630519261372

素因数分解:

$2^2\times 3^4\times 7^2\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{17}}^2\times {\mathrm{31}}^2$

素因数の和:150

約数の個数: 1620

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

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

約数列:

[1, 2, 3, 4, 6, 7, 9, 11, 12, 13, 14, 17, 18, 21, 22, 26, 27, 28, 31, 33, 34, 36, 39, 42, 44, 49, 51, 52, 54, 62, 63, 66, 68, 77, 78, 81, 84, 91, 93, 98, 99, 102, 108, 117, 119, 124, 126, 132, 143, 147, 153, 154, 156, 162, 182, 186, 187, 189, 196, 198, 204, 217, 221, 231, 234, 238, 252, 273, 279, 286, 289, 294, 297, 306, 308, 324, 341, 351, 357, 364, 372, 374, 378, 396, 403, 429, 434, 441, 442, 459, 462, 468, 476, 527, 539, 546, 558, 561, 567, 572, 578, 588, 594, 612, 637, 651, 663, 682, 693, 702, 714, 748, 756, 806, 819, 833, 837, 858, 867, 868, 882, 884, 891, 918, 924, 961, 1001, 1023, 1053, 1054, 1071, 1078, 1092, 1116, 1122, 1134, 1156, 1188, 1209, 1274, 1287, 1302, 1309, 1323, 1326, 1364, 1377, 1386, 1404, 1428, 1519, 1547, 1581, 1612, 1617, 1638, 1666, 1674, 1683, 1716, 1734, 1764, 1782, 1836, 1911, 1922, 1953, 1989, 2002, 2023, 2046, 2079, 2106, 2108, 2142, 2156, 2244, 2268, 2387, 2418, 2431, 2457, 2499, 2511, 2548, 2574, 2601, 2604, 2618, 2646, 2652, 2754, 2772, 2821, 2883, 3003, 3038, 3069, 3094, 3162, 3179, 3213, 3234, 3276, 3332, 3348, 3366, 3468, 3564, 3627, 3689, 3757, 3822, 3844, 3861, 3906, 3927, 3969, 3978, 4004, 4046, 4092, 4158, 4212, 4284, 4433, 4557, 4641, 4743, 4774, 4836, 4851, 4862, 4914, 4998, 5022, 5049, 5148, 5202, 5236, 5292, 5508, 5642, 5733, 5766, 5797, 5859, 5967, 6006, 6069, 6076, 6138, 6188, 6237, 6324, 6358, 6426, 6468, 6727, 6732, 6851, 7007, 7161, 7254, 7293, 7371, 7378, 7497, 7514, 7644, 7722, 7803, 7812, 7854, 7938, 7956, 8092, 8316, 8463, 8649, 8866, 8959, 9009, 9114, 9163, 9207, 9282, 9486, 9537, 9548, 9639, 9702, 9724, 9828, 9996, 10044, 10098, 10404, 10571, 10829, 10881, 11067, 11271, 11284, 11466, 11532, 11583, 11594, 11718, 11781, 11934, 12012, 12138, 12276, 12474, 12493, 12716, 12852, 13299, 13454, 13671, 13702, 13923, 14014, 14161, 14229, 14322, 14508, 14553, 14586, 14742, 14756, 14994, 15028, 15147, 15444, 15606, 15708, 15876, 16337, 16709, 16926, 17017, 17199, 17298, 17391, 17577, 17732, 17901, 17918, 18018, 18207, 18228, 18326, 18414, 18564, 18972, 19074, 19278, 19404, 19747, 20181, 20196, 20553, 21021, 21142, 21483, 21658, 21762, 21879, 22134, 22253, 22491, 22542, 22932, 23166, 23188, 23409, 23436, 23562, 23868, 24276, 24948, 24986, 25389, 25823, 25947, 26299, 26598, 26877, 26908, 27027, 27342, 27404, 27489, 27621, 27846, 28028, 28322, 28458, 28611, 28644, 29106, 29172, 29484, 29988, 30294, 31031, 31212, 31713, 32487, 32643, 32674, 33201, 33418, 33813, 33852, 34034, 34398, 34596, 34782, 35154, 35343, 35802, 35836, 36036, 36414, 36652, 36828, 37479, 38148, 38556, 39494, 39897, 40362, 40579, 41013, 41106, 41327, 41769, 42042, 42284, 42483, 42687, 42966, 43316, 43524, 43659, 43758, 44268, 44506, 44982, 45084, 46332, 46818, 47089, 47124, 47957, 49011, 49972, 50127, 50778, 51051, 51597, 51646, 51894, 52173, 52598, 53196, 53754, 54054, 54621, 54684, 54978, 55242, 55692, 56644, 56916, 57222, 58212, 59241, 60543, 60588, 61659, 62062, 62713, 63063, 63426, 64449, 64974, 65286, 65348, 65637, 66402, 66759, 66836, 67473, 67626, 68068, 68796, 69564, 70308, 70686, 71604, 72828, 73997, 74958, 75361, 76167, 77469, 77841, 78897, 78988, 79794, 80631, 80724, 81081, 81158, 82026, 82212, 82467, 82654, 83538, 84084, 84966, 85374, 85833, 85932, 87318, 87451, 87516, 89012, 89964, 93093, 93636, 94178, 95139, 95914, 97461, 98022, 98549, 99603, 100254, 101439, 101556, 102102, 103194, 103292, 103788, 104346, 105196, 106029, 107508, 108108, 109242, 109956, 110484, 112437, 114359, 114444, 116467, 118482, 119119, 119691, 121086, 121737, 123039, 123318, 123981, 124124, 125307, 125426, 126126, 126852, 127449, 128898, 129948, 130572, 131274, 132804, 133518, 134946, 135252, 137423, 141267, 141372, 143871, 147033, 147994, 149916, 150381, 150722, 152334, 153153, 154938, 155682, 155771, 156519, 157794, 159588, 161262, 162162, 162316, 163863, 164052, 164934, 165308, 167076, 169932, 170748, 171666, 174636, 174902, 177723, 179707, 181629, 184093, 184977, 186186, 188139, 188356, 189189, 190278, 191828, 193347, 194922, 196044, 196911, 197098, 199206, 200277, 200508, 202878, 204204, 206388, 208692, 212058, 212381, 217217, 218484, 221991, 224874, 226083, 228501, 228718, 232407, 232934, 236691, 236964, 238238, 239382, 241893, 242172, 243474, 246078, 246636, 247401, 247962, 250614, 250852, 252252, 254898, 257499, 257796, 262353, 262548, 267036, 269892, 274846, 277729, 279279, 282534, 284053, 285417, 287742, 289289, 292383, 294066, 295647, 295988, 298809, 300762, 301444, 304317, 304668, 306306, 309876, 311364, 311542, 313038, 315588, 322524, 324324, 327726, 329868, 335699, 337311, 343077, 343332, 349401, 349804, 355446, 357357, 359073, 359414, 363258, 365211, 368186, 369954, 371943, 372372, 376278, 378378, 380556, 382347, 386694, 389844, 393822, 394196, 398412, 400554, 405756, 412269, 423801, 424116, 424762, 431613, 434434, 438991, 441099, 443982, 449748, 451143, 452166, 457002, 457436, 459459, 464814, 465868, 467313, 469557, 473382, 476476, 478764, 483786, 486948, 492156, 494802, 495924, 501228, 509796, 514998, 517979, 524706, 527527, 533169, 539121, 544887, 549692, 552279, 554931, 555458, 558558, 564417, 565068, 567567, 568106, 570834, 575484, 578578, 584766, 588132, 591294, 597618, 600831, 601524, 608634, 612157, 612612, 623084, 626076, 637143, 651651, 655452, 665973, 671398, 674622, 678249, 686154, 689843, 697221, 698802, 710073, 710892, 714714, 718146, 718828, 725679, 726516, 730422, 736372, 739908, 742203, 743886, 752556, 756756, 764694, 773388, 787059, 787644, 800513, 801108, 815269, 824538, 833187, 837837, 847602, 849524, 852159, 856251, 863226, 867867, 868868, 877149, 877982, 882198, 886941, 887964, 902286, 904332, 914004, 918918, 929628, 934626, 939114, 946764, 961961, 967572, 989604, 1007097, 1011933, 1029231, 1029996, 1035958, 1048203, 1049412, 1055054, 1066338, 1072071, 1078242, 1089774, 1095633, 1104558, 1109862, 1110916, 1115829, 1117116, 1128834, 1135134, 1136212, 1141668, 1147041, 1157156, 1169532, 1182588, 1195236, 1201662, 1217268, 1224314, 1236807, 1257949, 1271403, 1274286, 1281137, 1294839, 1303302, 1316973, 1323297, 1331946, 1342796, 1349244, 1353429, 1356498, 1372308, 1378377, 1379686, 1394442, 1397604, 1401939, 1420146, 1429428, 1436292, 1451358, 1460844, 1484406, 1486667, 1487772, 1529388, 1553937, 1574118, 1582581, 1599507, 1601026, 1617363, 1630538, 1649076, 1656837, 1666374, 1675674, 1693251, 1695204, 1704318, 1712502, 1726452, 1735734, 1754298, 1755964, 1764396, 1773882, 1802493, 1804572, 1836471, 1837836, 1869252, 1878228, 1911429, 1923922, 1944103, 1954953, 1997919, 2014194, 2023866, 2025023, 2034747, 2058462, 2069529, 2071916, 2091663, 2096406, 2110108, 2130219, 2132676, 2144142, 2156484, 2179548, 2191266, 2209116, 2219724, 2231658, 2257668, 2270268, 2294082, 2336191, 2361177, 2401539, 2403324, 2445807, 2448628, 2473614, 2499561, 2513511, 2515898, 2542806, 2548572, 2556477, 2562274, 2589678, 2603601, 2606604, 2633946, 2646594, 2660823, 2663892, 2706858, 2712996, 2756754, 2759372, 2788884, 2803878, 2840292, 2885883, 2902716, 2968812, 2973334, 3021291, 3055019, 3087693, 3107874, 3144609, 3148236, 3165162, 3199014, 3202052, 3216213, 3234726, 3261076, 3286899, 3313674, 3332748, 3347487, 3351348, 3386502, 3408636, 3425004, 3471468, 3508596, 3547764, 3604986, 3610477, 3672942, 3692689, 3710421, 3773847, 3814209, 3822858, 3843411, 3847844, 3884517, 3888206, 3909906, 3950919, 3995838, 4028388, 4047732, 4050046, 4069494, 4116924, 4139058, 4183326, 4192812, 4205817, 4260438, 4288284, 4382532, 4460001, 4463316, 4588164, 4661811, 4672382, 4722354, 4747743, 4803078, 4828901, 4852089, 4891614, 4947228, 4970511, 4999122, 5027022, 5031796, 5079753, 5085612, 5112954, 5124548, 5179356, 5207202, 5267892, 5293188, 5321646, 5413716, 5509413, 5513508, 5607756, 5706883, 5734287, 5771766, 5832309, 5864859, 5946668, 5993757, 6042582, 6075069, 6104241, 6110038, 6175386, 6208587, 6215748, 6289218, 6330324, 6398028, 6432426, 6469452, 6573798, 6627348, 6694974, 6733727, 6773004, 7008573, 7083531, 7204617, 7209972, 7220954, 7337421, 7345884, 7385378, 7420842, 7498683, 7547694, 7628418, 7645716, 7669431, 7686822, 7769034, 7776412, 7810803, 7819812, 7901838, 7982469, 7991676, 8100092, 8138988, 8278116, 8366652, 8411634, 8520876, 8657649, 8805643, 8920002, 8967959, 9063873, 9165057, 9263079, 9323622, 9344764, 9433827, 9444708, 9495486, 9606156, 9648639, 9657802, 9704178, 9783228, 9941022, 9998244, 10054044, 10159506, 10225908, 10406669, 10414404, 10643292, 10831431, 11018826, 11078067, 11131263, 11321541, 11413766, 11468574, 11530233, 11543532, 11664618, 11729718, 11852757, 11987514, 12085164, 12150138, 12208482, 12220076, 12350772, 12417174, 12578436, 12617451, 12864852, 13147596, 13380003, 13389948, 13467454, 13608721, 13985433, 14017146, 14167062, 14243229, 14409234, 14441908, 14486703, 14556267, 14674842, 14770756, 14841684, 14911533, 14997366, 15095388, 15256836, 15338862, 15373644, 15538068, 15621606, 15803676, 15964938, 16353337, 16528239, 16823268, 17120649, 17202861, 17315298, 17496927, 17594577, 17611286, 17840004, 17935918, 18127746, 18225207, 18330114, 18526158, 18625761, 18647244, 18867654, 18990972, 19297278, 19315604, 19408356, 19882044, 20201181, 20319012, 20813338, 21025719, 21385133, 21613851, 21662862, 22012263, 22037652, 22156134, 22262526, 22496049, 22643082, 22827532, 22937148, 23008293, 23060466, 23329236, 23432409, 23459436, 23705514, 23975028, 24300276, 24416964, 24834348, 25234902, 25273339, 25972947, 26416929, 26760006, 26903877, 26934908, 27191619, 27217442, 27495171, 27970866, 28034292, 28334124, 28486458, 28818468, 28973406, 29112534, 29349684, 29823066, 29994732, 30677724, 31220007, 31243212, 31929876, 32494293, 32706674, 33056478, 33234201, 33964623, 34241298, 34405722, 34590699, 34630596, 34993854, 35189154, 35222572, 35558271, 35871836, 36255492, 36450414, 36660228, 37052316, 37251522, 37735308, 38594556, 39715247, 40140009, 40402362, 40826163, 41626676, 41956299, 42051438, 42729687, 42770266, 43227702, 43325724, 43460109, 44024526, 44312268, 44525052, 44992098, 45286164, 46016586, 46120932, 46864818, 47411028, 49060011, 49584717, 50469804, 50546678, 51361947, 51945894, 52490781, 52833858, 53520012, 53807754, 54383238, 54434884, 54675621, 54990342, 55877283, 55941732, 56972916, 57946812, 58225068, 59646132, 60603543, 62440014, 62775713, 63077157, 64155399, 64841553, 64988586, 65413348, 66036789, 66112956, 66468402, 67929246, 68482596, 68811444, 69181398, 69987708, 70378308, 71116542, 72900828, 74503044, 75820017, 77918841, 79250787, 79430494, 80280018, 80711631, 80804724, 81652326, 82485513, 83912598, 84102876, 85459374, 85540532, 86455404, 86920218, 88049052, 89984196, 92033172, 93660021, 93729636, 97482879, 98120022, 99169434, 99702603, 101093356, 101893869, 102723894, 103772097, 103891788, 104981562, 105667716, 107615508, 108766476, 109351242, 109980684, 111754566, 114473359, 119145741, 120420027, 121207086, 122478489, 124880028, 125551426, 126154314, 128310798, 129683106, 129977172, 130380327, 132073578, 132936804, 135858492, 138362796, 142233084, 147180033, 149695931, 151640034, 154085841, 155837682, 157472343, 158501574, 158860988, 160560036, 161423262, 163304652, 164026863, 164971026, 167825196, 170918748, 173840436, 176913373, 181810629, 187320042, 188327139, 189231471, 192466197, 194965758, 196240044, 198338868, 199405206, 203787738, 205447788, 207544194, 209963124, 218702484, 223509132, 227460051, 228946718, 237752361, 238291482, 240840054, 242134893, 242414172, 244956978, 247456539, 251102852, 252308628, 256621596, 259366212, 260760654, 264147156, 278006729, 280980063, 292448637, 294360066, 299107809, 299391862, 303280068, 308171682, 311675364, 314944686, 317003148, 322846524, 328053726, 329942052, 343420077, 353826746, 357437223, 363621258, 367435467, 374640084, 376654278, 378462942, 384932394, 389931516, 391140981, 398810412, 407575476, 415088388, 441540099, 449087793, 454920102, 457893436, 462257523, 475504722, 476582964, 481680108, 484269786, 489913956, 494913078, 521521308, 530740119, 545431887, 556013458, 561960126, 564981417, 577398591, 584897274, 588720132, 598215618, 598783724, 616343364, 629889372, 656107452, 682380153, 686840154, 707653492, 713257083, 714874446, 726404679, 727242516, 734870934, 753308556, 756925884, 769864788, 782281962, 834020187, 842940189, 883080198, 898175586, 909840204, 924515046, 951009444, 968539572, 989826156, 1030260231, 1061480238, 1072311669, 1090863774, 1102306401, 1112026916, 1123920252, 1129962834, 1154797182, 1169794548, 1196431236, 1324620297, 1347263379, 1364760306, 1373680308, 1426514166, 1429748892, 1452809358, 1469741868, 1564563924, 1592220357, 1668040374, 1685880378, 1694944251, 1732195773, 1766160396, 1796351172, 1849030092, 1946047103, 2047140459, 2060520462, 2122960476, 2144623338, 2181727548, 2204612802, 2259925668, 2309594364, 2502060561, 2649240594, 2694526758, 2729520612, 2853028332, 2905618716, 3090780693, 3184440714, 3216935007, 3336080748, 3371760756, 3389888502, 3464391546, 3892094206, 4041790137, 4094280918, 4121040924, 4289246676, 4409225604, 4776661071, 5004121122, 5084832753, 5298481188, 5389053516, 5838141309, 6181561386, 6368881428, 6433870014, 6779777004, 6928783092, 7506181683, 7784188412, 8083580274, 8188561836, 9272342079, 9553322142, 10008242244, 10169665506, 11676282618, 12125370411, 12363122772, 12867740028, 14329983213, 15012363366, 16167160548, 17514423927, 18544684158, 19106644284, 20339331012, 22518545049, 23352565236, 24250740822, 28659966426, 30024726732, 35028847854, 37089368316, 45037090098, 48501481644, 52543271781, 57319932852, 70057695708, 90074180196, 105086543562, 157629815343, 210173087124, 315259630686, 630519261372]

約数ペア:

[(1, 630519261372), (2, 315259630686), (3, 210173087124), (4, 157629815343), (6, 105086543562), (7, 90074180196), (9, 70057695708), (11, 57319932852), (12, 52543271781), (13, 48501481644), (14, 45037090098), (17, 37089368316), (18, 35028847854), (21, 30024726732), (22, 28659966426), (26, 24250740822), (27, 23352565236), (28, 22518545049), (31, 20339331012), (33, 19106644284), (34, 18544684158), (36, 17514423927), (39, 16167160548), (42, 15012363366), (44, 14329983213), (49, 12867740028), (51, 12363122772), (52, 12125370411), (54, 11676282618), (62, 10169665506), (63, 10008242244), (66, 9553322142), (68, 9272342079), (77, 8188561836), (78, 8083580274), (81, 7784188412), (84, 7506181683), (91, 6928783092), (93, 6779777004), (98, 6433870014), (99, 6368881428), (102, 6181561386), (108, 5838141309), (117, 5389053516), (119, 5298481188), (124, 5084832753), (126, 5004121122), (132, 4776661071), (143, 4409225604), (147, 4289246676), (153, 4121040924), (154, 4094280918), (156, 4041790137), (162, 3892094206), (182, 3464391546), (186, 3389888502), (187, 3371760756), (189, 3336080748), (196, 3216935007), (198, 3184440714), (204, 3090780693), (217, 2905618716), (221, 2853028332), (231, 2729520612), (234, 2694526758), (238, 2649240594), (252, 2502060561), (273, 2309594364), (279, 2259925668), (286, 2204612802), (289, 2181727548), (294, 2144623338), (297, 2122960476), (306, 2060520462), (308, 2047140459), (324, 1946047103), (341, 1849030092), (351, 1796351172), (357, 1766160396), (364, 1732195773), (372, 1694944251), (374, 1685880378), (378, 1668040374), (396, 1592220357), (403, 1564563924), (429, 1469741868), (434, 1452809358), (441, 1429748892), (442, 1426514166), (459, 1373680308), (462, 1364760306), (468, 1347263379), (476, 1324620297), (527, 1196431236), (539, 1169794548), (546, 1154797182), (558, 1129962834), (561, 1123920252), (567, 1112026916), (572, 1102306401), (578, 1090863774), (588, 1072311669), (594, 1061480238), (612, 1030260231), (637, 989826156), (651, 968539572), (663, 951009444), (682, 924515046), (693, 909840204), (702, 898175586), (714, 883080198), (748, 842940189), (756, 834020187), (806, 782281962), (819, 769864788), (833, 756925884), (837, 753308556), (858, 734870934), (867, 727242516), (868, 726404679), (882, 714874446), (884, 713257083), (891, 707653492), (918, 686840154), (924, 682380153), (961, 656107452), (1001, 629889372), (1023, 616343364), (1053, 598783724), (1054, 598215618), (1071, 588720132), (1078, 584897274), (1092, 577398591), (1116, 564981417), (1122, 561960126), (1134, 556013458), (1156, 545431887), (1188, 530740119), (1209, 521521308), (1274, 494913078), (1287, 489913956), (1302, 484269786), (1309, 481680108), (1323, 476582964), (1326, 475504722), (1364, 462257523), (1377, 457893436), (1386, 454920102), (1404, 449087793), (1428, 441540099), (1519, 415088388), (1547, 407575476), (1581, 398810412), (1612, 391140981), (1617, 389931516), (1638, 384932394), (1666, 378462942), (1674, 376654278), (1683, 374640084), (1716, 367435467), (1734, 363621258), (1764, 357437223), (1782, 353826746), (1836, 343420077), (1911, 329942052), (1922, 328053726), (1953, 322846524), (1989, 317003148), (2002, 314944686), (2023, 311675364), (2046, 308171682), (2079, 303280068), (2106, 299391862), (2108, 299107809), (2142, 294360066), (2156, 292448637), (2244, 280980063), (2268, 278006729), (2387, 264147156), (2418, 260760654), (2431, 259366212), (2457, 256621596), (2499, 252308628), (2511, 251102852), (2548, 247456539), (2574, 244956978), (2601, 242414172), (2604, 242134893), (2618, 240840054), (2646, 238291482), (2652, 237752361), (2754, 228946718), (2772, 227460051), (2821, 223509132), (2883, 218702484), (3003, 209963124), (3038, 207544194), (3069, 205447788), (3094, 203787738), (3162, 199405206), (3179, 198338868), (3213, 196240044), (3234, 194965758), (3276, 192466197), (3332, 189231471), (3348, 188327139), (3366, 187320042), (3468, 181810629), (3564, 176913373), (3627, 173840436), (3689, 170918748), (3757, 167825196), (3822, 164971026), (3844, 164026863), (3861, 163304652), (3906, 161423262), (3927, 160560036), (3969, 158860988), (3978, 158501574), (4004, 157472343), (4046, 155837682), (4092, 154085841), (4158, 151640034), (4212, 149695931), (4284, 147180033), (4433, 142233084), (4557, 138362796), (4641, 135858492), (4743, 132936804), (4774, 132073578), (4836, 130380327), (4851, 129977172), (4862, 129683106), (4914, 128310798), (4998, 126154314), (5022, 125551426), (5049, 124880028), (5148, 122478489), (5202, 121207086), (5236, 120420027), (5292, 119145741), (5508, 114473359), (5642, 111754566), (5733, 109980684), (5766, 109351242), (5797, 108766476), (5859, 107615508), (5967, 105667716), (6006, 104981562), (6069, 103891788), (6076, 103772097), (6138, 102723894), (6188, 101893869), (6237, 101093356), (6324, 99702603), (6358, 99169434), (6426, 98120022), (6468, 97482879), (6727, 93729636), (6732, 93660021), (6851, 92033172), (7007, 89984196), (7161, 88049052), (7254, 86920218), (7293, 86455404), (7371, 85540532), (7378, 85459374), (7497, 84102876), (7514, 83912598), (7644, 82485513), (7722, 81652326), (7803, 80804724), (7812, 80711631), (7854, 80280018), (7938, 79430494), (7956, 79250787), (8092, 77918841), (8316, 75820017), (8463, 74503044), (8649, 72900828), (8866, 71116542), (8959, 70378308), (9009, 69987708), (9114, 69181398), (9163, 68811444), (9207, 68482596), (9282, 67929246), (9486, 66468402), (9537, 66112956), (9548, 66036789), (9639, 65413348), (9702, 64988586), (9724, 64841553), (9828, 64155399), (9996, 63077157), (10044, 62775713), (10098, 62440014), (10404, 60603543), (10571, 59646132), (10829, 58225068), (10881, 57946812), (11067, 56972916), (11271, 55941732), (11284, 55877283), (11466, 54990342), (11532, 54675621), (11583, 54434884), (11594, 54383238), (11718, 53807754), (11781, 53520012), (11934, 52833858), (12012, 52490781), (12138, 51945894), (12276, 51361947), (12474, 50546678), (12493, 50469804), (12716, 49584717), (12852, 49060011), (13299, 47411028), (13454, 46864818), (13671, 46120932), (13702, 46016586), (13923, 45286164), (14014, 44992098), (14161, 44525052), (14229, 44312268), (14322, 44024526), (14508, 43460109), (14553, 43325724), (14586, 43227702), (14742, 42770266), (14756, 42729687), (14994, 42051438), (15028, 41956299), (15147, 41626676), (15444, 40826163), (15606, 40402362), (15708, 40140009), (15876, 39715247), (16337, 38594556), (16709, 37735308), (16926, 37251522), (17017, 37052316), (17199, 36660228), (17298, 36450414), (17391, 36255492), (17577, 35871836), (17732, 35558271), (17901, 35222572), (17918, 35189154), (18018, 34993854), (18207, 34630596), (18228, 34590699), (18326, 34405722), (18414, 34241298), (18564, 33964623), (18972, 33234201), (19074, 33056478), (19278, 32706674), (19404, 32494293), (19747, 31929876), (20181, 31243212), (20196, 31220007), (20553, 30677724), (21021, 29994732), (21142, 29823066), (21483, 29349684), (21658, 29112534), (21762, 28973406), (21879, 28818468), (22134, 28486458), (22253, 28334124), (22491, 28034292), (22542, 27970866), (22932, 27495171), (23166, 27217442), (23188, 27191619), (23409, 26934908), (23436, 26903877), (23562, 26760006), (23868, 26416929), (24276, 25972947), (24948, 25273339), (24986, 25234902), (25389, 24834348), (25823, 24416964), (25947, 24300276), (26299, 23975028), (26598, 23705514), (26877, 23459436), (26908, 23432409), (27027, 23329236), (27342, 23060466), (27404, 23008293), (27489, 22937148), (27621, 22827532), (27846, 22643082), (28028, 22496049), (28322, 22262526), (28458, 22156134), (28611, 22037652), (28644, 22012263), (29106, 21662862), (29172, 21613851), (29484, 21385133), (29988, 21025719), (30294, 20813338), (31031, 20319012), (31212, 20201181), (31713, 19882044), (32487, 19408356), (32643, 19315604), (32674, 19297278), (33201, 18990972), (33418, 18867654), (33813, 18647244), (33852, 18625761), (34034, 18526158), (34398, 18330114), (34596, 18225207), (34782, 18127746), (35154, 17935918), (35343, 17840004), (35802, 17611286), (35836, 17594577), (36036, 17496927), (36414, 17315298), (36652, 17202861), (36828, 17120649), (37479, 16823268), (38148, 16528239), (38556, 16353337), (39494, 15964938), (39897, 15803676), (40362, 15621606), (40579, 15538068), (41013, 15373644), (41106, 15338862), (41327, 15256836), (41769, 15095388), (42042, 14997366), (42284, 14911533), (42483, 14841684), (42687, 14770756), (42966, 14674842), (43316, 14556267), (43524, 14486703), (43659, 14441908), (43758, 14409234), (44268, 14243229), (44506, 14167062), (44982, 14017146), (45084, 13985433), (46332, 13608721), (46818, 13467454), (47089, 13389948), (47124, 13380003), (47957, 13147596), (49011, 12864852), (49972, 12617451), (50127, 12578436), (50778, 12417174), (51051, 12350772), (51597, 12220076), (51646, 12208482), (51894, 12150138), (52173, 12085164), (52598, 11987514), (53196, 11852757), (53754, 11729718), (54054, 11664618), (54621, 11543532), (54684, 11530233), (54978, 11468574), (55242, 11413766), (55692, 11321541), (56644, 11131263), (56916, 11078067), (57222, 11018826), (58212, 10831431), (59241, 10643292), (60543, 10414404), (60588, 10406669), (61659, 10225908), (62062, 10159506), (62713, 10054044), (63063, 9998244), (63426, 9941022), (64449, 9783228), (64974, 9704178), (65286, 9657802), (65348, 9648639), (65637, 9606156), (66402, 9495486), (66759, 9444708), (66836, 9433827), (67473, 9344764), (67626, 9323622), (68068, 9263079), (68796, 9165057), (69564, 9063873), (70308, 8967959), (70686, 8920002), (71604, 8805643), (72828, 8657649), (73997, 8520876), (74958, 8411634), (75361, 8366652), (76167, 8278116), (77469, 8138988), (77841, 8100092), (78897, 7991676), (78988, 7982469), (79794, 7901838), (80631, 7819812), (80724, 7810803), (81081, 7776412), (81158, 7769034), (82026, 7686822), (82212, 7669431), (82467, 7645716), (82654, 7628418), (83538, 7547694), (84084, 7498683), (84966, 7420842), (85374, 7385378), (85833, 7345884), (85932, 7337421), (87318, 7220954), (87451, 7209972), (87516, 7204617), (89012, 7083531), (89964, 7008573), (93093, 6773004), (93636, 6733727), (94178, 6694974), (95139, 6627348), (95914, 6573798), (97461, 6469452), (98022, 6432426), (98549, 6398028), (99603, 6330324), (100254, 6289218), (101439, 6215748), (101556, 6208587), (102102, 6175386), (103194, 6110038), (103292, 6104241), (103788, 6075069), (104346, 6042582), (105196, 5993757), (106029, 5946668), (107508, 5864859), (108108, 5832309), (109242, 5771766), (109956, 5734287), (110484, 5706883), (112437, 5607756), (114359, 5513508), (114444, 5509413), (116467, 5413716), (118482, 5321646), (119119, 5293188), (119691, 5267892), (121086, 5207202), (121737, 5179356), (123039, 5124548), (123318, 5112954), (123981, 5085612), (124124, 5079753), (125307, 5031796), (125426, 5027022), (126126, 4999122), (126852, 4970511), (127449, 4947228), (128898, 4891614), (129948, 4852089), (130572, 4828901), (131274, 4803078), (132804, 4747743), (133518, 4722354), (134946, 4672382), (135252, 4661811), (137423, 4588164), (141267, 4463316), (141372, 4460001), (143871, 4382532), (147033, 4288284), (147994, 4260438), (149916, 4205817), (150381, 4192812), (150722, 4183326), (152334, 4139058), (153153, 4116924), (154938, 4069494), (155682, 4050046), (155771, 4047732), (156519, 4028388), (157794, 3995838), (159588, 3950919), (161262, 3909906), (162162, 3888206), (162316, 3884517), (163863, 3847844), (164052, 3843411), (164934, 3822858), (165308, 3814209), (167076, 3773847), (169932, 3710421), (170748, 3692689), (171666, 3672942), (174636, 3610477), (174902, 3604986), (177723, 3547764), (179707, 3508596), (181629, 3471468), (184093, 3425004), (184977, 3408636), (186186, 3386502), (188139, 3351348), (188356, 3347487), (189189, 3332748), (190278, 3313674), (191828, 3286899), (193347, 3261076), (194922, 3234726), (196044, 3216213), (196911, 3202052), (197098, 3199014), (199206, 3165162), (200277, 3148236), (200508, 3144609), (202878, 3107874), (204204, 3087693), (206388, 3055019), (208692, 3021291), (212058, 2973334), (212381, 2968812), (217217, 2902716), (218484, 2885883), (221991, 2840292), (224874, 2803878), (226083, 2788884), (228501, 2759372), (228718, 2756754), (232407, 2712996), (232934, 2706858), (236691, 2663892), (236964, 2660823), (238238, 2646594), (239382, 2633946), (241893, 2606604), (242172, 2603601), (243474, 2589678), (246078, 2562274), (246636, 2556477), (247401, 2548572), (247962, 2542806), (250614, 2515898), (250852, 2513511), (252252, 2499561), (254898, 2473614), (257499, 2448628), (257796, 2445807), (262353, 2403324), (262548, 2401539), (267036, 2361177), (269892, 2336191), (274846, 2294082), (277729, 2270268), (279279, 2257668), (282534, 2231658), (284053, 2219724), (285417, 2209116), (287742, 2191266), (289289, 2179548), (292383, 2156484), (294066, 2144142), (295647, 2132676), (295988, 2130219), (298809, 2110108), (300762, 2096406), (301444, 2091663), (304317, 2071916), (304668, 2069529), (306306, 2058462), (309876, 2034747), (311364, 2025023), (311542, 2023866), (313038, 2014194), (315588, 1997919), (322524, 1954953), (324324, 1944103), (327726, 1923922), (329868, 1911429), (335699, 1878228), (337311, 1869252), (343077, 1837836), (343332, 1836471), (349401, 1804572), (349804, 1802493), (355446, 1773882), (357357, 1764396), (359073, 1755964), (359414, 1754298), (363258, 1735734), (365211, 1726452), (368186, 1712502), (369954, 1704318), (371943, 1695204), (372372, 1693251), (376278, 1675674), (378378, 1666374), (380556, 1656837), (382347, 1649076), (386694, 1630538), (389844, 1617363), (393822, 1601026), (394196, 1599507), (398412, 1582581), (400554, 1574118), (405756, 1553937), (412269, 1529388), (423801, 1487772), (424116, 1486667), (424762, 1484406), (431613, 1460844), (434434, 1451358), (438991, 1436292), (441099, 1429428), (443982, 1420146), (449748, 1401939), (451143, 1397604), (452166, 1394442), (457002, 1379686), (457436, 1378377), (459459, 1372308), (464814, 1356498), (465868, 1353429), (467313, 1349244), (469557, 1342796), (473382, 1331946), (476476, 1323297), (478764, 1316973), (483786, 1303302), (486948, 1294839), (492156, 1281137), (494802, 1274286), (495924, 1271403), (501228, 1257949), (509796, 1236807), (514998, 1224314), (517979, 1217268), (524706, 1201662), (527527, 1195236), (533169, 1182588), (539121, 1169532), (544887, 1157156), (549692, 1147041), (552279, 1141668), (554931, 1136212), (555458, 1135134), (558558, 1128834), (564417, 1117116), (565068, 1115829), (567567, 1110916), (568106, 1109862), (570834, 1104558), (575484, 1095633), (578578, 1089774), (584766, 1078242), (588132, 1072071), (591294, 1066338), (597618, 1055054), (600831, 1049412), (601524, 1048203), (608634, 1035958), (612157, 1029996), (612612, 1029231), (623084, 1011933), (626076, 1007097), (637143, 989604), (651651, 967572), (655452, 961961), (665973, 946764), (671398, 939114), (674622, 934626), (678249, 929628), (686154, 918918), (689843, 914004), (697221, 904332), (698802, 902286), (710073, 887964), (710892, 886941), (714714, 882198), (718146, 877982), (718828, 877149), (725679, 868868), (726516, 867867), (730422, 863226), (736372, 856251), (739908, 852159), (742203, 849524), (743886, 847602), (752556, 837837), (756756, 833187), (764694, 824538), (773388, 815269), (787059, 801108), (787644, 800513)]