133119866880

素因数分解:

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

素因数の和:117

約数の個数: 2304

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

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

約数列:

[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, 256, 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, 512, 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, 768, 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, 1024, 1036, 1040, 1056, 1080, 1092, 1110, 1120, 1144, 1152, 1155, 1170, 1183, 1184, 1188, 1221, 1232, 1248, 1260, 1280, 1287, 1295, 1320, 1332, 1344, 1352, 1365, 1386, 1404, 1408, 1430, 1440, 1443, 1456, 1480, 1485, 1512, 1521, 1536, 1540, 1554, 1560, 1584, 1628, 1638, 1664, 1665, 1680, 1690, 1716, 1728, 1755, 1760, 1776, 1792, 1820, 1848, 1859, 1872, 1890, 1920, 1924, 1980, 1998, 2002, 2016, 2028, 2035, 2048, 2072, 2079, 2080, 2112, 2145, 2160, 2184, 2220, 2240, 2288, 2304, 2310, 2331, 2340, 2366, 2368, 2376, 2405, 2442, 2457, 2464, 2496, 2520, 2535, 2560, 2574, 2590, 2640, 2664, 2688, 2704, 2730, 2772, 2808, 2816, 2849, 2860, 2880, 2886, 2912, 2960, 2970, 3003, 3024, 3042, 3072, 3080, 3108, 3120, 3168, 3256, 3276, 3328, 3330, 3360, 3367, 3380, 3432, 3456, 3465, 3510, 3520, 3549, 3552, 3584, 3640, 3663, 3696, 3718, 3744, 3780, 3840, 3848, 3861, 3885, 3960, 3996, 4004, 4032, 4056, 4070, 4095, 4144, 4158, 4160, 4224, 4290, 4320, 4329, 4368, 4440, 4480, 4563, 4576, 4608, 4620, 4662, 4680, 4732, 4736, 4752, 4810, 4884, 4914, 4928, 4992, 4995, 5005, 5040, 5070, 5120, 5148, 5180, 5280, 5291, 5328, 5376, 5408, 5460, 5544, 5577, 5616, 5632, 5698, 5720, 5760, 5772, 5824, 5915, 5920, 5940, 6006, 6048, 6084, 6105, 6144, 6160, 6216, 6240, 6253, 6336, 6435, 6512, 6552, 6656, 6660, 6720, 6734, 6760, 6864, 6912, 6930, 6993, 7020, 7040, 7098, 7104, 7168, 7215, 7280, 7326, 7392, 7436, 7488, 7560, 7605, 7680, 7696, 7722, 7770, 7920, 7992, 8008, 8064, 8112, 8140, 8190, 8288, 8316, 8320, 8448, 8547, 8580, 8640, 8658, 8736, 8880, 8960, 9009, 9126, 9152, 9216, 9240, 9295, 9324, 9360, 9464, 9472, 9504, 9620, 9768, 9828, 9856, 9984, 9990, 10010, 10080, 10101, 10140, 10240, 10296, 10360, 10395, 10560, 10582, 10647, 10656, 10752, 10816, 10920, 10989, 11088, 11154, 11232, 11264, 11396, 11440, 11520, 11544, 11648, 11655, 11830, 11840, 11880, 12012, 12096, 12168, 12210, 12285, 12320, 12432, 12480, 12506, 12672, 12870, 12987, 13013, 13024, 13104, 13312, 13320, 13440, 13468, 13520, 13728, 13824, 13860, 13986, 14040, 14080, 14196, 14208, 14245, 14336, 14430, 14560, 14652, 14784, 14872, 14976, 15015, 15120, 15210, 15360, 15392, 15444, 15540, 15840, 15873, 15984, 16016, 16128, 16224, 16280, 16380, 16576, 16632, 16640, 16731, 16835, 16896, 17094, 17160, 17280, 17316, 17472, 17745, 17760, 17920, 18018, 18252, 18304, 18315, 18432, 18480, 18590, 18648, 18720, 18759, 18928, 18944, 19008, 19240, 19305, 19536, 19656, 19712, 19968, 19980, 20020, 20160, 20202, 20280, 20592, 20720, 20790, 21120, 21164, 21294, 21312, 21504, 21632, 21645, 21840, 21978, 22176, 22308, 22464, 22528, 22792, 22815, 22880, 23040, 23088, 23296, 23310, 23660, 23680, 23760, 24024, 24192, 24336, 24420, 24570, 24640, 24864, 24960, 25012, 25344, 25641, 25740, 25974, 26026, 26048, 26208, 26455, 26624, 26640, 26880, 26936, 27027, 27040, 27456, 27648, 27720, 27885, 27972, 28080, 28160, 28392, 28416, 28490, 28860, 29120, 29304, 29568, 29744, 29952, 30030, 30240, 30303, 30420, 30720, 30784, 30888, 31080, 31265, 31680, 31746, 31941, 31968, 32032, 32256, 32448, 32560, 32760, 33152, 33264, 33280, 33462, 33670, 33792, 34188, 34320, 34560, 34632, 34944, 34965, 35490, 35520, 35840, 36036, 36504, 36608, 36630, 36960, 37037, 37180, 37296, 37440, 37518, 37856, 37888, 38016, 38480, 38610, 39039, 39072, 39312, 39424, 39936, 39960, 40040, 40320, 40404, 40560, 41184, 41440, 41580, 42240, 42328, 42588, 42624, 42735, 43008, 43264, 43290, 43680, 43771, 43956, 44352, 44616, 44928, 45045, 45584, 45630, 45760, 46080, 46176, 46592, 46620, 47320, 47360, 47520, 47619, 48048, 48384, 48672, 48840, 49140, 49280, 49728, 49920, 50024, 50193, 50505, 50688, 51282, 51480, 51948, 52052, 52096, 52416, 52910, 53235, 53280, 53760, 53872, 54054, 54080, 54912, 54945, 55296, 55440, 55770, 55944, 56160, 56277, 56320, 56784, 56832, 56980, 57720, 58240, 58608, 59136, 59488, 59904, 60060, 60480, 60606, 60840, 61568, 61776, 62160, 62530, 63360, 63492, 63882, 63936, 64064, 64512, 64896, 64935, 65065, 65120, 65520, 66304, 66528, 66560, 66924, 67340, 67584, 68376, 68640, 68783, 69120, 69264, 69888, 69930, 70980, 71040, 71680, 72072, 73008, 73216, 73260, 73920, 74074, 74360, 74592, 74880, 75036, 75712, 75776, 76032, 76923, 76960, 77220, 78078, 78144, 78624, 78848, 79365, 79872, 79920, 80080, 80640, 80808, 81120, 82368, 82880, 83160, 83655, 84480, 84656, 85176, 85248, 85470, 86528, 86580, 87360, 87542, 87912, 88704, 89232, 89856, 90090, 90909, 91168, 91260, 91520, 92160, 92352, 93184, 93240, 93795, 94640, 94720, 95040, 95238, 96096, 96768, 97344, 97680, 98280, 98560, 99456, 99840, 100048, 100386, 101010, 101376, 102564, 102960, 103896, 104104, 104192, 104832, 105820, 106470, 106560, 107520, 107744, 108108, 108160, 109824, 109890, 110880, 111111, 111540, 111888, 112320, 112554, 112640, 113568, 113664, 113960, 115440, 116480, 117117, 117216, 118272, 118976, 119808, 120120, 120960, 121212, 121680, 123136, 123552, 124320, 125060, 126720, 126984, 127764, 127872, 128128, 128205, 129024, 129792, 129870, 130130, 130240, 131040, 131313, 132608, 133056, 133120, 133848, 134680, 135135, 136752, 137280, 137566, 138240, 138528, 139776, 139860, 141960, 142080, 142857, 144144, 146016, 146432, 146520, 147840, 148148, 148720, 149184, 149760, 150072, 151424, 151515, 152064, 153846, 153920, 154440, 156156, 156288, 157248, 157696, 158730, 159705, 159840, 160160, 161280, 161616, 162240, 164736, 165760, 166320, 167310, 168831, 168960, 169312, 170352, 170496, 170940, 173056, 173160, 174720, 175084, 175824, 177408, 178464, 179712, 180180, 181818, 182336, 182520, 183040, 184704, 185185, 186368, 186480, 187590, 189280, 189440, 190080, 190476, 192192, 193536, 194688, 195195, 195360, 196560, 197120, 198912, 199680, 200096, 200772, 202020, 202752, 205128, 205920, 206349, 207792, 208208, 208384, 209664, 211640, 212940, 213120, 215040, 215488, 216216, 216320, 218855, 219648, 219780, 221760, 222222, 223080, 223776, 224640, 225108, 227136, 227328, 227920, 230880, 232960, 234234, 234432, 236544, 237952, 238095, 239616, 240240, 241920, 242424, 243360, 246272, 247104, 248640, 250120, 250965, 253440, 253968, 255528, 255744, 256256, 256410, 259584, 259740, 260260, 260480, 262080, 262626, 265216, 266112, 267696, 269360, 270270, 273504, 274560, 275132, 276480, 277056, 279552, 279720, 281385, 283920, 284160, 285714, 288288, 292032, 292864, 293040, 295680, 296296, 297440, 298368, 299520, 300144, 302848, 303030, 304128, 307692, 307840, 308880, 312312, 312576, 314496, 317460, 319410, 319680, 320320, 322560, 323232, 324480, 329472, 331520, 332640, 333333, 334620, 337662, 337920, 338624, 340704, 340992, 341880, 343915, 346112, 346320, 349440, 350168, 351351, 351648, 354816, 356928, 359424, 360360, 363636, 364672, 365040, 366080, 369408, 370370, 372960, 375180, 378560, 378880, 380160, 380952, 384384, 384615, 387072, 389376, 390390, 390720, 393120, 393939, 394240, 397824, 399360, 400192, 401544, 404040, 410256, 411840, 412698, 415584, 416416, 416768, 419328, 423280, 425880, 426240, 430976, 432432, 432640, 437710, 439296, 439560, 443520, 444444, 446160, 447552, 449280, 450216, 454272, 454545, 455840, 461760, 465920, 468468, 468864, 473088, 475904, 476190, 480480, 481481, 483840, 484848, 486720, 492544, 494208, 497280, 500240, 501930, 506880, 507936, 511056, 511488, 512512, 512820, 519168, 519480, 520520, 520960, 524160, 525252, 530432, 532224, 535392, 538720, 540540, 547008, 549120, 550264, 554112, 555555, 559104, 559440, 562770, 567840, 568320, 571428, 576576, 584064, 585585, 586080, 591360, 592592, 594880, 596736, 599040, 600288, 605696, 606060, 608256, 615384, 615680, 617760, 619047, 624624, 625152, 628992, 634920, 638820, 639360, 640640, 645120, 646464, 648960, 656565, 658944, 663040, 665280, 666666, 669240, 675324, 677248, 681408, 681984, 683760, 687830, 692640, 698880, 700336, 702702, 703296, 709632, 713856, 714285, 718848, 720720, 727272, 729344, 730080, 732160, 738816, 740740, 745920, 750360, 757120, 760320, 761904, 768768, 769230, 778752, 780780, 781440, 786240, 787878, 788480, 795648, 800384, 803088, 808080, 820512, 823680, 825396, 831168, 832832, 833536, 838656, 844155, 846560, 851760, 852480, 861952, 864864, 865280, 875420, 878592, 879120, 887040, 888888, 892320, 895104, 898560, 900432, 908544, 909090, 911680, 923520, 931840, 936936, 937728, 951808, 952380, 960960, 962962, 967680, 969696, 973440, 985088, 988416, 994560, 999999, 1000480, 1003860, 1013760, 1015872, 1022112, 1022976, 1025024, 1025640, 1031745, 1038336, 1038960, 1041040, 1041920, 1048320, 1050504, 1064448, 1070784, 1077440, 1081080, 1094016, 1098240, 1100528, 1108224, 1111110, 1118880, 1125540, 1135680, 1136640, 1142856, 1153152, 1168128, 1171170, 1172160, 1181817, 1182720, 1185184, 1189760, 1193472, 1198080, 1200576, 1211392, 1212120, 1230768, 1231360, 1235520, 1238094, 1249248, 1250304, 1257984, 1269840, 1277640, 1278720, 1281280, 1292928, 1297920, 1313130, 1317888, 1326080, 1330560, 1333332, 1338480, 1350648, 1354496, 1362816, 1367520, 1375660, 1385280, 1397760, 1400672, 1405404, 1406592, 1419264, 1427712, 1428570, 1441440, 1444443, 1454544, 1458688, 1460160, 1464320, 1477632, 1481480, 1491840, 1500720, 1514240, 1520640, 1523808, 1537536, 1538460, 1557504, 1561560, 1562880, 1572480, 1575756, 1591296, 1600768, 1606176, 1616160, 1641024, 1647360, 1650792, 1662336, 1665664, 1666665, 1677312, 1688310, 1693120, 1703520, 1704960, 1723904, 1729728, 1730560, 1750840, 1756755, 1758240, 1774080, 1777776, 1784640, 1790208, 1797120, 1800864, 1817088, 1818180, 1823360, 1847040, 1857141, 1873872, 1875456, 1903616, 1904760, 1921920, 1925924, 1935360, 1939392, 1946880, 1969695, 1976832, 1989120, 1999998, 2000960, 2007720, 2031744, 2044224, 2045952, 2050048, 2051280, 2063490, 2077920, 2082080, 2083840, 2096640, 2101008, 2128896, 2141568, 2154880, 2162160, 2188032, 2196480, 2201056, 2216448, 2222220, 2237760, 2251080, 2271360, 2285712, 2306304, 2336256, 2342340, 2344320, 2363634, 2365440, 2370368, 2379520, 2386944, 2401152, 2407405, 2422784, 2424240, 2461536, 2462720, 2471040, 2476188, 2498496, 2500608, 2515968, 2539680, 2555280, 2557440, 2562560, 2585856, 2595840, 2626260, 2635776, 2652160, 2661120, 2666664, 2676960, 2701296, 2708992, 2725632, 2735040, 2751320, 2770560, 2795520, 2801344, 2810808, 2813184, 2855424, 2857140, 2882880, 2888886, 2909088, 2917376, 2920320, 2955264, 2962960, 2983680, 3001440, 3028480, 3041280, 3047616, 3075072, 3076920, 3095235, 3115008, 3123120, 3125760, 3144960, 3151512, 3201536, 3212352, 3232320, 3282048, 3294720, 3301584, 3324672, 3331328, 3333330, 3376620, 3386240, 3407040, 3409920, 3447808, 3459456, 3501680, 3513510, 3516480, 3548160, 3555552, 3569280, 3580416, 3594240, 3601728, 3634176, 3636360, 3646720, 3694080, 3714282, 3747744, 3750912, 3807232, 3809520, 3843840, 3851848, 3878784, 3893760, 3939390, 3953664, 3978240, 3999996, 4001920, 4015440, 4063488, 4088448, 4102560, 4126980, 4155840, 4164160, 4167680, 4193280, 4202016, 4257792, 4283136, 4309760, 4324320, 4333329, 4376064, 4392960, 4402112, 4432896, 4444440, 4475520, 4502160, 4542720, 4571424, 4612608, 4672512, 4684680, 4688640, 4727268, 4740736, 4759040, 4773888, 4802304, 4814810, 4848480, 4923072, 4925440, 4942080, 4952376, 4996992, 4999995, 5031936, 5079360, 5110560, 5114880, 5125120, 5171712, 5191680, 5252520, 5322240, 5333328, 5353920, 5402592, 5417984, 5451264, 5470080, 5502640, 5541120, 5602688, 5621616, 5626368, 5710848, 5714280, 5765760, 5777772, 5818176, 5834752, 5840640, 5909085, 5925920, 5967360, 6002880, 6056960, 6095232, 6150144, 6153840, 6190470, 6246240, 6251520, 6289920, 6303024, 6403072, 6424704, 6464640, 6564096, 6589440, 6603168, 6649344, 6662656, 6666660, 6753240, 6772480, 6814080, 6895616, 6918912, 7003360, 7027020, 7032960, 7096320, 7111104, 7138560, 7160832, 7203456, 7222215, 7268352, 7272720, 7293440, 7388160, 7428564, 7495488, 7501824, 7619040, 7687680, 7703696, 7757568, 7787520, 7878780, 7907328, 7956480, 7999992, 8003840, 8030880, 8126976, 8176896, 8205120, 8253960, 8311680, 8328320, 8386560, 8404032, 8566272, 8619520, 8648640, 8666658, 8752128, 8804224, 8865792, 8888880, 8951040, 9004320, 9085440, 9142848, 9225216, 9285705, 9345024, 9369360, 9377280, 9454536, 9481472, 9518080, 9604608, 9629620, 9696960, 9846144, 9884160, 9904752, 9993984, 9999990, 10158720, 10221120, 10229760, 10250240, 10343424, 10505040, 10644480, 10666656, 10707840, 10805184, 10835968, 10902528, 10940160, 11005280, 11082240, 11205376, 11243232, 11252736, 11421696, 11428560, 11531520, 11555544, 11636352, 11681280, 11818170, 11851840, 11934720, 12005760, 12113920, 12190464, 12307680, 12380940, 12492480, 12503040, 12579840, 12606048, 12806144, 12849408, 12929280, 12999987, 13128192, 13178880, 13206336, 13298688, 13325312, 13333320, 13506480, 13544960, 13628160, 13837824, 14006720, 14054040, 14065920, 14222208, 14277120, 14321664, 14406912, 14444430, 14545440, 14586880, 14776320, 14857128, 14990976, 15238080, 15375360, 15407392, 15515136, 15575040, 15757560, 15999984, 16007680, 16061760, 16253952, 16353792, 16410240, 16507920, 16623360, 16656640, 16808064, 17132544, 17239040, 17297280, 17333316, 17504256, 17608448, 17777760, 17902080, 18008640, 18170880, 18285696, 18450432, 18571410, 18738720, 18754560, 18909072, 18962944, 19036160, 19209216, 19259240, 19393920, 19692288, 19768320, 19809504, 19987968, 19999980, 20317440, 20442240, 20686848, 21010080, 21288960, 21333312, 21415680, 21610368, 21666645, 21805056, 21880320, 22010560, 22164480, 22410752, 22486464, 22505472, 22857120, 23063040, 23111088, 23272704, 23362560, 23636340, 23703680, 23869440, 24011520, 24380928, 24615360, 24761880, 24984960, 25159680, 25212096, 25698816, 25858560, 25999974, 26256384, 26412672, 26597376, 26650624, 26666640, 27012960, 27089920, 27256320, 27675648, 28013440, 28108080, 28131840, 28444416, 28554240, 28813824, 28888860, 29090880, 29173760, 29714256, 29981952, 30476160, 30750720, 30814784, 31030272, 31515120, 31999968, 32015360, 32123520, 32507904, 32707584, 32820480, 33015840, 33246720, 33313280, 33616128, 34265088, 34478080, 34594560, 34666632, 35216896, 35555520, 35804160, 36017280, 36341760, 36571392, 37142820, 37477440, 37509120, 37818144, 37925888, 38418432, 38518480, 38787840, 39384576, 39536640, 39619008, 39975936, 39999960, 40634880, 40884480, 42020160, 42666624, 42831360, 43220736, 43333290, 43760640, 44021120, 44328960, 44821504, 44972928, 45714240, 46126080, 46222176, 46545408, 46725120, 47272680, 47407360, 48023040, 48761856, 49230720, 49523760, 49969920, 50424192, 51397632, 51717120, 51999948, 52512768, 52825344, 53333280, 54025920, 54179840, 54512640, 55351296, 56026880, 56216160, 56263680, 56888832, 57108480, 57627648, 57777720, 58181760, 59428512, 59963904, 60952320, 61629568, 62060544, 63030240, 63999936, 64030720, 64247040, 64999935, 65415168, 65640960, 66031680, 66493440, 66626560, 67232256, 69189120, 69333264, 70433792, 71111040, 71608320, 72034560, 73142784, 74285640, 74954880, 75636288, 75851776, 77036960, 77575680, 78769152, 79238016, 79951872, 79999920, 81269760, 81768960, 84040320, 85333248, 85662720, 86441472, 86666580, 87521280, 88042240, 89643008, 89945856, 91428480, 92252160, 92444352, 93090816, 94545360, 94814720, 96046080, 97523712, 98461440, 99047520, 99939840, 100848384, 102795264, 103434240, 103999896, 105650688, 106666560, 108051840, 109025280, 112053760, 112432320, 112527360, 113777664, 115255296, 115555440, 116363520, 118857024, 119927808, 121904640, 123259136, 126060480, 127999872, 128494080, 129999870, 131281920, 132063360, 132986880, 133253120, 134464512, 138378240, 138666528, 140867584, 142222080, 144069120, 146285568, 148571280, 149909760, 151272576, 154073920, 155151360, 157538304, 158476032, 159999840, 162539520, 163537920, 168080640, 170666496, 171325440, 172882944, 173333160, 176084480, 179891712, 182856960, 184888704, 186181632, 189090720, 189629440, 192092160, 196922880, 198095040, 199879680, 201696768, 207999792, 211301376, 213333120, 216103680, 224107520, 224864640, 227555328, 231110880, 232727040, 237714048, 239855616, 243809280, 246518272, 252120960, 255999744, 256988160, 259999740, 262563840, 264126720, 268929024, 276756480, 277333056, 284444160, 288138240, 292571136, 297142560, 299819520, 302545152, 308147840, 310302720, 316952064, 319999680, 327075840, 336161280, 341332992, 345765888, 346666320, 352168960, 359783424, 365713920, 369777408, 378181440, 379258880, 393845760, 396190080, 399759360, 403393536, 415999584, 422602752, 426666240, 432207360, 448215040, 449729280, 462221760, 465454080, 475428096, 487618560, 493036544, 504241920, 511999488, 513976320, 519999480, 528253440, 554666112, 568888320, 576276480, 594285120, 599639040, 605090304, 616295680, 633904128, 639999360, 672322560, 682665984, 693332640, 704337920, 719566848, 731427840, 739554816, 756362880, 787691520, 792380160, 806787072, 831999168, 853332480, 864414720, 899458560, 924443520, 930908160, 950856192, 986073088, 1008483840, 1023998976, 1039998960, 1056506880, 1109332224, 1137776640, 1188570240, 1199278080, 1210180608, 1232591360, 1267808256, 1279998720, 1344645120, 1386665280, 1462855680, 1479109632, 1512725760, 1584760320, 1663998336, 1706664960, 1728829440, 1798917120, 1848887040, 1901712384, 2016967680, 2047997952, 2079997920, 2113013760, 2218664448, 2377140480, 2420361216, 2465182720, 2559997440, 2773330560, 2958219264, 3025451520, 3169520640, 3327996672, 3413329920, 3597834240, 3697774080, 3803424768, 4033935360, 4159995840, 4437328896, 4754280960, 4930365440, 5119994880, 5546661120, 6050903040, 6339041280, 6655993344, 7395548160, 8319991680, 8874657792, 9508561920, 10239989760, 11093322240, 12101806080, 13311986688, 14791096320, 16639983360, 19017123840, 22186644480, 26623973376, 33279966720, 44373288960, 66559933440, 133119866880]

約数ペア:

[(1, 133119866880), (2, 66559933440), (3, 44373288960), (4, 33279966720), (5, 26623973376), (6, 22186644480), (7, 19017123840), (8, 16639983360), (9, 14791096320), (10, 13311986688), (11, 12101806080), (12, 11093322240), (13, 10239989760), (14, 9508561920), (15, 8874657792), (16, 8319991680), (18, 7395548160), (20, 6655993344), (21, 6339041280), (22, 6050903040), (24, 5546661120), (26, 5119994880), (27, 4930365440), (28, 4754280960), (30, 4437328896), (32, 4159995840), (33, 4033935360), (35, 3803424768), (36, 3697774080), (37, 3597834240), (39, 3413329920), (40, 3327996672), (42, 3169520640), (44, 3025451520), (45, 2958219264), (48, 2773330560), (52, 2559997440), (54, 2465182720), (55, 2420361216), (56, 2377140480), (60, 2218664448), (63, 2113013760), (64, 2079997920), (65, 2047997952), (66, 2016967680), (70, 1901712384), (72, 1848887040), (74, 1798917120), (77, 1728829440), (78, 1706664960), (80, 1663998336), (84, 1584760320), (88, 1512725760), (90, 1479109632), (91, 1462855680), (96, 1386665280), (99, 1344645120), (104, 1279998720), (105, 1267808256), (108, 1232591360), (110, 1210180608), (111, 1199278080), (112, 1188570240), (117, 1137776640), (120, 1109332224), (126, 1056506880), (128, 1039998960), (130, 1023998976), (132, 1008483840), (135, 986073088), (140, 950856192), (143, 930908160), (144, 924443520), (148, 899458560), (154, 864414720), (156, 853332480), (160, 831999168), (165, 806787072), (168, 792380160), (169, 787691520), (176, 756362880), (180, 739554816), (182, 731427840), (185, 719566848), (189, 704337920), (192, 693332640), (195, 682665984), (198, 672322560), (208, 639999360), (210, 633904128), (216, 616295680), (220, 605090304), (222, 599639040), (224, 594285120), (231, 576276480), (234, 568888320), (240, 554666112), (252, 528253440), (256, 519999480), (259, 513976320), (260, 511999488), (264, 504241920), (270, 493036544), (273, 487618560), (280, 475428096), (286, 465454080), (288, 462221760), (296, 449729280), (297, 448215040), (308, 432207360), (312, 426666240), (315, 422602752), (320, 415999584), (330, 403393536), (333, 399759360), (336, 396190080), (338, 393845760), (351, 379258880), (352, 378181440), (360, 369777408), (364, 365713920), (370, 359783424), (378, 352168960), (384, 346666320), (385, 345765888), (390, 341332992), (396, 336161280), (407, 327075840), (416, 319999680), (420, 316952064), (429, 310302720), (432, 308147840), (440, 302545152), (444, 299819520), (448, 297142560), (455, 292571136), (462, 288138240), (468, 284444160), (480, 277333056), (481, 276756480), (495, 268929024), (504, 264126720), (507, 262563840), (512, 259999740), (518, 256988160), (520, 255999744), (528, 252120960), (540, 246518272), (546, 243809280), (555, 239855616), (560, 237714048), (572, 232727040), (576, 231110880), (585, 227555328), (592, 224864640), (594, 224107520), (616, 216103680), (624, 213333120), (630, 211301376), (640, 207999792), (660, 201696768), (666, 199879680), (672, 198095040), (676, 196922880), (693, 192092160), (702, 189629440), (704, 189090720), (715, 186181632), (720, 184888704), (728, 182856960), (740, 179891712), (756, 176084480), (768, 173333160), (770, 172882944), (777, 171325440), (780, 170666496), (792, 168080640), (814, 163537920), (819, 162539520), (832, 159999840), (840, 158476032), (845, 157538304), (858, 155151360), (864, 154073920), (880, 151272576), (888, 149909760), (896, 148571280), (910, 146285568), (924, 144069120), (936, 142222080), (945, 140867584), (960, 138666528), (962, 138378240), (990, 134464512), (999, 133253120), (1001, 132986880), (1008, 132063360), (1014, 131281920), (1024, 129999870), (1036, 128494080), (1040, 127999872), (1056, 126060480), (1080, 123259136), (1092, 121904640), (1110, 119927808), (1120, 118857024), (1144, 116363520), (1152, 115555440), (1155, 115255296), (1170, 113777664), (1183, 112527360), (1184, 112432320), (1188, 112053760), (1221, 109025280), (1232, 108051840), (1248, 106666560), (1260, 105650688), (1280, 103999896), (1287, 103434240), (1295, 102795264), (1320, 100848384), (1332, 99939840), (1344, 99047520), (1352, 98461440), (1365, 97523712), (1386, 96046080), (1404, 94814720), (1408, 94545360), (1430, 93090816), (1440, 92444352), (1443, 92252160), (1456, 91428480), (1480, 89945856), (1485, 89643008), (1512, 88042240), (1521, 87521280), (1536, 86666580), (1540, 86441472), (1554, 85662720), (1560, 85333248), (1584, 84040320), (1628, 81768960), (1638, 81269760), (1664, 79999920), (1665, 79951872), (1680, 79238016), (1690, 78769152), (1716, 77575680), (1728, 77036960), (1755, 75851776), (1760, 75636288), (1776, 74954880), (1792, 74285640), (1820, 73142784), (1848, 72034560), (1859, 71608320), (1872, 71111040), (1890, 70433792), (1920, 69333264), (1924, 69189120), (1980, 67232256), (1998, 66626560), (2002, 66493440), (2016, 66031680), (2028, 65640960), (2035, 65415168), (2048, 64999935), (2072, 64247040), (2079, 64030720), (2080, 63999936), (2112, 63030240), (2145, 62060544), (2160, 61629568), (2184, 60952320), (2220, 59963904), (2240, 59428512), (2288, 58181760), (2304, 57777720), (2310, 57627648), (2331, 57108480), (2340, 56888832), (2366, 56263680), (2368, 56216160), (2376, 56026880), (2405, 55351296), (2442, 54512640), (2457, 54179840), (2464, 54025920), (2496, 53333280), (2520, 52825344), (2535, 52512768), (2560, 51999948), (2574, 51717120), (2590, 51397632), (2640, 50424192), (2664, 49969920), (2688, 49523760), (2704, 49230720), (2730, 48761856), (2772, 48023040), (2808, 47407360), (2816, 47272680), (2849, 46725120), (2860, 46545408), (2880, 46222176), (2886, 46126080), (2912, 45714240), (2960, 44972928), (2970, 44821504), (3003, 44328960), (3024, 44021120), (3042, 43760640), (3072, 43333290), (3080, 43220736), (3108, 42831360), (3120, 42666624), (3168, 42020160), (3256, 40884480), (3276, 40634880), (3328, 39999960), (3330, 39975936), (3360, 39619008), (3367, 39536640), (3380, 39384576), (3432, 38787840), (3456, 38518480), (3465, 38418432), (3510, 37925888), (3520, 37818144), (3549, 37509120), (3552, 37477440), (3584, 37142820), (3640, 36571392), (3663, 36341760), (3696, 36017280), (3718, 35804160), (3744, 35555520), (3780, 35216896), (3840, 34666632), (3848, 34594560), (3861, 34478080), (3885, 34265088), (3960, 33616128), (3996, 33313280), (4004, 33246720), (4032, 33015840), (4056, 32820480), (4070, 32707584), (4095, 32507904), (4144, 32123520), (4158, 32015360), (4160, 31999968), (4224, 31515120), (4290, 31030272), (4320, 30814784), (4329, 30750720), (4368, 30476160), (4440, 29981952), (4480, 29714256), (4563, 29173760), (4576, 29090880), (4608, 28888860), (4620, 28813824), (4662, 28554240), (4680, 28444416), (4732, 28131840), (4736, 28108080), (4752, 28013440), (4810, 27675648), (4884, 27256320), (4914, 27089920), (4928, 27012960), (4992, 26666640), (4995, 26650624), (5005, 26597376), (5040, 26412672), (5070, 26256384), (5120, 25999974), (5148, 25858560), (5180, 25698816), (5280, 25212096), (5291, 25159680), (5328, 24984960), (5376, 24761880), (5408, 24615360), (5460, 24380928), (5544, 24011520), (5577, 23869440), (5616, 23703680), (5632, 23636340), (5698, 23362560), (5720, 23272704), (5760, 23111088), (5772, 23063040), (5824, 22857120), (5915, 22505472), (5920, 22486464), (5940, 22410752), (6006, 22164480), (6048, 22010560), (6084, 21880320), (6105, 21805056), (6144, 21666645), (6160, 21610368), (6216, 21415680), (6240, 21333312), (6253, 21288960), (6336, 21010080), (6435, 20686848), (6512, 20442240), (6552, 20317440), (6656, 19999980), (6660, 19987968), (6720, 19809504), (6734, 19768320), (6760, 19692288), (6864, 19393920), (6912, 19259240), (6930, 19209216), (6993, 19036160), (7020, 18962944), (7040, 18909072), (7098, 18754560), (7104, 18738720), (7168, 18571410), (7215, 18450432), (7280, 18285696), (7326, 18170880), (7392, 18008640), (7436, 17902080), (7488, 17777760), (7560, 17608448), (7605, 17504256), (7680, 17333316), (7696, 17297280), (7722, 17239040), (7770, 17132544), (7920, 16808064), (7992, 16656640), (8008, 16623360), (8064, 16507920), (8112, 16410240), (8140, 16353792), (8190, 16253952), (8288, 16061760), (8316, 16007680), (8320, 15999984), (8448, 15757560), (8547, 15575040), (8580, 15515136), (8640, 15407392), (8658, 15375360), (8736, 15238080), (8880, 14990976), (8960, 14857128), (9009, 14776320), (9126, 14586880), (9152, 14545440), (9216, 14444430), (9240, 14406912), (9295, 14321664), (9324, 14277120), (9360, 14222208), (9464, 14065920), (9472, 14054040), (9504, 14006720), (9620, 13837824), (9768, 13628160), (9828, 13544960), (9856, 13506480), (9984, 13333320), (9990, 13325312), (10010, 13298688), (10080, 13206336), (10101, 13178880), (10140, 13128192), (10240, 12999987), (10296, 12929280), (10360, 12849408), (10395, 12806144), (10560, 12606048), (10582, 12579840), (10647, 12503040), (10656, 12492480), (10752, 12380940), (10816, 12307680), (10920, 12190464), (10989, 12113920), (11088, 12005760), (11154, 11934720), (11232, 11851840), (11264, 11818170), (11396, 11681280), (11440, 11636352), (11520, 11555544), (11544, 11531520), (11648, 11428560), (11655, 11421696), (11830, 11252736), (11840, 11243232), (11880, 11205376), (12012, 11082240), (12096, 11005280), (12168, 10940160), (12210, 10902528), (12285, 10835968), (12320, 10805184), (12432, 10707840), (12480, 10666656), (12506, 10644480), (12672, 10505040), (12870, 10343424), (12987, 10250240), (13013, 10229760), (13024, 10221120), (13104, 10158720), (13312, 9999990), (13320, 9993984), (13440, 9904752), (13468, 9884160), (13520, 9846144), (13728, 9696960), (13824, 9629620), (13860, 9604608), (13986, 9518080), (14040, 9481472), (14080, 9454536), (14196, 9377280), (14208, 9369360), (14245, 9345024), (14336, 9285705), (14430, 9225216), (14560, 9142848), (14652, 9085440), (14784, 9004320), (14872, 8951040), (14976, 8888880), (15015, 8865792), (15120, 8804224), (15210, 8752128), (15360, 8666658), (15392, 8648640), (15444, 8619520), (15540, 8566272), (15840, 8404032), (15873, 8386560), (15984, 8328320), (16016, 8311680), (16128, 8253960), (16224, 8205120), (16280, 8176896), (16380, 8126976), (16576, 8030880), (16632, 8003840), (16640, 7999992), (16731, 7956480), (16835, 7907328), (16896, 7878780), (17094, 7787520), (17160, 7757568), (17280, 7703696), (17316, 7687680), (17472, 7619040), (17745, 7501824), (17760, 7495488), (17920, 7428564), (18018, 7388160), (18252, 7293440), (18304, 7272720), (18315, 7268352), (18432, 7222215), (18480, 7203456), (18590, 7160832), (18648, 7138560), (18720, 7111104), (18759, 7096320), (18928, 7032960), (18944, 7027020), (19008, 7003360), (19240, 6918912), (19305, 6895616), (19536, 6814080), (19656, 6772480), (19712, 6753240), (19968, 6666660), (19980, 6662656), (20020, 6649344), (20160, 6603168), (20202, 6589440), (20280, 6564096), (20592, 6464640), (20720, 6424704), (20790, 6403072), (21120, 6303024), (21164, 6289920), (21294, 6251520), (21312, 6246240), (21504, 6190470), (21632, 6153840), (21645, 6150144), (21840, 6095232), (21978, 6056960), (22176, 6002880), (22308, 5967360), (22464, 5925920), (22528, 5909085), (22792, 5840640), (22815, 5834752), (22880, 5818176), (23040, 5777772), (23088, 5765760), (23296, 5714280), (23310, 5710848), (23660, 5626368), (23680, 5621616), (23760, 5602688), (24024, 5541120), (24192, 5502640), (24336, 5470080), (24420, 5451264), (24570, 5417984), (24640, 5402592), (24864, 5353920), (24960, 5333328), (25012, 5322240), (25344, 5252520), (25641, 5191680), (25740, 5171712), (25974, 5125120), (26026, 5114880), (26048, 5110560), (26208, 5079360), (26455, 5031936), (26624, 4999995), (26640, 4996992), (26880, 4952376), (26936, 4942080), (27027, 4925440), (27040, 4923072), (27456, 4848480), (27648, 4814810), (27720, 4802304), (27885, 4773888), (27972, 4759040), (28080, 4740736), (28160, 4727268), (28392, 4688640), (28416, 4684680), (28490, 4672512), (28860, 4612608), (29120, 4571424), (29304, 4542720), (29568, 4502160), (29744, 4475520), (29952, 4444440), (30030, 4432896), (30240, 4402112), (30303, 4392960), (30420, 4376064), (30720, 4333329), (30784, 4324320), (30888, 4309760), (31080, 4283136), (31265, 4257792), (31680, 4202016), (31746, 4193280), (31941, 4167680), (31968, 4164160), (32032, 4155840), (32256, 4126980), (32448, 4102560), (32560, 4088448), (32760, 4063488), (33152, 4015440), (33264, 4001920), (33280, 3999996), (33462, 3978240), (33670, 3953664), (33792, 3939390), (34188, 3893760), (34320, 3878784), (34560, 3851848), (34632, 3843840), (34944, 3809520), (34965, 3807232), (35490, 3750912), (35520, 3747744), (35840, 3714282), (36036, 3694080), (36504, 3646720), (36608, 3636360), (36630, 3634176), (36960, 3601728), (37037, 3594240), (37180, 3580416), (37296, 3569280), (37440, 3555552), (37518, 3548160), (37856, 3516480), (37888, 3513510), (38016, 3501680), (38480, 3459456), (38610, 3447808), (39039, 3409920), (39072, 3407040), (39312, 3386240), (39424, 3376620), (39936, 3333330), (39960, 3331328), (40040, 3324672), (40320, 3301584), (40404, 3294720), (40560, 3282048), (41184, 3232320), (41440, 3212352), (41580, 3201536), (42240, 3151512), (42328, 3144960), (42588, 3125760), (42624, 3123120), (42735, 3115008), (43008, 3095235), (43264, 3076920), (43290, 3075072), (43680, 3047616), (43771, 3041280), (43956, 3028480), (44352, 3001440), (44616, 2983680), (44928, 2962960), (45045, 2955264), (45584, 2920320), (45630, 2917376), (45760, 2909088), (46080, 2888886), (46176, 2882880), (46592, 2857140), (46620, 2855424), (47320, 2813184), (47360, 2810808), (47520, 2801344), (47619, 2795520), (48048, 2770560), (48384, 2751320), (48672, 2735040), (48840, 2725632), (49140, 2708992), (49280, 2701296), (49728, 2676960), (49920, 2666664), (50024, 2661120), (50193, 2652160), (50505, 2635776), (50688, 2626260), (51282, 2595840), (51480, 2585856), (51948, 2562560), (52052, 2557440), (52096, 2555280), (52416, 2539680), (52910, 2515968), (53235, 2500608), (53280, 2498496), (53760, 2476188), (53872, 2471040), (54054, 2462720), (54080, 2461536), (54912, 2424240), (54945, 2422784), (55296, 2407405), (55440, 2401152), (55770, 2386944), (55944, 2379520), (56160, 2370368), (56277, 2365440), (56320, 2363634), (56784, 2344320), (56832, 2342340), (56980, 2336256), (57720, 2306304), (58240, 2285712), (58608, 2271360), (59136, 2251080), (59488, 2237760), (59904, 2222220), (60060, 2216448), (60480, 2201056), (60606, 2196480), (60840, 2188032), (61568, 2162160), (61776, 2154880), (62160, 2141568), (62530, 2128896), (63360, 2101008), (63492, 2096640), (63882, 2083840), (63936, 2082080), (64064, 2077920), (64512, 2063490), (64896, 2051280), (64935, 2050048), (65065, 2045952), (65120, 2044224), (65520, 2031744), (66304, 2007720), (66528, 2000960), (66560, 1999998), (66924, 1989120), (67340, 1976832), (67584, 1969695), (68376, 1946880), (68640, 1939392), (68783, 1935360), (69120, 1925924), (69264, 1921920), (69888, 1904760), (69930, 1903616), (70980, 1875456), (71040, 1873872), (71680, 1857141), (72072, 1847040), (73008, 1823360), (73216, 1818180), (73260, 1817088), (73920, 1800864), (74074, 1797120), (74360, 1790208), (74592, 1784640), (74880, 1777776), (75036, 1774080), (75712, 1758240), (75776, 1756755), (76032, 1750840), (76923, 1730560), (76960, 1729728), (77220, 1723904), (78078, 1704960), (78144, 1703520), (78624, 1693120), (78848, 1688310), (79365, 1677312), (79872, 1666665), (79920, 1665664), (80080, 1662336), (80640, 1650792), (80808, 1647360), (81120, 1641024), (82368, 1616160), (82880, 1606176), (83160, 1600768), (83655, 1591296), (84480, 1575756), (84656, 1572480), (85176, 1562880), (85248, 1561560), (85470, 1557504), (86528, 1538460), (86580, 1537536), (87360, 1523808), (87542, 1520640), (87912, 1514240), (88704, 1500720), (89232, 1491840), (89856, 1481480), (90090, 1477632), (90909, 1464320), (91168, 1460160), (91260, 1458688), (91520, 1454544), (92160, 1444443), (92352, 1441440), (93184, 1428570), (93240, 1427712), (93795, 1419264), (94640, 1406592), (94720, 1405404), (95040, 1400672), (95238, 1397760), (96096, 1385280), (96768, 1375660), (97344, 1367520), (97680, 1362816), (98280, 1354496), (98560, 1350648), (99456, 1338480), (99840, 1333332), (100048, 1330560), (100386, 1326080), (101010, 1317888), (101376, 1313130), (102564, 1297920), (102960, 1292928), (103896, 1281280), (104104, 1278720), (104192, 1277640), (104832, 1269840), (105820, 1257984), (106470, 1250304), (106560, 1249248), (107520, 1238094), (107744, 1235520), (108108, 1231360), (108160, 1230768), (109824, 1212120), (109890, 1211392), (110880, 1200576), (111111, 1198080), (111540, 1193472), (111888, 1189760), (112320, 1185184), (112554, 1182720), (112640, 1181817), (113568, 1172160), (113664, 1171170), (113960, 1168128), (115440, 1153152), (116480, 1142856), (117117, 1136640), (117216, 1135680), (118272, 1125540), (118976, 1118880), (119808, 1111110), (120120, 1108224), (120960, 1100528), (121212, 1098240), (121680, 1094016), (123136, 1081080), (123552, 1077440), (124320, 1070784), (125060, 1064448), (126720, 1050504), (126984, 1048320), (127764, 1041920), (127872, 1041040), (128128, 1038960), (128205, 1038336), (129024, 1031745), (129792, 1025640), (129870, 1025024), (130130, 1022976), (130240, 1022112), (131040, 1015872), (131313, 1013760), (132608, 1003860), (133056, 1000480), (133120, 999999), (133848, 994560), (134680, 988416), (135135, 985088), (136752, 973440), (137280, 969696), (137566, 967680), (138240, 962962), (138528, 960960), (139776, 952380), (139860, 951808), (141960, 937728), (142080, 936936), (142857, 931840), (144144, 923520), (146016, 911680), (146432, 909090), (146520, 908544), (147840, 900432), (148148, 898560), (148720, 895104), (149184, 892320), (149760, 888888), (150072, 887040), (151424, 879120), (151515, 878592), (152064, 875420), (153846, 865280), (153920, 864864), (154440, 861952), (156156, 852480), (156288, 851760), (157248, 846560), (157696, 844155), (158730, 838656), (159705, 833536), (159840, 832832), (160160, 831168), (161280, 825396), (161616, 823680), (162240, 820512), (164736, 808080), (165760, 803088), (166320, 800384), (167310, 795648), (168831, 788480), (168960, 787878), (169312, 786240), (170352, 781440), (170496, 780780), (170940, 778752), (173056, 769230), (173160, 768768), (174720, 761904), (175084, 760320), (175824, 757120), (177408, 750360), (178464, 745920), (179712, 740740), (180180, 738816), (181818, 732160), (182336, 730080), (182520, 729344), (183040, 727272), (184704, 720720), (185185, 718848), (186368, 714285), (186480, 713856), (187590, 709632), (189280, 703296), (189440, 702702), (190080, 700336), (190476, 698880), (192192, 692640), (193536, 687830), (194688, 683760), (195195, 681984), (195360, 681408), (196560, 677248), (197120, 675324), (198912, 669240), (199680, 666666), (200096, 665280), (200772, 663040), (202020, 658944), (202752, 656565), (205128, 648960), (205920, 646464), (206349, 645120), (207792, 640640), (208208, 639360), (208384, 638820), (209664, 634920), (211640, 628992), (212940, 625152), (213120, 624624), (215040, 619047), (215488, 617760), (216216, 615680), (216320, 615384), (218855, 608256), (219648, 606060), (219780, 605696), (221760, 600288), (222222, 599040), (223080, 596736), (223776, 594880), (224640, 592592), (225108, 591360), (227136, 586080), (227328, 585585), (227920, 584064), (230880, 576576), (232960, 571428), (234234, 568320), (234432, 567840), (236544, 562770), (237952, 559440), (238095, 559104), (239616, 555555), (240240, 554112), (241920, 550264), (242424, 549120), (243360, 547008), (246272, 540540), (247104, 538720), (248640, 535392), (250120, 532224), (250965, 530432), (253440, 525252), (253968, 524160), (255528, 520960), (255744, 520520), (256256, 519480), (256410, 519168), (259584, 512820), (259740, 512512), (260260, 511488), (260480, 511056), (262080, 507936), (262626, 506880), (265216, 501930), (266112, 500240), (267696, 497280), (269360, 494208), (270270, 492544), (273504, 486720), (274560, 484848), (275132, 483840), (276480, 481481), (277056, 480480), (279552, 476190), (279720, 475904), (281385, 473088), (283920, 468864), (284160, 468468), (285714, 465920), (288288, 461760), (292032, 455840), (292864, 454545), (293040, 454272), (295680, 450216), (296296, 449280), (297440, 447552), (298368, 446160), (299520, 444444), (300144, 443520), (302848, 439560), (303030, 439296), (304128, 437710), (307692, 432640), (307840, 432432), (308880, 430976), (312312, 426240), (312576, 425880), (314496, 423280), (317460, 419328), (319410, 416768), (319680, 416416), (320320, 415584), (322560, 412698), (323232, 411840), (324480, 410256), (329472, 404040), (331520, 401544), (332640, 400192), (333333, 399360), (334620, 397824), (337662, 394240), (337920, 393939), (338624, 393120), (340704, 390720), (340992, 390390), (341880, 389376), (343915, 387072), (346112, 384615), (346320, 384384), (349440, 380952), (350168, 380160), (351351, 378880), (351648, 378560), (354816, 375180), (356928, 372960), (359424, 370370), (360360, 369408), (363636, 366080), (364672, 365040)]