На вход ал­го­рит­ма по­да­ет­ся на­ту­раль­ное число N. Ал­го­ритм стро­ит по нему новое число R сле­ду­ю­щим об­ра­зом.

1.  Стро­ит­ся тро­ич­ная за­пись числа N.

2.  Если N крат­но 3, то в конец за­пи­си до­пи­сы­ва­ют­ся две по­след­ние тро­ич­ные цифры.

3.  Если N не крат­но 3, то оста­ток от де­ле­ния умно­жа­ет­ся на 5, пе­ре­во­дит­ся в тро­ич­ную си­сте­му и затем до­пи­сы­ва­ет­ся к числу.

По­лу­чен­ная таким об­ра­зом за­пись яв­ля­ет­ся тро­ич­ной за­пи­сью ис­ко­мо­го числа R.

Ука­жи­те мак­си­маль­ное число R, не пре­вы­ша­ю­щее 173, ко­то­рое может быть по­лу­че­но с по­мо­щью опи­сан­но­го ал­го­рит­ма. В от­ве­те за­пи­ши­те это число в де­ся­тич­ной си­сте­ме счис­ле­ния.