489607425720

素因数分解:

$2^3\times 3^4\times 5^1\times 7^2\times {\mathrm{19}}^1\times {\mathrm{29}}^2\times {\mathrm{193}}^1$

素因数の和:307

約数の個数: 1440

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 18, 19, 20, 21, 24, 27, 28, 29, 30, 35, 36, 38, 40, 42, 45, 49, 54, 56, 57, 58, 60, 63, 70, 72, 76, 81, 84, 87, 90, 95, 98, 105, 108, 114, 116, 120, 126, 133, 135, 140, 145, 147, 152, 162, 168, 171, 174, 180, 189, 190, 193, 196, 203, 210, 216, 228, 232, 245, 252, 261, 266, 270, 280, 285, 290, 294, 315, 324, 342, 348, 360, 378, 380, 386, 392, 399, 405, 406, 420, 435, 441, 456, 490, 504, 513, 522, 532, 540, 551, 567, 570, 579, 580, 588, 609, 630, 648, 665, 684, 696, 735, 756, 760, 772, 783, 798, 810, 812, 840, 841, 855, 870, 882, 931, 945, 965, 980, 1015, 1026, 1044, 1064, 1080, 1102, 1134, 1140, 1158, 1160, 1176, 1197, 1218, 1260, 1305, 1323, 1330, 1351, 1368, 1421, 1470, 1512, 1539, 1544, 1566, 1596, 1620, 1624, 1653, 1682, 1710, 1737, 1740, 1764, 1827, 1862, 1890, 1930, 1960, 1995, 2030, 2052, 2088, 2204, 2205, 2268, 2280, 2316, 2349, 2394, 2436, 2520, 2523, 2565, 2610, 2646, 2660, 2702, 2755, 2793, 2835, 2842, 2895, 2940, 3045, 3078, 3132, 3192, 3240, 3306, 3364, 3420, 3474, 3480, 3528, 3591, 3654, 3667, 3724, 3780, 3857, 3860, 3915, 3969, 3990, 4053, 4060, 4104, 4205, 4263, 4408, 4410, 4536, 4632, 4655, 4698, 4788, 4872, 4959, 5046, 5130, 5211, 5220, 5292, 5320, 5404, 5481, 5510, 5586, 5597, 5670, 5684, 5790, 5880, 5887, 5985, 6090, 6156, 6264, 6612, 6615, 6728, 6755, 6840, 6948, 7105, 7182, 7308, 7334, 7448, 7560, 7569, 7695, 7714, 7720, 7830, 7938, 7980, 8106, 8120, 8265, 8379, 8410, 8526, 8685, 8820, 9135, 9310, 9396, 9457, 9576, 9918, 10092, 10260, 10422, 10440, 10584, 10773, 10808, 10962, 11001, 11020, 11172, 11194, 11340, 11368, 11571, 11580, 11745, 11774, 11970, 12159, 12180, 12312, 12615, 12789, 13224, 13230, 13510, 13896, 13965, 14210, 14364, 14616, 14668, 14877, 15138, 15390, 15428, 15633, 15660, 15876, 15960, 15979, 16212, 16443, 16530, 16758, 16791, 16820, 17052, 17370, 17640, 17661, 17955, 18270, 18335, 18620, 18792, 18914, 19285, 19836, 19845, 20184, 20265, 20520, 20844, 21315, 21546, 21924, 22002, 22040, 22344, 22388, 22680, 22707, 23142, 23160, 23490, 23548, 23940, 24318, 24360, 24795, 25137, 25230, 25578, 25669, 26055, 26460, 26999, 27020, 27405, 27930, 27985, 28371, 28420, 28728, 29336, 29435, 29754, 30276, 30780, 30856, 31266, 31320, 31752, 31958, 32424, 32886, 33003, 33060, 33516, 33582, 33640, 34104, 34713, 34740, 35322, 35910, 36477, 36540, 36670, 37240, 37828, 37845, 38367, 38570, 39179, 39672, 39690, 40530, 41209, 41688, 41895, 42630, 43092, 43848, 44004, 44631, 44776, 45414, 46284, 46980, 47096, 47285, 47880, 47937, 48636, 49590, 50274, 50373, 50460, 51156, 51338, 52110, 52920, 52983, 53865, 53998, 54040, 54810, 55005, 55860, 55970, 56742, 56840, 57855, 58870, 59508, 60552, 60795, 61560, 62532, 63916, 63945, 65772, 66006, 66120, 67032, 67164, 68121, 69426, 69480, 70644, 71820, 72954, 73080, 73340, 74385, 75411, 75656, 75690, 76734, 77007, 77140, 78165, 78358, 79380, 79895, 80997, 81060, 82215, 82418, 83790, 83955, 85113, 85260, 86184, 88008, 88305, 89262, 90828, 92568, 93960, 94570, 95874, 97272, 99009, 99180, 100548, 100746, 100920, 102312, 102676, 104139, 104220, 105966, 106343, 107730, 107996, 109431, 109620, 110010, 111720, 111853, 111940, 113484, 113535, 115101, 115710, 117537, 117740, 119016, 121590, 123627, 125064, 125685, 127832, 127890, 128345, 131544, 132012, 134328, 134995, 136242, 138852, 141288, 141855, 143640, 143811, 145908, 146680, 148770, 150822, 151119, 151380, 153468, 154014, 154280, 156330, 156716, 158760, 158949, 159790, 161994, 162120, 162313, 164430, 164836, 165015, 167580, 167910, 170226, 170520, 173565, 176610, 178524, 179683, 181656, 182385, 189140, 191748, 191835, 195895, 198018, 198360, 201096, 201492, 205352, 206045, 208278, 208440, 211932, 212686, 215460, 215992, 218862, 219240, 220020, 223155, 223706, 223880, 226968, 227070, 230202, 231021, 231420, 235074, 235480, 239685, 242991, 243180, 247254, 251370, 251865, 255339, 255780, 256690, 264024, 264915, 269990, 272484, 274253, 277704, 283710, 287622, 291816, 297027, 297540, 301644, 302238, 302760, 306936, 308028, 312417, 312660, 313432, 317898, 319029, 319580, 323988, 324626, 328860, 329672, 330030, 335160, 335559, 335820, 340452, 340605, 347130, 352611, 353220, 357048, 359366, 364770, 370881, 377055, 378280, 383496, 383670, 385035, 391790, 396036, 402984, 404985, 412090, 416556, 423864, 425372, 425565, 430920, 431433, 437724, 440040, 446310, 447412, 453357, 454140, 460404, 462042, 462840, 470148, 476847, 479370, 485982, 486360, 486939, 494508, 495045, 502740, 503730, 510678, 511560, 513380, 520695, 529830, 531715, 539049, 539980, 544968, 547155, 548506, 559265, 567420, 575244, 575505, 587685, 594054, 595080, 603288, 604476, 616056, 618135, 624834, 625320, 635796, 638058, 639160, 647976, 649252, 657720, 660060, 671118, 671640, 680904, 681210, 693063, 694260, 705222, 706440, 718732, 719055, 728973, 729540, 741762, 744401, 754110, 755595, 766017, 767340, 770070, 782971, 783580, 792072, 794745, 809970, 811565, 822759, 824180, 833112, 850744, 851130, 862866, 875448, 892620, 894824, 898415, 906714, 908280, 920808, 924084, 940296, 953694, 957087, 958740, 971964, 973878, 989016, 990090, 1005480, 1006677, 1007460, 1021356, 1026760, 1041390, 1057833, 1059660, 1063430, 1078098, 1079960, 1094310, 1097012, 1112643, 1118530, 1134840, 1136191, 1150488, 1151010, 1155105, 1175370, 1188108, 1208952, 1214955, 1236270, 1249668, 1271592, 1276116, 1276695, 1294299, 1298504, 1320120, 1342236, 1362420, 1371265, 1386126, 1388520, 1410444, 1437464, 1438110, 1457946, 1459080, 1460817, 1483524, 1485135, 1488802, 1508220, 1511190, 1532034, 1534680, 1540140, 1562085, 1565942, 1567160, 1589490, 1595145, 1617147, 1619940, 1623130, 1645518, 1648360, 1677795, 1702260, 1725732, 1763055, 1785240, 1796830, 1813428, 1848168, 1854405, 1907388, 1914174, 1917480, 1943928, 1947756, 1980180, 2013354, 2014920, 2042712, 2079189, 2082780, 2115666, 2119320, 2126860, 2156196, 2157165, 2186919, 2188620, 2194024, 2225286, 2233203, 2237060, 2266785, 2272382, 2302020, 2310210, 2348913, 2350740, 2376216, 2384235, 2429910, 2434695, 2468277, 2472540, 2499336, 2552232, 2553390, 2588598, 2684472, 2695245, 2724840, 2742530, 2772252, 2820888, 2871261, 2876220, 2915892, 2921634, 2967048, 2970270, 2977604, 3016440, 3020031, 3022380, 3064068, 3080280, 3083947, 3124170, 3131884, 3173499, 3178980, 3190290, 3234294, 3239880, 3246260, 3291036, 3337929, 3355590, 3404520, 3408573, 3451464, 3465315, 3526110, 3593660, 3626856, 3644865, 3708810, 3722005, 3814776, 3828348, 3830085, 3895512, 3914855, 3960360, 4026708, 4113795, 4158378, 4165560, 4231332, 4253720, 4312392, 4314330, 4373838, 4377240, 4382451, 4450572, 4466406, 4474120, 4533570, 4544764, 4604040, 4620420, 4697826, 4701480, 4768470, 4785435, 4851441, 4859820, 4869390, 4936554, 4945080, 5033385, 5106780, 5177196, 5210807, 5289165, 5390490, 5485060, 5544504, 5563215, 5680955, 5742522, 5752440, 5831784, 5843268, 5940540, 5955208, 6040062, 6044760, 6128136, 6167894, 6248340, 6263768, 6346998, 6357960, 6380580, 6468588, 6471495, 6492520, 6582072, 6675858, 6699609, 6711180, 6817146, 6930630, 7046739, 7052220, 7187320, 7289730, 7304085, 7404831, 7417620, 7444010, 7656696, 7660170, 7829710, 7953337, 8053416, 8085735, 8227590, 8316756, 8462664, 8613783, 8628660, 8747676, 8764902, 8901144, 8932812, 9060093, 9067140, 9089528, 9240840, 9251841, 9395652, 9536940, 9570870, 9702882, 9719640, 9738780, 9873108, 10066770, 10213560, 10225719, 10354392, 10395945, 10421614, 10578330, 10780980, 10934595, 10970120, 11126430, 11166015, 11361910, 11485044, 11686536, 11744565, 11881080, 12080124, 12335788, 12341385, 12496680, 12693996, 12761160, 12937176, 12942990, 13147353, 13351716, 13399218, 13422360, 13634292, 13861260, 14093478, 14104440, 14356305, 14554323, 14579460, 14608170, 14809662, 14835240, 14888020, 15100155, 15320340, 15419735, 15632421, 15659420, 15867495, 15906674, 16171470, 16455180, 16633512, 16689645, 17042865, 17227566, 17257320, 17495352, 17529804, 17865624, 18120186, 18134280, 18503682, 18791304, 19073880, 19141740, 19405764, 19477560, 19746216, 20098827, 20133540, 20451438, 20791890, 20843228, 21140217, 21156660, 21561960, 21587629, 21869190, 21912255, 22214493, 22252860, 22332030, 22723820, 22970088, 23489130, 23860011, 24160248, 24257205, 24671576, 24682770, 25387992, 25885980, 26054035, 26294706, 26703432, 26798436, 27268584, 27722520, 27755523, 28186956, 28712610, 29108646, 29158920, 29216340, 29619324, 29776040, 30200310, 30640680, 30677157, 30839470, 31264842, 31318840, 31734990, 31813348, 32342940, 32910360, 33379290, 33498045, 34085730, 34455132, 35059608, 35233695, 36240372, 37007364, 37024155, 38283480, 38811528, 39766685, 40197654, 40267080, 40902876, 41583780, 41686456, 42280434, 42313320, 43068915, 43175258, 43738380, 43824510, 44428986, 44505720, 44664060, 45300465, 45447640, 46259205, 46897263, 46978260, 47720022, 48514410, 49365540, 51128595, 51771960, 52108070, 52589412, 53596872, 55511046, 56373912, 57425220, 58217292, 58432680, 59238648, 60296481, 60400620, 61354314, 61678940, 62529684, 63420651, 63469980, 63626696, 64685880, 64762887, 65736765, 66758580, 66996090, 68171460, 68910264, 70467390, 71580033, 72480744, 72771615, 74014728, 74048310, 78162105, 79533370, 80395308, 81805752, 83167560, 83266569, 84560868, 86137830, 86350516, 87476760, 87649020, 88857972, 89328120, 90600930, 92031471, 92518410, 93794526, 93956520, 95440044, 97028820, 98731080, 100494135, 102257190, 104216140, 105178824, 105701085, 107938145, 111022092, 111072465, 114850440, 116434584, 119300055, 120592962, 120801240, 122708628, 123357880, 125059368, 126841302, 126939960, 129525774, 131473530, 133517160, 133992180, 136342920, 138777615, 140691789, 140934780, 143160066, 145543230, 148096620, 151113403, 153385785, 156324210, 159066740, 160790616, 166533138, 169121736, 172275660, 172701032, 175298040, 177715944, 181201860, 184062942, 185036820, 187589052, 190880088, 194057640, 194288661, 200988270, 204514380, 208432280, 211402170, 214740099, 215876290, 222044184, 222144930, 234486315, 238600110, 241185924, 245417256, 249799707, 253682604, 259051548, 262947060, 267984360, 277555230, 281383578, 281869560, 286320132, 291086460, 296193240, 301482405, 302226806, 306771570, 312648420, 317103255, 318133480, 323814435, 333066276, 344551320, 357900165, 362403720, 368125884, 370073640, 375178104, 388577322, 401976540, 409028760, 416332845, 422075367, 422804340, 429480198, 431752580, 444289860, 453340209, 460157355, 468972630, 477200220, 482371848, 499599414, 507365208, 518103096, 525894120, 555110460, 562767156, 572640264, 582172920, 582865983, 602964810, 604453612, 613543140, 625296840, 634206510, 644220297, 647628870, 666132552, 703458945, 715800330, 736251768, 755567015, 777154644, 803953080, 832665690, 844150734, 845608680, 858960396, 863505160, 888579720, 906680418, 920314710, 937945260, 954400440, 971443305, 999198828, 1073700495, 1110220920, 1125534312, 1165731966, 1205929620, 1208907224, 1227086280, 1248998535, 1268413020, 1288440594, 1295257740, 1360020627, 1406917890, 1431600660, 1511134030, 1554309288, 1665331380, 1688301468, 1717920792, 1748597949, 1813360836, 1840629420, 1875890520, 1942886610, 1998397656, 2110376835, 2147400990, 2266701045, 2331463932, 2411859240, 2497997070, 2536826040, 2576881188, 2590515480, 2720041254, 2813835780, 2863201320, 2914329915, 3022268060, 3221101485, 3330662760, 3376602936, 3497195898, 3626721672, 3681258840, 3885773220, 4080061881, 4220753670, 4294801980, 4533402090, 4662927864, 4995994140, 5153762376, 5440082508, 5627671560, 5828659830, 6044536120, 6442202970, 6800103135, 6994391796, 7771546440, 8160123762, 8441507340, 8589603960, 8742989745, 9066804180, 9991988280, 10880165016, 11657319660, 12240185643, 12884405940, 13600206270, 13988783592, 16320247524, 16883014680, 17485979490, 18133608360, 20400309405, 23314639320, 24480371286, 25768811880, 27200412540, 32640495048, 34971958980, 40800618810, 48960742572, 54400825080, 61200928215, 69943917960, 81601237620, 97921485144, 122401856430, 163202475240, 244803712860, 489607425720]

約数ペア:

[(1, 489607425720), (2, 244803712860), (3, 163202475240), (4, 122401856430), (5, 97921485144), (6, 81601237620), (7, 69943917960), (8, 61200928215), (9, 54400825080), (10, 48960742572), (12, 40800618810), (14, 34971958980), (15, 32640495048), (18, 27200412540), (19, 25768811880), (20, 24480371286), (21, 23314639320), (24, 20400309405), (27, 18133608360), (28, 17485979490), (29, 16883014680), (30, 16320247524), (35, 13988783592), (36, 13600206270), (38, 12884405940), (40, 12240185643), (42, 11657319660), (45, 10880165016), (49, 9991988280), (54, 9066804180), (56, 8742989745), (57, 8589603960), (58, 8441507340), (60, 8160123762), (63, 7771546440), (70, 6994391796), (72, 6800103135), (76, 6442202970), (81, 6044536120), (84, 5828659830), (87, 5627671560), (90, 5440082508), (95, 5153762376), (98, 4995994140), (105, 4662927864), (108, 4533402090), (114, 4294801980), (116, 4220753670), (120, 4080061881), (126, 3885773220), (133, 3681258840), (135, 3626721672), (140, 3497195898), (145, 3376602936), (147, 3330662760), (152, 3221101485), (162, 3022268060), (168, 2914329915), (171, 2863201320), (174, 2813835780), (180, 2720041254), (189, 2590515480), (190, 2576881188), (193, 2536826040), (196, 2497997070), (203, 2411859240), (210, 2331463932), (216, 2266701045), (228, 2147400990), (232, 2110376835), (245, 1998397656), (252, 1942886610), (261, 1875890520), (266, 1840629420), (270, 1813360836), (280, 1748597949), (285, 1717920792), (290, 1688301468), (294, 1665331380), (315, 1554309288), (324, 1511134030), (342, 1431600660), (348, 1406917890), (360, 1360020627), (378, 1295257740), (380, 1288440594), (386, 1268413020), (392, 1248998535), (399, 1227086280), (405, 1208907224), (406, 1205929620), (420, 1165731966), (435, 1125534312), (441, 1110220920), (456, 1073700495), (490, 999198828), (504, 971443305), (513, 954400440), (522, 937945260), (532, 920314710), (540, 906680418), (551, 888579720), (567, 863505160), (570, 858960396), (579, 845608680), (580, 844150734), (588, 832665690), (609, 803953080), (630, 777154644), (648, 755567015), (665, 736251768), (684, 715800330), (696, 703458945), (735, 666132552), (756, 647628870), (760, 644220297), (772, 634206510), (783, 625296840), (798, 613543140), (810, 604453612), (812, 602964810), (840, 582865983), (841, 582172920), (855, 572640264), (870, 562767156), (882, 555110460), (931, 525894120), (945, 518103096), (965, 507365208), (980, 499599414), (1015, 482371848), (1026, 477200220), (1044, 468972630), (1064, 460157355), (1080, 453340209), (1102, 444289860), (1134, 431752580), (1140, 429480198), (1158, 422804340), (1160, 422075367), (1176, 416332845), (1197, 409028760), (1218, 401976540), (1260, 388577322), (1305, 375178104), (1323, 370073640), (1330, 368125884), (1351, 362403720), (1368, 357900165), (1421, 344551320), (1470, 333066276), (1512, 323814435), (1539, 318133480), (1544, 317103255), (1566, 312648420), (1596, 306771570), (1620, 302226806), (1624, 301482405), (1653, 296193240), (1682, 291086460), (1710, 286320132), (1737, 281869560), (1740, 281383578), (1764, 277555230), (1827, 267984360), (1862, 262947060), (1890, 259051548), (1930, 253682604), (1960, 249799707), (1995, 245417256), (2030, 241185924), (2052, 238600110), (2088, 234486315), (2204, 222144930), (2205, 222044184), (2268, 215876290), (2280, 214740099), (2316, 211402170), (2349, 208432280), (2394, 204514380), (2436, 200988270), (2520, 194288661), (2523, 194057640), (2565, 190880088), (2610, 187589052), (2646, 185036820), (2660, 184062942), (2702, 181201860), (2755, 177715944), (2793, 175298040), (2835, 172701032), (2842, 172275660), (2895, 169121736), (2940, 166533138), (3045, 160790616), (3078, 159066740), (3132, 156324210), (3192, 153385785), (3240, 151113403), (3306, 148096620), (3364, 145543230), (3420, 143160066), (3474, 140934780), (3480, 140691789), (3528, 138777615), (3591, 136342920), (3654, 133992180), (3667, 133517160), (3724, 131473530), (3780, 129525774), (3857, 126939960), (3860, 126841302), (3915, 125059368), (3969, 123357880), (3990, 122708628), (4053, 120801240), (4060, 120592962), (4104, 119300055), (4205, 116434584), (4263, 114850440), (4408, 111072465), (4410, 111022092), (4536, 107938145), (4632, 105701085), (4655, 105178824), (4698, 104216140), (4788, 102257190), (4872, 100494135), (4959, 98731080), (5046, 97028820), (5130, 95440044), (5211, 93956520), (5220, 93794526), (5292, 92518410), (5320, 92031471), (5404, 90600930), (5481, 89328120), (5510, 88857972), (5586, 87649020), (5597, 87476760), (5670, 86350516), (5684, 86137830), (5790, 84560868), (5880, 83266569), (5887, 83167560), (5985, 81805752), (6090, 80395308), (6156, 79533370), (6264, 78162105), (6612, 74048310), (6615, 74014728), (6728, 72771615), (6755, 72480744), (6840, 71580033), (6948, 70467390), (7105, 68910264), (7182, 68171460), (7308, 66996090), (7334, 66758580), (7448, 65736765), (7560, 64762887), (7569, 64685880), (7695, 63626696), (7714, 63469980), (7720, 63420651), (7830, 62529684), (7938, 61678940), (7980, 61354314), (8106, 60400620), (8120, 60296481), (8265, 59238648), (8379, 58432680), (8410, 58217292), (8526, 57425220), (8685, 56373912), (8820, 55511046), (9135, 53596872), (9310, 52589412), (9396, 52108070), (9457, 51771960), (9576, 51128595), (9918, 49365540), (10092, 48514410), (10260, 47720022), (10422, 46978260), (10440, 46897263), (10584, 46259205), (10773, 45447640), (10808, 45300465), (10962, 44664060), (11001, 44505720), (11020, 44428986), (11172, 43824510), (11194, 43738380), (11340, 43175258), (11368, 43068915), (11571, 42313320), (11580, 42280434), (11745, 41686456), (11774, 41583780), (11970, 40902876), (12159, 40267080), (12180, 40197654), (12312, 39766685), (12615, 38811528), (12789, 38283480), (13224, 37024155), (13230, 37007364), (13510, 36240372), (13896, 35233695), (13965, 35059608), (14210, 34455132), (14364, 34085730), (14616, 33498045), (14668, 33379290), (14877, 32910360), (15138, 32342940), (15390, 31813348), (15428, 31734990), (15633, 31318840), (15660, 31264842), (15876, 30839470), (15960, 30677157), (15979, 30640680), (16212, 30200310), (16443, 29776040), (16530, 29619324), (16758, 29216340), (16791, 29158920), (16820, 29108646), (17052, 28712610), (17370, 28186956), (17640, 27755523), (17661, 27722520), (17955, 27268584), (18270, 26798436), (18335, 26703432), (18620, 26294706), (18792, 26054035), (18914, 25885980), (19285, 25387992), (19836, 24682770), (19845, 24671576), (20184, 24257205), (20265, 24160248), (20520, 23860011), (20844, 23489130), (21315, 22970088), (21546, 22723820), (21924, 22332030), (22002, 22252860), (22040, 22214493), (22344, 21912255), (22388, 21869190), (22680, 21587629), (22707, 21561960), (23142, 21156660), (23160, 21140217), (23490, 20843228), (23548, 20791890), (23940, 20451438), (24318, 20133540), (24360, 20098827), (24795, 19746216), (25137, 19477560), (25230, 19405764), (25578, 19141740), (25669, 19073880), (26055, 18791304), (26460, 18503682), (26999, 18134280), (27020, 18120186), (27405, 17865624), (27930, 17529804), (27985, 17495352), (28371, 17257320), (28420, 17227566), (28728, 17042865), (29336, 16689645), (29435, 16633512), (29754, 16455180), (30276, 16171470), (30780, 15906674), (30856, 15867495), (31266, 15659420), (31320, 15632421), (31752, 15419735), (31958, 15320340), (32424, 15100155), (32886, 14888020), (33003, 14835240), (33060, 14809662), (33516, 14608170), (33582, 14579460), (33640, 14554323), (34104, 14356305), (34713, 14104440), (34740, 14093478), (35322, 13861260), (35910, 13634292), (36477, 13422360), (36540, 13399218), (36670, 13351716), (37240, 13147353), (37828, 12942990), (37845, 12937176), (38367, 12761160), (38570, 12693996), (39179, 12496680), (39672, 12341385), (39690, 12335788), (40530, 12080124), (41209, 11881080), (41688, 11744565), (41895, 11686536), (42630, 11485044), (43092, 11361910), (43848, 11166015), (44004, 11126430), (44631, 10970120), (44776, 10934595), (45414, 10780980), (46284, 10578330), (46980, 10421614), (47096, 10395945), (47285, 10354392), (47880, 10225719), (47937, 10213560), (48636, 10066770), (49590, 9873108), (50274, 9738780), (50373, 9719640), (50460, 9702882), (51156, 9570870), (51338, 9536940), (52110, 9395652), (52920, 9251841), (52983, 9240840), (53865, 9089528), (53998, 9067140), (54040, 9060093), (54810, 8932812), (55005, 8901144), (55860, 8764902), (55970, 8747676), (56742, 8628660), (56840, 8613783), (57855, 8462664), (58870, 8316756), (59508, 8227590), (60552, 8085735), (60795, 8053416), (61560, 7953337), (62532, 7829710), (63916, 7660170), (63945, 7656696), (65772, 7444010), (66006, 7417620), (66120, 7404831), (67032, 7304085), (67164, 7289730), (68121, 7187320), (69426, 7052220), (69480, 7046739), (70644, 6930630), (71820, 6817146), (72954, 6711180), (73080, 6699609), (73340, 6675858), (74385, 6582072), (75411, 6492520), (75656, 6471495), (75690, 6468588), (76734, 6380580), (77007, 6357960), (77140, 6346998), (78165, 6263768), (78358, 6248340), (79380, 6167894), (79895, 6128136), (80997, 6044760), (81060, 6040062), (82215, 5955208), (82418, 5940540), (83790, 5843268), (83955, 5831784), (85113, 5752440), (85260, 5742522), (86184, 5680955), (88008, 5563215), (88305, 5544504), (89262, 5485060), (90828, 5390490), (92568, 5289165), (93960, 5210807), (94570, 5177196), (95874, 5106780), (97272, 5033385), (99009, 4945080), (99180, 4936554), (100548, 4869390), (100746, 4859820), (100920, 4851441), (102312, 4785435), (102676, 4768470), (104139, 4701480), (104220, 4697826), (105966, 4620420), (106343, 4604040), (107730, 4544764), (107996, 4533570), (109431, 4474120), (109620, 4466406), (110010, 4450572), (111720, 4382451), (111853, 4377240), (111940, 4373838), (113484, 4314330), (113535, 4312392), (115101, 4253720), (115710, 4231332), (117537, 4165560), (117740, 4158378), (119016, 4113795), (121590, 4026708), (123627, 3960360), (125064, 3914855), (125685, 3895512), (127832, 3830085), (127890, 3828348), (128345, 3814776), (131544, 3722005), (132012, 3708810), (134328, 3644865), (134995, 3626856), (136242, 3593660), (138852, 3526110), (141288, 3465315), (141855, 3451464), (143640, 3408573), (143811, 3404520), (145908, 3355590), (146680, 3337929), (148770, 3291036), (150822, 3246260), (151119, 3239880), (151380, 3234294), (153468, 3190290), (154014, 3178980), (154280, 3173499), (156330, 3131884), (156716, 3124170), (158760, 3083947), (158949, 3080280), (159790, 3064068), (161994, 3022380), (162120, 3020031), (162313, 3016440), (164430, 2977604), (164836, 2970270), (165015, 2967048), (167580, 2921634), (167910, 2915892), (170226, 2876220), (170520, 2871261), (173565, 2820888), (176610, 2772252), (178524, 2742530), (179683, 2724840), (181656, 2695245), (182385, 2684472), (189140, 2588598), (191748, 2553390), (191835, 2552232), (195895, 2499336), (198018, 2472540), (198360, 2468277), (201096, 2434695), (201492, 2429910), (205352, 2384235), (206045, 2376216), (208278, 2350740), (208440, 2348913), (211932, 2310210), (212686, 2302020), (215460, 2272382), (215992, 2266785), (218862, 2237060), (219240, 2233203), (220020, 2225286), (223155, 2194024), (223706, 2188620), (223880, 2186919), (226968, 2157165), (227070, 2156196), (230202, 2126860), (231021, 2119320), (231420, 2115666), (235074, 2082780), (235480, 2079189), (239685, 2042712), (242991, 2014920), (243180, 2013354), (247254, 1980180), (251370, 1947756), (251865, 1943928), (255339, 1917480), (255780, 1914174), (256690, 1907388), (264024, 1854405), (264915, 1848168), (269990, 1813428), (272484, 1796830), (274253, 1785240), (277704, 1763055), (283710, 1725732), (287622, 1702260), (291816, 1677795), (297027, 1648360), (297540, 1645518), (301644, 1623130), (302238, 1619940), (302760, 1617147), (306936, 1595145), (308028, 1589490), (312417, 1567160), (312660, 1565942), (313432, 1562085), (317898, 1540140), (319029, 1534680), (319580, 1532034), (323988, 1511190), (324626, 1508220), (328860, 1488802), (329672, 1485135), (330030, 1483524), (335160, 1460817), (335559, 1459080), (335820, 1457946), (340452, 1438110), (340605, 1437464), (347130, 1410444), (352611, 1388520), (353220, 1386126), (357048, 1371265), (359366, 1362420), (364770, 1342236), (370881, 1320120), (377055, 1298504), (378280, 1294299), (383496, 1276695), (383670, 1276116), (385035, 1271592), (391790, 1249668), (396036, 1236270), (402984, 1214955), (404985, 1208952), (412090, 1188108), (416556, 1175370), (423864, 1155105), (425372, 1151010), (425565, 1150488), (430920, 1136191), (431433, 1134840), (437724, 1118530), (440040, 1112643), (446310, 1097012), (447412, 1094310), (453357, 1079960), (454140, 1078098), (460404, 1063430), (462042, 1059660), (462840, 1057833), (470148, 1041390), (476847, 1026760), (479370, 1021356), (485982, 1007460), (486360, 1006677), (486939, 1005480), (494508, 990090), (495045, 989016), (502740, 973878), (503730, 971964), (510678, 958740), (511560, 957087), (513380, 953694), (520695, 940296), (529830, 924084), (531715, 920808), (539049, 908280), (539980, 906714), (544968, 898415), (547155, 894824), (548506, 892620), (559265, 875448), (567420, 862866), (575244, 851130), (575505, 850744), (587685, 833112), (594054, 824180), (595080, 822759), (603288, 811565), (604476, 809970), (616056, 794745), (618135, 792072), (624834, 783580), (625320, 782971), (635796, 770070), (638058, 767340), (639160, 766017), (647976, 755595), (649252, 754110), (657720, 744401), (660060, 741762), (671118, 729540), (671640, 728973), (680904, 719055), (681210, 718732), (693063, 706440), (694260, 705222)]