54875620800

素因数分解:

$2^6\times 3^6\times 5^2\times 7^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{47}}^1$

素因数の和:118

約数の個数: 2352

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 18, 20, 21, 22, 24, 25, 26, 27, 28, 30, 32, 33, 35, 36, 39, 40, 42, 44, 45, 47, 48, 50, 52, 54, 55, 56, 60, 63, 64, 65, 66, 70, 72, 75, 77, 78, 80, 81, 84, 88, 90, 91, 94, 96, 99, 100, 104, 105, 108, 110, 112, 117, 120, 126, 130, 132, 135, 140, 141, 143, 144, 150, 154, 156, 160, 162, 165, 168, 175, 176, 180, 182, 188, 189, 192, 195, 198, 200, 208, 210, 216, 220, 224, 225, 231, 234, 235, 240, 243, 252, 260, 264, 270, 273, 275, 280, 282, 286, 288, 297, 300, 308, 312, 315, 320, 324, 325, 329, 330, 336, 350, 351, 352, 360, 364, 376, 378, 385, 390, 396, 400, 405, 416, 420, 423, 429, 432, 440, 448, 450, 455, 462, 468, 470, 480, 486, 495, 504, 517, 520, 525, 528, 540, 546, 550, 560, 564, 567, 572, 576, 585, 594, 600, 611, 616, 624, 630, 648, 650, 658, 660, 672, 675, 693, 700, 702, 704, 705, 715, 720, 728, 729, 752, 756, 770, 780, 792, 800, 810, 819, 825, 832, 840, 846, 858, 864, 880, 891, 900, 910, 924, 936, 940, 945, 960, 972, 975, 987, 990, 1001, 1008, 1034, 1040, 1050, 1053, 1056, 1080, 1092, 1100, 1120, 1128, 1134, 1144, 1155, 1170, 1175, 1188, 1200, 1215, 1222, 1232, 1248, 1260, 1269, 1287, 1296, 1300, 1316, 1320, 1344, 1350, 1365, 1386, 1400, 1404, 1410, 1430, 1440, 1456, 1458, 1485, 1504, 1512, 1540, 1551, 1560, 1575, 1584, 1600, 1620, 1638, 1645, 1650, 1680, 1692, 1701, 1716, 1728, 1755, 1760, 1782, 1800, 1820, 1833, 1848, 1872, 1880, 1890, 1925, 1944, 1950, 1974, 1980, 2002, 2016, 2025, 2068, 2079, 2080, 2100, 2106, 2112, 2115, 2145, 2160, 2184, 2200, 2240, 2256, 2268, 2275, 2288, 2310, 2340, 2350, 2376, 2400, 2430, 2444, 2457, 2464, 2475, 2496, 2520, 2538, 2574, 2585, 2592, 2600, 2632, 2640, 2673, 2700, 2730, 2772, 2800, 2808, 2820, 2835, 2860, 2880, 2912, 2916, 2925, 2961, 2970, 3003, 3008, 3024, 3055, 3080, 3102, 3120, 3150, 3159, 3168, 3240, 3276, 3290, 3300, 3360, 3384, 3402, 3432, 3465, 3510, 3520, 3525, 3564, 3575, 3600, 3619, 3640, 3645, 3666, 3696, 3744, 3760, 3780, 3807, 3850, 3861, 3888, 3900, 3948, 3960, 4004, 4032, 4050, 4095, 4136, 4158, 4160, 4200, 4212, 4230, 4277, 4290, 4320, 4368, 4400, 4455, 4512, 4536, 4550, 4576, 4620, 4653, 4680, 4700, 4725, 4752, 4800, 4860, 4888, 4914, 4928, 4935, 4950, 5005, 5040, 5076, 5103, 5148, 5170, 5184, 5200, 5264, 5265, 5280, 5346, 5400, 5460, 5499, 5544, 5600, 5616, 5640, 5670, 5720, 5775, 5824, 5832, 5850, 5922, 5940, 6006, 6048, 6075, 6110, 6160, 6204, 6237, 6240, 6300, 6318, 6336, 6345, 6435, 6480, 6552, 6580, 6600, 6720, 6721, 6768, 6804, 6825, 6864, 6930, 7020, 7050, 7128, 7150, 7200, 7238, 7280, 7290, 7332, 7371, 7392, 7425, 7488, 7520, 7560, 7614, 7700, 7722, 7755, 7776, 7800, 7896, 7920, 8008, 8019, 8100, 8190, 8225, 8272, 8316, 8400, 8424, 8460, 8505, 8554, 8580, 8640, 8736, 8775, 8800, 8883, 8910, 9009, 9024, 9072, 9100, 9152, 9165, 9240, 9306, 9360, 9400, 9450, 9477, 9504, 9720, 9776, 9828, 9870, 9900, 10010, 10080, 10152, 10206, 10296, 10340, 10395, 10400, 10528, 10530, 10560, 10575, 10692, 10725, 10800, 10857, 10920, 10998, 11088, 11200, 11232, 11280, 11340, 11421, 11440, 11550, 11583, 11664, 11700, 11844, 11880, 12012, 12096, 12150, 12220, 12285, 12320, 12408, 12474, 12480, 12600, 12636, 12690, 12831, 12870, 12925, 12960, 13104, 13160, 13200, 13365, 13442, 13536, 13608, 13650, 13728, 13860, 13959, 14040, 14100, 14175, 14256, 14300, 14400, 14476, 14560, 14580, 14664, 14742, 14784, 14805, 14850, 15015, 15040, 15120, 15228, 15275, 15400, 15444, 15510, 15552, 15600, 15792, 15795, 15840, 16016, 16038, 16200, 16380, 16450, 16497, 16544, 16632, 16800, 16848, 16920, 17010, 17108, 17160, 17325, 17472, 17550, 17600, 17766, 17820, 18018, 18095, 18144, 18200, 18225, 18330, 18480, 18612, 18711, 18720, 18800, 18900, 18954, 19008, 19035, 19305, 19440, 19552, 19656, 19740, 19800, 20020, 20160, 20163, 20304, 20412, 20475, 20592, 20680, 20790, 20800, 21056, 21060, 21150, 21384, 21385, 21450, 21600, 21714, 21840, 21996, 22113, 22176, 22275, 22464, 22560, 22680, 22842, 22880, 23100, 23166, 23265, 23328, 23400, 23688, 23760, 24024, 24300, 24440, 24570, 24640, 24675, 24816, 24948, 25025, 25200, 25272, 25380, 25515, 25662, 25740, 25850, 25920, 26208, 26320, 26325, 26400, 26649, 26730, 26884, 27027, 27072, 27216, 27300, 27456, 27495, 27720, 27918, 28080, 28200, 28350, 28512, 28600, 28952, 29120, 29160, 29328, 29484, 29610, 29700, 30030, 30240, 30456, 30550, 30800, 30888, 31020, 31185, 31200, 31584, 31590, 31680, 31725, 32032, 32076, 32175, 32400, 32571, 32760, 32900, 32994, 33088, 33264, 33600, 33605, 33696, 33840, 34020, 34216, 34263, 34320, 34650, 34749, 35100, 35532, 35640, 36036, 36190, 36288, 36400, 36450, 36660, 36855, 36960, 37224, 37422, 37440, 37600, 37800, 37908, 38070, 38493, 38610, 38775, 38880, 39104, 39312, 39480, 39600, 40040, 40095, 40326, 40608, 40824, 40950, 41184, 41360, 41580, 41877, 42120, 42300, 42525, 42768, 42770, 42900, 43200, 43428, 43680, 43992, 44226, 44352, 44415, 44550, 45045, 45120, 45360, 45684, 45760, 45825, 46200, 46332, 46530, 46656, 46800, 47047, 47376, 47385, 47520, 48048, 48600, 48880, 49140, 49350, 49491, 49632, 49896, 50050, 50400, 50544, 50760, 51030, 51324, 51480, 51700, 51975, 52416, 52640, 52650, 52800, 53298, 53460, 53768, 54054, 54285, 54432, 54600, 54990, 55440, 55836, 56133, 56160, 56400, 56700, 57024, 57105, 57200, 57904, 57915, 58320, 58656, 58968, 59220, 59400, 60060, 60480, 60489, 60912, 61100, 61425, 61600, 61776, 62040, 62370, 62400, 63168, 63180, 63450, 64064, 64152, 64155, 64350, 64800, 65142, 65520, 65800, 65988, 66339, 66528, 66825, 67210, 67392, 67680, 68040, 68432, 68526, 68640, 69300, 69498, 69795, 70200, 71064, 71280, 72072, 72380, 72800, 72900, 73320, 73710, 73920, 74025, 74448, 74844, 75075, 75200, 75600, 75816, 76140, 76986, 77220, 77550, 77760, 78624, 78960, 78975, 79200, 79947, 80080, 80190, 80652, 81081, 81216, 81648, 81900, 82368, 82485, 82720, 83160, 83754, 84240, 84600, 85050, 85536, 85540, 85800, 86856, 87360, 87984, 88452, 88830, 89100, 90090, 90475, 90720, 91368, 91650, 92400, 92664, 93060, 93555, 93600, 94094, 94752, 94770, 95040, 95175, 96096, 96525, 97200, 97713, 97760, 98280, 98700, 98982, 99264, 99792, 100100, 100800, 100815, 101088, 101520, 102060, 102648, 102960, 103400, 103950, 104247, 105280, 105300, 106596, 106920, 106925, 107536, 108108, 108570, 108864, 109200, 109980, 110565, 110880, 111672, 112266, 112320, 112800, 113400, 114210, 114400, 115479, 115808, 115830, 116325, 116640, 117312, 117936, 118440, 118800, 120120, 120978, 121824, 122200, 122850, 123200, 123552, 124080, 124740, 125631, 126360, 126900, 127575, 128304, 128310, 128700, 129600, 130284, 131040, 131600, 131976, 132678, 133056, 133245, 133650, 134420, 135135, 135360, 136080, 136864, 137052, 137280, 137475, 138600, 138996, 139590, 140400, 141141, 142128, 142560, 144144, 144760, 145600, 145800, 146640, 147420, 148050, 148473, 148896, 149688, 150150, 151200, 151632, 152280, 153972, 154440, 155100, 155925, 157248, 157920, 157950, 158400, 159894, 160160, 160380, 161304, 162162, 162855, 163296, 163800, 164970, 165440, 166320, 167508, 168025, 168480, 169200, 170100, 171072, 171080, 171315, 171600, 173712, 173745, 175968, 176904, 177660, 178200, 180180, 180950, 181440, 181467, 182736, 183300, 184275, 184800, 185328, 186120, 187110, 187200, 188188, 189504, 189540, 190350, 192192, 192465, 193050, 194400, 195426, 195520, 196560, 197400, 197964, 199584, 200200, 200475, 201630, 202176, 203040, 204120, 205296, 205920, 206800, 207900, 208494, 209385, 210600, 213192, 213840, 213850, 215072, 216216, 217140, 218400, 219960, 221130, 221760, 222075, 223344, 224532, 225225, 225600, 226800, 228420, 228800, 230958, 231616, 231660, 232650, 233280, 235235, 235872, 236880, 236925, 237600, 239841, 240240, 241956, 243243, 243648, 244400, 245700, 247104, 247455, 248160, 249480, 251262, 252720, 253800, 255150, 256608, 256620, 257400, 260568, 262080, 263200, 263952, 265356, 266490, 267300, 268840, 270270, 271425, 272160, 273728, 274104, 274950, 277200, 277992, 279180, 280665, 280800, 282282, 284256, 285120, 285525, 288288, 289520, 289575, 291600, 293139, 293280, 294840, 296100, 296946, 297792, 299376, 300300, 302400, 302445, 303264, 304560, 307944, 308880, 310200, 311850, 315840, 315900, 319788, 320320, 320760, 320775, 322608, 324324, 325710, 326592, 327600, 329940, 331695, 332640, 335016, 336050, 336960, 338400, 340200, 342160, 342630, 343200, 346437, 347424, 347490, 348975, 351936, 353808, 355320, 356400, 360360, 361900, 362934, 365472, 366600, 368550, 369600, 370656, 372240, 374220, 376376, 376893, 379080, 380700, 384930, 386100, 388800, 390852, 393120, 394800, 395928, 399168, 399735, 400400, 400950, 403260, 405405, 406080, 408240, 410592, 411840, 412425, 413600, 415800, 416988, 418770, 421200, 423423, 426384, 427680, 427700, 430144, 432432, 434280, 436800, 439920, 442260, 444150, 445419, 446688, 449064, 450450, 453600, 456840, 461916, 463320, 465300, 467775, 470470, 471744, 473760, 473850, 475200, 479682, 480480, 483912, 486486, 488565, 488800, 491400, 494910, 496320, 498960, 502524, 504075, 505440, 507600, 510300, 513216, 513240, 514800, 521136, 521235, 526400, 527904, 530712, 532980, 534600, 537680, 540540, 542850, 544320, 544401, 548208, 549900, 552825, 554400, 555984, 558360, 561330, 561600, 564564, 568512, 571050, 576576, 577395, 579040, 579150, 583200, 586278, 586560, 589680, 592200, 593892, 598752, 600600, 604890, 606528, 609120, 615888, 617760, 620400, 623700, 628155, 631800, 639576, 641520, 641550, 645216, 648648, 651420, 655200, 659880, 663390, 665280, 666225, 670032, 672100, 675675, 676800, 680400, 684320, 685260, 686400, 692874, 694848, 694980, 697950, 705705, 707616, 710640, 712800, 720720, 723800, 725868, 729729, 730944, 733200, 737100, 741312, 742365, 744480, 748440, 752752, 753786, 758160, 761400, 769860, 772200, 781704, 786240, 789600, 791856, 799470, 800800, 801900, 806520, 810810, 814275, 816480, 821184, 824850, 827200, 831600, 833976, 837540, 842400, 846846, 852768, 855360, 855400, 856575, 864864, 868560, 868725, 879417, 879840, 884520, 888300, 890838, 893376, 898128, 900900, 907200, 907335, 913680, 923832, 926640, 930600, 935550, 940940, 947520, 947700, 959364, 960960, 962325, 967824, 972972, 977130, 977600, 982800, 989820, 997920, 1005048, 1008150, 1010880, 1015200, 1020600, 1026480, 1029600, 1039311, 1042272, 1042470, 1046925, 1055808, 1061424, 1065960, 1069200, 1075360, 1081080, 1085700, 1088802, 1096416, 1099800, 1105650, 1108800, 1111968, 1116720, 1122660, 1129128, 1142100, 1154790, 1158080, 1158300, 1166400, 1172556, 1176175, 1179360, 1184400, 1187784, 1197504, 1199205, 1201200, 1209780, 1216215, 1218240, 1231776, 1235520, 1237275, 1240800, 1247400, 1256310, 1263600, 1270269, 1279152, 1283040, 1283100, 1290432, 1297296, 1302840, 1310400, 1319760, 1326780, 1332450, 1340064, 1344200, 1351350, 1360800, 1368640, 1370520, 1385748, 1389960, 1395900, 1403325, 1411410, 1415232, 1421280, 1425600, 1441440, 1447600, 1451736, 1459458, 1465695, 1466400, 1474200, 1484730, 1488960, 1496880, 1505504, 1507572, 1512225, 1516320, 1522800, 1539720, 1544400, 1563408, 1579200, 1583712, 1598940, 1601600, 1603800, 1613040, 1621620, 1628550, 1632960, 1633203, 1649700, 1658475, 1663200, 1667952, 1675080, 1684800, 1693692, 1705536, 1710800, 1713150, 1729728, 1732185, 1737120, 1737450, 1758834, 1759680, 1769040, 1776600, 1781676, 1796256, 1801800, 1814670, 1827360, 1847664, 1853280, 1861200, 1871100, 1881880, 1884465, 1895400, 1918728, 1924650, 1935648, 1945944, 1954260, 1965600, 1979640, 1995840, 1998675, 2010096, 2016300, 2027025, 2030400, 2041200, 2052960, 2059200, 2078622, 2084544, 2084940, 2093850, 2117115, 2122848, 2131920, 2138400, 2150720, 2162160, 2171400, 2177604, 2192832, 2199600, 2211300, 2223936, 2227095, 2233440, 2245320, 2258256, 2284200, 2309580, 2316600, 2345112, 2352350, 2358720, 2368800, 2375568, 2398410, 2402400, 2419560, 2432430, 2442825, 2463552, 2474550, 2481600, 2494800, 2512620, 2527200, 2540538, 2558304, 2566080, 2566200, 2594592, 2605680, 2606175, 2638251, 2639520, 2653560, 2664900, 2680128, 2688400, 2702700, 2721600, 2722005, 2741040, 2771496, 2779920, 2791800, 2806650, 2822820, 2842560, 2882880, 2886975, 2895200, 2903472, 2918916, 2931390, 2932800, 2948400, 2969460, 2993760, 3011008, 3015144, 3024450, 3032640, 3045600, 3079440, 3088800, 3117933, 3126816, 3140775, 3167424, 3197880, 3207600, 3226080, 3243240, 3257100, 3266406, 3299400, 3316950, 3326400, 3335904, 3350160, 3387384, 3421600, 3426300, 3464370, 3474240, 3474900, 3517668, 3528525, 3538080, 3553200, 3563352, 3592512, 3603600, 3629340, 3648645, 3654720, 3695328, 3706560, 3711825, 3722400, 3742200, 3763760, 3768930, 3790800, 3810807, 3837456, 3849300, 3871296, 3891888, 3908520, 3931200, 3959280, 3997350, 4020192, 4032600, 4054050, 4082400, 4105920, 4157244, 4169880, 4187700, 4234230, 4245696, 4263840, 4276800, 4324320, 4342800, 4355208, 4397085, 4399200, 4422600, 4454190, 4466880, 4490640, 4516512, 4536675, 4568400, 4619160, 4633200, 4690224, 4704700, 4737600, 4751136, 4796820, 4804800, 4839120, 4864860, 4885650, 4899609, 4949100, 4989600, 5025240, 5054400, 5081076, 5116608, 5132400, 5189184, 5196555, 5211360, 5212350, 5276502, 5279040, 5307120, 5329800, 5376800, 5405400, 5444010, 5482080, 5542992, 5559840, 5583600, 5613300, 5645640, 5773950, 5790400, 5806944, 5837832, 5862780, 5896800, 5938920, 5987520, 5996025, 6030288, 6048900, 6081075, 6091200, 6158880, 6177600, 6235866, 6253632, 6281550, 6351345, 6395760, 6415200, 6452160, 6486480, 6514200, 6532812, 6598800, 6633900, 6671808, 6700320, 6774768, 6843200, 6852600, 6928740, 6949800, 7035336, 7057050, 7076160, 7106400, 7126704, 7207200, 7258680, 7297290, 7328475, 7390656, 7423650, 7444800, 7484400, 7527520, 7537860, 7581600, 7621614, 7674912, 7698600, 7783776, 7817040, 7918560, 7994700, 8040384, 8065200, 8108100, 8164800, 8166015, 8314488, 8339760, 8375400, 8468460, 8527680, 8648640, 8660925, 8685600, 8710416, 8794170, 8798400, 8845200, 8908380, 8981280, 9033024, 9073350, 9136800, 9238320, 9266400, 9380448, 9409400, 9422325, 9502272, 9593640, 9678240, 9729720, 9771300, 9799218, 9898200, 9979200, 10050480, 10162152, 10264800, 10393110, 10422720, 10424700, 10553004, 10585575, 10614240, 10659600, 10753600, 10810800, 10888020, 10964160, 11085984, 11119680, 11135475, 11167200, 11226600, 11291280, 11432421, 11547900, 11613888, 11675664, 11725560, 11793600, 11877840, 11992050, 12060576, 12097800, 12162150, 12317760, 12471732, 12563100, 12702690, 12791520, 12830400, 12972960, 13028400, 13065624, 13191255, 13197600, 13267800, 13400640, 13549536, 13610025, 13705200, 13857480, 13899600, 14070672, 14114100, 14212800, 14253408, 14414400, 14517360, 14594580, 14656950, 14847300, 14968800, 15055040, 15075720, 15163200, 15243228, 15349824, 15397200, 15567552, 15589665, 15634080, 15837120, 15989400, 16130400, 16216200, 16332030, 16628976, 16679520, 16750800, 16936920, 17321850, 17371200, 17420832, 17588340, 17690400, 17816760, 17962560, 18146700, 18243225, 18273600, 18476640, 18532800, 18760896, 18818800, 18844650, 19054035, 19187280, 19356480, 19459440, 19542600, 19598436, 19796400, 20100960, 20324304, 20529600, 20786220, 20849400, 21106008, 21171150, 21228480, 21319200, 21621600, 21776040, 21985425, 22171968, 22270950, 22334400, 22453200, 22582560, 22864842, 23095800, 23351328, 23451120, 23755680, 23984100, 24121152, 24195600, 24324300, 24498045, 24943464, 25126200, 25405380, 25583040, 25945920, 25982775, 26056800, 26131248, 26382510, 26395200, 26535600, 27099072, 27220050, 27410400, 27714960, 27799200, 28141344, 28228200, 28506816, 29034720, 29189160, 29313900, 29694600, 29937600, 30151440, 30486456, 30794400, 31179330, 31268160, 31756725, 31978800, 32260800, 32432400, 32664060, 33257952, 33359040, 33501600, 33873840, 34297263, 34643700, 34841664, 35176680, 35380800, 35633520, 36293400, 36486450, 36953280, 37637600, 37689300, 38108070, 38374560, 38918880, 39085200, 39196872, 39592800, 40201920, 40648608, 40830075, 41572440, 41698800, 42212016, 42342300, 42638400, 43243200, 43552080, 43970850, 44541900, 44906400, 45165120, 45729684, 46191600, 46702656, 46902240, 47511360, 47968200, 48391200, 48648600, 48996090, 49886928, 50252400, 50810760, 51965550, 52113600, 52262496, 52765020, 53071200, 54440100, 54820800, 55429920, 55598400, 56282688, 56456400, 57162105, 58069440, 58378320, 58627800, 59389200, 60302880, 60972912, 61588800, 62358660, 63513450, 63957600, 64864800, 65328120, 65956275, 66515904, 67003200, 67747680, 68594526, 69287400, 70353360, 71267040, 72586800, 72972900, 75275200, 75378600, 76216140, 76749120, 77837760, 77948325, 78170400, 78393744, 79185600, 81297216, 81660150, 83144880, 83397600, 84424032, 84684600, 87104160, 87941700, 89083800, 89812800, 91459368, 92383200, 93804480, 95270175, 95936400, 96782400, 97297200, 97992180, 99773856, 100504800, 101621520, 103931100, 104524992, 105530040, 106142400, 108880200, 110859840, 112912800, 114324210, 116756640, 117255600, 118778400, 120605760, 121945824, 122490225, 124717320, 127026900, 127915200, 129729600, 130656240, 131912550, 135495360, 137189052, 138574800, 140706720, 142534080, 145173600, 145945800, 150757200, 152432280, 155896650, 156340800, 156787488, 163320300, 166289760, 166795200, 168848064, 169369200, 171486315, 174208320, 175883400, 178167600, 182918736, 184766400, 190540350, 191872800, 194594400, 195984360, 199547712, 201009600, 203243040, 207862200, 211060080, 217760400, 225825600, 228648420, 233513280, 234511200, 237556800, 243891648, 244980450, 249434640, 254053800, 261312480, 263825100, 274378104, 277149600, 281413440, 285810525, 290347200, 291891600, 301514400, 304864560, 311793300, 313574976, 326640600, 332579520, 338738400, 342972630, 351766800, 356335200, 365837472, 381080700, 383745600, 389188800, 391968720, 406486080, 415724400, 422120160, 435520800, 457296840, 469022400, 489960900, 498869280, 508107600, 522624960, 527650200, 548756208, 554299200, 571621050, 583783200, 603028800, 609729120, 623586600, 653281200, 677476800, 685945260, 703533600, 712670400, 731674944, 762161400, 783937440, 831448800, 844240320, 857431575, 871041600, 914593680, 979921800, 997738560, 1016215200, 1055300400, 1097512416, 1143242100, 1167566400, 1219458240, 1247173200, 1306562400, 1371890520, 1407067200, 1524322800, 1567874880, 1662897600, 1714863150, 1829187360, 1959843600, 2032430400, 2110600800, 2195024832, 2286484200, 2494346400, 2613124800, 2743781040, 3048645600, 3429726300, 3658374720, 3919687200, 4221201600, 4572968400, 4988692800, 5487562080, 6097291200, 6859452600, 7839374400, 9145936800, 10975124160, 13718905200, 18291873600, 27437810400, 54875620800]

約数ペア:

[(1, 54875620800), (2, 27437810400), (3, 18291873600), (4, 13718905200), (5, 10975124160), (6, 9145936800), (7, 7839374400), (8, 6859452600), (9, 6097291200), (10, 5487562080), (11, 4988692800), (12, 4572968400), (13, 4221201600), (14, 3919687200), (15, 3658374720), (16, 3429726300), (18, 3048645600), (20, 2743781040), (21, 2613124800), (22, 2494346400), (24, 2286484200), (25, 2195024832), (26, 2110600800), (27, 2032430400), (28, 1959843600), (30, 1829187360), (32, 1714863150), (33, 1662897600), (35, 1567874880), (36, 1524322800), (39, 1407067200), (40, 1371890520), (42, 1306562400), (44, 1247173200), (45, 1219458240), (47, 1167566400), (48, 1143242100), (50, 1097512416), (52, 1055300400), (54, 1016215200), (55, 997738560), (56, 979921800), (60, 914593680), (63, 871041600), (64, 857431575), (65, 844240320), (66, 831448800), (70, 783937440), (72, 762161400), (75, 731674944), (77, 712670400), (78, 703533600), (80, 685945260), (81, 677476800), (84, 653281200), (88, 623586600), (90, 609729120), (91, 603028800), (94, 583783200), (96, 571621050), (99, 554299200), (100, 548756208), (104, 527650200), (105, 522624960), (108, 508107600), (110, 498869280), (112, 489960900), (117, 469022400), (120, 457296840), (126, 435520800), (130, 422120160), (132, 415724400), (135, 406486080), (140, 391968720), (141, 389188800), (143, 383745600), (144, 381080700), (150, 365837472), (154, 356335200), (156, 351766800), (160, 342972630), (162, 338738400), (165, 332579520), (168, 326640600), (175, 313574976), (176, 311793300), (180, 304864560), (182, 301514400), (188, 291891600), (189, 290347200), (192, 285810525), (195, 281413440), (198, 277149600), (200, 274378104), (208, 263825100), (210, 261312480), (216, 254053800), (220, 249434640), (224, 244980450), (225, 243891648), (231, 237556800), (234, 234511200), (235, 233513280), (240, 228648420), (243, 225825600), (252, 217760400), (260, 211060080), (264, 207862200), (270, 203243040), (273, 201009600), (275, 199547712), (280, 195984360), (282, 194594400), (286, 191872800), (288, 190540350), (297, 184766400), (300, 182918736), (308, 178167600), (312, 175883400), (315, 174208320), (320, 171486315), (324, 169369200), (325, 168848064), (329, 166795200), (330, 166289760), (336, 163320300), (350, 156787488), (351, 156340800), (352, 155896650), (360, 152432280), (364, 150757200), (376, 145945800), (378, 145173600), (385, 142534080), (390, 140706720), (396, 138574800), (400, 137189052), (405, 135495360), (416, 131912550), (420, 130656240), (423, 129729600), (429, 127915200), (432, 127026900), (440, 124717320), (448, 122490225), (450, 121945824), (455, 120605760), (462, 118778400), (468, 117255600), (470, 116756640), (480, 114324210), (486, 112912800), (495, 110859840), (504, 108880200), (517, 106142400), (520, 105530040), (525, 104524992), (528, 103931100), (540, 101621520), (546, 100504800), (550, 99773856), (560, 97992180), (564, 97297200), (567, 96782400), (572, 95936400), (576, 95270175), (585, 93804480), (594, 92383200), (600, 91459368), (611, 89812800), (616, 89083800), (624, 87941700), (630, 87104160), (648, 84684600), (650, 84424032), (658, 83397600), (660, 83144880), (672, 81660150), (675, 81297216), (693, 79185600), (700, 78393744), (702, 78170400), (704, 77948325), (705, 77837760), (715, 76749120), (720, 76216140), (728, 75378600), (729, 75275200), (752, 72972900), (756, 72586800), (770, 71267040), (780, 70353360), (792, 69287400), (800, 68594526), (810, 67747680), (819, 67003200), (825, 66515904), (832, 65956275), (840, 65328120), (846, 64864800), (858, 63957600), (864, 63513450), (880, 62358660), (891, 61588800), (900, 60972912), (910, 60302880), (924, 59389200), (936, 58627800), (940, 58378320), (945, 58069440), (960, 57162105), (972, 56456400), (975, 56282688), (987, 55598400), (990, 55429920), (1001, 54820800), (1008, 54440100), (1034, 53071200), (1040, 52765020), (1050, 52262496), (1053, 52113600), (1056, 51965550), (1080, 50810760), (1092, 50252400), (1100, 49886928), (1120, 48996090), (1128, 48648600), (1134, 48391200), (1144, 47968200), (1155, 47511360), (1170, 46902240), (1175, 46702656), (1188, 46191600), (1200, 45729684), (1215, 45165120), (1222, 44906400), (1232, 44541900), (1248, 43970850), (1260, 43552080), (1269, 43243200), (1287, 42638400), (1296, 42342300), (1300, 42212016), (1316, 41698800), (1320, 41572440), (1344, 40830075), (1350, 40648608), (1365, 40201920), (1386, 39592800), (1400, 39196872), (1404, 39085200), (1410, 38918880), (1430, 38374560), (1440, 38108070), (1456, 37689300), (1458, 37637600), (1485, 36953280), (1504, 36486450), (1512, 36293400), (1540, 35633520), (1551, 35380800), (1560, 35176680), (1575, 34841664), (1584, 34643700), (1600, 34297263), (1620, 33873840), (1638, 33501600), (1645, 33359040), (1650, 33257952), (1680, 32664060), (1692, 32432400), (1701, 32260800), (1716, 31978800), (1728, 31756725), (1755, 31268160), (1760, 31179330), (1782, 30794400), (1800, 30486456), (1820, 30151440), (1833, 29937600), (1848, 29694600), (1872, 29313900), (1880, 29189160), (1890, 29034720), (1925, 28506816), (1944, 28228200), (1950, 28141344), (1974, 27799200), (1980, 27714960), (2002, 27410400), (2016, 27220050), (2025, 27099072), (2068, 26535600), (2079, 26395200), (2080, 26382510), (2100, 26131248), (2106, 26056800), (2112, 25982775), (2115, 25945920), (2145, 25583040), (2160, 25405380), (2184, 25126200), (2200, 24943464), (2240, 24498045), (2256, 24324300), (2268, 24195600), (2275, 24121152), (2288, 23984100), (2310, 23755680), (2340, 23451120), (2350, 23351328), (2376, 23095800), (2400, 22864842), (2430, 22582560), (2444, 22453200), (2457, 22334400), (2464, 22270950), (2475, 22171968), (2496, 21985425), (2520, 21776040), (2538, 21621600), (2574, 21319200), (2585, 21228480), (2592, 21171150), (2600, 21106008), (2632, 20849400), (2640, 20786220), (2673, 20529600), (2700, 20324304), (2730, 20100960), (2772, 19796400), (2800, 19598436), (2808, 19542600), (2820, 19459440), (2835, 19356480), (2860, 19187280), (2880, 19054035), (2912, 18844650), (2916, 18818800), (2925, 18760896), (2961, 18532800), (2970, 18476640), (3003, 18273600), (3008, 18243225), (3024, 18146700), (3055, 17962560), (3080, 17816760), (3102, 17690400), (3120, 17588340), (3150, 17420832), (3159, 17371200), (3168, 17321850), (3240, 16936920), (3276, 16750800), (3290, 16679520), (3300, 16628976), (3360, 16332030), (3384, 16216200), (3402, 16130400), (3432, 15989400), (3465, 15837120), (3510, 15634080), (3520, 15589665), (3525, 15567552), (3564, 15397200), (3575, 15349824), (3600, 15243228), (3619, 15163200), (3640, 15075720), (3645, 15055040), (3666, 14968800), (3696, 14847300), (3744, 14656950), (3760, 14594580), (3780, 14517360), (3807, 14414400), (3850, 14253408), (3861, 14212800), (3888, 14114100), (3900, 14070672), (3948, 13899600), (3960, 13857480), (4004, 13705200), (4032, 13610025), (4050, 13549536), (4095, 13400640), (4136, 13267800), (4158, 13197600), (4160, 13191255), (4200, 13065624), (4212, 13028400), (4230, 12972960), (4277, 12830400), (4290, 12791520), (4320, 12702690), (4368, 12563100), (4400, 12471732), (4455, 12317760), (4512, 12162150), (4536, 12097800), (4550, 12060576), (4576, 11992050), (4620, 11877840), (4653, 11793600), (4680, 11725560), (4700, 11675664), (4725, 11613888), (4752, 11547900), (4800, 11432421), (4860, 11291280), (4888, 11226600), (4914, 11167200), (4928, 11135475), (4935, 11119680), (4950, 11085984), (5005, 10964160), (5040, 10888020), (5076, 10810800), (5103, 10753600), (5148, 10659600), (5170, 10614240), (5184, 10585575), (5200, 10553004), (5264, 10424700), (5265, 10422720), (5280, 10393110), (5346, 10264800), (5400, 10162152), (5460, 10050480), (5499, 9979200), (5544, 9898200), (5600, 9799218), (5616, 9771300), (5640, 9729720), (5670, 9678240), (5720, 9593640), (5775, 9502272), (5824, 9422325), (5832, 9409400), (5850, 9380448), (5922, 9266400), (5940, 9238320), (6006, 9136800), (6048, 9073350), (6075, 9033024), (6110, 8981280), (6160, 8908380), (6204, 8845200), (6237, 8798400), (6240, 8794170), (6300, 8710416), (6318, 8685600), (6336, 8660925), (6345, 8648640), (6435, 8527680), (6480, 8468460), (6552, 8375400), (6580, 8339760), (6600, 8314488), (6720, 8166015), (6721, 8164800), (6768, 8108100), (6804, 8065200), (6825, 8040384), (6864, 7994700), (6930, 7918560), (7020, 7817040), (7050, 7783776), (7128, 7698600), (7150, 7674912), (7200, 7621614), (7238, 7581600), (7280, 7537860), (7290, 7527520), (7332, 7484400), (7371, 7444800), (7392, 7423650), (7425, 7390656), (7488, 7328475), (7520, 7297290), (7560, 7258680), (7614, 7207200), (7700, 7126704), (7722, 7106400), (7755, 7076160), (7776, 7057050), (7800, 7035336), (7896, 6949800), (7920, 6928740), (8008, 6852600), (8019, 6843200), (8100, 6774768), (8190, 6700320), (8225, 6671808), (8272, 6633900), (8316, 6598800), (8400, 6532812), (8424, 6514200), (8460, 6486480), (8505, 6452160), (8554, 6415200), (8580, 6395760), (8640, 6351345), (8736, 6281550), (8775, 6253632), (8800, 6235866), (8883, 6177600), (8910, 6158880), (9009, 6091200), (9024, 6081075), (9072, 6048900), (9100, 6030288), (9152, 5996025), (9165, 5987520), (9240, 5938920), (9306, 5896800), (9360, 5862780), (9400, 5837832), (9450, 5806944), (9477, 5790400), (9504, 5773950), (9720, 5645640), (9776, 5613300), (9828, 5583600), (9870, 5559840), (9900, 5542992), (10010, 5482080), (10080, 5444010), (10152, 5405400), (10206, 5376800), (10296, 5329800), (10340, 5307120), (10395, 5279040), (10400, 5276502), (10528, 5212350), (10530, 5211360), (10560, 5196555), (10575, 5189184), (10692, 5132400), (10725, 5116608), (10800, 5081076), (10857, 5054400), (10920, 5025240), (10998, 4989600), (11088, 4949100), (11200, 4899609), (11232, 4885650), (11280, 4864860), (11340, 4839120), (11421, 4804800), (11440, 4796820), (11550, 4751136), (11583, 4737600), (11664, 4704700), (11700, 4690224), (11844, 4633200), (11880, 4619160), (12012, 4568400), (12096, 4536675), (12150, 4516512), (12220, 4490640), (12285, 4466880), (12320, 4454190), (12408, 4422600), (12474, 4399200), (12480, 4397085), (12600, 4355208), (12636, 4342800), (12690, 4324320), (12831, 4276800), (12870, 4263840), (12925, 4245696), (12960, 4234230), (13104, 4187700), (13160, 4169880), (13200, 4157244), (13365, 4105920), (13442, 4082400), (13536, 4054050), (13608, 4032600), (13650, 4020192), (13728, 3997350), (13860, 3959280), (13959, 3931200), (14040, 3908520), (14100, 3891888), (14175, 3871296), (14256, 3849300), (14300, 3837456), (14400, 3810807), (14476, 3790800), (14560, 3768930), (14580, 3763760), (14664, 3742200), (14742, 3722400), (14784, 3711825), (14805, 3706560), (14850, 3695328), (15015, 3654720), (15040, 3648645), (15120, 3629340), (15228, 3603600), (15275, 3592512), (15400, 3563352), (15444, 3553200), (15510, 3538080), (15552, 3528525), (15600, 3517668), (15792, 3474900), (15795, 3474240), (15840, 3464370), (16016, 3426300), (16038, 3421600), (16200, 3387384), (16380, 3350160), (16450, 3335904), (16497, 3326400), (16544, 3316950), (16632, 3299400), (16800, 3266406), (16848, 3257100), (16920, 3243240), (17010, 3226080), (17108, 3207600), (17160, 3197880), (17325, 3167424), (17472, 3140775), (17550, 3126816), (17600, 3117933), (17766, 3088800), (17820, 3079440), (18018, 3045600), (18095, 3032640), (18144, 3024450), (18200, 3015144), (18225, 3011008), (18330, 2993760), (18480, 2969460), (18612, 2948400), (18711, 2932800), (18720, 2931390), (18800, 2918916), (18900, 2903472), (18954, 2895200), (19008, 2886975), (19035, 2882880), (19305, 2842560), (19440, 2822820), (19552, 2806650), (19656, 2791800), (19740, 2779920), (19800, 2771496), (20020, 2741040), (20160, 2722005), (20163, 2721600), (20304, 2702700), (20412, 2688400), (20475, 2680128), (20592, 2664900), (20680, 2653560), (20790, 2639520), (20800, 2638251), (21056, 2606175), (21060, 2605680), (21150, 2594592), (21384, 2566200), (21385, 2566080), (21450, 2558304), (21600, 2540538), (21714, 2527200), (21840, 2512620), (21996, 2494800), (22113, 2481600), (22176, 2474550), (22275, 2463552), (22464, 2442825), (22560, 2432430), (22680, 2419560), (22842, 2402400), (22880, 2398410), (23100, 2375568), (23166, 2368800), (23265, 2358720), (23328, 2352350), (23400, 2345112), (23688, 2316600), (23760, 2309580), (24024, 2284200), (24300, 2258256), (24440, 2245320), (24570, 2233440), (24640, 2227095), (24675, 2223936), (24816, 2211300), (24948, 2199600), (25025, 2192832), (25200, 2177604), (25272, 2171400), (25380, 2162160), (25515, 2150720), (25662, 2138400), (25740, 2131920), (25850, 2122848), (25920, 2117115), (26208, 2093850), (26320, 2084940), (26325, 2084544), (26400, 2078622), (26649, 2059200), (26730, 2052960), (26884, 2041200), (27027, 2030400), (27072, 2027025), (27216, 2016300), (27300, 2010096), (27456, 1998675), (27495, 1995840), (27720, 1979640), (27918, 1965600), (28080, 1954260), (28200, 1945944), (28350, 1935648), (28512, 1924650), (28600, 1918728), (28952, 1895400), (29120, 1884465), (29160, 1881880), (29328, 1871100), (29484, 1861200), (29610, 1853280), (29700, 1847664), (30030, 1827360), (30240, 1814670), (30456, 1801800), (30550, 1796256), (30800, 1781676), (30888, 1776600), (31020, 1769040), (31185, 1759680), (31200, 1758834), (31584, 1737450), (31590, 1737120), (31680, 1732185), (31725, 1729728), (32032, 1713150), (32076, 1710800), (32175, 1705536), (32400, 1693692), (32571, 1684800), (32760, 1675080), (32900, 1667952), (32994, 1663200), (33088, 1658475), (33264, 1649700), (33600, 1633203), (33605, 1632960), (33696, 1628550), (33840, 1621620), (34020, 1613040), (34216, 1603800), (34263, 1601600), (34320, 1598940), (34650, 1583712), (34749, 1579200), (35100, 1563408), (35532, 1544400), (35640, 1539720), (36036, 1522800), (36190, 1516320), (36288, 1512225), (36400, 1507572), (36450, 1505504), (36660, 1496880), (36855, 1488960), (36960, 1484730), (37224, 1474200), (37422, 1466400), (37440, 1465695), (37600, 1459458), (37800, 1451736), (37908, 1447600), (38070, 1441440), (38493, 1425600), (38610, 1421280), (38775, 1415232), (38880, 1411410), (39104, 1403325), (39312, 1395900), (39480, 1389960), (39600, 1385748), (40040, 1370520), (40095, 1368640), (40326, 1360800), (40608, 1351350), (40824, 1344200), (40950, 1340064), (41184, 1332450), (41360, 1326780), (41580, 1319760), (41877, 1310400), (42120, 1302840), (42300, 1297296), (42525, 1290432), (42768, 1283100), (42770, 1283040), (42900, 1279152), (43200, 1270269), (43428, 1263600), (43680, 1256310), (43992, 1247400), (44226, 1240800), (44352, 1237275), (44415, 1235520), (44550, 1231776), (45045, 1218240), (45120, 1216215), (45360, 1209780), (45684, 1201200), (45760, 1199205), (45825, 1197504), (46200, 1187784), (46332, 1184400), (46530, 1179360), (46656, 1176175), (46800, 1172556), (47047, 1166400), (47376, 1158300), (47385, 1158080), (47520, 1154790), (48048, 1142100), (48600, 1129128), (48880, 1122660), (49140, 1116720), (49350, 1111968), (49491, 1108800), (49632, 1105650), (49896, 1099800), (50050, 1096416), (50400, 1088802), (50544, 1085700), (50760, 1081080), (51030, 1075360), (51324, 1069200), (51480, 1065960), (51700, 1061424), (51975, 1055808), (52416, 1046925), (52640, 1042470), (52650, 1042272), (52800, 1039311), (53298, 1029600), (53460, 1026480), (53768, 1020600), (54054, 1015200), (54285, 1010880), (54432, 1008150), (54600, 1005048), (54990, 997920), (55440, 989820), (55836, 982800), (56133, 977600), (56160, 977130), (56400, 972972), (56700, 967824), (57024, 962325), (57105, 960960), (57200, 959364), (57904, 947700), (57915, 947520), (58320, 940940), (58656, 935550), (58968, 930600), (59220, 926640), (59400, 923832), (60060, 913680), (60480, 907335), (60489, 907200), (60912, 900900), (61100, 898128), (61425, 893376), (61600, 890838), (61776, 888300), (62040, 884520), (62370, 879840), (62400, 879417), (63168, 868725), (63180, 868560), (63450, 864864), (64064, 856575), (64152, 855400), (64155, 855360), (64350, 852768), (64800, 846846), (65142, 842400), (65520, 837540), (65800, 833976), (65988, 831600), (66339, 827200), (66528, 824850), (66825, 821184), (67210, 816480), (67392, 814275), (67680, 810810), (68040, 806520), (68432, 801900), (68526, 800800), (68640, 799470), (69300, 791856), (69498, 789600), (69795, 786240), (70200, 781704), (71064, 772200), (71280, 769860), (72072, 761400), (72380, 758160), (72800, 753786), (72900, 752752), (73320, 748440), (73710, 744480), (73920, 742365), (74025, 741312), (74448, 737100), (74844, 733200), (75075, 730944), (75200, 729729), (75600, 725868), (75816, 723800), (76140, 720720), (76986, 712800), (77220, 710640), (77550, 707616), (77760, 705705), (78624, 697950), (78960, 694980), (78975, 694848), (79200, 692874), (79947, 686400), (80080, 685260), (80190, 684320), (80652, 680400), (81081, 676800), (81216, 675675), (81648, 672100), (81900, 670032), (82368, 666225), (82485, 665280), (82720, 663390), (83160, 659880), (83754, 655200), (84240, 651420), (84600, 648648), (85050, 645216), (85536, 641550), (85540, 641520), (85800, 639576), (86856, 631800), (87360, 628155), (87984, 623700), (88452, 620400), (88830, 617760), (89100, 615888), (90090, 609120), (90475, 606528), (90720, 604890), (91368, 600600), (91650, 598752), (92400, 593892), (92664, 592200), (93060, 589680), (93555, 586560), (93600, 586278), (94094, 583200), (94752, 579150), (94770, 579040), (95040, 577395), (95175, 576576), (96096, 571050), (96525, 568512), (97200, 564564), (97713, 561600), (97760, 561330), (98280, 558360), (98700, 555984), (98982, 554400), (99264, 552825), (99792, 549900), (100100, 548208), (100800, 544401), (100815, 544320), (101088, 542850), (101520, 540540), (102060, 537680), (102648, 534600), (102960, 532980), (103400, 530712), (103950, 527904), (104247, 526400), (105280, 521235), (105300, 521136), (106596, 514800), (106920, 513240), (106925, 513216), (107536, 510300), (108108, 507600), (108570, 505440), (108864, 504075), (109200, 502524), (109980, 498960), (110565, 496320), (110880, 494910), (111672, 491400), (112266, 488800), (112320, 488565), (112800, 486486), (113400, 483912), (114210, 480480), (114400, 479682), (115479, 475200), (115808, 473850), (115830, 473760), (116325, 471744), (116640, 470470), (117312, 467775), (117936, 465300), (118440, 463320), (118800, 461916), (120120, 456840), (120978, 453600), (121824, 450450), (122200, 449064), (122850, 446688), (123200, 445419), (123552, 444150), (124080, 442260), (124740, 439920), (125631, 436800), (126360, 434280), (126900, 432432), (127575, 430144), (128304, 427700), (128310, 427680), (128700, 426384), (129600, 423423), (130284, 421200), (131040, 418770), (131600, 416988), (131976, 415800), (132678, 413600), (133056, 412425), (133245, 411840), (133650, 410592), (134420, 408240), (135135, 406080), (135360, 405405), (136080, 403260), (136864, 400950), (137052, 400400), (137280, 399735), (137475, 399168), (138600, 395928), (138996, 394800), (139590, 393120), (140400, 390852), (141141, 388800), (142128, 386100), (142560, 384930), (144144, 380700), (144760, 379080), (145600, 376893), (145800, 376376), (146640, 374220), (147420, 372240), (148050, 370656), (148473, 369600), (148896, 368550), (149688, 366600), (150150, 365472), (151200, 362934), (151632, 361900), (152280, 360360), (153972, 356400), (154440, 355320), (155100, 353808), (155925, 351936), (157248, 348975), (157920, 347490), (157950, 347424), (158400, 346437), (159894, 343200), (160160, 342630), (160380, 342160), (161304, 340200), (162162, 338400), (162855, 336960), (163296, 336050), (163800, 335016), (164970, 332640), (165440, 331695), (166320, 329940), (167508, 327600), (168025, 326592), (168480, 325710), (169200, 324324), (170100, 322608), (171072, 320775), (171080, 320760), (171315, 320320), (171600, 319788), (173712, 315900), (173745, 315840), (175968, 311850), (176904, 310200), (177660, 308880), (178200, 307944), (180180, 304560), (180950, 303264), (181440, 302445), (181467, 302400), (182736, 300300), (183300, 299376), (184275, 297792), (184800, 296946), (185328, 296100), (186120, 294840), (187110, 293280), (187200, 293139), (188188, 291600), (189504, 289575), (189540, 289520), (190350, 288288), (192192, 285525), (192465, 285120), (193050, 284256), (194400, 282282), (195426, 280800), (195520, 280665), (196560, 279180), (197400, 277992), (197964, 277200), (199584, 274950), (200200, 274104), (200475, 273728), (201630, 272160), (202176, 271425), (203040, 270270), (204120, 268840), (205296, 267300), (205920, 266490), (206800, 265356), (207900, 263952), (208494, 263200), (209385, 262080), (210600, 260568), (213192, 257400), (213840, 256620), (213850, 256608), (215072, 255150), (216216, 253800), (217140, 252720), (218400, 251262), (219960, 249480), (221130, 248160), (221760, 247455), (222075, 247104), (223344, 245700), (224532, 244400), (225225, 243648), (225600, 243243), (226800, 241956), (228420, 240240), (228800, 239841), (230958, 237600), (231616, 236925), (231660, 236880), (232650, 235872), (233280, 235235)]