Обо­зна­чим оста­ток от де­ле­ния на­ту­раль­но­го числа a на на­ту­раль­ное число b как a mod b.

Ал­го­ритм вы­чис­ле­ния зна­че­ния функ­ции F(n), где n  — целое не­от­ри­ца­тель­ное число, задан сле­ду­ю­щи­ми со­от­но­ше­ни­я­ми:

F(0)  =  0;

F(n)  =  F(n − 1) + 1, если n > 0 и при этом n mod 3  =  2;

F(n)  =  F((n − n mod 3) / 3), если n > 0 и при этом n mod 3 < 2.

Ука­жи­те наи­мень­шее воз­мож­ное n, для ко­то­ро­го F(n)  =  6.