522174703680

素因数分解:

$2^6\times 3^4\times 5^1\times 7^1\times {\mathrm{17}}^1\times {\mathrm{31}}^1\times {\mathrm{43}}^1\times {\mathrm{127}}^1$

素因数の和:254

約数の個数: 2240

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 17, 18, 20, 21, 24, 27, 28, 30, 31, 32, 34, 35, 36, 40, 42, 43, 45, 48, 51, 54, 56, 60, 62, 63, 64, 68, 70, 72, 80, 81, 84, 85, 86, 90, 93, 96, 102, 105, 108, 112, 119, 120, 124, 126, 127, 129, 135, 136, 140, 144, 153, 155, 160, 162, 168, 170, 172, 180, 186, 189, 192, 204, 210, 215, 216, 217, 224, 238, 240, 248, 252, 254, 255, 258, 270, 272, 279, 280, 288, 301, 306, 310, 315, 320, 324, 336, 340, 344, 357, 360, 372, 378, 381, 387, 405, 408, 420, 430, 432, 434, 448, 459, 465, 476, 480, 496, 504, 508, 510, 516, 527, 540, 544, 558, 560, 567, 576, 595, 602, 612, 620, 630, 635, 645, 648, 651, 672, 680, 688, 714, 720, 731, 744, 756, 762, 765, 774, 810, 816, 837, 840, 860, 864, 868, 889, 903, 918, 930, 945, 952, 960, 992, 1008, 1016, 1020, 1032, 1054, 1071, 1080, 1085, 1088, 1116, 1120, 1134, 1143, 1161, 1190, 1204, 1224, 1240, 1260, 1270, 1290, 1296, 1302, 1333, 1344, 1360, 1376, 1377, 1395, 1428, 1440, 1462, 1488, 1505, 1512, 1524, 1530, 1548, 1581, 1620, 1632, 1674, 1680, 1720, 1728, 1736, 1778, 1785, 1806, 1836, 1860, 1890, 1904, 1905, 1935, 1953, 1984, 2016, 2032, 2040, 2064, 2108, 2142, 2159, 2160, 2170, 2193, 2232, 2240, 2268, 2286, 2295, 2322, 2380, 2408, 2448, 2480, 2511, 2520, 2540, 2580, 2592, 2604, 2635, 2666, 2667, 2709, 2720, 2752, 2754, 2790, 2835, 2856, 2880, 2924, 2976, 3010, 3024, 3048, 3060, 3096, 3162, 3213, 3240, 3255, 3264, 3348, 3360, 3429, 3440, 3472, 3483, 3556, 3570, 3612, 3655, 3672, 3689, 3720, 3780, 3808, 3810, 3870, 3906, 3937, 3999, 4032, 4064, 4080, 4128, 4185, 4216, 4284, 4318, 4320, 4340, 4386, 4445, 4464, 4515, 4536, 4572, 4590, 4644, 4743, 4760, 4816, 4896, 4960, 5022, 5040, 5080, 5117, 5160, 5184, 5208, 5270, 5332, 5334, 5355, 5418, 5440, 5461, 5508, 5580, 5670, 5712, 5715, 5805, 5848, 5859, 5952, 6020, 6048, 6096, 6120, 6192, 6324, 6426, 6477, 6480, 6510, 6579, 6665, 6696, 6720, 6858, 6880, 6885, 6944, 6966, 7112, 7140, 7224, 7310, 7344, 7378, 7440, 7560, 7616, 7620, 7740, 7812, 7874, 7905, 7998, 8001, 8127, 8128, 8160, 8256, 8370, 8432, 8568, 8636, 8640, 8680, 8772, 8890, 8928, 9030, 9072, 9144, 9180, 9288, 9331, 9486, 9520, 9632, 9639, 9765, 9792, 9920, 10044, 10080, 10160, 10234, 10287, 10320, 10416, 10540, 10664, 10668, 10710, 10795, 10836, 10922, 10965, 11016, 11067, 11160, 11340, 11424, 11430, 11610, 11696, 11718, 11811, 11997, 12040, 12096, 12192, 12240, 12384, 12555, 12648, 12852, 12954, 12960, 13020, 13158, 13330, 13335, 13392, 13545, 13716, 13760, 13770, 13888, 13932, 14224, 14229, 14280, 14448, 14620, 14688, 14756, 14880, 15113, 15120, 15240, 15351, 15480, 15624, 15748, 15810, 15996, 16002, 16065, 16254, 16320, 16383, 16740, 16864, 17136, 17145, 17272, 17360, 17415, 17544, 17577, 17780, 17856, 18060, 18144, 18288, 18360, 18445, 18576, 18662, 18972, 19040, 19264, 19278, 19431, 19530, 19685, 19737, 19995, 20088, 20160, 20320, 20468, 20574, 20640, 20832, 21080, 21328, 21336, 21420, 21590, 21672, 21844, 21930, 22032, 22134, 22320, 22661, 22680, 22848, 22860, 23220, 23392, 23436, 23622, 23715, 23994, 24003, 24080, 24381, 24384, 24480, 24768, 25110, 25296, 25585, 25704, 25908, 25920, 26040, 26316, 26660, 26670, 26784, 27090, 27305, 27432, 27540, 27559, 27864, 27993, 28448, 28458, 28560, 28896, 29240, 29295, 29376, 29512, 29760, 30226, 30240, 30480, 30702, 30960, 31248, 31496, 31620, 31992, 32004, 32130, 32385, 32508, 32766, 32895, 33201, 33480, 33728, 34272, 34290, 34544, 34720, 34830, 35088, 35154, 35433, 35560, 35991, 36120, 36288, 36576, 36720, 36890, 37152, 37324, 37944, 38080, 38227, 38556, 38862, 39060, 39370, 39474, 39990, 40005, 40176, 40635, 40640, 40936, 41148, 41280, 41664, 42160, 42656, 42672, 42687, 42840, 43180, 43344, 43688, 43860, 44064, 44268, 44640, 45322, 45339, 45360, 45720, 46053, 46440, 46655, 46784, 46872, 47244, 47430, 47988, 48006, 48160, 48195, 48762, 48960, 49149, 50220, 50592, 51170, 51408, 51435, 51816, 52080, 52632, 53320, 53340, 53568, 54180, 54610, 54864, 55080, 55118, 55335, 55728, 55986, 56896, 56916, 57120, 57792, 58293, 58480, 58590, 59024, 59055, 59211, 59985, 60452, 60480, 60960, 61404, 61920, 62496, 62992, 63240, 63984, 64008, 64260, 64770, 65016, 65532, 65790, 66402, 66929, 66960, 67983, 68544, 68580, 69088, 69440, 69660, 70176, 70308, 70866, 71120, 71145, 71982, 72009, 72240, 73152, 73440, 73780, 74304, 74648, 75565, 75888, 76454, 76755, 77112, 77724, 78120, 78740, 78948, 79980, 80010, 80352, 81270, 81872, 81915, 82296, 82677, 83979, 84320, 85312, 85344, 85374, 85680, 86360, 86688, 87376, 87720, 87885, 88128, 88536, 89280, 90644, 90678, 90720, 91440, 92106, 92837, 92880, 93310, 93744, 94488, 94860, 95976, 96012, 96320, 96390, 97155, 97524, 98298, 98685, 99603, 100440, 101184, 102340, 102816, 102870, 103632, 104160, 105264, 106299, 106640, 106680, 107973, 108360, 109220, 109728, 110160, 110236, 110670, 111456, 111972, 113305, 113832, 114240, 114681, 116586, 116960, 117180, 118048, 118110, 118422, 119970, 120015, 120904, 121905, 121920, 122808, 123840, 124992, 125984, 126480, 127968, 128016, 128520, 129540, 130032, 131064, 131580, 132804, 133858, 133920, 135966, 136017, 137160, 137795, 138159, 138176, 139320, 139965, 140352, 140616, 141732, 142240, 142290, 143964, 144018, 144480, 146880, 147447, 147560, 149296, 151130, 151776, 152908, 153510, 154224, 155448, 156240, 157480, 157896, 158627, 159960, 160020, 160704, 162540, 163744, 163830, 164592, 165354, 166005, 167958, 168640, 169291, 170688, 170748, 171360, 172720, 173376, 174752, 174879, 175440, 175770, 177072, 177165, 179955, 181288, 181356, 181440, 182880, 184212, 185674, 185760, 186620, 187488, 188976, 189720, 191135, 191952, 192024, 192780, 194310, 195048, 196596, 197370, 199206, 200787, 200880, 203949, 204680, 205632, 205740, 207264, 208320, 210528, 212598, 213280, 213360, 213435, 215946, 216720, 218440, 219456, 220320, 220472, 221340, 222912, 223944, 226610, 226695, 227664, 229362, 230265, 233172, 233920, 234360, 236096, 236220, 236844, 239940, 240030, 241808, 243810, 245616, 245745, 248031, 251937, 251968, 252960, 255936, 256032, 257040, 259080, 260064, 262128, 263160, 265608, 267716, 267840, 271932, 272034, 274320, 275590, 276318, 278511, 278640, 279930, 281232, 283464, 284480, 284580, 287928, 288036, 288960, 291465, 294894, 295120, 296055, 298592, 298809, 302260, 303552, 305816, 307020, 308448, 310896, 312480, 314960, 315792, 317254, 318897, 319920, 320040, 325080, 327488, 327660, 329184, 330708, 332010, 334645, 335916, 338582, 339915, 341496, 342720, 344043, 345440, 349504, 349758, 350880, 351540, 354144, 354330, 359910, 360045, 362576, 362712, 365760, 368424, 371348, 371520, 373240, 374976, 377952, 379440, 382270, 383904, 384048, 385560, 388620, 390096, 393192, 394740, 398412, 401574, 401760, 407898, 408051, 409360, 411480, 413385, 414477, 414528, 419895, 421056, 425196, 426560, 426720, 426870, 431892, 433440, 436880, 440640, 440944, 442341, 442680, 447888, 453220, 453390, 455328, 458724, 460530, 464185, 466344, 468503, 468720, 472440, 473688, 475881, 479880, 480060, 483616, 487620, 491232, 491490, 496062, 498015, 503874, 505920, 507873, 512064, 514080, 518160, 520128, 524256, 526320, 531216, 531495, 535432, 539865, 543864, 544068, 548640, 551180, 552636, 557022, 557280, 559860, 562464, 566928, 569160, 573405, 575856, 576072, 582930, 589788, 590240, 592110, 597184, 597618, 602361, 604520, 611632, 611847, 614040, 616896, 621792, 624960, 629920, 631584, 634508, 637794, 639840, 640080, 649859, 650160, 655320, 658368, 661416, 664020, 669290, 671832, 677164, 679830, 680085, 682992, 688086, 690795, 690880, 699516, 701760, 703080, 708288, 708660, 719820, 720090, 725152, 725424, 736848, 737235, 742696, 744093, 746480, 755811, 755904, 758880, 764540, 767808, 768096, 771120, 777240, 780192, 786384, 789480, 793135, 796824, 803148, 803520, 815796, 816102, 818720, 822960, 826770, 828954, 835533, 839790, 846455, 850392, 853440, 853740, 863784, 866880, 873760, 874395, 881888, 884682, 885360, 895776, 906440, 906780, 910656, 917448, 921060, 928370, 932688, 937006, 937440, 944880, 947376, 951762, 959760, 960120, 967232, 975240, 982464, 982980, 992124, 996030, 1003935, 1007748, 1015746, 1019745, 1028160, 1032129, 1036320, 1048512, 1052640, 1062432, 1062990, 1070864, 1079730, 1087728, 1088136, 1097280, 1102360, 1105272, 1114044, 1114560, 1119720, 1124928, 1133856, 1138320, 1146810, 1151712, 1152144, 1165860, 1179576, 1180480, 1184220, 1185037, 1195236, 1204722, 1209040, 1223264, 1223694, 1224153, 1228080, 1240155, 1243584, 1259685, 1259840, 1263168, 1269016, 1275588, 1279680, 1280160, 1299718, 1300320, 1310640, 1322832, 1328040, 1338580, 1343664, 1354328, 1359660, 1360170, 1365984, 1376172, 1381590, 1392555, 1399032, 1405509, 1406160, 1417320, 1427643, 1439640, 1440180, 1450304, 1450848, 1473696, 1474470, 1485392, 1488186, 1492960, 1494045, 1511622, 1517760, 1523619, 1529080, 1536192, 1542240, 1554480, 1560384, 1572768, 1578960, 1586270, 1593648, 1594485, 1606296, 1631592, 1632204, 1637440, 1645920, 1653540, 1657908, 1671066, 1679580, 1692910, 1700784, 1707480, 1720215, 1727568, 1747520, 1748790, 1763776, 1769364, 1770720, 1791552, 1807083, 1812880, 1813560, 1834896, 1835541, 1842120, 1856740, 1865376, 1874012, 1874880, 1889760, 1894752, 1903524, 1919520, 1920240, 1949577, 1950480, 1965960, 1984248, 1992060, 2007870, 2015496, 2031492, 2039490, 2040255, 2064258, 2072385, 2072640, 2105280, 2124864, 2125980, 2141728, 2159460, 2175456, 2176272, 2204720, 2210544, 2211705, 2228088, 2232279, 2239440, 2267712, 2276640, 2293620, 2303424, 2304288, 2331720, 2342515, 2359152, 2368440, 2370074, 2379405, 2390472, 2409444, 2418080, 2446528, 2447388, 2448306, 2456160, 2480310, 2506599, 2519370, 2538032, 2539365, 2551176, 2560320, 2599436, 2600640, 2621280, 2645664, 2656080, 2677160, 2687328, 2708656, 2719320, 2720340, 2731968, 2752344, 2763180, 2785110, 2798064, 2811018, 2812320, 2834640, 2855286, 2877947, 2879280, 2880360, 2901696, 2947392, 2948940, 2970784, 2976372, 2985920, 2988090, 3011805, 3023244, 3047238, 3058160, 3059235, 3084480, 3096387, 3108960, 3145536, 3157920, 3172540, 3187296, 3188970, 3212592, 3249295, 3263184, 3264408, 3291840, 3307080, 3315816, 3342132, 3359160, 3385820, 3401568, 3414960, 3440430, 3455136, 3497580, 3538728, 3541440, 3555111, 3614166, 3625760, 3627120, 3669792, 3671082, 3684240, 3713480, 3720465, 3730752, 3748024, 3779055, 3779520, 3789504, 3807048, 3839040, 3840480, 3899154, 3900960, 3931920, 3968496, 3984120, 4015740, 4030992, 4062984, 4078980, 4080510, 4128516, 4144770, 4177665, 4216527, 4251960, 4282929, 4283456, 4318920, 4350912, 4352544, 4409440, 4421088, 4423410, 4456176, 4464558, 4478880, 4553280, 4570857, 4587240, 4608576, 4663440, 4685030, 4718304, 4736880, 4740148, 4758810, 4780944, 4818888, 4836160, 4894776, 4896612, 4912320, 4960620, 5013198, 5038740, 5076064, 5078730, 5102352, 5160645, 5198872, 5242560, 5291328, 5312160, 5354320, 5374656, 5417312, 5421249, 5438640, 5440680, 5504688, 5526360, 5570220, 5596128, 5622036, 5624640, 5669280, 5710572, 5755894, 5758560, 5760720, 5848731, 5897880, 5925185, 5941568, 5952744, 5976180, 6023610, 6046488, 6094476, 6116320, 6118470, 6120765, 6192774, 6217920, 6315840, 6345080, 6374592, 6377940, 6425184, 6498590, 6526368, 6528816, 6614160, 6631632, 6684264, 6718320, 6771640, 6803136, 6829920, 6880860, 6910272, 6995160, 7027545, 7077456, 7110222, 7138215, 7228332, 7251520, 7254240, 7339584, 7342164, 7368480, 7426960, 7440930, 7496048, 7519797, 7558110, 7614096, 7618095, 7680960, 7798308, 7801920, 7863840, 7936992, 7968240, 8031480, 8061984, 8125968, 8157960, 8161020, 8257032, 8289540, 8355330, 8433054, 8503920, 8565858, 8633841, 8637840, 8705088, 8818880, 8842176, 8846820, 8912352, 8929116, 8957760, 9035415, 9141714, 9174480, 9177705, 9326880, 9370060, 9436608, 9473760, 9480296, 9517620, 9561888, 9637776, 9747885, 9789552, 9793224, 9921240, 10026396, 10077480, 10152128, 10157460, 10204704, 10321290, 10397744, 10624320, 10665333, 10708640, 10834624, 10842498, 10877280, 10881360, 11009376, 11052720, 11140440, 11161395, 11192256, 11244072, 11338560, 11421144, 11511788, 11517120, 11521440, 11697462, 11795760, 11850370, 11905488, 11952360, 12047220, 12092976, 12188952, 12232640, 12236940, 12241530, 12385548, 12532995, 12649581, 12690160, 12755880, 12848787, 12850368, 12997180, 13052736, 13057632, 13228320, 13263264, 13368528, 13436640, 13543280, 13659840, 13712571, 13761720, 13990320, 14055090, 14154912, 14220444, 14276430, 14389735, 14456664, 14508480, 14684328, 14736960, 14853920, 14881860, 14992096, 15039594, 15116220, 15228192, 15236190, 15481935, 15596616, 15727680, 15873984, 15936480, 16062960, 16123968, 16251936, 16315920, 16322040, 16514064, 16579080, 16710660, 16866108, 17007840, 17131716, 17267682, 17275680, 17546193, 17693640, 17775555, 17824704, 17858232, 18070830, 18283428, 18348960, 18355410, 18653760, 18740120, 18947520, 18960592, 19035240, 19123776, 19275552, 19495770, 19579104, 19586448, 19842480, 20052792, 20145629, 20154960, 20314920, 20409408, 20642580, 20795488, 21082635, 21330666, 21414645, 21417280, 21684996, 21754560, 21762720, 22018752, 22105440, 22280880, 22322790, 22488144, 22842288, 22854285, 23023576, 23042880, 23394924, 23591520, 23700740, 23810976, 23904720, 24094440, 24185952, 24377904, 24473880, 24483060, 24771096, 25065990, 25299162, 25380320, 25511760, 25697574, 25901523, 25994360, 26115264, 26456640, 26526528, 26737056, 26873280, 27086560, 27106245, 27425142, 27523440, 27980640, 28110180, 28309824, 28440888, 28552860, 28779470, 28913328, 29243655, 29368656, 29707840, 29763720, 29984192, 30079188, 30232440, 30456384, 30472380, 30963870, 31193232, 31872960, 31995999, 32125920, 32503872, 32631840, 32644080, 33028128, 33158160, 33421320, 33732216, 34015680, 34263432, 34535364, 34551360, 35092386, 35387280, 35551110, 35716464, 36141660, 36566856, 36697920, 36710820, 37480240, 37598985, 37921184, 37948743, 38070480, 38551104, 38991540, 39158208, 39172896, 39684960, 40105584, 40291258, 40309920, 40629840, 41285160, 41590976, 42165270, 42661332, 42829290, 43169205, 43369992, 43525440, 44210880, 44561760, 44645580, 44976288, 45684576, 45708570, 46047152, 46789848, 47183040, 47401480, 47621952, 47809440, 48188880, 48371904, 48755808, 48947760, 48966120, 49542192, 50131980, 50598324, 50760640, 51023520, 51395148, 51803046, 51988720, 52638579, 53326665, 53474112, 54173120, 54212490, 54850284, 55046880, 55961280, 56220360, 56881776, 57105720, 57558940, 57826656, 58487310, 58737312, 59527440, 60158376, 60436887, 60464880, 60944760, 61927740, 62386464, 63247905, 63991998, 64243935, 64251840, 65263680, 65288160, 66056256, 66316320, 66842640, 67464432, 68526864, 68562855, 69070728, 70184772, 70774560, 71102220, 71432928, 72283320, 73133712, 73421640, 74960480, 75197970, 75842368, 75897486, 76140960, 77704569, 77983080, 78345792, 79369920, 80211168, 80582516, 80619840, 81259680, 82570320, 84330540, 85322664, 85658580, 86338410, 86739984, 87730965, 89123520, 89291160, 89952576, 91369152, 91417140, 92094304, 93579696, 94802960, 95618880, 95987997, 96377760, 97511616, 97895520, 97932240, 99084384, 100263960, 100728145, 101196648, 102047040, 102790296, 103606092, 103977440, 105277158, 106653330, 108424980, 109700568, 110093760, 112440720, 113763552, 114211440, 115117880, 115653312, 116974620, 117474624, 119054880, 120316752, 120873774, 120929760, 121889520, 123855480, 124772928, 126495810, 127983996, 128487870, 129507615, 130576320, 132632640, 133685280, 134928864, 137053728, 137125710, 138141456, 140369544, 141549120, 142204440, 142865856, 144566640, 146267424, 146843280, 149920960, 150395940, 151794972, 152281920, 155409138, 155966160, 159979995, 160422336, 161165032, 162519360, 165140640, 168661080, 170645328, 171317160, 172676820, 173479968, 175461930, 178582320, 181310661, 182834280, 184188608, 187159392, 189605920, 189743715, 191975994, 192755520, 195791040, 195864480, 198168768, 200527920, 201456290, 202393296, 205580592, 207212184, 207954880, 210554316, 213306660, 216849960, 219401136, 224881440, 227527104, 228422880, 230235760, 233113707, 233949240, 238109760, 240633504, 241747548, 241859520, 243779040, 247710960, 252991620, 255967992, 256975740, 259015230, 263192895, 267370560, 269857728, 274107456, 274251420, 276282912, 280739088, 284408880, 289133280, 292534848, 293686560, 300791880, 302184435, 303589944, 310818276, 311932320, 319959990, 322330064, 330281280, 337322160, 341290656, 342634320, 345353640, 346959936, 350923860, 357164640, 362621322, 365668560, 374318784, 379211840, 379487430, 383951988, 388522845, 391728960, 401055840, 402912580, 404786592, 411161184, 414424368, 421108632, 426613320, 433699920, 438802272, 449762880, 456845760, 460471520, 466227414, 467898480, 479939985, 481267008, 483495096, 487558080, 495421920, 505983240, 511935984, 513951480, 518030460, 526385790, 543931983, 548502840, 552565824, 561478176, 568817760, 578266560, 587373120, 601583760, 604368870, 607179888, 621636552, 623864640, 639919980, 644660128, 674644320, 682581312, 685268640, 690707280, 701847720, 714329280, 725242644, 731337120, 758974860, 767903976, 777045690, 802111680, 805825160, 809573184, 822322368, 828848736, 842217264, 853226640, 867399840, 877604544, 906553305, 920943040, 932454828, 935796960, 959879970, 966990192, 990843840, 1011966480, 1023871968, 1027902960, 1036060920, 1052771580, 1087863966, 1097005680, 1122956352, 1137635520, 1165568535, 1203167520, 1208737740, 1214359776, 1243273104, 1279839960, 1289320256, 1349288640, 1370537280, 1381414560, 1403695440, 1450485288, 1462674240, 1517949720, 1535807952, 1554091380, 1611650320, 1631795949, 1657697472, 1684434528, 1706453280, 1734799680, 1813106610, 1864909656, 1871593920, 1919759940, 1933980384, 2023932960, 2047743936, 2055805920, 2072121840, 2105543160, 2175727932, 2194011360, 2331137070, 2406335040, 2417475480, 2428719552, 2486546208, 2559679920, 2719659915, 2762829120, 2807390880, 2900970576, 3035899440, 3071615904, 3108182760, 3223300640, 3263591898, 3368869056, 3412906560, 3626213220, 3729819312, 3839519880, 3867960768, 4047865920, 4111611840, 4144243680, 4211086320, 4351455864, 4388022720, 4662274140, 4834950960, 4973092416, 5119359840, 5439319830, 5614781760, 5801941152, 6071798880, 6143231808, 6216365520, 6446601280, 6527183796, 7252426440, 7459638624, 7679039760, 8158979745, 8288487360, 8422172640, 8702911728, 9324548280, 9669901920, 10238719680, 10878639660, 11603882304, 12143597760, 12432731040, 13054367592, 14504852880, 14919277248, 15358079520, 16317959490, 16844345280, 17405823456, 18649096560, 19339803840, 21757279320, 24865462080, 26108735184, 29009705760, 30716159040, 32635918980, 34811646912, 37298193120, 43514558640, 52217470368, 58019411520, 65271837960, 74596386240, 87029117280, 104434940736, 130543675920, 174058234560, 261087351840, 522174703680]

約数ペア:

[(1, 522174703680), (2, 261087351840), (3, 174058234560), (4, 130543675920), (5, 104434940736), (6, 87029117280), (7, 74596386240), (8, 65271837960), (9, 58019411520), (10, 52217470368), (12, 43514558640), (14, 37298193120), (15, 34811646912), (16, 32635918980), (17, 30716159040), (18, 29009705760), (20, 26108735184), (21, 24865462080), (24, 21757279320), (27, 19339803840), (28, 18649096560), (30, 17405823456), (31, 16844345280), (32, 16317959490), (34, 15358079520), (35, 14919277248), (36, 14504852880), (40, 13054367592), (42, 12432731040), (43, 12143597760), (45, 11603882304), (48, 10878639660), (51, 10238719680), (54, 9669901920), (56, 9324548280), (60, 8702911728), (62, 8422172640), (63, 8288487360), (64, 8158979745), (68, 7679039760), (70, 7459638624), (72, 7252426440), (80, 6527183796), (81, 6446601280), (84, 6216365520), (85, 6143231808), (86, 6071798880), (90, 5801941152), (93, 5614781760), (96, 5439319830), (102, 5119359840), (105, 4973092416), (108, 4834950960), (112, 4662274140), (119, 4388022720), (120, 4351455864), (124, 4211086320), (126, 4144243680), (127, 4111611840), (129, 4047865920), (135, 3867960768), (136, 3839519880), (140, 3729819312), (144, 3626213220), (153, 3412906560), (155, 3368869056), (160, 3263591898), (162, 3223300640), (168, 3108182760), (170, 3071615904), (172, 3035899440), (180, 2900970576), (186, 2807390880), (189, 2762829120), (192, 2719659915), (204, 2559679920), (210, 2486546208), (215, 2428719552), (216, 2417475480), (217, 2406335040), (224, 2331137070), (238, 2194011360), (240, 2175727932), (248, 2105543160), (252, 2072121840), (254, 2055805920), (255, 2047743936), (258, 2023932960), (270, 1933980384), (272, 1919759940), (279, 1871593920), (280, 1864909656), (288, 1813106610), (301, 1734799680), (306, 1706453280), (310, 1684434528), (315, 1657697472), (320, 1631795949), (324, 1611650320), (336, 1554091380), (340, 1535807952), (344, 1517949720), (357, 1462674240), (360, 1450485288), (372, 1403695440), (378, 1381414560), (381, 1370537280), (387, 1349288640), (405, 1289320256), (408, 1279839960), (420, 1243273104), (430, 1214359776), (432, 1208737740), (434, 1203167520), (448, 1165568535), (459, 1137635520), (465, 1122956352), (476, 1097005680), (480, 1087863966), (496, 1052771580), (504, 1036060920), (508, 1027902960), (510, 1023871968), (516, 1011966480), (527, 990843840), (540, 966990192), (544, 959879970), (558, 935796960), (560, 932454828), (567, 920943040), (576, 906553305), (595, 877604544), (602, 867399840), (612, 853226640), (620, 842217264), (630, 828848736), (635, 822322368), (645, 809573184), (648, 805825160), (651, 802111680), (672, 777045690), (680, 767903976), (688, 758974860), (714, 731337120), (720, 725242644), (731, 714329280), (744, 701847720), (756, 690707280), (762, 685268640), (765, 682581312), (774, 674644320), (810, 644660128), (816, 639919980), (837, 623864640), (840, 621636552), (860, 607179888), (864, 604368870), (868, 601583760), (889, 587373120), (903, 578266560), (918, 568817760), (930, 561478176), (945, 552565824), (952, 548502840), (960, 543931983), (992, 526385790), (1008, 518030460), (1016, 513951480), (1020, 511935984), (1032, 505983240), (1054, 495421920), (1071, 487558080), (1080, 483495096), (1085, 481267008), (1088, 479939985), (1116, 467898480), (1120, 466227414), (1134, 460471520), (1143, 456845760), (1161, 449762880), (1190, 438802272), (1204, 433699920), (1224, 426613320), (1240, 421108632), (1260, 414424368), (1270, 411161184), (1290, 404786592), (1296, 402912580), (1302, 401055840), (1333, 391728960), (1344, 388522845), (1360, 383951988), (1376, 379487430), (1377, 379211840), (1395, 374318784), (1428, 365668560), (1440, 362621322), (1462, 357164640), (1488, 350923860), (1505, 346959936), (1512, 345353640), (1524, 342634320), (1530, 341290656), (1548, 337322160), (1581, 330281280), (1620, 322330064), (1632, 319959990), (1674, 311932320), (1680, 310818276), (1720, 303589944), (1728, 302184435), (1736, 300791880), (1778, 293686560), (1785, 292534848), (1806, 289133280), (1836, 284408880), (1860, 280739088), (1890, 276282912), (1904, 274251420), (1905, 274107456), (1935, 269857728), (1953, 267370560), (1984, 263192895), (2016, 259015230), (2032, 256975740), (2040, 255967992), (2064, 252991620), (2108, 247710960), (2142, 243779040), (2159, 241859520), (2160, 241747548), (2170, 240633504), (2193, 238109760), (2232, 233949240), (2240, 233113707), (2268, 230235760), (2286, 228422880), (2295, 227527104), (2322, 224881440), (2380, 219401136), (2408, 216849960), (2448, 213306660), (2480, 210554316), (2511, 207954880), (2520, 207212184), (2540, 205580592), (2580, 202393296), (2592, 201456290), (2604, 200527920), (2635, 198168768), (2666, 195864480), (2667, 195791040), (2709, 192755520), (2720, 191975994), (2752, 189743715), (2754, 189605920), (2790, 187159392), (2835, 184188608), (2856, 182834280), (2880, 181310661), (2924, 178582320), (2976, 175461930), (3010, 173479968), (3024, 172676820), (3048, 171317160), (3060, 170645328), (3096, 168661080), (3162, 165140640), (3213, 162519360), (3240, 161165032), (3255, 160422336), (3264, 159979995), (3348, 155966160), (3360, 155409138), (3429, 152281920), (3440, 151794972), (3472, 150395940), (3483, 149920960), (3556, 146843280), (3570, 146267424), (3612, 144566640), (3655, 142865856), (3672, 142204440), (3689, 141549120), (3720, 140369544), (3780, 138141456), (3808, 137125710), (3810, 137053728), (3870, 134928864), (3906, 133685280), (3937, 132632640), (3999, 130576320), (4032, 129507615), (4064, 128487870), (4080, 127983996), (4128, 126495810), (4185, 124772928), (4216, 123855480), (4284, 121889520), (4318, 120929760), (4320, 120873774), (4340, 120316752), (4386, 119054880), (4445, 117474624), (4464, 116974620), (4515, 115653312), (4536, 115117880), (4572, 114211440), (4590, 113763552), (4644, 112440720), (4743, 110093760), (4760, 109700568), (4816, 108424980), (4896, 106653330), (4960, 105277158), (5022, 103977440), (5040, 103606092), (5080, 102790296), (5117, 102047040), (5160, 101196648), (5184, 100728145), (5208, 100263960), (5270, 99084384), (5332, 97932240), (5334, 97895520), (5355, 97511616), (5418, 96377760), (5440, 95987997), (5461, 95618880), (5508, 94802960), (5580, 93579696), (5670, 92094304), (5712, 91417140), (5715, 91369152), (5805, 89952576), (5848, 89291160), (5859, 89123520), (5952, 87730965), (6020, 86739984), (6048, 86338410), (6096, 85658580), (6120, 85322664), (6192, 84330540), (6324, 82570320), (6426, 81259680), (6477, 80619840), (6480, 80582516), (6510, 80211168), (6579, 79369920), (6665, 78345792), (6696, 77983080), (6720, 77704569), (6858, 76140960), (6880, 75897486), (6885, 75842368), (6944, 75197970), (6966, 74960480), (7112, 73421640), (7140, 73133712), (7224, 72283320), (7310, 71432928), (7344, 71102220), (7378, 70774560), (7440, 70184772), (7560, 69070728), (7616, 68562855), (7620, 68526864), (7740, 67464432), (7812, 66842640), (7874, 66316320), (7905, 66056256), (7998, 65288160), (8001, 65263680), (8127, 64251840), (8128, 64243935), (8160, 63991998), (8256, 63247905), (8370, 62386464), (8432, 61927740), (8568, 60944760), (8636, 60464880), (8640, 60436887), (8680, 60158376), (8772, 59527440), (8890, 58737312), (8928, 58487310), (9030, 57826656), (9072, 57558940), (9144, 57105720), (9180, 56881776), (9288, 56220360), (9331, 55961280), (9486, 55046880), (9520, 54850284), (9632, 54212490), (9639, 54173120), (9765, 53474112), (9792, 53326665), (9920, 52638579), (10044, 51988720), (10080, 51803046), (10160, 51395148), (10234, 51023520), (10287, 50760640), (10320, 50598324), (10416, 50131980), (10540, 49542192), (10664, 48966120), (10668, 48947760), (10710, 48755808), (10795, 48371904), (10836, 48188880), (10922, 47809440), (10965, 47621952), (11016, 47401480), (11067, 47183040), (11160, 46789848), (11340, 46047152), (11424, 45708570), (11430, 45684576), (11610, 44976288), (11696, 44645580), (11718, 44561760), (11811, 44210880), (11997, 43525440), (12040, 43369992), (12096, 43169205), (12192, 42829290), (12240, 42661332), (12384, 42165270), (12555, 41590976), (12648, 41285160), (12852, 40629840), (12954, 40309920), (12960, 40291258), (13020, 40105584), (13158, 39684960), (13330, 39172896), (13335, 39158208), (13392, 38991540), (13545, 38551104), (13716, 38070480), (13760, 37948743), (13770, 37921184), (13888, 37598985), (13932, 37480240), (14224, 36710820), (14229, 36697920), (14280, 36566856), (14448, 36141660), (14620, 35716464), (14688, 35551110), (14756, 35387280), (14880, 35092386), (15113, 34551360), (15120, 34535364), (15240, 34263432), (15351, 34015680), (15480, 33732216), (15624, 33421320), (15748, 33158160), (15810, 33028128), (15996, 32644080), (16002, 32631840), (16065, 32503872), (16254, 32125920), (16320, 31995999), (16383, 31872960), (16740, 31193232), (16864, 30963870), (17136, 30472380), (17145, 30456384), (17272, 30232440), (17360, 30079188), (17415, 29984192), (17544, 29763720), (17577, 29707840), (17780, 29368656), (17856, 29243655), (18060, 28913328), (18144, 28779470), (18288, 28552860), (18360, 28440888), (18445, 28309824), (18576, 28110180), (18662, 27980640), (18972, 27523440), (19040, 27425142), (19264, 27106245), (19278, 27086560), (19431, 26873280), (19530, 26737056), (19685, 26526528), (19737, 26456640), (19995, 26115264), (20088, 25994360), (20160, 25901523), (20320, 25697574), (20468, 25511760), (20574, 25380320), (20640, 25299162), (20832, 25065990), (21080, 24771096), (21328, 24483060), (21336, 24473880), (21420, 24377904), (21590, 24185952), (21672, 24094440), (21844, 23904720), (21930, 23810976), (22032, 23700740), (22134, 23591520), (22320, 23394924), (22661, 23042880), (22680, 23023576), (22848, 22854285), (22860, 22842288), (23220, 22488144), (23392, 22322790), (23436, 22280880), (23622, 22105440), (23715, 22018752), (23994, 21762720), (24003, 21754560), (24080, 21684996), (24381, 21417280), (24384, 21414645), (24480, 21330666), (24768, 21082635), (25110, 20795488), (25296, 20642580), (25585, 20409408), (25704, 20314920), (25908, 20154960), (25920, 20145629), (26040, 20052792), (26316, 19842480), (26660, 19586448), (26670, 19579104), (26784, 19495770), (27090, 19275552), (27305, 19123776), (27432, 19035240), (27540, 18960592), (27559, 18947520), (27864, 18740120), (27993, 18653760), (28448, 18355410), (28458, 18348960), (28560, 18283428), (28896, 18070830), (29240, 17858232), (29295, 17824704), (29376, 17775555), (29512, 17693640), (29760, 17546193), (30226, 17275680), (30240, 17267682), (30480, 17131716), (30702, 17007840), (30960, 16866108), (31248, 16710660), (31496, 16579080), (31620, 16514064), (31992, 16322040), (32004, 16315920), (32130, 16251936), (32385, 16123968), (32508, 16062960), (32766, 15936480), (32895, 15873984), (33201, 15727680), (33480, 15596616), (33728, 15481935), (34272, 15236190), (34290, 15228192), (34544, 15116220), (34720, 15039594), (34830, 14992096), (35088, 14881860), (35154, 14853920), (35433, 14736960), (35560, 14684328), (35991, 14508480), (36120, 14456664), (36288, 14389735), (36576, 14276430), (36720, 14220444), (36890, 14154912), (37152, 14055090), (37324, 13990320), (37944, 13761720), (38080, 13712571), (38227, 13659840), (38556, 13543280), (38862, 13436640), (39060, 13368528), (39370, 13263264), (39474, 13228320), (39990, 13057632), (40005, 13052736), (40176, 12997180), (40635, 12850368), (40640, 12848787), (40936, 12755880), (41148, 12690160), (41280, 12649581), (41664, 12532995), (42160, 12385548), (42656, 12241530), (42672, 12236940), (42687, 12232640), (42840, 12188952), (43180, 12092976), (43344, 12047220), (43688, 11952360), (43860, 11905488), (44064, 11850370), (44268, 11795760), (44640, 11697462), (45322, 11521440), (45339, 11517120), (45360, 11511788), (45720, 11421144), (46053, 11338560), (46440, 11244072), (46655, 11192256), (46784, 11161395), (46872, 11140440), (47244, 11052720), (47430, 11009376), (47988, 10881360), (48006, 10877280), (48160, 10842498), (48195, 10834624), (48762, 10708640), (48960, 10665333), (49149, 10624320), (50220, 10397744), (50592, 10321290), (51170, 10204704), (51408, 10157460), (51435, 10152128), (51816, 10077480), (52080, 10026396), (52632, 9921240), (53320, 9793224), (53340, 9789552), (53568, 9747885), (54180, 9637776), (54610, 9561888), (54864, 9517620), (55080, 9480296), (55118, 9473760), (55335, 9436608), (55728, 9370060), (55986, 9326880), (56896, 9177705), (56916, 9174480), (57120, 9141714), (57792, 9035415), (58293, 8957760), (58480, 8929116), (58590, 8912352), (59024, 8846820), (59055, 8842176), (59211, 8818880), (59985, 8705088), (60452, 8637840), (60480, 8633841), (60960, 8565858), (61404, 8503920), (61920, 8433054), (62496, 8355330), (62992, 8289540), (63240, 8257032), (63984, 8161020), (64008, 8157960), (64260, 8125968), (64770, 8061984), (65016, 8031480), (65532, 7968240), (65790, 7936992), (66402, 7863840), (66929, 7801920), (66960, 7798308), (67983, 7680960), (68544, 7618095), (68580, 7614096), (69088, 7558110), (69440, 7519797), (69660, 7496048), (70176, 7440930), (70308, 7426960), (70866, 7368480), (71120, 7342164), (71145, 7339584), (71982, 7254240), (72009, 7251520), (72240, 7228332), (73152, 7138215), (73440, 7110222), (73780, 7077456), (74304, 7027545), (74648, 6995160), (75565, 6910272), (75888, 6880860), (76454, 6829920), (76755, 6803136), (77112, 6771640), (77724, 6718320), (78120, 6684264), (78740, 6631632), (78948, 6614160), (79980, 6528816), (80010, 6526368), (80352, 6498590), (81270, 6425184), (81872, 6377940), (81915, 6374592), (82296, 6345080), (82677, 6315840), (83979, 6217920), (84320, 6192774), (85312, 6120765), (85344, 6118470), (85374, 6116320), (85680, 6094476), (86360, 6046488), (86688, 6023610), (87376, 5976180), (87720, 5952744), (87885, 5941568), (88128, 5925185), (88536, 5897880), (89280, 5848731), (90644, 5760720), (90678, 5758560), (90720, 5755894), (91440, 5710572), (92106, 5669280), (92837, 5624640), (92880, 5622036), (93310, 5596128), (93744, 5570220), (94488, 5526360), (94860, 5504688), (95976, 5440680), (96012, 5438640), (96320, 5421249), (96390, 5417312), (97155, 5374656), (97524, 5354320), (98298, 5312160), (98685, 5291328), (99603, 5242560), (100440, 5198872), (101184, 5160645), (102340, 5102352), (102816, 5078730), (102870, 5076064), (103632, 5038740), (104160, 5013198), (105264, 4960620), (106299, 4912320), (106640, 4896612), (106680, 4894776), (107973, 4836160), (108360, 4818888), (109220, 4780944), (109728, 4758810), (110160, 4740148), (110236, 4736880), (110670, 4718304), (111456, 4685030), (111972, 4663440), (113305, 4608576), (113832, 4587240), (114240, 4570857), (114681, 4553280), (116586, 4478880), (116960, 4464558), (117180, 4456176), (118048, 4423410), (118110, 4421088), (118422, 4409440), (119970, 4352544), (120015, 4350912), (120904, 4318920), (121905, 4283456), (121920, 4282929), (122808, 4251960), (123840, 4216527), (124992, 4177665), (125984, 4144770), (126480, 4128516), (127968, 4080510), (128016, 4078980), (128520, 4062984), (129540, 4030992), (130032, 4015740), (131064, 3984120), (131580, 3968496), (132804, 3931920), (133858, 3900960), (133920, 3899154), (135966, 3840480), (136017, 3839040), (137160, 3807048), (137795, 3789504), (138159, 3779520), (138176, 3779055), (139320, 3748024), (139965, 3730752), (140352, 3720465), (140616, 3713480), (141732, 3684240), (142240, 3671082), (142290, 3669792), (143964, 3627120), (144018, 3625760), (144480, 3614166), (146880, 3555111), (147447, 3541440), (147560, 3538728), (149296, 3497580), (151130, 3455136), (151776, 3440430), (152908, 3414960), (153510, 3401568), (154224, 3385820), (155448, 3359160), (156240, 3342132), (157480, 3315816), (157896, 3307080), (158627, 3291840), (159960, 3264408), (160020, 3263184), (160704, 3249295), (162540, 3212592), (163744, 3188970), (163830, 3187296), (164592, 3172540), (165354, 3157920), (166005, 3145536), (167958, 3108960), (168640, 3096387), (169291, 3084480), (170688, 3059235), (170748, 3058160), (171360, 3047238), (172720, 3023244), (173376, 3011805), (174752, 2988090), (174879, 2985920), (175440, 2976372), (175770, 2970784), (177072, 2948940), (177165, 2947392), (179955, 2901696), (181288, 2880360), (181356, 2879280), (181440, 2877947), (182880, 2855286), (184212, 2834640), (185674, 2812320), (185760, 2811018), (186620, 2798064), (187488, 2785110), (188976, 2763180), (189720, 2752344), (191135, 2731968), (191952, 2720340), (192024, 2719320), (192780, 2708656), (194310, 2687328), (195048, 2677160), (196596, 2656080), (197370, 2645664), (199206, 2621280), (200787, 2600640), (200880, 2599436), (203949, 2560320), (204680, 2551176), (205632, 2539365), (205740, 2538032), (207264, 2519370), (208320, 2506599), (210528, 2480310), (212598, 2456160), (213280, 2448306), (213360, 2447388), (213435, 2446528), (215946, 2418080), (216720, 2409444), (218440, 2390472), (219456, 2379405), (220320, 2370074), (220472, 2368440), (221340, 2359152), (222912, 2342515), (223944, 2331720), (226610, 2304288), (226695, 2303424), (227664, 2293620), (229362, 2276640), (230265, 2267712), (233172, 2239440), (233920, 2232279), (234360, 2228088), (236096, 2211705), (236220, 2210544), (236844, 2204720), (239940, 2176272), (240030, 2175456), (241808, 2159460), (243810, 2141728), (245616, 2125980), (245745, 2124864), (248031, 2105280), (251937, 2072640), (251968, 2072385), (252960, 2064258), (255936, 2040255), (256032, 2039490), (257040, 2031492), (259080, 2015496), (260064, 2007870), (262128, 1992060), (263160, 1984248), (265608, 1965960), (267716, 1950480), (267840, 1949577), (271932, 1920240), (272034, 1919520), (274320, 1903524), (275590, 1894752), (276318, 1889760), (278511, 1874880), (278640, 1874012), (279930, 1865376), (281232, 1856740), (283464, 1842120), (284480, 1835541), (284580, 1834896), (287928, 1813560), (288036, 1812880), (288960, 1807083), (291465, 1791552), (294894, 1770720), (295120, 1769364), (296055, 1763776), (298592, 1748790), (298809, 1747520), (302260, 1727568), (303552, 1720215), (305816, 1707480), (307020, 1700784), (308448, 1692910), (310896, 1679580), (312480, 1671066), (314960, 1657908), (315792, 1653540), (317254, 1645920), (318897, 1637440), (319920, 1632204), (320040, 1631592), (325080, 1606296), (327488, 1594485), (327660, 1593648), (329184, 1586270), (330708, 1578960), (332010, 1572768), (334645, 1560384), (335916, 1554480), (338582, 1542240), (339915, 1536192), (341496, 1529080), (342720, 1523619), (344043, 1517760), (345440, 1511622), (349504, 1494045), (349758, 1492960), (350880, 1488186), (351540, 1485392), (354144, 1474470), (354330, 1473696), (359910, 1450848), (360045, 1450304), (362576, 1440180), (362712, 1439640), (365760, 1427643), (368424, 1417320), (371348, 1406160), (371520, 1405509), (373240, 1399032), (374976, 1392555), (377952, 1381590), (379440, 1376172), (382270, 1365984), (383904, 1360170), (384048, 1359660), (385560, 1354328), (388620, 1343664), (390096, 1338580), (393192, 1328040), (394740, 1322832), (398412, 1310640), (401574, 1300320), (401760, 1299718), (407898, 1280160), (408051, 1279680), (409360, 1275588), (411480, 1269016), (413385, 1263168), (414477, 1259840), (414528, 1259685), (419895, 1243584), (421056, 1240155), (425196, 1228080), (426560, 1224153), (426720, 1223694), (426870, 1223264), (431892, 1209040), (433440, 1204722), (436880, 1195236), (440640, 1185037), (440944, 1184220), (442341, 1180480), (442680, 1179576), (447888, 1165860), (453220, 1152144), (453390, 1151712), (455328, 1146810), (458724, 1138320), (460530, 1133856), (464185, 1124928), (466344, 1119720), (468503, 1114560), (468720, 1114044), (472440, 1105272), (473688, 1102360), (475881, 1097280), (479880, 1088136), (480060, 1087728), (483616, 1079730), (487620, 1070864), (491232, 1062990), (491490, 1062432), (496062, 1052640), (498015, 1048512), (503874, 1036320), (505920, 1032129), (507873, 1028160), (512064, 1019745), (514080, 1015746), (518160, 1007748), (520128, 1003935), (524256, 996030), (526320, 992124), (531216, 982980), (531495, 982464), (535432, 975240), (539865, 967232), (543864, 960120), (544068, 959760), (548640, 951762), (551180, 947376), (552636, 944880), (557022, 937440), (557280, 937006), (559860, 932688), (562464, 928370), (566928, 921060), (569160, 917448), (573405, 910656), (575856, 906780), (576072, 906440), (582930, 895776), (589788, 885360), (590240, 884682), (592110, 881888), (597184, 874395), (597618, 873760), (602361, 866880), (604520, 863784), (611632, 853740), (611847, 853440), (614040, 850392), (616896, 846455), (621792, 839790), (624960, 835533), (629920, 828954), (631584, 826770), (634508, 822960), (637794, 818720), (639840, 816102), (640080, 815796), (649859, 803520), (650160, 803148), (655320, 796824), (658368, 793135), (661416, 789480), (664020, 786384), (669290, 780192), (671832, 777240), (677164, 771120), (679830, 768096), (680085, 767808), (682992, 764540), (688086, 758880), (690795, 755904), (690880, 755811), (699516, 746480), (701760, 744093), (703080, 742696), (708288, 737235), (708660, 736848), (719820, 725424), (720090, 725152)]