802854581760

素因数分解:

$2^9\times 3^6\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{37}}^1\times {\mathrm{151}}^1$

素因数の和:247

約数の個数: 2240

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 20, 21, 22, 24, 27, 28, 30, 32, 33, 35, 36, 37, 40, 42, 44, 45, 48, 54, 55, 56, 60, 63, 64, 66, 70, 72, 74, 77, 80, 81, 84, 88, 90, 96, 99, 105, 108, 110, 111, 112, 120, 126, 128, 132, 135, 140, 144, 148, 151, 154, 160, 162, 165, 168, 176, 180, 185, 189, 192, 198, 210, 216, 220, 222, 224, 231, 240, 243, 252, 256, 259, 264, 270, 280, 288, 296, 297, 302, 308, 315, 320, 324, 330, 333, 336, 352, 360, 370, 378, 384, 385, 396, 405, 407, 420, 432, 440, 444, 448, 453, 462, 480, 486, 495, 504, 512, 518, 528, 540, 555, 560, 567, 576, 592, 594, 604, 616, 630, 640, 648, 660, 666, 672, 693, 704, 720, 729, 740, 755, 756, 768, 770, 777, 792, 810, 814, 840, 864, 880, 888, 891, 896, 906, 924, 945, 960, 972, 990, 999, 1008, 1036, 1056, 1057, 1080, 1110, 1120, 1134, 1152, 1155, 1184, 1188, 1208, 1215, 1221, 1232, 1260, 1280, 1295, 1296, 1320, 1332, 1344, 1359, 1386, 1408, 1440, 1458, 1480, 1485, 1510, 1512, 1536, 1540, 1554, 1584, 1620, 1628, 1661, 1665, 1680, 1701, 1728, 1760, 1776, 1782, 1792, 1812, 1848, 1890, 1920, 1944, 1980, 1998, 2016, 2035, 2072, 2079, 2112, 2114, 2160, 2220, 2240, 2265, 2268, 2304, 2310, 2331, 2368, 2376, 2416, 2430, 2442, 2464, 2520, 2560, 2590, 2592, 2640, 2664, 2673, 2688, 2718, 2772, 2816, 2835, 2849, 2880, 2916, 2960, 2970, 2997, 3020, 3024, 3080, 3108, 3168, 3171, 3240, 3256, 3322, 3330, 3360, 3402, 3456, 3465, 3520, 3552, 3564, 3584, 3624, 3645, 3663, 3696, 3780, 3840, 3885, 3888, 3960, 3996, 4032, 4070, 4077, 4144, 4158, 4224, 4228, 4320, 4440, 4455, 4480, 4530, 4536, 4608, 4620, 4662, 4736, 4752, 4832, 4860, 4884, 4928, 4983, 4995, 5040, 5103, 5180, 5184, 5280, 5285, 5328, 5346, 5376, 5436, 5544, 5587, 5632, 5670, 5698, 5760, 5832, 5920, 5940, 5994, 6040, 6048, 6105, 6160, 6216, 6237, 6336, 6342, 6480, 6512, 6644, 6660, 6720, 6795, 6804, 6912, 6930, 6993, 7040, 7104, 7128, 7248, 7290, 7326, 7392, 7560, 7680, 7770, 7776, 7920, 7992, 8019, 8064, 8140, 8154, 8288, 8305, 8316, 8448, 8456, 8505, 8547, 8640, 8880, 8910, 8960, 8991, 9060, 9072, 9240, 9324, 9472, 9504, 9513, 9664, 9720, 9768, 9856, 9966, 9990, 10080, 10206, 10360, 10368, 10395, 10560, 10570, 10656, 10692, 10752, 10872, 10989, 11088, 11174, 11340, 11396, 11520, 11627, 11655, 11664, 11840, 11880, 11988, 12080, 12096, 12210, 12231, 12320, 12432, 12474, 12672, 12684, 12960, 13024, 13288, 13320, 13365, 13440, 13590, 13608, 13824, 13860, 13986, 14080, 14208, 14245, 14256, 14496, 14580, 14652, 14784, 14949, 14985, 15120, 15540, 15552, 15840, 15855, 15984, 16038, 16128, 16280, 16308, 16576, 16610, 16632, 16761, 16896, 16912, 17010, 17094, 17280, 17760, 17820, 17920, 17982, 18120, 18144, 18315, 18480, 18648, 18711, 18944, 19008, 19026, 19328, 19440, 19536, 19712, 19932, 19980, 20160, 20385, 20412, 20720, 20736, 20790, 20979, 21120, 21140, 21312, 21384, 21744, 21978, 22176, 22348, 22680, 22792, 23040, 23254, 23310, 23328, 23680, 23760, 23976, 24160, 24192, 24420, 24462, 24640, 24864, 24915, 24948, 25344, 25368, 25515, 25641, 25920, 26048, 26576, 26640, 26730, 26880, 26973, 27180, 27216, 27720, 27935, 27972, 28160, 28416, 28490, 28512, 28539, 28992, 29160, 29304, 29568, 29898, 29970, 30240, 31080, 31104, 31185, 31680, 31710, 31968, 32076, 32256, 32560, 32616, 32967, 33152, 33220, 33264, 33522, 33824, 34020, 34188, 34560, 34881, 34965, 35520, 35640, 35964, 36240, 36288, 36630, 36693, 36960, 37296, 37422, 38016, 38052, 38656, 38880, 39072, 39109, 39424, 39864, 39960, 40095, 40320, 40770, 40824, 41440, 41472, 41580, 41958, 42240, 42280, 42624, 42735, 42768, 43488, 43956, 44352, 44696, 44847, 44955, 45360, 45584, 46508, 46620, 46656, 47360, 47520, 47565, 47952, 48320, 48384, 48840, 48924, 49280, 49728, 49830, 49896, 50283, 50688, 50736, 51030, 51282, 51840, 52096, 53152, 53280, 53460, 53760, 53946, 54360, 54432, 54945, 55440, 55870, 55944, 56133, 56832, 56980, 57024, 57078, 57984, 58135, 58320, 58608, 59136, 59796, 59940, 60480, 61155, 61457, 62160, 62208, 62370, 62937, 63360, 63420, 63936, 64152, 65120, 65232, 65934, 66304, 66440, 66528, 67044, 67648, 68040, 68376, 69120, 69762, 69930, 71040, 71280, 71928, 72480, 72576, 73260, 73386, 73920, 74592, 74745, 74844, 76032, 76104, 76923, 77312, 77760, 78144, 78218, 79728, 79920, 80190, 80640, 81540, 81648, 82880, 83160, 83805, 83916, 84480, 84560, 85248, 85470, 85536, 85617, 86976, 87912, 88704, 89392, 89694, 89910, 90720, 91168, 93016, 93240, 93312, 93555, 94720, 95040, 95130, 95904, 96640, 96768, 97680, 97848, 98560, 98901, 99456, 99660, 99792, 100566, 101472, 102060, 102564, 103680, 104192, 104643, 104895, 106304, 106560, 106920, 107892, 108720, 108864, 109890, 110079, 110880, 111740, 111888, 112266, 113960, 114048, 114156, 115968, 116270, 116640, 117216, 117327, 118272, 119592, 119880, 120960, 122310, 122914, 124320, 124416, 124740, 125874, 126720, 126840, 127872, 128205, 128304, 130240, 130464, 131868, 132608, 132880, 133056, 134088, 134541, 134865, 135296, 136080, 136752, 139524, 139860, 142080, 142560, 142695, 143856, 144960, 145152, 146520, 146772, 147840, 149184, 149490, 149688, 150849, 152064, 152208, 153846, 155520, 156288, 156436, 159456, 159840, 160380, 161280, 163080, 163296, 164835, 165760, 166320, 167610, 167832, 169120, 170496, 170940, 171072, 171234, 173952, 174405, 175824, 177408, 178784, 179388, 179820, 181440, 182336, 183465, 184371, 186032, 186480, 186624, 187110, 188811, 190080, 190260, 191808, 193280, 195360, 195545, 195696, 197120, 197802, 198912, 199320, 199584, 201132, 202944, 204120, 205128, 207360, 208384, 209286, 209790, 212608, 213120, 213840, 215784, 217440, 217728, 219780, 220158, 221760, 223480, 223776, 224235, 224532, 227920, 228096, 228312, 230769, 231936, 232540, 233280, 234432, 234654, 239184, 239760, 241920, 244620, 245828, 248640, 249480, 251415, 251748, 253440, 253680, 255744, 256410, 256608, 256851, 260480, 260928, 263736, 265760, 266112, 268176, 269082, 269730, 270592, 272160, 273504, 279048, 279720, 280665, 284160, 285120, 285390, 287712, 289920, 290304, 293040, 293544, 295680, 296703, 298368, 298980, 299376, 301698, 304416, 307285, 307692, 311040, 312576, 312872, 313929, 314685, 318912, 319680, 320760, 326160, 326592, 329670, 331520, 332640, 335220, 335664, 338240, 341880, 342144, 342468, 347904, 348810, 351648, 351981, 354816, 357568, 358776, 359640, 362880, 364672, 366930, 368742, 372064, 372960, 373248, 374220, 377622, 380160, 380520, 383616, 384615, 386560, 390720, 391090, 391392, 395604, 397824, 398640, 399168, 402264, 403623, 405888, 408240, 410256, 418572, 419580, 425216, 426240, 427680, 428085, 430199, 431568, 434880, 435456, 439560, 440316, 443520, 446960, 447552, 448470, 449064, 452547, 455840, 456192, 456624, 461538, 465080, 466560, 468864, 469308, 478368, 479520, 483840, 489240, 491656, 494505, 497280, 498960, 502830, 503496, 507360, 511488, 512820, 513216, 513702, 520960, 521856, 523215, 527472, 531520, 532224, 536352, 538164, 539460, 541184, 544320, 547008, 550395, 553113, 558096, 559440, 561330, 570240, 570780, 575424, 579840, 586080, 586635, 587088, 591360, 593406, 596736, 597960, 598752, 603396, 608832, 614570, 615384, 622080, 625152, 625744, 627858, 629370, 637824, 639360, 641520, 652320, 653184, 659340, 663040, 665280, 670440, 671328, 672705, 676480, 683760, 684288, 684936, 692307, 695808, 697620, 703296, 703962, 715136, 717552, 719280, 725760, 729344, 733860, 737484, 744128, 745920, 748440, 754245, 755244, 760320, 761040, 767232, 769230, 770553, 781440, 782180, 782784, 791208, 797280, 798336, 804528, 807246, 811776, 816480, 820512, 837144, 839160, 850432, 852480, 855360, 856170, 860398, 863136, 869760, 870912, 879120, 880632, 887040, 893920, 895104, 896940, 898128, 905094, 911680, 913248, 921855, 923076, 930160, 933120, 937728, 938616, 941787, 944055, 956736, 959040, 978480, 983312, 989010, 994560, 997920, 1005660, 1006992, 1014720, 1025640, 1026432, 1027404, 1041920, 1043712, 1046430, 1054944, 1055943, 1063040, 1064448, 1072704, 1076328, 1078920, 1088640, 1094016, 1100790, 1106226, 1116192, 1118880, 1122660, 1140480, 1141560, 1150848, 1153845, 1159680, 1172160, 1173270, 1174176, 1186812, 1193472, 1195920, 1197504, 1206792, 1210869, 1217664, 1229140, 1230768, 1251488, 1255716, 1258740, 1275648, 1278720, 1283040, 1284255, 1290597, 1304640, 1306368, 1318680, 1330560, 1340880, 1342656, 1345410, 1352960, 1357641, 1367520, 1368576, 1369872, 1384614, 1395240, 1406592, 1407924, 1430272, 1435104, 1438560, 1451520, 1458688, 1467720, 1474968, 1483515, 1488256, 1491840, 1496880, 1508490, 1510488, 1522080, 1534464, 1538460, 1541106, 1562880, 1564360, 1565568, 1569645, 1582416, 1594560, 1596672, 1609056, 1614492, 1623552, 1632960, 1641024, 1659339, 1674288, 1678320, 1710720, 1712340, 1720796, 1726272, 1739520, 1758240, 1759905, 1761264, 1774080, 1787840, 1790208, 1793880, 1796256, 1810188, 1823360, 1826496, 1843710, 1846152, 1860320, 1866240, 1875456, 1877232, 1883574, 1888110, 1913472, 1918080, 1956960, 1966624, 1978020, 1989120, 1995840, 2011320, 2013984, 2018115, 2029440, 2051280, 2052864, 2054808, 2076921, 2087424, 2092860, 2109888, 2111886, 2126080, 2145408, 2150995, 2152656, 2157840, 2177280, 2188032, 2201580, 2212452, 2232384, 2237760, 2245320, 2262735, 2280960, 2283120, 2301696, 2307690, 2344320, 2346540, 2348352, 2373624, 2391840, 2395008, 2413584, 2421738, 2435328, 2458280, 2461536, 2502976, 2511432, 2517480, 2551296, 2557440, 2566080, 2568510, 2581194, 2609280, 2612736, 2637360, 2661120, 2681760, 2685312, 2690820, 2705920, 2715282, 2735040, 2739744, 2765565, 2769228, 2790480, 2813184, 2815848, 2825361, 2860544, 2870208, 2877120, 2935440, 2949936, 2967030, 2976512, 2983680, 2993760, 3016980, 3020976, 3044160, 3076920, 3082212, 3125760, 3128720, 3131136, 3139290, 3164832, 3167829, 3189120, 3193344, 3218112, 3228984, 3265920, 3282048, 3318678, 3348576, 3356640, 3421440, 3424680, 3441592, 3452544, 3461535, 3479040, 3516480, 3519810, 3522528, 3575680, 3580416, 3587760, 3592512, 3620376, 3646720, 3652992, 3687420, 3692304, 3720640, 3754464, 3767148, 3776220, 3826944, 3836160, 3852765, 3871791, 3913920, 3933248, 3956040, 3991680, 4022640, 4027968, 4036230, 4058880, 4072923, 4102560, 4105728, 4109616, 4153842, 4185720, 4219776, 4223772, 4252160, 4290816, 4301990, 4305312, 4315680, 4354560, 4376064, 4403160, 4424904, 4464768, 4475520, 4490640, 4525470, 4566240, 4603392, 4615380, 4688640, 4693080, 4696704, 4708935, 4747248, 4783680, 4790016, 4827168, 4843476, 4870656, 4916560, 4923072, 4978017, 5005952, 5022864, 5034960, 5132160, 5137020, 5162388, 5218560, 5274720, 5279715, 5322240, 5363520, 5370624, 5381640, 5430564, 5470080, 5479488, 5531130, 5538456, 5580960, 5626368, 5631696, 5650722, 5740416, 5754240, 5870880, 5899872, 5934060, 5953024, 5967360, 5987520, 6033960, 6041952, 6054345, 6088320, 6153840, 6164424, 6257440, 6262272, 6278580, 6329664, 6335658, 6378240, 6436224, 6452985, 6457968, 6531840, 6564096, 6637356, 6697152, 6713280, 6788205, 6842880, 6849360, 6883184, 6905088, 6923070, 7032960, 7039620, 7045056, 7151360, 7175520, 7185024, 7240752, 7293440, 7305984, 7374840, 7384608, 7441280, 7508928, 7534296, 7552440, 7653888, 7672320, 7705530, 7743582, 7827840, 7866496, 7912080, 7983360, 8045280, 8055936, 8072460, 8117760, 8145846, 8205120, 8219232, 8296695, 8307684, 8371440, 8439552, 8447544, 8476083, 8581632, 8603980, 8610624, 8631360, 8806320, 8849808, 8929536, 8951040, 8981280, 9050940, 9132480, 9230760, 9377280, 9386160, 9393408, 9417870, 9494496, 9503487, 9567360, 9580032, 9654336, 9686952, 9833120, 9846144, 9956034, 10011904, 10045728, 10069920, 10264320, 10274040, 10324776, 10384605, 10437120, 10549440, 10559430, 10727040, 10741248, 10763280, 10861128, 10940160, 10958976, 11062260, 11076912, 11161920, 11263392, 11301444, 11480832, 11508480, 11615373, 11741760, 11799744, 11868120, 11975040, 12067920, 12083904, 12108690, 12176640, 12307680, 12328848, 12514880, 12557160, 12659328, 12671316, 12756480, 12872448, 12905970, 12915936, 13063680, 13128192, 13274712, 13394304, 13426560, 13576410, 13698720, 13766368, 13810176, 13846140, 14065920, 14079240, 14090112, 14126805, 14302720, 14351040, 14370048, 14481504, 14611968, 14749680, 14769216, 14882560, 14934051, 15017856, 15068592, 15104880, 15411060, 15487164, 15655680, 15732992, 15824160, 15839145, 15966720, 16090560, 16111872, 16144920, 16291692, 16410240, 16438464, 16593390, 16615368, 16742880, 16879104, 16895088, 16952166, 17207960, 17221248, 17262720, 17612640, 17699616, 17859072, 17902080, 17962560, 18101880, 18264960, 18461520, 18772320, 18786816, 18835740, 18988992, 19006974, 19134720, 19308672, 19358955, 19373904, 19666240, 19692288, 19912068, 20023808, 20091456, 20139840, 20364615, 20528640, 20548080, 20649552, 20769210, 21098880, 21118860, 21454080, 21526560, 21722256, 21880320, 21917952, 22124520, 22153824, 22323840, 22526784, 22602888, 22961664, 23016960, 23230746, 23483520, 23599488, 23736240, 23950080, 24135840, 24167808, 24217380, 24353280, 24615360, 24657696, 24890085, 25029760, 25114320, 25318656, 25342632, 25744896, 25811940, 25831872, 26549424, 26788608, 26853120, 27152820, 27397440, 27532736, 27692280, 28131840, 28158480, 28180224, 28253610, 28510461, 28702080, 28740096, 28963008, 29499360, 29538432, 29765120, 29868102, 30035712, 30137184, 30209760, 30822120, 30974328, 31311360, 31465984, 31648320, 31678290, 32181120, 32223744, 32289840, 32583384, 32820480, 32876928, 33186780, 33230736, 33485760, 33790176, 33904332, 34415920, 34442496, 34525440, 34846119, 35225280, 35399232, 35925120, 36203760, 36529920, 36923040, 37544640, 37671480, 37977984, 38013948, 38269440, 38617344, 38717910, 38747808, 39332480, 39384576, 39824136, 40182912, 40279680, 40729230, 41096160, 41299104, 41538420, 42197760, 42237720, 42380415, 42908160, 43053120, 43444512, 43835904, 44249040, 44307648, 44647680, 44802153, 45053568, 45205776, 46461492, 46967040, 47198976, 47472480, 47517435, 47900160, 48271680, 48335616, 48434760, 49230720, 49315392, 49780170, 50059520, 50228640, 50637312, 50685264, 51623880, 51663744, 53098848, 53577216, 53706240, 54305640, 54794880, 55065472, 55384560, 56316960, 56360448, 56507220, 57020922, 57404160, 57926016, 58076865, 58998720, 59076864, 59736204, 60071424, 60274368, 60419520, 61644240, 61948656, 63296640, 63356580, 64362240, 64579680, 65166768, 65640960, 65753856, 66373560, 66461472, 66971520, 67580352, 67808664, 68831840, 68884992, 69050880, 69692238, 70450560, 70798464, 71850240, 72407520, 73059840, 73846080, 74670255, 75089280, 75342960, 75955968, 76027896, 77234688, 77435820, 77495616, 78664960, 79648272, 80365824, 80559360, 81458460, 82192320, 82598208, 83076840, 84395520, 84475440, 84760830, 86106240, 86889024, 88498080, 88615296, 89295360, 89604306, 90107136, 90411552, 92922984, 93934080, 94397952, 94944960, 95034870, 96543360, 96671232, 96869520, 98461440, 98630784, 99560340, 100119040, 100457280, 101370528, 103247760, 103327488, 104538357, 106197696, 108611280, 109589760, 110130944, 110769120, 112633920, 113014440, 114041844, 114808320, 115852032, 116153730, 117997440, 118153728, 119472408, 120548736, 120839040, 123288480, 123897312, 126593280, 126713160, 128724480, 129159360, 130333536, 131507712, 132747120, 132922944, 133943040, 135160704, 135617328, 137663680, 139384476, 140901120, 141596928, 142552305, 143700480, 144815040, 147692160, 149340510, 150178560, 150685920, 151911936, 152055792, 154871640, 154991232, 157329920, 159296544, 160731648, 161118720, 162916920, 164384640, 165196416, 166153680, 168950880, 169521660, 172212480, 173778048, 174230595, 176996160, 177230592, 179208612, 180214272, 180823104, 185845968, 189889920, 190069740, 193086720, 193739040, 196922880, 197261568, 199120680, 200914560, 202741056, 206495520, 206654976, 209076714, 212395392, 217222560, 219179520, 220261888, 221538240, 224010765, 225267840, 226028880, 228083688, 231704064, 232307460, 235994880, 238944816, 241097472, 241678080, 246576960, 247794624, 253186560, 253426320, 258318720, 260667072, 265494240, 265845888, 267886080, 270321408, 271234656, 275327360, 278768952, 281802240, 283193856, 285104610, 289630080, 295384320, 298681020, 300357120, 301371840, 304111584, 309743280, 309982464, 313615071, 318593088, 325833840, 328769280, 330392832, 332307360, 337901760, 339043320, 344424960, 347556096, 348461190, 353992320, 354461184, 358417224, 361646208, 371691936, 379779840, 380139480, 386173440, 387478080, 394523136, 398241360, 401829120, 405482112, 412991040, 418153428, 424790784, 434445120, 443076480, 448021530, 450535680, 452057760, 456167376, 464614920, 471989760, 477889632, 482194944, 483356160, 493153920, 495589248, 506852640, 516637440, 521334144, 522691785, 530988480, 531691776, 540642816, 542469312, 550654720, 557537904, 570209220, 579260160, 590768640, 597362040, 602743680, 608223168, 619486560, 619964928, 627230142, 637186176, 651667680, 657538560, 660785664, 664614720, 675803520, 678086640, 695112192, 696922380, 707984640, 716834448, 723292416, 743383872, 759559680, 760278960, 774956160, 796482720, 803658240, 810964224, 825982080, 836306856, 849581568, 868890240, 886152960, 896043060, 901071360, 904115520, 912334752, 929229840, 955779264, 986307840, 991178496, 1013705280, 1033274880, 1042668288, 1045383570, 1061976960, 1063383552, 1084938624, 1101309440, 1115075808, 1140418440, 1158520320, 1194724080, 1205487360, 1216446336, 1238973120, 1254460284, 1274372352, 1303335360, 1329229440, 1351607040, 1356173280, 1393844760, 1415969280, 1433668896, 1446584832, 1486767744, 1520557920, 1549912320, 1568075355, 1592965440, 1621928448, 1651964160, 1672613712, 1737780480, 1772305920, 1792086120, 1808231040, 1824669504, 1858459680, 1911558528, 1972615680, 1982356992, 2027410560, 2085336576, 2090767140, 2123953920, 2169877248, 2230151616, 2280836880, 2389448160, 2410974720, 2432892672, 2477946240, 2508920568, 2548744704, 2606670720, 2658458880, 2703214080, 2712346560, 2787689520, 2867337792, 2973535488, 3041115840, 3099824640, 3136150710, 3185930880, 3303928320, 3345227424, 3475560960, 3584172240, 3616462080, 3649339008, 3716919360, 3823117056, 4054821120, 4181534280, 4247907840, 4339754496, 4460303232, 4561673760, 4778896320, 4865785344, 4955892480, 5017841136, 5213341440, 5316917760, 5424693120, 5575379040, 5734675584, 5947070976, 6082231680, 6272301420, 6371861760, 6690454848, 7168344480, 7232924160, 7298678016, 7433838720, 7646234112, 8109642240, 8363068560, 8920606464, 9123347520, 9557792640, 9911784960, 10035682272, 10426682880, 10849386240, 11150758080, 11469351168, 12164463360, 12544602840, 12743723520, 13380909696, 14336688960, 14597356032, 14867677440, 16726137120, 17841212928, 18246695040, 19115585280, 20071364544, 21698772480, 22301516160, 22938702336, 24328926720, 25089205680, 26761819392, 28673377920, 29735354880, 33452274240, 36493390080, 38231170560, 40142729088, 44603032320, 50178411360, 53523638784, 57346755840, 66904548480, 72986780160, 80285458176, 89206064640, 100356822720, 114693511680, 133809096960, 160570916352, 200713645440, 267618193920, 401427290880, 802854581760]

約数ペア:

[(1, 802854581760), (2, 401427290880), (3, 267618193920), (4, 200713645440), (5, 160570916352), (6, 133809096960), (7, 114693511680), (8, 100356822720), (9, 89206064640), (10, 80285458176), (11, 72986780160), (12, 66904548480), (14, 57346755840), (15, 53523638784), (16, 50178411360), (18, 44603032320), (20, 40142729088), (21, 38231170560), (22, 36493390080), (24, 33452274240), (27, 29735354880), (28, 28673377920), (30, 26761819392), (32, 25089205680), (33, 24328926720), (35, 22938702336), (36, 22301516160), (37, 21698772480), (40, 20071364544), (42, 19115585280), (44, 18246695040), (45, 17841212928), (48, 16726137120), (54, 14867677440), (55, 14597356032), (56, 14336688960), (60, 13380909696), (63, 12743723520), (64, 12544602840), (66, 12164463360), (70, 11469351168), (72, 11150758080), (74, 10849386240), (77, 10426682880), (80, 10035682272), (81, 9911784960), (84, 9557792640), (88, 9123347520), (90, 8920606464), (96, 8363068560), (99, 8109642240), (105, 7646234112), (108, 7433838720), (110, 7298678016), (111, 7232924160), (112, 7168344480), (120, 6690454848), (126, 6371861760), (128, 6272301420), (132, 6082231680), (135, 5947070976), (140, 5734675584), (144, 5575379040), (148, 5424693120), (151, 5316917760), (154, 5213341440), (160, 5017841136), (162, 4955892480), (165, 4865785344), (168, 4778896320), (176, 4561673760), (180, 4460303232), (185, 4339754496), (189, 4247907840), (192, 4181534280), (198, 4054821120), (210, 3823117056), (216, 3716919360), (220, 3649339008), (222, 3616462080), (224, 3584172240), (231, 3475560960), (240, 3345227424), (243, 3303928320), (252, 3185930880), (256, 3136150710), (259, 3099824640), (264, 3041115840), (270, 2973535488), (280, 2867337792), (288, 2787689520), (296, 2712346560), (297, 2703214080), (302, 2658458880), (308, 2606670720), (315, 2548744704), (320, 2508920568), (324, 2477946240), (330, 2432892672), (333, 2410974720), (336, 2389448160), (352, 2280836880), (360, 2230151616), (370, 2169877248), (378, 2123953920), (384, 2090767140), (385, 2085336576), (396, 2027410560), (405, 1982356992), (407, 1972615680), (420, 1911558528), (432, 1858459680), (440, 1824669504), (444, 1808231040), (448, 1792086120), (453, 1772305920), (462, 1737780480), (480, 1672613712), (486, 1651964160), (495, 1621928448), (504, 1592965440), (512, 1568075355), (518, 1549912320), (528, 1520557920), (540, 1486767744), (555, 1446584832), (560, 1433668896), (567, 1415969280), (576, 1393844760), (592, 1356173280), (594, 1351607040), (604, 1329229440), (616, 1303335360), (630, 1274372352), (640, 1254460284), (648, 1238973120), (660, 1216446336), (666, 1205487360), (672, 1194724080), (693, 1158520320), (704, 1140418440), (720, 1115075808), (729, 1101309440), (740, 1084938624), (755, 1063383552), (756, 1061976960), (768, 1045383570), (770, 1042668288), (777, 1033274880), (792, 1013705280), (810, 991178496), (814, 986307840), (840, 955779264), (864, 929229840), (880, 912334752), (888, 904115520), (891, 901071360), (896, 896043060), (906, 886152960), (924, 868890240), (945, 849581568), (960, 836306856), (972, 825982080), (990, 810964224), (999, 803658240), (1008, 796482720), (1036, 774956160), (1056, 760278960), (1057, 759559680), (1080, 743383872), (1110, 723292416), (1120, 716834448), (1134, 707984640), (1152, 696922380), (1155, 695112192), (1184, 678086640), (1188, 675803520), (1208, 664614720), (1215, 660785664), (1221, 657538560), (1232, 651667680), (1260, 637186176), (1280, 627230142), (1295, 619964928), (1296, 619486560), (1320, 608223168), (1332, 602743680), (1344, 597362040), (1359, 590768640), (1386, 579260160), (1408, 570209220), (1440, 557537904), (1458, 550654720), (1480, 542469312), (1485, 540642816), (1510, 531691776), (1512, 530988480), (1536, 522691785), (1540, 521334144), (1554, 516637440), (1584, 506852640), (1620, 495589248), (1628, 493153920), (1661, 483356160), (1665, 482194944), (1680, 477889632), (1701, 471989760), (1728, 464614920), (1760, 456167376), (1776, 452057760), (1782, 450535680), (1792, 448021530), (1812, 443076480), (1848, 434445120), (1890, 424790784), (1920, 418153428), (1944, 412991040), (1980, 405482112), (1998, 401829120), (2016, 398241360), (2035, 394523136), (2072, 387478080), (2079, 386173440), (2112, 380139480), (2114, 379779840), (2160, 371691936), (2220, 361646208), (2240, 358417224), (2265, 354461184), (2268, 353992320), (2304, 348461190), (2310, 347556096), (2331, 344424960), (2368, 339043320), (2376, 337901760), (2416, 332307360), (2430, 330392832), (2442, 328769280), (2464, 325833840), (2520, 318593088), (2560, 313615071), (2590, 309982464), (2592, 309743280), (2640, 304111584), (2664, 301371840), (2673, 300357120), (2688, 298681020), (2718, 295384320), (2772, 289630080), (2816, 285104610), (2835, 283193856), (2849, 281802240), (2880, 278768952), (2916, 275327360), (2960, 271234656), (2970, 270321408), (2997, 267886080), (3020, 265845888), (3024, 265494240), (3080, 260667072), (3108, 258318720), (3168, 253426320), (3171, 253186560), (3240, 247794624), (3256, 246576960), (3322, 241678080), (3330, 241097472), (3360, 238944816), (3402, 235994880), (3456, 232307460), (3465, 231704064), (3520, 228083688), (3552, 226028880), (3564, 225267840), (3584, 224010765), (3624, 221538240), (3645, 220261888), (3663, 219179520), (3696, 217222560), (3780, 212395392), (3840, 209076714), (3885, 206654976), (3888, 206495520), (3960, 202741056), (3996, 200914560), (4032, 199120680), (4070, 197261568), (4077, 196922880), (4144, 193739040), (4158, 193086720), (4224, 190069740), (4228, 189889920), (4320, 185845968), (4440, 180823104), (4455, 180214272), (4480, 179208612), (4530, 177230592), (4536, 176996160), (4608, 174230595), (4620, 173778048), (4662, 172212480), (4736, 169521660), (4752, 168950880), (4832, 166153680), (4860, 165196416), (4884, 164384640), (4928, 162916920), (4983, 161118720), (4995, 160731648), (5040, 159296544), (5103, 157329920), (5180, 154991232), (5184, 154871640), (5280, 152055792), (5285, 151911936), (5328, 150685920), (5346, 150178560), (5376, 149340510), (5436, 147692160), (5544, 144815040), (5587, 143700480), (5632, 142552305), (5670, 141596928), (5698, 140901120), (5760, 139384476), (5832, 137663680), (5920, 135617328), (5940, 135160704), (5994, 133943040), (6040, 132922944), (6048, 132747120), (6105, 131507712), (6160, 130333536), (6216, 129159360), (6237, 128724480), (6336, 126713160), (6342, 126593280), (6480, 123897312), (6512, 123288480), (6644, 120839040), (6660, 120548736), (6720, 119472408), (6795, 118153728), (6804, 117997440), (6912, 116153730), (6930, 115852032), (6993, 114808320), (7040, 114041844), (7104, 113014440), (7128, 112633920), (7248, 110769120), (7290, 110130944), (7326, 109589760), (7392, 108611280), (7560, 106197696), (7680, 104538357), (7770, 103327488), (7776, 103247760), (7920, 101370528), (7992, 100457280), (8019, 100119040), (8064, 99560340), (8140, 98630784), (8154, 98461440), (8288, 96869520), (8305, 96671232), (8316, 96543360), (8448, 95034870), (8456, 94944960), (8505, 94397952), (8547, 93934080), (8640, 92922984), (8880, 90411552), (8910, 90107136), (8960, 89604306), (8991, 89295360), (9060, 88615296), (9072, 88498080), (9240, 86889024), (9324, 86106240), (9472, 84760830), (9504, 84475440), (9513, 84395520), (9664, 83076840), (9720, 82598208), (9768, 82192320), (9856, 81458460), (9966, 80559360), (9990, 80365824), (10080, 79648272), (10206, 78664960), (10360, 77495616), (10368, 77435820), (10395, 77234688), (10560, 76027896), (10570, 75955968), (10656, 75342960), (10692, 75089280), (10752, 74670255), (10872, 73846080), (10989, 73059840), (11088, 72407520), (11174, 71850240), (11340, 70798464), (11396, 70450560), (11520, 69692238), (11627, 69050880), (11655, 68884992), (11664, 68831840), (11840, 67808664), (11880, 67580352), (11988, 66971520), (12080, 66461472), (12096, 66373560), (12210, 65753856), (12231, 65640960), (12320, 65166768), (12432, 64579680), (12474, 64362240), (12672, 63356580), (12684, 63296640), (12960, 61948656), (13024, 61644240), (13288, 60419520), (13320, 60274368), (13365, 60071424), (13440, 59736204), (13590, 59076864), (13608, 58998720), (13824, 58076865), (13860, 57926016), (13986, 57404160), (14080, 57020922), (14208, 56507220), (14245, 56360448), (14256, 56316960), (14496, 55384560), (14580, 55065472), (14652, 54794880), (14784, 54305640), (14949, 53706240), (14985, 53577216), (15120, 53098848), (15540, 51663744), (15552, 51623880), (15840, 50685264), (15855, 50637312), (15984, 50228640), (16038, 50059520), (16128, 49780170), (16280, 49315392), (16308, 49230720), (16576, 48434760), (16610, 48335616), (16632, 48271680), (16761, 47900160), (16896, 47517435), (16912, 47472480), (17010, 47198976), (17094, 46967040), (17280, 46461492), (17760, 45205776), (17820, 45053568), (17920, 44802153), (17982, 44647680), (18120, 44307648), (18144, 44249040), (18315, 43835904), (18480, 43444512), (18648, 43053120), (18711, 42908160), (18944, 42380415), (19008, 42237720), (19026, 42197760), (19328, 41538420), (19440, 41299104), (19536, 41096160), (19712, 40729230), (19932, 40279680), (19980, 40182912), (20160, 39824136), (20385, 39384576), (20412, 39332480), (20720, 38747808), (20736, 38717910), (20790, 38617344), (20979, 38269440), (21120, 38013948), (21140, 37977984), (21312, 37671480), (21384, 37544640), (21744, 36923040), (21978, 36529920), (22176, 36203760), (22348, 35925120), (22680, 35399232), (22792, 35225280), (23040, 34846119), (23254, 34525440), (23310, 34442496), (23328, 34415920), (23680, 33904332), (23760, 33790176), (23976, 33485760), (24160, 33230736), (24192, 33186780), (24420, 32876928), (24462, 32820480), (24640, 32583384), (24864, 32289840), (24915, 32223744), (24948, 32181120), (25344, 31678290), (25368, 31648320), (25515, 31465984), (25641, 31311360), (25920, 30974328), (26048, 30822120), (26576, 30209760), (26640, 30137184), (26730, 30035712), (26880, 29868102), (26973, 29765120), (27180, 29538432), (27216, 29499360), (27720, 28963008), (27935, 28740096), (27972, 28702080), (28160, 28510461), (28416, 28253610), (28490, 28180224), (28512, 28158480), (28539, 28131840), (28992, 27692280), (29160, 27532736), (29304, 27397440), (29568, 27152820), (29898, 26853120), (29970, 26788608), (30240, 26549424), (31080, 25831872), (31104, 25811940), (31185, 25744896), (31680, 25342632), (31710, 25318656), (31968, 25114320), (32076, 25029760), (32256, 24890085), (32560, 24657696), (32616, 24615360), (32967, 24353280), (33152, 24217380), (33220, 24167808), (33264, 24135840), (33522, 23950080), (33824, 23736240), (34020, 23599488), (34188, 23483520), (34560, 23230746), (34881, 23016960), (34965, 22961664), (35520, 22602888), (35640, 22526784), (35964, 22323840), (36240, 22153824), (36288, 22124520), (36630, 21917952), (36693, 21880320), (36960, 21722256), (37296, 21526560), (37422, 21454080), (38016, 21118860), (38052, 21098880), (38656, 20769210), (38880, 20649552), (39072, 20548080), (39109, 20528640), (39424, 20364615), (39864, 20139840), (39960, 20091456), (40095, 20023808), (40320, 19912068), (40770, 19692288), (40824, 19666240), (41440, 19373904), (41472, 19358955), (41580, 19308672), (41958, 19134720), (42240, 19006974), (42280, 18988992), (42624, 18835740), (42735, 18786816), (42768, 18772320), (43488, 18461520), (43956, 18264960), (44352, 18101880), (44696, 17962560), (44847, 17902080), (44955, 17859072), (45360, 17699616), (45584, 17612640), (46508, 17262720), (46620, 17221248), (46656, 17207960), (47360, 16952166), (47520, 16895088), (47565, 16879104), (47952, 16742880), (48320, 16615368), (48384, 16593390), (48840, 16438464), (48924, 16410240), (49280, 16291692), (49728, 16144920), (49830, 16111872), (49896, 16090560), (50283, 15966720), (50688, 15839145), (50736, 15824160), (51030, 15732992), (51282, 15655680), (51840, 15487164), (52096, 15411060), (53152, 15104880), (53280, 15068592), (53460, 15017856), (53760, 14934051), (53946, 14882560), (54360, 14769216), (54432, 14749680), (54945, 14611968), (55440, 14481504), (55870, 14370048), (55944, 14351040), (56133, 14302720), (56832, 14126805), (56980, 14090112), (57024, 14079240), (57078, 14065920), (57984, 13846140), (58135, 13810176), (58320, 13766368), (58608, 13698720), (59136, 13576410), (59796, 13426560), (59940, 13394304), (60480, 13274712), (61155, 13128192), (61457, 13063680), (62160, 12915936), (62208, 12905970), (62370, 12872448), (62937, 12756480), (63360, 12671316), (63420, 12659328), (63936, 12557160), (64152, 12514880), (65120, 12328848), (65232, 12307680), (65934, 12176640), (66304, 12108690), (66440, 12083904), (66528, 12067920), (67044, 11975040), (67648, 11868120), (68040, 11799744), (68376, 11741760), (69120, 11615373), (69762, 11508480), (69930, 11480832), (71040, 11301444), (71280, 11263392), (71928, 11161920), (72480, 11076912), (72576, 11062260), (73260, 10958976), (73386, 10940160), (73920, 10861128), (74592, 10763280), (74745, 10741248), (74844, 10727040), (76032, 10559430), (76104, 10549440), (76923, 10437120), (77312, 10384605), (77760, 10324776), (78144, 10274040), (78218, 10264320), (79728, 10069920), (79920, 10045728), (80190, 10011904), (80640, 9956034), (81540, 9846144), (81648, 9833120), (82880, 9686952), (83160, 9654336), (83805, 9580032), (83916, 9567360), (84480, 9503487), (84560, 9494496), (85248, 9417870), (85470, 9393408), (85536, 9386160), (85617, 9377280), (86976, 9230760), (87912, 9132480), (88704, 9050940), (89392, 8981280), (89694, 8951040), (89910, 8929536), (90720, 8849808), (91168, 8806320), (93016, 8631360), (93240, 8610624), (93312, 8603980), (93555, 8581632), (94720, 8476083), (95040, 8447544), (95130, 8439552), (95904, 8371440), (96640, 8307684), (96768, 8296695), (97680, 8219232), (97848, 8205120), (98560, 8145846), (98901, 8117760), (99456, 8072460), (99660, 8055936), (99792, 8045280), (100566, 7983360), (101472, 7912080), (102060, 7866496), (102564, 7827840), (103680, 7743582), (104192, 7705530), (104643, 7672320), (104895, 7653888), (106304, 7552440), (106560, 7534296), (106920, 7508928), (107892, 7441280), (108720, 7384608), (108864, 7374840), (109890, 7305984), (110079, 7293440), (110880, 7240752), (111740, 7185024), (111888, 7175520), (112266, 7151360), (113960, 7045056), (114048, 7039620), (114156, 7032960), (115968, 6923070), (116270, 6905088), (116640, 6883184), (117216, 6849360), (117327, 6842880), (118272, 6788205), (119592, 6713280), (119880, 6697152), (120960, 6637356), (122310, 6564096), (122914, 6531840), (124320, 6457968), (124416, 6452985), (124740, 6436224), (125874, 6378240), (126720, 6335658), (126840, 6329664), (127872, 6278580), (128205, 6262272), (128304, 6257440), (130240, 6164424), (130464, 6153840), (131868, 6088320), (132608, 6054345), (132880, 6041952), (133056, 6033960), (134088, 5987520), (134541, 5967360), (134865, 5953024), (135296, 5934060), (136080, 5899872), (136752, 5870880), (139524, 5754240), (139860, 5740416), (142080, 5650722), (142560, 5631696), (142695, 5626368), (143856, 5580960), (144960, 5538456), (145152, 5531130), (146520, 5479488), (146772, 5470080), (147840, 5430564), (149184, 5381640), (149490, 5370624), (149688, 5363520), (150849, 5322240), (152064, 5279715), (152208, 5274720), (153846, 5218560), (155520, 5162388), (156288, 5137020), (156436, 5132160), (159456, 5034960), (159840, 5022864), (160380, 5005952), (161280, 4978017), (163080, 4923072), (163296, 4916560), (164835, 4870656), (165760, 4843476), (166320, 4827168), (167610, 4790016), (167832, 4783680), (169120, 4747248), (170496, 4708935), (170940, 4696704), (171072, 4693080), (171234, 4688640), (173952, 4615380), (174405, 4603392), (175824, 4566240), (177408, 4525470), (178784, 4490640), (179388, 4475520), (179820, 4464768), (181440, 4424904), (182336, 4403160), (183465, 4376064), (184371, 4354560), (186032, 4315680), (186480, 4305312), (186624, 4301990), (187110, 4290816), (188811, 4252160), (190080, 4223772), (190260, 4219776), (191808, 4185720), (193280, 4153842), (195360, 4109616), (195545, 4105728), (195696, 4102560), (197120, 4072923), (197802, 4058880), (198912, 4036230), (199320, 4027968), (199584, 4022640), (201132, 3991680), (202944, 3956040), (204120, 3933248), (205128, 3913920), (207360, 3871791), (208384, 3852765), (209286, 3836160), (209790, 3826944), (212608, 3776220), (213120, 3767148), (213840, 3754464), (215784, 3720640), (217440, 3692304), (217728, 3687420), (219780, 3652992), (220158, 3646720), (221760, 3620376), (223480, 3592512), (223776, 3587760), (224235, 3580416), (224532, 3575680), (227920, 3522528), (228096, 3519810), (228312, 3516480), (230769, 3479040), (231936, 3461535), (232540, 3452544), (233280, 3441592), (234432, 3424680), (234654, 3421440), (239184, 3356640), (239760, 3348576), (241920, 3318678), (244620, 3282048), (245828, 3265920), (248640, 3228984), (249480, 3218112), (251415, 3193344), (251748, 3189120), (253440, 3167829), (253680, 3164832), (255744, 3139290), (256410, 3131136), (256608, 3128720), (256851, 3125760), (260480, 3082212), (260928, 3076920), (263736, 3044160), (265760, 3020976), (266112, 3016980), (268176, 2993760), (269082, 2983680), (269730, 2976512), (270592, 2967030), (272160, 2949936), (273504, 2935440), (279048, 2877120), (279720, 2870208), (280665, 2860544), (284160, 2825361), (285120, 2815848), (285390, 2813184), (287712, 2790480), (289920, 2769228), (290304, 2765565), (293040, 2739744), (293544, 2735040), (295680, 2715282), (296703, 2705920), (298368, 2690820), (298980, 2685312), (299376, 2681760), (301698, 2661120), (304416, 2637360), (307285, 2612736), (307692, 2609280), (311040, 2581194), (312576, 2568510), (312872, 2566080), (313929, 2557440), (314685, 2551296), (318912, 2517480), (319680, 2511432), (320760, 2502976), (326160, 2461536), (326592, 2458280), (329670, 2435328), (331520, 2421738), (332640, 2413584), (335220, 2395008), (335664, 2391840), (338240, 2373624), (341880, 2348352), (342144, 2346540), (342468, 2344320), (347904, 2307690), (348810, 2301696), (351648, 2283120), (351981, 2280960), (354816, 2262735), (357568, 2245320), (358776, 2237760), (359640, 2232384), (362880, 2212452), (364672, 2201580), (366930, 2188032), (368742, 2177280), (372064, 2157840), (372960, 2152656), (373248, 2150995), (374220, 2145408), (377622, 2126080), (380160, 2111886), (380520, 2109888), (383616, 2092860), (384615, 2087424), (386560, 2076921), (390720, 2054808), (391090, 2052864), (391392, 2051280), (395604, 2029440), (397824, 2018115), (398640, 2013984), (399168, 2011320), (402264, 1995840), (403623, 1989120), (405888, 1978020), (408240, 1966624), (410256, 1956960), (418572, 1918080), (419580, 1913472), (425216, 1888110), (426240, 1883574), (427680, 1877232), (428085, 1875456), (430199, 1866240), (431568, 1860320), (434880, 1846152), (435456, 1843710), (439560, 1826496), (440316, 1823360), (443520, 1810188), (446960, 1796256), (447552, 1793880), (448470, 1790208), (449064, 1787840), (452547, 1774080), (455840, 1761264), (456192, 1759905), (456624, 1758240), (461538, 1739520), (465080, 1726272), (466560, 1720796), (468864, 1712340), (469308, 1710720), (478368, 1678320), (479520, 1674288), (483840, 1659339), (489240, 1641024), (491656, 1632960), (494505, 1623552), (497280, 1614492), (498960, 1609056), (502830, 1596672), (503496, 1594560), (507360, 1582416), (511488, 1569645), (512820, 1565568), (513216, 1564360), (513702, 1562880), (520960, 1541106), (521856, 1538460), (523215, 1534464), (527472, 1522080), (531520, 1510488), (532224, 1508490), (536352, 1496880), (538164, 1491840), (539460, 1488256), (541184, 1483515), (544320, 1474968), (547008, 1467720), (550395, 1458688), (553113, 1451520), (558096, 1438560), (559440, 1435104), (561330, 1430272), (570240, 1407924), (570780, 1406592), (575424, 1395240), (579840, 1384614), (586080, 1369872), (586635, 1368576), (587088, 1367520), (591360, 1357641), (593406, 1352960), (596736, 1345410), (597960, 1342656), (598752, 1340880), (603396, 1330560), (608832, 1318680), (614570, 1306368), (615384, 1304640), (622080, 1290597), (625152, 1284255), (625744, 1283040), (627858, 1278720), (629370, 1275648), (637824, 1258740), (639360, 1255716), (641520, 1251488), (652320, 1230768), (653184, 1229140), (659340, 1217664), (663040, 1210869), (665280, 1206792), (670440, 1197504), (671328, 1195920), (672705, 1193472), (676480, 1186812), (683760, 1174176), (684288, 1173270), (684936, 1172160), (692307, 1159680), (695808, 1153845), (697620, 1150848), (703296, 1141560), (703962, 1140480), (715136, 1122660), (717552, 1118880), (719280, 1116192), (725760, 1106226), (729344, 1100790), (733860, 1094016), (737484, 1088640), (744128, 1078920), (745920, 1076328), (748440, 1072704), (754245, 1064448), (755244, 1063040), (760320, 1055943), (761040, 1054944), (767232, 1046430), (769230, 1043712), (770553, 1041920), (781440, 1027404), (782180, 1026432), (782784, 1025640), (791208, 1014720), (797280, 1006992), (798336, 1005660), (804528, 997920), (807246, 994560), (811776, 989010), (816480, 983312), (820512, 978480), (837144, 959040), (839160, 956736), (850432, 944055), (852480, 941787), (855360, 938616), (856170, 937728), (860398, 933120), (863136, 930160), (869760, 923076), (870912, 921855), (879120, 913248), (880632, 911680), (887040, 905094), (893920, 898128), (895104, 896940)]