643527677520

素因数分解:

$2^4\times 3^2\times 5^1\times 7^1\times {\mathrm{13}}^2\times {\mathrm{23}}^1\times {\mathrm{107}}^1\times {\mathrm{307}}^1$

素因数の和:489

約数の個数: 1440

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 23, 24, 26, 28, 30, 35, 36, 39, 40, 42, 45, 46, 48, 52, 56, 60, 63, 65, 69, 70, 72, 78, 80, 84, 90, 91, 92, 104, 105, 107, 112, 115, 117, 120, 126, 130, 138, 140, 144, 156, 161, 168, 169, 180, 182, 184, 195, 207, 208, 210, 214, 230, 234, 240, 252, 260, 273, 276, 280, 299, 307, 312, 315, 321, 322, 336, 338, 345, 360, 364, 368, 390, 414, 420, 428, 455, 460, 468, 483, 504, 507, 520, 535, 546, 552, 560, 585, 598, 614, 624, 630, 642, 644, 676, 690, 720, 728, 749, 780, 805, 819, 828, 840, 845, 856, 897, 910, 920, 921, 936, 963, 966, 1008, 1014, 1035, 1040, 1070, 1092, 1104, 1170, 1183, 1196, 1228, 1260, 1284, 1288, 1352, 1365, 1380, 1391, 1449, 1456, 1495, 1498, 1521, 1535, 1560, 1605, 1610, 1638, 1656, 1680, 1690, 1712, 1794, 1820, 1840, 1842, 1872, 1926, 1932, 2028, 2070, 2093, 2140, 2149, 2184, 2247, 2340, 2366, 2392, 2415, 2456, 2461, 2520, 2535, 2568, 2576, 2691, 2704, 2730, 2760, 2763, 2782, 2898, 2990, 2996, 3042, 3070, 3120, 3210, 3220, 3276, 3312, 3380, 3549, 3588, 3640, 3684, 3745, 3852, 3864, 3887, 3991, 4056, 4095, 4140, 4173, 4186, 4280, 4298, 4368, 4485, 4494, 4605, 4680, 4732, 4784, 4815, 4830, 4912, 4922, 5040, 5070, 5136, 5382, 5460, 5520, 5526, 5564, 5796, 5915, 5980, 5992, 6084, 6140, 6279, 6420, 6440, 6447, 6552, 6741, 6760, 6955, 7061, 7098, 7176, 7245, 7280, 7368, 7383, 7490, 7605, 7704, 7728, 7774, 7982, 8112, 8190, 8280, 8346, 8372, 8560, 8596, 8970, 8988, 9210, 9360, 9464, 9630, 9660, 9737, 9844, 10140, 10465, 10647, 10745, 10764, 10920, 11052, 11128, 11235, 11592, 11661, 11830, 11960, 11973, 11984, 12168, 12280, 12305, 12519, 12558, 12840, 12880, 12894, 13104, 13455, 13482, 13520, 13815, 13910, 14122, 14196, 14352, 14490, 14736, 14766, 14980, 15210, 15408, 15548, 15964, 16380, 16560, 16692, 16744, 17192, 17227, 17745, 17940, 17976, 18083, 18420, 18837, 18928, 19260, 19320, 19341, 19435, 19474, 19688, 19955, 20280, 20865, 20930, 21183, 21294, 21490, 21528, 21840, 22104, 22149, 22256, 22470, 23184, 23322, 23660, 23920, 23946, 24336, 24560, 24610, 25038, 25116, 25680, 25788, 26910, 26964, 27209, 27630, 27820, 27937, 28244, 28392, 28980, 29211, 29532, 29960, 30420, 31096, 31395, 31928, 31993, 32235, 32760, 32849, 33384, 33488, 33705, 34384, 34454, 34983, 35305, 35490, 35880, 35919, 35952, 36166, 36840, 36915, 37674, 38520, 38640, 38682, 38870, 38948, 39376, 39910, 40560, 41730, 41860, 42366, 42588, 42980, 43056, 44208, 44298, 44940, 46644, 47320, 47892, 48685, 49220, 49427, 50076, 50232, 51576, 51681, 51883, 53235, 53820, 53928, 54249, 54418, 55260, 55640, 55874, 56488, 56784, 57960, 58305, 58422, 59064, 59865, 59920, 60840, 62192, 62595, 62790, 63549, 63856, 63986, 64470, 65520, 65698, 66768, 67410, 68908, 69966, 70610, 70980, 71760, 71838, 72332, 73680, 73830, 75348, 77040, 77364, 77740, 77896, 79820, 81627, 83460, 83720, 83811, 84732, 85176, 85960, 86135, 87633, 88596, 89880, 90415, 91793, 93288, 94185, 94640, 95784, 95979, 96705, 97370, 98440, 98547, 98854, 100152, 100464, 103152, 103362, 103766, 105915, 106470, 107640, 107856, 108498, 108836, 110520, 110745, 111280, 111748, 112976, 115920, 116610, 116844, 118128, 119730, 121680, 125190, 125580, 126581, 127098, 127972, 128940, 131396, 134820, 136045, 137816, 139685, 139932, 141220, 141960, 143676, 144664, 146055, 147660, 148281, 150696, 154728, 155043, 155480, 155649, 155792, 159640, 159965, 162747, 163254, 164245, 166920, 167440, 167622, 169464, 170352, 171920, 172270, 174915, 175266, 177192, 179595, 179760, 180830, 183586, 186576, 188370, 191568, 191958, 193410, 194740, 196880, 197094, 197708, 200304, 206724, 207532, 211830, 212940, 215280, 216996, 217672, 221040, 221490, 223496, 223951, 229943, 233220, 233688, 239460, 244881, 247135, 250380, 251160, 251433, 253162, 254196, 255944, 257880, 258405, 259415, 262792, 269640, 271245, 272090, 275379, 275632, 279370, 279864, 282440, 283920, 287352, 287937, 289328, 292110, 295320, 295641, 296562, 301392, 309456, 310086, 310960, 311298, 317745, 319280, 319930, 325494, 326508, 328490, 333840, 335244, 338928, 344540, 349830, 350532, 354384, 359190, 361660, 363181, 367172, 376740, 379743, 383916, 386820, 389480, 394188, 395416, 408135, 413448, 415064, 415909, 419055, 423660, 425880, 427037, 433992, 435344, 438165, 442980, 444843, 446992, 447902, 458965, 459886, 466440, 466947, 467376, 478920, 479895, 489762, 492735, 494270, 500760, 502320, 502866, 506324, 508392, 511888, 515760, 516810, 518830, 525584, 539280, 542490, 544180, 550758, 558740, 559728, 564880, 574704, 575874, 584220, 590640, 591282, 593124, 620172, 622596, 632905, 635490, 639860, 642551, 650988, 653016, 656980, 670488, 671853, 689080, 689829, 699660, 701064, 718380, 723320, 726362, 734344, 741405, 753480, 755527, 759486, 767832, 773640, 775215, 778245, 778960, 788376, 790832, 813735, 816270, 826137, 826896, 830128, 831818, 838110, 847320, 851760, 854074, 867984, 876330, 885960, 889686, 895804, 917930, 919772, 932880, 933894, 957840, 959790, 979524, 985470, 988540, 1001520, 1005732, 1012648, 1016784, 1033620, 1037660, 1084980, 1088360, 1089543, 1101516, 1117480, 1119755, 1139229, 1149715, 1151748, 1168440, 1182564, 1186248, 1193309, 1224405, 1240344, 1245192, 1247727, 1257165, 1265810, 1270980, 1279720, 1281111, 1285102, 1301976, 1306032, 1313960, 1340976, 1343706, 1376895, 1378160, 1379658, 1399320, 1402128, 1436760, 1439685, 1446640, 1452724, 1468688, 1478205, 1482810, 1506960, 1511054, 1518972, 1535664, 1547280, 1550430, 1556490, 1576752, 1627470, 1632540, 1652274, 1663636, 1676220, 1694640, 1708148, 1752660, 1771920, 1779372, 1791608, 1815905, 1835860, 1839544, 1867788, 1898715, 1919580, 1927653, 1959048, 1970940, 1977080, 2011464, 2015559, 2025296, 2067240, 2069487, 2075320, 2079545, 2135185, 2169960, 2176720, 2179086, 2203032, 2224215, 2234960, 2239510, 2266581, 2278458, 2299430, 2303496, 2334735, 2336880, 2365128, 2372496, 2386618, 2448810, 2480688, 2490384, 2495454, 2514330, 2531620, 2541960, 2559440, 2562222, 2570204, 2603952, 2627920, 2687412, 2753790, 2759316, 2798640, 2873520, 2879370, 2905448, 2911363, 2956410, 2965620, 2989259, 3022108, 3037944, 3100860, 3112980, 3212755, 3254940, 3265080, 3268629, 3304548, 3327272, 3352440, 3359265, 3416296, 3449145, 3505320, 3558744, 3579927, 3583216, 3631810, 3671720, 3679088, 3735576, 3743181, 3777635, 3797430, 3839160, 3843333, 3855306, 3918096, 3941880, 3954160, 4022928, 4031118, 4130685, 4134480, 4138974, 4150640, 4159090, 4270370, 4339920, 4358172, 4406064, 4448430, 4479020, 4533162, 4556916, 4598860, 4606992, 4669470, 4730256, 4773236, 4897620, 4990908, 5028660, 5063240, 5083920, 5124444, 5140408, 5288689, 5374824, 5447715, 5507580, 5518632, 5551481, 5696145, 5758740, 5782959, 5810896, 5822726, 5912820, 5931240, 5966545, 5978518, 6044216, 6075888, 6201720, 6225960, 6238635, 6405555, 6425510, 6509880, 6530160, 6537258, 6609096, 6654544, 6704880, 6718530, 6799743, 6832592, 6898290, 7010640, 7117488, 7159854, 7263620, 7343440, 7471152, 7486362, 7555270, 7594860, 7678320, 7686666, 7710612, 7883760, 8062236, 8261370, 8277948, 8318180, 8353163, 8540740, 8716344, 8734089, 8896860, 8958040, 8967777, 9066324, 9113832, 9197720, 9338940, 9546472, 9638265, 9795240, 9821851, 9981816, 10057320, 10077795, 10126480, 10248888, 10280816, 10347435, 10577378, 10739781, 10749648, 10895430, 11015160, 11037264, 11102962, 11332905, 11392290, 11517480, 11565918, 11645452, 11825640, 11862480, 11933090, 11957036, 12088432, 12403440, 12451920, 12477270, 12811110, 12851020, 13019760, 13074516, 13218192, 13437060, 13599486, 13796580, 14319708, 14527240, 14556815, 14946295, 14972724, 15110540, 15189720, 15373332, 15421224, 15866067, 16124472, 16343145, 16522740, 16555896, 16636360, 16654443, 16706326, 17081480, 17432688, 17468178, 17793720, 17899635, 17916080, 17935554, 18132648, 18227664, 18395440, 18677880, 18715905, 19092944, 19216665, 19276530, 19590480, 19643702, 19963632, 20114640, 20155590, 20497776, 20694870, 21154756, 21479562, 21790860, 22030320, 22205924, 22665810, 22784580, 23034960, 23131836, 23290904, 23651280, 23866180, 23914072, 24954540, 25059489, 25622220, 25702040, 26149032, 26202267, 26443445, 26874120, 26903331, 27198972, 27593160, 27757405, 28639416, 28914795, 29054480, 29113630, 29465553, 29892590, 29945448, 30221080, 30379440, 30746664, 30842448, 31732134, 32248944, 32686290, 33045480, 33111792, 33272720, 33308886, 33412652, 33998715, 34162960, 34936356, 35587440, 35799270, 35871108, 36265296, 37355760, 37431810, 38433330, 38553060, 38860367, 39287404, 40311180, 41389740, 41765815, 42309512, 42959124, 43581720, 43670445, 44411848, 44838885, 45331620, 45569160, 46263672, 46581808, 47598201, 47732360, 47828144, 49109255, 49909080, 49963329, 50118978, 51244440, 51404080, 52298064, 52404534, 52886890, 53698905, 53748240, 53806662, 54397944, 55186320, 55514810, 57278832, 57829590, 58227260, 58931106, 59785180, 59890896, 60442160, 61493328, 63464268, 65372580, 66090960, 66617772, 66825304, 67997430, 68752957, 69872712, 71598540, 71742216, 74863620, 75178467, 76866660, 77106120, 77720734, 78574808, 79330335, 80622360, 82779480, 83272215, 83531630, 84619024, 85918248, 87163440, 87340890, 88396659, 88823696, 89677770, 90663240, 91138320, 92527344, 95196402, 95464720, 98218510, 99818160, 99926658, 100237956, 102488880, 104809068, 105773780, 107397810, 107613324, 108795888, 111029620, 115659180, 116454520, 116581101, 117862212, 119570360, 125297445, 126928536, 127684063, 130745160, 131011335, 133235544, 133650608, 134516655, 135994860, 137505914, 139745424, 143197080, 143484432, 147327765, 149727240, 150356934, 153733320, 154212240, 155441468, 157149616, 158660670, 161244720, 165558960, 166544430, 167063260, 171836496, 174681780, 176793318, 179355540, 181326480, 190392804, 194301835, 196437020, 199853316, 200475912, 206258871, 209618136, 211547560, 214795620, 215226648, 222059240, 231318360, 232909040, 233162202, 235724424, 237991005, 239140720, 249816645, 250594890, 253857072, 255368126, 261490320, 262022670, 266471088, 269033310, 271989720, 275011828, 286394160, 294655530, 299454480, 300713868, 307466640, 310882936, 317321340, 333088860, 334126520, 343764785, 349363560, 349743303, 353586636, 358711080, 375892335, 380785608, 383052189, 388603670, 392874040, 399706632, 400951824, 412517742, 419236272, 423095120, 429591240, 430453296, 441983295, 444118480, 462636720, 466324404, 471448848, 475982010, 499633290, 501189780, 510736252, 524045340, 538066620, 543979440, 550023656, 582905505, 589311060, 601427736, 618776613, 621765872, 634642680, 638420315, 666177720, 668253040, 687529570, 698727120, 699486606, 707173272, 717422160, 751784670, 761571216, 766104378, 777207340, 785748080, 799413264, 825035484, 859182480, 883966590, 893788441, 932648808, 951964020, 999266580, 1002379560, 1021472504, 1031294355, 1048090680, 1076133240, 1100047312, 1149156567, 1165811010, 1178622120, 1202855472, 1237553226, 1269285360, 1276840630, 1332355440, 1375059140, 1398973212, 1414346544, 1503569340, 1532208756, 1554414680, 1650070968, 1748716515, 1767933180, 1787576882, 1865297616, 1903928040, 1915260945, 1998533160, 2004759120, 2042945008, 2062588710, 2096181360, 2152266480, 2298313134, 2331622020, 2357244240, 2475106452, 2553681260, 2681365323, 2750118280, 2797946424, 3007138680, 3064417512, 3093883065, 3108829360, 3300141936, 3497433030, 3535866360, 3575153764, 3807856080, 3830521890, 3997066320, 4125177420, 4468942205, 4596626268, 4663244040, 4950212904, 5107362520, 5362730646, 5500236560, 5595892848, 5745782835, 6014277360, 6128835024, 6187766130, 6994866060, 7071732720, 7150307528, 7661043780, 8044095969, 8250354840, 8937884410, 9193252536, 9326488080, 9900425808, 10214725040, 10725461292, 11491565670, 12375532260, 13406826615, 13989732120, 14300615056, 15322087560, 16088191938, 16500709680, 17875768820, 18386505072, 21450922584, 22983131340, 24751064520, 26813653230, 27979464240, 30644175120, 32176383876, 35751537640, 40220479845, 42901845168, 45966262680, 49502129040, 53627306460, 64352767752, 71503075280, 80440959690, 91932525360, 107254612920, 128705535504, 160881919380, 214509225840, 321763838760, 643527677520]

約数ペア:

[(1, 643527677520), (2, 321763838760), (3, 214509225840), (4, 160881919380), (5, 128705535504), (6, 107254612920), (7, 91932525360), (8, 80440959690), (9, 71503075280), (10, 64352767752), (12, 53627306460), (13, 49502129040), (14, 45966262680), (15, 42901845168), (16, 40220479845), (18, 35751537640), (20, 32176383876), (21, 30644175120), (23, 27979464240), (24, 26813653230), (26, 24751064520), (28, 22983131340), (30, 21450922584), (35, 18386505072), (36, 17875768820), (39, 16500709680), (40, 16088191938), (42, 15322087560), (45, 14300615056), (46, 13989732120), (48, 13406826615), (52, 12375532260), (56, 11491565670), (60, 10725461292), (63, 10214725040), (65, 9900425808), (69, 9326488080), (70, 9193252536), (72, 8937884410), (78, 8250354840), (80, 8044095969), (84, 7661043780), (90, 7150307528), (91, 7071732720), (92, 6994866060), (104, 6187766130), (105, 6128835024), (107, 6014277360), (112, 5745782835), (115, 5595892848), (117, 5500236560), (120, 5362730646), (126, 5107362520), (130, 4950212904), (138, 4663244040), (140, 4596626268), (144, 4468942205), (156, 4125177420), (161, 3997066320), (168, 3830521890), (169, 3807856080), (180, 3575153764), (182, 3535866360), (184, 3497433030), (195, 3300141936), (207, 3108829360), (208, 3093883065), (210, 3064417512), (214, 3007138680), (230, 2797946424), (234, 2750118280), (240, 2681365323), (252, 2553681260), (260, 2475106452), (273, 2357244240), (276, 2331622020), (280, 2298313134), (299, 2152266480), (307, 2096181360), (312, 2062588710), (315, 2042945008), (321, 2004759120), (322, 1998533160), (336, 1915260945), (338, 1903928040), (345, 1865297616), (360, 1787576882), (364, 1767933180), (368, 1748716515), (390, 1650070968), (414, 1554414680), (420, 1532208756), (428, 1503569340), (455, 1414346544), (460, 1398973212), (468, 1375059140), (483, 1332355440), (504, 1276840630), (507, 1269285360), (520, 1237553226), (535, 1202855472), (546, 1178622120), (552, 1165811010), (560, 1149156567), (585, 1100047312), (598, 1076133240), (614, 1048090680), (624, 1031294355), (630, 1021472504), (642, 1002379560), (644, 999266580), (676, 951964020), (690, 932648808), (720, 893788441), (728, 883966590), (749, 859182480), (780, 825035484), (805, 799413264), (819, 785748080), (828, 777207340), (840, 766104378), (845, 761571216), (856, 751784670), (897, 717422160), (910, 707173272), (920, 699486606), (921, 698727120), (936, 687529570), (963, 668253040), (966, 666177720), (1008, 638420315), (1014, 634642680), (1035, 621765872), (1040, 618776613), (1070, 601427736), (1092, 589311060), (1104, 582905505), (1170, 550023656), (1183, 543979440), (1196, 538066620), (1228, 524045340), (1260, 510736252), (1284, 501189780), (1288, 499633290), (1352, 475982010), (1365, 471448848), (1380, 466324404), (1391, 462636720), (1449, 444118480), (1456, 441983295), (1495, 430453296), (1498, 429591240), (1521, 423095120), (1535, 419236272), (1560, 412517742), (1605, 400951824), (1610, 399706632), (1638, 392874040), (1656, 388603670), (1680, 383052189), (1690, 380785608), (1712, 375892335), (1794, 358711080), (1820, 353586636), (1840, 349743303), (1842, 349363560), (1872, 343764785), (1926, 334126520), (1932, 333088860), (2028, 317321340), (2070, 310882936), (2093, 307466640), (2140, 300713868), (2149, 299454480), (2184, 294655530), (2247, 286394160), (2340, 275011828), (2366, 271989720), (2392, 269033310), (2415, 266471088), (2456, 262022670), (2461, 261490320), (2520, 255368126), (2535, 253857072), (2568, 250594890), (2576, 249816645), (2691, 239140720), (2704, 237991005), (2730, 235724424), (2760, 233162202), (2763, 232909040), (2782, 231318360), (2898, 222059240), (2990, 215226648), (2996, 214795620), (3042, 211547560), (3070, 209618136), (3120, 206258871), (3210, 200475912), (3220, 199853316), (3276, 196437020), (3312, 194301835), (3380, 190392804), (3549, 181326480), (3588, 179355540), (3640, 176793318), (3684, 174681780), (3745, 171836496), (3852, 167063260), (3864, 166544430), (3887, 165558960), (3991, 161244720), (4056, 158660670), (4095, 157149616), (4140, 155441468), (4173, 154212240), (4186, 153733320), (4280, 150356934), (4298, 149727240), (4368, 147327765), (4485, 143484432), (4494, 143197080), (4605, 139745424), (4680, 137505914), (4732, 135994860), (4784, 134516655), (4815, 133650608), (4830, 133235544), (4912, 131011335), (4922, 130745160), (5040, 127684063), (5070, 126928536), (5136, 125297445), (5382, 119570360), (5460, 117862212), (5520, 116581101), (5526, 116454520), (5564, 115659180), (5796, 111029620), (5915, 108795888), (5980, 107613324), (5992, 107397810), (6084, 105773780), (6140, 104809068), (6279, 102488880), (6420, 100237956), (6440, 99926658), (6447, 99818160), (6552, 98218510), (6741, 95464720), (6760, 95196402), (6955, 92527344), (7061, 91138320), (7098, 90663240), (7176, 89677770), (7245, 88823696), (7280, 88396659), (7368, 87340890), (7383, 87163440), (7490, 85918248), (7605, 84619024), (7704, 83531630), (7728, 83272215), (7774, 82779480), (7982, 80622360), (8112, 79330335), (8190, 78574808), (8280, 77720734), (8346, 77106120), (8372, 76866660), (8560, 75178467), (8596, 74863620), (8970, 71742216), (8988, 71598540), (9210, 69872712), (9360, 68752957), (9464, 67997430), (9630, 66825304), (9660, 66617772), (9737, 66090960), (9844, 65372580), (10140, 63464268), (10465, 61493328), (10647, 60442160), (10745, 59890896), (10764, 59785180), (10920, 58931106), (11052, 58227260), (11128, 57829590), (11235, 57278832), (11592, 55514810), (11661, 55186320), (11830, 54397944), (11960, 53806662), (11973, 53748240), (11984, 53698905), (12168, 52886890), (12280, 52404534), (12305, 52298064), (12519, 51404080), (12558, 51244440), (12840, 50118978), (12880, 49963329), (12894, 49909080), (13104, 49109255), (13455, 47828144), (13482, 47732360), (13520, 47598201), (13815, 46581808), (13910, 46263672), (14122, 45569160), (14196, 45331620), (14352, 44838885), (14490, 44411848), (14736, 43670445), (14766, 43581720), (14980, 42959124), (15210, 42309512), (15408, 41765815), (15548, 41389740), (15964, 40311180), (16380, 39287404), (16560, 38860367), (16692, 38553060), (16744, 38433330), (17192, 37431810), (17227, 37355760), (17745, 36265296), (17940, 35871108), (17976, 35799270), (18083, 35587440), (18420, 34936356), (18837, 34162960), (18928, 33998715), (19260, 33412652), (19320, 33308886), (19341, 33272720), (19435, 33111792), (19474, 33045480), (19688, 32686290), (19955, 32248944), (20280, 31732134), (20865, 30842448), (20930, 30746664), (21183, 30379440), (21294, 30221080), (21490, 29945448), (21528, 29892590), (21840, 29465553), (22104, 29113630), (22149, 29054480), (22256, 28914795), (22470, 28639416), (23184, 27757405), (23322, 27593160), (23660, 27198972), (23920, 26903331), (23946, 26874120), (24336, 26443445), (24560, 26202267), (24610, 26149032), (25038, 25702040), (25116, 25622220), (25680, 25059489), (25788, 24954540), (26910, 23914072), (26964, 23866180), (27209, 23651280), (27630, 23290904), (27820, 23131836), (27937, 23034960), (28244, 22784580), (28392, 22665810), (28980, 22205924), (29211, 22030320), (29532, 21790860), (29960, 21479562), (30420, 21154756), (31096, 20694870), (31395, 20497776), (31928, 20155590), (31993, 20114640), (32235, 19963632), (32760, 19643702), (32849, 19590480), (33384, 19276530), (33488, 19216665), (33705, 19092944), (34384, 18715905), (34454, 18677880), (34983, 18395440), (35305, 18227664), (35490, 18132648), (35880, 17935554), (35919, 17916080), (35952, 17899635), (36166, 17793720), (36840, 17468178), (36915, 17432688), (37674, 17081480), (38520, 16706326), (38640, 16654443), (38682, 16636360), (38870, 16555896), (38948, 16522740), (39376, 16343145), (39910, 16124472), (40560, 15866067), (41730, 15421224), (41860, 15373332), (42366, 15189720), (42588, 15110540), (42980, 14972724), (43056, 14946295), (44208, 14556815), (44298, 14527240), (44940, 14319708), (46644, 13796580), (47320, 13599486), (47892, 13437060), (48685, 13218192), (49220, 13074516), (49427, 13019760), (50076, 12851020), (50232, 12811110), (51576, 12477270), (51681, 12451920), (51883, 12403440), (53235, 12088432), (53820, 11957036), (53928, 11933090), (54249, 11862480), (54418, 11825640), (55260, 11645452), (55640, 11565918), (55874, 11517480), (56488, 11392290), (56784, 11332905), (57960, 11102962), (58305, 11037264), (58422, 11015160), (59064, 10895430), (59865, 10749648), (59920, 10739781), (60840, 10577378), (62192, 10347435), (62595, 10280816), (62790, 10248888), (63549, 10126480), (63856, 10077795), (63986, 10057320), (64470, 9981816), (65520, 9821851), (65698, 9795240), (66768, 9638265), (67410, 9546472), (68908, 9338940), (69966, 9197720), (70610, 9113832), (70980, 9066324), (71760, 8967777), (71838, 8958040), (72332, 8896860), (73680, 8734089), (73830, 8716344), (75348, 8540740), (77040, 8353163), (77364, 8318180), (77740, 8277948), (77896, 8261370), (79820, 8062236), (81627, 7883760), (83460, 7710612), (83720, 7686666), (83811, 7678320), (84732, 7594860), (85176, 7555270), (85960, 7486362), (86135, 7471152), (87633, 7343440), (88596, 7263620), (89880, 7159854), (90415, 7117488), (91793, 7010640), (93288, 6898290), (94185, 6832592), (94640, 6799743), (95784, 6718530), (95979, 6704880), (96705, 6654544), (97370, 6609096), (98440, 6537258), (98547, 6530160), (98854, 6509880), (100152, 6425510), (100464, 6405555), (103152, 6238635), (103362, 6225960), (103766, 6201720), (105915, 6075888), (106470, 6044216), (107640, 5978518), (107856, 5966545), (108498, 5931240), (108836, 5912820), (110520, 5822726), (110745, 5810896), (111280, 5782959), (111748, 5758740), (112976, 5696145), (115920, 5551481), (116610, 5518632), (116844, 5507580), (118128, 5447715), (119730, 5374824), (121680, 5288689), (125190, 5140408), (125580, 5124444), (126581, 5083920), (127098, 5063240), (127972, 5028660), (128940, 4990908), (131396, 4897620), (134820, 4773236), (136045, 4730256), (137816, 4669470), (139685, 4606992), (139932, 4598860), (141220, 4556916), (141960, 4533162), (143676, 4479020), (144664, 4448430), (146055, 4406064), (147660, 4358172), (148281, 4339920), (150696, 4270370), (154728, 4159090), (155043, 4150640), (155480, 4138974), (155649, 4134480), (155792, 4130685), (159640, 4031118), (159965, 4022928), (162747, 3954160), (163254, 3941880), (164245, 3918096), (166920, 3855306), (167440, 3843333), (167622, 3839160), (169464, 3797430), (170352, 3777635), (171920, 3743181), (172270, 3735576), (174915, 3679088), (175266, 3671720), (177192, 3631810), (179595, 3583216), (179760, 3579927), (180830, 3558744), (183586, 3505320), (186576, 3449145), (188370, 3416296), (191568, 3359265), (191958, 3352440), (193410, 3327272), (194740, 3304548), (196880, 3268629), (197094, 3265080), (197708, 3254940), (200304, 3212755), (206724, 3112980), (207532, 3100860), (211830, 3037944), (212940, 3022108), (215280, 2989259), (216996, 2965620), (217672, 2956410), (221040, 2911363), (221490, 2905448), (223496, 2879370), (223951, 2873520), (229943, 2798640), (233220, 2759316), (233688, 2753790), (239460, 2687412), (244881, 2627920), (247135, 2603952), (250380, 2570204), (251160, 2562222), (251433, 2559440), (253162, 2541960), (254196, 2531620), (255944, 2514330), (257880, 2495454), (258405, 2490384), (259415, 2480688), (262792, 2448810), (269640, 2386618), (271245, 2372496), (272090, 2365128), (275379, 2336880), (275632, 2334735), (279370, 2303496), (279864, 2299430), (282440, 2278458), (283920, 2266581), (287352, 2239510), (287937, 2234960), (289328, 2224215), (292110, 2203032), (295320, 2179086), (295641, 2176720), (296562, 2169960), (301392, 2135185), (309456, 2079545), (310086, 2075320), (310960, 2069487), (311298, 2067240), (317745, 2025296), (319280, 2015559), (319930, 2011464), (325494, 1977080), (326508, 1970940), (328490, 1959048), (333840, 1927653), (335244, 1919580), (338928, 1898715), (344540, 1867788), (349830, 1839544), (350532, 1835860), (354384, 1815905), (359190, 1791608), (361660, 1779372), (363181, 1771920), (367172, 1752660), (376740, 1708148), (379743, 1694640), (383916, 1676220), (386820, 1663636), (389480, 1652274), (394188, 1632540), (395416, 1627470), (408135, 1576752), (413448, 1556490), (415064, 1550430), (415909, 1547280), (419055, 1535664), (423660, 1518972), (425880, 1511054), (427037, 1506960), (433992, 1482810), (435344, 1478205), (438165, 1468688), (442980, 1452724), (444843, 1446640), (446992, 1439685), (447902, 1436760), (458965, 1402128), (459886, 1399320), (466440, 1379658), (466947, 1378160), (467376, 1376895), (478920, 1343706), (479895, 1340976), (489762, 1313960), (492735, 1306032), (494270, 1301976), (500760, 1285102), (502320, 1281111), (502866, 1279720), (506324, 1270980), (508392, 1265810), (511888, 1257165), (515760, 1247727), (516810, 1245192), (518830, 1240344), (525584, 1224405), (539280, 1193309), (542490, 1186248), (544180, 1182564), (550758, 1168440), (558740, 1151748), (559728, 1149715), (564880, 1139229), (574704, 1119755), (575874, 1117480), (584220, 1101516), (590640, 1089543), (591282, 1088360), (593124, 1084980), (620172, 1037660), (622596, 1033620), (632905, 1016784), (635490, 1012648), (639860, 1005732), (642551, 1001520), (650988, 988540), (653016, 985470), (656980, 979524), (670488, 959790), (671853, 957840), (689080, 933894), (689829, 932880), (699660, 919772), (701064, 917930), (718380, 895804), (723320, 889686), (726362, 885960), (734344, 876330), (741405, 867984), (753480, 854074), (755527, 851760), (759486, 847320), (767832, 838110), (773640, 831818), (775215, 830128), (778245, 826896), (778960, 826137), (788376, 816270), (790832, 813735)]