эскадра инопланетных летающих тарелок приблизилась к земле и решила высадиться на поле у фермера-уфолога васи. инопланетяне так ни разу не делали, но выбрали этого фермера потому, что он уже не первый раз заявлял, что они приземлялись на его поле и даже показывал следы от тарелок — замятую в форме круга пшеницу. но все люди считали, что вася чертит круги сам. инопланетяне посчитали, что действуя таким образом, их приземление останется незамеченным никем, кроме васи. а васе никто не поверит.
тарелки могут приземляться на поле только выстраиваясь в шеренги, параллельные сторонам поля. тарелки садятся на поле последовательно, причем посадка происходит, только если тарелке хватает места. тарелки могут касаться краев поля, друг друга, но при этом не могут накладываться друг на друга и выступать за поле. первая тарелка приземляется в любое место (если это возможно), последующие приземляются так, чтобы образовывать с уже приземлившимися шеренгу параллельную одной из сторон поля. у васи прямоугольное поле со сторонами a,b. известен радиус r тарелок инопланетян и их количество n. смогут ли инопланетяне приземлиться всей эскадрой?
gcd(77164189341682084692124351766096496451364840671846455244761, 46668734283684548617206823665104829826096872771679324943689);
448643232670469
a:=ifactor(77164189341682084692124351766096496451364840671846455244761);
4
(3) (11) (503) (809) (573384723060967) (448643232670469) (492166512383869) (1680979)
b:=ifactor(46668734283684548617206823665104829826096872771679324943689);
(781199815286623) (283598494080047) (448643232670469) (39869)
(11776697129)