31359968640

素因数分解:

$2^7\times 3^3\times 5^1\times 7^3\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{37}}^1$

素因数の和:110

約数の個数: 2048

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

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

約数列:

[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, 32, 33, 35, 36, 37, 39, 40, 42, 44, 45, 48, 49, 52, 54, 55, 56, 60, 63, 64, 65, 66, 70, 72, 74, 77, 78, 80, 84, 88, 90, 91, 96, 98, 99, 104, 105, 108, 110, 111, 112, 117, 120, 126, 128, 130, 132, 135, 140, 143, 144, 147, 148, 154, 156, 160, 165, 168, 176, 180, 182, 185, 189, 192, 195, 196, 198, 208, 210, 216, 220, 222, 224, 231, 234, 240, 245, 252, 259, 260, 264, 270, 273, 280, 286, 288, 294, 296, 297, 308, 312, 315, 320, 330, 333, 336, 343, 351, 352, 360, 364, 370, 378, 384, 385, 390, 392, 396, 407, 416, 420, 429, 432, 440, 441, 444, 448, 455, 462, 468, 480, 481, 490, 495, 504, 518, 520, 528, 539, 540, 546, 555, 560, 572, 576, 585, 588, 592, 594, 616, 624, 630, 637, 640, 660, 666, 672, 686, 693, 702, 704, 715, 720, 728, 735, 740, 756, 770, 777, 780, 784, 792, 814, 819, 832, 840, 858, 864, 880, 882, 888, 896, 910, 924, 936, 945, 960, 962, 980, 990, 999, 1001, 1008, 1029, 1036, 1040, 1056, 1078, 1080, 1092, 1110, 1120, 1144, 1152, 1155, 1170, 1176, 1184, 1188, 1221, 1232, 1248, 1260, 1274, 1287, 1295, 1320, 1323, 1332, 1344, 1365, 1372, 1386, 1404, 1408, 1430, 1440, 1443, 1456, 1470, 1480, 1485, 1512, 1540, 1554, 1560, 1568, 1584, 1617, 1628, 1638, 1664, 1665, 1680, 1715, 1716, 1728, 1755, 1760, 1764, 1776, 1813, 1820, 1848, 1872, 1890, 1911, 1920, 1924, 1960, 1980, 1998, 2002, 2016, 2035, 2058, 2072, 2079, 2080, 2112, 2145, 2156, 2160, 2184, 2205, 2220, 2240, 2288, 2310, 2331, 2340, 2352, 2368, 2376, 2405, 2442, 2457, 2464, 2496, 2520, 2548, 2574, 2590, 2640, 2646, 2664, 2688, 2695, 2730, 2744, 2772, 2808, 2849, 2860, 2880, 2886, 2912, 2940, 2960, 2970, 3003, 3024, 3080, 3087, 3108, 3120, 3136, 3168, 3185, 3234, 3256, 3276, 3330, 3360, 3367, 3430, 3432, 3456, 3465, 3510, 3520, 3528, 3552, 3626, 3640, 3663, 3696, 3744, 3773, 3780, 3822, 3848, 3861, 3885, 3920, 3960, 3996, 4004, 4032, 4070, 4095, 4116, 4144, 4158, 4160, 4224, 4290, 4312, 4320, 4329, 4368, 4410, 4440, 4459, 4480, 4576, 4620, 4662, 4680, 4704, 4736, 4752, 4810, 4851, 4884, 4914, 4928, 4992, 4995, 5005, 5040, 5096, 5145, 5148, 5180, 5280, 5291, 5292, 5328, 5390, 5439, 5460, 5488, 5544, 5616, 5698, 5720, 5733, 5760, 5772, 5824, 5880, 5920, 5940, 6006, 6048, 6105, 6160, 6174, 6216, 6240, 6272, 6336, 6370, 6435, 6468, 6512, 6552, 6615, 6660, 6720, 6734, 6860, 6864, 6930, 6993, 7007, 7020, 7040, 7056, 7104, 7215, 7252, 7280, 7326, 7392, 7488, 7546, 7560, 7644, 7696, 7722, 7770, 7840, 7920, 7992, 8008, 8064, 8085, 8140, 8190, 8232, 8288, 8316, 8320, 8547, 8580, 8624, 8640, 8658, 8736, 8820, 8880, 8918, 9009, 9065, 9152, 9240, 9261, 9324, 9360, 9408, 9504, 9555, 9620, 9702, 9768, 9828, 9856, 9990, 10010, 10080, 10101, 10192, 10290, 10296, 10360, 10395, 10560, 10582, 10584, 10656, 10780, 10878, 10920, 10976, 10989, 11088, 11232, 11319, 11396, 11440, 11466, 11544, 11648, 11655, 11760, 11840, 11880, 12012, 12096, 12210, 12285, 12320, 12348, 12432, 12480, 12672, 12691, 12740, 12870, 12936, 12987, 13024, 13104, 13230, 13320, 13377, 13440, 13468, 13720, 13728, 13860, 13986, 14014, 14040, 14112, 14208, 14245, 14430, 14504, 14553, 14560, 14652, 14784, 14976, 15015, 15092, 15120, 15288, 15392, 15435, 15444, 15540, 15680, 15840, 15873, 15984, 16016, 16170, 16280, 16317, 16380, 16464, 16576, 16632, 16835, 17094, 17160, 17199, 17248, 17280, 17316, 17472, 17640, 17760, 17836, 18018, 18130, 18304, 18315, 18480, 18522, 18648, 18720, 18816, 18865, 19008, 19110, 19240, 19305, 19404, 19536, 19656, 19943, 19980, 20020, 20160, 20202, 20384, 20580, 20592, 20720, 20790, 21021, 21120, 21164, 21168, 21312, 21560, 21645, 21756, 21840, 21952, 21978, 22176, 22295, 22464, 22638, 22792, 22880, 22932, 23088, 23310, 23520, 23569, 23680, 23760, 24024, 24192, 24255, 24420, 24570, 24640, 24696, 24864, 24960, 25382, 25480, 25641, 25740, 25872, 25974, 26048, 26208, 26455, 26460, 26640, 26754, 26936, 27027, 27195, 27440, 27456, 27720, 27972, 28028, 28080, 28224, 28490, 28665, 28860, 29008, 29106, 29120, 29304, 29568, 30030, 30184, 30240, 30303, 30576, 30784, 30870, 30888, 31080, 31360, 31680, 31746, 31968, 32032, 32340, 32560, 32634, 32760, 32928, 33152, 33264, 33670, 33957, 34188, 34320, 34398, 34496, 34632, 34944, 34965, 35035, 35280, 35520, 35672, 36036, 36260, 36630, 36960, 37037, 37044, 37296, 37440, 37730, 38016, 38073, 38220, 38480, 38610, 38808, 39072, 39312, 39886, 39960, 40040, 40131, 40320, 40404, 40768, 41160, 41184, 41440, 41580, 42042, 42328, 42336, 42624, 42735, 43120, 43290, 43512, 43680, 43904, 43956, 44352, 44590, 44928, 45045, 45276, 45584, 45760, 45864, 46176, 46305, 46620, 47040, 47138, 47520, 47619, 48048, 48510, 48840, 48951, 49049, 49140, 49280, 49392, 49728, 50505, 50764, 50960, 51282, 51480, 51744, 51948, 52096, 52416, 52910, 52920, 53280, 53508, 53872, 54054, 54390, 54880, 54912, 54945, 55440, 55944, 56056, 56160, 56448, 56595, 56980, 57330, 57720, 58016, 58212, 58240, 58608, 59829, 60060, 60368, 60480, 60606, 61152, 61568, 61740, 61776, 62160, 63063, 63360, 63455, 63492, 63936, 64064, 64680, 64935, 65120, 65268, 65520, 65856, 66528, 66885, 67340, 67914, 68376, 68640, 68796, 68992, 69264, 69930, 70070, 70560, 70707, 71040, 71344, 72072, 72520, 72765, 73260, 73920, 74074, 74088, 74592, 74880, 75460, 76146, 76440, 76923, 76960, 77220, 77616, 78144, 78624, 79365, 79772, 79920, 80080, 80262, 80808, 81536, 81585, 82320, 82368, 82880, 83160, 84084, 84656, 84672, 85470, 85995, 86240, 86580, 87024, 87360, 87912, 88704, 89180, 90090, 90552, 90909, 91168, 91520, 91728, 92352, 92610, 93240, 94080, 94276, 95040, 95238, 96096, 97020, 97680, 97902, 98098, 98280, 98784, 99456, 99715, 101010, 101528, 101871, 101920, 102564, 102960, 103488, 103896, 104832, 105105, 105820, 105840, 106560, 107016, 107744, 108108, 108780, 109760, 109890, 110880, 111111, 111888, 112112, 112320, 113190, 113960, 114219, 114660, 115440, 116032, 116424, 117216, 117845, 119658, 120120, 120393, 120736, 120960, 121212, 122304, 123480, 123552, 124320, 126126, 126910, 126984, 127872, 128128, 128205, 129360, 129870, 130240, 130536, 131040, 131712, 133056, 133770, 134680, 135135, 135828, 136752, 137280, 137592, 138528, 139601, 139860, 140140, 141120, 141414, 142688, 142857, 144144, 145040, 145530, 146520, 147147, 147840, 148148, 148176, 149184, 150920, 151515, 152292, 152880, 153846, 153920, 154440, 155232, 156288, 157248, 158730, 159544, 159840, 160160, 160524, 161616, 163170, 164640, 164736, 164983, 165760, 166320, 168168, 169312, 169344, 169785, 170940, 171990, 172480, 173160, 174048, 174720, 175824, 178360, 179487, 180180, 181104, 181818, 182336, 183456, 184704, 185185, 185220, 186480, 188552, 189189, 190080, 190365, 190476, 192192, 194040, 195360, 195804, 196196, 196560, 197568, 199430, 200655, 202020, 203056, 203742, 203840, 205128, 205920, 206976, 207792, 210210, 211640, 211680, 212121, 213120, 214032, 215488, 216216, 217560, 219520, 219780, 221760, 222222, 223776, 224224, 224640, 226380, 227920, 228438, 229320, 230880, 232064, 232848, 234432, 235690, 238095, 239316, 240240, 240786, 241472, 242424, 244608, 244755, 245245, 246960, 247104, 248640, 252252, 253820, 253968, 256410, 258720, 259259, 259740, 260480, 261072, 262080, 266112, 267540, 269360, 270270, 271656, 273504, 274560, 275184, 277056, 279202, 279720, 280280, 282240, 282828, 285376, 285714, 288288, 290080, 291060, 293040, 294294, 296296, 296352, 298368, 299145, 301840, 303030, 304584, 305760, 307692, 307840, 308880, 310464, 314496, 315315, 317460, 319088, 319680, 320320, 321048, 323232, 326340, 329280, 329966, 332640, 333333, 336336, 338624, 339570, 341880, 342657, 343980, 344960, 346320, 348096, 351648, 353535, 356720, 358974, 360360, 362208, 363636, 364672, 366912, 370370, 370440, 372960, 377104, 378378, 380730, 380952, 384384, 384615, 388080, 390720, 391608, 392392, 393120, 395136, 398860, 401310, 404040, 406112, 407484, 407680, 410256, 411840, 415584, 418803, 420420, 423280, 423360, 424242, 428064, 430976, 432432, 435120, 439560, 441441, 443520, 444444, 447552, 448448, 452760, 454545, 455840, 456876, 458640, 461760, 465696, 468864, 471380, 476190, 478632, 480480, 481572, 482944, 484848, 489510, 490490, 493920, 494208, 494949, 497280, 504504, 507640, 507936, 509355, 512820, 517440, 518518, 519480, 522144, 524160, 535080, 538461, 538720, 540540, 543312, 547008, 550368, 554112, 555555, 558404, 559440, 560560, 565656, 570752, 571095, 571428, 576576, 580160, 582120, 586080, 588588, 592592, 592704, 598290, 601965, 603680, 606060, 609168, 611520, 615384, 617760, 620928, 630630, 634920, 636363, 638176, 639360, 640640, 642096, 646464, 652680, 658560, 659932, 665280, 666666, 672672, 677248, 679140, 683760, 685314, 687960, 692640, 696192, 698005, 703296, 707070, 713440, 714285, 717948, 720720, 724416, 727272, 733824, 735735, 740740, 740880, 745920, 754208, 756756, 761460, 761904, 769230, 776160, 777777, 781440, 783216, 784784, 786240, 797720, 802620, 808080, 812224, 814968, 820512, 823680, 824915, 831168, 837606, 840840, 846560, 846720, 848484, 856128, 864864, 870240, 879120, 882882, 888888, 895104, 896896, 897435, 905520, 909090, 911680, 913752, 917280, 923520, 931392, 942760, 945945, 952380, 957264, 960960, 963144, 969696, 979020, 980980, 987840, 989898, 999999, 1009008, 1015280, 1015872, 1018710, 1025640, 1034880, 1037036, 1038960, 1044288, 1060605, 1070160, 1076922, 1077440, 1081080, 1086624, 1094016, 1100736, 1111110, 1116808, 1118880, 1121120, 1131312, 1142190, 1142856, 1153152, 1160320, 1164240, 1172160, 1177176, 1185184, 1185408, 1196580, 1203930, 1207360, 1212120, 1218336, 1223040, 1230768, 1235520, 1256409, 1261260, 1269840, 1272726, 1276352, 1284192, 1292928, 1296295, 1305360, 1319864, 1324323, 1330560, 1333332, 1345344, 1358280, 1367520, 1370628, 1375920, 1385280, 1396010, 1406592, 1414140, 1426880, 1428570, 1435896, 1441440, 1448832, 1454544, 1471470, 1481480, 1481760, 1484847, 1491840, 1508416, 1513512, 1522920, 1523808, 1538460, 1552320, 1555554, 1566432, 1569568, 1572480, 1595440, 1605240, 1616160, 1624448, 1629936, 1641024, 1649830, 1662336, 1666665, 1675212, 1681680, 1693120, 1696968, 1712256, 1713285, 1729728, 1740480, 1758240, 1765764, 1777776, 1794870, 1811040, 1814813, 1818180, 1823360, 1827504, 1834560, 1862784, 1885520, 1891890, 1904760, 1914528, 1921920, 1926288, 1939392, 1958040, 1961960, 1975680, 1979796, 1999998, 2018016, 2030560, 2031744, 2037420, 2051280, 2074072, 2077920, 2088576, 2094015, 2121210, 2140320, 2153844, 2154880, 2162160, 2173248, 2201472, 2207205, 2222220, 2233616, 2237760, 2242240, 2262624, 2284380, 2285712, 2328480, 2333331, 2344320, 2354352, 2370368, 2393160, 2407860, 2414720, 2424240, 2436672, 2461536, 2471040, 2474745, 2512818, 2522520, 2539680, 2545452, 2552704, 2568384, 2592590, 2610720, 2639728, 2648646, 2666664, 2690688, 2692305, 2716560, 2735040, 2741256, 2751840, 2770560, 2792020, 2828280, 2853760, 2857140, 2871792, 2882880, 2909088, 2942940, 2962960, 2963520, 2969694, 3016832, 3027024, 3045840, 3047616, 3076920, 3104640, 3111108, 3132864, 3139136, 3181815, 3190880, 3210480, 3232320, 3259872, 3282048, 3299660, 3333330, 3350424, 3363360, 3386240, 3393936, 3426570, 3459456, 3480960, 3516480, 3531528, 3555552, 3589740, 3622080, 3629626, 3636360, 3655008, 3669120, 3769227, 3771040, 3783780, 3809520, 3829056, 3852576, 3878784, 3888885, 3916080, 3923920, 3959592, 3999996, 4036032, 4061120, 4074840, 4102560, 4148144, 4155840, 4188030, 4242420, 4280640, 4307688, 4324320, 4346496, 4414410, 4444440, 4454541, 4467232, 4475520, 4484480, 4525248, 4568760, 4571424, 4656960, 4666662, 4708704, 4740736, 4786320, 4815720, 4848480, 4873344, 4923072, 4949490, 4999995, 5025636, 5045040, 5079360, 5090904, 5136768, 5185180, 5221440, 5279456, 5297292, 5333328, 5384610, 5433120, 5444439, 5470080, 5482512, 5503680, 5584040, 5656560, 5714280, 5743584, 5765760, 5818176, 5885880, 5925920, 5927040, 5939388, 6054048, 6091680, 6095232, 6153840, 6222216, 6265728, 6278272, 6282045, 6363630, 6381760, 6420960, 6464640, 6519744, 6599320, 6621615, 6666660, 6700848, 6726720, 6787872, 6853140, 6999993, 7032960, 7063056, 7111104, 7179480, 7244160, 7259252, 7272720, 7310016, 7424235, 7538454, 7542080, 7567560, 7619040, 7658112, 7705152, 7777770, 7832160, 7847840, 7919184, 7999992, 8072064, 8122240, 8149680, 8205120, 8296288, 8311680, 8376060, 8484840, 8561280, 8615376, 8648640, 8828820, 8888880, 8909082, 8934464, 9050496, 9074065, 9137520, 9142848, 9313920, 9333324, 9417408, 9572640, 9631440, 9696960, 9846144, 9898980, 9999990, 10051272, 10090080, 10158720, 10181808, 10370360, 10442880, 10558912, 10594584, 10666656, 10769220, 10866240, 10888878, 10965024, 11007360, 11168080, 11313120, 11428560, 11487168, 11636352, 11666655, 11771760, 11851840, 11878776, 12108096, 12183360, 12307680, 12444432, 12564090, 12727260, 12763520, 12841920, 13039488, 13198640, 13243230, 13333320, 13401696, 13453440, 13575744, 13706280, 13999986, 14126112, 14222208, 14358960, 14518504, 14545440, 14620032, 14848470, 15076908, 15084160, 15135120, 15238080, 15410304, 15555540, 15664320, 15695680, 15838368, 15999984, 16299360, 16333317, 16410240, 16592576, 16752120, 16969680, 17230752, 17297280, 17657640, 17777760, 17818164, 17868928, 18148130, 18275040, 18285696, 18666648, 18834816, 18846135, 19145280, 19262880, 19393920, 19797960, 19999980, 20102544, 20180160, 20363616, 20740720, 21117824, 21189168, 21333312, 21538440, 21732480, 21777756, 21930048, 22272705, 22336160, 22626240, 22857120, 22974336, 23333310, 23543520, 23703680, 23757552, 24216192, 24366720, 24615360, 24888864, 25128180, 25454520, 25683840, 26397280, 26486460, 26666640, 26803392, 27151488, 27222195, 27412560, 27999972, 28252224, 28717920, 29037008, 29090880, 29696940, 30153816, 30270240, 30476160, 31111080, 31328640, 31391360, 31676736, 31999968, 32598720, 32666634, 33185152, 33504240, 33939360, 34461504, 34999965, 35315280, 35555520, 35636328, 36296260, 36550080, 37333296, 37692270, 38290560, 38525760, 39595920, 39999960, 40205088, 40360320, 40727232, 41481440, 42378336, 42666624, 43076880, 43555512, 43860096, 44545410, 44672320, 45252480, 45714240, 46666620, 47087040, 47515104, 48999951, 49230720, 49777728, 50256360, 50909040, 52794560, 52972920, 53333280, 53606784, 54444390, 54825120, 55999944, 56504448, 57435840, 58074016, 58181760, 59393880, 60307632, 60540480, 62222160, 63353472, 63999936, 65197440, 65333268, 67008480, 67878720, 68923008, 69999930, 70630560, 71111040, 71272656, 72592520, 73100160, 74666592, 75384540, 77051520, 79191840, 79999920, 80410176, 81454464, 81666585, 82962880, 84756672, 86153760, 87111024, 89090820, 89344640, 91428480, 93333240, 94174080, 95030208, 97999902, 99555456, 100512720, 101818080, 105589120, 105945840, 106666560, 108888780, 109650240, 111999888, 114871680, 116148032, 118787760, 120615264, 121080960, 124444320, 127999872, 130666536, 134016960, 135757440, 139999860, 141261120, 142545312, 145185040, 149333184, 150769080, 158383680, 159999840, 160820352, 163333170, 165925760, 169513344, 172307520, 174222048, 178181640, 186666480, 190060416, 195999804, 201025440, 203636160, 211891680, 213333120, 217777560, 219300480, 223999776, 232296064, 237575520, 241230528, 244999755, 248888640, 261333072, 268033920, 279999720, 282522240, 285090624, 290370080, 298666368, 301538160, 316767360, 319999680, 326666340, 344615040, 348444096, 356363280, 373332960, 391999608, 402050880, 407272320, 423783360, 435555120, 447999552, 475151040, 482461056, 489999510, 497777280, 522666144, 559999440, 570181248, 580740160, 603076320, 639999360, 653332680, 696888192, 712726560, 746665920, 783999216, 804101760, 847566720, 871110240, 895999104, 950302080, 979999020, 1045332288, 1119998880, 1161480320, 1206152640, 1306665360, 1425453120, 1493331840, 1567998432, 1742220480, 1959998040, 2090664576, 2239997760, 2412305280, 2613330720, 2850906240, 3135996864, 3484440960, 3919996080, 4479995520, 5226661440, 6271993728, 7839992160, 10453322880, 15679984320, 31359968640]

約数ペア:

[(1, 31359968640), (2, 15679984320), (3, 10453322880), (4, 7839992160), (5, 6271993728), (6, 5226661440), (7, 4479995520), (8, 3919996080), (9, 3484440960), (10, 3135996864), (11, 2850906240), (12, 2613330720), (13, 2412305280), (14, 2239997760), (15, 2090664576), (16, 1959998040), (18, 1742220480), (20, 1567998432), (21, 1493331840), (22, 1425453120), (24, 1306665360), (26, 1206152640), (27, 1161480320), (28, 1119998880), (30, 1045332288), (32, 979999020), (33, 950302080), (35, 895999104), (36, 871110240), (37, 847566720), (39, 804101760), (40, 783999216), (42, 746665920), (44, 712726560), (45, 696888192), (48, 653332680), (49, 639999360), (52, 603076320), (54, 580740160), (55, 570181248), (56, 559999440), (60, 522666144), (63, 497777280), (64, 489999510), (65, 482461056), (66, 475151040), (70, 447999552), (72, 435555120), (74, 423783360), (77, 407272320), (78, 402050880), (80, 391999608), (84, 373332960), (88, 356363280), (90, 348444096), (91, 344615040), (96, 326666340), (98, 319999680), (99, 316767360), (104, 301538160), (105, 298666368), (108, 290370080), (110, 285090624), (111, 282522240), (112, 279999720), (117, 268033920), (120, 261333072), (126, 248888640), (128, 244999755), (130, 241230528), (132, 237575520), (135, 232296064), (140, 223999776), (143, 219300480), (144, 217777560), (147, 213333120), (148, 211891680), (154, 203636160), (156, 201025440), (160, 195999804), (165, 190060416), (168, 186666480), (176, 178181640), (180, 174222048), (182, 172307520), (185, 169513344), (189, 165925760), (192, 163333170), (195, 160820352), (196, 159999840), (198, 158383680), (208, 150769080), (210, 149333184), (216, 145185040), (220, 142545312), (222, 141261120), (224, 139999860), (231, 135757440), (234, 134016960), (240, 130666536), (245, 127999872), (252, 124444320), (259, 121080960), (260, 120615264), (264, 118787760), (270, 116148032), (273, 114871680), (280, 111999888), (286, 109650240), (288, 108888780), (294, 106666560), (296, 105945840), (297, 105589120), (308, 101818080), (312, 100512720), (315, 99555456), (320, 97999902), (330, 95030208), (333, 94174080), (336, 93333240), (343, 91428480), (351, 89344640), (352, 89090820), (360, 87111024), (364, 86153760), (370, 84756672), (378, 82962880), (384, 81666585), (385, 81454464), (390, 80410176), (392, 79999920), (396, 79191840), (407, 77051520), (416, 75384540), (420, 74666592), (429, 73100160), (432, 72592520), (440, 71272656), (441, 71111040), (444, 70630560), (448, 69999930), (455, 68923008), (462, 67878720), (468, 67008480), (480, 65333268), (481, 65197440), (490, 63999936), (495, 63353472), (504, 62222160), (518, 60540480), (520, 60307632), (528, 59393880), (539, 58181760), (540, 58074016), (546, 57435840), (555, 56504448), (560, 55999944), (572, 54825120), (576, 54444390), (585, 53606784), (588, 53333280), (592, 52972920), (594, 52794560), (616, 50909040), (624, 50256360), (630, 49777728), (637, 49230720), (640, 48999951), (660, 47515104), (666, 47087040), (672, 46666620), (686, 45714240), (693, 45252480), (702, 44672320), (704, 44545410), (715, 43860096), (720, 43555512), (728, 43076880), (735, 42666624), (740, 42378336), (756, 41481440), (770, 40727232), (777, 40360320), (780, 40205088), (784, 39999960), (792, 39595920), (814, 38525760), (819, 38290560), (832, 37692270), (840, 37333296), (858, 36550080), (864, 36296260), (880, 35636328), (882, 35555520), (888, 35315280), (896, 34999965), (910, 34461504), (924, 33939360), (936, 33504240), (945, 33185152), (960, 32666634), (962, 32598720), (980, 31999968), (990, 31676736), (999, 31391360), (1001, 31328640), (1008, 31111080), (1029, 30476160), (1036, 30270240), (1040, 30153816), (1056, 29696940), (1078, 29090880), (1080, 29037008), (1092, 28717920), (1110, 28252224), (1120, 27999972), (1144, 27412560), (1152, 27222195), (1155, 27151488), (1170, 26803392), (1176, 26666640), (1184, 26486460), (1188, 26397280), (1221, 25683840), (1232, 25454520), (1248, 25128180), (1260, 24888864), (1274, 24615360), (1287, 24366720), (1295, 24216192), (1320, 23757552), (1323, 23703680), (1332, 23543520), (1344, 23333310), (1365, 22974336), (1372, 22857120), (1386, 22626240), (1404, 22336160), (1408, 22272705), (1430, 21930048), (1440, 21777756), (1443, 21732480), (1456, 21538440), (1470, 21333312), (1480, 21189168), (1485, 21117824), (1512, 20740720), (1540, 20363616), (1554, 20180160), (1560, 20102544), (1568, 19999980), (1584, 19797960), (1617, 19393920), (1628, 19262880), (1638, 19145280), (1664, 18846135), (1665, 18834816), (1680, 18666648), (1715, 18285696), (1716, 18275040), (1728, 18148130), (1755, 17868928), (1760, 17818164), (1764, 17777760), (1776, 17657640), (1813, 17297280), (1820, 17230752), (1848, 16969680), (1872, 16752120), (1890, 16592576), (1911, 16410240), (1920, 16333317), (1924, 16299360), (1960, 15999984), (1980, 15838368), (1998, 15695680), (2002, 15664320), (2016, 15555540), (2035, 15410304), (2058, 15238080), (2072, 15135120), (2079, 15084160), (2080, 15076908), (2112, 14848470), (2145, 14620032), (2156, 14545440), (2160, 14518504), (2184, 14358960), (2205, 14222208), (2220, 14126112), (2240, 13999986), (2288, 13706280), (2310, 13575744), (2331, 13453440), (2340, 13401696), (2352, 13333320), (2368, 13243230), (2376, 13198640), (2405, 13039488), (2442, 12841920), (2457, 12763520), (2464, 12727260), (2496, 12564090), (2520, 12444432), (2548, 12307680), (2574, 12183360), (2590, 12108096), (2640, 11878776), (2646, 11851840), (2664, 11771760), (2688, 11666655), (2695, 11636352), (2730, 11487168), (2744, 11428560), (2772, 11313120), (2808, 11168080), (2849, 11007360), (2860, 10965024), (2880, 10888878), (2886, 10866240), (2912, 10769220), (2940, 10666656), (2960, 10594584), (2970, 10558912), (3003, 10442880), (3024, 10370360), (3080, 10181808), (3087, 10158720), (3108, 10090080), (3120, 10051272), (3136, 9999990), (3168, 9898980), (3185, 9846144), (3234, 9696960), (3256, 9631440), (3276, 9572640), (3330, 9417408), (3360, 9333324), (3367, 9313920), (3430, 9142848), (3432, 9137520), (3456, 9074065), (3465, 9050496), (3510, 8934464), (3520, 8909082), (3528, 8888880), (3552, 8828820), (3626, 8648640), (3640, 8615376), (3663, 8561280), (3696, 8484840), (3744, 8376060), (3773, 8311680), (3780, 8296288), (3822, 8205120), (3848, 8149680), (3861, 8122240), (3885, 8072064), (3920, 7999992), (3960, 7919184), (3996, 7847840), (4004, 7832160), (4032, 7777770), (4070, 7705152), (4095, 7658112), (4116, 7619040), (4144, 7567560), (4158, 7542080), (4160, 7538454), (4224, 7424235), (4290, 7310016), (4312, 7272720), (4320, 7259252), (4329, 7244160), (4368, 7179480), (4410, 7111104), (4440, 7063056), (4459, 7032960), (4480, 6999993), (4576, 6853140), (4620, 6787872), (4662, 6726720), (4680, 6700848), (4704, 6666660), (4736, 6621615), (4752, 6599320), (4810, 6519744), (4851, 6464640), (4884, 6420960), (4914, 6381760), (4928, 6363630), (4992, 6282045), (4995, 6278272), (5005, 6265728), (5040, 6222216), (5096, 6153840), (5145, 6095232), (5148, 6091680), (5180, 6054048), (5280, 5939388), (5291, 5927040), (5292, 5925920), (5328, 5885880), (5390, 5818176), (5439, 5765760), (5460, 5743584), (5488, 5714280), (5544, 5656560), (5616, 5584040), (5698, 5503680), (5720, 5482512), (5733, 5470080), (5760, 5444439), (5772, 5433120), (5824, 5384610), (5880, 5333328), (5920, 5297292), (5940, 5279456), (6006, 5221440), (6048, 5185180), (6105, 5136768), (6160, 5090904), (6174, 5079360), (6216, 5045040), (6240, 5025636), (6272, 4999995), (6336, 4949490), (6370, 4923072), (6435, 4873344), (6468, 4848480), (6512, 4815720), (6552, 4786320), (6615, 4740736), (6660, 4708704), (6720, 4666662), (6734, 4656960), (6860, 4571424), (6864, 4568760), (6930, 4525248), (6993, 4484480), (7007, 4475520), (7020, 4467232), (7040, 4454541), (7056, 4444440), (7104, 4414410), (7215, 4346496), (7252, 4324320), (7280, 4307688), (7326, 4280640), (7392, 4242420), (7488, 4188030), (7546, 4155840), (7560, 4148144), (7644, 4102560), (7696, 4074840), (7722, 4061120), (7770, 4036032), (7840, 3999996), (7920, 3959592), (7992, 3923920), (8008, 3916080), (8064, 3888885), (8085, 3878784), (8140, 3852576), (8190, 3829056), (8232, 3809520), (8288, 3783780), (8316, 3771040), (8320, 3769227), (8547, 3669120), (8580, 3655008), (8624, 3636360), (8640, 3629626), (8658, 3622080), (8736, 3589740), (8820, 3555552), (8880, 3531528), (8918, 3516480), (9009, 3480960), (9065, 3459456), (9152, 3426570), (9240, 3393936), (9261, 3386240), (9324, 3363360), (9360, 3350424), (9408, 3333330), (9504, 3299660), (9555, 3282048), (9620, 3259872), (9702, 3232320), (9768, 3210480), (9828, 3190880), (9856, 3181815), (9990, 3139136), (10010, 3132864), (10080, 3111108), (10101, 3104640), (10192, 3076920), (10290, 3047616), (10296, 3045840), (10360, 3027024), (10395, 3016832), (10560, 2969694), (10582, 2963520), (10584, 2962960), (10656, 2942940), (10780, 2909088), (10878, 2882880), (10920, 2871792), (10976, 2857140), (10989, 2853760), (11088, 2828280), (11232, 2792020), (11319, 2770560), (11396, 2751840), (11440, 2741256), (11466, 2735040), (11544, 2716560), (11648, 2692305), (11655, 2690688), (11760, 2666664), (11840, 2648646), (11880, 2639728), (12012, 2610720), (12096, 2592590), (12210, 2568384), (12285, 2552704), (12320, 2545452), (12348, 2539680), (12432, 2522520), (12480, 2512818), (12672, 2474745), (12691, 2471040), (12740, 2461536), (12870, 2436672), (12936, 2424240), (12987, 2414720), (13024, 2407860), (13104, 2393160), (13230, 2370368), (13320, 2354352), (13377, 2344320), (13440, 2333331), (13468, 2328480), (13720, 2285712), (13728, 2284380), (13860, 2262624), (13986, 2242240), (14014, 2237760), (14040, 2233616), (14112, 2222220), (14208, 2207205), (14245, 2201472), (14430, 2173248), (14504, 2162160), (14553, 2154880), (14560, 2153844), (14652, 2140320), (14784, 2121210), (14976, 2094015), (15015, 2088576), (15092, 2077920), (15120, 2074072), (15288, 2051280), (15392, 2037420), (15435, 2031744), (15444, 2030560), (15540, 2018016), (15680, 1999998), (15840, 1979796), (15873, 1975680), (15984, 1961960), (16016, 1958040), (16170, 1939392), (16280, 1926288), (16317, 1921920), (16380, 1914528), (16464, 1904760), (16576, 1891890), (16632, 1885520), (16835, 1862784), (17094, 1834560), (17160, 1827504), (17199, 1823360), (17248, 1818180), (17280, 1814813), (17316, 1811040), (17472, 1794870), (17640, 1777776), (17760, 1765764), (17836, 1758240), (18018, 1740480), (18130, 1729728), (18304, 1713285), (18315, 1712256), (18480, 1696968), (18522, 1693120), (18648, 1681680), (18720, 1675212), (18816, 1666665), (18865, 1662336), (19008, 1649830), (19110, 1641024), (19240, 1629936), (19305, 1624448), (19404, 1616160), (19536, 1605240), (19656, 1595440), (19943, 1572480), (19980, 1569568), (20020, 1566432), (20160, 1555554), (20202, 1552320), (20384, 1538460), (20580, 1523808), (20592, 1522920), (20720, 1513512), (20790, 1508416), (21021, 1491840), (21120, 1484847), (21164, 1481760), (21168, 1481480), (21312, 1471470), (21560, 1454544), (21645, 1448832), (21756, 1441440), (21840, 1435896), (21952, 1428570), (21978, 1426880), (22176, 1414140), (22295, 1406592), (22464, 1396010), (22638, 1385280), (22792, 1375920), (22880, 1370628), (22932, 1367520), (23088, 1358280), (23310, 1345344), (23520, 1333332), (23569, 1330560), (23680, 1324323), (23760, 1319864), (24024, 1305360), (24192, 1296295), (24255, 1292928), (24420, 1284192), (24570, 1276352), (24640, 1272726), (24696, 1269840), (24864, 1261260), (24960, 1256409), (25382, 1235520), (25480, 1230768), (25641, 1223040), (25740, 1218336), (25872, 1212120), (25974, 1207360), (26048, 1203930), (26208, 1196580), (26455, 1185408), (26460, 1185184), (26640, 1177176), (26754, 1172160), (26936, 1164240), (27027, 1160320), (27195, 1153152), (27440, 1142856), (27456, 1142190), (27720, 1131312), (27972, 1121120), (28028, 1118880), (28080, 1116808), (28224, 1111110), (28490, 1100736), (28665, 1094016), (28860, 1086624), (29008, 1081080), (29106, 1077440), (29120, 1076922), (29304, 1070160), (29568, 1060605), (30030, 1044288), (30184, 1038960), (30240, 1037036), (30303, 1034880), (30576, 1025640), (30784, 1018710), (30870, 1015872), (30888, 1015280), (31080, 1009008), (31360, 999999), (31680, 989898), (31746, 987840), (31968, 980980), (32032, 979020), (32340, 969696), (32560, 963144), (32634, 960960), (32760, 957264), (32928, 952380), (33152, 945945), (33264, 942760), (33670, 931392), (33957, 923520), (34188, 917280), (34320, 913752), (34398, 911680), (34496, 909090), (34632, 905520), (34944, 897435), (34965, 896896), (35035, 895104), (35280, 888888), (35520, 882882), (35672, 879120), (36036, 870240), (36260, 864864), (36630, 856128), (36960, 848484), (37037, 846720), (37044, 846560), (37296, 840840), (37440, 837606), (37730, 831168), (38016, 824915), (38073, 823680), (38220, 820512), (38480, 814968), (38610, 812224), (38808, 808080), (39072, 802620), (39312, 797720), (39886, 786240), (39960, 784784), (40040, 783216), (40131, 781440), (40320, 777777), (40404, 776160), (40768, 769230), (41160, 761904), (41184, 761460), (41440, 756756), (41580, 754208), (42042, 745920), (42328, 740880), (42336, 740740), (42624, 735735), (42735, 733824), (43120, 727272), (43290, 724416), (43512, 720720), (43680, 717948), (43904, 714285), (43956, 713440), (44352, 707070), (44590, 703296), (44928, 698005), (45045, 696192), (45276, 692640), (45584, 687960), (45760, 685314), (45864, 683760), (46176, 679140), (46305, 677248), (46620, 672672), (47040, 666666), (47138, 665280), (47520, 659932), (47619, 658560), (48048, 652680), (48510, 646464), (48840, 642096), (48951, 640640), (49049, 639360), (49140, 638176), (49280, 636363), (49392, 634920), (49728, 630630), (50505, 620928), (50764, 617760), (50960, 615384), (51282, 611520), (51480, 609168), (51744, 606060), (51948, 603680), (52096, 601965), (52416, 598290), (52910, 592704), (52920, 592592), (53280, 588588), (53508, 586080), (53872, 582120), (54054, 580160), (54390, 576576), (54880, 571428), (54912, 571095), (54945, 570752), (55440, 565656), (55944, 560560), (56056, 559440), (56160, 558404), (56448, 555555), (56595, 554112), (56980, 550368), (57330, 547008), (57720, 543312), (58016, 540540), (58212, 538720), (58240, 538461), (58608, 535080), (59829, 524160), (60060, 522144), (60368, 519480), (60480, 518518), (60606, 517440), (61152, 512820), (61568, 509355), (61740, 507936), (61776, 507640), (62160, 504504), (63063, 497280), (63360, 494949), (63455, 494208), (63492, 493920), (63936, 490490), (64064, 489510), (64680, 484848), (64935, 482944), (65120, 481572), (65268, 480480), (65520, 478632), (65856, 476190), (66528, 471380), (66885, 468864), (67340, 465696), (67914, 461760), (68376, 458640), (68640, 456876), (68796, 455840), (68992, 454545), (69264, 452760), (69930, 448448), (70070, 447552), (70560, 444444), (70707, 443520), (71040, 441441), (71344, 439560), (72072, 435120), (72520, 432432), (72765, 430976), (73260, 428064), (73920, 424242), (74074, 423360), (74088, 423280), (74592, 420420), (74880, 418803), (75460, 415584), (76146, 411840), (76440, 410256), (76923, 407680), (76960, 407484), (77220, 406112), (77616, 404040), (78144, 401310), (78624, 398860), (79365, 395136), (79772, 393120), (79920, 392392), (80080, 391608), (80262, 390720), (80808, 388080), (81536, 384615), (81585, 384384), (82320, 380952), (82368, 380730), (82880, 378378), (83160, 377104), (84084, 372960), (84656, 370440), (84672, 370370), (85470, 366912), (85995, 364672), (86240, 363636), (86580, 362208), (87024, 360360), (87360, 358974), (87912, 356720), (88704, 353535), (89180, 351648), (90090, 348096), (90552, 346320), (90909, 344960), (91168, 343980), (91520, 342657), (91728, 341880), (92352, 339570), (92610, 338624), (93240, 336336), (94080, 333333), (94276, 332640), (95040, 329966), (95238, 329280), (96096, 326340), (97020, 323232), (97680, 321048), (97902, 320320), (98098, 319680), (98280, 319088), (98784, 317460), (99456, 315315), (99715, 314496), (101010, 310464), (101528, 308880), (101871, 307840), (101920, 307692), (102564, 305760), (102960, 304584), (103488, 303030), (103896, 301840), (104832, 299145), (105105, 298368), (105820, 296352), (105840, 296296), (106560, 294294), (107016, 293040), (107744, 291060), (108108, 290080), (108780, 288288), (109760, 285714), (109890, 285376), (110880, 282828), (111111, 282240), (111888, 280280), (112112, 279720), (112320, 279202), (113190, 277056), (113960, 275184), (114219, 274560), (114660, 273504), (115440, 271656), (116032, 270270), (116424, 269360), (117216, 267540), (117845, 266112), (119658, 262080), (120120, 261072), (120393, 260480), (120736, 259740), (120960, 259259), (121212, 258720), (122304, 256410), (123480, 253968), (123552, 253820), (124320, 252252), (126126, 248640), (126910, 247104), (126984, 246960), (127872, 245245), (128128, 244755), (128205, 244608), (129360, 242424), (129870, 241472), (130240, 240786), (130536, 240240), (131040, 239316), (131712, 238095), (133056, 235690), (133770, 234432), (134680, 232848), (135135, 232064), (135828, 230880), (136752, 229320), (137280, 228438), (137592, 227920), (138528, 226380), (139601, 224640), (139860, 224224), (140140, 223776), (141120, 222222), (141414, 221760), (142688, 219780), (142857, 219520), (144144, 217560), (145040, 216216), (145530, 215488), (146520, 214032), (147147, 213120), (147840, 212121), (148148, 211680), (148176, 211640), (149184, 210210), (150920, 207792), (151515, 206976), (152292, 205920), (152880, 205128), (153846, 203840), (153920, 203742), (154440, 203056), (155232, 202020), (156288, 200655), (157248, 199430), (158730, 197568), (159544, 196560), (159840, 196196), (160160, 195804), (160524, 195360), (161616, 194040), (163170, 192192), (164640, 190476), (164736, 190365), (164983, 190080), (165760, 189189), (166320, 188552), (168168, 186480), (169312, 185220), (169344, 185185), (169785, 184704), (170940, 183456), (171990, 182336), (172480, 181818), (173160, 181104), (174048, 180180), (174720, 179487), (175824, 178360)]