667198008288

素因数分解:

$2^5\times 3^5\times 7^1\times {\mathrm{17}}^1\times {\mathrm{23}}^2\times {\mathrm{29}}^1\times {\mathrm{47}}^1$

素因数の和:171

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 14, 16, 17, 18, 21, 23, 24, 27, 28, 29, 32, 34, 36, 42, 46, 47, 48, 51, 54, 56, 58, 63, 68, 69, 72, 81, 84, 87, 92, 94, 96, 102, 108, 112, 116, 119, 126, 136, 138, 141, 144, 153, 161, 162, 168, 174, 184, 188, 189, 203, 204, 207, 216, 224, 232, 238, 243, 252, 261, 272, 276, 282, 288, 306, 322, 324, 329, 336, 348, 357, 368, 376, 378, 391, 406, 408, 414, 423, 432, 459, 464, 476, 483, 486, 493, 504, 522, 529, 544, 552, 564, 567, 609, 612, 621, 644, 648, 658, 667, 672, 696, 714, 736, 752, 756, 782, 783, 799, 812, 816, 828, 846, 864, 918, 928, 952, 966, 972, 986, 987, 1008, 1044, 1058, 1071, 1081, 1104, 1128, 1134, 1173, 1218, 1224, 1242, 1269, 1288, 1296, 1316, 1334, 1363, 1377, 1392, 1428, 1449, 1479, 1504, 1512, 1564, 1566, 1587, 1598, 1624, 1632, 1656, 1692, 1701, 1827, 1836, 1863, 1904, 1932, 1944, 1972, 1974, 2001, 2016, 2088, 2116, 2142, 2162, 2208, 2256, 2268, 2346, 2349, 2397, 2436, 2448, 2484, 2538, 2576, 2592, 2632, 2668, 2726, 2737, 2754, 2784, 2856, 2898, 2958, 2961, 3024, 3128, 3132, 3174, 3196, 3213, 3243, 3248, 3312, 3384, 3402, 3451, 3519, 3654, 3672, 3703, 3726, 3807, 3808, 3864, 3888, 3944, 3948, 4002, 4089, 4131, 4176, 4232, 4284, 4324, 4347, 4437, 4512, 4536, 4669, 4692, 4698, 4761, 4794, 4872, 4896, 4968, 5076, 5152, 5264, 5336, 5452, 5474, 5481, 5508, 5589, 5593, 5712, 5796, 5916, 5922, 6003, 6048, 6256, 6264, 6348, 6392, 6426, 6486, 6496, 6624, 6768, 6804, 6902, 7038, 7047, 7191, 7308, 7344, 7406, 7452, 7567, 7614, 7728, 7776, 7888, 7896, 8004, 8178, 8211, 8262, 8352, 8464, 8568, 8648, 8694, 8874, 8883, 8993, 9072, 9338, 9384, 9396, 9522, 9541, 9588, 9639, 9729, 9744, 9936, 10152, 10353, 10528, 10557, 10672, 10904, 10948, 10962, 11016, 11109, 11178, 11186, 11339, 11421, 11424, 11592, 11832, 11844, 12006, 12267, 12512, 12528, 12696, 12784, 12852, 12972, 13041, 13311, 13536, 13608, 13804, 14007, 14076, 14094, 14283, 14382, 14616, 14688, 14812, 14904, 15134, 15228, 15341, 15456, 15776, 15792, 16008, 16356, 16422, 16443, 16524, 16779, 16928, 17136, 17296, 17388, 17748, 17766, 17986, 18009, 18144, 18377, 18676, 18768, 18792, 19044, 19082, 19176, 19278, 19458, 19488, 19872, 20304, 20706, 21114, 21344, 21573, 21808, 21896, 21924, 22032, 22218, 22356, 22372, 22678, 22701, 22842, 23171, 23184, 23664, 23688, 24012, 24534, 24633, 24863, 25056, 25392, 25568, 25704, 25944, 26082, 26622, 26649, 26979, 27216, 27608, 28014, 28152, 28188, 28566, 28623, 28764, 28917, 29187, 29232, 29624, 29808, 30268, 30456, 30682, 31059, 31349, 31584, 31671, 32016, 32712, 32844, 32886, 33048, 33327, 33558, 34017, 34272, 34592, 34776, 35496, 35532, 35972, 36018, 36754, 36801, 37352, 37536, 37584, 38088, 38164, 38352, 38556, 38916, 39123, 39933, 40608, 41412, 42021, 42228, 42849, 43146, 43616, 43792, 43848, 44064, 44436, 44712, 44744, 45356, 45402, 45684, 46023, 46342, 46368, 47328, 47376, 48024, 49068, 49266, 49329, 49726, 50337, 50784, 51408, 51888, 52164, 53244, 53298, 53958, 54027, 54432, 55131, 55216, 56028, 56304, 56376, 57132, 57246, 57528, 57834, 58374, 58464, 59248, 59616, 60536, 60912, 61364, 62118, 62698, 62951, 63342, 64032, 64719, 65424, 65688, 65772, 66096, 66654, 67116, 68034, 68103, 69513, 69552, 70992, 71064, 71944, 72036, 73508, 73602, 73899, 74589, 74704, 75168, 76176, 76328, 76704, 77112, 77832, 78246, 79373, 79866, 79947, 80937, 82824, 84042, 84456, 85698, 85869, 86292, 87561, 87584, 87696, 88872, 89424, 89488, 90712, 90804, 91368, 92046, 92684, 93177, 94047, 94752, 95013, 96048, 98136, 98532, 98658, 99452, 99981, 100674, 102051, 102816, 103776, 104328, 106488, 106596, 107387, 107916, 108054, 110262, 110403, 110432, 112056, 112608, 112752, 114264, 114492, 115056, 115668, 116748, 118496, 119799, 121072, 121824, 122728, 124236, 125396, 125902, 126063, 126684, 128547, 128639, 129438, 130848, 131376, 131544, 132192, 133308, 134232, 136068, 136206, 138069, 139026, 139104, 141984, 142128, 143888, 144072, 147016, 147204, 147798, 149178, 149408, 151011, 152352, 152656, 154224, 155664, 156492, 158746, 159732, 159894, 161874, 162081, 162197, 165393, 165648, 168084, 168912, 171396, 171738, 172584, 174041, 175122, 175392, 177744, 178848, 178976, 181424, 181608, 182736, 184092, 185368, 186354, 188094, 188853, 190026, 192096, 194157, 196272, 197064, 197316, 198904, 199962, 201348, 204102, 204309, 208539, 208656, 212976, 213192, 214774, 215832, 216108, 219443, 220524, 220806, 221697, 223767, 224112, 225504, 228528, 228984, 230112, 231336, 233496, 238119, 239598, 242144, 242811, 245456, 248472, 250792, 251804, 252126, 253368, 257094, 257278, 257607, 258876, 260797, 262683, 262752, 263088, 266616, 268464, 272136, 272412, 276138, 278052, 279531, 282141, 284256, 287776, 288144, 294032, 294408, 295596, 298356, 299943, 302022, 305312, 306153, 308448, 311328, 312984, 317492, 319464, 319788, 322161, 323748, 324162, 324394, 330786, 331209, 331296, 336168, 337824, 342792, 343476, 345168, 348082, 350244, 355488, 362848, 363216, 365472, 368184, 370736, 372708, 376188, 377706, 378189, 380052, 385917, 388314, 392544, 394128, 394632, 397808, 399924, 402696, 408204, 408618, 414207, 417078, 417312, 422671, 425952, 426384, 429548, 431664, 432216, 438886, 441048, 441612, 443394, 447534, 448224, 453033, 457056, 457968, 462672, 466992, 476238, 479196, 485622, 486591, 490912, 496179, 496944, 501584, 503608, 504252, 506736, 514188, 514556, 515214, 517752, 521594, 522123, 525366, 526176, 532933, 533232, 536928, 544272, 544824, 552276, 556104, 559062, 564282, 566559, 576288, 588064, 588816, 591192, 596712, 599886, 604044, 612306, 612927, 625617, 625968, 634984, 638928, 639576, 644322, 647496, 648324, 648788, 658329, 661572, 662418, 665091, 671301, 672336, 685584, 686952, 690336, 696164, 700488, 714357, 721027, 726432, 728433, 736368, 741472, 745416, 752376, 755412, 756378, 760104, 771834, 772821, 776628, 782391, 788256, 789264, 795616, 799848, 805392, 816408, 817236, 828414, 834156, 838593, 845342, 846423, 852768, 859096, 863328, 864432, 877772, 882096, 883224, 886788, 895068, 899829, 906066, 915936, 918459, 925344, 933984, 952476, 958392, 966483, 971244, 973182, 992358, 993888, 1003168, 1007216, 1008504, 1013472, 1028376, 1029112, 1030428, 1035504, 1043188, 1044246, 1050732, 1065866, 1066464, 1088544, 1089648, 1104552, 1112208, 1118124, 1128564, 1133118, 1134567, 1157751, 1177632, 1182384, 1193424, 1199772, 1208088, 1224612, 1225854, 1242621, 1251234, 1251936, 1268013, 1269968, 1277856, 1279152, 1288644, 1294992, 1296648, 1297576, 1316658, 1323144, 1324836, 1330182, 1342602, 1344672, 1359099, 1371168, 1373904, 1392328, 1400976, 1428714, 1442054, 1456866, 1459773, 1472736, 1488537, 1490832, 1504752, 1510824, 1512756, 1520208, 1543668, 1545642, 1553256, 1564782, 1566369, 1578528, 1598799, 1599696, 1610784, 1632816, 1634472, 1656828, 1668312, 1677186, 1690684, 1692846, 1699677, 1718192, 1728864, 1755544, 1764192, 1766448, 1773576, 1790136, 1799658, 1812132, 1825579, 1836918, 1838781, 1876851, 1904952, 1916784, 1932966, 1942488, 1946364, 1974987, 1984716, 2013903, 2014432, 2017008, 2056752, 2058224, 2060856, 2071008, 2086376, 2088492, 2101464, 2131732, 2143071, 2163081, 2179296, 2185299, 2209104, 2224416, 2236248, 2257128, 2266236, 2269134, 2315502, 2318463, 2347173, 2364768, 2386848, 2399544, 2416176, 2449224, 2451708, 2485242, 2502468, 2536026, 2539269, 2539936, 2558304, 2577288, 2589984, 2593296, 2595152, 2633316, 2646288, 2649672, 2660364, 2685204, 2718198, 2747808, 2755377, 2784656, 2801952, 2857428, 2884108, 2899449, 2913732, 2919546, 2958697, 2977074, 2981664, 3009504, 3021648, 3025512, 3040416, 3087336, 3091284, 3106512, 3129564, 3132738, 3197598, 3199392, 3265632, 3268944, 3313656, 3336624, 3354372, 3381368, 3385692, 3399354, 3436384, 3473253, 3511088, 3532896, 3547152, 3580272, 3599316, 3624264, 3651158, 3673836, 3677562, 3727863, 3730531, 3753702, 3804039, 3809904, 3833568, 3865932, 3884976, 3892728, 3949974, 3969432, 4027806, 4034016, 4113504, 4116448, 4121712, 4172752, 4176984, 4202928, 4263464, 4286142, 4326162, 4370598, 4379319, 4418208, 4465611, 4472496, 4514256, 4532472, 4538268, 4631004, 4636926, 4694346, 4699107, 4796397, 4799088, 4832352, 4898448, 4903416, 4970484, 5004936, 5047189, 5072052, 5078538, 5099031, 5154576, 5186592, 5190304, 5266632, 5292576, 5299344, 5320728, 5370408, 5436396, 5476737, 5510754, 5569312, 5630553, 5714856, 5768216, 5798898, 5827464, 5839092, 5917394, 5924961, 5954148, 6041709, 6043296, 6051024, 6174672, 6182568, 6213024, 6259128, 6265476, 6395196, 6429213, 6489243, 6537888, 6627312, 6673248, 6708744, 6762736, 6771384, 6798708, 6946506, 7022176, 7041519, 7094304, 7160544, 7198632, 7248528, 7302316, 7347672, 7355124, 7455726, 7461062, 7507404, 7608078, 7617807, 7619808, 7731864, 7769952, 7785456, 7899948, 7938864, 8055612, 8243424, 8345504, 8353968, 8405856, 8526928, 8572284, 8652324, 8698347, 8741196, 8758638, 8876091, 8931222, 8944992, 9028512, 9064944, 9076536, 9262008, 9273852, 9388692, 9398214, 9592794, 9598176, 9796896, 9806832, 9940968, 10009872, 10094378, 10144104, 10157076, 10198062, 10309152, 10419759, 10533264, 10598688, 10641456, 10740816, 10872792, 10953474, 11021508, 11191593, 11261106, 11412117, 11429712, 11536432, 11597796, 11654928, 11678184, 11834788, 11849922, 11908296, 12083418, 12102048, 12257459, 12349344, 12365136, 12518256, 12530952, 12790392, 12858426, 12978486, 13137957, 13254624, 13417488, 13525472, 13542768, 13597416, 13893012, 14083038, 14097321, 14389191, 14397264, 14497056, 14604632, 14695344, 14710248, 14911452, 14922124, 15014808, 15141567, 15216156, 15235614, 15297093, 15463728, 15570912, 15799896, 15877728, 16111224, 16430211, 16707936, 17053856, 17144568, 17304648, 17396694, 17482392, 17517276, 17752182, 17774883, 17862444, 18129888, 18153072, 18524016, 18547704, 18777384, 18796428, 19185588, 19287639, 19467729, 19613664, 19881936, 20019744, 20188756, 20288208, 20314152, 20396124, 20839518, 21066528, 21124557, 21282912, 21481632, 21745584, 21906948, 22043016, 22383186, 22522212, 22824234, 22859424, 23072864, 23195592, 23309856, 23356368, 23669576, 23699844, 23816592, 24166836, 24514918, 24730272, 25036512, 25061904, 25580784, 25716852, 25956972, 26095041, 26275914, 26628273, 26834976, 27085536, 27194832, 27786024, 28166076, 28194642, 28778382, 28794528, 29209264, 29390688, 29420496, 29822904, 29844248, 30029616, 30283134, 30432312, 30471228, 30594186, 30927456, 31259277, 31599792, 32222448, 32860422, 33574779, 34236351, 34289136, 34609296, 34793388, 34964784, 35034552, 35504364, 35549766, 35724888, 36306144, 36772377, 37048032, 37095408, 37554768, 37592856, 38371176, 38575278, 38935458, 39413871, 39763872, 40377512, 40576416, 40628304, 40792248, 41679036, 42249114, 42291963, 43167573, 43491168, 43813896, 44086032, 44766372, 45044424, 45424701, 45648468, 46391184, 46712736, 47339152, 47399688, 47633184, 48333672, 49029836, 49290633, 50123808, 51161568, 51433704, 51913944, 52190082, 52551828, 53256546, 53324649, 54389664, 55572048, 56332152, 56389284, 57556764, 58403187, 58418528, 58840992, 59645808, 59688496, 60059232, 60566268, 60864624, 60942456, 61188372, 62518554, 63199584, 63373671, 64444896, 65720844, 67149558, 68472702, 68578272, 69218592, 69586776, 69929568, 70069104, 71008728, 71099532, 71449776, 73544754, 74190816, 75109536, 75185712, 76742352, 77150556, 77870916, 78827742, 79884819, 80755024, 81256608, 81584496, 83358072, 84498228, 84583926, 85802213, 86335146, 87627792, 88172064, 89532744, 90088848, 90849402, 91296936, 92782368, 94678304, 94799376, 96667344, 98059672, 98581266, 100724337, 102709053, 102867408, 103827888, 104380164, 105103656, 106513092, 106649298, 110317131, 111144096, 112664304, 112778568, 115113528, 116806374, 119291616, 119376992, 121132536, 121729248, 121884912, 122376744, 125037108, 126747342, 129502719, 131441688, 134299116, 136274103, 136945404, 139173552, 140138208, 142017456, 142199064, 142899552, 147089508, 147871899, 150371424, 153484704, 154301112, 155741832, 157655484, 159769638, 161510048, 163168992, 166716144, 168996456, 169167852, 171604426, 172670292, 175209561, 175255584, 179065488, 180177696, 181698804, 182593872, 189598752, 193334688, 196119344, 197162532, 201448674, 205418106, 205734816, 207655776, 208760328, 210207312, 213026184, 213298596, 220634262, 225328608, 225557136, 230227056, 233612748, 239654457, 242265072, 243769824, 244753488, 250074216, 253494684, 257406639, 259005438, 262883376, 268598232, 272548206, 273890808, 278347104, 284034912, 284398128, 294179016, 295743798, 302173011, 308602224, 311483664, 315310968, 319539276, 330951393, 333432288, 337992912, 338335704, 343208852, 345340584, 350419122, 358130976, 363397608, 365187744, 392238688, 394325064, 402897348, 408822309, 410836212, 417520656, 420414624, 426052368, 426597192, 441268524, 443615697, 451114272, 460454112, 467225496, 479308914, 484530144, 489506976, 500148432, 506989368, 514813278, 518010876, 525766752, 537196464, 545096412, 547781616, 568796256, 588358032, 591487596, 604346022, 617204448, 622967328, 630621936, 639078552, 661902786, 675985824, 676671408, 686417704, 690681168, 700838244, 718963371, 726795216, 772219917, 788650128, 805794696, 817644618, 821672424, 835041312, 852104736, 853194384, 882537048, 887231394, 906519033, 934450992, 958617828, 992854179, 1000296864, 1013978736, 1029626556, 1036021752, 1074392928, 1090192824, 1095563232, 1176716064, 1182975192, 1208692044, 1226466927, 1261243872, 1278157104, 1323805572, 1353342816, 1372835408, 1381362336, 1401676488, 1437926742, 1453590432, 1544439834, 1577300256, 1611589392, 1635289236, 1643344848, 1706388768, 1765074096, 1774462788, 1813038066, 1868901984, 1917235656, 1985708358, 2027957472, 2059253112, 2072043504, 2180385648, 2316659751, 2365950384, 2417384088, 2452933854, 2556314208, 2647611144, 2745670816, 2803352976, 2875853484, 2978562537, 3088879668, 3223178784, 3270578472, 3286689696, 3530148192, 3548925576, 3626076132, 3834471312, 3971416716, 4118506224, 4144087008, 4360771296, 4633319502, 4731900768, 4834768176, 4905867708, 5295222288, 5606705952, 5751706968, 5957125074, 6177759336, 6541156944, 6949979253, 7097851152, 7252152264, 7668942624, 7942833432, 8237012448, 9266639004, 9669536352, 9811735416, 10590444576, 11503413936, 11914250148, 12355518672, 13082313888, 13899958506, 14195702304, 14504304528, 15885666864, 18533278008, 19623470832, 20849937759, 23006827872, 23828500296, 24711037344, 27799917012, 29008609056, 31771333728, 37066556016, 39246941664, 41699875518, 47657000592, 55599834024, 74133112032, 83399751036, 95314001184, 111199668048, 166799502072, 222399336096, 333599004144, 667198008288]

約数ペア:

[(1, 667198008288), (2, 333599004144), (3, 222399336096), (4, 166799502072), (6, 111199668048), (7, 95314001184), (8, 83399751036), (9, 74133112032), (12, 55599834024), (14, 47657000592), (16, 41699875518), (17, 39246941664), (18, 37066556016), (21, 31771333728), (23, 29008609056), (24, 27799917012), (27, 24711037344), (28, 23828500296), (29, 23006827872), (32, 20849937759), (34, 19623470832), (36, 18533278008), (42, 15885666864), (46, 14504304528), (47, 14195702304), (48, 13899958506), (51, 13082313888), (54, 12355518672), (56, 11914250148), (58, 11503413936), (63, 10590444576), (68, 9811735416), (69, 9669536352), (72, 9266639004), (81, 8237012448), (84, 7942833432), (87, 7668942624), (92, 7252152264), (94, 7097851152), (96, 6949979253), (102, 6541156944), (108, 6177759336), (112, 5957125074), (116, 5751706968), (119, 5606705952), (126, 5295222288), (136, 4905867708), (138, 4834768176), (141, 4731900768), (144, 4633319502), (153, 4360771296), (161, 4144087008), (162, 4118506224), (168, 3971416716), (174, 3834471312), (184, 3626076132), (188, 3548925576), (189, 3530148192), (203, 3286689696), (204, 3270578472), (207, 3223178784), (216, 3088879668), (224, 2978562537), (232, 2875853484), (238, 2803352976), (243, 2745670816), (252, 2647611144), (261, 2556314208), (272, 2452933854), (276, 2417384088), (282, 2365950384), (288, 2316659751), (306, 2180385648), (322, 2072043504), (324, 2059253112), (329, 2027957472), (336, 1985708358), (348, 1917235656), (357, 1868901984), (368, 1813038066), (376, 1774462788), (378, 1765074096), (391, 1706388768), (406, 1643344848), (408, 1635289236), (414, 1611589392), (423, 1577300256), (432, 1544439834), (459, 1453590432), (464, 1437926742), (476, 1401676488), (483, 1381362336), (486, 1372835408), (493, 1353342816), (504, 1323805572), (522, 1278157104), (529, 1261243872), (544, 1226466927), (552, 1208692044), (564, 1182975192), (567, 1176716064), (609, 1095563232), (612, 1090192824), (621, 1074392928), (644, 1036021752), (648, 1029626556), (658, 1013978736), (667, 1000296864), (672, 992854179), (696, 958617828), (714, 934450992), (736, 906519033), (752, 887231394), (756, 882537048), (782, 853194384), (783, 852104736), (799, 835041312), (812, 821672424), (816, 817644618), (828, 805794696), (846, 788650128), (864, 772219917), (918, 726795216), (928, 718963371), (952, 700838244), (966, 690681168), (972, 686417704), (986, 676671408), (987, 675985824), (1008, 661902786), (1044, 639078552), (1058, 630621936), (1071, 622967328), (1081, 617204448), (1104, 604346022), (1128, 591487596), (1134, 588358032), (1173, 568796256), (1218, 547781616), (1224, 545096412), (1242, 537196464), (1269, 525766752), (1288, 518010876), (1296, 514813278), (1316, 506989368), (1334, 500148432), (1363, 489506976), (1377, 484530144), (1392, 479308914), (1428, 467225496), (1449, 460454112), (1479, 451114272), (1504, 443615697), (1512, 441268524), (1564, 426597192), (1566, 426052368), (1587, 420414624), (1598, 417520656), (1624, 410836212), (1632, 408822309), (1656, 402897348), (1692, 394325064), (1701, 392238688), (1827, 365187744), (1836, 363397608), (1863, 358130976), (1904, 350419122), (1932, 345340584), (1944, 343208852), (1972, 338335704), (1974, 337992912), (2001, 333432288), (2016, 330951393), (2088, 319539276), (2116, 315310968), (2142, 311483664), (2162, 308602224), (2208, 302173011), (2256, 295743798), (2268, 294179016), (2346, 284398128), (2349, 284034912), (2397, 278347104), (2436, 273890808), (2448, 272548206), (2484, 268598232), (2538, 262883376), (2576, 259005438), (2592, 257406639), (2632, 253494684), (2668, 250074216), (2726, 244753488), (2737, 243769824), (2754, 242265072), (2784, 239654457), (2856, 233612748), (2898, 230227056), (2958, 225557136), (2961, 225328608), (3024, 220634262), (3128, 213298596), (3132, 213026184), (3174, 210207312), (3196, 208760328), (3213, 207655776), (3243, 205734816), (3248, 205418106), (3312, 201448674), (3384, 197162532), (3402, 196119344), (3451, 193334688), (3519, 189598752), (3654, 182593872), (3672, 181698804), (3703, 180177696), (3726, 179065488), (3807, 175255584), (3808, 175209561), (3864, 172670292), (3888, 171604426), (3944, 169167852), (3948, 168996456), (4002, 166716144), (4089, 163168992), (4131, 161510048), (4176, 159769638), (4232, 157655484), (4284, 155741832), (4324, 154301112), (4347, 153484704), (4437, 150371424), (4512, 147871899), (4536, 147089508), (4669, 142899552), (4692, 142199064), (4698, 142017456), (4761, 140138208), (4794, 139173552), (4872, 136945404), (4896, 136274103), (4968, 134299116), (5076, 131441688), (5152, 129502719), (5264, 126747342), (5336, 125037108), (5452, 122376744), (5474, 121884912), (5481, 121729248), (5508, 121132536), (5589, 119376992), (5593, 119291616), (5712, 116806374), (5796, 115113528), (5916, 112778568), (5922, 112664304), (6003, 111144096), (6048, 110317131), (6256, 106649298), (6264, 106513092), (6348, 105103656), (6392, 104380164), (6426, 103827888), (6486, 102867408), (6496, 102709053), (6624, 100724337), (6768, 98581266), (6804, 98059672), (6902, 96667344), (7038, 94799376), (7047, 94678304), (7191, 92782368), (7308, 91296936), (7344, 90849402), (7406, 90088848), (7452, 89532744), (7567, 88172064), (7614, 87627792), (7728, 86335146), (7776, 85802213), (7888, 84583926), (7896, 84498228), (8004, 83358072), (8178, 81584496), (8211, 81256608), (8262, 80755024), (8352, 79884819), (8464, 78827742), (8568, 77870916), (8648, 77150556), (8694, 76742352), (8874, 75185712), (8883, 75109536), (8993, 74190816), (9072, 73544754), (9338, 71449776), (9384, 71099532), (9396, 71008728), (9522, 70069104), (9541, 69929568), (9588, 69586776), (9639, 69218592), (9729, 68578272), (9744, 68472702), (9936, 67149558), (10152, 65720844), (10353, 64444896), (10528, 63373671), (10557, 63199584), (10672, 62518554), (10904, 61188372), (10948, 60942456), (10962, 60864624), (11016, 60566268), (11109, 60059232), (11178, 59688496), (11186, 59645808), (11339, 58840992), (11421, 58418528), (11424, 58403187), (11592, 57556764), (11832, 56389284), (11844, 56332152), (12006, 55572048), (12267, 54389664), (12512, 53324649), (12528, 53256546), (12696, 52551828), (12784, 52190082), (12852, 51913944), (12972, 51433704), (13041, 51161568), (13311, 50123808), (13536, 49290633), (13608, 49029836), (13804, 48333672), (14007, 47633184), (14076, 47399688), (14094, 47339152), (14283, 46712736), (14382, 46391184), (14616, 45648468), (14688, 45424701), (14812, 45044424), (14904, 44766372), (15134, 44086032), (15228, 43813896), (15341, 43491168), (15456, 43167573), (15776, 42291963), (15792, 42249114), (16008, 41679036), (16356, 40792248), (16422, 40628304), (16443, 40576416), (16524, 40377512), (16779, 39763872), (16928, 39413871), (17136, 38935458), (17296, 38575278), (17388, 38371176), (17748, 37592856), (17766, 37554768), (17986, 37095408), (18009, 37048032), (18144, 36772377), (18377, 36306144), (18676, 35724888), (18768, 35549766), (18792, 35504364), (19044, 35034552), (19082, 34964784), (19176, 34793388), (19278, 34609296), (19458, 34289136), (19488, 34236351), (19872, 33574779), (20304, 32860422), (20706, 32222448), (21114, 31599792), (21344, 31259277), (21573, 30927456), (21808, 30594186), (21896, 30471228), (21924, 30432312), (22032, 30283134), (22218, 30029616), (22356, 29844248), (22372, 29822904), (22678, 29420496), (22701, 29390688), (22842, 29209264), (23171, 28794528), (23184, 28778382), (23664, 28194642), (23688, 28166076), (24012, 27786024), (24534, 27194832), (24633, 27085536), (24863, 26834976), (25056, 26628273), (25392, 26275914), (25568, 26095041), (25704, 25956972), (25944, 25716852), (26082, 25580784), (26622, 25061904), (26649, 25036512), (26979, 24730272), (27216, 24514918), (27608, 24166836), (28014, 23816592), (28152, 23699844), (28188, 23669576), (28566, 23356368), (28623, 23309856), (28764, 23195592), (28917, 23072864), (29187, 22859424), (29232, 22824234), (29624, 22522212), (29808, 22383186), (30268, 22043016), (30456, 21906948), (30682, 21745584), (31059, 21481632), (31349, 21282912), (31584, 21124557), (31671, 21066528), (32016, 20839518), (32712, 20396124), (32844, 20314152), (32886, 20288208), (33048, 20188756), (33327, 20019744), (33558, 19881936), (34017, 19613664), (34272, 19467729), (34592, 19287639), (34776, 19185588), (35496, 18796428), (35532, 18777384), (35972, 18547704), (36018, 18524016), (36754, 18153072), (36801, 18129888), (37352, 17862444), (37536, 17774883), (37584, 17752182), (38088, 17517276), (38164, 17482392), (38352, 17396694), (38556, 17304648), (38916, 17144568), (39123, 17053856), (39933, 16707936), (40608, 16430211), (41412, 16111224), (42021, 15877728), (42228, 15799896), (42849, 15570912), (43146, 15463728), (43616, 15297093), (43792, 15235614), (43848, 15216156), (44064, 15141567), (44436, 15014808), (44712, 14922124), (44744, 14911452), (45356, 14710248), (45402, 14695344), (45684, 14604632), (46023, 14497056), (46342, 14397264), (46368, 14389191), (47328, 14097321), (47376, 14083038), (48024, 13893012), (49068, 13597416), (49266, 13542768), (49329, 13525472), (49726, 13417488), (50337, 13254624), (50784, 13137957), (51408, 12978486), (51888, 12858426), (52164, 12790392), (53244, 12530952), (53298, 12518256), (53958, 12365136), (54027, 12349344), (54432, 12257459), (55131, 12102048), (55216, 12083418), (56028, 11908296), (56304, 11849922), (56376, 11834788), (57132, 11678184), (57246, 11654928), (57528, 11597796), (57834, 11536432), (58374, 11429712), (58464, 11412117), (59248, 11261106), (59616, 11191593), (60536, 11021508), (60912, 10953474), (61364, 10872792), (62118, 10740816), (62698, 10641456), (62951, 10598688), (63342, 10533264), (64032, 10419759), (64719, 10309152), (65424, 10198062), (65688, 10157076), (65772, 10144104), (66096, 10094378), (66654, 10009872), (67116, 9940968), (68034, 9806832), (68103, 9796896), (69513, 9598176), (69552, 9592794), (70992, 9398214), (71064, 9388692), (71944, 9273852), (72036, 9262008), (73508, 9076536), (73602, 9064944), (73899, 9028512), (74589, 8944992), (74704, 8931222), (75168, 8876091), (76176, 8758638), (76328, 8741196), (76704, 8698347), (77112, 8652324), (77832, 8572284), (78246, 8526928), (79373, 8405856), (79866, 8353968), (79947, 8345504), (80937, 8243424), (82824, 8055612), (84042, 7938864), (84456, 7899948), (85698, 7785456), (85869, 7769952), (86292, 7731864), (87561, 7619808), (87584, 7617807), (87696, 7608078), (88872, 7507404), (89424, 7461062), (89488, 7455726), (90712, 7355124), (90804, 7347672), (91368, 7302316), (92046, 7248528), (92684, 7198632), (93177, 7160544), (94047, 7094304), (94752, 7041519), (95013, 7022176), (96048, 6946506), (98136, 6798708), (98532, 6771384), (98658, 6762736), (99452, 6708744), (99981, 6673248), (100674, 6627312), (102051, 6537888), (102816, 6489243), (103776, 6429213), (104328, 6395196), (106488, 6265476), (106596, 6259128), (107387, 6213024), (107916, 6182568), (108054, 6174672), (110262, 6051024), (110403, 6043296), (110432, 6041709), (112056, 5954148), (112608, 5924961), (112752, 5917394), (114264, 5839092), (114492, 5827464), (115056, 5798898), (115668, 5768216), (116748, 5714856), (118496, 5630553), (119799, 5569312), (121072, 5510754), (121824, 5476737), (122728, 5436396), (124236, 5370408), (125396, 5320728), (125902, 5299344), (126063, 5292576), (126684, 5266632), (128547, 5190304), (128639, 5186592), (129438, 5154576), (130848, 5099031), (131376, 5078538), (131544, 5072052), (132192, 5047189), (133308, 5004936), (134232, 4970484), (136068, 4903416), (136206, 4898448), (138069, 4832352), (139026, 4799088), (139104, 4796397), (141984, 4699107), (142128, 4694346), (143888, 4636926), (144072, 4631004), (147016, 4538268), (147204, 4532472), (147798, 4514256), (149178, 4472496), (149408, 4465611), (151011, 4418208), (152352, 4379319), (152656, 4370598), (154224, 4326162), (155664, 4286142), (156492, 4263464), (158746, 4202928), (159732, 4176984), (159894, 4172752), (161874, 4121712), (162081, 4116448), (162197, 4113504), (165393, 4034016), (165648, 4027806), (168084, 3969432), (168912, 3949974), (171396, 3892728), (171738, 3884976), (172584, 3865932), (174041, 3833568), (175122, 3809904), (175392, 3804039), (177744, 3753702), (178848, 3730531), (178976, 3727863), (181424, 3677562), (181608, 3673836), (182736, 3651158), (184092, 3624264), (185368, 3599316), (186354, 3580272), (188094, 3547152), (188853, 3532896), (190026, 3511088), (192096, 3473253), (194157, 3436384), (196272, 3399354), (197064, 3385692), (197316, 3381368), (198904, 3354372), (199962, 3336624), (201348, 3313656), (204102, 3268944), (204309, 3265632), (208539, 3199392), (208656, 3197598), (212976, 3132738), (213192, 3129564), (214774, 3106512), (215832, 3091284), (216108, 3087336), (219443, 3040416), (220524, 3025512), (220806, 3021648), (221697, 3009504), (223767, 2981664), (224112, 2977074), (225504, 2958697), (228528, 2919546), (228984, 2913732), (230112, 2899449), (231336, 2884108), (233496, 2857428), (238119, 2801952), (239598, 2784656), (242144, 2755377), (242811, 2747808), (245456, 2718198), (248472, 2685204), (250792, 2660364), (251804, 2649672), (252126, 2646288), (253368, 2633316), (257094, 2595152), (257278, 2593296), (257607, 2589984), (258876, 2577288), (260797, 2558304), (262683, 2539936), (262752, 2539269), (263088, 2536026), (266616, 2502468), (268464, 2485242), (272136, 2451708), (272412, 2449224), (276138, 2416176), (278052, 2399544), (279531, 2386848), (282141, 2364768), (284256, 2347173), (287776, 2318463), (288144, 2315502), (294032, 2269134), (294408, 2266236), (295596, 2257128), (298356, 2236248), (299943, 2224416), (302022, 2209104), (305312, 2185299), (306153, 2179296), (308448, 2163081), (311328, 2143071), (312984, 2131732), (317492, 2101464), (319464, 2088492), (319788, 2086376), (322161, 2071008), (323748, 2060856), (324162, 2058224), (324394, 2056752), (330786, 2017008), (331209, 2014432), (331296, 2013903), (336168, 1984716), (337824, 1974987), (342792, 1946364), (343476, 1942488), (345168, 1932966), (348082, 1916784), (350244, 1904952), (355488, 1876851), (362848, 1838781), (363216, 1836918), (365472, 1825579), (368184, 1812132), (370736, 1799658), (372708, 1790136), (376188, 1773576), (377706, 1766448), (378189, 1764192), (380052, 1755544), (385917, 1728864), (388314, 1718192), (392544, 1699677), (394128, 1692846), (394632, 1690684), (397808, 1677186), (399924, 1668312), (402696, 1656828), (408204, 1634472), (408618, 1632816), (414207, 1610784), (417078, 1599696), (417312, 1598799), (422671, 1578528), (425952, 1566369), (426384, 1564782), (429548, 1553256), (431664, 1545642), (432216, 1543668), (438886, 1520208), (441048, 1512756), (441612, 1510824), (443394, 1504752), (447534, 1490832), (448224, 1488537), (453033, 1472736), (457056, 1459773), (457968, 1456866), (462672, 1442054), (466992, 1428714), (476238, 1400976), (479196, 1392328), (485622, 1373904), (486591, 1371168), (490912, 1359099), (496179, 1344672), (496944, 1342602), (501584, 1330182), (503608, 1324836), (504252, 1323144), (506736, 1316658), (514188, 1297576), (514556, 1296648), (515214, 1294992), (517752, 1288644), (521594, 1279152), (522123, 1277856), (525366, 1269968), (526176, 1268013), (532933, 1251936), (533232, 1251234), (536928, 1242621), (544272, 1225854), (544824, 1224612), (552276, 1208088), (556104, 1199772), (559062, 1193424), (564282, 1182384), (566559, 1177632), (576288, 1157751), (588064, 1134567), (588816, 1133118), (591192, 1128564), (596712, 1118124), (599886, 1112208), (604044, 1104552), (612306, 1089648), (612927, 1088544), (625617, 1066464), (625968, 1065866), (634984, 1050732), (638928, 1044246), (639576, 1043188), (644322, 1035504), (647496, 1030428), (648324, 1029112), (648788, 1028376), (658329, 1013472), (661572, 1008504), (662418, 1007216), (665091, 1003168), (671301, 993888), (672336, 992358), (685584, 973182), (686952, 971244), (690336, 966483), (696164, 958392), (700488, 952476), (714357, 933984), (721027, 925344), (726432, 918459), (728433, 915936), (736368, 906066), (741472, 899829), (745416, 895068), (752376, 886788), (755412, 883224), (756378, 882096), (760104, 877772), (771834, 864432), (772821, 863328), (776628, 859096), (782391, 852768), (788256, 846423), (789264, 845342), (795616, 838593), (799848, 834156), (805392, 828414), (816408, 817236)]