165224797920

素因数分解:

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

素因数の和:175

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 17, 18, 20, 21, 24, 26, 27, 28, 30, 32, 34, 35, 36, 39, 40, 41, 42, 45, 48, 51, 52, 54, 56, 60, 63, 65, 67, 68, 70, 72, 78, 80, 81, 82, 84, 85, 90, 91, 96, 102, 104, 105, 108, 112, 117, 119, 120, 123, 126, 130, 134, 135, 136, 140, 144, 153, 156, 160, 162, 164, 168, 170, 180, 182, 189, 195, 201, 204, 205, 208, 210, 216, 221, 224, 234, 238, 240, 243, 246, 252, 255, 260, 268, 270, 272, 273, 280, 287, 288, 306, 312, 315, 324, 328, 335, 336, 340, 351, 357, 360, 364, 369, 378, 390, 402, 405, 408, 410, 416, 420, 432, 442, 455, 459, 468, 469, 476, 480, 486, 492, 504, 510, 520, 533, 536, 540, 544, 546, 560, 567, 574, 585, 595, 603, 612, 615, 624, 630, 648, 656, 663, 670, 672, 680, 697, 702, 714, 720, 728, 738, 756, 765, 780, 804, 810, 816, 819, 820, 840, 861, 864, 871, 884, 910, 918, 936, 938, 945, 952, 972, 984, 1005, 1008, 1020, 1040, 1053, 1066, 1071, 1072, 1080, 1092, 1105, 1107, 1120, 1134, 1139, 1148, 1170, 1190, 1206, 1215, 1224, 1230, 1248, 1260, 1296, 1312, 1326, 1340, 1360, 1365, 1377, 1394, 1404, 1407, 1428, 1435, 1440, 1456, 1476, 1512, 1530, 1547, 1560, 1599, 1608, 1620, 1632, 1638, 1640, 1680, 1701, 1722, 1742, 1755, 1768, 1785, 1809, 1820, 1836, 1845, 1872, 1876, 1890, 1904, 1944, 1968, 1989, 2010, 2016, 2040, 2080, 2091, 2106, 2132, 2142, 2144, 2160, 2184, 2210, 2214, 2268, 2278, 2295, 2296, 2340, 2345, 2380, 2412, 2430, 2448, 2457, 2460, 2520, 2583, 2592, 2613, 2652, 2665, 2680, 2720, 2730, 2747, 2754, 2788, 2808, 2814, 2835, 2856, 2870, 2912, 2952, 3015, 3024, 3060, 3094, 3120, 3159, 3198, 3213, 3216, 3240, 3276, 3280, 3315, 3321, 3360, 3402, 3417, 3444, 3484, 3485, 3510, 3536, 3570, 3618, 3640, 3672, 3690, 3731, 3744, 3752, 3780, 3808, 3888, 3936, 3978, 4020, 4080, 4095, 4131, 4182, 4212, 4221, 4264, 4284, 4305, 4320, 4355, 4368, 4420, 4428, 4536, 4556, 4590, 4592, 4641, 4680, 4690, 4760, 4797, 4824, 4860, 4879, 4896, 4914, 4920, 5040, 5166, 5226, 5265, 5304, 5330, 5355, 5360, 5427, 5460, 5494, 5508, 5535, 5576, 5616, 5628, 5670, 5695, 5712, 5740, 5904, 5967, 6030, 6048, 6097, 6120, 6188, 6240, 6273, 6318, 6396, 6426, 6432, 6480, 6552, 6560, 6630, 6642, 6804, 6834, 6885, 6888, 6968, 6970, 7020, 7035, 7072, 7140, 7236, 7280, 7344, 7371, 7380, 7462, 7504, 7560, 7735, 7749, 7776, 7839, 7956, 7973, 7995, 8040, 8160, 8190, 8241, 8262, 8364, 8424, 8442, 8505, 8528, 8568, 8610, 8710, 8736, 8840, 8856, 9045, 9061, 9072, 9112, 9180, 9184, 9282, 9360, 9380, 9520, 9594, 9639, 9648, 9720, 9758, 9828, 9840, 9945, 9963, 10080, 10251, 10332, 10452, 10455, 10530, 10608, 10660, 10710, 10720, 10854, 10920, 10988, 11016, 11070, 11152, 11193, 11232, 11256, 11340, 11390, 11424, 11480, 11808, 11934, 12060, 12194, 12240, 12285, 12376, 12546, 12636, 12663, 12792, 12852, 12915, 12960, 13065, 13104, 13260, 13284, 13608, 13668, 13735, 13770, 13776, 13923, 13936, 13940, 14040, 14070, 14280, 14391, 14472, 14560, 14637, 14688, 14742, 14760, 14807, 14924, 15008, 15120, 15470, 15498, 15678, 15795, 15912, 15946, 15990, 16065, 16080, 16281, 16380, 16482, 16524, 16605, 16728, 16848, 16884, 17010, 17056, 17085, 17136, 17220, 17420, 17680, 17712, 17901, 18090, 18122, 18144, 18224, 18291, 18360, 18564, 18655, 18720, 18760, 18819, 19040, 19188, 19229, 19278, 19296, 19440, 19516, 19656, 19680, 19890, 19926, 20502, 20655, 20664, 20904, 20910, 21060, 21105, 21216, 21320, 21420, 21708, 21840, 21976, 22032, 22113, 22140, 22304, 22386, 22512, 22680, 22780, 22960, 23205, 23247, 23517, 23868, 23919, 23985, 24120, 24388, 24395, 24480, 24570, 24723, 24752, 25092, 25272, 25326, 25584, 25704, 25830, 26130, 26208, 26520, 26568, 27135, 27183, 27216, 27336, 27470, 27540, 27552, 27846, 27872, 27880, 28080, 28140, 28560, 28782, 28917, 28944, 29274, 29484, 29520, 29614, 29835, 29848, 30240, 30485, 30753, 30940, 30996, 31356, 31365, 31590, 31824, 31892, 31980, 32130, 32160, 32562, 32760, 32964, 33048, 33210, 33456, 33579, 33696, 33768, 34020, 34170, 34272, 34440, 34840, 35360, 35424, 35711, 35802, 36180, 36244, 36448, 36582, 36720, 36855, 37128, 37310, 37520, 37638, 37989, 38376, 38458, 38556, 38745, 38880, 39032, 39195, 39312, 39780, 39852, 39865, 41004, 41205, 41310, 41328, 41769, 41808, 41820, 42120, 42210, 42640, 42840, 43173, 43416, 43680, 43911, 43952, 44064, 44226, 44280, 44421, 44772, 45024, 45305, 45360, 45560, 45920, 46410, 46494, 46699, 47034, 47736, 47838, 47970, 48195, 48240, 48776, 48790, 49140, 49446, 49504, 49815, 50184, 50544, 50652, 51168, 51255, 51408, 51660, 52260, 53040, 53136, 53703, 54270, 54366, 54432, 54672, 54873, 54940, 55080, 55692, 55760, 55965, 56160, 56280, 56457, 57120, 57564, 57687, 57834, 57888, 58548, 58968, 59040, 59228, 59670, 59696, 60970, 61506, 61880, 61992, 62712, 62730, 63180, 63315, 63427, 63648, 63784, 63960, 64260, 65124, 65520, 65928, 66096, 66420, 66912, 67158, 67536, 68040, 68340, 68880, 69615, 69680, 69741, 70551, 71422, 71604, 71757, 71955, 72360, 72488, 73164, 73185, 73440, 73710, 74035, 74169, 74256, 74620, 75040, 75276, 75978, 76752, 76916, 77112, 77490, 78064, 78390, 78624, 79560, 79704, 79730, 81405, 81549, 82008, 82410, 82620, 82656, 83538, 83616, 83640, 84240, 84420, 85280, 85680, 86346, 86832, 87822, 87904, 88452, 88560, 88842, 89505, 89544, 90610, 90720, 91120, 91455, 92259, 92820, 92988, 93398, 94068, 94095, 95472, 95676, 95940, 96145, 96390, 96480, 97552, 97580, 98280, 98892, 99630, 100368, 100737, 101088, 101304, 102510, 102816, 103320, 103649, 104520, 106080, 106272, 107133, 107406, 108540, 108732, 109344, 109746, 109880, 110160, 110565, 111384, 111520, 111930, 112560, 112914, 113967, 115128, 115374, 115668, 116235, 117096, 117585, 117936, 118456, 119340, 119392, 119595, 121940, 123012, 123615, 123760, 123984, 125307, 125424, 125460, 126360, 126630, 126854, 127568, 127920, 128520, 129519, 130248, 131040, 131733, 131856, 132192, 132840, 133263, 134316, 135072, 135915, 136080, 136680, 137760, 139230, 139360, 139482, 140097, 141102, 142844, 143208, 143514, 143910, 144585, 144720, 144976, 146328, 146370, 147420, 148070, 148338, 148512, 149240, 150552, 151956, 153504, 153765, 153832, 154224, 154980, 156128, 156780, 159120, 159408, 159460, 162810, 163098, 164016, 164619, 164820, 165240, 167076, 167280, 167895, 168480, 168840, 169371, 171360, 172692, 173061, 173664, 175644, 176904, 177120, 177684, 178555, 179010, 179088, 181220, 182240, 182910, 184518, 185640, 185976, 186796, 188136, 188190, 189945, 190281, 190944, 191352, 191880, 192290, 192780, 195104, 195160, 196560, 197784, 199260, 200736, 201474, 202608, 205020, 206640, 207298, 208845, 209040, 211653, 214266, 214812, 215271, 215865, 217080, 217464, 219492, 219555, 219760, 220320, 221130, 222105, 222507, 222768, 223860, 225120, 225828, 227934, 230256, 230748, 231336, 232470, 233495, 234192, 235170, 235872, 236912, 238680, 239190, 243880, 244647, 246024, 247230, 247520, 247968, 249977, 250614, 250848, 250920, 252720, 253260, 253708, 255136, 255840, 257040, 259038, 260496, 263466, 263712, 265680, 266526, 268515, 268632, 271830, 272160, 273360, 274365, 276777, 278460, 278964, 280194, 282204, 282285, 285688, 286416, 287028, 287820, 288435, 289170, 289440, 289952, 292656, 292740, 294840, 296140, 296676, 298480, 301104, 302211, 303912, 307530, 307664, 308448, 309960, 310947, 313560, 317135, 318240, 318816, 318920, 321399, 325620, 326196, 326893, 328032, 329238, 329640, 330480, 334152, 334560, 335790, 337680, 338742, 345384, 346122, 348705, 351288, 352755, 353808, 355368, 357110, 358020, 358176, 358785, 362440, 365820, 369036, 370845, 371280, 371952, 373592, 375921, 376272, 376380, 379890, 380562, 382704, 383760, 384580, 385560, 390320, 393120, 395199, 395568, 398520, 399789, 402948, 405216, 407745, 410040, 413280, 414596, 417690, 418080, 420291, 423306, 428532, 429624, 430542, 431730, 434160, 434928, 438984, 439110, 439520, 442260, 444210, 445014, 445536, 447720, 451656, 455868, 460512, 461295, 461496, 462672, 464940, 466990, 468384, 470340, 473824, 477360, 478380, 487760, 489294, 492048, 493857, 494460, 499954, 501228, 501840, 503685, 505440, 506520, 507416, 514080, 518076, 518245, 519183, 520992, 526932, 531360, 533052, 535665, 537030, 537264, 543660, 546720, 548730, 553554, 556920, 557928, 560388, 564408, 564570, 569835, 570843, 571376, 572832, 574056, 575640, 576870, 578340, 585312, 585480, 589680, 592280, 593352, 596960, 602208, 604422, 607087, 607824, 615060, 615328, 619920, 621894, 626535, 627120, 634270, 637840, 642798, 645813, 647595, 651240, 652392, 653786, 658476, 658665, 659280, 660960, 666315, 667521, 668304, 671580, 675360, 677484, 690768, 692244, 697410, 700485, 702576, 705510, 707616, 710736, 714220, 716040, 717570, 724880, 731640, 733941, 738072, 741690, 742560, 743904, 747184, 749931, 751842, 752544, 752760, 759780, 761124, 765408, 767520, 769160, 771120, 780640, 790398, 791136, 797040, 799578, 805896, 815490, 820080, 823095, 829192, 835380, 840582, 846612, 846855, 857064, 859248, 861084, 863460, 865305, 868320, 869856, 877968, 878220, 884520, 888420, 890028, 895440, 903312, 906633, 911736, 922590, 922992, 925344, 929880, 932841, 933980, 940680, 951405, 954720, 956760, 964197, 975520, 978588, 980679, 984096, 987714, 988920, 999908, 1002456, 1003680, 1007370, 1013040, 1014832, 1036152, 1036490, 1038366, 1053864, 1058265, 1066104, 1071330, 1074060, 1074528, 1076355, 1087320, 1097460, 1107108, 1112535, 1113840, 1115856, 1120776, 1128816, 1129140, 1139670, 1141686, 1142752, 1148112, 1151280, 1153740, 1156680, 1170960, 1179360, 1184560, 1185597, 1186704, 1199367, 1208844, 1214174, 1215648, 1223235, 1230120, 1239840, 1243788, 1249885, 1253070, 1254240, 1260873, 1268540, 1275680, 1285596, 1291626, 1295190, 1302480, 1304784, 1307572, 1316952, 1317330, 1318560, 1332630, 1335042, 1336608, 1343160, 1354968, 1381536, 1383885, 1384488, 1394820, 1400970, 1405152, 1411020, 1421472, 1428440, 1432080, 1435140, 1449760, 1463280, 1467882, 1476144, 1481571, 1483380, 1494368, 1499862, 1503684, 1505520, 1511055, 1519560, 1522248, 1538320, 1542240, 1554735, 1557549, 1580796, 1594080, 1599156, 1606995, 1611792, 1630980, 1634465, 1640160, 1646190, 1658384, 1670760, 1681164, 1693224, 1693710, 1712529, 1714128, 1718496, 1722168, 1726920, 1730610, 1755936, 1756440, 1769040, 1776840, 1780056, 1790880, 1806624, 1813266, 1821261, 1823472, 1845180, 1845984, 1859760, 1865682, 1867960, 1879605, 1881360, 1902810, 1913520, 1928394, 1937439, 1957176, 1961358, 1975428, 1975995, 1977840, 1998945, 1999816, 2004912, 2014740, 2026080, 2029664, 2072304, 2072980, 2076732, 2101455, 2107728, 2116530, 2132208, 2142660, 2148120, 2152710, 2174640, 2194920, 2201823, 2214216, 2225070, 2227680, 2231712, 2241552, 2249793, 2257632, 2258280, 2279340, 2283372, 2296224, 2302560, 2307480, 2313360, 2341920, 2369120, 2371194, 2373408, 2398734, 2417688, 2428348, 2446470, 2460240, 2469285, 2487576, 2499770, 2506140, 2521746, 2537080, 2571192, 2583252, 2590380, 2595915, 2604960, 2609568, 2615144, 2633904, 2634660, 2665260, 2670084, 2686320, 2709936, 2767770, 2768976, 2789640, 2798523, 2801940, 2822040, 2854215, 2856880, 2864160, 2870280, 2892591, 2926560, 2935764, 2942037, 2952288, 2963142, 2966760, 2999724, 3007368, 3011040, 3022110, 3035435, 3039120, 3044496, 3076640, 3109470, 3115098, 3161592, 3198312, 3213990, 3223584, 3229065, 3261960, 3268930, 3292380, 3316768, 3337605, 3341520, 3362328, 3386448, 3387420, 3425058, 3428256, 3444336, 3453840, 3461220, 3512880, 3538080, 3553680, 3560112, 3598101, 3626532, 3642522, 3646944, 3669705, 3690360, 3719520, 3731364, 3735920, 3749655, 3759210, 3762720, 3782619, 3805620, 3827040, 3856788, 3874878, 3914352, 3922716, 3950856, 3951990, 3955680, 3997890, 3999632, 4009824, 4029480, 4144608, 4145960, 4153464, 4202910, 4215456, 4233060, 4249609, 4264416, 4285320, 4296240, 4305420, 4349280, 4389840, 4403646, 4428432, 4450140, 4483104, 4499586, 4516560, 4533165, 4558680, 4566744, 4614960, 4626720, 4664205, 4672647, 4742388, 4797468, 4820985, 4835376, 4856696, 4892940, 4903395, 4920480, 4938570, 4975152, 4999540, 5012280, 5043492, 5074160, 5137587, 5142384, 5166504, 5180760, 5191830, 5230288, 5267808, 5269320, 5330520, 5340168, 5372640, 5419872, 5463783, 5535540, 5537952, 5579280, 5597046, 5603880, 5644080, 5708430, 5713760, 5740560, 5785182, 5871528, 5884074, 5926284, 5927985, 5933520, 5996835, 5999448, 6014736, 6044220, 6070870, 6078240, 6088992, 6218940, 6230196, 6304365, 6323184, 6396624, 6427980, 6458130, 6523920, 6537860, 6584760, 6675210, 6683040, 6724656, 6749379, 6772896, 6774840, 6850116, 6888672, 6907680, 6922440, 7025760, 7107360, 7120224, 7196202, 7253064, 7285044, 7339410, 7380720, 7407855, 7462728, 7471840, 7499310, 7518420, 7565238, 7611240, 7713576, 7749756, 7787745, 7828704, 7845432, 7901712, 7903980, 7995780, 7999264, 8058960, 8291920, 8306928, 8395569, 8405820, 8466120, 8499218, 8562645, 8570640, 8592480, 8610840, 8677773, 8779680, 8807292, 8826111, 8856864, 8900280, 8999172, 9033120, 9066330, 9106305, 9117360, 9133488, 9229920, 9328410, 9345294, 9484776, 9594936, 9641970, 9670752, 9687195, 9713392, 9785880, 9806790, 9877140, 9950304, 9999080, 10024560, 10086984, 10148320, 10275174, 10284768, 10333008, 10361520, 10383660, 10460576, 10538640, 10661040, 10680336, 10927566, 11009115, 11071080, 11158560, 11194092, 11207760, 11248965, 11288160, 11347857, 11416860, 11481120, 11570364, 11743056, 11768148, 11852568, 11855970, 11867040, 11993670, 11998896, 12029472, 12088440, 12141740, 12437880, 12460392, 12608730, 12646368, 12748827, 12793248, 12855960, 12916260, 13047840, 13075720, 13169520, 13350420, 13449312, 13498758, 13549680, 13700232, 13844880, 13992615, 14392404, 14462955, 14506128, 14570088, 14678820, 14710185, 14761440, 14815710, 14925456, 14998620, 15036840, 15130476, 15222480, 15412761, 15427152, 15499512, 15575490, 15690864, 15803424, 15807960, 15991560, 16117920, 16391349, 16583840, 16613856, 16791138, 16811640, 16932240, 16998436, 17125290, 17141280, 17221680, 17355546, 17614584, 17652222, 17800560, 17990505, 17998344, 18132660, 18212610, 18234720, 18266976, 18656820, 18690588, 18913095, 18969552, 19189872, 19283940, 19374390, 19426784, 19571760, 19613580, 19754280, 19998160, 20049120, 20173968, 20248137, 20550348, 20666016, 20723040, 20767320, 21077280, 21248045, 21322080, 21360672, 21855132, 22018230, 22142160, 22388184, 22415520, 22497930, 22695714, 22833720, 23140728, 23363235, 23486112, 23536296, 23705136, 23711940, 23987340, 23997792, 24176880, 24283480, 24875760, 24920784, 25186707, 25217460, 25497654, 25687935, 25711920, 25832520, 26151440, 26339040, 26478333, 26700840, 26997516, 27099360, 27318915, 27400464, 27689760, 27985230, 28784808, 28925910, 29012256, 29140176, 29357640, 29420370, 29631420, 29850912, 29997240, 30073680, 30260952, 30444960, 30825522, 30854304, 30999024, 31150980, 31381728, 31615920, 31983120, 32782698, 33582276, 33623280, 33746895, 33864480, 33996872, 34250580, 34443360, 34711092, 35229168, 35304444, 35601120, 35981010, 35996688, 36265320, 36425220, 37313640, 37381176, 37826190, 37939104, 38246481, 38379744, 38567880, 38748780, 39143520, 39227160, 39508560, 39996320, 40347936, 40496274, 41100696, 41534640, 41977845, 42496090, 43388865, 43710264, 44036460, 44130555, 44284320, 44776368, 44995860, 45391428, 45667440, 46281456, 46726470, 47072592, 47410272, 47423880, 47974680, 48353760, 48566960, 49174047, 49751520, 49841568, 50373414, 50434920, 50995308, 51375870, 51423840, 51665040, 52302880, 52956666, 53401680, 53995032, 54637830, 54800928, 55970460, 56739285, 57569616, 57851820, 58280352, 58715280, 58840740, 59262840, 59994480, 60147360, 60521904, 60744411, 61651044, 61998048, 62301960, 63231840, 63744135, 63966240, 65565396, 67164552, 67246560, 67493790, 67993744, 68501160, 69422184, 70458336, 70608888, 71962020, 71993376, 72530640, 72850440, 74627280, 74762352, 75652380, 76492962, 77063805, 77135760, 77497560, 78454320, 79017120, 79434999, 80992548, 81956745, 82201392, 83069280, 83955690, 84992180, 86777730, 87420528, 88072920, 88261110, 89552736, 89991720, 90782856, 91334880, 92562912, 93452940, 94145184, 94847760, 95949360, 97133920, 98348094, 100746828, 100869840, 101240685, 101990616, 102751740, 103330080, 105913332, 106803360, 107990064, 109275660, 111940920, 113478570, 114739443, 115139232, 115703640, 117430560, 117681480, 118525680, 119988960, 121043808, 121488822, 123302088, 124603920, 125933535, 127488270, 131130792, 132391665, 134329104, 134987580, 135987488, 137002320, 138844368, 141217776, 143924040, 145061280, 145700880, 147522141, 149254560, 149524704, 151304760, 152985924, 154127610, 154271520, 154995120, 156908640, 158869998, 161985096, 163913490, 164402784, 167911380, 169984360, 173555460, 174841056, 176145840, 176522220, 179983440, 181565712, 186905880, 189695520, 191232405, 191898720, 196696188, 201493656, 201739680, 202481370, 203981232, 205503480, 211826664, 215980128, 218551320, 223881840, 226957140, 229478886, 231407280, 235362960, 237051360, 242977644, 245870235, 246604176, 249207840, 251867070, 254976540, 262261584, 264783330, 268658208, 269975160, 274004640, 277688736, 282435552, 287848080, 291401760, 295044282, 302609520, 303722055, 305971848, 308255220, 309990240, 317739996, 323970192, 327826980, 335822760, 339968720, 344218329, 347110920, 352291680, 353044440, 359966880, 363131424, 373811760, 382464810, 393392376, 397174995, 402987312, 404962740, 407962464, 411006960, 423653328, 437102640, 447763680, 453914280, 458957772, 462814560, 470725920, 485955288, 491740470, 493208352, 503734140, 509953080, 524523168, 529566660, 539950320, 573697215, 575696160, 590088564, 605219040, 607444110, 611943696, 616510440, 635479992, 647940384, 655653960, 671645520, 679937440, 688436658, 694221840, 706088880, 737610705, 747623520, 764929620, 786784752, 794349990, 805974624, 809925480, 822013920, 847306656, 874205280, 907828560, 917915544, 971910576, 983480940, 1007468280, 1019906160, 1032654987, 1059133320, 1079900640, 1147394430, 1180177128, 1214888220, 1223887392, 1233020880, 1270959984, 1311307920, 1343291040, 1376873316, 1388443680, 1412177760, 1475221410, 1529859240, 1573569504, 1588699980, 1619850960, 1721091645, 1815657120, 1835831088, 1943821152, 1966961880, 2014936560, 2039812320, 2065309974, 2118266640, 2294788860, 2360354256, 2429776440, 2466041760, 2541919968, 2622615840, 2753746632, 2950442820, 3059718480, 3177399960, 3239701920, 3442183290, 3671662176, 3933923760, 4029873120, 4130619948, 4236533280, 4589577720, 4720708512, 4859552880, 5163274935, 5507493264, 5900885640, 6119436960, 6354799920, 6884366580, 7867847520, 8261239896, 9179155440, 9719105760, 10326549870, 11014986528, 11801771280, 12709599840, 13768733160, 16522479792, 18358310880, 20653099740, 23603542560, 27537466320, 33044959584, 41306199480, 55074932640, 82612398960, 165224797920]

約数ペア:

[(1, 165224797920), (2, 82612398960), (3, 55074932640), (4, 41306199480), (5, 33044959584), (6, 27537466320), (7, 23603542560), (8, 20653099740), (9, 18358310880), (10, 16522479792), (12, 13768733160), (13, 12709599840), (14, 11801771280), (15, 11014986528), (16, 10326549870), (17, 9719105760), (18, 9179155440), (20, 8261239896), (21, 7867847520), (24, 6884366580), (26, 6354799920), (27, 6119436960), (28, 5900885640), (30, 5507493264), (32, 5163274935), (34, 4859552880), (35, 4720708512), (36, 4589577720), (39, 4236533280), (40, 4130619948), (41, 4029873120), (42, 3933923760), (45, 3671662176), (48, 3442183290), (51, 3239701920), (52, 3177399960), (54, 3059718480), (56, 2950442820), (60, 2753746632), (63, 2622615840), (65, 2541919968), (67, 2466041760), (68, 2429776440), (70, 2360354256), (72, 2294788860), (78, 2118266640), (80, 2065309974), (81, 2039812320), (82, 2014936560), (84, 1966961880), (85, 1943821152), (90, 1835831088), (91, 1815657120), (96, 1721091645), (102, 1619850960), (104, 1588699980), (105, 1573569504), (108, 1529859240), (112, 1475221410), (117, 1412177760), (119, 1388443680), (120, 1376873316), (123, 1343291040), (126, 1311307920), (130, 1270959984), (134, 1233020880), (135, 1223887392), (136, 1214888220), (140, 1180177128), (144, 1147394430), (153, 1079900640), (156, 1059133320), (160, 1032654987), (162, 1019906160), (164, 1007468280), (168, 983480940), (170, 971910576), (180, 917915544), (182, 907828560), (189, 874205280), (195, 847306656), (201, 822013920), (204, 809925480), (205, 805974624), (208, 794349990), (210, 786784752), (216, 764929620), (221, 747623520), (224, 737610705), (234, 706088880), (238, 694221840), (240, 688436658), (243, 679937440), (246, 671645520), (252, 655653960), (255, 647940384), (260, 635479992), (268, 616510440), (270, 611943696), (272, 607444110), (273, 605219040), (280, 590088564), (287, 575696160), (288, 573697215), (306, 539950320), (312, 529566660), (315, 524523168), (324, 509953080), (328, 503734140), (335, 493208352), (336, 491740470), (340, 485955288), (351, 470725920), (357, 462814560), (360, 458957772), (364, 453914280), (369, 447763680), (378, 437102640), (390, 423653328), (402, 411006960), (405, 407962464), (408, 404962740), (410, 402987312), (416, 397174995), (420, 393392376), (432, 382464810), (442, 373811760), (455, 363131424), (459, 359966880), (468, 353044440), (469, 352291680), (476, 347110920), (480, 344218329), (486, 339968720), (492, 335822760), (504, 327826980), (510, 323970192), (520, 317739996), (533, 309990240), (536, 308255220), (540, 305971848), (544, 303722055), (546, 302609520), (560, 295044282), (567, 291401760), (574, 287848080), (585, 282435552), (595, 277688736), (603, 274004640), (612, 269975160), (615, 268658208), (624, 264783330), (630, 262261584), (648, 254976540), (656, 251867070), (663, 249207840), (670, 246604176), (672, 245870235), (680, 242977644), (697, 237051360), (702, 235362960), (714, 231407280), (720, 229478886), (728, 226957140), (738, 223881840), (756, 218551320), (765, 215980128), (780, 211826664), (804, 205503480), (810, 203981232), (816, 202481370), (819, 201739680), (820, 201493656), (840, 196696188), (861, 191898720), (864, 191232405), (871, 189695520), (884, 186905880), (910, 181565712), (918, 179983440), (936, 176522220), (938, 176145840), (945, 174841056), (952, 173555460), (972, 169984360), (984, 167911380), (1005, 164402784), (1008, 163913490), (1020, 161985096), (1040, 158869998), (1053, 156908640), (1066, 154995120), (1071, 154271520), (1072, 154127610), (1080, 152985924), (1092, 151304760), (1105, 149524704), (1107, 149254560), (1120, 147522141), (1134, 145700880), (1139, 145061280), (1148, 143924040), (1170, 141217776), (1190, 138844368), (1206, 137002320), (1215, 135987488), (1224, 134987580), (1230, 134329104), (1248, 132391665), (1260, 131130792), (1296, 127488270), (1312, 125933535), (1326, 124603920), (1340, 123302088), (1360, 121488822), (1365, 121043808), (1377, 119988960), (1394, 118525680), (1404, 117681480), (1407, 117430560), (1428, 115703640), (1435, 115139232), (1440, 114739443), (1456, 113478570), (1476, 111940920), (1512, 109275660), (1530, 107990064), (1547, 106803360), (1560, 105913332), (1599, 103330080), (1608, 102751740), (1620, 101990616), (1632, 101240685), (1638, 100869840), (1640, 100746828), (1680, 98348094), (1701, 97133920), (1722, 95949360), (1742, 94847760), (1755, 94145184), (1768, 93452940), (1785, 92562912), (1809, 91334880), (1820, 90782856), (1836, 89991720), (1845, 89552736), (1872, 88261110), (1876, 88072920), (1890, 87420528), (1904, 86777730), (1944, 84992180), (1968, 83955690), (1989, 83069280), (2010, 82201392), (2016, 81956745), (2040, 80992548), (2080, 79434999), (2091, 79017120), (2106, 78454320), (2132, 77497560), (2142, 77135760), (2144, 77063805), (2160, 76492962), (2184, 75652380), (2210, 74762352), (2214, 74627280), (2268, 72850440), (2278, 72530640), (2295, 71993376), (2296, 71962020), (2340, 70608888), (2345, 70458336), (2380, 69422184), (2412, 68501160), (2430, 67993744), (2448, 67493790), (2457, 67246560), (2460, 67164552), (2520, 65565396), (2583, 63966240), (2592, 63744135), (2613, 63231840), (2652, 62301960), (2665, 61998048), (2680, 61651044), (2720, 60744411), (2730, 60521904), (2747, 60147360), (2754, 59994480), (2788, 59262840), (2808, 58840740), (2814, 58715280), (2835, 58280352), (2856, 57851820), (2870, 57569616), (2912, 56739285), (2952, 55970460), (3015, 54800928), (3024, 54637830), (3060, 53995032), (3094, 53401680), (3120, 52956666), (3159, 52302880), (3198, 51665040), (3213, 51423840), (3216, 51375870), (3240, 50995308), (3276, 50434920), (3280, 50373414), (3315, 49841568), (3321, 49751520), (3360, 49174047), (3402, 48566960), (3417, 48353760), (3444, 47974680), (3484, 47423880), (3485, 47410272), (3510, 47072592), (3536, 46726470), (3570, 46281456), (3618, 45667440), (3640, 45391428), (3672, 44995860), (3690, 44776368), (3731, 44284320), (3744, 44130555), (3752, 44036460), (3780, 43710264), (3808, 43388865), (3888, 42496090), (3936, 41977845), (3978, 41534640), (4020, 41100696), (4080, 40496274), (4095, 40347936), (4131, 39996320), (4182, 39508560), (4212, 39227160), (4221, 39143520), (4264, 38748780), (4284, 38567880), (4305, 38379744), (4320, 38246481), (4355, 37939104), (4368, 37826190), (4420, 37381176), (4428, 37313640), (4536, 36425220), (4556, 36265320), (4590, 35996688), (4592, 35981010), (4641, 35601120), (4680, 35304444), (4690, 35229168), (4760, 34711092), (4797, 34443360), (4824, 34250580), (4860, 33996872), (4879, 33864480), (4896, 33746895), (4914, 33623280), (4920, 33582276), (5040, 32782698), (5166, 31983120), (5226, 31615920), (5265, 31381728), (5304, 31150980), (5330, 30999024), (5355, 30854304), (5360, 30825522), (5427, 30444960), (5460, 30260952), (5494, 30073680), (5508, 29997240), (5535, 29850912), (5576, 29631420), (5616, 29420370), (5628, 29357640), (5670, 29140176), (5695, 29012256), (5712, 28925910), (5740, 28784808), (5904, 27985230), (5967, 27689760), (6030, 27400464), (6048, 27318915), (6097, 27099360), (6120, 26997516), (6188, 26700840), (6240, 26478333), (6273, 26339040), (6318, 26151440), (6396, 25832520), (6426, 25711920), (6432, 25687935), (6480, 25497654), (6552, 25217460), (6560, 25186707), (6630, 24920784), (6642, 24875760), (6804, 24283480), (6834, 24176880), (6885, 23997792), (6888, 23987340), (6968, 23711940), (6970, 23705136), (7020, 23536296), (7035, 23486112), (7072, 23363235), (7140, 23140728), (7236, 22833720), (7280, 22695714), (7344, 22497930), (7371, 22415520), (7380, 22388184), (7462, 22142160), (7504, 22018230), (7560, 21855132), (7735, 21360672), (7749, 21322080), (7776, 21248045), (7839, 21077280), (7956, 20767320), (7973, 20723040), (7995, 20666016), (8040, 20550348), (8160, 20248137), (8190, 20173968), (8241, 20049120), (8262, 19998160), (8364, 19754280), (8424, 19613580), (8442, 19571760), (8505, 19426784), (8528, 19374390), (8568, 19283940), (8610, 19189872), (8710, 18969552), (8736, 18913095), (8840, 18690588), (8856, 18656820), (9045, 18266976), (9061, 18234720), (9072, 18212610), (9112, 18132660), (9180, 17998344), (9184, 17990505), (9282, 17800560), (9360, 17652222), (9380, 17614584), (9520, 17355546), (9594, 17221680), (9639, 17141280), (9648, 17125290), (9720, 16998436), (9758, 16932240), (9828, 16811640), (9840, 16791138), (9945, 16613856), (9963, 16583840), (10080, 16391349), (10251, 16117920), (10332, 15991560), (10452, 15807960), (10455, 15803424), (10530, 15690864), (10608, 15575490), (10660, 15499512), (10710, 15427152), (10720, 15412761), (10854, 15222480), (10920, 15130476), (10988, 15036840), (11016, 14998620), (11070, 14925456), (11152, 14815710), (11193, 14761440), (11232, 14710185), (11256, 14678820), (11340, 14570088), (11390, 14506128), (11424, 14462955), (11480, 14392404), (11808, 13992615), (11934, 13844880), (12060, 13700232), (12194, 13549680), (12240, 13498758), (12285, 13449312), (12376, 13350420), (12546, 13169520), (12636, 13075720), (12663, 13047840), (12792, 12916260), (12852, 12855960), (12915, 12793248), (12960, 12748827), (13065, 12646368), (13104, 12608730), (13260, 12460392), (13284, 12437880), (13608, 12141740), (13668, 12088440), (13735, 12029472), (13770, 11998896), (13776, 11993670), (13923, 11867040), (13936, 11855970), (13940, 11852568), (14040, 11768148), (14070, 11743056), (14280, 11570364), (14391, 11481120), (14472, 11416860), (14560, 11347857), (14637, 11288160), (14688, 11248965), (14742, 11207760), (14760, 11194092), (14807, 11158560), (14924, 11071080), (15008, 11009115), (15120, 10927566), (15470, 10680336), (15498, 10661040), (15678, 10538640), (15795, 10460576), (15912, 10383660), (15946, 10361520), (15990, 10333008), (16065, 10284768), (16080, 10275174), (16281, 10148320), (16380, 10086984), (16482, 10024560), (16524, 9999080), (16605, 9950304), (16728, 9877140), (16848, 9806790), (16884, 9785880), (17010, 9713392), (17056, 9687195), (17085, 9670752), (17136, 9641970), (17220, 9594936), (17420, 9484776), (17680, 9345294), (17712, 9328410), (17901, 9229920), (18090, 9133488), (18122, 9117360), (18144, 9106305), (18224, 9066330), (18291, 9033120), (18360, 8999172), (18564, 8900280), (18655, 8856864), (18720, 8826111), (18760, 8807292), (18819, 8779680), (19040, 8677773), (19188, 8610840), (19229, 8592480), (19278, 8570640), (19296, 8562645), (19440, 8499218), (19516, 8466120), (19656, 8405820), (19680, 8395569), (19890, 8306928), (19926, 8291920), (20502, 8058960), (20655, 7999264), (20664, 7995780), (20904, 7903980), (20910, 7901712), (21060, 7845432), (21105, 7828704), (21216, 7787745), (21320, 7749756), (21420, 7713576), (21708, 7611240), (21840, 7565238), (21976, 7518420), (22032, 7499310), (22113, 7471840), (22140, 7462728), (22304, 7407855), (22386, 7380720), (22512, 7339410), (22680, 7285044), (22780, 7253064), (22960, 7196202), (23205, 7120224), (23247, 7107360), (23517, 7025760), (23868, 6922440), (23919, 6907680), (23985, 6888672), (24120, 6850116), (24388, 6774840), (24395, 6772896), (24480, 6749379), (24570, 6724656), (24723, 6683040), (24752, 6675210), (25092, 6584760), (25272, 6537860), (25326, 6523920), (25584, 6458130), (25704, 6427980), (25830, 6396624), (26130, 6323184), (26208, 6304365), (26520, 6230196), (26568, 6218940), (27135, 6088992), (27183, 6078240), (27216, 6070870), (27336, 6044220), (27470, 6014736), (27540, 5999448), (27552, 5996835), (27846, 5933520), (27872, 5927985), (27880, 5926284), (28080, 5884074), (28140, 5871528), (28560, 5785182), (28782, 5740560), (28917, 5713760), (28944, 5708430), (29274, 5644080), (29484, 5603880), (29520, 5597046), (29614, 5579280), (29835, 5537952), (29848, 5535540), (30240, 5463783), (30485, 5419872), (30753, 5372640), (30940, 5340168), (30996, 5330520), (31356, 5269320), (31365, 5267808), (31590, 5230288), (31824, 5191830), (31892, 5180760), (31980, 5166504), (32130, 5142384), (32160, 5137587), (32562, 5074160), (32760, 5043492), (32964, 5012280), (33048, 4999540), (33210, 4975152), (33456, 4938570), (33579, 4920480), (33696, 4903395), (33768, 4892940), (34020, 4856696), (34170, 4835376), (34272, 4820985), (34440, 4797468), (34840, 4742388), (35360, 4672647), (35424, 4664205), (35711, 4626720), (35802, 4614960), (36180, 4566744), (36244, 4558680), (36448, 4533165), (36582, 4516560), (36720, 4499586), (36855, 4483104), (37128, 4450140), (37310, 4428432), (37520, 4403646), (37638, 4389840), (37989, 4349280), (38376, 4305420), (38458, 4296240), (38556, 4285320), (38745, 4264416), (38880, 4249609), (39032, 4233060), (39195, 4215456), (39312, 4202910), (39780, 4153464), (39852, 4145960), (39865, 4144608), (41004, 4029480), (41205, 4009824), (41310, 3999632), (41328, 3997890), (41769, 3955680), (41808, 3951990), (41820, 3950856), (42120, 3922716), (42210, 3914352), (42640, 3874878), (42840, 3856788), (43173, 3827040), (43416, 3805620), (43680, 3782619), (43911, 3762720), (43952, 3759210), (44064, 3749655), (44226, 3735920), (44280, 3731364), (44421, 3719520), (44772, 3690360), (45024, 3669705), (45305, 3646944), (45360, 3642522), (45560, 3626532), (45920, 3598101), (46410, 3560112), (46494, 3553680), (46699, 3538080), (47034, 3512880), (47736, 3461220), (47838, 3453840), (47970, 3444336), (48195, 3428256), (48240, 3425058), (48776, 3387420), (48790, 3386448), (49140, 3362328), (49446, 3341520), (49504, 3337605), (49815, 3316768), (50184, 3292380), (50544, 3268930), (50652, 3261960), (51168, 3229065), (51255, 3223584), (51408, 3213990), (51660, 3198312), (52260, 3161592), (53040, 3115098), (53136, 3109470), (53703, 3076640), (54270, 3044496), (54366, 3039120), (54432, 3035435), (54672, 3022110), (54873, 3011040), (54940, 3007368), (55080, 2999724), (55692, 2966760), (55760, 2963142), (55965, 2952288), (56160, 2942037), (56280, 2935764), (56457, 2926560), (57120, 2892591), (57564, 2870280), (57687, 2864160), (57834, 2856880), (57888, 2854215), (58548, 2822040), (58968, 2801940), (59040, 2798523), (59228, 2789640), (59670, 2768976), (59696, 2767770), (60970, 2709936), (61506, 2686320), (61880, 2670084), (61992, 2665260), (62712, 2634660), (62730, 2633904), (63180, 2615144), (63315, 2609568), (63427, 2604960), (63648, 2595915), (63784, 2590380), (63960, 2583252), (64260, 2571192), (65124, 2537080), (65520, 2521746), (65928, 2506140), (66096, 2499770), (66420, 2487576), (66912, 2469285), (67158, 2460240), (67536, 2446470), (68040, 2428348), (68340, 2417688), (68880, 2398734), (69615, 2373408), (69680, 2371194), (69741, 2369120), (70551, 2341920), (71422, 2313360), (71604, 2307480), (71757, 2302560), (71955, 2296224), (72360, 2283372), (72488, 2279340), (73164, 2258280), (73185, 2257632), (73440, 2249793), (73710, 2241552), (74035, 2231712), (74169, 2227680), (74256, 2225070), (74620, 2214216), (75040, 2201823), (75276, 2194920), (75978, 2174640), (76752, 2152710), (76916, 2148120), (77112, 2142660), (77490, 2132208), (78064, 2116530), (78390, 2107728), (78624, 2101455), (79560, 2076732), (79704, 2072980), (79730, 2072304), (81405, 2029664), (81549, 2026080), (82008, 2014740), (82410, 2004912), (82620, 1999816), (82656, 1998945), (83538, 1977840), (83616, 1975995), (83640, 1975428), (84240, 1961358), (84420, 1957176), (85280, 1937439), (85680, 1928394), (86346, 1913520), (86832, 1902810), (87822, 1881360), (87904, 1879605), (88452, 1867960), (88560, 1865682), (88842, 1859760), (89505, 1845984), (89544, 1845180), (90610, 1823472), (90720, 1821261), (91120, 1813266), (91455, 1806624), (92259, 1790880), (92820, 1780056), (92988, 1776840), (93398, 1769040), (94068, 1756440), (94095, 1755936), (95472, 1730610), (95676, 1726920), (95940, 1722168), (96145, 1718496), (96390, 1714128), (96480, 1712529), (97552, 1693710), (97580, 1693224), (98280, 1681164), (98892, 1670760), (99630, 1658384), (100368, 1646190), (100737, 1640160), (101088, 1634465), (101304, 1630980), (102510, 1611792), (102816, 1606995), (103320, 1599156), (103649, 1594080), (104520, 1580796), (106080, 1557549), (106272, 1554735), (107133, 1542240), (107406, 1538320), (108540, 1522248), (108732, 1519560), (109344, 1511055), (109746, 1505520), (109880, 1503684), (110160, 1499862), (110565, 1494368), (111384, 1483380), (111520, 1481571), (111930, 1476144), (112560, 1467882), (112914, 1463280), (113967, 1449760), (115128, 1435140), (115374, 1432080), (115668, 1428440), (116235, 1421472), (117096, 1411020), (117585, 1405152), (117936, 1400970), (118456, 1394820), (119340, 1384488), (119392, 1383885), (119595, 1381536), (121940, 1354968), (123012, 1343160), (123615, 1336608), (123760, 1335042), (123984, 1332630), (125307, 1318560), (125424, 1317330), (125460, 1316952), (126360, 1307572), (126630, 1304784), (126854, 1302480), (127568, 1295190), (127920, 1291626), (128520, 1285596), (129519, 1275680), (130248, 1268540), (131040, 1260873), (131733, 1254240), (131856, 1253070), (132192, 1249885), (132840, 1243788), (133263, 1239840), (134316, 1230120), (135072, 1223235), (135915, 1215648), (136080, 1214174), (136680, 1208844), (137760, 1199367), (139230, 1186704), (139360, 1185597), (139482, 1184560), (140097, 1179360), (141102, 1170960), (142844, 1156680), (143208, 1153740), (143514, 1151280), (143910, 1148112), (144585, 1142752), (144720, 1141686), (144976, 1139670), (146328, 1129140), (146370, 1128816), (147420, 1120776), (148070, 1115856), (148338, 1113840), (148512, 1112535), (149240, 1107108), (150552, 1097460), (151956, 1087320), (153504, 1076355), (153765, 1074528), (153832, 1074060), (154224, 1071330), (154980, 1066104), (156128, 1058265), (156780, 1053864), (159120, 1038366), (159408, 1036490), (159460, 1036152), (162810, 1014832), (163098, 1013040), (164016, 1007370), (164619, 1003680), (164820, 1002456), (165240, 999908), (167076, 988920), (167280, 987714), (167895, 984096), (168480, 980679), (168840, 978588), (169371, 975520), (171360, 964197), (172692, 956760), (173061, 954720), (173664, 951405), (175644, 940680), (176904, 933980), (177120, 932841), (177684, 929880), (178555, 925344), (179010, 922992), (179088, 922590), (181220, 911736), (182240, 906633), (182910, 903312), (184518, 895440), (185640, 890028), (185976, 888420), (186796, 884520), (188136, 878220), (188190, 877968), (189945, 869856), (190281, 868320), (190944, 865305), (191352, 863460), (191880, 861084), (192290, 859248), (192780, 857064), (195104, 846855), (195160, 846612), (196560, 840582), (197784, 835380), (199260, 829192), (200736, 823095), (201474, 820080), (202608, 815490), (205020, 805896), (206640, 799578), (207298, 797040), (208845, 791136), (209040, 790398), (211653, 780640), (214266, 771120), (214812, 769160), (215271, 767520), (215865, 765408), (217080, 761124), (217464, 759780), (219492, 752760), (219555, 752544), (219760, 751842), (220320, 749931), (221130, 747184), (222105, 743904), (222507, 742560), (222768, 741690), (223860, 738072), (225120, 733941), (225828, 731640), (227934, 724880), (230256, 717570), (230748, 716040), (231336, 714220), (232470, 710736), (233495, 707616), (234192, 705510), (235170, 702576), (235872, 700485), (236912, 697410), (238680, 692244), (239190, 690768), (243880, 677484), (244647, 675360), (246024, 671580), (247230, 668304), (247520, 667521), (247968, 666315), (249977, 660960), (250614, 659280), (250848, 658665), (250920, 658476), (252720, 653786), (253260, 652392), (253708, 651240), (255136, 647595), (255840, 645813), (257040, 642798), (259038, 637840), (260496, 634270), (263466, 627120), (263712, 626535), (265680, 621894), (266526, 619920), (268515, 615328), (268632, 615060), (271830, 607824), (272160, 607087), (273360, 604422), (274365, 602208), (276777, 596960), (278460, 593352), (278964, 592280), (280194, 589680), (282204, 585480), (282285, 585312), (285688, 578340), (286416, 576870), (287028, 575640), (287820, 574056), (288435, 572832), (289170, 571376), (289440, 570843), (289952, 569835), (292656, 564570), (292740, 564408), (294840, 560388), (296140, 557928), (296676, 556920), (298480, 553554), (301104, 548730), (302211, 546720), (303912, 543660), (307530, 537264), (307664, 537030), (308448, 535665), (309960, 533052), (310947, 531360), (313560, 526932), (317135, 520992), (318240, 519183), (318816, 518245), (318920, 518076), (321399, 514080), (325620, 507416), (326196, 506520), (326893, 505440), (328032, 503685), (329238, 501840), (329640, 501228), (330480, 499954), (334152, 494460), (334560, 493857), (335790, 492048), (337680, 489294), (338742, 487760), (345384, 478380), (346122, 477360), (348705, 473824), (351288, 470340), (352755, 468384), (353808, 466990), (355368, 464940), (357110, 462672), (358020, 461496), (358176, 461295), (358785, 460512), (362440, 455868), (365820, 451656), (369036, 447720), (370845, 445536), (371280, 445014), (371952, 444210), (373592, 442260), (375921, 439520), (376272, 439110), (376380, 438984), (379890, 434928), (380562, 434160), (382704, 431730), (383760, 430542), (384580, 429624), (385560, 428532), (390320, 423306), (393120, 420291), (395199, 418080), (395568, 417690), (398520, 414596), (399789, 413280), (402948, 410040), (405216, 407745)]