390431010816

素因数分解:

$2^{12}\times 3^4\times 7^1\times {\mathrm{11}}^1\times {\mathrm{17}}^1\times {\mathrm{29}}^1\times {\mathrm{31}}^1$

素因数の和:131

約数の個数: 2080

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 14, 16, 17, 18, 21, 22, 24, 27, 28, 29, 31, 32, 33, 34, 36, 42, 44, 48, 51, 54, 56, 58, 62, 63, 64, 66, 68, 72, 77, 81, 84, 87, 88, 93, 96, 99, 102, 108, 112, 116, 119, 124, 126, 128, 132, 136, 144, 153, 154, 162, 168, 174, 176, 186, 187, 189, 192, 198, 203, 204, 216, 217, 224, 231, 232, 238, 248, 252, 256, 261, 264, 272, 279, 288, 297, 306, 308, 319, 324, 336, 341, 348, 352, 357, 372, 374, 378, 384, 396, 406, 408, 432, 434, 448, 459, 462, 464, 476, 493, 496, 504, 512, 522, 527, 528, 544, 558, 561, 567, 576, 594, 609, 612, 616, 638, 648, 651, 672, 682, 693, 696, 704, 714, 744, 748, 756, 768, 783, 792, 812, 816, 837, 864, 868, 891, 896, 899, 918, 924, 928, 952, 957, 986, 992, 1008, 1023, 1024, 1044, 1054, 1056, 1071, 1088, 1116, 1122, 1134, 1152, 1188, 1218, 1224, 1232, 1276, 1296, 1302, 1309, 1344, 1364, 1377, 1386, 1392, 1408, 1428, 1479, 1488, 1496, 1512, 1536, 1566, 1581, 1584, 1624, 1632, 1674, 1683, 1728, 1736, 1782, 1792, 1798, 1827, 1836, 1848, 1856, 1904, 1914, 1953, 1972, 1984, 2016, 2046, 2048, 2079, 2088, 2108, 2112, 2142, 2176, 2232, 2233, 2244, 2268, 2304, 2349, 2376, 2387, 2436, 2448, 2464, 2511, 2552, 2592, 2604, 2618, 2688, 2697, 2728, 2754, 2772, 2784, 2816, 2856, 2871, 2958, 2976, 2992, 3024, 3069, 3072, 3132, 3162, 3168, 3213, 3248, 3264, 3348, 3366, 3451, 3456, 3472, 3564, 3584, 3596, 3654, 3672, 3689, 3696, 3712, 3808, 3828, 3906, 3927, 3944, 3968, 4032, 4092, 4096, 4158, 4176, 4216, 4224, 4284, 4352, 4437, 4464, 4466, 4488, 4536, 4608, 4698, 4743, 4752, 4774, 4872, 4896, 4928, 5022, 5049, 5104, 5184, 5208, 5236, 5376, 5394, 5423, 5456, 5481, 5508, 5544, 5568, 5632, 5712, 5742, 5797, 5859, 5916, 5952, 5984, 6048, 6138, 6144, 6237, 6264, 6293, 6324, 6336, 6426, 6496, 6528, 6696, 6699, 6732, 6902, 6912, 6944, 7128, 7161, 7168, 7192, 7308, 7344, 7378, 7392, 7424, 7616, 7656, 7812, 7854, 7888, 7936, 8064, 8091, 8184, 8316, 8352, 8432, 8448, 8568, 8613, 8704, 8874, 8928, 8932, 8976, 9072, 9207, 9216, 9396, 9486, 9504, 9548, 9639, 9744, 9792, 9856, 9889, 10044, 10098, 10208, 10353, 10368, 10416, 10472, 10752, 10788, 10846, 10912, 10962, 11016, 11067, 11088, 11136, 11264, 11424, 11484, 11594, 11718, 11781, 11832, 11904, 11968, 12096, 12276, 12288, 12474, 12528, 12586, 12648, 12672, 12852, 12992, 13056, 13311, 13392, 13398, 13464, 13804, 13824, 13888, 14229, 14256, 14322, 14336, 14384, 14616, 14688, 14756, 14784, 14848, 15147, 15232, 15283, 15312, 15624, 15708, 15776, 15872, 16128, 16182, 16269, 16368, 16443, 16632, 16704, 16864, 16896, 17136, 17226, 17391, 17408, 17577, 17748, 17856, 17864, 17952, 18144, 18414, 18432, 18792, 18879, 18972, 19008, 19096, 19278, 19488, 19584, 19712, 19778, 20088, 20097, 20196, 20416, 20706, 20736, 20832, 20944, 21483, 21504, 21576, 21692, 21824, 21924, 22032, 22134, 22176, 22272, 22528, 22848, 22968, 23188, 23436, 23562, 23664, 23808, 23936, 24192, 24273, 24552, 24948, 25056, 25172, 25296, 25344, 25704, 25839, 25984, 26112, 26622, 26784, 26796, 26928, 27608, 27621, 27648, 27776, 28458, 28512, 28644, 28672, 28768, 29232, 29376, 29512, 29568, 29667, 29696, 30294, 30464, 30566, 30624, 31059, 31248, 31416, 31552, 31744, 32256, 32364, 32538, 32736, 32886, 33201, 33264, 33408, 33728, 33792, 34272, 34452, 34782, 34816, 35154, 35343, 35496, 35712, 35728, 35904, 36288, 36828, 36864, 37584, 37758, 37944, 37961, 38016, 38192, 38556, 38976, 39168, 39424, 39556, 39933, 40176, 40194, 40392, 40579, 40832, 41412, 41472, 41664, 41888, 42687, 42966, 43008, 43152, 43384, 43648, 43848, 44064, 44268, 44352, 44544, 45056, 45696, 45849, 45936, 46376, 46872, 47124, 47328, 47616, 47872, 48384, 48546, 48807, 49104, 49896, 50112, 50344, 50592, 50688, 51408, 51678, 51968, 52173, 52224, 53244, 53568, 53592, 53856, 55216, 55242, 55296, 55552, 56637, 56916, 57024, 57288, 57536, 58464, 58752, 59024, 59136, 59334, 59392, 60291, 60588, 60928, 61132, 61248, 62118, 62496, 62832, 63104, 63488, 64449, 64512, 64728, 65076, 65472, 65772, 66402, 66528, 66816, 67456, 67584, 68544, 68904, 69223, 69564, 69632, 70308, 70686, 70992, 71424, 71456, 71808, 72576, 72819, 73656, 75168, 75516, 75888, 75922, 76032, 76384, 77112, 77952, 78336, 78848, 79112, 79866, 80352, 80388, 80784, 81158, 81664, 82824, 82944, 83328, 83776, 85374, 85932, 86016, 86304, 86768, 87296, 87696, 88128, 88536, 88704, 89001, 89088, 91392, 91698, 91872, 92752, 93177, 93744, 94248, 94656, 95232, 95744, 96768, 97092, 97614, 98208, 99603, 99792, 100224, 100688, 101184, 101376, 102816, 103356, 103936, 104346, 104448, 106029, 106488, 106981, 107136, 107184, 107712, 110432, 110484, 110592, 111104, 113274, 113832, 113883, 114048, 114576, 115072, 116928, 117504, 118048, 118272, 118668, 118784, 120582, 121176, 121737, 121856, 122264, 122496, 124236, 124992, 125664, 126208, 126976, 128898, 129024, 129456, 130152, 130944, 131544, 132804, 133056, 133632, 134912, 135168, 137088, 137547, 137808, 138446, 139128, 140616, 141372, 141984, 142848, 142912, 143616, 145152, 145638, 146421, 147312, 150336, 151032, 151776, 151844, 152064, 152768, 154224, 155904, 156519, 156672, 157696, 158224, 159732, 160704, 160776, 161568, 162316, 163328, 165648, 165888, 166656, 167552, 168113, 169911, 170748, 171864, 172608, 173536, 174592, 175392, 176256, 177072, 177408, 178002, 178176, 180873, 182784, 183396, 183744, 185504, 186354, 187488, 188496, 189312, 190464, 191488, 193347, 193536, 194184, 195228, 196416, 199206, 199584, 200448, 201376, 202368, 202752, 205632, 206712, 207669, 207872, 208692, 208896, 212058, 212976, 213962, 214272, 214368, 215424, 220864, 220968, 222208, 226548, 227664, 227766, 228096, 229152, 230144, 233856, 235008, 236096, 236544, 237336, 241164, 242352, 243474, 243712, 244528, 244992, 248472, 249984, 251328, 252416, 257796, 258048, 258912, 260304, 261888, 263088, 265608, 266112, 267003, 267264, 269824, 274176, 275094, 275616, 276892, 278256, 279531, 281232, 282744, 283968, 285696, 285824, 287232, 290304, 291276, 292842, 294624, 298809, 300672, 302064, 303552, 303688, 304128, 305536, 308448, 311808, 313038, 313344, 315392, 316448, 319464, 320943, 321408, 321552, 323136, 324632, 326656, 331296, 331776, 333312, 335104, 336226, 339822, 341496, 341649, 343728, 345216, 347072, 349184, 350784, 352512, 354144, 354816, 356004, 356352, 361746, 365211, 365568, 366792, 367488, 371008, 372708, 374976, 376992, 378624, 380928, 382976, 386694, 387072, 388368, 390456, 392832, 398412, 399168, 400896, 402752, 404736, 405504, 411264, 412641, 413424, 415338, 415744, 417384, 424116, 425952, 427924, 428544, 428736, 430848, 439263, 441728, 441936, 444416, 453096, 455328, 455532, 456192, 458304, 460288, 467712, 469557, 470016, 472192, 473088, 474672, 482328, 484704, 486948, 487424, 489056, 489984, 496944, 499968, 502656, 504339, 504832, 509733, 515592, 517824, 520608, 523776, 526176, 531216, 532224, 534006, 534528, 539648, 548352, 550188, 551232, 553784, 556512, 559062, 562464, 565488, 567936, 571392, 571648, 574464, 580608, 582552, 585684, 589248, 597618, 601344, 604128, 607104, 607376, 608256, 611072, 616896, 623007, 623616, 626076, 626688, 632896, 638928, 641886, 642816, 643104, 646272, 649264, 653312, 662592, 666624, 670208, 672452, 679644, 682992, 683298, 687456, 690432, 694144, 698368, 701568, 705024, 708288, 709632, 712008, 723492, 730422, 731136, 733584, 734976, 742016, 745416, 749952, 753984, 757248, 765952, 773388, 774144, 776736, 780912, 785664, 796824, 798336, 801009, 801792, 805504, 809472, 822528, 825282, 826848, 830676, 831488, 834768, 848232, 851904, 855848, 857088, 857472, 861696, 878526, 883456, 883872, 888832, 906192, 910656, 911064, 912384, 916608, 920576, 935424, 939114, 940032, 944384, 946176, 949344, 962829, 964656, 969408, 973896, 978112, 979968, 993888, 999936, 1005312, 1008678, 1009664, 1019466, 1024947, 1031184, 1035648, 1041216, 1047552, 1052352, 1062432, 1064448, 1068012, 1069056, 1079296, 1095633, 1096704, 1100376, 1102464, 1107568, 1113024, 1118124, 1124928, 1130976, 1135872, 1142784, 1143296, 1148928, 1161216, 1165104, 1171368, 1176791, 1178496, 1195236, 1202688, 1208256, 1214208, 1214752, 1216512, 1222144, 1233792, 1237923, 1246014, 1247232, 1252152, 1265792, 1277856, 1283772, 1285632, 1286208, 1292544, 1298528, 1306624, 1325184, 1333248, 1340416, 1344904, 1359288, 1365984, 1366596, 1374912, 1380864, 1388288, 1396736, 1403136, 1410048, 1416576, 1419264, 1424016, 1446984, 1460844, 1462272, 1467168, 1469952, 1484032, 1490832, 1499904, 1507968, 1513017, 1514496, 1546776, 1553472, 1561824, 1571328, 1593648, 1596672, 1602018, 1603584, 1611008, 1618944, 1645056, 1650564, 1653696, 1661352, 1669536, 1696464, 1703808, 1711696, 1714176, 1714944, 1723392, 1757052, 1766912, 1767744, 1812384, 1821312, 1822128, 1824768, 1833216, 1841152, 1869021, 1870848, 1878228, 1880064, 1888768, 1898688, 1925658, 1929312, 1938816, 1947792, 1956224, 1959936, 1987776, 1999872, 2010624, 2017356, 2019328, 2038932, 2049894, 2062368, 2071296, 2082432, 2095104, 2104704, 2124864, 2128896, 2136024, 2158592, 2191266, 2193408, 2200752, 2204928, 2215136, 2226048, 2236248, 2249856, 2261952, 2271744, 2286592, 2297856, 2322432, 2330208, 2342736, 2353582, 2356992, 2390472, 2405376, 2416512, 2428416, 2429504, 2444288, 2467584, 2475846, 2492028, 2494464, 2504304, 2531584, 2555712, 2567544, 2571264, 2572416, 2585088, 2597056, 2650368, 2666496, 2680832, 2689808, 2718576, 2731968, 2733192, 2749824, 2761728, 2776576, 2806272, 2820096, 2833152, 2838528, 2848032, 2888487, 2893968, 2921688, 2934336, 2939904, 2968064, 2981664, 2999808, 3015936, 3026034, 3028992, 3074841, 3093552, 3106944, 3123648, 3142656, 3187296, 3193344, 3204036, 3207168, 3222016, 3237888, 3286899, 3290112, 3301128, 3307392, 3322704, 3339072, 3392928, 3407616, 3423392, 3428352, 3429888, 3446784, 3514104, 3530373, 3533824, 3535488, 3624768, 3642624, 3644256, 3649536, 3666432, 3682304, 3738042, 3741696, 3756456, 3777536, 3797376, 3851316, 3858624, 3877632, 3895584, 3912448, 3919872, 3975552, 3999744, 4021248, 4034712, 4077864, 4099788, 4124736, 4142592, 4164864, 4190208, 4209408, 4249728, 4257792, 4272048, 4382532, 4386816, 4401504, 4409856, 4430272, 4452096, 4472496, 4499712, 4523904, 4539051, 4543488, 4573184, 4660416, 4685472, 4707164, 4713984, 4780944, 4810752, 4833024, 4856832, 4859008, 4888576, 4935168, 4951692, 4984056, 5008608, 5063168, 5111424, 5135088, 5142528, 5144832, 5170176, 5194112, 5300736, 5361664, 5379616, 5437152, 5463936, 5466384, 5499648, 5523456, 5553152, 5607063, 5612544, 5640192, 5666304, 5696064, 5776974, 5787936, 5843376, 5868672, 5879808, 5936128, 5963328, 5999616, 6031872, 6052068, 6057984, 6149682, 6187104, 6213888, 6247296, 6285312, 6374592, 6386688, 6408072, 6444032, 6475776, 6573798, 6580224, 6602256, 6614784, 6645408, 6678144, 6785856, 6815232, 6846784, 6859776, 6893568, 7028208, 7060746, 7067648, 7070976, 7249536, 7285248, 7288512, 7332864, 7476084, 7483392, 7512912, 7555072, 7594752, 7702632, 7717248, 7755264, 7791168, 7824896, 7951104, 7999488, 8042496, 8069424, 8155728, 8199576, 8249472, 8285184, 8329728, 8418816, 8499456, 8515584, 8544096, 8665461, 8765064, 8803008, 8819712, 8860544, 8904192, 8944992, 8999424, 9047808, 9078102, 9086976, 9146368, 9320832, 9370944, 9414328, 9427968, 9561888, 9621504, 9666048, 9713664, 9718016, 9777152, 9870336, 9903384, 9968112, 10017216, 10126336, 10222848, 10270176, 10285056, 10289664, 10340352, 10388224, 10591119, 10601472, 10759232, 10874304, 10927872, 10932768, 10999296, 11046912, 11106304, 11214126, 11225088, 11332608, 11392128, 11553948, 11575872, 11686752, 11737344, 11759616, 11872256, 11926656, 11999232, 12063744, 12104136, 12299364, 12374208, 12427776, 12494592, 12570624, 12749184, 12773376, 12816144, 12888064, 13147596, 13160448, 13204512, 13229568, 13290816, 13356288, 13571712, 13617153, 13630464, 13693568, 13719552, 14056416, 14121492, 14135296, 14141952, 14499072, 14570496, 14577024, 14665728, 14952168, 15025824, 15110144, 15189504, 15405264, 15434496, 15510528, 15582336, 15649792, 15902208, 16084992, 16138848, 16311456, 16399152, 16498944, 16570368, 16659456, 16837632, 16998912, 17088192, 17330922, 17530128, 17606016, 17639424, 17721088, 17808384, 17889984, 17998848, 18095616, 18156204, 18173952, 18641664, 18741888, 18828656, 18855936, 19123776, 19332096, 19427328, 19436032, 19740672, 19806768, 19936224, 20034432, 20252672, 20445696, 20540352, 20579328, 20680704, 20776448, 21182238, 21202944, 21518464, 21748608, 21855744, 21865536, 21998592, 22212608, 22428252, 22450176, 22665216, 22784256, 23107896, 23151744, 23373504, 23474688, 23744512, 23853312, 23998464, 24127488, 24208272, 24598728, 24748416, 24855552, 24989184, 25498368, 25546752, 25632288, 25776128, 26295192, 26409024, 26459136, 26581632, 26712576, 27143424, 27234306, 27260928, 27387136, 27439104, 28112832, 28242984, 28283904, 28998144, 29140992, 29154048, 29331456, 29904336, 30051648, 30379008, 30810528, 30868992, 31021056, 31164672, 31299584, 31773357, 31804416, 32277696, 32622912, 32798304, 32997888, 33140736, 33318912, 33675264, 33997824, 34176384, 34661844, 35060256, 35212032, 35278848, 35442176, 35616768, 35779968, 35997696, 36191232, 36312408, 37283328, 37483776, 37657312, 37711872, 38247552, 38664192, 38872064, 39481344, 39613536, 39872448, 40068864, 40505344, 40891392, 41080704, 41158656, 41552896, 42364476, 42405888, 43036928, 43497216, 43711488, 43731072, 43997184, 44856504, 45330432, 45568512, 46215792, 46303488, 46747008, 46949376, 47706624, 48254976, 48416544, 49197456, 49496832, 49711104, 49978368, 50996736, 51264576, 52590384, 52818048, 52918272, 53163264, 53425152, 54286848, 54468612, 54521856, 54774272, 56225664, 56485968, 56567808, 57996288, 58281984, 58308096, 59808672, 60103296, 60758016, 61621056, 61737984, 62042112, 62329344, 62599168, 63546714, 63608832, 64555392, 65245824, 65596608, 65995776, 66637824, 67350528, 67995648, 68352768, 69323688, 70120512, 70424064, 70884352, 71233536, 71559936, 71995392, 72382464, 72624816, 74566656, 74967552, 75314624, 76495104, 77328384, 77744128, 79227072, 79744896, 80137728, 81782784, 82161408, 82317312, 83105792, 84728952, 86073856, 86994432, 87422976, 87462144, 87994368, 89713008, 91137024, 92431584, 92606976, 93494016, 93898752, 95320071, 95413248, 96833088, 98394912, 98993664, 99422208, 99956736, 101993472, 102529152, 105180768, 105636096, 105836544, 106326528, 106850304, 108573696, 108937224, 109548544, 112451328, 112971936, 113135616, 115992576, 116616192, 119617344, 120206592, 121516032, 123242112, 123475968, 124658688, 127093428, 127217664, 129110784, 130491648, 131193216, 131991552, 135991296, 136705536, 138647376, 140241024, 140848128, 141768704, 143119872, 144764928, 145249632, 149133312, 149935104, 150629248, 152990208, 155488256, 158454144, 159489792, 160275456, 163565568, 164322816, 166211584, 169457904, 172147712, 173988864, 174845952, 174924288, 179426016, 182274048, 184863168, 185213952, 186988032, 187797504, 190640142, 190826496, 193666176, 196789824, 197987328, 199913472, 203986944, 205058304, 210361536, 211272192, 212653056, 213700608, 217147392, 217874448, 219097088, 224902656, 225943872, 231985152, 233232384, 239234688, 240413184, 246484224, 246951936, 249317376, 254186856, 258221568, 260983296, 262386432, 263983104, 273411072, 277294752, 280482048, 281696256, 283537408, 286239744, 290499264, 298266624, 299870208, 301258496, 305980416, 316908288, 318979584, 320550912, 328645632, 338915808, 344295424, 347977728, 349848576, 358852032, 364548096, 369726336, 370427904, 373976064, 381280284, 381652992, 387332352, 393579648, 395974656, 407973888, 410116608, 420723072, 422544384, 425306112, 434294784, 435748896, 438194176, 449805312, 451887744, 466464768, 478469376, 480826368, 492968448, 498634752, 508373712, 516443136, 521966592, 524772864, 546822144, 554589504, 560964096, 563392512, 572479488, 580998528, 599740416, 602516992, 611960832, 633816576, 637959168, 641101824, 657291264, 677831616, 688590848, 695955456, 699697152, 717704064, 739452672, 740855808, 747952128, 762560568, 774664704, 787159296, 791949312, 820233216, 841446144, 845088768, 850612224, 871497792, 899610624, 903775488, 956938752, 961652736, 985936896, 1016747424, 1032886272, 1043933184, 1049545728, 1093644288, 1109179008, 1121928192, 1144958976, 1161997056, 1205033984, 1223921664, 1267633152, 1275918336, 1314582528, 1355663232, 1399394304, 1435408128, 1478905344, 1495904256, 1525121136, 1549329408, 1574318592, 1640466432, 1682892288, 1690177536, 1742995584, 1799221248, 1807550976, 1913877504, 1923305472, 1971873792, 2033494848, 2065772544, 2087866368, 2099091456, 2218358016, 2243856384, 2323994112, 2410067968, 2535266304, 2551836672, 2711326464, 2870816256, 2957810688, 3050242272, 3098658816, 3148637184, 3280932864, 3365784576, 3485991168, 3615101952, 3827755008, 3943747584, 4066989696, 4198182912, 4436716032, 4487712768, 4647988224, 4820135936, 5070532608, 5422652928, 5741632512, 5915621376, 6100484544, 6197317632, 6297274368, 6731569152, 6971982336, 7230203904, 7655510016, 8133979392, 8873432064, 9295976448, 10845305856, 11483265024, 11831242752, 12200969088, 12594548736, 13463138304, 13943964672, 14460407808, 16267958784, 17746864128, 18591952896, 21690611712, 22966530048, 24401938176, 27887929344, 32535917568, 35493728256, 43381223424, 48803876352, 55775858688, 65071835136, 97607752704, 130143670272, 195215505408, 390431010816]

約数ペア:

[(1, 390431010816), (2, 195215505408), (3, 130143670272), (4, 97607752704), (6, 65071835136), (7, 55775858688), (8, 48803876352), (9, 43381223424), (11, 35493728256), (12, 32535917568), (14, 27887929344), (16, 24401938176), (17, 22966530048), (18, 21690611712), (21, 18591952896), (22, 17746864128), (24, 16267958784), (27, 14460407808), (28, 13943964672), (29, 13463138304), (31, 12594548736), (32, 12200969088), (33, 11831242752), (34, 11483265024), (36, 10845305856), (42, 9295976448), (44, 8873432064), (48, 8133979392), (51, 7655510016), (54, 7230203904), (56, 6971982336), (58, 6731569152), (62, 6297274368), (63, 6197317632), (64, 6100484544), (66, 5915621376), (68, 5741632512), (72, 5422652928), (77, 5070532608), (81, 4820135936), (84, 4647988224), (87, 4487712768), (88, 4436716032), (93, 4198182912), (96, 4066989696), (99, 3943747584), (102, 3827755008), (108, 3615101952), (112, 3485991168), (116, 3365784576), (119, 3280932864), (124, 3148637184), (126, 3098658816), (128, 3050242272), (132, 2957810688), (136, 2870816256), (144, 2711326464), (153, 2551836672), (154, 2535266304), (162, 2410067968), (168, 2323994112), (174, 2243856384), (176, 2218358016), (186, 2099091456), (187, 2087866368), (189, 2065772544), (192, 2033494848), (198, 1971873792), (203, 1923305472), (204, 1913877504), (216, 1807550976), (217, 1799221248), (224, 1742995584), (231, 1690177536), (232, 1682892288), (238, 1640466432), (248, 1574318592), (252, 1549329408), (256, 1525121136), (261, 1495904256), (264, 1478905344), (272, 1435408128), (279, 1399394304), (288, 1355663232), (297, 1314582528), (306, 1275918336), (308, 1267633152), (319, 1223921664), (324, 1205033984), (336, 1161997056), (341, 1144958976), (348, 1121928192), (352, 1109179008), (357, 1093644288), (372, 1049545728), (374, 1043933184), (378, 1032886272), (384, 1016747424), (396, 985936896), (406, 961652736), (408, 956938752), (432, 903775488), (434, 899610624), (448, 871497792), (459, 850612224), (462, 845088768), (464, 841446144), (476, 820233216), (493, 791949312), (496, 787159296), (504, 774664704), (512, 762560568), (522, 747952128), (527, 740855808), (528, 739452672), (544, 717704064), (558, 699697152), (561, 695955456), (567, 688590848), (576, 677831616), (594, 657291264), (609, 641101824), (612, 637959168), (616, 633816576), (638, 611960832), (648, 602516992), (651, 599740416), (672, 580998528), (682, 572479488), (693, 563392512), (696, 560964096), (704, 554589504), (714, 546822144), (744, 524772864), (748, 521966592), (756, 516443136), (768, 508373712), (783, 498634752), (792, 492968448), (812, 480826368), (816, 478469376), (837, 466464768), (864, 451887744), (868, 449805312), (891, 438194176), (896, 435748896), (899, 434294784), (918, 425306112), (924, 422544384), (928, 420723072), (952, 410116608), (957, 407973888), (986, 395974656), (992, 393579648), (1008, 387332352), (1023, 381652992), (1024, 381280284), (1044, 373976064), (1054, 370427904), (1056, 369726336), (1071, 364548096), (1088, 358852032), (1116, 349848576), (1122, 347977728), (1134, 344295424), (1152, 338915808), (1188, 328645632), (1218, 320550912), (1224, 318979584), (1232, 316908288), (1276, 305980416), (1296, 301258496), (1302, 299870208), (1309, 298266624), (1344, 290499264), (1364, 286239744), (1377, 283537408), (1386, 281696256), (1392, 280482048), (1408, 277294752), (1428, 273411072), (1479, 263983104), (1488, 262386432), (1496, 260983296), (1512, 258221568), (1536, 254186856), (1566, 249317376), (1581, 246951936), (1584, 246484224), (1624, 240413184), (1632, 239234688), (1674, 233232384), (1683, 231985152), (1728, 225943872), (1736, 224902656), (1782, 219097088), (1792, 217874448), (1798, 217147392), (1827, 213700608), (1836, 212653056), (1848, 211272192), (1856, 210361536), (1904, 205058304), (1914, 203986944), (1953, 199913472), (1972, 197987328), (1984, 196789824), (2016, 193666176), (2046, 190826496), (2048, 190640142), (2079, 187797504), (2088, 186988032), (2108, 185213952), (2112, 184863168), (2142, 182274048), (2176, 179426016), (2232, 174924288), (2233, 174845952), (2244, 173988864), (2268, 172147712), (2304, 169457904), (2349, 166211584), (2376, 164322816), (2387, 163565568), (2436, 160275456), (2448, 159489792), (2464, 158454144), (2511, 155488256), (2552, 152990208), (2592, 150629248), (2604, 149935104), (2618, 149133312), (2688, 145249632), (2697, 144764928), (2728, 143119872), (2754, 141768704), (2772, 140848128), (2784, 140241024), (2816, 138647376), (2856, 136705536), (2871, 135991296), (2958, 131991552), (2976, 131193216), (2992, 130491648), (3024, 129110784), (3069, 127217664), (3072, 127093428), (3132, 124658688), (3162, 123475968), (3168, 123242112), (3213, 121516032), (3248, 120206592), (3264, 119617344), (3348, 116616192), (3366, 115992576), (3451, 113135616), (3456, 112971936), (3472, 112451328), (3564, 109548544), (3584, 108937224), (3596, 108573696), (3654, 106850304), (3672, 106326528), (3689, 105836544), (3696, 105636096), (3712, 105180768), (3808, 102529152), (3828, 101993472), (3906, 99956736), (3927, 99422208), (3944, 98993664), (3968, 98394912), (4032, 96833088), (4092, 95413248), (4096, 95320071), (4158, 93898752), (4176, 93494016), (4216, 92606976), (4224, 92431584), (4284, 91137024), (4352, 89713008), (4437, 87994368), (4464, 87462144), (4466, 87422976), (4488, 86994432), (4536, 86073856), (4608, 84728952), (4698, 83105792), (4743, 82317312), (4752, 82161408), (4774, 81782784), (4872, 80137728), (4896, 79744896), (4928, 79227072), (5022, 77744128), (5049, 77328384), (5104, 76495104), (5184, 75314624), (5208, 74967552), (5236, 74566656), (5376, 72624816), (5394, 72382464), (5423, 71995392), (5456, 71559936), (5481, 71233536), (5508, 70884352), (5544, 70424064), (5568, 70120512), (5632, 69323688), (5712, 68352768), (5742, 67995648), (5797, 67350528), (5859, 66637824), (5916, 65995776), (5952, 65596608), (5984, 65245824), (6048, 64555392), (6138, 63608832), (6144, 63546714), (6237, 62599168), (6264, 62329344), (6293, 62042112), (6324, 61737984), (6336, 61621056), (6426, 60758016), (6496, 60103296), (6528, 59808672), (6696, 58308096), (6699, 58281984), (6732, 57996288), (6902, 56567808), (6912, 56485968), (6944, 56225664), (7128, 54774272), (7161, 54521856), (7168, 54468612), (7192, 54286848), (7308, 53425152), (7344, 53163264), (7378, 52918272), (7392, 52818048), (7424, 52590384), (7616, 51264576), (7656, 50996736), (7812, 49978368), (7854, 49711104), (7888, 49496832), (7936, 49197456), (8064, 48416544), (8091, 48254976), (8184, 47706624), (8316, 46949376), (8352, 46747008), (8432, 46303488), (8448, 46215792), (8568, 45568512), (8613, 45330432), (8704, 44856504), (8874, 43997184), (8928, 43731072), (8932, 43711488), (8976, 43497216), (9072, 43036928), (9207, 42405888), (9216, 42364476), (9396, 41552896), (9486, 41158656), (9504, 41080704), (9548, 40891392), (9639, 40505344), (9744, 40068864), (9792, 39872448), (9856, 39613536), (9889, 39481344), (10044, 38872064), (10098, 38664192), (10208, 38247552), (10353, 37711872), (10368, 37657312), (10416, 37483776), (10472, 37283328), (10752, 36312408), (10788, 36191232), (10846, 35997696), (10912, 35779968), (10962, 35616768), (11016, 35442176), (11067, 35278848), (11088, 35212032), (11136, 35060256), (11264, 34661844), (11424, 34176384), (11484, 33997824), (11594, 33675264), (11718, 33318912), (11781, 33140736), (11832, 32997888), (11904, 32798304), (11968, 32622912), (12096, 32277696), (12276, 31804416), (12288, 31773357), (12474, 31299584), (12528, 31164672), (12586, 31021056), (12648, 30868992), (12672, 30810528), (12852, 30379008), (12992, 30051648), (13056, 29904336), (13311, 29331456), (13392, 29154048), (13398, 29140992), (13464, 28998144), (13804, 28283904), (13824, 28242984), (13888, 28112832), (14229, 27439104), (14256, 27387136), (14322, 27260928), (14336, 27234306), (14384, 27143424), (14616, 26712576), (14688, 26581632), (14756, 26459136), (14784, 26409024), (14848, 26295192), (15147, 25776128), (15232, 25632288), (15283, 25546752), (15312, 25498368), (15624, 24989184), (15708, 24855552), (15776, 24748416), (15872, 24598728), (16128, 24208272), (16182, 24127488), (16269, 23998464), (16368, 23853312), (16443, 23744512), (16632, 23474688), (16704, 23373504), (16864, 23151744), (16896, 23107896), (17136, 22784256), (17226, 22665216), (17391, 22450176), (17408, 22428252), (17577, 22212608), (17748, 21998592), (17856, 21865536), (17864, 21855744), (17952, 21748608), (18144, 21518464), (18414, 21202944), (18432, 21182238), (18792, 20776448), (18879, 20680704), (18972, 20579328), (19008, 20540352), (19096, 20445696), (19278, 20252672), (19488, 20034432), (19584, 19936224), (19712, 19806768), (19778, 19740672), (20088, 19436032), (20097, 19427328), (20196, 19332096), (20416, 19123776), (20706, 18855936), (20736, 18828656), (20832, 18741888), (20944, 18641664), (21483, 18173952), (21504, 18156204), (21576, 18095616), (21692, 17998848), (21824, 17889984), (21924, 17808384), (22032, 17721088), (22134, 17639424), (22176, 17606016), (22272, 17530128), (22528, 17330922), (22848, 17088192), (22968, 16998912), (23188, 16837632), (23436, 16659456), (23562, 16570368), (23664, 16498944), (23808, 16399152), (23936, 16311456), (24192, 16138848), (24273, 16084992), (24552, 15902208), (24948, 15649792), (25056, 15582336), (25172, 15510528), (25296, 15434496), (25344, 15405264), (25704, 15189504), (25839, 15110144), (25984, 15025824), (26112, 14952168), (26622, 14665728), (26784, 14577024), (26796, 14570496), (26928, 14499072), (27608, 14141952), (27621, 14135296), (27648, 14121492), (27776, 14056416), (28458, 13719552), (28512, 13693568), (28644, 13630464), (28672, 13617153), (28768, 13571712), (29232, 13356288), (29376, 13290816), (29512, 13229568), (29568, 13204512), (29667, 13160448), (29696, 13147596), (30294, 12888064), (30464, 12816144), (30566, 12773376), (30624, 12749184), (31059, 12570624), (31248, 12494592), (31416, 12427776), (31552, 12374208), (31744, 12299364), (32256, 12104136), (32364, 12063744), (32538, 11999232), (32736, 11926656), (32886, 11872256), (33201, 11759616), (33264, 11737344), (33408, 11686752), (33728, 11575872), (33792, 11553948), (34272, 11392128), (34452, 11332608), (34782, 11225088), (34816, 11214126), (35154, 11106304), (35343, 11046912), (35496, 10999296), (35712, 10932768), (35728, 10927872), (35904, 10874304), (36288, 10759232), (36828, 10601472), (36864, 10591119), (37584, 10388224), (37758, 10340352), (37944, 10289664), (37961, 10285056), (38016, 10270176), (38192, 10222848), (38556, 10126336), (38976, 10017216), (39168, 9968112), (39424, 9903384), (39556, 9870336), (39933, 9777152), (40176, 9718016), (40194, 9713664), (40392, 9666048), (40579, 9621504), (40832, 9561888), (41412, 9427968), (41472, 9414328), (41664, 9370944), (41888, 9320832), (42687, 9146368), (42966, 9086976), (43008, 9078102), (43152, 9047808), (43384, 8999424), (43648, 8944992), (43848, 8904192), (44064, 8860544), (44268, 8819712), (44352, 8803008), (44544, 8765064), (45056, 8665461), (45696, 8544096), (45849, 8515584), (45936, 8499456), (46376, 8418816), (46872, 8329728), (47124, 8285184), (47328, 8249472), (47616, 8199576), (47872, 8155728), (48384, 8069424), (48546, 8042496), (48807, 7999488), (49104, 7951104), (49896, 7824896), (50112, 7791168), (50344, 7755264), (50592, 7717248), (50688, 7702632), (51408, 7594752), (51678, 7555072), (51968, 7512912), (52173, 7483392), (52224, 7476084), (53244, 7332864), (53568, 7288512), (53592, 7285248), (53856, 7249536), (55216, 7070976), (55242, 7067648), (55296, 7060746), (55552, 7028208), (56637, 6893568), (56916, 6859776), (57024, 6846784), (57288, 6815232), (57536, 6785856), (58464, 6678144), (58752, 6645408), (59024, 6614784), (59136, 6602256), (59334, 6580224), (59392, 6573798), (60291, 6475776), (60588, 6444032), (60928, 6408072), (61132, 6386688), (61248, 6374592), (62118, 6285312), (62496, 6247296), (62832, 6213888), (63104, 6187104), (63488, 6149682), (64449, 6057984), (64512, 6052068), (64728, 6031872), (65076, 5999616), (65472, 5963328), (65772, 5936128), (66402, 5879808), (66528, 5868672), (66816, 5843376), (67456, 5787936), (67584, 5776974), (68544, 5696064), (68904, 5666304), (69223, 5640192), (69564, 5612544), (69632, 5607063), (70308, 5553152), (70686, 5523456), (70992, 5499648), (71424, 5466384), (71456, 5463936), (71808, 5437152), (72576, 5379616), (72819, 5361664), (73656, 5300736), (75168, 5194112), (75516, 5170176), (75888, 5144832), (75922, 5142528), (76032, 5135088), (76384, 5111424), (77112, 5063168), (77952, 5008608), (78336, 4984056), (78848, 4951692), (79112, 4935168), (79866, 4888576), (80352, 4859008), (80388, 4856832), (80784, 4833024), (81158, 4810752), (81664, 4780944), (82824, 4713984), (82944, 4707164), (83328, 4685472), (83776, 4660416), (85374, 4573184), (85932, 4543488), (86016, 4539051), (86304, 4523904), (86768, 4499712), (87296, 4472496), (87696, 4452096), (88128, 4430272), (88536, 4409856), (88704, 4401504), (89001, 4386816), (89088, 4382532), (91392, 4272048), (91698, 4257792), (91872, 4249728), (92752, 4209408), (93177, 4190208), (93744, 4164864), (94248, 4142592), (94656, 4124736), (95232, 4099788), (95744, 4077864), (96768, 4034712), (97092, 4021248), (97614, 3999744), (98208, 3975552), (99603, 3919872), (99792, 3912448), (100224, 3895584), (100688, 3877632), (101184, 3858624), (101376, 3851316), (102816, 3797376), (103356, 3777536), (103936, 3756456), (104346, 3741696), (104448, 3738042), (106029, 3682304), (106488, 3666432), (106981, 3649536), (107136, 3644256), (107184, 3642624), (107712, 3624768), (110432, 3535488), (110484, 3533824), (110592, 3530373), (111104, 3514104), (113274, 3446784), (113832, 3429888), (113883, 3428352), (114048, 3423392), (114576, 3407616), (115072, 3392928), (116928, 3339072), (117504, 3322704), (118048, 3307392), (118272, 3301128), (118668, 3290112), (118784, 3286899), (120582, 3237888), (121176, 3222016), (121737, 3207168), (121856, 3204036), (122264, 3193344), (122496, 3187296), (124236, 3142656), (124992, 3123648), (125664, 3106944), (126208, 3093552), (126976, 3074841), (128898, 3028992), (129024, 3026034), (129456, 3015936), (130152, 2999808), (130944, 2981664), (131544, 2968064), (132804, 2939904), (133056, 2934336), (133632, 2921688), (134912, 2893968), (135168, 2888487), (137088, 2848032), (137547, 2838528), (137808, 2833152), (138446, 2820096), (139128, 2806272), (140616, 2776576), (141372, 2761728), (141984, 2749824), (142848, 2733192), (142912, 2731968), (143616, 2718576), (145152, 2689808), (145638, 2680832), (146421, 2666496), (147312, 2650368), (150336, 2597056), (151032, 2585088), (151776, 2572416), (151844, 2571264), (152064, 2567544), (152768, 2555712), (154224, 2531584), (155904, 2504304), (156519, 2494464), (156672, 2492028), (157696, 2475846), (158224, 2467584), (159732, 2444288), (160704, 2429504), (160776, 2428416), (161568, 2416512), (162316, 2405376), (163328, 2390472), (165648, 2356992), (165888, 2353582), (166656, 2342736), (167552, 2330208), (168113, 2322432), (169911, 2297856), (170748, 2286592), (171864, 2271744), (172608, 2261952), (173536, 2249856), (174592, 2236248), (175392, 2226048), (176256, 2215136), (177072, 2204928), (177408, 2200752), (178002, 2193408), (178176, 2191266), (180873, 2158592), (182784, 2136024), (183396, 2128896), (183744, 2124864), (185504, 2104704), (186354, 2095104), (187488, 2082432), (188496, 2071296), (189312, 2062368), (190464, 2049894), (191488, 2038932), (193347, 2019328), (193536, 2017356), (194184, 2010624), (195228, 1999872), (196416, 1987776), (199206, 1959936), (199584, 1956224), (200448, 1947792), (201376, 1938816), (202368, 1929312), (202752, 1925658), (205632, 1898688), (206712, 1888768), (207669, 1880064), (207872, 1878228), (208692, 1870848), (208896, 1869021), (212058, 1841152), (212976, 1833216), (213962, 1824768), (214272, 1822128), (214368, 1821312), (215424, 1812384), (220864, 1767744), (220968, 1766912), (222208, 1757052), (226548, 1723392), (227664, 1714944), (227766, 1714176), (228096, 1711696), (229152, 1703808), (230144, 1696464), (233856, 1669536), (235008, 1661352), (236096, 1653696), (236544, 1650564), (237336, 1645056), (241164, 1618944), (242352, 1611008), (243474, 1603584), (243712, 1602018), (244528, 1596672), (244992, 1593648), (248472, 1571328), (249984, 1561824), (251328, 1553472), (252416, 1546776), (257796, 1514496), (258048, 1513017), (258912, 1507968), (260304, 1499904), (261888, 1490832), (263088, 1484032), (265608, 1469952), (266112, 1467168), (267003, 1462272), (267264, 1460844), (269824, 1446984), (274176, 1424016), (275094, 1419264), (275616, 1416576), (276892, 1410048), (278256, 1403136), (279531, 1396736), (281232, 1388288), (282744, 1380864), (283968, 1374912), (285696, 1366596), (285824, 1365984), (287232, 1359288), (290304, 1344904), (291276, 1340416), (292842, 1333248), (294624, 1325184), (298809, 1306624), (300672, 1298528), (302064, 1292544), (303552, 1286208), (303688, 1285632), (304128, 1283772), (305536, 1277856), (308448, 1265792), (311808, 1252152), (313038, 1247232), (313344, 1246014), (315392, 1237923), (316448, 1233792), (319464, 1222144), (320943, 1216512), (321408, 1214752), (321552, 1214208), (323136, 1208256), (324632, 1202688), (326656, 1195236), (331296, 1178496), (331776, 1176791), (333312, 1171368), (335104, 1165104), (336226, 1161216), (339822, 1148928), (341496, 1143296), (341649, 1142784), (343728, 1135872), (345216, 1130976), (347072, 1124928), (349184, 1118124), (350784, 1113024), (352512, 1107568), (354144, 1102464), (354816, 1100376), (356004, 1096704), (356352, 1095633), (361746, 1079296), (365211, 1069056), (365568, 1068012), (366792, 1064448), (367488, 1062432), (371008, 1052352), (372708, 1047552), (374976, 1041216), (376992, 1035648), (378624, 1031184), (380928, 1024947), (382976, 1019466), (386694, 1009664), (387072, 1008678), (388368, 1005312), (390456, 999936), (392832, 993888), (398412, 979968), (399168, 978112), (400896, 973896), (402752, 969408), (404736, 964656), (405504, 962829), (411264, 949344), (412641, 946176), (413424, 944384), (415338, 940032), (415744, 939114), (417384, 935424), (424116, 920576), (425952, 916608), (427924, 912384), (428544, 911064), (428736, 910656), (430848, 906192), (439263, 888832), (441728, 883872), (441936, 883456), (444416, 878526), (453096, 861696), (455328, 857472), (455532, 857088), (456192, 855848), (458304, 851904), (460288, 848232), (467712, 834768), (469557, 831488), (470016, 830676), (472192, 826848), (473088, 825282), (474672, 822528), (482328, 809472), (484704, 805504), (486948, 801792), (487424, 801009), (489056, 798336), (489984, 796824), (496944, 785664), (499968, 780912), (502656, 776736), (504339, 774144), (504832, 773388), (509733, 765952), (515592, 757248), (517824, 753984), (520608, 749952), (523776, 745416), (526176, 742016), (531216, 734976), (532224, 733584), (534006, 731136), (534528, 730422), (539648, 723492), (548352, 712008), (550188, 709632), (551232, 708288), (553784, 705024), (556512, 701568), (559062, 698368), (562464, 694144), (565488, 690432), (567936, 687456), (571392, 683298), (571648, 682992), (574464, 679644), (580608, 672452), (582552, 670208), (585684, 666624), (589248, 662592), (597618, 653312), (601344, 649264), (604128, 646272), (607104, 643104), (607376, 642816), (608256, 641886), (611072, 638928), (616896, 632896), (623007, 626688), (623616, 626076)]