137661775020

素因数分解:

$2^2\times 3^3\times 5^1\times 7^2\times {\mathrm{11}}^2\times {\mathrm{19}}^1\times {\mathrm{31}}^1\times {\mathrm{73}}^1$

素因数の和:177

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 9, 10, 11, 12, 14, 15, 18, 19, 20, 21, 22, 27, 28, 30, 31, 33, 35, 36, 38, 42, 44, 45, 49, 54, 55, 57, 60, 62, 63, 66, 70, 73, 76, 77, 84, 90, 93, 95, 98, 99, 105, 108, 110, 114, 121, 124, 126, 132, 133, 135, 140, 146, 147, 154, 155, 165, 171, 180, 186, 189, 190, 196, 198, 209, 210, 217, 219, 220, 228, 231, 242, 245, 252, 266, 270, 279, 285, 292, 294, 297, 308, 310, 315, 330, 341, 342, 363, 365, 372, 378, 380, 385, 396, 399, 418, 420, 434, 438, 441, 462, 465, 484, 490, 495, 511, 513, 532, 539, 540, 558, 570, 588, 589, 594, 605, 620, 627, 630, 651, 657, 660, 665, 682, 684, 693, 726, 730, 735, 756, 770, 798, 803, 836, 837, 847, 855, 868, 876, 882, 924, 930, 931, 945, 980, 990, 1022, 1023, 1026, 1045, 1078, 1085, 1089, 1095, 1116, 1140, 1155, 1178, 1188, 1197, 1210, 1254, 1260, 1302, 1314, 1323, 1330, 1364, 1386, 1387, 1395, 1452, 1460, 1463, 1470, 1485, 1519, 1533, 1540, 1596, 1606, 1617, 1674, 1694, 1705, 1710, 1764, 1767, 1815, 1860, 1862, 1881, 1890, 1953, 1971, 1980, 1995, 2044, 2046, 2052, 2079, 2090, 2156, 2170, 2178, 2190, 2205, 2263, 2299, 2310, 2356, 2387, 2394, 2409, 2420, 2508, 2541, 2555, 2565, 2604, 2628, 2646, 2660, 2695, 2772, 2774, 2790, 2793, 2926, 2940, 2945, 2970, 3038, 3066, 3069, 3135, 3212, 3234, 3255, 3267, 3285, 3348, 3388, 3410, 3420, 3465, 3534, 3577, 3591, 3630, 3724, 3751, 3762, 3780, 3906, 3942, 3990, 4015, 4092, 4123, 4158, 4161, 4180, 4185, 4235, 4340, 4356, 4380, 4389, 4410, 4526, 4557, 4598, 4599, 4620, 4655, 4774, 4788, 4818, 4851, 5082, 5110, 5115, 5130, 5292, 5301, 5390, 5445, 5548, 5580, 5586, 5621, 5643, 5852, 5859, 5890, 5929, 5940, 5985, 6076, 6132, 6138, 6270, 6468, 6479, 6510, 6534, 6570, 6615, 6789, 6820, 6897, 6930, 6935, 7068, 7154, 7161, 7182, 7227, 7260, 7315, 7502, 7524, 7595, 7623, 7665, 7812, 7884, 7980, 8030, 8085, 8246, 8316, 8322, 8370, 8379, 8470, 8778, 8820, 8833, 8835, 9052, 9114, 9196, 9198, 9207, 9310, 9405, 9548, 9636, 9702, 9709, 9765, 9855, 10164, 10220, 10230, 10241, 10260, 10395, 10602, 10731, 10780, 10890, 11172, 11242, 11253, 11286, 11315, 11495, 11718, 11780, 11858, 11935, 11970, 12045, 12276, 12369, 12483, 12540, 12705, 12958, 13020, 13068, 13140, 13167, 13230, 13578, 13671, 13794, 13797, 13860, 13870, 13965, 14308, 14322, 14364, 14454, 14553, 14630, 15004, 15190, 15246, 15257, 15330, 15345, 15841, 15903, 16060, 16093, 16170, 16335, 16492, 16644, 16709, 16740, 16758, 16863, 16940, 17556, 17666, 17670, 17787, 17885, 17955, 18228, 18396, 18414, 18620, 18755, 18810, 19404, 19418, 19437, 19530, 19710, 20367, 20460, 20482, 20615, 20691, 20790, 20805, 21204, 21462, 21483, 21681, 21780, 21945, 22484, 22506, 22572, 22630, 22785, 22869, 22990, 22995, 23436, 23716, 23870, 23940, 24090, 24255, 24738, 24893, 24966, 25137, 25410, 25916, 26257, 26334, 26460, 26499, 26505, 27156, 27342, 27588, 27594, 27740, 27930, 28105, 28215, 28644, 28861, 28908, 29106, 29127, 29260, 29295, 29645, 30380, 30492, 30514, 30660, 30690, 30723, 31682, 31806, 32186, 32193, 32340, 32395, 32670, 33418, 33516, 33726, 33759, 33945, 34485, 35332, 35340, 35574, 35770, 35805, 35910, 36135, 36828, 37107, 37449, 37510, 37620, 38115, 38836, 38874, 39060, 39347, 39420, 39501, 40734, 40964, 41013, 41230, 41382, 41580, 41610, 41895, 42924, 42966, 42997, 43362, 43890, 44165, 45012, 45260, 45353, 45570, 45738, 45771, 45980, 45990, 46035, 47523, 47740, 48180, 48279, 48510, 48545, 49476, 49786, 49932, 50127, 50274, 50589, 50820, 51205, 52514, 52668, 52998, 53010, 53361, 53655, 54684, 55188, 55860, 56210, 56265, 56430, 57722, 58212, 58254, 58311, 58590, 59290, 61028, 61101, 61380, 61446, 61831, 61845, 62073, 62415, 63364, 63612, 64372, 64386, 64449, 64790, 65340, 65835, 66836, 67452, 67518, 67890, 67963, 68355, 68970, 68985, 71148, 71269, 71540, 71610, 71820, 72270, 72765, 74214, 74679, 74898, 75020, 76230, 76285, 77748, 78694, 78771, 79002, 79205, 79497, 79515, 80465, 81468, 82026, 82460, 82764, 83220, 83545, 83790, 84315, 85932, 85994, 86583, 86724, 87381, 87780, 88330, 88935, 90706, 91140, 91476, 91542, 91980, 92070, 92169, 95046, 96558, 96579, 97020, 97090, 97185, 99572, 100254, 100548, 101178, 101277, 101835, 102410, 103455, 105028, 105996, 106020, 106722, 106799, 107310, 107415, 108405, 110887, 111321, 112420, 112530, 112651, 112860, 114345, 115444, 116508, 116622, 117180, 118041, 118580, 122202, 122892, 123662, 123690, 124146, 124465, 124830, 125685, 128772, 128898, 128991, 129580, 131285, 131670, 132495, 135036, 135780, 135926, 136059, 136710, 137313, 137940, 137970, 142538, 142569, 143220, 144305, 144540, 144837, 145530, 145635, 148428, 149358, 149796, 150381, 151767, 152460, 152570, 153615, 157388, 157542, 158004, 158410, 158994, 159030, 160083, 160930, 160965, 164052, 167090, 167580, 167827, 168630, 168795, 171988, 173166, 174251, 174762, 174933, 176660, 177870, 181412, 183084, 183799, 184140, 184338, 185493, 185535, 187245, 190092, 193116, 193158, 194180, 194370, 196735, 197505, 200508, 202356, 202554, 203670, 203889, 204820, 205065, 206910, 213444, 213598, 213807, 214620, 214830, 214985, 216810, 221774, 222642, 224037, 225060, 225302, 226765, 228690, 228855, 233244, 236082, 236313, 237615, 238491, 241395, 244404, 247324, 247380, 248292, 248930, 249660, 250635, 251370, 252945, 257796, 257982, 259749, 262143, 262570, 263340, 264990, 266805, 271852, 272118, 273420, 273823, 274626, 275940, 276507, 285076, 285138, 288610, 289674, 291060, 291270, 291555, 298716, 300762, 300979, 303534, 305140, 305505, 307230, 309155, 310365, 315084, 316820, 317471, 317988, 318060, 320166, 320397, 321860, 321930, 322245, 332661, 334180, 335654, 337260, 337590, 337953, 339815, 346332, 348502, 349524, 349866, 354123, 355740, 356345, 367598, 368676, 370986, 371070, 373395, 374490, 386316, 386973, 388740, 393470, 393855, 395010, 397485, 405108, 407340, 407778, 408177, 410130, 411939, 413820, 427196, 427614, 427707, 429660, 429970, 432817, 432915, 433620, 434511, 436905, 443548, 445284, 448074, 450604, 451143, 453530, 457380, 457710, 460845, 472164, 472626, 472967, 475230, 476982, 482790, 482895, 497860, 498883, 501270, 502740, 503481, 505890, 506385, 515964, 519498, 522753, 524286, 525140, 529980, 533610, 533995, 544236, 547646, 549252, 551397, 553014, 554435, 556479, 556605, 563255, 570276, 577220, 579348, 582540, 583110, 590205, 601524, 601958, 607068, 611010, 611667, 614460, 618310, 620730, 634942, 640332, 640794, 641421, 643860, 644490, 644955, 665322, 671308, 672111, 675180, 675906, 679630, 680295, 686565, 697004, 699732, 708246, 708939, 712690, 712845, 724185, 735196, 741972, 742140, 746790, 747593, 748980, 751905, 758835, 773946, 779247, 786940, 787710, 790020, 794970, 800415, 815556, 816354, 820260, 821469, 823878, 839135, 855228, 855414, 859940, 865634, 865830, 869022, 871255, 873810, 874665, 896148, 902286, 902937, 907060, 915420, 918995, 921690, 927465, 945252, 945934, 950460, 952413, 953964, 961191, 965580, 965790, 997766, 997983, 1002540, 1006962, 1011780, 1012770, 1013859, 1019445, 1038996, 1045506, 1048572, 1062369, 1067220, 1067990, 1069035, 1095292, 1102794, 1106028, 1108870, 1112958, 1113210, 1120185, 1126510, 1160919, 1166220, 1174789, 1180410, 1181565, 1192455, 1203916, 1219757, 1222020, 1223334, 1224531, 1236620, 1241460, 1269884, 1281588, 1282842, 1288980, 1289910, 1298451, 1298745, 1310715, 1330644, 1344222, 1351812, 1359260, 1360590, 1369115, 1373130, 1382535, 1416492, 1417878, 1418901, 1425380, 1425690, 1448370, 1493580, 1495186, 1496649, 1503810, 1504895, 1510443, 1517670, 1547892, 1558494, 1568259, 1575420, 1587355, 1589940, 1600830, 1601985, 1632708, 1642938, 1647756, 1654191, 1663305, 1669437, 1678270, 1689765, 1710828, 1731268, 1731660, 1738044, 1742510, 1747620, 1749330, 1770615, 1804572, 1805874, 1835001, 1837990, 1843380, 1854930, 1891868, 1904826, 1916761, 1922382, 1924263, 1931580, 1934865, 1995532, 1995966, 2013924, 2025540, 2027718, 2038890, 2040885, 2059695, 2091012, 2106853, 2124738, 2135980, 2138070, 2138535, 2164085, 2172555, 2205588, 2217740, 2225916, 2226420, 2240370, 2242779, 2253020, 2255715, 2321838, 2349578, 2360820, 2363130, 2364835, 2384910, 2439514, 2446668, 2449062, 2464407, 2494415, 2517405, 2565684, 2579820, 2596902, 2597490, 2613765, 2621430, 2688444, 2708811, 2721180, 2738230, 2746260, 2756985, 2765070, 2782395, 2835756, 2837802, 2851380, 2857239, 2883573, 2896740, 2990372, 2993298, 2993949, 3007620, 3009790, 3020886, 3035340, 3041577, 3058335, 3116988, 3136518, 3174710, 3201660, 3203970, 3207105, 3285876, 3308382, 3310769, 3326610, 3338874, 3356540, 3360555, 3379530, 3485020, 3492181, 3498660, 3524367, 3541230, 3544695, 3611748, 3659271, 3670002, 3675980, 3709860, 3737965, 3809652, 3833522, 3844764, 3848526, 3869730, 3895353, 3896235, 3991932, 4055436, 4077780, 4081770, 4107345, 4119390, 4213706, 4249476, 4256703, 4276140, 4277070, 4328170, 4345110, 4480740, 4485558, 4489947, 4511430, 4514685, 4531329, 4643676, 4699156, 4704777, 4726260, 4729670, 4762065, 4769820, 4805955, 4879028, 4898124, 4928814, 4962573, 4988830, 4989915, 5034810, 5069295, 5193804, 5194980, 5202637, 5227530, 5242860, 5311845, 5417622, 5476460, 5513970, 5530140, 5564790, 5675604, 5714478, 5750283, 5767146, 5804595, 5873945, 5986596, 5987898, 6019580, 6041772, 6083154, 6098785, 6116670, 6122655, 6273036, 6320559, 6349420, 6407940, 6414210, 6492255, 6616764, 6621538, 6653220, 6677748, 6721110, 6728337, 6759060, 6984362, 7048734, 7082460, 7089390, 7094505, 7318542, 7340004, 7393221, 7475930, 7483245, 7552215, 7667044, 7697052, 7739460, 7790706, 7792470, 7841295, 8126433, 8163540, 8214690, 8223523, 8238780, 8270955, 8347185, 8427412, 8513406, 8554140, 8571717, 8656340, 8690220, 8971116, 8979894, 9022860, 9029370, 9062658, 9175005, 9409554, 9459340, 9524130, 9583805, 9611910, 9621315, 9857628, 9925146, 9932307, 9977660, 9979830, 10069620, 10138590, 10405274, 10455060, 10476543, 10534265, 10573101, 10623690, 10835244, 10977813, 11027940, 11129580, 11213895, 11428956, 11500566, 11534292, 11609190, 11686059, 11747890, 11975796, 12166308, 12197570, 12233340, 12245310, 12322035, 12641118, 12770109, 12828420, 12984510, 13243076, 13417327, 13442220, 13456674, 13469841, 13544055, 13968724, 14097468, 14178780, 14189010, 14286195, 14417865, 14637084, 14786442, 14951860, 14966490, 14969745, 15104430, 15207885, 15581412, 15584940, 15607911, 15682590, 16252866, 16429380, 16447046, 16541910, 16553845, 16694370, 17026812, 17143434, 17250849, 17460905, 17621835, 17959788, 18058740, 18125316, 18296355, 18350010, 18819108, 18961677, 19048260, 19167610, 19223820, 19242630, 19476765, 19850292, 19864614, 19959660, 20185011, 20277180, 20810548, 20953086, 21068530, 21146202, 21247380, 21283515, 21955626, 22427790, 22449735, 22656645, 23001132, 23175383, 23218380, 23372118, 23495780, 23523885, 24395140, 24490620, 24644070, 24670569, 24812865, 25282236, 25540218, 25969020, 26013185, 26834654, 26913348, 26939682, 27088110, 28378020, 28572390, 28751415, 28835730, 29572884, 29796921, 29932980, 29939490, 30208860, 30415770, 31215822, 31365180, 31429629, 31602795, 31719303, 32505732, 32894092, 32933439, 33083820, 33107690, 33388740, 33641685, 34286868, 34501698, 34921810, 35243670, 36418459, 36592710, 36700020, 36966105, 37923354, 38335220, 38485260, 38953530, 39729228, 40251981, 40370022, 40632165, 41117615, 41906172, 42137060, 42292404, 42567030, 42858585, 43911252, 44855580, 44899470, 45313290, 46350766, 46744236, 46823733, 47047770, 49288140, 49341138, 49625730, 49661535, 51080436, 51752547, 52026370, 52382715, 52865505, 53669308, 53879364, 54176220, 54889065, 56885031, 57144780, 57502830, 57671460, 58430295, 59593842, 59878980, 60831540, 62431644, 62859258, 63205590, 63438606, 63850545, 65866878, 66215380, 67086635, 67283370, 67349205, 69003396, 69526149, 69843620, 70487340, 72836918, 73185420, 73932210, 74011707, 75846708, 77907060, 78039555, 80503962, 80740044, 81264330, 82235230, 85134060, 85717170, 86254245, 89390763, 89798940, 90626580, 92701532, 93647466, 94095540, 94288887, 94808385, 98682276, 99251460, 99323070, 100925055, 103505094, 104052740, 104765430, 105731010, 109255377, 109778130, 113770062, 115005660, 115876915, 116860590, 119187684, 120755943, 123352845, 125718516, 126411180, 126877212, 127701090, 131733756, 134173270, 134566740, 134698410, 139052298, 140471199, 145673836, 147864420, 148023414, 148984605, 156079110, 157148145, 158596515, 161007924, 162528660, 164470460, 164667195, 171434340, 172508490, 178781526, 182092295, 187294932, 188577774, 189616770, 198646140, 201259905, 201850110, 207010188, 208578447, 209530860, 211462020, 218510754, 219556260, 222035121, 227540124, 231753830, 233721180, 234118665, 241511886, 246705690, 254929213, 255402180, 258762735, 268346540, 269396820, 278104596, 280942398, 284425155, 296046828, 297969210, 312158220, 314296290, 317193030, 327766131, 329334390, 345016980, 347630745, 357563052, 362267829, 364184590, 370058535, 377155548, 379233540, 402519810, 403700220, 417156894, 437021508, 444070242, 446953815, 463507660, 468237330, 471444435, 483023772, 493411380, 509858426, 517525470, 546276885, 561884796, 568850310, 595938420, 603779715, 625735341, 628592580, 634386060, 655532262, 658668780, 695261490, 702355995, 724535658, 728369180, 740117070, 764787639, 805039620, 834313788, 888140484, 893907630, 936474660, 942888870, 983298393, 1019716852, 1035050940, 1042892235, 1092553770, 1110175605, 1137700620, 1207559430, 1251470682, 1274646065, 1311064524, 1390522980, 1404711990, 1449071316, 1480234140, 1529575278, 1638830655, 1787815260, 1811339145, 1885777740, 1966596786, 2085784470, 2185107540, 2220351210, 2294362917, 2415118860, 2502941364, 2549292130, 2809423980, 3059150556, 3128676705, 3277661310, 3622678290, 3823938195, 3933193572, 4171568940, 4440702420, 4588725834, 4916491965, 5098584260, 6257353410, 6555322620, 6883088751, 7245356580, 7647876390, 9177451668, 9832983930, 11471814585, 12514706820, 13766177502, 15295752780, 19665967860, 22943629170, 27532355004, 34415443755, 45887258340, 68830887510, 137661775020]

約数ペア:

[(1, 137661775020), (2, 68830887510), (3, 45887258340), (4, 34415443755), (5, 27532355004), (6, 22943629170), (7, 19665967860), (9, 15295752780), (10, 13766177502), (11, 12514706820), (12, 11471814585), (14, 9832983930), (15, 9177451668), (18, 7647876390), (19, 7245356580), (20, 6883088751), (21, 6555322620), (22, 6257353410), (27, 5098584260), (28, 4916491965), (30, 4588725834), (31, 4440702420), (33, 4171568940), (35, 3933193572), (36, 3823938195), (38, 3622678290), (42, 3277661310), (44, 3128676705), (45, 3059150556), (49, 2809423980), (54, 2549292130), (55, 2502941364), (57, 2415118860), (60, 2294362917), (62, 2220351210), (63, 2185107540), (66, 2085784470), (70, 1966596786), (73, 1885777740), (76, 1811339145), (77, 1787815260), (84, 1638830655), (90, 1529575278), (93, 1480234140), (95, 1449071316), (98, 1404711990), (99, 1390522980), (105, 1311064524), (108, 1274646065), (110, 1251470682), (114, 1207559430), (121, 1137700620), (124, 1110175605), (126, 1092553770), (132, 1042892235), (133, 1035050940), (135, 1019716852), (140, 983298393), (146, 942888870), (147, 936474660), (154, 893907630), (155, 888140484), (165, 834313788), (171, 805039620), (180, 764787639), (186, 740117070), (189, 728369180), (190, 724535658), (196, 702355995), (198, 695261490), (209, 658668780), (210, 655532262), (217, 634386060), (219, 628592580), (220, 625735341), (228, 603779715), (231, 595938420), (242, 568850310), (245, 561884796), (252, 546276885), (266, 517525470), (270, 509858426), (279, 493411380), (285, 483023772), (292, 471444435), (294, 468237330), (297, 463507660), (308, 446953815), (310, 444070242), (315, 437021508), (330, 417156894), (341, 403700220), (342, 402519810), (363, 379233540), (365, 377155548), (372, 370058535), (378, 364184590), (380, 362267829), (385, 357563052), (396, 347630745), (399, 345016980), (418, 329334390), (420, 327766131), (434, 317193030), (438, 314296290), (441, 312158220), (462, 297969210), (465, 296046828), (484, 284425155), (490, 280942398), (495, 278104596), (511, 269396820), (513, 268346540), (532, 258762735), (539, 255402180), (540, 254929213), (558, 246705690), (570, 241511886), (588, 234118665), (589, 233721180), (594, 231753830), (605, 227540124), (620, 222035121), (627, 219556260), (630, 218510754), (651, 211462020), (657, 209530860), (660, 208578447), (665, 207010188), (682, 201850110), (684, 201259905), (693, 198646140), (726, 189616770), (730, 188577774), (735, 187294932), (756, 182092295), (770, 178781526), (798, 172508490), (803, 171434340), (836, 164667195), (837, 164470460), (847, 162528660), (855, 161007924), (868, 158596515), (876, 157148145), (882, 156079110), (924, 148984605), (930, 148023414), (931, 147864420), (945, 145673836), (980, 140471199), (990, 139052298), (1022, 134698410), (1023, 134566740), (1026, 134173270), (1045, 131733756), (1078, 127701090), (1085, 126877212), (1089, 126411180), (1095, 125718516), (1116, 123352845), (1140, 120755943), (1155, 119187684), (1178, 116860590), (1188, 115876915), (1197, 115005660), (1210, 113770062), (1254, 109778130), (1260, 109255377), (1302, 105731010), (1314, 104765430), (1323, 104052740), (1330, 103505094), (1364, 100925055), (1386, 99323070), (1387, 99251460), (1395, 98682276), (1452, 94808385), (1460, 94288887), (1463, 94095540), (1470, 93647466), (1485, 92701532), (1519, 90626580), (1533, 89798940), (1540, 89390763), (1596, 86254245), (1606, 85717170), (1617, 85134060), (1674, 82235230), (1694, 81264330), (1705, 80740044), (1710, 80503962), (1764, 78039555), (1767, 77907060), (1815, 75846708), (1860, 74011707), (1862, 73932210), (1881, 73185420), (1890, 72836918), (1953, 70487340), (1971, 69843620), (1980, 69526149), (1995, 69003396), (2044, 67349205), (2046, 67283370), (2052, 67086635), (2079, 66215380), (2090, 65866878), (2156, 63850545), (2170, 63438606), (2178, 63205590), (2190, 62859258), (2205, 62431644), (2263, 60831540), (2299, 59878980), (2310, 59593842), (2356, 58430295), (2387, 57671460), (2394, 57502830), (2409, 57144780), (2420, 56885031), (2508, 54889065), (2541, 54176220), (2555, 53879364), (2565, 53669308), (2604, 52865505), (2628, 52382715), (2646, 52026370), (2660, 51752547), (2695, 51080436), (2772, 49661535), (2774, 49625730), (2790, 49341138), (2793, 49288140), (2926, 47047770), (2940, 46823733), (2945, 46744236), (2970, 46350766), (3038, 45313290), (3066, 44899470), (3069, 44855580), (3135, 43911252), (3212, 42858585), (3234, 42567030), (3255, 42292404), (3267, 42137060), (3285, 41906172), (3348, 41117615), (3388, 40632165), (3410, 40370022), (3420, 40251981), (3465, 39729228), (3534, 38953530), (3577, 38485260), (3591, 38335220), (3630, 37923354), (3724, 36966105), (3751, 36700020), (3762, 36592710), (3780, 36418459), (3906, 35243670), (3942, 34921810), (3990, 34501698), (4015, 34286868), (4092, 33641685), (4123, 33388740), (4158, 33107690), (4161, 33083820), (4180, 32933439), (4185, 32894092), (4235, 32505732), (4340, 31719303), (4356, 31602795), (4380, 31429629), (4389, 31365180), (4410, 31215822), (4526, 30415770), (4557, 30208860), (4598, 29939490), (4599, 29932980), (4620, 29796921), (4655, 29572884), (4774, 28835730), (4788, 28751415), (4818, 28572390), (4851, 28378020), (5082, 27088110), (5110, 26939682), (5115, 26913348), (5130, 26834654), (5292, 26013185), (5301, 25969020), (5390, 25540218), (5445, 25282236), (5548, 24812865), (5580, 24670569), (5586, 24644070), (5621, 24490620), (5643, 24395140), (5852, 23523885), (5859, 23495780), (5890, 23372118), (5929, 23218380), (5940, 23175383), (5985, 23001132), (6076, 22656645), (6132, 22449735), (6138, 22427790), (6270, 21955626), (6468, 21283515), (6479, 21247380), (6510, 21146202), (6534, 21068530), (6570, 20953086), (6615, 20810548), (6789, 20277180), (6820, 20185011), (6897, 19959660), (6930, 19864614), (6935, 19850292), (7068, 19476765), (7154, 19242630), (7161, 19223820), (7182, 19167610), (7227, 19048260), (7260, 18961677), (7315, 18819108), (7502, 18350010), (7524, 18296355), (7595, 18125316), (7623, 18058740), (7665, 17959788), (7812, 17621835), (7884, 17460905), (7980, 17250849), (8030, 17143434), (8085, 17026812), (8246, 16694370), (8316, 16553845), (8322, 16541910), (8370, 16447046), (8379, 16429380), (8470, 16252866), (8778, 15682590), (8820, 15607911), (8833, 15584940), (8835, 15581412), (9052, 15207885), (9114, 15104430), (9196, 14969745), (9198, 14966490), (9207, 14951860), (9310, 14786442), (9405, 14637084), (9548, 14417865), (9636, 14286195), (9702, 14189010), (9709, 14178780), (9765, 14097468), (9855, 13968724), (10164, 13544055), (10220, 13469841), (10230, 13456674), (10241, 13442220), (10260, 13417327), (10395, 13243076), (10602, 12984510), (10731, 12828420), (10780, 12770109), (10890, 12641118), (11172, 12322035), (11242, 12245310), (11253, 12233340), (11286, 12197570), (11315, 12166308), (11495, 11975796), (11718, 11747890), (11780, 11686059), (11858, 11609190), (11935, 11534292), (11970, 11500566), (12045, 11428956), (12276, 11213895), (12369, 11129580), (12483, 11027940), (12540, 10977813), (12705, 10835244), (12958, 10623690), (13020, 10573101), (13068, 10534265), (13140, 10476543), (13167, 10455060), (13230, 10405274), (13578, 10138590), (13671, 10069620), (13794, 9979830), (13797, 9977660), (13860, 9932307), (13870, 9925146), (13965, 9857628), (14308, 9621315), (14322, 9611910), (14364, 9583805), (14454, 9524130), (14553, 9459340), (14630, 9409554), (15004, 9175005), (15190, 9062658), (15246, 9029370), (15257, 9022860), (15330, 8979894), (15345, 8971116), (15841, 8690220), (15903, 8656340), (16060, 8571717), (16093, 8554140), (16170, 8513406), (16335, 8427412), (16492, 8347185), (16644, 8270955), (16709, 8238780), (16740, 8223523), (16758, 8214690), (16863, 8163540), (16940, 8126433), (17556, 7841295), (17666, 7792470), (17670, 7790706), (17787, 7739460), (17885, 7697052), (17955, 7667044), (18228, 7552215), (18396, 7483245), (18414, 7475930), (18620, 7393221), (18755, 7340004), (18810, 7318542), (19404, 7094505), (19418, 7089390), (19437, 7082460), (19530, 7048734), (19710, 6984362), (20367, 6759060), (20460, 6728337), (20482, 6721110), (20615, 6677748), (20691, 6653220), (20790, 6621538), (20805, 6616764), (21204, 6492255), (21462, 6414210), (21483, 6407940), (21681, 6349420), (21780, 6320559), (21945, 6273036), (22484, 6122655), (22506, 6116670), (22572, 6098785), (22630, 6083154), (22785, 6041772), (22869, 6019580), (22990, 5987898), (22995, 5986596), (23436, 5873945), (23716, 5804595), (23870, 5767146), (23940, 5750283), (24090, 5714478), (24255, 5675604), (24738, 5564790), (24893, 5530140), (24966, 5513970), (25137, 5476460), (25410, 5417622), (25916, 5311845), (26257, 5242860), (26334, 5227530), (26460, 5202637), (26499, 5194980), (26505, 5193804), (27156, 5069295), (27342, 5034810), (27588, 4989915), (27594, 4988830), (27740, 4962573), (27930, 4928814), (28105, 4898124), (28215, 4879028), (28644, 4805955), (28861, 4769820), (28908, 4762065), (29106, 4729670), (29127, 4726260), (29260, 4704777), (29295, 4699156), (29645, 4643676), (30380, 4531329), (30492, 4514685), (30514, 4511430), (30660, 4489947), (30690, 4485558), (30723, 4480740), (31682, 4345110), (31806, 4328170), (32186, 4277070), (32193, 4276140), (32340, 4256703), (32395, 4249476), (32670, 4213706), (33418, 4119390), (33516, 4107345), (33726, 4081770), (33759, 4077780), (33945, 4055436), (34485, 3991932), (35332, 3896235), (35340, 3895353), (35574, 3869730), (35770, 3848526), (35805, 3844764), (35910, 3833522), (36135, 3809652), (36828, 3737965), (37107, 3709860), (37449, 3675980), (37510, 3670002), (37620, 3659271), (38115, 3611748), (38836, 3544695), (38874, 3541230), (39060, 3524367), (39347, 3498660), (39420, 3492181), (39501, 3485020), (40734, 3379530), (40964, 3360555), (41013, 3356540), (41230, 3338874), (41382, 3326610), (41580, 3310769), (41610, 3308382), (41895, 3285876), (42924, 3207105), (42966, 3203970), (42997, 3201660), (43362, 3174710), (43890, 3136518), (44165, 3116988), (45012, 3058335), (45260, 3041577), (45353, 3035340), (45570, 3020886), (45738, 3009790), (45771, 3007620), (45980, 2993949), (45990, 2993298), (46035, 2990372), (47523, 2896740), (47740, 2883573), (48180, 2857239), (48279, 2851380), (48510, 2837802), (48545, 2835756), (49476, 2782395), (49786, 2765070), (49932, 2756985), (50127, 2746260), (50274, 2738230), (50589, 2721180), (50820, 2708811), (51205, 2688444), (52514, 2621430), (52668, 2613765), (52998, 2597490), (53010, 2596902), (53361, 2579820), (53655, 2565684), (54684, 2517405), (55188, 2494415), (55860, 2464407), (56210, 2449062), (56265, 2446668), (56430, 2439514), (57722, 2384910), (58212, 2364835), (58254, 2363130), (58311, 2360820), (58590, 2349578), (59290, 2321838), (61028, 2255715), (61101, 2253020), (61380, 2242779), (61446, 2240370), (61831, 2226420), (61845, 2225916), (62073, 2217740), (62415, 2205588), (63364, 2172555), (63612, 2164085), (64372, 2138535), (64386, 2138070), (64449, 2135980), (64790, 2124738), (65340, 2106853), (65835, 2091012), (66836, 2059695), (67452, 2040885), (67518, 2038890), (67890, 2027718), (67963, 2025540), (68355, 2013924), (68970, 1995966), (68985, 1995532), (71148, 1934865), (71269, 1931580), (71540, 1924263), (71610, 1922382), (71820, 1916761), (72270, 1904826), (72765, 1891868), (74214, 1854930), (74679, 1843380), (74898, 1837990), (75020, 1835001), (76230, 1805874), (76285, 1804572), (77748, 1770615), (78694, 1749330), (78771, 1747620), (79002, 1742510), (79205, 1738044), (79497, 1731660), (79515, 1731268), (80465, 1710828), (81468, 1689765), (82026, 1678270), (82460, 1669437), (82764, 1663305), (83220, 1654191), (83545, 1647756), (83790, 1642938), (84315, 1632708), (85932, 1601985), (85994, 1600830), (86583, 1589940), (86724, 1587355), (87381, 1575420), (87780, 1568259), (88330, 1558494), (88935, 1547892), (90706, 1517670), (91140, 1510443), (91476, 1504895), (91542, 1503810), (91980, 1496649), (92070, 1495186), (92169, 1493580), (95046, 1448370), (96558, 1425690), (96579, 1425380), (97020, 1418901), (97090, 1417878), (97185, 1416492), (99572, 1382535), (100254, 1373130), (100548, 1369115), (101178, 1360590), (101277, 1359260), (101835, 1351812), (102410, 1344222), (103455, 1330644), (105028, 1310715), (105996, 1298745), (106020, 1298451), (106722, 1289910), (106799, 1288980), (107310, 1282842), (107415, 1281588), (108405, 1269884), (110887, 1241460), (111321, 1236620), (112420, 1224531), (112530, 1223334), (112651, 1222020), (112860, 1219757), (114345, 1203916), (115444, 1192455), (116508, 1181565), (116622, 1180410), (117180, 1174789), (118041, 1166220), (118580, 1160919), (122202, 1126510), (122892, 1120185), (123662, 1113210), (123690, 1112958), (124146, 1108870), (124465, 1106028), (124830, 1102794), (125685, 1095292), (128772, 1069035), (128898, 1067990), (128991, 1067220), (129580, 1062369), (131285, 1048572), (131670, 1045506), (132495, 1038996), (135036, 1019445), (135780, 1013859), (135926, 1012770), (136059, 1011780), (136710, 1006962), (137313, 1002540), (137940, 997983), (137970, 997766), (142538, 965790), (142569, 965580), (143220, 961191), (144305, 953964), (144540, 952413), (144837, 950460), (145530, 945934), (145635, 945252), (148428, 927465), (149358, 921690), (149796, 918995), (150381, 915420), (151767, 907060), (152460, 902937), (152570, 902286), (153615, 896148), (157388, 874665), (157542, 873810), (158004, 871255), (158410, 869022), (158994, 865830), (159030, 865634), (160083, 859940), (160930, 855414), (160965, 855228), (164052, 839135), (167090, 823878), (167580, 821469), (167827, 820260), (168630, 816354), (168795, 815556), (171988, 800415), (173166, 794970), (174251, 790020), (174762, 787710), (174933, 786940), (176660, 779247), (177870, 773946), (181412, 758835), (183084, 751905), (183799, 748980), (184140, 747593), (184338, 746790), (185493, 742140), (185535, 741972), (187245, 735196), (190092, 724185), (193116, 712845), (193158, 712690), (194180, 708939), (194370, 708246), (196735, 699732), (197505, 697004), (200508, 686565), (202356, 680295), (202554, 679630), (203670, 675906), (203889, 675180), (204820, 672111), (205065, 671308), (206910, 665322), (213444, 644955), (213598, 644490), (213807, 643860), (214620, 641421), (214830, 640794), (214985, 640332), (216810, 634942), (221774, 620730), (222642, 618310), (224037, 614460), (225060, 611667), (225302, 611010), (226765, 607068), (228690, 601958), (228855, 601524), (233244, 590205), (236082, 583110), (236313, 582540), (237615, 579348), (238491, 577220), (241395, 570276), (244404, 563255), (247324, 556605), (247380, 556479), (248292, 554435), (248930, 553014), (249660, 551397), (250635, 549252), (251370, 547646), (252945, 544236), (257796, 533995), (257982, 533610), (259749, 529980), (262143, 525140), (262570, 524286), (263340, 522753), (264990, 519498), (266805, 515964), (271852, 506385), (272118, 505890), (273420, 503481), (273823, 502740), (274626, 501270), (275940, 498883), (276507, 497860), (285076, 482895), (285138, 482790), (288610, 476982), (289674, 475230), (291060, 472967), (291270, 472626), (291555, 472164), (298716, 460845), (300762, 457710), (300979, 457380), (303534, 453530), (305140, 451143), (305505, 450604), (307230, 448074), (309155, 445284), (310365, 443548), (315084, 436905), (316820, 434511), (317471, 433620), (317988, 432915), (318060, 432817), (320166, 429970), (320397, 429660), (321860, 427707), (321930, 427614), (322245, 427196), (332661, 413820), (334180, 411939), (335654, 410130), (337260, 408177), (337590, 407778), (337953, 407340), (339815, 405108), (346332, 397485), (348502, 395010), (349524, 393855), (349866, 393470), (354123, 388740), (355740, 386973), (356345, 386316), (367598, 374490), (368676, 373395), (370986, 371070)]