554836988160

素因数分解:

$2^8\times 3^4\times 5^1\times 7^2\times {\mathrm{13}}^1\times {\mathrm{31}}^1\times {\mathrm{271}}^1$

素因数の和:362

約数の個数: 2160

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

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

約数列:

[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, 39, 40, 42, 45, 48, 49, 52, 54, 56, 60, 62, 63, 64, 65, 70, 72, 78, 80, 81, 84, 90, 91, 93, 96, 98, 104, 105, 108, 112, 117, 120, 124, 126, 128, 130, 135, 140, 144, 147, 155, 156, 160, 162, 168, 180, 182, 186, 189, 192, 195, 196, 208, 210, 216, 217, 224, 234, 240, 245, 248, 252, 256, 260, 270, 271, 273, 279, 280, 288, 294, 310, 312, 315, 320, 324, 336, 351, 360, 364, 372, 378, 384, 390, 392, 403, 405, 416, 420, 432, 434, 441, 448, 455, 465, 468, 480, 490, 496, 504, 520, 540, 542, 546, 558, 560, 567, 576, 585, 588, 620, 624, 630, 637, 640, 648, 651, 672, 702, 720, 728, 735, 744, 756, 768, 780, 784, 806, 810, 813, 819, 832, 837, 840, 864, 868, 882, 896, 910, 930, 936, 945, 960, 980, 992, 1008, 1040, 1053, 1080, 1084, 1085, 1092, 1116, 1120, 1134, 1152, 1170, 1176, 1209, 1240, 1248, 1260, 1274, 1280, 1296, 1302, 1323, 1344, 1355, 1365, 1395, 1404, 1440, 1456, 1470, 1488, 1512, 1519, 1560, 1568, 1612, 1620, 1626, 1638, 1664, 1674, 1680, 1728, 1736, 1755, 1764, 1792, 1820, 1860, 1872, 1890, 1897, 1911, 1920, 1953, 1960, 1984, 2015, 2016, 2080, 2106, 2160, 2168, 2170, 2184, 2205, 2232, 2240, 2268, 2304, 2340, 2352, 2418, 2439, 2457, 2480, 2496, 2511, 2520, 2548, 2592, 2604, 2646, 2688, 2710, 2730, 2790, 2808, 2821, 2835, 2880, 2912, 2940, 2976, 3024, 3038, 3120, 3136, 3185, 3224, 3240, 3252, 3255, 3276, 3328, 3348, 3360, 3456, 3472, 3510, 3523, 3528, 3627, 3640, 3720, 3744, 3780, 3794, 3822, 3840, 3906, 3920, 3968, 3969, 4030, 4032, 4065, 4095, 4160, 4185, 4212, 4320, 4336, 4340, 4368, 4410, 4464, 4480, 4536, 4557, 4680, 4704, 4836, 4878, 4914, 4960, 4992, 5022, 5040, 5096, 5184, 5208, 5265, 5292, 5376, 5420, 5460, 5580, 5616, 5642, 5670, 5691, 5733, 5760, 5824, 5859, 5880, 5952, 6045, 6048, 6076, 6240, 6272, 6370, 6448, 6480, 6504, 6510, 6552, 6615, 6696, 6720, 6912, 6944, 7020, 7046, 7056, 7254, 7280, 7317, 7371, 7440, 7488, 7560, 7588, 7595, 7644, 7812, 7840, 7936, 7938, 8060, 8064, 8130, 8190, 8320, 8370, 8401, 8424, 8463, 8640, 8672, 8680, 8736, 8820, 8928, 8960, 9072, 9114, 9360, 9408, 9485, 9555, 9672, 9756, 9765, 9828, 9920, 9984, 10044, 10080, 10192, 10368, 10416, 10530, 10569, 10584, 10840, 10881, 10920, 11160, 11232, 11284, 11340, 11382, 11466, 11520, 11648, 11718, 11760, 11904, 12090, 12096, 12152, 12195, 12285, 12480, 12544, 12555, 12740, 12896, 12960, 13008, 13020, 13104, 13230, 13279, 13392, 13440, 13671, 13888, 14040, 14092, 14105, 14112, 14508, 14560, 14634, 14742, 14880, 14976, 15120, 15176, 15190, 15288, 15624, 15680, 15876, 16120, 16128, 16260, 16380, 16640, 16740, 16802, 16848, 16926, 17073, 17199, 17280, 17344, 17360, 17472, 17577, 17615, 17640, 17856, 18135, 18144, 18228, 18720, 18816, 18970, 19110, 19344, 19512, 19530, 19656, 19747, 19840, 19845, 20088, 20160, 20384, 20736, 20832, 21060, 21138, 21168, 21680, 21762, 21840, 21951, 22320, 22464, 22568, 22680, 22764, 22785, 22932, 23296, 23436, 23520, 23808, 24180, 24192, 24304, 24390, 24570, 24661, 24960, 25110, 25203, 25389, 25480, 25792, 25920, 26016, 26040, 26208, 26460, 26558, 26784, 26880, 27342, 27776, 28080, 28184, 28210, 28224, 28455, 28665, 29016, 29120, 29268, 29295, 29484, 29760, 29952, 30240, 30352, 30380, 30576, 31248, 31360, 31707, 31752, 32240, 32520, 32643, 32760, 33480, 33604, 33696, 33852, 34146, 34398, 34560, 34688, 34720, 34944, 35154, 35230, 35280, 35712, 36270, 36288, 36456, 36585, 36855, 37440, 37632, 37940, 38220, 38688, 39024, 39060, 39312, 39494, 39680, 39690, 39837, 40176, 40320, 40768, 41013, 41664, 42005, 42120, 42276, 42315, 42336, 43360, 43524, 43680, 43902, 44640, 44928, 45136, 45360, 45528, 45570, 45864, 46872, 47040, 48360, 48384, 48608, 48780, 49140, 49322, 49920, 50220, 50406, 50778, 50960, 51219, 51584, 51597, 51840, 52032, 52080, 52416, 52845, 52920, 53116, 53568, 54405, 54684, 55552, 56160, 56368, 56420, 56448, 56910, 57330, 58032, 58240, 58536, 58590, 58807, 58968, 59241, 59520, 60480, 60704, 60760, 61152, 62496, 62720, 63414, 63504, 64480, 65040, 65286, 65520, 66395, 66960, 67208, 67392, 67704, 68292, 68355, 68796, 69376, 69440, 69888, 70308, 70460, 70560, 71424, 72540, 72576, 72912, 73170, 73710, 73983, 74880, 75609, 75880, 76167, 76440, 77376, 78048, 78120, 78624, 78988, 79380, 79674, 80352, 80640, 81536, 82026, 83328, 84010, 84240, 84552, 84630, 84672, 85365, 85995, 86720, 87048, 87360, 87804, 87885, 89280, 89856, 90272, 90720, 91056, 91140, 91728, 93744, 94080, 95121, 96720, 97216, 97560, 98280, 98644, 98735, 100440, 100812, 101556, 101920, 102438, 103168, 103194, 103680, 104064, 104160, 104832, 105690, 105840, 106232, 107136, 108810, 109213, 109368, 109755, 112320, 112736, 112840, 112896, 113820, 114660, 116064, 116480, 117072, 117180, 117614, 117936, 118482, 119040, 119511, 120960, 121408, 121520, 122304, 123039, 123305, 124992, 126015, 126828, 126945, 127008, 128960, 130080, 130572, 131040, 132790, 133920, 134416, 134784, 135408, 136584, 136710, 137592, 138880, 140616, 140920, 141120, 145080, 145152, 145824, 146340, 147420, 147966, 149760, 151218, 151760, 152334, 152880, 153657, 154752, 156096, 156240, 157248, 157976, 158535, 158760, 159348, 160704, 163072, 163215, 164052, 166656, 168020, 168480, 169104, 169260, 169344, 170730, 171990, 172627, 173440, 174096, 174720, 175608, 175770, 176421, 177723, 178560, 180544, 181440, 182112, 182280, 183456, 187488, 188160, 190242, 193440, 194432, 195120, 196560, 197288, 197470, 199185, 200880, 201624, 203112, 203840, 204876, 205065, 206388, 208128, 208320, 209664, 211380, 211680, 212464, 214272, 217620, 218426, 218736, 219510, 221949, 224640, 225472, 225680, 226827, 227640, 228501, 229320, 232128, 234144, 234360, 235228, 235872, 236964, 239022, 241920, 242816, 243040, 244608, 246078, 246610, 249984, 252030, 253656, 253890, 254016, 256095, 257920, 257985, 260160, 261144, 262080, 265580, 267840, 268832, 269568, 270816, 273168, 273420, 275184, 277760, 281232, 281840, 282240, 285363, 290160, 291648, 292680, 294035, 294840, 295932, 296205, 302436, 303520, 304668, 305760, 307314, 309504, 312192, 312480, 314496, 315952, 317070, 317520, 318696, 321408, 326430, 327639, 328104, 336040, 336960, 338208, 338520, 338688, 341460, 343980, 345254, 346880, 348192, 349440, 351216, 351540, 352842, 355446, 357120, 358533, 361088, 362880, 364224, 364560, 366912, 369915, 374976, 378045, 380484, 380835, 386880, 388864, 390240, 393120, 394576, 394940, 398370, 401760, 403248, 406224, 407680, 409752, 410130, 411649, 412776, 416640, 422760, 423360, 424928, 435240, 436852, 437472, 439020, 443898, 449280, 450944, 451360, 453654, 455280, 457002, 458640, 464256, 468288, 468720, 470456, 471744, 473928, 475605, 478044, 485632, 486080, 489216, 492156, 493220, 499968, 504060, 507312, 507780, 508032, 512190, 515840, 515970, 517881, 520320, 522288, 524160, 529263, 531160, 533169, 535680, 537664, 541632, 546065, 546336, 546840, 550368, 562464, 563680, 564480, 570726, 580320, 583296, 585360, 588070, 589680, 591864, 592410, 597555, 604872, 607040, 609336, 611520, 614628, 615195, 624384, 624960, 628992, 631904, 634140, 635040, 637392, 642816, 652860, 655278, 656208, 665847, 672080, 673920, 676416, 677040, 680481, 682920, 687960, 690508, 696384, 702432, 703080, 705684, 710892, 717066, 722176, 725760, 728448, 729120, 733824, 739830, 749952, 756090, 760968, 761670, 764491, 768285, 773760, 780480, 786240, 789152, 789880, 796740, 803520, 806496, 812448, 815360, 819504, 820260, 823298, 825552, 833280, 845520, 846720, 849856, 863135, 870480, 873704, 874944, 878040, 882105, 887796, 888615, 901888, 902720, 907308, 910560, 914004, 917280, 928512, 936576, 937440, 940912, 943488, 947856, 951210, 956088, 972160, 982917, 984312, 986440, 1008120, 1014624, 1015560, 1016064, 1024380, 1031940, 1035762, 1040640, 1044576, 1048320, 1058526, 1062320, 1066338, 1071360, 1075328, 1075599, 1083264, 1092130, 1092672, 1093680, 1100736, 1109745, 1124928, 1127360, 1134135, 1141452, 1142505, 1160640, 1166592, 1170720, 1176140, 1179360, 1183728, 1184820, 1195110, 1209744, 1214080, 1218672, 1223040, 1229256, 1230390, 1234947, 1249920, 1263808, 1268280, 1270080, 1274784, 1305720, 1310556, 1312416, 1331694, 1344160, 1347840, 1352832, 1354080, 1360962, 1365840, 1375920, 1381016, 1392768, 1404864, 1406160, 1411368, 1421784, 1426815, 1434132, 1456896, 1458240, 1467648, 1479660, 1499904, 1512180, 1521936, 1523340, 1528982, 1536570, 1547520, 1553643, 1560960, 1572480, 1578304, 1579760, 1587789, 1593480, 1599507, 1607040, 1612992, 1624896, 1638195, 1639008, 1640520, 1646596, 1651104, 1691040, 1693440, 1699712, 1726270, 1740960, 1747408, 1749888, 1756080, 1764210, 1775592, 1777230, 1792665, 1805440, 1814616, 1821120, 1828008, 1834560, 1873152, 1874880, 1881824, 1886976, 1895712, 1902420, 1912176, 1944320, 1965834, 1968624, 1972880, 1997541, 2016240, 2029248, 2031120, 2048760, 2058245, 2063880, 2071524, 2089152, 2117052, 2124640, 2132676, 2150656, 2151198, 2166528, 2184260, 2185344, 2187360, 2201472, 2219490, 2249856, 2254720, 2268270, 2282904, 2285010, 2293473, 2321280, 2341440, 2352280, 2358720, 2367456, 2369640, 2390220, 2419488, 2428160, 2437344, 2446080, 2458512, 2460780, 2469894, 2499840, 2527616, 2536560, 2540160, 2549568, 2589405, 2611440, 2621112, 2624832, 2646315, 2663388, 2665845, 2688320, 2705664, 2708160, 2721924, 2731680, 2751840, 2762032, 2785536, 2809728, 2812320, 2822736, 2843568, 2853630, 2868264, 2916480, 2948751, 2959320, 3024360, 3043872, 3046680, 3057964, 3073140, 3107286, 3121920, 3144960, 3156608, 3159520, 3175578, 3186960, 3199014, 3214080, 3225984, 3249792, 3276390, 3278016, 3281040, 3293192, 3302208, 3329235, 3382080, 3399424, 3402405, 3452540, 3481920, 3494816, 3499776, 3512160, 3528420, 3551184, 3554460, 3585330, 3610880, 3629232, 3642240, 3656016, 3669120, 3704841, 3749760, 3763648, 3791424, 3804840, 3822455, 3824352, 3931668, 3937248, 3945760, 3995082, 4032480, 4058496, 4062240, 4097520, 4116490, 4127760, 4143048, 4178304, 4234104, 4249280, 4265352, 4302396, 4368520, 4370688, 4374720, 4402944, 4438980, 4499712, 4509440, 4536540, 4565808, 4570020, 4586946, 4642560, 4660929, 4682880, 4704560, 4717440, 4734912, 4739280, 4763367, 4780440, 4838976, 4874688, 4914585, 4917024, 4921560, 4939788, 5055232, 5073120, 5080320, 5099136, 5178810, 5222880, 5242224, 5249664, 5292630, 5326776, 5331690, 5351437, 5376640, 5377995, 5416320, 5443848, 5463360, 5503680, 5524064, 5619456, 5624640, 5645472, 5687136, 5707260, 5736528, 5832960, 5897502, 5918640, 6048720, 6087744, 6093360, 6115928, 6146280, 6174735, 6214572, 6313216, 6319040, 6351156, 6373920, 6398028, 6451968, 6499584, 6552780, 6556032, 6562080, 6586384, 6604416, 6658470, 6764160, 6804810, 6880419, 6905080, 6963840, 6989632, 7024320, 7056840, 7102368, 7108920, 7170660, 7258464, 7284480, 7312032, 7338240, 7409682, 7499520, 7527296, 7582848, 7609680, 7644910, 7648704, 7768215, 7863336, 7874496, 7891520, 7938945, 7990164, 7997535, 8064960, 8116992, 8124480, 8195040, 8232980, 8255520, 8286096, 8356608, 8468208, 8498560, 8530704, 8604792, 8737040, 8749440, 8846253, 8877960, 9073080, 9131616, 9140040, 9173892, 9321858, 9365760, 9409120, 9434880, 9469824, 9478560, 9526734, 9560880, 9677952, 9749376, 9829170, 9834048, 9843120, 9879576, 9987705, 10146240, 10198272, 10357620, 10445760, 10484448, 10499328, 10585260, 10653552, 10663380, 10702874, 10753280, 10755990, 10832640, 10887696, 10926720, 11007360, 11048128, 11114523, 11249280, 11290944, 11374272, 11414520, 11467365, 11473056, 11795004, 11837280, 12097440, 12175488, 12186720, 12231856, 12292560, 12349470, 12429144, 12638080, 12702312, 12747840, 12796056, 13105560, 13112064, 13124160, 13172768, 13208832, 13316940, 13528320, 13609620, 13760838, 13810160, 13927680, 13979264, 13982787, 14048640, 14113680, 14204736, 14217840, 14341320, 14516928, 14624064, 14743755, 14819364, 15054592, 15165696, 15219360, 15289820, 15297408, 15536430, 15726672, 15748992, 15783040, 15877890, 15980328, 15995070, 16054311, 16129920, 16248960, 16390080, 16465960, 16511040, 16572192, 16936416, 16997120, 17061408, 17209584, 17474080, 17498880, 17692506, 17755920, 18146160, 18263232, 18280080, 18347784, 18524205, 18643716, 18818240, 18939648, 18957120, 19053468, 19121760, 19355904, 19498752, 19658340, 19668096, 19686240, 19759152, 19975410, 20292480, 20641257, 20715240, 20891520, 20968896, 21170520, 21307104, 21326760, 21405748, 21511980, 21775392, 21853440, 22014720, 22096256, 22229046, 22498560, 22581888, 22748544, 22829040, 22934730, 22946112, 23304645, 23590008, 23674560, 23816835, 24194880, 24350976, 24373440, 24463712, 24585120, 24698940, 24858288, 25276160, 25404624, 25495680, 25592112, 26211120, 26248320, 26345536, 26633880, 26757185, 27219240, 27521676, 27620320, 27958528, 27965574, 28097280, 28227360, 28409472, 28435680, 28682640, 29033856, 29248128, 29487510, 29638728, 30438720, 30579640, 30594816, 31072860, 31453344, 31497984, 31566080, 31755780, 31960656, 31990140, 32108622, 32259840, 32497920, 32780160, 32931920, 33022080, 33144384, 33343569, 33872832, 34122816, 34402095, 34419168, 34948160, 35385012, 35511840, 36292320, 36526464, 36560160, 36695568, 37048410, 37287432, 37636480, 37914240, 38106936, 38243520, 39316680, 39336192, 39372480, 39518304, 39950820, 40584960, 41282514, 41430480, 41783040, 41937792, 42341040, 42614208, 42653520, 42811496, 43023960, 43550784, 44192512, 44231265, 44458092, 45163776, 45497088, 45658080, 45869460, 45892224, 46609290, 47180016, 47349120, 47633670, 48162933, 48389760, 48746880, 48927424, 49170240, 49397880, 49716576, 50809248, 50991360, 51184224, 52422240, 52496640, 52691072, 53267760, 53514370, 54438480, 55043352, 55240640, 55572615, 55931148, 56454720, 56818944, 56871360, 57365280, 58067712, 58496256, 58975020, 59277456, 60877440, 61159280, 61923771, 62145720, 62906688, 63511560, 63921312, 63980280, 64217244, 65560320, 65863840, 66044160, 66288768, 66687138, 67745664, 68245632, 68804190, 68838336, 69896320, 69913935, 70770024, 71023680, 72584640, 73052928, 73120320, 73391136, 74096820, 74574864, 75272960, 75828480, 76213872, 76487040, 78633360, 78744960, 79036608, 79901640, 80271555, 82565028, 82860960, 83875584, 84682080, 85228416, 85307040, 85622992, 86047920, 87101568, 88462530, 88916184, 91316160, 91738920, 91784448, 93218580, 94360032, 94698240, 95267340, 96325866, 96779520, 97493760, 97854848, 98340480, 98795760, 99433152, 101618496, 102368448, 103206285, 104844480, 105382144, 106535520, 107028740, 108876960, 110086704, 110481280, 111145230, 111862296, 112909440, 113742720, 114730560, 117950040, 118554912, 121754880, 122318560, 123847542, 124291440, 125813376, 127023120, 127842624, 127960560, 128434488, 131727680, 132577536, 133374276, 135491328, 136491264, 137608380, 137676672, 139792640, 139827870, 141540048, 142047360, 144488799, 145169280, 146240640, 146782272, 148193640, 149149728, 152427744, 152974080, 157266720, 157489920, 158073216, 159803280, 160543110, 165130056, 165721920, 166717845, 169364160, 170456832, 170614080, 171245984, 172095840, 174203136, 176925060, 177832368, 182632320, 183477840, 186437160, 188720064, 190534680, 192651732, 195709696, 196680960, 197591520, 198866304, 203236992, 204736896, 206412570, 209688960, 213071040, 214057480, 217753920, 220173408, 220962560, 222290460, 223724592, 225818880, 227485440, 229461120, 235900080, 237109824, 240814665, 244637120, 247695084, 248582880, 251626752, 254046240, 255685248, 255921120, 256868976, 263455360, 266748552, 275216760, 275353344, 279655740, 283080096, 284094720, 288977598, 290338560, 292481280, 293564544, 296387280, 298299456, 304855488, 309618855, 314533440, 316146432, 319606560, 321086220, 330260112, 331443840, 333435690, 338728320, 341228160, 342491968, 344191680, 353850120, 355664736, 365264640, 366955680, 372874320, 377440128, 381069360, 385303464, 395183040, 397732608, 406473984, 409473792, 412825140, 419377920, 426142080, 428114960, 433466397, 435507840, 440346816, 444580920, 447449184, 458922240, 471800160, 474219648, 481629330, 489274240, 495390168, 497165760, 508092480, 511370496, 511842240, 513737952, 526910720, 533497104, 550433520, 559311480, 566160192, 577955196, 587129088, 592774560, 596598912, 609710976, 619237710, 629066880, 639213120, 642172440, 660520224, 662887680, 666871380, 677456640, 682456320, 684983936, 688383360, 707700240, 711329472, 722443995, 733911360, 745748640, 754880256, 762138720, 770606928, 790366080, 825650280, 852284160, 856229920, 866932794, 871015680, 880693632, 889161840, 894898368, 943600320, 948439296, 963258660, 978548480, 990780336, 994331520, 1016184960, 1023684480, 1027475904, 1066994208, 1100867040, 1118622960, 1132320384, 1155910392, 1185549120, 1193197824, 1219421952, 1238475420, 1258133760, 1278426240, 1284344880, 1321040448, 1333742760, 1369967872, 1376766720, 1415400480, 1422658944, 1444887990, 1467822720, 1491497280, 1524277440, 1541213856, 1580732160, 1651300560, 1712459840, 1733865588, 1761387264, 1778323680, 1789796736, 1887200640, 1926517320, 1981560672, 1988663040, 2032369920, 2047368960, 2054951808, 2133988416, 2167331985, 2201734080, 2237245920, 2264640768, 2311820784, 2371098240, 2476950840, 2556852480, 2568689760, 2642080896, 2667485520, 2830800960, 2845317888, 2889775980, 2935645440, 2982994560, 3048554880, 3082427712, 3302601120, 3424919680, 3467731176, 3556647360, 3579593472, 3774401280, 3853034640, 3963121344, 4109903616, 4267976832, 4334663970, 4403468160, 4474491840, 4623641568, 4742196480, 4953901680, 5137379520, 5284161792, 5334971040, 5661601920, 5779551960, 5965989120, 6097109760, 6164855424, 6605202240, 6849839360, 6935462352, 7113294720, 7706069280, 7926242688, 8535953664, 8669327940, 8806936320, 8948983680, 9247283136, 9907803360, 10274759040, 10669942080, 11323203840, 11559103920, 12329710848, 13210404480, 13870924704, 14226589440, 15412138560, 15852485376, 17338655880, 17897967360, 18494566272, 19815606720, 20549518080, 21339884160, 23118207840, 26420808960, 27741849408, 30824277120, 34677311760, 36989132544, 39631213440, 42679768320, 46236415680, 55483698816, 61648554240, 69354623520, 79262426880, 92472831360, 110967397632, 138709247040, 184945662720, 277418494080, 554836988160]

約数ペア:

[(1, 554836988160), (2, 277418494080), (3, 184945662720), (4, 138709247040), (5, 110967397632), (6, 92472831360), (7, 79262426880), (8, 69354623520), (9, 61648554240), (10, 55483698816), (12, 46236415680), (13, 42679768320), (14, 39631213440), (15, 36989132544), (16, 34677311760), (18, 30824277120), (20, 27741849408), (21, 26420808960), (24, 23118207840), (26, 21339884160), (27, 20549518080), (28, 19815606720), (30, 18494566272), (31, 17897967360), (32, 17338655880), (35, 15852485376), (36, 15412138560), (39, 14226589440), (40, 13870924704), (42, 13210404480), (45, 12329710848), (48, 11559103920), (49, 11323203840), (52, 10669942080), (54, 10274759040), (56, 9907803360), (60, 9247283136), (62, 8948983680), (63, 8806936320), (64, 8669327940), (65, 8535953664), (70, 7926242688), (72, 7706069280), (78, 7113294720), (80, 6935462352), (81, 6849839360), (84, 6605202240), (90, 6164855424), (91, 6097109760), (93, 5965989120), (96, 5779551960), (98, 5661601920), (104, 5334971040), (105, 5284161792), (108, 5137379520), (112, 4953901680), (117, 4742196480), (120, 4623641568), (124, 4474491840), (126, 4403468160), (128, 4334663970), (130, 4267976832), (135, 4109903616), (140, 3963121344), (144, 3853034640), (147, 3774401280), (155, 3579593472), (156, 3556647360), (160, 3467731176), (162, 3424919680), (168, 3302601120), (180, 3082427712), (182, 3048554880), (186, 2982994560), (189, 2935645440), (192, 2889775980), (195, 2845317888), (196, 2830800960), (208, 2667485520), (210, 2642080896), (216, 2568689760), (217, 2556852480), (224, 2476950840), (234, 2371098240), (240, 2311820784), (245, 2264640768), (248, 2237245920), (252, 2201734080), (256, 2167331985), (260, 2133988416), (270, 2054951808), (271, 2047368960), (273, 2032369920), (279, 1988663040), (280, 1981560672), (288, 1926517320), (294, 1887200640), (310, 1789796736), (312, 1778323680), (315, 1761387264), (320, 1733865588), (324, 1712459840), (336, 1651300560), (351, 1580732160), (360, 1541213856), (364, 1524277440), (372, 1491497280), (378, 1467822720), (384, 1444887990), (390, 1422658944), (392, 1415400480), (403, 1376766720), (405, 1369967872), (416, 1333742760), (420, 1321040448), (432, 1284344880), (434, 1278426240), (441, 1258133760), (448, 1238475420), (455, 1219421952), (465, 1193197824), (468, 1185549120), (480, 1155910392), (490, 1132320384), (496, 1118622960), (504, 1100867040), (520, 1066994208), (540, 1027475904), (542, 1023684480), (546, 1016184960), (558, 994331520), (560, 990780336), (567, 978548480), (576, 963258660), (585, 948439296), (588, 943600320), (620, 894898368), (624, 889161840), (630, 880693632), (637, 871015680), (640, 866932794), (648, 856229920), (651, 852284160), (672, 825650280), (702, 790366080), (720, 770606928), (728, 762138720), (735, 754880256), (744, 745748640), (756, 733911360), (768, 722443995), (780, 711329472), (784, 707700240), (806, 688383360), (810, 684983936), (813, 682456320), (819, 677456640), (832, 666871380), (837, 662887680), (840, 660520224), (864, 642172440), (868, 639213120), (882, 629066880), (896, 619237710), (910, 609710976), (930, 596598912), (936, 592774560), (945, 587129088), (960, 577955196), (980, 566160192), (992, 559311480), (1008, 550433520), (1040, 533497104), (1053, 526910720), (1080, 513737952), (1084, 511842240), (1085, 511370496), (1092, 508092480), (1116, 497165760), (1120, 495390168), (1134, 489274240), (1152, 481629330), (1170, 474219648), (1176, 471800160), (1209, 458922240), (1240, 447449184), (1248, 444580920), (1260, 440346816), (1274, 435507840), (1280, 433466397), (1296, 428114960), (1302, 426142080), (1323, 419377920), (1344, 412825140), (1355, 409473792), (1365, 406473984), (1395, 397732608), (1404, 395183040), (1440, 385303464), (1456, 381069360), (1470, 377440128), (1488, 372874320), (1512, 366955680), (1519, 365264640), (1560, 355664736), (1568, 353850120), (1612, 344191680), (1620, 342491968), (1626, 341228160), (1638, 338728320), (1664, 333435690), (1674, 331443840), (1680, 330260112), (1728, 321086220), (1736, 319606560), (1755, 316146432), (1764, 314533440), (1792, 309618855), (1820, 304855488), (1860, 298299456), (1872, 296387280), (1890, 293564544), (1897, 292481280), (1911, 290338560), (1920, 288977598), (1953, 284094720), (1960, 283080096), (1984, 279655740), (2015, 275353344), (2016, 275216760), (2080, 266748552), (2106, 263455360), (2160, 256868976), (2168, 255921120), (2170, 255685248), (2184, 254046240), (2205, 251626752), (2232, 248582880), (2240, 247695084), (2268, 244637120), (2304, 240814665), (2340, 237109824), (2352, 235900080), (2418, 229461120), (2439, 227485440), (2457, 225818880), (2480, 223724592), (2496, 222290460), (2511, 220962560), (2520, 220173408), (2548, 217753920), (2592, 214057480), (2604, 213071040), (2646, 209688960), (2688, 206412570), (2710, 204736896), (2730, 203236992), (2790, 198866304), (2808, 197591520), (2821, 196680960), (2835, 195709696), (2880, 192651732), (2912, 190534680), (2940, 188720064), (2976, 186437160), (3024, 183477840), (3038, 182632320), (3120, 177832368), (3136, 176925060), (3185, 174203136), (3224, 172095840), (3240, 171245984), (3252, 170614080), (3255, 170456832), (3276, 169364160), (3328, 166717845), (3348, 165721920), (3360, 165130056), (3456, 160543110), (3472, 159803280), (3510, 158073216), (3523, 157489920), (3528, 157266720), (3627, 152974080), (3640, 152427744), (3720, 149149728), (3744, 148193640), (3780, 146782272), (3794, 146240640), (3822, 145169280), (3840, 144488799), (3906, 142047360), (3920, 141540048), (3968, 139827870), (3969, 139792640), (4030, 137676672), (4032, 137608380), (4065, 136491264), (4095, 135491328), (4160, 133374276), (4185, 132577536), (4212, 131727680), (4320, 128434488), (4336, 127960560), (4340, 127842624), (4368, 127023120), (4410, 125813376), (4464, 124291440), (4480, 123847542), (4536, 122318560), (4557, 121754880), (4680, 118554912), (4704, 117950040), (4836, 114730560), (4878, 113742720), (4914, 112909440), (4960, 111862296), (4992, 111145230), (5022, 110481280), (5040, 110086704), (5096, 108876960), (5184, 107028740), (5208, 106535520), (5265, 105382144), (5292, 104844480), (5376, 103206285), (5420, 102368448), (5460, 101618496), (5580, 99433152), (5616, 98795760), (5642, 98340480), (5670, 97854848), (5691, 97493760), (5733, 96779520), (5760, 96325866), (5824, 95267340), (5859, 94698240), (5880, 94360032), (5952, 93218580), (6045, 91784448), (6048, 91738920), (6076, 91316160), (6240, 88916184), (6272, 88462530), (6370, 87101568), (6448, 86047920), (6480, 85622992), (6504, 85307040), (6510, 85228416), (6552, 84682080), (6615, 83875584), (6696, 82860960), (6720, 82565028), (6912, 80271555), (6944, 79901640), (7020, 79036608), (7046, 78744960), (7056, 78633360), (7254, 76487040), (7280, 76213872), (7317, 75828480), (7371, 75272960), (7440, 74574864), (7488, 74096820), (7560, 73391136), (7588, 73120320), (7595, 73052928), (7644, 72584640), (7812, 71023680), (7840, 70770024), (7936, 69913935), (7938, 69896320), (8060, 68838336), (8064, 68804190), (8130, 68245632), (8190, 67745664), (8320, 66687138), (8370, 66288768), (8401, 66044160), (8424, 65863840), (8463, 65560320), (8640, 64217244), (8672, 63980280), (8680, 63921312), (8736, 63511560), (8820, 62906688), (8928, 62145720), (8960, 61923771), (9072, 61159280), (9114, 60877440), (9360, 59277456), (9408, 58975020), (9485, 58496256), (9555, 58067712), (9672, 57365280), (9756, 56871360), (9765, 56818944), (9828, 56454720), (9920, 55931148), (9984, 55572615), (10044, 55240640), (10080, 55043352), (10192, 54438480), (10368, 53514370), (10416, 53267760), (10530, 52691072), (10569, 52496640), (10584, 52422240), (10840, 51184224), (10881, 50991360), (10920, 50809248), (11160, 49716576), (11232, 49397880), (11284, 49170240), (11340, 48927424), (11382, 48746880), (11466, 48389760), (11520, 48162933), (11648, 47633670), (11718, 47349120), (11760, 47180016), (11904, 46609290), (12090, 45892224), (12096, 45869460), (12152, 45658080), (12195, 45497088), (12285, 45163776), (12480, 44458092), (12544, 44231265), (12555, 44192512), (12740, 43550784), (12896, 43023960), (12960, 42811496), (13008, 42653520), (13020, 42614208), (13104, 42341040), (13230, 41937792), (13279, 41783040), (13392, 41430480), (13440, 41282514), (13671, 40584960), (13888, 39950820), (14040, 39518304), (14092, 39372480), (14105, 39336192), (14112, 39316680), (14508, 38243520), (14560, 38106936), (14634, 37914240), (14742, 37636480), (14880, 37287432), (14976, 37048410), (15120, 36695568), (15176, 36560160), (15190, 36526464), (15288, 36292320), (15624, 35511840), (15680, 35385012), (15876, 34948160), (16120, 34419168), (16128, 34402095), (16260, 34122816), (16380, 33872832), (16640, 33343569), (16740, 33144384), (16802, 33022080), (16848, 32931920), (16926, 32780160), (17073, 32497920), (17199, 32259840), (17280, 32108622), (17344, 31990140), (17360, 31960656), (17472, 31755780), (17577, 31566080), (17615, 31497984), (17640, 31453344), (17856, 31072860), (18135, 30594816), (18144, 30579640), (18228, 30438720), (18720, 29638728), (18816, 29487510), (18970, 29248128), (19110, 29033856), (19344, 28682640), (19512, 28435680), (19530, 28409472), (19656, 28227360), (19747, 28097280), (19840, 27965574), (19845, 27958528), (20088, 27620320), (20160, 27521676), (20384, 27219240), (20736, 26757185), (20832, 26633880), (21060, 26345536), (21138, 26248320), (21168, 26211120), (21680, 25592112), (21762, 25495680), (21840, 25404624), (21951, 25276160), (22320, 24858288), (22464, 24698940), (22568, 24585120), (22680, 24463712), (22764, 24373440), (22785, 24350976), (22932, 24194880), (23296, 23816835), (23436, 23674560), (23520, 23590008), (23808, 23304645), (24180, 22946112), (24192, 22934730), (24304, 22829040), (24390, 22748544), (24570, 22581888), (24661, 22498560), (24960, 22229046), (25110, 22096256), (25203, 22014720), (25389, 21853440), (25480, 21775392), (25792, 21511980), (25920, 21405748), (26016, 21326760), (26040, 21307104), (26208, 21170520), (26460, 20968896), (26558, 20891520), (26784, 20715240), (26880, 20641257), (27342, 20292480), (27776, 19975410), (28080, 19759152), (28184, 19686240), (28210, 19668096), (28224, 19658340), (28455, 19498752), (28665, 19355904), (29016, 19121760), (29120, 19053468), (29268, 18957120), (29295, 18939648), (29484, 18818240), (29760, 18643716), (29952, 18524205), (30240, 18347784), (30352, 18280080), (30380, 18263232), (30576, 18146160), (31248, 17755920), (31360, 17692506), (31707, 17498880), (31752, 17474080), (32240, 17209584), (32520, 17061408), (32643, 16997120), (32760, 16936416), (33480, 16572192), (33604, 16511040), (33696, 16465960), (33852, 16390080), (34146, 16248960), (34398, 16129920), (34560, 16054311), (34688, 15995070), (34720, 15980328), (34944, 15877890), (35154, 15783040), (35230, 15748992), (35280, 15726672), (35712, 15536430), (36270, 15297408), (36288, 15289820), (36456, 15219360), (36585, 15165696), (36855, 15054592), (37440, 14819364), (37632, 14743755), (37940, 14624064), (38220, 14516928), (38688, 14341320), (39024, 14217840), (39060, 14204736), (39312, 14113680), (39494, 14048640), (39680, 13982787), (39690, 13979264), (39837, 13927680), (40176, 13810160), (40320, 13760838), (40768, 13609620), (41013, 13528320), (41664, 13316940), (42005, 13208832), (42120, 13172768), (42276, 13124160), (42315, 13112064), (42336, 13105560), (43360, 12796056), (43524, 12747840), (43680, 12702312), (43902, 12638080), (44640, 12429144), (44928, 12349470), (45136, 12292560), (45360, 12231856), (45528, 12186720), (45570, 12175488), (45864, 12097440), (46872, 11837280), (47040, 11795004), (48360, 11473056), (48384, 11467365), (48608, 11414520), (48780, 11374272), (49140, 11290944), (49322, 11249280), (49920, 11114523), (50220, 11048128), (50406, 11007360), (50778, 10926720), (50960, 10887696), (51219, 10832640), (51584, 10755990), (51597, 10753280), (51840, 10702874), (52032, 10663380), (52080, 10653552), (52416, 10585260), (52845, 10499328), (52920, 10484448), (53116, 10445760), (53568, 10357620), (54405, 10198272), (54684, 10146240), (55552, 9987705), (56160, 9879576), (56368, 9843120), (56420, 9834048), (56448, 9829170), (56910, 9749376), (57330, 9677952), (58032, 9560880), (58240, 9526734), (58536, 9478560), (58590, 9469824), (58807, 9434880), (58968, 9409120), (59241, 9365760), (59520, 9321858), (60480, 9173892), (60704, 9140040), (60760, 9131616), (61152, 9073080), (62496, 8877960), (62720, 8846253), (63414, 8749440), (63504, 8737040), (64480, 8604792), (65040, 8530704), (65286, 8498560), (65520, 8468208), (66395, 8356608), (66960, 8286096), (67208, 8255520), (67392, 8232980), (67704, 8195040), (68292, 8124480), (68355, 8116992), (68796, 8064960), (69376, 7997535), (69440, 7990164), (69888, 7938945), (70308, 7891520), (70460, 7874496), (70560, 7863336), (71424, 7768215), (72540, 7648704), (72576, 7644910), (72912, 7609680), (73170, 7582848), (73710, 7527296), (73983, 7499520), (74880, 7409682), (75609, 7338240), (75880, 7312032), (76167, 7284480), (76440, 7258464), (77376, 7170660), (78048, 7108920), (78120, 7102368), (78624, 7056840), (78988, 7024320), (79380, 6989632), (79674, 6963840), (80352, 6905080), (80640, 6880419), (81536, 6804810), (82026, 6764160), (83328, 6658470), (84010, 6604416), (84240, 6586384), (84552, 6562080), (84630, 6556032), (84672, 6552780), (85365, 6499584), (85995, 6451968), (86720, 6398028), (87048, 6373920), (87360, 6351156), (87804, 6319040), (87885, 6313216), (89280, 6214572), (89856, 6174735), (90272, 6146280), (90720, 6115928), (91056, 6093360), (91140, 6087744), (91728, 6048720), (93744, 5918640), (94080, 5897502), (95121, 5832960), (96720, 5736528), (97216, 5707260), (97560, 5687136), (98280, 5645472), (98644, 5624640), (98735, 5619456), (100440, 5524064), (100812, 5503680), (101556, 5463360), (101920, 5443848), (102438, 5416320), (103168, 5377995), (103194, 5376640), (103680, 5351437), (104064, 5331690), (104160, 5326776), (104832, 5292630), (105690, 5249664), (105840, 5242224), (106232, 5222880), (107136, 5178810), (108810, 5099136), (109213, 5080320), (109368, 5073120), (109755, 5055232), (112320, 4939788), (112736, 4921560), (112840, 4917024), (112896, 4914585), (113820, 4874688), (114660, 4838976), (116064, 4780440), (116480, 4763367), (117072, 4739280), (117180, 4734912), (117614, 4717440), (117936, 4704560), (118482, 4682880), (119040, 4660929), (119511, 4642560), (120960, 4586946), (121408, 4570020), (121520, 4565808), (122304, 4536540), (123039, 4509440), (123305, 4499712), (124992, 4438980), (126015, 4402944), (126828, 4374720), (126945, 4370688), (127008, 4368520), (128960, 4302396), (130080, 4265352), (130572, 4249280), (131040, 4234104), (132790, 4178304), (133920, 4143048), (134416, 4127760), (134784, 4116490), (135408, 4097520), (136584, 4062240), (136710, 4058496), (137592, 4032480), (138880, 3995082), (140616, 3945760), (140920, 3937248), (141120, 3931668), (145080, 3824352), (145152, 3822455), (145824, 3804840), (146340, 3791424), (147420, 3763648), (147966, 3749760), (149760, 3704841), (151218, 3669120), (151760, 3656016), (152334, 3642240), (152880, 3629232), (153657, 3610880), (154752, 3585330), (156096, 3554460), (156240, 3551184), (157248, 3528420), (157976, 3512160), (158535, 3499776), (158760, 3494816), (159348, 3481920), (160704, 3452540), (163072, 3402405), (163215, 3399424), (164052, 3382080), (166656, 3329235), (168020, 3302208), (168480, 3293192), (169104, 3281040), (169260, 3278016), (169344, 3276390), (170730, 3249792), (171990, 3225984), (172627, 3214080), (173440, 3199014), (174096, 3186960), (174720, 3175578), (175608, 3159520), (175770, 3156608), (176421, 3144960), (177723, 3121920), (178560, 3107286), (180544, 3073140), (181440, 3057964), (182112, 3046680), (182280, 3043872), (183456, 3024360), (187488, 2959320), (188160, 2948751), (190242, 2916480), (193440, 2868264), (194432, 2853630), (195120, 2843568), (196560, 2822736), (197288, 2812320), (197470, 2809728), (199185, 2785536), (200880, 2762032), (201624, 2751840), (203112, 2731680), (203840, 2721924), (204876, 2708160), (205065, 2705664), (206388, 2688320), (208128, 2665845), (208320, 2663388), (209664, 2646315), (211380, 2624832), (211680, 2621112), (212464, 2611440), (214272, 2589405), (217620, 2549568), (218426, 2540160), (218736, 2536560), (219510, 2527616), (221949, 2499840), (224640, 2469894), (225472, 2460780), (225680, 2458512), (226827, 2446080), (227640, 2437344), (228501, 2428160), (229320, 2419488), (232128, 2390220), (234144, 2369640), (234360, 2367456), (235228, 2358720), (235872, 2352280), (236964, 2341440), (239022, 2321280), (241920, 2293473), (242816, 2285010), (243040, 2282904), (244608, 2268270), (246078, 2254720), (246610, 2249856), (249984, 2219490), (252030, 2201472), (253656, 2187360), (253890, 2185344), (254016, 2184260), (256095, 2166528), (257920, 2151198), (257985, 2150656), (260160, 2132676), (261144, 2124640), (262080, 2117052), (265580, 2089152), (267840, 2071524), (268832, 2063880), (269568, 2058245), (270816, 2048760), (273168, 2031120), (273420, 2029248), (275184, 2016240), (277760, 1997541), (281232, 1972880), (281840, 1968624), (282240, 1965834), (285363, 1944320), (290160, 1912176), (291648, 1902420), (292680, 1895712), (294035, 1886976), (294840, 1881824), (295932, 1874880), (296205, 1873152), (302436, 1834560), (303520, 1828008), (304668, 1821120), (305760, 1814616), (307314, 1805440), (309504, 1792665), (312192, 1777230), (312480, 1775592), (314496, 1764210), (315952, 1756080), (317070, 1749888), (317520, 1747408), (318696, 1740960), (321408, 1726270), (326430, 1699712), (327639, 1693440), (328104, 1691040), (336040, 1651104), (336960, 1646596), (338208, 1640520), (338520, 1639008), (338688, 1638195), (341460, 1624896), (343980, 1612992), (345254, 1607040), (346880, 1599507), (348192, 1593480), (349440, 1587789), (351216, 1579760), (351540, 1578304), (352842, 1572480), (355446, 1560960), (357120, 1553643), (358533, 1547520), (361088, 1536570), (362880, 1528982), (364224, 1523340), (364560, 1521936), (366912, 1512180), (369915, 1499904), (374976, 1479660), (378045, 1467648), (380484, 1458240), (380835, 1456896), (386880, 1434132), (388864, 1426815), (390240, 1421784), (393120, 1411368), (394576, 1406160), (394940, 1404864), (398370, 1392768), (401760, 1381016), (403248, 1375920), (406224, 1365840), (407680, 1360962), (409752, 1354080), (410130, 1352832), (411649, 1347840), (412776, 1344160), (416640, 1331694), (422760, 1312416), (423360, 1310556), (424928, 1305720), (435240, 1274784), (436852, 1270080), (437472, 1268280), (439020, 1263808), (443898, 1249920), (449280, 1234947), (450944, 1230390), (451360, 1229256), (453654, 1223040), (455280, 1218672), (457002, 1214080), (458640, 1209744), (464256, 1195110), (468288, 1184820), (468720, 1183728), (470456, 1179360), (471744, 1176140), (473928, 1170720), (475605, 1166592), (478044, 1160640), (485632, 1142505), (486080, 1141452), (489216, 1134135), (492156, 1127360), (493220, 1124928), (499968, 1109745), (504060, 1100736), (507312, 1093680), (507780, 1092672), (508032, 1092130), (512190, 1083264), (515840, 1075599), (515970, 1075328), (517881, 1071360), (520320, 1066338), (522288, 1062320), (524160, 1058526), (529263, 1048320), (531160, 1044576), (533169, 1040640), (535680, 1035762), (537664, 1031940), (541632, 1024380), (546065, 1016064), (546336, 1015560), (546840, 1014624), (550368, 1008120), (562464, 986440), (563680, 984312), (564480, 982917), (570726, 972160), (580320, 956088), (583296, 951210), (585360, 947856), (588070, 943488), (589680, 940912), (591864, 937440), (592410, 936576), (597555, 928512), (604872, 917280), (607040, 914004), (609336, 910560), (611520, 907308), (614628, 902720), (615195, 901888), (624384, 888615), (624960, 887796), (628992, 882105), (631904, 878040), (634140, 874944), (635040, 873704), (637392, 870480), (642816, 863135), (652860, 849856), (655278, 846720), (656208, 845520), (665847, 833280), (672080, 825552), (673920, 823298), (676416, 820260), (677040, 819504), (680481, 815360), (682920, 812448), (687960, 806496), (690508, 803520), (696384, 796740), (702432, 789880), (703080, 789152), (705684, 786240), (710892, 780480), (717066, 773760), (722176, 768285), (725760, 764491), (728448, 761670), (729120, 760968), (733824, 756090), (739830, 749952)]