515543135940

素因数分解:

$2^2\times 3^3\times 5^1\times 7^1\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{31}}^1\times {\mathrm{53}}^1\times {\mathrm{257}}^1$

素因数の和:402

約数の個数: 1536

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 9, 10, 12, 14, 15, 17, 18, 19, 20, 21, 27, 28, 30, 31, 34, 35, 36, 38, 42, 45, 51, 53, 54, 57, 60, 62, 63, 68, 70, 76, 84, 85, 90, 93, 95, 102, 105, 106, 108, 114, 119, 124, 126, 133, 135, 140, 153, 155, 159, 170, 171, 180, 186, 189, 190, 204, 210, 212, 217, 228, 238, 252, 255, 257, 265, 266, 270, 279, 285, 306, 310, 315, 318, 323, 340, 342, 357, 371, 372, 378, 380, 399, 420, 434, 459, 465, 476, 477, 510, 513, 514, 527, 530, 532, 540, 558, 570, 589, 595, 612, 620, 630, 636, 646, 651, 665, 684, 714, 742, 756, 765, 771, 795, 798, 837, 855, 868, 901, 918, 930, 945, 954, 969, 1007, 1020, 1026, 1028, 1054, 1060, 1071, 1085, 1113, 1116, 1140, 1178, 1190, 1197, 1260, 1285, 1292, 1302, 1330, 1395, 1428, 1431, 1484, 1530, 1542, 1581, 1590, 1596, 1615, 1643, 1674, 1710, 1767, 1785, 1799, 1802, 1836, 1855, 1860, 1890, 1908, 1938, 1953, 1995, 2014, 2052, 2108, 2142, 2170, 2226, 2261, 2295, 2313, 2356, 2380, 2385, 2394, 2565, 2570, 2604, 2635, 2660, 2703, 2790, 2862, 2907, 2945, 3021, 3060, 3084, 3162, 3180, 3213, 3230, 3255, 3286, 3339, 3348, 3420, 3534, 3570, 3591, 3598, 3604, 3689, 3710, 3780, 3855, 3876, 3906, 3990, 4028, 4123, 4185, 4284, 4340, 4369, 4452, 4505, 4522, 4590, 4626, 4743, 4770, 4788, 4845, 4883, 4929, 5035, 5130, 5140, 5270, 5301, 5355, 5397, 5406, 5565, 5580, 5724, 5814, 5859, 5890, 5985, 6042, 6307, 6324, 6426, 6460, 6510, 6572, 6678, 6783, 6939, 7049, 7068, 7140, 7155, 7182, 7196, 7378, 7420, 7710, 7812, 7905, 7967, 7980, 8109, 8215, 8246, 8370, 8721, 8738, 8835, 8995, 9010, 9044, 9063, 9180, 9252, 9486, 9540, 9690, 9765, 9766, 9858, 10013, 10017, 10070, 10260, 10540, 10602, 10710, 10794, 10812, 11067, 11130, 11305, 11501, 11565, 11628, 11718, 11780, 11970, 12084, 12369, 12614, 12852, 13020, 13107, 13356, 13515, 13566, 13621, 13878, 14098, 14229, 14310, 14364, 14535, 14649, 14756, 14787, 15105, 15420, 15810, 15903, 15934, 16065, 16191, 16218, 16430, 16492, 16695, 16740, 17119, 17442, 17476, 17670, 17955, 17990, 18020, 18126, 18445, 18921, 18972, 19380, 19530, 19532, 19716, 20026, 20034, 20140, 20349, 20615, 21147, 21204, 21420, 21588, 21845, 22134, 22260, 22610, 23002, 23130, 23436, 23715, 23901, 23940, 24327, 24415, 24645, 24738, 25228, 26214, 26505, 26985, 27030, 27132, 27189, 27242, 27756, 27931, 28196, 28458, 28620, 29070, 29295, 29298, 29574, 30039, 30210, 30583, 31217, 31535, 31620, 31806, 31868, 32130, 32382, 32436, 32860, 33201, 33390, 33915, 34181, 34238, 34503, 34695, 34884, 35245, 35340, 35910, 35980, 36252, 36890, 37107, 37842, 39060, 39321, 39835, 40052, 40068, 40545, 40698, 40863, 41230, 42294, 43605, 43690, 43947, 44268, 44361, 45220, 45315, 46004, 46260, 47430, 47802, 48573, 48654, 48830, 49290, 49476, 50065, 50085, 51357, 52428, 53010, 53970, 54060, 54378, 54484, 55335, 55769, 55862, 56763, 56916, 57505, 58140, 58590, 58596, 59148, 60078, 60420, 61047, 61166, 61845, 62434, 63070, 63441, 63612, 64260, 64764, 65535, 66402, 66780, 67830, 68105, 68362, 68476, 69006, 69390, 70091, 70490, 71145, 71703, 71820, 73245, 73780, 73935, 74214, 75684, 78642, 79515, 79670, 80955, 81090, 81396, 81726, 82460, 83011, 83793, 84588, 85595, 87210, 87380, 87894, 88722, 90117, 90630, 91749, 93651, 94605, 94860, 95347, 95604, 97146, 97308, 97660, 98580, 99603, 100130, 100170, 101745, 102543, 102714, 103509, 105735, 106020, 107940, 108756, 110670, 111321, 111538, 111724, 113526, 115010, 117180, 117963, 119505, 119833, 120156, 121635, 122094, 122332, 122589, 123690, 124868, 126140, 126882, 131070, 131841, 132804, 135439, 135660, 135945, 136210, 136724, 138012, 138780, 139655, 140182, 140980, 142290, 143406, 146490, 147870, 148428, 150195, 151373, 152915, 154071, 156085, 157284, 159030, 159340, 161910, 162180, 163452, 166005, 166022, 167307, 167586, 170289, 170905, 171190, 172515, 174420, 175788, 177444, 180234, 181260, 183498, 185535, 187302, 189210, 190323, 190694, 194292, 195517, 196605, 199206, 200260, 200340, 203490, 204315, 205086, 205428, 207018, 210273, 211470, 215109, 218519, 219735, 221340, 221805, 222642, 223076, 227052, 230020, 231557, 235926, 239010, 239666, 242865, 243270, 244188, 245178, 247380, 249033, 251379, 253764, 256785, 258799, 262140, 263682, 270351, 270878, 271890, 272420, 275247, 278845, 279310, 280364, 280953, 283815, 284580, 286041, 286812, 292980, 295740, 300390, 302746, 305235, 305830, 307629, 308142, 310527, 312170, 317205, 318060, 323820, 332010, 332044, 334614, 335172, 340578, 341810, 342380, 345030, 350455, 358515, 359499, 360468, 366996, 367767, 371070, 374604, 378420, 380646, 381388, 391034, 393210, 398412, 406317, 406980, 408630, 410172, 414036, 415055, 418965, 420546, 422251, 422940, 430218, 437038, 439470, 443610, 445284, 450585, 454119, 458745, 462213, 463114, 468255, 471852, 476735, 478020, 479332, 485730, 486540, 490356, 498015, 498066, 501921, 502758, 512715, 513570, 517545, 517598, 527364, 530689, 540702, 541756, 543780, 550494, 556605, 557690, 558620, 561906, 567630, 572082, 581077, 586551, 589815, 599165, 600780, 605492, 610470, 611660, 612945, 615258, 616284, 621054, 624340, 630819, 634410, 655557, 659205, 664020, 669228, 677195, 681156, 683620, 690060, 694671, 700910, 717030, 718998, 735534, 742140, 747099, 754137, 756865, 761292, 770355, 776397, 782068, 786420, 812634, 817260, 825741, 830110, 836535, 837930, 841092, 842859, 844502, 851445, 858123, 860436, 874076, 878940, 887220, 901170, 908238, 917490, 922887, 924426, 926228, 936510, 948073, 951615, 953470, 971460, 977585, 996030, 996132, 1003842, 1005516, 1025430, 1027140, 1035090, 1035196, 1051365, 1059611, 1061378, 1075545, 1078497, 1081404, 1092595, 1100988, 1113210, 1115380, 1123812, 1135260, 1144164, 1157785, 1162154, 1173102, 1179630, 1198330, 1218951, 1220940, 1225890, 1230516, 1242108, 1245165, 1256895, 1261638, 1266753, 1268820, 1293995, 1311114, 1318410, 1351755, 1354390, 1362357, 1376235, 1389342, 1401820, 1404765, 1430205, 1434060, 1437996, 1471068, 1494198, 1505763, 1508274, 1513730, 1538145, 1540710, 1552635, 1552794, 1592067, 1620899, 1625268, 1651482, 1660220, 1673070, 1675860, 1685718, 1689004, 1702890, 1716246, 1743231, 1759653, 1797495, 1802340, 1811593, 1816476, 1834980, 1838835, 1845774, 1848852, 1873020, 1892457, 1896146, 1903230, 1906940, 1955170, 1966671, 1992060, 2007684, 2031585, 2050860, 2070180, 2084013, 2102730, 2111255, 2119222, 2122756, 2151090, 2156994, 2185190, 2226420, 2241297, 2270595, 2311065, 2315570, 2324308, 2329191, 2346204, 2359260, 2396660, 2437902, 2451780, 2490330, 2509605, 2513790, 2523276, 2533506, 2573341, 2574369, 2587990, 2622228, 2636820, 2653445, 2703510, 2708780, 2724714, 2752470, 2778684, 2809530, 2844219, 2860410, 2905385, 2932755, 2955757, 2988396, 3011526, 3016548, 3027460, 3076290, 3081420, 3105270, 3105588, 3154095, 3178833, 3184134, 3235491, 3241798, 3277785, 3302964, 3346140, 3371436, 3405780, 3432492, 3473355, 3486462, 3519306, 3594990, 3623186, 3656853, 3677670, 3691548, 3714823, 3735495, 3770685, 3784914, 3792292, 3800259, 3806460, 3881985, 3910340, 3933342, 4063170, 4087071, 4128705, 4168026, 4205460, 4214295, 4222510, 4238444, 4290615, 4302180, 4313988, 4370380, 4399583, 4482594, 4541190, 4614435, 4622130, 4631140, 4658382, 4740365, 4776201, 4862697, 4875804, 4980660, 5019210, 5027580, 5067012, 5146682, 5148738, 5175980, 5229693, 5278959, 5298055, 5306890, 5392485, 5407020, 5434779, 5449428, 5504940, 5619060, 5688438, 5720820, 5810770, 5865510, 5900013, 5911514, 6023052, 6094755, 6152580, 6210540, 6252039, 6308190, 6333765, 6357666, 6368268, 6470982, 6483596, 6555570, 6811785, 6946710, 6972924, 6987573, 7038612, 7178267, 7189980, 7246372, 7313706, 7355340, 7429646, 7470990, 7528815, 7541370, 7569828, 7600518, 7720023, 7763970, 7866684, 7960335, 8022769, 8104495, 8126340, 8174142, 8257410, 8336052, 8428590, 8445020, 8532657, 8581230, 8716155, 8798265, 8799166, 8867271, 8965188, 9057965, 9082380, 9228870, 9244260, 9316764, 9462285, 9480730, 9536499, 9552402, 9725394, 9833355, 10038420, 10293364, 10297476, 10420065, 10459386, 10557918, 10596110, 10613780, 10784970, 10869558, 11144469, 11206485, 11376876, 11400777, 11621540, 11645955, 11731020, 11800026, 11823028, 12189510, 12504078, 12616380, 12667530, 12715332, 12866705, 12871845, 12941964, 13111140, 13198749, 13623570, 13893420, 13975146, 14221095, 14328603, 14356534, 14588091, 14627412, 14778785, 14859292, 14941980, 15057630, 15082740, 15201036, 15440046, 15527940, 15689079, 15894165, 15920670, 16045538, 16177455, 16208990, 16304337, 16348284, 16514820, 16857180, 17065314, 17162460, 17432310, 17596530, 17598332, 17734542, 18013387, 18115930, 18284265, 18457740, 18574115, 18924570, 18961460, 19001295, 19072998, 19104804, 19450788, 19666710, 20435355, 20840130, 20918772, 21115836, 21192220, 21534801, 21569940, 21739116, 21997915, 22288938, 22412970, 22801554, 23160069, 23291910, 23600052, 23881005, 24068307, 24313485, 24379020, 25008156, 25335060, 25597971, 25733410, 25743690, 26148465, 26394795, 26397498, 26601813, 27173895, 27247140, 27950292, 28442190, 28609497, 28657206, 28713068, 29176182, 29500065, 29557570, 30115260, 30797081, 30880092, 31260195, 31378158, 31788330, 31841340, 32091076, 32354910, 32417980, 32608674, 33433407, 34130628, 34864620, 34937865, 35193060, 35469084, 35891335, 36026774, 36231860, 36568530, 37148230, 37849140, 38002590, 38145996, 38600115, 39333420, 39596247, 40113845, 40870710, 41680260, 42663285, 43069602, 43764273, 43995830, 44336355, 44577876, 44825940, 45603108, 46320138, 46583820, 47682495, 47762010, 48136614, 48626970, 48913011, 50247869, 51195942, 51466820, 51487380, 52296930, 52789590, 52794996, 53203626, 54040161, 54347790, 55722345, 56159383, 56884380, 57003885, 57218994, 57314412, 58352364, 59000130, 59115140, 61594162, 62520390, 62756316, 63576660, 64604403, 64709820, 65217348, 65993745, 66866814, 69480207, 69875730, 71643015, 71782670, 72053548, 72204921, 72940455, 73137060, 74296460, 76005180, 77200230, 78445395, 79192494, 79805439, 80227690, 81521685, 81741420, 85326570, 86139204, 87528546, 87991660, 88672710, 90066935, 92391243, 92640276, 95364990, 95524020, 96273228, 97253940, 97826022, 100300221, 100495738, 102391884, 104593860, 105579180, 106407252, 107674005, 108080322, 108695580, 111444690, 112318766, 114007770, 114437988, 115800345, 118000260, 118788741, 120341535, 123188324, 125040780, 127989855, 129208806, 131987490, 133009065, 133733628, 136387073, 138960414, 139751460, 143047485, 143286030, 143565340, 144409842, 145880910, 150743607, 153985405, 154400460, 156890790, 158384988, 159610878, 160455380, 162120483, 163043370, 167167035, 168478149, 170653140, 175057092, 177345420, 180133870, 184782486, 190729980, 193813209, 195652044, 197981235, 200600442, 200991476, 215348010, 216160644, 216614763, 218821365, 222889380, 224637532, 228015540, 231600690, 237577482, 240683070, 244565055, 251239345, 255979710, 258417612, 263974980, 266018130, 270200805, 272774146, 277173729, 277920828, 280796915, 286094970, 286572060, 288819684, 291761820, 301487214, 307970810, 313781580, 319221756, 323022015, 324240966, 326086740, 334334070, 336956298, 347401035, 360267740, 361024605, 369564972, 387626418, 395962470, 399027195, 401200884, 409161219, 430696020, 433229526, 437642730, 452230821, 461956215, 463201380, 475154964, 481366140, 486361449, 489130110, 501501105, 502478690, 505434447, 511959420, 532036260, 540401610, 545548292, 554347458, 561593830, 572189940, 593943705, 602974428, 615941620, 646044030, 648481932, 668668140, 673912596, 681935365, 694802070, 722049210, 753718035, 775252836, 791924940, 798054390, 810602415, 818322438, 831521187, 842390745, 866459052, 875285460, 904461642, 923912430, 954709511, 969066045, 972722898, 978260220, 1003002210, 1004957380, 1010868894, 1080803220, 1083073815, 1108694916, 1123187660, 1187887410, 1227483657, 1292088060, 1356692463, 1363870730, 1385868645, 1389604140, 1444098420, 1507436070, 1516303341, 1596108780, 1621204830, 1636644876, 1663042374, 1684781490, 1808923284, 1847824860, 1909419022, 1938132090, 1945445796, 2006004420, 2021737788, 2045806095, 2166147630, 2261154105, 2375774820, 2431807245, 2454967314, 2527172235, 2713384926, 2727741460, 2771737290, 2864128533, 3014872140, 3032606682, 3242409660, 3326084748, 3369562980, 3682450971, 3818838044, 3876264180, 4091612190, 4157605935, 4332295260, 4522308210, 4773547555, 4863614490, 4909934628, 5054344470, 5426769852, 5543474580, 5728257066, 6065213364, 6137418285, 6783462315, 7364901942, 7581516705, 8183224380, 8315211870, 8592385599, 9044616420, 9547095110, 9727228980, 10108688940, 11456514132, 12274836570, 13566924630, 14320642665, 14729803884, 15163033410, 16630423740, 17184771198, 18412254855, 19094190220, 24549673140, 25777156797, 27133849260, 28641285330, 30326066820, 34369542396, 36824509710, 42961927995, 51554313594, 57282570660, 73649019420, 85923855990, 103108627188, 128885783985, 171847711980, 257771567970, 515543135940]

約数ペア:

[(1, 515543135940), (2, 257771567970), (3, 171847711980), (4, 128885783985), (5, 103108627188), (6, 85923855990), (7, 73649019420), (9, 57282570660), (10, 51554313594), (12, 42961927995), (14, 36824509710), (15, 34369542396), (17, 30326066820), (18, 28641285330), (19, 27133849260), (20, 25777156797), (21, 24549673140), (27, 19094190220), (28, 18412254855), (30, 17184771198), (31, 16630423740), (34, 15163033410), (35, 14729803884), (36, 14320642665), (38, 13566924630), (42, 12274836570), (45, 11456514132), (51, 10108688940), (53, 9727228980), (54, 9547095110), (57, 9044616420), (60, 8592385599), (62, 8315211870), (63, 8183224380), (68, 7581516705), (70, 7364901942), (76, 6783462315), (84, 6137418285), (85, 6065213364), (90, 5728257066), (93, 5543474580), (95, 5426769852), (102, 5054344470), (105, 4909934628), (106, 4863614490), (108, 4773547555), (114, 4522308210), (119, 4332295260), (124, 4157605935), (126, 4091612190), (133, 3876264180), (135, 3818838044), (140, 3682450971), (153, 3369562980), (155, 3326084748), (159, 3242409660), (170, 3032606682), (171, 3014872140), (180, 2864128533), (186, 2771737290), (189, 2727741460), (190, 2713384926), (204, 2527172235), (210, 2454967314), (212, 2431807245), (217, 2375774820), (228, 2261154105), (238, 2166147630), (252, 2045806095), (255, 2021737788), (257, 2006004420), (265, 1945445796), (266, 1938132090), (270, 1909419022), (279, 1847824860), (285, 1808923284), (306, 1684781490), (310, 1663042374), (315, 1636644876), (318, 1621204830), (323, 1596108780), (340, 1516303341), (342, 1507436070), (357, 1444098420), (371, 1389604140), (372, 1385868645), (378, 1363870730), (380, 1356692463), (399, 1292088060), (420, 1227483657), (434, 1187887410), (459, 1123187660), (465, 1108694916), (476, 1083073815), (477, 1080803220), (510, 1010868894), (513, 1004957380), (514, 1003002210), (527, 978260220), (530, 972722898), (532, 969066045), (540, 954709511), (558, 923912430), (570, 904461642), (589, 875285460), (595, 866459052), (612, 842390745), (620, 831521187), (630, 818322438), (636, 810602415), (646, 798054390), (651, 791924940), (665, 775252836), (684, 753718035), (714, 722049210), (742, 694802070), (756, 681935365), (765, 673912596), (771, 668668140), (795, 648481932), (798, 646044030), (837, 615941620), (855, 602974428), (868, 593943705), (901, 572189940), (918, 561593830), (930, 554347458), (945, 545548292), (954, 540401610), (969, 532036260), (1007, 511959420), (1020, 505434447), (1026, 502478690), (1028, 501501105), (1054, 489130110), (1060, 486361449), (1071, 481366140), (1085, 475154964), (1113, 463201380), (1116, 461956215), (1140, 452230821), (1178, 437642730), (1190, 433229526), (1197, 430696020), (1260, 409161219), (1285, 401200884), (1292, 399027195), (1302, 395962470), (1330, 387626418), (1395, 369564972), (1428, 361024605), (1431, 360267740), (1484, 347401035), (1530, 336956298), (1542, 334334070), (1581, 326086740), (1590, 324240966), (1596, 323022015), (1615, 319221756), (1643, 313781580), (1674, 307970810), (1710, 301487214), (1767, 291761820), (1785, 288819684), (1799, 286572060), (1802, 286094970), (1836, 280796915), (1855, 277920828), (1860, 277173729), (1890, 272774146), (1908, 270200805), (1938, 266018130), (1953, 263974980), (1995, 258417612), (2014, 255979710), (2052, 251239345), (2108, 244565055), (2142, 240683070), (2170, 237577482), (2226, 231600690), (2261, 228015540), (2295, 224637532), (2313, 222889380), (2356, 218821365), (2380, 216614763), (2385, 216160644), (2394, 215348010), (2565, 200991476), (2570, 200600442), (2604, 197981235), (2635, 195652044), (2660, 193813209), (2703, 190729980), (2790, 184782486), (2862, 180133870), (2907, 177345420), (2945, 175057092), (3021, 170653140), (3060, 168478149), (3084, 167167035), (3162, 163043370), (3180, 162120483), (3213, 160455380), (3230, 159610878), (3255, 158384988), (3286, 156890790), (3339, 154400460), (3348, 153985405), (3420, 150743607), (3534, 145880910), (3570, 144409842), (3591, 143565340), (3598, 143286030), (3604, 143047485), (3689, 139751460), (3710, 138960414), (3780, 136387073), (3855, 133733628), (3876, 133009065), (3906, 131987490), (3990, 129208806), (4028, 127989855), (4123, 125040780), (4185, 123188324), (4284, 120341535), (4340, 118788741), (4369, 118000260), (4452, 115800345), (4505, 114437988), (4522, 114007770), (4590, 112318766), (4626, 111444690), (4743, 108695580), (4770, 108080322), (4788, 107674005), (4845, 106407252), (4883, 105579180), (4929, 104593860), (5035, 102391884), (5130, 100495738), (5140, 100300221), (5270, 97826022), (5301, 97253940), (5355, 96273228), (5397, 95524020), (5406, 95364990), (5565, 92640276), (5580, 92391243), (5724, 90066935), (5814, 88672710), (5859, 87991660), (5890, 87528546), (5985, 86139204), (6042, 85326570), (6307, 81741420), (6324, 81521685), (6426, 80227690), (6460, 79805439), (6510, 79192494), (6572, 78445395), (6678, 77200230), (6783, 76005180), (6939, 74296460), (7049, 73137060), (7068, 72940455), (7140, 72204921), (7155, 72053548), (7182, 71782670), (7196, 71643015), (7378, 69875730), (7420, 69480207), (7710, 66866814), (7812, 65993745), (7905, 65217348), (7967, 64709820), (7980, 64604403), (8109, 63576660), (8215, 62756316), (8246, 62520390), (8370, 61594162), (8721, 59115140), (8738, 59000130), (8835, 58352364), (8995, 57314412), (9010, 57218994), (9044, 57003885), (9063, 56884380), (9180, 56159383), (9252, 55722345), (9486, 54347790), (9540, 54040161), (9690, 53203626), (9765, 52794996), (9766, 52789590), (9858, 52296930), (10013, 51487380), (10017, 51466820), (10070, 51195942), (10260, 50247869), (10540, 48913011), (10602, 48626970), (10710, 48136614), (10794, 47762010), (10812, 47682495), (11067, 46583820), (11130, 46320138), (11305, 45603108), (11501, 44825940), (11565, 44577876), (11628, 44336355), (11718, 43995830), (11780, 43764273), (11970, 43069602), (12084, 42663285), (12369, 41680260), (12614, 40870710), (12852, 40113845), (13020, 39596247), (13107, 39333420), (13356, 38600115), (13515, 38145996), (13566, 38002590), (13621, 37849140), (13878, 37148230), (14098, 36568530), (14229, 36231860), (14310, 36026774), (14364, 35891335), (14535, 35469084), (14649, 35193060), (14756, 34937865), (14787, 34864620), (15105, 34130628), (15420, 33433407), (15810, 32608674), (15903, 32417980), (15934, 32354910), (16065, 32091076), (16191, 31841340), (16218, 31788330), (16430, 31378158), (16492, 31260195), (16695, 30880092), (16740, 30797081), (17119, 30115260), (17442, 29557570), (17476, 29500065), (17670, 29176182), (17955, 28713068), (17990, 28657206), (18020, 28609497), (18126, 28442190), (18445, 27950292), (18921, 27247140), (18972, 27173895), (19380, 26601813), (19530, 26397498), (19532, 26394795), (19716, 26148465), (20026, 25743690), (20034, 25733410), (20140, 25597971), (20349, 25335060), (20615, 25008156), (21147, 24379020), (21204, 24313485), (21420, 24068307), (21588, 23881005), (21845, 23600052), (22134, 23291910), (22260, 23160069), (22610, 22801554), (23002, 22412970), (23130, 22288938), (23436, 21997915), (23715, 21739116), (23901, 21569940), (23940, 21534801), (24327, 21192220), (24415, 21115836), (24645, 20918772), (24738, 20840130), (25228, 20435355), (26214, 19666710), (26505, 19450788), (26985, 19104804), (27030, 19072998), (27132, 19001295), (27189, 18961460), (27242, 18924570), (27756, 18574115), (27931, 18457740), (28196, 18284265), (28458, 18115930), (28620, 18013387), (29070, 17734542), (29295, 17598332), (29298, 17596530), (29574, 17432310), (30039, 17162460), (30210, 17065314), (30583, 16857180), (31217, 16514820), (31535, 16348284), (31620, 16304337), (31806, 16208990), (31868, 16177455), (32130, 16045538), (32382, 15920670), (32436, 15894165), (32860, 15689079), (33201, 15527940), (33390, 15440046), (33915, 15201036), (34181, 15082740), (34238, 15057630), (34503, 14941980), (34695, 14859292), (34884, 14778785), (35245, 14627412), (35340, 14588091), (35910, 14356534), (35980, 14328603), (36252, 14221095), (36890, 13975146), (37107, 13893420), (37842, 13623570), (39060, 13198749), (39321, 13111140), (39835, 12941964), (40052, 12871845), (40068, 12866705), (40545, 12715332), (40698, 12667530), (40863, 12616380), (41230, 12504078), (42294, 12189510), (43605, 11823028), (43690, 11800026), (43947, 11731020), (44268, 11645955), (44361, 11621540), (45220, 11400777), (45315, 11376876), (46004, 11206485), (46260, 11144469), (47430, 10869558), (47802, 10784970), (48573, 10613780), (48654, 10596110), (48830, 10557918), (49290, 10459386), (49476, 10420065), (50065, 10297476), (50085, 10293364), (51357, 10038420), (52428, 9833355), (53010, 9725394), (53970, 9552402), (54060, 9536499), (54378, 9480730), (54484, 9462285), (55335, 9316764), (55769, 9244260), (55862, 9228870), (56763, 9082380), (56916, 9057965), (57505, 8965188), (58140, 8867271), (58590, 8799166), (58596, 8798265), (59148, 8716155), (60078, 8581230), (60420, 8532657), (61047, 8445020), (61166, 8428590), (61845, 8336052), (62434, 8257410), (63070, 8174142), (63441, 8126340), (63612, 8104495), (64260, 8022769), (64764, 7960335), (65535, 7866684), (66402, 7763970), (66780, 7720023), (67830, 7600518), (68105, 7569828), (68362, 7541370), (68476, 7528815), (69006, 7470990), (69390, 7429646), (70091, 7355340), (70490, 7313706), (71145, 7246372), (71703, 7189980), (71820, 7178267), (73245, 7038612), (73780, 6987573), (73935, 6972924), (74214, 6946710), (75684, 6811785), (78642, 6555570), (79515, 6483596), (79670, 6470982), (80955, 6368268), (81090, 6357666), (81396, 6333765), (81726, 6308190), (82460, 6252039), (83011, 6210540), (83793, 6152580), (84588, 6094755), (85595, 6023052), (87210, 5911514), (87380, 5900013), (87894, 5865510), (88722, 5810770), (90117, 5720820), (90630, 5688438), (91749, 5619060), (93651, 5504940), (94605, 5449428), (94860, 5434779), (95347, 5407020), (95604, 5392485), (97146, 5306890), (97308, 5298055), (97660, 5278959), (98580, 5229693), (99603, 5175980), (100130, 5148738), (100170, 5146682), (101745, 5067012), (102543, 5027580), (102714, 5019210), (103509, 4980660), (105735, 4875804), (106020, 4862697), (107940, 4776201), (108756, 4740365), (110670, 4658382), (111321, 4631140), (111538, 4622130), (111724, 4614435), (113526, 4541190), (115010, 4482594), (117180, 4399583), (117963, 4370380), (119505, 4313988), (119833, 4302180), (120156, 4290615), (121635, 4238444), (122094, 4222510), (122332, 4214295), (122589, 4205460), (123690, 4168026), (124868, 4128705), (126140, 4087071), (126882, 4063170), (131070, 3933342), (131841, 3910340), (132804, 3881985), (135439, 3806460), (135660, 3800259), (135945, 3792292), (136210, 3784914), (136724, 3770685), (138012, 3735495), (138780, 3714823), (139655, 3691548), (140182, 3677670), (140980, 3656853), (142290, 3623186), (143406, 3594990), (146490, 3519306), (147870, 3486462), (148428, 3473355), (150195, 3432492), (151373, 3405780), (152915, 3371436), (154071, 3346140), (156085, 3302964), (157284, 3277785), (159030, 3241798), (159340, 3235491), (161910, 3184134), (162180, 3178833), (163452, 3154095), (166005, 3105588), (166022, 3105270), (167307, 3081420), (167586, 3076290), (170289, 3027460), (170905, 3016548), (171190, 3011526), (172515, 2988396), (174420, 2955757), (175788, 2932755), (177444, 2905385), (180234, 2860410), (181260, 2844219), (183498, 2809530), (185535, 2778684), (187302, 2752470), (189210, 2724714), (190323, 2708780), (190694, 2703510), (194292, 2653445), (195517, 2636820), (196605, 2622228), (199206, 2587990), (200260, 2574369), (200340, 2573341), (203490, 2533506), (204315, 2523276), (205086, 2513790), (205428, 2509605), (207018, 2490330), (210273, 2451780), (211470, 2437902), (215109, 2396660), (218519, 2359260), (219735, 2346204), (221340, 2329191), (221805, 2324308), (222642, 2315570), (223076, 2311065), (227052, 2270595), (230020, 2241297), (231557, 2226420), (235926, 2185190), (239010, 2156994), (239666, 2151090), (242865, 2122756), (243270, 2119222), (244188, 2111255), (245178, 2102730), (247380, 2084013), (249033, 2070180), (251379, 2050860), (253764, 2031585), (256785, 2007684), (258799, 1992060), (262140, 1966671), (263682, 1955170), (270351, 1906940), (270878, 1903230), (271890, 1896146), (272420, 1892457), (275247, 1873020), (278845, 1848852), (279310, 1845774), (280364, 1838835), (280953, 1834980), (283815, 1816476), (284580, 1811593), (286041, 1802340), (286812, 1797495), (292980, 1759653), (295740, 1743231), (300390, 1716246), (302746, 1702890), (305235, 1689004), (305830, 1685718), (307629, 1675860), (308142, 1673070), (310527, 1660220), (312170, 1651482), (317205, 1625268), (318060, 1620899), (323820, 1592067), (332010, 1552794), (332044, 1552635), (334614, 1540710), (335172, 1538145), (340578, 1513730), (341810, 1508274), (342380, 1505763), (345030, 1494198), (350455, 1471068), (358515, 1437996), (359499, 1434060), (360468, 1430205), (366996, 1404765), (367767, 1401820), (371070, 1389342), (374604, 1376235), (378420, 1362357), (380646, 1354390), (381388, 1351755), (391034, 1318410), (393210, 1311114), (398412, 1293995), (406317, 1268820), (406980, 1266753), (408630, 1261638), (410172, 1256895), (414036, 1245165), (415055, 1242108), (418965, 1230516), (420546, 1225890), (422251, 1220940), (422940, 1218951), (430218, 1198330), (437038, 1179630), (439470, 1173102), (443610, 1162154), (445284, 1157785), (450585, 1144164), (454119, 1135260), (458745, 1123812), (462213, 1115380), (463114, 1113210), (468255, 1100988), (471852, 1092595), (476735, 1081404), (478020, 1078497), (479332, 1075545), (485730, 1061378), (486540, 1059611), (490356, 1051365), (498015, 1035196), (498066, 1035090), (501921, 1027140), (502758, 1025430), (512715, 1005516), (513570, 1003842), (517545, 996132), (517598, 996030), (527364, 977585), (530689, 971460), (540702, 953470), (541756, 951615), (543780, 948073), (550494, 936510), (556605, 926228), (557690, 924426), (558620, 922887), (561906, 917490), (567630, 908238), (572082, 901170), (581077, 887220), (586551, 878940), (589815, 874076), (599165, 860436), (600780, 858123), (605492, 851445), (610470, 844502), (611660, 842859), (612945, 841092), (615258, 837930), (616284, 836535), (621054, 830110), (624340, 825741), (630819, 817260), (634410, 812634), (655557, 786420), (659205, 782068), (664020, 776397), (669228, 770355), (677195, 761292), (681156, 756865), (683620, 754137), (690060, 747099), (694671, 742140), (700910, 735534), (717030, 718998)]