652684163040

素因数分解:

$2^5\times 3^3\times 5^1\times 7^3\times {\mathrm{13}}^1\times {\mathrm{31}}^1\times {\mathrm{1093}}^1$

素因数の和:1182

約数の個数: 1536

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 24, 26, 27, 28, 30, 31, 32, 35, 36, 39, 40, 42, 45, 48, 49, 52, 54, 56, 60, 62, 63, 65, 70, 72, 78, 80, 84, 90, 91, 93, 96, 98, 104, 105, 108, 112, 117, 120, 124, 126, 130, 135, 140, 144, 147, 155, 156, 160, 168, 180, 182, 186, 189, 195, 196, 208, 210, 216, 217, 224, 234, 240, 245, 248, 252, 260, 270, 273, 279, 280, 288, 294, 310, 312, 315, 336, 343, 351, 360, 364, 372, 378, 390, 392, 403, 416, 420, 432, 434, 441, 455, 465, 468, 480, 490, 496, 504, 520, 540, 546, 558, 560, 585, 588, 620, 624, 630, 637, 651, 672, 686, 702, 720, 728, 735, 744, 756, 780, 784, 806, 819, 837, 840, 864, 868, 882, 910, 930, 936, 945, 980, 992, 1008, 1029, 1040, 1080, 1085, 1092, 1093, 1116, 1120, 1170, 1176, 1209, 1240, 1248, 1260, 1274, 1302, 1323, 1365, 1372, 1395, 1404, 1440, 1456, 1470, 1488, 1512, 1519, 1560, 1568, 1612, 1638, 1674, 1680, 1715, 1736, 1755, 1764, 1820, 1860, 1872, 1890, 1911, 1953, 1960, 2015, 2016, 2058, 2080, 2160, 2170, 2184, 2186, 2205, 2232, 2340, 2352, 2418, 2457, 2480, 2520, 2548, 2604, 2646, 2730, 2744, 2790, 2808, 2821, 2912, 2940, 2976, 3024, 3038, 3087, 3120, 3185, 3224, 3255, 3276, 3279, 3348, 3360, 3430, 3472, 3510, 3528, 3627, 3640, 3720, 3744, 3780, 3822, 3906, 3920, 4030, 4095, 4116, 4185, 4320, 4340, 4368, 4372, 4410, 4459, 4464, 4557, 4680, 4704, 4836, 4914, 4960, 5040, 5096, 5145, 5208, 5292, 5460, 5465, 5488, 5580, 5616, 5642, 5733, 5859, 5880, 6045, 6048, 6076, 6174, 6240, 6370, 6448, 6510, 6552, 6558, 6615, 6696, 6860, 6944, 7020, 7056, 7254, 7280, 7440, 7560, 7595, 7644, 7651, 7812, 7840, 8060, 8190, 8232, 8370, 8463, 8680, 8736, 8744, 8820, 8918, 8928, 9114, 9261, 9360, 9555, 9672, 9765, 9828, 9837, 10080, 10192, 10290, 10416, 10584, 10633, 10881, 10920, 10930, 10976, 11160, 11232, 11284, 11466, 11718, 11760, 12090, 12152, 12285, 12348, 12740, 12896, 13020, 13104, 13116, 13230, 13377, 13392, 13671, 13720, 14040, 14105, 14112, 14209, 14508, 14560, 14880, 15120, 15190, 15288, 15302, 15435, 15624, 16120, 16380, 16395, 16464, 16740, 16926, 17199, 17360, 17488, 17640, 17836, 18135, 18228, 18522, 18720, 19110, 19344, 19530, 19656, 19674, 19747, 20384, 20580, 20832, 21168, 21266, 21762, 21840, 21860, 22295, 22320, 22568, 22785, 22932, 22953, 23436, 23520, 24180, 24304, 24570, 24696, 25389, 25480, 26040, 26208, 26232, 26460, 26754, 26784, 27342, 27440, 28080, 28210, 28418, 28665, 29016, 29295, 29511, 30240, 30380, 30576, 30604, 30870, 31248, 31899, 32240, 32760, 32790, 32928, 33480, 33852, 33883, 34398, 34720, 34976, 35280, 35672, 36270, 36456, 37044, 38220, 38255, 38688, 39060, 39312, 39348, 39494, 40131, 41013, 41160, 42315, 42336, 42532, 42627, 43524, 43680, 43720, 44590, 44640, 45136, 45570, 45864, 45906, 46305, 46872, 48360, 48608, 49140, 49185, 49392, 50778, 50960, 52080, 52464, 52920, 53165, 53508, 53557, 54405, 54684, 54880, 56160, 56420, 56836, 57330, 58032, 58590, 59022, 59241, 60760, 61152, 61208, 61740, 62496, 63798, 64480, 65520, 65580, 66885, 66960, 67704, 67766, 68355, 68796, 68859, 70560, 71045, 71344, 72540, 72912, 74088, 76167, 76440, 76510, 78120, 78624, 78696, 78988, 80262, 82026, 82320, 84630, 85064, 85254, 85995, 87048, 87440, 89180, 90272, 91140, 91728, 91812, 92610, 93744, 95697, 96720, 98280, 98370, 98735, 98784, 99463, 101556, 101649, 101920, 104160, 104928, 105840, 106330, 107016, 107114, 108810, 109368, 112840, 113672, 114660, 114765, 116064, 117180, 118044, 118482, 120393, 121520, 122416, 123480, 126945, 127596, 127881, 131040, 131160, 133770, 133920, 135408, 135532, 136710, 137592, 137718, 138229, 142090, 142688, 145080, 145824, 147555, 148176, 152334, 152880, 153020, 156240, 157392, 157976, 159495, 160524, 160671, 164052, 164640, 169260, 169415, 170128, 170508, 171990, 174096, 174880, 177723, 178360, 182280, 183456, 183624, 185220, 187488, 191394, 193440, 196560, 196740, 197470, 198926, 200655, 203112, 203298, 205065, 206577, 211680, 212660, 213135, 214032, 214228, 217620, 218736, 225680, 227344, 229320, 229530, 234360, 236088, 236964, 237181, 240786, 243040, 244832, 246960, 253890, 255192, 255762, 262320, 267540, 267785, 270816, 271064, 273420, 275184, 275436, 276458, 284180, 287091, 290160, 295110, 296205, 296352, 298389, 304668, 304947, 305760, 306040, 312480, 314784, 315952, 318990, 321048, 321342, 328104, 338520, 338830, 340256, 341016, 343980, 344295, 348192, 355446, 356720, 364560, 367248, 370440, 374899, 380835, 382788, 383643, 393120, 393480, 394940, 397852, 401310, 406224, 406596, 410130, 413154, 414687, 425320, 426270, 428064, 428456, 435240, 437472, 440479, 451360, 454688, 458640, 459060, 468720, 472176, 473928, 474362, 478485, 481572, 482013, 493920, 497315, 507780, 508245, 510384, 511524, 524640, 533169, 535080, 535570, 542128, 546840, 550368, 550872, 552916, 568360, 574182, 580320, 590220, 592410, 596778, 601965, 609336, 609894, 612080, 631904, 637980, 639405, 642096, 642684, 656208, 677040, 677660, 682032, 687960, 688590, 691145, 696241, 710892, 711543, 713440, 729120, 734496, 740880, 749798, 761670, 765576, 767286, 786960, 789880, 795704, 802620, 803355, 812448, 813192, 820260, 826308, 829374, 850640, 852540, 856912, 870480, 880958, 888615, 895167, 914841, 917280, 918120, 937440, 944352, 947856, 948724, 956970, 963144, 964026, 994630, 1015560, 1016490, 1020768, 1023048, 1032885, 1066338, 1070160, 1071140, 1084256, 1093680, 1101744, 1105832, 1124697, 1136720, 1148364, 1180440, 1184820, 1185905, 1193556, 1203930, 1218672, 1219788, 1224160, 1244061, 1275960, 1278810, 1284192, 1285368, 1312416, 1321437, 1354080, 1355320, 1364064, 1375920, 1377180, 1382290, 1392482, 1421784, 1423086, 1435455, 1446039, 1481760, 1491945, 1499596, 1523340, 1524735, 1531152, 1534572, 1573920, 1579760, 1591408, 1605240, 1606710, 1626384, 1640520, 1652616, 1658748, 1660267, 1701280, 1705080, 1713824, 1740960, 1761916, 1777230, 1790334, 1829682, 1836240, 1874495, 1895712, 1897448, 1913940, 1918215, 1926288, 1928052, 1989260, 2031120, 2032980, 2046096, 2065770, 2073435, 2088723, 2132676, 2134629, 2140320, 2142280, 2187360, 2202395, 2203488, 2211664, 2249394, 2273440, 2296728, 2360880, 2369640, 2371810, 2387112, 2407860, 2410065, 2437344, 2439576, 2488122, 2551920, 2557620, 2570736, 2642874, 2665845, 2685501, 2710640, 2751840, 2754360, 2764580, 2784964, 2843568, 2846172, 2870910, 2892078, 2983890, 2999192, 3046680, 3049470, 3062304, 3069144, 3083353, 3159520, 3182816, 3210480, 3213420, 3252768, 3281040, 3305232, 3317496, 3320534, 3374091, 3410160, 3481205, 3523832, 3554460, 3557715, 3580668, 3659364, 3672480, 3732183, 3748990, 3794896, 3827880, 3836430, 3852576, 3856104, 3964311, 3978520, 4062240, 4065960, 4092192, 4131540, 4146870, 4177446, 4265352, 4269258, 4284560, 4404790, 4423328, 4475835, 4498788, 4574205, 4593456, 4721760, 4739280, 4743620, 4774224, 4815720, 4820130, 4873687, 4879152, 4976244, 4980801, 5103840, 5115240, 5141472, 5285748, 5331690, 5371002, 5421280, 5508720, 5529160, 5569928, 5623485, 5687136, 5692344, 5741820, 5784156, 5967780, 5998384, 6093360, 6098940, 6138288, 6166706, 6220305, 6266169, 6403887, 6420960, 6426840, 6562080, 6607185, 6610464, 6634992, 6641068, 6748182, 6820320, 6962410, 7047664, 7108920, 7115430, 7161336, 7230195, 7318728, 7464366, 7497980, 7589792, 7655760, 7672860, 7712208, 7928622, 7957040, 8131920, 8263080, 8293740, 8301335, 8354892, 8530704, 8538516, 8569120, 8809580, 8951670, 8997576, 9148410, 9186912, 9250059, 9478560, 9487240, 9548448, 9631440, 9640260, 9747374, 9758304, 9952488, 9961602, 10122273, 10230480, 10443615, 10571496, 10663380, 10673145, 10742004, 11017440, 11058320, 11139856, 11246970, 11384688, 11483640, 11568312, 11621869, 11892933, 11935560, 11996768, 12186720, 12197880, 12276576, 12333412, 12440610, 12532338, 12807774, 12853680, 13214370, 13269984, 13282136, 13427505, 13496364, 13924820, 14095328, 14217840, 14230860, 14322672, 14460390, 14621061, 14637456, 14928732, 14942403, 14995960, 15311520, 15345720, 15416765, 15424416, 15857244, 15914080, 16263840, 16526160, 16587480, 16602670, 16709784, 16870455, 17061408, 17077032, 17619160, 17903340, 17995152, 18296820, 18500118, 18660915, 18798507, 18974480, 19262880, 19280520, 19494748, 19821555, 19904976, 19923204, 20244546, 20460960, 20887230, 21142992, 21326760, 21346290, 21484008, 21583471, 22116640, 22279712, 22493940, 22769376, 22967280, 23136624, 23243738, 23785866, 23871120, 24368435, 24395760, 24666824, 24881220, 24904005, 25064676, 25615548, 25707360, 26428740, 26564272, 26855010, 26992728, 27750177, 27849640, 28435680, 28461720, 28645344, 28920780, 29242122, 29274912, 29857464, 29884806, 29991920, 30691440, 30833530, 31330845, 31714488, 32019435, 33052320, 33174960, 33205340, 33419568, 33740910, 34154064, 34865607, 35238320, 35806680, 35990304, 36593640, 37000236, 37321830, 37597014, 37948960, 38561040, 38989496, 39643110, 39809952, 39846408, 40489092, 41774460, 42285984, 42653520, 42692580, 42968016, 43166942, 43863183, 44827209, 44987880, 45934560, 46250295, 46273248, 46487476, 47571732, 47742240, 48736870, 48791520, 49333648, 49762440, 49808010, 50129352, 50611365, 51231096, 52857480, 53128544, 53710020, 53985456, 55500354, 55699280, 56923440, 57841560, 58109345, 58484244, 59464665, 59714928, 59769612, 59983840, 61382880, 61667060, 62661690, 63428976, 64038870, 64750413, 66349920, 66410680, 66839136, 67481820, 68308128, 69731214, 70476640, 71613360, 73105305, 73187280, 74000472, 74643660, 74712015, 75194028, 77122080, 77978992, 79286220, 79692816, 80978184, 83250531, 83548920, 85307040, 85385160, 85936032, 86333884, 87726366, 89654418, 89975760, 92500590, 92974952, 93992535, 95143464, 97473740, 98667296, 99524880, 99616020, 100258704, 101222730, 102462192, 104596821, 105714960, 107420040, 107917355, 107970912, 111000708, 111398560, 113846880, 115683120, 116218690, 116968488, 118929330, 119429856, 119539224, 123334120, 125323380, 126857952, 128077740, 129500826, 131589549, 132821360, 134963640, 138750885, 139462428, 143226720, 146210610, 146374560, 148000944, 149287320, 149424030, 150388056, 151084297, 155957984, 158572440, 159385632, 161956368, 166501062, 167097840, 170770320, 172667768, 174328035, 175452732, 179308836, 179951520, 185001180, 185949904, 187985070, 190286928, 194251239, 194947480, 199049760, 199232040, 200517408, 202445460, 204924384, 209193642, 211429920, 214840080, 215834710, 219315915, 222001416, 224136045, 231366240, 232437380, 233936976, 237858660, 239078448, 246668240, 250646760, 256155480, 259001652, 263179098, 265642720, 269927280, 277501770, 278924856, 292421220, 296001888, 298574640, 298848060, 300776112, 302168594, 313790463, 317144880, 323752065, 323912736, 333002124, 334195680, 341540640, 345335536, 348656070, 350905464, 358617672, 370002360, 371899808, 375970140, 380573856, 388502478, 389894960, 398464080, 404890920, 416252655, 418387284, 429680160, 431669420, 438631830, 444002832, 448272090, 453252891, 464874760, 467873952, 475717320, 478156896, 493336480, 501293520, 512310960, 518003304, 522984105, 526358196, 539854560, 555003540, 557849712, 582753717, 584842440, 597149280, 597696120, 601552224, 604337188, 627580926, 634289760, 647504130, 657947745, 666004248, 690671072, 697312140, 701810928, 717235344, 740004720, 751940280, 755421485, 777004956, 779789920, 796928160, 809781840, 832505310, 836774568, 863338840, 877263660, 888005664, 896544180, 906505782, 929749520, 951434640, 971256195, 1002587040, 1024621920, 1036006608, 1045968210, 1052716392, 1110007080, 1115699424, 1165507434, 1169684880, 1195392240, 1208674376, 1255161852, 1295008260, 1315895490, 1332008496, 1359758673, 1394624280, 1403621856, 1434470688, 1480009440, 1503880560, 1510842970, 1554009912, 1568952315, 1619563680, 1665010620, 1673549136, 1726677680, 1754527320, 1793088360, 1813011564, 1859499040, 1902869280, 1942512390, 2072013216, 2091936420, 2105432784, 2220014160, 2266264455, 2331014868, 2339369760, 2390784480, 2417348752, 2510323704, 2590016520, 2631790980, 2664016992, 2719517346, 2789248560, 2913768585, 3007761120, 3021685940, 3108019824, 3137904630, 3330021240, 3347098272, 3453355360, 3509054640, 3586176720, 3626023128, 3885024780, 4079276019, 4183872840, 4210865568, 4440028320, 4532528910, 4662029736, 4834697504, 5020647408, 5180033040, 5263581960, 5439034692, 5578497120, 5827537170, 6043371880, 6216039648, 6275809260, 6660042480, 6798793365, 7018109280, 7172353440, 7252046256, 7770049560, 8158552038, 8367745680, 9065057820, 9324059472, 10041294816, 10360066080, 10527163920, 10878069384, 11655074340, 12086743760, 12551618520, 13320084960, 13597586730, 14504092512, 15540099120, 16317104076, 16735491360, 18130115640, 18648118944, 20396380095, 21054327840, 21756138768, 23310148680, 24173487520, 25103237040, 27195173460, 31080198240, 32634208152, 36260231280, 40792760190, 43512277536, 46620297360, 50206474080, 54390346920, 65268416304, 72520462560, 81585520380, 93240594720, 108780693840, 130536832608, 163171040760, 217561387680, 326342081520, 652684163040]

約数ペア:

[(1, 652684163040), (2, 326342081520), (3, 217561387680), (4, 163171040760), (5, 130536832608), (6, 108780693840), (7, 93240594720), (8, 81585520380), (9, 72520462560), (10, 65268416304), (12, 54390346920), (13, 50206474080), (14, 46620297360), (15, 43512277536), (16, 40792760190), (18, 36260231280), (20, 32634208152), (21, 31080198240), (24, 27195173460), (26, 25103237040), (27, 24173487520), (28, 23310148680), (30, 21756138768), (31, 21054327840), (32, 20396380095), (35, 18648118944), (36, 18130115640), (39, 16735491360), (40, 16317104076), (42, 15540099120), (45, 14504092512), (48, 13597586730), (49, 13320084960), (52, 12551618520), (54, 12086743760), (56, 11655074340), (60, 10878069384), (62, 10527163920), (63, 10360066080), (65, 10041294816), (70, 9324059472), (72, 9065057820), (78, 8367745680), (80, 8158552038), (84, 7770049560), (90, 7252046256), (91, 7172353440), (93, 7018109280), (96, 6798793365), (98, 6660042480), (104, 6275809260), (105, 6216039648), (108, 6043371880), (112, 5827537170), (117, 5578497120), (120, 5439034692), (124, 5263581960), (126, 5180033040), (130, 5020647408), (135, 4834697504), (140, 4662029736), (144, 4532528910), (147, 4440028320), (155, 4210865568), (156, 4183872840), (160, 4079276019), (168, 3885024780), (180, 3626023128), (182, 3586176720), (186, 3509054640), (189, 3453355360), (195, 3347098272), (196, 3330021240), (208, 3137904630), (210, 3108019824), (216, 3021685940), (217, 3007761120), (224, 2913768585), (234, 2789248560), (240, 2719517346), (245, 2664016992), (248, 2631790980), (252, 2590016520), (260, 2510323704), (270, 2417348752), (273, 2390784480), (279, 2339369760), (280, 2331014868), (288, 2266264455), (294, 2220014160), (310, 2105432784), (312, 2091936420), (315, 2072013216), (336, 1942512390), (343, 1902869280), (351, 1859499040), (360, 1813011564), (364, 1793088360), (372, 1754527320), (378, 1726677680), (390, 1673549136), (392, 1665010620), (403, 1619563680), (416, 1568952315), (420, 1554009912), (432, 1510842970), (434, 1503880560), (441, 1480009440), (455, 1434470688), (465, 1403621856), (468, 1394624280), (480, 1359758673), (490, 1332008496), (496, 1315895490), (504, 1295008260), (520, 1255161852), (540, 1208674376), (546, 1195392240), (558, 1169684880), (560, 1165507434), (585, 1115699424), (588, 1110007080), (620, 1052716392), (624, 1045968210), (630, 1036006608), (637, 1024621920), (651, 1002587040), (672, 971256195), (686, 951434640), (702, 929749520), (720, 906505782), (728, 896544180), (735, 888005664), (744, 877263660), (756, 863338840), (780, 836774568), (784, 832505310), (806, 809781840), (819, 796928160), (837, 779789920), (840, 777004956), (864, 755421485), (868, 751940280), (882, 740004720), (910, 717235344), (930, 701810928), (936, 697312140), (945, 690671072), (980, 666004248), (992, 657947745), (1008, 647504130), (1029, 634289760), (1040, 627580926), (1080, 604337188), (1085, 601552224), (1092, 597696120), (1093, 597149280), (1116, 584842440), (1120, 582753717), (1170, 557849712), (1176, 555003540), (1209, 539854560), (1240, 526358196), (1248, 522984105), (1260, 518003304), (1274, 512310960), (1302, 501293520), (1323, 493336480), (1365, 478156896), (1372, 475717320), (1395, 467873952), (1404, 464874760), (1440, 453252891), (1456, 448272090), (1470, 444002832), (1488, 438631830), (1512, 431669420), (1519, 429680160), (1560, 418387284), (1568, 416252655), (1612, 404890920), (1638, 398464080), (1674, 389894960), (1680, 388502478), (1715, 380573856), (1736, 375970140), (1755, 371899808), (1764, 370002360), (1820, 358617672), (1860, 350905464), (1872, 348656070), (1890, 345335536), (1911, 341540640), (1953, 334195680), (1960, 333002124), (2015, 323912736), (2016, 323752065), (2058, 317144880), (2080, 313790463), (2160, 302168594), (2170, 300776112), (2184, 298848060), (2186, 298574640), (2205, 296001888), (2232, 292421220), (2340, 278924856), (2352, 277501770), (2418, 269927280), (2457, 265642720), (2480, 263179098), (2520, 259001652), (2548, 256155480), (2604, 250646760), (2646, 246668240), (2730, 239078448), (2744, 237858660), (2790, 233936976), (2808, 232437380), (2821, 231366240), (2912, 224136045), (2940, 222001416), (2976, 219315915), (3024, 215834710), (3038, 214840080), (3087, 211429920), (3120, 209193642), (3185, 204924384), (3224, 202445460), (3255, 200517408), (3276, 199232040), (3279, 199049760), (3348, 194947480), (3360, 194251239), (3430, 190286928), (3472, 187985070), (3510, 185949904), (3528, 185001180), (3627, 179951520), (3640, 179308836), (3720, 175452732), (3744, 174328035), (3780, 172667768), (3822, 170770320), (3906, 167097840), (3920, 166501062), (4030, 161956368), (4095, 159385632), (4116, 158572440), (4185, 155957984), (4320, 151084297), (4340, 150388056), (4368, 149424030), (4372, 149287320), (4410, 148000944), (4459, 146374560), (4464, 146210610), (4557, 143226720), (4680, 139462428), (4704, 138750885), (4836, 134963640), (4914, 132821360), (4960, 131589549), (5040, 129500826), (5096, 128077740), (5145, 126857952), (5208, 125323380), (5292, 123334120), (5460, 119539224), (5465, 119429856), (5488, 118929330), (5580, 116968488), (5616, 116218690), (5642, 115683120), (5733, 113846880), (5859, 111398560), (5880, 111000708), (6045, 107970912), (6048, 107917355), (6076, 107420040), (6174, 105714960), (6240, 104596821), (6370, 102462192), (6448, 101222730), (6510, 100258704), (6552, 99616020), (6558, 99524880), (6615, 98667296), (6696, 97473740), (6860, 95143464), (6944, 93992535), (7020, 92974952), (7056, 92500590), (7254, 89975760), (7280, 89654418), (7440, 87726366), (7560, 86333884), (7595, 85936032), (7644, 85385160), (7651, 85307040), (7812, 83548920), (7840, 83250531), (8060, 80978184), (8190, 79692816), (8232, 79286220), (8370, 77978992), (8463, 77122080), (8680, 75194028), (8736, 74712015), (8744, 74643660), (8820, 74000472), (8918, 73187280), (8928, 73105305), (9114, 71613360), (9261, 70476640), (9360, 69731214), (9555, 68308128), (9672, 67481820), (9765, 66839136), (9828, 66410680), (9837, 66349920), (10080, 64750413), (10192, 64038870), (10290, 63428976), (10416, 62661690), (10584, 61667060), (10633, 61382880), (10881, 59983840), (10920, 59769612), (10930, 59714928), (10976, 59464665), (11160, 58484244), (11232, 58109345), (11284, 57841560), (11466, 56923440), (11718, 55699280), (11760, 55500354), (12090, 53985456), (12152, 53710020), (12285, 53128544), (12348, 52857480), (12740, 51231096), (12896, 50611365), (13020, 50129352), (13104, 49808010), (13116, 49762440), (13230, 49333648), (13377, 48791520), (13392, 48736870), (13671, 47742240), (13720, 47571732), (14040, 46487476), (14105, 46273248), (14112, 46250295), (14209, 45934560), (14508, 44987880), (14560, 44827209), (14880, 43863183), (15120, 43166942), (15190, 42968016), (15288, 42692580), (15302, 42653520), (15435, 42285984), (15624, 41774460), (16120, 40489092), (16380, 39846408), (16395, 39809952), (16464, 39643110), (16740, 38989496), (16926, 38561040), (17199, 37948960), (17360, 37597014), (17488, 37321830), (17640, 37000236), (17836, 36593640), (18135, 35990304), (18228, 35806680), (18522, 35238320), (18720, 34865607), (19110, 34154064), (19344, 33740910), (19530, 33419568), (19656, 33205340), (19674, 33174960), (19747, 33052320), (20384, 32019435), (20580, 31714488), (20832, 31330845), (21168, 30833530), (21266, 30691440), (21762, 29991920), (21840, 29884806), (21860, 29857464), (22295, 29274912), (22320, 29242122), (22568, 28920780), (22785, 28645344), (22932, 28461720), (22953, 28435680), (23436, 27849640), (23520, 27750177), (24180, 26992728), (24304, 26855010), (24570, 26564272), (24696, 26428740), (25389, 25707360), (25480, 25615548), (26040, 25064676), (26208, 24904005), (26232, 24881220), (26460, 24666824), (26754, 24395760), (26784, 24368435), (27342, 23871120), (27440, 23785866), (28080, 23243738), (28210, 23136624), (28418, 22967280), (28665, 22769376), (29016, 22493940), (29295, 22279712), (29511, 22116640), (30240, 21583471), (30380, 21484008), (30576, 21346290), (30604, 21326760), (30870, 21142992), (31248, 20887230), (31899, 20460960), (32240, 20244546), (32760, 19923204), (32790, 19904976), (32928, 19821555), (33480, 19494748), (33852, 19280520), (33883, 19262880), (34398, 18974480), (34720, 18798507), (34976, 18660915), (35280, 18500118), (35672, 18296820), (36270, 17995152), (36456, 17903340), (37044, 17619160), (38220, 17077032), (38255, 17061408), (38688, 16870455), (39060, 16709784), (39312, 16602670), (39348, 16587480), (39494, 16526160), (40131, 16263840), (41013, 15914080), (41160, 15857244), (42315, 15424416), (42336, 15416765), (42532, 15345720), (42627, 15311520), (43524, 14995960), (43680, 14942403), (43720, 14928732), (44590, 14637456), (44640, 14621061), (45136, 14460390), (45570, 14322672), (45864, 14230860), (45906, 14217840), (46305, 14095328), (46872, 13924820), (48360, 13496364), (48608, 13427505), (49140, 13282136), (49185, 13269984), (49392, 13214370), (50778, 12853680), (50960, 12807774), (52080, 12532338), (52464, 12440610), (52920, 12333412), (53165, 12276576), (53508, 12197880), (53557, 12186720), (54405, 11996768), (54684, 11935560), (54880, 11892933), (56160, 11621869), (56420, 11568312), (56836, 11483640), (57330, 11384688), (58032, 11246970), (58590, 11139856), (59022, 11058320), (59241, 11017440), (60760, 10742004), (61152, 10673145), (61208, 10663380), (61740, 10571496), (62496, 10443615), (63798, 10230480), (64480, 10122273), (65520, 9961602), (65580, 9952488), (66885, 9758304), (66960, 9747374), (67704, 9640260), (67766, 9631440), (68355, 9548448), (68796, 9487240), (68859, 9478560), (70560, 9250059), (71045, 9186912), (71344, 9148410), (72540, 8997576), (72912, 8951670), (74088, 8809580), (76167, 8569120), (76440, 8538516), (76510, 8530704), (78120, 8354892), (78624, 8301335), (78696, 8293740), (78988, 8263080), (80262, 8131920), (82026, 7957040), (82320, 7928622), (84630, 7712208), (85064, 7672860), (85254, 7655760), (85995, 7589792), (87048, 7497980), (87440, 7464366), (89180, 7318728), (90272, 7230195), (91140, 7161336), (91728, 7115430), (91812, 7108920), (92610, 7047664), (93744, 6962410), (95697, 6820320), (96720, 6748182), (98280, 6641068), (98370, 6634992), (98735, 6610464), (98784, 6607185), (99463, 6562080), (101556, 6426840), (101649, 6420960), (101920, 6403887), (104160, 6266169), (104928, 6220305), (105840, 6166706), (106330, 6138288), (107016, 6098940), (107114, 6093360), (108810, 5998384), (109368, 5967780), (112840, 5784156), (113672, 5741820), (114660, 5692344), (114765, 5687136), (116064, 5623485), (117180, 5569928), (118044, 5529160), (118482, 5508720), (120393, 5421280), (121520, 5371002), (122416, 5331690), (123480, 5285748), (126945, 5141472), (127596, 5115240), (127881, 5103840), (131040, 4980801), (131160, 4976244), (133770, 4879152), (133920, 4873687), (135408, 4820130), (135532, 4815720), (136710, 4774224), (137592, 4743620), (137718, 4739280), (138229, 4721760), (142090, 4593456), (142688, 4574205), (145080, 4498788), (145824, 4475835), (147555, 4423328), (148176, 4404790), (152334, 4284560), (152880, 4269258), (153020, 4265352), (156240, 4177446), (157392, 4146870), (157976, 4131540), (159495, 4092192), (160524, 4065960), (160671, 4062240), (164052, 3978520), (164640, 3964311), (169260, 3856104), (169415, 3852576), (170128, 3836430), (170508, 3827880), (171990, 3794896), (174096, 3748990), (174880, 3732183), (177723, 3672480), (178360, 3659364), (182280, 3580668), (183456, 3557715), (183624, 3554460), (185220, 3523832), (187488, 3481205), (191394, 3410160), (193440, 3374091), (196560, 3320534), (196740, 3317496), (197470, 3305232), (198926, 3281040), (200655, 3252768), (203112, 3213420), (203298, 3210480), (205065, 3182816), (206577, 3159520), (211680, 3083353), (212660, 3069144), (213135, 3062304), (214032, 3049470), (214228, 3046680), (217620, 2999192), (218736, 2983890), (225680, 2892078), (227344, 2870910), (229320, 2846172), (229530, 2843568), (234360, 2784964), (236088, 2764580), (236964, 2754360), (237181, 2751840), (240786, 2710640), (243040, 2685501), (244832, 2665845), (246960, 2642874), (253890, 2570736), (255192, 2557620), (255762, 2551920), (262320, 2488122), (267540, 2439576), (267785, 2437344), (270816, 2410065), (271064, 2407860), (273420, 2387112), (275184, 2371810), (275436, 2369640), (276458, 2360880), (284180, 2296728), (287091, 2273440), (290160, 2249394), (295110, 2211664), (296205, 2203488), (296352, 2202395), (298389, 2187360), (304668, 2142280), (304947, 2140320), (305760, 2134629), (306040, 2132676), (312480, 2088723), (314784, 2073435), (315952, 2065770), (318990, 2046096), (321048, 2032980), (321342, 2031120), (328104, 1989260), (338520, 1928052), (338830, 1926288), (340256, 1918215), (341016, 1913940), (343980, 1897448), (344295, 1895712), (348192, 1874495), (355446, 1836240), (356720, 1829682), (364560, 1790334), (367248, 1777230), (370440, 1761916), (374899, 1740960), (380835, 1713824), (382788, 1705080), (383643, 1701280), (393120, 1660267), (393480, 1658748), (394940, 1652616), (397852, 1640520), (401310, 1626384), (406224, 1606710), (406596, 1605240), (410130, 1591408), (413154, 1579760), (414687, 1573920), (425320, 1534572), (426270, 1531152), (428064, 1524735), (428456, 1523340), (435240, 1499596), (437472, 1491945), (440479, 1481760), (451360, 1446039), (454688, 1435455), (458640, 1423086), (459060, 1421784), (468720, 1392482), (472176, 1382290), (473928, 1377180), (474362, 1375920), (478485, 1364064), (481572, 1355320), (482013, 1354080), (493920, 1321437), (497315, 1312416), (507780, 1285368), (508245, 1284192), (510384, 1278810), (511524, 1275960), (524640, 1244061), (533169, 1224160), (535080, 1219788), (535570, 1218672), (542128, 1203930), (546840, 1193556), (550368, 1185905), (550872, 1184820), (552916, 1180440), (568360, 1148364), (574182, 1136720), (580320, 1124697), (590220, 1105832), (592410, 1101744), (596778, 1093680), (601965, 1084256), (609336, 1071140), (609894, 1070160), (612080, 1066338), (631904, 1032885), (637980, 1023048), (639405, 1020768), (642096, 1016490), (642684, 1015560), (656208, 994630), (677040, 964026), (677660, 963144), (682032, 956970), (687960, 948724), (688590, 947856), (691145, 944352), (696241, 937440), (710892, 918120), (711543, 917280), (713440, 914841), (729120, 895167), (734496, 888615), (740880, 880958), (749798, 870480), (761670, 856912), (765576, 852540), (767286, 850640), (786960, 829374), (789880, 826308), (795704, 820260), (802620, 813192), (803355, 812448)]