313281416448

素因数分解:

$2^8\times 3^7\times 7^1\times {\mathrm{11}}^1\times {\mathrm{13}}^2\times {\mathrm{43}}^1$

素因数の和:124

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 18, 21, 22, 24, 26, 27, 28, 32, 33, 36, 39, 42, 43, 44, 48, 52, 54, 56, 63, 64, 66, 72, 77, 78, 81, 84, 86, 88, 91, 96, 99, 104, 108, 112, 117, 126, 128, 129, 132, 143, 144, 154, 156, 162, 168, 169, 172, 176, 182, 189, 192, 198, 208, 216, 224, 231, 234, 243, 252, 256, 258, 264, 273, 286, 288, 297, 301, 308, 312, 324, 336, 338, 344, 351, 352, 364, 378, 384, 387, 396, 416, 429, 432, 448, 462, 468, 473, 486, 504, 507, 516, 528, 546, 559, 567, 572, 576, 594, 602, 616, 624, 648, 672, 676, 688, 693, 702, 704, 728, 729, 756, 768, 774, 792, 819, 832, 858, 864, 891, 896, 903, 924, 936, 946, 972, 1001, 1008, 1014, 1032, 1053, 1056, 1092, 1118, 1134, 1144, 1152, 1161, 1183, 1188, 1204, 1232, 1248, 1287, 1296, 1344, 1352, 1376, 1386, 1404, 1408, 1419, 1456, 1458, 1512, 1521, 1548, 1584, 1638, 1664, 1677, 1701, 1716, 1728, 1782, 1792, 1806, 1848, 1859, 1872, 1892, 1944, 2002, 2016, 2028, 2064, 2079, 2106, 2112, 2184, 2187, 2236, 2268, 2288, 2304, 2322, 2366, 2376, 2408, 2457, 2464, 2496, 2574, 2592, 2673, 2688, 2704, 2709, 2752, 2772, 2808, 2816, 2838, 2912, 2916, 3003, 3024, 3042, 3096, 3159, 3168, 3276, 3311, 3328, 3354, 3402, 3432, 3456, 3483, 3549, 3564, 3612, 3696, 3718, 3744, 3784, 3861, 3888, 3913, 4004, 4032, 4056, 4128, 4158, 4212, 4224, 4257, 4368, 4374, 4472, 4536, 4563, 4576, 4644, 4732, 4752, 4816, 4914, 4928, 4992, 5031, 5103, 5148, 5184, 5346, 5376, 5408, 5418, 5504, 5544, 5577, 5616, 5676, 5824, 5832, 6006, 6048, 6084, 6149, 6192, 6237, 6318, 6336, 6552, 6622, 6708, 6804, 6864, 6912, 6966, 7098, 7128, 7224, 7267, 7371, 7392, 7436, 7488, 7568, 7722, 7776, 7826, 8008, 8019, 8064, 8112, 8127, 8256, 8316, 8424, 8448, 8514, 8736, 8748, 8944, 9009, 9072, 9126, 9152, 9288, 9464, 9477, 9504, 9632, 9828, 9856, 9933, 9984, 10062, 10206, 10296, 10368, 10449, 10647, 10692, 10816, 10836, 11008, 11088, 11154, 11232, 11352, 11583, 11648, 11664, 11739, 12012, 12096, 12168, 12298, 12384, 12474, 12636, 12672, 12771, 13013, 13104, 13244, 13416, 13608, 13689, 13728, 13932, 14196, 14256, 14448, 14534, 14742, 14784, 14872, 14976, 15093, 15136, 15309, 15444, 15552, 15652, 16016, 16038, 16128, 16224, 16254, 16512, 16632, 16731, 16848, 17028, 17472, 17496, 17888, 18018, 18144, 18252, 18304, 18447, 18576, 18711, 18928, 18954, 19008, 19264, 19656, 19712, 19866, 20124, 20412, 20592, 20736, 20898, 21294, 21384, 21632, 21672, 21801, 22113, 22176, 22308, 22464, 22704, 23166, 23296, 23328, 23478, 24024, 24057, 24192, 24336, 24381, 24596, 24768, 24948, 25272, 25344, 25542, 26026, 26208, 26488, 26832, 27027, 27216, 27378, 27456, 27864, 28392, 28431, 28512, 28896, 29068, 29484, 29568, 29744, 29799, 29952, 30186, 30272, 30618, 30888, 31104, 31304, 31347, 31941, 32032, 32076, 32448, 32508, 33024, 33264, 33462, 33696, 34056, 34749, 34944, 34992, 35217, 35776, 36036, 36288, 36504, 36608, 36894, 37152, 37422, 37856, 37908, 38016, 38313, 38528, 39039, 39312, 39732, 40248, 40824, 41067, 41184, 41796, 42588, 42768, 43043, 43264, 43344, 43602, 44226, 44352, 44616, 44928, 45279, 45408, 46332, 46656, 46956, 48048, 48114, 48384, 48672, 48762, 49192, 49536, 49896, 50193, 50544, 50869, 51084, 52052, 52416, 52976, 53664, 54054, 54432, 54756, 54912, 55341, 55728, 56133, 56784, 56862, 57024, 57792, 58136, 58968, 59136, 59488, 59598, 60372, 60544, 61236, 61776, 62208, 62608, 62694, 63882, 64064, 64152, 64896, 65016, 65403, 66339, 66528, 66924, 67392, 68112, 69498, 69888, 69984, 70434, 71552, 72072, 72576, 73008, 73143, 73788, 74304, 74844, 75712, 75816, 76032, 76626, 77056, 78078, 78624, 79464, 79937, 80496, 81081, 81648, 82134, 82368, 83592, 85176, 85536, 86086, 86688, 87204, 88452, 88704, 89232, 89397, 89856, 90558, 90816, 92664, 93312, 93912, 94041, 95823, 96096, 96228, 97344, 97524, 98384, 99072, 99792, 100386, 101088, 101738, 102168, 104104, 104247, 104832, 105651, 105952, 107328, 108108, 108864, 109512, 109824, 110682, 111456, 112266, 113568, 113724, 114048, 114939, 115584, 116272, 117117, 117936, 118976, 119196, 120744, 121088, 122472, 123201, 123552, 125216, 125388, 127764, 128128, 128304, 129129, 129792, 130032, 130806, 132678, 133056, 133848, 134784, 135837, 136224, 138996, 139968, 140868, 143104, 144144, 145152, 146016, 146286, 147576, 148608, 149688, 150579, 151424, 151632, 152607, 153252, 156156, 157248, 158928, 159874, 160992, 162162, 163296, 164268, 164736, 166023, 167184, 168399, 170352, 171072, 172172, 173376, 174408, 176904, 177408, 178464, 178794, 181116, 181632, 185328, 186624, 187824, 188082, 191646, 192192, 192456, 194688, 195048, 196209, 196768, 199017, 199584, 200772, 202176, 203476, 204336, 208208, 208494, 209664, 211302, 211904, 214656, 216216, 217728, 219024, 219429, 221364, 222912, 224532, 227136, 227448, 228096, 229878, 231168, 232544, 234234, 235872, 237952, 238392, 239811, 241488, 243243, 244944, 246402, 247104, 250432, 250776, 255528, 256256, 256608, 258258, 260064, 261612, 265356, 266112, 267696, 268191, 269568, 271674, 272448, 277992, 279936, 281736, 287469, 288288, 292032, 292572, 295152, 297216, 299376, 301158, 302848, 303264, 305214, 306504, 312312, 312741, 314496, 316953, 317856, 319748, 321984, 324324, 326592, 328536, 329472, 332046, 334368, 336798, 340704, 342144, 344344, 344817, 346752, 348816, 351351, 353808, 356928, 357588, 362232, 363264, 369603, 370656, 375648, 376164, 383292, 384384, 384912, 387387, 389376, 390096, 392418, 393536, 398034, 399168, 401544, 404352, 406952, 407511, 408672, 416416, 416988, 422604, 423808, 429312, 432432, 435456, 438048, 438858, 442728, 445824, 449064, 451737, 454272, 454896, 457821, 459756, 465088, 468468, 471744, 475904, 476784, 479622, 482976, 486486, 489888, 492804, 494208, 498069, 500864, 501552, 511056, 513216, 516516, 520128, 523224, 530712, 532224, 535392, 536382, 543348, 544896, 555984, 559559, 559872, 563472, 574938, 576576, 584064, 585144, 588627, 590304, 598752, 602316, 606528, 610428, 613008, 624624, 625482, 628992, 633906, 635712, 639496, 643968, 648648, 653184, 657072, 658287, 664092, 668736, 673596, 681408, 684288, 688688, 689634, 693504, 697632, 702702, 707616, 713856, 715176, 719433, 724464, 729729, 739206, 741312, 751296, 752328, 766584, 768768, 769824, 774774, 780192, 784836, 787072, 796068, 798336, 803088, 804573, 808704, 813904, 815022, 817344, 832832, 833976, 845208, 847616, 862407, 864864, 876096, 877716, 885456, 891648, 898128, 903474, 908544, 909792, 915642, 919512, 930176, 936936, 943488, 950859, 953568, 959244, 965952, 972972, 979776, 985608, 988416, 996138, 1001728, 1003104, 1022112, 1026432, 1033032, 1034451, 1040256, 1046448, 1054053, 1061424, 1070784, 1072764, 1086696, 1089792, 1111968, 1119118, 1126944, 1149876, 1153152, 1162161, 1168128, 1170288, 1177254, 1180608, 1197504, 1204632, 1213056, 1220856, 1222533, 1226016, 1249248, 1250964, 1267812, 1271424, 1278992, 1287936, 1297296, 1306368, 1314144, 1316574, 1328184, 1337472, 1347192, 1355211, 1362816, 1373463, 1377376, 1379268, 1395264, 1405404, 1415232, 1427712, 1430352, 1438866, 1448928, 1459458, 1478412, 1482624, 1494207, 1502592, 1504656, 1533168, 1539648, 1549548, 1560384, 1569672, 1574144, 1592136, 1596672, 1606176, 1609146, 1627808, 1630044, 1634688, 1665664, 1667952, 1678677, 1690416, 1724814, 1729728, 1752192, 1755432, 1765881, 1770912, 1796256, 1806948, 1819584, 1831284, 1839024, 1860352, 1873872, 1886976, 1901718, 1907136, 1918488, 1931904, 1945944, 1959552, 1971216, 1992276, 2006208, 2044224, 2052864, 2066064, 2068902, 2080512, 2092896, 2108106, 2122848, 2141568, 2145528, 2158299, 2173392, 2189187, 2223936, 2238236, 2253888, 2299752, 2306304, 2324322, 2340576, 2354508, 2361216, 2395008, 2409264, 2413719, 2426112, 2441712, 2445066, 2452032, 2498496, 2501928, 2535624, 2542848, 2557984, 2587221, 2594592, 2628288, 2633148, 2656368, 2674944, 2694384, 2710422, 2725632, 2746926, 2754752, 2758536, 2790528, 2810808, 2830464, 2852577, 2860704, 2877732, 2897856, 2918916, 2956824, 2965248, 2988414, 3005184, 3009312, 3066336, 3079296, 3099096, 3120768, 3139344, 3162159, 3184272, 3212352, 3218292, 3255616, 3260088, 3269376, 3331328, 3335904, 3357354, 3380832, 3449628, 3459456, 3486483, 3504384, 3510864, 3531762, 3541824, 3592512, 3613896, 3639168, 3662568, 3678048, 3747744, 3803436, 3814272, 3836976, 3863808, 3891888, 3919104, 3942432, 3984552, 4012416, 4065633, 4088448, 4120389, 4132128, 4137804, 4185792, 4216212, 4245696, 4283136, 4291056, 4316598, 4346784, 4378374, 4447872, 4476472, 4482621, 4507776, 4599504, 4648644, 4681152, 4709016, 4722432, 4790016, 4818528, 4827438, 4883424, 4890132, 4904064, 4996992, 5003856, 5036031, 5071248, 5115968, 5174442, 5189184, 5256576, 5266296, 5297643, 5312736, 5388768, 5420844, 5493852, 5509504, 5517072, 5581056, 5621616, 5660928, 5705154, 5721408, 5755464, 5795712, 5837832, 5913648, 5976828, 6018624, 6132672, 6158592, 6198192, 6241536, 6278688, 6324318, 6368544, 6424704, 6436584, 6474897, 6511232, 6520176, 6671808, 6714708, 6761664, 6899256, 6918912, 6972966, 7021728, 7063524, 7083648, 7185024, 7227792, 7241157, 7278336, 7325136, 7356096, 7495488, 7606872, 7628544, 7673952, 7783776, 7884864, 7969104, 8024832, 8131266, 8176896, 8240778, 8264256, 8275608, 8371584, 8432424, 8491392, 8557731, 8582112, 8633196, 8693568, 8756748, 8895744, 8952944, 8965242, 9015552, 9199008, 9297288, 9362304, 9418032, 9486477, 9637056, 9654876, 9766848, 9780264, 9808128, 9993984, 10007712, 10072062, 10142496, 10231936, 10348884, 10378368, 10459449, 10513152, 10532592, 10595286, 10625472, 10777536, 10841688, 10987704, 11019008, 11034144, 11243232, 11410308, 11442816, 11510928, 11591424, 11675664, 11827296, 11953656, 12037248, 12265344, 12361167, 12396384, 12557376, 12648636, 12737088, 12849408, 12873168, 12949794, 13022464, 13040352, 13343616, 13429416, 13447863, 13523328, 13798512, 13945932, 14043456, 14127048, 14167296, 14370048, 14455584, 14482314, 14650272, 14712192, 14990976, 15108093, 15213744, 15347904, 15567552, 15769728, 15892929, 15938208, 16262532, 16481556, 16528512, 16551216, 16743168, 16864848, 16982784, 17115462, 17164224, 17266392, 17387136, 17513496, 17905888, 17930484, 18398016, 18594576, 18724608, 18836064, 18972954, 19274112, 19309752, 19424691, 19533696, 19560528, 20015424, 20144124, 20284992, 20463872, 20697768, 20756736, 20918898, 21065184, 21190572, 21250944, 21555072, 21683376, 21975408, 22068288, 22486464, 22820616, 22885632, 23021856, 23351328, 23654592, 23907312, 24074496, 24530688, 24722334, 24792768, 25114752, 25297272, 25474176, 25746336, 25899588, 26080704, 26687232, 26858832, 26895726, 27046656, 27597024, 27891864, 28086912, 28254096, 28459431, 28911168, 28964628, 29300544, 29424384, 29981952, 30216186, 30427488, 30695808, 31135104, 31378347, 31539456, 31785858, 31876416, 32525064, 32963112, 33057024, 33102432, 33729696, 34230924, 34328448, 34532784, 34774272, 35026992, 35811776, 35860968, 36796032, 37083501, 37189152, 37672128, 37945908, 38548224, 38619504, 38849382, 39067392, 39121056, 40030848, 40288248, 40569984, 41395536, 41837796, 42130368, 42381144, 42501888, 43110144, 43366752, 43950816, 44136576, 44972928, 45324279, 45641232, 46043712, 46702656, 47309184, 47814624, 49444668, 49585536, 50229504, 50594544, 50948352, 51492672, 51799176, 52161408, 53717664, 53791452, 55194048, 55783728, 56173824, 56508192, 56918862, 57822336, 57929256, 58274073, 58601088, 60432372, 60854976, 61391616, 62270208, 62756694, 63571716, 63752832, 65050128, 65926224, 66204864, 67459392, 68461848, 68656896, 69065568, 70053984, 71623552, 71721936, 73592064, 74167002, 74378304, 75344256, 75891816, 77239008, 77698764, 78242112, 80061696, 80576496, 81139968, 82791072, 83675592, 84260736, 84762288, 86733504, 87901632, 88273152, 89945856, 90648558, 91282464, 92087424, 93405312, 94135041, 94618368, 95629248, 98889336, 99171072, 101189088, 102985344, 103598352, 104322816, 107435328, 107582904, 110388096, 111250503, 111567456, 113016384, 113837724, 115644672, 115858512, 116548146, 117202176, 120864744, 121709952, 125513388, 127143432, 127505664, 130100256, 131852448, 132409728, 134918784, 135972837, 136923696, 138131136, 140107968, 143247104, 143443872, 148334004, 148756608, 150688512, 151783632, 154478016, 155397528, 156484224, 161152992, 165582144, 167351184, 168521472, 169524576, 173467008, 174822219, 175803264, 181297116, 182564928, 184174848, 186810624, 188270082, 191258496, 197778672, 202378176, 205970688, 207196704, 214870656, 215165808, 220776192, 222501006, 223134912, 226032768, 227675448, 231717024, 233096292, 241729488, 243419904, 251026776, 254286864, 260200512, 263704896, 264819456, 269837568, 271945674, 273847392, 276262272, 280215936, 286887744, 296668008, 297513216, 303567264, 308956032, 310795056, 312968448, 322305984, 331164288, 334702368, 339049152, 346934016, 349644438, 351606528, 362594232, 365129856, 376540164, 382516992, 395557344, 404756352, 407918511, 414393408, 429741312, 430331616, 445002012, 446269824, 452065536, 455350896, 463434048, 466192584, 483458976, 502053552, 508573728, 520401024, 527409792, 543891348, 547694784, 552524544, 560431872, 573775488, 593336016, 607134528, 617912064, 621590112, 644611968, 662328576, 669404736, 678098304, 699288876, 725188464, 730259712, 753080328, 791114688, 809512704, 815837022, 828786816, 860663232, 890004024, 892539648, 910701792, 926868096, 932385168, 966917952, 1004107104, 1017147456, 1040802048, 1054819584, 1087782696, 1095389568, 1147550976, 1186672032, 1214269056, 1223755533, 1243180224, 1289223936, 1338809472, 1356196608, 1398577752, 1450376928, 1506160656, 1582229376, 1631674044, 1657573632, 1721326464, 1780008048, 1821403584, 1853736192, 1864770336, 1933835904, 2008214208, 2034294912, 2175565392, 2190779136, 2373344064, 2428538112, 2447511066, 2486360448, 2677618944, 2797155504, 2900753856, 3012321312, 3164458752, 3263348088, 3442652928, 3560016096, 3642807168, 3729540672, 3867671808, 4016428416, 4068589824, 4351130784, 4746688128, 4895022132, 4972720896, 5594311008, 5801507712, 6024642624, 6526696176, 7120032192, 7285614336, 7459081344, 8032856832, 8702261568, 9493376256, 9790044264, 11188622016, 11603015424, 12049285248, 13053392352, 14240064384, 14918162688, 17404523136, 19580088528, 22377244032, 24098570496, 26106784704, 28480128768, 34809046272, 39160177056, 44754488064, 52213569408, 78320354112, 104427138816, 156640708224, 313281416448]

約数ペア:

[(1, 313281416448), (2, 156640708224), (3, 104427138816), (4, 78320354112), (6, 52213569408), (7, 44754488064), (8, 39160177056), (9, 34809046272), (11, 28480128768), (12, 26106784704), (13, 24098570496), (14, 22377244032), (16, 19580088528), (18, 17404523136), (21, 14918162688), (22, 14240064384), (24, 13053392352), (26, 12049285248), (27, 11603015424), (28, 11188622016), (32, 9790044264), (33, 9493376256), (36, 8702261568), (39, 8032856832), (42, 7459081344), (43, 7285614336), (44, 7120032192), (48, 6526696176), (52, 6024642624), (54, 5801507712), (56, 5594311008), (63, 4972720896), (64, 4895022132), (66, 4746688128), (72, 4351130784), (77, 4068589824), (78, 4016428416), (81, 3867671808), (84, 3729540672), (86, 3642807168), (88, 3560016096), (91, 3442652928), (96, 3263348088), (99, 3164458752), (104, 3012321312), (108, 2900753856), (112, 2797155504), (117, 2677618944), (126, 2486360448), (128, 2447511066), (129, 2428538112), (132, 2373344064), (143, 2190779136), (144, 2175565392), (154, 2034294912), (156, 2008214208), (162, 1933835904), (168, 1864770336), (169, 1853736192), (172, 1821403584), (176, 1780008048), (182, 1721326464), (189, 1657573632), (192, 1631674044), (198, 1582229376), (208, 1506160656), (216, 1450376928), (224, 1398577752), (231, 1356196608), (234, 1338809472), (243, 1289223936), (252, 1243180224), (256, 1223755533), (258, 1214269056), (264, 1186672032), (273, 1147550976), (286, 1095389568), (288, 1087782696), (297, 1054819584), (301, 1040802048), (308, 1017147456), (312, 1004107104), (324, 966917952), (336, 932385168), (338, 926868096), (344, 910701792), (351, 892539648), (352, 890004024), (364, 860663232), (378, 828786816), (384, 815837022), (387, 809512704), (396, 791114688), (416, 753080328), (429, 730259712), (432, 725188464), (448, 699288876), (462, 678098304), (468, 669404736), (473, 662328576), (486, 644611968), (504, 621590112), (507, 617912064), (516, 607134528), (528, 593336016), (546, 573775488), (559, 560431872), (567, 552524544), (572, 547694784), (576, 543891348), (594, 527409792), (602, 520401024), (616, 508573728), (624, 502053552), (648, 483458976), (672, 466192584), (676, 463434048), (688, 455350896), (693, 452065536), (702, 446269824), (704, 445002012), (728, 430331616), (729, 429741312), (756, 414393408), (768, 407918511), (774, 404756352), (792, 395557344), (819, 382516992), (832, 376540164), (858, 365129856), (864, 362594232), (891, 351606528), (896, 349644438), (903, 346934016), (924, 339049152), (936, 334702368), (946, 331164288), (972, 322305984), (1001, 312968448), (1008, 310795056), (1014, 308956032), (1032, 303567264), (1053, 297513216), (1056, 296668008), (1092, 286887744), (1118, 280215936), (1134, 276262272), (1144, 273847392), (1152, 271945674), (1161, 269837568), (1183, 264819456), (1188, 263704896), (1204, 260200512), (1232, 254286864), (1248, 251026776), (1287, 243419904), (1296, 241729488), (1344, 233096292), (1352, 231717024), (1376, 227675448), (1386, 226032768), (1404, 223134912), (1408, 222501006), (1419, 220776192), (1456, 215165808), (1458, 214870656), (1512, 207196704), (1521, 205970688), (1548, 202378176), (1584, 197778672), (1638, 191258496), (1664, 188270082), (1677, 186810624), (1701, 184174848), (1716, 182564928), (1728, 181297116), (1782, 175803264), (1792, 174822219), (1806, 173467008), (1848, 169524576), (1859, 168521472), (1872, 167351184), (1892, 165582144), (1944, 161152992), (2002, 156484224), (2016, 155397528), (2028, 154478016), (2064, 151783632), (2079, 150688512), (2106, 148756608), (2112, 148334004), (2184, 143443872), (2187, 143247104), (2236, 140107968), (2268, 138131136), (2288, 136923696), (2304, 135972837), (2322, 134918784), (2366, 132409728), (2376, 131852448), (2408, 130100256), (2457, 127505664), (2464, 127143432), (2496, 125513388), (2574, 121709952), (2592, 120864744), (2673, 117202176), (2688, 116548146), (2704, 115858512), (2709, 115644672), (2752, 113837724), (2772, 113016384), (2808, 111567456), (2816, 111250503), (2838, 110388096), (2912, 107582904), (2916, 107435328), (3003, 104322816), (3024, 103598352), (3042, 102985344), (3096, 101189088), (3159, 99171072), (3168, 98889336), (3276, 95629248), (3311, 94618368), (3328, 94135041), (3354, 93405312), (3402, 92087424), (3432, 91282464), (3456, 90648558), (3483, 89945856), (3549, 88273152), (3564, 87901632), (3612, 86733504), (3696, 84762288), (3718, 84260736), (3744, 83675592), (3784, 82791072), (3861, 81139968), (3888, 80576496), (3913, 80061696), (4004, 78242112), (4032, 77698764), (4056, 77239008), (4128, 75891816), (4158, 75344256), (4212, 74378304), (4224, 74167002), (4257, 73592064), (4368, 71721936), (4374, 71623552), (4472, 70053984), (4536, 69065568), (4563, 68656896), (4576, 68461848), (4644, 67459392), (4732, 66204864), (4752, 65926224), (4816, 65050128), (4914, 63752832), (4928, 63571716), (4992, 62756694), (5031, 62270208), (5103, 61391616), (5148, 60854976), (5184, 60432372), (5346, 58601088), (5376, 58274073), (5408, 57929256), (5418, 57822336), (5504, 56918862), (5544, 56508192), (5577, 56173824), (5616, 55783728), (5676, 55194048), (5824, 53791452), (5832, 53717664), (6006, 52161408), (6048, 51799176), (6084, 51492672), (6149, 50948352), (6192, 50594544), (6237, 50229504), (6318, 49585536), (6336, 49444668), (6552, 47814624), (6622, 47309184), (6708, 46702656), (6804, 46043712), (6864, 45641232), (6912, 45324279), (6966, 44972928), (7098, 44136576), (7128, 43950816), (7224, 43366752), (7267, 43110144), (7371, 42501888), (7392, 42381144), (7436, 42130368), (7488, 41837796), (7568, 41395536), (7722, 40569984), (7776, 40288248), (7826, 40030848), (8008, 39121056), (8019, 39067392), (8064, 38849382), (8112, 38619504), (8127, 38548224), (8256, 37945908), (8316, 37672128), (8424, 37189152), (8448, 37083501), (8514, 36796032), (8736, 35860968), (8748, 35811776), (8944, 35026992), (9009, 34774272), (9072, 34532784), (9126, 34328448), (9152, 34230924), (9288, 33729696), (9464, 33102432), (9477, 33057024), (9504, 32963112), (9632, 32525064), (9828, 31876416), (9856, 31785858), (9933, 31539456), (9984, 31378347), (10062, 31135104), (10206, 30695808), (10296, 30427488), (10368, 30216186), (10449, 29981952), (10647, 29424384), (10692, 29300544), (10816, 28964628), (10836, 28911168), (11008, 28459431), (11088, 28254096), (11154, 28086912), (11232, 27891864), (11352, 27597024), (11583, 27046656), (11648, 26895726), (11664, 26858832), (11739, 26687232), (12012, 26080704), (12096, 25899588), (12168, 25746336), (12298, 25474176), (12384, 25297272), (12474, 25114752), (12636, 24792768), (12672, 24722334), (12771, 24530688), (13013, 24074496), (13104, 23907312), (13244, 23654592), (13416, 23351328), (13608, 23021856), (13689, 22885632), (13728, 22820616), (13932, 22486464), (14196, 22068288), (14256, 21975408), (14448, 21683376), (14534, 21555072), (14742, 21250944), (14784, 21190572), (14872, 21065184), (14976, 20918898), (15093, 20756736), (15136, 20697768), (15309, 20463872), (15444, 20284992), (15552, 20144124), (15652, 20015424), (16016, 19560528), (16038, 19533696), (16128, 19424691), (16224, 19309752), (16254, 19274112), (16512, 18972954), (16632, 18836064), (16731, 18724608), (16848, 18594576), (17028, 18398016), (17472, 17930484), (17496, 17905888), (17888, 17513496), (18018, 17387136), (18144, 17266392), (18252, 17164224), (18304, 17115462), (18447, 16982784), (18576, 16864848), (18711, 16743168), (18928, 16551216), (18954, 16528512), (19008, 16481556), (19264, 16262532), (19656, 15938208), (19712, 15892929), (19866, 15769728), (20124, 15567552), (20412, 15347904), (20592, 15213744), (20736, 15108093), (20898, 14990976), (21294, 14712192), (21384, 14650272), (21632, 14482314), (21672, 14455584), (21801, 14370048), (22113, 14167296), (22176, 14127048), (22308, 14043456), (22464, 13945932), (22704, 13798512), (23166, 13523328), (23296, 13447863), (23328, 13429416), (23478, 13343616), (24024, 13040352), (24057, 13022464), (24192, 12949794), (24336, 12873168), (24381, 12849408), (24596, 12737088), (24768, 12648636), (24948, 12557376), (25272, 12396384), (25344, 12361167), (25542, 12265344), (26026, 12037248), (26208, 11953656), (26488, 11827296), (26832, 11675664), (27027, 11591424), (27216, 11510928), (27378, 11442816), (27456, 11410308), (27864, 11243232), (28392, 11034144), (28431, 11019008), (28512, 10987704), (28896, 10841688), (29068, 10777536), (29484, 10625472), (29568, 10595286), (29744, 10532592), (29799, 10513152), (29952, 10459449), (30186, 10378368), (30272, 10348884), (30618, 10231936), (30888, 10142496), (31104, 10072062), (31304, 10007712), (31347, 9993984), (31941, 9808128), (32032, 9780264), (32076, 9766848), (32448, 9654876), (32508, 9637056), (33024, 9486477), (33264, 9418032), (33462, 9362304), (33696, 9297288), (34056, 9199008), (34749, 9015552), (34944, 8965242), (34992, 8952944), (35217, 8895744), (35776, 8756748), (36036, 8693568), (36288, 8633196), (36504, 8582112), (36608, 8557731), (36894, 8491392), (37152, 8432424), (37422, 8371584), (37856, 8275608), (37908, 8264256), (38016, 8240778), (38313, 8176896), (38528, 8131266), (39039, 8024832), (39312, 7969104), (39732, 7884864), (40248, 7783776), (40824, 7673952), (41067, 7628544), (41184, 7606872), (41796, 7495488), (42588, 7356096), (42768, 7325136), (43043, 7278336), (43264, 7241157), (43344, 7227792), (43602, 7185024), (44226, 7083648), (44352, 7063524), (44616, 7021728), (44928, 6972966), (45279, 6918912), (45408, 6899256), (46332, 6761664), (46656, 6714708), (46956, 6671808), (48048, 6520176), (48114, 6511232), (48384, 6474897), (48672, 6436584), (48762, 6424704), (49192, 6368544), (49536, 6324318), (49896, 6278688), (50193, 6241536), (50544, 6198192), (50869, 6158592), (51084, 6132672), (52052, 6018624), (52416, 5976828), (52976, 5913648), (53664, 5837832), (54054, 5795712), (54432, 5755464), (54756, 5721408), (54912, 5705154), (55341, 5660928), (55728, 5621616), (56133, 5581056), (56784, 5517072), (56862, 5509504), (57024, 5493852), (57792, 5420844), (58136, 5388768), (58968, 5312736), (59136, 5297643), (59488, 5266296), (59598, 5256576), (60372, 5189184), (60544, 5174442), (61236, 5115968), (61776, 5071248), (62208, 5036031), (62608, 5003856), (62694, 4996992), (63882, 4904064), (64064, 4890132), (64152, 4883424), (64896, 4827438), (65016, 4818528), (65403, 4790016), (66339, 4722432), (66528, 4709016), (66924, 4681152), (67392, 4648644), (68112, 4599504), (69498, 4507776), (69888, 4482621), (69984, 4476472), (70434, 4447872), (71552, 4378374), (72072, 4346784), (72576, 4316598), (73008, 4291056), (73143, 4283136), (73788, 4245696), (74304, 4216212), (74844, 4185792), (75712, 4137804), (75816, 4132128), (76032, 4120389), (76626, 4088448), (77056, 4065633), (78078, 4012416), (78624, 3984552), (79464, 3942432), (79937, 3919104), (80496, 3891888), (81081, 3863808), (81648, 3836976), (82134, 3814272), (82368, 3803436), (83592, 3747744), (85176, 3678048), (85536, 3662568), (86086, 3639168), (86688, 3613896), (87204, 3592512), (88452, 3541824), (88704, 3531762), (89232, 3510864), (89397, 3504384), (89856, 3486483), (90558, 3459456), (90816, 3449628), (92664, 3380832), (93312, 3357354), (93912, 3335904), (94041, 3331328), (95823, 3269376), (96096, 3260088), (96228, 3255616), (97344, 3218292), (97524, 3212352), (98384, 3184272), (99072, 3162159), (99792, 3139344), (100386, 3120768), (101088, 3099096), (101738, 3079296), (102168, 3066336), (104104, 3009312), (104247, 3005184), (104832, 2988414), (105651, 2965248), (105952, 2956824), (107328, 2918916), (108108, 2897856), (108864, 2877732), (109512, 2860704), (109824, 2852577), (110682, 2830464), (111456, 2810808), (112266, 2790528), (113568, 2758536), (113724, 2754752), (114048, 2746926), (114939, 2725632), (115584, 2710422), (116272, 2694384), (117117, 2674944), (117936, 2656368), (118976, 2633148), (119196, 2628288), (120744, 2594592), (121088, 2587221), (122472, 2557984), (123201, 2542848), (123552, 2535624), (125216, 2501928), (125388, 2498496), (127764, 2452032), (128128, 2445066), (128304, 2441712), (129129, 2426112), (129792, 2413719), (130032, 2409264), (130806, 2395008), (132678, 2361216), (133056, 2354508), (133848, 2340576), (134784, 2324322), (135837, 2306304), (136224, 2299752), (138996, 2253888), (139968, 2238236), (140868, 2223936), (143104, 2189187), (144144, 2173392), (145152, 2158299), (146016, 2145528), (146286, 2141568), (147576, 2122848), (148608, 2108106), (149688, 2092896), (150579, 2080512), (151424, 2068902), (151632, 2066064), (152607, 2052864), (153252, 2044224), (156156, 2006208), (157248, 1992276), (158928, 1971216), (159874, 1959552), (160992, 1945944), (162162, 1931904), (163296, 1918488), (164268, 1907136), (164736, 1901718), (166023, 1886976), (167184, 1873872), (168399, 1860352), (170352, 1839024), (171072, 1831284), (172172, 1819584), (173376, 1806948), (174408, 1796256), (176904, 1770912), (177408, 1765881), (178464, 1755432), (178794, 1752192), (181116, 1729728), (181632, 1724814), (185328, 1690416), (186624, 1678677), (187824, 1667952), (188082, 1665664), (191646, 1634688), (192192, 1630044), (192456, 1627808), (194688, 1609146), (195048, 1606176), (196209, 1596672), (196768, 1592136), (199017, 1574144), (199584, 1569672), (200772, 1560384), (202176, 1549548), (203476, 1539648), (204336, 1533168), (208208, 1504656), (208494, 1502592), (209664, 1494207), (211302, 1482624), (211904, 1478412), (214656, 1459458), (216216, 1448928), (217728, 1438866), (219024, 1430352), (219429, 1427712), (221364, 1415232), (222912, 1405404), (224532, 1395264), (227136, 1379268), (227448, 1377376), (228096, 1373463), (229878, 1362816), (231168, 1355211), (232544, 1347192), (234234, 1337472), (235872, 1328184), (237952, 1316574), (238392, 1314144), (239811, 1306368), (241488, 1297296), (243243, 1287936), (244944, 1278992), (246402, 1271424), (247104, 1267812), (250432, 1250964), (250776, 1249248), (255528, 1226016), (256256, 1222533), (256608, 1220856), (258258, 1213056), (260064, 1204632), (261612, 1197504), (265356, 1180608), (266112, 1177254), (267696, 1170288), (268191, 1168128), (269568, 1162161), (271674, 1153152), (272448, 1149876), (277992, 1126944), (279936, 1119118), (281736, 1111968), (287469, 1089792), (288288, 1086696), (292032, 1072764), (292572, 1070784), (295152, 1061424), (297216, 1054053), (299376, 1046448), (301158, 1040256), (302848, 1034451), (303264, 1033032), (305214, 1026432), (306504, 1022112), (312312, 1003104), (312741, 1001728), (314496, 996138), (316953, 988416), (317856, 985608), (319748, 979776), (321984, 972972), (324324, 965952), (326592, 959244), (328536, 953568), (329472, 950859), (332046, 943488), (334368, 936936), (336798, 930176), (340704, 919512), (342144, 915642), (344344, 909792), (344817, 908544), (346752, 903474), (348816, 898128), (351351, 891648), (353808, 885456), (356928, 877716), (357588, 876096), (362232, 864864), (363264, 862407), (369603, 847616), (370656, 845208), (375648, 833976), (376164, 832832), (383292, 817344), (384384, 815022), (384912, 813904), (387387, 808704), (389376, 804573), (390096, 803088), (392418, 798336), (393536, 796068), (398034, 787072), (399168, 784836), (401544, 780192), (404352, 774774), (406952, 769824), (407511, 768768), (408672, 766584), (416416, 752328), (416988, 751296), (422604, 741312), (423808, 739206), (429312, 729729), (432432, 724464), (435456, 719433), (438048, 715176), (438858, 713856), (442728, 707616), (445824, 702702), (449064, 697632), (451737, 693504), (454272, 689634), (454896, 688688), (457821, 684288), (459756, 681408), (465088, 673596), (468468, 668736), (471744, 664092), (475904, 658287), (476784, 657072), (479622, 653184), (482976, 648648), (486486, 643968), (489888, 639496), (492804, 635712), (494208, 633906), (498069, 628992), (500864, 625482), (501552, 624624), (511056, 613008), (513216, 610428), (516516, 606528), (520128, 602316), (523224, 598752), (530712, 590304), (532224, 588627), (535392, 585144), (536382, 584064), (543348, 576576), (544896, 574938), (555984, 563472), (559559, 559872)]