fork download
  1. #include <iostream>
  2. #include <cmath>
  3. typedef long ll;
  4. using namespace std;
  5.  
  6. ll sum(ll a) {
  7. ll w=0;
  8. while(a) {w+=a%10;a/=10;}
  9. return w;
  10. }
  11.  
  12. bool test(ll a, ll& s, ll& w, ll& p) {
  13. s=sum(a);
  14. ll d=s<10?10:s<100?100:1000;
  15. ll b=0,j=1;
  16. while (a) {
  17. w=b+s*j+a*j*d;
  18. p=(ll)sqrt(w);
  19. if (p*p==w) return true;
  20. b+=a%10*j;
  21. a/=10;
  22. j*=10;
  23. }
  24. w=b+s*j+a*j*d;
  25. p=(ll)sqrt(w);
  26. return p*p==w;
  27. }
  28.  
  29. ll s,w,p;
  30.  
  31. int main() {
  32. ll n=1000;
  33. ll i=0,j=1;
  34. while (j<=n) {
  35. i++;
  36. if (test(i,s,w,p)) {
  37. printf("%4d. %d(%d)%10d=%d^2\n",j,i,s,w,p);
  38. j++;
  39. }
  40. }
  41. return 0;
  42. }
Success #stdin #stdout 0.61s 2724KB
stdin
Standard input is empty
stdout
   1. 11(2)       121=11^2
   2. 44(8)       484=22^2
   3. 56(11)      1156=34^2
   4. 72(9)       729=27^2
   5. 108(9)      1089=33^2
   6. 122(5)      1225=35^2
   7. 126(9)      1296=36^2
   8. 149(14)     11449=107^2
   9. 161(8)      1681=41^2
  10. 216(9)      2916=54^2
  11. 236(11)     11236=106^2
  12. 302(5)      3025=55^2
  13. 324(9)      3249=57^2
  14. 341(8)      3481=59^2
  15. 801(9)      9801=99^2
  16. 869(23)     82369=287^2
  17. 909(18)     91809=303^2
  18. 1001(2)     10201=101^2
  19. 1016(8)     10816=104^2
  20. 1044(9)     19044=138^2
  21. 1100(2)     12100=110^2
  22. 1476(18)    181476=426^2
  23. 1512(9)     15129=123^2
  24. 1944(18)    191844=438^2
  25. 2102(5)     21025=145^2
  26. 2129(14)    142129=377^2
  27. 2160(9)     21609=147^2
  28. 2225(11)    112225=335^2
  29. 2241(9)     29241=171^2
  30. 2340(9)     23409=153^2
  31. 2621(11)    261121=511^2
  32. 2624(14)    262144=512^2
  33. 2741(14)    271441=521^2
  34. 3096(18)    318096=564^2
  35. 3132(9)     31329=177^2
  36. 3204(9)     39204=198^2
  37. 3641(14)    143641=379^2
  38. 4004(8)     40804=202^2
  39. 4400(8)     48400=220^2
  40. 4724(17)    174724=418^2
  41. 4901(14)    491401=701^2
  42. 5246(17)    524176=724^2
  43. 5561(17)    175561=419^2
  44. 5600(11)    115600=340^2
  45. 6624(18)    186624=432^2
  46. 7025(14)    714025=845^2
  47. 7169(23)    237169=487^2
  48. 7200(9)     72900=270^2
  49. 7289(26)    267289=517^2
  50. 8216(17)    817216=904^2
  51. 8784(27)    278784=528^2
  52. 9225(18)    189225=435^2
  53. 9369(27)    927369=963^2
  54. 10049(14)   1014049=1007^2
  55. 10116(9)    910116=954^2
  56. 10241(8)    108241=329^2
  57. 10800(9)    108900=330^2
  58. 11025(9)    119025=345^2
  59. 11249(17)   1117249=1057^2
  60. 11396(20)   1132096=1064^2
  61. 11421(9)    114921=339^2
  62. 11684(20)   1162084=1078^2
  63. 12200(5)    122500=350^2
  64. 12600(9)    129600=360^2
  65. 12816(18)   1218816=1104^2
  66. 12969(27)   1292769=1137^2
  67. 13025(11)   1311025=1145^2
  68. 13481(17)   1713481=1309^2
  69. 13721(14)   1413721=1189^2
  70. 13904(17)   1317904=1148^2
  71. 14409(18)   1814409=1347^2
  72. 14481(18)   1418481=1191^2
  73. 14900(14)   1144900=1070^2
  74. 15056(17)   1175056=1084^2
  75. 15201(9)    159201=399^2
  76. 15696(27)   1527696=1236^2
  77. 15921(18)   1185921=1089^2
  78. 16001(8)    160801=401^2
  79. 16100(8)    168100=410^2
  80. 16484(23)   2316484=1522^2
  81. 16694(26)   1669264=1292^2
  82. 17225(17)   1177225=1085^2
  83. 17586(27)   1758276=1326^2
  84. 17721(18)   1718721=1311^2
  85. 18116(17)   1811716=1346^2
  86. 19436(23)   1943236=1394^2
  87. 20394(18)   2039184=1428^2
  88. 20520(9)    205209=453^2
  89. 21024(9)    219024=468^2
  90. 21600(9)    291600=540^2
  91. 23121(9)    239121=489^2
  92. 23600(11)   1123600=1060^2
  93. 24101(8)    241081=491^2
  94. 24714(18)   2471184=1572^2
  95. 24869(29)   2486929=1577^2
  96. 25244(17)   2521744=1588^2
  97. 27191(20)   2719201=1649^2
  98. 27441(18)   2187441=1479^2
  99. 29009(20)   2900209=1703^2
 100. 30200(5)    302500=550^2
 101. 30416(14)   1430416=1196^2
 102. 30609(18)   1830609=1353^2
 103. 32400(9)    324900=570^2
 104. 32436(18)   3218436=1794^2
 105. 32474(20)   3247204=1802^2
 106. 34100(8)    348100=590^2
 107. 35204(14)   1435204=1198^2
 108. 36225(18)   3186225=1785^2
 109. 37124(17)   1737124=1318^2
 110. 37376(26)   2637376=1624^2
 111. 37841(23)   2337841=1529^2
 112. 37856(29)   3297856=1816^2
 113. 38225(20)   3822025=1955^2
 114. 38576(29)   3857296=1964^2
 115. 38927(29)   3892729=1973^2
 116. 41225(14)   4141225=2035^2
 117. 41825(20)   4182025=2045^2
 118. 42489(27)   4272489=2067^2
 119. 43961(23)   2343961=1531^2
 120. 46116(18)   4186116=2046^2
 121. 46181(20)   4618201=2149^2
 122. 47276(26)   4726276=2174^2
 123. 47399(32)   4739329=2177^2
 124. 48089(29)   2948089=1717^2
 125. 48314(20)   4831204=2198^2
 126. 48356(26)   4268356=2066^2
 127. 48944(29)   4892944=2212^2
 128. 50369(23)   5230369=2287^2
 129. 52025(14)   1452025=1205^2
 130. 52121(11)   5112121=2261^2
 131. 53864(26)   5326864=2308^2
 132. 53969(32)   5396329=2323^2
 133. 55044(18)   1855044=1362^2
 134. 55271(20)   5527201=2351^2
 135. 56384(26)   5626384=2372^2
 136. 56996(35)   3556996=1886^2
 137. 57888(36)   5788836=2406^2
 138. 58709(29)   5870929=2423^2
 139. 59816(29)   5982916=2446^2
 140. 59904(27)   5992704=2448^2
 141. 59969(38)   5938969=2437^2
 142. 60209(17)   6017209=2453^2
 143. 63104(14)   6310144=2512^2
 144. 63225(18)   1863225=1365^2
 145. 63857(29)   6385729=2527^2
 146. 64904(23)   6492304=2548^2
 147. 65081(20)   6205081=2491^2
 148. 65444(23)   2365444=1538^2
 149. 68864(32)   3268864=1808^2
 150. 71424(18)   1871424=1368^2
 151. 73025(17)   7317025=2705^2
 152. 73809(27)   7273809=2697^2
 153. 74889(36)   3674889=1917^2
 154. 77679(36)   7767369=2787^2
 155. 77744(29)   7772944=2788^2
 156. 78416(26)   7268416=2696^2
 157. 79076(29)   2979076=1726^2
 158. 80100(9)    980100=990^2
 159. 81281(20)   8128201=2851^2
 160. 85439(29)   8543929=2923^2
 161. 85625(26)   8265625=2875^2
 162. 85673(29)   8567329=2927^2
 163. 86900(23)   8236900=2870^2
 164. 87129(27)   8277129=2877^2
 165. 88625(29)   8862529=2977^2
 166. 90009(18)   9018009=3003^2
 167. 90900(18)   9180900=3030^2
 168. 91629(27)   9162729=3027^2
 169. 93209(23)   2393209=1547^2
 170. 96164(26)   2696164=1642^2
 171. 97929(36)   3697929=1923^2
 172. 98847(36)   9884736=3144^2
 173. 99401(23)   2399401=1549^2
 174. 100001(2)   1002001=1001^2
 175. 100016(8)   1008016=1004^2
 176. 100100(2)   1020100=1010^2
 177. 101600(8)   1081600=1040^2
 178. 102224(11)  11102224=3332^2
 179. 102416(14)  10214416=3196^2
 180. 102809(20)  10220809=3197^2
 181. 104225(14)  10144225=3185^2
 182. 104400(9)   1904400=1380^2
 183. 106256(20)  20106256=4484^2
 184. 107249(23)  23107249=4807^2
 185. 107541(18)  10751841=3279^2
 186. 108521(17)  10817521=3289^2
 187. 109649(29)  12909649=3593^2
 188. 109796(32)  10329796=3214^2
 189. 110000(2)   1210000=1100^2
 190. 111104(8)   8111104=2848^2
 191. 112244(14)  11142244=3338^2
 192. 114641(17)  11417641=3379^2
 193. 115196(23)  11519236=3394^2
 194. 119025(18)  11189025=3345^2
 195. 120089(20)  12020089=3467^2
 196. 122049(18)  18122049=4257^2
 197. 123489(27)  12723489=3567^2
 198. 127541(20)  12752041=3571^2
 199. 127769(32)  13227769=3637^2
 200. 128036(20)  12208036=3494^2
 201. 128561(23)  12823561=3581^2
 202. 130041(9)   1390041=1179^2
 203. 130625(17)  11730625=3425^2
 204. 131684(23)  13162384=3628^2
 205. 135684(27)  13527684=3678^2
 206. 136481(23)  13623481=3691^2
 207. 138524(23)  13823524=3718^2
 208. 139824(27)  13927824=3732^2
 209. 140481(18)  11840481=3441^2
 210. 145121(14)  14145121=3761^2
 211. 145361(20)  14205361=3769^2
 212. 146459(29)  14645929=3827^2
 213. 147600(18)  18147600=4260^2
 214. 149589(36)  14953689=3867^2
 215. 151200(9)   1512900=1230^2
 216. 152801(17)  15217801=3901^2
 217. 160625(20)  16200625=4025^2
 218. 161136(18)  11861136=3444^2
 219. 166329(27)  12766329=3573^2
 220. 166481(26)  12666481=3559^2
 221. 168201(18)  16818201=4101^2
 222. 173456(26)  26173456=5116^2
 223. 173889(36)  17363889=4167^2
 224. 174479(32)  17447329=4177^2
 225. 175896(36)  17589636=4194^2
 226. 176324(23)  12376324=3518^2
 227. 177074(26)  17707264=4208^2
 228. 178337(29)  17833729=4223^2
 229. 178736(32)  13278736=3644^2
 230. 179496(36)  17943696=4236^2
 231. 181025(17)  17181025=4145^2
 232. 182585(29)  18258529=4273^2
 233. 182729(29)  18292729=4277^2
 234. 182927(29)  18292729=4277^2
 235. 183789(36)  18378369=4287^2
 236. 185625(27)  18275625=4275^2
 237. 186489(36)  18636489=4317^2
 238. 186596(35)  13586596=3686^2
 239. 187146(27)  18714276=4326^2
 240. 187229(29)  18722929=4327^2
 241. 187856(35)  18783556=4334^2
 242. 189747(36)  18974736=4356^2
 243. 191129(23)  19123129=4373^2
 244. 192996(36)  19236996=4386^2
 245. 193511(20)  19351201=4399^2
 246. 194400(18)  19184400=4380^2
 247. 195561(27)  19527561=4419^2
 248. 196424(26)  19642624=4432^2
 249. 197984(38)  13897984=3728^2
 250. 198209(29)  19829209=4453^2
 251. 201521(11)  20151121=4489^2
 252. 205481(20)  22005481=4691^2
 253. 205796(29)  22905796=4786^2
 254. 207704(20)  20720704=4552^2
 255. 209034(18)  20903184=4572^2
 256. 209129(23)  20912329=4573^2
 257. 210200(5)   2102500=1450^2
 258. 211604(14)  21141604=4598^2
 259. 211691(20)  21169201=4601^2
 260. 212900(14)  14212900=3770^2
 261. 216000(9)   2160900=1470^2
 262. 216176(23)  22316176=4724^2
 263. 217089(27)  27217089=5217^2
 264. 218241(18)  21818241=4671^2
 265. 218369(29)  21836929=4673^2
 266. 218466(27)  21846276=4674^2
 267. 219536(26)  22619536=4756^2
 268. 222500(11)  11222500=3350^2
 269. 224100(9)   2241009=1497^2
 270. 224289(27)  22724289=4767^2
 271. 224361(18)  18224361=4269^2
 272. 224696(29)  22429696=4736^2
 273. 228197(29)  22819729=4777^2
 274. 229049(26)  22629049=4757^2
 275. 229634(26)  22963264=4792^2
 276. 230976(27)  23270976=4824^2
 277. 234000(9)   2340900=1530^2
 278. 234225(18)  23184225=4815^2
 279. 235076(23)  22335076=4726^2
 280. 235649(29)  29235649=5407^2
 281. 239684(32)  32239684=5678^2
 282. 244364(23)  24423364=4942^2
 283. 248769(36)  23648769=4863^2
 284. 250121(11)  25110121=5011^2
 285. 250529(23)  25230529=5023^2
 286. 250676(26)  25260676=5026^2
 287. 251204(14)  25120144=5012^2
 288. 252416(20)  22052416=4696^2
 289. 254804(23)  25482304=5048^2
 290. 255749(32)  25573249=5057^2
 291. 259488(36)  25948836=5094^2
 292. 261081(18)  26101881=5109^2
 293. 261329(23)  23261329=4823^2
 294. 261596(29)  26152996=5114^2
 295. 262100(11)  26112100=5110^2
 296. 262400(14)  26214400=5120^2
 297. 264161(20)  26204161=5119^2
 298. 264881(29)  26429881=5141^2
 299. 265625(26)  26265625=5125^2
 300. 266384(29)  26296384=5128^2
 301. 267956(35)  26357956=5134^2
 302. 268004(20)  20268004=4502^2
 303. 268461(27)  26842761=5181^2
 304. 268769(38)  26388769=5137^2
 305. 274100(14)  27144100=5210^2
 306. 274995(36)  27499536=5244^2
 307. 275501(20)  27552001=5249^2
 308. 277956(36)  23677956=4866^2
 309. 278921(29)  29278921=5411^2
 310. 280625(23)  23280625=4825^2
 311. 281529(27)  22781529=4773^2
 312. 285281(26)  28526281=5341^2
 313. 286101(18)  28611801=5349^2
 314. 287825(32)  28783225=5365^2
 315. 288161(26)  28826161=5369^2
 316. 288576(36)  36288576=6024^2
 317. 291609(27)  29127609=5397^2
 318. 295821(27)  29582721=5439^2
 319. 298449(36)  29844369=5463^2
 320. 301284(18)  18301284=4278^2
 321. 301664(20)  30162064=5492^2
 322. 303101(8)   3031081=1741^2
 323. 305001(9)   3059001=1749^2
 324. 309600(18)  31809600=5640^2
 325. 313049(20)  20313049=4507^2
 326. 313200(9)   3132900=1770^2
 327. 314276(23)  31427236=5606^2
 328. 320400(9)   3920400=1980^2
 329. 322244(17)  17322244=4162^2
 330. 324281(20)  32024281=5659^2
 331. 329841(27)  32729841=5721^2
 332. 330644(20)  33200644=5762^2
 333. 334899(36)  33489369=5787^2
 334. 335474(26)  33547264=5792^2
 335. 339426(27)  33942276=5826^2
 336. 341969(32)  32341969=5687^2
 337. 342936(27)  34292736=5856^2
 338. 343881(27)  34327881=5859^2
 339. 348201(18)  34821801=5901^2
 340. 348224(23)  23348224=4832^2
 341. 349121(20)  20349121=4511^2
 342. 349316(26)  34269316=5854^2
 343. 351414(18)  35141184=5928^2
 344. 358196(32)  35832196=5986^2
 345. 360225(18)  36180225=6015^2
 346. 362765(29)  36276529=6023^2
 347. 363176(26)  36312676=6026^2
 348. 364100(14)  14364100=3790^2
 349. 364176(27)  32764176=5724^2
 350. 364721(23)  32364721=5689^2
 351. 366704(26)  36626704=6052^2
 352. 368225(26)  26368225=5135^2
 353. 368361(27)  36832761=6069^2
 354. 368813(29)  36881329=6073^2
 355. 369824(32)  33269824=5768^2
 356. 373824(27)  27373824=5232^2
 357. 374924(29)  37429924=6118^2
 358. 376871(32)  37687321=6139^2
 359. 377487(36)  37748736=6144^2
 360. 378101(20)  37810201=6149^2
 361. 378963(36)  37896336=6156^2
 362. 381186(27)  38118276=6174^2
 363. 381476(29)  38142976=6176^2
 364. 383549(32)  38353249=6193^2
 365. 386225(26)  38626225=6215^2
 366. 388481(32)  38328481=6191^2
 367. 393536(29)  32993536=5744^2
 368. 397089(36)  36397089=6033^2
 369. 397656(36)  39765636=6306^2
 370. 400004(8)   4008004=2002^2
 371. 400400(8)   4080400=2020^2
 372. 402921(18)  40182921=6339^2
 373. 411569(26)  41126569=6413^2
 374. 413561(20)  41203561=6419^2
 375. 416324(20)  42016324=6482^2
 376. 416799(36)  41679936=6456^2
 377. 417836(29)  41783296=6464^2
 378. 422036(17)  42172036=6494^2
 379. 425025(18)  42185025=6495^2
 380. 425495(29)  42549529=6523^2
 381. 427196(29)  42719296=6536^2
 382. 427841(26)  42627841=6529^2
 383. 428036(23)  42328036=6506^2
 384. 430481(20)  43020481=6559^2
 385. 430769(29)  43072969=6563^2
 386. 432369(27)  42732369=6537^2
 387. 432401(14)  14432401=3799^2
 388. 432569(29)  43256929=6577^2
 389. 433889(35)  43335889=6583^2
 390. 435024(18)  41835024=6468^2
 391. 435281(23)  23435281=4841^2
 392. 436644(27)  27436644=5238^2
 393. 440000(8)   4840000=2200^2
 394. 441809(26)  44182609=6647^2
 395. 442091(20)  44209201=6649^2
 396. 445716(27)  44275716=6654^2
 397. 445829(32)  44582329=6677^2
 398. 448025(23)  44823025=6695^2
 399. 449201(20)  44209201=6649^2
 400. 449849(38)  44983849=6707^2
 401. 450449(26)  26450449=5143^2
 402. 453389(32)  45333289=6733^2
 403. 454064(23)  42354064=6508^2
 404. 454916(29)  42954916=6554^2
 405. 458729(35)  45873529=6773^2
 406. 459441(27)  45279441=6729^2
 407. 460736(26)  26460736=5144^2
 408. 465539(32)  46553329=6823^2
 409. 468081(27)  27468081=5241^2
 410. 468164(29)  46812964=6842^2
 411. 472400(17)  17472400=4180^2
 412. 475236(27)  47527236=6894^2
 413. 476928(36)  47692836=6906^2
 414. 476996(41)  47416996=6886^2
 415. 478881(36)  43678881=6609^2
 416. 478889(44)  47844889=6917^2
 417. 481401(18)  18481401=4299^2
 418. 484704(27)  48274704=6948^2
 419. 484839(36)  48483369=6963^2
 420. 486227(29)  48622729=6973^2
 421. 490001(14)  49014001=7001^2
 422. 490100(14)  49140100=7010^2
 423. 494676(36)  49364676=7026^2
 424. 495056(29)  49505296=7036^2
 425. 496179(36)  49617936=7044^2
 426. 497871(36)  49787136=7056^2
 427. 507204(18)  18507204=4302^2
 428. 509769(36)  50936769=7137^2
 429. 511841(20)  20511841=4529^2
 430. 515889(36)  51365889=7167^2
 431. 518114(20)  51811204=7198^2
 432. 519921(27)  51279921=7161^2
 433. 520625(20)  52200625=7225^2
 434. 524600(17)  52417600=7240^2
 435. 528356(29)  29528356=5434^2
 436. 532025(17)  53217025=7295^2
 437. 533025(18)  18533025=4305^2
 438. 536706(27)  53670276=7326^2
 439. 540371(20)  54037201=7351^2
 440. 541904(23)  23541904=4852^2
 441. 545225(23)  52345225=7235^2
 442. 548649(36)  54863649=7407^2
 443. 551169(27)  52751169=7263^2
 444. 553409(26)  26553409=5153^2
 445. 554096(29)  55294096=7436^2
 446. 556100(17)  17556100=4190^2
 447. 557225(26)  55726225=7465^2
 448. 557369(35)  35557369=5963^2
 449. 559055(29)  55905529=7477^2
 450. 560000(11)  11560000=3400^2
 451. 569025(27)  56927025=7545^2
 452. 571844(29)  29571844=5438^2
 453. 573041(20)  57320041=7571^2
 454. 575921(29)  57592921=7589^2
 455. 576549(36)  57653649=7593^2
 456. 577604(29)  57729604=7598^2
 457. 579321(27)  57927321=7611^2
 458. 582161(23)  58232161=7631^2
 459. 583841(29)  52983841=7279^2
 460. 588944(38)  38588944=6212^2
 461. 589329(36)  58936329=7677^2
 462. 593081(26)  52693081=7259^2
 463. 594009(27)  27594009=5253^2
 464. 594134(26)  59413264=7708^2
 465. 594909(36)  59490369=7713^2
 466. 595656(36)  59536656=7716^2
 467. 597681(36)  59768361=7731^2
 468. 599564(38)  59938564=7742^2
 469. 604169(26)  60264169=7763^2
 470. 611993(29)  61199329=7823^2
 471. 615149(26)  61512649=7843^2
 472. 615236(23)  62315236=7894^2
 473. 619541(26)  61952641=7871^2
 474. 619841(29)  61984129=7873^2
 475. 623156(23)  62315236=7894^2
 476. 623204(17)  17623204=4198^2
 477. 623609(26)  62362609=7897^2
 478. 625536(27)  27625536=5256^2
 479. 626249(29)  29626249=5443^2
 480. 628373(29)  62837329=7927^2
 481. 629321(23)  23629321=4861^2
 482. 629486(35)  62948356=7934^2
 483. 630144(18)  63011844=7938^2
 484. 631601(17)  17631601=4199^2
 485. 632979(36)  63297936=7956^2
 486. 633764(29)  63329764=7958^2
 487. 635921(26)  26635921=5161^2
 488. 637124(23)  63712324=7982^2
 489. 642884(32)  64288324=8018^2
 490. 644729(32)  64432729=8027^2
 491. 645939(36)  64593369=8037^2
 492. 646244(26)  26646244=5162^2
 493. 647225(26)  62647225=7915^2
 494. 650924(26)  65092624=8068^2
 495. 657081(27)  27657081=5259^2
 496. 662400(18)  18662400=4320^2
 497. 663056(26)  62663056=7916^2
 498. 664736(32)  66324736=8144^2
 499. 664784(35)  35664784=5972^2
 500. 665649(36)  66536649=8157^2
 501. 672656(32)  32672656=5716^2
 502. 672804(27)  67272804=8202^2
 503. 679635(36)  67963536=8244^2
 504. 680096(29)  62980096=7936^2
 505. 684425(29)  68442529=8273^2
 506. 687249(36)  36687249=6057^2
 507. 692276(32)  69322276=8326^2
 508. 692723(29)  69272329=8323^2
 509. 693929(38)  69338929=8327^2
 510. 698399(44)  69839449=8357^2
 511. 702500(14)  71402500=8450^2
 512. 705431(20)  70543201=8399^2
 513. 708624(27)  70862724=8418^2
 514. 711356(23)  71132356=8434^2
 515. 713025(18)  71318025=8445^2
 516. 716900(23)  23716900=4870^2
 517. 718016(23)  72318016=8504^2
 518. 719361(27)  71927361=8481^2
 519. 720000(9)   7290000=2700^2
 520. 720704(20)  20720704=4552^2
 521. 722016(18)  72182016=8496^2
 522. 728156(29)  72829156=8534^2
 523. 728900(26)  26728900=5170^2
 524. 730025(17)  73017025=8545^2
 525. 739241(26)  26739241=5171^2
 526. 739364(32)  73239364=8558^2
 527. 739649(38)  73839649=8593^2
 528. 740241(18)  18740241=4329^2
 529. 743841(27)  72743841=8529^2
 530. 746321(23)  74632321=8639^2
 531. 751824(27)  27751824=5268^2
 532. 752036(23)  72352036=8506^2
 533. 752729(32)  32752729=5723^2
 534. 752909(32)  75290329=8677^2
 535. 755856(36)  75585636=8694^2
 536. 756701(26)  75672601=8699^2
 537. 757944(36)  75794436=8706^2
 538. 759761(35)  75359761=8681^2
 539. 760361(23)  76230361=8731^2
 540. 760784(32)  76073284=8722^2
 541. 760907(29)  76090729=8723^2
 542. 763121(20)  72063121=8489^2
 543. 765504(27)  76527504=8748^2
 544. 768951(36)  76895361=8769^2
 545. 770357(29)  77035729=8777^2
 546. 775625(32)  32775625=5725^2
 547. 779616(36)  77369616=8796^2
 548. 783441(27)  27783441=5271^2
 549. 784287(36)  78428736=8856^2
 550. 787904(35)  78357904=8852^2
 551. 789965(44)  78996544=8888^2
 552. 792801(27)  79227801=8901^2
 553. 795024(27)  72795024=8532^2
 554. 796356(36)  36796356=6066^2
 555. 797769(45)  74597769=8637^2
 556. 802721(20)  20802721=4561^2
 557. 803681(26)  80263681=8959^2
 558. 804641(23)  23804641=4879^2
 559. 805676(32)  80532676=8974^2
 560. 811136(20)  82011136=9056^2
 561. 812025(18)  81812025=9045^2
 562. 813461(23)  81342361=9019^2
 563. 815076(27)  27815076=5274^2
 564. 819236(29)  82919236=9106^2
 565. 821600(17)  81721600=9040^2
 566. 823014(18)  82301184=9072^2
 567. 823199(32)  82319329=9073^2
 568. 830201(14)  14830201=3851^2
 569. 831941(26)  83192641=9121^2
 570. 836136(27)  83612736=9144^2
 571. 837216(27)  82737216=9096^2
 572. 841439(29)  84143929=9173^2
 573. 841626(27)  84162276=9174^2
 574. 850637(29)  85063729=9223^2
 575. 850841(26)  85026841=9221^2
 576. 851375(29)  85137529=9227^2
 577. 852824(29)  85229824=9232^2
 578. 855824(32)  32855824=5732^2
 579. 856736(35)  85673536=9256^2
 580. 857081(29)  85729081=9259^2
 581. 860627(29)  86062729=9277^2
 582. 863414(26)  86341264=9292^2
 583. 863784(36)  86378436=9294^2
 584. 865625(32)  83265625=9125^2
 585. 866225(29)  29866225=5465^2
 586. 866864(38)  86638864=9308^2
 587. 867609(36)  83667609=9147^2
 588. 869184(36)  36869184=6072^2
 589. 876281(32)  87628321=9361^2
 590. 876896(44)  87684496=9364^2
 591. 878400(27)  27878400=5280^2
 592. 879656(41)  87965641=9379^2
 593. 886784(41)  41886784=6472^2
 594. 891801(27)  82791801=9099^2
 595. 891891(36)  89189136=9444^2
 596. 894159(36)  89415936=9456^2
 597. 909296(35)  90935296=9536^2
 598. 909549(36)  90954369=9537^2
 599. 910089(27)  27910089=5283^2
 600. 913401(18)  91183401=9549^2
 601. 915344(26)  26915344=5188^2
 602. 918389(38)  91833889=9583^2
 603. 918596(38)  93818596=9686^2
 604. 922500(18)  18922500=4350^2
 605. 925236(27)  92275236=9606^2
 606. 925721(26)  26925721=5189^2
 607. 926984(38)  92698384=9628^2
 608. 929879(44)  92987449=9643^2
 609. 931401(18)  93141801=9651^2
 610. 936281(29)  93296281=9659^2
 611. 936443(29)  93644329=9677^2
 612. 936684(36)  93663684=9678^2
 613. 936900(27)  92736900=9630^2
 614. 938336(32)  93238336=9656^2
 615. 940625(26)  92640625=9625^2
 616. 941796(36)  94361796=9714^2
 617. 942944(32)  94322944=9712^2
 618. 944978(41)  94497841=9721^2
 619. 945729(36)  94536729=9723^2
 620. 946145(29)  94614529=9727^2
 621. 949455(36)  94945536=9744^2
 622. 950504(23)  95023504=9748^2
 623. 951795(36)  95179536=9756^2
 624. 959081(32)  32959081=5741^2
 625. 960401(20)  96020401=9799^2
 626. 961025(23)  23961025=4895^2
 627. 963684(36)  93663684=9678^2
 628. 964161(27)  96412761=9819^2
 629. 971321(23)  92371321=9611^2
 630. 973521(27)  27973521=5289^2
 631. 978561(36)  36978561=6081^2
 632. 978912(36)  97891236=9894^2
 633. 981288(36)  98128836=9906^2
 634. 982049(32)  32982049=5743^2
 635. 986724(36)  98366724=9918^2
 636. 987536(38)  38987536=6244^2
 637. 987644(38)  98763844=9938^2
 638. 988434(36)  98843364=9942^2
 639. 989696(47)  94789696=9736^2
 640. 992619(36)  99261369=9963^2
 641. 996404(32)  99640324=9982^2
 642. 1000049(14) 100140049=10007^2
 643. 1003025(11) 101103025=10055^2
 644. 1004900(14) 101404900=10070^2
 645. 1007225(17) 101707225=10085^2
 646. 1011600(9)  91011600=9540^2
 647. 1013481(18) 101183481=10059^2
 648. 1017396(27) 101727396=10086^2
 649. 1021025(11) 102111025=10105^2
 650. 1022769(27) 102272769=10113^2
 651. 1022996(29) 102292996=10114^2
 652. 1024100(8)  10824100=3290^2
 653. 1035281(20) 103205281=10159^2
 654. 1037025(18) 181037025=13455^2
 655. 1037889(36) 103367889=10167^2
 656. 1042025(14) 104142025=10205^2
 657. 1043264(20) 104203264=10208^2
 658. 1045529(26) 126045529=11227^2
 659. 1045796(32) 104325796=10214^2
 660. 1048896(36) 136048896=11664^2
 661. 1059254(26) 105925264=10292^2
 662. 1063296(27) 271063296=16464^2
 663. 1066266(27) 106626276=10326^2
 664. 1068569(35) 106853569=10337^2
 665. 1069983(36) 106998336=10344^2
 666. 1073201(14) 107143201=10351^2
 667. 1079964(36) 107993664=10392^2
 668. 1080000(9)  10890000=3300^2
 669. 1080356(23) 108035236=10394^2
 670. 1080801(18) 108180801=10401^2
 671. 1081404(18) 108118404=10398^2
 672. 1081604(20) 108201604=10402^2
 673. 1083464(26) 108326464=10408^2
 674. 1091601(18) 109181601=10449^2
 675. 1095209(26) 109265209=10453^2
 676. 1099764(36) 109369764=10458^2
 677. 1100124(9)  11009124=3318^2
 678. 1100864(20) 110082064=10492^2
 679. 1102041(9)  11029041=3321^2
 680. 1102500(9)  11902500=3450^2
 681. 1105025(14) 110145025=10495^2
 682. 1105124(14) 114105124=10682^2
 683. 1105169(23) 110523169=10513^2
 684. 1107009(18) 110187009=10497^2
 685. 1110641(14) 141110641=11879^2
 686. 1112561(17) 171112561=13081^2
 687. 1112801(14) 111281401=10549^2
 688. 1117883(29) 111788329=10573^2
 689. 1118729(29) 111872929=10577^2
 690. 1118889(36) 136118889=11667^2
 691. 1119209(23) 111239209=10547^2
 692. 1120104(9)  11209104=3348^2
 693. 1120689(27) 112720689=10617^2
 694. 1122201(9)  11229201=3351^2
 695. 1122836(23) 112232836=10594^2
 696. 1123604(17) 112317604=10598^2
 697. 1124609(23) 112423609=10603^2
 698. 1124900(17) 111724900=10570^2
 699. 1129124(20) 201129124=14182^2
 700. 1130625(18) 111830625=10575^2
 701. 1135161(18) 118135161=10869^2
 702. 1135964(29) 113592964=10658^2
 703. 1139346(27) 113934276=10674^2
 704. 1139600(20) 113209600=10640^2
 705. 1142100(9)  11492100=3390^2
 706. 1146041(17) 111746041=10571^2
 707. 1147689(36) 114768369=10713^2
 708. 1150046(17) 115004176=10724^2
 709. 1151141(14) 115111441=10729^2
 710. 1158696(36) 115863696=10764^2
 711. 1162089(27) 271162089=16467^2
 712. 1164656(29) 116294656=10784^2
 713. 1165604(23) 123165604=11098^2
 714. 1167416(26) 116726416=10804^2
 715. 1167696(36) 116769636=10806^2
 716. 1168400(20) 116208400=10780^2
 717. 1169369(35) 116359369=10787^2
 718. 1170729(27) 127170729=11277^2
 719. 1178225(26) 112678225=10615^2
 720. 1190969(35) 119093569=10913^2
 721. 1198241(26) 119268241=10921^2
 722. 1198809(36) 119836809=10947^2
 723. 1200384(18) 118200384=10872^2
 724. 1203521(14) 120143521=10961^2
 725. 1205861(23) 120582361=10981^2
 726. 1208081(20) 120802081=10991^2
 727. 1209116(20) 120912016=10996^2
 728. 1210025(11) 121110025=11005^2
 729. 1214361(18) 121418361=11019^2
 730. 1215947(29) 121594729=11027^2
 731. 1217936(29) 121793296=11036^2
 732. 1220000(5)  12250000=3500^2
 733. 1229364(27) 122279364=11058^2
 734. 1229969(38) 122389969=11063^2
 735. 1233476(26) 122633476=11074^2
 736. 1236609(27) 123276609=11103^2
 737. 1238816(29) 123298816=11104^2
 738. 1239489(36) 123943689=11133^2
 739. 1245281(23) 124523281=11159^2
 740. 1247904(27) 124277904=11148^2
 741. 1248356(29) 291248356=17066^2
 742. 1248929(35) 124835929=11173^2
 743. 1249076(29) 124902976=11176^2
 744. 1249259(32) 124925329=11177^2
 745. 1250864(26) 125260864=11192^2
 746. 1255625(26) 122655625=11075^2
 747. 1258929(36) 136258929=11673^2
 748. 1259384(32) 125933284=11222^2
 749. 1260000(9)  12960000=3600^2
 750. 1264536(27) 126427536=11244^2
 751. 1266975(36) 126697536=11256^2
 752. 1270169(26) 126270169=11237^2
 753. 1270961(26) 127260961=11281^2
 754. 1271984(32) 127193284=11278^2
 755. 1281600(18) 121881600=11040^2
 756. 1282376(29) 128232976=11324^2
 757. 1286649(36) 128663649=11343^2
 758. 1291424(23) 129231424=11368^2
 759. 1296900(27) 129276900=11370^2
 760. 1302500(11) 131102500=11450^2
 761. 1304849(29) 130484929=11423^2
 762. 1306089(27) 127306089=11283^2
 763. 1310561(17) 117310561=10831^2
 764. 1311209(17) 131171209=11453^2
 765. 1313361(18) 131813361=11481^2
 766. 1313681(23) 231313681=15209^2
 767. 1316297(29) 131629729=11473^2
 768. 1316729(29) 131629729=11473^2
 769. 1318256(26) 132618256=11516^2
 770. 1319009(23) 132319009=11503^2
 771. 1323416(20) 132342016=11504^2
 772. 1326689(35) 135326689=11633^2
 773. 1328717(29) 132871729=11527^2
 774. 1328976(36) 136328976=11676^2
 775. 1330796(29) 133079296=11536^2
 776. 1331069(23) 133102369=11537^2
 777. 1332224(17) 117332224=10832^2
 778. 1337069(29) 133702969=11563^2
 779. 1339349(32) 133934329=11573^2
 780. 1343081(20) 132043081=11491^2
 781. 1346609(29) 134629609=11603^2
 782. 1348100(17) 171348100=13090^2
 783. 1353641(23) 135233641=11629^2
 784. 1363961(29) 132963961=11531^2
 785. 1367496(36) 136749636=11694^2
 786. 1372100(14) 141372100=11890^2
 787. 1374521(23) 231374521=15211^2
 788. 1377329(32) 321377329=17927^2
 789. 1377396(36) 137733696=11736^2
 790. 1379844(36) 133679844=11562^2
 791. 1382049(27) 138227049=11757^2
 792. 1388169(36) 138368169=11763^2
 793. 1389339(36) 138933369=11787^2
 794. 1390400(17) 131790400=11480^2
 795. 1404000(9)  14040009=3747^2
 796. 1404461(20) 140446201=11851^2
 797. 1406916(27) 142706916=11946^2
 798. 1409681(29) 140968129=11873^2
 799. 1421579(29) 142157929=11923^2
 800. 1427184(27) 142277184=11928^2
 801. 1433529(27) 143352729=11973^2
 802. 1434485(29) 143448529=11977^2
 803. 1436561(26) 261436561=16169^2
 804. 1440900(18) 181440900=13470^2
 805. 1448100(18) 141848100=11910^2
 806. 1456961(32) 143256961=11969^2
 807. 1467725(32) 146773225=12115^2
 808. 1472516(26) 126472516=11246^2
 809. 1474767(36) 147476736=12144^2
 810. 1477683(36) 147768336=12156^2
 811. 1478601(27) 142778601=11949^2
 812. 1482066(27) 148206276=12174^2
 813. 1489109(32) 148913209=12203^2
 814. 1490000(14) 114490000=10700^2
 815. 1490354(26) 149035264=12208^2
 816. 1491579(36) 149157369=12213^2
 817. 1491944(32) 149132944=12212^2
 818. 1492289(35) 143592289=11983^2
 819. 1495971(36) 149597361=12231^2
 820. 1500012(9)  15000129=3873^2
 821. 1504049(23) 150234049=12257^2
 822. 1505025(18) 150185025=12255^2
 823. 1505600(17) 117505600=10840^2
 824. 1507041(18) 151807041=12321^2
 825. 1509264(27) 127509264=11292^2
 826. 1518563(29) 151856329=12323^2
 827. 1520100(9)  15920100=3990^2
 828. 1528925(32) 152893225=12365^2
 829. 1534196(29) 153412996=12386^2
 830. 1536116(23) 153611236=12394^2
 831. 1541561(23) 154231561=12419^2
 832. 1545761(29) 154529761=12431^2
 833. 1545776(35) 154355776=12424^2
 834. 1555625(29) 291555625=17075^2
 835. 1557441(27) 271557441=16479^2
 836. 1567424(29) 152967424=12368^2
 837. 1569600(27) 152769600=12360^2
 838. 1569758(41) 156975841=12529^2
 839. 1571769(36) 157176369=12537^2
 840. 1575504(27) 157552704=12552^2
 841. 1577025(27) 127577025=11295^2
 842. 1584821(29) 158482921=12589^2
 843. 1586088(36) 158608836=12594^2
 844. 1592100(18) 118592100=10890^2
 845. 1595376(36) 159365376=12624^2
 846. 1595876(41) 159415876=12626^2
 847. 1596425(32) 159643225=12635^2
 848. 1600001(8)  16008001=4001^2
 849. 1600100(8)  16080100=4010^2
 850. 1604324(20) 120604324=10982^2
 851. 1604556(27) 160427556=12666^2
 852. 1610000(8)  16810000=4100^2
 853. 1615536(27) 162715536=12756^2
 854. 1617761(29) 161772961=12719^2
 855. 1619204(23) 161239204=12698^2
 856. 1620225(18) 162180225=12735^2
 857. 1621289(29) 162129289=12733^2
 858. 1628969(41) 162894169=12763^2
 859. 1630224(18) 163021824=12768^2
 860. 1631495(29) 163149529=12773^2
 861. 1632176(26) 163226176=12776^2
 862. 1635944(32) 163532944=12788^2
 863. 1637609(32) 163763209=12797^2
 864. 1641221(17) 164121721=12811^2
 865. 1644293(29) 164429329=12823^2
 866. 1644329(29) 164429329=12823^2
 867. 1644804(27) 127644804=11298^2
 868. 1645319(29) 164531929=12827^2
 869. 1646289(36) 361646289=19017^2
 870. 1648400(23) 231648400=15220^2
 871. 1652516(26) 126652516=11254^2
 872. 1656324(27) 271656324=16482^2
 873. 1656884(38) 165688384=12872^2
 874. 1658171(29) 165817129=12877^2
 875. 1665648(36) 166564836=12906^2
 876. 1669400(26) 166926400=12920^2
 877. 1674954(36) 167495364=12942^2
 878. 1675025(26) 126675025=11255^2
 879. 1679481(36) 136679481=11691^2
 880. 1680399(36) 168039369=12963^2
 881. 1687361(32) 132687361=11519^2
 882. 1692081(27) 162792081=12759^2
 883. 1694196(36) 169364196=13014^2
 884. 1694369(38) 381694369=19537^2
 885. 1700801(17) 117700801=10849^2
 886. 1702025(17) 170172025=13045^2
 887. 1703225(20) 172003225=13115^2
 888. 1706976(36) 173606976=13176^2
 889. 1715744(29) 171295744=13088^2
 890. 1721129(23) 123721129=11123^2
 891. 1722500(17) 117722500=10850^2
 892. 1736339(32) 173633329=13177^2
 893. 1743984(36) 174398436=13206^2
 894. 1744514(26) 174451264=13208^2
 895. 1748801(29) 172948801=13151^2
 896. 1749636(36) 136749636=11694^2
 897. 1755225(27) 271755225=16485^2
 898. 1758600(27) 175827600=13260^2
 899. 1760189(32) 176013289=13267^2
 900. 1761725(29) 176172529=13273^2
 901. 1765449(36) 176544369=13287^2
 902. 1767816(36) 176783616=13296^2
 903. 1771481(29) 177129481=13309^2
 904. 1771821(27) 177182721=13311^2
 905. 1771844(32) 321771844=17938^2
 906. 1772100(18) 171872100=13110^2
 907. 1780416(27) 127780416=11304^2
 908. 1780649(35) 178035649=13343^2
 909. 1783316(29) 178329316=13354^2
 910. 1783827(36) 178382736=13356^2
 911. 1787841(36) 178783641=13371^2
 912. 1801169(26) 182601169=13513^2
 913. 1802081(20) 120802081=10991^2
 914. 1802849(32) 180284329=13427^2
 915. 1803114(18) 180311184=13428^2
 916. 1811600(17) 181171600=13460^2
 917. 1819809(36) 136819809=11697^2
 918. 1825625(29) 182925625=13525^2
 919. 1836324(27) 182736324=13518^2
 920. 1838681(35) 183358681=13541^2
 921. 1839089(38) 138839089=11783^2
 922. 1842269(32) 184226329=13573^2
 923. 1850369(32) 183250369=13537^2
 924. 1854144(27) 271854144=16488^2
 925. 1861587(36) 186158736=13644^2
 926. 1863056(29) 291863056=17084^2
 927. 1864863(36) 186486336=13656^2
 928. 1874529(36) 361874529=19023^2
 929. 1880469(36) 188046369=13713^2
 930. 1883207(29) 188320729=13723^2
 931. 1884305(29) 188430529=13727^2
 932. 1887984(45) 188457984=13728^2
 933. 1889369(44) 144889369=12037^2
 934. 1902194(26) 190219264=13792^2
 935. 1903025(20) 190302025=13795^2
 936. 1904436(27) 190274436=13794^2
 937. 1906349(32) 190633249=13807^2
 938. 1909616(32) 190329616=13796^2
 939. 1910759(32) 191075329=13823^2
 940. 1912016(20) 120912016=10996^2
 941. 1915781(32) 191573281=13841^2
 942. 1916561(29) 191296561=13831^2
 943. 1921424(23) 192321424=13868^2
 944. 1922441(23) 231922441=15229^2
 945. 1928489(41) 194128489=13933^2
 946. 1932201(18) 193182201=13899^2
 947. 1933409(29) 193293409=13903^2
 948. 1943600(23) 194323600=13940^2
 949. 1945721(29) 194295721=13939^2
 950. 1948581(36) 194853681=13959^2
 951. 1950201(18) 191850201=13851^2
 952. 1951961(32) 195132961=13969^2
 953. 1953081(27) 271953081=16491^2
 954. 1956944(38) 138956944=11788^2
 955. 1958036(32) 195832036=13994^2
 956. 1964169(36) 196364169=14013^2
 957. 1965884(41) 196588441=14021^2
 958. 1970379(36) 197037369=14037^2
 959. 1972025(26) 197262025=14045^2
 960. 1976274(36) 197627364=14058^2
 961. 1977398(44) 197739844=14062^2
 962. 1982801(29) 129982801=11401^2
 963. 1983024(27) 198302724=14082^2
 964. 1985396(41) 198415396=14086^2
 965. 1986408(36) 198640836=14094^2
 966. 1990664(35) 199035664=14108^2
 967. 1996286(41) 199628641=14129^2
 968. 1997849(47) 194797849=13957^2
 969. 1998569(47) 199854769=14137^2
 970. 2003936(23) 200392336=14156^2
 971. 2006756(26) 202606756=14234^2
 972. 2007081(18) 182007081=13491^2
 973. 2008241(17) 200817241=14171^2
 974. 2008739(29) 200873929=14173^2
 975. 2009873(29) 200987329=14177^2
 976. 2010969(27) 201270969=14187^2
 977. 2012225(14) 201214225=14185^2
 978. 2022300(9)  20223009=4497^2
 979. 2023226(17) 202322176=14224^2
 980. 2026841(23) 202236841=14221^2
 981. 2029025(20) 202920025=14245^2
 982. 2038329(27) 203832729=14277^2
 983. 2039400(18) 203918400=14280^2
 984. 2042681(23) 204232681=14291^2
 985. 2045601(18) 204518601=14301^2
 986. 2052000(9)  20520900=4530^2
 987. 2073609(27) 207273609=14397^2
 988. 2074761(27) 227074761=15069^2
 989. 2082824(26) 208282624=14432^2
 990. 2090681(26) 209062681=14459^2
 991. 2091521(20) 209120521=14461^2
 992. 2091789(36) 209178369=14463^2
 993. 2094809(32) 322094809=17947^2
 994. 2095829(35) 209583529=14477^2
 995. 2096991(36) 209699361=14481^2
 996. 2097284(32) 209728324=14482^2
 997. 2102400(9)  21902400=4680^2
 998. 2107724(23) 210772324=14518^2
 999. 2110941(18) 211091841=14529^2
1000. 2115936(27) 211527936=14544^2