624404191320

素因数分解:

$2^3\times 3^4\times 5^1\times 7^2\times {\mathrm{13}}^1\times {\mathrm{41}}^1\times {\mathrm{47}}^1\times {\mathrm{157}}^1$

素因数の和:295

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 18, 20, 21, 24, 26, 27, 28, 30, 35, 36, 39, 40, 41, 42, 45, 47, 49, 52, 54, 56, 60, 63, 65, 70, 72, 78, 81, 82, 84, 90, 91, 94, 98, 104, 105, 108, 117, 120, 123, 126, 130, 135, 140, 141, 147, 156, 157, 162, 164, 168, 180, 182, 188, 189, 195, 196, 205, 210, 216, 234, 235, 245, 246, 252, 260, 270, 273, 280, 282, 287, 294, 312, 314, 315, 324, 328, 329, 351, 360, 364, 369, 376, 378, 390, 392, 405, 410, 420, 423, 441, 455, 468, 470, 471, 490, 492, 504, 520, 533, 540, 546, 564, 567, 574, 585, 588, 611, 615, 628, 630, 637, 648, 658, 702, 705, 728, 735, 738, 756, 780, 785, 810, 819, 820, 840, 846, 861, 882, 910, 936, 940, 942, 945, 980, 984, 987, 1053, 1066, 1080, 1092, 1099, 1107, 1128, 1134, 1148, 1170, 1176, 1222, 1230, 1256, 1260, 1269, 1274, 1316, 1323, 1365, 1404, 1410, 1413, 1435, 1470, 1476, 1512, 1560, 1570, 1599, 1620, 1638, 1640, 1645, 1692, 1722, 1755, 1764, 1820, 1833, 1845, 1880, 1884, 1890, 1911, 1927, 1960, 1974, 2009, 2041, 2106, 2115, 2132, 2184, 2198, 2205, 2214, 2268, 2296, 2303, 2340, 2355, 2444, 2457, 2460, 2520, 2538, 2548, 2583, 2632, 2646, 2665, 2730, 2808, 2820, 2826, 2835, 2870, 2940, 2952, 2961, 3055, 3140, 3185, 3198, 3240, 3276, 3290, 3297, 3321, 3384, 3444, 3510, 3528, 3640, 3666, 3690, 3731, 3768, 3780, 3807, 3822, 3854, 3948, 3969, 4018, 4082, 4095, 4212, 4230, 4239, 4264, 4277, 4305, 4396, 4410, 4428, 4536, 4606, 4680, 4710, 4797, 4888, 4914, 4920, 4935, 5076, 5096, 5166, 5265, 5292, 5330, 5460, 5495, 5499, 5535, 5640, 5652, 5670, 5733, 5740, 5781, 5880, 5922, 6027, 6110, 6123, 6280, 6345, 6370, 6396, 6437, 6552, 6580, 6594, 6615, 6642, 6888, 6909, 7020, 7065, 7332, 7371, 7379, 7380, 7462, 7560, 7614, 7644, 7693, 7708, 7749, 7896, 7938, 7995, 8036, 8164, 8190, 8424, 8460, 8478, 8554, 8610, 8792, 8820, 8856, 8883, 9165, 9212, 9420, 9555, 9594, 9635, 9828, 9870, 9891, 10045, 10152, 10205, 10332, 10530, 10584, 10660, 10920, 10990, 10998, 11070, 11193, 11304, 11340, 11466, 11480, 11515, 11562, 11844, 12054, 12220, 12246, 12285, 12690, 12717, 12740, 12792, 12831, 12874, 12915, 13160, 13188, 13230, 13284, 13489, 13818, 14040, 14130, 14287, 14391, 14664, 14742, 14758, 14760, 14805, 14924, 15228, 15288, 15386, 15416, 15498, 15876, 15990, 16072, 16328, 16380, 16485, 16497, 16605, 16920, 16956, 17108, 17199, 17220, 17343, 17640, 17766, 18081, 18330, 18369, 18424, 18655, 18840, 19035, 19110, 19188, 19270, 19311, 19656, 19740, 19782, 19845, 20090, 20410, 20664, 20727, 21060, 21195, 21320, 21385, 21980, 21996, 22137, 22140, 22386, 22680, 22932, 23030, 23079, 23124, 23247, 23688, 23985, 24108, 24440, 24492, 24570, 25051, 25380, 25434, 25480, 25662, 25748, 25830, 26117, 26376, 26460, 26568, 26649, 26978, 27495, 27636, 28260, 28574, 28665, 28782, 28905, 29484, 29516, 29610, 29673, 29848, 29939, 30135, 30456, 30615, 30772, 30996, 31752, 31980, 32185, 32760, 32970, 32994, 33210, 33579, 33912, 34216, 34398, 34440, 34545, 34686, 35532, 36162, 36660, 36738, 36855, 36895, 37310, 38070, 38220, 38376, 38465, 38493, 38540, 38622, 38745, 39480, 39564, 39690, 40180, 40467, 40820, 41454, 42120, 42390, 42770, 42861, 43173, 43960, 43992, 44274, 44280, 44415, 44772, 45059, 45864, 46060, 46158, 46248, 46494, 47970, 48216, 48984, 49140, 49455, 49491, 50102, 50760, 50868, 51324, 51496, 51597, 51653, 51660, 52029, 52234, 52920, 53298, 53956, 54243, 54990, 55107, 55272, 55965, 56520, 57148, 57330, 57564, 57810, 57933, 58968, 59032, 59220, 59346, 59878, 60270, 61230, 61544, 61992, 62181, 63585, 63960, 64155, 64370, 65940, 65988, 66411, 66420, 67158, 67445, 68796, 69090, 69237, 69372, 71064, 71435, 71955, 72324, 73320, 73476, 73710, 73790, 74620, 75153, 76140, 76440, 76930, 76986, 77080, 77244, 77490, 78351, 79128, 79380, 80360, 80934, 81640, 82485, 82908, 83681, 84780, 85540, 85722, 85995, 86346, 86715, 88548, 88830, 89019, 89544, 89817, 90118, 90405, 91845, 92120, 92316, 92988, 94423, 95927, 95940, 96555, 98280, 98910, 98982, 100009, 100204, 100737, 101736, 102648, 103194, 103306, 103320, 103635, 104058, 104468, 106596, 107912, 108486, 109980, 110214, 110685, 111930, 114296, 114660, 115128, 115395, 115479, 115620, 115866, 116235, 118440, 118692, 119756, 120540, 121401, 122460, 124362, 125255, 127170, 128310, 128583, 128740, 130585, 131880, 131976, 132822, 132840, 133245, 134316, 134890, 135177, 137592, 138180, 138474, 138744, 142870, 143910, 144648, 146952, 147420, 147580, 148365, 149240, 149695, 150306, 152280, 153860, 153972, 154488, 154959, 154980, 156087, 156702, 158760, 161868, 162729, 164970, 165321, 165816, 167362, 167895, 169560, 171080, 171444, 171990, 172692, 173430, 173799, 175357, 177096, 177660, 178038, 179634, 180236, 180810, 183690, 184632, 185976, 186543, 188846, 191854, 191880, 192465, 193110, 197820, 197964, 199233, 200018, 200408, 201474, 202335, 206388, 206612, 207270, 207711, 208116, 208936, 213192, 214305, 215865, 216972, 219960, 220428, 221370, 223860, 225295, 225459, 229320, 230790, 230958, 231240, 231732, 232470, 235053, 237384, 239512, 241080, 242802, 244920, 247455, 248724, 250510, 251043, 254340, 256620, 257166, 257480, 257985, 258265, 260145, 261170, 265644, 266490, 268632, 269451, 269780, 270354, 271215, 275535, 276360, 276948, 283269, 285740, 287781, 287820, 289665, 294840, 295160, 296730, 299390, 300027, 300612, 302211, 302539, 307720, 307944, 309918, 309960, 310905, 312174, 313404, 315413, 323736, 325458, 329940, 330642, 332055, 334724, 335790, 342888, 343980, 345384, 346185, 346437, 346860, 347598, 350714, 355320, 356076, 359268, 360472, 361571, 361620, 364203, 367380, 373086, 375765, 377692, 383708, 384930, 385749, 386220, 391755, 395640, 395928, 398466, 400036, 402948, 404670, 405531, 412776, 413224, 414540, 415422, 416232, 418405, 428610, 431730, 433944, 440856, 442740, 445095, 447720, 449085, 450590, 450918, 461580, 461916, 463464, 464877, 464940, 470106, 472115, 479635, 485604, 494910, 497448, 500045, 501020, 502086, 503685, 508680, 513240, 514332, 515970, 516530, 520290, 521397, 522340, 526071, 531288, 532980, 538902, 539560, 540708, 542430, 551070, 553896, 566538, 571480, 575562, 575640, 577395, 579330, 585767, 593460, 597699, 598780, 600054, 601224, 604422, 605078, 607005, 619836, 621810, 623133, 624348, 626808, 630826, 642915, 650916, 659880, 661284, 664110, 669448, 671489, 671580, 675885, 676377, 687960, 692370, 692874, 693720, 695196, 701428, 705159, 712152, 718536, 723142, 723240, 728406, 734760, 746172, 751530, 753129, 755384, 767416, 769860, 771498, 772440, 774795, 780435, 783510, 796932, 800072, 805896, 808353, 809340, 811062, 813645, 826605, 829080, 830844, 836810, 849807, 857220, 863343, 863460, 868995, 876785, 885480, 890190, 898170, 900081, 901180, 901836, 907617, 923160, 923832, 929754, 929880, 932715, 940212, 944230, 946239, 959270, 971208, 989820, 996165, 1000090, 1002040, 1004172, 1007370, 1028664, 1031940, 1033060, 1038555, 1040580, 1042794, 1044680, 1052142, 1065960, 1077804, 1081416, 1084713, 1084860, 1092609, 1102140, 1127295, 1133076, 1151124, 1154790, 1157247, 1158660, 1171534, 1175265, 1186920, 1195398, 1197560, 1200108, 1208844, 1210156, 1214010, 1216593, 1227499, 1239672, 1243620, 1246266, 1248696, 1255215, 1261652, 1285830, 1301832, 1322568, 1328220, 1342978, 1343160, 1347255, 1351770, 1352754, 1384740, 1385748, 1390392, 1394631, 1402856, 1410318, 1416345, 1438905, 1446284, 1456812, 1492344, 1500135, 1503060, 1506258, 1511055, 1512695, 1539720, 1542996, 1549590, 1560870, 1567020, 1577065, 1578213, 1593864, 1616706, 1618680, 1622124, 1627290, 1653210, 1661688, 1673620, 1699614, 1714440, 1726686, 1726920, 1732185, 1737990, 1753570, 1757301, 1780380, 1796340, 1800162, 1802360, 1803672, 1807855, 1815234, 1821015, 1859508, 1865430, 1880424, 1888460, 1892478, 1918540, 1928745, 1979640, 1992330, 2000180, 2008344, 2014467, 2014740, 2027655, 2029131, 2063880, 2066120, 2077110, 2081160, 2085588, 2104284, 2115477, 2117773, 2155608, 2169426, 2169720, 2185218, 2204280, 2254590, 2259387, 2266152, 2302248, 2309580, 2314494, 2317320, 2324385, 2343068, 2350530, 2390796, 2400216, 2417688, 2420312, 2425059, 2428020, 2433186, 2454998, 2487240, 2492532, 2510430, 2523304, 2549421, 2571660, 2590029, 2606985, 2630355, 2656440, 2685956, 2694510, 2700243, 2703540, 2705508, 2722851, 2769480, 2771496, 2789262, 2820636, 2832690, 2838717, 2877810, 2892568, 2913624, 2928835, 2988495, 3000270, 3006120, 3012516, 3022110, 3025390, 3085992, 3099180, 3115665, 3121740, 3134040, 3154130, 3156426, 3233412, 3244248, 3254139, 3254580, 3306420, 3347240, 3357445, 3381885, 3399228, 3453372, 3464370, 3475980, 3507140, 3514602, 3525795, 3560760, 3592680, 3600324, 3615710, 3630468, 3642030, 3649779, 3682497, 3719016, 3730860, 3765645, 3776920, 3784956, 3837080, 3857490, 3933007, 3984660, 4000360, 4028934, 4029480, 4041765, 4055310, 4058262, 4100369, 4154220, 4171176, 4183893, 4208568, 4230954, 4235546, 4249035, 4316715, 4338852, 4370436, 4500405, 4509180, 4518774, 4538085, 4619160, 4628988, 4648770, 4686136, 4700423, 4701060, 4731195, 4734639, 4781592, 4850118, 4856040, 4866372, 4909996, 4985064, 5020860, 5098842, 5143320, 5180058, 5213970, 5260710, 5271903, 5371912, 5389020, 5400486, 5407080, 5411016, 5423565, 5445702, 5463045, 5578524, 5641272, 5665380, 5677434, 5755620, 5786235, 5857670, 5976990, 6000540, 6025032, 6043401, 6044220, 6050780, 6082965, 6137495, 6198360, 6231330, 6243480, 6308260, 6312852, 6353319, 6466824, 6508278, 6509160, 6612840, 6714890, 6763770, 6778161, 6798456, 6906744, 6928740, 6951960, 6973155, 7014280, 7029204, 7051590, 7200648, 7231420, 7260936, 7284060, 7299558, 7364994, 7461720, 7531290, 7569912, 7648263, 7714980, 7770087, 7866014, 7891065, 7969320, 8057868, 8083530, 8100729, 8110620, 8116524, 8168553, 8200738, 8308440, 8367786, 8461908, 8471092, 8498070, 8516151, 8633430, 8677704, 8740872, 8786505, 9000810, 9018360, 9037548, 9076170, 9257976, 9297540, 9400846, 9402120, 9462390, 9469278, 9700236, 9732744, 9762417, 9819992, 10041720, 10072335, 10145655, 10197684, 10360116, 10427940, 10521420, 10543806, 10577385, 10588865, 10778040, 10800972, 10847130, 10891404, 10926090, 11047491, 11157048, 11296935, 11330760, 11354868, 11511240, 11572470, 11715340, 11799021, 11953980, 12001080, 12086802, 12088440, 12101560, 12125295, 12165930, 12274990, 12301107, 12462660, 12616520, 12625704, 12706638, 12747105, 12950145, 13016556, 13429780, 13501215, 13527540, 13556322, 13614255, 13857480, 13946310, 14058408, 14101269, 14103180, 14193585, 14203917, 14462840, 14568120, 14599116, 14729988, 14824411, 15062580, 15296526, 15429960, 15540174, 15732028, 15782130, 15815709, 16115736, 16167060, 16201458, 16221240, 16233048, 16270695, 16337106, 16401476, 16735572, 16923816, 16942184, 16996140, 17032302, 17266860, 17573010, 18001620, 18075096, 18130203, 18152340, 18248895, 18412485, 18595080, 18801692, 18924780, 18938556, 19059957, 19400472, 19524834, 19665035, 20144670, 20291310, 20395368, 20501845, 20720232, 20855880, 20919465, 21042840, 21087612, 21154770, 21177730, 21601944, 21694260, 21782808, 21852180, 22094982, 22593870, 22709736, 23144940, 23430680, 23502115, 23598042, 23673195, 23907960, 24173604, 24250590, 24331860, 24505659, 24549980, 24602214, 24925320, 25413276, 25494210, 25548453, 25900290, 26033112, 26359515, 26859560, 27002430, 27055080, 27112644, 27228510, 27531049, 27892620, 28202538, 28206360, 28387170, 28407834, 29198232, 29287251, 29459976, 29648822, 30125160, 30217005, 30593052, 31080348, 31464056, 31564260, 31631418, 31766595, 32334120, 32402916, 32541390, 32674212, 32802952, 33142473, 33471144, 33890805, 33992280, 34064604, 34533720, 35146020, 35397063, 36003240, 36260406, 36304680, 36497790, 36824970, 36903321, 37603384, 37849560, 37877112, 38119914, 38241315, 38850435, 39049668, 39330070, 40289340, 40503645, 40582620, 40842765, 41003690, 41838930, 42175224, 42303807, 42309540, 42355460, 42580755, 43388520, 43704360, 44189964, 44473233, 45187740, 46289880, 47004230, 47196084, 47346390, 47447127, 48347208, 48501180, 48663720, 48812085, 49011318, 49099960, 49204428, 50826552, 50988420, 51096906, 51800580, 52719030, 54004860, 54225288, 54390609, 54457020, 55062098, 55237455, 55785240, 56405076, 56774340, 56815668, 57179871, 58574502, 58995105, 59297644, 60434010, 61186104, 61505535, 62160696, 63128520, 63262836, 63533190, 64805832, 65082780, 65348424, 66284946, 67781610, 68129208, 70292040, 70506345, 70794126, 71019585, 72520812, 72995580, 73649940, 73806642, 74122055, 76239828, 76482630, 77700870, 78099336, 78660140, 79078545, 80578680, 81007290, 81165240, 81685530, 82007380, 82593147, 83677860, 84607614, 84619080, 84710920, 85161510, 88379928, 88946466, 90375480, 90651015, 94008460, 94392168, 94692780, 94894254, 95299785, 97002360, 97624170, 98022636, 98408856, 99427419, 101976840, 102193812, 103601160, 105438060, 106191189, 108009720, 108781218, 108914040, 110124196, 110474910, 110709963, 112810152, 113548680, 113631336, 114359742, 117149004, 117990210, 118595288, 120868020, 122528295, 123011070, 126525672, 126911421, 127066380, 127742265, 130165560, 132569892, 133419699, 135563220, 137655245, 141012690, 141588252, 142039170, 145041624, 145991160, 146436255, 147299880, 147613284, 148244110, 152479656, 152965260, 155401740, 157320280, 158157090, 162014580, 163371060, 164014760, 165186294, 165712365, 167355720, 169215228, 170323020, 171539613, 176985315, 177892932, 181302030, 184516605, 188016920, 189385560, 189788508, 190599570, 192717343, 195248340, 196045272, 198854838, 204387624, 210876120, 211519035, 212382378, 217562436, 220248392, 220949820, 221419926, 222366165, 228719484, 234298008, 235980420, 237235635, 241736040, 245056590, 246022140, 247779441, 253822842, 254132760, 255484530, 265139784, 266839398, 271126440, 271953045, 275310490, 282025380, 283176504, 284078340, 285899355, 292872510, 295226568, 296488220, 305930520, 310803480, 316314180, 318573567, 324029160, 326742120, 330372588, 331424730, 332129889, 338430456, 340646040, 343079226, 353970630, 355785864, 362604060, 369033210, 379577016, 380734263, 381199140, 385434686, 390496680, 397709676, 400259097, 412965735, 423038070, 424764756, 435124872, 441899640, 442839852, 444732330, 457438968, 471960840, 474471270, 490113180, 492044280, 495558882, 497137095, 507645684, 510969060, 530955945, 533678796, 543906090, 550620980, 553549815, 564050760, 568156680, 571798710, 578152029, 585745020, 592976440, 632628360, 634557105, 637147134, 660745176, 662849460, 664259778, 667098495, 686158452, 707941260, 725208120, 738066420, 743338323, 761468526, 762398280, 770869372, 795419352, 800518194, 825931470, 846076140, 849529512, 857698065, 885679704, 889464660, 948942540, 963586715, 980226360, 991117764, 994274190, 1015291368, 1021938120, 1061911890, 1067357592, 1087812180, 1101241960, 1107099630, 1143597420, 1156304058, 1171490040, 1200777291, 1238897205, 1269114210, 1274294268, 1325698920, 1328519556, 1334196990, 1372316904, 1415882520, 1476132840, 1486676646, 1522937052, 1541738744, 1592867835, 1601036388, 1651862940, 1660649445, 1692152280, 1715396130, 1734456087, 1778929320, 1897885080, 1903671315, 1927173430, 1982235528, 1988548380, 2001295485, 2123823780, 2175624360, 2214199260, 2230014969, 2287194840, 2312608116, 2401554582, 2477794410, 2538228420, 2548588536, 2657039112, 2668393980, 2890760145, 2973353292, 3045874104, 3185735670, 3202072776, 3303725880, 3321298890, 3430792260, 3468912174, 3716691615, 3807342630, 3854346860, 3977096760, 4002590970, 4247647560, 4428398520, 4460029938, 4625216232, 4803109164, 4955588820, 5076456840, 5203368261, 5336787960, 5781520290, 5946706584, 6003886455, 6371471340, 6642597780, 6861584520, 6937824348, 7433383230, 7614685260, 7708693720, 8005181940, 8672280435, 8920059876, 9606218328, 9911177640, 10406736522, 11150074845, 11563040580, 12007772910, 12742942680, 13285195560, 13875648696, 14866766460, 15229370520, 15610104783, 16010363880, 17344560870, 17840119752, 20813473044, 22300149690, 23126081160, 24015545820, 26016841305, 29733532920, 31220209566, 34689121740, 41626946088, 44600299380, 48031091640, 52033682610, 62440419132, 69378243480, 78050523915, 89200598760, 104067365220, 124880838264, 156101047830, 208134730440, 312202095660, 624404191320]

約数ペア:

[(1, 624404191320), (2, 312202095660), (3, 208134730440), (4, 156101047830), (5, 124880838264), (6, 104067365220), (7, 89200598760), (8, 78050523915), (9, 69378243480), (10, 62440419132), (12, 52033682610), (13, 48031091640), (14, 44600299380), (15, 41626946088), (18, 34689121740), (20, 31220209566), (21, 29733532920), (24, 26016841305), (26, 24015545820), (27, 23126081160), (28, 22300149690), (30, 20813473044), (35, 17840119752), (36, 17344560870), (39, 16010363880), (40, 15610104783), (41, 15229370520), (42, 14866766460), (45, 13875648696), (47, 13285195560), (49, 12742942680), (52, 12007772910), (54, 11563040580), (56, 11150074845), (60, 10406736522), (63, 9911177640), (65, 9606218328), (70, 8920059876), (72, 8672280435), (78, 8005181940), (81, 7708693720), (82, 7614685260), (84, 7433383230), (90, 6937824348), (91, 6861584520), (94, 6642597780), (98, 6371471340), (104, 6003886455), (105, 5946706584), (108, 5781520290), (117, 5336787960), (120, 5203368261), (123, 5076456840), (126, 4955588820), (130, 4803109164), (135, 4625216232), (140, 4460029938), (141, 4428398520), (147, 4247647560), (156, 4002590970), (157, 3977096760), (162, 3854346860), (164, 3807342630), (168, 3716691615), (180, 3468912174), (182, 3430792260), (188, 3321298890), (189, 3303725880), (195, 3202072776), (196, 3185735670), (205, 3045874104), (210, 2973353292), (216, 2890760145), (234, 2668393980), (235, 2657039112), (245, 2548588536), (246, 2538228420), (252, 2477794410), (260, 2401554582), (270, 2312608116), (273, 2287194840), (280, 2230014969), (282, 2214199260), (287, 2175624360), (294, 2123823780), (312, 2001295485), (314, 1988548380), (315, 1982235528), (324, 1927173430), (328, 1903671315), (329, 1897885080), (351, 1778929320), (360, 1734456087), (364, 1715396130), (369, 1692152280), (376, 1660649445), (378, 1651862940), (390, 1601036388), (392, 1592867835), (405, 1541738744), (410, 1522937052), (420, 1486676646), (423, 1476132840), (441, 1415882520), (455, 1372316904), (468, 1334196990), (470, 1328519556), (471, 1325698920), (490, 1274294268), (492, 1269114210), (504, 1238897205), (520, 1200777291), (533, 1171490040), (540, 1156304058), (546, 1143597420), (564, 1107099630), (567, 1101241960), (574, 1087812180), (585, 1067357592), (588, 1061911890), (611, 1021938120), (615, 1015291368), (628, 994274190), (630, 991117764), (637, 980226360), (648, 963586715), (658, 948942540), (702, 889464660), (705, 885679704), (728, 857698065), (735, 849529512), (738, 846076140), (756, 825931470), (780, 800518194), (785, 795419352), (810, 770869372), (819, 762398280), (820, 761468526), (840, 743338323), (846, 738066420), (861, 725208120), (882, 707941260), (910, 686158452), (936, 667098495), (940, 664259778), (942, 662849460), (945, 660745176), (980, 637147134), (984, 634557105), (987, 632628360), (1053, 592976440), (1066, 585745020), (1080, 578152029), (1092, 571798710), (1099, 568156680), (1107, 564050760), (1128, 553549815), (1134, 550620980), (1148, 543906090), (1170, 533678796), (1176, 530955945), (1222, 510969060), (1230, 507645684), (1256, 497137095), (1260, 495558882), (1269, 492044280), (1274, 490113180), (1316, 474471270), (1323, 471960840), (1365, 457438968), (1404, 444732330), (1410, 442839852), (1413, 441899640), (1435, 435124872), (1470, 424764756), (1476, 423038070), (1512, 412965735), (1560, 400259097), (1570, 397709676), (1599, 390496680), (1620, 385434686), (1638, 381199140), (1640, 380734263), (1645, 379577016), (1692, 369033210), (1722, 362604060), (1755, 355785864), (1764, 353970630), (1820, 343079226), (1833, 340646040), (1845, 338430456), (1880, 332129889), (1884, 331424730), (1890, 330372588), (1911, 326742120), (1927, 324029160), (1960, 318573567), (1974, 316314180), (2009, 310803480), (2041, 305930520), (2106, 296488220), (2115, 295226568), (2132, 292872510), (2184, 285899355), (2198, 284078340), (2205, 283176504), (2214, 282025380), (2268, 275310490), (2296, 271953045), (2303, 271126440), (2340, 266839398), (2355, 265139784), (2444, 255484530), (2457, 254132760), (2460, 253822842), (2520, 247779441), (2538, 246022140), (2548, 245056590), (2583, 241736040), (2632, 237235635), (2646, 235980420), (2665, 234298008), (2730, 228719484), (2808, 222366165), (2820, 221419926), (2826, 220949820), (2835, 220248392), (2870, 217562436), (2940, 212382378), (2952, 211519035), (2961, 210876120), (3055, 204387624), (3140, 198854838), (3185, 196045272), (3198, 195248340), (3240, 192717343), (3276, 190599570), (3290, 189788508), (3297, 189385560), (3321, 188016920), (3384, 184516605), (3444, 181302030), (3510, 177892932), (3528, 176985315), (3640, 171539613), (3666, 170323020), (3690, 169215228), (3731, 167355720), (3768, 165712365), (3780, 165186294), (3807, 164014760), (3822, 163371060), (3854, 162014580), (3948, 158157090), (3969, 157320280), (4018, 155401740), (4082, 152965260), (4095, 152479656), (4212, 148244110), (4230, 147613284), (4239, 147299880), (4264, 146436255), (4277, 145991160), (4305, 145041624), (4396, 142039170), (4410, 141588252), (4428, 141012690), (4536, 137655245), (4606, 135563220), (4680, 133419699), (4710, 132569892), (4797, 130165560), (4888, 127742265), (4914, 127066380), (4920, 126911421), (4935, 126525672), (5076, 123011070), (5096, 122528295), (5166, 120868020), (5265, 118595288), (5292, 117990210), (5330, 117149004), (5460, 114359742), (5495, 113631336), (5499, 113548680), (5535, 112810152), (5640, 110709963), (5652, 110474910), (5670, 110124196), (5733, 108914040), (5740, 108781218), (5781, 108009720), (5880, 106191189), (5922, 105438060), (6027, 103601160), (6110, 102193812), (6123, 101976840), (6280, 99427419), (6345, 98408856), (6370, 98022636), (6396, 97624170), (6437, 97002360), (6552, 95299785), (6580, 94894254), (6594, 94692780), (6615, 94392168), (6642, 94008460), (6888, 90651015), (6909, 90375480), (7020, 88946466), (7065, 88379928), (7332, 85161510), (7371, 84710920), (7379, 84619080), (7380, 84607614), (7462, 83677860), (7560, 82593147), (7614, 82007380), (7644, 81685530), (7693, 81165240), (7708, 81007290), (7749, 80578680), (7896, 79078545), (7938, 78660140), (7995, 78099336), (8036, 77700870), (8164, 76482630), (8190, 76239828), (8424, 74122055), (8460, 73806642), (8478, 73649940), (8554, 72995580), (8610, 72520812), (8792, 71019585), (8820, 70794126), (8856, 70506345), (8883, 70292040), (9165, 68129208), (9212, 67781610), (9420, 66284946), (9555, 65348424), (9594, 65082780), (9635, 64805832), (9828, 63533190), (9870, 63262836), (9891, 63128520), (10045, 62160696), (10152, 61505535), (10205, 61186104), (10332, 60434010), (10530, 59297644), (10584, 58995105), (10660, 58574502), (10920, 57179871), (10990, 56815668), (10998, 56774340), (11070, 56405076), (11193, 55785240), (11304, 55237455), (11340, 55062098), (11466, 54457020), (11480, 54390609), (11515, 54225288), (11562, 54004860), (11844, 52719030), (12054, 51800580), (12220, 51096906), (12246, 50988420), (12285, 50826552), (12690, 49204428), (12717, 49099960), (12740, 49011318), (12792, 48812085), (12831, 48663720), (12874, 48501180), (12915, 48347208), (13160, 47447127), (13188, 47346390), (13230, 47196084), (13284, 47004230), (13489, 46289880), (13818, 45187740), (14040, 44473233), (14130, 44189964), (14287, 43704360), (14391, 43388520), (14664, 42580755), (14742, 42355460), (14758, 42309540), (14760, 42303807), (14805, 42175224), (14924, 41838930), (15228, 41003690), (15288, 40842765), (15386, 40582620), (15416, 40503645), (15498, 40289340), (15876, 39330070), (15990, 39049668), (16072, 38850435), (16328, 38241315), (16380, 38119914), (16485, 37877112), (16497, 37849560), (16605, 37603384), (16920, 36903321), (16956, 36824970), (17108, 36497790), (17199, 36304680), (17220, 36260406), (17343, 36003240), (17640, 35397063), (17766, 35146020), (18081, 34533720), (18330, 34064604), (18369, 33992280), (18424, 33890805), (18655, 33471144), (18840, 33142473), (19035, 32802952), (19110, 32674212), (19188, 32541390), (19270, 32402916), (19311, 32334120), (19656, 31766595), (19740, 31631418), (19782, 31564260), (19845, 31464056), (20090, 31080348), (20410, 30593052), (20664, 30217005), (20727, 30125160), (21060, 29648822), (21195, 29459976), (21320, 29287251), (21385, 29198232), (21980, 28407834), (21996, 28387170), (22137, 28206360), (22140, 28202538), (22386, 27892620), (22680, 27531049), (22932, 27228510), (23030, 27112644), (23079, 27055080), (23124, 27002430), (23247, 26859560), (23688, 26359515), (23985, 26033112), (24108, 25900290), (24440, 25548453), (24492, 25494210), (24570, 25413276), (25051, 24925320), (25380, 24602214), (25434, 24549980), (25480, 24505659), (25662, 24331860), (25748, 24250590), (25830, 24173604), (26117, 23907960), (26376, 23673195), (26460, 23598042), (26568, 23502115), (26649, 23430680), (26978, 23144940), (27495, 22709736), (27636, 22593870), (28260, 22094982), (28574, 21852180), (28665, 21782808), (28782, 21694260), (28905, 21601944), (29484, 21177730), (29516, 21154770), (29610, 21087612), (29673, 21042840), (29848, 20919465), (29939, 20855880), (30135, 20720232), (30456, 20501845), (30615, 20395368), (30772, 20291310), (30996, 20144670), (31752, 19665035), (31980, 19524834), (32185, 19400472), (32760, 19059957), (32970, 18938556), (32994, 18924780), (33210, 18801692), (33579, 18595080), (33912, 18412485), (34216, 18248895), (34398, 18152340), (34440, 18130203), (34545, 18075096), (34686, 18001620), (35532, 17573010), (36162, 17266860), (36660, 17032302), (36738, 16996140), (36855, 16942184), (36895, 16923816), (37310, 16735572), (38070, 16401476), (38220, 16337106), (38376, 16270695), (38465, 16233048), (38493, 16221240), (38540, 16201458), (38622, 16167060), (38745, 16115736), (39480, 15815709), (39564, 15782130), (39690, 15732028), (40180, 15540174), (40467, 15429960), (40820, 15296526), (41454, 15062580), (42120, 14824411), (42390, 14729988), (42770, 14599116), (42861, 14568120), (43173, 14462840), (43960, 14203917), (43992, 14193585), (44274, 14103180), (44280, 14101269), (44415, 14058408), (44772, 13946310), (45059, 13857480), (45864, 13614255), (46060, 13556322), (46158, 13527540), (46248, 13501215), (46494, 13429780), (47970, 13016556), (48216, 12950145), (48984, 12747105), (49140, 12706638), (49455, 12625704), (49491, 12616520), (50102, 12462660), (50760, 12301107), (50868, 12274990), (51324, 12165930), (51496, 12125295), (51597, 12101560), (51653, 12088440), (51660, 12086802), (52029, 12001080), (52234, 11953980), (52920, 11799021), (53298, 11715340), (53956, 11572470), (54243, 11511240), (54990, 11354868), (55107, 11330760), (55272, 11296935), (55965, 11157048), (56520, 11047491), (57148, 10926090), (57330, 10891404), (57564, 10847130), (57810, 10800972), (57933, 10778040), (58968, 10588865), (59032, 10577385), (59220, 10543806), (59346, 10521420), (59878, 10427940), (60270, 10360116), (61230, 10197684), (61544, 10145655), (61992, 10072335), (62181, 10041720), (63585, 9819992), (63960, 9762417), (64155, 9732744), (64370, 9700236), (65940, 9469278), (65988, 9462390), (66411, 9402120), (66420, 9400846), (67158, 9297540), (67445, 9257976), (68796, 9076170), (69090, 9037548), (69237, 9018360), (69372, 9000810), (71064, 8786505), (71435, 8740872), (71955, 8677704), (72324, 8633430), (73320, 8516151), (73476, 8498070), (73710, 8471092), (73790, 8461908), (74620, 8367786), (75153, 8308440), (76140, 8200738), (76440, 8168553), (76930, 8116524), (76986, 8110620), (77080, 8100729), (77244, 8083530), (77490, 8057868), (78351, 7969320), (79128, 7891065), (79380, 7866014), (80360, 7770087), (80934, 7714980), (81640, 7648263), (82485, 7569912), (82908, 7531290), (83681, 7461720), (84780, 7364994), (85540, 7299558), (85722, 7284060), (85995, 7260936), (86346, 7231420), (86715, 7200648), (88548, 7051590), (88830, 7029204), (89019, 7014280), (89544, 6973155), (89817, 6951960), (90118, 6928740), (90405, 6906744), (91845, 6798456), (92120, 6778161), (92316, 6763770), (92988, 6714890), (94423, 6612840), (95927, 6509160), (95940, 6508278), (96555, 6466824), (98280, 6353319), (98910, 6312852), (98982, 6308260), (100009, 6243480), (100204, 6231330), (100737, 6198360), (101736, 6137495), (102648, 6082965), (103194, 6050780), (103306, 6044220), (103320, 6043401), (103635, 6025032), (104058, 6000540), (104468, 5976990), (106596, 5857670), (107912, 5786235), (108486, 5755620), (109980, 5677434), (110214, 5665380), (110685, 5641272), (111930, 5578524), (114296, 5463045), (114660, 5445702), (115128, 5423565), (115395, 5411016), (115479, 5407080), (115620, 5400486), (115866, 5389020), (116235, 5371912), (118440, 5271903), (118692, 5260710), (119756, 5213970), (120540, 5180058), (121401, 5143320), (122460, 5098842), (124362, 5020860), (125255, 4985064), (127170, 4909996), (128310, 4866372), (128583, 4856040), (128740, 4850118), (130585, 4781592), (131880, 4734639), (131976, 4731195), (132822, 4701060), (132840, 4700423), (133245, 4686136), (134316, 4648770), (134890, 4628988), (135177, 4619160), (137592, 4538085), (138180, 4518774), (138474, 4509180), (138744, 4500405), (142870, 4370436), (143910, 4338852), (144648, 4316715), (146952, 4249035), (147420, 4235546), (147580, 4230954), (148365, 4208568), (149240, 4183893), (149695, 4171176), (150306, 4154220), (152280, 4100369), (153860, 4058262), (153972, 4055310), (154488, 4041765), (154959, 4029480), (154980, 4028934), (156087, 4000360), (156702, 3984660), (158760, 3933007), (161868, 3857490), (162729, 3837080), (164970, 3784956), (165321, 3776920), (165816, 3765645), (167362, 3730860), (167895, 3719016), (169560, 3682497), (171080, 3649779), (171444, 3642030), (171990, 3630468), (172692, 3615710), (173430, 3600324), (173799, 3592680), (175357, 3560760), (177096, 3525795), (177660, 3514602), (178038, 3507140), (179634, 3475980), (180236, 3464370), (180810, 3453372), (183690, 3399228), (184632, 3381885), (185976, 3357445), (186543, 3347240), (188846, 3306420), (191854, 3254580), (191880, 3254139), (192465, 3244248), (193110, 3233412), (197820, 3156426), (197964, 3154130), (199233, 3134040), (200018, 3121740), (200408, 3115665), (201474, 3099180), (202335, 3085992), (206388, 3025390), (206612, 3022110), (207270, 3012516), (207711, 3006120), (208116, 3000270), (208936, 2988495), (213192, 2928835), (214305, 2913624), (215865, 2892568), (216972, 2877810), (219960, 2838717), (220428, 2832690), (221370, 2820636), (223860, 2789262), (225295, 2771496), (225459, 2769480), (229320, 2722851), (230790, 2705508), (230958, 2703540), (231240, 2700243), (231732, 2694510), (232470, 2685956), (235053, 2656440), (237384, 2630355), (239512, 2606985), (241080, 2590029), (242802, 2571660), (244920, 2549421), (247455, 2523304), (248724, 2510430), (250510, 2492532), (251043, 2487240), (254340, 2454998), (256620, 2433186), (257166, 2428020), (257480, 2425059), (257985, 2420312), (258265, 2417688), (260145, 2400216), (261170, 2390796), (265644, 2350530), (266490, 2343068), (268632, 2324385), (269451, 2317320), (269780, 2314494), (270354, 2309580), (271215, 2302248), (275535, 2266152), (276360, 2259387), (276948, 2254590), (283269, 2204280), (285740, 2185218), (287781, 2169720), (287820, 2169426), (289665, 2155608), (294840, 2117773), (295160, 2115477), (296730, 2104284), (299390, 2085588), (300027, 2081160), (300612, 2077110), (302211, 2066120), (302539, 2063880), (307720, 2029131), (307944, 2027655), (309918, 2014740), (309960, 2014467), (310905, 2008344), (312174, 2000180), (313404, 1992330), (315413, 1979640), (323736, 1928745), (325458, 1918540), (329940, 1892478), (330642, 1888460), (332055, 1880424), (334724, 1865430), (335790, 1859508), (342888, 1821015), (343980, 1815234), (345384, 1807855), (346185, 1803672), (346437, 1802360), (346860, 1800162), (347598, 1796340), (350714, 1780380), (355320, 1757301), (356076, 1753570), (359268, 1737990), (360472, 1732185), (361571, 1726920), (361620, 1726686), (364203, 1714440), (367380, 1699614), (373086, 1673620), (375765, 1661688), (377692, 1653210), (383708, 1627290), (384930, 1622124), (385749, 1618680), (386220, 1616706), (391755, 1593864), (395640, 1578213), (395928, 1577065), (398466, 1567020), (400036, 1560870), (402948, 1549590), (404670, 1542996), (405531, 1539720), (412776, 1512695), (413224, 1511055), (414540, 1506258), (415422, 1503060), (416232, 1500135), (418405, 1492344), (428610, 1456812), (431730, 1446284), (433944, 1438905), (440856, 1416345), (442740, 1410318), (445095, 1402856), (447720, 1394631), (449085, 1390392), (450590, 1385748), (450918, 1384740), (461580, 1352754), (461916, 1351770), (463464, 1347255), (464877, 1343160), (464940, 1342978), (470106, 1328220), (472115, 1322568), (479635, 1301832), (485604, 1285830), (494910, 1261652), (497448, 1255215), (500045, 1248696), (501020, 1246266), (502086, 1243620), (503685, 1239672), (508680, 1227499), (513240, 1216593), (514332, 1214010), (515970, 1210156), (516530, 1208844), (520290, 1200108), (521397, 1197560), (522340, 1195398), (526071, 1186920), (531288, 1175265), (532980, 1171534), (538902, 1158660), (539560, 1157247), (540708, 1154790), (542430, 1151124), (551070, 1133076), (553896, 1127295), (566538, 1102140), (571480, 1092609), (575562, 1084860), (575640, 1084713), (577395, 1081416), (579330, 1077804), (585767, 1065960), (593460, 1052142), (597699, 1044680), (598780, 1042794), (600054, 1040580), (601224, 1038555), (604422, 1033060), (605078, 1031940), (607005, 1028664), (619836, 1007370), (621810, 1004172), (623133, 1002040), (624348, 1000090), (626808, 996165), (630826, 989820), (642915, 971208), (650916, 959270), (659880, 946239), (661284, 944230), (664110, 940212), (669448, 932715), (671489, 929880), (671580, 929754), (675885, 923832), (676377, 923160), (687960, 907617), (692370, 901836), (692874, 901180), (693720, 900081), (695196, 898170), (701428, 890190), (705159, 885480), (712152, 876785), (718536, 868995), (723142, 863460), (723240, 863343), (728406, 857220), (734760, 849807), (746172, 836810), (751530, 830844), (753129, 829080), (755384, 826605), (767416, 813645), (769860, 811062), (771498, 809340), (772440, 808353), (774795, 805896), (780435, 800072), (783510, 796932)]