578500116480

素因数分解:

$2^{14}\times 3^3\times 5^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{31}}^1\times {\mathrm{59}}^1$

素因数の和:156

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 13, 15, 16, 18, 20, 22, 24, 26, 27, 30, 31, 32, 33, 36, 39, 40, 44, 45, 48, 52, 54, 55, 59, 60, 62, 64, 65, 66, 72, 78, 80, 88, 90, 93, 96, 99, 104, 108, 110, 117, 118, 120, 124, 128, 130, 132, 135, 143, 144, 155, 156, 160, 165, 176, 177, 180, 186, 192, 195, 198, 208, 216, 220, 234, 236, 240, 248, 256, 260, 264, 270, 279, 286, 288, 295, 297, 310, 312, 320, 330, 341, 351, 352, 354, 360, 372, 384, 390, 396, 403, 416, 429, 432, 440, 465, 468, 472, 480, 495, 496, 512, 520, 528, 531, 540, 558, 572, 576, 585, 590, 594, 620, 624, 640, 649, 660, 682, 702, 704, 708, 715, 720, 744, 767, 768, 780, 792, 806, 832, 837, 858, 864, 880, 885, 930, 936, 944, 960, 990, 992, 1023, 1024, 1040, 1056, 1062, 1080, 1116, 1144, 1152, 1170, 1180, 1188, 1209, 1240, 1248, 1280, 1287, 1298, 1320, 1364, 1395, 1404, 1408, 1416, 1430, 1440, 1485, 1488, 1534, 1536, 1560, 1584, 1593, 1612, 1664, 1674, 1705, 1716, 1728, 1755, 1760, 1770, 1829, 1860, 1872, 1888, 1920, 1947, 1980, 1984, 2015, 2046, 2048, 2080, 2112, 2124, 2145, 2160, 2232, 2288, 2301, 2304, 2340, 2360, 2376, 2418, 2480, 2496, 2560, 2574, 2596, 2640, 2655, 2728, 2790, 2808, 2816, 2832, 2860, 2880, 2970, 2976, 3068, 3069, 3072, 3120, 3168, 3186, 3224, 3245, 3328, 3348, 3410, 3432, 3456, 3510, 3520, 3540, 3627, 3658, 3720, 3744, 3776, 3835, 3840, 3861, 3894, 3960, 3968, 4030, 4092, 4096, 4160, 4185, 4224, 4248, 4290, 4320, 4433, 4464, 4576, 4602, 4608, 4680, 4720, 4752, 4836, 4960, 4992, 5115, 5120, 5148, 5192, 5280, 5310, 5456, 5487, 5580, 5616, 5632, 5664, 5720, 5760, 5841, 5940, 5952, 6045, 6136, 6138, 6144, 6240, 6336, 6372, 6435, 6448, 6490, 6656, 6696, 6820, 6864, 6903, 6912, 7020, 7040, 7080, 7254, 7316, 7440, 7488, 7552, 7670, 7680, 7722, 7788, 7920, 7936, 7965, 8060, 8184, 8192, 8320, 8370, 8437, 8448, 8496, 8580, 8640, 8866, 8928, 9145, 9152, 9204, 9207, 9216, 9360, 9440, 9504, 9672, 9735, 9920, 9984, 10230, 10240, 10296, 10384, 10560, 10620, 10881, 10912, 10974, 11160, 11232, 11264, 11328, 11440, 11505, 11520, 11682, 11880, 11904, 12090, 12272, 12276, 12288, 12480, 12672, 12744, 12870, 12896, 12980, 13299, 13312, 13392, 13640, 13728, 13806, 13824, 14040, 14080, 14160, 14508, 14632, 14880, 14976, 15104, 15340, 15345, 15360, 15444, 15576, 15840, 15872, 15930, 16120, 16368, 16384, 16461, 16640, 16740, 16874, 16896, 16992, 17160, 17280, 17523, 17732, 17856, 18135, 18290, 18304, 18408, 18414, 18432, 18720, 18880, 19008, 19305, 19344, 19470, 19840, 19968, 20119, 20460, 20480, 20592, 20709, 20768, 21120, 21240, 21762, 21824, 21948, 22165, 22320, 22464, 22528, 22656, 22880, 23010, 23040, 23364, 23760, 23777, 23808, 24180, 24544, 24552, 24576, 24960, 25311, 25344, 25488, 25740, 25792, 25960, 26598, 26624, 26784, 27280, 27435, 27456, 27612, 27648, 28080, 28160, 28320, 29016, 29205, 29264, 29760, 29952, 30208, 30680, 30690, 30720, 30888, 31152, 31680, 31744, 31860, 32240, 32736, 32922, 33280, 33480, 33748, 33792, 33984, 34320, 34515, 34560, 35046, 35464, 35712, 36270, 36580, 36608, 36816, 36828, 36864, 37440, 37760, 38016, 38610, 38688, 38940, 39680, 39897, 39936, 40238, 40920, 40960, 41184, 41418, 41536, 42185, 42240, 42480, 43524, 43648, 43896, 44330, 44640, 44928, 45056, 45312, 45760, 46020, 46035, 46080, 46728, 47520, 47554, 47616, 48360, 49088, 49104, 49152, 49383, 49920, 50622, 50688, 50976, 51480, 51584, 51920, 53196, 53248, 53568, 54405, 54560, 54870, 54912, 55224, 55296, 56160, 56320, 56640, 58032, 58410, 58528, 59520, 59904, 60357, 60416, 61360, 61380, 61440, 61776, 62304, 63360, 63488, 63720, 64480, 65472, 65844, 66495, 66560, 66960, 67496, 67584, 67968, 68640, 69030, 69120, 70092, 70928, 71331, 71424, 72540, 73160, 73216, 73632, 73656, 73728, 74880, 75520, 75933, 76032, 77220, 77376, 77880, 79360, 79794, 79872, 80476, 81840, 81920, 82305, 82368, 82836, 83072, 84370, 84480, 84960, 87048, 87296, 87615, 87792, 88660, 89280, 89856, 90112, 90624, 91520, 92040, 92070, 92160, 93456, 95040, 95108, 95232, 96720, 98176, 98208, 98766, 99840, 100595, 101244, 101376, 101952, 102960, 103168, 103545, 103840, 106392, 106496, 107136, 108810, 109120, 109740, 109824, 110448, 110592, 112320, 112640, 113280, 116064, 116820, 117056, 118885, 119040, 119691, 119808, 120714, 120832, 122720, 122760, 122880, 123552, 124608, 126555, 126720, 126976, 127440, 128960, 130944, 131688, 132990, 133120, 133920, 134992, 135168, 135936, 137280, 138060, 138240, 140184, 141856, 142662, 142848, 145080, 146320, 146432, 147264, 147312, 147456, 149760, 151040, 151866, 152064, 154440, 154752, 155760, 158720, 159588, 159744, 160952, 163680, 164610, 164736, 165672, 166144, 168740, 168960, 169920, 174096, 174592, 175230, 175584, 177320, 178560, 179712, 180224, 181071, 181248, 183040, 184080, 184140, 184320, 186912, 190080, 190216, 190464, 193440, 196352, 196416, 197532, 199485, 199680, 201190, 202488, 202752, 203904, 205920, 206336, 207090, 207680, 212784, 212992, 213993, 214272, 217620, 218240, 219480, 219648, 220896, 221184, 224640, 225280, 226560, 227799, 232128, 233640, 234112, 237770, 238080, 239382, 239616, 241428, 241664, 245440, 245520, 245760, 246915, 247104, 249216, 253110, 253440, 253952, 254880, 257920, 261547, 261888, 263376, 265980, 266240, 267840, 269984, 270336, 271872, 274560, 276120, 276480, 280368, 283712, 285324, 285696, 290160, 292640, 292864, 294528, 294624, 299520, 301785, 302080, 303732, 304128, 308880, 309504, 311520, 317440, 319176, 319488, 321904, 327360, 329220, 329472, 331344, 332288, 337480, 337920, 339840, 348192, 349184, 350460, 351168, 354640, 356655, 357120, 359424, 362142, 362496, 366080, 368160, 368280, 368640, 373824, 379665, 380160, 380432, 380928, 386880, 392704, 392832, 395064, 398970, 399360, 402380, 404976, 405504, 407808, 411840, 412672, 414180, 415360, 425568, 427986, 428544, 435240, 436480, 438960, 439296, 441792, 442368, 449280, 450560, 453120, 455598, 464256, 467280, 468224, 475540, 476160, 478764, 479232, 482856, 483328, 490880, 491040, 493830, 494208, 498432, 506220, 506880, 507904, 509760, 515840, 523094, 523776, 526752, 531960, 532480, 535680, 539968, 540672, 543213, 543744, 549120, 552240, 552960, 560736, 567424, 570648, 571392, 580320, 585280, 585728, 589056, 589248, 598455, 599040, 603570, 604160, 607464, 608256, 617760, 619008, 623040, 634880, 638352, 638976, 641979, 643808, 654720, 658440, 658944, 662688, 664576, 674960, 675840, 679680, 696384, 698368, 700920, 702336, 709280, 713310, 714240, 718848, 724284, 724992, 732160, 736320, 736560, 737280, 747648, 759330, 760320, 760864, 761856, 773760, 784641, 785408, 785664, 790128, 797940, 798720, 804760, 809952, 811008, 815616, 823680, 825344, 828360, 830720, 851136, 855972, 857088, 870480, 872960, 877920, 878592, 883584, 898560, 901120, 905355, 906240, 911196, 928512, 934560, 936448, 951080, 952320, 957528, 958464, 965712, 966656, 981760, 982080, 987660, 988416, 996864, 1012440, 1013760, 1019520, 1031680, 1046188, 1047552, 1053504, 1063920, 1064960, 1069965, 1071360, 1079936, 1086426, 1087488, 1098240, 1104480, 1105920, 1121472, 1134848, 1138995, 1141296, 1142784, 1160640, 1170560, 1171456, 1178112, 1178496, 1196910, 1198080, 1207140, 1208320, 1214928, 1216512, 1235520, 1238016, 1246080, 1269760, 1276704, 1283958, 1287616, 1307735, 1309440, 1316880, 1317888, 1325376, 1329152, 1349920, 1351680, 1359360, 1392768, 1396736, 1401840, 1404672, 1418560, 1426620, 1428480, 1437696, 1448568, 1449984, 1464320, 1472640, 1473120, 1495296, 1518660, 1520640, 1521728, 1523712, 1547520, 1569282, 1570816, 1571328, 1580256, 1595880, 1597440, 1609520, 1619904, 1622016, 1631232, 1647360, 1650688, 1656720, 1661440, 1702272, 1711944, 1714176, 1740960, 1745920, 1755840, 1757184, 1767168, 1797120, 1810710, 1812480, 1822392, 1857024, 1869120, 1872896, 1902160, 1904640, 1915056, 1916928, 1931424, 1963520, 1964160, 1975320, 1976832, 1993728, 2024880, 2027520, 2039040, 2063360, 2092376, 2095104, 2107008, 2127840, 2139930, 2142720, 2159872, 2172852, 2174976, 2196480, 2208960, 2211840, 2242944, 2269696, 2277990, 2282592, 2285568, 2321280, 2341120, 2342912, 2353923, 2356224, 2356992, 2393820, 2396160, 2414280, 2416640, 2429856, 2433024, 2471040, 2476032, 2492160, 2539520, 2553408, 2567916, 2575232, 2615470, 2618880, 2633760, 2635776, 2650752, 2658304, 2699840, 2703360, 2716065, 2718720, 2785536, 2793472, 2803680, 2809344, 2837120, 2853240, 2856960, 2875392, 2897136, 2899968, 2928640, 2945280, 2946240, 2990592, 3037320, 3041280, 3043456, 3095040, 3138564, 3141632, 3142656, 3160512, 3191760, 3194880, 3209895, 3219040, 3239808, 3262464, 3294720, 3301376, 3313440, 3322880, 3404544, 3423888, 3428352, 3481920, 3491840, 3511680, 3514368, 3534336, 3594240, 3621420, 3624960, 3644784, 3714048, 3738240, 3745792, 3804320, 3809280, 3830112, 3862848, 3923205, 3927040, 3928320, 3950640, 3953664, 3987456, 4049760, 4055040, 4078080, 4126720, 4184752, 4190208, 4214016, 4255680, 4279860, 4285440, 4319744, 4345704, 4349952, 4392960, 4417920, 4485888, 4539392, 4555980, 4565184, 4571136, 4642560, 4682240, 4707846, 4712448, 4713984, 4787640, 4792320, 4828560, 4833280, 4859712, 4866048, 4942080, 4952064, 4984320, 5106816, 5135832, 5150464, 5230940, 5237760, 5267520, 5271552, 5301504, 5316608, 5399680, 5432130, 5437440, 5571072, 5586944, 5607360, 5618688, 5674240, 5706480, 5713920, 5750784, 5794272, 5857280, 5890560, 5892480, 5981184, 6074640, 6082560, 6086912, 6190080, 6277128, 6283264, 6285312, 6321024, 6383520, 6419790, 6438080, 6479616, 6524928, 6589440, 6602752, 6626880, 6645760, 6809088, 6847776, 6856704, 6963840, 6983680, 7023360, 7028736, 7061769, 7068672, 7188480, 7242840, 7249920, 7289568, 7428096, 7476480, 7491584, 7608640, 7618560, 7660224, 7725696, 7846410, 7854080, 7856640, 7901280, 7907328, 7974912, 8099520, 8110080, 8156160, 8253440, 8369504, 8380416, 8428032, 8511360, 8559720, 8570880, 8639488, 8691408, 8699904, 8785920, 8835840, 8971776, 9078784, 9111960, 9130368, 9285120, 9364480, 9415692, 9424896, 9427968, 9575280, 9584640, 9657120, 9719424, 9884160, 9904128, 9968640, 10213632, 10271664, 10300928, 10461880, 10475520, 10535040, 10543104, 10603008, 10633216, 10799360, 10864260, 10874880, 11142144, 11214720, 11237376, 11348480, 11412960, 11427840, 11588544, 11714560, 11769615, 11781120, 11784960, 11962368, 12149280, 12165120, 12173824, 12380160, 12554256, 12566528, 12570624, 12642048, 12767040, 12839580, 12876160, 12959232, 13049856, 13178880, 13253760, 13291520, 13618176, 13695552, 13713408, 13927680, 13967360, 14046720, 14123538, 14137344, 14376960, 14485680, 14499840, 14579136, 14856192, 14952960, 14983168, 15217280, 15320448, 15451392, 15692820, 15708160, 15713280, 15802560, 15814656, 15949824, 16199040, 16312320, 16506880, 16739008, 16760832, 16856064, 17022720, 17119440, 17141760, 17278976, 17382816, 17571840, 17671680, 17943552, 18157568, 18223920, 18260736, 18570240, 18728960, 18831384, 18849792, 18855936, 19150560, 19314240, 19438848, 19768320, 19808256, 19937280, 20427264, 20543328, 20601856, 20923760, 20951040, 21070080, 21086208, 21206016, 21598720, 21728520, 21749760, 22284288, 22429440, 22474752, 22696960, 22825920, 22855680, 23177088, 23539230, 23562240, 23569920, 23924736, 24298560, 24330240, 24347648, 24760320, 25108512, 25141248, 25284096, 25534080, 25679160, 25752320, 25918464, 26099712, 26357760, 26507520, 26583040, 27236352, 27391104, 27855360, 27934720, 28093440, 28247076, 28274688, 28753920, 28971360, 29158272, 29712384, 29905920, 29966336, 30434560, 30640896, 30902784, 31385640, 31416320, 31426560, 31605120, 31629312, 31899648, 32398080, 32624640, 33013760, 33478016, 33712128, 34045440, 34238880, 34283520, 34557952, 34765632, 35143680, 35308845, 35343360, 35887104, 36315136, 36447840, 36521472, 37140480, 37457920, 37662768, 37699584, 37711872, 38301120, 38628480, 38877696, 39536640, 39874560, 40854528, 41086656, 41203712, 41847520, 41902080, 42140160, 42412032, 43197440, 43457040, 43499520, 44568576, 44858880, 44949504, 45393920, 45651840, 46354176, 47078460, 47124480, 47139840, 47849472, 48597120, 48695296, 49520640, 50217024, 50282496, 50568192, 51068160, 51358320, 51504640, 51836928, 52715520, 53015040, 53166080, 54472704, 54782208, 55710720, 56186880, 56494152, 56549376, 57942720, 58316544, 59424768, 59811840, 60869120, 61281792, 61805568, 62771280, 62832640, 62853120, 63210240, 63258624, 64796160, 65249280, 66956032, 67424256, 68090880, 68477760, 68567040, 69115904, 69531264, 70617690, 70686720, 71774208, 72630272, 72895680, 73042944, 74280960, 74915840, 75325536, 75423744, 76602240, 77256960, 77755392, 79073280, 79749120, 81709056, 82173312, 82407424, 83695040, 83804160, 84280320, 84824064, 86394880, 86914080, 89137152, 89717760, 89899008, 90787840, 91303680, 92708352, 94156920, 94248960, 94279680, 95698944, 97194240, 97390592, 99041280, 100434048, 101136384, 102136320, 102716640, 103009280, 103673856, 105431040, 106030080, 108945408, 109564416, 111421440, 112373760, 112988304, 113098752, 115885440, 116633088, 119623680, 121738240, 122563584, 123611136, 125542560, 125706240, 126420480, 129592320, 130498560, 133912064, 134848512, 136181760, 136955520, 138231808, 139062528, 141235380, 141373440, 143548416, 145791360, 146085888, 148561920, 149831680, 150651072, 150847488, 153204480, 154513920, 155510784, 158146560, 159498240, 163418112, 164346624, 164814848, 167390080, 168560640, 169648128, 172789760, 173828160, 178274304, 179435520, 181575680, 182607360, 185416704, 188313840, 188497920, 188559360, 194388480, 194781184, 200868096, 202272768, 204272640, 205433280, 206018560, 207347712, 212060160, 217890816, 219128832, 222842880, 224747520, 225976608, 231770880, 233266176, 239247360, 243476480, 245127168, 247222272, 251085120, 251412480, 252840960, 259184640, 267824128, 269697024, 272363520, 273911040, 278125056, 282470760, 282746880, 287096832, 291582720, 292171776, 297123840, 301302144, 306408960, 309027840, 311021568, 316293120, 326836224, 328693248, 329629696, 334780160, 337121280, 339296256, 345579520, 347656320, 358871040, 363151360, 365214720, 370833408, 376627680, 377118720, 388776960, 389562368, 401736192, 404545536, 408545280, 410866560, 412037120, 414695424, 424120320, 438257664, 445685760, 449495040, 451953216, 463541760, 466532352, 478494720, 486952960, 490254336, 494444544, 502170240, 505681920, 518369280, 535648256, 544727040, 547822080, 556250112, 564941520, 565493760, 583165440, 584343552, 602604288, 612817920, 618055680, 622043136, 653672448, 657386496, 669560320, 674242560, 691159040, 695312640, 717742080, 730429440, 741666816, 753255360, 754237440, 777553920, 803472384, 809091072, 817090560, 821733120, 824074240, 848240640, 876515328, 891371520, 903906432, 927083520, 933064704, 973905920, 980508672, 988889088, 1004340480, 1011363840, 1036738560, 1071296512, 1089454080, 1095644160, 1112500224, 1129883040, 1166330880, 1168687104, 1205208576, 1225635840, 1236111360, 1244086272, 1314772992, 1339120640, 1348485120, 1390625280, 1435484160, 1460858880, 1483333632, 1506510720, 1555107840, 1606944768, 1634181120, 1643466240, 1648148480, 1696481280, 1753030656, 1807812864, 1854167040, 1866129408, 1947811840, 1961017344, 2008680960, 2022727680, 2073477120, 2142593024, 2191288320, 2225000448, 2259766080, 2332661760, 2410417152, 2451271680, 2472222720, 2629545984, 2678241280, 2781250560, 2921717760, 2966667264, 3013021440, 3110215680, 3213889536, 3268362240, 3286932480, 3506061312, 3615625728, 3708334080, 3732258816, 4017361920, 4045455360, 4285186048, 4382576640, 4450000896, 4519532160, 4665323520, 4820834304, 4902543360, 4944445440, 5259091968, 5356482560, 5562501120, 5843435520, 6026042880, 6220431360, 6427779072, 6573864960, 7231251456, 7416668160, 8034723840, 8765153280, 8900001792, 9039064320, 9330647040, 9641668608, 9805086720, 10518183936, 10712965120, 11125002240, 12052085760, 12855558144, 13147729920, 14462502912, 14833336320, 16069447680, 17530306560, 18078128640, 18661294080, 19283337216, 21425930240, 22250004480, 24104171520, 26295459840, 28925005824, 32138895360, 36156257280, 38566674432, 44500008960, 48208343040, 52590919680, 57850011648, 64277790720, 72312514560, 96416686080, 115700023296, 144625029120, 192833372160, 289250058240, 578500116480]

約数ペア:

[(1, 578500116480), (2, 289250058240), (3, 192833372160), (4, 144625029120), (5, 115700023296), (6, 96416686080), (8, 72312514560), (9, 64277790720), (10, 57850011648), (11, 52590919680), (12, 48208343040), (13, 44500008960), (15, 38566674432), (16, 36156257280), (18, 32138895360), (20, 28925005824), (22, 26295459840), (24, 24104171520), (26, 22250004480), (27, 21425930240), (30, 19283337216), (31, 18661294080), (32, 18078128640), (33, 17530306560), (36, 16069447680), (39, 14833336320), (40, 14462502912), (44, 13147729920), (45, 12855558144), (48, 12052085760), (52, 11125002240), (54, 10712965120), (55, 10518183936), (59, 9805086720), (60, 9641668608), (62, 9330647040), (64, 9039064320), (65, 8900001792), (66, 8765153280), (72, 8034723840), (78, 7416668160), (80, 7231251456), (88, 6573864960), (90, 6427779072), (93, 6220431360), (96, 6026042880), (99, 5843435520), (104, 5562501120), (108, 5356482560), (110, 5259091968), (117, 4944445440), (118, 4902543360), (120, 4820834304), (124, 4665323520), (128, 4519532160), (130, 4450000896), (132, 4382576640), (135, 4285186048), (143, 4045455360), (144, 4017361920), (155, 3732258816), (156, 3708334080), (160, 3615625728), (165, 3506061312), (176, 3286932480), (177, 3268362240), (180, 3213889536), (186, 3110215680), (192, 3013021440), (195, 2966667264), (198, 2921717760), (208, 2781250560), (216, 2678241280), (220, 2629545984), (234, 2472222720), (236, 2451271680), (240, 2410417152), (248, 2332661760), (256, 2259766080), (260, 2225000448), (264, 2191288320), (270, 2142593024), (279, 2073477120), (286, 2022727680), (288, 2008680960), (295, 1961017344), (297, 1947811840), (310, 1866129408), (312, 1854167040), (320, 1807812864), (330, 1753030656), (341, 1696481280), (351, 1648148480), (352, 1643466240), (354, 1634181120), (360, 1606944768), (372, 1555107840), (384, 1506510720), (390, 1483333632), (396, 1460858880), (403, 1435484160), (416, 1390625280), (429, 1348485120), (432, 1339120640), (440, 1314772992), (465, 1244086272), (468, 1236111360), (472, 1225635840), (480, 1205208576), (495, 1168687104), (496, 1166330880), (512, 1129883040), (520, 1112500224), (528, 1095644160), (531, 1089454080), (540, 1071296512), (558, 1036738560), (572, 1011363840), (576, 1004340480), (585, 988889088), (590, 980508672), (594, 973905920), (620, 933064704), (624, 927083520), (640, 903906432), (649, 891371520), (660, 876515328), (682, 848240640), (702, 824074240), (704, 821733120), (708, 817090560), (715, 809091072), (720, 803472384), (744, 777553920), (767, 754237440), (768, 753255360), (780, 741666816), (792, 730429440), (806, 717742080), (832, 695312640), (837, 691159040), (858, 674242560), (864, 669560320), (880, 657386496), (885, 653672448), (930, 622043136), (936, 618055680), (944, 612817920), (960, 602604288), (990, 584343552), (992, 583165440), (1023, 565493760), (1024, 564941520), (1040, 556250112), (1056, 547822080), (1062, 544727040), (1080, 535648256), (1116, 518369280), (1144, 505681920), (1152, 502170240), (1170, 494444544), (1180, 490254336), (1188, 486952960), (1209, 478494720), (1240, 466532352), (1248, 463541760), (1280, 451953216), (1287, 449495040), (1298, 445685760), (1320, 438257664), (1364, 424120320), (1395, 414695424), (1404, 412037120), (1408, 410866560), (1416, 408545280), (1430, 404545536), (1440, 401736192), (1485, 389562368), (1488, 388776960), (1534, 377118720), (1536, 376627680), (1560, 370833408), (1584, 365214720), (1593, 363151360), (1612, 358871040), (1664, 347656320), (1674, 345579520), (1705, 339296256), (1716, 337121280), (1728, 334780160), (1755, 329629696), (1760, 328693248), (1770, 326836224), (1829, 316293120), (1860, 311021568), (1872, 309027840), (1888, 306408960), (1920, 301302144), (1947, 297123840), (1980, 292171776), (1984, 291582720), (2015, 287096832), (2046, 282746880), (2048, 282470760), (2080, 278125056), (2112, 273911040), (2124, 272363520), (2145, 269697024), (2160, 267824128), (2232, 259184640), (2288, 252840960), (2301, 251412480), (2304, 251085120), (2340, 247222272), (2360, 245127168), (2376, 243476480), (2418, 239247360), (2480, 233266176), (2496, 231770880), (2560, 225976608), (2574, 224747520), (2596, 222842880), (2640, 219128832), (2655, 217890816), (2728, 212060160), (2790, 207347712), (2808, 206018560), (2816, 205433280), (2832, 204272640), (2860, 202272768), (2880, 200868096), (2970, 194781184), (2976, 194388480), (3068, 188559360), (3069, 188497920), (3072, 188313840), (3120, 185416704), (3168, 182607360), (3186, 181575680), (3224, 179435520), (3245, 178274304), (3328, 173828160), (3348, 172789760), (3410, 169648128), (3432, 168560640), (3456, 167390080), (3510, 164814848), (3520, 164346624), (3540, 163418112), (3627, 159498240), (3658, 158146560), (3720, 155510784), (3744, 154513920), (3776, 153204480), (3835, 150847488), (3840, 150651072), (3861, 149831680), (3894, 148561920), (3960, 146085888), (3968, 145791360), (4030, 143548416), (4092, 141373440), (4096, 141235380), (4160, 139062528), (4185, 138231808), (4224, 136955520), (4248, 136181760), (4290, 134848512), (4320, 133912064), (4433, 130498560), (4464, 129592320), (4576, 126420480), (4602, 125706240), (4608, 125542560), (4680, 123611136), (4720, 122563584), (4752, 121738240), (4836, 119623680), (4960, 116633088), (4992, 115885440), (5115, 113098752), (5120, 112988304), (5148, 112373760), (5192, 111421440), (5280, 109564416), (5310, 108945408), (5456, 106030080), (5487, 105431040), (5580, 103673856), (5616, 103009280), (5632, 102716640), (5664, 102136320), (5720, 101136384), (5760, 100434048), (5841, 99041280), (5940, 97390592), (5952, 97194240), (6045, 95698944), (6136, 94279680), (6138, 94248960), (6144, 94156920), (6240, 92708352), (6336, 91303680), (6372, 90787840), (6435, 89899008), (6448, 89717760), (6490, 89137152), (6656, 86914080), (6696, 86394880), (6820, 84824064), (6864, 84280320), (6903, 83804160), (6912, 83695040), (7020, 82407424), (7040, 82173312), (7080, 81709056), (7254, 79749120), (7316, 79073280), (7440, 77755392), (7488, 77256960), (7552, 76602240), (7670, 75423744), (7680, 75325536), (7722, 74915840), (7788, 74280960), (7920, 73042944), (7936, 72895680), (7965, 72630272), (8060, 71774208), (8184, 70686720), (8192, 70617690), (8320, 69531264), (8370, 69115904), (8437, 68567040), (8448, 68477760), (8496, 68090880), (8580, 67424256), (8640, 66956032), (8866, 65249280), (8928, 64796160), (9145, 63258624), (9152, 63210240), (9204, 62853120), (9207, 62832640), (9216, 62771280), (9360, 61805568), (9440, 61281792), (9504, 60869120), (9672, 59811840), (9735, 59424768), (9920, 58316544), (9984, 57942720), (10230, 56549376), (10240, 56494152), (10296, 56186880), (10384, 55710720), (10560, 54782208), (10620, 54472704), (10881, 53166080), (10912, 53015040), (10974, 52715520), (11160, 51836928), (11232, 51504640), (11264, 51358320), (11328, 51068160), (11440, 50568192), (11505, 50282496), (11520, 50217024), (11682, 49520640), (11880, 48695296), (11904, 48597120), (12090, 47849472), (12272, 47139840), (12276, 47124480), (12288, 47078460), (12480, 46354176), (12672, 45651840), (12744, 45393920), (12870, 44949504), (12896, 44858880), (12980, 44568576), (13299, 43499520), (13312, 43457040), (13392, 43197440), (13640, 42412032), (13728, 42140160), (13806, 41902080), (13824, 41847520), (14040, 41203712), (14080, 41086656), (14160, 40854528), (14508, 39874560), (14632, 39536640), (14880, 38877696), (14976, 38628480), (15104, 38301120), (15340, 37711872), (15345, 37699584), (15360, 37662768), (15444, 37457920), (15576, 37140480), (15840, 36521472), (15872, 36447840), (15930, 36315136), (16120, 35887104), (16368, 35343360), (16384, 35308845), (16461, 35143680), (16640, 34765632), (16740, 34557952), (16874, 34283520), (16896, 34238880), (16992, 34045440), (17160, 33712128), (17280, 33478016), (17523, 33013760), (17732, 32624640), (17856, 32398080), (18135, 31899648), (18290, 31629312), (18304, 31605120), (18408, 31426560), (18414, 31416320), (18432, 31385640), (18720, 30902784), (18880, 30640896), (19008, 30434560), (19305, 29966336), (19344, 29905920), (19470, 29712384), (19840, 29158272), (19968, 28971360), (20119, 28753920), (20460, 28274688), (20480, 28247076), (20592, 28093440), (20709, 27934720), (20768, 27855360), (21120, 27391104), (21240, 27236352), (21762, 26583040), (21824, 26507520), (21948, 26357760), (22165, 26099712), (22320, 25918464), (22464, 25752320), (22528, 25679160), (22656, 25534080), (22880, 25284096), (23010, 25141248), (23040, 25108512), (23364, 24760320), (23760, 24347648), (23777, 24330240), (23808, 24298560), (24180, 23924736), (24544, 23569920), (24552, 23562240), (24576, 23539230), (24960, 23177088), (25311, 22855680), (25344, 22825920), (25488, 22696960), (25740, 22474752), (25792, 22429440), (25960, 22284288), (26598, 21749760), (26624, 21728520), (26784, 21598720), (27280, 21206016), (27435, 21086208), (27456, 21070080), (27612, 20951040), (27648, 20923760), (28080, 20601856), (28160, 20543328), (28320, 20427264), (29016, 19937280), (29205, 19808256), (29264, 19768320), (29760, 19438848), (29952, 19314240), (30208, 19150560), (30680, 18855936), (30690, 18849792), (30720, 18831384), (30888, 18728960), (31152, 18570240), (31680, 18260736), (31744, 18223920), (31860, 18157568), (32240, 17943552), (32736, 17671680), (32922, 17571840), (33280, 17382816), (33480, 17278976), (33748, 17141760), (33792, 17119440), (33984, 17022720), (34320, 16856064), (34515, 16760832), (34560, 16739008), (35046, 16506880), (35464, 16312320), (35712, 16199040), (36270, 15949824), (36580, 15814656), (36608, 15802560), (36816, 15713280), (36828, 15708160), (36864, 15692820), (37440, 15451392), (37760, 15320448), (38016, 15217280), (38610, 14983168), (38688, 14952960), (38940, 14856192), (39680, 14579136), (39897, 14499840), (39936, 14485680), (40238, 14376960), (40920, 14137344), (40960, 14123538), (41184, 14046720), (41418, 13967360), (41536, 13927680), (42185, 13713408), (42240, 13695552), (42480, 13618176), (43524, 13291520), (43648, 13253760), (43896, 13178880), (44330, 13049856), (44640, 12959232), (44928, 12876160), (45056, 12839580), (45312, 12767040), (45760, 12642048), (46020, 12570624), (46035, 12566528), (46080, 12554256), (46728, 12380160), (47520, 12173824), (47554, 12165120), (47616, 12149280), (48360, 11962368), (49088, 11784960), (49104, 11781120), (49152, 11769615), (49383, 11714560), (49920, 11588544), (50622, 11427840), (50688, 11412960), (50976, 11348480), (51480, 11237376), (51584, 11214720), (51920, 11142144), (53196, 10874880), (53248, 10864260), (53568, 10799360), (54405, 10633216), (54560, 10603008), (54870, 10543104), (54912, 10535040), (55224, 10475520), (55296, 10461880), (56160, 10300928), (56320, 10271664), (56640, 10213632), (58032, 9968640), (58410, 9904128), (58528, 9884160), (59520, 9719424), (59904, 9657120), (60357, 9584640), (60416, 9575280), (61360, 9427968), (61380, 9424896), (61440, 9415692), (61776, 9364480), (62304, 9285120), (63360, 9130368), (63488, 9111960), (63720, 9078784), (64480, 8971776), (65472, 8835840), (65844, 8785920), (66495, 8699904), (66560, 8691408), (66960, 8639488), (67496, 8570880), (67584, 8559720), (67968, 8511360), (68640, 8428032), (69030, 8380416), (69120, 8369504), (70092, 8253440), (70928, 8156160), (71331, 8110080), (71424, 8099520), (72540, 7974912), (73160, 7907328), (73216, 7901280), (73632, 7856640), (73656, 7854080), (73728, 7846410), (74880, 7725696), (75520, 7660224), (75933, 7618560), (76032, 7608640), (77220, 7491584), (77376, 7476480), (77880, 7428096), (79360, 7289568), (79794, 7249920), (79872, 7242840), (80476, 7188480), (81840, 7068672), (81920, 7061769), (82305, 7028736), (82368, 7023360), (82836, 6983680), (83072, 6963840), (84370, 6856704), (84480, 6847776), (84960, 6809088), (87048, 6645760), (87296, 6626880), (87615, 6602752), (87792, 6589440), (88660, 6524928), (89280, 6479616), (89856, 6438080), (90112, 6419790), (90624, 6383520), (91520, 6321024), (92040, 6285312), (92070, 6283264), (92160, 6277128), (93456, 6190080), (95040, 6086912), (95108, 6082560), (95232, 6074640), (96720, 5981184), (98176, 5892480), (98208, 5890560), (98766, 5857280), (99840, 5794272), (100595, 5750784), (101244, 5713920), (101376, 5706480), (101952, 5674240), (102960, 5618688), (103168, 5607360), (103545, 5586944), (103840, 5571072), (106392, 5437440), (106496, 5432130), (107136, 5399680), (108810, 5316608), (109120, 5301504), (109740, 5271552), (109824, 5267520), (110448, 5237760), (110592, 5230940), (112320, 5150464), (112640, 5135832), (113280, 5106816), (116064, 4984320), (116820, 4952064), (117056, 4942080), (118885, 4866048), (119040, 4859712), (119691, 4833280), (119808, 4828560), (120714, 4792320), (120832, 4787640), (122720, 4713984), (122760, 4712448), (122880, 4707846), (123552, 4682240), (124608, 4642560), (126555, 4571136), (126720, 4565184), (126976, 4555980), (127440, 4539392), (128960, 4485888), (130944, 4417920), (131688, 4392960), (132990, 4349952), (133120, 4345704), (133920, 4319744), (134992, 4285440), (135168, 4279860), (135936, 4255680), (137280, 4214016), (138060, 4190208), (138240, 4184752), (140184, 4126720), (141856, 4078080), (142662, 4055040), (142848, 4049760), (145080, 3987456), (146320, 3953664), (146432, 3950640), (147264, 3928320), (147312, 3927040), (147456, 3923205), (149760, 3862848), (151040, 3830112), (151866, 3809280), (152064, 3804320), (154440, 3745792), (154752, 3738240), (155760, 3714048), (158720, 3644784), (159588, 3624960), (159744, 3621420), (160952, 3594240), (163680, 3534336), (164610, 3514368), (164736, 3511680), (165672, 3491840), (166144, 3481920), (168740, 3428352), (168960, 3423888), (169920, 3404544), (174096, 3322880), (174592, 3313440), (175230, 3301376), (175584, 3294720), (177320, 3262464), (178560, 3239808), (179712, 3219040), (180224, 3209895), (181071, 3194880), (181248, 3191760), (183040, 3160512), (184080, 3142656), (184140, 3141632), (184320, 3138564), (186912, 3095040), (190080, 3043456), (190216, 3041280), (190464, 3037320), (193440, 2990592), (196352, 2946240), (196416, 2945280), (197532, 2928640), (199485, 2899968), (199680, 2897136), (201190, 2875392), (202488, 2856960), (202752, 2853240), (203904, 2837120), (205920, 2809344), (206336, 2803680), (207090, 2793472), (207680, 2785536), (212784, 2718720), (212992, 2716065), (213993, 2703360), (214272, 2699840), (217620, 2658304), (218240, 2650752), (219480, 2635776), (219648, 2633760), (220896, 2618880), (221184, 2615470), (224640, 2575232), (225280, 2567916), (226560, 2553408), (227799, 2539520), (232128, 2492160), (233640, 2476032), (234112, 2471040), (237770, 2433024), (238080, 2429856), (239382, 2416640), (239616, 2414280), (241428, 2396160), (241664, 2393820), (245440, 2356992), (245520, 2356224), (245760, 2353923), (246915, 2342912), (247104, 2341120), (249216, 2321280), (253110, 2285568), (253440, 2282592), (253952, 2277990), (254880, 2269696), (257920, 2242944), (261547, 2211840), (261888, 2208960), (263376, 2196480), (265980, 2174976), (266240, 2172852), (267840, 2159872), (269984, 2142720), (270336, 2139930), (271872, 2127840), (274560, 2107008), (276120, 2095104), (276480, 2092376), (280368, 2063360), (283712, 2039040), (285324, 2027520), (285696, 2024880), (290160, 1993728), (292640, 1976832), (292864, 1975320), (294528, 1964160), (294624, 1963520), (299520, 1931424), (301785, 1916928), (302080, 1915056), (303732, 1904640), (304128, 1902160), (308880, 1872896), (309504, 1869120), (311520, 1857024), (317440, 1822392), (319176, 1812480), (319488, 1810710), (321904, 1797120), (327360, 1767168), (329220, 1757184), (329472, 1755840), (331344, 1745920), (332288, 1740960), (337480, 1714176), (337920, 1711944), (339840, 1702272), (348192, 1661440), (349184, 1656720), (350460, 1650688), (351168, 1647360), (354640, 1631232), (356655, 1622016), (357120, 1619904), (359424, 1609520), (362142, 1597440), (362496, 1595880), (366080, 1580256), (368160, 1571328), (368280, 1570816), (368640, 1569282), (373824, 1547520), (379665, 1523712), (380160, 1521728), (380432, 1520640), (380928, 1518660), (386880, 1495296), (392704, 1473120), (392832, 1472640), (395064, 1464320), (398970, 1449984), (399360, 1448568), (402380, 1437696), (404976, 1428480), (405504, 1426620), (407808, 1418560), (411840, 1404672), (412672, 1401840), (414180, 1396736), (415360, 1392768), (425568, 1359360), (427986, 1351680), (428544, 1349920), (435240, 1329152), (436480, 1325376), (438960, 1317888), (439296, 1316880), (441792, 1309440), (442368, 1307735), (449280, 1287616), (450560, 1283958), (453120, 1276704), (455598, 1269760), (464256, 1246080), (467280, 1238016), (468224, 1235520), (475540, 1216512), (476160, 1214928), (478764, 1208320), (479232, 1207140), (482856, 1198080), (483328, 1196910), (490880, 1178496), (491040, 1178112), (493830, 1171456), (494208, 1170560), (498432, 1160640), (506220, 1142784), (506880, 1141296), (507904, 1138995), (509760, 1134848), (515840, 1121472), (523094, 1105920), (523776, 1104480), (526752, 1098240), (531960, 1087488), (532480, 1086426), (535680, 1079936), (539968, 1071360), (540672, 1069965), (543213, 1064960), (543744, 1063920), (549120, 1053504), (552240, 1047552), (552960, 1046188), (560736, 1031680), (567424, 1019520), (570648, 1013760), (571392, 1012440), (580320, 996864), (585280, 988416), (585728, 987660), (589056, 982080), (589248, 981760), (598455, 966656), (599040, 965712), (603570, 958464), (604160, 957528), (607464, 952320), (608256, 951080), (617760, 936448), (619008, 934560), (623040, 928512), (634880, 911196), (638352, 906240), (638976, 905355), (641979, 901120), (643808, 898560), (654720, 883584), (658440, 878592), (658944, 877920), (662688, 872960), (664576, 870480), (674960, 857088), (675840, 855972), (679680, 851136), (696384, 830720), (698368, 828360), (700920, 825344), (702336, 823680), (709280, 815616), (713310, 811008), (714240, 809952), (718848, 804760), (724284, 798720), (724992, 797940), (732160, 790128), (736320, 785664), (736560, 785408), (737280, 784641), (747648, 773760), (759330, 761856), (760320, 760864)]