Пусть Са­ши­но число имеет де­ли­те­ли

За­ме­тим, что число вза­им­но про­сто со всеми этими де­ли­те­ля­ми, по­это­му число

долж­но де­лить­ся на При этом и так далее Пе­ре­мно­жив эти не­ра­вен­ства, по­лу­чим, что де­ли­мое не пре­вос­хо­дит сво­е­го де­ли­те­ля, а это воз­мож­но толь­ко в том слу­чае, когда все не­ра­вен­ства об­ра­ща­ют­ся в ра­вен­ства. Ho тогда т е. n де­лит­ся на Зна­чит, либо либо числа не су­ще­ству­ет и

Ответ: или