731239977780

素因数分解:

$2^2\times 3^3\times 5^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{31}}^1\times {\mathrm{101}}^1\times {\mathrm{103}}^1$

素因数の和:302

約数の個数: 1536

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

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

約数列:

[1, 2, 3, 4, 5, 6, 9, 10, 12, 13, 15, 17, 18, 19, 20, 26, 27, 30, 31, 34, 36, 38, 39, 45, 51, 52, 54, 57, 60, 62, 65, 68, 76, 78, 85, 90, 93, 95, 101, 102, 103, 108, 114, 117, 124, 130, 135, 153, 155, 156, 170, 171, 180, 186, 190, 195, 202, 204, 206, 221, 228, 234, 247, 255, 260, 270, 279, 285, 303, 306, 309, 310, 323, 340, 342, 351, 372, 380, 390, 403, 404, 412, 442, 459, 465, 468, 494, 505, 510, 513, 515, 527, 540, 558, 570, 585, 589, 606, 612, 618, 620, 646, 663, 684, 702, 741, 765, 780, 806, 837, 855, 884, 909, 918, 927, 930, 969, 988, 1010, 1020, 1026, 1030, 1054, 1105, 1116, 1140, 1170, 1178, 1209, 1212, 1235, 1236, 1292, 1313, 1326, 1339, 1395, 1404, 1482, 1515, 1530, 1545, 1581, 1612, 1615, 1674, 1710, 1717, 1751, 1755, 1767, 1818, 1836, 1854, 1860, 1919, 1938, 1957, 1989, 2015, 2020, 2052, 2060, 2108, 2210, 2223, 2295, 2340, 2356, 2418, 2470, 2565, 2626, 2635, 2652, 2678, 2727, 2781, 2790, 2907, 2945, 2964, 3030, 3060, 3090, 3131, 3162, 3193, 3230, 3315, 3348, 3420, 3434, 3502, 3510, 3534, 3627, 3636, 3705, 3708, 3838, 3876, 3914, 3939, 3978, 4017, 4030, 4185, 4199, 4420, 4446, 4545, 4590, 4635, 4743, 4836, 4845, 4940, 5130, 5151, 5252, 5253, 5270, 5301, 5356, 5454, 5562, 5580, 5757, 5814, 5871, 5890, 5967, 6045, 6060, 6180, 6262, 6324, 6386, 6460, 6565, 6630, 6669, 6695, 6851, 6868, 7004, 7020, 7068, 7254, 7410, 7657, 7676, 7828, 7878, 7905, 7956, 8034, 8060, 8370, 8398, 8585, 8721, 8755, 8835, 8892, 9090, 9180, 9270, 9393, 9486, 9579, 9595, 9690, 9785, 9945, 10013, 10260, 10302, 10403, 10506, 10540, 10602, 10881, 10908, 11115, 11124, 11514, 11628, 11742, 11780, 11817, 11934, 12051, 12090, 12524, 12597, 12772, 13130, 13260, 13338, 13390, 13635, 13702, 13905, 14229, 14508, 14535, 14820, 15314, 15453, 15655, 15756, 15759, 15810, 15903, 15965, 16068, 16740, 16796, 17170, 17271, 17442, 17510, 17613, 17670, 18135, 18180, 18540, 18786, 18972, 19158, 19190, 19380, 19570, 19695, 19890, 20026, 20085, 20553, 20604, 20806, 20995, 21012, 21204, 21762, 22230, 22321, 22763, 22971, 23028, 23484, 23634, 23715, 23868, 24102, 24180, 24947, 25194, 25441, 25755, 26260, 26265, 26505, 26676, 26780, 27270, 27404, 27810, 28179, 28458, 28737, 28785, 29070, 29355, 29835, 30039, 30628, 30906, 31209, 31310, 31518, 31620, 31806, 31930, 32623, 33269, 33345, 34255, 34340, 34542, 34884, 35020, 35226, 35340, 35451, 36153, 36270, 37572, 37791, 38285, 38316, 38380, 39140, 39390, 39780, 40052, 40170, 40703, 41106, 41509, 41612, 41990, 43524, 43605, 44460, 44642, 45526, 45942, 46359, 46965, 47268, 47277, 47430, 47895, 48204, 49894, 50065, 50388, 50882, 51510, 51813, 52015, 52530, 52839, 53010, 53227, 54281, 54405, 54540, 55620, 56358, 56916, 57474, 57570, 58140, 58710, 59085, 59489, 59670, 60078, 60255, 60667, 61659, 61812, 62418, 62620, 62985, 63036, 63612, 63860, 65246, 66538, 66690, 66963, 68289, 68510, 68913, 69084, 70452, 70902, 71145, 72306, 72540, 74841, 75582, 76323, 76570, 77265, 78780, 78795, 79515, 80340, 81406, 82212, 83018, 83980, 84537, 86211, 86355, 87210, 88065, 89284, 90117, 91052, 91884, 92718, 93627, 93930, 94554, 94860, 95790, 97869, 99788, 99807, 100130, 101764, 102765, 103020, 103626, 104030, 105060, 105678, 106020, 106454, 108562, 108810, 111605, 112716, 113373, 113815, 114855, 114948, 115140, 117420, 118170, 118978, 119340, 120156, 120510, 121334, 122109, 123318, 124527, 124735, 124836, 125970, 127205, 130169, 130492, 133076, 133380, 133926, 135239, 136578, 137020, 137826, 140895, 141804, 142290, 143685, 144612, 149682, 150195, 151164, 152646, 153140, 154530, 156045, 157590, 159030, 159681, 162812, 162843, 163115, 166036, 166345, 169074, 172422, 172710, 174420, 176130, 176851, 177255, 178467, 180234, 180765, 182001, 184977, 185436, 187254, 187860, 188955, 189108, 191580, 195738, 197657, 199614, 200260, 200889, 203515, 204867, 205530, 206739, 207252, 207545, 208060, 211356, 212908, 217124, 217620, 223210, 224523, 226746, 227630, 228969, 229710, 231795, 236340, 236385, 237956, 241020, 242668, 244218, 246636, 249054, 249470, 251940, 254410, 259065, 260338, 264195, 266135, 267852, 270351, 270478, 271405, 273156, 275652, 280881, 281790, 284580, 287370, 293607, 297445, 299364, 299421, 300390, 303335, 305292, 308295, 309060, 312090, 315180, 318060, 319362, 322493, 325686, 326230, 332690, 334815, 338148, 341445, 344565, 344844, 345420, 352260, 353702, 354510, 356934, 360468, 361530, 364002, 366327, 369954, 373581, 374205, 374508, 377910, 381615, 390507, 391476, 395314, 399228, 401778, 405717, 407030, 409734, 411060, 413478, 415090, 422685, 424099, 431055, 432497, 446420, 449046, 450585, 453492, 455260, 457938, 459420, 463590, 468135, 472770, 479043, 488436, 488529, 489345, 498108, 498940, 499035, 508820, 518130, 520676, 528390, 530553, 532270, 535401, 540702, 540956, 542810, 546003, 561762, 563580, 566865, 574740, 587214, 592971, 594890, 598842, 600780, 602667, 606670, 610545, 614601, 616590, 622635, 624180, 638724, 644986, 650845, 651372, 652460, 665380, 669630, 673569, 676195, 682890, 686907, 689130, 691951, 705653, 707404, 709020, 713868, 723060, 728004, 732654, 739908, 747162, 748410, 755820, 763230, 773357, 781014, 788671, 790628, 798405, 803556, 811434, 814060, 814215, 819468, 826956, 830180, 845370, 848198, 862110, 864994, 880821, 884255, 892335, 898092, 898263, 901170, 910005, 915876, 924885, 927180, 936270, 945540, 958086, 967479, 977058, 978690, 988285, 998070, 1004445, 1011313, 1024335, 1031339, 1033695, 1036260, 1056780, 1061106, 1064540, 1070802, 1081404, 1085620, 1092006, 1098981, 1120743, 1122615, 1123524, 1133730, 1144845, 1171521, 1174428, 1185942, 1189780, 1197684, 1205334, 1213340, 1217151, 1221090, 1229202, 1233180, 1245270, 1272297, 1289972, 1297491, 1301690, 1339260, 1347138, 1351755, 1352390, 1365780, 1373814, 1378260, 1383902, 1404405, 1411306, 1437129, 1465308, 1465587, 1468035, 1494324, 1496820, 1497105, 1526460, 1546714, 1562028, 1577342, 1591659, 1596810, 1606203, 1612465, 1622868, 1628430, 1638009, 1690740, 1696396, 1724220, 1729988, 1761642, 1768510, 1778913, 1784670, 1796526, 1802340, 1820010, 1831635, 1849770, 1867905, 1872540, 1916172, 1934958, 1952535, 1954116, 1957380, 1976570, 1996140, 2008890, 2022626, 2028585, 2048670, 2062678, 2067390, 2075853, 2116959, 2120495, 2122212, 2141604, 2162485, 2184012, 2197962, 2241486, 2245230, 2267460, 2289690, 2299063, 2320071, 2343042, 2366013, 2371884, 2395215, 2410668, 2434302, 2442180, 2442645, 2458404, 2490540, 2544594, 2569541, 2594982, 2603380, 2652765, 2677005, 2694276, 2703510, 2704780, 2730015, 2747628, 2767804, 2808810, 2822612, 2874258, 2902437, 2931174, 2936070, 2964855, 2994210, 3013335, 3033939, 3073005, 3093428, 3094017, 3154684, 3183318, 3193620, 3212406, 3224930, 3256860, 3276018, 3360169, 3367845, 3434535, 3459755, 3514563, 3523284, 3528265, 3537020, 3557826, 3569340, 3593052, 3640020, 3651453, 3663270, 3699540, 3735810, 3816891, 3866785, 3869916, 3892473, 3905070, 3943355, 3953140, 4017780, 4045252, 4057170, 4097340, 4125356, 4134780, 4151706, 4192409, 4233918, 4240990, 4324970, 4395924, 4404105, 4482972, 4490460, 4491315, 4579380, 4598126, 4640142, 4686084, 4732026, 4774977, 4790430, 4837395, 4868604, 4885290, 5056565, 5089188, 5139082, 5156695, 5189964, 5305530, 5336739, 5354010, 5407020, 5460030, 5482381, 5494905, 5603715, 5617620, 5748516, 5804874, 5857605, 5862348, 5872140, 5929710, 5988420, 6026670, 6067878, 6085755, 6127367, 6146010, 6188034, 6227559, 6350877, 6361485, 6366636, 6424812, 6449860, 6487455, 6552036, 6720338, 6735690, 6869070, 6897189, 6919510, 6960213, 7029126, 7056530, 7098039, 7115652, 7185645, 7302906, 7326540, 7327935, 7471620, 7633782, 7708623, 7733570, 7784946, 7810140, 7886710, 7958295, 8031015, 8114340, 8190045, 8303412, 8384818, 8467836, 8481980, 8649940, 8707311, 8808210, 8894565, 8982630, 9101817, 9196252, 9280284, 9282051, 9464052, 9549954, 9580860, 9674790, 9770580, 10080507, 10113130, 10278164, 10313390, 10379265, 10584795, 10611060, 10673478, 10708020, 10920060, 10964762, 10989810, 11207430, 11450673, 11495315, 11600355, 11609748, 11677419, 11715210, 11830065, 11859420, 12053340, 12135756, 12171510, 12254734, 12292020, 12376068, 12455118, 12577227, 12701754, 12722970, 12847705, 12974910, 13147069, 13407407, 13440676, 13471380, 13738140, 13794378, 13839020, 13920426, 14058252, 14113060, 14196078, 14371290, 14512185, 14605812, 14655870, 15169695, 15267564, 15417246, 15467140, 15470085, 15569892, 15773420, 15916590, 16062030, 16380090, 16447143, 16769636, 16800845, 17414622, 17572815, 17616420, 17789130, 17965260, 18203634, 18257265, 18382101, 18564102, 18682677, 19052631, 19084455, 19099908, 19349580, 19462365, 20161014, 20226260, 20626780, 20691567, 20758530, 20880639, 20962045, 21169590, 21294117, 21346956, 21929524, 21979620, 22414860, 22901346, 22990630, 23125869, 23200710, 23354838, 23430420, 23660130, 23874885, 24343020, 24509468, 24910236, 25154454, 25403508, 25445940, 25695410, 25949820, 26294138, 26683695, 26814814, 27305451, 27411905, 27588756, 27840852, 27846153, 28392156, 28742580, 29024370, 29311740, 30241521, 30339390, 30636835, 30834492, 30940170, 31137795, 31754385, 31833180, 32124060, 32760180, 32894286, 33601690, 34485945, 34801065, 34829244, 35145630, 35490195, 35578260, 36407268, 36514530, 36764202, 37128204, 37365354, 37731681, 38105262, 38168910, 38543115, 38924730, 39441207, 40222221, 40322028, 41383134, 41517060, 41761278, 41924090, 42339180, 42588234, 43536555, 43682197, 45509085, 45802692, 45981260, 46251738, 46401420, 46410255, 46709676, 47320260, 47749770, 49341429, 50308908, 50402535, 51390820, 52588276, 53367390, 53629628, 54610902, 54823810, 55146303, 55692306, 57253365, 58048740, 58387095, 60483042, 60678780, 61273670, 61880340, 62074701, 62275590, 62886135, 63508770, 65735345, 65788572, 67037035, 67203380, 68971890, 69377607, 69602130, 70291260, 70980390, 71270953, 73029060, 73528404, 74730708, 75463362, 76210524, 76337820, 77086230, 77849460, 78882414, 79655771, 80444442, 82235715, 82766268, 83522556, 83848180, 85176468, 87073110, 87364394, 90724563, 91018170, 91910505, 92503476, 92820510, 93413385, 95263155, 95499540, 98682858, 100805070, 103457835, 104165239, 104403195, 106470585, 106734780, 109221804, 109647620, 110292606, 111384612, 113195043, 114506730, 115629345, 116774190, 118323621, 120666663, 120966084, 122547340, 124149402, 124551180, 125772270, 127017540, 131046591, 131470690, 134074070, 136527255, 137943780, 138755214, 139204260, 139230765, 141960780, 142541906, 148024287, 150926724, 151207605, 154172460, 157764828, 159311542, 160888884, 164471430, 165438909, 174146220, 174728788, 181449126, 182036340, 183821010, 185641020, 186826770, 188658405, 190526310, 197206035, 197365716, 201111105, 201610140, 206915670, 208330478, 208806390, 212941170, 213812859, 218410985, 220585212, 226390086, 229013460, 231258690, 233548380, 236647242, 238967313, 241333326, 246707145, 248298804, 251544540, 262093182, 262941380, 268148140, 273054510, 275731515, 277510428, 278461530, 285083812, 296048574, 302415210, 310373505, 312495717, 318623084, 328942860, 330877818, 346888035, 354970863, 356354765, 361999989, 362898252, 367642020, 373653540, 377316810, 381052620, 393139773, 394412070, 398278855, 402222210, 413831340, 416660956, 417612780, 425882340, 427625718, 436821970, 452780172, 453622815, 462517380, 473294484, 477934626, 482666652, 493414290, 520826195, 524186364, 546109020, 551463030, 556923060, 565975215, 591618105, 592097148, 603333315, 604830420, 620747010, 624991434, 641438577, 655232955, 661755636, 693776070, 709941726, 712709530, 716901939, 723999978, 740121435, 754633620, 786279546, 788824140, 796557710, 804444420, 827194545, 855251436, 873643940, 907245630, 937487151, 955869252, 986828580, 1041652390, 1069064295, 1102926060, 1131950430, 1179419319, 1183236210, 1194836565, 1206666630, 1241494020, 1249982868, 1282877154, 1310465910, 1354148107, 1387552140, 1419883452, 1425419060, 1433803878, 1447999956, 1480242870, 1562478585, 1572559092, 1593115420, 1654389090, 1774854315, 1809999945, 1814491260, 1874974302, 1924315731, 1965698865, 2083304780, 2138128590, 2150705817, 2263900860, 2358838638, 2366472420, 2389673130, 2413333260, 2565754308, 2620931820, 2708296214, 2812461453, 2867607756, 2960485740, 3124957170, 3207192885, 3308778180, 3549708630, 3584509695, 3619999890, 3749948604, 3848631462, 3931397730, 4062444321, 4276257180, 4301411634, 4687435755, 4717677276, 4779346260, 5416592428, 5624922906, 5897096595, 6249914340, 6414385770, 6770740535, 7099417260, 7169019390, 7239999780, 7697262924, 7862795460, 8124888642, 8602823268, 9374871510, 9621578655, 10753529085, 11249845812, 11794193190, 12187332963, 12828771540, 13541481070, 14062307265, 14338038780, 16249777284, 18749743020, 19243157310, 20312221605, 21507058170, 23588386380, 24374665926, 27082962140, 28124614530, 36561998889, 38486314620, 40624443210, 43014116340, 48749331852, 56249229060, 60936664815, 73123997778, 81248886420, 121873329630, 146247995556, 182809994445, 243746659260, 365619988890, 731239977780]

約数ペア:

[(1, 731239977780), (2, 365619988890), (3, 243746659260), (4, 182809994445), (5, 146247995556), (6, 121873329630), (9, 81248886420), (10, 73123997778), (12, 60936664815), (13, 56249229060), (15, 48749331852), (17, 43014116340), (18, 40624443210), (19, 38486314620), (20, 36561998889), (26, 28124614530), (27, 27082962140), (30, 24374665926), (31, 23588386380), (34, 21507058170), (36, 20312221605), (38, 19243157310), (39, 18749743020), (45, 16249777284), (51, 14338038780), (52, 14062307265), (54, 13541481070), (57, 12828771540), (60, 12187332963), (62, 11794193190), (65, 11249845812), (68, 10753529085), (76, 9621578655), (78, 9374871510), (85, 8602823268), (90, 8124888642), (93, 7862795460), (95, 7697262924), (101, 7239999780), (102, 7169019390), (103, 7099417260), (108, 6770740535), (114, 6414385770), (117, 6249914340), (124, 5897096595), (130, 5624922906), (135, 5416592428), (153, 4779346260), (155, 4717677276), (156, 4687435755), (170, 4301411634), (171, 4276257180), (180, 4062444321), (186, 3931397730), (190, 3848631462), (195, 3749948604), (202, 3619999890), (204, 3584509695), (206, 3549708630), (221, 3308778180), (228, 3207192885), (234, 3124957170), (247, 2960485740), (255, 2867607756), (260, 2812461453), (270, 2708296214), (279, 2620931820), (285, 2565754308), (303, 2413333260), (306, 2389673130), (309, 2366472420), (310, 2358838638), (323, 2263900860), (340, 2150705817), (342, 2138128590), (351, 2083304780), (372, 1965698865), (380, 1924315731), (390, 1874974302), (403, 1814491260), (404, 1809999945), (412, 1774854315), (442, 1654389090), (459, 1593115420), (465, 1572559092), (468, 1562478585), (494, 1480242870), (505, 1447999956), (510, 1433803878), (513, 1425419060), (515, 1419883452), (527, 1387552140), (540, 1354148107), (558, 1310465910), (570, 1282877154), (585, 1249982868), (589, 1241494020), (606, 1206666630), (612, 1194836565), (618, 1183236210), (620, 1179419319), (646, 1131950430), (663, 1102926060), (684, 1069064295), (702, 1041652390), (741, 986828580), (765, 955869252), (780, 937487151), (806, 907245630), (837, 873643940), (855, 855251436), (884, 827194545), (909, 804444420), (918, 796557710), (927, 788824140), (930, 786279546), (969, 754633620), (988, 740121435), (1010, 723999978), (1020, 716901939), (1026, 712709530), (1030, 709941726), (1054, 693776070), (1105, 661755636), (1116, 655232955), (1140, 641438577), (1170, 624991434), (1178, 620747010), (1209, 604830420), (1212, 603333315), (1235, 592097148), (1236, 591618105), (1292, 565975215), (1313, 556923060), (1326, 551463030), (1339, 546109020), (1395, 524186364), (1404, 520826195), (1482, 493414290), (1515, 482666652), (1530, 477934626), (1545, 473294484), (1581, 462517380), (1612, 453622815), (1615, 452780172), (1674, 436821970), (1710, 427625718), (1717, 425882340), (1751, 417612780), (1755, 416660956), (1767, 413831340), (1818, 402222210), (1836, 398278855), (1854, 394412070), (1860, 393139773), (1919, 381052620), (1938, 377316810), (1957, 373653540), (1989, 367642020), (2015, 362898252), (2020, 361999989), (2052, 356354765), (2060, 354970863), (2108, 346888035), (2210, 330877818), (2223, 328942860), (2295, 318623084), (2340, 312495717), (2356, 310373505), (2418, 302415210), (2470, 296048574), (2565, 285083812), (2626, 278461530), (2635, 277510428), (2652, 275731515), (2678, 273054510), (2727, 268148140), (2781, 262941380), (2790, 262093182), (2907, 251544540), (2945, 248298804), (2964, 246707145), (3030, 241333326), (3060, 238967313), (3090, 236647242), (3131, 233548380), (3162, 231258690), (3193, 229013460), (3230, 226390086), (3315, 220585212), (3348, 218410985), (3420, 213812859), (3434, 212941170), (3502, 208806390), (3510, 208330478), (3534, 206915670), (3627, 201610140), (3636, 201111105), (3705, 197365716), (3708, 197206035), (3838, 190526310), (3876, 188658405), (3914, 186826770), (3939, 185641020), (3978, 183821010), (4017, 182036340), (4030, 181449126), (4185, 174728788), (4199, 174146220), (4420, 165438909), (4446, 164471430), (4545, 160888884), (4590, 159311542), (4635, 157764828), (4743, 154172460), (4836, 151207605), (4845, 150926724), (4940, 148024287), (5130, 142541906), (5151, 141960780), (5252, 139230765), (5253, 139204260), (5270, 138755214), (5301, 137943780), (5356, 136527255), (5454, 134074070), (5562, 131470690), (5580, 131046591), (5757, 127017540), (5814, 125772270), (5871, 124551180), (5890, 124149402), (5967, 122547340), (6045, 120966084), (6060, 120666663), (6180, 118323621), (6262, 116774190), (6324, 115629345), (6386, 114506730), (6460, 113195043), (6565, 111384612), (6630, 110292606), (6669, 109647620), (6695, 109221804), (6851, 106734780), (6868, 106470585), (7004, 104403195), (7020, 104165239), (7068, 103457835), (7254, 100805070), (7410, 98682858), (7657, 95499540), (7676, 95263155), (7828, 93413385), (7878, 92820510), (7905, 92503476), (7956, 91910505), (8034, 91018170), (8060, 90724563), (8370, 87364394), (8398, 87073110), (8585, 85176468), (8721, 83848180), (8755, 83522556), (8835, 82766268), (8892, 82235715), (9090, 80444442), (9180, 79655771), (9270, 78882414), (9393, 77849460), (9486, 77086230), (9579, 76337820), (9595, 76210524), (9690, 75463362), (9785, 74730708), (9945, 73528404), (10013, 73029060), (10260, 71270953), (10302, 70980390), (10403, 70291260), (10506, 69602130), (10540, 69377607), (10602, 68971890), (10881, 67203380), (10908, 67037035), (11115, 65788572), (11124, 65735345), (11514, 63508770), (11628, 62886135), (11742, 62275590), (11780, 62074701), (11817, 61880340), (11934, 61273670), (12051, 60678780), (12090, 60483042), (12524, 58387095), (12597, 58048740), (12772, 57253365), (13130, 55692306), (13260, 55146303), (13338, 54823810), (13390, 54610902), (13635, 53629628), (13702, 53367390), (13905, 52588276), (14229, 51390820), (14508, 50402535), (14535, 50308908), (14820, 49341429), (15314, 47749770), (15453, 47320260), (15655, 46709676), (15756, 46410255), (15759, 46401420), (15810, 46251738), (15903, 45981260), (15965, 45802692), (16068, 45509085), (16740, 43682197), (16796, 43536555), (17170, 42588234), (17271, 42339180), (17442, 41924090), (17510, 41761278), (17613, 41517060), (17670, 41383134), (18135, 40322028), (18180, 40222221), (18540, 39441207), (18786, 38924730), (18972, 38543115), (19158, 38168910), (19190, 38105262), (19380, 37731681), (19570, 37365354), (19695, 37128204), (19890, 36764202), (20026, 36514530), (20085, 36407268), (20553, 35578260), (20604, 35490195), (20806, 35145630), (20995, 34829244), (21012, 34801065), (21204, 34485945), (21762, 33601690), (22230, 32894286), (22321, 32760180), (22763, 32124060), (22971, 31833180), (23028, 31754385), (23484, 31137795), (23634, 30940170), (23715, 30834492), (23868, 30636835), (24102, 30339390), (24180, 30241521), (24947, 29311740), (25194, 29024370), (25441, 28742580), (25755, 28392156), (26260, 27846153), (26265, 27840852), (26505, 27588756), (26676, 27411905), (26780, 27305451), (27270, 26814814), (27404, 26683695), (27810, 26294138), (28179, 25949820), (28458, 25695410), (28737, 25445940), (28785, 25403508), (29070, 25154454), (29355, 24910236), (29835, 24509468), (30039, 24343020), (30628, 23874885), (30906, 23660130), (31209, 23430420), (31310, 23354838), (31518, 23200710), (31620, 23125869), (31806, 22990630), (31930, 22901346), (32623, 22414860), (33269, 21979620), (33345, 21929524), (34255, 21346956), (34340, 21294117), (34542, 21169590), (34884, 20962045), (35020, 20880639), (35226, 20758530), (35340, 20691567), (35451, 20626780), (36153, 20226260), (36270, 20161014), (37572, 19462365), (37791, 19349580), (38285, 19099908), (38316, 19084455), (38380, 19052631), (39140, 18682677), (39390, 18564102), (39780, 18382101), (40052, 18257265), (40170, 18203634), (40703, 17965260), (41106, 17789130), (41509, 17616420), (41612, 17572815), (41990, 17414622), (43524, 16800845), (43605, 16769636), (44460, 16447143), (44642, 16380090), (45526, 16062030), (45942, 15916590), (46359, 15773420), (46965, 15569892), (47268, 15470085), (47277, 15467140), (47430, 15417246), (47895, 15267564), (48204, 15169695), (49894, 14655870), (50065, 14605812), (50388, 14512185), (50882, 14371290), (51510, 14196078), (51813, 14113060), (52015, 14058252), (52530, 13920426), (52839, 13839020), (53010, 13794378), (53227, 13738140), (54281, 13471380), (54405, 13440676), (54540, 13407407), (55620, 13147069), (56358, 12974910), (56916, 12847705), (57474, 12722970), (57570, 12701754), (58140, 12577227), (58710, 12455118), (59085, 12376068), (59489, 12292020), (59670, 12254734), (60078, 12171510), (60255, 12135756), (60667, 12053340), (61659, 11859420), (61812, 11830065), (62418, 11715210), (62620, 11677419), (62985, 11609748), (63036, 11600355), (63612, 11495315), (63860, 11450673), (65246, 11207430), (66538, 10989810), (66690, 10964762), (66963, 10920060), (68289, 10708020), (68510, 10673478), (68913, 10611060), (69084, 10584795), (70452, 10379265), (70902, 10313390), (71145, 10278164), (72306, 10113130), (72540, 10080507), (74841, 9770580), (75582, 9674790), (76323, 9580860), (76570, 9549954), (77265, 9464052), (78780, 9282051), (78795, 9280284), (79515, 9196252), (80340, 9101817), (81406, 8982630), (82212, 8894565), (83018, 8808210), (83980, 8707311), (84537, 8649940), (86211, 8481980), (86355, 8467836), (87210, 8384818), (88065, 8303412), (89284, 8190045), (90117, 8114340), (91052, 8031015), (91884, 7958295), (92718, 7886710), (93627, 7810140), (93930, 7784946), (94554, 7733570), (94860, 7708623), (95790, 7633782), (97869, 7471620), (99788, 7327935), (99807, 7326540), (100130, 7302906), (101764, 7185645), (102765, 7115652), (103020, 7098039), (103626, 7056530), (104030, 7029126), (105060, 6960213), (105678, 6919510), (106020, 6897189), (106454, 6869070), (108562, 6735690), (108810, 6720338), (111605, 6552036), (112716, 6487455), (113373, 6449860), (113815, 6424812), (114855, 6366636), (114948, 6361485), (115140, 6350877), (117420, 6227559), (118170, 6188034), (118978, 6146010), (119340, 6127367), (120156, 6085755), (120510, 6067878), (121334, 6026670), (122109, 5988420), (123318, 5929710), (124527, 5872140), (124735, 5862348), (124836, 5857605), (125970, 5804874), (127205, 5748516), (130169, 5617620), (130492, 5603715), (133076, 5494905), (133380, 5482381), (133926, 5460030), (135239, 5407020), (136578, 5354010), (137020, 5336739), (137826, 5305530), (140895, 5189964), (141804, 5156695), (142290, 5139082), (143685, 5089188), (144612, 5056565), (149682, 4885290), (150195, 4868604), (151164, 4837395), (152646, 4790430), (153140, 4774977), (154530, 4732026), (156045, 4686084), (157590, 4640142), (159030, 4598126), (159681, 4579380), (162812, 4491315), (162843, 4490460), (163115, 4482972), (166036, 4404105), (166345, 4395924), (169074, 4324970), (172422, 4240990), (172710, 4233918), (174420, 4192409), (176130, 4151706), (176851, 4134780), (177255, 4125356), (178467, 4097340), (180234, 4057170), (180765, 4045252), (182001, 4017780), (184977, 3953140), (185436, 3943355), (187254, 3905070), (187860, 3892473), (188955, 3869916), (189108, 3866785), (191580, 3816891), (195738, 3735810), (197657, 3699540), (199614, 3663270), (200260, 3651453), (200889, 3640020), (203515, 3593052), (204867, 3569340), (205530, 3557826), (206739, 3537020), (207252, 3528265), (207545, 3523284), (208060, 3514563), (211356, 3459755), (212908, 3434535), (217124, 3367845), (217620, 3360169), (223210, 3276018), (224523, 3256860), (226746, 3224930), (227630, 3212406), (228969, 3193620), (229710, 3183318), (231795, 3154684), (236340, 3094017), (236385, 3093428), (237956, 3073005), (241020, 3033939), (242668, 3013335), (244218, 2994210), (246636, 2964855), (249054, 2936070), (249470, 2931174), (251940, 2902437), (254410, 2874258), (259065, 2822612), (260338, 2808810), (264195, 2767804), (266135, 2747628), (267852, 2730015), (270351, 2704780), (270478, 2703510), (271405, 2694276), (273156, 2677005), (275652, 2652765), (280881, 2603380), (281790, 2594982), (284580, 2569541), (287370, 2544594), (293607, 2490540), (297445, 2458404), (299364, 2442645), (299421, 2442180), (300390, 2434302), (303335, 2410668), (305292, 2395215), (308295, 2371884), (309060, 2366013), (312090, 2343042), (315180, 2320071), (318060, 2299063), (319362, 2289690), (322493, 2267460), (325686, 2245230), (326230, 2241486), (332690, 2197962), (334815, 2184012), (338148, 2162485), (341445, 2141604), (344565, 2122212), (344844, 2120495), (345420, 2116959), (352260, 2075853), (353702, 2067390), (354510, 2062678), (356934, 2048670), (360468, 2028585), (361530, 2022626), (364002, 2008890), (366327, 1996140), (369954, 1976570), (373581, 1957380), (374205, 1954116), (374508, 1952535), (377910, 1934958), (381615, 1916172), (390507, 1872540), (391476, 1867905), (395314, 1849770), (399228, 1831635), (401778, 1820010), (405717, 1802340), (407030, 1796526), (409734, 1784670), (411060, 1778913), (413478, 1768510), (415090, 1761642), (422685, 1729988), (424099, 1724220), (431055, 1696396), (432497, 1690740), (446420, 1638009), (449046, 1628430), (450585, 1622868), (453492, 1612465), (455260, 1606203), (457938, 1596810), (459420, 1591659), (463590, 1577342), (468135, 1562028), (472770, 1546714), (479043, 1526460), (488436, 1497105), (488529, 1496820), (489345, 1494324), (498108, 1468035), (498940, 1465587), (499035, 1465308), (508820, 1437129), (518130, 1411306), (520676, 1404405), (528390, 1383902), (530553, 1378260), (532270, 1373814), (535401, 1365780), (540702, 1352390), (540956, 1351755), (542810, 1347138), (546003, 1339260), (561762, 1301690), (563580, 1297491), (566865, 1289972), (574740, 1272297), (587214, 1245270), (592971, 1233180), (594890, 1229202), (598842, 1221090), (600780, 1217151), (602667, 1213340), (606670, 1205334), (610545, 1197684), (614601, 1189780), (616590, 1185942), (622635, 1174428), (624180, 1171521), (638724, 1144845), (644986, 1133730), (650845, 1123524), (651372, 1122615), (652460, 1120743), (665380, 1098981), (669630, 1092006), (673569, 1085620), (676195, 1081404), (682890, 1070802), (686907, 1064540), (689130, 1061106), (691951, 1056780), (705653, 1036260), (707404, 1033695), (709020, 1031339), (713868, 1024335), (723060, 1011313), (728004, 1004445), (732654, 998070), (739908, 988285), (747162, 978690), (748410, 977058), (755820, 967479), (763230, 958086), (773357, 945540), (781014, 936270), (788671, 927180), (790628, 924885), (798405, 915876), (803556, 910005), (811434, 901170), (814060, 898263), (814215, 898092), (819468, 892335), (826956, 884255), (830180, 880821), (845370, 864994), (848198, 862110)]