import java.lang.*;
class Ideone {
public static void main
(String[] args
) { for (int e=0, p=1; e<20; e++, p*=3) {
boolean m
= Math.
log(p
) / Math.
log(3) == e
; System.
out.
println(e
+ ": " + m
+ " " + s
+ " " + p
); }
}
}
aW1wb3J0IGphdmEubGFuZy4qOwoKY2xhc3MgSWRlb25lIHsKCXB1YmxpYyBzdGF0aWMgdm9pZCBtYWluIChTdHJpbmdbXSBhcmdzKSB7CgkJZm9yIChpbnQgZT0wLCBwPTE7IGU8MjA7IGUrKywgcCo9MykgewoJCQlib29sZWFuIG0gPSAgICAgICBNYXRoLmxvZyhwKSAvICAgICAgIE1hdGgubG9nKDMpID09IGU7CgkJCWJvb2xlYW4gcyA9IFN0cmljdE1hdGgubG9nKHApIC8gU3RyaWN0TWF0aC5sb2coMykgPT0gZTsKCQkJU3lzdGVtLm91dC5wcmludGxuKGUgKyAiOiAiICsgbSArICIgIiArIHMgKyAiICIgKyBwKTsKCQl9Cgl9Cn0=