16319983680

素因数分解:

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

素因数の和:114

約数の個数: 2240

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 20, 21, 22, 24, 26, 27, 28, 30, 32, 33, 34, 35, 36, 37, 39, 40, 42, 44, 45, 48, 51, 52, 54, 55, 56, 60, 63, 64, 65, 66, 68, 70, 72, 74, 77, 78, 80, 81, 84, 85, 88, 90, 91, 96, 99, 102, 104, 105, 108, 110, 111, 112, 117, 119, 120, 126, 130, 132, 135, 136, 140, 143, 144, 148, 153, 154, 156, 160, 162, 165, 168, 170, 176, 180, 182, 185, 187, 189, 192, 195, 198, 204, 208, 210, 216, 220, 221, 222, 224, 231, 234, 238, 240, 252, 255, 259, 260, 264, 270, 272, 273, 280, 286, 288, 296, 297, 306, 308, 312, 315, 320, 324, 330, 333, 336, 340, 351, 352, 357, 360, 364, 370, 374, 378, 385, 390, 396, 405, 407, 408, 416, 420, 429, 432, 440, 442, 444, 448, 455, 459, 462, 468, 476, 480, 481, 495, 504, 510, 518, 520, 528, 540, 544, 546, 555, 560, 561, 567, 572, 576, 585, 592, 594, 595, 612, 616, 624, 629, 630, 648, 660, 663, 666, 672, 680, 693, 702, 704, 714, 715, 720, 728, 740, 748, 756, 765, 770, 777, 780, 792, 810, 814, 816, 819, 832, 840, 858, 864, 880, 884, 888, 891, 910, 918, 924, 935, 936, 945, 952, 960, 962, 990, 999, 1001, 1008, 1020, 1036, 1040, 1053, 1056, 1071, 1080, 1088, 1092, 1105, 1110, 1120, 1122, 1134, 1144, 1155, 1170, 1184, 1188, 1190, 1221, 1224, 1232, 1248, 1258, 1260, 1287, 1295, 1296, 1309, 1320, 1326, 1332, 1344, 1360, 1365, 1377, 1386, 1404, 1428, 1430, 1440, 1443, 1456, 1480, 1485, 1496, 1512, 1530, 1540, 1547, 1554, 1560, 1584, 1620, 1628, 1632, 1638, 1665, 1680, 1683, 1716, 1728, 1755, 1760, 1768, 1776, 1782, 1785, 1820, 1836, 1848, 1870, 1872, 1887, 1890, 1904, 1924, 1980, 1989, 1998, 2002, 2016, 2035, 2040, 2072, 2079, 2080, 2106, 2112, 2142, 2145, 2160, 2184, 2210, 2220, 2240, 2244, 2268, 2288, 2295, 2310, 2331, 2340, 2368, 2376, 2380, 2405, 2431, 2442, 2448, 2457, 2464, 2496, 2516, 2520, 2574, 2590, 2592, 2618, 2640, 2652, 2664, 2720, 2730, 2754, 2772, 2805, 2808, 2835, 2849, 2856, 2860, 2880, 2886, 2912, 2960, 2970, 2992, 2997, 3003, 3024, 3060, 3080, 3094, 3108, 3120, 3145, 3168, 3213, 3240, 3256, 3264, 3276, 3315, 3330, 3360, 3366, 3367, 3432, 3465, 3510, 3520, 3536, 3552, 3564, 3570, 3640, 3663, 3672, 3696, 3740, 3744, 3774, 3780, 3808, 3848, 3861, 3885, 3927, 3960, 3978, 3996, 4004, 4032, 4070, 4080, 4095, 4144, 4158, 4160, 4212, 4284, 4290, 4320, 4329, 4368, 4403, 4420, 4440, 4455, 4488, 4536, 4576, 4590, 4620, 4641, 4662, 4680, 4752, 4760, 4810, 4862, 4884, 4896, 4914, 4928, 4995, 5005, 5032, 5040, 5049, 5148, 5180, 5184, 5236, 5265, 5280, 5291, 5304, 5328, 5355, 5440, 5460, 5508, 5544, 5610, 5616, 5661, 5670, 5698, 5712, 5720, 5772, 5824, 5920, 5940, 5967, 5984, 5994, 6006, 6048, 6105, 6120, 6160, 6188, 6216, 6237, 6240, 6290, 6336, 6426, 6435, 6480, 6512, 6545, 6552, 6630, 6660, 6720, 6732, 6734, 6864, 6885, 6919, 6930, 6993, 7020, 7072, 7104, 7128, 7140, 7215, 7280, 7293, 7326, 7344, 7371, 7392, 7480, 7488, 7548, 7560, 7616, 7696, 7722, 7735, 7770, 7854, 7920, 7956, 7992, 8008, 8140, 8160, 8177, 8190, 8288, 8316, 8415, 8424, 8547, 8568, 8580, 8640, 8658, 8736, 8806, 8840, 8880, 8910, 8976, 9009, 9072, 9152, 9180, 9240, 9282, 9324, 9360, 9435, 9504, 9520, 9620, 9639, 9724, 9768, 9792, 9828, 9945, 9990, 10010, 10064, 10080, 10098, 10101, 10296, 10360, 10395, 10472, 10530, 10560, 10582, 10608, 10656, 10710, 10920, 10989, 11016, 11088, 11220, 11232, 11322, 11340, 11396, 11424, 11440, 11544, 11583, 11655, 11781, 11840, 11880, 11934, 11968, 11988, 12012, 12096, 12155, 12210, 12240, 12285, 12320, 12376, 12432, 12474, 12480, 12580, 12852, 12870, 12960, 12987, 13024, 13090, 13104, 13209, 13260, 13320, 13464, 13468, 13728, 13770, 13838, 13860, 13923, 13986, 14040, 14144, 14245, 14256, 14280, 14430, 14560, 14586, 14652, 14688, 14742, 14784, 14960, 14985, 15015, 15096, 15120, 15147, 15392, 15444, 15470, 15540, 15708, 15840, 15873, 15912, 15984, 16016, 16065, 16280, 16320, 16354, 16380, 16576, 16632, 16830, 16835, 16848, 16983, 17017, 17094, 17136, 17160, 17316, 17472, 17612, 17680, 17760, 17820, 17901, 17952, 18018, 18144, 18315, 18360, 18480, 18564, 18648, 18720, 18870, 19008, 19040, 19240, 19278, 19305, 19448, 19536, 19635, 19656, 19890, 19980, 20020, 20128, 20160, 20196, 20202, 20592, 20720, 20757, 20790, 20944, 20979, 21060, 21164, 21216, 21312, 21420, 21645, 21840, 21879, 21978, 22015, 22032, 22176, 22440, 22464, 22644, 22680, 22792, 22848, 22880, 23088, 23166, 23205, 23310, 23562, 23760, 23868, 23976, 24024, 24310, 24420, 24480, 24531, 24570, 24640, 24752, 24864, 24948, 25160, 25245, 25641, 25704, 25740, 25920, 25974, 26048, 26180, 26208, 26418, 26455, 26520, 26640, 26928, 26936, 27027, 27456, 27540, 27676, 27720, 27846, 27972, 28080, 28305, 28490, 28512, 28560, 28860, 29120, 29172, 29304, 29376, 29484, 29835, 29920, 29970, 30030, 30192, 30240, 30294, 30303, 30784, 30888, 30940, 31080, 31185, 31416, 31680, 31746, 31824, 31968, 32032, 32130, 32560, 32708, 32760, 32967, 33264, 33660, 33670, 33696, 33966, 34034, 34188, 34272, 34320, 34595, 34632, 34965, 35224, 35343, 35360, 35520, 35640, 35802, 35904, 36036, 36288, 36465, 36630, 36720, 36855, 36960, 37037, 37128, 37296, 37440, 37740, 38080, 38480, 38556, 38610, 38896, 38961, 39072, 39270, 39312, 39627, 39780, 39960, 40040, 40256, 40392, 40404, 40885, 41184, 41440, 41514, 41580, 41769, 41888, 41958, 42120, 42328, 42432, 42735, 42840, 43290, 43680, 43758, 43956, 44030, 44064, 44352, 44880, 45045, 45288, 45360, 45584, 45760, 46176, 46332, 46410, 46620, 47124, 47520, 47619, 47736, 47952, 48048, 48195, 48433, 48620, 48840, 48960, 49062, 49140, 49504, 49728, 49896, 50320, 50490, 50505, 50949, 51051, 51282, 51408, 51480, 51948, 52360, 52416, 52836, 52910, 53040, 53280, 53856, 53872, 54054, 54945, 55080, 55352, 55440, 55692, 55944, 56160, 56610, 56980, 57024, 57120, 57239, 57720, 57915, 58344, 58608, 58905, 58968, 59670, 59840, 59940, 60060, 60384, 60480, 60588, 60606, 61776, 61880, 62160, 62271, 62370, 62832, 63492, 63648, 63936, 64064, 64260, 64935, 65120, 65416, 65520, 65637, 65934, 66045, 66528, 67320, 67340, 67392, 67932, 68068, 68376, 68544, 68640, 69190, 69264, 69615, 69930, 70448, 70686, 70720, 71280, 71604, 72072, 72930, 73260, 73440, 73593, 73710, 73920, 74074, 74256, 74592, 75480, 75735, 76923, 76960, 77112, 77220, 77792, 77922, 78144, 78540, 78624, 79254, 79365, 79560, 79920, 80080, 80784, 80808, 81081, 81770, 82368, 82880, 83028, 83160, 83538, 83776, 83916, 84240, 84656, 84915, 85085, 85470, 85680, 86580, 87360, 87516, 87912, 88060, 88128, 89505, 89760, 89947, 90090, 90576, 90720, 90909, 91168, 92352, 92664, 92820, 93240, 94248, 95040, 95238, 95472, 95904, 96096, 96390, 96866, 97240, 97680, 98124, 98280, 99008, 99792, 100640, 100980, 101010, 101898, 102102, 102564, 102816, 102960, 103785, 103896, 104720, 104895, 105672, 105820, 106029, 106080, 106560, 107712, 107744, 108108, 109395, 109890, 110160, 110704, 110880, 111111, 111384, 111888, 112320, 113220, 113960, 114240, 114478, 115440, 115830, 116688, 117216, 117810, 117936, 118881, 119340, 119880, 120120, 120768, 121176, 121212, 122655, 123552, 123760, 124320, 124542, 124740, 125307, 125664, 126984, 127296, 128205, 128520, 129870, 130240, 130832, 131040, 131274, 131868, 132090, 133056, 134640, 134680, 135135, 135864, 136136, 136752, 137280, 138380, 138528, 139230, 139860, 140896, 141372, 142560, 142857, 143208, 144144, 145299, 145860, 146520, 146880, 147186, 147420, 148148, 148512, 149184, 150960, 151470, 151515, 153153, 153846, 153920, 154224, 154440, 155584, 155844, 157080, 157248, 158508, 158730, 159120, 159840, 160160, 161568, 161616, 162162, 163540, 164835, 166056, 166320, 167076, 167832, 168480, 169312, 169830, 170170, 170940, 171360, 171717, 173160, 175032, 175824, 176120, 176715, 179010, 179520, 179894, 180180, 181152, 181440, 181818, 182336, 185185, 185328, 185640, 186480, 186813, 188496, 190476, 190944, 191808, 192192, 192780, 193732, 194480, 194805, 195360, 196248, 196560, 196911, 198135, 199584, 201280, 201960, 202020, 203796, 204204, 205128, 205632, 205920, 207570, 207792, 208845, 209440, 209790, 211344, 211640, 212058, 212160, 215488, 216216, 218790, 219780, 220320, 220779, 221408, 221760, 222222, 222768, 223776, 226440, 227920, 228956, 230769, 230880, 231660, 233376, 234432, 235620, 235872, 237762, 238095, 238680, 239760, 240240, 242165, 242352, 242424, 245310, 247104, 247520, 248640, 249084, 249480, 250614, 251328, 253968, 254745, 255255, 256410, 257040, 259740, 261664, 262080, 262548, 263736, 264180, 269280, 269360, 269841, 270270, 271728, 272272, 272727, 273504, 276760, 277056, 278460, 279720, 281792, 282744, 285120, 285714, 286195, 286416, 288288, 290598, 291720, 293040, 294372, 294840, 296296, 297024, 301920, 302940, 303030, 306306, 307692, 308448, 308880, 311355, 311688, 314160, 317016, 317460, 318240, 319680, 320320, 323136, 323232, 324324, 327080, 328185, 329670, 332112, 332640, 333333, 334152, 335664, 336960, 338624, 339660, 340340, 341880, 342720, 343434, 346320, 350064, 351648, 352240, 353430, 356643, 358020, 359788, 360360, 362304, 363636, 367965, 370370, 370656, 371280, 372960, 373626, 376992, 380952, 381888, 384615, 385560, 387464, 388960, 389610, 390720, 392496, 393120, 393822, 396270, 399168, 403920, 404040, 405405, 407592, 408408, 410256, 411840, 415140, 415584, 417690, 418880, 419580, 422688, 423280, 424116, 428571, 432432, 435897, 437580, 439560, 440640, 441558, 442816, 444444, 445536, 447552, 449735, 452880, 454545, 455840, 457912, 459459, 461538, 461760, 463320, 466752, 471240, 471744, 475524, 476190, 477360, 479520, 480480, 484330, 484704, 484848, 490620, 495040, 498168, 498960, 501228, 507936, 509490, 510510, 512820, 514080, 515151, 519480, 523328, 525096, 527472, 528360, 530145, 538560, 538720, 539682, 540540, 543456, 544544, 545454, 547008, 553520, 555555, 556920, 559440, 560439, 565488, 571428, 572390, 572832, 576576, 581196, 583440, 586080, 588744, 589680, 592592, 594405, 603840, 605880, 606060, 612612, 615384, 616896, 617760, 622710, 623376, 626535, 628320, 629629, 634032, 634920, 636480, 646464, 648648, 654160, 656370, 659340, 662337, 664224, 665280, 666666, 668304, 671328, 679320, 680680, 683760, 686868, 692640, 700128, 703296, 704480, 706860, 713286, 714285, 716040, 719576, 720720, 726495, 727272, 735930, 740740, 741312, 742560, 745920, 747252, 753984, 761904, 765765, 769230, 771120, 774928, 777920, 779220, 784992, 786240, 787644, 792540, 807840, 808080, 809523, 810810, 815184, 816816, 820512, 830280, 831168, 835380, 839160, 845376, 846560, 848232, 857142, 858585, 864864, 871794, 875160, 879120, 883116, 888888, 891072, 899470, 905760, 909090, 911680, 915824, 918918, 923076, 926640, 934065, 942480, 951048, 952380, 954720, 959040, 960960, 968660, 969408, 969696, 981240, 984555, 996336, 997920, 999999, 1002456, 1015872, 1018980, 1021020, 1025640, 1028160, 1030302, 1038960, 1050192, 1054944, 1056720, 1060290, 1077440, 1079364, 1081080, 1086912, 1089088, 1090908, 1103895, 1107040, 1111110, 1113840, 1118880, 1120878, 1130976, 1142856, 1144780, 1145664, 1153845, 1162392, 1166880, 1172160, 1177488, 1179360, 1185184, 1188810, 1211760, 1212120, 1225224, 1230768, 1235520, 1245420, 1246752, 1253070, 1256640, 1259258, 1268064, 1269840, 1297296, 1307691, 1308320, 1312740, 1318680, 1324674, 1328448, 1333332, 1336608, 1342656, 1349205, 1358640, 1361360, 1363635, 1367520, 1373736, 1378377, 1385280, 1400256, 1408960, 1413720, 1426572, 1428570, 1432080, 1439152, 1441440, 1452990, 1454544, 1471860, 1481480, 1485120, 1494504, 1523808, 1531530, 1538460, 1542240, 1545453, 1549856, 1558440, 1569984, 1575288, 1585080, 1615680, 1616160, 1619046, 1621620, 1630368, 1633632, 1641024, 1660560, 1666665, 1670760, 1678320, 1693120, 1696464, 1714284, 1717170, 1729728, 1743588, 1750320, 1758240, 1766232, 1777776, 1783215, 1798940, 1811520, 1818180, 1831648, 1837836, 1846152, 1853280, 1868130, 1884960, 1888887, 1902096, 1904760, 1909440, 1937320, 1939392, 1962480, 1969110, 1992672, 1995840, 1999998, 2004912, 2037960, 2042040, 2051280, 2060604, 2077920, 2100384, 2109888, 2113440, 2120580, 2142855, 2158728, 2162160, 2179485, 2181816, 2207790, 2214080, 2222220, 2227680, 2237760, 2241756, 2261952, 2285712, 2289560, 2297295, 2307690, 2324784, 2333760, 2354976, 2358720, 2370368, 2377620, 2423520, 2424240, 2428569, 2450448, 2461536, 2490840, 2493504, 2506140, 2518516, 2536128, 2539680, 2575755, 2594592, 2615382, 2616640, 2625480, 2637360, 2649348, 2666664, 2673216, 2698410, 2717280, 2722720, 2727270, 2735040, 2747472, 2756754, 2802195, 2827440, 2853144, 2857140, 2864160, 2878304, 2882880, 2905980, 2909088, 2943720, 2962960, 2989008, 2999997, 3047616, 3063060, 3076920, 3084480, 3090906, 3099712, 3116880, 3148145, 3150576, 3170160, 3232320, 3238092, 3243240, 3260736, 3267264, 3311685, 3321120, 3333330, 3341520, 3356640, 3392928, 3428568, 3434340, 3487176, 3500640, 3516480, 3532464, 3555552, 3566430, 3597880, 3636360, 3663296, 3675672, 3692304, 3706560, 3736260, 3769920, 3777774, 3804192, 3809520, 3874640, 3923073, 3924960, 3938220, 3985344, 3999996, 4009824, 4047615, 4075920, 4084080, 4102560, 4121208, 4155840, 4200768, 4226880, 4241160, 4285710, 4317456, 4324320, 4358970, 4363632, 4415580, 4444440, 4455360, 4483512, 4571424, 4579120, 4594590, 4615380, 4636359, 4649568, 4709952, 4755240, 4847040, 4848480, 4857138, 4900896, 4923072, 4981680, 4999995, 5012280, 5037032, 5079360, 5151510, 5189184, 5230764, 5250960, 5274720, 5298696, 5333328, 5396820, 5434560, 5445440, 5454540, 5494944, 5513508, 5604390, 5654880, 5666661, 5706288, 5714280, 5728320, 5756608, 5811960, 5818176, 5887440, 5925920, 5978016, 5999994, 6126120, 6153840, 6181812, 6233760, 6296290, 6301152, 6340320, 6476184, 6486480, 6538455, 6623370, 6642240, 6666660, 6683040, 6713280, 6785856, 6857136, 6868680, 6891885, 6974352, 7001280, 7064928, 7111104, 7132860, 7195760, 7272720, 7285707, 7351344, 7384608, 7472520, 7555548, 7608384, 7619040, 7727265, 7749280, 7846146, 7849920, 7876440, 7999992, 8019648, 8095230, 8151840, 8168160, 8205120, 8242416, 8482320, 8571420, 8634912, 8648640, 8717940, 8727264, 8831160, 8888880, 8967024, 9142848, 9158240, 9189180, 9230760, 9272718, 9299136, 9444435, 9510480, 9696960, 9714276, 9801792, 9963360, 9999990, 10024560, 10074064, 10303020, 10461528, 10501920, 10549440, 10597392, 10666656, 10793640, 10909080, 10989888, 11027016, 11208780, 11309760, 11333322, 11412576, 11428560, 11623920, 11774880, 11851840, 11956032, 11999988, 12142845, 12252240, 12307680, 12363624, 12467520, 12592580, 12602304, 12680640, 12952368, 12972960, 13076910, 13246740, 13333320, 13366080, 13714272, 13737360, 13783770, 13948704, 14129856, 14265720, 14391520, 14545440, 14571414, 14702688, 14769216, 14945040, 14999985, 15111096, 15238080, 15454530, 15498560, 15692292, 15752880, 15999984, 16190460, 16303680, 16336320, 16484832, 16964640, 16999983, 17142840, 17269824, 17435880, 17454528, 17662320, 17777760, 17934048, 18316480, 18378360, 18461520, 18545436, 18888870, 19020960, 19428552, 19615365, 19926720, 19999980, 20049120, 20148128, 20606040, 20923056, 21003840, 21194784, 21333312, 21587280, 21818160, 22054032, 22417560, 22666644, 22825152, 22857120, 23181795, 23247840, 23549760, 23999976, 24285690, 24504480, 24615360, 24727248, 25185160, 25904736, 25945920, 26153820, 26493480, 26666640, 27428544, 27474720, 27567540, 27897408, 28333305, 28531440, 28783040, 29090880, 29142828, 29405376, 29890080, 29999970, 30222192, 30909060, 31384584, 31505760, 31999968, 32380920, 32969664, 33929280, 33999966, 34285680, 34871760, 35324640, 35555520, 35868096, 36428535, 36756720, 36923040, 37090872, 37777740, 38041920, 38857104, 39230730, 39999960, 40098240, 40296256, 41212080, 41846112, 42389568, 43174560, 43636320, 44108064, 44835120, 45333288, 45714240, 46363590, 46495680, 47999952, 48571380, 49008960, 49454496, 50370320, 50999949, 51809472, 52307640, 52986960, 53333280, 54949440, 55135080, 56666610, 57062880, 58285656, 59780160, 59999940, 60444384, 61818120, 62769168, 63011520, 63999936, 64761840, 67999932, 68571360, 69743520, 70649280, 72857070, 73513440, 73846080, 74181744, 75555480, 77714208, 78461460, 79999920, 82424160, 83692224, 84999915, 86349120, 87272640, 88216128, 89670240, 90666576, 92727180, 95999904, 97142760, 98908992, 100740640, 101999898, 104615280, 105973920, 106666560, 110270160, 113333220, 114125760, 116571312, 119999880, 120888768, 123636240, 125538336, 129523680, 135999864, 137142720, 139487040, 145714140, 147026880, 148363488, 151110960, 155428416, 156922920, 159999840, 164848320, 169999830, 179340480, 181333152, 185454360, 191999808, 194285520, 201481280, 203999796, 209230560, 211947840, 220540320, 226666440, 233142624, 239999760, 247272480, 251076672, 254999745, 259047360, 271999728, 291428280, 296726976, 302221920, 313845840, 319999680, 339999660, 362666304, 370908720, 388571040, 407999592, 418461120, 441080640, 453332880, 466285248, 479999520, 494544960, 509999490, 543999456, 582856560, 604443840, 627691680, 679999320, 741817440, 777142080, 815999184, 906665760, 959999040, 1019998980, 1087998912, 1165713120, 1255383360, 1359998640, 1483634880, 1631998368, 1813331520, 2039997960, 2331426240, 2719997280, 3263996736, 4079995920, 5439994560, 8159991840, 16319983680]

約数ペア:

[(1, 16319983680), (2, 8159991840), (3, 5439994560), (4, 4079995920), (5, 3263996736), (6, 2719997280), (7, 2331426240), (8, 2039997960), (9, 1813331520), (10, 1631998368), (11, 1483634880), (12, 1359998640), (13, 1255383360), (14, 1165713120), (15, 1087998912), (16, 1019998980), (17, 959999040), (18, 906665760), (20, 815999184), (21, 777142080), (22, 741817440), (24, 679999320), (26, 627691680), (27, 604443840), (28, 582856560), (30, 543999456), (32, 509999490), (33, 494544960), (34, 479999520), (35, 466285248), (36, 453332880), (37, 441080640), (39, 418461120), (40, 407999592), (42, 388571040), (44, 370908720), (45, 362666304), (48, 339999660), (51, 319999680), (52, 313845840), (54, 302221920), (55, 296726976), (56, 291428280), (60, 271999728), (63, 259047360), (64, 254999745), (65, 251076672), (66, 247272480), (68, 239999760), (70, 233142624), (72, 226666440), (74, 220540320), (77, 211947840), (78, 209230560), (80, 203999796), (81, 201481280), (84, 194285520), (85, 191999808), (88, 185454360), (90, 181333152), (91, 179340480), (96, 169999830), (99, 164848320), (102, 159999840), (104, 156922920), (105, 155428416), (108, 151110960), (110, 148363488), (111, 147026880), (112, 145714140), (117, 139487040), (119, 137142720), (120, 135999864), (126, 129523680), (130, 125538336), (132, 123636240), (135, 120888768), (136, 119999880), (140, 116571312), (143, 114125760), (144, 113333220), (148, 110270160), (153, 106666560), (154, 105973920), (156, 104615280), (160, 101999898), (162, 100740640), (165, 98908992), (168, 97142760), (170, 95999904), (176, 92727180), (180, 90666576), (182, 89670240), (185, 88216128), (187, 87272640), (189, 86349120), (192, 84999915), (195, 83692224), (198, 82424160), (204, 79999920), (208, 78461460), (210, 77714208), (216, 75555480), (220, 74181744), (221, 73846080), (222, 73513440), (224, 72857070), (231, 70649280), (234, 69743520), (238, 68571360), (240, 67999932), (252, 64761840), (255, 63999936), (259, 63011520), (260, 62769168), (264, 61818120), (270, 60444384), (272, 59999940), (273, 59780160), (280, 58285656), (286, 57062880), (288, 56666610), (296, 55135080), (297, 54949440), (306, 53333280), (308, 52986960), (312, 52307640), (315, 51809472), (320, 50999949), (324, 50370320), (330, 49454496), (333, 49008960), (336, 48571380), (340, 47999952), (351, 46495680), (352, 46363590), (357, 45714240), (360, 45333288), (364, 44835120), (370, 44108064), (374, 43636320), (378, 43174560), (385, 42389568), (390, 41846112), (396, 41212080), (405, 40296256), (407, 40098240), (408, 39999960), (416, 39230730), (420, 38857104), (429, 38041920), (432, 37777740), (440, 37090872), (442, 36923040), (444, 36756720), (448, 36428535), (455, 35868096), (459, 35555520), (462, 35324640), (468, 34871760), (476, 34285680), (480, 33999966), (481, 33929280), (495, 32969664), (504, 32380920), (510, 31999968), (518, 31505760), (520, 31384584), (528, 30909060), (540, 30222192), (544, 29999970), (546, 29890080), (555, 29405376), (560, 29142828), (561, 29090880), (567, 28783040), (572, 28531440), (576, 28333305), (585, 27897408), (592, 27567540), (594, 27474720), (595, 27428544), (612, 26666640), (616, 26493480), (624, 26153820), (629, 25945920), (630, 25904736), (648, 25185160), (660, 24727248), (663, 24615360), (666, 24504480), (672, 24285690), (680, 23999976), (693, 23549760), (702, 23247840), (704, 23181795), (714, 22857120), (715, 22825152), (720, 22666644), (728, 22417560), (740, 22054032), (748, 21818160), (756, 21587280), (765, 21333312), (770, 21194784), (777, 21003840), (780, 20923056), (792, 20606040), (810, 20148128), (814, 20049120), (816, 19999980), (819, 19926720), (832, 19615365), (840, 19428552), (858, 19020960), (864, 18888870), (880, 18545436), (884, 18461520), (888, 18378360), (891, 18316480), (910, 17934048), (918, 17777760), (924, 17662320), (935, 17454528), (936, 17435880), (945, 17269824), (952, 17142840), (960, 16999983), (962, 16964640), (990, 16484832), (999, 16336320), (1001, 16303680), (1008, 16190460), (1020, 15999984), (1036, 15752880), (1040, 15692292), (1053, 15498560), (1056, 15454530), (1071, 15238080), (1080, 15111096), (1088, 14999985), (1092, 14945040), (1105, 14769216), (1110, 14702688), (1120, 14571414), (1122, 14545440), (1134, 14391520), (1144, 14265720), (1155, 14129856), (1170, 13948704), (1184, 13783770), (1188, 13737360), (1190, 13714272), (1221, 13366080), (1224, 13333320), (1232, 13246740), (1248, 13076910), (1258, 12972960), (1260, 12952368), (1287, 12680640), (1295, 12602304), (1296, 12592580), (1309, 12467520), (1320, 12363624), (1326, 12307680), (1332, 12252240), (1344, 12142845), (1360, 11999988), (1365, 11956032), (1377, 11851840), (1386, 11774880), (1404, 11623920), (1428, 11428560), (1430, 11412576), (1440, 11333322), (1443, 11309760), (1456, 11208780), (1480, 11027016), (1485, 10989888), (1496, 10909080), (1512, 10793640), (1530, 10666656), (1540, 10597392), (1547, 10549440), (1554, 10501920), (1560, 10461528), (1584, 10303020), (1620, 10074064), (1628, 10024560), (1632, 9999990), (1638, 9963360), (1665, 9801792), (1680, 9714276), (1683, 9696960), (1716, 9510480), (1728, 9444435), (1755, 9299136), (1760, 9272718), (1768, 9230760), (1776, 9189180), (1782, 9158240), (1785, 9142848), (1820, 8967024), (1836, 8888880), (1848, 8831160), (1870, 8727264), (1872, 8717940), (1887, 8648640), (1890, 8634912), (1904, 8571420), (1924, 8482320), (1980, 8242416), (1989, 8205120), (1998, 8168160), (2002, 8151840), (2016, 8095230), (2035, 8019648), (2040, 7999992), (2072, 7876440), (2079, 7849920), (2080, 7846146), (2106, 7749280), (2112, 7727265), (2142, 7619040), (2145, 7608384), (2160, 7555548), (2184, 7472520), (2210, 7384608), (2220, 7351344), (2240, 7285707), (2244, 7272720), (2268, 7195760), (2288, 7132860), (2295, 7111104), (2310, 7064928), (2331, 7001280), (2340, 6974352), (2368, 6891885), (2376, 6868680), (2380, 6857136), (2405, 6785856), (2431, 6713280), (2442, 6683040), (2448, 6666660), (2457, 6642240), (2464, 6623370), (2496, 6538455), (2516, 6486480), (2520, 6476184), (2574, 6340320), (2590, 6301152), (2592, 6296290), (2618, 6233760), (2640, 6181812), (2652, 6153840), (2664, 6126120), (2720, 5999994), (2730, 5978016), (2754, 5925920), (2772, 5887440), (2805, 5818176), (2808, 5811960), (2835, 5756608), (2849, 5728320), (2856, 5714280), (2860, 5706288), (2880, 5666661), (2886, 5654880), (2912, 5604390), (2960, 5513508), (2970, 5494944), (2992, 5454540), (2997, 5445440), (3003, 5434560), (3024, 5396820), (3060, 5333328), (3080, 5298696), (3094, 5274720), (3108, 5250960), (3120, 5230764), (3145, 5189184), (3168, 5151510), (3213, 5079360), (3240, 5037032), (3256, 5012280), (3264, 4999995), (3276, 4981680), (3315, 4923072), (3330, 4900896), (3360, 4857138), (3366, 4848480), (3367, 4847040), (3432, 4755240), (3465, 4709952), (3510, 4649568), (3520, 4636359), (3536, 4615380), (3552, 4594590), (3564, 4579120), (3570, 4571424), (3640, 4483512), (3663, 4455360), (3672, 4444440), (3696, 4415580), (3740, 4363632), (3744, 4358970), (3774, 4324320), (3780, 4317456), (3808, 4285710), (3848, 4241160), (3861, 4226880), (3885, 4200768), (3927, 4155840), (3960, 4121208), (3978, 4102560), (3996, 4084080), (4004, 4075920), (4032, 4047615), (4070, 4009824), (4080, 3999996), (4095, 3985344), (4144, 3938220), (4158, 3924960), (4160, 3923073), (4212, 3874640), (4284, 3809520), (4290, 3804192), (4320, 3777774), (4329, 3769920), (4368, 3736260), (4403, 3706560), (4420, 3692304), (4440, 3675672), (4455, 3663296), (4488, 3636360), (4536, 3597880), (4576, 3566430), (4590, 3555552), (4620, 3532464), (4641, 3516480), (4662, 3500640), (4680, 3487176), (4752, 3434340), (4760, 3428568), (4810, 3392928), (4862, 3356640), (4884, 3341520), (4896, 3333330), (4914, 3321120), (4928, 3311685), (4995, 3267264), (5005, 3260736), (5032, 3243240), (5040, 3238092), (5049, 3232320), (5148, 3170160), (5180, 3150576), (5184, 3148145), (5236, 3116880), (5265, 3099712), (5280, 3090906), (5291, 3084480), (5304, 3076920), (5328, 3063060), (5355, 3047616), (5440, 2999997), (5460, 2989008), (5508, 2962960), (5544, 2943720), (5610, 2909088), (5616, 2905980), (5661, 2882880), (5670, 2878304), (5698, 2864160), (5712, 2857140), (5720, 2853144), (5772, 2827440), (5824, 2802195), (5920, 2756754), (5940, 2747472), (5967, 2735040), (5984, 2727270), (5994, 2722720), (6006, 2717280), (6048, 2698410), (6105, 2673216), (6120, 2666664), (6160, 2649348), (6188, 2637360), (6216, 2625480), (6237, 2616640), (6240, 2615382), (6290, 2594592), (6336, 2575755), (6426, 2539680), (6435, 2536128), (6480, 2518516), (6512, 2506140), (6545, 2493504), (6552, 2490840), (6630, 2461536), (6660, 2450448), (6720, 2428569), (6732, 2424240), (6734, 2423520), (6864, 2377620), (6885, 2370368), (6919, 2358720), (6930, 2354976), (6993, 2333760), (7020, 2324784), (7072, 2307690), (7104, 2297295), (7128, 2289560), (7140, 2285712), (7215, 2261952), (7280, 2241756), (7293, 2237760), (7326, 2227680), (7344, 2222220), (7371, 2214080), (7392, 2207790), (7480, 2181816), (7488, 2179485), (7548, 2162160), (7560, 2158728), (7616, 2142855), (7696, 2120580), (7722, 2113440), (7735, 2109888), (7770, 2100384), (7854, 2077920), (7920, 2060604), (7956, 2051280), (7992, 2042040), (8008, 2037960), (8140, 2004912), (8160, 1999998), (8177, 1995840), (8190, 1992672), (8288, 1969110), (8316, 1962480), (8415, 1939392), (8424, 1937320), (8547, 1909440), (8568, 1904760), (8580, 1902096), (8640, 1888887), (8658, 1884960), (8736, 1868130), (8806, 1853280), (8840, 1846152), (8880, 1837836), (8910, 1831648), (8976, 1818180), (9009, 1811520), (9072, 1798940), (9152, 1783215), (9180, 1777776), (9240, 1766232), (9282, 1758240), (9324, 1750320), (9360, 1743588), (9435, 1729728), (9504, 1717170), (9520, 1714284), (9620, 1696464), (9639, 1693120), (9724, 1678320), (9768, 1670760), (9792, 1666665), (9828, 1660560), (9945, 1641024), (9990, 1633632), (10010, 1630368), (10064, 1621620), (10080, 1619046), (10098, 1616160), (10101, 1615680), (10296, 1585080), (10360, 1575288), (10395, 1569984), (10472, 1558440), (10530, 1549856), (10560, 1545453), (10582, 1542240), (10608, 1538460), (10656, 1531530), (10710, 1523808), (10920, 1494504), (10989, 1485120), (11016, 1481480), (11088, 1471860), (11220, 1454544), (11232, 1452990), (11322, 1441440), (11340, 1439152), (11396, 1432080), (11424, 1428570), (11440, 1426572), (11544, 1413720), (11583, 1408960), (11655, 1400256), (11781, 1385280), (11840, 1378377), (11880, 1373736), (11934, 1367520), (11968, 1363635), (11988, 1361360), (12012, 1358640), (12096, 1349205), (12155, 1342656), (12210, 1336608), (12240, 1333332), (12285, 1328448), (12320, 1324674), (12376, 1318680), (12432, 1312740), (12474, 1308320), (12480, 1307691), (12580, 1297296), (12852, 1269840), (12870, 1268064), (12960, 1259258), (12987, 1256640), (13024, 1253070), (13090, 1246752), (13104, 1245420), (13209, 1235520), (13260, 1230768), (13320, 1225224), (13464, 1212120), (13468, 1211760), (13728, 1188810), (13770, 1185184), (13838, 1179360), (13860, 1177488), (13923, 1172160), (13986, 1166880), (14040, 1162392), (14144, 1153845), (14245, 1145664), (14256, 1144780), (14280, 1142856), (14430, 1130976), (14560, 1120878), (14586, 1118880), (14652, 1113840), (14688, 1111110), (14742, 1107040), (14784, 1103895), (14960, 1090908), (14985, 1089088), (15015, 1086912), (15096, 1081080), (15120, 1079364), (15147, 1077440), (15392, 1060290), (15444, 1056720), (15470, 1054944), (15540, 1050192), (15708, 1038960), (15840, 1030302), (15873, 1028160), (15912, 1025640), (15984, 1021020), (16016, 1018980), (16065, 1015872), (16280, 1002456), (16320, 999999), (16354, 997920), (16380, 996336), (16576, 984555), (16632, 981240), (16830, 969696), (16835, 969408), (16848, 968660), (16983, 960960), (17017, 959040), (17094, 954720), (17136, 952380), (17160, 951048), (17316, 942480), (17472, 934065), (17612, 926640), (17680, 923076), (17760, 918918), (17820, 915824), (17901, 911680), (17952, 909090), (18018, 905760), (18144, 899470), (18315, 891072), (18360, 888888), (18480, 883116), (18564, 879120), (18648, 875160), (18720, 871794), (18870, 864864), (19008, 858585), (19040, 857142), (19240, 848232), (19278, 846560), (19305, 845376), (19448, 839160), (19536, 835380), (19635, 831168), (19656, 830280), (19890, 820512), (19980, 816816), (20020, 815184), (20128, 810810), (20160, 809523), (20196, 808080), (20202, 807840), (20592, 792540), (20720, 787644), (20757, 786240), (20790, 784992), (20944, 779220), (20979, 777920), (21060, 774928), (21164, 771120), (21216, 769230), (21312, 765765), (21420, 761904), (21645, 753984), (21840, 747252), (21879, 745920), (21978, 742560), (22015, 741312), (22032, 740740), (22176, 735930), (22440, 727272), (22464, 726495), (22644, 720720), (22680, 719576), (22792, 716040), (22848, 714285), (22880, 713286), (23088, 706860), (23166, 704480), (23205, 703296), (23310, 700128), (23562, 692640), (23760, 686868), (23868, 683760), (23976, 680680), (24024, 679320), (24310, 671328), (24420, 668304), (24480, 666666), (24531, 665280), (24570, 664224), (24640, 662337), (24752, 659340), (24864, 656370), (24948, 654160), (25160, 648648), (25245, 646464), (25641, 636480), (25704, 634920), (25740, 634032), (25920, 629629), (25974, 628320), (26048, 626535), (26180, 623376), (26208, 622710), (26418, 617760), (26455, 616896), (26520, 615384), (26640, 612612), (26928, 606060), (26936, 605880), (27027, 603840), (27456, 594405), (27540, 592592), (27676, 589680), (27720, 588744), (27846, 586080), (27972, 583440), (28080, 581196), (28305, 576576), (28490, 572832), (28512, 572390), (28560, 571428), (28860, 565488), (29120, 560439), (29172, 559440), (29304, 556920), (29376, 555555), (29484, 553520), (29835, 547008), (29920, 545454), (29970, 544544), (30030, 543456), (30192, 540540), (30240, 539682), (30294, 538720), (30303, 538560), (30784, 530145), (30888, 528360), (30940, 527472), (31080, 525096), (31185, 523328), (31416, 519480), (31680, 515151), (31746, 514080), (31824, 512820), (31968, 510510), (32032, 509490), (32130, 507936), (32560, 501228), (32708, 498960), (32760, 498168), (32967, 495040), (33264, 490620), (33660, 484848), (33670, 484704), (33696, 484330), (33966, 480480), (34034, 479520), (34188, 477360), (34272, 476190), (34320, 475524), (34595, 471744), (34632, 471240), (34965, 466752), (35224, 463320), (35343, 461760), (35360, 461538), (35520, 459459), (35640, 457912), (35802, 455840), (35904, 454545), (36036, 452880), (36288, 449735), (36465, 447552), (36630, 445536), (36720, 444444), (36855, 442816), (36960, 441558), (37037, 440640), (37128, 439560), (37296, 437580), (37440, 435897), (37740, 432432), (38080, 428571), (38480, 424116), (38556, 423280), (38610, 422688), (38896, 419580), (38961, 418880), (39072, 417690), (39270, 415584), (39312, 415140), (39627, 411840), (39780, 410256), (39960, 408408), (40040, 407592), (40256, 405405), (40392, 404040), (40404, 403920), (40885, 399168), (41184, 396270), (41440, 393822), (41514, 393120), (41580, 392496), (41769, 390720), (41888, 389610), (41958, 388960), (42120, 387464), (42328, 385560), (42432, 384615), (42735, 381888), (42840, 380952), (43290, 376992), (43680, 373626), (43758, 372960), (43956, 371280), (44030, 370656), (44064, 370370), (44352, 367965), (44880, 363636), (45045, 362304), (45288, 360360), (45360, 359788), (45584, 358020), (45760, 356643), (46176, 353430), (46332, 352240), (46410, 351648), (46620, 350064), (47124, 346320), (47520, 343434), (47619, 342720), (47736, 341880), (47952, 340340), (48048, 339660), (48195, 338624), (48433, 336960), (48620, 335664), (48840, 334152), (48960, 333333), (49062, 332640), (49140, 332112), (49504, 329670), (49728, 328185), (49896, 327080), (50320, 324324), (50490, 323232), (50505, 323136), (50949, 320320), (51051, 319680), (51282, 318240), (51408, 317460), (51480, 317016), (51948, 314160), (52360, 311688), (52416, 311355), (52836, 308880), (52910, 308448), (53040, 307692), (53280, 306306), (53856, 303030), (53872, 302940), (54054, 301920), (54945, 297024), (55080, 296296), (55352, 294840), (55440, 294372), (55692, 293040), (55944, 291720), (56160, 290598), (56610, 288288), (56980, 286416), (57024, 286195), (57120, 285714), (57239, 285120), (57720, 282744), (57915, 281792), (58344, 279720), (58608, 278460), (58905, 277056), (58968, 276760), (59670, 273504), (59840, 272727), (59940, 272272), (60060, 271728), (60384, 270270), (60480, 269841), (60588, 269360), (60606, 269280), (61776, 264180), (61880, 263736), (62160, 262548), (62271, 262080), (62370, 261664), (62832, 259740), (63492, 257040), (63648, 256410), (63936, 255255), (64064, 254745), (64260, 253968), (64935, 251328), (65120, 250614), (65416, 249480), (65520, 249084), (65637, 248640), (65934, 247520), (66045, 247104), (66528, 245310), (67320, 242424), (67340, 242352), (67392, 242165), (67932, 240240), (68068, 239760), (68376, 238680), (68544, 238095), (68640, 237762), (69190, 235872), (69264, 235620), (69615, 234432), (69930, 233376), (70448, 231660), (70686, 230880), (70720, 230769), (71280, 228956), (71604, 227920), (72072, 226440), (72930, 223776), (73260, 222768), (73440, 222222), (73593, 221760), (73710, 221408), (73920, 220779), (74074, 220320), (74256, 219780), (74592, 218790), (75480, 216216), (75735, 215488), (76923, 212160), (76960, 212058), (77112, 211640), (77220, 211344), (77792, 209790), (77922, 209440), (78144, 208845), (78540, 207792), (78624, 207570), (79254, 205920), (79365, 205632), (79560, 205128), (79920, 204204), (80080, 203796), (80784, 202020), (80808, 201960), (81081, 201280), (81770, 199584), (82368, 198135), (82880, 196911), (83028, 196560), (83160, 196248), (83538, 195360), (83776, 194805), (83916, 194480), (84240, 193732), (84656, 192780), (84915, 192192), (85085, 191808), (85470, 190944), (85680, 190476), (86580, 188496), (87360, 186813), (87516, 186480), (87912, 185640), (88060, 185328), (88128, 185185), (89505, 182336), (89760, 181818), (89947, 181440), (90090, 181152), (90576, 180180), (90720, 179894), (90909, 179520), (91168, 179010), (92352, 176715), (92664, 176120), (92820, 175824), (93240, 175032), (94248, 173160), (95040, 171717), (95238, 171360), (95472, 170940), (95904, 170170), (96096, 169830), (96390, 169312), (96866, 168480), (97240, 167832), (97680, 167076), (98124, 166320), (98280, 166056), (99008, 164835), (99792, 163540), (100640, 162162), (100980, 161616), (101010, 161568), (101898, 160160), (102102, 159840), (102564, 159120), (102816, 158730), (102960, 158508), (103785, 157248), (103896, 157080), (104720, 155844), (104895, 155584), (105672, 154440), (105820, 154224), (106029, 153920), (106080, 153846), (106560, 153153), (107712, 151515), (107744, 151470), (108108, 150960), (109395, 149184), (109890, 148512), (110160, 148148), (110704, 147420), (110880, 147186), (111111, 146880), (111384, 146520), (111888, 145860), (112320, 145299), (113220, 144144), (113960, 143208), (114240, 142857), (114478, 142560), (115440, 141372), (115830, 140896), (116688, 139860), (117216, 139230), (117810, 138528), (117936, 138380), (118881, 137280), (119340, 136752), (119880, 136136), (120120, 135864), (120768, 135135), (121176, 134680), (121212, 134640), (122655, 133056), (123552, 132090), (123760, 131868), (124320, 131274), (124542, 131040), (124740, 130832), (125307, 130240), (125664, 129870), (126984, 128520), (127296, 128205)]