164834762400

素因数分解:

$2^5\times 3^3\times 5^2\times 7^1\times {\mathrm{11}}^1\times {\mathrm{23}}^1\times {\mathrm{31}}^1\times {\mathrm{139}}^1$

素因数の和:240

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 20, 21, 22, 23, 24, 25, 27, 28, 30, 31, 32, 33, 35, 36, 40, 42, 44, 45, 46, 48, 50, 54, 55, 56, 60, 62, 63, 66, 69, 70, 72, 75, 77, 80, 84, 88, 90, 92, 93, 96, 99, 100, 105, 108, 110, 112, 115, 120, 124, 126, 132, 135, 138, 139, 140, 144, 150, 154, 155, 160, 161, 165, 168, 175, 176, 180, 184, 186, 189, 198, 200, 207, 210, 216, 217, 220, 224, 225, 230, 231, 240, 248, 252, 253, 264, 270, 275, 276, 278, 279, 280, 288, 297, 300, 308, 310, 315, 322, 330, 336, 341, 345, 350, 352, 360, 368, 372, 378, 385, 396, 400, 414, 417, 420, 432, 434, 440, 450, 460, 462, 465, 480, 483, 495, 496, 504, 506, 525, 528, 540, 550, 552, 556, 558, 560, 575, 594, 600, 616, 620, 621, 630, 644, 651, 660, 672, 675, 682, 690, 693, 695, 700, 713, 720, 736, 744, 756, 759, 770, 775, 792, 800, 805, 825, 828, 834, 837, 840, 864, 868, 880, 900, 920, 924, 930, 945, 966, 973, 990, 992, 1008, 1012, 1023, 1035, 1050, 1056, 1080, 1085, 1100, 1104, 1112, 1116, 1120, 1150, 1155, 1188, 1200, 1232, 1240, 1242, 1251, 1260, 1265, 1288, 1302, 1320, 1350, 1364, 1380, 1386, 1390, 1395, 1400, 1426, 1440, 1449, 1485, 1488, 1512, 1518, 1529, 1540, 1550, 1575, 1584, 1610, 1650, 1656, 1668, 1674, 1680, 1705, 1725, 1736, 1760, 1771, 1800, 1840, 1848, 1860, 1890, 1925, 1932, 1946, 1953, 1980, 2016, 2024, 2046, 2070, 2079, 2085, 2100, 2139, 2160, 2170, 2200, 2208, 2224, 2232, 2277, 2300, 2310, 2325, 2376, 2387, 2400, 2415, 2464, 2475, 2480, 2484, 2502, 2520, 2530, 2576, 2604, 2640, 2700, 2728, 2760, 2772, 2780, 2790, 2800, 2852, 2898, 2919, 2970, 2976, 3024, 3036, 3058, 3069, 3080, 3100, 3105, 3150, 3168, 3197, 3220, 3255, 3300, 3312, 3336, 3348, 3360, 3410, 3450, 3465, 3472, 3475, 3542, 3565, 3600, 3680, 3696, 3720, 3753, 3780, 3795, 3850, 3864, 3892, 3906, 3960, 4025, 4048, 4092, 4140, 4158, 4170, 4185, 4200, 4278, 4309, 4320, 4340, 4347, 4400, 4448, 4464, 4554, 4587, 4600, 4620, 4650, 4725, 4752, 4774, 4830, 4865, 4950, 4960, 4968, 4991, 5004, 5040, 5060, 5115, 5152, 5175, 5208, 5280, 5313, 5400, 5425, 5456, 5520, 5544, 5560, 5580, 5600, 5704, 5775, 5796, 5838, 5859, 5940, 6048, 6072, 6116, 6138, 6160, 6200, 6210, 6255, 6300, 6325, 6394, 6417, 6440, 6510, 6600, 6624, 6672, 6696, 6820, 6831, 6900, 6930, 6944, 6950, 6975, 7084, 7130, 7161, 7200, 7245, 7392, 7425, 7440, 7506, 7560, 7590, 7645, 7700, 7728, 7784, 7812, 7843, 7920, 8050, 8096, 8184, 8280, 8316, 8340, 8370, 8400, 8525, 8556, 8618, 8680, 8694, 8757, 8800, 8855, 8928, 9108, 9174, 9200, 9207, 9240, 9300, 9450, 9504, 9548, 9591, 9660, 9730, 9765, 9900, 9936, 9982, 10008, 10080, 10120, 10230, 10350, 10395, 10416, 10425, 10626, 10695, 10703, 10800, 10850, 10912, 11040, 11088, 11120, 11160, 11385, 11408, 11550, 11592, 11676, 11718, 11880, 11935, 12075, 12144, 12232, 12276, 12320, 12400, 12420, 12510, 12600, 12650, 12788, 12834, 12880, 12927, 13020, 13200, 13344, 13392, 13640, 13662, 13761, 13800, 13860, 13900, 13950, 14168, 14260, 14322, 14490, 14595, 14850, 14880, 14973, 15012, 15120, 15180, 15290, 15345, 15400, 15456, 15525, 15568, 15624, 15686, 15840, 15939, 15985, 16100, 16275, 16368, 16560, 16632, 16680, 16740, 16800, 17050, 17112, 17236, 17325, 17360, 17388, 17514, 17710, 17825, 18216, 18348, 18400, 18414, 18480, 18600, 18765, 18900, 18975, 19096, 19182, 19251, 19320, 19460, 19530, 19800, 19872, 19964, 20016, 20240, 20460, 20700, 20790, 20832, 20850, 20925, 21252, 21390, 21406, 21483, 21545, 21600, 21700, 21735, 22176, 22240, 22320, 22379, 22770, 22816, 22935, 23100, 23184, 23352, 23436, 23529, 23760, 23870, 24150, 24288, 24325, 24464, 24552, 24800, 24840, 24955, 25020, 25200, 25300, 25575, 25576, 25668, 25760, 25854, 26040, 26271, 26400, 26565, 26784, 27280, 27324, 27522, 27600, 27720, 27800, 27900, 28336, 28520, 28644, 28773, 28980, 29190, 29295, 29700, 29946, 30024, 30163, 30240, 30360, 30580, 30690, 30800, 31050, 31136, 31248, 31275, 31372, 31878, 31970, 32085, 32109, 32200, 32550, 32736, 33120, 33264, 33360, 33480, 34100, 34155, 34224, 34472, 34650, 34720, 34776, 35028, 35167, 35420, 35650, 35805, 36225, 36432, 36696, 36828, 36960, 37200, 37530, 37800, 37950, 38192, 38225, 38364, 38502, 38640, 38781, 38920, 39060, 39215, 39600, 39928, 40032, 40480, 40920, 41283, 41400, 41580, 41700, 41850, 42504, 42780, 42812, 42966, 43090, 43400, 43470, 43785, 44275, 44640, 44758, 44919, 45540, 45870, 46035, 46200, 46368, 46704, 46872, 47058, 47399, 47520, 47740, 47817, 47955, 48300, 48650, 48825, 48928, 49104, 49680, 49910, 50040, 50400, 50600, 51150, 51152, 51336, 51708, 51975, 52080, 52542, 53130, 53475, 53515, 54560, 54648, 54901, 55044, 55200, 55440, 55600, 55800, 56672, 56925, 57040, 57288, 57546, 57960, 58380, 58590, 59400, 59675, 59892, 60048, 60326, 60720, 61160, 61380, 61600, 62100, 62496, 62550, 62744, 63756, 63940, 64170, 64218, 64400, 64449, 64635, 65100, 66528, 66720, 66960, 67137, 68200, 68310, 68448, 68805, 68944, 69300, 69552, 70056, 70334, 70587, 70840, 71300, 71610, 72450, 72864, 72975, 73392, 73656, 74400, 74865, 75060, 75600, 75900, 76384, 76450, 76725, 76728, 77004, 77280, 77562, 77840, 78120, 78430, 79200, 79695, 79856, 79925, 81840, 82566, 82800, 83160, 83400, 83700, 85008, 85560, 85624, 85932, 86180, 86319, 86800, 86940, 87570, 88550, 89516, 89838, 90489, 91080, 91740, 92070, 92400, 93408, 93744, 93825, 94116, 94798, 95480, 95634, 95910, 96255, 96327, 96600, 97300, 97650, 98208, 99107, 99360, 99820, 100080, 101200, 102300, 102304, 102672, 103416, 103950, 104160, 105084, 105501, 106260, 106950, 107030, 107415, 107725, 108675, 109296, 109802, 110088, 110880, 111200, 111600, 111895, 113850, 114080, 114576, 114675, 115092, 115920, 116343, 116760, 117180, 117645, 118800, 119350, 119784, 120096, 120652, 121440, 122320, 122760, 124200, 124775, 125100, 125488, 127512, 127880, 128340, 128436, 128800, 128898, 129270, 130200, 131355, 132825, 133920, 134274, 134757, 136400, 136620, 137610, 137888, 138600, 139104, 140112, 140668, 141174, 141680, 142197, 142600, 143220, 143865, 144900, 145950, 146475, 146784, 147312, 149730, 150120, 150815, 151200, 151800, 152900, 153450, 153456, 154008, 155124, 155680, 156240, 156860, 159390, 159712, 159850, 160425, 160545, 163680, 164703, 165132, 165600, 166320, 166800, 167400, 170016, 170775, 171120, 171248, 171864, 172360, 172638, 173600, 173880, 175140, 175835, 177100, 179025, 179032, 179676, 180978, 182160, 183480, 184140, 184800, 187488, 187650, 188232, 189596, 190960, 191268, 191820, 192510, 192654, 193200, 193905, 194600, 195300, 196075, 198214, 199640, 200160, 201411, 202400, 204600, 205344, 206415, 206832, 207900, 210168, 211002, 211761, 212520, 213900, 214060, 214830, 215450, 217350, 218592, 218925, 219604, 220176, 223200, 223790, 224595, 227700, 229152, 229350, 230175, 230184, 231840, 232686, 233520, 234360, 235290, 236995, 237600, 238700, 239085, 239568, 239775, 241304, 244640, 245520, 246169, 248400, 249550, 250200, 250976, 255024, 255760, 256680, 256872, 257796, 258540, 260400, 262710, 265650, 267575, 268548, 269514, 271467, 272800, 273240, 274505, 275220, 277200, 280224, 281336, 282348, 283360, 284394, 285200, 286440, 287730, 288981, 289800, 291900, 292950, 294624, 297321, 299460, 300240, 301630, 303600, 305800, 306900, 306912, 308016, 310248, 312480, 313720, 316503, 318780, 319700, 320850, 321090, 322245, 323175, 329406, 330264, 331793, 332640, 333600, 334800, 335685, 341550, 342240, 342496, 343728, 344025, 344720, 345276, 347760, 350280, 351670, 352935, 354200, 358050, 358064, 359352, 361956, 364320, 366960, 368280, 374325, 375300, 376464, 379192, 381920, 382536, 383640, 385020, 385308, 386400, 387810, 389200, 390600, 392150, 396428, 398475, 399280, 402822, 409200, 412830, 413664, 415800, 420336, 422004, 423522, 425040, 426591, 427800, 428120, 429660, 430900, 431595, 434700, 437850, 439208, 440352, 447580, 449190, 452445, 455400, 458700, 460350, 460368, 465372, 467040, 468720, 470580, 473990, 477400, 478170, 479136, 479550, 481275, 481635, 482608, 491040, 492338, 494109, 495535, 496800, 499100, 500400, 510048, 511520, 513360, 513744, 515592, 517080, 520800, 525420, 527505, 531300, 535150, 537075, 537096, 539028, 542934, 546480, 549010, 550440, 554400, 559475, 562672, 564696, 568788, 570400, 572880, 575460, 577962, 579600, 581715, 583800, 585900, 588225, 594642, 598920, 600480, 603260, 604233, 607200, 611600, 613800, 616032, 620496, 627440, 633006, 637560, 639400, 641700, 642180, 644490, 646350, 656775, 658812, 660528, 663586, 669600, 671370, 673785, 683100, 687456, 688050, 689440, 690552, 693749, 695520, 700560, 703340, 705870, 708400, 710985, 716100, 716128, 718704, 719325, 723912, 733920, 736560, 738507, 748650, 750600, 752928, 754075, 758384, 765072, 767280, 770040, 770616, 775620, 778400, 781200, 784300, 792856, 796950, 798560, 802725, 805644, 814401, 818400, 823515, 825660, 831600, 840672, 844008, 847044, 850080, 853182, 855600, 856240, 859320, 861800, 863190, 869400, 875700, 878416, 879175, 891963, 895160, 898380, 904890, 910800, 917400, 920700, 920736, 930744, 937440, 941160, 947980, 949509, 954800, 956340, 959100, 962550, 963270, 965216, 969525, 984676, 988218, 991070, 995379, 998200, 1000800, 1007055, 1026720, 1027488, 1031184, 1032075, 1034160, 1050840, 1055010, 1058805, 1062600, 1070300, 1074150, 1074192, 1078056, 1085868, 1090177, 1092960, 1098020, 1100880, 1118950, 1122975, 1125344, 1129392, 1137576, 1145760, 1150920, 1155924, 1159200, 1163430, 1167600, 1171800, 1176450, 1184975, 1189284, 1195425, 1197840, 1206520, 1208466, 1223200, 1227600, 1230845, 1240992, 1254880, 1266012, 1275120, 1278800, 1279773, 1283400, 1284360, 1288980, 1292700, 1313550, 1317624, 1321056, 1327172, 1342740, 1347570, 1357335, 1366200, 1372525, 1376100, 1381104, 1387498, 1401120, 1406680, 1411740, 1416800, 1421970, 1432200, 1437408, 1438650, 1444905, 1447824, 1473120, 1477014, 1482327, 1486605, 1497300, 1501200, 1508150, 1516768, 1530144, 1534560, 1540080, 1541232, 1551240, 1562400, 1568600, 1582515, 1585712, 1593900, 1605450, 1611225, 1611288, 1628802, 1647030, 1651320, 1658965, 1663200, 1678425, 1688016, 1694088, 1706364, 1711200, 1712480, 1718640, 1723600, 1726380, 1738800, 1751400, 1756832, 1758350, 1764675, 1783926, 1790320, 1796760, 1809780, 1821600, 1834800, 1841400, 1861488, 1882320, 1895960, 1899018, 1909600, 1912680, 1918200, 1925100, 1926540, 1939050, 1969352, 1976436, 1982140, 1990758, 1996400, 2014110, 2062368, 2064150, 2068320, 2081247, 2101680, 2110020, 2117610, 2125200, 2132955, 2140600, 2148300, 2148384, 2156112, 2157975, 2171736, 2180354, 2196040, 2201760, 2215521, 2237900, 2245950, 2258784, 2262225, 2275152, 2301840, 2311848, 2326860, 2335200, 2343600, 2352900, 2369950, 2378568, 2390850, 2395680, 2408175, 2413040, 2416932, 2455200, 2461690, 2470545, 2477675, 2532024, 2550240, 2557600, 2559546, 2566800, 2568720, 2577960, 2585400, 2627100, 2635248, 2637525, 2654344, 2675889, 2685480, 2695140, 2714670, 2732400, 2745050, 2752200, 2762208, 2774996, 2813360, 2823480, 2843940, 2864400, 2877300, 2889810, 2895648, 2908575, 2954028, 2964654, 2973210, 2986137, 2994600, 3002400, 3016300, 3021165, 3080160, 3082464, 3102480, 3137200, 3165030, 3171424, 3187800, 3210900, 3222450, 3222576, 3257604, 3270531, 3294060, 3302640, 3317930, 3356850, 3368925, 3376032, 3388176, 3412728, 3437280, 3447200, 3452760, 3468745, 3477600, 3502800, 3516700, 3529350, 3554925, 3567852, 3580640, 3593520, 3619560, 3669600, 3682800, 3692535, 3722976, 3764640, 3791920, 3798036, 3825360, 3836400, 3850200, 3853080, 3878100, 3938704, 3952872, 3964280, 3981516, 3992800, 4028220, 4072005, 4117575, 4128300, 4162494, 4203360, 4220040, 4235220, 4250400, 4265910, 4281200, 4296600, 4312224, 4315950, 4343472, 4360708, 4392080, 4431042, 4459815, 4475800, 4491900, 4524450, 4550304, 4603680, 4623696, 4653720, 4687200, 4705800, 4739900, 4747545, 4757136, 4781700, 4816350, 4826080, 4833864, 4923380, 4941090, 4955350, 4976895, 5035275, 5064048, 5119092, 5133600, 5137440, 5155920, 5170800, 5254200, 5270496, 5275050, 5294025, 5308688, 5351778, 5370960, 5390280, 5429340, 5450885, 5464800, 5490100, 5504400, 5549992, 5626720, 5646960, 5687880, 5728800, 5754600, 5779620, 5817150, 5908056, 5929308, 5946420, 5972274, 5989200, 6032600, 6042330, 6154225, 6204960, 6243741, 6274400, 6330060, 6375600, 6398865, 6421800, 6444900, 6445152, 6515208, 6541062, 6588120, 6605280, 6635860, 6646563, 6713700, 6737850, 6776352, 6786675, 6825456, 6905520, 6937490, 7005600, 7033400, 7058700, 7109850, 7135704, 7187040, 7224525, 7239120, 7365600, 7385070, 7411635, 7433025, 7583840, 7596072, 7631239, 7650720, 7672800, 7700400, 7706160, 7756200, 7877408, 7905744, 7912575, 7928560, 7963032, 8056440, 8144010, 8235150, 8256600, 8294825, 8324988, 8440080, 8470440, 8531820, 8562400, 8593200, 8631900, 8686944, 8721416, 8784160, 8862084, 8919630, 8951600, 8958411, 8983800, 9048900, 9247392, 9307440, 9411600, 9479800, 9495090, 9514272, 9563400, 9632700, 9667728, 9811593, 9846760, 9882180, 9910700, 9953790, 10070550, 10128096, 10238184, 10311840, 10341600, 10406235, 10508400, 10550100, 10588050, 10617376, 10664775, 10703556, 10741920, 10780560, 10858680, 10901770, 10980200, 11008800, 11077605, 11099984, 11293920, 11375760, 11509200, 11559240, 11634300, 11816112, 11858616, 11892840, 11944548, 11978400, 12065200, 12084660, 12308450, 12352725, 12487482, 12660120, 12751200, 12797730, 12843600, 12889800, 13030416, 13082124, 13176240, 13271720, 13293126, 13379445, 13427400, 13475700, 13573350, 13650912, 13811040, 13874980, 14066800, 14117400, 14219700, 14271408, 14449050, 14478240, 14770140, 14823270, 14866050, 14930685, 15105825, 15192144, 15262478, 15400800, 15412320, 15512400, 15811488, 15825150, 15857120, 15926064, 16112880, 16288020, 16352655, 16470300, 16513200, 16589650, 16649976, 16880160, 16940880, 17063640, 17186400, 17263800, 17343725, 17442832, 17724168, 17839260, 17903200, 17916822, 17967600, 18097800, 18462675, 18614880, 18731223, 18823200, 18959600, 18990180, 19126800, 19265400, 19335456, 19623186, 19693520, 19764360, 19821400, 19907580, 20141100, 20360025, 20476368, 20812470, 21016800, 21100200, 21176100, 21329550, 21407112, 21561120, 21717360, 21803540, 21960400, 22155210, 22199968, 22299075, 22751520, 22893717, 23018400, 23118480, 23268600, 23632224, 23717232, 23737725, 23785680, 23889096, 24130400, 24169320, 24616900, 24705450, 24884475, 24974964, 25320240, 25595460, 25687200, 25779600, 26060832, 26164248, 26352480, 26543440, 26586252, 26758890, 26854800, 26951400, 27146700, 27254425, 27749960, 28133600, 28234800, 28439400, 28542816, 28898100, 29434779, 29540280, 29646540, 29732100, 29861370, 30211650, 30384288, 30524956, 31024800, 31218705, 31650300, 31852128, 31994325, 32225760, 32576040, 32705310, 32940600, 33026400, 33179300, 33232815, 33299952, 33881760, 34127280, 34527600, 34687450, 34885664, 35448336, 35678520, 35833644, 35935200, 36195600, 36925350, 37058175, 37462446, 37919200, 37980360, 38156195, 38253600, 38530800, 39246372, 39387040, 39528720, 39642800, 39815160, 40282200, 40720050, 40952736, 41624940, 42200400, 42352200, 42659100, 42814224, 43434720, 43607080, 43920800, 44310420, 44598150, 44792055, 45787434, 46236960, 46537200, 47434464, 47475450, 47571360, 47778192, 48338640, 49057965, 49233800, 49410900, 49768950, 49949928, 50640480, 51190920, 51559200, 52031175, 52328496, 53086880, 53172504, 53517780, 53709600, 53902800, 54293400, 54508850, 55388025, 55499920, 56469600, 56878800, 57796200, 58869558, 59080560, 59293080, 59464200, 59722740, 60423300, 61049912, 62437410, 63300600, 63988650, 65152080, 65410620, 65881200, 66358600, 66465630, 66599904, 66897225, 68254560, 68681151, 69055200, 69374900, 70896672, 71357040, 71667288, 72391200, 73850700, 74116350, 74653425, 74924892, 75960720, 76312390, 77061600, 78492744, 79057440, 79285600, 79630320, 80564400, 81440100, 81763275, 83249880, 84400800, 84704400, 85318200, 85628448, 87214160, 88620840, 89196300, 89584110, 91574868, 93074400, 93656115, 94950900, 95556384, 96677280, 98115930, 98467600, 98821800, 99537900, 99899856, 102381840, 104062350, 104656992, 106345008, 107035560, 107805600, 108586800, 109017700, 110776050, 110999840, 113757600, 114468585, 115592400, 117739116, 118161120, 118586160, 118928400, 119445480, 120846600, 122099824, 124874820, 126601200, 127977300, 130304160, 130821240, 131762400, 132717200, 132931260, 133794450, 137362302, 138749800, 142714080, 143334576, 147173895, 147701400, 148232700, 149306850, 149849784, 151921440, 152624780, 156093525, 156985488, 159260640, 161128800, 162880200, 163526550, 166164075, 166499760, 169408800, 170636400, 174428320, 177241680, 178392600, 179168220, 183149736, 187312230, 189901800, 190780975, 196231860, 196935200, 197643600, 199075800, 199799712, 204763680, 206043453, 208124700, 212690016, 214071120, 217173600, 218035400, 221552100, 223960275, 228937170, 231184800, 235478232, 237172320, 237856800, 238890960, 241693200, 244199648, 245289825, 249749640, 253202400, 255954600, 261642480, 265434400, 265862520, 267588900, 274724604, 277499600, 286669152, 294347790, 295402800, 296465400, 298613700, 299699568, 305249560, 312187050, 313970976, 325760400, 327053100, 332328150, 332999520, 341272800, 343405755, 354483360, 356785200, 358336440, 366299472, 374624460, 379803600, 381561950, 392463720, 395287200, 398151600, 412086906, 416249400, 428142240, 436070800, 443104200, 447920550, 457874340, 468280575, 470956464, 477781920, 483386400, 490579650, 499499280, 511909200, 523284960, 531725040, 535177800, 549449208, 554999200, 572342925, 588695580, 590805600, 592930800, 597227400, 599399136, 610499120, 624374100, 651520800, 654106200, 664656300, 686811510, 713570400, 716672880, 732598944, 735869475, 749248920, 759607200, 763123900, 784927440, 796303200, 824173812, 832498800, 872141600, 886208400, 895841100, 915748680, 936561150, 941912928, 981159300, 998998560, 1023818400, 1030217265, 1063450080, 1070355600, 1098898416, 1144685850, 1177391160, 1185861600, 1194454800, 1220998240, 1248748200, 1308212400, 1329312600, 1373623020, 1433345760, 1471738950, 1498497840, 1526247800, 1569854880, 1648347624, 1664997600, 1717028775, 1772416800, 1791682200, 1831497360, 1873122300, 1962318600, 2060434530, 2140711200, 2197796832, 2289371700, 2354782320, 2388909600, 2497496400, 2616424800, 2658625200, 2747246040, 2943477900, 2996995680, 3052495600, 3296695248, 3434057550, 3583364400, 3662994720, 3746244600, 3924637200, 4120869060, 4578743400, 4709564640, 4994992800, 5151086325, 5317250400, 5494492080, 5886955800, 6104991200, 6593390496, 6868115100, 7166728800, 7492489200, 7849274400, 8241738120, 9157486800, 10302172650, 10988984160, 11773911600, 13736230200, 14984978400, 16483476240, 18314973600, 20604345300, 23547823200, 27472460400, 32966952480, 41208690600, 54944920800, 82417381200, 164834762400]

約数ペア:

[(1, 164834762400), (2, 82417381200), (3, 54944920800), (4, 41208690600), (5, 32966952480), (6, 27472460400), (7, 23547823200), (8, 20604345300), (9, 18314973600), (10, 16483476240), (11, 14984978400), (12, 13736230200), (14, 11773911600), (15, 10988984160), (16, 10302172650), (18, 9157486800), (20, 8241738120), (21, 7849274400), (22, 7492489200), (23, 7166728800), (24, 6868115100), (25, 6593390496), (27, 6104991200), (28, 5886955800), (30, 5494492080), (31, 5317250400), (32, 5151086325), (33, 4994992800), (35, 4709564640), (36, 4578743400), (40, 4120869060), (42, 3924637200), (44, 3746244600), (45, 3662994720), (46, 3583364400), (48, 3434057550), (50, 3296695248), (54, 3052495600), (55, 2996995680), (56, 2943477900), (60, 2747246040), (62, 2658625200), (63, 2616424800), (66, 2497496400), (69, 2388909600), (70, 2354782320), (72, 2289371700), (75, 2197796832), (77, 2140711200), (80, 2060434530), (84, 1962318600), (88, 1873122300), (90, 1831497360), (92, 1791682200), (93, 1772416800), (96, 1717028775), (99, 1664997600), (100, 1648347624), (105, 1569854880), (108, 1526247800), (110, 1498497840), (112, 1471738950), (115, 1433345760), (120, 1373623020), (124, 1329312600), (126, 1308212400), (132, 1248748200), (135, 1220998240), (138, 1194454800), (139, 1185861600), (140, 1177391160), (144, 1144685850), (150, 1098898416), (154, 1070355600), (155, 1063450080), (160, 1030217265), (161, 1023818400), (165, 998998560), (168, 981159300), (175, 941912928), (176, 936561150), (180, 915748680), (184, 895841100), (186, 886208400), (189, 872141600), (198, 832498800), (200, 824173812), (207, 796303200), (210, 784927440), (216, 763123900), (217, 759607200), (220, 749248920), (224, 735869475), (225, 732598944), (230, 716672880), (231, 713570400), (240, 686811510), (248, 664656300), (252, 654106200), (253, 651520800), (264, 624374100), (270, 610499120), (275, 599399136), (276, 597227400), (278, 592930800), (279, 590805600), (280, 588695580), (288, 572342925), (297, 554999200), (300, 549449208), (308, 535177800), (310, 531725040), (315, 523284960), (322, 511909200), (330, 499499280), (336, 490579650), (341, 483386400), (345, 477781920), (350, 470956464), (352, 468280575), (360, 457874340), (368, 447920550), (372, 443104200), (378, 436070800), (385, 428142240), (396, 416249400), (400, 412086906), (414, 398151600), (417, 395287200), (420, 392463720), (432, 381561950), (434, 379803600), (440, 374624460), (450, 366299472), (460, 358336440), (462, 356785200), (465, 354483360), (480, 343405755), (483, 341272800), (495, 332999520), (496, 332328150), (504, 327053100), (506, 325760400), (525, 313970976), (528, 312187050), (540, 305249560), (550, 299699568), (552, 298613700), (556, 296465400), (558, 295402800), (560, 294347790), (575, 286669152), (594, 277499600), (600, 274724604), (616, 267588900), (620, 265862520), (621, 265434400), (630, 261642480), (644, 255954600), (651, 253202400), (660, 249749640), (672, 245289825), (675, 244199648), (682, 241693200), (690, 238890960), (693, 237856800), (695, 237172320), (700, 235478232), (713, 231184800), (720, 228937170), (736, 223960275), (744, 221552100), (756, 218035400), (759, 217173600), (770, 214071120), (775, 212690016), (792, 208124700), (800, 206043453), (805, 204763680), (825, 199799712), (828, 199075800), (834, 197643600), (837, 196935200), (840, 196231860), (864, 190780975), (868, 189901800), (880, 187312230), (900, 183149736), (920, 179168220), (924, 178392600), (930, 177241680), (945, 174428320), (966, 170636400), (973, 169408800), (990, 166499760), (992, 166164075), (1008, 163526550), (1012, 162880200), (1023, 161128800), (1035, 159260640), (1050, 156985488), (1056, 156093525), (1080, 152624780), (1085, 151921440), (1100, 149849784), (1104, 149306850), (1112, 148232700), (1116, 147701400), (1120, 147173895), (1150, 143334576), (1155, 142714080), (1188, 138749800), (1200, 137362302), (1232, 133794450), (1240, 132931260), (1242, 132717200), (1251, 131762400), (1260, 130821240), (1265, 130304160), (1288, 127977300), (1302, 126601200), (1320, 124874820), (1350, 122099824), (1364, 120846600), (1380, 119445480), (1386, 118928400), (1390, 118586160), (1395, 118161120), (1400, 117739116), (1426, 115592400), (1440, 114468585), (1449, 113757600), (1485, 110999840), (1488, 110776050), (1512, 109017700), (1518, 108586800), (1529, 107805600), (1540, 107035560), (1550, 106345008), (1575, 104656992), (1584, 104062350), (1610, 102381840), (1650, 99899856), (1656, 99537900), (1668, 98821800), (1674, 98467600), (1680, 98115930), (1705, 96677280), (1725, 95556384), (1736, 94950900), (1760, 93656115), (1771, 93074400), (1800, 91574868), (1840, 89584110), (1848, 89196300), (1860, 88620840), (1890, 87214160), (1925, 85628448), (1932, 85318200), (1946, 84704400), (1953, 84400800), (1980, 83249880), (2016, 81763275), (2024, 81440100), (2046, 80564400), (2070, 79630320), (2079, 79285600), (2085, 79057440), (2100, 78492744), (2139, 77061600), (2160, 76312390), (2170, 75960720), (2200, 74924892), (2208, 74653425), (2224, 74116350), (2232, 73850700), (2277, 72391200), (2300, 71667288), (2310, 71357040), (2325, 70896672), (2376, 69374900), (2387, 69055200), (2400, 68681151), (2415, 68254560), (2464, 66897225), (2475, 66599904), (2480, 66465630), (2484, 66358600), (2502, 65881200), (2520, 65410620), (2530, 65152080), (2576, 63988650), (2604, 63300600), (2640, 62437410), (2700, 61049912), (2728, 60423300), (2760, 59722740), (2772, 59464200), (2780, 59293080), (2790, 59080560), (2800, 58869558), (2852, 57796200), (2898, 56878800), (2919, 56469600), (2970, 55499920), (2976, 55388025), (3024, 54508850), (3036, 54293400), (3058, 53902800), (3069, 53709600), (3080, 53517780), (3100, 53172504), (3105, 53086880), (3150, 52328496), (3168, 52031175), (3197, 51559200), (3220, 51190920), (3255, 50640480), (3300, 49949928), (3312, 49768950), (3336, 49410900), (3348, 49233800), (3360, 49057965), (3410, 48338640), (3450, 47778192), (3465, 47571360), (3472, 47475450), (3475, 47434464), (3542, 46537200), (3565, 46236960), (3600, 45787434), (3680, 44792055), (3696, 44598150), (3720, 44310420), (3753, 43920800), (3780, 43607080), (3795, 43434720), (3850, 42814224), (3864, 42659100), (3892, 42352200), (3906, 42200400), (3960, 41624940), (4025, 40952736), (4048, 40720050), (4092, 40282200), (4140, 39815160), (4158, 39642800), (4170, 39528720), (4185, 39387040), (4200, 39246372), (4278, 38530800), (4309, 38253600), (4320, 38156195), (4340, 37980360), (4347, 37919200), (4400, 37462446), (4448, 37058175), (4464, 36925350), (4554, 36195600), (4587, 35935200), (4600, 35833644), (4620, 35678520), (4650, 35448336), (4725, 34885664), (4752, 34687450), (4774, 34527600), (4830, 34127280), (4865, 33881760), (4950, 33299952), (4960, 33232815), (4968, 33179300), (4991, 33026400), (5004, 32940600), (5040, 32705310), (5060, 32576040), (5115, 32225760), (5152, 31994325), (5175, 31852128), (5208, 31650300), (5280, 31218705), (5313, 31024800), (5400, 30524956), (5425, 30384288), (5456, 30211650), (5520, 29861370), (5544, 29732100), (5560, 29646540), (5580, 29540280), (5600, 29434779), (5704, 28898100), (5775, 28542816), (5796, 28439400), (5838, 28234800), (5859, 28133600), (5940, 27749960), (6048, 27254425), (6072, 27146700), (6116, 26951400), (6138, 26854800), (6160, 26758890), (6200, 26586252), (6210, 26543440), (6255, 26352480), (6300, 26164248), (6325, 26060832), (6394, 25779600), (6417, 25687200), (6440, 25595460), (6510, 25320240), (6600, 24974964), (6624, 24884475), (6672, 24705450), (6696, 24616900), (6820, 24169320), (6831, 24130400), (6900, 23889096), (6930, 23785680), (6944, 23737725), (6950, 23717232), (6975, 23632224), (7084, 23268600), (7130, 23118480), (7161, 23018400), (7200, 22893717), (7245, 22751520), (7392, 22299075), (7425, 22199968), (7440, 22155210), (7506, 21960400), (7560, 21803540), (7590, 21717360), (7645, 21561120), (7700, 21407112), (7728, 21329550), (7784, 21176100), (7812, 21100200), (7843, 21016800), (7920, 20812470), (8050, 20476368), (8096, 20360025), (8184, 20141100), (8280, 19907580), (8316, 19821400), (8340, 19764360), (8370, 19693520), (8400, 19623186), (8525, 19335456), (8556, 19265400), (8618, 19126800), (8680, 18990180), (8694, 18959600), (8757, 18823200), (8800, 18731223), (8855, 18614880), (8928, 18462675), (9108, 18097800), (9174, 17967600), (9200, 17916822), (9207, 17903200), (9240, 17839260), (9300, 17724168), (9450, 17442832), (9504, 17343725), (9548, 17263800), (9591, 17186400), (9660, 17063640), (9730, 16940880), (9765, 16880160), (9900, 16649976), (9936, 16589650), (9982, 16513200), (10008, 16470300), (10080, 16352655), (10120, 16288020), (10230, 16112880), (10350, 15926064), (10395, 15857120), (10416, 15825150), (10425, 15811488), (10626, 15512400), (10695, 15412320), (10703, 15400800), (10800, 15262478), (10850, 15192144), (10912, 15105825), (11040, 14930685), (11088, 14866050), (11120, 14823270), (11160, 14770140), (11385, 14478240), (11408, 14449050), (11550, 14271408), (11592, 14219700), (11676, 14117400), (11718, 14066800), (11880, 13874980), (11935, 13811040), (12075, 13650912), (12144, 13573350), (12232, 13475700), (12276, 13427400), (12320, 13379445), (12400, 13293126), (12420, 13271720), (12510, 13176240), (12600, 13082124), (12650, 13030416), (12788, 12889800), (12834, 12843600), (12880, 12797730), (12927, 12751200), (13020, 12660120), (13200, 12487482), (13344, 12352725), (13392, 12308450), (13640, 12084660), (13662, 12065200), (13761, 11978400), (13800, 11944548), (13860, 11892840), (13900, 11858616), (13950, 11816112), (14168, 11634300), (14260, 11559240), (14322, 11509200), (14490, 11375760), (14595, 11293920), (14850, 11099984), (14880, 11077605), (14973, 11008800), (15012, 10980200), (15120, 10901770), (15180, 10858680), (15290, 10780560), (15345, 10741920), (15400, 10703556), (15456, 10664775), (15525, 10617376), (15568, 10588050), (15624, 10550100), (15686, 10508400), (15840, 10406235), (15939, 10341600), (15985, 10311840), (16100, 10238184), (16275, 10128096), (16368, 10070550), (16560, 9953790), (16632, 9910700), (16680, 9882180), (16740, 9846760), (16800, 9811593), (17050, 9667728), (17112, 9632700), (17236, 9563400), (17325, 9514272), (17360, 9495090), (17388, 9479800), (17514, 9411600), (17710, 9307440), (17825, 9247392), (18216, 9048900), (18348, 8983800), (18400, 8958411), (18414, 8951600), (18480, 8919630), (18600, 8862084), (18765, 8784160), (18900, 8721416), (18975, 8686944), (19096, 8631900), (19182, 8593200), (19251, 8562400), (19320, 8531820), (19460, 8470440), (19530, 8440080), (19800, 8324988), (19872, 8294825), (19964, 8256600), (20016, 8235150), (20240, 8144010), (20460, 8056440), (20700, 7963032), (20790, 7928560), (20832, 7912575), (20850, 7905744), (20925, 7877408), (21252, 7756200), (21390, 7706160), (21406, 7700400), (21483, 7672800), (21545, 7650720), (21600, 7631239), (21700, 7596072), (21735, 7583840), (22176, 7433025), (22240, 7411635), (22320, 7385070), (22379, 7365600), (22770, 7239120), (22816, 7224525), (22935, 7187040), (23100, 7135704), (23184, 7109850), (23352, 7058700), (23436, 7033400), (23529, 7005600), (23760, 6937490), (23870, 6905520), (24150, 6825456), (24288, 6786675), (24325, 6776352), (24464, 6737850), (24552, 6713700), (24800, 6646563), (24840, 6635860), (24955, 6605280), (25020, 6588120), (25200, 6541062), (25300, 6515208), (25575, 6445152), (25576, 6444900), (25668, 6421800), (25760, 6398865), (25854, 6375600), (26040, 6330060), (26271, 6274400), (26400, 6243741), (26565, 6204960), (26784, 6154225), (27280, 6042330), (27324, 6032600), (27522, 5989200), (27600, 5972274), (27720, 5946420), (27800, 5929308), (27900, 5908056), (28336, 5817150), (28520, 5779620), (28644, 5754600), (28773, 5728800), (28980, 5687880), (29190, 5646960), (29295, 5626720), (29700, 5549992), (29946, 5504400), (30024, 5490100), (30163, 5464800), (30240, 5450885), (30360, 5429340), (30580, 5390280), (30690, 5370960), (30800, 5351778), (31050, 5308688), (31136, 5294025), (31248, 5275050), (31275, 5270496), (31372, 5254200), (31878, 5170800), (31970, 5155920), (32085, 5137440), (32109, 5133600), (32200, 5119092), (32550, 5064048), (32736, 5035275), (33120, 4976895), (33264, 4955350), (33360, 4941090), (33480, 4923380), (34100, 4833864), (34155, 4826080), (34224, 4816350), (34472, 4781700), (34650, 4757136), (34720, 4747545), (34776, 4739900), (35028, 4705800), (35167, 4687200), (35420, 4653720), (35650, 4623696), (35805, 4603680), (36225, 4550304), (36432, 4524450), (36696, 4491900), (36828, 4475800), (36960, 4459815), (37200, 4431042), (37530, 4392080), (37800, 4360708), (37950, 4343472), (38192, 4315950), (38225, 4312224), (38364, 4296600), (38502, 4281200), (38640, 4265910), (38781, 4250400), (38920, 4235220), (39060, 4220040), (39215, 4203360), (39600, 4162494), (39928, 4128300), (40032, 4117575), (40480, 4072005), (40920, 4028220), (41283, 3992800), (41400, 3981516), (41580, 3964280), (41700, 3952872), (41850, 3938704), (42504, 3878100), (42780, 3853080), (42812, 3850200), (42966, 3836400), (43090, 3825360), (43400, 3798036), (43470, 3791920), (43785, 3764640), (44275, 3722976), (44640, 3692535), (44758, 3682800), (44919, 3669600), (45540, 3619560), (45870, 3593520), (46035, 3580640), (46200, 3567852), (46368, 3554925), (46704, 3529350), (46872, 3516700), (47058, 3502800), (47399, 3477600), (47520, 3468745), (47740, 3452760), (47817, 3447200), (47955, 3437280), (48300, 3412728), (48650, 3388176), (48825, 3376032), (48928, 3368925), (49104, 3356850), (49680, 3317930), (49910, 3302640), (50040, 3294060), (50400, 3270531), (50600, 3257604), (51150, 3222576), (51152, 3222450), (51336, 3210900), (51708, 3187800), (51975, 3171424), (52080, 3165030), (52542, 3137200), (53130, 3102480), (53475, 3082464), (53515, 3080160), (54560, 3021165), (54648, 3016300), (54901, 3002400), (55044, 2994600), (55200, 2986137), (55440, 2973210), (55600, 2964654), (55800, 2954028), (56672, 2908575), (56925, 2895648), (57040, 2889810), (57288, 2877300), (57546, 2864400), (57960, 2843940), (58380, 2823480), (58590, 2813360), (59400, 2774996), (59675, 2762208), (59892, 2752200), (60048, 2745050), (60326, 2732400), (60720, 2714670), (61160, 2695140), (61380, 2685480), (61600, 2675889), (62100, 2654344), (62496, 2637525), (62550, 2635248), (62744, 2627100), (63756, 2585400), (63940, 2577960), (64170, 2568720), (64218, 2566800), (64400, 2559546), (64449, 2557600), (64635, 2550240), (65100, 2532024), (66528, 2477675), (66720, 2470545), (66960, 2461690), (67137, 2455200), (68200, 2416932), (68310, 2413040), (68448, 2408175), (68805, 2395680), (68944, 2390850), (69300, 2378568), (69552, 2369950), (70056, 2352900), (70334, 2343600), (70587, 2335200), (70840, 2326860), (71300, 2311848), (71610, 2301840), (72450, 2275152), (72864, 2262225), (72975, 2258784), (73392, 2245950), (73656, 2237900), (74400, 2215521), (74865, 2201760), (75060, 2196040), (75600, 2180354), (75900, 2171736), (76384, 2157975), (76450, 2156112), (76725, 2148384), (76728, 2148300), (77004, 2140600), (77280, 2132955), (77562, 2125200), (77840, 2117610), (78120, 2110020), (78430, 2101680), (79200, 2081247), (79695, 2068320), (79856, 2064150), (79925, 2062368), (81840, 2014110), (82566, 1996400), (82800, 1990758), (83160, 1982140), (83400, 1976436), (83700, 1969352), (85008, 1939050), (85560, 1926540), (85624, 1925100), (85932, 1918200), (86180, 1912680), (86319, 1909600), (86800, 1899018), (86940, 1895960), (87570, 1882320), (88550, 1861488), (89516, 1841400), (89838, 1834800), (90489, 1821600), (91080, 1809780), (91740, 1796760), (92070, 1790320), (92400, 1783926), (93408, 1764675), (93744, 1758350), (93825, 1756832), (94116, 1751400), (94798, 1738800), (95480, 1726380), (95634, 1723600), (95910, 1718640), (96255, 1712480), (96327, 1711200), (96600, 1706364), (97300, 1694088), (97650, 1688016), (98208, 1678425), (99107, 1663200), (99360, 1658965), (99820, 1651320), (100080, 1647030), (101200, 1628802), (102300, 1611288), (102304, 1611225), (102672, 1605450), (103416, 1593900), (103950, 1585712), (104160, 1582515), (105084, 1568600), (105501, 1562400), (106260, 1551240), (106950, 1541232), (107030, 1540080), (107415, 1534560), (107725, 1530144), (108675, 1516768), (109296, 1508150), (109802, 1501200), (110088, 1497300), (110880, 1486605), (111200, 1482327), (111600, 1477014), (111895, 1473120), (113850, 1447824), (114080, 1444905), (114576, 1438650), (114675, 1437408), (115092, 1432200), (115920, 1421970), (116343, 1416800), (116760, 1411740), (117180, 1406680), (117645, 1401120), (118800, 1387498), (119350, 1381104), (119784, 1376100), (120096, 1372525), (120652, 1366200), (121440, 1357335), (122320, 1347570), (122760, 1342740), (124200, 1327172), (124775, 1321056), (125100, 1317624), (125488, 1313550), (127512, 1292700), (127880, 1288980), (128340, 1284360), (128436, 1283400), (128800, 1279773), (128898, 1278800), (129270, 1275120), (130200, 1266012), (131355, 1254880), (132825, 1240992), (133920, 1230845), (134274, 1227600), (134757, 1223200), (136400, 1208466), (136620, 1206520), (137610, 1197840), (137888, 1195425), (138600, 1189284), (139104, 1184975), (140112, 1176450), (140668, 1171800), (141174, 1167600), (141680, 1163430), (142197, 1159200), (142600, 1155924), (143220, 1150920), (143865, 1145760), (144900, 1137576), (145950, 1129392), (146475, 1125344), (146784, 1122975), (147312, 1118950), (149730, 1100880), (150120, 1098020), (150815, 1092960), (151200, 1090177), (151800, 1085868), (152900, 1078056), (153450, 1074192), (153456, 1074150), (154008, 1070300), (155124, 1062600), (155680, 1058805), (156240, 1055010), (156860, 1050840), (159390, 1034160), (159712, 1032075), (159850, 1031184), (160425, 1027488), (160545, 1026720), (163680, 1007055), (164703, 1000800), (165132, 998200), (165600, 995379), (166320, 991070), (166800, 988218), (167400, 984676), (170016, 969525), (170775, 965216), (171120, 963270), (171248, 962550), (171864, 959100), (172360, 956340), (172638, 954800), (173600, 949509), (173880, 947980), (175140, 941160), (175835, 937440), (177100, 930744), (179025, 920736), (179032, 920700), (179676, 917400), (180978, 910800), (182160, 904890), (183480, 898380), (184140, 895160), (184800, 891963), (187488, 879175), (187650, 878416), (188232, 875700), (189596, 869400), (190960, 863190), (191268, 861800), (191820, 859320), (192510, 856240), (192654, 855600), (193200, 853182), (193905, 850080), (194600, 847044), (195300, 844008), (196075, 840672), (198214, 831600), (199640, 825660), (200160, 823515), (201411, 818400), (202400, 814401), (204600, 805644), (205344, 802725), (206415, 798560), (206832, 796950), (207900, 792856), (210168, 784300), (211002, 781200), (211761, 778400), (212520, 775620), (213900, 770616), (214060, 770040), (214830, 767280), (215450, 765072), (217350, 758384), (218592, 754075), (218925, 752928), (219604, 750600), (220176, 748650), (223200, 738507), (223790, 736560), (224595, 733920), (227700, 723912), (229152, 719325), (229350, 718704), (230175, 716128), (230184, 716100), (231840, 710985), (232686, 708400), (233520, 705870), (234360, 703340), (235290, 700560), (236995, 695520), (237600, 693749), (238700, 690552), (239085, 689440), (239568, 688050), (239775, 687456), (241304, 683100), (244640, 673785), (245520, 671370), (246169, 669600), (248400, 663586), (249550, 660528), (250200, 658812), (250976, 656775), (255024, 646350), (255760, 644490), (256680, 642180), (256872, 641700), (257796, 639400), (258540, 637560), (260400, 633006), (262710, 627440), (265650, 620496), (267575, 616032), (268548, 613800), (269514, 611600), (271467, 607200), (272800, 604233), (273240, 603260), (274505, 600480), (275220, 598920), (277200, 594642), (280224, 588225), (281336, 585900), (282348, 583800), (283360, 581715), (284394, 579600), (285200, 577962), (286440, 575460), (287730, 572880), (288981, 570400), (289800, 568788), (291900, 564696), (292950, 562672), (294624, 559475), (297321, 554400), (299460, 550440), (300240, 549010), (301630, 546480), (303600, 542934), (305800, 539028), (306900, 537096), (306912, 537075), (308016, 535150), (310248, 531300), (312480, 527505), (313720, 525420), (316503, 520800), (318780, 517080), (319700, 515592), (320850, 513744), (321090, 513360), (322245, 511520), (323175, 510048), (329406, 500400), (330264, 499100), (331793, 496800), (332640, 495535), (333600, 494109), (334800, 492338), (335685, 491040), (341550, 482608), (342240, 481635), (342496, 481275), (343728, 479550), (344025, 479136), (344720, 478170), (345276, 477400), (347760, 473990), (350280, 470580), (351670, 468720), (352935, 467040), (354200, 465372), (358050, 460368), (358064, 460350), (359352, 458700), (361956, 455400), (364320, 452445), (366960, 449190), (368280, 447580), (374325, 440352), (375300, 439208), (376464, 437850), (379192, 434700), (381920, 431595), (382536, 430900), (383640, 429660), (385020, 428120), (385308, 427800), (386400, 426591), (387810, 425040), (389200, 423522), (390600, 422004), (392150, 420336), (396428, 415800), (398475, 413664), (399280, 412830), (402822, 409200)]