455027751360

素因数分解:

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

素因数の和:221

約数の個数: 2240

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

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

約数列:

[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, 127, 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, 254, 260, 270, 273, 279, 280, 288, 294, 310, 312, 315, 320, 324, 336, 343, 351, 360, 364, 372, 378, 381, 390, 392, 403, 405, 416, 420, 432, 434, 441, 448, 455, 465, 468, 480, 490, 496, 504, 508, 520, 540, 546, 558, 560, 567, 576, 585, 588, 620, 624, 630, 635, 637, 648, 651, 672, 686, 702, 720, 728, 735, 744, 756, 762, 780, 784, 806, 810, 819, 832, 837, 840, 864, 868, 882, 889, 910, 930, 936, 945, 960, 980, 992, 1008, 1016, 1029, 1040, 1053, 1080, 1085, 1092, 1116, 1120, 1134, 1143, 1170, 1176, 1209, 1240, 1248, 1260, 1270, 1274, 1296, 1302, 1323, 1344, 1365, 1372, 1395, 1404, 1440, 1456, 1470, 1488, 1512, 1519, 1524, 1560, 1568, 1612, 1620, 1638, 1651, 1674, 1680, 1715, 1728, 1736, 1755, 1764, 1778, 1820, 1860, 1872, 1890, 1905, 1911, 1953, 1960, 1984, 2015, 2016, 2032, 2058, 2080, 2106, 2160, 2170, 2184, 2205, 2232, 2240, 2268, 2286, 2340, 2352, 2418, 2457, 2480, 2496, 2511, 2520, 2540, 2548, 2592, 2604, 2646, 2667, 2730, 2744, 2790, 2808, 2821, 2835, 2880, 2912, 2940, 2976, 3024, 3038, 3048, 3087, 3120, 3136, 3185, 3224, 3240, 3255, 3276, 3302, 3348, 3360, 3429, 3430, 3472, 3510, 3528, 3556, 3627, 3640, 3720, 3744, 3780, 3810, 3822, 3906, 3920, 3937, 3969, 4030, 4032, 4064, 4095, 4116, 4160, 4185, 4212, 4320, 4340, 4368, 4410, 4445, 4459, 4464, 4536, 4557, 4572, 4680, 4704, 4836, 4914, 4953, 4960, 5022, 5040, 5080, 5096, 5145, 5184, 5208, 5265, 5292, 5334, 5460, 5488, 5580, 5616, 5642, 5670, 5715, 5733, 5824, 5859, 5880, 5952, 6045, 6048, 6076, 6096, 6174, 6223, 6240, 6370, 6448, 6480, 6510, 6552, 6604, 6615, 6696, 6720, 6858, 6860, 6944, 7020, 7056, 7112, 7254, 7280, 7371, 7440, 7488, 7560, 7595, 7620, 7644, 7812, 7840, 7874, 7938, 8001, 8060, 8128, 8190, 8232, 8255, 8370, 8424, 8463, 8640, 8680, 8736, 8820, 8890, 8918, 8928, 9072, 9114, 9144, 9261, 9360, 9408, 9555, 9672, 9765, 9828, 9906, 9920, 10044, 10080, 10160, 10192, 10287, 10290, 10416, 10530, 10584, 10633, 10668, 10881, 10920, 10976, 11160, 11232, 11284, 11340, 11430, 11466, 11557, 11718, 11760, 11811, 12090, 12096, 12152, 12192, 12285, 12348, 12446, 12480, 12555, 12740, 12896, 12960, 13020, 13104, 13208, 13230, 13335, 13377, 13392, 13671, 13716, 13720, 13888, 14040, 14105, 14112, 14224, 14508, 14560, 14742, 14859, 14880, 15120, 15190, 15240, 15288, 15435, 15624, 15680, 15748, 15876, 16002, 16120, 16380, 16464, 16510, 16740, 16848, 16926, 17145, 17199, 17360, 17472, 17577, 17640, 17780, 17836, 17856, 18135, 18144, 18228, 18288, 18522, 18669, 18720, 19110, 19344, 19530, 19656, 19685, 19747, 19812, 19845, 20088, 20160, 20320, 20384, 20574, 20580, 20832, 21060, 21168, 21266, 21336, 21762, 21840, 21952, 22295, 22320, 22464, 22568, 22680, 22785, 22860, 22932, 23114, 23436, 23520, 23622, 24003, 24180, 24304, 24384, 24570, 24696, 24765, 24892, 25110, 25389, 25480, 25792, 25920, 26040, 26208, 26416, 26460, 26670, 26754, 26784, 27342, 27432, 27440, 27559, 27783, 28080, 28210, 28224, 28448, 28665, 29016, 29120, 29295, 29484, 29718, 29760, 30240, 30380, 30480, 30576, 30870, 31115, 31248, 31496, 31752, 31899, 32004, 32240, 32643, 32760, 32928, 33020, 33480, 33696, 33852, 34290, 34398, 34671, 34720, 35154, 35280, 35433, 35560, 35672, 36270, 36288, 36456, 36576, 36855, 37044, 37338, 37440, 38220, 38688, 39060, 39312, 39370, 39494, 39624, 39690, 40005, 40131, 40176, 40640, 40768, 41013, 41148, 41160, 41664, 42120, 42315, 42336, 42532, 42672, 43524, 43561, 43680, 44577, 44590, 44640, 45136, 45360, 45570, 45720, 45864, 46228, 46305, 46872, 47040, 47244, 48006, 48360, 48608, 49140, 49392, 49530, 49784, 50220, 50778, 50960, 51181, 51435, 51597, 52080, 52416, 52832, 52920, 53165, 53340, 53508, 53568, 54405, 54684, 54864, 54880, 55118, 55566, 56007, 56160, 56420, 56896, 57330, 57785, 58032, 58590, 58968, 59055, 59241, 59436, 60480, 60760, 60960, 61152, 61740, 62230, 62496, 62992, 63504, 63798, 64008, 64480, 65286, 65520, 65856, 66040, 66885, 66960, 67392, 67704, 68355, 68580, 68796, 69342, 69440, 70308, 70560, 70866, 71120, 71344, 72009, 72540, 72912, 73152, 73710, 74088, 74295, 74676, 76167, 76440, 77376, 78120, 78624, 78740, 78988, 79248, 79380, 80010, 80262, 80352, 80899, 82026, 82296, 82320, 82677, 84240, 84630, 84672, 85064, 85344, 85995, 87048, 87122, 87360, 87885, 89154, 89180, 89280, 90272, 90720, 91140, 91440, 91728, 92456, 92610, 93345, 93744, 94488, 95697, 96012, 96720, 97216, 98280, 98735, 98784, 99060, 99568, 100440, 101556, 101920, 102362, 102870, 103194, 104013, 104160, 105664, 105840, 106299, 106330, 106680, 107016, 108810, 109368, 109728, 109760, 110236, 111132, 112014, 112320, 112840, 114660, 115570, 116064, 117180, 117936, 118110, 118482, 118872, 120015, 120393, 121520, 121920, 122304, 123039, 123480, 124460, 124992, 125984, 126945, 127008, 127596, 128016, 128960, 130572, 130683, 131040, 132080, 133731, 133770, 133920, 135408, 136710, 137160, 137592, 137795, 138229, 138684, 138915, 140616, 141120, 141732, 142240, 142688, 144018, 145080, 145824, 147420, 148176, 148590, 149352, 152334, 152880, 153543, 156240, 157248, 157480, 157976, 158496, 158760, 159495, 160020, 160524, 160704, 161798, 163215, 164052, 164592, 164640, 165354, 168021, 168480, 169260, 170128, 170688, 171990, 173355, 174096, 174244, 175770, 177165, 177723, 178308, 178360, 180544, 181440, 182280, 182880, 183456, 184912, 185220, 186690, 187488, 188976, 191394, 192024, 192913, 193440, 196560, 197470, 197568, 198120, 199136, 200655, 200880, 203112, 203840, 204724, 205065, 205740, 206388, 208026, 208320, 211680, 212598, 212660, 213360, 214032, 217620, 217805, 218736, 219456, 220472, 222264, 222885, 224028, 225680, 228501, 229320, 231140, 232128, 234360, 235872, 236220, 236964, 237744, 240030, 240786, 242697, 243040, 246078, 246960, 248031, 248920, 251968, 253890, 254016, 255192, 255905, 256032, 257985, 261144, 261366, 262080, 264160, 267462, 267540, 267840, 270816, 273420, 274320, 275184, 275590, 276458, 277368, 277830, 280035, 281232, 283464, 284480, 285376, 287091, 288036, 290160, 291648, 294840, 296205, 296352, 297180, 298704, 304668, 305760, 307086, 312039, 312480, 314960, 315952, 316992, 317520, 318897, 318990, 320040, 321048, 323596, 326430, 328104, 329184, 329280, 330708, 336042, 336960, 338520, 340256, 343980, 346710, 348192, 348488, 351540, 354330, 355446, 356616, 356720, 358267, 360045, 361179, 364560, 365760, 366912, 369824, 370440, 373380, 374976, 377952, 380835, 382788, 384048, 385826, 386880, 392049, 393120, 394940, 396240, 398272, 401310, 401760, 404495, 406224, 409448, 410130, 411480, 412776, 413385, 414687, 416052, 423360, 425196, 425320, 426720, 428064, 435240, 435610, 437472, 440944, 444528, 445770, 448056, 451360, 457002, 458640, 460629, 462280, 468720, 471744, 472440, 473928, 475488, 478485, 480060, 481572, 485394, 486080, 492156, 493920, 496062, 497840, 504063, 507780, 510384, 511810, 512064, 515970, 520065, 522288, 522732, 528320, 531495, 533169, 534924, 535080, 541632, 546840, 548640, 550368, 551180, 552916, 554736, 555660, 560070, 562464, 566293, 566928, 574182, 576072, 578739, 580320, 589680, 592410, 592704, 594360, 597408, 601965, 609336, 611520, 614172, 615195, 624078, 624960, 629920, 631904, 635040, 637794, 637980, 640080, 642096, 647192, 652860, 653415, 656208, 658368, 661416, 668655, 672084, 677040, 680512, 687960, 691145, 693420, 696384, 696976, 703080, 708660, 710892, 713232, 713440, 716534, 720090, 722358, 728091, 729120, 739648, 740880, 744093, 746760, 755904, 761670, 765576, 767715, 768096, 771652, 784098, 786240, 789880, 792480, 802620, 803520, 808990, 812448, 818896, 820260, 822960, 825552, 826770, 829374, 832104, 840105, 850392, 850640, 853440, 856128, 861273, 870480, 871220, 874944, 881888, 888615, 889056, 891540, 896112, 902720, 914004, 917280, 921258, 924560, 936117, 937440, 944880, 947856, 950976, 956970, 960120, 963144, 964565, 970788, 984312, 987840, 992124, 995680, 1008126, 1015560, 1020768, 1023620, 1031940, 1040130, 1044576, 1045464, 1062990, 1066338, 1069848, 1070160, 1074801, 1093680, 1097280, 1100736, 1102360, 1105832, 1109472, 1111320, 1120140, 1124928, 1132586, 1133856, 1142505, 1148364, 1152144, 1157478, 1160640, 1176147, 1179360, 1184820, 1188720, 1194816, 1203930, 1213485, 1218672, 1228344, 1230390, 1240155, 1244061, 1248156, 1259840, 1263808, 1270080, 1275588, 1275960, 1280160, 1284192, 1294384, 1305720, 1306830, 1312416, 1322832, 1337310, 1344168, 1350391, 1354080, 1375920, 1381887, 1382290, 1386840, 1393952, 1406160, 1417320, 1421784, 1426464, 1426880, 1433068, 1435455, 1440180, 1444716, 1456182, 1458240, 1481760, 1488186, 1493520, 1523340, 1531152, 1535430, 1536192, 1543304, 1560195, 1568196, 1579760, 1584960, 1594485, 1599507, 1605240, 1617980, 1624896, 1637792, 1640520, 1645920, 1651104, 1653540, 1658748, 1664208, 1680210, 1698879, 1700784, 1701280, 1722546, 1736217, 1740960, 1742440, 1763776, 1777230, 1778112, 1783080, 1791335, 1792224, 1805895, 1828008, 1834560, 1842516, 1849120, 1872234, 1874880, 1889760, 1895712, 1913940, 1920240, 1926288, 1929130, 1941576, 1960245, 1968624, 1984248, 1991360, 2016252, 2031120, 2041536, 2047240, 2063880, 2073435, 2080260, 2089152, 2090928, 2125980, 2132676, 2139696, 2140320, 2149602, 2184273, 2187360, 2204720, 2211664, 2218944, 2222640, 2232279, 2240280, 2265172, 2267712, 2285010, 2296728, 2303145, 2304288, 2314956, 2352294, 2358720, 2369640, 2377440, 2407860, 2426970, 2437344, 2456688, 2460780, 2480310, 2488122, 2496312, 2507869, 2520315, 2551176, 2551920, 2560320, 2568384, 2588768, 2611440, 2613660, 2624832, 2645664, 2665845, 2674620, 2688336, 2700782, 2708160, 2751840, 2763774, 2764580, 2773680, 2787904, 2812320, 2831465, 2834640, 2843568, 2852928, 2866136, 2870910, 2880360, 2889432, 2893695, 2912364, 2963520, 2976372, 2987040, 3046680, 3062304, 3070860, 3086608, 3120390, 3136392, 3159520, 3188970, 3199014, 3210480, 3224403, 3235960, 3275584, 3281040, 3291840, 3302208, 3307080, 3317496, 3328416, 3360420, 3397758, 3401568, 3402560, 3445092, 3472434, 3481920, 3484880, 3528441, 3554460, 3566160, 3582670, 3584448, 3611790, 3640455, 3656016, 3685032, 3698240, 3720465, 3732183, 3744468, 3779520, 3791424, 3827880, 3840480, 3852576, 3858260, 3883152, 3920490, 3937248, 3968496, 4032504, 4051173, 4062240, 4094480, 4127760, 4145661, 4146870, 4160520, 4181856, 4251960, 4265352, 4279392, 4280640, 4299204, 4306365, 4368546, 4374720, 4409440, 4423328, 4445280, 4464558, 4480560, 4530344, 4570020, 4593456, 4606290, 4608576, 4629912, 4680585, 4704588, 4739280, 4754880, 4815720, 4853940, 4874688, 4913376, 4921560, 4960620, 4976244, 4992624, 5015738, 5040630, 5096637, 5102352, 5103840, 5177536, 5208651, 5222880, 5227320, 5291328, 5331690, 5349240, 5374005, 5376672, 5401564, 5503680, 5527548, 5529160, 5547360, 5624640, 5662930, 5669280, 5687136, 5732272, 5741820, 5760720, 5778864, 5787390, 5824728, 5880735, 5952744, 5974080, 6093360, 6124608, 6141720, 6173216, 6220305, 6240780, 6272784, 6319040, 6377940, 6398028, 6420960, 6448806, 6471920, 6552819, 6562080, 6614160, 6634992, 6656832, 6720840, 6751955, 6795516, 6803136, 6890184, 6909435, 6944868, 6969760, 7056882, 7108920, 7132320, 7165340, 7223580, 7280910, 7312032, 7370064, 7440930, 7464366, 7488936, 7523607, 7655760, 7680960, 7705152, 7716520, 7766304, 7840980, 7874496, 7936992, 7997535, 8065008, 8102346, 8124480, 8188960, 8255520, 8291322, 8293740, 8321040, 8363712, 8494395, 8503920, 8530704, 8558784, 8598408, 8612730, 8681085, 8737092, 8818880, 8846656, 8890560, 8929116, 8961120, 9060688, 9140040, 9186912, 9212580, 9259824, 9361170, 9409176, 9478560, 9631440, 9673209, 9707880, 9826752, 9843120, 9921240, 9952488, 9985248, 10031476, 10081260, 10193274, 10204704, 10207680, 10417302, 10445760, 10454640, 10663380, 10698480, 10748010, 10753344, 10803128, 10921365, 11055096, 11058320, 11094720, 11161395, 11196549, 11325860, 11338560, 11374272, 11464544, 11483640, 11521440, 11557728, 11574780, 11649456, 11761470, 11905488, 12153519, 12186720, 12283440, 12346432, 12440610, 12481560, 12539345, 12545568, 12755880, 12796056, 12841920, 12897612, 12943840, 13105638, 13124160, 13228320, 13269984, 13441680, 13503910, 13591032, 13780368, 13818870, 13889736, 13939520, 14113764, 14217840, 14264640, 14330680, 14447160, 14561820, 14624064, 14740128, 14881860, 14928732, 14977872, 15047214, 15289911, 15311520, 15433040, 15532608, 15625953, 15681960, 15873984, 15995070, 16122015, 16130016, 16204692, 16377920, 16511040, 16582644, 16587480, 16642080, 16988790, 17007840, 17061408, 17196816, 17225460, 17362170, 17474184, 17555083, 17642205, 17858232, 17922240, 18121376, 18280080, 18373824, 18425160, 18519648, 18660915, 18722340, 18818352, 18957120, 19262880, 19346418, 19415760, 19686240, 19842480, 19904976, 19970496, 20062952, 20162520, 20255865, 20386548, 20409408, 20728305, 20834604, 20909280, 21326760, 21396960, 21496020, 21606256, 21842730, 22110192, 22116640, 22322790, 22393098, 22570821, 22651720, 22929088, 22967280, 23042880, 23115456, 23149560, 23298912, 23522940, 23810976, 24307038, 24373440, 24566880, 24881220, 24963120, 25078690, 25091136, 25483185, 25511760, 25592112, 25795224, 25887680, 26043255, 26211276, 26456640, 26539968, 26883360, 27007820, 27182064, 27560736, 27637740, 27779472, 28227528, 28435680, 28661360, 28894320, 29019627, 29123640, 29480256, 29763720, 29857464, 29955744, 30094428, 30579822, 30623040, 30866080, 31251906, 31363920, 31990140, 32244030, 32260032, 32409384, 32764095, 33165288, 33174960, 33284160, 33977580, 34015680, 34122816, 34393632, 34450920, 34724340, 34948368, 35110166, 35284410, 35716464, 36242752, 36460557, 36560160, 36850320, 37039296, 37321830, 37444680, 37618035, 37636704, 38525760, 38692836, 38831520, 39372480, 39684960, 39809952, 40125904, 40325040, 40511730, 40773096, 41456610, 41669208, 41818560, 42653520, 42793920, 42992040, 43212512, 43685460, 44220384, 44233280, 44645580, 44786196, 45141642, 45303440, 45869733, 45934560, 46299120, 46597824, 47045880, 47621952, 48366045, 48614076, 49133760, 49762440, 49926240, 50157380, 50966370, 51023520, 51184224, 51590448, 52086510, 52422552, 52665249, 53766720, 54015640, 54364128, 55121472, 55275480, 55558944, 55982745, 56455056, 56871360, 57322720, 57788640, 58039254, 58247280, 59527440, 59714928, 59911488, 60188856, 60767595, 61159644, 61732160, 62503812, 62727840, 63980280, 64488060, 64818768, 65528190, 66330576, 66349920, 67712463, 67955160, 68787264, 68901840, 69448680, 69896736, 70220332, 70568820, 71432928, 72921114, 73120320, 73700640, 74643660, 74889360, 75236070, 75273408, 76449555, 77385672, 77663040, 78129765, 79369920, 79619904, 80251808, 80650080, 81023460, 81546192, 82913220, 83338416, 85307040, 85984080, 86425024, 87370920, 87775415, 88440768, 89291160, 89572392, 90283284, 90606880, 91739466, 91869120, 92598240, 94091760, 96732090, 97228152, 99524880, 99852480, 100314760, 101932740, 102047040, 102368448, 103180896, 104173020, 104845104, 105330498, 108031280, 108728256, 109381671, 110550960, 111117888, 111965490, 112854105, 112910112, 114645440, 115577280, 116078508, 116494560, 119054880, 119429856, 120377712, 121535190, 122319288, 125007624, 125455680, 127960560, 128976120, 129637536, 131056380, 132661152, 132699840, 135424926, 135910320, 137803680, 138897360, 139793472, 140440664, 141137640, 142865856, 145098135, 145842228, 147401280, 149287320, 149778720, 150472140, 152899110, 154771344, 156259530, 157995747, 160503616, 161300160, 162046920, 163092384, 165826440, 166676832, 170614080, 171968160, 174741840, 175550830, 178582320, 179144784, 180566568, 181213760, 182302785, 183478932, 185196480, 188183520, 193464180, 194456304, 199049760, 200629520, 203137389, 203865480, 206361792, 208346040, 209690208, 210660996, 216062560, 218763342, 221101920, 223930980, 225708210, 225820224, 229348665, 232157016, 232989120, 238109760, 238859712, 240755424, 243070380, 244638576, 250015248, 255921120, 257952240, 259275072, 262112760, 263326245, 265322304, 270849852, 271820640, 275607360, 277794720, 280881328, 282275280, 290196270, 291684456, 298574640, 299557440, 300944280, 305798220, 309542688, 312519060, 315991494, 324093840, 326184768, 331652880, 333353664, 338562315, 343936320, 349483680, 351101660, 357164640, 358289568, 361133136, 364605570, 366957864, 376367040, 386928360, 388912608, 398099520, 401259040, 406274778, 407730960, 416692080, 419380416, 421321992, 432125120, 437526684, 442203840, 447861960, 451416420, 458697330, 464314032, 473987241, 481510848, 486140760, 489277152, 500030496, 511842240, 515904480, 524225520, 526652490, 541699704, 543641280, 546908355, 555589440, 561762656, 564550560, 580392540, 583368912, 597149280, 601888560, 611596440, 619085376, 625038120, 631982988, 648187680, 663305760, 677124630, 698967360, 702203320, 714329280, 716579136, 722266272, 729211140, 733915728, 773856720, 777825216, 789978735, 802518080, 812549556, 815461920, 833384160, 842643984, 875053368, 895723920, 902832840, 917394660, 928628064, 947974482, 972281520, 978554304, 1000060992, 1015686945, 1031808960, 1048451040, 1053304980, 1083399408, 1093816710, 1123525312, 1129101120, 1160785080, 1166737824, 1194298560, 1203777120, 1223192880, 1250076240, 1263965976, 1296375360, 1326611520, 1354249260, 1404406640, 1421961723, 1444532544, 1458422280, 1467831456, 1547713440, 1579957470, 1625099112, 1630923840, 1666768320, 1685287968, 1750106736, 1791447840, 1805665680, 1834789320, 1857256128, 1895948964, 1944563040, 2031373890, 2096902080, 2106609960, 2166798816, 2187633420, 2321570160, 2333475648, 2369936205, 2407554240, 2446385760, 2500152480, 2527931952, 2708498520, 2808813280, 2843923446, 2916844560, 2935662912, 3095426880, 3159914940, 3250198224, 3370575936, 3500213472, 3582895680, 3611331360, 3669578640, 3791897928, 3889126080, 4062747780, 4213219920, 4333597632, 4375266840, 4643140320, 4739872410, 4892771520, 5000304960, 5055863904, 5416997040, 5617626560, 5687846892, 5833689120, 6319829880, 6500396448, 7000426944, 7109808615, 7222662720, 7339157280, 7583795856, 8125495560, 8426439840, 8750533680, 9286280640, 9479744820, 10111727808, 10833994080, 11375693784, 11667378240, 12639659760, 13000792896, 14219617230, 14678314560, 15167591712, 16250991120, 16852879680, 17501067360, 18959489640, 21667988160, 22751387568, 25279319520, 28439234460, 30335183424, 32501982240, 35002134720, 37918979280, 45502775136, 50558639040, 56878468920, 65003964480, 75837958560, 91005550272, 113756937840, 151675917120, 227513875680, 455027751360]

約数ペア:

[(1, 455027751360), (2, 227513875680), (3, 151675917120), (4, 113756937840), (5, 91005550272), (6, 75837958560), (7, 65003964480), (8, 56878468920), (9, 50558639040), (10, 45502775136), (12, 37918979280), (13, 35002134720), (14, 32501982240), (15, 30335183424), (16, 28439234460), (18, 25279319520), (20, 22751387568), (21, 21667988160), (24, 18959489640), (26, 17501067360), (27, 16852879680), (28, 16250991120), (30, 15167591712), (31, 14678314560), (32, 14219617230), (35, 13000792896), (36, 12639659760), (39, 11667378240), (40, 11375693784), (42, 10833994080), (45, 10111727808), (48, 9479744820), (49, 9286280640), (52, 8750533680), (54, 8426439840), (56, 8125495560), (60, 7583795856), (62, 7339157280), (63, 7222662720), (64, 7109808615), (65, 7000426944), (70, 6500396448), (72, 6319829880), (78, 5833689120), (80, 5687846892), (81, 5617626560), (84, 5416997040), (90, 5055863904), (91, 5000304960), (93, 4892771520), (96, 4739872410), (98, 4643140320), (104, 4375266840), (105, 4333597632), (108, 4213219920), (112, 4062747780), (117, 3889126080), (120, 3791897928), (124, 3669578640), (126, 3611331360), (127, 3582895680), (130, 3500213472), (135, 3370575936), (140, 3250198224), (144, 3159914940), (147, 3095426880), (155, 2935662912), (156, 2916844560), (160, 2843923446), (162, 2808813280), (168, 2708498520), (180, 2527931952), (182, 2500152480), (186, 2446385760), (189, 2407554240), (192, 2369936205), (195, 2333475648), (196, 2321570160), (208, 2187633420), (210, 2166798816), (216, 2106609960), (217, 2096902080), (224, 2031373890), (234, 1944563040), (240, 1895948964), (245, 1857256128), (248, 1834789320), (252, 1805665680), (254, 1791447840), (260, 1750106736), (270, 1685287968), (273, 1666768320), (279, 1630923840), (280, 1625099112), (288, 1579957470), (294, 1547713440), (310, 1467831456), (312, 1458422280), (315, 1444532544), (320, 1421961723), (324, 1404406640), (336, 1354249260), (343, 1326611520), (351, 1296375360), (360, 1263965976), (364, 1250076240), (372, 1223192880), (378, 1203777120), (381, 1194298560), (390, 1166737824), (392, 1160785080), (403, 1129101120), (405, 1123525312), (416, 1093816710), (420, 1083399408), (432, 1053304980), (434, 1048451040), (441, 1031808960), (448, 1015686945), (455, 1000060992), (465, 978554304), (468, 972281520), (480, 947974482), (490, 928628064), (496, 917394660), (504, 902832840), (508, 895723920), (520, 875053368), (540, 842643984), (546, 833384160), (558, 815461920), (560, 812549556), (567, 802518080), (576, 789978735), (585, 777825216), (588, 773856720), (620, 733915728), (624, 729211140), (630, 722266272), (635, 716579136), (637, 714329280), (648, 702203320), (651, 698967360), (672, 677124630), (686, 663305760), (702, 648187680), (720, 631982988), (728, 625038120), (735, 619085376), (744, 611596440), (756, 601888560), (762, 597149280), (780, 583368912), (784, 580392540), (806, 564550560), (810, 561762656), (819, 555589440), (832, 546908355), (837, 543641280), (840, 541699704), (864, 526652490), (868, 524225520), (882, 515904480), (889, 511842240), (910, 500030496), (930, 489277152), (936, 486140760), (945, 481510848), (960, 473987241), (980, 464314032), (992, 458697330), (1008, 451416420), (1016, 447861960), (1029, 442203840), (1040, 437526684), (1053, 432125120), (1080, 421321992), (1085, 419380416), (1092, 416692080), (1116, 407730960), (1120, 406274778), (1134, 401259040), (1143, 398099520), (1170, 388912608), (1176, 386928360), (1209, 376367040), (1240, 366957864), (1248, 364605570), (1260, 361133136), (1270, 358289568), (1274, 357164640), (1296, 351101660), (1302, 349483680), (1323, 343936320), (1344, 338562315), (1365, 333353664), (1372, 331652880), (1395, 326184768), (1404, 324093840), (1440, 315991494), (1456, 312519060), (1470, 309542688), (1488, 305798220), (1512, 300944280), (1519, 299557440), (1524, 298574640), (1560, 291684456), (1568, 290196270), (1612, 282275280), (1620, 280881328), (1638, 277794720), (1651, 275607360), (1674, 271820640), (1680, 270849852), (1715, 265322304), (1728, 263326245), (1736, 262112760), (1755, 259275072), (1764, 257952240), (1778, 255921120), (1820, 250015248), (1860, 244638576), (1872, 243070380), (1890, 240755424), (1905, 238859712), (1911, 238109760), (1953, 232989120), (1960, 232157016), (1984, 229348665), (2015, 225820224), (2016, 225708210), (2032, 223930980), (2058, 221101920), (2080, 218763342), (2106, 216062560), (2160, 210660996), (2170, 209690208), (2184, 208346040), (2205, 206361792), (2232, 203865480), (2240, 203137389), (2268, 200629520), (2286, 199049760), (2340, 194456304), (2352, 193464180), (2418, 188183520), (2457, 185196480), (2480, 183478932), (2496, 182302785), (2511, 181213760), (2520, 180566568), (2540, 179144784), (2548, 178582320), (2592, 175550830), (2604, 174741840), (2646, 171968160), (2667, 170614080), (2730, 166676832), (2744, 165826440), (2790, 163092384), (2808, 162046920), (2821, 161300160), (2835, 160503616), (2880, 157995747), (2912, 156259530), (2940, 154771344), (2976, 152899110), (3024, 150472140), (3038, 149778720), (3048, 149287320), (3087, 147401280), (3120, 145842228), (3136, 145098135), (3185, 142865856), (3224, 141137640), (3240, 140440664), (3255, 139793472), (3276, 138897360), (3302, 137803680), (3348, 135910320), (3360, 135424926), (3429, 132699840), (3430, 132661152), (3472, 131056380), (3510, 129637536), (3528, 128976120), (3556, 127960560), (3627, 125455680), (3640, 125007624), (3720, 122319288), (3744, 121535190), (3780, 120377712), (3810, 119429856), (3822, 119054880), (3906, 116494560), (3920, 116078508), (3937, 115577280), (3969, 114645440), (4030, 112910112), (4032, 112854105), (4064, 111965490), (4095, 111117888), (4116, 110550960), (4160, 109381671), (4185, 108728256), (4212, 108031280), (4320, 105330498), (4340, 104845104), (4368, 104173020), (4410, 103180896), (4445, 102368448), (4459, 102047040), (4464, 101932740), (4536, 100314760), (4557, 99852480), (4572, 99524880), (4680, 97228152), (4704, 96732090), (4836, 94091760), (4914, 92598240), (4953, 91869120), (4960, 91739466), (5022, 90606880), (5040, 90283284), (5080, 89572392), (5096, 89291160), (5145, 88440768), (5184, 87775415), (5208, 87370920), (5265, 86425024), (5292, 85984080), (5334, 85307040), (5460, 83338416), (5488, 82913220), (5580, 81546192), (5616, 81023460), (5642, 80650080), (5670, 80251808), (5715, 79619904), (5733, 79369920), (5824, 78129765), (5859, 77663040), (5880, 77385672), (5952, 76449555), (6045, 75273408), (6048, 75236070), (6076, 74889360), (6096, 74643660), (6174, 73700640), (6223, 73120320), (6240, 72921114), (6370, 71432928), (6448, 70568820), (6480, 70220332), (6510, 69896736), (6552, 69448680), (6604, 68901840), (6615, 68787264), (6696, 67955160), (6720, 67712463), (6858, 66349920), (6860, 66330576), (6944, 65528190), (7020, 64818768), (7056, 64488060), (7112, 63980280), (7254, 62727840), (7280, 62503812), (7371, 61732160), (7440, 61159644), (7488, 60767595), (7560, 60188856), (7595, 59911488), (7620, 59714928), (7644, 59527440), (7812, 58247280), (7840, 58039254), (7874, 57788640), (7938, 57322720), (8001, 56871360), (8060, 56455056), (8128, 55982745), (8190, 55558944), (8232, 55275480), (8255, 55121472), (8370, 54364128), (8424, 54015640), (8463, 53766720), (8640, 52665249), (8680, 52422552), (8736, 52086510), (8820, 51590448), (8890, 51184224), (8918, 51023520), (8928, 50966370), (9072, 50157380), (9114, 49926240), (9144, 49762440), (9261, 49133760), (9360, 48614076), (9408, 48366045), (9555, 47621952), (9672, 47045880), (9765, 46597824), (9828, 46299120), (9906, 45934560), (9920, 45869733), (10044, 45303440), (10080, 45141642), (10160, 44786196), (10192, 44645580), (10287, 44233280), (10290, 44220384), (10416, 43685460), (10530, 43212512), (10584, 42992040), (10633, 42793920), (10668, 42653520), (10881, 41818560), (10920, 41669208), (10976, 41456610), (11160, 40773096), (11232, 40511730), (11284, 40325040), (11340, 40125904), (11430, 39809952), (11466, 39684960), (11557, 39372480), (11718, 38831520), (11760, 38692836), (11811, 38525760), (12090, 37636704), (12096, 37618035), (12152, 37444680), (12192, 37321830), (12285, 37039296), (12348, 36850320), (12446, 36560160), (12480, 36460557), (12555, 36242752), (12740, 35716464), (12896, 35284410), (12960, 35110166), (13020, 34948368), (13104, 34724340), (13208, 34450920), (13230, 34393632), (13335, 34122816), (13377, 34015680), (13392, 33977580), (13671, 33284160), (13716, 33174960), (13720, 33165288), (13888, 32764095), (14040, 32409384), (14105, 32260032), (14112, 32244030), (14224, 31990140), (14508, 31363920), (14560, 31251906), (14742, 30866080), (14859, 30623040), (14880, 30579822), (15120, 30094428), (15190, 29955744), (15240, 29857464), (15288, 29763720), (15435, 29480256), (15624, 29123640), (15680, 29019627), (15748, 28894320), (15876, 28661360), (16002, 28435680), (16120, 28227528), (16380, 27779472), (16464, 27637740), (16510, 27560736), (16740, 27182064), (16848, 27007820), (16926, 26883360), (17145, 26539968), (17199, 26456640), (17360, 26211276), (17472, 26043255), (17577, 25887680), (17640, 25795224), (17780, 25592112), (17836, 25511760), (17856, 25483185), (18135, 25091136), (18144, 25078690), (18228, 24963120), (18288, 24881220), (18522, 24566880), (18669, 24373440), (18720, 24307038), (19110, 23810976), (19344, 23522940), (19530, 23298912), (19656, 23149560), (19685, 23115456), (19747, 23042880), (19812, 22967280), (19845, 22929088), (20088, 22651720), (20160, 22570821), (20320, 22393098), (20384, 22322790), (20574, 22116640), (20580, 22110192), (20832, 21842730), (21060, 21606256), (21168, 21496020), (21266, 21396960), (21336, 21326760), (21762, 20909280), (21840, 20834604), (21952, 20728305), (22295, 20409408), (22320, 20386548), (22464, 20255865), (22568, 20162520), (22680, 20062952), (22785, 19970496), (22860, 19904976), (22932, 19842480), (23114, 19686240), (23436, 19415760), (23520, 19346418), (23622, 19262880), (24003, 18957120), (24180, 18818352), (24304, 18722340), (24384, 18660915), (24570, 18519648), (24696, 18425160), (24765, 18373824), (24892, 18280080), (25110, 18121376), (25389, 17922240), (25480, 17858232), (25792, 17642205), (25920, 17555083), (26040, 17474184), (26208, 17362170), (26416, 17225460), (26460, 17196816), (26670, 17061408), (26754, 17007840), (26784, 16988790), (27342, 16642080), (27432, 16587480), (27440, 16582644), (27559, 16511040), (27783, 16377920), (28080, 16204692), (28210, 16130016), (28224, 16122015), (28448, 15995070), (28665, 15873984), (29016, 15681960), (29120, 15625953), (29295, 15532608), (29484, 15433040), (29718, 15311520), (29760, 15289911), (30240, 15047214), (30380, 14977872), (30480, 14928732), (30576, 14881860), (30870, 14740128), (31115, 14624064), (31248, 14561820), (31496, 14447160), (31752, 14330680), (31899, 14264640), (32004, 14217840), (32240, 14113764), (32643, 13939520), (32760, 13889736), (32928, 13818870), (33020, 13780368), (33480, 13591032), (33696, 13503910), (33852, 13441680), (34290, 13269984), (34398, 13228320), (34671, 13124160), (34720, 13105638), (35154, 12943840), (35280, 12897612), (35433, 12841920), (35560, 12796056), (35672, 12755880), (36270, 12545568), (36288, 12539345), (36456, 12481560), (36576, 12440610), (36855, 12346432), (37044, 12283440), (37338, 12186720), (37440, 12153519), (38220, 11905488), (38688, 11761470), (39060, 11649456), (39312, 11574780), (39370, 11557728), (39494, 11521440), (39624, 11483640), (39690, 11464544), (40005, 11374272), (40131, 11338560), (40176, 11325860), (40640, 11196549), (40768, 11161395), (41013, 11094720), (41148, 11058320), (41160, 11055096), (41664, 10921365), (42120, 10803128), (42315, 10753344), (42336, 10748010), (42532, 10698480), (42672, 10663380), (43524, 10454640), (43561, 10445760), (43680, 10417302), (44577, 10207680), (44590, 10204704), (44640, 10193274), (45136, 10081260), (45360, 10031476), (45570, 9985248), (45720, 9952488), (45864, 9921240), (46228, 9843120), (46305, 9826752), (46872, 9707880), (47040, 9673209), (47244, 9631440), (48006, 9478560), (48360, 9409176), (48608, 9361170), (49140, 9259824), (49392, 9212580), (49530, 9186912), (49784, 9140040), (50220, 9060688), (50778, 8961120), (50960, 8929116), (51181, 8890560), (51435, 8846656), (51597, 8818880), (52080, 8737092), (52416, 8681085), (52832, 8612730), (52920, 8598408), (53165, 8558784), (53340, 8530704), (53508, 8503920), (53568, 8494395), (54405, 8363712), (54684, 8321040), (54864, 8293740), (54880, 8291322), (55118, 8255520), (55566, 8188960), (56007, 8124480), (56160, 8102346), (56420, 8065008), (56896, 7997535), (57330, 7936992), (57785, 7874496), (58032, 7840980), (58590, 7766304), (58968, 7716520), (59055, 7705152), (59241, 7680960), (59436, 7655760), (60480, 7523607), (60760, 7488936), (60960, 7464366), (61152, 7440930), (61740, 7370064), (62230, 7312032), (62496, 7280910), (62992, 7223580), (63504, 7165340), (63798, 7132320), (64008, 7108920), (64480, 7056882), (65286, 6969760), (65520, 6944868), (65856, 6909435), (66040, 6890184), (66885, 6803136), (66960, 6795516), (67392, 6751955), (67704, 6720840), (68355, 6656832), (68580, 6634992), (68796, 6614160), (69342, 6562080), (69440, 6552819), (70308, 6471920), (70560, 6448806), (70866, 6420960), (71120, 6398028), (71344, 6377940), (72009, 6319040), (72540, 6272784), (72912, 6240780), (73152, 6220305), (73710, 6173216), (74088, 6141720), (74295, 6124608), (74676, 6093360), (76167, 5974080), (76440, 5952744), (77376, 5880735), (78120, 5824728), (78624, 5787390), (78740, 5778864), (78988, 5760720), (79248, 5741820), (79380, 5732272), (80010, 5687136), (80262, 5669280), (80352, 5662930), (80899, 5624640), (82026, 5547360), (82296, 5529160), (82320, 5527548), (82677, 5503680), (84240, 5401564), (84630, 5376672), (84672, 5374005), (85064, 5349240), (85344, 5331690), (85995, 5291328), (87048, 5227320), (87122, 5222880), (87360, 5208651), (87885, 5177536), (89154, 5103840), (89180, 5102352), (89280, 5096637), (90272, 5040630), (90720, 5015738), (91140, 4992624), (91440, 4976244), (91728, 4960620), (92456, 4921560), (92610, 4913376), (93345, 4874688), (93744, 4853940), (94488, 4815720), (95697, 4754880), (96012, 4739280), (96720, 4704588), (97216, 4680585), (98280, 4629912), (98735, 4608576), (98784, 4606290), (99060, 4593456), (99568, 4570020), (100440, 4530344), (101556, 4480560), (101920, 4464558), (102362, 4445280), (102870, 4423328), (103194, 4409440), (104013, 4374720), (104160, 4368546), (105664, 4306365), (105840, 4299204), (106299, 4280640), (106330, 4279392), (106680, 4265352), (107016, 4251960), (108810, 4181856), (109368, 4160520), (109728, 4146870), (109760, 4145661), (110236, 4127760), (111132, 4094480), (112014, 4062240), (112320, 4051173), (112840, 4032504), (114660, 3968496), (115570, 3937248), (116064, 3920490), (117180, 3883152), (117936, 3858260), (118110, 3852576), (118482, 3840480), (118872, 3827880), (120015, 3791424), (120393, 3779520), (121520, 3744468), (121920, 3732183), (122304, 3720465), (123039, 3698240), (123480, 3685032), (124460, 3656016), (124992, 3640455), (125984, 3611790), (126945, 3584448), (127008, 3582670), (127596, 3566160), (128016, 3554460), (128960, 3528441), (130572, 3484880), (130683, 3481920), (131040, 3472434), (132080, 3445092), (133731, 3402560), (133770, 3401568), (133920, 3397758), (135408, 3360420), (136710, 3328416), (137160, 3317496), (137592, 3307080), (137795, 3302208), (138229, 3291840), (138684, 3281040), (138915, 3275584), (140616, 3235960), (141120, 3224403), (141732, 3210480), (142240, 3199014), (142688, 3188970), (144018, 3159520), (145080, 3136392), (145824, 3120390), (147420, 3086608), (148176, 3070860), (148590, 3062304), (149352, 3046680), (152334, 2987040), (152880, 2976372), (153543, 2963520), (156240, 2912364), (157248, 2893695), (157480, 2889432), (157976, 2880360), (158496, 2870910), (158760, 2866136), (159495, 2852928), (160020, 2843568), (160524, 2834640), (160704, 2831465), (161798, 2812320), (163215, 2787904), (164052, 2773680), (164592, 2764580), (164640, 2763774), (165354, 2751840), (168021, 2708160), (168480, 2700782), (169260, 2688336), (170128, 2674620), (170688, 2665845), (171990, 2645664), (173355, 2624832), (174096, 2613660), (174244, 2611440), (175770, 2588768), (177165, 2568384), (177723, 2560320), (178308, 2551920), (178360, 2551176), (180544, 2520315), (181440, 2507869), (182280, 2496312), (182880, 2488122), (183456, 2480310), (184912, 2460780), (185220, 2456688), (186690, 2437344), (187488, 2426970), (188976, 2407860), (191394, 2377440), (192024, 2369640), (192913, 2358720), (193440, 2352294), (196560, 2314956), (197470, 2304288), (197568, 2303145), (198120, 2296728), (199136, 2285010), (200655, 2267712), (200880, 2265172), (203112, 2240280), (203840, 2232279), (204724, 2222640), (205065, 2218944), (205740, 2211664), (206388, 2204720), (208026, 2187360), (208320, 2184273), (211680, 2149602), (212598, 2140320), (212660, 2139696), (213360, 2132676), (214032, 2125980), (217620, 2090928), (217805, 2089152), (218736, 2080260), (219456, 2073435), (220472, 2063880), (222264, 2047240), (222885, 2041536), (224028, 2031120), (225680, 2016252), (228501, 1991360), (229320, 1984248), (231140, 1968624), (232128, 1960245), (234360, 1941576), (235872, 1929130), (236220, 1926288), (236964, 1920240), (237744, 1913940), (240030, 1895712), (240786, 1889760), (242697, 1874880), (243040, 1872234), (246078, 1849120), (246960, 1842516), (248031, 1834560), (248920, 1828008), (251968, 1805895), (253890, 1792224), (254016, 1791335), (255192, 1783080), (255905, 1778112), (256032, 1777230), (257985, 1763776), (261144, 1742440), (261366, 1740960), (262080, 1736217), (264160, 1722546), (267462, 1701280), (267540, 1700784), (267840, 1698879), (270816, 1680210), (273420, 1664208), (274320, 1658748), (275184, 1653540), (275590, 1651104), (276458, 1645920), (277368, 1640520), (277830, 1637792), (280035, 1624896), (281232, 1617980), (283464, 1605240), (284480, 1599507), (285376, 1594485), (287091, 1584960), (288036, 1579760), (290160, 1568196), (291648, 1560195), (294840, 1543304), (296205, 1536192), (296352, 1535430), (297180, 1531152), (298704, 1523340), (304668, 1493520), (305760, 1488186), (307086, 1481760), (312039, 1458240), (312480, 1456182), (314960, 1444716), (315952, 1440180), (316992, 1435455), (317520, 1433068), (318897, 1426880), (318990, 1426464), (320040, 1421784), (321048, 1417320), (323596, 1406160), (326430, 1393952), (328104, 1386840), (329184, 1382290), (329280, 1381887), (330708, 1375920), (336042, 1354080), (336960, 1350391), (338520, 1344168), (340256, 1337310), (343980, 1322832), (346710, 1312416), (348192, 1306830), (348488, 1305720), (351540, 1294384), (354330, 1284192), (355446, 1280160), (356616, 1275960), (356720, 1275588), (358267, 1270080), (360045, 1263808), (361179, 1259840), (364560, 1248156), (365760, 1244061), (366912, 1240155), (369824, 1230390), (370440, 1228344), (373380, 1218672), (374976, 1213485), (377952, 1203930), (380835, 1194816), (382788, 1188720), (384048, 1184820), (385826, 1179360), (386880, 1176147), (392049, 1160640), (393120, 1157478), (394940, 1152144), (396240, 1148364), (398272, 1142505), (401310, 1133856), (401760, 1132586), (404495, 1124928), (406224, 1120140), (409448, 1111320), (410130, 1109472), (411480, 1105832), (412776, 1102360), (413385, 1100736), (414687, 1097280), (416052, 1093680), (423360, 1074801), (425196, 1070160), (425320, 1069848), (426720, 1066338), (428064, 1062990), (435240, 1045464), (435610, 1044576), (437472, 1040130), (440944, 1031940), (444528, 1023620), (445770, 1020768), (448056, 1015560), (451360, 1008126), (457002, 995680), (458640, 992124), (460629, 987840), (462280, 984312), (468720, 970788), (471744, 964565), (472440, 963144), (473928, 960120), (475488, 956970), (478485, 950976), (480060, 947856), (481572, 944880), (485394, 937440), (486080, 936117), (492156, 924560), (493920, 921258), (496062, 917280), (497840, 914004), (504063, 902720), (507780, 896112), (510384, 891540), (511810, 889056), (512064, 888615), (515970, 881888), (520065, 874944), (522288, 871220), (522732, 870480), (528320, 861273), (531495, 856128), (533169, 853440), (534924, 850640), (535080, 850392), (541632, 840105), (546840, 832104), (548640, 829374), (550368, 826770), (551180, 825552), (552916, 822960), (554736, 820260), (555660, 818896), (560070, 812448), (562464, 808990), (566293, 803520), (566928, 802620), (574182, 792480), (576072, 789880), (578739, 786240), (580320, 784098), (589680, 771652), (592410, 768096), (592704, 767715), (594360, 765576), (597408, 761670), (601965, 755904), (609336, 746760), (611520, 744093), (614172, 740880), (615195, 739648), (624078, 729120), (624960, 728091), (629920, 722358), (631904, 720090), (635040, 716534), (637794, 713440), (637980, 713232), (640080, 710892), (642096, 708660), (647192, 703080), (652860, 696976), (653415, 696384), (656208, 693420), (658368, 691145), (661416, 687960), (668655, 680512), (672084, 677040)]