98308473120

素因数分解:

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

素因数の和:136

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 13, 15, 16, 17, 18, 20, 22, 23, 24, 26, 27, 30, 32, 33, 34, 36, 37, 39, 40, 44, 45, 46, 48, 51, 52, 54, 55, 60, 65, 66, 68, 69, 72, 74, 78, 80, 85, 88, 90, 92, 96, 99, 102, 104, 108, 110, 111, 115, 117, 120, 121, 130, 132, 135, 136, 138, 143, 144, 148, 153, 156, 160, 165, 170, 176, 180, 184, 185, 187, 195, 198, 204, 207, 208, 216, 220, 221, 222, 230, 234, 240, 242, 253, 255, 260, 264, 270, 272, 276, 286, 288, 296, 297, 299, 306, 312, 330, 333, 340, 345, 351, 352, 360, 363, 368, 370, 374, 390, 391, 396, 407, 408, 414, 416, 429, 432, 440, 442, 444, 459, 460, 468, 480, 481, 484, 495, 506, 510, 520, 528, 540, 544, 552, 555, 561, 572, 585, 592, 594, 598, 605, 612, 621, 624, 629, 660, 663, 666, 680, 690, 702, 715, 720, 726, 736, 740, 748, 759, 765, 780, 782, 792, 814, 816, 828, 851, 858, 864, 880, 884, 888, 897, 918, 920, 935, 936, 962, 968, 990, 999, 1012, 1020, 1035, 1040, 1056, 1080, 1089, 1104, 1105, 1110, 1122, 1144, 1170, 1173, 1184, 1188, 1196, 1210, 1221, 1224, 1242, 1248, 1258, 1265, 1287, 1320, 1326, 1332, 1360, 1380, 1404, 1430, 1440, 1443, 1452, 1480, 1485, 1495, 1496, 1518, 1530, 1560, 1564, 1573, 1584, 1628, 1632, 1656, 1665, 1683, 1702, 1716, 1755, 1760, 1768, 1776, 1794, 1815, 1836, 1840, 1870, 1872, 1887, 1924, 1936, 1955, 1980, 1989, 1998, 2024, 2035, 2040, 2057, 2070, 2080, 2145, 2160, 2178, 2208, 2210, 2220, 2244, 2277, 2288, 2295, 2340, 2346, 2376, 2392, 2405, 2420, 2431, 2442, 2448, 2484, 2516, 2530, 2553, 2574, 2640, 2652, 2664, 2691, 2720, 2760, 2783, 2805, 2808, 2860, 2886, 2904, 2960, 2970, 2990, 2992, 3036, 3060, 3105, 3120, 3128, 3145, 3146, 3168, 3256, 3267, 3289, 3312, 3315, 3330, 3366, 3404, 3432, 3510, 3519, 3536, 3552, 3588, 3630, 3663, 3672, 3680, 3740, 3744, 3774, 3795, 3848, 3861, 3872, 3910, 3960, 3978, 3996, 4048, 4070, 4080, 4114, 4140, 4255, 4290, 4301, 4320, 4329, 4356, 4420, 4440, 4477, 4485, 4488, 4554, 4576, 4590, 4680, 4692, 4719, 4752, 4784, 4810, 4840, 4862, 4884, 4896, 4968, 4995, 5032, 5049, 5060, 5083, 5106, 5148, 5280, 5291, 5304, 5328, 5382, 5445, 5520, 5566, 5610, 5616, 5661, 5720, 5772, 5808, 5865, 5920, 5940, 5967, 5980, 5984, 6072, 6105, 6120, 6171, 6210, 6240, 6256, 6290, 6292, 6435, 6512, 6534, 6578, 6624, 6630, 6660, 6732, 6808, 6831, 6864, 6919, 7020, 7038, 7072, 7176, 7215, 7260, 7293, 7326, 7344, 7480, 7548, 7590, 7659, 7696, 7722, 7820, 7865, 7920, 7956, 7992, 8073, 8096, 8140, 8160, 8177, 8228, 8280, 8349, 8415, 8510, 8580, 8602, 8658, 8712, 8840, 8880, 8954, 8970, 8976, 9108, 9180, 9360, 9361, 9384, 9435, 9438, 9504, 9568, 9620, 9680, 9724, 9768, 9867, 9936, 9945, 9990, 10064, 10098, 10120, 10166, 10212, 10285, 10296, 10557, 10582, 10608, 10656, 10764, 10890, 10989, 11040, 11063, 11132, 11220, 11232, 11322, 11385, 11440, 11544, 11616, 11730, 11880, 11934, 11960, 12144, 12155, 12210, 12240, 12342, 12420, 12512, 12580, 12584, 12765, 12870, 12903, 12987, 13024, 13068, 13156, 13260, 13320, 13431, 13455, 13464, 13616, 13662, 13728, 13838, 13915, 14040, 14076, 14157, 14352, 14430, 14467, 14520, 14586, 14652, 14688, 14960, 15096, 15180, 15249, 15318, 15392, 15444, 15640, 15730, 15840, 15873, 15912, 15984, 16146, 16280, 16335, 16354, 16445, 16456, 16560, 16698, 16830, 16983, 17020, 17160, 17204, 17316, 17424, 17595, 17680, 17760, 17908, 17940, 17952, 18216, 18315, 18360, 18513, 18720, 18722, 18768, 18870, 18876, 19240, 19305, 19360, 19448, 19536, 19734, 19872, 19890, 19980, 20128, 20196, 20240, 20332, 20424, 20570, 20592, 20757, 21114, 21164, 21216, 21505, 21528, 21645, 21780, 21879, 21978, 22126, 22264, 22385, 22440, 22644, 22770, 22880, 22977, 23088, 23460, 23595, 23760, 23868, 23920, 24288, 24310, 24420, 24480, 24531, 24684, 24840, 25047, 25160, 25168, 25245, 25415, 25530, 25740, 25806, 25974, 26136, 26312, 26455, 26520, 26640, 26741, 26862, 26910, 26928, 27232, 27324, 27676, 27830, 28080, 28083, 28152, 28305, 28314, 28704, 28860, 28934, 29040, 29172, 29304, 29601, 29835, 29920, 30192, 30360, 30498, 30636, 30855, 30888, 31280, 31460, 31746, 31824, 31968, 32292, 32560, 32670, 32708, 32890, 32912, 33120, 33189, 33396, 33660, 33966, 34040, 34155, 34320, 34408, 34595, 34632, 34848, 35190, 35360, 35816, 35880, 36179, 36432, 36465, 36630, 36720, 37026, 37444, 37536, 37740, 37752, 38295, 38480, 38610, 38709, 38896, 39072, 39468, 39780, 39960, 40293, 40365, 40392, 40480, 40664, 40848, 40885, 41140, 41184, 41514, 41745, 42228, 42328, 42471, 43010, 43056, 43290, 43401, 43560, 43758, 43956, 44252, 44528, 44770, 44880, 45288, 45540, 45747, 45954, 46176, 46805, 46920, 47190, 47311, 47520, 47619, 47736, 47840, 48620, 48840, 49062, 49335, 49368, 49680, 50094, 50320, 50336, 50490, 50830, 51060, 51480, 51612, 51948, 52272, 52624, 52785, 52910, 53040, 53280, 53482, 53724, 53820, 53856, 54648, 54945, 55315, 55352, 55539, 55660, 55913, 56160, 56166, 56304, 56610, 56628, 57720, 57868, 58080, 58201, 58344, 58608, 59202, 59670, 60384, 60720, 60996, 61272, 61710, 61776, 62271, 62560, 62920, 63492, 63648, 64515, 64584, 64935, 65120, 65340, 65416, 65637, 65780, 65824, 66378, 66792, 67155, 67320, 67932, 68080, 68310, 68640, 68816, 69190, 69264, 70380, 70785, 71632, 71760, 72335, 72358, 72864, 72930, 73260, 73440, 73593, 74052, 74888, 75141, 75480, 75504, 76109, 76245, 76590, 76960, 77220, 77418, 77792, 78936, 79365, 79560, 79920, 80223, 80586, 80730, 80784, 81328, 81696, 81770, 82280, 83028, 83490, 84249, 84456, 84656, 84915, 84942, 86020, 86112, 86580, 86802, 87120, 87516, 87912, 88504, 88803, 89056, 89540, 89760, 89947, 90576, 91080, 91494, 91908, 92565, 93610, 93840, 94380, 94622, 95238, 95472, 97240, 97680, 98124, 98670, 98736, 99360, 99567, 100188, 100640, 100980, 101660, 102120, 102960, 102971, 103224, 103785, 103896, 104544, 105248, 105570, 105820, 106080, 106964, 107448, 107640, 108537, 109296, 109395, 109890, 110630, 110704, 111078, 111320, 111826, 112332, 112608, 113220, 113256, 114885, 115440, 115736, 116127, 116402, 116688, 117216, 118404, 119340, 120879, 121440, 121693, 121992, 122544, 122655, 123420, 123552, 124542, 125235, 125840, 126984, 129030, 129168, 129870, 130203, 130680, 130832, 131274, 131560, 132756, 133584, 133705, 134310, 134640, 135864, 136160, 136620, 137241, 137632, 138380, 138528, 140415, 140760, 141570, 141933, 142857, 143264, 143520, 144670, 144716, 145860, 146520, 147186, 148005, 148104, 149776, 150282, 150960, 151008, 152218, 152490, 153180, 154440, 154836, 157872, 158730, 159120, 159137, 159840, 160446, 161172, 161460, 161568, 162656, 163540, 164560, 165945, 166056, 166980, 167739, 168498, 168912, 169312, 169830, 169884, 172040, 173160, 173604, 174240, 174603, 175032, 175824, 177008, 177606, 179080, 179894, 180895, 181152, 182160, 182988, 183816, 185130, 186813, 187220, 187680, 188071, 188760, 189244, 190476, 190944, 193545, 194480, 195360, 196248, 197340, 197472, 199134, 200376, 201465, 201960, 203320, 204240, 205920, 205942, 206448, 207570, 207792, 211140, 211640, 212355, 213928, 214896, 215280, 217005, 217074, 218592, 218790, 219780, 220779, 221260, 221408, 222156, 222640, 223652, 224664, 226440, 226512, 228327, 228735, 229770, 230880, 231472, 232254, 232804, 233376, 236555, 236808, 238095, 238680, 240669, 241758, 243386, 243984, 245088, 245310, 246840, 249084, 250470, 251680, 252747, 253968, 258060, 258336, 259740, 260406, 261360, 261664, 262548, 263120, 265512, 267168, 267410, 268620, 269280, 269841, 271728, 273240, 274482, 276760, 277695, 279565, 280830, 281520, 283140, 283866, 285714, 289340, 289432, 291005, 291720, 293040, 294372, 296010, 296208, 298701, 299552, 300564, 301920, 304436, 304980, 306360, 308880, 308913, 309672, 311355, 315744, 317460, 318240, 318274, 320892, 322344, 322920, 325611, 327080, 328185, 329120, 331890, 332112, 333960, 335478, 336996, 337824, 339660, 339768, 344080, 346320, 347208, 349206, 350064, 351648, 354016, 355212, 358160, 359788, 361790, 364320, 365079, 365976, 367632, 367965, 370260, 373626, 374440, 375705, 376142, 377520, 378488, 380545, 380952, 387090, 388960, 390609, 392496, 394680, 398268, 400752, 401115, 402930, 403920, 406640, 408480, 411884, 412896, 415140, 415584, 421245, 422280, 423280, 424710, 425799, 427856, 429792, 430560, 434010, 434148, 437580, 439560, 441558, 442520, 444015, 444312, 445280, 447304, 449328, 449735, 452880, 453024, 456654, 457470, 459540, 462944, 464508, 465608, 473110, 473616, 476190, 477360, 477411, 481338, 483516, 486772, 487968, 490620, 493680, 497835, 498168, 500940, 503217, 505494, 507936, 514855, 516120, 519480, 520812, 522720, 523809, 525096, 526240, 531024, 534820, 537240, 539682, 542685, 543456, 546480, 548964, 553520, 555390, 559130, 561660, 563040, 564213, 566280, 567732, 571428, 578680, 578864, 580635, 582010, 583440, 586080, 588744, 592020, 592416, 597402, 601128, 604395, 608465, 608872, 609960, 612720, 615043, 617760, 617826, 619344, 622710, 634920, 636548, 641784, 644688, 645840, 651015, 651222, 654160, 656370, 663780, 664224, 667920, 670956, 673992, 679320, 679536, 684981, 686205, 688160, 692640, 694416, 698412, 700128, 709665, 710424, 714285, 716320, 719576, 722007, 723580, 730158, 731952, 735264, 735930, 740520, 747252, 748880, 751410, 752284, 755040, 756976, 761090, 761904, 774180, 781218, 784992, 789360, 795685, 796536, 801504, 802230, 805860, 807840, 809523, 813280, 823768, 830280, 838695, 842490, 844560, 846560, 849420, 851598, 855712, 868020, 868296, 873015, 875160, 879120, 883116, 885040, 888030, 888624, 894608, 898656, 899470, 905760, 913308, 914940, 919080, 926739, 929016, 931216, 934065, 940355, 946220, 947232, 952380, 954720, 954822, 962676, 967032, 973544, 976833, 981240, 987360, 989417, 995670, 996336, 1001880, 1006434, 1010988, 1029710, 1032240, 1038960, 1041624, 1047618, 1050192, 1062048, 1069640, 1074480, 1079364, 1085370, 1092960, 1095237, 1097928, 1103895, 1107040, 1110780, 1118260, 1123320, 1128426, 1132560, 1135464, 1141635, 1142856, 1157360, 1157728, 1161270, 1164020, 1166880, 1177488, 1184040, 1194804, 1202256, 1203345, 1208790, 1216930, 1217744, 1219920, 1225440, 1230086, 1235652, 1238688, 1245420, 1263735, 1269840, 1273096, 1277397, 1283568, 1289376, 1291680, 1302030, 1302444, 1308320, 1312740, 1327560, 1335840, 1338623, 1341912, 1347984, 1349205, 1358640, 1359072, 1369962, 1372410, 1388832, 1396824, 1419330, 1420848, 1428570, 1432233, 1439152, 1444014, 1447160, 1460316, 1463904, 1471860, 1481040, 1493505, 1494504, 1497760, 1502820, 1504568, 1509651, 1513952, 1522180, 1523808, 1544565, 1548360, 1562436, 1571427, 1578720, 1591370, 1593072, 1604460, 1611720, 1619046, 1628055, 1647536, 1660560, 1677390, 1684980, 1689120, 1692639, 1698840, 1703196, 1736040, 1736592, 1746030, 1750320, 1750507, 1758240, 1766232, 1770080, 1776060, 1777248, 1789216, 1798940, 1825395, 1826616, 1829880, 1838160, 1845129, 1853478, 1858032, 1862432, 1868130, 1880710, 1892440, 1904760, 1909644, 1925352, 1934064, 1947088, 1953045, 1953666, 1962480, 1978834, 1991340, 1992672, 2003760, 2012868, 2021976, 2054943, 2059420, 2064480, 2068781, 2077920, 2083248, 2095236, 2100384, 2128995, 2139280, 2148960, 2158728, 2170740, 2190474, 2195856, 2207790, 2221560, 2236520, 2246640, 2256852, 2265120, 2270928, 2283270, 2285712, 2314720, 2322540, 2328040, 2354976, 2368080, 2387055, 2389608, 2404512, 2406690, 2417580, 2428569, 2433860, 2435488, 2439840, 2460172, 2471304, 2490840, 2516085, 2527470, 2539680, 2546192, 2554794, 2567136, 2604060, 2604888, 2619045, 2625480, 2655120, 2677246, 2683824, 2695968, 2698410, 2717280, 2739924, 2744820, 2780217, 2793648, 2821065, 2838660, 2841696, 2857140, 2864466, 2878304, 2888028, 2894320, 2920632, 2943720, 2962080, 2968251, 2987010, 2989008, 3005640, 3009136, 3019302, 3044360, 3075215, 3089130, 3096720, 3124872, 3142854, 3182740, 3186144, 3208920, 3223440, 3238092, 3256110, 3285711, 3295072, 3321120, 3354780, 3369960, 3385278, 3397680, 3406392, 3424905, 3472080, 3473184, 3492060, 3500640, 3501014, 3532464, 3552120, 3597880, 3610035, 3650790, 3653232, 3659760, 3676320, 3690258, 3706956, 3716064, 3736260, 3761420, 3784880, 3809520, 3819288, 3850704, 3868128, 3894176, 3906090, 3907332, 3924960, 3957668, 3982680, 4007520, 4015869, 4025736, 4043952, 4047615, 4109886, 4118840, 4137562, 4166496, 4190472, 4257990, 4278560, 4296699, 4317456, 4341480, 4380948, 4391712, 4415580, 4443120, 4473040, 4493280, 4513704, 4541856, 4566540, 4571424, 4633695, 4645080, 4656080, 4736160, 4774110, 4779216, 4813380, 4835160, 4857138, 4867720, 4884165, 4920344, 4942608, 4947085, 4981680, 5032170, 5054940, 5077917, 5092384, 5109588, 5208120, 5209776, 5238090, 5250960, 5251521, 5310240, 5354492, 5367648, 5396820, 5476185, 5479848, 5489640, 5535387, 5560434, 5587296, 5642130, 5677320, 5714280, 5728932, 5776056, 5788640, 5841264, 5887440, 5936502, 5974020, 5978016, 6011280, 6018272, 6038604, 6088720, 6150430, 6178260, 6193440, 6206343, 6249744, 6285708, 6365480, 6386985, 6417840, 6446880, 6476184, 6512220, 6571422, 6693115, 6709560, 6739920, 6770556, 6795360, 6812784, 6849810, 6944160, 6984120, 7002028, 7064928, 7104240, 7161165, 7195760, 7220070, 7301580, 7306464, 7319520, 7380516, 7413912, 7472520, 7522840, 7548255, 7569760, 7619040, 7638576, 7701408, 7812180, 7814664, 7857135, 7915336, 7965360, 8031738, 8051472, 8087904, 8095230, 8219772, 8237680, 8275124, 8380944, 8463195, 8515980, 8593398, 8634912, 8682960, 8752535, 8761896, 8831160, 8886240, 8904753, 8946080, 9027408, 9133080, 9225645, 9267390, 9290160, 9312160, 9548220, 9558432, 9626760, 9670320, 9714276, 9735440, 9768330, 9840688, 9885216, 9894170, 9963360, 10064340, 10109880, 10155834, 10219176, 10274715, 10343905, 10416240, 10419552, 10476180, 10501920, 10503042, 10708984, 10793640, 10952370, 10959696, 10979280, 11070774, 11120868, 11284260, 11354640, 11428560, 11457864, 11552112, 11682528, 11774880, 11873004, 11948040, 12022560, 12047607, 12077208, 12142845, 12177440, 12300860, 12356520, 12412686, 12499488, 12571416, 12730960, 12773970, 12835680, 12952368, 13024440, 13142844, 13386230, 13419120, 13479840, 13541112, 13625568, 13699620, 13901085, 13968240, 14004056, 14208480, 14322330, 14391520, 14440140, 14603160, 14761032, 14827824, 14841255, 14945040, 15045680, 15096510, 15277152, 15624360, 15629328, 15714270, 15754563, 15830672, 15930720, 16063476, 16102944, 16190460, 16428555, 16439544, 16475360, 16550248, 16606161, 16761888, 16926390, 17031960, 17186796, 17365920, 17505070, 17523792, 17662320, 17809506, 18054816, 18266160, 18451290, 18534780, 18580320, 18619029, 19096440, 19253520, 19340640, 19428552, 19470880, 19536660, 19681376, 19788340, 20079345, 20128680, 20219760, 20311668, 20438352, 20549430, 20687810, 20832480, 20952360, 21006084, 21417968, 21483495, 21587280, 21904740, 21919392, 21958560, 22141548, 22241736, 22568520, 22709280, 22756591, 22857120, 22915728, 23104224, 23746008, 23896080, 24095214, 24154416, 24285690, 24601720, 24713040, 24825372, 25142832, 25389585, 25461920, 25547940, 25904736, 26048880, 26257605, 26285688, 26714259, 26772460, 26838240, 27082224, 27399240, 27676935, 27802170, 27936480, 28008112, 28644660, 28880280, 29206320, 29522064, 29655648, 29682510, 29890080, 30091360, 30193020, 31031715, 31248720, 31258656, 31428540, 31509126, 31661344, 32126952, 32380920, 32857110, 32879088, 33100496, 33212322, 33852780, 34063920, 34373592, 35010140, 35047584, 35324640, 35619012, 36142821, 36532320, 36902580, 37069560, 37238058, 38192880, 38507040, 38857104, 39073320, 39576680, 40158690, 40257360, 40439520, 40623336, 40876704, 41098860, 41375620, 41904720, 42012168, 42835936, 42966990, 43174560, 43809480, 44283096, 44483472, 44523765, 45137040, 45513182, 45831456, 47263689, 47492016, 47792160, 48190428, 48308832, 48571380, 49203440, 49426080, 49650744, 50285664, 50779170, 51095880, 52097760, 52515210, 52571376, 53428518, 53544920, 54164448, 54798480, 55353870, 55604340, 55857087, 56016224, 57289320, 57760560, 58412640, 59044128, 59365020, 60238035, 60386040, 62063430, 62497440, 62857080, 63018252, 64253904, 64761840, 65714220, 65758176, 66200992, 66424644, 67705560, 68127840, 68269773, 68747184, 70020280, 71238024, 72285642, 73805160, 74139120, 74476116, 76385760, 77714208, 78146640, 78772815, 79153360, 80317380, 80514720, 81246672, 82197720, 82751240, 83030805, 83809440, 84024336, 85933980, 87618960, 88566192, 88966944, 89047530, 90274080, 91026364, 93095145, 94527378, 94984032, 96380856, 97142760, 98406880, 99301488, 101558340, 102191760, 105030420, 105142752, 106857036, 107089840, 109596960, 110707740, 111208680, 111714174, 113782955, 114578640, 115521120, 118730040, 120476070, 120772080, 124126860, 125714160, 126036504, 128507808, 129523680, 131428440, 132849288, 133571295, 135411120, 136539546, 137494368, 140040560, 142476048, 144571284, 147610320, 148278240, 148952232, 156293280, 157545630, 158306720, 160634760, 162493344, 164395440, 165502480, 166061610, 168048672, 171867960, 175237920, 177132384, 178095060, 180714105, 182052728, 186190290, 189054756, 192761712, 194285520, 198602976, 203116680, 204383520, 204809319, 210060840, 213714072, 214179680, 221415480, 222417360, 223428348, 227565910, 229157280, 236318445, 237460080, 240952140, 241544160, 248253720, 251428320, 252073008, 262856880, 265698576, 267142590, 270822240, 273079092, 279285435, 280081120, 284952096, 289142568, 295220640, 297904464, 315091260, 321269520, 328790880, 331004960, 332123220, 341348865, 343735920, 356190120, 361428210, 364105456, 372380580, 378109512, 385523424, 388571040, 406233360, 409618638, 420121680, 427428144, 442830960, 444834720, 446856696, 455131820, 472636890, 474920160, 481904280, 496507440, 504146016, 525713760, 531397152, 534285180, 546158184, 558570870, 578285136, 595808928, 614427957, 630182520, 642539040, 664246440, 682697730, 687471840, 712380240, 722856420, 728210912, 744761160, 756219024, 812466720, 819237276, 840243360, 854856288, 885661920, 893713392, 910263640, 945273780, 963808560, 993014880, 1024046595, 1068570360, 1092316368, 1117141740, 1156570272, 1228855914, 1260365040, 1328492880, 1365395460, 1424760480, 1445712840, 1489522320, 1512438048, 1638474552, 1787426784, 1820527280, 1890547560, 1927617120, 2048093190, 2137140720, 2184632736, 2234283480, 2457711828, 2520730080, 2656985760, 2730790920, 2891425680, 2979044640, 3072139785, 3276949104, 3641054560, 3781095120, 4096186380, 4274281440, 4468566960, 4915423656, 5461581840, 5782851360, 6144279570, 6553898208, 7562190240, 8192372760, 8937133920, 9830847312, 10923163680, 12288559140, 16384745520, 19661694624, 24577118280, 32769491040, 49154236560, 98308473120]

約数ペア:

[(1, 98308473120), (2, 49154236560), (3, 32769491040), (4, 24577118280), (5, 19661694624), (6, 16384745520), (8, 12288559140), (9, 10923163680), (10, 9830847312), (11, 8937133920), (12, 8192372760), (13, 7562190240), (15, 6553898208), (16, 6144279570), (17, 5782851360), (18, 5461581840), (20, 4915423656), (22, 4468566960), (23, 4274281440), (24, 4096186380), (26, 3781095120), (27, 3641054560), (30, 3276949104), (32, 3072139785), (33, 2979044640), (34, 2891425680), (36, 2730790920), (37, 2656985760), (39, 2520730080), (40, 2457711828), (44, 2234283480), (45, 2184632736), (46, 2137140720), (48, 2048093190), (51, 1927617120), (52, 1890547560), (54, 1820527280), (55, 1787426784), (60, 1638474552), (65, 1512438048), (66, 1489522320), (68, 1445712840), (69, 1424760480), (72, 1365395460), (74, 1328492880), (78, 1260365040), (80, 1228855914), (85, 1156570272), (88, 1117141740), (90, 1092316368), (92, 1068570360), (96, 1024046595), (99, 993014880), (102, 963808560), (104, 945273780), (108, 910263640), (110, 893713392), (111, 885661920), (115, 854856288), (117, 840243360), (120, 819237276), (121, 812466720), (130, 756219024), (132, 744761160), (135, 728210912), (136, 722856420), (138, 712380240), (143, 687471840), (144, 682697730), (148, 664246440), (153, 642539040), (156, 630182520), (160, 614427957), (165, 595808928), (170, 578285136), (176, 558570870), (180, 546158184), (184, 534285180), (185, 531397152), (187, 525713760), (195, 504146016), (198, 496507440), (204, 481904280), (207, 474920160), (208, 472636890), (216, 455131820), (220, 446856696), (221, 444834720), (222, 442830960), (230, 427428144), (234, 420121680), (240, 409618638), (242, 406233360), (253, 388571040), (255, 385523424), (260, 378109512), (264, 372380580), (270, 364105456), (272, 361428210), (276, 356190120), (286, 343735920), (288, 341348865), (296, 332123220), (297, 331004960), (299, 328790880), (306, 321269520), (312, 315091260), (330, 297904464), (333, 295220640), (340, 289142568), (345, 284952096), (351, 280081120), (352, 279285435), (360, 273079092), (363, 270822240), (368, 267142590), (370, 265698576), (374, 262856880), (390, 252073008), (391, 251428320), (396, 248253720), (407, 241544160), (408, 240952140), (414, 237460080), (416, 236318445), (429, 229157280), (432, 227565910), (440, 223428348), (442, 222417360), (444, 221415480), (459, 214179680), (460, 213714072), (468, 210060840), (480, 204809319), (481, 204383520), (484, 203116680), (495, 198602976), (506, 194285520), (510, 192761712), (520, 189054756), (528, 186190290), (540, 182052728), (544, 180714105), (552, 178095060), (555, 177132384), (561, 175237920), (572, 171867960), (585, 168048672), (592, 166061610), (594, 165502480), (598, 164395440), (605, 162493344), (612, 160634760), (621, 158306720), (624, 157545630), (629, 156293280), (660, 148952232), (663, 148278240), (666, 147610320), (680, 144571284), (690, 142476048), (702, 140040560), (715, 137494368), (720, 136539546), (726, 135411120), (736, 133571295), (740, 132849288), (748, 131428440), (759, 129523680), (765, 128507808), (780, 126036504), (782, 125714160), (792, 124126860), (814, 120772080), (816, 120476070), (828, 118730040), (851, 115521120), (858, 114578640), (864, 113782955), (880, 111714174), (884, 111208680), (888, 110707740), (897, 109596960), (918, 107089840), (920, 106857036), (935, 105142752), (936, 105030420), (962, 102191760), (968, 101558340), (990, 99301488), (999, 98406880), (1012, 97142760), (1020, 96380856), (1035, 94984032), (1040, 94527378), (1056, 93095145), (1080, 91026364), (1089, 90274080), (1104, 89047530), (1105, 88966944), (1110, 88566192), (1122, 87618960), (1144, 85933980), (1170, 84024336), (1173, 83809440), (1184, 83030805), (1188, 82751240), (1196, 82197720), (1210, 81246672), (1221, 80514720), (1224, 80317380), (1242, 79153360), (1248, 78772815), (1258, 78146640), (1265, 77714208), (1287, 76385760), (1320, 74476116), (1326, 74139120), (1332, 73805160), (1360, 72285642), (1380, 71238024), (1404, 70020280), (1430, 68747184), (1440, 68269773), (1443, 68127840), (1452, 67705560), (1480, 66424644), (1485, 66200992), (1495, 65758176), (1496, 65714220), (1518, 64761840), (1530, 64253904), (1560, 63018252), (1564, 62857080), (1573, 62497440), (1584, 62063430), (1628, 60386040), (1632, 60238035), (1656, 59365020), (1665, 59044128), (1683, 58412640), (1702, 57760560), (1716, 57289320), (1755, 56016224), (1760, 55857087), (1768, 55604340), (1776, 55353870), (1794, 54798480), (1815, 54164448), (1836, 53544920), (1840, 53428518), (1870, 52571376), (1872, 52515210), (1887, 52097760), (1924, 51095880), (1936, 50779170), (1955, 50285664), (1980, 49650744), (1989, 49426080), (1998, 49203440), (2024, 48571380), (2035, 48308832), (2040, 48190428), (2057, 47792160), (2070, 47492016), (2080, 47263689), (2145, 45831456), (2160, 45513182), (2178, 45137040), (2208, 44523765), (2210, 44483472), (2220, 44283096), (2244, 43809480), (2277, 43174560), (2288, 42966990), (2295, 42835936), (2340, 42012168), (2346, 41904720), (2376, 41375620), (2392, 41098860), (2405, 40876704), (2420, 40623336), (2431, 40439520), (2442, 40257360), (2448, 40158690), (2484, 39576680), (2516, 39073320), (2530, 38857104), (2553, 38507040), (2574, 38192880), (2640, 37238058), (2652, 37069560), (2664, 36902580), (2691, 36532320), (2720, 36142821), (2760, 35619012), (2783, 35324640), (2805, 35047584), (2808, 35010140), (2860, 34373592), (2886, 34063920), (2904, 33852780), (2960, 33212322), (2970, 33100496), (2990, 32879088), (2992, 32857110), (3036, 32380920), (3060, 32126952), (3105, 31661344), (3120, 31509126), (3128, 31428540), (3145, 31258656), (3146, 31248720), (3168, 31031715), (3256, 30193020), (3267, 30091360), (3289, 29890080), (3312, 29682510), (3315, 29655648), (3330, 29522064), (3366, 29206320), (3404, 28880280), (3432, 28644660), (3510, 28008112), (3519, 27936480), (3536, 27802170), (3552, 27676935), (3588, 27399240), (3630, 27082224), (3663, 26838240), (3672, 26772460), (3680, 26714259), (3740, 26285688), (3744, 26257605), (3774, 26048880), (3795, 25904736), (3848, 25547940), (3861, 25461920), (3872, 25389585), (3910, 25142832), (3960, 24825372), (3978, 24713040), (3996, 24601720), (4048, 24285690), (4070, 24154416), (4080, 24095214), (4114, 23896080), (4140, 23746008), (4255, 23104224), (4290, 22915728), (4301, 22857120), (4320, 22756591), (4329, 22709280), (4356, 22568520), (4420, 22241736), (4440, 22141548), (4477, 21958560), (4485, 21919392), (4488, 21904740), (4554, 21587280), (4576, 21483495), (4590, 21417968), (4680, 21006084), (4692, 20952360), (4719, 20832480), (4752, 20687810), (4784, 20549430), (4810, 20438352), (4840, 20311668), (4862, 20219760), (4884, 20128680), (4896, 20079345), (4968, 19788340), (4995, 19681376), (5032, 19536660), (5049, 19470880), (5060, 19428552), (5083, 19340640), (5106, 19253520), (5148, 19096440), (5280, 18619029), (5291, 18580320), (5304, 18534780), (5328, 18451290), (5382, 18266160), (5445, 18054816), (5520, 17809506), (5566, 17662320), (5610, 17523792), (5616, 17505070), (5661, 17365920), (5720, 17186796), (5772, 17031960), (5808, 16926390), (5865, 16761888), (5920, 16606161), (5940, 16550248), (5967, 16475360), (5980, 16439544), (5984, 16428555), (6072, 16190460), (6105, 16102944), (6120, 16063476), (6171, 15930720), (6210, 15830672), (6240, 15754563), (6256, 15714270), (6290, 15629328), (6292, 15624360), (6435, 15277152), (6512, 15096510), (6534, 15045680), (6578, 14945040), (6624, 14841255), (6630, 14827824), (6660, 14761032), (6732, 14603160), (6808, 14440140), (6831, 14391520), (6864, 14322330), (6919, 14208480), (7020, 14004056), (7038, 13968240), (7072, 13901085), (7176, 13699620), (7215, 13625568), (7260, 13541112), (7293, 13479840), (7326, 13419120), (7344, 13386230), (7480, 13142844), (7548, 13024440), (7590, 12952368), (7659, 12835680), (7696, 12773970), (7722, 12730960), (7820, 12571416), (7865, 12499488), (7920, 12412686), (7956, 12356520), (7992, 12300860), (8073, 12177440), (8096, 12142845), (8140, 12077208), (8160, 12047607), (8177, 12022560), (8228, 11948040), (8280, 11873004), (8349, 11774880), (8415, 11682528), (8510, 11552112), (8580, 11457864), (8602, 11428560), (8658, 11354640), (8712, 11284260), (8840, 11120868), (8880, 11070774), (8954, 10979280), (8970, 10959696), (8976, 10952370), (9108, 10793640), (9180, 10708984), (9360, 10503042), (9361, 10501920), (9384, 10476180), (9435, 10419552), (9438, 10416240), (9504, 10343905), (9568, 10274715), (9620, 10219176), (9680, 10155834), (9724, 10109880), (9768, 10064340), (9867, 9963360), (9936, 9894170), (9945, 9885216), (9990, 9840688), (10064, 9768330), (10098, 9735440), (10120, 9714276), (10166, 9670320), (10212, 9626760), (10285, 9558432), (10296, 9548220), (10557, 9312160), (10582, 9290160), (10608, 9267390), (10656, 9225645), (10764, 9133080), (10890, 9027408), (10989, 8946080), (11040, 8904753), (11063, 8886240), (11132, 8831160), (11220, 8761896), (11232, 8752535), (11322, 8682960), (11385, 8634912), (11440, 8593398), (11544, 8515980), (11616, 8463195), (11730, 8380944), (11880, 8275124), (11934, 8237680), (11960, 8219772), (12144, 8095230), (12155, 8087904), (12210, 8051472), (12240, 8031738), (12342, 7965360), (12420, 7915336), (12512, 7857135), (12580, 7814664), (12584, 7812180), (12765, 7701408), (12870, 7638576), (12903, 7619040), (12987, 7569760), (13024, 7548255), (13068, 7522840), (13156, 7472520), (13260, 7413912), (13320, 7380516), (13431, 7319520), (13455, 7306464), (13464, 7301580), (13616, 7220070), (13662, 7195760), (13728, 7161165), (13838, 7104240), (13915, 7064928), (14040, 7002028), (14076, 6984120), (14157, 6944160), (14352, 6849810), (14430, 6812784), (14467, 6795360), (14520, 6770556), (14586, 6739920), (14652, 6709560), (14688, 6693115), (14960, 6571422), (15096, 6512220), (15180, 6476184), (15249, 6446880), (15318, 6417840), (15392, 6386985), (15444, 6365480), (15640, 6285708), (15730, 6249744), (15840, 6206343), (15873, 6193440), (15912, 6178260), (15984, 6150430), (16146, 6088720), (16280, 6038604), (16335, 6018272), (16354, 6011280), (16445, 5978016), (16456, 5974020), (16560, 5936502), (16698, 5887440), (16830, 5841264), (16983, 5788640), (17020, 5776056), (17160, 5728932), (17204, 5714280), (17316, 5677320), (17424, 5642130), (17595, 5587296), (17680, 5560434), (17760, 5535387), (17908, 5489640), (17940, 5479848), (17952, 5476185), (18216, 5396820), (18315, 5367648), (18360, 5354492), (18513, 5310240), (18720, 5251521), (18722, 5250960), (18768, 5238090), (18870, 5209776), (18876, 5208120), (19240, 5109588), (19305, 5092384), (19360, 5077917), (19448, 5054940), (19536, 5032170), (19734, 4981680), (19872, 4947085), (19890, 4942608), (19980, 4920344), (20128, 4884165), (20196, 4867720), (20240, 4857138), (20332, 4835160), (20424, 4813380), (20570, 4779216), (20592, 4774110), (20757, 4736160), (21114, 4656080), (21164, 4645080), (21216, 4633695), (21505, 4571424), (21528, 4566540), (21645, 4541856), (21780, 4513704), (21879, 4493280), (21978, 4473040), (22126, 4443120), (22264, 4415580), (22385, 4391712), (22440, 4380948), (22644, 4341480), (22770, 4317456), (22880, 4296699), (22977, 4278560), (23088, 4257990), (23460, 4190472), (23595, 4166496), (23760, 4137562), (23868, 4118840), (23920, 4109886), (24288, 4047615), (24310, 4043952), (24420, 4025736), (24480, 4015869), (24531, 4007520), (24684, 3982680), (24840, 3957668), (25047, 3924960), (25160, 3907332), (25168, 3906090), (25245, 3894176), (25415, 3868128), (25530, 3850704), (25740, 3819288), (25806, 3809520), (25974, 3784880), (26136, 3761420), (26312, 3736260), (26455, 3716064), (26520, 3706956), (26640, 3690258), (26741, 3676320), (26862, 3659760), (26910, 3653232), (26928, 3650790), (27232, 3610035), (27324, 3597880), (27676, 3552120), (27830, 3532464), (28080, 3501014), (28083, 3500640), (28152, 3492060), (28305, 3473184), (28314, 3472080), (28704, 3424905), (28860, 3406392), (28934, 3397680), (29040, 3385278), (29172, 3369960), (29304, 3354780), (29601, 3321120), (29835, 3295072), (29920, 3285711), (30192, 3256110), (30360, 3238092), (30498, 3223440), (30636, 3208920), (30855, 3186144), (30888, 3182740), (31280, 3142854), (31460, 3124872), (31746, 3096720), (31824, 3089130), (31968, 3075215), (32292, 3044360), (32560, 3019302), (32670, 3009136), (32708, 3005640), (32890, 2989008), (32912, 2987010), (33120, 2968251), (33189, 2962080), (33396, 2943720), (33660, 2920632), (33966, 2894320), (34040, 2888028), (34155, 2878304), (34320, 2864466), (34408, 2857140), (34595, 2841696), (34632, 2838660), (34848, 2821065), (35190, 2793648), (35360, 2780217), (35816, 2744820), (35880, 2739924), (36179, 2717280), (36432, 2698410), (36465, 2695968), (36630, 2683824), (36720, 2677246), (37026, 2655120), (37444, 2625480), (37536, 2619045), (37740, 2604888), (37752, 2604060), (38295, 2567136), (38480, 2554794), (38610, 2546192), (38709, 2539680), (38896, 2527470), (39072, 2516085), (39468, 2490840), (39780, 2471304), (39960, 2460172), (40293, 2439840), (40365, 2435488), (40392, 2433860), (40480, 2428569), (40664, 2417580), (40848, 2406690), (40885, 2404512), (41140, 2389608), (41184, 2387055), (41514, 2368080), (41745, 2354976), (42228, 2328040), (42328, 2322540), (42471, 2314720), (43010, 2285712), (43056, 2283270), (43290, 2270928), (43401, 2265120), (43560, 2256852), (43758, 2246640), (43956, 2236520), (44252, 2221560), (44528, 2207790), (44770, 2195856), (44880, 2190474), (45288, 2170740), (45540, 2158728), (45747, 2148960), (45954, 2139280), (46176, 2128995), (46805, 2100384), (46920, 2095236), (47190, 2083248), (47311, 2077920), (47520, 2068781), (47619, 2064480), (47736, 2059420), (47840, 2054943), (48620, 2021976), (48840, 2012868), (49062, 2003760), (49335, 1992672), (49368, 1991340), (49680, 1978834), (50094, 1962480), (50320, 1953666), (50336, 1953045), (50490, 1947088), (50830, 1934064), (51060, 1925352), (51480, 1909644), (51612, 1904760), (51948, 1892440), (52272, 1880710), (52624, 1868130), (52785, 1862432), (52910, 1858032), (53040, 1853478), (53280, 1845129), (53482, 1838160), (53724, 1829880), (53820, 1826616), (53856, 1825395), (54648, 1798940), (54945, 1789216), (55315, 1777248), (55352, 1776060), (55539, 1770080), (55660, 1766232), (55913, 1758240), (56160, 1750507), (56166, 1750320), (56304, 1746030), (56610, 1736592), (56628, 1736040), (57720, 1703196), (57868, 1698840), (58080, 1692639), (58201, 1689120), (58344, 1684980), (58608, 1677390), (59202, 1660560), (59670, 1647536), (60384, 1628055), (60720, 1619046), (60996, 1611720), (61272, 1604460), (61710, 1593072), (61776, 1591370), (62271, 1578720), (62560, 1571427), (62920, 1562436), (63492, 1548360), (63648, 1544565), (64515, 1523808), (64584, 1522180), (64935, 1513952), (65120, 1509651), (65340, 1504568), (65416, 1502820), (65637, 1497760), (65780, 1494504), (65824, 1493505), (66378, 1481040), (66792, 1471860), (67155, 1463904), (67320, 1460316), (67932, 1447160), (68080, 1444014), (68310, 1439152), (68640, 1432233), (68816, 1428570), (69190, 1420848), (69264, 1419330), (70380, 1396824), (70785, 1388832), (71632, 1372410), (71760, 1369962), (72335, 1359072), (72358, 1358640), (72864, 1349205), (72930, 1347984), (73260, 1341912), (73440, 1338623), (73593, 1335840), (74052, 1327560), (74888, 1312740), (75141, 1308320), (75480, 1302444), (75504, 1302030), (76109, 1291680), (76245, 1289376), (76590, 1283568), (76960, 1277397), (77220, 1273096), (77418, 1269840), (77792, 1263735), (78936, 1245420), (79365, 1238688), (79560, 1235652), (79920, 1230086), (80223, 1225440), (80586, 1219920), (80730, 1217744), (80784, 1216930), (81328, 1208790), (81696, 1203345), (81770, 1202256), (82280, 1194804), (83028, 1184040), (83490, 1177488), (84249, 1166880), (84456, 1164020), (84656, 1161270), (84915, 1157728), (84942, 1157360), (86020, 1142856), (86112, 1141635), (86580, 1135464), (86802, 1132560), (87120, 1128426), (87516, 1123320), (87912, 1118260), (88504, 1110780), (88803, 1107040), (89056, 1103895), (89540, 1097928), (89760, 1095237), (89947, 1092960), (90576, 1085370), (91080, 1079364), (91494, 1074480), (91908, 1069640), (92565, 1062048), (93610, 1050192), (93840, 1047618), (94380, 1041624), (94622, 1038960), (95238, 1032240), (95472, 1029710), (97240, 1010988), (97680, 1006434), (98124, 1001880), (98670, 996336), (98736, 995670), (99360, 989417), (99567, 987360), (100188, 981240), (100640, 976833), (100980, 973544), (101660, 967032), (102120, 962676), (102960, 954822), (102971, 954720), (103224, 952380), (103785, 947232), (103896, 946220), (104544, 940355), (105248, 934065), (105570, 931216), (105820, 929016), (106080, 926739), (106964, 919080), (107448, 914940), (107640, 913308), (108537, 905760), (109296, 899470), (109395, 898656), (109890, 894608), (110630, 888624), (110704, 888030), (111078, 885040), (111320, 883116), (111826, 879120), (112332, 875160), (112608, 873015), (113220, 868296), (113256, 868020), (114885, 855712), (115440, 851598), (115736, 849420), (116127, 846560), (116402, 844560), (116688, 842490), (117216, 838695), (118404, 830280), (119340, 823768), (120879, 813280), (121440, 809523), (121693, 807840), (121992, 805860), (122544, 802230), (122655, 801504), (123420, 796536), (123552, 795685), (124542, 789360), (125235, 784992), (125840, 781218), (126984, 774180), (129030, 761904), (129168, 761090), (129870, 756976), (130203, 755040), (130680, 752284), (130832, 751410), (131274, 748880), (131560, 747252), (132756, 740520), (133584, 735930), (133705, 735264), (134310, 731952), (134640, 730158), (135864, 723580), (136160, 722007), (136620, 719576), (137241, 716320), (137632, 714285), (138380, 710424), (138528, 709665), (140415, 700128), (140760, 698412), (141570, 694416), (141933, 692640), (142857, 688160), (143264, 686205), (143520, 684981), (144670, 679536), (144716, 679320), (145860, 673992), (146520, 670956), (147186, 667920), (148005, 664224), (148104, 663780), (149776, 656370), (150282, 654160), (150960, 651222), (151008, 651015), (152218, 645840), (152490, 644688), (153180, 641784), (154440, 636548), (154836, 634920), (157872, 622710), (158730, 619344), (159120, 617826), (159137, 617760), (159840, 615043), (160446, 612720), (161172, 609960), (161460, 608872), (161568, 608465), (162656, 604395), (163540, 601128), (164560, 597402), (165945, 592416), (166056, 592020), (166980, 588744), (167739, 586080), (168498, 583440), (168912, 582010), (169312, 580635), (169830, 578864), (169884, 578680), (172040, 571428), (173160, 567732), (173604, 566280), (174240, 564213), (174603, 563040), (175032, 561660), (175824, 559130), (177008, 555390), (177606, 553520), (179080, 548964), (179894, 546480), (180895, 543456), (181152, 542685), (182160, 539682), (182988, 537240), (183816, 534820), (185130, 531024), (186813, 526240), (187220, 525096), (187680, 523809), (188071, 522720), (188760, 520812), (189244, 519480), (190476, 516120), (190944, 514855), (193545, 507936), (194480, 505494), (195360, 503217), (196248, 500940), (197340, 498168), (197472, 497835), (199134, 493680), (200376, 490620), (201465, 487968), (201960, 486772), (203320, 483516), (204240, 481338), (205920, 477411), (205942, 477360), (206448, 476190), (207570, 473616), (207792, 473110), (211140, 465608), (211640, 464508), (212355, 462944), (213928, 459540), (214896, 457470), (215280, 456654), (217005, 453024), (217074, 452880), (218592, 449735), (218790, 449328), (219780, 447304), (220779, 445280), (221260, 444312), (221408, 444015), (222156, 442520), (222640, 441558), (223652, 439560), (224664, 437580), (226440, 434148), (226512, 434010), (228327, 430560), (228735, 429792), (229770, 427856), (230880, 425799), (231472, 424710), (232254, 423280), (232804, 422280), (233376, 421245), (236555, 415584), (236808, 415140), (238095, 412896), (238680, 411884), (240669, 408480), (241758, 406640), (243386, 403920), (243984, 402930), (245088, 401115), (245310, 400752), (246840, 398268), (249084, 394680), (250470, 392496), (251680, 390609), (252747, 388960), (253968, 387090), (258060, 380952), (258336, 380545), (259740, 378488), (260406, 377520), (261360, 376142), (261664, 375705), (262548, 374440), (263120, 373626), (265512, 370260), (267168, 367965), (267410, 367632), (268620, 365976), (269280, 365079), (269841, 364320), (271728, 361790), (273240, 359788), (274482, 358160), (276760, 355212), (277695, 354016), (279565, 351648), (280830, 350064), (281520, 349206), (283140, 347208), (283866, 346320), (285714, 344080), (289340, 339768), (289432, 339660), (291005, 337824), (291720, 336996), (293040, 335478), (294372, 333960), (296010, 332112), (296208, 331890), (298701, 329120), (299552, 328185), (300564, 327080), (301920, 325611), (304436, 322920), (304980, 322344), (306360, 320892), (308880, 318274), (308913, 318240), (309672, 317460), (311355, 315744)]