55359944640

素因数分解:

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

素因数の和:267

約数の個数: 1792

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

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

約数列:

[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, 52, 54, 55, 56, 60, 63, 64, 65, 66, 70, 72, 74, 77, 78, 80, 84, 88, 90, 91, 96, 99, 104, 105, 108, 110, 111, 112, 117, 120, 126, 130, 132, 135, 140, 143, 144, 148, 154, 156, 160, 165, 168, 173, 176, 180, 182, 185, 189, 192, 195, 198, 208, 210, 216, 220, 222, 224, 231, 234, 240, 252, 259, 260, 264, 270, 273, 280, 286, 288, 296, 297, 308, 312, 315, 320, 330, 333, 336, 346, 351, 352, 360, 364, 370, 378, 385, 390, 396, 407, 416, 420, 429, 432, 440, 444, 448, 455, 462, 468, 480, 481, 495, 504, 518, 519, 520, 528, 540, 546, 555, 560, 572, 576, 585, 592, 594, 616, 624, 630, 660, 666, 672, 692, 693, 702, 704, 715, 720, 728, 740, 756, 770, 777, 780, 792, 814, 819, 832, 840, 858, 864, 865, 880, 888, 910, 924, 936, 945, 960, 962, 990, 999, 1001, 1008, 1036, 1038, 1040, 1056, 1080, 1092, 1110, 1120, 1144, 1155, 1170, 1184, 1188, 1211, 1221, 1232, 1248, 1260, 1287, 1295, 1320, 1332, 1344, 1365, 1384, 1386, 1404, 1430, 1440, 1443, 1456, 1480, 1485, 1512, 1540, 1554, 1557, 1560, 1584, 1628, 1638, 1665, 1680, 1716, 1728, 1730, 1755, 1760, 1776, 1820, 1848, 1872, 1890, 1903, 1924, 1980, 1998, 2002, 2016, 2035, 2072, 2076, 2079, 2080, 2112, 2145, 2160, 2184, 2220, 2240, 2249, 2288, 2310, 2331, 2340, 2368, 2376, 2405, 2422, 2442, 2457, 2464, 2496, 2520, 2574, 2590, 2595, 2640, 2664, 2730, 2768, 2772, 2808, 2849, 2860, 2880, 2886, 2912, 2960, 2970, 3003, 3024, 3080, 3108, 3114, 3120, 3168, 3256, 3276, 3330, 3360, 3367, 3432, 3460, 3465, 3510, 3520, 3552, 3633, 3640, 3663, 3696, 3744, 3780, 3806, 3848, 3861, 3885, 3960, 3996, 4004, 4032, 4070, 4095, 4144, 4152, 4158, 4160, 4290, 4320, 4329, 4368, 4440, 4498, 4576, 4620, 4662, 4671, 4680, 4752, 4810, 4844, 4884, 4914, 4928, 4995, 5005, 5040, 5148, 5180, 5190, 5280, 5291, 5328, 5460, 5536, 5544, 5616, 5698, 5709, 5720, 5772, 5824, 5920, 5940, 6006, 6048, 6055, 6105, 6160, 6216, 6228, 6240, 6336, 6401, 6435, 6512, 6552, 6660, 6720, 6734, 6747, 6864, 6920, 6930, 6993, 7020, 7104, 7215, 7266, 7280, 7326, 7392, 7488, 7560, 7612, 7696, 7722, 7770, 7785, 7920, 7992, 8008, 8140, 8190, 8288, 8304, 8316, 8547, 8580, 8640, 8658, 8736, 8880, 8996, 9009, 9152, 9240, 9324, 9342, 9360, 9504, 9515, 9620, 9688, 9768, 9828, 9990, 10010, 10080, 10101, 10296, 10360, 10380, 10395, 10560, 10582, 10656, 10899, 10920, 10989, 11072, 11088, 11232, 11245, 11396, 11418, 11440, 11544, 11655, 11840, 11880, 12012, 12096, 12110, 12210, 12285, 12320, 12432, 12456, 12480, 12802, 12870, 12987, 13024, 13104, 13320, 13321, 13468, 13494, 13728, 13840, 13860, 13986, 14040, 14245, 14430, 14532, 14560, 14652, 14784, 15015, 15120, 15224, 15392, 15444, 15540, 15570, 15743, 15840, 15873, 15984, 16016, 16280, 16380, 16576, 16608, 16632, 16835, 17094, 17127, 17160, 17316, 17472, 17760, 17992, 18018, 18165, 18315, 18480, 18648, 18684, 18720, 19008, 19030, 19203, 19240, 19305, 19376, 19536, 19656, 19980, 20020, 20160, 20202, 20241, 20592, 20720, 20760, 20790, 21164, 21312, 21645, 21798, 21840, 21978, 22176, 22464, 22490, 22792, 22836, 22880, 23088, 23310, 23355, 23760, 24024, 24220, 24420, 24570, 24640, 24739, 24864, 24912, 25604, 25641, 25740, 25974, 26048, 26208, 26455, 26640, 26642, 26936, 26988, 27027, 27456, 27680, 27720, 27972, 28080, 28490, 28545, 28860, 29064, 29120, 29304, 30030, 30240, 30303, 30448, 30784, 30888, 31080, 31140, 31486, 31680, 31746, 31968, 32005, 32032, 32560, 32697, 32760, 33216, 33264, 33670, 33735, 34188, 34254, 34320, 34632, 34965, 35520, 35984, 36036, 36330, 36630, 36960, 37037, 37296, 37368, 37440, 38060, 38406, 38480, 38610, 38752, 39072, 39312, 39960, 39963, 40040, 40404, 40482, 41184, 41440, 41520, 41580, 42328, 42735, 43290, 43596, 43680, 43956, 44352, 44807, 44980, 45045, 45584, 45672, 45760, 46176, 46620, 46710, 47229, 47520, 47619, 48048, 48440, 48840, 49140, 49478, 49728, 49824, 50505, 51208, 51282, 51381, 51480, 51948, 52416, 52910, 53280, 53284, 53872, 53976, 54054, 54495, 54945, 55360, 55440, 55944, 56160, 56980, 57090, 57609, 57720, 58128, 58608, 60060, 60480, 60606, 60723, 60896, 61776, 62160, 62280, 62972, 63492, 63936, 64010, 64064, 64935, 65120, 65394, 65520, 66528, 66605, 67340, 67470, 68376, 68508, 68640, 69264, 69930, 70411, 71968, 72072, 72660, 73260, 73920, 74074, 74217, 74592, 74736, 76120, 76812, 76923, 76960, 77220, 77504, 78144, 78624, 78715, 79365, 79920, 79926, 80080, 80808, 80964, 82368, 82880, 83040, 83160, 83213, 84656, 85470, 85635, 86580, 87192, 87360, 87912, 89614, 89960, 90090, 90909, 91168, 91344, 92352, 93240, 93420, 94458, 95040, 95238, 96015, 96096, 96880, 97680, 98280, 98956, 99648, 101010, 101205, 102416, 102564, 102762, 102960, 103896, 105820, 106560, 106568, 107744, 107952, 108108, 108990, 109890, 110880, 111111, 111888, 112320, 113960, 114180, 115218, 115440, 116256, 117216, 119889, 120120, 121212, 121446, 121792, 123552, 123695, 124320, 124560, 125944, 126984, 128020, 128205, 129870, 130240, 130788, 131040, 133056, 133210, 134421, 134680, 134940, 135135, 136752, 137016, 137280, 138528, 139860, 140822, 141687, 142857, 143936, 144144, 145320, 146520, 148148, 148434, 149184, 149472, 151515, 152240, 153624, 153846, 153920, 154440, 157248, 157430, 158730, 159840, 159852, 160160, 161616, 161928, 163485, 166080, 166320, 166426, 169312, 170940, 171270, 172827, 173160, 173173, 174384, 175824, 179228, 179920, 180180, 181818, 182336, 182688, 185185, 186480, 186840, 188916, 190476, 192030, 192192, 193760, 195360, 196560, 197912, 199815, 202020, 202410, 204832, 205128, 205524, 205920, 207792, 211233, 211640, 213136, 215488, 215904, 216216, 217980, 219780, 221760, 222222, 222651, 223776, 224035, 227920, 228360, 230436, 230880, 232512, 234432, 236145, 238095, 239778, 240240, 242424, 242892, 247104, 247390, 248640, 249120, 249639, 251888, 253968, 256040, 256410, 256905, 259740, 261576, 262080, 266420, 268842, 269360, 269880, 270270, 273504, 274032, 277056, 279720, 281644, 283374, 285714, 288045, 288288, 290640, 293040, 296296, 296868, 298944, 303030, 303615, 304480, 307248, 307692, 308880, 314860, 317460, 319680, 319704, 320320, 323232, 323856, 326970, 332640, 332852, 333333, 338624, 341880, 342540, 345654, 346320, 346346, 348768, 351648, 352055, 358456, 359667, 359840, 360360, 363636, 365376, 370370, 371085, 372960, 373680, 377832, 380952, 384060, 384615, 387520, 390720, 393120, 395824, 399630, 403263, 404040, 404820, 409664, 410256, 411048, 411840, 415584, 416065, 422466, 423280, 425061, 426272, 431808, 432432, 435960, 439560, 444444, 445302, 447552, 448070, 454545, 455840, 456720, 460872, 461760, 472290, 476190, 479556, 480480, 484848, 485784, 492877, 494780, 498240, 499278, 503776, 507936, 512080, 512820, 513810, 519480, 519519, 523152, 532840, 537684, 538720, 539760, 540540, 547008, 548064, 555555, 559440, 563288, 566748, 571428, 576090, 576576, 581280, 582491, 586080, 592592, 593736, 599445, 606060, 607230, 608960, 614496, 615384, 617760, 629720, 633699, 634920, 639408, 646464, 647712, 653940, 665280, 665704, 666666, 667953, 672105, 683760, 685080, 691308, 692640, 692692, 697536, 703296, 704110, 708435, 714285, 716912, 719334, 719680, 720720, 727272, 740740, 742170, 745920, 747360, 748917, 755664, 761904, 768120, 769230, 786240, 791648, 799260, 806526, 808080, 809640, 820512, 822096, 831168, 832130, 844932, 846560, 850122, 852544, 864135, 864864, 865865, 871920, 879120, 888888, 890604, 896140, 909090, 911680, 913440, 915343, 921744, 944580, 952380, 959112, 960960, 969696, 971568, 985754, 989560, 998556, 999999, 1007552, 1015872, 1024160, 1025640, 1027620, 1038960, 1039038, 1046304, 1056165, 1065680, 1075368, 1077440, 1079520, 1081080, 1096128, 1111110, 1113255, 1118880, 1126576, 1133496, 1142856, 1152180, 1162560, 1164982, 1172160, 1185184, 1187472, 1198890, 1209789, 1212120, 1214460, 1228992, 1230768, 1235520, 1248195, 1259440, 1267398, 1269840, 1278816, 1295424, 1307880, 1331408, 1333332, 1335906, 1344210, 1367520, 1370160, 1382616, 1385280, 1385384, 1408220, 1416870, 1428570, 1433824, 1438668, 1441440, 1454544, 1478631, 1481480, 1484340, 1494720, 1497834, 1511328, 1523808, 1536240, 1538460, 1558557, 1583296, 1598520, 1613052, 1616160, 1619280, 1641024, 1644192, 1664260, 1666665, 1689864, 1693120, 1700244, 1728270, 1729728, 1731730, 1743840, 1747473, 1758240, 1777776, 1781208, 1792280, 1798335, 1818180, 1826880, 1830686, 1843488, 1889160, 1901097, 1904760, 1918224, 1939392, 1943136, 1971508, 1979120, 1997112, 1999998, 2016315, 2048320, 2051280, 2055240, 2077920, 2078076, 2092608, 2112330, 2125305, 2131360, 2150736, 2159040, 2162160, 2222220, 2226510, 2237760, 2246751, 2253152, 2266992, 2285712, 2304360, 2329964, 2370368, 2374944, 2397780, 2419578, 2424240, 2428920, 2461536, 2464385, 2496390, 2518880, 2534796, 2539680, 2557632, 2597595, 2615760, 2662816, 2666664, 2671812, 2688420, 2735040, 2740320, 2746029, 2765232, 2770768, 2816440, 2833740, 2857140, 2867648, 2877336, 2882880, 2909088, 2912455, 2957262, 2962960, 2968680, 2995668, 3022656, 3047616, 3072480, 3076920, 3117114, 3168495, 3197040, 3226104, 3232320, 3238560, 3288384, 3328520, 3333330, 3339765, 3379728, 3400488, 3456540, 3463460, 3487680, 3494946, 3516480, 3555552, 3562416, 3584560, 3596670, 3636360, 3661372, 3686976, 3744585, 3778320, 3802194, 3809520, 3836448, 3886272, 3943016, 3958240, 3994224, 3999996, 4032630, 4102560, 4110480, 4155840, 4156152, 4224660, 4250610, 4262720, 4301472, 4324320, 4435893, 4444440, 4453020, 4493502, 4506304, 4533984, 4571424, 4576715, 4608720, 4659928, 4675671, 4749888, 4795560, 4839156, 4848480, 4857840, 4923072, 4928770, 4992780, 4999995, 5037760, 5069592, 5079360, 5195190, 5231520, 5242419, 5325632, 5333328, 5343624, 5376840, 5480640, 5492058, 5530464, 5541536, 5632880, 5667480, 5714280, 5754672, 5818176, 5824910, 5914524, 5925920, 5937360, 5991336, 6048945, 6144960, 6153840, 6234228, 6336990, 6394080, 6407401, 6452208, 6477120, 6657040, 6666660, 6679530, 6759456, 6800976, 6913080, 6926920, 6989892, 7111104, 7124832, 7169120, 7193340, 7272720, 7322744, 7393155, 7489170, 7556640, 7604388, 7619040, 7672896, 7792785, 7886032, 7916480, 7988448, 7999992, 8065260, 8205120, 8220960, 8238087, 8312304, 8449320, 8501220, 8602944, 8648640, 8737365, 8871786, 8888880, 8906040, 8987004, 9067968, 9142848, 9153430, 9217440, 9319856, 9351342, 9505485, 9591120, 9678312, 9696960, 9715680, 9857540, 9985560, 9999990, 10139184, 10390380, 10463040, 10484838, 10666656, 10687248, 10753680, 10984116, 11060928, 11083072, 11233755, 11265760, 11334960, 11428560, 11509344, 11649820, 11829048, 11851840, 11874720, 11982672, 12097890, 12307680, 12468456, 12673980, 12788160, 12814802, 12904416, 13307679, 13314080, 13333320, 13359060, 13518912, 13601952, 13730145, 13826160, 13853840, 13979784, 14249664, 14338240, 14386680, 14545440, 14645488, 14786310, 14978340, 15113280, 15208776, 15238080, 15585570, 15727257, 15772064, 15976896, 15999984, 16130520, 16441920, 16476174, 16624608, 16898640, 17002440, 17474730, 17743572, 17777760, 17812080, 17974008, 18306860, 18434880, 18639712, 18702684, 19010970, 19182240, 19222203, 19356624, 19431360, 19715080, 19971120, 19999980, 20278368, 20780760, 20969676, 21333312, 21374496, 21507360, 21968232, 22179465, 22467510, 22531520, 22669920, 22857120, 23018688, 23299640, 23378355, 23658096, 23749440, 23965344, 24195780, 24615360, 24714261, 24936912, 25347960, 25629604, 25808832, 26212095, 26615358, 26628160, 26666640, 26718120, 27203904, 27460290, 27652320, 27707680, 27959568, 28773360, 29090880, 29290976, 29572620, 29956680, 30417552, 31171140, 31454514, 31544128, 31999968, 32037005, 32261040, 32952348, 33249216, 33797280, 34004880, 34949460, 35487144, 35555520, 35624160, 35948016, 36613720, 37279424, 37405368, 38021940, 38364480, 38444406, 38713248, 39430160, 39942240, 39999960, 40556736, 41190435, 41561520, 41939352, 42748992, 43014720, 43936464, 44358930, 44935020, 45339840, 45714240, 46599280, 46756710, 47316192, 47930688, 48391560, 49428522, 49873824, 50695920, 51259208, 52424190, 53230716, 53333280, 53436240, 54920580, 55304640, 55415360, 55919136, 57546720, 57666609, 58581952, 59145240, 59913360, 60835104, 62342280, 62909028, 63999936, 64074010, 64522080, 65904696, 66538395, 67594560, 68009760, 69898920, 70974288, 71248320, 71896032, 73227440, 74810736, 76043880, 76888812, 77426496, 78636285, 78860320, 79884480, 79999920, 82380870, 83123040, 83878704, 87872928, 88717860, 89870040, 93198560, 93513420, 94632384, 96111015, 96783120, 98857044, 99747648, 101391840, 102518416, 104848380, 106461432, 106666560, 106872480, 109841160, 111838272, 115093440, 115333218, 118290480, 119826720, 121670208, 123571305, 124684560, 125818056, 128148020, 129044160, 131809392, 133076790, 136019520, 139797840, 141948576, 143792064, 146454880, 149621472, 152087760, 153777624, 157272570, 157720640, 159999840, 164761740, 166246080, 167757408, 172999827, 175745856, 177435720, 179740080, 186397120, 187026840, 192222030, 193566240, 197714088, 202783680, 205036832, 209696760, 212922864, 213744960, 219682320, 230666436, 236580960, 239653440, 247142610, 249369120, 251636112, 256296040, 263618784, 266153580, 279595680, 283897152, 288333045, 292909760, 299242944, 304175520, 307555248, 314545140, 319999680, 329523480, 335514816, 345999654, 354871440, 359480160, 374053680, 384444060, 387132480, 395428176, 410073664, 419393520, 425845728, 439364640, 461332872, 473161920, 494285220, 498738240, 503272224, 512592080, 527237568, 532307160, 559191360, 576666090, 608351040, 615110496, 629090280, 659046960, 691999308, 709742880, 718960320, 748107360, 768888120, 790856352, 838787040, 851691456, 864999135, 878729280, 922665744, 988570440, 1006544448, 1025184160, 1064614320, 1153332180, 1230220992, 1258180560, 1318093920, 1383998616, 1419485760, 1496214720, 1537776240, 1581712704, 1677574080, 1729998270, 1845331488, 1977140880, 2050368320, 2129228640, 2306664360, 2516361120, 2636187840, 2767997232, 3075552480, 3459996540, 3690662976, 3954281760, 4258457280, 4613328720, 5032722240, 5535994464, 6151104960, 6919993080, 7908563520, 9226657440, 11071988928, 13839986160, 18453314880, 27679972320, 55359944640]

約数ペア:

[(1, 55359944640), (2, 27679972320), (3, 18453314880), (4, 13839986160), (5, 11071988928), (6, 9226657440), (7, 7908563520), (8, 6919993080), (9, 6151104960), (10, 5535994464), (11, 5032722240), (12, 4613328720), (13, 4258457280), (14, 3954281760), (15, 3690662976), (16, 3459996540), (18, 3075552480), (20, 2767997232), (21, 2636187840), (22, 2516361120), (24, 2306664360), (26, 2129228640), (27, 2050368320), (28, 1977140880), (30, 1845331488), (32, 1729998270), (33, 1677574080), (35, 1581712704), (36, 1537776240), (37, 1496214720), (39, 1419485760), (40, 1383998616), (42, 1318093920), (44, 1258180560), (45, 1230220992), (48, 1153332180), (52, 1064614320), (54, 1025184160), (55, 1006544448), (56, 988570440), (60, 922665744), (63, 878729280), (64, 864999135), (65, 851691456), (66, 838787040), (70, 790856352), (72, 768888120), (74, 748107360), (77, 718960320), (78, 709742880), (80, 691999308), (84, 659046960), (88, 629090280), (90, 615110496), (91, 608351040), (96, 576666090), (99, 559191360), (104, 532307160), (105, 527237568), (108, 512592080), (110, 503272224), (111, 498738240), (112, 494285220), (117, 473161920), (120, 461332872), (126, 439364640), (130, 425845728), (132, 419393520), (135, 410073664), (140, 395428176), (143, 387132480), (144, 384444060), (148, 374053680), (154, 359480160), (156, 354871440), (160, 345999654), (165, 335514816), (168, 329523480), (173, 319999680), (176, 314545140), (180, 307555248), (182, 304175520), (185, 299242944), (189, 292909760), (192, 288333045), (195, 283897152), (198, 279595680), (208, 266153580), (210, 263618784), (216, 256296040), (220, 251636112), (222, 249369120), (224, 247142610), (231, 239653440), (234, 236580960), (240, 230666436), (252, 219682320), (259, 213744960), (260, 212922864), (264, 209696760), (270, 205036832), (273, 202783680), (280, 197714088), (286, 193566240), (288, 192222030), (296, 187026840), (297, 186397120), (308, 179740080), (312, 177435720), (315, 175745856), (320, 172999827), (330, 167757408), (333, 166246080), (336, 164761740), (346, 159999840), (351, 157720640), (352, 157272570), (360, 153777624), (364, 152087760), (370, 149621472), (378, 146454880), (385, 143792064), (390, 141948576), (396, 139797840), (407, 136019520), (416, 133076790), (420, 131809392), (429, 129044160), (432, 128148020), (440, 125818056), (444, 124684560), (448, 123571305), (455, 121670208), (462, 119826720), (468, 118290480), (480, 115333218), (481, 115093440), (495, 111838272), (504, 109841160), (518, 106872480), (519, 106666560), (520, 106461432), (528, 104848380), (540, 102518416), (546, 101391840), (555, 99747648), (560, 98857044), (572, 96783120), (576, 96111015), (585, 94632384), (592, 93513420), (594, 93198560), (616, 89870040), (624, 88717860), (630, 87872928), (660, 83878704), (666, 83123040), (672, 82380870), (692, 79999920), (693, 79884480), (702, 78860320), (704, 78636285), (715, 77426496), (720, 76888812), (728, 76043880), (740, 74810736), (756, 73227440), (770, 71896032), (777, 71248320), (780, 70974288), (792, 69898920), (814, 68009760), (819, 67594560), (832, 66538395), (840, 65904696), (858, 64522080), (864, 64074010), (865, 63999936), (880, 62909028), (888, 62342280), (910, 60835104), (924, 59913360), (936, 59145240), (945, 58581952), (960, 57666609), (962, 57546720), (990, 55919136), (999, 55415360), (1001, 55304640), (1008, 54920580), (1036, 53436240), (1038, 53333280), (1040, 53230716), (1056, 52424190), (1080, 51259208), (1092, 50695920), (1110, 49873824), (1120, 49428522), (1144, 48391560), (1155, 47930688), (1170, 47316192), (1184, 46756710), (1188, 46599280), (1211, 45714240), (1221, 45339840), (1232, 44935020), (1248, 44358930), (1260, 43936464), (1287, 43014720), (1295, 42748992), (1320, 41939352), (1332, 41561520), (1344, 41190435), (1365, 40556736), (1384, 39999960), (1386, 39942240), (1404, 39430160), (1430, 38713248), (1440, 38444406), (1443, 38364480), (1456, 38021940), (1480, 37405368), (1485, 37279424), (1512, 36613720), (1540, 35948016), (1554, 35624160), (1557, 35555520), (1560, 35487144), (1584, 34949460), (1628, 34004880), (1638, 33797280), (1665, 33249216), (1680, 32952348), (1716, 32261040), (1728, 32037005), (1730, 31999968), (1755, 31544128), (1760, 31454514), (1776, 31171140), (1820, 30417552), (1848, 29956680), (1872, 29572620), (1890, 29290976), (1903, 29090880), (1924, 28773360), (1980, 27959568), (1998, 27707680), (2002, 27652320), (2016, 27460290), (2035, 27203904), (2072, 26718120), (2076, 26666640), (2079, 26628160), (2080, 26615358), (2112, 26212095), (2145, 25808832), (2160, 25629604), (2184, 25347960), (2220, 24936912), (2240, 24714261), (2249, 24615360), (2288, 24195780), (2310, 23965344), (2331, 23749440), (2340, 23658096), (2368, 23378355), (2376, 23299640), (2405, 23018688), (2422, 22857120), (2442, 22669920), (2457, 22531520), (2464, 22467510), (2496, 22179465), (2520, 21968232), (2574, 21507360), (2590, 21374496), (2595, 21333312), (2640, 20969676), (2664, 20780760), (2730, 20278368), (2768, 19999980), (2772, 19971120), (2808, 19715080), (2849, 19431360), (2860, 19356624), (2880, 19222203), (2886, 19182240), (2912, 19010970), (2960, 18702684), (2970, 18639712), (3003, 18434880), (3024, 18306860), (3080, 17974008), (3108, 17812080), (3114, 17777760), (3120, 17743572), (3168, 17474730), (3256, 17002440), (3276, 16898640), (3330, 16624608), (3360, 16476174), (3367, 16441920), (3432, 16130520), (3460, 15999984), (3465, 15976896), (3510, 15772064), (3520, 15727257), (3552, 15585570), (3633, 15238080), (3640, 15208776), (3663, 15113280), (3696, 14978340), (3744, 14786310), (3780, 14645488), (3806, 14545440), (3848, 14386680), (3861, 14338240), (3885, 14249664), (3960, 13979784), (3996, 13853840), (4004, 13826160), (4032, 13730145), (4070, 13601952), (4095, 13518912), (4144, 13359060), (4152, 13333320), (4158, 13314080), (4160, 13307679), (4290, 12904416), (4320, 12814802), (4329, 12788160), (4368, 12673980), (4440, 12468456), (4498, 12307680), (4576, 12097890), (4620, 11982672), (4662, 11874720), (4671, 11851840), (4680, 11829048), (4752, 11649820), (4810, 11509344), (4844, 11428560), (4884, 11334960), (4914, 11265760), (4928, 11233755), (4995, 11083072), (5005, 11060928), (5040, 10984116), (5148, 10753680), (5180, 10687248), (5190, 10666656), (5280, 10484838), (5291, 10463040), (5328, 10390380), (5460, 10139184), (5536, 9999990), (5544, 9985560), (5616, 9857540), (5698, 9715680), (5709, 9696960), (5720, 9678312), (5772, 9591120), (5824, 9505485), (5920, 9351342), (5940, 9319856), (6006, 9217440), (6048, 9153430), (6055, 9142848), (6105, 9067968), (6160, 8987004), (6216, 8906040), (6228, 8888880), (6240, 8871786), (6336, 8737365), (6401, 8648640), (6435, 8602944), (6512, 8501220), (6552, 8449320), (6660, 8312304), (6720, 8238087), (6734, 8220960), (6747, 8205120), (6864, 8065260), (6920, 7999992), (6930, 7988448), (6993, 7916480), (7020, 7886032), (7104, 7792785), (7215, 7672896), (7266, 7619040), (7280, 7604388), (7326, 7556640), (7392, 7489170), (7488, 7393155), (7560, 7322744), (7612, 7272720), (7696, 7193340), (7722, 7169120), (7770, 7124832), (7785, 7111104), (7920, 6989892), (7992, 6926920), (8008, 6913080), (8140, 6800976), (8190, 6759456), (8288, 6679530), (8304, 6666660), (8316, 6657040), (8547, 6477120), (8580, 6452208), (8640, 6407401), (8658, 6394080), (8736, 6336990), (8880, 6234228), (8996, 6153840), (9009, 6144960), (9152, 6048945), (9240, 5991336), (9324, 5937360), (9342, 5925920), (9360, 5914524), (9504, 5824910), (9515, 5818176), (9620, 5754672), (9688, 5714280), (9768, 5667480), (9828, 5632880), (9990, 5541536), (10010, 5530464), (10080, 5492058), (10101, 5480640), (10296, 5376840), (10360, 5343624), (10380, 5333328), (10395, 5325632), (10560, 5242419), (10582, 5231520), (10656, 5195190), (10899, 5079360), (10920, 5069592), (10989, 5037760), (11072, 4999995), (11088, 4992780), (11232, 4928770), (11245, 4923072), (11396, 4857840), (11418, 4848480), (11440, 4839156), (11544, 4795560), (11655, 4749888), (11840, 4675671), (11880, 4659928), (12012, 4608720), (12096, 4576715), (12110, 4571424), (12210, 4533984), (12285, 4506304), (12320, 4493502), (12432, 4453020), (12456, 4444440), (12480, 4435893), (12802, 4324320), (12870, 4301472), (12987, 4262720), (13024, 4250610), (13104, 4224660), (13320, 4156152), (13321, 4155840), (13468, 4110480), (13494, 4102560), (13728, 4032630), (13840, 3999996), (13860, 3994224), (13986, 3958240), (14040, 3943016), (14245, 3886272), (14430, 3836448), (14532, 3809520), (14560, 3802194), (14652, 3778320), (14784, 3744585), (15015, 3686976), (15120, 3661372), (15224, 3636360), (15392, 3596670), (15444, 3584560), (15540, 3562416), (15570, 3555552), (15743, 3516480), (15840, 3494946), (15873, 3487680), (15984, 3463460), (16016, 3456540), (16280, 3400488), (16380, 3379728), (16576, 3339765), (16608, 3333330), (16632, 3328520), (16835, 3288384), (17094, 3238560), (17127, 3232320), (17160, 3226104), (17316, 3197040), (17472, 3168495), (17760, 3117114), (17992, 3076920), (18018, 3072480), (18165, 3047616), (18315, 3022656), (18480, 2995668), (18648, 2968680), (18684, 2962960), (18720, 2957262), (19008, 2912455), (19030, 2909088), (19203, 2882880), (19240, 2877336), (19305, 2867648), (19376, 2857140), (19536, 2833740), (19656, 2816440), (19980, 2770768), (20020, 2765232), (20160, 2746029), (20202, 2740320), (20241, 2735040), (20592, 2688420), (20720, 2671812), (20760, 2666664), (20790, 2662816), (21164, 2615760), (21312, 2597595), (21645, 2557632), (21798, 2539680), (21840, 2534796), (21978, 2518880), (22176, 2496390), (22464, 2464385), (22490, 2461536), (22792, 2428920), (22836, 2424240), (22880, 2419578), (23088, 2397780), (23310, 2374944), (23355, 2370368), (23760, 2329964), (24024, 2304360), (24220, 2285712), (24420, 2266992), (24570, 2253152), (24640, 2246751), (24739, 2237760), (24864, 2226510), (24912, 2222220), (25604, 2162160), (25641, 2159040), (25740, 2150736), (25974, 2131360), (26048, 2125305), (26208, 2112330), (26455, 2092608), (26640, 2078076), (26642, 2077920), (26936, 2055240), (26988, 2051280), (27027, 2048320), (27456, 2016315), (27680, 1999998), (27720, 1997112), (27972, 1979120), (28080, 1971508), (28490, 1943136), (28545, 1939392), (28860, 1918224), (29064, 1904760), (29120, 1901097), (29304, 1889160), (30030, 1843488), (30240, 1830686), (30303, 1826880), (30448, 1818180), (30784, 1798335), (30888, 1792280), (31080, 1781208), (31140, 1777776), (31486, 1758240), (31680, 1747473), (31746, 1743840), (31968, 1731730), (32005, 1729728), (32032, 1728270), (32560, 1700244), (32697, 1693120), (32760, 1689864), (33216, 1666665), (33264, 1664260), (33670, 1644192), (33735, 1641024), (34188, 1619280), (34254, 1616160), (34320, 1613052), (34632, 1598520), (34965, 1583296), (35520, 1558557), (35984, 1538460), (36036, 1536240), (36330, 1523808), (36630, 1511328), (36960, 1497834), (37037, 1494720), (37296, 1484340), (37368, 1481480), (37440, 1478631), (38060, 1454544), (38406, 1441440), (38480, 1438668), (38610, 1433824), (38752, 1428570), (39072, 1416870), (39312, 1408220), (39960, 1385384), (39963, 1385280), (40040, 1382616), (40404, 1370160), (40482, 1367520), (41184, 1344210), (41440, 1335906), (41520, 1333332), (41580, 1331408), (42328, 1307880), (42735, 1295424), (43290, 1278816), (43596, 1269840), (43680, 1267398), (43956, 1259440), (44352, 1248195), (44807, 1235520), (44980, 1230768), (45045, 1228992), (45584, 1214460), (45672, 1212120), (45760, 1209789), (46176, 1198890), (46620, 1187472), (46710, 1185184), (47229, 1172160), (47520, 1164982), (47619, 1162560), (48048, 1152180), (48440, 1142856), (48840, 1133496), (49140, 1126576), (49478, 1118880), (49728, 1113255), (49824, 1111110), (50505, 1096128), (51208, 1081080), (51282, 1079520), (51381, 1077440), (51480, 1075368), (51948, 1065680), (52416, 1056165), (52910, 1046304), (53280, 1039038), (53284, 1038960), (53872, 1027620), (53976, 1025640), (54054, 1024160), (54495, 1015872), (54945, 1007552), (55360, 999999), (55440, 998556), (55944, 989560), (56160, 985754), (56980, 971568), (57090, 969696), (57609, 960960), (57720, 959112), (58128, 952380), (58608, 944580), (60060, 921744), (60480, 915343), (60606, 913440), (60723, 911680), (60896, 909090), (61776, 896140), (62160, 890604), (62280, 888888), (62972, 879120), (63492, 871920), (63936, 865865), (64010, 864864), (64064, 864135), (64935, 852544), (65120, 850122), (65394, 846560), (65520, 844932), (66528, 832130), (66605, 831168), (67340, 822096), (67470, 820512), (68376, 809640), (68508, 808080), (68640, 806526), (69264, 799260), (69930, 791648), (70411, 786240), (71968, 769230), (72072, 768120), (72660, 761904), (73260, 755664), (73920, 748917), (74074, 747360), (74217, 745920), (74592, 742170), (74736, 740740), (76120, 727272), (76812, 720720), (76923, 719680), (76960, 719334), (77220, 716912), (77504, 714285), (78144, 708435), (78624, 704110), (78715, 703296), (79365, 697536), (79920, 692692), (79926, 692640), (80080, 691308), (80808, 685080), (80964, 683760), (82368, 672105), (82880, 667953), (83040, 666666), (83160, 665704), (83213, 665280), (84656, 653940), (85470, 647712), (85635, 646464), (86580, 639408), (87192, 634920), (87360, 633699), (87912, 629720), (89614, 617760), (89960, 615384), (90090, 614496), (90909, 608960), (91168, 607230), (91344, 606060), (92352, 599445), (93240, 593736), (93420, 592592), (94458, 586080), (95040, 582491), (95238, 581280), (96015, 576576), (96096, 576090), (96880, 571428), (97680, 566748), (98280, 563288), (98956, 559440), (99648, 555555), (101010, 548064), (101205, 547008), (102416, 540540), (102564, 539760), (102762, 538720), (102960, 537684), (103896, 532840), (105820, 523152), (106560, 519519), (106568, 519480), (107744, 513810), (107952, 512820), (108108, 512080), (108990, 507936), (109890, 503776), (110880, 499278), (111111, 498240), (111888, 494780), (112320, 492877), (113960, 485784), (114180, 484848), (115218, 480480), (115440, 479556), (116256, 476190), (117216, 472290), (119889, 461760), (120120, 460872), (121212, 456720), (121446, 455840), (121792, 454545), (123552, 448070), (123695, 447552), (124320, 445302), (124560, 444444), (125944, 439560), (126984, 435960), (128020, 432432), (128205, 431808), (129870, 426272), (130240, 425061), (130788, 423280), (131040, 422466), (133056, 416065), (133210, 415584), (134421, 411840), (134680, 411048), (134940, 410256), (135135, 409664), (136752, 404820), (137016, 404040), (137280, 403263), (138528, 399630), (139860, 395824), (140822, 393120), (141687, 390720), (142857, 387520), (143936, 384615), (144144, 384060), (145320, 380952), (146520, 377832), (148148, 373680), (148434, 372960), (149184, 371085), (149472, 370370), (151515, 365376), (152240, 363636), (153624, 360360), (153846, 359840), (153920, 359667), (154440, 358456), (157248, 352055), (157430, 351648), (158730, 348768), (159840, 346346), (159852, 346320), (160160, 345654), (161616, 342540), (161928, 341880), (163485, 338624), (166080, 333333), (166320, 332852), (166426, 332640), (169312, 326970), (170940, 323856), (171270, 323232), (172827, 320320), (173160, 319704), (173173, 319680), (174384, 317460), (175824, 314860), (179228, 308880), (179920, 307692), (180180, 307248), (181818, 304480), (182336, 303615), (182688, 303030), (185185, 298944), (186480, 296868), (186840, 296296), (188916, 293040), (190476, 290640), (192030, 288288), (192192, 288045), (193760, 285714), (195360, 283374), (196560, 281644), (197912, 279720), (199815, 277056), (202020, 274032), (202410, 273504), (204832, 270270), (205128, 269880), (205524, 269360), (205920, 268842), (207792, 266420), (211233, 262080), (211640, 261576), (213136, 259740), (215488, 256905), (215904, 256410), (216216, 256040), (217980, 253968), (219780, 251888), (221760, 249639), (222222, 249120), (222651, 248640), (223776, 247390), (224035, 247104), (227920, 242892), (228360, 242424), (230436, 240240), (230880, 239778), (232512, 238095), (234432, 236145)]