113628977280

素因数分解:

$2^7\times 3^5\times 5^1\times 7^2\times {\mathrm{13}}^1\times {\mathrm{31}}^1\times {\mathrm{37}}^1$

素因数の和:129

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 24, 26, 27, 28, 30, 31, 32, 35, 36, 37, 39, 40, 42, 45, 48, 49, 52, 54, 56, 60, 62, 63, 64, 65, 70, 72, 74, 78, 80, 81, 84, 90, 91, 93, 96, 98, 104, 105, 108, 111, 112, 117, 120, 124, 126, 128, 130, 135, 140, 144, 147, 148, 155, 156, 160, 162, 168, 180, 182, 185, 186, 189, 192, 195, 196, 208, 210, 216, 217, 222, 224, 234, 240, 243, 245, 248, 252, 259, 260, 270, 273, 279, 280, 288, 294, 296, 310, 312, 315, 320, 324, 333, 336, 351, 360, 364, 370, 372, 378, 384, 390, 392, 403, 405, 416, 420, 432, 434, 441, 444, 448, 455, 465, 468, 480, 481, 486, 490, 496, 504, 518, 520, 540, 546, 555, 558, 560, 567, 576, 585, 588, 592, 620, 624, 630, 637, 640, 648, 651, 666, 672, 702, 720, 728, 735, 740, 744, 756, 777, 780, 784, 806, 810, 819, 832, 837, 840, 864, 868, 882, 888, 896, 910, 930, 936, 945, 960, 962, 972, 980, 992, 999, 1008, 1036, 1040, 1053, 1080, 1085, 1092, 1110, 1116, 1120, 1134, 1147, 1152, 1170, 1176, 1184, 1209, 1215, 1240, 1248, 1260, 1274, 1295, 1296, 1302, 1323, 1332, 1344, 1365, 1395, 1404, 1440, 1443, 1456, 1470, 1480, 1488, 1512, 1519, 1554, 1560, 1568, 1612, 1620, 1638, 1664, 1665, 1674, 1680, 1701, 1728, 1736, 1755, 1764, 1776, 1813, 1820, 1860, 1872, 1890, 1911, 1920, 1924, 1944, 1953, 1960, 1984, 1998, 2015, 2016, 2072, 2080, 2106, 2160, 2170, 2184, 2205, 2220, 2232, 2240, 2268, 2294, 2331, 2340, 2352, 2368, 2405, 2418, 2430, 2457, 2480, 2496, 2511, 2520, 2548, 2590, 2592, 2604, 2646, 2664, 2688, 2730, 2790, 2808, 2821, 2835, 2880, 2886, 2912, 2940, 2960, 2976, 2997, 3024, 3038, 3108, 3120, 3136, 3159, 3185, 3224, 3240, 3255, 3276, 3330, 3348, 3360, 3367, 3402, 3441, 3456, 3472, 3510, 3528, 3552, 3626, 3627, 3640, 3720, 3744, 3780, 3822, 3848, 3885, 3888, 3906, 3920, 3968, 3969, 3996, 4030, 4032, 4095, 4144, 4160, 4185, 4212, 4320, 4329, 4340, 4368, 4410, 4440, 4464, 4480, 4536, 4557, 4588, 4662, 4680, 4704, 4736, 4810, 4836, 4860, 4914, 4960, 4992, 4995, 5022, 5040, 5096, 5180, 5184, 5208, 5265, 5292, 5328, 5439, 5460, 5580, 5616, 5642, 5670, 5733, 5735, 5760, 5772, 5824, 5859, 5880, 5920, 5952, 5994, 6045, 6048, 6076, 6216, 6240, 6272, 6318, 6370, 6448, 6480, 6510, 6552, 6615, 6660, 6696, 6720, 6734, 6804, 6882, 6944, 6993, 7020, 7056, 7104, 7215, 7252, 7254, 7280, 7371, 7440, 7488, 7533, 7560, 7595, 7644, 7696, 7770, 7776, 7812, 7840, 7938, 7992, 8029, 8060, 8064, 8190, 8288, 8320, 8370, 8424, 8463, 8505, 8640, 8658, 8680, 8736, 8820, 8880, 8928, 8991, 9065, 9072, 9114, 9176, 9324, 9360, 9408, 9555, 9620, 9672, 9720, 9765, 9828, 9920, 9990, 10044, 10080, 10101, 10192, 10323, 10360, 10368, 10416, 10530, 10584, 10656, 10878, 10881, 10920, 11160, 11232, 11284, 11340, 11466, 11470, 11544, 11648, 11655, 11718, 11760, 11840, 11904, 11907, 11988, 12090, 12096, 12152, 12285, 12432, 12480, 12555, 12636, 12740, 12896, 12960, 12987, 13020, 13104, 13230, 13320, 13392, 13440, 13468, 13608, 13671, 13764, 13888, 13986, 14040, 14105, 14112, 14208, 14430, 14504, 14508, 14560, 14742, 14880, 14911, 14976, 14985, 15066, 15120, 15190, 15288, 15392, 15540, 15552, 15624, 15680, 15795, 15876, 15984, 16058, 16120, 16317, 16380, 16576, 16740, 16835, 16848, 16926, 17010, 17199, 17205, 17280, 17316, 17360, 17472, 17577, 17640, 17760, 17856, 17982, 18130, 18135, 18144, 18228, 18352, 18648, 18720, 18816, 19110, 19240, 19344, 19440, 19530, 19656, 19747, 19840, 19845, 19980, 20088, 20160, 20202, 20384, 20646, 20720, 20832, 20979, 21060, 21168, 21312, 21645, 21756, 21762, 21840, 22113, 22320, 22464, 22568, 22680, 22785, 22932, 22940, 23088, 23310, 23436, 23520, 23569, 23680, 23814, 23976, 24087, 24180, 24192, 24304, 24570, 24864, 24960, 25110, 25272, 25389, 25480, 25792, 25920, 25974, 26040, 26208, 26460, 26640, 26784, 26936, 27195, 27216, 27342, 27528, 27776, 27972, 28080, 28210, 28224, 28665, 28860, 29008, 29016, 29120, 29295, 29484, 29760, 29822, 29970, 30132, 30240, 30303, 30380, 30576, 30784, 30969, 31080, 31104, 31248, 31360, 31590, 31752, 31968, 32116, 32240, 32634, 32643, 32760, 33152, 33480, 33670, 33696, 33852, 34020, 34398, 34410, 34632, 34720, 34944, 34965, 35154, 35280, 35520, 35712, 35964, 36260, 36270, 36288, 36456, 36704, 36855, 37296, 37440, 37665, 38220, 38480, 38688, 38880, 38961, 39060, 39312, 39494, 39690, 39960, 40145, 40176, 40320, 40404, 40768, 41013, 41292, 41440, 41664, 41958, 42120, 42315, 42336, 42624, 43290, 43512, 43524, 43680, 44226, 44640, 44733, 44928, 44955, 45136, 45360, 45570, 45864, 45880, 46176, 46620, 46872, 47040, 47138, 47628, 47952, 48174, 48360, 48608, 48951, 49140, 49728, 50220, 50505, 50544, 50778, 50960, 51584, 51597, 51615, 51840, 51948, 52080, 52416, 52731, 52920, 53280, 53568, 53872, 54390, 54405, 54432, 54684, 55056, 55944, 56160, 56203, 56420, 56448, 57330, 57720, 58016, 58032, 58240, 58590, 58968, 59241, 59520, 59535, 59644, 59940, 60264, 60480, 60606, 60760, 61152, 61568, 61938, 62160, 62496, 62937, 63180, 63504, 63936, 64232, 64480, 64935, 65268, 65286, 65520, 66960, 67340, 67392, 67704, 68040, 68355, 68796, 68820, 69264, 69440, 69930, 70308, 70560, 70707, 71040, 71928, 72261, 72520, 72540, 72576, 72912, 73408, 73710, 74555, 74592, 74880, 75330, 76167, 76440, 76960, 77376, 77760, 77922, 78120, 78624, 78988, 79380, 79920, 80290, 80352, 80808, 81536, 81585, 82026, 82584, 82880, 83328, 83916, 84240, 84630, 84672, 85995, 86580, 87024, 87048, 87360, 87885, 88452, 89280, 89466, 89910, 90272, 90720, 90909, 91140, 91728, 91760, 92352, 92907, 93240, 93744, 94080, 94276, 95256, 95904, 96348, 96720, 97216, 97902, 97929, 98280, 98735, 99456, 100440, 101010, 101088, 101556, 101920, 103194, 103230, 103896, 104160, 104377, 104832, 104895, 105462, 105840, 106560, 107136, 107744, 108780, 108810, 108864, 109368, 110112, 110565, 111888, 112320, 112406, 112840, 114660, 115440, 116032, 116064, 116883, 117180, 117845, 117936, 118482, 119070, 119288, 119880, 120435, 120528, 120960, 121212, 121520, 122304, 123039, 123876, 124320, 124992, 125874, 126360, 126945, 127008, 127872, 128464, 128960, 129870, 130536, 130572, 131040, 133920, 134199, 134680, 134784, 135408, 136080, 136710, 137592, 137640, 138528, 138880, 139860, 140616, 141120, 141414, 143856, 144522, 145040, 145080, 145824, 146816, 146853, 147420, 149110, 149184, 150660, 151515, 152334, 152880, 153920, 154752, 154791, 154845, 155520, 155844, 156240, 157248, 157976, 158760, 159840, 160580, 160704, 161616, 163170, 163215, 164052, 165168, 165760, 167832, 168480, 168609, 169260, 169344, 171990, 173160, 174048, 174096, 174720, 175770, 176904, 177723, 178560, 178932, 179820, 180544, 181440, 181818, 182280, 183456, 183520, 184704, 185814, 186480, 187488, 188552, 190512, 191808, 192696, 193440, 194432, 194805, 195804, 195858, 196560, 197470, 200880, 202020, 202176, 203112, 203840, 205065, 206388, 206460, 207792, 208320, 208754, 209790, 210924, 211680, 212121, 213120, 215488, 216783, 217560, 217620, 217728, 218736, 220224, 221130, 223665, 223776, 224640, 224812, 225680, 228501, 229320, 230880, 232064, 232128, 233766, 234360, 235690, 235872, 236964, 238140, 238576, 239760, 240870, 241056, 242424, 243040, 244608, 244755, 246078, 247752, 248640, 249984, 251748, 252720, 253890, 254016, 256928, 257920, 257985, 259740, 261072, 261144, 262080, 263655, 267840, 268398, 269360, 270816, 272160, 272727, 273420, 275184, 275280, 277056, 278721, 279720, 281015, 281232, 282240, 282828, 287712, 289044, 290080, 290160, 291648, 293706, 294840, 296205, 298220, 298368, 301320, 303030, 304668, 305760, 307840, 309582, 309690, 311688, 312480, 313131, 314496, 314685, 315952, 317520, 319680, 321160, 321408, 323232, 326340, 326430, 328104, 330336, 335664, 336960, 337218, 338520, 343980, 346320, 348096, 348192, 351540, 353535, 353808, 355446, 357864, 359640, 361088, 361305, 362880, 363636, 364560, 366912, 367040, 369117, 371628, 372960, 374976, 377104, 380835, 381024, 383616, 385392, 386880, 389610, 391608, 391716, 393120, 394940, 401760, 402597, 404040, 404352, 406224, 407680, 410130, 412776, 412920, 415584, 416640, 417508, 419580, 421848, 423360, 424242, 430976, 433566, 435120, 435240, 437472, 440448, 440559, 442260, 447330, 447552, 449624, 451360, 454545, 457002, 458640, 461760, 464256, 464535, 467532, 468720, 471380, 471744, 473928, 476280, 477152, 479520, 481740, 482112, 484848, 486080, 489510, 489645, 492156, 495504, 497280, 503496, 505440, 505827, 507780, 508032, 513856, 515970, 519480, 521885, 522144, 522288, 524160, 527310, 533169, 535680, 536796, 538720, 541632, 544320, 545454, 546840, 550368, 550560, 554112, 557442, 559440, 562030, 562464, 565656, 575424, 578088, 580160, 580320, 583296, 584415, 587412, 589680, 592410, 596440, 602640, 606060, 609336, 611520, 615195, 619164, 619380, 623376, 624960, 626262, 629370, 631904, 635040, 636363, 639360, 642320, 646464, 650349, 652680, 652860, 656208, 660672, 670995, 671328, 673920, 674436, 677040, 685503, 687960, 692640, 696192, 696384, 703080, 707070, 707616, 710892, 715728, 719280, 722610, 727272, 729120, 730639, 733824, 734080, 734265, 738234, 743256, 745920, 749952, 754208, 761670, 762048, 770784, 773760, 773955, 779220, 783216, 783432, 786240, 789880, 803520, 805194, 808080, 812448, 818181, 820260, 825552, 825840, 831168, 835016, 839160, 843045, 843696, 846720, 848484, 867132, 870240, 870480, 874944, 881118, 884520, 888615, 894660, 895104, 899248, 902720, 909090, 914004, 917280, 923520, 929070, 935064, 937440, 939393, 942760, 943488, 947856, 952560, 954304, 959040, 963480, 964224, 969696, 972160, 979020, 979290, 984312, 991008, 1006992, 1010880, 1011654, 1015560, 1027712, 1031940, 1038960, 1043770, 1044288, 1044576, 1054620, 1060605, 1066338, 1073592, 1077440, 1083264, 1083915, 1088640, 1090908, 1093680, 1100736, 1101120, 1114884, 1118880, 1124060, 1124928, 1131312, 1142505, 1150848, 1156176, 1160320, 1160640, 1168830, 1174824, 1179360, 1184820, 1192880, 1205280, 1207791, 1212120, 1218672, 1223040, 1230390, 1238328, 1238760, 1246752, 1249920, 1252524, 1258740, 1263808, 1270080, 1272726, 1284640, 1292928, 1300698, 1305360, 1305720, 1312416, 1321344, 1341990, 1342656, 1348872, 1354080, 1363635, 1371006, 1375920, 1385280, 1392768, 1393605, 1406160, 1414140, 1415232, 1421784, 1431456, 1438560, 1445220, 1454544, 1458240, 1461278, 1468530, 1476468, 1486512, 1491840, 1508416, 1517481, 1523340, 1524096, 1541568, 1547910, 1558440, 1565655, 1566432, 1566864, 1572480, 1579760, 1599507, 1607040, 1610388, 1616160, 1624896, 1636362, 1640520, 1651104, 1651680, 1662336, 1670032, 1678320, 1686090, 1687392, 1696968, 1734264, 1740480, 1740960, 1749888, 1762236, 1769040, 1777230, 1789320, 1798496, 1805440, 1818180, 1828008, 1834560, 1845585, 1858140, 1870128, 1874880, 1878786, 1885520, 1895712, 1905120, 1908608, 1909089, 1918080, 1926960, 1939392, 1951047, 1958040, 1958580, 1968624, 1982016, 2012985, 2013984, 2021760, 2023308, 2031120, 2063880, 2077920, 2087540, 2088576, 2089152, 2109240, 2121210, 2132676, 2147184, 2154880, 2167830, 2181816, 2187360, 2191917, 2201472, 2202240, 2202795, 2229768, 2237760, 2248120, 2249856, 2262624, 2285010, 2312352, 2321280, 2337660, 2349648, 2358720, 2369640, 2385760, 2410560, 2415582, 2424240, 2437344, 2460780, 2476656, 2477520, 2493504, 2505048, 2517480, 2527616, 2529135, 2540160, 2545452, 2569280, 2601396, 2610720, 2611440, 2624832, 2665845, 2683980, 2685312, 2697744, 2708160, 2727270, 2742012, 2751840, 2770560, 2787210, 2812320, 2818179, 2828280, 2830464, 2843568, 2862912, 2877120, 2890440, 2909088, 2916480, 2922556, 2937060, 2952936, 2973024, 3016832, 3034962, 3046680, 3083136, 3095820, 3116880, 3131310, 3132864, 3133728, 3159520, 3181815, 3199014, 3220776, 3232320, 3249792, 3251745, 3272724, 3281040, 3302208, 3303360, 3340064, 3356640, 3372180, 3374784, 3393936, 3427515, 3468528, 3480960, 3481920, 3524472, 3538080, 3554460, 3578640, 3596992, 3623373, 3636360, 3653195, 3656016, 3669120, 3691170, 3716280, 3740256, 3749760, 3757572, 3771040, 3791424, 3810240, 3818178, 3853920, 3878784, 3902094, 3916080, 3917160, 3937248, 3964032, 4025970, 4027968, 4046616, 4062240, 4090905, 4127760, 4155840, 4175080, 4178304, 4218480, 4242420, 4265352, 4294368, 4335660, 4363632, 4374720, 4383834, 4405590, 4459536, 4475520, 4496240, 4525248, 4552443, 4570020, 4624704, 4675320, 4696965, 4699296, 4717440, 4739280, 4771520, 4798521, 4821120, 4831164, 4848480, 4874688, 4921560, 4953312, 4955040, 4987008, 5010096, 5034960, 5058270, 5090904, 5138560, 5202792, 5221440, 5222880, 5249664, 5331690, 5367960, 5395488, 5416320, 5454540, 5484024, 5503680, 5574420, 5624640, 5636358, 5656560, 5687136, 5725824, 5727267, 5754240, 5780880, 5818176, 5845112, 5874120, 5905872, 5946048, 6038955, 6069924, 6093360, 6191640, 6233760, 6262620, 6265728, 6267456, 6319040, 6363630, 6398028, 6441552, 6464640, 6503490, 6545448, 6562080, 6575751, 6604416, 6606720, 6680128, 6713280, 6744360, 6749568, 6787872, 6855030, 6937056, 6963840, 7048944, 7076160, 7108920, 7157280, 7193984, 7246746, 7272720, 7306390, 7312032, 7382340, 7432560, 7480512, 7515144, 7542080, 7582848, 7587405, 7620480, 7636356, 7707840, 7804188, 7832160, 7834320, 7874496, 7997535, 8051940, 8055936, 8093232, 8124480, 8181810, 8255520, 8311680, 8350160, 8436960, 8454537, 8484840, 8530704, 8588736, 8671320, 8727264, 8749440, 8767668, 8811180, 8919072, 8992480, 9050496, 9104886, 9140040, 9249408, 9350640, 9393930, 9398592, 9478560, 9543040, 9545445, 9597042, 9662328, 9696960, 9749376, 9755235, 9843120, 9906624, 9910080, 10020192, 10069920, 10116540, 10181808, 10405584, 10442880, 10445760, 10663380, 10735920, 10790976, 10909080, 10959585, 10968048, 11007360, 11148840, 11249280, 11272716, 11313120, 11374272, 11454534, 11561760, 11636352, 11690224, 11748240, 11811744, 11892096, 12077910, 12139848, 12186720, 12383280, 12467520, 12525240, 12534912, 12638080, 12727260, 12796056, 12883104, 13006980, 13090896, 13124160, 13151502, 13360256, 13426560, 13488720, 13575744, 13657329, 13710060, 13874112, 14090895, 14097888, 14152320, 14217840, 14314560, 14493492, 14545440, 14612780, 14624064, 14764680, 14865120, 14961024, 15030288, 15084160, 15174810, 15272712, 15415680, 15608376, 15664320, 15668640, 15748992, 15995070, 16103880, 16186464, 16248960, 16363620, 16511040, 16700320, 16873920, 16909074, 16969680, 17061408, 17177472, 17342640, 17454528, 17535336, 17622360, 17838144, 17984960, 18116865, 18209772, 18280080, 18701280, 18787860, 18797184, 18957120, 19090890, 19194084, 19324656, 19393920, 19510470, 19686240, 19727253, 19813248, 19820160, 20040384, 20139840, 20233080, 20363616, 20811168, 20891520, 21326760, 21471840, 21581952, 21818160, 21919170, 21936096, 22297680, 22545432, 22626240, 22748544, 22762215, 22909068, 23123520, 23380448, 23496480, 23623488, 23992605, 24155820, 24279696, 24373440, 24766560, 24935040, 25050480, 25363611, 25454520, 25592112, 25766208, 26013960, 26181792, 26248320, 26303004, 26977440, 27151488, 27314658, 27420120, 27748224, 28181790, 28195776, 28435680, 28629120, 28636335, 28986984, 29090880, 29225560, 29248128, 29529360, 29730240, 30060576, 30349620, 30545424, 31216752, 31328640, 31337280, 31990140, 32207760, 32372928, 32727240, 32878755, 33022080, 33400640, 33747840, 33818148, 33939360, 34122816, 34685280, 34909056, 35070672, 35244720, 35676288, 35969920, 36233730, 36419544, 36560160, 37402560, 37575720, 37914240, 38181780, 38388168, 38649312, 39020940, 39372480, 39454506, 40080768, 40279680, 40466160, 40727232, 41622336, 42272685, 42653520, 42943680, 43636320, 43838340, 43872192, 44595360, 45090864, 45252480, 45524430, 45818136, 46247040, 46760896, 46992960, 47246976, 47985210, 48311640, 48559392, 48746880, 49533120, 50100960, 50727222, 50909040, 51184224, 51532416, 52027920, 52363584, 52606008, 53954880, 54629316, 54840240, 56363580, 56391552, 56871360, 57272670, 57973968, 58181760, 58451120, 59058720, 59181759, 59460480, 60121152, 60699240, 61090848, 62433504, 62674560, 63980280, 64415520, 64745856, 65454480, 65757510, 66801280, 67636296, 67878720, 68245632, 68286645, 69370560, 70141344, 70489440, 72467460, 72839088, 73120320, 74805120, 75151440, 76363560, 76776336, 77298624, 78041880, 78744960, 78909012, 80932320, 81454464, 83244672, 84545370, 85307040, 85887360, 87272640, 87676680, 87744384, 89190720, 90181728, 91048860, 91636272, 93521792, 93985920, 95970420, 96623280, 97118784, 98636265, 99066240, 100201920, 101454444, 101818080, 102368448, 104055840, 104727168, 105212016, 107909760, 109258632, 109680480, 112727160, 113742720, 114545340, 115947936, 116902240, 118117440, 118363518, 120242304, 121398480, 122181696, 124867008, 126818055, 127960560, 128831040, 130908960, 131515020, 135272592, 135757440, 136573290, 138741120, 140282688, 140978880, 144934920, 145678176, 146240640, 150302880, 152727120, 153552672, 154597248, 156083760, 157818024, 161864640, 169090740, 170614080, 174545280, 175353360, 177545277, 178381440, 180363456, 182097720, 183272544, 191940840, 193246560, 194237568, 197272530, 200403840, 202908888, 203636160, 204736896, 208111680, 210424032, 218517264, 219360960, 225454320, 229090680, 231895872, 233804480, 236234880, 236727036, 242796960, 244363392, 249734016, 253636110, 255921120, 257662080, 261817920, 263030040, 270545184, 273146580, 280565376, 281957760, 289869840, 291356352, 295908795, 300605760, 305454240, 307105344, 312167520, 315636048, 323729280, 338181480, 341228160, 350706720, 355090554, 360726912, 364195440, 366545088, 383881680, 386493120, 394545060, 405817776, 407272320, 416223360, 420848064, 437034528, 438721920, 450908640, 458181360, 463791744, 467608960, 473454072, 485593920, 507272220, 511842240, 523635840, 526060080, 541090368, 546293160, 579739680, 582712704, 591817590, 601211520, 610908480, 614210688, 624335040, 631272096, 676362960, 701413440, 710181108, 728390880, 733090176, 767763360, 772986240, 789090120, 811635552, 841696128, 874069056, 887726385, 901817280, 916362720, 946908144, 971187840, 1014544440, 1023684480, 1052120160, 1082180736, 1092586320, 1159479360, 1183635180, 1221816960, 1248670080, 1262544192, 1352725920, 1402826880, 1420362216, 1456781760, 1535526720, 1578180240, 1623271104, 1748138112, 1775452770, 1803634560, 1832725440, 1893816288, 2029088880, 2104240320, 2185172640, 2318958720, 2367270360, 2525088384, 2705451840, 2840724432, 2913563520, 3071053440, 3156360480, 3246542208, 3550905540, 3665450880, 3787632576, 4058177760, 4208480640, 4370345280, 4734540720, 5410903680, 5681448864, 6312720960, 7101811080, 7575265152, 8116355520, 8740690560, 9469081440, 11362897728, 12625441920, 14203622160, 16232711040, 18938162880, 22725795456, 28407244320, 37876325760, 56814488640, 113628977280]

約数ペア:

[(1, 113628977280), (2, 56814488640), (3, 37876325760), (4, 28407244320), (5, 22725795456), (6, 18938162880), (7, 16232711040), (8, 14203622160), (9, 12625441920), (10, 11362897728), (12, 9469081440), (13, 8740690560), (14, 8116355520), (15, 7575265152), (16, 7101811080), (18, 6312720960), (20, 5681448864), (21, 5410903680), (24, 4734540720), (26, 4370345280), (27, 4208480640), (28, 4058177760), (30, 3787632576), (31, 3665450880), (32, 3550905540), (35, 3246542208), (36, 3156360480), (37, 3071053440), (39, 2913563520), (40, 2840724432), (42, 2705451840), (45, 2525088384), (48, 2367270360), (49, 2318958720), (52, 2185172640), (54, 2104240320), (56, 2029088880), (60, 1893816288), (62, 1832725440), (63, 1803634560), (64, 1775452770), (65, 1748138112), (70, 1623271104), (72, 1578180240), (74, 1535526720), (78, 1456781760), (80, 1420362216), (81, 1402826880), (84, 1352725920), (90, 1262544192), (91, 1248670080), (93, 1221816960), (96, 1183635180), (98, 1159479360), (104, 1092586320), (105, 1082180736), (108, 1052120160), (111, 1023684480), (112, 1014544440), (117, 971187840), (120, 946908144), (124, 916362720), (126, 901817280), (128, 887726385), (130, 874069056), (135, 841696128), (140, 811635552), (144, 789090120), (147, 772986240), (148, 767763360), (155, 733090176), (156, 728390880), (160, 710181108), (162, 701413440), (168, 676362960), (180, 631272096), (182, 624335040), (185, 614210688), (186, 610908480), (189, 601211520), (192, 591817590), (195, 582712704), (196, 579739680), (208, 546293160), (210, 541090368), (216, 526060080), (217, 523635840), (222, 511842240), (224, 507272220), (234, 485593920), (240, 473454072), (243, 467608960), (245, 463791744), (248, 458181360), (252, 450908640), (259, 438721920), (260, 437034528), (270, 420848064), (273, 416223360), (279, 407272320), (280, 405817776), (288, 394545060), (294, 386493120), (296, 383881680), (310, 366545088), (312, 364195440), (315, 360726912), (320, 355090554), (324, 350706720), (333, 341228160), (336, 338181480), (351, 323729280), (360, 315636048), (364, 312167520), (370, 307105344), (372, 305454240), (378, 300605760), (384, 295908795), (390, 291356352), (392, 289869840), (403, 281957760), (405, 280565376), (416, 273146580), (420, 270545184), (432, 263030040), (434, 261817920), (441, 257662080), (444, 255921120), (448, 253636110), (455, 249734016), (465, 244363392), (468, 242796960), (480, 236727036), (481, 236234880), (486, 233804480), (490, 231895872), (496, 229090680), (504, 225454320), (518, 219360960), (520, 218517264), (540, 210424032), (546, 208111680), (555, 204736896), (558, 203636160), (560, 202908888), (567, 200403840), (576, 197272530), (585, 194237568), (588, 193246560), (592, 191940840), (620, 183272544), (624, 182097720), (630, 180363456), (637, 178381440), (640, 177545277), (648, 175353360), (651, 174545280), (666, 170614080), (672, 169090740), (702, 161864640), (720, 157818024), (728, 156083760), (735, 154597248), (740, 153552672), (744, 152727120), (756, 150302880), (777, 146240640), (780, 145678176), (784, 144934920), (806, 140978880), (810, 140282688), (819, 138741120), (832, 136573290), (837, 135757440), (840, 135272592), (864, 131515020), (868, 130908960), (882, 128831040), (888, 127960560), (896, 126818055), (910, 124867008), (930, 122181696), (936, 121398480), (945, 120242304), (960, 118363518), (962, 118117440), (972, 116902240), (980, 115947936), (992, 114545340), (999, 113742720), (1008, 112727160), (1036, 109680480), (1040, 109258632), (1053, 107909760), (1080, 105212016), (1085, 104727168), (1092, 104055840), (1110, 102368448), (1116, 101818080), (1120, 101454444), (1134, 100201920), (1147, 99066240), (1152, 98636265), (1170, 97118784), (1176, 96623280), (1184, 95970420), (1209, 93985920), (1215, 93521792), (1240, 91636272), (1248, 91048860), (1260, 90181728), (1274, 89190720), (1295, 87744384), (1296, 87676680), (1302, 87272640), (1323, 85887360), (1332, 85307040), (1344, 84545370), (1365, 83244672), (1395, 81454464), (1404, 80932320), (1440, 78909012), (1443, 78744960), (1456, 78041880), (1470, 77298624), (1480, 76776336), (1488, 76363560), (1512, 75151440), (1519, 74805120), (1554, 73120320), (1560, 72839088), (1568, 72467460), (1612, 70489440), (1620, 70141344), (1638, 69370560), (1664, 68286645), (1665, 68245632), (1674, 67878720), (1680, 67636296), (1701, 66801280), (1728, 65757510), (1736, 65454480), (1755, 64745856), (1764, 64415520), (1776, 63980280), (1813, 62674560), (1820, 62433504), (1860, 61090848), (1872, 60699240), (1890, 60121152), (1911, 59460480), (1920, 59181759), (1924, 59058720), (1944, 58451120), (1953, 58181760), (1960, 57973968), (1984, 57272670), (1998, 56871360), (2015, 56391552), (2016, 56363580), (2072, 54840240), (2080, 54629316), (2106, 53954880), (2160, 52606008), (2170, 52363584), (2184, 52027920), (2205, 51532416), (2220, 51184224), (2232, 50909040), (2240, 50727222), (2268, 50100960), (2294, 49533120), (2331, 48746880), (2340, 48559392), (2352, 48311640), (2368, 47985210), (2405, 47246976), (2418, 46992960), (2430, 46760896), (2457, 46247040), (2480, 45818136), (2496, 45524430), (2511, 45252480), (2520, 45090864), (2548, 44595360), (2590, 43872192), (2592, 43838340), (2604, 43636320), (2646, 42943680), (2664, 42653520), (2688, 42272685), (2730, 41622336), (2790, 40727232), (2808, 40466160), (2821, 40279680), (2835, 40080768), (2880, 39454506), (2886, 39372480), (2912, 39020940), (2940, 38649312), (2960, 38388168), (2976, 38181780), (2997, 37914240), (3024, 37575720), (3038, 37402560), (3108, 36560160), (3120, 36419544), (3136, 36233730), (3159, 35969920), (3185, 35676288), (3224, 35244720), (3240, 35070672), (3255, 34909056), (3276, 34685280), (3330, 34122816), (3348, 33939360), (3360, 33818148), (3367, 33747840), (3402, 33400640), (3441, 33022080), (3456, 32878755), (3472, 32727240), (3510, 32372928), (3528, 32207760), (3552, 31990140), (3626, 31337280), (3627, 31328640), (3640, 31216752), (3720, 30545424), (3744, 30349620), (3780, 30060576), (3822, 29730240), (3848, 29529360), (3885, 29248128), (3888, 29225560), (3906, 29090880), (3920, 28986984), (3968, 28636335), (3969, 28629120), (3996, 28435680), (4030, 28195776), (4032, 28181790), (4095, 27748224), (4144, 27420120), (4160, 27314658), (4185, 27151488), (4212, 26977440), (4320, 26303004), (4329, 26248320), (4340, 26181792), (4368, 26013960), (4410, 25766208), (4440, 25592112), (4464, 25454520), (4480, 25363611), (4536, 25050480), (4557, 24935040), (4588, 24766560), (4662, 24373440), (4680, 24279696), (4704, 24155820), (4736, 23992605), (4810, 23623488), (4836, 23496480), (4860, 23380448), (4914, 23123520), (4960, 22909068), (4992, 22762215), (4995, 22748544), (5022, 22626240), (5040, 22545432), (5096, 22297680), (5180, 21936096), (5184, 21919170), (5208, 21818160), (5265, 21581952), (5292, 21471840), (5328, 21326760), (5439, 20891520), (5460, 20811168), (5580, 20363616), (5616, 20233080), (5642, 20139840), (5670, 20040384), (5733, 19820160), (5735, 19813248), (5760, 19727253), (5772, 19686240), (5824, 19510470), (5859, 19393920), (5880, 19324656), (5920, 19194084), (5952, 19090890), (5994, 18957120), (6045, 18797184), (6048, 18787860), (6076, 18701280), (6216, 18280080), (6240, 18209772), (6272, 18116865), (6318, 17984960), (6370, 17838144), (6448, 17622360), (6480, 17535336), (6510, 17454528), (6552, 17342640), (6615, 17177472), (6660, 17061408), (6696, 16969680), (6720, 16909074), (6734, 16873920), (6804, 16700320), (6882, 16511040), (6944, 16363620), (6993, 16248960), (7020, 16186464), (7056, 16103880), (7104, 15995070), (7215, 15748992), (7252, 15668640), (7254, 15664320), (7280, 15608376), (7371, 15415680), (7440, 15272712), (7488, 15174810), (7533, 15084160), (7560, 15030288), (7595, 14961024), (7644, 14865120), (7696, 14764680), (7770, 14624064), (7776, 14612780), (7812, 14545440), (7840, 14493492), (7938, 14314560), (7992, 14217840), (8029, 14152320), (8060, 14097888), (8064, 14090895), (8190, 13874112), (8288, 13710060), (8320, 13657329), (8370, 13575744), (8424, 13488720), (8463, 13426560), (8505, 13360256), (8640, 13151502), (8658, 13124160), (8680, 13090896), (8736, 13006980), (8820, 12883104), (8880, 12796056), (8928, 12727260), (8991, 12638080), (9065, 12534912), (9072, 12525240), (9114, 12467520), (9176, 12383280), (9324, 12186720), (9360, 12139848), (9408, 12077910), (9555, 11892096), (9620, 11811744), (9672, 11748240), (9720, 11690224), (9765, 11636352), (9828, 11561760), (9920, 11454534), (9990, 11374272), (10044, 11313120), (10080, 11272716), (10101, 11249280), (10192, 11148840), (10323, 11007360), (10360, 10968048), (10368, 10959585), (10416, 10909080), (10530, 10790976), (10584, 10735920), (10656, 10663380), (10878, 10445760), (10881, 10442880), (10920, 10405584), (11160, 10181808), (11232, 10116540), (11284, 10069920), (11340, 10020192), (11466, 9910080), (11470, 9906624), (11544, 9843120), (11648, 9755235), (11655, 9749376), (11718, 9696960), (11760, 9662328), (11840, 9597042), (11904, 9545445), (11907, 9543040), (11988, 9478560), (12090, 9398592), (12096, 9393930), (12152, 9350640), (12285, 9249408), (12432, 9140040), (12480, 9104886), (12555, 9050496), (12636, 8992480), (12740, 8919072), (12896, 8811180), (12960, 8767668), (12987, 8749440), (13020, 8727264), (13104, 8671320), (13230, 8588736), (13320, 8530704), (13392, 8484840), (13440, 8454537), (13468, 8436960), (13608, 8350160), (13671, 8311680), (13764, 8255520), (13888, 8181810), (13986, 8124480), (14040, 8093232), (14105, 8055936), (14112, 8051940), (14208, 7997535), (14430, 7874496), (14504, 7834320), (14508, 7832160), (14560, 7804188), (14742, 7707840), (14880, 7636356), (14911, 7620480), (14976, 7587405), (14985, 7582848), (15066, 7542080), (15120, 7515144), (15190, 7480512), (15288, 7432560), (15392, 7382340), (15540, 7312032), (15552, 7306390), (15624, 7272720), (15680, 7246746), (15795, 7193984), (15876, 7157280), (15984, 7108920), (16058, 7076160), (16120, 7048944), (16317, 6963840), (16380, 6937056), (16576, 6855030), (16740, 6787872), (16835, 6749568), (16848, 6744360), (16926, 6713280), (17010, 6680128), (17199, 6606720), (17205, 6604416), (17280, 6575751), (17316, 6562080), (17360, 6545448), (17472, 6503490), (17577, 6464640), (17640, 6441552), (17760, 6398028), (17856, 6363630), (17982, 6319040), (18130, 6267456), (18135, 6265728), (18144, 6262620), (18228, 6233760), (18352, 6191640), (18648, 6093360), (18720, 6069924), (18816, 6038955), (19110, 5946048), (19240, 5905872), (19344, 5874120), (19440, 5845112), (19530, 5818176), (19656, 5780880), (19747, 5754240), (19840, 5727267), (19845, 5725824), (19980, 5687136), (20088, 5656560), (20160, 5636358), (20202, 5624640), (20384, 5574420), (20646, 5503680), (20720, 5484024), (20832, 5454540), (20979, 5416320), (21060, 5395488), (21168, 5367960), (21312, 5331690), (21645, 5249664), (21756, 5222880), (21762, 5221440), (21840, 5202792), (22113, 5138560), (22320, 5090904), (22464, 5058270), (22568, 5034960), (22680, 5010096), (22785, 4987008), (22932, 4955040), (22940, 4953312), (23088, 4921560), (23310, 4874688), (23436, 4848480), (23520, 4831164), (23569, 4821120), (23680, 4798521), (23814, 4771520), (23976, 4739280), (24087, 4717440), (24180, 4699296), (24192, 4696965), (24304, 4675320), (24570, 4624704), (24864, 4570020), (24960, 4552443), (25110, 4525248), (25272, 4496240), (25389, 4475520), (25480, 4459536), (25792, 4405590), (25920, 4383834), (25974, 4374720), (26040, 4363632), (26208, 4335660), (26460, 4294368), (26640, 4265352), (26784, 4242420), (26936, 4218480), (27195, 4178304), (27216, 4175080), (27342, 4155840), (27528, 4127760), (27776, 4090905), (27972, 4062240), (28080, 4046616), (28210, 4027968), (28224, 4025970), (28665, 3964032), (28860, 3937248), (29008, 3917160), (29016, 3916080), (29120, 3902094), (29295, 3878784), (29484, 3853920), (29760, 3818178), (29822, 3810240), (29970, 3791424), (30132, 3771040), (30240, 3757572), (30303, 3749760), (30380, 3740256), (30576, 3716280), (30784, 3691170), (30969, 3669120), (31080, 3656016), (31104, 3653195), (31248, 3636360), (31360, 3623373), (31590, 3596992), (31752, 3578640), (31968, 3554460), (32116, 3538080), (32240, 3524472), (32634, 3481920), (32643, 3480960), (32760, 3468528), (33152, 3427515), (33480, 3393936), (33670, 3374784), (33696, 3372180), (33852, 3356640), (34020, 3340064), (34398, 3303360), (34410, 3302208), (34632, 3281040), (34720, 3272724), (34944, 3251745), (34965, 3249792), (35154, 3232320), (35280, 3220776), (35520, 3199014), (35712, 3181815), (35964, 3159520), (36260, 3133728), (36270, 3132864), (36288, 3131310), (36456, 3116880), (36704, 3095820), (36855, 3083136), (37296, 3046680), (37440, 3034962), (37665, 3016832), (38220, 2973024), (38480, 2952936), (38688, 2937060), (38880, 2922556), (38961, 2916480), (39060, 2909088), (39312, 2890440), (39494, 2877120), (39690, 2862912), (39960, 2843568), (40145, 2830464), (40176, 2828280), (40320, 2818179), (40404, 2812320), (40768, 2787210), (41013, 2770560), (41292, 2751840), (41440, 2742012), (41664, 2727270), (41958, 2708160), (42120, 2697744), (42315, 2685312), (42336, 2683980), (42624, 2665845), (43290, 2624832), (43512, 2611440), (43524, 2610720), (43680, 2601396), (44226, 2569280), (44640, 2545452), (44733, 2540160), (44928, 2529135), (44955, 2527616), (45136, 2517480), (45360, 2505048), (45570, 2493504), (45864, 2477520), (45880, 2476656), (46176, 2460780), (46620, 2437344), (46872, 2424240), (47040, 2415582), (47138, 2410560), (47628, 2385760), (47952, 2369640), (48174, 2358720), (48360, 2349648), (48608, 2337660), (48951, 2321280), (49140, 2312352), (49728, 2285010), (50220, 2262624), (50505, 2249856), (50544, 2248120), (50778, 2237760), (50960, 2229768), (51584, 2202795), (51597, 2202240), (51615, 2201472), (51840, 2191917), (51948, 2187360), (52080, 2181816), (52416, 2167830), (52731, 2154880), (52920, 2147184), (53280, 2132676), (53568, 2121210), (53872, 2109240), (54390, 2089152), (54405, 2088576), (54432, 2087540), (54684, 2077920), (55056, 2063880), (55944, 2031120), (56160, 2023308), (56203, 2021760), (56420, 2013984), (56448, 2012985), (57330, 1982016), (57720, 1968624), (58016, 1958580), (58032, 1958040), (58240, 1951047), (58590, 1939392), (58968, 1926960), (59241, 1918080), (59520, 1909089), (59535, 1908608), (59644, 1905120), (59940, 1895712), (60264, 1885520), (60480, 1878786), (60606, 1874880), (60760, 1870128), (61152, 1858140), (61568, 1845585), (61938, 1834560), (62160, 1828008), (62496, 1818180), (62937, 1805440), (63180, 1798496), (63504, 1789320), (63936, 1777230), (64232, 1769040), (64480, 1762236), (64935, 1749888), (65268, 1740960), (65286, 1740480), (65520, 1734264), (66960, 1696968), (67340, 1687392), (67392, 1686090), (67704, 1678320), (68040, 1670032), (68355, 1662336), (68796, 1651680), (68820, 1651104), (69264, 1640520), (69440, 1636362), (69930, 1624896), (70308, 1616160), (70560, 1610388), (70707, 1607040), (71040, 1599507), (71928, 1579760), (72261, 1572480), (72520, 1566864), (72540, 1566432), (72576, 1565655), (72912, 1558440), (73408, 1547910), (73710, 1541568), (74555, 1524096), (74592, 1523340), (74880, 1517481), (75330, 1508416), (76167, 1491840), (76440, 1486512), (76960, 1476468), (77376, 1468530), (77760, 1461278), (77922, 1458240), (78120, 1454544), (78624, 1445220), (78988, 1438560), (79380, 1431456), (79920, 1421784), (80290, 1415232), (80352, 1414140), (80808, 1406160), (81536, 1393605), (81585, 1392768), (82026, 1385280), (82584, 1375920), (82880, 1371006), (83328, 1363635), (83916, 1354080), (84240, 1348872), (84630, 1342656), (84672, 1341990), (85995, 1321344), (86580, 1312416), (87024, 1305720), (87048, 1305360), (87360, 1300698), (87885, 1292928), (88452, 1284640), (89280, 1272726), (89466, 1270080), (89910, 1263808), (90272, 1258740), (90720, 1252524), (90909, 1249920), (91140, 1246752), (91728, 1238760), (91760, 1238328), (92352, 1230390), (92907, 1223040), (93240, 1218672), (93744, 1212120), (94080, 1207791), (94276, 1205280), (95256, 1192880), (95904, 1184820), (96348, 1179360), (96720, 1174824), (97216, 1168830), (97902, 1160640), (97929, 1160320), (98280, 1156176), (98735, 1150848), (99456, 1142505), (100440, 1131312), (101010, 1124928), (101088, 1124060), (101556, 1118880), (101920, 1114884), (103194, 1101120), (103230, 1100736), (103896, 1093680), (104160, 1090908), (104377, 1088640), (104832, 1083915), (104895, 1083264), (105462, 1077440), (105840, 1073592), (106560, 1066338), (107136, 1060605), (107744, 1054620), (108780, 1044576), (108810, 1044288), (108864, 1043770), (109368, 1038960), (110112, 1031940), (110565, 1027712), (111888, 1015560), (112320, 1011654), (112406, 1010880), (112840, 1006992), (114660, 991008), (115440, 984312), (116032, 979290), (116064, 979020), (116883, 972160), (117180, 969696), (117845, 964224), (117936, 963480), (118482, 959040), (119070, 954304), (119288, 952560), (119880, 947856), (120435, 943488), (120528, 942760), (120960, 939393), (121212, 937440), (121520, 935064), (122304, 929070), (123039, 923520), (123876, 917280), (124320, 914004), (124992, 909090), (125874, 902720), (126360, 899248), (126945, 895104), (127008, 894660), (127872, 888615), (128464, 884520), (128960, 881118), (129870, 874944), (130536, 870480), (130572, 870240), (131040, 867132), (133920, 848484), (134199, 846720), (134680, 843696), (134784, 843045), (135408, 839160), (136080, 835016), (136710, 831168), (137592, 825840), (137640, 825552), (138528, 820260), (138880, 818181), (139860, 812448), (140616, 808080), (141120, 805194), (141414, 803520), (143856, 789880), (144522, 786240), (145040, 783432), (145080, 783216), (145824, 779220), (146816, 773955), (146853, 773760), (147420, 770784), (149110, 762048), (149184, 761670), (150660, 754208), (151515, 749952), (152334, 745920), (152880, 743256), (153920, 738234), (154752, 734265), (154791, 734080), (154845, 733824), (155520, 730639), (155844, 729120), (156240, 727272), (157248, 722610), (157976, 719280), (158760, 715728), (159840, 710892), (160580, 707616), (160704, 707070), (161616, 703080), (163170, 696384), (163215, 696192), (164052, 692640), (165168, 687960), (165760, 685503), (167832, 677040), (168480, 674436), (168609, 673920), (169260, 671328), (169344, 670995), (171990, 660672), (173160, 656208), (174048, 652860), (174096, 652680), (174720, 650349), (175770, 646464), (176904, 642320), (177723, 639360), (178560, 636363), (178932, 635040), (179820, 631904), (180544, 629370), (181440, 626262), (181818, 624960), (182280, 623376), (183456, 619380), (183520, 619164), (184704, 615195), (185814, 611520), (186480, 609336), (187488, 606060), (188552, 602640), (190512, 596440), (191808, 592410), (192696, 589680), (193440, 587412), (194432, 584415), (194805, 583296), (195804, 580320), (195858, 580160), (196560, 578088), (197470, 575424), (200880, 565656), (202020, 562464), (202176, 562030), (203112, 559440), (203840, 557442), (205065, 554112), (206388, 550560), (206460, 550368), (207792, 546840), (208320, 545454), (208754, 544320), (209790, 541632), (210924, 538720), (211680, 536796), (212121, 535680), (213120, 533169), (215488, 527310), (216783, 524160), (217560, 522288), (217620, 522144), (217728, 521885), (218736, 519480), (220224, 515970), (221130, 513856), (223665, 508032), (223776, 507780), (224640, 505827), (224812, 505440), (225680, 503496), (228501, 497280), (229320, 495504), (230880, 492156), (232064, 489645), (232128, 489510), (233766, 486080), (234360, 484848), (235690, 482112), (235872, 481740), (236964, 479520), (238140, 477152), (238576, 476280), (239760, 473928), (240870, 471744), (241056, 471380), (242424, 468720), (243040, 467532), (244608, 464535), (244755, 464256), (246078, 461760), (247752, 458640), (248640, 457002), (249984, 454545), (251748, 451360), (252720, 449624), (253890, 447552), (254016, 447330), (256928, 442260), (257920, 440559), (257985, 440448), (259740, 437472), (261072, 435240), (261144, 435120), (262080, 433566), (263655, 430976), (267840, 424242), (268398, 423360), (269360, 421848), (270816, 419580), (272160, 417508), (272727, 416640), (273420, 415584), (275184, 412920), (275280, 412776), (277056, 410130), (278721, 407680), (279720, 406224), (281015, 404352), (281232, 404040), (282240, 402597), (282828, 401760), (287712, 394940), (289044, 393120), (290080, 391716), (290160, 391608), (291648, 389610), (293706, 386880), (294840, 385392), (296205, 383616), (298220, 381024), (298368, 380835), (301320, 377104), (303030, 374976), (304668, 372960), (305760, 371628), (307840, 369117), (309582, 367040), (309690, 366912), (311688, 364560), (312480, 363636), (313131, 362880), (314496, 361305), (314685, 361088), (315952, 359640), (317520, 357864), (319680, 355446), (321160, 353808), (321408, 353535), (323232, 351540), (326340, 348192), (326430, 348096), (328104, 346320), (330336, 343980), (335664, 338520), (336960, 337218)]