173224396800

素因数分解:

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

素因数の和:90

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 17, 18, 20, 21, 24, 25, 26, 27, 28, 30, 32, 34, 35, 36, 39, 40, 42, 45, 48, 50, 51, 52, 54, 56, 60, 63, 64, 65, 68, 70, 72, 75, 78, 80, 81, 84, 85, 90, 91, 96, 100, 102, 104, 105, 108, 112, 117, 119, 120, 126, 128, 130, 135, 136, 140, 144, 150, 153, 156, 160, 162, 168, 170, 175, 180, 182, 189, 192, 195, 200, 204, 208, 210, 216, 221, 224, 225, 234, 238, 240, 243, 252, 255, 256, 260, 270, 272, 273, 280, 288, 300, 306, 312, 315, 320, 324, 325, 336, 340, 350, 351, 357, 360, 364, 378, 384, 390, 400, 405, 408, 416, 420, 425, 432, 442, 448, 450, 455, 459, 468, 476, 480, 486, 504, 510, 512, 520, 525, 540, 544, 546, 560, 567, 576, 585, 595, 600, 612, 624, 630, 640, 648, 650, 663, 672, 675, 680, 700, 702, 714, 720, 728, 729, 756, 765, 768, 780, 800, 810, 816, 819, 832, 840, 850, 864, 884, 896, 900, 910, 918, 936, 945, 952, 960, 972, 975, 1008, 1020, 1024, 1040, 1050, 1053, 1071, 1080, 1088, 1092, 1105, 1120, 1134, 1152, 1170, 1190, 1200, 1215, 1224, 1248, 1260, 1275, 1280, 1296, 1300, 1326, 1344, 1350, 1360, 1365, 1377, 1400, 1404, 1428, 1440, 1456, 1458, 1512, 1530, 1536, 1547, 1560, 1575, 1600, 1620, 1632, 1638, 1664, 1680, 1700, 1701, 1728, 1755, 1768, 1785, 1792, 1800, 1820, 1836, 1872, 1890, 1904, 1920, 1944, 1950, 1989, 2016, 2025, 2040, 2048, 2080, 2100, 2106, 2142, 2160, 2176, 2184, 2187, 2210, 2240, 2268, 2275, 2295, 2304, 2340, 2380, 2400, 2430, 2448, 2457, 2496, 2520, 2550, 2560, 2592, 2600, 2652, 2688, 2700, 2720, 2730, 2754, 2800, 2808, 2835, 2856, 2880, 2912, 2916, 2925, 2975, 3024, 3060, 3072, 3094, 3120, 3150, 3159, 3200, 3213, 3240, 3264, 3276, 3315, 3328, 3360, 3400, 3402, 3456, 3510, 3536, 3570, 3584, 3600, 3640, 3645, 3672, 3744, 3780, 3808, 3825, 3840, 3888, 3900, 3978, 4032, 4050, 4080, 4095, 4131, 4160, 4200, 4212, 4284, 4320, 4352, 4368, 4374, 4420, 4480, 4536, 4550, 4590, 4608, 4641, 4680, 4725, 4760, 4800, 4860, 4896, 4914, 4992, 5040, 5100, 5103, 5120, 5184, 5200, 5265, 5304, 5355, 5376, 5400, 5440, 5460, 5508, 5525, 5600, 5616, 5670, 5712, 5760, 5824, 5832, 5850, 5950, 5967, 6048, 6075, 6120, 6144, 6188, 6240, 6300, 6318, 6400, 6426, 6480, 6528, 6552, 6630, 6656, 6720, 6800, 6804, 6825, 6885, 6912, 7020, 7072, 7140, 7168, 7200, 7280, 7290, 7344, 7371, 7488, 7560, 7616, 7650, 7680, 7735, 7776, 7800, 7956, 8064, 8100, 8160, 8190, 8262, 8320, 8400, 8424, 8505, 8568, 8640, 8704, 8736, 8748, 8775, 8840, 8925, 8960, 9072, 9100, 9180, 9216, 9282, 9360, 9450, 9477, 9520, 9600, 9639, 9720, 9792, 9828, 9945, 9984, 10080, 10200, 10206, 10240, 10368, 10400, 10530, 10608, 10710, 10752, 10800, 10880, 10920, 10935, 11016, 11050, 11200, 11232, 11340, 11424, 11475, 11520, 11648, 11664, 11700, 11900, 11934, 12096, 12150, 12240, 12285, 12376, 12393, 12480, 12600, 12636, 12800, 12852, 12960, 13056, 13104, 13260, 13312, 13440, 13600, 13608, 13650, 13770, 13824, 13923, 14040, 14144, 14175, 14280, 14336, 14400, 14560, 14580, 14688, 14742, 14976, 15120, 15232, 15300, 15309, 15360, 15470, 15552, 15600, 15795, 15912, 16065, 16128, 16200, 16320, 16380, 16524, 16575, 16640, 16800, 16848, 17010, 17136, 17280, 17408, 17472, 17496, 17550, 17680, 17850, 17901, 17920, 18144, 18200, 18225, 18360, 18432, 18564, 18720, 18900, 18954, 19040, 19200, 19278, 19440, 19584, 19656, 19890, 19968, 20160, 20400, 20412, 20475, 20655, 20736, 20800, 21060, 21216, 21420, 21504, 21600, 21760, 21840, 21870, 22032, 22100, 22113, 22400, 22464, 22680, 22848, 22950, 23040, 23205, 23296, 23328, 23400, 23800, 23868, 24192, 24300, 24480, 24570, 24752, 24786, 24960, 25200, 25272, 25515, 25600, 25704, 25920, 26112, 26208, 26325, 26520, 26624, 26775, 26880, 27200, 27216, 27300, 27540, 27648, 27846, 28080, 28288, 28350, 28431, 28560, 28800, 28917, 29120, 29160, 29376, 29484, 29835, 29952, 30240, 30464, 30600, 30618, 30720, 30940, 31104, 31200, 31590, 31824, 32130, 32256, 32400, 32640, 32760, 33048, 33150, 33280, 33600, 33696, 34020, 34272, 34425, 34560, 34816, 34944, 34992, 35100, 35360, 35700, 35802, 35840, 36288, 36400, 36450, 36720, 36855, 37128, 37179, 37440, 37800, 37908, 38080, 38400, 38556, 38675, 38880, 39168, 39312, 39780, 39936, 40320, 40800, 40824, 40950, 41310, 41472, 41600, 41769, 42120, 42432, 42525, 42840, 43008, 43200, 43520, 43680, 43740, 44064, 44200, 44226, 44800, 44928, 45360, 45696, 45900, 46080, 46410, 46592, 46656, 46800, 47385, 47600, 47736, 48195, 48384, 48600, 48960, 49140, 49504, 49572, 49725, 49920, 50400, 50544, 51030, 51200, 51408, 51840, 52224, 52416, 52650, 53040, 53550, 53703, 53760, 54400, 54432, 54600, 54675, 55080, 55296, 55692, 56160, 56576, 56700, 56862, 57120, 57600, 57834, 58240, 58320, 58752, 58968, 59670, 59904, 60480, 60928, 61200, 61236, 61425, 61880, 61965, 62208, 62400, 63180, 63648, 64260, 64512, 64800, 65280, 65520, 66096, 66300, 66339, 66560, 67200, 67392, 68040, 68544, 68850, 69120, 69615, 69888, 69984, 70200, 70720, 71400, 71604, 71680, 72576, 72800, 72900, 73440, 73710, 74256, 74358, 74880, 75600, 75816, 76160, 76545, 76800, 77112, 77350, 77760, 78336, 78624, 78975, 79560, 79872, 80325, 80640, 81600, 81648, 81900, 82620, 82944, 83200, 83538, 84240, 84864, 85050, 85680, 86400, 86751, 87040, 87360, 87480, 88128, 88400, 88452, 89505, 89600, 89856, 90720, 91392, 91800, 92160, 92820, 93184, 93312, 93600, 94770, 95200, 95472, 96390, 96768, 97200, 97920, 98280, 99008, 99144, 99450, 99840, 100800, 101088, 102060, 102816, 103275, 103680, 104448, 104832, 105300, 106080, 107100, 107406, 107520, 108800, 108864, 109200, 109350, 110160, 110565, 111384, 112320, 113152, 113400, 113724, 114240, 115200, 115668, 116025, 116480, 116640, 117504, 117936, 119340, 119808, 120960, 121856, 122400, 122472, 122850, 123760, 123930, 124416, 124800, 125307, 126360, 127296, 127575, 128520, 129024, 129600, 130560, 131040, 132192, 132600, 132678, 133120, 134400, 134784, 136080, 137088, 137700, 138240, 139230, 139776, 139968, 140400, 141440, 142155, 142800, 143208, 144585, 145152, 145600, 145800, 146880, 147420, 148512, 148716, 149175, 149760, 151200, 151632, 152320, 153090, 153600, 154224, 154700, 155520, 156672, 157248, 157950, 159120, 160650, 161109, 161280, 163200, 163296, 163800, 165240, 165888, 166400, 167076, 168480, 169728, 170100, 171360, 172800, 173502, 174080, 174720, 174960, 176256, 176800, 176904, 179010, 179200, 179712, 181440, 182784, 183600, 184275, 185640, 185895, 186368, 186624, 187200, 189540, 190400, 190944, 192780, 193536, 194400, 195840, 196560, 198016, 198288, 198900, 199017, 199680, 201600, 202176, 204120, 205632, 206550, 207360, 208845, 209664, 210600, 212160, 214200, 214812, 215040, 217600, 217728, 218400, 218700, 220320, 221130, 222768, 224640, 226304, 226800, 227448, 228480, 230400, 231336, 232050, 232960, 233280, 235008, 235872, 236925, 238680, 239616, 240975, 241920, 243712, 244800, 244944, 245700, 247520, 247860, 248832, 249600, 250614, 252720, 254592, 255150, 257040, 259200, 260253, 261120, 262080, 264384, 265200, 265356, 268515, 268800, 269568, 272160, 274176, 275400, 276480, 278460, 279552, 279936, 280800, 282880, 284310, 285600, 286416, 289170, 290304, 291200, 291600, 293760, 294840, 297024, 297432, 298350, 299520, 302400, 303264, 304640, 306180, 308448, 309400, 309825, 311040, 313344, 314496, 315900, 318240, 321300, 322218, 322560, 326400, 326592, 327600, 330480, 331695, 332800, 334152, 336960, 339456, 340200, 342720, 345600, 347004, 348075, 349440, 349920, 352512, 353600, 353808, 358020, 358400, 359424, 362880, 365568, 367200, 368550, 371280, 371790, 373248, 374400, 375921, 379080, 380800, 381888, 382725, 385560, 387072, 388800, 391680, 393120, 396032, 396576, 397800, 398034, 399360, 403200, 404352, 408240, 411264, 413100, 414720, 417690, 419328, 421200, 424320, 428400, 429624, 433755, 435200, 435456, 436800, 437400, 440640, 442260, 445536, 447525, 449280, 452608, 453600, 454896, 456960, 460800, 462672, 464100, 465920, 466560, 470016, 471744, 473850, 477360, 481950, 483327, 483840, 489600, 489888, 491400, 495040, 495720, 497664, 499200, 501228, 505440, 509184, 510300, 514080, 518400, 520506, 522240, 524160, 528768, 530400, 530712, 537030, 537600, 539136, 544320, 548352, 550800, 552825, 556920, 559104, 559872, 561600, 565760, 568620, 571200, 572832, 578340, 580608, 582400, 583200, 587520, 589680, 594048, 594864, 596700, 599040, 604800, 606528, 609280, 612360, 616896, 618800, 619650, 622080, 626535, 628992, 631800, 636480, 642600, 644436, 645120, 652800, 653184, 655200, 660960, 663390, 665600, 668304, 673920, 678912, 680400, 685440, 691200, 694008, 696150, 698880, 699840, 705024, 707200, 707616, 710775, 716040, 718848, 722925, 725760, 731136, 734400, 737100, 742560, 743580, 746496, 748800, 751842, 758160, 761600, 763776, 765450, 771120, 777600, 783360, 786240, 792064, 793152, 795600, 796068, 805545, 806400, 808704, 816480, 822528, 826200, 829440, 835380, 838656, 842400, 848640, 856800, 859248, 867510, 870400, 870912, 873600, 874800, 881280, 884520, 891072, 895050, 898560, 907200, 909792, 913920, 925344, 928200, 929475, 931840, 933120, 940032, 943488, 947700, 954720, 963900, 966654, 967680, 979200, 979776, 982800, 990080, 991440, 995085, 998400, 1002456, 1010880, 1018368, 1020600, 1028160, 1036800, 1041012, 1044225, 1048320, 1057536, 1060800, 1061424, 1074060, 1075200, 1078272, 1088640, 1096704, 1101600, 1105650, 1113840, 1119744, 1123200, 1127763, 1131520, 1137240, 1142400, 1145664, 1156680, 1161216, 1164800, 1166400, 1175040, 1179360, 1188096, 1189728, 1193400, 1198080, 1209600, 1213056, 1218560, 1224720, 1233792, 1237600, 1239300, 1244160, 1253070, 1257984, 1263600, 1272960, 1285200, 1288872, 1301265, 1305600, 1306368, 1310400, 1321920, 1326780, 1336608, 1342575, 1347840, 1357824, 1360800, 1370880, 1382400, 1388016, 1392300, 1397760, 1399680, 1410048, 1414400, 1415232, 1421550, 1432080, 1445850, 1451520, 1468800, 1474200, 1485120, 1487160, 1492992, 1497600, 1503684, 1516320, 1523200, 1527552, 1530900, 1542240, 1555200, 1566720, 1572480, 1584128, 1586304, 1591200, 1592136, 1611090, 1612800, 1617408, 1632960, 1645056, 1652400, 1658475, 1670760, 1677312, 1684800, 1697280, 1713600, 1718496, 1735020, 1741824, 1747200, 1749600, 1762560, 1769040, 1782144, 1790100, 1797120, 1814400, 1819584, 1827840, 1850688, 1856400, 1858950, 1866240, 1879605, 1886976, 1895400, 1909440, 1927800, 1933308, 1935360, 1958400, 1959552, 1965600, 1980160, 1982880, 1990170, 1996800, 2004912, 2021760, 2036736, 2041200, 2056320, 2073600, 2082024, 2088450, 2096640, 2115072, 2121600, 2122848, 2148120, 2156544, 2168775, 2177280, 2193408, 2203200, 2211300, 2227680, 2239488, 2246400, 2255526, 2263040, 2274480, 2284800, 2291328, 2313360, 2329600, 2332800, 2350080, 2358720, 2376192, 2379456, 2386800, 2416635, 2419200, 2426112, 2449440, 2467584, 2475200, 2478600, 2488320, 2506140, 2515968, 2527200, 2545920, 2570400, 2577744, 2602530, 2611200, 2612736, 2620800, 2643840, 2653560, 2673216, 2685150, 2695680, 2721600, 2741760, 2776032, 2784600, 2795520, 2799360, 2820096, 2828800, 2830464, 2843100, 2864160, 2891700, 2903040, 2937600, 2948400, 2970240, 2974320, 2995200, 3007368, 3032640, 3046400, 3055104, 3061800, 3084480, 3110400, 3132675, 3144960, 3168256, 3172608, 3182400, 3184272, 3222180, 3225600, 3234816, 3265920, 3290112, 3304800, 3316950, 3341520, 3369600, 3383289, 3394560, 3427200, 3436992, 3470040, 3483648, 3494400, 3499200, 3525120, 3538080, 3564288, 3580200, 3594240, 3628800, 3639168, 3655680, 3701376, 3712800, 3717900, 3732480, 3759210, 3773952, 3790800, 3818880, 3855600, 3866616, 3916800, 3919104, 3931200, 3960320, 3965760, 3980340, 4009824, 4027725, 4043520, 4073472, 4082400, 4112640, 4147200, 4164048, 4176900, 4193280, 4230144, 4243200, 4245696, 4296240, 4337550, 4354560, 4406400, 4422600, 4455360, 4478976, 4492800, 4511052, 4548960, 4569600, 4582656, 4626720, 4659200, 4665600, 4700160, 4717440, 4752384, 4758912, 4773600, 4833270, 4838400, 4852224, 4898880, 4935168, 4950400, 4957200, 4975425, 5012280, 5031936, 5054400, 5091840, 5140800, 5155488, 5205060, 5225472, 5241600, 5287680, 5307120, 5346432, 5370300, 5391360, 5443200, 5483520, 5552064, 5569200, 5598720, 5638815, 5657600, 5660928, 5686200, 5728320, 5783400, 5806080, 5875200, 5896800, 5940480, 5948640, 5990400, 6014736, 6065280, 6092800, 6110208, 6123600, 6168960, 6220800, 6265350, 6289920, 6345216, 6364800, 6368544, 6444360, 6469632, 6506325, 6531840, 6580224, 6609600, 6633900, 6683040, 6739200, 6766578, 6789120, 6854400, 6873984, 6940080, 6988800, 6998400, 7050240, 7076160, 7128576, 7160400, 7257600, 7278336, 7402752, 7425600, 7435800, 7464960, 7518420, 7547904, 7581600, 7637760, 7711200, 7733232, 7833600, 7838208, 7862400, 7920640, 7931520, 7960680, 8019648, 8055450, 8087040, 8164800, 8225280, 8328096, 8353800, 8386560, 8460288, 8486400, 8491392, 8592480, 8675100, 8709120, 8812800, 8845200, 8910720, 8985600, 9022104, 9097920, 9139200, 9165312, 9253440, 9331200, 9398025, 9434880, 9504768, 9517824, 9547200, 9666540, 9676800, 9704448, 9797760, 9870336, 9900800, 9914400, 9950850, 10024560, 10108800, 10183680, 10281600, 10310976, 10410120, 10450944, 10483200, 10575360, 10614240, 10692864, 10740600, 10782720, 10886400, 10967040, 11104128, 11138400, 11197440, 11277630, 11315200, 11321856, 11372400, 11456640, 11566800, 11750400, 11793600, 11880960, 11897280, 12029472, 12083175, 12130560, 12220416, 12247200, 12337920, 12441600, 12530700, 12579840, 12690432, 12729600, 12737088, 12888720, 13012650, 13063680, 13219200, 13267800, 13366080, 13478400, 13533156, 13708800, 13747968, 13880160, 13977600, 13996800, 14100480, 14152320, 14257152, 14320800, 14515200, 14556672, 14805504, 14851200, 14871600, 15036840, 15095808, 15163200, 15275520, 15422400, 15466464, 15676416, 15724800, 15841280, 15863040, 15921360, 16039296, 16110900, 16174080, 16329600, 16450560, 16656192, 16707600, 16916445, 16972800, 16982784, 17184960, 17350200, 17418240, 17625600, 17690400, 17821440, 17971200, 18044208, 18195840, 18278400, 18330624, 18506880, 18662400, 18796050, 18869760, 19035648, 19094400, 19333080, 19408896, 19595520, 19740672, 19801600, 19828800, 19901700, 20049120, 20217600, 20367360, 20563200, 20621952, 20820240, 20966400, 21150720, 21228480, 21385728, 21481200, 21772800, 22208256, 22276800, 22394880, 22555260, 22643712, 22744800, 22913280, 23133600, 23500800, 23587200, 23761920, 23794560, 24058944, 24166350, 24261120, 24494400, 24675840, 25061400, 25159680, 25380864, 25459200, 25474176, 25777440, 26025300, 26127360, 26438400, 26535600, 26732160, 26956800, 27066312, 27417600, 27495936, 27760320, 27993600, 28194075, 28304640, 28514304, 28641600, 29030400, 29113344, 29611008, 29702400, 29743200, 30073680, 30326400, 30551040, 30844800, 30932928, 31352832, 31449600, 31726080, 31842720, 32078592, 32221800, 32348160, 32659200, 32901120, 33312384, 33415200, 33832890, 33945600, 33965568, 34369920, 34700400, 35251200, 35380800, 35642880, 36088416, 36391680, 36661248, 37013760, 37324800, 37592100, 37739520, 38071296, 38188800, 38666160, 39191040, 39603200, 39657600, 39803400, 40098240, 40435200, 41126400, 41243904, 41640480, 41932800, 42301440, 42456960, 42771456, 42962400, 43545600, 44416512, 44553600, 45110520, 45287424, 45489600, 45826560, 46267200, 47174400, 47523840, 47589120, 48117888, 48332700, 48522240, 48988800, 49351680, 50122800, 50918400, 50948352, 51554880, 52050600, 52254720, 52876800, 53071200, 53464320, 53913600, 54132624, 54835200, 54991872, 55520640, 55987200, 56388150, 56609280, 57283200, 58226688, 59222016, 59404800, 59486400, 60147360, 60652800, 61102080, 61689600, 61865856, 62899200, 63452160, 63685440, 64157184, 64443600, 65318400, 66624768, 66830400, 67665780, 67931136, 68739840, 69400800, 70502400, 70761600, 71285760, 72176832, 72783360, 74027520, 75184200, 75479040, 76142592, 76377600, 77332320, 78382080, 79206400, 79315200, 79606800, 80196480, 80870400, 82252800, 82487808, 83280960, 84582225, 84913920, 85542912, 85924800, 87091200, 88833024, 89107200, 90221040, 90979200, 91653120, 92534400, 94348800, 95178240, 96235776, 96665400, 97044480, 97977600, 98703360, 100245600, 101836800, 101896704, 103109760, 104101200, 105753600, 106142400, 106928640, 108265248, 109983744, 111041280, 111974400, 112776300, 113218560, 114566400, 118809600, 118972800, 120294720, 121305600, 123379200, 123731712, 125798400, 126904320, 127370880, 128314368, 128887200, 130636800, 133249536, 133660800, 135331560, 135862272, 137479680, 138801600, 141523200, 142571520, 144353664, 145566720, 148055040, 150368400, 152755200, 154664640, 156764160, 158630400, 159213600, 160392960, 161740800, 164505600, 164975616, 166561920, 169164450, 169827840, 171849600, 177666048, 178214400, 180442080, 181958400, 183306240, 185068800, 188697600, 190356480, 192471552, 193330800, 195955200, 200491200, 203793408, 206219520, 208202400, 211507200, 212284800, 213857280, 216530496, 222082560, 225552600, 226437120, 229132800, 237619200, 237945600, 240589440, 242611200, 246758400, 247463424, 254741760, 256628736, 257774400, 261273600, 266499072, 267321600, 270663120, 274959360, 277603200, 283046400, 288707328, 291133440, 296110080, 300736800, 305510400, 309329280, 317260800, 318427200, 320785920, 329951232, 333123840, 338328900, 339655680, 343699200, 356428800, 360884160, 363916800, 370137600, 377395200, 380712960, 384943104, 386661600, 391910400, 400982400, 407586816, 412439040, 416404800, 424569600, 427714560, 433060992, 444165120, 451105200, 458265600, 475891200, 481178880, 485222400, 493516800, 494926848, 509483520, 515548800, 532998144, 534643200, 541326240, 549918720, 555206400, 566092800, 577414656, 601473600, 618658560, 634521600, 636854400, 641571840, 666247680, 676657800, 679311360, 687398400, 712857600, 721768320, 727833600, 740275200, 769886208, 773323200, 783820800, 801964800, 824878080, 832809600, 849139200, 866121984, 888330240, 902210400, 916531200, 951782400, 962357760, 989853696, 1018967040, 1031097600, 1069286400, 1082652480, 1110412800, 1132185600, 1154829312, 1202947200, 1237317120, 1273708800, 1283143680, 1332495360, 1353315600, 1374796800, 1443536640, 1455667200, 1480550400, 1546646400, 1603929600, 1649756160, 1665619200, 1698278400, 1732243968, 1804420800, 1903564800, 1924715520, 2037934080, 2062195200, 2138572800, 2165304960, 2220825600, 2309658624, 2405894400, 2474634240, 2547417600, 2664990720, 2706631200, 2749593600, 2887073280, 3093292800, 3207859200, 3331238400, 3396556800, 3464487936, 3608841600, 3849431040, 4124390400, 4330609920, 4441651200, 4811788800, 4949268480, 5094835200, 5413262400, 5774146560, 6186585600, 6415718400, 6662476800, 6928975872, 7217683200, 8248780800, 8661219840, 9623577600, 10189670400, 10826524800, 11548293120, 12373171200, 13324953600, 14435366400, 17322439680, 19247155200, 21653049600, 24746342400, 28870732800, 34644879360, 43306099200, 57741465600, 86612198400, 173224396800]

約数ペア:

[(1, 173224396800), (2, 86612198400), (3, 57741465600), (4, 43306099200), (5, 34644879360), (6, 28870732800), (7, 24746342400), (8, 21653049600), (9, 19247155200), (10, 17322439680), (12, 14435366400), (13, 13324953600), (14, 12373171200), (15, 11548293120), (16, 10826524800), (17, 10189670400), (18, 9623577600), (20, 8661219840), (21, 8248780800), (24, 7217683200), (25, 6928975872), (26, 6662476800), (27, 6415718400), (28, 6186585600), (30, 5774146560), (32, 5413262400), (34, 5094835200), (35, 4949268480), (36, 4811788800), (39, 4441651200), (40, 4330609920), (42, 4124390400), (45, 3849431040), (48, 3608841600), (50, 3464487936), (51, 3396556800), (52, 3331238400), (54, 3207859200), (56, 3093292800), (60, 2887073280), (63, 2749593600), (64, 2706631200), (65, 2664990720), (68, 2547417600), (70, 2474634240), (72, 2405894400), (75, 2309658624), (78, 2220825600), (80, 2165304960), (81, 2138572800), (84, 2062195200), (85, 2037934080), (90, 1924715520), (91, 1903564800), (96, 1804420800), (100, 1732243968), (102, 1698278400), (104, 1665619200), (105, 1649756160), (108, 1603929600), (112, 1546646400), (117, 1480550400), (119, 1455667200), (120, 1443536640), (126, 1374796800), (128, 1353315600), (130, 1332495360), (135, 1283143680), (136, 1273708800), (140, 1237317120), (144, 1202947200), (150, 1154829312), (153, 1132185600), (156, 1110412800), (160, 1082652480), (162, 1069286400), (168, 1031097600), (170, 1018967040), (175, 989853696), (180, 962357760), (182, 951782400), (189, 916531200), (192, 902210400), (195, 888330240), (200, 866121984), (204, 849139200), (208, 832809600), (210, 824878080), (216, 801964800), (221, 783820800), (224, 773323200), (225, 769886208), (234, 740275200), (238, 727833600), (240, 721768320), (243, 712857600), (252, 687398400), (255, 679311360), (256, 676657800), (260, 666247680), (270, 641571840), (272, 636854400), (273, 634521600), (280, 618658560), (288, 601473600), (300, 577414656), (306, 566092800), (312, 555206400), (315, 549918720), (320, 541326240), (324, 534643200), (325, 532998144), (336, 515548800), (340, 509483520), (350, 494926848), (351, 493516800), (357, 485222400), (360, 481178880), (364, 475891200), (378, 458265600), (384, 451105200), (390, 444165120), (400, 433060992), (405, 427714560), (408, 424569600), (416, 416404800), (420, 412439040), (425, 407586816), (432, 400982400), (442, 391910400), (448, 386661600), (450, 384943104), (455, 380712960), (459, 377395200), (468, 370137600), (476, 363916800), (480, 360884160), (486, 356428800), (504, 343699200), (510, 339655680), (512, 338328900), (520, 333123840), (525, 329951232), (540, 320785920), (544, 318427200), (546, 317260800), (560, 309329280), (567, 305510400), (576, 300736800), (585, 296110080), (595, 291133440), (600, 288707328), (612, 283046400), (624, 277603200), (630, 274959360), (640, 270663120), (648, 267321600), (650, 266499072), (663, 261273600), (672, 257774400), (675, 256628736), (680, 254741760), (700, 247463424), (702, 246758400), (714, 242611200), (720, 240589440), (728, 237945600), (729, 237619200), (756, 229132800), (765, 226437120), (768, 225552600), (780, 222082560), (800, 216530496), (810, 213857280), (816, 212284800), (819, 211507200), (832, 208202400), (840, 206219520), (850, 203793408), (864, 200491200), (884, 195955200), (896, 193330800), (900, 192471552), (910, 190356480), (918, 188697600), (936, 185068800), (945, 183306240), (952, 181958400), (960, 180442080), (972, 178214400), (975, 177666048), (1008, 171849600), (1020, 169827840), (1024, 169164450), (1040, 166561920), (1050, 164975616), (1053, 164505600), (1071, 161740800), (1080, 160392960), (1088, 159213600), (1092, 158630400), (1105, 156764160), (1120, 154664640), (1134, 152755200), (1152, 150368400), (1170, 148055040), (1190, 145566720), (1200, 144353664), (1215, 142571520), (1224, 141523200), (1248, 138801600), (1260, 137479680), (1275, 135862272), (1280, 135331560), (1296, 133660800), (1300, 133249536), (1326, 130636800), (1344, 128887200), (1350, 128314368), (1360, 127370880), (1365, 126904320), (1377, 125798400), (1400, 123731712), (1404, 123379200), (1428, 121305600), (1440, 120294720), (1456, 118972800), (1458, 118809600), (1512, 114566400), (1530, 113218560), (1536, 112776300), (1547, 111974400), (1560, 111041280), (1575, 109983744), (1600, 108265248), (1620, 106928640), (1632, 106142400), (1638, 105753600), (1664, 104101200), (1680, 103109760), (1700, 101896704), (1701, 101836800), (1728, 100245600), (1755, 98703360), (1768, 97977600), (1785, 97044480), (1792, 96665400), (1800, 96235776), (1820, 95178240), (1836, 94348800), (1872, 92534400), (1890, 91653120), (1904, 90979200), (1920, 90221040), (1944, 89107200), (1950, 88833024), (1989, 87091200), (2016, 85924800), (2025, 85542912), (2040, 84913920), (2048, 84582225), (2080, 83280960), (2100, 82487808), (2106, 82252800), (2142, 80870400), (2160, 80196480), (2176, 79606800), (2184, 79315200), (2187, 79206400), (2210, 78382080), (2240, 77332320), (2268, 76377600), (2275, 76142592), (2295, 75479040), (2304, 75184200), (2340, 74027520), (2380, 72783360), (2400, 72176832), (2430, 71285760), (2448, 70761600), (2457, 70502400), (2496, 69400800), (2520, 68739840), (2550, 67931136), (2560, 67665780), (2592, 66830400), (2600, 66624768), (2652, 65318400), (2688, 64443600), (2700, 64157184), (2720, 63685440), (2730, 63452160), (2754, 62899200), (2800, 61865856), (2808, 61689600), (2835, 61102080), (2856, 60652800), (2880, 60147360), (2912, 59486400), (2916, 59404800), (2925, 59222016), (2975, 58226688), (3024, 57283200), (3060, 56609280), (3072, 56388150), (3094, 55987200), (3120, 55520640), (3150, 54991872), (3159, 54835200), (3200, 54132624), (3213, 53913600), (3240, 53464320), (3264, 53071200), (3276, 52876800), (3315, 52254720), (3328, 52050600), (3360, 51554880), (3400, 50948352), (3402, 50918400), (3456, 50122800), (3510, 49351680), (3536, 48988800), (3570, 48522240), (3584, 48332700), (3600, 48117888), (3640, 47589120), (3645, 47523840), (3672, 47174400), (3744, 46267200), (3780, 45826560), (3808, 45489600), (3825, 45287424), (3840, 45110520), (3888, 44553600), (3900, 44416512), (3978, 43545600), (4032, 42962400), (4050, 42771456), (4080, 42456960), (4095, 42301440), (4131, 41932800), (4160, 41640480), (4200, 41243904), (4212, 41126400), (4284, 40435200), (4320, 40098240), (4352, 39803400), (4368, 39657600), (4374, 39603200), (4420, 39191040), (4480, 38666160), (4536, 38188800), (4550, 38071296), (4590, 37739520), (4608, 37592100), (4641, 37324800), (4680, 37013760), (4725, 36661248), (4760, 36391680), (4800, 36088416), (4860, 35642880), (4896, 35380800), (4914, 35251200), (4992, 34700400), (5040, 34369920), (5100, 33965568), (5103, 33945600), (5120, 33832890), (5184, 33415200), (5200, 33312384), (5265, 32901120), (5304, 32659200), (5355, 32348160), (5376, 32221800), (5400, 32078592), (5440, 31842720), (5460, 31726080), (5508, 31449600), (5525, 31352832), (5600, 30932928), (5616, 30844800), (5670, 30551040), (5712, 30326400), (5760, 30073680), (5824, 29743200), (5832, 29702400), (5850, 29611008), (5950, 29113344), (5967, 29030400), (6048, 28641600), (6075, 28514304), (6120, 28304640), (6144, 28194075), (6188, 27993600), (6240, 27760320), (6300, 27495936), (6318, 27417600), (6400, 27066312), (6426, 26956800), (6480, 26732160), (6528, 26535600), (6552, 26438400), (6630, 26127360), (6656, 26025300), (6720, 25777440), (6800, 25474176), (6804, 25459200), (6825, 25380864), (6885, 25159680), (6912, 25061400), (7020, 24675840), (7072, 24494400), (7140, 24261120), (7168, 24166350), (7200, 24058944), (7280, 23794560), (7290, 23761920), (7344, 23587200), (7371, 23500800), (7488, 23133600), (7560, 22913280), (7616, 22744800), (7650, 22643712), (7680, 22555260), (7735, 22394880), (7776, 22276800), (7800, 22208256), (7956, 21772800), (8064, 21481200), (8100, 21385728), (8160, 21228480), (8190, 21150720), (8262, 20966400), (8320, 20820240), (8400, 20621952), (8424, 20563200), (8505, 20367360), (8568, 20217600), (8640, 20049120), (8704, 19901700), (8736, 19828800), (8748, 19801600), (8775, 19740672), (8840, 19595520), (8925, 19408896), (8960, 19333080), (9072, 19094400), (9100, 19035648), (9180, 18869760), (9216, 18796050), (9282, 18662400), (9360, 18506880), (9450, 18330624), (9477, 18278400), (9520, 18195840), (9600, 18044208), (9639, 17971200), (9720, 17821440), (9792, 17690400), (9828, 17625600), (9945, 17418240), (9984, 17350200), (10080, 17184960), (10200, 16982784), (10206, 16972800), (10240, 16916445), (10368, 16707600), (10400, 16656192), (10530, 16450560), (10608, 16329600), (10710, 16174080), (10752, 16110900), (10800, 16039296), (10880, 15921360), (10920, 15863040), (10935, 15841280), (11016, 15724800), (11050, 15676416), (11200, 15466464), (11232, 15422400), (11340, 15275520), (11424, 15163200), (11475, 15095808), (11520, 15036840), (11648, 14871600), (11664, 14851200), (11700, 14805504), (11900, 14556672), (11934, 14515200), (12096, 14320800), (12150, 14257152), (12240, 14152320), (12285, 14100480), (12376, 13996800), (12393, 13977600), (12480, 13880160), (12600, 13747968), (12636, 13708800), (12800, 13533156), (12852, 13478400), (12960, 13366080), (13056, 13267800), (13104, 13219200), (13260, 13063680), (13312, 13012650), (13440, 12888720), (13600, 12737088), (13608, 12729600), (13650, 12690432), (13770, 12579840), (13824, 12530700), (13923, 12441600), (14040, 12337920), (14144, 12247200), (14175, 12220416), (14280, 12130560), (14336, 12083175), (14400, 12029472), (14560, 11897280), (14580, 11880960), (14688, 11793600), (14742, 11750400), (14976, 11566800), (15120, 11456640), (15232, 11372400), (15300, 11321856), (15309, 11315200), (15360, 11277630), (15470, 11197440), (15552, 11138400), (15600, 11104128), (15795, 10967040), (15912, 10886400), (16065, 10782720), (16128, 10740600), (16200, 10692864), (16320, 10614240), (16380, 10575360), (16524, 10483200), (16575, 10450944), (16640, 10410120), (16800, 10310976), (16848, 10281600), (17010, 10183680), (17136, 10108800), (17280, 10024560), (17408, 9950850), (17472, 9914400), (17496, 9900800), (17550, 9870336), (17680, 9797760), (17850, 9704448), (17901, 9676800), (17920, 9666540), (18144, 9547200), (18200, 9517824), (18225, 9504768), (18360, 9434880), (18432, 9398025), (18564, 9331200), (18720, 9253440), (18900, 9165312), (18954, 9139200), (19040, 9097920), (19200, 9022104), (19278, 8985600), (19440, 8910720), (19584, 8845200), (19656, 8812800), (19890, 8709120), (19968, 8675100), (20160, 8592480), (20400, 8491392), (20412, 8486400), (20475, 8460288), (20655, 8386560), (20736, 8353800), (20800, 8328096), (21060, 8225280), (21216, 8164800), (21420, 8087040), (21504, 8055450), (21600, 8019648), (21760, 7960680), (21840, 7931520), (21870, 7920640), (22032, 7862400), (22100, 7838208), (22113, 7833600), (22400, 7733232), (22464, 7711200), (22680, 7637760), (22848, 7581600), (22950, 7547904), (23040, 7518420), (23205, 7464960), (23296, 7435800), (23328, 7425600), (23400, 7402752), (23800, 7278336), (23868, 7257600), (24192, 7160400), (24300, 7128576), (24480, 7076160), (24570, 7050240), (24752, 6998400), (24786, 6988800), (24960, 6940080), (25200, 6873984), (25272, 6854400), (25515, 6789120), (25600, 6766578), (25704, 6739200), (25920, 6683040), (26112, 6633900), (26208, 6609600), (26325, 6580224), (26520, 6531840), (26624, 6506325), (26775, 6469632), (26880, 6444360), (27200, 6368544), (27216, 6364800), (27300, 6345216), (27540, 6289920), (27648, 6265350), (27846, 6220800), (28080, 6168960), (28288, 6123600), (28350, 6110208), (28431, 6092800), (28560, 6065280), (28800, 6014736), (28917, 5990400), (29120, 5948640), (29160, 5940480), (29376, 5896800), (29484, 5875200), (29835, 5806080), (29952, 5783400), (30240, 5728320), (30464, 5686200), (30600, 5660928), (30618, 5657600), (30720, 5638815), (30940, 5598720), (31104, 5569200), (31200, 5552064), (31590, 5483520), (31824, 5443200), (32130, 5391360), (32256, 5370300), (32400, 5346432), (32640, 5307120), (32760, 5287680), (33048, 5241600), (33150, 5225472), (33280, 5205060), (33600, 5155488), (33696, 5140800), (34020, 5091840), (34272, 5054400), (34425, 5031936), (34560, 5012280), (34816, 4975425), (34944, 4957200), (34992, 4950400), (35100, 4935168), (35360, 4898880), (35700, 4852224), (35802, 4838400), (35840, 4833270), (36288, 4773600), (36400, 4758912), (36450, 4752384), (36720, 4717440), (36855, 4700160), (37128, 4665600), (37179, 4659200), (37440, 4626720), (37800, 4582656), (37908, 4569600), (38080, 4548960), (38400, 4511052), (38556, 4492800), (38675, 4478976), (38880, 4455360), (39168, 4422600), (39312, 4406400), (39780, 4354560), (39936, 4337550), (40320, 4296240), (40800, 4245696), (40824, 4243200), (40950, 4230144), (41310, 4193280), (41472, 4176900), (41600, 4164048), (41769, 4147200), (42120, 4112640), (42432, 4082400), (42525, 4073472), (42840, 4043520), (43008, 4027725), (43200, 4009824), (43520, 3980340), (43680, 3965760), (43740, 3960320), (44064, 3931200), (44200, 3919104), (44226, 3916800), (44800, 3866616), (44928, 3855600), (45360, 3818880), (45696, 3790800), (45900, 3773952), (46080, 3759210), (46410, 3732480), (46592, 3717900), (46656, 3712800), (46800, 3701376), (47385, 3655680), (47600, 3639168), (47736, 3628800), (48195, 3594240), (48384, 3580200), (48600, 3564288), (48960, 3538080), (49140, 3525120), (49504, 3499200), (49572, 3494400), (49725, 3483648), (49920, 3470040), (50400, 3436992), (50544, 3427200), (51030, 3394560), (51200, 3383289), (51408, 3369600), (51840, 3341520), (52224, 3316950), (52416, 3304800), (52650, 3290112), (53040, 3265920), (53550, 3234816), (53703, 3225600), (53760, 3222180), (54400, 3184272), (54432, 3182400), (54600, 3172608), (54675, 3168256), (55080, 3144960), (55296, 3132675), (55692, 3110400), (56160, 3084480), (56576, 3061800), (56700, 3055104), (56862, 3046400), (57120, 3032640), (57600, 3007368), (57834, 2995200), (58240, 2974320), (58320, 2970240), (58752, 2948400), (58968, 2937600), (59670, 2903040), (59904, 2891700), (60480, 2864160), (60928, 2843100), (61200, 2830464), (61236, 2828800), (61425, 2820096), (61880, 2799360), (61965, 2795520), (62208, 2784600), (62400, 2776032), (63180, 2741760), (63648, 2721600), (64260, 2695680), (64512, 2685150), (64800, 2673216), (65280, 2653560), (65520, 2643840), (66096, 2620800), (66300, 2612736), (66339, 2611200), (66560, 2602530), (67200, 2577744), (67392, 2570400), (68040, 2545920), (68544, 2527200), (68850, 2515968), (69120, 2506140), (69615, 2488320), (69888, 2478600), (69984, 2475200), (70200, 2467584), (70720, 2449440), (71400, 2426112), (71604, 2419200), (71680, 2416635), (72576, 2386800), (72800, 2379456), (72900, 2376192), (73440, 2358720), (73710, 2350080), (74256, 2332800), (74358, 2329600), (74880, 2313360), (75600, 2291328), (75816, 2284800), (76160, 2274480), (76545, 2263040), (76800, 2255526), (77112, 2246400), (77350, 2239488), (77760, 2227680), (78336, 2211300), (78624, 2203200), (78975, 2193408), (79560, 2177280), (79872, 2168775), (80325, 2156544), (80640, 2148120), (81600, 2122848), (81648, 2121600), (81900, 2115072), (82620, 2096640), (82944, 2088450), (83200, 2082024), (83538, 2073600), (84240, 2056320), (84864, 2041200), (85050, 2036736), (85680, 2021760), (86400, 2004912), (86751, 1996800), (87040, 1990170), (87360, 1982880), (87480, 1980160), (88128, 1965600), (88400, 1959552), (88452, 1958400), (89505, 1935360), (89600, 1933308), (89856, 1927800), (90720, 1909440), (91392, 1895400), (91800, 1886976), (92160, 1879605), (92820, 1866240), (93184, 1858950), (93312, 1856400), (93600, 1850688), (94770, 1827840), (95200, 1819584), (95472, 1814400), (96390, 1797120), (96768, 1790100), (97200, 1782144), (97920, 1769040), (98280, 1762560), (99008, 1749600), (99144, 1747200), (99450, 1741824), (99840, 1735020), (100800, 1718496), (101088, 1713600), (102060, 1697280), (102816, 1684800), (103275, 1677312), (103680, 1670760), (104448, 1658475), (104832, 1652400), (105300, 1645056), (106080, 1632960), (107100, 1617408), (107406, 1612800), (107520, 1611090), (108800, 1592136), (108864, 1591200), (109200, 1586304), (109350, 1584128), (110160, 1572480), (110565, 1566720), (111384, 1555200), (112320, 1542240), (113152, 1530900), (113400, 1527552), (113724, 1523200), (114240, 1516320), (115200, 1503684), (115668, 1497600), (116025, 1492992), (116480, 1487160), (116640, 1485120), (117504, 1474200), (117936, 1468800), (119340, 1451520), (119808, 1445850), (120960, 1432080), (121856, 1421550), (122400, 1415232), (122472, 1414400), (122850, 1410048), (123760, 1399680), (123930, 1397760), (124416, 1392300), (124800, 1388016), (125307, 1382400), (126360, 1370880), (127296, 1360800), (127575, 1357824), (128520, 1347840), (129024, 1342575), (129600, 1336608), (130560, 1326780), (131040, 1321920), (132192, 1310400), (132600, 1306368), (132678, 1305600), (133120, 1301265), (134400, 1288872), (134784, 1285200), (136080, 1272960), (137088, 1263600), (137700, 1257984), (138240, 1253070), (139230, 1244160), (139776, 1239300), (139968, 1237600), (140400, 1233792), (141440, 1224720), (142155, 1218560), (142800, 1213056), (143208, 1209600), (144585, 1198080), (145152, 1193400), (145600, 1189728), (145800, 1188096), (146880, 1179360), (147420, 1175040), (148512, 1166400), (148716, 1164800), (149175, 1161216), (149760, 1156680), (151200, 1145664), (151632, 1142400), (152320, 1137240), (153090, 1131520), (153600, 1127763), (154224, 1123200), (154700, 1119744), (155520, 1113840), (156672, 1105650), (157248, 1101600), (157950, 1096704), (159120, 1088640), (160650, 1078272), (161109, 1075200), (161280, 1074060), (163200, 1061424), (163296, 1060800), (163800, 1057536), (165240, 1048320), (165888, 1044225), (166400, 1041012), (167076, 1036800), (168480, 1028160), (169728, 1020600), (170100, 1018368), (171360, 1010880), (172800, 1002456), (173502, 998400), (174080, 995085), (174720, 991440), (174960, 990080), (176256, 982800), (176800, 979776), (176904, 979200), (179010, 967680), (179200, 966654), (179712, 963900), (181440, 954720), (182784, 947700), (183600, 943488), (184275, 940032), (185640, 933120), (185895, 931840), (186368, 929475), (186624, 928200), (187200, 925344), (189540, 913920), (190400, 909792), (190944, 907200), (192780, 898560), (193536, 895050), (194400, 891072), (195840, 884520), (196560, 881280), (198016, 874800), (198288, 873600), (198900, 870912), (199017, 870400), (199680, 867510), (201600, 859248), (202176, 856800), (204120, 848640), (205632, 842400), (206550, 838656), (207360, 835380), (208845, 829440), (209664, 826200), (210600, 822528), (212160, 816480), (214200, 808704), (214812, 806400), (215040, 805545), (217600, 796068), (217728, 795600), (218400, 793152), (218700, 792064), (220320, 786240), (221130, 783360), (222768, 777600), (224640, 771120), (226304, 765450), (226800, 763776), (227448, 761600), (228480, 758160), (230400, 751842), (231336, 748800), (232050, 746496), (232960, 743580), (233280, 742560), (235008, 737100), (235872, 734400), (236925, 731136), (238680, 725760), (239616, 722925), (240975, 718848), (241920, 716040), (243712, 710775), (244800, 707616), (244944, 707200), (245700, 705024), (247520, 699840), (247860, 698880), (248832, 696150), (249600, 694008), (250614, 691200), (252720, 685440), (254592, 680400), (255150, 678912), (257040, 673920), (259200, 668304), (260253, 665600), (261120, 663390), (262080, 660960), (264384, 655200), (265200, 653184), (265356, 652800), (268515, 645120), (268800, 644436), (269568, 642600), (272160, 636480), (274176, 631800), (275400, 628992), (276480, 626535), (278460, 622080), (279552, 619650), (279936, 618800), (280800, 616896), (282880, 612360), (284310, 609280), (285600, 606528), (286416, 604800), (289170, 599040), (290304, 596700), (291200, 594864), (291600, 594048), (293760, 589680), (294840, 587520), (297024, 583200), (297432, 582400), (298350, 580608), (299520, 578340), (302400, 572832), (303264, 571200), (304640, 568620), (306180, 565760), (308448, 561600), (309400, 559872), (309825, 559104), (311040, 556920), (313344, 552825), (314496, 550800), (315900, 548352), (318240, 544320), (321300, 539136), (322218, 537600), (322560, 537030), (326400, 530712), (326592, 530400), (327600, 528768), (330480, 524160), (331695, 522240), (332800, 520506), (334152, 518400), (336960, 514080), (339456, 510300), (340200, 509184), (342720, 505440), (345600, 501228), (347004, 499200), (348075, 497664), (349440, 495720), (349920, 495040), (352512, 491400), (353600, 489888), (353808, 489600), (358020, 483840), (358400, 483327), (359424, 481950), (362880, 477360), (365568, 473850), (367200, 471744), (368550, 470016), (371280, 466560), (371790, 465920), (373248, 464100), (374400, 462672), (375921, 460800), (379080, 456960), (380800, 454896), (381888, 453600), (382725, 452608), (385560, 449280), (387072, 447525), (388800, 445536), (391680, 442260), (393120, 440640), (396032, 437400), (396576, 436800), (397800, 435456), (398034, 435200), (399360, 433755), (403200, 429624), (404352, 428400), (408240, 424320), (411264, 421200), (413100, 419328), (414720, 417690)]