4118524730880

素因数分解:

$2^9\times 3^1\times 5^1\times 7^2\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{31}}^1\times {\mathrm{1093}}^1$

素因数の和:1200

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 10, 12, 14, 15, 16, 17, 19, 20, 21, 24, 28, 30, 31, 32, 34, 35, 38, 40, 42, 48, 49, 51, 56, 57, 60, 62, 64, 68, 70, 76, 80, 84, 85, 93, 95, 96, 98, 102, 105, 112, 114, 119, 120, 124, 128, 133, 136, 140, 147, 152, 155, 160, 168, 170, 186, 190, 192, 196, 204, 210, 217, 224, 228, 238, 240, 245, 248, 255, 256, 266, 272, 280, 285, 294, 304, 310, 320, 323, 336, 340, 357, 372, 380, 384, 392, 399, 408, 420, 434, 448, 456, 465, 476, 480, 490, 496, 510, 512, 527, 532, 544, 560, 570, 588, 589, 595, 608, 620, 640, 646, 651, 665, 672, 680, 714, 735, 744, 760, 768, 784, 798, 816, 833, 840, 868, 896, 912, 930, 931, 952, 960, 969, 980, 992, 1020, 1054, 1064, 1085, 1088, 1093, 1120, 1140, 1176, 1178, 1190, 1216, 1240, 1280, 1292, 1302, 1330, 1344, 1360, 1428, 1470, 1488, 1519, 1520, 1536, 1568, 1581, 1596, 1615, 1632, 1666, 1680, 1736, 1767, 1785, 1792, 1824, 1860, 1862, 1904, 1920, 1938, 1960, 1984, 1995, 2040, 2108, 2128, 2170, 2176, 2186, 2240, 2261, 2280, 2352, 2356, 2380, 2432, 2480, 2499, 2560, 2584, 2604, 2635, 2660, 2688, 2720, 2793, 2856, 2940, 2945, 2976, 3038, 3040, 3136, 3162, 3192, 3230, 3255, 3264, 3279, 3332, 3360, 3472, 3534, 3570, 3584, 3648, 3689, 3720, 3724, 3808, 3840, 3876, 3920, 3968, 3990, 4080, 4123, 4165, 4216, 4256, 4340, 4352, 4372, 4480, 4522, 4557, 4560, 4655, 4704, 4712, 4760, 4845, 4864, 4960, 4998, 5168, 5208, 5270, 5320, 5376, 5440, 5465, 5586, 5712, 5880, 5890, 5952, 6076, 6080, 6272, 6324, 6384, 6460, 6510, 6528, 6558, 6664, 6720, 6783, 6944, 7068, 7140, 7296, 7378, 7440, 7448, 7595, 7616, 7651, 7680, 7752, 7840, 7905, 7936, 7980, 8160, 8246, 8330, 8432, 8512, 8680, 8704, 8744, 8835, 8960, 9044, 9114, 9120, 9310, 9408, 9424, 9520, 9690, 9728, 9920, 9996, 10013, 10336, 10416, 10540, 10640, 10752, 10880, 10930, 11067, 11172, 11305, 11424, 11760, 11780, 11904, 12152, 12160, 12369, 12495, 12544, 12648, 12768, 12920, 13020, 13056, 13116, 13328, 13440, 13566, 13888, 13965, 14136, 14280, 14592, 14756, 14880, 14896, 15190, 15232, 15302, 15504, 15680, 15810, 15827, 15872, 15960, 16320, 16395, 16492, 16660, 16864, 17024, 17360, 17488, 17670, 17920, 18088, 18228, 18240, 18445, 18581, 18620, 18816, 18848, 19040, 19380, 19840, 19992, 20026, 20615, 20672, 20767, 20832, 21080, 21280, 21760, 21860, 22134, 22344, 22610, 22785, 22848, 22953, 23520, 23560, 23808, 24304, 24320, 24738, 24990, 25088, 25296, 25536, 25823, 25840, 26040, 26112, 26232, 26656, 26880, 27132, 27776, 27930, 28272, 28560, 28861, 29184, 29512, 29760, 29792, 30039, 30380, 30464, 30604, 31008, 31360, 31620, 31654, 31920, 32640, 32790, 32984, 33320, 33728, 33883, 33915, 34048, 34720, 34976, 35340, 36176, 36456, 36480, 36890, 37162, 37240, 37632, 37696, 38080, 38255, 38760, 39680, 39984, 40052, 41230, 41344, 41534, 41664, 42160, 42560, 43520, 43720, 44268, 44688, 45220, 45570, 45696, 45906, 47040, 47120, 47481, 47616, 48608, 48640, 49476, 49980, 50065, 50592, 51072, 51646, 51680, 52080, 52464, 53312, 53557, 53760, 54264, 55335, 55552, 55743, 55860, 56544, 57120, 57722, 59024, 59520, 59584, 60078, 60760, 60928, 61208, 61845, 62016, 62301, 62720, 63240, 63308, 63840, 65280, 65580, 65968, 66640, 67456, 67766, 67830, 68096, 69440, 69952, 70091, 70680, 72352, 72912, 72960, 73780, 74324, 74480, 75264, 75392, 76160, 76510, 77469, 77520, 79135, 79360, 79968, 80104, 82460, 82688, 83068, 83328, 84320, 85120, 86583, 87440, 88536, 89376, 90440, 91140, 91392, 91812, 92905, 94080, 94240, 94962, 97216, 98952, 99960, 100130, 101184, 101649, 102144, 103292, 103360, 103835, 104160, 104928, 106624, 107114, 108528, 110670, 111104, 111486, 111720, 113088, 114240, 114765, 115444, 118048, 119040, 119168, 120156, 121520, 122416, 123690, 124032, 124602, 125440, 126480, 126616, 127680, 129115, 130067, 130560, 131160, 131936, 133280, 134912, 135532, 135660, 138880, 139904, 140182, 141360, 144305, 144704, 145369, 145824, 145920, 147560, 148648, 148960, 150195, 150784, 152320, 153020, 154938, 155040, 158270, 159936, 160208, 160671, 164920, 165376, 166136, 166656, 168640, 169415, 170240, 173166, 174880, 177072, 178752, 180880, 182280, 182784, 183624, 185810, 188160, 188480, 189924, 194432, 197904, 199920, 200260, 202368, 203298, 204288, 206584, 206720, 207670, 208320, 209856, 210273, 213248, 214228, 217056, 221340, 222972, 223440, 226176, 228480, 229530, 230888, 236096, 237181, 237405, 238080, 238336, 240312, 243040, 244832, 247380, 248064, 249204, 252960, 253232, 255360, 258230, 260134, 262320, 263872, 266560, 267785, 269824, 271064, 271320, 277760, 278715, 279808, 280364, 282720, 288610, 289408, 290738, 291648, 295120, 297296, 297920, 300390, 301568, 304640, 306040, 309876, 310080, 311505, 316540, 319872, 320416, 321342, 329840, 332272, 333312, 337280, 338830, 340480, 346332, 349760, 350455, 353039, 354144, 357504, 361760, 364560, 367248, 371620, 376320, 376960, 379848, 387345, 388864, 390201, 395808, 399840, 400520, 404736, 406596, 413168, 413440, 415340, 416640, 419712, 420546, 426496, 428456, 432915, 434112, 436107, 442680, 445944, 446880, 452352, 456960, 459060, 461776, 472192, 474362, 474810, 476672, 480624, 486080, 489664, 490637, 494760, 496128, 498408, 505920, 506464, 508245, 510720, 516460, 520268, 524640, 527744, 533120, 535570, 542128, 542640, 555520, 557430, 559616, 560728, 565440, 576011, 577220, 578816, 581476, 583296, 590240, 594592, 595840, 600780, 612080, 619752, 620160, 623010, 633080, 639744, 640832, 642684, 643777, 650335, 659680, 664544, 674560, 677660, 692664, 699520, 700910, 706078, 708288, 711543, 715008, 723520, 726845, 729120, 734496, 743240, 753920, 759696, 774690, 777728, 780402, 791616, 799680, 801040, 803355, 809472, 813192, 826336, 826880, 830680, 833280, 839424, 841092, 856912, 865830, 868224, 872214, 885360, 891888, 893760, 904704, 910469, 913920, 918120, 923552, 944384, 948724, 949620, 961248, 972160, 979328, 981274, 989520, 996816, 1011840, 1012928, 1016490, 1017583, 1021440, 1032920, 1040536, 1049280, 1051365, 1055488, 1059117, 1066240, 1071140, 1084256, 1085280, 1114860, 1121456, 1130880, 1152022, 1154440, 1157632, 1162952, 1166592, 1180480, 1185905, 1189184, 1191680, 1201560, 1224160, 1239504, 1240320, 1246020, 1266160, 1279488, 1281664, 1285368, 1287554, 1300670, 1319360, 1329088, 1349120, 1355320, 1385328, 1399040, 1401820, 1412156, 1416576, 1423086, 1430016, 1447040, 1453690, 1458240, 1468992, 1471911, 1486480, 1507840, 1519392, 1549380, 1560804, 1583232, 1599360, 1602080, 1606710, 1626384, 1652672, 1660267, 1661360, 1666560, 1678848, 1682184, 1713824, 1728033, 1731660, 1736448, 1744428, 1765195, 1770720, 1783776, 1787520, 1820938, 1836240, 1847104, 1888768, 1897448, 1899240, 1922496, 1931331, 1944320, 1951005, 1958656, 1962548, 1979040, 1993632, 2023680, 2025856, 2032980, 2035166, 2065840, 2081072, 2098560, 2102730, 2110976, 2118234, 2132480, 2142280, 2168512, 2170560, 2180535, 2229720, 2242912, 2261760, 2304044, 2308880, 2325904, 2333184, 2360960, 2371810, 2378368, 2383360, 2403120, 2448320, 2453185, 2471273, 2479008, 2480640, 2492040, 2532320, 2563328, 2570736, 2575108, 2601340, 2638720, 2658176, 2710640, 2731407, 2770656, 2798080, 2803640, 2824312, 2833152, 2846172, 2880055, 2894080, 2907380, 2916480, 2937984, 2943822, 2972960, 3038784, 3052749, 3098760, 3121608, 3166464, 3198720, 3204160, 3213420, 3218885, 3252768, 3305344, 3320534, 3322720, 3364368, 3427648, 3456066, 3463320, 3472896, 3488856, 3530390, 3541440, 3557715, 3567552, 3575040, 3641876, 3672480, 3694208, 3794896, 3798480, 3844992, 3862662, 3888640, 3902010, 3917312, 3925096, 3958080, 3987264, 4032077, 4047360, 4051712, 4065960, 4070332, 4131680, 4162144, 4197120, 4205460, 4236468, 4284560, 4337024, 4341120, 4361070, 4459440, 4485824, 4506439, 4523520, 4552345, 4608088, 4617760, 4651808, 4721920, 4743620, 4756736, 4806240, 4896640, 4906370, 4942546, 4958016, 4980801, 4984080, 5064640, 5087915, 5126656, 5141472, 5150216, 5202680, 5277440, 5295585, 5316352, 5421280, 5462814, 5541312, 5607280, 5648624, 5666304, 5692344, 5760110, 5788160, 5814760, 5832960, 5875968, 5887644, 5945920, 6077568, 6105498, 6197520, 6243216, 6332928, 6397440, 6408320, 6426840, 6437770, 6505536, 6610688, 6641068, 6645440, 6728736, 6855296, 6912132, 6926640, 6977712, 7060780, 7082880, 7115430, 7135104, 7150080, 7283752, 7344960, 7359555, 7388416, 7413819, 7589792, 7596960, 7689984, 7725324, 7804020, 7850192, 7916160, 7974528, 8064154, 8103424, 8131920, 8140664, 8263360, 8301335, 8324288, 8394240, 8410920, 8472936, 8569120, 8640165, 8674048, 8682240, 8722140, 8918880, 8971648, 9012878, 9104690, 9216176, 9235520, 9303616, 9443840, 9487240, 9513472, 9612480, 9656655, 9793280, 9812740, 9885092, 9916032, 9961602, 9968160, 10129280, 10175830, 10282944, 10300432, 10405360, 10554880, 10591170, 10632704, 10842560, 10925628, 10944209, 11082624, 11214560, 11297248, 11384688, 11520220, 11629520, 11665920, 11751936, 11775288, 11891840, 12096231, 12155136, 12210996, 12356365, 12395040, 12486432, 12816640, 12853680, 12875540, 13011072, 13221376, 13282136, 13290880, 13457472, 13519317, 13657035, 13710592, 13824264, 13853280, 13955424, 14121560, 14165760, 14230860, 14270208, 14567504, 14689920, 14719110, 14776832, 14827638, 15179584, 15193920, 15263745, 15379968, 15450648, 15608040, 15700384, 15832320, 15949056, 16128308, 16263840, 16281328, 16526720, 16602670, 16648576, 16821840, 16945872, 17138240, 17280330, 17298911, 17348096, 17364480, 17444280, 17837760, 17943296, 18025756, 18209380, 18432352, 18471040, 18607232, 18974480, 19224960, 19313310, 19586560, 19625480, 19770184, 19832064, 19923204, 19936320, 20160385, 20258560, 20351660, 20565888, 20600864, 20810720, 21182340, 21685120, 21851256, 21888418, 22165248, 22429120, 22532195, 22594496, 22769376, 23040440, 23259040, 23550576, 23783680, 24192462, 24310272, 24421992, 24712730, 24790080, 24904005, 24972864, 25633280, 25707360, 25751080, 26022144, 26564272, 26581760, 26914944, 27038634, 27314070, 27421184, 27648528, 27706560, 27910848, 28224539, 28243120, 28331520, 28461720, 28540416, 29135008, 29379840, 29438220, 29655276, 30359168, 30387840, 30527490, 30901296, 31216080, 31400768, 31545073, 31664640, 31898112, 32256616, 32527680, 32562656, 32832627, 33053440, 33205340, 33297152, 33643680, 33891744, 34276480, 34560660, 34597822, 34888560, 35675520, 35886592, 36051512, 36418760, 36864704, 36942080, 37069095, 37214464, 37948960, 38449920, 38626620, 39250960, 39540368, 39664128, 39846408, 39872640, 40320770, 40517120, 40703320, 41131776, 41201728, 41621440, 42364680, 43370240, 43702512, 43776836, 44330496, 44858240, 45064390, 45188992, 45538752, 46080880, 46518080, 47101152, 47567360, 48384924, 48843984, 49425460, 49580160, 49808010, 49945728, 51414720, 51502160, 51896733, 52044288, 53128544, 53163520, 53829888, 54077268, 54628140, 54721045, 55297056, 55413120, 55821696, 56449078, 56486240, 56923440, 58270016, 58759680, 58876440, 59310552, 60481155, 60718336, 60775680, 61054980, 61802592, 62432160, 62801536, 63090146, 64513232, 65055360, 65125312, 65665254, 66106880, 66410680, 66594304, 67287360, 67596585, 67783488, 68552960, 69121320, 69195644, 69777120, 71351040, 72103024, 72837520, 73729408, 73884160, 74138190, 74428928, 75897920, 76609463, 76899840, 77253240, 78501920, 79080736, 79692816, 79745280, 80641540, 81406640, 82263552, 82403456, 83242880, 84673617, 84729360, 86494555, 86740480, 87405024, 87553672, 89716480, 90128780, 90377984, 91077504, 92161760, 93036160, 94202304, 94635219, 96769848, 97687968, 98850920, 99160320, 99616020, 99891456, 102829440, 103004320, 103793466, 106257088, 107659776, 108154536, 109256280, 109442090, 110594112, 110826240, 111643392, 112898156, 112972480, 113846880, 116540032, 117752880, 118621104, 120962310, 121436672, 121551360, 122109960, 123605184, 124864320, 125603072, 126180292, 129026464, 130110720, 130250624, 131330508, 132821360, 134574720, 135193170, 135566976, 137105920, 138242640, 138391288, 139554240, 141122695, 142702080, 144206048, 145675040, 147458816, 148276380, 151795840, 153218926, 154506480, 157003840, 157725365, 158161472, 159385632, 159490560, 161283080, 162813280, 164163135, 164806912, 166485760, 169347234, 169458720, 172989110, 174810048, 175107344, 179432960, 180257560, 180755968, 182155008, 184323520, 186072320, 188404608, 189270438, 193539696, 195375936, 197701840, 198320640, 199232040, 199782912, 205658880, 206008640, 207586932, 212514176, 216309072, 218512560, 218884180, 221188224, 221652480, 223286784, 225796312, 225944960, 227693760, 229828389, 233080064, 235505760, 237242208, 241924620, 244219920, 247210368, 249728640, 251206144, 252360584, 258052928, 259483665, 260221440, 260501248, 262661016, 265642720, 269149440, 270386340, 271133952, 276485280, 276782576, 279108480, 282245390, 288412096, 291350080, 294917632, 296552760, 303591680, 306437852, 309012960, 314007680, 315450730, 316322944, 318771264, 322566160, 325626560, 328326270, 329613824, 332971520, 338694468, 338917440, 345978220, 349620096, 350214688, 360515120, 364310016, 368647040, 372144640, 376809216, 378540876, 383047315, 387079392, 390751872, 395403680, 398464080, 411317760, 412017280, 415173864, 423368085, 425028352, 432618144, 437025120, 437768360, 442376448, 451592624, 451889920, 455387520, 459656778, 466160128, 471011520, 473176095, 474484416, 483849240, 488439840, 494420736, 499457280, 504721168, 516105856, 518967330, 521002496, 525322032, 531285440, 536266241, 538298880, 540772680, 542267904, 552970560, 553565152, 558216960, 564490780, 576824192, 582700160, 593105520, 607183360, 612875704, 618025920, 628015360, 630901460, 632645888, 637542528, 645132320, 651253120, 656652540, 677388936, 677834880, 691956440, 699240192, 700429376, 721030240, 737294080, 753618432, 757081752, 766094630, 774158784, 781503744, 790807360, 796928160, 824034560, 830347728, 846736170, 850056704, 865236288, 874050240, 875536720, 884752896, 903185248, 903779840, 910775040, 919313556, 942023040, 946352190, 948968832, 967698480, 976879680, 988841472, 998914560, 1009442336, 1032211712, 1037934660, 1050644064, 1062570880, 1072532482, 1081545360, 1105941120, 1107130304, 1116433920, 1128981560, 1149141945, 1153648384, 1165400320, 1186211040, 1225751408, 1236051840, 1256030720, 1261802920, 1265291776, 1275085056, 1290264640, 1302506240, 1313305080, 1354777872, 1355669760, 1383912880, 1398480384, 1400858752, 1442060480, 1474588160, 1514163504, 1532189260, 1548317568, 1563007488, 1581614720, 1593856320, 1608798723, 1648069120, 1660695456, 1693472340, 1730472576, 1748100480, 1751073440, 1806370496, 1821550080, 1838627112, 1884046080, 1892704380, 1897937664, 1935396960, 1953759360, 2018884672, 2064423424, 2075869320, 2101288128, 2125141760, 2145064964, 2163090720, 2211882240, 2214260608, 2257963120, 2298283890, 2307296768, 2330800640, 2372422080, 2451502816, 2472103680, 2523605840, 2550170112, 2580529280, 2605012480, 2626610160, 2681331205, 2709555744, 2711339520, 2767825760, 2801717504, 2884120960, 3028327008, 3064378520, 3096635136, 3163229440, 3187712640, 3217597446, 3321390912, 3386944680, 3460945152, 3496200960, 3502146880, 3612740992, 3677254224, 3768092160, 3785408760, 3795875328, 3870793920, 3907518720, 4037769344, 4151738640, 4202576256, 4250283520, 4290129928, 4326181440, 4423764480, 4428521216, 4515926240, 4596567780, 4744844160, 4903005632, 4944207360, 5047211680, 5161058560, 5253220320, 5362662410, 5419111488, 5535651520, 5603435008, 5768241920, 6056654016, 6128757040, 6193270272, 6326458880, 6375425280, 6435194892, 6642781824, 6773889360, 6921890304, 6992401920, 7004293760, 7225481984, 7354508448, 7570817520, 7741587840, 7815037440, 8043993615, 8075538688, 8303477280, 8405152512, 8580259856, 8652362880, 8857042432, 9031852480, 9193135560, 9489688320, 9806011264, 10094423360, 10322117120, 10506440640, 10725324820, 10838222976, 11071303040, 11536483840, 12113308032, 12257514080, 12750850560, 12870389784, 13285563648, 13547778720, 14008587520, 14450963968, 14709016896, 15141635040, 15483175680, 16087987230, 16151077376, 16606954560, 16810305024, 17160519712, 17304725760, 18063704960, 18386271120, 18979376640, 19612022528, 20188846720, 21012881280, 21450649640, 21676445952, 22142606080, 24226616064, 24515028160, 25740779568, 26571127296, 27095557440, 28017175040, 29418033792, 30283270080, 30966351360, 32175974460, 33213909120, 34321039424, 34609451520, 36127409920, 36772542240, 39224045056, 40377693440, 42025762560, 42901299280, 43352891904, 44285212160, 48453232128, 49030056320, 51481559136, 54191114880, 58836067584, 60566540160, 64351948920, 66427818240, 68642078848, 72254819840, 73545084480, 80755386880, 84051525120, 85802598560, 98060112640, 102963118272, 108382229760, 117672135168, 121133080320, 128703897840, 132855636480, 137284157696, 147090168960, 171605197120, 196120225280, 205926236544, 216764459520, 242266160640, 257407795680, 274568315392, 294180337920, 343210394240, 411852473088, 514815591360, 588360675840, 686420788480, 823704946176, 1029631182720, 1372841576960, 2059262365440, 4118524730880]

約数ペア:

[(1, 4118524730880), (2, 2059262365440), (3, 1372841576960), (4, 1029631182720), (5, 823704946176), (6, 686420788480), (7, 588360675840), (8, 514815591360), (10, 411852473088), (12, 343210394240), (14, 294180337920), (15, 274568315392), (16, 257407795680), (17, 242266160640), (19, 216764459520), (20, 205926236544), (21, 196120225280), (24, 171605197120), (28, 147090168960), (30, 137284157696), (31, 132855636480), (32, 128703897840), (34, 121133080320), (35, 117672135168), (38, 108382229760), (40, 102963118272), (42, 98060112640), (48, 85802598560), (49, 84051525120), (51, 80755386880), (56, 73545084480), (57, 72254819840), (60, 68642078848), (62, 66427818240), (64, 64351948920), (68, 60566540160), (70, 58836067584), (76, 54191114880), (80, 51481559136), (84, 49030056320), (85, 48453232128), (93, 44285212160), (95, 43352891904), (96, 42901299280), (98, 42025762560), (102, 40377693440), (105, 39224045056), (112, 36772542240), (114, 36127409920), (119, 34609451520), (120, 34321039424), (124, 33213909120), (128, 32175974460), (133, 30966351360), (136, 30283270080), (140, 29418033792), (147, 28017175040), (152, 27095557440), (155, 26571127296), (160, 25740779568), (168, 24515028160), (170, 24226616064), (186, 22142606080), (190, 21676445952), (192, 21450649640), (196, 21012881280), (204, 20188846720), (210, 19612022528), (217, 18979376640), (224, 18386271120), (228, 18063704960), (238, 17304725760), (240, 17160519712), (245, 16810305024), (248, 16606954560), (255, 16151077376), (256, 16087987230), (266, 15483175680), (272, 15141635040), (280, 14709016896), (285, 14450963968), (294, 14008587520), (304, 13547778720), (310, 13285563648), (320, 12870389784), (323, 12750850560), (336, 12257514080), (340, 12113308032), (357, 11536483840), (372, 11071303040), (380, 10838222976), (384, 10725324820), (392, 10506440640), (399, 10322117120), (408, 10094423360), (420, 9806011264), (434, 9489688320), (448, 9193135560), (456, 9031852480), (465, 8857042432), (476, 8652362880), (480, 8580259856), (490, 8405152512), (496, 8303477280), (510, 8075538688), (512, 8043993615), (527, 7815037440), (532, 7741587840), (544, 7570817520), (560, 7354508448), (570, 7225481984), (588, 7004293760), (589, 6992401920), (595, 6921890304), (608, 6773889360), (620, 6642781824), (640, 6435194892), (646, 6375425280), (651, 6326458880), (665, 6193270272), (672, 6128757040), (680, 6056654016), (714, 5768241920), (735, 5603435008), (744, 5535651520), (760, 5419111488), (768, 5362662410), (784, 5253220320), (798, 5161058560), (816, 5047211680), (833, 4944207360), (840, 4903005632), (868, 4744844160), (896, 4596567780), (912, 4515926240), (930, 4428521216), (931, 4423764480), (952, 4326181440), (960, 4290129928), (969, 4250283520), (980, 4202576256), (992, 4151738640), (1020, 4037769344), (1054, 3907518720), (1064, 3870793920), (1085, 3795875328), (1088, 3785408760), (1093, 3768092160), (1120, 3677254224), (1140, 3612740992), (1176, 3502146880), (1178, 3496200960), (1190, 3460945152), (1216, 3386944680), (1240, 3321390912), (1280, 3217597446), (1292, 3187712640), (1302, 3163229440), (1330, 3096635136), (1344, 3064378520), (1360, 3028327008), (1428, 2884120960), (1470, 2801717504), (1488, 2767825760), (1519, 2711339520), (1520, 2709555744), (1536, 2681331205), (1568, 2626610160), (1581, 2605012480), (1596, 2580529280), (1615, 2550170112), (1632, 2523605840), (1666, 2472103680), (1680, 2451502816), (1736, 2372422080), (1767, 2330800640), (1785, 2307296768), (1792, 2298283890), (1824, 2257963120), (1860, 2214260608), (1862, 2211882240), (1904, 2163090720), (1920, 2145064964), (1938, 2125141760), (1960, 2101288128), (1984, 2075869320), (1995, 2064423424), (2040, 2018884672), (2108, 1953759360), (2128, 1935396960), (2170, 1897937664), (2176, 1892704380), (2186, 1884046080), (2240, 1838627112), (2261, 1821550080), (2280, 1806370496), (2352, 1751073440), (2356, 1748100480), (2380, 1730472576), (2432, 1693472340), (2480, 1660695456), (2499, 1648069120), (2560, 1608798723), (2584, 1593856320), (2604, 1581614720), (2635, 1563007488), (2660, 1548317568), (2688, 1532189260), (2720, 1514163504), (2793, 1474588160), (2856, 1442060480), (2940, 1400858752), (2945, 1398480384), (2976, 1383912880), (3038, 1355669760), (3040, 1354777872), (3136, 1313305080), (3162, 1302506240), (3192, 1290264640), (3230, 1275085056), (3255, 1265291776), (3264, 1261802920), (3279, 1256030720), (3332, 1236051840), (3360, 1225751408), (3472, 1186211040), (3534, 1165400320), (3570, 1153648384), (3584, 1149141945), (3648, 1128981560), (3689, 1116433920), (3720, 1107130304), (3724, 1105941120), (3808, 1081545360), (3840, 1072532482), (3876, 1062570880), (3920, 1050644064), (3968, 1037934660), (3990, 1032211712), (4080, 1009442336), (4123, 998914560), (4165, 988841472), (4216, 976879680), (4256, 967698480), (4340, 948968832), (4352, 946352190), (4372, 942023040), (4480, 919313556), (4522, 910775040), (4557, 903779840), (4560, 903185248), (4655, 884752896), (4704, 875536720), (4712, 874050240), (4760, 865236288), (4845, 850056704), (4864, 846736170), (4960, 830347728), (4998, 824034560), (5168, 796928160), (5208, 790807360), (5270, 781503744), (5320, 774158784), (5376, 766094630), (5440, 757081752), (5465, 753618432), (5586, 737294080), (5712, 721030240), (5880, 700429376), (5890, 699240192), (5952, 691956440), (6076, 677834880), (6080, 677388936), (6272, 656652540), (6324, 651253120), (6384, 645132320), (6460, 637542528), (6510, 632645888), (6528, 630901460), (6558, 628015360), (6664, 618025920), (6720, 612875704), (6783, 607183360), (6944, 593105520), (7068, 582700160), (7140, 576824192), (7296, 564490780), (7378, 558216960), (7440, 553565152), (7448, 552970560), (7595, 542267904), (7616, 540772680), (7651, 538298880), (7680, 536266241), (7752, 531285440), (7840, 525322032), (7905, 521002496), (7936, 518967330), (7980, 516105856), (8160, 504721168), (8246, 499457280), (8330, 494420736), (8432, 488439840), (8512, 483849240), (8680, 474484416), (8704, 473176095), (8744, 471011520), (8835, 466160128), (8960, 459656778), (9044, 455387520), (9114, 451889920), (9120, 451592624), (9310, 442376448), (9408, 437768360), (9424, 437025120), (9520, 432618144), (9690, 425028352), (9728, 423368085), (9920, 415173864), (9996, 412017280), (10013, 411317760), (10336, 398464080), (10416, 395403680), (10540, 390751872), (10640, 387079392), (10752, 383047315), (10880, 378540876), (10930, 376809216), (11067, 372144640), (11172, 368647040), (11305, 364310016), (11424, 360515120), (11760, 350214688), (11780, 349620096), (11904, 345978220), (12152, 338917440), (12160, 338694468), (12369, 332971520), (12495, 329613824), (12544, 328326270), (12648, 325626560), (12768, 322566160), (12920, 318771264), (13020, 316322944), (13056, 315450730), (13116, 314007680), (13328, 309012960), (13440, 306437852), (13566, 303591680), (13888, 296552760), (13965, 294917632), (14136, 291350080), (14280, 288412096), (14592, 282245390), (14756, 279108480), (14880, 276782576), (14896, 276485280), (15190, 271133952), (15232, 270386340), (15302, 269149440), (15504, 265642720), (15680, 262661016), (15810, 260501248), (15827, 260221440), (15872, 259483665), (15960, 258052928), (16320, 252360584), (16395, 251206144), (16492, 249728640), (16660, 247210368), (16864, 244219920), (17024, 241924620), (17360, 237242208), (17488, 235505760), (17670, 233080064), (17920, 229828389), (18088, 227693760), (18228, 225944960), (18240, 225796312), (18445, 223286784), (18581, 221652480), (18620, 221188224), (18816, 218884180), (18848, 218512560), (19040, 216309072), (19380, 212514176), (19840, 207586932), (19992, 206008640), (20026, 205658880), (20615, 199782912), (20672, 199232040), (20767, 198320640), (20832, 197701840), (21080, 195375936), (21280, 193539696), (21760, 189270438), (21860, 188404608), (22134, 186072320), (22344, 184323520), (22610, 182155008), (22785, 180755968), (22848, 180257560), (22953, 179432960), (23520, 175107344), (23560, 174810048), (23808, 172989110), (24304, 169458720), (24320, 169347234), (24738, 166485760), (24990, 164806912), (25088, 164163135), (25296, 162813280), (25536, 161283080), (25823, 159490560), (25840, 159385632), (26040, 158161472), (26112, 157725365), (26232, 157003840), (26656, 154506480), (26880, 153218926), (27132, 151795840), (27776, 148276380), (27930, 147458816), (28272, 145675040), (28560, 144206048), (28861, 142702080), (29184, 141122695), (29512, 139554240), (29760, 138391288), (29792, 138242640), (30039, 137105920), (30380, 135566976), (30464, 135193170), (30604, 134574720), (31008, 132821360), (31360, 131330508), (31620, 130250624), (31654, 130110720), (31920, 129026464), (32640, 126180292), (32790, 125603072), (32984, 124864320), (33320, 123605184), (33728, 122109960), (33883, 121551360), (33915, 121436672), (34048, 120962310), (34720, 118621104), (34976, 117752880), (35340, 116540032), (36176, 113846880), (36456, 112972480), (36480, 112898156), (36890, 111643392), (37162, 110826240), (37240, 110594112), (37632, 109442090), (37696, 109256280), (38080, 108154536), (38255, 107659776), (38760, 106257088), (39680, 103793466), (39984, 103004320), (40052, 102829440), (41230, 99891456), (41344, 99616020), (41534, 99160320), (41664, 98850920), (42160, 97687968), (42560, 96769848), (43520, 94635219), (43720, 94202304), (44268, 93036160), (44688, 92161760), (45220, 91077504), (45570, 90377984), (45696, 90128780), (45906, 89716480), (47040, 87553672), (47120, 87405024), (47481, 86740480), (47616, 86494555), (48608, 84729360), (48640, 84673617), (49476, 83242880), (49980, 82403456), (50065, 82263552), (50592, 81406640), (51072, 80641540), (51646, 79745280), (51680, 79692816), (52080, 79080736), (52464, 78501920), (53312, 77253240), (53557, 76899840), (53760, 76609463), (54264, 75897920), (55335, 74428928), (55552, 74138190), (55743, 73884160), (55860, 73729408), (56544, 72837520), (57120, 72103024), (57722, 71351040), (59024, 69777120), (59520, 69195644), (59584, 69121320), (60078, 68552960), (60760, 67783488), (60928, 67596585), (61208, 67287360), (61845, 66594304), (62016, 66410680), (62301, 66106880), (62720, 65665254), (63240, 65125312), (63308, 65055360), (63840, 64513232), (65280, 63090146), (65580, 62801536), (65968, 62432160), (66640, 61802592), (67456, 61054980), (67766, 60775680), (67830, 60718336), (68096, 60481155), (69440, 59310552), (69952, 58876440), (70091, 58759680), (70680, 58270016), (72352, 56923440), (72912, 56486240), (72960, 56449078), (73780, 55821696), (74324, 55413120), (74480, 55297056), (75264, 54721045), (75392, 54628140), (76160, 54077268), (76510, 53829888), (77469, 53163520), (77520, 53128544), (79135, 52044288), (79360, 51896733), (79968, 51502160), (80104, 51414720), (82460, 49945728), (82688, 49808010), (83068, 49580160), (83328, 49425460), (84320, 48843984), (85120, 48384924), (86583, 47567360), (87440, 47101152), (88536, 46518080), (89376, 46080880), (90440, 45538752), (91140, 45188992), (91392, 45064390), (91812, 44858240), (92905, 44330496), (94080, 43776836), (94240, 43702512), (94962, 43370240), (97216, 42364680), (98952, 41621440), (99960, 41201728), (100130, 41131776), (101184, 40703320), (101649, 40517120), (102144, 40320770), (103292, 39872640), (103360, 39846408), (103835, 39664128), (104160, 39540368), (104928, 39250960), (106624, 38626620), (107114, 38449920), (108528, 37948960), (110670, 37214464), (111104, 37069095), (111486, 36942080), (111720, 36864704), (113088, 36418760), (114240, 36051512), (114765, 35886592), (115444, 35675520), (118048, 34888560), (119040, 34597822), (119168, 34560660), (120156, 34276480), (121520, 33891744), (122416, 33643680), (123690, 33297152), (124032, 33205340), (124602, 33053440), (125440, 32832627), (126480, 32562656), (126616, 32527680), (127680, 32256616), (129115, 31898112), (130067, 31664640), (130560, 31545073), (131160, 31400768), (131936, 31216080), (133280, 30901296), (134912, 30527490), (135532, 30387840), (135660, 30359168), (138880, 29655276), (139904, 29438220), (140182, 29379840), (141360, 29135008), (144305, 28540416), (144704, 28461720), (145369, 28331520), (145824, 28243120), (145920, 28224539), (147560, 27910848), (148648, 27706560), (148960, 27648528), (150195, 27421184), (150784, 27314070), (152320, 27038634), (153020, 26914944), (154938, 26581760), (155040, 26564272), (158270, 26022144), (159936, 25751080), (160208, 25707360), (160671, 25633280), (164920, 24972864), (165376, 24904005), (166136, 24790080), (166656, 24712730), (168640, 24421992), (169415, 24310272), (170240, 24192462), (173166, 23783680), (174880, 23550576), (177072, 23259040), (178752, 23040440), (180880, 22769376), (182280, 22594496), (182784, 22532195), (183624, 22429120), (185810, 22165248), (188160, 21888418), (188480, 21851256), (189924, 21685120), (194432, 21182340), (197904, 20810720), (199920, 20600864), (200260, 20565888), (202368, 20351660), (203298, 20258560), (204288, 20160385), (206584, 19936320), (206720, 19923204), (207670, 19832064), (208320, 19770184), (209856, 19625480), (210273, 19586560), (213248, 19313310), (214228, 19224960), (217056, 18974480), (221340, 18607232), (222972, 18471040), (223440, 18432352), (226176, 18209380), (228480, 18025756), (229530, 17943296), (230888, 17837760), (236096, 17444280), (237181, 17364480), (237405, 17348096), (238080, 17298911), (238336, 17280330), (240312, 17138240), (243040, 16945872), (244832, 16821840), (247380, 16648576), (248064, 16602670), (249204, 16526720), (252960, 16281328), (253232, 16263840), (255360, 16128308), (258230, 15949056), (260134, 15832320), (262320, 15700384), (263872, 15608040), (266560, 15450648), (267785, 15379968), (269824, 15263745), (271064, 15193920), (271320, 15179584), (277760, 14827638), (278715, 14776832), (279808, 14719110), (280364, 14689920), (282720, 14567504), (288610, 14270208), (289408, 14230860), (290738, 14165760), (291648, 14121560), (295120, 13955424), (297296, 13853280), (297920, 13824264), (300390, 13710592), (301568, 13657035), (304640, 13519317), (306040, 13457472), (309876, 13290880), (310080, 13282136), (311505, 13221376), (316540, 13011072), (319872, 12875540), (320416, 12853680), (321342, 12816640), (329840, 12486432), (332272, 12395040), (333312, 12356365), (337280, 12210996), (338830, 12155136), (340480, 12096231), (346332, 11891840), (349760, 11775288), (350455, 11751936), (353039, 11665920), (354144, 11629520), (357504, 11520220), (361760, 11384688), (364560, 11297248), (367248, 11214560), (371620, 11082624), (376320, 10944209), (376960, 10925628), (379848, 10842560), (387345, 10632704), (388864, 10591170), (390201, 10554880), (395808, 10405360), (399840, 10300432), (400520, 10282944), (404736, 10175830), (406596, 10129280), (413168, 9968160), (413440, 9961602), (415340, 9916032), (416640, 9885092), (419712, 9812740), (420546, 9793280), (426496, 9656655), (428456, 9612480), (432915, 9513472), (434112, 9487240), (436107, 9443840), (442680, 9303616), (445944, 9235520), (446880, 9216176), (452352, 9104690), (456960, 9012878), (459060, 8971648), (461776, 8918880), (472192, 8722140), (474362, 8682240), (474810, 8674048), (476672, 8640165), (480624, 8569120), (486080, 8472936), (489664, 8410920), (490637, 8394240), (494760, 8324288), (496128, 8301335), (498408, 8263360), (505920, 8140664), (506464, 8131920), (508245, 8103424), (510720, 8064154), (516460, 7974528), (520268, 7916160), (524640, 7850192), (527744, 7804020), (533120, 7725324), (535570, 7689984), (542128, 7596960), (542640, 7589792), (555520, 7413819), (557430, 7388416), (559616, 7359555), (560728, 7344960), (565440, 7283752), (576011, 7150080), (577220, 7135104), (578816, 7115430), (581476, 7082880), (583296, 7060780), (590240, 6977712), (594592, 6926640), (595840, 6912132), (600780, 6855296), (612080, 6728736), (619752, 6645440), (620160, 6641068), (623010, 6610688), (633080, 6505536), (639744, 6437770), (640832, 6426840), (642684, 6408320), (643777, 6397440), (650335, 6332928), (659680, 6243216), (664544, 6197520), (674560, 6105498), (677660, 6077568), (692664, 5945920), (699520, 5887644), (700910, 5875968), (706078, 5832960), (708288, 5814760), (711543, 5788160), (715008, 5760110), (723520, 5692344), (726845, 5666304), (729120, 5648624), (734496, 5607280), (743240, 5541312), (753920, 5462814), (759696, 5421280), (774690, 5316352), (777728, 5295585), (780402, 5277440), (791616, 5202680), (799680, 5150216), (801040, 5141472), (803355, 5126656), (809472, 5087915), (813192, 5064640), (826336, 4984080), (826880, 4980801), (830680, 4958016), (833280, 4942546), (839424, 4906370), (841092, 4896640), (856912, 4806240), (865830, 4756736), (868224, 4743620), (872214, 4721920), (885360, 4651808), (891888, 4617760), (893760, 4608088), (904704, 4552345), (910469, 4523520), (913920, 4506439), (918120, 4485824), (923552, 4459440), (944384, 4361070), (948724, 4341120), (949620, 4337024), (961248, 4284560), (972160, 4236468), (979328, 4205460), (981274, 4197120), (989520, 4162144), (996816, 4131680), (1011840, 4070332), (1012928, 4065960), (1016490, 4051712), (1017583, 4047360), (1021440, 4032077), (1032920, 3987264), (1040536, 3958080), (1049280, 3925096), (1051365, 3917312), (1055488, 3902010), (1059117, 3888640), (1066240, 3862662), (1071140, 3844992), (1084256, 3798480), (1085280, 3794896), (1114860, 3694208), (1121456, 3672480), (1130880, 3641876), (1152022, 3575040), (1154440, 3567552), (1157632, 3557715), (1162952, 3541440), (1166592, 3530390), (1180480, 3488856), (1185905, 3472896), (1189184, 3463320), (1191680, 3456066), (1201560, 3427648), (1224160, 3364368), (1239504, 3322720), (1240320, 3320534), (1246020, 3305344), (1266160, 3252768), (1279488, 3218885), (1281664, 3213420), (1285368, 3204160), (1287554, 3198720), (1300670, 3166464), (1319360, 3121608), (1329088, 3098760), (1349120, 3052749), (1355320, 3038784), (1385328, 2972960), (1399040, 2943822), (1401820, 2937984), (1412156, 2916480), (1416576, 2907380), (1423086, 2894080), (1430016, 2880055), (1447040, 2846172), (1453690, 2833152), (1458240, 2824312), (1468992, 2803640), (1471911, 2798080), (1486480, 2770656), (1507840, 2731407), (1519392, 2710640), (1549380, 2658176), (1560804, 2638720), (1583232, 2601340), (1599360, 2575108), (1602080, 2570736), (1606710, 2563328), (1626384, 2532320), (1652672, 2492040), (1660267, 2480640), (1661360, 2479008), (1666560, 2471273), (1678848, 2453185), (1682184, 2448320), (1713824, 2403120), (1728033, 2383360), (1731660, 2378368), (1736448, 2371810), (1744428, 2360960), (1765195, 2333184), (1770720, 2325904), (1783776, 2308880), (1787520, 2304044), (1820938, 2261760), (1836240, 2242912), (1847104, 2229720), (1888768, 2180535), (1897448, 2170560), (1899240, 2168512), (1922496, 2142280), (1931331, 2132480), (1944320, 2118234), (1951005, 2110976), (1958656, 2102730), (1962548, 2098560), (1979040, 2081072), (1993632, 2065840), (2023680, 2035166), (2025856, 2032980)]