56836391040

素因数分解:

$2^7\times 3^4\times 5^1\times {\mathrm{11}}^2\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{41}}^1$

素因数の和:124

約数の個数: 1920

約数和(自身を含む): 260602317360

約数和(自身を除く): 203765926320

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 13, 15, 16, 17, 18, 20, 22, 24, 26, 27, 30, 32, 33, 34, 36, 39, 40, 41, 44, 45, 48, 51, 52, 54, 55, 60, 64, 65, 66, 68, 72, 78, 80, 81, 82, 85, 88, 90, 96, 99, 102, 104, 108, 110, 117, 120, 121, 123, 128, 130, 132, 135, 136, 143, 144, 153, 156, 160, 162, 164, 165, 170, 176, 180, 187, 192, 195, 198, 204, 205, 208, 216, 220, 221, 234, 240, 242, 246, 255, 260, 264, 270, 272, 286, 288, 297, 306, 312, 320, 324, 328, 330, 340, 351, 352, 360, 363, 369, 374, 384, 390, 396, 405, 408, 410, 416, 429, 432, 440, 442, 451, 459, 468, 480, 484, 492, 495, 510, 520, 528, 533, 540, 544, 561, 572, 576, 585, 594, 605, 612, 615, 624, 640, 648, 656, 660, 663, 680, 697, 702, 704, 715, 720, 726, 738, 748, 765, 780, 792, 810, 816, 820, 832, 858, 864, 880, 884, 891, 902, 918, 935, 936, 960, 968, 984, 990, 1020, 1040, 1053, 1056, 1066, 1080, 1088, 1089, 1105, 1107, 1122, 1144, 1152, 1170, 1188, 1210, 1224, 1230, 1248, 1287, 1296, 1312, 1320, 1326, 1353, 1360, 1377, 1394, 1404, 1408, 1430, 1440, 1452, 1476, 1485, 1496, 1530, 1560, 1573, 1584, 1599, 1620, 1632, 1640, 1664, 1683, 1716, 1728, 1755, 1760, 1768, 1782, 1804, 1815, 1836, 1845, 1870, 1872, 1920, 1936, 1968, 1980, 1989, 2040, 2057, 2080, 2091, 2106, 2112, 2132, 2145, 2160, 2176, 2178, 2210, 2214, 2244, 2255, 2288, 2295, 2340, 2376, 2420, 2431, 2448, 2460, 2496, 2574, 2592, 2624, 2640, 2652, 2665, 2706, 2720, 2754, 2788, 2805, 2808, 2860, 2880, 2904, 2952, 2970, 2992, 3060, 3120, 3146, 3168, 3198, 3240, 3264, 3267, 3280, 3315, 3321, 3366, 3432, 3456, 3485, 3510, 3520, 3536, 3564, 3608, 3630, 3672, 3690, 3740, 3744, 3861, 3872, 3936, 3960, 3978, 4059, 4080, 4114, 4160, 4182, 4212, 4224, 4264, 4290, 4320, 4356, 4420, 4428, 4455, 4488, 4510, 4576, 4590, 4680, 4719, 4752, 4797, 4840, 4862, 4896, 4920, 4961, 4992, 5049, 5148, 5184, 5248, 5265, 5280, 5304, 5330, 5412, 5440, 5445, 5508, 5535, 5576, 5610, 5616, 5720, 5760, 5808, 5863, 5904, 5940, 5967, 5984, 6120, 6171, 6240, 6273, 6292, 6336, 6396, 6435, 6480, 6528, 6534, 6560, 6630, 6642, 6732, 6765, 6864, 6885, 6970, 7020, 7040, 7072, 7128, 7216, 7260, 7293, 7344, 7380, 7480, 7488, 7667, 7722, 7744, 7865, 7872, 7920, 7956, 7995, 8118, 8160, 8228, 8320, 8364, 8415, 8424, 8528, 8580, 8640, 8712, 8840, 8856, 8910, 8976, 9020, 9061, 9152, 9180, 9360, 9438, 9504, 9594, 9680, 9724, 9792, 9801, 9840, 9922, 9945, 10098, 10285, 10296, 10368, 10455, 10530, 10560, 10608, 10660, 10824, 10880, 10890, 11016, 11070, 11152, 11220, 11232, 11440, 11583, 11616, 11726, 11808, 11880, 11934, 11968, 12155, 12177, 12240, 12342, 12480, 12546, 12584, 12672, 12792, 12870, 12960, 13068, 13120, 13260, 13284, 13464, 13530, 13728, 13770, 13940, 14040, 14144, 14157, 14256, 14391, 14432, 14520, 14586, 14688, 14760, 14883, 14960, 14976, 15147, 15334, 15444, 15488, 15730, 15744, 15840, 15912, 15990, 16236, 16320, 16335, 16456, 16605, 16728, 16830, 16848, 17056, 17160, 17280, 17424, 17589, 17680, 17712, 17820, 17901, 17952, 18040, 18122, 18304, 18360, 18513, 18720, 18819, 18876, 19008, 19188, 19305, 19360, 19448, 19584, 19602, 19680, 19844, 19890, 20196, 20295, 20570, 20592, 20910, 21060, 21120, 21216, 21320, 21648, 21780, 21879, 22032, 22140, 22304, 22440, 22464, 22880, 23001, 23166, 23232, 23452, 23595, 23616, 23760, 23868, 23936, 23985, 24310, 24354, 24480, 24684, 24805, 24960, 25092, 25168, 25245, 25584, 25740, 25920, 26136, 26240, 26520, 26568, 26741, 26928, 27060, 27183, 27456, 27540, 27880, 28080, 28288, 28314, 28512, 28782, 28864, 29040, 29172, 29315, 29376, 29520, 29766, 29835, 29920, 30294, 30668, 30855, 30888, 31365, 31460, 31680, 31824, 31980, 32472, 32640, 32670, 32912, 33210, 33456, 33660, 33696, 34112, 34320, 34848, 35178, 35360, 35424, 35640, 35802, 35904, 36080, 36244, 36465, 36531, 36720, 37026, 37440, 37638, 37752, 38016, 38335, 38376, 38610, 38720, 38896, 39204, 39360, 39688, 39780, 40392, 40590, 41140, 41184, 41820, 42120, 42432, 42471, 42640, 43173, 43296, 43560, 43758, 44064, 44280, 44608, 44649, 44880, 44928, 45305, 45760, 46002, 46332, 46464, 46904, 47190, 47232, 47520, 47736, 47970, 48620, 48708, 48960, 49005, 49368, 49610, 50184, 50336, 50490, 51168, 51480, 51840, 52272, 52767, 53040, 53136, 53482, 53856, 54120, 54366, 54912, 55080, 55539, 55760, 56160, 56457, 56628, 57024, 57564, 57728, 57915, 58080, 58344, 58630, 58752, 59040, 59532, 59670, 59840, 60588, 60885, 61336, 61710, 61776, 62730, 62920, 63360, 63648, 63960, 64493, 64944, 65340, 65637, 65824, 66420, 66912, 67320, 67392, 68224, 68640, 69003, 69696, 70356, 70720, 70785, 70848, 71280, 71604, 71808, 71955, 72160, 72488, 72930, 73062, 73440, 74052, 74415, 74880, 75276, 75504, 75735, 76670, 76752, 77220, 77440, 77792, 78408, 78720, 79376, 79560, 80223, 80784, 81180, 81549, 82280, 82368, 83640, 84240, 84337, 84864, 84942, 85280, 86346, 86592, 87120, 87516, 87945, 88128, 88560, 89216, 89298, 89505, 89760, 90610, 91520, 92004, 92565, 92664, 93808, 94095, 94380, 95040, 95472, 95940, 97240, 97416, 97920, 98010, 98736, 99220, 99671, 100368, 100672, 100980, 102336, 102960, 104544, 105534, 106080, 106272, 106964, 107712, 108240, 108732, 109395, 110160, 111078, 111520, 112320, 112914, 113256, 114048, 115005, 115128, 115830, 116160, 116688, 117260, 118080, 119064, 119340, 119680, 121176, 121770, 122672, 123420, 123552, 125460, 125840, 127296, 127413, 127920, 128986, 129888, 130680, 131274, 131648, 132840, 133705, 133824, 133947, 134640, 134784, 135915, 137280, 138006, 139392, 140712, 141440, 141570, 141696, 142560, 143208, 143910, 144320, 144976, 145860, 146124, 146880, 148104, 148830, 150552, 151008, 151470, 153340, 153504, 154440, 155584, 156816, 158301, 158752, 159120, 160446, 161568, 162360, 163098, 164560, 164736, 166617, 167280, 168480, 168674, 169884, 170560, 172692, 173184, 174240, 175032, 175890, 176256, 177120, 178596, 179010, 179520, 181220, 182655, 184008, 185130, 185328, 187616, 188190, 188760, 190080, 190944, 191880, 193479, 194480, 194832, 196020, 196911, 197472, 198440, 199342, 200736, 201344, 201960, 204672, 205920, 207009, 209088, 211068, 212160, 212355, 212544, 213928, 215424, 215865, 216480, 217464, 218790, 220320, 222156, 223040, 223245, 224640, 225828, 226512, 230010, 230256, 231660, 232320, 233376, 234520, 236160, 238128, 238680, 240669, 242352, 243540, 244647, 245344, 246840, 247104, 250920, 251680, 253011, 254592, 254826, 255840, 257972, 259776, 261360, 262548, 263296, 263835, 265680, 267410, 267648, 267894, 269280, 271830, 274560, 276012, 277695, 281424, 282285, 283140, 285120, 286416, 287820, 288640, 289952, 291720, 292248, 293760, 296208, 297660, 299013, 301104, 302016, 302940, 306680, 307008, 308880, 311168, 313632, 316602, 317504, 318240, 320892, 322465, 323136, 324720, 326196, 328185, 329120, 333234, 334560, 336960, 337348, 339768, 341120, 345015, 345384, 348480, 350064, 351780, 354240, 357192, 358020, 359040, 362440, 365310, 368016, 370260, 370656, 375232, 376380, 377520, 381888, 383760, 386958, 388960, 389664, 392040, 393822, 394944, 396880, 398684, 401115, 401472, 401841, 403920, 407745, 411840, 414018, 418176, 421685, 422136, 424320, 424710, 425088, 427856, 431730, 432960, 434928, 437580, 440640, 444312, 446080, 446490, 451656, 453024, 460020, 460512, 463320, 466752, 469040, 474903, 476256, 477360, 481338, 484704, 487080, 489294, 490688, 493680, 494208, 498355, 501840, 503360, 506022, 509652, 511680, 515944, 519552, 522720, 525096, 527670, 531360, 534820, 535788, 538560, 543660, 552024, 555390, 562848, 564570, 566280, 570240, 572832, 575640, 579904, 580437, 583440, 584496, 592416, 595320, 598026, 602208, 604032, 605880, 613360, 614016, 617760, 621027, 627264, 633204, 635008, 636480, 637065, 641784, 644930, 646272, 649440, 652392, 656370, 658240, 666468, 669120, 669735, 673920, 674696, 679536, 690030, 690768, 696960, 700128, 703560, 708480, 714384, 716040, 722007, 724880, 730620, 733941, 736032, 740520, 741312, 750464, 752760, 755040, 759033, 763776, 767520, 773916, 777920, 779328, 784080, 787644, 789888, 791505, 793760, 797368, 802230, 802944, 803682, 807840, 815490, 823680, 828036, 833085, 843370, 844272, 849420, 855712, 863460, 865920, 869856, 875160, 881280, 888624, 892980, 897039, 903312, 906048, 920040, 921024, 926640, 933504, 938080, 949806, 952512, 954720, 962676, 967395, 969408, 974160, 978588, 981376, 984555, 987360, 996710, 1003680, 1006720, 1012044, 1019304, 1023360, 1031888, 1035045, 1045440, 1050192, 1055340, 1062720, 1069640, 1071576, 1077120, 1087320, 1096381, 1104048, 1110780, 1125696, 1129140, 1132560, 1145664, 1151280, 1159808, 1160874, 1166880, 1168992, 1184832, 1190640, 1196052, 1203345, 1204416, 1211760, 1223235, 1226720, 1235520, 1242054, 1254528, 1265055, 1266408, 1272960, 1274130, 1283568, 1289860, 1298880, 1304784, 1312740, 1316480, 1332936, 1338240, 1339470, 1349392, 1359072, 1380060, 1381536, 1400256, 1407120, 1428768, 1432080, 1444014, 1449760, 1461240, 1467882, 1472064, 1481040, 1482624, 1495065, 1505520, 1510080, 1518066, 1535040, 1547832, 1555840, 1558656, 1568160, 1575288, 1583010, 1587520, 1594736, 1604460, 1607364, 1615680, 1630980, 1656072, 1666170, 1686740, 1688544, 1698840, 1711424, 1726920, 1739712, 1741311, 1750320, 1777248, 1785960, 1794078, 1806624, 1812096, 1840080, 1842048, 1853280, 1876160, 1899612, 1905024, 1909440, 1925352, 1934790, 1938816, 1948320, 1957176, 1969110, 1974720, 1993420, 2007360, 2009205, 2024088, 2038608, 2063776, 2070090, 2090880, 2100384, 2110680, 2125440, 2139280, 2143152, 2166021, 2174640, 2192762, 2208096, 2221560, 2251392, 2258280, 2265120, 2277099, 2291328, 2302560, 2321748, 2333760, 2337984, 2369664, 2374515, 2381280, 2392104, 2406690, 2408832, 2423520, 2446470, 2453440, 2471040, 2484108, 2530110, 2532816, 2548260, 2567136, 2579720, 2597760, 2609568, 2625480, 2665872, 2678940, 2691117, 2698784, 2718144, 2760120, 2763072, 2800512, 2814240, 2857536, 2864160, 2888028, 2899520, 2902185, 2922480, 2935764, 2944128, 2962080, 2990130, 3011040, 3020160, 3036132, 3070080, 3095664, 3105135, 3136320, 3150576, 3166020, 3175040, 3189472, 3208920, 3214728, 3231360, 3261960, 3289143, 3312144, 3332340, 3373480, 3377088, 3397680, 3422848, 3453840, 3479424, 3482622, 3500640, 3554496, 3571920, 3588156, 3610035, 3613248, 3669705, 3680160, 3706560, 3752320, 3795165, 3799224, 3818880, 3850704, 3869580, 3896640, 3914352, 3938220, 3949440, 3986840, 4014720, 4018410, 4048176, 4077216, 4127552, 4140180, 4200768, 4221360, 4278560, 4286304, 4332042, 4349280, 4385524, 4416192, 4443120, 4485195, 4516560, 4530240, 4554198, 4605120, 4643496, 4667520, 4675968, 4749030, 4762560, 4784208, 4813380, 4847040, 4892940, 4906880, 4968216, 5060220, 5065632, 5096520, 5134272, 5159440, 5219136, 5223933, 5250960, 5331744, 5357880, 5382234, 5397568, 5436288, 5481905, 5520240, 5526144, 5628480, 5715072, 5728320, 5776056, 5799040, 5804370, 5844960, 5871528, 5924160, 5980260, 6022080, 6072264, 6191328, 6210270, 6272640, 6301152, 6332040, 6378944, 6417840, 6429456, 6523920, 6578286, 6624288, 6664680, 6746960, 6754176, 6795360, 6831297, 6907680, 6965244, 7001280, 7108992, 7143840, 7176312, 7220070, 7226496, 7339410, 7360320, 7413120, 7590330, 7598448, 7701408, 7739160, 7793280, 7828704, 7876440, 7973680, 8036820, 8073351, 8096352, 8154432, 8255104, 8280360, 8401536, 8442720, 8557120, 8572608, 8664084, 8698560, 8706555, 8771048, 8832384, 8886240, 8970390, 9033120, 9060480, 9108396, 9210240, 9286992, 9498060, 9525120, 9568416, 9626760, 9694080, 9785880, 9867429, 9936432, 10120440, 10131264, 10193040, 10268544, 10318880, 10438272, 10447866, 10501920, 10663488, 10715760, 10764468, 10795136, 10830105, 10963810, 11040480, 11256960, 11385495, 11456640, 11552112, 11608740, 11689920, 11743056, 11848320, 11960520, 12044160, 12144528, 12382656, 12420540, 12602304, 12664080, 12757888, 12835680, 12858912, 13047840, 13156572, 13248576, 13329360, 13455585, 13493920, 13590720, 13662594, 13815360, 13930488, 14002560, 14287680, 14352624, 14440140, 14678820, 14720640, 15180660, 15196896, 15402816, 15478320, 15657408, 15752880, 15947360, 16073640, 16146702, 16192704, 16308864, 16445715, 16560720, 16885440, 17114240, 17145216, 17328168, 17397120, 17413110, 17542096, 17772480, 17940780, 18066240, 18216792, 18573984, 18996120, 19136832, 19253520, 19571760, 19734858, 19872864, 20240880, 20262528, 20386080, 20637760, 20895732, 21003840, 21326976, 21431520, 21528936, 21660210, 21927620, 22080960, 22770990, 23104224, 23217480, 23379840, 23486112, 23921040, 24289056, 24765312, 24841080, 25204608, 25328160, 25671360, 25717824, 26095680, 26119665, 26313144, 26497152, 26658720, 26911170, 26987840, 27181440, 27325188, 27630720, 27860976, 28575360, 28705248, 28880280, 29357640, 29602287, 30361320, 30393792, 30805632, 30956640, 31314816, 31505760, 31894720, 32147280, 32293404, 32385408, 32891430, 33121440, 33770880, 34156485, 34656336, 34826220, 35084192, 35544960, 35881560, 36132480, 36433584, 37147968, 37992240, 38273664, 38507040, 39143520, 39469716, 39745728, 40366755, 40481760, 40772160, 41275520, 41791464, 42007680, 42863040, 43057872, 43320420, 43855240, 44161920, 45541980, 46208448, 46434960, 46972224, 47842080, 48578112, 49337145, 49682160, 50656320, 51342720, 51435648, 52191360, 52239330, 52626288, 53317440, 53822340, 53975680, 54650376, 55721952, 57410496, 57760560, 58715280, 59204574, 60722640, 60787584, 61913280, 63011520, 63789440, 64294560, 64586808, 65782860, 66242880, 68312970, 69312672, 69652440, 70168384, 71763120, 72867168, 74295936, 75984480, 77014080, 78287040, 78939432, 79491456, 80733510, 80963520, 81544320, 83582928, 85726080, 86115744, 86640840, 87710480, 88806861, 91083960, 92416896, 92869920, 93944448, 95684160, 97156224, 98674290, 99364320, 101312640, 104478660, 105252576, 106634880, 107644680, 109300752, 111443904, 114820992, 115521120, 117430560, 118409148, 121445280, 123826560, 126023040, 128589120, 129173616, 131565720, 132485760, 136625940, 138625344, 139304880, 140336768, 143526240, 145734336, 148011435, 151968960, 154028160, 156574080, 157878864, 161467020, 161927040, 167165856, 172231488, 173281680, 175420960, 177613722, 182167920, 185739840, 191368320, 197348580, 198728640, 208957320, 210505152, 215289360, 218601504, 222887808, 231042240, 234861120, 236818296, 242890560, 257178240, 258347232, 263131440, 273251880, 277250688, 278609760, 287052480, 291468672, 296022870, 303937920, 315757728, 322934040, 334331712, 344462976, 346563360, 350841920, 355227444, 364335840, 371479680, 394697160, 397457280, 417914640, 421010304, 430578720, 437203008, 444034305, 462084480, 469722240, 473636592, 485781120, 516694464, 526262880, 546503760, 557219520, 574104960, 592045740, 631515456, 645868080, 668663424, 693126720, 701683840, 710454888, 728671680, 789394320, 835829280, 861157440, 874406016, 888068610, 947273184, 1033388928, 1052525760, 1093007520, 1114439040, 1184091480, 1263030912, 1291736160, 1386253440, 1420909776, 1457343360, 1578788640, 1671658560, 1722314880, 1776137220, 1894546368, 2105051520, 2186015040, 2368182960, 2583472320, 2841819552, 3157577280, 3343317120, 3552274440, 3789092736, 4372030080, 4736365920, 5166944640, 5683639104, 6315154560, 7104548880, 9472731840, 11367278208, 14209097760, 18945463680, 28418195520, 56836391040]

約数ペア:

[(1, 56836391040), (2, 28418195520), (3, 18945463680), (4, 14209097760), (5, 11367278208), (6, 9472731840), (8, 7104548880), (9, 6315154560), (10, 5683639104), (11, 5166944640), (12, 4736365920), (13, 4372030080), (15, 3789092736), (16, 3552274440), (17, 3343317120), (18, 3157577280), (20, 2841819552), (22, 2583472320), (24, 2368182960), (26, 2186015040), (27, 2105051520), (30, 1894546368), (32, 1776137220), (33, 1722314880), (34, 1671658560), (36, 1578788640), (39, 1457343360), (40, 1420909776), (41, 1386253440), (44, 1291736160), (45, 1263030912), (48, 1184091480), (51, 1114439040), (52, 1093007520), (54, 1052525760), (55, 1033388928), (60, 947273184), (64, 888068610), (65, 874406016), (66, 861157440), (68, 835829280), (72, 789394320), (78, 728671680), (80, 710454888), (81, 701683840), (82, 693126720), (85, 668663424), (88, 645868080), (90, 631515456), (96, 592045740), (99, 574104960), (102, 557219520), (104, 546503760), (108, 526262880), (110, 516694464), (117, 485781120), (120, 473636592), (121, 469722240), (123, 462084480), (128, 444034305), (130, 437203008), (132, 430578720), (135, 421010304), (136, 417914640), (143, 397457280), (144, 394697160), (153, 371479680), (156, 364335840), (160, 355227444), (162, 350841920), (164, 346563360), (165, 344462976), (170, 334331712), (176, 322934040), (180, 315757728), (187, 303937920), (192, 296022870), (195, 291468672), (198, 287052480), (204, 278609760), (205, 277250688), (208, 273251880), (216, 263131440), (220, 258347232), (221, 257178240), (234, 242890560), (240, 236818296), (242, 234861120), (246, 231042240), (255, 222887808), (260, 218601504), (264, 215289360), (270, 210505152), (272, 208957320), (286, 198728640), (288, 197348580), (297, 191368320), (306, 185739840), (312, 182167920), (320, 177613722), (324, 175420960), (328, 173281680), (330, 172231488), (340, 167165856), (351, 161927040), (352, 161467020), (360, 157878864), (363, 156574080), (369, 154028160), (374, 151968960), (384, 148011435), (390, 145734336), (396, 143526240), (405, 140336768), (408, 139304880), (410, 138625344), (416, 136625940), (429, 132485760), (432, 131565720), (440, 129173616), (442, 128589120), (451, 126023040), (459, 123826560), (468, 121445280), (480, 118409148), (484, 117430560), (492, 115521120), (495, 114820992), (510, 111443904), (520, 109300752), (528, 107644680), (533, 106634880), (540, 105252576), (544, 104478660), (561, 101312640), (572, 99364320), (576, 98674290), (585, 97156224), (594, 95684160), (605, 93944448), (612, 92869920), (615, 92416896), (624, 91083960), (640, 88806861), (648, 87710480), (656, 86640840), (660, 86115744), (663, 85726080), (680, 83582928), (697, 81544320), (702, 80963520), (704, 80733510), (715, 79491456), (720, 78939432), (726, 78287040), (738, 77014080), (748, 75984480), (765, 74295936), (780, 72867168), (792, 71763120), (810, 70168384), (816, 69652440), (820, 69312672), (832, 68312970), (858, 66242880), (864, 65782860), (880, 64586808), (884, 64294560), (891, 63789440), (902, 63011520), (918, 61913280), (935, 60787584), (936, 60722640), (960, 59204574), (968, 58715280), (984, 57760560), (990, 57410496), (1020, 55721952), (1040, 54650376), (1053, 53975680), (1056, 53822340), (1066, 53317440), (1080, 52626288), (1088, 52239330), (1089, 52191360), (1105, 51435648), (1107, 51342720), (1122, 50656320), (1144, 49682160), (1152, 49337145), (1170, 48578112), (1188, 47842080), (1210, 46972224), (1224, 46434960), (1230, 46208448), (1248, 45541980), (1287, 44161920), (1296, 43855240), (1312, 43320420), (1320, 43057872), (1326, 42863040), (1353, 42007680), (1360, 41791464), (1377, 41275520), (1394, 40772160), (1404, 40481760), (1408, 40366755), (1430, 39745728), (1440, 39469716), (1452, 39143520), (1476, 38507040), (1485, 38273664), (1496, 37992240), (1530, 37147968), (1560, 36433584), (1573, 36132480), (1584, 35881560), (1599, 35544960), (1620, 35084192), (1632, 34826220), (1640, 34656336), (1664, 34156485), (1683, 33770880), (1716, 33121440), (1728, 32891430), (1755, 32385408), (1760, 32293404), (1768, 32147280), (1782, 31894720), (1804, 31505760), (1815, 31314816), (1836, 30956640), (1845, 30805632), (1870, 30393792), (1872, 30361320), (1920, 29602287), (1936, 29357640), (1968, 28880280), (1980, 28705248), (1989, 28575360), (2040, 27860976), (2057, 27630720), (2080, 27325188), (2091, 27181440), (2106, 26987840), (2112, 26911170), (2132, 26658720), (2145, 26497152), (2160, 26313144), (2176, 26119665), (2178, 26095680), (2210, 25717824), (2214, 25671360), (2244, 25328160), (2255, 25204608), (2288, 24841080), (2295, 24765312), (2340, 24289056), (2376, 23921040), (2420, 23486112), (2431, 23379840), (2448, 23217480), (2460, 23104224), (2496, 22770990), (2574, 22080960), (2592, 21927620), (2624, 21660210), (2640, 21528936), (2652, 21431520), (2665, 21326976), (2706, 21003840), (2720, 20895732), (2754, 20637760), (2788, 20386080), (2805, 20262528), (2808, 20240880), (2860, 19872864), (2880, 19734858), (2904, 19571760), (2952, 19253520), (2970, 19136832), (2992, 18996120), (3060, 18573984), (3120, 18216792), (3146, 18066240), (3168, 17940780), (3198, 17772480), (3240, 17542096), (3264, 17413110), (3267, 17397120), (3280, 17328168), (3315, 17145216), (3321, 17114240), (3366, 16885440), (3432, 16560720), (3456, 16445715), (3485, 16308864), (3510, 16192704), (3520, 16146702), (3536, 16073640), (3564, 15947360), (3608, 15752880), (3630, 15657408), (3672, 15478320), (3690, 15402816), (3740, 15196896), (3744, 15180660), (3861, 14720640), (3872, 14678820), (3936, 14440140), (3960, 14352624), (3978, 14287680), (4059, 14002560), (4080, 13930488), (4114, 13815360), (4160, 13662594), (4182, 13590720), (4212, 13493920), (4224, 13455585), (4264, 13329360), (4290, 13248576), (4320, 13156572), (4356, 13047840), (4420, 12858912), (4428, 12835680), (4455, 12757888), (4488, 12664080), (4510, 12602304), (4576, 12420540), (4590, 12382656), (4680, 12144528), (4719, 12044160), (4752, 11960520), (4797, 11848320), (4840, 11743056), (4862, 11689920), (4896, 11608740), (4920, 11552112), (4961, 11456640), (4992, 11385495), (5049, 11256960), (5148, 11040480), (5184, 10963810), (5248, 10830105), (5265, 10795136), (5280, 10764468), (5304, 10715760), (5330, 10663488), (5412, 10501920), (5440, 10447866), (5445, 10438272), (5508, 10318880), (5535, 10268544), (5576, 10193040), (5610, 10131264), (5616, 10120440), (5720, 9936432), (5760, 9867429), (5808, 9785880), (5863, 9694080), (5904, 9626760), (5940, 9568416), (5967, 9525120), (5984, 9498060), (6120, 9286992), (6171, 9210240), (6240, 9108396), (6273, 9060480), (6292, 9033120), (6336, 8970390), (6396, 8886240), (6435, 8832384), (6480, 8771048), (6528, 8706555), (6534, 8698560), (6560, 8664084), (6630, 8572608), (6642, 8557120), (6732, 8442720), (6765, 8401536), (6864, 8280360), (6885, 8255104), (6970, 8154432), (7020, 8096352), (7040, 8073351), (7072, 8036820), (7128, 7973680), (7216, 7876440), (7260, 7828704), (7293, 7793280), (7344, 7739160), (7380, 7701408), (7480, 7598448), (7488, 7590330), (7667, 7413120), (7722, 7360320), (7744, 7339410), (7865, 7226496), (7872, 7220070), (7920, 7176312), (7956, 7143840), (7995, 7108992), (8118, 7001280), (8160, 6965244), (8228, 6907680), (8320, 6831297), (8364, 6795360), (8415, 6754176), (8424, 6746960), (8528, 6664680), (8580, 6624288), (8640, 6578286), (8712, 6523920), (8840, 6429456), (8856, 6417840), (8910, 6378944), (8976, 6332040), (9020, 6301152), (9061, 6272640), (9152, 6210270), (9180, 6191328), (9360, 6072264), (9438, 6022080), (9504, 5980260), (9594, 5924160), (9680, 5871528), (9724, 5844960), (9792, 5804370), (9801, 5799040), (9840, 5776056), (9922, 5728320), (9945, 5715072), (10098, 5628480), (10285, 5526144), (10296, 5520240), (10368, 5481905), (10455, 5436288), (10530, 5397568), (10560, 5382234), (10608, 5357880), (10660, 5331744), (10824, 5250960), (10880, 5223933), (10890, 5219136), (11016, 5159440), (11070, 5134272), (11152, 5096520), (11220, 5065632), (11232, 5060220), (11440, 4968216), (11583, 4906880), (11616, 4892940), (11726, 4847040), (11808, 4813380), (11880, 4784208), (11934, 4762560), (11968, 4749030), (12155, 4675968), (12177, 4667520), (12240, 4643496), (12342, 4605120), (12480, 4554198), (12546, 4530240), (12584, 4516560), (12672, 4485195), (12792, 4443120), (12870, 4416192), (12960, 4385524), (13068, 4349280), (13120, 4332042), (13260, 4286304), (13284, 4278560), (13464, 4221360), (13530, 4200768), (13728, 4140180), (13770, 4127552), (13940, 4077216), (14040, 4048176), (14144, 4018410), (14157, 4014720), (14256, 3986840), (14391, 3949440), (14432, 3938220), (14520, 3914352), (14586, 3896640), (14688, 3869580), (14760, 3850704), (14883, 3818880), (14960, 3799224), (14976, 3795165), (15147, 3752320), (15334, 3706560), (15444, 3680160), (15488, 3669705), (15730, 3613248), (15744, 3610035), (15840, 3588156), (15912, 3571920), (15990, 3554496), (16236, 3500640), (16320, 3482622), (16335, 3479424), (16456, 3453840), (16605, 3422848), (16728, 3397680), (16830, 3377088), (16848, 3373480), (17056, 3332340), (17160, 3312144), (17280, 3289143), (17424, 3261960), (17589, 3231360), (17680, 3214728), (17712, 3208920), (17820, 3189472), (17901, 3175040), (17952, 3166020), (18040, 3150576), (18122, 3136320), (18304, 3105135), (18360, 3095664), (18513, 3070080), (18720, 3036132), (18819, 3020160), (18876, 3011040), (19008, 2990130), (19188, 2962080), (19305, 2944128), (19360, 2935764), (19448, 2922480), (19584, 2902185), (19602, 2899520), (19680, 2888028), (19844, 2864160), (19890, 2857536), (20196, 2814240), (20295, 2800512), (20570, 2763072), (20592, 2760120), (20910, 2718144), (21060, 2698784), (21120, 2691117), (21216, 2678940), (21320, 2665872), (21648, 2625480), (21780, 2609568), (21879, 2597760), (22032, 2579720), (22140, 2567136), (22304, 2548260), (22440, 2532816), (22464, 2530110), (22880, 2484108), (23001, 2471040), (23166, 2453440), (23232, 2446470), (23452, 2423520), (23595, 2408832), (23616, 2406690), (23760, 2392104), (23868, 2381280), (23936, 2374515), (23985, 2369664), (24310, 2337984), (24354, 2333760), (24480, 2321748), (24684, 2302560), (24805, 2291328), (24960, 2277099), (25092, 2265120), (25168, 2258280), (25245, 2251392), (25584, 2221560), (25740, 2208096), (25920, 2192762), (26136, 2174640), (26240, 2166021), (26520, 2143152), (26568, 2139280), (26741, 2125440), (26928, 2110680), (27060, 2100384), (27183, 2090880), (27456, 2070090), (27540, 2063776), (27880, 2038608), (28080, 2024088), (28288, 2009205), (28314, 2007360), (28512, 1993420), (28782, 1974720), (28864, 1969110), (29040, 1957176), (29172, 1948320), (29315, 1938816), (29376, 1934790), (29520, 1925352), (29766, 1909440), (29835, 1905024), (29920, 1899612), (30294, 1876160), (30668, 1853280), (30855, 1842048), (30888, 1840080), (31365, 1812096), (31460, 1806624), (31680, 1794078), (31824, 1785960), (31980, 1777248), (32472, 1750320), (32640, 1741311), (32670, 1739712), (32912, 1726920), (33210, 1711424), (33456, 1698840), (33660, 1688544), (33696, 1686740), (34112, 1666170), (34320, 1656072), (34848, 1630980), (35178, 1615680), (35360, 1607364), (35424, 1604460), (35640, 1594736), (35802, 1587520), (35904, 1583010), (36080, 1575288), (36244, 1568160), (36465, 1558656), (36531, 1555840), (36720, 1547832), (37026, 1535040), (37440, 1518066), (37638, 1510080), (37752, 1505520), (38016, 1495065), (38335, 1482624), (38376, 1481040), (38610, 1472064), (38720, 1467882), (38896, 1461240), (39204, 1449760), (39360, 1444014), (39688, 1432080), (39780, 1428768), (40392, 1407120), (40590, 1400256), (41140, 1381536), (41184, 1380060), (41820, 1359072), (42120, 1349392), (42432, 1339470), (42471, 1338240), (42640, 1332936), (43173, 1316480), (43296, 1312740), (43560, 1304784), (43758, 1298880), (44064, 1289860), (44280, 1283568), (44608, 1274130), (44649, 1272960), (44880, 1266408), (44928, 1265055), (45305, 1254528), (45760, 1242054), (46002, 1235520), (46332, 1226720), (46464, 1223235), (46904, 1211760), (47190, 1204416), (47232, 1203345), (47520, 1196052), (47736, 1190640), (47970, 1184832), (48620, 1168992), (48708, 1166880), (48960, 1160874), (49005, 1159808), (49368, 1151280), (49610, 1145664), (50184, 1132560), (50336, 1129140), (50490, 1125696), (51168, 1110780), (51480, 1104048), (51840, 1096381), (52272, 1087320), (52767, 1077120), (53040, 1071576), (53136, 1069640), (53482, 1062720), (53856, 1055340), (54120, 1050192), (54366, 1045440), (54912, 1035045), (55080, 1031888), (55539, 1023360), (55760, 1019304), (56160, 1012044), (56457, 1006720), (56628, 1003680), (57024, 996710), (57564, 987360), (57728, 984555), (57915, 981376), (58080, 978588), (58344, 974160), (58630, 969408), (58752, 967395), (59040, 962676), (59532, 954720), (59670, 952512), (59840, 949806), (60588, 938080), (60885, 933504), (61336, 926640), (61710, 921024), (61776, 920040), (62730, 906048), (62920, 903312), (63360, 897039), (63648, 892980), (63960, 888624), (64493, 881280), (64944, 875160), (65340, 869856), (65637, 865920), (65824, 863460), (66420, 855712), (66912, 849420), (67320, 844272), (67392, 843370), (68224, 833085), (68640, 828036), (69003, 823680), (69696, 815490), (70356, 807840), (70720, 803682), (70785, 802944), (70848, 802230), (71280, 797368), (71604, 793760), (71808, 791505), (71955, 789888), (72160, 787644), (72488, 784080), (72930, 779328), (73062, 777920), (73440, 773916), (74052, 767520), (74415, 763776), (74880, 759033), (75276, 755040), (75504, 752760), (75735, 750464), (76670, 741312), (76752, 740520), (77220, 736032), (77440, 733941), (77792, 730620), (78408, 724880), (78720, 722007), (79376, 716040), (79560, 714384), (80223, 708480), (80784, 703560), (81180, 700128), (81549, 696960), (82280, 690768), (82368, 690030), (83640, 679536), (84240, 674696), (84337, 673920), (84864, 669735), (84942, 669120), (85280, 666468), (86346, 658240), (86592, 656370), (87120, 652392), (87516, 649440), (87945, 646272), (88128, 644930), (88560, 641784), (89216, 637065), (89298, 636480), (89505, 635008), (89760, 633204), (90610, 627264), (91520, 621027), (92004, 617760), (92565, 614016), (92664, 613360), (93808, 605880), (94095, 604032), (94380, 602208), (95040, 598026), (95472, 595320), (95940, 592416), (97240, 584496), (97416, 583440), (97920, 580437), (98010, 579904), (98736, 575640), (99220, 572832), (99671, 570240), (100368, 566280), (100672, 564570), (100980, 562848), (102336, 555390), (102960, 552024), (104544, 543660), (105534, 538560), (106080, 535788), (106272, 534820), (106964, 531360), (107712, 527670), (108240, 525096), (108732, 522720), (109395, 519552), (110160, 515944), (111078, 511680), (111520, 509652), (112320, 506022), (112914, 503360), (113256, 501840), (114048, 498355), (115005, 494208), (115128, 493680), (115830, 490688), (116160, 489294), (116688, 487080), (117260, 484704), (118080, 481338), (119064, 477360), (119340, 476256), (119680, 474903), (121176, 469040), (121770, 466752), (122672, 463320), (123420, 460512), (123552, 460020), (125460, 453024), (125840, 451656), (127296, 446490), (127413, 446080), (127920, 444312), (128986, 440640), (129888, 437580), (130680, 434928), (131274, 432960), (131648, 431730), (132840, 427856), (133705, 425088), (133824, 424710), (133947, 424320), (134640, 422136), (134784, 421685), (135915, 418176), (137280, 414018), (138006, 411840), (139392, 407745), (140712, 403920), (141440, 401841), (141570, 401472), (141696, 401115), (142560, 398684), (143208, 396880), (143910, 394944), (144320, 393822), (144976, 392040), (145860, 389664), (146124, 388960), (146880, 386958), (148104, 383760), (148830, 381888), (150552, 377520), (151008, 376380), (151470, 375232), (153340, 370656), (153504, 370260), (154440, 368016), (155584, 365310), (156816, 362440), (158301, 359040), (158752, 358020), (159120, 357192), (160446, 354240), (161568, 351780), (162360, 350064), (163098, 348480), (164560, 345384), (164736, 345015), (166617, 341120), (167280, 339768), (168480, 337348), (168674, 336960), (169884, 334560), (170560, 333234), (172692, 329120), (173184, 328185), (174240, 326196), (175032, 324720), (175890, 323136), (176256, 322465), (177120, 320892), (178596, 318240), (179010, 317504), (179520, 316602), (181220, 313632), (182655, 311168), (184008, 308880), (185130, 307008), (185328, 306680), (187616, 302940), (188190, 302016), (188760, 301104), (190080, 299013), (190944, 297660), (191880, 296208), (193479, 293760), (194480, 292248), (194832, 291720), (196020, 289952), (196911, 288640), (197472, 287820), (198440, 286416), (199342, 285120), (200736, 283140), (201344, 282285), (201960, 281424), (204672, 277695), (205920, 276012), (207009, 274560), (209088, 271830), (211068, 269280), (212160, 267894), (212355, 267648), (212544, 267410), (213928, 265680), (215424, 263835), (215865, 263296), (216480, 262548), (217464, 261360), (218790, 259776), (220320, 257972), (222156, 255840), (223040, 254826), (223245, 254592), (224640, 253011), (225828, 251680), (226512, 250920), (230010, 247104), (230256, 246840), (231660, 245344), (232320, 244647), (233376, 243540), (234520, 242352), (236160, 240669), (238128, 238680)]