Спирограф#4066
Спирограф — müxtəlif diametrli dairələrdən və daha kiçik diametrli təkərlərdən ibarət bir uşaq oyuncağıdır. Bu dairələr və təkərlər sürüşmənin qarşısını almaq üçün dişlidir. Oyuncağın işləmə prinsipi belədir: plastik lövhə kağız üzərinə qoyulur, seçilmiş dairəvi dəliyə dişli təkərlərdən biri yerləşdirilir və onun dəliklərindən birinə yazı elementi daxil edilir. Təkər hərəkət etdikcə, yazı elementi kağız üzərində gözəl spiral izlər yaradır.
Gəlin bu vəziyyəti daha ümumi şəkildə nəzərdən keçirək. Böyük dairənin radiusunu rB, kiçik dairənin radiusunu isə rM olaraq təyin edək. Yazı elementi kiçik dairənin mərkəzindən L məsafədə yerləşdirilir və kiçik dairə fırlandıqca o da onunla birlikdə hərəkət edir. Başlanğıc yerləşmə belədir: kiçik dairə böyük dairəyə [rB, 0] nöqtəsində toxunur (böyük dairənin mərkəzini koordinat başlanğıcı kimi qəbul edirik). Yazı elementi isə [rB-rM+L, 0] nöqtəsində yerləşir.
Kiçik dairə böyük dairənin içində fırlandıqdan sonra müəyyən bir anda bütün elementlər başlanğıc vəziyyətinə qayıdır. Bu zaman müəyyən sayda "ləçək" olan bir şəkil yaranır (məsələn, şəkildə beş "ləçək" və parametrlərlə şəkil çəkmə proseduru göstərilmişdir: rB = 5, rM = 3, L = 4).
Verilmiş "ləçək" sayına N görə, tələb olunan "ləçək" sayını çəkməyə imkan verən unikal tam radius cütlərinin rB, rM (rM < rB) sayını müəyyən etmək tələb olunur, burada rB verilmiş rMax sayını aşmamalıdır.
Giriş faylı iki tam ədəd N və rMax ehtiva edir, boşluqla ayrılmış — "ləçək" sayı və böyük dairənin maksimal radiusu (2 ≤ N ≤ 10^6, 1 ≤ rMax ≤ 10^9).
Çıxış faylı bir tam ədəd ehtiva etməlidir — verilmiş "ləçək" sayını verən, böyük dairənin radiusu rMax-ı aşmayan unikal tam radius cütlərinin sayı. Əgər verilmiş parametrlərlə heç bir şəkil çəkmək mümkün deyilsə, 0 çıxış edin.
Nümunə 1