395142209280

素因数分解:

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

素因数の和:284

約数の個数: 2160

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

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

約数列:

[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, 193, 195, 196, 208, 210, 216, 217, 224, 234, 240, 245, 248, 252, 256, 260, 270, 273, 279, 280, 288, 294, 310, 312, 315, 320, 324, 336, 351, 360, 364, 372, 378, 384, 386, 390, 392, 403, 405, 416, 420, 432, 434, 441, 448, 455, 465, 468, 480, 490, 496, 504, 520, 540, 546, 558, 560, 567, 576, 579, 585, 588, 620, 624, 630, 637, 640, 648, 651, 672, 702, 720, 728, 735, 744, 756, 768, 772, 780, 784, 806, 810, 819, 832, 837, 840, 864, 868, 882, 896, 910, 930, 936, 945, 960, 965, 980, 992, 1008, 1040, 1053, 1080, 1085, 1092, 1116, 1120, 1134, 1152, 1158, 1170, 1176, 1209, 1240, 1248, 1260, 1274, 1280, 1296, 1302, 1323, 1344, 1351, 1365, 1395, 1404, 1440, 1456, 1470, 1488, 1512, 1519, 1544, 1560, 1568, 1612, 1620, 1638, 1664, 1674, 1680, 1728, 1736, 1737, 1755, 1764, 1792, 1820, 1860, 1872, 1890, 1911, 1920, 1930, 1953, 1960, 1984, 2015, 2016, 2080, 2106, 2160, 2170, 2184, 2205, 2232, 2240, 2268, 2304, 2316, 2340, 2352, 2418, 2457, 2480, 2496, 2509, 2511, 2520, 2548, 2592, 2604, 2646, 2688, 2702, 2730, 2790, 2808, 2821, 2835, 2880, 2895, 2912, 2940, 2976, 3024, 3038, 3088, 3120, 3136, 3185, 3224, 3240, 3255, 3276, 3328, 3348, 3360, 3456, 3472, 3474, 3510, 3528, 3627, 3640, 3720, 3744, 3780, 3822, 3840, 3860, 3906, 3920, 3968, 3969, 4030, 4032, 4053, 4095, 4160, 4185, 4212, 4320, 4340, 4368, 4410, 4464, 4480, 4536, 4557, 4632, 4680, 4704, 4836, 4914, 4960, 4992, 5018, 5022, 5040, 5096, 5184, 5208, 5211, 5265, 5292, 5376, 5404, 5460, 5580, 5616, 5642, 5670, 5733, 5760, 5790, 5824, 5859, 5880, 5952, 5983, 6045, 6048, 6076, 6176, 6240, 6272, 6370, 6448, 6480, 6510, 6552, 6615, 6696, 6720, 6755, 6912, 6944, 6948, 7020, 7056, 7254, 7280, 7371, 7440, 7488, 7527, 7560, 7595, 7644, 7720, 7812, 7840, 7936, 7938, 8060, 8064, 8106, 8190, 8320, 8370, 8424, 8463, 8640, 8680, 8685, 8736, 8820, 8928, 8960, 9072, 9114, 9264, 9360, 9408, 9457, 9555, 9672, 9765, 9828, 9920, 9984, 10036, 10044, 10080, 10192, 10368, 10416, 10422, 10530, 10584, 10808, 10881, 10920, 11160, 11232, 11284, 11340, 11466, 11520, 11580, 11648, 11718, 11760, 11904, 11966, 12090, 12096, 12152, 12159, 12285, 12352, 12480, 12544, 12545, 12555, 12740, 12896, 12960, 13020, 13104, 13230, 13392, 13440, 13510, 13671, 13888, 13896, 14040, 14105, 14112, 14508, 14560, 14742, 14880, 14976, 15054, 15120, 15190, 15288, 15440, 15624, 15633, 15680, 15876, 16120, 16128, 16212, 16380, 16640, 16740, 16848, 16926, 17199, 17280, 17360, 17370, 17472, 17563, 17577, 17640, 17856, 17949, 18135, 18144, 18228, 18528, 18720, 18816, 18914, 19110, 19344, 19530, 19656, 19747, 19840, 19845, 20072, 20088, 20160, 20265, 20384, 20736, 20832, 20844, 21060, 21168, 21616, 21762, 21840, 22320, 22464, 22568, 22581, 22680, 22785, 22932, 23160, 23296, 23436, 23520, 23808, 23932, 24180, 24192, 24304, 24318, 24570, 24704, 24960, 25090, 25110, 25389, 25480, 25792, 25920, 26040, 26055, 26208, 26460, 26784, 26880, 27020, 27342, 27776, 27792, 28080, 28210, 28224, 28371, 28665, 29016, 29120, 29295, 29484, 29760, 29915, 29952, 30108, 30240, 30380, 30576, 30880, 31248, 31266, 31360, 31752, 32240, 32424, 32643, 32760, 33480, 33696, 33852, 34398, 34560, 34720, 34740, 34944, 35126, 35154, 35280, 35712, 35898, 36270, 36288, 36456, 36477, 36855, 37056, 37440, 37632, 37635, 37828, 38220, 38688, 39060, 39312, 39494, 39680, 39690, 40144, 40176, 40320, 40530, 40768, 41013, 41664, 41688, 41881, 42120, 42315, 42336, 43232, 43524, 43680, 44640, 44928, 45136, 45162, 45360, 45570, 45864, 46320, 46872, 47040, 47285, 47864, 48360, 48384, 48608, 48636, 49140, 49408, 49920, 50180, 50220, 50778, 50960, 51584, 51597, 51840, 52080, 52110, 52416, 52689, 52920, 53568, 53847, 54040, 54405, 54684, 55552, 55584, 56160, 56420, 56448, 56742, 57330, 58032, 58240, 58590, 58968, 59241, 59520, 59830, 60216, 60480, 60760, 60795, 61152, 61760, 62496, 62532, 62720, 63504, 64480, 64848, 65286, 65520, 66960, 67392, 67704, 67743, 68355, 68796, 69440, 69480, 69888, 70252, 70308, 70560, 71424, 71796, 72540, 72576, 72912, 72954, 73710, 74112, 74880, 75270, 75656, 76167, 76440, 77376, 77779, 78120, 78165, 78624, 78988, 79380, 80288, 80352, 80640, 81060, 81536, 82026, 83328, 83376, 83762, 84240, 84630, 84672, 85113, 85995, 86464, 87048, 87360, 87815, 87885, 89280, 89745, 89856, 90272, 90324, 90720, 91140, 91728, 92640, 93744, 94080, 94570, 95728, 96720, 97216, 97272, 98280, 98735, 100360, 100440, 101556, 101920, 103168, 103194, 103680, 104160, 104220, 104832, 105378, 105840, 107136, 107694, 108080, 108810, 109368, 109431, 111168, 112320, 112840, 112896, 112905, 113484, 114660, 116064, 116480, 117180, 117936, 118482, 119040, 119660, 120432, 120960, 121520, 121590, 122304, 122941, 123039, 123520, 124992, 125064, 125643, 126945, 127008, 128960, 129696, 130572, 131040, 133920, 134784, 135408, 135486, 136710, 137592, 138880, 138960, 140504, 140616, 141120, 141855, 143592, 145080, 145152, 145824, 145908, 147420, 148224, 149760, 150540, 151312, 152334, 152880, 154752, 155558, 156240, 156330, 157248, 157976, 158067, 158760, 160576, 160704, 161541, 162120, 163072, 163215, 164052, 166656, 166752, 167524, 168480, 169260, 169344, 170226, 171990, 172928, 174096, 174720, 175630, 175770, 177723, 178560, 179490, 180544, 180648, 181440, 182280, 182385, 183456, 185280, 187488, 188160, 189140, 191456, 193440, 194432, 194544, 196560, 197470, 200720, 200880, 203112, 203229, 203840, 205065, 206388, 208320, 208440, 209405, 209664, 210756, 211680, 214272, 215388, 216160, 217620, 218736, 218862, 222336, 224640, 225680, 225810, 226968, 228501, 229320, 232128, 233337, 234360, 235872, 236964, 239320, 240864, 241920, 243040, 243180, 244608, 245882, 246078, 247040, 249984, 250128, 251286, 253890, 254016, 255339, 257920, 257985, 259392, 261144, 262080, 263445, 267840, 269235, 269568, 270816, 270972, 273420, 275184, 277760, 277920, 281008, 281232, 282240, 283710, 287184, 290160, 291648, 291816, 293167, 294840, 296205, 301080, 302624, 304668, 305760, 309504, 311116, 312480, 312660, 314496, 315952, 316134, 317520, 321152, 321408, 323082, 324240, 326430, 328104, 333504, 335048, 336960, 338520, 338688, 338715, 340452, 343980, 345856, 348192, 349440, 351260, 351540, 355446, 357120, 358980, 361088, 361296, 362880, 364560, 364770, 366912, 368823, 370560, 374976, 376929, 378280, 380835, 382912, 386880, 388864, 388895, 389088, 393120, 394940, 401440, 401760, 406224, 406458, 407680, 410130, 412776, 416640, 416880, 418810, 421512, 423360, 425565, 430776, 432320, 435240, 437472, 437724, 444672, 449280, 451360, 451620, 453936, 457002, 458640, 464256, 466674, 468720, 471744, 473928, 474201, 478640, 481728, 484623, 486080, 486360, 489216, 491764, 492156, 499968, 500256, 502572, 507780, 508032, 510678, 515840, 515970, 518784, 522288, 524160, 526890, 533169, 535680, 538470, 541632, 541944, 544453, 546840, 547155, 550368, 555840, 562016, 562464, 564480, 567420, 574368, 580320, 583296, 583632, 586334, 589680, 592410, 602160, 605248, 609336, 611520, 614705, 615195, 622232, 624960, 625320, 628215, 628992, 631904, 632268, 635040, 642304, 642816, 646164, 648480, 652860, 656208, 667008, 670096, 673920, 677040, 677430, 680904, 687960, 696384, 700011, 702520, 703080, 710892, 717960, 722176, 722592, 725760, 729120, 729540, 733824, 737646, 741120, 749952, 753858, 756560, 761670, 765824, 766017, 773760, 777790, 778176, 786240, 789880, 790335, 802880, 803520, 807705, 812448, 812916, 815360, 820260, 825552, 833280, 833760, 837620, 843024, 846720, 851130, 861552, 864640, 870480, 874944, 875448, 879501, 888615, 902720, 903240, 907872, 914004, 917280, 928512, 933348, 937440, 943488, 947856, 948402, 957280, 963456, 969246, 972160, 972720, 983528, 984312, 1000512, 1005144, 1015560, 1016064, 1016145, 1021356, 1031940, 1037568, 1044576, 1048320, 1053780, 1066338, 1071360, 1076940, 1083264, 1083888, 1088906, 1093680, 1094310, 1100736, 1106469, 1111680, 1124032, 1124928, 1130787, 1134840, 1142505, 1148736, 1160640, 1166592, 1166685, 1167264, 1172668, 1179360, 1184820, 1204320, 1210496, 1218672, 1223040, 1229410, 1230390, 1244464, 1249920, 1250640, 1256430, 1263808, 1264536, 1270080, 1276695, 1292328, 1296960, 1305720, 1312416, 1334016, 1340192, 1347840, 1354080, 1354860, 1361808, 1375920, 1392768, 1400022, 1405040, 1406160, 1421784, 1422603, 1435920, 1445184, 1458240, 1459080, 1465835, 1467648, 1475292, 1499904, 1507716, 1513120, 1523340, 1531648, 1532034, 1547520, 1555580, 1556352, 1572480, 1579760, 1580670, 1599507, 1605760, 1607040, 1615410, 1624896, 1625832, 1633359, 1640520, 1651104, 1667520, 1675240, 1686048, 1693440, 1702260, 1723104, 1729280, 1740960, 1749888, 1750896, 1759002, 1777230, 1805440, 1806480, 1815744, 1828008, 1834560, 1844115, 1866696, 1874880, 1884645, 1886976, 1895712, 1896804, 1914560, 1926912, 1938492, 1944320, 1945440, 1967056, 1968624, 2001024, 2010288, 2031120, 2032290, 2042712, 2063880, 2089152, 2100033, 2107560, 2132676, 2153880, 2166528, 2167776, 2177812, 2187360, 2188620, 2201472, 2212938, 2223360, 2248064, 2249856, 2261574, 2269680, 2285010, 2297472, 2321280, 2333370, 2334528, 2345336, 2358720, 2369640, 2371005, 2408640, 2420992, 2423115, 2437344, 2446080, 2458820, 2460780, 2488928, 2499840, 2501280, 2512860, 2527616, 2529072, 2540160, 2553390, 2584656, 2593920, 2611440, 2624832, 2638503, 2665845, 2680384, 2708160, 2709720, 2722265, 2723616, 2751840, 2785536, 2800044, 2810080, 2812320, 2843568, 2845206, 2871840, 2890368, 2916480, 2918160, 2931670, 2950584, 3015432, 3026240, 3046680, 3064068, 3111160, 3112704, 3144960, 3159520, 3161340, 3199014, 3211520, 3214080, 3230820, 3249792, 3251664, 3266718, 3281040, 3302208, 3319407, 3335040, 3350480, 3372096, 3392361, 3404520, 3446208, 3481920, 3499776, 3500055, 3501792, 3518004, 3554460, 3610880, 3612960, 3631488, 3656016, 3669120, 3688230, 3733392, 3749760, 3769290, 3791424, 3793608, 3811171, 3829120, 3830085, 3876984, 3890880, 3934112, 3937248, 4002048, 4020576, 4062240, 4064580, 4085424, 4127760, 4178304, 4200066, 4215120, 4265352, 4307760, 4335552, 4355624, 4374720, 4377240, 4397505, 4402944, 4425876, 4496128, 4499712, 4523148, 4539360, 4570020, 4594944, 4642560, 4666740, 4669056, 4690672, 4717440, 4739280, 4742010, 4817280, 4846230, 4874688, 4900077, 4917640, 4921560, 4977856, 5002560, 5025720, 5055232, 5058144, 5080320, 5106780, 5169312, 5187840, 5222880, 5249664, 5277006, 5331690, 5360768, 5416320, 5419440, 5444530, 5447232, 5503680, 5532345, 5600088, 5620160, 5624640, 5653935, 5687136, 5690412, 5743680, 5780736, 5832960, 5836320, 5863340, 5901168, 6030864, 6052480, 6093360, 6128136, 6222320, 6300099, 6319040, 6322680, 6398028, 6461640, 6499584, 6503328, 6533436, 6562080, 6604416, 6638814, 6670080, 6700960, 6744192, 6784722, 6809040, 6892416, 6963840, 7000110, 7003584, 7036008, 7108920, 7113015, 7225920, 7262976, 7312032, 7338240, 7376460, 7466784, 7499520, 7538580, 7582848, 7587216, 7622342, 7658240, 7660170, 7753968, 7781760, 7868224, 7874496, 7915509, 7997535, 8041152, 8124480, 8129160, 8166795, 8170848, 8255520, 8356608, 8400132, 8430240, 8530704, 8615520, 8671104, 8711248, 8749440, 8754480, 8795010, 8851752, 9046296, 9078720, 9140040, 9333480, 9338112, 9381344, 9434880, 9478560, 9484020, 9634560, 9692460, 9749376, 9800154, 9835280, 9843120, 9955712, 9958221, 10005120, 10051440, 10116288, 10213560, 10338624, 10445760, 10499328, 10500165, 10554012, 10663380, 10721536, 10832640, 10838880, 10889060, 10894464, 11007360, 11064690, 11200176, 11240320, 11249280, 11307870, 11374272, 11380824, 11433513, 11487360, 11672640, 11726680, 11802336, 12061728, 12104960, 12186720, 12256272, 12444640, 12600198, 12638080, 12645360, 12796056, 12923280, 13006656, 13066872, 13124160, 13192515, 13208832, 13277628, 13401920, 13488384, 13569444, 13618080, 13784832, 13927680, 14000220, 14007168, 14072016, 14217840, 14226030, 14451840, 14624064, 14700231, 14752920, 14933568, 15077160, 15165696, 15174432, 15244684, 15320340, 15507936, 15563520, 15736448, 15748992, 15831018, 15995070, 16082304, 16248960, 16258320, 16333590, 16341696, 16511040, 16597035, 16800264, 16860480, 16961805, 17061408, 17231040, 17342208, 17422496, 17498880, 17508960, 17590020, 17703504, 18092592, 18157440, 18280080, 18666960, 18762688, 18957120, 18968040, 19055855, 19384920, 19498752, 19600308, 19670560, 19686240, 19911424, 19916442, 20010240, 20102880, 20232576, 20427120, 20677248, 20891520, 21000330, 21108024, 21326760, 21677760, 21778120, 21788928, 22014720, 22129380, 22400352, 22480640, 22498560, 22615740, 22748544, 22761648, 22867026, 22974720, 23345280, 23453360, 23604672, 23746527, 24123456, 24373440, 24500385, 24512544, 24889280, 25200396, 25276160, 25290720, 25592112, 25846560, 26013312, 26133744, 26248320, 26385030, 26555256, 26803840, 27138888, 27236160, 28000440, 28014336, 28144032, 28435680, 28452060, 28903680, 29248128, 29400462, 29505840, 29867136, 30154320, 30348864, 30489368, 30640680, 31015872, 31472896, 31497984, 31500495, 31662036, 31990140, 32164608, 32497920, 32516640, 32667180, 32683392, 33022080, 33194070, 33600528, 33720960, 33923610, 34122816, 34300539, 34462080, 34844992, 35017920, 35180040, 35407008, 36185184, 36314880, 36560160, 37333920, 37525376, 37914240, 37936080, 38111710, 38769840, 39200616, 39341120, 39372480, 39577545, 39832884, 40205760, 40465152, 40854240, 41354496, 41783040, 42000660, 42216048, 42653520, 43355520, 43556240, 44100693, 44258760, 44800704, 45231480, 45497088, 45523296, 45734052, 46690560, 46906720, 47209344, 47493054, 48246912, 48746880, 49000770, 49025088, 49778560, 49791105, 50400792, 50581440, 51184224, 51693120, 52026624, 52267488, 52496640, 52770060, 53110512, 53607680, 54277776, 54472320, 56000880, 56288064, 56871360, 56904120, 57167565, 58496256, 58800924, 59011680, 59734272, 60308640, 60697728, 60978736, 61281360, 62031744, 63000990, 63324072, 63980280, 65033280, 65334360, 65366784, 66044160, 66388140, 67201056, 67441920, 67847220, 68245632, 68601078, 68924160, 69689984, 70035840, 70360080, 70814016, 72370368, 73120320, 73501155, 74667840, 75050752, 75828480, 75872160, 76223420, 77539680, 78401232, 78682240, 78744960, 79155090, 79665768, 80411520, 81708480, 84001320, 84432096, 85307040, 86711040, 87112480, 88201386, 88517520, 89601408, 90462960, 91046592, 91468104, 93813440, 94418688, 94986108, 96493824, 97493760, 98001540, 98050176, 99557120, 99582210, 100801584, 101162880, 102368448, 102901617, 103386240, 104534976, 105540120, 106221024, 108555552, 108944640, 112001760, 112576128, 113742720, 113808240, 114335130, 117601848, 118023360, 118732635, 120617280, 121395456, 121957472, 122562720, 124063488, 126001980, 126648144, 127960560, 130066560, 130668720, 132776280, 134402112, 135694440, 136491264, 137202156, 139379968, 140071680, 140720160, 141628032, 144740736, 146240640, 147002310, 149335680, 151744320, 152446840, 155079360, 156802464, 157364480, 157489920, 158310180, 159331536, 160823040, 163416960, 168002640, 168864192, 170614080, 171502695, 174224960, 176402772, 177035040, 179202816, 180925920, 182093184, 182936208, 187626880, 189972216, 196003080, 196100352, 199164420, 201603168, 202325760, 204736896, 205803234, 206772480, 209069952, 211080240, 212442048, 217111104, 220503465, 224003520, 225152256, 227485440, 227616480, 228670260, 235203696, 236046720, 237465270, 241234560, 243914944, 245125440, 252003960, 253296288, 255921120, 260133120, 261337440, 265552560, 268804224, 271388880, 274404312, 281440320, 283256064, 289481472, 292481280, 294004620, 298671360, 303488640, 304893680, 308704851, 310158720, 313604928, 316620360, 318663072, 326833920, 336005280, 337728384, 341228160, 343005390, 348449920, 352805544, 354070080, 361851840, 364186368, 365872416, 375253760, 379944432, 392006160, 398328840, 403206336, 409473792, 411606468, 418139904, 422160480, 424884096, 434222208, 441006930, 448007040, 455232960, 457340520, 470407392, 472093440, 474930540, 482469120, 487829888, 490250880, 504007920, 506592576, 511842240, 514508085, 522674880, 531105120, 537608448, 542777760, 548808624, 562880640, 588009240, 606977280, 609787360, 617409702, 620317440, 627209856, 633240720, 637326144, 672010560, 675456768, 682456320, 686010780, 696899840, 705611088, 708140160, 723703680, 731744832, 759888864, 784012320, 796657680, 806412672, 823212936, 844320960, 849768192, 868444416, 882013860, 896014080, 910465920, 914681040, 940814784, 949861080, 975659776, 980501760, 1008015840, 1013185152, 1023684480, 1029016170, 1045349760, 1062210240, 1085555520, 1097617248, 1125761280, 1176018480, 1219574720, 1234819404, 1254419712, 1266481440, 1274652288, 1344021120, 1372021560, 1411222176, 1416280320, 1447407360, 1463489664, 1519777728, 1543524255, 1568024640, 1593315360, 1612825344, 1646425872, 1688641920, 1764027720, 1820931840, 1829362080, 1881629568, 1899722160, 2016031680, 2026370304, 2047368960, 2058032340, 2090699520, 2124420480, 2171111040, 2195234496, 2352036960, 2439149440, 2469638808, 2532962880, 2549304576, 2688042240, 2744043120, 2822444352, 2926979328, 3039555456, 3087048510, 3136049280, 3186630720, 3292851744, 3377283840, 3528055440, 3658724160, 3763259136, 3799444320, 4032063360, 4116064680, 4248840960, 4342222080, 4390468992, 4704073920, 4878298880, 4939277616, 5065925760, 5488086240, 5644888704, 6079110912, 6174097020, 6272098560, 6373261440, 6585703488, 7056110880, 7317448320, 7598888640, 8064126720, 8232129360, 8780937984, 9408147840, 9878555232, 10131851520, 10976172480, 11289777408, 12348194040, 12746522880, 13171406976, 14112221760, 14634896640, 15197777280, 16464258720, 18816295680, 19757110464, 21952344960, 24696388080, 26342813952, 28224443520, 30395554560, 32928517440, 39514220928, 43904689920, 49392776160, 56448887040, 65857034880, 79028441856, 98785552320, 131714069760, 197571104640, 395142209280]

約数ペア:

[(1, 395142209280), (2, 197571104640), (3, 131714069760), (4, 98785552320), (5, 79028441856), (6, 65857034880), (7, 56448887040), (8, 49392776160), (9, 43904689920), (10, 39514220928), (12, 32928517440), (13, 30395554560), (14, 28224443520), (15, 26342813952), (16, 24696388080), (18, 21952344960), (20, 19757110464), (21, 18816295680), (24, 16464258720), (26, 15197777280), (27, 14634896640), (28, 14112221760), (30, 13171406976), (31, 12746522880), (32, 12348194040), (35, 11289777408), (36, 10976172480), (39, 10131851520), (40, 9878555232), (42, 9408147840), (45, 8780937984), (48, 8232129360), (49, 8064126720), (52, 7598888640), (54, 7317448320), (56, 7056110880), (60, 6585703488), (62, 6373261440), (63, 6272098560), (64, 6174097020), (65, 6079110912), (70, 5644888704), (72, 5488086240), (78, 5065925760), (80, 4939277616), (81, 4878298880), (84, 4704073920), (90, 4390468992), (91, 4342222080), (93, 4248840960), (96, 4116064680), (98, 4032063360), (104, 3799444320), (105, 3763259136), (108, 3658724160), (112, 3528055440), (117, 3377283840), (120, 3292851744), (124, 3186630720), (126, 3136049280), (128, 3087048510), (130, 3039555456), (135, 2926979328), (140, 2822444352), (144, 2744043120), (147, 2688042240), (155, 2549304576), (156, 2532962880), (160, 2469638808), (162, 2439149440), (168, 2352036960), (180, 2195234496), (182, 2171111040), (186, 2124420480), (189, 2090699520), (192, 2058032340), (193, 2047368960), (195, 2026370304), (196, 2016031680), (208, 1899722160), (210, 1881629568), (216, 1829362080), (217, 1820931840), (224, 1764027720), (234, 1688641920), (240, 1646425872), (245, 1612825344), (248, 1593315360), (252, 1568024640), (256, 1543524255), (260, 1519777728), (270, 1463489664), (273, 1447407360), (279, 1416280320), (280, 1411222176), (288, 1372021560), (294, 1344021120), (310, 1274652288), (312, 1266481440), (315, 1254419712), (320, 1234819404), (324, 1219574720), (336, 1176018480), (351, 1125761280), (360, 1097617248), (364, 1085555520), (372, 1062210240), (378, 1045349760), (384, 1029016170), (386, 1023684480), (390, 1013185152), (392, 1008015840), (403, 980501760), (405, 975659776), (416, 949861080), (420, 940814784), (432, 914681040), (434, 910465920), (441, 896014080), (448, 882013860), (455, 868444416), (465, 849768192), (468, 844320960), (480, 823212936), (490, 806412672), (496, 796657680), (504, 784012320), (520, 759888864), (540, 731744832), (546, 723703680), (558, 708140160), (560, 705611088), (567, 696899840), (576, 686010780), (579, 682456320), (585, 675456768), (588, 672010560), (620, 637326144), (624, 633240720), (630, 627209856), (637, 620317440), (640, 617409702), (648, 609787360), (651, 606977280), (672, 588009240), (702, 562880640), (720, 548808624), (728, 542777760), (735, 537608448), (744, 531105120), (756, 522674880), (768, 514508085), (772, 511842240), (780, 506592576), (784, 504007920), (806, 490250880), (810, 487829888), (819, 482469120), (832, 474930540), (837, 472093440), (840, 470407392), (864, 457340520), (868, 455232960), (882, 448007040), (896, 441006930), (910, 434222208), (930, 424884096), (936, 422160480), (945, 418139904), (960, 411606468), (965, 409473792), (980, 403206336), (992, 398328840), (1008, 392006160), (1040, 379944432), (1053, 375253760), (1080, 365872416), (1085, 364186368), (1092, 361851840), (1116, 354070080), (1120, 352805544), (1134, 348449920), (1152, 343005390), (1158, 341228160), (1170, 337728384), (1176, 336005280), (1209, 326833920), (1240, 318663072), (1248, 316620360), (1260, 313604928), (1274, 310158720), (1280, 308704851), (1296, 304893680), (1302, 303488640), (1323, 298671360), (1344, 294004620), (1351, 292481280), (1365, 289481472), (1395, 283256064), (1404, 281440320), (1440, 274404312), (1456, 271388880), (1470, 268804224), (1488, 265552560), (1512, 261337440), (1519, 260133120), (1544, 255921120), (1560, 253296288), (1568, 252003960), (1612, 245125440), (1620, 243914944), (1638, 241234560), (1664, 237465270), (1674, 236046720), (1680, 235203696), (1728, 228670260), (1736, 227616480), (1737, 227485440), (1755, 225152256), (1764, 224003520), (1792, 220503465), (1820, 217111104), (1860, 212442048), (1872, 211080240), (1890, 209069952), (1911, 206772480), (1920, 205803234), (1930, 204736896), (1953, 202325760), (1960, 201603168), (1984, 199164420), (2015, 196100352), (2016, 196003080), (2080, 189972216), (2106, 187626880), (2160, 182936208), (2170, 182093184), (2184, 180925920), (2205, 179202816), (2232, 177035040), (2240, 176402772), (2268, 174224960), (2304, 171502695), (2316, 170614080), (2340, 168864192), (2352, 168002640), (2418, 163416960), (2457, 160823040), (2480, 159331536), (2496, 158310180), (2509, 157489920), (2511, 157364480), (2520, 156802464), (2548, 155079360), (2592, 152446840), (2604, 151744320), (2646, 149335680), (2688, 147002310), (2702, 146240640), (2730, 144740736), (2790, 141628032), (2808, 140720160), (2821, 140071680), (2835, 139379968), (2880, 137202156), (2895, 136491264), (2912, 135694440), (2940, 134402112), (2976, 132776280), (3024, 130668720), (3038, 130066560), (3088, 127960560), (3120, 126648144), (3136, 126001980), (3185, 124063488), (3224, 122562720), (3240, 121957472), (3255, 121395456), (3276, 120617280), (3328, 118732635), (3348, 118023360), (3360, 117601848), (3456, 114335130), (3472, 113808240), (3474, 113742720), (3510, 112576128), (3528, 112001760), (3627, 108944640), (3640, 108555552), (3720, 106221024), (3744, 105540120), (3780, 104534976), (3822, 103386240), (3840, 102901617), (3860, 102368448), (3906, 101162880), (3920, 100801584), (3968, 99582210), (3969, 99557120), (4030, 98050176), (4032, 98001540), (4053, 97493760), (4095, 96493824), (4160, 94986108), (4185, 94418688), (4212, 93813440), (4320, 91468104), (4340, 91046592), (4368, 90462960), (4410, 89601408), (4464, 88517520), (4480, 88201386), (4536, 87112480), (4557, 86711040), (4632, 85307040), (4680, 84432096), (4704, 84001320), (4836, 81708480), (4914, 80411520), (4960, 79665768), (4992, 79155090), (5018, 78744960), (5022, 78682240), (5040, 78401232), (5096, 77539680), (5184, 76223420), (5208, 75872160), (5211, 75828480), (5265, 75050752), (5292, 74667840), (5376, 73501155), (5404, 73120320), (5460, 72370368), (5580, 70814016), (5616, 70360080), (5642, 70035840), (5670, 69689984), (5733, 68924160), (5760, 68601078), (5790, 68245632), (5824, 67847220), (5859, 67441920), (5880, 67201056), (5952, 66388140), (5983, 66044160), (6045, 65366784), (6048, 65334360), (6076, 65033280), (6176, 63980280), (6240, 63324072), (6272, 63000990), (6370, 62031744), (6448, 61281360), (6480, 60978736), (6510, 60697728), (6552, 60308640), (6615, 59734272), (6696, 59011680), (6720, 58800924), (6755, 58496256), (6912, 57167565), (6944, 56904120), (6948, 56871360), (7020, 56288064), (7056, 56000880), (7254, 54472320), (7280, 54277776), (7371, 53607680), (7440, 53110512), (7488, 52770060), (7527, 52496640), (7560, 52267488), (7595, 52026624), (7644, 51693120), (7720, 51184224), (7812, 50581440), (7840, 50400792), (7936, 49791105), (7938, 49778560), (8060, 49025088), (8064, 49000770), (8106, 48746880), (8190, 48246912), (8320, 47493054), (8370, 47209344), (8424, 46906720), (8463, 46690560), (8640, 45734052), (8680, 45523296), (8685, 45497088), (8736, 45231480), (8820, 44800704), (8928, 44258760), (8960, 44100693), (9072, 43556240), (9114, 43355520), (9264, 42653520), (9360, 42216048), (9408, 42000660), (9457, 41783040), (9555, 41354496), (9672, 40854240), (9765, 40465152), (9828, 40205760), (9920, 39832884), (9984, 39577545), (10036, 39372480), (10044, 39341120), (10080, 39200616), (10192, 38769840), (10368, 38111710), (10416, 37936080), (10422, 37914240), (10530, 37525376), (10584, 37333920), (10808, 36560160), (10881, 36314880), (10920, 36185184), (11160, 35407008), (11232, 35180040), (11284, 35017920), (11340, 34844992), (11466, 34462080), (11520, 34300539), (11580, 34122816), (11648, 33923610), (11718, 33720960), (11760, 33600528), (11904, 33194070), (11966, 33022080), (12090, 32683392), (12096, 32667180), (12152, 32516640), (12159, 32497920), (12285, 32164608), (12352, 31990140), (12480, 31662036), (12544, 31500495), (12545, 31497984), (12555, 31472896), (12740, 31015872), (12896, 30640680), (12960, 30489368), (13020, 30348864), (13104, 30154320), (13230, 29867136), (13392, 29505840), (13440, 29400462), (13510, 29248128), (13671, 28903680), (13888, 28452060), (13896, 28435680), (14040, 28144032), (14105, 28014336), (14112, 28000440), (14508, 27236160), (14560, 27138888), (14742, 26803840), (14880, 26555256), (14976, 26385030), (15054, 26248320), (15120, 26133744), (15190, 26013312), (15288, 25846560), (15440, 25592112), (15624, 25290720), (15633, 25276160), (15680, 25200396), (15876, 24889280), (16120, 24512544), (16128, 24500385), (16212, 24373440), (16380, 24123456), (16640, 23746527), (16740, 23604672), (16848, 23453360), (16926, 23345280), (17199, 22974720), (17280, 22867026), (17360, 22761648), (17370, 22748544), (17472, 22615740), (17563, 22498560), (17577, 22480640), (17640, 22400352), (17856, 22129380), (17949, 22014720), (18135, 21788928), (18144, 21778120), (18228, 21677760), (18528, 21326760), (18720, 21108024), (18816, 21000330), (18914, 20891520), (19110, 20677248), (19344, 20427120), (19530, 20232576), (19656, 20102880), (19747, 20010240), (19840, 19916442), (19845, 19911424), (20072, 19686240), (20088, 19670560), (20160, 19600308), (20265, 19498752), (20384, 19384920), (20736, 19055855), (20832, 18968040), (20844, 18957120), (21060, 18762688), (21168, 18666960), (21616, 18280080), (21762, 18157440), (21840, 18092592), (22320, 17703504), (22464, 17590020), (22568, 17508960), (22581, 17498880), (22680, 17422496), (22785, 17342208), (22932, 17231040), (23160, 17061408), (23296, 16961805), (23436, 16860480), (23520, 16800264), (23808, 16597035), (23932, 16511040), (24180, 16341696), (24192, 16333590), (24304, 16258320), (24318, 16248960), (24570, 16082304), (24704, 15995070), (24960, 15831018), (25090, 15748992), (25110, 15736448), (25389, 15563520), (25480, 15507936), (25792, 15320340), (25920, 15244684), (26040, 15174432), (26055, 15165696), (26208, 15077160), (26460, 14933568), (26784, 14752920), (26880, 14700231), (27020, 14624064), (27342, 14451840), (27776, 14226030), (27792, 14217840), (28080, 14072016), (28210, 14007168), (28224, 14000220), (28371, 13927680), (28665, 13784832), (29016, 13618080), (29120, 13569444), (29295, 13488384), (29484, 13401920), (29760, 13277628), (29915, 13208832), (29952, 13192515), (30108, 13124160), (30240, 13066872), (30380, 13006656), (30576, 12923280), (30880, 12796056), (31248, 12645360), (31266, 12638080), (31360, 12600198), (31752, 12444640), (32240, 12256272), (32424, 12186720), (32643, 12104960), (32760, 12061728), (33480, 11802336), (33696, 11726680), (33852, 11672640), (34398, 11487360), (34560, 11433513), (34720, 11380824), (34740, 11374272), (34944, 11307870), (35126, 11249280), (35154, 11240320), (35280, 11200176), (35712, 11064690), (35898, 11007360), (36270, 10894464), (36288, 10889060), (36456, 10838880), (36477, 10832640), (36855, 10721536), (37056, 10663380), (37440, 10554012), (37632, 10500165), (37635, 10499328), (37828, 10445760), (38220, 10338624), (38688, 10213560), (39060, 10116288), (39312, 10051440), (39494, 10005120), (39680, 9958221), (39690, 9955712), (40144, 9843120), (40176, 9835280), (40320, 9800154), (40530, 9749376), (40768, 9692460), (41013, 9634560), (41664, 9484020), (41688, 9478560), (41881, 9434880), (42120, 9381344), (42315, 9338112), (42336, 9333480), (43232, 9140040), (43524, 9078720), (43680, 9046296), (44640, 8851752), (44928, 8795010), (45136, 8754480), (45162, 8749440), (45360, 8711248), (45570, 8671104), (45864, 8615520), (46320, 8530704), (46872, 8430240), (47040, 8400132), (47285, 8356608), (47864, 8255520), (48360, 8170848), (48384, 8166795), (48608, 8129160), (48636, 8124480), (49140, 8041152), (49408, 7997535), (49920, 7915509), (50180, 7874496), (50220, 7868224), (50778, 7781760), (50960, 7753968), (51584, 7660170), (51597, 7658240), (51840, 7622342), (52080, 7587216), (52110, 7582848), (52416, 7538580), (52689, 7499520), (52920, 7466784), (53568, 7376460), (53847, 7338240), (54040, 7312032), (54405, 7262976), (54684, 7225920), (55552, 7113015), (55584, 7108920), (56160, 7036008), (56420, 7003584), (56448, 7000110), (56742, 6963840), (57330, 6892416), (58032, 6809040), (58240, 6784722), (58590, 6744192), (58968, 6700960), (59241, 6670080), (59520, 6638814), (59830, 6604416), (60216, 6562080), (60480, 6533436), (60760, 6503328), (60795, 6499584), (61152, 6461640), (61760, 6398028), (62496, 6322680), (62532, 6319040), (62720, 6300099), (63504, 6222320), (64480, 6128136), (64848, 6093360), (65286, 6052480), (65520, 6030864), (66960, 5901168), (67392, 5863340), (67704, 5836320), (67743, 5832960), (68355, 5780736), (68796, 5743680), (69440, 5690412), (69480, 5687136), (69888, 5653935), (70252, 5624640), (70308, 5620160), (70560, 5600088), (71424, 5532345), (71796, 5503680), (72540, 5447232), (72576, 5444530), (72912, 5419440), (72954, 5416320), (73710, 5360768), (74112, 5331690), (74880, 5277006), (75270, 5249664), (75656, 5222880), (76167, 5187840), (76440, 5169312), (77376, 5106780), (77779, 5080320), (78120, 5058144), (78165, 5055232), (78624, 5025720), (78988, 5002560), (79380, 4977856), (80288, 4921560), (80352, 4917640), (80640, 4900077), (81060, 4874688), (81536, 4846230), (82026, 4817280), (83328, 4742010), (83376, 4739280), (83762, 4717440), (84240, 4690672), (84630, 4669056), (84672, 4666740), (85113, 4642560), (85995, 4594944), (86464, 4570020), (87048, 4539360), (87360, 4523148), (87815, 4499712), (87885, 4496128), (89280, 4425876), (89745, 4402944), (89856, 4397505), (90272, 4377240), (90324, 4374720), (90720, 4355624), (91140, 4335552), (91728, 4307760), (92640, 4265352), (93744, 4215120), (94080, 4200066), (94570, 4178304), (95728, 4127760), (96720, 4085424), (97216, 4064580), (97272, 4062240), (98280, 4020576), (98735, 4002048), (100360, 3937248), (100440, 3934112), (101556, 3890880), (101920, 3876984), (103168, 3830085), (103194, 3829120), (103680, 3811171), (104160, 3793608), (104220, 3791424), (104832, 3769290), (105378, 3749760), (105840, 3733392), (107136, 3688230), (107694, 3669120), (108080, 3656016), (108810, 3631488), (109368, 3612960), (109431, 3610880), (111168, 3554460), (112320, 3518004), (112840, 3501792), (112896, 3500055), (112905, 3499776), (113484, 3481920), (114660, 3446208), (116064, 3404520), (116480, 3392361), (117180, 3372096), (117936, 3350480), (118482, 3335040), (119040, 3319407), (119660, 3302208), (120432, 3281040), (120960, 3266718), (121520, 3251664), (121590, 3249792), (122304, 3230820), (122941, 3214080), (123039, 3211520), (123520, 3199014), (124992, 3161340), (125064, 3159520), (125643, 3144960), (126945, 3112704), (127008, 3111160), (128960, 3064068), (129696, 3046680), (130572, 3026240), (131040, 3015432), (133920, 2950584), (134784, 2931670), (135408, 2918160), (135486, 2916480), (136710, 2890368), (137592, 2871840), (138880, 2845206), (138960, 2843568), (140504, 2812320), (140616, 2810080), (141120, 2800044), (141855, 2785536), (143592, 2751840), (145080, 2723616), (145152, 2722265), (145824, 2709720), (145908, 2708160), (147420, 2680384), (148224, 2665845), (149760, 2638503), (150540, 2624832), (151312, 2611440), (152334, 2593920), (152880, 2584656), (154752, 2553390), (155558, 2540160), (156240, 2529072), (156330, 2527616), (157248, 2512860), (157976, 2501280), (158067, 2499840), (158760, 2488928), (160576, 2460780), (160704, 2458820), (161541, 2446080), (162120, 2437344), (163072, 2423115), (163215, 2420992), (164052, 2408640), (166656, 2371005), (166752, 2369640), (167524, 2358720), (168480, 2345336), (169260, 2334528), (169344, 2333370), (170226, 2321280), (171990, 2297472), (172928, 2285010), (174096, 2269680), (174720, 2261574), (175630, 2249856), (175770, 2248064), (177723, 2223360), (178560, 2212938), (179490, 2201472), (180544, 2188620), (180648, 2187360), (181440, 2177812), (182280, 2167776), (182385, 2166528), (183456, 2153880), (185280, 2132676), (187488, 2107560), (188160, 2100033), (189140, 2089152), (191456, 2063880), (193440, 2042712), (194432, 2032290), (194544, 2031120), (196560, 2010288), (197470, 2001024), (200720, 1968624), (200880, 1967056), (203112, 1945440), (203229, 1944320), (203840, 1938492), (205065, 1926912), (206388, 1914560), (208320, 1896804), (208440, 1895712), (209405, 1886976), (209664, 1884645), (210756, 1874880), (211680, 1866696), (214272, 1844115), (215388, 1834560), (216160, 1828008), (217620, 1815744), (218736, 1806480), (218862, 1805440), (222336, 1777230), (224640, 1759002), (225680, 1750896), (225810, 1749888), (226968, 1740960), (228501, 1729280), (229320, 1723104), (232128, 1702260), (233337, 1693440), (234360, 1686048), (235872, 1675240), (236964, 1667520), (239320, 1651104), (240864, 1640520), (241920, 1633359), (243040, 1625832), (243180, 1624896), (244608, 1615410), (245882, 1607040), (246078, 1605760), (247040, 1599507), (249984, 1580670), (250128, 1579760), (251286, 1572480), (253890, 1556352), (254016, 1555580), (255339, 1547520), (257920, 1532034), (257985, 1531648), (259392, 1523340), (261144, 1513120), (262080, 1507716), (263445, 1499904), (267840, 1475292), (269235, 1467648), (269568, 1465835), (270816, 1459080), (270972, 1458240), (273420, 1445184), (275184, 1435920), (277760, 1422603), (277920, 1421784), (281008, 1406160), (281232, 1405040), (282240, 1400022), (283710, 1392768), (287184, 1375920), (290160, 1361808), (291648, 1354860), (291816, 1354080), (293167, 1347840), (294840, 1340192), (296205, 1334016), (301080, 1312416), (302624, 1305720), (304668, 1296960), (305760, 1292328), (309504, 1276695), (311116, 1270080), (312480, 1264536), (312660, 1263808), (314496, 1256430), (315952, 1250640), (316134, 1249920), (317520, 1244464), (321152, 1230390), (321408, 1229410), (323082, 1223040), (324240, 1218672), (326430, 1210496), (328104, 1204320), (333504, 1184820), (335048, 1179360), (336960, 1172668), (338520, 1167264), (338688, 1166685), (338715, 1166592), (340452, 1160640), (343980, 1148736), (345856, 1142505), (348192, 1134840), (349440, 1130787), (351260, 1124928), (351540, 1124032), (355446, 1111680), (357120, 1106469), (358980, 1100736), (361088, 1094310), (361296, 1093680), (362880, 1088906), (364560, 1083888), (364770, 1083264), (366912, 1076940), (368823, 1071360), (370560, 1066338), (374976, 1053780), (376929, 1048320), (378280, 1044576), (380835, 1037568), (382912, 1031940), (386880, 1021356), (388864, 1016145), (388895, 1016064), (389088, 1015560), (393120, 1005144), (394940, 1000512), (401440, 984312), (401760, 983528), (406224, 972720), (406458, 972160), (407680, 969246), (410130, 963456), (412776, 957280), (416640, 948402), (416880, 947856), (418810, 943488), (421512, 937440), (423360, 933348), (425565, 928512), (430776, 917280), (432320, 914004), (435240, 907872), (437472, 903240), (437724, 902720), (444672, 888615), (449280, 879501), (451360, 875448), (451620, 874944), (453936, 870480), (457002, 864640), (458640, 861552), (464256, 851130), (466674, 846720), (468720, 843024), (471744, 837620), (473928, 833760), (474201, 833280), (478640, 825552), (481728, 820260), (484623, 815360), (486080, 812916), (486360, 812448), (489216, 807705), (491764, 803520), (492156, 802880), (499968, 790335), (500256, 789880), (502572, 786240), (507780, 778176), (508032, 777790), (510678, 773760), (515840, 766017), (515970, 765824), (518784, 761670), (522288, 756560), (524160, 753858), (526890, 749952), (533169, 741120), (535680, 737646), (538470, 733824), (541632, 729540), (541944, 729120), (544453, 725760), (546840, 722592), (547155, 722176), (550368, 717960), (555840, 710892), (562016, 703080), (562464, 702520), (564480, 700011), (567420, 696384), (574368, 687960), (580320, 680904), (583296, 677430), (583632, 677040), (586334, 673920), (589680, 670096), (592410, 667008), (602160, 656208), (605248, 652860), (609336, 648480), (611520, 646164), (614705, 642816), (615195, 642304), (622232, 635040), (624960, 632268), (625320, 631904), (628215, 628992)]