201622176000

素因数分解:

$2^8\times 3^3\times 5^3\times 7^1\times {\mathrm{17}}^1\times {\mathrm{37}}^1\times {\mathrm{53}}^1$

素因数の和:154

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 17, 18, 20, 21, 24, 25, 27, 28, 30, 32, 34, 35, 36, 37, 40, 42, 45, 48, 50, 51, 53, 54, 56, 60, 63, 64, 68, 70, 72, 74, 75, 80, 84, 85, 90, 96, 100, 102, 105, 106, 108, 111, 112, 119, 120, 125, 126, 128, 135, 136, 140, 144, 148, 150, 153, 159, 160, 168, 170, 175, 180, 185, 189, 192, 200, 204, 210, 212, 216, 222, 224, 225, 238, 240, 250, 252, 255, 256, 259, 265, 270, 272, 280, 288, 296, 300, 306, 315, 318, 320, 333, 336, 340, 350, 357, 360, 370, 371, 375, 378, 384, 400, 408, 420, 424, 425, 432, 444, 448, 450, 459, 476, 477, 480, 500, 504, 510, 518, 525, 530, 540, 544, 555, 560, 576, 592, 595, 600, 612, 629, 630, 636, 640, 666, 672, 675, 680, 700, 714, 720, 740, 742, 750, 756, 765, 768, 777, 795, 800, 816, 840, 848, 850, 864, 875, 888, 896, 900, 901, 918, 925, 945, 952, 954, 960, 999, 1000, 1008, 1020, 1036, 1050, 1060, 1071, 1080, 1088, 1110, 1113, 1120, 1125, 1152, 1184, 1190, 1200, 1224, 1258, 1260, 1272, 1275, 1280, 1295, 1325, 1332, 1344, 1350, 1360, 1400, 1428, 1431, 1440, 1480, 1484, 1500, 1512, 1530, 1554, 1575, 1590, 1600, 1632, 1665, 1680, 1696, 1700, 1728, 1750, 1776, 1785, 1792, 1800, 1802, 1836, 1850, 1855, 1887, 1890, 1904, 1908, 1920, 1961, 1998, 2000, 2016, 2040, 2072, 2100, 2120, 2125, 2142, 2160, 2176, 2220, 2226, 2240, 2250, 2295, 2304, 2331, 2368, 2380, 2385, 2400, 2448, 2516, 2520, 2544, 2550, 2590, 2625, 2650, 2664, 2688, 2700, 2703, 2720, 2775, 2800, 2856, 2862, 2880, 2960, 2968, 2975, 3000, 3024, 3060, 3108, 3145, 3150, 3180, 3200, 3213, 3264, 3330, 3339, 3360, 3375, 3392, 3400, 3456, 3500, 3552, 3570, 3600, 3604, 3672, 3700, 3710, 3774, 3780, 3808, 3816, 3825, 3840, 3885, 3922, 3975, 3996, 4000, 4032, 4080, 4144, 4200, 4240, 4250, 4284, 4320, 4352, 4403, 4440, 4452, 4480, 4500, 4505, 4590, 4625, 4662, 4725, 4736, 4760, 4770, 4800, 4896, 4995, 5032, 5040, 5088, 5100, 5180, 5250, 5300, 5328, 5355, 5376, 5400, 5406, 5440, 5550, 5565, 5600, 5661, 5712, 5724, 5760, 5883, 5920, 5936, 5950, 6000, 6048, 6120, 6216, 6290, 6300, 6307, 6360, 6375, 6400, 6426, 6475, 6528, 6625, 6660, 6678, 6720, 6750, 6784, 6800, 6912, 6993, 7000, 7104, 7140, 7155, 7200, 7208, 7344, 7400, 7420, 7548, 7560, 7616, 7632, 7650, 7770, 7844, 7875, 7950, 7992, 8000, 8064, 8109, 8160, 8288, 8325, 8400, 8480, 8500, 8568, 8640, 8806, 8880, 8904, 8925, 8960, 9000, 9010, 9180, 9250, 9275, 9324, 9435, 9450, 9472, 9520, 9540, 9600, 9792, 9805, 9990, 10017, 10064, 10080, 10176, 10200, 10360, 10500, 10600, 10656, 10710, 10800, 10812, 10880, 11100, 11130, 11200, 11322, 11424, 11448, 11475, 11520, 11655, 11766, 11840, 11872, 11900, 11925, 12000, 12096, 12240, 12432, 12580, 12600, 12614, 12720, 12750, 12852, 12950, 13056, 13209, 13250, 13320, 13356, 13440, 13500, 13515, 13568, 13600, 13727, 13875, 13986, 14000, 14208, 14280, 14310, 14400, 14416, 14688, 14800, 14840, 14875, 15096, 15120, 15232, 15264, 15300, 15540, 15688, 15725, 15750, 15900, 15984, 16000, 16065, 16128, 16218, 16320, 16576, 16650, 16695, 16800, 16960, 16983, 17000, 17136, 17280, 17612, 17649, 17760, 17808, 17850, 18000, 18020, 18360, 18500, 18550, 18648, 18870, 18900, 18921, 19040, 19080, 19125, 19200, 19425, 19584, 19610, 19875, 19980, 20034, 20128, 20160, 20352, 20400, 20720, 21000, 21200, 21312, 21420, 21600, 21624, 21760, 22015, 22200, 22260, 22400, 22525, 22644, 22848, 22896, 22950, 23310, 23532, 23625, 23680, 23744, 23800, 23850, 24000, 24192, 24327, 24480, 24864, 24975, 25160, 25200, 25228, 25440, 25500, 25704, 25900, 26418, 26500, 26640, 26712, 26775, 26880, 27000, 27030, 27200, 27454, 27750, 27825, 27972, 28000, 28305, 28416, 28560, 28620, 28800, 28832, 29376, 29415, 29600, 29680, 29750, 30192, 30240, 30464, 30528, 30600, 31080, 31376, 31450, 31500, 31535, 31800, 31968, 32000, 32130, 32375, 32436, 32640, 33152, 33300, 33337, 33390, 33600, 33920, 33966, 34000, 34272, 34560, 34965, 35224, 35298, 35520, 35616, 35700, 35775, 36000, 36040, 36720, 37000, 37100, 37296, 37740, 37800, 37842, 38080, 38160, 38250, 38850, 39168, 39220, 39627, 39750, 39960, 40068, 40256, 40320, 40545, 40704, 40800, 41181, 41440, 41625, 42000, 42400, 42624, 42840, 43200, 43248, 44030, 44400, 44520, 44625, 44800, 45050, 45288, 45696, 45792, 45900, 46375, 46620, 47064, 47175, 47250, 47360, 47488, 47600, 47700, 48000, 48384, 48654, 48960, 49025, 49728, 49950, 50085, 50320, 50400, 50456, 50880, 51000, 51408, 51800, 52836, 52947, 53000, 53280, 53424, 53550, 54000, 54060, 54400, 54908, 55500, 55650, 55944, 56000, 56610, 56763, 57120, 57240, 57375, 57600, 57664, 58275, 58752, 58830, 59200, 59360, 59500, 59625, 60384, 60480, 61056, 61200, 62160, 62752, 62900, 63000, 63070, 63600, 63936, 64260, 64750, 64872, 65280, 66045, 66304, 66600, 66674, 66780, 67200, 67575, 67840, 67932, 68000, 68544, 68635, 69930, 70448, 70596, 71040, 71232, 71400, 71550, 72000, 72080, 73440, 74000, 74200, 74592, 75480, 75600, 75684, 76160, 76320, 76500, 77700, 78440, 78625, 79254, 79500, 79920, 80136, 80325, 80512, 80640, 81090, 81600, 82362, 82880, 83250, 83475, 84000, 84800, 84915, 85248, 85680, 86400, 86496, 88060, 88245, 88800, 89040, 89250, 90100, 90576, 91392, 91584, 91800, 92750, 93240, 94128, 94350, 94500, 94605, 94976, 95200, 95400, 96000, 97125, 97308, 97920, 98050, 99456, 99900, 100011, 100170, 100640, 100800, 100912, 101760, 102000, 102816, 103600, 105672, 105894, 106000, 106560, 106848, 107100, 108000, 108120, 108800, 109816, 110075, 111000, 111300, 111888, 112000, 112625, 113220, 113526, 114240, 114480, 114750, 115328, 116550, 117504, 117660, 118400, 118720, 118881, 119000, 119250, 120768, 120960, 121635, 122112, 122400, 123543, 124320, 124875, 125504, 125800, 126000, 126140, 127200, 127872, 128520, 129500, 129744, 132090, 133200, 133348, 133560, 133875, 134400, 135150, 135864, 136000, 137088, 137270, 139125, 139860, 140896, 141192, 141525, 142080, 142464, 142800, 143100, 144000, 144160, 146880, 147075, 148000, 148400, 149184, 150960, 151200, 151368, 152320, 152640, 153000, 155400, 156880, 157250, 157675, 158508, 159000, 159840, 160272, 160650, 161024, 162180, 163200, 164724, 165760, 166500, 166685, 166950, 168000, 169600, 169830, 170289, 171360, 172800, 172992, 174825, 176120, 176490, 177600, 178080, 178500, 178875, 180200, 181152, 183168, 183600, 185500, 186480, 188256, 188700, 189000, 189210, 190400, 190800, 194250, 194616, 195840, 196100, 198135, 198912, 199800, 200022, 200340, 201280, 201600, 201824, 202725, 203520, 204000, 205632, 205905, 207200, 211344, 211788, 212000, 213120, 213696, 214200, 216000, 216240, 219632, 220150, 222000, 222600, 223776, 224000, 225250, 226440, 227052, 228480, 228960, 229500, 230656, 233100, 233359, 235320, 235875, 236800, 237440, 237762, 238000, 238500, 241536, 241920, 243270, 244800, 245125, 247086, 248640, 249750, 250425, 251008, 251600, 252000, 252280, 254400, 255744, 257040, 259000, 259488, 264180, 264735, 266400, 266696, 267120, 267750, 270300, 271728, 272000, 274176, 274540, 278250, 279720, 281792, 282384, 283050, 283815, 284928, 285600, 286200, 288000, 288320, 291375, 293760, 294150, 296000, 296800, 298368, 300033, 301920, 302400, 302736, 305280, 306000, 310800, 313760, 314500, 315350, 317016, 318000, 319680, 320544, 321300, 324360, 326400, 329448, 330225, 331520, 333000, 333370, 333900, 336000, 337875, 339200, 339660, 340578, 342720, 343175, 345984, 349650, 352240, 352980, 355200, 356160, 357000, 357750, 360400, 362304, 366336, 367200, 370629, 371000, 372960, 376512, 377400, 378000, 378420, 380800, 381600, 388500, 389232, 392200, 396270, 399600, 400044, 400680, 401625, 402560, 403200, 403648, 405450, 408000, 411264, 411810, 414400, 417375, 422688, 423576, 424000, 424575, 426240, 427392, 428400, 432000, 432480, 439264, 440300, 441225, 444000, 445200, 447552, 450500, 452880, 454104, 456960, 457920, 459000, 466200, 466718, 470640, 471750, 473025, 474880, 475524, 476000, 477000, 483072, 486540, 489600, 490250, 494172, 497280, 499500, 500055, 500850, 502016, 503200, 504000, 504560, 508800, 514080, 518000, 518976, 528360, 529470, 532800, 533392, 534240, 535500, 540600, 543456, 544000, 549080, 550375, 556500, 559440, 563584, 564768, 566100, 567630, 571200, 572400, 576640, 582750, 587520, 588300, 592000, 593600, 594405, 596736, 600066, 603840, 604800, 605472, 608175, 610560, 612000, 617715, 621600, 627520, 629000, 630700, 634032, 636000, 639360, 641088, 642600, 648720, 658896, 660450, 666000, 666740, 667800, 672000, 675750, 679320, 681156, 685440, 686350, 691968, 699300, 700077, 704480, 705960, 707625, 710400, 712320, 714000, 715500, 720800, 724608, 734400, 735375, 741258, 742000, 745920, 753024, 754800, 756000, 756840, 761600, 763200, 777000, 778464, 784400, 788375, 792540, 799200, 800088, 801360, 803250, 805120, 807296, 810900, 816000, 822528, 823620, 828800, 833425, 834750, 845376, 847152, 848000, 849150, 851445, 854784, 856800, 864000, 864960, 874125, 878528, 880600, 882450, 888000, 890400, 895104, 900099, 901000, 905760, 908208, 915840, 918000, 932400, 933436, 941280, 943500, 946050, 951048, 952000, 954000, 973080, 979200, 980500, 988344, 990675, 994560, 999000, 1000110, 1001700, 1006400, 1008000, 1009120, 1013625, 1017600, 1028160, 1029525, 1036000, 1037952, 1056720, 1058940, 1065600, 1066784, 1068480, 1071000, 1081200, 1086912, 1098160, 1100750, 1113000, 1118880, 1127168, 1129536, 1132200, 1135260, 1142400, 1144800, 1153280, 1165500, 1166795, 1176600, 1184000, 1187200, 1188810, 1200132, 1207680, 1209600, 1210944, 1216350, 1224000, 1235430, 1243200, 1252125, 1255040, 1258000, 1261400, 1268064, 1272000, 1278720, 1282176, 1285200, 1297440, 1317792, 1320900, 1323675, 1332000, 1333480, 1335600, 1351500, 1358640, 1362312, 1370880, 1372700, 1398600, 1400154, 1408960, 1411920, 1415250, 1419075, 1424640, 1428000, 1431000, 1441600, 1449216, 1468800, 1470750, 1482516, 1484000, 1491840, 1500165, 1506048, 1509600, 1512000, 1513680, 1526400, 1554000, 1556928, 1568800, 1576750, 1585080, 1598400, 1600176, 1602720, 1606500, 1614592, 1621800, 1632000, 1647240, 1651125, 1657600, 1666850, 1669500, 1690752, 1694304, 1696000, 1698300, 1702890, 1713600, 1715875, 1729920, 1748250, 1757056, 1761200, 1764900, 1776000, 1780800, 1790208, 1800198, 1802000, 1811520, 1816416, 1831680, 1836000, 1853145, 1864800, 1866872, 1882560, 1887000, 1892100, 1902096, 1904000, 1908000, 1946160, 1961000, 1976688, 1981350, 1998000, 2000220, 2003400, 2012800, 2016000, 2018240, 2027250, 2056320, 2059050, 2072000, 2075904, 2100231, 2113440, 2117880, 2122875, 2131200, 2133568, 2136960, 2142000, 2162400, 2173824, 2196320, 2201500, 2206125, 2226000, 2237760, 2259072, 2264400, 2270520, 2284800, 2289600, 2331000, 2333590, 2353200, 2365125, 2374400, 2377620, 2400264, 2415360, 2421888, 2432700, 2448000, 2470860, 2486400, 2500275, 2504250, 2510080, 2516000, 2522800, 2536128, 2544000, 2564352, 2570400, 2594880, 2635584, 2641800, 2647350, 2664000, 2666960, 2671200, 2703000, 2717280, 2724624, 2745400, 2797200, 2800308, 2817920, 2823840, 2830500, 2838150, 2856000, 2862000, 2883200, 2937600, 2941500, 2965032, 2968000, 2972025, 2983680, 3000330, 3019200, 3024000, 3027360, 3040875, 3052800, 3088575, 3108000, 3113856, 3137600, 3153500, 3170160, 3196800, 3200352, 3205440, 3213000, 3243600, 3294480, 3302250, 3333700, 3339000, 3381504, 3388608, 3396600, 3405780, 3427200, 3431750, 3459840, 3496500, 3500385, 3514112, 3522400, 3529800, 3552000, 3561600, 3600396, 3604000, 3623040, 3632832, 3672000, 3706290, 3729600, 3733744, 3765120, 3774000, 3784200, 3804192, 3808000, 3816000, 3892320, 3922000, 3953376, 3962700, 3996000, 4000440, 4006800, 4025600, 4036480, 4054500, 4112640, 4118100, 4144000, 4167125, 4200462, 4226880, 4235760, 4245750, 4257225, 4267136, 4273920, 4284000, 4324800, 4347648, 4392640, 4403000, 4412250, 4452000, 4475520, 4500495, 4518144, 4528800, 4541040, 4579200, 4662000, 4667180, 4706400, 4730250, 4755240, 4800528, 4843776, 4865400, 4896000, 4941720, 4953375, 4972800, 5000550, 5008500, 5032000, 5045600, 5072256, 5088000, 5140800, 5147625, 5189760, 5271168, 5283600, 5294700, 5328000, 5333920, 5342400, 5406000, 5434560, 5449248, 5490800, 5594400, 5600616, 5635840, 5647680, 5661000, 5676300, 5712000, 5724000, 5766400, 5833975, 5883000, 5930064, 5936000, 5944050, 6000660, 6038400, 6048000, 6054720, 6081750, 6177150, 6216000, 6227712, 6275200, 6300693, 6307000, 6340320, 6393600, 6400704, 6410880, 6426000, 6487200, 6588960, 6604500, 6618375, 6667400, 6678000, 6777216, 6793200, 6811560, 6854400, 6863500, 6993000, 7000770, 7044800, 7059600, 7095375, 7123200, 7200792, 7208000, 7246080, 7265664, 7344000, 7412580, 7459200, 7467488, 7500825, 7530240, 7548000, 7568400, 7608384, 7632000, 7784640, 7844000, 7906752, 7925400, 7992000, 8000880, 8013600, 8072960, 8109000, 8236200, 8288000, 8334250, 8400924, 8453760, 8471520, 8491500, 8514450, 8534272, 8568000, 8649600, 8785280, 8806000, 8824500, 8904000, 8951040, 9000990, 9057600, 9082080, 9158400, 9265725, 9324000, 9334360, 9412800, 9460500, 9510480, 9601056, 9730800, 9883440, 9906750, 10001100, 10017000, 10064000, 10091200, 10144512, 10281600, 10295250, 10379520, 10501155, 10542336, 10567200, 10589400, 10656000, 10667840, 10684800, 10812000, 10869120, 10898496, 10981600, 11188800, 11201232, 11295360, 11322000, 11352600, 11424000, 11448000, 11667950, 11766000, 11860128, 11872000, 11888100, 12001320, 12076800, 12109440, 12163500, 12354300, 12432000, 12501375, 12550400, 12601386, 12614000, 12680640, 12801408, 12821760, 12852000, 12974400, 13177920, 13209000, 13236750, 13334800, 13356000, 13554432, 13586400, 13623120, 13727000, 13986000, 14001540, 14089600, 14119200, 14190750, 14401584, 14416000, 14531328, 14688000, 14825160, 14860125, 14918400, 14934976, 15001650, 15096000, 15136800, 15216768, 15264000, 15442875, 15569280, 15688000, 15813504, 15850800, 15984000, 16001760, 16027200, 16218000, 16472400, 16668500, 16801848, 16907520, 16943040, 16983000, 17028900, 17136000, 17299200, 17501925, 17570560, 17612000, 17649000, 17808000, 18001980, 18115200, 18164160, 18531450, 18648000, 18668720, 18825600, 18921000, 19020960, 19202112, 19461600, 19766880, 19813500, 20002200, 20034000, 20128000, 20182400, 20563200, 20590500, 21002310, 21134400, 21178800, 21286125, 21335680, 21369600, 21624000, 21738240, 21796992, 21963200, 22377600, 22402464, 22502475, 22590720, 22644000, 22705200, 22896000, 23335900, 23532000, 23720256, 23776200, 24002640, 24218880, 24327000, 24708600, 24864000, 25002750, 25202772, 25228000, 25361280, 25602816, 25704000, 25948800, 26355840, 26418000, 26473500, 26669600, 26712000, 27172800, 27246240, 27454000, 27972000, 28003080, 28179200, 28238400, 28381500, 28803168, 28832000, 29169875, 29650320, 29720250, 29869952, 30003300, 30192000, 30273600, 30433536, 30885750, 31138560, 31376000, 31503465, 31627008, 31701600, 31968000, 32003520, 32054400, 32436000, 32944800, 33337000, 33603696, 33886080, 33966000, 34057800, 34272000, 35003850, 35224000, 35298000, 35616000, 36003960, 36230400, 36328320, 37062900, 37296000, 37337440, 37504125, 37651200, 37842000, 38041920, 38404224, 38923200, 39533760, 39627000, 40004400, 40068000, 40364800, 41181000, 42004620, 42268800, 42357600, 42572250, 42671360, 43248000, 43593984, 43926400, 44755200, 44804928, 45004950, 45288000, 45410400, 45792000, 46328625, 46671800, 47064000, 47440512, 47552400, 48005280, 48654000, 49417200, 50005500, 50405544, 50456000, 50722560, 51408000, 51897600, 52505775, 52711680, 52836000, 52947000, 53339200, 53424000, 54345600, 54492480, 54908000, 55944000, 56006160, 56476800, 56763000, 57606336, 58339750, 59300640, 59440500, 59739904, 60006600, 60384000, 60547200, 61771500, 62752000, 63006930, 63403200, 64007040, 64108800, 64872000, 65889600, 66674000, 67207392, 67772160, 67932000, 68115600, 70007700, 70448000, 70596000, 72007920, 72656640, 74125800, 74592000, 74674880, 75008250, 75684000, 76083840, 76808448, 77846400, 79067520, 79254000, 80008800, 80136000, 82362000, 84009240, 84537600, 84715200, 85144500, 86496000, 87509625, 87852800, 89609856, 90009900, 90576000, 90820800, 92657250, 93343600, 94128000, 94881024, 95104800, 96010560, 97308000, 98834400, 100011000, 100811088, 100912000, 102816000, 105011550, 105672000, 105894000, 106678400, 106848000, 108691200, 108984960, 109816000, 111888000, 112012320, 112512375, 112953600, 113526000, 115212672, 116679500, 118601280, 118881000, 120013200, 121094400, 123543000, 126013860, 126806400, 128014080, 129744000, 131779200, 133348000, 134414784, 135864000, 136231200, 140015400, 140896000, 141192000, 144015840, 148251600, 149349760, 150016500, 151368000, 152167680, 155692800, 157517325, 158135040, 158508000, 160017600, 160272000, 164724000, 168018480, 169430400, 170289000, 175019250, 179219712, 180019800, 181152000, 181641600, 185314500, 186687200, 188256000, 190209600, 192021120, 194616000, 197668800, 200022000, 201622176, 201824000, 210023100, 211344000, 211788000, 213356800, 217969920, 219632000, 223776000, 224024640, 225024750, 227052000, 230425344, 233359000, 237202560, 237762000, 240026400, 247086000, 252027720, 253612800, 259488000, 262528875, 263558400, 266696000, 268829568, 271728000, 272462400, 280030800, 282384000, 288031680, 296503200, 298699520, 300033000, 302736000, 315034650, 317016000, 320035200, 320544000, 329448000, 336036960, 338860800, 340578000, 350038500, 360039600, 363283200, 370629000, 373374400, 380419200, 384042240, 389232000, 395337600, 400044000, 403244352, 420046200, 422688000, 423576000, 439264000, 448049280, 450049500, 454104000, 466718000, 474405120, 475524000, 480052800, 494172000, 504055440, 525057750, 533392000, 537659136, 543456000, 544924800, 560061600, 564768000, 576063360, 593006400, 600066000, 605472000, 630069300, 634032000, 640070400, 658896000, 672073920, 681156000, 700077000, 720079200, 741258000, 746748800, 760838400, 778464000, 787586625, 790675200, 800088000, 806488704, 840092400, 847152000, 896098560, 900099000, 908208000, 933436000, 951048000, 960105600, 988344000, 1008110880, 1050115500, 1066784000, 1089849600, 1120123200, 1152126720, 1186012800, 1200132000, 1260138600, 1268064000, 1317792000, 1344147840, 1362312000, 1400154000, 1440158400, 1482516000, 1493497600, 1575173250, 1600176000, 1612977408, 1680184800, 1694304000, 1800198000, 1816416000, 1866872000, 1902096000, 1920211200, 1976688000, 2016221760, 2100231000, 2240246400, 2372025600, 2400264000, 2520277200, 2688295680, 2724624000, 2800308000, 2880316800, 2965032000, 3150346500, 3200352000, 3360369600, 3600396000, 3733744000, 3804192000, 3953376000, 4032443520, 4200462000, 4480492800, 4800528000, 5040554400, 5449248000, 5600616000, 5760633600, 5930064000, 6300693000, 6720739200, 7200792000, 7467488000, 8064887040, 8400924000, 9601056000, 10081108800, 11201232000, 11860128000, 12601386000, 13441478400, 14401584000, 16801848000, 20162217600, 22402464000, 25202772000, 28803168000, 33603696000, 40324435200, 50405544000, 67207392000, 100811088000, 201622176000]

約数ペア:

[(1, 201622176000), (2, 100811088000), (3, 67207392000), (4, 50405544000), (5, 40324435200), (6, 33603696000), (7, 28803168000), (8, 25202772000), (9, 22402464000), (10, 20162217600), (12, 16801848000), (14, 14401584000), (15, 13441478400), (16, 12601386000), (17, 11860128000), (18, 11201232000), (20, 10081108800), (21, 9601056000), (24, 8400924000), (25, 8064887040), (27, 7467488000), (28, 7200792000), (30, 6720739200), (32, 6300693000), (34, 5930064000), (35, 5760633600), (36, 5600616000), (37, 5449248000), (40, 5040554400), (42, 4800528000), (45, 4480492800), (48, 4200462000), (50, 4032443520), (51, 3953376000), (53, 3804192000), (54, 3733744000), (56, 3600396000), (60, 3360369600), (63, 3200352000), (64, 3150346500), (68, 2965032000), (70, 2880316800), (72, 2800308000), (74, 2724624000), (75, 2688295680), (80, 2520277200), (84, 2400264000), (85, 2372025600), (90, 2240246400), (96, 2100231000), (100, 2016221760), (102, 1976688000), (105, 1920211200), (106, 1902096000), (108, 1866872000), (111, 1816416000), (112, 1800198000), (119, 1694304000), (120, 1680184800), (125, 1612977408), (126, 1600176000), (128, 1575173250), (135, 1493497600), (136, 1482516000), (140, 1440158400), (144, 1400154000), (148, 1362312000), (150, 1344147840), (153, 1317792000), (159, 1268064000), (160, 1260138600), (168, 1200132000), (170, 1186012800), (175, 1152126720), (180, 1120123200), (185, 1089849600), (189, 1066784000), (192, 1050115500), (200, 1008110880), (204, 988344000), (210, 960105600), (212, 951048000), (216, 933436000), (222, 908208000), (224, 900099000), (225, 896098560), (238, 847152000), (240, 840092400), (250, 806488704), (252, 800088000), (255, 790675200), (256, 787586625), (259, 778464000), (265, 760838400), (270, 746748800), (272, 741258000), (280, 720079200), (288, 700077000), (296, 681156000), (300, 672073920), (306, 658896000), (315, 640070400), (318, 634032000), (320, 630069300), (333, 605472000), (336, 600066000), (340, 593006400), (350, 576063360), (357, 564768000), (360, 560061600), (370, 544924800), (371, 543456000), (375, 537659136), (378, 533392000), (384, 525057750), (400, 504055440), (408, 494172000), (420, 480052800), (424, 475524000), (425, 474405120), (432, 466718000), (444, 454104000), (448, 450049500), (450, 448049280), (459, 439264000), (476, 423576000), (477, 422688000), (480, 420046200), (500, 403244352), (504, 400044000), (510, 395337600), (518, 389232000), (525, 384042240), (530, 380419200), (540, 373374400), (544, 370629000), (555, 363283200), (560, 360039600), (576, 350038500), (592, 340578000), (595, 338860800), (600, 336036960), (612, 329448000), (629, 320544000), (630, 320035200), (636, 317016000), (640, 315034650), (666, 302736000), (672, 300033000), (675, 298699520), (680, 296503200), (700, 288031680), (714, 282384000), (720, 280030800), (740, 272462400), (742, 271728000), (750, 268829568), (756, 266696000), (765, 263558400), (768, 262528875), (777, 259488000), (795, 253612800), (800, 252027720), (816, 247086000), (840, 240026400), (848, 237762000), (850, 237202560), (864, 233359000), (875, 230425344), (888, 227052000), (896, 225024750), (900, 224024640), (901, 223776000), (918, 219632000), (925, 217969920), (945, 213356800), (952, 211788000), (954, 211344000), (960, 210023100), (999, 201824000), (1000, 201622176), (1008, 200022000), (1020, 197668800), (1036, 194616000), (1050, 192021120), (1060, 190209600), (1071, 188256000), (1080, 186687200), (1088, 185314500), (1110, 181641600), (1113, 181152000), (1120, 180019800), (1125, 179219712), (1152, 175019250), (1184, 170289000), (1190, 169430400), (1200, 168018480), (1224, 164724000), (1258, 160272000), (1260, 160017600), (1272, 158508000), (1275, 158135040), (1280, 157517325), (1295, 155692800), (1325, 152167680), (1332, 151368000), (1344, 150016500), (1350, 149349760), (1360, 148251600), (1400, 144015840), (1428, 141192000), (1431, 140896000), (1440, 140015400), (1480, 136231200), (1484, 135864000), (1500, 134414784), (1512, 133348000), (1530, 131779200), (1554, 129744000), (1575, 128014080), (1590, 126806400), (1600, 126013860), (1632, 123543000), (1665, 121094400), (1680, 120013200), (1696, 118881000), (1700, 118601280), (1728, 116679500), (1750, 115212672), (1776, 113526000), (1785, 112953600), (1792, 112512375), (1800, 112012320), (1802, 111888000), (1836, 109816000), (1850, 108984960), (1855, 108691200), (1887, 106848000), (1890, 106678400), (1904, 105894000), (1908, 105672000), (1920, 105011550), (1961, 102816000), (1998, 100912000), (2000, 100811088), (2016, 100011000), (2040, 98834400), (2072, 97308000), (2100, 96010560), (2120, 95104800), (2125, 94881024), (2142, 94128000), (2160, 93343600), (2176, 92657250), (2220, 90820800), (2226, 90576000), (2240, 90009900), (2250, 89609856), (2295, 87852800), (2304, 87509625), (2331, 86496000), (2368, 85144500), (2380, 84715200), (2385, 84537600), (2400, 84009240), (2448, 82362000), (2516, 80136000), (2520, 80008800), (2544, 79254000), (2550, 79067520), (2590, 77846400), (2625, 76808448), (2650, 76083840), (2664, 75684000), (2688, 75008250), (2700, 74674880), (2703, 74592000), (2720, 74125800), (2775, 72656640), (2800, 72007920), (2856, 70596000), (2862, 70448000), (2880, 70007700), (2960, 68115600), (2968, 67932000), (2975, 67772160), (3000, 67207392), (3024, 66674000), (3060, 65889600), (3108, 64872000), (3145, 64108800), (3150, 64007040), (3180, 63403200), (3200, 63006930), (3213, 62752000), (3264, 61771500), (3330, 60547200), (3339, 60384000), (3360, 60006600), (3375, 59739904), (3392, 59440500), (3400, 59300640), (3456, 58339750), (3500, 57606336), (3552, 56763000), (3570, 56476800), (3600, 56006160), (3604, 55944000), (3672, 54908000), (3700, 54492480), (3710, 54345600), (3774, 53424000), (3780, 53339200), (3808, 52947000), (3816, 52836000), (3825, 52711680), (3840, 52505775), (3885, 51897600), (3922, 51408000), (3975, 50722560), (3996, 50456000), (4000, 50405544), (4032, 50005500), (4080, 49417200), (4144, 48654000), (4200, 48005280), (4240, 47552400), (4250, 47440512), (4284, 47064000), (4320, 46671800), (4352, 46328625), (4403, 45792000), (4440, 45410400), (4452, 45288000), (4480, 45004950), (4500, 44804928), (4505, 44755200), (4590, 43926400), (4625, 43593984), (4662, 43248000), (4725, 42671360), (4736, 42572250), (4760, 42357600), (4770, 42268800), (4800, 42004620), (4896, 41181000), (4995, 40364800), (5032, 40068000), (5040, 40004400), (5088, 39627000), (5100, 39533760), (5180, 38923200), (5250, 38404224), (5300, 38041920), (5328, 37842000), (5355, 37651200), (5376, 37504125), (5400, 37337440), (5406, 37296000), (5440, 37062900), (5550, 36328320), (5565, 36230400), (5600, 36003960), (5661, 35616000), (5712, 35298000), (5724, 35224000), (5760, 35003850), (5883, 34272000), (5920, 34057800), (5936, 33966000), (5950, 33886080), (6000, 33603696), (6048, 33337000), (6120, 32944800), (6216, 32436000), (6290, 32054400), (6300, 32003520), (6307, 31968000), (6360, 31701600), (6375, 31627008), (6400, 31503465), (6426, 31376000), (6475, 31138560), (6528, 30885750), (6625, 30433536), (6660, 30273600), (6678, 30192000), (6720, 30003300), (6750, 29869952), (6784, 29720250), (6800, 29650320), (6912, 29169875), (6993, 28832000), (7000, 28803168), (7104, 28381500), (7140, 28238400), (7155, 28179200), (7200, 28003080), (7208, 27972000), (7344, 27454000), (7400, 27246240), (7420, 27172800), (7548, 26712000), (7560, 26669600), (7616, 26473500), (7632, 26418000), (7650, 26355840), (7770, 25948800), (7844, 25704000), (7875, 25602816), (7950, 25361280), (7992, 25228000), (8000, 25202772), (8064, 25002750), (8109, 24864000), (8160, 24708600), (8288, 24327000), (8325, 24218880), (8400, 24002640), (8480, 23776200), (8500, 23720256), (8568, 23532000), (8640, 23335900), (8806, 22896000), (8880, 22705200), (8904, 22644000), (8925, 22590720), (8960, 22502475), (9000, 22402464), (9010, 22377600), (9180, 21963200), (9250, 21796992), (9275, 21738240), (9324, 21624000), (9435, 21369600), (9450, 21335680), (9472, 21286125), (9520, 21178800), (9540, 21134400), (9600, 21002310), (9792, 20590500), (9805, 20563200), (9990, 20182400), (10017, 20128000), (10064, 20034000), (10080, 20002200), (10176, 19813500), (10200, 19766880), (10360, 19461600), (10500, 19202112), (10600, 19020960), (10656, 18921000), (10710, 18825600), (10800, 18668720), (10812, 18648000), (10880, 18531450), (11100, 18164160), (11130, 18115200), (11200, 18001980), (11322, 17808000), (11424, 17649000), (11448, 17612000), (11475, 17570560), (11520, 17501925), (11655, 17299200), (11766, 17136000), (11840, 17028900), (11872, 16983000), (11900, 16943040), (11925, 16907520), (12000, 16801848), (12096, 16668500), (12240, 16472400), (12432, 16218000), (12580, 16027200), (12600, 16001760), (12614, 15984000), (12720, 15850800), (12750, 15813504), (12852, 15688000), (12950, 15569280), (13056, 15442875), (13209, 15264000), (13250, 15216768), (13320, 15136800), (13356, 15096000), (13440, 15001650), (13500, 14934976), (13515, 14918400), (13568, 14860125), (13600, 14825160), (13727, 14688000), (13875, 14531328), (13986, 14416000), (14000, 14401584), (14208, 14190750), (14280, 14119200), (14310, 14089600), (14400, 14001540), (14416, 13986000), (14688, 13727000), (14800, 13623120), (14840, 13586400), (14875, 13554432), (15096, 13356000), (15120, 13334800), (15232, 13236750), (15264, 13209000), (15300, 13177920), (15540, 12974400), (15688, 12852000), (15725, 12821760), (15750, 12801408), (15900, 12680640), (15984, 12614000), (16000, 12601386), (16065, 12550400), (16128, 12501375), (16218, 12432000), (16320, 12354300), (16576, 12163500), (16650, 12109440), (16695, 12076800), (16800, 12001320), (16960, 11888100), (16983, 11872000), (17000, 11860128), (17136, 11766000), (17280, 11667950), (17612, 11448000), (17649, 11424000), (17760, 11352600), (17808, 11322000), (17850, 11295360), (18000, 11201232), (18020, 11188800), (18360, 10981600), (18500, 10898496), (18550, 10869120), (18648, 10812000), (18870, 10684800), (18900, 10667840), (18921, 10656000), (19040, 10589400), (19080, 10567200), (19125, 10542336), (19200, 10501155), (19425, 10379520), (19584, 10295250), (19610, 10281600), (19875, 10144512), (19980, 10091200), (20034, 10064000), (20128, 10017000), (20160, 10001100), (20352, 9906750), (20400, 9883440), (20720, 9730800), (21000, 9601056), (21200, 9510480), (21312, 9460500), (21420, 9412800), (21600, 9334360), (21624, 9324000), (21760, 9265725), (22015, 9158400), (22200, 9082080), (22260, 9057600), (22400, 9000990), (22525, 8951040), (22644, 8904000), (22848, 8824500), (22896, 8806000), (22950, 8785280), (23310, 8649600), (23532, 8568000), (23625, 8534272), (23680, 8514450), (23744, 8491500), (23800, 8471520), (23850, 8453760), (24000, 8400924), (24192, 8334250), (24327, 8288000), (24480, 8236200), (24864, 8109000), (24975, 8072960), (25160, 8013600), (25200, 8000880), (25228, 7992000), (25440, 7925400), (25500, 7906752), (25704, 7844000), (25900, 7784640), (26418, 7632000), (26500, 7608384), (26640, 7568400), (26712, 7548000), (26775, 7530240), (26880, 7500825), (27000, 7467488), (27030, 7459200), (27200, 7412580), (27454, 7344000), (27750, 7265664), (27825, 7246080), (27972, 7208000), (28000, 7200792), (28305, 7123200), (28416, 7095375), (28560, 7059600), (28620, 7044800), (28800, 7000770), (28832, 6993000), (29376, 6863500), (29415, 6854400), (29600, 6811560), (29680, 6793200), (29750, 6777216), (30192, 6678000), (30240, 6667400), (30464, 6618375), (30528, 6604500), (30600, 6588960), (31080, 6487200), (31376, 6426000), (31450, 6410880), (31500, 6400704), (31535, 6393600), (31800, 6340320), (31968, 6307000), (32000, 6300693), (32130, 6275200), (32375, 6227712), (32436, 6216000), (32640, 6177150), (33152, 6081750), (33300, 6054720), (33337, 6048000), (33390, 6038400), (33600, 6000660), (33920, 5944050), (33966, 5936000), (34000, 5930064), (34272, 5883000), (34560, 5833975), (34965, 5766400), (35224, 5724000), (35298, 5712000), (35520, 5676300), (35616, 5661000), (35700, 5647680), (35775, 5635840), (36000, 5600616), (36040, 5594400), (36720, 5490800), (37000, 5449248), (37100, 5434560), (37296, 5406000), (37740, 5342400), (37800, 5333920), (37842, 5328000), (38080, 5294700), (38160, 5283600), (38250, 5271168), (38850, 5189760), (39168, 5147625), (39220, 5140800), (39627, 5088000), (39750, 5072256), (39960, 5045600), (40068, 5032000), (40256, 5008500), (40320, 5000550), (40545, 4972800), (40704, 4953375), (40800, 4941720), (41181, 4896000), (41440, 4865400), (41625, 4843776), (42000, 4800528), (42400, 4755240), (42624, 4730250), (42840, 4706400), (43200, 4667180), (43248, 4662000), (44030, 4579200), (44400, 4541040), (44520, 4528800), (44625, 4518144), (44800, 4500495), (45050, 4475520), (45288, 4452000), (45696, 4412250), (45792, 4403000), (45900, 4392640), (46375, 4347648), (46620, 4324800), (47064, 4284000), (47175, 4273920), (47250, 4267136), (47360, 4257225), (47488, 4245750), (47600, 4235760), (47700, 4226880), (48000, 4200462), (48384, 4167125), (48654, 4144000), (48960, 4118100), (49025, 4112640), (49728, 4054500), (49950, 4036480), (50085, 4025600), (50320, 4006800), (50400, 4000440), (50456, 3996000), (50880, 3962700), (51000, 3953376), (51408, 3922000), (51800, 3892320), (52836, 3816000), (52947, 3808000), (53000, 3804192), (53280, 3784200), (53424, 3774000), (53550, 3765120), (54000, 3733744), (54060, 3729600), (54400, 3706290), (54908, 3672000), (55500, 3632832), (55650, 3623040), (55944, 3604000), (56000, 3600396), (56610, 3561600), (56763, 3552000), (57120, 3529800), (57240, 3522400), (57375, 3514112), (57600, 3500385), (57664, 3496500), (58275, 3459840), (58752, 3431750), (58830, 3427200), (59200, 3405780), (59360, 3396600), (59500, 3388608), (59625, 3381504), (60384, 3339000), (60480, 3333700), (61056, 3302250), (61200, 3294480), (62160, 3243600), (62752, 3213000), (62900, 3205440), (63000, 3200352), (63070, 3196800), (63600, 3170160), (63936, 3153500), (64260, 3137600), (64750, 3113856), (64872, 3108000), (65280, 3088575), (66045, 3052800), (66304, 3040875), (66600, 3027360), (66674, 3024000), (66780, 3019200), (67200, 3000330), (67575, 2983680), (67840, 2972025), (67932, 2968000), (68000, 2965032), (68544, 2941500), (68635, 2937600), (69930, 2883200), (70448, 2862000), (70596, 2856000), (71040, 2838150), (71232, 2830500), (71400, 2823840), (71550, 2817920), (72000, 2800308), (72080, 2797200), (73440, 2745400), (74000, 2724624), (74200, 2717280), (74592, 2703000), (75480, 2671200), (75600, 2666960), (75684, 2664000), (76160, 2647350), (76320, 2641800), (76500, 2635584), (77700, 2594880), (78440, 2570400), (78625, 2564352), (79254, 2544000), (79500, 2536128), (79920, 2522800), (80136, 2516000), (80325, 2510080), (80512, 2504250), (80640, 2500275), (81090, 2486400), (81600, 2470860), (82362, 2448000), (82880, 2432700), (83250, 2421888), (83475, 2415360), (84000, 2400264), (84800, 2377620), (84915, 2374400), (85248, 2365125), (85680, 2353200), (86400, 2333590), (86496, 2331000), (88060, 2289600), (88245, 2284800), (88800, 2270520), (89040, 2264400), (89250, 2259072), (90100, 2237760), (90576, 2226000), (91392, 2206125), (91584, 2201500), (91800, 2196320), (92750, 2173824), (93240, 2162400), (94128, 2142000), (94350, 2136960), (94500, 2133568), (94605, 2131200), (94976, 2122875), (95200, 2117880), (95400, 2113440), (96000, 2100231), (97125, 2075904), (97308, 2072000), (97920, 2059050), (98050, 2056320), (99456, 2027250), (99900, 2018240), (100011, 2016000), (100170, 2012800), (100640, 2003400), (100800, 2000220), (100912, 1998000), (101760, 1981350), (102000, 1976688), (102816, 1961000), (103600, 1946160), (105672, 1908000), (105894, 1904000), (106000, 1902096), (106560, 1892100), (106848, 1887000), (107100, 1882560), (108000, 1866872), (108120, 1864800), (108800, 1853145), (109816, 1836000), (110075, 1831680), (111000, 1816416), (111300, 1811520), (111888, 1802000), (112000, 1800198), (112625, 1790208), (113220, 1780800), (113526, 1776000), (114240, 1764900), (114480, 1761200), (114750, 1757056), (115328, 1748250), (116550, 1729920), (117504, 1715875), (117660, 1713600), (118400, 1702890), (118720, 1698300), (118881, 1696000), (119000, 1694304), (119250, 1690752), (120768, 1669500), (120960, 1666850), (121635, 1657600), (122112, 1651125), (122400, 1647240), (123543, 1632000), (124320, 1621800), (124875, 1614592), (125504, 1606500), (125800, 1602720), (126000, 1600176), (126140, 1598400), (127200, 1585080), (127872, 1576750), (128520, 1568800), (129500, 1556928), (129744, 1554000), (132090, 1526400), (133200, 1513680), (133348, 1512000), (133560, 1509600), (133875, 1506048), (134400, 1500165), (135150, 1491840), (135864, 1484000), (136000, 1482516), (137088, 1470750), (137270, 1468800), (139125, 1449216), (139860, 1441600), (140896, 1431000), (141192, 1428000), (141525, 1424640), (142080, 1419075), (142464, 1415250), (142800, 1411920), (143100, 1408960), (144000, 1400154), (144160, 1398600), (146880, 1372700), (147075, 1370880), (148000, 1362312), (148400, 1358640), (149184, 1351500), (150960, 1335600), (151200, 1333480), (151368, 1332000), (152320, 1323675), (152640, 1320900), (153000, 1317792), (155400, 1297440), (156880, 1285200), (157250, 1282176), (157675, 1278720), (158508, 1272000), (159000, 1268064), (159840, 1261400), (160272, 1258000), (160650, 1255040), (161024, 1252125), (162180, 1243200), (163200, 1235430), (164724, 1224000), (165760, 1216350), (166500, 1210944), (166685, 1209600), (166950, 1207680), (168000, 1200132), (169600, 1188810), (169830, 1187200), (170289, 1184000), (171360, 1176600), (172800, 1166795), (172992, 1165500), (174825, 1153280), (176120, 1144800), (176490, 1142400), (177600, 1135260), (178080, 1132200), (178500, 1129536), (178875, 1127168), (180200, 1118880), (181152, 1113000), (183168, 1100750), (183600, 1098160), (185500, 1086912), (186480, 1081200), (188256, 1071000), (188700, 1068480), (189000, 1066784), (189210, 1065600), (190400, 1058940), (190800, 1056720), (194250, 1037952), (194616, 1036000), (195840, 1029525), (196100, 1028160), (198135, 1017600), (198912, 1013625), (199800, 1009120), (200022, 1008000), (200340, 1006400), (201280, 1001700), (201600, 1000110), (201824, 999000), (202725, 994560), (203520, 990675), (204000, 988344), (205632, 980500), (205905, 979200), (207200, 973080), (211344, 954000), (211788, 952000), (212000, 951048), (213120, 946050), (213696, 943500), (214200, 941280), (216000, 933436), (216240, 932400), (219632, 918000), (220150, 915840), (222000, 908208), (222600, 905760), (223776, 901000), (224000, 900099), (225250, 895104), (226440, 890400), (227052, 888000), (228480, 882450), (228960, 880600), (229500, 878528), (230656, 874125), (233100, 864960), (233359, 864000), (235320, 856800), (235875, 854784), (236800, 851445), (237440, 849150), (237762, 848000), (238000, 847152), (238500, 845376), (241536, 834750), (241920, 833425), (243270, 828800), (244800, 823620), (245125, 822528), (247086, 816000), (248640, 810900), (249750, 807296), (250425, 805120), (251008, 803250), (251600, 801360), (252000, 800088), (252280, 799200), (254400, 792540), (255744, 788375), (257040, 784400), (259000, 778464), (259488, 777000), (264180, 763200), (264735, 761600), (266400, 756840), (266696, 756000), (267120, 754800), (267750, 753024), (270300, 745920), (271728, 742000), (272000, 741258), (274176, 735375), (274540, 734400), (278250, 724608), (279720, 720800), (281792, 715500), (282384, 714000), (283050, 712320), (283815, 710400), (284928, 707625), (285600, 705960), (286200, 704480), (288000, 700077), (288320, 699300), (291375, 691968), (293760, 686350), (294150, 685440), (296000, 681156), (296800, 679320), (298368, 675750), (300033, 672000), (301920, 667800), (302400, 666740), (302736, 666000), (305280, 660450), (306000, 658896), (310800, 648720), (313760, 642600), (314500, 641088), (315350, 639360), (317016, 636000), (318000, 634032), (319680, 630700), (320544, 629000), (321300, 627520), (324360, 621600), (326400, 617715), (329448, 612000), (330225, 610560), (331520, 608175), (333000, 605472), (333370, 604800), (333900, 603840), (336000, 600066), (337875, 596736), (339200, 594405), (339660, 593600), (340578, 592000), (342720, 588300), (343175, 587520), (345984, 582750), (349650, 576640), (352240, 572400), (352980, 571200), (355200, 567630), (356160, 566100), (357000, 564768), (357750, 563584), (360400, 559440), (362304, 556500), (366336, 550375), (367200, 549080), (370629, 544000), (371000, 543456), (372960, 540600), (376512, 535500), (377400, 534240), (378000, 533392), (378420, 532800), (380800, 529470), (381600, 528360), (388500, 518976), (389232, 518000), (392200, 514080), (396270, 508800), (399600, 504560), (400044, 504000), (400680, 503200), (401625, 502016), (402560, 500850), (403200, 500055), (403648, 499500), (405450, 497280), (408000, 494172), (411264, 490250), (411810, 489600), (414400, 486540), (417375, 483072), (422688, 477000), (423576, 476000), (424000, 475524), (424575, 474880), (426240, 473025), (427392, 471750), (428400, 470640), (432000, 466718), (432480, 466200), (439264, 459000), (440300, 457920), (441225, 456960), (444000, 454104), (445200, 452880), (447552, 450500)]