Masanın üzərində daş var. İki oyunçu növbə ilə hərəkət edərək oynayır. Hər dəfə oyunçu aşağıdakı seçimlərdən birini edə bilər:
Əgər -ə tam bölünürsə, və ya daş götürə bilər;
Əgər -ə bölündükdə qalıq verirsə, və ya daş götürə bilər;
Əgər -ə bölündükdə qalıq verirsə, , və ya daş götürə bilər.
Oyunçu yalnız kifayət qədər daş olduqda hərəkət edə bilər. Hərəkət edə bilməyən oyunçu məğlub olur.
Girişdə bir tam ədəd (0 < n \le 100) verilir.
Çıxışda düzgün oyun strategiyası ilə qalib gələn oyunçunun nömrəsini — və ya — yazın.
Nümunə 1