1052160574080

素因数分解:

$2^7\times 3^1\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{19}}^1\times {\mathrm{31}}^1\times {\mathrm{43}}^1\times {\mathrm{281}}^1$

素因数の和:414

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 10, 11, 12, 14, 15, 16, 19, 20, 21, 22, 24, 28, 30, 31, 32, 33, 35, 38, 40, 42, 43, 44, 48, 55, 56, 57, 60, 62, 64, 66, 70, 76, 77, 80, 84, 86, 88, 93, 95, 96, 105, 110, 112, 114, 120, 124, 128, 129, 132, 133, 140, 152, 154, 155, 160, 165, 168, 172, 176, 186, 190, 192, 209, 210, 215, 217, 220, 224, 228, 231, 240, 248, 258, 264, 266, 280, 281, 285, 301, 304, 308, 310, 320, 330, 336, 341, 344, 352, 372, 380, 384, 385, 399, 418, 420, 430, 434, 440, 448, 456, 462, 465, 473, 480, 496, 516, 528, 532, 560, 562, 570, 589, 602, 608, 616, 620, 627, 640, 645, 651, 660, 665, 672, 682, 688, 704, 744, 760, 770, 798, 817, 836, 840, 843, 860, 868, 880, 896, 903, 912, 924, 930, 946, 960, 992, 1023, 1032, 1045, 1056, 1064, 1085, 1120, 1124, 1140, 1155, 1178, 1204, 1216, 1232, 1240, 1254, 1290, 1302, 1320, 1330, 1333, 1344, 1364, 1376, 1405, 1408, 1419, 1463, 1488, 1505, 1520, 1540, 1596, 1634, 1672, 1680, 1686, 1705, 1720, 1736, 1760, 1767, 1806, 1824, 1848, 1860, 1892, 1920, 1967, 1984, 1995, 2046, 2064, 2090, 2112, 2128, 2170, 2240, 2248, 2280, 2310, 2356, 2365, 2387, 2408, 2432, 2451, 2464, 2480, 2508, 2580, 2604, 2640, 2660, 2666, 2688, 2728, 2752, 2810, 2838, 2926, 2945, 2976, 3010, 3040, 3080, 3091, 3135, 3192, 3255, 3268, 3311, 3344, 3360, 3372, 3410, 3440, 3472, 3520, 3534, 3612, 3648, 3696, 3720, 3784, 3934, 3968, 3990, 3999, 4085, 4092, 4123, 4128, 4180, 4215, 4224, 4256, 4340, 4389, 4480, 4496, 4515, 4560, 4620, 4712, 4730, 4774, 4816, 4902, 4928, 4960, 5016, 5115, 5160, 5208, 5280, 5320, 5332, 5339, 5456, 5504, 5620, 5676, 5719, 5852, 5890, 5901, 5952, 6020, 6080, 6160, 6182, 6270, 6384, 6479, 6510, 6536, 6622, 6665, 6688, 6720, 6744, 6820, 6880, 6944, 7040, 7068, 7095, 7161, 7224, 7296, 7315, 7392, 7440, 7568, 7868, 7980, 7998, 8170, 8184, 8246, 8256, 8360, 8430, 8512, 8680, 8711, 8778, 8835, 8987, 8992, 9030, 9120, 9240, 9273, 9331, 9424, 9460, 9548, 9632, 9804, 9835, 9856, 9920, 9933, 10032, 10230, 10320, 10416, 10560, 10640, 10664, 10678, 10912, 11240, 11352, 11438, 11704, 11780, 11802, 11904, 11935, 12040, 12083, 12160, 12255, 12320, 12364, 12369, 12540, 12768, 12958, 13020, 13072, 13244, 13330, 13376, 13440, 13488, 13640, 13760, 13888, 14136, 14190, 14322, 14448, 14630, 14663, 14784, 14880, 15136, 15455, 15736, 15960, 15996, 16017, 16340, 16368, 16492, 16512, 16555, 16720, 16860, 17024, 17157, 17360, 17422, 17556, 17670, 17974, 17984, 18060, 18240, 18480, 18546, 18662, 18848, 18920, 19096, 19264, 19437, 19608, 19670, 19840, 19866, 19995, 20064, 20460, 20615, 20640, 20832, 21120, 21280, 21328, 21356, 21637, 21824, 21945, 22480, 22704, 22876, 23408, 23560, 23604, 23870, 24080, 24166, 24510, 24640, 24728, 24738, 25080, 25327, 25536, 25916, 26040, 26133, 26144, 26488, 26660, 26695, 26752, 26961, 26976, 27280, 27520, 27776, 27993, 28272, 28380, 28595, 28644, 28896, 29260, 29326, 29505, 29568, 29760, 30272, 30910, 31472, 31920, 31992, 32034, 32395, 32680, 32736, 32984, 33110, 33440, 33720, 34314, 34720, 34844, 35112, 35340, 35805, 35948, 35968, 36120, 36249, 36480, 36960, 37092, 37324, 37373, 37696, 37840, 38192, 38528, 38874, 39216, 39340, 39732, 39990, 40128, 40920, 41230, 41280, 41664, 42560, 42656, 42712, 43274, 43555, 43648, 43890, 43989, 44935, 44960, 45353, 45408, 45752, 46365, 46655, 46816, 47120, 47208, 47740, 48160, 48332, 49020, 49280, 49456, 49476, 49665, 50160, 50654, 51072, 51832, 52080, 52266, 52288, 52976, 53320, 53390, 53922, 53952, 54560, 55986, 56544, 56760, 57190, 57288, 57792, 58520, 58652, 58729, 59010, 59520, 60415, 60544, 60977, 61820, 61845, 62909, 62944, 63840, 63984, 64068, 64790, 64911, 65360, 65472, 65968, 66220, 66880, 67440, 68628, 69440, 69688, 70224, 70680, 71610, 71896, 72240, 72498, 73315, 73920, 74184, 74648, 74746, 75392, 75680, 75981, 76384, 77748, 78432, 78680, 79464, 79980, 80085, 80256, 81840, 82460, 82560, 83328, 84581, 85120, 85312, 85424, 85785, 86548, 87110, 87780, 87978, 89870, 89920, 90706, 90816, 91504, 92730, 93310, 93632, 94240, 94416, 95480, 95821, 96320, 96664, 97185, 98040, 98912, 98952, 99330, 100320, 101308, 102641, 103664, 104160, 104532, 104576, 105952, 106640, 106780, 107844, 107904, 108185, 109120, 111972, 112119, 113088, 113520, 114380, 114576, 115584, 117040, 117304, 117458, 118020, 120830, 121954, 123640, 123690, 125818, 125888, 126635, 127680, 127968, 128136, 129580, 129822, 130665, 130720, 130944, 131936, 132440, 132913, 133760, 134805, 134880, 136059, 137256, 138880, 139376, 139965, 140448, 141360, 143220, 143792, 144480, 144996, 146630, 147840, 148368, 149296, 149492, 151360, 151962, 152768, 155496, 156864, 157360, 158928, 159960, 160170, 163680, 164920, 165509, 169162, 170624, 170848, 171570, 173096, 174220, 175560, 175956, 176187, 177289, 179740, 179840, 181245, 181412, 181632, 182931, 183008, 185460, 186620, 186865, 187264, 188480, 188727, 188832, 190960, 191642, 192640, 193328, 194370, 196080, 197824, 197904, 198660, 200640, 202616, 205282, 207328, 208320, 209064, 211904, 213280, 213560, 215688, 216370, 218240, 219945, 223944, 224238, 226176, 226765, 227040, 228760, 229152, 229577, 234080, 234608, 234916, 236040, 241660, 243908, 247280, 247380, 251636, 251776, 253270, 253743, 255360, 255936, 256272, 259160, 259644, 261330, 261440, 263872, 264880, 265826, 269610, 269760, 272118, 274512, 278597, 278752, 279930, 280896, 282720, 286440, 287463, 287584, 288960, 289992, 293260, 293645, 296736, 298592, 298984, 302720, 303924, 304885, 305536, 307923, 310992, 313728, 314545, 314720, 317856, 319920, 320340, 324555, 327360, 329840, 331018, 338324, 341696, 343140, 346192, 348440, 351120, 351912, 352374, 354578, 359480, 362490, 362824, 365862, 366016, 370920, 373240, 373730, 374573, 376960, 377454, 377664, 379905, 381920, 383284, 386656, 388740, 392160, 395648, 395808, 397320, 398739, 401280, 405232, 410564, 411103, 414656, 416640, 418128, 422905, 423808, 426560, 427120, 431376, 432740, 439890, 447888, 448476, 453530, 454080, 457520, 458304, 459154, 468160, 469216, 469832, 472080, 479105, 483320, 487816, 494560, 494760, 496527, 503272, 506540, 507486, 511872, 512544, 513205, 518320, 519288, 522660, 522880, 527744, 529760, 531652, 531867, 539220, 539520, 544236, 549024, 557194, 557504, 559860, 560595, 561792, 565440, 572880, 574926, 575168, 577920, 579984, 586520, 587290, 593472, 597184, 597968, 607848, 609770, 615846, 621984, 629090, 629440, 635712, 639840, 640680, 649110, 654720, 659680, 662036, 664565, 670747, 676648, 680295, 683392, 686280, 688731, 692384, 696880, 702240, 703824, 704748, 709156, 718960, 724980, 725648, 731724, 732032, 741840, 746480, 747460, 749146, 754908, 755328, 759810, 763840, 766568, 773312, 777480, 784320, 791616, 794640, 797478, 810464, 821128, 822206, 827545, 829312, 835791, 836256, 845810, 853120, 854240, 862752, 865480, 879780, 880935, 886445, 895776, 896952, 907060, 908160, 914655, 915040, 916608, 918308, 930391, 936320, 938432, 939664, 943635, 944160, 958210, 966640, 975632, 989120, 989520, 993054, 1006544, 1013080, 1014972, 1025088, 1026410, 1036640, 1038576, 1045320, 1059520, 1063304, 1063734, 1078440, 1088472, 1098048, 1114388, 1115008, 1119720, 1121190, 1123719, 1130880, 1145760, 1147885, 1149852, 1150336, 1158563, 1159968, 1173040, 1174580, 1186944, 1194368, 1195936, 1215696, 1219540, 1231692, 1233309, 1243968, 1258180, 1258880, 1268715, 1271424, 1279680, 1281360, 1298220, 1319360, 1324072, 1329130, 1341494, 1353296, 1360590, 1372560, 1377462, 1384768, 1392985, 1393760, 1404480, 1407648, 1409496, 1418312, 1437315, 1437920, 1449960, 1451296, 1463448, 1483680, 1492960, 1494920, 1498292, 1509816, 1519620, 1527680, 1533136, 1539615, 1546624, 1554960, 1568640, 1583232, 1589280, 1594956, 1607039, 1620928, 1642256, 1644412, 1655090, 1671582, 1672512, 1691620, 1708480, 1725504, 1730960, 1759560, 1761870, 1772890, 1791552, 1793904, 1814120, 1820599, 1829310, 1830080, 1836616, 1860782, 1872865, 1876864, 1879328, 1887270, 1888320, 1916420, 1933280, 1950179, 1951264, 1978240, 1979040, 1986108, 1993695, 2012241, 2013088, 2026160, 2029944, 2050176, 2052820, 2055515, 2073280, 2077152, 2090640, 2119040, 2126608, 2127468, 2156880, 2176944, 2196096, 2228776, 2239440, 2242380, 2247438, 2291520, 2295770, 2299704, 2317126, 2319936, 2346080, 2349160, 2391872, 2431392, 2439080, 2463384, 2466618, 2482635, 2487936, 2516360, 2525347, 2537430, 2559360, 2562720, 2596440, 2622011, 2638720, 2648144, 2658260, 2659335, 2682988, 2706592, 2721180, 2745120, 2754924, 2769536, 2785970, 2787520, 2791173, 2808960, 2815296, 2818992, 2836624, 2874630, 2875840, 2899920, 2902592, 2926896, 2967360, 2985920, 2989840, 2996584, 3019632, 3039240, 3066272, 3079230, 3109920, 3178560, 3189912, 3214078, 3241856, 3284512, 3288824, 3310180, 3343164, 3345024, 3353735, 3383240, 3416960, 3443655, 3451008, 3461920, 3475689, 3519120, 3523740, 3545780, 3583104, 3587808, 3628240, 3641198, 3658620, 3660160, 3673232, 3721564, 3745730, 3758656, 3774540, 3776640, 3832840, 3866560, 3900358, 3902528, 3958080, 3972216, 3987390, 4024482, 4026176, 4052320, 4059888, 4105640, 4111030, 4120303, 4146560, 4154304, 4178955, 4181280, 4253216, 4254936, 4313760, 4353888, 4457552, 4478880, 4484760, 4494876, 4583040, 4591540, 4599408, 4634252, 4639872, 4651955, 4692160, 4698320, 4783744, 4821117, 4862784, 4878160, 4926768, 4933236, 4965270, 5032720, 5050694, 5074860, 5125440, 5192880, 5244022, 5296288, 5316520, 5318670, 5365976, 5413184, 5442360, 5461797, 5490240, 5509848, 5571940, 5575040, 5582346, 5618595, 5630592, 5637984, 5673248, 5749260, 5751680, 5792815, 5799840, 5805184, 5850537, 5853792, 5934720, 5971840, 5979680, 5993168, 6039264, 6078480, 6132544, 6158460, 6166545, 6219840, 6357120, 6379824, 6428156, 6569024, 6577648, 6620360, 6686328, 6707470, 6766480, 6887310, 6923840, 6951378, 7038240, 7047480, 7091560, 7116887, 7175616, 7256480, 7282396, 7317240, 7346464, 7443128, 7491460, 7517312, 7549080, 7576041, 7665680, 7733120, 7800716, 7805056, 7866033, 7916160, 7944432, 7974780, 8035195, 8048964, 8052352, 8104640, 8119776, 8211280, 8222060, 8240606, 8308608, 8357910, 8362560, 8506432, 8509872, 8627520, 8707776, 8915104, 8957760, 8969520, 8989752, 9102995, 9183080, 9198816, 9268504, 9303910, 9384320, 9396640, 9642234, 9725568, 9750895, 9756320, 9853536, 9866472, 9930540, 10061205, 10065440, 10101388, 10149720, 10250880, 10385760, 10488044, 10592576, 10633040, 10637340, 10731952, 10826368, 10884720, 10923594, 10980480, 11019696, 11143880, 11164692, 11237190, 11275968, 11346496, 11498520, 11585630, 11599680, 11701074, 11707584, 11959360, 11986336, 12078528, 12156960, 12265088, 12316920, 12333090, 12360909, 12439680, 12626735, 12744193, 12759648, 12856312, 13110055, 13138048, 13155296, 13240720, 13372656, 13414940, 13532960, 13774620, 13847680, 13902756, 13955865, 14076480, 14094960, 14183120, 14233774, 14351232, 14512960, 14564792, 14634480, 14692928, 14886256, 14982920, 15098160, 15152082, 15331360, 15601432, 15732066, 15888864, 15949560, 16070390, 16097928, 16209280, 16239552, 16422560, 16444120, 16481212, 16715820, 16725120, 17012864, 17019744, 17255040, 17378445, 17415552, 17677429, 17830208, 17915520, 17939040, 17979504, 18205990, 18366160, 18397632, 18537008, 18607820, 18793280, 19284468, 19501790, 19512640, 19707072, 19732944, 19861080, 20122410, 20130880, 20202776, 20299440, 20601515, 20771520, 20976088, 21185152, 21266080, 21274680, 21350661, 21463904, 21769440, 21847188, 22039392, 22287760, 22329384, 22474380, 22551936, 22692992, 22997040, 23171260, 23199360, 23402148, 23415168, 23918720, 23972672, 24105585, 24157056, 24313920, 24633840, 24666180, 24721818, 25253470, 25488386, 25519296, 25712624, 26220110, 26310592, 26481440, 26745312, 26829880, 27065920, 27308985, 27549240, 27805512, 27911730, 28152960, 28189920, 28366240, 28467548, 28842121, 29025920, 29129584, 29252685, 29268960, 29385856, 29772512, 29965840, 30196320, 30304164, 30662720, 31202864, 31464132, 31777728, 31899120, 32140780, 32195856, 32479104, 32845120, 32888240, 32962424, 33431640, 34039488, 34756890, 35354858, 35584435, 35660416, 35878080, 35959008, 36411980, 36732320, 36795264, 37074016, 37215640, 37586560, 37880205, 38232579, 38568936, 39003580, 39025280, 39330165, 39414144, 39465888, 39722160, 40244820, 40261760, 40405552, 40598880, 41203030, 41543040, 41952176, 42532160, 42549360, 42701322, 42927808, 43538880, 43694376, 44078784, 44575520, 44658768, 44948760, 45994080, 46342520, 46804296, 47945344, 48211170, 48627840, 49267680, 49332360, 49443636, 49818209, 50506940, 50976772, 51038592, 51425248, 52440220, 52621184, 52962880, 53032287, 53490624, 53659760, 54131840, 54617970, 55098480, 55611024, 55823460, 56379840, 56732480, 56935096, 57684242, 58259168, 58505370, 58537920, 59545024, 59931680, 60392640, 60608328, 61325440, 61804545, 62405728, 62928264, 63555456, 63720965, 63798240, 64281560, 64391712, 65690240, 65776480, 65924848, 66863280, 68078976, 69513780, 70709716, 71168870, 71756160, 71918016, 72823960, 73464640, 74148032, 74431280, 75760410, 76465158, 77137872, 78007160, 78285757, 78660330, 78931776, 79444320, 80489640, 80811104, 81197760, 82406060, 83904352, 85064320, 85098720, 85402644, 85855616, 86526363, 87077760, 87388752, 88157568, 88387145, 89151040, 89317536, 89897520, 91988160, 92685040, 93608592, 96422340, 98535360, 98664720, 98887272, 99636418, 101013880, 101953544, 102850496, 104880440, 105925760, 106064574, 106753305, 106981248, 107319520, 109235940, 110196960, 111222048, 111646920, 112759680, 113464960, 113870192, 115368484, 116518336, 117010740, 117075840, 119090048, 119863360, 120785280, 121216656, 123609090, 124811456, 125856528, 127441930, 127596480, 128563120, 128783424, 131552960, 131849696, 133726560, 139027560, 141419432, 142337740, 143836032, 144210605, 145647920, 146929280, 148296064, 148862560, 149454627, 151520820, 152930316, 154275744, 156014320, 156571514, 157320660, 157863552, 158888640, 160979280, 161622208, 162395520, 164812120, 167808704, 170197440, 170805288, 173052726, 174777504, 176774290, 178302080, 178635072, 179795040, 183976320, 185370080, 187217184, 191162895, 192844680, 197070720, 197329440, 197774544, 199272836, 202027760, 203907088, 205700992, 209760880, 212129148, 213506610, 214639040, 218471880, 220393920, 222444096, 223293840, 227740384, 230736968, 233036672, 234021480, 234857271, 239726720, 242433312, 247218180, 249091045, 249622912, 251713056, 254883860, 255192960, 257126240, 257566848, 263105920, 263699392, 265161435, 267453120, 278055120, 282838864, 284675480, 288421210, 291295840, 297725120, 298909254, 303041640, 305860632, 308551488, 312028640, 313143028, 314641320, 317777280, 321958560, 323244416, 329624240, 335617408, 340394880, 341610576, 346105452, 349555008, 353548580, 357270144, 359590080, 370740160, 374434368, 382325790, 385689360, 391428785, 394658880, 395549088, 398545672, 404055520, 407814176, 419521760, 424258296, 427013220, 429278080, 432631815, 436943760, 440787840, 444888192, 446587680, 455480768, 461473936, 468042960, 469714542, 484866624, 494436360, 498182090, 503426112, 509767720, 514252480, 527398784, 530322870, 534906240, 548000299, 556110240, 565677728, 569350960, 576842420, 582591680, 595450240, 597818508, 606083280, 611721264, 617102976, 624057280, 626286056, 629282640, 643917120, 659248480, 683221152, 692210904, 699110016, 707097160, 719180160, 741480320, 747273135, 748868736, 764651580, 771378720, 782857570, 789317760, 791098176, 797091344, 808111040, 815628352, 839043520, 848516592, 854026440, 865263630, 873887520, 893175360, 910961536, 922947872, 936085920, 939429084, 969733248, 988872720, 996364180, 1006852224, 1019535440, 1028504960, 1060645740, 1096000598, 1112220480, 1131355456, 1138701920, 1153684840, 1165183360, 1174286355, 1195637016, 1212166560, 1223442528, 1248114560, 1252572112, 1258565280, 1287834240, 1318496960, 1366442304, 1384421808, 1414194320, 1494546270, 1529303160, 1542757440, 1565715140, 1582196352, 1594182688, 1616222080, 1631256704, 1644000897, 1678087040, 1697033184, 1708052880, 1730527260, 1747775040, 1786350720, 1845895744, 1872171840, 1878858168, 1977745440, 1992728360, 2039070880, 2121291480, 2192001196, 2224440960, 2262710912, 2277403840, 2307369680, 2348572710, 2391274032, 2424333120, 2446885056, 2505144224, 2517130560, 2636993920, 2732884608, 2740001495, 2768843616, 2828388640, 2989092540, 3058606320, 3085514880, 3131430280, 3188365376, 3288001794, 3394066368, 3416105760, 3461054520, 3495550080, 3691791488, 3744343680, 3757716336, 3955490880, 3985456720, 4078141760, 4242582960, 4384002392, 4554807680, 4614739360, 4697145420, 4782548064, 4848666240, 4893770112, 5010288448, 5034261120, 5480002990, 5537687232, 5656777280, 5978185080, 6117212640, 6262860560, 6376730752, 6576003588, 6788132736, 6832211520, 6922109040, 7515432672, 7910981760, 7970913440, 8156283520, 8220004485, 8485165920, 8768004784, 9229478720, 9394290840, 9565096128, 10020576896, 10960005980, 11075374464, 11313554560, 11956370160, 12234425280, 12525721120, 13152007176, 13664423040, 13844218080, 15030865344, 15941826880, 16440008970, 16970331840, 17536009568, 18458957440, 18788581680, 19130192256, 21920011960, 23912740320, 24468850560, 25051442240, 26304014352, 27688436160, 30061730688, 31883653760, 32880017940, 33940663680, 35072019136, 37577163360, 43840023920, 47825480640, 50102884480, 52608028704, 55376872320, 65760035880, 70144038272, 75154326720, 87680047840, 95650961280, 105216057408, 131520071760, 150308653440, 175360095680, 210432114816, 263040143520, 350720191360, 526080287040, 1052160574080]

約数ペア:

[(1, 1052160574080), (2, 526080287040), (3, 350720191360), (4, 263040143520), (5, 210432114816), (6, 175360095680), (7, 150308653440), (8, 131520071760), (10, 105216057408), (11, 95650961280), (12, 87680047840), (14, 75154326720), (15, 70144038272), (16, 65760035880), (19, 55376872320), (20, 52608028704), (21, 50102884480), (22, 47825480640), (24, 43840023920), (28, 37577163360), (30, 35072019136), (31, 33940663680), (32, 32880017940), (33, 31883653760), (35, 30061730688), (38, 27688436160), (40, 26304014352), (42, 25051442240), (43, 24468850560), (44, 23912740320), (48, 21920011960), (55, 19130192256), (56, 18788581680), (57, 18458957440), (60, 17536009568), (62, 16970331840), (64, 16440008970), (66, 15941826880), (70, 15030865344), (76, 13844218080), (77, 13664423040), (80, 13152007176), (84, 12525721120), (86, 12234425280), (88, 11956370160), (93, 11313554560), (95, 11075374464), (96, 10960005980), (105, 10020576896), (110, 9565096128), (112, 9394290840), (114, 9229478720), (120, 8768004784), (124, 8485165920), (128, 8220004485), (129, 8156283520), (132, 7970913440), (133, 7910981760), (140, 7515432672), (152, 6922109040), (154, 6832211520), (155, 6788132736), (160, 6576003588), (165, 6376730752), (168, 6262860560), (172, 6117212640), (176, 5978185080), (186, 5656777280), (190, 5537687232), (192, 5480002990), (209, 5034261120), (210, 5010288448), (215, 4893770112), (217, 4848666240), (220, 4782548064), (224, 4697145420), (228, 4614739360), (231, 4554807680), (240, 4384002392), (248, 4242582960), (258, 4078141760), (264, 3985456720), (266, 3955490880), (280, 3757716336), (281, 3744343680), (285, 3691791488), (301, 3495550080), (304, 3461054520), (308, 3416105760), (310, 3394066368), (320, 3288001794), (330, 3188365376), (336, 3131430280), (341, 3085514880), (344, 3058606320), (352, 2989092540), (372, 2828388640), (380, 2768843616), (384, 2740001495), (385, 2732884608), (399, 2636993920), (418, 2517130560), (420, 2505144224), (430, 2446885056), (434, 2424333120), (440, 2391274032), (448, 2348572710), (456, 2307369680), (462, 2277403840), (465, 2262710912), (473, 2224440960), (480, 2192001196), (496, 2121291480), (516, 2039070880), (528, 1992728360), (532, 1977745440), (560, 1878858168), (562, 1872171840), (570, 1845895744), (589, 1786350720), (602, 1747775040), (608, 1730527260), (616, 1708052880), (620, 1697033184), (627, 1678087040), (640, 1644000897), (645, 1631256704), (651, 1616222080), (660, 1594182688), (665, 1582196352), (672, 1565715140), (682, 1542757440), (688, 1529303160), (704, 1494546270), (744, 1414194320), (760, 1384421808), (770, 1366442304), (798, 1318496960), (817, 1287834240), (836, 1258565280), (840, 1252572112), (843, 1248114560), (860, 1223442528), (868, 1212166560), (880, 1195637016), (896, 1174286355), (903, 1165183360), (912, 1153684840), (924, 1138701920), (930, 1131355456), (946, 1112220480), (960, 1096000598), (992, 1060645740), (1023, 1028504960), (1032, 1019535440), (1045, 1006852224), (1056, 996364180), (1064, 988872720), (1085, 969733248), (1120, 939429084), (1124, 936085920), (1140, 922947872), (1155, 910961536), (1178, 893175360), (1204, 873887520), (1216, 865263630), (1232, 854026440), (1240, 848516592), (1254, 839043520), (1290, 815628352), (1302, 808111040), (1320, 797091344), (1330, 791098176), (1333, 789317760), (1344, 782857570), (1364, 771378720), (1376, 764651580), (1405, 748868736), (1408, 747273135), (1419, 741480320), (1463, 719180160), (1488, 707097160), (1505, 699110016), (1520, 692210904), (1540, 683221152), (1596, 659248480), (1634, 643917120), (1672, 629282640), (1680, 626286056), (1686, 624057280), (1705, 617102976), (1720, 611721264), (1736, 606083280), (1760, 597818508), (1767, 595450240), (1806, 582591680), (1824, 576842420), (1848, 569350960), (1860, 565677728), (1892, 556110240), (1920, 548000299), (1967, 534906240), (1984, 530322870), (1995, 527398784), (2046, 514252480), (2064, 509767720), (2090, 503426112), (2112, 498182090), (2128, 494436360), (2170, 484866624), (2240, 469714542), (2248, 468042960), (2280, 461473936), (2310, 455480768), (2356, 446587680), (2365, 444888192), (2387, 440787840), (2408, 436943760), (2432, 432631815), (2451, 429278080), (2464, 427013220), (2480, 424258296), (2508, 419521760), (2580, 407814176), (2604, 404055520), (2640, 398545672), (2660, 395549088), (2666, 394658880), (2688, 391428785), (2728, 385689360), (2752, 382325790), (2810, 374434368), (2838, 370740160), (2926, 359590080), (2945, 357270144), (2976, 353548580), (3010, 349555008), (3040, 346105452), (3080, 341610576), (3091, 340394880), (3135, 335617408), (3192, 329624240), (3255, 323244416), (3268, 321958560), (3311, 317777280), (3344, 314641320), (3360, 313143028), (3372, 312028640), (3410, 308551488), (3440, 305860632), (3472, 303041640), (3520, 298909254), (3534, 297725120), (3612, 291295840), (3648, 288421210), (3696, 284675480), (3720, 282838864), (3784, 278055120), (3934, 267453120), (3968, 265161435), (3990, 263699392), (3999, 263105920), (4085, 257566848), (4092, 257126240), (4123, 255192960), (4128, 254883860), (4180, 251713056), (4215, 249622912), (4224, 249091045), (4256, 247218180), (4340, 242433312), (4389, 239726720), (4480, 234857271), (4496, 234021480), (4515, 233036672), (4560, 230736968), (4620, 227740384), (4712, 223293840), (4730, 222444096), (4774, 220393920), (4816, 218471880), (4902, 214639040), (4928, 213506610), (4960, 212129148), (5016, 209760880), (5115, 205700992), (5160, 203907088), (5208, 202027760), (5280, 199272836), (5320, 197774544), (5332, 197329440), (5339, 197070720), (5456, 192844680), (5504, 191162895), (5620, 187217184), (5676, 185370080), (5719, 183976320), (5852, 179795040), (5890, 178635072), (5901, 178302080), (5952, 176774290), (6020, 174777504), (6080, 173052726), (6160, 170805288), (6182, 170197440), (6270, 167808704), (6384, 164812120), (6479, 162395520), (6510, 161622208), (6536, 160979280), (6622, 158888640), (6665, 157863552), (6688, 157320660), (6720, 156571514), (6744, 156014320), (6820, 154275744), (6880, 152930316), (6944, 151520820), (7040, 149454627), (7068, 148862560), (7095, 148296064), (7161, 146929280), (7224, 145647920), (7296, 144210605), (7315, 143836032), (7392, 142337740), (7440, 141419432), (7568, 139027560), (7868, 133726560), (7980, 131849696), (7998, 131552960), (8170, 128783424), (8184, 128563120), (8246, 127596480), (8256, 127441930), (8360, 125856528), (8430, 124811456), (8512, 123609090), (8680, 121216656), (8711, 120785280), (8778, 119863360), (8835, 119090048), (8987, 117075840), (8992, 117010740), (9030, 116518336), (9120, 115368484), (9240, 113870192), (9273, 113464960), (9331, 112759680), (9424, 111646920), (9460, 111222048), (9548, 110196960), (9632, 109235940), (9804, 107319520), (9835, 106981248), (9856, 106753305), (9920, 106064574), (9933, 105925760), (10032, 104880440), (10230, 102850496), (10320, 101953544), (10416, 101013880), (10560, 99636418), (10640, 98887272), (10664, 98664720), (10678, 98535360), (10912, 96422340), (11240, 93608592), (11352, 92685040), (11438, 91988160), (11704, 89897520), (11780, 89317536), (11802, 89151040), (11904, 88387145), (11935, 88157568), (12040, 87388752), (12083, 87077760), (12160, 86526363), (12255, 85855616), (12320, 85402644), (12364, 85098720), (12369, 85064320), (12540, 83904352), (12768, 82406060), (12958, 81197760), (13020, 80811104), (13072, 80489640), (13244, 79444320), (13330, 78931776), (13376, 78660330), (13440, 78285757), (13488, 78007160), (13640, 77137872), (13760, 76465158), (13888, 75760410), (14136, 74431280), (14190, 74148032), (14322, 73464640), (14448, 72823960), (14630, 71918016), (14663, 71756160), (14784, 71168870), (14880, 70709716), (15136, 69513780), (15455, 68078976), (15736, 66863280), (15960, 65924848), (15996, 65776480), (16017, 65690240), (16340, 64391712), (16368, 64281560), (16492, 63798240), (16512, 63720965), (16555, 63555456), (16720, 62928264), (16860, 62405728), (17024, 61804545), (17157, 61325440), (17360, 60608328), (17422, 60392640), (17556, 59931680), (17670, 59545024), (17974, 58537920), (17984, 58505370), (18060, 58259168), (18240, 57684242), (18480, 56935096), (18546, 56732480), (18662, 56379840), (18848, 55823460), (18920, 55611024), (19096, 55098480), (19264, 54617970), (19437, 54131840), (19608, 53659760), (19670, 53490624), (19840, 53032287), (19866, 52962880), (19995, 52621184), (20064, 52440220), (20460, 51425248), (20615, 51038592), (20640, 50976772), (20832, 50506940), (21120, 49818209), (21280, 49443636), (21328, 49332360), (21356, 49267680), (21637, 48627840), (21824, 48211170), (21945, 47945344), (22480, 46804296), (22704, 46342520), (22876, 45994080), (23408, 44948760), (23560, 44658768), (23604, 44575520), (23870, 44078784), (24080, 43694376), (24166, 43538880), (24510, 42927808), (24640, 42701322), (24728, 42549360), (24738, 42532160), (25080, 41952176), (25327, 41543040), (25536, 41203030), (25916, 40598880), (26040, 40405552), (26133, 40261760), (26144, 40244820), (26488, 39722160), (26660, 39465888), (26695, 39414144), (26752, 39330165), (26961, 39025280), (26976, 39003580), (27280, 38568936), (27520, 38232579), (27776, 37880205), (27993, 37586560), (28272, 37215640), (28380, 37074016), (28595, 36795264), (28644, 36732320), (28896, 36411980), (29260, 35959008), (29326, 35878080), (29505, 35660416), (29568, 35584435), (29760, 35354858), (30272, 34756890), (30910, 34039488), (31472, 33431640), (31920, 32962424), (31992, 32888240), (32034, 32845120), (32395, 32479104), (32680, 32195856), (32736, 32140780), (32984, 31899120), (33110, 31777728), (33440, 31464132), (33720, 31202864), (34314, 30662720), (34720, 30304164), (34844, 30196320), (35112, 29965840), (35340, 29772512), (35805, 29385856), (35948, 29268960), (35968, 29252685), (36120, 29129584), (36249, 29025920), (36480, 28842121), (36960, 28467548), (37092, 28366240), (37324, 28189920), (37373, 28152960), (37696, 27911730), (37840, 27805512), (38192, 27549240), (38528, 27308985), (38874, 27065920), (39216, 26829880), (39340, 26745312), (39732, 26481440), (39990, 26310592), (40128, 26220110), (40920, 25712624), (41230, 25519296), (41280, 25488386), (41664, 25253470), (42560, 24721818), (42656, 24666180), (42712, 24633840), (43274, 24313920), (43555, 24157056), (43648, 24105585), (43890, 23972672), (43989, 23918720), (44935, 23415168), (44960, 23402148), (45353, 23199360), (45408, 23171260), (45752, 22997040), (46365, 22692992), (46655, 22551936), (46816, 22474380), (47120, 22329384), (47208, 22287760), (47740, 22039392), (48160, 21847188), (48332, 21769440), (49020, 21463904), (49280, 21350661), (49456, 21274680), (49476, 21266080), (49665, 21185152), (50160, 20976088), (50654, 20771520), (51072, 20601515), (51832, 20299440), (52080, 20202776), (52266, 20130880), (52288, 20122410), (52976, 19861080), (53320, 19732944), (53390, 19707072), (53922, 19512640), (53952, 19501790), (54560, 19284468), (55986, 18793280), (56544, 18607820), (56760, 18537008), (57190, 18397632), (57288, 18366160), (57792, 18205990), (58520, 17979504), (58652, 17939040), (58729, 17915520), (59010, 17830208), (59520, 17677429), (60415, 17415552), (60544, 17378445), (60977, 17255040), (61820, 17019744), (61845, 17012864), (62909, 16725120), (62944, 16715820), (63840, 16481212), (63984, 16444120), (64068, 16422560), (64790, 16239552), (64911, 16209280), (65360, 16097928), (65472, 16070390), (65968, 15949560), (66220, 15888864), (66880, 15732066), (67440, 15601432), (68628, 15331360), (69440, 15152082), (69688, 15098160), (70224, 14982920), (70680, 14886256), (71610, 14692928), (71896, 14634480), (72240, 14564792), (72498, 14512960), (73315, 14351232), (73920, 14233774), (74184, 14183120), (74648, 14094960), (74746, 14076480), (75392, 13955865), (75680, 13902756), (75981, 13847680), (76384, 13774620), (77748, 13532960), (78432, 13414940), (78680, 13372656), (79464, 13240720), (79980, 13155296), (80085, 13138048), (80256, 13110055), (81840, 12856312), (82460, 12759648), (82560, 12744193), (83328, 12626735), (84581, 12439680), (85120, 12360909), (85312, 12333090), (85424, 12316920), (85785, 12265088), (86548, 12156960), (87110, 12078528), (87780, 11986336), (87978, 11959360), (89870, 11707584), (89920, 11701074), (90706, 11599680), (90816, 11585630), (91504, 11498520), (92730, 11346496), (93310, 11275968), (93632, 11237190), (94240, 11164692), (94416, 11143880), (95480, 11019696), (95821, 10980480), (96320, 10923594), (96664, 10884720), (97185, 10826368), (98040, 10731952), (98912, 10637340), (98952, 10633040), (99330, 10592576), (100320, 10488044), (101308, 10385760), (102641, 10250880), (103664, 10149720), (104160, 10101388), (104532, 10065440), (104576, 10061205), (105952, 9930540), (106640, 9866472), (106780, 9853536), (107844, 9756320), (107904, 9750895), (108185, 9725568), (109120, 9642234), (111972, 9396640), (112119, 9384320), (113088, 9303910), (113520, 9268504), (114380, 9198816), (114576, 9183080), (115584, 9102995), (117040, 8989752), (117304, 8969520), (117458, 8957760), (118020, 8915104), (120830, 8707776), (121954, 8627520), (123640, 8509872), (123690, 8506432), (125818, 8362560), (125888, 8357910), (126635, 8308608), (127680, 8240606), (127968, 8222060), (128136, 8211280), (129580, 8119776), (129822, 8104640), (130665, 8052352), (130720, 8048964), (130944, 8035195), (131936, 7974780), (132440, 7944432), (132913, 7916160), (133760, 7866033), (134805, 7805056), (134880, 7800716), (136059, 7733120), (137256, 7665680), (138880, 7576041), (139376, 7549080), (139965, 7517312), (140448, 7491460), (141360, 7443128), (143220, 7346464), (143792, 7317240), (144480, 7282396), (144996, 7256480), (146630, 7175616), (147840, 7116887), (148368, 7091560), (149296, 7047480), (149492, 7038240), (151360, 6951378), (151962, 6923840), (152768, 6887310), (155496, 6766480), (156864, 6707470), (157360, 6686328), (158928, 6620360), (159960, 6577648), (160170, 6569024), (163680, 6428156), (164920, 6379824), (165509, 6357120), (169162, 6219840), (170624, 6166545), (170848, 6158460), (171570, 6132544), (173096, 6078480), (174220, 6039264), (175560, 5993168), (175956, 5979680), (176187, 5971840), (177289, 5934720), (179740, 5853792), (179840, 5850537), (181245, 5805184), (181412, 5799840), (181632, 5792815), (182931, 5751680), (183008, 5749260), (185460, 5673248), (186620, 5637984), (186865, 5630592), (187264, 5618595), (188480, 5582346), (188727, 5575040), (188832, 5571940), (190960, 5509848), (191642, 5490240), (192640, 5461797), (193328, 5442360), (194370, 5413184), (196080, 5365976), (197824, 5318670), (197904, 5316520), (198660, 5296288), (200640, 5244022), (202616, 5192880), (205282, 5125440), (207328, 5074860), (208320, 5050694), (209064, 5032720), (211904, 4965270), (213280, 4933236), (213560, 4926768), (215688, 4878160), (216370, 4862784), (218240, 4821117), (219945, 4783744), (223944, 4698320), (224238, 4692160), (226176, 4651955), (226765, 4639872), (227040, 4634252), (228760, 4599408), (229152, 4591540), (229577, 4583040), (234080, 4494876), (234608, 4484760), (234916, 4478880), (236040, 4457552), (241660, 4353888), (243908, 4313760), (247280, 4254936), (247380, 4253216), (251636, 4181280), (251776, 4178955), (253270, 4154304), (253743, 4146560), (255360, 4120303), (255936, 4111030), (256272, 4105640), (259160, 4059888), (259644, 4052320), (261330, 4026176), (261440, 4024482), (263872, 3987390), (264880, 3972216), (265826, 3958080), (269610, 3902528), (269760, 3900358), (272118, 3866560), (274512, 3832840), (278597, 3776640), (278752, 3774540), (279930, 3758656), (280896, 3745730), (282720, 3721564), (286440, 3673232), (287463, 3660160), (287584, 3658620), (288960, 3641198), (289992, 3628240), (293260, 3587808), (293645, 3583104), (296736, 3545780), (298592, 3523740), (298984, 3519120), (302720, 3475689), (303924, 3461920), (304885, 3451008), (305536, 3443655), (307923, 3416960), (310992, 3383240), (313728, 3353735), (314545, 3345024), (314720, 3343164), (317856, 3310180), (319920, 3288824), (320340, 3284512), (324555, 3241856), (327360, 3214078), (329840, 3189912), (331018, 3178560), (338324, 3109920), (341696, 3079230), (343140, 3066272), (346192, 3039240), (348440, 3019632), (351120, 2996584), (351912, 2989840), (352374, 2985920), (354578, 2967360), (359480, 2926896), (362490, 2902592), (362824, 2899920), (365862, 2875840), (366016, 2874630), (370920, 2836624), (373240, 2818992), (373730, 2815296), (374573, 2808960), (376960, 2791173), (377454, 2787520), (377664, 2785970), (379905, 2769536), (381920, 2754924), (383284, 2745120), (386656, 2721180), (388740, 2706592), (392160, 2682988), (395648, 2659335), (395808, 2658260), (397320, 2648144), (398739, 2638720), (401280, 2622011), (405232, 2596440), (410564, 2562720), (411103, 2559360), (414656, 2537430), (416640, 2525347), (418128, 2516360), (422905, 2487936), (423808, 2482635), (426560, 2466618), (427120, 2463384), (431376, 2439080), (432740, 2431392), (439890, 2391872), (447888, 2349160), (448476, 2346080), (453530, 2319936), (454080, 2317126), (457520, 2299704), (458304, 2295770), (459154, 2291520), (468160, 2247438), (469216, 2242380), (469832, 2239440), (472080, 2228776), (479105, 2196096), (483320, 2176944), (487816, 2156880), (494560, 2127468), (494760, 2126608), (496527, 2119040), (503272, 2090640), (506540, 2077152), (507486, 2073280), (511872, 2055515), (512544, 2052820), (513205, 2050176), (518320, 2029944), (519288, 2026160), (522660, 2013088), (522880, 2012241), (527744, 1993695), (529760, 1986108), (531652, 1979040), (531867, 1978240), (539220, 1951264), (539520, 1950179), (544236, 1933280), (549024, 1916420), (557194, 1888320), (557504, 1887270), (559860, 1879328), (560595, 1876864), (561792, 1872865), (565440, 1860782), (572880, 1836616), (574926, 1830080), (575168, 1829310), (577920, 1820599), (579984, 1814120), (586520, 1793904), (587290, 1791552), (593472, 1772890), (597184, 1761870), (597968, 1759560), (607848, 1730960), (609770, 1725504), (615846, 1708480), (621984, 1691620), (629090, 1672512), (629440, 1671582), (635712, 1655090), (639840, 1644412), (640680, 1642256), (649110, 1620928), (654720, 1607039), (659680, 1594956), (662036, 1589280), (664565, 1583232), (670747, 1568640), (676648, 1554960), (680295, 1546624), (683392, 1539615), (686280, 1533136), (688731, 1527680), (692384, 1519620), (696880, 1509816), (702240, 1498292), (703824, 1494920), (704748, 1492960), (709156, 1483680), (718960, 1463448), (724980, 1451296), (725648, 1449960), (731724, 1437920), (732032, 1437315), (741840, 1418312), (746480, 1409496), (747460, 1407648), (749146, 1404480), (754908, 1393760), (755328, 1392985), (759810, 1384768), (763840, 1377462), (766568, 1372560), (773312, 1360590), (777480, 1353296), (784320, 1341494), (791616, 1329130), (794640, 1324072), (797478, 1319360), (810464, 1298220), (821128, 1281360), (822206, 1279680), (827545, 1271424), (829312, 1268715), (835791, 1258880), (836256, 1258180), (845810, 1243968), (853120, 1233309), (854240, 1231692), (862752, 1219540), (865480, 1215696), (879780, 1195936), (880935, 1194368), (886445, 1186944), (895776, 1174580), (896952, 1173040), (907060, 1159968), (908160, 1158563), (914655, 1150336), (915040, 1149852), (916608, 1147885), (918308, 1145760), (930391, 1130880), (936320, 1123719), (938432, 1121190), (939664, 1119720), (943635, 1115008), (944160, 1114388), (958210, 1098048), (966640, 1088472), (975632, 1078440), (989120, 1063734), (989520, 1063304), (993054, 1059520), (1006544, 1045320), (1013080, 1038576), (1014972, 1036640), (1025088, 1026410)]