5820246316800

素因数分解:

$2^8\times 3^4\times 5^2\times {\mathrm{17}}^1\times {\mathrm{73}}^1\times {\mathrm{83}}^1\times {\mathrm{109}}^1$

素因数の和:320

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 12, 15, 16, 17, 18, 20, 24, 25, 27, 30, 32, 34, 36, 40, 45, 48, 50, 51, 54, 60, 64, 68, 72, 73, 75, 80, 81, 83, 85, 90, 96, 100, 102, 108, 109, 120, 128, 135, 136, 144, 146, 150, 153, 160, 162, 166, 170, 180, 192, 200, 204, 216, 218, 219, 225, 240, 249, 255, 256, 270, 272, 288, 292, 300, 306, 320, 324, 327, 332, 340, 360, 365, 384, 400, 405, 408, 415, 425, 432, 436, 438, 450, 459, 480, 498, 510, 540, 544, 545, 576, 584, 600, 612, 640, 648, 654, 657, 664, 675, 680, 720, 730, 747, 765, 768, 800, 810, 816, 830, 850, 864, 872, 876, 900, 918, 960, 981, 996, 1020, 1080, 1088, 1090, 1095, 1152, 1168, 1200, 1224, 1241, 1245, 1275, 1280, 1296, 1308, 1314, 1328, 1350, 1360, 1377, 1411, 1440, 1460, 1494, 1530, 1600, 1620, 1632, 1635, 1660, 1700, 1728, 1744, 1752, 1800, 1825, 1836, 1853, 1920, 1962, 1971, 1992, 2025, 2040, 2075, 2160, 2176, 2180, 2190, 2241, 2295, 2304, 2336, 2400, 2448, 2482, 2490, 2550, 2592, 2616, 2628, 2656, 2700, 2720, 2725, 2754, 2822, 2880, 2920, 2943, 2988, 3060, 3200, 3240, 3264, 3270, 3285, 3320, 3400, 3456, 3488, 3504, 3600, 3650, 3672, 3706, 3723, 3735, 3825, 3840, 3924, 3942, 3984, 4050, 4080, 4150, 4233, 4320, 4352, 4360, 4380, 4482, 4590, 4672, 4800, 4896, 4905, 4964, 4980, 5100, 5184, 5232, 5256, 5312, 5400, 5440, 5450, 5475, 5508, 5559, 5644, 5760, 5840, 5886, 5913, 5976, 6059, 6120, 6205, 6225, 6400, 6480, 6528, 6540, 6570, 6640, 6723, 6800, 6885, 6912, 6976, 7008, 7055, 7200, 7300, 7344, 7412, 7446, 7470, 7650, 7848, 7884, 7957, 7968, 8100, 8160, 8175, 8300, 8466, 8640, 8720, 8760, 8829, 8964, 9047, 9180, 9265, 9344, 9600, 9792, 9810, 9855, 9928, 9960, 10200, 10368, 10464, 10512, 10624, 10800, 10880, 10900, 10950, 11016, 11118, 11169, 11205, 11288, 11475, 11520, 11680, 11772, 11826, 11952, 12118, 12240, 12410, 12450, 12699, 12960, 13056, 13080, 13140, 13280, 13446, 13600, 13770, 13952, 14016, 14110, 14400, 14600, 14688, 14715, 14824, 14892, 14940, 15300, 15696, 15768, 15914, 15936, 16200, 16320, 16350, 16425, 16600, 16677, 16932, 17280, 17440, 17520, 17658, 17928, 18094, 18177, 18360, 18530, 18615, 18675, 18688, 19200, 19584, 19620, 19710, 19856, 19920, 20400, 20736, 20928, 21024, 21165, 21248, 21600, 21760, 21800, 21900, 22032, 22236, 22338, 22410, 22576, 22950, 23360, 23544, 23652, 23871, 23904, 24236, 24480, 24525, 24820, 24900, 25398, 25920, 26160, 26280, 26560, 26892, 27141, 27200, 27540, 27795, 27904, 28032, 28220, 28800, 29200, 29376, 29430, 29565, 29648, 29784, 29880, 30295, 30600, 31025, 31392, 31536, 31828, 31872, 32400, 32640, 32700, 32850, 33200, 33354, 33507, 33615, 33864, 34425, 34560, 34880, 35040, 35275, 35316, 35856, 36188, 36354, 36720, 37060, 37230, 37350, 38097, 39168, 39240, 39420, 39712, 39785, 39840, 40800, 41856, 42048, 42330, 43200, 43600, 43800, 44064, 44145, 44472, 44676, 44820, 45152, 45235, 45900, 46325, 46720, 47088, 47304, 47742, 47808, 48472, 48960, 49050, 49275, 49640, 49800, 50031, 50796, 51840, 52320, 52560, 53120, 53784, 54282, 54400, 54531, 55080, 55590, 55845, 56025, 56064, 56440, 57600, 58400, 58752, 58860, 59130, 59296, 59568, 59760, 60590, 61200, 62050, 62784, 63072, 63495, 63656, 63744, 64800, 65280, 65400, 65700, 66400, 66708, 67014, 67230, 67728, 68850, 69760, 70080, 70550, 70632, 71613, 71712, 72376, 72708, 73440, 73575, 74120, 74460, 74700, 76194, 78480, 78840, 79424, 79570, 79680, 81423, 81600, 83385, 83712, 84096, 84660, 86400, 87200, 87600, 88128, 88290, 88944, 89352, 89640, 90304, 90470, 90885, 91800, 92650, 93075, 93440, 94176, 94608, 95484, 95616, 96944, 97920, 98100, 98550, 99280, 99600, 100062, 100521, 101592, 103003, 103680, 104640, 105120, 105825, 106240, 107568, 108564, 108800, 109062, 110160, 111180, 111690, 112050, 112880, 114291, 116800, 117504, 117720, 118260, 118592, 119136, 119355, 119520, 121180, 122400, 124100, 125568, 126144, 126990, 127312, 129600, 130800, 131400, 132800, 133416, 134028, 134460, 135269, 135456, 135705, 137700, 138975, 139520, 140160, 141100, 141264, 143226, 143424, 144752, 145416, 146880, 147150, 147825, 148240, 148920, 149400, 150093, 151475, 152388, 153799, 156960, 157680, 158848, 159140, 159360, 162846, 163200, 163593, 166770, 167535, 168075, 168192, 169320, 172800, 174400, 175200, 176256, 176580, 177888, 178704, 179280, 180608, 180940, 181770, 183600, 185300, 186150, 188352, 189216, 190485, 190968, 191232, 193888, 195840, 196200, 197100, 198560, 198925, 199200, 200124, 201042, 203184, 206006, 209280, 210240, 211650, 214839, 215136, 217128, 218124, 220320, 220725, 222360, 223380, 224100, 225760, 226175, 228582, 233600, 235440, 236520, 237184, 238272, 238710, 239040, 242360, 244269, 244800, 248200, 250155, 251136, 252288, 253980, 254624, 259200, 261600, 262800, 265600, 266832, 268056, 268920, 270538, 270912, 271410, 272655, 275400, 277950, 279225, 280320, 282200, 282528, 286452, 286848, 289504, 290832, 293760, 294300, 295650, 296480, 297840, 298800, 300186, 302950, 304776, 307598, 309009, 313920, 315360, 317475, 317696, 318280, 318720, 325692, 326400, 327186, 333540, 335070, 336150, 338640, 348800, 350400, 352512, 353160, 355776, 357408, 358065, 358560, 361216, 361880, 363540, 367200, 370600, 372300, 376704, 378432, 380970, 381936, 387776, 392400, 394200, 397120, 397850, 398400, 400248, 402084, 405807, 406368, 407115, 412012, 416925, 418560, 420480, 423300, 429678, 430272, 434256, 436248, 440640, 441450, 444720, 446760, 448200, 451520, 452350, 454425, 457164, 461397, 467200, 470880, 473040, 474368, 476544, 477420, 478080, 484720, 488538, 489600, 490779, 496400, 500310, 502605, 504576, 507960, 509248, 515015, 518400, 523200, 525600, 531200, 533664, 536112, 537840, 541076, 541824, 542820, 545310, 550800, 555900, 558450, 564400, 565056, 571455, 572904, 573696, 579008, 581664, 587520, 588600, 591300, 592960, 595680, 596775, 597600, 600372, 605900, 609552, 615196, 618018, 627840, 630720, 634950, 636560, 644517, 651384, 654372, 660431, 667080, 670140, 672300, 676345, 677280, 678525, 697600, 700800, 706320, 711552, 714816, 716130, 717120, 723760, 727080, 732807, 734400, 741200, 744600, 750465, 753408, 756864, 761940, 763872, 768995, 775552, 784800, 788400, 794240, 795700, 796800, 800496, 804168, 811614, 812736, 814230, 817965, 824024, 833850, 837675, 840960, 846600, 859356, 860544, 868512, 872496, 881280, 882900, 889440, 893520, 896400, 903040, 904700, 908850, 914328, 922794, 927027, 941760, 946080, 952425, 953088, 954840, 956160, 969440, 977076, 979200, 981558, 992800, 1000620, 1005210, 1015920, 1018496, 1030030, 1046400, 1051200, 1067328, 1072224, 1074195, 1075680, 1082152, 1083648, 1085640, 1090620, 1101600, 1111800, 1116900, 1128800, 1130112, 1142910, 1145808, 1158016, 1163328, 1177200, 1182600, 1185920, 1191360, 1193550, 1195200, 1200744, 1211800, 1217421, 1219104, 1221345, 1230392, 1236036, 1250775, 1255680, 1261440, 1269900, 1273120, 1289034, 1302768, 1308744, 1320862, 1334160, 1340280, 1344600, 1352690, 1354560, 1357050, 1363275, 1384191, 1401600, 1412640, 1423104, 1429632, 1432260, 1434240, 1447520, 1454160, 1465614, 1468800, 1482400, 1489200, 1500930, 1513728, 1523880, 1527744, 1537990, 1545045, 1551104, 1569600, 1576800, 1588480, 1591400, 1593600, 1600992, 1608336, 1623228, 1625472, 1628460, 1635930, 1648048, 1667700, 1675350, 1693200, 1718712, 1721088, 1737024, 1744992, 1762560, 1765800, 1778880, 1787040, 1790325, 1792800, 1806080, 1809400, 1817700, 1828656, 1845588, 1854054, 1883520, 1892160, 1904850, 1909680, 1938880, 1954152, 1963116, 1981293, 1985600, 2001240, 2010420, 2029035, 2031840, 2035575, 2036992, 2060060, 2092800, 2102400, 2134656, 2144448, 2148390, 2151360, 2164304, 2171280, 2181240, 2203200, 2223600, 2233800, 2257600, 2260224, 2285820, 2291616, 2306985, 2316032, 2326656, 2354400, 2365200, 2371840, 2382720, 2387100, 2390400, 2401488, 2423600, 2434842, 2438208, 2442690, 2453895, 2460784, 2472072, 2501550, 2513025, 2522880, 2539800, 2546240, 2575075, 2578068, 2605536, 2617488, 2641724, 2668320, 2680560, 2689200, 2705380, 2709120, 2714100, 2726550, 2768382, 2781081, 2825280, 2857275, 2859264, 2864520, 2868480, 2895040, 2908320, 2931228, 2937600, 2964800, 2978400, 3001860, 3047760, 3055488, 3075980, 3090090, 3139200, 3153600, 3182800, 3201984, 3216672, 3222585, 3246456, 3250944, 3256920, 3271860, 3296096, 3302155, 3335400, 3350700, 3381725, 3386400, 3437424, 3474048, 3489984, 3531600, 3557760, 3574080, 3580650, 3585600, 3618800, 3635400, 3652263, 3657312, 3664035, 3691176, 3708108, 3752325, 3767040, 3784320, 3809700, 3819360, 3844975, 3877760, 3908304, 3926232, 3962586, 3971200, 4002480, 4020840, 4058070, 4063680, 4071150, 4089825, 4120120, 4152573, 4204800, 4269312, 4288896, 4296780, 4302720, 4328608, 4342560, 4362480, 4406400, 4447200, 4467600, 4515200, 4571640, 4583232, 4613970, 4635135, 4653312, 4708800, 4730400, 4765440, 4774200, 4780800, 4802976, 4847200, 4869684, 4876416, 4885380, 4907790, 4921568, 4944144, 5003100, 5026050, 5079600, 5092480, 5150150, 5156136, 5211072, 5234976, 5283448, 5336640, 5361120, 5370975, 5378400, 5410760, 5418240, 5428200, 5453100, 5536764, 5562162, 5650560, 5714550, 5729040, 5790080, 5816640, 5862456, 5929600, 5943879, 5956800, 6003720, 6087105, 6095520, 6106725, 6110976, 6151960, 6180180, 6278400, 6307200, 6365600, 6403968, 6433344, 6445170, 6492912, 6513840, 6543720, 6592192, 6604310, 6670800, 6701400, 6763450, 6772800, 6874848, 6920955, 6948096, 6979968, 7063200, 7115520, 7148160, 7161300, 7171200, 7237600, 7270800, 7304526, 7314624, 7328070, 7382352, 7416216, 7504650, 7568640, 7619400, 7638720, 7689950, 7725225, 7755520, 7816608, 7852464, 7925172, 7942400, 8004960, 8041680, 8116140, 8127360, 8142300, 8179650, 8240240, 8305146, 8343243, 8577792, 8593560, 8605440, 8657216, 8685120, 8724960, 8812800, 8894400, 8935200, 9030400, 9143280, 9166464, 9227940, 9270270, 9417600, 9460800, 9548400, 9605952, 9694400, 9739368, 9752832, 9770760, 9815580, 9843136, 9888288, 9906465, 10006200, 10052100, 10145175, 10159200, 10184960, 10300300, 10312272, 10422144, 10469952, 10566896, 10673280, 10722240, 10741950, 10756800, 10821520, 10856400, 10906200, 10956789, 11073528, 11124324, 11227327, 11301120, 11429100, 11458080, 11534925, 11580160, 11633280, 11724912, 11859200, 11887758, 11913600, 12007440, 12174210, 12191040, 12213450, 12269475, 12303920, 12360360, 12457719, 12614400, 12731200, 12807936, 12866688, 12890340, 12985824, 13027680, 13087440, 13184384, 13208620, 13341600, 13402800, 13526900, 13545600, 13749696, 13841910, 13905405, 13959936, 14126400, 14296320, 14322600, 14342400, 14475200, 14541600, 14609052, 14629248, 14656140, 14764704, 14832432, 15009300, 15238800, 15277440, 15379900, 15450450, 15633216, 15704928, 15850344, 16009920, 16083360, 16112925, 16232280, 16254720, 16284600, 16359300, 16480480, 16510775, 16610292, 16686486, 17187120, 17314432, 17370240, 17449920, 17788800, 17831637, 17870400, 18261315, 18286560, 18320175, 18332928, 18455880, 18540540, 18835200, 18921600, 19096800, 19211904, 19388800, 19478736, 19541520, 19631160, 19686272, 19776576, 19812930, 20012400, 20104200, 20290350, 20318400, 20600600, 20624544, 20762865, 20844288, 20939904, 21133792, 21346560, 21444480, 21483900, 21513600, 21643040, 21712800, 21812400, 21913578, 22147056, 22248648, 22454654, 22858200, 22916160, 23069850, 23175675, 23266560, 23449824, 23775516, 23827200, 24014880, 24348420, 24382080, 24426900, 24538950, 24607840, 24720720, 24915438, 25462400, 25733376, 25780680, 25971648, 26055360, 26174880, 26368768, 26417240, 26683200, 26805600, 27053800, 27091200, 27499392, 27683820, 27810810, 28252800, 28645200, 28950400, 29083200, 29218104, 29258496, 29312280, 29529408, 29664864, 29719395, 30018600, 30435525, 30477600, 30554880, 30759800, 30900900, 31266432, 31409856, 31700688, 32019840, 32166720, 32225850, 32464560, 32569200, 32718600, 32960960, 33021550, 33220584, 33372972, 33681981, 34374240, 34604775, 34628864, 34740480, 34899840, 35577600, 35663274, 35740800, 36522630, 36573120, 36640350, 36911760, 37081080, 37843200, 38193600, 38423808, 38777600, 38957472, 39083040, 39262320, 39372544, 39553152, 39625860, 40024800, 40208400, 40580700, 40636800, 41201200, 41249088, 41525730, 41716215, 41879808, 42267584, 42888960, 42967800, 43027200, 43286080, 43425600, 43624800, 43827156, 44294112, 44497296, 44909308, 45716400, 45832320, 46139700, 46351350, 46899648, 47551032, 48029760, 48696840, 48764160, 48853800, 49077900, 49215680, 49441440, 49532325, 49830876, 50924800, 51561360, 51943296, 52110720, 52349760, 52834480, 53366400, 53494911, 53611200, 54107600, 54783945, 54998784, 55367640, 55621620, 56136635, 56505600, 57290400, 57900800, 58166400, 58436208, 58624560, 59058816, 59329728, 59438790, 60037200, 60871050, 60955200, 61519600, 61801800, 62288595, 62532864, 62819712, 63401376, 64039680, 64333440, 64451700, 64929120, 65138400, 65437200, 65921920, 66043100, 66441168, 66745944, 67363962, 68748480, 69209550, 69527025, 69799680, 71326548, 71481600, 73045260, 73146240, 73280700, 73823520, 74162160, 76387200, 77914944, 78166080, 78524640, 79106304, 79251720, 80049600, 80416800, 81161400, 81273600, 82402400, 82498176, 83051460, 83432430, 84535168, 85935600, 86572160, 86851200, 87249600, 87654312, 88588224, 88994592, 89158185, 89818616, 91306575, 91432800, 91664640, 92279400, 92702700, 93799296, 95102064, 96059520, 97393680, 97707600, 98155800, 98431360, 98882880, 99064650, 99661752, 101045943, 103122720, 103814325, 103886592, 104221440, 104699520, 105668960, 106732800, 106989822, 107222400, 108215200, 109567890, 110735280, 111243240, 112273270, 114580800, 116332800, 116872416, 117249120, 118117632, 118659456, 118877580, 120074400, 121742100, 121910400, 123039200, 123603600, 124577190, 125639424, 126802752, 128666880, 128903400, 129858240, 130276800, 130874400, 131843840, 132086200, 132882336, 133491888, 134727924, 137496960, 138419100, 139054050, 142653096, 146090520, 146292480, 146561400, 147647040, 148324320, 148596975, 152774400, 155829888, 156332160, 157049280, 158503440, 160099200, 160833600, 162322800, 164804800, 164996352, 166102920, 166864860, 168409905, 169070336, 171871200, 173144320, 173702400, 174499200, 175308624, 177176448, 177989184, 178316370, 179637232, 182613150, 182865600, 184558800, 185405400, 187598592, 190204128, 192119040, 194787360, 195415200, 196311600, 196862720, 197765760, 198129300, 199323504, 202091886, 206245440, 207628650, 208581075, 209399040, 211337920, 213979644, 214444800, 216430400, 219135780, 221470560, 222486480, 224546540, 229161600, 233744832, 234498240, 237318912, 237755160, 240148800, 243484200, 243820800, 246078400, 247207200, 249154380, 253605504, 257806800, 259716480, 260553600, 261748800, 264172400, 265764672, 266983776, 267474555, 269455848, 273919725, 274993920, 276838200, 278108100, 280683175, 285306192, 292181040, 293122800, 295294080, 296648640, 297193950, 303137829, 311442975, 311659776, 312664320, 314098560, 317006880, 320198400, 321667200, 324645600, 329609600, 332205840, 333729720, 336819810, 343742400, 348998400, 350617248, 354352896, 355978368, 356632740, 359274464, 365226300, 365731200, 369117600, 370810800, 380408256, 389574720, 390830400, 392623200, 395531520, 396258600, 398647008, 404183772, 412490880, 415257300, 417162150, 422675840, 427959288, 432860800, 438271560, 442941120, 444972960, 445790925, 449093080, 458323200, 467489664, 468996480, 475510320, 480297600, 486968400, 492156800, 494414400, 498308760, 505229715, 507211008, 515613600, 519432960, 521107200, 523497600, 528344800, 531529344, 533967552, 534949110, 538911696, 547839450, 553676400, 556216200, 561366350, 570612384, 584362080, 586245600, 590588160, 593297280, 594387900, 606275658, 622885950, 628197120, 634013760, 643334400, 649291200, 659219200, 664411680, 667459440, 673639620, 687484800, 701234496, 711956736, 713265480, 718548928, 730452600, 731462400, 738235200, 741621600, 760816512, 779149440, 781660800, 785246400, 792517200, 797294016, 808367544, 824981760, 830514600, 834324300, 842049525, 845351680, 855918576, 865721600, 876543120, 885882240, 889945920, 891581850, 898186160, 909413487, 934979328, 937992960, 951020640, 960595200, 973936800, 984313600, 988828800, 996617520, 1010459430, 1031227200, 1046995200, 1056689600, 1063058688, 1067935104, 1069898220, 1077823392, 1095678900, 1107352800, 1112432400, 1122732700, 1141224768, 1168724160, 1172491200, 1186594560, 1188775800, 1212551316, 1245771900, 1268027520, 1298582400, 1328823360, 1334918880, 1337372775, 1347279240, 1374969600, 1402468992, 1426530960, 1437097856, 1460905200, 1476470400, 1483243200, 1515689145, 1521633024, 1558298880, 1563321600, 1570492800, 1585034400, 1594588032, 1616735088, 1661029200, 1668648600, 1684099050, 1711837152, 1753086240, 1771764480, 1779891840, 1783163700, 1796372320, 1818826974, 1902041280, 1947873600, 1977657600, 1993235040, 2020918860, 2062454400, 2113379200, 2135870208, 2139796440, 2155646784, 2191357800, 2214705600, 2224864800, 2245465400, 2282449536, 2337448320, 2344982400, 2377551600, 2425102632, 2491543800, 2526148575, 2536055040, 2597164800, 2657646720, 2669837760, 2674745550, 2694558480, 2804937984, 2853061920, 2874195712, 2921810400, 2952940800, 2966486400, 3031378290, 3140985600, 3170068800, 3189176064, 3233470176, 3322058400, 3337297200, 3368198100, 3423674304, 3506172480, 3559783680, 3566327400, 3592744640, 3637653948, 3804082560, 3895747200, 3986470080, 4041837720, 4124908800, 4226758400, 4279592880, 4311293568, 4382715600, 4429411200, 4449729600, 4490930800, 4547067435, 4564899072, 4674896640, 4689964800, 4755103200, 4850205264, 4983087600, 5052297150, 5315293440, 5339675520, 5349491100, 5389116960, 5706123840, 5843620800, 5932972800, 6062756580, 6340137600, 6466940352, 6644116800, 6674594400, 6736396200, 6847348608, 7012344960, 7132654800, 7185489280, 7275307896, 7578445725, 7608165120, 7791494400, 7972940160, 8083675440, 8559185760, 8622587136, 8765431200, 8858822400, 8899459200, 8981861600, 9094134870, 9510206400, 9700410528, 9966175200, 10104594300, 10679351040, 10698982200, 10778233920, 11412247680, 11687241600, 12125513160, 12680275200, 12933880704, 13288233600, 13349188800, 13472792400, 13694697216, 14024689920, 14265309600, 14370978560, 14550615792, 15156891450, 15945880320, 16167350880, 17118371520, 17530862400, 17798918400, 17963723200, 18188269740, 19020412800, 19400821056, 19932350400, 20209188600, 21397964400, 21556467840, 22735337175, 22824495360, 23374483200, 24251026320, 25867761408, 26576467200, 26698377600, 26945584800, 28530619200, 29101231584, 30313782900, 32334701760, 34236743040, 35061724800, 35927446400, 36376539480, 38040825600, 38801642112, 39864700800, 40418377200, 42795928800, 43112935680, 45470674350, 48502052640, 53396755200, 53891169600, 57061238400, 58202463168, 60627565800, 64669403520, 68473486080, 70123449600, 71854892800, 72753078960, 77603284224, 79729401600, 80836754400, 85591857600, 90941348700, 97004105280, 107782339200, 114122476800, 116404926336, 121255131600, 129338807040, 145506157920, 161673508800, 171183715200, 181882697400, 194008210560, 215564678400, 232809852672, 242510263200, 291012315840, 323347017600, 342367430400, 363765394800, 388016421120, 485020526400, 582024631680, 646694035200, 727530789600, 970041052800, 1164049263360, 1455061579200, 1940082105600, 2910123158400, 5820246316800]

約数ペア:

[(1, 5820246316800), (2, 2910123158400), (3, 1940082105600), (4, 1455061579200), (5, 1164049263360), (6, 970041052800), (8, 727530789600), (9, 646694035200), (10, 582024631680), (12, 485020526400), (15, 388016421120), (16, 363765394800), (17, 342367430400), (18, 323347017600), (20, 291012315840), (24, 242510263200), (25, 232809852672), (27, 215564678400), (30, 194008210560), (32, 181882697400), (34, 171183715200), (36, 161673508800), (40, 145506157920), (45, 129338807040), (48, 121255131600), (50, 116404926336), (51, 114122476800), (54, 107782339200), (60, 97004105280), (64, 90941348700), (68, 85591857600), (72, 80836754400), (73, 79729401600), (75, 77603284224), (80, 72753078960), (81, 71854892800), (83, 70123449600), (85, 68473486080), (90, 64669403520), (96, 60627565800), (100, 58202463168), (102, 57061238400), (108, 53891169600), (109, 53396755200), (120, 48502052640), (128, 45470674350), (135, 43112935680), (136, 42795928800), (144, 40418377200), (146, 39864700800), (150, 38801642112), (153, 38040825600), (160, 36376539480), (162, 35927446400), (166, 35061724800), (170, 34236743040), (180, 32334701760), (192, 30313782900), (200, 29101231584), (204, 28530619200), (216, 26945584800), (218, 26698377600), (219, 26576467200), (225, 25867761408), (240, 24251026320), (249, 23374483200), (255, 22824495360), (256, 22735337175), (270, 21556467840), (272, 21397964400), (288, 20209188600), (292, 19932350400), (300, 19400821056), (306, 19020412800), (320, 18188269740), (324, 17963723200), (327, 17798918400), (332, 17530862400), (340, 17118371520), (360, 16167350880), (365, 15945880320), (384, 15156891450), (400, 14550615792), (405, 14370978560), (408, 14265309600), (415, 14024689920), (425, 13694697216), (432, 13472792400), (436, 13349188800), (438, 13288233600), (450, 12933880704), (459, 12680275200), (480, 12125513160), (498, 11687241600), (510, 11412247680), (540, 10778233920), (544, 10698982200), (545, 10679351040), (576, 10104594300), (584, 9966175200), (600, 9700410528), (612, 9510206400), (640, 9094134870), (648, 8981861600), (654, 8899459200), (657, 8858822400), (664, 8765431200), (675, 8622587136), (680, 8559185760), (720, 8083675440), (730, 7972940160), (747, 7791494400), (765, 7608165120), (768, 7578445725), (800, 7275307896), (810, 7185489280), (816, 7132654800), (830, 7012344960), (850, 6847348608), (864, 6736396200), (872, 6674594400), (876, 6644116800), (900, 6466940352), (918, 6340137600), (960, 6062756580), (981, 5932972800), (996, 5843620800), (1020, 5706123840), (1080, 5389116960), (1088, 5349491100), (1090, 5339675520), (1095, 5315293440), (1152, 5052297150), (1168, 4983087600), (1200, 4850205264), (1224, 4755103200), (1241, 4689964800), (1245, 4674896640), (1275, 4564899072), (1280, 4547067435), (1296, 4490930800), (1308, 4449729600), (1314, 4429411200), (1328, 4382715600), (1350, 4311293568), (1360, 4279592880), (1377, 4226758400), (1411, 4124908800), (1440, 4041837720), (1460, 3986470080), (1494, 3895747200), (1530, 3804082560), (1600, 3637653948), (1620, 3592744640), (1632, 3566327400), (1635, 3559783680), (1660, 3506172480), (1700, 3423674304), (1728, 3368198100), (1744, 3337297200), (1752, 3322058400), (1800, 3233470176), (1825, 3189176064), (1836, 3170068800), (1853, 3140985600), (1920, 3031378290), (1962, 2966486400), (1971, 2952940800), (1992, 2921810400), (2025, 2874195712), (2040, 2853061920), (2075, 2804937984), (2160, 2694558480), (2176, 2674745550), (2180, 2669837760), (2190, 2657646720), (2241, 2597164800), (2295, 2536055040), (2304, 2526148575), (2336, 2491543800), (2400, 2425102632), (2448, 2377551600), (2482, 2344982400), (2490, 2337448320), (2550, 2282449536), (2592, 2245465400), (2616, 2224864800), (2628, 2214705600), (2656, 2191357800), (2700, 2155646784), (2720, 2139796440), (2725, 2135870208), (2754, 2113379200), (2822, 2062454400), (2880, 2020918860), (2920, 1993235040), (2943, 1977657600), (2988, 1947873600), (3060, 1902041280), (3200, 1818826974), (3240, 1796372320), (3264, 1783163700), (3270, 1779891840), (3285, 1771764480), (3320, 1753086240), (3400, 1711837152), (3456, 1684099050), (3488, 1668648600), (3504, 1661029200), (3600, 1616735088), (3650, 1594588032), (3672, 1585034400), (3706, 1570492800), (3723, 1563321600), (3735, 1558298880), (3825, 1521633024), (3840, 1515689145), (3924, 1483243200), (3942, 1476470400), (3984, 1460905200), (4050, 1437097856), (4080, 1426530960), (4150, 1402468992), (4233, 1374969600), (4320, 1347279240), (4352, 1337372775), (4360, 1334918880), (4380, 1328823360), (4482, 1298582400), (4590, 1268027520), (4672, 1245771900), (4800, 1212551316), (4896, 1188775800), (4905, 1186594560), (4964, 1172491200), (4980, 1168724160), (5100, 1141224768), (5184, 1122732700), (5232, 1112432400), (5256, 1107352800), (5312, 1095678900), (5400, 1077823392), (5440, 1069898220), (5450, 1067935104), (5475, 1063058688), (5508, 1056689600), (5559, 1046995200), (5644, 1031227200), (5760, 1010459430), (5840, 996617520), (5886, 988828800), (5913, 984313600), (5976, 973936800), (6059, 960595200), (6120, 951020640), (6205, 937992960), (6225, 934979328), (6400, 909413487), (6480, 898186160), (6528, 891581850), (6540, 889945920), (6570, 885882240), (6640, 876543120), (6723, 865721600), (6800, 855918576), (6885, 845351680), (6912, 842049525), (6976, 834324300), (7008, 830514600), (7055, 824981760), (7200, 808367544), (7300, 797294016), (7344, 792517200), (7412, 785246400), (7446, 781660800), (7470, 779149440), (7650, 760816512), (7848, 741621600), (7884, 738235200), (7957, 731462400), (7968, 730452600), (8100, 718548928), (8160, 713265480), (8175, 711956736), (8300, 701234496), (8466, 687484800), (8640, 673639620), (8720, 667459440), (8760, 664411680), (8829, 659219200), (8964, 649291200), (9047, 643334400), (9180, 634013760), (9265, 628197120), (9344, 622885950), (9600, 606275658), (9792, 594387900), (9810, 593297280), (9855, 590588160), (9928, 586245600), (9960, 584362080), (10200, 570612384), (10368, 561366350), (10464, 556216200), (10512, 553676400), (10624, 547839450), (10800, 538911696), (10880, 534949110), (10900, 533967552), (10950, 531529344), (11016, 528344800), (11118, 523497600), (11169, 521107200), (11205, 519432960), (11288, 515613600), (11475, 507211008), (11520, 505229715), (11680, 498308760), (11772, 494414400), (11826, 492156800), (11952, 486968400), (12118, 480297600), (12240, 475510320), (12410, 468996480), (12450, 467489664), (12699, 458323200), (12960, 449093080), (13056, 445790925), (13080, 444972960), (13140, 442941120), (13280, 438271560), (13446, 432860800), (13600, 427959288), (13770, 422675840), (13952, 417162150), (14016, 415257300), (14110, 412490880), (14400, 404183772), (14600, 398647008), (14688, 396258600), (14715, 395531520), (14824, 392623200), (14892, 390830400), (14940, 389574720), (15300, 380408256), (15696, 370810800), (15768, 369117600), (15914, 365731200), (15936, 365226300), (16200, 359274464), (16320, 356632740), (16350, 355978368), (16425, 354352896), (16600, 350617248), (16677, 348998400), (16932, 343742400), (17280, 336819810), (17440, 333729720), (17520, 332205840), (17658, 329609600), (17928, 324645600), (18094, 321667200), (18177, 320198400), (18360, 317006880), (18530, 314098560), (18615, 312664320), (18675, 311659776), (18688, 311442975), (19200, 303137829), (19584, 297193950), (19620, 296648640), (19710, 295294080), (19856, 293122800), (19920, 292181040), (20400, 285306192), (20736, 280683175), (20928, 278108100), (21024, 276838200), (21165, 274993920), (21248, 273919725), (21600, 269455848), (21760, 267474555), (21800, 266983776), (21900, 265764672), (22032, 264172400), (22236, 261748800), (22338, 260553600), (22410, 259716480), (22576, 257806800), (22950, 253605504), (23360, 249154380), (23544, 247207200), (23652, 246078400), (23871, 243820800), (23904, 243484200), (24236, 240148800), (24480, 237755160), (24525, 237318912), (24820, 234498240), (24900, 233744832), (25398, 229161600), (25920, 224546540), (26160, 222486480), (26280, 221470560), (26560, 219135780), (26892, 216430400), (27141, 214444800), (27200, 213979644), (27540, 211337920), (27795, 209399040), (27904, 208581075), (28032, 207628650), (28220, 206245440), (28800, 202091886), (29200, 199323504), (29376, 198129300), (29430, 197765760), (29565, 196862720), (29648, 196311600), (29784, 195415200), (29880, 194787360), (30295, 192119040), (30600, 190204128), (31025, 187598592), (31392, 185405400), (31536, 184558800), (31828, 182865600), (31872, 182613150), (32400, 179637232), (32640, 178316370), (32700, 177989184), (32850, 177176448), (33200, 175308624), (33354, 174499200), (33507, 173702400), (33615, 173144320), (33864, 171871200), (34425, 169070336), (34560, 168409905), (34880, 166864860), (35040, 166102920), (35275, 164996352), (35316, 164804800), (35856, 162322800), (36188, 160833600), (36354, 160099200), (36720, 158503440), (37060, 157049280), (37230, 156332160), (37350, 155829888), (38097, 152774400), (39168, 148596975), (39240, 148324320), (39420, 147647040), (39712, 146561400), (39785, 146292480), (39840, 146090520), (40800, 142653096), (41856, 139054050), (42048, 138419100), (42330, 137496960), (43200, 134727924), (43600, 133491888), (43800, 132882336), (44064, 132086200), (44145, 131843840), (44472, 130874400), (44676, 130276800), (44820, 129858240), (45152, 128903400), (45235, 128666880), (45900, 126802752), (46325, 125639424), (46720, 124577190), (47088, 123603600), (47304, 123039200), (47742, 121910400), (47808, 121742100), (48472, 120074400), (48960, 118877580), (49050, 118659456), (49275, 118117632), (49640, 117249120), (49800, 116872416), (50031, 116332800), (50796, 114580800), (51840, 112273270), (52320, 111243240), (52560, 110735280), (53120, 109567890), (53784, 108215200), (54282, 107222400), (54400, 106989822), (54531, 106732800), (55080, 105668960), (55590, 104699520), (55845, 104221440), (56025, 103886592), (56064, 103814325), (56440, 103122720), (57600, 101045943), (58400, 99661752), (58752, 99064650), (58860, 98882880), (59130, 98431360), (59296, 98155800), (59568, 97707600), (59760, 97393680), (60590, 96059520), (61200, 95102064), (62050, 93799296), (62784, 92702700), (63072, 92279400), (63495, 91664640), (63656, 91432800), (63744, 91306575), (64800, 89818616), (65280, 89158185), (65400, 88994592), (65700, 88588224), (66400, 87654312), (66708, 87249600), (67014, 86851200), (67230, 86572160), (67728, 85935600), (68850, 84535168), (69760, 83432430), (70080, 83051460), (70550, 82498176), (70632, 82402400), (71613, 81273600), (71712, 81161400), (72376, 80416800), (72708, 80049600), (73440, 79251720), (73575, 79106304), (74120, 78524640), (74460, 78166080), (74700, 77914944), (76194, 76387200), (78480, 74162160), (78840, 73823520), (79424, 73280700), (79570, 73146240), (79680, 73045260), (81423, 71481600), (81600, 71326548), (83385, 69799680), (83712, 69527025), (84096, 69209550), (84660, 68748480), (86400, 67363962), (87200, 66745944), (87600, 66441168), (88128, 66043100), (88290, 65921920), (88944, 65437200), (89352, 65138400), (89640, 64929120), (90304, 64451700), (90470, 64333440), (90885, 64039680), (91800, 63401376), (92650, 62819712), (93075, 62532864), (93440, 62288595), (94176, 61801800), (94608, 61519600), (95484, 60955200), (95616, 60871050), (96944, 60037200), (97920, 59438790), (98100, 59329728), (98550, 59058816), (99280, 58624560), (99600, 58436208), (100062, 58166400), (100521, 57900800), (101592, 57290400), (103003, 56505600), (103680, 56136635), (104640, 55621620), (105120, 55367640), (105825, 54998784), (106240, 54783945), (107568, 54107600), (108564, 53611200), (108800, 53494911), (109062, 53366400), (110160, 52834480), (111180, 52349760), (111690, 52110720), (112050, 51943296), (112880, 51561360), (114291, 50924800), (116800, 49830876), (117504, 49532325), (117720, 49441440), (118260, 49215680), (118592, 49077900), (119136, 48853800), (119355, 48764160), (119520, 48696840), (121180, 48029760), (122400, 47551032), (124100, 46899648), (125568, 46351350), (126144, 46139700), (126990, 45832320), (127312, 45716400), (129600, 44909308), (130800, 44497296), (131400, 44294112), (132800, 43827156), (133416, 43624800), (134028, 43425600), (134460, 43286080), (135269, 43027200), (135456, 42967800), (135705, 42888960), (137700, 42267584), (138975, 41879808), (139520, 41716215), (140160, 41525730), (141100, 41249088), (141264, 41201200), (143226, 40636800), (143424, 40580700), (144752, 40208400), (145416, 40024800), (146880, 39625860), (147150, 39553152), (147825, 39372544), (148240, 39262320), (148920, 39083040), (149400, 38957472), (150093, 38777600), (151475, 38423808), (152388, 38193600), (153799, 37843200), (156960, 37081080), (157680, 36911760), (158848, 36640350), (159140, 36573120), (159360, 36522630), (162846, 35740800), (163200, 35663274), (163593, 35577600), (166770, 34899840), (167535, 34740480), (168075, 34628864), (168192, 34604775), (169320, 34374240), (172800, 33681981), (174400, 33372972), (175200, 33220584), (176256, 33021550), (176580, 32960960), (177888, 32718600), (178704, 32569200), (179280, 32464560), (180608, 32225850), (180940, 32166720), (181770, 32019840), (183600, 31700688), (185300, 31409856), (186150, 31266432), (188352, 30900900), (189216, 30759800), (190485, 30554880), (190968, 30477600), (191232, 30435525), (193888, 30018600), (195840, 29719395), (196200, 29664864), (197100, 29529408), (198560, 29312280), (198925, 29258496), (199200, 29218104), (200124, 29083200), (201042, 28950400), (203184, 28645200), (206006, 28252800), (209280, 27810810), (210240, 27683820), (211650, 27499392), (214839, 27091200), (215136, 27053800), (217128, 26805600), (218124, 26683200), (220320, 26417240), (220725, 26368768), (222360, 26174880), (223380, 26055360), (224100, 25971648), (225760, 25780680), (226175, 25733376), (228582, 25462400), (233600, 24915438), (235440, 24720720), (236520, 24607840), (237184, 24538950), (238272, 24426900), (238710, 24382080), (239040, 24348420), (242360, 24014880), (244269, 23827200), (244800, 23775516), (248200, 23449824), (250155, 23266560), (251136, 23175675), (252288, 23069850), (253980, 22916160), (254624, 22858200), (259200, 22454654), (261600, 22248648), (262800, 22147056), (265600, 21913578), (266832, 21812400), (268056, 21712800), (268920, 21643040), (270538, 21513600), (270912, 21483900), (271410, 21444480), (272655, 21346560), (275400, 21133792), (277950, 20939904), (279225, 20844288), (280320, 20762865), (282200, 20624544), (282528, 20600600), (286452, 20318400), (286848, 20290350), (289504, 20104200), (290832, 20012400), (293760, 19812930), (294300, 19776576), (295650, 19686272), (296480, 19631160), (297840, 19541520), (298800, 19478736), (300186, 19388800), (302950, 19211904), (304776, 19096800), (307598, 18921600), (309009, 18835200), (313920, 18540540), (315360, 18455880), (317475, 18332928), (317696, 18320175), (318280, 18286560), (318720, 18261315), (325692, 17870400), (326400, 17831637), (327186, 17788800), (333540, 17449920), (335070, 17370240), (336150, 17314432), (338640, 17187120), (348800, 16686486), (350400, 16610292), (352512, 16510775), (353160, 16480480), (355776, 16359300), (357408, 16284600), (358065, 16254720), (358560, 16232280), (361216, 16112925), (361880, 16083360), (363540, 16009920), (367200, 15850344), (370600, 15704928), (372300, 15633216), (376704, 15450450), (378432, 15379900), (380970, 15277440), (381936, 15238800), (387776, 15009300), (392400, 14832432), (394200, 14764704), (397120, 14656140), (397850, 14629248), (398400, 14609052), (400248, 14541600), (402084, 14475200), (405807, 14342400), (406368, 14322600), (407115, 14296320), (412012, 14126400), (416925, 13959936), (418560, 13905405), (420480, 13841910), (423300, 13749696), (429678, 13545600), (430272, 13526900), (434256, 13402800), (436248, 13341600), (440640, 13208620), (441450, 13184384), (444720, 13087440), (446760, 13027680), (448200, 12985824), (451520, 12890340), (452350, 12866688), (454425, 12807936), (457164, 12731200), (461397, 12614400), (467200, 12457719), (470880, 12360360), (473040, 12303920), (474368, 12269475), (476544, 12213450), (477420, 12191040), (478080, 12174210), (484720, 12007440), (488538, 11913600), (489600, 11887758), (490779, 11859200), (496400, 11724912), (500310, 11633280), (502605, 11580160), (504576, 11534925), (507960, 11458080), (509248, 11429100), (515015, 11301120), (518400, 11227327), (523200, 11124324), (525600, 11073528), (531200, 10956789), (533664, 10906200), (536112, 10856400), (537840, 10821520), (541076, 10756800), (541824, 10741950), (542820, 10722240), (545310, 10673280), (550800, 10566896), (555900, 10469952), (558450, 10422144), (564400, 10312272), (565056, 10300300), (571455, 10184960), (572904, 10159200), (573696, 10145175), (579008, 10052100), (581664, 10006200), (587520, 9906465), (588600, 9888288), (591300, 9843136), (592960, 9815580), (595680, 9770760), (596775, 9752832), (597600, 9739368), (600372, 9694400), (605900, 9605952), (609552, 9548400), (615196, 9460800), (618018, 9417600), (627840, 9270270), (630720, 9227940), (634950, 9166464), (636560, 9143280), (644517, 9030400), (651384, 8935200), (654372, 8894400), (660431, 8812800), (667080, 8724960), (670140, 8685120), (672300, 8657216), (676345, 8605440), (677280, 8593560), (678525, 8577792), (697600, 8343243), (700800, 8305146), (706320, 8240240), (711552, 8179650), (714816, 8142300), (716130, 8127360), (717120, 8116140), (723760, 8041680), (727080, 8004960), (732807, 7942400), (734400, 7925172), (741200, 7852464), (744600, 7816608), (750465, 7755520), (753408, 7725225), (756864, 7689950), (761940, 7638720), (763872, 7619400), (768995, 7568640), (775552, 7504650), (784800, 7416216), (788400, 7382352), (794240, 7328070), (795700, 7314624), (796800, 7304526), (800496, 7270800), (804168, 7237600), (811614, 7171200), (812736, 7161300), (814230, 7148160), (817965, 7115520), (824024, 7063200), (833850, 6979968), (837675, 6948096), (840960, 6920955), (846600, 6874848), (859356, 6772800), (860544, 6763450), (868512, 6701400), (872496, 6670800), (881280, 6604310), (882900, 6592192), (889440, 6543720), (893520, 6513840), (896400, 6492912), (903040, 6445170), (904700, 6433344), (908850, 6403968), (914328, 6365600), (922794, 6307200), (927027, 6278400), (941760, 6180180), (946080, 6151960), (952425, 6110976), (953088, 6106725), (954840, 6095520), (956160, 6087105), (969440, 6003720), (977076, 5956800), (979200, 5943879), (981558, 5929600), (992800, 5862456), (1000620, 5816640), (1005210, 5790080), (1015920, 5729040), (1018496, 5714550), (1030030, 5650560), (1046400, 5562162), (1051200, 5536764), (1067328, 5453100), (1072224, 5428200), (1074195, 5418240), (1075680, 5410760), (1082152, 5378400), (1083648, 5370975), (1085640, 5361120), (1090620, 5336640), (1101600, 5283448), (1111800, 5234976), (1116900, 5211072), (1128800, 5156136), (1130112, 5150150), (1142910, 5092480), (1145808, 5079600), (1158016, 5026050), (1163328, 5003100), (1177200, 4944144), (1182600, 4921568), (1185920, 4907790), (1191360, 4885380), (1193550, 4876416), (1195200, 4869684), (1200744, 4847200), (1211800, 4802976), (1217421, 4780800), (1219104, 4774200), (1221345, 4765440), (1230392, 4730400), (1236036, 4708800), (1250775, 4653312), (1255680, 4635135), (1261440, 4613970), (1269900, 4583232), (1273120, 4571640), (1289034, 4515200), (1302768, 4467600), (1308744, 4447200), (1320862, 4406400), (1334160, 4362480), (1340280, 4342560), (1344600, 4328608), (1352690, 4302720), (1354560, 4296780), (1357050, 4288896), (1363275, 4269312), (1384191, 4204800), (1401600, 4152573), (1412640, 4120120), (1423104, 4089825), (1429632, 4071150), (1432260, 4063680), (1434240, 4058070), (1447520, 4020840), (1454160, 4002480), (1465614, 3971200), (1468800, 3962586), (1482400, 3926232), (1489200, 3908304), (1500930, 3877760), (1513728, 3844975), (1523880, 3819360), (1527744, 3809700), (1537990, 3784320), (1545045, 3767040), (1551104, 3752325), (1569600, 3708108), (1576800, 3691176), (1588480, 3664035), (1591400, 3657312), (1593600, 3652263), (1600992, 3635400), (1608336, 3618800), (1623228, 3585600), (1625472, 3580650), (1628460, 3574080), (1635930, 3557760), (1648048, 3531600), (1667700, 3489984), (1675350, 3474048), (1693200, 3437424), (1718712, 3386400), (1721088, 3381725), (1737024, 3350700), (1744992, 3335400), (1762560, 3302155), (1765800, 3296096), (1778880, 3271860), (1787040, 3256920), (1790325, 3250944), (1792800, 3246456), (1806080, 3222585), (1809400, 3216672), (1817700, 3201984), (1828656, 3182800), (1845588, 3153600), (1854054, 3139200), (1883520, 3090090), (1892160, 3075980), (1904850, 3055488), (1909680, 3047760), (1938880, 3001860), (1954152, 2978400), (1963116, 2964800), (1981293, 2937600), (1985600, 2931228), (2001240, 2908320), (2010420, 2895040), (2029035, 2868480), (2031840, 2864520), (2035575, 2859264), (2036992, 2857275), (2060060, 2825280), (2092800, 2781081), (2102400, 2768382), (2134656, 2726550), (2144448, 2714100), (2148390, 2709120), (2151360, 2705380), (2164304, 2689200), (2171280, 2680560), (2181240, 2668320), (2203200, 2641724), (2223600, 2617488), (2233800, 2605536), (2257600, 2578068), (2260224, 2575075), (2285820, 2546240), (2291616, 2539800), (2306985, 2522880), (2316032, 2513025), (2326656, 2501550), (2354400, 2472072), (2365200, 2460784), (2371840, 2453895), (2382720, 2442690), (2387100, 2438208), (2390400, 2434842), (2401488, 2423600)]