153588204000

素因数分解:

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

素因数の和:159

約数の個数: 2304

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

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

約数列:

[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, 32, 33, 35, 36, 40, 42, 44, 45, 46, 48, 50, 54, 55, 56, 60, 63, 66, 69, 70, 72, 73, 75, 77, 80, 84, 88, 90, 92, 96, 99, 100, 105, 108, 110, 112, 115, 120, 121, 125, 126, 132, 135, 138, 140, 144, 146, 150, 154, 160, 161, 165, 168, 175, 176, 180, 184, 189, 198, 200, 207, 210, 216, 219, 220, 224, 225, 230, 231, 240, 242, 250, 252, 253, 264, 270, 275, 276, 280, 288, 292, 297, 300, 308, 315, 322, 330, 336, 345, 350, 352, 360, 363, 365, 368, 375, 378, 385, 396, 400, 414, 420, 432, 438, 440, 450, 460, 462, 480, 483, 484, 495, 500, 504, 506, 511, 525, 528, 540, 550, 552, 560, 575, 584, 594, 600, 605, 616, 621, 630, 644, 657, 660, 672, 675, 690, 693, 700, 720, 726, 730, 736, 750, 756, 759, 770, 792, 800, 803, 805, 825, 828, 840, 847, 864, 875, 876, 880, 900, 920, 924, 945, 966, 968, 990, 1000, 1008, 1012, 1022, 1035, 1050, 1056, 1080, 1089, 1095, 1100, 1104, 1120, 1125, 1150, 1155, 1168, 1188, 1200, 1210, 1232, 1242, 1260, 1265, 1288, 1314, 1320, 1350, 1375, 1380, 1386, 1400, 1440, 1449, 1452, 1460, 1485, 1500, 1512, 1518, 1533, 1540, 1575, 1584, 1606, 1610, 1650, 1656, 1679, 1680, 1694, 1725, 1750, 1752, 1760, 1771, 1800, 1815, 1825, 1840, 1848, 1890, 1925, 1932, 1936, 1971, 1980, 2000, 2016, 2024, 2044, 2070, 2079, 2100, 2160, 2178, 2190, 2200, 2208, 2250, 2277, 2300, 2310, 2336, 2376, 2400, 2409, 2415, 2420, 2464, 2475, 2484, 2520, 2530, 2541, 2555, 2576, 2625, 2628, 2640, 2700, 2750, 2760, 2772, 2783, 2800, 2875, 2898, 2904, 2920, 2970, 3000, 3024, 3025, 3036, 3066, 3080, 3105, 3150, 3168, 3212, 3220, 3267, 3285, 3300, 3312, 3358, 3360, 3375, 3388, 3450, 3465, 3500, 3504, 3542, 3600, 3630, 3650, 3680, 3696, 3780, 3795, 3850, 3864, 3872, 3942, 3960, 4000, 4015, 4025, 4048, 4088, 4125, 4140, 4158, 4200, 4235, 4320, 4347, 4356, 4380, 4400, 4500, 4554, 4599, 4600, 4620, 4725, 4752, 4818, 4830, 4840, 4950, 4968, 5037, 5040, 5060, 5082, 5110, 5152, 5175, 5250, 5256, 5280, 5313, 5400, 5445, 5475, 5500, 5520, 5544, 5566, 5600, 5621, 5750, 5775, 5796, 5808, 5840, 5940, 6000, 6048, 6050, 6072, 6132, 6160, 6210, 6300, 6325, 6424, 6440, 6534, 6570, 6600, 6624, 6716, 6750, 6776, 6831, 6900, 6930, 7000, 7008, 7084, 7200, 7227, 7245, 7260, 7300, 7392, 7425, 7560, 7590, 7623, 7665, 7700, 7728, 7875, 7884, 7920, 8030, 8050, 8096, 8176, 8250, 8280, 8316, 8349, 8395, 8400, 8470, 8625, 8694, 8712, 8760, 8800, 8833, 8855, 9000, 9075, 9108, 9125, 9198, 9200, 9240, 9450, 9504, 9625, 9636, 9660, 9680, 9855, 9900, 9936, 10074, 10080, 10120, 10164, 10220, 10350, 10395, 10500, 10512, 10626, 10800, 10890, 10950, 11000, 11040, 11088, 11132, 11242, 11385, 11500, 11550, 11592, 11616, 11680, 11753, 11880, 12000, 12045, 12075, 12100, 12144, 12264, 12320, 12375, 12420, 12600, 12650, 12705, 12775, 12848, 12880, 13068, 13140, 13200, 13432, 13500, 13552, 13662, 13797, 13800, 13860, 13915, 14000, 14168, 14454, 14490, 14520, 14600, 14850, 15111, 15120, 15125, 15180, 15246, 15330, 15400, 15456, 15525, 15750, 15768, 15840, 15939, 16060, 16100, 16335, 16352, 16425, 16500, 16560, 16632, 16698, 16790, 16800, 16863, 16940, 17250, 17325, 17388, 17424, 17520, 17666, 17710, 18000, 18150, 18216, 18250, 18396, 18400, 18469, 18480, 18900, 18975, 19250, 19272, 19320, 19360, 19481, 19710, 19800, 19872, 20075, 20125, 20148, 20240, 20328, 20440, 20700, 20790, 21000, 21024, 21175, 21252, 21600, 21681, 21735, 21780, 21900, 22000, 22176, 22264, 22484, 22770, 22869, 22995, 23000, 23100, 23184, 23506, 23625, 23760, 24090, 24150, 24200, 24288, 24528, 24750, 24840, 25047, 25185, 25200, 25300, 25410, 25550, 25696, 25760, 25875, 26136, 26280, 26400, 26499, 26565, 26864, 27000, 27104, 27225, 27324, 27375, 27594, 27600, 27720, 27830, 28000, 28105, 28336, 28875, 28908, 28980, 29040, 29200, 29700, 30222, 30240, 30250, 30360, 30492, 30660, 30800, 31050, 31500, 31536, 31625, 31878, 32120, 32200, 32670, 32850, 33000, 33120, 33264, 33396, 33580, 33726, 33880, 34155, 34500, 34650, 34776, 34848, 35040, 35259, 35332, 35420, 36000, 36135, 36225, 36300, 36432, 36500, 36792, 36938, 36960, 37125, 37800, 37950, 38115, 38325, 38500, 38544, 38640, 38962, 39420, 39600, 40150, 40250, 40296, 40480, 40656, 40880, 41400, 41580, 41745, 41975, 42000, 42350, 42504, 43362, 43470, 43560, 43800, 44000, 44165, 44275, 44528, 44968, 45333, 45375, 45540, 45738, 45990, 46000, 46200, 46368, 47012, 47250, 47520, 47817, 48180, 48300, 48400, 49056, 49275, 49500, 49680, 50094, 50370, 50400, 50589, 50600, 50820, 51100, 51750, 51975, 52272, 52560, 52998, 53130, 53728, 54000, 54450, 54648, 54750, 55188, 55200, 55407, 55440, 55660, 56210, 56672, 56925, 57750, 57816, 57960, 58080, 58400, 58443, 58765, 59400, 60225, 60375, 60444, 60500, 60720, 60984, 61320, 61600, 61831, 62100, 63000, 63072, 63250, 63525, 63756, 63875, 64240, 64400, 65340, 65700, 66000, 66528, 66792, 67160, 67452, 67760, 68310, 68985, 69000, 69300, 69552, 69575, 70518, 70664, 70840, 72270, 72450, 72600, 72864, 73000, 73584, 73876, 74250, 75141, 75555, 75600, 75900, 76230, 76650, 77000, 77088, 77280, 77625, 77924, 78840, 79200, 79497, 79695, 80300, 80500, 80592, 81312, 81675, 81760, 82125, 82800, 83160, 83490, 83950, 84000, 84315, 84700, 85008, 86625, 86724, 86940, 87120, 87600, 88330, 88550, 89056, 89936, 90666, 90750, 91080, 91476, 91980, 92000, 92345, 92400, 94024, 94500, 94875, 95634, 96360, 96600, 96800, 97405, 98550, 99000, 99360, 100188, 100375, 100740, 101178, 101200, 101640, 102200, 103500, 103950, 104544, 105120, 105777, 105875, 105996, 106260, 108000, 108405, 108675, 108900, 109296, 109500, 110376, 110814, 110880, 111320, 112420, 113850, 114345, 114975, 115500, 115632, 115920, 116886, 117530, 118800, 120450, 120750, 120888, 121000, 121440, 121968, 122640, 123662, 124200, 125235, 125925, 126000, 126500, 127050, 127512, 127750, 128480, 128800, 129283, 130680, 131400, 132000, 132495, 132825, 133584, 134320, 134904, 135520, 136125, 136620, 137970, 138000, 138600, 139104, 139150, 140525, 141036, 141328, 141680, 144540, 144900, 145200, 146000, 147168, 147752, 148500, 150282, 151110, 151200, 151767, 151800, 152460, 153300, 154000, 155250, 155848, 157680, 158994, 159390, 160600, 161000, 161184, 163350, 164250, 165600, 166221, 166320, 166980, 167900, 168630, 169400, 170016, 170775, 173250, 173448, 173880, 174240, 175200, 175329, 176295, 176660, 177100, 179872, 180675, 181125, 181332, 181500, 182160, 182952, 183960, 184690, 184800, 185493, 188048, 189000, 189750, 190575, 191268, 191625, 192720, 193200, 194810, 197100, 198000, 200376, 200750, 201480, 202356, 202400, 203159, 203280, 204400, 207000, 207900, 208725, 209875, 211554, 211750, 211992, 212520, 216810, 217350, 217800, 218592, 219000, 220752, 220825, 221375, 221628, 222640, 224840, 226665, 227700, 228690, 229950, 231000, 231264, 231840, 233772, 235060, 237600, 238491, 239085, 240900, 241500, 241776, 242000, 243936, 245280, 246375, 247324, 248400, 250470, 251850, 252000, 252945, 253000, 254100, 255024, 255500, 258566, 259875, 261360, 262800, 264990, 265650, 267168, 268640, 269808, 272250, 273240, 275940, 276000, 277035, 277200, 278300, 281050, 282072, 282656, 283360, 284625, 289080, 289800, 290400, 292000, 292215, 293825, 295504, 297000, 300564, 301125, 302220, 303534, 303600, 304920, 306600, 308000, 309155, 310500, 311696, 315360, 317331, 317625, 317988, 318780, 321200, 322000, 326700, 328500, 332442, 332640, 333960, 335800, 337260, 338800, 341550, 344925, 346500, 346896, 347760, 347875, 350658, 352590, 353320, 354200, 361350, 362250, 362664, 363000, 364320, 365904, 367920, 369380, 370986, 375705, 376096, 377775, 378000, 379500, 381150, 382536, 383250, 385440, 386400, 387849, 389620, 394200, 396000, 397485, 398475, 400752, 401500, 402960, 404712, 406318, 406560, 408375, 408800, 414000, 415800, 417450, 419750, 421575, 423108, 423500, 423984, 425040, 433620, 434700, 435600, 438000, 441504, 441650, 442750, 443256, 445280, 449680, 453330, 455400, 457380, 459900, 461725, 462000, 467544, 470120, 476982, 478170, 481800, 483000, 483552, 484000, 487025, 492750, 494648, 496800, 498663, 500940, 503700, 505890, 506000, 508200, 510048, 511000, 517132, 519750, 522720, 525600, 525987, 528885, 529980, 531300, 539616, 542025, 543375, 544500, 546480, 551880, 554070, 554400, 556479, 556600, 562100, 564144, 569250, 571725, 574875, 578160, 579600, 584430, 587650, 591008, 594000, 601128, 602250, 604440, 607068, 607200, 609477, 609840, 613200, 618310, 621000, 623392, 626175, 629625, 634662, 635250, 635976, 637560, 642400, 644000, 646415, 653400, 657000, 662475, 664125, 664884, 667920, 671600, 674520, 677600, 683100, 689850, 693000, 693792, 695520, 695750, 701316, 702625, 705180, 706640, 708400, 722700, 724500, 725328, 726000, 731808, 735840, 738760, 741972, 751410, 755550, 756000, 758835, 759000, 762300, 765072, 766500, 775698, 779240, 788400, 794970, 796950, 801504, 803000, 805920, 809424, 812636, 816750, 828000, 831105, 831600, 834900, 839500, 843150, 846216, 847000, 847968, 850080, 853875, 867240, 869400, 871200, 876000, 876645, 881475, 883300, 885500, 886512, 899360, 903375, 906660, 910800, 914760, 919800, 923450, 924000, 927465, 935088, 940240, 952875, 953964, 956340, 963600, 966000, 974050, 985500, 989296, 997326, 1001880, 1007400, 1011780, 1012000, 1015795, 1016400, 1022000, 1034264, 1039500, 1043625, 1051974, 1057770, 1059960, 1062600, 1084050, 1086750, 1089000, 1092960, 1103760, 1104125, 1108140, 1112958, 1113200, 1124200, 1128288, 1133325, 1138500, 1143450, 1149750, 1156320, 1159200, 1163547, 1168860, 1175300, 1188000, 1192455, 1195425, 1202256, 1204500, 1208880, 1214136, 1218954, 1219680, 1226400, 1236620, 1242000, 1252350, 1259250, 1264725, 1269324, 1270500, 1271952, 1275120, 1292830, 1306800, 1314000, 1324950, 1328250, 1329768, 1335840, 1343200, 1349040, 1366200, 1379700, 1385175, 1386000, 1391500, 1402632, 1405250, 1410360, 1413280, 1416800, 1422113, 1445400, 1449000, 1450656, 1452000, 1461075, 1469125, 1477520, 1483944, 1502820, 1511100, 1517670, 1518000, 1524600, 1530144, 1533000, 1545775, 1551396, 1558480, 1576800, 1586655, 1589940, 1593900, 1606000, 1618848, 1625272, 1633500, 1662210, 1663200, 1669437, 1669800, 1679000, 1686300, 1692432, 1694000, 1707750, 1724625, 1734480, 1738800, 1753290, 1762950, 1766600, 1771000, 1773024, 1806750, 1813320, 1821600, 1828431, 1829520, 1839600, 1846900, 1854930, 1870176, 1878525, 1880480, 1888875, 1905750, 1907928, 1912680, 1927200, 1932000, 1939245, 1948100, 1971000, 1978592, 1987425, 1992375, 1994652, 2003760, 2014800, 2023560, 2031590, 2032800, 2044000, 2068528, 2079000, 2087250, 2103948, 2107875, 2115540, 2119920, 2125200, 2168100, 2173500, 2178000, 2207520, 2208250, 2216280, 2225916, 2226400, 2248400, 2266650, 2277000, 2286900, 2299500, 2308625, 2327094, 2337720, 2350600, 2384910, 2390850, 2404512, 2409000, 2417760, 2428272, 2435125, 2437908, 2473240, 2484000, 2493315, 2504700, 2518500, 2529450, 2538648, 2541000, 2543904, 2550240, 2585660, 2613600, 2628000, 2629935, 2644425, 2649900, 2656500, 2659536, 2698080, 2710125, 2732400, 2759400, 2770350, 2772000, 2782395, 2783000, 2805264, 2810500, 2820720, 2844226, 2858625, 2890800, 2898000, 2922150, 2938250, 2955040, 2967888, 3005640, 3022200, 3035340, 3036000, 3047385, 3049200, 3066000, 3091550, 3102792, 3116960, 3130875, 3173310, 3179880, 3187800, 3212000, 3232075, 3250544, 3267000, 3312375, 3324420, 3338874, 3339600, 3358000, 3372600, 3384864, 3388000, 3415500, 3449250, 3468960, 3477600, 3490641, 3506580, 3525900, 3533200, 3542000, 3613500, 3626640, 3656862, 3659040, 3679200, 3693800, 3709860, 3757050, 3777750, 3794175, 3811500, 3815856, 3825360, 3878490, 3896200, 3942000, 3974850, 3984750, 3989304, 4007520, 4029600, 4047120, 4063180, 4137056, 4155525, 4158000, 4174500, 4207896, 4215750, 4231080, 4239840, 4250400, 4266339, 4336200, 4347000, 4356000, 4383225, 4407375, 4416500, 4432560, 4451832, 4496800, 4533300, 4554000, 4573800, 4599000, 4617250, 4637325, 4654188, 4675440, 4701200, 4769820, 4781700, 4818000, 4856544, 4870250, 4875816, 4946480, 4986630, 5009400, 5037000, 5058900, 5077296, 5078975, 5082000, 5171320, 5259870, 5288850, 5299800, 5313000, 5319072, 5420250, 5464800, 5485293, 5518800, 5540700, 5564790, 5566000, 5610528, 5621000, 5641440, 5666625, 5688452, 5717250, 5781600, 5796000, 5817735, 5844300, 5876500, 5935776, 5962275, 5977125, 6011280, 6044400, 6070680, 6094770, 6098400, 6132000, 6183100, 6205584, 6261750, 6323625, 6346620, 6359760, 6375600, 6464150, 6501088, 6534000, 6624750, 6648840, 6677748, 6679200, 6716000, 6745200, 6831000, 6898500, 6925875, 6981282, 7013160, 7051800, 7066400, 7084000, 7110565, 7227000, 7253280, 7305375, 7313724, 7387600, 7419720, 7514100, 7555500, 7588350, 7623000, 7631712, 7650720, 7728875, 7756980, 7792400, 7884000, 7933275, 7949700, 7969500, 7978608, 8094240, 8126360, 8311050, 8316000, 8347185, 8349000, 8415792, 8431500, 8462160, 8532678, 8672400, 8694000, 8766450, 8814750, 8833000, 8865120, 8903664, 9066600, 9108000, 9142155, 9147600, 9198000, 9234500, 9274650, 9308376, 9350880, 9392625, 9402400, 9539640, 9563400, 9636000, 9696225, 9740500, 9751632, 9892960, 9937125, 9973260, 10018800, 10074000, 10117800, 10154592, 10157950, 10164000, 10342640, 10519740, 10577700, 10599600, 10626000, 10840500, 10970586, 11037600, 11081400, 11129580, 11132000, 11242000, 11333250, 11376904, 11434500, 11635470, 11688600, 11753000, 11924550, 11954250, 12022560, 12088800, 12141360, 12189540, 12366200, 12411168, 12466575, 12523500, 12647250, 12693240, 12719520, 12751200, 12799017, 12928300, 13068000, 13149675, 13222125, 13249500, 13297680, 13355496, 13490400, 13662000, 13797000, 13851750, 13911975, 13962564, 14026320, 14103600, 14221130, 14454000, 14610750, 14627448, 14775200, 14839440, 15028200, 15111000, 15176700, 15236925, 15246000, 15457750, 15513960, 15584800, 15866550, 15899400, 15939000, 15957216, 16160375, 16252720, 16622100, 16694370, 16698000, 16831584, 16863000, 16924320, 17065356, 17344800, 17388000, 17453205, 17532900, 17629500, 17666000, 17807328, 18133200, 18284310, 18295200, 18396000, 18469000, 18549300, 18616752, 18785250, 18970875, 19079280, 19126800, 19392450, 19481000, 19503264, 19874250, 19946520, 20037600, 20148000, 20235600, 20315900, 20685280, 20777625, 21039480, 21155400, 21199200, 21252000, 21331695, 21681000, 21916125, 21941172, 22162800, 22259160, 22484000, 22666500, 22753808, 22869000, 23186625, 23270940, 23377200, 23506000, 23849100, 23908500, 24282720, 24379080, 24732400, 24933150, 25047000, 25294500, 25386480, 25394875, 25598034, 25856600, 26299350, 26444250, 26499000, 26595360, 26710992, 27324000, 27426465, 27594000, 27703500, 27823950, 27925128, 28052640, 28207200, 28442260, 28908000, 29088675, 29221500, 29254896, 29678880, 29811375, 30056400, 30222000, 30353400, 30473850, 30492000, 30915500, 31027920, 31733100, 31798800, 31878000, 32320750, 32505440, 33244200, 33388740, 33396000, 33726000, 34130712, 34906410, 35065800, 35259000, 35332000, 35552825, 36266400, 36568620, 36938000, 37098600, 37233504, 37570500, 37941750, 38158560, 38253600, 38397051, 38784900, 38962000, 39666375, 39748500, 39893040, 40471200, 40631800, 41555250, 41735925, 42078960, 42310800, 42663390, 43362000, 43832250, 43882344, 44325600, 44518320, 45333000, 45507616, 45710775, 45738000, 46373250, 46541880, 46754400, 47012000, 47698200, 47817000, 48481125, 48758160, 49464800, 49866300, 50094000, 50589000, 50772960, 50789750, 51196068, 51713200, 52598700, 52888500, 52998000, 53421984, 54852930, 55188000, 55407000, 55647900, 55850256, 56884520, 58177350, 58443000, 58509792, 59622750, 60112800, 60444000, 60706800, 60947700, 61831000, 62055840, 62332875, 63466200, 63597600, 63756000, 63995085, 64641500, 65748375, 66488400, 66777480, 67452000, 68261424, 69559875, 69812820, 70131600, 70518000, 71105650, 73137240, 73876000, 74197200, 75141000, 75883500, 76184625, 76794102, 77569800, 77924000, 79332750, 79497000, 79786080, 81263600, 83110500, 83471850, 84157920, 84621600, 85326780, 86724000, 87266025, 87664500, 87764688, 89036640, 90666000, 91421550, 91476000, 92746500, 93083760, 95396400, 95634000, 96962250, 97516320, 99732600, 100188000, 101178000, 101579500, 102392136, 103426400, 105197400, 105777000, 105996000, 106658475, 109705860, 110814000, 111295800, 111700512, 113769040, 116354700, 116886000, 119245500, 121413600, 121895400, 123662000, 124665750, 126932400, 127990170, 129283000, 131496750, 132976800, 133554960, 136522848, 137132325, 139119750, 139625640, 140263200, 141036000, 142211300, 145443375, 146274480, 148394400, 150282000, 151767000, 152369250, 153588204, 155139600, 158665500, 158994000, 162527200, 166221000, 166943700, 170653560, 174532050, 175329000, 175529376, 177764125, 181332000, 182843100, 185493000, 186167520, 190792800, 191268000, 191985255, 193924500, 199465200, 202356000, 203159000, 204784272, 208679625, 210394800, 211554000, 213316950, 219411720, 221628000, 222591600, 227538080, 228553875, 232709400, 233772000, 238491000, 243790800, 247324000, 249331500, 253864800, 255980340, 258566000, 262993500, 267109920, 274264650, 278239500, 279251280, 284422600, 290886750, 292548960, 300564000, 303534000, 304738500, 307176408, 310279200, 317331000, 317988000, 319975425, 332442000, 333887400, 341307120, 349064100, 350658000, 355528250, 365686200, 370986000, 383970510, 387849000, 398930400, 406318000, 409568544, 417359250, 420789600, 423108000, 426633900, 436330125, 438823440, 445183200, 457107750, 465418800, 476982000, 487581600, 498663000, 511960680, 517132000, 525987000, 533292375, 548529300, 556479000, 558502560, 568845200, 581773500, 607068000, 609477000, 614352816, 634662000, 639950850, 664884000, 667774800, 682614240, 685661625, 698128200, 701316000, 711056500, 731372400, 741972000, 767941020, 775698000, 812636000, 834718500, 853267800, 872660250, 877646880, 914215500, 930837600, 953964000, 959926275, 997326000, 1023921360, 1051974000, 1066584750, 1097058600, 1112958000, 1137690400, 1163547000, 1218954000, 1228705632, 1269324000, 1279901700, 1335549600, 1371323250, 1396256400, 1422113000, 1462744800, 1535882040, 1551396000, 1599877125, 1669437000, 1706535600, 1745320500, 1828431000, 1919852550, 1994652000, 2047842720, 2103948000, 2133169500, 2194117200, 2225916000, 2327094000, 2437908000, 2559803400, 2742646500, 2792512800, 2844226000, 3071764080, 3199754250, 3338874000, 3413071200, 3490641000, 3656862000, 3839705100, 4266339000, 4388234400, 4654188000, 4799631375, 5119606800, 5485293000, 5688452000, 6143528160, 6399508500, 6677748000, 6981282000, 7313724000, 7679410200, 8532678000, 9599262750, 10239213600, 10970586000, 12799017000, 13962564000, 15358820400, 17065356000, 19198525500, 21941172000, 25598034000, 30717640800, 38397051000, 51196068000, 76794102000, 153588204000]

約数ペア:

[(1, 153588204000), (2, 76794102000), (3, 51196068000), (4, 38397051000), (5, 30717640800), (6, 25598034000), (7, 21941172000), (8, 19198525500), (9, 17065356000), (10, 15358820400), (11, 13962564000), (12, 12799017000), (14, 10970586000), (15, 10239213600), (16, 9599262750), (18, 8532678000), (20, 7679410200), (21, 7313724000), (22, 6981282000), (23, 6677748000), (24, 6399508500), (25, 6143528160), (27, 5688452000), (28, 5485293000), (30, 5119606800), (32, 4799631375), (33, 4654188000), (35, 4388234400), (36, 4266339000), (40, 3839705100), (42, 3656862000), (44, 3490641000), (45, 3413071200), (46, 3338874000), (48, 3199754250), (50, 3071764080), (54, 2844226000), (55, 2792512800), (56, 2742646500), (60, 2559803400), (63, 2437908000), (66, 2327094000), (69, 2225916000), (70, 2194117200), (72, 2133169500), (73, 2103948000), (75, 2047842720), (77, 1994652000), (80, 1919852550), (84, 1828431000), (88, 1745320500), (90, 1706535600), (92, 1669437000), (96, 1599877125), (99, 1551396000), (100, 1535882040), (105, 1462744800), (108, 1422113000), (110, 1396256400), (112, 1371323250), (115, 1335549600), (120, 1279901700), (121, 1269324000), (125, 1228705632), (126, 1218954000), (132, 1163547000), (135, 1137690400), (138, 1112958000), (140, 1097058600), (144, 1066584750), (146, 1051974000), (150, 1023921360), (154, 997326000), (160, 959926275), (161, 953964000), (165, 930837600), (168, 914215500), (175, 877646880), (176, 872660250), (180, 853267800), (184, 834718500), (189, 812636000), (198, 775698000), (200, 767941020), (207, 741972000), (210, 731372400), (216, 711056500), (219, 701316000), (220, 698128200), (224, 685661625), (225, 682614240), (230, 667774800), (231, 664884000), (240, 639950850), (242, 634662000), (250, 614352816), (252, 609477000), (253, 607068000), (264, 581773500), (270, 568845200), (275, 558502560), (276, 556479000), (280, 548529300), (288, 533292375), (292, 525987000), (297, 517132000), (300, 511960680), (308, 498663000), (315, 487581600), (322, 476982000), (330, 465418800), (336, 457107750), (345, 445183200), (350, 438823440), (352, 436330125), (360, 426633900), (363, 423108000), (365, 420789600), (368, 417359250), (375, 409568544), (378, 406318000), (385, 398930400), (396, 387849000), (400, 383970510), (414, 370986000), (420, 365686200), (432, 355528250), (438, 350658000), (440, 349064100), (450, 341307120), (460, 333887400), (462, 332442000), (480, 319975425), (483, 317988000), (484, 317331000), (495, 310279200), (500, 307176408), (504, 304738500), (506, 303534000), (511, 300564000), (525, 292548960), (528, 290886750), (540, 284422600), (550, 279251280), (552, 278239500), (560, 274264650), (575, 267109920), (584, 262993500), (594, 258566000), (600, 255980340), (605, 253864800), (616, 249331500), (621, 247324000), (630, 243790800), (644, 238491000), (657, 233772000), (660, 232709400), (672, 228553875), (675, 227538080), (690, 222591600), (693, 221628000), (700, 219411720), (720, 213316950), (726, 211554000), (730, 210394800), (736, 208679625), (750, 204784272), (756, 203159000), (759, 202356000), (770, 199465200), (792, 193924500), (800, 191985255), (803, 191268000), (805, 190792800), (825, 186167520), (828, 185493000), (840, 182843100), (847, 181332000), (864, 177764125), (875, 175529376), (876, 175329000), (880, 174532050), (900, 170653560), (920, 166943700), (924, 166221000), (945, 162527200), (966, 158994000), (968, 158665500), (990, 155139600), (1000, 153588204), (1008, 152369250), (1012, 151767000), (1022, 150282000), (1035, 148394400), (1050, 146274480), (1056, 145443375), (1080, 142211300), (1089, 141036000), (1095, 140263200), (1100, 139625640), (1104, 139119750), (1120, 137132325), (1125, 136522848), (1150, 133554960), (1155, 132976800), (1168, 131496750), (1188, 129283000), (1200, 127990170), (1210, 126932400), (1232, 124665750), (1242, 123662000), (1260, 121895400), (1265, 121413600), (1288, 119245500), (1314, 116886000), (1320, 116354700), (1350, 113769040), (1375, 111700512), (1380, 111295800), (1386, 110814000), (1400, 109705860), (1440, 106658475), (1449, 105996000), (1452, 105777000), (1460, 105197400), (1485, 103426400), (1500, 102392136), (1512, 101579500), (1518, 101178000), (1533, 100188000), (1540, 99732600), (1575, 97516320), (1584, 96962250), (1606, 95634000), (1610, 95396400), (1650, 93083760), (1656, 92746500), (1679, 91476000), (1680, 91421550), (1694, 90666000), (1725, 89036640), (1750, 87764688), (1752, 87664500), (1760, 87266025), (1771, 86724000), (1800, 85326780), (1815, 84621600), (1825, 84157920), (1840, 83471850), (1848, 83110500), (1890, 81263600), (1925, 79786080), (1932, 79497000), (1936, 79332750), (1971, 77924000), (1980, 77569800), (2000, 76794102), (2016, 76184625), (2024, 75883500), (2044, 75141000), (2070, 74197200), (2079, 73876000), (2100, 73137240), (2160, 71105650), (2178, 70518000), (2190, 70131600), (2200, 69812820), (2208, 69559875), (2250, 68261424), (2277, 67452000), (2300, 66777480), (2310, 66488400), (2336, 65748375), (2376, 64641500), (2400, 63995085), (2409, 63756000), (2415, 63597600), (2420, 63466200), (2464, 62332875), (2475, 62055840), (2484, 61831000), (2520, 60947700), (2530, 60706800), (2541, 60444000), (2555, 60112800), (2576, 59622750), (2625, 58509792), (2628, 58443000), (2640, 58177350), (2700, 56884520), (2750, 55850256), (2760, 55647900), (2772, 55407000), (2783, 55188000), (2800, 54852930), (2875, 53421984), (2898, 52998000), (2904, 52888500), (2920, 52598700), (2970, 51713200), (3000, 51196068), (3024, 50789750), (3025, 50772960), (3036, 50589000), (3066, 50094000), (3080, 49866300), (3105, 49464800), (3150, 48758160), (3168, 48481125), (3212, 47817000), (3220, 47698200), (3267, 47012000), (3285, 46754400), (3300, 46541880), (3312, 46373250), (3358, 45738000), (3360, 45710775), (3375, 45507616), (3388, 45333000), (3450, 44518320), (3465, 44325600), (3500, 43882344), (3504, 43832250), (3542, 43362000), (3600, 42663390), (3630, 42310800), (3650, 42078960), (3680, 41735925), (3696, 41555250), (3780, 40631800), (3795, 40471200), (3850, 39893040), (3864, 39748500), (3872, 39666375), (3942, 38962000), (3960, 38784900), (4000, 38397051), (4015, 38253600), (4025, 38158560), (4048, 37941750), (4088, 37570500), (4125, 37233504), (4140, 37098600), (4158, 36938000), (4200, 36568620), (4235, 36266400), (4320, 35552825), (4347, 35332000), (4356, 35259000), (4380, 35065800), (4400, 34906410), (4500, 34130712), (4554, 33726000), (4599, 33396000), (4600, 33388740), (4620, 33244200), (4725, 32505440), (4752, 32320750), (4818, 31878000), (4830, 31798800), (4840, 31733100), (4950, 31027920), (4968, 30915500), (5037, 30492000), (5040, 30473850), (5060, 30353400), (5082, 30222000), (5110, 30056400), (5152, 29811375), (5175, 29678880), (5250, 29254896), (5256, 29221500), (5280, 29088675), (5313, 28908000), (5400, 28442260), (5445, 28207200), (5475, 28052640), (5500, 27925128), (5520, 27823950), (5544, 27703500), (5566, 27594000), (5600, 27426465), (5621, 27324000), (5750, 26710992), (5775, 26595360), (5796, 26499000), (5808, 26444250), (5840, 26299350), (5940, 25856600), (6000, 25598034), (6048, 25394875), (6050, 25386480), (6072, 25294500), (6132, 25047000), (6160, 24933150), (6210, 24732400), (6300, 24379080), (6325, 24282720), (6424, 23908500), (6440, 23849100), (6534, 23506000), (6570, 23377200), (6600, 23270940), (6624, 23186625), (6716, 22869000), (6750, 22753808), (6776, 22666500), (6831, 22484000), (6900, 22259160), (6930, 22162800), (7000, 21941172), (7008, 21916125), (7084, 21681000), (7200, 21331695), (7227, 21252000), (7245, 21199200), (7260, 21155400), (7300, 21039480), (7392, 20777625), (7425, 20685280), (7560, 20315900), (7590, 20235600), (7623, 20148000), (7665, 20037600), (7700, 19946520), (7728, 19874250), (7875, 19503264), (7884, 19481000), (7920, 19392450), (8030, 19126800), (8050, 19079280), (8096, 18970875), (8176, 18785250), (8250, 18616752), (8280, 18549300), (8316, 18469000), (8349, 18396000), (8395, 18295200), (8400, 18284310), (8470, 18133200), (8625, 17807328), (8694, 17666000), (8712, 17629500), (8760, 17532900), (8800, 17453205), (8833, 17388000), (8855, 17344800), (9000, 17065356), (9075, 16924320), (9108, 16863000), (9125, 16831584), (9198, 16698000), (9200, 16694370), (9240, 16622100), (9450, 16252720), (9504, 16160375), (9625, 15957216), (9636, 15939000), (9660, 15899400), (9680, 15866550), (9855, 15584800), (9900, 15513960), (9936, 15457750), (10074, 15246000), (10080, 15236925), (10120, 15176700), (10164, 15111000), (10220, 15028200), (10350, 14839440), (10395, 14775200), (10500, 14627448), (10512, 14610750), (10626, 14454000), (10800, 14221130), (10890, 14103600), (10950, 14026320), (11000, 13962564), (11040, 13911975), (11088, 13851750), (11132, 13797000), (11242, 13662000), (11385, 13490400), (11500, 13355496), (11550, 13297680), (11592, 13249500), (11616, 13222125), (11680, 13149675), (11753, 13068000), (11880, 12928300), (12000, 12799017), (12045, 12751200), (12075, 12719520), (12100, 12693240), (12144, 12647250), (12264, 12523500), (12320, 12466575), (12375, 12411168), (12420, 12366200), (12600, 12189540), (12650, 12141360), (12705, 12088800), (12775, 12022560), (12848, 11954250), (12880, 11924550), (13068, 11753000), (13140, 11688600), (13200, 11635470), (13432, 11434500), (13500, 11376904), (13552, 11333250), (13662, 11242000), (13797, 11132000), (13800, 11129580), (13860, 11081400), (13915, 11037600), (14000, 10970586), (14168, 10840500), (14454, 10626000), (14490, 10599600), (14520, 10577700), (14600, 10519740), (14850, 10342640), (15111, 10164000), (15120, 10157950), (15125, 10154592), (15180, 10117800), (15246, 10074000), (15330, 10018800), (15400, 9973260), (15456, 9937125), (15525, 9892960), (15750, 9751632), (15768, 9740500), (15840, 9696225), (15939, 9636000), (16060, 9563400), (16100, 9539640), (16335, 9402400), (16352, 9392625), (16425, 9350880), (16500, 9308376), (16560, 9274650), (16632, 9234500), (16698, 9198000), (16790, 9147600), (16800, 9142155), (16863, 9108000), (16940, 9066600), (17250, 8903664), (17325, 8865120), (17388, 8833000), (17424, 8814750), (17520, 8766450), (17666, 8694000), (17710, 8672400), (18000, 8532678), (18150, 8462160), (18216, 8431500), (18250, 8415792), (18396, 8349000), (18400, 8347185), (18469, 8316000), (18480, 8311050), (18900, 8126360), (18975, 8094240), (19250, 7978608), (19272, 7969500), (19320, 7949700), (19360, 7933275), (19481, 7884000), (19710, 7792400), (19800, 7756980), (19872, 7728875), (20075, 7650720), (20125, 7631712), (20148, 7623000), (20240, 7588350), (20328, 7555500), (20440, 7514100), (20700, 7419720), (20790, 7387600), (21000, 7313724), (21024, 7305375), (21175, 7253280), (21252, 7227000), (21600, 7110565), (21681, 7084000), (21735, 7066400), (21780, 7051800), (21900, 7013160), (22000, 6981282), (22176, 6925875), (22264, 6898500), (22484, 6831000), (22770, 6745200), (22869, 6716000), (22995, 6679200), (23000, 6677748), (23100, 6648840), (23184, 6624750), (23506, 6534000), (23625, 6501088), (23760, 6464150), (24090, 6375600), (24150, 6359760), (24200, 6346620), (24288, 6323625), (24528, 6261750), (24750, 6205584), (24840, 6183100), (25047, 6132000), (25185, 6098400), (25200, 6094770), (25300, 6070680), (25410, 6044400), (25550, 6011280), (25696, 5977125), (25760, 5962275), (25875, 5935776), (26136, 5876500), (26280, 5844300), (26400, 5817735), (26499, 5796000), (26565, 5781600), (26864, 5717250), (27000, 5688452), (27104, 5666625), (27225, 5641440), (27324, 5621000), (27375, 5610528), (27594, 5566000), (27600, 5564790), (27720, 5540700), (27830, 5518800), (28000, 5485293), (28105, 5464800), (28336, 5420250), (28875, 5319072), (28908, 5313000), (28980, 5299800), (29040, 5288850), (29200, 5259870), (29700, 5171320), (30222, 5082000), (30240, 5078975), (30250, 5077296), (30360, 5058900), (30492, 5037000), (30660, 5009400), (30800, 4986630), (31050, 4946480), (31500, 4875816), (31536, 4870250), (31625, 4856544), (31878, 4818000), (32120, 4781700), (32200, 4769820), (32670, 4701200), (32850, 4675440), (33000, 4654188), (33120, 4637325), (33264, 4617250), (33396, 4599000), (33580, 4573800), (33726, 4554000), (33880, 4533300), (34155, 4496800), (34500, 4451832), (34650, 4432560), (34776, 4416500), (34848, 4407375), (35040, 4383225), (35259, 4356000), (35332, 4347000), (35420, 4336200), (36000, 4266339), (36135, 4250400), (36225, 4239840), (36300, 4231080), (36432, 4215750), (36500, 4207896), (36792, 4174500), (36938, 4158000), (36960, 4155525), (37125, 4137056), (37800, 4063180), (37950, 4047120), (38115, 4029600), (38325, 4007520), (38500, 3989304), (38544, 3984750), (38640, 3974850), (38962, 3942000), (39420, 3896200), (39600, 3878490), (40150, 3825360), (40250, 3815856), (40296, 3811500), (40480, 3794175), (40656, 3777750), (40880, 3757050), (41400, 3709860), (41580, 3693800), (41745, 3679200), (41975, 3659040), (42000, 3656862), (42350, 3626640), (42504, 3613500), (43362, 3542000), (43470, 3533200), (43560, 3525900), (43800, 3506580), (44000, 3490641), (44165, 3477600), (44275, 3468960), (44528, 3449250), (44968, 3415500), (45333, 3388000), (45375, 3384864), (45540, 3372600), (45738, 3358000), (45990, 3339600), (46000, 3338874), (46200, 3324420), (46368, 3312375), (47012, 3267000), (47250, 3250544), (47520, 3232075), (47817, 3212000), (48180, 3187800), (48300, 3179880), (48400, 3173310), (49056, 3130875), (49275, 3116960), (49500, 3102792), (49680, 3091550), (50094, 3066000), (50370, 3049200), (50400, 3047385), (50589, 3036000), (50600, 3035340), (50820, 3022200), (51100, 3005640), (51750, 2967888), (51975, 2955040), (52272, 2938250), (52560, 2922150), (52998, 2898000), (53130, 2890800), (53728, 2858625), (54000, 2844226), (54450, 2820720), (54648, 2810500), (54750, 2805264), (55188, 2783000), (55200, 2782395), (55407, 2772000), (55440, 2770350), (55660, 2759400), (56210, 2732400), (56672, 2710125), (56925, 2698080), (57750, 2659536), (57816, 2656500), (57960, 2649900), (58080, 2644425), (58400, 2629935), (58443, 2628000), (58765, 2613600), (59400, 2585660), (60225, 2550240), (60375, 2543904), (60444, 2541000), (60500, 2538648), (60720, 2529450), (60984, 2518500), (61320, 2504700), (61600, 2493315), (61831, 2484000), (62100, 2473240), (63000, 2437908), (63072, 2435125), (63250, 2428272), (63525, 2417760), (63756, 2409000), (63875, 2404512), (64240, 2390850), (64400, 2384910), (65340, 2350600), (65700, 2337720), (66000, 2327094), (66528, 2308625), (66792, 2299500), (67160, 2286900), (67452, 2277000), (67760, 2266650), (68310, 2248400), (68985, 2226400), (69000, 2225916), (69300, 2216280), (69552, 2208250), (69575, 2207520), (70518, 2178000), (70664, 2173500), (70840, 2168100), (72270, 2125200), (72450, 2119920), (72600, 2115540), (72864, 2107875), (73000, 2103948), (73584, 2087250), (73876, 2079000), (74250, 2068528), (75141, 2044000), (75555, 2032800), (75600, 2031590), (75900, 2023560), (76230, 2014800), (76650, 2003760), (77000, 1994652), (77088, 1992375), (77280, 1987425), (77625, 1978592), (77924, 1971000), (78840, 1948100), (79200, 1939245), (79497, 1932000), (79695, 1927200), (80300, 1912680), (80500, 1907928), (80592, 1905750), (81312, 1888875), (81675, 1880480), (81760, 1878525), (82125, 1870176), (82800, 1854930), (83160, 1846900), (83490, 1839600), (83950, 1829520), (84000, 1828431), (84315, 1821600), (84700, 1813320), (85008, 1806750), (86625, 1773024), (86724, 1771000), (86940, 1766600), (87120, 1762950), (87600, 1753290), (88330, 1738800), (88550, 1734480), (89056, 1724625), (89936, 1707750), (90666, 1694000), (90750, 1692432), (91080, 1686300), (91476, 1679000), (91980, 1669800), (92000, 1669437), (92345, 1663200), (92400, 1662210), (94024, 1633500), (94500, 1625272), (94875, 1618848), (95634, 1606000), (96360, 1593900), (96600, 1589940), (96800, 1586655), (97405, 1576800), (98550, 1558480), (99000, 1551396), (99360, 1545775), (100188, 1533000), (100375, 1530144), (100740, 1524600), (101178, 1518000), (101200, 1517670), (101640, 1511100), (102200, 1502820), (103500, 1483944), (103950, 1477520), (104544, 1469125), (105120, 1461075), (105777, 1452000), (105875, 1450656), (105996, 1449000), (106260, 1445400), (108000, 1422113), (108405, 1416800), (108675, 1413280), (108900, 1410360), (109296, 1405250), (109500, 1402632), (110376, 1391500), (110814, 1386000), (110880, 1385175), (111320, 1379700), (112420, 1366200), (113850, 1349040), (114345, 1343200), (114975, 1335840), (115500, 1329768), (115632, 1328250), (115920, 1324950), (116886, 1314000), (117530, 1306800), (118800, 1292830), (120450, 1275120), (120750, 1271952), (120888, 1270500), (121000, 1269324), (121440, 1264725), (121968, 1259250), (122640, 1252350), (123662, 1242000), (124200, 1236620), (125235, 1226400), (125925, 1219680), (126000, 1218954), (126500, 1214136), (127050, 1208880), (127512, 1204500), (127750, 1202256), (128480, 1195425), (128800, 1192455), (129283, 1188000), (130680, 1175300), (131400, 1168860), (132000, 1163547), (132495, 1159200), (132825, 1156320), (133584, 1149750), (134320, 1143450), (134904, 1138500), (135520, 1133325), (136125, 1128288), (136620, 1124200), (137970, 1113200), (138000, 1112958), (138600, 1108140), (139104, 1104125), (139150, 1103760), (140525, 1092960), (141036, 1089000), (141328, 1086750), (141680, 1084050), (144540, 1062600), (144900, 1059960), (145200, 1057770), (146000, 1051974), (147168, 1043625), (147752, 1039500), (148500, 1034264), (150282, 1022000), (151110, 1016400), (151200, 1015795), (151767, 1012000), (151800, 1011780), (152460, 1007400), (153300, 1001880), (154000, 997326), (155250, 989296), (155848, 985500), (157680, 974050), (158994, 966000), (159390, 963600), (160600, 956340), (161000, 953964), (161184, 952875), (163350, 940240), (164250, 935088), (165600, 927465), (166221, 924000), (166320, 923450), (166980, 919800), (167900, 914760), (168630, 910800), (169400, 906660), (170016, 903375), (170775, 899360), (173250, 886512), (173448, 885500), (173880, 883300), (174240, 881475), (175200, 876645), (175329, 876000), (176295, 871200), (176660, 869400), (177100, 867240), (179872, 853875), (180675, 850080), (181125, 847968), (181332, 847000), (181500, 846216), (182160, 843150), (182952, 839500), (183960, 834900), (184690, 831600), (184800, 831105), (185493, 828000), (188048, 816750), (189000, 812636), (189750, 809424), (190575, 805920), (191268, 803000), (191625, 801504), (192720, 796950), (193200, 794970), (194810, 788400), (197100, 779240), (198000, 775698), (200376, 766500), (200750, 765072), (201480, 762300), (202356, 759000), (202400, 758835), (203159, 756000), (203280, 755550), (204400, 751410), (207000, 741972), (207900, 738760), (208725, 735840), (209875, 731808), (211554, 726000), (211750, 725328), (211992, 724500), (212520, 722700), (216810, 708400), (217350, 706640), (217800, 705180), (218592, 702625), (219000, 701316), (220752, 695750), (220825, 695520), (221375, 693792), (221628, 693000), (222640, 689850), (224840, 683100), (226665, 677600), (227700, 674520), (228690, 671600), (229950, 667920), (231000, 664884), (231264, 664125), (231840, 662475), (233772, 657000), (235060, 653400), (237600, 646415), (238491, 644000), (239085, 642400), (240900, 637560), (241500, 635976), (241776, 635250), (242000, 634662), (243936, 629625), (245280, 626175), (246375, 623392), (247324, 621000), (248400, 618310), (250470, 613200), (251850, 609840), (252000, 609477), (252945, 607200), (253000, 607068), (254100, 604440), (255024, 602250), (255500, 601128), (258566, 594000), (259875, 591008), (261360, 587650), (262800, 584430), (264990, 579600), (265650, 578160), (267168, 574875), (268640, 571725), (269808, 569250), (272250, 564144), (273240, 562100), (275940, 556600), (276000, 556479), (277035, 554400), (277200, 554070), (278300, 551880), (281050, 546480), (282072, 544500), (282656, 543375), (283360, 542025), (284625, 539616), (289080, 531300), (289800, 529980), (290400, 528885), (292000, 525987), (292215, 525600), (293825, 522720), (295504, 519750), (297000, 517132), (300564, 511000), (301125, 510048), (302220, 508200), (303534, 506000), (303600, 505890), (304920, 503700), (306600, 500940), (308000, 498663), (309155, 496800), (310500, 494648), (311696, 492750), (315360, 487025), (317331, 484000), (317625, 483552), (317988, 483000), (318780, 481800), (321200, 478170), (322000, 476982), (326700, 470120), (328500, 467544), (332442, 462000), (332640, 461725), (333960, 459900), (335800, 457380), (337260, 455400), (338800, 453330), (341550, 449680), (344925, 445280), (346500, 443256), (346896, 442750), (347760, 441650), (347875, 441504), (350658, 438000), (352590, 435600), (353320, 434700), (354200, 433620), (361350, 425040), (362250, 423984), (362664, 423500), (363000, 423108), (364320, 421575), (365904, 419750), (367920, 417450), (369380, 415800), (370986, 414000), (375705, 408800), (376096, 408375), (377775, 406560), (378000, 406318), (379500, 404712), (381150, 402960), (382536, 401500), (383250, 400752), (385440, 398475), (386400, 397485), (387849, 396000), (389620, 394200)]