#66Ўрта
Бўлувчилар сони ва йиғиндиси
Вақт: 1 s · Хотира: 256 MB
- Сонлар билан ишлаш
Шарт
Натурал сон берилган. Унинг барча бўлувчилари сонини ва йиғиндисини топинг ( ва нинг ўзи ҳам киради).
Кириш формати
Битта бутун сон ().
Чиқиш формати
Битта қаторда иккита сон: бўлувчилар сони ва йиғиндиси.
Намуналар
Кириш
12
Чиқиш
6 28
Кириш
1
Чиқиш
1 1
Изоҳ
Бўлувчини гача қидириш етарли (d * d <= n): учун бу қадам, гача эса — вақт етмайди. Ҳар топилган учун жуфтини () ҳам ҳисобга олинг, лекин бўлса (тўлиқ квадрат), уни икки марта санаманг.
