291235273560

素因数分解:

$2^3\times 3^2\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{17}}^1\times {\mathrm{29}}^1\times {\mathrm{101}}^1\times {\mathrm{211}}^1$

素因数の和:393

約数の個数: 1536

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 17, 18, 20, 21, 22, 24, 28, 29, 30, 33, 34, 35, 36, 40, 42, 44, 45, 51, 55, 56, 58, 60, 63, 66, 68, 70, 72, 77, 84, 85, 87, 88, 90, 99, 101, 102, 105, 110, 116, 119, 120, 126, 132, 136, 140, 145, 153, 154, 165, 168, 170, 174, 180, 187, 198, 202, 203, 204, 210, 211, 220, 231, 232, 238, 252, 255, 261, 264, 280, 290, 303, 306, 308, 315, 319, 330, 340, 348, 357, 360, 374, 385, 396, 404, 406, 408, 420, 422, 435, 440, 462, 476, 493, 495, 504, 505, 510, 522, 561, 580, 595, 606, 609, 612, 616, 630, 633, 638, 660, 680, 693, 696, 707, 714, 748, 765, 770, 792, 808, 812, 840, 844, 870, 909, 924, 935, 952, 957, 986, 990, 1010, 1015, 1020, 1044, 1055, 1071, 1111, 1122, 1155, 1160, 1190, 1212, 1218, 1224, 1260, 1266, 1276, 1305, 1309, 1320, 1386, 1414, 1428, 1477, 1479, 1496, 1515, 1530, 1540, 1595, 1624, 1683, 1688, 1717, 1740, 1785, 1818, 1827, 1848, 1870, 1899, 1914, 1972, 1980, 2020, 2030, 2040, 2088, 2110, 2121, 2142, 2222, 2233, 2244, 2310, 2321, 2380, 2424, 2436, 2465, 2520, 2532, 2552, 2610, 2618, 2772, 2805, 2828, 2856, 2871, 2929, 2954, 2958, 3030, 3045, 3060, 3080, 3165, 3190, 3333, 3366, 3434, 3451, 3465, 3480, 3535, 3570, 3587, 3636, 3654, 3740, 3798, 3828, 3927, 3944, 3960, 4040, 4060, 4220, 4242, 4284, 4431, 4437, 4444, 4466, 4488, 4545, 4620, 4642, 4760, 4785, 4872, 4930, 5064, 5151, 5220, 5236, 5355, 5423, 5544, 5555, 5610, 5656, 5742, 5858, 5908, 5916, 6060, 6090, 6119, 6120, 6330, 6363, 6380, 6545, 6666, 6699, 6732, 6868, 6902, 6930, 6963, 7070, 7140, 7174, 7272, 7308, 7385, 7395, 7480, 7596, 7656, 7777, 7854, 8120, 8415, 8440, 8484, 8568, 8585, 8787, 8862, 8874, 8888, 8932, 9090, 9135, 9240, 9284, 9495, 9570, 9860, 9999, 10302, 10353, 10440, 10472, 10605, 10710, 10761, 10846, 11110, 11165, 11220, 11484, 11605, 11716, 11781, 11816, 11832, 12019, 12120, 12180, 12238, 12660, 12726, 12760, 13090, 13293, 13332, 13398, 13464, 13736, 13804, 13860, 13926, 14140, 14280, 14348, 14355, 14616, 14645, 14770, 14790, 15192, 15453, 15554, 15708, 16247, 16269, 16665, 16830, 16968, 17170, 17255, 17574, 17724, 17748, 17864, 17935, 18180, 18270, 18357, 18568, 18887, 18990, 19140, 19635, 19720, 19998, 20097, 20503, 20604, 20706, 20889, 21210, 21311, 21420, 21522, 21692, 22155, 22185, 22220, 22330, 22440, 22968, 23210, 23331, 23432, 23562, 24038, 24360, 24476, 25109, 25320, 25452, 25755, 26180, 26361, 26586, 26664, 26796, 27115, 27608, 27720, 27852, 28280, 28696, 28710, 29290, 29540, 29580, 30595, 30906, 31059, 31108, 31416, 31815, 32219, 32283, 32494, 32538, 33330, 33495, 33660, 34340, 34510, 34815, 35148, 35448, 35496, 35870, 36057, 36360, 36540, 36714, 37774, 37961, 37980, 38280, 38885, 39270, 39457, 39996, 40194, 41006, 41208, 41412, 41778, 42420, 42622, 42833, 42840, 43044, 43384, 43935, 44310, 44370, 44440, 44660, 46420, 46662, 47124, 48076, 48741, 48807, 48952, 49793, 49995, 50218, 50904, 51510, 51765, 52360, 52722, 53172, 53592, 53805, 54230, 55071, 55704, 56661, 57420, 58580, 58905, 59080, 59160, 60095, 61190, 61509, 61812, 62118, 62216, 63630, 63933, 64438, 64566, 64988, 65076, 66465, 66660, 66990, 67309, 67320, 68680, 69020, 69630, 69993, 70296, 71740, 72114, 73080, 73428, 75327, 75548, 75922, 75960, 77265, 77770, 78540, 78914, 79992, 80388, 81235, 81345, 82012, 82824, 83556, 84840, 85244, 85666, 86088, 87870, 88620, 88740, 89320, 91785, 92840, 93324, 94248, 94435, 96152, 96657, 97482, 97614, 99586, 99990, 100436, 100485, 102515, 103020, 103530, 104023, 104445, 105444, 106344, 106555, 107610, 108171, 108460, 110142, 113322, 113883, 114840, 116655, 117160, 117810, 118371, 120190, 122380, 123018, 123624, 124236, 125545, 127260, 127866, 128499, 128876, 129132, 129976, 130152, 131805, 132209, 132930, 133320, 133980, 134618, 138040, 139260, 139986, 143480, 144228, 146223, 146856, 149177, 149379, 150654, 151096, 151844, 154530, 155295, 155540, 157080, 157828, 160776, 161095, 161415, 162470, 162690, 164024, 167112, 169983, 170488, 171332, 175740, 177240, 177480, 180285, 183570, 184527, 186648, 188870, 189805, 191799, 193314, 194964, 195228, 197285, 199172, 199980, 200872, 200970, 201927, 205030, 206040, 207060, 208046, 208890, 210888, 213110, 214165, 215220, 216342, 216920, 220284, 225533, 225981, 226644, 227766, 233310, 234421, 235620, 236742, 240380, 243705, 244035, 244760, 246036, 248472, 248965, 251090, 254520, 255732, 256998, 257752, 258264, 263610, 264418, 265860, 267960, 269236, 275355, 276199, 278520, 279972, 283305, 288456, 289971, 292446, 298354, 298758, 301308, 303688, 307545, 309060, 310590, 311080, 312069, 315656, 319665, 322190, 322830, 324940, 325380, 336545, 339966, 341649, 342664, 348551, 349965, 351480, 355113, 360570, 362287, 367140, 369054, 376635, 377740, 379610, 383598, 385497, 386628, 389928, 390456, 394570, 396627, 398344, 399960, 401940, 403854, 410060, 414120, 416092, 417780, 426220, 428330, 430440, 432684, 440568, 447531, 448137, 451066, 451962, 453288, 455532, 466620, 468842, 471163, 471240, 473484, 480760, 483285, 487410, 488070, 492072, 497930, 502180, 511464, 513996, 520115, 527220, 528836, 531720, 538472, 540855, 547723, 550710, 552398, 559944, 566610, 569415, 579942, 584892, 591855, 596708, 597516, 602616, 605781, 615090, 618019, 618120, 621180, 624138, 639330, 642495, 644380, 645660, 649880, 650760, 661045, 673090, 676599, 679932, 683298, 697102, 699930, 703263, 710226, 721140, 724574, 728161, 731115, 734280, 738108, 745885, 746895, 753270, 755480, 759220, 767196, 770994, 773256, 789140, 793254, 803880, 807708, 820120, 828597, 832184, 835560, 849915, 852440, 856660, 865368, 895062, 896274, 902132, 903924, 911064, 922635, 933240, 936207, 937684, 942326, 946968, 958995, 966570, 974820, 976140, 995860, 1004360, 1009635, 1027992, 1040230, 1045653, 1054440, 1057672, 1081710, 1086861, 1095446, 1101420, 1104796, 1127665, 1129905, 1133220, 1138830, 1144253, 1159884, 1169784, 1172105, 1183710, 1189881, 1193416, 1195032, 1211562, 1230180, 1236038, 1242360, 1248276, 1278660, 1284990, 1288760, 1291320, 1322090, 1342593, 1346180, 1353198, 1359864, 1366596, 1380995, 1394204, 1399860, 1406526, 1413489, 1420452, 1442280, 1449148, 1449855, 1456322, 1462230, 1476216, 1491770, 1493790, 1506540, 1518440, 1534392, 1541988, 1560345, 1578280, 1586508, 1615416, 1640947, 1643169, 1657194, 1699830, 1708245, 1713320, 1742755, 1775565, 1790124, 1792548, 1804264, 1807848, 1811435, 1845270, 1854057, 1872414, 1875368, 1884652, 1917990, 1927485, 1933140, 1949640, 1952280, 1983135, 1991720, 2019270, 2029797, 2080460, 2091306, 2109789, 2163420, 2173722, 2184483, 2190892, 2202840, 2209592, 2237655, 2240685, 2255330, 2259810, 2266440, 2277660, 2288506, 2319768, 2344210, 2355815, 2367420, 2379762, 2423124, 2460360, 2472076, 2485791, 2496552, 2536009, 2557320, 2569980, 2644180, 2685186, 2692360, 2706396, 2733192, 2738615, 2761990, 2788408, 2799720, 2813052, 2826978, 2840904, 2898296, 2899710, 2912644, 2924460, 2983540, 2987580, 3013080, 3028905, 3083976, 3090095, 3120690, 3136959, 3173016, 3260583, 3281894, 3286338, 3314388, 3382995, 3399660, 3416490, 3432759, 3485510, 3516315, 3551130, 3580248, 3585096, 3622870, 3640805, 3690540, 3708114, 3744828, 3769304, 3834061, 3835980, 3854970, 3866280, 3966270, 3985157, 4038540, 4059594, 4142985, 4160920, 4182612, 4219578, 4240467, 4326133, 4326840, 4347444, 4368966, 4381784, 4475310, 4481370, 4510660, 4519620, 4555320, 4577012, 4681035, 4688420, 4711630, 4734840, 4759524, 4846248, 4922841, 4929507, 4944152, 4971582, 5072018, 5139960, 5228265, 5288360, 5370372, 5412792, 5434305, 5477230, 5523980, 5562171, 5626104, 5653956, 5721265, 5799420, 5825288, 5848920, 5949405, 5967080, 5975160, 6057810, 6180190, 6241380, 6273918, 6521166, 6553449, 6563788, 6572676, 6628776, 6712965, 6765990, 6798209, 6799320, 6832980, 6865518, 6971020, 7032630, 7067445, 7102260, 7245740, 7281610, 7381080, 7416228, 7489656, 7608027, 7668122, 7671960, 7709940, 7932540, 7970314, 8009771, 8077080, 8119188, 8204735, 8215845, 8285970, 8365224, 8439156, 8480934, 8652266, 8694888, 8737932, 8950620, 8962740, 9021320, 9039240, 9154024, 9270285, 9362070, 9376840, 9423260, 9519048, 9845682, 9859014, 9943164, 10144036, 10148985, 10298277, 10456530, 10506323, 10548945, 10740744, 10868610, 10922415, 10954460, 11047960, 11124342, 11307912, 11442530, 11502183, 11598840, 11898810, 11955471, 12115620, 12360380, 12428955, 12482760, 12547836, 12680045, 12978399, 13042332, 13106898, 13127576, 13145352, 13425930, 13531980, 13596418, 13665960, 13731036, 13942040, 14065260, 14134890, 14204520, 14491480, 14563220, 14768523, 14832456, 15216054, 15336244, 15419880, 15684795, 15865080, 15940628, 16019542, 16238376, 16302915, 16409470, 16431690, 16571940, 16878312, 16961868, 17163795, 17304532, 17475864, 17901240, 17925480, 18540570, 18724140, 18846520, 19170305, 19691364, 19718028, 19886328, 19925785, 20288072, 20297970, 20394627, 20596554, 20913060, 21012646, 21097890, 21202335, 21630665, 21737220, 21844830, 21908920, 22248684, 22824081, 22885060, 23004366, 23797620, 23910942, 24029313, 24231240, 24614205, 24647535, 24720760, 24857910, 25095672, 25360090, 25956798, 26084664, 26213796, 26851860, 27063960, 27192836, 27462072, 27810855, 27896099, 28130520, 28269780, 29126440, 29537046, 30432108, 30672488, 31369590, 31518969, 31881256, 32039084, 32605830, 32767245, 32818940, 32863380, 33143880, 33923736, 33991045, 34327590, 34506549, 34609064, 35866413, 37081140, 37448280, 38040135, 38340610, 38935197, 39382728, 39436056, 39851570, 40048855, 40595940, 40789254, 41193108, 41826120, 42025292, 42195780, 42404670, 43261330, 43474440, 43689660, 44497368, 45648162, 45770120, 46008732, 47587463, 47595240, 47821884, 48058626, 49228410, 49295070, 49715820, 50720180, 51491385, 51913596, 52427592, 52531615, 53703720, 54385672, 55621710, 55792198, 56539560, 57510915, 59074092, 59777355, 60864216, 61183881, 62739180, 63037938, 64078168, 64891995, 65211660, 65534490, 65637880, 65726760, 67982090, 68655180, 69013098, 71732826, 72087939, 73544261, 73842615, 74162280, 76080270, 76681220, 77870394, 79703140, 80097710, 81191880, 81578508, 82386216, 83688297, 84050584, 84391560, 84809340, 86522660, 87379320, 91296324, 92017464, 94556907, 95174926, 95643768, 96117252, 98456820, 98590140, 99431640, 101440360, 101973135, 102982770, 103827192, 105063230, 111243420, 111584396, 114120405, 115021830, 115569553, 118148184, 119554710, 120146565, 122367762, 125478360, 126075876, 129783990, 130423320, 131068980, 135964180, 137310360, 138026196, 139480495, 142762389, 143465652, 144175878, 147088522, 147685230, 152160540, 153362440, 155740788, 157594845, 159406280, 160195420, 163157016, 167376594, 169618680, 172532745, 173045320, 179332065, 182592648, 189113814, 190349852, 192234504, 194675985, 196913640, 197180280, 203946270, 205965540, 210126460, 220632783, 222486840, 223168792, 228240810, 230043660, 231139106, 237937315, 239109420, 240293130, 244735524, 251064891, 252151752, 259567980, 262137960, 271928360, 276052392, 278960990, 285524778, 286931304, 288351756, 294177044, 295370460, 304321080, 305919405, 311481576, 315189690, 320390840, 334753188, 345065490, 346708659, 358664130, 360439695, 367721305, 378227628, 380699704, 389351970, 407892540, 411931080, 418441485, 420252920, 428287167, 441265566, 456481620, 460087320, 462278212, 472784535, 475874630, 478218840, 480586260, 489471048, 502129782, 519135960, 557921980, 571049556, 576703512, 577847765, 588354088, 590740920, 611838810, 630379380, 661898349, 669506376, 690130980, 693417318, 713811945, 717328260, 720879390, 735442610, 756455256, 778703940, 808986871, 815785080, 836882970, 856574334, 882531132, 912963240, 924556424, 945569070, 951749260, 961172520, 1004259564, 1040125977, 1103163915, 1115843960, 1142099112, 1155695530, 1223677620, 1255324455, 1260758760, 1323796698, 1380261960, 1386834636, 1427623890, 1434656520, 1441758780, 1470885220, 1557407880, 1617973742, 1673765940, 1713148668, 1733543295, 1765062264, 1891138140, 1903498520, 2008519128, 2080251954, 2141435835, 2206327830, 2311391060, 2426960613, 2447355240, 2510648910, 2647593396, 2773669272, 2855247780, 2883517560, 2941770440, 3235947484, 3309491745, 3347531880, 3426297336, 3467086590, 3782276280, 4044934355, 4160503908, 4282871670, 4412655660, 4622782120, 4853921226, 5021297820, 5200629885, 5295186792, 5710495560, 6471894968, 6618983490, 6934173180, 7280881839, 8089868710, 8321007816, 8565743340, 8825311320, 9707842452, 10042595640, 10401259770, 12134803065, 13237966980, 13868346360, 14561763678, 16179737420, 17131486680, 19415684904, 20802519540, 24269606130, 26475933960, 29123527356, 32359474840, 36404409195, 41605039080, 48539212260, 58247054712, 72808818390, 97078424520, 145617636780, 291235273560]

約数ペア:

[(1, 291235273560), (2, 145617636780), (3, 97078424520), (4, 72808818390), (5, 58247054712), (6, 48539212260), (7, 41605039080), (8, 36404409195), (9, 32359474840), (10, 29123527356), (11, 26475933960), (12, 24269606130), (14, 20802519540), (15, 19415684904), (17, 17131486680), (18, 16179737420), (20, 14561763678), (21, 13868346360), (22, 13237966980), (24, 12134803065), (28, 10401259770), (29, 10042595640), (30, 9707842452), (33, 8825311320), (34, 8565743340), (35, 8321007816), (36, 8089868710), (40, 7280881839), (42, 6934173180), (44, 6618983490), (45, 6471894968), (51, 5710495560), (55, 5295186792), (56, 5200629885), (58, 5021297820), (60, 4853921226), (63, 4622782120), (66, 4412655660), (68, 4282871670), (70, 4160503908), (72, 4044934355), (77, 3782276280), (84, 3467086590), (85, 3426297336), (87, 3347531880), (88, 3309491745), (90, 3235947484), (99, 2941770440), (101, 2883517560), (102, 2855247780), (105, 2773669272), (110, 2647593396), (116, 2510648910), (119, 2447355240), (120, 2426960613), (126, 2311391060), (132, 2206327830), (136, 2141435835), (140, 2080251954), (145, 2008519128), (153, 1903498520), (154, 1891138140), (165, 1765062264), (168, 1733543295), (170, 1713148668), (174, 1673765940), (180, 1617973742), (187, 1557407880), (198, 1470885220), (202, 1441758780), (203, 1434656520), (204, 1427623890), (210, 1386834636), (211, 1380261960), (220, 1323796698), (231, 1260758760), (232, 1255324455), (238, 1223677620), (252, 1155695530), (255, 1142099112), (261, 1115843960), (264, 1103163915), (280, 1040125977), (290, 1004259564), (303, 961172520), (306, 951749260), (308, 945569070), (315, 924556424), (319, 912963240), (330, 882531132), (340, 856574334), (348, 836882970), (357, 815785080), (360, 808986871), (374, 778703940), (385, 756455256), (396, 735442610), (404, 720879390), (406, 717328260), (408, 713811945), (420, 693417318), (422, 690130980), (435, 669506376), (440, 661898349), (462, 630379380), (476, 611838810), (493, 590740920), (495, 588354088), (504, 577847765), (505, 576703512), (510, 571049556), (522, 557921980), (561, 519135960), (580, 502129782), (595, 489471048), (606, 480586260), (609, 478218840), (612, 475874630), (616, 472784535), (630, 462278212), (633, 460087320), (638, 456481620), (660, 441265566), (680, 428287167), (693, 420252920), (696, 418441485), (707, 411931080), (714, 407892540), (748, 389351970), (765, 380699704), (770, 378227628), (792, 367721305), (808, 360439695), (812, 358664130), (840, 346708659), (844, 345065490), (870, 334753188), (909, 320390840), (924, 315189690), (935, 311481576), (952, 305919405), (957, 304321080), (986, 295370460), (990, 294177044), (1010, 288351756), (1015, 286931304), (1020, 285524778), (1044, 278960990), (1055, 276052392), (1071, 271928360), (1111, 262137960), (1122, 259567980), (1155, 252151752), (1160, 251064891), (1190, 244735524), (1212, 240293130), (1218, 239109420), (1224, 237937315), (1260, 231139106), (1266, 230043660), (1276, 228240810), (1305, 223168792), (1309, 222486840), (1320, 220632783), (1386, 210126460), (1414, 205965540), (1428, 203946270), (1477, 197180280), (1479, 196913640), (1496, 194675985), (1515, 192234504), (1530, 190349852), (1540, 189113814), (1595, 182592648), (1624, 179332065), (1683, 173045320), (1688, 172532745), (1717, 169618680), (1740, 167376594), (1785, 163157016), (1818, 160195420), (1827, 159406280), (1848, 157594845), (1870, 155740788), (1899, 153362440), (1914, 152160540), (1972, 147685230), (1980, 147088522), (2020, 144175878), (2030, 143465652), (2040, 142762389), (2088, 139480495), (2110, 138026196), (2121, 137310360), (2142, 135964180), (2222, 131068980), (2233, 130423320), (2244, 129783990), (2310, 126075876), (2321, 125478360), (2380, 122367762), (2424, 120146565), (2436, 119554710), (2465, 118148184), (2520, 115569553), (2532, 115021830), (2552, 114120405), (2610, 111584396), (2618, 111243420), (2772, 105063230), (2805, 103827192), (2828, 102982770), (2856, 101973135), (2871, 101440360), (2929, 99431640), (2954, 98590140), (2958, 98456820), (3030, 96117252), (3045, 95643768), (3060, 95174926), (3080, 94556907), (3165, 92017464), (3190, 91296324), (3333, 87379320), (3366, 86522660), (3434, 84809340), (3451, 84391560), (3465, 84050584), (3480, 83688297), (3535, 82386216), (3570, 81578508), (3587, 81191880), (3636, 80097710), (3654, 79703140), (3740, 77870394), (3798, 76681220), (3828, 76080270), (3927, 74162280), (3944, 73842615), (3960, 73544261), (4040, 72087939), (4060, 71732826), (4220, 69013098), (4242, 68655180), (4284, 67982090), (4431, 65726760), (4437, 65637880), (4444, 65534490), (4466, 65211660), (4488, 64891995), (4545, 64078168), (4620, 63037938), (4642, 62739180), (4760, 61183881), (4785, 60864216), (4872, 59777355), (4930, 59074092), (5064, 57510915), (5151, 56539560), (5220, 55792198), (5236, 55621710), (5355, 54385672), (5423, 53703720), (5544, 52531615), (5555, 52427592), (5610, 51913596), (5656, 51491385), (5742, 50720180), (5858, 49715820), (5908, 49295070), (5916, 49228410), (6060, 48058626), (6090, 47821884), (6119, 47595240), (6120, 47587463), (6330, 46008732), (6363, 45770120), (6380, 45648162), (6545, 44497368), (6666, 43689660), (6699, 43474440), (6732, 43261330), (6868, 42404670), (6902, 42195780), (6930, 42025292), (6963, 41826120), (7070, 41193108), (7140, 40789254), (7174, 40595940), (7272, 40048855), (7308, 39851570), (7385, 39436056), (7395, 39382728), (7480, 38935197), (7596, 38340610), (7656, 38040135), (7777, 37448280), (7854, 37081140), (8120, 35866413), (8415, 34609064), (8440, 34506549), (8484, 34327590), (8568, 33991045), (8585, 33923736), (8787, 33143880), (8862, 32863380), (8874, 32818940), (8888, 32767245), (8932, 32605830), (9090, 32039084), (9135, 31881256), (9240, 31518969), (9284, 31369590), (9495, 30672488), (9570, 30432108), (9860, 29537046), (9999, 29126440), (10302, 28269780), (10353, 28130520), (10440, 27896099), (10472, 27810855), (10605, 27462072), (10710, 27192836), (10761, 27063960), (10846, 26851860), (11110, 26213796), (11165, 26084664), (11220, 25956798), (11484, 25360090), (11605, 25095672), (11716, 24857910), (11781, 24720760), (11816, 24647535), (11832, 24614205), (12019, 24231240), (12120, 24029313), (12180, 23910942), (12238, 23797620), (12660, 23004366), (12726, 22885060), (12760, 22824081), (13090, 22248684), (13293, 21908920), (13332, 21844830), (13398, 21737220), (13464, 21630665), (13736, 21202335), (13804, 21097890), (13860, 21012646), (13926, 20913060), (14140, 20596554), (14280, 20394627), (14348, 20297970), (14355, 20288072), (14616, 19925785), (14645, 19886328), (14770, 19718028), (14790, 19691364), (15192, 19170305), (15453, 18846520), (15554, 18724140), (15708, 18540570), (16247, 17925480), (16269, 17901240), (16665, 17475864), (16830, 17304532), (16968, 17163795), (17170, 16961868), (17255, 16878312), (17574, 16571940), (17724, 16431690), (17748, 16409470), (17864, 16302915), (17935, 16238376), (18180, 16019542), (18270, 15940628), (18357, 15865080), (18568, 15684795), (18887, 15419880), (18990, 15336244), (19140, 15216054), (19635, 14832456), (19720, 14768523), (19998, 14563220), (20097, 14491480), (20503, 14204520), (20604, 14134890), (20706, 14065260), (20889, 13942040), (21210, 13731036), (21311, 13665960), (21420, 13596418), (21522, 13531980), (21692, 13425930), (22155, 13145352), (22185, 13127576), (22220, 13106898), (22330, 13042332), (22440, 12978399), (22968, 12680045), (23210, 12547836), (23331, 12482760), (23432, 12428955), (23562, 12360380), (24038, 12115620), (24360, 11955471), (24476, 11898810), (25109, 11598840), (25320, 11502183), (25452, 11442530), (25755, 11307912), (26180, 11124342), (26361, 11047960), (26586, 10954460), (26664, 10922415), (26796, 10868610), (27115, 10740744), (27608, 10548945), (27720, 10506323), (27852, 10456530), (28280, 10298277), (28696, 10148985), (28710, 10144036), (29290, 9943164), (29540, 9859014), (29580, 9845682), (30595, 9519048), (30906, 9423260), (31059, 9376840), (31108, 9362070), (31416, 9270285), (31815, 9154024), (32219, 9039240), (32283, 9021320), (32494, 8962740), (32538, 8950620), (33330, 8737932), (33495, 8694888), (33660, 8652266), (34340, 8480934), (34510, 8439156), (34815, 8365224), (35148, 8285970), (35448, 8215845), (35496, 8204735), (35870, 8119188), (36057, 8077080), (36360, 8009771), (36540, 7970314), (36714, 7932540), (37774, 7709940), (37961, 7671960), (37980, 7668122), (38280, 7608027), (38885, 7489656), (39270, 7416228), (39457, 7381080), (39996, 7281610), (40194, 7245740), (41006, 7102260), (41208, 7067445), (41412, 7032630), (41778, 6971020), (42420, 6865518), (42622, 6832980), (42833, 6799320), (42840, 6798209), (43044, 6765990), (43384, 6712965), (43935, 6628776), (44310, 6572676), (44370, 6563788), (44440, 6553449), (44660, 6521166), (46420, 6273918), (46662, 6241380), (47124, 6180190), (48076, 6057810), (48741, 5975160), (48807, 5967080), (48952, 5949405), (49793, 5848920), (49995, 5825288), (50218, 5799420), (50904, 5721265), (51510, 5653956), (51765, 5626104), (52360, 5562171), (52722, 5523980), (53172, 5477230), (53592, 5434305), (53805, 5412792), (54230, 5370372), (55071, 5288360), (55704, 5228265), (56661, 5139960), (57420, 5072018), (58580, 4971582), (58905, 4944152), (59080, 4929507), (59160, 4922841), (60095, 4846248), (61190, 4759524), (61509, 4734840), (61812, 4711630), (62118, 4688420), (62216, 4681035), (63630, 4577012), (63933, 4555320), (64438, 4519620), (64566, 4510660), (64988, 4481370), (65076, 4475310), (66465, 4381784), (66660, 4368966), (66990, 4347444), (67309, 4326840), (67320, 4326133), (68680, 4240467), (69020, 4219578), (69630, 4182612), (69993, 4160920), (70296, 4142985), (71740, 4059594), (72114, 4038540), (73080, 3985157), (73428, 3966270), (75327, 3866280), (75548, 3854970), (75922, 3835980), (75960, 3834061), (77265, 3769304), (77770, 3744828), (78540, 3708114), (78914, 3690540), (79992, 3640805), (80388, 3622870), (81235, 3585096), (81345, 3580248), (82012, 3551130), (82824, 3516315), (83556, 3485510), (84840, 3432759), (85244, 3416490), (85666, 3399660), (86088, 3382995), (87870, 3314388), (88620, 3286338), (88740, 3281894), (89320, 3260583), (91785, 3173016), (92840, 3136959), (93324, 3120690), (94248, 3090095), (94435, 3083976), (96152, 3028905), (96657, 3013080), (97482, 2987580), (97614, 2983540), (99586, 2924460), (99990, 2912644), (100436, 2899710), (100485, 2898296), (102515, 2840904), (103020, 2826978), (103530, 2813052), (104023, 2799720), (104445, 2788408), (105444, 2761990), (106344, 2738615), (106555, 2733192), (107610, 2706396), (108171, 2692360), (108460, 2685186), (110142, 2644180), (113322, 2569980), (113883, 2557320), (114840, 2536009), (116655, 2496552), (117160, 2485791), (117810, 2472076), (118371, 2460360), (120190, 2423124), (122380, 2379762), (123018, 2367420), (123624, 2355815), (124236, 2344210), (125545, 2319768), (127260, 2288506), (127866, 2277660), (128499, 2266440), (128876, 2259810), (129132, 2255330), (129976, 2240685), (130152, 2237655), (131805, 2209592), (132209, 2202840), (132930, 2190892), (133320, 2184483), (133980, 2173722), (134618, 2163420), (138040, 2109789), (139260, 2091306), (139986, 2080460), (143480, 2029797), (144228, 2019270), (146223, 1991720), (146856, 1983135), (149177, 1952280), (149379, 1949640), (150654, 1933140), (151096, 1927485), (151844, 1917990), (154530, 1884652), (155295, 1875368), (155540, 1872414), (157080, 1854057), (157828, 1845270), (160776, 1811435), (161095, 1807848), (161415, 1804264), (162470, 1792548), (162690, 1790124), (164024, 1775565), (167112, 1742755), (169983, 1713320), (170488, 1708245), (171332, 1699830), (175740, 1657194), (177240, 1643169), (177480, 1640947), (180285, 1615416), (183570, 1586508), (184527, 1578280), (186648, 1560345), (188870, 1541988), (189805, 1534392), (191799, 1518440), (193314, 1506540), (194964, 1493790), (195228, 1491770), (197285, 1476216), (199172, 1462230), (199980, 1456322), (200872, 1449855), (200970, 1449148), (201927, 1442280), (205030, 1420452), (206040, 1413489), (207060, 1406526), (208046, 1399860), (208890, 1394204), (210888, 1380995), (213110, 1366596), (214165, 1359864), (215220, 1353198), (216342, 1346180), (216920, 1342593), (220284, 1322090), (225533, 1291320), (225981, 1288760), (226644, 1284990), (227766, 1278660), (233310, 1248276), (234421, 1242360), (235620, 1236038), (236742, 1230180), (240380, 1211562), (243705, 1195032), (244035, 1193416), (244760, 1189881), (246036, 1183710), (248472, 1172105), (248965, 1169784), (251090, 1159884), (254520, 1144253), (255732, 1138830), (256998, 1133220), (257752, 1129905), (258264, 1127665), (263610, 1104796), (264418, 1101420), (265860, 1095446), (267960, 1086861), (269236, 1081710), (275355, 1057672), (276199, 1054440), (278520, 1045653), (279972, 1040230), (283305, 1027992), (288456, 1009635), (289971, 1004360), (292446, 995860), (298354, 976140), (298758, 974820), (301308, 966570), (303688, 958995), (307545, 946968), (309060, 942326), (310590, 937684), (311080, 936207), (312069, 933240), (315656, 922635), (319665, 911064), (322190, 903924), (322830, 902132), (324940, 896274), (325380, 895062), (336545, 865368), (339966, 856660), (341649, 852440), (342664, 849915), (348551, 835560), (349965, 832184), (351480, 828597), (355113, 820120), (360570, 807708), (362287, 803880), (367140, 793254), (369054, 789140), (376635, 773256), (377740, 770994), (379610, 767196), (383598, 759220), (385497, 755480), (386628, 753270), (389928, 746895), (390456, 745885), (394570, 738108), (396627, 734280), (398344, 731115), (399960, 728161), (401940, 724574), (403854, 721140), (410060, 710226), (414120, 703263), (416092, 699930), (417780, 697102), (426220, 683298), (428330, 679932), (430440, 676599), (432684, 673090), (440568, 661045), (447531, 650760), (448137, 649880), (451066, 645660), (451962, 644380), (453288, 642495), (455532, 639330), (466620, 624138), (468842, 621180), (471163, 618120), (471240, 618019), (473484, 615090), (480760, 605781), (483285, 602616), (487410, 597516), (488070, 596708), (492072, 591855), (497930, 584892), (502180, 579942), (511464, 569415), (513996, 566610), (520115, 559944), (527220, 552398), (528836, 550710), (531720, 547723), (538472, 540855)]