108159891840

素因数分解:

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

素因数の和:122

約数の個数: 2048

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

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

約数列:

[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, 128, 130, 132, 135, 140, 143, 144, 148, 154, 156, 160, 165, 168, 169, 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, 338, 351, 352, 360, 364, 370, 378, 384, 385, 390, 396, 407, 416, 420, 429, 432, 440, 444, 448, 455, 462, 468, 480, 481, 495, 504, 507, 518, 520, 528, 540, 546, 555, 560, 572, 576, 585, 592, 594, 616, 624, 630, 640, 660, 666, 672, 676, 693, 702, 704, 715, 720, 728, 740, 756, 770, 777, 780, 792, 814, 819, 832, 840, 845, 858, 864, 880, 888, 896, 910, 924, 936, 945, 960, 962, 990, 999, 1001, 1008, 1014, 1036, 1040, 1056, 1080, 1092, 1110, 1120, 1144, 1152, 1155, 1170, 1183, 1184, 1188, 1221, 1232, 1248, 1260, 1287, 1295, 1320, 1332, 1344, 1352, 1365, 1386, 1404, 1408, 1430, 1440, 1443, 1456, 1480, 1485, 1512, 1521, 1540, 1554, 1560, 1584, 1628, 1638, 1664, 1665, 1680, 1690, 1716, 1728, 1755, 1760, 1776, 1820, 1848, 1859, 1872, 1890, 1920, 1924, 1980, 1998, 2002, 2016, 2028, 2035, 2072, 2079, 2080, 2112, 2145, 2160, 2184, 2197, 2220, 2240, 2288, 2310, 2331, 2340, 2366, 2368, 2376, 2405, 2442, 2457, 2464, 2496, 2520, 2535, 2574, 2590, 2640, 2664, 2688, 2704, 2730, 2772, 2808, 2849, 2860, 2880, 2886, 2912, 2960, 2970, 3003, 3024, 3042, 3080, 3108, 3120, 3168, 3256, 3276, 3330, 3360, 3367, 3380, 3432, 3456, 3465, 3510, 3520, 3549, 3552, 3640, 3663, 3696, 3718, 3744, 3780, 3848, 3861, 3885, 3960, 3996, 4004, 4032, 4056, 4070, 4095, 4144, 4158, 4160, 4224, 4290, 4320, 4329, 4368, 4394, 4440, 4480, 4563, 4576, 4620, 4662, 4680, 4732, 4736, 4752, 4810, 4884, 4914, 4928, 4992, 4995, 5005, 5040, 5070, 5148, 5180, 5280, 5291, 5328, 5408, 5460, 5544, 5577, 5616, 5698, 5720, 5760, 5772, 5824, 5915, 5920, 5940, 6006, 6048, 6084, 6105, 6160, 6216, 6240, 6253, 6336, 6435, 6512, 6552, 6591, 6660, 6720, 6734, 6760, 6864, 6930, 6993, 7020, 7040, 7098, 7104, 7215, 7280, 7326, 7392, 7436, 7488, 7560, 7605, 7696, 7722, 7770, 7920, 7992, 8008, 8064, 8112, 8140, 8190, 8288, 8316, 8320, 8547, 8580, 8640, 8658, 8736, 8788, 8880, 9009, 9126, 9152, 9240, 9295, 9324, 9360, 9464, 9504, 9620, 9768, 9828, 9856, 9990, 10010, 10080, 10101, 10140, 10296, 10360, 10395, 10560, 10582, 10647, 10656, 10816, 10920, 10985, 10989, 11088, 11154, 11232, 11396, 11440, 11544, 11648, 11655, 11830, 11840, 11880, 12012, 12096, 12168, 12210, 12285, 12320, 12432, 12480, 12506, 12672, 12870, 12987, 13013, 13024, 13104, 13182, 13320, 13440, 13468, 13520, 13728, 13860, 13986, 14040, 14196, 14208, 14245, 14430, 14560, 14652, 14784, 14872, 14976, 15015, 15120, 15210, 15379, 15392, 15444, 15540, 15840, 15873, 15984, 16016, 16224, 16280, 16380, 16576, 16632, 16731, 16835, 17094, 17160, 17280, 17316, 17472, 17576, 17745, 17760, 18018, 18252, 18304, 18315, 18480, 18590, 18648, 18720, 18759, 18928, 19008, 19240, 19305, 19536, 19656, 19773, 19980, 20020, 20160, 20202, 20280, 20592, 20720, 20790, 21120, 21164, 21294, 21312, 21632, 21645, 21840, 21970, 21978, 22176, 22308, 22464, 22792, 22815, 22880, 23088, 23310, 23660, 23680, 23760, 24024, 24167, 24192, 24336, 24420, 24570, 24640, 24864, 24960, 25012, 25641, 25740, 25974, 26026, 26048, 26208, 26364, 26455, 26640, 26936, 27027, 27040, 27456, 27720, 27885, 27972, 28080, 28392, 28490, 28860, 29120, 29304, 29568, 29744, 30030, 30240, 30303, 30420, 30758, 30784, 30888, 31080, 31265, 31680, 31746, 31941, 31968, 32032, 32448, 32560, 32760, 32955, 33152, 33264, 33462, 33670, 34188, 34320, 34632, 34944, 34965, 35152, 35490, 35520, 36036, 36504, 36630, 36960, 37037, 37180, 37296, 37440, 37518, 37856, 38016, 38480, 38610, 39039, 39072, 39312, 39546, 39960, 40040, 40320, 40404, 40560, 41184, 41440, 41580, 42328, 42588, 42624, 42735, 43290, 43680, 43771, 43940, 43956, 44352, 44616, 44928, 45045, 45584, 45630, 45760, 46137, 46176, 46620, 47320, 47520, 47619, 48048, 48334, 48672, 48840, 49140, 49280, 49728, 50024, 50193, 50505, 51282, 51480, 51948, 52052, 52096, 52416, 52728, 52910, 53235, 53280, 53872, 54054, 54080, 54912, 54945, 55440, 55770, 55944, 56160, 56277, 56784, 56980, 57720, 58240, 58608, 59319, 59488, 60060, 60480, 60606, 60840, 61516, 61568, 61776, 62160, 62530, 63360, 63492, 63882, 63936, 64064, 64896, 64935, 65065, 65120, 65520, 65910, 66528, 66924, 67340, 68376, 68640, 68783, 69264, 69930, 70304, 70980, 71040, 72072, 72501, 73008, 73260, 73920, 74074, 74360, 74592, 74880, 75036, 75712, 76895, 76923, 76960, 77220, 78078, 78144, 78624, 79092, 79365, 79920, 80080, 80808, 81120, 81289, 82368, 82880, 83160, 83655, 84656, 85176, 85470, 86580, 87360, 87542, 87880, 87912, 88704, 89232, 90090, 90909, 91168, 91260, 91520, 92274, 92352, 93240, 93795, 94640, 95040, 95238, 96096, 96668, 97344, 97680, 98280, 98865, 99456, 100048, 100386, 101010, 102564, 102960, 103896, 104104, 104832, 105456, 105820, 106470, 106560, 107744, 108108, 108160, 109890, 110880, 111111, 111540, 111888, 112320, 112554, 113568, 113960, 115440, 117117, 117216, 118638, 118976, 120120, 120835, 120960, 121212, 121680, 123032, 123552, 124320, 125060, 126984, 127764, 127872, 128128, 128205, 129870, 130130, 130240, 131040, 131313, 131820, 133056, 133848, 134680, 135135, 136752, 137280, 137566, 138411, 138528, 139860, 140608, 141960, 142857, 144144, 145002, 146016, 146520, 147840, 148148, 148720, 149184, 150072, 151424, 151515, 153790, 153846, 153920, 154440, 156156, 156288, 157248, 158184, 158730, 159705, 159840, 160160, 161616, 162240, 162578, 164736, 165760, 166320, 167310, 168831, 169169, 169312, 170352, 170940, 173160, 174720, 175084, 175760, 175824, 178464, 180180, 181818, 182336, 182520, 184548, 184704, 185185, 186480, 187590, 189280, 190080, 190476, 192192, 193336, 194688, 195195, 195360, 196560, 197730, 200096, 200772, 202020, 205128, 205920, 206349, 207792, 208208, 210912, 211640, 212940, 213120, 215488, 216216, 217503, 218855, 219780, 221760, 222222, 223080, 223776, 224640, 225108, 227136, 227920, 230685, 230880, 234234, 234432, 237276, 237952, 238095, 240240, 241670, 242424, 243360, 243867, 246064, 247104, 248640, 250120, 250965, 253968, 255528, 256410, 259740, 260260, 260480, 262080, 262626, 263640, 266112, 267696, 269360, 270270, 273504, 274560, 275132, 276822, 277056, 279720, 281216, 281385, 283920, 285714, 288288, 290004, 292032, 293040, 296296, 296595, 297440, 298368, 300144, 303030, 307580, 307692, 307840, 308880, 312312, 314496, 316368, 317460, 319410, 319680, 320320, 323232, 324480, 325156, 332640, 333333, 334620, 337662, 338338, 338624, 340704, 341880, 343915, 346320, 350168, 351351, 351520, 351648, 356928, 360360, 362505, 363636, 364672, 365040, 369096, 370370, 372960, 375180, 378560, 380952, 384384, 384615, 386672, 390390, 390720, 393120, 393939, 395460, 400192, 401544, 404040, 406445, 410256, 411840, 412698, 415233, 415584, 416416, 421824, 423280, 425880, 430976, 432432, 435006, 437710, 439560, 443520, 444444, 446160, 447552, 450216, 454272, 454545, 455840, 461370, 461760, 468468, 468864, 474552, 476190, 480480, 481481, 483340, 484848, 486720, 487734, 492128, 494208, 497280, 500240, 501930, 507507, 507936, 511056, 512820, 519480, 520520, 524160, 525252, 527280, 535392, 538720, 540540, 547008, 550264, 553644, 554112, 555555, 559440, 562770, 567840, 569023, 571428, 576576, 580008, 584064, 585585, 586080, 592592, 593190, 594880, 600288, 606060, 615160, 615384, 617760, 619047, 624624, 632736, 634920, 638820, 639360, 640640, 646464, 650312, 652509, 656565, 665280, 666666, 669240, 675324, 676676, 677248, 681408, 683760, 687830, 692055, 692640, 700336, 702702, 703040, 703296, 713856, 714285, 720720, 725010, 727272, 730080, 731601, 738192, 740740, 745920, 750360, 757120, 761904, 769230, 773344, 780780, 781440, 786240, 787878, 790920, 800384, 803088, 808080, 812890, 820512, 823680, 825396, 830466, 831168, 832832, 843648, 844155, 845845, 846560, 851760, 864864, 870012, 875420, 879120, 888888, 892320, 894179, 895104, 900432, 909090, 911680, 922740, 923520, 936936, 949104, 952380, 960960, 962962, 966680, 969696, 973440, 975468, 984256, 999999, 1000480, 1003860, 1015014, 1015872, 1022112, 1025640, 1031745, 1038960, 1041040, 1050504, 1054560, 1070784, 1077440, 1081080, 1087515, 1094016, 1100528, 1107288, 1111110, 1118880, 1125540, 1135680, 1138046, 1142856, 1153152, 1160016, 1171170, 1172160, 1181817, 1185184, 1186380, 1189760, 1200576, 1212120, 1219335, 1230320, 1230768, 1235520, 1238094, 1249248, 1265472, 1269840, 1277640, 1292928, 1300624, 1305018, 1313130, 1330560, 1333332, 1338480, 1350648, 1353352, 1362816, 1367520, 1375660, 1384110, 1385280, 1400672, 1405404, 1406080, 1406592, 1428570, 1441440, 1444443, 1450020, 1454544, 1460160, 1463202, 1476384, 1481480, 1491840, 1500720, 1522521, 1523808, 1538460, 1546688, 1561560, 1572480, 1575756, 1581840, 1606176, 1616160, 1625780, 1641024, 1650792, 1660932, 1662336, 1665664, 1666665, 1688310, 1691690, 1693120, 1703520, 1707069, 1729728, 1740024, 1750840, 1756755, 1758240, 1777776, 1784640, 1788358, 1800864, 1818180, 1823360, 1845480, 1857141, 1873872, 1898208, 1904760, 1921920, 1925924, 1933360, 1939392, 1950936, 1968512, 1969695, 1999998, 2000960, 2007720, 2030028, 2031744, 2044224, 2051280, 2063490, 2076165, 2077920, 2082080, 2101008, 2109120, 2141568, 2154880, 2162160, 2175030, 2194803, 2201056, 2214576, 2222220, 2237760, 2251080, 2271360, 2276092, 2285712, 2320032, 2342340, 2344320, 2363634, 2370368, 2372760, 2401152, 2407405, 2424240, 2438670, 2460640, 2461536, 2471040, 2476188, 2498496, 2530944, 2537535, 2539680, 2555280, 2601248, 2610036, 2626260, 2666664, 2676960, 2682537, 2701296, 2706704, 2735040, 2751320, 2768220, 2770560, 2801344, 2810808, 2845115, 2857140, 2882880, 2888886, 2900040, 2909088, 2920320, 2926404, 2952768, 2962960, 3001440, 3045042, 3047616, 3076920, 3093376, 3095235, 3123120, 3151512, 3163680, 3212352, 3232320, 3251560, 3262545, 3282048, 3301584, 3321864, 3333330, 3376620, 3383380, 3386240, 3407040, 3414138, 3459456, 3480048, 3501680, 3513510, 3516480, 3555552, 3569280, 3576716, 3601728, 3636360, 3658005, 3690960, 3714282, 3747744, 3796416, 3809520, 3851848, 3866720, 3878784, 3901872, 3939390, 3999996, 4001920, 4015440, 4060056, 4088448, 4102560, 4126980, 4152330, 4155840, 4164160, 4202016, 4218240, 4324320, 4333329, 4350060, 4389606, 4402112, 4429152, 4444440, 4470895, 4475520, 4502160, 4552184, 4567563, 4571424, 4640064, 4684680, 4727268, 4740736, 4745520, 4814810, 4848480, 4877340, 4921280, 4923072, 4952376, 4996992, 4999995, 5075070, 5079360, 5110560, 5121207, 5202496, 5220072, 5252520, 5333328, 5353920, 5365074, 5402592, 5413408, 5470080, 5502640, 5536440, 5602688, 5621616, 5690230, 5714280, 5765760, 5777772, 5800080, 5818176, 5852808, 5905536, 5909085, 5925920, 6002880, 6090084, 6095232, 6153840, 6190470, 6246240, 6259253, 6303024, 6327360, 6424704, 6464640, 6503120, 6525090, 6603168, 6643728, 6666660, 6753240, 6766760, 6814080, 6828276, 6960096, 7003360, 7027020, 7032960, 7111104, 7153432, 7203456, 7222215, 7272720, 7316010, 7381920, 7428564, 7495488, 7592832, 7612605, 7619040, 7703696, 7733440, 7803744, 7878780, 7999992, 8030880, 8047611, 8120112, 8205120, 8253960, 8304660, 8311680, 8328320, 8404032, 8535345, 8648640, 8666658, 8700120, 8779212, 8804224, 8858304, 8888880, 8941790, 9004320, 9104368, 9135126, 9142848, 9280128, 9285705, 9369360, 9454536, 9491040, 9629620, 9696960, 9754680, 9842560, 9846144, 9904752, 9999990, 10150140, 10158720, 10221120, 10242414, 10404992, 10440144, 10505040, 10666656, 10707840, 10730148, 10805184, 10826816, 10974015, 11005280, 11072880, 11243232, 11380460, 11428560, 11555544, 11600160, 11636352, 11705616, 11818170, 11851840, 12005760, 12180168, 12307680, 12380940, 12492480, 12518506, 12606048, 12654720, 12999987, 13006240, 13050180, 13206336, 13287456, 13333320, 13412685, 13506480, 13533520, 13656552, 13920192, 14006720, 14054040, 14222208, 14306864, 14444430, 14545440, 14632020, 14763840, 14857128, 14990976, 15225210, 15238080, 15363621, 15407392, 15466880, 15607488, 15757560, 15999984, 16061760, 16095222, 16240224, 16410240, 16507920, 16609320, 16808064, 17070690, 17297280, 17333316, 17400240, 17558424, 17716608, 17777760, 17883580, 18008640, 18208736, 18270252, 18285696, 18571410, 18738720, 18777759, 18909072, 18982080, 19259240, 19393920, 19509360, 19809504, 19999980, 20300280, 20442240, 20484828, 20880288, 21010080, 21333312, 21460296, 21610368, 21653632, 21666645, 21948030, 22010560, 22145760, 22486464, 22760920, 22837815, 22857120, 23111088, 23200320, 23411232, 23636340, 23703680, 24142833, 24360336, 24615360, 24761880, 24984960, 25037012, 25212096, 25606035, 25999974, 26012480, 26100360, 26412672, 26574912, 26666640, 26825370, 27012960, 27067040, 27313104, 27840384, 28013440, 28108080, 28613728, 28888860, 29090880, 29264040, 29527680, 29714256, 30450420, 30476160, 30727242, 30814784, 31214976, 31296265, 31515120, 31999968, 32123520, 32190444, 32480448, 33015840, 33218640, 34141380, 34666632, 34800480, 35116848, 35555520, 35767160, 36017280, 36417472, 36540504, 37142820, 37477440, 37555518, 37818144, 37964160, 38518480, 39018720, 39619008, 39999960, 40238055, 40600560, 40969656, 41760576, 42020160, 42666624, 42920592, 43333290, 43896060, 44021120, 44291520, 44972928, 45521840, 45675630, 45714240, 46222176, 46400640, 46822464, 47272680, 48285666, 48720672, 49230720, 49523760, 50074024, 50424192, 51212070, 51999948, 52024960, 52200720, 53149824, 53333280, 53650740, 54025920, 54134080, 54626208, 56216160, 56333277, 57227456, 57777720, 58181760, 58528080, 59428512, 60900840, 61454484, 61629568, 62592530, 63030240, 63999936, 64380888, 64960896, 64999935, 66031680, 66437280, 68282760, 69333264, 69600960, 70233696, 71111040, 71534320, 72834944, 73081008, 74285640, 74954880, 75111036, 75636288, 76818105, 77036960, 78037440, 79238016, 79999920, 80476110, 81201120, 81939312, 83521152, 84040320, 85841184, 86666580, 87792120, 88583040, 91043680, 91351260, 91428480, 92444352, 93644928, 93888795, 94545360, 96571332, 97441344, 99047520, 100148048, 102424140, 103999896, 104401440, 106666560, 107301480, 108051840, 108268160, 109252416, 112432320, 112666554, 114454912, 115555440, 117056160, 118857024, 120714165, 121801680, 122908968, 125185060, 126060480, 127999872, 128761776, 129999870, 132063360, 132874560, 136565520, 138666528, 139201920, 140467392, 143068640, 146162016, 148571280, 150222072, 151272576, 153636210, 154073920, 156074880, 159999840, 160952220, 162402240, 163878624, 168999831, 171682368, 173333160, 175584240, 182087360, 182702520, 184888704, 187777590, 189090720, 193142664, 194882688, 198095040, 200296096, 204848280, 207999792, 208802880, 213333120, 214602960, 218504832, 224864640, 225333108, 231110880, 234112320, 237714048, 241428330, 243603360, 245817936, 250370120, 252120960, 257523552, 259999740, 265749120, 273131040, 277333056, 280934784, 281666385, 286137280, 292324032, 297142560, 300444144, 307272420, 308147840, 319999680, 321904440, 324804480, 327757248, 337999662, 343364736, 346666320, 351168480, 364174720, 365405040, 375555180, 378181440, 386285328, 396190080, 400592192, 409696560, 415999584, 417605760, 429205920, 450666216, 462221760, 468224640, 482856660, 487206720, 491635872, 500740240, 515047104, 519999480, 546262080, 554666112, 563332770, 572274560, 584648064, 594285120, 600888288, 614544840, 639999360, 643808880, 655514496, 675999324, 693332640, 702336960, 730810080, 751110360, 756362880, 772570656, 801184384, 819393120, 831999168, 844999155, 858411840, 901332432, 924443520, 965713320, 974413440, 983271744, 1001480480, 1030094208, 1039998960, 1092524160, 1126665540, 1188570240, 1201776576, 1229089680, 1287617760, 1351998648, 1386665280, 1404673920, 1461620160, 1502220720, 1545141312, 1638786240, 1663998336, 1689998310, 1716823680, 1802664864, 1931426640, 1966543488, 2002960960, 2079997920, 2253331080, 2403553152, 2458179360, 2575235520, 2703997296, 2773330560, 2923240320, 3004441440, 3090282624, 3277572480, 3379996620, 3605329728, 3862853280, 4005921920, 4159995840, 4506662160, 4916358720, 5150471040, 5407994592, 6008882880, 6759993240, 7210659456, 7725706560, 8319991680, 9013324320, 9832717440, 10815989184, 12017765760, 13519986480, 15451413120, 18026648640, 21631978368, 27039972960, 36053297280, 54079945920, 108159891840]

約数ペア:

[(1, 108159891840), (2, 54079945920), (3, 36053297280), (4, 27039972960), (5, 21631978368), (6, 18026648640), (7, 15451413120), (8, 13519986480), (9, 12017765760), (10, 10815989184), (11, 9832717440), (12, 9013324320), (13, 8319991680), (14, 7725706560), (15, 7210659456), (16, 6759993240), (18, 6008882880), (20, 5407994592), (21, 5150471040), (22, 4916358720), (24, 4506662160), (26, 4159995840), (27, 4005921920), (28, 3862853280), (30, 3605329728), (32, 3379996620), (33, 3277572480), (35, 3090282624), (36, 3004441440), (37, 2923240320), (39, 2773330560), (40, 2703997296), (42, 2575235520), (44, 2458179360), (45, 2403553152), (48, 2253331080), (52, 2079997920), (54, 2002960960), (55, 1966543488), (56, 1931426640), (60, 1802664864), (63, 1716823680), (64, 1689998310), (65, 1663998336), (66, 1638786240), (70, 1545141312), (72, 1502220720), (74, 1461620160), (77, 1404673920), (78, 1386665280), (80, 1351998648), (84, 1287617760), (88, 1229089680), (90, 1201776576), (91, 1188570240), (96, 1126665540), (99, 1092524160), (104, 1039998960), (105, 1030094208), (108, 1001480480), (110, 983271744), (111, 974413440), (112, 965713320), (117, 924443520), (120, 901332432), (126, 858411840), (128, 844999155), (130, 831999168), (132, 819393120), (135, 801184384), (140, 772570656), (143, 756362880), (144, 751110360), (148, 730810080), (154, 702336960), (156, 693332640), (160, 675999324), (165, 655514496), (168, 643808880), (169, 639999360), (176, 614544840), (180, 600888288), (182, 594285120), (185, 584648064), (189, 572274560), (192, 563332770), (195, 554666112), (198, 546262080), (208, 519999480), (210, 515047104), (216, 500740240), (220, 491635872), (222, 487206720), (224, 482856660), (231, 468224640), (234, 462221760), (240, 450666216), (252, 429205920), (259, 417605760), (260, 415999584), (264, 409696560), (270, 400592192), (273, 396190080), (280, 386285328), (286, 378181440), (288, 375555180), (296, 365405040), (297, 364174720), (308, 351168480), (312, 346666320), (315, 343364736), (320, 337999662), (330, 327757248), (333, 324804480), (336, 321904440), (338, 319999680), (351, 308147840), (352, 307272420), (360, 300444144), (364, 297142560), (370, 292324032), (378, 286137280), (384, 281666385), (385, 280934784), (390, 277333056), (396, 273131040), (407, 265749120), (416, 259999740), (420, 257523552), (429, 252120960), (432, 250370120), (440, 245817936), (444, 243603360), (448, 241428330), (455, 237714048), (462, 234112320), (468, 231110880), (480, 225333108), (481, 224864640), (495, 218504832), (504, 214602960), (507, 213333120), (518, 208802880), (520, 207999792), (528, 204848280), (540, 200296096), (546, 198095040), (555, 194882688), (560, 193142664), (572, 189090720), (576, 187777590), (585, 184888704), (592, 182702520), (594, 182087360), (616, 175584240), (624, 173333160), (630, 171682368), (640, 168999831), (660, 163878624), (666, 162402240), (672, 160952220), (676, 159999840), (693, 156074880), (702, 154073920), (704, 153636210), (715, 151272576), (720, 150222072), (728, 148571280), (740, 146162016), (756, 143068640), (770, 140467392), (777, 139201920), (780, 138666528), (792, 136565520), (814, 132874560), (819, 132063360), (832, 129999870), (840, 128761776), (845, 127999872), (858, 126060480), (864, 125185060), (880, 122908968), (888, 121801680), (896, 120714165), (910, 118857024), (924, 117056160), (936, 115555440), (945, 114454912), (960, 112666554), (962, 112432320), (990, 109252416), (999, 108268160), (1001, 108051840), (1008, 107301480), (1014, 106666560), (1036, 104401440), (1040, 103999896), (1056, 102424140), (1080, 100148048), (1092, 99047520), (1110, 97441344), (1120, 96571332), (1144, 94545360), (1152, 93888795), (1155, 93644928), (1170, 92444352), (1183, 91428480), (1184, 91351260), (1188, 91043680), (1221, 88583040), (1232, 87792120), (1248, 86666580), (1260, 85841184), (1287, 84040320), (1295, 83521152), (1320, 81939312), (1332, 81201120), (1344, 80476110), (1352, 79999920), (1365, 79238016), (1386, 78037440), (1404, 77036960), (1408, 76818105), (1430, 75636288), (1440, 75111036), (1443, 74954880), (1456, 74285640), (1480, 73081008), (1485, 72834944), (1512, 71534320), (1521, 71111040), (1540, 70233696), (1554, 69600960), (1560, 69333264), (1584, 68282760), (1628, 66437280), (1638, 66031680), (1664, 64999935), (1665, 64960896), (1680, 64380888), (1690, 63999936), (1716, 63030240), (1728, 62592530), (1755, 61629568), (1760, 61454484), (1776, 60900840), (1820, 59428512), (1848, 58528080), (1859, 58181760), (1872, 57777720), (1890, 57227456), (1920, 56333277), (1924, 56216160), (1980, 54626208), (1998, 54134080), (2002, 54025920), (2016, 53650740), (2028, 53333280), (2035, 53149824), (2072, 52200720), (2079, 52024960), (2080, 51999948), (2112, 51212070), (2145, 50424192), (2160, 50074024), (2184, 49523760), (2197, 49230720), (2220, 48720672), (2240, 48285666), (2288, 47272680), (2310, 46822464), (2331, 46400640), (2340, 46222176), (2366, 45714240), (2368, 45675630), (2376, 45521840), (2405, 44972928), (2442, 44291520), (2457, 44021120), (2464, 43896060), (2496, 43333290), (2520, 42920592), (2535, 42666624), (2574, 42020160), (2590, 41760576), (2640, 40969656), (2664, 40600560), (2688, 40238055), (2704, 39999960), (2730, 39619008), (2772, 39018720), (2808, 38518480), (2849, 37964160), (2860, 37818144), (2880, 37555518), (2886, 37477440), (2912, 37142820), (2960, 36540504), (2970, 36417472), (3003, 36017280), (3024, 35767160), (3042, 35555520), (3080, 35116848), (3108, 34800480), (3120, 34666632), (3168, 34141380), (3256, 33218640), (3276, 33015840), (3330, 32480448), (3360, 32190444), (3367, 32123520), (3380, 31999968), (3432, 31515120), (3456, 31296265), (3465, 31214976), (3510, 30814784), (3520, 30727242), (3549, 30476160), (3552, 30450420), (3640, 29714256), (3663, 29527680), (3696, 29264040), (3718, 29090880), (3744, 28888860), (3780, 28613728), (3848, 28108080), (3861, 28013440), (3885, 27840384), (3960, 27313104), (3996, 27067040), (4004, 27012960), (4032, 26825370), (4056, 26666640), (4070, 26574912), (4095, 26412672), (4144, 26100360), (4158, 26012480), (4160, 25999974), (4224, 25606035), (4290, 25212096), (4320, 25037012), (4329, 24984960), (4368, 24761880), (4394, 24615360), (4440, 24360336), (4480, 24142833), (4563, 23703680), (4576, 23636340), (4620, 23411232), (4662, 23200320), (4680, 23111088), (4732, 22857120), (4736, 22837815), (4752, 22760920), (4810, 22486464), (4884, 22145760), (4914, 22010560), (4928, 21948030), (4992, 21666645), (4995, 21653632), (5005, 21610368), (5040, 21460296), (5070, 21333312), (5148, 21010080), (5180, 20880288), (5280, 20484828), (5291, 20442240), (5328, 20300280), (5408, 19999980), (5460, 19809504), (5544, 19509360), (5577, 19393920), (5616, 19259240), (5698, 18982080), (5720, 18909072), (5760, 18777759), (5772, 18738720), (5824, 18571410), (5915, 18285696), (5920, 18270252), (5940, 18208736), (6006, 18008640), (6048, 17883580), (6084, 17777760), (6105, 17716608), (6160, 17558424), (6216, 17400240), (6240, 17333316), (6253, 17297280), (6336, 17070690), (6435, 16808064), (6512, 16609320), (6552, 16507920), (6591, 16410240), (6660, 16240224), (6720, 16095222), (6734, 16061760), (6760, 15999984), (6864, 15757560), (6930, 15607488), (6993, 15466880), (7020, 15407392), (7040, 15363621), (7098, 15238080), (7104, 15225210), (7215, 14990976), (7280, 14857128), (7326, 14763840), (7392, 14632020), (7436, 14545440), (7488, 14444430), (7560, 14306864), (7605, 14222208), (7696, 14054040), (7722, 14006720), (7770, 13920192), (7920, 13656552), (7992, 13533520), (8008, 13506480), (8064, 13412685), (8112, 13333320), (8140, 13287456), (8190, 13206336), (8288, 13050180), (8316, 13006240), (8320, 12999987), (8547, 12654720), (8580, 12606048), (8640, 12518506), (8658, 12492480), (8736, 12380940), (8788, 12307680), (8880, 12180168), (9009, 12005760), (9126, 11851840), (9152, 11818170), (9240, 11705616), (9295, 11636352), (9324, 11600160), (9360, 11555544), (9464, 11428560), (9504, 11380460), (9620, 11243232), (9768, 11072880), (9828, 11005280), (9856, 10974015), (9990, 10826816), (10010, 10805184), (10080, 10730148), (10101, 10707840), (10140, 10666656), (10296, 10505040), (10360, 10440144), (10395, 10404992), (10560, 10242414), (10582, 10221120), (10647, 10158720), (10656, 10150140), (10816, 9999990), (10920, 9904752), (10985, 9846144), (10989, 9842560), (11088, 9754680), (11154, 9696960), (11232, 9629620), (11396, 9491040), (11440, 9454536), (11544, 9369360), (11648, 9285705), (11655, 9280128), (11830, 9142848), (11840, 9135126), (11880, 9104368), (12012, 9004320), (12096, 8941790), (12168, 8888880), (12210, 8858304), (12285, 8804224), (12320, 8779212), (12432, 8700120), (12480, 8666658), (12506, 8648640), (12672, 8535345), (12870, 8404032), (12987, 8328320), (13013, 8311680), (13024, 8304660), (13104, 8253960), (13182, 8205120), (13320, 8120112), (13440, 8047611), (13468, 8030880), (13520, 7999992), (13728, 7878780), (13860, 7803744), (13986, 7733440), (14040, 7703696), (14196, 7619040), (14208, 7612605), (14245, 7592832), (14430, 7495488), (14560, 7428564), (14652, 7381920), (14784, 7316010), (14872, 7272720), (14976, 7222215), (15015, 7203456), (15120, 7153432), (15210, 7111104), (15379, 7032960), (15392, 7027020), (15444, 7003360), (15540, 6960096), (15840, 6828276), (15873, 6814080), (15984, 6766760), (16016, 6753240), (16224, 6666660), (16280, 6643728), (16380, 6603168), (16576, 6525090), (16632, 6503120), (16731, 6464640), (16835, 6424704), (17094, 6327360), (17160, 6303024), (17280, 6259253), (17316, 6246240), (17472, 6190470), (17576, 6153840), (17745, 6095232), (17760, 6090084), (18018, 6002880), (18252, 5925920), (18304, 5909085), (18315, 5905536), (18480, 5852808), (18590, 5818176), (18648, 5800080), (18720, 5777772), (18759, 5765760), (18928, 5714280), (19008, 5690230), (19240, 5621616), (19305, 5602688), (19536, 5536440), (19656, 5502640), (19773, 5470080), (19980, 5413408), (20020, 5402592), (20160, 5365074), (20202, 5353920), (20280, 5333328), (20592, 5252520), (20720, 5220072), (20790, 5202496), (21120, 5121207), (21164, 5110560), (21294, 5079360), (21312, 5075070), (21632, 4999995), (21645, 4996992), (21840, 4952376), (21970, 4923072), (21978, 4921280), (22176, 4877340), (22308, 4848480), (22464, 4814810), (22792, 4745520), (22815, 4740736), (22880, 4727268), (23088, 4684680), (23310, 4640064), (23660, 4571424), (23680, 4567563), (23760, 4552184), (24024, 4502160), (24167, 4475520), (24192, 4470895), (24336, 4444440), (24420, 4429152), (24570, 4402112), (24640, 4389606), (24864, 4350060), (24960, 4333329), (25012, 4324320), (25641, 4218240), (25740, 4202016), (25974, 4164160), (26026, 4155840), (26048, 4152330), (26208, 4126980), (26364, 4102560), (26455, 4088448), (26640, 4060056), (26936, 4015440), (27027, 4001920), (27040, 3999996), (27456, 3939390), (27720, 3901872), (27885, 3878784), (27972, 3866720), (28080, 3851848), (28392, 3809520), (28490, 3796416), (28860, 3747744), (29120, 3714282), (29304, 3690960), (29568, 3658005), (29744, 3636360), (30030, 3601728), (30240, 3576716), (30303, 3569280), (30420, 3555552), (30758, 3516480), (30784, 3513510), (30888, 3501680), (31080, 3480048), (31265, 3459456), (31680, 3414138), (31746, 3407040), (31941, 3386240), (31968, 3383380), (32032, 3376620), (32448, 3333330), (32560, 3321864), (32760, 3301584), (32955, 3282048), (33152, 3262545), (33264, 3251560), (33462, 3232320), (33670, 3212352), (34188, 3163680), (34320, 3151512), (34632, 3123120), (34944, 3095235), (34965, 3093376), (35152, 3076920), (35490, 3047616), (35520, 3045042), (36036, 3001440), (36504, 2962960), (36630, 2952768), (36960, 2926404), (37037, 2920320), (37180, 2909088), (37296, 2900040), (37440, 2888886), (37518, 2882880), (37856, 2857140), (38016, 2845115), (38480, 2810808), (38610, 2801344), (39039, 2770560), (39072, 2768220), (39312, 2751320), (39546, 2735040), (39960, 2706704), (40040, 2701296), (40320, 2682537), (40404, 2676960), (40560, 2666664), (41184, 2626260), (41440, 2610036), (41580, 2601248), (42328, 2555280), (42588, 2539680), (42624, 2537535), (42735, 2530944), (43290, 2498496), (43680, 2476188), (43771, 2471040), (43940, 2461536), (43956, 2460640), (44352, 2438670), (44616, 2424240), (44928, 2407405), (45045, 2401152), (45584, 2372760), (45630, 2370368), (45760, 2363634), (46137, 2344320), (46176, 2342340), (46620, 2320032), (47320, 2285712), (47520, 2276092), (47619, 2271360), (48048, 2251080), (48334, 2237760), (48672, 2222220), (48840, 2214576), (49140, 2201056), (49280, 2194803), (49728, 2175030), (50024, 2162160), (50193, 2154880), (50505, 2141568), (51282, 2109120), (51480, 2101008), (51948, 2082080), (52052, 2077920), (52096, 2076165), (52416, 2063490), (52728, 2051280), (52910, 2044224), (53235, 2031744), (53280, 2030028), (53872, 2007720), (54054, 2000960), (54080, 1999998), (54912, 1969695), (54945, 1968512), (55440, 1950936), (55770, 1939392), (55944, 1933360), (56160, 1925924), (56277, 1921920), (56784, 1904760), (56980, 1898208), (57720, 1873872), (58240, 1857141), (58608, 1845480), (59319, 1823360), (59488, 1818180), (60060, 1800864), (60480, 1788358), (60606, 1784640), (60840, 1777776), (61516, 1758240), (61568, 1756755), (61776, 1750840), (62160, 1740024), (62530, 1729728), (63360, 1707069), (63492, 1703520), (63882, 1693120), (63936, 1691690), (64064, 1688310), (64896, 1666665), (64935, 1665664), (65065, 1662336), (65120, 1660932), (65520, 1650792), (65910, 1641024), (66528, 1625780), (66924, 1616160), (67340, 1606176), (68376, 1581840), (68640, 1575756), (68783, 1572480), (69264, 1561560), (69930, 1546688), (70304, 1538460), (70980, 1523808), (71040, 1522521), (72072, 1500720), (72501, 1491840), (73008, 1481480), (73260, 1476384), (73920, 1463202), (74074, 1460160), (74360, 1454544), (74592, 1450020), (74880, 1444443), (75036, 1441440), (75712, 1428570), (76895, 1406592), (76923, 1406080), (76960, 1405404), (77220, 1400672), (78078, 1385280), (78144, 1384110), (78624, 1375660), (79092, 1367520), (79365, 1362816), (79920, 1353352), (80080, 1350648), (80808, 1338480), (81120, 1333332), (81289, 1330560), (82368, 1313130), (82880, 1305018), (83160, 1300624), (83655, 1292928), (84656, 1277640), (85176, 1269840), (85470, 1265472), (86580, 1249248), (87360, 1238094), (87542, 1235520), (87880, 1230768), (87912, 1230320), (88704, 1219335), (89232, 1212120), (90090, 1200576), (90909, 1189760), (91168, 1186380), (91260, 1185184), (91520, 1181817), (92274, 1172160), (92352, 1171170), (93240, 1160016), (93795, 1153152), (94640, 1142856), (95040, 1138046), (95238, 1135680), (96096, 1125540), (96668, 1118880), (97344, 1111110), (97680, 1107288), (98280, 1100528), (98865, 1094016), (99456, 1087515), (100048, 1081080), (100386, 1077440), (101010, 1070784), (102564, 1054560), (102960, 1050504), (103896, 1041040), (104104, 1038960), (104832, 1031745), (105456, 1025640), (105820, 1022112), (106470, 1015872), (106560, 1015014), (107744, 1003860), (108108, 1000480), (108160, 999999), (109890, 984256), (110880, 975468), (111111, 973440), (111540, 969696), (111888, 966680), (112320, 962962), (112554, 960960), (113568, 952380), (113960, 949104), (115440, 936936), (117117, 923520), (117216, 922740), (118638, 911680), (118976, 909090), (120120, 900432), (120835, 895104), (120960, 894179), (121212, 892320), (121680, 888888), (123032, 879120), (123552, 875420), (124320, 870012), (125060, 864864), (126984, 851760), (127764, 846560), (127872, 845845), (128128, 844155), (128205, 843648), (129870, 832832), (130130, 831168), (130240, 830466), (131040, 825396), (131313, 823680), (131820, 820512), (133056, 812890), (133848, 808080), (134680, 803088), (135135, 800384), (136752, 790920), (137280, 787878), (137566, 786240), (138411, 781440), (138528, 780780), (139860, 773344), (140608, 769230), (141960, 761904), (142857, 757120), (144144, 750360), (145002, 745920), (146016, 740740), (146520, 738192), (147840, 731601), (148148, 730080), (148720, 727272), (149184, 725010), (150072, 720720), (151424, 714285), (151515, 713856), (153790, 703296), (153846, 703040), (153920, 702702), (154440, 700336), (156156, 692640), (156288, 692055), (157248, 687830), (158184, 683760), (158730, 681408), (159705, 677248), (159840, 676676), (160160, 675324), (161616, 669240), (162240, 666666), (162578, 665280), (164736, 656565), (165760, 652509), (166320, 650312), (167310, 646464), (168831, 640640), (169169, 639360), (169312, 638820), (170352, 634920), (170940, 632736), (173160, 624624), (174720, 619047), (175084, 617760), (175760, 615384), (175824, 615160), (178464, 606060), (180180, 600288), (181818, 594880), (182336, 593190), (182520, 592592), (184548, 586080), (184704, 585585), (185185, 584064), (186480, 580008), (187590, 576576), (189280, 571428), (190080, 569023), (190476, 567840), (192192, 562770), (193336, 559440), (194688, 555555), (195195, 554112), (195360, 553644), (196560, 550264), (197730, 547008), (200096, 540540), (200772, 538720), (202020, 535392), (205128, 527280), (205920, 525252), (206349, 524160), (207792, 520520), (208208, 519480), (210912, 512820), (211640, 511056), (212940, 507936), (213120, 507507), (215488, 501930), (216216, 500240), (217503, 497280), (218855, 494208), (219780, 492128), (221760, 487734), (222222, 486720), (223080, 484848), (223776, 483340), (224640, 481481), (225108, 480480), (227136, 476190), (227920, 474552), (230685, 468864), (230880, 468468), (234234, 461760), (234432, 461370), (237276, 455840), (237952, 454545), (238095, 454272), (240240, 450216), (241670, 447552), (242424, 446160), (243360, 444444), (243867, 443520), (246064, 439560), (247104, 437710), (248640, 435006), (250120, 432432), (250965, 430976), (253968, 425880), (255528, 423280), (256410, 421824), (259740, 416416), (260260, 415584), (260480, 415233), (262080, 412698), (262626, 411840), (263640, 410256), (266112, 406445), (267696, 404040), (269360, 401544), (270270, 400192), (273504, 395460), (274560, 393939), (275132, 393120), (276822, 390720), (277056, 390390), (279720, 386672), (281216, 384615), (281385, 384384), (283920, 380952), (285714, 378560), (288288, 375180), (290004, 372960), (292032, 370370), (293040, 369096), (296296, 365040), (296595, 364672), (297440, 363636), (298368, 362505), (300144, 360360), (303030, 356928), (307580, 351648), (307692, 351520), (307840, 351351), (308880, 350168), (312312, 346320), (314496, 343915), (316368, 341880), (317460, 340704), (319410, 338624), (319680, 338338), (320320, 337662), (323232, 334620), (324480, 333333), (325156, 332640)]