1252607517720

素因数分解:

$2^3\times 3^2\times 5^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{29}}^1\times {\mathrm{31}}^1\times {\mathrm{83}}^1\times {\mathrm{211}}^1$

素因数の和:401

約数の個数: 1536

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 12, 13, 15, 17, 18, 20, 24, 26, 29, 30, 31, 34, 36, 39, 40, 45, 51, 52, 58, 60, 62, 65, 68, 72, 78, 83, 85, 87, 90, 93, 102, 104, 116, 117, 120, 124, 130, 136, 145, 153, 155, 156, 166, 170, 174, 180, 186, 195, 204, 211, 221, 232, 234, 248, 249, 255, 260, 261, 279, 290, 306, 310, 312, 332, 340, 348, 360, 372, 377, 390, 403, 408, 415, 422, 435, 442, 465, 468, 493, 498, 510, 520, 522, 527, 558, 580, 585, 612, 620, 633, 663, 664, 680, 696, 744, 747, 754, 765, 780, 806, 830, 844, 870, 884, 899, 930, 936, 986, 996, 1020, 1044, 1054, 1055, 1079, 1105, 1116, 1131, 1160, 1170, 1209, 1224, 1240, 1245, 1266, 1305, 1326, 1395, 1411, 1479, 1494, 1508, 1530, 1560, 1581, 1612, 1660, 1688, 1740, 1768, 1798, 1860, 1885, 1899, 1972, 1989, 1992, 2015, 2040, 2088, 2108, 2110, 2158, 2210, 2232, 2262, 2340, 2407, 2418, 2465, 2490, 2532, 2573, 2610, 2635, 2652, 2697, 2743, 2790, 2822, 2958, 2988, 3016, 3060, 3162, 3165, 3224, 3237, 3315, 3320, 3393, 3480, 3587, 3596, 3627, 3720, 3735, 3770, 3798, 3944, 3978, 4030, 4216, 4220, 4233, 4316, 4420, 4437, 4495, 4524, 4680, 4743, 4814, 4836, 4930, 4980, 5064, 5146, 5220, 5270, 5304, 5394, 5395, 5486, 5580, 5644, 5655, 5916, 5976, 6045, 6119, 6120, 6324, 6330, 6409, 6474, 6541, 6630, 6786, 6851, 7055, 7174, 7192, 7221, 7254, 7395, 7470, 7540, 7596, 7719, 7905, 7956, 8060, 8091, 8229, 8440, 8466, 8632, 8840, 8874, 8990, 9048, 9486, 9495, 9628, 9672, 9711, 9860, 9945, 9960, 10292, 10440, 10540, 10761, 10788, 10790, 10972, 11160, 11288, 11310, 11687, 11832, 12035, 12090, 12238, 12648, 12660, 12699, 12818, 12865, 12948, 13082, 13260, 13485, 13572, 13702, 13715, 14110, 14348, 14442, 14508, 14790, 14940, 15080, 15192, 15283, 15438, 15810, 15912, 16120, 16182, 16185, 16458, 16932, 16965, 17513, 17748, 17935, 17980, 18135, 18343, 18357, 18972, 18990, 19227, 19256, 19422, 19623, 19720, 19890, 20553, 20584, 21080, 21165, 21522, 21576, 21580, 21663, 21944, 22185, 22620, 23157, 23374, 23715, 24070, 24180, 24476, 24687, 25320, 25398, 25636, 25730, 25896, 26164, 26520, 26970, 27144, 27404, 27430, 28220, 28696, 28884, 29016, 29580, 29880, 30566, 30595, 30876, 31291, 31620, 32045, 32283, 32364, 32370, 32705, 32916, 33449, 33864, 33930, 34255, 35026, 35061, 35496, 35870, 35960, 36105, 36270, 36686, 36714, 37944, 37980, 38454, 38595, 38844, 39246, 39780, 40455, 40919, 41106, 41145, 42330, 43044, 43160, 43326, 43741, 44370, 45240, 45849, 46314, 46631, 46748, 47430, 48140, 48360, 48555, 48952, 49374, 50796, 51272, 51460, 52328, 52539, 53805, 53940, 54808, 54860, 55029, 55071, 56440, 57681, 57768, 58435, 58869, 59160, 61132, 61190, 61659, 61752, 62582, 63240, 63495, 64090, 64566, 64728, 64740, 65410, 65832, 66898, 67860, 68510, 70052, 70122, 71740, 72210, 72540, 73372, 73428, 74617, 75960, 76415, 76908, 77190, 77688, 78492, 79547, 79560, 80910, 81838, 82212, 82290, 84660, 85033, 86088, 86652, 87482, 87565, 88740, 91698, 91715, 91785, 92628, 93262, 93496, 93873, 94860, 96135, 96280, 97110, 98115, 98748, 100347, 101592, 102765, 102920, 104023, 105078, 105183, 107610, 107880, 108315, 109720, 110058, 110142, 111197, 115362, 115785, 116870, 117738, 122264, 122380, 122757, 123318, 123435, 125164, 126990, 128180, 129132, 129480, 130820, 131223, 133796, 135720, 137020, 137547, 139893, 140104, 140244, 143480, 144420, 145080, 146744, 146856, 149234, 152830, 153816, 154380, 156455, 156984, 157617, 159094, 161415, 161820, 163676, 164424, 164580, 165087, 167245, 169320, 170066, 173304, 174964, 175130, 175305, 177480, 183396, 183430, 183570, 185256, 186524, 187746, 189689, 189720, 192270, 194220, 196230, 197496, 198679, 200694, 204595, 205530, 208046, 210156, 210366, 215220, 216630, 218705, 220116, 220284, 222394, 223851, 227669, 229245, 230724, 231570, 233155, 233740, 235476, 238641, 244760, 245514, 246636, 246870, 250328, 253980, 255099, 256360, 258264, 261640, 262446, 262695, 267592, 274040, 275094, 275145, 275355, 279786, 280488, 281619, 288405, 288840, 294345, 297721, 298468, 301041, 305660, 308295, 308760, 312069, 312910, 315234, 318188, 322830, 323640, 327352, 329160, 330174, 333591, 334490, 340132, 349928, 350260, 350610, 366792, 366860, 367140, 368271, 373048, 373085, 375492, 379378, 384540, 388440, 392460, 393669, 397358, 397735, 401388, 409190, 411060, 416092, 419679, 420312, 420732, 425165, 430440, 433260, 437410, 440232, 440568, 444788, 447702, 455338, 458490, 461448, 463140, 466310, 467480, 469365, 470952, 477282, 491028, 493272, 493740, 501735, 507877, 507960, 510198, 520115, 524892, 525390, 525915, 531947, 542903, 550188, 550290, 550710, 555985, 559572, 563238, 568633, 569067, 576810, 588690, 595442, 596037, 596936, 602082, 611320, 613785, 616590, 624138, 625820, 630468, 636376, 645660, 656115, 660348, 667182, 668980, 671553, 680264, 683007, 687735, 699465, 700520, 701220, 715923, 733720, 734280, 736542, 746170, 750984, 758756, 765297, 769080, 784920, 787338, 788085, 794716, 795470, 802776, 818380, 822120, 825435, 832184, 839358, 841464, 850330, 866520, 874820, 889576, 893163, 895404, 910676, 916980, 926280, 932620, 936207, 938730, 948445, 954564, 970021, 982056, 987480, 993395, 1000773, 1003470, 1015754, 1020396, 1040230, 1049784, 1050780, 1051830, 1063894, 1085806, 1100376, 1100580, 1101420, 1111970, 1119144, 1119255, 1126476, 1137266, 1138134, 1138345, 1153620, 1177380, 1190884, 1192074, 1193205, 1204164, 1227570, 1233180, 1248276, 1251640, 1260936, 1268489, 1275495, 1291320, 1312230, 1320696, 1334364, 1337960, 1343106, 1352299, 1366014, 1375470, 1398930, 1402440, 1408095, 1431846, 1445561, 1473084, 1488605, 1492340, 1505205, 1517512, 1523631, 1530594, 1560345, 1574676, 1576170, 1589432, 1590940, 1595841, 1628709, 1636760, 1650870, 1667955, 1678716, 1700660, 1705899, 1707201, 1749640, 1786326, 1788111, 1790808, 1821352, 1833960, 1841355, 1865240, 1872414, 1877460, 1896890, 1909128, 1940042, 1968345, 1986790, 2001546, 2006940, 2031508, 2040792, 2049021, 2080460, 2098395, 2101560, 2103660, 2127788, 2171612, 2201160, 2202840, 2223940, 2238510, 2252952, 2274532, 2276268, 2276690, 2307240, 2354760, 2381768, 2384148, 2386410, 2408328, 2455140, 2465957, 2466360, 2496552, 2536978, 2539385, 2550990, 2624460, 2659735, 2668728, 2679489, 2686212, 2704598, 2714515, 2732028, 2750940, 2797860, 2816190, 2843165, 2845335, 2863692, 2891122, 2910063, 2946168, 2977210, 2980185, 2984680, 3010410, 3047262, 3061188, 3120690, 3149352, 3152340, 3181880, 3191682, 3224713, 3257418, 3301740, 3335910, 3357432, 3357765, 3401320, 3411798, 3414402, 3415035, 3572652, 3576222, 3579615, 3682710, 3744828, 3754920, 3793780, 3805467, 3826485, 3870373, 3880084, 3936690, 3973580, 4003092, 4013880, 4056897, 4063016, 4098042, 4160920, 4196790, 4207320, 4255576, 4336683, 4343224, 4447880, 4465815, 4477020, 4549064, 4552536, 4553380, 4570893, 4681035, 4768296, 4772820, 4787523, 4850105, 4886127, 4910280, 4931914, 5003865, 5073956, 5078770, 5101980, 5117697, 5248920, 5319470, 5358978, 5372424, 5409196, 5429030, 5464056, 5501880, 5595720, 5632380, 5686330, 5690670, 5727384, 5782244, 5820126, 5954420, 5960370, 6020820, 6094524, 6122376, 6241380, 6304680, 6342445, 6383364, 6449426, 6514836, 6602401, 6603480, 6671820, 6715530, 6761495, 6823596, 6828804, 6830070, 7057739, 7145304, 7152444, 7159230, 7227805, 7365420, 7397871, 7489656, 7587560, 7610934, 7618155, 7652970, 7740746, 7760168, 7873380, 7947160, 7979205, 8006184, 8113794, 8143545, 8196084, 8393580, 8529495, 8536005, 8633909, 8673366, 8730189, 8931630, 8940555, 8954040, 9106760, 9141786, 9229351, 9362070, 9545640, 9575046, 9674139, 9700210, 9772254, 9863828, 10007730, 10147912, 10157540, 10203960, 10235394, 10245105, 10638940, 10717956, 10818392, 10858060, 11264760, 11372660, 11381340, 11416401, 11564488, 11611119, 11640252, 11908840, 11920740, 12041640, 12170691, 12189048, 12329785, 12482760, 12684890, 12766728, 12898852, 13010049, 13029672, 13204802, 13343640, 13397445, 13431060, 13522990, 13647192, 13657608, 13660140, 14115478, 14304888, 14318460, 14455610, 14550315, 14730840, 14795742, 15221868, 15236310, 15305940, 15481492, 15744187, 15746760, 15958410, 16123565, 16227588, 16287090, 16392168, 16490357, 16787160, 17058990, 17072010, 17267818, 17346732, 17460378, 17863260, 17881110, 18283572, 18458702, 18724140, 19027335, 19150092, 19348278, 19351865, 19400420, 19544508, 19727656, 19807203, 20015460, 20284485, 20315080, 20470788, 20490210, 21173217, 21277880, 21435912, 21683415, 21716120, 22193613, 22745320, 22762680, 22832802, 22854465, 23222238, 23280504, 23841480, 23937615, 24341382, 24430635, 24659570, 25369780, 25588485, 25797704, 25901727, 26020098, 26409604, 26794890, 26862120, 27045980, 27320280, 27688053, 28230956, 28636920, 28911220, 29022417, 29100630, 29591484, 30443736, 30472620, 30611880, 30962984, 31488374, 31916820, 32247130, 32455176, 32574180, 32980714, 33012005, 34117980, 34144020, 34535636, 34693464, 34833357, 34920756, 35288695, 35726520, 35762220, 36567144, 36917404, 36989355, 37448280, 38054670, 38300184, 38696556, 38703730, 38800840, 39089016, 39614406, 40030920, 40568970, 40941576, 40980420, 41921269, 42346434, 43169545, 43366830, 43650945, 44387226, 45665604, 45708930, 46146755, 46444476, 47232561, 47875230, 48370695, 48682764, 48861270, 49319140, 49471071, 50739560, 51176970, 51803454, 52040196, 52819208, 53589780, 54091960, 55376106, 56461912, 57082005, 57822440, 58044834, 58055595, 58201260, 59182968, 59421609, 60853455, 60945240, 62976748, 63519651, 63833640, 64494260, 65050245, 65148360, 65961428, 66024010, 68235960, 68288040, 69071272, 69666714, 69841512, 70577390, 71524440, 73834808, 73978710, 76109340, 77393112, 77407460, 77705181, 78720935, 79228812, 81137940, 81960840, 82451785, 83064159, 83842538, 84692868, 86339090, 86733660, 87301890, 88774452, 91331208, 91417860, 92293510, 92888952, 94465122, 95750460, 96741390, 97365528, 97722540, 98638280, 98942142, 99036015, 102353940, 103606908, 104080392, 105866085, 107179560, 110752212, 110968065, 112240817, 114164010, 116089668, 116111190, 116402520, 118843218, 119981563, 121706910, 125763807, 125953496, 127039302, 128988520, 129508635, 130100490, 131922856, 132048020, 138440265, 139333428, 141154780, 141697683, 145112085, 147957420, 148413213, 152218680, 154814920, 155410362, 157441870, 158457624, 162275880, 164903570, 166128318, 167685076, 169385736, 172678180, 173467320, 174166785, 174603780, 177548904, 182835720, 184587020, 188930244, 191500920, 193482780, 195445080, 197884284, 198072030, 204674431, 204707880, 207213816, 209606345, 211732170, 221504424, 221936130, 224481634, 228328020, 232179336, 232222380, 236162805, 237686436, 239963126, 243413820, 247355355, 251527614, 254078604, 259017270, 260200980, 264096040, 267651179, 276880530, 278666856, 282309560, 283395366, 290224170, 295914840, 296826426, 297108045, 310820724, 314883740, 317598255, 329807140, 332256636, 335370152, 336722451, 345356360, 348333570, 349207560, 359944689, 369174040, 377291421, 377860488, 386965560, 388525905, 395768568, 396144060, 409348862, 415320795, 419212690, 423464340, 443872260, 448963268, 456656040, 464444760, 472325610, 475372872, 479926252, 486827640, 494710710, 503055228, 508157208, 518034540, 520401960, 535302358, 553761060, 561204085, 566790732, 580448340, 593652852, 594216090, 599907815, 614023293, 621641448, 628819035, 629767480, 635196510, 659614280, 664513272, 673444902, 696667140, 708488415, 719889378, 742066065, 754582842, 777051810, 792288120, 802953537, 818697724, 830641590, 838425380, 846928680, 887744520, 897926536, 944651220, 959852504, 989421420, 1006110456, 1010167353, 1023372155, 1036069080, 1070604716, 1079834067, 1107522120, 1122408170, 1133581464, 1160896680, 1187305704, 1188432180, 1199815630, 1228046586, 1257638070, 1270393020, 1338255895, 1346889804, 1393334280, 1416976830, 1439778756, 1484132130, 1509165684, 1554103620, 1605907074, 1637395448, 1661283180, 1676850760, 1683612255, 1799723445, 1842069879, 1886457105, 1889302440, 1978842840, 2020334706, 2046744310, 2141209432, 2159668134, 2244816340, 2376864360, 2399631260, 2408860611, 2456093172, 2515276140, 2540786040, 2676511790, 2693779608, 2833953660, 2879557512, 2968264260, 3018331368, 3070116465, 3108207240, 3211814148, 3322566360, 3367224510, 3479465327, 3599446890, 3684139758, 3772914210, 4014767685, 4040669412, 4093488620, 4319336268, 4489632680, 4799262520, 4817721222, 4912186344, 5030552280, 5050836765, 5353023580, 5399170335, 5667907320, 5936528520, 6140232930, 6423628296, 6734449020, 6958930654, 7198893780, 7368279516, 7545828420, 8029535370, 8081338824, 8186977240, 8638672536, 9210349395, 9635442444, 10101673530, 10438395981, 10706047160, 10798340670, 12044303055, 12280465860, 13468898040, 13917861308, 14397787560, 14736559032, 15091656840, 16059070740, 17397326635, 18420698790, 19270884888, 20203347060, 20876791962, 21596681340, 24088606110, 24560931720, 27835722616, 31315187943, 32118141480, 34794653270, 36841397580, 40406694120, 41753583924, 43193362680, 48177212220, 52191979905, 62630375886, 69589306540, 73682795160, 83507167848, 96354424440, 104383959810, 125260751772, 139178613080, 156575939715, 208767919620, 250521503544, 313151879430, 417535839240, 626303758860, 1252607517720]

約数ペア:

[(1, 1252607517720), (2, 626303758860), (3, 417535839240), (4, 313151879430), (5, 250521503544), (6, 208767919620), (8, 156575939715), (9, 139178613080), (10, 125260751772), (12, 104383959810), (13, 96354424440), (15, 83507167848), (17, 73682795160), (18, 69589306540), (20, 62630375886), (24, 52191979905), (26, 48177212220), (29, 43193362680), (30, 41753583924), (31, 40406694120), (34, 36841397580), (36, 34794653270), (39, 32118141480), (40, 31315187943), (45, 27835722616), (51, 24560931720), (52, 24088606110), (58, 21596681340), (60, 20876791962), (62, 20203347060), (65, 19270884888), (68, 18420698790), (72, 17397326635), (78, 16059070740), (83, 15091656840), (85, 14736559032), (87, 14397787560), (90, 13917861308), (93, 13468898040), (102, 12280465860), (104, 12044303055), (116, 10798340670), (117, 10706047160), (120, 10438395981), (124, 10101673530), (130, 9635442444), (136, 9210349395), (145, 8638672536), (153, 8186977240), (155, 8081338824), (156, 8029535370), (166, 7545828420), (170, 7368279516), (174, 7198893780), (180, 6958930654), (186, 6734449020), (195, 6423628296), (204, 6140232930), (211, 5936528520), (221, 5667907320), (232, 5399170335), (234, 5353023580), (248, 5050836765), (249, 5030552280), (255, 4912186344), (260, 4817721222), (261, 4799262520), (279, 4489632680), (290, 4319336268), (306, 4093488620), (310, 4040669412), (312, 4014767685), (332, 3772914210), (340, 3684139758), (348, 3599446890), (360, 3479465327), (372, 3367224510), (377, 3322566360), (390, 3211814148), (403, 3108207240), (408, 3070116465), (415, 3018331368), (422, 2968264260), (435, 2879557512), (442, 2833953660), (465, 2693779608), (468, 2676511790), (493, 2540786040), (498, 2515276140), (510, 2456093172), (520, 2408860611), (522, 2399631260), (527, 2376864360), (558, 2244816340), (580, 2159668134), (585, 2141209432), (612, 2046744310), (620, 2020334706), (633, 1978842840), (663, 1889302440), (664, 1886457105), (680, 1842069879), (696, 1799723445), (744, 1683612255), (747, 1676850760), (754, 1661283180), (765, 1637395448), (780, 1605907074), (806, 1554103620), (830, 1509165684), (844, 1484132130), (870, 1439778756), (884, 1416976830), (899, 1393334280), (930, 1346889804), (936, 1338255895), (986, 1270393020), (996, 1257638070), (1020, 1228046586), (1044, 1199815630), (1054, 1188432180), (1055, 1187305704), (1079, 1160896680), (1105, 1133581464), (1116, 1122408170), (1131, 1107522120), (1160, 1079834067), (1170, 1070604716), (1209, 1036069080), (1224, 1023372155), (1240, 1010167353), (1245, 1006110456), (1266, 989421420), (1305, 959852504), (1326, 944651220), (1395, 897926536), (1411, 887744520), (1479, 846928680), (1494, 838425380), (1508, 830641590), (1530, 818697724), (1560, 802953537), (1581, 792288120), (1612, 777051810), (1660, 754582842), (1688, 742066065), (1740, 719889378), (1768, 708488415), (1798, 696667140), (1860, 673444902), (1885, 664513272), (1899, 659614280), (1972, 635196510), (1989, 629767480), (1992, 628819035), (2015, 621641448), (2040, 614023293), (2088, 599907815), (2108, 594216090), (2110, 593652852), (2158, 580448340), (2210, 566790732), (2232, 561204085), (2262, 553761060), (2340, 535302358), (2407, 520401960), (2418, 518034540), (2465, 508157208), (2490, 503055228), (2532, 494710710), (2573, 486827640), (2610, 479926252), (2635, 475372872), (2652, 472325610), (2697, 464444760), (2743, 456656040), (2790, 448963268), (2822, 443872260), (2958, 423464340), (2988, 419212690), (3016, 415320795), (3060, 409348862), (3162, 396144060), (3165, 395768568), (3224, 388525905), (3237, 386965560), (3315, 377860488), (3320, 377291421), (3393, 369174040), (3480, 359944689), (3587, 349207560), (3596, 348333570), (3627, 345356360), (3720, 336722451), (3735, 335370152), (3770, 332256636), (3798, 329807140), (3944, 317598255), (3978, 314883740), (4030, 310820724), (4216, 297108045), (4220, 296826426), (4233, 295914840), (4316, 290224170), (4420, 283395366), (4437, 282309560), (4495, 278666856), (4524, 276880530), (4680, 267651179), (4743, 264096040), (4814, 260200980), (4836, 259017270), (4930, 254078604), (4980, 251527614), (5064, 247355355), (5146, 243413820), (5220, 239963126), (5270, 237686436), (5304, 236162805), (5394, 232222380), (5395, 232179336), (5486, 228328020), (5580, 224481634), (5644, 221936130), (5655, 221504424), (5916, 211732170), (5976, 209606345), (6045, 207213816), (6119, 204707880), (6120, 204674431), (6324, 198072030), (6330, 197884284), (6409, 195445080), (6474, 193482780), (6541, 191500920), (6630, 188930244), (6786, 184587020), (6851, 182835720), (7055, 177548904), (7174, 174603780), (7192, 174166785), (7221, 173467320), (7254, 172678180), (7395, 169385736), (7470, 167685076), (7540, 166128318), (7596, 164903570), (7719, 162275880), (7905, 158457624), (7956, 157441870), (8060, 155410362), (8091, 154814920), (8229, 152218680), (8440, 148413213), (8466, 147957420), (8632, 145112085), (8840, 141697683), (8874, 141154780), (8990, 139333428), (9048, 138440265), (9486, 132048020), (9495, 131922856), (9628, 130100490), (9672, 129508635), (9711, 128988520), (9860, 127039302), (9945, 125953496), (9960, 125763807), (10292, 121706910), (10440, 119981563), (10540, 118843218), (10761, 116402520), (10788, 116111190), (10790, 116089668), (10972, 114164010), (11160, 112240817), (11288, 110968065), (11310, 110752212), (11687, 107179560), (11832, 105866085), (12035, 104080392), (12090, 103606908), (12238, 102353940), (12648, 99036015), (12660, 98942142), (12699, 98638280), (12818, 97722540), (12865, 97365528), (12948, 96741390), (13082, 95750460), (13260, 94465122), (13485, 92888952), (13572, 92293510), (13702, 91417860), (13715, 91331208), (14110, 88774452), (14348, 87301890), (14442, 86733660), (14508, 86339090), (14790, 84692868), (14940, 83842538), (15080, 83064159), (15192, 82451785), (15283, 81960840), (15438, 81137940), (15810, 79228812), (15912, 78720935), (16120, 77705181), (16182, 77407460), (16185, 77393112), (16458, 76109340), (16932, 73978710), (16965, 73834808), (17513, 71524440), (17748, 70577390), (17935, 69841512), (17980, 69666714), (18135, 69071272), (18343, 68288040), (18357, 68235960), (18972, 66024010), (18990, 65961428), (19227, 65148360), (19256, 65050245), (19422, 64494260), (19623, 63833640), (19720, 63519651), (19890, 62976748), (20553, 60945240), (20584, 60853455), (21080, 59421609), (21165, 59182968), (21522, 58201260), (21576, 58055595), (21580, 58044834), (21663, 57822440), (21944, 57082005), (22185, 56461912), (22620, 55376106), (23157, 54091960), (23374, 53589780), (23715, 52819208), (24070, 52040196), (24180, 51803454), (24476, 51176970), (24687, 50739560), (25320, 49471071), (25398, 49319140), (25636, 48861270), (25730, 48682764), (25896, 48370695), (26164, 47875230), (26520, 47232561), (26970, 46444476), (27144, 46146755), (27404, 45708930), (27430, 45665604), (28220, 44387226), (28696, 43650945), (28884, 43366830), (29016, 43169545), (29580, 42346434), (29880, 41921269), (30566, 40980420), (30595, 40941576), (30876, 40568970), (31291, 40030920), (31620, 39614406), (32045, 39089016), (32283, 38800840), (32364, 38703730), (32370, 38696556), (32705, 38300184), (32916, 38054670), (33449, 37448280), (33864, 36989355), (33930, 36917404), (34255, 36567144), (35026, 35762220), (35061, 35726520), (35496, 35288695), (35870, 34920756), (35960, 34833357), (36105, 34693464), (36270, 34535636), (36686, 34144020), (36714, 34117980), (37944, 33012005), (37980, 32980714), (38454, 32574180), (38595, 32455176), (38844, 32247130), (39246, 31916820), (39780, 31488374), (40455, 30962984), (40919, 30611880), (41106, 30472620), (41145, 30443736), (42330, 29591484), (43044, 29100630), (43160, 29022417), (43326, 28911220), (43741, 28636920), (44370, 28230956), (45240, 27688053), (45849, 27320280), (46314, 27045980), (46631, 26862120), (46748, 26794890), (47430, 26409604), (48140, 26020098), (48360, 25901727), (48555, 25797704), (48952, 25588485), (49374, 25369780), (50796, 24659570), (51272, 24430635), (51460, 24341382), (52328, 23937615), (52539, 23841480), (53805, 23280504), (53940, 23222238), (54808, 22854465), (54860, 22832802), (55029, 22762680), (55071, 22745320), (56440, 22193613), (57681, 21716120), (57768, 21683415), (58435, 21435912), (58869, 21277880), (59160, 21173217), (61132, 20490210), (61190, 20470788), (61659, 20315080), (61752, 20284485), (62582, 20015460), (63240, 19807203), (63495, 19727656), (64090, 19544508), (64566, 19400420), (64728, 19351865), (64740, 19348278), (65410, 19150092), (65832, 19027335), (66898, 18724140), (67860, 18458702), (68510, 18283572), (70052, 17881110), (70122, 17863260), (71740, 17460378), (72210, 17346732), (72540, 17267818), (73372, 17072010), (73428, 17058990), (74617, 16787160), (75960, 16490357), (76415, 16392168), (76908, 16287090), (77190, 16227588), (77688, 16123565), (78492, 15958410), (79547, 15746760), (79560, 15744187), (80910, 15481492), (81838, 15305940), (82212, 15236310), (82290, 15221868), (84660, 14795742), (85033, 14730840), (86088, 14550315), (86652, 14455610), (87482, 14318460), (87565, 14304888), (88740, 14115478), (91698, 13660140), (91715, 13657608), (91785, 13647192), (92628, 13522990), (93262, 13431060), (93496, 13397445), (93873, 13343640), (94860, 13204802), (96135, 13029672), (96280, 13010049), (97110, 12898852), (98115, 12766728), (98748, 12684890), (100347, 12482760), (101592, 12329785), (102765, 12189048), (102920, 12170691), (104023, 12041640), (105078, 11920740), (105183, 11908840), (107610, 11640252), (107880, 11611119), (108315, 11564488), (109720, 11416401), (110058, 11381340), (110142, 11372660), (111197, 11264760), (115362, 10858060), (115785, 10818392), (116870, 10717956), (117738, 10638940), (122264, 10245105), (122380, 10235394), (122757, 10203960), (123318, 10157540), (123435, 10147912), (125164, 10007730), (126990, 9863828), (128180, 9772254), (129132, 9700210), (129480, 9674139), (130820, 9575046), (131223, 9545640), (133796, 9362070), (135720, 9229351), (137020, 9141786), (137547, 9106760), (139893, 8954040), (140104, 8940555), (140244, 8931630), (143480, 8730189), (144420, 8673366), (145080, 8633909), (146744, 8536005), (146856, 8529495), (149234, 8393580), (152830, 8196084), (153816, 8143545), (154380, 8113794), (156455, 8006184), (156984, 7979205), (157617, 7947160), (159094, 7873380), (161415, 7760168), (161820, 7740746), (163676, 7652970), (164424, 7618155), (164580, 7610934), (165087, 7587560), (167245, 7489656), (169320, 7397871), (170066, 7365420), (173304, 7227805), (174964, 7159230), (175130, 7152444), (175305, 7145304), (177480, 7057739), (183396, 6830070), (183430, 6828804), (183570, 6823596), (185256, 6761495), (186524, 6715530), (187746, 6671820), (189689, 6603480), (189720, 6602401), (192270, 6514836), (194220, 6449426), (196230, 6383364), (197496, 6342445), (198679, 6304680), (200694, 6241380), (204595, 6122376), (205530, 6094524), (208046, 6020820), (210156, 5960370), (210366, 5954420), (215220, 5820126), (216630, 5782244), (218705, 5727384), (220116, 5690670), (220284, 5686330), (222394, 5632380), (223851, 5595720), (227669, 5501880), (229245, 5464056), (230724, 5429030), (231570, 5409196), (233155, 5372424), (233740, 5358978), (235476, 5319470), (238641, 5248920), (244760, 5117697), (245514, 5101980), (246636, 5078770), (246870, 5073956), (250328, 5003865), (253980, 4931914), (255099, 4910280), (256360, 4886127), (258264, 4850105), (261640, 4787523), (262446, 4772820), (262695, 4768296), (267592, 4681035), (274040, 4570893), (275094, 4553380), (275145, 4552536), (275355, 4549064), (279786, 4477020), (280488, 4465815), (281619, 4447880), (288405, 4343224), (288840, 4336683), (294345, 4255576), (297721, 4207320), (298468, 4196790), (301041, 4160920), (305660, 4098042), (308295, 4063016), (308760, 4056897), (312069, 4013880), (312910, 4003092), (315234, 3973580), (318188, 3936690), (322830, 3880084), (323640, 3870373), (327352, 3826485), (329160, 3805467), (330174, 3793780), (333591, 3754920), (334490, 3744828), (340132, 3682710), (349928, 3579615), (350260, 3576222), (350610, 3572652), (366792, 3415035), (366860, 3414402), (367140, 3411798), (368271, 3401320), (373048, 3357765), (373085, 3357432), (375492, 3335910), (379378, 3301740), (384540, 3257418), (388440, 3224713), (392460, 3191682), (393669, 3181880), (397358, 3152340), (397735, 3149352), (401388, 3120690), (409190, 3061188), (411060, 3047262), (416092, 3010410), (419679, 2984680), (420312, 2980185), (420732, 2977210), (425165, 2946168), (430440, 2910063), (433260, 2891122), (437410, 2863692), (440232, 2845335), (440568, 2843165), (444788, 2816190), (447702, 2797860), (455338, 2750940), (458490, 2732028), (461448, 2714515), (463140, 2704598), (466310, 2686212), (467480, 2679489), (469365, 2668728), (470952, 2659735), (477282, 2624460), (491028, 2550990), (493272, 2539385), (493740, 2536978), (501735, 2496552), (507877, 2466360), (507960, 2465957), (510198, 2455140), (520115, 2408328), (524892, 2386410), (525390, 2384148), (525915, 2381768), (531947, 2354760), (542903, 2307240), (550188, 2276690), (550290, 2276268), (550710, 2274532), (555985, 2252952), (559572, 2238510), (563238, 2223940), (568633, 2202840), (569067, 2201160), (576810, 2171612), (588690, 2127788), (595442, 2103660), (596037, 2101560), (596936, 2098395), (602082, 2080460), (611320, 2049021), (613785, 2040792), (616590, 2031508), (624138, 2006940), (625820, 2001546), (630468, 1986790), (636376, 1968345), (645660, 1940042), (656115, 1909128), (660348, 1896890), (667182, 1877460), (668980, 1872414), (671553, 1865240), (680264, 1841355), (683007, 1833960), (687735, 1821352), (699465, 1790808), (700520, 1788111), (701220, 1786326), (715923, 1749640), (733720, 1707201), (734280, 1705899), (736542, 1700660), (746170, 1678716), (750984, 1667955), (758756, 1650870), (765297, 1636760), (769080, 1628709), (784920, 1595841), (787338, 1590940), (788085, 1589432), (794716, 1576170), (795470, 1574676), (802776, 1560345), (818380, 1530594), (822120, 1523631), (825435, 1517512), (832184, 1505205), (839358, 1492340), (841464, 1488605), (850330, 1473084), (866520, 1445561), (874820, 1431846), (889576, 1408095), (893163, 1402440), (895404, 1398930), (910676, 1375470), (916980, 1366014), (926280, 1352299), (932620, 1343106), (936207, 1337960), (938730, 1334364), (948445, 1320696), (954564, 1312230), (970021, 1291320), (982056, 1275495), (987480, 1268489), (993395, 1260936), (1000773, 1251640), (1003470, 1248276), (1015754, 1233180), (1020396, 1227570), (1040230, 1204164), (1049784, 1193205), (1050780, 1192074), (1051830, 1190884), (1063894, 1177380), (1085806, 1153620), (1100376, 1138345), (1100580, 1138134), (1101420, 1137266), (1111970, 1126476), (1119144, 1119255)]