Sadə faktoriallar#827

Sadə faktoriallar

3 saniyə
64 meqabayt
Asan

Nasaz bir cihaz, "bulbulator" adlanır, adi faktorialı hesablamaq əvəzinə "sadyə faktoril"—verilmiş ədəddən böyük olmayan bütün sadə ədədlərin hasilini—hesablayır. Bu "sadyə faktoril" funksiyası yalnız sadə ədədlər üçün işləyir; əks halda, bulbulator nasazlıq verir. Bir gün bulbulatorla oynayarkən Misha iki sadyə faktorilin fərqini hesabladı və nəticəni yadda saxladı, amma ədədlərin özlərini unutdu. Sənin vəzifən həmin iki sadə ədədi tapacaq proqram yazmaqdır.

Giriş

Girişdə Misha-nın yadında qalan ədəd verilir (ən çoxu rəqəm).

Çıxış

Əgər bu ədəd iki sadyə faktorilin fərqi deyilsə, NO çap et. Əks halda, ilk sətirdə YES, növbəti sətirdə isə iki sadə ədədin böyük olanını çap et.

Nümunələr

Nümunə 1

Loading
Loading