На уроках информатики Петя познакомился с системами счисления по различным основаниям

На уроках информатики Петя познакомился с системами счисления по различным основаниям. Петя также узнал, что для записи чисел могут использоваться не только знаки 0,1,...9, но и другие символы.

Решив поупражняться, он выписал четыре числа подряд, представив их в семеричной записи и разделив их знаком x. Пете очень понравилась получившаяся строка и он решил, что это представление некоторого числа Z в системе счисления с основанием 3x.

Петя начал исследовать число Z и захотел найти натуральное значение для x, при котором выражение Z/(3x-1) будет целым числом. Помогите Пете решить эту задачу.

Входные данные

Значения числа A, с которого Петя начал запись (1<=A<1000)

Выходные данные

Возможное натуральное значение x в десятичной системе счисления.

Гарантируется, что у задачи есть решение

Примеры

Входные данные

4

Выходные данные

6

Входные данные

25

Выходные данные

10

Пояснение к примеру 1:
Петя запишет в семеричной системе числа 4(47), 5(57), 6(67) ,7(107) и получит строку 4x5x6x10.
Заменив знак x на цифру 6 и рассмотрев строку как запись числа Z в системе счисления с основанием 18 (18=3*6), Петя получит Z=4656661018=266306812210.
Получившееся число 2663068122= 17*156651066, то есть кратно 17 (17=18-1)

Пояснение к примеру 2:
Петя запишет в семеричной системе числа 25(347), 26(357), 27(367), 28(407) и получит строку 34x35x36x40.
Заменив знак x на цифру A и рассмотрев строку как запись числа Z в системе счисления с основанием 30 (A-10 цифра, 30=3*10), Петя получит
Z=34A35A36A4030=185683250060112010= 29*64028706917280, то есть кратно 29 (29=30-1)

0

Решение Задачи с системами счисления
вас из одной песочницы выпустили?

0