1969087970304

素因数分解:

$2^{10}\times 3^2\times 7^1\times {\mathrm{13}}^1\times {\mathrm{23}}^1\times {\mathrm{31}}^1\times {\mathrm{37}}^1\times {\mathrm{89}}^1$

素因数の和:226

約数の個数: 2112

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 18, 21, 23, 24, 26, 28, 31, 32, 36, 37, 39, 42, 46, 48, 52, 56, 62, 63, 64, 69, 72, 74, 78, 84, 89, 91, 92, 93, 96, 104, 111, 112, 117, 124, 126, 128, 138, 144, 148, 156, 161, 168, 178, 182, 184, 186, 192, 207, 208, 217, 222, 224, 234, 248, 252, 256, 259, 267, 273, 276, 279, 288, 296, 299, 312, 322, 333, 336, 356, 364, 368, 372, 384, 403, 414, 416, 434, 444, 448, 468, 481, 483, 496, 504, 512, 518, 534, 546, 552, 558, 576, 592, 598, 623, 624, 644, 651, 666, 672, 712, 713, 728, 736, 744, 768, 777, 801, 806, 819, 828, 832, 851, 868, 888, 896, 897, 936, 962, 966, 992, 1008, 1024, 1036, 1068, 1092, 1104, 1116, 1147, 1152, 1157, 1184, 1196, 1209, 1246, 1248, 1288, 1302, 1332, 1344, 1424, 1426, 1443, 1449, 1456, 1472, 1488, 1536, 1554, 1602, 1612, 1638, 1656, 1664, 1702, 1736, 1776, 1792, 1794, 1869, 1872, 1924, 1932, 1953, 1984, 2016, 2047, 2072, 2093, 2136, 2139, 2184, 2208, 2232, 2294, 2304, 2314, 2331, 2368, 2392, 2418, 2492, 2496, 2553, 2576, 2604, 2664, 2688, 2691, 2759, 2821, 2848, 2852, 2886, 2898, 2912, 2944, 2976, 3072, 3108, 3204, 3224, 3276, 3293, 3312, 3328, 3367, 3404, 3441, 3471, 3472, 3552, 3584, 3588, 3627, 3738, 3744, 3848, 3864, 3906, 3968, 4032, 4094, 4144, 4186, 4272, 4278, 4329, 4368, 4416, 4464, 4588, 4608, 4628, 4662, 4736, 4784, 4836, 4984, 4991, 4992, 5106, 5152, 5208, 5328, 5376, 5382, 5518, 5607, 5642, 5696, 5704, 5772, 5796, 5824, 5888, 5952, 5957, 6141, 6216, 6279, 6408, 6417, 6448, 6552, 6586, 6624, 6656, 6734, 6808, 6882, 6942, 6944, 7104, 7168, 7176, 7254, 7476, 7488, 7659, 7696, 7728, 7812, 7936, 8029, 8064, 8099, 8188, 8277, 8288, 8372, 8463, 8544, 8556, 8658, 8736, 8832, 8928, 9176, 9216, 9256, 9269, 9324, 9472, 9568, 9672, 9879, 9968, 9982, 9984, 10101, 10212, 10304, 10323, 10413, 10416, 10656, 10752, 10764, 11036, 11063, 11214, 11284, 11392, 11408, 11544, 11592, 11648, 11776, 11904, 11914, 12282, 12432, 12558, 12816, 12834, 12896, 13104, 13172, 13248, 13312, 13468, 13616, 13764, 13884, 13888, 14208, 14329, 14352, 14508, 14911, 14952, 14973, 14976, 15318, 15392, 15456, 15624, 15872, 16058, 16128, 16198, 16376, 16554, 16576, 16744, 16926, 17088, 17112, 17316, 17472, 17664, 17856, 17871, 18352, 18423, 18512, 18538, 18648, 18837, 18944, 19136, 19313, 19344, 19758, 19936, 19964, 19968, 20202, 20424, 20608, 20646, 20826, 20832, 21312, 21504, 21528, 22072, 22126, 22428, 22568, 22784, 22816, 23051, 23088, 23184, 23296, 23552, 23808, 23828, 24087, 24297, 24564, 24831, 24864, 25116, 25389, 25632, 25668, 25792, 26208, 26344, 26381, 26496, 26611, 26936, 27232, 27528, 27768, 27776, 27807, 28416, 28658, 28704, 29016, 29637, 29822, 29904, 29946, 29952, 30303, 30636, 30784, 30912, 31248, 31744, 32116, 32256, 32396, 32752, 33108, 33152, 33189, 33488, 33852, 34176, 34224, 34632, 34944, 35328, 35712, 35742, 35867, 36704, 36846, 37024, 37076, 37296, 37674, 37888, 38272, 38626, 38688, 39516, 39872, 39928, 39936, 40404, 40848, 41216, 41292, 41652, 41664, 42624, 42809, 42987, 43056, 44144, 44252, 44733, 44856, 44919, 45136, 45568, 45632, 46102, 46176, 46368, 46592, 47616, 47656, 48174, 48594, 49128, 49662, 49728, 50232, 50778, 51264, 51336, 51584, 52416, 52688, 52762, 52992, 53222, 53613, 53872, 54464, 55056, 55536, 55552, 55614, 56832, 57316, 57408, 57939, 58032, 59274, 59644, 59808, 59892, 59904, 60606, 61272, 61568, 61824, 62496, 63457, 64232, 64512, 64792, 64883, 65504, 66216, 66304, 66378, 66976, 67704, 68352, 68448, 69153, 69264, 69888, 70656, 71424, 71484, 71734, 72261, 72891, 73408, 73692, 74048, 74152, 74592, 75348, 75739, 76544, 77252, 77376, 77441, 79032, 79143, 79744, 79833, 79856, 80808, 81696, 82432, 82584, 83304, 83328, 83421, 85248, 85618, 85974, 86112, 88288, 88504, 89466, 89712, 89838, 90272, 91136, 91264, 92204, 92352, 92736, 93184, 95232, 95312, 96348, 97188, 98256, 99324, 99456, 99567, 100464, 101556, 102083, 102528, 102672, 103168, 104377, 104832, 105376, 105524, 105984, 106444, 107226, 107601, 107744, 108928, 110112, 111072, 111104, 111228, 113664, 114632, 114816, 115878, 116064, 118548, 119288, 119616, 119784, 119808, 121212, 122544, 123136, 123648, 124992, 126914, 128427, 128464, 128961, 129584, 129766, 131008, 132432, 132608, 132756, 133952, 134199, 135408, 136704, 136896, 138306, 138528, 139776, 142848, 142968, 143468, 144522, 145782, 146816, 147384, 148096, 148304, 149184, 150696, 151478, 153088, 154504, 154752, 154882, 158064, 158286, 159488, 159666, 159712, 161616, 163392, 164864, 165168, 166608, 166656, 166842, 170496, 171236, 171948, 172224, 173817, 176576, 177008, 178932, 179424, 179676, 180544, 182528, 184408, 184667, 184704, 185472, 186277, 190371, 190624, 192696, 194376, 194649, 196512, 198648, 198912, 199134, 200928, 203112, 204166, 205056, 205344, 206336, 207459, 208754, 209664, 210752, 211048, 211968, 212888, 214452, 215202, 215488, 217856, 220224, 222144, 222208, 222456, 227217, 229264, 229632, 231756, 232128, 232323, 237096, 237429, 238576, 239232, 239499, 239568, 242424, 245088, 246272, 247296, 249984, 251069, 253828, 256854, 256928, 257922, 259168, 259532, 262016, 264864, 265216, 265512, 267904, 268398, 270816, 273408, 273792, 276612, 277056, 279552, 285696, 285936, 286936, 289044, 291564, 293632, 294768, 296192, 296608, 298368, 299663, 301392, 302956, 306176, 306249, 309008, 309504, 309764, 313131, 316128, 316572, 318976, 319332, 319424, 322803, 323232, 326784, 330336, 333216, 333312, 333684, 340992, 342472, 342953, 343896, 344448, 347634, 353152, 354016, 357864, 358848, 359352, 361088, 365056, 368816, 369334, 369408, 370944, 372554, 380742, 381248, 385281, 385392, 388752, 389298, 393024, 397296, 397824, 398268, 401856, 406224, 408332, 410112, 410688, 412672, 414918, 417508, 419328, 421504, 422096, 425776, 428904, 430404, 430976, 435712, 440448, 444199, 444288, 444912, 454434, 458528, 459264, 463512, 464256, 464646, 474192, 474858, 477152, 478464, 478998, 479136, 484848, 490176, 492544, 494592, 499968, 502138, 507656, 513708, 513856, 515844, 518336, 519064, 524032, 529728, 530173, 531024, 535808, 536796, 541632, 547584, 553224, 554001, 554112, 558831, 571113, 571872, 573872, 578088, 583128, 583947, 587264, 589536, 592384, 593216, 596736, 599326, 602784, 605912, 612498, 618016, 619008, 619528, 626262, 632256, 633144, 637952, 638664, 638848, 645606, 646464, 653568, 660672, 666432, 666624, 667368, 681651, 684944, 685906, 687792, 688896, 695268, 696969, 706304, 708032, 714581, 715728, 717696, 718704, 722176, 730112, 737632, 738668, 738816, 741888, 745108, 753207, 761484, 762496, 770562, 770784, 777504, 778596, 786048, 794592, 795648, 796536, 803712, 812448, 816664, 820224, 821376, 824941, 829836, 835016, 838656, 843008, 844192, 851552, 857808, 860808, 861952, 871424, 880896, 888398, 888576, 889824, 898989, 908868, 917056, 918528, 918747, 927024, 928512, 929292, 939393, 948384, 949716, 954304, 956928, 957996, 958272, 969696, 980352, 984607, 999936, 1004276, 1015312, 1027416, 1027712, 1028859, 1031688, 1036672, 1038128, 1048064, 1059456, 1060346, 1062048, 1071616, 1073592, 1083264, 1095168, 1106448, 1108002, 1108224, 1117662, 1142226, 1143744, 1147744, 1156176, 1166256, 1167894, 1174528, 1179072, 1184768, 1186432, 1193472, 1198652, 1205568, 1211824, 1224996, 1236032, 1238016, 1239056, 1252524, 1264512, 1266288, 1277328, 1277696, 1291212, 1292928, 1307136, 1321344, 1327079, 1332597, 1332864, 1334736, 1363302, 1369888, 1371812, 1375584, 1377792, 1390536, 1393938, 1412608, 1416064, 1429162, 1431456, 1435392, 1437408, 1444352, 1475264, 1477336, 1477632, 1483776, 1490216, 1506414, 1522968, 1524992, 1541124, 1541568, 1555008, 1557192, 1572096, 1589184, 1590519, 1593072, 1607424, 1624896, 1633328, 1642752, 1649882, 1659672, 1662003, 1670032, 1676493, 1686016, 1688384, 1703104, 1715616, 1721616, 1723904, 1761792, 1776796, 1777152, 1779648, 1797978, 1817736, 1834112, 1837494, 1854048, 1857024, 1858584, 1878786, 1896768, 1899432, 1908608, 1913856, 1915992, 1916544, 1939392, 1960704, 1969214, 1999872, 2008552, 2030624, 2054832, 2055424, 2057718, 2063376, 2073344, 2076256, 2096128, 2118912, 2120692, 2124096, 2143232, 2143743, 2147184, 2166528, 2190336, 2212896, 2216004, 2216448, 2235324, 2259621, 2284452, 2287488, 2295488, 2312352, 2332512, 2335788, 2347909, 2358144, 2372864, 2386944, 2397304, 2400671, 2411136, 2423648, 2449992, 2472064, 2474823, 2478112, 2505048, 2529024, 2532576, 2554656, 2555392, 2582424, 2585856, 2614272, 2642688, 2654158, 2665194, 2665728, 2669472, 2696967, 2726604, 2739776, 2743624, 2751168, 2755584, 2781072, 2787876, 2825216, 2832128, 2858324, 2862912, 2870784, 2874816, 2888704, 2950528, 2953821, 2954672, 2980432, 3012828, 3045936, 3049984, 3082248, 3083136, 3086577, 3110016, 3114384, 3144192, 3178368, 3181038, 3186144, 3214848, 3249792, 3266656, 3285504, 3299764, 3319344, 3324006, 3340064, 3352986, 3372032, 3376768, 3406208, 3431232, 3443232, 3447808, 3523584, 3553592, 3554304, 3559296, 3595956, 3635472, 3668224, 3674988, 3708096, 3714048, 3717168, 3757572, 3793536, 3798864, 3817216, 3831984, 3833088, 3878784, 3921408, 3938428, 3981237, 3997791, 4017104, 4061248, 4109664, 4110848, 4115436, 4126752, 4146688, 4152512, 4237824, 4241384, 4248192, 4287486, 4294368, 4333056, 4425792, 4432008, 4432896, 4470648, 4519242, 4568904, 4574976, 4590976, 4624704, 4665024, 4671576, 4695818, 4716288, 4745728, 4771557, 4794608, 4801342, 4822272, 4847296, 4899984, 4944128, 4949646, 4956224, 5010096, 5058048, 5065152, 5109312, 5110784, 5164848, 5171712, 5285376, 5308316, 5330388, 5331456, 5338944, 5393934, 5453208, 5479552, 5487248, 5502336, 5562144, 5575752, 5664256, 5716648, 5725824, 5741568, 5749632, 5774587, 5901056, 5907642, 5909344, 5960864, 6025656, 6091872, 6099968, 6164496, 6166272, 6173154, 6220032, 6228768, 6288384, 6356736, 6362076, 6372288, 6429696, 6431229, 6499584, 6533312, 6571008, 6599528, 6638688, 6648012, 6680128, 6705972, 6753536, 6812416, 6862464, 6886464, 6892249, 7043727, 7107184, 7118592, 7191912, 7202013, 7270944, 7336448, 7349976, 7416192, 7424469, 7434336, 7515144, 7587072, 7597728, 7634432, 7663968, 7666176, 7757568, 7842816, 7876856, 7962474, 7995582, 8034208, 8122496, 8219328, 8221696, 8230872, 8253504, 8293376, 8305024, 8475648, 8482768, 8496384, 8574972, 8588736, 8666112, 8851584, 8861463, 8864016, 8941296, 9038484, 9137808, 9149952, 9181952, 9249408, 9289553, 9330048, 9343152, 9391636, 9432576, 9491456, 9543114, 9589216, 9602684, 9644544, 9694592, 9799968, 9888256, 9899292, 9912448, 10020192, 10116096, 10130304, 10218624, 10329696, 10343424, 10570752, 10616632, 10660776, 10662912, 10677888, 10787868, 10906416, 10959104, 10974496, 11004672, 11124288, 11151504, 11328512, 11433296, 11451648, 11499264, 11549174, 11802112, 11815284, 11818688, 11921728, 11943711, 12051312, 12183744, 12328992, 12332544, 12346308, 12440064, 12457536, 12713472, 12724152, 12744576, 12862458, 12999168, 13066624, 13199056, 13277376, 13296024, 13360256, 13411944, 13507072, 13624832, 13724928, 13772928, 13784498, 14087454, 14214368, 14237184, 14383824, 14404026, 14541888, 14672896, 14699952, 14832384, 14848938, 14868672, 15030288, 15174144, 15195456, 15268864, 15327936, 15332352, 15515136, 15753712, 15924948, 15991164, 16068416, 16244992, 16435363, 16438656, 16461744, 16507008, 16610048, 16965536, 16992768, 17149944, 17177472, 17323761, 17703168, 17722926, 17728032, 17882592, 18076968, 18275616, 18299904, 18363904, 18498816, 18579106, 18660096, 18686304, 18783272, 18865152, 19086228, 19178432, 19205368, 19289088, 19389184, 19599936, 19776512, 19798584, 19824896, 20040384, 20260608, 20437248, 20659392, 20676747, 21131181, 21233264, 21321552, 21355776, 21575736, 21606039, 21812832, 21918208, 21948992, 22009344, 22248576, 22303008, 22866592, 22903296, 22998528, 23098348, 23604224, 23630568, 23637376, 23843456, 23887422, 24102624, 24367488, 24657984, 24665088, 24692616, 24880128, 24915072, 25426944, 25448304, 25489152, 25724916, 25998336, 26133248, 26398112, 26554752, 26592048, 26720512, 26823888, 27014144, 27249664, 27449856, 27545856, 27568996, 27868659, 28174908, 28428736, 28474368, 28767648, 28808052, 29083776, 29399904, 29664768, 29697876, 29737344, 30060576, 30348288, 30390912, 30522817, 30655872, 31030272, 31507424, 31849896, 31982328, 32136832, 32489984, 32870726, 32877312, 32923488, 33014016, 33220096, 33931072, 33985536, 34299888, 34354944, 34647522, 35406336, 35445852, 35456064, 35765184, 36153936, 36551232, 36727808, 36997632, 37158212, 37320192, 37372608, 37566544, 38172456, 38356864, 38410736, 38778368, 39199872, 39597168, 39649792, 40080768, 40521216, 40874496, 41318784, 41353494, 42262362, 42466528, 42643104, 42711552, 43151472, 43212078, 43625664, 43836416, 43897984, 44018688, 44497152, 44606016, 45733184, 45806592, 45997056, 46196696, 47261136, 47274752, 47686912, 47774844, 48205248, 48734976, 49306089, 49315968, 49385232, 49830144, 50896608, 50978304, 51449832, 51971283, 52266496, 52796224, 53109504, 53184096, 53441024, 53647776, 54899712, 55091712, 55137992, 55737318, 56349816, 56857472, 57535296, 57616104, 58167552, 58799808, 59329536, 59395752, 59474688, 60121152, 60781824, 61045634, 61311744, 62030241, 63014848, 63699792, 63964656, 64273664, 64979968, 65741452, 65754624, 65846976, 66028032, 66440192, 67862144, 68599776, 68709888, 69295044, 70812672, 70891704, 70912128, 71530368, 72307872, 73102464, 73995264, 74316424, 74640384, 74745216, 75133088, 76344912, 76713728, 76821472, 77556736, 78399744, 79194336, 79299584, 80161536, 81042432, 81748992, 82637568, 82706988, 83605977, 84524724, 84933056, 85286208, 85423104, 86302944, 86424156, 87251328, 87795968, 88994304, 89212032, 91466368, 91568451, 92393392, 94522272, 94549504, 95373824, 95549688, 96410496, 97469952, 98612178, 98631936, 98770464, 99660288, 101793216, 101956608, 102899664, 103942566, 104532992, 105592448, 106219008, 106368192, 106882048, 107295552, 110183424, 110275984, 111474636, 112699632, 113714944, 115070592, 115232208, 116335104, 117599616, 118791504, 118949376, 120242304, 121563648, 122091268, 122623488, 124060482, 126029696, 127399584, 127929312, 128547328, 131482904, 131509248, 131693952, 132056064, 135724288, 137199552, 137419776, 138590088, 141783408, 141824256, 143060736, 144615744, 146204928, 147918267, 148632848, 149490432, 150266176, 152689824, 153427456, 153642944, 156799488, 158388672, 160323072, 165275136, 165413976, 167211954, 169049448, 169866112, 170572416, 172605888, 172848312, 174502656, 175591936, 177988608, 178424064, 182932736, 183136902, 184786784, 189044544, 189099008, 190747648, 191099376, 192820992, 194939904, 197224356, 197263872, 197540928, 199320576, 203586432, 205799328, 207885132, 211184896, 212438016, 212736384, 213659719, 214591104, 220551968, 222949272, 225399264, 227429888, 230141184, 230464416, 232670208, 235199232, 237583008, 237898752, 240484608, 243127296, 244182536, 245246976, 248120964, 252059392, 254799168, 255858624, 257094656, 262965808, 263387904, 271448576, 274399104, 274705353, 277180176, 283566816, 283648512, 286121472, 289231488, 292409856, 295836534, 297265696, 298980864, 300532352, 305379648, 306854912, 307285888, 313598976, 316777344, 320646144, 330550272, 330827952, 334423908, 338098896, 339732224, 341144832, 345211776, 345696624, 349005312, 351183872, 356848128, 365865472, 366273804, 369573568, 378089088, 382198752, 385641984, 394448712, 394527744, 395081856, 407172864, 411598656, 415770264, 422369792, 425472768, 427319438, 429182208, 441103936, 445898544, 450798528, 454859776, 460282368, 460928832, 470398464, 475166016, 480969216, 488365072, 496241928, 504118784, 509598336, 511717248, 525931616, 526775808, 542897152, 548798208, 549410706, 554360352, 567133632, 567297024, 572242944, 578462976, 584819712, 591673068, 594531392, 597961728, 601064704, 610759296, 614571776, 633554688, 640979157, 661655904, 668847816, 676197792, 679464448, 682289664, 690423552, 691393248, 698010624, 713696256, 731730944, 732547608, 739147136, 756178176, 764397504, 771283968, 788897424, 790163712, 814345728, 823197312, 831540528, 844739584, 850945536, 854638876, 858364416, 882207872, 891797088, 901597056, 920564736, 921857664, 940796928, 950332032, 961938432, 976730144, 992483856, 1008237568, 1019196672, 1023434496, 1051863232, 1053551616, 1097596416, 1098821412, 1108720704, 1134267264, 1156925952, 1183346136, 1189062784, 1202129408, 1221518592, 1229143552, 1267109376, 1281958314, 1323311808, 1337695632, 1352395584, 1358928896, 1364579328, 1380847104, 1382786496, 1465095216, 1478294272, 1512356352, 1528795008, 1577794848, 1580327424, 1628691456, 1646394624, 1663081056, 1701891072, 1709277752, 1716728832, 1764415744, 1783594176, 1803194112, 1843715328, 1900664064, 1922937471, 1953460288, 1984967712, 2038393344, 2046868992, 2103726464, 2195192832, 2197642824, 2217441408, 2268534528, 2313851904, 2366692272, 2378125568, 2404258816, 2443037184, 2458287104, 2534218752, 2563916628, 2646623616, 2675391264, 2704791168, 2761694208, 2765572992, 2930190432, 2956588544, 3024712704, 3057590016, 3155589696, 3160654848, 3292789248, 3326162112, 3418555504, 3528831488, 3567188352, 3606388224, 3687430656, 3801328128, 3845874942, 3906920576, 3969935424, 4076786688, 4093737984, 4207452928, 4395285648, 4434882816, 4537069056, 4733384544, 4756251136, 4886074368, 5127833256, 5293247232, 5350782528, 5409582336, 5531145984, 5860380864, 5913177088, 6115180032, 6311179392, 6585578496, 6652324224, 6837111008, 7057662976, 7134376704, 7212776448, 7374861312, 7602656256, 7691749884, 7813841152, 7939870848, 8414905856, 8790571296, 8869765632, 9074138112, 9466769088, 9512502272, 10255666512, 10586494464, 10701565056, 10819164672, 11062291968, 11720761728, 12230360064, 12622358784, 13304648448, 13674222016, 14268753408, 15383499768, 15627682304, 15879741696, 16829811712, 17581142592, 17739531264, 18933538176, 20511333024, 21172988928, 21403130112, 21638329344, 22124583936, 23441523456, 25244717568, 26609296896, 27348444032, 28537506816, 30766999536, 31255364608, 31759483392, 35162285184, 37867076352, 41022666048, 42806260224, 46883046912, 50489435136, 53218593792, 54696888064, 61533999072, 63518966784, 70324570368, 75734152704, 82045332096, 85612520448, 93766093824, 109393776128, 123067998144, 140649140736, 151468305408, 164090664192, 218787552256, 246135996288, 281298281472, 328181328384, 492271992576, 656362656768, 984543985152, 1969087970304]

約数ペア:

[(1, 1969087970304), (2, 984543985152), (3, 656362656768), (4, 492271992576), (6, 328181328384), (7, 281298281472), (8, 246135996288), (9, 218787552256), (12, 164090664192), (13, 151468305408), (14, 140649140736), (16, 123067998144), (18, 109393776128), (21, 93766093824), (23, 85612520448), (24, 82045332096), (26, 75734152704), (28, 70324570368), (31, 63518966784), (32, 61533999072), (36, 54696888064), (37, 53218593792), (39, 50489435136), (42, 46883046912), (46, 42806260224), (48, 41022666048), (52, 37867076352), (56, 35162285184), (62, 31759483392), (63, 31255364608), (64, 30766999536), (69, 28537506816), (72, 27348444032), (74, 26609296896), (78, 25244717568), (84, 23441523456), (89, 22124583936), (91, 21638329344), (92, 21403130112), (93, 21172988928), (96, 20511333024), (104, 18933538176), (111, 17739531264), (112, 17581142592), (117, 16829811712), (124, 15879741696), (126, 15627682304), (128, 15383499768), (138, 14268753408), (144, 13674222016), (148, 13304648448), (156, 12622358784), (161, 12230360064), (168, 11720761728), (178, 11062291968), (182, 10819164672), (184, 10701565056), (186, 10586494464), (192, 10255666512), (207, 9512502272), (208, 9466769088), (217, 9074138112), (222, 8869765632), (224, 8790571296), (234, 8414905856), (248, 7939870848), (252, 7813841152), (256, 7691749884), (259, 7602656256), (267, 7374861312), (273, 7212776448), (276, 7134376704), (279, 7057662976), (288, 6837111008), (296, 6652324224), (299, 6585578496), (312, 6311179392), (322, 6115180032), (333, 5913177088), (336, 5860380864), (356, 5531145984), (364, 5409582336), (368, 5350782528), (372, 5293247232), (384, 5127833256), (403, 4886074368), (414, 4756251136), (416, 4733384544), (434, 4537069056), (444, 4434882816), (448, 4395285648), (468, 4207452928), (481, 4093737984), (483, 4076786688), (496, 3969935424), (504, 3906920576), (512, 3845874942), (518, 3801328128), (534, 3687430656), (546, 3606388224), (552, 3567188352), (558, 3528831488), (576, 3418555504), (592, 3326162112), (598, 3292789248), (623, 3160654848), (624, 3155589696), (644, 3057590016), (651, 3024712704), (666, 2956588544), (672, 2930190432), (712, 2765572992), (713, 2761694208), (728, 2704791168), (736, 2675391264), (744, 2646623616), (768, 2563916628), (777, 2534218752), (801, 2458287104), (806, 2443037184), (819, 2404258816), (828, 2378125568), (832, 2366692272), (851, 2313851904), (868, 2268534528), (888, 2217441408), (896, 2197642824), (897, 2195192832), (936, 2103726464), (962, 2046868992), (966, 2038393344), (992, 1984967712), (1008, 1953460288), (1024, 1922937471), (1036, 1900664064), (1068, 1843715328), (1092, 1803194112), (1104, 1783594176), (1116, 1764415744), (1147, 1716728832), (1152, 1709277752), (1157, 1701891072), (1184, 1663081056), (1196, 1646394624), (1209, 1628691456), (1246, 1580327424), (1248, 1577794848), (1288, 1528795008), (1302, 1512356352), (1332, 1478294272), (1344, 1465095216), (1424, 1382786496), (1426, 1380847104), (1443, 1364579328), (1449, 1358928896), (1456, 1352395584), (1472, 1337695632), (1488, 1323311808), (1536, 1281958314), (1554, 1267109376), (1602, 1229143552), (1612, 1221518592), (1638, 1202129408), (1656, 1189062784), (1664, 1183346136), (1702, 1156925952), (1736, 1134267264), (1776, 1108720704), (1792, 1098821412), (1794, 1097596416), (1869, 1053551616), (1872, 1051863232), (1924, 1023434496), (1932, 1019196672), (1953, 1008237568), (1984, 992483856), (2016, 976730144), (2047, 961938432), (2072, 950332032), (2093, 940796928), (2136, 921857664), (2139, 920564736), (2184, 901597056), (2208, 891797088), (2232, 882207872), (2294, 858364416), (2304, 854638876), (2314, 850945536), (2331, 844739584), (2368, 831540528), (2392, 823197312), (2418, 814345728), (2492, 790163712), (2496, 788897424), (2553, 771283968), (2576, 764397504), (2604, 756178176), (2664, 739147136), (2688, 732547608), (2691, 731730944), (2759, 713696256), (2821, 698010624), (2848, 691393248), (2852, 690423552), (2886, 682289664), (2898, 679464448), (2912, 676197792), (2944, 668847816), (2976, 661655904), (3072, 640979157), (3108, 633554688), (3204, 614571776), (3224, 610759296), (3276, 601064704), (3293, 597961728), (3312, 594531392), (3328, 591673068), (3367, 584819712), (3404, 578462976), (3441, 572242944), (3471, 567297024), (3472, 567133632), (3552, 554360352), (3584, 549410706), (3588, 548798208), (3627, 542897152), (3738, 526775808), (3744, 525931616), (3848, 511717248), (3864, 509598336), (3906, 504118784), (3968, 496241928), (4032, 488365072), (4094, 480969216), (4144, 475166016), (4186, 470398464), (4272, 460928832), (4278, 460282368), (4329, 454859776), (4368, 450798528), (4416, 445898544), (4464, 441103936), (4588, 429182208), (4608, 427319438), (4628, 425472768), (4662, 422369792), (4736, 415770264), (4784, 411598656), (4836, 407172864), (4984, 395081856), (4991, 394527744), (4992, 394448712), (5106, 385641984), (5152, 382198752), (5208, 378089088), (5328, 369573568), (5376, 366273804), (5382, 365865472), (5518, 356848128), (5607, 351183872), (5642, 349005312), (5696, 345696624), (5704, 345211776), (5772, 341144832), (5796, 339732224), (5824, 338098896), (5888, 334423908), (5952, 330827952), (5957, 330550272), (6141, 320646144), (6216, 316777344), (6279, 313598976), (6408, 307285888), (6417, 306854912), (6448, 305379648), (6552, 300532352), (6586, 298980864), (6624, 297265696), (6656, 295836534), (6734, 292409856), (6808, 289231488), (6882, 286121472), (6942, 283648512), (6944, 283566816), (7104, 277180176), (7168, 274705353), (7176, 274399104), (7254, 271448576), (7476, 263387904), (7488, 262965808), (7659, 257094656), (7696, 255858624), (7728, 254799168), (7812, 252059392), (7936, 248120964), (8029, 245246976), (8064, 244182536), (8099, 243127296), (8188, 240484608), (8277, 237898752), (8288, 237583008), (8372, 235199232), (8463, 232670208), (8544, 230464416), (8556, 230141184), (8658, 227429888), (8736, 225399264), (8832, 222949272), (8928, 220551968), (9176, 214591104), (9216, 213659719), (9256, 212736384), (9269, 212438016), (9324, 211184896), (9472, 207885132), (9568, 205799328), (9672, 203586432), (9879, 199320576), (9968, 197540928), (9982, 197263872), (9984, 197224356), (10101, 194939904), (10212, 192820992), (10304, 191099376), (10323, 190747648), (10413, 189099008), (10416, 189044544), (10656, 184786784), (10752, 183136902), (10764, 182932736), (11036, 178424064), (11063, 177988608), (11214, 175591936), (11284, 174502656), (11392, 172848312), (11408, 172605888), (11544, 170572416), (11592, 169866112), (11648, 169049448), (11776, 167211954), (11904, 165413976), (11914, 165275136), (12282, 160323072), (12432, 158388672), (12558, 156799488), (12816, 153642944), (12834, 153427456), (12896, 152689824), (13104, 150266176), (13172, 149490432), (13248, 148632848), (13312, 147918267), (13468, 146204928), (13616, 144615744), (13764, 143060736), (13884, 141824256), (13888, 141783408), (14208, 138590088), (14329, 137419776), (14352, 137199552), (14508, 135724288), (14911, 132056064), (14952, 131693952), (14973, 131509248), (14976, 131482904), (15318, 128547328), (15392, 127929312), (15456, 127399584), (15624, 126029696), (15872, 124060482), (16058, 122623488), (16128, 122091268), (16198, 121563648), (16376, 120242304), (16554, 118949376), (16576, 118791504), (16744, 117599616), (16926, 116335104), (17088, 115232208), (17112, 115070592), (17316, 113714944), (17472, 112699632), (17664, 111474636), (17856, 110275984), (17871, 110183424), (18352, 107295552), (18423, 106882048), (18512, 106368192), (18538, 106219008), (18648, 105592448), (18837, 104532992), (18944, 103942566), (19136, 102899664), (19313, 101956608), (19344, 101793216), (19758, 99660288), (19936, 98770464), (19964, 98631936), (19968, 98612178), (20202, 97469952), (20424, 96410496), (20608, 95549688), (20646, 95373824), (20826, 94549504), (20832, 94522272), (21312, 92393392), (21504, 91568451), (21528, 91466368), (22072, 89212032), (22126, 88994304), (22428, 87795968), (22568, 87251328), (22784, 86424156), (22816, 86302944), (23051, 85423104), (23088, 85286208), (23184, 84933056), (23296, 84524724), (23552, 83605977), (23808, 82706988), (23828, 82637568), (24087, 81748992), (24297, 81042432), (24564, 80161536), (24831, 79299584), (24864, 79194336), (25116, 78399744), (25389, 77556736), (25632, 76821472), (25668, 76713728), (25792, 76344912), (26208, 75133088), (26344, 74745216), (26381, 74640384), (26496, 74316424), (26611, 73995264), (26936, 73102464), (27232, 72307872), (27528, 71530368), (27768, 70912128), (27776, 70891704), (27807, 70812672), (28416, 69295044), (28658, 68709888), (28704, 68599776), (29016, 67862144), (29637, 66440192), (29822, 66028032), (29904, 65846976), (29946, 65754624), (29952, 65741452), (30303, 64979968), (30636, 64273664), (30784, 63964656), (30912, 63699792), (31248, 63014848), (31744, 62030241), (32116, 61311744), (32256, 61045634), (32396, 60781824), (32752, 60121152), (33108, 59474688), (33152, 59395752), (33189, 59329536), (33488, 58799808), (33852, 58167552), (34176, 57616104), (34224, 57535296), (34632, 56857472), (34944, 56349816), (35328, 55737318), (35712, 55137992), (35742, 55091712), (35867, 54899712), (36704, 53647776), (36846, 53441024), (37024, 53184096), (37076, 53109504), (37296, 52796224), (37674, 52266496), (37888, 51971283), (38272, 51449832), (38626, 50978304), (38688, 50896608), (39516, 49830144), (39872, 49385232), (39928, 49315968), (39936, 49306089), (40404, 48734976), (40848, 48205248), (41216, 47774844), (41292, 47686912), (41652, 47274752), (41664, 47261136), (42624, 46196696), (42809, 45997056), (42987, 45806592), (43056, 45733184), (44144, 44606016), (44252, 44497152), (44733, 44018688), (44856, 43897984), (44919, 43836416), (45136, 43625664), (45568, 43212078), (45632, 43151472), (46102, 42711552), (46176, 42643104), (46368, 42466528), (46592, 42262362), (47616, 41353494), (47656, 41318784), (48174, 40874496), (48594, 40521216), (49128, 40080768), (49662, 39649792), (49728, 39597168), (50232, 39199872), (50778, 38778368), (51264, 38410736), (51336, 38356864), (51584, 38172456), (52416, 37566544), (52688, 37372608), (52762, 37320192), (52992, 37158212), (53222, 36997632), (53613, 36727808), (53872, 36551232), (54464, 36153936), (55056, 35765184), (55536, 35456064), (55552, 35445852), (55614, 35406336), (56832, 34647522), (57316, 34354944), (57408, 34299888), (57939, 33985536), (58032, 33931072), (59274, 33220096), (59644, 33014016), (59808, 32923488), (59892, 32877312), (59904, 32870726), (60606, 32489984), (61272, 32136832), (61568, 31982328), (61824, 31849896), (62496, 31507424), (63457, 31030272), (64232, 30655872), (64512, 30522817), (64792, 30390912), (64883, 30348288), (65504, 30060576), (66216, 29737344), (66304, 29697876), (66378, 29664768), (66976, 29399904), (67704, 29083776), (68352, 28808052), (68448, 28767648), (69153, 28474368), (69264, 28428736), (69888, 28174908), (70656, 27868659), (71424, 27568996), (71484, 27545856), (71734, 27449856), (72261, 27249664), (72891, 27014144), (73408, 26823888), (73692, 26720512), (74048, 26592048), (74152, 26554752), (74592, 26398112), (75348, 26133248), (75739, 25998336), (76544, 25724916), (77252, 25489152), (77376, 25448304), (77441, 25426944), (79032, 24915072), (79143, 24880128), (79744, 24692616), (79833, 24665088), (79856, 24657984), (80808, 24367488), (81696, 24102624), (82432, 23887422), (82584, 23843456), (83304, 23637376), (83328, 23630568), (83421, 23604224), (85248, 23098348), (85618, 22998528), (85974, 22903296), (86112, 22866592), (88288, 22303008), (88504, 22248576), (89466, 22009344), (89712, 21948992), (89838, 21918208), (90272, 21812832), (91136, 21606039), (91264, 21575736), (92204, 21355776), (92352, 21321552), (92736, 21233264), (93184, 21131181), (95232, 20676747), (95312, 20659392), (96348, 20437248), (97188, 20260608), (98256, 20040384), (99324, 19824896), (99456, 19798584), (99567, 19776512), (100464, 19599936), (101556, 19389184), (102083, 19289088), (102528, 19205368), (102672, 19178432), (103168, 19086228), (104377, 18865152), (104832, 18783272), (105376, 18686304), (105524, 18660096), (105984, 18579106), (106444, 18498816), (107226, 18363904), (107601, 18299904), (107744, 18275616), (108928, 18076968), (110112, 17882592), (111072, 17728032), (111104, 17722926), (111228, 17703168), (113664, 17323761), (114632, 17177472), (114816, 17149944), (115878, 16992768), (116064, 16965536), (118548, 16610048), (119288, 16507008), (119616, 16461744), (119784, 16438656), (119808, 16435363), (121212, 16244992), (122544, 16068416), (123136, 15991164), (123648, 15924948), (124992, 15753712), (126914, 15515136), (128427, 15332352), (128464, 15327936), (128961, 15268864), (129584, 15195456), (129766, 15174144), (131008, 15030288), (132432, 14868672), (132608, 14848938), (132756, 14832384), (133952, 14699952), (134199, 14672896), (135408, 14541888), (136704, 14404026), (136896, 14383824), (138306, 14237184), (138528, 14214368), (139776, 14087454), (142848, 13784498), (142968, 13772928), (143468, 13724928), (144522, 13624832), (145782, 13507072), (146816, 13411944), (147384, 13360256), (148096, 13296024), (148304, 13277376), (149184, 13199056), (150696, 13066624), (151478, 12999168), (153088, 12862458), (154504, 12744576), (154752, 12724152), (154882, 12713472), (158064, 12457536), (158286, 12440064), (159488, 12346308), (159666, 12332544), (159712, 12328992), (161616, 12183744), (163392, 12051312), (164864, 11943711), (165168, 11921728), (166608, 11818688), (166656, 11815284), (166842, 11802112), (170496, 11549174), (171236, 11499264), (171948, 11451648), (172224, 11433296), (173817, 11328512), (176576, 11151504), (177008, 11124288), (178932, 11004672), (179424, 10974496), (179676, 10959104), (180544, 10906416), (182528, 10787868), (184408, 10677888), (184667, 10662912), (184704, 10660776), (185472, 10616632), (186277, 10570752), (190371, 10343424), (190624, 10329696), (192696, 10218624), (194376, 10130304), (194649, 10116096), (196512, 10020192), (198648, 9912448), (198912, 9899292), (199134, 9888256), (200928, 9799968), (203112, 9694592), (204166, 9644544), (205056, 9602684), (205344, 9589216), (206336, 9543114), (207459, 9491456), (208754, 9432576), (209664, 9391636), (210752, 9343152), (211048, 9330048), (211968, 9289553), (212888, 9249408), (214452, 9181952), (215202, 9149952), (215488, 9137808), (217856, 9038484), (220224, 8941296), (222144, 8864016), (222208, 8861463), (222456, 8851584), (227217, 8666112), (229264, 8588736), (229632, 8574972), (231756, 8496384), (232128, 8482768), (232323, 8475648), (237096, 8305024), (237429, 8293376), (238576, 8253504), (239232, 8230872), (239499, 8221696), (239568, 8219328), (242424, 8122496), (245088, 8034208), (246272, 7995582), (247296, 7962474), (249984, 7876856), (251069, 7842816), (253828, 7757568), (256854, 7666176), (256928, 7663968), (257922, 7634432), (259168, 7597728), (259532, 7587072), (262016, 7515144), (264864, 7434336), (265216, 7424469), (265512, 7416192), (267904, 7349976), (268398, 7336448), (270816, 7270944), (273408, 7202013), (273792, 7191912), (276612, 7118592), (277056, 7107184), (279552, 7043727), (285696, 6892249), (285936, 6886464), (286936, 6862464), (289044, 6812416), (291564, 6753536), (293632, 6705972), (294768, 6680128), (296192, 6648012), (296608, 6638688), (298368, 6599528), (299663, 6571008), (301392, 6533312), (302956, 6499584), (306176, 6431229), (306249, 6429696), (309008, 6372288), (309504, 6362076), (309764, 6356736), (313131, 6288384), (316128, 6228768), (316572, 6220032), (318976, 6173154), (319332, 6166272), (319424, 6164496), (322803, 6099968), (323232, 6091872), (326784, 6025656), (330336, 5960864), (333216, 5909344), (333312, 5907642), (333684, 5901056), (340992, 5774587), (342472, 5749632), (342953, 5741568), (343896, 5725824), (344448, 5716648), (347634, 5664256), (353152, 5575752), (354016, 5562144), (357864, 5502336), (358848, 5487248), (359352, 5479552), (361088, 5453208), (365056, 5393934), (368816, 5338944), (369334, 5331456), (369408, 5330388), (370944, 5308316), (372554, 5285376), (380742, 5171712), (381248, 5164848), (385281, 5110784), (385392, 5109312), (388752, 5065152), (389298, 5058048), (393024, 5010096), (397296, 4956224), (397824, 4949646), (398268, 4944128), (401856, 4899984), (406224, 4847296), (408332, 4822272), (410112, 4801342), (410688, 4794608), (412672, 4771557), (414918, 4745728), (417508, 4716288), (419328, 4695818), (421504, 4671576), (422096, 4665024), (425776, 4624704), (428904, 4590976), (430404, 4574976), (430976, 4568904), (435712, 4519242), (440448, 4470648), (444199, 4432896), (444288, 4432008), (444912, 4425792), (454434, 4333056), (458528, 4294368), (459264, 4287486), (463512, 4248192), (464256, 4241384), (464646, 4237824), (474192, 4152512), (474858, 4146688), (477152, 4126752), (478464, 4115436), (478998, 4110848), (479136, 4109664), (484848, 4061248), (490176, 4017104), (492544, 3997791), (494592, 3981237), (499968, 3938428), (502138, 3921408), (507656, 3878784), (513708, 3833088), (513856, 3831984), (515844, 3817216), (518336, 3798864), (519064, 3793536), (524032, 3757572), (529728, 3717168), (530173, 3714048), (531024, 3708096), (535808, 3674988), (536796, 3668224), (541632, 3635472), (547584, 3595956), (553224, 3559296), (554001, 3554304), (554112, 3553592), (558831, 3523584), (571113, 3447808), (571872, 3443232), (573872, 3431232), (578088, 3406208), (583128, 3376768), (583947, 3372032), (587264, 3352986), (589536, 3340064), (592384, 3324006), (593216, 3319344), (596736, 3299764), (599326, 3285504), (602784, 3266656), (605912, 3249792), (612498, 3214848), (618016, 3186144), (619008, 3181038), (619528, 3178368), (626262, 3144192), (632256, 3114384), (633144, 3110016), (637952, 3086577), (638664, 3083136), (638848, 3082248), (645606, 3049984), (646464, 3045936), (653568, 3012828), (660672, 2980432), (666432, 2954672), (666624, 2953821), (667368, 2950528), (681651, 2888704), (684944, 2874816), (685906, 2870784), (687792, 2862912), (688896, 2858324), (695268, 2832128), (696969, 2825216), (706304, 2787876), (708032, 2781072), (714581, 2755584), (715728, 2751168), (717696, 2743624), (718704, 2739776), (722176, 2726604), (730112, 2696967), (737632, 2669472), (738668, 2665728), (738816, 2665194), (741888, 2654158), (745108, 2642688), (753207, 2614272), (761484, 2585856), (762496, 2582424), (770562, 2555392), (770784, 2554656), (777504, 2532576), (778596, 2529024), (786048, 2505048), (794592, 2478112), (795648, 2474823), (796536, 2472064), (803712, 2449992), (812448, 2423648), (816664, 2411136), (820224, 2400671), (821376, 2397304), (824941, 2386944), (829836, 2372864), (835016, 2358144), (838656, 2347909), (843008, 2335788), (844192, 2332512), (851552, 2312352), (857808, 2295488), (860808, 2287488), (861952, 2284452), (871424, 2259621), (880896, 2235324), (888398, 2216448), (888576, 2216004), (889824, 2212896), (898989, 2190336), (908868, 2166528), (917056, 2147184), (918528, 2143743), (918747, 2143232), (927024, 2124096), (928512, 2120692), (929292, 2118912), (939393, 2096128), (948384, 2076256), (949716, 2073344), (954304, 2063376), (956928, 2057718), (957996, 2055424), (958272, 2054832), (969696, 2030624), (980352, 2008552), (984607, 1999872), (999936, 1969214), (1004276, 1960704), (1015312, 1939392), (1027416, 1916544), (1027712, 1915992), (1028859, 1913856), (1031688, 1908608), (1036672, 1899432), (1038128, 1896768), (1048064, 1878786), (1059456, 1858584), (1060346, 1857024), (1062048, 1854048), (1071616, 1837494), (1073592, 1834112), (1083264, 1817736), (1095168, 1797978), (1106448, 1779648), (1108002, 1777152), (1108224, 1776796), (1117662, 1761792), (1142226, 1723904), (1143744, 1721616), (1147744, 1715616), (1156176, 1703104), (1166256, 1688384), (1167894, 1686016), (1174528, 1676493), (1179072, 1670032), (1184768, 1662003), (1186432, 1659672), (1193472, 1649882), (1198652, 1642752), (1205568, 1633328), (1211824, 1624896), (1224996, 1607424), (1236032, 1593072), (1238016, 1590519), (1239056, 1589184), (1252524, 1572096), (1264512, 1557192), (1266288, 1555008), (1277328, 1541568), (1277696, 1541124), (1291212, 1524992), (1292928, 1522968), (1307136, 1506414), (1321344, 1490216), (1327079, 1483776), (1332597, 1477632), (1332864, 1477336), (1334736, 1475264), (1363302, 1444352), (1369888, 1437408), (1371812, 1435392), (1375584, 1431456), (1377792, 1429162), (1390536, 1416064), (1393938, 1412608)]