69267996000

素因数分解:

$2^5\times 3^2\times 5^3\times 7^1\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{23}}^1\times {\mathrm{37}}^1$

素因数の和:134

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 17, 18, 19, 20, 21, 23, 24, 25, 28, 30, 32, 34, 35, 36, 37, 38, 40, 42, 45, 46, 48, 50, 51, 56, 57, 60, 63, 68, 69, 70, 72, 74, 75, 76, 80, 84, 85, 90, 92, 95, 96, 100, 102, 105, 111, 112, 114, 115, 119, 120, 125, 126, 133, 136, 138, 140, 144, 148, 150, 152, 153, 160, 161, 168, 170, 171, 175, 180, 184, 185, 190, 200, 204, 207, 210, 222, 224, 225, 228, 230, 238, 240, 250, 252, 255, 259, 266, 272, 276, 280, 285, 288, 296, 300, 304, 306, 315, 322, 323, 333, 336, 340, 342, 345, 350, 357, 360, 368, 370, 375, 380, 391, 399, 400, 408, 414, 420, 425, 437, 444, 450, 456, 460, 475, 476, 480, 483, 500, 504, 510, 518, 525, 532, 544, 552, 555, 560, 570, 575, 592, 595, 600, 608, 612, 629, 630, 644, 646, 665, 666, 672, 680, 684, 690, 700, 703, 714, 720, 736, 740, 750, 760, 765, 777, 782, 798, 800, 805, 816, 828, 840, 850, 851, 855, 874, 875, 888, 900, 912, 920, 925, 950, 952, 966, 969, 1000, 1008, 1020, 1035, 1036, 1050, 1064, 1071, 1104, 1110, 1120, 1125, 1140, 1150, 1173, 1184, 1190, 1197, 1200, 1224, 1258, 1260, 1275, 1288, 1292, 1295, 1311, 1330, 1332, 1360, 1368, 1380, 1400, 1406, 1425, 1428, 1440, 1449, 1480, 1500, 1520, 1530, 1554, 1564, 1575, 1596, 1610, 1615, 1632, 1656, 1665, 1680, 1700, 1702, 1710, 1725, 1748, 1750, 1776, 1785, 1800, 1824, 1840, 1850, 1887, 1900, 1904, 1932, 1938, 1955, 1995, 2000, 2016, 2040, 2070, 2072, 2100, 2109, 2125, 2128, 2142, 2185, 2208, 2220, 2250, 2261, 2280, 2300, 2331, 2346, 2375, 2380, 2394, 2400, 2415, 2448, 2516, 2520, 2550, 2553, 2576, 2584, 2590, 2622, 2625, 2660, 2664, 2720, 2736, 2737, 2760, 2775, 2800, 2812, 2850, 2856, 2875, 2898, 2907, 2960, 2975, 3000, 3040, 3059, 3060, 3108, 3128, 3145, 3150, 3192, 3220, 3230, 3312, 3325, 3330, 3360, 3400, 3404, 3420, 3450, 3496, 3500, 3515, 3519, 3552, 3570, 3600, 3680, 3700, 3774, 3800, 3808, 3825, 3864, 3876, 3885, 3910, 3933, 3990, 4000, 4025, 4080, 4140, 4144, 4200, 4218, 4250, 4255, 4256, 4275, 4284, 4370, 4403, 4440, 4500, 4522, 4560, 4600, 4625, 4662, 4692, 4750, 4760, 4788, 4830, 4845, 4896, 4921, 5032, 5040, 5100, 5106, 5152, 5168, 5175, 5180, 5244, 5250, 5320, 5328, 5355, 5472, 5474, 5520, 5550, 5600, 5624, 5661, 5700, 5712, 5750, 5796, 5814, 5865, 5920, 5950, 5957, 5985, 6000, 6118, 6120, 6216, 6256, 6290, 6300, 6327, 6375, 6384, 6440, 6460, 6475, 6555, 6624, 6650, 6660, 6783, 6800, 6808, 6840, 6900, 6992, 7000, 7030, 7038, 7125, 7140, 7200, 7245, 7400, 7429, 7548, 7600, 7650, 7659, 7728, 7752, 7770, 7820, 7866, 7875, 7980, 8050, 8075, 8160, 8211, 8280, 8288, 8325, 8400, 8436, 8500, 8510, 8550, 8568, 8625, 8740, 8806, 8880, 8925, 9000, 9044, 9120, 9177, 9200, 9250, 9324, 9384, 9435, 9500, 9520, 9576, 9660, 9690, 9775, 9842, 9975, 10064, 10080, 10200, 10212, 10336, 10350, 10360, 10488, 10500, 10545, 10640, 10656, 10710, 10925, 10948, 11040, 11100, 11248, 11305, 11322, 11400, 11424, 11500, 11592, 11628, 11655, 11730, 11900, 11914, 11951, 11970, 12000, 12075, 12236, 12240, 12432, 12512, 12580, 12600, 12654, 12750, 12765, 12768, 12880, 12920, 12950, 13110, 13209, 13300, 13320, 13566, 13600, 13616, 13680, 13685, 13800, 13875, 13984, 14000, 14060, 14076, 14250, 14280, 14467, 14490, 14535, 14763, 14800, 14858, 14875, 15096, 15200, 15295, 15300, 15318, 15456, 15504, 15540, 15640, 15725, 15732, 15750, 15960, 16100, 16150, 16169, 16422, 16560, 16625, 16650, 16800, 16872, 17000, 17020, 17100, 17136, 17250, 17480, 17575, 17595, 17612, 17760, 17850, 17871, 18000, 18088, 18354, 18400, 18500, 18648, 18768, 18870, 19000, 19040, 19125, 19152, 19320, 19380, 19425, 19550, 19665, 19684, 19950, 20125, 20128, 20349, 20400, 20424, 20700, 20720, 20976, 21000, 21090, 21275, 21280, 21375, 21420, 21850, 21896, 22015, 22200, 22287, 22496, 22610, 22644, 22800, 23000, 23184, 23256, 23310, 23460, 23800, 23828, 23902, 23940, 24150, 24225, 24472, 24480, 24605, 24633, 24864, 25160, 25200, 25308, 25500, 25530, 25760, 25840, 25875, 25900, 26220, 26418, 26600, 26640, 26775, 27132, 27232, 27360, 27370, 27531, 27600, 27750, 28000, 28120, 28152, 28305, 28500, 28560, 28934, 28980, 29070, 29325, 29526, 29600, 29716, 29750, 29785, 29925, 30192, 30590, 30600, 30636, 31008, 31080, 31280, 31450, 31464, 31500, 31635, 31920, 32200, 32300, 32338, 32375, 32775, 32844, 33120, 33250, 33300, 33744, 33915, 34000, 34040, 34200, 34272, 34500, 34960, 35150, 35190, 35224, 35700, 35742, 35853, 36000, 36176, 36225, 36708, 37000, 37145, 37296, 37536, 37740, 38000, 38250, 38295, 38304, 38640, 38760, 38850, 39100, 39330, 39368, 39627, 39900, 40250, 40375, 40698, 40800, 40848, 41055, 41400, 41440, 41625, 41952, 42000, 42180, 42550, 42750, 42840, 43401, 43700, 43792, 44030, 44289, 44400, 44574, 44625, 45220, 45288, 45600, 45885, 46000, 46368, 46512, 46620, 46920, 47175, 47600, 47656, 47804, 47880, 48300, 48450, 48507, 48875, 48944, 49210, 49266, 49875, 50320, 50400, 50616, 51000, 51060, 51680, 51750, 51800, 52003, 52440, 52725, 52836, 53200, 53280, 53550, 53613, 54264, 54625, 54740, 55062, 55200, 55500, 56240, 56304, 56525, 56610, 57000, 57120, 57868, 57960, 58140, 58275, 58650, 59052, 59432, 59500, 59570, 59755, 59850, 60375, 60384, 61180, 61200, 61272, 62160, 62560, 62900, 62928, 63000, 63270, 63825, 63840, 64400, 64600, 64676, 64750, 65550, 65688, 66045, 66500, 66600, 66861, 67488, 67830, 68000, 68080, 68400, 68425, 69000, 69920, 70300, 70380, 70448, 71400, 71484, 71706, 72335, 72352, 72450, 72675, 73416, 73815, 74000, 74290, 74592, 75480, 76000, 76475, 76500, 76590, 77280, 77520, 77700, 78200, 78625, 78660, 78736, 79254, 79800, 80500, 80750, 80845, 81396, 81696, 82110, 82800, 83250, 83657, 84000, 84360, 85100, 85500, 85680, 86802, 87400, 87584, 87875, 87975, 88060, 88578, 88800, 89148, 89250, 89355, 90440, 90576, 91770, 92000, 93024, 93240, 93840, 94350, 95200, 95312, 95608, 95760, 96600, 96900, 97014, 97125, 97750, 97888, 98325, 98420, 98532, 99750, 100640, 101232, 101269, 101745, 102000, 102120, 103500, 103600, 104006, 104880, 105450, 105672, 106375, 106400, 107100, 107226, 107559, 108528, 109250, 109480, 110075, 110124, 111000, 111435, 112480, 112608, 113050, 113183, 113220, 114000, 115736, 115920, 116280, 116550, 117300, 118104, 118864, 119000, 119140, 119510, 119700, 120750, 121125, 122360, 122400, 122544, 123025, 123165, 124320, 125800, 125856, 126000, 126540, 127650, 128800, 129200, 129352, 129500, 130203, 131100, 131376, 132090, 133000, 133200, 133722, 133875, 135660, 136160, 136800, 136850, 137655, 138000, 140600, 140760, 140896, 141525, 142800, 142968, 143412, 144670, 144900, 145350, 145521, 146625, 146832, 147630, 148000, 148580, 148925, 149625, 150960, 152950, 153000, 153180, 155040, 155400, 156009, 156400, 157250, 157320, 157472, 158175, 158508, 159600, 161000, 161500, 161690, 162792, 163875, 164220, 165600, 166500, 167314, 168720, 169575, 170200, 171000, 171360, 173604, 174800, 175750, 175950, 176120, 177156, 178296, 178500, 178710, 179265, 180880, 181125, 181152, 183540, 185725, 186480, 187680, 188700, 190624, 191216, 191475, 191520, 193200, 193800, 194028, 194250, 195500, 196650, 196840, 197064, 198135, 199500, 202464, 202538, 203490, 204000, 204240, 205275, 207000, 207200, 208012, 209760, 210900, 211344, 212750, 214200, 214452, 215118, 217005, 217056, 218500, 218960, 220150, 220248, 221445, 222000, 222870, 226100, 226366, 226440, 228000, 229425, 231472, 231840, 232560, 233100, 234600, 235875, 236208, 237728, 238000, 238280, 239020, 239400, 241500, 242250, 242535, 244720, 245088, 246050, 246330, 250971, 251600, 252000, 253080, 255300, 258400, 258704, 259000, 260015, 260406, 262200, 262752, 263625, 264180, 266000, 266400, 267444, 267750, 268065, 271320, 273700, 274873, 275310, 276000, 281200, 281520, 282625, 283050, 285600, 285936, 286824, 289340, 289800, 290700, 291042, 291375, 293250, 293664, 295260, 297160, 297850, 298775, 299250, 301920, 303807, 305900, 306000, 306360, 310800, 312018, 312800, 314500, 314640, 316350, 317016, 319125, 319200, 322000, 323000, 323380, 325584, 327750, 328440, 330225, 333000, 334305, 334628, 337440, 339150, 339549, 340400, 342000, 342125, 347208, 349600, 351500, 351900, 352240, 354312, 356592, 357000, 357420, 358530, 361675, 361760, 362250, 363375, 367080, 369075, 371450, 372960, 377400, 382375, 382432, 382950, 386400, 387600, 388056, 388500, 391000, 393300, 393680, 394128, 396270, 399000, 404225, 405076, 406980, 408480, 410550, 414000, 416024, 418285, 421800, 422688, 425500, 428400, 428904, 430236, 434010, 437000, 437920, 439875, 440300, 440496, 442890, 444000, 445740, 446775, 452200, 452732, 452880, 458850, 462944, 465120, 466200, 468027, 469200, 471750, 472416, 476000, 476560, 478040, 478800, 483000, 484500, 485070, 489440, 491625, 492100, 492660, 501942, 503200, 506160, 506345, 508725, 510600, 517408, 518000, 520030, 520812, 524400, 527250, 528360, 532000, 534888, 535500, 536130, 537795, 542640, 547400, 549746, 550375, 550620, 557175, 562400, 563040, 565250, 565915, 566100, 571872, 573648, 578680, 579600, 581400, 582084, 582750, 586500, 590520, 594320, 595700, 597550, 598500, 607614, 611800, 612000, 612720, 615125, 615825, 621600, 624036, 629000, 629280, 632700, 634032, 638250, 644000, 646000, 646760, 651015, 651168, 655500, 656880, 660450, 666000, 668610, 669256, 678300, 679098, 680800, 684000, 684250, 688275, 694416, 703000, 703800, 704480, 707625, 708624, 713184, 714000, 714840, 717060, 723350, 724500, 726750, 727605, 734160, 738150, 742900, 744625, 752913, 754800, 764750, 765900, 775200, 776112, 777000, 780045, 782000, 786600, 787360, 788256, 790875, 792540, 798000, 808450, 810152, 813960, 821100, 824619, 828000, 832048, 836570, 843600, 847875, 851000, 856800, 857808, 860472, 868020, 874000, 879750, 880600, 880992, 885780, 891480, 893550, 896325, 904400, 905464, 905760, 911421, 917700, 928625, 932400, 936054, 938400, 943500, 953120, 956080, 957375, 957600, 966000, 969000, 970140, 983250, 984200, 985320, 990675, 1003884, 1012320, 1012690, 1017450, 1018647, 1021200, 1026375, 1036000, 1040060, 1041624, 1048800, 1054500, 1056720, 1069776, 1071000, 1072260, 1075590, 1085025, 1085280, 1094800, 1099492, 1100750, 1101240, 1107225, 1114350, 1130500, 1131830, 1132200, 1147125, 1147296, 1157360, 1159200, 1162800, 1164168, 1165500, 1173000, 1181040, 1188640, 1191400, 1195100, 1197000, 1212675, 1215228, 1223600, 1225440, 1230250, 1231650, 1248072, 1254855, 1258000, 1265400, 1268064, 1276500, 1292000, 1293520, 1300075, 1302030, 1311000, 1313760, 1320900, 1332000, 1337220, 1338512, 1340325, 1356600, 1358196, 1368500, 1374365, 1376550, 1388832, 1406000, 1407600, 1415250, 1417248, 1428000, 1429680, 1434120, 1446700, 1449000, 1453500, 1455210, 1468320, 1476300, 1485800, 1489250, 1493875, 1505826, 1509600, 1519035, 1529500, 1531800, 1552224, 1554000, 1560090, 1564000, 1573200, 1581750, 1585080, 1596000, 1616900, 1620304, 1627920, 1642200, 1649238, 1651125, 1664096, 1671525, 1673140, 1687200, 1695750, 1697745, 1702000, 1715616, 1720944, 1736040, 1748000, 1759500, 1761200, 1771560, 1782960, 1787100, 1792650, 1808375, 1808800, 1810928, 1822842, 1835400, 1845375, 1857250, 1864800, 1872108, 1887000, 1912160, 1914750, 1924111, 1932000, 1938000, 1940280, 1966500, 1968400, 1970640, 1981350, 2007768, 2021125, 2025380, 2034900, 2037294, 2042400, 2052750, 2080120, 2083248, 2091425, 2109000, 2113440, 2139552, 2142000, 2144520, 2151180, 2170050, 2189600, 2198984, 2201500, 2202480, 2214450, 2228700, 2233875, 2261000, 2263660, 2264400, 2294250, 2314720, 2325600, 2328336, 2331000, 2340135, 2346000, 2362080, 2382800, 2390200, 2394000, 2425350, 2430456, 2447200, 2460500, 2463300, 2473857, 2496144, 2509710, 2516000, 2530800, 2531725, 2543625, 2553000, 2587040, 2600150, 2604060, 2622000, 2641800, 2674440, 2677024, 2680650, 2688975, 2713200, 2716392, 2737000, 2748730, 2753100, 2785875, 2812000, 2815200, 2829575, 2830500, 2859360, 2868240, 2893400, 2898000, 2907000, 2910420, 2952600, 2971600, 2978500, 2987750, 3011652, 3038070, 3059000, 3063600, 3079125, 3108000, 3120180, 3146400, 3163500, 3170160, 3233800, 3240608, 3255075, 3255840, 3284400, 3298476, 3302250, 3343050, 3346280, 3391500, 3395490, 3404000, 3441375, 3441888, 3472080, 3519000, 3522400, 3543120, 3565920, 3574200, 3585300, 3616750, 3621856, 3638025, 3645684, 3670800, 3690750, 3714500, 3744216, 3764565, 3774000, 3829500, 3848222, 3876000, 3880560, 3900225, 3933000, 3936800, 3941280, 3962700, 4015536, 4042250, 4050760, 4069800, 4074588, 4105500, 4123095, 4160240, 4166496, 4182850, 4218000, 4284000, 4289040, 4302360, 4340100, 4397968, 4403000, 4404960, 4428900, 4457400, 4467750, 4481625, 4522000, 4527320, 4528800, 4557105, 4588500, 4656672, 4662000, 4680270, 4692000, 4765600, 4780400, 4788000, 4850700, 4860912, 4921000, 4926600, 4947714, 4953375, 4992288, 5019420, 5061600, 5063450, 5087250, 5093235, 5106000, 5200300, 5208120, 5244000, 5283600, 5348880, 5361300, 5377950, 5425125, 5426400, 5432784, 5474000, 5497460, 5506200, 5536125, 5571750, 5659150, 5661000, 5736480, 5772333, 5786800, 5796000, 5814000, 5820840, 5905200, 5943200, 5957000, 5975500, 6023304, 6063375, 6076140, 6118000, 6127200, 6158250, 6240360, 6274275, 6327000, 6340320, 6467600, 6500375, 6510150, 6568800, 6596952, 6604500, 6686100, 6692560, 6701625, 6783000, 6790980, 6871825, 6882750, 6944160, 7038000, 7086240, 7148400, 7170600, 7233500, 7276050, 7291368, 7341600, 7381500, 7429000, 7488432, 7529130, 7548000, 7595175, 7659000, 7696444, 7761120, 7800450, 7866000, 7925400, 8031072, 8084500, 8101520, 8139600, 8149176, 8211000, 8246190, 8320480, 8357625, 8365700, 8436000, 8488725, 8578080, 8604720, 8680200, 8795936, 8806000, 8857800, 8914800, 8935500, 8963250, 9044000, 9054640, 9114210, 9177000, 9324000, 9360540, 9560800, 9620555, 9701400, 9721824, 9842000, 9853200, 9895428, 9906750, 10038840, 10126900, 10174500, 10186470, 10212000, 10400600, 10416240, 10457125, 10567200, 10697760, 10722600, 10755900, 10850250, 10865568, 10948000, 10994920, 11012400, 11072250, 11143500, 11318300, 11322000, 11544666, 11573600, 11628000, 11641680, 11700675, 11810400, 11914000, 11951000, 12046608, 12126750, 12152280, 12236000, 12316500, 12369285, 12480720, 12548550, 12654000, 12658625, 12935200, 13000750, 13020300, 13193904, 13209000, 13372200, 13385120, 13403250, 13444875, 13566000, 13581960, 13743650, 13765500, 14076000, 14147875, 14296800, 14341200, 14467000, 14552100, 14582736, 14763000, 14858000, 14976864, 15058260, 15190350, 15318000, 15392888, 15600900, 15732000, 15850800, 16169000, 16203040, 16275375, 16279200, 16298352, 16422000, 16492380, 16715250, 16731400, 16977450, 17209440, 17316999, 17360400, 17612000, 17715600, 17829600, 17871000, 17926500, 18109280, 18190125, 18228420, 18354000, 18721080, 18822825, 19241110, 19402800, 19501125, 19684000, 19706400, 19790856, 19813500, 20077680, 20253800, 20349000, 20372940, 20615475, 20801200, 20832480, 20914250, 21445200, 21511800, 21700500, 21989840, 22024800, 22144500, 22287000, 22636600, 22644000, 22785525, 23089332, 23283360, 23401350, 23828000, 23902000, 24093216, 24253500, 24304560, 24633000, 24738570, 24961440, 25097100, 25308000, 25317250, 25466175, 26001500, 26040600, 26387808, 26418000, 26744400, 26806500, 26889750, 27132000, 27163920, 27487300, 27531000, 28295750, 28682400, 28861665, 28934000, 29104200, 29165472, 29526000, 29716000, 30116520, 30380700, 30636000, 30785776, 31201800, 31371375, 31701600, 32338000, 32550750, 32596704, 32844000, 32984760, 33430500, 33462800, 33954900, 34359125, 34633998, 34720800, 35431200, 35742000, 35853000, 36380250, 36456840, 36708000, 37442160, 37645650, 37975875, 38482220, 38805600, 39002250, 39581712, 39627000, 40155360, 40507600, 40698000, 40745880, 41230950, 41602400, 41828500, 42443625, 42890400, 43023600, 43401000, 43979680, 44289000, 44574000, 45273200, 45571050, 46178664, 46802700, 47804000, 48102775, 48507000, 48609120, 49266000, 49477140, 50194200, 50634500, 50932350, 52003000, 52081200, 52836000, 53488800, 53613000, 53779500, 54327840, 54974600, 55062000, 56591500, 57723330, 57868000, 58208400, 58503375, 59052000, 60233040, 60761400, 61571552, 61846425, 62403600, 62742750, 64676000, 65101500, 65969520, 66861000, 66925600, 67909800, 68718250, 69267996, 71484000, 71706000, 72760500, 72913680, 74884320, 75291300, 75951750, 76964440, 78004500, 79163424, 79254000, 81015200, 81396000, 81491760, 82461900, 83657000, 84887250, 86047200, 86584995, 86802000, 88578000, 89148000, 90546400, 91142100, 92357328, 93605400, 94114125, 96205550, 97014000, 98532000, 98954280, 100388400, 101269000, 101864700, 103077375, 104006000, 104162400, 107226000, 107559000, 109949200, 110124000, 113183000, 113927625, 115446660, 116416800, 117006750, 120466080, 121522800, 123692850, 124807200, 125485500, 127330875, 130203000, 131939040, 133722000, 135819600, 137436500, 138535992, 143412000, 144308325, 145521000, 145827360, 150582600, 151903500, 153928880, 156009000, 158508000, 162983520, 164923800, 167314000, 169774500, 173169990, 173604000, 177156000, 182284200, 184714656, 187210800, 188228250, 192411100, 194028000, 197908560, 200776800, 202538000, 203729400, 206154750, 208012000, 214452000, 215118000, 219898400, 226366000, 227855250, 230893320, 234013500, 240513875, 243045600, 247385700, 250971000, 254661750, 260406000, 267444000, 271639200, 274873000, 277071984, 288616650, 291042000, 301165200, 303807000, 307857760, 309232125, 312018000, 329847600, 334628000, 339549000, 346339980, 364568400, 374421600, 376456500, 384822200, 395817120, 405076000, 407458800, 412309500, 430236000, 432924975, 452732000, 455710500, 461786640, 468027000, 481027750, 494771400, 501942000, 509323500, 520812000, 549746000, 554143968, 577233300, 582084000, 602330400, 607614000, 618464250, 624036000, 659695200, 679098000, 692679960, 721541625, 729136800, 752913000, 769644400, 814917600, 824619000, 865849950, 911421000, 923573280, 936054000, 962055500, 989542800, 1003884000, 1018647000, 1099492000, 1154466600, 1215228000, 1236928500, 1358196000, 1385359920, 1443083250, 1505826000, 1539288800, 1649238000, 1731699900, 1822842000, 1872108000, 1924111000, 1979085600, 2037294000, 2164624875, 2308933200, 2473857000, 2770719840, 2886166500, 3011652000, 3298476000, 3463399800, 3645684000, 3848222000, 4074588000, 4329249750, 4617866400, 4947714000, 5772333000, 6926799600, 7696444000, 8658499500, 9895428000, 11544666000, 13853599200, 17316999000, 23089332000, 34633998000, 69267996000]

約数ペア:

[(1, 69267996000), (2, 34633998000), (3, 23089332000), (4, 17316999000), (5, 13853599200), (6, 11544666000), (7, 9895428000), (8, 8658499500), (9, 7696444000), (10, 6926799600), (12, 5772333000), (14, 4947714000), (15, 4617866400), (16, 4329249750), (17, 4074588000), (18, 3848222000), (19, 3645684000), (20, 3463399800), (21, 3298476000), (23, 3011652000), (24, 2886166500), (25, 2770719840), (28, 2473857000), (30, 2308933200), (32, 2164624875), (34, 2037294000), (35, 1979085600), (36, 1924111000), (37, 1872108000), (38, 1822842000), (40, 1731699900), (42, 1649238000), (45, 1539288800), (46, 1505826000), (48, 1443083250), (50, 1385359920), (51, 1358196000), (56, 1236928500), (57, 1215228000), (60, 1154466600), (63, 1099492000), (68, 1018647000), (69, 1003884000), (70, 989542800), (72, 962055500), (74, 936054000), (75, 923573280), (76, 911421000), (80, 865849950), (84, 824619000), (85, 814917600), (90, 769644400), (92, 752913000), (95, 729136800), (96, 721541625), (100, 692679960), (102, 679098000), (105, 659695200), (111, 624036000), (112, 618464250), (114, 607614000), (115, 602330400), (119, 582084000), (120, 577233300), (125, 554143968), (126, 549746000), (133, 520812000), (136, 509323500), (138, 501942000), (140, 494771400), (144, 481027750), (148, 468027000), (150, 461786640), (152, 455710500), (153, 452732000), (160, 432924975), (161, 430236000), (168, 412309500), (170, 407458800), (171, 405076000), (175, 395817120), (180, 384822200), (184, 376456500), (185, 374421600), (190, 364568400), (200, 346339980), (204, 339549000), (207, 334628000), (210, 329847600), (222, 312018000), (224, 309232125), (225, 307857760), (228, 303807000), (230, 301165200), (238, 291042000), (240, 288616650), (250, 277071984), (252, 274873000), (255, 271639200), (259, 267444000), (266, 260406000), (272, 254661750), (276, 250971000), (280, 247385700), (285, 243045600), (288, 240513875), (296, 234013500), (300, 230893320), (304, 227855250), (306, 226366000), (315, 219898400), (322, 215118000), (323, 214452000), (333, 208012000), (336, 206154750), (340, 203729400), (342, 202538000), (345, 200776800), (350, 197908560), (357, 194028000), (360, 192411100), (368, 188228250), (370, 187210800), (375, 184714656), (380, 182284200), (391, 177156000), (399, 173604000), (400, 173169990), (408, 169774500), (414, 167314000), (420, 164923800), (425, 162983520), (437, 158508000), (444, 156009000), (450, 153928880), (456, 151903500), (460, 150582600), (475, 145827360), (476, 145521000), (480, 144308325), (483, 143412000), (500, 138535992), (504, 137436500), (510, 135819600), (518, 133722000), (525, 131939040), (532, 130203000), (544, 127330875), (552, 125485500), (555, 124807200), (560, 123692850), (570, 121522800), (575, 120466080), (592, 117006750), (595, 116416800), (600, 115446660), (608, 113927625), (612, 113183000), (629, 110124000), (630, 109949200), (644, 107559000), (646, 107226000), (665, 104162400), (666, 104006000), (672, 103077375), (680, 101864700), (684, 101269000), (690, 100388400), (700, 98954280), (703, 98532000), (714, 97014000), (720, 96205550), (736, 94114125), (740, 93605400), (750, 92357328), (760, 91142100), (765, 90546400), (777, 89148000), (782, 88578000), (798, 86802000), (800, 86584995), (805, 86047200), (816, 84887250), (828, 83657000), (840, 82461900), (850, 81491760), (851, 81396000), (855, 81015200), (874, 79254000), (875, 79163424), (888, 78004500), (900, 76964440), (912, 75951750), (920, 75291300), (925, 74884320), (950, 72913680), (952, 72760500), (966, 71706000), (969, 71484000), (1000, 69267996), (1008, 68718250), (1020, 67909800), (1035, 66925600), (1036, 66861000), (1050, 65969520), (1064, 65101500), (1071, 64676000), (1104, 62742750), (1110, 62403600), (1120, 61846425), (1125, 61571552), (1140, 60761400), (1150, 60233040), (1173, 59052000), (1184, 58503375), (1190, 58208400), (1197, 57868000), (1200, 57723330), (1224, 56591500), (1258, 55062000), (1260, 54974600), (1275, 54327840), (1288, 53779500), (1292, 53613000), (1295, 53488800), (1311, 52836000), (1330, 52081200), (1332, 52003000), (1360, 50932350), (1368, 50634500), (1380, 50194200), (1400, 49477140), (1406, 49266000), (1425, 48609120), (1428, 48507000), (1440, 48102775), (1449, 47804000), (1480, 46802700), (1500, 46178664), (1520, 45571050), (1530, 45273200), (1554, 44574000), (1564, 44289000), (1575, 43979680), (1596, 43401000), (1610, 43023600), (1615, 42890400), (1632, 42443625), (1656, 41828500), (1665, 41602400), (1680, 41230950), (1700, 40745880), (1702, 40698000), (1710, 40507600), (1725, 40155360), (1748, 39627000), (1750, 39581712), (1776, 39002250), (1785, 38805600), (1800, 38482220), (1824, 37975875), (1840, 37645650), (1850, 37442160), (1887, 36708000), (1900, 36456840), (1904, 36380250), (1932, 35853000), (1938, 35742000), (1955, 35431200), (1995, 34720800), (2000, 34633998), (2016, 34359125), (2040, 33954900), (2070, 33462800), (2072, 33430500), (2100, 32984760), (2109, 32844000), (2125, 32596704), (2128, 32550750), (2142, 32338000), (2185, 31701600), (2208, 31371375), (2220, 31201800), (2250, 30785776), (2261, 30636000), (2280, 30380700), (2300, 30116520), (2331, 29716000), (2346, 29526000), (2375, 29165472), (2380, 29104200), (2394, 28934000), (2400, 28861665), (2415, 28682400), (2448, 28295750), (2516, 27531000), (2520, 27487300), (2550, 27163920), (2553, 27132000), (2576, 26889750), (2584, 26806500), (2590, 26744400), (2622, 26418000), (2625, 26387808), (2660, 26040600), (2664, 26001500), (2720, 25466175), (2736, 25317250), (2737, 25308000), (2760, 25097100), (2775, 24961440), (2800, 24738570), (2812, 24633000), (2850, 24304560), (2856, 24253500), (2875, 24093216), (2898, 23902000), (2907, 23828000), (2960, 23401350), (2975, 23283360), (3000, 23089332), (3040, 22785525), (3059, 22644000), (3060, 22636600), (3108, 22287000), (3128, 22144500), (3145, 22024800), (3150, 21989840), (3192, 21700500), (3220, 21511800), (3230, 21445200), (3312, 20914250), (3325, 20832480), (3330, 20801200), (3360, 20615475), (3400, 20372940), (3404, 20349000), (3420, 20253800), (3450, 20077680), (3496, 19813500), (3500, 19790856), (3515, 19706400), (3519, 19684000), (3552, 19501125), (3570, 19402800), (3600, 19241110), (3680, 18822825), (3700, 18721080), (3774, 18354000), (3800, 18228420), (3808, 18190125), (3825, 18109280), (3864, 17926500), (3876, 17871000), (3885, 17829600), (3910, 17715600), (3933, 17612000), (3990, 17360400), (4000, 17316999), (4025, 17209440), (4080, 16977450), (4140, 16731400), (4144, 16715250), (4200, 16492380), (4218, 16422000), (4250, 16298352), (4255, 16279200), (4256, 16275375), (4275, 16203040), (4284, 16169000), (4370, 15850800), (4403, 15732000), (4440, 15600900), (4500, 15392888), (4522, 15318000), (4560, 15190350), (4600, 15058260), (4625, 14976864), (4662, 14858000), (4692, 14763000), (4750, 14582736), (4760, 14552100), (4788, 14467000), (4830, 14341200), (4845, 14296800), (4896, 14147875), (4921, 14076000), (5032, 13765500), (5040, 13743650), (5100, 13581960), (5106, 13566000), (5152, 13444875), (5168, 13403250), (5175, 13385120), (5180, 13372200), (5244, 13209000), (5250, 13193904), (5320, 13020300), (5328, 13000750), (5355, 12935200), (5472, 12658625), (5474, 12654000), (5520, 12548550), (5550, 12480720), (5600, 12369285), (5624, 12316500), (5661, 12236000), (5700, 12152280), (5712, 12126750), (5750, 12046608), (5796, 11951000), (5814, 11914000), (5865, 11810400), (5920, 11700675), (5950, 11641680), (5957, 11628000), (5985, 11573600), (6000, 11544666), (6118, 11322000), (6120, 11318300), (6216, 11143500), (6256, 11072250), (6290, 11012400), (6300, 10994920), (6327, 10948000), (6375, 10865568), (6384, 10850250), (6440, 10755900), (6460, 10722600), (6475, 10697760), (6555, 10567200), (6624, 10457125), (6650, 10416240), (6660, 10400600), (6783, 10212000), (6800, 10186470), (6808, 10174500), (6840, 10126900), (6900, 10038840), (6992, 9906750), (7000, 9895428), (7030, 9853200), (7038, 9842000), (7125, 9721824), (7140, 9701400), (7200, 9620555), (7245, 9560800), (7400, 9360540), (7429, 9324000), (7548, 9177000), (7600, 9114210), (7650, 9054640), (7659, 9044000), (7728, 8963250), (7752, 8935500), (7770, 8914800), (7820, 8857800), (7866, 8806000), (7875, 8795936), (7980, 8680200), (8050, 8604720), (8075, 8578080), (8160, 8488725), (8211, 8436000), (8280, 8365700), (8288, 8357625), (8325, 8320480), (8400, 8246190), (8436, 8211000), (8500, 8149176), (8510, 8139600), (8550, 8101520), (8568, 8084500), (8625, 8031072), (8740, 7925400), (8806, 7866000), (8880, 7800450), (8925, 7761120), (9000, 7696444), (9044, 7659000), (9120, 7595175), (9177, 7548000), (9200, 7529130), (9250, 7488432), (9324, 7429000), (9384, 7381500), (9435, 7341600), (9500, 7291368), (9520, 7276050), (9576, 7233500), (9660, 7170600), (9690, 7148400), (9775, 7086240), (9842, 7038000), (9975, 6944160), (10064, 6882750), (10080, 6871825), (10200, 6790980), (10212, 6783000), (10336, 6701625), (10350, 6692560), (10360, 6686100), (10488, 6604500), (10500, 6596952), (10545, 6568800), (10640, 6510150), (10656, 6500375), (10710, 6467600), (10925, 6340320), (10948, 6327000), (11040, 6274275), (11100, 6240360), (11248, 6158250), (11305, 6127200), (11322, 6118000), (11400, 6076140), (11424, 6063375), (11500, 6023304), (11592, 5975500), (11628, 5957000), (11655, 5943200), (11730, 5905200), (11900, 5820840), (11914, 5814000), (11951, 5796000), (11970, 5786800), (12000, 5772333), (12075, 5736480), (12236, 5661000), (12240, 5659150), (12432, 5571750), (12512, 5536125), (12580, 5506200), (12600, 5497460), (12654, 5474000), (12750, 5432784), (12765, 5426400), (12768, 5425125), (12880, 5377950), (12920, 5361300), (12950, 5348880), (13110, 5283600), (13209, 5244000), (13300, 5208120), (13320, 5200300), (13566, 5106000), (13600, 5093235), (13616, 5087250), (13680, 5063450), (13685, 5061600), (13800, 5019420), (13875, 4992288), (13984, 4953375), (14000, 4947714), (14060, 4926600), (14076, 4921000), (14250, 4860912), (14280, 4850700), (14467, 4788000), (14490, 4780400), (14535, 4765600), (14763, 4692000), (14800, 4680270), (14858, 4662000), (14875, 4656672), (15096, 4588500), (15200, 4557105), (15295, 4528800), (15300, 4527320), (15318, 4522000), (15456, 4481625), (15504, 4467750), (15540, 4457400), (15640, 4428900), (15725, 4404960), (15732, 4403000), (15750, 4397968), (15960, 4340100), (16100, 4302360), (16150, 4289040), (16169, 4284000), (16422, 4218000), (16560, 4182850), (16625, 4166496), (16650, 4160240), (16800, 4123095), (16872, 4105500), (17000, 4074588), (17020, 4069800), (17100, 4050760), (17136, 4042250), (17250, 4015536), (17480, 3962700), (17575, 3941280), (17595, 3936800), (17612, 3933000), (17760, 3900225), (17850, 3880560), (17871, 3876000), (18000, 3848222), (18088, 3829500), (18354, 3774000), (18400, 3764565), (18500, 3744216), (18648, 3714500), (18768, 3690750), (18870, 3670800), (19000, 3645684), (19040, 3638025), (19125, 3621856), (19152, 3616750), (19320, 3585300), (19380, 3574200), (19425, 3565920), (19550, 3543120), (19665, 3522400), (19684, 3519000), (19950, 3472080), (20125, 3441888), (20128, 3441375), (20349, 3404000), (20400, 3395490), (20424, 3391500), (20700, 3346280), (20720, 3343050), (20976, 3302250), (21000, 3298476), (21090, 3284400), (21275, 3255840), (21280, 3255075), (21375, 3240608), (21420, 3233800), (21850, 3170160), (21896, 3163500), (22015, 3146400), (22200, 3120180), (22287, 3108000), (22496, 3079125), (22610, 3063600), (22644, 3059000), (22800, 3038070), (23000, 3011652), (23184, 2987750), (23256, 2978500), (23310, 2971600), (23460, 2952600), (23800, 2910420), (23828, 2907000), (23902, 2898000), (23940, 2893400), (24150, 2868240), (24225, 2859360), (24472, 2830500), (24480, 2829575), (24605, 2815200), (24633, 2812000), (24864, 2785875), (25160, 2753100), (25200, 2748730), (25308, 2737000), (25500, 2716392), (25530, 2713200), (25760, 2688975), (25840, 2680650), (25875, 2677024), (25900, 2674440), (26220, 2641800), (26418, 2622000), (26600, 2604060), (26640, 2600150), (26775, 2587040), (27132, 2553000), (27232, 2543625), (27360, 2531725), (27370, 2530800), (27531, 2516000), (27600, 2509710), (27750, 2496144), (28000, 2473857), (28120, 2463300), (28152, 2460500), (28305, 2447200), (28500, 2430456), (28560, 2425350), (28934, 2394000), (28980, 2390200), (29070, 2382800), (29325, 2362080), (29526, 2346000), (29600, 2340135), (29716, 2331000), (29750, 2328336), (29785, 2325600), (29925, 2314720), (30192, 2294250), (30590, 2264400), (30600, 2263660), (30636, 2261000), (31008, 2233875), (31080, 2228700), (31280, 2214450), (31450, 2202480), (31464, 2201500), (31500, 2198984), (31635, 2189600), (31920, 2170050), (32200, 2151180), (32300, 2144520), (32338, 2142000), (32375, 2139552), (32775, 2113440), (32844, 2109000), (33120, 2091425), (33250, 2083248), (33300, 2080120), (33744, 2052750), (33915, 2042400), (34000, 2037294), (34040, 2034900), (34200, 2025380), (34272, 2021125), (34500, 2007768), (34960, 1981350), (35150, 1970640), (35190, 1968400), (35224, 1966500), (35700, 1940280), (35742, 1938000), (35853, 1932000), (36000, 1924111), (36176, 1914750), (36225, 1912160), (36708, 1887000), (37000, 1872108), (37145, 1864800), (37296, 1857250), (37536, 1845375), (37740, 1835400), (38000, 1822842), (38250, 1810928), (38295, 1808800), (38304, 1808375), (38640, 1792650), (38760, 1787100), (38850, 1782960), (39100, 1771560), (39330, 1761200), (39368, 1759500), (39627, 1748000), (39900, 1736040), (40250, 1720944), (40375, 1715616), (40698, 1702000), (40800, 1697745), (40848, 1695750), (41055, 1687200), (41400, 1673140), (41440, 1671525), (41625, 1664096), (41952, 1651125), (42000, 1649238), (42180, 1642200), (42550, 1627920), (42750, 1620304), (42840, 1616900), (43401, 1596000), (43700, 1585080), (43792, 1581750), (44030, 1573200), (44289, 1564000), (44400, 1560090), (44574, 1554000), (44625, 1552224), (45220, 1531800), (45288, 1529500), (45600, 1519035), (45885, 1509600), (46000, 1505826), (46368, 1493875), (46512, 1489250), (46620, 1485800), (46920, 1476300), (47175, 1468320), (47600, 1455210), (47656, 1453500), (47804, 1449000), (47880, 1446700), (48300, 1434120), (48450, 1429680), (48507, 1428000), (48875, 1417248), (48944, 1415250), (49210, 1407600), (49266, 1406000), (49875, 1388832), (50320, 1376550), (50400, 1374365), (50616, 1368500), (51000, 1358196), (51060, 1356600), (51680, 1340325), (51750, 1338512), (51800, 1337220), (52003, 1332000), (52440, 1320900), (52725, 1313760), (52836, 1311000), (53200, 1302030), (53280, 1300075), (53550, 1293520), (53613, 1292000), (54264, 1276500), (54625, 1268064), (54740, 1265400), (55062, 1258000), (55200, 1254855), (55500, 1248072), (56240, 1231650), (56304, 1230250), (56525, 1225440), (56610, 1223600), (57000, 1215228), (57120, 1212675), (57868, 1197000), (57960, 1195100), (58140, 1191400), (58275, 1188640), (58650, 1181040), (59052, 1173000), (59432, 1165500), (59500, 1164168), (59570, 1162800), (59755, 1159200), (59850, 1157360), (60375, 1147296), (60384, 1147125), (61180, 1132200), (61200, 1131830), (61272, 1130500), (62160, 1114350), (62560, 1107225), (62900, 1101240), (62928, 1100750), (63000, 1099492), (63270, 1094800), (63825, 1085280), (63840, 1085025), (64400, 1075590), (64600, 1072260), (64676, 1071000), (64750, 1069776), (65550, 1056720), (65688, 1054500), (66045, 1048800), (66500, 1041624), (66600, 1040060), (66861, 1036000), (67488, 1026375), (67830, 1021200), (68000, 1018647), (68080, 1017450), (68400, 1012690), (68425, 1012320), (69000, 1003884), (69920, 990675), (70300, 985320), (70380, 984200), (70448, 983250), (71400, 970140), (71484, 969000), (71706, 966000), (72335, 957600), (72352, 957375), (72450, 956080), (72675, 953120), (73416, 943500), (73815, 938400), (74000, 936054), (74290, 932400), (74592, 928625), (75480, 917700), (76000, 911421), (76475, 905760), (76500, 905464), (76590, 904400), (77280, 896325), (77520, 893550), (77700, 891480), (78200, 885780), (78625, 880992), (78660, 880600), (78736, 879750), (79254, 874000), (79800, 868020), (80500, 860472), (80750, 857808), (80845, 856800), (81396, 851000), (81696, 847875), (82110, 843600), (82800, 836570), (83250, 832048), (83657, 828000), (84000, 824619), (84360, 821100), (85100, 813960), (85500, 810152), (85680, 808450), (86802, 798000), (87400, 792540), (87584, 790875), (87875, 788256), (87975, 787360), (88060, 786600), (88578, 782000), (88800, 780045), (89148, 777000), (89250, 776112), (89355, 775200), (90440, 765900), (90576, 764750), (91770, 754800), (92000, 752913), (93024, 744625), (93240, 742900), (93840, 738150), (94350, 734160), (95200, 727605), (95312, 726750), (95608, 724500), (95760, 723350), (96600, 717060), (96900, 714840), (97014, 714000), (97125, 713184), (97750, 708624), (97888, 707625), (98325, 704480), (98420, 703800), (98532, 703000), (99750, 694416), (100640, 688275), (101232, 684250), (101269, 684000), (101745, 680800), (102000, 679098), (102120, 678300), (103500, 669256), (103600, 668610), (104006, 666000), (104880, 660450), (105450, 656880), (105672, 655500), (106375, 651168), (106400, 651015), (107100, 646760), (107226, 646000), (107559, 644000), (108528, 638250), (109250, 634032), (109480, 632700), (110075, 629280), (110124, 629000), (111000, 624036), (111435, 621600), (112480, 615825), (112608, 615125), (113050, 612720), (113183, 612000), (113220, 611800), (114000, 607614), (115736, 598500), (115920, 597550), (116280, 595700), (116550, 594320), (117300, 590520), (118104, 586500), (118864, 582750), (119000, 582084), (119140, 581400), (119510, 579600), (119700, 578680), (120750, 573648), (121125, 571872), (122360, 566100), (122400, 565915), (122544, 565250), (123025, 563040), (123165, 562400), (124320, 557175), (125800, 550620), (125856, 550375), (126000, 549746), (126540, 547400), (127650, 542640), (128800, 537795), (129200, 536130), (129352, 535500), (129500, 534888), (130203, 532000), (131100, 528360), (131376, 527250), (132090, 524400), (133000, 520812), (133200, 520030), (133722, 518000), (133875, 517408), (135660, 510600), (136160, 508725), (136800, 506345), (136850, 506160), (137655, 503200), (138000, 501942), (140600, 492660), (140760, 492100), (140896, 491625), (141525, 489440), (142800, 485070), (142968, 484500), (143412, 483000), (144670, 478800), (144900, 478040), (145350, 476560), (145521, 476000), (146625, 472416), (146832, 471750), (147630, 469200), (148000, 468027), (148580, 466200), (148925, 465120), (149625, 462944), (150960, 458850), (152950, 452880), (153000, 452732), (153180, 452200), (155040, 446775), (155400, 445740), (156009, 444000), (156400, 442890), (157250, 440496), (157320, 440300), (157472, 439875), (158175, 437920), (158508, 437000), (159600, 434010), (161000, 430236), (161500, 428904), (161690, 428400), (162792, 425500), (163875, 422688), (164220, 421800), (165600, 418285), (166500, 416024), (167314, 414000), (168720, 410550), (169575, 408480), (170200, 406980), (171000, 405076), (171360, 404225), (173604, 399000), (174800, 396270), (175750, 394128), (175950, 393680), (176120, 393300), (177156, 391000), (178296, 388500), (178500, 388056), (178710, 387600), (179265, 386400), (180880, 382950), (181125, 382432), (181152, 382375), (183540, 377400), (185725, 372960), (186480, 371450), (187680, 369075), (188700, 367080), (190624, 363375), (191216, 362250), (191475, 361760), (191520, 361675), (193200, 358530), (193800, 357420), (194028, 357000), (194250, 356592), (195500, 354312), (196650, 352240), (196840, 351900), (197064, 351500), (198135, 349600), (199500, 347208), (202464, 342125), (202538, 342000), (203490, 340400), (204000, 339549), (204240, 339150), (205275, 337440), (207000, 334628), (207200, 334305), (208012, 333000), (209760, 330225), (210900, 328440), (211344, 327750), (212750, 325584), (214200, 323380), (214452, 323000), (215118, 322000), (217005, 319200), (217056, 319125), (218500, 317016), (218960, 316350), (220150, 314640), (220248, 314500), (221445, 312800), (222000, 312018), (222870, 310800), (226100, 306360), (226366, 306000), (226440, 305900), (228000, 303807), (229425, 301920), (231472, 299250), (231840, 298775), (232560, 297850), (233100, 297160), (234600, 295260), (235875, 293664), (236208, 293250), (237728, 291375), (238000, 291042), (238280, 290700), (239020, 289800), (239400, 289340), (241500, 286824), (242250, 285936), (242535, 285600), (244720, 283050), (245088, 282625), (246050, 281520), (246330, 281200), (250971, 276000), (251600, 275310), (252000, 274873), (253080, 273700), (255300, 271320), (258400, 268065), (258704, 267750), (259000, 267444), (260015, 266400), (260406, 266000), (262200, 264180), (262752, 263625)]