509916363264

素因数分解:

$2^9\times 3^5\times 7^1\times {\mathrm{11}}^1\times {\mathrm{17}}^1\times {\mathrm{31}}^1\times {\mathrm{101}}^1$

素因数の和:200

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 14, 16, 17, 18, 21, 22, 24, 27, 28, 31, 32, 33, 34, 36, 42, 44, 48, 51, 54, 56, 62, 63, 64, 66, 68, 72, 77, 81, 84, 88, 93, 96, 99, 101, 102, 108, 112, 119, 124, 126, 128, 132, 136, 144, 153, 154, 162, 168, 176, 186, 187, 189, 192, 198, 202, 204, 216, 217, 224, 231, 238, 243, 248, 252, 256, 264, 272, 279, 288, 297, 303, 306, 308, 324, 336, 341, 352, 357, 372, 374, 378, 384, 396, 404, 408, 432, 434, 448, 459, 462, 476, 486, 496, 504, 512, 527, 528, 544, 558, 561, 567, 576, 594, 606, 612, 616, 648, 651, 672, 682, 693, 704, 707, 714, 744, 748, 756, 768, 792, 808, 816, 837, 864, 868, 891, 896, 909, 918, 924, 952, 972, 992, 1008, 1023, 1054, 1056, 1071, 1088, 1111, 1116, 1122, 1134, 1152, 1188, 1212, 1224, 1232, 1296, 1302, 1309, 1344, 1364, 1377, 1386, 1408, 1414, 1428, 1488, 1496, 1512, 1536, 1581, 1584, 1616, 1632, 1674, 1683, 1701, 1717, 1728, 1736, 1782, 1792, 1818, 1836, 1848, 1904, 1944, 1953, 1984, 2016, 2046, 2079, 2108, 2112, 2121, 2142, 2176, 2222, 2232, 2244, 2268, 2304, 2376, 2387, 2424, 2448, 2464, 2511, 2592, 2604, 2618, 2673, 2688, 2727, 2728, 2754, 2772, 2816, 2828, 2856, 2976, 2992, 3024, 3069, 3131, 3162, 3168, 3213, 3232, 3264, 3333, 3348, 3366, 3402, 3434, 3456, 3472, 3564, 3584, 3636, 3672, 3689, 3696, 3808, 3888, 3906, 3927, 3968, 4032, 4092, 4131, 4158, 4216, 4224, 4242, 4284, 4352, 4444, 4464, 4488, 4536, 4608, 4743, 4752, 4774, 4848, 4896, 4928, 5022, 5049, 5151, 5184, 5208, 5236, 5346, 5376, 5454, 5456, 5508, 5544, 5632, 5656, 5712, 5797, 5859, 5952, 5984, 6048, 6138, 6237, 6262, 6324, 6336, 6363, 6426, 6464, 6528, 6666, 6696, 6732, 6804, 6868, 6912, 6944, 7128, 7161, 7272, 7344, 7378, 7392, 7533, 7616, 7776, 7777, 7812, 7854, 7936, 8064, 8181, 8184, 8262, 8316, 8432, 8448, 8484, 8568, 8704, 8888, 8928, 8976, 9072, 9207, 9393, 9486, 9504, 9548, 9639, 9696, 9792, 9856, 9999, 10044, 10098, 10302, 10368, 10416, 10472, 10692, 10752, 10908, 10912, 11016, 11067, 11088, 11312, 11424, 11594, 11718, 11781, 11904, 11968, 12019, 12096, 12276, 12474, 12524, 12648, 12672, 12726, 12852, 12928, 13056, 13332, 13392, 13464, 13608, 13736, 13824, 13888, 14229, 14256, 14322, 14544, 14688, 14756, 14784, 15066, 15147, 15232, 15453, 15552, 15554, 15624, 15708, 15872, 16128, 16362, 16368, 16524, 16632, 16864, 16896, 16968, 17136, 17391, 17577, 17776, 17856, 17952, 18144, 18414, 18711, 18786, 18887, 18972, 19008, 19089, 19096, 19278, 19392, 19584, 19712, 19998, 20088, 20196, 20604, 20736, 20832, 20944, 21384, 21483, 21816, 21824, 21917, 22032, 22134, 22176, 22624, 22848, 23188, 23331, 23436, 23562, 23808, 23936, 24038, 24192, 24543, 24552, 24948, 25048, 25296, 25344, 25452, 25704, 25856, 26112, 26664, 26784, 26928, 27216, 27472, 27621, 27776, 28179, 28458, 28512, 28644, 28917, 29088, 29376, 29512, 29568, 29997, 30132, 30294, 30464, 30906, 31104, 31108, 31248, 31416, 32256, 32724, 32736, 33048, 33201, 33264, 33728, 33936, 34272, 34441, 34782, 35154, 35343, 35552, 35712, 35904, 36057, 36288, 36828, 37422, 37572, 37774, 37944, 38016, 38178, 38192, 38556, 38784, 39168, 39424, 39996, 40176, 40392, 40579, 41208, 41472, 41664, 41888, 42687, 42768, 42966, 43632, 43648, 43834, 44064, 44268, 44352, 45248, 45441, 45696, 46359, 46376, 46662, 46872, 47124, 47616, 47872, 48076, 48384, 49086, 49104, 49896, 50096, 50592, 50688, 50904, 51408, 51712, 52173, 52731, 53227, 53328, 53568, 53856, 54432, 54944, 55242, 55552, 56358, 56661, 56916, 57024, 57267, 57288, 57834, 58176, 58752, 59024, 59136, 59994, 60264, 60588, 60928, 61812, 62208, 62216, 62496, 62832, 64449, 65448, 65472, 65751, 66096, 66402, 66528, 67456, 67872, 68544, 68882, 69564, 69993, 70308, 70686, 71104, 71424, 71808, 72114, 72576, 73656, 74844, 75144, 75548, 75888, 76032, 76356, 76384, 77112, 77568, 78336, 79992, 80352, 80784, 81158, 82416, 82863, 83328, 83776, 84537, 85374, 85536, 85932, 87264, 87296, 87668, 88128, 88536, 88704, 89991, 90496, 90882, 91392, 92718, 92752, 93324, 93744, 94248, 95744, 96152, 96768, 98172, 98208, 99603, 99792, 100192, 101184, 101808, 102816, 103323, 104346, 105462, 106029, 106454, 106656, 107136, 107712, 108171, 108864, 109888, 110484, 111104, 112716, 113322, 113832, 114048, 114534, 114576, 115668, 116352, 117504, 118048, 118272, 119988, 120528, 121176, 121737, 123624, 124416, 124432, 124992, 125664, 128061, 128898, 130896, 130944, 131502, 132192, 132209, 132804, 133056, 134912, 135744, 137088, 137764, 139077, 139128, 139986, 140616, 141372, 142208, 142848, 143616, 144228, 145152, 147312, 149688, 150288, 151096, 151776, 152064, 152712, 152768, 154224, 155136, 156519, 159681, 159984, 160704, 161568, 162316, 164832, 165726, 166656, 167552, 169074, 169983, 170748, 171072, 171801, 171864, 174528, 174592, 175336, 176256, 177072, 177408, 179982, 180992, 181764, 182784, 185436, 185504, 186648, 187488, 188496, 192304, 193347, 196344, 196416, 197253, 199206, 199584, 200384, 202368, 203616, 205632, 206646, 208692, 209979, 210924, 212058, 212908, 213312, 214272, 215424, 216342, 217728, 219776, 220968, 225432, 226644, 227664, 228096, 229068, 229152, 231336, 232704, 235008, 236096, 239976, 241056, 241087, 242352, 243474, 247248, 248864, 249984, 251328, 253611, 256122, 257796, 261792, 261888, 263004, 264384, 264418, 265608, 266112, 269824, 269973, 271488, 274176, 275528, 278154, 278256, 279972, 281232, 282744, 284416, 287232, 288456, 290304, 294624, 298809, 299376, 300576, 302192, 303552, 305424, 305536, 308448, 309969, 313038, 318087, 319362, 319968, 321408, 323136, 324513, 324632, 329664, 331452, 333312, 335104, 338148, 339966, 341496, 342144, 343602, 343728, 349056, 350672, 352512, 354144, 354816, 359964, 361984, 363528, 365211, 370872, 371008, 372589, 373296, 374976, 376992, 384608, 386694, 392688, 392832, 394506, 396627, 398412, 399168, 400768, 404736, 407232, 411264, 413292, 417231, 417384, 419958, 421848, 424116, 425816, 426624, 428544, 430848, 432684, 435456, 439552, 441936, 450864, 453288, 455328, 456192, 458136, 458304, 462672, 465408, 469557, 472192, 479043, 479952, 482112, 482174, 484704, 486948, 494496, 497728, 499968, 502656, 507222, 509949, 512244, 515592, 523584, 523776, 526008, 528768, 528836, 531216, 532224, 539946, 542976, 548352, 551056, 556308, 556512, 559944, 562464, 565488, 568832, 576912, 580041, 585497, 589248, 591759, 597618, 598752, 601152, 604384, 607104, 610848, 611072, 616896, 619938, 626076, 629937, 636174, 638724, 639936, 642816, 646272, 649026, 649264, 659328, 662904, 670208, 676296, 679932, 682992, 684288, 687204, 687456, 698112, 701344, 705024, 708288, 719928, 723261, 727056, 730422, 741744, 742016, 745178, 746592, 749952, 753984, 760833, 769216, 773388, 785376, 785664, 789012, 793254, 796824, 798336, 801536, 809472, 814464, 822528, 826584, 834462, 834768, 839916, 843696, 848232, 851632, 853248, 861696, 865368, 870912, 879104, 883872, 896427, 901728, 906576, 910656, 916272, 916608, 925344, 929907, 939114, 944384, 958086, 959904, 964224, 964348, 969408, 973539, 973896, 988992, 995456, 999936, 1005312, 1014444, 1019898, 1024488, 1031184, 1047168, 1052016, 1057536, 1057672, 1062432, 1064448, 1079892, 1085952, 1095633, 1102112, 1112616, 1113024, 1117767, 1119888, 1124928, 1130976, 1153824, 1160082, 1170994, 1178496, 1183518, 1189881, 1195236, 1197504, 1202304, 1208768, 1214208, 1221696, 1222144, 1233792, 1239876, 1252152, 1259874, 1272348, 1277448, 1279872, 1285632, 1292544, 1298052, 1298528, 1318656, 1325808, 1352592, 1359864, 1365984, 1368576, 1374408, 1374912, 1396224, 1402688, 1408671, 1416576, 1437129, 1439856, 1446522, 1454112, 1460844, 1483488, 1484032, 1490356, 1493184, 1499904, 1507968, 1521666, 1529847, 1538432, 1546776, 1570752, 1571328, 1578024, 1586508, 1593648, 1596672, 1603072, 1628928, 1645056, 1653168, 1668924, 1669536, 1679832, 1687392, 1696464, 1703264, 1706496, 1730736, 1756491, 1767744, 1775277, 1792854, 1803456, 1813152, 1821312, 1832544, 1833216, 1850688, 1859814, 1878228, 1888768, 1889811, 1916172, 1919808, 1928448, 1928696, 1938816, 1947078, 1947792, 1977984, 1990912, 2010624, 2028888, 2039796, 2048976, 2062368, 2094336, 2104032, 2115072, 2115344, 2124864, 2159784, 2169783, 2191266, 2204224, 2225232, 2226048, 2235534, 2239776, 2249856, 2261952, 2307648, 2320164, 2341988, 2356992, 2367036, 2379762, 2390472, 2395008, 2404608, 2417536, 2428416, 2443392, 2467584, 2479752, 2504304, 2519748, 2544696, 2554896, 2559744, 2585088, 2596104, 2597056, 2637312, 2651616, 2705184, 2719728, 2731968, 2748816, 2749824, 2789721, 2805376, 2817342, 2833152, 2874258, 2879712, 2893044, 2908224, 2920617, 2921688, 2966976, 2968064, 2980712, 2986368, 2999808, 3015936, 3043332, 3059694, 3076864, 3093552, 3141504, 3156048, 3173016, 3187296, 3193344, 3257856, 3286899, 3306336, 3337848, 3339072, 3353301, 3359664, 3374784, 3392928, 3406528, 3461472, 3512982, 3535488, 3550554, 3569643, 3585708, 3606912, 3626304, 3642624, 3665088, 3666432, 3701376, 3719628, 3756456, 3779622, 3832344, 3839616, 3856896, 3857392, 3877632, 3894156, 3895584, 3955968, 3981824, 4057776, 4079592, 4097952, 4098479, 4124736, 4188672, 4208064, 4230688, 4249728, 4311387, 4319568, 4339566, 4382532, 4408448, 4450464, 4452096, 4471068, 4479552, 4499712, 4523904, 4589541, 4615296, 4640328, 4683976, 4713984, 4734072, 4759524, 4780944, 4790016, 4809216, 4835072, 4886784, 4935168, 4959504, 5008608, 5039496, 5089392, 5109792, 5119488, 5192208, 5194112, 5269473, 5303232, 5325831, 5410368, 5439456, 5463936, 5497632, 5499648, 5579442, 5610752, 5634684, 5666304, 5748516, 5759424, 5786088, 5816448, 5841234, 5843376, 5933952, 5961424, 5972736, 6031872, 6086664, 6119388, 6153728, 6187104, 6283008, 6312096, 6346032, 6374592, 6509349, 6573798, 6612672, 6675696, 6678144, 6706602, 6719328, 6749568, 6785856, 6813056, 6922944, 7025964, 7070976, 7101108, 7139286, 7171416, 7213824, 7252608, 7285248, 7330176, 7402752, 7439256, 7512912, 7559244, 7664688, 7679232, 7714784, 7755264, 7788312, 7791168, 7911936, 8115552, 8159184, 8195904, 8196958, 8249472, 8369163, 8416128, 8461376, 8499456, 8622774, 8639136, 8679132, 8765064, 8816896, 8900928, 8904192, 8942136, 8959104, 8999424, 9047808, 9179082, 9230592, 9280656, 9367952, 9468144, 9519048, 9561888, 9580032, 9670144, 9773568, 9860697, 9919008, 10017216, 10059903, 10078992, 10178784, 10219584, 10384416, 10388224, 10538946, 10606464, 10651662, 10708929, 10820736, 10878912, 10927872, 10995264, 10999296, 11158884, 11221504, 11269368, 11497032, 11518848, 11572176, 11632896, 11682468, 11686752, 11867904, 11922848, 11945472, 12173328, 12238776, 12295437, 12374208, 12566016, 12624192, 12692064, 12749184, 12934161, 13018698, 13147596, 13225344, 13351392, 13356288, 13413204, 13438656, 13499136, 13571712, 13626112, 13845888, 14051928, 14141952, 14202216, 14278572, 14342832, 14427648, 14505216, 14660352, 14805504, 14878512, 15025824, 15118488, 15329376, 15358464, 15429568, 15576624, 15582336, 15808419, 16231104, 16318368, 16391808, 16393916, 16498944, 16738326, 16832256, 16922752, 16998912, 17245548, 17278272, 17358264, 17530128, 17633792, 17801856, 17884272, 17918208, 18095616, 18358164, 18461184, 18561312, 18735904, 18936288, 19038096, 19123776, 19528047, 19721394, 19838016, 20034432, 20119806, 20157984, 20357568, 20439168, 20768832, 20776448, 21077892, 21212928, 21303324, 21417858, 21641472, 21757824, 21855744, 21990528, 22317768, 22538736, 22994064, 23037696, 23144352, 23265792, 23364936, 23373504, 23735808, 23845696, 24346656, 24477552, 24590874, 24748416, 25248384, 25384128, 25498368, 25868322, 26037396, 26295192, 26450688, 26702784, 26712576, 26826408, 26877312, 26998272, 27143424, 27252224, 27691776, 28103856, 28404432, 28557144, 28685664, 29010432, 29320704, 29757024, 30051648, 30179709, 30236976, 30658752, 30859136, 31153248, 31164672, 31616838, 32126787, 32462208, 32636736, 32783616, 32787832, 32997888, 33476652, 33664512, 33845504, 34491096, 34556544, 34716528, 35060256, 35603712, 35768544, 35836416, 36716328, 36886311, 37122624, 37471808, 37872576, 38076192, 38247552, 39056094, 39442788, 39676032, 40068864, 40239612, 40315968, 40715136, 40878336, 41537664, 42155784, 42425856, 42606648, 42835716, 43282944, 43515648, 43981056, 44635536, 45077472, 45988128, 46075392, 46288704, 46729872, 46747008, 47425257, 47691392, 48693312, 48955104, 49181748, 49496832, 50496768, 50768256, 50996736, 51736644, 52074792, 52590384, 52901376, 53405568, 53652816, 53754624, 54286848, 55383552, 56207712, 56808864, 57114288, 57371328, 58584141, 59514048, 60103296, 60359418, 60473952, 61317504, 61718272, 62306496, 62329344, 63233676, 64253574, 64924416, 65273472, 65567232, 65575664, 66953304, 67691008, 68982192, 69113088, 69433056, 70120512, 71207424, 71537088, 73432656, 73772622, 74245248, 74943616, 75745152, 76152384, 76495104, 78112188, 78885576, 79352064, 80137728, 80479224, 80631936, 81430272, 81756672, 83075328, 84311568, 85213296, 85671432, 87031296, 87962112, 89271072, 90154944, 90539127, 91976256, 92577408, 93459744, 93494016, 94850514, 95382784, 97386624, 97910208, 98363496, 98993664, 100993536, 101536512, 103473288, 104149584, 105180768, 106811136, 107305632, 107509248, 110658933, 112415424, 113617728, 114228576, 114742656, 117168282, 119028096, 120206592, 120718836, 120947904, 122635008, 123436544, 124612992, 126467352, 128507148, 129848832, 130546944, 131151328, 133906608, 137964384, 138226176, 138866112, 140241024, 142275771, 143074176, 146865312, 147545244, 148490496, 149887232, 151490304, 152304768, 152990208, 156224376, 157771152, 158704128, 160958448, 161263872, 162860544, 166150656, 168623136, 170426592, 171342864, 178542144, 180309888, 181078254, 183952512, 185154816, 186919488, 186988032, 189701028, 190765568, 194773248, 195820416, 196726992, 203073024, 206946576, 208299168, 210361536, 213622272, 214611264, 221317866, 224830848, 227235456, 228457152, 229485312, 234336564, 238056192, 240413184, 241437672, 241895808, 245270016, 249225984, 252934704, 257014296, 261093888, 262302656, 267813216, 275928768, 277732224, 280482048, 284551542, 286148352, 293730624, 295090488, 296980992, 299774464, 302980608, 304609536, 312448752, 315542304, 321916896, 322527744, 331976799, 337246272, 340853184, 342685728, 357084288, 360619776, 362156508, 367905024, 370309632, 373838976, 379402056, 389546496, 391640832, 393453984, 413893152, 416598336, 420723072, 429222528, 442635732, 449661696, 454470912, 456914304, 458970624, 468673128, 476112384, 482875344, 483791616, 498451968, 505869408, 514028592, 524605312, 535626432, 551857536, 555464448, 560964096, 569103084, 572296704, 587461248, 590180976, 609219072, 624897504, 631084608, 643833792, 663953598, 674492544, 681706368, 685371456, 714168576, 721239552, 724313016, 735810048, 747677952, 758804112, 783281664, 786907968, 827786304, 833196672, 841446144, 858445056, 885271464, 899323392, 908941824, 913828608, 937346256, 965750688, 967583232, 995930397, 1011738816, 1028057184, 1049210624, 1071252864, 1103715072, 1110928896, 1138206168, 1174922496, 1180361952, 1249795008, 1262169216, 1287667584, 1327907196, 1348985088, 1363412736, 1370742912, 1428337152, 1448626032, 1495355904, 1517608224, 1573815936, 1655572608, 1666393344, 1682892288, 1716890112, 1770542928, 1827657216, 1874692512, 1931501376, 1991860794, 2023477632, 2056114368, 2098421248, 2142505728, 2207430144, 2276412336, 2349844992, 2360723904, 2499590016, 2524338432, 2575335168, 2655814392, 2697970176, 2726825472, 2741485824, 2897252064, 3035216448, 3147631872, 3311145216, 3332786688, 3541085856, 3749385024, 3863002752, 3983721588, 4046955264, 4112228736, 4285011456, 4552824672, 4721447808, 4999180032, 5048676864, 5150670336, 5311628784, 5482971648, 5794504128, 6070432896, 6295263744, 6622290432, 7082171712, 7498770048, 7726005504, 7967443176, 8093910528, 8224457472, 9105649344, 9442895616, 9998360064, 10623257568, 11589008256, 12140865792, 14164343424, 14997540096, 15452011008, 15934886352, 16448914944, 18211298688, 18885791232, 21246515136, 23178016512, 24281731584, 28328686848, 29995080192, 31869772704, 36422597376, 42493030272, 46356033024, 56657373696, 63739545408, 72845194752, 84986060544, 127479090816, 169972121088, 254958181632, 509916363264]

約数ペア:

[(1, 509916363264), (2, 254958181632), (3, 169972121088), (4, 127479090816), (6, 84986060544), (7, 72845194752), (8, 63739545408), (9, 56657373696), (11, 46356033024), (12, 42493030272), (14, 36422597376), (16, 31869772704), (17, 29995080192), (18, 28328686848), (21, 24281731584), (22, 23178016512), (24, 21246515136), (27, 18885791232), (28, 18211298688), (31, 16448914944), (32, 15934886352), (33, 15452011008), (34, 14997540096), (36, 14164343424), (42, 12140865792), (44, 11589008256), (48, 10623257568), (51, 9998360064), (54, 9442895616), (56, 9105649344), (62, 8224457472), (63, 8093910528), (64, 7967443176), (66, 7726005504), (68, 7498770048), (72, 7082171712), (77, 6622290432), (81, 6295263744), (84, 6070432896), (88, 5794504128), (93, 5482971648), (96, 5311628784), (99, 5150670336), (101, 5048676864), (102, 4999180032), (108, 4721447808), (112, 4552824672), (119, 4285011456), (124, 4112228736), (126, 4046955264), (128, 3983721588), (132, 3863002752), (136, 3749385024), (144, 3541085856), (153, 3332786688), (154, 3311145216), (162, 3147631872), (168, 3035216448), (176, 2897252064), (186, 2741485824), (187, 2726825472), (189, 2697970176), (192, 2655814392), (198, 2575335168), (202, 2524338432), (204, 2499590016), (216, 2360723904), (217, 2349844992), (224, 2276412336), (231, 2207430144), (238, 2142505728), (243, 2098421248), (248, 2056114368), (252, 2023477632), (256, 1991860794), (264, 1931501376), (272, 1874692512), (279, 1827657216), (288, 1770542928), (297, 1716890112), (303, 1682892288), (306, 1666393344), (308, 1655572608), (324, 1573815936), (336, 1517608224), (341, 1495355904), (352, 1448626032), (357, 1428337152), (372, 1370742912), (374, 1363412736), (378, 1348985088), (384, 1327907196), (396, 1287667584), (404, 1262169216), (408, 1249795008), (432, 1180361952), (434, 1174922496), (448, 1138206168), (459, 1110928896), (462, 1103715072), (476, 1071252864), (486, 1049210624), (496, 1028057184), (504, 1011738816), (512, 995930397), (527, 967583232), (528, 965750688), (544, 937346256), (558, 913828608), (561, 908941824), (567, 899323392), (576, 885271464), (594, 858445056), (606, 841446144), (612, 833196672), (616, 827786304), (648, 786907968), (651, 783281664), (672, 758804112), (682, 747677952), (693, 735810048), (704, 724313016), (707, 721239552), (714, 714168576), (744, 685371456), (748, 681706368), (756, 674492544), (768, 663953598), (792, 643833792), (808, 631084608), (816, 624897504), (837, 609219072), (864, 590180976), (868, 587461248), (891, 572296704), (896, 569103084), (909, 560964096), (918, 555464448), (924, 551857536), (952, 535626432), (972, 524605312), (992, 514028592), (1008, 505869408), (1023, 498451968), (1054, 483791616), (1056, 482875344), (1071, 476112384), (1088, 468673128), (1111, 458970624), (1116, 456914304), (1122, 454470912), (1134, 449661696), (1152, 442635732), (1188, 429222528), (1212, 420723072), (1224, 416598336), (1232, 413893152), (1296, 393453984), (1302, 391640832), (1309, 389546496), (1344, 379402056), (1364, 373838976), (1377, 370309632), (1386, 367905024), (1408, 362156508), (1414, 360619776), (1428, 357084288), (1488, 342685728), (1496, 340853184), (1512, 337246272), (1536, 331976799), (1581, 322527744), (1584, 321916896), (1616, 315542304), (1632, 312448752), (1674, 304609536), (1683, 302980608), (1701, 299774464), (1717, 296980992), (1728, 295090488), (1736, 293730624), (1782, 286148352), (1792, 284551542), (1818, 280482048), (1836, 277732224), (1848, 275928768), (1904, 267813216), (1944, 262302656), (1953, 261093888), (1984, 257014296), (2016, 252934704), (2046, 249225984), (2079, 245270016), (2108, 241895808), (2112, 241437672), (2121, 240413184), (2142, 238056192), (2176, 234336564), (2222, 229485312), (2232, 228457152), (2244, 227235456), (2268, 224830848), (2304, 221317866), (2376, 214611264), (2387, 213622272), (2424, 210361536), (2448, 208299168), (2464, 206946576), (2511, 203073024), (2592, 196726992), (2604, 195820416), (2618, 194773248), (2673, 190765568), (2688, 189701028), (2727, 186988032), (2728, 186919488), (2754, 185154816), (2772, 183952512), (2816, 181078254), (2828, 180309888), (2856, 178542144), (2976, 171342864), (2992, 170426592), (3024, 168623136), (3069, 166150656), (3131, 162860544), (3162, 161263872), (3168, 160958448), (3213, 158704128), (3232, 157771152), (3264, 156224376), (3333, 152990208), (3348, 152304768), (3366, 151490304), (3402, 149887232), (3434, 148490496), (3456, 147545244), (3472, 146865312), (3564, 143074176), (3584, 142275771), (3636, 140241024), (3672, 138866112), (3689, 138226176), (3696, 137964384), (3808, 133906608), (3888, 131151328), (3906, 130546944), (3927, 129848832), (3968, 128507148), (4032, 126467352), (4092, 124612992), (4131, 123436544), (4158, 122635008), (4216, 120947904), (4224, 120718836), (4242, 120206592), (4284, 119028096), (4352, 117168282), (4444, 114742656), (4464, 114228576), (4488, 113617728), (4536, 112415424), (4608, 110658933), (4743, 107509248), (4752, 107305632), (4774, 106811136), (4848, 105180768), (4896, 104149584), (4928, 103473288), (5022, 101536512), (5049, 100993536), (5151, 98993664), (5184, 98363496), (5208, 97910208), (5236, 97386624), (5346, 95382784), (5376, 94850514), (5454, 93494016), (5456, 93459744), (5508, 92577408), (5544, 91976256), (5632, 90539127), (5656, 90154944), (5712, 89271072), (5797, 87962112), (5859, 87031296), (5952, 85671432), (5984, 85213296), (6048, 84311568), (6138, 83075328), (6237, 81756672), (6262, 81430272), (6324, 80631936), (6336, 80479224), (6363, 80137728), (6426, 79352064), (6464, 78885576), (6528, 78112188), (6666, 76495104), (6696, 76152384), (6732, 75745152), (6804, 74943616), (6868, 74245248), (6912, 73772622), (6944, 73432656), (7128, 71537088), (7161, 71207424), (7272, 70120512), (7344, 69433056), (7378, 69113088), (7392, 68982192), (7533, 67691008), (7616, 66953304), (7776, 65575664), (7777, 65567232), (7812, 65273472), (7854, 64924416), (7936, 64253574), (8064, 63233676), (8181, 62329344), (8184, 62306496), (8262, 61718272), (8316, 61317504), (8432, 60473952), (8448, 60359418), (8484, 60103296), (8568, 59514048), (8704, 58584141), (8888, 57371328), (8928, 57114288), (8976, 56808864), (9072, 56207712), (9207, 55383552), (9393, 54286848), (9486, 53754624), (9504, 53652816), (9548, 53405568), (9639, 52901376), (9696, 52590384), (9792, 52074792), (9856, 51736644), (9999, 50996736), (10044, 50768256), (10098, 50496768), (10302, 49496832), (10368, 49181748), (10416, 48955104), (10472, 48693312), (10692, 47691392), (10752, 47425257), (10908, 46747008), (10912, 46729872), (11016, 46288704), (11067, 46075392), (11088, 45988128), (11312, 45077472), (11424, 44635536), (11594, 43981056), (11718, 43515648), (11781, 43282944), (11904, 42835716), (11968, 42606648), (12019, 42425856), (12096, 42155784), (12276, 41537664), (12474, 40878336), (12524, 40715136), (12648, 40315968), (12672, 40239612), (12726, 40068864), (12852, 39676032), (12928, 39442788), (13056, 39056094), (13332, 38247552), (13392, 38076192), (13464, 37872576), (13608, 37471808), (13736, 37122624), (13824, 36886311), (13888, 36716328), (14229, 35836416), (14256, 35768544), (14322, 35603712), (14544, 35060256), (14688, 34716528), (14756, 34556544), (14784, 34491096), (15066, 33845504), (15147, 33664512), (15232, 33476652), (15453, 32997888), (15552, 32787832), (15554, 32783616), (15624, 32636736), (15708, 32462208), (15872, 32126787), (16128, 31616838), (16362, 31164672), (16368, 31153248), (16524, 30859136), (16632, 30658752), (16864, 30236976), (16896, 30179709), (16968, 30051648), (17136, 29757024), (17391, 29320704), (17577, 29010432), (17776, 28685664), (17856, 28557144), (17952, 28404432), (18144, 28103856), (18414, 27691776), (18711, 27252224), (18786, 27143424), (18887, 26998272), (18972, 26877312), (19008, 26826408), (19089, 26712576), (19096, 26702784), (19278, 26450688), (19392, 26295192), (19584, 26037396), (19712, 25868322), (19998, 25498368), (20088, 25384128), (20196, 25248384), (20604, 24748416), (20736, 24590874), (20832, 24477552), (20944, 24346656), (21384, 23845696), (21483, 23735808), (21816, 23373504), (21824, 23364936), (21917, 23265792), (22032, 23144352), (22134, 23037696), (22176, 22994064), (22624, 22538736), (22848, 22317768), (23188, 21990528), (23331, 21855744), (23436, 21757824), (23562, 21641472), (23808, 21417858), (23936, 21303324), (24038, 21212928), (24192, 21077892), (24543, 20776448), (24552, 20768832), (24948, 20439168), (25048, 20357568), (25296, 20157984), (25344, 20119806), (25452, 20034432), (25704, 19838016), (25856, 19721394), (26112, 19528047), (26664, 19123776), (26784, 19038096), (26928, 18936288), (27216, 18735904), (27472, 18561312), (27621, 18461184), (27776, 18358164), (28179, 18095616), (28458, 17918208), (28512, 17884272), (28644, 17801856), (28917, 17633792), (29088, 17530128), (29376, 17358264), (29512, 17278272), (29568, 17245548), (29997, 16998912), (30132, 16922752), (30294, 16832256), (30464, 16738326), (30906, 16498944), (31104, 16393916), (31108, 16391808), (31248, 16318368), (31416, 16231104), (32256, 15808419), (32724, 15582336), (32736, 15576624), (33048, 15429568), (33201, 15358464), (33264, 15329376), (33728, 15118488), (33936, 15025824), (34272, 14878512), (34441, 14805504), (34782, 14660352), (35154, 14505216), (35343, 14427648), (35552, 14342832), (35712, 14278572), (35904, 14202216), (36057, 14141952), (36288, 14051928), (36828, 13845888), (37422, 13626112), (37572, 13571712), (37774, 13499136), (37944, 13438656), (38016, 13413204), (38178, 13356288), (38192, 13351392), (38556, 13225344), (38784, 13147596), (39168, 13018698), (39424, 12934161), (39996, 12749184), (40176, 12692064), (40392, 12624192), (40579, 12566016), (41208, 12374208), (41472, 12295437), (41664, 12238776), (41888, 12173328), (42687, 11945472), (42768, 11922848), (42966, 11867904), (43632, 11686752), (43648, 11682468), (43834, 11632896), (44064, 11572176), (44268, 11518848), (44352, 11497032), (45248, 11269368), (45441, 11221504), (45696, 11158884), (46359, 10999296), (46376, 10995264), (46662, 10927872), (46872, 10878912), (47124, 10820736), (47616, 10708929), (47872, 10651662), (48076, 10606464), (48384, 10538946), (49086, 10388224), (49104, 10384416), (49896, 10219584), (50096, 10178784), (50592, 10078992), (50688, 10059903), (50904, 10017216), (51408, 9919008), (51712, 9860697), (52173, 9773568), (52731, 9670144), (53227, 9580032), (53328, 9561888), (53568, 9519048), (53856, 9468144), (54432, 9367952), (54944, 9280656), (55242, 9230592), (55552, 9179082), (56358, 9047808), (56661, 8999424), (56916, 8959104), (57024, 8942136), (57267, 8904192), (57288, 8900928), (57834, 8816896), (58176, 8765064), (58752, 8679132), (59024, 8639136), (59136, 8622774), (59994, 8499456), (60264, 8461376), (60588, 8416128), (60928, 8369163), (61812, 8249472), (62208, 8196958), (62216, 8195904), (62496, 8159184), (62832, 8115552), (64449, 7911936), (65448, 7791168), (65472, 7788312), (65751, 7755264), (66096, 7714784), (66402, 7679232), (66528, 7664688), (67456, 7559244), (67872, 7512912), (68544, 7439256), (68882, 7402752), (69564, 7330176), (69993, 7285248), (70308, 7252608), (70686, 7213824), (71104, 7171416), (71424, 7139286), (71808, 7101108), (72114, 7070976), (72576, 7025964), (73656, 6922944), (74844, 6813056), (75144, 6785856), (75548, 6749568), (75888, 6719328), (76032, 6706602), (76356, 6678144), (76384, 6675696), (77112, 6612672), (77568, 6573798), (78336, 6509349), (79992, 6374592), (80352, 6346032), (80784, 6312096), (81158, 6283008), (82416, 6187104), (82863, 6153728), (83328, 6119388), (83776, 6086664), (84537, 6031872), (85374, 5972736), (85536, 5961424), (85932, 5933952), (87264, 5843376), (87296, 5841234), (87668, 5816448), (88128, 5786088), (88536, 5759424), (88704, 5748516), (89991, 5666304), (90496, 5634684), (90882, 5610752), (91392, 5579442), (92718, 5499648), (92752, 5497632), (93324, 5463936), (93744, 5439456), (94248, 5410368), (95744, 5325831), (96152, 5303232), (96768, 5269473), (98172, 5194112), (98208, 5192208), (99603, 5119488), (99792, 5109792), (100192, 5089392), (101184, 5039496), (101808, 5008608), (102816, 4959504), (103323, 4935168), (104346, 4886784), (105462, 4835072), (106029, 4809216), (106454, 4790016), (106656, 4780944), (107136, 4759524), (107712, 4734072), (108171, 4713984), (108864, 4683976), (109888, 4640328), (110484, 4615296), (111104, 4589541), (112716, 4523904), (113322, 4499712), (113832, 4479552), (114048, 4471068), (114534, 4452096), (114576, 4450464), (115668, 4408448), (116352, 4382532), (117504, 4339566), (118048, 4319568), (118272, 4311387), (119988, 4249728), (120528, 4230688), (121176, 4208064), (121737, 4188672), (123624, 4124736), (124416, 4098479), (124432, 4097952), (124992, 4079592), (125664, 4057776), (128061, 3981824), (128898, 3955968), (130896, 3895584), (130944, 3894156), (131502, 3877632), (132192, 3857392), (132209, 3856896), (132804, 3839616), (133056, 3832344), (134912, 3779622), (135744, 3756456), (137088, 3719628), (137764, 3701376), (139077, 3666432), (139128, 3665088), (139986, 3642624), (140616, 3626304), (141372, 3606912), (142208, 3585708), (142848, 3569643), (143616, 3550554), (144228, 3535488), (145152, 3512982), (147312, 3461472), (149688, 3406528), (150288, 3392928), (151096, 3374784), (151776, 3359664), (152064, 3353301), (152712, 3339072), (152768, 3337848), (154224, 3306336), (155136, 3286899), (156519, 3257856), (159681, 3193344), (159984, 3187296), (160704, 3173016), (161568, 3156048), (162316, 3141504), (164832, 3093552), (165726, 3076864), (166656, 3059694), (167552, 3043332), (169074, 3015936), (169983, 2999808), (170748, 2986368), (171072, 2980712), (171801, 2968064), (171864, 2966976), (174528, 2921688), (174592, 2920617), (175336, 2908224), (176256, 2893044), (177072, 2879712), (177408, 2874258), (179982, 2833152), (180992, 2817342), (181764, 2805376), (182784, 2789721), (185436, 2749824), (185504, 2748816), (186648, 2731968), (187488, 2719728), (188496, 2705184), (192304, 2651616), (193347, 2637312), (196344, 2597056), (196416, 2596104), (197253, 2585088), (199206, 2559744), (199584, 2554896), (200384, 2544696), (202368, 2519748), (203616, 2504304), (205632, 2479752), (206646, 2467584), (208692, 2443392), (209979, 2428416), (210924, 2417536), (212058, 2404608), (212908, 2395008), (213312, 2390472), (214272, 2379762), (215424, 2367036), (216342, 2356992), (217728, 2341988), (219776, 2320164), (220968, 2307648), (225432, 2261952), (226644, 2249856), (227664, 2239776), (228096, 2235534), (229068, 2226048), (229152, 2225232), (231336, 2204224), (232704, 2191266), (235008, 2169783), (236096, 2159784), (239976, 2124864), (241056, 2115344), (241087, 2115072), (242352, 2104032), (243474, 2094336), (247248, 2062368), (248864, 2048976), (249984, 2039796), (251328, 2028888), (253611, 2010624), (256122, 1990912), (257796, 1977984), (261792, 1947792), (261888, 1947078), (263004, 1938816), (264384, 1928696), (264418, 1928448), (265608, 1919808), (266112, 1916172), (269824, 1889811), (269973, 1888768), (271488, 1878228), (274176, 1859814), (275528, 1850688), (278154, 1833216), (278256, 1832544), (279972, 1821312), (281232, 1813152), (282744, 1803456), (284416, 1792854), (287232, 1775277), (288456, 1767744), (290304, 1756491), (294624, 1730736), (298809, 1706496), (299376, 1703264), (300576, 1696464), (302192, 1687392), (303552, 1679832), (305424, 1669536), (305536, 1668924), (308448, 1653168), (309969, 1645056), (313038, 1628928), (318087, 1603072), (319362, 1596672), (319968, 1593648), (321408, 1586508), (323136, 1578024), (324513, 1571328), (324632, 1570752), (329664, 1546776), (331452, 1538432), (333312, 1529847), (335104, 1521666), (338148, 1507968), (339966, 1499904), (341496, 1493184), (342144, 1490356), (343602, 1484032), (343728, 1483488), (349056, 1460844), (350672, 1454112), (352512, 1446522), (354144, 1439856), (354816, 1437129), (359964, 1416576), (361984, 1408671), (363528, 1402688), (365211, 1396224), (370872, 1374912), (371008, 1374408), (372589, 1368576), (373296, 1365984), (374976, 1359864), (376992, 1352592), (384608, 1325808), (386694, 1318656), (392688, 1298528), (392832, 1298052), (394506, 1292544), (396627, 1285632), (398412, 1279872), (399168, 1277448), (400768, 1272348), (404736, 1259874), (407232, 1252152), (411264, 1239876), (413292, 1233792), (417231, 1222144), (417384, 1221696), (419958, 1214208), (421848, 1208768), (424116, 1202304), (425816, 1197504), (426624, 1195236), (428544, 1189881), (430848, 1183518), (432684, 1178496), (435456, 1170994), (439552, 1160082), (441936, 1153824), (450864, 1130976), (453288, 1124928), (455328, 1119888), (456192, 1117767), (458136, 1113024), (458304, 1112616), (462672, 1102112), (465408, 1095633), (469557, 1085952), (472192, 1079892), (479043, 1064448), (479952, 1062432), (482112, 1057672), (482174, 1057536), (484704, 1052016), (486948, 1047168), (494496, 1031184), (497728, 1024488), (499968, 1019898), (502656, 1014444), (507222, 1005312), (509949, 999936), (512244, 995456), (515592, 988992), (523584, 973896), (523776, 973539), (526008, 969408), (528768, 964348), (528836, 964224), (531216, 959904), (532224, 958086), (539946, 944384), (542976, 939114), (548352, 929907), (551056, 925344), (556308, 916608), (556512, 916272), (559944, 910656), (562464, 906576), (565488, 901728), (568832, 896427), (576912, 883872), (580041, 879104), (585497, 870912), (589248, 865368), (591759, 861696), (597618, 853248), (598752, 851632), (601152, 848232), (604384, 843696), (607104, 839916), (610848, 834768), (611072, 834462), (616896, 826584), (619938, 822528), (626076, 814464), (629937, 809472), (636174, 801536), (638724, 798336), (639936, 796824), (642816, 793254), (646272, 789012), (649026, 785664), (649264, 785376), (659328, 773388), (662904, 769216), (670208, 760833), (676296, 753984), (679932, 749952), (682992, 746592), (684288, 745178), (687204, 742016), (687456, 741744), (698112, 730422), (701344, 727056), (705024, 723261), (708288, 719928)]