187839812160

素因数分解:

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

素因数の和:681

約数の個数: 1792

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

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

約数列:

[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, 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, 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, 520, 528, 540, 546, 555, 560, 572, 576, 585, 587, 592, 594, 616, 624, 630, 660, 666, 672, 693, 702, 704, 715, 720, 728, 740, 756, 770, 777, 780, 792, 814, 819, 832, 840, 858, 864, 880, 888, 910, 924, 936, 945, 960, 962, 990, 999, 1001, 1008, 1036, 1040, 1056, 1080, 1092, 1110, 1120, 1144, 1155, 1170, 1174, 1184, 1188, 1221, 1232, 1248, 1260, 1287, 1295, 1320, 1332, 1344, 1365, 1386, 1404, 1430, 1440, 1443, 1456, 1480, 1485, 1512, 1540, 1554, 1560, 1584, 1628, 1638, 1665, 1680, 1716, 1728, 1755, 1760, 1761, 1776, 1820, 1848, 1872, 1890, 1924, 1980, 1998, 2002, 2016, 2035, 2072, 2079, 2080, 2112, 2145, 2160, 2184, 2220, 2240, 2288, 2310, 2331, 2340, 2348, 2368, 2376, 2405, 2442, 2457, 2464, 2496, 2520, 2574, 2590, 2640, 2664, 2730, 2772, 2808, 2849, 2860, 2880, 2886, 2912, 2935, 2960, 2970, 3003, 3024, 3080, 3108, 3120, 3168, 3256, 3276, 3330, 3360, 3367, 3432, 3465, 3510, 3520, 3522, 3552, 3640, 3663, 3696, 3744, 3780, 3848, 3861, 3885, 3960, 3996, 4004, 4032, 4070, 4095, 4109, 4144, 4158, 4160, 4290, 4320, 4329, 4368, 4440, 4576, 4620, 4662, 4680, 4696, 4752, 4810, 4884, 4914, 4928, 4995, 5005, 5040, 5148, 5180, 5280, 5283, 5291, 5328, 5460, 5544, 5616, 5698, 5720, 5772, 5824, 5870, 5920, 5940, 6006, 6048, 6105, 6160, 6216, 6240, 6336, 6435, 6457, 6512, 6552, 6660, 6720, 6734, 6864, 6930, 6993, 7020, 7044, 7104, 7215, 7280, 7326, 7392, 7488, 7560, 7631, 7696, 7722, 7770, 7920, 7992, 8008, 8140, 8190, 8218, 8288, 8316, 8547, 8580, 8640, 8658, 8736, 8805, 8880, 9009, 9152, 9240, 9324, 9360, 9392, 9504, 9620, 9768, 9828, 9990, 10010, 10080, 10101, 10296, 10360, 10395, 10560, 10566, 10582, 10656, 10920, 10989, 11088, 11232, 11396, 11440, 11544, 11655, 11740, 11840, 11880, 12012, 12096, 12210, 12285, 12320, 12327, 12432, 12480, 12870, 12914, 12987, 13024, 13104, 13320, 13468, 13728, 13860, 13986, 14040, 14088, 14245, 14430, 14560, 14652, 14784, 15015, 15120, 15262, 15392, 15444, 15540, 15840, 15849, 15873, 15984, 16016, 16280, 16380, 16436, 16576, 16632, 16835, 17094, 17160, 17316, 17472, 17610, 17760, 18018, 18315, 18480, 18648, 18720, 18784, 19008, 19240, 19305, 19371, 19536, 19656, 19980, 20020, 20160, 20202, 20545, 20592, 20720, 20790, 21132, 21164, 21312, 21645, 21719, 21840, 21978, 22176, 22464, 22792, 22880, 22893, 23088, 23310, 23480, 23760, 24024, 24420, 24570, 24640, 24654, 24864, 25641, 25740, 25828, 25974, 26048, 26208, 26415, 26455, 26640, 26936, 27027, 27456, 27720, 27972, 28080, 28176, 28490, 28860, 29120, 29304, 30030, 30240, 30303, 30524, 30784, 30888, 31080, 31680, 31698, 31746, 31968, 32032, 32285, 32560, 32760, 32872, 33264, 33670, 34188, 34320, 34632, 34965, 35220, 35520, 36036, 36630, 36960, 36981, 37037, 37296, 37440, 37568, 38155, 38480, 38610, 38742, 39072, 39312, 39960, 40040, 40404, 41090, 41184, 41440, 41580, 42264, 42328, 42735, 43290, 43438, 43680, 43956, 44352, 45045, 45199, 45584, 45760, 45786, 46176, 46620, 46960, 47520, 47619, 48048, 48840, 49140, 49308, 49728, 50505, 51282, 51480, 51656, 51948, 52416, 52830, 52910, 53280, 53417, 53872, 54054, 54945, 55440, 55944, 56160, 56352, 56980, 57720, 58113, 58608, 60060, 60480, 60606, 61048, 61635, 61776, 62160, 63396, 63492, 63936, 64064, 64570, 64935, 65120, 65157, 65520, 65744, 66528, 67340, 68376, 68640, 68679, 69264, 69930, 70440, 72072, 73260, 73920, 73962, 74074, 74592, 76310, 76923, 76960, 77220, 77484, 78144, 78624, 79245, 79365, 79920, 80080, 80808, 82180, 82368, 82880, 83160, 83941, 84528, 84656, 85470, 86580, 86876, 87360, 87912, 90090, 90398, 90909, 91168, 91572, 92352, 93240, 93920, 95040, 95238, 96096, 96855, 97680, 98280, 98616, 101010, 102564, 102960, 103312, 103896, 105660, 105820, 106560, 106834, 107744, 108108, 108595, 109890, 110880, 110943, 111111, 111888, 112320, 112704, 113960, 114465, 115440, 116226, 117216, 120120, 121212, 122096, 123270, 123552, 124320, 126792, 126984, 128205, 129140, 129870, 130240, 130314, 131040, 131488, 133056, 134680, 135135, 135597, 136752, 137280, 137358, 138528, 139860, 140880, 142857, 144144, 146520, 147924, 148148, 149184, 151515, 152033, 152620, 153846, 153920, 154440, 154968, 157248, 158490, 158730, 159840, 160160, 160251, 161616, 164360, 166320, 167882, 169056, 169312, 170940, 173160, 173752, 174339, 175824, 180180, 180796, 181818, 182336, 183144, 184905, 185185, 186480, 187840, 190476, 192192, 193710, 195360, 195471, 196560, 197232, 202020, 205128, 205920, 206037, 206624, 207792, 211320, 211640, 213668, 215488, 216216, 217190, 219780, 221760, 221886, 222222, 223776, 225995, 227920, 228930, 230880, 232452, 234432, 238095, 238909, 240240, 242424, 244192, 246540, 247104, 248640, 251823, 253584, 253968, 256410, 258280, 259740, 260628, 262080, 262976, 267085, 269360, 270270, 271194, 273504, 274716, 277056, 279720, 281760, 282347, 285714, 288288, 290565, 293040, 295848, 296296, 303030, 304066, 305240, 307692, 308880, 309936, 316980, 317460, 319680, 320320, 320502, 323232, 325785, 328720, 332640, 333333, 335764, 338112, 338624, 341880, 343395, 346320, 347504, 348678, 351648, 360360, 361592, 363636, 366288, 369810, 370370, 372960, 380952, 384615, 387420, 390720, 390942, 393120, 394464, 404040, 406791, 410256, 411840, 412074, 413248, 415584, 419705, 422640, 423280, 427336, 432432, 434380, 439560, 443772, 444444, 447552, 451990, 454545, 455840, 456099, 457860, 461760, 464904, 476190, 477818, 480480, 480753, 484848, 488384, 493080, 503646, 507168, 507936, 512820, 516560, 519480, 521256, 534170, 538720, 540540, 542388, 547008, 549432, 554715, 555555, 559440, 563520, 564694, 571428, 576576, 581130, 586080, 586413, 587587, 591696, 592592, 606060, 608132, 610480, 615384, 617760, 619872, 633960, 634920, 641004, 646464, 651570, 657440, 665280, 666666, 671528, 677985, 683760, 686790, 692640, 695008, 697356, 703296, 714285, 716727, 720720, 723184, 727272, 732576, 739620, 740740, 745920, 755469, 760165, 761904, 769230, 774840, 781884, 786240, 788928, 801255, 808080, 813582, 820512, 824148, 831168, 839410, 845280, 846560, 847041, 854672, 864864, 868760, 871695, 879120, 887544, 888888, 903980, 909090, 911680, 912198, 915720, 929808, 952380, 955636, 960960, 961506, 969696, 977355, 986160, 999999, 1007292, 1014336, 1015872, 1025640, 1030185, 1033120, 1038960, 1042512, 1068340, 1077440, 1081080, 1084776, 1098864, 1109430, 1111110, 1118880, 1129388, 1142856, 1162260, 1172160, 1172826, 1175174, 1183392, 1185184, 1194545, 1212120, 1216264, 1220373, 1220960, 1230768, 1235520, 1239744, 1259115, 1267920, 1269840, 1282008, 1303140, 1314880, 1333332, 1343056, 1355970, 1367520, 1368297, 1373580, 1385280, 1390016, 1394712, 1411735, 1428570, 1433454, 1441440, 1442259, 1446368, 1454544, 1465152, 1479240, 1481480, 1510938, 1520330, 1523808, 1538460, 1549680, 1563768, 1602510, 1616160, 1627164, 1641024, 1648296, 1666665, 1672363, 1678820, 1690560, 1693120, 1694082, 1709344, 1729728, 1737520, 1743390, 1758240, 1762761, 1775088, 1777776, 1807960, 1818180, 1824396, 1831440, 1859616, 1904760, 1911272, 1923012, 1939392, 1954710, 1972320, 1976429, 1999998, 2014584, 2033955, 2051280, 2060370, 2066240, 2077920, 2085024, 2136680, 2150181, 2162160, 2169552, 2197728, 2218860, 2222220, 2237760, 2258776, 2266407, 2280495, 2285712, 2324520, 2345652, 2350348, 2366784, 2370368, 2389090, 2403765, 2424240, 2432528, 2440746, 2441920, 2461536, 2518230, 2535840, 2539680, 2541123, 2564016, 2606280, 2666664, 2686112, 2711940, 2735040, 2736594, 2747160, 2789424, 2823470, 2857140, 2866908, 2882880, 2884518, 2892736, 2909088, 2932065, 2937935, 2958480, 2962960, 3021876, 3040660, 3047616, 3076920, 3099360, 3105817, 3127536, 3205020, 3232320, 3254328, 3296592, 3333330, 3344726, 3357640, 3388164, 3418688, 3475040, 3486780, 3516480, 3525522, 3550176, 3555552, 3583635, 3615920, 3636360, 3648792, 3662880, 3719232, 3777345, 3809520, 3822544, 3846024, 3909420, 3944640, 3952858, 3999996, 4029168, 4067910, 4102560, 4104891, 4120740, 4155840, 4170048, 4235205, 4273360, 4300362, 4324320, 4339104, 4395456, 4437720, 4444440, 4517552, 4532814, 4560990, 4571424, 4649040, 4691304, 4700696, 4778180, 4807530, 4848480, 4865056, 4881492, 4923072, 4999995, 5017089, 5036460, 5071680, 5079360, 5082246, 5128032, 5212560, 5288283, 5333328, 5372224, 5423880, 5473188, 5494320, 5578848, 5646940, 5714280, 5733816, 5769036, 5818176, 5864130, 5875870, 5916960, 5925920, 5929287, 6043752, 6081320, 6101865, 6153840, 6198720, 6211634, 6255072, 6410040, 6450543, 6508656, 6593184, 6666660, 6689452, 6715280, 6776328, 6841485, 6950080, 6973560, 7051044, 7100352, 7111104, 7167270, 7211295, 7231840, 7272720, 7297584, 7325760, 7554690, 7619040, 7623369, 7645088, 7692048, 7818840, 7905716, 7999992, 8058336, 8135820, 8205120, 8209782, 8241480, 8361815, 8470410, 8546720, 8600724, 8648640, 8678208, 8813805, 8875440, 8888880, 9035104, 9065628, 9121980, 9142848, 9298080, 9317451, 9382608, 9401392, 9556360, 9615060, 9696960, 9730112, 9762984, 9882145, 9999990, 10034178, 10072920, 10164492, 10256064, 10425120, 10576566, 10666656, 10750905, 10847760, 10946376, 10988640, 11157696, 11293880, 11332035, 11428560, 11467632, 11538072, 11728260, 11751740, 11833920, 11851840, 11858574, 12087504, 12162640, 12203730, 12307680, 12423268, 12510144, 12705615, 12820080, 12901086, 13017312, 13186368, 13333320, 13378904, 13430560, 13552656, 13682970, 13947120, 14102088, 14334540, 14422590, 14463680, 14545440, 14595168, 15051267, 15109380, 15238080, 15246738, 15290176, 15384096, 15529085, 15637680, 15811432, 15864849, 15999984, 16116672, 16271640, 16419564, 16482960, 16723630, 16940820, 17093440, 17201448, 17627610, 17750880, 17777760, 17787861, 18070208, 18131256, 18243960, 18596160, 18634902, 18765216, 18802784, 19112720, 19230120, 19525968, 19764290, 19999980, 20068356, 20145840, 20328984, 20524455, 20850240, 21153132, 21333312, 21501810, 21695520, 21740719, 21892752, 21977280, 22587760, 22664070, 22857120, 22935264, 23076144, 23456520, 23503480, 23717148, 24175008, 24325280, 24407460, 24615360, 24846536, 25085445, 25411230, 25640160, 25802172, 26034624, 26441415, 26666640, 26757808, 26861120, 27105312, 27365940, 27894240, 27952353, 28204176, 28669080, 28845180, 29090880, 29190336, 29646435, 30102534, 30218760, 30493476, 30768192, 31058170, 31275360, 31622864, 31729698, 31999968, 32252715, 32543280, 32839128, 32965920, 33447260, 33881640, 34402896, 35255220, 35501760, 35555520, 35575722, 36262512, 36487920, 37269804, 37530432, 37605568, 38116845, 38225440, 38460240, 39051936, 39528580, 39999960, 40136712, 40291680, 40657968, 41048910, 42306264, 43003620, 43391040, 43481438, 43785504, 45153801, 45175520, 45328140, 45714240, 45870528, 46152288, 46587255, 46913040, 47006960, 47434296, 48350016, 48650560, 48814920, 49693072, 50170890, 50822460, 51280320, 51604344, 52882830, 53333280, 53363583, 53515616, 54210624, 54731880, 55788480, 55904706, 56408352, 57338160, 57690360, 59292870, 60205068, 60437520, 60986952, 62116340, 62550720, 63245728, 63459396, 63999936, 64505430, 65086560, 65222157, 65678256, 65931840, 66894520, 67763280, 68805792, 70510440, 71151444, 72525024, 72975840, 74539608, 75256335, 76233690, 76450880, 76920480, 78103872, 79057160, 79324245, 79999920, 80273424, 80583360, 81315936, 82097820, 83857059, 84612528, 86007240, 86962876, 87571008, 88939305, 90307602, 90351040, 90656280, 92304576, 93174510, 93826080, 94013920, 94868592, 97629840, 99386144, 100341780, 101644920, 103208688, 105765660, 106666560, 106727166, 107031232, 108703595, 109463760, 111809412, 112816704, 114676320, 115380720, 118585740, 120410136, 120875040, 121973904, 124232680, 126491456, 126918792, 129010860, 130173120, 130444314, 131356512, 133789040, 135526560, 137611584, 139761765, 141020880, 142302888, 145050048, 145951680, 149079216, 150512670, 152467380, 153840960, 158114320, 158648490, 159999840, 160546848, 162631872, 164195640, 167714118, 169225056, 172014480, 173925752, 177878610, 180615204, 181312560, 186349020, 187652160, 188027840, 189737184, 195259680, 195666471, 198772288, 200683560, 203289840, 206417376, 211531320, 213454332, 217407190, 218927520, 223618824, 225769005, 229352640, 230761440, 237171480, 240820272, 241750080, 243947808, 248465360, 253837584, 258021720, 260888628, 262713024, 266817915, 267578080, 271053120, 279523530, 282041760, 284605776, 298158432, 301025340, 304934760, 316228640, 317296980, 319999680, 321093696, 326110785, 328391280, 335428236, 338450112, 344028960, 347851504, 355757220, 361230408, 362625120, 372698040, 379474368, 390519360, 391332942, 401367120, 406579680, 412834752, 419285295, 423062640, 426908664, 434814380, 437855040, 447237648, 451538010, 461522880, 474342960, 481640544, 487895616, 496930720, 507675168, 516043440, 521777256, 533635830, 535156160, 559047060, 564083520, 569211552, 586999413, 596316864, 602050680, 609869520, 632457280, 634593960, 652221570, 656782560, 670856472, 688057920, 695703008, 711514440, 722460816, 725250240, 745396080, 782665884, 802734240, 813159360, 838570590, 846125280, 853817328, 869628760, 894475296, 903076020, 948685920, 963281088, 978332355, 993861440, 1015350336, 1032086880, 1043554512, 1067271660, 1118094120, 1138423104, 1173998826, 1204101360, 1219739040, 1269187920, 1304443140, 1313565120, 1341712944, 1391406016, 1423028880, 1444921632, 1490792160, 1565331768, 1605468480, 1677141180, 1692250560, 1707634656, 1739257520, 1788950592, 1806152040, 1897371840, 1956664710, 2064173760, 2087109024, 2134543320, 2236188240, 2347997652, 2408202720, 2439478080, 2538375840, 2608886280, 2683425888, 2846057760, 2889843264, 2934997065, 2981584320, 3130663536, 3354282360, 3415269312, 3478515040, 3612304080, 3913329420, 4174218048, 4269086640, 4472376480, 4695995304, 4816405440, 5076751680, 5217772560, 5366851776, 5692115520, 5869994130, 6261327072, 6708564720, 6957030080, 7224608160, 7826658840, 8538173280, 8944752960, 9391990608, 10435545120, 11739988260, 12522654144, 13417129440, 14449216320, 15653317680, 17076346560, 18783981216, 20871090240, 23479976520, 26834258880, 31306635360, 37567962432, 46959953040, 62613270720, 93919906080, 187839812160]

約数ペア:

[(1, 187839812160), (2, 93919906080), (3, 62613270720), (4, 46959953040), (5, 37567962432), (6, 31306635360), (7, 26834258880), (8, 23479976520), (9, 20871090240), (10, 18783981216), (11, 17076346560), (12, 15653317680), (13, 14449216320), (14, 13417129440), (15, 12522654144), (16, 11739988260), (18, 10435545120), (20, 9391990608), (21, 8944752960), (22, 8538173280), (24, 7826658840), (26, 7224608160), (27, 6957030080), (28, 6708564720), (30, 6261327072), (32, 5869994130), (33, 5692115520), (35, 5366851776), (36, 5217772560), (37, 5076751680), (39, 4816405440), (40, 4695995304), (42, 4472376480), (44, 4269086640), (45, 4174218048), (48, 3913329420), (52, 3612304080), (54, 3478515040), (55, 3415269312), (56, 3354282360), (60, 3130663536), (63, 2981584320), (64, 2934997065), (65, 2889843264), (66, 2846057760), (70, 2683425888), (72, 2608886280), (74, 2538375840), (77, 2439478080), (78, 2408202720), (80, 2347997652), (84, 2236188240), (88, 2134543320), (90, 2087109024), (91, 2064173760), (96, 1956664710), (99, 1897371840), (104, 1806152040), (105, 1788950592), (108, 1739257520), (110, 1707634656), (111, 1692250560), (112, 1677141180), (117, 1605468480), (120, 1565331768), (126, 1490792160), (130, 1444921632), (132, 1423028880), (135, 1391406016), (140, 1341712944), (143, 1313565120), (144, 1304443140), (148, 1269187920), (154, 1219739040), (156, 1204101360), (160, 1173998826), (165, 1138423104), (168, 1118094120), (176, 1067271660), (180, 1043554512), (182, 1032086880), (185, 1015350336), (189, 993861440), (192, 978332355), (195, 963281088), (198, 948685920), (208, 903076020), (210, 894475296), (216, 869628760), (220, 853817328), (222, 846125280), (224, 838570590), (231, 813159360), (234, 802734240), (240, 782665884), (252, 745396080), (259, 725250240), (260, 722460816), (264, 711514440), (270, 695703008), (273, 688057920), (280, 670856472), (286, 656782560), (288, 652221570), (296, 634593960), (297, 632457280), (308, 609869520), (312, 602050680), (315, 596316864), (320, 586999413), (330, 569211552), (333, 564083520), (336, 559047060), (351, 535156160), (352, 533635830), (360, 521777256), (364, 516043440), (370, 507675168), (378, 496930720), (385, 487895616), (390, 481640544), (396, 474342960), (407, 461522880), (416, 451538010), (420, 447237648), (429, 437855040), (432, 434814380), (440, 426908664), (444, 423062640), (448, 419285295), (455, 412834752), (462, 406579680), (468, 401367120), (480, 391332942), (481, 390519360), (495, 379474368), (504, 372698040), (518, 362625120), (520, 361230408), (528, 355757220), (540, 347851504), (546, 344028960), (555, 338450112), (560, 335428236), (572, 328391280), (576, 326110785), (585, 321093696), (587, 319999680), (592, 317296980), (594, 316228640), (616, 304934760), (624, 301025340), (630, 298158432), (660, 284605776), (666, 282041760), (672, 279523530), (693, 271053120), (702, 267578080), (704, 266817915), (715, 262713024), (720, 260888628), (728, 258021720), (740, 253837584), (756, 248465360), (770, 243947808), (777, 241750080), (780, 240820272), (792, 237171480), (814, 230761440), (819, 229352640), (832, 225769005), (840, 223618824), (858, 218927520), (864, 217407190), (880, 213454332), (888, 211531320), (910, 206417376), (924, 203289840), (936, 200683560), (945, 198772288), (960, 195666471), (962, 195259680), (990, 189737184), (999, 188027840), (1001, 187652160), (1008, 186349020), (1036, 181312560), (1040, 180615204), (1056, 177878610), (1080, 173925752), (1092, 172014480), (1110, 169225056), (1120, 167714118), (1144, 164195640), (1155, 162631872), (1170, 160546848), (1174, 159999840), (1184, 158648490), (1188, 158114320), (1221, 153840960), (1232, 152467380), (1248, 150512670), (1260, 149079216), (1287, 145951680), (1295, 145050048), (1320, 142302888), (1332, 141020880), (1344, 139761765), (1365, 137611584), (1386, 135526560), (1404, 133789040), (1430, 131356512), (1440, 130444314), (1443, 130173120), (1456, 129010860), (1480, 126918792), (1485, 126491456), (1512, 124232680), (1540, 121973904), (1554, 120875040), (1560, 120410136), (1584, 118585740), (1628, 115380720), (1638, 114676320), (1665, 112816704), (1680, 111809412), (1716, 109463760), (1728, 108703595), (1755, 107031232), (1760, 106727166), (1761, 106666560), (1776, 105765660), (1820, 103208688), (1848, 101644920), (1872, 100341780), (1890, 99386144), (1924, 97629840), (1980, 94868592), (1998, 94013920), (2002, 93826080), (2016, 93174510), (2035, 92304576), (2072, 90656280), (2079, 90351040), (2080, 90307602), (2112, 88939305), (2145, 87571008), (2160, 86962876), (2184, 86007240), (2220, 84612528), (2240, 83857059), (2288, 82097820), (2310, 81315936), (2331, 80583360), (2340, 80273424), (2348, 79999920), (2368, 79324245), (2376, 79057160), (2405, 78103872), (2442, 76920480), (2457, 76450880), (2464, 76233690), (2496, 75256335), (2520, 74539608), (2574, 72975840), (2590, 72525024), (2640, 71151444), (2664, 70510440), (2730, 68805792), (2772, 67763280), (2808, 66894520), (2849, 65931840), (2860, 65678256), (2880, 65222157), (2886, 65086560), (2912, 64505430), (2935, 63999936), (2960, 63459396), (2970, 63245728), (3003, 62550720), (3024, 62116340), (3080, 60986952), (3108, 60437520), (3120, 60205068), (3168, 59292870), (3256, 57690360), (3276, 57338160), (3330, 56408352), (3360, 55904706), (3367, 55788480), (3432, 54731880), (3465, 54210624), (3510, 53515616), (3520, 53363583), (3522, 53333280), (3552, 52882830), (3640, 51604344), (3663, 51280320), (3696, 50822460), (3744, 50170890), (3780, 49693072), (3848, 48814920), (3861, 48650560), (3885, 48350016), (3960, 47434296), (3996, 47006960), (4004, 46913040), (4032, 46587255), (4070, 46152288), (4095, 45870528), (4109, 45714240), (4144, 45328140), (4158, 45175520), (4160, 45153801), (4290, 43785504), (4320, 43481438), (4329, 43391040), (4368, 43003620), (4440, 42306264), (4576, 41048910), (4620, 40657968), (4662, 40291680), (4680, 40136712), (4696, 39999960), (4752, 39528580), (4810, 39051936), (4884, 38460240), (4914, 38225440), (4928, 38116845), (4995, 37605568), (5005, 37530432), (5040, 37269804), (5148, 36487920), (5180, 36262512), (5280, 35575722), (5283, 35555520), (5291, 35501760), (5328, 35255220), (5460, 34402896), (5544, 33881640), (5616, 33447260), (5698, 32965920), (5720, 32839128), (5772, 32543280), (5824, 32252715), (5870, 31999968), (5920, 31729698), (5940, 31622864), (6006, 31275360), (6048, 31058170), (6105, 30768192), (6160, 30493476), (6216, 30218760), (6240, 30102534), (6336, 29646435), (6435, 29190336), (6457, 29090880), (6512, 28845180), (6552, 28669080), (6660, 28204176), (6720, 27952353), (6734, 27894240), (6864, 27365940), (6930, 27105312), (6993, 26861120), (7020, 26757808), (7044, 26666640), (7104, 26441415), (7215, 26034624), (7280, 25802172), (7326, 25640160), (7392, 25411230), (7488, 25085445), (7560, 24846536), (7631, 24615360), (7696, 24407460), (7722, 24325280), (7770, 24175008), (7920, 23717148), (7992, 23503480), (8008, 23456520), (8140, 23076144), (8190, 22935264), (8218, 22857120), (8288, 22664070), (8316, 22587760), (8547, 21977280), (8580, 21892752), (8640, 21740719), (8658, 21695520), (8736, 21501810), (8805, 21333312), (8880, 21153132), (9009, 20850240), (9152, 20524455), (9240, 20328984), (9324, 20145840), (9360, 20068356), (9392, 19999980), (9504, 19764290), (9620, 19525968), (9768, 19230120), (9828, 19112720), (9990, 18802784), (10010, 18765216), (10080, 18634902), (10101, 18596160), (10296, 18243960), (10360, 18131256), (10395, 18070208), (10560, 17787861), (10566, 17777760), (10582, 17750880), (10656, 17627610), (10920, 17201448), (10989, 17093440), (11088, 16940820), (11232, 16723630), (11396, 16482960), (11440, 16419564), (11544, 16271640), (11655, 16116672), (11740, 15999984), (11840, 15864849), (11880, 15811432), (12012, 15637680), (12096, 15529085), (12210, 15384096), (12285, 15290176), (12320, 15246738), (12327, 15238080), (12432, 15109380), (12480, 15051267), (12870, 14595168), (12914, 14545440), (12987, 14463680), (13024, 14422590), (13104, 14334540), (13320, 14102088), (13468, 13947120), (13728, 13682970), (13860, 13552656), (13986, 13430560), (14040, 13378904), (14088, 13333320), (14245, 13186368), (14430, 13017312), (14560, 12901086), (14652, 12820080), (14784, 12705615), (15015, 12510144), (15120, 12423268), (15262, 12307680), (15392, 12203730), (15444, 12162640), (15540, 12087504), (15840, 11858574), (15849, 11851840), (15873, 11833920), (15984, 11751740), (16016, 11728260), (16280, 11538072), (16380, 11467632), (16436, 11428560), (16576, 11332035), (16632, 11293880), (16835, 11157696), (17094, 10988640), (17160, 10946376), (17316, 10847760), (17472, 10750905), (17610, 10666656), (17760, 10576566), (18018, 10425120), (18315, 10256064), (18480, 10164492), (18648, 10072920), (18720, 10034178), (18784, 9999990), (19008, 9882145), (19240, 9762984), (19305, 9730112), (19371, 9696960), (19536, 9615060), (19656, 9556360), (19980, 9401392), (20020, 9382608), (20160, 9317451), (20202, 9298080), (20545, 9142848), (20592, 9121980), (20720, 9065628), (20790, 9035104), (21132, 8888880), (21164, 8875440), (21312, 8813805), (21645, 8678208), (21719, 8648640), (21840, 8600724), (21978, 8546720), (22176, 8470410), (22464, 8361815), (22792, 8241480), (22880, 8209782), (22893, 8205120), (23088, 8135820), (23310, 8058336), (23480, 7999992), (23760, 7905716), (24024, 7818840), (24420, 7692048), (24570, 7645088), (24640, 7623369), (24654, 7619040), (24864, 7554690), (25641, 7325760), (25740, 7297584), (25828, 7272720), (25974, 7231840), (26048, 7211295), (26208, 7167270), (26415, 7111104), (26455, 7100352), (26640, 7051044), (26936, 6973560), (27027, 6950080), (27456, 6841485), (27720, 6776328), (27972, 6715280), (28080, 6689452), (28176, 6666660), (28490, 6593184), (28860, 6508656), (29120, 6450543), (29304, 6410040), (30030, 6255072), (30240, 6211634), (30303, 6198720), (30524, 6153840), (30784, 6101865), (30888, 6081320), (31080, 6043752), (31680, 5929287), (31698, 5925920), (31746, 5916960), (31968, 5875870), (32032, 5864130), (32285, 5818176), (32560, 5769036), (32760, 5733816), (32872, 5714280), (33264, 5646940), (33670, 5578848), (34188, 5494320), (34320, 5473188), (34632, 5423880), (34965, 5372224), (35220, 5333328), (35520, 5288283), (36036, 5212560), (36630, 5128032), (36960, 5082246), (36981, 5079360), (37037, 5071680), (37296, 5036460), (37440, 5017089), (37568, 4999995), (38155, 4923072), (38480, 4881492), (38610, 4865056), (38742, 4848480), (39072, 4807530), (39312, 4778180), (39960, 4700696), (40040, 4691304), (40404, 4649040), (41090, 4571424), (41184, 4560990), (41440, 4532814), (41580, 4517552), (42264, 4444440), (42328, 4437720), (42735, 4395456), (43290, 4339104), (43438, 4324320), (43680, 4300362), (43956, 4273360), (44352, 4235205), (45045, 4170048), (45199, 4155840), (45584, 4120740), (45760, 4104891), (45786, 4102560), (46176, 4067910), (46620, 4029168), (46960, 3999996), (47520, 3952858), (47619, 3944640), (48048, 3909420), (48840, 3846024), (49140, 3822544), (49308, 3809520), (49728, 3777345), (50505, 3719232), (51282, 3662880), (51480, 3648792), (51656, 3636360), (51948, 3615920), (52416, 3583635), (52830, 3555552), (52910, 3550176), (53280, 3525522), (53417, 3516480), (53872, 3486780), (54054, 3475040), (54945, 3418688), (55440, 3388164), (55944, 3357640), (56160, 3344726), (56352, 3333330), (56980, 3296592), (57720, 3254328), (58113, 3232320), (58608, 3205020), (60060, 3127536), (60480, 3105817), (60606, 3099360), (61048, 3076920), (61635, 3047616), (61776, 3040660), (62160, 3021876), (63396, 2962960), (63492, 2958480), (63936, 2937935), (64064, 2932065), (64570, 2909088), (64935, 2892736), (65120, 2884518), (65157, 2882880), (65520, 2866908), (65744, 2857140), (66528, 2823470), (67340, 2789424), (68376, 2747160), (68640, 2736594), (68679, 2735040), (69264, 2711940), (69930, 2686112), (70440, 2666664), (72072, 2606280), (73260, 2564016), (73920, 2541123), (73962, 2539680), (74074, 2535840), (74592, 2518230), (76310, 2461536), (76923, 2441920), (76960, 2440746), (77220, 2432528), (77484, 2424240), (78144, 2403765), (78624, 2389090), (79245, 2370368), (79365, 2366784), (79920, 2350348), (80080, 2345652), (80808, 2324520), (82180, 2285712), (82368, 2280495), (82880, 2266407), (83160, 2258776), (83941, 2237760), (84528, 2222220), (84656, 2218860), (85470, 2197728), (86580, 2169552), (86876, 2162160), (87360, 2150181), (87912, 2136680), (90090, 2085024), (90398, 2077920), (90909, 2066240), (91168, 2060370), (91572, 2051280), (92352, 2033955), (93240, 2014584), (93920, 1999998), (95040, 1976429), (95238, 1972320), (96096, 1954710), (96855, 1939392), (97680, 1923012), (98280, 1911272), (98616, 1904760), (101010, 1859616), (102564, 1831440), (102960, 1824396), (103312, 1818180), (103896, 1807960), (105660, 1777776), (105820, 1775088), (106560, 1762761), (106834, 1758240), (107744, 1743390), (108108, 1737520), (108595, 1729728), (109890, 1709344), (110880, 1694082), (110943, 1693120), (111111, 1690560), (111888, 1678820), (112320, 1672363), (112704, 1666665), (113960, 1648296), (114465, 1641024), (115440, 1627164), (116226, 1616160), (117216, 1602510), (120120, 1563768), (121212, 1549680), (122096, 1538460), (123270, 1523808), (123552, 1520330), (124320, 1510938), (126792, 1481480), (126984, 1479240), (128205, 1465152), (129140, 1454544), (129870, 1446368), (130240, 1442259), (130314, 1441440), (131040, 1433454), (131488, 1428570), (133056, 1411735), (134680, 1394712), (135135, 1390016), (135597, 1385280), (136752, 1373580), (137280, 1368297), (137358, 1367520), (138528, 1355970), (139860, 1343056), (140880, 1333332), (142857, 1314880), (144144, 1303140), (146520, 1282008), (147924, 1269840), (148148, 1267920), (149184, 1259115), (151515, 1239744), (152033, 1235520), (152620, 1230768), (153846, 1220960), (153920, 1220373), (154440, 1216264), (154968, 1212120), (157248, 1194545), (158490, 1185184), (158730, 1183392), (159840, 1175174), (160160, 1172826), (160251, 1172160), (161616, 1162260), (164360, 1142856), (166320, 1129388), (167882, 1118880), (169056, 1111110), (169312, 1109430), (170940, 1098864), (173160, 1084776), (173752, 1081080), (174339, 1077440), (175824, 1068340), (180180, 1042512), (180796, 1038960), (181818, 1033120), (182336, 1030185), (183144, 1025640), (184905, 1015872), (185185, 1014336), (186480, 1007292), (187840, 999999), (190476, 986160), (192192, 977355), (193710, 969696), (195360, 961506), (195471, 960960), (196560, 955636), (197232, 952380), (202020, 929808), (205128, 915720), (205920, 912198), (206037, 911680), (206624, 909090), (207792, 903980), (211320, 888888), (211640, 887544), (213668, 879120), (215488, 871695), (216216, 868760), (217190, 864864), (219780, 854672), (221760, 847041), (221886, 846560), (222222, 845280), (223776, 839410), (225995, 831168), (227920, 824148), (228930, 820512), (230880, 813582), (232452, 808080), (234432, 801255), (238095, 788928), (238909, 786240), (240240, 781884), (242424, 774840), (244192, 769230), (246540, 761904), (247104, 760165), (248640, 755469), (251823, 745920), (253584, 740740), (253968, 739620), (256410, 732576), (258280, 727272), (259740, 723184), (260628, 720720), (262080, 716727), (262976, 714285), (267085, 703296), (269360, 697356), (270270, 695008), (271194, 692640), (273504, 686790), (274716, 683760), (277056, 677985), (279720, 671528), (281760, 666666), (282347, 665280), (285714, 657440), (288288, 651570), (290565, 646464), (293040, 641004), (295848, 634920), (296296, 633960), (303030, 619872), (304066, 617760), (305240, 615384), (307692, 610480), (308880, 608132), (309936, 606060), (316980, 592592), (317460, 591696), (319680, 587587), (320320, 586413), (320502, 586080), (323232, 581130), (325785, 576576), (328720, 571428), (332640, 564694), (333333, 563520), (335764, 559440), (338112, 555555), (338624, 554715), (341880, 549432), (343395, 547008), (346320, 542388), (347504, 540540), (348678, 538720), (351648, 534170), (360360, 521256), (361592, 519480), (363636, 516560), (366288, 512820), (369810, 507936), (370370, 507168), (372960, 503646), (380952, 493080), (384615, 488384), (387420, 484848), (390720, 480753), (390942, 480480), (393120, 477818), (394464, 476190), (404040, 464904), (406791, 461760), (410256, 457860), (411840, 456099), (412074, 455840), (413248, 454545), (415584, 451990), (419705, 447552), (422640, 444444), (423280, 443772), (427336, 439560), (432432, 434380)]