30079969920

素因数分解:

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

素因数の和:143

約数の個数: 2048

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

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

約数列:

[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, 47, 48, 52, 54, 55, 56, 60, 63, 64, 65, 66, 70, 72, 74, 77, 78, 80, 84, 88, 90, 91, 94, 96, 99, 104, 105, 108, 110, 111, 112, 117, 120, 126, 128, 130, 132, 135, 140, 141, 143, 144, 148, 154, 156, 160, 165, 168, 176, 180, 182, 185, 188, 189, 192, 195, 198, 208, 210, 216, 220, 222, 224, 231, 234, 235, 240, 252, 259, 260, 264, 270, 273, 280, 282, 286, 288, 296, 297, 308, 312, 315, 320, 329, 330, 333, 336, 351, 352, 360, 364, 370, 376, 378, 384, 385, 390, 396, 407, 416, 420, 423, 429, 432, 440, 444, 448, 455, 462, 468, 470, 480, 481, 495, 504, 517, 518, 520, 528, 540, 546, 555, 560, 564, 572, 576, 585, 592, 594, 611, 616, 624, 630, 640, 658, 660, 666, 672, 693, 702, 704, 705, 715, 720, 728, 740, 752, 756, 770, 777, 780, 792, 814, 819, 832, 840, 846, 858, 864, 880, 888, 896, 910, 924, 936, 940, 945, 960, 962, 987, 990, 999, 1001, 1008, 1034, 1036, 1040, 1056, 1080, 1092, 1110, 1120, 1128, 1144, 1152, 1155, 1170, 1184, 1188, 1221, 1222, 1232, 1248, 1260, 1269, 1287, 1295, 1316, 1320, 1332, 1344, 1365, 1386, 1404, 1408, 1410, 1430, 1440, 1443, 1456, 1480, 1485, 1504, 1512, 1540, 1551, 1554, 1560, 1584, 1628, 1638, 1645, 1664, 1665, 1680, 1692, 1716, 1728, 1739, 1755, 1760, 1776, 1820, 1833, 1848, 1872, 1880, 1890, 1920, 1924, 1974, 1980, 1998, 2002, 2016, 2035, 2068, 2072, 2079, 2080, 2112, 2115, 2145, 2160, 2184, 2220, 2240, 2256, 2288, 2310, 2331, 2340, 2368, 2376, 2405, 2442, 2444, 2457, 2464, 2496, 2520, 2538, 2574, 2585, 2590, 2632, 2640, 2664, 2688, 2730, 2772, 2808, 2820, 2849, 2860, 2880, 2886, 2912, 2960, 2961, 2970, 3003, 3008, 3024, 3055, 3080, 3102, 3108, 3120, 3168, 3256, 3276, 3290, 3330, 3360, 3367, 3384, 3432, 3456, 3465, 3478, 3510, 3520, 3552, 3619, 3640, 3663, 3666, 3696, 3744, 3760, 3780, 3848, 3861, 3885, 3948, 3960, 3996, 4004, 4032, 4070, 4095, 4136, 4144, 4158, 4160, 4224, 4230, 4277, 4290, 4320, 4329, 4368, 4440, 4480, 4512, 4576, 4620, 4653, 4662, 4680, 4736, 4752, 4810, 4884, 4888, 4914, 4928, 4935, 4992, 4995, 5005, 5040, 5076, 5148, 5170, 5180, 5217, 5264, 5280, 5291, 5328, 5460, 5499, 5544, 5616, 5640, 5698, 5720, 5760, 5772, 5824, 5920, 5922, 5940, 6006, 6016, 6048, 6105, 6110, 6160, 6204, 6216, 6240, 6336, 6345, 6435, 6512, 6552, 6580, 6660, 6720, 6721, 6734, 6768, 6864, 6930, 6956, 6993, 7020, 7040, 7104, 7215, 7238, 7280, 7326, 7332, 7392, 7488, 7520, 7560, 7696, 7722, 7755, 7770, 7896, 7920, 7992, 8008, 8064, 8140, 8190, 8272, 8288, 8316, 8320, 8460, 8547, 8554, 8580, 8640, 8658, 8695, 8736, 8880, 8883, 9009, 9024, 9152, 9165, 9240, 9306, 9324, 9360, 9504, 9620, 9768, 9776, 9828, 9856, 9870, 9990, 10010, 10080, 10101, 10152, 10296, 10340, 10360, 10395, 10434, 10528, 10560, 10582, 10656, 10857, 10920, 10989, 10998, 11088, 11232, 11280, 11396, 11440, 11544, 11648, 11655, 11840, 11844, 11880, 12012, 12096, 12173, 12210, 12220, 12285, 12320, 12408, 12432, 12480, 12672, 12690, 12831, 12870, 12987, 13024, 13104, 13160, 13320, 13440, 13442, 13468, 13536, 13728, 13860, 13912, 13959, 13986, 14040, 14208, 14245, 14430, 14476, 14560, 14652, 14664, 14784, 14805, 14976, 15015, 15040, 15120, 15392, 15444, 15510, 15540, 15651, 15792, 15840, 15873, 15984, 16016, 16280, 16380, 16497, 16544, 16576, 16632, 16835, 16920, 17094, 17108, 17160, 17280, 17316, 17390, 17472, 17760, 17766, 18018, 18048, 18095, 18304, 18315, 18330, 18480, 18612, 18648, 18720, 19008, 19129, 19240, 19305, 19536, 19552, 19656, 19740, 19980, 20020, 20160, 20163, 20202, 20304, 20592, 20680, 20720, 20790, 20868, 21056, 21120, 21164, 21312, 21385, 21645, 21714, 21840, 21978, 21996, 22176, 22464, 22560, 22607, 22792, 22880, 23088, 23265, 23310, 23680, 23688, 23760, 24024, 24192, 24346, 24420, 24440, 24570, 24640, 24816, 24864, 24960, 25380, 25641, 25662, 25740, 25974, 26048, 26085, 26208, 26320, 26455, 26640, 26884, 26936, 27027, 27072, 27456, 27495, 27720, 27824, 27918, 27972, 28080, 28490, 28860, 28952, 29120, 29304, 29328, 29568, 29610, 30030, 30080, 30240, 30303, 30784, 30888, 31020, 31080, 31302, 31584, 31680, 31746, 31968, 32032, 32560, 32571, 32760, 32994, 33088, 33152, 33264, 33605, 33670, 33840, 34188, 34216, 34320, 34632, 34780, 34944, 34965, 35520, 35532, 36036, 36190, 36519, 36630, 36660, 36960, 37037, 37224, 37296, 37440, 38016, 38258, 38480, 38493, 38610, 39072, 39104, 39312, 39480, 39960, 40040, 40320, 40326, 40404, 40608, 41184, 41360, 41440, 41580, 41736, 42112, 42328, 42624, 42735, 42770, 43290, 43428, 43680, 43956, 43992, 44352, 44415, 44928, 45045, 45120, 45214, 45584, 45760, 46176, 46530, 46620, 46953, 47047, 47376, 47520, 47619, 48048, 48692, 48840, 48880, 49140, 49280, 49632, 49728, 50505, 50760, 51282, 51324, 51480, 51948, 52096, 52170, 52416, 52640, 52910, 53280, 53768, 53872, 54054, 54144, 54285, 54912, 54945, 54990, 55440, 55648, 55836, 55944, 56160, 56980, 57387, 57720, 57904, 58240, 58608, 58656, 59220, 60060, 60480, 60489, 60606, 60865, 61568, 61776, 62040, 62160, 62604, 63168, 63360, 63492, 63936, 64064, 64155, 64935, 65120, 65142, 65520, 65988, 66176, 66528, 67210, 67340, 67680, 67821, 68376, 68432, 68640, 69264, 69560, 69795, 69930, 71040, 71064, 72072, 72380, 73038, 73260, 73320, 73920, 74074, 74448, 74592, 74880, 76516, 76923, 76960, 76986, 77220, 78144, 78208, 78255, 78624, 78960, 79365, 79920, 80080, 80652, 80808, 81216, 82368, 82485, 82720, 82880, 83160, 83472, 84656, 85470, 85540, 86580, 86856, 87360, 87912, 87984, 88704, 88830, 90090, 90240, 90428, 90909, 91168, 91520, 92352, 93060, 93240, 93906, 94094, 94752, 95040, 95238, 95645, 96096, 97384, 97680, 97713, 97760, 98280, 99264, 99456, 100815, 101010, 101520, 102564, 102648, 102960, 103896, 104340, 104832, 105280, 105820, 106560, 107536, 107744, 108108, 108570, 109557, 109890, 109980, 110880, 111111, 111296, 111672, 111888, 112320, 113035, 113960, 114774, 115440, 115479, 115808, 117216, 117312, 118440, 120120, 120960, 120978, 121212, 121730, 123552, 124080, 124320, 125208, 126336, 126984, 127872, 128128, 128205, 128310, 129870, 130240, 130284, 131040, 131976, 133056, 133903, 134420, 134680, 135135, 135360, 135642, 136752, 136864, 137280, 138528, 139120, 139590, 139860, 141141, 142128, 142857, 144144, 144760, 146076, 146520, 146640, 147840, 148148, 148896, 149184, 151515, 153032, 153846, 153920, 153972, 154440, 156288, 156510, 157248, 157920, 158249, 158730, 159840, 160160, 161304, 161616, 162432, 162855, 164736, 164970, 165440, 165760, 166320, 166944, 169312, 170940, 171080, 172161, 173160, 173712, 174720, 175824, 175968, 177660, 180180, 180856, 181467, 181818, 182336, 182595, 184704, 185185, 186120, 186480, 187812, 188188, 189504, 190080, 190476, 191290, 192192, 192465, 194768, 195360, 195426, 195520, 196560, 198528, 201630, 202020, 203040, 203463, 205128, 205296, 205920, 207792, 208680, 210560, 211640, 213120, 215072, 215488, 216216, 217140, 219114, 219780, 219960, 221760, 222222, 222592, 223344, 223776, 224640, 226070, 227920, 229548, 230880, 230958, 231616, 234432, 234624, 234765, 235235, 236880, 238095, 240240, 241956, 242424, 243460, 247104, 248160, 248640, 248677, 250416, 253968, 256410, 256620, 259740, 260480, 260568, 262080, 263952, 266112, 267806, 268840, 269360, 270270, 270720, 271284, 273504, 273728, 274560, 277056, 278240, 279180, 279720, 282282, 284256, 285714, 286935, 288288, 289520, 292152, 293040, 293280, 296296, 297792, 298368, 302445, 303030, 306064, 307692, 307840, 307944, 308880, 313020, 314496, 315840, 316498, 317460, 319680, 320320, 322608, 323232, 325710, 328671, 329940, 330880, 332640, 333333, 333888, 338624, 339105, 341880, 342160, 344322, 346320, 347424, 351648, 351936, 355320, 360360, 361712, 362934, 363636, 364672, 365190, 370370, 372240, 372960, 375624, 376376, 379008, 380952, 382580, 384384, 384615, 384930, 389536, 390720, 390852, 391040, 393120, 401709, 403260, 404040, 406080, 406926, 410256, 410592, 411840, 415584, 417360, 423280, 423423, 430144, 430976, 432432, 434280, 438228, 439560, 439920, 443520, 444444, 446688, 447552, 452140, 454545, 455840, 459096, 461760, 461916, 463232, 468864, 469530, 470470, 473760, 474747, 476190, 480480, 483912, 484848, 486920, 488565, 494208, 496320, 497280, 497354, 500832, 507936, 512820, 513240, 516483, 519480, 521136, 524160, 527904, 535612, 537680, 538720, 540540, 542568, 547008, 547456, 547785, 554112, 555555, 556480, 558360, 559440, 564564, 568512, 571428, 573870, 576576, 577395, 579040, 584304, 586080, 586560, 592592, 595584, 604890, 606060, 610389, 612128, 615384, 615888, 617760, 626040, 631680, 632996, 634920, 639360, 640640, 645216, 646464, 651420, 657342, 659880, 665280, 666666, 667776, 669515, 677248, 678210, 683760, 684320, 688644, 692640, 694848, 703296, 703872, 705705, 710640, 714285, 720720, 723424, 725868, 727272, 730380, 740740, 744480, 745920, 746031, 751248, 752752, 761904, 765160, 769230, 769860, 779072, 781440, 781704, 786240, 791245, 803418, 806520, 808080, 812160, 813852, 820512, 821184, 823680, 831168, 834720, 846560, 846846, 860288, 860805, 864864, 868560, 876456, 879120, 879840, 888888, 893376, 895104, 904280, 907335, 909090, 911680, 918192, 923520, 923832, 939060, 940940, 947520, 949494, 952380, 960960, 967824, 969696, 973840, 977130, 992640, 994708, 999999, 1001664, 1015872, 1017315, 1025640, 1026480, 1032966, 1038960, 1042272, 1055808, 1071224, 1075360, 1077440, 1081080, 1085136, 1094016, 1095570, 1111110, 1112960, 1116720, 1118880, 1129128, 1137024, 1142856, 1147740, 1153152, 1154790, 1158080, 1168608, 1172160, 1173120, 1185184, 1205127, 1209780, 1212120, 1220778, 1224256, 1230768, 1231776, 1235520, 1243385, 1252080, 1265992, 1269840, 1270269, 1290432, 1292928, 1302840, 1314684, 1319760, 1330560, 1333332, 1339030, 1356420, 1367520, 1368640, 1377288, 1385280, 1389696, 1406592, 1411410, 1421280, 1424241, 1428570, 1441440, 1446848, 1451736, 1454544, 1460760, 1481480, 1488960, 1491840, 1492062, 1502496, 1505504, 1523808, 1530320, 1538460, 1539720, 1558144, 1563408, 1572480, 1582490, 1606836, 1613040, 1616160, 1627704, 1641024, 1642368, 1643355, 1662336, 1666665, 1669440, 1693120, 1693692, 1721610, 1729728, 1737120, 1740739, 1752912, 1758240, 1759680, 1777776, 1786752, 1808560, 1814670, 1818180, 1823360, 1836384, 1847664, 1878120, 1881880, 1895040, 1898988, 1904760, 1921920, 1935648, 1939392, 1947680, 1954260, 1989416, 1999998, 2003328, 2008545, 2031744, 2034630, 2051280, 2052960, 2065932, 2077920, 2084544, 2111616, 2117115, 2142448, 2150720, 2154880, 2162160, 2170272, 2191140, 2222220, 2233440, 2237760, 2238093, 2258256, 2285712, 2295480, 2309580, 2316160, 2337216, 2344320, 2370368, 2373735, 2410254, 2419560, 2424240, 2441556, 2448512, 2461536, 2463552, 2471040, 2486770, 2504160, 2531984, 2539680, 2540538, 2580864, 2582415, 2605680, 2629368, 2639520, 2666664, 2678060, 2712840, 2735040, 2737280, 2754576, 2770560, 2822820, 2842560, 2848482, 2857140, 2882880, 2893696, 2903472, 2909088, 2921520, 2962960, 2977920, 2984124, 3004992, 3011008, 3047616, 3051945, 3060640, 3076920, 3079440, 3126816, 3164980, 3213672, 3226080, 3232320, 3255408, 3282048, 3286710, 3333330, 3338880, 3386240, 3387384, 3443220, 3459456, 3474240, 3481478, 3505824, 3516480, 3519360, 3555552, 3615381, 3617120, 3629340, 3636360, 3672768, 3695328, 3730155, 3756240, 3763760, 3797976, 3809520, 3871296, 3878784, 3895360, 3908520, 3978832, 3999996, 4017090, 4069260, 4102560, 4105920, 4131864, 4155840, 4169088, 4234230, 4272723, 4284896, 4301440, 4324320, 4340544, 4382280, 4444440, 4466880, 4475520, 4476186, 4516512, 4571424, 4590960, 4619160, 4674432, 4740736, 4747470, 4820508, 4839120, 4848480, 4883112, 4923072, 4927104, 4973540, 4999995, 5008320, 5063968, 5079360, 5081076, 5164830, 5211360, 5222217, 5258736, 5279040, 5333328, 5356120, 5425680, 5470080, 5509152, 5645640, 5685120, 5696964, 5714280, 5765760, 5806944, 5818176, 5843040, 5925920, 5968248, 6009984, 6022016, 6025635, 6095232, 6103890, 6121280, 6153840, 6158880, 6253632, 6329960, 6351345, 6427344, 6452160, 6464640, 6510816, 6573420, 6666660, 6714279, 6774768, 6886440, 6948480, 6962956, 7011648, 7032960, 7111104, 7121205, 7230762, 7234240, 7258680, 7272720, 7345536, 7390656, 7460310, 7512480, 7527520, 7595952, 7619040, 7742592, 7790720, 7817040, 7957664, 7999992, 8034180, 8138520, 8205120, 8211840, 8263728, 8311680, 8468460, 8545446, 8569792, 8648640, 8681088, 8703695, 8764560, 8888880, 8933760, 8952372, 9033024, 9142848, 9181920, 9238320, 9494940, 9641016, 9678240, 9696960, 9766224, 9846144, 9947080, 9999990, 10016640, 10127936, 10158720, 10162152, 10329660, 10422720, 10444434, 10517472, 10558080, 10666656, 10712240, 10851360, 11018304, 11190465, 11291280, 11393928, 11428560, 11613888, 11636352, 11686080, 11851840, 11936496, 12051270, 12207780, 12242560, 12307680, 12317760, 12507264, 12659920, 12702690, 12854688, 12904320, 13021632, 13146840, 13333320, 13428558, 13549536, 13772880, 13925912, 14023296, 14222208, 14242410, 14461524, 14468480, 14517360, 14545440, 14781312, 14920620, 15024960, 15055040, 15191904, 15238080, 15634080, 15666651, 15915328, 15999984, 16068360, 16277040, 16410240, 16527456, 16936920, 17090892, 17139584, 17297280, 17407390, 17529120, 17777760, 17904744, 18066048, 18076905, 18285696, 18363840, 18476640, 18989880, 19282032, 19356480, 19393920, 19532448, 19894160, 19999980, 20255872, 20324304, 20659320, 20845440, 20888868, 21034944, 21333312, 21363615, 21424480, 21702720, 22036608, 22380930, 22582560, 22787856, 22857120, 23227776, 23372160, 23703680, 23872992, 24102540, 24415560, 24615360, 24635520, 25319840, 25405380, 25709376, 26043264, 26111085, 26293680, 26666640, 26857116, 27099072, 27545760, 27851824, 28484820, 28923048, 29034720, 29090880, 29841240, 30049920, 30110080, 30383808, 30476160, 31268160, 31333302, 31830656, 31999968, 32136720, 32554080, 33054912, 33571395, 33873840, 34181784, 34814780, 35058240, 35555520, 35809488, 36153810, 36727680, 36953280, 37979760, 38564064, 38712960, 39064896, 39788320, 39999960, 40648608, 41318640, 41777736, 42069888, 42666624, 42727230, 42848960, 43405440, 44761860, 45165120, 45575712, 45714240, 46999953, 47745984, 48205080, 48831120, 49230720, 50639680, 50810760, 51418752, 52222170, 52587360, 53333280, 53714232, 54198144, 55091520, 55703648, 56969640, 57846096, 58069440, 58181760, 59682480, 60767616, 62536320, 62666604, 63999936, 64273440, 65108160, 66109824, 67142790, 67747680, 68363568, 69629560, 70116480, 71111040, 71618976, 72307620, 73906560, 75959520, 77128128, 78129792, 78333255, 79576640, 79999920, 81297216, 82637280, 83555472, 85454460, 85697920, 89523720, 90330240, 91151424, 91428480, 93999906, 95491968, 96410160, 97662240, 101279360, 101621520, 104444340, 105174720, 106666560, 107428464, 110183040, 111407296, 113939280, 115692192, 116138880, 119364960, 125333208, 127999872, 128546880, 130216320, 134285580, 135495360, 136727136, 139259120, 143237952, 144615240, 151919040, 154256256, 156666510, 159153280, 159999840, 162594432, 165274560, 167110944, 170908920, 179047440, 182302848, 187999812, 192820320, 195324480, 203243040, 208888680, 210349440, 213333120, 214856928, 222814592, 227878560, 231384384, 234999765, 238729920, 250666416, 257093760, 268571160, 270990720, 273454272, 278518240, 286475904, 289230480, 303838080, 313333020, 319999680, 330549120, 334221888, 341817840, 358094880, 375999624, 385640640, 390648960, 406486080, 417777360, 429713856, 455757120, 462768768, 469999530, 477459840, 501332832, 537142320, 546908544, 557036480, 578460960, 626666040, 639999360, 668443776, 683635680, 716189760, 751999248, 771281280, 812972160, 835554720, 859427712, 911514240, 939999060, 1002665664, 1074284640, 1114072960, 1156921920, 1253332080, 1367271360, 1432379520, 1503998496, 1671109440, 1879998120, 2005331328, 2148569280, 2313843840, 2506664160, 2734542720, 3007996992, 3342218880, 3759996240, 4297138560, 5013328320, 6015993984, 7519992480, 10026656640, 15039984960, 30079969920]

約数ペア:

[(1, 30079969920), (2, 15039984960), (3, 10026656640), (4, 7519992480), (5, 6015993984), (6, 5013328320), (7, 4297138560), (8, 3759996240), (9, 3342218880), (10, 3007996992), (11, 2734542720), (12, 2506664160), (13, 2313843840), (14, 2148569280), (15, 2005331328), (16, 1879998120), (18, 1671109440), (20, 1503998496), (21, 1432379520), (22, 1367271360), (24, 1253332080), (26, 1156921920), (27, 1114072960), (28, 1074284640), (30, 1002665664), (32, 939999060), (33, 911514240), (35, 859427712), (36, 835554720), (37, 812972160), (39, 771281280), (40, 751999248), (42, 716189760), (44, 683635680), (45, 668443776), (47, 639999360), (48, 626666040), (52, 578460960), (54, 557036480), (55, 546908544), (56, 537142320), (60, 501332832), (63, 477459840), (64, 469999530), (65, 462768768), (66, 455757120), (70, 429713856), (72, 417777360), (74, 406486080), (77, 390648960), (78, 385640640), (80, 375999624), (84, 358094880), (88, 341817840), (90, 334221888), (91, 330549120), (94, 319999680), (96, 313333020), (99, 303838080), (104, 289230480), (105, 286475904), (108, 278518240), (110, 273454272), (111, 270990720), (112, 268571160), (117, 257093760), (120, 250666416), (126, 238729920), (128, 234999765), (130, 231384384), (132, 227878560), (135, 222814592), (140, 214856928), (141, 213333120), (143, 210349440), (144, 208888680), (148, 203243040), (154, 195324480), (156, 192820320), (160, 187999812), (165, 182302848), (168, 179047440), (176, 170908920), (180, 167110944), (182, 165274560), (185, 162594432), (188, 159999840), (189, 159153280), (192, 156666510), (195, 154256256), (198, 151919040), (208, 144615240), (210, 143237952), (216, 139259120), (220, 136727136), (222, 135495360), (224, 134285580), (231, 130216320), (234, 128546880), (235, 127999872), (240, 125333208), (252, 119364960), (259, 116138880), (260, 115692192), (264, 113939280), (270, 111407296), (273, 110183040), (280, 107428464), (282, 106666560), (286, 105174720), (288, 104444340), (296, 101621520), (297, 101279360), (308, 97662240), (312, 96410160), (315, 95491968), (320, 93999906), (329, 91428480), (330, 91151424), (333, 90330240), (336, 89523720), (351, 85697920), (352, 85454460), (360, 83555472), (364, 82637280), (370, 81297216), (376, 79999920), (378, 79576640), (384, 78333255), (385, 78129792), (390, 77128128), (396, 75959520), (407, 73906560), (416, 72307620), (420, 71618976), (423, 71111040), (429, 70116480), (432, 69629560), (440, 68363568), (444, 67747680), (448, 67142790), (455, 66109824), (462, 65108160), (468, 64273440), (470, 63999936), (480, 62666604), (481, 62536320), (495, 60767616), (504, 59682480), (517, 58181760), (518, 58069440), (520, 57846096), (528, 56969640), (540, 55703648), (546, 55091520), (555, 54198144), (560, 53714232), (564, 53333280), (572, 52587360), (576, 52222170), (585, 51418752), (592, 50810760), (594, 50639680), (611, 49230720), (616, 48831120), (624, 48205080), (630, 47745984), (640, 46999953), (658, 45714240), (660, 45575712), (666, 45165120), (672, 44761860), (693, 43405440), (702, 42848960), (704, 42727230), (705, 42666624), (715, 42069888), (720, 41777736), (728, 41318640), (740, 40648608), (752, 39999960), (756, 39788320), (770, 39064896), (777, 38712960), (780, 38564064), (792, 37979760), (814, 36953280), (819, 36727680), (832, 36153810), (840, 35809488), (846, 35555520), (858, 35058240), (864, 34814780), (880, 34181784), (888, 33873840), (896, 33571395), (910, 33054912), (924, 32554080), (936, 32136720), (940, 31999968), (945, 31830656), (960, 31333302), (962, 31268160), (987, 30476160), (990, 30383808), (999, 30110080), (1001, 30049920), (1008, 29841240), (1034, 29090880), (1036, 29034720), (1040, 28923048), (1056, 28484820), (1080, 27851824), (1092, 27545760), (1110, 27099072), (1120, 26857116), (1128, 26666640), (1144, 26293680), (1152, 26111085), (1155, 26043264), (1170, 25709376), (1184, 25405380), (1188, 25319840), (1221, 24635520), (1222, 24615360), (1232, 24415560), (1248, 24102540), (1260, 23872992), (1269, 23703680), (1287, 23372160), (1295, 23227776), (1316, 22857120), (1320, 22787856), (1332, 22582560), (1344, 22380930), (1365, 22036608), (1386, 21702720), (1404, 21424480), (1408, 21363615), (1410, 21333312), (1430, 21034944), (1440, 20888868), (1443, 20845440), (1456, 20659320), (1480, 20324304), (1485, 20255872), (1504, 19999980), (1512, 19894160), (1540, 19532448), (1551, 19393920), (1554, 19356480), (1560, 19282032), (1584, 18989880), (1628, 18476640), (1638, 18363840), (1645, 18285696), (1664, 18076905), (1665, 18066048), (1680, 17904744), (1692, 17777760), (1716, 17529120), (1728, 17407390), (1739, 17297280), (1755, 17139584), (1760, 17090892), (1776, 16936920), (1820, 16527456), (1833, 16410240), (1848, 16277040), (1872, 16068360), (1880, 15999984), (1890, 15915328), (1920, 15666651), (1924, 15634080), (1974, 15238080), (1980, 15191904), (1998, 15055040), (2002, 15024960), (2016, 14920620), (2035, 14781312), (2068, 14545440), (2072, 14517360), (2079, 14468480), (2080, 14461524), (2112, 14242410), (2115, 14222208), (2145, 14023296), (2160, 13925912), (2184, 13772880), (2220, 13549536), (2240, 13428558), (2256, 13333320), (2288, 13146840), (2310, 13021632), (2331, 12904320), (2340, 12854688), (2368, 12702690), (2376, 12659920), (2405, 12507264), (2442, 12317760), (2444, 12307680), (2457, 12242560), (2464, 12207780), (2496, 12051270), (2520, 11936496), (2538, 11851840), (2574, 11686080), (2585, 11636352), (2590, 11613888), (2632, 11428560), (2640, 11393928), (2664, 11291280), (2688, 11190465), (2730, 11018304), (2772, 10851360), (2808, 10712240), (2820, 10666656), (2849, 10558080), (2860, 10517472), (2880, 10444434), (2886, 10422720), (2912, 10329660), (2960, 10162152), (2961, 10158720), (2970, 10127936), (3003, 10016640), (3008, 9999990), (3024, 9947080), (3055, 9846144), (3080, 9766224), (3102, 9696960), (3108, 9678240), (3120, 9641016), (3168, 9494940), (3256, 9238320), (3276, 9181920), (3290, 9142848), (3330, 9033024), (3360, 8952372), (3367, 8933760), (3384, 8888880), (3432, 8764560), (3456, 8703695), (3465, 8681088), (3478, 8648640), (3510, 8569792), (3520, 8545446), (3552, 8468460), (3619, 8311680), (3640, 8263728), (3663, 8211840), (3666, 8205120), (3696, 8138520), (3744, 8034180), (3760, 7999992), (3780, 7957664), (3848, 7817040), (3861, 7790720), (3885, 7742592), (3948, 7619040), (3960, 7595952), (3996, 7527520), (4004, 7512480), (4032, 7460310), (4070, 7390656), (4095, 7345536), (4136, 7272720), (4144, 7258680), (4158, 7234240), (4160, 7230762), (4224, 7121205), (4230, 7111104), (4277, 7032960), (4290, 7011648), (4320, 6962956), (4329, 6948480), (4368, 6886440), (4440, 6774768), (4480, 6714279), (4512, 6666660), (4576, 6573420), (4620, 6510816), (4653, 6464640), (4662, 6452160), (4680, 6427344), (4736, 6351345), (4752, 6329960), (4810, 6253632), (4884, 6158880), (4888, 6153840), (4914, 6121280), (4928, 6103890), (4935, 6095232), (4992, 6025635), (4995, 6022016), (5005, 6009984), (5040, 5968248), (5076, 5925920), (5148, 5843040), (5170, 5818176), (5180, 5806944), (5217, 5765760), (5264, 5714280), (5280, 5696964), (5291, 5685120), (5328, 5645640), (5460, 5509152), (5499, 5470080), (5544, 5425680), (5616, 5356120), (5640, 5333328), (5698, 5279040), (5720, 5258736), (5760, 5222217), (5772, 5211360), (5824, 5164830), (5920, 5081076), (5922, 5079360), (5940, 5063968), (6006, 5008320), (6016, 4999995), (6048, 4973540), (6105, 4927104), (6110, 4923072), (6160, 4883112), (6204, 4848480), (6216, 4839120), (6240, 4820508), (6336, 4747470), (6345, 4740736), (6435, 4674432), (6512, 4619160), (6552, 4590960), (6580, 4571424), (6660, 4516512), (6720, 4476186), (6721, 4475520), (6734, 4466880), (6768, 4444440), (6864, 4382280), (6930, 4340544), (6956, 4324320), (6993, 4301440), (7020, 4284896), (7040, 4272723), (7104, 4234230), (7215, 4169088), (7238, 4155840), (7280, 4131864), (7326, 4105920), (7332, 4102560), (7392, 4069260), (7488, 4017090), (7520, 3999996), (7560, 3978832), (7696, 3908520), (7722, 3895360), (7755, 3878784), (7770, 3871296), (7896, 3809520), (7920, 3797976), (7992, 3763760), (8008, 3756240), (8064, 3730155), (8140, 3695328), (8190, 3672768), (8272, 3636360), (8288, 3629340), (8316, 3617120), (8320, 3615381), (8460, 3555552), (8547, 3519360), (8554, 3516480), (8580, 3505824), (8640, 3481478), (8658, 3474240), (8695, 3459456), (8736, 3443220), (8880, 3387384), (8883, 3386240), (9009, 3338880), (9024, 3333330), (9152, 3286710), (9165, 3282048), (9240, 3255408), (9306, 3232320), (9324, 3226080), (9360, 3213672), (9504, 3164980), (9620, 3126816), (9768, 3079440), (9776, 3076920), (9828, 3060640), (9856, 3051945), (9870, 3047616), (9990, 3011008), (10010, 3004992), (10080, 2984124), (10101, 2977920), (10152, 2962960), (10296, 2921520), (10340, 2909088), (10360, 2903472), (10395, 2893696), (10434, 2882880), (10528, 2857140), (10560, 2848482), (10582, 2842560), (10656, 2822820), (10857, 2770560), (10920, 2754576), (10989, 2737280), (10998, 2735040), (11088, 2712840), (11232, 2678060), (11280, 2666664), (11396, 2639520), (11440, 2629368), (11544, 2605680), (11648, 2582415), (11655, 2580864), (11840, 2540538), (11844, 2539680), (11880, 2531984), (12012, 2504160), (12096, 2486770), (12173, 2471040), (12210, 2463552), (12220, 2461536), (12285, 2448512), (12320, 2441556), (12408, 2424240), (12432, 2419560), (12480, 2410254), (12672, 2373735), (12690, 2370368), (12831, 2344320), (12870, 2337216), (12987, 2316160), (13024, 2309580), (13104, 2295480), (13160, 2285712), (13320, 2258256), (13440, 2238093), (13442, 2237760), (13468, 2233440), (13536, 2222220), (13728, 2191140), (13860, 2170272), (13912, 2162160), (13959, 2154880), (13986, 2150720), (14040, 2142448), (14208, 2117115), (14245, 2111616), (14430, 2084544), (14476, 2077920), (14560, 2065932), (14652, 2052960), (14664, 2051280), (14784, 2034630), (14805, 2031744), (14976, 2008545), (15015, 2003328), (15040, 1999998), (15120, 1989416), (15392, 1954260), (15444, 1947680), (15510, 1939392), (15540, 1935648), (15651, 1921920), (15792, 1904760), (15840, 1898988), (15873, 1895040), (15984, 1881880), (16016, 1878120), (16280, 1847664), (16380, 1836384), (16497, 1823360), (16544, 1818180), (16576, 1814670), (16632, 1808560), (16835, 1786752), (16920, 1777776), (17094, 1759680), (17108, 1758240), (17160, 1752912), (17280, 1740739), (17316, 1737120), (17390, 1729728), (17472, 1721610), (17760, 1693692), (17766, 1693120), (18018, 1669440), (18048, 1666665), (18095, 1662336), (18304, 1643355), (18315, 1642368), (18330, 1641024), (18480, 1627704), (18612, 1616160), (18648, 1613040), (18720, 1606836), (19008, 1582490), (19129, 1572480), (19240, 1563408), (19305, 1558144), (19536, 1539720), (19552, 1538460), (19656, 1530320), (19740, 1523808), (19980, 1505504), (20020, 1502496), (20160, 1492062), (20163, 1491840), (20202, 1488960), (20304, 1481480), (20592, 1460760), (20680, 1454544), (20720, 1451736), (20790, 1446848), (20868, 1441440), (21056, 1428570), (21120, 1424241), (21164, 1421280), (21312, 1411410), (21385, 1406592), (21645, 1389696), (21714, 1385280), (21840, 1377288), (21978, 1368640), (21996, 1367520), (22176, 1356420), (22464, 1339030), (22560, 1333332), (22607, 1330560), (22792, 1319760), (22880, 1314684), (23088, 1302840), (23265, 1292928), (23310, 1290432), (23680, 1270269), (23688, 1269840), (23760, 1265992), (24024, 1252080), (24192, 1243385), (24346, 1235520), (24420, 1231776), (24440, 1230768), (24570, 1224256), (24640, 1220778), (24816, 1212120), (24864, 1209780), (24960, 1205127), (25380, 1185184), (25641, 1173120), (25662, 1172160), (25740, 1168608), (25974, 1158080), (26048, 1154790), (26085, 1153152), (26208, 1147740), (26320, 1142856), (26455, 1137024), (26640, 1129128), (26884, 1118880), (26936, 1116720), (27027, 1112960), (27072, 1111110), (27456, 1095570), (27495, 1094016), (27720, 1085136), (27824, 1081080), (27918, 1077440), (27972, 1075360), (28080, 1071224), (28490, 1055808), (28860, 1042272), (28952, 1038960), (29120, 1032966), (29304, 1026480), (29328, 1025640), (29568, 1017315), (29610, 1015872), (30030, 1001664), (30080, 999999), (30240, 994708), (30303, 992640), (30784, 977130), (30888, 973840), (31020, 969696), (31080, 967824), (31302, 960960), (31584, 952380), (31680, 949494), (31746, 947520), (31968, 940940), (32032, 939060), (32560, 923832), (32571, 923520), (32760, 918192), (32994, 911680), (33088, 909090), (33152, 907335), (33264, 904280), (33605, 895104), (33670, 893376), (33840, 888888), (34188, 879840), (34216, 879120), (34320, 876456), (34632, 868560), (34780, 864864), (34944, 860805), (34965, 860288), (35520, 846846), (35532, 846560), (36036, 834720), (36190, 831168), (36519, 823680), (36630, 821184), (36660, 820512), (36960, 813852), (37037, 812160), (37224, 808080), (37296, 806520), (37440, 803418), (38016, 791245), (38258, 786240), (38480, 781704), (38493, 781440), (38610, 779072), (39072, 769860), (39104, 769230), (39312, 765160), (39480, 761904), (39960, 752752), (40040, 751248), (40320, 746031), (40326, 745920), (40404, 744480), (40608, 740740), (41184, 730380), (41360, 727272), (41440, 725868), (41580, 723424), (41736, 720720), (42112, 714285), (42328, 710640), (42624, 705705), (42735, 703872), (42770, 703296), (43290, 694848), (43428, 692640), (43680, 688644), (43956, 684320), (43992, 683760), (44352, 678210), (44415, 677248), (44928, 669515), (45045, 667776), (45120, 666666), (45214, 665280), (45584, 659880), (45760, 657342), (46176, 651420), (46530, 646464), (46620, 645216), (46953, 640640), (47047, 639360), (47376, 634920), (47520, 632996), (47619, 631680), (48048, 626040), (48692, 617760), (48840, 615888), (48880, 615384), (49140, 612128), (49280, 610389), (49632, 606060), (49728, 604890), (50505, 595584), (50760, 592592), (51282, 586560), (51324, 586080), (51480, 584304), (51948, 579040), (52096, 577395), (52170, 576576), (52416, 573870), (52640, 571428), (52910, 568512), (53280, 564564), (53768, 559440), (53872, 558360), (54054, 556480), (54144, 555555), (54285, 554112), (54912, 547785), (54945, 547456), (54990, 547008), (55440, 542568), (55648, 540540), (55836, 538720), (55944, 537680), (56160, 535612), (56980, 527904), (57387, 524160), (57720, 521136), (57904, 519480), (58240, 516483), (58608, 513240), (58656, 512820), (59220, 507936), (60060, 500832), (60480, 497354), (60489, 497280), (60606, 496320), (60865, 494208), (61568, 488565), (61776, 486920), (62040, 484848), (62160, 483912), (62604, 480480), (63168, 476190), (63360, 474747), (63492, 473760), (63936, 470470), (64064, 469530), (64155, 468864), (64935, 463232), (65120, 461916), (65142, 461760), (65520, 459096), (65988, 455840), (66176, 454545), (66528, 452140), (67210, 447552), (67340, 446688), (67680, 444444), (67821, 443520), (68376, 439920), (68432, 439560), (68640, 438228), (69264, 434280), (69560, 432432), (69795, 430976), (69930, 430144), (71040, 423423), (71064, 423280), (72072, 417360), (72380, 415584), (73038, 411840), (73260, 410592), (73320, 410256), (73920, 406926), (74074, 406080), (74448, 404040), (74592, 403260), (74880, 401709), (76516, 393120), (76923, 391040), (76960, 390852), (76986, 390720), (77220, 389536), (78144, 384930), (78208, 384615), (78255, 384384), (78624, 382580), (78960, 380952), (79365, 379008), (79920, 376376), (80080, 375624), (80652, 372960), (80808, 372240), (81216, 370370), (82368, 365190), (82485, 364672), (82720, 363636), (82880, 362934), (83160, 361712), (83472, 360360), (84656, 355320), (85470, 351936), (85540, 351648), (86580, 347424), (86856, 346320), (87360, 344322), (87912, 342160), (87984, 341880), (88704, 339105), (88830, 338624), (90090, 333888), (90240, 333333), (90428, 332640), (90909, 330880), (91168, 329940), (91520, 328671), (92352, 325710), (93060, 323232), (93240, 322608), (93906, 320320), (94094, 319680), (94752, 317460), (95040, 316498), (95238, 315840), (95645, 314496), (96096, 313020), (97384, 308880), (97680, 307944), (97713, 307840), (97760, 307692), (98280, 306064), (99264, 303030), (99456, 302445), (100815, 298368), (101010, 297792), (101520, 296296), (102564, 293280), (102648, 293040), (102960, 292152), (103896, 289520), (104340, 288288), (104832, 286935), (105280, 285714), (105820, 284256), (106560, 282282), (107536, 279720), (107744, 279180), (108108, 278240), (108570, 277056), (109557, 274560), (109890, 273728), (109980, 273504), (110880, 271284), (111111, 270720), (111296, 270270), (111672, 269360), (111888, 268840), (112320, 267806), (113035, 266112), (113960, 263952), (114774, 262080), (115440, 260568), (115479, 260480), (115808, 259740), (117216, 256620), (117312, 256410), (118440, 253968), (120120, 250416), (120960, 248677), (120978, 248640), (121212, 248160), (121730, 247104), (123552, 243460), (124080, 242424), (124320, 241956), (125208, 240240), (126336, 238095), (126984, 236880), (127872, 235235), (128128, 234765), (128205, 234624), (128310, 234432), (129870, 231616), (130240, 230958), (130284, 230880), (131040, 229548), (131976, 227920), (133056, 226070), (133903, 224640), (134420, 223776), (134680, 223344), (135135, 222592), (135360, 222222), (135642, 221760), (136752, 219960), (136864, 219780), (137280, 219114), (138528, 217140), (139120, 216216), (139590, 215488), (139860, 215072), (141141, 213120), (142128, 211640), (142857, 210560), (144144, 208680), (144760, 207792), (146076, 205920), (146520, 205296), (146640, 205128), (147840, 203463), (148148, 203040), (148896, 202020), (149184, 201630), (151515, 198528), (153032, 196560), (153846, 195520), (153920, 195426), (153972, 195360), (154440, 194768), (156288, 192465), (156510, 192192), (157248, 191290), (157920, 190476), (158249, 190080), (158730, 189504), (159840, 188188), (160160, 187812), (161304, 186480), (161616, 186120), (162432, 185185), (162855, 184704), (164736, 182595), (164970, 182336), (165440, 181818), (165760, 181467), (166320, 180856), (166944, 180180), (169312, 177660), (170940, 175968), (171080, 175824), (172161, 174720), (173160, 173712)]