345710356992

素因数分解:

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

素因数の和:191

約数の個数: 1920

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

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

約数列:

[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, 49, 52, 54, 56, 63, 64, 66, 72, 77, 78, 83, 84, 86, 88, 91, 96, 98, 99, 104, 108, 112, 117, 126, 128, 129, 132, 143, 144, 147, 154, 156, 166, 168, 172, 176, 182, 189, 192, 196, 198, 208, 216, 224, 231, 234, 249, 252, 256, 258, 264, 273, 286, 288, 294, 297, 301, 308, 312, 332, 336, 344, 351, 352, 364, 378, 384, 387, 392, 396, 416, 429, 432, 441, 448, 462, 468, 473, 498, 504, 512, 516, 528, 539, 546, 559, 572, 576, 581, 588, 594, 602, 616, 624, 637, 664, 672, 688, 693, 702, 704, 728, 747, 756, 768, 774, 784, 792, 819, 832, 858, 864, 882, 896, 903, 913, 924, 936, 946, 996, 1001, 1008, 1032, 1056, 1078, 1079, 1092, 1118, 1144, 1152, 1161, 1162, 1176, 1188, 1204, 1232, 1248, 1274, 1287, 1323, 1328, 1344, 1376, 1386, 1404, 1408, 1419, 1456, 1494, 1512, 1536, 1548, 1568, 1584, 1617, 1638, 1664, 1677, 1716, 1728, 1743, 1764, 1792, 1806, 1826, 1848, 1872, 1892, 1911, 1992, 2002, 2016, 2064, 2079, 2107, 2112, 2156, 2158, 2184, 2236, 2241, 2288, 2304, 2322, 2324, 2352, 2376, 2408, 2457, 2464, 2496, 2548, 2574, 2646, 2656, 2688, 2709, 2739, 2752, 2772, 2808, 2816, 2838, 2912, 2988, 3003, 3024, 3096, 3136, 3168, 3234, 3237, 3276, 3311, 3328, 3354, 3432, 3456, 3486, 3528, 3569, 3584, 3612, 3652, 3696, 3744, 3784, 3822, 3861, 3913, 3984, 4004, 4032, 4067, 4128, 4158, 4214, 4224, 4257, 4312, 4316, 4368, 4472, 4482, 4576, 4608, 4644, 4648, 4704, 4752, 4816, 4851, 4914, 4928, 4992, 5031, 5096, 5148, 5229, 5292, 5312, 5376, 5418, 5478, 5504, 5544, 5616, 5632, 5676, 5733, 5824, 5976, 6006, 6048, 6149, 6192, 6272, 6321, 6336, 6391, 6468, 6474, 6552, 6622, 6656, 6708, 6864, 6912, 6972, 7007, 7056, 7138, 7224, 7304, 7392, 7488, 7553, 7568, 7644, 7722, 7826, 7968, 8008, 8064, 8127, 8134, 8217, 8256, 8316, 8428, 8448, 8514, 8624, 8632, 8736, 8944, 8964, 9009, 9152, 9288, 9296, 9408, 9504, 9632, 9702, 9711, 9828, 9856, 9933, 9984, 10062, 10192, 10296, 10458, 10584, 10624, 10707, 10752, 10836, 10956, 11008, 11088, 11232, 11352, 11466, 11648, 11739, 11869, 11952, 12012, 12096, 12201, 12298, 12384, 12544, 12642, 12672, 12771, 12782, 12936, 12948, 13104, 13244, 13416, 13728, 13824, 13944, 14014, 14112, 14276, 14448, 14553, 14608, 14784, 14976, 15093, 15106, 15136, 15288, 15444, 15652, 15687, 15936, 16016, 16128, 16254, 16268, 16434, 16512, 16632, 16856, 16896, 17028, 17199, 17248, 17264, 17472, 17888, 17928, 18018, 18304, 18447, 18576, 18592, 18816, 18963, 19008, 19173, 19264, 19404, 19422, 19656, 19712, 19866, 19968, 20124, 20384, 20592, 20916, 21021, 21168, 21248, 21414, 21672, 21912, 22016, 22176, 22464, 22659, 22704, 22932, 23177, 23296, 23478, 23738, 23904, 24024, 24192, 24402, 24596, 24651, 24768, 24983, 25088, 25284, 25344, 25542, 25564, 25872, 25896, 26208, 26488, 26832, 27027, 27391, 27456, 27888, 28028, 28224, 28552, 28896, 29106, 29133, 29216, 29568, 29799, 29952, 30186, 30212, 30272, 30576, 30888, 31304, 31374, 31872, 32032, 32121, 32256, 32508, 32536, 32868, 33024, 33264, 33712, 34056, 34398, 34496, 34528, 34944, 35217, 35607, 35776, 35856, 36036, 36603, 36608, 36894, 37152, 37184, 37632, 37926, 38016, 38346, 38528, 38808, 38844, 39259, 39312, 39424, 39732, 40248, 40768, 41184, 41832, 42042, 42336, 42496, 42828, 43043, 43344, 43824, 44352, 44737, 44928, 45318, 45408, 45864, 46354, 46397, 46592, 46956, 47476, 47808, 48048, 48384, 48804, 49192, 49302, 49536, 49966, 50568, 50688, 51084, 51128, 51744, 51792, 52416, 52871, 52976, 53664, 54054, 54782, 54912, 55341, 55776, 56056, 56448, 56889, 57104, 57519, 57792, 58212, 58266, 58432, 59136, 59598, 59904, 60372, 60424, 60544, 61152, 61776, 62608, 62748, 63063, 63744, 64064, 64242, 65016, 65072, 65736, 66048, 66528, 67424, 67977, 68112, 68796, 68992, 69056, 69531, 69888, 70434, 71214, 71552, 71712, 72072, 73206, 73216, 73788, 74304, 74368, 74949, 75264, 75852, 76032, 76692, 77056, 77616, 77688, 78518, 78624, 79464, 80496, 81536, 82173, 82368, 83083, 83664, 84084, 84672, 85656, 86086, 86688, 87648, 88704, 89397, 89474, 89856, 90636, 90816, 91728, 92708, 92794, 93912, 94952, 95616, 96096, 96363, 96768, 97608, 98384, 98604, 99072, 99932, 101136, 102168, 102256, 103488, 103584, 104832, 105651, 105742, 105952, 106821, 107328, 108108, 109564, 109809, 109824, 110682, 111552, 112112, 112896, 113778, 114208, 115038, 115584, 116424, 116532, 116864, 117777, 118272, 119196, 120744, 120848, 121088, 122304, 123552, 125216, 125496, 126126, 127488, 128128, 128484, 129129, 130032, 130144, 131472, 133056, 134211, 134848, 135954, 136224, 137592, 137984, 138112, 139062, 139191, 139776, 140868, 142428, 143104, 143424, 144144, 146412, 147576, 148608, 148736, 149898, 151704, 152064, 153384, 154112, 155232, 155376, 157036, 157248, 158613, 158928, 160992, 163072, 164346, 164736, 166023, 166166, 167328, 168168, 169344, 171312, 172172, 172557, 173376, 174881, 175296, 177408, 178794, 178948, 179712, 181272, 181632, 183456, 185416, 185588, 187824, 189189, 189904, 191232, 192192, 192726, 195216, 196768, 197208, 198144, 199864, 202272, 203931, 204336, 204512, 206976, 207168, 208593, 209664, 211302, 211484, 211904, 213642, 214656, 216216, 219128, 219618, 219648, 221364, 223104, 224224, 224847, 225792, 227556, 228416, 230076, 231168, 232848, 233064, 233728, 235554, 238392, 241488, 241696, 242176, 244608, 246519, 247104, 249249, 250432, 250992, 252252, 256256, 256968, 258258, 260064, 260288, 262944, 266112, 268422, 269696, 271908, 272448, 274813, 275184, 275968, 276224, 278124, 278382, 281736, 284856, 286208, 286848, 288288, 292824, 295152, 297216, 297472, 299796, 301301, 303408, 306768, 310464, 310752, 314072, 314496, 317226, 317856, 320463, 321984, 324779, 326144, 328692, 329472, 332046, 332332, 334656, 336336, 338688, 342624, 344344, 345114, 346752, 349762, 350592, 353331, 354816, 357588, 357896, 362544, 363264, 366912, 370832, 371176, 375648, 378378, 379808, 382464, 384384, 385452, 387387, 390432, 393536, 394416, 399728, 402633, 404544, 407862, 408672, 409024, 413952, 414336, 417186, 417573, 419328, 422604, 422968, 423808, 427284, 429312, 432432, 438256, 439236, 442728, 446208, 448448, 449694, 455112, 456832, 460152, 462336, 465696, 466128, 467456, 471108, 475839, 476784, 482976, 483392, 489216, 493038, 494208, 498498, 500864, 501984, 504504, 510367, 512512, 513936, 516516, 520128, 520576, 524643, 525888, 532224, 536844, 539392, 543816, 544896, 549626, 550368, 552448, 556248, 556764, 563472, 569712, 573696, 576576, 581581, 585648, 590304, 594432, 599592, 602602, 606816, 613536, 620928, 621504, 625779, 628144, 628992, 634452, 635712, 640926, 643968, 649558, 657384, 658944, 664092, 664664, 669312, 672672, 674541, 677376, 685248, 688688, 690228, 693504, 699524, 701184, 706662, 715176, 715792, 725088, 726528, 733824, 739557, 741664, 742352, 747747, 751296, 756756, 759616, 768768, 770904, 774774, 780864, 787072, 788832, 799456, 805266, 809088, 815724, 817344, 818048, 824439, 827904, 828672, 834372, 835146, 845208, 845936, 847616, 854568, 858624, 864864, 876512, 878472, 885456, 892416, 896896, 899388, 903903, 910224, 913664, 920304, 931392, 932256, 942216, 951678, 953568, 965952, 966784, 974337, 978432, 986076, 988416, 996996, 1001728, 1003968, 1009008, 1020734, 1027872, 1033032, 1040256, 1041152, 1049286, 1051776, 1059993, 1064448, 1073688, 1078784, 1087632, 1089792, 1099252, 1100736, 1112496, 1113528, 1126944, 1139424, 1147392, 1153152, 1162161, 1163162, 1171296, 1180608, 1199184, 1205204, 1207899, 1213632, 1227072, 1241856, 1243008, 1251558, 1252719, 1256288, 1257984, 1268904, 1271424, 1281852, 1287936, 1299116, 1314768, 1328184, 1329328, 1338624, 1345344, 1349082, 1370496, 1377376, 1380456, 1387008, 1399048, 1402368, 1413324, 1427517, 1430352, 1431584, 1450176, 1467648, 1479114, 1483328, 1484704, 1495494, 1502592, 1513512, 1519232, 1531101, 1537536, 1541808, 1549548, 1561728, 1573929, 1574144, 1577664, 1598912, 1610532, 1618176, 1631448, 1634688, 1636096, 1648878, 1657344, 1668744, 1670292, 1690416, 1691872, 1695232, 1709136, 1729728, 1744743, 1753024, 1756944, 1770912, 1793792, 1798776, 1807806, 1820448, 1827328, 1840608, 1862784, 1864512, 1884432, 1903356, 1907136, 1923691, 1931904, 1933568, 1948674, 1972152, 1976832, 1993992, 2003456, 2007936, 2018016, 2041468, 2055744, 2066064, 2080512, 2082304, 2098572, 2103552, 2119986, 2147376, 2175264, 2179584, 2198504, 2201472, 2224992, 2227056, 2243241, 2253888, 2273453, 2278848, 2306304, 2324322, 2326324, 2342592, 2361216, 2398368, 2410408, 2415798, 2427264, 2454144, 2473317, 2483712, 2486016, 2503116, 2505438, 2512576, 2537808, 2542848, 2563704, 2575872, 2598232, 2629536, 2656368, 2658656, 2677248, 2690688, 2698164, 2711709, 2740992, 2754752, 2760912, 2798096, 2826648, 2855034, 2860704, 2863168, 2900352, 2923011, 2935296, 2958228, 2966656, 2969408, 2990988, 3005184, 3027024, 3038464, 3062202, 3083616, 3099096, 3123456, 3147858, 3148288, 3155328, 3197824, 3221064, 3236352, 3262896, 3269376, 3272192, 3297756, 3337488, 3340584, 3380832, 3383744, 3418272, 3459456, 3489486, 3506048, 3513888, 3541824, 3572569, 3587584, 3597552, 3615612, 3640896, 3681216, 3725568, 3729024, 3768864, 3806712, 3814272, 3847382, 3863808, 3867136, 3897348, 3944304, 3987984, 4015872, 4036032, 4082936, 4111488, 4132128, 4161024, 4197144, 4207104, 4239972, 4294752, 4350528, 4397008, 4402944, 4449984, 4454112, 4486482, 4507776, 4546906, 4557696, 4593303, 4612608, 4648644, 4652648, 4685184, 4721787, 4722432, 4796736, 4820816, 4831596, 4854528, 4908288, 4946634, 4972032, 5006232, 5010876, 5025152, 5075616, 5085696, 5127408, 5196464, 5234229, 5259072, 5312736, 5317312, 5381376, 5396328, 5423418, 5481984, 5509504, 5521824, 5596192, 5653296, 5710068, 5721408, 5726336, 5771073, 5800704, 5846022, 5916456, 5933312, 5938816, 5981976, 6010368, 6054048, 6076928, 6124404, 6167232, 6198192, 6246912, 6295716, 6310656, 6395648, 6442128, 6525792, 6538752, 6595512, 6674976, 6681168, 6761664, 6767488, 6820359, 6836544, 6918912, 6978972, 7012096, 7027776, 7083648, 7145138, 7195104, 7231224, 7281792, 7362432, 7419951, 7451136, 7458048, 7537728, 7613424, 7628544, 7694764, 7727616, 7794696, 7888608, 7975968, 8031744, 8072064, 8135127, 8165872, 8222976, 8264256, 8394288, 8479944, 8589504, 8701056, 8769033, 8794016, 8805888, 8899968, 8908224, 8972964, 9015552, 9093812, 9115392, 9186606, 9297288, 9305296, 9370368, 9443574, 9444864, 9593472, 9641632, 9663192, 9709056, 9816576, 9893268, 10012464, 10021752, 10050304, 10151232, 10254816, 10392928, 10468458, 10518144, 10625472, 10634624, 10717707, 10762752, 10792656, 10846836, 11019008, 11043648, 11192384, 11306592, 11420136, 11442816, 11452672, 11542146, 11601408, 11692044, 11832912, 11866624, 11877632, 11963952, 12108096, 12248808, 12334464, 12396384, 12591432, 12621312, 12791296, 12884256, 13051584, 13191024, 13349952, 13362336, 13523328, 13534976, 13640718, 13673088, 13779909, 13837824, 13957944, 14024192, 14055552, 14167296, 14290276, 14390208, 14462448, 14563584, 14724864, 14839902, 14916096, 15075456, 15226848, 15257088, 15389528, 15589392, 15702687, 15777216, 15951936, 16144128, 16270254, 16331744, 16445952, 16528512, 16788576, 16959888, 17179008, 17313219, 17402112, 17538066, 17588032, 17799936, 17816448, 17945928, 18031104, 18187624, 18230784, 18373212, 18594576, 18610592, 18740736, 18887148, 19186944, 19283264, 19326384, 19786536, 20024928, 20043504, 20100608, 20302464, 20461077, 20509632, 20785856, 20936916, 21036288, 21250944, 21269248, 21435414, 21585312, 21693672, 22038016, 22087296, 22384768, 22613184, 22840272, 22885632, 22905344, 23084292, 23384088, 23665824, 23755264, 23927904, 24216192, 24497616, 24668928, 24792768, 25007983, 25182864, 25768512, 26103168, 26382048, 26699904, 26724672, 27046656, 27069952, 27281436, 27346176, 27559818, 27915888, 28111104, 28334592, 28580552, 28780416, 28924896, 29127168, 29449728, 29679804, 30150912, 30453696, 30779056, 31178784, 31405374, 31554432, 31903872, 32153121, 32288256, 32540508, 32663488, 33057024, 33577152, 33919776, 34358016, 34626438, 34804224, 35076132, 35176064, 35599872, 35632896, 35891856, 36375248, 36746424, 37189152, 37221184, 37774296, 38373888, 38566528, 38652768, 39573072, 40049856, 40087008, 40604928, 40922154, 41019264, 41571712, 41873832, 42072576, 42501888, 42538496, 42870828, 43170624, 43387344, 44174592, 44769536, 45226368, 45680544, 45771264, 46168584, 46768176, 47331648, 47855808, 48432384, 48995232, 49337856, 49585536, 50015966, 50365728, 51537024, 51939657, 52206336, 52764096, 53399808, 53449344, 54093312, 54562872, 54692352, 55119636, 55831776, 56222208, 57161104, 57560832, 57849792, 59359608, 60301824, 60907392, 61383231, 61558112, 62357568, 62810748, 63108864, 63807744, 64306242, 65081016, 65326976, 66114048, 67154304, 67839552, 68716032, 69252876, 70152264, 70352128, 71265792, 71783712, 72750496, 73492848, 74378304, 74442368, 75023949, 75548592, 77133056, 77305536, 79146144, 80099712, 80174016, 81209856, 81844308, 82038528, 83143424, 83747664, 85003776, 85741656, 86341248, 86774688, 88349184, 89539072, 90452736, 91361088, 92337168, 93536352, 94663296, 95711616, 96459363, 96864768, 97990464, 99171072, 100031932, 100731456, 103074048, 103879314, 104412672, 105528192, 106799616, 106898688, 109125744, 110239272, 111663552, 114322208, 115121664, 115699584, 118719216, 121814784, 122766462, 123116224, 124715136, 125621496, 126217728, 127615488, 128612484, 130162032, 130653952, 134308608, 135679104, 138505752, 140304528, 140704256, 143567424, 145500992, 146985696, 148756608, 148884736, 150047898, 151097184, 154266112, 154611072, 158292288, 160199424, 160348032, 163688616, 164077056, 166286848, 167495328, 171483312, 172682496, 173549376, 180905472, 182722176, 184674336, 187072704, 189326592, 191423232, 192918726, 195980928, 198342144, 200063864, 201462912, 206148096, 207758628, 211056384, 213797376, 218251488, 220478544, 223327104, 225071847, 228644416, 231399168, 237438432, 243629568, 245532924, 246232448, 249430272, 251242992, 257224968, 260324064, 261307904, 268617216, 271358208, 277011504, 280609056, 287134848, 291001984, 293971392, 297513216, 297769472, 300095796, 302194368, 309222144, 316584576, 320398848, 320696064, 327377232, 334990656, 342966624, 345364992, 347098752, 365444352, 369348672, 374145408, 378653184, 382846464, 385837452, 391961856, 400127728, 402925824, 415517256, 422112768, 436502976, 440957088, 446654208, 450143694, 457288832, 462798336, 474876864, 491065848, 492464896, 498860544, 502485984, 514449936, 520648128, 542716416, 554023008, 561218112, 574269696, 582003968, 587942784, 595026432, 600191592, 604388736, 618444288, 633169152, 641392128, 654754464, 669981312, 675215541, 685933248, 694197504, 730888704, 738697344, 748290816, 771674904, 783923712, 800255456, 805851648, 831034512, 873005952, 881914176, 893308416, 900287388, 914577664, 949753728, 982131696, 984929792, 1004971968, 1028899872, 1041296256, 1108046016, 1122436224, 1148539392, 1164007936, 1175885568, 1200383184, 1208777472, 1266338304, 1309508928, 1339962624, 1350431082, 1371866496, 1388395008, 1477394688, 1496581632, 1543349808, 1600510912, 1662069024, 1746011904, 1763828352, 1800574776, 1829155328, 1899507456, 1964263392, 2009943936, 2057799744, 2082592512, 2216092032, 2244872448, 2351771136, 2400766368, 2417554944, 2619017856, 2679925248, 2700862164, 2743732992, 2954789376, 3086699616, 3201021824, 3324138048, 3492023808, 3527656704, 3601149552, 3799014912, 3928526784, 4019887872, 4115599488, 4165185024, 4432184064, 4489744896, 4801532736, 5238035712, 5401724328, 5487465984, 6173399232, 6402043648, 6648276096, 7055313408, 7202299104, 7857053568, 8039775744, 8231198976, 8864368128, 9603065472, 10476071424, 10803448656, 12346798464, 12804087296, 13296552192, 14404598208, 15714107136, 16462397952, 19206130944, 21606897312, 24693596928, 26593104384, 28809196416, 31428214272, 38412261888, 43213794624, 49387193856, 57618392832, 86427589248, 115236785664, 172855178496, 345710356992]

約数ペア:

[(1, 345710356992), (2, 172855178496), (3, 115236785664), (4, 86427589248), (6, 57618392832), (7, 49387193856), (8, 43213794624), (9, 38412261888), (11, 31428214272), (12, 28809196416), (13, 26593104384), (14, 24693596928), (16, 21606897312), (18, 19206130944), (21, 16462397952), (22, 15714107136), (24, 14404598208), (26, 13296552192), (27, 12804087296), (28, 12346798464), (32, 10803448656), (33, 10476071424), (36, 9603065472), (39, 8864368128), (42, 8231198976), (43, 8039775744), (44, 7857053568), (48, 7202299104), (49, 7055313408), (52, 6648276096), (54, 6402043648), (56, 6173399232), (63, 5487465984), (64, 5401724328), (66, 5238035712), (72, 4801532736), (77, 4489744896), (78, 4432184064), (83, 4165185024), (84, 4115599488), (86, 4019887872), (88, 3928526784), (91, 3799014912), (96, 3601149552), (98, 3527656704), (99, 3492023808), (104, 3324138048), (108, 3201021824), (112, 3086699616), (117, 2954789376), (126, 2743732992), (128, 2700862164), (129, 2679925248), (132, 2619017856), (143, 2417554944), (144, 2400766368), (147, 2351771136), (154, 2244872448), (156, 2216092032), (166, 2082592512), (168, 2057799744), (172, 2009943936), (176, 1964263392), (182, 1899507456), (189, 1829155328), (192, 1800574776), (196, 1763828352), (198, 1746011904), (208, 1662069024), (216, 1600510912), (224, 1543349808), (231, 1496581632), (234, 1477394688), (249, 1388395008), (252, 1371866496), (256, 1350431082), (258, 1339962624), (264, 1309508928), (273, 1266338304), (286, 1208777472), (288, 1200383184), (294, 1175885568), (297, 1164007936), (301, 1148539392), (308, 1122436224), (312, 1108046016), (332, 1041296256), (336, 1028899872), (344, 1004971968), (351, 984929792), (352, 982131696), (364, 949753728), (378, 914577664), (384, 900287388), (387, 893308416), (392, 881914176), (396, 873005952), (416, 831034512), (429, 805851648), (432, 800255456), (441, 783923712), (448, 771674904), (462, 748290816), (468, 738697344), (473, 730888704), (498, 694197504), (504, 685933248), (512, 675215541), (516, 669981312), (528, 654754464), (539, 641392128), (546, 633169152), (559, 618444288), (572, 604388736), (576, 600191592), (581, 595026432), (588, 587942784), (594, 582003968), (602, 574269696), (616, 561218112), (624, 554023008), (637, 542716416), (664, 520648128), (672, 514449936), (688, 502485984), (693, 498860544), (702, 492464896), (704, 491065848), (728, 474876864), (747, 462798336), (756, 457288832), (768, 450143694), (774, 446654208), (784, 440957088), (792, 436502976), (819, 422112768), (832, 415517256), (858, 402925824), (864, 400127728), (882, 391961856), (896, 385837452), (903, 382846464), (913, 378653184), (924, 374145408), (936, 369348672), (946, 365444352), (996, 347098752), (1001, 345364992), (1008, 342966624), (1032, 334990656), (1056, 327377232), (1078, 320696064), (1079, 320398848), (1092, 316584576), (1118, 309222144), (1144, 302194368), (1152, 300095796), (1161, 297769472), (1162, 297513216), (1176, 293971392), (1188, 291001984), (1204, 287134848), (1232, 280609056), (1248, 277011504), (1274, 271358208), (1287, 268617216), (1323, 261307904), (1328, 260324064), (1344, 257224968), (1376, 251242992), (1386, 249430272), (1404, 246232448), (1408, 245532924), (1419, 243629568), (1456, 237438432), (1494, 231399168), (1512, 228644416), (1536, 225071847), (1548, 223327104), (1568, 220478544), (1584, 218251488), (1617, 213797376), (1638, 211056384), (1664, 207758628), (1677, 206148096), (1716, 201462912), (1728, 200063864), (1743, 198342144), (1764, 195980928), (1792, 192918726), (1806, 191423232), (1826, 189326592), (1848, 187072704), (1872, 184674336), (1892, 182722176), (1911, 180905472), (1992, 173549376), (2002, 172682496), (2016, 171483312), (2064, 167495328), (2079, 166286848), (2107, 164077056), (2112, 163688616), (2156, 160348032), (2158, 160199424), (2184, 158292288), (2236, 154611072), (2241, 154266112), (2288, 151097184), (2304, 150047898), (2322, 148884736), (2324, 148756608), (2352, 146985696), (2376, 145500992), (2408, 143567424), (2457, 140704256), (2464, 140304528), (2496, 138505752), (2548, 135679104), (2574, 134308608), (2646, 130653952), (2656, 130162032), (2688, 128612484), (2709, 127615488), (2739, 126217728), (2752, 125621496), (2772, 124715136), (2808, 123116224), (2816, 122766462), (2838, 121814784), (2912, 118719216), (2988, 115699584), (3003, 115121664), (3024, 114322208), (3096, 111663552), (3136, 110239272), (3168, 109125744), (3234, 106898688), (3237, 106799616), (3276, 105528192), (3311, 104412672), (3328, 103879314), (3354, 103074048), (3432, 100731456), (3456, 100031932), (3486, 99171072), (3528, 97990464), (3569, 96864768), (3584, 96459363), (3612, 95711616), (3652, 94663296), (3696, 93536352), (3744, 92337168), (3784, 91361088), (3822, 90452736), (3861, 89539072), (3913, 88349184), (3984, 86774688), (4004, 86341248), (4032, 85741656), (4067, 85003776), (4128, 83747664), (4158, 83143424), (4214, 82038528), (4224, 81844308), (4257, 81209856), (4312, 80174016), (4316, 80099712), (4368, 79146144), (4472, 77305536), (4482, 77133056), (4576, 75548592), (4608, 75023949), (4644, 74442368), (4648, 74378304), (4704, 73492848), (4752, 72750496), (4816, 71783712), (4851, 71265792), (4914, 70352128), (4928, 70152264), (4992, 69252876), (5031, 68716032), (5096, 67839552), (5148, 67154304), (5229, 66114048), (5292, 65326976), (5312, 65081016), (5376, 64306242), (5418, 63807744), (5478, 63108864), (5504, 62810748), (5544, 62357568), (5616, 61558112), (5632, 61383231), (5676, 60907392), (5733, 60301824), (5824, 59359608), (5976, 57849792), (6006, 57560832), (6048, 57161104), (6149, 56222208), (6192, 55831776), (6272, 55119636), (6321, 54692352), (6336, 54562872), (6391, 54093312), (6468, 53449344), (6474, 53399808), (6552, 52764096), (6622, 52206336), (6656, 51939657), (6708, 51537024), (6864, 50365728), (6912, 50015966), (6972, 49585536), (7007, 49337856), (7056, 48995232), (7138, 48432384), (7224, 47855808), (7304, 47331648), (7392, 46768176), (7488, 46168584), (7553, 45771264), (7568, 45680544), (7644, 45226368), (7722, 44769536), (7826, 44174592), (7968, 43387344), (8008, 43170624), (8064, 42870828), (8127, 42538496), (8134, 42501888), (8217, 42072576), (8256, 41873832), (8316, 41571712), (8428, 41019264), (8448, 40922154), (8514, 40604928), (8624, 40087008), (8632, 40049856), (8736, 39573072), (8944, 38652768), (8964, 38566528), (9009, 38373888), (9152, 37774296), (9288, 37221184), (9296, 37189152), (9408, 36746424), (9504, 36375248), (9632, 35891856), (9702, 35632896), (9711, 35599872), (9828, 35176064), (9856, 35076132), (9933, 34804224), (9984, 34626438), (10062, 34358016), (10192, 33919776), (10296, 33577152), (10458, 33057024), (10584, 32663488), (10624, 32540508), (10707, 32288256), (10752, 32153121), (10836, 31903872), (10956, 31554432), (11008, 31405374), (11088, 31178784), (11232, 30779056), (11352, 30453696), (11466, 30150912), (11648, 29679804), (11739, 29449728), (11869, 29127168), (11952, 28924896), (12012, 28780416), (12096, 28580552), (12201, 28334592), (12298, 28111104), (12384, 27915888), (12544, 27559818), (12642, 27346176), (12672, 27281436), (12771, 27069952), (12782, 27046656), (12936, 26724672), (12948, 26699904), (13104, 26382048), (13244, 26103168), (13416, 25768512), (13728, 25182864), (13824, 25007983), (13944, 24792768), (14014, 24668928), (14112, 24497616), (14276, 24216192), (14448, 23927904), (14553, 23755264), (14608, 23665824), (14784, 23384088), (14976, 23084292), (15093, 22905344), (15106, 22885632), (15136, 22840272), (15288, 22613184), (15444, 22384768), (15652, 22087296), (15687, 22038016), (15936, 21693672), (16016, 21585312), (16128, 21435414), (16254, 21269248), (16268, 21250944), (16434, 21036288), (16512, 20936916), (16632, 20785856), (16856, 20509632), (16896, 20461077), (17028, 20302464), (17199, 20100608), (17248, 20043504), (17264, 20024928), (17472, 19786536), (17888, 19326384), (17928, 19283264), (18018, 19186944), (18304, 18887148), (18447, 18740736), (18576, 18610592), (18592, 18594576), (18816, 18373212), (18963, 18230784), (19008, 18187624), (19173, 18031104), (19264, 17945928), (19404, 17816448), (19422, 17799936), (19656, 17588032), (19712, 17538066), (19866, 17402112), (19968, 17313219), (20124, 17179008), (20384, 16959888), (20592, 16788576), (20916, 16528512), (21021, 16445952), (21168, 16331744), (21248, 16270254), (21414, 16144128), (21672, 15951936), (21912, 15777216), (22016, 15702687), (22176, 15589392), (22464, 15389528), (22659, 15257088), (22704, 15226848), (22932, 15075456), (23177, 14916096), (23296, 14839902), (23478, 14724864), (23738, 14563584), (23904, 14462448), (24024, 14390208), (24192, 14290276), (24402, 14167296), (24596, 14055552), (24651, 14024192), (24768, 13957944), (24983, 13837824), (25088, 13779909), (25284, 13673088), (25344, 13640718), (25542, 13534976), (25564, 13523328), (25872, 13362336), (25896, 13349952), (26208, 13191024), (26488, 13051584), (26832, 12884256), (27027, 12791296), (27391, 12621312), (27456, 12591432), (27888, 12396384), (28028, 12334464), (28224, 12248808), (28552, 12108096), (28896, 11963952), (29106, 11877632), (29133, 11866624), (29216, 11832912), (29568, 11692044), (29799, 11601408), (29952, 11542146), (30186, 11452672), (30212, 11442816), (30272, 11420136), (30576, 11306592), (30888, 11192384), (31304, 11043648), (31374, 11019008), (31872, 10846836), (32032, 10792656), (32121, 10762752), (32256, 10717707), (32508, 10634624), (32536, 10625472), (32868, 10518144), (33024, 10468458), (33264, 10392928), (33712, 10254816), (34056, 10151232), (34398, 10050304), (34496, 10021752), (34528, 10012464), (34944, 9893268), (35217, 9816576), (35607, 9709056), (35776, 9663192), (35856, 9641632), (36036, 9593472), (36603, 9444864), (36608, 9443574), (36894, 9370368), (37152, 9305296), (37184, 9297288), (37632, 9186606), (37926, 9115392), (38016, 9093812), (38346, 9015552), (38528, 8972964), (38808, 8908224), (38844, 8899968), (39259, 8805888), (39312, 8794016), (39424, 8769033), (39732, 8701056), (40248, 8589504), (40768, 8479944), (41184, 8394288), (41832, 8264256), (42042, 8222976), (42336, 8165872), (42496, 8135127), (42828, 8072064), (43043, 8031744), (43344, 7975968), (43824, 7888608), (44352, 7794696), (44737, 7727616), (44928, 7694764), (45318, 7628544), (45408, 7613424), (45864, 7537728), (46354, 7458048), (46397, 7451136), (46592, 7419951), (46956, 7362432), (47476, 7281792), (47808, 7231224), (48048, 7195104), (48384, 7145138), (48804, 7083648), (49192, 7027776), (49302, 7012096), (49536, 6978972), (49966, 6918912), (50568, 6836544), (50688, 6820359), (51084, 6767488), (51128, 6761664), (51744, 6681168), (51792, 6674976), (52416, 6595512), (52871, 6538752), (52976, 6525792), (53664, 6442128), (54054, 6395648), (54782, 6310656), (54912, 6295716), (55341, 6246912), (55776, 6198192), (56056, 6167232), (56448, 6124404), (56889, 6076928), (57104, 6054048), (57519, 6010368), (57792, 5981976), (58212, 5938816), (58266, 5933312), (58432, 5916456), (59136, 5846022), (59598, 5800704), (59904, 5771073), (60372, 5726336), (60424, 5721408), (60544, 5710068), (61152, 5653296), (61776, 5596192), (62608, 5521824), (62748, 5509504), (63063, 5481984), (63744, 5423418), (64064, 5396328), (64242, 5381376), (65016, 5317312), (65072, 5312736), (65736, 5259072), (66048, 5234229), (66528, 5196464), (67424, 5127408), (67977, 5085696), (68112, 5075616), (68796, 5025152), (68992, 5010876), (69056, 5006232), (69531, 4972032), (69888, 4946634), (70434, 4908288), (71214, 4854528), (71552, 4831596), (71712, 4820816), (72072, 4796736), (73206, 4722432), (73216, 4721787), (73788, 4685184), (74304, 4652648), (74368, 4648644), (74949, 4612608), (75264, 4593303), (75852, 4557696), (76032, 4546906), (76692, 4507776), (77056, 4486482), (77616, 4454112), (77688, 4449984), (78518, 4402944), (78624, 4397008), (79464, 4350528), (80496, 4294752), (81536, 4239972), (82173, 4207104), (82368, 4197144), (83083, 4161024), (83664, 4132128), (84084, 4111488), (84672, 4082936), (85656, 4036032), (86086, 4015872), (86688, 3987984), (87648, 3944304), (88704, 3897348), (89397, 3867136), (89474, 3863808), (89856, 3847382), (90636, 3814272), (90816, 3806712), (91728, 3768864), (92708, 3729024), (92794, 3725568), (93912, 3681216), (94952, 3640896), (95616, 3615612), (96096, 3597552), (96363, 3587584), (96768, 3572569), (97608, 3541824), (98384, 3513888), (98604, 3506048), (99072, 3489486), (99932, 3459456), (101136, 3418272), (102168, 3383744), (102256, 3380832), (103488, 3340584), (103584, 3337488), (104832, 3297756), (105651, 3272192), (105742, 3269376), (105952, 3262896), (106821, 3236352), (107328, 3221064), (108108, 3197824), (109564, 3155328), (109809, 3148288), (109824, 3147858), (110682, 3123456), (111552, 3099096), (112112, 3083616), (112896, 3062202), (113778, 3038464), (114208, 3027024), (115038, 3005184), (115584, 2990988), (116424, 2969408), (116532, 2966656), (116864, 2958228), (117777, 2935296), (118272, 2923011), (119196, 2900352), (120744, 2863168), (120848, 2860704), (121088, 2855034), (122304, 2826648), (123552, 2798096), (125216, 2760912), (125496, 2754752), (126126, 2740992), (127488, 2711709), (128128, 2698164), (128484, 2690688), (129129, 2677248), (130032, 2658656), (130144, 2656368), (131472, 2629536), (133056, 2598232), (134211, 2575872), (134848, 2563704), (135954, 2542848), (136224, 2537808), (137592, 2512576), (137984, 2505438), (138112, 2503116), (139062, 2486016), (139191, 2483712), (139776, 2473317), (140868, 2454144), (142428, 2427264), (143104, 2415798), (143424, 2410408), (144144, 2398368), (146412, 2361216), (147576, 2342592), (148608, 2326324), (148736, 2324322), (149898, 2306304), (151704, 2278848), (152064, 2273453), (153384, 2253888), (154112, 2243241), (155232, 2227056), (155376, 2224992), (157036, 2201472), (157248, 2198504), (158613, 2179584), (158928, 2175264), (160992, 2147376), (163072, 2119986), (164346, 2103552), (164736, 2098572), (166023, 2082304), (166166, 2080512), (167328, 2066064), (168168, 2055744), (169344, 2041468), (171312, 2018016), (172172, 2007936), (172557, 2003456), (173376, 1993992), (174881, 1976832), (175296, 1972152), (177408, 1948674), (178794, 1933568), (178948, 1931904), (179712, 1923691), (181272, 1907136), (181632, 1903356), (183456, 1884432), (185416, 1864512), (185588, 1862784), (187824, 1840608), (189189, 1827328), (189904, 1820448), (191232, 1807806), (192192, 1798776), (192726, 1793792), (195216, 1770912), (196768, 1756944), (197208, 1753024), (198144, 1744743), (199864, 1729728), (202272, 1709136), (203931, 1695232), (204336, 1691872), (204512, 1690416), (206976, 1670292), (207168, 1668744), (208593, 1657344), (209664, 1648878), (211302, 1636096), (211484, 1634688), (211904, 1631448), (213642, 1618176), (214656, 1610532), (216216, 1598912), (219128, 1577664), (219618, 1574144), (219648, 1573929), (221364, 1561728), (223104, 1549548), (224224, 1541808), (224847, 1537536), (225792, 1531101), (227556, 1519232), (228416, 1513512), (230076, 1502592), (231168, 1495494), (232848, 1484704), (233064, 1483328), (233728, 1479114), (235554, 1467648), (238392, 1450176), (241488, 1431584), (241696, 1430352), (242176, 1427517), (244608, 1413324), (246519, 1402368), (247104, 1399048), (249249, 1387008), (250432, 1380456), (250992, 1377376), (252252, 1370496), (256256, 1349082), (256968, 1345344), (258258, 1338624), (260064, 1329328), (260288, 1328184), (262944, 1314768), (266112, 1299116), (268422, 1287936), (269696, 1281852), (271908, 1271424), (272448, 1268904), (274813, 1257984), (275184, 1256288), (275968, 1252719), (276224, 1251558), (278124, 1243008), (278382, 1241856), (281736, 1227072), (284856, 1213632), (286208, 1207899), (286848, 1205204), (288288, 1199184), (292824, 1180608), (295152, 1171296), (297216, 1163162), (297472, 1162161), (299796, 1153152), (301301, 1147392), (303408, 1139424), (306768, 1126944), (310464, 1113528), (310752, 1112496), (314072, 1100736), (314496, 1099252), (317226, 1089792), (317856, 1087632), (320463, 1078784), (321984, 1073688), (324779, 1064448), (326144, 1059993), (328692, 1051776), (329472, 1049286), (332046, 1041152), (332332, 1040256), (334656, 1033032), (336336, 1027872), (338688, 1020734), (342624, 1009008), (344344, 1003968), (345114, 1001728), (346752, 996996), (349762, 988416), (350592, 986076), (353331, 978432), (354816, 974337), (357588, 966784), (357896, 965952), (362544, 953568), (363264, 951678), (366912, 942216), (370832, 932256), (371176, 931392), (375648, 920304), (378378, 913664), (379808, 910224), (382464, 903903), (384384, 899388), (385452, 896896), (387387, 892416), (390432, 885456), (393536, 878472), (394416, 876512), (399728, 864864), (402633, 858624), (404544, 854568), (407862, 847616), (408672, 845936), (409024, 845208), (413952, 835146), (414336, 834372), (417186, 828672), (417573, 827904), (419328, 824439), (422604, 818048), (422968, 817344), (423808, 815724), (427284, 809088), (429312, 805266), (432432, 799456), (438256, 788832), (439236, 787072), (442728, 780864), (446208, 774774), (448448, 770904), (449694, 768768), (455112, 759616), (456832, 756756), (460152, 751296), (462336, 747747), (465696, 742352), (466128, 741664), (467456, 739557), (471108, 733824), (475839, 726528), (476784, 725088), (482976, 715792), (483392, 715176), (489216, 706662), (493038, 701184), (494208, 699524), (498498, 693504), (500864, 690228), (501984, 688688), (504504, 685248), (510367, 677376), (512512, 674541), (513936, 672672), (516516, 669312), (520128, 664664), (520576, 664092), (524643, 658944), (525888, 657384), (532224, 649558), (536844, 643968), (539392, 640926), (543816, 635712), (544896, 634452), (549626, 628992), (550368, 628144), (552448, 625779), (556248, 621504), (556764, 620928), (563472, 613536), (569712, 606816), (573696, 602602), (576576, 599592), (581581, 594432), (585648, 590304)]