АВТ
Language: Russian
English

Remote Training on Programming

Problems Online status Contests
News FAQ E-learning
For authors:
Register  ||  Login
 
Hello, Guest! Please login or register.

1733. And Again the Game

Time Limit: 1 seconds
Memory Limit:65536KB
Points:100
View Problem Statistics Submit Problem added debug

Игра начинается с числа n. Кирилл и Даня ходят по очереди. За ход разрешается вычесть из имеющегося числа любое, не превосходящее его, натуральное число, являющееся степенью 6 (1 = 60). Выигрывает тот, кто получит ноль.

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

В единственной строке ввода дано натуральное 1 ≤ n ≤ 108

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

Выведите "1" (без кавычек), если выигрывает начинающий игрок, и "2" (без кавычек) в оставшихся случаях.

Примеры

Входные данные
5
Выходные данные
1
Входные данные
6
Выходные данные
1


View Problem Statistics Submit Problem discussion Author/source:
Problems from Contests and Camps / School olympiads and couses of Vologda region / Different Contests / VML Open Code Cup (May 2017) /
1732. A - Quadrilateral 1733. 1734. C - Unique Calculator 1735. D - Points of Olympiad 1736. E - Sum of Digits
Problems from Contests and Camps / School olympiads and couses of Vologda region / Different Contests / Lider Open Code Cup 2018 /
1672. 06 - Complex Geometric Calculations 1733. 1739. 08 - Euler Function 1668. 09 - Brothers
Problems from Contests and Camps / School olympiads and couses of Vologda region / Different Contests / Contest on Games for VML /
1668. 6 - Brothers 1733. 1746. 8 - Game with Coins
time generating 0.328 sec.
© Copyright VSU, AVT, Nosov D.A., Andrianov I.A.