#include"testlib.h"

using ll = long long;
const ll Nmin = 1;
const ll Nmax = 1'000'000'000'000LL;

int main(){
    registerValidation();
    ll N = inf.readLong(Nmin, Nmax);
    inf.readEoln();
    inf.readEof();
    return 0;
    // sample 1 explanation ok
    if (N <= 100){
        for (ll A = 1; A <= N; A++){
            for (ll B = 1; B <= A; B++){
                if (B * (A % B) < A){
                    std::cout << A << ' ' << B << ' ' << A%B << std::endl;
                }
            }
        }
    }
}