55435816800

素因数分解:

$2^5\times 3^4\times 5^2\times 7^2\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{79}}^1$

素因数の和:155

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 17, 18, 20, 21, 24, 25, 26, 27, 28, 30, 32, 34, 35, 36, 39, 40, 42, 45, 48, 49, 50, 51, 52, 54, 56, 60, 63, 65, 68, 70, 72, 75, 78, 79, 80, 81, 84, 85, 90, 91, 96, 98, 100, 102, 104, 105, 108, 112, 117, 119, 120, 126, 130, 135, 136, 140, 144, 147, 150, 153, 156, 158, 160, 162, 168, 170, 175, 180, 182, 189, 195, 196, 200, 204, 208, 210, 216, 221, 224, 225, 234, 237, 238, 240, 245, 252, 255, 260, 270, 272, 273, 280, 288, 294, 300, 306, 312, 315, 316, 324, 325, 336, 340, 350, 351, 357, 360, 364, 378, 390, 392, 395, 400, 405, 408, 416, 420, 425, 432, 441, 442, 450, 455, 459, 468, 474, 476, 480, 490, 504, 510, 520, 525, 540, 544, 546, 553, 560, 567, 585, 588, 595, 600, 612, 624, 630, 632, 637, 648, 650, 663, 672, 675, 680, 700, 702, 711, 714, 720, 728, 735, 756, 765, 780, 784, 790, 800, 810, 816, 819, 833, 840, 850, 864, 882, 884, 900, 910, 918, 936, 945, 948, 952, 975, 980, 1008, 1020, 1027, 1040, 1050, 1053, 1071, 1080, 1092, 1105, 1106, 1120, 1134, 1170, 1176, 1185, 1190, 1200, 1224, 1225, 1248, 1260, 1264, 1274, 1275, 1296, 1300, 1323, 1326, 1343, 1350, 1360, 1365, 1377, 1400, 1404, 1422, 1428, 1440, 1456, 1470, 1512, 1530, 1547, 1560, 1568, 1575, 1580, 1620, 1632, 1638, 1659, 1666, 1680, 1700, 1755, 1764, 1768, 1785, 1800, 1820, 1836, 1872, 1890, 1896, 1904, 1911, 1950, 1960, 1975, 1989, 2016, 2025, 2040, 2054, 2080, 2100, 2106, 2133, 2142, 2160, 2184, 2205, 2210, 2212, 2268, 2275, 2295, 2340, 2352, 2370, 2380, 2400, 2448, 2450, 2457, 2499, 2520, 2528, 2548, 2550, 2592, 2600, 2646, 2652, 2686, 2700, 2720, 2730, 2754, 2765, 2800, 2808, 2835, 2844, 2856, 2912, 2925, 2940, 2975, 3024, 3060, 3081, 3094, 3120, 3150, 3160, 3185, 3213, 3240, 3276, 3315, 3318, 3332, 3360, 3400, 3510, 3528, 3536, 3555, 3570, 3600, 3640, 3672, 3675, 3744, 3780, 3792, 3808, 3822, 3825, 3871, 3900, 3920, 3950, 3969, 3978, 4029, 4050, 4080, 4095, 4108, 4165, 4200, 4212, 4266, 4284, 4320, 4368, 4410, 4420, 4424, 4536, 4550, 4590, 4641, 4680, 4704, 4725, 4740, 4760, 4896, 4900, 4914, 4977, 4998, 5040, 5096, 5100, 5135, 5200, 5265, 5292, 5304, 5355, 5372, 5400, 5460, 5508, 5525, 5530, 5600, 5616, 5670, 5688, 5712, 5733, 5850, 5880, 5925, 5950, 5967, 6048, 6120, 6162, 6188, 6240, 6300, 6320, 6370, 6399, 6426, 6480, 6552, 6615, 6630, 6636, 6664, 6715, 6800, 6825, 6885, 7020, 7056, 7072, 7110, 7140, 7189, 7200, 7280, 7344, 7350, 7371, 7497, 7560, 7584, 7644, 7650, 7735, 7742, 7800, 7840, 7900, 7938, 7956, 8058, 8100, 8160, 8190, 8216, 8295, 8330, 8400, 8424, 8532, 8568, 8736, 8775, 8820, 8840, 8848, 8925, 9072, 9100, 9180, 9243, 9282, 9360, 9401, 9450, 9480, 9520, 9555, 9639, 9800, 9828, 9945, 9954, 9996, 10080, 10192, 10200, 10270, 10400, 10530, 10584, 10608, 10665, 10710, 10744, 10800, 10829, 10920, 11016, 11025, 11050, 11060, 11232, 11340, 11376, 11424, 11466, 11475, 11613, 11700, 11760, 11850, 11900, 11934, 12087, 12240, 12285, 12324, 12376, 12495, 12600, 12640, 12740, 12798, 12852, 12960, 13104, 13230, 13260, 13272, 13328, 13430, 13600, 13650, 13770, 13825, 13923, 14040, 14112, 14175, 14220, 14280, 14378, 14560, 14688, 14700, 14742, 14931, 14994, 15120, 15288, 15300, 15405, 15470, 15484, 15600, 15800, 15876, 15912, 15925, 16065, 16116, 16200, 16380, 16432, 16575, 16590, 16660, 16800, 16848, 17064, 17136, 17199, 17459, 17550, 17640, 17680, 17696, 17775, 17850, 17901, 18144, 18200, 18360, 18486, 18564, 18720, 18802, 18900, 18960, 19040, 19110, 19278, 19355, 19600, 19656, 19845, 19890, 19908, 19992, 20145, 20384, 20400, 20475, 20540, 20825, 21060, 21168, 21216, 21330, 21420, 21488, 21567, 21600, 21658, 21840, 22032, 22050, 22100, 22120, 22491, 22680, 22752, 22932, 22950, 23205, 23226, 23400, 23520, 23700, 23800, 23868, 24174, 24480, 24570, 24648, 24752, 24885, 24990, 25200, 25480, 25596, 25675, 25704, 26208, 26325, 26460, 26520, 26544, 26656, 26775, 26860, 27300, 27540, 27650, 27729, 27846, 28080, 28203, 28350, 28440, 28560, 28665, 28756, 29400, 29484, 29835, 29862, 29988, 30240, 30576, 30600, 30810, 30940, 30968, 31200, 31600, 31752, 31824, 31850, 31995, 32130, 32232, 32400, 32487, 32760, 32864, 33075, 33150, 33180, 33320, 33575, 33696, 34128, 34272, 34398, 34425, 34839, 34918, 35100, 35280, 35360, 35550, 35700, 35802, 35945, 36261, 36400, 36720, 36855, 36972, 37128, 37485, 37604, 37800, 37920, 38220, 38556, 38675, 38710, 39200, 39312, 39690, 39780, 39816, 39984, 40290, 40800, 40950, 41080, 41475, 41650, 41769, 42120, 42336, 42660, 42840, 42976, 43134, 43316, 43680, 44064, 44100, 44200, 44240, 44793, 44982, 45360, 45864, 45900, 46215, 46410, 46452, 46800, 47005, 47400, 47600, 47736, 47775, 48195, 48348, 49140, 49296, 49504, 49725, 49770, 49980, 50323, 50400, 50960, 51192, 51350, 51408, 51597, 52377, 52650, 52920, 53040, 53088, 53325, 53550, 53720, 54145, 54600, 55080, 55300, 55458, 55692, 56160, 56406, 56700, 56880, 57120, 57330, 57512, 58065, 58800, 58968, 59670, 59724, 59976, 60435, 61152, 61200, 61425, 61620, 61880, 61936, 62475, 63200, 63504, 63648, 63700, 63990, 64260, 64464, 64701, 64800, 64974, 65520, 65807, 66150, 66300, 66360, 66640, 67150, 67473, 68256, 68796, 68850, 69615, 69678, 69836, 70200, 70560, 71100, 71400, 71604, 71890, 72522, 72800, 73440, 73710, 73944, 74256, 74655, 74970, 75208, 75600, 76440, 77025, 77112, 77350, 77420, 78624, 79380, 79560, 79632, 79968, 80325, 80580, 81900, 82160, 82950, 83187, 83300, 83538, 84240, 84609, 85320, 85680, 85995, 86268, 86632, 87295, 88200, 88400, 88480, 89505, 89586, 89964, 90720, 91728, 91800, 92430, 92820, 92904, 93600, 94010, 94800, 95200, 95472, 95550, 96390, 96696, 96775, 97461, 98280, 98592, 99225, 99450, 99540, 99960, 100646, 100725, 101920, 102384, 102700, 102816, 103194, 104517, 104754, 105300, 105840, 106080, 106650, 107100, 107440, 107835, 108290, 108783, 109200, 110160, 110600, 110916, 111384, 112455, 112812, 113400, 113760, 114660, 115024, 116025, 116130, 117600, 117936, 119340, 119448, 119952, 120870, 122213, 122400, 122850, 123240, 123760, 123872, 124425, 124950, 125307, 127008, 127400, 127980, 128520, 128928, 129402, 129948, 131040, 131614, 132300, 132600, 132720, 133280, 134300, 134946, 137592, 137700, 138645, 139230, 139356, 139672, 140400, 141015, 142200, 142800, 143208, 143325, 143780, 145044, 147420, 147888, 148512, 149175, 149310, 149940, 150416, 150969, 151200, 152880, 154050, 154224, 154700, 154840, 157131, 158760, 159120, 159264, 159975, 160650, 161160, 162435, 163800, 164320, 165900, 166374, 166600, 167076, 168480, 169218, 170640, 171360, 171990, 172536, 173264, 174195, 174590, 176400, 176800, 179010, 179172, 179725, 179928, 181305, 183456, 183600, 184275, 184860, 185640, 185808, 187425, 188020, 189600, 190944, 191100, 192780, 193392, 193550, 194103, 194922, 196560, 197421, 198450, 198900, 199080, 199920, 201292, 201450, 204768, 205400, 206388, 208845, 209034, 209508, 210600, 211680, 213300, 214200, 214880, 215670, 216580, 217566, 218400, 220320, 221200, 221832, 222768, 223965, 224910, 225624, 226800, 229320, 230048, 231075, 232050, 232260, 235025, 235872, 238680, 238896, 239904, 240975, 241740, 244426, 245700, 246480, 247520, 248850, 249900, 250614, 251615, 253827, 254800, 255960, 257040, 257985, 258804, 259896, 261885, 263228, 264600, 265200, 265440, 268600, 269892, 270725, 275184, 275400, 277290, 278460, 278712, 279344, 280800, 282030, 284400, 285600, 286416, 286650, 287560, 290088, 290325, 292383, 294840, 295776, 298350, 298620, 299880, 300832, 301938, 302175, 305760, 308100, 308448, 309400, 309680, 313551, 314262, 317520, 318240, 319950, 321300, 322320, 323505, 324870, 327600, 329035, 331800, 332748, 333200, 334152, 337365, 338436, 341280, 343980, 345072, 346528, 348075, 348390, 349180, 352800, 358020, 358344, 359450, 359856, 362610, 366639, 367200, 368550, 369720, 371280, 371616, 373275, 374850, 376040, 382200, 385560, 386784, 387100, 388206, 389844, 393120, 394842, 396900, 397800, 398160, 399840, 402584, 402900, 410800, 412776, 415935, 417690, 418068, 419016, 421200, 423045, 426600, 428400, 429975, 431340, 433160, 435132, 436475, 442400, 443664, 445536, 447525, 447930, 449820, 451248, 452907, 453600, 458640, 462150, 464100, 464520, 470050, 471393, 477360, 477792, 481950, 483480, 487305, 488852, 491400, 492960, 497700, 499800, 501228, 503230, 507654, 509600, 511920, 514080, 515970, 517608, 519792, 522585, 523770, 526456, 529200, 530400, 537200, 539175, 539784, 541450, 543915, 550368, 550800, 554580, 556920, 557424, 558688, 562275, 564060, 568800, 572832, 573300, 575120, 580176, 580650, 582309, 584766, 589680, 592263, 596700, 597240, 599760, 603876, 604350, 611065, 616200, 618800, 619360, 626535, 627102, 628524, 635040, 639900, 642600, 644640, 647010, 649740, 655200, 658070, 663600, 665496, 666400, 668304, 674730, 676872, 687960, 690144, 693225, 696150, 696780, 698360, 705075, 716040, 716688, 718900, 719712, 725220, 733278, 737100, 739440, 742560, 746550, 749700, 752080, 754845, 761481, 764400, 771120, 774200, 776412, 779688, 785655, 789684, 793800, 795600, 796320, 805168, 805800, 812175, 821600, 825552, 831870, 835380, 836136, 838032, 842400, 846090, 853200, 855491, 856800, 859950, 862680, 866320, 870264, 870975, 872950, 877149, 887328, 895050, 895860, 899640, 902496, 905814, 906525, 917280, 924300, 928200, 929040, 940100, 942786, 954720, 963900, 966960, 970515, 974610, 977704, 982800, 987105, 995400, 999600, 1002456, 1006460, 1015308, 1023840, 1031940, 1035216, 1039584, 1044225, 1045170, 1047540, 1052912, 1058400, 1074400, 1078350, 1079568, 1082900, 1087830, 1099917, 1101600, 1109160, 1113840, 1114848, 1119825, 1124550, 1128120, 1146600, 1150240, 1160352, 1161300, 1164618, 1169532, 1179360, 1184526, 1193400, 1194480, 1199520, 1207752, 1208700, 1222130, 1232400, 1237600, 1253070, 1254204, 1257048, 1258075, 1269135, 1279800, 1285200, 1289925, 1294020, 1299480, 1309425, 1316140, 1327200, 1330992, 1336608, 1349460, 1353744, 1358721, 1375920, 1386450, 1392300, 1393560, 1396720, 1410150, 1414179, 1432080, 1433376, 1437800, 1450440, 1461915, 1466556, 1474200, 1478880, 1493100, 1499400, 1504160, 1509690, 1522962, 1528800, 1542240, 1548400, 1552824, 1559376, 1567755, 1571310, 1579368, 1587600, 1591200, 1610336, 1611600, 1617525, 1624350, 1645175, 1651104, 1663740, 1670760, 1672272, 1676064, 1686825, 1692180, 1706400, 1710982, 1719900, 1725360, 1732640, 1740528, 1741950, 1745900, 1754298, 1776789, 1790100, 1791720, 1799280, 1811628, 1813050, 1833195, 1848600, 1856400, 1858080, 1880200, 1885572, 1927800, 1933920, 1941030, 1949220, 1955408, 1965600, 1974210, 1990800, 1999200, 2004912, 2012920, 2030616, 2063880, 2070432, 2079675, 2088450, 2090340, 2095080, 2105824, 2115225, 2156700, 2159136, 2165800, 2175660, 2199834, 2218320, 2227680, 2239650, 2249100, 2256240, 2264535, 2293200, 2322600, 2329236, 2339064, 2356965, 2369052, 2386800, 2388960, 2415504, 2417400, 2436525, 2444260, 2464800, 2506140, 2508408, 2514096, 2516150, 2538270, 2559600, 2566473, 2570400, 2579850, 2588040, 2598960, 2612925, 2618850, 2632280, 2661984, 2698920, 2707488, 2717442, 2719575, 2751840, 2772900, 2784600, 2787120, 2793440, 2820300, 2828358, 2864160, 2875600, 2900880, 2911545, 2923830, 2933112, 2948400, 2961315, 2986200, 2998800, 3019380, 3045924, 3055325, 3096800, 3105648, 3118752, 3132675, 3135510, 3142620, 3158736, 3175200, 3223200, 3235050, 3248700, 3290350, 3299751, 3327480, 3341520, 3344544, 3373650, 3384360, 3421964, 3439800, 3450720, 3481056, 3483900, 3491800, 3508596, 3553578, 3580200, 3583440, 3598560, 3623256, 3626100, 3666390, 3697200, 3712800, 3760400, 3771144, 3774225, 3807405, 3855600, 3882060, 3898440, 3910816, 3928275, 3948420, 3981600, 4009824, 4025840, 4061232, 4076163, 4127760, 4159350, 4176900, 4180680, 4190160, 4230450, 4277455, 4313400, 4331600, 4351320, 4385745, 4399668, 4436640, 4479300, 4498200, 4512480, 4529070, 4586400, 4645200, 4658472, 4678128, 4713930, 4738104, 4773600, 4831008, 4834800, 4852575, 4873050, 4888520, 4935525, 5012280, 5016816, 5028192, 5032300, 5076540, 5119200, 5132946, 5159700, 5176080, 5197920, 5225850, 5237700, 5264560, 5330367, 5397840, 5434884, 5439150, 5499585, 5545800, 5569200, 5574240, 5640600, 5656716, 5751200, 5801760, 5823090, 5847660, 5866224, 5896800, 5922630, 5972400, 5997600, 6038760, 6091848, 6110650, 6211296, 6265350, 6271020, 6285240, 6317472, 6345675, 6470100, 6497400, 6580700, 6599502, 6654960, 6683040, 6747300, 6768720, 6793605, 6843928, 6879600, 6967800, 6983600, 7017192, 7070895, 7107156, 7160400, 7166880, 7246512, 7252200, 7309575, 7332780, 7394400, 7520800, 7542288, 7548450, 7614810, 7699419, 7711200, 7764120, 7796880, 7838775, 7856550, 7896840, 8051680, 8122464, 8152326, 8255520, 8318700, 8353800, 8361360, 8380320, 8460900, 8554910, 8626800, 8663200, 8702640, 8771490, 8799336, 8883945, 8958600, 8996400, 9058140, 9165975, 9290400, 9316944, 9356256, 9427860, 9476208, 9669600, 9705150, 9746100, 9777040, 9871050, 9899253, 10024560, 10033632, 10064600, 10153080, 10265892, 10319400, 10352160, 10451700, 10475400, 10529120, 10660734, 10795680, 10869768, 10878300, 10999170, 11091600, 11138400, 11281200, 11313432, 11322675, 11646180, 11695320, 11732448, 11784825, 11845260, 11944800, 12077520, 12183696, 12221300, 12530700, 12542040, 12570480, 12691350, 12832365, 12940200, 12994800, 13161400, 13199004, 13309920, 13494600, 13537440, 13587210, 13687856, 13759200, 13935600, 13967200, 14034384, 14141790, 14214312, 14320800, 14493024, 14504400, 14557725, 14619150, 14665560, 14806575, 15084576, 15096900, 15229620, 15398838, 15528240, 15593760, 15677550, 15713100, 15793680, 16304652, 16498755, 16637400, 16707600, 16722720, 16921800, 17109820, 17253600, 17405280, 17542980, 17598672, 17767890, 17917200, 17992800, 18116280, 18331950, 18633888, 18855720, 18952416, 19037025, 19410300, 19492200, 19554080, 19742100, 19798506, 20049120, 20129200, 20306160, 20380815, 20531784, 20638800, 20903400, 20950800, 21321468, 21387275, 21739536, 21756600, 21928725, 21998340, 22183200, 22562400, 22626864, 22645350, 23098257, 23292360, 23390640, 23569650, 23690520, 24155040, 24367392, 24442600, 25061400, 25084080, 25140960, 25382700, 25664730, 25880400, 25989600, 26322800, 26398008, 26651835, 26989200, 27174420, 27375712, 27497925, 27871200, 28068768, 28283580, 28428624, 29008800, 29115450, 29238300, 29331120, 29613150, 30193800, 30459240, 30797676, 31056480, 31355100, 31426200, 31587360, 32609304, 32997510, 33274800, 33415200, 33843600, 33968025, 34219640, 35085960, 35197344, 35354475, 35535780, 35834400, 36232560, 36663900, 37711440, 38074050, 38497095, 38820600, 38984400, 39484200, 39597012, 40258400, 40612320, 40761630, 41063568, 41277600, 41806800, 41901600, 42642936, 42774550, 43479072, 43513200, 43857450, 43996680, 44419725, 45253728, 45290700, 46196514, 46584720, 46781280, 47139300, 47381040, 48885200, 49496265, 50122800, 50168160, 50765400, 51329460, 51760800, 52645600, 52796016, 53303670, 53978400, 54348840, 54995850, 56567160, 56857248, 58230900, 58476600, 58662240, 59226300, 60387600, 60918480, 61595352, 62710200, 62852400, 64161825, 65218608, 65995020, 66549600, 67687200, 67936050, 68439280, 69294771, 70171920, 70708950, 71071560, 72465120, 73327800, 75422880, 76148100, 76994190, 77641200, 77968800, 78968400, 79194024, 81523260, 82127136, 82493775, 83613600, 85285872, 85549100, 87026400, 87714900, 87993360, 88839450, 90581400, 92393028, 93169440, 94278600, 94762080, 97770400, 98992530, 100245600, 101530800, 101904075, 102658920, 105592032, 106607340, 108697680, 109991700, 113134320, 115491285, 116461800, 116953200, 118452600, 120775200, 121836960, 123190704, 125420400, 125704800, 128323650, 130437216, 131990040, 133259175, 135872100, 136878560, 138589542, 140343840, 141417900, 142143120, 146655600, 152296200, 153988380, 155282400, 157936800, 158388048, 163046520, 164987550, 170571744, 171098200, 175429800, 175986720, 177678900, 181162800, 184786056, 188557200, 192485475, 197985060, 203061600, 203808150, 205317840, 213214680, 217395360, 219983400, 226268640, 230982570, 232923600, 233906400, 236905200, 246381408, 247481325, 250840800, 256647300, 263980080, 266518350, 271744200, 277179084, 282835800, 284286240, 293311200, 304592400, 307976760, 316776096, 326093040, 329975100, 342196400, 346473855, 350859600, 355357800, 362325600, 369572112, 377114400, 384970950, 395970120, 407616300, 410635680, 426429360, 439966800, 461965140, 465847200, 473810400, 494962650, 513294600, 527960160, 533036700, 543488400, 554358168, 565671600, 577456425, 609184800, 615953520, 652186080, 659950200, 684392800, 692947710, 701719200, 710715600, 739144224, 769941900, 791940240, 815232600, 852858720, 879933600, 923930280, 989925300, 1026589200, 1066073400, 1086976800, 1108716336, 1131343200, 1154912850, 1231907040, 1319900400, 1385895420, 1421431200, 1539883800, 1583880480, 1630465200, 1732369275, 1847860560, 1979850600, 2053178400, 2132146800, 2217432672, 2309825700, 2639800800, 2771790840, 3079767600, 3260930400, 3464738550, 3695721120, 3959701200, 4264293600, 4619651400, 5543581680, 6159535200, 6929477100, 7919402400, 9239302800, 11087163360, 13858954200, 18478605600, 27717908400, 55435816800]

約数ペア:

[(1, 55435816800), (2, 27717908400), (3, 18478605600), (4, 13858954200), (5, 11087163360), (6, 9239302800), (7, 7919402400), (8, 6929477100), (9, 6159535200), (10, 5543581680), (12, 4619651400), (13, 4264293600), (14, 3959701200), (15, 3695721120), (16, 3464738550), (17, 3260930400), (18, 3079767600), (20, 2771790840), (21, 2639800800), (24, 2309825700), (25, 2217432672), (26, 2132146800), (27, 2053178400), (28, 1979850600), (30, 1847860560), (32, 1732369275), (34, 1630465200), (35, 1583880480), (36, 1539883800), (39, 1421431200), (40, 1385895420), (42, 1319900400), (45, 1231907040), (48, 1154912850), (49, 1131343200), (50, 1108716336), (51, 1086976800), (52, 1066073400), (54, 1026589200), (56, 989925300), (60, 923930280), (63, 879933600), (65, 852858720), (68, 815232600), (70, 791940240), (72, 769941900), (75, 739144224), (78, 710715600), (79, 701719200), (80, 692947710), (81, 684392800), (84, 659950200), (85, 652186080), (90, 615953520), (91, 609184800), (96, 577456425), (98, 565671600), (100, 554358168), (102, 543488400), (104, 533036700), (105, 527960160), (108, 513294600), (112, 494962650), (117, 473810400), (119, 465847200), (120, 461965140), (126, 439966800), (130, 426429360), (135, 410635680), (136, 407616300), (140, 395970120), (144, 384970950), (147, 377114400), (150, 369572112), (153, 362325600), (156, 355357800), (158, 350859600), (160, 346473855), (162, 342196400), (168, 329975100), (170, 326093040), (175, 316776096), (180, 307976760), (182, 304592400), (189, 293311200), (195, 284286240), (196, 282835800), (200, 277179084), (204, 271744200), (208, 266518350), (210, 263980080), (216, 256647300), (221, 250840800), (224, 247481325), (225, 246381408), (234, 236905200), (237, 233906400), (238, 232923600), (240, 230982570), (245, 226268640), (252, 219983400), (255, 217395360), (260, 213214680), (270, 205317840), (272, 203808150), (273, 203061600), (280, 197985060), (288, 192485475), (294, 188557200), (300, 184786056), (306, 181162800), (312, 177678900), (315, 175986720), (316, 175429800), (324, 171098200), (325, 170571744), (336, 164987550), (340, 163046520), (350, 158388048), (351, 157936800), (357, 155282400), (360, 153988380), (364, 152296200), (378, 146655600), (390, 142143120), (392, 141417900), (395, 140343840), (400, 138589542), (405, 136878560), (408, 135872100), (416, 133259175), (420, 131990040), (425, 130437216), (432, 128323650), (441, 125704800), (442, 125420400), (450, 123190704), (455, 121836960), (459, 120775200), (468, 118452600), (474, 116953200), (476, 116461800), (480, 115491285), (490, 113134320), (504, 109991700), (510, 108697680), (520, 106607340), (525, 105592032), (540, 102658920), (544, 101904075), (546, 101530800), (553, 100245600), (560, 98992530), (567, 97770400), (585, 94762080), (588, 94278600), (595, 93169440), (600, 92393028), (612, 90581400), (624, 88839450), (630, 87993360), (632, 87714900), (637, 87026400), (648, 85549100), (650, 85285872), (663, 83613600), (672, 82493775), (675, 82127136), (680, 81523260), (700, 79194024), (702, 78968400), (711, 77968800), (714, 77641200), (720, 76994190), (728, 76148100), (735, 75422880), (756, 73327800), (765, 72465120), (780, 71071560), (784, 70708950), (790, 70171920), (800, 69294771), (810, 68439280), (816, 67936050), (819, 67687200), (833, 66549600), (840, 65995020), (850, 65218608), (864, 64161825), (882, 62852400), (884, 62710200), (900, 61595352), (910, 60918480), (918, 60387600), (936, 59226300), (945, 58662240), (948, 58476600), (952, 58230900), (975, 56857248), (980, 56567160), (1008, 54995850), (1020, 54348840), (1027, 53978400), (1040, 53303670), (1050, 52796016), (1053, 52645600), (1071, 51760800), (1080, 51329460), (1092, 50765400), (1105, 50168160), (1106, 50122800), (1120, 49496265), (1134, 48885200), (1170, 47381040), (1176, 47139300), (1185, 46781280), (1190, 46584720), (1200, 46196514), (1224, 45290700), (1225, 45253728), (1248, 44419725), (1260, 43996680), (1264, 43857450), (1274, 43513200), (1275, 43479072), (1296, 42774550), (1300, 42642936), (1323, 41901600), (1326, 41806800), (1343, 41277600), (1350, 41063568), (1360, 40761630), (1365, 40612320), (1377, 40258400), (1400, 39597012), (1404, 39484200), (1422, 38984400), (1428, 38820600), (1440, 38497095), (1456, 38074050), (1470, 37711440), (1512, 36663900), (1530, 36232560), (1547, 35834400), (1560, 35535780), (1568, 35354475), (1575, 35197344), (1580, 35085960), (1620, 34219640), (1632, 33968025), (1638, 33843600), (1659, 33415200), (1666, 33274800), (1680, 32997510), (1700, 32609304), (1755, 31587360), (1764, 31426200), (1768, 31355100), (1785, 31056480), (1800, 30797676), (1820, 30459240), (1836, 30193800), (1872, 29613150), (1890, 29331120), (1896, 29238300), (1904, 29115450), (1911, 29008800), (1950, 28428624), (1960, 28283580), (1975, 28068768), (1989, 27871200), (2016, 27497925), (2025, 27375712), (2040, 27174420), (2054, 26989200), (2080, 26651835), (2100, 26398008), (2106, 26322800), (2133, 25989600), (2142, 25880400), (2160, 25664730), (2184, 25382700), (2205, 25140960), (2210, 25084080), (2212, 25061400), (2268, 24442600), (2275, 24367392), (2295, 24155040), (2340, 23690520), (2352, 23569650), (2370, 23390640), (2380, 23292360), (2400, 23098257), (2448, 22645350), (2450, 22626864), (2457, 22562400), (2499, 22183200), (2520, 21998340), (2528, 21928725), (2548, 21756600), (2550, 21739536), (2592, 21387275), (2600, 21321468), (2646, 20950800), (2652, 20903400), (2686, 20638800), (2700, 20531784), (2720, 20380815), (2730, 20306160), (2754, 20129200), (2765, 20049120), (2800, 19798506), (2808, 19742100), (2835, 19554080), (2844, 19492200), (2856, 19410300), (2912, 19037025), (2925, 18952416), (2940, 18855720), (2975, 18633888), (3024, 18331950), (3060, 18116280), (3081, 17992800), (3094, 17917200), (3120, 17767890), (3150, 17598672), (3160, 17542980), (3185, 17405280), (3213, 17253600), (3240, 17109820), (3276, 16921800), (3315, 16722720), (3318, 16707600), (3332, 16637400), (3360, 16498755), (3400, 16304652), (3510, 15793680), (3528, 15713100), (3536, 15677550), (3555, 15593760), (3570, 15528240), (3600, 15398838), (3640, 15229620), (3672, 15096900), (3675, 15084576), (3744, 14806575), (3780, 14665560), (3792, 14619150), (3808, 14557725), (3822, 14504400), (3825, 14493024), (3871, 14320800), (3900, 14214312), (3920, 14141790), (3950, 14034384), (3969, 13967200), (3978, 13935600), (4029, 13759200), (4050, 13687856), (4080, 13587210), (4095, 13537440), (4108, 13494600), (4165, 13309920), (4200, 13199004), (4212, 13161400), (4266, 12994800), (4284, 12940200), (4320, 12832365), (4368, 12691350), (4410, 12570480), (4420, 12542040), (4424, 12530700), (4536, 12221300), (4550, 12183696), (4590, 12077520), (4641, 11944800), (4680, 11845260), (4704, 11784825), (4725, 11732448), (4740, 11695320), (4760, 11646180), (4896, 11322675), (4900, 11313432), (4914, 11281200), (4977, 11138400), (4998, 11091600), (5040, 10999170), (5096, 10878300), (5100, 10869768), (5135, 10795680), (5200, 10660734), (5265, 10529120), (5292, 10475400), (5304, 10451700), (5355, 10352160), (5372, 10319400), (5400, 10265892), (5460, 10153080), (5508, 10064600), (5525, 10033632), (5530, 10024560), (5600, 9899253), (5616, 9871050), (5670, 9777040), (5688, 9746100), (5712, 9705150), (5733, 9669600), (5850, 9476208), (5880, 9427860), (5925, 9356256), (5950, 9316944), (5967, 9290400), (6048, 9165975), (6120, 9058140), (6162, 8996400), (6188, 8958600), (6240, 8883945), (6300, 8799336), (6320, 8771490), (6370, 8702640), (6399, 8663200), (6426, 8626800), (6480, 8554910), (6552, 8460900), (6615, 8380320), (6630, 8361360), (6636, 8353800), (6664, 8318700), (6715, 8255520), (6800, 8152326), (6825, 8122464), (6885, 8051680), (7020, 7896840), (7056, 7856550), (7072, 7838775), (7110, 7796880), (7140, 7764120), (7189, 7711200), (7200, 7699419), (7280, 7614810), (7344, 7548450), (7350, 7542288), (7371, 7520800), (7497, 7394400), (7560, 7332780), (7584, 7309575), (7644, 7252200), (7650, 7246512), (7735, 7166880), (7742, 7160400), (7800, 7107156), (7840, 7070895), (7900, 7017192), (7938, 6983600), (7956, 6967800), (8058, 6879600), (8100, 6843928), (8160, 6793605), (8190, 6768720), (8216, 6747300), (8295, 6683040), (8330, 6654960), (8400, 6599502), (8424, 6580700), (8532, 6497400), (8568, 6470100), (8736, 6345675), (8775, 6317472), (8820, 6285240), (8840, 6271020), (8848, 6265350), (8925, 6211296), (9072, 6110650), (9100, 6091848), (9180, 6038760), (9243, 5997600), (9282, 5972400), (9360, 5922630), (9401, 5896800), (9450, 5866224), (9480, 5847660), (9520, 5823090), (9555, 5801760), (9639, 5751200), (9800, 5656716), (9828, 5640600), (9945, 5574240), (9954, 5569200), (9996, 5545800), (10080, 5499585), (10192, 5439150), (10200, 5434884), (10270, 5397840), (10400, 5330367), (10530, 5264560), (10584, 5237700), (10608, 5225850), (10665, 5197920), (10710, 5176080), (10744, 5159700), (10800, 5132946), (10829, 5119200), (10920, 5076540), (11016, 5032300), (11025, 5028192), (11050, 5016816), (11060, 5012280), (11232, 4935525), (11340, 4888520), (11376, 4873050), (11424, 4852575), (11466, 4834800), (11475, 4831008), (11613, 4773600), (11700, 4738104), (11760, 4713930), (11850, 4678128), (11900, 4658472), (11934, 4645200), (12087, 4586400), (12240, 4529070), (12285, 4512480), (12324, 4498200), (12376, 4479300), (12495, 4436640), (12600, 4399668), (12640, 4385745), (12740, 4351320), (12798, 4331600), (12852, 4313400), (12960, 4277455), (13104, 4230450), (13230, 4190160), (13260, 4180680), (13272, 4176900), (13328, 4159350), (13430, 4127760), (13600, 4076163), (13650, 4061232), (13770, 4025840), (13825, 4009824), (13923, 3981600), (14040, 3948420), (14112, 3928275), (14175, 3910816), (14220, 3898440), (14280, 3882060), (14378, 3855600), (14560, 3807405), (14688, 3774225), (14700, 3771144), (14742, 3760400), (14931, 3712800), (14994, 3697200), (15120, 3666390), (15288, 3626100), (15300, 3623256), (15405, 3598560), (15470, 3583440), (15484, 3580200), (15600, 3553578), (15800, 3508596), (15876, 3491800), (15912, 3483900), (15925, 3481056), (16065, 3450720), (16116, 3439800), (16200, 3421964), (16380, 3384360), (16432, 3373650), (16575, 3344544), (16590, 3341520), (16660, 3327480), (16800, 3299751), (16848, 3290350), (17064, 3248700), (17136, 3235050), (17199, 3223200), (17459, 3175200), (17550, 3158736), (17640, 3142620), (17680, 3135510), (17696, 3132675), (17775, 3118752), (17850, 3105648), (17901, 3096800), (18144, 3055325), (18200, 3045924), (18360, 3019380), (18486, 2998800), (18564, 2986200), (18720, 2961315), (18802, 2948400), (18900, 2933112), (18960, 2923830), (19040, 2911545), (19110, 2900880), (19278, 2875600), (19355, 2864160), (19600, 2828358), (19656, 2820300), (19845, 2793440), (19890, 2787120), (19908, 2784600), (19992, 2772900), (20145, 2751840), (20384, 2719575), (20400, 2717442), (20475, 2707488), (20540, 2698920), (20825, 2661984), (21060, 2632280), (21168, 2618850), (21216, 2612925), (21330, 2598960), (21420, 2588040), (21488, 2579850), (21567, 2570400), (21600, 2566473), (21658, 2559600), (21840, 2538270), (22032, 2516150), (22050, 2514096), (22100, 2508408), (22120, 2506140), (22491, 2464800), (22680, 2444260), (22752, 2436525), (22932, 2417400), (22950, 2415504), (23205, 2388960), (23226, 2386800), (23400, 2369052), (23520, 2356965), (23700, 2339064), (23800, 2329236), (23868, 2322600), (24174, 2293200), (24480, 2264535), (24570, 2256240), (24648, 2249100), (24752, 2239650), (24885, 2227680), (24990, 2218320), (25200, 2199834), (25480, 2175660), (25596, 2165800), (25675, 2159136), (25704, 2156700), (26208, 2115225), (26325, 2105824), (26460, 2095080), (26520, 2090340), (26544, 2088450), (26656, 2079675), (26775, 2070432), (26860, 2063880), (27300, 2030616), (27540, 2012920), (27650, 2004912), (27729, 1999200), (27846, 1990800), (28080, 1974210), (28203, 1965600), (28350, 1955408), (28440, 1949220), (28560, 1941030), (28665, 1933920), (28756, 1927800), (29400, 1885572), (29484, 1880200), (29835, 1858080), (29862, 1856400), (29988, 1848600), (30240, 1833195), (30576, 1813050), (30600, 1811628), (30810, 1799280), (30940, 1791720), (30968, 1790100), (31200, 1776789), (31600, 1754298), (31752, 1745900), (31824, 1741950), (31850, 1740528), (31995, 1732640), (32130, 1725360), (32232, 1719900), (32400, 1710982), (32487, 1706400), (32760, 1692180), (32864, 1686825), (33075, 1676064), (33150, 1672272), (33180, 1670760), (33320, 1663740), (33575, 1651104), (33696, 1645175), (34128, 1624350), (34272, 1617525), (34398, 1611600), (34425, 1610336), (34839, 1591200), (34918, 1587600), (35100, 1579368), (35280, 1571310), (35360, 1567755), (35550, 1559376), (35700, 1552824), (35802, 1548400), (35945, 1542240), (36261, 1528800), (36400, 1522962), (36720, 1509690), (36855, 1504160), (36972, 1499400), (37128, 1493100), (37485, 1478880), (37604, 1474200), (37800, 1466556), (37920, 1461915), (38220, 1450440), (38556, 1437800), (38675, 1433376), (38710, 1432080), (39200, 1414179), (39312, 1410150), (39690, 1396720), (39780, 1393560), (39816, 1392300), (39984, 1386450), (40290, 1375920), (40800, 1358721), (40950, 1353744), (41080, 1349460), (41475, 1336608), (41650, 1330992), (41769, 1327200), (42120, 1316140), (42336, 1309425), (42660, 1299480), (42840, 1294020), (42976, 1289925), (43134, 1285200), (43316, 1279800), (43680, 1269135), (44064, 1258075), (44100, 1257048), (44200, 1254204), (44240, 1253070), (44793, 1237600), (44982, 1232400), (45360, 1222130), (45864, 1208700), (45900, 1207752), (46215, 1199520), (46410, 1194480), (46452, 1193400), (46800, 1184526), (47005, 1179360), (47400, 1169532), (47600, 1164618), (47736, 1161300), (47775, 1160352), (48195, 1150240), (48348, 1146600), (49140, 1128120), (49296, 1124550), (49504, 1119825), (49725, 1114848), (49770, 1113840), (49980, 1109160), (50323, 1101600), (50400, 1099917), (50960, 1087830), (51192, 1082900), (51350, 1079568), (51408, 1078350), (51597, 1074400), (52377, 1058400), (52650, 1052912), (52920, 1047540), (53040, 1045170), (53088, 1044225), (53325, 1039584), (53550, 1035216), (53720, 1031940), (54145, 1023840), (54600, 1015308), (55080, 1006460), (55300, 1002456), (55458, 999600), (55692, 995400), (56160, 987105), (56406, 982800), (56700, 977704), (56880, 974610), (57120, 970515), (57330, 966960), (57512, 963900), (58065, 954720), (58800, 942786), (58968, 940100), (59670, 929040), (59724, 928200), (59976, 924300), (60435, 917280), (61152, 906525), (61200, 905814), (61425, 902496), (61620, 899640), (61880, 895860), (61936, 895050), (62475, 887328), (63200, 877149), (63504, 872950), (63648, 870975), (63700, 870264), (63990, 866320), (64260, 862680), (64464, 859950), (64701, 856800), (64800, 855491), (64974, 853200), (65520, 846090), (65807, 842400), (66150, 838032), (66300, 836136), (66360, 835380), (66640, 831870), (67150, 825552), (67473, 821600), (68256, 812175), (68796, 805800), (68850, 805168), (69615, 796320), (69678, 795600), (69836, 793800), (70200, 789684), (70560, 785655), (71100, 779688), (71400, 776412), (71604, 774200), (71890, 771120), (72522, 764400), (72800, 761481), (73440, 754845), (73710, 752080), (73944, 749700), (74256, 746550), (74655, 742560), (74970, 739440), (75208, 737100), (75600, 733278), (76440, 725220), (77025, 719712), (77112, 718900), (77350, 716688), (77420, 716040), (78624, 705075), (79380, 698360), (79560, 696780), (79632, 696150), (79968, 693225), (80325, 690144), (80580, 687960), (81900, 676872), (82160, 674730), (82950, 668304), (83187, 666400), (83300, 665496), (83538, 663600), (84240, 658070), (84609, 655200), (85320, 649740), (85680, 647010), (85995, 644640), (86268, 642600), (86632, 639900), (87295, 635040), (88200, 628524), (88400, 627102), (88480, 626535), (89505, 619360), (89586, 618800), (89964, 616200), (90720, 611065), (91728, 604350), (91800, 603876), (92430, 599760), (92820, 597240), (92904, 596700), (93600, 592263), (94010, 589680), (94800, 584766), (95200, 582309), (95472, 580650), (95550, 580176), (96390, 575120), (96696, 573300), (96775, 572832), (97461, 568800), (98280, 564060), (98592, 562275), (99225, 558688), (99450, 557424), (99540, 556920), (99960, 554580), (100646, 550800), (100725, 550368), (101920, 543915), (102384, 541450), (102700, 539784), (102816, 539175), (103194, 537200), (104517, 530400), (104754, 529200), (105300, 526456), (105840, 523770), (106080, 522585), (106650, 519792), (107100, 517608), (107440, 515970), (107835, 514080), (108290, 511920), (108783, 509600), (109200, 507654), (110160, 503230), (110600, 501228), (110916, 499800), (111384, 497700), (112455, 492960), (112812, 491400), (113400, 488852), (113760, 487305), (114660, 483480), (115024, 481950), (116025, 477792), (116130, 477360), (117600, 471393), (117936, 470050), (119340, 464520), (119448, 464100), (119952, 462150), (120870, 458640), (122213, 453600), (122400, 452907), (122850, 451248), (123240, 449820), (123760, 447930), (123872, 447525), (124425, 445536), (124950, 443664), (125307, 442400), (127008, 436475), (127400, 435132), (127980, 433160), (128520, 431340), (128928, 429975), (129402, 428400), (129948, 426600), (131040, 423045), (131614, 421200), (132300, 419016), (132600, 418068), (132720, 417690), (133280, 415935), (134300, 412776), (134946, 410800), (137592, 402900), (137700, 402584), (138645, 399840), (139230, 398160), (139356, 397800), (139672, 396900), (140400, 394842), (141015, 393120), (142200, 389844), (142800, 388206), (143208, 387100), (143325, 386784), (143780, 385560), (145044, 382200), (147420, 376040), (147888, 374850), (148512, 373275), (149175, 371616), (149310, 371280), (149940, 369720), (150416, 368550), (150969, 367200), (151200, 366639), (152880, 362610), (154050, 359856), (154224, 359450), (154700, 358344), (154840, 358020), (157131, 352800), (158760, 349180), (159120, 348390), (159264, 348075), (159975, 346528), (160650, 345072), (161160, 343980), (162435, 341280), (163800, 338436), (164320, 337365), (165900, 334152), (166374, 333200), (166600, 332748), (167076, 331800), (168480, 329035), (169218, 327600), (170640, 324870), (171360, 323505), (171990, 322320), (172536, 321300), (173264, 319950), (174195, 318240), (174590, 317520), (176400, 314262), (176800, 313551), (179010, 309680), (179172, 309400), (179725, 308448), (179928, 308100), (181305, 305760), (183456, 302175), (183600, 301938), (184275, 300832), (184860, 299880), (185640, 298620), (185808, 298350), (187425, 295776), (188020, 294840), (189600, 292383), (190944, 290325), (191100, 290088), (192780, 287560), (193392, 286650), (193550, 286416), (194103, 285600), (194922, 284400), (196560, 282030), (197421, 280800), (198450, 279344), (198900, 278712), (199080, 278460), (199920, 277290), (201292, 275400), (201450, 275184), (204768, 270725), (205400, 269892), (206388, 268600), (208845, 265440), (209034, 265200), (209508, 264600), (210600, 263228), (211680, 261885), (213300, 259896), (214200, 258804), (214880, 257985), (215670, 257040), (216580, 255960), (217566, 254800), (218400, 253827), (220320, 251615), (221200, 250614), (221832, 249900), (222768, 248850), (223965, 247520), (224910, 246480), (225624, 245700), (226800, 244426), (229320, 241740), (230048, 240975), (231075, 239904), (232050, 238896), (232260, 238680), (235025, 235872)]