475005384000

素因数分解:

$2^6\times 3^4\times 5^3\times 7^1\times {\mathrm{23}}^1\times {\mathrm{29}}^1\times {\mathrm{157}}^1$

素因数の和:255

約数の個数: 2240

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 20, 21, 23, 24, 25, 27, 28, 29, 30, 32, 35, 36, 40, 42, 45, 46, 48, 50, 54, 56, 58, 60, 63, 64, 69, 70, 72, 75, 80, 81, 84, 87, 90, 92, 96, 100, 105, 108, 112, 115, 116, 120, 125, 126, 135, 138, 140, 144, 145, 150, 157, 160, 161, 162, 168, 174, 175, 180, 184, 189, 192, 200, 203, 207, 210, 216, 224, 225, 230, 232, 240, 250, 252, 261, 270, 276, 280, 288, 290, 300, 314, 315, 320, 322, 324, 336, 345, 348, 350, 360, 368, 375, 378, 400, 405, 406, 414, 420, 432, 435, 448, 450, 460, 464, 471, 480, 483, 500, 504, 522, 525, 540, 552, 560, 567, 575, 576, 580, 600, 609, 621, 628, 630, 644, 648, 667, 672, 675, 690, 696, 700, 720, 725, 736, 750, 756, 783, 785, 800, 805, 810, 812, 828, 840, 864, 870, 875, 900, 920, 928, 942, 945, 960, 966, 1000, 1008, 1015, 1035, 1044, 1050, 1080, 1099, 1104, 1120, 1125, 1134, 1150, 1160, 1200, 1218, 1242, 1256, 1260, 1288, 1296, 1305, 1334, 1344, 1350, 1380, 1392, 1400, 1413, 1440, 1449, 1450, 1472, 1500, 1512, 1566, 1570, 1575, 1600, 1610, 1620, 1624, 1656, 1680, 1725, 1728, 1740, 1750, 1800, 1827, 1840, 1856, 1863, 1884, 1890, 1932, 2000, 2001, 2016, 2025, 2030, 2070, 2088, 2100, 2160, 2175, 2198, 2208, 2240, 2250, 2268, 2300, 2320, 2349, 2355, 2400, 2415, 2436, 2484, 2512, 2520, 2576, 2592, 2610, 2625, 2668, 2700, 2760, 2784, 2800, 2826, 2835, 2875, 2880, 2898, 2900, 3000, 3024, 3045, 3105, 3132, 3140, 3150, 3220, 3240, 3248, 3297, 3312, 3335, 3360, 3375, 3450, 3480, 3500, 3600, 3611, 3625, 3654, 3680, 3726, 3768, 3780, 3864, 3915, 3925, 4000, 4002, 4025, 4032, 4050, 4060, 4140, 4176, 4200, 4239, 4320, 4347, 4350, 4396, 4416, 4500, 4536, 4553, 4600, 4640, 4669, 4698, 4710, 4725, 4800, 4830, 4872, 4968, 5024, 5040, 5075, 5152, 5175, 5184, 5220, 5250, 5336, 5400, 5481, 5495, 5520, 5568, 5600, 5652, 5670, 5750, 5796, 5800, 6000, 6003, 6048, 6090, 6210, 6264, 6280, 6300, 6440, 6480, 6496, 6525, 6594, 6624, 6670, 6720, 6750, 6900, 6960, 7000, 7065, 7200, 7222, 7245, 7250, 7308, 7360, 7452, 7536, 7560, 7728, 7830, 7850, 7875, 8000, 8004, 8050, 8100, 8120, 8280, 8352, 8400, 8478, 8625, 8640, 8694, 8700, 8792, 9000, 9072, 9106, 9135, 9200, 9280, 9315, 9338, 9396, 9420, 9450, 9660, 9744, 9891, 9936, 10005, 10048, 10080, 10125, 10150, 10304, 10350, 10440, 10500, 10672, 10800, 10833, 10875, 10962, 10990, 11040, 11200, 11304, 11340, 11500, 11592, 11600, 11745, 11775, 12000, 12006, 12075, 12096, 12180, 12420, 12528, 12560, 12600, 12717, 12880, 12960, 12992, 13041, 13050, 13188, 13248, 13340, 13500, 13659, 13800, 13920, 14000, 14007, 14130, 14175, 14400, 14444, 14490, 14500, 14616, 14904, 15072, 15120, 15225, 15456, 15525, 15660, 15700, 15750, 16008, 16100, 16200, 16240, 16443, 16485, 16560, 16675, 16704, 16800, 16956, 17250, 17388, 17400, 17584, 18000, 18009, 18055, 18144, 18212, 18270, 18400, 18630, 18676, 18792, 18840, 18900, 19320, 19488, 19575, 19625, 19782, 19872, 20010, 20125, 20160, 20250, 20300, 20700, 20880, 21000, 21195, 21344, 21600, 21666, 21735, 21750, 21924, 21980, 22080, 22608, 22680, 22765, 23000, 23184, 23200, 23345, 23490, 23550, 23625, 24000, 24012, 24150, 24360, 24840, 25056, 25120, 25200, 25277, 25375, 25434, 25760, 25875, 25920, 26082, 26100, 26376, 26680, 27000, 27318, 27405, 27475, 27600, 27840, 28000, 28014, 28260, 28350, 28888, 28980, 29000, 29232, 29673, 29808, 30015, 30144, 30240, 30450, 30912, 31050, 31320, 31400, 31500, 31871, 32016, 32200, 32400, 32480, 32499, 32625, 32886, 32970, 33120, 33350, 33600, 33912, 34500, 34776, 34800, 35168, 35325, 36000, 36018, 36110, 36225, 36288, 36424, 36540, 36800, 37260, 37352, 37584, 37680, 37800, 38640, 38976, 39150, 39250, 39564, 39744, 40020, 40250, 40500, 40600, 40977, 41400, 41760, 42000, 42021, 42390, 42688, 43200, 43332, 43470, 43500, 43848, 43960, 45216, 45360, 45530, 45675, 46000, 46368, 46400, 46575, 46690, 46980, 47100, 47250, 48024, 48300, 48720, 49455, 49680, 50025, 50112, 50240, 50400, 50554, 50750, 50868, 51520, 51750, 52164, 52200, 52752, 53360, 54000, 54027, 54165, 54636, 54810, 54950, 55200, 56000, 56028, 56520, 56700, 57776, 57960, 58000, 58464, 58725, 58875, 59346, 59616, 60030, 60375, 60480, 60900, 62100, 62640, 62800, 63000, 63585, 63742, 64032, 64400, 64800, 64960, 64998, 65205, 65250, 65772, 65940, 66240, 66700, 67824, 68295, 69000, 69552, 69600, 70035, 70336, 70650, 70875, 72000, 72036, 72220, 72450, 72848, 73080, 74520, 74704, 75168, 75360, 75600, 75831, 76125, 77280, 77625, 78300, 78500, 79128, 80040, 80500, 81000, 81200, 81954, 82215, 82425, 82800, 83375, 83520, 84000, 84042, 84780, 86664, 86940, 87000, 87696, 87920, 89019, 90045, 90275, 90432, 90720, 91060, 91350, 92000, 92736, 93150, 93380, 93960, 94200, 94500, 95613, 96048, 96600, 97440, 97497, 97875, 98910, 99360, 100050, 100800, 101108, 101500, 101736, 103500, 104328, 104400, 104719, 105504, 105975, 106720, 108000, 108054, 108330, 108675, 109272, 109620, 109900, 110400, 112056, 113040, 113400, 113825, 115552, 115920, 116000, 116725, 116928, 117450, 117750, 118692, 119232, 120060, 120750, 121800, 122931, 124200, 125280, 125600, 126000, 126063, 126385, 127170, 127484, 128064, 128800, 129600, 129996, 130410, 130500, 131544, 131880, 133400, 135648, 136590, 137025, 137375, 138000, 139104, 139200, 140070, 141300, 141750, 144072, 144440, 144900, 145696, 146160, 148365, 149040, 149408, 150075, 150336, 150720, 151200, 151662, 152250, 154560, 155250, 156600, 157000, 158256, 159355, 160080, 161000, 162000, 162400, 162495, 163908, 164430, 164850, 165600, 166750, 168000, 168084, 169560, 173328, 173880, 174000, 175392, 175840, 176625, 178038, 180090, 180550, 181125, 181440, 182120, 182700, 184000, 186300, 186760, 187920, 188400, 189000, 191226, 192096, 193200, 194880, 194994, 195750, 197820, 198720, 200100, 202216, 203000, 203472, 204885, 207000, 208656, 208800, 209438, 210105, 211008, 211950, 213440, 216000, 216108, 216660, 217350, 218544, 219240, 219800, 224112, 226080, 226800, 227493, 227650, 228375, 231104, 231840, 232000, 232875, 233450, 234900, 235500, 237384, 240120, 241500, 243600, 245862, 247275, 248400, 250125, 250560, 251200, 252000, 252126, 252770, 254340, 254968, 257600, 259992, 260820, 261000, 263088, 263760, 266800, 270135, 270825, 271296, 273180, 274050, 274750, 276000, 278208, 280140, 282600, 283500, 286839, 288144, 288880, 289800, 291392, 292320, 292491, 293625, 296730, 298080, 298816, 300150, 302400, 303324, 304500, 310500, 313200, 314000, 314157, 316512, 317925, 318710, 320160, 322000, 324000, 324800, 324990, 326025, 327816, 328860, 329700, 331200, 333500, 336168, 339120, 341475, 346656, 347760, 348000, 350175, 350784, 351680, 353250, 356076, 360180, 361100, 362250, 364240, 365400, 368793, 372600, 373520, 375840, 376800, 378000, 378189, 379155, 382452, 384192, 386400, 389988, 391500, 395640, 400200, 404432, 406000, 406944, 409770, 411075, 412125, 414000, 417312, 417600, 418876, 420210, 423900, 432216, 433320, 434700, 437088, 438480, 439600, 445095, 448224, 450225, 451375, 452160, 453600, 454986, 455300, 456750, 463680, 465750, 466900, 469800, 471000, 474768, 478065, 480240, 483000, 487200, 487485, 491724, 494550, 496800, 500250, 504000, 504252, 505540, 508680, 509936, 519984, 521640, 522000, 523595, 526176, 527520, 529875, 533600, 540270, 541650, 543375, 546360, 548100, 549500, 552000, 560280, 565200, 567000, 569125, 573678, 576288, 577760, 579600, 583625, 584640, 584982, 587250, 593460, 596160, 600300, 606648, 609000, 614655, 621000, 626400, 628000, 628314, 630315, 631925, 633024, 635850, 637420, 640320, 644000, 648000, 649980, 652050, 655632, 657720, 659400, 667000, 672336, 678240, 682479, 682950, 685125, 693312, 695520, 696000, 700350, 706500, 712152, 720360, 722200, 724500, 728480, 730800, 733033, 737586, 741825, 745200, 747040, 750375, 751680, 753600, 756000, 756378, 758310, 764904, 772800, 779976, 783000, 791280, 796775, 800400, 808864, 812000, 812475, 813888, 819540, 822150, 824250, 828000, 834624, 837752, 840420, 847800, 860517, 864432, 866640, 869400, 874176, 876960, 879200, 890190, 896448, 900450, 902750, 907200, 909972, 910600, 913500, 931500, 933800, 939600, 942000, 942471, 949536, 956130, 960480, 966000, 974400, 974970, 983448, 989100, 993600, 1000500, 1008504, 1011080, 1017360, 1019872, 1024425, 1039968, 1043280, 1044000, 1047190, 1050525, 1052352, 1055040, 1059750, 1067200, 1080540, 1083300, 1086750, 1092720, 1096200, 1099000, 1120560, 1130400, 1134000, 1137465, 1138250, 1147356, 1152576, 1155520, 1159200, 1167250, 1169964, 1174500, 1186920, 1200600, 1213296, 1218000, 1229310, 1236375, 1242000, 1252800, 1256000, 1256628, 1260630, 1263850, 1271700, 1274840, 1288000, 1299960, 1304100, 1311264, 1315440, 1318800, 1334000, 1344672, 1350675, 1354125, 1356480, 1364958, 1365900, 1370250, 1391040, 1400700, 1413000, 1424304, 1434195, 1440720, 1444400, 1449000, 1456960, 1461600, 1462455, 1466066, 1475172, 1483650, 1490400, 1494080, 1500750, 1512000, 1512756, 1516620, 1529808, 1559952, 1566000, 1570785, 1582560, 1589625, 1593550, 1600800, 1617728, 1624000, 1624950, 1630125, 1639080, 1644300, 1648500, 1656000, 1675504, 1680840, 1695600, 1707375, 1721034, 1728864, 1733280, 1738800, 1750875, 1753920, 1758400, 1780380, 1800900, 1805500, 1819944, 1821200, 1827000, 1843965, 1863000, 1867600, 1879200, 1884000, 1884942, 1890945, 1895775, 1899072, 1912260, 1920960, 1932000, 1949940, 1966896, 1978200, 2001000, 2017008, 2022160, 2034720, 2039744, 2047437, 2048850, 2055375, 2079936, 2086560, 2088000, 2094380, 2101050, 2119500, 2161080, 2166600, 2173500, 2185440, 2192400, 2198000, 2199099, 2225475, 2241120, 2251125, 2260800, 2268000, 2274930, 2276500, 2294712, 2318400, 2334500, 2339928, 2349000, 2373840, 2390325, 2401200, 2426592, 2436000, 2437425, 2458620, 2472750, 2484000, 2513256, 2521260, 2527700, 2543400, 2549680, 2581551, 2599920, 2608200, 2617975, 2622528, 2630880, 2637600, 2668000, 2689344, 2701350, 2708250, 2729916, 2731800, 2740500, 2801400, 2826000, 2827413, 2848608, 2868390, 2881440, 2888800, 2898000, 2923200, 2924910, 2932132, 2950344, 2967300, 2980800, 3001500, 3025512, 3033240, 3059616, 3073275, 3119904, 3132000, 3141570, 3151575, 3159625, 3165120, 3179250, 3187100, 3201600, 3249900, 3260250, 3278160, 3288600, 3297000, 3351008, 3361680, 3391200, 3412395, 3414750, 3442068, 3457728, 3466560, 3477600, 3501750, 3560760, 3601800, 3611000, 3639888, 3642400, 3654000, 3665165, 3687930, 3709125, 3726000, 3735200, 3758400, 3768000, 3769884, 3781890, 3791550, 3824520, 3864000, 3899880, 3933792, 3956400, 3983875, 4002000, 4034016, 4044320, 4062375, 4069440, 4094874, 4097700, 4110750, 4173120, 4188760, 4202100, 4239000, 4302585, 4322160, 4333200, 4347000, 4370880, 4384800, 4396000, 4398198, 4450950, 4482240, 4502250, 4536000, 4549860, 4553000, 4589424, 4669000, 4679856, 4698000, 4712355, 4747680, 4780650, 4802400, 4853184, 4872000, 4874850, 4917240, 4945500, 4968000, 5026512, 5042520, 5055400, 5086800, 5099360, 5122125, 5163102, 5199840, 5216400, 5235950, 5252625, 5261760, 5275200, 5336000, 5402700, 5416500, 5459832, 5463600, 5481000, 5602800, 5652000, 5654826, 5687325, 5697216, 5736780, 5762880, 5777600, 5796000, 5849820, 5864264, 5900688, 5934600, 6003000, 6051024, 6066480, 6119232, 6146550, 6239808, 6264000, 6283140, 6303150, 6319250, 6358500, 6374200, 6499800, 6520500, 6556320, 6577200, 6594000, 6597297, 6702016, 6723360, 6753375, 6782400, 6824790, 6829500, 6884136, 6955200, 7003500, 7121520, 7170975, 7203600, 7222000, 7279776, 7284800, 7308000, 7312275, 7330330, 7375860, 7418250, 7452000, 7470400, 7539768, 7563780, 7583100, 7649040, 7799760, 7853925, 7867584, 7912800, 7967750, 8004000, 8068032, 8088640, 8124750, 8189748, 8195400, 8221500, 8377520, 8404200, 8478000, 8482239, 8605170, 8644320, 8666400, 8694000, 8769600, 8792000, 8796396, 8901900, 9004500, 9099720, 9106000, 9178848, 9219825, 9338000, 9359712, 9396000, 9424710, 9454725, 9478875, 9495360, 9561300, 9604800, 9749700, 9834480, 9891000, 10053024, 10085040, 10110800, 10173600, 10198720, 10237185, 10244250, 10326204, 10399680, 10432800, 10471900, 10505250, 10805400, 10833000, 10919664, 10927200, 10962000, 10995495, 11127375, 11205600, 11304000, 11309652, 11374650, 11473560, 11592000, 11699640, 11728528, 11801376, 11869200, 11951625, 12006000, 12102048, 12132960, 12187125, 12293100, 12566280, 12606300, 12638500, 12717000, 12748400, 12907755, 12999600, 13041000, 13089875, 13112640, 13154400, 13188000, 13194594, 13446720, 13506750, 13649580, 13659000, 13768272, 14007000, 14137065, 14243040, 14341950, 14407200, 14444000, 14559552, 14616000, 14624550, 14660660, 14751720, 14836500, 14904000, 15079536, 15127560, 15166200, 15298080, 15366375, 15599520, 15707850, 15757875, 15825600, 15935500, 16008000, 16249500, 16379496, 16390800, 16443000, 16755040, 16808400, 16956000, 16964478, 17061975, 17210340, 17288640, 17332800, 17388000, 17592792, 17803800, 18009000, 18199440, 18212000, 18325825, 18357696, 18439650, 18676000, 18719424, 18792000, 18849420, 18909450, 18957750, 19122600, 19499400, 19668960, 19782000, 19791891, 20106048, 20170080, 20221600, 20347200, 20474370, 20488500, 20652408, 20865600, 20943800, 21010500, 21512925, 21610800, 21666000, 21839328, 21854400, 21924000, 21990990, 22254750, 22411200, 22619304, 22749300, 22947120, 23399280, 23457056, 23561775, 23602752, 23738400, 23903250, 24012000, 24204096, 24265920, 24374250, 24586200, 25132560, 25212600, 25277000, 25434000, 25496800, 25815510, 25999200, 26082000, 26179750, 26308800, 26376000, 26389188, 27013500, 27299160, 27318000, 27536544, 28014000, 28274130, 28436625, 28486080, 28683900, 28814400, 28888000, 29249100, 29321320, 29503440, 29673000, 30159072, 30255120, 30332400, 30596160, 30732750, 31199040, 31415700, 31515750, 31871000, 32499000, 32758992, 32781600, 32886000, 32986485, 33510080, 33616800, 33912000, 33928956, 34123950, 34420680, 34776000, 35185584, 35607600, 35854875, 36018000, 36398880, 36424000, 36561375, 36651650, 36879300, 37352000, 37698840, 37818900, 37915500, 38245200, 38998800, 39269625, 39337920, 39564000, 39583782, 40340160, 40443200, 40948740, 40977000, 41304816, 41887600, 42021000, 42411195, 43025850, 43221600, 43332000, 43678656, 43848000, 43981980, 44509500, 45238608, 45498600, 45894240, 46099125, 46798560, 46914112, 47123550, 47273625, 47476800, 47806500, 48024000, 48748500, 49172400, 50265120, 50425200, 50554000, 50868000, 50993600, 51185925, 51631020, 51998400, 52164000, 52359500, 52778376, 54027000, 54598320, 54636000, 54977475, 55073088, 56028000, 56548260, 56873250, 57367800, 58498200, 58642640, 59006880, 59346000, 59375673, 60318144, 60510240, 60664800, 61465500, 62831400, 63031500, 63742000, 64538775, 64998000, 65517984, 65563200, 65772000, 65972970, 67233600, 67857912, 68247900, 68841360, 70371168, 70685325, 71215200, 71709750, 72036000, 72797760, 73122750, 73303300, 73758600, 75397680, 75637800, 75831000, 76490400, 77997600, 78539250, 79128000, 79167564, 81897480, 81954000, 82609632, 83775200, 84042000, 84822390, 85309875, 86051700, 86443200, 86664000, 87963960, 89019000, 90477216, 90997200, 91629125, 91788480, 92198250, 93597120, 94247100, 94547250, 95613000, 97497000, 98344800, 98959455, 100530240, 100850400, 101108000, 101736000, 102371850, 103262040, 104328000, 104719000, 105556752, 107564625, 108054000, 109196640, 109272000, 109954950, 112056000, 113096520, 113746500, 114735600, 116996400, 117285280, 117808875, 118013760, 118692000, 118751346, 121020480, 121329600, 122931000, 125662800, 126063000, 127484000, 129077550, 129996000, 131035968, 131544000, 131945940, 135715824, 136495800, 137682720, 140742336, 141370650, 142430400, 143419500, 144072000, 146245500, 146606600, 147517200, 150795360, 151275600, 151662000, 152980800, 155995200, 157078500, 158335128, 163794960, 163908000, 164932425, 165219264, 167550400, 168084000, 169644780, 170619750, 172103400, 175927920, 178038000, 180954432, 181994400, 183258250, 184396500, 188494200, 189094500, 191226000, 194994000, 196689600, 197918910, 201700800, 202216000, 204743700, 206524080, 209438000, 211113504, 212055975, 215129250, 216108000, 218393280, 219909900, 226193040, 227493000, 229471200, 233992800, 234570560, 235617750, 237384000, 237502692, 245862000, 251325600, 252126000, 254968000, 255929625, 258155100, 259992000, 263891880, 271431648, 272991600, 274887375, 275365440, 282741300, 286839000, 292491000, 293213200, 295034400, 296878365, 301590720, 302551200, 303324000, 314157000, 316670256, 322693875, 327589920, 327816000, 329864850, 336168000, 339289560, 341239500, 344206800, 351855840, 353426625, 356076000, 363988800, 366516500, 368793000, 376988400, 378189000, 382452000, 389988000, 395837820, 409487400, 413048160, 418876000, 422227008, 424111950, 430258500, 432216000, 439819800, 452386080, 454986000, 458942400, 467985600, 471235500, 475005384, 491724000, 494797275, 502651200, 504252000, 511859250, 516310200, 527783760, 542863296, 545983200, 549774750, 565482600, 573678000, 584982000, 586426400, 590068800, 593756730, 605102400, 606648000, 628314000, 633340512, 645387750, 655179840, 659729700, 678579120, 682479000, 688413600, 703711680, 706853250, 712152000, 733033000, 737586000, 753976800, 756378000, 764904000, 779976000, 791675640, 818974800, 824662125, 826096320, 837752000, 848223900, 860517000, 879639600, 904772160, 909972000, 942471000, 950010768, 983448000, 989594550, 1008504000, 1023718500, 1032620400, 1055567520, 1060279875, 1091966400, 1099549500, 1130965200, 1147356000, 1169964000, 1172852800, 1187513460, 1256628000, 1266681024, 1290775500, 1319459400, 1357158240, 1364958000, 1376827200, 1413706500, 1466066000, 1475172000, 1484391825, 1507953600, 1512756000, 1583351280, 1637949600, 1649324250, 1696447800, 1721034000, 1759279200, 1819944000, 1884942000, 1900021536, 1979189100, 2047437000, 2065240800, 2111135040, 2120559750, 2199099000, 2261930400, 2294712000, 2339928000, 2375026920, 2473986375, 2513256000, 2581551000, 2638918800, 2714316480, 2729916000, 2827413000, 2932132000, 2950344000, 2968783650, 3025512000, 3166702560, 3275899200, 3298648500, 3392895600, 3442068000, 3518558400, 3769884000, 3800043072, 3958378200, 4094874000, 4130481600, 4241119500, 4398198000, 4523860800, 4750053840, 4947972750, 5163102000, 5277837600, 5459832000, 5654826000, 5864264000, 5937567300, 6333405120, 6597297000, 6785791200, 6884136000, 7421959125, 7539768000, 7916756400, 8189748000, 8482239000, 8796396000, 9500107680, 9895945500, 10326204000, 10555675200, 11309652000, 11875134600, 13194594000, 13571582400, 14843918250, 15833512800, 16379496000, 16964478000, 17592792000, 19000215360, 19791891000, 20652408000, 22619304000, 23750269200, 26389188000, 29687836500, 31667025600, 33928956000, 39583782000, 47500538400, 52778376000, 59375673000, 67857912000, 79167564000, 95001076800, 118751346000, 158335128000, 237502692000, 475005384000]

約数ペア:

[(1, 475005384000), (2, 237502692000), (3, 158335128000), (4, 118751346000), (5, 95001076800), (6, 79167564000), (7, 67857912000), (8, 59375673000), (9, 52778376000), (10, 47500538400), (12, 39583782000), (14, 33928956000), (15, 31667025600), (16, 29687836500), (18, 26389188000), (20, 23750269200), (21, 22619304000), (23, 20652408000), (24, 19791891000), (25, 19000215360), (27, 17592792000), (28, 16964478000), (29, 16379496000), (30, 15833512800), (32, 14843918250), (35, 13571582400), (36, 13194594000), (40, 11875134600), (42, 11309652000), (45, 10555675200), (46, 10326204000), (48, 9895945500), (50, 9500107680), (54, 8796396000), (56, 8482239000), (58, 8189748000), (60, 7916756400), (63, 7539768000), (64, 7421959125), (69, 6884136000), (70, 6785791200), (72, 6597297000), (75, 6333405120), (80, 5937567300), (81, 5864264000), (84, 5654826000), (87, 5459832000), (90, 5277837600), (92, 5163102000), (96, 4947972750), (100, 4750053840), (105, 4523860800), (108, 4398198000), (112, 4241119500), (115, 4130481600), (116, 4094874000), (120, 3958378200), (125, 3800043072), (126, 3769884000), (135, 3518558400), (138, 3442068000), (140, 3392895600), (144, 3298648500), (145, 3275899200), (150, 3166702560), (157, 3025512000), (160, 2968783650), (161, 2950344000), (162, 2932132000), (168, 2827413000), (174, 2729916000), (175, 2714316480), (180, 2638918800), (184, 2581551000), (189, 2513256000), (192, 2473986375), (200, 2375026920), (203, 2339928000), (207, 2294712000), (210, 2261930400), (216, 2199099000), (224, 2120559750), (225, 2111135040), (230, 2065240800), (232, 2047437000), (240, 1979189100), (250, 1900021536), (252, 1884942000), (261, 1819944000), (270, 1759279200), (276, 1721034000), (280, 1696447800), (288, 1649324250), (290, 1637949600), (300, 1583351280), (314, 1512756000), (315, 1507953600), (320, 1484391825), (322, 1475172000), (324, 1466066000), (336, 1413706500), (345, 1376827200), (348, 1364958000), (350, 1357158240), (360, 1319459400), (368, 1290775500), (375, 1266681024), (378, 1256628000), (400, 1187513460), (405, 1172852800), (406, 1169964000), (414, 1147356000), (420, 1130965200), (432, 1099549500), (435, 1091966400), (448, 1060279875), (450, 1055567520), (460, 1032620400), (464, 1023718500), (471, 1008504000), (480, 989594550), (483, 983448000), (500, 950010768), (504, 942471000), (522, 909972000), (525, 904772160), (540, 879639600), (552, 860517000), (560, 848223900), (567, 837752000), (575, 826096320), (576, 824662125), (580, 818974800), (600, 791675640), (609, 779976000), (621, 764904000), (628, 756378000), (630, 753976800), (644, 737586000), (648, 733033000), (667, 712152000), (672, 706853250), (675, 703711680), (690, 688413600), (696, 682479000), (700, 678579120), (720, 659729700), (725, 655179840), (736, 645387750), (750, 633340512), (756, 628314000), (783, 606648000), (785, 605102400), (800, 593756730), (805, 590068800), (810, 586426400), (812, 584982000), (828, 573678000), (840, 565482600), (864, 549774750), (870, 545983200), (875, 542863296), (900, 527783760), (920, 516310200), (928, 511859250), (942, 504252000), (945, 502651200), (960, 494797275), (966, 491724000), (1000, 475005384), (1008, 471235500), (1015, 467985600), (1035, 458942400), (1044, 454986000), (1050, 452386080), (1080, 439819800), (1099, 432216000), (1104, 430258500), (1120, 424111950), (1125, 422227008), (1134, 418876000), (1150, 413048160), (1160, 409487400), (1200, 395837820), (1218, 389988000), (1242, 382452000), (1256, 378189000), (1260, 376988400), (1288, 368793000), (1296, 366516500), (1305, 363988800), (1334, 356076000), (1344, 353426625), (1350, 351855840), (1380, 344206800), (1392, 341239500), (1400, 339289560), (1413, 336168000), (1440, 329864850), (1449, 327816000), (1450, 327589920), (1472, 322693875), (1500, 316670256), (1512, 314157000), (1566, 303324000), (1570, 302551200), (1575, 301590720), (1600, 296878365), (1610, 295034400), (1620, 293213200), (1624, 292491000), (1656, 286839000), (1680, 282741300), (1725, 275365440), (1728, 274887375), (1740, 272991600), (1750, 271431648), (1800, 263891880), (1827, 259992000), (1840, 258155100), (1856, 255929625), (1863, 254968000), (1884, 252126000), (1890, 251325600), (1932, 245862000), (2000, 237502692), (2001, 237384000), (2016, 235617750), (2025, 234570560), (2030, 233992800), (2070, 229471200), (2088, 227493000), (2100, 226193040), (2160, 219909900), (2175, 218393280), (2198, 216108000), (2208, 215129250), (2240, 212055975), (2250, 211113504), (2268, 209438000), (2300, 206524080), (2320, 204743700), (2349, 202216000), (2355, 201700800), (2400, 197918910), (2415, 196689600), (2436, 194994000), (2484, 191226000), (2512, 189094500), (2520, 188494200), (2576, 184396500), (2592, 183258250), (2610, 181994400), (2625, 180954432), (2668, 178038000), (2700, 175927920), (2760, 172103400), (2784, 170619750), (2800, 169644780), (2826, 168084000), (2835, 167550400), (2875, 165219264), (2880, 164932425), (2898, 163908000), (2900, 163794960), (3000, 158335128), (3024, 157078500), (3045, 155995200), (3105, 152980800), (3132, 151662000), (3140, 151275600), (3150, 150795360), (3220, 147517200), (3240, 146606600), (3248, 146245500), (3297, 144072000), (3312, 143419500), (3335, 142430400), (3360, 141370650), (3375, 140742336), (3450, 137682720), (3480, 136495800), (3500, 135715824), (3600, 131945940), (3611, 131544000), (3625, 131035968), (3654, 129996000), (3680, 129077550), (3726, 127484000), (3768, 126063000), (3780, 125662800), (3864, 122931000), (3915, 121329600), (3925, 121020480), (4000, 118751346), (4002, 118692000), (4025, 118013760), (4032, 117808875), (4050, 117285280), (4060, 116996400), (4140, 114735600), (4176, 113746500), (4200, 113096520), (4239, 112056000), (4320, 109954950), (4347, 109272000), (4350, 109196640), (4396, 108054000), (4416, 107564625), (4500, 105556752), (4536, 104719000), (4553, 104328000), (4600, 103262040), (4640, 102371850), (4669, 101736000), (4698, 101108000), (4710, 100850400), (4725, 100530240), (4800, 98959455), (4830, 98344800), (4872, 97497000), (4968, 95613000), (5024, 94547250), (5040, 94247100), (5075, 93597120), (5152, 92198250), (5175, 91788480), (5184, 91629125), (5220, 90997200), (5250, 90477216), (5336, 89019000), (5400, 87963960), (5481, 86664000), (5495, 86443200), (5520, 86051700), (5568, 85309875), (5600, 84822390), (5652, 84042000), (5670, 83775200), (5750, 82609632), (5796, 81954000), (5800, 81897480), (6000, 79167564), (6003, 79128000), (6048, 78539250), (6090, 77997600), (6210, 76490400), (6264, 75831000), (6280, 75637800), (6300, 75397680), (6440, 73758600), (6480, 73303300), (6496, 73122750), (6525, 72797760), (6594, 72036000), (6624, 71709750), (6670, 71215200), (6720, 70685325), (6750, 70371168), (6900, 68841360), (6960, 68247900), (7000, 67857912), (7065, 67233600), (7200, 65972970), (7222, 65772000), (7245, 65563200), (7250, 65517984), (7308, 64998000), (7360, 64538775), (7452, 63742000), (7536, 63031500), (7560, 62831400), (7728, 61465500), (7830, 60664800), (7850, 60510240), (7875, 60318144), (8000, 59375673), (8004, 59346000), (8050, 59006880), (8100, 58642640), (8120, 58498200), (8280, 57367800), (8352, 56873250), (8400, 56548260), (8478, 56028000), (8625, 55073088), (8640, 54977475), (8694, 54636000), (8700, 54598320), (8792, 54027000), (9000, 52778376), (9072, 52359500), (9106, 52164000), (9135, 51998400), (9200, 51631020), (9280, 51185925), (9315, 50993600), (9338, 50868000), (9396, 50554000), (9420, 50425200), (9450, 50265120), (9660, 49172400), (9744, 48748500), (9891, 48024000), (9936, 47806500), (10005, 47476800), (10048, 47273625), (10080, 47123550), (10125, 46914112), (10150, 46798560), (10304, 46099125), (10350, 45894240), (10440, 45498600), (10500, 45238608), (10672, 44509500), (10800, 43981980), (10833, 43848000), (10875, 43678656), (10962, 43332000), (10990, 43221600), (11040, 43025850), (11200, 42411195), (11304, 42021000), (11340, 41887600), (11500, 41304816), (11592, 40977000), (11600, 40948740), (11745, 40443200), (11775, 40340160), (12000, 39583782), (12006, 39564000), (12075, 39337920), (12096, 39269625), (12180, 38998800), (12420, 38245200), (12528, 37915500), (12560, 37818900), (12600, 37698840), (12717, 37352000), (12880, 36879300), (12960, 36651650), (12992, 36561375), (13041, 36424000), (13050, 36398880), (13188, 36018000), (13248, 35854875), (13340, 35607600), (13500, 35185584), (13659, 34776000), (13800, 34420680), (13920, 34123950), (14000, 33928956), (14007, 33912000), (14130, 33616800), (14175, 33510080), (14400, 32986485), (14444, 32886000), (14490, 32781600), (14500, 32758992), (14616, 32499000), (14904, 31871000), (15072, 31515750), (15120, 31415700), (15225, 31199040), (15456, 30732750), (15525, 30596160), (15660, 30332400), (15700, 30255120), (15750, 30159072), (16008, 29673000), (16100, 29503440), (16200, 29321320), (16240, 29249100), (16443, 28888000), (16485, 28814400), (16560, 28683900), (16675, 28486080), (16704, 28436625), (16800, 28274130), (16956, 28014000), (17250, 27536544), (17388, 27318000), (17400, 27299160), (17584, 27013500), (18000, 26389188), (18009, 26376000), (18055, 26308800), (18144, 26179750), (18212, 26082000), (18270, 25999200), (18400, 25815510), (18630, 25496800), (18676, 25434000), (18792, 25277000), (18840, 25212600), (18900, 25132560), (19320, 24586200), (19488, 24374250), (19575, 24265920), (19625, 24204096), (19782, 24012000), (19872, 23903250), (20010, 23738400), (20125, 23602752), (20160, 23561775), (20250, 23457056), (20300, 23399280), (20700, 22947120), (20880, 22749300), (21000, 22619304), (21195, 22411200), (21344, 22254750), (21600, 21990990), (21666, 21924000), (21735, 21854400), (21750, 21839328), (21924, 21666000), (21980, 21610800), (22080, 21512925), (22608, 21010500), (22680, 20943800), (22765, 20865600), (23000, 20652408), (23184, 20488500), (23200, 20474370), (23345, 20347200), (23490, 20221600), (23550, 20170080), (23625, 20106048), (24000, 19791891), (24012, 19782000), (24150, 19668960), (24360, 19499400), (24840, 19122600), (25056, 18957750), (25120, 18909450), (25200, 18849420), (25277, 18792000), (25375, 18719424), (25434, 18676000), (25760, 18439650), (25875, 18357696), (25920, 18325825), (26082, 18212000), (26100, 18199440), (26376, 18009000), (26680, 17803800), (27000, 17592792), (27318, 17388000), (27405, 17332800), (27475, 17288640), (27600, 17210340), (27840, 17061975), (28000, 16964478), (28014, 16956000), (28260, 16808400), (28350, 16755040), (28888, 16443000), (28980, 16390800), (29000, 16379496), (29232, 16249500), (29673, 16008000), (29808, 15935500), (30015, 15825600), (30144, 15757875), (30240, 15707850), (30450, 15599520), (30912, 15366375), (31050, 15298080), (31320, 15166200), (31400, 15127560), (31500, 15079536), (31871, 14904000), (32016, 14836500), (32200, 14751720), (32400, 14660660), (32480, 14624550), (32499, 14616000), (32625, 14559552), (32886, 14444000), (32970, 14407200), (33120, 14341950), (33350, 14243040), (33600, 14137065), (33912, 14007000), (34500, 13768272), (34776, 13659000), (34800, 13649580), (35168, 13506750), (35325, 13446720), (36000, 13194594), (36018, 13188000), (36110, 13154400), (36225, 13112640), (36288, 13089875), (36424, 13041000), (36540, 12999600), (36800, 12907755), (37260, 12748400), (37352, 12717000), (37584, 12638500), (37680, 12606300), (37800, 12566280), (38640, 12293100), (38976, 12187125), (39150, 12132960), (39250, 12102048), (39564, 12006000), (39744, 11951625), (40020, 11869200), (40250, 11801376), (40500, 11728528), (40600, 11699640), (40977, 11592000), (41400, 11473560), (41760, 11374650), (42000, 11309652), (42021, 11304000), (42390, 11205600), (42688, 11127375), (43200, 10995495), (43332, 10962000), (43470, 10927200), (43500, 10919664), (43848, 10833000), (43960, 10805400), (45216, 10505250), (45360, 10471900), (45530, 10432800), (45675, 10399680), (46000, 10326204), (46368, 10244250), (46400, 10237185), (46575, 10198720), (46690, 10173600), (46980, 10110800), (47100, 10085040), (47250, 10053024), (48024, 9891000), (48300, 9834480), (48720, 9749700), (49455, 9604800), (49680, 9561300), (50025, 9495360), (50112, 9478875), (50240, 9454725), (50400, 9424710), (50554, 9396000), (50750, 9359712), (50868, 9338000), (51520, 9219825), (51750, 9178848), (52164, 9106000), (52200, 9099720), (52752, 9004500), (53360, 8901900), (54000, 8796396), (54027, 8792000), (54165, 8769600), (54636, 8694000), (54810, 8666400), (54950, 8644320), (55200, 8605170), (56000, 8482239), (56028, 8478000), (56520, 8404200), (56700, 8377520), (57776, 8221500), (57960, 8195400), (58000, 8189748), (58464, 8124750), (58725, 8088640), (58875, 8068032), (59346, 8004000), (59616, 7967750), (60030, 7912800), (60375, 7867584), (60480, 7853925), (60900, 7799760), (62100, 7649040), (62640, 7583100), (62800, 7563780), (63000, 7539768), (63585, 7470400), (63742, 7452000), (64032, 7418250), (64400, 7375860), (64800, 7330330), (64960, 7312275), (64998, 7308000), (65205, 7284800), (65250, 7279776), (65772, 7222000), (65940, 7203600), (66240, 7170975), (66700, 7121520), (67824, 7003500), (68295, 6955200), (69000, 6884136), (69552, 6829500), (69600, 6824790), (70035, 6782400), (70336, 6753375), (70650, 6723360), (70875, 6702016), (72000, 6597297), (72036, 6594000), (72220, 6577200), (72450, 6556320), (72848, 6520500), (73080, 6499800), (74520, 6374200), (74704, 6358500), (75168, 6319250), (75360, 6303150), (75600, 6283140), (75831, 6264000), (76125, 6239808), (77280, 6146550), (77625, 6119232), (78300, 6066480), (78500, 6051024), (79128, 6003000), (80040, 5934600), (80500, 5900688), (81000, 5864264), (81200, 5849820), (81954, 5796000), (82215, 5777600), (82425, 5762880), (82800, 5736780), (83375, 5697216), (83520, 5687325), (84000, 5654826), (84042, 5652000), (84780, 5602800), (86664, 5481000), (86940, 5463600), (87000, 5459832), (87696, 5416500), (87920, 5402700), (89019, 5336000), (90045, 5275200), (90275, 5261760), (90432, 5252625), (90720, 5235950), (91060, 5216400), (91350, 5199840), (92000, 5163102), (92736, 5122125), (93150, 5099360), (93380, 5086800), (93960, 5055400), (94200, 5042520), (94500, 5026512), (95613, 4968000), (96048, 4945500), (96600, 4917240), (97440, 4874850), (97497, 4872000), (97875, 4853184), (98910, 4802400), (99360, 4780650), (100050, 4747680), (100800, 4712355), (101108, 4698000), (101500, 4679856), (101736, 4669000), (103500, 4589424), (104328, 4553000), (104400, 4549860), (104719, 4536000), (105504, 4502250), (105975, 4482240), (106720, 4450950), (108000, 4398198), (108054, 4396000), (108330, 4384800), (108675, 4370880), (109272, 4347000), (109620, 4333200), (109900, 4322160), (110400, 4302585), (112056, 4239000), (113040, 4202100), (113400, 4188760), (113825, 4173120), (115552, 4110750), (115920, 4097700), (116000, 4094874), (116725, 4069440), (116928, 4062375), (117450, 4044320), (117750, 4034016), (118692, 4002000), (119232, 3983875), (120060, 3956400), (120750, 3933792), (121800, 3899880), (122931, 3864000), (124200, 3824520), (125280, 3791550), (125600, 3781890), (126000, 3769884), (126063, 3768000), (126385, 3758400), (127170, 3735200), (127484, 3726000), (128064, 3709125), (128800, 3687930), (129600, 3665165), (129996, 3654000), (130410, 3642400), (130500, 3639888), (131544, 3611000), (131880, 3601800), (133400, 3560760), (135648, 3501750), (136590, 3477600), (137025, 3466560), (137375, 3457728), (138000, 3442068), (139104, 3414750), (139200, 3412395), (140070, 3391200), (141300, 3361680), (141750, 3351008), (144072, 3297000), (144440, 3288600), (144900, 3278160), (145696, 3260250), (146160, 3249900), (148365, 3201600), (149040, 3187100), (149408, 3179250), (150075, 3165120), (150336, 3159625), (150720, 3151575), (151200, 3141570), (151662, 3132000), (152250, 3119904), (154560, 3073275), (155250, 3059616), (156600, 3033240), (157000, 3025512), (158256, 3001500), (159355, 2980800), (160080, 2967300), (161000, 2950344), (162000, 2932132), (162400, 2924910), (162495, 2923200), (163908, 2898000), (164430, 2888800), (164850, 2881440), (165600, 2868390), (166750, 2848608), (168000, 2827413), (168084, 2826000), (169560, 2801400), (173328, 2740500), (173880, 2731800), (174000, 2729916), (175392, 2708250), (175840, 2701350), (176625, 2689344), (178038, 2668000), (180090, 2637600), (180550, 2630880), (181125, 2622528), (181440, 2617975), (182120, 2608200), (182700, 2599920), (184000, 2581551), (186300, 2549680), (186760, 2543400), (187920, 2527700), (188400, 2521260), (189000, 2513256), (191226, 2484000), (192096, 2472750), (193200, 2458620), (194880, 2437425), (194994, 2436000), (195750, 2426592), (197820, 2401200), (198720, 2390325), (200100, 2373840), (202216, 2349000), (203000, 2339928), (203472, 2334500), (204885, 2318400), (207000, 2294712), (208656, 2276500), (208800, 2274930), (209438, 2268000), (210105, 2260800), (211008, 2251125), (211950, 2241120), (213440, 2225475), (216000, 2199099), (216108, 2198000), (216660, 2192400), (217350, 2185440), (218544, 2173500), (219240, 2166600), (219800, 2161080), (224112, 2119500), (226080, 2101050), (226800, 2094380), (227493, 2088000), (227650, 2086560), (228375, 2079936), (231104, 2055375), (231840, 2048850), (232000, 2047437), (232875, 2039744), (233450, 2034720), (234900, 2022160), (235500, 2017008), (237384, 2001000), (240120, 1978200), (241500, 1966896), (243600, 1949940), (245862, 1932000), (247275, 1920960), (248400, 1912260), (250125, 1899072), (250560, 1895775), (251200, 1890945), (252000, 1884942), (252126, 1884000), (252770, 1879200), (254340, 1867600), (254968, 1863000), (257600, 1843965), (259992, 1827000), (260820, 1821200), (261000, 1819944), (263088, 1805500), (263760, 1800900), (266800, 1780380), (270135, 1758400), (270825, 1753920), (271296, 1750875), (273180, 1738800), (274050, 1733280), (274750, 1728864), (276000, 1721034), (278208, 1707375), (280140, 1695600), (282600, 1680840), (283500, 1675504), (286839, 1656000), (288144, 1648500), (288880, 1644300), (289800, 1639080), (291392, 1630125), (292320, 1624950), (292491, 1624000), (293625, 1617728), (296730, 1600800), (298080, 1593550), (298816, 1589625), (300150, 1582560), (302400, 1570785), (303324, 1566000), (304500, 1559952), (310500, 1529808), (313200, 1516620), (314000, 1512756), (314157, 1512000), (316512, 1500750), (317925, 1494080), (318710, 1490400), (320160, 1483650), (322000, 1475172), (324000, 1466066), (324800, 1462455), (324990, 1461600), (326025, 1456960), (327816, 1449000), (328860, 1444400), (329700, 1440720), (331200, 1434195), (333500, 1424304), (336168, 1413000), (339120, 1400700), (341475, 1391040), (346656, 1370250), (347760, 1365900), (348000, 1364958), (350175, 1356480), (350784, 1354125), (351680, 1350675), (353250, 1344672), (356076, 1334000), (360180, 1318800), (361100, 1315440), (362250, 1311264), (364240, 1304100), (365400, 1299960), (368793, 1288000), (372600, 1274840), (373520, 1271700), (375840, 1263850), (376800, 1260630), (378000, 1256628), (378189, 1256000), (379155, 1252800), (382452, 1242000), (384192, 1236375), (386400, 1229310), (389988, 1218000), (391500, 1213296), (395640, 1200600), (400200, 1186920), (404432, 1174500), (406000, 1169964), (406944, 1167250), (409770, 1159200), (411075, 1155520), (412125, 1152576), (414000, 1147356), (417312, 1138250), (417600, 1137465), (418876, 1134000), (420210, 1130400), (423900, 1120560), (432216, 1099000), (433320, 1096200), (434700, 1092720), (437088, 1086750), (438480, 1083300), (439600, 1080540), (445095, 1067200), (448224, 1059750), (450225, 1055040), (451375, 1052352), (452160, 1050525), (453600, 1047190), (454986, 1044000), (455300, 1043280), (456750, 1039968), (463680, 1024425), (465750, 1019872), (466900, 1017360), (469800, 1011080), (471000, 1008504), (474768, 1000500), (478065, 993600), (480240, 989100), (483000, 983448), (487200, 974970), (487485, 974400), (491724, 966000), (494550, 960480), (496800, 956130), (500250, 949536), (504000, 942471), (504252, 942000), (505540, 939600), (508680, 933800), (509936, 931500), (519984, 913500), (521640, 910600), (522000, 909972), (523595, 907200), (526176, 902750), (527520, 900450), (529875, 896448), (533600, 890190), (540270, 879200), (541650, 876960), (543375, 874176), (546360, 869400), (548100, 866640), (549500, 864432), (552000, 860517), (560280, 847800), (565200, 840420), (567000, 837752), (569125, 834624), (573678, 828000), (576288, 824250), (577760, 822150), (579600, 819540), (583625, 813888), (584640, 812475), (584982, 812000), (587250, 808864), (593460, 800400), (596160, 796775), (600300, 791280), (606648, 783000), (609000, 779976), (614655, 772800), (621000, 764904), (626400, 758310), (628000, 756378), (628314, 756000), (630315, 753600), (631925, 751680), (633024, 750375), (635850, 747040), (637420, 745200), (640320, 741825), (644000, 737586), (648000, 733033), (649980, 730800), (652050, 728480), (655632, 724500), (657720, 722200), (659400, 720360), (667000, 712152), (672336, 706500), (678240, 700350), (682479, 696000), (682950, 695520), (685125, 693312)]