29119970880

素因数分解:

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

素因数の和:114

約数の個数: 2016

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

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

約数列:

[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, 130, 132, 135, 140, 143, 144, 147, 148, 154, 156, 160, 165, 168, 169, 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, 338, 351, 352, 360, 364, 370, 378, 385, 390, 392, 396, 407, 416, 420, 429, 432, 440, 441, 444, 448, 455, 462, 468, 480, 481, 490, 495, 504, 507, 518, 520, 528, 539, 540, 546, 555, 560, 572, 576, 585, 588, 592, 594, 616, 624, 630, 637, 660, 666, 672, 676, 693, 702, 704, 715, 720, 728, 735, 740, 756, 770, 777, 780, 784, 792, 814, 819, 832, 840, 845, 858, 864, 880, 882, 888, 910, 924, 936, 945, 960, 962, 980, 990, 999, 1001, 1008, 1014, 1036, 1040, 1056, 1078, 1080, 1092, 1110, 1120, 1144, 1155, 1170, 1176, 1183, 1184, 1188, 1221, 1232, 1248, 1260, 1274, 1287, 1295, 1320, 1323, 1332, 1344, 1352, 1365, 1386, 1404, 1430, 1440, 1443, 1456, 1470, 1480, 1485, 1512, 1521, 1540, 1554, 1560, 1568, 1584, 1617, 1628, 1638, 1665, 1680, 1690, 1716, 1728, 1755, 1760, 1764, 1776, 1813, 1820, 1848, 1859, 1872, 1890, 1911, 1924, 1960, 1980, 1998, 2002, 2016, 2028, 2035, 2072, 2079, 2080, 2112, 2145, 2156, 2160, 2184, 2205, 2220, 2240, 2288, 2310, 2331, 2340, 2352, 2366, 2368, 2376, 2405, 2442, 2457, 2464, 2496, 2520, 2535, 2548, 2574, 2590, 2640, 2646, 2664, 2695, 2704, 2730, 2772, 2808, 2849, 2860, 2880, 2886, 2912, 2940, 2960, 2970, 3003, 3024, 3042, 3080, 3108, 3120, 3136, 3168, 3185, 3234, 3256, 3276, 3330, 3360, 3367, 3380, 3432, 3465, 3510, 3520, 3528, 3549, 3552, 3626, 3640, 3663, 3696, 3718, 3744, 3780, 3822, 3848, 3861, 3885, 3920, 3960, 3996, 4004, 4032, 4056, 4070, 4095, 4144, 4158, 4160, 4290, 4312, 4320, 4329, 4368, 4410, 4440, 4563, 4576, 4620, 4662, 4680, 4704, 4732, 4752, 4810, 4851, 4884, 4914, 4928, 4995, 5005, 5040, 5070, 5096, 5148, 5180, 5280, 5291, 5292, 5328, 5390, 5408, 5439, 5460, 5544, 5577, 5616, 5698, 5720, 5733, 5772, 5824, 5880, 5915, 5920, 5940, 6006, 6048, 6084, 6105, 6160, 6216, 6240, 6253, 6336, 6370, 6435, 6468, 6512, 6552, 6615, 6660, 6720, 6734, 6760, 6864, 6930, 6993, 7007, 7020, 7056, 7098, 7104, 7215, 7252, 7280, 7326, 7392, 7436, 7488, 7560, 7605, 7644, 7696, 7722, 7770, 7840, 7920, 7992, 8008, 8085, 8112, 8140, 8190, 8281, 8288, 8316, 8547, 8580, 8624, 8640, 8658, 8736, 8820, 8880, 9009, 9065, 9126, 9152, 9240, 9295, 9324, 9360, 9408, 9464, 9504, 9555, 9620, 9702, 9768, 9828, 9990, 10010, 10080, 10101, 10140, 10192, 10296, 10360, 10395, 10560, 10582, 10584, 10647, 10656, 10780, 10816, 10878, 10920, 10989, 11088, 11154, 11232, 11396, 11440, 11466, 11544, 11655, 11760, 11830, 11840, 11880, 12012, 12096, 12168, 12210, 12285, 12320, 12432, 12480, 12506, 12740, 12870, 12936, 12987, 13013, 13024, 13104, 13230, 13320, 13468, 13520, 13728, 13860, 13986, 14014, 14040, 14112, 14196, 14245, 14430, 14504, 14553, 14560, 14652, 14784, 14872, 15015, 15120, 15210, 15288, 15392, 15444, 15540, 15680, 15840, 15873, 15984, 16016, 16170, 16224, 16280, 16317, 16380, 16562, 16576, 16632, 16731, 16835, 17094, 17160, 17199, 17248, 17316, 17472, 17640, 17745, 17760, 18018, 18130, 18252, 18315, 18480, 18590, 18648, 18720, 18759, 18928, 19008, 19110, 19240, 19305, 19404, 19536, 19656, 19943, 19980, 20020, 20160, 20202, 20280, 20384, 20592, 20720, 20790, 21021, 21164, 21168, 21294, 21312, 21560, 21645, 21756, 21840, 21978, 22176, 22308, 22464, 22792, 22815, 22880, 22932, 23088, 23310, 23520, 23569, 23660, 23760, 24024, 24255, 24336, 24420, 24570, 24640, 24843, 24864, 25012, 25480, 25641, 25740, 25872, 25974, 26026, 26048, 26208, 26455, 26460, 26640, 26936, 27027, 27040, 27195, 27456, 27720, 27885, 27972, 28028, 28080, 28224, 28392, 28490, 28665, 28860, 29008, 29106, 29120, 29304, 29744, 30030, 30240, 30303, 30420, 30576, 30784, 30888, 31080, 31265, 31680, 31746, 31941, 31968, 32032, 32340, 32448, 32560, 32634, 32760, 33124, 33264, 33462, 33670, 34188, 34320, 34398, 34496, 34632, 34965, 35035, 35280, 35490, 35520, 36036, 36260, 36504, 36630, 36960, 37037, 37180, 37296, 37440, 37518, 37856, 38220, 38480, 38610, 38808, 39039, 39072, 39312, 39886, 39960, 40040, 40404, 40560, 40768, 41184, 41405, 41440, 41580, 42042, 42328, 42336, 42588, 42735, 43120, 43290, 43512, 43680, 43771, 43956, 44352, 44616, 45045, 45584, 45630, 45760, 45864, 46176, 46620, 47040, 47138, 47320, 47520, 47619, 48048, 48510, 48672, 48840, 48951, 49140, 49686, 49728, 50024, 50193, 50505, 50960, 51282, 51480, 51744, 51948, 52052, 52416, 52910, 52920, 53235, 53280, 53872, 54054, 54080, 54390, 54945, 55440, 55770, 55944, 56056, 56160, 56277, 56784, 56980, 57330, 57720, 58016, 58212, 58608, 59488, 59829, 60060, 60480, 60606, 60840, 61152, 61776, 62160, 62530, 63063, 63492, 63882, 63936, 64064, 64680, 64935, 65065, 65120, 65268, 65520, 66248, 66528, 66924, 67340, 68376, 68640, 68783, 68796, 69264, 69930, 70070, 70560, 70707, 70980, 72072, 72520, 72765, 73008, 73260, 73920, 74074, 74360, 74529, 74592, 75036, 75712, 76440, 76923, 76960, 77220, 77616, 78078, 78144, 78624, 79365, 79772, 79920, 80080, 80808, 81120, 81585, 82368, 82810, 82880, 83160, 83655, 84084, 84656, 84672, 85176, 85470, 85995, 86240, 86580, 87024, 87360, 87542, 87912, 89232, 90090, 90909, 91091, 91168, 91260, 91728, 92352, 93240, 93795, 94276, 94640, 95040, 95238, 96096, 97020, 97344, 97680, 97902, 98280, 99372, 99715, 100048, 100386, 101010, 101920, 102564, 102960, 103488, 103896, 104104, 105105, 105820, 105840, 106470, 106560, 107744, 108108, 108780, 109890, 110880, 111111, 111540, 111888, 112112, 112320, 112554, 113568, 113960, 114660, 115440, 116032, 116424, 117117, 117216, 117845, 118976, 119658, 120120, 121212, 121680, 122304, 123552, 124215, 124320, 125060, 126126, 126984, 127764, 128205, 129360, 129870, 130130, 130240, 130536, 131040, 131313, 132496, 133056, 133848, 134680, 135135, 136752, 137280, 137566, 137592, 138528, 139860, 140140, 141120, 141414, 141960, 142857, 144144, 145040, 145530, 146016, 146520, 148148, 148720, 149058, 149184, 150072, 151515, 152880, 153846, 153920, 154440, 155232, 156156, 157248, 158730, 159544, 159705, 159840, 160160, 161616, 162240, 163170, 165620, 166320, 167310, 168168, 168831, 169312, 170352, 170940, 171990, 172480, 173160, 174048, 175084, 175824, 178464, 179487, 180180, 181818, 182182, 182336, 182520, 183456, 185185, 186480, 187590, 188552, 189189, 189280, 190476, 192192, 194040, 195195, 195360, 195804, 196560, 198744, 199430, 200096, 200772, 202020, 203840, 205128, 205920, 206349, 207792, 208208, 210210, 211640, 211680, 212121, 212940, 215488, 216216, 217560, 218855, 219780, 221760, 222222, 223080, 223587, 223776, 224224, 225108, 227136, 227920, 229320, 230880, 232848, 234234, 234432, 235690, 238095, 239316, 240240, 242424, 243360, 244755, 247104, 248430, 248640, 250120, 250965, 252252, 253968, 255528, 256410, 258720, 259259, 259740, 260260, 261072, 262080, 262626, 264992, 267696, 269360, 270270, 273273, 273504, 275132, 275184, 277056, 279720, 280280, 281385, 282828, 283920, 285714, 288288, 290080, 291060, 292032, 293040, 296296, 297440, 298116, 299145, 300144, 303030, 305760, 306397, 307692, 308880, 310464, 312312, 315315, 317460, 319088, 319410, 319680, 320320, 323232, 326340, 331240, 332640, 333333, 334620, 336336, 337662, 338624, 340704, 341880, 343915, 343980, 346320, 348096, 350168, 351351, 351648, 353535, 356928, 358974, 360360, 363636, 364364, 365040, 366912, 370370, 372645, 372960, 375180, 377104, 378378, 378560, 380952, 384615, 388080, 390390, 390720, 391608, 393120, 393939, 397488, 398860, 400192, 401544, 404040, 410256, 411840, 412698, 415584, 416416, 420420, 423280, 423360, 424242, 425880, 432432, 435120, 437710, 439560, 444444, 446160, 447174, 447552, 448448, 450216, 454545, 455455, 455840, 458640, 461760, 465696, 468468, 471380, 476190, 478632, 480480, 481481, 484848, 486720, 489510, 496860, 500240, 501930, 504504, 507936, 511056, 512820, 517440, 518518, 519480, 520520, 522144, 525252, 529984, 535392, 538461, 538720, 540540, 546546, 547008, 550264, 550368, 555555, 559440, 560560, 562770, 565656, 567840, 571428, 576576, 580160, 582120, 585585, 586080, 592592, 594880, 596232, 598290, 600288, 606060, 611520, 612794, 615384, 617760, 619047, 624624, 630630, 634920, 636363, 638176, 638820, 646464, 652680, 656565, 662480, 665280, 666666, 669240, 672672, 675324, 681408, 683760, 687830, 687960, 692640, 700336, 702702, 703296, 707070, 714285, 717948, 720720, 727272, 728728, 730080, 740740, 745290, 745920, 750360, 754208, 756756, 761904, 769230, 776160, 777777, 780780, 783216, 786240, 787878, 794976, 797720, 803088, 808080, 819819, 820512, 825396, 831168, 832832, 840840, 844155, 846560, 848484, 851760, 864864, 870240, 875420, 879120, 888888, 892320, 894348, 897435, 900432, 909090, 910910, 911680, 917280, 919191, 931392, 936936, 942760, 945945, 952380, 957264, 960960, 962962, 969696, 979020, 993720, 999999, 1000480, 1003860, 1009008, 1015872, 1022112, 1025640, 1031745, 1037036, 1038960, 1041040, 1044288, 1050504, 1060605, 1070784, 1076922, 1077440, 1081080, 1093092, 1100528, 1100736, 1111110, 1117935, 1118880, 1121120, 1125540, 1131312, 1135680, 1142856, 1164240, 1171170, 1172160, 1181817, 1185184, 1192464, 1196580, 1200576, 1212120, 1225588, 1230768, 1235520, 1238094, 1249248, 1261260, 1269840, 1272726, 1276352, 1277640, 1296295, 1305360, 1313130, 1324960, 1333332, 1338480, 1345344, 1350648, 1366365, 1367520, 1375660, 1375920, 1385280, 1400672, 1405404, 1414140, 1428570, 1435896, 1441440, 1444443, 1454544, 1457456, 1460160, 1481480, 1490580, 1500720, 1508416, 1513512, 1523808, 1531985, 1538460, 1552320, 1555554, 1561560, 1566432, 1575756, 1589952, 1595440, 1606176, 1616160, 1639638, 1641024, 1650792, 1666665, 1681680, 1688310, 1693120, 1696968, 1703520, 1729728, 1740480, 1750840, 1756755, 1758240, 1777776, 1784640, 1788696, 1794870, 1800864, 1818180, 1821820, 1834560, 1838382, 1857141, 1873872, 1885520, 1891890, 1904760, 1914528, 1925924, 1939392, 1958040, 1969695, 1987440, 1999998, 2000960, 2007720, 2018016, 2044224, 2051280, 2063490, 2074072, 2077920, 2082080, 2101008, 2121210, 2153844, 2162160, 2186184, 2201056, 2222220, 2235870, 2237760, 2242240, 2251080, 2262624, 2285712, 2328480, 2333331, 2342340, 2363634, 2370368, 2384928, 2393160, 2407405, 2424240, 2451176, 2459457, 2461536, 2476188, 2498496, 2522520, 2539680, 2545452, 2555280, 2592590, 2610720, 2626260, 2649920, 2666664, 2676960, 2692305, 2701296, 2732730, 2735040, 2751320, 2751840, 2757573, 2801344, 2810808, 2828280, 2857140, 2871792, 2882880, 2888886, 2909088, 2914912, 2962960, 2981160, 3001440, 3027024, 3047616, 3063970, 3076920, 3095235, 3111108, 3123120, 3132864, 3151512, 3181815, 3190880, 3212352, 3232320, 3279276, 3301584, 3333330, 3363360, 3370367, 3376620, 3393936, 3407040, 3501680, 3513510, 3516480, 3555552, 3577392, 3589740, 3601728, 3636360, 3643640, 3676764, 3714282, 3747744, 3771040, 3783780, 3809520, 3829056, 3851848, 3888885, 3916080, 3939390, 3974880, 3999996, 4015440, 4036032, 4099095, 4102560, 4126980, 4148144, 4155840, 4164160, 4202016, 4242420, 4307688, 4324320, 4333329, 4372368, 4402112, 4444440, 4471740, 4502160, 4525248, 4571424, 4595955, 4656960, 4666662, 4684680, 4727268, 4769856, 4786320, 4814810, 4848480, 4902352, 4918914, 4923072, 4952376, 4999995, 5045040, 5079360, 5090904, 5110560, 5185180, 5221440, 5252520, 5333328, 5353920, 5384610, 5402592, 5465460, 5502640, 5503680, 5515146, 5621616, 5656560, 5714280, 5743584, 5777772, 5818176, 5829824, 5909085, 5925920, 5962320, 6002880, 6054048, 6127940, 6153840, 6190470, 6222216, 6246240, 6303024, 6363630, 6381760, 6558552, 6603168, 6666660, 6726720, 6740734, 6753240, 6787872, 6999993, 7003360, 7027020, 7111104, 7154784, 7179480, 7222215, 7272720, 7287280, 7353528, 7428564, 7495488, 7542080, 7567560, 7619040, 7703696, 7777770, 7832160, 7878780, 7949760, 7999992, 8030880, 8198190, 8205120, 8253960, 8272719, 8296288, 8404032, 8484840, 8615376, 8648640, 8666658, 8744736, 8888880, 8943480, 9004320, 9142848, 9191910, 9285705, 9333324, 9369360, 9454536, 9572640, 9629620, 9696960, 9804704, 9837828, 9904752, 9999990, 10090080, 10111101, 10181808, 10221120, 10370360, 10505040, 10666656, 10769220, 10805184, 10930920, 11005280, 11030292, 11243232, 11313120, 11428560, 11487168, 11555544, 11666655, 11818170, 11851840, 11924640, 12108096, 12255880, 12297285, 12307680, 12380940, 12444432, 12492480, 12606048, 12727260, 12999987, 13117104, 13206336, 13333320, 13481468, 13506480, 13575744, 13787865, 13999986, 14006720, 14054040, 14309568, 14358960, 14444430, 14545440, 14574560, 14707056, 14857128, 15135120, 15238080, 15407392, 15555540, 15664320, 15757560, 15999984, 16061760, 16396380, 16507920, 16545438, 16592576, 16851835, 16969680, 17230752, 17333316, 17489472, 17777760, 17886960, 18008640, 18383820, 18571410, 18666648, 18738720, 18909072, 19145280, 19259240, 19609408, 19675656, 19809504, 19999980, 20180160, 20222202, 20363616, 20740720, 21010080, 21333312, 21538440, 21666645, 21861840, 22010560, 22060584, 22486464, 22626240, 22857120, 23111088, 23333310, 23636340, 23849280, 24511760, 24594570, 24615360, 24761880, 24888864, 25212096, 25454520, 25999974, 26234208, 26666640, 26962936, 27012960, 27575730, 27999972, 28108080, 28717920, 28888860, 29090880, 29149120, 29414112, 29714256, 30270240, 30333303, 30814784, 31111080, 31515120, 31999968, 32792760, 33015840, 33090876, 33703670, 33939360, 34461504, 34666632, 34999965, 35555520, 35773920, 36767640, 37142820, 37333296, 37477440, 37818144, 38518480, 39351312, 39619008, 39999960, 40444404, 40727232, 41363595, 41481440, 42020160, 43076880, 43333290, 43723680, 44121168, 45714240, 46222176, 46666620, 47272680, 49023520, 49189140, 49523760, 49777728, 50555505, 50909040, 51999948, 52468416, 53333280, 53925872, 54025920, 55151460, 55999944, 56216160, 57435840, 57777720, 58828224, 59428512, 60540480, 60666606, 62222160, 63030240, 63999936, 64999935, 65585520, 66031680, 66181752, 67407340, 67878720, 69333264, 69999930, 71547840, 73535280, 74285640, 74666592, 75636288, 77036960, 78702624, 79999920, 80888808, 82727190, 82962880, 86153760, 86666580, 87447360, 88242336, 90999909, 92444352, 93333240, 94545360, 98047040, 98378280, 99047520, 101111010, 101818080, 103999896, 106666560, 107851744, 110302920, 111999888, 112432320, 115555440, 118857024, 121333212, 124444320, 126060480, 129999870, 131171040, 132363504, 134814680, 138666528, 139999860, 147070560, 148571280, 149333184, 151666515, 154073920, 157405248, 159999840, 161777616, 165454380, 172307520, 173333160, 176484672, 181999818, 186666480, 189090720, 196756560, 198095040, 202222020, 203636160, 207999792, 215703488, 220605840, 223999776, 231110880, 242666424, 248888640, 259999740, 262342080, 264727008, 269629360, 277333056, 279999720, 294141120, 297142560, 303333030, 319999680, 323555232, 330908760, 346666320, 363999636, 373332960, 378181440, 393513120, 404444040, 415999584, 441211680, 447999552, 454999545, 462221760, 485332848, 519999480, 529454016, 539258720, 559999440, 594285120, 606666060, 647110464, 661817520, 693332640, 727999272, 746665920, 787026240, 808888080, 831999168, 882423360, 909999090, 970665696, 1039998960, 1078517440, 1119998880, 1213332120, 1323635040, 1386665280, 1455998544, 1617776160, 1819998180, 1941331392, 2079997920, 2239997760, 2426664240, 2647270080, 2911997088, 3235552320, 3639996360, 4159995840, 4853328480, 5823994176, 7279992720, 9706656960, 14559985440, 29119970880]

約数ペア:

[(1, 29119970880), (2, 14559985440), (3, 9706656960), (4, 7279992720), (5, 5823994176), (6, 4853328480), (7, 4159995840), (8, 3639996360), (9, 3235552320), (10, 2911997088), (11, 2647270080), (12, 2426664240), (13, 2239997760), (14, 2079997920), (15, 1941331392), (16, 1819998180), (18, 1617776160), (20, 1455998544), (21, 1386665280), (22, 1323635040), (24, 1213332120), (26, 1119998880), (27, 1078517440), (28, 1039998960), (30, 970665696), (32, 909999090), (33, 882423360), (35, 831999168), (36, 808888080), (37, 787026240), (39, 746665920), (40, 727999272), (42, 693332640), (44, 661817520), (45, 647110464), (48, 606666060), (49, 594285120), (52, 559999440), (54, 539258720), (55, 529454016), (56, 519999480), (60, 485332848), (63, 462221760), (64, 454999545), (65, 447999552), (66, 441211680), (70, 415999584), (72, 404444040), (74, 393513120), (77, 378181440), (78, 373332960), (80, 363999636), (84, 346666320), (88, 330908760), (90, 323555232), (91, 319999680), (96, 303333030), (98, 297142560), (99, 294141120), (104, 279999720), (105, 277333056), (108, 269629360), (110, 264727008), (111, 262342080), (112, 259999740), (117, 248888640), (120, 242666424), (126, 231110880), (130, 223999776), (132, 220605840), (135, 215703488), (140, 207999792), (143, 203636160), (144, 202222020), (147, 198095040), (148, 196756560), (154, 189090720), (156, 186666480), (160, 181999818), (165, 176484672), (168, 173333160), (169, 172307520), (176, 165454380), (180, 161777616), (182, 159999840), (185, 157405248), (189, 154073920), (192, 151666515), (195, 149333184), (196, 148571280), (198, 147070560), (208, 139999860), (210, 138666528), (216, 134814680), (220, 132363504), (222, 131171040), (224, 129999870), (231, 126060480), (234, 124444320), (240, 121333212), (245, 118857024), (252, 115555440), (259, 112432320), (260, 111999888), (264, 110302920), (270, 107851744), (273, 106666560), (280, 103999896), (286, 101818080), (288, 101111010), (294, 99047520), (296, 98378280), (297, 98047040), (308, 94545360), (312, 93333240), (315, 92444352), (320, 90999909), (330, 88242336), (333, 87447360), (336, 86666580), (338, 86153760), (351, 82962880), (352, 82727190), (360, 80888808), (364, 79999920), (370, 78702624), (378, 77036960), (385, 75636288), (390, 74666592), (392, 74285640), (396, 73535280), (407, 71547840), (416, 69999930), (420, 69333264), (429, 67878720), (432, 67407340), (440, 66181752), (441, 66031680), (444, 65585520), (448, 64999935), (455, 63999936), (462, 63030240), (468, 62222160), (480, 60666606), (481, 60540480), (490, 59428512), (495, 58828224), (504, 57777720), (507, 57435840), (518, 56216160), (520, 55999944), (528, 55151460), (539, 54025920), (540, 53925872), (546, 53333280), (555, 52468416), (560, 51999948), (572, 50909040), (576, 50555505), (585, 49777728), (588, 49523760), (592, 49189140), (594, 49023520), (616, 47272680), (624, 46666620), (630, 46222176), (637, 45714240), (660, 44121168), (666, 43723680), (672, 43333290), (676, 43076880), (693, 42020160), (702, 41481440), (704, 41363595), (715, 40727232), (720, 40444404), (728, 39999960), (735, 39619008), (740, 39351312), (756, 38518480), (770, 37818144), (777, 37477440), (780, 37333296), (784, 37142820), (792, 36767640), (814, 35773920), (819, 35555520), (832, 34999965), (840, 34666632), (845, 34461504), (858, 33939360), (864, 33703670), (880, 33090876), (882, 33015840), (888, 32792760), (910, 31999968), (924, 31515120), (936, 31111080), (945, 30814784), (960, 30333303), (962, 30270240), (980, 29714256), (990, 29414112), (999, 29149120), (1001, 29090880), (1008, 28888860), (1014, 28717920), (1036, 28108080), (1040, 27999972), (1056, 27575730), (1078, 27012960), (1080, 26962936), (1092, 26666640), (1110, 26234208), (1120, 25999974), (1144, 25454520), (1155, 25212096), (1170, 24888864), (1176, 24761880), (1183, 24615360), (1184, 24594570), (1188, 24511760), (1221, 23849280), (1232, 23636340), (1248, 23333310), (1260, 23111088), (1274, 22857120), (1287, 22626240), (1295, 22486464), (1320, 22060584), (1323, 22010560), (1332, 21861840), (1344, 21666645), (1352, 21538440), (1365, 21333312), (1386, 21010080), (1404, 20740720), (1430, 20363616), (1440, 20222202), (1443, 20180160), (1456, 19999980), (1470, 19809504), (1480, 19675656), (1485, 19609408), (1512, 19259240), (1521, 19145280), (1540, 18909072), (1554, 18738720), (1560, 18666648), (1568, 18571410), (1584, 18383820), (1617, 18008640), (1628, 17886960), (1638, 17777760), (1665, 17489472), (1680, 17333316), (1690, 17230752), (1716, 16969680), (1728, 16851835), (1755, 16592576), (1760, 16545438), (1764, 16507920), (1776, 16396380), (1813, 16061760), (1820, 15999984), (1848, 15757560), (1859, 15664320), (1872, 15555540), (1890, 15407392), (1911, 15238080), (1924, 15135120), (1960, 14857128), (1980, 14707056), (1998, 14574560), (2002, 14545440), (2016, 14444430), (2028, 14358960), (2035, 14309568), (2072, 14054040), (2079, 14006720), (2080, 13999986), (2112, 13787865), (2145, 13575744), (2156, 13506480), (2160, 13481468), (2184, 13333320), (2205, 13206336), (2220, 13117104), (2240, 12999987), (2288, 12727260), (2310, 12606048), (2331, 12492480), (2340, 12444432), (2352, 12380940), (2366, 12307680), (2368, 12297285), (2376, 12255880), (2405, 12108096), (2442, 11924640), (2457, 11851840), (2464, 11818170), (2496, 11666655), (2520, 11555544), (2535, 11487168), (2548, 11428560), (2574, 11313120), (2590, 11243232), (2640, 11030292), (2646, 11005280), (2664, 10930920), (2695, 10805184), (2704, 10769220), (2730, 10666656), (2772, 10505040), (2808, 10370360), (2849, 10221120), (2860, 10181808), (2880, 10111101), (2886, 10090080), (2912, 9999990), (2940, 9904752), (2960, 9837828), (2970, 9804704), (3003, 9696960), (3024, 9629620), (3042, 9572640), (3080, 9454536), (3108, 9369360), (3120, 9333324), (3136, 9285705), (3168, 9191910), (3185, 9142848), (3234, 9004320), (3256, 8943480), (3276, 8888880), (3330, 8744736), (3360, 8666658), (3367, 8648640), (3380, 8615376), (3432, 8484840), (3465, 8404032), (3510, 8296288), (3520, 8272719), (3528, 8253960), (3549, 8205120), (3552, 8198190), (3626, 8030880), (3640, 7999992), (3663, 7949760), (3696, 7878780), (3718, 7832160), (3744, 7777770), (3780, 7703696), (3822, 7619040), (3848, 7567560), (3861, 7542080), (3885, 7495488), (3920, 7428564), (3960, 7353528), (3996, 7287280), (4004, 7272720), (4032, 7222215), (4056, 7179480), (4070, 7154784), (4095, 7111104), (4144, 7027020), (4158, 7003360), (4160, 6999993), (4290, 6787872), (4312, 6753240), (4320, 6740734), (4329, 6726720), (4368, 6666660), (4410, 6603168), (4440, 6558552), (4563, 6381760), (4576, 6363630), (4620, 6303024), (4662, 6246240), (4680, 6222216), (4704, 6190470), (4732, 6153840), (4752, 6127940), (4810, 6054048), (4851, 6002880), (4884, 5962320), (4914, 5925920), (4928, 5909085), (4995, 5829824), (5005, 5818176), (5040, 5777772), (5070, 5743584), (5096, 5714280), (5148, 5656560), (5180, 5621616), (5280, 5515146), (5291, 5503680), (5292, 5502640), (5328, 5465460), (5390, 5402592), (5408, 5384610), (5439, 5353920), (5460, 5333328), (5544, 5252520), (5577, 5221440), (5616, 5185180), (5698, 5110560), (5720, 5090904), (5733, 5079360), (5772, 5045040), (5824, 4999995), (5880, 4952376), (5915, 4923072), (5920, 4918914), (5940, 4902352), (6006, 4848480), (6048, 4814810), (6084, 4786320), (6105, 4769856), (6160, 4727268), (6216, 4684680), (6240, 4666662), (6253, 4656960), (6336, 4595955), (6370, 4571424), (6435, 4525248), (6468, 4502160), (6512, 4471740), (6552, 4444440), (6615, 4402112), (6660, 4372368), (6720, 4333329), (6734, 4324320), (6760, 4307688), (6864, 4242420), (6930, 4202016), (6993, 4164160), (7007, 4155840), (7020, 4148144), (7056, 4126980), (7098, 4102560), (7104, 4099095), (7215, 4036032), (7252, 4015440), (7280, 3999996), (7326, 3974880), (7392, 3939390), (7436, 3916080), (7488, 3888885), (7560, 3851848), (7605, 3829056), (7644, 3809520), (7696, 3783780), (7722, 3771040), (7770, 3747744), (7840, 3714282), (7920, 3676764), (7992, 3643640), (8008, 3636360), (8085, 3601728), (8112, 3589740), (8140, 3577392), (8190, 3555552), (8281, 3516480), (8288, 3513510), (8316, 3501680), (8547, 3407040), (8580, 3393936), (8624, 3376620), (8640, 3370367), (8658, 3363360), (8736, 3333330), (8820, 3301584), (8880, 3279276), (9009, 3232320), (9065, 3212352), (9126, 3190880), (9152, 3181815), (9240, 3151512), (9295, 3132864), (9324, 3123120), (9360, 3111108), (9408, 3095235), (9464, 3076920), (9504, 3063970), (9555, 3047616), (9620, 3027024), (9702, 3001440), (9768, 2981160), (9828, 2962960), (9990, 2914912), (10010, 2909088), (10080, 2888886), (10101, 2882880), (10140, 2871792), (10192, 2857140), (10296, 2828280), (10360, 2810808), (10395, 2801344), (10560, 2757573), (10582, 2751840), (10584, 2751320), (10647, 2735040), (10656, 2732730), (10780, 2701296), (10816, 2692305), (10878, 2676960), (10920, 2666664), (10989, 2649920), (11088, 2626260), (11154, 2610720), (11232, 2592590), (11396, 2555280), (11440, 2545452), (11466, 2539680), (11544, 2522520), (11655, 2498496), (11760, 2476188), (11830, 2461536), (11840, 2459457), (11880, 2451176), (12012, 2424240), (12096, 2407405), (12168, 2393160), (12210, 2384928), (12285, 2370368), (12320, 2363634), (12432, 2342340), (12480, 2333331), (12506, 2328480), (12740, 2285712), (12870, 2262624), (12936, 2251080), (12987, 2242240), (13013, 2237760), (13024, 2235870), (13104, 2222220), (13230, 2201056), (13320, 2186184), (13468, 2162160), (13520, 2153844), (13728, 2121210), (13860, 2101008), (13986, 2082080), (14014, 2077920), (14040, 2074072), (14112, 2063490), (14196, 2051280), (14245, 2044224), (14430, 2018016), (14504, 2007720), (14553, 2000960), (14560, 1999998), (14652, 1987440), (14784, 1969695), (14872, 1958040), (15015, 1939392), (15120, 1925924), (15210, 1914528), (15288, 1904760), (15392, 1891890), (15444, 1885520), (15540, 1873872), (15680, 1857141), (15840, 1838382), (15873, 1834560), (15984, 1821820), (16016, 1818180), (16170, 1800864), (16224, 1794870), (16280, 1788696), (16317, 1784640), (16380, 1777776), (16562, 1758240), (16576, 1756755), (16632, 1750840), (16731, 1740480), (16835, 1729728), (17094, 1703520), (17160, 1696968), (17199, 1693120), (17248, 1688310), (17316, 1681680), (17472, 1666665), (17640, 1650792), (17745, 1641024), (17760, 1639638), (18018, 1616160), (18130, 1606176), (18252, 1595440), (18315, 1589952), (18480, 1575756), (18590, 1566432), (18648, 1561560), (18720, 1555554), (18759, 1552320), (18928, 1538460), (19008, 1531985), (19110, 1523808), (19240, 1513512), (19305, 1508416), (19404, 1500720), (19536, 1490580), (19656, 1481480), (19943, 1460160), (19980, 1457456), (20020, 1454544), (20160, 1444443), (20202, 1441440), (20280, 1435896), (20384, 1428570), (20592, 1414140), (20720, 1405404), (20790, 1400672), (21021, 1385280), (21164, 1375920), (21168, 1375660), (21294, 1367520), (21312, 1366365), (21560, 1350648), (21645, 1345344), (21756, 1338480), (21840, 1333332), (21978, 1324960), (22176, 1313130), (22308, 1305360), (22464, 1296295), (22792, 1277640), (22815, 1276352), (22880, 1272726), (22932, 1269840), (23088, 1261260), (23310, 1249248), (23520, 1238094), (23569, 1235520), (23660, 1230768), (23760, 1225588), (24024, 1212120), (24255, 1200576), (24336, 1196580), (24420, 1192464), (24570, 1185184), (24640, 1181817), (24843, 1172160), (24864, 1171170), (25012, 1164240), (25480, 1142856), (25641, 1135680), (25740, 1131312), (25872, 1125540), (25974, 1121120), (26026, 1118880), (26048, 1117935), (26208, 1111110), (26455, 1100736), (26460, 1100528), (26640, 1093092), (26936, 1081080), (27027, 1077440), (27040, 1076922), (27195, 1070784), (27456, 1060605), (27720, 1050504), (27885, 1044288), (27972, 1041040), (28028, 1038960), (28080, 1037036), (28224, 1031745), (28392, 1025640), (28490, 1022112), (28665, 1015872), (28860, 1009008), (29008, 1003860), (29106, 1000480), (29120, 999999), (29304, 993720), (29744, 979020), (30030, 969696), (30240, 962962), (30303, 960960), (30420, 957264), (30576, 952380), (30784, 945945), (30888, 942760), (31080, 936936), (31265, 931392), (31680, 919191), (31746, 917280), (31941, 911680), (31968, 910910), (32032, 909090), (32340, 900432), (32448, 897435), (32560, 894348), (32634, 892320), (32760, 888888), (33124, 879120), (33264, 875420), (33462, 870240), (33670, 864864), (34188, 851760), (34320, 848484), (34398, 846560), (34496, 844155), (34632, 840840), (34965, 832832), (35035, 831168), (35280, 825396), (35490, 820512), (35520, 819819), (36036, 808080), (36260, 803088), (36504, 797720), (36630, 794976), (36960, 787878), (37037, 786240), (37180, 783216), (37296, 780780), (37440, 777777), (37518, 776160), (37856, 769230), (38220, 761904), (38480, 756756), (38610, 754208), (38808, 750360), (39039, 745920), (39072, 745290), (39312, 740740), (39886, 730080), (39960, 728728), (40040, 727272), (40404, 720720), (40560, 717948), (40768, 714285), (41184, 707070), (41405, 703296), (41440, 702702), (41580, 700336), (42042, 692640), (42328, 687960), (42336, 687830), (42588, 683760), (42735, 681408), (43120, 675324), (43290, 672672), (43512, 669240), (43680, 666666), (43771, 665280), (43956, 662480), (44352, 656565), (44616, 652680), (45045, 646464), (45584, 638820), (45630, 638176), (45760, 636363), (45864, 634920), (46176, 630630), (46620, 624624), (47040, 619047), (47138, 617760), (47320, 615384), (47520, 612794), (47619, 611520), (48048, 606060), (48510, 600288), (48672, 598290), (48840, 596232), (48951, 594880), (49140, 592592), (49686, 586080), (49728, 585585), (50024, 582120), (50193, 580160), (50505, 576576), (50960, 571428), (51282, 567840), (51480, 565656), (51744, 562770), (51948, 560560), (52052, 559440), (52416, 555555), (52910, 550368), (52920, 550264), (53235, 547008), (53280, 546546), (53872, 540540), (54054, 538720), (54080, 538461), (54390, 535392), (54945, 529984), (55440, 525252), (55770, 522144), (55944, 520520), (56056, 519480), (56160, 518518), (56277, 517440), (56784, 512820), (56980, 511056), (57330, 507936), (57720, 504504), (58016, 501930), (58212, 500240), (58608, 496860), (59488, 489510), (59829, 486720), (60060, 484848), (60480, 481481), (60606, 480480), (60840, 478632), (61152, 476190), (61776, 471380), (62160, 468468), (62530, 465696), (63063, 461760), (63492, 458640), (63882, 455840), (63936, 455455), (64064, 454545), (64680, 450216), (64935, 448448), (65065, 447552), (65120, 447174), (65268, 446160), (65520, 444444), (66248, 439560), (66528, 437710), (66924, 435120), (67340, 432432), (68376, 425880), (68640, 424242), (68783, 423360), (68796, 423280), (69264, 420420), (69930, 416416), (70070, 415584), (70560, 412698), (70707, 411840), (70980, 410256), (72072, 404040), (72520, 401544), (72765, 400192), (73008, 398860), (73260, 397488), (73920, 393939), (74074, 393120), (74360, 391608), (74529, 390720), (74592, 390390), (75036, 388080), (75712, 384615), (76440, 380952), (76923, 378560), (76960, 378378), (77220, 377104), (77616, 375180), (78078, 372960), (78144, 372645), (78624, 370370), (79365, 366912), (79772, 365040), (79920, 364364), (80080, 363636), (80808, 360360), (81120, 358974), (81585, 356928), (82368, 353535), (82810, 351648), (82880, 351351), (83160, 350168), (83655, 348096), (84084, 346320), (84656, 343980), (84672, 343915), (85176, 341880), (85470, 340704), (85995, 338624), (86240, 337662), (86580, 336336), (87024, 334620), (87360, 333333), (87542, 332640), (87912, 331240), (89232, 326340), (90090, 323232), (90909, 320320), (91091, 319680), (91168, 319410), (91260, 319088), (91728, 317460), (92352, 315315), (93240, 312312), (93795, 310464), (94276, 308880), (94640, 307692), (95040, 306397), (95238, 305760), (96096, 303030), (97020, 300144), (97344, 299145), (97680, 298116), (97902, 297440), (98280, 296296), (99372, 293040), (99715, 292032), (100048, 291060), (100386, 290080), (101010, 288288), (101920, 285714), (102564, 283920), (102960, 282828), (103488, 281385), (103896, 280280), (104104, 279720), (105105, 277056), (105820, 275184), (105840, 275132), (106470, 273504), (106560, 273273), (107744, 270270), (108108, 269360), (108780, 267696), (109890, 264992), (110880, 262626), (111111, 262080), (111540, 261072), (111888, 260260), (112112, 259740), (112320, 259259), (112554, 258720), (113568, 256410), (113960, 255528), (114660, 253968), (115440, 252252), (116032, 250965), (116424, 250120), (117117, 248640), (117216, 248430), (117845, 247104), (118976, 244755), (119658, 243360), (120120, 242424), (121212, 240240), (121680, 239316), (122304, 238095), (123552, 235690), (124215, 234432), (124320, 234234), (125060, 232848), (126126, 230880), (126984, 229320), (127764, 227920), (128205, 227136), (129360, 225108), (129870, 224224), (130130, 223776), (130240, 223587), (130536, 223080), (131040, 222222), (131313, 221760), (132496, 219780), (133056, 218855), (133848, 217560), (134680, 216216), (135135, 215488), (136752, 212940), (137280, 212121), (137566, 211680), (137592, 211640), (138528, 210210), (139860, 208208), (140140, 207792), (141120, 206349), (141414, 205920), (141960, 205128), (142857, 203840), (144144, 202020), (145040, 200772), (145530, 200096), (146016, 199430), (146520, 198744), (148148, 196560), (148720, 195804), (149058, 195360), (149184, 195195), (150072, 194040), (151515, 192192), (152880, 190476), (153846, 189280), (153920, 189189), (154440, 188552), (155232, 187590), (156156, 186480), (157248, 185185), (158730, 183456), (159544, 182520), (159705, 182336), (159840, 182182), (160160, 181818), (161616, 180180), (162240, 179487), (163170, 178464), (165620, 175824), (166320, 175084), (167310, 174048), (168168, 173160), (168831, 172480), (169312, 171990), (170352, 170940)]