108642839760

素因数分解:

$2^4\times 3^3\times 5^1\times 7^1\times {\mathrm{13}}^2\times {\mathrm{17}}^1\times {\mathrm{41}}^1\times {\mathrm{61}}^1$

素因数の和:174

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 17, 18, 20, 21, 24, 26, 27, 28, 30, 34, 35, 36, 39, 40, 41, 42, 45, 48, 51, 52, 54, 56, 60, 61, 63, 65, 68, 70, 72, 78, 80, 82, 84, 85, 90, 91, 102, 104, 105, 108, 112, 117, 119, 120, 122, 123, 126, 130, 135, 136, 140, 144, 153, 156, 164, 168, 169, 170, 180, 182, 183, 189, 195, 204, 205, 208, 210, 216, 221, 234, 238, 240, 244, 246, 252, 255, 260, 270, 272, 273, 280, 287, 305, 306, 312, 315, 328, 336, 338, 340, 351, 357, 360, 364, 366, 369, 378, 390, 408, 410, 420, 427, 432, 442, 455, 459, 468, 476, 488, 492, 504, 507, 510, 520, 533, 540, 546, 549, 560, 574, 585, 595, 610, 612, 615, 624, 630, 656, 663, 676, 680, 697, 702, 714, 720, 728, 732, 738, 756, 765, 780, 793, 816, 819, 820, 840, 845, 854, 861, 884, 910, 915, 918, 936, 945, 952, 976, 984, 1008, 1014, 1020, 1037, 1040, 1066, 1071, 1080, 1092, 1098, 1105, 1107, 1148, 1170, 1183, 1190, 1220, 1224, 1230, 1260, 1281, 1326, 1352, 1360, 1365, 1394, 1404, 1428, 1435, 1456, 1464, 1476, 1512, 1521, 1530, 1547, 1560, 1586, 1599, 1638, 1640, 1647, 1680, 1690, 1708, 1722, 1755, 1768, 1785, 1820, 1830, 1836, 1845, 1872, 1890, 1904, 1968, 1989, 2028, 2040, 2074, 2091, 2132, 2135, 2142, 2160, 2184, 2196, 2210, 2214, 2295, 2296, 2340, 2366, 2379, 2380, 2440, 2448, 2457, 2460, 2501, 2520, 2535, 2562, 2583, 2652, 2665, 2704, 2730, 2745, 2788, 2808, 2856, 2870, 2873, 2928, 2952, 3024, 3042, 3060, 3094, 3111, 3120, 3172, 3198, 3213, 3276, 3280, 3294, 3315, 3380, 3416, 3444, 3485, 3510, 3536, 3549, 3570, 3640, 3660, 3672, 3690, 3731, 3780, 3843, 3965, 3978, 4056, 4080, 4095, 4148, 4182, 4264, 4270, 4284, 4305, 4368, 4392, 4420, 4428, 4563, 4590, 4592, 4641, 4680, 4732, 4758, 4760, 4797, 4879, 4880, 4914, 4920, 5002, 5040, 5070, 5124, 5166, 5185, 5304, 5330, 5355, 5460, 5490, 5535, 5551, 5576, 5616, 5712, 5740, 5746, 5904, 5915, 5967, 6084, 6120, 6188, 6222, 6273, 6344, 6396, 6405, 6426, 6552, 6588, 6630, 6760, 6832, 6888, 6929, 6970, 7020, 7098, 7137, 7140, 7259, 7280, 7320, 7344, 7380, 7462, 7503, 7560, 7605, 7686, 7735, 7749, 7930, 7956, 7995, 8112, 8190, 8235, 8296, 8364, 8528, 8540, 8568, 8610, 8619, 8784, 8840, 8856, 9061, 9126, 9180, 9282, 9333, 9360, 9464, 9516, 9520, 9594, 9758, 9828, 9840, 9945, 10004, 10140, 10248, 10309, 10332, 10370, 10455, 10608, 10647, 10660, 10710, 10920, 10980, 11070, 11102, 11152, 11193, 11480, 11492, 11529, 11830, 11895, 11934, 12168, 12240, 12285, 12376, 12444, 12505, 12546, 12688, 12792, 12810, 12852, 12915, 13104, 13176, 13260, 13481, 13520, 13776, 13858, 13923, 13940, 14040, 14196, 14274, 14280, 14365, 14391, 14518, 14637, 14640, 14760, 14924, 15006, 15120, 15210, 15372, 15470, 15498, 15555, 15860, 15912, 15990, 16065, 16380, 16470, 16592, 16653, 16728, 17080, 17136, 17220, 17238, 17507, 17680, 17712, 17745, 18122, 18252, 18360, 18564, 18655, 18666, 18819, 18928, 19032, 19188, 19215, 19516, 19656, 19890, 20008, 20111, 20280, 20496, 20618, 20664, 20740, 20787, 20910, 21294, 21320, 21411, 21420, 21777, 21840, 21960, 22140, 22204, 22386, 22509, 22815, 22960, 22984, 23058, 23205, 23660, 23790, 23868, 23985, 24336, 24395, 24570, 24752, 24888, 25010, 25092, 25584, 25620, 25704, 25830, 25857, 26352, 26520, 26962, 27183, 27716, 27755, 27846, 27880, 27999, 28080, 28392, 28548, 28560, 28730, 28782, 29036, 29274, 29520, 29835, 29848, 30012, 30420, 30744, 30927, 30940, 30996, 31110, 31365, 31720, 31824, 31941, 31980, 32130, 32513, 32760, 32940, 33306, 33456, 33579, 34160, 34440, 34476, 34645, 35014, 35490, 35685, 36244, 36295, 36504, 36720, 37128, 37310, 37332, 37515, 37638, 38064, 38376, 38430, 38745, 39032, 39312, 39780, 40016, 40222, 40443, 40560, 41236, 41328, 41480, 41574, 41769, 41820, 42517, 42588, 42640, 42822, 42840, 43095, 43554, 43911, 43920, 44280, 44408, 44772, 45018, 45305, 45630, 45968, 46116, 46410, 46665, 47320, 47580, 47736, 47970, 48503, 48790, 49140, 49776, 49959, 50020, 50184, 51240, 51408, 51545, 51660, 51714, 52521, 53040, 53235, 53924, 54366, 55432, 55510, 55692, 55760, 55965, 55998, 56784, 57096, 57460, 57564, 57645, 58072, 58548, 59670, 59696, 60024, 60333, 60840, 61488, 61854, 61880, 61992, 62220, 62361, 62730, 63427, 63440, 63882, 63960, 64260, 65026, 65331, 65520, 65880, 66612, 67158, 67405, 67527, 68880, 68952, 69290, 69615, 70028, 70980, 71370, 71955, 72163, 72488, 72590, 73008, 73185, 74256, 74620, 74664, 75030, 75276, 76752, 76860, 77490, 77571, 78064, 79560, 80444, 80886, 81549, 82472, 82960, 83148, 83265, 83538, 83640, 85034, 85176, 85644, 85680, 86190, 87108, 87535, 87822, 88560, 88816, 89544, 90036, 90610, 91260, 92232, 92781, 92820, 93330, 94095, 94367, 94640, 95160, 95472, 95940, 97006, 97539, 97580, 98280, 99918, 100040, 100368, 100555, 100737, 102480, 103090, 103320, 103428, 103935, 105042, 106470, 107055, 107848, 108732, 108885, 110864, 111020, 111384, 111930, 111996, 112545, 114192, 114920, 115128, 115290, 116144, 117096, 117793, 119340, 120048, 120666, 121329, 121680, 123708, 123760, 123984, 124440, 124722, 125460, 126854, 127551, 127764, 127920, 128520, 129285, 130052, 130662, 131733, 131760, 133224, 134316, 134810, 135054, 135915, 137904, 138580, 139230, 139995, 140056, 141960, 142740, 143910, 144326, 144976, 145180, 145509, 146370, 149240, 149328, 149877, 150060, 150552, 153720, 154635, 154980, 155142, 157563, 159120, 159705, 160888, 161772, 162565, 163098, 164944, 166296, 166530, 167076, 167280, 167895, 170068, 170352, 171288, 172380, 174216, 175070, 175253, 175644, 179088, 180072, 180999, 181220, 182520, 184464, 185562, 185640, 186660, 187083, 188190, 188734, 190281, 190320, 191880, 194012, 195078, 195160, 195993, 196560, 199836, 200080, 201110, 201474, 202215, 206180, 206640, 206856, 207870, 208845, 210084, 212585, 212940, 214110, 215696, 216489, 217464, 217770, 219555, 222040, 222768, 223860, 223992, 225090, 227591, 229840, 230256, 230580, 234192, 235586, 238680, 241332, 242515, 242658, 244647, 247416, 248880, 249444, 249795, 250920, 253708, 255102, 255528, 257040, 258570, 260104, 261324, 262605, 263466, 266448, 268632, 269620, 270108, 271830, 277160, 278343, 278460, 279990, 280112, 283101, 283920, 285480, 287820, 288652, 290360, 291018, 292617, 292740, 297619, 298480, 299754, 300120, 301104, 301665, 307440, 309270, 309960, 310284, 311805, 315126, 317135, 319410, 321776, 323544, 325130, 326196, 326655, 332592, 333060, 334152, 335790, 337635, 340136, 342576, 344760, 348432, 350140, 350506, 351288, 353379, 360144, 360815, 361998, 362440, 363987, 365040, 371124, 371280, 373320, 374166, 376380, 377468, 380562, 382653, 383760, 387855, 388024, 390156, 390320, 391986, 399672, 402220, 402948, 404430, 407745, 412360, 413712, 415740, 417690, 420168, 422669, 425170, 425880, 428220, 432978, 434928, 435540, 436527, 439110, 444080, 447720, 447984, 450180, 455182, 461160, 463905, 471172, 471835, 472689, 477360, 482664, 485030, 485316, 487695, 489294, 494832, 498888, 499590, 501840, 503685, 507416, 510204, 511056, 517140, 520208, 522648, 525210, 525759, 526932, 537264, 539240, 540216, 542997, 543660, 552721, 554320, 556686, 556920, 559980, 566202, 570843, 570960, 575640, 577304, 580720, 582036, 585234, 585480, 588965, 595238, 599508, 600240, 603330, 606645, 618540, 619920, 620568, 623610, 630252, 634270, 637755, 638820, 647088, 649467, 650260, 652392, 653310, 658665, 666120, 668304, 671580, 675270, 680272, 682773, 689520, 700280, 701012, 702576, 706758, 721630, 723996, 724880, 727545, 727974, 742248, 746640, 748332, 749385, 752760, 754936, 761124, 765306, 775710, 776048, 780312, 783972, 787815, 799344, 804440, 805896, 808860, 815490, 824551, 824720, 831480, 835380, 840336, 845338, 849303, 850340, 851760, 856440, 865956, 871080, 873054, 876265, 877851, 878220, 892857, 895440, 900360, 904995, 910364, 922320, 927810, 935415, 942344, 943670, 945378, 951405, 965328, 970060, 970632, 975390, 978588, 979965, 997776, 999180, 1007370, 1014832, 1020408, 1034280, 1045296, 1050420, 1051518, 1053864, 1060137, 1078480, 1080432, 1082445, 1085994, 1087320, 1105442, 1113372, 1113840, 1119960, 1132404, 1137955, 1141686, 1147959, 1151280, 1154608, 1164072, 1170468, 1170960, 1177930, 1190476, 1199016, 1206660, 1213290, 1223235, 1226771, 1237080, 1241136, 1247220, 1260504, 1268007, 1268540, 1275510, 1277640, 1298934, 1300520, 1304784, 1306620, 1309581, 1317330, 1332240, 1343160, 1350540, 1365546, 1391715, 1400560, 1402024, 1413516, 1415505, 1443260, 1447992, 1455090, 1455948, 1463085, 1484496, 1488095, 1496664, 1498770, 1505520, 1509872, 1522248, 1530612, 1551420, 1560624, 1567944, 1575630, 1577277, 1608880, 1611792, 1617720, 1630980, 1649102, 1658163, 1662960, 1670760, 1690676, 1698606, 1700680, 1712529, 1712880, 1731912, 1742160, 1746108, 1752530, 1755702, 1756440, 1766895, 1785714, 1800720, 1809990, 1819935, 1820728, 1855620, 1870830, 1884688, 1887340, 1890756, 1902810, 1913265, 1940120, 1941264, 1948401, 1950780, 1957176, 1959930, 1998360, 2014740, 2040816, 2048319, 2068560, 2100840, 2103036, 2107728, 2113345, 2120274, 2164890, 2171988, 2174640, 2182635, 2210884, 2226744, 2239920, 2264808, 2275910, 2283372, 2295918, 2328144, 2340936, 2355860, 2363445, 2380952, 2398032, 2413320, 2426580, 2446470, 2453542, 2473653, 2474160, 2494440, 2521008, 2536014, 2537080, 2547909, 2551020, 2555280, 2597868, 2601040, 2613240, 2619162, 2628795, 2634660, 2678571, 2686320, 2701080, 2714985, 2731092, 2763605, 2783430, 2804048, 2827032, 2831010, 2854215, 2886520, 2895984, 2910180, 2911896, 2926170, 2958683, 2976190, 2993328, 2997540, 3044496, 3061224, 3102840, 3135888, 3151260, 3154554, 3180411, 3235440, 3247335, 3261960, 3298204, 3316326, 3341520, 3381352, 3397212, 3401360, 3413865, 3425058, 3463824, 3492216, 3505060, 3511404, 3512880, 3533790, 3571428, 3619980, 3639870, 3641456, 3680313, 3711240, 3741660, 3774680, 3781512, 3804021, 3805620, 3826530, 3869047, 3880240, 3896802, 3901560, 3914352, 3919860, 3996720, 4029480, 4096638, 4122755, 4201680, 4206072, 4226690, 4240548, 4246515, 4329780, 4343976, 4365270, 4389255, 4421768, 4453488, 4464285, 4529616, 4551820, 4566744, 4591836, 4681872, 4711720, 4726890, 4731831, 4761904, 4826640, 4853160, 4892940, 4907084, 4947306, 4974489, 4988880, 5072028, 5074160, 5095818, 5102040, 5195736, 5226480, 5238324, 5257590, 5269320, 5300685, 5357142, 5402160, 5429970, 5462184, 5527210, 5566860, 5654064, 5662020, 5708430, 5739795, 5773040, 5820360, 5823792, 5852340, 5917366, 5952380, 5995080, 6122448, 6133855, 6144957, 6205680, 6302520, 6309108, 6340035, 6360822, 6494670, 6523920, 6547905, 6596408, 6632652, 6762704, 6794424, 6827730, 6850116, 6984432, 7010120, 7022808, 7067580, 7142856, 7185373, 7239960, 7279740, 7360626, 7420959, 7422480, 7483320, 7549360, 7563024, 7608042, 7611240, 7653060, 7738094, 7793604, 7803120, 7839720, 7886385, 8035713, 8058960, 8193276, 8245510, 8290815, 8412144, 8453380, 8481096, 8493030, 8562645, 8659560, 8687952, 8730540, 8778510, 8843536, 8876049, 8928570, 9103640, 9133488, 9183672, 9423440, 9453780, 9463662, 9706320, 9742005, 9785880, 9814168, 9894612, 9948978, 10144056, 10191636, 10204080, 10241595, 10391472, 10476648, 10515180, 10538640, 10601370, 10714284, 10859940, 10924368, 11040939, 11054420, 11133720, 11324040, 11412063, 11416860, 11479590, 11607141, 11640720, 11704680, 11834732, 11904760, 11990160, 12267710, 12289914, 12368265, 12605040, 12618216, 12680070, 12721644, 12739545, 12989340, 13095810, 13192816, 13265304, 13392855, 13588848, 13655460, 13700232, 14020240, 14045616, 14135160, 14285712, 14370746, 14479920, 14559480, 14721252, 14793415, 14841918, 14923467, 14966640, 15216084, 15222480, 15306120, 15476188, 15587208, 15679440, 15772770, 15902055, 16071426, 16386552, 16491020, 16581630, 16906760, 16962192, 16986060, 17125290, 17319120, 17461080, 17557020, 17752098, 17857140, 18207280, 18367344, 18401565, 18907560, 18927324, 19020105, 19345235, 19484010, 19571760, 19628336, 19789224, 19897956, 20288112, 20383272, 20483190, 20953296, 21030360, 21202740, 21428568, 21556119, 21719880, 22081878, 22108840, 22262877, 22267440, 22648080, 22824126, 22833720, 22959180, 23214282, 23409360, 23659155, 23669464, 23809520, 24535420, 24579828, 24736530, 24872445, 25236432, 25360140, 25443288, 25479090, 25978680, 26191620, 26530608, 26628147, 26785710, 27310920, 27400464, 28270320, 28741492, 29118960, 29442504, 29586830, 29683836, 29846934, 30432168, 30612240, 30724785, 30952376, 31174416, 31545540, 31804110, 32142852, 32773104, 32982040, 33122817, 33163260, 33813520, 33972120, 34250580, 34821423, 34922160, 35114040, 35504196, 35714280, 35926865, 36803130, 37104795, 37815120, 37854648, 38040210, 38690470, 38968020, 39578448, 39795912, 40178565, 40766544, 40966380, 42060720, 42405480, 42857136, 43112238, 43439760, 44163756, 44217680, 44380245, 44525754, 45648252, 45667440, 45918360, 46428564, 47318310, 47338928, 49070840, 49159656, 49473060, 49744890, 50297611, 50720280, 50886576, 50958180, 51957360, 52383240, 53256294, 53571420, 54621840, 55204695, 57060315, 57482984, 58035705, 58885008, 59173660, 59367672, 59693868, 60864336, 61449570, 61904752, 63091080, 63608220, 64285704, 64668357, 65964080, 66245634, 66326520, 67944240, 68501160, 69642846, 70228080, 71008392, 71428560, 71853730, 73606260, 74209590, 74617335, 75709296, 76080420, 77380940, 77936040, 79591824, 79884441, 80357130, 81932760, 84810960, 86224476, 88327512, 88760490, 89051508, 91296504, 91836720, 92857128, 94636620, 98141680, 98319312, 98946120, 99489780, 100595222, 101440560, 101916360, 104464269, 104766480, 106512588, 107142840, 107780595, 110409390, 111314385, 114120630, 114965968, 116071410, 118347320, 118735344, 119387736, 122899140, 126182160, 127216440, 128571408, 129336714, 132491268, 132653040, 133140735, 137002320, 139285692, 142016784, 143707460, 147212520, 148419180, 149234670, 150892833, 152160840, 154761880, 155872080, 159768882, 160714260, 163865520, 165614085, 172448952, 174107115, 176655024, 177520980, 178103016, 182593008, 185714256, 189273240, 194005071, 197892240, 198979560, 201190444, 203832720, 208928538, 213025176, 214285680, 215561190, 220818780, 222628770, 228241260, 232142820, 236694640, 238775472, 245798280, 251488055, 254432880, 258673428, 264982536, 266281470, 278571384, 287414920, 294425040, 296838360, 298469340, 301785666, 304321680, 309523760, 319537764, 321428520, 323341785, 331228170, 344897904, 348214230, 355041960, 356206032, 378546480, 388010142, 397959120, 399422205, 402380888, 417857076, 426050352, 431122380, 441637560, 445257540, 452678499, 456482520, 464285640, 491596560, 502976110, 517346856, 522321345, 529965072, 532562940, 557142768, 574829840, 593676720, 596938680, 603571332, 639075528, 642857040, 646683570, 662456340, 696428460, 710083920, 754464165, 776020284, 798844410, 804761776, 835714152, 862244760, 883275120, 890515080, 905356998, 912965040, 928571280, 970025355, 1005952220, 1034693712, 1044642690, 1065125880, 1193877360, 1207142664, 1278151056, 1293367140, 1324912680, 1358035497, 1392856920, 1508928330, 1552040568, 1597688820, 1671428304, 1724489520, 1781030160, 1810713996, 1940050710, 2011904440, 2089285380, 2130251760, 2263392495, 2414285328, 2586734280, 2649825360, 2716070994, 2785713840, 3017856660, 3104081136, 3195377640, 3621427992, 3880101420, 4023808880, 4178570760, 4526784990, 5173468560, 5432141988, 6035713320, 6390755280, 6790177485, 7242855984, 7760202840, 8357141520, 9053569980, 10864283976, 12071426640, 13580354970, 15520405680, 18107139960, 21728567952, 27160709940, 36214279920, 54321419880, 108642839760]

約数ペア:

[(1, 108642839760), (2, 54321419880), (3, 36214279920), (4, 27160709940), (5, 21728567952), (6, 18107139960), (7, 15520405680), (8, 13580354970), (9, 12071426640), (10, 10864283976), (12, 9053569980), (13, 8357141520), (14, 7760202840), (15, 7242855984), (16, 6790177485), (17, 6390755280), (18, 6035713320), (20, 5432141988), (21, 5173468560), (24, 4526784990), (26, 4178570760), (27, 4023808880), (28, 3880101420), (30, 3621427992), (34, 3195377640), (35, 3104081136), (36, 3017856660), (39, 2785713840), (40, 2716070994), (41, 2649825360), (42, 2586734280), (45, 2414285328), (48, 2263392495), (51, 2130251760), (52, 2089285380), (54, 2011904440), (56, 1940050710), (60, 1810713996), (61, 1781030160), (63, 1724489520), (65, 1671428304), (68, 1597688820), (70, 1552040568), (72, 1508928330), (78, 1392856920), (80, 1358035497), (82, 1324912680), (84, 1293367140), (85, 1278151056), (90, 1207142664), (91, 1193877360), (102, 1065125880), (104, 1044642690), (105, 1034693712), (108, 1005952220), (112, 970025355), (117, 928571280), (119, 912965040), (120, 905356998), (122, 890515080), (123, 883275120), (126, 862244760), (130, 835714152), (135, 804761776), (136, 798844410), (140, 776020284), (144, 754464165), (153, 710083920), (156, 696428460), (164, 662456340), (168, 646683570), (169, 642857040), (170, 639075528), (180, 603571332), (182, 596938680), (183, 593676720), (189, 574829840), (195, 557142768), (204, 532562940), (205, 529965072), (208, 522321345), (210, 517346856), (216, 502976110), (221, 491596560), (234, 464285640), (238, 456482520), (240, 452678499), (244, 445257540), (246, 441637560), (252, 431122380), (255, 426050352), (260, 417857076), (270, 402380888), (272, 399422205), (273, 397959120), (280, 388010142), (287, 378546480), (305, 356206032), (306, 355041960), (312, 348214230), (315, 344897904), (328, 331228170), (336, 323341785), (338, 321428520), (340, 319537764), (351, 309523760), (357, 304321680), (360, 301785666), (364, 298469340), (366, 296838360), (369, 294425040), (378, 287414920), (390, 278571384), (408, 266281470), (410, 264982536), (420, 258673428), (427, 254432880), (432, 251488055), (442, 245798280), (455, 238775472), (459, 236694640), (468, 232142820), (476, 228241260), (488, 222628770), (492, 220818780), (504, 215561190), (507, 214285680), (510, 213025176), (520, 208928538), (533, 203832720), (540, 201190444), (546, 198979560), (549, 197892240), (560, 194005071), (574, 189273240), (585, 185714256), (595, 182593008), (610, 178103016), (612, 177520980), (615, 176655024), (624, 174107115), (630, 172448952), (656, 165614085), (663, 163865520), (676, 160714260), (680, 159768882), (697, 155872080), (702, 154761880), (714, 152160840), (720, 150892833), (728, 149234670), (732, 148419180), (738, 147212520), (756, 143707460), (765, 142016784), (780, 139285692), (793, 137002320), (816, 133140735), (819, 132653040), (820, 132491268), (840, 129336714), (845, 128571408), (854, 127216440), (861, 126182160), (884, 122899140), (910, 119387736), (915, 118735344), (918, 118347320), (936, 116071410), (945, 114965968), (952, 114120630), (976, 111314385), (984, 110409390), (1008, 107780595), (1014, 107142840), (1020, 106512588), (1037, 104766480), (1040, 104464269), (1066, 101916360), (1071, 101440560), (1080, 100595222), (1092, 99489780), (1098, 98946120), (1105, 98319312), (1107, 98141680), (1148, 94636620), (1170, 92857128), (1183, 91836720), (1190, 91296504), (1220, 89051508), (1224, 88760490), (1230, 88327512), (1260, 86224476), (1281, 84810960), (1326, 81932760), (1352, 80357130), (1360, 79884441), (1365, 79591824), (1394, 77936040), (1404, 77380940), (1428, 76080420), (1435, 75709296), (1456, 74617335), (1464, 74209590), (1476, 73606260), (1512, 71853730), (1521, 71428560), (1530, 71008392), (1547, 70228080), (1560, 69642846), (1586, 68501160), (1599, 67944240), (1638, 66326520), (1640, 66245634), (1647, 65964080), (1680, 64668357), (1690, 64285704), (1708, 63608220), (1722, 63091080), (1755, 61904752), (1768, 61449570), (1785, 60864336), (1820, 59693868), (1830, 59367672), (1836, 59173660), (1845, 58885008), (1872, 58035705), (1890, 57482984), (1904, 57060315), (1968, 55204695), (1989, 54621840), (2028, 53571420), (2040, 53256294), (2074, 52383240), (2091, 51957360), (2132, 50958180), (2135, 50886576), (2142, 50720280), (2160, 50297611), (2184, 49744890), (2196, 49473060), (2210, 49159656), (2214, 49070840), (2295, 47338928), (2296, 47318310), (2340, 46428564), (2366, 45918360), (2379, 45667440), (2380, 45648252), (2440, 44525754), (2448, 44380245), (2457, 44217680), (2460, 44163756), (2501, 43439760), (2520, 43112238), (2535, 42857136), (2562, 42405480), (2583, 42060720), (2652, 40966380), (2665, 40766544), (2704, 40178565), (2730, 39795912), (2745, 39578448), (2788, 38968020), (2808, 38690470), (2856, 38040210), (2870, 37854648), (2873, 37815120), (2928, 37104795), (2952, 36803130), (3024, 35926865), (3042, 35714280), (3060, 35504196), (3094, 35114040), (3111, 34922160), (3120, 34821423), (3172, 34250580), (3198, 33972120), (3213, 33813520), (3276, 33163260), (3280, 33122817), (3294, 32982040), (3315, 32773104), (3380, 32142852), (3416, 31804110), (3444, 31545540), (3485, 31174416), (3510, 30952376), (3536, 30724785), (3549, 30612240), (3570, 30432168), (3640, 29846934), (3660, 29683836), (3672, 29586830), (3690, 29442504), (3731, 29118960), (3780, 28741492), (3843, 28270320), (3965, 27400464), (3978, 27310920), (4056, 26785710), (4080, 26628147), (4095, 26530608), (4148, 26191620), (4182, 25978680), (4264, 25479090), (4270, 25443288), (4284, 25360140), (4305, 25236432), (4368, 24872445), (4392, 24736530), (4420, 24579828), (4428, 24535420), (4563, 23809520), (4590, 23669464), (4592, 23659155), (4641, 23409360), (4680, 23214282), (4732, 22959180), (4758, 22833720), (4760, 22824126), (4797, 22648080), (4879, 22267440), (4880, 22262877), (4914, 22108840), (4920, 22081878), (5002, 21719880), (5040, 21556119), (5070, 21428568), (5124, 21202740), (5166, 21030360), (5185, 20953296), (5304, 20483190), (5330, 20383272), (5355, 20288112), (5460, 19897956), (5490, 19789224), (5535, 19628336), (5551, 19571760), (5576, 19484010), (5616, 19345235), (5712, 19020105), (5740, 18927324), (5746, 18907560), (5904, 18401565), (5915, 18367344), (5967, 18207280), (6084, 17857140), (6120, 17752098), (6188, 17557020), (6222, 17461080), (6273, 17319120), (6344, 17125290), (6396, 16986060), (6405, 16962192), (6426, 16906760), (6552, 16581630), (6588, 16491020), (6630, 16386552), (6760, 16071426), (6832, 15902055), (6888, 15772770), (6929, 15679440), (6970, 15587208), (7020, 15476188), (7098, 15306120), (7137, 15222480), (7140, 15216084), (7259, 14966640), (7280, 14923467), (7320, 14841918), (7344, 14793415), (7380, 14721252), (7462, 14559480), (7503, 14479920), (7560, 14370746), (7605, 14285712), (7686, 14135160), (7735, 14045616), (7749, 14020240), (7930, 13700232), (7956, 13655460), (7995, 13588848), (8112, 13392855), (8190, 13265304), (8235, 13192816), (8296, 13095810), (8364, 12989340), (8528, 12739545), (8540, 12721644), (8568, 12680070), (8610, 12618216), (8619, 12605040), (8784, 12368265), (8840, 12289914), (8856, 12267710), (9061, 11990160), (9126, 11904760), (9180, 11834732), (9282, 11704680), (9333, 11640720), (9360, 11607141), (9464, 11479590), (9516, 11416860), (9520, 11412063), (9594, 11324040), (9758, 11133720), (9828, 11054420), (9840, 11040939), (9945, 10924368), (10004, 10859940), (10140, 10714284), (10248, 10601370), (10309, 10538640), (10332, 10515180), (10370, 10476648), (10455, 10391472), (10608, 10241595), (10647, 10204080), (10660, 10191636), (10710, 10144056), (10920, 9948978), (10980, 9894612), (11070, 9814168), (11102, 9785880), (11152, 9742005), (11193, 9706320), (11480, 9463662), (11492, 9453780), (11529, 9423440), (11830, 9183672), (11895, 9133488), (11934, 9103640), (12168, 8928570), (12240, 8876049), (12285, 8843536), (12376, 8778510), (12444, 8730540), (12505, 8687952), (12546, 8659560), (12688, 8562645), (12792, 8493030), (12810, 8481096), (12852, 8453380), (12915, 8412144), (13104, 8290815), (13176, 8245510), (13260, 8193276), (13481, 8058960), (13520, 8035713), (13776, 7886385), (13858, 7839720), (13923, 7803120), (13940, 7793604), (14040, 7738094), (14196, 7653060), (14274, 7611240), (14280, 7608042), (14365, 7563024), (14391, 7549360), (14518, 7483320), (14637, 7422480), (14640, 7420959), (14760, 7360626), (14924, 7279740), (15006, 7239960), (15120, 7185373), (15210, 7142856), (15372, 7067580), (15470, 7022808), (15498, 7010120), (15555, 6984432), (15860, 6850116), (15912, 6827730), (15990, 6794424), (16065, 6762704), (16380, 6632652), (16470, 6596408), (16592, 6547905), (16653, 6523920), (16728, 6494670), (17080, 6360822), (17136, 6340035), (17220, 6309108), (17238, 6302520), (17507, 6205680), (17680, 6144957), (17712, 6133855), (17745, 6122448), (18122, 5995080), (18252, 5952380), (18360, 5917366), (18564, 5852340), (18655, 5823792), (18666, 5820360), (18819, 5773040), (18928, 5739795), (19032, 5708430), (19188, 5662020), (19215, 5654064), (19516, 5566860), (19656, 5527210), (19890, 5462184), (20008, 5429970), (20111, 5402160), (20280, 5357142), (20496, 5300685), (20618, 5269320), (20664, 5257590), (20740, 5238324), (20787, 5226480), (20910, 5195736), (21294, 5102040), (21320, 5095818), (21411, 5074160), (21420, 5072028), (21777, 4988880), (21840, 4974489), (21960, 4947306), (22140, 4907084), (22204, 4892940), (22386, 4853160), (22509, 4826640), (22815, 4761904), (22960, 4731831), (22984, 4726890), (23058, 4711720), (23205, 4681872), (23660, 4591836), (23790, 4566744), (23868, 4551820), (23985, 4529616), (24336, 4464285), (24395, 4453488), (24570, 4421768), (24752, 4389255), (24888, 4365270), (25010, 4343976), (25092, 4329780), (25584, 4246515), (25620, 4240548), (25704, 4226690), (25830, 4206072), (25857, 4201680), (26352, 4122755), (26520, 4096638), (26962, 4029480), (27183, 3996720), (27716, 3919860), (27755, 3914352), (27846, 3901560), (27880, 3896802), (27999, 3880240), (28080, 3869047), (28392, 3826530), (28548, 3805620), (28560, 3804021), (28730, 3781512), (28782, 3774680), (29036, 3741660), (29274, 3711240), (29520, 3680313), (29835, 3641456), (29848, 3639870), (30012, 3619980), (30420, 3571428), (30744, 3533790), (30927, 3512880), (30940, 3511404), (30996, 3505060), (31110, 3492216), (31365, 3463824), (31720, 3425058), (31824, 3413865), (31941, 3401360), (31980, 3397212), (32130, 3381352), (32513, 3341520), (32760, 3316326), (32940, 3298204), (33306, 3261960), (33456, 3247335), (33579, 3235440), (34160, 3180411), (34440, 3154554), (34476, 3151260), (34645, 3135888), (35014, 3102840), (35490, 3061224), (35685, 3044496), (36244, 2997540), (36295, 2993328), (36504, 2976190), (36720, 2958683), (37128, 2926170), (37310, 2911896), (37332, 2910180), (37515, 2895984), (37638, 2886520), (38064, 2854215), (38376, 2831010), (38430, 2827032), (38745, 2804048), (39032, 2783430), (39312, 2763605), (39780, 2731092), (40016, 2714985), (40222, 2701080), (40443, 2686320), (40560, 2678571), (41236, 2634660), (41328, 2628795), (41480, 2619162), (41574, 2613240), (41769, 2601040), (41820, 2597868), (42517, 2555280), (42588, 2551020), (42640, 2547909), (42822, 2537080), (42840, 2536014), (43095, 2521008), (43554, 2494440), (43911, 2474160), (43920, 2473653), (44280, 2453542), (44408, 2446470), (44772, 2426580), (45018, 2413320), (45305, 2398032), (45630, 2380952), (45968, 2363445), (46116, 2355860), (46410, 2340936), (46665, 2328144), (47320, 2295918), (47580, 2283372), (47736, 2275910), (47970, 2264808), (48503, 2239920), (48790, 2226744), (49140, 2210884), (49776, 2182635), (49959, 2174640), (50020, 2171988), (50184, 2164890), (51240, 2120274), (51408, 2113345), (51545, 2107728), (51660, 2103036), (51714, 2100840), (52521, 2068560), (53040, 2048319), (53235, 2040816), (53924, 2014740), (54366, 1998360), (55432, 1959930), (55510, 1957176), (55692, 1950780), (55760, 1948401), (55965, 1941264), (55998, 1940120), (56784, 1913265), (57096, 1902810), (57460, 1890756), (57564, 1887340), (57645, 1884688), (58072, 1870830), (58548, 1855620), (59670, 1820728), (59696, 1819935), (60024, 1809990), (60333, 1800720), (60840, 1785714), (61488, 1766895), (61854, 1756440), (61880, 1755702), (61992, 1752530), (62220, 1746108), (62361, 1742160), (62730, 1731912), (63427, 1712880), (63440, 1712529), (63882, 1700680), (63960, 1698606), (64260, 1690676), (65026, 1670760), (65331, 1662960), (65520, 1658163), (65880, 1649102), (66612, 1630980), (67158, 1617720), (67405, 1611792), (67527, 1608880), (68880, 1577277), (68952, 1575630), (69290, 1567944), (69615, 1560624), (70028, 1551420), (70980, 1530612), (71370, 1522248), (71955, 1509872), (72163, 1505520), (72488, 1498770), (72590, 1496664), (73008, 1488095), (73185, 1484496), (74256, 1463085), (74620, 1455948), (74664, 1455090), (75030, 1447992), (75276, 1443260), (76752, 1415505), (76860, 1413516), (77490, 1402024), (77571, 1400560), (78064, 1391715), (79560, 1365546), (80444, 1350540), (80886, 1343160), (81549, 1332240), (82472, 1317330), (82960, 1309581), (83148, 1306620), (83265, 1304784), (83538, 1300520), (83640, 1298934), (85034, 1277640), (85176, 1275510), (85644, 1268540), (85680, 1268007), (86190, 1260504), (87108, 1247220), (87535, 1241136), (87822, 1237080), (88560, 1226771), (88816, 1223235), (89544, 1213290), (90036, 1206660), (90610, 1199016), (91260, 1190476), (92232, 1177930), (92781, 1170960), (92820, 1170468), (93330, 1164072), (94095, 1154608), (94367, 1151280), (94640, 1147959), (95160, 1141686), (95472, 1137955), (95940, 1132404), (97006, 1119960), (97539, 1113840), (97580, 1113372), (98280, 1105442), (99918, 1087320), (100040, 1085994), (100368, 1082445), (100555, 1080432), (100737, 1078480), (102480, 1060137), (103090, 1053864), (103320, 1051518), (103428, 1050420), (103935, 1045296), (105042, 1034280), (106470, 1020408), (107055, 1014832), (107848, 1007370), (108732, 999180), (108885, 997776), (110864, 979965), (111020, 978588), (111384, 975390), (111930, 970632), (111996, 970060), (112545, 965328), (114192, 951405), (114920, 945378), (115128, 943670), (115290, 942344), (116144, 935415), (117096, 927810), (117793, 922320), (119340, 910364), (120048, 904995), (120666, 900360), (121329, 895440), (121680, 892857), (123708, 878220), (123760, 877851), (123984, 876265), (124440, 873054), (124722, 871080), (125460, 865956), (126854, 856440), (127551, 851760), (127764, 850340), (127920, 849303), (128520, 845338), (129285, 840336), (130052, 835380), (130662, 831480), (131733, 824720), (131760, 824551), (133224, 815490), (134316, 808860), (134810, 805896), (135054, 804440), (135915, 799344), (137904, 787815), (138580, 783972), (139230, 780312), (139995, 776048), (140056, 775710), (141960, 765306), (142740, 761124), (143910, 754936), (144326, 752760), (144976, 749385), (145180, 748332), (145509, 746640), (146370, 742248), (149240, 727974), (149328, 727545), (149877, 724880), (150060, 723996), (150552, 721630), (153720, 706758), (154635, 702576), (154980, 701012), (155142, 700280), (157563, 689520), (159120, 682773), (159705, 680272), (160888, 675270), (161772, 671580), (162565, 668304), (163098, 666120), (164944, 658665), (166296, 653310), (166530, 652392), (167076, 650260), (167280, 649467), (167895, 647088), (170068, 638820), (170352, 637755), (171288, 634270), (172380, 630252), (174216, 623610), (175070, 620568), (175253, 619920), (175644, 618540), (179088, 606645), (180072, 603330), (180999, 600240), (181220, 599508), (182520, 595238), (184464, 588965), (185562, 585480), (185640, 585234), (186660, 582036), (187083, 580720), (188190, 577304), (188734, 575640), (190281, 570960), (190320, 570843), (191880, 566202), (194012, 559980), (195078, 556920), (195160, 556686), (195993, 554320), (196560, 552721), (199836, 543660), (200080, 542997), (201110, 540216), (201474, 539240), (202215, 537264), (206180, 526932), (206640, 525759), (206856, 525210), (207870, 522648), (208845, 520208), (210084, 517140), (212585, 511056), (212940, 510204), (214110, 507416), (215696, 503685), (216489, 501840), (217464, 499590), (217770, 498888), (219555, 494832), (222040, 489294), (222768, 487695), (223860, 485316), (223992, 485030), (225090, 482664), (227591, 477360), (229840, 472689), (230256, 471835), (230580, 471172), (234192, 463905), (235586, 461160), (238680, 455182), (241332, 450180), (242515, 447984), (242658, 447720), (244647, 444080), (247416, 439110), (248880, 436527), (249444, 435540), (249795, 434928), (250920, 432978), (253708, 428220), (255102, 425880), (255528, 425170), (257040, 422669), (258570, 420168), (260104, 417690), (261324, 415740), (262605, 413712), (263466, 412360), (266448, 407745), (268632, 404430), (269620, 402948), (270108, 402220), (271830, 399672), (277160, 391986), (278343, 390320), (278460, 390156), (279990, 388024), (280112, 387855), (283101, 383760), (283920, 382653), (285480, 380562), (287820, 377468), (288652, 376380), (290360, 374166), (291018, 373320), (292617, 371280), (292740, 371124), (297619, 365040), (298480, 363987), (299754, 362440), (300120, 361998), (301104, 360815), (301665, 360144), (307440, 353379), (309270, 351288), (309960, 350506), (310284, 350140), (311805, 348432), (315126, 344760), (317135, 342576), (319410, 340136), (321776, 337635), (323544, 335790), (325130, 334152), (326196, 333060), (326655, 332592)]