2009647520496

素因数分解:

$2^4\times 3^4\times 7^3\times {\mathrm{11}}^1\times {\mathrm{23}}^1\times {\mathrm{107}}^1\times {\mathrm{167}}^1$

素因数の和:349

約数の個数: 1600

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 14, 16, 18, 21, 22, 23, 24, 27, 28, 33, 36, 42, 44, 46, 48, 49, 54, 56, 63, 66, 69, 72, 77, 81, 84, 88, 92, 98, 99, 107, 108, 112, 126, 132, 138, 144, 147, 154, 161, 162, 167, 168, 176, 184, 189, 196, 198, 207, 214, 216, 231, 252, 253, 264, 276, 294, 297, 308, 321, 322, 324, 334, 336, 343, 368, 378, 392, 396, 414, 428, 432, 441, 462, 483, 501, 504, 506, 528, 539, 552, 567, 588, 594, 616, 621, 642, 644, 648, 668, 686, 693, 749, 756, 759, 784, 792, 828, 856, 882, 891, 924, 963, 966, 1002, 1008, 1012, 1029, 1078, 1104, 1127, 1134, 1169, 1176, 1177, 1188, 1232, 1242, 1284, 1288, 1296, 1323, 1336, 1372, 1386, 1449, 1498, 1503, 1512, 1518, 1584, 1617, 1656, 1712, 1764, 1771, 1782, 1837, 1848, 1863, 1926, 1932, 2004, 2024, 2058, 2079, 2156, 2247, 2254, 2268, 2277, 2338, 2352, 2354, 2376, 2461, 2484, 2568, 2576, 2646, 2672, 2744, 2772, 2889, 2898, 2996, 3006, 3024, 3036, 3087, 3234, 3312, 3381, 3507, 3528, 3531, 3542, 3564, 3674, 3696, 3726, 3773, 3841, 3852, 3864, 3969, 4008, 4048, 4116, 4158, 4312, 4347, 4494, 4508, 4509, 4536, 4554, 4676, 4708, 4752, 4851, 4922, 4968, 5136, 5243, 5292, 5313, 5488, 5511, 5544, 5778, 5796, 5992, 6012, 6072, 6174, 6237, 6468, 6741, 6762, 6831, 7014, 7056, 7062, 7084, 7128, 7348, 7383, 7452, 7546, 7682, 7704, 7728, 7889, 7938, 8016, 8183, 8232, 8239, 8316, 8624, 8667, 8694, 8988, 9016, 9018, 9072, 9108, 9261, 9352, 9416, 9702, 9844, 9936, 10143, 10486, 10521, 10584, 10593, 10626, 11022, 11088, 11319, 11523, 11556, 11592, 11984, 12024, 12144, 12348, 12397, 12474, 12859, 12936, 13041, 13482, 13524, 13527, 13662, 14028, 14124, 14168, 14256, 14553, 14696, 14766, 14904, 15092, 15364, 15408, 15729, 15778, 15876, 15939, 16366, 16464, 16478, 16533, 16632, 17227, 17334, 17388, 17869, 17976, 18032, 18036, 18216, 18522, 18704, 18832, 19404, 19688, 20223, 20286, 20493, 20972, 21042, 21168, 21186, 21252, 22044, 22149, 22638, 23046, 23112, 23184, 23667, 24048, 24549, 24696, 24717, 24794, 24948, 25718, 25872, 26082, 26887, 26964, 27048, 27054, 27071, 27324, 27783, 28056, 28248, 28336, 29106, 29392, 29532, 29808, 30184, 30429, 30728, 31458, 31556, 31563, 31752, 31779, 31878, 32732, 32956, 33066, 33264, 33957, 34454, 34569, 34668, 34776, 35738, 35952, 36072, 36432, 36701, 37044, 37191, 38577, 38808, 39376, 40446, 40572, 40986, 41944, 42084, 42251, 42372, 42504, 43659, 44088, 44298, 45276, 46092, 46224, 47187, 47334, 47817, 49098, 49392, 49434, 49588, 49599, 49896, 51436, 51681, 52164, 53607, 53774, 53928, 54096, 54108, 54142, 54648, 55566, 56112, 56496, 57281, 57673, 58212, 59064, 60368, 60669, 60858, 61456, 62916, 63112, 63126, 63504, 63558, 63756, 65464, 65912, 66132, 66447, 67914, 68908, 69138, 69336, 69552, 71001, 71476, 72144, 73402, 73647, 74088, 74151, 74382, 77154, 77616, 80661, 80892, 81144, 81213, 81972, 83888, 84168, 84502, 84744, 85008, 86779, 87318, 88176, 88596, 90013, 90552, 91287, 92184, 94374, 94668, 94689, 95337, 95634, 98196, 98868, 99176, 99198, 99792, 101871, 102872, 103362, 103707, 104328, 107214, 107548, 107856, 108216, 108284, 109296, 110103, 111132, 111573, 114562, 115346, 115731, 116424, 118128, 120589, 121338, 121716, 125083, 125832, 126224, 126252, 126753, 127116, 127512, 130928, 131824, 132264, 132894, 135828, 137816, 138276, 138672, 141561, 142002, 142952, 143451, 146804, 147294, 148176, 148302, 148764, 148797, 154308, 155043, 160821, 161322, 161784, 162288, 162426, 163944, 168336, 169004, 169488, 171843, 173019, 173558, 174636, 177192, 180026, 181104, 182574, 184368, 188209, 188748, 189336, 189378, 189497, 190674, 191268, 196392, 196559, 197736, 198352, 198396, 199341, 203742, 205744, 206724, 207414, 208656, 213003, 214428, 215096, 216432, 216568, 220206, 220941, 222264, 222453, 223146, 229124, 230692, 231462, 232848, 241178, 241983, 242676, 243432, 243639, 250166, 251664, 252504, 253506, 254232, 255024, 260337, 264528, 265788, 270039, 271656, 275632, 276552, 283122, 284004, 285904, 286902, 293608, 294588, 295757, 296604, 297528, 297594, 305613, 308616, 310086, 311121, 321642, 322644, 323568, 324852, 327888, 330309, 334719, 338008, 343686, 346038, 347116, 347193, 349272, 354384, 360052, 361767, 365148, 375249, 376418, 377496, 378672, 378756, 378994, 380259, 381348, 382536, 392784, 393118, 395472, 396792, 398682, 403711, 407484, 410987, 413448, 414828, 424683, 426006, 428856, 430192, 433136, 440412, 441882, 444528, 444906, 446292, 458248, 461384, 462924, 465129, 482356, 482463, 483966, 485352, 486864, 487278, 500332, 505008, 507012, 508464, 515529, 519057, 520674, 531576, 540078, 543312, 553104, 564627, 566244, 568008, 568491, 573804, 587216, 589176, 589677, 591514, 593208, 595056, 595188, 611226, 617232, 620172, 622242, 630091, 639009, 643284, 645288, 649704, 660618, 662823, 667359, 669438, 676016, 687372, 692076, 694232, 694386, 698544, 720104, 723534, 725949, 730296, 730917, 750498, 752836, 754992, 757512, 757988, 760518, 762696, 765072, 781011, 786236, 793584, 797364, 807422, 810117, 814968, 821974, 826896, 829656, 844123, 849366, 852012, 857712, 875581, 880824, 883764, 887271, 889812, 892584, 916496, 922768, 925848, 930258, 964712, 964926, 967932, 970704, 974556, 990927, 1000664, 1004157, 1014024, 1031058, 1038114, 1041348, 1041579, 1063152, 1080156, 1085301, 1125747, 1129254, 1132488, 1136016, 1136982, 1140777, 1147608, 1178352, 1179354, 1183028, 1186416, 1190376, 1211133, 1222452, 1232961, 1240344, 1244484, 1260182, 1278018, 1286568, 1290576, 1299408, 1317463, 1321236, 1325646, 1326479, 1334718, 1338876, 1374744, 1375913, 1384152, 1388464, 1388772, 1395387, 1440208, 1447068, 1447389, 1451898, 1460592, 1461834, 1500996, 1505672, 1515024, 1515976, 1521036, 1525392, 1546587, 1557171, 1562022, 1572472, 1594728, 1614844, 1620234, 1629936, 1643948, 1659312, 1688246, 1693881, 1698732, 1704024, 1705473, 1751162, 1761648, 1767528, 1769031, 1774542, 1779624, 1785168, 1851696, 1860516, 1890273, 1929424, 1929852, 1935864, 1949112, 1981854, 2001328, 2008314, 2028048, 2062116, 2070299, 2076228, 2082696, 2083158, 2160312, 2170602, 2177847, 2192751, 2251494, 2258508, 2264976, 2273964, 2281554, 2295216, 2343033, 2358708, 2366056, 2380752, 2422266, 2430351, 2444904, 2465922, 2480688, 2488968, 2520364, 2532369, 2556036, 2573136, 2626743, 2634926, 2642472, 2651292, 2652958, 2661813, 2669436, 2677752, 2749488, 2751826, 2768304, 2777544, 2790774, 2876909, 2894136, 2894778, 2903796, 2923668, 2972781, 3001992, 3011344, 3031952, 3042072, 3093174, 3114342, 3124044, 3144944, 3189456, 3229688, 3240468, 3255903, 3287896, 3376492, 3377241, 3387762, 3397464, 3408048, 3410946, 3422331, 3502324, 3535056, 3538062, 3549084, 3559248, 3633399, 3698883, 3721032, 3780546, 3859704, 3871728, 3898224, 3952389, 3963708, 3979437, 4016628, 4124232, 4127739, 4140598, 4152456, 4165392, 4166316, 4320624, 4341204, 4355694, 4385502, 4502988, 4517016, 4520857, 4547928, 4563108, 4639761, 4671513, 4686066, 4717416, 4732112, 4844532, 4860702, 4889808, 4931844, 4977936, 5040728, 5064738, 5081643, 5112072, 5116419, 5253486, 5269852, 5284944, 5302584, 5305916, 5307093, 5323626, 5338872, 5355504, 5503652, 5555088, 5581548, 5670819, 5753818, 5788272, 5789556, 5807592, 5847336, 5945562, 6003984, 6084144, 6129067, 6186348, 6210897, 6228684, 6248088, 6459376, 6480936, 6511806, 6575792, 6752984, 6754482, 6775524, 6794928, 6821892, 6844662, 7004648, 7029099, 7076124, 7098168, 7266798, 7291053, 7397766, 7442064, 7561092, 7597107, 7719408, 7880229, 7904778, 7927416, 7958874, 7985439, 8033256, 8248464, 8255478, 8281196, 8304912, 8332632, 8630727, 8682408, 8711388, 8771004, 9005976, 9034032, 9041714, 9095856, 9126216, 9279522, 9285353, 9343026, 9372132, 9434832, 9631391, 9689064, 9721404, 9767709, 9863688, 10081456, 10129476, 10131723, 10163286, 10224144, 10232838, 10506972, 10539704, 10605168, 10611832, 10614186, 10647252, 10677744, 10900197, 11007304, 11096649, 11163096, 11341638, 11507636, 11579112, 11615184, 11694672, 11857167, 11891124, 11938311, 12258134, 12372696, 12383217, 12421794, 12457368, 12496176, 12961872, 13023612, 13505968, 13508964, 13551048, 13562571, 13643784, 13689324, 14009296, 14058198, 14152248, 14196336, 14492093, 14533596, 14582106, 14795532, 15122184, 15194214, 15244929, 15349257, 15760458, 15809556, 15854832, 15917748, 15921279, 15970878, 16066512, 16510956, 16562392, 16665264, 17012457, 17261454, 17364816, 17422776, 17542008, 18011952, 18083428, 18252432, 18387201, 18559044, 18570706, 18632691, 18686052, 18744264, 19262782, 19378128, 19442808, 19535418, 19727376, 20138363, 20258952, 20263446, 20326572, 20465676, 21013944, 21079408, 21223664, 21228372, 21294504, 21800394, 22014608, 22193298, 22326192, 22683276, 22791321, 23015272, 23158224, 23640687, 23714334, 23782248, 23876622, 23956317, 24516268, 24745392, 24766434, 24843588, 24914736, 25892181, 26047224, 27017928, 27102096, 27125142, 27287568, 27378648, 27856059, 28116396, 28304496, 28894173, 28984186, 29067192, 29164212, 29591064, 30244368, 30388428, 30489858, 30698514, 31520916, 31619112, 31645999, 31835496, 31842558, 31941756, 32700591, 33021912, 33124784, 33289947, 34024914, 34522908, 34845552, 35084016, 35571501, 35814933, 36166856, 36774402, 37118088, 37141412, 37149651, 37265382, 37372104, 37488528, 38525564, 38885616, 39070836, 40276726, 40517904, 40526892, 40653144, 40687713, 40931352, 42027888, 42456744, 42589008, 43476279, 43600788, 44386596, 45366552, 45582642, 46030544, 47281374, 47428668, 47564496, 47753244, 47912634, 49032536, 49532868, 49687176, 51037371, 51784362, 52094448, 54035856, 54250284, 54757296, 55161603, 55712118, 55898073, 56232792, 57788346, 57968372, 58134384, 58328424, 59182128, 60415089, 60776856, 60979716, 61397028, 63041832, 63238224, 63291998, 63670992, 63685116, 63883512, 65401182, 66043824, 66579894, 67419737, 68049828, 68373963, 69045816, 70922061, 71143002, 71629866, 72333712, 73548804, 74236176, 74282824, 74299302, 74530764, 74744208, 77051128, 77676543, 78141672, 80553452, 81053784, 81306288, 81375426, 81862704, 83568177, 84913488, 86682519, 86952558, 87201576, 88773192, 90733104, 91165284, 94562748, 94857336, 94937997, 95506488, 95825268, 98065072, 99065736, 99374352, 102074742, 103568724, 106714503, 107444799, 108500568, 110323206, 111424236, 111448953, 111796146, 112465584, 115576692, 115936744, 116656848, 120830178, 121553712, 121959432, 122063139, 122794056, 126083664, 126583996, 127370232, 127767024, 130428837, 130802364, 133159788, 134839474, 136099656, 136747926, 138091632, 140968541, 141844122, 142286004, 143259732, 147097608, 148565648, 148598604, 149061528, 154102256, 155353086, 156283344, 161106904, 162107568, 162750852, 165484809, 167136354, 167694219, 173365038, 173905116, 174403152, 177546384, 181245267, 182330568, 189125496, 189714672, 189875994, 191012976, 191650536, 198131472, 202259211, 204149484, 207137448, 213429006, 214889598, 217001136, 220646412, 221521993, 222848472, 222897906, 223592292, 231153384, 231873488, 233029629, 241660356, 243918864, 244126278, 245588112, 250704531, 253167992, 254740464, 260047557, 260857674, 261604728, 266319576, 269678948, 272199312, 273495852, 281937082, 283688244, 284572008, 284813991, 286519464, 294195216, 297197208, 298123056, 310706172, 322213808, 325501704, 330969618, 334272708, 335388438, 346730076, 347810232, 362490534, 364661136, 366189417, 378250992, 379751988, 383301072, 391286511, 404518422, 408298968, 414274896, 422905623, 426858012, 429779196, 441292824, 443043986, 445696944, 445795812, 447184584, 462306768, 466059258, 483320712, 488252556, 496454427, 501409062, 506335984, 520095114, 521715348, 523209456, 532639152, 539357896, 543735801, 546991704, 563874164, 567376488, 569144016, 569627982, 573038928, 594394416, 606777633, 621412344, 651003408, 661939236, 664565979, 668545416, 670776876, 693460152, 695620464, 724981068, 732378834, 752113593, 759503976, 780142671, 782573022, 809036844, 816597936, 845811246, 853716024, 854441973, 859558392, 882585648, 886087972, 891591624, 894369168, 932118516, 966641424, 976505112, 992908854, 1002818124, 1040190228, 1043430696, 1078715792, 1087471602, 1093983408, 1127748328, 1134752976, 1139255964, 1173859533, 1213555266, 1242824688, 1268716869, 1323878472, 1329131958, 1337090832, 1341553752, 1386920304, 1449962136, 1464757668, 1504227186, 1519007952, 1550653951, 1560285342, 1565146044, 1618073688, 1631207403, 1691622492, 1707432048, 1708883946, 1719116784, 1772175944, 1783183248, 1820332899, 1864237032, 1953010224, 1985817708, 1993697937, 2005636248, 2080380456, 2086861392, 2174943204, 2255496656, 2278511928, 2347719066, 2427110532, 2537433738, 2563325919, 2647756944, 2658263916, 2683107504, 2899924272, 2929515336, 3008454372, 3101307902, 3120570684, 3130292088, 3236147376, 3262414806, 3383244984, 3417767892, 3544351888, 3640665798, 3728474064, 3806150607, 3971635416, 3987395874, 4011272496, 4160760912, 4349886408, 4557023856, 4651961853, 4695438132, 4854221064, 5074867476, 5126651838, 5316527832, 5460998697, 5859030672, 5981093811, 6016908744, 6202615804, 6241141368, 6260584176, 6524829612, 6766489968, 6835535784, 7281331596, 7612301214, 7943270832, 7974791748, 8699772816, 9303923706, 9390876264, 9708442128, 10149734952, 10253303676, 10633055664, 10921997394, 11418451821, 11962187622, 12033817488, 12405231608, 12482282736, 13049659224, 13671071568, 13955885559, 14562663192, 15224602428, 15949583496, 17943281433, 18607847412, 18781752528, 20299469904, 20506607352, 21843994788, 22836903642, 23924375244, 24810463216, 26099318448, 27911771118, 29125326384, 30449204856, 31899166992, 35886562866, 37215694824, 41013214704, 41867656677, 43687989576, 45673807284, 47848750488, 55823542236, 60898409712, 71773125732, 74431389648, 83735313354, 87375979152, 91347614568, 95697500976, 111647084472, 125602970031, 143546251464, 167470626708, 182695229136, 223294168944, 251205940062, 287092502928, 334941253416, 502411880124, 669882506832, 1004823760248, 2009647520496]

約数ペア:

[(1, 2009647520496), (2, 1004823760248), (3, 669882506832), (4, 502411880124), (6, 334941253416), (7, 287092502928), (8, 251205940062), (9, 223294168944), (11, 182695229136), (12, 167470626708), (14, 143546251464), (16, 125602970031), (18, 111647084472), (21, 95697500976), (22, 91347614568), (23, 87375979152), (24, 83735313354), (27, 74431389648), (28, 71773125732), (33, 60898409712), (36, 55823542236), (42, 47848750488), (44, 45673807284), (46, 43687989576), (48, 41867656677), (49, 41013214704), (54, 37215694824), (56, 35886562866), (63, 31899166992), (66, 30449204856), (69, 29125326384), (72, 27911771118), (77, 26099318448), (81, 24810463216), (84, 23924375244), (88, 22836903642), (92, 21843994788), (98, 20506607352), (99, 20299469904), (107, 18781752528), (108, 18607847412), (112, 17943281433), (126, 15949583496), (132, 15224602428), (138, 14562663192), (144, 13955885559), (147, 13671071568), (154, 13049659224), (161, 12482282736), (162, 12405231608), (167, 12033817488), (168, 11962187622), (176, 11418451821), (184, 10921997394), (189, 10633055664), (196, 10253303676), (198, 10149734952), (207, 9708442128), (214, 9390876264), (216, 9303923706), (231, 8699772816), (252, 7974791748), (253, 7943270832), (264, 7612301214), (276, 7281331596), (294, 6835535784), (297, 6766489968), (308, 6524829612), (321, 6260584176), (322, 6241141368), (324, 6202615804), (334, 6016908744), (336, 5981093811), (343, 5859030672), (368, 5460998697), (378, 5316527832), (392, 5126651838), (396, 5074867476), (414, 4854221064), (428, 4695438132), (432, 4651961853), (441, 4557023856), (462, 4349886408), (483, 4160760912), (501, 4011272496), (504, 3987395874), (506, 3971635416), (528, 3806150607), (539, 3728474064), (552, 3640665798), (567, 3544351888), (588, 3417767892), (594, 3383244984), (616, 3262414806), (621, 3236147376), (642, 3130292088), (644, 3120570684), (648, 3101307902), (668, 3008454372), (686, 2929515336), (693, 2899924272), (749, 2683107504), (756, 2658263916), (759, 2647756944), (784, 2563325919), (792, 2537433738), (828, 2427110532), (856, 2347719066), (882, 2278511928), (891, 2255496656), (924, 2174943204), (963, 2086861392), (966, 2080380456), (1002, 2005636248), (1008, 1993697937), (1012, 1985817708), (1029, 1953010224), (1078, 1864237032), (1104, 1820332899), (1127, 1783183248), (1134, 1772175944), (1169, 1719116784), (1176, 1708883946), (1177, 1707432048), (1188, 1691622492), (1232, 1631207403), (1242, 1618073688), (1284, 1565146044), (1288, 1560285342), (1296, 1550653951), (1323, 1519007952), (1336, 1504227186), (1372, 1464757668), (1386, 1449962136), (1449, 1386920304), (1498, 1341553752), (1503, 1337090832), (1512, 1329131958), (1518, 1323878472), (1584, 1268716869), (1617, 1242824688), (1656, 1213555266), (1712, 1173859533), (1764, 1139255964), (1771, 1134752976), (1782, 1127748328), (1837, 1093983408), (1848, 1087471602), (1863, 1078715792), (1926, 1043430696), (1932, 1040190228), (2004, 1002818124), (2024, 992908854), (2058, 976505112), (2079, 966641424), (2156, 932118516), (2247, 894369168), (2254, 891591624), (2268, 886087972), (2277, 882585648), (2338, 859558392), (2352, 854441973), (2354, 853716024), (2376, 845811246), (2461, 816597936), (2484, 809036844), (2568, 782573022), (2576, 780142671), (2646, 759503976), (2672, 752113593), (2744, 732378834), (2772, 724981068), (2889, 695620464), (2898, 693460152), (2996, 670776876), (3006, 668545416), (3024, 664565979), (3036, 661939236), (3087, 651003408), (3234, 621412344), (3312, 606777633), (3381, 594394416), (3507, 573038928), (3528, 569627982), (3531, 569144016), (3542, 567376488), (3564, 563874164), (3674, 546991704), (3696, 543735801), (3726, 539357896), (3773, 532639152), (3841, 523209456), (3852, 521715348), (3864, 520095114), (3969, 506335984), (4008, 501409062), (4048, 496454427), (4116, 488252556), (4158, 483320712), (4312, 466059258), (4347, 462306768), (4494, 447184584), (4508, 445795812), (4509, 445696944), (4536, 443043986), (4554, 441292824), (4676, 429779196), (4708, 426858012), (4752, 422905623), (4851, 414274896), (4922, 408298968), (4968, 404518422), (5136, 391286511), (5243, 383301072), (5292, 379751988), (5313, 378250992), (5488, 366189417), (5511, 364661136), (5544, 362490534), (5778, 347810232), (5796, 346730076), (5992, 335388438), (6012, 334272708), (6072, 330969618), (6174, 325501704), (6237, 322213808), (6468, 310706172), (6741, 298123056), (6762, 297197208), (6831, 294195216), (7014, 286519464), (7056, 284813991), (7062, 284572008), (7084, 283688244), (7128, 281937082), (7348, 273495852), (7383, 272199312), (7452, 269678948), (7546, 266319576), (7682, 261604728), (7704, 260857674), (7728, 260047557), (7889, 254740464), (7938, 253167992), (8016, 250704531), (8183, 245588112), (8232, 244126278), (8239, 243918864), (8316, 241660356), (8624, 233029629), (8667, 231873488), (8694, 231153384), (8988, 223592292), (9016, 222897906), (9018, 222848472), (9072, 221521993), (9108, 220646412), (9261, 217001136), (9352, 214889598), (9416, 213429006), (9702, 207137448), (9844, 204149484), (9936, 202259211), (10143, 198131472), (10486, 191650536), (10521, 191012976), (10584, 189875994), (10593, 189714672), (10626, 189125496), (11022, 182330568), (11088, 181245267), (11319, 177546384), (11523, 174403152), (11556, 173905116), (11592, 173365038), (11984, 167694219), (12024, 167136354), (12144, 165484809), (12348, 162750852), (12397, 162107568), (12474, 161106904), (12859, 156283344), (12936, 155353086), (13041, 154102256), (13482, 149061528), (13524, 148598604), (13527, 148565648), (13662, 147097608), (14028, 143259732), (14124, 142286004), (14168, 141844122), (14256, 140968541), (14553, 138091632), (14696, 136747926), (14766, 136099656), (14904, 134839474), (15092, 133159788), (15364, 130802364), (15408, 130428837), (15729, 127767024), (15778, 127370232), (15876, 126583996), (15939, 126083664), (16366, 122794056), (16464, 122063139), (16478, 121959432), (16533, 121553712), (16632, 120830178), (17227, 116656848), (17334, 115936744), (17388, 115576692), (17869, 112465584), (17976, 111796146), (18032, 111448953), (18036, 111424236), (18216, 110323206), (18522, 108500568), (18704, 107444799), (18832, 106714503), (19404, 103568724), (19688, 102074742), (20223, 99374352), (20286, 99065736), (20493, 98065072), (20972, 95825268), (21042, 95506488), (21168, 94937997), (21186, 94857336), (21252, 94562748), (22044, 91165284), (22149, 90733104), (22638, 88773192), (23046, 87201576), (23112, 86952558), (23184, 86682519), (23667, 84913488), (24048, 83568177), (24549, 81862704), (24696, 81375426), (24717, 81306288), (24794, 81053784), (24948, 80553452), (25718, 78141672), (25872, 77676543), (26082, 77051128), (26887, 74744208), (26964, 74530764), (27048, 74299302), (27054, 74282824), (27071, 74236176), (27324, 73548804), (27783, 72333712), (28056, 71629866), (28248, 71143002), (28336, 70922061), (29106, 69045816), (29392, 68373963), (29532, 68049828), (29808, 67419737), (30184, 66579894), (30429, 66043824), (30728, 65401182), (31458, 63883512), (31556, 63685116), (31563, 63670992), (31752, 63291998), (31779, 63238224), (31878, 63041832), (32732, 61397028), (32956, 60979716), (33066, 60776856), (33264, 60415089), (33957, 59182128), (34454, 58328424), (34569, 58134384), (34668, 57968372), (34776, 57788346), (35738, 56232792), (35952, 55898073), (36072, 55712118), (36432, 55161603), (36701, 54757296), (37044, 54250284), (37191, 54035856), (38577, 52094448), (38808, 51784362), (39376, 51037371), (40446, 49687176), (40572, 49532868), (40986, 49032536), (41944, 47912634), (42084, 47753244), (42251, 47564496), (42372, 47428668), (42504, 47281374), (43659, 46030544), (44088, 45582642), (44298, 45366552), (45276, 44386596), (46092, 43600788), (46224, 43476279), (47187, 42589008), (47334, 42456744), (47817, 42027888), (49098, 40931352), (49392, 40687713), (49434, 40653144), (49588, 40526892), (49599, 40517904), (49896, 40276726), (51436, 39070836), (51681, 38885616), (52164, 38525564), (53607, 37488528), (53774, 37372104), (53928, 37265382), (54096, 37149651), (54108, 37141412), (54142, 37118088), (54648, 36774402), (55566, 36166856), (56112, 35814933), (56496, 35571501), (57281, 35084016), (57673, 34845552), (58212, 34522908), (59064, 34024914), (60368, 33289947), (60669, 33124784), (60858, 33021912), (61456, 32700591), (62916, 31941756), (63112, 31842558), (63126, 31835496), (63504, 31645999), (63558, 31619112), (63756, 31520916), (65464, 30698514), (65912, 30489858), (66132, 30388428), (66447, 30244368), (67914, 29591064), (68908, 29164212), (69138, 29067192), (69336, 28984186), (69552, 28894173), (71001, 28304496), (71476, 28116396), (72144, 27856059), (73402, 27378648), (73647, 27287568), (74088, 27125142), (74151, 27102096), (74382, 27017928), (77154, 26047224), (77616, 25892181), (80661, 24914736), (80892, 24843588), (81144, 24766434), (81213, 24745392), (81972, 24516268), (83888, 23956317), (84168, 23876622), (84502, 23782248), (84744, 23714334), (85008, 23640687), (86779, 23158224), (87318, 23015272), (88176, 22791321), (88596, 22683276), (90013, 22326192), (90552, 22193298), (91287, 22014608), (92184, 21800394), (94374, 21294504), (94668, 21228372), (94689, 21223664), (95337, 21079408), (95634, 21013944), (98196, 20465676), (98868, 20326572), (99176, 20263446), (99198, 20258952), (99792, 20138363), (101871, 19727376), (102872, 19535418), (103362, 19442808), (103707, 19378128), (104328, 19262782), (107214, 18744264), (107548, 18686052), (107856, 18632691), (108216, 18570706), (108284, 18559044), (109296, 18387201), (110103, 18252432), (111132, 18083428), (111573, 18011952), (114562, 17542008), (115346, 17422776), (115731, 17364816), (116424, 17261454), (118128, 17012457), (120589, 16665264), (121338, 16562392), (121716, 16510956), (125083, 16066512), (125832, 15970878), (126224, 15921279), (126252, 15917748), (126753, 15854832), (127116, 15809556), (127512, 15760458), (130928, 15349257), (131824, 15244929), (132264, 15194214), (132894, 15122184), (135828, 14795532), (137816, 14582106), (138276, 14533596), (138672, 14492093), (141561, 14196336), (142002, 14152248), (142952, 14058198), (143451, 14009296), (146804, 13689324), (147294, 13643784), (148176, 13562571), (148302, 13551048), (148764, 13508964), (148797, 13505968), (154308, 13023612), (155043, 12961872), (160821, 12496176), (161322, 12457368), (161784, 12421794), (162288, 12383217), (162426, 12372696), (163944, 12258134), (168336, 11938311), (169004, 11891124), (169488, 11857167), (171843, 11694672), (173019, 11615184), (173558, 11579112), (174636, 11507636), (177192, 11341638), (180026, 11163096), (181104, 11096649), (182574, 11007304), (184368, 10900197), (188209, 10677744), (188748, 10647252), (189336, 10614186), (189378, 10611832), (189497, 10605168), (190674, 10539704), (191268, 10506972), (196392, 10232838), (196559, 10224144), (197736, 10163286), (198352, 10131723), (198396, 10129476), (199341, 10081456), (203742, 9863688), (205744, 9767709), (206724, 9721404), (207414, 9689064), (208656, 9631391), (213003, 9434832), (214428, 9372132), (215096, 9343026), (216432, 9285353), (216568, 9279522), (220206, 9126216), (220941, 9095856), (222264, 9041714), (222453, 9034032), (223146, 9005976), (229124, 8771004), (230692, 8711388), (231462, 8682408), (232848, 8630727), (241178, 8332632), (241983, 8304912), (242676, 8281196), (243432, 8255478), (243639, 8248464), (250166, 8033256), (251664, 7985439), (252504, 7958874), (253506, 7927416), (254232, 7904778), (255024, 7880229), (260337, 7719408), (264528, 7597107), (265788, 7561092), (270039, 7442064), (271656, 7397766), (275632, 7291053), (276552, 7266798), (283122, 7098168), (284004, 7076124), (285904, 7029099), (286902, 7004648), (293608, 6844662), (294588, 6821892), (295757, 6794928), (296604, 6775524), (297528, 6754482), (297594, 6752984), (305613, 6575792), (308616, 6511806), (310086, 6480936), (311121, 6459376), (321642, 6248088), (322644, 6228684), (323568, 6210897), (324852, 6186348), (327888, 6129067), (330309, 6084144), (334719, 6003984), (338008, 5945562), (343686, 5847336), (346038, 5807592), (347116, 5789556), (347193, 5788272), (349272, 5753818), (354384, 5670819), (360052, 5581548), (361767, 5555088), (365148, 5503652), (375249, 5355504), (376418, 5338872), (377496, 5323626), (378672, 5307093), (378756, 5305916), (378994, 5302584), (380259, 5284944), (381348, 5269852), (382536, 5253486), (392784, 5116419), (393118, 5112072), (395472, 5081643), (396792, 5064738), (398682, 5040728), (403711, 4977936), (407484, 4931844), (410987, 4889808), (413448, 4860702), (414828, 4844532), (424683, 4732112), (426006, 4717416), (428856, 4686066), (430192, 4671513), (433136, 4639761), (440412, 4563108), (441882, 4547928), (444528, 4520857), (444906, 4517016), (446292, 4502988), (458248, 4385502), (461384, 4355694), (462924, 4341204), (465129, 4320624), (482356, 4166316), (482463, 4165392), (483966, 4152456), (485352, 4140598), (486864, 4127739), (487278, 4124232), (500332, 4016628), (505008, 3979437), (507012, 3963708), (508464, 3952389), (515529, 3898224), (519057, 3871728), (520674, 3859704), (531576, 3780546), (540078, 3721032), (543312, 3698883), (553104, 3633399), (564627, 3559248), (566244, 3549084), (568008, 3538062), (568491, 3535056), (573804, 3502324), (587216, 3422331), (589176, 3410946), (589677, 3408048), (591514, 3397464), (593208, 3387762), (595056, 3377241), (595188, 3376492), (611226, 3287896), (617232, 3255903), (620172, 3240468), (622242, 3229688), (630091, 3189456), (639009, 3144944), (643284, 3124044), (645288, 3114342), (649704, 3093174), (660618, 3042072), (662823, 3031952), (667359, 3011344), (669438, 3001992), (676016, 2972781), (687372, 2923668), (692076, 2903796), (694232, 2894778), (694386, 2894136), (698544, 2876909), (720104, 2790774), (723534, 2777544), (725949, 2768304), (730296, 2751826), (730917, 2749488), (750498, 2677752), (752836, 2669436), (754992, 2661813), (757512, 2652958), (757988, 2651292), (760518, 2642472), (762696, 2634926), (765072, 2626743), (781011, 2573136), (786236, 2556036), (793584, 2532369), (797364, 2520364), (807422, 2488968), (810117, 2480688), (814968, 2465922), (821974, 2444904), (826896, 2430351), (829656, 2422266), (844123, 2380752), (849366, 2366056), (852012, 2358708), (857712, 2343033), (875581, 2295216), (880824, 2281554), (883764, 2273964), (887271, 2264976), (889812, 2258508), (892584, 2251494), (916496, 2192751), (922768, 2177847), (925848, 2170602), (930258, 2160312), (964712, 2083158), (964926, 2082696), (967932, 2076228), (970704, 2070299), (974556, 2062116), (990927, 2028048), (1000664, 2008314), (1004157, 2001328), (1014024, 1981854), (1031058, 1949112), (1038114, 1935864), (1041348, 1929852), (1041579, 1929424), (1063152, 1890273), (1080156, 1860516), (1085301, 1851696), (1125747, 1785168), (1129254, 1779624), (1132488, 1774542), (1136016, 1769031), (1136982, 1767528), (1140777, 1761648), (1147608, 1751162), (1178352, 1705473), (1179354, 1704024), (1183028, 1698732), (1186416, 1693881), (1190376, 1688246), (1211133, 1659312), (1222452, 1643948), (1232961, 1629936), (1240344, 1620234), (1244484, 1614844), (1260182, 1594728), (1278018, 1572472), (1286568, 1562022), (1290576, 1557171), (1299408, 1546587), (1317463, 1525392), (1321236, 1521036), (1325646, 1515976), (1326479, 1515024), (1334718, 1505672), (1338876, 1500996), (1374744, 1461834), (1375913, 1460592), (1384152, 1451898), (1388464, 1447389), (1388772, 1447068), (1395387, 1440208)]