171976970880

素因数分解:

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

素因数の和:125

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 13, 15, 16, 18, 19, 20, 22, 24, 26, 27, 30, 32, 33, 36, 37, 38, 39, 40, 44, 45, 48, 52, 54, 55, 57, 60, 64, 65, 66, 72, 74, 76, 78, 80, 81, 88, 90, 95, 96, 99, 104, 108, 110, 111, 114, 117, 120, 121, 128, 130, 132, 135, 143, 144, 148, 152, 156, 160, 162, 165, 171, 176, 180, 185, 190, 192, 195, 198, 208, 209, 216, 220, 222, 228, 234, 240, 242, 243, 247, 260, 264, 270, 285, 286, 288, 296, 297, 304, 312, 320, 324, 330, 333, 342, 351, 352, 360, 363, 370, 380, 384, 390, 396, 405, 407, 416, 418, 429, 432, 440, 444, 456, 468, 480, 481, 484, 486, 494, 495, 513, 520, 528, 540, 555, 570, 572, 576, 585, 592, 594, 605, 608, 624, 627, 640, 648, 660, 666, 684, 702, 703, 704, 715, 720, 726, 740, 741, 760, 780, 792, 810, 814, 832, 836, 855, 858, 864, 880, 888, 891, 912, 936, 960, 962, 968, 972, 988, 990, 999, 1026, 1040, 1045, 1053, 1056, 1080, 1089, 1110, 1140, 1144, 1152, 1170, 1184, 1188, 1210, 1215, 1216, 1221, 1235, 1248, 1254, 1287, 1296, 1320, 1332, 1368, 1404, 1406, 1408, 1430, 1440, 1443, 1452, 1480, 1482, 1485, 1520, 1539, 1560, 1573, 1584, 1620, 1628, 1664, 1665, 1672, 1710, 1716, 1728, 1755, 1760, 1776, 1782, 1815, 1824, 1872, 1881, 1920, 1924, 1936, 1944, 1976, 1980, 1998, 2035, 2052, 2080, 2090, 2106, 2109, 2112, 2145, 2160, 2178, 2220, 2223, 2280, 2288, 2299, 2340, 2368, 2376, 2405, 2420, 2430, 2432, 2442, 2470, 2496, 2508, 2565, 2574, 2592, 2640, 2664, 2673, 2717, 2736, 2808, 2812, 2860, 2880, 2886, 2904, 2960, 2964, 2970, 2997, 3040, 3078, 3120, 3135, 3146, 3159, 3168, 3240, 3256, 3267, 3330, 3344, 3420, 3432, 3456, 3510, 3515, 3520, 3552, 3564, 3630, 3648, 3663, 3705, 3744, 3762, 3848, 3861, 3872, 3888, 3952, 3960, 3996, 4070, 4104, 4160, 4180, 4212, 4218, 4224, 4290, 4320, 4329, 4356, 4440, 4446, 4455, 4477, 4560, 4576, 4598, 4617, 4680, 4719, 4736, 4752, 4810, 4840, 4860, 4884, 4940, 4992, 4995, 5016, 5130, 5148, 5184, 5265, 5280, 5291, 5328, 5346, 5434, 5445, 5472, 5616, 5624, 5643, 5720, 5760, 5772, 5808, 5920, 5928, 5940, 5994, 6080, 6105, 6156, 6240, 6270, 6292, 6318, 6327, 6336, 6435, 6480, 6512, 6534, 6660, 6669, 6688, 6840, 6864, 6897, 7020, 7030, 7040, 7104, 7128, 7215, 7260, 7296, 7326, 7410, 7488, 7524, 7695, 7696, 7722, 7733, 7744, 7776, 7865, 7904, 7920, 7992, 8140, 8151, 8208, 8320, 8360, 8424, 8436, 8580, 8640, 8658, 8712, 8880, 8892, 8910, 8954, 8991, 9120, 9139, 9152, 9196, 9234, 9360, 9405, 9438, 9504, 9620, 9680, 9720, 9768, 9801, 9880, 9990, 10032, 10260, 10296, 10368, 10530, 10545, 10560, 10582, 10656, 10692, 10868, 10890, 10944, 10989, 11115, 11232, 11248, 11286, 11440, 11495, 11544, 11583, 11616, 11840, 11856, 11880, 11988, 12160, 12210, 12312, 12480, 12540, 12584, 12636, 12654, 12672, 12870, 12960, 12987, 13024, 13068, 13320, 13338, 13365, 13376, 13431, 13585, 13680, 13728, 13794, 14040, 14060, 14157, 14208, 14256, 14430, 14520, 14652, 14820, 14976, 14985, 15048, 15390, 15392, 15444, 15466, 15488, 15552, 15730, 15795, 15808, 15840, 15873, 15984, 16280, 16302, 16335, 16416, 16720, 16848, 16872, 16929, 17160, 17280, 17316, 17424, 17760, 17784, 17820, 17908, 17982, 18240, 18278, 18304, 18315, 18392, 18468, 18720, 18810, 18876, 18981, 19008, 19240, 19305, 19360, 19440, 19536, 19602, 19760, 19980, 20007, 20064, 20520, 20592, 20691, 21060, 21090, 21120, 21164, 21312, 21384, 21645, 21736, 21780, 21888, 21978, 22230, 22385, 22464, 22496, 22572, 22880, 22990, 23085, 23088, 23166, 23199, 23232, 23595, 23680, 23712, 23760, 23976, 24420, 24453, 24624, 24960, 25080, 25168, 25272, 25308, 25740, 25920, 25974, 26048, 26136, 26455, 26640, 26676, 26730, 26752, 26862, 27170, 27360, 27417, 27456, 27588, 28080, 28120, 28215, 28314, 28512, 28860, 29040, 29304, 29403, 29640, 29887, 29970, 30096, 30780, 30784, 30888, 30932, 31104, 31460, 31590, 31616, 31635, 31680, 31746, 31968, 32560, 32604, 32670, 32832, 32967, 33345, 33440, 33696, 33744, 33858, 34320, 34485, 34632, 34749, 34848, 35520, 35568, 35640, 35816, 35964, 36480, 36556, 36630, 36784, 36936, 37440, 37620, 37752, 37962, 38016, 38480, 38610, 38665, 38720, 38880, 38961, 39072, 39204, 39520, 39960, 40014, 40128, 40293, 40755, 41040, 41184, 41382, 42120, 42180, 42328, 42471, 42624, 42768, 43290, 43472, 43560, 43956, 44460, 44770, 44928, 44955, 44992, 45144, 45695, 45760, 45980, 46170, 46176, 46332, 46398, 46464, 47190, 47424, 47520, 47619, 47952, 48840, 48906, 49005, 49248, 50160, 50336, 50544, 50616, 50787, 51480, 51840, 51948, 52096, 52272, 52910, 53280, 53352, 53460, 53724, 54340, 54720, 54834, 54912, 54945, 55176, 56160, 56240, 56430, 56628, 56943, 57024, 57720, 57915, 58080, 58201, 58608, 58806, 59280, 59774, 59940, 60021, 60192, 61560, 61568, 61776, 61864, 62073, 62920, 63180, 63270, 63360, 63492, 63936, 64935, 65120, 65208, 65340, 65664, 65934, 66690, 66880, 67155, 67392, 67488, 67716, 68640, 68970, 69264, 69498, 69597, 69696, 70785, 71040, 71136, 71280, 71632, 71928, 73112, 73260, 73359, 73568, 73872, 74880, 75240, 75504, 75924, 76960, 77220, 77330, 77440, 77760, 77922, 78144, 78408, 79040, 79365, 79920, 80028, 80256, 80586, 81510, 82080, 82251, 82368, 82764, 84240, 84360, 84645, 84656, 84942, 85063, 85536, 86580, 86944, 87120, 87912, 88920, 89540, 89661, 89910, 89984, 90288, 91390, 91520, 91960, 92340, 92352, 92664, 92796, 94380, 94848, 94905, 95040, 95238, 95904, 97680, 97812, 98010, 98496, 98901, 100035, 100320, 100529, 100672, 101088, 101232, 101574, 102960, 103455, 103896, 104544, 105820, 106560, 106704, 106920, 107448, 108680, 109440, 109668, 109890, 110352, 112320, 112480, 112860, 113256, 113886, 114048, 115440, 115830, 115995, 116160, 116402, 116883, 117216, 117612, 118560, 119548, 119880, 120042, 120384, 120879, 122265, 123120, 123552, 123728, 124146, 125840, 126360, 126540, 126984, 127413, 127872, 129870, 130240, 130416, 130680, 131868, 133380, 133760, 134310, 134784, 134976, 135432, 137085, 137280, 137940, 138528, 138996, 139194, 139392, 141570, 142272, 142560, 142857, 143264, 143856, 146224, 146520, 146718, 147015, 147136, 147744, 149435, 150480, 151008, 151848, 153920, 154440, 154660, 155520, 155844, 156288, 156816, 158080, 158730, 159840, 160056, 161172, 163020, 164160, 164502, 164736, 164835, 165528, 168480, 168720, 169290, 169312, 169884, 170126, 170829, 171072, 173160, 173745, 173888, 174240, 174603, 175824, 177840, 179080, 179322, 179820, 180576, 182780, 183920, 184680, 184704, 185328, 185592, 186219, 188760, 189810, 190080, 190476, 191808, 194805, 195360, 195624, 196020, 196992, 197802, 200070, 200640, 201058, 201344, 201465, 202176, 202464, 203148, 205920, 206910, 207792, 208791, 209088, 211640, 212355, 213120, 213408, 213840, 214896, 217360, 219336, 219780, 220077, 220704, 224640, 224960, 225720, 226512, 227772, 230880, 231660, 231990, 232320, 232804, 233766, 234432, 235224, 237120, 238095, 239096, 239760, 240084, 240768, 241758, 244530, 246240, 246753, 247104, 247456, 248292, 251680, 252720, 253080, 253935, 253968, 254826, 255189, 259740, 260480, 260832, 261360, 263736, 266760, 268620, 268983, 269952, 270864, 274170, 274560, 275880, 277056, 277992, 278388, 283140, 284544, 284715, 285120, 285714, 286528, 287712, 291005, 292448, 293040, 293436, 294030, 294272, 295488, 298870, 300105, 300960, 301587, 302016, 303696, 307840, 308880, 309320, 310365, 311688, 313632, 317460, 319680, 320112, 322344, 326040, 328320, 329004, 329670, 331056, 336960, 337440, 338580, 338624, 339768, 340252, 341658, 342144, 346320, 347490, 347776, 347985, 348480, 349206, 351648, 355680, 358160, 358644, 359640, 361152, 362637, 365560, 366795, 367840, 369360, 370656, 371184, 372438, 377520, 379620, 380952, 382239, 383616, 389610, 390720, 391248, 392040, 395604, 400140, 401280, 402116, 402930, 404352, 404928, 406296, 411255, 411840, 413820, 415584, 417582, 418176, 423280, 424710, 425315, 426816, 427680, 428571, 429792, 434720, 438672, 439560, 440154, 441408, 448305, 449920, 451440, 453024, 455544, 461760, 463320, 463980, 465608, 467532, 468864, 470448, 474240, 476190, 478192, 479520, 480168, 483516, 489060, 492480, 493506, 494208, 494505, 494912, 496584, 502645, 503360, 505440, 506160, 507870, 507936, 509652, 510378, 519480, 521664, 522720, 523809, 527472, 533520, 537240, 537966, 541728, 548340, 551760, 554112, 555984, 556776, 558657, 566280, 569430, 570240, 571428, 573056, 575424, 582010, 584415, 584896, 586080, 586872, 588060, 590976, 597740, 600210, 601920, 603174, 604032, 604395, 607392, 617760, 618640, 620730, 623376, 626373, 627264, 634920, 637065, 639360, 640224, 644688, 652080, 658008, 659340, 660231, 662112, 673920, 674880, 677160, 677248, 679536, 680504, 683316, 692640, 694980, 695970, 696960, 698412, 703296, 711360, 714285, 716320, 717288, 719280, 722304, 725274, 731120, 733590, 735680, 738720, 740259, 741312, 742368, 744876, 755040, 759240, 761904, 764478, 765567, 779220, 781440, 782496, 784080, 791208, 800280, 804232, 805860, 806949, 809856, 812592, 822510, 823680, 827640, 831168, 835164, 846560, 849420, 850630, 853632, 854145, 855360, 857142, 859584, 869440, 873015, 877344, 879120, 880308, 882816, 896610, 902880, 904761, 906048, 911088, 923520, 926640, 927960, 931095, 931216, 935064, 940896, 952380, 956384, 959040, 960336, 967032, 978120, 984960, 987012, 989010, 989824, 993168, 1005290, 1006720, 1010880, 1012320, 1015740, 1015872, 1019304, 1020756, 1038960, 1043328, 1043955, 1045440, 1047618, 1054944, 1067040, 1074480, 1075932, 1083456, 1087911, 1096680, 1100385, 1103520, 1105819, 1111968, 1113552, 1117314, 1132560, 1138860, 1142856, 1150848, 1164020, 1168830, 1169792, 1172160, 1173744, 1176120, 1195480, 1200420, 1203840, 1206348, 1208790, 1214784, 1233765, 1235520, 1237280, 1241460, 1246752, 1252746, 1254528, 1269840, 1274130, 1275945, 1280448, 1285713, 1289376, 1304160, 1316016, 1318680, 1320462, 1324224, 1344915, 1349760, 1354320, 1359072, 1361008, 1366632, 1385280, 1389960, 1391940, 1396824, 1406592, 1422720, 1428570, 1432640, 1434576, 1438560, 1450548, 1462240, 1467180, 1471360, 1477440, 1480518, 1482624, 1484736, 1489752, 1507935, 1510080, 1518480, 1523808, 1528956, 1531134, 1558440, 1564992, 1568160, 1571427, 1582416, 1600560, 1608464, 1611720, 1613898, 1625184, 1645020, 1655280, 1662336, 1670328, 1693120, 1698840, 1701260, 1708290, 1710720, 1714284, 1719168, 1738880, 1746030, 1754688, 1758240, 1760616, 1793220, 1805760, 1809522, 1812096, 1813185, 1822176, 1853280, 1855920, 1862190, 1862432, 1870128, 1879119, 1881792, 1904760, 1911195, 1912768, 1918080, 1920672, 1934064, 1956240, 1974024, 1978020, 1986336, 2010580, 2021760, 2024640, 2031480, 2031744, 2038608, 2041512, 2077920, 2087910, 2090880, 2095236, 2109888, 2134080, 2142855, 2148960, 2151864, 2166912, 2175822, 2193360, 2200770, 2207040, 2211638, 2220777, 2223936, 2227104, 2234628, 2265120, 2277720, 2285712, 2296701, 2328040, 2337660, 2344320, 2347488, 2352240, 2390960, 2400840, 2412696, 2417580, 2420847, 2429568, 2467530, 2471040, 2474560, 2482920, 2493504, 2505492, 2539680, 2548260, 2551890, 2560896, 2571426, 2578752, 2608320, 2619045, 2632032, 2637360, 2640924, 2648448, 2689830, 2708640, 2714283, 2718144, 2722016, 2733264, 2770560, 2779920, 2783880, 2793285, 2793648, 2857140, 2865280, 2869152, 2877120, 2901096, 2924480, 2934360, 2954880, 2961036, 2969472, 2979504, 3015870, 3020160, 3036960, 3047616, 3057912, 3062268, 3116880, 3129984, 3131865, 3136320, 3142854, 3164832, 3201120, 3216928, 3223440, 3227796, 3250368, 3290040, 3301155, 3310560, 3317457, 3340656, 3386240, 3397680, 3402520, 3416580, 3428568, 3492060, 3509376, 3516480, 3521232, 3586440, 3611520, 3619044, 3626370, 3644352, 3701295, 3706560, 3711840, 3724380, 3724864, 3740256, 3758238, 3763584, 3809520, 3822390, 3825536, 3827835, 3841344, 3868128, 3912480, 3948048, 3956040, 3972672, 4021160, 4034745, 4049280, 4062960, 4077216, 4083024, 4155840, 4175820, 4190472, 4219776, 4268160, 4285710, 4297920, 4303728, 4351644, 4386720, 4401540, 4414080, 4423276, 4441554, 4447872, 4454208, 4469256, 4523805, 4530240, 4555440, 4571424, 4593402, 4656080, 4675320, 4694976, 4704480, 4714281, 4781920, 4801680, 4825392, 4835160, 4841694, 4935060, 4949120, 4965840, 4987008, 5010984, 5079360, 5096520, 5103780, 5142852, 5157504, 5216640, 5238090, 5264064, 5274720, 5281848, 5379660, 5417280, 5428566, 5436288, 5439555, 5444032, 5466528, 5529095, 5559840, 5567760, 5586570, 5587296, 5714280, 5738304, 5754240, 5802192, 5848960, 5868720, 5922072, 5959008, 6031740, 6073920, 6095232, 6115824, 6124536, 6233760, 6263730, 6272640, 6285708, 6329664, 6402240, 6428565, 6433856, 6446880, 6455592, 6500736, 6580080, 6602310, 6621120, 6634914, 6681312, 6795360, 6805040, 6833160, 6857136, 6890103, 6984120, 7032960, 7042464, 7172880, 7238088, 7252740, 7262541, 7288704, 7402590, 7413120, 7423680, 7448760, 7449728, 7480512, 7516476, 7619040, 7644780, 7655670, 7682688, 7736256, 7824960, 7857135, 7896096, 7912080, 7945344, 8042320, 8069490, 8125920, 8142849, 8154432, 8166048, 8311680, 8351640, 8380944, 8571420, 8595840, 8607456, 8703288, 8773440, 8803080, 8846552, 8883108, 8908416, 8938512, 9047610, 9060480, 9110880, 9142848, 9186804, 9312160, 9350640, 9389952, 9395595, 9408960, 9428562, 9563840, 9603360, 9650784, 9670320, 9683388, 9870120, 9931680, 9952371, 10021968, 10158720, 10193040, 10207560, 10285704, 10476180, 10528128, 10549440, 10563696, 10759320, 10834560, 10857132, 10879110, 10888064, 10933056, 11058190, 11103885, 11119680, 11135520, 11173140, 11174592, 11428560, 11476608, 11483505, 11604384, 11737440, 11844144, 11918016, 12063480, 12104235, 12147840, 12231648, 12249072, 12467520, 12527460, 12571416, 12659328, 12804480, 12857130, 12867712, 12893760, 12911184, 13160160, 13204620, 13242240, 13269828, 13362624, 13571415, 13590720, 13610080, 13666320, 13714272, 13780206, 13968240, 14084928, 14142843, 14345760, 14476176, 14505480, 14525082, 14805180, 14847360, 14897520, 14961024, 15032952, 15238080, 15289560, 15311340, 15472512, 15649920, 15714270, 15792192, 15824160, 16084640, 16138980, 16251840, 16285698, 16308864, 16332096, 16587285, 16703280, 16761888, 17142840, 17214912, 17406576, 17546880, 17606160, 17693104, 17766216, 17877024, 18095220, 18221760, 18285696, 18373608, 18624320, 18701280, 18791190, 18817920, 18857124, 19127680, 19206720, 19301568, 19340640, 19366776, 19740240, 19863360, 19904742, 20043936, 20386080, 20415120, 20571408, 20670309, 20952360, 21098880, 21127392, 21518640, 21714264, 21758220, 21866112, 22116380, 22207770, 22239360, 22271040, 22346280, 22349184, 22857120, 22967010, 23208768, 23474880, 23571405, 23688288, 23836032, 24126960, 24208470, 24428547, 24463296, 24498144, 24935040, 25054920, 25142832, 25714260, 25787520, 25822368, 26320320, 26409240, 26539656, 26725248, 27142830, 27181440, 27220160, 27332640, 27428544, 27560412, 27936480, 28169856, 28285686, 28691520, 28952352, 29010960, 29050164, 29610360, 29795040, 29857113, 30065904, 30476160, 30579120, 30622680, 31428540, 31584384, 31648320, 32169280, 32277960, 32503680, 32571396, 32664192, 33174570, 33406560, 33523776, 34285680, 34429824, 34450515, 34813152, 35212320, 35386208, 35532432, 35754048, 36190440, 36312705, 36443520, 36747216, 37248640, 37402560, 37582380, 37714248, 38413440, 38603136, 38681280, 38733552, 39480480, 39726720, 39809484, 40087872, 40714245, 40772160, 40830240, 41142816, 41340618, 41904720, 42254784, 43037280, 43428528, 43516440, 44232760, 44415540, 44542080, 44692560, 45714240, 45934020, 46417536, 46949760, 47142810, 47376576, 48253920, 48416940, 48857094, 48926592, 48996288, 49761855, 50109840, 50285664, 51428520, 51644736, 52640640, 52818480, 53079312, 54285660, 54440320, 54665280, 54857088, 55120824, 55872960, 56571372, 57383040, 57904704, 58021920, 58100328, 59220720, 59590080, 59714226, 60131808, 61158240, 61245360, 62857080, 63296640, 64338560, 64555920, 65142792, 66349140, 66813120, 67047552, 68571360, 68901030, 69626304, 70424640, 70714215, 70772416, 71064864, 71508096, 72380880, 72625410, 73494432, 74805120, 75164760, 75428496, 77362560, 77467104, 78960960, 79618968, 80175744, 81428490, 81544320, 81660480, 82285632, 82681236, 83809440, 84509568, 86074560, 86857056, 87032880, 88465520, 88831080, 89385120, 89571339, 91428480, 91868040, 94285620, 94753152, 96507840, 96833880, 97714188, 97992576, 99523710, 100219680, 100571328, 102857040, 103289472, 103351545, 105636960, 106158624, 108571320, 109330560, 110241648, 111745920, 113142744, 115809408, 116043840, 116200656, 118441440, 119180160, 119428452, 120263616, 122142735, 122316480, 122490720, 125714160, 129111840, 130285584, 132698280, 133626240, 137142720, 137802060, 139252608, 140849280, 141428430, 141544832, 142129728, 144761760, 145250820, 146988864, 149285565, 150329520, 150856992, 154934208, 157921920, 159237936, 162856980, 163320960, 164571264, 165362472, 167618880, 172149120, 173714112, 174065760, 176931040, 177662160, 178770240, 179142678, 183736080, 188571240, 193015680, 193667760, 195428376, 199047420, 200439360, 201142656, 205714080, 206703090, 211273920, 212317248, 217142640, 220483296, 226285488, 232087680, 232401312, 236882880, 238856904, 240527232, 244285470, 244632960, 244981440, 251428320, 258223680, 260571168, 265396560, 268714017, 274285440, 275604120, 282856860, 284259456, 289523520, 290501640, 293977728, 298571130, 300659040, 301713984, 309868416, 318475872, 325713960, 330724944, 335237760, 347428224, 348131520, 353862080, 355324320, 357540480, 358285356, 367472160, 377142480, 387335520, 390856752, 398094840, 400878720, 411428160, 413406180, 422547840, 424634496, 434285280, 440966592, 447856695, 452570976, 464802624, 473765760, 477713808, 488570940, 489962880, 502856640, 516447360, 521142336, 530793120, 537428034, 551208240, 565713720, 579047040, 581003280, 597142260, 601318080, 603427968, 636951744, 651427920, 661449888, 696263040, 707724160, 710648640, 716570712, 734944320, 754284960, 774671040, 781713504, 796189680, 822856320, 826812360, 868570560, 881933184, 895713390, 905141952, 929605248, 955427616, 977141880, 1005713280, 1042284672, 1061586240, 1074856068, 1102416480, 1131427440, 1162006560, 1194284520, 1202636160, 1273903488, 1302855840, 1322899776, 1343570085, 1421297280, 1433141424, 1469888640, 1508569920, 1549342080, 1563427008, 1592379360, 1653624720, 1737141120, 1791426780, 1810283904, 1910855232, 1954283760, 2123172480, 2149712136, 2204832960, 2262854880, 2324013120, 2388569040, 2605711680, 2645799552, 2687140170, 2866282848, 3017139840, 3126854016, 3184758720, 3307249440, 3582853560, 3821710464, 3908567520, 4299424272, 4409665920, 4525709760, 4648026240, 4777138080, 5211423360, 5374280340, 5732565696, 6369517440, 6614498880, 7165707120, 7817135040, 8598848544, 9051419520, 9554276160, 10748560680, 11465131392, 13228997760, 14331414240, 15634270080, 17197697088, 19108552320, 21497121360, 28662828480, 34395394176, 42994242720, 57325656960, 85988485440, 171976970880]

約数ペア:

[(1, 171976970880), (2, 85988485440), (3, 57325656960), (4, 42994242720), (5, 34395394176), (6, 28662828480), (8, 21497121360), (9, 19108552320), (10, 17197697088), (11, 15634270080), (12, 14331414240), (13, 13228997760), (15, 11465131392), (16, 10748560680), (18, 9554276160), (19, 9051419520), (20, 8598848544), (22, 7817135040), (24, 7165707120), (26, 6614498880), (27, 6369517440), (30, 5732565696), (32, 5374280340), (33, 5211423360), (36, 4777138080), (37, 4648026240), (38, 4525709760), (39, 4409665920), (40, 4299424272), (44, 3908567520), (45, 3821710464), (48, 3582853560), (52, 3307249440), (54, 3184758720), (55, 3126854016), (57, 3017139840), (60, 2866282848), (64, 2687140170), (65, 2645799552), (66, 2605711680), (72, 2388569040), (74, 2324013120), (76, 2262854880), (78, 2204832960), (80, 2149712136), (81, 2123172480), (88, 1954283760), (90, 1910855232), (95, 1810283904), (96, 1791426780), (99, 1737141120), (104, 1653624720), (108, 1592379360), (110, 1563427008), (111, 1549342080), (114, 1508569920), (117, 1469888640), (120, 1433141424), (121, 1421297280), (128, 1343570085), (130, 1322899776), (132, 1302855840), (135, 1273903488), (143, 1202636160), (144, 1194284520), (148, 1162006560), (152, 1131427440), (156, 1102416480), (160, 1074856068), (162, 1061586240), (165, 1042284672), (171, 1005713280), (176, 977141880), (180, 955427616), (185, 929605248), (190, 905141952), (192, 895713390), (195, 881933184), (198, 868570560), (208, 826812360), (209, 822856320), (216, 796189680), (220, 781713504), (222, 774671040), (228, 754284960), (234, 734944320), (240, 716570712), (242, 710648640), (243, 707724160), (247, 696263040), (260, 661449888), (264, 651427920), (270, 636951744), (285, 603427968), (286, 601318080), (288, 597142260), (296, 581003280), (297, 579047040), (304, 565713720), (312, 551208240), (320, 537428034), (324, 530793120), (330, 521142336), (333, 516447360), (342, 502856640), (351, 489962880), (352, 488570940), (360, 477713808), (363, 473765760), (370, 464802624), (380, 452570976), (384, 447856695), (390, 440966592), (396, 434285280), (405, 424634496), (407, 422547840), (416, 413406180), (418, 411428160), (429, 400878720), (432, 398094840), (440, 390856752), (444, 387335520), (456, 377142480), (468, 367472160), (480, 358285356), (481, 357540480), (484, 355324320), (486, 353862080), (494, 348131520), (495, 347428224), (513, 335237760), (520, 330724944), (528, 325713960), (540, 318475872), (555, 309868416), (570, 301713984), (572, 300659040), (576, 298571130), (585, 293977728), (592, 290501640), (594, 289523520), (605, 284259456), (608, 282856860), (624, 275604120), (627, 274285440), (640, 268714017), (648, 265396560), (660, 260571168), (666, 258223680), (684, 251428320), (702, 244981440), (703, 244632960), (704, 244285470), (715, 240527232), (720, 238856904), (726, 236882880), (740, 232401312), (741, 232087680), (760, 226285488), (780, 220483296), (792, 217142640), (810, 212317248), (814, 211273920), (832, 206703090), (836, 205714080), (855, 201142656), (858, 200439360), (864, 199047420), (880, 195428376), (888, 193667760), (891, 193015680), (912, 188571240), (936, 183736080), (960, 179142678), (962, 178770240), (968, 177662160), (972, 176931040), (988, 174065760), (990, 173714112), (999, 172149120), (1026, 167618880), (1040, 165362472), (1045, 164571264), (1053, 163320960), (1056, 162856980), (1080, 159237936), (1089, 157921920), (1110, 154934208), (1140, 150856992), (1144, 150329520), (1152, 149285565), (1170, 146988864), (1184, 145250820), (1188, 144761760), (1210, 142129728), (1215, 141544832), (1216, 141428430), (1221, 140849280), (1235, 139252608), (1248, 137802060), (1254, 137142720), (1287, 133626240), (1296, 132698280), (1320, 130285584), (1332, 129111840), (1368, 125714160), (1404, 122490720), (1406, 122316480), (1408, 122142735), (1430, 120263616), (1440, 119428452), (1443, 119180160), (1452, 118441440), (1480, 116200656), (1482, 116043840), (1485, 115809408), (1520, 113142744), (1539, 111745920), (1560, 110241648), (1573, 109330560), (1584, 108571320), (1620, 106158624), (1628, 105636960), (1664, 103351545), (1665, 103289472), (1672, 102857040), (1710, 100571328), (1716, 100219680), (1728, 99523710), (1755, 97992576), (1760, 97714188), (1776, 96833880), (1782, 96507840), (1815, 94753152), (1824, 94285620), (1872, 91868040), (1881, 91428480), (1920, 89571339), (1924, 89385120), (1936, 88831080), (1944, 88465520), (1976, 87032880), (1980, 86857056), (1998, 86074560), (2035, 84509568), (2052, 83809440), (2080, 82681236), (2090, 82285632), (2106, 81660480), (2109, 81544320), (2112, 81428490), (2145, 80175744), (2160, 79618968), (2178, 78960960), (2220, 77467104), (2223, 77362560), (2280, 75428496), (2288, 75164760), (2299, 74805120), (2340, 73494432), (2368, 72625410), (2376, 72380880), (2405, 71508096), (2420, 71064864), (2430, 70772416), (2432, 70714215), (2442, 70424640), (2470, 69626304), (2496, 68901030), (2508, 68571360), (2565, 67047552), (2574, 66813120), (2592, 66349140), (2640, 65142792), (2664, 64555920), (2673, 64338560), (2717, 63296640), (2736, 62857080), (2808, 61245360), (2812, 61158240), (2860, 60131808), (2880, 59714226), (2886, 59590080), (2904, 59220720), (2960, 58100328), (2964, 58021920), (2970, 57904704), (2997, 57383040), (3040, 56571372), (3078, 55872960), (3120, 55120824), (3135, 54857088), (3146, 54665280), (3159, 54440320), (3168, 54285660), (3240, 53079312), (3256, 52818480), (3267, 52640640), (3330, 51644736), (3344, 51428520), (3420, 50285664), (3432, 50109840), (3456, 49761855), (3510, 48996288), (3515, 48926592), (3520, 48857094), (3552, 48416940), (3564, 48253920), (3630, 47376576), (3648, 47142810), (3663, 46949760), (3705, 46417536), (3744, 45934020), (3762, 45714240), (3848, 44692560), (3861, 44542080), (3872, 44415540), (3888, 44232760), (3952, 43516440), (3960, 43428528), (3996, 43037280), (4070, 42254784), (4104, 41904720), (4160, 41340618), (4180, 41142816), (4212, 40830240), (4218, 40772160), (4224, 40714245), (4290, 40087872), (4320, 39809484), (4329, 39726720), (4356, 39480480), (4440, 38733552), (4446, 38681280), (4455, 38603136), (4477, 38413440), (4560, 37714248), (4576, 37582380), (4598, 37402560), (4617, 37248640), (4680, 36747216), (4719, 36443520), (4736, 36312705), (4752, 36190440), (4810, 35754048), (4840, 35532432), (4860, 35386208), (4884, 35212320), (4940, 34813152), (4992, 34450515), (4995, 34429824), (5016, 34285680), (5130, 33523776), (5148, 33406560), (5184, 33174570), (5265, 32664192), (5280, 32571396), (5291, 32503680), (5328, 32277960), (5346, 32169280), (5434, 31648320), (5445, 31584384), (5472, 31428540), (5616, 30622680), (5624, 30579120), (5643, 30476160), (5720, 30065904), (5760, 29857113), (5772, 29795040), (5808, 29610360), (5920, 29050164), (5928, 29010960), (5940, 28952352), (5994, 28691520), (6080, 28285686), (6105, 28169856), (6156, 27936480), (6240, 27560412), (6270, 27428544), (6292, 27332640), (6318, 27220160), (6327, 27181440), (6336, 27142830), (6435, 26725248), (6480, 26539656), (6512, 26409240), (6534, 26320320), (6660, 25822368), (6669, 25787520), (6688, 25714260), (6840, 25142832), (6864, 25054920), (6897, 24935040), (7020, 24498144), (7030, 24463296), (7040, 24428547), (7104, 24208470), (7128, 24126960), (7215, 23836032), (7260, 23688288), (7296, 23571405), (7326, 23474880), (7410, 23208768), (7488, 22967010), (7524, 22857120), (7695, 22349184), (7696, 22346280), (7722, 22271040), (7733, 22239360), (7744, 22207770), (7776, 22116380), (7865, 21866112), (7904, 21758220), (7920, 21714264), (7992, 21518640), (8140, 21127392), (8151, 21098880), (8208, 20952360), (8320, 20670309), (8360, 20571408), (8424, 20415120), (8436, 20386080), (8580, 20043936), (8640, 19904742), (8658, 19863360), (8712, 19740240), (8880, 19366776), (8892, 19340640), (8910, 19301568), (8954, 19206720), (8991, 19127680), (9120, 18857124), (9139, 18817920), (9152, 18791190), (9196, 18701280), (9234, 18624320), (9360, 18373608), (9405, 18285696), (9438, 18221760), (9504, 18095220), (9620, 17877024), (9680, 17766216), (9720, 17693104), (9768, 17606160), (9801, 17546880), (9880, 17406576), (9990, 17214912), (10032, 17142840), (10260, 16761888), (10296, 16703280), (10368, 16587285), (10530, 16332096), (10545, 16308864), (10560, 16285698), (10582, 16251840), (10656, 16138980), (10692, 16084640), (10868, 15824160), (10890, 15792192), (10944, 15714270), (10989, 15649920), (11115, 15472512), (11232, 15311340), (11248, 15289560), (11286, 15238080), (11440, 15032952), (11495, 14961024), (11544, 14897520), (11583, 14847360), (11616, 14805180), (11840, 14525082), (11856, 14505480), (11880, 14476176), (11988, 14345760), (12160, 14142843), (12210, 14084928), (12312, 13968240), (12480, 13780206), (12540, 13714272), (12584, 13666320), (12636, 13610080), (12654, 13590720), (12672, 13571415), (12870, 13362624), (12960, 13269828), (12987, 13242240), (13024, 13204620), (13068, 13160160), (13320, 12911184), (13338, 12893760), (13365, 12867712), (13376, 12857130), (13431, 12804480), (13585, 12659328), (13680, 12571416), (13728, 12527460), (13794, 12467520), (14040, 12249072), (14060, 12231648), (14157, 12147840), (14208, 12104235), (14256, 12063480), (14430, 11918016), (14520, 11844144), (14652, 11737440), (14820, 11604384), (14976, 11483505), (14985, 11476608), (15048, 11428560), (15390, 11174592), (15392, 11173140), (15444, 11135520), (15466, 11119680), (15488, 11103885), (15552, 11058190), (15730, 10933056), (15795, 10888064), (15808, 10879110), (15840, 10857132), (15873, 10834560), (15984, 10759320), (16280, 10563696), (16302, 10549440), (16335, 10528128), (16416, 10476180), (16720, 10285704), (16848, 10207560), (16872, 10193040), (16929, 10158720), (17160, 10021968), (17280, 9952371), (17316, 9931680), (17424, 9870120), (17760, 9683388), (17784, 9670320), (17820, 9650784), (17908, 9603360), (17982, 9563840), (18240, 9428562), (18278, 9408960), (18304, 9395595), (18315, 9389952), (18392, 9350640), (18468, 9312160), (18720, 9186804), (18810, 9142848), (18876, 9110880), (18981, 9060480), (19008, 9047610), (19240, 8938512), (19305, 8908416), (19360, 8883108), (19440, 8846552), (19536, 8803080), (19602, 8773440), (19760, 8703288), (19980, 8607456), (20007, 8595840), (20064, 8571420), (20520, 8380944), (20592, 8351640), (20691, 8311680), (21060, 8166048), (21090, 8154432), (21120, 8142849), (21164, 8125920), (21312, 8069490), (21384, 8042320), (21645, 7945344), (21736, 7912080), (21780, 7896096), (21888, 7857135), (21978, 7824960), (22230, 7736256), (22385, 7682688), (22464, 7655670), (22496, 7644780), (22572, 7619040), (22880, 7516476), (22990, 7480512), (23085, 7449728), (23088, 7448760), (23166, 7423680), (23199, 7413120), (23232, 7402590), (23595, 7288704), (23680, 7262541), (23712, 7252740), (23760, 7238088), (23976, 7172880), (24420, 7042464), (24453, 7032960), (24624, 6984120), (24960, 6890103), (25080, 6857136), (25168, 6833160), (25272, 6805040), (25308, 6795360), (25740, 6681312), (25920, 6634914), (25974, 6621120), (26048, 6602310), (26136, 6580080), (26455, 6500736), (26640, 6455592), (26676, 6446880), (26730, 6433856), (26752, 6428565), (26862, 6402240), (27170, 6329664), (27360, 6285708), (27417, 6272640), (27456, 6263730), (27588, 6233760), (28080, 6124536), (28120, 6115824), (28215, 6095232), (28314, 6073920), (28512, 6031740), (28860, 5959008), (29040, 5922072), (29304, 5868720), (29403, 5848960), (29640, 5802192), (29887, 5754240), (29970, 5738304), (30096, 5714280), (30780, 5587296), (30784, 5586570), (30888, 5567760), (30932, 5559840), (31104, 5529095), (31460, 5466528), (31590, 5444032), (31616, 5439555), (31635, 5436288), (31680, 5428566), (31746, 5417280), (31968, 5379660), (32560, 5281848), (32604, 5274720), (32670, 5264064), (32832, 5238090), (32967, 5216640), (33345, 5157504), (33440, 5142852), (33696, 5103780), (33744, 5096520), (33858, 5079360), (34320, 5010984), (34485, 4987008), (34632, 4965840), (34749, 4949120), (34848, 4935060), (35520, 4841694), (35568, 4835160), (35640, 4825392), (35816, 4801680), (35964, 4781920), (36480, 4714281), (36556, 4704480), (36630, 4694976), (36784, 4675320), (36936, 4656080), (37440, 4593402), (37620, 4571424), (37752, 4555440), (37962, 4530240), (38016, 4523805), (38480, 4469256), (38610, 4454208), (38665, 4447872), (38720, 4441554), (38880, 4423276), (38961, 4414080), (39072, 4401540), (39204, 4386720), (39520, 4351644), (39960, 4303728), (40014, 4297920), (40128, 4285710), (40293, 4268160), (40755, 4219776), (41040, 4190472), (41184, 4175820), (41382, 4155840), (42120, 4083024), (42180, 4077216), (42328, 4062960), (42471, 4049280), (42624, 4034745), (42768, 4021160), (43290, 3972672), (43472, 3956040), (43560, 3948048), (43956, 3912480), (44460, 3868128), (44770, 3841344), (44928, 3827835), (44955, 3825536), (44992, 3822390), (45144, 3809520), (45695, 3763584), (45760, 3758238), (45980, 3740256), (46170, 3724864), (46176, 3724380), (46332, 3711840), (46398, 3706560), (46464, 3701295), (47190, 3644352), (47424, 3626370), (47520, 3619044), (47619, 3611520), (47952, 3586440), (48840, 3521232), (48906, 3516480), (49005, 3509376), (49248, 3492060), (50160, 3428568), (50336, 3416580), (50544, 3402520), (50616, 3397680), (50787, 3386240), (51480, 3340656), (51840, 3317457), (51948, 3310560), (52096, 3301155), (52272, 3290040), (52910, 3250368), (53280, 3227796), (53352, 3223440), (53460, 3216928), (53724, 3201120), (54340, 3164832), (54720, 3142854), (54834, 3136320), (54912, 3131865), (54945, 3129984), (55176, 3116880), (56160, 3062268), (56240, 3057912), (56430, 3047616), (56628, 3036960), (56943, 3020160), (57024, 3015870), (57720, 2979504), (57915, 2969472), (58080, 2961036), (58201, 2954880), (58608, 2934360), (58806, 2924480), (59280, 2901096), (59774, 2877120), (59940, 2869152), (60021, 2865280), (60192, 2857140), (61560, 2793648), (61568, 2793285), (61776, 2783880), (61864, 2779920), (62073, 2770560), (62920, 2733264), (63180, 2722016), (63270, 2718144), (63360, 2714283), (63492, 2708640), (63936, 2689830), (64935, 2648448), (65120, 2640924), (65208, 2637360), (65340, 2632032), (65664, 2619045), (65934, 2608320), (66690, 2578752), (66880, 2571426), (67155, 2560896), (67392, 2551890), (67488, 2548260), (67716, 2539680), (68640, 2505492), (68970, 2493504), (69264, 2482920), (69498, 2474560), (69597, 2471040), (69696, 2467530), (70785, 2429568), (71040, 2420847), (71136, 2417580), (71280, 2412696), (71632, 2400840), (71928, 2390960), (73112, 2352240), (73260, 2347488), (73359, 2344320), (73568, 2337660), (73872, 2328040), (74880, 2296701), (75240, 2285712), (75504, 2277720), (75924, 2265120), (76960, 2234628), (77220, 2227104), (77330, 2223936), (77440, 2220777), (77760, 2211638), (77922, 2207040), (78144, 2200770), (78408, 2193360), (79040, 2175822), (79365, 2166912), (79920, 2151864), (80028, 2148960), (80256, 2142855), (80586, 2134080), (81510, 2109888), (82080, 2095236), (82251, 2090880), (82368, 2087910), (82764, 2077920), (84240, 2041512), (84360, 2038608), (84645, 2031744), (84656, 2031480), (84942, 2024640), (85063, 2021760), (85536, 2010580), (86580, 1986336), (86944, 1978020), (87120, 1974024), (87912, 1956240), (88920, 1934064), (89540, 1920672), (89661, 1918080), (89910, 1912768), (89984, 1911195), (90288, 1904760), (91390, 1881792), (91520, 1879119), (91960, 1870128), (92340, 1862432), (92352, 1862190), (92664, 1855920), (92796, 1853280), (94380, 1822176), (94848, 1813185), (94905, 1812096), (95040, 1809522), (95238, 1805760), (95904, 1793220), (97680, 1760616), (97812, 1758240), (98010, 1754688), (98496, 1746030), (98901, 1738880), (100035, 1719168), (100320, 1714284), (100529, 1710720), (100672, 1708290), (101088, 1701260), (101232, 1698840), (101574, 1693120), (102960, 1670328), (103455, 1662336), (103896, 1655280), (104544, 1645020), (105820, 1625184), (106560, 1613898), (106704, 1611720), (106920, 1608464), (107448, 1600560), (108680, 1582416), (109440, 1571427), (109668, 1568160), (109890, 1564992), (110352, 1558440), (112320, 1531134), (112480, 1528956), (112860, 1523808), (113256, 1518480), (113886, 1510080), (114048, 1507935), (115440, 1489752), (115830, 1484736), (115995, 1482624), (116160, 1480518), (116402, 1477440), (116883, 1471360), (117216, 1467180), (117612, 1462240), (118560, 1450548), (119548, 1438560), (119880, 1434576), (120042, 1432640), (120384, 1428570), (120879, 1422720), (122265, 1406592), (123120, 1396824), (123552, 1391940), (123728, 1389960), (124146, 1385280), (125840, 1366632), (126360, 1361008), (126540, 1359072), (126984, 1354320), (127413, 1349760), (127872, 1344915), (129870, 1324224), (130240, 1320462), (130416, 1318680), (130680, 1316016), (131868, 1304160), (133380, 1289376), (133760, 1285713), (134310, 1280448), (134784, 1275945), (134976, 1274130), (135432, 1269840), (137085, 1254528), (137280, 1252746), (137940, 1246752), (138528, 1241460), (138996, 1237280), (139194, 1235520), (139392, 1233765), (141570, 1214784), (142272, 1208790), (142560, 1206348), (142857, 1203840), (143264, 1200420), (143856, 1195480), (146224, 1176120), (146520, 1173744), (146718, 1172160), (147015, 1169792), (147136, 1168830), (147744, 1164020), (149435, 1150848), (150480, 1142856), (151008, 1138860), (151848, 1132560), (153920, 1117314), (154440, 1113552), (154660, 1111968), (155520, 1105819), (155844, 1103520), (156288, 1100385), (156816, 1096680), (158080, 1087911), (158730, 1083456), (159840, 1075932), (160056, 1074480), (161172, 1067040), (163020, 1054944), (164160, 1047618), (164502, 1045440), (164736, 1043955), (164835, 1043328), (165528, 1038960), (168480, 1020756), (168720, 1019304), (169290, 1015872), (169312, 1015740), (169884, 1012320), (170126, 1010880), (170829, 1006720), (171072, 1005290), (173160, 993168), (173745, 989824), (173888, 989010), (174240, 987012), (174603, 984960), (175824, 978120), (177840, 967032), (179080, 960336), (179322, 959040), (179820, 956384), (180576, 952380), (182780, 940896), (183920, 935064), (184680, 931216), (184704, 931095), (185328, 927960), (185592, 926640), (186219, 923520), (188760, 911088), (189810, 906048), (190080, 904761), (190476, 902880), (191808, 896610), (194805, 882816), (195360, 880308), (195624, 879120), (196020, 877344), (196992, 873015), (197802, 869440), (200070, 859584), (200640, 857142), (201058, 855360), (201344, 854145), (201465, 853632), (202176, 850630), (202464, 849420), (203148, 846560), (205920, 835164), (206910, 831168), (207792, 827640), (208791, 823680), (209088, 822510), (211640, 812592), (212355, 809856), (213120, 806949), (213408, 805860), (213840, 804232), (214896, 800280), (217360, 791208), (219336, 784080), (219780, 782496), (220077, 781440), (220704, 779220), (224640, 765567), (224960, 764478), (225720, 761904), (226512, 759240), (227772, 755040), (230880, 744876), (231660, 742368), (231990, 741312), (232320, 740259), (232804, 738720), (233766, 735680), (234432, 733590), (235224, 731120), (237120, 725274), (238095, 722304), (239096, 719280), (239760, 717288), (240084, 716320), (240768, 714285), (241758, 711360), (244530, 703296), (246240, 698412), (246753, 696960), (247104, 695970), (247456, 694980), (248292, 692640), (251680, 683316), (252720, 680504), (253080, 679536), (253935, 677248), (253968, 677160), (254826, 674880), (255189, 673920), (259740, 662112), (260480, 660231), (260832, 659340), (261360, 658008), (263736, 652080), (266760, 644688), (268620, 640224), (268983, 639360), (269952, 637065), (270864, 634920), (274170, 627264), (274560, 626373), (275880, 623376), (277056, 620730), (277992, 618640), (278388, 617760), (283140, 607392), (284544, 604395), (284715, 604032), (285120, 603174), (285714, 601920), (286528, 600210), (287712, 597740), (291005, 590976), (292448, 588060), (293040, 586872), (293436, 586080), (294030, 584896), (294272, 584415), (295488, 582010), (298870, 575424), (300105, 573056), (300960, 571428), (301587, 570240), (302016, 569430), (303696, 566280), (307840, 558657), (308880, 556776), (309320, 555984), (310365, 554112), (311688, 551760), (313632, 548340), (317460, 541728), (319680, 537966), (320112, 537240), (322344, 533520), (326040, 527472), (328320, 523809), (329004, 522720), (329670, 521664), (331056, 519480), (336960, 510378), (337440, 509652), (338580, 507936), (338624, 507870), (339768, 506160), (340252, 505440), (341658, 503360), (342144, 502645), (346320, 496584), (347490, 494912), (347776, 494505), (347985, 494208), (348480, 493506), (349206, 492480), (351648, 489060), (355680, 483516), (358160, 480168), (358644, 479520), (359640, 478192), (361152, 476190), (362637, 474240), (365560, 470448), (366795, 468864), (367840, 467532), (369360, 465608), (370656, 463980), (371184, 463320), (372438, 461760), (377520, 455544), (379620, 453024), (380952, 451440), (382239, 449920), (383616, 448305), (389610, 441408), (390720, 440154), (391248, 439560), (392040, 438672), (395604, 434720), (400140, 429792), (401280, 428571), (402116, 427680), (402930, 426816), (404352, 425315), (404928, 424710), (406296, 423280), (411255, 418176), (411840, 417582), (413820, 415584)]