455654808000

素因数分解:

$2^6\times 3^4\times 5^3\times 7^1\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{311}}^1$

素因数の和:393

約数の個数: 2240

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 17, 18, 19, 20, 21, 24, 25, 27, 28, 30, 32, 34, 35, 36, 38, 40, 42, 45, 48, 50, 51, 54, 56, 57, 60, 63, 64, 68, 70, 72, 75, 76, 80, 81, 84, 85, 90, 95, 96, 100, 102, 105, 108, 112, 114, 119, 120, 125, 126, 133, 135, 136, 140, 144, 150, 152, 153, 160, 162, 168, 170, 171, 175, 180, 189, 190, 192, 200, 204, 210, 216, 224, 225, 228, 238, 240, 250, 252, 255, 266, 270, 272, 280, 285, 288, 300, 304, 306, 311, 315, 320, 323, 324, 336, 340, 342, 350, 357, 360, 375, 378, 380, 399, 400, 405, 408, 420, 425, 432, 448, 450, 456, 459, 475, 476, 480, 500, 504, 510, 513, 525, 532, 540, 544, 560, 567, 570, 576, 595, 600, 608, 612, 622, 630, 646, 648, 665, 672, 675, 680, 684, 700, 714, 720, 750, 756, 760, 765, 798, 800, 810, 816, 840, 850, 855, 864, 875, 900, 912, 918, 933, 945, 950, 952, 960, 969, 1000, 1008, 1020, 1026, 1050, 1064, 1071, 1080, 1088, 1120, 1125, 1134, 1140, 1190, 1197, 1200, 1216, 1224, 1244, 1260, 1275, 1292, 1296, 1330, 1344, 1350, 1360, 1368, 1377, 1400, 1425, 1428, 1440, 1500, 1512, 1520, 1530, 1539, 1555, 1575, 1596, 1600, 1615, 1620, 1632, 1680, 1700, 1710, 1728, 1750, 1785, 1800, 1824, 1836, 1866, 1890, 1900, 1904, 1938, 1995, 2000, 2016, 2025, 2040, 2052, 2100, 2125, 2128, 2142, 2160, 2177, 2240, 2250, 2261, 2268, 2280, 2295, 2375, 2380, 2394, 2400, 2448, 2488, 2520, 2550, 2565, 2584, 2592, 2625, 2660, 2700, 2720, 2736, 2754, 2799, 2800, 2835, 2850, 2856, 2880, 2907, 2975, 3000, 3024, 3040, 3060, 3078, 3110, 3150, 3192, 3213, 3230, 3240, 3264, 3325, 3360, 3375, 3400, 3420, 3500, 3570, 3591, 3600, 3648, 3672, 3732, 3780, 3800, 3808, 3825, 3876, 3990, 4000, 4032, 4050, 4080, 4104, 4200, 4250, 4256, 4275, 4284, 4320, 4354, 4500, 4522, 4536, 4560, 4590, 4665, 4725, 4750, 4760, 4788, 4800, 4845, 4896, 4976, 5040, 5100, 5130, 5168, 5184, 5250, 5287, 5320, 5355, 5400, 5440, 5472, 5508, 5598, 5600, 5670, 5700, 5712, 5814, 5909, 5950, 5985, 6000, 6048, 6080, 6120, 6156, 6220, 6300, 6375, 6384, 6426, 6460, 6480, 6531, 6650, 6720, 6750, 6783, 6800, 6840, 6885, 7000, 7125, 7140, 7182, 7200, 7344, 7464, 7560, 7600, 7616, 7650, 7695, 7752, 7775, 7875, 7980, 8000, 8075, 8100, 8160, 8208, 8397, 8400, 8500, 8512, 8550, 8568, 8640, 8708, 8721, 8925, 9000, 9044, 9072, 9120, 9180, 9330, 9450, 9500, 9520, 9576, 9639, 9690, 9792, 9952, 9975, 10080, 10125, 10200, 10260, 10336, 10500, 10574, 10640, 10710, 10773, 10800, 10885, 10944, 11016, 11196, 11200, 11305, 11340, 11400, 11424, 11475, 11628, 11818, 11900, 11970, 12000, 12096, 12240, 12312, 12440, 12600, 12750, 12768, 12825, 12852, 12920, 12960, 13062, 13300, 13500, 13566, 13600, 13680, 13770, 13995, 14000, 14175, 14250, 14280, 14364, 14400, 14535, 14688, 14875, 14928, 15120, 15200, 15300, 15390, 15504, 15550, 15750, 15861, 15960, 16065, 16150, 16200, 16320, 16416, 16625, 16794, 16800, 17000, 17100, 17136, 17416, 17442, 17727, 17850, 17955, 18000, 18088, 18144, 18240, 18360, 18660, 18900, 19000, 19040, 19125, 19152, 19278, 19380, 19593, 19904, 19950, 20160, 20250, 20349, 20400, 20520, 20672, 21000, 21148, 21280, 21375, 21420, 21546, 21600, 21770, 22032, 22392, 22610, 22680, 22800, 22848, 22950, 23256, 23325, 23625, 23636, 23800, 23940, 24000, 24225, 24480, 24624, 24880, 25191, 25200, 25500, 25536, 25650, 25704, 25840, 25920, 26124, 26163, 26435, 26600, 26775, 27000, 27132, 27200, 27360, 27540, 27990, 28000, 28350, 28500, 28560, 28728, 29070, 29376, 29545, 29750, 29856, 29925, 30240, 30400, 30600, 30780, 31008, 31100, 31500, 31722, 31920, 32130, 32300, 32400, 32655, 32832, 33250, 33588, 33600, 33915, 34000, 34200, 34272, 34425, 34832, 34884, 35454, 35700, 35910, 36000, 36176, 36288, 36720, 37009, 37320, 37800, 38000, 38080, 38250, 38304, 38475, 38556, 38760, 38875, 39186, 39900, 40375, 40500, 40698, 40800, 41040, 41363, 41985, 42000, 42296, 42560, 42750, 42840, 43092, 43200, 43540, 43605, 44064, 44625, 44784, 45220, 45360, 45600, 45900, 46512, 46650, 47250, 47272, 47583, 47600, 47880, 48195, 48450, 48960, 49248, 49760, 49875, 50382, 50400, 51000, 51300, 51408, 51680, 52248, 52326, 52870, 53181, 53200, 53550, 53865, 54000, 54264, 54425, 54720, 55080, 55980, 56000, 56525, 56700, 57000, 57120, 57375, 57456, 58140, 58779, 59090, 59500, 59712, 59850, 60480, 61047, 61200, 61560, 62016, 62200, 63000, 63444, 63840, 64125, 64260, 64600, 64800, 65310, 66500, 67176, 67830, 68000, 68400, 68544, 68850, 69664, 69768, 69975, 70875, 70908, 71400, 71820, 72000, 72352, 72675, 73440, 74018, 74640, 75600, 76000, 76500, 76608, 76950, 77112, 77520, 77750, 78372, 79305, 79800, 80325, 80750, 81000, 81396, 81600, 82080, 82726, 83970, 84000, 84592, 85500, 85680, 86184, 87080, 87210, 88128, 88635, 89250, 89568, 89775, 90440, 90720, 91200, 91800, 93024, 93300, 94500, 94544, 95166, 95200, 95760, 96390, 96900, 97965, 98496, 99520, 99750, 100453, 100764, 100800, 101745, 102000, 102600, 102816, 103360, 104496, 104652, 105740, 106362, 106400, 107100, 107730, 108000, 108528, 108850, 110160, 111027, 111960, 113050, 113400, 114000, 114240, 114750, 114912, 116280, 116625, 117558, 118180, 119000, 119700, 121125, 122094, 122400, 123120, 124089, 124400, 125955, 126000, 126888, 127680, 128250, 128520, 129200, 129600, 130620, 130815, 132175, 133000, 133875, 134352, 135660, 136000, 136800, 137700, 139328, 139536, 139950, 141750, 141816, 142749, 142800, 143640, 144704, 145350, 146880, 147725, 148036, 149280, 149625, 151200, 152000, 153000, 153900, 154224, 155040, 155500, 156744, 158610, 159543, 159600, 160650, 161500, 162000, 162792, 163275, 164160, 165452, 167940, 168000, 169184, 169575, 171000, 171360, 172125, 172368, 174160, 174420, 176337, 177270, 178500, 179136, 179550, 180880, 181440, 183141, 183600, 185045, 186048, 186600, 189000, 189088, 190332, 190400, 191520, 192375, 192780, 193800, 195930, 199500, 200906, 201528, 203490, 204000, 205200, 205632, 206815, 208992, 209304, 209925, 211480, 212724, 212800, 214200, 215460, 216000, 217056, 217700, 218025, 220320, 222054, 223920, 226100, 226800, 228000, 229500, 229824, 232560, 233250, 235116, 236360, 237915, 238000, 239400, 240975, 242250, 244188, 244800, 246240, 248178, 248800, 251910, 252000, 253776, 256500, 257040, 258400, 261240, 261630, 264350, 265905, 266000, 267750, 268704, 269325, 271320, 272125, 273600, 275400, 279072, 279900, 282625, 283500, 283632, 285498, 285600, 287280, 290700, 293895, 295450, 296072, 298560, 299250, 301359, 302400, 305235, 306000, 307800, 308448, 310080, 311000, 313488, 317220, 319086, 319200, 321300, 323000, 324000, 325584, 326550, 330904, 333081, 335880, 338368, 339150, 342000, 342720, 344250, 344736, 348320, 348840, 349875, 352674, 354540, 357000, 359100, 361760, 363375, 366282, 367200, 370090, 372267, 373200, 378000, 378176, 380664, 383040, 384750, 385560, 387600, 391860, 396525, 399000, 401625, 401812, 403056, 406980, 408000, 410400, 413630, 417984, 418608, 419850, 422960, 425448, 428247, 428400, 430920, 434112, 435400, 436050, 440640, 443175, 444108, 447840, 448875, 452200, 453600, 456000, 459000, 465120, 466500, 470232, 472720, 475830, 476000, 478629, 478800, 481950, 484500, 488376, 489825, 492480, 496356, 497600, 502265, 503820, 504000, 507552, 508725, 513000, 514080, 516800, 522480, 523260, 528700, 531810, 532000, 535500, 537408, 538650, 542640, 544250, 550800, 555135, 558144, 559800, 565250, 567000, 567264, 570996, 571200, 574560, 581400, 587790, 590900, 592144, 598500, 602718, 610470, 612000, 615600, 616896, 620445, 622000, 626976, 629775, 634440, 638172, 638400, 642600, 646000, 648000, 651168, 653100, 654075, 660875, 661808, 666162, 671760, 678300, 684000, 688500, 689472, 696640, 697680, 699750, 703171, 705348, 709080, 713745, 714000, 718200, 723520, 726750, 732564, 734400, 738625, 740180, 744534, 746400, 756000, 761328, 769500, 771120, 775200, 783720, 793050, 797715, 798000, 803250, 803624, 806112, 813960, 816375, 820800, 827260, 837216, 839700, 845920, 847875, 850896, 856494, 856800, 861840, 870800, 872100, 881685, 886350, 888216, 895680, 897750, 904077, 904400, 907200, 915705, 918000, 925225, 930240, 933000, 940464, 945440, 951660, 952000, 957258, 957600, 963900, 969000, 976752, 979650, 992712, 999243, 1004530, 1007640, 1015104, 1017450, 1026000, 1028160, 1034075, 1044960, 1046520, 1049625, 1057400, 1063620, 1064000, 1071000, 1077300, 1085280, 1088500, 1090125, 1101600, 1110270, 1116801, 1119600, 1130500, 1134000, 1134528, 1141992, 1149120, 1162800, 1175580, 1181800, 1184288, 1189575, 1197000, 1204875, 1205436, 1220940, 1224000, 1231200, 1240890, 1244000, 1253952, 1259550, 1268880, 1276344, 1285200, 1292000, 1302336, 1306200, 1308150, 1321750, 1323616, 1329525, 1332324, 1343520, 1346625, 1356600, 1368000, 1377000, 1395360, 1399500, 1406342, 1410696, 1418160, 1427490, 1428000, 1436400, 1453500, 1465128, 1469475, 1477250, 1480360, 1489068, 1492800, 1506795, 1512000, 1522656, 1526175, 1539000, 1542240, 1550400, 1567440, 1586100, 1595430, 1596000, 1606500, 1607248, 1612224, 1627920, 1632750, 1654520, 1665405, 1674432, 1679400, 1691840, 1695750, 1701792, 1712988, 1713600, 1723680, 1741600, 1744200, 1763370, 1772700, 1776432, 1795500, 1808154, 1808800, 1831410, 1836000, 1850450, 1861335, 1866000, 1880928, 1890880, 1903320, 1914516, 1915200, 1927800, 1938000, 1953504, 1959300, 1982625, 1985424, 1998486, 2009060, 2015280, 2034900, 2052000, 2068150, 2089920, 2093040, 2099250, 2109513, 2114800, 2127240, 2141235, 2142000, 2154600, 2170560, 2177000, 2180250, 2203200, 2215875, 2220540, 2233602, 2239200, 2261000, 2268000, 2283984, 2325600, 2351160, 2363600, 2368576, 2379150, 2393145, 2394000, 2409750, 2410872, 2441880, 2449125, 2462400, 2481780, 2488000, 2511325, 2519100, 2537760, 2543625, 2552688, 2570400, 2584000, 2612400, 2616300, 2643500, 2647232, 2659050, 2664648, 2687040, 2693250, 2712231, 2713200, 2754000, 2775675, 2790720, 2799000, 2812684, 2821392, 2836320, 2854980, 2856000, 2872800, 2907000, 2930256, 2938950, 2954500, 2960720, 2978136, 2997729, 3013590, 3045312, 3052350, 3078000, 3084480, 3102225, 3134880, 3148875, 3172200, 3190860, 3192000, 3213000, 3214496, 3255840, 3265500, 3270375, 3309040, 3330810, 3350403, 3358800, 3391500, 3403584, 3425976, 3447360, 3483200, 3488400, 3515855, 3526740, 3545400, 3552864, 3568725, 3591000, 3616308, 3617600, 3662820, 3672000, 3700900, 3722670, 3732000, 3761856, 3806640, 3829032, 3855600, 3876000, 3907008, 3918600, 3965250, 3970848, 3988575, 3996972, 4018120, 4030560, 4069800, 4104000, 4136300, 4186080, 4198500, 4219026, 4229600, 4254480, 4282470, 4284000, 4309200, 4354000, 4360500, 4408425, 4431750, 4441080, 4467204, 4478400, 4520385, 4522000, 4536000, 4567968, 4578525, 4626125, 4651200, 4702320, 4727200, 4758300, 4786290, 4788000, 4819500, 4821744, 4883760, 4898250, 4963560, 4996215, 5022650, 5038200, 5075520, 5087250, 5105376, 5140800, 5170375, 5224800, 5232600, 5287000, 5318100, 5329296, 5386500, 5424462, 5426400, 5508000, 5551350, 5584005, 5598000, 5625368, 5642784, 5672640, 5709960, 5745600, 5814000, 5860512, 5877900, 5909000, 5921440, 5947875, 5956272, 5995458, 6027180, 6104700, 6156000, 6204450, 6269760, 6297750, 6328539, 6344400, 6381720, 6426000, 6428992, 6511680, 6531000, 6540750, 6618080, 6647625, 6661620, 6700806, 6717600, 6783000, 6851952, 6976800, 7031710, 7053480, 7090800, 7105728, 7137450, 7182000, 7232616, 7325640, 7347375, 7401800, 7445340, 7464000, 7533975, 7613280, 7630875, 7658064, 7711200, 7752000, 7837200, 7930500, 7941696, 7977150, 7993944, 8036240, 8061120, 8136693, 8139600, 8272600, 8327025, 8372160, 8397000, 8438052, 8459200, 8508960, 8564940, 8568000, 8618400, 8708000, 8721000, 8816850, 8863500, 8882160, 8934408, 9040770, 9044000, 9135936, 9157050, 9252250, 9306675, 9404640, 9454400, 9516600, 9572580, 9576000, 9639000, 9643488, 9767520, 9796500, 9927120, 9992430, 10045300, 10076400, 10174500, 10210752, 10340750, 10449600, 10465200, 10547565, 10574000, 10636200, 10658592, 10706175, 10773000, 10848924, 10852800, 11016000, 11102700, 11168010, 11196000, 11250736, 11285568, 11419920, 11628000, 11721024, 11755800, 11818000, 11842880, 11895750, 11912544, 11965725, 11990916, 12054360, 12209400, 12312000, 12408900, 12556625, 12595500, 12657078, 12688800, 12763440, 12852000, 13062000, 13081500, 13236160, 13295250, 13323240, 13401612, 13435200, 13561155, 13566000, 13703904, 13878375, 13953600, 14063420, 14106960, 14181600, 14274900, 14364000, 14465232, 14651280, 14694750, 14803600, 14890680, 14988645, 15067950, 15226560, 15261750, 15316128, 15422400, 15511125, 15674400, 15861000, 15954300, 15987888, 16072480, 16273386, 16279200, 16545200, 16654050, 16752015, 16794000, 16876104, 17017920, 17129880, 17236800, 17416000, 17442000, 17579275, 17633700, 17727000, 17764320, 17843625, 17868816, 18081540, 18088000, 18314100, 18504500, 18613350, 18809280, 18985617, 19033200, 19145160, 19278000, 19286976, 19535040, 19593000, 19854240, 19942875, 19984860, 20090600, 20152800, 20349000, 20681500, 20930400, 21095130, 21148000, 21272400, 21317184, 21412350, 21546000, 21697848, 22042125, 22205400, 22336020, 22392000, 22501472, 22601925, 22839840, 22892625, 23256000, 23511600, 23636000, 23791500, 23825088, 23931450, 23981832, 24108720, 24418800, 24817800, 24981075, 25113250, 25191000, 25314156, 25377600, 25526880, 25704000, 26124000, 26163000, 26590500, 26646480, 26803224, 27122310, 27132000, 27407808, 27756750, 27920025, 28126840, 28213920, 28363200, 28549800, 28728000, 28930464, 29302560, 29389500, 29607200, 29781360, 29977290, 30135900, 30523500, 30632256, 31022250, 31348800, 31642695, 31722000, 31908600, 31975776, 32144960, 32546772, 32558400, 33090400, 33308100, 33504030, 33588000, 33752208, 34259760, 34884000, 35158550, 35267400, 35454000, 35528640, 35687250, 35737632, 36163080, 36628200, 37009000, 37226700, 37669875, 37971234, 38066400, 38290320, 38556000, 39186000, 39708480, 39885750, 39969720, 40181200, 40305600, 40683465, 40698000, 41363000, 41635125, 41860800, 42190260, 42296000, 42544800, 42824700, 43092000, 43395696, 44084250, 44410800, 44672040, 45002944, 45203850, 45679680, 45785250, 46533375, 47023200, 47272000, 47583000, 47862900, 47963664, 48217440, 48837600, 49635600, 49962150, 50226500, 50382000, 50628312, 51053760, 52248000, 52326000, 52737825, 53181000, 53292960, 53530875, 53606448, 54244620, 54264000, 55513500, 55840050, 56253680, 56427840, 56956851, 57099600, 57860928, 58605120, 58779000, 59214400, 59562720, 59828625, 59954580, 60271800, 61047000, 62044500, 63285390, 63444000, 63817200, 63951552, 65093544, 66180800, 66616200, 67008060, 67176000, 67504416, 67805775, 68519520, 69768000, 70317100, 70534800, 70908000, 71374500, 71475264, 72326160, 73256400, 74018000, 74453400, 74943225, 75339750, 75942468, 76132800, 76580640, 77112000, 78372000, 79771500, 79939440, 80362400, 81366930, 81396000, 82726000, 83270250, 83760075, 84380520, 85089600, 85649400, 86184000, 86791392, 87896375, 88168500, 88821600, 89344080, 90407700, 91570500, 93066750, 94046400, 94928085, 95166000, 95725800, 95927328, 96434880, 97675200, 99271200, 99924300, 100453000, 100764000, 101256624, 104652000, 105475650, 106362000, 106585920, 107061750, 107212896, 108489240, 111027000, 111680100, 112507360, 113009625, 113913702, 114199200, 117558000, 119125440, 119657250, 119909160, 120543600, 122094000, 124089000, 124905375, 126570780, 126888000, 127634400, 130187088, 133232400, 134016120, 135008832, 135611550, 137039040, 139600125, 140634200, 141069600, 141816000, 142749000, 144652320, 146512800, 148036000, 148906800, 149886450, 150679500, 151884936, 153161280, 156744000, 158213475, 159543000, 159878880, 160724800, 162733860, 162792000, 165452000, 166540500, 167520150, 168761040, 171298800, 173582784, 175792750, 176337000, 177643200, 178688160, 180815400, 183141000, 186133500, 189856170, 190332000, 191451600, 191854656, 198542400, 199848600, 200906000, 201528000, 202513248, 203417325, 209304000, 210951300, 212724000, 214123500, 214425792, 216978480, 222054000, 223360200, 225014720, 226019250, 227827404, 228398400, 235116000, 239314500, 239818320, 241087200, 244188000, 248178000, 249810750, 253141560, 255268800, 260374176, 263689125, 266464800, 268032240, 271223100, 279200250, 281268400, 282139200, 284784255, 285498000, 289304640, 293025600, 296072000, 297813600, 299772900, 301359000, 303769872, 316426950, 319086000, 319757760, 325467720, 330904000, 333081000, 335040300, 337522080, 339028875, 342597600, 351585500, 352674000, 357376320, 361630800, 366282000, 372267000, 374716125, 379712340, 380664000, 382903200, 399697200, 401812000, 405026496, 406834650, 418800375, 421902600, 425448000, 428247000, 433956960, 444108000, 446720400, 452038500, 455654808, 470232000, 474640425, 478629000, 479636640, 482174400, 488376000, 496356000, 499621500, 506283120, 520748352, 527378250, 532929600, 536064480, 542446200, 558400500, 562536800, 569568510, 570996000, 595627200, 599545800, 602718000, 607539744, 632853900, 638172000, 650935440, 666162000, 670080600, 675044160, 678057750, 685195200, 703171000, 705348000, 723261600, 732564000, 744534000, 749432250, 759424680, 765806400, 791067375, 799394400, 803624000, 813669300, 837600750, 843805200, 856494000, 867913920, 888216000, 893440800, 904077000, 911309616, 949280850, 957258000, 959273280, 992712000, 999243000, 1012566240, 1017086625, 1054756500, 1072128960, 1084892400, 1116801000, 1125073600, 1139137020, 1141992000, 1199091600, 1205436000, 1215079488, 1265707800, 1276344000, 1301870880, 1332324000, 1340161200, 1356115500, 1406342000, 1410696000, 1423921275, 1446523200, 1465128000, 1489068000, 1498864500, 1518849360, 1582134750, 1598788800, 1627338600, 1675201500, 1687610400, 1712988000, 1786881600, 1808154000, 1822619232, 1898561700, 1914516000, 1998486000, 2025132480, 2034173250, 2109513000, 2169784800, 2233602000, 2278274040, 2373202125, 2398183200, 2410872000, 2531415600, 2603741760, 2664648000, 2680322400, 2712231000, 2812684000, 2847842550, 2978136000, 2997729000, 3037698720, 3164269500, 3254677200, 3350403000, 3375220800, 3425976000, 3616308000, 3645238464, 3797123400, 3829032000, 3996972000, 4068346500, 4219026000, 4339569600, 4467204000, 4556548080, 4746404250, 4796366400, 5062831200, 5360644800, 5424462000, 5625368000, 5695685100, 5995458000, 6075397440, 6328539000, 6509354400, 6700806000, 7119606375, 7232616000, 7594246800, 7993944000, 8136693000, 8438052000, 8934408000, 9113096160, 9492808500, 10125662400, 10848924000, 11391370200, 11990916000, 12657078000, 13018708800, 13401612000, 14239212750, 15188493600, 16273386000, 16876104000, 18226192320, 18985617000, 21697848000, 22782740400, 23981832000, 25314156000, 26803224000, 28478425500, 30376987200, 32546772000, 37971234000, 45565480800, 50628312000, 56956851000, 65093544000, 75942468000, 91130961600, 113913702000, 151884936000, 227827404000, 455654808000]

約数ペア:

[(1, 455654808000), (2, 227827404000), (3, 151884936000), (4, 113913702000), (5, 91130961600), (6, 75942468000), (7, 65093544000), (8, 56956851000), (9, 50628312000), (10, 45565480800), (12, 37971234000), (14, 32546772000), (15, 30376987200), (16, 28478425500), (17, 26803224000), (18, 25314156000), (19, 23981832000), (20, 22782740400), (21, 21697848000), (24, 18985617000), (25, 18226192320), (27, 16876104000), (28, 16273386000), (30, 15188493600), (32, 14239212750), (34, 13401612000), (35, 13018708800), (36, 12657078000), (38, 11990916000), (40, 11391370200), (42, 10848924000), (45, 10125662400), (48, 9492808500), (50, 9113096160), (51, 8934408000), (54, 8438052000), (56, 8136693000), (57, 7993944000), (60, 7594246800), (63, 7232616000), (64, 7119606375), (68, 6700806000), (70, 6509354400), (72, 6328539000), (75, 6075397440), (76, 5995458000), (80, 5695685100), (81, 5625368000), (84, 5424462000), (85, 5360644800), (90, 5062831200), (95, 4796366400), (96, 4746404250), (100, 4556548080), (102, 4467204000), (105, 4339569600), (108, 4219026000), (112, 4068346500), (114, 3996972000), (119, 3829032000), (120, 3797123400), (125, 3645238464), (126, 3616308000), (133, 3425976000), (135, 3375220800), (136, 3350403000), (140, 3254677200), (144, 3164269500), (150, 3037698720), (152, 2997729000), (153, 2978136000), (160, 2847842550), (162, 2812684000), (168, 2712231000), (170, 2680322400), (171, 2664648000), (175, 2603741760), (180, 2531415600), (189, 2410872000), (190, 2398183200), (192, 2373202125), (200, 2278274040), (204, 2233602000), (210, 2169784800), (216, 2109513000), (224, 2034173250), (225, 2025132480), (228, 1998486000), (238, 1914516000), (240, 1898561700), (250, 1822619232), (252, 1808154000), (255, 1786881600), (266, 1712988000), (270, 1687610400), (272, 1675201500), (280, 1627338600), (285, 1598788800), (288, 1582134750), (300, 1518849360), (304, 1498864500), (306, 1489068000), (311, 1465128000), (315, 1446523200), (320, 1423921275), (323, 1410696000), (324, 1406342000), (336, 1356115500), (340, 1340161200), (342, 1332324000), (350, 1301870880), (357, 1276344000), (360, 1265707800), (375, 1215079488), (378, 1205436000), (380, 1199091600), (399, 1141992000), (400, 1139137020), (405, 1125073600), (408, 1116801000), (420, 1084892400), (425, 1072128960), (432, 1054756500), (448, 1017086625), (450, 1012566240), (456, 999243000), (459, 992712000), (475, 959273280), (476, 957258000), (480, 949280850), (500, 911309616), (504, 904077000), (510, 893440800), (513, 888216000), (525, 867913920), (532, 856494000), (540, 843805200), (544, 837600750), (560, 813669300), (567, 803624000), (570, 799394400), (576, 791067375), (595, 765806400), (600, 759424680), (608, 749432250), (612, 744534000), (622, 732564000), (630, 723261600), (646, 705348000), (648, 703171000), (665, 685195200), (672, 678057750), (675, 675044160), (680, 670080600), (684, 666162000), (700, 650935440), (714, 638172000), (720, 632853900), (750, 607539744), (756, 602718000), (760, 599545800), (765, 595627200), (798, 570996000), (800, 569568510), (810, 562536800), (816, 558400500), (840, 542446200), (850, 536064480), (855, 532929600), (864, 527378250), (875, 520748352), (900, 506283120), (912, 499621500), (918, 496356000), (933, 488376000), (945, 482174400), (950, 479636640), (952, 478629000), (960, 474640425), (969, 470232000), (1000, 455654808), (1008, 452038500), (1020, 446720400), (1026, 444108000), (1050, 433956960), (1064, 428247000), (1071, 425448000), (1080, 421902600), (1088, 418800375), (1120, 406834650), (1125, 405026496), (1134, 401812000), (1140, 399697200), (1190, 382903200), (1197, 380664000), (1200, 379712340), (1216, 374716125), (1224, 372267000), (1244, 366282000), (1260, 361630800), (1275, 357376320), (1292, 352674000), (1296, 351585500), (1330, 342597600), (1344, 339028875), (1350, 337522080), (1360, 335040300), (1368, 333081000), (1377, 330904000), (1400, 325467720), (1425, 319757760), (1428, 319086000), (1440, 316426950), (1500, 303769872), (1512, 301359000), (1520, 299772900), (1530, 297813600), (1539, 296072000), (1555, 293025600), (1575, 289304640), (1596, 285498000), (1600, 284784255), (1615, 282139200), (1620, 281268400), (1632, 279200250), (1680, 271223100), (1700, 268032240), (1710, 266464800), (1728, 263689125), (1750, 260374176), (1785, 255268800), (1800, 253141560), (1824, 249810750), (1836, 248178000), (1866, 244188000), (1890, 241087200), (1900, 239818320), (1904, 239314500), (1938, 235116000), (1995, 228398400), (2000, 227827404), (2016, 226019250), (2025, 225014720), (2040, 223360200), (2052, 222054000), (2100, 216978480), (2125, 214425792), (2128, 214123500), (2142, 212724000), (2160, 210951300), (2177, 209304000), (2240, 203417325), (2250, 202513248), (2261, 201528000), (2268, 200906000), (2280, 199848600), (2295, 198542400), (2375, 191854656), (2380, 191451600), (2394, 190332000), (2400, 189856170), (2448, 186133500), (2488, 183141000), (2520, 180815400), (2550, 178688160), (2565, 177643200), (2584, 176337000), (2592, 175792750), (2625, 173582784), (2660, 171298800), (2700, 168761040), (2720, 167520150), (2736, 166540500), (2754, 165452000), (2799, 162792000), (2800, 162733860), (2835, 160724800), (2850, 159878880), (2856, 159543000), (2880, 158213475), (2907, 156744000), (2975, 153161280), (3000, 151884936), (3024, 150679500), (3040, 149886450), (3060, 148906800), (3078, 148036000), (3110, 146512800), (3150, 144652320), (3192, 142749000), (3213, 141816000), (3230, 141069600), (3240, 140634200), (3264, 139600125), (3325, 137039040), (3360, 135611550), (3375, 135008832), (3400, 134016120), (3420, 133232400), (3500, 130187088), (3570, 127634400), (3591, 126888000), (3600, 126570780), (3648, 124905375), (3672, 124089000), (3732, 122094000), (3780, 120543600), (3800, 119909160), (3808, 119657250), (3825, 119125440), (3876, 117558000), (3990, 114199200), (4000, 113913702), (4032, 113009625), (4050, 112507360), (4080, 111680100), (4104, 111027000), (4200, 108489240), (4250, 107212896), (4256, 107061750), (4275, 106585920), (4284, 106362000), (4320, 105475650), (4354, 104652000), (4500, 101256624), (4522, 100764000), (4536, 100453000), (4560, 99924300), (4590, 99271200), (4665, 97675200), (4725, 96434880), (4750, 95927328), (4760, 95725800), (4788, 95166000), (4800, 94928085), (4845, 94046400), (4896, 93066750), (4976, 91570500), (5040, 90407700), (5100, 89344080), (5130, 88821600), (5168, 88168500), (5184, 87896375), (5250, 86791392), (5287, 86184000), (5320, 85649400), (5355, 85089600), (5400, 84380520), (5440, 83760075), (5472, 83270250), (5508, 82726000), (5598, 81396000), (5600, 81366930), (5670, 80362400), (5700, 79939440), (5712, 79771500), (5814, 78372000), (5909, 77112000), (5950, 76580640), (5985, 76132800), (6000, 75942468), (6048, 75339750), (6080, 74943225), (6120, 74453400), (6156, 74018000), (6220, 73256400), (6300, 72326160), (6375, 71475264), (6384, 71374500), (6426, 70908000), (6460, 70534800), (6480, 70317100), (6531, 69768000), (6650, 68519520), (6720, 67805775), (6750, 67504416), (6783, 67176000), (6800, 67008060), (6840, 66616200), (6885, 66180800), (7000, 65093544), (7125, 63951552), (7140, 63817200), (7182, 63444000), (7200, 63285390), (7344, 62044500), (7464, 61047000), (7560, 60271800), (7600, 59954580), (7616, 59828625), (7650, 59562720), (7695, 59214400), (7752, 58779000), (7775, 58605120), (7875, 57860928), (7980, 57099600), (8000, 56956851), (8075, 56427840), (8100, 56253680), (8160, 55840050), (8208, 55513500), (8397, 54264000), (8400, 54244620), (8500, 53606448), (8512, 53530875), (8550, 53292960), (8568, 53181000), (8640, 52737825), (8708, 52326000), (8721, 52248000), (8925, 51053760), (9000, 50628312), (9044, 50382000), (9072, 50226500), (9120, 49962150), (9180, 49635600), (9330, 48837600), (9450, 48217440), (9500, 47963664), (9520, 47862900), (9576, 47583000), (9639, 47272000), (9690, 47023200), (9792, 46533375), (9952, 45785250), (9975, 45679680), (10080, 45203850), (10125, 45002944), (10200, 44672040), (10260, 44410800), (10336, 44084250), (10500, 43395696), (10574, 43092000), (10640, 42824700), (10710, 42544800), (10773, 42296000), (10800, 42190260), (10885, 41860800), (10944, 41635125), (11016, 41363000), (11196, 40698000), (11200, 40683465), (11305, 40305600), (11340, 40181200), (11400, 39969720), (11424, 39885750), (11475, 39708480), (11628, 39186000), (11818, 38556000), (11900, 38290320), (11970, 38066400), (12000, 37971234), (12096, 37669875), (12240, 37226700), (12312, 37009000), (12440, 36628200), (12600, 36163080), (12750, 35737632), (12768, 35687250), (12825, 35528640), (12852, 35454000), (12920, 35267400), (12960, 35158550), (13062, 34884000), (13300, 34259760), (13500, 33752208), (13566, 33588000), (13600, 33504030), (13680, 33308100), (13770, 33090400), (13995, 32558400), (14000, 32546772), (14175, 32144960), (14250, 31975776), (14280, 31908600), (14364, 31722000), (14400, 31642695), (14535, 31348800), (14688, 31022250), (14875, 30632256), (14928, 30523500), (15120, 30135900), (15200, 29977290), (15300, 29781360), (15390, 29607200), (15504, 29389500), (15550, 29302560), (15750, 28930464), (15861, 28728000), (15960, 28549800), (16065, 28363200), (16150, 28213920), (16200, 28126840), (16320, 27920025), (16416, 27756750), (16625, 27407808), (16794, 27132000), (16800, 27122310), (17000, 26803224), (17100, 26646480), (17136, 26590500), (17416, 26163000), (17442, 26124000), (17727, 25704000), (17850, 25526880), (17955, 25377600), (18000, 25314156), (18088, 25191000), (18144, 25113250), (18240, 24981075), (18360, 24817800), (18660, 24418800), (18900, 24108720), (19000, 23981832), (19040, 23931450), (19125, 23825088), (19152, 23791500), (19278, 23636000), (19380, 23511600), (19593, 23256000), (19904, 22892625), (19950, 22839840), (20160, 22601925), (20250, 22501472), (20349, 22392000), (20400, 22336020), (20520, 22205400), (20672, 22042125), (21000, 21697848), (21148, 21546000), (21280, 21412350), (21375, 21317184), (21420, 21272400), (21546, 21148000), (21600, 21095130), (21770, 20930400), (22032, 20681500), (22392, 20349000), (22610, 20152800), (22680, 20090600), (22800, 19984860), (22848, 19942875), (22950, 19854240), (23256, 19593000), (23325, 19535040), (23625, 19286976), (23636, 19278000), (23800, 19145160), (23940, 19033200), (24000, 18985617), (24225, 18809280), (24480, 18613350), (24624, 18504500), (24880, 18314100), (25191, 18088000), (25200, 18081540), (25500, 17868816), (25536, 17843625), (25650, 17764320), (25704, 17727000), (25840, 17633700), (25920, 17579275), (26124, 17442000), (26163, 17416000), (26435, 17236800), (26600, 17129880), (26775, 17017920), (27000, 16876104), (27132, 16794000), (27200, 16752015), (27360, 16654050), (27540, 16545200), (27990, 16279200), (28000, 16273386), (28350, 16072480), (28500, 15987888), (28560, 15954300), (28728, 15861000), (29070, 15674400), (29376, 15511125), (29545, 15422400), (29750, 15316128), (29856, 15261750), (29925, 15226560), (30240, 15067950), (30400, 14988645), (30600, 14890680), (30780, 14803600), (31008, 14694750), (31100, 14651280), (31500, 14465232), (31722, 14364000), (31920, 14274900), (32130, 14181600), (32300, 14106960), (32400, 14063420), (32655, 13953600), (32832, 13878375), (33250, 13703904), (33588, 13566000), (33600, 13561155), (33915, 13435200), (34000, 13401612), (34200, 13323240), (34272, 13295250), (34425, 13236160), (34832, 13081500), (34884, 13062000), (35454, 12852000), (35700, 12763440), (35910, 12688800), (36000, 12657078), (36176, 12595500), (36288, 12556625), (36720, 12408900), (37009, 12312000), (37320, 12209400), (37800, 12054360), (38000, 11990916), (38080, 11965725), (38250, 11912544), (38304, 11895750), (38475, 11842880), (38556, 11818000), (38760, 11755800), (38875, 11721024), (39186, 11628000), (39900, 11419920), (40375, 11285568), (40500, 11250736), (40698, 11196000), (40800, 11168010), (41040, 11102700), (41363, 11016000), (41985, 10852800), (42000, 10848924), (42296, 10773000), (42560, 10706175), (42750, 10658592), (42840, 10636200), (43092, 10574000), (43200, 10547565), (43540, 10465200), (43605, 10449600), (44064, 10340750), (44625, 10210752), (44784, 10174500), (45220, 10076400), (45360, 10045300), (45600, 9992430), (45900, 9927120), (46512, 9796500), (46650, 9767520), (47250, 9643488), (47272, 9639000), (47583, 9576000), (47600, 9572580), (47880, 9516600), (48195, 9454400), (48450, 9404640), (48960, 9306675), (49248, 9252250), (49760, 9157050), (49875, 9135936), (50382, 9044000), (50400, 9040770), (51000, 8934408), (51300, 8882160), (51408, 8863500), (51680, 8816850), (52248, 8721000), (52326, 8708000), (52870, 8618400), (53181, 8568000), (53200, 8564940), (53550, 8508960), (53865, 8459200), (54000, 8438052), (54264, 8397000), (54425, 8372160), (54720, 8327025), (55080, 8272600), (55980, 8139600), (56000, 8136693), (56525, 8061120), (56700, 8036240), (57000, 7993944), (57120, 7977150), (57375, 7941696), (57456, 7930500), (58140, 7837200), (58779, 7752000), (59090, 7711200), (59500, 7658064), (59712, 7630875), (59850, 7613280), (60480, 7533975), (61047, 7464000), (61200, 7445340), (61560, 7401800), (62016, 7347375), (62200, 7325640), (63000, 7232616), (63444, 7182000), (63840, 7137450), (64125, 7105728), (64260, 7090800), (64600, 7053480), (64800, 7031710), (65310, 6976800), (66500, 6851952), (67176, 6783000), (67830, 6717600), (68000, 6700806), (68400, 6661620), (68544, 6647625), (68850, 6618080), (69664, 6540750), (69768, 6531000), (69975, 6511680), (70875, 6428992), (70908, 6426000), (71400, 6381720), (71820, 6344400), (72000, 6328539), (72352, 6297750), (72675, 6269760), (73440, 6204450), (74018, 6156000), (74640, 6104700), (75600, 6027180), (76000, 5995458), (76500, 5956272), (76608, 5947875), (76950, 5921440), (77112, 5909000), (77520, 5877900), (77750, 5860512), (78372, 5814000), (79305, 5745600), (79800, 5709960), (80325, 5672640), (80750, 5642784), (81000, 5625368), (81396, 5598000), (81600, 5584005), (82080, 5551350), (82726, 5508000), (83970, 5426400), (84000, 5424462), (84592, 5386500), (85500, 5329296), (85680, 5318100), (86184, 5287000), (87080, 5232600), (87210, 5224800), (88128, 5170375), (88635, 5140800), (89250, 5105376), (89568, 5087250), (89775, 5075520), (90440, 5038200), (90720, 5022650), (91200, 4996215), (91800, 4963560), (93024, 4898250), (93300, 4883760), (94500, 4821744), (94544, 4819500), (95166, 4788000), (95200, 4786290), (95760, 4758300), (96390, 4727200), (96900, 4702320), (97965, 4651200), (98496, 4626125), (99520, 4578525), (99750, 4567968), (100453, 4536000), (100764, 4522000), (100800, 4520385), (101745, 4478400), (102000, 4467204), (102600, 4441080), (102816, 4431750), (103360, 4408425), (104496, 4360500), (104652, 4354000), (105740, 4309200), (106362, 4284000), (106400, 4282470), (107100, 4254480), (107730, 4229600), (108000, 4219026), (108528, 4198500), (108850, 4186080), (110160, 4136300), (111027, 4104000), (111960, 4069800), (113050, 4030560), (113400, 4018120), (114000, 3996972), (114240, 3988575), (114750, 3970848), (114912, 3965250), (116280, 3918600), (116625, 3907008), (117558, 3876000), (118180, 3855600), (119000, 3829032), (119700, 3806640), (121125, 3761856), (122094, 3732000), (122400, 3722670), (123120, 3700900), (124089, 3672000), (124400, 3662820), (125955, 3617600), (126000, 3616308), (126888, 3591000), (127680, 3568725), (128250, 3552864), (128520, 3545400), (129200, 3526740), (129600, 3515855), (130620, 3488400), (130815, 3483200), (132175, 3447360), (133000, 3425976), (133875, 3403584), (134352, 3391500), (135660, 3358800), (136000, 3350403), (136800, 3330810), (137700, 3309040), (139328, 3270375), (139536, 3265500), (139950, 3255840), (141750, 3214496), (141816, 3213000), (142749, 3192000), (142800, 3190860), (143640, 3172200), (144704, 3148875), (145350, 3134880), (146880, 3102225), (147725, 3084480), (148036, 3078000), (149280, 3052350), (149625, 3045312), (151200, 3013590), (152000, 2997729), (153000, 2978136), (153900, 2960720), (154224, 2954500), (155040, 2938950), (155500, 2930256), (156744, 2907000), (158610, 2872800), (159543, 2856000), (159600, 2854980), (160650, 2836320), (161500, 2821392), (162000, 2812684), (162792, 2799000), (163275, 2790720), (164160, 2775675), (165452, 2754000), (167940, 2713200), (168000, 2712231), (169184, 2693250), (169575, 2687040), (171000, 2664648), (171360, 2659050), (172125, 2647232), (172368, 2643500), (174160, 2616300), (174420, 2612400), (176337, 2584000), (177270, 2570400), (178500, 2552688), (179136, 2543625), (179550, 2537760), (180880, 2519100), (181440, 2511325), (183141, 2488000), (183600, 2481780), (185045, 2462400), (186048, 2449125), (186600, 2441880), (189000, 2410872), (189088, 2409750), (190332, 2394000), (190400, 2393145), (191520, 2379150), (192375, 2368576), (192780, 2363600), (193800, 2351160), (195930, 2325600), (199500, 2283984), (200906, 2268000), (201528, 2261000), (203490, 2239200), (204000, 2233602), (205200, 2220540), (205632, 2215875), (206815, 2203200), (208992, 2180250), (209304, 2177000), (209925, 2170560), (211480, 2154600), (212724, 2142000), (212800, 2141235), (214200, 2127240), (215460, 2114800), (216000, 2109513), (217056, 2099250), (217700, 2093040), (218025, 2089920), (220320, 2068150), (222054, 2052000), (223920, 2034900), (226100, 2015280), (226800, 2009060), (228000, 1998486), (229500, 1985424), (229824, 1982625), (232560, 1959300), (233250, 1953504), (235116, 1938000), (236360, 1927800), (237915, 1915200), (238000, 1914516), (239400, 1903320), (240975, 1890880), (242250, 1880928), (244188, 1866000), (244800, 1861335), (246240, 1850450), (248178, 1836000), (248800, 1831410), (251910, 1808800), (252000, 1808154), (253776, 1795500), (256500, 1776432), (257040, 1772700), (258400, 1763370), (261240, 1744200), (261630, 1741600), (264350, 1723680), (265905, 1713600), (266000, 1712988), (267750, 1701792), (268704, 1695750), (269325, 1691840), (271320, 1679400), (272125, 1674432), (273600, 1665405), (275400, 1654520), (279072, 1632750), (279900, 1627920), (282625, 1612224), (283500, 1607248), (283632, 1606500), (285498, 1596000), (285600, 1595430), (287280, 1586100), (290700, 1567440), (293895, 1550400), (295450, 1542240), (296072, 1539000), (298560, 1526175), (299250, 1522656), (301359, 1512000), (302400, 1506795), (305235, 1492800), (306000, 1489068), (307800, 1480360), (308448, 1477250), (310080, 1469475), (311000, 1465128), (313488, 1453500), (317220, 1436400), (319086, 1428000), (319200, 1427490), (321300, 1418160), (323000, 1410696), (324000, 1406342), (325584, 1399500), (326550, 1395360), (330904, 1377000), (333081, 1368000), (335880, 1356600), (338368, 1346625), (339150, 1343520), (342000, 1332324), (342720, 1329525), (344250, 1323616), (344736, 1321750), (348320, 1308150), (348840, 1306200), (349875, 1302336), (352674, 1292000), (354540, 1285200), (357000, 1276344), (359100, 1268880), (361760, 1259550), (363375, 1253952), (366282, 1244000), (367200, 1240890), (370090, 1231200), (372267, 1224000), (373200, 1220940), (378000, 1205436), (378176, 1204875), (380664, 1197000), (383040, 1189575), (384750, 1184288), (385560, 1181800), (387600, 1175580), (391860, 1162800), (396525, 1149120), (399000, 1141992), (401625, 1134528), (401812, 1134000), (403056, 1130500), (406980, 1119600), (408000, 1116801), (410400, 1110270), (413630, 1101600), (417984, 1090125), (418608, 1088500), (419850, 1085280), (422960, 1077300), (425448, 1071000), (428247, 1064000), (428400, 1063620), (430920, 1057400), (434112, 1049625), (435400, 1046520), (436050, 1044960), (440640, 1034075), (443175, 1028160), (444108, 1026000), (447840, 1017450), (448875, 1015104), (452200, 1007640), (453600, 1004530), (456000, 999243), (459000, 992712), (465120, 979650), (466500, 976752), (470232, 969000), (472720, 963900), (475830, 957600), (476000, 957258), (478629, 952000), (478800, 951660), (481950, 945440), (484500, 940464), (488376, 933000), (489825, 930240), (492480, 925225), (496356, 918000), (497600, 915705), (502265, 907200), (503820, 904400), (504000, 904077), (507552, 897750), (508725, 895680), (513000, 888216), (514080, 886350), (516800, 881685), (522480, 872100), (523260, 870800), (528700, 861840), (531810, 856800), (532000, 856494), (535500, 850896), (537408, 847875), (538650, 845920), (542640, 839700), (544250, 837216), (550800, 827260), (555135, 820800), (558144, 816375), (559800, 813960), (565250, 806112), (567000, 803624), (567264, 803250), (570996, 798000), (571200, 797715), (574560, 793050), (581400, 783720), (587790, 775200), (590900, 771120), (592144, 769500), (598500, 761328), (602718, 756000), (610470, 746400), (612000, 744534), (615600, 740180), (616896, 738625), (620445, 734400), (622000, 732564), (626976, 726750), (629775, 723520), (634440, 718200), (638172, 714000), (638400, 713745), (642600, 709080), (646000, 705348), (648000, 703171), (651168, 699750), (653100, 697680), (654075, 696640), (660875, 689472), (661808, 688500), (666162, 684000), (671760, 678300)]