283864331520

素因数分解:

$2^8\times 3^4\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{31}}^2\times {\mathrm{37}}^1$

素因数の和:150

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 20, 21, 22, 24, 27, 28, 30, 31, 32, 33, 35, 36, 37, 40, 42, 44, 45, 48, 54, 55, 56, 60, 62, 63, 64, 66, 70, 72, 74, 77, 80, 81, 84, 88, 90, 93, 96, 99, 105, 108, 110, 111, 112, 120, 124, 126, 128, 132, 135, 140, 144, 148, 154, 155, 160, 162, 165, 168, 176, 180, 185, 186, 189, 192, 198, 210, 216, 217, 220, 222, 224, 231, 240, 248, 252, 256, 259, 264, 270, 279, 280, 288, 296, 297, 308, 310, 315, 320, 324, 330, 333, 336, 341, 352, 360, 370, 372, 378, 384, 385, 396, 405, 407, 420, 432, 434, 440, 444, 448, 462, 465, 480, 495, 496, 504, 518, 528, 540, 555, 558, 560, 567, 576, 592, 594, 616, 620, 630, 640, 648, 651, 660, 666, 672, 682, 693, 704, 720, 740, 744, 756, 768, 770, 777, 792, 810, 814, 837, 840, 864, 868, 880, 888, 891, 896, 924, 930, 945, 960, 961, 990, 992, 999, 1008, 1023, 1036, 1056, 1080, 1085, 1110, 1116, 1120, 1134, 1147, 1152, 1155, 1184, 1188, 1221, 1232, 1240, 1260, 1280, 1295, 1296, 1302, 1320, 1332, 1344, 1364, 1386, 1395, 1408, 1440, 1480, 1485, 1488, 1512, 1540, 1554, 1584, 1620, 1628, 1665, 1674, 1680, 1705, 1728, 1736, 1760, 1776, 1782, 1792, 1848, 1860, 1890, 1920, 1922, 1953, 1980, 1984, 1998, 2016, 2035, 2046, 2072, 2079, 2112, 2160, 2170, 2220, 2232, 2240, 2268, 2294, 2304, 2310, 2331, 2368, 2376, 2387, 2442, 2464, 2480, 2511, 2520, 2590, 2592, 2604, 2640, 2664, 2688, 2728, 2772, 2790, 2816, 2835, 2849, 2880, 2883, 2960, 2970, 2976, 2997, 3024, 3069, 3080, 3108, 3168, 3240, 3255, 3256, 3330, 3348, 3360, 3410, 3441, 3456, 3465, 3472, 3520, 3552, 3564, 3663, 3696, 3720, 3780, 3840, 3844, 3885, 3906, 3960, 3968, 3996, 4032, 4070, 4092, 4144, 4158, 4185, 4224, 4320, 4340, 4440, 4455, 4464, 4480, 4536, 4588, 4620, 4662, 4736, 4752, 4774, 4805, 4884, 4928, 4960, 4995, 5022, 5040, 5115, 5180, 5184, 5208, 5280, 5328, 5376, 5456, 5544, 5580, 5670, 5698, 5735, 5760, 5766, 5859, 5920, 5940, 5952, 5994, 6048, 6105, 6138, 6160, 6216, 6237, 6336, 6480, 6510, 6512, 6660, 6696, 6720, 6727, 6820, 6882, 6912, 6930, 6944, 6993, 7040, 7104, 7128, 7161, 7326, 7392, 7440, 7560, 7688, 7770, 7812, 7920, 7936, 7992, 8029, 8064, 8140, 8184, 8288, 8316, 8370, 8448, 8547, 8640, 8649, 8680, 8880, 8910, 8928, 8960, 9072, 9176, 9207, 9240, 9324, 9472, 9504, 9548, 9610, 9765, 9768, 9856, 9920, 9990, 10044, 10080, 10230, 10323, 10360, 10368, 10395, 10416, 10560, 10571, 10656, 10912, 10989, 11088, 11160, 11340, 11396, 11470, 11520, 11532, 11655, 11718, 11840, 11880, 11904, 11935, 11988, 12096, 12210, 12276, 12320, 12432, 12474, 12555, 12617, 12672, 12960, 13020, 13024, 13320, 13392, 13440, 13454, 13640, 13764, 13860, 13888, 13986, 14080, 14208, 14245, 14256, 14322, 14415, 14652, 14784, 14880, 14985, 15120, 15345, 15376, 15540, 15624, 15840, 15984, 16058, 16128, 16280, 16368, 16576, 16632, 16740, 17094, 17205, 17280, 17298, 17360, 17577, 17760, 17820, 17856, 18144, 18315, 18352, 18414, 18480, 18648, 19008, 19096, 19220, 19530, 19536, 19712, 19840, 19980, 20088, 20160, 20181, 20460, 20646, 20720, 20736, 20790, 20832, 20979, 21120, 21142, 21312, 21483, 21824, 21978, 22176, 22320, 22680, 22792, 22940, 23064, 23310, 23436, 23680, 23760, 23808, 23870, 23976, 24087, 24192, 24420, 24552, 24640, 24864, 24948, 25110, 25234, 25344, 25641, 25920, 25947, 26040, 26048, 26640, 26784, 26880, 26908, 27280, 27528, 27621, 27720, 27776, 27972, 28416, 28490, 28512, 28644, 28830, 29295, 29304, 29568, 29760, 29970, 30240, 30690, 30752, 30969, 31080, 31185, 31248, 31680, 31713, 31968, 32116, 32560, 32736, 32967, 33152, 33264, 33480, 33635, 34188, 34410, 34560, 34596, 34720, 34965, 35154, 35520, 35557, 35640, 35712, 35805, 36288, 36630, 36704, 36828, 36960, 37296, 37851, 38016, 38192, 38440, 39060, 39072, 39680, 39960, 40145, 40176, 40320, 40362, 40920, 41292, 41440, 41580, 41664, 41958, 42240, 42284, 42624, 42735, 42966, 43245, 43648, 43956, 44352, 44640, 45360, 45584, 45880, 46035, 46128, 46620, 46872, 47360, 47520, 47740, 47952, 48174, 48384, 48840, 49104, 49280, 49728, 49896, 50220, 50468, 51282, 51615, 51840, 51894, 52080, 52096, 52855, 53280, 53568, 53816, 54560, 54945, 55056, 55242, 55440, 55552, 55944, 56980, 57024, 57288, 57660, 58590, 58608, 59136, 59520, 59940, 60480, 60543, 61380, 61504, 61938, 62160, 62370, 62496, 63085, 63360, 63426, 63936, 64232, 64449, 65120, 65472, 65934, 66304, 66528, 66960, 67270, 68376, 68820, 69192, 69440, 69930, 70308, 71040, 71114, 71280, 71424, 71610, 72261, 72576, 73260, 73408, 73656, 73920, 73997, 74592, 75702, 76032, 76384, 76880, 76923, 77841, 78120, 78144, 79920, 80290, 80352, 80640, 80724, 81840, 82584, 82880, 83160, 83328, 83916, 84568, 85248, 85470, 85932, 86490, 87296, 87885, 87912, 88319, 88704, 89280, 90720, 91168, 91760, 92070, 92256, 92907, 93240, 93744, 95040, 95139, 95480, 95904, 96348, 97680, 98208, 98560, 99456, 99792, 100440, 100905, 100936, 102564, 103230, 103680, 103788, 104160, 104192, 104895, 105710, 106560, 106671, 107136, 107415, 107632, 109120, 109890, 110112, 110484, 110880, 111888, 113553, 113960, 114048, 114576, 115320, 117180, 117216, 119040, 119880, 120435, 120960, 121086, 122760, 123008, 123876, 124320, 124740, 124992, 126170, 126720, 126852, 127872, 128205, 128464, 128898, 129735, 130240, 130944, 131868, 133056, 133920, 134540, 136752, 137640, 138105, 138384, 138880, 139860, 140616, 142080, 142228, 142560, 143220, 144522, 145152, 146520, 146816, 147312, 147840, 147994, 149184, 151404, 152768, 153760, 153846, 154845, 155682, 156240, 156288, 158565, 159840, 160580, 160704, 161448, 163680, 164835, 165168, 165760, 166320, 166656, 167832, 169136, 170940, 171864, 172980, 175770, 175824, 176638, 177408, 177785, 178560, 181440, 181629, 182336, 183520, 184140, 184512, 185814, 186480, 187488, 189255, 190080, 190278, 190960, 191808, 192696, 193347, 195360, 196416, 198912, 199584, 200880, 201810, 201872, 205128, 206460, 207576, 208320, 209790, 211420, 213120, 213342, 214272, 214830, 215264, 216783, 218240, 219780, 220224, 220968, 221760, 221991, 223776, 227106, 227920, 228096, 229152, 230640, 230769, 234360, 234432, 239760, 240870, 241920, 242172, 245520, 246016, 247752, 248640, 248899, 249480, 249984, 252340, 253704, 255744, 256410, 256928, 257796, 259470, 260480, 261888, 263736, 264957, 266112, 267840, 269080, 273504, 275280, 276210, 276768, 277760, 279720, 281232, 284456, 285120, 285417, 286440, 289044, 293040, 293632, 294624, 295680, 295988, 298368, 302715, 302808, 305536, 307520, 307692, 309690, 311364, 312480, 312576, 317130, 319680, 320013, 321160, 321408, 322245, 322896, 327360, 329670, 330336, 331520, 332640, 335664, 338272, 340659, 341880, 343728, 345960, 351540, 351648, 353276, 355570, 357120, 361305, 362880, 363258, 364672, 367040, 368280, 369024, 369985, 371628, 372960, 374976, 378510, 380160, 380556, 381920, 383616, 384615, 385392, 386694, 389205, 390720, 391127, 392832, 399168, 401760, 403620, 403744, 410256, 412920, 415152, 416640, 419580, 422840, 426240, 426684, 429660, 430528, 433566, 436480, 439560, 440448, 441595, 441936, 443520, 443982, 447552, 454212, 455840, 458304, 461280, 461538, 464535, 468720, 468864, 475695, 479520, 481740, 484344, 491040, 495504, 497280, 497798, 498960, 499968, 504680, 507408, 512820, 513856, 515592, 518940, 520960, 527472, 529914, 532224, 533355, 535680, 538160, 544887, 547008, 550560, 552420, 553536, 559440, 562464, 567765, 568912, 570240, 570834, 572880, 578088, 586080, 589248, 591976, 596736, 605430, 605616, 611072, 615040, 615384, 619380, 622728, 624960, 634260, 639360, 640026, 642320, 642816, 644490, 645792, 650349, 654720, 659340, 660672, 665280, 665973, 671328, 676544, 681318, 683760, 687456, 691920, 703080, 703296, 706552, 711140, 722610, 725760, 726516, 729344, 734080, 736560, 738048, 739970, 743256, 745920, 746697, 749952, 757020, 761112, 763840, 767232, 769230, 770784, 773388, 778410, 781440, 782254, 785664, 794871, 798336, 803520, 807240, 807488, 820512, 825840, 830304, 833280, 839160, 845680, 853368, 856251, 859320, 861056, 867132, 879120, 880896, 883190, 883872, 887040, 887964, 895104, 908145, 908424, 911680, 916608, 922560, 923076, 929070, 937440, 937728, 951390, 959040, 960039, 963480, 966735, 968688, 982080, 991008, 994560, 995596, 997920, 1009360, 1014816, 1021977, 1025640, 1027712, 1031184, 1037880, 1054944, 1059828, 1066710, 1071360, 1076320, 1083915, 1089774, 1094016, 1101120, 1104840, 1107072, 1109955, 1118880, 1124928, 1135530, 1137824, 1140480, 1141668, 1145760, 1153845, 1156176, 1172160, 1173381, 1178496, 1183952, 1210860, 1211232, 1230080, 1230768, 1238760, 1244495, 1245456, 1249920, 1268520, 1278720, 1280052, 1284640, 1288980, 1291584, 1300698, 1309440, 1318680, 1321344, 1324785, 1330560, 1331946, 1342656, 1353088, 1362636, 1367520, 1374912, 1383840, 1406160, 1406592, 1413104, 1422280, 1427085, 1445220, 1453032, 1468160, 1473120, 1479940, 1486512, 1491840, 1493394, 1499904, 1514040, 1522224, 1527680, 1538460, 1541568, 1546776, 1556820, 1562880, 1564508, 1589742, 1596672, 1600065, 1607040, 1614480, 1614976, 1641024, 1651680, 1660608, 1678320, 1691360, 1703295, 1706736, 1712502, 1718640, 1722112, 1734264, 1758240, 1766380, 1767744, 1775928, 1790208, 1816290, 1816848, 1823360, 1833216, 1845120, 1846152, 1858140, 1874880, 1902780, 1918080, 1920078, 1926960, 1933470, 1937376, 1955635, 1964160, 1982016, 1991192, 1995840, 1997919, 2018720, 2029632, 2043954, 2051280, 2055424, 2062368, 2075760, 2109888, 2119656, 2133420, 2152640, 2167830, 2179548, 2188032, 2202240, 2209680, 2214144, 2219910, 2237760, 2240091, 2249856, 2271060, 2275648, 2283336, 2291520, 2307690, 2312352, 2344320, 2346762, 2356992, 2367904, 2384613, 2421720, 2422464, 2461536, 2477520, 2488990, 2490912, 2499840, 2537040, 2560104, 2569280, 2577960, 2583168, 2601396, 2637360, 2642688, 2649570, 2661120, 2663892, 2685312, 2706176, 2724435, 2725272, 2735040, 2737889, 2749824, 2767680, 2812320, 2813184, 2826208, 2844560, 2854170, 2880117, 2890440, 2906064, 2946240, 2959880, 2973024, 2983680, 2986788, 3028080, 3044448, 3055360, 3076920, 3083136, 3093552, 3113640, 3129016, 3179484, 3200130, 3214080, 3228960, 3229952, 3251745, 3282048, 3303360, 3321216, 3329865, 3356640, 3382720, 3406590, 3413472, 3425004, 3437280, 3468528, 3516480, 3520143, 3532760, 3535488, 3551856, 3632580, 3633696, 3646720, 3690240, 3692304, 3716280, 3733485, 3749760, 3805560, 3836160, 3840156, 3853920, 3866940, 3874752, 3911270, 3928320, 3964032, 3974355, 3982384, 3991680, 3995838, 4037440, 4059264, 4087908, 4102560, 4124736, 4151520, 4219776, 4239312, 4266840, 4281255, 4305280, 4335660, 4359096, 4404480, 4419360, 4439820, 4475520, 4480182, 4499712, 4542120, 4551296, 4566672, 4583040, 4615380, 4624704, 4688640, 4693524, 4735808, 4769226, 4800195, 4843440, 4844928, 4923072, 4955040, 4977980, 4981824, 5074080, 5109885, 5120208, 5138560, 5155920, 5166336, 5202792, 5274720, 5299140, 5327784, 5370624, 5448870, 5450544, 5470080, 5475778, 5499648, 5535360, 5624640, 5652416, 5689120, 5708340, 5760234, 5780880, 5812128, 5866905, 5892480, 5919760, 5946048, 5973576, 5993757, 6056160, 6088896, 6153840, 6166272, 6187104, 6227280, 6258032, 6358968, 6400260, 6457920, 6503490, 6564096, 6606720, 6642432, 6659730, 6713280, 6720273, 6765440, 6813180, 6826944, 6850008, 6874560, 6937056, 7032960, 7040286, 7065520, 7070976, 7103712, 7153839, 7265160, 7267392, 7384608, 7432560, 7466970, 7499520, 7611120, 7680312, 7707840, 7733880, 7749504, 7822540, 7928064, 7948710, 7964768, 7983360, 7991676, 8074880, 8118528, 8175816, 8205120, 8213667, 8249472, 8303040, 8439552, 8478624, 8533680, 8562510, 8610560, 8671320, 8718192, 8838720, 8879640, 8951040, 8960364, 9084240, 9102592, 9133344, 9166080, 9230760, 9249408, 9387048, 9471616, 9538452, 9600390, 9686880, 9689856, 9846144, 9910080, 9955960, 9963648, 9989595, 10148160, 10219770, 10240416, 10277120, 10311840, 10405584, 10549440, 10560429, 10598280, 10655568, 10897740, 10901088, 10940160, 10951556, 11070720, 11200455, 11249280, 11304832, 11378240, 11416680, 11520468, 11561760, 11624256, 11733810, 11784960, 11839520, 11892096, 11923065, 11947152, 11987514, 12112320, 12177792, 12307680, 12374208, 12454560, 12516064, 12717936, 12800520, 12915840, 13006980, 13213440, 13319460, 13426560, 13440546, 13530880, 13626360, 13653888, 13689445, 13700016, 13749120, 13874112, 14065920, 14080572, 14131040, 14207424, 14307678, 14400585, 14530320, 14534784, 14769216, 14865120, 14933940, 15222240, 15360624, 15415680, 15467760, 15499008, 15645080, 15897420, 15929536, 15983352, 16149760, 16351632, 16410240, 16427334, 16498944, 16606080, 16957248, 17067360, 17125020, 17342640, 17436384, 17600715, 17677440, 17759280, 17920728, 18168480, 18266688, 18461520, 18498816, 18774096, 18943232, 19076904, 19200780, 19373760, 19692288, 19820160, 19911920, 19927296, 19979190, 20160819, 20296320, 20439540, 20480832, 20623680, 20811168, 21098880, 21120858, 21196560, 21311136, 21795480, 21802176, 21903112, 22400910, 22498560, 22609664, 22756480, 22833360, 23040936, 23123520, 23248512, 23467620, 23679040, 23784192, 23846130, 23894304, 23975028, 24224640, 24355584, 24615360, 24641001, 24748416, 24909120, 25032128, 25435872, 25601040, 25831680, 26013960, 26638920, 26853120, 26881092, 27252720, 27307776, 27378890, 27400032, 27498240, 27748224, 28161144, 28262080, 28414848, 28615356, 28801170, 29060640, 29069568, 29538432, 29730240, 29867880, 29968785, 30444480, 30721248, 30831360, 30935520, 31290160, 31681287, 31794840, 31859072, 31966704, 32703264, 32820480, 32854668, 33212160, 33601365, 33914496, 34134720, 34250040, 34685280, 34872768, 35201430, 35354880, 35518560, 35769195, 35841456, 36336960, 36533376, 36923040, 37548192, 38153808, 38401560, 38747520, 39640320, 39823840, 39958380, 40321638, 40592640, 40879080, 40961664, 41068335, 41247360, 41622336, 42197760, 42241716, 42393120, 42622272, 43590960, 43604352, 43806224, 44801820, 45512960, 45666720, 46081872, 46247040, 46497024, 46935240, 47358080, 47692260, 47788608, 47950056, 48449280, 49230720, 49282002, 49496832, 49818240, 50064256, 50871744, 51202080, 52027920, 52802145, 53277840, 53762184, 54505440, 54757780, 54800064, 55496448, 56322288, 56524160, 56829696, 57230712, 57602340, 58121280, 59076864, 59460480, 59735760, 59937570, 60888960, 61442496, 61871040, 62580320, 63362574, 63589680, 63718144, 63933408, 65406528, 65709336, 67202730, 67828992, 68269440, 68500080, 69370560, 69745536, 70402860, 71037120, 71538390, 71682912, 72673920, 73066752, 73846080, 73923003, 75096384, 76307616, 76803120, 77495040, 79647680, 79916760, 80643276, 81758160, 81923328, 82136670, 82494720, 83244672, 84483432, 84786240, 85244544, 87181920, 87208704, 87612448, 89603640, 91333440, 92163744, 92494080, 93870480, 94716160, 95384520, 95577216, 95900112, 98461440, 98564004, 99636480, 100128512, 100804095, 101743488, 102404160, 104055840, 105604290, 106555680, 107524368, 109010880, 109515560, 109600128, 112644576, 113048320, 114461424, 115204680, 116242560, 118920960, 119471520, 119875140, 121777920, 122884992, 123205005, 123742080, 125160640, 126725148, 127179360, 127866816, 130813056, 131418672, 134405460, 136538880, 137000160, 138741120, 139491072, 140805720, 142074240, 143076780, 143365824, 145347840, 147692160, 147846006, 150192768, 152615232, 153606240, 158406435, 159295360, 159833520, 161286552, 163516320, 164273340, 166489344, 168966864, 169572480, 170489088, 174363840, 175224896, 179207280, 182666880, 184327488, 187740960, 190769040, 191154432, 191800224, 197128008, 201608190, 203486976, 204808320, 208111680, 211208580, 213111360, 215048736, 218021760, 219031120, 219200256, 221769009, 225289152, 228922848, 230409360, 232485120, 238943040, 239750280, 245769984, 246410010, 247484160, 250321280, 253450296, 254358720, 255733632, 261626112, 262837344, 268810920, 274000320, 277482240, 281611440, 284148480, 286153560, 286731648, 295384320, 295692012, 300385536, 305230464, 307212480, 316812870, 318590720, 319667040, 322573104, 327032640, 328546680, 337933728, 339144960, 348727680, 350449792, 358414560, 365333760, 368654976, 369615015, 375481920, 381538080, 383600448, 394256016, 403216380, 409616640, 416223360, 422417160, 426222720, 430097472, 436043520, 438062240, 443538018, 450578304, 457845696, 460818720, 477886080, 479500560, 492820020, 500642560, 506900592, 508717440, 511467264, 525674688, 537621840, 548000640, 563222880, 572307120, 573463296, 591384024, 610460928, 614424960, 633625740, 639334080, 645146208, 654065280, 657093360, 675867456, 697455360, 700899584, 716829120, 737309952, 739230030, 750963840, 763076160, 767200896, 788512032, 806432760, 832446720, 844834320, 852445440, 860194944, 876124480, 887076036, 901156608, 915691392, 921637440, 955772160, 959001120, 985640040, 1013801184, 1017434880, 1051349376, 1075243680, 1096001280, 1108845045, 1126445760, 1144614240, 1182768048, 1228849920, 1267251480, 1278668160, 1290292416, 1308130560, 1314186720, 1351734912, 1433658240, 1478460060, 1501927680, 1526152320, 1534401792, 1577024064, 1612865520, 1689668640, 1720389888, 1752248960, 1774152072, 1831382784, 1843274880, 1918002240, 1971280080, 2027602368, 2102698752, 2150487360, 2217690090, 2252891520, 2289228480, 2365536096, 2534502960, 2557336320, 2580584832, 2628373440, 2703469824, 2867316480, 2956920120, 3052304640, 3154048128, 3225731040, 3379337280, 3504497920, 3548304144, 3686549760, 3836004480, 3942560160, 4055204736, 4300974720, 4435380180, 4505783040, 4578456960, 4731072192, 5069005920, 5161169664, 5256746880, 5913840240, 6308096256, 6451462080, 6758674560, 7096608288, 7672008960, 7885120320, 8110409472, 8601949440, 8870760360, 9156913920, 9462144384, 10138011840, 10513493760, 11827680480, 12902924160, 13517349120, 14193216576, 15770240640, 17741520720, 18924288768, 20276023680, 23655360960, 25805848320, 28386433152, 31540481280, 35483041440, 40552047360, 47310721920, 56772866304, 70966082880, 94621443840, 141932165760, 283864331520]

約数ペア:

[(1, 283864331520), (2, 141932165760), (3, 94621443840), (4, 70966082880), (5, 56772866304), (6, 47310721920), (7, 40552047360), (8, 35483041440), (9, 31540481280), (10, 28386433152), (11, 25805848320), (12, 23655360960), (14, 20276023680), (15, 18924288768), (16, 17741520720), (18, 15770240640), (20, 14193216576), (21, 13517349120), (22, 12902924160), (24, 11827680480), (27, 10513493760), (28, 10138011840), (30, 9462144384), (31, 9156913920), (32, 8870760360), (33, 8601949440), (35, 8110409472), (36, 7885120320), (37, 7672008960), (40, 7096608288), (42, 6758674560), (44, 6451462080), (45, 6308096256), (48, 5913840240), (54, 5256746880), (55, 5161169664), (56, 5069005920), (60, 4731072192), (62, 4578456960), (63, 4505783040), (64, 4435380180), (66, 4300974720), (70, 4055204736), (72, 3942560160), (74, 3836004480), (77, 3686549760), (80, 3548304144), (81, 3504497920), (84, 3379337280), (88, 3225731040), (90, 3154048128), (93, 3052304640), (96, 2956920120), (99, 2867316480), (105, 2703469824), (108, 2628373440), (110, 2580584832), (111, 2557336320), (112, 2534502960), (120, 2365536096), (124, 2289228480), (126, 2252891520), (128, 2217690090), (132, 2150487360), (135, 2102698752), (140, 2027602368), (144, 1971280080), (148, 1918002240), (154, 1843274880), (155, 1831382784), (160, 1774152072), (162, 1752248960), (165, 1720389888), (168, 1689668640), (176, 1612865520), (180, 1577024064), (185, 1534401792), (186, 1526152320), (189, 1501927680), (192, 1478460060), (198, 1433658240), (210, 1351734912), (216, 1314186720), (217, 1308130560), (220, 1290292416), (222, 1278668160), (224, 1267251480), (231, 1228849920), (240, 1182768048), (248, 1144614240), (252, 1126445760), (256, 1108845045), (259, 1096001280), (264, 1075243680), (270, 1051349376), (279, 1017434880), (280, 1013801184), (288, 985640040), (296, 959001120), (297, 955772160), (308, 921637440), (310, 915691392), (315, 901156608), (320, 887076036), (324, 876124480), (330, 860194944), (333, 852445440), (336, 844834320), (341, 832446720), (352, 806432760), (360, 788512032), (370, 767200896), (372, 763076160), (378, 750963840), (384, 739230030), (385, 737309952), (396, 716829120), (405, 700899584), (407, 697455360), (420, 675867456), (432, 657093360), (434, 654065280), (440, 645146208), (444, 639334080), (448, 633625740), (462, 614424960), (465, 610460928), (480, 591384024), (495, 573463296), (496, 572307120), (504, 563222880), (518, 548000640), (528, 537621840), (540, 525674688), (555, 511467264), (558, 508717440), (560, 506900592), (567, 500642560), (576, 492820020), (592, 479500560), (594, 477886080), (616, 460818720), (620, 457845696), (630, 450578304), (640, 443538018), (648, 438062240), (651, 436043520), (660, 430097472), (666, 426222720), (672, 422417160), (682, 416223360), (693, 409616640), (704, 403216380), (720, 394256016), (740, 383600448), (744, 381538080), (756, 375481920), (768, 369615015), (770, 368654976), (777, 365333760), (792, 358414560), (810, 350449792), (814, 348727680), (837, 339144960), (840, 337933728), (864, 328546680), (868, 327032640), (880, 322573104), (888, 319667040), (891, 318590720), (896, 316812870), (924, 307212480), (930, 305230464), (945, 300385536), (960, 295692012), (961, 295384320), (990, 286731648), (992, 286153560), (999, 284148480), (1008, 281611440), (1023, 277482240), (1036, 274000320), (1056, 268810920), (1080, 262837344), (1085, 261626112), (1110, 255733632), (1116, 254358720), (1120, 253450296), (1134, 250321280), (1147, 247484160), (1152, 246410010), (1155, 245769984), (1184, 239750280), (1188, 238943040), (1221, 232485120), (1232, 230409360), (1240, 228922848), (1260, 225289152), (1280, 221769009), (1295, 219200256), (1296, 219031120), (1302, 218021760), (1320, 215048736), (1332, 213111360), (1344, 211208580), (1364, 208111680), (1386, 204808320), (1395, 203486976), (1408, 201608190), (1440, 197128008), (1480, 191800224), (1485, 191154432), (1488, 190769040), (1512, 187740960), (1540, 184327488), (1554, 182666880), (1584, 179207280), (1620, 175224896), (1628, 174363840), (1665, 170489088), (1674, 169572480), (1680, 168966864), (1705, 166489344), (1728, 164273340), (1736, 163516320), (1760, 161286552), (1776, 159833520), (1782, 159295360), (1792, 158406435), (1848, 153606240), (1860, 152615232), (1890, 150192768), (1920, 147846006), (1922, 147692160), (1953, 145347840), (1980, 143365824), (1984, 143076780), (1998, 142074240), (2016, 140805720), (2035, 139491072), (2046, 138741120), (2072, 137000160), (2079, 136538880), (2112, 134405460), (2160, 131418672), (2170, 130813056), (2220, 127866816), (2232, 127179360), (2240, 126725148), (2268, 125160640), (2294, 123742080), (2304, 123205005), (2310, 122884992), (2331, 121777920), (2368, 119875140), (2376, 119471520), (2387, 118920960), (2442, 116242560), (2464, 115204680), (2480, 114461424), (2511, 113048320), (2520, 112644576), (2590, 109600128), (2592, 109515560), (2604, 109010880), (2640, 107524368), (2664, 106555680), (2688, 105604290), (2728, 104055840), (2772, 102404160), (2790, 101743488), (2816, 100804095), (2835, 100128512), (2849, 99636480), (2880, 98564004), (2883, 98461440), (2960, 95900112), (2970, 95577216), (2976, 95384520), (2997, 94716160), (3024, 93870480), (3069, 92494080), (3080, 92163744), (3108, 91333440), (3168, 89603640), (3240, 87612448), (3255, 87208704), (3256, 87181920), (3330, 85244544), (3348, 84786240), (3360, 84483432), (3410, 83244672), (3441, 82494720), (3456, 82136670), (3465, 81923328), (3472, 81758160), (3520, 80643276), (3552, 79916760), (3564, 79647680), (3663, 77495040), (3696, 76803120), (3720, 76307616), (3780, 75096384), (3840, 73923003), (3844, 73846080), (3885, 73066752), (3906, 72673920), (3960, 71682912), (3968, 71538390), (3996, 71037120), (4032, 70402860), (4070, 69745536), (4092, 69370560), (4144, 68500080), (4158, 68269440), (4185, 67828992), (4224, 67202730), (4320, 65709336), (4340, 65406528), (4440, 63933408), (4455, 63718144), (4464, 63589680), (4480, 63362574), (4536, 62580320), (4588, 61871040), (4620, 61442496), (4662, 60888960), (4736, 59937570), (4752, 59735760), (4774, 59460480), (4805, 59076864), (4884, 58121280), (4928, 57602340), (4960, 57230712), (4995, 56829696), (5022, 56524160), (5040, 56322288), (5115, 55496448), (5180, 54800064), (5184, 54757780), (5208, 54505440), (5280, 53762184), (5328, 53277840), (5376, 52802145), (5456, 52027920), (5544, 51202080), (5580, 50871744), (5670, 50064256), (5698, 49818240), (5735, 49496832), (5760, 49282002), (5766, 49230720), (5859, 48449280), (5920, 47950056), (5940, 47788608), (5952, 47692260), (5994, 47358080), (6048, 46935240), (6105, 46497024), (6138, 46247040), (6160, 46081872), (6216, 45666720), (6237, 45512960), (6336, 44801820), (6480, 43806224), (6510, 43604352), (6512, 43590960), (6660, 42622272), (6696, 42393120), (6720, 42241716), (6727, 42197760), (6820, 41622336), (6882, 41247360), (6912, 41068335), (6930, 40961664), (6944, 40879080), (6993, 40592640), (7040, 40321638), (7104, 39958380), (7128, 39823840), (7161, 39640320), (7326, 38747520), (7392, 38401560), (7440, 38153808), (7560, 37548192), (7688, 36923040), (7770, 36533376), (7812, 36336960), (7920, 35841456), (7936, 35769195), (7992, 35518560), (8029, 35354880), (8064, 35201430), (8140, 34872768), (8184, 34685280), (8288, 34250040), (8316, 34134720), (8370, 33914496), (8448, 33601365), (8547, 33212160), (8640, 32854668), (8649, 32820480), (8680, 32703264), (8880, 31966704), (8910, 31859072), (8928, 31794840), (8960, 31681287), (9072, 31290160), (9176, 30935520), (9207, 30831360), (9240, 30721248), (9324, 30444480), (9472, 29968785), (9504, 29867880), (9548, 29730240), (9610, 29538432), (9765, 29069568), (9768, 29060640), (9856, 28801170), (9920, 28615356), (9990, 28414848), (10044, 28262080), (10080, 28161144), (10230, 27748224), (10323, 27498240), (10360, 27400032), (10368, 27378890), (10395, 27307776), (10416, 27252720), (10560, 26881092), (10571, 26853120), (10656, 26638920), (10912, 26013960), (10989, 25831680), (11088, 25601040), (11160, 25435872), (11340, 25032128), (11396, 24909120), (11470, 24748416), (11520, 24641001), (11532, 24615360), (11655, 24355584), (11718, 24224640), (11840, 23975028), (11880, 23894304), (11904, 23846130), (11935, 23784192), (11988, 23679040), (12096, 23467620), (12210, 23248512), (12276, 23123520), (12320, 23040936), (12432, 22833360), (12474, 22756480), (12555, 22609664), (12617, 22498560), (12672, 22400910), (12960, 21903112), (13020, 21802176), (13024, 21795480), (13320, 21311136), (13392, 21196560), (13440, 21120858), (13454, 21098880), (13640, 20811168), (13764, 20623680), (13860, 20480832), (13888, 20439540), (13986, 20296320), (14080, 20160819), (14208, 19979190), (14245, 19927296), (14256, 19911920), (14322, 19820160), (14415, 19692288), (14652, 19373760), (14784, 19200780), (14880, 19076904), (14985, 18943232), (15120, 18774096), (15345, 18498816), (15376, 18461520), (15540, 18266688), (15624, 18168480), (15840, 17920728), (15984, 17759280), (16058, 17677440), (16128, 17600715), (16280, 17436384), (16368, 17342640), (16576, 17125020), (16632, 17067360), (16740, 16957248), (17094, 16606080), (17205, 16498944), (17280, 16427334), (17298, 16410240), (17360, 16351632), (17577, 16149760), (17760, 15983352), (17820, 15929536), (17856, 15897420), (18144, 15645080), (18315, 15499008), (18352, 15467760), (18414, 15415680), (18480, 15360624), (18648, 15222240), (19008, 14933940), (19096, 14865120), (19220, 14769216), (19530, 14534784), (19536, 14530320), (19712, 14400585), (19840, 14307678), (19980, 14207424), (20088, 14131040), (20160, 14080572), (20181, 14065920), (20460, 13874112), (20646, 13749120), (20720, 13700016), (20736, 13689445), (20790, 13653888), (20832, 13626360), (20979, 13530880), (21120, 13440546), (21142, 13426560), (21312, 13319460), (21483, 13213440), (21824, 13006980), (21978, 12915840), (22176, 12800520), (22320, 12717936), (22680, 12516064), (22792, 12454560), (22940, 12374208), (23064, 12307680), (23310, 12177792), (23436, 12112320), (23680, 11987514), (23760, 11947152), (23808, 11923065), (23870, 11892096), (23976, 11839520), (24087, 11784960), (24192, 11733810), (24420, 11624256), (24552, 11561760), (24640, 11520468), (24864, 11416680), (24948, 11378240), (25110, 11304832), (25234, 11249280), (25344, 11200455), (25641, 11070720), (25920, 10951556), (25947, 10940160), (26040, 10901088), (26048, 10897740), (26640, 10655568), (26784, 10598280), (26880, 10560429), (26908, 10549440), (27280, 10405584), (27528, 10311840), (27621, 10277120), (27720, 10240416), (27776, 10219770), (27972, 10148160), (28416, 9989595), (28490, 9963648), (28512, 9955960), (28644, 9910080), (28830, 9846144), (29295, 9689856), (29304, 9686880), (29568, 9600390), (29760, 9538452), (29970, 9471616), (30240, 9387048), (30690, 9249408), (30752, 9230760), (30969, 9166080), (31080, 9133344), (31185, 9102592), (31248, 9084240), (31680, 8960364), (31713, 8951040), (31968, 8879640), (32116, 8838720), (32560, 8718192), (32736, 8671320), (32967, 8610560), (33152, 8562510), (33264, 8533680), (33480, 8478624), (33635, 8439552), (34188, 8303040), (34410, 8249472), (34560, 8213667), (34596, 8205120), (34720, 8175816), (34965, 8118528), (35154, 8074880), (35520, 7991676), (35557, 7983360), (35640, 7964768), (35712, 7948710), (35805, 7928064), (36288, 7822540), (36630, 7749504), (36704, 7733880), (36828, 7707840), (36960, 7680312), (37296, 7611120), (37851, 7499520), (38016, 7466970), (38192, 7432560), (38440, 7384608), (39060, 7267392), (39072, 7265160), (39680, 7153839), (39960, 7103712), (40145, 7070976), (40176, 7065520), (40320, 7040286), (40362, 7032960), (40920, 6937056), (41292, 6874560), (41440, 6850008), (41580, 6826944), (41664, 6813180), (41958, 6765440), (42240, 6720273), (42284, 6713280), (42624, 6659730), (42735, 6642432), (42966, 6606720), (43245, 6564096), (43648, 6503490), (43956, 6457920), (44352, 6400260), (44640, 6358968), (45360, 6258032), (45584, 6227280), (45880, 6187104), (46035, 6166272), (46128, 6153840), (46620, 6088896), (46872, 6056160), (47360, 5993757), (47520, 5973576), (47740, 5946048), (47952, 5919760), (48174, 5892480), (48384, 5866905), (48840, 5812128), (49104, 5780880), (49280, 5760234), (49728, 5708340), (49896, 5689120), (50220, 5652416), (50468, 5624640), (51282, 5535360), (51615, 5499648), (51840, 5475778), (51894, 5470080), (52080, 5450544), (52096, 5448870), (52855, 5370624), (53280, 5327784), (53568, 5299140), (53816, 5274720), (54560, 5202792), (54945, 5166336), (55056, 5155920), (55242, 5138560), (55440, 5120208), (55552, 5109885), (55944, 5074080), (56980, 4981824), (57024, 4977980), (57288, 4955040), (57660, 4923072), (58590, 4844928), (58608, 4843440), (59136, 4800195), (59520, 4769226), (59940, 4735808), (60480, 4693524), (60543, 4688640), (61380, 4624704), (61504, 4615380), (61938, 4583040), (62160, 4566672), (62370, 4551296), (62496, 4542120), (63085, 4499712), (63360, 4480182), (63426, 4475520), (63936, 4439820), (64232, 4419360), (64449, 4404480), (65120, 4359096), (65472, 4335660), (65934, 4305280), (66304, 4281255), (66528, 4266840), (66960, 4239312), (67270, 4219776), (68376, 4151520), (68820, 4124736), (69192, 4102560), (69440, 4087908), (69930, 4059264), (70308, 4037440), (71040, 3995838), (71114, 3991680), (71280, 3982384), (71424, 3974355), (71610, 3964032), (72261, 3928320), (72576, 3911270), (73260, 3874752), (73408, 3866940), (73656, 3853920), (73920, 3840156), (73997, 3836160), (74592, 3805560), (75702, 3749760), (76032, 3733485), (76384, 3716280), (76880, 3692304), (76923, 3690240), (77841, 3646720), (78120, 3633696), (78144, 3632580), (79920, 3551856), (80290, 3535488), (80352, 3532760), (80640, 3520143), (80724, 3516480), (81840, 3468528), (82584, 3437280), (82880, 3425004), (83160, 3413472), (83328, 3406590), (83916, 3382720), (84568, 3356640), (85248, 3329865), (85470, 3321216), (85932, 3303360), (86490, 3282048), (87296, 3251745), (87885, 3229952), (87912, 3228960), (88319, 3214080), (88704, 3200130), (89280, 3179484), (90720, 3129016), (91168, 3113640), (91760, 3093552), (92070, 3083136), (92256, 3076920), (92907, 3055360), (93240, 3044448), (93744, 3028080), (95040, 2986788), (95139, 2983680), (95480, 2973024), (95904, 2959880), (96348, 2946240), (97680, 2906064), (98208, 2890440), (98560, 2880117), (99456, 2854170), (99792, 2844560), (100440, 2826208), (100905, 2813184), (100936, 2812320), (102564, 2767680), (103230, 2749824), (103680, 2737889), (103788, 2735040), (104160, 2725272), (104192, 2724435), (104895, 2706176), (105710, 2685312), (106560, 2663892), (106671, 2661120), (107136, 2649570), (107415, 2642688), (107632, 2637360), (109120, 2601396), (109890, 2583168), (110112, 2577960), (110484, 2569280), (110880, 2560104), (111888, 2537040), (113553, 2499840), (113960, 2490912), (114048, 2488990), (114576, 2477520), (115320, 2461536), (117180, 2422464), (117216, 2421720), (119040, 2384613), (119880, 2367904), (120435, 2356992), (120960, 2346762), (121086, 2344320), (122760, 2312352), (123008, 2307690), (123876, 2291520), (124320, 2283336), (124740, 2275648), (124992, 2271060), (126170, 2249856), (126720, 2240091), (126852, 2237760), (127872, 2219910), (128205, 2214144), (128464, 2209680), (128898, 2202240), (129735, 2188032), (130240, 2179548), (130944, 2167830), (131868, 2152640), (133056, 2133420), (133920, 2119656), (134540, 2109888), (136752, 2075760), (137640, 2062368), (138105, 2055424), (138384, 2051280), (138880, 2043954), (139860, 2029632), (140616, 2018720), (142080, 1997919), (142228, 1995840), (142560, 1991192), (143220, 1982016), (144522, 1964160), (145152, 1955635), (146520, 1937376), (146816, 1933470), (147312, 1926960), (147840, 1920078), (147994, 1918080), (149184, 1902780), (151404, 1874880), (152768, 1858140), (153760, 1846152), (153846, 1845120), (154845, 1833216), (155682, 1823360), (156240, 1816848), (156288, 1816290), (158565, 1790208), (159840, 1775928), (160580, 1767744), (160704, 1766380), (161448, 1758240), (163680, 1734264), (164835, 1722112), (165168, 1718640), (165760, 1712502), (166320, 1706736), (166656, 1703295), (167832, 1691360), (169136, 1678320), (170940, 1660608), (171864, 1651680), (172980, 1641024), (175770, 1614976), (175824, 1614480), (176638, 1607040), (177408, 1600065), (177785, 1596672), (178560, 1589742), (181440, 1564508), (181629, 1562880), (182336, 1556820), (183520, 1546776), (184140, 1541568), (184512, 1538460), (185814, 1527680), (186480, 1522224), (187488, 1514040), (189255, 1499904), (190080, 1493394), (190278, 1491840), (190960, 1486512), (191808, 1479940), (192696, 1473120), (193347, 1468160), (195360, 1453032), (196416, 1445220), (198912, 1427085), (199584, 1422280), (200880, 1413104), (201810, 1406592), (201872, 1406160), (205128, 1383840), (206460, 1374912), (207576, 1367520), (208320, 1362636), (209790, 1353088), (211420, 1342656), (213120, 1331946), (213342, 1330560), (214272, 1324785), (214830, 1321344), (215264, 1318680), (216783, 1309440), (218240, 1300698), (219780, 1291584), (220224, 1288980), (220968, 1284640), (221760, 1280052), (221991, 1278720), (223776, 1268520), (227106, 1249920), (227920, 1245456), (228096, 1244495), (229152, 1238760), (230640, 1230768), (230769, 1230080), (234360, 1211232), (234432, 1210860), (239760, 1183952), (240870, 1178496), (241920, 1173381), (242172, 1172160), (245520, 1156176), (246016, 1153845), (247752, 1145760), (248640, 1141668), (248899, 1140480), (249480, 1137824), (249984, 1135530), (252340, 1124928), (253704, 1118880), (255744, 1109955), (256410, 1107072), (256928, 1104840), (257796, 1101120), (259470, 1094016), (260480, 1089774), (261888, 1083915), (263736, 1076320), (264957, 1071360), (266112, 1066710), (267840, 1059828), (269080, 1054944), (273504, 1037880), (275280, 1031184), (276210, 1027712), (276768, 1025640), (277760, 1021977), (279720, 1014816), (281232, 1009360), (284456, 997920), (285120, 995596), (285417, 994560), (286440, 991008), (289044, 982080), (293040, 968688), (293632, 966735), (294624, 963480), (295680, 960039), (295988, 959040), (298368, 951390), (302715, 937728), (302808, 937440), (305536, 929070), (307520, 923076), (307692, 922560), (309690, 916608), (311364, 911680), (312480, 908424), (312576, 908145), (317130, 895104), (319680, 887964), (320013, 887040), (321160, 883872), (321408, 883190), (322245, 880896), (322896, 879120), (327360, 867132), (329670, 861056), (330336, 859320), (331520, 856251), (332640, 853368), (335664, 845680), (338272, 839160), (340659, 833280), (341880, 830304), (343728, 825840), (345960, 820512), (351540, 807488), (351648, 807240), (353276, 803520), (355570, 798336), (357120, 794871), (361305, 785664), (362880, 782254), (363258, 781440), (364672, 778410), (367040, 773388), (368280, 770784), (369024, 769230), (369985, 767232), (371628, 763840), (372960, 761112), (374976, 757020), (378510, 749952), (380160, 746697), (380556, 745920), (381920, 743256), (383616, 739970), (384615, 738048), (385392, 736560), (386694, 734080), (389205, 729344), (390720, 726516), (391127, 725760), (392832, 722610), (399168, 711140), (401760, 706552), (403620, 703296), (403744, 703080), (410256, 691920), (412920, 687456), (415152, 683760), (416640, 681318), (419580, 676544), (422840, 671328), (426240, 665973), (426684, 665280), (429660, 660672), (430528, 659340), (433566, 654720), (436480, 650349), (439560, 645792), (440448, 644490), (441595, 642816), (441936, 642320), (443520, 640026), (443982, 639360), (447552, 634260), (454212, 624960), (455840, 622728), (458304, 619380), (461280, 615384), (461538, 615040), (464535, 611072), (468720, 605616), (468864, 605430), (475695, 596736), (479520, 591976), (481740, 589248), (484344, 586080), (491040, 578088), (495504, 572880), (497280, 570834), (497798, 570240), (498960, 568912), (499968, 567765), (504680, 562464), (507408, 559440), (512820, 553536), (513856, 552420), (515592, 550560), (518940, 547008), (520960, 544887), (527472, 538160), (529914, 535680), (532224, 533355)]