Köklü NİM

Oyunda kök NIM üçün aşağıdakı qaydalar tətbiq olunur. İki oyunçu qarşılarında n daşdan ibarət bir yığınla oynayırlar. Onlar növbə ilə yığından daş götürürlər. Əgər yığında hazırda k daş varsa, oyunçu oradan 1-dən int(sqrt(k))-ə qədər daş götürə bilər, daxil olmaqla. Məsələn, 10 daşdan ibarət yığından 1, 2 və ya 3 daş götürmək mümkündür. Hərəkət edə bilməyən oyunçu məğlub olur.

Verilmiş n üçün, hər iki oyunçu mükəmməl oynadıqda, birinci oyunçunun qalib gələcəyini müəyyən edin.

Giriş məlumatları

Bir ədəd n (1 ≤ n ≤ 10^12) - yığındakı daşların sayı.

Çıxış məlumatları

Birinci oyunçunun qalib gələcəyi halda WIN, əks halda LOSE çıxarın.

Nümunələr