108315567360

素因数分解:

$2^8\times 3^3\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{31}}^1\times {\mathrm{101}}^1$

素因数の和:193

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 18, 20, 21, 22, 24, 26, 27, 28, 30, 31, 32, 33, 35, 36, 39, 40, 42, 44, 45, 48, 52, 54, 55, 56, 60, 62, 63, 64, 65, 66, 70, 72, 77, 78, 80, 84, 88, 90, 91, 93, 96, 99, 101, 104, 105, 108, 110, 112, 117, 120, 124, 126, 128, 130, 132, 135, 140, 143, 144, 154, 155, 156, 160, 165, 168, 176, 180, 182, 186, 189, 192, 195, 198, 202, 208, 210, 216, 217, 220, 224, 231, 234, 240, 248, 252, 256, 260, 264, 270, 273, 279, 280, 286, 288, 297, 303, 308, 310, 312, 315, 320, 330, 336, 341, 351, 352, 360, 364, 372, 378, 384, 385, 390, 396, 403, 404, 416, 420, 429, 432, 434, 440, 448, 455, 462, 465, 468, 480, 495, 496, 504, 505, 520, 528, 540, 546, 558, 560, 572, 576, 585, 594, 606, 616, 620, 624, 630, 640, 651, 660, 672, 682, 693, 702, 704, 707, 715, 720, 728, 744, 756, 768, 770, 780, 792, 806, 808, 819, 832, 837, 840, 858, 864, 868, 880, 896, 909, 910, 924, 930, 936, 945, 960, 990, 992, 1001, 1008, 1010, 1023, 1040, 1056, 1080, 1085, 1092, 1111, 1116, 1120, 1144, 1152, 1155, 1170, 1188, 1209, 1212, 1232, 1240, 1248, 1260, 1280, 1287, 1302, 1313, 1320, 1344, 1364, 1365, 1386, 1395, 1404, 1408, 1414, 1430, 1440, 1456, 1485, 1488, 1512, 1515, 1540, 1560, 1584, 1612, 1616, 1638, 1664, 1674, 1680, 1705, 1716, 1728, 1736, 1755, 1760, 1792, 1818, 1820, 1848, 1860, 1872, 1890, 1920, 1953, 1980, 1984, 2002, 2015, 2016, 2020, 2046, 2079, 2080, 2112, 2121, 2145, 2160, 2170, 2184, 2222, 2232, 2240, 2288, 2304, 2310, 2340, 2376, 2387, 2418, 2424, 2457, 2464, 2480, 2496, 2520, 2574, 2604, 2626, 2640, 2688, 2727, 2728, 2730, 2772, 2790, 2808, 2816, 2821, 2828, 2860, 2880, 2912, 2970, 2976, 3003, 3024, 3030, 3069, 3080, 3120, 3131, 3168, 3224, 3232, 3255, 3276, 3328, 3333, 3348, 3360, 3410, 3432, 3456, 3465, 3472, 3510, 3520, 3535, 3627, 3636, 3640, 3696, 3720, 3744, 3780, 3840, 3861, 3906, 3939, 3960, 3968, 4004, 4030, 4032, 4040, 4092, 4095, 4158, 4160, 4185, 4224, 4242, 4290, 4320, 4340, 4368, 4433, 4444, 4464, 4480, 4545, 4576, 4620, 4680, 4752, 4774, 4836, 4848, 4914, 4928, 4960, 4992, 5005, 5040, 5115, 5148, 5208, 5252, 5280, 5376, 5454, 5456, 5460, 5544, 5555, 5580, 5616, 5642, 5656, 5720, 5760, 5824, 5859, 5940, 5952, 6006, 6045, 6048, 6060, 6138, 6160, 6240, 6262, 6336, 6363, 6435, 6448, 6464, 6510, 6552, 6565, 6666, 6696, 6720, 6820, 6864, 6912, 6930, 6944, 7020, 7040, 7070, 7161, 7254, 7272, 7280, 7392, 7440, 7488, 7560, 7722, 7777, 7812, 7878, 7920, 7936, 8008, 8060, 8064, 8080, 8184, 8190, 8316, 8320, 8370, 8448, 8463, 8484, 8580, 8640, 8680, 8736, 8866, 8888, 8928, 8960, 9009, 9090, 9152, 9191, 9207, 9240, 9360, 9393, 9504, 9548, 9672, 9696, 9765, 9828, 9856, 9920, 9984, 9999, 10010, 10080, 10230, 10296, 10395, 10416, 10504, 10560, 10605, 10881, 10908, 10912, 10920, 11088, 11110, 11160, 11232, 11284, 11312, 11440, 11520, 11648, 11718, 11817, 11880, 11904, 11935, 12012, 12090, 12096, 12120, 12276, 12285, 12320, 12480, 12524, 12672, 12726, 12870, 12896, 12928, 13020, 13104, 13130, 13299, 13332, 13392, 13440, 13635, 13640, 13728, 13860, 13888, 14040, 14080, 14105, 14140, 14322, 14443, 14508, 14544, 14560, 14784, 14880, 14976, 15015, 15120, 15345, 15444, 15554, 15624, 15655, 15756, 15840, 16016, 16120, 16128, 16160, 16368, 16380, 16632, 16640, 16665, 16740, 16926, 16968, 17160, 17280, 17360, 17472, 17732, 17776, 17856, 18018, 18135, 18180, 18304, 18382, 18414, 18480, 18720, 18786, 19008, 19089, 19096, 19305, 19344, 19392, 19530, 19656, 19695, 19712, 19840, 19998, 20020, 20160, 20460, 20592, 20790, 20832, 21008, 21120, 21210, 21483, 21762, 21816, 21824, 21840, 21917, 22165, 22176, 22220, 22320, 22464, 22568, 22624, 22880, 23296, 23331, 23436, 23634, 23760, 23808, 23870, 24024, 24180, 24192, 24240, 24552, 24570, 24640, 24960, 25048, 25344, 25389, 25452, 25740, 25792, 25856, 26040, 26208, 26260, 26598, 26664, 26784, 26880, 27027, 27270, 27280, 27456, 27573, 27720, 27776, 28080, 28179, 28210, 28280, 28644, 28886, 29016, 29088, 29120, 29295, 29568, 29760, 29952, 29997, 30030, 30240, 30690, 30888, 31031, 31108, 31248, 31310, 31512, 31680, 31815, 32032, 32240, 32320, 32736, 32760, 33264, 33330, 33480, 33852, 33936, 34320, 34441, 34560, 34720, 34944, 35451, 35464, 35552, 35712, 35805, 36036, 36270, 36360, 36608, 36764, 36828, 36960, 37440, 37572, 38016, 38178, 38192, 38610, 38688, 38784, 38885, 39060, 39312, 39390, 39680, 39897, 39996, 40040, 40320, 40703, 40920, 41184, 41580, 41664, 42016, 42240, 42315, 42420, 42966, 43329, 43524, 43632, 43648, 43680, 43834, 44330, 44352, 44440, 44640, 44928, 45045, 45136, 45248, 45760, 45955, 46035, 46662, 46872, 46965, 47268, 47520, 47740, 48048, 48360, 48384, 48480, 49104, 49140, 49280, 49920, 49995, 50096, 50778, 50904, 51480, 51584, 52080, 52416, 52520, 53196, 53328, 53568, 54054, 54405, 54540, 54560, 54912, 55146, 55440, 55552, 56160, 56358, 56420, 56560, 57288, 57772, 58032, 58176, 58240, 58590, 59085, 59136, 59520, 59994, 60060, 60480, 61380, 61776, 62062, 62216, 62496, 62620, 63024, 63360, 63630, 64064, 64449, 64480, 64640, 65472, 65520, 65751, 66495, 66528, 66660, 66960, 67704, 67872, 68640, 68882, 69440, 69888, 69993, 70902, 70928, 71104, 71424, 71610, 72072, 72215, 72540, 72720, 73528, 73656, 73920, 74880, 75144, 76032, 76167, 76356, 76384, 77220, 77376, 77568, 77770, 78120, 78624, 78780, 79794, 79992, 80080, 80640, 81406, 81840, 82368, 82719, 83160, 83328, 84032, 84537, 84630, 84840, 85932, 86658, 87048, 87264, 87296, 87360, 87668, 88660, 88704, 88880, 89280, 89856, 90090, 90272, 90496, 91520, 91910, 92070, 93093, 93324, 93744, 93930, 94536, 95040, 95445, 95480, 96096, 96720, 96960, 98208, 98280, 98560, 99990, 100192, 101101, 101556, 101808, 102960, 103168, 103323, 104160, 104832, 105040, 106392, 106656, 107136, 107415, 108108, 108810, 109080, 109120, 109585, 109824, 110292, 110880, 112320, 112716, 112840, 113120, 114576, 115544, 116064, 116352, 116480, 116655, 117180, 118170, 119040, 119691, 119988, 120120, 120960, 122109, 122760, 123552, 124124, 124432, 124992, 125240, 126048, 126720, 126945, 127260, 128128, 128898, 128960, 129280, 129987, 130944, 131040, 131502, 132990, 133056, 133320, 133920, 135135, 135408, 135744, 137280, 137764, 137865, 138880, 139986, 140895, 141804, 141856, 142208, 143220, 144144, 144430, 145080, 145440, 147056, 147312, 147840, 149760, 149985, 150288, 152334, 152712, 152768, 154440, 154752, 155155, 155540, 156240, 157248, 157560, 159588, 159984, 160160, 162812, 163680, 164736, 165438, 166320, 166656, 168064, 169074, 169260, 169680, 171864, 172205, 173316, 174096, 174528, 174720, 175336, 177255, 177320, 177408, 177760, 178560, 180180, 180544, 180992, 183040, 183820, 184140, 186186, 186648, 187488, 187860, 189072, 190080, 190890, 190960, 192192, 193440, 193920, 196416, 196560, 197253, 199485, 199980, 200384, 202202, 203112, 203515, 203616, 205920, 206646, 208320, 209664, 209979, 210080, 212784, 213312, 214272, 214830, 216216, 216645, 217620, 218160, 218240, 219170, 220584, 221760, 224640, 225432, 225680, 226240, 229152, 231088, 232128, 232704, 233310, 234360, 236340, 239382, 239976, 240240, 241087, 241920, 244218, 245520, 247104, 248157, 248248, 248864, 249984, 250480, 252096, 253890, 254520, 256256, 257796, 257920, 259974, 261888, 262080, 263004, 265980, 266112, 266640, 267840, 270270, 270816, 271488, 274560, 275528, 275730, 277760, 279279, 279972, 281790, 283608, 283712, 284416, 284921, 286440, 288288, 288860, 290160, 290880, 294112, 294624, 295680, 299970, 300576, 303303, 304668, 305424, 305536, 308880, 309504, 309969, 310310, 311080, 312480, 314496, 315120, 319176, 319968, 320320, 322245, 325624, 327360, 328755, 329472, 330876, 332640, 336128, 338148, 338520, 339360, 343728, 344410, 346632, 348192, 349056, 349440, 349965, 350672, 354510, 354640, 355520, 357120, 360360, 361088, 366327, 367640, 368280, 372372, 373296, 374976, 375720, 378144, 380160, 380835, 381780, 381920, 384384, 386880, 387840, 389961, 392832, 393120, 394506, 398970, 399960, 400768, 404404, 406224, 407030, 407232, 411840, 413292, 413595, 416640, 419958, 420160, 422685, 425568, 426624, 429660, 432432, 433290, 435240, 436320, 436480, 438340, 441168, 443520, 447733, 449280, 450864, 451360, 452480, 458304, 462176, 464256, 465465, 466620, 468720, 472680, 478764, 479952, 480480, 482174, 488436, 491040, 494208, 496314, 496496, 497728, 499968, 500960, 504192, 505505, 507780, 509040, 515592, 515840, 516615, 519948, 524160, 526008, 531960, 532224, 533280, 535680, 540540, 541632, 542976, 549120, 551056, 551460, 558558, 559944, 563580, 567216, 567424, 569842, 572880, 576576, 577720, 580320, 581760, 588224, 589248, 591759, 598455, 599940, 601152, 606606, 609336, 610545, 610848, 611072, 617760, 619938, 620620, 622160, 624960, 628992, 630240, 638352, 639936, 640640, 644490, 649935, 651248, 654720, 657510, 661752, 665280, 676296, 677040, 678720, 687456, 688820, 693264, 696384, 698112, 699930, 701344, 709020, 709280, 711040, 720720, 722176, 723261, 732654, 735280, 736560, 744744, 746592, 749952, 751440, 756288, 761670, 763560, 763840, 768768, 773760, 779922, 785664, 786240, 789012, 797940, 799920, 801536, 808808, 812448, 814060, 814464, 823680, 826584, 827190, 833280, 837837, 839916, 840320, 845370, 851136, 853248, 854763, 859320, 864864, 866580, 870480, 872640, 876680, 882336, 887040, 895466, 901728, 902720, 904960, 909909, 916608, 924352, 928512, 929907, 930930, 933240, 937440, 945360, 957528, 959904, 960960, 964348, 976872, 982080, 986265, 988416, 992628, 992992, 995456, 1001920, 1008384, 1011010, 1015560, 1018080, 1031184, 1033230, 1039896, 1048320, 1049895, 1052016, 1063920, 1066560, 1071360, 1081080, 1083264, 1098981, 1102112, 1102920, 1117116, 1119888, 1127160, 1134432, 1134848, 1139684, 1145760, 1153152, 1155440, 1160640, 1163520, 1176448, 1178496, 1183518, 1196910, 1199880, 1202304, 1205435, 1213212, 1218672, 1221090, 1221696, 1235520, 1239876, 1240785, 1241240, 1244320, 1249920, 1260480, 1276704, 1279872, 1281280, 1288980, 1299870, 1302496, 1309440, 1315020, 1323504, 1330560, 1343199, 1352592, 1354080, 1357440, 1374912, 1377640, 1386528, 1392768, 1396395, 1399860, 1402688, 1418040, 1418560, 1422080, 1424605, 1441440, 1446522, 1465308, 1470560, 1473120, 1489488, 1493184, 1499904, 1502880, 1512576, 1516515, 1523340, 1527120, 1527680, 1547520, 1549845, 1559844, 1572480, 1578024, 1595880, 1599840, 1617616, 1624896, 1628120, 1628928, 1647360, 1653168, 1654380, 1675674, 1679832, 1680640, 1690740, 1702272, 1709526, 1718640, 1729728, 1733160, 1740960, 1745280, 1753360, 1764672, 1790932, 1803456, 1805440, 1819818, 1831635, 1833216, 1848704, 1859814, 1861860, 1866480, 1874880, 1890720, 1915056, 1919808, 1921920, 1928696, 1949805, 1953744, 1964160, 1972530, 1985256, 1985984, 1990912, 2003840, 2022020, 2031120, 2036160, 2062368, 2066460, 2079792, 2099790, 2104032, 2127840, 2133120, 2162160, 2166528, 2169783, 2197962, 2204224, 2205840, 2234232, 2238665, 2239776, 2254320, 2268864, 2279368, 2291520, 2306304, 2310880, 2321280, 2352896, 2356992, 2367036, 2393820, 2399760, 2404608, 2410870, 2426424, 2437344, 2442180, 2443392, 2471040, 2479752, 2481570, 2482480, 2488640, 2499840, 2520960, 2553408, 2559744, 2564289, 2577960, 2599740, 2604992, 2630040, 2647008, 2661120, 2686398, 2705184, 2708160, 2714880, 2729727, 2749824, 2755280, 2773056, 2785536, 2792790, 2799720, 2805376, 2836080, 2837120, 2849210, 2882880, 2893044, 2930616, 2941120, 2946240, 2958795, 2978976, 2986368, 3005760, 3025152, 3033030, 3046680, 3054240, 3055360, 3099690, 3119688, 3134131, 3144960, 3156048, 3191760, 3199680, 3235232, 3249792, 3256240, 3306336, 3308760, 3351348, 3359664, 3381480, 3404544, 3419052, 3437280, 3459456, 3466320, 3481920, 3490560, 3506720, 3529344, 3581864, 3606912, 3610880, 3616305, 3639636, 3663270, 3697408, 3719628, 3723720, 3732960, 3749760, 3781440, 3830112, 3839616, 3843840, 3857392, 3899610, 3907488, 3928320, 3945060, 3970512, 3971968, 4007680, 4029597, 4044040, 4062240, 4072320, 4124736, 4132920, 4159584, 4189185, 4199580, 4208064, 4255680, 4266240, 4273815, 4324320, 4339566, 4395924, 4408448, 4411680, 4468464, 4477330, 4479552, 4508640, 4537728, 4549545, 4558736, 4583040, 4621760, 4642560, 4649535, 4734072, 4787640, 4799520, 4821740, 4852848, 4874688, 4884360, 4886784, 4942080, 4959504, 4963140, 4964960, 4977280, 5041920, 5106816, 5128578, 5155920, 5199480, 5209984, 5260080, 5294016, 5372796, 5410368, 5416320, 5459454, 5494905, 5499648, 5510560, 5546112, 5585580, 5599440, 5610752, 5672160, 5674240, 5698420, 5765760, 5786088, 5861232, 5882240, 5892480, 5917590, 5957952, 5972736, 6011520, 6066060, 6093360, 6108480, 6199380, 6239376, 6268262, 6312096, 6383520, 6399360, 6470464, 6499584, 6509349, 6512480, 6612672, 6617520, 6702696, 6715995, 6719328, 6762960, 6838104, 6874560, 6918912, 6932640, 6963840, 7013440, 7058688, 7163728, 7213824, 7232610, 7279272, 7326540, 7439256, 7447440, 7465920, 7499520, 7562880, 7660224, 7679232, 7692867, 7714784, 7799220, 7814976, 7890120, 7941024, 7943936, 8059194, 8088080, 8124480, 8144640, 8249472, 8265840, 8319168, 8378370, 8399160, 8416128, 8511360, 8547630, 8648640, 8679132, 8791848, 8816896, 8823360, 8936928, 8954660, 8959104, 9017280, 9075456, 9099090, 9117472, 9166080, 9243520, 9299070, 9402393, 9468144, 9575280, 9599040, 9643480, 9705696, 9749376, 9768720, 9919008, 9926280, 9929920, 9954560, 10213632, 10257156, 10311840, 10398960, 10419968, 10520160, 10588032, 10745592, 10820736, 10832640, 10848915, 10918908, 10989810, 11021120, 11092224, 11171160, 11198880, 11344320, 11396840, 11531520, 11572176, 11722464, 11764480, 11784960, 11835180, 11915904, 12023040, 12088791, 12132120, 12186720, 12216960, 12398760, 12478752, 12536524, 12624192, 12767040, 12798720, 12821445, 12940928, 13018698, 13024960, 13225344, 13235040, 13405392, 13431990, 13438656, 13525920, 13648635, 13676208, 13749120, 13865280, 13927680, 14026880, 14327456, 14465220, 14558544, 14653080, 14878512, 14894880, 14931840, 15125760, 15320448, 15385734, 15429568, 15598440, 15629952, 15670655, 15780240, 15882048, 16118388, 16176160, 16248960, 16498944, 16531680, 16638336, 16756740, 16798320, 16832256, 17022720, 17095260, 17297280, 17358264, 17583696, 17646720, 17873856, 17909320, 17918208, 18034560, 18198180, 18234944, 18487040, 18598140, 18804786, 18936288, 19150560, 19198080, 19286960, 19411392, 19498752, 19537440, 19838016, 19852560, 19859840, 20147985, 20514312, 20623680, 20797920, 21040320, 21176064, 21491184, 21641472, 21697830, 21837816, 21979620, 22042240, 22342320, 22397760, 22688640, 22793680, 23144352, 23444928, 23670360, 23831808, 24177582, 24264240, 24373440, 24433920, 24797520, 24957504, 25073048, 25248384, 25534080, 25642890, 25881856, 26037396, 26049920, 26450688, 26470080, 26810784, 26863980, 26877312, 27051840, 27297270, 27352416, 27498240, 27730560, 28053760, 28207179, 28654912, 28930440, 29117088, 29306160, 29757024, 29789760, 29863680, 30640896, 30771468, 30859136, 31196880, 31259904, 31341310, 31560480, 31764096, 32236776, 32352320, 32497920, 32546745, 33063360, 33276672, 33513480, 33596640, 34190520, 34594560, 34716528, 35167392, 35293440, 35747712, 35818640, 36069120, 36396360, 36469888, 37196280, 37609572, 37872576, 38301120, 38396160, 38464335, 38573920, 38822784, 39074880, 39676032, 39705120, 39719680, 40295970, 41028624, 41247360, 41595840, 42080640, 42982368, 43395660, 43675632, 43959240, 44084480, 44684640, 44795520, 45377280, 45587360, 46288704, 46889856, 47011965, 47340720, 48355164, 48528480, 48746880, 49595040, 49915008, 50146096, 50496768, 51068160, 51285780, 52074792, 52099840, 52940160, 53621568, 53727960, 53754624, 54103680, 54594540, 54704832, 55461120, 56414358, 57309824, 57860880, 58234176, 58612320, 59514048, 59579520, 60443955, 61542936, 61718272, 62393760, 62682620, 63120960, 63528192, 64473552, 64704640, 65093490, 66126720, 67026960, 67193280, 68381040, 69433056, 70334784, 71495424, 71637280, 72792720, 72939776, 74392560, 75219144, 75745152, 76602240, 76928670, 77147840, 77645568, 78149760, 79352064, 79410240, 80591940, 82057248, 82494720, 83191680, 84161280, 84621537, 85964736, 86791320, 87351264, 87918480, 89369280, 89591040, 91174720, 92577408, 93779712, 94023930, 94681440, 96710328, 97056960, 97493760, 99190080, 99830016, 100292192, 102571560, 104149584, 105880320, 107243136, 107455920, 108207360, 109189080, 109409664, 112828716, 114619648, 115721760, 116468352, 117224640, 119028096, 119159040, 120887910, 123085872, 124787520, 125365240, 126241920, 128947104, 129409280, 130186980, 132253440, 134053920, 134386560, 136762080, 138866112, 140669568, 141035895, 143274560, 145585440, 148785120, 150438288, 151490304, 153204480, 153857340, 154295680, 156299520, 158820480, 161183880, 164114496, 166383360, 169243074, 171929472, 173582640, 174702528, 175836960, 178738560, 182349440, 185154816, 188047860, 189362880, 193420656, 194113920, 198380160, 200584384, 205143120, 208299168, 214486272, 214911840, 218378160, 218819328, 225657432, 231443520, 232936704, 234449280, 238056192, 241775820, 246171744, 249575040, 250730480, 252483840, 257894208, 260373960, 268107840, 268773120, 273524160, 277732224, 281339136, 282071790, 286549120, 291170880, 297570240, 300876576, 307714680, 308591360, 317640960, 322367760, 328228992, 338486148, 343858944, 347165280, 349405056, 351673920, 357477120, 364698880, 376095720, 378725760, 386841312, 388227840, 396760320, 401168768, 410286240, 416598336, 423107685, 429823680, 436756320, 451314864, 462887040, 468898560, 483551640, 492343488, 499150080, 501460960, 515788416, 520747920, 536215680, 547048320, 555464448, 564143580, 573098240, 582341760, 595140480, 601753152, 615429360, 644735520, 656457984, 676972296, 694330560, 698810112, 703347840, 752191440, 757451520, 773682624, 802337536, 820572480, 833196672, 846215370, 859647360, 873512640, 902629728, 925774080, 967103280, 984686976, 1002921920, 1031576832, 1041495840, 1072431360, 1094096640, 1128287160, 1164683520, 1190280960, 1203506304, 1230858720, 1289471040, 1353944592, 1388661120, 1406695680, 1504382880, 1547365248, 1641144960, 1666393344, 1692430740, 1719294720, 1747025280, 1805259456, 1934206560, 1969373952, 2005843840, 2082991680, 2256574320, 2407012608, 2461717440, 2578942080, 2707889184, 2777322240, 3008765760, 3094730496, 3282289920, 3384861480, 3494050560, 3610518912, 3868413120, 4011687680, 4165983360, 4513148640, 4923434880, 5157884160, 5415778368, 6017531520, 6769722960, 7221037824, 7736826240, 8331966720, 9026297280, 9846869760, 10831556736, 12035063040, 13539445920, 15473652480, 18052594560, 21663113472, 27078891840, 36105189120, 54157783680, 108315567360]

約数ペア:

[(1, 108315567360), (2, 54157783680), (3, 36105189120), (4, 27078891840), (5, 21663113472), (6, 18052594560), (7, 15473652480), (8, 13539445920), (9, 12035063040), (10, 10831556736), (11, 9846869760), (12, 9026297280), (13, 8331966720), (14, 7736826240), (15, 7221037824), (16, 6769722960), (18, 6017531520), (20, 5415778368), (21, 5157884160), (22, 4923434880), (24, 4513148640), (26, 4165983360), (27, 4011687680), (28, 3868413120), (30, 3610518912), (31, 3494050560), (32, 3384861480), (33, 3282289920), (35, 3094730496), (36, 3008765760), (39, 2777322240), (40, 2707889184), (42, 2578942080), (44, 2461717440), (45, 2407012608), (48, 2256574320), (52, 2082991680), (54, 2005843840), (55, 1969373952), (56, 1934206560), (60, 1805259456), (62, 1747025280), (63, 1719294720), (64, 1692430740), (65, 1666393344), (66, 1641144960), (70, 1547365248), (72, 1504382880), (77, 1406695680), (78, 1388661120), (80, 1353944592), (84, 1289471040), (88, 1230858720), (90, 1203506304), (91, 1190280960), (93, 1164683520), (96, 1128287160), (99, 1094096640), (101, 1072431360), (104, 1041495840), (105, 1031576832), (108, 1002921920), (110, 984686976), (112, 967103280), (117, 925774080), (120, 902629728), (124, 873512640), (126, 859647360), (128, 846215370), (130, 833196672), (132, 820572480), (135, 802337536), (140, 773682624), (143, 757451520), (144, 752191440), (154, 703347840), (155, 698810112), (156, 694330560), (160, 676972296), (165, 656457984), (168, 644735520), (176, 615429360), (180, 601753152), (182, 595140480), (186, 582341760), (189, 573098240), (192, 564143580), (195, 555464448), (198, 547048320), (202, 536215680), (208, 520747920), (210, 515788416), (216, 501460960), (217, 499150080), (220, 492343488), (224, 483551640), (231, 468898560), (234, 462887040), (240, 451314864), (248, 436756320), (252, 429823680), (256, 423107685), (260, 416598336), (264, 410286240), (270, 401168768), (273, 396760320), (279, 388227840), (280, 386841312), (286, 378725760), (288, 376095720), (297, 364698880), (303, 357477120), (308, 351673920), (310, 349405056), (312, 347165280), (315, 343858944), (320, 338486148), (330, 328228992), (336, 322367760), (341, 317640960), (351, 308591360), (352, 307714680), (360, 300876576), (364, 297570240), (372, 291170880), (378, 286549120), (384, 282071790), (385, 281339136), (390, 277732224), (396, 273524160), (403, 268773120), (404, 268107840), (416, 260373960), (420, 257894208), (429, 252483840), (432, 250730480), (434, 249575040), (440, 246171744), (448, 241775820), (455, 238056192), (462, 234449280), (465, 232936704), (468, 231443520), (480, 225657432), (495, 218819328), (496, 218378160), (504, 214911840), (505, 214486272), (520, 208299168), (528, 205143120), (540, 200584384), (546, 198380160), (558, 194113920), (560, 193420656), (572, 189362880), (576, 188047860), (585, 185154816), (594, 182349440), (606, 178738560), (616, 175836960), (620, 174702528), (624, 173582640), (630, 171929472), (640, 169243074), (651, 166383360), (660, 164114496), (672, 161183880), (682, 158820480), (693, 156299520), (702, 154295680), (704, 153857340), (707, 153204480), (715, 151490304), (720, 150438288), (728, 148785120), (744, 145585440), (756, 143274560), (768, 141035895), (770, 140669568), (780, 138866112), (792, 136762080), (806, 134386560), (808, 134053920), (819, 132253440), (832, 130186980), (837, 129409280), (840, 128947104), (858, 126241920), (864, 125365240), (868, 124787520), (880, 123085872), (896, 120887910), (909, 119159040), (910, 119028096), (924, 117224640), (930, 116468352), (936, 115721760), (945, 114619648), (960, 112828716), (990, 109409664), (992, 109189080), (1001, 108207360), (1008, 107455920), (1010, 107243136), (1023, 105880320), (1040, 104149584), (1056, 102571560), (1080, 100292192), (1085, 99830016), (1092, 99190080), (1111, 97493760), (1116, 97056960), (1120, 96710328), (1144, 94681440), (1152, 94023930), (1155, 93779712), (1170, 92577408), (1188, 91174720), (1209, 89591040), (1212, 89369280), (1232, 87918480), (1240, 87351264), (1248, 86791320), (1260, 85964736), (1280, 84621537), (1287, 84161280), (1302, 83191680), (1313, 82494720), (1320, 82057248), (1344, 80591940), (1364, 79410240), (1365, 79352064), (1386, 78149760), (1395, 77645568), (1404, 77147840), (1408, 76928670), (1414, 76602240), (1430, 75745152), (1440, 75219144), (1456, 74392560), (1485, 72939776), (1488, 72792720), (1512, 71637280), (1515, 71495424), (1540, 70334784), (1560, 69433056), (1584, 68381040), (1612, 67193280), (1616, 67026960), (1638, 66126720), (1664, 65093490), (1674, 64704640), (1680, 64473552), (1705, 63528192), (1716, 63120960), (1728, 62682620), (1736, 62393760), (1755, 61718272), (1760, 61542936), (1792, 60443955), (1818, 59579520), (1820, 59514048), (1848, 58612320), (1860, 58234176), (1872, 57860880), (1890, 57309824), (1920, 56414358), (1953, 55461120), (1980, 54704832), (1984, 54594540), (2002, 54103680), (2015, 53754624), (2016, 53727960), (2020, 53621568), (2046, 52940160), (2079, 52099840), (2080, 52074792), (2112, 51285780), (2121, 51068160), (2145, 50496768), (2160, 50146096), (2170, 49915008), (2184, 49595040), (2222, 48746880), (2232, 48528480), (2240, 48355164), (2288, 47340720), (2304, 47011965), (2310, 46889856), (2340, 46288704), (2376, 45587360), (2387, 45377280), (2418, 44795520), (2424, 44684640), (2457, 44084480), (2464, 43959240), (2480, 43675632), (2496, 43395660), (2520, 42982368), (2574, 42080640), (2604, 41595840), (2626, 41247360), (2640, 41028624), (2688, 40295970), (2727, 39719680), (2728, 39705120), (2730, 39676032), (2772, 39074880), (2790, 38822784), (2808, 38573920), (2816, 38464335), (2821, 38396160), (2828, 38301120), (2860, 37872576), (2880, 37609572), (2912, 37196280), (2970, 36469888), (2976, 36396360), (3003, 36069120), (3024, 35818640), (3030, 35747712), (3069, 35293440), (3080, 35167392), (3120, 34716528), (3131, 34594560), (3168, 34190520), (3224, 33596640), (3232, 33513480), (3255, 33276672), (3276, 33063360), (3328, 32546745), (3333, 32497920), (3348, 32352320), (3360, 32236776), (3410, 31764096), (3432, 31560480), (3456, 31341310), (3465, 31259904), (3472, 31196880), (3510, 30859136), (3520, 30771468), (3535, 30640896), (3627, 29863680), (3636, 29789760), (3640, 29757024), (3696, 29306160), (3720, 29117088), (3744, 28930440), (3780, 28654912), (3840, 28207179), (3861, 28053760), (3906, 27730560), (3939, 27498240), (3960, 27352416), (3968, 27297270), (4004, 27051840), (4030, 26877312), (4032, 26863980), (4040, 26810784), (4092, 26470080), (4095, 26450688), (4158, 26049920), (4160, 26037396), (4185, 25881856), (4224, 25642890), (4242, 25534080), (4290, 25248384), (4320, 25073048), (4340, 24957504), (4368, 24797520), (4433, 24433920), (4444, 24373440), (4464, 24264240), (4480, 24177582), (4545, 23831808), (4576, 23670360), (4620, 23444928), (4680, 23144352), (4752, 22793680), (4774, 22688640), (4836, 22397760), (4848, 22342320), (4914, 22042240), (4928, 21979620), (4960, 21837816), (4992, 21697830), (5005, 21641472), (5040, 21491184), (5115, 21176064), (5148, 21040320), (5208, 20797920), (5252, 20623680), (5280, 20514312), (5376, 20147985), (5454, 19859840), (5456, 19852560), (5460, 19838016), (5544, 19537440), (5555, 19498752), (5580, 19411392), (5616, 19286960), (5642, 19198080), (5656, 19150560), (5720, 18936288), (5760, 18804786), (5824, 18598140), (5859, 18487040), (5940, 18234944), (5952, 18198180), (6006, 18034560), (6045, 17918208), (6048, 17909320), (6060, 17873856), (6138, 17646720), (6160, 17583696), (6240, 17358264), (6262, 17297280), (6336, 17095260), (6363, 17022720), (6435, 16832256), (6448, 16798320), (6464, 16756740), (6510, 16638336), (6552, 16531680), (6565, 16498944), (6666, 16248960), (6696, 16176160), (6720, 16118388), (6820, 15882048), (6864, 15780240), (6912, 15670655), (6930, 15629952), (6944, 15598440), (7020, 15429568), (7040, 15385734), (7070, 15320448), (7161, 15125760), (7254, 14931840), (7272, 14894880), (7280, 14878512), (7392, 14653080), (7440, 14558544), (7488, 14465220), (7560, 14327456), (7722, 14026880), (7777, 13927680), (7812, 13865280), (7878, 13749120), (7920, 13676208), (7936, 13648635), (8008, 13525920), (8060, 13438656), (8064, 13431990), (8080, 13405392), (8184, 13235040), (8190, 13225344), (8316, 13024960), (8320, 13018698), (8370, 12940928), (8448, 12821445), (8463, 12798720), (8484, 12767040), (8580, 12624192), (8640, 12536524), (8680, 12478752), (8736, 12398760), (8866, 12216960), (8888, 12186720), (8928, 12132120), (8960, 12088791), (9009, 12023040), (9090, 11915904), (9152, 11835180), (9191, 11784960), (9207, 11764480), (9240, 11722464), (9360, 11572176), (9393, 11531520), (9504, 11396840), (9548, 11344320), (9672, 11198880), (9696, 11171160), (9765, 11092224), (9828, 11021120), (9856, 10989810), (9920, 10918908), (9984, 10848915), (9999, 10832640), (10010, 10820736), (10080, 10745592), (10230, 10588032), (10296, 10520160), (10395, 10419968), (10416, 10398960), (10504, 10311840), (10560, 10257156), (10605, 10213632), (10881, 9954560), (10908, 9929920), (10912, 9926280), (10920, 9919008), (11088, 9768720), (11110, 9749376), (11160, 9705696), (11232, 9643480), (11284, 9599040), (11312, 9575280), (11440, 9468144), (11520, 9402393), (11648, 9299070), (11718, 9243520), (11817, 9166080), (11880, 9117472), (11904, 9099090), (11935, 9075456), (12012, 9017280), (12090, 8959104), (12096, 8954660), (12120, 8936928), (12276, 8823360), (12285, 8816896), (12320, 8791848), (12480, 8679132), (12524, 8648640), (12672, 8547630), (12726, 8511360), (12870, 8416128), (12896, 8399160), (12928, 8378370), (13020, 8319168), (13104, 8265840), (13130, 8249472), (13299, 8144640), (13332, 8124480), (13392, 8088080), (13440, 8059194), (13635, 7943936), (13640, 7941024), (13728, 7890120), (13860, 7814976), (13888, 7799220), (14040, 7714784), (14080, 7692867), (14105, 7679232), (14140, 7660224), (14322, 7562880), (14443, 7499520), (14508, 7465920), (14544, 7447440), (14560, 7439256), (14784, 7326540), (14880, 7279272), (14976, 7232610), (15015, 7213824), (15120, 7163728), (15345, 7058688), (15444, 7013440), (15554, 6963840), (15624, 6932640), (15655, 6918912), (15756, 6874560), (15840, 6838104), (16016, 6762960), (16120, 6719328), (16128, 6715995), (16160, 6702696), (16368, 6617520), (16380, 6612672), (16632, 6512480), (16640, 6509349), (16665, 6499584), (16740, 6470464), (16926, 6399360), (16968, 6383520), (17160, 6312096), (17280, 6268262), (17360, 6239376), (17472, 6199380), (17732, 6108480), (17776, 6093360), (17856, 6066060), (18018, 6011520), (18135, 5972736), (18180, 5957952), (18304, 5917590), (18382, 5892480), (18414, 5882240), (18480, 5861232), (18720, 5786088), (18786, 5765760), (19008, 5698420), (19089, 5674240), (19096, 5672160), (19305, 5610752), (19344, 5599440), (19392, 5585580), (19530, 5546112), (19656, 5510560), (19695, 5499648), (19712, 5494905), (19840, 5459454), (19998, 5416320), (20020, 5410368), (20160, 5372796), (20460, 5294016), (20592, 5260080), (20790, 5209984), (20832, 5199480), (21008, 5155920), (21120, 5128578), (21210, 5106816), (21483, 5041920), (21762, 4977280), (21816, 4964960), (21824, 4963140), (21840, 4959504), (21917, 4942080), (22165, 4886784), (22176, 4884360), (22220, 4874688), (22320, 4852848), (22464, 4821740), (22568, 4799520), (22624, 4787640), (22880, 4734072), (23296, 4649535), (23331, 4642560), (23436, 4621760), (23634, 4583040), (23760, 4558736), (23808, 4549545), (23870, 4537728), (24024, 4508640), (24180, 4479552), (24192, 4477330), (24240, 4468464), (24552, 4411680), (24570, 4408448), (24640, 4395924), (24960, 4339566), (25048, 4324320), (25344, 4273815), (25389, 4266240), (25452, 4255680), (25740, 4208064), (25792, 4199580), (25856, 4189185), (26040, 4159584), (26208, 4132920), (26260, 4124736), (26598, 4072320), (26664, 4062240), (26784, 4044040), (26880, 4029597), (27027, 4007680), (27270, 3971968), (27280, 3970512), (27456, 3945060), (27573, 3928320), (27720, 3907488), (27776, 3899610), (28080, 3857392), (28179, 3843840), (28210, 3839616), (28280, 3830112), (28644, 3781440), (28886, 3749760), (29016, 3732960), (29088, 3723720), (29120, 3719628), (29295, 3697408), (29568, 3663270), (29760, 3639636), (29952, 3616305), (29997, 3610880), (30030, 3606912), (30240, 3581864), (30690, 3529344), (30888, 3506720), (31031, 3490560), (31108, 3481920), (31248, 3466320), (31310, 3459456), (31512, 3437280), (31680, 3419052), (31815, 3404544), (32032, 3381480), (32240, 3359664), (32320, 3351348), (32736, 3308760), (32760, 3306336), (33264, 3256240), (33330, 3249792), (33480, 3235232), (33852, 3199680), (33936, 3191760), (34320, 3156048), (34441, 3144960), (34560, 3134131), (34720, 3119688), (34944, 3099690), (35451, 3055360), (35464, 3054240), (35552, 3046680), (35712, 3033030), (35805, 3025152), (36036, 3005760), (36270, 2986368), (36360, 2978976), (36608, 2958795), (36764, 2946240), (36828, 2941120), (36960, 2930616), (37440, 2893044), (37572, 2882880), (38016, 2849210), (38178, 2837120), (38192, 2836080), (38610, 2805376), (38688, 2799720), (38784, 2792790), (38885, 2785536), (39060, 2773056), (39312, 2755280), (39390, 2749824), (39680, 2729727), (39897, 2714880), (39996, 2708160), (40040, 2705184), (40320, 2686398), (40703, 2661120), (40920, 2647008), (41184, 2630040), (41580, 2604992), (41664, 2599740), (42016, 2577960), (42240, 2564289), (42315, 2559744), (42420, 2553408), (42966, 2520960), (43329, 2499840), (43524, 2488640), (43632, 2482480), (43648, 2481570), (43680, 2479752), (43834, 2471040), (44330, 2443392), (44352, 2442180), (44440, 2437344), (44640, 2426424), (44928, 2410870), (45045, 2404608), (45136, 2399760), (45248, 2393820), (45760, 2367036), (45955, 2356992), (46035, 2352896), (46662, 2321280), (46872, 2310880), (46965, 2306304), (47268, 2291520), (47520, 2279368), (47740, 2268864), (48048, 2254320), (48360, 2239776), (48384, 2238665), (48480, 2234232), (49104, 2205840), (49140, 2204224), (49280, 2197962), (49920, 2169783), (49995, 2166528), (50096, 2162160), (50778, 2133120), (50904, 2127840), (51480, 2104032), (51584, 2099790), (52080, 2079792), (52416, 2066460), (52520, 2062368), (53196, 2036160), (53328, 2031120), (53568, 2022020), (54054, 2003840), (54405, 1990912), (54540, 1985984), (54560, 1985256), (54912, 1972530), (55146, 1964160), (55440, 1953744), (55552, 1949805), (56160, 1928696), (56358, 1921920), (56420, 1919808), (56560, 1915056), (57288, 1890720), (57772, 1874880), (58032, 1866480), (58176, 1861860), (58240, 1859814), (58590, 1848704), (59085, 1833216), (59136, 1831635), (59520, 1819818), (59994, 1805440), (60060, 1803456), (60480, 1790932), (61380, 1764672), (61776, 1753360), (62062, 1745280), (62216, 1740960), (62496, 1733160), (62620, 1729728), (63024, 1718640), (63360, 1709526), (63630, 1702272), (64064, 1690740), (64449, 1680640), (64480, 1679832), (64640, 1675674), (65472, 1654380), (65520, 1653168), (65751, 1647360), (66495, 1628928), (66528, 1628120), (66660, 1624896), (66960, 1617616), (67704, 1599840), (67872, 1595880), (68640, 1578024), (68882, 1572480), (69440, 1559844), (69888, 1549845), (69993, 1547520), (70902, 1527680), (70928, 1527120), (71104, 1523340), (71424, 1516515), (71610, 1512576), (72072, 1502880), (72215, 1499904), (72540, 1493184), (72720, 1489488), (73528, 1473120), (73656, 1470560), (73920, 1465308), (74880, 1446522), (75144, 1441440), (76032, 1424605), (76167, 1422080), (76356, 1418560), (76384, 1418040), (77220, 1402688), (77376, 1399860), (77568, 1396395), (77770, 1392768), (78120, 1386528), (78624, 1377640), (78780, 1374912), (79794, 1357440), (79992, 1354080), (80080, 1352592), (80640, 1343199), (81406, 1330560), (81840, 1323504), (82368, 1315020), (82719, 1309440), (83160, 1302496), (83328, 1299870), (84032, 1288980), (84537, 1281280), (84630, 1279872), (84840, 1276704), (85932, 1260480), (86658, 1249920), (87048, 1244320), (87264, 1241240), (87296, 1240785), (87360, 1239876), (87668, 1235520), (88660, 1221696), (88704, 1221090), (88880, 1218672), (89280, 1213212), (89856, 1205435), (90090, 1202304), (90272, 1199880), (90496, 1196910), (91520, 1183518), (91910, 1178496), (92070, 1176448), (93093, 1163520), (93324, 1160640), (93744, 1155440), (93930, 1153152), (94536, 1145760), (95040, 1139684), (95445, 1134848), (95480, 1134432), (96096, 1127160), (96720, 1119888), (96960, 1117116), (98208, 1102920), (98280, 1102112), (98560, 1098981), (99990, 1083264), (100192, 1081080), (101101, 1071360), (101556, 1066560), (101808, 1063920), (102960, 1052016), (103168, 1049895), (103323, 1048320), (104160, 1039896), (104832, 1033230), (105040, 1031184), (106392, 1018080), (106656, 1015560), (107136, 1011010), (107415, 1008384), (108108, 1001920), (108810, 995456), (109080, 992992), (109120, 992628), (109585, 988416), (109824, 986265), (110292, 982080), (110880, 976872), (112320, 964348), (112716, 960960), (112840, 959904), (113120, 957528), (114576, 945360), (115544, 937440), (116064, 933240), (116352, 930930), (116480, 929907), (116655, 928512), (117180, 924352), (118170, 916608), (119040, 909909), (119691, 904960), (119988, 902720), (120120, 901728), (120960, 895466), (122109, 887040), (122760, 882336), (123552, 876680), (124124, 872640), (124432, 870480), (124992, 866580), (125240, 864864), (126048, 859320), (126720, 854763), (126945, 853248), (127260, 851136), (128128, 845370), (128898, 840320), (128960, 839916), (129280, 837837), (129987, 833280), (130944, 827190), (131040, 826584), (131502, 823680), (132990, 814464), (133056, 814060), (133320, 812448), (133920, 808808), (135135, 801536), (135408, 799920), (135744, 797940), (137280, 789012), (137764, 786240), (137865, 785664), (138880, 779922), (139986, 773760), (140895, 768768), (141804, 763840), (141856, 763560), (142208, 761670), (143220, 756288), (144144, 751440), (144430, 749952), (145080, 746592), (145440, 744744), (147056, 736560), (147312, 735280), (147840, 732654), (149760, 723261), (149985, 722176), (150288, 720720), (152334, 711040), (152712, 709280), (152768, 709020), (154440, 701344), (154752, 699930), (155155, 698112), (155540, 696384), (156240, 693264), (157248, 688820), (157560, 687456), (159588, 678720), (159984, 677040), (160160, 676296), (162812, 665280), (163680, 661752), (164736, 657510), (165438, 654720), (166320, 651248), (166656, 649935), (168064, 644490), (169074, 640640), (169260, 639936), (169680, 638352), (171864, 630240), (172205, 628992), (173316, 624960), (174096, 622160), (174528, 620620), (174720, 619938), (175336, 617760), (177255, 611072), (177320, 610848), (177408, 610545), (177760, 609336), (178560, 606606), (180180, 601152), (180544, 599940), (180992, 598455), (183040, 591759), (183820, 589248), (184140, 588224), (186186, 581760), (186648, 580320), (187488, 577720), (187860, 576576), (189072, 572880), (190080, 569842), (190890, 567424), (190960, 567216), (192192, 563580), (193440, 559944), (193920, 558558), (196416, 551460), (196560, 551056), (197253, 549120), (199485, 542976), (199980, 541632), (200384, 540540), (202202, 535680), (203112, 533280), (203515, 532224), (203616, 531960), (205920, 526008), (206646, 524160), (208320, 519948), (209664, 516615), (209979, 515840), (210080, 515592), (212784, 509040), (213312, 507780), (214272, 505505), (214830, 504192), (216216, 500960), (216645, 499968), (217620, 497728), (218160, 496496), (218240, 496314), (219170, 494208), (220584, 491040), (221760, 488436), (224640, 482174), (225432, 480480), (225680, 479952), (226240, 478764), (229152, 472680), (231088, 468720), (232128, 466620), (232704, 465465), (233310, 464256), (234360, 462176), (236340, 458304), (239382, 452480), (239976, 451360), (240240, 450864), (241087, 449280), (241920, 447733), (244218, 443520), (245520, 441168), (247104, 438340), (248157, 436480), (248248, 436320), (248864, 435240), (249984, 433290), (250480, 432432), (252096, 429660), (253890, 426624), (254520, 425568), (256256, 422685), (257796, 420160), (257920, 419958), (259974, 416640), (261888, 413595), (262080, 413292), (263004, 411840), (265980, 407232), (266112, 407030), (266640, 406224), (267840, 404404), (270270, 400768), (270816, 399960), (271488, 398970), (274560, 394506), (275528, 393120), (275730, 392832), (277760, 389961), (279279, 387840), (279972, 386880), (281790, 384384), (283608, 381920), (283712, 381780), (284416, 380835), (284921, 380160), (286440, 378144), (288288, 375720), (288860, 374976), (290160, 373296), (290880, 372372), (294112, 368280), (294624, 367640), (295680, 366327), (299970, 361088), (300576, 360360), (303303, 357120), (304668, 355520), (305424, 354640), (305536, 354510), (308880, 350672), (309504, 349965), (309969, 349440), (310310, 349056), (311080, 348192), (312480, 346632), (314496, 344410), (315120, 343728), (319176, 339360), (319968, 338520), (320320, 338148), (322245, 336128), (325624, 332640), (327360, 330876), (328755, 329472)]