27519972480

素因数分解:

$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{43}}^1$

素因数の和:139

約数の個数: 2048

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

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

約数列:

[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, 43, 44, 45, 48, 52, 54, 55, 56, 60, 63, 64, 65, 66, 70, 72, 74, 77, 78, 80, 84, 86, 88, 90, 91, 96, 99, 104, 105, 108, 110, 111, 112, 117, 120, 126, 128, 129, 130, 132, 135, 140, 143, 144, 148, 154, 156, 160, 165, 168, 172, 176, 180, 182, 185, 189, 192, 195, 198, 208, 210, 215, 216, 220, 222, 224, 231, 234, 240, 252, 258, 259, 260, 264, 270, 273, 280, 286, 288, 296, 297, 301, 308, 312, 315, 320, 330, 333, 336, 344, 351, 352, 360, 364, 370, 378, 384, 385, 387, 390, 396, 407, 416, 420, 429, 430, 432, 440, 444, 448, 455, 462, 468, 473, 480, 481, 495, 504, 516, 518, 520, 528, 540, 546, 555, 559, 560, 572, 576, 585, 592, 594, 602, 616, 624, 630, 640, 645, 660, 666, 672, 688, 693, 702, 704, 715, 720, 728, 740, 756, 770, 774, 777, 780, 792, 814, 819, 832, 840, 858, 860, 864, 880, 888, 896, 903, 910, 924, 936, 945, 946, 960, 962, 990, 999, 1001, 1008, 1032, 1036, 1040, 1056, 1080, 1092, 1110, 1118, 1120, 1144, 1152, 1155, 1161, 1170, 1184, 1188, 1204, 1221, 1232, 1248, 1260, 1287, 1290, 1295, 1320, 1332, 1344, 1365, 1376, 1386, 1404, 1408, 1419, 1430, 1440, 1443, 1456, 1480, 1485, 1505, 1512, 1540, 1548, 1554, 1560, 1584, 1591, 1628, 1638, 1664, 1665, 1677, 1680, 1716, 1720, 1728, 1755, 1760, 1776, 1806, 1820, 1848, 1872, 1890, 1892, 1920, 1924, 1935, 1980, 1998, 2002, 2016, 2035, 2064, 2072, 2079, 2080, 2112, 2145, 2160, 2184, 2220, 2236, 2240, 2288, 2310, 2322, 2331, 2340, 2365, 2368, 2376, 2405, 2408, 2442, 2457, 2464, 2496, 2520, 2574, 2580, 2590, 2640, 2664, 2688, 2709, 2730, 2752, 2772, 2795, 2808, 2838, 2849, 2860, 2880, 2886, 2912, 2960, 2970, 3003, 3010, 3024, 3080, 3096, 3108, 3120, 3168, 3182, 3256, 3276, 3311, 3330, 3354, 3360, 3367, 3432, 3440, 3456, 3465, 3510, 3520, 3552, 3612, 3640, 3663, 3696, 3744, 3780, 3784, 3848, 3861, 3870, 3885, 3913, 3960, 3996, 4004, 4032, 4070, 4095, 4128, 4144, 4158, 4160, 4224, 4257, 4290, 4320, 4329, 4368, 4440, 4472, 4480, 4515, 4576, 4620, 4644, 4662, 4680, 4730, 4736, 4752, 4773, 4810, 4816, 4884, 4914, 4928, 4992, 4995, 5005, 5031, 5040, 5148, 5160, 5180, 5280, 5291, 5328, 5418, 5460, 5504, 5544, 5590, 5616, 5676, 5698, 5720, 5760, 5772, 5805, 5824, 5920, 5940, 6006, 6020, 6048, 6105, 6149, 6160, 6192, 6216, 6240, 6336, 6364, 6435, 6512, 6552, 6622, 6660, 6708, 6720, 6734, 6864, 6880, 6930, 6993, 7020, 7040, 7095, 7104, 7215, 7224, 7280, 7326, 7392, 7488, 7560, 7568, 7696, 7722, 7740, 7770, 7826, 7920, 7955, 7992, 8008, 8064, 8127, 8140, 8190, 8256, 8288, 8316, 8320, 8385, 8514, 8547, 8580, 8640, 8658, 8736, 8880, 8944, 9009, 9030, 9152, 9240, 9288, 9324, 9360, 9460, 9504, 9546, 9620, 9632, 9768, 9828, 9856, 9933, 9990, 10010, 10062, 10080, 10101, 10296, 10320, 10360, 10395, 10560, 10582, 10656, 10836, 10920, 10989, 11088, 11137, 11180, 11232, 11352, 11396, 11440, 11544, 11610, 11648, 11655, 11739, 11840, 11880, 12012, 12040, 12096, 12210, 12285, 12298, 12320, 12384, 12432, 12480, 12672, 12728, 12771, 12870, 12987, 13024, 13104, 13244, 13320, 13416, 13440, 13468, 13545, 13728, 13760, 13860, 13986, 14040, 14190, 14208, 14245, 14319, 14430, 14448, 14560, 14652, 14784, 14976, 15015, 15093, 15120, 15136, 15392, 15444, 15480, 15540, 15652, 15840, 15873, 15910, 15984, 16016, 16254, 16280, 16380, 16512, 16555, 16576, 16632, 16770, 16835, 17028, 17094, 17160, 17280, 17316, 17472, 17501, 17760, 17888, 18018, 18060, 18304, 18315, 18447, 18480, 18576, 18648, 18720, 18920, 19008, 19092, 19240, 19264, 19305, 19536, 19565, 19656, 19866, 19980, 20020, 20124, 20160, 20202, 20592, 20640, 20683, 20720, 20790, 21120, 21164, 21285, 21312, 21645, 21672, 21840, 21978, 22176, 22274, 22360, 22464, 22704, 22792, 22880, 23088, 23220, 23310, 23478, 23680, 23760, 23865, 24024, 24080, 24192, 24420, 24570, 24596, 24640, 24768, 24864, 24960, 25155, 25456, 25542, 25641, 25740, 25974, 26048, 26208, 26455, 26488, 26640, 26832, 26936, 27027, 27090, 27456, 27520, 27720, 27972, 28080, 28380, 28490, 28638, 28860, 28896, 29120, 29304, 29568, 29799, 30030, 30186, 30240, 30272, 30303, 30745, 30784, 30888, 30960, 31080, 31304, 31680, 31746, 31820, 31968, 32032, 32508, 32560, 32760, 33110, 33152, 33264, 33411, 33540, 33670, 34056, 34188, 34320, 34632, 34944, 34965, 35002, 35217, 35520, 35776, 36036, 36120, 36630, 36894, 36960, 37037, 37152, 37296, 37440, 37840, 38016, 38184, 38480, 38528, 38610, 39072, 39130, 39312, 39732, 39960, 40040, 40248, 40320, 40404, 40635, 41184, 41280, 41366, 41440, 41580, 42328, 42570, 42624, 42735, 42957, 43043, 43290, 43344, 43680, 43956, 44352, 44548, 44720, 44928, 45045, 45408, 45584, 45760, 46176, 46440, 46620, 46956, 47520, 47619, 47730, 48048, 48160, 48840, 49140, 49192, 49280, 49536, 49665, 49728, 50310, 50505, 50912, 51084, 51282, 51480, 51948, 52096, 52416, 52503, 52910, 52976, 53280, 53664, 53872, 54054, 54180, 54912, 54945, 55341, 55440, 55685, 55944, 56160, 56760, 56980, 57276, 57720, 57792, 58240, 58608, 58695, 59598, 60060, 60372, 60480, 60544, 60606, 61490, 61568, 61776, 61920, 62049, 62160, 62608, 63360, 63492, 63640, 63855, 63936, 64064, 64935, 65016, 65120, 65520, 66220, 66528, 66822, 67080, 67340, 68112, 68376, 68640, 69264, 69930, 70004, 70434, 71040, 71552, 71595, 72072, 72240, 73260, 73788, 73920, 74074, 74304, 74592, 74880, 75465, 75680, 76368, 76923, 76960, 77220, 78144, 78260, 78624, 79365, 79464, 79920, 80080, 80496, 80808, 81270, 82368, 82560, 82732, 82880, 83160, 84656, 85140, 85470, 85914, 86086, 86580, 86688, 87360, 87505, 87912, 88704, 89096, 89397, 89440, 90090, 90816, 90909, 91168, 91520, 92235, 92352, 92880, 93240, 93912, 95040, 95238, 95460, 96096, 96320, 97680, 98280, 98384, 99330, 99456, 100233, 100620, 101010, 101824, 102168, 102564, 102960, 103415, 103896, 104832, 105006, 105651, 105820, 105952, 106560, 107328, 107744, 108108, 108360, 109890, 110682, 110880, 111111, 111370, 111888, 112320, 113520, 113960, 114552, 115440, 115584, 117216, 117390, 119196, 120120, 120744, 120960, 121212, 122507, 122980, 123552, 123840, 124098, 124320, 125216, 126984, 127280, 127710, 127872, 128128, 128205, 129129, 129870, 130032, 130240, 131040, 132440, 133056, 133644, 134160, 134680, 135135, 136224, 136752, 137280, 138528, 139860, 140008, 140868, 142857, 143190, 144144, 144480, 144781, 146520, 147576, 147840, 148148, 148608, 148995, 149184, 150930, 151360, 151515, 152736, 153846, 153920, 154440, 156288, 156520, 157248, 157509, 158730, 158928, 159840, 160160, 160992, 161616, 162540, 164736, 165464, 165760, 166023, 166320, 167055, 169312, 170280, 170940, 171828, 172172, 173160, 173376, 174720, 175010, 175824, 176085, 178192, 178794, 178880, 180180, 181632, 181818, 182336, 184470, 184704, 185185, 185760, 186147, 186480, 187824, 190080, 190476, 190920, 192192, 192640, 195360, 196560, 196768, 198660, 200466, 201240, 202020, 203648, 204336, 205128, 205920, 206830, 207792, 210012, 211302, 211640, 211904, 213120, 214656, 214785, 215215, 215488, 216216, 216720, 219780, 221364, 221760, 222222, 222740, 223776, 224640, 227040, 227513, 227920, 229104, 230880, 234432, 234780, 238095, 238392, 240240, 241488, 242424, 245014, 245960, 247104, 247680, 248196, 248640, 250432, 253968, 254560, 255420, 256410, 258258, 259740, 260064, 260480, 262080, 262515, 264880, 266112, 267288, 268320, 269360, 270270, 272448, 273504, 274560, 276705, 277056, 279720, 280016, 281736, 285714, 286380, 288288, 288960, 289562, 293040, 295152, 296296, 297990, 298368, 300699, 301860, 302720, 303030, 305472, 307692, 307840, 308880, 310245, 313040, 314496, 315018, 317460, 317856, 319680, 320320, 321984, 323232, 325080, 330928, 332046, 332640, 333333, 334110, 338624, 340560, 341880, 343656, 344344, 346320, 346752, 350020, 351648, 352170, 356384, 357588, 357760, 360360, 363636, 364672, 367521, 368940, 370370, 371520, 372294, 372960, 375648, 380952, 381840, 384384, 384615, 387387, 390720, 393120, 393536, 397320, 400932, 402480, 404040, 408672, 410256, 411840, 413660, 415584, 420024, 422604, 423280, 423808, 429570, 430430, 430976, 432432, 433440, 434343, 439560, 442728, 443520, 444444, 445480, 446985, 447552, 454080, 454545, 455026, 455840, 458208, 461760, 468864, 469560, 472527, 476190, 476784, 480480, 482976, 484848, 490028, 491920, 494208, 496392, 497280, 500864, 501165, 507936, 509120, 510840, 512820, 516516, 519480, 520128, 524160, 525030, 528255, 529760, 534576, 536640, 538720, 540540, 544896, 547008, 553410, 554112, 555555, 558441, 559440, 560032, 563472, 571428, 572760, 576576, 577920, 579124, 586080, 590304, 592592, 595980, 601398, 603720, 606060, 610944, 612535, 615384, 617760, 620490, 626080, 630036, 634920, 635712, 639360, 640640, 643968, 645645, 646464, 650160, 661856, 664092, 665280, 666666, 668220, 677248, 681120, 682539, 683760, 687312, 688688, 692640, 700040, 703296, 704340, 712768, 714285, 715176, 720720, 723905, 727272, 735042, 737880, 740740, 743040, 744588, 745920, 751296, 761904, 763680, 769230, 774774, 781440, 786240, 787072, 787545, 794640, 801864, 804960, 808080, 817344, 820512, 823680, 827320, 830115, 831168, 840048, 845208, 846560, 859140, 860860, 864864, 866880, 868686, 879120, 885456, 888888, 890960, 893970, 895104, 908160, 909090, 910052, 911680, 916416, 923520, 930735, 939120, 945054, 952380, 953568, 960960, 965952, 969696, 980056, 983840, 992784, 999999, 1002330, 1015872, 1018240, 1021680, 1025640, 1033032, 1038960, 1040256, 1050060, 1056510, 1059520, 1069152, 1073280, 1077440, 1081080, 1094016, 1102563, 1106820, 1111110, 1116882, 1118880, 1120064, 1126944, 1137565, 1142856, 1145520, 1153152, 1158248, 1162161, 1172160, 1180608, 1185184, 1191960, 1202796, 1207440, 1212120, 1225070, 1230768, 1235520, 1240980, 1252160, 1260072, 1269840, 1271424, 1291290, 1292928, 1300320, 1303029, 1323712, 1328184, 1330560, 1333332, 1336440, 1362240, 1365078, 1367520, 1374624, 1377376, 1385280, 1400080, 1406592, 1408680, 1425536, 1428570, 1430352, 1441440, 1447810, 1454544, 1470084, 1475760, 1481480, 1489176, 1491840, 1502592, 1503495, 1523808, 1527360, 1538460, 1549548, 1572480, 1575090, 1589280, 1592591, 1603728, 1609920, 1616160, 1634688, 1641024, 1654640, 1660230, 1662336, 1666665, 1680096, 1690416, 1693120, 1718280, 1721720, 1729728, 1733760, 1737372, 1758240, 1770912, 1777776, 1781920, 1787940, 1818180, 1820104, 1823360, 1832832, 1837605, 1861470, 1878240, 1890108, 1904760, 1907136, 1921920, 1931904, 1936935, 1939392, 1960112, 1967680, 1985568, 1999998, 2004660, 2031744, 2043360, 2047617, 2051280, 2066064, 2077920, 2100120, 2113020, 2119040, 2138304, 2154880, 2162160, 2171715, 2205126, 2213640, 2222220, 2233764, 2237760, 2240128, 2253888, 2275130, 2285712, 2291040, 2316496, 2324322, 2344320, 2361216, 2362635, 2370368, 2383920, 2405592, 2414880, 2424240, 2450140, 2461536, 2471040, 2481960, 2504320, 2520144, 2539680, 2582580, 2600640, 2606058, 2647424, 2656368, 2666664, 2672880, 2724480, 2730156, 2735040, 2749248, 2754752, 2770560, 2792205, 2800160, 2817360, 2857140, 2860704, 2882880, 2895620, 2909088, 2940168, 2951520, 2962960, 2978352, 3006990, 3047616, 3054720, 3076920, 3099096, 3150180, 3178560, 3185182, 3207456, 3219840, 3232320, 3282048, 3307689, 3309280, 3320460, 3333330, 3360192, 3380832, 3386240, 3412695, 3436560, 3443440, 3459456, 3474744, 3516480, 3541824, 3555552, 3563840, 3575880, 3636360, 3640208, 3675210, 3722940, 3756480, 3780216, 3809520, 3814272, 3873870, 3878784, 3909087, 3920224, 3935360, 3971136, 3999996, 4009320, 4086720, 4095234, 4102560, 4132128, 4155840, 4200240, 4226040, 4276608, 4324320, 4343430, 4410252, 4427280, 4444440, 4467528, 4475520, 4507776, 4550260, 4571424, 4582080, 4632992, 4648644, 4725270, 4740736, 4767840, 4777773, 4811184, 4829760, 4848480, 4900280, 4923072, 4963920, 4999995, 5040288, 5079360, 5165160, 5201280, 5212116, 5312736, 5333328, 5345760, 5460312, 5470080, 5498496, 5509504, 5512815, 5584410, 5600320, 5634720, 5714280, 5721408, 5765760, 5791240, 5810805, 5818176, 5880336, 5903040, 5925920, 5956704, 6013980, 6095232, 6142851, 6153840, 6198192, 6300360, 6357120, 6370364, 6414912, 6464640, 6515145, 6615378, 6618560, 6640920, 6666660, 6720384, 6761664, 6825390, 6873120, 6886880, 6949488, 7032960, 7083648, 7111104, 7127680, 7151760, 7272720, 7280416, 7350420, 7445880, 7512960, 7560432, 7619040, 7747740, 7818174, 7840448, 7942272, 7962955, 7999992, 8018640, 8173440, 8190468, 8205120, 8264256, 8311680, 8400480, 8452080, 8648640, 8686860, 8820504, 8854560, 8888880, 8935056, 9100520, 9142848, 9164160, 9265984, 9297288, 9450540, 9535680, 9555546, 9622368, 9659520, 9696960, 9800560, 9846144, 9927840, 9999990, 10080576, 10158720, 10238085, 10330320, 10424232, 10625472, 10666656, 10691520, 10920624, 11025630, 11168820, 11200640, 11269440, 11428560, 11442816, 11582480, 11621610, 11636352, 11760672, 11806080, 11851840, 11913408, 12027960, 12285702, 12307680, 12396384, 12600720, 12740728, 12829824, 13030290, 13230756, 13237120, 13281840, 13333320, 13523328, 13650780, 13746240, 13773760, 13898976, 14222208, 14303520, 14333319, 14545440, 14560832, 14700840, 14891760, 15120864, 15238080, 15495480, 15636348, 15680896, 15925910, 15999984, 16037280, 16380936, 16410240, 16528512, 16538445, 16800960, 16904160, 17297280, 17373720, 17641008, 17709120, 17777760, 17870112, 18201040, 18285696, 18531968, 18594576, 18901080, 19071360, 19111092, 19244736, 19393920, 19545435, 19601120, 19855680, 19999980, 20161152, 20476170, 20660640, 20848464, 21250944, 21333312, 21383040, 21841248, 22051260, 22337640, 22538880, 22857120, 23164960, 23243220, 23521344, 23703680, 23826816, 23888865, 24055920, 24571404, 24615360, 24792768, 25201440, 25481456, 26060580, 26461512, 26563680, 26666640, 27301560, 27492480, 27547520, 27797952, 28607040, 28666638, 29090880, 29121664, 29401680, 29783520, 30241728, 30476160, 30714255, 30990960, 31272696, 31851820, 31999968, 32074560, 32761872, 33076890, 33601920, 33808320, 34747440, 35282016, 35418240, 35555520, 35740224, 36402080, 37189152, 37802160, 38222184, 38489472, 39090870, 39202240, 39711360, 39999960, 40952340, 41321280, 41696928, 42666624, 42999957, 43682496, 44102520, 44675280, 45714240, 46329920, 46486440, 47042688, 47777730, 48111840, 49142808, 49230720, 49585536, 50402880, 50962912, 52121160, 52923024, 53127360, 53333280, 54603120, 55595904, 57214080, 57333276, 58181760, 58803360, 59567040, 60483456, 61428510, 61981920, 62545392, 63703640, 63999936, 64149120, 65523744, 66153780, 67616640, 69494880, 70564032, 71111040, 71480448, 71666595, 72804160, 74378304, 75604320, 76444368, 78181740, 78404480, 79999920, 81904680, 82642560, 83393856, 85999914, 87364992, 88205040, 89350560, 91428480, 92659840, 92972880, 95555460, 96223680, 98285616, 100805760, 101925824, 104242320, 105846048, 106254720, 106666560, 109206240, 114666552, 117606720, 119134080, 122857020, 123963840, 125090784, 127407280, 127999872, 131047488, 132307560, 138989760, 141128064, 143333190, 145608320, 148756608, 151208640, 152888736, 156363480, 159999840, 163809360, 166787712, 171999828, 176410080, 178701120, 185945760, 191110920, 192447360, 196571232, 203851648, 208484640, 211692096, 213333120, 214999785, 218412480, 229333104, 235213440, 245714040, 247927680, 250181568, 254814560, 262094976, 264615120, 277979520, 286666380, 302417280, 305777472, 312726960, 319999680, 327618720, 343999656, 352820160, 357402240, 371891520, 382221840, 393142464, 416969280, 423384192, 429999570, 436824960, 458666208, 491428080, 500363136, 509629120, 529230240, 573332760, 611554944, 625453920, 639999360, 655237440, 687999312, 705640320, 743783040, 764443680, 786284928, 833938560, 859999140, 917332416, 982856160, 1019258240, 1058460480, 1146665520, 1250907840, 1310474880, 1375998624, 1528887360, 1719998280, 1834664832, 1965712320, 2116920960, 2293331040, 2501815680, 2751997248, 3057774720, 3439996560, 3931424640, 4586662080, 5503994496, 6879993120, 9173324160, 13759986240, 27519972480]

約数ペア:

[(1, 27519972480), (2, 13759986240), (3, 9173324160), (4, 6879993120), (5, 5503994496), (6, 4586662080), (7, 3931424640), (8, 3439996560), (9, 3057774720), (10, 2751997248), (11, 2501815680), (12, 2293331040), (13, 2116920960), (14, 1965712320), (15, 1834664832), (16, 1719998280), (18, 1528887360), (20, 1375998624), (21, 1310474880), (22, 1250907840), (24, 1146665520), (26, 1058460480), (27, 1019258240), (28, 982856160), (30, 917332416), (32, 859999140), (33, 833938560), (35, 786284928), (36, 764443680), (37, 743783040), (39, 705640320), (40, 687999312), (42, 655237440), (43, 639999360), (44, 625453920), (45, 611554944), (48, 573332760), (52, 529230240), (54, 509629120), (55, 500363136), (56, 491428080), (60, 458666208), (63, 436824960), (64, 429999570), (65, 423384192), (66, 416969280), (70, 393142464), (72, 382221840), (74, 371891520), (77, 357402240), (78, 352820160), (80, 343999656), (84, 327618720), (86, 319999680), (88, 312726960), (90, 305777472), (91, 302417280), (96, 286666380), (99, 277979520), (104, 264615120), (105, 262094976), (108, 254814560), (110, 250181568), (111, 247927680), (112, 245714040), (117, 235213440), (120, 229333104), (126, 218412480), (128, 214999785), (129, 213333120), (130, 211692096), (132, 208484640), (135, 203851648), (140, 196571232), (143, 192447360), (144, 191110920), (148, 185945760), (154, 178701120), (156, 176410080), (160, 171999828), (165, 166787712), (168, 163809360), (172, 159999840), (176, 156363480), (180, 152888736), (182, 151208640), (185, 148756608), (189, 145608320), (192, 143333190), (195, 141128064), (198, 138989760), (208, 132307560), (210, 131047488), (215, 127999872), (216, 127407280), (220, 125090784), (222, 123963840), (224, 122857020), (231, 119134080), (234, 117606720), (240, 114666552), (252, 109206240), (258, 106666560), (259, 106254720), (260, 105846048), (264, 104242320), (270, 101925824), (273, 100805760), (280, 98285616), (286, 96223680), (288, 95555460), (296, 92972880), (297, 92659840), (301, 91428480), (308, 89350560), (312, 88205040), (315, 87364992), (320, 85999914), (330, 83393856), (333, 82642560), (336, 81904680), (344, 79999920), (351, 78404480), (352, 78181740), (360, 76444368), (364, 75604320), (370, 74378304), (378, 72804160), (384, 71666595), (385, 71480448), (387, 71111040), (390, 70564032), (396, 69494880), (407, 67616640), (416, 66153780), (420, 65523744), (429, 64149120), (430, 63999936), (432, 63703640), (440, 62545392), (444, 61981920), (448, 61428510), (455, 60483456), (462, 59567040), (468, 58803360), (473, 58181760), (480, 57333276), (481, 57214080), (495, 55595904), (504, 54603120), (516, 53333280), (518, 53127360), (520, 52923024), (528, 52121160), (540, 50962912), (546, 50402880), (555, 49585536), (559, 49230720), (560, 49142808), (572, 48111840), (576, 47777730), (585, 47042688), (592, 46486440), (594, 46329920), (602, 45714240), (616, 44675280), (624, 44102520), (630, 43682496), (640, 42999957), (645, 42666624), (660, 41696928), (666, 41321280), (672, 40952340), (688, 39999960), (693, 39711360), (702, 39202240), (704, 39090870), (715, 38489472), (720, 38222184), (728, 37802160), (740, 37189152), (756, 36402080), (770, 35740224), (774, 35555520), (777, 35418240), (780, 35282016), (792, 34747440), (814, 33808320), (819, 33601920), (832, 33076890), (840, 32761872), (858, 32074560), (860, 31999968), (864, 31851820), (880, 31272696), (888, 30990960), (896, 30714255), (903, 30476160), (910, 30241728), (924, 29783520), (936, 29401680), (945, 29121664), (946, 29090880), (960, 28666638), (962, 28607040), (990, 27797952), (999, 27547520), (1001, 27492480), (1008, 27301560), (1032, 26666640), (1036, 26563680), (1040, 26461512), (1056, 26060580), (1080, 25481456), (1092, 25201440), (1110, 24792768), (1118, 24615360), (1120, 24571404), (1144, 24055920), (1152, 23888865), (1155, 23826816), (1161, 23703680), (1170, 23521344), (1184, 23243220), (1188, 23164960), (1204, 22857120), (1221, 22538880), (1232, 22337640), (1248, 22051260), (1260, 21841248), (1287, 21383040), (1290, 21333312), (1295, 21250944), (1320, 20848464), (1332, 20660640), (1344, 20476170), (1365, 20161152), (1376, 19999980), (1386, 19855680), (1404, 19601120), (1408, 19545435), (1419, 19393920), (1430, 19244736), (1440, 19111092), (1443, 19071360), (1456, 18901080), (1480, 18594576), (1485, 18531968), (1505, 18285696), (1512, 18201040), (1540, 17870112), (1548, 17777760), (1554, 17709120), (1560, 17641008), (1584, 17373720), (1591, 17297280), (1628, 16904160), (1638, 16800960), (1664, 16538445), (1665, 16528512), (1677, 16410240), (1680, 16380936), (1716, 16037280), (1720, 15999984), (1728, 15925910), (1755, 15680896), (1760, 15636348), (1776, 15495480), (1806, 15238080), (1820, 15120864), (1848, 14891760), (1872, 14700840), (1890, 14560832), (1892, 14545440), (1920, 14333319), (1924, 14303520), (1935, 14222208), (1980, 13898976), (1998, 13773760), (2002, 13746240), (2016, 13650780), (2035, 13523328), (2064, 13333320), (2072, 13281840), (2079, 13237120), (2080, 13230756), (2112, 13030290), (2145, 12829824), (2160, 12740728), (2184, 12600720), (2220, 12396384), (2236, 12307680), (2240, 12285702), (2288, 12027960), (2310, 11913408), (2322, 11851840), (2331, 11806080), (2340, 11760672), (2365, 11636352), (2368, 11621610), (2376, 11582480), (2405, 11442816), (2408, 11428560), (2442, 11269440), (2457, 11200640), (2464, 11168820), (2496, 11025630), (2520, 10920624), (2574, 10691520), (2580, 10666656), (2590, 10625472), (2640, 10424232), (2664, 10330320), (2688, 10238085), (2709, 10158720), (2730, 10080576), (2752, 9999990), (2772, 9927840), (2795, 9846144), (2808, 9800560), (2838, 9696960), (2849, 9659520), (2860, 9622368), (2880, 9555546), (2886, 9535680), (2912, 9450540), (2960, 9297288), (2970, 9265984), (3003, 9164160), (3010, 9142848), (3024, 9100520), (3080, 8935056), (3096, 8888880), (3108, 8854560), (3120, 8820504), (3168, 8686860), (3182, 8648640), (3256, 8452080), (3276, 8400480), (3311, 8311680), (3330, 8264256), (3354, 8205120), (3360, 8190468), (3367, 8173440), (3432, 8018640), (3440, 7999992), (3456, 7962955), (3465, 7942272), (3510, 7840448), (3520, 7818174), (3552, 7747740), (3612, 7619040), (3640, 7560432), (3663, 7512960), (3696, 7445880), (3744, 7350420), (3780, 7280416), (3784, 7272720), (3848, 7151760), (3861, 7127680), (3870, 7111104), (3885, 7083648), (3913, 7032960), (3960, 6949488), (3996, 6886880), (4004, 6873120), (4032, 6825390), (4070, 6761664), (4095, 6720384), (4128, 6666660), (4144, 6640920), (4158, 6618560), (4160, 6615378), (4224, 6515145), (4257, 6464640), (4290, 6414912), (4320, 6370364), (4329, 6357120), (4368, 6300360), (4440, 6198192), (4472, 6153840), (4480, 6142851), (4515, 6095232), (4576, 6013980), (4620, 5956704), (4644, 5925920), (4662, 5903040), (4680, 5880336), (4730, 5818176), (4736, 5810805), (4752, 5791240), (4773, 5765760), (4810, 5721408), (4816, 5714280), (4884, 5634720), (4914, 5600320), (4928, 5584410), (4992, 5512815), (4995, 5509504), (5005, 5498496), (5031, 5470080), (5040, 5460312), (5148, 5345760), (5160, 5333328), (5180, 5312736), (5280, 5212116), (5291, 5201280), (5328, 5165160), (5418, 5079360), (5460, 5040288), (5504, 4999995), (5544, 4963920), (5590, 4923072), (5616, 4900280), (5676, 4848480), (5698, 4829760), (5720, 4811184), (5760, 4777773), (5772, 4767840), (5805, 4740736), (5824, 4725270), (5920, 4648644), (5940, 4632992), (6006, 4582080), (6020, 4571424), (6048, 4550260), (6105, 4507776), (6149, 4475520), (6160, 4467528), (6192, 4444440), (6216, 4427280), (6240, 4410252), (6336, 4343430), (6364, 4324320), (6435, 4276608), (6512, 4226040), (6552, 4200240), (6622, 4155840), (6660, 4132128), (6708, 4102560), (6720, 4095234), (6734, 4086720), (6864, 4009320), (6880, 3999996), (6930, 3971136), (6993, 3935360), (7020, 3920224), (7040, 3909087), (7095, 3878784), (7104, 3873870), (7215, 3814272), (7224, 3809520), (7280, 3780216), (7326, 3756480), (7392, 3722940), (7488, 3675210), (7560, 3640208), (7568, 3636360), (7696, 3575880), (7722, 3563840), (7740, 3555552), (7770, 3541824), (7826, 3516480), (7920, 3474744), (7955, 3459456), (7992, 3443440), (8008, 3436560), (8064, 3412695), (8127, 3386240), (8140, 3380832), (8190, 3360192), (8256, 3333330), (8288, 3320460), (8316, 3309280), (8320, 3307689), (8385, 3282048), (8514, 3232320), (8547, 3219840), (8580, 3207456), (8640, 3185182), (8658, 3178560), (8736, 3150180), (8880, 3099096), (8944, 3076920), (9009, 3054720), (9030, 3047616), (9152, 3006990), (9240, 2978352), (9288, 2962960), (9324, 2951520), (9360, 2940168), (9460, 2909088), (9504, 2895620), (9546, 2882880), (9620, 2860704), (9632, 2857140), (9768, 2817360), (9828, 2800160), (9856, 2792205), (9933, 2770560), (9990, 2754752), (10010, 2749248), (10062, 2735040), (10080, 2730156), (10101, 2724480), (10296, 2672880), (10320, 2666664), (10360, 2656368), (10395, 2647424), (10560, 2606058), (10582, 2600640), (10656, 2582580), (10836, 2539680), (10920, 2520144), (10989, 2504320), (11088, 2481960), (11137, 2471040), (11180, 2461536), (11232, 2450140), (11352, 2424240), (11396, 2414880), (11440, 2405592), (11544, 2383920), (11610, 2370368), (11648, 2362635), (11655, 2361216), (11739, 2344320), (11840, 2324322), (11880, 2316496), (12012, 2291040), (12040, 2285712), (12096, 2275130), (12210, 2253888), (12285, 2240128), (12298, 2237760), (12320, 2233764), (12384, 2222220), (12432, 2213640), (12480, 2205126), (12672, 2171715), (12728, 2162160), (12771, 2154880), (12870, 2138304), (12987, 2119040), (13024, 2113020), (13104, 2100120), (13244, 2077920), (13320, 2066064), (13416, 2051280), (13440, 2047617), (13468, 2043360), (13545, 2031744), (13728, 2004660), (13760, 1999998), (13860, 1985568), (13986, 1967680), (14040, 1960112), (14190, 1939392), (14208, 1936935), (14245, 1931904), (14319, 1921920), (14430, 1907136), (14448, 1904760), (14560, 1890108), (14652, 1878240), (14784, 1861470), (14976, 1837605), (15015, 1832832), (15093, 1823360), (15120, 1820104), (15136, 1818180), (15392, 1787940), (15444, 1781920), (15480, 1777776), (15540, 1770912), (15652, 1758240), (15840, 1737372), (15873, 1733760), (15910, 1729728), (15984, 1721720), (16016, 1718280), (16254, 1693120), (16280, 1690416), (16380, 1680096), (16512, 1666665), (16555, 1662336), (16576, 1660230), (16632, 1654640), (16770, 1641024), (16835, 1634688), (17028, 1616160), (17094, 1609920), (17160, 1603728), (17280, 1592591), (17316, 1589280), (17472, 1575090), (17501, 1572480), (17760, 1549548), (17888, 1538460), (18018, 1527360), (18060, 1523808), (18304, 1503495), (18315, 1502592), (18447, 1491840), (18480, 1489176), (18576, 1481480), (18648, 1475760), (18720, 1470084), (18920, 1454544), (19008, 1447810), (19092, 1441440), (19240, 1430352), (19264, 1428570), (19305, 1425536), (19536, 1408680), (19565, 1406592), (19656, 1400080), (19866, 1385280), (19980, 1377376), (20020, 1374624), (20124, 1367520), (20160, 1365078), (20202, 1362240), (20592, 1336440), (20640, 1333332), (20683, 1330560), (20720, 1328184), (20790, 1323712), (21120, 1303029), (21164, 1300320), (21285, 1292928), (21312, 1291290), (21645, 1271424), (21672, 1269840), (21840, 1260072), (21978, 1252160), (22176, 1240980), (22274, 1235520), (22360, 1230768), (22464, 1225070), (22704, 1212120), (22792, 1207440), (22880, 1202796), (23088, 1191960), (23220, 1185184), (23310, 1180608), (23478, 1172160), (23680, 1162161), (23760, 1158248), (23865, 1153152), (24024, 1145520), (24080, 1142856), (24192, 1137565), (24420, 1126944), (24570, 1120064), (24596, 1118880), (24640, 1116882), (24768, 1111110), (24864, 1106820), (24960, 1102563), (25155, 1094016), (25456, 1081080), (25542, 1077440), (25641, 1073280), (25740, 1069152), (25974, 1059520), (26048, 1056510), (26208, 1050060), (26455, 1040256), (26488, 1038960), (26640, 1033032), (26832, 1025640), (26936, 1021680), (27027, 1018240), (27090, 1015872), (27456, 1002330), (27520, 999999), (27720, 992784), (27972, 983840), (28080, 980056), (28380, 969696), (28490, 965952), (28638, 960960), (28860, 953568), (28896, 952380), (29120, 945054), (29304, 939120), (29568, 930735), (29799, 923520), (30030, 916416), (30186, 911680), (30240, 910052), (30272, 909090), (30303, 908160), (30745, 895104), (30784, 893970), (30888, 890960), (30960, 888888), (31080, 885456), (31304, 879120), (31680, 868686), (31746, 866880), (31820, 864864), (31968, 860860), (32032, 859140), (32508, 846560), (32560, 845208), (32760, 840048), (33110, 831168), (33152, 830115), (33264, 827320), (33411, 823680), (33540, 820512), (33670, 817344), (34056, 808080), (34188, 804960), (34320, 801864), (34632, 794640), (34944, 787545), (34965, 787072), (35002, 786240), (35217, 781440), (35520, 774774), (35776, 769230), (36036, 763680), (36120, 761904), (36630, 751296), (36894, 745920), (36960, 744588), (37037, 743040), (37152, 740740), (37296, 737880), (37440, 735042), (37840, 727272), (38016, 723905), (38184, 720720), (38480, 715176), (38528, 714285), (38610, 712768), (39072, 704340), (39130, 703296), (39312, 700040), (39732, 692640), (39960, 688688), (40040, 687312), (40248, 683760), (40320, 682539), (40404, 681120), (40635, 677248), (41184, 668220), (41280, 666666), (41366, 665280), (41440, 664092), (41580, 661856), (42328, 650160), (42570, 646464), (42624, 645645), (42735, 643968), (42957, 640640), (43043, 639360), (43290, 635712), (43344, 634920), (43680, 630036), (43956, 626080), (44352, 620490), (44548, 617760), (44720, 615384), (44928, 612535), (45045, 610944), (45408, 606060), (45584, 603720), (45760, 601398), (46176, 595980), (46440, 592592), (46620, 590304), (46956, 586080), (47520, 579124), (47619, 577920), (47730, 576576), (48048, 572760), (48160, 571428), (48840, 563472), (49140, 560032), (49192, 559440), (49280, 558441), (49536, 555555), (49665, 554112), (49728, 553410), (50310, 547008), (50505, 544896), (50912, 540540), (51084, 538720), (51282, 536640), (51480, 534576), (51948, 529760), (52096, 528255), (52416, 525030), (52503, 524160), (52910, 520128), (52976, 519480), (53280, 516516), (53664, 512820), (53872, 510840), (54054, 509120), (54180, 507936), (54912, 501165), (54945, 500864), (55341, 497280), (55440, 496392), (55685, 494208), (55944, 491920), (56160, 490028), (56760, 484848), (56980, 482976), (57276, 480480), (57720, 476784), (57792, 476190), (58240, 472527), (58608, 469560), (58695, 468864), (59598, 461760), (60060, 458208), (60372, 455840), (60480, 455026), (60544, 454545), (60606, 454080), (61490, 447552), (61568, 446985), (61776, 445480), (61920, 444444), (62049, 443520), (62160, 442728), (62608, 439560), (63360, 434343), (63492, 433440), (63640, 432432), (63855, 430976), (63936, 430430), (64064, 429570), (64935, 423808), (65016, 423280), (65120, 422604), (65520, 420024), (66220, 415584), (66528, 413660), (66822, 411840), (67080, 410256), (67340, 408672), (68112, 404040), (68376, 402480), (68640, 400932), (69264, 397320), (69930, 393536), (70004, 393120), (70434, 390720), (71040, 387387), (71552, 384615), (71595, 384384), (72072, 381840), (72240, 380952), (73260, 375648), (73788, 372960), (73920, 372294), (74074, 371520), (74304, 370370), (74592, 368940), (74880, 367521), (75465, 364672), (75680, 363636), (76368, 360360), (76923, 357760), (76960, 357588), (77220, 356384), (78144, 352170), (78260, 351648), (78624, 350020), (79365, 346752), (79464, 346320), (79920, 344344), (80080, 343656), (80496, 341880), (80808, 340560), (81270, 338624), (82368, 334110), (82560, 333333), (82732, 332640), (82880, 332046), (83160, 330928), (84656, 325080), (85140, 323232), (85470, 321984), (85914, 320320), (86086, 319680), (86580, 317856), (86688, 317460), (87360, 315018), (87505, 314496), (87912, 313040), (88704, 310245), (89096, 308880), (89397, 307840), (89440, 307692), (90090, 305472), (90816, 303030), (90909, 302720), (91168, 301860), (91520, 300699), (92235, 298368), (92352, 297990), (92880, 296296), (93240, 295152), (93912, 293040), (95040, 289562), (95238, 288960), (95460, 288288), (96096, 286380), (96320, 285714), (97680, 281736), (98280, 280016), (98384, 279720), (99330, 277056), (99456, 276705), (100233, 274560), (100620, 273504), (101010, 272448), (101824, 270270), (102168, 269360), (102564, 268320), (102960, 267288), (103415, 266112), (103896, 264880), (104832, 262515), (105006, 262080), (105651, 260480), (105820, 260064), (105952, 259740), (106560, 258258), (107328, 256410), (107744, 255420), (108108, 254560), (108360, 253968), (109890, 250432), (110682, 248640), (110880, 248196), (111111, 247680), (111370, 247104), (111888, 245960), (112320, 245014), (113520, 242424), (113960, 241488), (114552, 240240), (115440, 238392), (115584, 238095), (117216, 234780), (117390, 234432), (119196, 230880), (120120, 229104), (120744, 227920), (120960, 227513), (121212, 227040), (122507, 224640), (122980, 223776), (123552, 222740), (123840, 222222), (124098, 221760), (124320, 221364), (125216, 219780), (126984, 216720), (127280, 216216), (127710, 215488), (127872, 215215), (128128, 214785), (128205, 214656), (129129, 213120), (129870, 211904), (130032, 211640), (130240, 211302), (131040, 210012), (132440, 207792), (133056, 206830), (133644, 205920), (134160, 205128), (134680, 204336), (135135, 203648), (136224, 202020), (136752, 201240), (137280, 200466), (138528, 198660), (139860, 196768), (140008, 196560), (140868, 195360), (142857, 192640), (143190, 192192), (144144, 190920), (144480, 190476), (144781, 190080), (146520, 187824), (147576, 186480), (147840, 186147), (148148, 185760), (148608, 185185), (148995, 184704), (149184, 184470), (150930, 182336), (151360, 181818), (151515, 181632), (152736, 180180), (153846, 178880), (153920, 178794), (154440, 178192), (156288, 176085), (156520, 175824), (157248, 175010), (157509, 174720), (158730, 173376), (158928, 173160), (159840, 172172), (160160, 171828), (160992, 170940), (161616, 170280), (162540, 169312), (164736, 167055), (165464, 166320), (165760, 166023)]