129338052480

素因数分解:

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

素因数の和:123

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 19, 20, 21, 24, 26, 27, 28, 30, 32, 35, 36, 37, 38, 39, 40, 42, 45, 48, 52, 54, 56, 57, 60, 63, 64, 65, 70, 72, 74, 76, 78, 80, 81, 84, 90, 91, 95, 96, 104, 105, 108, 111, 112, 114, 117, 120, 126, 128, 130, 133, 135, 140, 144, 148, 152, 156, 160, 162, 168, 169, 171, 180, 182, 185, 189, 190, 192, 195, 208, 210, 216, 222, 224, 228, 234, 240, 243, 247, 252, 259, 260, 266, 270, 273, 280, 285, 288, 296, 304, 312, 315, 320, 324, 333, 336, 338, 342, 351, 360, 364, 370, 378, 380, 384, 390, 399, 405, 416, 420, 432, 444, 448, 455, 456, 468, 480, 481, 486, 494, 504, 507, 513, 518, 520, 532, 540, 546, 555, 560, 567, 570, 576, 585, 592, 608, 624, 630, 640, 648, 665, 666, 672, 676, 684, 702, 703, 720, 728, 740, 741, 756, 760, 777, 780, 798, 810, 819, 832, 840, 845, 855, 864, 888, 896, 910, 912, 936, 945, 960, 962, 972, 988, 999, 1008, 1014, 1026, 1036, 1040, 1053, 1064, 1080, 1092, 1110, 1120, 1134, 1140, 1152, 1170, 1183, 1184, 1197, 1215, 1216, 1235, 1248, 1260, 1295, 1296, 1330, 1332, 1344, 1352, 1365, 1368, 1404, 1406, 1440, 1443, 1456, 1480, 1482, 1512, 1520, 1521, 1539, 1554, 1560, 1596, 1620, 1638, 1664, 1665, 1680, 1690, 1701, 1710, 1728, 1729, 1755, 1776, 1820, 1824, 1872, 1890, 1920, 1924, 1944, 1976, 1995, 1998, 2016, 2028, 2052, 2072, 2080, 2106, 2109, 2128, 2160, 2184, 2220, 2223, 2240, 2268, 2280, 2331, 2340, 2366, 2368, 2394, 2405, 2430, 2432, 2457, 2470, 2496, 2520, 2535, 2565, 2590, 2592, 2660, 2664, 2688, 2704, 2730, 2736, 2808, 2812, 2835, 2880, 2886, 2912, 2960, 2964, 2997, 3024, 3040, 3042, 3078, 3108, 3120, 3159, 3192, 3211, 3240, 3276, 3330, 3360, 3367, 3380, 3402, 3420, 3456, 3458, 3510, 3515, 3549, 3552, 3591, 3640, 3648, 3705, 3744, 3780, 3848, 3885, 3888, 3952, 3990, 3996, 4032, 4056, 4095, 4104, 4144, 4160, 4212, 4218, 4256, 4320, 4329, 4368, 4440, 4446, 4480, 4536, 4560, 4563, 4617, 4662, 4680, 4732, 4736, 4788, 4810, 4860, 4914, 4921, 4940, 4992, 4995, 5040, 5070, 5130, 5180, 5184, 5187, 5265, 5320, 5328, 5408, 5460, 5472, 5616, 5624, 5670, 5760, 5772, 5824, 5915, 5920, 5928, 5985, 5994, 6048, 6080, 6084, 6156, 6216, 6240, 6253, 6318, 6327, 6384, 6422, 6480, 6552, 6660, 6669, 6720, 6734, 6760, 6804, 6840, 6916, 6993, 7020, 7030, 7098, 7104, 7182, 7215, 7280, 7296, 7371, 7410, 7488, 7560, 7605, 7695, 7696, 7770, 7776, 7904, 7980, 7992, 8064, 8112, 8190, 8208, 8288, 8320, 8424, 8436, 8505, 8512, 8640, 8645, 8658, 8736, 8880, 8892, 8991, 9072, 9120, 9126, 9139, 9234, 9324, 9360, 9464, 9576, 9620, 9633, 9720, 9828, 9842, 9880, 9990, 10080, 10101, 10140, 10260, 10360, 10368, 10374, 10530, 10545, 10640, 10647, 10656, 10773, 10816, 10920, 10944, 11115, 11232, 11248, 11340, 11544, 11648, 11655, 11830, 11840, 11856, 11970, 11988, 12096, 12160, 12168, 12285, 12312, 12432, 12480, 12506, 12636, 12654, 12768, 12844, 12960, 12987, 13104, 13320, 13338, 13440, 13468, 13520, 13608, 13680, 13689, 13832, 13986, 14040, 14060, 14196, 14208, 14364, 14430, 14560, 14742, 14763, 14820, 14976, 14985, 15120, 15210, 15390, 15392, 15540, 15552, 15561, 15795, 15808, 15960, 15984, 16055, 16224, 16380, 16416, 16576, 16835, 16848, 16872, 17010, 17024, 17280, 17290, 17316, 17472, 17745, 17760, 17784, 17955, 17982, 18144, 18240, 18252, 18278, 18468, 18648, 18720, 18759, 18928, 18981, 19152, 19240, 19266, 19440, 19656, 19684, 19760, 19980, 20007, 20160, 20202, 20280, 20520, 20720, 20748, 20979, 21060, 21090, 21280, 21294, 21312, 21546, 21632, 21645, 21840, 21888, 22113, 22230, 22464, 22477, 22496, 22680, 22815, 23085, 23088, 23310, 23660, 23680, 23712, 23940, 23976, 24192, 24336, 24570, 24605, 24624, 24864, 24960, 25012, 25272, 25308, 25536, 25688, 25920, 25935, 25974, 26208, 26640, 26676, 26936, 27040, 27216, 27360, 27378, 27417, 27664, 27972, 28080, 28120, 28392, 28728, 28860, 28899, 29120, 29484, 29526, 29640, 29970, 30240, 30303, 30420, 30780, 30784, 31080, 31104, 31122, 31265, 31590, 31616, 31635, 31920, 31941, 31968, 32110, 32319, 32448, 32760, 32832, 33152, 33345, 33670, 33696, 33744, 34020, 34580, 34632, 34944, 34965, 35490, 35520, 35568, 35910, 35964, 36288, 36480, 36504, 36556, 36855, 36936, 37296, 37440, 37518, 37856, 37962, 38304, 38480, 38532, 38880, 38961, 39312, 39368, 39520, 39960, 40014, 40320, 40404, 40560, 41040, 41067, 41440, 41496, 41958, 42120, 42180, 42560, 42588, 42624, 43092, 43290, 43680, 43771, 44226, 44289, 44460, 44928, 44954, 44955, 44992, 45360, 45630, 45695, 46170, 46176, 46620, 46683, 47320, 47424, 47880, 47952, 48165, 48672, 49140, 49210, 49248, 49728, 50024, 50505, 50544, 50616, 51072, 51376, 51840, 51870, 51948, 52416, 53235, 53280, 53352, 53865, 53872, 54080, 54432, 54720, 54756, 54834, 55328, 55944, 56160, 56240, 56277, 56784, 56943, 57456, 57720, 57798, 58240, 58968, 59052, 59280, 59940, 60021, 60480, 60606, 60840, 61560, 61568, 62160, 62244, 62530, 62937, 63180, 63270, 63840, 63882, 63936, 63973, 64220, 64638, 64896, 64935, 65520, 65664, 66690, 67340, 67392, 67431, 67488, 68040, 68445, 69160, 69264, 69930, 70980, 71040, 71136, 71820, 71928, 72576, 73008, 73112, 73710, 73815, 73872, 74592, 74880, 75036, 75712, 75924, 76608, 76960, 77064, 77760, 77805, 77922, 78624, 78736, 79040, 79920, 80028, 80808, 81120, 82080, 82134, 82251, 82880, 82992, 83916, 84240, 84360, 85120, 85176, 86184, 86580, 86697, 87360, 87542, 88452, 88578, 88920, 89908, 89910, 89984, 90720, 90909, 91260, 91390, 92340, 92352, 93240, 93366, 93795, 94640, 94848, 94905, 95760, 95823, 95904, 96330, 97344, 98280, 98420, 98496, 99456, 100035, 100048, 101010, 101088, 101232, 102752, 103740, 103896, 104832, 104895, 106470, 106560, 106704, 107730, 107744, 108160, 108864, 109440, 109512, 109668, 110565, 110656, 111888, 112320, 112385, 112480, 112554, 113568, 113886, 114912, 115440, 115596, 116883, 117936, 118104, 118560, 118807, 119880, 120042, 120960, 121212, 121680, 123120, 124320, 124488, 125060, 125874, 126360, 126540, 127680, 127764, 127872, 127946, 128440, 129276, 129870, 131040, 131313, 132867, 133380, 134680, 134784, 134862, 134976, 136080, 136890, 137085, 138320, 138528, 139860, 140049, 141960, 142272, 143640, 143856, 144495, 146016, 146224, 147420, 147630, 147744, 149184, 150072, 151424, 151515, 151848, 153216, 153920, 154128, 155520, 155610, 155844, 157248, 157472, 158080, 159705, 159840, 160056, 161595, 161616, 162240, 164160, 164268, 164502, 165760, 165984, 167832, 168480, 168720, 168831, 170352, 170829, 172368, 173160, 173394, 174720, 175084, 176904, 177156, 177840, 179816, 179820, 181440, 181818, 182520, 182780, 184680, 184704, 186480, 186732, 187590, 189280, 189810, 191520, 191646, 191808, 191919, 192660, 194688, 194805, 196560, 196840, 196992, 200070, 200096, 202020, 202176, 202293, 202464, 205335, 205504, 207480, 207792, 209790, 212940, 213120, 213408, 215460, 215488, 217728, 218855, 219024, 219336, 221130, 221312, 221445, 223776, 224640, 224770, 224960, 225108, 227136, 227772, 229824, 230880, 231192, 233415, 233766, 235872, 236208, 237120, 237614, 239760, 240084, 242424, 243360, 246240, 246753, 248640, 248976, 250120, 251748, 252720, 253080, 255360, 255528, 255892, 256880, 258552, 259740, 260091, 262080, 262626, 265734, 266760, 269360, 269724, 269952, 272160, 272727, 273780, 274170, 276640, 277056, 279720, 280098, 281385, 283920, 284544, 284715, 287280, 287469, 287712, 288990, 292032, 292448, 294840, 295260, 295488, 298368, 300105, 300144, 303030, 303696, 307840, 308256, 311220, 311688, 314496, 314685, 314944, 319410, 319680, 319865, 320112, 323190, 323232, 324480, 328320, 328536, 329004, 331968, 335664, 336960, 337155, 337440, 337662, 340704, 341658, 344736, 346320, 346788, 350168, 353808, 354312, 355680, 356421, 359632, 359640, 362880, 363636, 365040, 365560, 369360, 372960, 373464, 375180, 378560, 379620, 383040, 383292, 383616, 383838, 385320, 389610, 393120, 393680, 393939, 398601, 400140, 400192, 404040, 404352, 404586, 404928, 410670, 411008, 411255, 414960, 415584, 419580, 420147, 425880, 426816, 430920, 430976, 433485, 437710, 438048, 438672, 442260, 442890, 447552, 449540, 449920, 450216, 454272, 454545, 455544, 459648, 461760, 462384, 466830, 467532, 471744, 472416, 474240, 475228, 479115, 479520, 480168, 484848, 486720, 492480, 493506, 497280, 497952, 500240, 503496, 505440, 506160, 506493, 511056, 511784, 513760, 517104, 519480, 520182, 524160, 525252, 531468, 533520, 538720, 539448, 544320, 545454, 547560, 548340, 553280, 554112, 559440, 560196, 562770, 567840, 569430, 574560, 574938, 575424, 575757, 577980, 584064, 584415, 584896, 589680, 590520, 590976, 594035, 600210, 600288, 606060, 606879, 607392, 616512, 622440, 623376, 629370, 629888, 638820, 639360, 639730, 640224, 646380, 646464, 656565, 657072, 658008, 663936, 664335, 671328, 673920, 674310, 674880, 675324, 681408, 683316, 689472, 692640, 693576, 700245, 700336, 707616, 708624, 711360, 712842, 719264, 719280, 727272, 730080, 731120, 738720, 740259, 745920, 746928, 750360, 757120, 759240, 766080, 766584, 767676, 770640, 779220, 780273, 786240, 787360, 787878, 797202, 800280, 800384, 808080, 809172, 809856, 818181, 821340, 822510, 829920, 831168, 831649, 839160, 840294, 844155, 851760, 853632, 854145, 861840, 866970, 875420, 876096, 877344, 884520, 885780, 895104, 899080, 900432, 909090, 911088, 923520, 924768, 933660, 935064, 943488, 944832, 950456, 958230, 959040, 959595, 960336, 969696, 973440, 984960, 987012, 995904, 1000480, 1006992, 1010880, 1011465, 1012320, 1012986, 1022112, 1023568, 1027520, 1034208, 1038960, 1040364, 1050504, 1062936, 1067040, 1069263, 1077440, 1078896, 1088640, 1090908, 1095120, 1096680, 1106560, 1118880, 1120392, 1125540, 1135680, 1138860, 1149120, 1149876, 1150848, 1151514, 1155960, 1168830, 1169792, 1179360, 1181040, 1181817, 1188070, 1195803, 1200420, 1200576, 1212120, 1213758, 1214784, 1233024, 1233765, 1244880, 1246752, 1258740, 1277640, 1279460, 1280448, 1292760, 1292928, 1300455, 1313130, 1314144, 1316016, 1328670, 1342656, 1348620, 1349760, 1350648, 1362816, 1363635, 1366632, 1378944, 1385280, 1387152, 1400490, 1400672, 1415232, 1417248, 1422720, 1425684, 1437345, 1438528, 1438560, 1454544, 1460160, 1462240, 1477440, 1480518, 1491840, 1493856, 1500720, 1518480, 1519479, 1533168, 1535352, 1541280, 1558440, 1560546, 1572480, 1574720, 1575756, 1594404, 1600560, 1616160, 1618344, 1636362, 1642680, 1645020, 1659840, 1662336, 1663298, 1678320, 1680588, 1688310, 1703520, 1708290, 1723680, 1727271, 1733940, 1750840, 1752192, 1754688, 1769040, 1771560, 1782105, 1798160, 1800864, 1818180, 1820637, 1822176, 1849536, 1867320, 1870128, 1889664, 1900912, 1916460, 1918080, 1919190, 1920672, 1939392, 1969695, 1974024, 1991808, 1993005, 2000960, 2013984, 2021760, 2022930, 2024640, 2025972, 2044224, 2047136, 2055040, 2068416, 2077920, 2080728, 2100735, 2101008, 2125872, 2134080, 2138526, 2154880, 2157792, 2181816, 2190240, 2193360, 2220777, 2237760, 2240784, 2251080, 2271360, 2277720, 2298240, 2299752, 2303028, 2311920, 2337660, 2358720, 2362080, 2363634, 2376140, 2391606, 2400840, 2401152, 2424240, 2427516, 2429568, 2467530, 2489760, 2493504, 2494947, 2517480, 2532465, 2555280, 2558920, 2560896, 2585520, 2600910, 2626260, 2628288, 2632032, 2657340, 2685312, 2697240, 2701296, 2727270, 2733264, 2770560, 2774304, 2800980, 2801344, 2830464, 2834496, 2851368, 2874690, 2877056, 2877120, 2878785, 2909088, 2920320, 2924480, 2954880, 2961036, 2987712, 3001440, 3034395, 3036960, 3038958, 3066336, 3070704, 3082560, 3116880, 3121092, 3149440, 3151512, 3188808, 3201120, 3207789, 3232320, 3236688, 3272724, 3285360, 3290040, 3319680, 3326596, 3356640, 3361176, 3376620, 3407040, 3416580, 3447360, 3454542, 3467880, 3501680, 3509376, 3538080, 3543120, 3545451, 3564210, 3596320, 3601728, 3636360, 3641274, 3644352, 3699072, 3701295, 3734640, 3740256, 3801824, 3832920, 3838380, 3841344, 3878784, 3901365, 3939390, 3948048, 3986010, 4001920, 4027968, 4045860, 4049280, 4051944, 4088448, 4090905, 4094272, 4136832, 4155840, 4158245, 4161456, 4201470, 4202016, 4251744, 4268160, 4277052, 4315584, 4363632, 4380480, 4386720, 4441554, 4475520, 4481568, 4502160, 4555440, 4599504, 4606056, 4623840, 4675320, 4717440, 4724160, 4727268, 4752280, 4783212, 4801680, 4848480, 4855032, 4935060, 4979520, 4987008, 4989894, 5034960, 5064930, 5110560, 5117840, 5171040, 5181813, 5201820, 5252520, 5256576, 5264064, 5314680, 5346315, 5394480, 5402592, 5454540, 5461911, 5466528, 5548608, 5601960, 5602688, 5668992, 5702736, 5749380, 5754240, 5757570, 5818176, 5848960, 5909085, 5922072, 5975424, 5979015, 6002880, 6068790, 6073920, 6077916, 6132672, 6141408, 6165120, 6233760, 6242184, 6303024, 6377616, 6402240, 6415578, 6464640, 6473376, 6545448, 6570720, 6580080, 6653192, 6713280, 6722352, 6753240, 6814080, 6833160, 6894720, 6909084, 6935760, 7003360, 7076160, 7086240, 7090902, 7128420, 7192640, 7203456, 7272720, 7282548, 7288704, 7402590, 7469280, 7480512, 7484841, 7597395, 7603648, 7665840, 7676760, 7682688, 7802730, 7878780, 7896096, 7972020, 8055936, 8091720, 8103888, 8181810, 8188544, 8311680, 8316490, 8322912, 8402940, 8404032, 8503488, 8554104, 8631168, 8636355, 8727264, 8760960, 8773440, 8883108, 8963136, 9004320, 9103185, 9110880, 9199008, 9212112, 9247680, 9350640, 9448320, 9454536, 9504560, 9566424, 9603360, 9623367, 9696960, 9710064, 9870120, 9959040, 9979788, 10069920, 10129860, 10221120, 10235680, 10342080, 10363626, 10403640, 10505040, 10528128, 10629360, 10636353, 10692630, 10788960, 10805184, 10909080, 10923822, 10933056, 11097216, 11103885, 11203920, 11405472, 11498760, 11515140, 11636352, 11818170, 11844144, 11958030, 12005760, 12137580, 12147840, 12155832, 12265344, 12282816, 12467520, 12474735, 12484368, 12606048, 12755232, 12804480, 12831156, 12946752, 13090896, 13141440, 13160160, 13306384, 13426560, 13444704, 13506480, 13666320, 13818168, 13871520, 14006720, 14152320, 14172480, 14181804, 14256840, 14385280, 14545440, 14565096, 14805180, 14938560, 14961024, 14969682, 15194790, 15207296, 15331680, 15353520, 15545439, 15605460, 15757560, 15792192, 15944040, 16038945, 16183440, 16207776, 16363620, 16632980, 16645824, 16805880, 16808064, 17006976, 17108208, 17272710, 17454528, 17546880, 17727255, 17766216, 17926272, 18008640, 18206370, 18221760, 18398016, 18424224, 18495360, 18701280, 18909072, 19009120, 19132848, 19206720, 19246734, 19393920, 19420128, 19740240, 19959576, 20139840, 20259720, 20442240, 20471360, 20684160, 20727252, 20807280, 21010080, 21258720, 21272706, 21385260, 21577920, 21610368, 21818160, 21847644, 21866112, 22207770, 22407840, 22454523, 22810944, 22997520, 23030280, 23636340, 23688288, 23916060, 24275160, 24311664, 24565632, 24935040, 24949470, 24968736, 25212096, 25510464, 25662312, 25893504, 25909065, 26181792, 26282880, 26320320, 26612768, 26889408, 27012960, 27309555, 27332640, 27636336, 27743040, 28013440, 28344960, 28363608, 28513680, 28870101, 29090880, 29130192, 29610360, 29877120, 29939364, 30389580, 30663360, 30707040, 31090878, 31210920, 31515120, 31584384, 31888080, 32077890, 32366880, 32415552, 32727240, 33265960, 33291648, 33611760, 34216416, 34545420, 34909056, 35454510, 35532432, 36017280, 36412740, 36443520, 36796032, 36848448, 37402560, 37424205, 37818144, 38018240, 38265696, 38413440, 38493468, 38840256, 39480480, 39919152, 40279680, 40519440, 40942720, 41454504, 41614560, 42020160, 42517440, 42545412, 42770520, 43155840, 43636320, 43695288, 44415540, 44815680, 44909046, 45621888, 45995040, 46060560, 47272680, 47376576, 47832120, 48116835, 48550320, 48623328, 49898940, 49937472, 50424192, 51020928, 51324624, 51818130, 52363584, 52640640, 53181765, 53225536, 53778816, 54025920, 54619110, 54665280, 55272672, 55486080, 56727216, 57027360, 57740202, 58181760, 58260384, 59220720, 59878728, 60779160, 61326720, 61414080, 62181756, 62421840, 63030240, 63776160, 64155780, 64733760, 64831104, 65454480, 66531920, 67223520, 67363569, 68432832, 69090840, 70909020, 71064864, 72825480, 73696896, 74805120, 74848410, 75636288, 76036480, 76531392, 76986936, 77680512, 77727195, 78960960, 79838304, 81038880, 82909008, 83229120, 84040320, 85034880, 85090824, 85541040, 87272640, 87390576, 88831080, 89631360, 89818092, 91990080, 92121120, 94545360, 94753152, 95664240, 96233670, 97100640, 97246656, 99797880, 99874944, 102649248, 103636260, 104727168, 106363530, 106451072, 108051840, 109238220, 109330560, 110545344, 112272615, 113454432, 114054720, 115480404, 116520768, 118441440, 119757456, 121558320, 122828160, 124363512, 124843680, 126060480, 127552320, 128311560, 129467520, 130908960, 133063840, 134447040, 134727138, 136865664, 138181680, 141818040, 142129728, 144350505, 145650960, 149696820, 151272576, 153062784, 153973872, 155454390, 157921920, 159676608, 162077760, 165818016, 166458240, 170181648, 171082080, 174545280, 174781152, 177662160, 179636184, 183980160, 184242240, 189090720, 191328480, 192467340, 194201280, 194493312, 199595760, 202090707, 205298496, 207272520, 212727060, 218476440, 221090688, 224545230, 226908864, 228109440, 230960808, 233041536, 236882880, 239514912, 243116640, 248727024, 249687360, 252120960, 255104640, 256623120, 261817920, 266127680, 268894080, 269454276, 276363360, 283636080, 284259456, 288701010, 291301920, 299393640, 307947744, 310908780, 319353216, 324155520, 331636032, 336817845, 340363296, 342164160, 349562304, 355324320, 359272368, 368484480, 378181440, 382656960, 384934680, 388402560, 399191520, 404181414, 410596992, 414545040, 425454120, 436952880, 449090460, 453817728, 461921616, 473765760, 479029824, 486233280, 497454048, 499374720, 513246240, 523635840, 532255360, 538908552, 552726720, 567272160, 577402020, 582603840, 598787280, 615895488, 621817560, 663272064, 673635690, 680726592, 684328320, 699124608, 710648640, 718544736, 756362880, 765313920, 769869360, 798383040, 808362828, 829090080, 850908240, 873905760, 898180920, 923843232, 958059648, 972466560, 994908096, 1010453535, 1026492480, 1077817104, 1105453440, 1134544320, 1154804040, 1165207680, 1197574560, 1231790976, 1243635120, 1347271380, 1361453184, 1421297280, 1437089472, 1539738720, 1596766080, 1616725656, 1658180160, 1701816480, 1747811520, 1796361840, 1847686464, 1989816192, 2020907070, 2052984960, 2155634208, 2269088640, 2309608080, 2395149120, 2487270240, 2694542760, 2874178944, 3079477440, 3233451312, 3316360320, 3403632960, 3495623040, 3592723680, 3695372928, 4041814140, 4311268416, 4619216160, 4790298240, 4974540480, 5389085520, 6158954880, 6466902624, 6807265920, 7185447360, 8083628280, 8622536832, 9238432320, 9949080960, 10778171040, 12933805248, 14370894720, 16167256560, 18476864640, 21556342080, 25867610496, 32334513120, 43112684160, 64669026240, 129338052480]

約数ペア:

[(1, 129338052480), (2, 64669026240), (3, 43112684160), (4, 32334513120), (5, 25867610496), (6, 21556342080), (7, 18476864640), (8, 16167256560), (9, 14370894720), (10, 12933805248), (12, 10778171040), (13, 9949080960), (14, 9238432320), (15, 8622536832), (16, 8083628280), (18, 7185447360), (19, 6807265920), (20, 6466902624), (21, 6158954880), (24, 5389085520), (26, 4974540480), (27, 4790298240), (28, 4619216160), (30, 4311268416), (32, 4041814140), (35, 3695372928), (36, 3592723680), (37, 3495623040), (38, 3403632960), (39, 3316360320), (40, 3233451312), (42, 3079477440), (45, 2874178944), (48, 2694542760), (52, 2487270240), (54, 2395149120), (56, 2309608080), (57, 2269088640), (60, 2155634208), (63, 2052984960), (64, 2020907070), (65, 1989816192), (70, 1847686464), (72, 1796361840), (74, 1747811520), (76, 1701816480), (78, 1658180160), (80, 1616725656), (81, 1596766080), (84, 1539738720), (90, 1437089472), (91, 1421297280), (95, 1361453184), (96, 1347271380), (104, 1243635120), (105, 1231790976), (108, 1197574560), (111, 1165207680), (112, 1154804040), (114, 1134544320), (117, 1105453440), (120, 1077817104), (126, 1026492480), (128, 1010453535), (130, 994908096), (133, 972466560), (135, 958059648), (140, 923843232), (144, 898180920), (148, 873905760), (152, 850908240), (156, 829090080), (160, 808362828), (162, 798383040), (168, 769869360), (169, 765313920), (171, 756362880), (180, 718544736), (182, 710648640), (185, 699124608), (189, 684328320), (190, 680726592), (192, 673635690), (195, 663272064), (208, 621817560), (210, 615895488), (216, 598787280), (222, 582603840), (224, 577402020), (228, 567272160), (234, 552726720), (240, 538908552), (243, 532255360), (247, 523635840), (252, 513246240), (259, 499374720), (260, 497454048), (266, 486233280), (270, 479029824), (273, 473765760), (280, 461921616), (285, 453817728), (288, 449090460), (296, 436952880), (304, 425454120), (312, 414545040), (315, 410596992), (320, 404181414), (324, 399191520), (333, 388402560), (336, 384934680), (338, 382656960), (342, 378181440), (351, 368484480), (360, 359272368), (364, 355324320), (370, 349562304), (378, 342164160), (380, 340363296), (384, 336817845), (390, 331636032), (399, 324155520), (405, 319353216), (416, 310908780), (420, 307947744), (432, 299393640), (444, 291301920), (448, 288701010), (455, 284259456), (456, 283636080), (468, 276363360), (480, 269454276), (481, 268894080), (486, 266127680), (494, 261817920), (504, 256623120), (507, 255104640), (513, 252120960), (518, 249687360), (520, 248727024), (532, 243116640), (540, 239514912), (546, 236882880), (555, 233041536), (560, 230960808), (567, 228109440), (570, 226908864), (576, 224545230), (585, 221090688), (592, 218476440), (608, 212727060), (624, 207272520), (630, 205298496), (640, 202090707), (648, 199595760), (665, 194493312), (666, 194201280), (672, 192467340), (676, 191328480), (684, 189090720), (702, 184242240), (703, 183980160), (720, 179636184), (728, 177662160), (740, 174781152), (741, 174545280), (756, 171082080), (760, 170181648), (777, 166458240), (780, 165818016), (798, 162077760), (810, 159676608), (819, 157921920), (832, 155454390), (840, 153973872), (845, 153062784), (855, 151272576), (864, 149696820), (888, 145650960), (896, 144350505), (910, 142129728), (912, 141818040), (936, 138181680), (945, 136865664), (960, 134727138), (962, 134447040), (972, 133063840), (988, 130908960), (999, 129467520), (1008, 128311560), (1014, 127552320), (1026, 126060480), (1036, 124843680), (1040, 124363512), (1053, 122828160), (1064, 121558320), (1080, 119757456), (1092, 118441440), (1110, 116520768), (1120, 115480404), (1134, 114054720), (1140, 113454432), (1152, 112272615), (1170, 110545344), (1183, 109330560), (1184, 109238220), (1197, 108051840), (1215, 106451072), (1216, 106363530), (1235, 104727168), (1248, 103636260), (1260, 102649248), (1295, 99874944), (1296, 99797880), (1330, 97246656), (1332, 97100640), (1344, 96233670), (1352, 95664240), (1365, 94753152), (1368, 94545360), (1404, 92121120), (1406, 91990080), (1440, 89818092), (1443, 89631360), (1456, 88831080), (1480, 87390576), (1482, 87272640), (1512, 85541040), (1520, 85090824), (1521, 85034880), (1539, 84040320), (1554, 83229120), (1560, 82909008), (1596, 81038880), (1620, 79838304), (1638, 78960960), (1664, 77727195), (1665, 77680512), (1680, 76986936), (1690, 76531392), (1701, 76036480), (1710, 75636288), (1728, 74848410), (1729, 74805120), (1755, 73696896), (1776, 72825480), (1820, 71064864), (1824, 70909020), (1872, 69090840), (1890, 68432832), (1920, 67363569), (1924, 67223520), (1944, 66531920), (1976, 65454480), (1995, 64831104), (1998, 64733760), (2016, 64155780), (2028, 63776160), (2052, 63030240), (2072, 62421840), (2080, 62181756), (2106, 61414080), (2109, 61326720), (2128, 60779160), (2160, 59878728), (2184, 59220720), (2220, 58260384), (2223, 58181760), (2240, 57740202), (2268, 57027360), (2280, 56727216), (2331, 55486080), (2340, 55272672), (2366, 54665280), (2368, 54619110), (2394, 54025920), (2405, 53778816), (2430, 53225536), (2432, 53181765), (2457, 52640640), (2470, 52363584), (2496, 51818130), (2520, 51324624), (2535, 51020928), (2565, 50424192), (2590, 49937472), (2592, 49898940), (2660, 48623328), (2664, 48550320), (2688, 48116835), (2704, 47832120), (2730, 47376576), (2736, 47272680), (2808, 46060560), (2812, 45995040), (2835, 45621888), (2880, 44909046), (2886, 44815680), (2912, 44415540), (2960, 43695288), (2964, 43636320), (2997, 43155840), (3024, 42770520), (3040, 42545412), (3042, 42517440), (3078, 42020160), (3108, 41614560), (3120, 41454504), (3159, 40942720), (3192, 40519440), (3211, 40279680), (3240, 39919152), (3276, 39480480), (3330, 38840256), (3360, 38493468), (3367, 38413440), (3380, 38265696), (3402, 38018240), (3420, 37818144), (3456, 37424205), (3458, 37402560), (3510, 36848448), (3515, 36796032), (3549, 36443520), (3552, 36412740), (3591, 36017280), (3640, 35532432), (3648, 35454510), (3705, 34909056), (3744, 34545420), (3780, 34216416), (3848, 33611760), (3885, 33291648), (3888, 33265960), (3952, 32727240), (3990, 32415552), (3996, 32366880), (4032, 32077890), (4056, 31888080), (4095, 31584384), (4104, 31515120), (4144, 31210920), (4160, 31090878), (4212, 30707040), (4218, 30663360), (4256, 30389580), (4320, 29939364), (4329, 29877120), (4368, 29610360), (4440, 29130192), (4446, 29090880), (4480, 28870101), (4536, 28513680), (4560, 28363608), (4563, 28344960), (4617, 28013440), (4662, 27743040), (4680, 27636336), (4732, 27332640), (4736, 27309555), (4788, 27012960), (4810, 26889408), (4860, 26612768), (4914, 26320320), (4921, 26282880), (4940, 26181792), (4992, 25909065), (4995, 25893504), (5040, 25662312), (5070, 25510464), (5130, 25212096), (5180, 24968736), (5184, 24949470), (5187, 24935040), (5265, 24565632), (5320, 24311664), (5328, 24275160), (5408, 23916060), (5460, 23688288), (5472, 23636340), (5616, 23030280), (5624, 22997520), (5670, 22810944), (5760, 22454523), (5772, 22407840), (5824, 22207770), (5915, 21866112), (5920, 21847644), (5928, 21818160), (5985, 21610368), (5994, 21577920), (6048, 21385260), (6080, 21272706), (6084, 21258720), (6156, 21010080), (6216, 20807280), (6240, 20727252), (6253, 20684160), (6318, 20471360), (6327, 20442240), (6384, 20259720), (6422, 20139840), (6480, 19959576), (6552, 19740240), (6660, 19420128), (6669, 19393920), (6720, 19246734), (6734, 19206720), (6760, 19132848), (6804, 19009120), (6840, 18909072), (6916, 18701280), (6993, 18495360), (7020, 18424224), (7030, 18398016), (7098, 18221760), (7104, 18206370), (7182, 18008640), (7215, 17926272), (7280, 17766216), (7296, 17727255), (7371, 17546880), (7410, 17454528), (7488, 17272710), (7560, 17108208), (7605, 17006976), (7695, 16808064), (7696, 16805880), (7770, 16645824), (7776, 16632980), (7904, 16363620), (7980, 16207776), (7992, 16183440), (8064, 16038945), (8112, 15944040), (8190, 15792192), (8208, 15757560), (8288, 15605460), (8320, 15545439), (8424, 15353520), (8436, 15331680), (8505, 15207296), (8512, 15194790), (8640, 14969682), (8645, 14961024), (8658, 14938560), (8736, 14805180), (8880, 14565096), (8892, 14545440), (8991, 14385280), (9072, 14256840), (9120, 14181804), (9126, 14172480), (9139, 14152320), (9234, 14006720), (9324, 13871520), (9360, 13818168), (9464, 13666320), (9576, 13506480), (9620, 13444704), (9633, 13426560), (9720, 13306384), (9828, 13160160), (9842, 13141440), (9880, 13090896), (9990, 12946752), (10080, 12831156), (10101, 12804480), (10140, 12755232), (10260, 12606048), (10360, 12484368), (10368, 12474735), (10374, 12467520), (10530, 12282816), (10545, 12265344), (10640, 12155832), (10647, 12147840), (10656, 12137580), (10773, 12005760), (10816, 11958030), (10920, 11844144), (10944, 11818170), (11115, 11636352), (11232, 11515140), (11248, 11498760), (11340, 11405472), (11544, 11203920), (11648, 11103885), (11655, 11097216), (11830, 10933056), (11840, 10923822), (11856, 10909080), (11970, 10805184), (11988, 10788960), (12096, 10692630), (12160, 10636353), (12168, 10629360), (12285, 10528128), (12312, 10505040), (12432, 10403640), (12480, 10363626), (12506, 10342080), (12636, 10235680), (12654, 10221120), (12768, 10129860), (12844, 10069920), (12960, 9979788), (12987, 9959040), (13104, 9870120), (13320, 9710064), (13338, 9696960), (13440, 9623367), (13468, 9603360), (13520, 9566424), (13608, 9504560), (13680, 9454536), (13689, 9448320), (13832, 9350640), (13986, 9247680), (14040, 9212112), (14060, 9199008), (14196, 9110880), (14208, 9103185), (14364, 9004320), (14430, 8963136), (14560, 8883108), (14742, 8773440), (14763, 8760960), (14820, 8727264), (14976, 8636355), (14985, 8631168), (15120, 8554104), (15210, 8503488), (15390, 8404032), (15392, 8402940), (15540, 8322912), (15552, 8316490), (15561, 8311680), (15795, 8188544), (15808, 8181810), (15960, 8103888), (15984, 8091720), (16055, 8055936), (16224, 7972020), (16380, 7896096), (16416, 7878780), (16576, 7802730), (16835, 7682688), (16848, 7676760), (16872, 7665840), (17010, 7603648), (17024, 7597395), (17280, 7484841), (17290, 7480512), (17316, 7469280), (17472, 7402590), (17745, 7288704), (17760, 7282548), (17784, 7272720), (17955, 7203456), (17982, 7192640), (18144, 7128420), (18240, 7090902), (18252, 7086240), (18278, 7076160), (18468, 7003360), (18648, 6935760), (18720, 6909084), (18759, 6894720), (18928, 6833160), (18981, 6814080), (19152, 6753240), (19240, 6722352), (19266, 6713280), (19440, 6653192), (19656, 6580080), (19684, 6570720), (19760, 6545448), (19980, 6473376), (20007, 6464640), (20160, 6415578), (20202, 6402240), (20280, 6377616), (20520, 6303024), (20720, 6242184), (20748, 6233760), (20979, 6165120), (21060, 6141408), (21090, 6132672), (21280, 6077916), (21294, 6073920), (21312, 6068790), (21546, 6002880), (21632, 5979015), (21645, 5975424), (21840, 5922072), (21888, 5909085), (22113, 5848960), (22230, 5818176), (22464, 5757570), (22477, 5754240), (22496, 5749380), (22680, 5702736), (22815, 5668992), (23085, 5602688), (23088, 5601960), (23310, 5548608), (23660, 5466528), (23680, 5461911), (23712, 5454540), (23940, 5402592), (23976, 5394480), (24192, 5346315), (24336, 5314680), (24570, 5264064), (24605, 5256576), (24624, 5252520), (24864, 5201820), (24960, 5181813), (25012, 5171040), (25272, 5117840), (25308, 5110560), (25536, 5064930), (25688, 5034960), (25920, 4989894), (25935, 4987008), (25974, 4979520), (26208, 4935060), (26640, 4855032), (26676, 4848480), (26936, 4801680), (27040, 4783212), (27216, 4752280), (27360, 4727268), (27378, 4724160), (27417, 4717440), (27664, 4675320), (27972, 4623840), (28080, 4606056), (28120, 4599504), (28392, 4555440), (28728, 4502160), (28860, 4481568), (28899, 4475520), (29120, 4441554), (29484, 4386720), (29526, 4380480), (29640, 4363632), (29970, 4315584), (30240, 4277052), (30303, 4268160), (30420, 4251744), (30780, 4202016), (30784, 4201470), (31080, 4161456), (31104, 4158245), (31122, 4155840), (31265, 4136832), (31590, 4094272), (31616, 4090905), (31635, 4088448), (31920, 4051944), (31941, 4049280), (31968, 4045860), (32110, 4027968), (32319, 4001920), (32448, 3986010), (32760, 3948048), (32832, 3939390), (33152, 3901365), (33345, 3878784), (33670, 3841344), (33696, 3838380), (33744, 3832920), (34020, 3801824), (34580, 3740256), (34632, 3734640), (34944, 3701295), (34965, 3699072), (35490, 3644352), (35520, 3641274), (35568, 3636360), (35910, 3601728), (35964, 3596320), (36288, 3564210), (36480, 3545451), (36504, 3543120), (36556, 3538080), (36855, 3509376), (36936, 3501680), (37296, 3467880), (37440, 3454542), (37518, 3447360), (37856, 3416580), (37962, 3407040), (38304, 3376620), (38480, 3361176), (38532, 3356640), (38880, 3326596), (38961, 3319680), (39312, 3290040), (39368, 3285360), (39520, 3272724), (39960, 3236688), (40014, 3232320), (40320, 3207789), (40404, 3201120), (40560, 3188808), (41040, 3151512), (41067, 3149440), (41440, 3121092), (41496, 3116880), (41958, 3082560), (42120, 3070704), (42180, 3066336), (42560, 3038958), (42588, 3036960), (42624, 3034395), (43092, 3001440), (43290, 2987712), (43680, 2961036), (43771, 2954880), (44226, 2924480), (44289, 2920320), (44460, 2909088), (44928, 2878785), (44954, 2877120), (44955, 2877056), (44992, 2874690), (45360, 2851368), (45630, 2834496), (45695, 2830464), (46170, 2801344), (46176, 2800980), (46620, 2774304), (46683, 2770560), (47320, 2733264), (47424, 2727270), (47880, 2701296), (47952, 2697240), (48165, 2685312), (48672, 2657340), (49140, 2632032), (49210, 2628288), (49248, 2626260), (49728, 2600910), (50024, 2585520), (50505, 2560896), (50544, 2558920), (50616, 2555280), (51072, 2532465), (51376, 2517480), (51840, 2494947), (51870, 2493504), (51948, 2489760), (52416, 2467530), (53235, 2429568), (53280, 2427516), (53352, 2424240), (53865, 2401152), (53872, 2400840), (54080, 2391606), (54432, 2376140), (54720, 2363634), (54756, 2362080), (54834, 2358720), (55328, 2337660), (55944, 2311920), (56160, 2303028), (56240, 2299752), (56277, 2298240), (56784, 2277720), (56943, 2271360), (57456, 2251080), (57720, 2240784), (57798, 2237760), (58240, 2220777), (58968, 2193360), (59052, 2190240), (59280, 2181816), (59940, 2157792), (60021, 2154880), (60480, 2138526), (60606, 2134080), (60840, 2125872), (61560, 2101008), (61568, 2100735), (62160, 2080728), (62244, 2077920), (62530, 2068416), (62937, 2055040), (63180, 2047136), (63270, 2044224), (63840, 2025972), (63882, 2024640), (63936, 2022930), (63973, 2021760), (64220, 2013984), (64638, 2000960), (64896, 1993005), (64935, 1991808), (65520, 1974024), (65664, 1969695), (66690, 1939392), (67340, 1920672), (67392, 1919190), (67431, 1918080), (67488, 1916460), (68040, 1900912), (68445, 1889664), (69160, 1870128), (69264, 1867320), (69930, 1849536), (70980, 1822176), (71040, 1820637), (71136, 1818180), (71820, 1800864), (71928, 1798160), (72576, 1782105), (73008, 1771560), (73112, 1769040), (73710, 1754688), (73815, 1752192), (73872, 1750840), (74592, 1733940), (74880, 1727271), (75036, 1723680), (75712, 1708290), (75924, 1703520), (76608, 1688310), (76960, 1680588), (77064, 1678320), (77760, 1663298), (77805, 1662336), (77922, 1659840), (78624, 1645020), (78736, 1642680), (79040, 1636362), (79920, 1618344), (80028, 1616160), (80808, 1600560), (81120, 1594404), (82080, 1575756), (82134, 1574720), (82251, 1572480), (82880, 1560546), (82992, 1558440), (83916, 1541280), (84240, 1535352), (84360, 1533168), (85120, 1519479), (85176, 1518480), (86184, 1500720), (86580, 1493856), (86697, 1491840), (87360, 1480518), (87542, 1477440), (88452, 1462240), (88578, 1460160), (88920, 1454544), (89908, 1438560), (89910, 1438528), (89984, 1437345), (90720, 1425684), (90909, 1422720), (91260, 1417248), (91390, 1415232), (92340, 1400672), (92352, 1400490), (93240, 1387152), (93366, 1385280), (93795, 1378944), (94640, 1366632), (94848, 1363635), (94905, 1362816), (95760, 1350648), (95823, 1349760), (95904, 1348620), (96330, 1342656), (97344, 1328670), (98280, 1316016), (98420, 1314144), (98496, 1313130), (99456, 1300455), (100035, 1292928), (100048, 1292760), (101010, 1280448), (101088, 1279460), (101232, 1277640), (102752, 1258740), (103740, 1246752), (103896, 1244880), (104832, 1233765), (104895, 1233024), (106470, 1214784), (106560, 1213758), (106704, 1212120), (107730, 1200576), (107744, 1200420), (108160, 1195803), (108864, 1188070), (109440, 1181817), (109512, 1181040), (109668, 1179360), (110565, 1169792), (110656, 1168830), (111888, 1155960), (112320, 1151514), (112385, 1150848), (112480, 1149876), (112554, 1149120), (113568, 1138860), (113886, 1135680), (114912, 1125540), (115440, 1120392), (115596, 1118880), (116883, 1106560), (117936, 1096680), (118104, 1095120), (118560, 1090908), (118807, 1088640), (119880, 1078896), (120042, 1077440), (120960, 1069263), (121212, 1067040), (121680, 1062936), (123120, 1050504), (124320, 1040364), (124488, 1038960), (125060, 1034208), (125874, 1027520), (126360, 1023568), (126540, 1022112), (127680, 1012986), (127764, 1012320), (127872, 1011465), (127946, 1010880), (128440, 1006992), (129276, 1000480), (129870, 995904), (131040, 987012), (131313, 984960), (132867, 973440), (133380, 969696), (134680, 960336), (134784, 959595), (134862, 959040), (134976, 958230), (136080, 950456), (136890, 944832), (137085, 943488), (138320, 935064), (138528, 933660), (139860, 924768), (140049, 923520), (141960, 911088), (142272, 909090), (143640, 900432), (143856, 899080), (144495, 895104), (146016, 885780), (146224, 884520), (147420, 877344), (147630, 876096), (147744, 875420), (149184, 866970), (150072, 861840), (151424, 854145), (151515, 853632), (151848, 851760), (153216, 844155), (153920, 840294), (154128, 839160), (155520, 831649), (155610, 831168), (155844, 829920), (157248, 822510), (157472, 821340), (158080, 818181), (159705, 809856), (159840, 809172), (160056, 808080), (161595, 800384), (161616, 800280), (162240, 797202), (164160, 787878), (164268, 787360), (164502, 786240), (165760, 780273), (165984, 779220), (167832, 770640), (168480, 767676), (168720, 766584), (168831, 766080), (170352, 759240), (170829, 757120), (172368, 750360), (173160, 746928), (173394, 745920), (174720, 740259), (175084, 738720), (176904, 731120), (177156, 730080), (177840, 727272), (179816, 719280), (179820, 719264), (181440, 712842), (181818, 711360), (182520, 708624), (182780, 707616), (184680, 700336), (184704, 700245), (186480, 693576), (186732, 692640), (187590, 689472), (189280, 683316), (189810, 681408), (191520, 675324), (191646, 674880), (191808, 674310), (191919, 673920), (192660, 671328), (194688, 664335), (194805, 663936), (196560, 658008), (196840, 657072), (196992, 656565), (200070, 646464), (200096, 646380), (202020, 640224), (202176, 639730), (202293, 639360), (202464, 638820), (205335, 629888), (205504, 629370), (207480, 623376), (207792, 622440), (209790, 616512), (212940, 607392), (213120, 606879), (213408, 606060), (215460, 600288), (215488, 600210), (217728, 594035), (218855, 590976), (219024, 590520), (219336, 589680), (221130, 584896), (221312, 584415), (221445, 584064), (223776, 577980), (224640, 575757), (224770, 575424), (224960, 574938), (225108, 574560), (227136, 569430), (227772, 567840), (229824, 562770), (230880, 560196), (231192, 559440), (233415, 554112), (233766, 553280), (235872, 548340), (236208, 547560), (237120, 545454), (237614, 544320), (239760, 539448), (240084, 538720), (242424, 533520), (243360, 531468), (246240, 525252), (246753, 524160), (248640, 520182), (248976, 519480), (250120, 517104), (251748, 513760), (252720, 511784), (253080, 511056), (255360, 506493), (255528, 506160), (255892, 505440), (256880, 503496), (258552, 500240), (259740, 497952), (260091, 497280), (262080, 493506), (262626, 492480), (265734, 486720), (266760, 484848), (269360, 480168), (269724, 479520), (269952, 479115), (272160, 475228), (272727, 474240), (273780, 472416), (274170, 471744), (276640, 467532), (277056, 466830), (279720, 462384), (280098, 461760), (281385, 459648), (283920, 455544), (284544, 454545), (284715, 454272), (287280, 450216), (287469, 449920), (287712, 449540), (288990, 447552), (292032, 442890), (292448, 442260), (294840, 438672), (295260, 438048), (295488, 437710), (298368, 433485), (300105, 430976), (300144, 430920), (303030, 426816), (303696, 425880), (307840, 420147), (308256, 419580), (311220, 415584), (311688, 414960), (314496, 411255), (314685, 411008), (314944, 410670), (319410, 404928), (319680, 404586), (319865, 404352), (320112, 404040), (323190, 400192), (323232, 400140), (324480, 398601), (328320, 393939), (328536, 393680), (329004, 393120), (331968, 389610), (335664, 385320), (336960, 383838), (337155, 383616), (337440, 383292), (337662, 383040), (340704, 379620), (341658, 378560), (344736, 375180), (346320, 373464), (346788, 372960), (350168, 369360), (353808, 365560), (354312, 365040), (355680, 363636), (356421, 362880), (359632, 359640)]