Decomposition#5260

Decomposition

0,3 saniyə
64 meqabayt
Orta

Petya'nın 1, 2, 3, ... kimi təbii ədədlərlə kartları var. Hər kartda yalnız bir təbii ədəd yazılıb. Petya, bəzi kartlardakı ədədləri çarparaq müəyyən bir təbii ədəd N əldə etmək istəyir. Ona bu işdə kömək edin.

Giriş

Tək bir sətirdə N və p kimi iki təbii ədəd verilir, bunlar 10^9 ədədindən böyük ola bilməz.

Çıxış

Tək bir sətirdə p fərqli təbii ədəd çıxarın, bunların hasilatı N-ə bərabər olmalıdır. Əgər bir neçə belə bölünmə mümkündürsə, onlardan hər hansı birini çıxara bilərsiniz. Çarpanların sırası önəmli deyil. Əgər N bu şəkildə ifadə edilə bilməzsə, yalnız bir 0 ədədini çıxarın.

Nümunələr

Nümunə 1

Loading
Loading