909642779136

素因数分解:

$2^9\times 3^2\times 7^1\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{29}}^1\times {\mathrm{31}}^1\times {\mathrm{127}}^1$

素因数の和:250

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 18, 19, 21, 24, 26, 28, 29, 31, 32, 36, 38, 39, 42, 48, 52, 56, 57, 58, 62, 63, 64, 72, 76, 78, 84, 87, 91, 93, 96, 104, 112, 114, 116, 117, 124, 126, 127, 128, 133, 144, 152, 156, 168, 171, 174, 182, 186, 192, 203, 208, 217, 224, 228, 232, 234, 247, 248, 252, 254, 256, 261, 266, 273, 279, 288, 304, 312, 336, 342, 348, 364, 372, 377, 381, 384, 399, 403, 406, 416, 434, 448, 456, 464, 468, 494, 496, 504, 508, 512, 522, 532, 546, 551, 558, 576, 589, 608, 609, 624, 651, 672, 684, 696, 728, 741, 744, 754, 762, 768, 798, 806, 812, 819, 832, 868, 889, 896, 899, 912, 928, 936, 988, 992, 1008, 1016, 1044, 1064, 1092, 1102, 1116, 1131, 1143, 1152, 1178, 1197, 1209, 1216, 1218, 1248, 1302, 1344, 1368, 1392, 1456, 1482, 1488, 1508, 1524, 1536, 1596, 1612, 1624, 1638, 1651, 1653, 1664, 1729, 1736, 1767, 1778, 1792, 1798, 1824, 1827, 1856, 1872, 1953, 1976, 1984, 2016, 2032, 2088, 2128, 2184, 2204, 2223, 2232, 2262, 2286, 2304, 2356, 2394, 2413, 2418, 2432, 2436, 2496, 2604, 2639, 2667, 2688, 2697, 2736, 2784, 2821, 2912, 2964, 2976, 3016, 3048, 3192, 3224, 3248, 3276, 3302, 3306, 3328, 3393, 3458, 3472, 3534, 3556, 3584, 3596, 3627, 3648, 3654, 3683, 3712, 3744, 3857, 3906, 3937, 3952, 3968, 4032, 4064, 4123, 4176, 4256, 4368, 4408, 4446, 4464, 4524, 4572, 4608, 4712, 4788, 4826, 4836, 4864, 4872, 4953, 4959, 4992, 5187, 5208, 5278, 5301, 5334, 5376, 5394, 5472, 5568, 5642, 5824, 5928, 5952, 6032, 6096, 6293, 6384, 6448, 6496, 6552, 6604, 6612, 6656, 6786, 6916, 6944, 7068, 7112, 7163, 7192, 7239, 7254, 7296, 7308, 7366, 7424, 7488, 7657, 7714, 7812, 7874, 7904, 7917, 7936, 8001, 8064, 8091, 8128, 8246, 8352, 8463, 8512, 8736, 8816, 8892, 8928, 9048, 9144, 9424, 9576, 9652, 9672, 9728, 9744, 9906, 9918, 9984, 10374, 10416, 10556, 10602, 10668, 10752, 10788, 10944, 11049, 11136, 11284, 11557, 11571, 11648, 11687, 11811, 11856, 11904, 12064, 12192, 12369, 12586, 12768, 12896, 12992, 13104, 13208, 13224, 13572, 13832, 13888, 14136, 14224, 14326, 14384, 14478, 14508, 14592, 14616, 14732, 14848, 14859, 14976, 15314, 15428, 15561, 15624, 15748, 15808, 15834, 15872, 16002, 16128, 16182, 16256, 16492, 16704, 16891, 16926, 17024, 17081, 17472, 17632, 17784, 17856, 18096, 18288, 18848, 18879, 19152, 19304, 19344, 19488, 19812, 19836, 19968, 20748, 20832, 21112, 21204, 21336, 21489, 21576, 21717, 21888, 22098, 22272, 22568, 22971, 23114, 23142, 23296, 23374, 23622, 23712, 23751, 23808, 24128, 24384, 24738, 25172, 25389, 25536, 25781, 25792, 25984, 26208, 26416, 26448, 27144, 27559, 27664, 27776, 28272, 28448, 28652, 28768, 28956, 29016, 29184, 29232, 29464, 29718, 29952, 30628, 30856, 31122, 31248, 31369, 31496, 31616, 31668, 32004, 32256, 32364, 32512, 32984, 33147, 33408, 33782, 33852, 34048, 34162, 34671, 34713, 34944, 35061, 35264, 35433, 35568, 35712, 36192, 36576, 37107, 37696, 37758, 38304, 38608, 38688, 38976, 39624, 39672, 41496, 41664, 42224, 42408, 42672, 42978, 43152, 43434, 43776, 44196, 44544, 45136, 45942, 46228, 46284, 46592, 46748, 47244, 47424, 47502, 47616, 47879, 48256, 48768, 49476, 50141, 50344, 50673, 50778, 51072, 51181, 51243, 51562, 51584, 51968, 52416, 52832, 52896, 53599, 54288, 55118, 55328, 55552, 56544, 56637, 56896, 57304, 57536, 57912, 58032, 58464, 58928, 59436, 59904, 61256, 61712, 62244, 62496, 62738, 62992, 63232, 63336, 64008, 64467, 64728, 65024, 65968, 66294, 66816, 67564, 67704, 68096, 68324, 68913, 69342, 69426, 69888, 69977, 70122, 70528, 70866, 71136, 71424, 72384, 73152, 74214, 74803, 75392, 75516, 76608, 77216, 77343, 77376, 77952, 79248, 79344, 81809, 82677, 82992, 83328, 84448, 84816, 85344, 85956, 86304, 86868, 87552, 88392, 90272, 91884, 92456, 92568, 93496, 94107, 94488, 94848, 95004, 95758, 96512, 97536, 98952, 100282, 100688, 101346, 101556, 102144, 102362, 102486, 103124, 103168, 103936, 104013, 104832, 105183, 105664, 105792, 107198, 108576, 110236, 110656, 111104, 113088, 113274, 113792, 114173, 114608, 115072, 115824, 116064, 116928, 117856, 118872, 119567, 122512, 123424, 124488, 124992, 125476, 125984, 126464, 126672, 128016, 128934, 129456, 131936, 132588, 133632, 135128, 135408, 136648, 137826, 138684, 138852, 139776, 139954, 140244, 141056, 141732, 142272, 142848, 143637, 144768, 146304, 148428, 149606, 150423, 150784, 151032, 152019, 153216, 153543, 153729, 154432, 154686, 154752, 155904, 158496, 158688, 160797, 163618, 165354, 165984, 166656, 168896, 169632, 170688, 171912, 172608, 173736, 176784, 180544, 183768, 184912, 185136, 186992, 188214, 188976, 189696, 190008, 191516, 193024, 195072, 197904, 200564, 201376, 202692, 203112, 204288, 204724, 204972, 206248, 206336, 208026, 209664, 209931, 210366, 211328, 211584, 214396, 217152, 219583, 220472, 221312, 222053, 224409, 226176, 226548, 227584, 228346, 229216, 230144, 231648, 232029, 232128, 233856, 235712, 237744, 239134, 245024, 245427, 246848, 248031, 248976, 249984, 250952, 251968, 253344, 256032, 257868, 258912, 263872, 265176, 270256, 270816, 273296, 275652, 277368, 277704, 279908, 280488, 282112, 282321, 283464, 284544, 287274, 289536, 292608, 296856, 299212, 300846, 301568, 302064, 304038, 306432, 307086, 307458, 308864, 309372, 309504, 311808, 316992, 317376, 321594, 327236, 330708, 331968, 333312, 335153, 337792, 339264, 341376, 342519, 343824, 345216, 347472, 353568, 358267, 358701, 361088, 367536, 369824, 370272, 373984, 376428, 377952, 379392, 380016, 383032, 395808, 401128, 402752, 405384, 406224, 409448, 409944, 412496, 416052, 419328, 419862, 420732, 422656, 423168, 428792, 430911, 434304, 439166, 440944, 442624, 444106, 448818, 451269, 452352, 453096, 455168, 456692, 458432, 460288, 460629, 463296, 464058, 464256, 467712, 471424, 475488, 478268, 482391, 489839, 490048, 490854, 493696, 496062, 497952, 499968, 501904, 503936, 506688, 512064, 515736, 517824, 523621, 527744, 530352, 540512, 541632, 546592, 551304, 554736, 555408, 559816, 560976, 564642, 566928, 569088, 574548, 579072, 585216, 593712, 598424, 601692, 604128, 608076, 612864, 614172, 614916, 617728, 618744, 619008, 629793, 633984, 634752, 643188, 654472, 658749, 661416, 663936, 666159, 670306, 673227, 675584, 678528, 682752, 685038, 687648, 690432, 694944, 707136, 716534, 717402, 722176, 735072, 736281, 739648, 740544, 747968, 752856, 755904, 760032, 766064, 791616, 799211, 802256, 805504, 810768, 812448, 818896, 819888, 824992, 832104, 839724, 841464, 845312, 846336, 857584, 861822, 868608, 878332, 881888, 885248, 888212, 897636, 902538, 904704, 906192, 909701, 913384, 916864, 921258, 926592, 928116, 928512, 935424, 942848, 950976, 956536, 964782, 972439, 979678, 980096, 981708, 987392, 992124, 995904, 999936, 1003808, 1005459, 1007872, 1013376, 1024128, 1027557, 1031472, 1035648, 1047242, 1055488, 1060704, 1074801, 1076103, 1081024, 1083264, 1093184, 1102608, 1109472, 1110816, 1119632, 1121952, 1129284, 1133856, 1138176, 1149096, 1187424, 1196848, 1203384, 1208256, 1216152, 1228344, 1229832, 1235456, 1237488, 1259586, 1267968, 1269504, 1286376, 1308944, 1317498, 1322832, 1327872, 1332318, 1340612, 1346454, 1351168, 1357056, 1365504, 1370076, 1375296, 1380864, 1389888, 1414272, 1433068, 1434804, 1444352, 1469517, 1470144, 1472562, 1479296, 1481088, 1484249, 1495936, 1505712, 1511808, 1520064, 1532128, 1554371, 1570863, 1583232, 1598422, 1604512, 1611008, 1621536, 1624896, 1637792, 1639776, 1649984, 1664208, 1679448, 1682928, 1715168, 1723644, 1737216, 1756664, 1763776, 1776424, 1795272, 1805076, 1812384, 1819402, 1826768, 1833728, 1842516, 1853184, 1856232, 1857024, 1885696, 1901952, 1913072, 1929564, 1944878, 1959356, 1960192, 1963416, 1974784, 1976247, 1984248, 1991808, 1998477, 2007616, 2010918, 2015744, 2026752, 2048256, 2055114, 2062944, 2071296, 2094484, 2110976, 2121408, 2149602, 2152206, 2162048, 2166528, 2169287, 2186368, 2205216, 2218944, 2221632, 2239264, 2243904, 2258568, 2267712, 2298192, 2374848, 2393696, 2397633, 2406768, 2416512, 2432304, 2456688, 2459664, 2474976, 2519172, 2535936, 2539008, 2572752, 2617888, 2634996, 2645664, 2655744, 2664636, 2681224, 2692908, 2714112, 2729103, 2740152, 2750592, 2779776, 2828544, 2866136, 2869608, 2917317, 2939034, 2940288, 2945124, 2958592, 2962176, 2968498, 2991872, 3011424, 3016377, 3023616, 3040128, 3064256, 3108742, 3141726, 3166464, 3196844, 3209024, 3222016, 3224403, 3243072, 3249792, 3275584, 3279552, 3299968, 3328416, 3358896, 3365856, 3430336, 3447288, 3513328, 3527552, 3552848, 3590544, 3610152, 3624768, 3638804, 3653536, 3667456, 3685032, 3706368, 3712464, 3803904, 3826144, 3859128, 3889756, 3918712, 3920384, 3926832, 3952494, 3968496, 3983616, 3996954, 4015232, 4021836, 4053504, 4096512, 4110228, 4125888, 4142592, 4188968, 4242816, 4299204, 4304412, 4324096, 4333056, 4338574, 4372736, 4408551, 4410432, 4437888, 4443264, 4452747, 4478528, 4487808, 4517136, 4535424, 4596384, 4663113, 4712589, 4749696, 4787392, 4795266, 4813536, 4833024, 4864608, 4913376, 4919328, 4949952, 5038344, 5145504, 5235776, 5269992, 5291328, 5329272, 5362448, 5385816, 5458206, 5480304, 5501184, 5559552, 5657088, 5732272, 5739216, 5834634, 5878068, 5880576, 5890248, 5917184, 5924352, 5936996, 5983744, 6022848, 6032754, 6047232, 6080256, 6128512, 6217484, 6283452, 6332928, 6367907, 6393688, 6418048, 6448806, 6486144, 6499584, 6507861, 6551168, 6559104, 6599936, 6656832, 6717792, 6731712, 6807073, 6860672, 6894576, 7026656, 7055104, 7105696, 7181088, 7192899, 7220304, 7249536, 7277608, 7307072, 7370064, 7424928, 7607808, 7652288, 7718256, 7779512, 7837424, 7853664, 7904988, 7936992, 7967232, 7993908, 8030464, 8043672, 8187309, 8220456, 8251776, 8377936, 8485632, 8598408, 8608824, 8648192, 8677148, 8745472, 8751951, 8817102, 8820864, 8875776, 8886528, 8905494, 8957056, 8975616, 9034272, 9070848, 9192768, 9326226, 9425178, 9499392, 9574784, 9590532, 9627072, 9666048, 9729216, 9826752, 9838656, 9899904, 10076688, 10291008, 10389743, 10471552, 10539984, 10582656, 10658544, 10724896, 10771632, 10916412, 10960608, 11002368, 11119104, 11464544, 11478432, 11669268, 11756136, 11761152, 11780496, 11873992, 12045696, 12065508, 12160512, 12257024, 12434968, 12566904, 12735814, 12787376, 12836096, 12897612, 12972288, 12999168, 13015722, 13102336, 13118208, 13199872, 13313664, 13358241, 13435584, 13463424, 13614146, 13721344, 13789152, 13989339, 14053312, 14110208, 14211392, 14362176, 14385798, 14440608, 14499072, 14555216, 14614144, 14740128, 14849856, 15185009, 15304576, 15436512, 15559024, 15674848, 15707328, 15809976, 15873984, 15987816, 16060928, 16087344, 16374618, 16440912, 16503552, 16755872, 16971264, 17196816, 17217648, 17354296, 17503902, 17634204, 17641728, 17751552, 17773056, 17810988, 17914112, 17951232, 18068544, 18141696, 18385536, 18652452, 18850356, 18998784, 19103721, 19149568, 19181064, 19254144, 19458432, 19523583, 19653504, 19677312, 19799808, 20153376, 20421219, 20582016, 20779486, 20943104, 21079968, 21165312, 21317088, 21449792, 21543264, 21832824, 21921216, 22929088, 22956864, 23338536, 23512272, 23560992, 23747984, 24091392, 24131016, 24514048, 24869936, 25133808, 25471628, 25574752, 25672192, 25795224, 25944576, 26031444, 26204672, 26236416, 26627328, 26716482, 26871168, 26926848, 27228292, 27442688, 27578304, 27978678, 28106624, 28200731, 28422784, 28724352, 28771596, 28881216, 28998144, 29110432, 29228288, 29480256, 29699712, 30370018, 30609152, 30873024, 31118048, 31169229, 31349696, 31414656, 31619952, 31747968, 31975632, 32174688, 32749236, 32881824, 33007104, 33511744, 34393632, 34435296, 34708592, 35007804, 35268408, 35283456, 35621976, 35828224, 36137088, 36771072, 37304904, 37700712, 38207442, 38299136, 38362128, 38508288, 38916864, 39047166, 39307008, 39354624, 39599616, 40306752, 40842438, 41164032, 41558972, 41886208, 42159936, 42330624, 42634176, 42899584, 43086528, 43665648, 43842432, 45555027, 45858176, 45913728, 46677072, 47024544, 47121984, 47495968, 48182784, 48262032, 49739872, 50267616, 50943256, 51149504, 51590448, 52062888, 53254656, 53432964, 53742336, 53853696, 54456584, 55156608, 55957356, 56213248, 56401462, 56845568, 57311163, 57448704, 57543192, 57762432, 58220864, 58456576, 58960512, 59399424, 60740036, 61218304, 61263657, 61746048, 62236096, 62338458, 62699392, 62829312, 63239904, 63495936, 63951264, 64349376, 65498472, 65763648, 67023488, 68787264, 68870592, 69417184, 70015608, 70536816, 71243952, 72274176, 73542144, 74609808, 75401424, 76414884, 76724256, 77016576, 77833728, 78094332, 78614016, 78709248, 80613504, 81684876, 82328064, 83117944, 84319872, 84602193, 85268352, 85799168, 86173056, 87331296, 87684864, 91110054, 91716352, 91827456, 93354144, 93507687, 94049088, 94243968, 94991936, 96524064, 99479744, 100535232, 101886512, 102299008, 103180896, 104125776, 106865928, 107484672, 108913168, 110313216, 111914712, 112426496, 112802924, 113691136, 114622326, 114897408, 115086384, 115524864, 116441728, 117921024, 118798848, 121480072, 122527314, 123492096, 124472192, 124676916, 125398784, 125658624, 126479808, 126991872, 127902528, 128698752, 130996944, 131527296, 134046976, 136665081, 137574528, 137741184, 138834368, 140031216, 141073632, 142487904, 144548352, 149219616, 150802848, 152829768, 153448512, 156188664, 161227008, 163369752, 166235888, 168639744, 169204386, 170536704, 171598336, 172346112, 174662592, 175369728, 182220108, 183432704, 183654912, 186708288, 187015374, 188098176, 188487936, 189983872, 193048128, 197405117, 198959488, 201070464, 203773024, 204598016, 206361792, 208251552, 213731856, 217826336, 220626432, 223829424, 225605848, 229244652, 230172768, 231049728, 232883456, 235842048, 242960144, 245054628, 246984192, 248944384, 249353832, 250797568, 252959616, 253806579, 255805056, 257397504, 261993888, 263054592, 268093952, 273330162, 275149056, 275482368, 277668736, 280062432, 282147264, 284975808, 298439232, 301605696, 305659536, 306897024, 312377328, 322454016, 326739504, 332471776, 337279488, 338408772, 341073408, 344692224, 349325184, 364440216, 373416576, 374030748, 376196352, 376975872, 379967744, 386096256, 394810234, 397918976, 402140928, 407546048, 409196032, 412723584, 416503104, 427463712, 435652672, 447658848, 451211696, 458489304, 460345536, 465766912, 485920288, 490109256, 497888768, 498707664, 505919232, 507613158, 511610112, 514795008, 523987776, 526109184, 546660324, 550298112, 550964736, 555337472, 560124864, 564294528, 569951616, 592215351, 596878464, 603211392, 611319072, 613794048, 624754656, 653479008, 664943552, 676817544, 698650368, 728880432, 746833152, 748061496, 752392704, 759935488, 772192512, 789620468, 795837952, 804281856, 815092096, 825447168, 833006208, 854927424, 871305344, 895317696, 902423392, 916978608, 920691072, 971840576, 980218512, 997415328, 1011838464, 1015226316, 1023220224, 1047975552, 1093320648, 1110674944, 1120249728, 1128589056, 1139903232, 1184430702, 1193756928, 1206422784, 1222638144, 1227588096, 1249509312, 1306958016, 1329887104, 1353635088, 1397300736, 1457760864, 1493666304, 1496122992, 1544385024, 1579240936, 1630184192, 1650894336, 1666012416, 1709854848, 1742610688, 1776646053, 1790635392, 1804846784, 1833957216, 1841382144, 1943681152, 1960437024, 1994830656, 2030452632, 2095951104, 2186641296, 2240499456, 2257178112, 2279806464, 2368861404, 2387513856, 2412845568, 2445276288, 2499018624, 2613916032, 2659774208, 2707270176, 2915521728, 2992245984, 3158481872, 3260368384, 3332024832, 3419709696, 3485221376, 3553292106, 3581270784, 3609693568, 3667914432, 3682764288, 3887362304, 3920874048, 3989661312, 4060905264, 4191902208, 4373282592, 4480998912, 4737722808, 4890552576, 4998037248, 5227832064, 5319548416, 5414540352, 5831043456, 5984491968, 6316963744, 6839419392, 7106584212, 7162541568, 7219387136, 7335828864, 7774724608, 7841748096, 7979322624, 8121810528, 8746565184, 9475445616, 9781105152, 9996074496, 10455664128, 10829080704, 11662086912, 11968983936, 12633927488, 14213168424, 14438774272, 14671657728, 15683496192, 15958645248, 16243621056, 17493130368, 18950891232, 21658161408, 23324173824, 23937967872, 25267854976, 28426336848, 29343315456, 31366992384, 32487242112, 34986260736, 37901782464, 43316322816, 47875935744, 50535709952, 56852673696, 64974484224, 69972521472, 75803564928, 101071419904, 113705347392, 129948968448, 151607129856, 227410694784, 303214259712, 454821389568, 909642779136]

約数ペア:

[(1, 909642779136), (2, 454821389568), (3, 303214259712), (4, 227410694784), (6, 151607129856), (7, 129948968448), (8, 113705347392), (9, 101071419904), (12, 75803564928), (13, 69972521472), (14, 64974484224), (16, 56852673696), (18, 50535709952), (19, 47875935744), (21, 43316322816), (24, 37901782464), (26, 34986260736), (28, 32487242112), (29, 31366992384), (31, 29343315456), (32, 28426336848), (36, 25267854976), (38, 23937967872), (39, 23324173824), (42, 21658161408), (48, 18950891232), (52, 17493130368), (56, 16243621056), (57, 15958645248), (58, 15683496192), (62, 14671657728), (63, 14438774272), (64, 14213168424), (72, 12633927488), (76, 11968983936), (78, 11662086912), (84, 10829080704), (87, 10455664128), (91, 9996074496), (93, 9781105152), (96, 9475445616), (104, 8746565184), (112, 8121810528), (114, 7979322624), (116, 7841748096), (117, 7774724608), (124, 7335828864), (126, 7219387136), (127, 7162541568), (128, 7106584212), (133, 6839419392), (144, 6316963744), (152, 5984491968), (156, 5831043456), (168, 5414540352), (171, 5319548416), (174, 5227832064), (182, 4998037248), (186, 4890552576), (192, 4737722808), (203, 4480998912), (208, 4373282592), (217, 4191902208), (224, 4060905264), (228, 3989661312), (232, 3920874048), (234, 3887362304), (247, 3682764288), (248, 3667914432), (252, 3609693568), (254, 3581270784), (256, 3553292106), (261, 3485221376), (266, 3419709696), (273, 3332024832), (279, 3260368384), (288, 3158481872), (304, 2992245984), (312, 2915521728), (336, 2707270176), (342, 2659774208), (348, 2613916032), (364, 2499018624), (372, 2445276288), (377, 2412845568), (381, 2387513856), (384, 2368861404), (399, 2279806464), (403, 2257178112), (406, 2240499456), (416, 2186641296), (434, 2095951104), (448, 2030452632), (456, 1994830656), (464, 1960437024), (468, 1943681152), (494, 1841382144), (496, 1833957216), (504, 1804846784), (508, 1790635392), (512, 1776646053), (522, 1742610688), (532, 1709854848), (546, 1666012416), (551, 1650894336), (558, 1630184192), (576, 1579240936), (589, 1544385024), (608, 1496122992), (609, 1493666304), (624, 1457760864), (651, 1397300736), (672, 1353635088), (684, 1329887104), (696, 1306958016), (728, 1249509312), (741, 1227588096), (744, 1222638144), (754, 1206422784), (762, 1193756928), (768, 1184430702), (798, 1139903232), (806, 1128589056), (812, 1120249728), (819, 1110674944), (832, 1093320648), (868, 1047975552), (889, 1023220224), (896, 1015226316), (899, 1011838464), (912, 997415328), (928, 980218512), (936, 971840576), (988, 920691072), (992, 916978608), (1008, 902423392), (1016, 895317696), (1044, 871305344), (1064, 854927424), (1092, 833006208), (1102, 825447168), (1116, 815092096), (1131, 804281856), (1143, 795837952), (1152, 789620468), (1178, 772192512), (1197, 759935488), (1209, 752392704), (1216, 748061496), (1218, 746833152), (1248, 728880432), (1302, 698650368), (1344, 676817544), (1368, 664943552), (1392, 653479008), (1456, 624754656), (1482, 613794048), (1488, 611319072), (1508, 603211392), (1524, 596878464), (1536, 592215351), (1596, 569951616), (1612, 564294528), (1624, 560124864), (1638, 555337472), (1651, 550964736), (1653, 550298112), (1664, 546660324), (1729, 526109184), (1736, 523987776), (1767, 514795008), (1778, 511610112), (1792, 507613158), (1798, 505919232), (1824, 498707664), (1827, 497888768), (1856, 490109256), (1872, 485920288), (1953, 465766912), (1976, 460345536), (1984, 458489304), (2016, 451211696), (2032, 447658848), (2088, 435652672), (2128, 427463712), (2184, 416503104), (2204, 412723584), (2223, 409196032), (2232, 407546048), (2262, 402140928), (2286, 397918976), (2304, 394810234), (2356, 386096256), (2394, 379967744), (2413, 376975872), (2418, 376196352), (2432, 374030748), (2436, 373416576), (2496, 364440216), (2604, 349325184), (2639, 344692224), (2667, 341073408), (2688, 338408772), (2697, 337279488), (2736, 332471776), (2784, 326739504), (2821, 322454016), (2912, 312377328), (2964, 306897024), (2976, 305659536), (3016, 301605696), (3048, 298439232), (3192, 284975808), (3224, 282147264), (3248, 280062432), (3276, 277668736), (3302, 275482368), (3306, 275149056), (3328, 273330162), (3393, 268093952), (3458, 263054592), (3472, 261993888), (3534, 257397504), (3556, 255805056), (3584, 253806579), (3596, 252959616), (3627, 250797568), (3648, 249353832), (3654, 248944384), (3683, 246984192), (3712, 245054628), (3744, 242960144), (3857, 235842048), (3906, 232883456), (3937, 231049728), (3952, 230172768), (3968, 229244652), (4032, 225605848), (4064, 223829424), (4123, 220626432), (4176, 217826336), (4256, 213731856), (4368, 208251552), (4408, 206361792), (4446, 204598016), (4464, 203773024), (4524, 201070464), (4572, 198959488), (4608, 197405117), (4712, 193048128), (4788, 189983872), (4826, 188487936), (4836, 188098176), (4864, 187015374), (4872, 186708288), (4953, 183654912), (4959, 183432704), (4992, 182220108), (5187, 175369728), (5208, 174662592), (5278, 172346112), (5301, 171598336), (5334, 170536704), (5376, 169204386), (5394, 168639744), (5472, 166235888), (5568, 163369752), (5642, 161227008), (5824, 156188664), (5928, 153448512), (5952, 152829768), (6032, 150802848), (6096, 149219616), (6293, 144548352), (6384, 142487904), (6448, 141073632), (6496, 140031216), (6552, 138834368), (6604, 137741184), (6612, 137574528), (6656, 136665081), (6786, 134046976), (6916, 131527296), (6944, 130996944), (7068, 128698752), (7112, 127902528), (7163, 126991872), (7192, 126479808), (7239, 125658624), (7254, 125398784), (7296, 124676916), (7308, 124472192), (7366, 123492096), (7424, 122527314), (7488, 121480072), (7657, 118798848), (7714, 117921024), (7812, 116441728), (7874, 115524864), (7904, 115086384), (7917, 114897408), (7936, 114622326), (8001, 113691136), (8064, 112802924), (8091, 112426496), (8128, 111914712), (8246, 110313216), (8352, 108913168), (8463, 107484672), (8512, 106865928), (8736, 104125776), (8816, 103180896), (8892, 102299008), (8928, 101886512), (9048, 100535232), (9144, 99479744), (9424, 96524064), (9576, 94991936), (9652, 94243968), (9672, 94049088), (9728, 93507687), (9744, 93354144), (9906, 91827456), (9918, 91716352), (9984, 91110054), (10374, 87684864), (10416, 87331296), (10556, 86173056), (10602, 85799168), (10668, 85268352), (10752, 84602193), (10788, 84319872), (10944, 83117944), (11049, 82328064), (11136, 81684876), (11284, 80613504), (11557, 78709248), (11571, 78614016), (11648, 78094332), (11687, 77833728), (11811, 77016576), (11856, 76724256), (11904, 76414884), (12064, 75401424), (12192, 74609808), (12369, 73542144), (12586, 72274176), (12768, 71243952), (12896, 70536816), (12992, 70015608), (13104, 69417184), (13208, 68870592), (13224, 68787264), (13572, 67023488), (13832, 65763648), (13888, 65498472), (14136, 64349376), (14224, 63951264), (14326, 63495936), (14384, 63239904), (14478, 62829312), (14508, 62699392), (14592, 62338458), (14616, 62236096), (14732, 61746048), (14848, 61263657), (14859, 61218304), (14976, 60740036), (15314, 59399424), (15428, 58960512), (15561, 58456576), (15624, 58220864), (15748, 57762432), (15808, 57543192), (15834, 57448704), (15872, 57311163), (16002, 56845568), (16128, 56401462), (16182, 56213248), (16256, 55957356), (16492, 55156608), (16704, 54456584), (16891, 53853696), (16926, 53742336), (17024, 53432964), (17081, 53254656), (17472, 52062888), (17632, 51590448), (17784, 51149504), (17856, 50943256), (18096, 50267616), (18288, 49739872), (18848, 48262032), (18879, 48182784), (19152, 47495968), (19304, 47121984), (19344, 47024544), (19488, 46677072), (19812, 45913728), (19836, 45858176), (19968, 45555027), (20748, 43842432), (20832, 43665648), (21112, 43086528), (21204, 42899584), (21336, 42634176), (21489, 42330624), (21576, 42159936), (21717, 41886208), (21888, 41558972), (22098, 41164032), (22272, 40842438), (22568, 40306752), (22971, 39599616), (23114, 39354624), (23142, 39307008), (23296, 39047166), (23374, 38916864), (23622, 38508288), (23712, 38362128), (23751, 38299136), (23808, 38207442), (24128, 37700712), (24384, 37304904), (24738, 36771072), (25172, 36137088), (25389, 35828224), (25536, 35621976), (25781, 35283456), (25792, 35268408), (25984, 35007804), (26208, 34708592), (26416, 34435296), (26448, 34393632), (27144, 33511744), (27559, 33007104), (27664, 32881824), (27776, 32749236), (28272, 32174688), (28448, 31975632), (28652, 31747968), (28768, 31619952), (28956, 31414656), (29016, 31349696), (29184, 31169229), (29232, 31118048), (29464, 30873024), (29718, 30609152), (29952, 30370018), (30628, 29699712), (30856, 29480256), (31122, 29228288), (31248, 29110432), (31369, 28998144), (31496, 28881216), (31616, 28771596), (31668, 28724352), (32004, 28422784), (32256, 28200731), (32364, 28106624), (32512, 27978678), (32984, 27578304), (33147, 27442688), (33408, 27228292), (33782, 26926848), (33852, 26871168), (34048, 26716482), (34162, 26627328), (34671, 26236416), (34713, 26204672), (34944, 26031444), (35061, 25944576), (35264, 25795224), (35433, 25672192), (35568, 25574752), (35712, 25471628), (36192, 25133808), (36576, 24869936), (37107, 24514048), (37696, 24131016), (37758, 24091392), (38304, 23747984), (38608, 23560992), (38688, 23512272), (38976, 23338536), (39624, 22956864), (39672, 22929088), (41496, 21921216), (41664, 21832824), (42224, 21543264), (42408, 21449792), (42672, 21317088), (42978, 21165312), (43152, 21079968), (43434, 20943104), (43776, 20779486), (44196, 20582016), (44544, 20421219), (45136, 20153376), (45942, 19799808), (46228, 19677312), (46284, 19653504), (46592, 19523583), (46748, 19458432), (47244, 19254144), (47424, 19181064), (47502, 19149568), (47616, 19103721), (47879, 18998784), (48256, 18850356), (48768, 18652452), (49476, 18385536), (50141, 18141696), (50344, 18068544), (50673, 17951232), (50778, 17914112), (51072, 17810988), (51181, 17773056), (51243, 17751552), (51562, 17641728), (51584, 17634204), (51968, 17503902), (52416, 17354296), (52832, 17217648), (52896, 17196816), (53599, 16971264), (54288, 16755872), (55118, 16503552), (55328, 16440912), (55552, 16374618), (56544, 16087344), (56637, 16060928), (56896, 15987816), (57304, 15873984), (57536, 15809976), (57912, 15707328), (58032, 15674848), (58464, 15559024), (58928, 15436512), (59436, 15304576), (59904, 15185009), (61256, 14849856), (61712, 14740128), (62244, 14614144), (62496, 14555216), (62738, 14499072), (62992, 14440608), (63232, 14385798), (63336, 14362176), (64008, 14211392), (64467, 14110208), (64728, 14053312), (65024, 13989339), (65968, 13789152), (66294, 13721344), (66816, 13614146), (67564, 13463424), (67704, 13435584), (68096, 13358241), (68324, 13313664), (68913, 13199872), (69342, 13118208), (69426, 13102336), (69888, 13015722), (69977, 12999168), (70122, 12972288), (70528, 12897612), (70866, 12836096), (71136, 12787376), (71424, 12735814), (72384, 12566904), (73152, 12434968), (74214, 12257024), (74803, 12160512), (75392, 12065508), (75516, 12045696), (76608, 11873992), (77216, 11780496), (77343, 11761152), (77376, 11756136), (77952, 11669268), (79248, 11478432), (79344, 11464544), (81809, 11119104), (82677, 11002368), (82992, 10960608), (83328, 10916412), (84448, 10771632), (84816, 10724896), (85344, 10658544), (85956, 10582656), (86304, 10539984), (86868, 10471552), (87552, 10389743), (88392, 10291008), (90272, 10076688), (91884, 9899904), (92456, 9838656), (92568, 9826752), (93496, 9729216), (94107, 9666048), (94488, 9627072), (94848, 9590532), (95004, 9574784), (95758, 9499392), (96512, 9425178), (97536, 9326226), (98952, 9192768), (100282, 9070848), (100688, 9034272), (101346, 8975616), (101556, 8957056), (102144, 8905494), (102362, 8886528), (102486, 8875776), (103124, 8820864), (103168, 8817102), (103936, 8751951), (104013, 8745472), (104832, 8677148), (105183, 8648192), (105664, 8608824), (105792, 8598408), (107198, 8485632), (108576, 8377936), (110236, 8251776), (110656, 8220456), (111104, 8187309), (113088, 8043672), (113274, 8030464), (113792, 7993908), (114173, 7967232), (114608, 7936992), (115072, 7904988), (115824, 7853664), (116064, 7837424), (116928, 7779512), (117856, 7718256), (118872, 7652288), (119567, 7607808), (122512, 7424928), (123424, 7370064), (124488, 7307072), (124992, 7277608), (125476, 7249536), (125984, 7220304), (126464, 7192899), (126672, 7181088), (128016, 7105696), (128934, 7055104), (129456, 7026656), (131936, 6894576), (132588, 6860672), (133632, 6807073), (135128, 6731712), (135408, 6717792), (136648, 6656832), (137826, 6599936), (138684, 6559104), (138852, 6551168), (139776, 6507861), (139954, 6499584), (140244, 6486144), (141056, 6448806), (141732, 6418048), (142272, 6393688), (142848, 6367907), (143637, 6332928), (144768, 6283452), (146304, 6217484), (148428, 6128512), (149606, 6080256), (150423, 6047232), (150784, 6032754), (151032, 6022848), (152019, 5983744), (153216, 5936996), (153543, 5924352), (153729, 5917184), (154432, 5890248), (154686, 5880576), (154752, 5878068), (155904, 5834634), (158496, 5739216), (158688, 5732272), (160797, 5657088), (163618, 5559552), (165354, 5501184), (165984, 5480304), (166656, 5458206), (168896, 5385816), (169632, 5362448), (170688, 5329272), (171912, 5291328), (172608, 5269992), (173736, 5235776), (176784, 5145504), (180544, 5038344), (183768, 4949952), (184912, 4919328), (185136, 4913376), (186992, 4864608), (188214, 4833024), (188976, 4813536), (189696, 4795266), (190008, 4787392), (191516, 4749696), (193024, 4712589), (195072, 4663113), (197904, 4596384), (200564, 4535424), (201376, 4517136), (202692, 4487808), (203112, 4478528), (204288, 4452747), (204724, 4443264), (204972, 4437888), (206248, 4410432), (206336, 4408551), (208026, 4372736), (209664, 4338574), (209931, 4333056), (210366, 4324096), (211328, 4304412), (211584, 4299204), (214396, 4242816), (217152, 4188968), (219583, 4142592), (220472, 4125888), (221312, 4110228), (222053, 4096512), (224409, 4053504), (226176, 4021836), (226548, 4015232), (227584, 3996954), (228346, 3983616), (229216, 3968496), (230144, 3952494), (231648, 3926832), (232029, 3920384), (232128, 3918712), (233856, 3889756), (235712, 3859128), (237744, 3826144), (239134, 3803904), (245024, 3712464), (245427, 3706368), (246848, 3685032), (248031, 3667456), (248976, 3653536), (249984, 3638804), (250952, 3624768), (251968, 3610152), (253344, 3590544), (256032, 3552848), (257868, 3527552), (258912, 3513328), (263872, 3447288), (265176, 3430336), (270256, 3365856), (270816, 3358896), (273296, 3328416), (275652, 3299968), (277368, 3279552), (277704, 3275584), (279908, 3249792), (280488, 3243072), (282112, 3224403), (282321, 3222016), (283464, 3209024), (284544, 3196844), (287274, 3166464), (289536, 3141726), (292608, 3108742), (296856, 3064256), (299212, 3040128), (300846, 3023616), (301568, 3016377), (302064, 3011424), (304038, 2991872), (306432, 2968498), (307086, 2962176), (307458, 2958592), (308864, 2945124), (309372, 2940288), (309504, 2939034), (311808, 2917317), (316992, 2869608), (317376, 2866136), (321594, 2828544), (327236, 2779776), (330708, 2750592), (331968, 2740152), (333312, 2729103), (335153, 2714112), (337792, 2692908), (339264, 2681224), (341376, 2664636), (342519, 2655744), (343824, 2645664), (345216, 2634996), (347472, 2617888), (353568, 2572752), (358267, 2539008), (358701, 2535936), (361088, 2519172), (367536, 2474976), (369824, 2459664), (370272, 2456688), (373984, 2432304), (376428, 2416512), (377952, 2406768), (379392, 2397633), (380016, 2393696), (383032, 2374848), (395808, 2298192), (401128, 2267712), (402752, 2258568), (405384, 2243904), (406224, 2239264), (409448, 2221632), (409944, 2218944), (412496, 2205216), (416052, 2186368), (419328, 2169287), (419862, 2166528), (420732, 2162048), (422656, 2152206), (423168, 2149602), (428792, 2121408), (430911, 2110976), (434304, 2094484), (439166, 2071296), (440944, 2062944), (442624, 2055114), (444106, 2048256), (448818, 2026752), (451269, 2015744), (452352, 2010918), (453096, 2007616), (455168, 1998477), (456692, 1991808), (458432, 1984248), (460288, 1976247), (460629, 1974784), (463296, 1963416), (464058, 1960192), (464256, 1959356), (467712, 1944878), (471424, 1929564), (475488, 1913072), (478268, 1901952), (482391, 1885696), (489839, 1857024), (490048, 1856232), (490854, 1853184), (493696, 1842516), (496062, 1833728), (497952, 1826768), (499968, 1819402), (501904, 1812384), (503936, 1805076), (506688, 1795272), (512064, 1776424), (515736, 1763776), (517824, 1756664), (523621, 1737216), (527744, 1723644), (530352, 1715168), (540512, 1682928), (541632, 1679448), (546592, 1664208), (551304, 1649984), (554736, 1639776), (555408, 1637792), (559816, 1624896), (560976, 1621536), (564642, 1611008), (566928, 1604512), (569088, 1598422), (574548, 1583232), (579072, 1570863), (585216, 1554371), (593712, 1532128), (598424, 1520064), (601692, 1511808), (604128, 1505712), (608076, 1495936), (612864, 1484249), (614172, 1481088), (614916, 1479296), (617728, 1472562), (618744, 1470144), (619008, 1469517), (629793, 1444352), (633984, 1434804), (634752, 1433068), (643188, 1414272), (654472, 1389888), (658749, 1380864), (661416, 1375296), (663936, 1370076), (666159, 1365504), (670306, 1357056), (673227, 1351168), (675584, 1346454), (678528, 1340612), (682752, 1332318), (685038, 1327872), (687648, 1322832), (690432, 1317498), (694944, 1308944), (707136, 1286376), (716534, 1269504), (717402, 1267968), (722176, 1259586), (735072, 1237488), (736281, 1235456), (739648, 1229832), (740544, 1228344), (747968, 1216152), (752856, 1208256), (755904, 1203384), (760032, 1196848), (766064, 1187424), (791616, 1149096), (799211, 1138176), (802256, 1133856), (805504, 1129284), (810768, 1121952), (812448, 1119632), (818896, 1110816), (819888, 1109472), (824992, 1102608), (832104, 1093184), (839724, 1083264), (841464, 1081024), (845312, 1076103), (846336, 1074801), (857584, 1060704), (861822, 1055488), (868608, 1047242), (878332, 1035648), (881888, 1031472), (885248, 1027557), (888212, 1024128), (897636, 1013376), (902538, 1007872), (904704, 1005459), (906192, 1003808), (909701, 999936), (913384, 995904), (916864, 992124), (921258, 987392), (926592, 981708), (928116, 980096), (928512, 979678), (935424, 972439), (942848, 964782), (950976, 956536)]