74176502400

素因数分解:

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

素因数の和:175

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 18, 20, 21, 22, 24, 25, 26, 28, 30, 31, 32, 33, 35, 36, 39, 40, 42, 44, 45, 48, 50, 52, 55, 56, 60, 62, 63, 64, 65, 66, 70, 72, 75, 77, 78, 80, 83, 84, 88, 90, 91, 93, 96, 99, 100, 104, 105, 110, 112, 117, 120, 124, 126, 128, 130, 132, 140, 143, 144, 150, 154, 155, 156, 160, 165, 166, 168, 175, 176, 180, 182, 186, 192, 195, 198, 200, 208, 210, 217, 220, 224, 225, 231, 234, 240, 248, 249, 252, 260, 264, 273, 275, 279, 280, 286, 288, 300, 308, 310, 312, 315, 320, 325, 330, 332, 336, 341, 350, 352, 360, 364, 372, 384, 385, 390, 396, 400, 403, 415, 416, 420, 429, 434, 440, 448, 450, 455, 462, 465, 468, 480, 495, 496, 498, 504, 520, 525, 528, 546, 550, 558, 560, 572, 576, 581, 585, 600, 616, 620, 624, 630, 640, 650, 651, 660, 664, 672, 682, 693, 700, 704, 715, 720, 728, 744, 747, 770, 775, 780, 792, 800, 806, 819, 825, 830, 832, 840, 858, 868, 880, 896, 900, 910, 913, 924, 930, 936, 960, 975, 990, 992, 996, 1001, 1008, 1023, 1040, 1050, 1056, 1079, 1085, 1092, 1100, 1116, 1120, 1144, 1152, 1155, 1162, 1170, 1200, 1209, 1232, 1240, 1245, 1248, 1260, 1287, 1300, 1302, 1320, 1328, 1344, 1364, 1365, 1386, 1395, 1400, 1408, 1430, 1440, 1456, 1488, 1494, 1540, 1550, 1560, 1575, 1584, 1600, 1612, 1638, 1650, 1660, 1664, 1680, 1705, 1716, 1736, 1743, 1760, 1800, 1820, 1826, 1848, 1860, 1872, 1920, 1925, 1950, 1953, 1980, 1984, 1992, 2002, 2015, 2016, 2046, 2075, 2080, 2100, 2112, 2145, 2158, 2170, 2184, 2200, 2232, 2240, 2275, 2288, 2310, 2324, 2325, 2340, 2387, 2400, 2418, 2464, 2475, 2480, 2490, 2496, 2520, 2573, 2574, 2600, 2604, 2640, 2656, 2688, 2728, 2730, 2739, 2772, 2790, 2800, 2821, 2860, 2880, 2905, 2912, 2925, 2976, 2988, 3003, 3069, 3080, 3100, 3120, 3150, 3168, 3200, 3224, 3237, 3255, 3276, 3300, 3320, 3360, 3410, 3432, 3465, 3472, 3486, 3520, 3575, 3600, 3627, 3640, 3652, 3696, 3720, 3735, 3744, 3850, 3900, 3906, 3960, 3968, 3984, 4004, 4030, 4032, 4092, 4095, 4150, 4160, 4200, 4224, 4290, 4316, 4340, 4368, 4400, 4433, 4464, 4480, 4550, 4565, 4576, 4620, 4648, 4650, 4680, 4774, 4800, 4836, 4928, 4950, 4960, 4980, 4992, 5005, 5040, 5115, 5146, 5148, 5200, 5208, 5229, 5280, 5312, 5395, 5425, 5456, 5460, 5478, 5544, 5580, 5600, 5642, 5720, 5760, 5775, 5810, 5824, 5850, 5952, 5976, 6006, 6045, 6138, 6160, 6200, 6225, 6240, 6300, 6336, 6391, 6435, 6448, 6474, 6510, 6552, 6600, 6640, 6720, 6820, 6825, 6864, 6930, 6944, 6972, 6975, 7040, 7150, 7161, 7200, 7254, 7280, 7304, 7392, 7440, 7470, 7488, 7553, 7700, 7719, 7800, 7812, 7920, 7968, 8008, 8060, 8064, 8184, 8190, 8217, 8300, 8320, 8400, 8463, 8525, 8580, 8632, 8680, 8715, 8736, 8800, 8866, 8928, 9009, 9100, 9130, 9152, 9240, 9296, 9300, 9360, 9548, 9600, 9672, 9711, 9765, 9856, 9900, 9920, 9960, 10010, 10075, 10080, 10230, 10292, 10296, 10400, 10416, 10458, 10560, 10624, 10725, 10790, 10850, 10912, 10920, 10956, 11088, 11160, 11200, 11284, 11440, 11550, 11620, 11648, 11700, 11869, 11904, 11935, 11952, 12012, 12090, 12276, 12320, 12400, 12450, 12480, 12600, 12672, 12782, 12865, 12870, 12896, 12948, 13020, 13104, 13200, 13280, 13299, 13440, 13640, 13650, 13695, 13728, 13860, 13888, 13944, 13950, 14105, 14300, 14322, 14400, 14508, 14525, 14560, 14608, 14784, 14880, 14940, 14976, 15015, 15106, 15345, 15400, 15438, 15600, 15624, 15840, 15936, 16016, 16120, 16185, 16275, 16368, 16380, 16434, 16600, 16800, 16926, 17050, 17160, 17264, 17325, 17360, 17430, 17472, 17600, 17732, 17856, 18011, 18018, 18135, 18200, 18260, 18304, 18480, 18592, 18600, 18675, 18720, 19096, 19173, 19344, 19422, 19530, 19800, 19840, 19920, 20020, 20150, 20160, 20460, 20475, 20584, 20592, 20800, 20832, 20916, 21120, 21450, 21483, 21580, 21700, 21824, 21840, 21912, 22165, 22176, 22320, 22400, 22568, 22659, 22825, 22880, 23100, 23157, 23240, 23400, 23738, 23870, 23904, 24024, 24180, 24552, 24640, 24800, 24900, 24960, 25025, 25200, 25389, 25564, 25575, 25730, 25740, 25792, 25896, 26040, 26145, 26208, 26400, 26560, 26598, 26975, 27280, 27300, 27390, 27456, 27720, 27776, 27888, 27900, 28210, 28303, 28600, 28644, 28800, 29016, 29050, 29120, 29216, 29568, 29760, 29880, 30030, 30212, 30225, 30690, 30800, 30876, 31031, 31200, 31248, 31680, 31872, 31955, 32032, 32175, 32240, 32370, 32550, 32736, 32760, 32868, 33200, 33449, 33600, 33852, 34100, 34320, 34528, 34650, 34720, 34860, 34944, 35200, 35464, 35607, 35712, 35805, 36022, 36036, 36270, 36400, 36520, 36960, 37184, 37200, 37350, 37440, 37765, 38192, 38346, 38595, 38688, 38844, 39060, 39600, 39840, 39897, 40040, 40300, 40320, 40920, 40950, 41085, 41168, 41184, 41600, 41664, 41832, 42315, 42900, 42966, 43160, 43400, 43575, 43648, 43680, 43824, 44330, 44352, 44640, 45045, 45136, 45318, 45650, 45760, 46200, 46314, 46480, 46800, 47476, 47740, 47808, 48048, 48360, 48555, 48825, 49104, 49280, 49600, 49800, 50050, 50400, 50778, 51128, 51150, 51460, 51480, 51584, 51792, 52080, 52290, 52416, 52800, 53120, 53196, 53950, 54033, 54560, 54600, 54780, 54912, 55440, 55776, 55800, 56420, 56606, 57200, 57288, 57519, 58032, 58100, 58240, 58432, 59345, 59520, 59675, 59760, 60060, 60424, 60450, 61380, 61600, 61752, 62062, 62400, 62496, 63360, 63910, 64064, 64325, 64350, 64480, 64740, 65100, 65472, 65520, 65736, 66400, 66495, 66898, 67200, 67704, 67977, 68200, 68475, 68640, 69056, 69300, 69440, 69720, 70525, 70928, 71214, 71610, 72044, 72072, 72540, 72800, 73040, 73920, 74368, 74400, 74700, 74880, 75075, 75530, 76384, 76692, 76725, 77190, 77376, 77688, 78120, 79200, 79680, 79794, 80080, 80600, 80925, 81840, 81900, 82170, 82336, 82368, 83083, 83328, 83664, 84630, 84909, 85800, 85932, 86320, 86800, 87150, 87360, 87648, 88660, 88704, 89280, 90055, 90090, 90272, 90636, 90675, 91300, 91520, 92400, 92628, 92960, 93093, 93600, 94952, 95480, 95616, 95865, 96096, 96720, 97110, 97650, 98208, 99200, 99600, 100100, 100347, 100800, 101556, 102256, 102300, 102920, 102960, 103584, 104160, 104580, 104832, 105600, 106392, 106821, 107415, 107900, 108066, 109120, 109200, 109560, 110825, 110880, 111552, 111600, 112840, 113212, 113295, 114400, 114576, 115038, 115785, 116064, 116200, 116864, 118690, 119350, 119520, 120120, 120848, 120900, 122760, 123200, 123504, 124124, 124800, 124992, 126945, 127820, 128128, 128650, 128700, 128960, 129480, 130200, 130725, 130944, 131040, 131472, 132800, 132990, 133796, 135408, 135954, 136400, 136950, 137280, 138112, 138600, 138880, 139440, 141050, 141515, 141856, 142428, 143220, 144088, 144144, 145080, 145600, 146080, 147840, 148800, 149400, 150150, 151060, 152768, 153384, 153450, 154380, 154752, 155155, 155376, 156240, 158400, 159360, 159588, 159775, 160160, 161200, 161850, 162099, 163680, 163800, 164340, 164672, 164736, 166166, 167245, 167328, 169260, 169818, 171600, 171864, 172640, 173600, 174300, 174720, 175296, 177320, 178035, 178560, 179025, 180110, 180180, 180544, 181272, 181350, 182600, 184800, 185256, 185920, 186186, 187200, 188825, 189904, 190960, 191730, 192192, 192975, 193440, 194220, 195300, 196416, 198121, 199200, 199485, 200200, 200694, 201600, 203112, 204512, 204600, 205425, 205840, 205920, 207168, 208320, 209160, 211575, 212784, 213642, 214830, 215800, 216132, 218240, 218400, 219120, 221650, 221760, 223104, 223200, 225225, 225680, 226424, 226590, 228800, 229152, 230076, 231570, 232128, 232400, 234143, 237380, 238700, 239040, 240240, 241696, 241800, 242775, 245520, 246400, 247008, 248248, 249249, 249984, 253890, 254727, 255640, 257300, 257400, 257920, 258960, 260400, 261450, 262080, 262944, 265600, 265980, 267592, 270165, 270816, 271908, 272800, 273900, 274560, 277200, 278880, 279279, 282100, 283030, 283712, 284856, 286440, 287595, 288176, 288288, 290160, 291200, 292160, 296725, 297600, 298800, 300300, 301041, 302120, 305536, 306768, 306900, 308760, 310310, 310752, 312480, 316800, 319176, 319550, 320320, 322400, 323700, 324198, 327360, 327600, 328680, 329344, 332332, 332475, 334490, 334656, 338520, 339636, 339885, 343200, 343728, 345280, 347200, 348600, 350592, 354640, 356070, 358050, 360220, 360360, 361088, 362544, 362700, 365200, 367939, 369600, 370512, 371840, 372372, 374400, 377650, 379808, 381920, 383460, 384384, 385950, 386880, 388440, 390600, 392832, 396242, 398400, 398970, 400400, 401388, 406224, 409024, 409200, 410850, 411680, 411840, 414336, 415415, 416640, 418320, 423150, 424545, 425568, 427284, 429660, 431600, 432264, 436800, 438240, 443300, 443520, 446400, 450275, 450450, 451360, 452848, 453180, 457600, 458304, 460152, 463140, 464256, 464800, 465465, 468286, 474760, 477400, 478080, 479325, 480480, 483392, 483600, 485550, 491040, 494016, 496496, 498498, 501735, 507780, 509454, 511280, 514600, 514800, 517920, 520800, 522900, 524160, 525888, 531960, 534105, 535184, 537075, 540330, 541632, 543816, 545600, 547800, 554400, 557760, 558558, 564200, 566060, 566475, 567424, 569712, 572880, 575190, 576352, 576576, 578925, 580320, 584320, 593450, 594363, 597600, 600600, 602082, 604240, 613536, 613800, 617520, 620620, 621504, 624960, 634725, 638352, 639100, 640640, 644800, 647400, 648396, 654720, 655200, 657360, 664664, 664950, 668980, 669312, 677040, 679272, 679770, 686400, 687456, 690560, 694400, 697200, 702429, 707575, 709280, 712140, 716100, 720440, 720720, 725088, 725400, 730400, 735878, 739200, 741024, 744744, 747747, 755300, 759616, 763840, 766920, 771900, 773760, 775775, 776880, 781200, 792484, 796800, 797940, 800800, 802776, 810495, 812448, 818048, 818400, 821700, 823360, 823680, 830830, 836225, 836640, 846300, 849090, 851136, 854568, 859320, 863200, 864528, 873600, 876480, 886600, 890175, 892800, 900550, 900900, 902720, 905696, 906360, 916608, 920304, 926280, 929600, 930930, 936572, 949520, 954800, 958650, 960960, 966784, 967200, 971100, 982080, 988032, 990605, 992992, 996996, 997425, 1003470, 1015560, 1018908, 1022560, 1029200, 1029600, 1035840, 1041600, 1045800, 1051776, 1063920, 1068210, 1070368, 1074150, 1080660, 1083264, 1087632, 1091200, 1095600, 1103817, 1108800, 1115520, 1117116, 1128400, 1132120, 1132950, 1139424, 1145760, 1150380, 1152704, 1153152, 1157850, 1160640, 1170715, 1186900, 1188726, 1195200, 1201200, 1204164, 1208480, 1227072, 1227600, 1235040, 1241240, 1243008, 1246245, 1249920, 1269450, 1273635, 1276704, 1278200, 1289600, 1294800, 1296792, 1310400, 1314720, 1329328, 1329900, 1337960, 1350825, 1354080, 1358544, 1359540, 1372800, 1374912, 1394400, 1396395, 1404858, 1415150, 1418560, 1424280, 1432200, 1437975, 1440880, 1441440, 1450176, 1450800, 1460800, 1471756, 1482048, 1489488, 1495494, 1505205, 1510600, 1519232, 1527680, 1533840, 1543800, 1551550, 1553760, 1562400, 1584968, 1595880, 1601600, 1605552, 1620990, 1624896, 1636800, 1643400, 1646720, 1661660, 1672450, 1673280, 1692600, 1698180, 1699425, 1702272, 1709136, 1718640, 1726400, 1729056, 1752960, 1773200, 1780350, 1783089, 1801100, 1801800, 1805440, 1811392, 1812720, 1839695, 1840608, 1852560, 1859200, 1861860, 1873144, 1899040, 1909600, 1917300, 1921920, 1934400, 1942200, 1964160, 1981210, 1985984, 1993992, 1994850, 2006940, 2031120, 2037816, 2045120, 2058400, 2059200, 2071680, 2077075, 2083200, 2091600, 2107287, 2122725, 2127840, 2136420, 2140736, 2148300, 2161320, 2175264, 2191200, 2207634, 2217600, 2234232, 2256800, 2264240, 2265900, 2278848, 2291520, 2300760, 2305408, 2315700, 2321280, 2327325, 2341430, 2373800, 2377452, 2390400, 2402400, 2408328, 2416960, 2454144, 2455200, 2470080, 2482480, 2492490, 2508675, 2538900, 2547270, 2553408, 2556400, 2575573, 2589600, 2593584, 2620800, 2629440, 2658656, 2659800, 2670525, 2675920, 2701650, 2708160, 2717088, 2719080, 2749824, 2788800, 2792790, 2809716, 2830300, 2837120, 2848560, 2864400, 2875950, 2881760, 2882880, 2900352, 2901600, 2921600, 2943512, 2964096, 2971815, 2978976, 2990988, 3010410, 3021200, 3067680, 3087600, 3103100, 3107520, 3124800, 3169936, 3191760, 3203200, 3211104, 3241980, 3249792, 3273600, 3286800, 3311451, 3323320, 3344900, 3346560, 3385200, 3396360, 3398850, 3418272, 3437280, 3452800, 3458112, 3512145, 3546400, 3560700, 3566178, 3602200, 3603600, 3622784, 3625440, 3679390, 3681216, 3705120, 3723720, 3738735, 3746288, 3798080, 3819200, 3834600, 3868800, 3884400, 3962420, 3971968, 3987984, 3989700, 4013880, 4052475, 4062240, 4075632, 4090240, 4116800, 4118400, 4154150, 4183200, 4214574, 4245450, 4255680, 4272840, 4281472, 4296600, 4322640, 4350528, 4382400, 4415268, 4468464, 4513600, 4528480, 4531800, 4557696, 4583040, 4601520, 4631400, 4654650, 4682860, 4747600, 4754904, 4804800, 4816656, 4833920, 4910400, 4940160, 4953025, 4964960, 4984980, 5017350, 5077800, 5094540, 5106816, 5112800, 5151146, 5179200, 5187168, 5258880, 5317312, 5319600, 5341050, 5351840, 5403300, 5416320, 5434176, 5438160, 5519085, 5577600, 5585580, 5619432, 5660600, 5697120, 5728800, 5751900, 5763520, 5765760, 5803200, 5853575, 5887024, 5943630, 5957952, 5981976, 6020820, 6042400, 6135360, 6175200, 6206200, 6215040, 6231225, 6249600, 6339872, 6368175, 6383520, 6422208, 6483960, 6573600, 6622902, 6646640, 6689800, 6770400, 6792720, 6797700, 6836544, 6874560, 6916224, 6981975, 7024290, 7092800, 7121400, 7132356, 7204400, 7207200, 7250880, 7358780, 7362432, 7410240, 7447440, 7477470, 7492576, 7526025, 7596160, 7638400, 7669200, 7726719, 7768800, 7924840, 7975968, 7979400, 8027760, 8104950, 8124480, 8151264, 8233600, 8308300, 8366400, 8429148, 8490900, 8511360, 8545680, 8593200, 8645280, 8701056, 8764800, 8830536, 8915445, 8936928, 9027200, 9056960, 9063600, 9198475, 9203040, 9262800, 9309300, 9365720, 9495200, 9509808, 9609600, 9633312, 9820800, 9906050, 9929920, 9969960, 10034700, 10155600, 10189080, 10225600, 10302292, 10358400, 10374336, 10536435, 10634624, 10639200, 10682100, 10703680, 10806600, 10868352, 10876320, 11038170, 11171160, 11238864, 11321200, 11394240, 11457600, 11503800, 11527040, 11606400, 11707150, 11774048, 11887260, 11915904, 11963952, 12041640, 12084800, 12270720, 12350400, 12412400, 12462450, 12679744, 12736350, 12767040, 12844416, 12877865, 12967920, 13147200, 13245804, 13293280, 13379600, 13540800, 13585440, 13595400, 13673088, 13749120, 13963950, 14048580, 14185600, 14242800, 14264712, 14408800, 14414400, 14501760, 14717560, 14820480, 14859075, 14894880, 14954940, 14985152, 15052050, 15338400, 15453438, 15537600, 15849680, 15951936, 15958800, 16055520, 16209900, 16248960, 16302528, 16557255, 16616600, 16732800, 16858296, 16981800, 17091360, 17186400, 17290560, 17560725, 17661072, 17830890, 17873856, 18113920, 18127200, 18396950, 18406080, 18525600, 18618600, 18693675, 18731440, 18990400, 19019616, 19266624, 19812100, 19859840, 19939920, 20069400, 20311200, 20378160, 20451200, 20604584, 20748672, 21072870, 21278400, 21364200, 21407360, 21613200, 21752640, 22076340, 22342320, 22477728, 22642400, 22788480, 22915200, 23007600, 23180157, 23414300, 23548096, 23774520, 23927904, 24083280, 24169600, 24700800, 24824800, 24924900, 25359488, 25472700, 25534080, 25755730, 25935840, 26294400, 26491608, 26586560, 26759200, 27081600, 27170880, 27190800, 27595425, 27927900, 28097160, 28485600, 28529424, 28817600, 28828800, 29435120, 29718150, 29789760, 29909880, 29970304, 30104100, 30676800, 30906876, 31075200, 31699360, 31903872, 31917600, 32111040, 32419800, 32605056, 33114510, 33233200, 33716592, 33963600, 34182720, 34372800, 34581120, 35121450, 35322144, 35661780, 35747712, 36254400, 36793900, 36812160, 37051200, 37237200, 37387350, 37462880, 37980800, 38039232, 38533248, 38633595, 39624200, 39879840, 40138800, 40622400, 40756320, 41209168, 42145740, 42556800, 42728400, 43226400, 43505280, 44152680, 44577225, 44684640, 44955456, 45284800, 46015200, 46360314, 46828600, 47096192, 47549040, 47855808, 48166560, 49649600, 49849800, 50945400, 51511460, 51871680, 52682175, 52983216, 53173120, 53518400, 54341760, 54381600, 55190850, 55855800, 56194320, 56971200, 57058848, 57635200, 58870240, 59436300, 59579520, 59819760, 60208200, 61353600, 61813752, 63398720, 63835200, 64222080, 64389325, 64839600, 66229020, 66466400, 67433184, 67927200, 68365440, 68745600, 70242900, 70644288, 71323560, 72508800, 73587800, 74102400, 74474400, 74774700, 74925760, 76078464, 77267190, 79248400, 79759680, 80277600, 81244800, 81512640, 82418336, 82786275, 84291480, 85456800, 86452800, 88305360, 89154450, 89369280, 89910912, 90569600, 92030400, 92720628, 93657200, 95098080, 95711616, 96333120, 99299200, 99699600, 101890800, 103022920, 103743360, 105364350, 105966432, 107036800, 108763200, 110381700, 111711600, 112388640, 113942400, 114117696, 115900785, 117740480, 118872600, 119639520, 120416400, 123627504, 126797440, 127670400, 128778650, 129679200, 132458040, 132932800, 134866368, 135854400, 140485800, 141288576, 142647120, 147175600, 148948800, 149549400, 149851520, 154534380, 158496800, 159519360, 160555200, 163025280, 164836672, 165572550, 168582960, 170913600, 172905600, 176610720, 178308900, 178738560, 184060800, 185441256, 187314400, 190196160, 192666240, 193167975, 199399200, 203781600, 206045840, 210728700, 211932864, 217526400, 220763400, 223423200, 224777280, 228235392, 231801570, 235480960, 237745200, 239279040, 240832800, 247255008, 257557300, 259358400, 264916080, 265865600, 269732736, 271708800, 280971600, 285294240, 294351200, 297897600, 299098800, 309068760, 316993600, 321110400, 329673344, 331145100, 337165920, 341827200, 353221440, 356617800, 370882512, 374628800, 380392320, 386335950, 398798400, 407563200, 412091680, 421457400, 423865728, 441526800, 446846400, 449554560, 463603140, 475490400, 478558080, 481665600, 494510016, 515114600, 518716800, 529832160, 561943200, 570588480, 579503925, 588702400, 598197600, 618137520, 633987200, 662290200, 674331840, 706442880, 713235600, 741765024, 749257600, 772671900, 797596800, 815126400, 824183360, 842914800, 883053600, 893692800, 927206280, 950980800, 963331200, 989020032, 1030229200, 1059664320, 1123886400, 1141176960, 1159007850, 1177404800, 1196395200, 1236275040, 1324580400, 1348663680, 1426471200, 1483530048, 1545343800, 1648366720, 1685829600, 1766107200, 1854412560, 1901961600, 2060458400, 2119328640, 2247772800, 2318015700, 2392790400, 2472550080, 2649160800, 2852942400, 2967060096, 3090687600, 3371659200, 3532214400, 3708825120, 4120916800, 4636031400, 4945100160, 5298321600, 5705884800, 6181375200, 6743318400, 7417650240, 8241833600, 9272062800, 10596643200, 12362750400, 14835300480, 18544125600, 24725500800, 37088251200, 74176502400]

約数ペア:

[(1, 74176502400), (2, 37088251200), (3, 24725500800), (4, 18544125600), (5, 14835300480), (6, 12362750400), (7, 10596643200), (8, 9272062800), (9, 8241833600), (10, 7417650240), (11, 6743318400), (12, 6181375200), (13, 5705884800), (14, 5298321600), (15, 4945100160), (16, 4636031400), (18, 4120916800), (20, 3708825120), (21, 3532214400), (22, 3371659200), (24, 3090687600), (25, 2967060096), (26, 2852942400), (28, 2649160800), (30, 2472550080), (31, 2392790400), (32, 2318015700), (33, 2247772800), (35, 2119328640), (36, 2060458400), (39, 1901961600), (40, 1854412560), (42, 1766107200), (44, 1685829600), (45, 1648366720), (48, 1545343800), (50, 1483530048), (52, 1426471200), (55, 1348663680), (56, 1324580400), (60, 1236275040), (62, 1196395200), (63, 1177404800), (64, 1159007850), (65, 1141176960), (66, 1123886400), (70, 1059664320), (72, 1030229200), (75, 989020032), (77, 963331200), (78, 950980800), (80, 927206280), (83, 893692800), (84, 883053600), (88, 842914800), (90, 824183360), (91, 815126400), (93, 797596800), (96, 772671900), (99, 749257600), (100, 741765024), (104, 713235600), (105, 706442880), (110, 674331840), (112, 662290200), (117, 633987200), (120, 618137520), (124, 598197600), (126, 588702400), (128, 579503925), (130, 570588480), (132, 561943200), (140, 529832160), (143, 518716800), (144, 515114600), (150, 494510016), (154, 481665600), (155, 478558080), (156, 475490400), (160, 463603140), (165, 449554560), (166, 446846400), (168, 441526800), (175, 423865728), (176, 421457400), (180, 412091680), (182, 407563200), (186, 398798400), (192, 386335950), (195, 380392320), (198, 374628800), (200, 370882512), (208, 356617800), (210, 353221440), (217, 341827200), (220, 337165920), (224, 331145100), (225, 329673344), (231, 321110400), (234, 316993600), (240, 309068760), (248, 299098800), (249, 297897600), (252, 294351200), (260, 285294240), (264, 280971600), (273, 271708800), (275, 269732736), (279, 265865600), (280, 264916080), (286, 259358400), (288, 257557300), (300, 247255008), (308, 240832800), (310, 239279040), (312, 237745200), (315, 235480960), (320, 231801570), (325, 228235392), (330, 224777280), (332, 223423200), (336, 220763400), (341, 217526400), (350, 211932864), (352, 210728700), (360, 206045840), (364, 203781600), (372, 199399200), (384, 193167975), (385, 192666240), (390, 190196160), (396, 187314400), (400, 185441256), (403, 184060800), (415, 178738560), (416, 178308900), (420, 176610720), (429, 172905600), (434, 170913600), (440, 168582960), (448, 165572550), (450, 164836672), (455, 163025280), (462, 160555200), (465, 159519360), (468, 158496800), (480, 154534380), (495, 149851520), (496, 149549400), (498, 148948800), (504, 147175600), (520, 142647120), (525, 141288576), (528, 140485800), (546, 135854400), (550, 134866368), (558, 132932800), (560, 132458040), (572, 129679200), (576, 128778650), (581, 127670400), (585, 126797440), (600, 123627504), (616, 120416400), (620, 119639520), (624, 118872600), (630, 117740480), (640, 115900785), (650, 114117696), (651, 113942400), (660, 112388640), (664, 111711600), (672, 110381700), (682, 108763200), (693, 107036800), (700, 105966432), (704, 105364350), (715, 103743360), (720, 103022920), (728, 101890800), (744, 99699600), (747, 99299200), (770, 96333120), (775, 95711616), (780, 95098080), (792, 93657200), (800, 92720628), (806, 92030400), (819, 90569600), (825, 89910912), (830, 89369280), (832, 89154450), (840, 88305360), (858, 86452800), (868, 85456800), (880, 84291480), (896, 82786275), (900, 82418336), (910, 81512640), (913, 81244800), (924, 80277600), (930, 79759680), (936, 79248400), (960, 77267190), (975, 76078464), (990, 74925760), (992, 74774700), (996, 74474400), (1001, 74102400), (1008, 73587800), (1023, 72508800), (1040, 71323560), (1050, 70644288), (1056, 70242900), (1079, 68745600), (1085, 68365440), (1092, 67927200), (1100, 67433184), (1116, 66466400), (1120, 66229020), (1144, 64839600), (1152, 64389325), (1155, 64222080), (1162, 63835200), (1170, 63398720), (1200, 61813752), (1209, 61353600), (1232, 60208200), (1240, 59819760), (1245, 59579520), (1248, 59436300), (1260, 58870240), (1287, 57635200), (1300, 57058848), (1302, 56971200), (1320, 56194320), (1328, 55855800), (1344, 55190850), (1364, 54381600), (1365, 54341760), (1386, 53518400), (1395, 53173120), (1400, 52983216), (1408, 52682175), (1430, 51871680), (1440, 51511460), (1456, 50945400), (1488, 49849800), (1494, 49649600), (1540, 48166560), (1550, 47855808), (1560, 47549040), (1575, 47096192), (1584, 46828600), (1600, 46360314), (1612, 46015200), (1638, 45284800), (1650, 44955456), (1660, 44684640), (1664, 44577225), (1680, 44152680), (1705, 43505280), (1716, 43226400), (1736, 42728400), (1743, 42556800), (1760, 42145740), (1800, 41209168), (1820, 40756320), (1826, 40622400), (1848, 40138800), (1860, 39879840), (1872, 39624200), (1920, 38633595), (1925, 38533248), (1950, 38039232), (1953, 37980800), (1980, 37462880), (1984, 37387350), (1992, 37237200), (2002, 37051200), (2015, 36812160), (2016, 36793900), (2046, 36254400), (2075, 35747712), (2080, 35661780), (2100, 35322144), (2112, 35121450), (2145, 34581120), (2158, 34372800), (2170, 34182720), (2184, 33963600), (2200, 33716592), (2232, 33233200), (2240, 33114510), (2275, 32605056), (2288, 32419800), (2310, 32111040), (2324, 31917600), (2325, 31903872), (2340, 31699360), (2387, 31075200), (2400, 30906876), (2418, 30676800), (2464, 30104100), (2475, 29970304), (2480, 29909880), (2490, 29789760), (2496, 29718150), (2520, 29435120), (2573, 28828800), (2574, 28817600), (2600, 28529424), (2604, 28485600), (2640, 28097160), (2656, 27927900), (2688, 27595425), (2728, 27190800), (2730, 27170880), (2739, 27081600), (2772, 26759200), (2790, 26586560), (2800, 26491608), (2821, 26294400), (2860, 25935840), (2880, 25755730), (2905, 25534080), (2912, 25472700), (2925, 25359488), (2976, 24924900), (2988, 24824800), (3003, 24700800), (3069, 24169600), (3080, 24083280), (3100, 23927904), (3120, 23774520), (3150, 23548096), (3168, 23414300), (3200, 23180157), (3224, 23007600), (3237, 22915200), (3255, 22788480), (3276, 22642400), (3300, 22477728), (3320, 22342320), (3360, 22076340), (3410, 21752640), (3432, 21613200), (3465, 21407360), (3472, 21364200), (3486, 21278400), (3520, 21072870), (3575, 20748672), (3600, 20604584), (3627, 20451200), (3640, 20378160), (3652, 20311200), (3696, 20069400), (3720, 19939920), (3735, 19859840), (3744, 19812100), (3850, 19266624), (3900, 19019616), (3906, 18990400), (3960, 18731440), (3968, 18693675), (3984, 18618600), (4004, 18525600), (4030, 18406080), (4032, 18396950), (4092, 18127200), (4095, 18113920), (4150, 17873856), (4160, 17830890), (4200, 17661072), (4224, 17560725), (4290, 17290560), (4316, 17186400), (4340, 17091360), (4368, 16981800), (4400, 16858296), (4433, 16732800), (4464, 16616600), (4480, 16557255), (4550, 16302528), (4565, 16248960), (4576, 16209900), (4620, 16055520), (4648, 15958800), (4650, 15951936), (4680, 15849680), (4774, 15537600), (4800, 15453438), (4836, 15338400), (4928, 15052050), (4950, 14985152), (4960, 14954940), (4980, 14894880), (4992, 14859075), (5005, 14820480), (5040, 14717560), (5115, 14501760), (5146, 14414400), (5148, 14408800), (5200, 14264712), (5208, 14242800), (5229, 14185600), (5280, 14048580), (5312, 13963950), (5395, 13749120), (5425, 13673088), (5456, 13595400), (5460, 13585440), (5478, 13540800), (5544, 13379600), (5580, 13293280), (5600, 13245804), (5642, 13147200), (5720, 12967920), (5760, 12877865), (5775, 12844416), (5810, 12767040), (5824, 12736350), (5850, 12679744), (5952, 12462450), (5976, 12412400), (6006, 12350400), (6045, 12270720), (6138, 12084800), (6160, 12041640), (6200, 11963952), (6225, 11915904), (6240, 11887260), (6300, 11774048), (6336, 11707150), (6391, 11606400), (6435, 11527040), (6448, 11503800), (6474, 11457600), (6510, 11394240), (6552, 11321200), (6600, 11238864), (6640, 11171160), (6720, 11038170), (6820, 10876320), (6825, 10868352), (6864, 10806600), (6930, 10703680), (6944, 10682100), (6972, 10639200), (6975, 10634624), (7040, 10536435), (7150, 10374336), (7161, 10358400), (7200, 10302292), (7254, 10225600), (7280, 10189080), (7304, 10155600), (7392, 10034700), (7440, 9969960), (7470, 9929920), (7488, 9906050), (7553, 9820800), (7700, 9633312), (7719, 9609600), (7800, 9509808), (7812, 9495200), (7920, 9365720), (7968, 9309300), (8008, 9262800), (8060, 9203040), (8064, 9198475), (8184, 9063600), (8190, 9056960), (8217, 9027200), (8300, 8936928), (8320, 8915445), (8400, 8830536), (8463, 8764800), (8525, 8701056), (8580, 8645280), (8632, 8593200), (8680, 8545680), (8715, 8511360), (8736, 8490900), (8800, 8429148), (8866, 8366400), (8928, 8308300), (9009, 8233600), (9100, 8151264), (9130, 8124480), (9152, 8104950), (9240, 8027760), (9296, 7979400), (9300, 7975968), (9360, 7924840), (9548, 7768800), (9600, 7726719), (9672, 7669200), (9711, 7638400), (9765, 7596160), (9856, 7526025), (9900, 7492576), (9920, 7477470), (9960, 7447440), (10010, 7410240), (10075, 7362432), (10080, 7358780), (10230, 7250880), (10292, 7207200), (10296, 7204400), (10400, 7132356), (10416, 7121400), (10458, 7092800), (10560, 7024290), (10624, 6981975), (10725, 6916224), (10790, 6874560), (10850, 6836544), (10912, 6797700), (10920, 6792720), (10956, 6770400), (11088, 6689800), (11160, 6646640), (11200, 6622902), (11284, 6573600), (11440, 6483960), (11550, 6422208), (11620, 6383520), (11648, 6368175), (11700, 6339872), (11869, 6249600), (11904, 6231225), (11935, 6215040), (11952, 6206200), (12012, 6175200), (12090, 6135360), (12276, 6042400), (12320, 6020820), (12400, 5981976), (12450, 5957952), (12480, 5943630), (12600, 5887024), (12672, 5853575), (12782, 5803200), (12865, 5765760), (12870, 5763520), (12896, 5751900), (12948, 5728800), (13020, 5697120), (13104, 5660600), (13200, 5619432), (13280, 5585580), (13299, 5577600), (13440, 5519085), (13640, 5438160), (13650, 5434176), (13695, 5416320), (13728, 5403300), (13860, 5351840), (13888, 5341050), (13944, 5319600), (13950, 5317312), (14105, 5258880), (14300, 5187168), (14322, 5179200), (14400, 5151146), (14508, 5112800), (14525, 5106816), (14560, 5094540), (14608, 5077800), (14784, 5017350), (14880, 4984980), (14940, 4964960), (14976, 4953025), (15015, 4940160), (15106, 4910400), (15345, 4833920), (15400, 4816656), (15438, 4804800), (15600, 4754904), (15624, 4747600), (15840, 4682860), (15936, 4654650), (16016, 4631400), (16120, 4601520), (16185, 4583040), (16275, 4557696), (16368, 4531800), (16380, 4528480), (16434, 4513600), (16600, 4468464), (16800, 4415268), (16926, 4382400), (17050, 4350528), (17160, 4322640), (17264, 4296600), (17325, 4281472), (17360, 4272840), (17430, 4255680), (17472, 4245450), (17600, 4214574), (17732, 4183200), (17856, 4154150), (18011, 4118400), (18018, 4116800), (18135, 4090240), (18200, 4075632), (18260, 4062240), (18304, 4052475), (18480, 4013880), (18592, 3989700), (18600, 3987984), (18675, 3971968), (18720, 3962420), (19096, 3884400), (19173, 3868800), (19344, 3834600), (19422, 3819200), (19530, 3798080), (19800, 3746288), (19840, 3738735), (19920, 3723720), (20020, 3705120), (20150, 3681216), (20160, 3679390), (20460, 3625440), (20475, 3622784), (20584, 3603600), (20592, 3602200), (20800, 3566178), (20832, 3560700), (20916, 3546400), (21120, 3512145), (21450, 3458112), (21483, 3452800), (21580, 3437280), (21700, 3418272), (21824, 3398850), (21840, 3396360), (21912, 3385200), (22165, 3346560), (22176, 3344900), (22320, 3323320), (22400, 3311451), (22568, 3286800), (22659, 3273600), (22825, 3249792), (22880, 3241980), (23100, 3211104), (23157, 3203200), (23240, 3191760), (23400, 3169936), (23738, 3124800), (23870, 3107520), (23904, 3103100), (24024, 3087600), (24180, 3067680), (24552, 3021200), (24640, 3010410), (24800, 2990988), (24900, 2978976), (24960, 2971815), (25025, 2964096), (25200, 2943512), (25389, 2921600), (25564, 2901600), (25575, 2900352), (25730, 2882880), (25740, 2881760), (25792, 2875950), (25896, 2864400), (26040, 2848560), (26145, 2837120), (26208, 2830300), (26400, 2809716), (26560, 2792790), (26598, 2788800), (26975, 2749824), (27280, 2719080), (27300, 2717088), (27390, 2708160), (27456, 2701650), (27720, 2675920), (27776, 2670525), (27888, 2659800), (27900, 2658656), (28210, 2629440), (28303, 2620800), (28600, 2593584), (28644, 2589600), (28800, 2575573), (29016, 2556400), (29050, 2553408), (29120, 2547270), (29216, 2538900), (29568, 2508675), (29760, 2492490), (29880, 2482480), (30030, 2470080), (30212, 2455200), (30225, 2454144), (30690, 2416960), (30800, 2408328), (30876, 2402400), (31031, 2390400), (31200, 2377452), (31248, 2373800), (31680, 2341430), (31872, 2327325), (31955, 2321280), (32032, 2315700), (32175, 2305408), (32240, 2300760), (32370, 2291520), (32550, 2278848), (32736, 2265900), (32760, 2264240), (32868, 2256800), (33200, 2234232), (33449, 2217600), (33600, 2207634), (33852, 2191200), (34100, 2175264), (34320, 2161320), (34528, 2148300), (34650, 2140736), (34720, 2136420), (34860, 2127840), (34944, 2122725), (35200, 2107287), (35464, 2091600), (35607, 2083200), (35712, 2077075), (35805, 2071680), (36022, 2059200), (36036, 2058400), (36270, 2045120), (36400, 2037816), (36520, 2031120), (36960, 2006940), (37184, 1994850), (37200, 1993992), (37350, 1985984), (37440, 1981210), (37765, 1964160), (38192, 1942200), (38346, 1934400), (38595, 1921920), (38688, 1917300), (38844, 1909600), (39060, 1899040), (39600, 1873144), (39840, 1861860), (39897, 1859200), (40040, 1852560), (40300, 1840608), (40320, 1839695), (40920, 1812720), (40950, 1811392), (41085, 1805440), (41168, 1801800), (41184, 1801100), (41600, 1783089), (41664, 1780350), (41832, 1773200), (42315, 1752960), (42900, 1729056), (42966, 1726400), (43160, 1718640), (43400, 1709136), (43575, 1702272), (43648, 1699425), (43680, 1698180), (43824, 1692600), (44330, 1673280), (44352, 1672450), (44640, 1661660), (45045, 1646720), (45136, 1643400), (45318, 1636800), (45650, 1624896), (45760, 1620990), (46200, 1605552), (46314, 1601600), (46480, 1595880), (46800, 1584968), (47476, 1562400), (47740, 1553760), (47808, 1551550), (48048, 1543800), (48360, 1533840), (48555, 1527680), (48825, 1519232), (49104, 1510600), (49280, 1505205), (49600, 1495494), (49800, 1489488), (50050, 1482048), (50400, 1471756), (50778, 1460800), (51128, 1450800), (51150, 1450176), (51460, 1441440), (51480, 1440880), (51584, 1437975), (51792, 1432200), (52080, 1424280), (52290, 1418560), (52416, 1415150), (52800, 1404858), (53120, 1396395), (53196, 1394400), (53950, 1374912), (54033, 1372800), (54560, 1359540), (54600, 1358544), (54780, 1354080), (54912, 1350825), (55440, 1337960), (55776, 1329900), (55800, 1329328), (56420, 1314720), (56606, 1310400), (57200, 1296792), (57288, 1294800), (57519, 1289600), (58032, 1278200), (58100, 1276704), (58240, 1273635), (58432, 1269450), (59345, 1249920), (59520, 1246245), (59675, 1243008), (59760, 1241240), (60060, 1235040), (60424, 1227600), (60450, 1227072), (61380, 1208480), (61600, 1204164), (61752, 1201200), (62062, 1195200), (62400, 1188726), (62496, 1186900), (63360, 1170715), (63910, 1160640), (64064, 1157850), (64325, 1153152), (64350, 1152704), (64480, 1150380), (64740, 1145760), (65100, 1139424), (65472, 1132950), (65520, 1132120), (65736, 1128400), (66400, 1117116), (66495, 1115520), (66898, 1108800), (67200, 1103817), (67704, 1095600), (67977, 1091200), (68200, 1087632), (68475, 1083264), (68640, 1080660), (69056, 1074150), (69300, 1070368), (69440, 1068210), (69720, 1063920), (70525, 1051776), (70928, 1045800), (71214, 1041600), (71610, 1035840), (72044, 1029600), (72072, 1029200), (72540, 1022560), (72800, 1018908), (73040, 1015560), (73920, 1003470), (74368, 997425), (74400, 996996), (74700, 992992), (74880, 990605), (75075, 988032), (75530, 982080), (76384, 971100), (76692, 967200), (76725, 966784), (77190, 960960), (77376, 958650), (77688, 954800), (78120, 949520), (79200, 936572), (79680, 930930), (79794, 929600), (80080, 926280), (80600, 920304), (80925, 916608), (81840, 906360), (81900, 905696), (82170, 902720), (82336, 900900), (82368, 900550), (83083, 892800), (83328, 890175), (83664, 886600), (84630, 876480), (84909, 873600), (85800, 864528), (85932, 863200), (86320, 859320), (86800, 854568), (87150, 851136), (87360, 849090), (87648, 846300), (88660, 836640), (88704, 836225), (89280, 830830), (90055, 823680), (90090, 823360), (90272, 821700), (90636, 818400), (90675, 818048), (91300, 812448), (91520, 810495), (92400, 802776), (92628, 800800), (92960, 797940), (93093, 796800), (93600, 792484), (94952, 781200), (95480, 776880), (95616, 775775), (95865, 773760), (96096, 771900), (96720, 766920), (97110, 763840), (97650, 759616), (98208, 755300), (99200, 747747), (99600, 744744), (100100, 741024), (100347, 739200), (100800, 735878), (101556, 730400), (102256, 725400), (102300, 725088), (102920, 720720), (102960, 720440), (103584, 716100), (104160, 712140), (104580, 709280), (104832, 707575), (105600, 702429), (106392, 697200), (106821, 694400), (107415, 690560), (107900, 687456), (108066, 686400), (109120, 679770), (109200, 679272), (109560, 677040), (110825, 669312), (110880, 668980), (111552, 664950), (111600, 664664), (112840, 657360), (113212, 655200), (113295, 654720), (114400, 648396), (114576, 647400), (115038, 644800), (115785, 640640), (116064, 639100), (116200, 638352), (116864, 634725), (118690, 624960), (119350, 621504), (119520, 620620), (120120, 617520), (120848, 613800), (120900, 613536), (122760, 604240), (123200, 602082), (123504, 600600), (124124, 597600), (124800, 594363), (124992, 593450), (126945, 584320), (127820, 580320), (128128, 578925), (128650, 576576), (128700, 576352), (128960, 575190), (129480, 572880), (130200, 569712), (130725, 567424), (130944, 566475), (131040, 566060), (131472, 564200), (132800, 558558), (132990, 557760), (133796, 554400), (135408, 547800), (135954, 545600), (136400, 543816), (136950, 541632), (137280, 540330), (138112, 537075), (138600, 535184), (138880, 534105), (139440, 531960), (141050, 525888), (141515, 524160), (141856, 522900), (142428, 520800), (143220, 517920), (144088, 514800), (144144, 514600), (145080, 511280), (145600, 509454), (146080, 507780), (147840, 501735), (148800, 498498), (149400, 496496), (150150, 494016), (151060, 491040), (152768, 485550), (153384, 483600), (153450, 483392), (154380, 480480), (154752, 479325), (155155, 478080), (155376, 477400), (156240, 474760), (158400, 468286), (159360, 465465), (159588, 464800), (159775, 464256), (160160, 463140), (161200, 460152), (161850, 458304), (162099, 457600), (163680, 453180), (163800, 452848), (164340, 451360), (164672, 450450), (164736, 450275), (166166, 446400), (167245, 443520), (167328, 443300), (169260, 438240), (169818, 436800), (171600, 432264), (171864, 431600), (172640, 429660), (173600, 427284), (174300, 425568), (174720, 424545), (175296, 423150), (177320, 418320), (178035, 416640), (178560, 415415), (179025, 414336), (180110, 411840), (180180, 411680), (180544, 410850), (181272, 409200), (181350, 409024), (182600, 406224), (184800, 401388), (185256, 400400), (185920, 398970), (186186, 398400), (187200, 396242), (188825, 392832), (189904, 390600), (190960, 388440), (191730, 386880), (192192, 385950), (192975, 384384), (193440, 383460), (194220, 381920), (195300, 379808), (196416, 377650), (198121, 374400), (199200, 372372), (199485, 371840), (200200, 370512), (200694, 369600), (201600, 367939), (203112, 365200), (204512, 362700), (204600, 362544), (205425, 361088), (205840, 360360), (205920, 360220), (207168, 358050), (208320, 356070), (209160, 354640), (211575, 350592), (212784, 348600), (213642, 347200), (214830, 345280), (215800, 343728), (216132, 343200), (218240, 339885), (218400, 339636), (219120, 338520), (221650, 334656), (221760, 334490), (223104, 332475), (223200, 332332), (225225, 329344), (225680, 328680), (226424, 327600), (226590, 327360), (228800, 324198), (229152, 323700), (230076, 322400), (231570, 320320), (232128, 319550), (232400, 319176), (234143, 316800), (237380, 312480), (238700, 310752), (239040, 310310), (240240, 308760), (241696, 306900), (241800, 306768), (242775, 305536), (245520, 302120), (246400, 301041), (247008, 300300), (248248, 298800), (249249, 297600), (249984, 296725), (253890, 292160), (254727, 291200), (255640, 290160), (257300, 288288), (257400, 288176), (257920, 287595), (258960, 286440), (260400, 284856), (261450, 283712), (262080, 283030), (262944, 282100), (265600, 279279), (265980, 278880), (267592, 277200), (270165, 274560), (270816, 273900), (271908, 272800)]