459790214400

素因数分解:

$2^8\times 3^6\times 5^2\times {\mathrm{11}}^1\times {\mathrm{17}}^2\times {\mathrm{31}}^1$

素因数の和:120

約数の個数: 2268

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 15, 16, 17, 18, 20, 22, 24, 25, 27, 30, 31, 32, 33, 34, 36, 40, 44, 45, 48, 50, 51, 54, 55, 60, 62, 64, 66, 68, 72, 75, 80, 81, 85, 88, 90, 93, 96, 99, 100, 102, 108, 110, 120, 124, 128, 132, 135, 136, 144, 150, 153, 155, 160, 162, 165, 170, 176, 180, 186, 187, 192, 198, 200, 204, 216, 220, 225, 240, 243, 248, 255, 256, 264, 270, 272, 275, 279, 288, 289, 297, 300, 306, 310, 320, 324, 330, 340, 341, 352, 360, 372, 374, 384, 396, 400, 405, 408, 425, 432, 440, 450, 459, 465, 480, 486, 495, 496, 510, 527, 528, 540, 544, 550, 558, 561, 576, 578, 594, 600, 612, 620, 640, 648, 660, 675, 680, 682, 704, 720, 729, 744, 748, 765, 768, 775, 792, 800, 810, 816, 825, 837, 850, 864, 867, 880, 891, 900, 918, 930, 935, 960, 972, 990, 992, 1020, 1023, 1054, 1056, 1080, 1088, 1100, 1116, 1122, 1152, 1156, 1188, 1200, 1215, 1224, 1240, 1275, 1280, 1296, 1320, 1350, 1360, 1364, 1377, 1395, 1408, 1440, 1445, 1458, 1485, 1488, 1496, 1530, 1550, 1581, 1584, 1600, 1620, 1632, 1650, 1674, 1683, 1700, 1705, 1728, 1734, 1760, 1782, 1800, 1836, 1860, 1870, 1920, 1944, 1980, 1984, 2025, 2040, 2046, 2108, 2112, 2160, 2176, 2200, 2232, 2244, 2295, 2304, 2312, 2325, 2376, 2400, 2430, 2448, 2475, 2480, 2511, 2550, 2592, 2601, 2635, 2640, 2673, 2700, 2720, 2728, 2754, 2790, 2805, 2816, 2880, 2890, 2916, 2970, 2976, 2992, 3060, 3069, 3100, 3162, 3168, 3179, 3200, 3240, 3264, 3300, 3348, 3366, 3400, 3410, 3456, 3468, 3520, 3564, 3600, 3645, 3672, 3720, 3740, 3825, 3840, 3888, 3960, 3968, 4050, 4080, 4092, 4131, 4185, 4216, 4224, 4320, 4335, 4352, 4400, 4455, 4464, 4488, 4590, 4624, 4650, 4675, 4743, 4752, 4800, 4860, 4896, 4950, 4960, 5022, 5049, 5100, 5115, 5184, 5202, 5270, 5280, 5346, 5400, 5440, 5456, 5508, 5580, 5610, 5760, 5780, 5797, 5832, 5940, 5952, 5984, 6075, 6120, 6138, 6200, 6324, 6336, 6358, 6400, 6480, 6528, 6600, 6696, 6732, 6800, 6820, 6885, 6912, 6936, 6975, 7040, 7128, 7200, 7225, 7290, 7344, 7425, 7440, 7480, 7533, 7650, 7776, 7803, 7905, 7920, 7936, 8019, 8100, 8160, 8184, 8262, 8370, 8415, 8432, 8448, 8525, 8640, 8670, 8800, 8910, 8928, 8959, 8976, 9180, 9207, 9248, 9300, 9350, 9486, 9504, 9537, 9600, 9720, 9792, 9900, 9920, 10044, 10098, 10200, 10230, 10368, 10404, 10540, 10560, 10692, 10800, 10880, 10912, 11016, 11160, 11220, 11475, 11520, 11560, 11594, 11664, 11880, 11904, 11968, 12150, 12240, 12276, 12393, 12400, 12555, 12648, 12672, 12716, 12960, 13005, 13056, 13175, 13200, 13365, 13392, 13464, 13600, 13640, 13770, 13872, 13950, 14025, 14080, 14229, 14256, 14400, 14450, 14580, 14688, 14850, 14880, 14960, 15066, 15147, 15300, 15345, 15552, 15606, 15810, 15840, 15895, 16038, 16200, 16320, 16368, 16524, 16740, 16830, 16864, 17050, 17280, 17340, 17391, 17600, 17820, 17856, 17918, 17952, 18225, 18360, 18414, 18496, 18600, 18700, 18972, 19008, 19074, 19200, 19440, 19584, 19800, 19840, 20088, 20196, 20400, 20460, 20655, 20736, 20808, 20925, 21080, 21120, 21384, 21600, 21675, 21760, 21824, 22032, 22275, 22320, 22440, 22599, 22950, 23120, 23188, 23328, 23409, 23715, 23760, 23808, 23936, 24300, 24480, 24552, 24786, 24800, 25110, 25245, 25296, 25344, 25432, 25575, 25920, 26010, 26350, 26400, 26730, 26784, 26877, 26928, 27200, 27280, 27540, 27621, 27744, 27900, 28050, 28458, 28512, 28611, 28800, 28900, 28985, 29160, 29376, 29700, 29760, 29920, 30132, 30294, 30600, 30690, 31104, 31212, 31620, 31680, 31790, 32076, 32400, 32640, 32736, 33048, 33480, 33660, 33728, 34100, 34425, 34560, 34680, 34782, 35200, 35640, 35712, 35836, 35904, 36450, 36720, 36828, 36992, 37200, 37400, 37665, 37944, 38016, 38148, 38880, 39015, 39168, 39525, 39600, 39680, 40095, 40176, 40392, 40800, 40920, 41310, 41616, 41850, 42075, 42160, 42240, 42687, 42768, 43200, 43350, 43648, 44064, 44550, 44640, 44795, 44880, 45198, 45441, 45900, 46035, 46240, 46376, 46656, 46818, 47430, 47520, 47685, 47872, 48600, 48960, 49104, 49572, 49600, 50220, 50490, 50592, 50864, 51150, 51840, 52020, 52173, 52700, 52800, 53460, 53568, 53754, 53856, 54400, 54560, 55080, 55242, 55488, 55800, 56100, 56916, 57024, 57222, 57600, 57800, 57970, 58320, 58752, 59400, 59520, 59840, 60264, 60588, 61200, 61380, 61965, 62208, 62424, 62775, 63240, 63360, 63580, 64152, 64800, 65025, 65280, 65472, 66096, 66825, 66960, 67320, 67456, 68200, 68850, 69360, 69564, 70227, 70400, 71145, 71280, 71424, 71672, 71808, 72900, 73440, 73656, 73984, 74400, 74800, 75330, 75735, 75888, 76032, 76296, 76725, 77760, 78030, 79050, 79200, 79475, 80190, 80352, 80631, 80784, 81600, 81840, 82620, 82863, 83232, 83700, 84150, 84320, 85374, 85536, 85833, 86400, 86700, 86955, 87296, 88128, 89100, 89280, 89590, 89760, 90396, 90882, 91800, 92070, 92480, 92752, 93312, 93636, 94860, 95040, 95370, 97200, 97920, 98208, 98549, 99144, 99200, 100440, 100980, 101184, 101728, 102300, 103275, 103680, 104040, 104346, 105400, 105600, 106920, 107136, 107508, 107712, 108800, 109120, 110160, 110484, 110976, 111600, 112200, 112995, 113832, 114048, 114444, 115600, 115940, 116640, 117045, 117504, 118575, 118800, 119040, 119680, 120528, 121176, 122400, 122760, 123930, 124848, 125550, 126225, 126480, 126720, 127160, 128061, 128304, 129600, 130050, 130944, 132192, 133650, 133920, 134385, 134640, 134912, 136323, 136400, 137700, 138105, 138720, 139128, 140454, 142290, 142560, 143055, 143344, 143616, 144925, 145800, 146880, 147312, 148800, 149600, 150660, 151470, 151776, 152592, 153450, 155520, 156060, 156519, 158100, 158400, 158950, 160380, 160704, 161262, 161568, 163200, 163680, 165240, 165726, 166464, 167400, 168300, 168640, 170748, 171072, 171666, 172800, 173400, 173910, 176256, 178200, 178560, 179180, 179520, 180792, 181764, 183600, 184140, 184960, 185504, 186624, 187272, 188325, 189720, 190080, 190740, 194400, 195075, 195840, 196416, 197098, 198288, 198400, 200475, 200880, 201960, 202368, 203456, 204600, 206550, 208080, 208692, 210681, 210800, 211200, 213435, 213840, 214272, 215016, 215424, 218240, 220320, 220968, 221952, 223200, 223975, 224400, 225990, 227205, 227664, 228096, 228888, 230175, 231200, 231880, 233280, 234090, 237150, 237600, 238425, 239360, 241056, 241893, 242352, 244800, 245520, 247860, 248589, 249696, 251100, 252450, 252960, 254320, 256122, 256608, 257499, 259200, 260100, 260865, 261888, 264384, 267300, 267840, 268770, 269280, 272646, 272800, 275400, 276210, 277440, 278256, 280908, 284580, 285120, 286110, 286688, 289850, 291600, 293760, 294624, 295647, 297600, 299200, 301320, 302940, 303552, 305184, 306900, 309825, 311040, 312120, 313038, 316200, 316800, 317900, 320760, 321408, 322524, 323136, 326400, 327360, 330480, 331452, 332928, 334800, 336600, 337280, 341496, 342144, 343332, 346800, 347820, 351135, 352512, 355725, 356400, 357120, 358360, 359040, 361584, 363528, 367200, 368280, 369920, 371008, 374544, 376650, 378675, 379440, 380160, 381480, 384183, 388800, 390150, 392832, 394196, 396576, 400950, 401760, 403155, 403920, 404736, 406912, 409200, 413100, 414315, 416160, 417384, 421362, 421600, 426870, 427680, 429165, 430032, 430848, 434775, 436480, 440640, 441936, 446400, 447950, 448800, 451980, 454410, 455328, 457776, 460350, 462400, 463760, 466560, 468180, 469557, 474300, 475200, 476850, 482112, 483786, 484704, 489600, 491040, 492745, 495720, 497178, 499392, 502200, 504900, 505920, 508640, 512244, 513216, 514998, 518400, 520200, 521730, 528768, 534600, 535680, 537540, 538560, 545292, 545600, 550800, 552420, 554880, 556512, 561816, 564975, 569160, 570240, 572220, 573376, 579700, 583200, 585225, 587520, 589248, 591294, 595200, 598400, 602640, 605880, 607104, 610368, 613800, 619650, 624240, 626076, 632400, 633600, 635800, 640305, 641520, 642816, 645048, 646272, 654720, 660960, 662904, 665856, 669600, 671925, 673200, 674560, 681615, 682992, 684288, 686664, 690525, 693600, 695640, 702270, 711450, 712800, 715275, 716720, 718080, 723168, 725679, 727056, 734400, 736560, 742016, 749088, 753300, 757350, 758880, 762960, 768366, 772497, 777600, 780300, 782595, 785664, 788392, 793152, 801900, 803520, 806310, 807840, 813824, 818400, 826200, 828630, 832320, 834768, 842724, 843200, 853740, 855360, 858330, 860064, 869550, 881280, 883872, 886941, 892800, 895900, 897600, 903960, 908820, 910656, 915552, 920700, 924800, 927520, 933120, 936360, 939114, 948600, 950400, 953700, 964224, 967572, 969408, 979200, 982080, 985490, 991440, 994356, 998784, 1004400, 1009800, 1011840, 1017280, 1024488, 1026432, 1029996, 1040400, 1043460, 1053405, 1057536, 1067175, 1069200, 1071360, 1075080, 1077120, 1090584, 1091200, 1101600, 1104840, 1109760, 1113024, 1123632, 1129950, 1136025, 1138320, 1140480, 1144440, 1146752, 1159400, 1166400, 1170450, 1178496, 1182588, 1196800, 1205280, 1209465, 1211760, 1214208, 1220736, 1227600, 1239300, 1242945, 1248480, 1252152, 1264800, 1271600, 1280610, 1283040, 1287495, 1290096, 1292544, 1304325, 1309440, 1321920, 1325808, 1339200, 1343850, 1346400, 1363230, 1365984, 1373328, 1381050, 1387200, 1391280, 1404540, 1408671, 1422900, 1425600, 1430550, 1433440, 1446336, 1451358, 1454112, 1468800, 1473120, 1478235, 1484032, 1498176, 1506600, 1514700, 1517760, 1525920, 1536732, 1544994, 1555200, 1560600, 1565190, 1576784, 1586304, 1603800, 1607040, 1612620, 1615680, 1636800, 1652400, 1657260, 1664640, 1669536, 1685448, 1686400, 1707480, 1710720, 1716660, 1720128, 1739100, 1755675, 1762560, 1767744, 1773882, 1785600, 1791800, 1795200, 1807920, 1817640, 1821312, 1831104, 1841400, 1849600, 1855040, 1872720, 1878228, 1897200, 1900800, 1907400, 1920915, 1928448, 1935144, 1938816, 1964160, 1970980, 1982880, 1988712, 1997568, 2008800, 2015775, 2019600, 2023680, 2034560, 2048976, 2052864, 2059992, 2071575, 2080800, 2086920, 2106810, 2134350, 2138400, 2145825, 2150160, 2154240, 2177037, 2181168, 2182400, 2203200, 2209680, 2226048, 2247264, 2259900, 2272050, 2276640, 2288880, 2293504, 2317491, 2318800, 2332800, 2340900, 2347785, 2356992, 2365176, 2410560, 2418930, 2423520, 2441472, 2455200, 2463725, 2478600, 2485890, 2496960, 2504304, 2529600, 2543200, 2561220, 2566080, 2574990, 2580192, 2608650, 2643840, 2651616, 2660823, 2678400, 2687700, 2692800, 2726460, 2731968, 2746656, 2762100, 2774400, 2782560, 2809080, 2817342, 2845800, 2851200, 2861100, 2866880, 2892672, 2902716, 2908224, 2937600, 2946240, 2956470, 2996352, 3013200, 3029400, 3035520, 3051840, 3073464, 3089988, 3121200, 3130380, 3153568, 3172608, 3201525, 3207600, 3214080, 3225240, 3231360, 3273600, 3304800, 3314520, 3329280, 3339072, 3370896, 3372800, 3408075, 3414960, 3421440, 3433320, 3440256, 3478200, 3511350, 3535488, 3547764, 3583600, 3590400, 3615840, 3628395, 3635280, 3642624, 3662208, 3682800, 3710080, 3745440, 3756456, 3794400, 3814800, 3841830, 3862485, 3870288, 3877632, 3912975, 3928320, 3941960, 3965760, 3977424, 4017600, 4031550, 4039200, 4069120, 4097952, 4119984, 4143150, 4161600, 4173840, 4213620, 4226013, 4268700, 4276800, 4291650, 4300320, 4354074, 4362336, 4406400, 4419360, 4434705, 4452096, 4494528, 4519800, 4544100, 4553280, 4577760, 4634982, 4637600, 4665600, 4681800, 4695570, 4730352, 4821120, 4837860, 4847040, 4910400, 4927450, 4957200, 4971780, 4993920, 5008608, 5059200, 5086400, 5122440, 5132160, 5149980, 5160384, 5217300, 5267025, 5287680, 5303232, 5321646, 5356800, 5375400, 5385600, 5452920, 5463936, 5493312, 5524200, 5548800, 5565120, 5618160, 5634684, 5691600, 5702400, 5722200, 5733760, 5785344, 5805432, 5816448, 5892480, 5912940, 5992704, 6026400, 6047325, 6058800, 6071040, 6103680, 6146928, 6179976, 6214725, 6242400, 6260760, 6307136, 6403050, 6415200, 6437475, 6450480, 6462720, 6531111, 6547200, 6609600, 6629040, 6678144, 6741792, 6816150, 6829920, 6866640, 6880512, 6956400, 7022700, 7043355, 7070976, 7095528, 7167200, 7231680, 7256790, 7270560, 7324416, 7365600, 7391175, 7420160, 7490880, 7512912, 7588800, 7629600, 7683660, 7724970, 7740576, 7825950, 7883920, 7931520, 7954848, 7982469, 8035200, 8063100, 8078400, 8195904, 8239968, 8286300, 8323200, 8347680, 8427240, 8452026, 8537400, 8553600, 8583300, 8600640, 8708148, 8724672, 8812800, 8838720, 8869410, 8989056, 9039600, 9088200, 9106560, 9155520, 9269964, 9275200, 9363600, 9391140, 9460704, 9604575, 9642240, 9675720, 9694080, 9820800, 9854900, 9914400, 9943560, 9987840, 10017216, 10118400, 10172800, 10244880, 10264320, 10299960, 10320768, 10434600, 10534050, 10606464, 10643292, 10750800, 10771200, 10885185, 10905840, 10927872, 10986624, 11048400, 11130240, 11236320, 11269368, 11383200, 11444400, 11467520, 11587455, 11610864, 11632896, 11738925, 11784960, 11825880, 12052800, 12094650, 12117600, 12207360, 12293856, 12359952, 12429450, 12484800, 12521520, 12614272, 12806100, 12830400, 12874950, 12900960, 13062222, 13219200, 13258080, 13304115, 13356288, 13483584, 13632300, 13659840, 13733280, 13912800, 14045400, 14086710, 14191056, 14334400, 14463360, 14513580, 14541120, 14731200, 14782350, 14981760, 15025824, 15177600, 15259200, 15367320, 15449940, 15481152, 15651900, 15767840, 15863040, 15909696, 15964938, 16070400, 16126200, 16156800, 16391808, 16479936, 16572600, 16646400, 16695360, 16854480, 16904052, 17074800, 17107200, 17166600, 17201280, 17416296, 17449344, 17677440, 17738820, 17978112, 18079200, 18141975, 18176400, 18213120, 18311040, 18539928, 18550400, 18727200, 18782280, 18921408, 19209150, 19312425, 19351440, 19388160, 19641600, 19709800, 19828800, 19887120, 20034432, 20345600, 20489760, 20599920, 20641536, 20869200, 21068100, 21130065, 21212928, 21286584, 21501600, 21770370, 21811680, 21973248, 22096800, 22173525, 22260480, 22472640, 22538736, 22766400, 22888800, 23174910, 23221728, 23477850, 23651760, 23947407, 24105600, 24189300, 24235200, 24587712, 24719904, 24858900, 24969600, 25043040, 25228544, 25612200, 25660800, 25749900, 25801920, 26124444, 26438400, 26516160, 26608230, 26967168, 27264600, 27319680, 27466560, 27825600, 28090800, 28173420, 28382112, 28668800, 28926720, 29027160, 29082240, 29462400, 29564700, 29963520, 30051648, 30355200, 30518400, 30734640, 30899880, 30962304, 31303800, 31535680, 31819392, 31929876, 32252400, 32313600, 32655555, 32783616, 32959872, 33145200, 33390720, 33708960, 33808104, 34149600, 34333200, 34402560, 34832592, 34898688, 35216775, 35354880, 35477640, 36158400, 36283950, 36352800, 36622080, 37079856, 37100800, 37454400, 37564560, 37842816, 38418300, 38624850, 38702880, 39419600, 39657600, 39774240, 39912345, 40068864, 40979520, 41199840, 41738400, 42136200, 42260130, 42573168, 43003200, 43540740, 43623360, 44193600, 44347050, 44945280, 45077472, 45532800, 45777600, 46349820, 46443456, 46955700, 47303520, 47894814, 48211200, 48378600, 48470400, 49175424, 49439808, 49717800, 49939200, 50086080, 51224400, 51321600, 51499800, 51603840, 52248888, 53032320, 53216460, 53934336, 54425925, 54529200, 54639360, 54933120, 55651200, 56181600, 56346840, 56764224, 57337600, 57937275, 58054320, 58164480, 58924800, 59129400, 60103296, 61036800, 61469280, 61799760, 61924608, 62607600, 63071360, 63638784, 63859752, 64504800, 65311110, 65919744, 66290400, 66520575, 66781440, 67417920, 67616208, 68299200, 68666400, 69665184, 70433550, 70955280, 71842221, 72316800, 72567900, 72705600, 74159712, 74908800, 75129120, 75685632, 76836600, 77249700, 77405760, 78839200, 79315200, 79548480, 79824690, 81959040, 82399680, 83476800, 84272400, 84520260, 85146336, 86006400, 87081480, 87246720, 88387200, 88694100, 89890560, 90154944, 91065600, 91555200, 92699640, 92886912, 93911400, 94607040, 95789628, 96757200, 96940800, 98350848, 98879616, 99435600, 100172160, 102448800, 102999600, 103207680, 104497776, 105650325, 106064640, 106432920, 108851850, 109058400, 109866240, 111302400, 112363200, 112693680, 113528448, 115874550, 116108640, 118258800, 119737035, 120206592, 122938560, 123599520, 125215200, 126142720, 127719504, 129009600, 130622220, 132580800, 133041150, 134835840, 135232416, 136598400, 137332800, 139330368, 140867100, 141910560, 143684442, 144633600, 145135800, 145411200, 148319424, 149817600, 150258240, 153673200, 154499400, 154811520, 157678400, 159096960, 159649380, 163277775, 163918080, 164799360, 166953600, 168544800, 169040520, 170292672, 172012800, 174162960, 174493440, 176774400, 177388200, 180309888, 183110400, 185399280, 185773824, 187822800, 189214080, 191579256, 193514400, 197759232, 198871200, 199561725, 200344320, 204897600, 205999200, 208995552, 211300650, 212865840, 217703700, 218116800, 224726400, 225387360, 227056896, 231749100, 232217280, 236517600, 239474070, 245877120, 247199040, 250430400, 255439008, 258019200, 261244440, 265161600, 266082300, 269671680, 270464832, 273196800, 274665600, 278660736, 281734200, 283821120, 287368884, 290271600, 290822400, 296638848, 300516480, 307346400, 308998800, 309623040, 315356800, 318193920, 319298760, 326555550, 329598720, 333907200, 337089600, 338081040, 340585344, 348325920, 354776400, 359211105, 360619776, 370798560, 375645600, 378428160, 383158512, 387028800, 397742400, 399123450, 409795200, 411998400, 417991104, 422601300, 425731680, 435407400, 436233600, 449452800, 450774720, 463498200, 464434560, 473035200, 478948140, 491754240, 494398080, 500860800, 510878016, 516038400, 522488880, 530323200, 532164600, 540929664, 549331200, 557321472, 563468400, 567642240, 574737768, 580543200, 593277696, 598685175, 601032960, 614692800, 617997600, 630713600, 638597520, 653111100, 674179200, 676162080, 681170688, 696651840, 709552800, 718422210, 741597120, 751291200, 766317024, 774057600, 795484800, 798246900, 819590400, 823996800, 835982208, 845202600, 851463360, 870814800, 872467200, 901549440, 926996400, 928869120, 946070400, 957896280, 988796160, 1001721600, 1021756032, 1044977760, 1064329200, 1081859328, 1126936800, 1135284480, 1149475536, 1161086400, 1197370350, 1229385600, 1235995200, 1277195040, 1306222200, 1348358400, 1352324160, 1393303680, 1419105600, 1436844420, 1483194240, 1502582400, 1532634048, 1548115200, 1590969600, 1596493800, 1647993600, 1671964416, 1690405200, 1702926720, 1741629600, 1796055525, 1803098880, 1853992800, 1892140800, 1915792560, 2043512064, 2089955520, 2128658400, 2253873600, 2298951072, 2322172800, 2394740700, 2458771200, 2471990400, 2554390080, 2612444400, 2704648320, 2786607360, 2838211200, 2873688840, 2966388480, 3005164800, 3065268096, 3192987600, 3380810400, 3405853440, 3483259200, 3592111050, 3707985600, 3831585120, 4179911040, 4257316800, 4507747200, 4597902144, 4644345600, 4789481400, 4943980800, 5108780160, 5224888800, 5409296640, 5676422400, 5747377680, 6130536192, 6385975200, 6761620800, 6966518400, 7184222100, 7415971200, 7663170240, 8359822080, 8514633600, 9015494400, 9195804288, 9578962800, 10217560320, 10449777600, 11494755360, 12771950400, 13523241600, 13933036800, 14368444200, 14831942400, 15326340480, 17029267200, 18391608576, 19157925600, 20899555200, 22989510720, 25543900800, 27046483200, 28736888400, 30652680960, 38315851200, 41799110400, 45979021440, 51087801600, 57473776800, 76631702400, 91958042880, 114947553600, 153263404800, 229895107200, 459790214400]

約数ペア:

[(1, 459790214400), (2, 229895107200), (3, 153263404800), (4, 114947553600), (5, 91958042880), (6, 76631702400), (8, 57473776800), (9, 51087801600), (10, 45979021440), (11, 41799110400), (12, 38315851200), (15, 30652680960), (16, 28736888400), (17, 27046483200), (18, 25543900800), (20, 22989510720), (22, 20899555200), (24, 19157925600), (25, 18391608576), (27, 17029267200), (30, 15326340480), (31, 14831942400), (32, 14368444200), (33, 13933036800), (34, 13523241600), (36, 12771950400), (40, 11494755360), (44, 10449777600), (45, 10217560320), (48, 9578962800), (50, 9195804288), (51, 9015494400), (54, 8514633600), (55, 8359822080), (60, 7663170240), (62, 7415971200), (64, 7184222100), (66, 6966518400), (68, 6761620800), (72, 6385975200), (75, 6130536192), (80, 5747377680), (81, 5676422400), (85, 5409296640), (88, 5224888800), (90, 5108780160), (93, 4943980800), (96, 4789481400), (99, 4644345600), (100, 4597902144), (102, 4507747200), (108, 4257316800), (110, 4179911040), (120, 3831585120), (124, 3707985600), (128, 3592111050), (132, 3483259200), (135, 3405853440), (136, 3380810400), (144, 3192987600), (150, 3065268096), (153, 3005164800), (155, 2966388480), (160, 2873688840), (162, 2838211200), (165, 2786607360), (170, 2704648320), (176, 2612444400), (180, 2554390080), (186, 2471990400), (187, 2458771200), (192, 2394740700), (198, 2322172800), (200, 2298951072), (204, 2253873600), (216, 2128658400), (220, 2089955520), (225, 2043512064), (240, 1915792560), (243, 1892140800), (248, 1853992800), (255, 1803098880), (256, 1796055525), (264, 1741629600), (270, 1702926720), (272, 1690405200), (275, 1671964416), (279, 1647993600), (288, 1596493800), (289, 1590969600), (297, 1548115200), (300, 1532634048), (306, 1502582400), (310, 1483194240), (320, 1436844420), (324, 1419105600), (330, 1393303680), (340, 1352324160), (341, 1348358400), (352, 1306222200), (360, 1277195040), (372, 1235995200), (374, 1229385600), (384, 1197370350), (396, 1161086400), (400, 1149475536), (405, 1135284480), (408, 1126936800), (425, 1081859328), (432, 1064329200), (440, 1044977760), (450, 1021756032), (459, 1001721600), (465, 988796160), (480, 957896280), (486, 946070400), (495, 928869120), (496, 926996400), (510, 901549440), (527, 872467200), (528, 870814800), (540, 851463360), (544, 845202600), (550, 835982208), (558, 823996800), (561, 819590400), (576, 798246900), (578, 795484800), (594, 774057600), (600, 766317024), (612, 751291200), (620, 741597120), (640, 718422210), (648, 709552800), (660, 696651840), (675, 681170688), (680, 676162080), (682, 674179200), (704, 653111100), (720, 638597520), (729, 630713600), (744, 617997600), (748, 614692800), (765, 601032960), (768, 598685175), (775, 593277696), (792, 580543200), (800, 574737768), (810, 567642240), (816, 563468400), (825, 557321472), (837, 549331200), (850, 540929664), (864, 532164600), (867, 530323200), (880, 522488880), (891, 516038400), (900, 510878016), (918, 500860800), (930, 494398080), (935, 491754240), (960, 478948140), (972, 473035200), (990, 464434560), (992, 463498200), (1020, 450774720), (1023, 449452800), (1054, 436233600), (1056, 435407400), (1080, 425731680), (1088, 422601300), (1100, 417991104), (1116, 411998400), (1122, 409795200), (1152, 399123450), (1156, 397742400), (1188, 387028800), (1200, 383158512), (1215, 378428160), (1224, 375645600), (1240, 370798560), (1275, 360619776), (1280, 359211105), (1296, 354776400), (1320, 348325920), (1350, 340585344), (1360, 338081040), (1364, 337089600), (1377, 333907200), (1395, 329598720), (1408, 326555550), (1440, 319298760), (1445, 318193920), (1458, 315356800), (1485, 309623040), (1488, 308998800), (1496, 307346400), (1530, 300516480), (1550, 296638848), (1581, 290822400), (1584, 290271600), (1600, 287368884), (1620, 283821120), (1632, 281734200), (1650, 278660736), (1674, 274665600), (1683, 273196800), (1700, 270464832), (1705, 269671680), (1728, 266082300), (1734, 265161600), (1760, 261244440), (1782, 258019200), (1800, 255439008), (1836, 250430400), (1860, 247199040), (1870, 245877120), (1920, 239474070), (1944, 236517600), (1980, 232217280), (1984, 231749100), (2025, 227056896), (2040, 225387360), (2046, 224726400), (2108, 218116800), (2112, 217703700), (2160, 212865840), (2176, 211300650), (2200, 208995552), (2232, 205999200), (2244, 204897600), (2295, 200344320), (2304, 199561725), (2312, 198871200), (2325, 197759232), (2376, 193514400), (2400, 191579256), (2430, 189214080), (2448, 187822800), (2475, 185773824), (2480, 185399280), (2511, 183110400), (2550, 180309888), (2592, 177388200), (2601, 176774400), (2635, 174493440), (2640, 174162960), (2673, 172012800), (2700, 170292672), (2720, 169040520), (2728, 168544800), (2754, 166953600), (2790, 164799360), (2805, 163918080), (2816, 163277775), (2880, 159649380), (2890, 159096960), (2916, 157678400), (2970, 154811520), (2976, 154499400), (2992, 153673200), (3060, 150258240), (3069, 149817600), (3100, 148319424), (3162, 145411200), (3168, 145135800), (3179, 144633600), (3200, 143684442), (3240, 141910560), (3264, 140867100), (3300, 139330368), (3348, 137332800), (3366, 136598400), (3400, 135232416), (3410, 134835840), (3456, 133041150), (3468, 132580800), (3520, 130622220), (3564, 129009600), (3600, 127719504), (3645, 126142720), (3672, 125215200), (3720, 123599520), (3740, 122938560), (3825, 120206592), (3840, 119737035), (3888, 118258800), (3960, 116108640), (3968, 115874550), (4050, 113528448), (4080, 112693680), (4092, 112363200), (4131, 111302400), (4185, 109866240), (4216, 109058400), (4224, 108851850), (4320, 106432920), (4335, 106064640), (4352, 105650325), (4400, 104497776), (4455, 103207680), (4464, 102999600), (4488, 102448800), (4590, 100172160), (4624, 99435600), (4650, 98879616), (4675, 98350848), (4743, 96940800), (4752, 96757200), (4800, 95789628), (4860, 94607040), (4896, 93911400), (4950, 92886912), (4960, 92699640), (5022, 91555200), (5049, 91065600), (5100, 90154944), (5115, 89890560), (5184, 88694100), (5202, 88387200), (5270, 87246720), (5280, 87081480), (5346, 86006400), (5400, 85146336), (5440, 84520260), (5456, 84272400), (5508, 83476800), (5580, 82399680), (5610, 81959040), (5760, 79824690), (5780, 79548480), (5797, 79315200), (5832, 78839200), (5940, 77405760), (5952, 77249700), (5984, 76836600), (6075, 75685632), (6120, 75129120), (6138, 74908800), (6200, 74159712), (6324, 72705600), (6336, 72567900), (6358, 72316800), (6400, 71842221), (6480, 70955280), (6528, 70433550), (6600, 69665184), (6696, 68666400), (6732, 68299200), (6800, 67616208), (6820, 67417920), (6885, 66781440), (6912, 66520575), (6936, 66290400), (6975, 65919744), (7040, 65311110), (7128, 64504800), (7200, 63859752), (7225, 63638784), (7290, 63071360), (7344, 62607600), (7425, 61924608), (7440, 61799760), (7480, 61469280), (7533, 61036800), (7650, 60103296), (7776, 59129400), (7803, 58924800), (7905, 58164480), (7920, 58054320), (7936, 57937275), (8019, 57337600), (8100, 56764224), (8160, 56346840), (8184, 56181600), (8262, 55651200), (8370, 54933120), (8415, 54639360), (8432, 54529200), (8448, 54425925), (8525, 53934336), (8640, 53216460), (8670, 53032320), (8800, 52248888), (8910, 51603840), (8928, 51499800), (8959, 51321600), (8976, 51224400), (9180, 50086080), (9207, 49939200), (9248, 49717800), (9300, 49439808), (9350, 49175424), (9486, 48470400), (9504, 48378600), (9537, 48211200), (9600, 47894814), (9720, 47303520), (9792, 46955700), (9900, 46443456), (9920, 46349820), (10044, 45777600), (10098, 45532800), (10200, 45077472), (10230, 44945280), (10368, 44347050), (10404, 44193600), (10540, 43623360), (10560, 43540740), (10692, 43003200), (10800, 42573168), (10880, 42260130), (10912, 42136200), (11016, 41738400), (11160, 41199840), (11220, 40979520), (11475, 40068864), (11520, 39912345), (11560, 39774240), (11594, 39657600), (11664, 39419600), (11880, 38702880), (11904, 38624850), (11968, 38418300), (12150, 37842816), (12240, 37564560), (12276, 37454400), (12393, 37100800), (12400, 37079856), (12555, 36622080), (12648, 36352800), (12672, 36283950), (12716, 36158400), (12960, 35477640), (13005, 35354880), (13056, 35216775), (13175, 34898688), (13200, 34832592), (13365, 34402560), (13392, 34333200), (13464, 34149600), (13600, 33808104), (13640, 33708960), (13770, 33390720), (13872, 33145200), (13950, 32959872), (14025, 32783616), (14080, 32655555), (14229, 32313600), (14256, 32252400), (14400, 31929876), (14450, 31819392), (14580, 31535680), (14688, 31303800), (14850, 30962304), (14880, 30899880), (14960, 30734640), (15066, 30518400), (15147, 30355200), (15300, 30051648), (15345, 29963520), (15552, 29564700), (15606, 29462400), (15810, 29082240), (15840, 29027160), (15895, 28926720), (16038, 28668800), (16200, 28382112), (16320, 28173420), (16368, 28090800), (16524, 27825600), (16740, 27466560), (16830, 27319680), (16864, 27264600), (17050, 26967168), (17280, 26608230), (17340, 26516160), (17391, 26438400), (17600, 26124444), (17820, 25801920), (17856, 25749900), (17918, 25660800), (17952, 25612200), (18225, 25228544), (18360, 25043040), (18414, 24969600), (18496, 24858900), (18600, 24719904), (18700, 24587712), (18972, 24235200), (19008, 24189300), (19074, 24105600), (19200, 23947407), (19440, 23651760), (19584, 23477850), (19800, 23221728), (19840, 23174910), (20088, 22888800), (20196, 22766400), (20400, 22538736), (20460, 22472640), (20655, 22260480), (20736, 22173525), (20808, 22096800), (20925, 21973248), (21080, 21811680), (21120, 21770370), (21384, 21501600), (21600, 21286584), (21675, 21212928), (21760, 21130065), (21824, 21068100), (22032, 20869200), (22275, 20641536), (22320, 20599920), (22440, 20489760), (22599, 20345600), (22950, 20034432), (23120, 19887120), (23188, 19828800), (23328, 19709800), (23409, 19641600), (23715, 19388160), (23760, 19351440), (23808, 19312425), (23936, 19209150), (24300, 18921408), (24480, 18782280), (24552, 18727200), (24786, 18550400), (24800, 18539928), (25110, 18311040), (25245, 18213120), (25296, 18176400), (25344, 18141975), (25432, 18079200), (25575, 17978112), (25920, 17738820), (26010, 17677440), (26350, 17449344), (26400, 17416296), (26730, 17201280), (26784, 17166600), (26877, 17107200), (26928, 17074800), (27200, 16904052), (27280, 16854480), (27540, 16695360), (27621, 16646400), (27744, 16572600), (27900, 16479936), (28050, 16391808), (28458, 16156800), (28512, 16126200), (28611, 16070400), (28800, 15964938), (28900, 15909696), (28985, 15863040), (29160, 15767840), (29376, 15651900), (29700, 15481152), (29760, 15449940), (29920, 15367320), (30132, 15259200), (30294, 15177600), (30600, 15025824), (30690, 14981760), (31104, 14782350), (31212, 14731200), (31620, 14541120), (31680, 14513580), (31790, 14463360), (32076, 14334400), (32400, 14191056), (32640, 14086710), (32736, 14045400), (33048, 13912800), (33480, 13733280), (33660, 13659840), (33728, 13632300), (34100, 13483584), (34425, 13356288), (34560, 13304115), (34680, 13258080), (34782, 13219200), (35200, 13062222), (35640, 12900960), (35712, 12874950), (35836, 12830400), (35904, 12806100), (36450, 12614272), (36720, 12521520), (36828, 12484800), (36992, 12429450), (37200, 12359952), (37400, 12293856), (37665, 12207360), (37944, 12117600), (38016, 12094650), (38148, 12052800), (38880, 11825880), (39015, 11784960), (39168, 11738925), (39525, 11632896), (39600, 11610864), (39680, 11587455), (40095, 11467520), (40176, 11444400), (40392, 11383200), (40800, 11269368), (40920, 11236320), (41310, 11130240), (41616, 11048400), (41850, 10986624), (42075, 10927872), (42160, 10905840), (42240, 10885185), (42687, 10771200), (42768, 10750800), (43200, 10643292), (43350, 10606464), (43648, 10534050), (44064, 10434600), (44550, 10320768), (44640, 10299960), (44795, 10264320), (44880, 10244880), (45198, 10172800), (45441, 10118400), (45900, 10017216), (46035, 9987840), (46240, 9943560), (46376, 9914400), (46656, 9854900), (46818, 9820800), (47430, 9694080), (47520, 9675720), (47685, 9642240), (47872, 9604575), (48600, 9460704), (48960, 9391140), (49104, 9363600), (49572, 9275200), (49600, 9269964), (50220, 9155520), (50490, 9106560), (50592, 9088200), (50864, 9039600), (51150, 8989056), (51840, 8869410), (52020, 8838720), (52173, 8812800), (52700, 8724672), (52800, 8708148), (53460, 8600640), (53568, 8583300), (53754, 8553600), (53856, 8537400), (54400, 8452026), (54560, 8427240), (55080, 8347680), (55242, 8323200), (55488, 8286300), (55800, 8239968), (56100, 8195904), (56916, 8078400), (57024, 8063100), (57222, 8035200), (57600, 7982469), (57800, 7954848), (57970, 7931520), (58320, 7883920), (58752, 7825950), (59400, 7740576), (59520, 7724970), (59840, 7683660), (60264, 7629600), (60588, 7588800), (61200, 7512912), (61380, 7490880), (61965, 7420160), (62208, 7391175), (62424, 7365600), (62775, 7324416), (63240, 7270560), (63360, 7256790), (63580, 7231680), (64152, 7167200), (64800, 7095528), (65025, 7070976), (65280, 7043355), (65472, 7022700), (66096, 6956400), (66825, 6880512), (66960, 6866640), (67320, 6829920), (67456, 6816150), (68200, 6741792), (68850, 6678144), (69360, 6629040), (69564, 6609600), (70227, 6547200), (70400, 6531111), (71145, 6462720), (71280, 6450480), (71424, 6437475), (71672, 6415200), (71808, 6403050), (72900, 6307136), (73440, 6260760), (73656, 6242400), (73984, 6214725), (74400, 6179976), (74800, 6146928), (75330, 6103680), (75735, 6071040), (75888, 6058800), (76032, 6047325), (76296, 6026400), (76725, 5992704), (77760, 5912940), (78030, 5892480), (79050, 5816448), (79200, 5805432), (79475, 5785344), (80190, 5733760), (80352, 5722200), (80631, 5702400), (80784, 5691600), (81600, 5634684), (81840, 5618160), (82620, 5565120), (82863, 5548800), (83232, 5524200), (83700, 5493312), (84150, 5463936), (84320, 5452920), (85374, 5385600), (85536, 5375400), (85833, 5356800), (86400, 5321646), (86700, 5303232), (86955, 5287680), (87296, 5267025), (88128, 5217300), (89100, 5160384), (89280, 5149980), (89590, 5132160), (89760, 5122440), (90396, 5086400), (90882, 5059200), (91800, 5008608), (92070, 4993920), (92480, 4971780), (92752, 4957200), (93312, 4927450), (93636, 4910400), (94860, 4847040), (95040, 4837860), (95370, 4821120), (97200, 4730352), (97920, 4695570), (98208, 4681800), (98549, 4665600), (99144, 4637600), (99200, 4634982), (100440, 4577760), (100980, 4553280), (101184, 4544100), (101728, 4519800), (102300, 4494528), (103275, 4452096), (103680, 4434705), (104040, 4419360), (104346, 4406400), (105400, 4362336), (105600, 4354074), (106920, 4300320), (107136, 4291650), (107508, 4276800), (107712, 4268700), (108800, 4226013), (109120, 4213620), (110160, 4173840), (110484, 4161600), (110976, 4143150), (111600, 4119984), (112200, 4097952), (112995, 4069120), (113832, 4039200), (114048, 4031550), (114444, 4017600), (115600, 3977424), (115940, 3965760), (116640, 3941960), (117045, 3928320), (117504, 3912975), (118575, 3877632), (118800, 3870288), (119040, 3862485), (119680, 3841830), (120528, 3814800), (121176, 3794400), (122400, 3756456), (122760, 3745440), (123930, 3710080), (124848, 3682800), (125550, 3662208), (126225, 3642624), (126480, 3635280), (126720, 3628395), (127160, 3615840), (128061, 3590400), (128304, 3583600), (129600, 3547764), (130050, 3535488), (130944, 3511350), (132192, 3478200), (133650, 3440256), (133920, 3433320), (134385, 3421440), (134640, 3414960), (134912, 3408075), (136323, 3372800), (136400, 3370896), (137700, 3339072), (138105, 3329280), (138720, 3314520), (139128, 3304800), (140454, 3273600), (142290, 3231360), (142560, 3225240), (143055, 3214080), (143344, 3207600), (143616, 3201525), (144925, 3172608), (145800, 3153568), (146880, 3130380), (147312, 3121200), (148800, 3089988), (149600, 3073464), (150660, 3051840), (151470, 3035520), (151776, 3029400), (152592, 3013200), (153450, 2996352), (155520, 2956470), (156060, 2946240), (156519, 2937600), (158100, 2908224), (158400, 2902716), (158950, 2892672), (160380, 2866880), (160704, 2861100), (161262, 2851200), (161568, 2845800), (163200, 2817342), (163680, 2809080), (165240, 2782560), (165726, 2774400), (166464, 2762100), (167400, 2746656), (168300, 2731968), (168640, 2726460), (170748, 2692800), (171072, 2687700), (171666, 2678400), (172800, 2660823), (173400, 2651616), (173910, 2643840), (176256, 2608650), (178200, 2580192), (178560, 2574990), (179180, 2566080), (179520, 2561220), (180792, 2543200), (181764, 2529600), (183600, 2504304), (184140, 2496960), (184960, 2485890), (185504, 2478600), (186624, 2463725), (187272, 2455200), (188325, 2441472), (189720, 2423520), (190080, 2418930), (190740, 2410560), (194400, 2365176), (195075, 2356992), (195840, 2347785), (196416, 2340900), (197098, 2332800), (198288, 2318800), (198400, 2317491), (200475, 2293504), (200880, 2288880), (201960, 2276640), (202368, 2272050), (203456, 2259900), (204600, 2247264), (206550, 2226048), (208080, 2209680), (208692, 2203200), (210681, 2182400), (210800, 2181168), (211200, 2177037), (213435, 2154240), (213840, 2150160), (214272, 2145825), (215016, 2138400), (215424, 2134350), (218240, 2106810), (220320, 2086920), (220968, 2080800), (221952, 2071575), (223200, 2059992), (223975, 2052864), (224400, 2048976), (225990, 2034560), (227205, 2023680), (227664, 2019600), (228096, 2015775), (228888, 2008800), (230175, 1997568), (231200, 1988712), (231880, 1982880), (233280, 1970980), (234090, 1964160), (237150, 1938816), (237600, 1935144), (238425, 1928448), (239360, 1920915), (241056, 1907400), (241893, 1900800), (242352, 1897200), (244800, 1878228), (245520, 1872720), (247860, 1855040), (248589, 1849600), (249696, 1841400), (251100, 1831104), (252450, 1821312), (252960, 1817640), (254320, 1807920), (256122, 1795200), (256608, 1791800), (257499, 1785600), (259200, 1773882), (260100, 1767744), (260865, 1762560), (261888, 1755675), (264384, 1739100), (267300, 1720128), (267840, 1716660), (268770, 1710720), (269280, 1707480), (272646, 1686400), (272800, 1685448), (275400, 1669536), (276210, 1664640), (277440, 1657260), (278256, 1652400), (280908, 1636800), (284580, 1615680), (285120, 1612620), (286110, 1607040), (286688, 1603800), (289850, 1586304), (291600, 1576784), (293760, 1565190), (294624, 1560600), (295647, 1555200), (297600, 1544994), (299200, 1536732), (301320, 1525920), (302940, 1517760), (303552, 1514700), (305184, 1506600), (306900, 1498176), (309825, 1484032), (311040, 1478235), (312120, 1473120), (313038, 1468800), (316200, 1454112), (316800, 1451358), (317900, 1446336), (320760, 1433440), (321408, 1430550), (322524, 1425600), (323136, 1422900), (326400, 1408671), (327360, 1404540), (330480, 1391280), (331452, 1387200), (332928, 1381050), (334800, 1373328), (336600, 1365984), (337280, 1363230), (341496, 1346400), (342144, 1343850), (343332, 1339200), (346800, 1325808), (347820, 1321920), (351135, 1309440), (352512, 1304325), (355725, 1292544), (356400, 1290096), (357120, 1287495), (358360, 1283040), (359040, 1280610), (361584, 1271600), (363528, 1264800), (367200, 1252152), (368280, 1248480), (369920, 1242945), (371008, 1239300), (374544, 1227600), (376650, 1220736), (378675, 1214208), (379440, 1211760), (380160, 1209465), (381480, 1205280), (384183, 1196800), (388800, 1182588), (390150, 1178496), (392832, 1170450), (394196, 1166400), (396576, 1159400), (400950, 1146752), (401760, 1144440), (403155, 1140480), (403920, 1138320), (404736, 1136025), (406912, 1129950), (409200, 1123632), (413100, 1113024), (414315, 1109760), (416160, 1104840), (417384, 1101600), (421362, 1091200), (421600, 1090584), (426870, 1077120), (427680, 1075080), (429165, 1071360), (430032, 1069200), (430848, 1067175), (434775, 1057536), (436480, 1053405), (440640, 1043460), (441936, 1040400), (446400, 1029996), (447950, 1026432), (448800, 1024488), (451980, 1017280), (454410, 1011840), (455328, 1009800), (457776, 1004400), (460350, 998784), (462400, 994356), (463760, 991440), (466560, 985490), (468180, 982080), (469557, 979200), (474300, 969408), (475200, 967572), (476850, 964224), (482112, 953700), (483786, 950400), (484704, 948600), (489600, 939114), (491040, 936360), (492745, 933120), (495720, 927520), (497178, 924800), (499392, 920700), (502200, 915552), (504900, 910656), (505920, 908820), (508640, 903960), (512244, 897600), (513216, 895900), (514998, 892800), (518400, 886941), (520200, 883872), (521730, 881280), (528768, 869550), (534600, 860064), (535680, 858330), (537540, 855360), (538560, 853740), (545292, 843200), (545600, 842724), (550800, 834768), (552420, 832320), (554880, 828630), (556512, 826200), (561816, 818400), (564975, 813824), (569160, 807840), (570240, 806310), (572220, 803520), (573376, 801900), (579700, 793152), (583200, 788392), (585225, 785664), (587520, 782595), (589248, 780300), (591294, 777600), (595200, 772497), (598400, 768366), (602640, 762960), (605880, 758880), (607104, 757350), (610368, 753300), (613800, 749088), (619650, 742016), (624240, 736560), (626076, 734400), (632400, 727056), (633600, 725679), (635800, 723168), (640305, 718080), (641520, 716720), (642816, 715275), (645048, 712800), (646272, 711450), (654720, 702270), (660960, 695640), (662904, 693600), (665856, 690525), (669600, 686664), (671925, 684288), (673200, 682992), (674560, 681615)]