1034910584400

素因数分解:

$2^4\times 3^1\times 5^2\times 7^1\times {\mathrm{11}}^1\times {\mathrm{17}}^1\times {\mathrm{31}}^1\times {\mathrm{53}}^1\times {\mathrm{401}}^1$

素因数の和:541

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 10, 11, 12, 14, 15, 16, 17, 20, 21, 22, 24, 25, 28, 30, 31, 33, 34, 35, 40, 42, 44, 48, 50, 51, 53, 55, 56, 60, 62, 66, 68, 70, 75, 77, 80, 84, 85, 88, 93, 100, 102, 105, 106, 110, 112, 119, 120, 124, 132, 136, 140, 150, 154, 155, 159, 165, 168, 170, 175, 176, 186, 187, 200, 204, 210, 212, 217, 220, 231, 238, 240, 248, 255, 264, 265, 272, 275, 280, 300, 308, 310, 318, 330, 336, 340, 341, 350, 357, 371, 372, 374, 385, 400, 401, 408, 420, 424, 425, 434, 440, 462, 465, 476, 496, 510, 525, 527, 528, 530, 550, 560, 561, 583, 595, 600, 616, 620, 636, 651, 660, 680, 682, 700, 714, 742, 744, 748, 770, 775, 795, 802, 816, 825, 840, 848, 850, 868, 880, 901, 924, 930, 935, 952, 1020, 1023, 1050, 1054, 1060, 1085, 1100, 1113, 1122, 1155, 1166, 1190, 1200, 1203, 1232, 1240, 1272, 1275, 1302, 1309, 1320, 1325, 1360, 1364, 1400, 1428, 1484, 1488, 1496, 1540, 1550, 1581, 1590, 1604, 1643, 1650, 1680, 1700, 1705, 1736, 1749, 1785, 1802, 1848, 1855, 1860, 1870, 1904, 1925, 2005, 2040, 2046, 2100, 2108, 2120, 2170, 2200, 2226, 2244, 2310, 2325, 2332, 2380, 2387, 2406, 2480, 2544, 2550, 2604, 2618, 2635, 2640, 2650, 2703, 2728, 2800, 2805, 2807, 2856, 2915, 2968, 2975, 2992, 3080, 3100, 3162, 3180, 3208, 3255, 3286, 3300, 3400, 3410, 3472, 3498, 3570, 3604, 3689, 3696, 3710, 3720, 3740, 3850, 3927, 3975, 4010, 4080, 4081, 4092, 4200, 4216, 4240, 4340, 4400, 4411, 4452, 4488, 4505, 4620, 4650, 4664, 4675, 4760, 4774, 4812, 4929, 5100, 5115, 5208, 5236, 5270, 5300, 5406, 5425, 5456, 5565, 5610, 5614, 5712, 5775, 5797, 5830, 5936, 5950, 6015, 6160, 6200, 6307, 6324, 6360, 6416, 6510, 6545, 6572, 6600, 6800, 6817, 6820, 6996, 7140, 7161, 7208, 7378, 7420, 7440, 7480, 7700, 7854, 7905, 7950, 8020, 8162, 8184, 8215, 8400, 8421, 8432, 8525, 8680, 8745, 8822, 8904, 8925, 8976, 9010, 9240, 9275, 9300, 9328, 9350, 9520, 9548, 9624, 9858, 9911, 10025, 10200, 10230, 10416, 10472, 10540, 10600, 10812, 10850, 11067, 11130, 11220, 11228, 11501, 11550, 11594, 11660, 11900, 11935, 12030, 12243, 12400, 12431, 12614, 12648, 12720, 13020, 13090, 13144, 13175, 13200, 13233, 13515, 13634, 13640, 13992, 14025, 14035, 14280, 14322, 14416, 14575, 14756, 14840, 14960, 15400, 15708, 15810, 15900, 16040, 16275, 16324, 16368, 16430, 16842, 17050, 17360, 17391, 17490, 17644, 17808, 17850, 18020, 18073, 18445, 18480, 18550, 18600, 18700, 18921, 19096, 19248, 19635, 19716, 19822, 20050, 20400, 20405, 20451, 20460, 20944, 21080, 21200, 21253, 21624, 21700, 22055, 22134, 22260, 22440, 22456, 22525, 23002, 23100, 23188, 23320, 23800, 23870, 24060, 24486, 24645, 24862, 25228, 25296, 25575, 26040, 26180, 26288, 26350, 26466, 27030, 27268, 27280, 27825, 27931, 27984, 28050, 28070, 28560, 28644, 28985, 29150, 29512, 29680, 29733, 30075, 30800, 30877, 31416, 31535, 31620, 31800, 32080, 32550, 32648, 32725, 32860, 33684, 34085, 34100, 34503, 34782, 34980, 35288, 35700, 35805, 36040, 36146, 36890, 37100, 37200, 37293, 37400, 37842, 38192, 39270, 39432, 39525, 39644, 40100, 40579, 40810, 40902, 40920, 41075, 42105, 42160, 42506, 43248, 43400, 43725, 44110, 44268, 44520, 44880, 44912, 45050, 46004, 46200, 46376, 46640, 47600, 47719, 47740, 48120, 48972, 49290, 49555, 49724, 50456, 51150, 52080, 52360, 52700, 52932, 54060, 54219, 54536, 55335, 55650, 55862, 56100, 56140, 57288, 57505, 57970, 58300, 59024, 59466, 59675, 60150, 61215, 61754, 62155, 62832, 63070, 63240, 63600, 63759, 65100, 65296, 65450, 65720, 66165, 67368, 67575, 68170, 68200, 69006, 69377, 69564, 69960, 70175, 70576, 71400, 71610, 72080, 72292, 73780, 74200, 74586, 74800, 74987, 75684, 78540, 78864, 79050, 79288, 80200, 81158, 81620, 81804, 81840, 82150, 83793, 84210, 85012, 86800, 86955, 87017, 87450, 88220, 88536, 89040, 90100, 90365, 92008, 92225, 92400, 92631, 92752, 94605, 95438, 95480, 96240, 97944, 98175, 98580, 99110, 99448, 100912, 102025, 102255, 102300, 104720, 105400, 105864, 106265, 108120, 108438, 109072, 110275, 110670, 111300, 111724, 112200, 112280, 114576, 115010, 115940, 116600, 118932, 119350, 120300, 121737, 122430, 123225, 123508, 124310, 126140, 126480, 126511, 127518, 130200, 130900, 131440, 132330, 134736, 135150, 136340, 136400, 136741, 138012, 138754, 139128, 139655, 139920, 140350, 142800, 143157, 143220, 144584, 144925, 147560, 148400, 148665, 148771, 149172, 149974, 151368, 154385, 157080, 157675, 158100, 158576, 160400, 162316, 163240, 163608, 164300, 167586, 168420, 170024, 170425, 172515, 173910, 174034, 174900, 176440, 177072, 179025, 180200, 180730, 184016, 184450, 185262, 186465, 189210, 190876, 190960, 195517, 195888, 196350, 197160, 198220, 198896, 202895, 204050, 204510, 204600, 208131, 210525, 210800, 211327, 211728, 212530, 216240, 216876, 220550, 221340, 222600, 223448, 224400, 224560, 224961, 230020, 231880, 233200, 233783, 237864, 238595, 238700, 240600, 243474, 244860, 246450, 247016, 247775, 248620, 252280, 253022, 255036, 260400, 261051, 261800, 264660, 270300, 271095, 272680, 273482, 276024, 276675, 277508, 278256, 279310, 280700, 286314, 286440, 287525, 289168, 289850, 295120, 297330, 297542, 298344, 299948, 302736, 306075, 307241, 308770, 310775, 314160, 315350, 316200, 318795, 324632, 326480, 327216, 328600, 330825, 335172, 336840, 340048, 340850, 345030, 346885, 347820, 348068, 349800, 352880, 358050, 360400, 361301, 361460, 368900, 370524, 372930, 374935, 378420, 379533, 381752, 391034, 392700, 394320, 396440, 405790, 408100, 409020, 409200, 410223, 416262, 418965, 421050, 422654, 425060, 433752, 434775, 435085, 441100, 442680, 445200, 446313, 446896, 449922, 451825, 460040, 463155, 463760, 467566, 473025, 475728, 477190, 477400, 481200, 486948, 489720, 492900, 494032, 495550, 497240, 504560, 506044, 510072, 511275, 522102, 523600, 524909, 529320, 531325, 540600, 542190, 545360, 546964, 552048, 553350, 555016, 558620, 561400, 572628, 572880, 575050, 579700, 586551, 594660, 595084, 596688, 599896, 608685, 612150, 614482, 617540, 621550, 630700, 632400, 632555, 633981, 637590, 649264, 657200, 658843, 661650, 670344, 673680, 681700, 683705, 690060, 693770, 695640, 696136, 698275, 699600, 701349, 715785, 716100, 722602, 722920, 737800, 741048, 743325, 743855, 745860, 749870, 756840, 759066, 763504, 771925, 782068, 785400, 792880, 811580, 816200, 818040, 820446, 832524, 837930, 842100, 845308, 850120, 862575, 867504, 869550, 870170, 882200, 885360, 892626, 899844, 903650, 920080, 921723, 926310, 932325, 935132, 946050, 954380, 954800, 957187, 973896, 977585, 979440, 985800, 991100, 994480, 1012088, 1014475, 1020144, 1022550, 1040655, 1044204, 1049818, 1056635, 1058640, 1062650, 1081200, 1083903, 1084380, 1093928, 1106700, 1110032, 1117240, 1122800, 1124805, 1145256, 1150100, 1159400, 1168915, 1173102, 1189320, 1190168, 1192975, 1199792, 1217370, 1224300, 1228964, 1235080, 1243100, 1261400, 1265110, 1267962, 1275180, 1305255, 1317686, 1323300, 1340688, 1355475, 1363400, 1367410, 1380120, 1387540, 1391280, 1392272, 1396550, 1402698, 1431570, 1432200, 1445204, 1445840, 1475600, 1479289, 1482096, 1486650, 1487710, 1491720, 1499740, 1513680, 1518132, 1536205, 1543850, 1564136, 1570800, 1574727, 1593975, 1623160, 1632400, 1636080, 1636481, 1640892, 1665048, 1675860, 1684200, 1690616, 1700240, 1725150, 1734425, 1739100, 1740340, 1764400, 1785252, 1799688, 1806505, 1807300, 1843446, 1852620, 1864650, 1870264, 1874675, 1892100, 1897665, 1908760, 1914374, 1947792, 1955170, 1971600, 1976529, 1982200, 2024176, 2028950, 2045100, 2051115, 2081310, 2088408, 2094825, 2099636, 2113270, 2125300, 2150687, 2167806, 2168760, 2175425, 2187856, 2213400, 2231565, 2234480, 2249610, 2290512, 2300200, 2315775, 2318800, 2324597, 2337830, 2346204, 2378640, 2380336, 2385950, 2434740, 2448600, 2457928, 2470160, 2486200, 2522800, 2529107, 2530220, 2535924, 2550360, 2610510, 2624545, 2635372, 2646600, 2710950, 2726800, 2734820, 2760240, 2775080, 2793100, 2805396, 2863140, 2864400, 2871561, 2890408, 2932755, 2958578, 2973300, 2975420, 2983440, 2999480, 3036264, 3043425, 3072410, 3087700, 3128272, 3149454, 3162775, 3169905, 3187950, 3246320, 3272962, 3281784, 3294215, 3330096, 3351720, 3368400, 3381232, 3418525, 3450300, 3468850, 3478200, 3480680, 3506745, 3570504, 3578925, 3599376, 3613010, 3614600, 3686892, 3705240, 3719275, 3729300, 3740528, 3749350, 3784200, 3795330, 3817520, 3828748, 3910340, 3953058, 3964400, 3974311, 4057900, 4090200, 4102230, 4162620, 4176816, 4189650, 4199272, 4226540, 4250600, 4301374, 4335612, 4337520, 4350850, 4426800, 4437867, 4463130, 4499220, 4600400, 4608615, 4611901, 4631550, 4649194, 4675660, 4692408, 4771900, 4785935, 4869480, 4887925, 4897200, 4909443, 4915856, 4972400, 5058214, 5060440, 5071848, 5100720, 5203275, 5221020, 5249090, 5270744, 5283175, 5293200, 5419515, 5421900, 5469640, 5550160, 5586200, 5610792, 5624025, 5726280, 5743122, 5780816, 5844575, 5865510, 5917156, 5946600, 5950840, 5998960, 6072528, 6086850, 6144820, 6175400, 6298908, 6325550, 6339810, 6375900, 6452061, 6526275, 6545924, 6563568, 6588430, 6703440, 6837050, 6900600, 6937700, 6956400, 6961360, 6973791, 7013490, 7141008, 7157850, 7226020, 7229200, 7247273, 7373784, 7396445, 7410480, 7438550, 7458600, 7498700, 7568400, 7587321, 7590660, 7657496, 7681025, 7820680, 7873635, 7906116, 7948622, 8115800, 8180400, 8182405, 8204460, 8325240, 8379300, 8398544, 8453080, 8501200, 8602748, 8671224, 8701700, 8875734, 8926260, 8998440, 9032525, 9217230, 9223802, 9263100, 9298388, 9351320, 9384816, 9488325, 9543800, 9571870, 9738960, 9775850, 9818886, 9882645, 10116428, 10120880, 10143696, 10255575, 10406550, 10442040, 10498180, 10541488, 10566350, 10753435, 10839030, 10843800, 10939280, 11157825, 11172400, 11200331, 11221584, 11248050, 11452560, 11486244, 11622985, 11689150, 11731020, 11834312, 11893200, 11901680, 11922933, 12173700, 12289640, 12350800, 12597816, 12645535, 12651100, 12679620, 12751800, 12904122, 13052550, 13091848, 13122725, 13176860, 13674100, 13801200, 13835703, 13875400, 13947582, 14026980, 14315700, 14357805, 14452040, 14494546, 14663775, 14747568, 14792890, 14877100, 14917200, 14997400, 15174642, 15181320, 15314992, 15362050, 15641360, 15747270, 15812232, 15849525, 15897244, 16231600, 16272179, 16364810, 16408920, 16471075, 16650480, 16758600, 16906160, 17205496, 17342448, 17403400, 17533725, 17751468, 17852520, 17996880, 18065050, 18434460, 18447604, 18526200, 18596776, 18702640, 18976650, 19087600, 19143740, 19551700, 19637772, 19765290, 19871555, 20232856, 20511150, 20813100, 20884080, 20996360, 21132700, 21506870, 21678060, 21687600, 21741819, 22189335, 22315650, 22400662, 22496100, 22972488, 23043075, 23059505, 23245970, 23378300, 23462040, 23668624, 23845866, 23929675, 24347400, 24547215, 24579280, 25195632, 25291070, 25302200, 25359240, 25503600, 25808244, 26105100, 26183696, 26245450, 26353720, 27097575, 27348200, 27671406, 27750800, 27820177, 27895164, 28053960, 28631400, 28715610, 28904080, 28989092, 29327550, 29585780, 29754200, 29994800, 30349284, 30362640, 30724100, 31494540, 31624464, 31699050, 31794488, 32260305, 32544358, 32729620, 32817840, 32942150, 33517200, 33600993, 34410992, 34806800, 34868955, 35067450, 35502936, 35705040, 36130100, 36236365, 36868920, 36895208, 36982225, 37052400, 37193552, 37936605, 37953300, 38287480, 39103400, 39275544, 39368175, 39530580, 39743110, 40465712, 40912025, 41022300, 41626200, 41992720, 42265400, 43013740, 43356120, 43483638, 44378670, 44631300, 44801324, 44992200, 45944976, 46086150, 46119010, 46491940, 46756600, 46924080, 47691732, 47859350, 48694800, 48816537, 49094430, 49413225, 50582140, 50604400, 50718480, 50730911, 51616488, 52210200, 52490900, 52707440, 53767175, 54195150, 54696400, 55342812, 55640354, 55790328, 56001655, 56107920, 57262800, 57431220, 57978184, 58114925, 58655100, 59171560, 59508400, 59614665, 60698568, 61448200, 62989080, 63227675, 63398100, 63588976, 64520610, 65088716, 65459240, 65884300, 67201986, 69178515, 69737910, 70134900, 71005872, 71789025, 72260200, 72472730, 73737840, 73790416, 73964450, 75873210, 75906600, 76574960, 78206800, 78402317, 78551088, 78736350, 79061160, 79486220, 81360895, 81824050, 82044600, 83252400, 83460531, 84530800, 86027480, 86712240, 86967276, 88757340, 89262600, 89602648, 89984400, 92172300, 92238020, 92983880, 93513200, 95383464, 95718700, 97633074, 98188860, 98826450, 99357775, 101164280, 101461822, 103232976, 104420400, 104981800, 107534350, 108390300, 108709095, 110685624, 110946675, 111280708, 111580656, 112003310, 114862440, 115297525, 115956368, 116229850, 117310200, 118343120, 119229330, 121397136, 122736075, 122896400, 123203641, 125978160, 126455350, 126796200, 129041220, 130177432, 130918480, 131768600, 134403972, 138357030, 139100885, 139475820, 140269800, 143578050, 144520400, 144945460, 147928900, 151746420, 151813200, 152192733, 156804634, 157472700, 158122320, 158972440, 161301525, 162721790, 163648100, 164089200, 166921062, 168004965, 172054960, 173934552, 174344775, 177514680, 178525200, 179205296, 181181825, 184344600, 184476040, 185967760, 189683025, 190766928, 191437400, 195266148, 196377720, 197652900, 198715550, 202328560, 202923644, 209963600, 215068700, 216780600, 217418190, 221371248, 221893350, 222561416, 224006620, 229724880, 230595050, 232459700, 234620400, 235206951, 238458660, 244082685, 245472150, 246407282, 252910700, 253592400, 253654555, 258082440, 260354864, 263537200, 268807944, 276714060, 278201770, 278951640, 280008275, 280539600, 287156100, 289890920, 295857800, 298073325, 303492840, 304385466, 313609268, 314945400, 317944880, 322603050, 325443580, 327296200, 333842124, 336009930, 345892575, 347869104, 348689550, 355029360, 362363650, 368689200, 368952080, 369610923, 379366050, 382874800, 390532296, 392011585, 392755440, 395305800, 397431100, 405847288, 406804475, 417302655, 430137400, 433561200, 434836380, 443786700, 445122832, 448013240, 461190100, 464919400, 470413902, 476917320, 488165370, 490944300, 492814564, 505821400, 507309110, 516164880, 537615888, 543545475, 553428120, 556403540, 557903280, 560016550, 574312200, 579781840, 591715600, 596146650, 606985680, 608770932, 616018205, 627218536, 629890800, 645206100, 650887160, 654592400, 667684248, 672019860, 691785150, 695504425, 697379100, 724727300, 739221846, 758732100, 760963665, 781064592, 784023170, 790611600, 794862200, 811694576, 813608950, 834605310, 840024825, 860274800, 862425487, 869672760, 887573400, 896026480, 922380200, 929838800, 940827804, 953834640, 976330740, 981888600, 985629128, 1011642800, 1014618220, 1087090950, 1106856240, 1112807080, 1120033100, 1148624400, 1176034755, 1192293300, 1217541864, 1220413425, 1232036410, 1254437072, 1268272775, 1290412200, 1301774320, 1335368496, 1344039720, 1383570300, 1391008850, 1394758200, 1449454600, 1478443692, 1517464200, 1521927330, 1568046340, 1589724400, 1627217900, 1669210620, 1680049650, 1724850974, 1739345520, 1775146800, 1844760400, 1848054615, 1881655608, 1952661480, 1960057925, 1963777200, 1971258256, 2029236440, 2086513275, 2174181900, 2225614160, 2240066200, 2352069510, 2384586600, 2435083728, 2440826850, 2464072820, 2536545550, 2580824400, 2587276461, 2688079440, 2767140600, 2782017700, 2789516400, 2898909200, 2956887384, 3034928400, 3043854660, 3080091025, 3136092680, 3254435800, 3338421240, 3360099300, 3449701948, 3696109230, 3763311216, 3804818325, 3905322960, 3920115850, 4058472880, 4173026550, 4312127435, 4348363800, 4480132400, 4704139020, 4769173200, 4881653700, 4928145640, 5073091100, 5174552922, 5534281200, 5564035400, 5880173775, 5913774768, 6087709320, 6160182050, 6272185360, 6508871600, 6676842480, 6720198600, 6899403896, 7392218460, 7609636650, 7840231700, 8346053100, 8624254870, 8696727600, 9240273075, 9408278040, 9763307400, 9856291280, 10146182200, 10349105844, 11128070800, 11760347550, 12175418640, 12320364100, 12936382305, 13440397200, 13798807792, 14784436920, 15219273300, 15680463400, 16692106200, 17248509740, 18480546150, 18816556080, 19526614800, 20292364400, 20698211688, 21560637175, 23520695100, 24640728200, 25872764610, 29568873840, 30438546600, 31360926800, 33384212400, 34497019480, 36961092300, 41396423376, 43121274350, 47041390200, 49281456400, 51745529220, 60877093200, 64681911525, 68994038960, 73922184600, 86242548700, 94082780400, 103491058440, 129363823050, 147844369200, 172485097400, 206982116880, 258727646100, 344970194800, 517455292200, 1034910584400]

約数ペア:

[(1, 1034910584400), (2, 517455292200), (3, 344970194800), (4, 258727646100), (5, 206982116880), (6, 172485097400), (7, 147844369200), (8, 129363823050), (10, 103491058440), (11, 94082780400), (12, 86242548700), (14, 73922184600), (15, 68994038960), (16, 64681911525), (17, 60877093200), (20, 51745529220), (21, 49281456400), (22, 47041390200), (24, 43121274350), (25, 41396423376), (28, 36961092300), (30, 34497019480), (31, 33384212400), (33, 31360926800), (34, 30438546600), (35, 29568873840), (40, 25872764610), (42, 24640728200), (44, 23520695100), (48, 21560637175), (50, 20698211688), (51, 20292364400), (53, 19526614800), (55, 18816556080), (56, 18480546150), (60, 17248509740), (62, 16692106200), (66, 15680463400), (68, 15219273300), (70, 14784436920), (75, 13798807792), (77, 13440397200), (80, 12936382305), (84, 12320364100), (85, 12175418640), (88, 11760347550), (93, 11128070800), (100, 10349105844), (102, 10146182200), (105, 9856291280), (106, 9763307400), (110, 9408278040), (112, 9240273075), (119, 8696727600), (120, 8624254870), (124, 8346053100), (132, 7840231700), (136, 7609636650), (140, 7392218460), (150, 6899403896), (154, 6720198600), (155, 6676842480), (159, 6508871600), (165, 6272185360), (168, 6160182050), (170, 6087709320), (175, 5913774768), (176, 5880173775), (186, 5564035400), (187, 5534281200), (200, 5174552922), (204, 5073091100), (210, 4928145640), (212, 4881653700), (217, 4769173200), (220, 4704139020), (231, 4480132400), (238, 4348363800), (240, 4312127435), (248, 4173026550), (255, 4058472880), (264, 3920115850), (265, 3905322960), (272, 3804818325), (275, 3763311216), (280, 3696109230), (300, 3449701948), (308, 3360099300), (310, 3338421240), (318, 3254435800), (330, 3136092680), (336, 3080091025), (340, 3043854660), (341, 3034928400), (350, 2956887384), (357, 2898909200), (371, 2789516400), (372, 2782017700), (374, 2767140600), (385, 2688079440), (400, 2587276461), (401, 2580824400), (408, 2536545550), (420, 2464072820), (424, 2440826850), (425, 2435083728), (434, 2384586600), (440, 2352069510), (462, 2240066200), (465, 2225614160), (476, 2174181900), (496, 2086513275), (510, 2029236440), (525, 1971258256), (527, 1963777200), (528, 1960057925), (530, 1952661480), (550, 1881655608), (560, 1848054615), (561, 1844760400), (583, 1775146800), (595, 1739345520), (600, 1724850974), (616, 1680049650), (620, 1669210620), (636, 1627217900), (651, 1589724400), (660, 1568046340), (680, 1521927330), (682, 1517464200), (700, 1478443692), (714, 1449454600), (742, 1394758200), (744, 1391008850), (748, 1383570300), (770, 1344039720), (775, 1335368496), (795, 1301774320), (802, 1290412200), (816, 1268272775), (825, 1254437072), (840, 1232036410), (848, 1220413425), (850, 1217541864), (868, 1192293300), (880, 1176034755), (901, 1148624400), (924, 1120033100), (930, 1112807080), (935, 1106856240), (952, 1087090950), (1020, 1014618220), (1023, 1011642800), (1050, 985629128), (1054, 981888600), (1060, 976330740), (1085, 953834640), (1100, 940827804), (1113, 929838800), (1122, 922380200), (1155, 896026480), (1166, 887573400), (1190, 869672760), (1200, 862425487), (1203, 860274800), (1232, 840024825), (1240, 834605310), (1272, 813608950), (1275, 811694576), (1302, 794862200), (1309, 790611600), (1320, 784023170), (1325, 781064592), (1360, 760963665), (1364, 758732100), (1400, 739221846), (1428, 724727300), (1484, 697379100), (1488, 695504425), (1496, 691785150), (1540, 672019860), (1550, 667684248), (1581, 654592400), (1590, 650887160), (1604, 645206100), (1643, 629890800), (1650, 627218536), (1680, 616018205), (1700, 608770932), (1705, 606985680), (1736, 596146650), (1749, 591715600), (1785, 579781840), (1802, 574312200), (1848, 560016550), (1855, 557903280), (1860, 556403540), (1870, 553428120), (1904, 543545475), (1925, 537615888), (2005, 516164880), (2040, 507309110), (2046, 505821400), (2100, 492814564), (2108, 490944300), (2120, 488165370), (2170, 476917320), (2200, 470413902), (2226, 464919400), (2244, 461190100), (2310, 448013240), (2325, 445122832), (2332, 443786700), (2380, 434836380), (2387, 433561200), (2406, 430137400), (2480, 417302655), (2544, 406804475), (2550, 405847288), (2604, 397431100), (2618, 395305800), (2635, 392755440), (2640, 392011585), (2650, 390532296), (2703, 382874800), (2728, 379366050), (2800, 369610923), (2805, 368952080), (2807, 368689200), (2856, 362363650), (2915, 355029360), (2968, 348689550), (2975, 347869104), (2992, 345892575), (3080, 336009930), (3100, 333842124), (3162, 327296200), (3180, 325443580), (3208, 322603050), (3255, 317944880), (3286, 314945400), (3300, 313609268), (3400, 304385466), (3410, 303492840), (3472, 298073325), (3498, 295857800), (3570, 289890920), (3604, 287156100), (3689, 280539600), (3696, 280008275), (3710, 278951640), (3720, 278201770), (3740, 276714060), (3850, 268807944), (3927, 263537200), (3975, 260354864), (4010, 258082440), (4080, 253654555), (4081, 253592400), (4092, 252910700), (4200, 246407282), (4216, 245472150), (4240, 244082685), (4340, 238458660), (4400, 235206951), (4411, 234620400), (4452, 232459700), (4488, 230595050), (4505, 229724880), (4620, 224006620), (4650, 222561416), (4664, 221893350), (4675, 221371248), (4760, 217418190), (4774, 216780600), (4812, 215068700), (4929, 209963600), (5100, 202923644), (5115, 202328560), (5208, 198715550), (5236, 197652900), (5270, 196377720), (5300, 195266148), (5406, 191437400), (5425, 190766928), (5456, 189683025), (5565, 185967760), (5610, 184476040), (5614, 184344600), (5712, 181181825), (5775, 179205296), (5797, 178525200), (5830, 177514680), (5936, 174344775), (5950, 173934552), (6015, 172054960), (6160, 168004965), (6200, 166921062), (6307, 164089200), (6324, 163648100), (6360, 162721790), (6416, 161301525), (6510, 158972440), (6545, 158122320), (6572, 157472700), (6600, 156804634), (6800, 152192733), (6817, 151813200), (6820, 151746420), (6996, 147928900), (7140, 144945460), (7161, 144520400), (7208, 143578050), (7378, 140269800), (7420, 139475820), (7440, 139100885), (7480, 138357030), (7700, 134403972), (7854, 131768600), (7905, 130918480), (7950, 130177432), (8020, 129041220), (8162, 126796200), (8184, 126455350), (8215, 125978160), (8400, 123203641), (8421, 122896400), (8432, 122736075), (8525, 121397136), (8680, 119229330), (8745, 118343120), (8822, 117310200), (8904, 116229850), (8925, 115956368), (8976, 115297525), (9010, 114862440), (9240, 112003310), (9275, 111580656), (9300, 111280708), (9328, 110946675), (9350, 110685624), (9520, 108709095), (9548, 108390300), (9624, 107534350), (9858, 104981800), (9911, 104420400), (10025, 103232976), (10200, 101461822), (10230, 101164280), (10416, 99357775), (10472, 98826450), (10540, 98188860), (10600, 97633074), (10812, 95718700), (10850, 95383464), (11067, 93513200), (11130, 92983880), (11220, 92238020), (11228, 92172300), (11501, 89984400), (11550, 89602648), (11594, 89262600), (11660, 88757340), (11900, 86967276), (11935, 86712240), (12030, 86027480), (12243, 84530800), (12400, 83460531), (12431, 83252400), (12614, 82044600), (12648, 81824050), (12720, 81360895), (13020, 79486220), (13090, 79061160), (13144, 78736350), (13175, 78551088), (13200, 78402317), (13233, 78206800), (13515, 76574960), (13634, 75906600), (13640, 75873210), (13992, 73964450), (14025, 73790416), (14035, 73737840), (14280, 72472730), (14322, 72260200), (14416, 71789025), (14575, 71005872), (14756, 70134900), (14840, 69737910), (14960, 69178515), (15400, 67201986), (15708, 65884300), (15810, 65459240), (15900, 65088716), (16040, 64520610), (16275, 63588976), (16324, 63398100), (16368, 63227675), (16430, 62989080), (16842, 61448200), (17050, 60698568), (17360, 59614665), (17391, 59508400), (17490, 59171560), (17644, 58655100), (17808, 58114925), (17850, 57978184), (18020, 57431220), (18073, 57262800), (18445, 56107920), (18480, 56001655), (18550, 55790328), (18600, 55640354), (18700, 55342812), (18921, 54696400), (19096, 54195150), (19248, 53767175), (19635, 52707440), (19716, 52490900), (19822, 52210200), (20050, 51616488), (20400, 50730911), (20405, 50718480), (20451, 50604400), (20460, 50582140), (20944, 49413225), (21080, 49094430), (21200, 48816537), (21253, 48694800), (21624, 47859350), (21700, 47691732), (22055, 46924080), (22134, 46756600), (22260, 46491940), (22440, 46119010), (22456, 46086150), (22525, 45944976), (23002, 44992200), (23100, 44801324), (23188, 44631300), (23320, 44378670), (23800, 43483638), (23870, 43356120), (24060, 43013740), (24486, 42265400), (24645, 41992720), (24862, 41626200), (25228, 41022300), (25296, 40912025), (25575, 40465712), (26040, 39743110), (26180, 39530580), (26288, 39368175), (26350, 39275544), (26466, 39103400), (27030, 38287480), (27268, 37953300), (27280, 37936605), (27825, 37193552), (27931, 37052400), (27984, 36982225), (28050, 36895208), (28070, 36868920), (28560, 36236365), (28644, 36130100), (28985, 35705040), (29150, 35502936), (29512, 35067450), (29680, 34868955), (29733, 34806800), (30075, 34410992), (30800, 33600993), (30877, 33517200), (31416, 32942150), (31535, 32817840), (31620, 32729620), (31800, 32544358), (32080, 32260305), (32550, 31794488), (32648, 31699050), (32725, 31624464), (32860, 31494540), (33684, 30724100), (34085, 30362640), (34100, 30349284), (34503, 29994800), (34782, 29754200), (34980, 29585780), (35288, 29327550), (35700, 28989092), (35805, 28904080), (36040, 28715610), (36146, 28631400), (36890, 28053960), (37100, 27895164), (37200, 27820177), (37293, 27750800), (37400, 27671406), (37842, 27348200), (38192, 27097575), (39270, 26353720), (39432, 26245450), (39525, 26183696), (39644, 26105100), (40100, 25808244), (40579, 25503600), (40810, 25359240), (40902, 25302200), (40920, 25291070), (41075, 25195632), (42105, 24579280), (42160, 24547215), (42506, 24347400), (43248, 23929675), (43400, 23845866), (43725, 23668624), (44110, 23462040), (44268, 23378300), (44520, 23245970), (44880, 23059505), (44912, 23043075), (45050, 22972488), (46004, 22496100), (46200, 22400662), (46376, 22315650), (46640, 22189335), (47600, 21741819), (47719, 21687600), (47740, 21678060), (48120, 21506870), (48972, 21132700), (49290, 20996360), (49555, 20884080), (49724, 20813100), (50456, 20511150), (51150, 20232856), (52080, 19871555), (52360, 19765290), (52700, 19637772), (52932, 19551700), (54060, 19143740), (54219, 19087600), (54536, 18976650), (55335, 18702640), (55650, 18596776), (55862, 18526200), (56100, 18447604), (56140, 18434460), (57288, 18065050), (57505, 17996880), (57970, 17852520), (58300, 17751468), (59024, 17533725), (59466, 17403400), (59675, 17342448), (60150, 17205496), (61215, 16906160), (61754, 16758600), (62155, 16650480), (62832, 16471075), (63070, 16408920), (63240, 16364810), (63600, 16272179), (63759, 16231600), (65100, 15897244), (65296, 15849525), (65450, 15812232), (65720, 15747270), (66165, 15641360), (67368, 15362050), (67575, 15314992), (68170, 15181320), (68200, 15174642), (69006, 14997400), (69377, 14917200), (69564, 14877100), (69960, 14792890), (70175, 14747568), (70576, 14663775), (71400, 14494546), (71610, 14452040), (72080, 14357805), (72292, 14315700), (73780, 14026980), (74200, 13947582), (74586, 13875400), (74800, 13835703), (74987, 13801200), (75684, 13674100), (78540, 13176860), (78864, 13122725), (79050, 13091848), (79288, 13052550), (80200, 12904122), (81158, 12751800), (81620, 12679620), (81804, 12651100), (81840, 12645535), (82150, 12597816), (83793, 12350800), (84210, 12289640), (85012, 12173700), (86800, 11922933), (86955, 11901680), (87017, 11893200), (87450, 11834312), (88220, 11731020), (88536, 11689150), (89040, 11622985), (90100, 11486244), (90365, 11452560), (92008, 11248050), (92225, 11221584), (92400, 11200331), (92631, 11172400), (92752, 11157825), (94605, 10939280), (95438, 10843800), (95480, 10839030), (96240, 10753435), (97944, 10566350), (98175, 10541488), (98580, 10498180), (99110, 10442040), (99448, 10406550), (100912, 10255575), (102025, 10143696), (102255, 10120880), (102300, 10116428), (104720, 9882645), (105400, 9818886), (105864, 9775850), (106265, 9738960), (108120, 9571870), (108438, 9543800), (109072, 9488325), (110275, 9384816), (110670, 9351320), (111300, 9298388), (111724, 9263100), (112200, 9223802), (112280, 9217230), (114576, 9032525), (115010, 8998440), (115940, 8926260), (116600, 8875734), (118932, 8701700), (119350, 8671224), (120300, 8602748), (121737, 8501200), (122430, 8453080), (123225, 8398544), (123508, 8379300), (124310, 8325240), (126140, 8204460), (126480, 8182405), (126511, 8180400), (127518, 8115800), (130200, 7948622), (130900, 7906116), (131440, 7873635), (132330, 7820680), (134736, 7681025), (135150, 7657496), (136340, 7590660), (136400, 7587321), (136741, 7568400), (138012, 7498700), (138754, 7458600), (139128, 7438550), (139655, 7410480), (139920, 7396445), (140350, 7373784), (142800, 7247273), (143157, 7229200), (143220, 7226020), (144584, 7157850), (144925, 7141008), (147560, 7013490), (148400, 6973791), (148665, 6961360), (148771, 6956400), (149172, 6937700), (149974, 6900600), (151368, 6837050), (154385, 6703440), (157080, 6588430), (157675, 6563568), (158100, 6545924), (158576, 6526275), (160400, 6452061), (162316, 6375900), (163240, 6339810), (163608, 6325550), (164300, 6298908), (167586, 6175400), (168420, 6144820), (170024, 6086850), (170425, 6072528), (172515, 5998960), (173910, 5950840), (174034, 5946600), (174900, 5917156), (176440, 5865510), (177072, 5844575), (179025, 5780816), (180200, 5743122), (180730, 5726280), (184016, 5624025), (184450, 5610792), (185262, 5586200), (186465, 5550160), (189210, 5469640), (190876, 5421900), (190960, 5419515), (195517, 5293200), (195888, 5283175), (196350, 5270744), (197160, 5249090), (198220, 5221020), (198896, 5203275), (202895, 5100720), (204050, 5071848), (204510, 5060440), (204600, 5058214), (208131, 4972400), (210525, 4915856), (210800, 4909443), (211327, 4897200), (211728, 4887925), (212530, 4869480), (216240, 4785935), (216876, 4771900), (220550, 4692408), (221340, 4675660), (222600, 4649194), (223448, 4631550), (224400, 4611901), (224560, 4608615), (224961, 4600400), (230020, 4499220), (231880, 4463130), (233200, 4437867), (233783, 4426800), (237864, 4350850), (238595, 4337520), (238700, 4335612), (240600, 4301374), (243474, 4250600), (244860, 4226540), (246450, 4199272), (247016, 4189650), (247775, 4176816), (248620, 4162620), (252280, 4102230), (253022, 4090200), (255036, 4057900), (260400, 3974311), (261051, 3964400), (261800, 3953058), (264660, 3910340), (270300, 3828748), (271095, 3817520), (272680, 3795330), (273482, 3784200), (276024, 3749350), (276675, 3740528), (277508, 3729300), (278256, 3719275), (279310, 3705240), (280700, 3686892), (286314, 3614600), (286440, 3613010), (287525, 3599376), (289168, 3578925), (289850, 3570504), (295120, 3506745), (297330, 3480680), (297542, 3478200), (298344, 3468850), (299948, 3450300), (302736, 3418525), (306075, 3381232), (307241, 3368400), (308770, 3351720), (310775, 3330096), (314160, 3294215), (315350, 3281784), (316200, 3272962), (318795, 3246320), (324632, 3187950), (326480, 3169905), (327216, 3162775), (328600, 3149454), (330825, 3128272), (335172, 3087700), (336840, 3072410), (340048, 3043425), (340850, 3036264), (345030, 2999480), (346885, 2983440), (347820, 2975420), (348068, 2973300), (349800, 2958578), (352880, 2932755), (358050, 2890408), (360400, 2871561), (361301, 2864400), (361460, 2863140), (368900, 2805396), (370524, 2793100), (372930, 2775080), (374935, 2760240), (378420, 2734820), (379533, 2726800), (381752, 2710950), (391034, 2646600), (392700, 2635372), (394320, 2624545), (396440, 2610510), (405790, 2550360), (408100, 2535924), (409020, 2530220), (409200, 2529107), (410223, 2522800), (416262, 2486200), (418965, 2470160), (421050, 2457928), (422654, 2448600), (425060, 2434740), (433752, 2385950), (434775, 2380336), (435085, 2378640), (441100, 2346204), (442680, 2337830), (445200, 2324597), (446313, 2318800), (446896, 2315775), (449922, 2300200), (451825, 2290512), (460040, 2249610), (463155, 2234480), (463760, 2231565), (467566, 2213400), (473025, 2187856), (475728, 2175425), (477190, 2168760), (477400, 2167806), (481200, 2150687), (486948, 2125300), (489720, 2113270), (492900, 2099636), (494032, 2094825), (495550, 2088408), (497240, 2081310), (504560, 2051115), (506044, 2045100), (510072, 2028950), (511275, 2024176), (522102, 1982200), (523600, 1976529), (524909, 1971600), (529320, 1955170), (531325, 1947792), (540600, 1914374), (542190, 1908760), (545360, 1897665), (546964, 1892100), (552048, 1874675), (553350, 1870264), (555016, 1864650), (558620, 1852620), (561400, 1843446), (572628, 1807300), (572880, 1806505), (575050, 1799688), (579700, 1785252), (586551, 1764400), (594660, 1740340), (595084, 1739100), (596688, 1734425), (599896, 1725150), (608685, 1700240), (612150, 1690616), (614482, 1684200), (617540, 1675860), (621550, 1665048), (630700, 1640892), (632400, 1636481), (632555, 1636080), (633981, 1632400), (637590, 1623160), (649264, 1593975), (657200, 1574727), (658843, 1570800), (661650, 1564136), (670344, 1543850), (673680, 1536205), (681700, 1518132), (683705, 1513680), (690060, 1499740), (693770, 1491720), (695640, 1487710), (696136, 1486650), (698275, 1482096), (699600, 1479289), (701349, 1475600), (715785, 1445840), (716100, 1445204), (722602, 1432200), (722920, 1431570), (737800, 1402698), (741048, 1396550), (743325, 1392272), (743855, 1391280), (745860, 1387540), (749870, 1380120), (756840, 1367410), (759066, 1363400), (763504, 1355475), (771925, 1340688), (782068, 1323300), (785400, 1317686), (792880, 1305255), (811580, 1275180), (816200, 1267962), (818040, 1265110), (820446, 1261400), (832524, 1243100), (837930, 1235080), (842100, 1228964), (845308, 1224300), (850120, 1217370), (862575, 1199792), (867504, 1192975), (869550, 1190168), (870170, 1189320), (882200, 1173102), (885360, 1168915), (892626, 1159400), (899844, 1150100), (903650, 1145256), (920080, 1124805), (921723, 1122800), (926310, 1117240), (932325, 1110032), (935132, 1106700), (946050, 1093928), (954380, 1084380), (954800, 1083903), (957187, 1081200), (973896, 1062650), (977585, 1058640), (979440, 1056635), (985800, 1049818), (991100, 1044204), (994480, 1040655), (1012088, 1022550), (1014475, 1020144)]