89265365280

素因数分解:

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

素因数の和:136

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 17, 18, 19, 20, 21, 24, 26, 27, 28, 30, 32, 34, 35, 36, 37, 38, 39, 40, 42, 45, 48, 51, 52, 54, 56, 57, 60, 63, 65, 68, 70, 72, 74, 76, 78, 80, 84, 85, 90, 91, 95, 96, 102, 104, 105, 108, 111, 112, 114, 117, 119, 120, 126, 130, 133, 135, 136, 140, 144, 148, 152, 153, 156, 160, 168, 170, 171, 180, 182, 185, 189, 190, 195, 204, 208, 210, 216, 221, 222, 224, 228, 234, 238, 240, 247, 252, 255, 259, 260, 266, 270, 272, 273, 280, 285, 288, 296, 304, 306, 312, 315, 323, 333, 336, 340, 342, 351, 357, 360, 361, 364, 370, 378, 380, 390, 399, 408, 416, 420, 432, 442, 444, 455, 456, 459, 468, 476, 480, 481, 494, 504, 510, 513, 518, 520, 532, 540, 544, 546, 555, 560, 570, 585, 592, 595, 608, 612, 624, 629, 630, 646, 663, 665, 666, 672, 680, 684, 702, 703, 714, 720, 722, 728, 740, 741, 756, 760, 765, 777, 780, 798, 816, 819, 840, 855, 864, 884, 888, 910, 912, 918, 936, 945, 952, 962, 969, 988, 999, 1008, 1020, 1026, 1036, 1040, 1064, 1071, 1080, 1083, 1092, 1105, 1110, 1120, 1140, 1170, 1184, 1190, 1197, 1224, 1235, 1248, 1258, 1260, 1292, 1295, 1326, 1330, 1332, 1360, 1365, 1368, 1404, 1406, 1428, 1440, 1443, 1444, 1456, 1480, 1482, 1512, 1520, 1530, 1547, 1554, 1560, 1596, 1615, 1632, 1638, 1665, 1680, 1710, 1729, 1755, 1768, 1776, 1785, 1805, 1820, 1824, 1836, 1872, 1887, 1890, 1904, 1924, 1938, 1976, 1989, 1995, 1998, 2016, 2040, 2052, 2072, 2080, 2109, 2128, 2142, 2160, 2166, 2184, 2210, 2220, 2223, 2261, 2280, 2295, 2331, 2340, 2380, 2394, 2405, 2448, 2457, 2470, 2516, 2520, 2527, 2565, 2584, 2590, 2652, 2660, 2664, 2720, 2730, 2736, 2808, 2812, 2856, 2886, 2888, 2907, 2912, 2960, 2964, 3024, 3040, 3060, 3094, 3108, 3120, 3145, 3192, 3213, 3230, 3249, 3276, 3315, 3330, 3360, 3367, 3420, 3458, 3510, 3515, 3536, 3552, 3570, 3591, 3610, 3640, 3672, 3705, 3744, 3774, 3780, 3808, 3848, 3876, 3885, 3952, 3978, 3990, 3996, 4080, 4095, 4104, 4144, 4199, 4218, 4256, 4284, 4320, 4329, 4332, 4368, 4403, 4420, 4440, 4446, 4522, 4560, 4590, 4641, 4662, 4680, 4693, 4760, 4788, 4810, 4845, 4896, 4914, 4921, 4940, 4995, 5032, 5040, 5054, 5130, 5168, 5180, 5187, 5304, 5320, 5328, 5355, 5415, 5460, 5472, 5616, 5624, 5661, 5712, 5772, 5776, 5814, 5920, 5928, 5967, 5985, 6048, 6120, 6137, 6188, 6216, 6240, 6290, 6327, 6384, 6426, 6460, 6498, 6552, 6630, 6660, 6669, 6734, 6783, 6840, 6916, 6993, 7020, 7030, 7072, 7140, 7182, 7215, 7220, 7280, 7344, 7410, 7548, 7560, 7581, 7696, 7735, 7752, 7770, 7904, 7956, 7980, 7992, 8160, 8177, 8190, 8208, 8288, 8398, 8436, 8568, 8645, 8658, 8664, 8721, 8736, 8806, 8840, 8880, 8892, 9044, 9120, 9139, 9180, 9282, 9324, 9360, 9386, 9435, 9520, 9576, 9620, 9690, 9747, 9828, 9842, 9880, 9945, 9990, 10064, 10080, 10101, 10108, 10260, 10336, 10360, 10374, 10545, 10608, 10640, 10656, 10710, 10830, 10920, 11115, 11232, 11248, 11305, 11322, 11424, 11544, 11552, 11628, 11655, 11856, 11934, 11951, 11970, 12240, 12274, 12285, 12376, 12432, 12580, 12597, 12635, 12654, 12768, 12852, 12920, 12987, 12996, 13104, 13209, 13260, 13320, 13338, 13357, 13468, 13566, 13680, 13832, 13923, 13986, 14040, 14060, 14079, 14280, 14364, 14430, 14440, 14535, 14560, 14688, 14763, 14820, 15096, 15120, 15162, 15392, 15470, 15504, 15540, 15561, 15912, 15960, 15984, 16065, 16245, 16354, 16380, 16416, 16796, 16835, 16872, 16983, 17136, 17290, 17316, 17328, 17442, 17612, 17680, 17760, 17784, 17955, 18088, 18278, 18360, 18411, 18564, 18648, 18720, 18772, 18870, 18981, 19040, 19152, 19240, 19380, 19494, 19656, 19684, 19760, 19890, 19980, 20128, 20202, 20216, 20349, 20520, 20720, 20748, 20995, 21090, 21216, 21280, 21420, 21645, 21660, 21840, 22015, 22230, 22496, 22610, 22644, 22743, 23088, 23205, 23256, 23310, 23465, 23712, 23868, 23902, 23940, 24480, 24531, 24548, 24570, 24605, 24752, 24864, 25160, 25194, 25270, 25308, 25704, 25840, 25935, 25974, 25992, 26208, 26418, 26520, 26640, 26676, 26714, 26936, 27132, 27360, 27417, 27664, 27846, 27972, 28080, 28120, 28158, 28305, 28560, 28728, 28860, 28880, 29070, 29393, 29526, 29640, 29835, 30192, 30240, 30303, 30324, 30685, 30940, 31008, 31080, 31122, 31635, 31824, 31920, 31968, 32130, 32490, 32708, 32760, 32851, 33345, 33592, 33670, 33744, 33915, 33966, 34272, 34580, 34632, 34656, 34884, 34965, 35224, 35360, 35568, 35853, 35910, 36176, 36556, 36720, 36822, 37128, 37296, 37544, 37740, 37791, 37905, 37962, 38304, 38480, 38760, 38988, 39312, 39368, 39520, 39627, 39780, 39960, 40071, 40404, 40432, 40698, 40885, 41040, 41440, 41496, 41769, 41990, 42180, 42237, 42840, 42959, 43290, 43320, 43605, 43680, 44030, 44289, 44460, 45220, 45288, 45486, 45695, 46176, 46410, 46512, 46620, 46683, 46930, 47736, 47804, 47880, 48735, 49062, 49096, 49140, 49210, 49504, 50320, 50388, 50505, 50540, 50616, 51408, 51680, 51870, 51948, 51984, 52836, 53040, 53280, 53352, 53428, 53872, 54264, 54834, 55233, 55328, 55692, 55944, 56160, 56240, 56316, 56610, 57120, 57239, 57456, 57720, 57760, 58140, 58786, 59052, 59280, 59670, 59755, 60384, 60606, 60648, 61047, 61370, 61880, 62160, 62244, 62985, 63270, 63648, 63840, 63973, 64260, 64935, 64980, 65416, 65520, 65702, 66045, 66690, 66785, 67184, 67340, 67488, 67830, 67932, 68229, 69160, 69264, 69615, 69768, 69930, 70395, 70448, 71136, 71706, 71820, 72352, 73112, 73440, 73593, 73644, 73815, 74256, 74592, 75088, 75480, 75582, 75810, 75924, 76960, 77520, 77805, 77976, 78624, 78736, 79254, 79560, 79781, 79920, 80142, 80808, 80864, 81396, 81770, 82080, 82251, 82992, 83538, 83657, 83980, 84360, 84474, 84915, 85680, 85918, 86580, 86640, 87210, 88060, 88179, 88578, 88920, 90440, 90576, 90909, 90972, 91390, 92055, 92820, 93024, 93240, 93366, 93499, 93860, 94905, 95472, 95608, 95760, 97470, 98124, 98192, 98280, 98420, 98553, 100640, 100776, 101010, 101080, 101232, 101745, 102816, 103740, 103896, 103968, 105672, 106080, 106704, 106856, 107559, 107744, 108528, 109668, 110466, 111384, 111888, 112480, 112632, 113220, 113373, 113715, 114478, 114912, 115440, 116280, 117572, 118104, 118560, 118881, 119340, 119510, 120213, 121212, 121296, 122094, 122655, 122740, 123760, 124320, 124488, 125970, 126540, 126711, 127946, 128520, 128877, 129870, 129960, 130832, 131040, 131404, 132090, 132867, 133380, 133570, 134368, 134680, 135660, 135864, 136458, 137085, 138320, 138528, 139230, 139536, 139860, 140790, 140896, 143412, 143640, 146224, 146965, 147186, 147288, 147630, 148512, 150176, 150960, 151164, 151515, 151620, 151848, 155040, 155363, 155610, 155952, 157472, 158508, 159120, 159562, 159840, 160284, 161616, 162792, 163540, 164255, 164502, 165699, 165984, 167076, 167314, 167960, 168720, 168948, 169830, 171360, 171717, 171836, 173160, 173280, 173641, 174420, 176120, 176358, 177156, 177840, 179265, 180880, 181152, 181818, 181944, 182780, 184110, 185640, 186480, 186732, 186998, 187720, 188955, 189810, 190944, 191216, 191520, 191919, 194940, 196248, 196384, 196560, 196840, 197106, 198135, 200355, 201552, 202020, 202160, 202464, 203490, 207480, 207792, 208845, 211185, 211344, 213408, 213712, 214795, 215118, 217056, 219336, 220779, 220932, 221445, 222768, 223776, 225264, 226440, 226746, 227069, 227430, 228956, 230880, 232560, 233415, 235144, 236208, 237762, 238680, 239020, 239343, 240426, 242424, 242592, 244188, 245310, 245480, 246753, 247520, 248976, 250971, 251940, 253080, 253422, 255892, 257040, 257754, 259740, 259920, 261664, 262808, 264180, 264537, 265734, 266760, 267140, 269360, 271320, 271728, 272916, 274170, 276165, 276640, 278460, 279072, 279720, 280497, 281580, 286195, 286824, 287280, 292448, 293930, 294372, 294576, 295260, 295659, 301920, 302328, 303030, 303240, 303696, 305235, 310726, 311220, 311904, 317016, 318240, 319124, 319865, 320568, 322677, 323232, 325584, 327080, 328510, 329004, 331398, 334152, 334628, 335920, 337440, 337896, 339660, 341145, 343434, 343672, 346320, 347282, 348840, 352240, 352716, 354312, 355680, 358530, 360639, 361760, 363636, 363888, 365560, 367965, 368220, 371280, 372960, 373464, 373996, 375440, 377910, 379620, 382432, 383838, 386631, 389880, 392496, 393120, 393680, 394212, 396270, 398905, 400710, 403104, 404040, 404320, 406980, 411255, 414960, 415584, 417690, 418285, 422370, 422688, 427424, 429590, 430236, 438672, 440895, 441558, 441864, 442890, 445536, 450528, 452880, 453492, 454138, 454545, 454860, 457912, 465120, 466089, 466830, 467495, 470288, 472416, 475524, 477360, 478040, 478686, 480852, 484848, 488376, 490620, 490960, 492765, 493506, 497952, 501942, 503880, 506160, 506844, 511784, 514080, 515151, 515508, 519480, 519840, 520923, 525616, 528360, 529074, 531468, 533520, 534280, 537795, 538720, 542640, 543456, 545832, 548340, 552330, 556920, 558467, 559440, 560994, 563160, 566865, 572390, 573648, 574560, 575757, 587860, 588744, 589152, 590520, 591318, 594405, 601065, 604656, 606060, 606480, 607392, 610470, 621452, 622440, 633555, 634032, 638248, 639730, 641136, 644385, 645354, 651168, 654160, 657020, 658008, 662796, 664335, 668304, 669256, 671840, 675792, 679320, 681207, 682290, 686868, 687344, 692640, 694564, 697680, 704480, 705432, 708624, 717060, 718029, 721278, 727272, 727776, 731120, 735930, 736440, 742560, 746928, 747992, 750880, 752913, 755820, 759240, 767676, 773262, 776815, 779760, 784992, 787360, 788424, 792540, 793611, 797810, 801420, 808080, 813960, 822510, 828495, 829920, 835380, 836570, 841491, 844740, 858585, 859180, 860472, 868205, 877344, 881790, 883116, 883728, 885780, 886977, 905760, 906984, 908276, 909090, 909720, 915824, 932178, 933660, 934990, 940576, 951048, 954720, 956080, 957372, 959595, 961704, 969696, 976752, 981240, 981920, 985530, 987012, 1003884, 1007760, 1012320, 1013688, 1023568, 1030302, 1031016, 1038960, 1041846, 1051232, 1056720, 1058148, 1062936, 1067040, 1068560, 1075590, 1085280, 1087541, 1091664, 1096680, 1103895, 1104660, 1113840, 1116934, 1118880, 1121988, 1126320, 1133730, 1135345, 1144780, 1147296, 1151514, 1159893, 1175720, 1177488, 1181040, 1182636, 1188810, 1196715, 1202130, 1209312, 1212120, 1212960, 1215487, 1220940, 1233765, 1242904, 1244880, 1254855, 1267110, 1268064, 1276496, 1279460, 1282272, 1288770, 1290708, 1308320, 1314040, 1316016, 1322685, 1325592, 1328670, 1336608, 1338512, 1351584, 1358640, 1362414, 1364580, 1373736, 1374688, 1389128, 1395360, 1398267, 1402485, 1410864, 1417248, 1434120, 1436058, 1442556, 1454544, 1462240, 1471860, 1472880, 1478295, 1493856, 1495984, 1505826, 1511640, 1518480, 1535352, 1545453, 1546524, 1553630, 1559520, 1562769, 1576848, 1585080, 1587222, 1589483, 1595620, 1602840, 1613385, 1616160, 1627920, 1645020, 1656990, 1670760, 1673140, 1675401, 1682982, 1689480, 1717170, 1718360, 1720944, 1727271, 1736410, 1763580, 1766232, 1767456, 1771560, 1773954, 1803195, 1813968, 1816552, 1818180, 1819440, 1831648, 1864356, 1867320, 1869980, 1902096, 1912160, 1914744, 1919190, 1923408, 1933155, 1953504, 1962480, 1971060, 1974024, 2007768, 2015520, 2027376, 2043621, 2047136, 2060604, 2062032, 2077920, 2083692, 2113440, 2116296, 2125872, 2137120, 2151180, 2154087, 2175082, 2183328, 2193360, 2207790, 2209320, 2227680, 2233868, 2243976, 2252640, 2258739, 2267460, 2270690, 2289560, 2303028, 2319786, 2330445, 2351440, 2354976, 2362080, 2365272, 2377620, 2393430, 2404260, 2424240, 2430974, 2441880, 2467530, 2485808, 2489760, 2509710, 2524473, 2534220, 2552992, 2558920, 2575755, 2577540, 2581416, 2604615, 2628080, 2632032, 2645370, 2651184, 2657340, 2677024, 2717280, 2724828, 2729160, 2747472, 2778256, 2792335, 2796534, 2804970, 2821728, 2868240, 2872116, 2878785, 2885112, 2909088, 2943720, 2945760, 2951897, 2956590, 2991968, 3011652, 3023280, 3036960, 3070704, 3090906, 3093048, 3107260, 3125538, 3153696, 3170160, 3174444, 3178966, 3191240, 3205680, 3226770, 3255840, 3262623, 3290040, 3313980, 3341520, 3346280, 3350802, 3365964, 3378960, 3406035, 3434340, 3436720, 3441888, 3454542, 3472820, 3527160, 3532464, 3543120, 3547908, 3590145, 3606390, 3627936, 3633104, 3636360, 3638880, 3646461, 3728712, 3734640, 3739960, 3764565, 3804192, 3829488, 3838380, 3846816, 3866310, 3924960, 3942120, 3948048, 3968055, 4015536, 4054752, 4087242, 4121208, 4124064, 4167384, 4194801, 4207455, 4232592, 4251744, 4302360, 4308174, 4350164, 4386720, 4415580, 4418640, 4434885, 4467736, 4487952, 4517478, 4534920, 4541380, 4579120, 4606056, 4639572, 4660890, 4688307, 4702880, 4730544, 4755240, 4768449, 4786860, 4808520, 4848480, 4861948, 4883760, 4935060, 4971616, 5019420, 5026203, 5048946, 5068440, 5117840, 5151510, 5155080, 5162832, 5209230, 5256160, 5290740, 5302368, 5314680, 5437705, 5449656, 5458320, 5494944, 5556512, 5584670, 5593068, 5609940, 5736480, 5744232, 5757570, 5770224, 5799465, 5887440, 5903794, 5913180, 6023304, 6046560, 6077435, 6130863, 6141408, 6181812, 6186096, 6214520, 6251076, 6340320, 6348888, 6357932, 6382480, 6411360, 6453540, 6525246, 6580080, 6627960, 6683040, 6692560, 6701604, 6731928, 6757920, 6812070, 6868680, 6873440, 6909084, 6945640, 6991335, 7054320, 7064928, 7086240, 7095816, 7180290, 7212780, 7266208, 7272720, 7292922, 7457424, 7469280, 7479920, 7529130, 7658976, 7676760, 7727265, 7732620, 7813845, 7884240, 7896096, 7936110, 7947415, 8031072, 8174484, 8242416, 8334768, 8377005, 8389602, 8414910, 8465184, 8604720, 8616348, 8636355, 8700328, 8831160, 8837280, 8855691, 8869770, 8935472, 8975904, 9034956, 9069840, 9082760, 9158240, 9212112, 9279144, 9321780, 9376614, 9461088, 9510480, 9536898, 9573720, 9617040, 9723896, 9767520, 9787869, 9870120, 10038840, 10052406, 10097892, 10136880, 10218105, 10235680, 10303020, 10310160, 10325664, 10418460, 10581480, 10629360, 10770435, 10875410, 10899312, 10916640, 10939383, 11169340, 11186136, 11219880, 11293695, 11488464, 11515140, 11540448, 11598930, 11774880, 11807588, 11826360, 12046608, 12154870, 12261726, 12363624, 12372192, 12429040, 12502152, 12622365, 12697776, 12715864, 12764960, 12907080, 13050492, 13160160, 13255920, 13385120, 13403208, 13463856, 13624140, 13737360, 13818168, 13891280, 13982670, 14108640, 14191632, 14305347, 14360580, 14425560, 14545440, 14585844, 14759485, 14914848, 14959840, 15058260, 15078609, 15353520, 15454530, 15465240, 15627690, 15768480, 15872220, 15894830, 16313115, 16348968, 16484832, 16669536, 16754010, 16779204, 16829820, 17209440, 17232696, 17272710, 17400656, 17662320, 17711382, 17739540, 17870944, 18069912, 18139680, 18165520, 18232305, 18424224, 18558288, 18643560, 18753228, 19020960, 19073796, 19147440, 19234080, 19447792, 19575738, 19740240, 20077680, 20104812, 20195784, 20273760, 20436210, 20606040, 20620320, 20663279, 20836920, 20974005, 21162960, 21258720, 21540870, 21750820, 21798624, 21878766, 22338680, 22372272, 22439760, 22587390, 22976928, 23030280, 23197860, 23441535, 23615176, 23652720, 23842245, 24093216, 24309740, 24523452, 24727248, 24858080, 25004304, 25131015, 25244730, 25395552, 25431728, 25814160, 26100984, 26511840, 26567073, 26806416, 26927712, 27248280, 27474720, 27636336, 27782560, 27965340, 28383264, 28610694, 28721160, 28851120, 29171688, 29363607, 29518970, 30116520, 30157218, 30654315, 30707040, 30909060, 30930480, 31255380, 31744440, 31789660, 32626230, 32697936, 32818149, 33508020, 33558408, 33659640, 34465392, 34545420, 34801312, 35324640, 35422764, 35479080, 36139824, 36331040, 36464610, 37116576, 37287120, 37506456, 38147592, 38294880, 38895584, 39151476, 39480480, 40155360, 40209624, 40391568, 40872420, 41212080, 41326558, 41673840, 41948010, 42325920, 42916041, 43081740, 43501640, 43757532, 44278455, 44677360, 44744544, 44879520, 45174780, 46060560, 46395720, 46883070, 47230352, 47305440, 47684490, 48619480, 48939345, 49046904, 49454496, 50008608, 50262030, 50489460, 50863456, 51628320, 52201968, 53134146, 53612832, 54496560, 54696915, 55272672, 55930680, 57221388, 57442320, 57702240, 58343376, 58727214, 59037940, 60233040, 60314436, 61308630, 61818120, 61860960, 61989837, 62510760, 63488880, 63579320, 65252460, 65395872, 65636298, 67016040, 67116816, 67319280, 68930784, 69090840, 70845528, 70958160, 71526735, 72279648, 72929220, 74574240, 75012912, 75393045, 76295184, 78302952, 79701219, 80419248, 80783136, 81744840, 82424160, 82653116, 83347680, 83896020, 85832082, 86163480, 87003280, 87515064, 88556910, 89354720, 90349560, 92121120, 92791440, 93766140, 94460704, 95368980, 97238960, 97878690, 98093808, 100524060, 100978920, 103316395, 104403936, 106268292, 108993120, 109393830, 111861360, 114442776, 114884640, 116686752, 117454428, 118075880, 120466080, 120628872, 122617260, 123636240, 123979674, 125021520, 126977760, 127158640, 130504920, 131272596, 132835365, 134032080, 134233632, 134638560, 138181680, 141691056, 141916320, 143053470, 145858440, 146818035, 150025824, 150786090, 152590368, 156605904, 159402438, 160838496, 163489680, 164090745, 165306232, 167792040, 171664164, 172326960, 174006560, 175030128, 177113820, 180699120, 185582880, 185969511, 187532280, 190737960, 194477920, 195757380, 196187616, 201048120, 201957840, 206632790, 212536584, 214580205, 218787660, 223722720, 228885552, 234908856, 236151760, 241257744, 245234520, 247272480, 247959348, 250043040, 254317280, 261009840, 262545192, 265670730, 268064160, 276363360, 283382112, 286106940, 291716880, 293636070, 301572180, 309949185, 313211808, 318804876, 326979360, 328181490, 330612464, 335584080, 343328328, 344653920, 350060256, 354227640, 361398240, 371939022, 375064560, 381475920, 391514760, 398506095, 402096240, 403915680, 413265580, 425073168, 429160410, 437575320, 457771104, 469817712, 472303520, 482515488, 490469040, 495918696, 522019680, 525090384, 531341460, 557908533, 572213880, 583433760, 587272140, 603144360, 619898370, 637609752, 656362980, 661224928, 671168160, 686656656, 708455280, 743878044, 750129120, 762951840, 783029520, 797012190, 804192480, 826531160, 850146336, 858320820, 875150640, 929847555, 939635424, 980938080, 991837392, 1050180768, 1062682920, 1115817066, 1144427760, 1174544280, 1206288720, 1239796740, 1275219504, 1312725960, 1373313312, 1416910560, 1487756088, 1566059040, 1594024380, 1653062320, 1716641640, 1750301280, 1859695110, 1983674784, 2125365840, 2231634132, 2288855520, 2349088560, 2412577440, 2479593480, 2550439008, 2625451920, 2789542665, 2975512176, 3188048760, 3306124640, 3433283280, 3719390220, 4250731680, 4463268264, 4698177120, 4959186960, 5250903840, 5579085330, 5951024352, 6376097520, 6866566560, 7438780440, 8926536528, 9918373920, 11158170660, 12752195040, 14877560880, 17853073056, 22316341320, 29755121760, 44632682640, 89265365280]

約数ペア:

[(1, 89265365280), (2, 44632682640), (3, 29755121760), (4, 22316341320), (5, 17853073056), (6, 14877560880), (7, 12752195040), (8, 11158170660), (9, 9918373920), (10, 8926536528), (12, 7438780440), (13, 6866566560), (14, 6376097520), (15, 5951024352), (16, 5579085330), (17, 5250903840), (18, 4959186960), (19, 4698177120), (20, 4463268264), (21, 4250731680), (24, 3719390220), (26, 3433283280), (27, 3306124640), (28, 3188048760), (30, 2975512176), (32, 2789542665), (34, 2625451920), (35, 2550439008), (36, 2479593480), (37, 2412577440), (38, 2349088560), (39, 2288855520), (40, 2231634132), (42, 2125365840), (45, 1983674784), (48, 1859695110), (51, 1750301280), (52, 1716641640), (54, 1653062320), (56, 1594024380), (57, 1566059040), (60, 1487756088), (63, 1416910560), (65, 1373313312), (68, 1312725960), (70, 1275219504), (72, 1239796740), (74, 1206288720), (76, 1174544280), (78, 1144427760), (80, 1115817066), (84, 1062682920), (85, 1050180768), (90, 991837392), (91, 980938080), (95, 939635424), (96, 929847555), (102, 875150640), (104, 858320820), (105, 850146336), (108, 826531160), (111, 804192480), (112, 797012190), (114, 783029520), (117, 762951840), (119, 750129120), (120, 743878044), (126, 708455280), (130, 686656656), (133, 671168160), (135, 661224928), (136, 656362980), (140, 637609752), (144, 619898370), (148, 603144360), (152, 587272140), (153, 583433760), (156, 572213880), (160, 557908533), (168, 531341460), (170, 525090384), (171, 522019680), (180, 495918696), (182, 490469040), (185, 482515488), (189, 472303520), (190, 469817712), (195, 457771104), (204, 437575320), (208, 429160410), (210, 425073168), (216, 413265580), (221, 403915680), (222, 402096240), (224, 398506095), (228, 391514760), (234, 381475920), (238, 375064560), (240, 371939022), (247, 361398240), (252, 354227640), (255, 350060256), (259, 344653920), (260, 343328328), (266, 335584080), (270, 330612464), (272, 328181490), (273, 326979360), (280, 318804876), (285, 313211808), (288, 309949185), (296, 301572180), (304, 293636070), (306, 291716880), (312, 286106940), (315, 283382112), (323, 276363360), (333, 268064160), (336, 265670730), (340, 262545192), (342, 261009840), (351, 254317280), (357, 250043040), (360, 247959348), (361, 247272480), (364, 245234520), (370, 241257744), (378, 236151760), (380, 234908856), (390, 228885552), (399, 223722720), (408, 218787660), (416, 214580205), (420, 212536584), (432, 206632790), (442, 201957840), (444, 201048120), (455, 196187616), (456, 195757380), (459, 194477920), (468, 190737960), (476, 187532280), (480, 185969511), (481, 185582880), (494, 180699120), (504, 177113820), (510, 175030128), (513, 174006560), (518, 172326960), (520, 171664164), (532, 167792040), (540, 165306232), (544, 164090745), (546, 163489680), (555, 160838496), (560, 159402438), (570, 156605904), (585, 152590368), (592, 150786090), (595, 150025824), (608, 146818035), (612, 145858440), (624, 143053470), (629, 141916320), (630, 141691056), (646, 138181680), (663, 134638560), (665, 134233632), (666, 134032080), (672, 132835365), (680, 131272596), (684, 130504920), (702, 127158640), (703, 126977760), (714, 125021520), (720, 123979674), (722, 123636240), (728, 122617260), (740, 120628872), (741, 120466080), (756, 118075880), (760, 117454428), (765, 116686752), (777, 114884640), (780, 114442776), (798, 111861360), (816, 109393830), (819, 108993120), (840, 106268292), (855, 104403936), (864, 103316395), (884, 100978920), (888, 100524060), (910, 98093808), (912, 97878690), (918, 97238960), (936, 95368980), (945, 94460704), (952, 93766140), (962, 92791440), (969, 92121120), (988, 90349560), (999, 89354720), (1008, 88556910), (1020, 87515064), (1026, 87003280), (1036, 86163480), (1040, 85832082), (1064, 83896020), (1071, 83347680), (1080, 82653116), (1083, 82424160), (1092, 81744840), (1105, 80783136), (1110, 80419248), (1120, 79701219), (1140, 78302952), (1170, 76295184), (1184, 75393045), (1190, 75012912), (1197, 74574240), (1224, 72929220), (1235, 72279648), (1248, 71526735), (1258, 70958160), (1260, 70845528), (1292, 69090840), (1295, 68930784), (1326, 67319280), (1330, 67116816), (1332, 67016040), (1360, 65636298), (1365, 65395872), (1368, 65252460), (1404, 63579320), (1406, 63488880), (1428, 62510760), (1440, 61989837), (1443, 61860960), (1444, 61818120), (1456, 61308630), (1480, 60314436), (1482, 60233040), (1512, 59037940), (1520, 58727214), (1530, 58343376), (1547, 57702240), (1554, 57442320), (1560, 57221388), (1596, 55930680), (1615, 55272672), (1632, 54696915), (1638, 54496560), (1665, 53612832), (1680, 53134146), (1710, 52201968), (1729, 51628320), (1755, 50863456), (1768, 50489460), (1776, 50262030), (1785, 50008608), (1805, 49454496), (1820, 49046904), (1824, 48939345), (1836, 48619480), (1872, 47684490), (1887, 47305440), (1890, 47230352), (1904, 46883070), (1924, 46395720), (1938, 46060560), (1976, 45174780), (1989, 44879520), (1995, 44744544), (1998, 44677360), (2016, 44278455), (2040, 43757532), (2052, 43501640), (2072, 43081740), (2080, 42916041), (2109, 42325920), (2128, 41948010), (2142, 41673840), (2160, 41326558), (2166, 41212080), (2184, 40872420), (2210, 40391568), (2220, 40209624), (2223, 40155360), (2261, 39480480), (2280, 39151476), (2295, 38895584), (2331, 38294880), (2340, 38147592), (2380, 37506456), (2394, 37287120), (2405, 37116576), (2448, 36464610), (2457, 36331040), (2470, 36139824), (2516, 35479080), (2520, 35422764), (2527, 35324640), (2565, 34801312), (2584, 34545420), (2590, 34465392), (2652, 33659640), (2660, 33558408), (2664, 33508020), (2720, 32818149), (2730, 32697936), (2736, 32626230), (2808, 31789660), (2812, 31744440), (2856, 31255380), (2886, 30930480), (2888, 30909060), (2907, 30707040), (2912, 30654315), (2960, 30157218), (2964, 30116520), (3024, 29518970), (3040, 29363607), (3060, 29171688), (3094, 28851120), (3108, 28721160), (3120, 28610694), (3145, 28383264), (3192, 27965340), (3213, 27782560), (3230, 27636336), (3249, 27474720), (3276, 27248280), (3315, 26927712), (3330, 26806416), (3360, 26567073), (3367, 26511840), (3420, 26100984), (3458, 25814160), (3510, 25431728), (3515, 25395552), (3536, 25244730), (3552, 25131015), (3570, 25004304), (3591, 24858080), (3610, 24727248), (3640, 24523452), (3672, 24309740), (3705, 24093216), (3744, 23842245), (3774, 23652720), (3780, 23615176), (3808, 23441535), (3848, 23197860), (3876, 23030280), (3885, 22976928), (3952, 22587390), (3978, 22439760), (3990, 22372272), (3996, 22338680), (4080, 21878766), (4095, 21798624), (4104, 21750820), (4144, 21540870), (4199, 21258720), (4218, 21162960), (4256, 20974005), (4284, 20836920), (4320, 20663279), (4329, 20620320), (4332, 20606040), (4368, 20436210), (4403, 20273760), (4420, 20195784), (4440, 20104812), (4446, 20077680), (4522, 19740240), (4560, 19575738), (4590, 19447792), (4641, 19234080), (4662, 19147440), (4680, 19073796), (4693, 19020960), (4760, 18753228), (4788, 18643560), (4810, 18558288), (4845, 18424224), (4896, 18232305), (4914, 18165520), (4921, 18139680), (4940, 18069912), (4995, 17870944), (5032, 17739540), (5040, 17711382), (5054, 17662320), (5130, 17400656), (5168, 17272710), (5180, 17232696), (5187, 17209440), (5304, 16829820), (5320, 16779204), (5328, 16754010), (5355, 16669536), (5415, 16484832), (5460, 16348968), (5472, 16313115), (5616, 15894830), (5624, 15872220), (5661, 15768480), (5712, 15627690), (5772, 15465240), (5776, 15454530), (5814, 15353520), (5920, 15078609), (5928, 15058260), (5967, 14959840), (5985, 14914848), (6048, 14759485), (6120, 14585844), (6137, 14545440), (6188, 14425560), (6216, 14360580), (6240, 14305347), (6290, 14191632), (6327, 14108640), (6384, 13982670), (6426, 13891280), (6460, 13818168), (6498, 13737360), (6552, 13624140), (6630, 13463856), (6660, 13403208), (6669, 13385120), (6734, 13255920), (6783, 13160160), (6840, 13050492), (6916, 12907080), (6993, 12764960), (7020, 12715864), (7030, 12697776), (7072, 12622365), (7140, 12502152), (7182, 12429040), (7215, 12372192), (7220, 12363624), (7280, 12261726), (7344, 12154870), (7410, 12046608), (7548, 11826360), (7560, 11807588), (7581, 11774880), (7696, 11598930), (7735, 11540448), (7752, 11515140), (7770, 11488464), (7904, 11293695), (7956, 11219880), (7980, 11186136), (7992, 11169340), (8160, 10939383), (8177, 10916640), (8190, 10899312), (8208, 10875410), (8288, 10770435), (8398, 10629360), (8436, 10581480), (8568, 10418460), (8645, 10325664), (8658, 10310160), (8664, 10303020), (8721, 10235680), (8736, 10218105), (8806, 10136880), (8840, 10097892), (8880, 10052406), (8892, 10038840), (9044, 9870120), (9120, 9787869), (9139, 9767520), (9180, 9723896), (9282, 9617040), (9324, 9573720), (9360, 9536898), (9386, 9510480), (9435, 9461088), (9520, 9376614), (9576, 9321780), (9620, 9279144), (9690, 9212112), (9747, 9158240), (9828, 9082760), (9842, 9069840), (9880, 9034956), (9945, 8975904), (9990, 8935472), (10064, 8869770), (10080, 8855691), (10101, 8837280), (10108, 8831160), (10260, 8700328), (10336, 8636355), (10360, 8616348), (10374, 8604720), (10545, 8465184), (10608, 8414910), (10640, 8389602), (10656, 8377005), (10710, 8334768), (10830, 8242416), (10920, 8174484), (11115, 8031072), (11232, 7947415), (11248, 7936110), (11305, 7896096), (11322, 7884240), (11424, 7813845), (11544, 7732620), (11552, 7727265), (11628, 7676760), (11655, 7658976), (11856, 7529130), (11934, 7479920), (11951, 7469280), (11970, 7457424), (12240, 7292922), (12274, 7272720), (12285, 7266208), (12376, 7212780), (12432, 7180290), (12580, 7095816), (12597, 7086240), (12635, 7064928), (12654, 7054320), (12768, 6991335), (12852, 6945640), (12920, 6909084), (12987, 6873440), (12996, 6868680), (13104, 6812070), (13209, 6757920), (13260, 6731928), (13320, 6701604), (13338, 6692560), (13357, 6683040), (13468, 6627960), (13566, 6580080), (13680, 6525246), (13832, 6453540), (13923, 6411360), (13986, 6382480), (14040, 6357932), (14060, 6348888), (14079, 6340320), (14280, 6251076), (14364, 6214520), (14430, 6186096), (14440, 6181812), (14535, 6141408), (14560, 6130863), (14688, 6077435), (14763, 6046560), (14820, 6023304), (15096, 5913180), (15120, 5903794), (15162, 5887440), (15392, 5799465), (15470, 5770224), (15504, 5757570), (15540, 5744232), (15561, 5736480), (15912, 5609940), (15960, 5593068), (15984, 5584670), (16065, 5556512), (16245, 5494944), (16354, 5458320), (16380, 5449656), (16416, 5437705), (16796, 5314680), (16835, 5302368), (16872, 5290740), (16983, 5256160), (17136, 5209230), (17290, 5162832), (17316, 5155080), (17328, 5151510), (17442, 5117840), (17612, 5068440), (17680, 5048946), (17760, 5026203), (17784, 5019420), (17955, 4971616), (18088, 4935060), (18278, 4883760), (18360, 4861948), (18411, 4848480), (18564, 4808520), (18648, 4786860), (18720, 4768449), (18772, 4755240), (18870, 4730544), (18981, 4702880), (19040, 4688307), (19152, 4660890), (19240, 4639572), (19380, 4606056), (19494, 4579120), (19656, 4541380), (19684, 4534920), (19760, 4517478), (19890, 4487952), (19980, 4467736), (20128, 4434885), (20202, 4418640), (20216, 4415580), (20349, 4386720), (20520, 4350164), (20720, 4308174), (20748, 4302360), (20995, 4251744), (21090, 4232592), (21216, 4207455), (21280, 4194801), (21420, 4167384), (21645, 4124064), (21660, 4121208), (21840, 4087242), (22015, 4054752), (22230, 4015536), (22496, 3968055), (22610, 3948048), (22644, 3942120), (22743, 3924960), (23088, 3866310), (23205, 3846816), (23256, 3838380), (23310, 3829488), (23465, 3804192), (23712, 3764565), (23868, 3739960), (23902, 3734640), (23940, 3728712), (24480, 3646461), (24531, 3638880), (24548, 3636360), (24570, 3633104), (24605, 3627936), (24752, 3606390), (24864, 3590145), (25160, 3547908), (25194, 3543120), (25270, 3532464), (25308, 3527160), (25704, 3472820), (25840, 3454542), (25935, 3441888), (25974, 3436720), (25992, 3434340), (26208, 3406035), (26418, 3378960), (26520, 3365964), (26640, 3350802), (26676, 3346280), (26714, 3341520), (26936, 3313980), (27132, 3290040), (27360, 3262623), (27417, 3255840), (27664, 3226770), (27846, 3205680), (27972, 3191240), (28080, 3178966), (28120, 3174444), (28158, 3170160), (28305, 3153696), (28560, 3125538), (28728, 3107260), (28860, 3093048), (28880, 3090906), (29070, 3070704), (29393, 3036960), (29526, 3023280), (29640, 3011652), (29835, 2991968), (30192, 2956590), (30240, 2951897), (30303, 2945760), (30324, 2943720), (30685, 2909088), (30940, 2885112), (31008, 2878785), (31080, 2872116), (31122, 2868240), (31635, 2821728), (31824, 2804970), (31920, 2796534), (31968, 2792335), (32130, 2778256), (32490, 2747472), (32708, 2729160), (32760, 2724828), (32851, 2717280), (33345, 2677024), (33592, 2657340), (33670, 2651184), (33744, 2645370), (33915, 2632032), (33966, 2628080), (34272, 2604615), (34580, 2581416), (34632, 2577540), (34656, 2575755), (34884, 2558920), (34965, 2552992), (35224, 2534220), (35360, 2524473), (35568, 2509710), (35853, 2489760), (35910, 2485808), (36176, 2467530), (36556, 2441880), (36720, 2430974), (36822, 2424240), (37128, 2404260), (37296, 2393430), (37544, 2377620), (37740, 2365272), (37791, 2362080), (37905, 2354976), (37962, 2351440), (38304, 2330445), (38480, 2319786), (38760, 2303028), (38988, 2289560), (39312, 2270690), (39368, 2267460), (39520, 2258739), (39627, 2252640), (39780, 2243976), (39960, 2233868), (40071, 2227680), (40404, 2209320), (40432, 2207790), (40698, 2193360), (40885, 2183328), (41040, 2175082), (41440, 2154087), (41496, 2151180), (41769, 2137120), (41990, 2125872), (42180, 2116296), (42237, 2113440), (42840, 2083692), (42959, 2077920), (43290, 2062032), (43320, 2060604), (43605, 2047136), (43680, 2043621), (44030, 2027376), (44289, 2015520), (44460, 2007768), (45220, 1974024), (45288, 1971060), (45486, 1962480), (45695, 1953504), (46176, 1933155), (46410, 1923408), (46512, 1919190), (46620, 1914744), (46683, 1912160), (46930, 1902096), (47736, 1869980), (47804, 1867320), (47880, 1864356), (48735, 1831648), (49062, 1819440), (49096, 1818180), (49140, 1816552), (49210, 1813968), (49504, 1803195), (50320, 1773954), (50388, 1771560), (50505, 1767456), (50540, 1766232), (50616, 1763580), (51408, 1736410), (51680, 1727271), (51870, 1720944), (51948, 1718360), (51984, 1717170), (52836, 1689480), (53040, 1682982), (53280, 1675401), (53352, 1673140), (53428, 1670760), (53872, 1656990), (54264, 1645020), (54834, 1627920), (55233, 1616160), (55328, 1613385), (55692, 1602840), (55944, 1595620), (56160, 1589483), (56240, 1587222), (56316, 1585080), (56610, 1576848), (57120, 1562769), (57239, 1559520), (57456, 1553630), (57720, 1546524), (57760, 1545453), (58140, 1535352), (58786, 1518480), (59052, 1511640), (59280, 1505826), (59670, 1495984), (59755, 1493856), (60384, 1478295), (60606, 1472880), (60648, 1471860), (61047, 1462240), (61370, 1454544), (61880, 1442556), (62160, 1436058), (62244, 1434120), (62985, 1417248), (63270, 1410864), (63648, 1402485), (63840, 1398267), (63973, 1395360), (64260, 1389128), (64935, 1374688), (64980, 1373736), (65416, 1364580), (65520, 1362414), (65702, 1358640), (66045, 1351584), (66690, 1338512), (66785, 1336608), (67184, 1328670), (67340, 1325592), (67488, 1322685), (67830, 1316016), (67932, 1314040), (68229, 1308320), (69160, 1290708), (69264, 1288770), (69615, 1282272), (69768, 1279460), (69930, 1276496), (70395, 1268064), (70448, 1267110), (71136, 1254855), (71706, 1244880), (71820, 1242904), (72352, 1233765), (73112, 1220940), (73440, 1215487), (73593, 1212960), (73644, 1212120), (73815, 1209312), (74256, 1202130), (74592, 1196715), (75088, 1188810), (75480, 1182636), (75582, 1181040), (75810, 1177488), (75924, 1175720), (76960, 1159893), (77520, 1151514), (77805, 1147296), (77976, 1144780), (78624, 1135345), (78736, 1133730), (79254, 1126320), (79560, 1121988), (79781, 1118880), (79920, 1116934), (80142, 1113840), (80808, 1104660), (80864, 1103895), (81396, 1096680), (81770, 1091664), (82080, 1087541), (82251, 1085280), (82992, 1075590), (83538, 1068560), (83657, 1067040), (83980, 1062936), (84360, 1058148), (84474, 1056720), (84915, 1051232), (85680, 1041846), (85918, 1038960), (86580, 1031016), (86640, 1030302), (87210, 1023568), (88060, 1013688), (88179, 1012320), (88578, 1007760), (88920, 1003884), (90440, 987012), (90576, 985530), (90909, 981920), (90972, 981240), (91390, 976752), (92055, 969696), (92820, 961704), (93024, 959595), (93240, 957372), (93366, 956080), (93499, 954720), (93860, 951048), (94905, 940576), (95472, 934990), (95608, 933660), (95760, 932178), (97470, 915824), (98124, 909720), (98192, 909090), (98280, 908276), (98420, 906984), (98553, 905760), (100640, 886977), (100776, 885780), (101010, 883728), (101080, 883116), (101232, 881790), (101745, 877344), (102816, 868205), (103740, 860472), (103896, 859180), (103968, 858585), (105672, 844740), (106080, 841491), (106704, 836570), (106856, 835380), (107559, 829920), (107744, 828495), (108528, 822510), (109668, 813960), (110466, 808080), (111384, 801420), (111888, 797810), (112480, 793611), (112632, 792540), (113220, 788424), (113373, 787360), (113715, 784992), (114478, 779760), (114912, 776815), (115440, 773262), (116280, 767676), (117572, 759240), (118104, 755820), (118560, 752913), (118881, 750880), (119340, 747992), (119510, 746928), (120213, 742560), (121212, 736440), (121296, 735930), (122094, 731120), (122655, 727776), (122740, 727272), (123760, 721278), (124320, 718029), (124488, 717060), (125970, 708624), (126540, 705432), (126711, 704480), (127946, 697680), (128520, 694564), (128877, 692640), (129870, 687344), (129960, 686868), (130832, 682290), (131040, 681207), (131404, 679320), (132090, 675792), (132867, 671840), (133380, 669256), (133570, 668304), (134368, 664335), (134680, 662796), (135660, 658008), (135864, 657020), (136458, 654160), (137085, 651168), (138320, 645354), (138528, 644385), (139230, 641136), (139536, 639730), (139860, 638248), (140790, 634032), (140896, 633555), (143412, 622440), (143640, 621452), (146224, 610470), (146965, 607392), (147186, 606480), (147288, 606060), (147630, 604656), (148512, 601065), (150176, 594405), (150960, 591318), (151164, 590520), (151515, 589152), (151620, 588744), (151848, 587860), (155040, 575757), (155363, 574560), (155610, 573648), (155952, 572390), (157472, 566865), (158508, 563160), (159120, 560994), (159562, 559440), (159840, 558467), (160284, 556920), (161616, 552330), (162792, 548340), (163540, 545832), (164255, 543456), (164502, 542640), (165699, 538720), (165984, 537795), (167076, 534280), (167314, 533520), (167960, 531468), (168720, 529074), (168948, 528360), (169830, 525616), (171360, 520923), (171717, 519840), (171836, 519480), (173160, 515508), (173280, 515151), (173641, 514080), (174420, 511784), (176120, 506844), (176358, 506160), (177156, 503880), (177840, 501942), (179265, 497952), (180880, 493506), (181152, 492765), (181818, 490960), (181944, 490620), (182780, 488376), (184110, 484848), (185640, 480852), (186480, 478686), (186732, 478040), (186998, 477360), (187720, 475524), (188955, 472416), (189810, 470288), (190944, 467495), (191216, 466830), (191520, 466089), (191919, 465120), (194940, 457912), (196248, 454860), (196384, 454545), (196560, 454138), (196840, 453492), (197106, 452880), (198135, 450528), (200355, 445536), (201552, 442890), (202020, 441864), (202160, 441558), (202464, 440895), (203490, 438672), (207480, 430236), (207792, 429590), (208845, 427424), (211185, 422688), (211344, 422370), (213408, 418285), (213712, 417690), (214795, 415584), (215118, 414960), (217056, 411255), (219336, 406980), (220779, 404320), (220932, 404040), (221445, 403104), (222768, 400710), (223776, 398905), (225264, 396270), (226440, 394212), (226746, 393680), (227069, 393120), (227430, 392496), (228956, 389880), (230880, 386631), (232560, 383838), (233415, 382432), (235144, 379620), (236208, 377910), (237762, 375440), (238680, 373996), (239020, 373464), (239343, 372960), (240426, 371280), (242424, 368220), (242592, 367965), (244188, 365560), (245310, 363888), (245480, 363636), (246753, 361760), (247520, 360639), (248976, 358530), (250971, 355680), (251940, 354312), (253080, 352716), (253422, 352240), (255892, 348840), (257040, 347282), (257754, 346320), (259740, 343672), (259920, 343434), (261664, 341145), (262808, 339660), (264180, 337896), (264537, 337440), (265734, 335920), (266760, 334628), (267140, 334152), (269360, 331398), (271320, 329004), (271728, 328510), (272916, 327080), (274170, 325584), (276165, 323232), (276640, 322677), (278460, 320568), (279072, 319865), (279720, 319124), (280497, 318240), (281580, 317016), (286195, 311904), (286824, 311220), (287280, 310726), (292448, 305235), (293930, 303696), (294372, 303240), (294576, 303030), (295260, 302328), (295659, 301920)]