128596010400

素因数分解:

$2^5\times 3^3\times 5^2\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{31}}^1\times {\mathrm{79}}^1$

素因数の和:180

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 13, 15, 16, 17, 18, 20, 22, 24, 25, 26, 27, 30, 31, 32, 33, 34, 36, 39, 40, 44, 45, 48, 50, 51, 52, 54, 55, 60, 62, 65, 66, 68, 72, 75, 78, 79, 80, 85, 88, 90, 93, 96, 99, 100, 102, 104, 108, 110, 117, 120, 124, 130, 132, 135, 136, 143, 144, 150, 153, 155, 156, 158, 160, 165, 170, 176, 180, 186, 187, 195, 198, 200, 204, 208, 216, 220, 221, 225, 234, 237, 240, 248, 255, 260, 264, 270, 272, 275, 279, 286, 288, 297, 300, 306, 310, 312, 316, 325, 330, 340, 341, 351, 352, 360, 372, 374, 390, 395, 396, 400, 403, 408, 416, 425, 429, 432, 440, 442, 450, 459, 465, 468, 474, 480, 495, 496, 510, 520, 527, 528, 540, 544, 550, 558, 561, 572, 585, 594, 600, 612, 620, 624, 632, 650, 660, 663, 675, 680, 682, 702, 711, 715, 720, 744, 748, 765, 775, 780, 790, 792, 800, 806, 816, 825, 837, 850, 858, 864, 869, 880, 884, 900, 918, 930, 935, 936, 948, 975, 990, 992, 1020, 1023, 1027, 1040, 1054, 1056, 1080, 1100, 1105, 1116, 1122, 1144, 1170, 1185, 1188, 1200, 1209, 1224, 1240, 1248, 1264, 1275, 1287, 1300, 1320, 1326, 1343, 1350, 1360, 1364, 1395, 1404, 1422, 1430, 1440, 1485, 1488, 1496, 1530, 1550, 1560, 1580, 1581, 1584, 1612, 1632, 1650, 1674, 1683, 1700, 1705, 1716, 1738, 1755, 1760, 1768, 1800, 1836, 1860, 1870, 1872, 1896, 1950, 1975, 1980, 1989, 2015, 2040, 2046, 2054, 2080, 2108, 2133, 2145, 2160, 2200, 2210, 2232, 2244, 2288, 2295, 2325, 2340, 2370, 2376, 2400, 2418, 2431, 2448, 2449, 2475, 2480, 2528, 2550, 2574, 2600, 2607, 2635, 2640, 2652, 2686, 2700, 2720, 2728, 2790, 2805, 2808, 2844, 2860, 2925, 2970, 2976, 2992, 3060, 3069, 3081, 3100, 3120, 3160, 3162, 3168, 3224, 3300, 3315, 3348, 3366, 3400, 3410, 3432, 3476, 3510, 3536, 3555, 3575, 3600, 3627, 3672, 3720, 3740, 3744, 3792, 3825, 3861, 3900, 3950, 3960, 3978, 4029, 4030, 4080, 4092, 4108, 4185, 4216, 4266, 4290, 4320, 4345, 4400, 4420, 4433, 4464, 4488, 4576, 4590, 4650, 4675, 4680, 4740, 4743, 4752, 4836, 4862, 4896, 4898, 4950, 4960, 5049, 5100, 5115, 5135, 5148, 5200, 5214, 5270, 5280, 5304, 5372, 5400, 5456, 5525, 5580, 5610, 5616, 5688, 5720, 5797, 5850, 5925, 5940, 5967, 5984, 6045, 6120, 6138, 6162, 6200, 6240, 6320, 6324, 6435, 6448, 6600, 6630, 6696, 6715, 6732, 6800, 6820, 6851, 6864, 6952, 6975, 7020, 7072, 7110, 7150, 7200, 7254, 7293, 7344, 7347, 7425, 7440, 7480, 7584, 7650, 7722, 7800, 7821, 7900, 7905, 7920, 7956, 8058, 8060, 8160, 8184, 8216, 8370, 8415, 8432, 8525, 8532, 8580, 8690, 8775, 8800, 8840, 8866, 8928, 8976, 9180, 9207, 9243, 9300, 9350, 9360, 9480, 9486, 9504, 9672, 9724, 9796, 9900, 9945, 10075, 10098, 10200, 10230, 10270, 10296, 10400, 10428, 10540, 10608, 10665, 10725, 10744, 10800, 10881, 10912, 11050, 11160, 11220, 11232, 11297, 11376, 11440, 11475, 11594, 11700, 11850, 11880, 11934, 12087, 12090, 12155, 12240, 12245, 12276, 12324, 12400, 12640, 12648, 12870, 12896, 13035, 13175, 13200, 13260, 13299, 13392, 13430, 13464, 13600, 13640, 13702, 13728, 13904, 13950, 14025, 14040, 14220, 14229, 14300, 14508, 14586, 14688, 14694, 14773, 14850, 14880, 14960, 15300, 15345, 15405, 15444, 15600, 15642, 15800, 15810, 15840, 15912, 16116, 16120, 16368, 16432, 16575, 16740, 16830, 16864, 17050, 17064, 17160, 17380, 17391, 17459, 17550, 17680, 17732, 17775, 17952, 18135, 18360, 18414, 18486, 18600, 18700, 18720, 18960, 18972, 19305, 19344, 19448, 19592, 19800, 19890, 20145, 20150, 20196, 20400, 20460, 20540, 20553, 20592, 20856, 20925, 21080, 21216, 21330, 21450, 21488, 21600, 21725, 21762, 21879, 22041, 22100, 22165, 22320, 22440, 22594, 22752, 22880, 22950, 23188, 23400, 23463, 23700, 23715, 23760, 23868, 24174, 24180, 24310, 24480, 24490, 24552, 24648, 24800, 25245, 25296, 25575, 25675, 25740, 26070, 26350, 26400, 26520, 26598, 26784, 26860, 26928, 26939, 27280, 27404, 27729, 27808, 27900, 28050, 28080, 28440, 28458, 28600, 28985, 29016, 29172, 29388, 29546, 29700, 29835, 29920, 30225, 30600, 30690, 30810, 30888, 31200, 31284, 31600, 31620, 31824, 31837, 32175, 32232, 32240, 32736, 32864, 33150, 33480, 33575, 33660, 33891, 34100, 34128, 34255, 34320, 34760, 34782, 34918, 35100, 35360, 35464, 35550, 36261, 36270, 36465, 36720, 36735, 36828, 36972, 37200, 37400, 37920, 37944, 38610, 38688, 38896, 39105, 39184, 39525, 39600, 39780, 39897, 40290, 40300, 40392, 40800, 40920, 41080, 41106, 41184, 41633, 41712, 41850, 42075, 42160, 42660, 42900, 42976, 43450, 43524, 43758, 44082, 44200, 44319, 44330, 44640, 44880, 45188, 45900, 46035, 46215, 46376, 46800, 46926, 47400, 47430, 47520, 47736, 48348, 48360, 48620, 48980, 49104, 49296, 49725, 50490, 50592, 51150, 51350, 51480, 52140, 52173, 52377, 52700, 53040, 53196, 53325, 53720, 53856, 53878, 54405, 54560, 54808, 55458, 55800, 56100, 56160, 56485, 56880, 56916, 57200, 57970, 58032, 58344, 58776, 59092, 59400, 59670, 60435, 60450, 60775, 61200, 61225, 61380, 61620, 61659, 61776, 62568, 63200, 63240, 63648, 63674, 64350, 64464, 64480, 65175, 65637, 66123, 66300, 66495, 66960, 67150, 67320, 67782, 68200, 68256, 68510, 68640, 69520, 69564, 69836, 70200, 70928, 71100, 71145, 72522, 72540, 72930, 73440, 73470, 73656, 73865, 73944, 74400, 74800, 75361, 75888, 76725, 77025, 77220, 77792, 78210, 78368, 79050, 79200, 79560, 79794, 80580, 80600, 80784, 80817, 81840, 82160, 82212, 83266, 83424, 83700, 84150, 84320, 85320, 85800, 86900, 86955, 87048, 87295, 87516, 88164, 88400, 88638, 88660, 89760, 90376, 90675, 91800, 92070, 92430, 92752, 93600, 93852, 94800, 94860, 95472, 95511, 96525, 96696, 96720, 97240, 97960, 98208, 98592, 99450, 100725, 100980, 101673, 102300, 102700, 102765, 102960, 104280, 104346, 104754, 105400, 106080, 106392, 106650, 107440, 107756, 108810, 109395, 109616, 110205, 110825, 110916, 111600, 112200, 112970, 113760, 113832, 114400, 115940, 116064, 116688, 117315, 117552, 118184, 118575, 118800, 119340, 119691, 120870, 120900, 121550, 122400, 122450, 122760, 123240, 123318, 123552, 124899, 125136, 126225, 126480, 127348, 128700, 128928, 130350, 131274, 132246, 132600, 132957, 132990, 133920, 134300, 134640, 134695, 135564, 136400, 137020, 138645, 139040, 139128, 139672, 140400, 141856, 142200, 142290, 144925, 145044, 145080, 145860, 146940, 147312, 147730, 147888, 149175, 149600, 150722, 151776, 153450, 154050, 154440, 156420, 156519, 157131, 158100, 159120, 159185, 159588, 161160, 161200, 161568, 161634, 163680, 164320, 164424, 166532, 167400, 168300, 169455, 170640, 171275, 171600, 173800, 173910, 174096, 174590, 175032, 176328, 176800, 177276, 177320, 180752, 181305, 181350, 182325, 183600, 183675, 184140, 184860, 184977, 185504, 187704, 189600, 189720, 190944, 191022, 192049, 193050, 193392, 193440, 194480, 195525, 195920, 198900, 199485, 201450, 201960, 203346, 204600, 205400, 205530, 205920, 208165, 208560, 208692, 209508, 210800, 212784, 213300, 214880, 215512, 217620, 218790, 219232, 220410, 221595, 221650, 221832, 223200, 224400, 225940, 226083, 227664, 230175, 231075, 231880, 233376, 234630, 235104, 236368, 237150, 237600, 238680, 239382, 241740, 241800, 242451, 243100, 244900, 245520, 246480, 246636, 249798, 250272, 252450, 252960, 254696, 257400, 260700, 260865, 261885, 262548, 264492, 265200, 265914, 265980, 268600, 269280, 269390, 271128, 272025, 272800, 274040, 277290, 278256, 279344, 280800, 282425, 284400, 284580, 286533, 289850, 290088, 290160, 291720, 293880, 294624, 295460, 295776, 298350, 301444, 302175, 305019, 306900, 308100, 308295, 308880, 312840, 313038, 314262, 316200, 318240, 318370, 319176, 322320, 322400, 323268, 328185, 328848, 330615, 332475, 333064, 334800, 336600, 338910, 341280, 342550, 343200, 347600, 347820, 348192, 349180, 350064, 350207, 352656, 354552, 354640, 355725, 361504, 362610, 362700, 364650, 367200, 367350, 368280, 369325, 369720, 369954, 374697, 375408, 376805, 379440, 382044, 384098, 386100, 386784, 388960, 391050, 391840, 397800, 398871, 398970, 402900, 403920, 404085, 406692, 409200, 410800, 411060, 416330, 417120, 417384, 419016, 421600, 425568, 426600, 431024, 434775, 435240, 436475, 437580, 440820, 443190, 443300, 443664, 448800, 451880, 452166, 455328, 457963, 460350, 462150, 463760, 469260, 471393, 472736, 474300, 477360, 477555, 478764, 483480, 483600, 484902, 486200, 489800, 491040, 492960, 493272, 499596, 504900, 508365, 509392, 513825, 514800, 521400, 521730, 523770, 525096, 528984, 530400, 531828, 531960, 537200, 538780, 541229, 542256, 544050, 546975, 548080, 551025, 554580, 556512, 558688, 564850, 568800, 569160, 573066, 576147, 579700, 580176, 580320, 583440, 586575, 587760, 590920, 596700, 598455, 602888, 604350, 610038, 613800, 616200, 616590, 617760, 624495, 625680, 626076, 628524, 632400, 636740, 638352, 644640, 646536, 656370, 657696, 661230, 664785, 664950, 666128, 669600, 673200, 673475, 677820, 678249, 685100, 693225, 695200, 695640, 698360, 700128, 700414, 705312, 709104, 709280, 711450, 725220, 725400, 727353, 729300, 734700, 736560, 738650, 739440, 739908, 749394, 750816, 753610, 758880, 764088, 768196, 772200, 782100, 782595, 785655, 795600, 795925, 797742, 797940, 805800, 807840, 808170, 813384, 818400, 821600, 822120, 832660, 834768, 838032, 847275, 853200, 859599, 862048, 869550, 870480, 872950, 875160, 881640, 886380, 886600, 887328, 903760, 904332, 906525, 915926, 920700, 924300, 924885, 927520, 938520, 942786, 948600, 954720, 955110, 957528, 960245, 966960, 967200, 969804, 972400, 979600, 986544, 997425, 999192, 1009800, 1016730, 1018784, 1027650, 1029600, 1040825, 1042800, 1043460, 1047540, 1050192, 1050621, 1057968, 1063656, 1063920, 1074400, 1077560, 1082458, 1084512, 1088100, 1093950, 1096160, 1102050, 1107975, 1109160, 1124091, 1129700, 1130415, 1138320, 1146132, 1152294, 1159400, 1160352, 1166880, 1173150, 1175520, 1181840, 1193400, 1196910, 1205776, 1208700, 1212255, 1220076, 1227600, 1232400, 1233180, 1248990, 1251360, 1252152, 1257048, 1264800, 1273480, 1276704, 1293072, 1304325, 1309425, 1312740, 1322460, 1329570, 1329900, 1332256, 1346400, 1346950, 1355640, 1356498, 1370200, 1373889, 1386450, 1391280, 1396720, 1400828, 1418208, 1422900, 1432665, 1450440, 1450800, 1454706, 1458600, 1469400, 1473120, 1477300, 1478880, 1479816, 1498788, 1507220, 1525095, 1528176, 1536392, 1541475, 1544400, 1564200, 1565190, 1571310, 1591200, 1591850, 1595484, 1595880, 1611600, 1616340, 1623687, 1626768, 1640925, 1644240, 1653075, 1665320, 1669536, 1676064, 1694550, 1706400, 1719198, 1728441, 1739100, 1740960, 1745900, 1750320, 1751035, 1763280, 1772760, 1773200, 1807520, 1808664, 1813050, 1831852, 1841400, 1848600, 1849770, 1873485, 1877040, 1884025, 1885572, 1897200, 1910220, 1915056, 1920490, 1933920, 1939608, 1944800, 1959200, 1973088, 1994355, 1994850, 1998384, 2019600, 2020425, 2033460, 2034747, 2055300, 2081650, 2085600, 2086920, 2095080, 2100384, 2101242, 2115936, 2127312, 2127840, 2155120, 2164916, 2176200, 2187900, 2204100, 2215950, 2218320, 2248182, 2259400, 2260830, 2276640, 2289815, 2292264, 2304588, 2318800, 2346300, 2356965, 2363680, 2386800, 2387775, 2393820, 2411552, 2417400, 2424510, 2440152, 2455200, 2464800, 2466360, 2497980, 2504304, 2514096, 2541825, 2546960, 2586144, 2608650, 2618850, 2625480, 2644920, 2659140, 2659800, 2693900, 2706145, 2711280, 2712996, 2740400, 2747778, 2772900, 2782560, 2793440, 2801656, 2845800, 2865330, 2880735, 2900880, 2901600, 2909412, 2917200, 2938800, 2954600, 2959632, 2992275, 2997576, 3014440, 3050190, 3056352, 3072784, 3082950, 3088800, 3122475, 3128400, 3130380, 3142620, 3151863, 3183700, 3190968, 3191760, 3223200, 3232680, 3247374, 3253536, 3281850, 3288480, 3306150, 3323925, 3330640, 3389100, 3391245, 3438396, 3456882, 3478200, 3491800, 3500640, 3502070, 3526560, 3545520, 3546400, 3617328, 3626100, 3636765, 3663704, 3682800, 3697200, 3699540, 3746970, 3754080, 3768050, 3771144, 3794400, 3820440, 3830112, 3840980, 3879216, 3912975, 3928275, 3988710, 3989700, 3996768, 4039200, 4040850, 4066920, 4069494, 4110600, 4121667, 4163300, 4173840, 4190160, 4202484, 4254624, 4297995, 4310240, 4329832, 4352400, 4375800, 4408200, 4431900, 4436640, 4496364, 4518800, 4521660, 4579630, 4584528, 4609176, 4624425, 4637600, 4692600, 4713930, 4773600, 4775550, 4787640, 4801225, 4834800, 4849020, 4871061, 4880304, 4932720, 4995960, 5008608, 5028192, 5083650, 5093920, 5185323, 5217300, 5237700, 5250960, 5253105, 5289840, 5318280, 5319600, 5387800, 5412290, 5422560, 5425992, 5480800, 5495556, 5545800, 5603312, 5620455, 5652075, 5691600, 5730660, 5761470, 5801760, 5818824, 5834400, 5877600, 5909200, 5919264, 5953519, 5984550, 5995152, 6028880, 6061275, 6100380, 6145568, 6165900, 6244950, 6256800, 6260760, 6285240, 6303726, 6367400, 6381936, 6383520, 6465360, 6494748, 6563700, 6612300, 6647850, 6661280, 6778200, 6782490, 6869445, 6876792, 6913764, 6956400, 6983600, 7004140, 7091040, 7163325, 7234656, 7252200, 7273530, 7327408, 7365600, 7394400, 7399080, 7493940, 7536100, 7542288, 7625475, 7640880, 7681960, 7758432, 7825950, 7856550, 7977420, 7979400, 8081700, 8118435, 8133840, 8138988, 8221200, 8243334, 8326600, 8347680, 8380320, 8404968, 8595990, 8642205, 8659664, 8704800, 8751600, 8755175, 8816400, 8863800, 8992728, 9037600, 9043320, 9159260, 9169056, 9218352, 9248850, 9367425, 9385200, 9427860, 9455589, 9551100, 9575280, 9602450, 9669600, 9698040, 9742122, 9760608, 9865440, 9971775, 9991920, 10167300, 10173735, 10370646, 10434600, 10475400, 10501920, 10506210, 10579680, 10636560, 10639200, 10775600, 10824580, 10851984, 10991112, 11091600, 11206624, 11240910, 11304150, 11383200, 11449075, 11461320, 11522940, 11637648, 11784825, 11818400, 11907038, 11969100, 11990304, 12057760, 12122550, 12200760, 12331800, 12365001, 12489900, 12521520, 12570480, 12607452, 12734800, 12763872, 12930720, 12989496, 13127400, 13224600, 13295700, 13530725, 13556400, 13564980, 13738890, 13753584, 13827528, 13912800, 13967200, 14008280, 14326650, 14403675, 14504400, 14547060, 14613183, 14654816, 14798160, 14987880, 15072200, 15084576, 15250950, 15281760, 15363920, 15651900, 15713100, 15759315, 15954840, 15958800, 16163400, 16236870, 16267680, 16277976, 16442400, 16486668, 16653200, 16809936, 16956225, 17191980, 17284410, 17319328, 17503200, 17510350, 17632800, 17727600, 17860557, 17985456, 18086640, 18183825, 18318520, 18436704, 18497700, 18734850, 18770400, 18855720, 18911178, 19102200, 19150560, 19204900, 19396080, 19484244, 19943550, 19983840, 20334600, 20347470, 20608335, 20741292, 20869200, 20950800, 21012420, 21273120, 21489975, 21551200, 21649160, 21703968, 21982224, 22183200, 22481820, 22608300, 22898150, 22922640, 23045880, 23275296, 23569650, 23814076, 23938200, 24245100, 24355305, 24401520, 24663600, 24730002, 24979800, 25043040, 25140960, 25214904, 25469600, 25926615, 25978992, 26254800, 26265525, 26449200, 26591400, 27061450, 27112800, 27129960, 27477780, 27507168, 27655056, 28016560, 28102275, 28653300, 28807350, 29008800, 29094120, 29226366, 29596320, 29767595, 29975760, 30144400, 30501900, 30727840, 31303800, 31426200, 31518630, 31909680, 31917600, 32326800, 32473740, 32555952, 32973336, 33306400, 33619872, 33912450, 34347225, 34383960, 34568820, 35020700, 35455200, 35721114, 35970912, 36173280, 36367650, 36637040, 36995400, 37469700, 37711440, 37822356, 38204400, 38409800, 38792160, 38968488, 39887100, 40592175, 40669200, 40694940, 41216670, 41482584, 41738400, 41901600, 42024840, 42979950, 43211025, 43298320, 43964448, 44963640, 45216600, 45796300, 45845280, 46091760, 47139300, 47277945, 47628152, 47876400, 48490200, 48710610, 48803040, 49327200, 49460004, 49959600, 50429808, 50868675, 51853230, 51957984, 52509600, 52531050, 52898400, 53182800, 53581671, 54122900, 54259920, 54955560, 55310112, 56033120, 56204550, 57306600, 57614700, 58188240, 58452732, 59535190, 59951520, 60288800, 61003800, 61825005, 62607600, 62852400, 63037260, 63819360, 64653600, 64947480, 65111904, 65946672, 67824900, 68694450, 68767920, 69137640, 70041400, 71442228, 72735300, 73065915, 73274080, 73990800, 74939400, 75422880, 75644712, 76408800, 76819600, 77936976, 78796575, 79774200, 81184350, 81338400, 81389880, 82433340, 82965168, 84049680, 85959900, 86422050, 86596640, 89302785, 89927280, 90433200, 91592600, 92183520, 94278600, 94555890, 95256304, 95752800, 96980400, 97421220, 98920008, 99919200, 100859616, 101737350, 103041675, 103706460, 105062100, 106365600, 107163342, 108245800, 108519840, 109911120, 112409100, 114613200, 115229400, 116376480, 116905464, 119070380, 121776525, 122007600, 123650010, 125215200, 125704800, 126074520, 129633075, 129894960, 131893344, 135649800, 137388900, 137535840, 138275280, 140082800, 142884456, 145470600, 146131830, 147981600, 148837975, 149878800, 151289424, 153639200, 155873952, 157593150, 159548400, 160745013, 162368700, 162779760, 164866680, 165930336, 168099360, 171919800, 172844100, 178605570, 179854560, 180866400, 183185200, 188557200, 189111780, 190512608, 193960800, 194842440, 197840016, 203474700, 206083350, 207412920, 210124200, 214326684, 216491600, 219822240, 224818200, 229226400, 230458800, 233810928, 236389725, 238140760, 243553050, 244015200, 247300020, 252149040, 259266150, 259789920, 267908355, 271299600, 274777800, 276550560, 280165600, 285768912, 290941200, 292263660, 297675950, 299757600, 302578848, 309125025, 315186300, 319096800, 321490026, 324737400, 325559520, 329733360, 343839600, 345688200, 357211140, 365329575, 366370400, 377114400, 378223560, 389684880, 395680032, 406949400, 412166700, 414825840, 420248400, 428653368, 432983200, 446513925, 449636400, 460917600, 467621856, 472779450, 476281520, 487106100, 494600040, 504298080, 518532300, 535816710, 542599200, 549555600, 571537824, 581882400, 584527320, 595351900, 618250050, 630372600, 642980052, 649474800, 659466720, 687679200, 691376400, 714422280, 730659150, 756447120, 779369760, 803725065, 813898800, 824333400, 829651680, 840496800, 857306736, 893027850, 899272800, 945558900, 952563040, 974212200, 989200080, 1037064600, 1071633420, 1099111200, 1169054640, 1190703800, 1236500100, 1260745200, 1285960104, 1298949600, 1339541775, 1382752800, 1428844560, 1461318300, 1512894240, 1607450130, 1627797600, 1648666800, 1714613472, 1786055700, 1891117800, 1948424400, 1978400160, 2074129200, 2143266840, 2338109280, 2381407600, 2473000200, 2521490400, 2571920208, 2679083550, 2857689120, 2922636600, 3214900260, 3297333600, 3572111400, 3782235600, 3896848800, 4018625325, 4148258400, 4286533680, 4762815200, 4946000400, 5143840416, 5358167100, 5845273200, 6429800520, 7144222800, 7564471200, 8037250650, 8573067360, 9892000800, 10716334200, 11690546400, 12859601040, 14288445600, 16074501300, 21432668400, 25719202080, 32149002600, 42865336800, 64298005200, 128596010400]

約数ペア:

[(1, 128596010400), (2, 64298005200), (3, 42865336800), (4, 32149002600), (5, 25719202080), (6, 21432668400), (8, 16074501300), (9, 14288445600), (10, 12859601040), (11, 11690546400), (12, 10716334200), (13, 9892000800), (15, 8573067360), (16, 8037250650), (17, 7564471200), (18, 7144222800), (20, 6429800520), (22, 5845273200), (24, 5358167100), (25, 5143840416), (26, 4946000400), (27, 4762815200), (30, 4286533680), (31, 4148258400), (32, 4018625325), (33, 3896848800), (34, 3782235600), (36, 3572111400), (39, 3297333600), (40, 3214900260), (44, 2922636600), (45, 2857689120), (48, 2679083550), (50, 2571920208), (51, 2521490400), (52, 2473000200), (54, 2381407600), (55, 2338109280), (60, 2143266840), (62, 2074129200), (65, 1978400160), (66, 1948424400), (68, 1891117800), (72, 1786055700), (75, 1714613472), (78, 1648666800), (79, 1627797600), (80, 1607450130), (85, 1512894240), (88, 1461318300), (90, 1428844560), (93, 1382752800), (96, 1339541775), (99, 1298949600), (100, 1285960104), (102, 1260745200), (104, 1236500100), (108, 1190703800), (110, 1169054640), (117, 1099111200), (120, 1071633420), (124, 1037064600), (130, 989200080), (132, 974212200), (135, 952563040), (136, 945558900), (143, 899272800), (144, 893027850), (150, 857306736), (153, 840496800), (155, 829651680), (156, 824333400), (158, 813898800), (160, 803725065), (165, 779369760), (170, 756447120), (176, 730659150), (180, 714422280), (186, 691376400), (187, 687679200), (195, 659466720), (198, 649474800), (200, 642980052), (204, 630372600), (208, 618250050), (216, 595351900), (220, 584527320), (221, 581882400), (225, 571537824), (234, 549555600), (237, 542599200), (240, 535816710), (248, 518532300), (255, 504298080), (260, 494600040), (264, 487106100), (270, 476281520), (272, 472779450), (275, 467621856), (279, 460917600), (286, 449636400), (288, 446513925), (297, 432983200), (300, 428653368), (306, 420248400), (310, 414825840), (312, 412166700), (316, 406949400), (325, 395680032), (330, 389684880), (340, 378223560), (341, 377114400), (351, 366370400), (352, 365329575), (360, 357211140), (372, 345688200), (374, 343839600), (390, 329733360), (395, 325559520), (396, 324737400), (400, 321490026), (403, 319096800), (408, 315186300), (416, 309125025), (425, 302578848), (429, 299757600), (432, 297675950), (440, 292263660), (442, 290941200), (450, 285768912), (459, 280165600), (465, 276550560), (468, 274777800), (474, 271299600), (480, 267908355), (495, 259789920), (496, 259266150), (510, 252149040), (520, 247300020), (527, 244015200), (528, 243553050), (540, 238140760), (544, 236389725), (550, 233810928), (558, 230458800), (561, 229226400), (572, 224818200), (585, 219822240), (594, 216491600), (600, 214326684), (612, 210124200), (620, 207412920), (624, 206083350), (632, 203474700), (650, 197840016), (660, 194842440), (663, 193960800), (675, 190512608), (680, 189111780), (682, 188557200), (702, 183185200), (711, 180866400), (715, 179854560), (720, 178605570), (744, 172844100), (748, 171919800), (765, 168099360), (775, 165930336), (780, 164866680), (790, 162779760), (792, 162368700), (800, 160745013), (806, 159548400), (816, 157593150), (825, 155873952), (837, 153639200), (850, 151289424), (858, 149878800), (864, 148837975), (869, 147981600), (880, 146131830), (884, 145470600), (900, 142884456), (918, 140082800), (930, 138275280), (935, 137535840), (936, 137388900), (948, 135649800), (975, 131893344), (990, 129894960), (992, 129633075), (1020, 126074520), (1023, 125704800), (1027, 125215200), (1040, 123650010), (1054, 122007600), (1056, 121776525), (1080, 119070380), (1100, 116905464), (1105, 116376480), (1116, 115229400), (1122, 114613200), (1144, 112409100), (1170, 109911120), (1185, 108519840), (1188, 108245800), (1200, 107163342), (1209, 106365600), (1224, 105062100), (1240, 103706460), (1248, 103041675), (1264, 101737350), (1275, 100859616), (1287, 99919200), (1300, 98920008), (1320, 97421220), (1326, 96980400), (1343, 95752800), (1350, 95256304), (1360, 94555890), (1364, 94278600), (1395, 92183520), (1404, 91592600), (1422, 90433200), (1430, 89927280), (1440, 89302785), (1485, 86596640), (1488, 86422050), (1496, 85959900), (1530, 84049680), (1550, 82965168), (1560, 82433340), (1580, 81389880), (1581, 81338400), (1584, 81184350), (1612, 79774200), (1632, 78796575), (1650, 77936976), (1674, 76819600), (1683, 76408800), (1700, 75644712), (1705, 75422880), (1716, 74939400), (1738, 73990800), (1755, 73274080), (1760, 73065915), (1768, 72735300), (1800, 71442228), (1836, 70041400), (1860, 69137640), (1870, 68767920), (1872, 68694450), (1896, 67824900), (1950, 65946672), (1975, 65111904), (1980, 64947480), (1989, 64653600), (2015, 63819360), (2040, 63037260), (2046, 62852400), (2054, 62607600), (2080, 61825005), (2108, 61003800), (2133, 60288800), (2145, 59951520), (2160, 59535190), (2200, 58452732), (2210, 58188240), (2232, 57614700), (2244, 57306600), (2288, 56204550), (2295, 56033120), (2325, 55310112), (2340, 54955560), (2370, 54259920), (2376, 54122900), (2400, 53581671), (2418, 53182800), (2431, 52898400), (2448, 52531050), (2449, 52509600), (2475, 51957984), (2480, 51853230), (2528, 50868675), (2550, 50429808), (2574, 49959600), (2600, 49460004), (2607, 49327200), (2635, 48803040), (2640, 48710610), (2652, 48490200), (2686, 47876400), (2700, 47628152), (2720, 47277945), (2728, 47139300), (2790, 46091760), (2805, 45845280), (2808, 45796300), (2844, 45216600), (2860, 44963640), (2925, 43964448), (2970, 43298320), (2976, 43211025), (2992, 42979950), (3060, 42024840), (3069, 41901600), (3081, 41738400), (3100, 41482584), (3120, 41216670), (3160, 40694940), (3162, 40669200), (3168, 40592175), (3224, 39887100), (3300, 38968488), (3315, 38792160), (3348, 38409800), (3366, 38204400), (3400, 37822356), (3410, 37711440), (3432, 37469700), (3476, 36995400), (3510, 36637040), (3536, 36367650), (3555, 36173280), (3575, 35970912), (3600, 35721114), (3627, 35455200), (3672, 35020700), (3720, 34568820), (3740, 34383960), (3744, 34347225), (3792, 33912450), (3825, 33619872), (3861, 33306400), (3900, 32973336), (3950, 32555952), (3960, 32473740), (3978, 32326800), (4029, 31917600), (4030, 31909680), (4080, 31518630), (4092, 31426200), (4108, 31303800), (4185, 30727840), (4216, 30501900), (4266, 30144400), (4290, 29975760), (4320, 29767595), (4345, 29596320), (4400, 29226366), (4420, 29094120), (4433, 29008800), (4464, 28807350), (4488, 28653300), (4576, 28102275), (4590, 28016560), (4650, 27655056), (4675, 27507168), (4680, 27477780), (4740, 27129960), (4743, 27112800), (4752, 27061450), (4836, 26591400), (4862, 26449200), (4896, 26265525), (4898, 26254800), (4950, 25978992), (4960, 25926615), (5049, 25469600), (5100, 25214904), (5115, 25140960), (5135, 25043040), (5148, 24979800), (5200, 24730002), (5214, 24663600), (5270, 24401520), (5280, 24355305), (5304, 24245100), (5372, 23938200), (5400, 23814076), (5456, 23569650), (5525, 23275296), (5580, 23045880), (5610, 22922640), (5616, 22898150), (5688, 22608300), (5720, 22481820), (5797, 22183200), (5850, 21982224), (5925, 21703968), (5940, 21649160), (5967, 21551200), (5984, 21489975), (6045, 21273120), (6120, 21012420), (6138, 20950800), (6162, 20869200), (6200, 20741292), (6240, 20608335), (6320, 20347470), (6324, 20334600), (6435, 19983840), (6448, 19943550), (6600, 19484244), (6630, 19396080), (6696, 19204900), (6715, 19150560), (6732, 19102200), (6800, 18911178), (6820, 18855720), (6851, 18770400), (6864, 18734850), (6952, 18497700), (6975, 18436704), (7020, 18318520), (7072, 18183825), (7110, 18086640), (7150, 17985456), (7200, 17860557), (7254, 17727600), (7293, 17632800), (7344, 17510350), (7347, 17503200), (7425, 17319328), (7440, 17284410), (7480, 17191980), (7584, 16956225), (7650, 16809936), (7722, 16653200), (7800, 16486668), (7821, 16442400), (7900, 16277976), (7905, 16267680), (7920, 16236870), (7956, 16163400), (8058, 15958800), (8060, 15954840), (8160, 15759315), (8184, 15713100), (8216, 15651900), (8370, 15363920), (8415, 15281760), (8432, 15250950), (8525, 15084576), (8532, 15072200), (8580, 14987880), (8690, 14798160), (8775, 14654816), (8800, 14613183), (8840, 14547060), (8866, 14504400), (8928, 14403675), (8976, 14326650), (9180, 14008280), (9207, 13967200), (9243, 13912800), (9300, 13827528), (9350, 13753584), (9360, 13738890), (9480, 13564980), (9486, 13556400), (9504, 13530725), (9672, 13295700), (9724, 13224600), (9796, 13127400), (9900, 12989496), (9945, 12930720), (10075, 12763872), (10098, 12734800), (10200, 12607452), (10230, 12570480), (10270, 12521520), (10296, 12489900), (10400, 12365001), (10428, 12331800), (10540, 12200760), (10608, 12122550), (10665, 12057760), (10725, 11990304), (10744, 11969100), (10800, 11907038), (10881, 11818400), (10912, 11784825), (11050, 11637648), (11160, 11522940), (11220, 11461320), (11232, 11449075), (11297, 11383200), (11376, 11304150), (11440, 11240910), (11475, 11206624), (11594, 11091600), (11700, 10991112), (11850, 10851984), (11880, 10824580), (11934, 10775600), (12087, 10639200), (12090, 10636560), (12155, 10579680), (12240, 10506210), (12245, 10501920), (12276, 10475400), (12324, 10434600), (12400, 10370646), (12640, 10173735), (12648, 10167300), (12870, 9991920), (12896, 9971775), (13035, 9865440), (13175, 9760608), (13200, 9742122), (13260, 9698040), (13299, 9669600), (13392, 9602450), (13430, 9575280), (13464, 9551100), (13600, 9455589), (13640, 9427860), (13702, 9385200), (13728, 9367425), (13904, 9248850), (13950, 9218352), (14025, 9169056), (14040, 9159260), (14220, 9043320), (14229, 9037600), (14300, 8992728), (14508, 8863800), (14586, 8816400), (14688, 8755175), (14694, 8751600), (14773, 8704800), (14850, 8659664), (14880, 8642205), (14960, 8595990), (15300, 8404968), (15345, 8380320), (15405, 8347680), (15444, 8326600), (15600, 8243334), (15642, 8221200), (15800, 8138988), (15810, 8133840), (15840, 8118435), (15912, 8081700), (16116, 7979400), (16120, 7977420), (16368, 7856550), (16432, 7825950), (16575, 7758432), (16740, 7681960), (16830, 7640880), (16864, 7625475), (17050, 7542288), (17064, 7536100), (17160, 7493940), (17380, 7399080), (17391, 7394400), (17459, 7365600), (17550, 7327408), (17680, 7273530), (17732, 7252200), (17775, 7234656), (17952, 7163325), (18135, 7091040), (18360, 7004140), (18414, 6983600), (18486, 6956400), (18600, 6913764), (18700, 6876792), (18720, 6869445), (18960, 6782490), (18972, 6778200), (19305, 6661280), (19344, 6647850), (19448, 6612300), (19592, 6563700), (19800, 6494748), (19890, 6465360), (20145, 6383520), (20150, 6381936), (20196, 6367400), (20400, 6303726), (20460, 6285240), (20540, 6260760), (20553, 6256800), (20592, 6244950), (20856, 6165900), (20925, 6145568), (21080, 6100380), (21216, 6061275), (21330, 6028880), (21450, 5995152), (21488, 5984550), (21600, 5953519), (21725, 5919264), (21762, 5909200), (21879, 5877600), (22041, 5834400), (22100, 5818824), (22165, 5801760), (22320, 5761470), (22440, 5730660), (22594, 5691600), (22752, 5652075), (22880, 5620455), (22950, 5603312), (23188, 5545800), (23400, 5495556), (23463, 5480800), (23700, 5425992), (23715, 5422560), (23760, 5412290), (23868, 5387800), (24174, 5319600), (24180, 5318280), (24310, 5289840), (24480, 5253105), (24490, 5250960), (24552, 5237700), (24648, 5217300), (24800, 5185323), (25245, 5093920), (25296, 5083650), (25575, 5028192), (25675, 5008608), (25740, 4995960), (26070, 4932720), (26350, 4880304), (26400, 4871061), (26520, 4849020), (26598, 4834800), (26784, 4801225), (26860, 4787640), (26928, 4775550), (26939, 4773600), (27280, 4713930), (27404, 4692600), (27729, 4637600), (27808, 4624425), (27900, 4609176), (28050, 4584528), (28080, 4579630), (28440, 4521660), (28458, 4518800), (28600, 4496364), (28985, 4436640), (29016, 4431900), (29172, 4408200), (29388, 4375800), (29546, 4352400), (29700, 4329832), (29835, 4310240), (29920, 4297995), (30225, 4254624), (30600, 4202484), (30690, 4190160), (30810, 4173840), (30888, 4163300), (31200, 4121667), (31284, 4110600), (31600, 4069494), (31620, 4066920), (31824, 4040850), (31837, 4039200), (32175, 3996768), (32232, 3989700), (32240, 3988710), (32736, 3928275), (32864, 3912975), (33150, 3879216), (33480, 3840980), (33575, 3830112), (33660, 3820440), (33891, 3794400), (34100, 3771144), (34128, 3768050), (34255, 3754080), (34320, 3746970), (34760, 3699540), (34782, 3697200), (34918, 3682800), (35100, 3663704), (35360, 3636765), (35464, 3626100), (35550, 3617328), (36261, 3546400), (36270, 3545520), (36465, 3526560), (36720, 3502070), (36735, 3500640), (36828, 3491800), (36972, 3478200), (37200, 3456882), (37400, 3438396), (37920, 3391245), (37944, 3389100), (38610, 3330640), (38688, 3323925), (38896, 3306150), (39105, 3288480), (39184, 3281850), (39525, 3253536), (39600, 3247374), (39780, 3232680), (39897, 3223200), (40290, 3191760), (40300, 3190968), (40392, 3183700), (40800, 3151863), (40920, 3142620), (41080, 3130380), (41106, 3128400), (41184, 3122475), (41633, 3088800), (41712, 3082950), (41850, 3072784), (42075, 3056352), (42160, 3050190), (42660, 3014440), (42900, 2997576), (42976, 2992275), (43450, 2959632), (43524, 2954600), (43758, 2938800), (44082, 2917200), (44200, 2909412), (44319, 2901600), (44330, 2900880), (44640, 2880735), (44880, 2865330), (45188, 2845800), (45900, 2801656), (46035, 2793440), (46215, 2782560), (46376, 2772900), (46800, 2747778), (46926, 2740400), (47400, 2712996), (47430, 2711280), (47520, 2706145), (47736, 2693900), (48348, 2659800), (48360, 2659140), (48620, 2644920), (48980, 2625480), (49104, 2618850), (49296, 2608650), (49725, 2586144), (50490, 2546960), (50592, 2541825), (51150, 2514096), (51350, 2504304), (51480, 2497980), (52140, 2466360), (52173, 2464800), (52377, 2455200), (52700, 2440152), (53040, 2424510), (53196, 2417400), (53325, 2411552), (53720, 2393820), (53856, 2387775), (53878, 2386800), (54405, 2363680), (54560, 2356965), (54808, 2346300), (55458, 2318800), (55800, 2304588), (56100, 2292264), (56160, 2289815), (56485, 2276640), (56880, 2260830), (56916, 2259400), (57200, 2248182), (57970, 2218320), (58032, 2215950), (58344, 2204100), (58776, 2187900), (59092, 2176200), (59400, 2164916), (59670, 2155120), (60435, 2127840), (60450, 2127312), (60775, 2115936), (61200, 2101242), (61225, 2100384), (61380, 2095080), (61620, 2086920), (61659, 2085600), (61776, 2081650), (62568, 2055300), (63200, 2034747), (63240, 2033460), (63648, 2020425), (63674, 2019600), (64350, 1998384), (64464, 1994850), (64480, 1994355), (65175, 1973088), (65637, 1959200), (66123, 1944800), (66300, 1939608), (66495, 1933920), (66960, 1920490), (67150, 1915056), (67320, 1910220), (67782, 1897200), (68200, 1885572), (68256, 1884025), (68510, 1877040), (68640, 1873485), (69520, 1849770), (69564, 1848600), (69836, 1841400), (70200, 1831852), (70928, 1813050), (71100, 1808664), (71145, 1807520), (72522, 1773200), (72540, 1772760), (72930, 1763280), (73440, 1751035), (73470, 1750320), (73656, 1745900), (73865, 1740960), (73944, 1739100), (74400, 1728441), (74800, 1719198), (75361, 1706400), (75888, 1694550), (76725, 1676064), (77025, 1669536), (77220, 1665320), (77792, 1653075), (78210, 1644240), (78368, 1640925), (79050, 1626768), (79200, 1623687), (79560, 1616340), (79794, 1611600), (80580, 1595880), (80600, 1595484), (80784, 1591850), (80817, 1591200), (81840, 1571310), (82160, 1565190), (82212, 1564200), (83266, 1544400), (83424, 1541475), (83700, 1536392), (84150, 1528176), (84320, 1525095), (85320, 1507220), (85800, 1498788), (86900, 1479816), (86955, 1478880), (87048, 1477300), (87295, 1473120), (87516, 1469400), (88164, 1458600), (88400, 1454706), (88638, 1450800), (88660, 1450440), (89760, 1432665), (90376, 1422900), (90675, 1418208), (91800, 1400828), (92070, 1396720), (92430, 1391280), (92752, 1386450), (93600, 1373889), (93852, 1370200), (94800, 1356498), (94860, 1355640), (95472, 1346950), (95511, 1346400), (96525, 1332256), (96696, 1329900), (96720, 1329570), (97240, 1322460), (97960, 1312740), (98208, 1309425), (98592, 1304325), (99450, 1293072), (100725, 1276704), (100980, 1273480), (101673, 1264800), (102300, 1257048), (102700, 1252152), (102765, 1251360), (102960, 1248990), (104280, 1233180), (104346, 1232400), (104754, 1227600), (105400, 1220076), (106080, 1212255), (106392, 1208700), (106650, 1205776), (107440, 1196910), (107756, 1193400), (108810, 1181840), (109395, 1175520), (109616, 1173150), (110205, 1166880), (110825, 1160352), (110916, 1159400), (111600, 1152294), (112200, 1146132), (112970, 1138320), (113760, 1130415), (113832, 1129700), (114400, 1124091), (115940, 1109160), (116064, 1107975), (116688, 1102050), (117315, 1096160), (117552, 1093950), (118184, 1088100), (118575, 1084512), (118800, 1082458), (119340, 1077560), (119691, 1074400), (120870, 1063920), (120900, 1063656), (121550, 1057968), (122400, 1050621), (122450, 1050192), (122760, 1047540), (123240, 1043460), (123318, 1042800), (123552, 1040825), (124899, 1029600), (125136, 1027650), (126225, 1018784), (126480, 1016730), (127348, 1009800), (128700, 999192), (128928, 997425), (130350, 986544), (131274, 979600), (132246, 972400), (132600, 969804), (132957, 967200), (132990, 966960), (133920, 960245), (134300, 957528), (134640, 955110), (134695, 954720), (135564, 948600), (136400, 942786), (137020, 938520), (138645, 927520), (139040, 924885), (139128, 924300), (139672, 920700), (140400, 915926), (141856, 906525), (142200, 904332), (142290, 903760), (144925, 887328), (145044, 886600), (145080, 886380), (145860, 881640), (146940, 875160), (147312, 872950), (147730, 870480), (147888, 869550), (149175, 862048), (149600, 859599), (150722, 853200), (151776, 847275), (153450, 838032), (154050, 834768), (154440, 832660), (156420, 822120), (156519, 821600), (157131, 818400), (158100, 813384), (159120, 808170), (159185, 807840), (159588, 805800), (161160, 797940), (161200, 797742), (161568, 795925), (161634, 795600), (163680, 785655), (164320, 782595), (164424, 782100), (166532, 772200), (167400, 768196), (168300, 764088), (169455, 758880), (170640, 753610), (171275, 750816), (171600, 749394), (173800, 739908), (173910, 739440), (174096, 738650), (174590, 736560), (175032, 734700), (176328, 729300), (176800, 727353), (177276, 725400), (177320, 725220), (180752, 711450), (181305, 709280), (181350, 709104), (182325, 705312), (183600, 700414), (183675, 700128), (184140, 698360), (184860, 695640), (184977, 695200), (185504, 693225), (187704, 685100), (189600, 678249), (189720, 677820), (190944, 673475), (191022, 673200), (192049, 669600), (193050, 666128), (193392, 664950), (193440, 664785), (194480, 661230), (195525, 657696), (195920, 656370), (198900, 646536), (199485, 644640), (201450, 638352), (201960, 636740), (203346, 632400), (204600, 628524), (205400, 626076), (205530, 625680), (205920, 624495), (208165, 617760), (208560, 616590), (208692, 616200), (209508, 613800), (210800, 610038), (212784, 604350), (213300, 602888), (214880, 598455), (215512, 596700), (217620, 590920), (218790, 587760), (219232, 586575), (220410, 583440), (221595, 580320), (221650, 580176), (221832, 579700), (223200, 576147), (224400, 573066), (225940, 569160), (226083, 568800), (227664, 564850), (230175, 558688), (231075, 556512), (231880, 554580), (233376, 551025), (234630, 548080), (235104, 546975), (236368, 544050), (237150, 542256), (237600, 541229), (238680, 538780), (239382, 537200), (241740, 531960), (241800, 531828), (242451, 530400), (243100, 528984), (244900, 525096), (245520, 523770), (246480, 521730), (246636, 521400), (249798, 514800), (250272, 513825), (252450, 509392), (252960, 508365), (254696, 504900), (257400, 499596), (260700, 493272), (260865, 492960), (261885, 491040), (262548, 489800), (264492, 486200), (265200, 484902), (265914, 483600), (265980, 483480), (268600, 478764), (269280, 477555), (269390, 477360), (271128, 474300), (272025, 472736), (272800, 471393), (274040, 469260), (277290, 463760), (278256, 462150), (279344, 460350), (280800, 457963), (282425, 455328), (284400, 452166), (284580, 451880), (286533, 448800), (289850, 443664), (290088, 443300), (290160, 443190), (291720, 440820), (293880, 437580), (294624, 436475), (295460, 435240), (295776, 434775), (298350, 431024), (301444, 426600), (302175, 425568), (305019, 421600), (306900, 419016), (308100, 417384), (308295, 417120), (308880, 416330), (312840, 411060), (313038, 410800), (314262, 409200), (316200, 406692), (318240, 404085), (318370, 403920), (319176, 402900), (322320, 398970), (322400, 398871), (323268, 397800), (328185, 391840), (328848, 391050), (330615, 388960), (332475, 386784), (333064, 386100), (334800, 384098), (336600, 382044), (338910, 379440), (341280, 376805), (342550, 375408), (343200, 374697), (347600, 369954), (347820, 369720), (348192, 369325), (349180, 368280), (350064, 367350), (350207, 367200), (352656, 364650), (354552, 362700), (354640, 362610), (355725, 361504)]