177555006720

素因数分解:

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

素因数の和:120

約数の個数: 2304

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

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

約数列:

[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, 64, 65, 68, 70, 72, 78, 80, 81, 82, 84, 85, 90, 91, 96, 102, 104, 105, 108, 112, 117, 119, 120, 123, 126, 128, 130, 135, 136, 140, 144, 153, 156, 160, 162, 164, 168, 170, 180, 182, 189, 192, 195, 204, 205, 208, 210, 216, 221, 224, 234, 238, 240, 243, 246, 252, 255, 256, 260, 270, 272, 273, 280, 287, 288, 306, 312, 315, 320, 324, 328, 336, 340, 351, 357, 360, 364, 369, 378, 384, 390, 405, 408, 410, 416, 420, 432, 442, 448, 455, 459, 468, 476, 480, 486, 492, 504, 510, 520, 533, 540, 544, 546, 560, 567, 574, 576, 585, 595, 612, 615, 624, 630, 640, 648, 656, 663, 672, 680, 697, 702, 714, 720, 728, 729, 738, 756, 765, 768, 780, 810, 816, 819, 820, 832, 840, 861, 864, 884, 896, 910, 918, 936, 945, 952, 960, 972, 984, 1008, 1020, 1040, 1053, 1066, 1071, 1080, 1088, 1092, 1105, 1107, 1120, 1134, 1148, 1152, 1170, 1190, 1215, 1224, 1230, 1248, 1260, 1280, 1296, 1312, 1326, 1344, 1360, 1365, 1377, 1394, 1404, 1428, 1435, 1440, 1456, 1458, 1476, 1512, 1530, 1547, 1560, 1599, 1620, 1632, 1638, 1640, 1664, 1680, 1701, 1722, 1728, 1755, 1768, 1785, 1792, 1820, 1836, 1845, 1872, 1890, 1904, 1920, 1944, 1968, 1989, 2016, 2040, 2080, 2091, 2106, 2132, 2142, 2160, 2176, 2184, 2187, 2210, 2214, 2240, 2268, 2295, 2296, 2304, 2340, 2380, 2430, 2448, 2457, 2460, 2496, 2520, 2583, 2592, 2624, 2652, 2665, 2688, 2720, 2730, 2754, 2788, 2808, 2835, 2856, 2870, 2880, 2912, 2916, 2952, 3024, 3060, 3094, 3120, 3159, 3198, 3213, 3240, 3264, 3276, 3280, 3315, 3321, 3328, 3360, 3402, 3444, 3456, 3485, 3510, 3536, 3570, 3640, 3645, 3672, 3690, 3731, 3744, 3780, 3808, 3840, 3888, 3936, 3978, 4032, 4080, 4095, 4131, 4160, 4182, 4212, 4264, 4284, 4305, 4320, 4352, 4368, 4374, 4420, 4428, 4480, 4536, 4590, 4592, 4641, 4680, 4760, 4797, 4860, 4879, 4896, 4914, 4920, 4992, 5040, 5103, 5166, 5184, 5248, 5265, 5304, 5330, 5355, 5376, 5440, 5460, 5508, 5535, 5576, 5616, 5670, 5712, 5740, 5760, 5824, 5832, 5904, 5967, 6048, 6120, 6188, 6240, 6273, 6318, 6396, 6426, 6480, 6528, 6552, 6560, 6630, 6642, 6720, 6804, 6885, 6888, 6912, 6970, 7020, 7072, 7140, 7280, 7290, 7344, 7371, 7380, 7462, 7488, 7560, 7616, 7735, 7749, 7776, 7872, 7956, 7995, 8064, 8160, 8190, 8262, 8320, 8364, 8424, 8505, 8528, 8568, 8610, 8640, 8736, 8748, 8840, 8856, 8960, 9061, 9072, 9180, 9184, 9282, 9360, 9477, 9520, 9594, 9639, 9720, 9758, 9792, 9828, 9840, 9945, 9963, 9984, 10080, 10206, 10332, 10368, 10455, 10496, 10530, 10608, 10660, 10710, 10880, 10920, 10935, 11016, 11070, 11152, 11193, 11232, 11340, 11424, 11480, 11520, 11648, 11664, 11808, 11934, 12096, 12240, 12285, 12376, 12393, 12480, 12546, 12636, 12792, 12852, 12915, 12960, 13056, 13104, 13120, 13260, 13284, 13440, 13608, 13770, 13776, 13923, 13940, 14040, 14144, 14280, 14391, 14560, 14580, 14637, 14688, 14742, 14760, 14924, 14976, 15120, 15232, 15309, 15470, 15498, 15552, 15744, 15795, 15912, 15990, 16065, 16128, 16320, 16380, 16524, 16605, 16640, 16728, 16848, 17010, 17056, 17136, 17220, 17280, 17472, 17496, 17680, 17712, 17901, 18122, 18144, 18360, 18368, 18564, 18655, 18720, 18819, 18954, 19040, 19188, 19278, 19440, 19516, 19584, 19656, 19680, 19890, 19926, 20160, 20412, 20655, 20664, 20736, 20910, 21060, 21216, 21320, 21420, 21760, 21840, 21870, 22032, 22113, 22140, 22304, 22386, 22464, 22680, 22848, 22960, 23205, 23247, 23296, 23328, 23616, 23868, 23985, 24192, 24395, 24480, 24570, 24752, 24786, 24960, 25092, 25272, 25515, 25584, 25704, 25830, 25920, 26208, 26240, 26520, 26568, 26880, 27183, 27216, 27540, 27552, 27846, 27880, 28080, 28288, 28431, 28560, 28782, 28917, 29120, 29160, 29274, 29376, 29484, 29520, 29835, 29848, 29889, 29952, 30240, 30464, 30618, 30940, 30996, 31104, 31365, 31488, 31590, 31824, 31980, 32130, 32640, 32760, 33048, 33210, 33456, 33579, 33696, 34020, 34112, 34272, 34440, 34560, 34944, 34992, 35360, 35424, 35802, 36244, 36288, 36720, 36736, 36855, 37128, 37179, 37310, 37440, 37638, 37908, 38080, 38376, 38556, 38745, 38880, 39032, 39168, 39312, 39360, 39780, 39852, 40320, 40824, 41310, 41328, 41769, 41820, 42120, 42432, 42640, 42840, 43173, 43680, 43740, 43911, 44064, 44226, 44280, 44608, 44772, 44928, 45305, 45360, 45696, 45920, 46410, 46494, 46656, 47232, 47385, 47736, 47970, 48195, 48384, 48790, 48960, 49140, 49504, 49572, 49815, 49920, 50184, 50544, 51030, 51168, 51408, 51660, 51840, 52416, 52480, 53040, 53136, 53703, 54366, 54432, 55080, 55104, 55692, 55760, 55965, 56160, 56457, 56576, 56862, 57120, 57564, 57834, 58240, 58320, 58548, 58752, 58968, 59040, 59670, 59696, 59778, 60480, 61236, 61880, 61965, 61992, 62208, 62730, 63180, 63427, 63648, 63960, 64260, 65280, 65520, 66096, 66339, 66420, 66912, 67158, 67392, 68040, 68224, 68544, 68880, 69615, 69741, 69888, 69984, 70720, 70848, 71604, 71955, 72488, 72576, 73185, 73440, 73472, 73710, 74256, 74358, 74620, 74880, 75276, 75816, 76160, 76545, 76752, 77112, 77490, 77760, 78064, 78624, 78720, 79560, 79704, 80640, 81549, 81648, 82620, 82656, 83538, 83640, 84240, 84864, 85280, 85680, 86346, 86751, 87360, 87480, 87822, 88128, 88452, 88560, 89216, 89505, 89544, 89667, 89856, 90610, 90720, 91392, 91840, 92820, 92988, 93312, 94095, 94464, 94770, 95472, 95940, 96390, 97580, 97920, 98280, 99008, 99144, 99630, 100368, 100737, 101088, 102060, 102336, 102816, 103320, 103680, 104832, 106080, 106272, 107406, 108732, 108864, 110160, 110208, 110565, 111384, 111520, 111930, 112320, 112914, 113724, 114240, 115128, 115668, 116235, 116480, 116640, 117096, 117504, 117936, 118080, 119340, 119392, 119556, 120960, 122472, 123760, 123930, 123984, 125307, 125460, 126360, 126854, 127296, 127920, 128520, 129519, 131040, 131733, 132192, 132678, 132840, 133824, 134316, 134784, 135915, 136080, 136448, 137088, 137760, 139230, 139482, 139968, 141440, 141696, 142155, 143208, 143910, 144585, 144976, 145152, 146370, 146880, 147420, 148512, 148716, 149240, 149445, 149760, 150552, 151632, 152320, 153090, 153504, 154224, 154980, 155520, 156128, 157248, 157440, 159120, 159408, 161109, 163098, 163296, 165240, 165312, 167076, 167280, 167895, 168480, 169371, 169728, 170560, 171360, 172692, 173502, 174720, 174960, 175644, 176256, 176904, 177120, 178432, 179010, 179088, 179334, 181220, 181440, 183680, 185640, 185895, 185976, 186624, 188190, 189540, 190281, 190944, 191880, 192780, 195160, 195840, 196560, 198016, 198288, 199017, 199260, 200736, 201474, 202176, 204120, 204672, 205632, 206640, 208845, 209223, 209664, 212160, 212544, 214812, 215865, 217464, 217728, 219555, 220320, 220416, 221130, 222768, 223040, 223860, 224640, 225828, 227448, 228480, 230256, 231336, 232470, 233280, 234192, 235872, 236160, 238680, 238784, 239112, 241920, 244647, 244944, 247520, 247860, 247968, 250614, 250920, 252720, 253708, 254592, 255840, 257040, 259038, 260253, 262080, 263466, 264384, 265356, 265680, 267648, 268515, 268632, 269568, 271830, 272160, 274176, 275520, 278460, 278964, 279936, 282285, 282880, 283392, 284310, 286416, 287820, 289170, 289952, 292740, 293760, 294840, 297024, 297432, 298480, 298890, 301104, 302211, 303264, 306180, 307008, 308448, 309960, 311040, 312256, 314496, 317135, 318240, 318816, 322218, 326196, 326592, 330480, 330624, 331695, 334152, 334560, 335790, 336960, 338742, 341120, 342720, 345384, 347004, 348705, 349440, 349920, 351288, 352512, 353808, 354240, 358020, 358176, 358668, 362440, 362880, 367360, 371280, 371790, 371952, 375921, 376380, 379080, 380562, 381888, 383760, 385560, 388557, 390320, 393120, 395199, 396032, 396576, 398034, 398520, 401472, 402948, 404352, 407745, 408240, 409344, 411264, 413280, 417690, 418446, 424320, 425088, 429624, 431730, 433755, 434928, 435456, 439110, 440640, 442260, 445536, 446080, 447720, 448335, 449280, 451656, 454896, 456960, 460512, 462672, 464940, 466560, 468384, 471744, 472320, 477360, 477568, 478224, 483327, 489294, 489888, 495040, 495720, 495936, 501228, 501840, 503685, 505440, 507416, 508113, 509184, 511680, 514080, 518076, 520506, 524160, 526932, 528768, 530712, 531360, 535296, 537030, 537264, 543660, 544320, 551040, 556920, 557928, 559872, 564570, 568620, 570843, 572832, 575640, 578340, 579904, 585480, 587520, 589680, 594048, 594864, 596960, 597780, 602208, 604422, 606528, 612360, 614016, 616896, 619920, 624512, 626535, 627669, 628992, 634270, 636480, 637632, 644436, 647595, 652392, 653184, 658665, 660960, 661248, 663390, 668304, 669120, 671580, 673920, 677484, 682240, 685440, 690768, 694008, 697410, 699840, 702576, 707616, 708480, 716040, 716352, 717336, 724880, 725760, 733941, 742560, 743580, 743904, 751842, 752760, 758160, 761124, 763776, 767520, 771120, 777114, 780640, 786240, 790398, 793152, 796068, 797040, 802944, 805545, 805896, 808704, 815490, 816480, 822528, 826560, 835380, 836892, 846855, 848640, 850176, 859248, 863460, 867510, 869856, 878220, 881280, 884520, 891072, 892160, 895440, 896670, 903312, 906633, 909792, 921024, 925344, 929880, 933120, 936768, 943488, 951405, 954720, 955136, 956448, 966654, 978588, 979776, 990080, 991440, 991872, 995085, 1002456, 1003680, 1007370, 1010880, 1014832, 1016226, 1023360, 1028160, 1036152, 1041012, 1046115, 1048320, 1053864, 1057536, 1061424, 1062720, 1074060, 1074528, 1087320, 1088640, 1102080, 1113840, 1115856, 1127763, 1129140, 1137240, 1141686, 1145664, 1151280, 1156680, 1159808, 1165671, 1170960, 1179360, 1185597, 1188096, 1189728, 1193920, 1195560, 1204416, 1208844, 1213056, 1223235, 1224720, 1228032, 1233792, 1239840, 1249024, 1253070, 1255338, 1268540, 1272960, 1275264, 1288872, 1295190, 1301265, 1304784, 1306368, 1317330, 1321920, 1326780, 1336608, 1338240, 1343160, 1347840, 1354968, 1370880, 1381536, 1388016, 1394820, 1399680, 1405152, 1415232, 1416960, 1432080, 1432704, 1434672, 1449760, 1467882, 1485120, 1487160, 1487808, 1503684, 1505520, 1511055, 1516320, 1522248, 1524339, 1527552, 1535040, 1542240, 1554228, 1561280, 1572480, 1580796, 1586304, 1592136, 1594080, 1605888, 1611090, 1611792, 1630980, 1632960, 1653120, 1670760, 1673784, 1693710, 1712529, 1718496, 1726920, 1735020, 1739712, 1756440, 1762560, 1769040, 1782144, 1790880, 1793340, 1806624, 1813266, 1819584, 1842048, 1850688, 1859760, 1873536, 1879605, 1886976, 1902810, 1909440, 1912896, 1933308, 1942785, 1957176, 1959552, 1975995, 1980160, 1982880, 1983744, 1990170, 2004912, 2007360, 2014740, 2021760, 2029664, 2032452, 2046720, 2056320, 2072304, 2082024, 2092230, 2107728, 2122848, 2125440, 2148120, 2149056, 2174640, 2177280, 2201823, 2227680, 2231712, 2255526, 2258280, 2274480, 2283372, 2291328, 2302560, 2313360, 2319616, 2331342, 2341920, 2358720, 2371194, 2379456, 2387840, 2391120, 2408832, 2416635, 2417688, 2426112, 2446470, 2449440, 2467584, 2479680, 2506140, 2510676, 2537080, 2540565, 2545920, 2550528, 2577744, 2590380, 2602530, 2609568, 2634660, 2643840, 2653560, 2673216, 2676480, 2686320, 2709936, 2719899, 2763072, 2776032, 2789640, 2799360, 2810304, 2830464, 2854215, 2864160, 2865408, 2869344, 2899520, 2935764, 2970240, 2974320, 2975616, 3007368, 3011040, 3022110, 3032640, 3044496, 3048678, 3070080, 3084480, 3108456, 3122560, 3138345, 3144960, 3161592, 3172608, 3184272, 3188160, 3222180, 3223584, 3261960, 3265920, 3306240, 3341520, 3347568, 3383289, 3387420, 3425058, 3436992, 3453840, 3470040, 3479424, 3512880, 3538080, 3556791, 3564288, 3581760, 3586680, 3613248, 3626532, 3639168, 3669705, 3684096, 3701376, 3719520, 3747072, 3759210, 3805620, 3818880, 3825792, 3866616, 3885570, 3914352, 3919104, 3951990, 3965760, 3980340, 4009824, 4014720, 4029480, 4043520, 4059328, 4064904, 4112640, 4144608, 4164048, 4184460, 4215456, 4245696, 4250880, 4296240, 4298112, 4349280, 4403646, 4455360, 4463424, 4511052, 4516560, 4533165, 4548960, 4566744, 4582656, 4605120, 4626720, 4662684, 4683840, 4717440, 4742388, 4758912, 4775680, 4782240, 4817664, 4833270, 4835376, 4892940, 4898880, 4959360, 5012280, 5021352, 5074160, 5081130, 5137587, 5155488, 5180760, 5205060, 5219136, 5269320, 5287680, 5307120, 5346432, 5372640, 5419872, 5439798, 5526144, 5552064, 5579280, 5620608, 5638815, 5660928, 5708430, 5728320, 5738688, 5799040, 5828355, 5871528, 5927985, 5940480, 5948640, 5951232, 6014736, 6022080, 6044220, 6065280, 6088992, 6097356, 6140160, 6168960, 6216912, 6245120, 6276690, 6323184, 6368544, 6376320, 6444360, 6447168, 6523920, 6531840, 6605469, 6683040, 6695136, 6766578, 6774840, 6850116, 6873984, 6907680, 6940080, 6958848, 7025760, 7076160, 7113582, 7163520, 7173360, 7226496, 7253064, 7278336, 7339410, 7402752, 7439040, 7518420, 7611240, 7621695, 7637760, 7651584, 7733232, 7771140, 7828704, 7903980, 7931520, 7960680, 8019648, 8029440, 8058960, 8118656, 8129808, 8159697, 8289216, 8328096, 8368920, 8430912, 8491392, 8562645, 8592480, 8596224, 8698560, 8807292, 8910720, 8926848, 9022104, 9033120, 9066330, 9097920, 9133488, 9210240, 9253440, 9325368, 9367680, 9434880, 9484776, 9517824, 9564480, 9666540, 9670752, 9785880, 9797760, 9918720, 10024560, 10042704, 10148320, 10162260, 10275174, 10310976, 10361520, 10410120, 10438272, 10538640, 10614240, 10670373, 10692864, 10745280, 10839744, 10879596, 11009115, 11052288, 11104128, 11158560, 11241216, 11277630, 11416860, 11456640, 11477376, 11598080, 11656710, 11743056, 11855970, 11897280, 12029472, 12044160, 12088440, 12130560, 12177984, 12194712, 12337920, 12433824, 12553380, 12646368, 12737088, 12752640, 12888720, 12894336, 13047840, 13210938, 13366080, 13390272, 13533156, 13549680, 13599495, 13700232, 13747968, 13815360, 13880160, 14051520, 14152320, 14227164, 14327040, 14346720, 14452992, 14506128, 14678820, 14878080, 15036840, 15222480, 15243390, 15412761, 15466464, 15542280, 15657408, 15807960, 15863040, 15921360, 16039296, 16117920, 16237312, 16259616, 16319394, 16578432, 16656192, 16737840, 16861824, 16916445, 16982784, 17125290, 17184960, 17397120, 17614584, 17783955, 17821440, 17853696, 18044208, 18066240, 18132660, 18195840, 18266976, 18420480, 18506880, 18650736, 18735360, 18969552, 19128960, 19333080, 19341504, 19571760, 19595520, 19816407, 20049120, 20085408, 20296640, 20324520, 20550348, 20621952, 20723040, 20820240, 20876544, 21077280, 21228480, 21340746, 21490560, 21679488, 21759192, 22018230, 22208256, 22317120, 22555260, 22833720, 22913280, 22954752, 23313420, 23486112, 23711940, 23794560, 24058944, 24088320, 24176880, 24355968, 24389424, 24867648, 25106760, 25292736, 25474176, 25687935, 25777440, 25788672, 26095680, 26421876, 26732160, 26780544, 27066312, 27099360, 27198990, 27400464, 27630720, 27760320, 28103040, 28304640, 28454328, 28693440, 29012256, 29357640, 29756160, 30073680, 30444960, 30486780, 30825522, 30932928, 31084560, 31314816, 31615920, 31842720, 32078592, 32235840, 32519232, 32638788, 33027345, 33156864, 33312384, 33475680, 33723648, 33832890, 34250580, 34369920, 34794240, 35229168, 35567910, 36088416, 36132480, 36265320, 36391680, 36533952, 37013760, 37301472, 37939104, 38257920, 38666160, 38683008, 39143520, 39632814, 40098240, 40170816, 40593280, 40649040, 40798485, 41100696, 41243904, 41446080, 41640480, 42154560, 42456960, 42681492, 42981120, 43358976, 43518384, 44036460, 44634240, 45110520, 45667440, 46238283, 46626840, 46972224, 47423880, 47589120, 48117888, 48353760, 48711936, 48778848, 49735296, 50213520, 50585472, 50948352, 51375870, 51554880, 52191360, 52843752, 53351865, 53464320, 53561088, 54132624, 54198720, 54397980, 54800928, 55261440, 55520640, 56206080, 56908656, 57386880, 58024512, 58715280, 60147360, 60889920, 60973560, 61651044, 61865856, 62169120, 62629632, 63231840, 63685440, 64471680, 65038464, 65277576, 66054690, 66624768, 66951360, 67665780, 68501160, 68739840, 70458336, 71135820, 72176832, 72264960, 72530640, 73067904, 74602944, 75878208, 77063805, 77332320, 77366016, 78287040, 79265628, 80196480, 80341632, 81186560, 81298080, 81596970, 82201392, 82892160, 83280960, 84309120, 84913920, 85362984, 87036768, 88072920, 89268480, 90221040, 91334880, 92476566, 93253680, 93944448, 94847760, 96235776, 96707520, 97557696, 99082035, 99470592, 100427040, 101170944, 102751740, 103109760, 104382720, 105687504, 106703730, 108265248, 108397440, 108795960, 109601856, 111041280, 113817312, 114773760, 116049024, 117430560, 120294720, 121779840, 121947120, 123302088, 123731712, 124338240, 126463680, 127370880, 128943360, 130076928, 130555152, 132109380, 133902720, 135331560, 137002320, 138714849, 140916672, 142271640, 144353664, 145061280, 146135808, 149205888, 151756416, 154127610, 154664640, 156574080, 158531256, 160392960, 160683264, 162596160, 163193940, 164402784, 165784320, 166561920, 168618240, 170725968, 174073536, 176145840, 180442080, 182669760, 184953132, 186507360, 187888896, 189695520, 193415040, 195115392, 198164070, 200854080, 205503480, 206219520, 211375008, 213407460, 216530496, 216794880, 217591920, 219203712, 227634624, 231191415, 232098048, 234861120, 240589440, 243559680, 243894240, 246604176, 248676480, 252927360, 254741760, 261110304, 264218760, 267805440, 270663120, 274004640, 277429698, 281833344, 284543280, 288707328, 290122560, 298411776, 303512832, 308255220, 309329280, 313148160, 317062512, 325192320, 326387880, 328805568, 333123840, 341451936, 348147072, 352291680, 360884160, 365339520, 369906264, 373014720, 379391040, 386830080, 390230784, 396328140, 401708160, 411006960, 422750016, 426814920, 433060992, 435183840, 438407424, 455269248, 462382830, 469722240, 481178880, 487788480, 493208352, 497352960, 505854720, 522220608, 528437520, 541326240, 548009280, 554859396, 563666688, 569086560, 580245120, 616510440, 618658560, 634125024, 650384640, 652775760, 657611136, 682903872, 693574245, 696294144, 704583360, 721768320, 730679040, 739812528, 746029440, 758782080, 792656280, 803416320, 822013920, 845500032, 853629840, 866121984, 870367680, 910538496, 924765660, 939444480, 975576960, 986416704, 1044441216, 1056875040, 1082652480, 1096018560, 1109718792, 1138173120, 1160490240, 1233020880, 1268250048, 1305551520, 1315222272, 1365807744, 1387148490, 1409166720, 1443536640, 1479625056, 1492058880, 1517564160, 1585312560, 1644027840, 1691000064, 1707259680, 1740735360, 1849531320, 1951153920, 1972833408, 2088882432, 2113750080, 2165304960, 2192037120, 2219437584, 2276346240, 2466041760, 2536500096, 2611103040, 2731615488, 2774296980, 2818333440, 2959250112, 3170625120, 3288055680, 3414519360, 3481470720, 3699062640, 3945666816, 4227500160, 4330609920, 4438875168, 4552692480, 4932083520, 5073000192, 5222206080, 5548593960, 5918500224, 6341250240, 6576111360, 6829038720, 7398125280, 8455000320, 8877750336, 9864167040, 10444412160, 11097187920, 11837000448, 12682500480, 13658077440, 14796250560, 17755500672, 19728334080, 22194375840, 25365000960, 29592501120, 35511001344, 44388751680, 59185002240, 88777503360, 177555006720]

約数ペア:

[(1, 177555006720), (2, 88777503360), (3, 59185002240), (4, 44388751680), (5, 35511001344), (6, 29592501120), (7, 25365000960), (8, 22194375840), (9, 19728334080), (10, 17755500672), (12, 14796250560), (13, 13658077440), (14, 12682500480), (15, 11837000448), (16, 11097187920), (17, 10444412160), (18, 9864167040), (20, 8877750336), (21, 8455000320), (24, 7398125280), (26, 6829038720), (27, 6576111360), (28, 6341250240), (30, 5918500224), (32, 5548593960), (34, 5222206080), (35, 5073000192), (36, 4932083520), (39, 4552692480), (40, 4438875168), (41, 4330609920), (42, 4227500160), (45, 3945666816), (48, 3699062640), (51, 3481470720), (52, 3414519360), (54, 3288055680), (56, 3170625120), (60, 2959250112), (63, 2818333440), (64, 2774296980), (65, 2731615488), (68, 2611103040), (70, 2536500096), (72, 2466041760), (78, 2276346240), (80, 2219437584), (81, 2192037120), (82, 2165304960), (84, 2113750080), (85, 2088882432), (90, 1972833408), (91, 1951153920), (96, 1849531320), (102, 1740735360), (104, 1707259680), (105, 1691000064), (108, 1644027840), (112, 1585312560), (117, 1517564160), (119, 1492058880), (120, 1479625056), (123, 1443536640), (126, 1409166720), (128, 1387148490), (130, 1365807744), (135, 1315222272), (136, 1305551520), (140, 1268250048), (144, 1233020880), (153, 1160490240), (156, 1138173120), (160, 1109718792), (162, 1096018560), (164, 1082652480), (168, 1056875040), (170, 1044441216), (180, 986416704), (182, 975576960), (189, 939444480), (192, 924765660), (195, 910538496), (204, 870367680), (205, 866121984), (208, 853629840), (210, 845500032), (216, 822013920), (221, 803416320), (224, 792656280), (234, 758782080), (238, 746029440), (240, 739812528), (243, 730679040), (246, 721768320), (252, 704583360), (255, 696294144), (256, 693574245), (260, 682903872), (270, 657611136), (272, 652775760), (273, 650384640), (280, 634125024), (287, 618658560), (288, 616510440), (306, 580245120), (312, 569086560), (315, 563666688), (320, 554859396), (324, 548009280), (328, 541326240), (336, 528437520), (340, 522220608), (351, 505854720), (357, 497352960), (360, 493208352), (364, 487788480), (369, 481178880), (378, 469722240), (384, 462382830), (390, 455269248), (405, 438407424), (408, 435183840), (410, 433060992), (416, 426814920), (420, 422750016), (432, 411006960), (442, 401708160), (448, 396328140), (455, 390230784), (459, 386830080), (468, 379391040), (476, 373014720), (480, 369906264), (486, 365339520), (492, 360884160), (504, 352291680), (510, 348147072), (520, 341451936), (533, 333123840), (540, 328805568), (544, 326387880), (546, 325192320), (560, 317062512), (567, 313148160), (574, 309329280), (576, 308255220), (585, 303512832), (595, 298411776), (612, 290122560), (615, 288707328), (624, 284543280), (630, 281833344), (640, 277429698), (648, 274004640), (656, 270663120), (663, 267805440), (672, 264218760), (680, 261110304), (697, 254741760), (702, 252927360), (714, 248676480), (720, 246604176), (728, 243894240), (729, 243559680), (738, 240589440), (756, 234861120), (765, 232098048), (768, 231191415), (780, 227634624), (810, 219203712), (816, 217591920), (819, 216794880), (820, 216530496), (832, 213407460), (840, 211375008), (861, 206219520), (864, 205503480), (884, 200854080), (896, 198164070), (910, 195115392), (918, 193415040), (936, 189695520), (945, 187888896), (952, 186507360), (960, 184953132), (972, 182669760), (984, 180442080), (1008, 176145840), (1020, 174073536), (1040, 170725968), (1053, 168618240), (1066, 166561920), (1071, 165784320), (1080, 164402784), (1088, 163193940), (1092, 162596160), (1105, 160683264), (1107, 160392960), (1120, 158531256), (1134, 156574080), (1148, 154664640), (1152, 154127610), (1170, 151756416), (1190, 149205888), (1215, 146135808), (1224, 145061280), (1230, 144353664), (1248, 142271640), (1260, 140916672), (1280, 138714849), (1296, 137002320), (1312, 135331560), (1326, 133902720), (1344, 132109380), (1360, 130555152), (1365, 130076928), (1377, 128943360), (1394, 127370880), (1404, 126463680), (1428, 124338240), (1435, 123731712), (1440, 123302088), (1456, 121947120), (1458, 121779840), (1476, 120294720), (1512, 117430560), (1530, 116049024), (1547, 114773760), (1560, 113817312), (1599, 111041280), (1620, 109601856), (1632, 108795960), (1638, 108397440), (1640, 108265248), (1664, 106703730), (1680, 105687504), (1701, 104382720), (1722, 103109760), (1728, 102751740), (1755, 101170944), (1768, 100427040), (1785, 99470592), (1792, 99082035), (1820, 97557696), (1836, 96707520), (1845, 96235776), (1872, 94847760), (1890, 93944448), (1904, 93253680), (1920, 92476566), (1944, 91334880), (1968, 90221040), (1989, 89268480), (2016, 88072920), (2040, 87036768), (2080, 85362984), (2091, 84913920), (2106, 84309120), (2132, 83280960), (2142, 82892160), (2160, 82201392), (2176, 81596970), (2184, 81298080), (2187, 81186560), (2210, 80341632), (2214, 80196480), (2240, 79265628), (2268, 78287040), (2295, 77366016), (2296, 77332320), (2304, 77063805), (2340, 75878208), (2380, 74602944), (2430, 73067904), (2448, 72530640), (2457, 72264960), (2460, 72176832), (2496, 71135820), (2520, 70458336), (2583, 68739840), (2592, 68501160), (2624, 67665780), (2652, 66951360), (2665, 66624768), (2688, 66054690), (2720, 65277576), (2730, 65038464), (2754, 64471680), (2788, 63685440), (2808, 63231840), (2835, 62629632), (2856, 62169120), (2870, 61865856), (2880, 61651044), (2912, 60973560), (2916, 60889920), (2952, 60147360), (3024, 58715280), (3060, 58024512), (3094, 57386880), (3120, 56908656), (3159, 56206080), (3198, 55520640), (3213, 55261440), (3240, 54800928), (3264, 54397980), (3276, 54198720), (3280, 54132624), (3315, 53561088), (3321, 53464320), (3328, 53351865), (3360, 52843752), (3402, 52191360), (3444, 51554880), (3456, 51375870), (3485, 50948352), (3510, 50585472), (3536, 50213520), (3570, 49735296), (3640, 48778848), (3645, 48711936), (3672, 48353760), (3690, 48117888), (3731, 47589120), (3744, 47423880), (3780, 46972224), (3808, 46626840), (3840, 46238283), (3888, 45667440), (3936, 45110520), (3978, 44634240), (4032, 44036460), (4080, 43518384), (4095, 43358976), (4131, 42981120), (4160, 42681492), (4182, 42456960), (4212, 42154560), (4264, 41640480), (4284, 41446080), (4305, 41243904), (4320, 41100696), (4352, 40798485), (4368, 40649040), (4374, 40593280), (4420, 40170816), (4428, 40098240), (4480, 39632814), (4536, 39143520), (4590, 38683008), (4592, 38666160), (4641, 38257920), (4680, 37939104), (4760, 37301472), (4797, 37013760), (4860, 36533952), (4879, 36391680), (4896, 36265320), (4914, 36132480), (4920, 36088416), (4992, 35567910), (5040, 35229168), (5103, 34794240), (5166, 34369920), (5184, 34250580), (5248, 33832890), (5265, 33723648), (5304, 33475680), (5330, 33312384), (5355, 33156864), (5376, 33027345), (5440, 32638788), (5460, 32519232), (5508, 32235840), (5535, 32078592), (5576, 31842720), (5616, 31615920), (5670, 31314816), (5712, 31084560), (5740, 30932928), (5760, 30825522), (5824, 30486780), (5832, 30444960), (5904, 30073680), (5967, 29756160), (6048, 29357640), (6120, 29012256), (6188, 28693440), (6240, 28454328), (6273, 28304640), (6318, 28103040), (6396, 27760320), (6426, 27630720), (6480, 27400464), (6528, 27198990), (6552, 27099360), (6560, 27066312), (6630, 26780544), (6642, 26732160), (6720, 26421876), (6804, 26095680), (6885, 25788672), (6888, 25777440), (6912, 25687935), (6970, 25474176), (7020, 25292736), (7072, 25106760), (7140, 24867648), (7280, 24389424), (7290, 24355968), (7344, 24176880), (7371, 24088320), (7380, 24058944), (7462, 23794560), (7488, 23711940), (7560, 23486112), (7616, 23313420), (7735, 22954752), (7749, 22913280), (7776, 22833720), (7872, 22555260), (7956, 22317120), (7995, 22208256), (8064, 22018230), (8160, 21759192), (8190, 21679488), (8262, 21490560), (8320, 21340746), (8364, 21228480), (8424, 21077280), (8505, 20876544), (8528, 20820240), (8568, 20723040), (8610, 20621952), (8640, 20550348), (8736, 20324520), (8748, 20296640), (8840, 20085408), (8856, 20049120), (8960, 19816407), (9061, 19595520), (9072, 19571760), (9180, 19341504), (9184, 19333080), (9282, 19128960), (9360, 18969552), (9477, 18735360), (9520, 18650736), (9594, 18506880), (9639, 18420480), (9720, 18266976), (9758, 18195840), (9792, 18132660), (9828, 18066240), (9840, 18044208), (9945, 17853696), (9963, 17821440), (9984, 17783955), (10080, 17614584), (10206, 17397120), (10332, 17184960), (10368, 17125290), (10455, 16982784), (10496, 16916445), (10530, 16861824), (10608, 16737840), (10660, 16656192), (10710, 16578432), (10880, 16319394), (10920, 16259616), (10935, 16237312), (11016, 16117920), (11070, 16039296), (11152, 15921360), (11193, 15863040), (11232, 15807960), (11340, 15657408), (11424, 15542280), (11480, 15466464), (11520, 15412761), (11648, 15243390), (11664, 15222480), (11808, 15036840), (11934, 14878080), (12096, 14678820), (12240, 14506128), (12285, 14452992), (12376, 14346720), (12393, 14327040), (12480, 14227164), (12546, 14152320), (12636, 14051520), (12792, 13880160), (12852, 13815360), (12915, 13747968), (12960, 13700232), (13056, 13599495), (13104, 13549680), (13120, 13533156), (13260, 13390272), (13284, 13366080), (13440, 13210938), (13608, 13047840), (13770, 12894336), (13776, 12888720), (13923, 12752640), (13940, 12737088), (14040, 12646368), (14144, 12553380), (14280, 12433824), (14391, 12337920), (14560, 12194712), (14580, 12177984), (14637, 12130560), (14688, 12088440), (14742, 12044160), (14760, 12029472), (14924, 11897280), (14976, 11855970), (15120, 11743056), (15232, 11656710), (15309, 11598080), (15470, 11477376), (15498, 11456640), (15552, 11416860), (15744, 11277630), (15795, 11241216), (15912, 11158560), (15990, 11104128), (16065, 11052288), (16128, 11009115), (16320, 10879596), (16380, 10839744), (16524, 10745280), (16605, 10692864), (16640, 10670373), (16728, 10614240), (16848, 10538640), (17010, 10438272), (17056, 10410120), (17136, 10361520), (17220, 10310976), (17280, 10275174), (17472, 10162260), (17496, 10148320), (17680, 10042704), (17712, 10024560), (17901, 9918720), (18122, 9797760), (18144, 9785880), (18360, 9670752), (18368, 9666540), (18564, 9564480), (18655, 9517824), (18720, 9484776), (18819, 9434880), (18954, 9367680), (19040, 9325368), (19188, 9253440), (19278, 9210240), (19440, 9133488), (19516, 9097920), (19584, 9066330), (19656, 9033120), (19680, 9022104), (19890, 8926848), (19926, 8910720), (20160, 8807292), (20412, 8698560), (20655, 8596224), (20664, 8592480), (20736, 8562645), (20910, 8491392), (21060, 8430912), (21216, 8368920), (21320, 8328096), (21420, 8289216), (21760, 8159697), (21840, 8129808), (21870, 8118656), (22032, 8058960), (22113, 8029440), (22140, 8019648), (22304, 7960680), (22386, 7931520), (22464, 7903980), (22680, 7828704), (22848, 7771140), (22960, 7733232), (23205, 7651584), (23247, 7637760), (23296, 7621695), (23328, 7611240), (23616, 7518420), (23868, 7439040), (23985, 7402752), (24192, 7339410), (24395, 7278336), (24480, 7253064), (24570, 7226496), (24752, 7173360), (24786, 7163520), (24960, 7113582), (25092, 7076160), (25272, 7025760), (25515, 6958848), (25584, 6940080), (25704, 6907680), (25830, 6873984), (25920, 6850116), (26208, 6774840), (26240, 6766578), (26520, 6695136), (26568, 6683040), (26880, 6605469), (27183, 6531840), (27216, 6523920), (27540, 6447168), (27552, 6444360), (27846, 6376320), (27880, 6368544), (28080, 6323184), (28288, 6276690), (28431, 6245120), (28560, 6216912), (28782, 6168960), (28917, 6140160), (29120, 6097356), (29160, 6088992), (29274, 6065280), (29376, 6044220), (29484, 6022080), (29520, 6014736), (29835, 5951232), (29848, 5948640), (29889, 5940480), (29952, 5927985), (30240, 5871528), (30464, 5828355), (30618, 5799040), (30940, 5738688), (30996, 5728320), (31104, 5708430), (31365, 5660928), (31488, 5638815), (31590, 5620608), (31824, 5579280), (31980, 5552064), (32130, 5526144), (32640, 5439798), (32760, 5419872), (33048, 5372640), (33210, 5346432), (33456, 5307120), (33579, 5287680), (33696, 5269320), (34020, 5219136), (34112, 5205060), (34272, 5180760), (34440, 5155488), (34560, 5137587), (34944, 5081130), (34992, 5074160), (35360, 5021352), (35424, 5012280), (35802, 4959360), (36244, 4898880), (36288, 4892940), (36720, 4835376), (36736, 4833270), (36855, 4817664), (37128, 4782240), (37179, 4775680), (37310, 4758912), (37440, 4742388), (37638, 4717440), (37908, 4683840), (38080, 4662684), (38376, 4626720), (38556, 4605120), (38745, 4582656), (38880, 4566744), (39032, 4548960), (39168, 4533165), (39312, 4516560), (39360, 4511052), (39780, 4463424), (39852, 4455360), (40320, 4403646), (40824, 4349280), (41310, 4298112), (41328, 4296240), (41769, 4250880), (41820, 4245696), (42120, 4215456), (42432, 4184460), (42640, 4164048), (42840, 4144608), (43173, 4112640), (43680, 4064904), (43740, 4059328), (43911, 4043520), (44064, 4029480), (44226, 4014720), (44280, 4009824), (44608, 3980340), (44772, 3965760), (44928, 3951990), (45305, 3919104), (45360, 3914352), (45696, 3885570), (45920, 3866616), (46410, 3825792), (46494, 3818880), (46656, 3805620), (47232, 3759210), (47385, 3747072), (47736, 3719520), (47970, 3701376), (48195, 3684096), (48384, 3669705), (48790, 3639168), (48960, 3626532), (49140, 3613248), (49504, 3586680), (49572, 3581760), (49815, 3564288), (49920, 3556791), (50184, 3538080), (50544, 3512880), (51030, 3479424), (51168, 3470040), (51408, 3453840), (51660, 3436992), (51840, 3425058), (52416, 3387420), (52480, 3383289), (53040, 3347568), (53136, 3341520), (53703, 3306240), (54366, 3265920), (54432, 3261960), (55080, 3223584), (55104, 3222180), (55692, 3188160), (55760, 3184272), (55965, 3172608), (56160, 3161592), (56457, 3144960), (56576, 3138345), (56862, 3122560), (57120, 3108456), (57564, 3084480), (57834, 3070080), (58240, 3048678), (58320, 3044496), (58548, 3032640), (58752, 3022110), (58968, 3011040), (59040, 3007368), (59670, 2975616), (59696, 2974320), (59778, 2970240), (60480, 2935764), (61236, 2899520), (61880, 2869344), (61965, 2865408), (61992, 2864160), (62208, 2854215), (62730, 2830464), (63180, 2810304), (63427, 2799360), (63648, 2789640), (63960, 2776032), (64260, 2763072), (65280, 2719899), (65520, 2709936), (66096, 2686320), (66339, 2676480), (66420, 2673216), (66912, 2653560), (67158, 2643840), (67392, 2634660), (68040, 2609568), (68224, 2602530), (68544, 2590380), (68880, 2577744), (69615, 2550528), (69741, 2545920), (69888, 2540565), (69984, 2537080), (70720, 2510676), (70848, 2506140), (71604, 2479680), (71955, 2467584), (72488, 2449440), (72576, 2446470), (73185, 2426112), (73440, 2417688), (73472, 2416635), (73710, 2408832), (74256, 2391120), (74358, 2387840), (74620, 2379456), (74880, 2371194), (75276, 2358720), (75816, 2341920), (76160, 2331342), (76545, 2319616), (76752, 2313360), (77112, 2302560), (77490, 2291328), (77760, 2283372), (78064, 2274480), (78624, 2258280), (78720, 2255526), (79560, 2231712), (79704, 2227680), (80640, 2201823), (81549, 2177280), (81648, 2174640), (82620, 2149056), (82656, 2148120), (83538, 2125440), (83640, 2122848), (84240, 2107728), (84864, 2092230), (85280, 2082024), (85680, 2072304), (86346, 2056320), (86751, 2046720), (87360, 2032452), (87480, 2029664), (87822, 2021760), (88128, 2014740), (88452, 2007360), (88560, 2004912), (89216, 1990170), (89505, 1983744), (89544, 1982880), (89667, 1980160), (89856, 1975995), (90610, 1959552), (90720, 1957176), (91392, 1942785), (91840, 1933308), (92820, 1912896), (92988, 1909440), (93312, 1902810), (94095, 1886976), (94464, 1879605), (94770, 1873536), (95472, 1859760), (95940, 1850688), (96390, 1842048), (97580, 1819584), (97920, 1813266), (98280, 1806624), (99008, 1793340), (99144, 1790880), (99630, 1782144), (100368, 1769040), (100737, 1762560), (101088, 1756440), (102060, 1739712), (102336, 1735020), (102816, 1726920), (103320, 1718496), (103680, 1712529), (104832, 1693710), (106080, 1673784), (106272, 1670760), (107406, 1653120), (108732, 1632960), (108864, 1630980), (110160, 1611792), (110208, 1611090), (110565, 1605888), (111384, 1594080), (111520, 1592136), (111930, 1586304), (112320, 1580796), (112914, 1572480), (113724, 1561280), (114240, 1554228), (115128, 1542240), (115668, 1535040), (116235, 1527552), (116480, 1524339), (116640, 1522248), (117096, 1516320), (117504, 1511055), (117936, 1505520), (118080, 1503684), (119340, 1487808), (119392, 1487160), (119556, 1485120), (120960, 1467882), (122472, 1449760), (123760, 1434672), (123930, 1432704), (123984, 1432080), (125307, 1416960), (125460, 1415232), (126360, 1405152), (126854, 1399680), (127296, 1394820), (127920, 1388016), (128520, 1381536), (129519, 1370880), (131040, 1354968), (131733, 1347840), (132192, 1343160), (132678, 1338240), (132840, 1336608), (133824, 1326780), (134316, 1321920), (134784, 1317330), (135915, 1306368), (136080, 1304784), (136448, 1301265), (137088, 1295190), (137760, 1288872), (139230, 1275264), (139482, 1272960), (139968, 1268540), (141440, 1255338), (141696, 1253070), (142155, 1249024), (143208, 1239840), (143910, 1233792), (144585, 1228032), (144976, 1224720), (145152, 1223235), (146370, 1213056), (146880, 1208844), (147420, 1204416), (148512, 1195560), (148716, 1193920), (149240, 1189728), (149445, 1188096), (149760, 1185597), (150552, 1179360), (151632, 1170960), (152320, 1165671), (153090, 1159808), (153504, 1156680), (154224, 1151280), (154980, 1145664), (155520, 1141686), (156128, 1137240), (157248, 1129140), (157440, 1127763), (159120, 1115856), (159408, 1113840), (161109, 1102080), (163098, 1088640), (163296, 1087320), (165240, 1074528), (165312, 1074060), (167076, 1062720), (167280, 1061424), (167895, 1057536), (168480, 1053864), (169371, 1048320), (169728, 1046115), (170560, 1041012), (171360, 1036152), (172692, 1028160), (173502, 1023360), (174720, 1016226), (174960, 1014832), (175644, 1010880), (176256, 1007370), (176904, 1003680), (177120, 1002456), (178432, 995085), (179010, 991872), (179088, 991440), (179334, 990080), (181220, 979776), (181440, 978588), (183680, 966654), (185640, 956448), (185895, 955136), (185976, 954720), (186624, 951405), (188190, 943488), (189540, 936768), (190281, 933120), (190944, 929880), (191880, 925344), (192780, 921024), (195160, 909792), (195840, 906633), (196560, 903312), (198016, 896670), (198288, 895440), (199017, 892160), (199260, 891072), (200736, 884520), (201474, 881280), (202176, 878220), (204120, 869856), (204672, 867510), (205632, 863460), (206640, 859248), (208845, 850176), (209223, 848640), (209664, 846855), (212160, 836892), (212544, 835380), (214812, 826560), (215865, 822528), (217464, 816480), (217728, 815490), (219555, 808704), (220320, 805896), (220416, 805545), (221130, 802944), (222768, 797040), (223040, 796068), (223860, 793152), (224640, 790398), (225828, 786240), (227448, 780640), (228480, 777114), (230256, 771120), (231336, 767520), (232470, 763776), (233280, 761124), (234192, 758160), (235872, 752760), (236160, 751842), (238680, 743904), (238784, 743580), (239112, 742560), (241920, 733941), (244647, 725760), (244944, 724880), (247520, 717336), (247860, 716352), (247968, 716040), (250614, 708480), (250920, 707616), (252720, 702576), (253708, 699840), (254592, 697410), (255840, 694008), (257040, 690768), (259038, 685440), (260253, 682240), (262080, 677484), (263466, 673920), (264384, 671580), (265356, 669120), (265680, 668304), (267648, 663390), (268515, 661248), (268632, 660960), (269568, 658665), (271830, 653184), (272160, 652392), (274176, 647595), (275520, 644436), (278460, 637632), (278964, 636480), (279936, 634270), (282285, 628992), (282880, 627669), (283392, 626535), (284310, 624512), (286416, 619920), (287820, 616896), (289170, 614016), (289952, 612360), (292740, 606528), (293760, 604422), (294840, 602208), (297024, 597780), (297432, 596960), (298480, 594864), (298890, 594048), (301104, 589680), (302211, 587520), (303264, 585480), (306180, 579904), (307008, 578340), (308448, 575640), (309960, 572832), (311040, 570843), (312256, 568620), (314496, 564570), (317135, 559872), (318240, 557928), (318816, 556920), (322218, 551040), (326196, 544320), (326592, 543660), (330480, 537264), (330624, 537030), (331695, 535296), (334152, 531360), (334560, 530712), (335790, 528768), (336960, 526932), (338742, 524160), (341120, 520506), (342720, 518076), (345384, 514080), (347004, 511680), (348705, 509184), (349440, 508113), (349920, 507416), (351288, 505440), (352512, 503685), (353808, 501840), (354240, 501228), (358020, 495936), (358176, 495720), (358668, 495040), (362440, 489888), (362880, 489294), (367360, 483327), (371280, 478224), (371790, 477568), (371952, 477360), (375921, 472320), (376380, 471744), (379080, 468384), (380562, 466560), (381888, 464940), (383760, 462672), (385560, 460512), (388557, 456960), (390320, 454896), (393120, 451656), (395199, 449280), (396032, 448335), (396576, 447720), (398034, 446080), (398520, 445536), (401472, 442260), (402948, 440640), (404352, 439110), (407745, 435456), (408240, 434928), (409344, 433755), (411264, 431730), (413280, 429624), (417690, 425088), (418446, 424320)]