508039741440

素因数分解:

$2^{14}\times 3^3\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{19}}^1\times {\mathrm{157}}^1$

素因数の和:236

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 19, 20, 21, 22, 24, 27, 28, 30, 32, 33, 35, 36, 38, 40, 42, 44, 45, 48, 54, 55, 56, 57, 60, 63, 64, 66, 70, 72, 76, 77, 80, 84, 88, 90, 95, 96, 99, 105, 108, 110, 112, 114, 120, 126, 128, 132, 133, 135, 140, 144, 152, 154, 157, 160, 165, 168, 171, 176, 180, 189, 190, 192, 198, 209, 210, 216, 220, 224, 228, 231, 240, 252, 256, 264, 266, 270, 280, 285, 288, 297, 304, 308, 314, 315, 320, 330, 336, 342, 352, 360, 378, 380, 384, 385, 396, 399, 418, 420, 432, 440, 448, 456, 462, 471, 480, 495, 504, 512, 513, 528, 532, 540, 560, 570, 576, 594, 608, 616, 627, 628, 630, 640, 660, 665, 672, 684, 693, 704, 720, 756, 760, 768, 770, 785, 792, 798, 836, 840, 855, 864, 880, 896, 912, 924, 942, 945, 960, 990, 1008, 1024, 1026, 1045, 1056, 1064, 1080, 1099, 1120, 1140, 1152, 1155, 1188, 1197, 1216, 1232, 1254, 1256, 1260, 1280, 1320, 1330, 1344, 1368, 1386, 1408, 1413, 1440, 1463, 1485, 1512, 1520, 1536, 1540, 1570, 1584, 1596, 1672, 1680, 1710, 1727, 1728, 1760, 1792, 1824, 1848, 1881, 1884, 1890, 1920, 1980, 1995, 2016, 2048, 2052, 2079, 2090, 2112, 2128, 2160, 2198, 2240, 2280, 2304, 2310, 2355, 2376, 2394, 2432, 2464, 2508, 2512, 2520, 2560, 2565, 2640, 2660, 2688, 2736, 2772, 2816, 2826, 2880, 2926, 2970, 2983, 3024, 3040, 3072, 3080, 3135, 3140, 3168, 3192, 3297, 3344, 3360, 3420, 3454, 3456, 3465, 3520, 3584, 3591, 3648, 3696, 3762, 3768, 3780, 3840, 3960, 3990, 4032, 4096, 4104, 4158, 4180, 4224, 4239, 4256, 4320, 4389, 4396, 4480, 4560, 4608, 4620, 4710, 4752, 4788, 4864, 4928, 5016, 5024, 5040, 5120, 5130, 5181, 5280, 5320, 5376, 5472, 5495, 5544, 5632, 5643, 5652, 5760, 5852, 5940, 5966, 5985, 6048, 6080, 6144, 6160, 6270, 6280, 6336, 6384, 6594, 6688, 6720, 6840, 6908, 6912, 6930, 7040, 7065, 7168, 7182, 7296, 7315, 7392, 7524, 7536, 7560, 7680, 7920, 7980, 8064, 8192, 8208, 8316, 8360, 8448, 8478, 8512, 8635, 8640, 8778, 8792, 8949, 8960, 9120, 9216, 9240, 9405, 9420, 9504, 9576, 9728, 9856, 9891, 10032, 10048, 10080, 10240, 10260, 10362, 10395, 10560, 10640, 10752, 10944, 10990, 11088, 11264, 11286, 11304, 11520, 11704, 11880, 11932, 11970, 12089, 12096, 12160, 12288, 12320, 12540, 12560, 12672, 12768, 13167, 13188, 13376, 13440, 13680, 13816, 13824, 13860, 14080, 14130, 14336, 14364, 14592, 14630, 14784, 14915, 15048, 15072, 15120, 15360, 15543, 15840, 15960, 16128, 16384, 16416, 16485, 16632, 16720, 16896, 16956, 17024, 17270, 17280, 17556, 17584, 17898, 17920, 17955, 18240, 18432, 18480, 18810, 18840, 19008, 19152, 19456, 19712, 19782, 20064, 20096, 20160, 20480, 20520, 20724, 20790, 20881, 21120, 21195, 21280, 21504, 21888, 21945, 21980, 22176, 22528, 22572, 22608, 23040, 23408, 23760, 23864, 23940, 24178, 24192, 24320, 24576, 24640, 25080, 25120, 25344, 25536, 25905, 26334, 26376, 26752, 26847, 26880, 27360, 27632, 27648, 27720, 28160, 28215, 28260, 28672, 28728, 29184, 29260, 29568, 29673, 29830, 30096, 30144, 30240, 30720, 31086, 31680, 31920, 32256, 32813, 32832, 32970, 33264, 33440, 33792, 33912, 34048, 34540, 34560, 35112, 35168, 35796, 35840, 35910, 36267, 36480, 36864, 36960, 37620, 37680, 38016, 38304, 38912, 39424, 39501, 39564, 40128, 40192, 40320, 40960, 41040, 41448, 41580, 41762, 42240, 42390, 42560, 43008, 43776, 43890, 43960, 44352, 44745, 45056, 45144, 45216, 46080, 46629, 46816, 47520, 47728, 47880, 48356, 48384, 48640, 49152, 49280, 49455, 50160, 50240, 50688, 51072, 51810, 52668, 52752, 53504, 53694, 53760, 54720, 55264, 55296, 55440, 56320, 56430, 56520, 57344, 57456, 58368, 58520, 59136, 59346, 59660, 60192, 60288, 60445, 60480, 61440, 62172, 62643, 63360, 63840, 64512, 65626, 65664, 65835, 65940, 66528, 66880, 67584, 67824, 68096, 69080, 69120, 70224, 70336, 71592, 71680, 71820, 72534, 72960, 73728, 73920, 75240, 75360, 76032, 76608, 77715, 77824, 78848, 79002, 79128, 80256, 80384, 80541, 80640, 81920, 82080, 82896, 83160, 83524, 84480, 84780, 85120, 86016, 87552, 87780, 87920, 88704, 89490, 90112, 90288, 90432, 92160, 93258, 93632, 95040, 95456, 95760, 96712, 96768, 97280, 98439, 98560, 98910, 100320, 100480, 101376, 102144, 103620, 104405, 105336, 105504, 107008, 107388, 107520, 108801, 109440, 110528, 110592, 110880, 112640, 112860, 113040, 114688, 114912, 116736, 117040, 118272, 118692, 119320, 120384, 120576, 120890, 120960, 122880, 124344, 125286, 126720, 127680, 129024, 131252, 131328, 131670, 131880, 133056, 133760, 134235, 135168, 135648, 136192, 138160, 138240, 140448, 140672, 143184, 143360, 143640, 145068, 145920, 147456, 147840, 148365, 150480, 150720, 152064, 153216, 155430, 155648, 157696, 158004, 158256, 160512, 160768, 161082, 161280, 164065, 164160, 165792, 166320, 167048, 168960, 169560, 170240, 172032, 175104, 175560, 175840, 177408, 178980, 180224, 180576, 180864, 181335, 184320, 186516, 187264, 187929, 190080, 190912, 191520, 193424, 193536, 194560, 196878, 197120, 197505, 197820, 200640, 200960, 202752, 204288, 207240, 208810, 210672, 211008, 214016, 214776, 215040, 217602, 218880, 221056, 221184, 221760, 225280, 225720, 226080, 229691, 229824, 233145, 233472, 234080, 236544, 237384, 238640, 240768, 241152, 241780, 241920, 245760, 248688, 250572, 253440, 255360, 258048, 262504, 262656, 263340, 263760, 266112, 267520, 268470, 270336, 271296, 272384, 276320, 276480, 280896, 281344, 286368, 286720, 287280, 290136, 291840, 295317, 295680, 296730, 300960, 301440, 304128, 306432, 310860, 311296, 313215, 315392, 316008, 316512, 321024, 321536, 322164, 322560, 326403, 328130, 328320, 331584, 332640, 334096, 337920, 339120, 340480, 344064, 350208, 351120, 351680, 354816, 357960, 361152, 361728, 362670, 368640, 373032, 374528, 375858, 380160, 381824, 383040, 386848, 387072, 389120, 393756, 394240, 395010, 395640, 401280, 401920, 402705, 405504, 408576, 414480, 417620, 421344, 422016, 428032, 429552, 430080, 435204, 437760, 442112, 442368, 443520, 450560, 451440, 452160, 459382, 459648, 466290, 466944, 468160, 473088, 474768, 477280, 481536, 482304, 483560, 483840, 492195, 497376, 501144, 506880, 510720, 516096, 525008, 525312, 526680, 527520, 532224, 535040, 536940, 540672, 542592, 544005, 544768, 552640, 552960, 561792, 562688, 563787, 572736, 573440, 574560, 580272, 583680, 590634, 591360, 593460, 601920, 602880, 608256, 612864, 621720, 626430, 630784, 632016, 633024, 642048, 643072, 644328, 645120, 652806, 656260, 656640, 663168, 665280, 668192, 675840, 678240, 680960, 689073, 700416, 702240, 703360, 709632, 715920, 722304, 723456, 725340, 737280, 746064, 749056, 751716, 760320, 763648, 766080, 773696, 774144, 778240, 787512, 788480, 790020, 791280, 802560, 803840, 805410, 811008, 817152, 828960, 835240, 842688, 844032, 856064, 859104, 860160, 870408, 875520, 884224, 885951, 887040, 901120, 902880, 904320, 918764, 919296, 932580, 933888, 936320, 939645, 946176, 949536, 954560, 963072, 964608, 967120, 967680, 984390, 994752, 1002288, 1013760, 1021440, 1032192, 1050016, 1050624, 1053360, 1055040, 1064448, 1070080, 1073880, 1085184, 1088010, 1089536, 1105280, 1105920, 1123584, 1125376, 1127574, 1145472, 1148455, 1149120, 1160544, 1167360, 1181268, 1182720, 1186920, 1203840, 1205760, 1216512, 1225728, 1243440, 1252860, 1261568, 1264032, 1266048, 1284096, 1286144, 1288656, 1290240, 1305612, 1312520, 1313280, 1326336, 1330560, 1336384, 1351680, 1356480, 1361920, 1378146, 1400832, 1404480, 1406720, 1419264, 1431840, 1444608, 1446912, 1450680, 1476585, 1492128, 1498112, 1503432, 1520640, 1527296, 1532160, 1547392, 1548288, 1556480, 1575024, 1576960, 1580040, 1582560, 1605120, 1607680, 1610820, 1622016, 1632015, 1634304, 1657920, 1670480, 1685376, 1688064, 1712128, 1718208, 1720320, 1740816, 1751040, 1768448, 1771902, 1774080, 1805760, 1808640, 1837528, 1838592, 1865160, 1872640, 1879290, 1892352, 1899072, 1909120, 1926144, 1929216, 1934240, 1935360, 1968780, 1989504, 2004576, 2027520, 2042880, 2067219, 2100032, 2101248, 2106720, 2110080, 2128896, 2140160, 2147760, 2170368, 2176020, 2179072, 2210560, 2211840, 2247168, 2250752, 2255148, 2290944, 2296910, 2298240, 2321088, 2334720, 2362536, 2365440, 2373840, 2407680, 2411520, 2433024, 2451456, 2486880, 2505720, 2528064, 2532096, 2568192, 2572288, 2577312, 2580480, 2611224, 2625040, 2626560, 2652672, 2661120, 2672768, 2703360, 2712960, 2723840, 2756292, 2801664, 2808960, 2813440, 2818935, 2838528, 2863680, 2889216, 2893824, 2901360, 2953170, 2984256, 2996224, 3006864, 3041280, 3054592, 3064320, 3094784, 3096576, 3150048, 3153920, 3160080, 3165120, 3210240, 3215360, 3221640, 3264030, 3268608, 3315840, 3340960, 3370752, 3376128, 3424256, 3436416, 3445365, 3481632, 3502080, 3536896, 3543804, 3548160, 3611520, 3617280, 3675056, 3677184, 3730320, 3745280, 3758580, 3784704, 3798144, 3818240, 3852288, 3858432, 3868480, 3870720, 3937560, 3979008, 4009152, 4055040, 4085760, 4134438, 4200064, 4202496, 4213440, 4220160, 4257792, 4280320, 4295520, 4340736, 4352040, 4421120, 4429755, 4494336, 4501504, 4510296, 4581888, 4593820, 4596480, 4642176, 4669440, 4725072, 4730880, 4747680, 4815360, 4823040, 4866048, 4902912, 4973760, 5011440, 5056128, 5064192, 5136384, 5154624, 5160960, 5222448, 5250080, 5253120, 5305344, 5322240, 5345536, 5425920, 5447680, 5512584, 5617920, 5626880, 5637870, 5677056, 5727360, 5778432, 5787648, 5802720, 5906340, 5968512, 5992448, 6013728, 6082560, 6109184, 6128640, 6189568, 6201657, 6300096, 6307840, 6320160, 6330240, 6420480, 6430720, 6443280, 6528060, 6537216, 6631680, 6681920, 6741504, 6752256, 6872832, 6890730, 6963264, 7004160, 7073792, 7087608, 7096320, 7223040, 7234560, 7350112, 7354368, 7460640, 7490560, 7517160, 7596288, 7636480, 7704576, 7716864, 7736960, 7741440, 7875120, 7958016, 8018304, 8110080, 8171520, 8268876, 8400128, 8404992, 8426880, 8440320, 8515584, 8560640, 8591040, 8681472, 8704080, 8842240, 8859510, 8988672, 9003008, 9020592, 9163776, 9187640, 9192960, 9284352, 9450144, 9461760, 9495360, 9630720, 9646080, 9805824, 9947520, 10022880, 10112256, 10128384, 10272768, 10309248, 10336095, 10444896, 10500160, 10506240, 10610688, 10644480, 10691072, 10851840, 10895360, 11025168, 11235840, 11253760, 11275740, 11354112, 11454720, 11556864, 11575296, 11605440, 11812680, 11937024, 11984896, 12027456, 12165120, 12218368, 12257280, 12379136, 12403314, 12600192, 12640320, 12660480, 12840960, 12861440, 12886560, 13056120, 13263360, 13363840, 13483008, 13504512, 13745664, 13781460, 13926528, 14008320, 14147584, 14175216, 14192640, 14446080, 14469120, 14700224, 14708736, 14921280, 14981120, 15034320, 15192576, 15272960, 15409152, 15473920, 15482880, 15750240, 15916032, 16036608, 16343040, 16537752, 16800256, 16853760, 16880640, 17031168, 17121280, 17182080, 17362944, 17408160, 17684480, 17719020, 17977344, 18006016, 18041184, 18327552, 18375280, 18385920, 18568704, 18900288, 18923520, 18990720, 19261440, 19292160, 19611648, 19895040, 20045760, 20224512, 20256768, 20618496, 20672190, 20889792, 21000320, 21012480, 21221376, 21288960, 21382144, 21703680, 22050336, 22471680, 22507520, 22551480, 22909440, 23113728, 23150592, 23210880, 23625360, 23874048, 23969792, 24054912, 24330240, 24436736, 24514560, 24758272, 24806628, 25200384, 25280640, 25320960, 25681920, 25773120, 26112240, 26526720, 26727680, 26966016, 27009024, 27491328, 27562920, 27853056, 28295168, 28350432, 28385280, 28892160, 28938240, 29400448, 29417472, 29842560, 29962240, 30068640, 30385152, 30545920, 30818304, 30947840, 31008285, 31500480, 31832064, 32073216, 32686080, 33075504, 33600512, 33707520, 33761280, 34062336, 34364160, 34725888, 34816320, 35368960, 35438040, 35954688, 36082368, 36655104, 36750560, 36771840, 37137408, 37800576, 37981440, 38522880, 38584320, 39790080, 40091520, 40449024, 40513536, 41236992, 41344380, 41779584, 42000640, 42024960, 42442752, 42577920, 42764288, 43407360, 44100672, 44943360, 45015040, 45102960, 45818880, 46227456, 46421760, 47250720, 47748096, 48109824, 48873472, 49029120, 49516544, 49613256, 50400768, 50561280, 50641920, 51363840, 51546240, 52224480, 53053440, 53455360, 53932032, 54018048, 54982656, 55125840, 55706112, 56700864, 56770560, 57784320, 57876480, 58800896, 58834944, 59685120, 59924480, 60137280, 60770304, 61091840, 61895680, 62016570, 63000960, 63664128, 64146432, 66151008, 67201024, 67415040, 67522560, 68728320, 69451776, 69632640, 70737920, 70876080, 71909376, 72164736, 73310208, 73501120, 73543680, 74274816, 75601152, 75962880, 77045760, 79580160, 80183040, 80898048, 81027072, 82473984, 82688760, 83559168, 84001280, 84885504, 85155840, 85528576, 86814720, 88201344, 89886720, 90030080, 90205920, 91637760, 92454912, 92843520, 94501440, 95496192, 96219648, 98058240, 99033088, 99226512, 100801536, 101122560, 101283840, 103092480, 104448960, 106106880, 106910720, 107864064, 109965312, 110251680, 111412224, 113401728, 115568640, 115752960, 117601792, 119370240, 119848960, 120274560, 121540608, 122183680, 123791360, 124033140, 126001920, 127328256, 128292864, 132302016, 134402048, 134830080, 135045120, 137456640, 139265280, 141475840, 141752160, 144329472, 146620416, 147002240, 147087360, 148549632, 151202304, 151925760, 154091520, 159160320, 160366080, 161796096, 162054144, 164947968, 165377520, 167118336, 168002560, 170311680, 171057152, 173629440, 176402688, 179773440, 180411840, 183275520, 185687040, 189002880, 190992384, 192439296, 198066176, 198453024, 201603072, 202245120, 202567680, 206184960, 208897920, 212213760, 213821440, 215728128, 219930624, 220503360, 222824448, 226803456, 231137280, 235203584, 238740480, 240549120, 243081216, 244367360, 247582720, 248066280, 252003840, 254656512, 256585728, 264604032, 268804096, 269660160, 270090240, 274913280, 278530560, 283504320, 288658944, 294004480, 294174720, 297099264, 302404608, 303851520, 318320640, 320732160, 323592192, 329895936, 330755040, 334236672, 336005120, 342114304, 347258880, 352805376, 359546880, 360823680, 366551040, 371374080, 378005760, 381984768, 384878592, 396906048, 403206144, 404490240, 405135360, 412369920, 417795840, 424427520, 427642880, 439861248, 441006720, 445648896, 453606912, 462274560, 470407168, 477480960, 481098240, 486162432, 495165440, 496132560, 504007680, 513171456, 529208064, 537608192, 539320320, 549826560, 557061120, 567008640, 577317888, 588008960, 594198528, 604809216, 607703040, 636641280, 641464320, 647184384, 659791872, 661510080, 668473344, 672010240, 705610752, 721647360, 733102080, 742748160, 756011520, 763969536, 769757184, 793812096, 806412288, 808980480, 810270720, 824739840, 835591680, 855285760, 882013440, 891297792, 907213824, 940814336, 954961920, 962196480, 990330880, 992265120, 1008015360, 1026342912, 1058416128, 1078640640, 1099653120, 1114122240, 1134017280, 1154635776, 1176017920, 1209618432, 1215406080, 1273282560, 1282928640, 1319583744, 1323020160, 1336946688, 1344020480, 1411221504, 1443294720, 1485496320, 1512023040, 1539514368, 1587624192, 1612824576, 1617960960, 1649479680, 1671183360, 1710571520, 1764026880, 1782595584, 1814427648, 1881628672, 1909923840, 1924392960, 1984530240, 2016030720, 2116832256, 2199306240, 2228244480, 2268034560, 2309271552, 2352035840, 2419236864, 2430812160, 2565857280, 2646040320, 2673893376, 2688040960, 2822443008, 2886589440, 2970992640, 3024046080, 3079028736, 3175248384, 3235921920, 3298959360, 3342366720, 3528053760, 3628855296, 3763257344, 3819847680, 3848785920, 3969060480, 4032061440, 4233664512, 4456488960, 4536069120, 4618543104, 4704071680, 4838473728, 5131714560, 5292080640, 5347786752, 5644886016, 5773178880, 6048092160, 6350496768, 6597918720, 6684733440, 7056107520, 7257710592, 7697571840, 7938120960, 8064122880, 8467329024, 8912977920, 9072138240, 9237086208, 9408143360, 10584161280, 11289772032, 11546357760, 12096184320, 12700993536, 13369466880, 14112215040, 14515421184, 15395143680, 15876241920, 16934658048, 18144276480, 18816286720, 21168322560, 23092715520, 24192368640, 25401987072, 26738933760, 28224430080, 31752483840, 33869316096, 36288552960, 42336645120, 46185431040, 50803974144, 56448860160, 63504967680, 72577105920, 84673290240, 101607948288, 127009935360, 169346580480, 254019870720, 508039741440]

約数ペア:

[(1, 508039741440), (2, 254019870720), (3, 169346580480), (4, 127009935360), (5, 101607948288), (6, 84673290240), (7, 72577105920), (8, 63504967680), (9, 56448860160), (10, 50803974144), (11, 46185431040), (12, 42336645120), (14, 36288552960), (15, 33869316096), (16, 31752483840), (18, 28224430080), (19, 26738933760), (20, 25401987072), (21, 24192368640), (22, 23092715520), (24, 21168322560), (27, 18816286720), (28, 18144276480), (30, 16934658048), (32, 15876241920), (33, 15395143680), (35, 14515421184), (36, 14112215040), (38, 13369466880), (40, 12700993536), (42, 12096184320), (44, 11546357760), (45, 11289772032), (48, 10584161280), (54, 9408143360), (55, 9237086208), (56, 9072138240), (57, 8912977920), (60, 8467329024), (63, 8064122880), (64, 7938120960), (66, 7697571840), (70, 7257710592), (72, 7056107520), (76, 6684733440), (77, 6597918720), (80, 6350496768), (84, 6048092160), (88, 5773178880), (90, 5644886016), (95, 5347786752), (96, 5292080640), (99, 5131714560), (105, 4838473728), (108, 4704071680), (110, 4618543104), (112, 4536069120), (114, 4456488960), (120, 4233664512), (126, 4032061440), (128, 3969060480), (132, 3848785920), (133, 3819847680), (135, 3763257344), (140, 3628855296), (144, 3528053760), (152, 3342366720), (154, 3298959360), (157, 3235921920), (160, 3175248384), (165, 3079028736), (168, 3024046080), (171, 2970992640), (176, 2886589440), (180, 2822443008), (189, 2688040960), (190, 2673893376), (192, 2646040320), (198, 2565857280), (209, 2430812160), (210, 2419236864), (216, 2352035840), (220, 2309271552), (224, 2268034560), (228, 2228244480), (231, 2199306240), (240, 2116832256), (252, 2016030720), (256, 1984530240), (264, 1924392960), (266, 1909923840), (270, 1881628672), (280, 1814427648), (285, 1782595584), (288, 1764026880), (297, 1710571520), (304, 1671183360), (308, 1649479680), (314, 1617960960), (315, 1612824576), (320, 1587624192), (330, 1539514368), (336, 1512023040), (342, 1485496320), (352, 1443294720), (360, 1411221504), (378, 1344020480), (380, 1336946688), (384, 1323020160), (385, 1319583744), (396, 1282928640), (399, 1273282560), (418, 1215406080), (420, 1209618432), (432, 1176017920), (440, 1154635776), (448, 1134017280), (456, 1114122240), (462, 1099653120), (471, 1078640640), (480, 1058416128), (495, 1026342912), (504, 1008015360), (512, 992265120), (513, 990330880), (528, 962196480), (532, 954961920), (540, 940814336), (560, 907213824), (570, 891297792), (576, 882013440), (594, 855285760), (608, 835591680), (616, 824739840), (627, 810270720), (628, 808980480), (630, 806412288), (640, 793812096), (660, 769757184), (665, 763969536), (672, 756011520), (684, 742748160), (693, 733102080), (704, 721647360), (720, 705610752), (756, 672010240), (760, 668473344), (768, 661510080), (770, 659791872), (785, 647184384), (792, 641464320), (798, 636641280), (836, 607703040), (840, 604809216), (855, 594198528), (864, 588008960), (880, 577317888), (896, 567008640), (912, 557061120), (924, 549826560), (942, 539320320), (945, 537608192), (960, 529208064), (990, 513171456), (1008, 504007680), (1024, 496132560), (1026, 495165440), (1045, 486162432), (1056, 481098240), (1064, 477480960), (1080, 470407168), (1099, 462274560), (1120, 453606912), (1140, 445648896), (1152, 441006720), (1155, 439861248), (1188, 427642880), (1197, 424427520), (1216, 417795840), (1232, 412369920), (1254, 405135360), (1256, 404490240), (1260, 403206144), (1280, 396906048), (1320, 384878592), (1330, 381984768), (1344, 378005760), (1368, 371374080), (1386, 366551040), (1408, 360823680), (1413, 359546880), (1440, 352805376), (1463, 347258880), (1485, 342114304), (1512, 336005120), (1520, 334236672), (1536, 330755040), (1540, 329895936), (1570, 323592192), (1584, 320732160), (1596, 318320640), (1672, 303851520), (1680, 302404608), (1710, 297099264), (1727, 294174720), (1728, 294004480), (1760, 288658944), (1792, 283504320), (1824, 278530560), (1848, 274913280), (1881, 270090240), (1884, 269660160), (1890, 268804096), (1920, 264604032), (1980, 256585728), (1995, 254656512), (2016, 252003840), (2048, 248066280), (2052, 247582720), (2079, 244367360), (2090, 243081216), (2112, 240549120), (2128, 238740480), (2160, 235203584), (2198, 231137280), (2240, 226803456), (2280, 222824448), (2304, 220503360), (2310, 219930624), (2355, 215728128), (2376, 213821440), (2394, 212213760), (2432, 208897920), (2464, 206184960), (2508, 202567680), (2512, 202245120), (2520, 201603072), (2560, 198453024), (2565, 198066176), (2640, 192439296), (2660, 190992384), (2688, 189002880), (2736, 185687040), (2772, 183275520), (2816, 180411840), (2826, 179773440), (2880, 176402688), (2926, 173629440), (2970, 171057152), (2983, 170311680), (3024, 168002560), (3040, 167118336), (3072, 165377520), (3080, 164947968), (3135, 162054144), (3140, 161796096), (3168, 160366080), (3192, 159160320), (3297, 154091520), (3344, 151925760), (3360, 151202304), (3420, 148549632), (3454, 147087360), (3456, 147002240), (3465, 146620416), (3520, 144329472), (3584, 141752160), (3591, 141475840), (3648, 139265280), (3696, 137456640), (3762, 135045120), (3768, 134830080), (3780, 134402048), (3840, 132302016), (3960, 128292864), (3990, 127328256), (4032, 126001920), (4096, 124033140), (4104, 123791360), (4158, 122183680), (4180, 121540608), (4224, 120274560), (4239, 119848960), (4256, 119370240), (4320, 117601792), (4389, 115752960), (4396, 115568640), (4480, 113401728), (4560, 111412224), (4608, 110251680), (4620, 109965312), (4710, 107864064), (4752, 106910720), (4788, 106106880), (4864, 104448960), (4928, 103092480), (5016, 101283840), (5024, 101122560), (5040, 100801536), (5120, 99226512), (5130, 99033088), (5181, 98058240), (5280, 96219648), (5320, 95496192), (5376, 94501440), (5472, 92843520), (5495, 92454912), (5544, 91637760), (5632, 90205920), (5643, 90030080), (5652, 89886720), (5760, 88201344), (5852, 86814720), (5940, 85528576), (5966, 85155840), (5985, 84885504), (6048, 84001280), (6080, 83559168), (6144, 82688760), (6160, 82473984), (6270, 81027072), (6280, 80898048), (6336, 80183040), (6384, 79580160), (6594, 77045760), (6688, 75962880), (6720, 75601152), (6840, 74274816), (6908, 73543680), (6912, 73501120), (6930, 73310208), (7040, 72164736), (7065, 71909376), (7168, 70876080), (7182, 70737920), (7296, 69632640), (7315, 69451776), (7392, 68728320), (7524, 67522560), (7536, 67415040), (7560, 67201024), (7680, 66151008), (7920, 64146432), (7980, 63664128), (8064, 63000960), (8192, 62016570), (8208, 61895680), (8316, 61091840), (8360, 60770304), (8448, 60137280), (8478, 59924480), (8512, 59685120), (8635, 58834944), (8640, 58800896), (8778, 57876480), (8792, 57784320), (8949, 56770560), (8960, 56700864), (9120, 55706112), (9216, 55125840), (9240, 54982656), (9405, 54018048), (9420, 53932032), (9504, 53455360), (9576, 53053440), (9728, 52224480), (9856, 51546240), (9891, 51363840), (10032, 50641920), (10048, 50561280), (10080, 50400768), (10240, 49613256), (10260, 49516544), (10362, 49029120), (10395, 48873472), (10560, 48109824), (10640, 47748096), (10752, 47250720), (10944, 46421760), (10990, 46227456), (11088, 45818880), (11264, 45102960), (11286, 45015040), (11304, 44943360), (11520, 44100672), (11704, 43407360), (11880, 42764288), (11932, 42577920), (11970, 42442752), (12089, 42024960), (12096, 42000640), (12160, 41779584), (12288, 41344380), (12320, 41236992), (12540, 40513536), (12560, 40449024), (12672, 40091520), (12768, 39790080), (13167, 38584320), (13188, 38522880), (13376, 37981440), (13440, 37800576), (13680, 37137408), (13816, 36771840), (13824, 36750560), (13860, 36655104), (14080, 36082368), (14130, 35954688), (14336, 35438040), (14364, 35368960), (14592, 34816320), (14630, 34725888), (14784, 34364160), (14915, 34062336), (15048, 33761280), (15072, 33707520), (15120, 33600512), (15360, 33075504), (15543, 32686080), (15840, 32073216), (15960, 31832064), (16128, 31500480), (16384, 31008285), (16416, 30947840), (16485, 30818304), (16632, 30545920), (16720, 30385152), (16896, 30068640), (16956, 29962240), (17024, 29842560), (17270, 29417472), (17280, 29400448), (17556, 28938240), (17584, 28892160), (17898, 28385280), (17920, 28350432), (17955, 28295168), (18240, 27853056), (18432, 27562920), (18480, 27491328), (18810, 27009024), (18840, 26966016), (19008, 26727680), (19152, 26526720), (19456, 26112240), (19712, 25773120), (19782, 25681920), (20064, 25320960), (20096, 25280640), (20160, 25200384), (20480, 24806628), (20520, 24758272), (20724, 24514560), (20790, 24436736), (20881, 24330240), (21120, 24054912), (21195, 23969792), (21280, 23874048), (21504, 23625360), (21888, 23210880), (21945, 23150592), (21980, 23113728), (22176, 22909440), (22528, 22551480), (22572, 22507520), (22608, 22471680), (23040, 22050336), (23408, 21703680), (23760, 21382144), (23864, 21288960), (23940, 21221376), (24178, 21012480), (24192, 21000320), (24320, 20889792), (24576, 20672190), (24640, 20618496), (25080, 20256768), (25120, 20224512), (25344, 20045760), (25536, 19895040), (25905, 19611648), (26334, 19292160), (26376, 19261440), (26752, 18990720), (26847, 18923520), (26880, 18900288), (27360, 18568704), (27632, 18385920), (27648, 18375280), (27720, 18327552), (28160, 18041184), (28215, 18006016), (28260, 17977344), (28672, 17719020), (28728, 17684480), (29184, 17408160), (29260, 17362944), (29568, 17182080), (29673, 17121280), (29830, 17031168), (30096, 16880640), (30144, 16853760), (30240, 16800256), (30720, 16537752), (31086, 16343040), (31680, 16036608), (31920, 15916032), (32256, 15750240), (32813, 15482880), (32832, 15473920), (32970, 15409152), (33264, 15272960), (33440, 15192576), (33792, 15034320), (33912, 14981120), (34048, 14921280), (34540, 14708736), (34560, 14700224), (35112, 14469120), (35168, 14446080), (35796, 14192640), (35840, 14175216), (35910, 14147584), (36267, 14008320), (36480, 13926528), (36864, 13781460), (36960, 13745664), (37620, 13504512), (37680, 13483008), (38016, 13363840), (38304, 13263360), (38912, 13056120), (39424, 12886560), (39501, 12861440), (39564, 12840960), (40128, 12660480), (40192, 12640320), (40320, 12600192), (40960, 12403314), (41040, 12379136), (41448, 12257280), (41580, 12218368), (41762, 12165120), (42240, 12027456), (42390, 11984896), (42560, 11937024), (43008, 11812680), (43776, 11605440), (43890, 11575296), (43960, 11556864), (44352, 11454720), (44745, 11354112), (45056, 11275740), (45144, 11253760), (45216, 11235840), (46080, 11025168), (46629, 10895360), (46816, 10851840), (47520, 10691072), (47728, 10644480), (47880, 10610688), (48356, 10506240), (48384, 10500160), (48640, 10444896), (49152, 10336095), (49280, 10309248), (49455, 10272768), (50160, 10128384), (50240, 10112256), (50688, 10022880), (51072, 9947520), (51810, 9805824), (52668, 9646080), (52752, 9630720), (53504, 9495360), (53694, 9461760), (53760, 9450144), (54720, 9284352), (55264, 9192960), (55296, 9187640), (55440, 9163776), (56320, 9020592), (56430, 9003008), (56520, 8988672), (57344, 8859510), (57456, 8842240), (58368, 8704080), (58520, 8681472), (59136, 8591040), (59346, 8560640), (59660, 8515584), (60192, 8440320), (60288, 8426880), (60445, 8404992), (60480, 8400128), (61440, 8268876), (62172, 8171520), (62643, 8110080), (63360, 8018304), (63840, 7958016), (64512, 7875120), (65626, 7741440), (65664, 7736960), (65835, 7716864), (65940, 7704576), (66528, 7636480), (66880, 7596288), (67584, 7517160), (67824, 7490560), (68096, 7460640), (69080, 7354368), (69120, 7350112), (70224, 7234560), (70336, 7223040), (71592, 7096320), (71680, 7087608), (71820, 7073792), (72534, 7004160), (72960, 6963264), (73728, 6890730), (73920, 6872832), (75240, 6752256), (75360, 6741504), (76032, 6681920), (76608, 6631680), (77715, 6537216), (77824, 6528060), (78848, 6443280), (79002, 6430720), (79128, 6420480), (80256, 6330240), (80384, 6320160), (80541, 6307840), (80640, 6300096), (81920, 6201657), (82080, 6189568), (82896, 6128640), (83160, 6109184), (83524, 6082560), (84480, 6013728), (84780, 5992448), (85120, 5968512), (86016, 5906340), (87552, 5802720), (87780, 5787648), (87920, 5778432), (88704, 5727360), (89490, 5677056), (90112, 5637870), (90288, 5626880), (90432, 5617920), (92160, 5512584), (93258, 5447680), (93632, 5425920), (95040, 5345536), (95456, 5322240), (95760, 5305344), (96712, 5253120), (96768, 5250080), (97280, 5222448), (98439, 5160960), (98560, 5154624), (98910, 5136384), (100320, 5064192), (100480, 5056128), (101376, 5011440), (102144, 4973760), (103620, 4902912), (104405, 4866048), (105336, 4823040), (105504, 4815360), (107008, 4747680), (107388, 4730880), (107520, 4725072), (108801, 4669440), (109440, 4642176), (110528, 4596480), (110592, 4593820), (110880, 4581888), (112640, 4510296), (112860, 4501504), (113040, 4494336), (114688, 4429755), (114912, 4421120), (116736, 4352040), (117040, 4340736), (118272, 4295520), (118692, 4280320), (119320, 4257792), (120384, 4220160), (120576, 4213440), (120890, 4202496), (120960, 4200064), (122880, 4134438), (124344, 4085760), (125286, 4055040), (126720, 4009152), (127680, 3979008), (129024, 3937560), (131252, 3870720), (131328, 3868480), (131670, 3858432), (131880, 3852288), (133056, 3818240), (133760, 3798144), (134235, 3784704), (135168, 3758580), (135648, 3745280), (136192, 3730320), (138160, 3677184), (138240, 3675056), (140448, 3617280), (140672, 3611520), (143184, 3548160), (143360, 3543804), (143640, 3536896), (145068, 3502080), (145920, 3481632), (147456, 3445365), (147840, 3436416), (148365, 3424256), (150480, 3376128), (150720, 3370752), (152064, 3340960), (153216, 3315840), (155430, 3268608), (155648, 3264030), (157696, 3221640), (158004, 3215360), (158256, 3210240), (160512, 3165120), (160768, 3160080), (161082, 3153920), (161280, 3150048), (164065, 3096576), (164160, 3094784), (165792, 3064320), (166320, 3054592), (167048, 3041280), (168960, 3006864), (169560, 2996224), (170240, 2984256), (172032, 2953170), (175104, 2901360), (175560, 2893824), (175840, 2889216), (177408, 2863680), (178980, 2838528), (180224, 2818935), (180576, 2813440), (180864, 2808960), (181335, 2801664), (184320, 2756292), (186516, 2723840), (187264, 2712960), (187929, 2703360), (190080, 2672768), (190912, 2661120), (191520, 2652672), (193424, 2626560), (193536, 2625040), (194560, 2611224), (196878, 2580480), (197120, 2577312), (197505, 2572288), (197820, 2568192), (200640, 2532096), (200960, 2528064), (202752, 2505720), (204288, 2486880), (207240, 2451456), (208810, 2433024), (210672, 2411520), (211008, 2407680), (214016, 2373840), (214776, 2365440), (215040, 2362536), (217602, 2334720), (218880, 2321088), (221056, 2298240), (221184, 2296910), (221760, 2290944), (225280, 2255148), (225720, 2250752), (226080, 2247168), (229691, 2211840), (229824, 2210560), (233145, 2179072), (233472, 2176020), (234080, 2170368), (236544, 2147760), (237384, 2140160), (238640, 2128896), (240768, 2110080), (241152, 2106720), (241780, 2101248), (241920, 2100032), (245760, 2067219), (248688, 2042880), (250572, 2027520), (253440, 2004576), (255360, 1989504), (258048, 1968780), (262504, 1935360), (262656, 1934240), (263340, 1929216), (263760, 1926144), (266112, 1909120), (267520, 1899072), (268470, 1892352), (270336, 1879290), (271296, 1872640), (272384, 1865160), (276320, 1838592), (276480, 1837528), (280896, 1808640), (281344, 1805760), (286368, 1774080), (286720, 1771902), (287280, 1768448), (290136, 1751040), (291840, 1740816), (295317, 1720320), (295680, 1718208), (296730, 1712128), (300960, 1688064), (301440, 1685376), (304128, 1670480), (306432, 1657920), (310860, 1634304), (311296, 1632015), (313215, 1622016), (315392, 1610820), (316008, 1607680), (316512, 1605120), (321024, 1582560), (321536, 1580040), (322164, 1576960), (322560, 1575024), (326403, 1556480), (328130, 1548288), (328320, 1547392), (331584, 1532160), (332640, 1527296), (334096, 1520640), (337920, 1503432), (339120, 1498112), (340480, 1492128), (344064, 1476585), (350208, 1450680), (351120, 1446912), (351680, 1444608), (354816, 1431840), (357960, 1419264), (361152, 1406720), (361728, 1404480), (362670, 1400832), (368640, 1378146), (373032, 1361920), (374528, 1356480), (375858, 1351680), (380160, 1336384), (381824, 1330560), (383040, 1326336), (386848, 1313280), (387072, 1312520), (389120, 1305612), (393756, 1290240), (394240, 1288656), (395010, 1286144), (395640, 1284096), (401280, 1266048), (401920, 1264032), (402705, 1261568), (405504, 1252860), (408576, 1243440), (414480, 1225728), (417620, 1216512), (421344, 1205760), (422016, 1203840), (428032, 1186920), (429552, 1182720), (430080, 1181268), (435204, 1167360), (437760, 1160544), (442112, 1149120), (442368, 1148455), (443520, 1145472), (450560, 1127574), (451440, 1125376), (452160, 1123584), (459382, 1105920), (459648, 1105280), (466290, 1089536), (466944, 1088010), (468160, 1085184), (473088, 1073880), (474768, 1070080), (477280, 1064448), (481536, 1055040), (482304, 1053360), (483560, 1050624), (483840, 1050016), (492195, 1032192), (497376, 1021440), (501144, 1013760), (506880, 1002288), (510720, 994752), (516096, 984390), (525008, 967680), (525312, 967120), (526680, 964608), (527520, 963072), (532224, 954560), (535040, 949536), (536940, 946176), (540672, 939645), (542592, 936320), (544005, 933888), (544768, 932580), (552640, 919296), (552960, 918764), (561792, 904320), (562688, 902880), (563787, 901120), (572736, 887040), (573440, 885951), (574560, 884224), (580272, 875520), (583680, 870408), (590634, 860160), (591360, 859104), (593460, 856064), (601920, 844032), (602880, 842688), (608256, 835240), (612864, 828960), (621720, 817152), (626430, 811008), (630784, 805410), (632016, 803840), (633024, 802560), (642048, 791280), (643072, 790020), (644328, 788480), (645120, 787512), (652806, 778240), (656260, 774144), (656640, 773696), (663168, 766080), (665280, 763648), (668192, 760320), (675840, 751716), (678240, 749056), (680960, 746064), (689073, 737280), (700416, 725340), (702240, 723456), (703360, 722304), (709632, 715920)]