Hide

Problem G
Allar summur ferninga

Languages en is
/problems/allsquaresums/file/statement/is/img-0001.jpg
Mynd er eign FUNimation, Toei Animation, Fuji TV og Akira Toriyama. Breyting gerð af TeamFourStar.

Þú færð gefna ekki neikvæða heiltölu n og átt að prenta allar leiðir til að rita n sem summu tveggja ferninga heiltalna.

Inntak

Fyrsta og eina lína inntaksins inniheldur ekki neikvæða heiltölu n1018.

Úttak

Fyrst prentið fjölda leiða sem rita má n sem summu tveggja ferninga á eigin línu, köllum þá tölu k. Prentið síðan k línur, hver með einni leið til að rita n sem summu tveggja ferninga heiltalna. Ef x2+y2=n prentið þá x^2 + y^2 = n á sinni eigin línu. Ef x eða y eru neikvæð þarf að setja sviga utan um töluna eins og í sýniinntaki. Röð línanna skiptir ekki máli.

Sample Input 1 Sample Output 1
52706
8
(-95)^2 + (-209)^2 = 52706
(-209)^2 + 95^2 = 52706
95^2 + 209^2 = 52706
209^2 + (-95)^2 = 52706
(-209)^2 + (-95)^2 = 52706
(-95)^2 + 209^2 = 52706
209^2 + 95^2 = 52706
95^2 + (-209)^2 = 52706
Hide