#include <stdio.h>
#include <math.h>

int f2(int n) { 
    int c = 0;
    for (int i = 0; i < n; i++)
	for (int step = i; step > 0; step /= 3)
	    c++;
    return c;
}

// log₃(x) = log(x)/log(3)

int log3(int value) {
    return log(value) / log(3.0);
}

int main() {
    for (int n=10; n<1000000; n*=1.9)
	printf("%9d %9d %9d\n", n, f2(n), n*(log3(n/2)+1));
    return 0;
}