624140427456

素因数分解:

$2^6\times 3^4\times 7^3\times {\mathrm{13}}^2\times {\mathrm{31}}^1\times {\mathrm{67}}^1$

素因数の和:169

約数の個数: 1680

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 18, 21, 24, 26, 27, 28, 31, 32, 36, 39, 42, 48, 49, 52, 54, 56, 62, 63, 64, 67, 72, 78, 81, 84, 91, 93, 96, 98, 104, 108, 112, 117, 124, 126, 134, 144, 147, 156, 162, 168, 169, 182, 186, 189, 192, 196, 201, 208, 216, 217, 224, 234, 248, 252, 268, 273, 279, 288, 294, 312, 324, 336, 338, 343, 351, 364, 372, 378, 392, 402, 403, 416, 432, 434, 441, 448, 468, 469, 496, 504, 507, 536, 546, 558, 567, 576, 588, 603, 624, 637, 648, 651, 672, 676, 686, 702, 728, 744, 756, 784, 804, 806, 819, 832, 837, 864, 868, 871, 882, 936, 938, 992, 1008, 1014, 1029, 1053, 1072, 1092, 1116, 1134, 1176, 1183, 1206, 1209, 1248, 1274, 1296, 1302, 1323, 1344, 1352, 1372, 1404, 1407, 1456, 1488, 1512, 1519, 1521, 1568, 1608, 1612, 1638, 1674, 1728, 1736, 1742, 1764, 1809, 1872, 1876, 1911, 1953, 1984, 2016, 2028, 2058, 2077, 2106, 2144, 2184, 2232, 2268, 2352, 2366, 2412, 2418, 2457, 2496, 2511, 2548, 2592, 2604, 2613, 2646, 2704, 2744, 2808, 2814, 2821, 2912, 2976, 3024, 3038, 3042, 3087, 3136, 3216, 3224, 3276, 3283, 3348, 3472, 3484, 3528, 3549, 3618, 3627, 3744, 3752, 3822, 3906, 3969, 4032, 4056, 4116, 4154, 4212, 4221, 4288, 4368, 4459, 4464, 4536, 4557, 4563, 4704, 4732, 4824, 4836, 4914, 5022, 5096, 5184, 5208, 5226, 5239, 5292, 5408, 5427, 5488, 5616, 5628, 5642, 5733, 5824, 5859, 5952, 6048, 6076, 6084, 6097, 6174, 6231, 6432, 6448, 6552, 6566, 6696, 6944, 6968, 7056, 7098, 7236, 7254, 7371, 7488, 7504, 7644, 7812, 7839, 7938, 8112, 8232, 8281, 8308, 8424, 8442, 8463, 8736, 8918, 8928, 9072, 9114, 9126, 9261, 9408, 9464, 9648, 9672, 9828, 9849, 10044, 10192, 10416, 10452, 10478, 10584, 10633, 10647, 10816, 10854, 10881, 10976, 11232, 11256, 11284, 11323, 11466, 11718, 12096, 12152, 12168, 12194, 12348, 12462, 12663, 12864, 12896, 13104, 13132, 13377, 13392, 13671, 13689, 13888, 13936, 14112, 14196, 14472, 14508, 14539, 14742, 15008, 15288, 15624, 15678, 15717, 15876, 16224, 16464, 16562, 16616, 16848, 16884, 16926, 17199, 17472, 17577, 17836, 17856, 18144, 18228, 18252, 18291, 18522, 18693, 18928, 19296, 19344, 19656, 19698, 19747, 20088, 20384, 20832, 20904, 20956, 21168, 21266, 21294, 21708, 21762, 21952, 22464, 22512, 22568, 22646, 22932, 22981, 23436, 23517, 24304, 24336, 24388, 24696, 24843, 24924, 25326, 25389, 25792, 26208, 26264, 26754, 26784, 27001, 27342, 27378, 27783, 27872, 28224, 28392, 28944, 29016, 29078, 29484, 29547, 30016, 30576, 31248, 31356, 31434, 31752, 31899, 31941, 32448, 32643, 32928, 33124, 33232, 33696, 33768, 33852, 33969, 34398, 35154, 35672, 36288, 36456, 36504, 36582, 36673, 37044, 37386, 37856, 37989, 38592, 38688, 39312, 39396, 39494, 40131, 40176, 40768, 41013, 41664, 41808, 41912, 42336, 42532, 42588, 42679, 43416, 43524, 43617, 45024, 45136, 45292, 45864, 45962, 46872, 47034, 47151, 48608, 48672, 48776, 49392, 49686, 49848, 50652, 50778, 51597, 52416, 52528, 53508, 53568, 54002, 54684, 54756, 54873, 55566, 55744, 56079, 56784, 57888, 57967, 58032, 58156, 58968, 59094, 59241, 61152, 62496, 62712, 62868, 63504, 63798, 63882, 65286, 65856, 66248, 66464, 67392, 67536, 67704, 67938, 68796, 68943, 70308, 70551, 71344, 72912, 73008, 73164, 73346, 74088, 74529, 74772, 75712, 75978, 76167, 77376, 78624, 78792, 78988, 79261, 80262, 80352, 81003, 82026, 83616, 83824, 84672, 85064, 85176, 85358, 86832, 87048, 87234, 88641, 90048, 90272, 90584, 91728, 91924, 93744, 94068, 94302, 95697, 95823, 97216, 97344, 97552, 98784, 99372, 99696, 101304, 101556, 101773, 101907, 103194, 105056, 107016, 108004, 109368, 109512, 109746, 110019, 111132, 112158, 113568, 115776, 115934, 116064, 116312, 117936, 118188, 118482, 120393, 122304, 123039, 124992, 125424, 125736, 127008, 127596, 127764, 128037, 130572, 130851, 132496, 132928, 135072, 135408, 135876, 137592, 137886, 138229, 140616, 141102, 141453, 142688, 145824, 146016, 146328, 146692, 148176, 149058, 149544, 151956, 152334, 157248, 157584, 157976, 158522, 160524, 160704, 162006, 164052, 164619, 167232, 167648, 168237, 170128, 170352, 170716, 173664, 173901, 174096, 174468, 177282, 177723, 180544, 181168, 183456, 183848, 187488, 188136, 188604, 189007, 191394, 191646, 195104, 197568, 198744, 199392, 202608, 203112, 203546, 203814, 206388, 206829, 210112, 214032, 216008, 218736, 219024, 219492, 220038, 222264, 223587, 224316, 227136, 228501, 231868, 232128, 232624, 235872, 236376, 236964, 237783, 240786, 243009, 246078, 250848, 251472, 254016, 255192, 255528, 256074, 256711, 261144, 261702, 264992, 265923, 270144, 270816, 271752, 275184, 275772, 276458, 281232, 282204, 282906, 285376, 287091, 291648, 292032, 292656, 293384, 296352, 298116, 298753, 299088, 303912, 304668, 305319, 305721, 315168, 315952, 317044, 321048, 324012, 328104, 329238, 330057, 335296, 336474, 340256, 340704, 341432, 347328, 347802, 348192, 348936, 351013, 354564, 355446, 361179, 362336, 366912, 367696, 374976, 376272, 377208, 378014, 382788, 383292, 384111, 390208, 392553, 397488, 398784, 405216, 406224, 407092, 407628, 412776, 413658, 414687, 424359, 428064, 432016, 437472, 438048, 438984, 440076, 444528, 447174, 448632, 457002, 463736, 465248, 471744, 472752, 473928, 475566, 481572, 486018, 492156, 493857, 501696, 502944, 510384, 511056, 512148, 513422, 521703, 522288, 523404, 529984, 531846, 533169, 541632, 543504, 550368, 551544, 552916, 554827, 562464, 564408, 565812, 567021, 574182, 585312, 586768, 592704, 596232, 597506, 598176, 607824, 609336, 610638, 611442, 620487, 630336, 631904, 634088, 642096, 648024, 656208, 658476, 660114, 670761, 672948, 680512, 681408, 682864, 695604, 696384, 697872, 702026, 709128, 710892, 712411, 713349, 722358, 724672, 729027, 735392, 752544, 754416, 756028, 765576, 766584, 768222, 770133, 785106, 794976, 810432, 812448, 814184, 815256, 825552, 827316, 829374, 848718, 856128, 861273, 864032, 874944, 876096, 877968, 880152, 889056, 894348, 896259, 897264, 914004, 915957, 917163, 927472, 930496, 945504, 947856, 951132, 963144, 972036, 984312, 987714, 990171, 1005888, 1020768, 1022112, 1024296, 1026844, 1043406, 1044576, 1046808, 1053039, 1063692, 1066338, 1087008, 1100736, 1103088, 1105832, 1109654, 1124928, 1128816, 1131624, 1134042, 1148364, 1152333, 1170624, 1173536, 1177659, 1192464, 1195012, 1196352, 1215648, 1218672, 1221276, 1222884, 1240974, 1244061, 1263808, 1268176, 1284192, 1296048, 1312416, 1316952, 1320228, 1323049, 1341522, 1345896, 1365728, 1391208, 1395744, 1404052, 1418256, 1421784, 1424822, 1426698, 1444716, 1458054, 1470784, 1505088, 1508832, 1512056, 1531152, 1533168, 1536444, 1540266, 1565109, 1570212, 1589952, 1599507, 1624896, 1628368, 1630512, 1651104, 1654632, 1658748, 1664481, 1697436, 1701063, 1722546, 1728064, 1755936, 1760304, 1778112, 1788696, 1792518, 1794528, 1796977, 1828008, 1831914, 1834326, 1854944, 1861461, 1891008, 1895712, 1902264, 1926288, 1944072, 1968624, 1975428, 1980342, 2041536, 2044224, 2048592, 2053688, 2086812, 2089152, 2093616, 2106078, 2127384, 2132676, 2137233, 2140047, 2174016, 2187081, 2206176, 2211664, 2219308, 2257632, 2263248, 2268084, 2296728, 2304666, 2310399, 2347072, 2355318, 2384928, 2390024, 2431296, 2437344, 2442552, 2445768, 2457091, 2481948, 2488122, 2536352, 2568384, 2592096, 2624832, 2633904, 2640456, 2646098, 2683044, 2688777, 2691792, 2731456, 2747871, 2782416, 2791488, 2808104, 2836512, 2843568, 2849644, 2853396, 2889432, 2916108, 2970513, 3017664, 3024112, 3062304, 3066336, 3072888, 3080532, 3130218, 3140424, 3159117, 3199014, 3256736, 3261024, 3302208, 3309264, 3317496, 3328962, 3394872, 3402126, 3445092, 3456999, 3511872, 3520608, 3577392, 3585036, 3589056, 3593954, 3656016, 3663828, 3668652, 3709888, 3722922, 3732183, 3791424, 3804528, 3852576, 3883789, 3888144, 3937248, 3950856, 3960684, 3969147, 4097184, 4107376, 4173624, 4187232, 4212156, 4254768, 4265352, 4274466, 4280094, 4374162, 4412352, 4423328, 4438616, 4515264, 4526496, 4536168, 4593456, 4609332, 4620798, 4695327, 4710636, 4769856, 4780048, 4874688, 4885104, 4891536, 4914182, 4963896, 4976244, 4993443, 5072704, 5103189, 5184192, 5267808, 5280912, 5292196, 5366088, 5377554, 5383584, 5390931, 5495742, 5564832, 5616208, 5673024, 5687136, 5699288, 5706792, 5778864, 5832216, 5941026, 6048224, 6124608, 6132672, 6145776, 6161064, 6260436, 6280848, 6318234, 6398028, 6411699, 6420141, 6513472, 6522048, 6618528, 6634992, 6657924, 6789744, 6804252, 6890184, 6913998, 6931197, 7041216, 7154784, 7170072, 7187908, 7312032, 7327656, 7337304, 7371273, 7445844, 7464366, 7609056, 7705152, 7767578, 7776288, 7874496, 7901712, 7921368, 7938294, 8066331, 8194368, 8214752, 8243613, 8347248, 8374464, 8424312, 8509536, 8530704, 8548932, 8560188, 8748324, 8846656, 8877232, 9052992, 9072336, 9186912, 9218664, 9241596, 9261343, 9390654, 9421272, 9477351, 9560096, 9770208, 9783072, 9828364, 9927792, 9952488, 9986886, 10206378, 10535616, 10561824, 10584392, 10732176, 10755108, 10767168, 10781862, 10991484, 11129664, 11196549, 11232416, 11374272, 11398576, 11413584, 11557728, 11651367, 11664432, 11882052, 11907441, 12096448, 12291552, 12322128, 12520872, 12561696, 12636468, 12796056, 12823398, 12840282, 13237056, 13269984, 13315848, 13579488, 13608504, 13780368, 13827996, 13862394, 14309568, 14340144, 14375816, 14624064, 14655312, 14674608, 14742546, 14891688, 14928732, 14980329, 15218112, 15309567, 15535156, 15552576, 15803424, 15842736, 15876588, 16132662, 16172793, 16429504, 16487226, 16694496, 16848624, 17019072, 17061408, 17097864, 17120376, 17199637, 17496648, 17754464, 18144672, 18373824, 18437328, 18483192, 18522686, 18781308, 18842544, 18954702, 19120192, 19235097, 19540416, 19566144, 19656728, 19855584, 19904976, 19973772, 20412756, 20793591, 21123648, 21168784, 21464352, 21510216, 21563724, 21982968, 22113819, 22393098, 22464832, 22797152, 22827168, 23115456, 23302734, 23328864, 23764104, 23814882, 24198993, 24583104, 24644256, 25041744, 25123392, 25272936, 25592112, 25646796, 25680564, 26539968, 26631696, 27158976, 27217008, 27560736, 27655992, 27724788, 27784029, 28432053, 28680288, 28751632, 29310624, 29349216, 29485092, 29783376, 29857464, 29960658, 30619134, 31070312, 31606848, 31685472, 31753176, 32265324, 32345586, 32974452, 33388992, 33697248, 34122816, 34195728, 34240752, 34399274, 34954101, 34993296, 35508928, 35722323, 36289344, 36874656, 36966384, 37045372, 37562616, 37685088, 37909404, 38470194, 39313456, 39711168, 39809952, 39947544, 40825512, 41587182, 42337568, 42928704, 43020432, 43127448, 43965936, 44227638, 44786196, 44940987, 45594304, 45654336, 46605468, 46657728, 47528208, 47629764, 48397986, 48518379, 49288512, 50083488, 50545872, 51184224, 51293592, 51361128, 51598911, 53263392, 54434016, 55121472, 55311984, 55449576, 55568058, 56864106, 57360576, 57503264, 57705291, 58621248, 58698432, 58970184, 59566752, 59714928, 59921316, 61238268, 62140624, 63370944, 63506352, 64530648, 64691172, 65948904, 66341457, 67394496, 68391456, 68481504, 68798548, 69908202, 69986592, 71444646, 73749312, 73932768, 74090744, 75125232, 75370176, 75818808, 76940388, 78626912, 79619904, 79895088, 81651024, 83174364, 83352087, 84675136, 86040864, 86254896, 87931872, 88455276, 89572392, 89881974, 93210936, 95056416, 95259528, 96795972, 97036758, 100166976, 101091744, 102368448, 102587184, 102722256, 103197822, 104862303, 106526784, 107166969, 108868032, 110623968, 110899152, 111136116, 113728212, 115006528, 115410582, 117940368, 119133504, 119429856, 119842632, 120397459, 122476536, 124281248, 127012704, 129061296, 129382344, 131897808, 132682914, 136782912, 136963008, 137597096, 139816404, 139973184, 142889292, 145555137, 147865536, 148181488, 150250464, 151637616, 153880776, 154796733, 157253824, 159790176, 163302048, 166348728, 166704174, 172081728, 172509792, 175863744, 176910552, 179144784, 179763948, 186421872, 190112832, 190519056, 193591944, 194073516, 199024371, 202183488, 205174368, 205444512, 206395644, 209724606, 214333938, 221247936, 221798304, 222272232, 227456424, 230821164, 235880736, 238859712, 239685264, 240794918, 244953072, 248562496, 250056261, 254025408, 258122592, 258764688, 263795616, 265365828, 275194192, 279632808, 285778584, 291110274, 296362976, 300500928, 303275232, 307761552, 309593466, 314586909, 319580352, 326604096, 332697456, 333408348, 345019584, 353821104, 358289568, 359527896, 361192377, 372843744, 381038112, 387183888, 388147032, 398048742, 410348736, 410889024, 412791288, 419449212, 428667876, 443596608, 444544464, 454912848, 461642328, 464390199, 471761472, 479370528, 481589836, 489906144, 500112522, 516245184, 517529376, 527591232, 530731656, 550388384, 559265616, 571557168, 582220548, 592725952, 606550464, 615523104, 619186932, 629173818, 665394912, 666816696, 707642208, 716579136, 719055792, 722384754, 745687488, 750168783, 762076224, 774367776, 776294064, 796097484, 825582576, 838898424, 857335752, 889088928, 909825696, 923284656, 928780398, 958741056, 963179672, 979812288, 1000225044, 1035058752, 1061463312, 1083577131, 1100776768, 1118531232, 1143114336, 1164441096, 1231046208, 1238373864, 1258347636, 1330789824, 1333633392, 1393170597, 1415284416, 1438111584, 1444769508, 1500337566, 1548735552, 1552588128, 1592194968, 1651165152, 1677796848, 1714671504, 1778177856, 1819651392, 1846569312, 1857560796, 1926359344, 2000450088, 2122926624, 2167154262, 2237062464, 2286228672, 2328882192, 2476747728, 2516695272, 2667266784, 2786341194, 2876223168, 2889539016, 3000675132, 3105176256, 3184389936, 3250731393, 3302330304, 3355593696, 3429343008, 3693138624, 3715121592, 3852718688, 4000900176, 4245853248, 4334308524, 4657764384, 4953495456, 5033390544, 5334533568, 5572682388, 5779078032, 6001350264, 6368779872, 6501462786, 6711187392, 6858686016, 7430243184, 7705437376, 8001800352, 8668617048, 9315528768, 9752194179, 9906990912, 10066781088, 11145364776, 11558156064, 12002700528, 12737559744, 13002925572, 14860486368, 16003600704, 17337234096, 19504388358, 20133562176, 22290729552, 23116312128, 24005401056, 26005851144, 29720972736, 34674468192, 39008776716, 44581459104, 48010802112, 52011702288, 69348936384, 78017553432, 89162918208, 104023404576, 156035106864, 208046809152, 312070213728, 624140427456]

約数ペア:

[(1, 624140427456), (2, 312070213728), (3, 208046809152), (4, 156035106864), (6, 104023404576), (7, 89162918208), (8, 78017553432), (9, 69348936384), (12, 52011702288), (13, 48010802112), (14, 44581459104), (16, 39008776716), (18, 34674468192), (21, 29720972736), (24, 26005851144), (26, 24005401056), (27, 23116312128), (28, 22290729552), (31, 20133562176), (32, 19504388358), (36, 17337234096), (39, 16003600704), (42, 14860486368), (48, 13002925572), (49, 12737559744), (52, 12002700528), (54, 11558156064), (56, 11145364776), (62, 10066781088), (63, 9906990912), (64, 9752194179), (67, 9315528768), (72, 8668617048), (78, 8001800352), (81, 7705437376), (84, 7430243184), (91, 6858686016), (93, 6711187392), (96, 6501462786), (98, 6368779872), (104, 6001350264), (108, 5779078032), (112, 5572682388), (117, 5334533568), (124, 5033390544), (126, 4953495456), (134, 4657764384), (144, 4334308524), (147, 4245853248), (156, 4000900176), (162, 3852718688), (168, 3715121592), (169, 3693138624), (182, 3429343008), (186, 3355593696), (189, 3302330304), (192, 3250731393), (196, 3184389936), (201, 3105176256), (208, 3000675132), (216, 2889539016), (217, 2876223168), (224, 2786341194), (234, 2667266784), (248, 2516695272), (252, 2476747728), (268, 2328882192), (273, 2286228672), (279, 2237062464), (288, 2167154262), (294, 2122926624), (312, 2000450088), (324, 1926359344), (336, 1857560796), (338, 1846569312), (343, 1819651392), (351, 1778177856), (364, 1714671504), (372, 1677796848), (378, 1651165152), (392, 1592194968), (402, 1552588128), (403, 1548735552), (416, 1500337566), (432, 1444769508), (434, 1438111584), (441, 1415284416), (448, 1393170597), (468, 1333633392), (469, 1330789824), (496, 1258347636), (504, 1238373864), (507, 1231046208), (536, 1164441096), (546, 1143114336), (558, 1118531232), (567, 1100776768), (576, 1083577131), (588, 1061463312), (603, 1035058752), (624, 1000225044), (637, 979812288), (648, 963179672), (651, 958741056), (672, 928780398), (676, 923284656), (686, 909825696), (702, 889088928), (728, 857335752), (744, 838898424), (756, 825582576), (784, 796097484), (804, 776294064), (806, 774367776), (819, 762076224), (832, 750168783), (837, 745687488), (864, 722384754), (868, 719055792), (871, 716579136), (882, 707642208), (936, 666816696), (938, 665394912), (992, 629173818), (1008, 619186932), (1014, 615523104), (1029, 606550464), (1053, 592725952), (1072, 582220548), (1092, 571557168), (1116, 559265616), (1134, 550388384), (1176, 530731656), (1183, 527591232), (1206, 517529376), (1209, 516245184), (1248, 500112522), (1274, 489906144), (1296, 481589836), (1302, 479370528), (1323, 471761472), (1344, 464390199), (1352, 461642328), (1372, 454912848), (1404, 444544464), (1407, 443596608), (1456, 428667876), (1488, 419449212), (1512, 412791288), (1519, 410889024), (1521, 410348736), (1568, 398048742), (1608, 388147032), (1612, 387183888), (1638, 381038112), (1674, 372843744), (1728, 361192377), (1736, 359527896), (1742, 358289568), (1764, 353821104), (1809, 345019584), (1872, 333408348), (1876, 332697456), (1911, 326604096), (1953, 319580352), (1984, 314586909), (2016, 309593466), (2028, 307761552), (2058, 303275232), (2077, 300500928), (2106, 296362976), (2144, 291110274), (2184, 285778584), (2232, 279632808), (2268, 275194192), (2352, 265365828), (2366, 263795616), (2412, 258764688), (2418, 258122592), (2457, 254025408), (2496, 250056261), (2511, 248562496), (2548, 244953072), (2592, 240794918), (2604, 239685264), (2613, 238859712), (2646, 235880736), (2704, 230821164), (2744, 227456424), (2808, 222272232), (2814, 221798304), (2821, 221247936), (2912, 214333938), (2976, 209724606), (3024, 206395644), (3038, 205444512), (3042, 205174368), (3087, 202183488), (3136, 199024371), (3216, 194073516), (3224, 193591944), (3276, 190519056), (3283, 190112832), (3348, 186421872), (3472, 179763948), (3484, 179144784), (3528, 176910552), (3549, 175863744), (3618, 172509792), (3627, 172081728), (3744, 166704174), (3752, 166348728), (3822, 163302048), (3906, 159790176), (3969, 157253824), (4032, 154796733), (4056, 153880776), (4116, 151637616), (4154, 150250464), (4212, 148181488), (4221, 147865536), (4288, 145555137), (4368, 142889292), (4459, 139973184), (4464, 139816404), (4536, 137597096), (4557, 136963008), (4563, 136782912), (4704, 132682914), (4732, 131897808), (4824, 129382344), (4836, 129061296), (4914, 127012704), (5022, 124281248), (5096, 122476536), (5184, 120397459), (5208, 119842632), (5226, 119429856), (5239, 119133504), (5292, 117940368), (5408, 115410582), (5427, 115006528), (5488, 113728212), (5616, 111136116), (5628, 110899152), (5642, 110623968), (5733, 108868032), (5824, 107166969), (5859, 106526784), (5952, 104862303), (6048, 103197822), (6076, 102722256), (6084, 102587184), (6097, 102368448), (6174, 101091744), (6231, 100166976), (6432, 97036758), (6448, 96795972), (6552, 95259528), (6566, 95056416), (6696, 93210936), (6944, 89881974), (6968, 89572392), (7056, 88455276), (7098, 87931872), (7236, 86254896), (7254, 86040864), (7371, 84675136), (7488, 83352087), (7504, 83174364), (7644, 81651024), (7812, 79895088), (7839, 79619904), (7938, 78626912), (8112, 76940388), (8232, 75818808), (8281, 75370176), (8308, 75125232), (8424, 74090744), (8442, 73932768), (8463, 73749312), (8736, 71444646), (8918, 69986592), (8928, 69908202), (9072, 68798548), (9114, 68481504), (9126, 68391456), (9261, 67394496), (9408, 66341457), (9464, 65948904), (9648, 64691172), (9672, 64530648), (9828, 63506352), (9849, 63370944), (10044, 62140624), (10192, 61238268), (10416, 59921316), (10452, 59714928), (10478, 59566752), (10584, 58970184), (10633, 58698432), (10647, 58621248), (10816, 57705291), (10854, 57503264), (10881, 57360576), (10976, 56864106), (11232, 55568058), (11256, 55449576), (11284, 55311984), (11323, 55121472), (11466, 54434016), (11718, 53263392), (12096, 51598911), (12152, 51361128), (12168, 51293592), (12194, 51184224), (12348, 50545872), (12462, 50083488), (12663, 49288512), (12864, 48518379), (12896, 48397986), (13104, 47629764), (13132, 47528208), (13377, 46657728), (13392, 46605468), (13671, 45654336), (13689, 45594304), (13888, 44940987), (13936, 44786196), (14112, 44227638), (14196, 43965936), (14472, 43127448), (14508, 43020432), (14539, 42928704), (14742, 42337568), (15008, 41587182), (15288, 40825512), (15624, 39947544), (15678, 39809952), (15717, 39711168), (15876, 39313456), (16224, 38470194), (16464, 37909404), (16562, 37685088), (16616, 37562616), (16848, 37045372), (16884, 36966384), (16926, 36874656), (17199, 36289344), (17472, 35722323), (17577, 35508928), (17836, 34993296), (17856, 34954101), (18144, 34399274), (18228, 34240752), (18252, 34195728), (18291, 34122816), (18522, 33697248), (18693, 33388992), (18928, 32974452), (19296, 32345586), (19344, 32265324), (19656, 31753176), (19698, 31685472), (19747, 31606848), (20088, 31070312), (20384, 30619134), (20832, 29960658), (20904, 29857464), (20956, 29783376), (21168, 29485092), (21266, 29349216), (21294, 29310624), (21708, 28751632), (21762, 28680288), (21952, 28432053), (22464, 27784029), (22512, 27724788), (22568, 27655992), (22646, 27560736), (22932, 27217008), (22981, 27158976), (23436, 26631696), (23517, 26539968), (24304, 25680564), (24336, 25646796), (24388, 25592112), (24696, 25272936), (24843, 25123392), (24924, 25041744), (25326, 24644256), (25389, 24583104), (25792, 24198993), (26208, 23814882), (26264, 23764104), (26754, 23328864), (26784, 23302734), (27001, 23115456), (27342, 22827168), (27378, 22797152), (27783, 22464832), (27872, 22393098), (28224, 22113819), (28392, 21982968), (28944, 21563724), (29016, 21510216), (29078, 21464352), (29484, 21168784), (29547, 21123648), (30016, 20793591), (30576, 20412756), (31248, 19973772), (31356, 19904976), (31434, 19855584), (31752, 19656728), (31899, 19566144), (31941, 19540416), (32448, 19235097), (32643, 19120192), (32928, 18954702), (33124, 18842544), (33232, 18781308), (33696, 18522686), (33768, 18483192), (33852, 18437328), (33969, 18373824), (34398, 18144672), (35154, 17754464), (35672, 17496648), (36288, 17199637), (36456, 17120376), (36504, 17097864), (36582, 17061408), (36673, 17019072), (37044, 16848624), (37386, 16694496), (37856, 16487226), (37989, 16429504), (38592, 16172793), (38688, 16132662), (39312, 15876588), (39396, 15842736), (39494, 15803424), (40131, 15552576), (40176, 15535156), (40768, 15309567), (41013, 15218112), (41664, 14980329), (41808, 14928732), (41912, 14891688), (42336, 14742546), (42532, 14674608), (42588, 14655312), (42679, 14624064), (43416, 14375816), (43524, 14340144), (43617, 14309568), (45024, 13862394), (45136, 13827996), (45292, 13780368), (45864, 13608504), (45962, 13579488), (46872, 13315848), (47034, 13269984), (47151, 13237056), (48608, 12840282), (48672, 12823398), (48776, 12796056), (49392, 12636468), (49686, 12561696), (49848, 12520872), (50652, 12322128), (50778, 12291552), (51597, 12096448), (52416, 11907441), (52528, 11882052), (53508, 11664432), (53568, 11651367), (54002, 11557728), (54684, 11413584), (54756, 11398576), (54873, 11374272), (55566, 11232416), (55744, 11196549), (56079, 11129664), (56784, 10991484), (57888, 10781862), (57967, 10767168), (58032, 10755108), (58156, 10732176), (58968, 10584392), (59094, 10561824), (59241, 10535616), (61152, 10206378), (62496, 9986886), (62712, 9952488), (62868, 9927792), (63504, 9828364), (63798, 9783072), (63882, 9770208), (65286, 9560096), (65856, 9477351), (66248, 9421272), (66464, 9390654), (67392, 9261343), (67536, 9241596), (67704, 9218664), (67938, 9186912), (68796, 9072336), (68943, 9052992), (70308, 8877232), (70551, 8846656), (71344, 8748324), (72912, 8560188), (73008, 8548932), (73164, 8530704), (73346, 8509536), (74088, 8424312), (74529, 8374464), (74772, 8347248), (75712, 8243613), (75978, 8214752), (76167, 8194368), (77376, 8066331), (78624, 7938294), (78792, 7921368), (78988, 7901712), (79261, 7874496), (80262, 7776288), (80352, 7767578), (81003, 7705152), (82026, 7609056), (83616, 7464366), (83824, 7445844), (84672, 7371273), (85064, 7337304), (85176, 7327656), (85358, 7312032), (86832, 7187908), (87048, 7170072), (87234, 7154784), (88641, 7041216), (90048, 6931197), (90272, 6913998), (90584, 6890184), (91728, 6804252), (91924, 6789744), (93744, 6657924), (94068, 6634992), (94302, 6618528), (95697, 6522048), (95823, 6513472), (97216, 6420141), (97344, 6411699), (97552, 6398028), (98784, 6318234), (99372, 6280848), (99696, 6260436), (101304, 6161064), (101556, 6145776), (101773, 6132672), (101907, 6124608), (103194, 6048224), (105056, 5941026), (107016, 5832216), (108004, 5778864), (109368, 5706792), (109512, 5699288), (109746, 5687136), (110019, 5673024), (111132, 5616208), (112158, 5564832), (113568, 5495742), (115776, 5390931), (115934, 5383584), (116064, 5377554), (116312, 5366088), (117936, 5292196), (118188, 5280912), (118482, 5267808), (120393, 5184192), (122304, 5103189), (123039, 5072704), (124992, 4993443), (125424, 4976244), (125736, 4963896), (127008, 4914182), (127596, 4891536), (127764, 4885104), (128037, 4874688), (130572, 4780048), (130851, 4769856), (132496, 4710636), (132928, 4695327), (135072, 4620798), (135408, 4609332), (135876, 4593456), (137592, 4536168), (137886, 4526496), (138229, 4515264), (140616, 4438616), (141102, 4423328), (141453, 4412352), (142688, 4374162), (145824, 4280094), (146016, 4274466), (146328, 4265352), (146692, 4254768), (148176, 4212156), (149058, 4187232), (149544, 4173624), (151956, 4107376), (152334, 4097184), (157248, 3969147), (157584, 3960684), (157976, 3950856), (158522, 3937248), (160524, 3888144), (160704, 3883789), (162006, 3852576), (164052, 3804528), (164619, 3791424), (167232, 3732183), (167648, 3722922), (168237, 3709888), (170128, 3668652), (170352, 3663828), (170716, 3656016), (173664, 3593954), (173901, 3589056), (174096, 3585036), (174468, 3577392), (177282, 3520608), (177723, 3511872), (180544, 3456999), (181168, 3445092), (183456, 3402126), (183848, 3394872), (187488, 3328962), (188136, 3317496), (188604, 3309264), (189007, 3302208), (191394, 3261024), (191646, 3256736), (195104, 3199014), (197568, 3159117), (198744, 3140424), (199392, 3130218), (202608, 3080532), (203112, 3072888), (203546, 3066336), (203814, 3062304), (206388, 3024112), (206829, 3017664), (210112, 2970513), (214032, 2916108), (216008, 2889432), (218736, 2853396), (219024, 2849644), (219492, 2843568), (220038, 2836512), (222264, 2808104), (223587, 2791488), (224316, 2782416), (227136, 2747871), (228501, 2731456), (231868, 2691792), (232128, 2688777), (232624, 2683044), (235872, 2646098), (236376, 2640456), (236964, 2633904), (237783, 2624832), (240786, 2592096), (243009, 2568384), (246078, 2536352), (250848, 2488122), (251472, 2481948), (254016, 2457091), (255192, 2445768), (255528, 2442552), (256074, 2437344), (256711, 2431296), (261144, 2390024), (261702, 2384928), (264992, 2355318), (265923, 2347072), (270144, 2310399), (270816, 2304666), (271752, 2296728), (275184, 2268084), (275772, 2263248), (276458, 2257632), (281232, 2219308), (282204, 2211664), (282906, 2206176), (285376, 2187081), (287091, 2174016), (291648, 2140047), (292032, 2137233), (292656, 2132676), (293384, 2127384), (296352, 2106078), (298116, 2093616), (298753, 2089152), (299088, 2086812), (303912, 2053688), (304668, 2048592), (305319, 2044224), (305721, 2041536), (315168, 1980342), (315952, 1975428), (317044, 1968624), (321048, 1944072), (324012, 1926288), (328104, 1902264), (329238, 1895712), (330057, 1891008), (335296, 1861461), (336474, 1854944), (340256, 1834326), (340704, 1831914), (341432, 1828008), (347328, 1796977), (347802, 1794528), (348192, 1792518), (348936, 1788696), (351013, 1778112), (354564, 1760304), (355446, 1755936), (361179, 1728064), (362336, 1722546), (366912, 1701063), (367696, 1697436), (374976, 1664481), (376272, 1658748), (377208, 1654632), (378014, 1651104), (382788, 1630512), (383292, 1628368), (384111, 1624896), (390208, 1599507), (392553, 1589952), (397488, 1570212), (398784, 1565109), (405216, 1540266), (406224, 1536444), (407092, 1533168), (407628, 1531152), (412776, 1512056), (413658, 1508832), (414687, 1505088), (424359, 1470784), (428064, 1458054), (432016, 1444716), (437472, 1426698), (438048, 1424822), (438984, 1421784), (440076, 1418256), (444528, 1404052), (447174, 1395744), (448632, 1391208), (457002, 1365728), (463736, 1345896), (465248, 1341522), (471744, 1323049), (472752, 1320228), (473928, 1316952), (475566, 1312416), (481572, 1296048), (486018, 1284192), (492156, 1268176), (493857, 1263808), (501696, 1244061), (502944, 1240974), (510384, 1222884), (511056, 1221276), (512148, 1218672), (513422, 1215648), (521703, 1196352), (522288, 1195012), (523404, 1192464), (529984, 1177659), (531846, 1173536), (533169, 1170624), (541632, 1152333), (543504, 1148364), (550368, 1134042), (551544, 1131624), (552916, 1128816), (554827, 1124928), (562464, 1109654), (564408, 1105832), (565812, 1103088), (567021, 1100736), (574182, 1087008), (585312, 1066338), (586768, 1063692), (592704, 1053039), (596232, 1046808), (597506, 1044576), (598176, 1043406), (607824, 1026844), (609336, 1024296), (610638, 1022112), (611442, 1020768), (620487, 1005888), (630336, 990171), (631904, 987714), (634088, 984312), (642096, 972036), (648024, 963144), (656208, 951132), (658476, 947856), (660114, 945504), (670761, 930496), (672948, 927472), (680512, 917163), (681408, 915957), (682864, 914004), (695604, 897264), (696384, 896259), (697872, 894348), (702026, 889056), (709128, 880152), (710892, 877968), (712411, 876096), (713349, 874944), (722358, 864032), (724672, 861273), (729027, 856128), (735392, 848718), (752544, 829374), (754416, 827316), (756028, 825552), (765576, 815256), (766584, 814184), (768222, 812448), (770133, 810432), (785106, 794976)]