Masala #42CVXRDQVE
Chiroyli son
Sizga N natural soni beriladi. Siz shunday k (k > 1) ta sonlar borligini topishingiz kerakki a1+a2+...+ak = N va a1*a2*...*ak = N bo'lishi kerak.
Kiruvchi ma'lumotlar:
Bitta qatorda N natural soni (1 < N <= 10^9).
Chiquvchi ma'lumotlar:
Agar yuqoridagi shart bajarilsa ″YES″, aks holda ″NO″ chiqaring.(qo'shtirnoqsiz).
Misollar
| # | input.txt | output.txt |
|---|---|---|
| 1 |
4 |
YES |
| 2 |
5 |
NO |
| 3 |
6 |
YES |
Izoh:
Birinchi testda 2 + 2 = 2 * 2.
Ikkinchi testda buning iloji yo'q.
Uchinchi testda 1 + 2 + 3 = 1 * 2 * 3.
Yechimini yuborish
Bu amalni bajarish uchun tizimga kiring,
agar profilingiz bo'lmasa istalgan payt ro'yxatdan o'tishingiz mumkin
Telegram kanalimizga obuna bo'ling