79655158440

素因数分解:

$2^3\times 3^2\times 5^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{31}}^1\times {\mathrm{37}}^1\times {\mathrm{71}}^1$

素因数の和:199

約数の個数: 1536

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 13, 15, 18, 19, 20, 22, 24, 26, 30, 31, 33, 36, 37, 38, 39, 40, 44, 45, 52, 55, 57, 60, 62, 65, 66, 71, 72, 74, 76, 78, 88, 90, 93, 95, 99, 104, 110, 111, 114, 117, 120, 124, 130, 132, 142, 143, 148, 152, 155, 156, 165, 171, 180, 185, 186, 190, 195, 198, 209, 213, 220, 222, 228, 234, 247, 248, 260, 264, 279, 284, 285, 286, 296, 310, 312, 330, 333, 341, 342, 355, 360, 370, 372, 380, 390, 396, 403, 407, 418, 426, 429, 440, 444, 456, 465, 468, 481, 494, 495, 520, 555, 558, 568, 570, 572, 585, 589, 620, 627, 639, 660, 666, 682, 684, 703, 710, 715, 740, 741, 744, 760, 780, 781, 792, 806, 814, 836, 852, 855, 858, 888, 923, 930, 936, 962, 988, 990, 1023, 1045, 1065, 1110, 1116, 1140, 1144, 1147, 1170, 1178, 1209, 1221, 1235, 1240, 1254, 1278, 1287, 1320, 1332, 1349, 1364, 1368, 1395, 1406, 1420, 1430, 1443, 1480, 1482, 1560, 1562, 1612, 1628, 1665, 1672, 1704, 1705, 1710, 1716, 1767, 1846, 1860, 1881, 1924, 1976, 1980, 2015, 2035, 2046, 2090, 2109, 2130, 2145, 2201, 2220, 2223, 2232, 2280, 2294, 2340, 2343, 2356, 2405, 2418, 2442, 2470, 2508, 2556, 2574, 2627, 2664, 2698, 2717, 2728, 2769, 2790, 2812, 2840, 2860, 2886, 2945, 2964, 3069, 3124, 3135, 3195, 3224, 3256, 3330, 3410, 3420, 3432, 3441, 3515, 3534, 3627, 3663, 3692, 3705, 3720, 3762, 3848, 3905, 3960, 4030, 4047, 4070, 4092, 4180, 4218, 4260, 4290, 4329, 4402, 4433, 4440, 4446, 4588, 4615, 4680, 4686, 4712, 4810, 4836, 4884, 4940, 5016, 5112, 5115, 5148, 5254, 5291, 5301, 5396, 5434, 5538, 5580, 5624, 5720, 5735, 5772, 5890, 5928, 6045, 6105, 6138, 6248, 6270, 6327, 6390, 6435, 6479, 6603, 6660, 6745, 6820, 6840, 6882, 7029, 7030, 7068, 7215, 7254, 7326, 7384, 7410, 7524, 7657, 7733, 7810, 7881, 8060, 8094, 8140, 8151, 8184, 8307, 8360, 8436, 8520, 8580, 8658, 8804, 8835, 8866, 8892, 9139, 9176, 9230, 9372, 9405, 9620, 9672, 9768, 9880, 10153, 10230, 10296, 10323, 10508, 10545, 10582, 10602, 10792, 10868, 11005, 11076, 11115, 11160, 11470, 11544, 11715, 11780, 12090, 12141, 12210, 12276, 12540, 12617, 12654, 12780, 12870, 12958, 13135, 13206, 13299, 13320, 13490, 13585, 13640, 13764, 13845, 14058, 14060, 14136, 14430, 14508, 14652, 14820, 14839, 14911, 15048, 15314, 15345, 15466, 15620, 15762, 15873, 16120, 16188, 16280, 16302, 16614, 16872, 17160, 17205, 17316, 17537, 17608, 17670, 17732, 17784, 18135, 18278, 18315, 18460, 18744, 18810, 19240, 19437, 19809, 20235, 20306, 20460, 20646, 21016, 21090, 21164, 21204, 21645, 21736, 21793, 22010, 22152, 22165, 22230, 22940, 22971, 23199, 23430, 23560, 23643, 24180, 24211, 24282, 24420, 24453, 24552, 25080, 25234, 25308, 25560, 25740, 25916, 26270, 26412, 26455, 26505, 26598, 26980, 27170, 27417, 27528, 27690, 28116, 28120, 28613, 28860, 28897, 29016, 29304, 29640, 29678, 29822, 30459, 30628, 30690, 30932, 31240, 31524, 31635, 31746, 32376, 32395, 32604, 33015, 33228, 34151, 34410, 34632, 35074, 35145, 35340, 35464, 36270, 36556, 36630, 36920, 37620, 37851, 38285, 38665, 38874, 39405, 39618, 39897, 40470, 40612, 40755, 40920, 41292, 41535, 41819, 42180, 42328, 42408, 43290, 43586, 44020, 44330, 44460, 44517, 44733, 45695, 45880, 45942, 46398, 46860, 47286, 47619, 48360, 48422, 48564, 48840, 48906, 49913, 50468, 50616, 50765, 51480, 51615, 51832, 52540, 52611, 52824, 52910, 53010, 53196, 53960, 54340, 54834, 55380, 56232, 57226, 57720, 57794, 58311, 59356, 59644, 60705, 60918, 61256, 61380, 61864, 63048, 63085, 63270, 63492, 64790, 65208, 65379, 66030, 66456, 66495, 68302, 68820, 68913, 69597, 70148, 70290, 70680, 72540, 72633, 73112, 73260, 74195, 74555, 75240, 75702, 76570, 77330, 77748, 78810, 79236, 79365, 79794, 80940, 81224, 81437, 81510, 82251, 82584, 83070, 83638, 84227, 84360, 85839, 86580, 86691, 87172, 87685, 88040, 88660, 88920, 89034, 89466, 91377, 91390, 91884, 92796, 93720, 94572, 95238, 96844, 97128, 97185, 97812, 99045, 99826, 100529, 100936, 101530, 102453, 103230, 105080, 105222, 105820, 106020, 106392, 108680, 108965, 109668, 110760, 113553, 114452, 114855, 115588, 115995, 116622, 118215, 118712, 119288, 121055, 121410, 121836, 122265, 122760, 125457, 126170, 126540, 126984, 129580, 130758, 132060, 132990, 133551, 134199, 136604, 137085, 137640, 137826, 139194, 140296, 140580, 143065, 144485, 145080, 145266, 146520, 148390, 149110, 149739, 151404, 152295, 153140, 154660, 155496, 157620, 157833, 158472, 158730, 159588, 161880, 162874, 163020, 164021, 164502, 166140, 167276, 168454, 170755, 171678, 173160, 173382, 174344, 175370, 177320, 178068, 178932, 182754, 182780, 183768, 185592, 189144, 189255, 190476, 192907, 193688, 194370, 195624, 196137, 198090, 199485, 199652, 201058, 203060, 204906, 206460, 209095, 210444, 211640, 212040, 217899, 217930, 219336, 222585, 223665, 227106, 228904, 229710, 231176, 231990, 233244, 236430, 238095, 239723, 242110, 242820, 243672, 244311, 244530, 249565, 250914, 252340, 252681, 253080, 257517, 259160, 260073, 261516, 263055, 264120, 265980, 267102, 268398, 273208, 274170, 275652, 278388, 281160, 283309, 286130, 288970, 290532, 291555, 296780, 298220, 299478, 301587, 302808, 304590, 306280, 307359, 309320, 314743, 315240, 315666, 317460, 319176, 325748, 326040, 326895, 328042, 329004, 332280, 334552, 336908, 341510, 343356, 344565, 346764, 347985, 350740, 356136, 357864, 363165, 365508, 365560, 375661, 376371, 378510, 380952, 385814, 388740, 392274, 396180, 398970, 399304, 402116, 406120, 407185, 409812, 411255, 412920, 418190, 420888, 421135, 429195, 433455, 435798, 435860, 445170, 447330, 449217, 454212, 456885, 459420, 460009, 463980, 466488, 472860, 476190, 479446, 484220, 485640, 488622, 489060, 492063, 499130, 501828, 502645, 504680, 505362, 512265, 515034, 520146, 523032, 526110, 531960, 534204, 536796, 543647, 548340, 549043, 551304, 556776, 566618, 567765, 572260, 577940, 578721, 581064, 583110, 593560, 596440, 598956, 603174, 609180, 614718, 627285, 629486, 631332, 634920, 648869, 651496, 653790, 656084, 658008, 667755, 670995, 673816, 683020, 686712, 689130, 693528, 695970, 701480, 719169, 726330, 731016, 732933, 748695, 751322, 752742, 757020, 758043, 771628, 777480, 784548, 789165, 792360, 797940, 804232, 814370, 819624, 820105, 822510, 836380, 842270, 849927, 858390, 866910, 871596, 871720, 890340, 894660, 895807, 898434, 904761, 908424, 913770, 918840, 920018, 927960, 944229, 945720, 952380, 958892, 964535, 968440, 977244, 978120, 980685, 984126, 998260, 1003656, 1005290, 1010724, 1024530, 1030068, 1040292, 1052220, 1058681, 1068408, 1073592, 1087294, 1089495, 1096680, 1098086, 1126983, 1133236, 1135530, 1144520, 1155880, 1157442, 1166220, 1197912, 1198615, 1206348, 1218360, 1221555, 1229436, 1254570, 1258972, 1262664, 1263405, 1287585, 1297738, 1300365, 1307580, 1312168, 1335510, 1341990, 1366040, 1378260, 1380027, 1391940, 1416545, 1438338, 1452660, 1465866, 1476189, 1497390, 1502644, 1505484, 1507935, 1514040, 1516086, 1536795, 1543256, 1547303, 1569096, 1573715, 1578330, 1595880, 1628740, 1630941, 1640210, 1645020, 1647129, 1672760, 1684540, 1699854, 1716780, 1733820, 1736163, 1743192, 1780680, 1789320, 1791614, 1796868, 1809522, 1827540, 1840036, 1878305, 1881855, 1888458, 1904760, 1917784, 1929070, 1946607, 1954488, 1961370, 1968252, 1996520, 2010580, 2021448, 2049060, 2060136, 2080584, 2104440, 2117362, 2157507, 2174588, 2178990, 2196172, 2246085, 2253966, 2266472, 2271060, 2300045, 2314884, 2332440, 2397230, 2412696, 2443110, 2458872, 2460315, 2509140, 2517944, 2526810, 2549781, 2575170, 2595476, 2600730, 2615160, 2671020, 2683980, 2687421, 2718235, 2745215, 2756520, 2760054, 2783880, 2832687, 2833090, 2876676, 2893605, 2905320, 2931732, 2952378, 2994780, 3005288, 3010968, 3015870, 3032172, 3073590, 3094606, 3116399, 3147430, 3156660, 3176043, 3244345, 3257480, 3261882, 3280420, 3290040, 3294258, 3369080, 3380949, 3399708, 3433560, 3467640, 3472326, 3583228, 3593736, 3595845, 3619044, 3655080, 3664665, 3680072, 3756610, 3763710, 3776916, 3790215, 3858140, 3893214, 3922740, 3936504, 4021160, 4098120, 4140081, 4234724, 4249635, 4315014, 4349176, 4357980, 4392344, 4479035, 4492170, 4507932, 4523805, 4542120, 4600090, 4629768, 4641909, 4721145, 4794460, 4886220, 4892823, 4920630, 4941387, 5018280, 5053620, 5099562, 5150340, 5190952, 5201460, 5293405, 5342040, 5367960, 5374842, 5436470, 5490430, 5520108, 5634915, 5665374, 5666180, 5753352, 5787210, 5839821, 5863464, 5904756, 5980117, 5989560, 6031740, 6064344, 6147180, 6189212, 6232798, 6294860, 6313320, 6352086, 6488690, 6523764, 6560840, 6588516, 6761898, 6799416, 6900135, 6944652, 7137559, 7166456, 7191690, 7238088, 7329330, 7380945, 7513220, 7527420, 7553832, 7580430, 7716280, 7736515, 7786428, 7845480, 8062263, 8154705, 8235645, 8280162, 8469448, 8499270, 8630028, 8680815, 8715960, 8958070, 8984340, 9015864, 9047610, 9200180, 9283818, 9349197, 9442290, 9528129, 9588920, 9733035, 9772440, 9785646, 9841260, 9882774, 10107240, 10199124, 10300680, 10402920, 10586810, 10749684, 10787535, 10872940, 10980860, 11040216, 11269830, 11330748, 11332360, 11574420, 11645491, 11679642, 11809512, 11960234, 12063480, 12294360, 12378424, 12465596, 12589720, 12704172, 12748905, 12977380, 13047528, 13177032, 13437105, 13523796, 13800270, 13889304, 13925727, 14163435, 14275118, 14383380, 14658660, 14761890, 15026440, 15054840, 15160860, 15473030, 15572856, 15581995, 15880215, 16124526, 16309410, 16471290, 16560324, 16904745, 16998540, 17020333, 17260056, 17361630, 17916140, 17940351, 17968680, 18095220, 18400360, 18567636, 18698394, 18884580, 19056258, 19466070, 19571292, 19682520, 19765548, 20114939, 20398248, 20700405, 21173620, 21412677, 21499368, 21575070, 21745880, 21961720, 22539660, 22661496, 23148840, 23209545, 23290982, 23359284, 23920468, 24464115, 24706935, 24931192, 25408344, 25497810, 25954760, 26874210, 27047592, 27600540, 27851454, 28047591, 28326870, 28550236, 28766760, 29199105, 29317320, 29523780, 29900585, 30321720, 30946060, 31163990, 31760430, 32249052, 32618820, 32942580, 33120648, 33809490, 33997080, 34040666, 34723260, 34936473, 35687795, 35832280, 35880702, 36190440, 37135272, 37396788, 37769160, 38112516, 38932140, 39142584, 39531096, 40229878, 40311315, 41400810, 42347240, 42825354, 43150140, 45079320, 46419090, 46581964, 46718568, 46745985, 47640645, 47840936, 48928230, 49413870, 50995620, 51060999, 53748420, 53821053, 55201080, 55702908, 56095182, 56653740, 57100472, 58227455, 58398210, 59047560, 59801170, 60344817, 61892120, 62327980, 63520860, 64238031, 64498104, 65237640, 65885160, 67618980, 68081332, 69446520, 69628635, 69872946, 71375590, 71761404, 74793576, 76225032, 77864280, 80459756, 80622630, 82801620, 85101665, 85650708, 86300280, 89701755, 92838180, 93163928, 93491970, 95281290, 97856460, 98827740, 100574695, 101991240, 102121998, 104809419, 107063385, 107496840, 107642106, 111405816, 112190364, 113307480, 116454910, 116796420, 119602340, 120689634, 124655960, 127041720, 128476062, 135237960, 136162664, 139257270, 139745892, 140237955, 142751180, 143522808, 153182997, 160919512, 161245260, 165603240, 170203330, 171301416, 174682365, 179403510, 181034451, 185676360, 186983940, 190562580, 195712920, 197655480, 201149390, 204243996, 209618838, 214126770, 215284212, 221264329, 224380728, 232909820, 233592840, 239204680, 241379268, 255304995, 256952124, 269105265, 278514540, 279491784, 280475910, 285502360, 301724085, 306365994, 321190155, 322490520, 340406660, 349364730, 358807020, 362068902, 373967880, 381125160, 402298780, 408487992, 419237676, 428253540, 430568424, 442528658, 465819640, 482758536, 510609990, 513904248, 524047095, 538210530, 557029080, 560951820, 603448170, 612731988, 642380310, 663792987, 680813320, 698729460, 717614040, 724137804, 765914985, 804597560, 838475352, 856507080, 885057316, 905172255, 1021219980, 1048094190, 1076421060, 1106321645, 1121903640, 1206896340, 1225463976, 1284760620, 1327585974, 1397458920, 1448275608, 1531829970, 1770114632, 1810344510, 1991378961, 2042439960, 2096188380, 2152842120, 2212643290, 2413792680, 2569521240, 2655171948, 3063659940, 3318964935, 3620689020, 3982757922, 4192376760, 4425286580, 5310343896, 6127319880, 6637929870, 7241378040, 7965515844, 8850573160, 9956894805, 13275859740, 15931031688, 19913789610, 26551719480, 39827579220, 79655158440]

約数ペア:

[(1, 79655158440), (2, 39827579220), (3, 26551719480), (4, 19913789610), (5, 15931031688), (6, 13275859740), (8, 9956894805), (9, 8850573160), (10, 7965515844), (11, 7241378040), (12, 6637929870), (13, 6127319880), (15, 5310343896), (18, 4425286580), (19, 4192376760), (20, 3982757922), (22, 3620689020), (24, 3318964935), (26, 3063659940), (30, 2655171948), (31, 2569521240), (33, 2413792680), (36, 2212643290), (37, 2152842120), (38, 2096188380), (39, 2042439960), (40, 1991378961), (44, 1810344510), (45, 1770114632), (52, 1531829970), (55, 1448275608), (57, 1397458920), (60, 1327585974), (62, 1284760620), (65, 1225463976), (66, 1206896340), (71, 1121903640), (72, 1106321645), (74, 1076421060), (76, 1048094190), (78, 1021219980), (88, 905172255), (90, 885057316), (93, 856507080), (95, 838475352), (99, 804597560), (104, 765914985), (110, 724137804), (111, 717614040), (114, 698729460), (117, 680813320), (120, 663792987), (124, 642380310), (130, 612731988), (132, 603448170), (142, 560951820), (143, 557029080), (148, 538210530), (152, 524047095), (155, 513904248), (156, 510609990), (165, 482758536), (171, 465819640), (180, 442528658), (185, 430568424), (186, 428253540), (190, 419237676), (195, 408487992), (198, 402298780), (209, 381125160), (213, 373967880), (220, 362068902), (222, 358807020), (228, 349364730), (234, 340406660), (247, 322490520), (248, 321190155), (260, 306365994), (264, 301724085), (279, 285502360), (284, 280475910), (285, 279491784), (286, 278514540), (296, 269105265), (310, 256952124), (312, 255304995), (330, 241379268), (333, 239204680), (341, 233592840), (342, 232909820), (355, 224380728), (360, 221264329), (370, 215284212), (372, 214126770), (380, 209618838), (390, 204243996), (396, 201149390), (403, 197655480), (407, 195712920), (418, 190562580), (426, 186983940), (429, 185676360), (440, 181034451), (444, 179403510), (456, 174682365), (465, 171301416), (468, 170203330), (481, 165603240), (494, 161245260), (495, 160919512), (520, 153182997), (555, 143522808), (558, 142751180), (568, 140237955), (570, 139745892), (572, 139257270), (585, 136162664), (589, 135237960), (620, 128476062), (627, 127041720), (639, 124655960), (660, 120689634), (666, 119602340), (682, 116796420), (684, 116454910), (703, 113307480), (710, 112190364), (715, 111405816), (740, 107642106), (741, 107496840), (744, 107063385), (760, 104809419), (780, 102121998), (781, 101991240), (792, 100574695), (806, 98827740), (814, 97856460), (836, 95281290), (852, 93491970), (855, 93163928), (858, 92838180), (888, 89701755), (923, 86300280), (930, 85650708), (936, 85101665), (962, 82801620), (988, 80622630), (990, 80459756), (1023, 77864280), (1045, 76225032), (1065, 74793576), (1110, 71761404), (1116, 71375590), (1140, 69872946), (1144, 69628635), (1147, 69446520), (1170, 68081332), (1178, 67618980), (1209, 65885160), (1221, 65237640), (1235, 64498104), (1240, 64238031), (1254, 63520860), (1278, 62327980), (1287, 61892120), (1320, 60344817), (1332, 59801170), (1349, 59047560), (1364, 58398210), (1368, 58227455), (1395, 57100472), (1406, 56653740), (1420, 56095182), (1430, 55702908), (1443, 55201080), (1480, 53821053), (1482, 53748420), (1560, 51060999), (1562, 50995620), (1612, 49413870), (1628, 48928230), (1665, 47840936), (1672, 47640645), (1704, 46745985), (1705, 46718568), (1710, 46581964), (1716, 46419090), (1767, 45079320), (1846, 43150140), (1860, 42825354), (1881, 42347240), (1924, 41400810), (1976, 40311315), (1980, 40229878), (2015, 39531096), (2035, 39142584), (2046, 38932140), (2090, 38112516), (2109, 37769160), (2130, 37396788), (2145, 37135272), (2201, 36190440), (2220, 35880702), (2223, 35832280), (2232, 35687795), (2280, 34936473), (2294, 34723260), (2340, 34040666), (2343, 33997080), (2356, 33809490), (2405, 33120648), (2418, 32942580), (2442, 32618820), (2470, 32249052), (2508, 31760430), (2556, 31163990), (2574, 30946060), (2627, 30321720), (2664, 29900585), (2698, 29523780), (2717, 29317320), (2728, 29199105), (2769, 28766760), (2790, 28550236), (2812, 28326870), (2840, 28047591), (2860, 27851454), (2886, 27600540), (2945, 27047592), (2964, 26874210), (3069, 25954760), (3124, 25497810), (3135, 25408344), (3195, 24931192), (3224, 24706935), (3256, 24464115), (3330, 23920468), (3410, 23359284), (3420, 23290982), (3432, 23209545), (3441, 23148840), (3515, 22661496), (3534, 22539660), (3627, 21961720), (3663, 21745880), (3692, 21575070), (3705, 21499368), (3720, 21412677), (3762, 21173620), (3848, 20700405), (3905, 20398248), (3960, 20114939), (4030, 19765548), (4047, 19682520), (4070, 19571292), (4092, 19466070), (4180, 19056258), (4218, 18884580), (4260, 18698394), (4290, 18567636), (4329, 18400360), (4402, 18095220), (4433, 17968680), (4440, 17940351), (4446, 17916140), (4588, 17361630), (4615, 17260056), (4680, 17020333), (4686, 16998540), (4712, 16904745), (4810, 16560324), (4836, 16471290), (4884, 16309410), (4940, 16124526), (5016, 15880215), (5112, 15581995), (5115, 15572856), (5148, 15473030), (5254, 15160860), (5291, 15054840), (5301, 15026440), (5396, 14761890), (5434, 14658660), (5538, 14383380), (5580, 14275118), (5624, 14163435), (5720, 13925727), (5735, 13889304), (5772, 13800270), (5890, 13523796), (5928, 13437105), (6045, 13177032), (6105, 13047528), (6138, 12977380), (6248, 12748905), (6270, 12704172), (6327, 12589720), (6390, 12465596), (6435, 12378424), (6479, 12294360), (6603, 12063480), (6660, 11960234), (6745, 11809512), (6820, 11679642), (6840, 11645491), (6882, 11574420), (7029, 11332360), (7030, 11330748), (7068, 11269830), (7215, 11040216), (7254, 10980860), (7326, 10872940), (7384, 10787535), (7410, 10749684), (7524, 10586810), (7657, 10402920), (7733, 10300680), (7810, 10199124), (7881, 10107240), (8060, 9882774), (8094, 9841260), (8140, 9785646), (8151, 9772440), (8184, 9733035), (8307, 9588920), (8360, 9528129), (8436, 9442290), (8520, 9349197), (8580, 9283818), (8658, 9200180), (8804, 9047610), (8835, 9015864), (8866, 8984340), (8892, 8958070), (9139, 8715960), (9176, 8680815), (9230, 8630028), (9372, 8499270), (9405, 8469448), (9620, 8280162), (9672, 8235645), (9768, 8154705), (9880, 8062263), (10153, 7845480), (10230, 7786428), (10296, 7736515), (10323, 7716280), (10508, 7580430), (10545, 7553832), (10582, 7527420), (10602, 7513220), (10792, 7380945), (10868, 7329330), (11005, 7238088), (11076, 7191690), (11115, 7166456), (11160, 7137559), (11470, 6944652), (11544, 6900135), (11715, 6799416), (11780, 6761898), (12090, 6588516), (12141, 6560840), (12210, 6523764), (12276, 6488690), (12540, 6352086), (12617, 6313320), (12654, 6294860), (12780, 6232798), (12870, 6189212), (12958, 6147180), (13135, 6064344), (13206, 6031740), (13299, 5989560), (13320, 5980117), (13490, 5904756), (13585, 5863464), (13640, 5839821), (13764, 5787210), (13845, 5753352), (14058, 5666180), (14060, 5665374), (14136, 5634915), (14430, 5520108), (14508, 5490430), (14652, 5436470), (14820, 5374842), (14839, 5367960), (14911, 5342040), (15048, 5293405), (15314, 5201460), (15345, 5190952), (15466, 5150340), (15620, 5099562), (15762, 5053620), (15873, 5018280), (16120, 4941387), (16188, 4920630), (16280, 4892823), (16302, 4886220), (16614, 4794460), (16872, 4721145), (17160, 4641909), (17205, 4629768), (17316, 4600090), (17537, 4542120), (17608, 4523805), (17670, 4507932), (17732, 4492170), (17784, 4479035), (18135, 4392344), (18278, 4357980), (18315, 4349176), (18460, 4315014), (18744, 4249635), (18810, 4234724), (19240, 4140081), (19437, 4098120), (19809, 4021160), (20235, 3936504), (20306, 3922740), (20460, 3893214), (20646, 3858140), (21016, 3790215), (21090, 3776916), (21164, 3763710), (21204, 3756610), (21645, 3680072), (21736, 3664665), (21793, 3655080), (22010, 3619044), (22152, 3595845), (22165, 3593736), (22230, 3583228), (22940, 3472326), (22971, 3467640), (23199, 3433560), (23430, 3399708), (23560, 3380949), (23643, 3369080), (24180, 3294258), (24211, 3290040), (24282, 3280420), (24420, 3261882), (24453, 3257480), (24552, 3244345), (25080, 3176043), (25234, 3156660), (25308, 3147430), (25560, 3116399), (25740, 3094606), (25916, 3073590), (26270, 3032172), (26412, 3015870), (26455, 3010968), (26505, 3005288), (26598, 2994780), (26980, 2952378), (27170, 2931732), (27417, 2905320), (27528, 2893605), (27690, 2876676), (28116, 2833090), (28120, 2832687), (28613, 2783880), (28860, 2760054), (28897, 2756520), (29016, 2745215), (29304, 2718235), (29640, 2687421), (29678, 2683980), (29822, 2671020), (30459, 2615160), (30628, 2600730), (30690, 2595476), (30932, 2575170), (31240, 2549781), (31524, 2526810), (31635, 2517944), (31746, 2509140), (32376, 2460315), (32395, 2458872), (32604, 2443110), (33015, 2412696), (33228, 2397230), (34151, 2332440), (34410, 2314884), (34632, 2300045), (35074, 2271060), (35145, 2266472), (35340, 2253966), (35464, 2246085), (36270, 2196172), (36556, 2178990), (36630, 2174588), (36920, 2157507), (37620, 2117362), (37851, 2104440), (38285, 2080584), (38665, 2060136), (38874, 2049060), (39405, 2021448), (39618, 2010580), (39897, 1996520), (40470, 1968252), (40612, 1961370), (40755, 1954488), (40920, 1946607), (41292, 1929070), (41535, 1917784), (41819, 1904760), (42180, 1888458), (42328, 1881855), (42408, 1878305), (43290, 1840036), (43586, 1827540), (44020, 1809522), (44330, 1796868), (44460, 1791614), (44517, 1789320), (44733, 1780680), (45695, 1743192), (45880, 1736163), (45942, 1733820), (46398, 1716780), (46860, 1699854), (47286, 1684540), (47619, 1672760), (48360, 1647129), (48422, 1645020), (48564, 1640210), (48840, 1630941), (48906, 1628740), (49913, 1595880), (50468, 1578330), (50616, 1573715), (50765, 1569096), (51480, 1547303), (51615, 1543256), (51832, 1536795), (52540, 1516086), (52611, 1514040), (52824, 1507935), (52910, 1505484), (53010, 1502644), (53196, 1497390), (53960, 1476189), (54340, 1465866), (54834, 1452660), (55380, 1438338), (56232, 1416545), (57226, 1391940), (57720, 1380027), (57794, 1378260), (58311, 1366040), (59356, 1341990), (59644, 1335510), (60705, 1312168), (60918, 1307580), (61256, 1300365), (61380, 1297738), (61864, 1287585), (63048, 1263405), (63085, 1262664), (63270, 1258972), (63492, 1254570), (64790, 1229436), (65208, 1221555), (65379, 1218360), (66030, 1206348), (66456, 1198615), (66495, 1197912), (68302, 1166220), (68820, 1157442), (68913, 1155880), (69597, 1144520), (70148, 1135530), (70290, 1133236), (70680, 1126983), (72540, 1098086), (72633, 1096680), (73112, 1089495), (73260, 1087294), (74195, 1073592), (74555, 1068408), (75240, 1058681), (75702, 1052220), (76570, 1040292), (77330, 1030068), (77748, 1024530), (78810, 1010724), (79236, 1005290), (79365, 1003656), (79794, 998260), (80940, 984126), (81224, 980685), (81437, 978120), (81510, 977244), (82251, 968440), (82584, 964535), (83070, 958892), (83638, 952380), (84227, 945720), (84360, 944229), (85839, 927960), (86580, 920018), (86691, 918840), (87172, 913770), (87685, 908424), (88040, 904761), (88660, 898434), (88920, 895807), (89034, 894660), (89466, 890340), (91377, 871720), (91390, 871596), (91884, 866910), (92796, 858390), (93720, 849927), (94572, 842270), (95238, 836380), (96844, 822510), (97128, 820105), (97185, 819624), (97812, 814370), (99045, 804232), (99826, 797940), (100529, 792360), (100936, 789165), (101530, 784548), (102453, 777480), (103230, 771628), (105080, 758043), (105222, 757020), (105820, 752742), (106020, 751322), (106392, 748695), (108680, 732933), (108965, 731016), (109668, 726330), (110760, 719169), (113553, 701480), (114452, 695970), (114855, 693528), (115588, 689130), (115995, 686712), (116622, 683020), (118215, 673816), (118712, 670995), (119288, 667755), (121055, 658008), (121410, 656084), (121836, 653790), (122265, 651496), (122760, 648869), (125457, 634920), (126170, 631332), (126540, 629486), (126984, 627285), (129580, 614718), (130758, 609180), (132060, 603174), (132990, 598956), (133551, 596440), (134199, 593560), (136604, 583110), (137085, 581064), (137640, 578721), (137826, 577940), (139194, 572260), (140296, 567765), (140580, 566618), (143065, 556776), (144485, 551304), (145080, 549043), (145266, 548340), (146520, 543647), (148390, 536796), (149110, 534204), (149739, 531960), (151404, 526110), (152295, 523032), (153140, 520146), (154660, 515034), (155496, 512265), (157620, 505362), (157833, 504680), (158472, 502645), (158730, 501828), (159588, 499130), (161880, 492063), (162874, 489060), (163020, 488622), (164021, 485640), (164502, 484220), (166140, 479446), (167276, 476190), (168454, 472860), (170755, 466488), (171678, 463980), (173160, 460009), (173382, 459420), (174344, 456885), (175370, 454212), (177320, 449217), (178068, 447330), (178932, 445170), (182754, 435860), (182780, 435798), (183768, 433455), (185592, 429195), (189144, 421135), (189255, 420888), (190476, 418190), (192907, 412920), (193688, 411255), (194370, 409812), (195624, 407185), (196137, 406120), (198090, 402116), (199485, 399304), (199652, 398970), (201058, 396180), (203060, 392274), (204906, 388740), (206460, 385814), (209095, 380952), (210444, 378510), (211640, 376371), (212040, 375661), (217899, 365560), (217930, 365508), (219336, 363165), (222585, 357864), (223665, 356136), (227106, 350740), (228904, 347985), (229710, 346764), (231176, 344565), (231990, 343356), (233244, 341510), (236430, 336908), (238095, 334552), (239723, 332280), (242110, 329004), (242820, 328042), (243672, 326895), (244311, 326040), (244530, 325748), (249565, 319176), (250914, 317460), (252340, 315666), (252681, 315240), (253080, 314743), (257517, 309320), (259160, 307359), (260073, 306280), (261516, 304590), (263055, 302808), (264120, 301587), (265980, 299478), (267102, 298220), (268398, 296780), (273208, 291555), (274170, 290532), (275652, 288970), (278388, 286130), (281160, 283309)]