586593221760

素因数分解:

$2^7\times 3^3\times 5^1\times 7^3\times {\mathrm{13}}^1\times {\mathrm{23}}^1\times {\mathrm{331}}^1$

素因数の和:416

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 23, 24, 26, 27, 28, 30, 32, 35, 36, 39, 40, 42, 45, 46, 48, 49, 52, 54, 56, 60, 63, 64, 65, 69, 70, 72, 78, 80, 84, 90, 91, 92, 96, 98, 104, 105, 108, 112, 115, 117, 120, 126, 128, 130, 135, 138, 140, 144, 147, 156, 160, 161, 168, 180, 182, 184, 189, 192, 195, 196, 207, 208, 210, 216, 224, 230, 234, 240, 245, 252, 260, 270, 273, 276, 280, 288, 294, 299, 312, 315, 320, 322, 331, 336, 343, 345, 351, 360, 364, 368, 378, 384, 390, 392, 414, 416, 420, 432, 441, 448, 455, 460, 468, 480, 483, 490, 504, 520, 540, 546, 552, 560, 576, 585, 588, 598, 621, 624, 630, 637, 640, 644, 662, 672, 686, 690, 702, 720, 728, 735, 736, 756, 780, 784, 805, 819, 828, 832, 840, 864, 882, 896, 897, 910, 920, 936, 945, 960, 966, 980, 993, 1008, 1029, 1035, 1040, 1080, 1092, 1104, 1120, 1127, 1152, 1170, 1176, 1196, 1242, 1248, 1260, 1274, 1288, 1323, 1324, 1344, 1365, 1372, 1380, 1404, 1440, 1449, 1456, 1470, 1472, 1495, 1512, 1560, 1568, 1610, 1638, 1655, 1656, 1664, 1680, 1715, 1728, 1755, 1764, 1794, 1820, 1840, 1872, 1890, 1911, 1920, 1932, 1960, 1986, 2016, 2058, 2070, 2080, 2093, 2160, 2184, 2205, 2208, 2240, 2254, 2317, 2340, 2352, 2392, 2415, 2457, 2484, 2496, 2520, 2548, 2576, 2646, 2648, 2688, 2691, 2730, 2744, 2760, 2808, 2880, 2898, 2912, 2940, 2944, 2979, 2990, 3024, 3087, 3105, 3120, 3136, 3185, 3220, 3276, 3310, 3312, 3360, 3381, 3430, 3456, 3510, 3528, 3588, 3640, 3680, 3744, 3780, 3822, 3864, 3920, 3972, 4032, 4095, 4116, 4140, 4160, 4186, 4303, 4320, 4347, 4368, 4410, 4416, 4459, 4480, 4485, 4508, 4634, 4680, 4704, 4784, 4830, 4914, 4965, 4968, 4992, 5040, 5096, 5145, 5152, 5292, 5296, 5382, 5460, 5488, 5520, 5616, 5635, 5733, 5760, 5796, 5824, 5880, 5958, 5980, 6048, 6174, 6210, 6240, 6272, 6279, 6370, 6440, 6552, 6615, 6620, 6624, 6720, 6762, 6860, 6951, 7020, 7056, 7176, 7245, 7280, 7360, 7488, 7560, 7613, 7644, 7728, 7840, 7889, 7944, 8064, 8073, 8190, 8232, 8280, 8320, 8372, 8606, 8640, 8694, 8736, 8820, 8832, 8918, 8937, 8970, 9016, 9261, 9268, 9360, 9408, 9555, 9568, 9660, 9828, 9930, 9936, 10080, 10143, 10192, 10290, 10304, 10465, 10584, 10592, 10764, 10920, 10976, 11040, 11232, 11270, 11466, 11585, 11592, 11648, 11760, 11916, 11960, 12096, 12285, 12348, 12420, 12480, 12558, 12740, 12880, 12909, 13104, 13230, 13240, 13248, 13377, 13440, 13455, 13524, 13720, 13902, 14040, 14112, 14352, 14490, 14560, 14651, 14720, 14895, 14976, 15120, 15226, 15288, 15435, 15456, 15680, 15778, 15888, 16146, 16219, 16380, 16464, 16560, 16744, 16905, 17199, 17212, 17280, 17388, 17472, 17640, 17836, 17874, 17940, 18032, 18522, 18536, 18720, 18816, 18837, 19110, 19136, 19320, 19656, 19860, 19872, 20160, 20286, 20384, 20580, 20608, 20853, 20930, 21168, 21184, 21515, 21528, 21735, 21840, 21952, 22080, 22295, 22464, 22540, 22839, 22932, 23170, 23184, 23520, 23667, 23832, 23920, 24192, 24570, 24696, 24840, 24960, 25116, 25480, 25760, 25818, 26208, 26460, 26480, 26496, 26754, 26910, 27048, 27440, 27804, 28080, 28224, 28665, 28704, 28980, 29120, 29302, 29790, 30121, 30240, 30429, 30452, 30576, 30870, 30912, 31360, 31395, 31556, 31776, 32292, 32438, 32760, 32928, 33120, 33488, 33810, 34398, 34424, 34755, 34776, 34944, 35280, 35672, 35748, 35880, 36064, 37044, 37072, 37440, 37674, 38065, 38220, 38272, 38640, 38727, 39312, 39445, 39720, 39744, 40131, 40320, 40365, 40572, 40768, 41160, 41706, 41860, 42336, 42368, 43030, 43056, 43470, 43680, 43904, 43953, 44160, 44590, 44685, 44928, 45080, 45678, 45864, 46305, 46340, 46368, 47040, 47334, 47664, 47840, 48657, 49140, 49392, 49680, 50232, 50715, 50960, 51520, 51636, 52416, 52920, 52960, 53291, 53508, 53820, 54096, 54880, 55608, 56160, 56448, 56511, 57330, 57408, 57960, 58240, 58604, 59580, 60242, 60480, 60858, 60904, 61152, 61740, 61824, 62559, 62790, 63112, 63552, 64545, 64584, 64876, 65520, 65856, 66240, 66885, 66976, 67620, 68517, 68796, 68848, 69510, 69552, 70560, 71001, 71344, 71496, 71760, 72128, 73255, 74088, 74144, 74880, 75348, 76130, 76440, 77280, 77454, 78624, 78890, 79440, 79488, 80262, 80730, 81095, 81144, 81536, 82320, 83412, 83720, 84672, 85995, 86060, 86112, 86940, 87360, 87906, 89180, 89370, 90160, 90363, 91356, 91728, 92610, 92680, 92736, 94080, 94185, 94668, 95328, 95680, 97314, 98280, 98784, 98969, 99360, 100464, 101430, 101920, 102557, 103040, 103272, 104265, 104832, 105840, 105920, 106582, 107016, 107640, 108192, 109760, 111216, 112320, 113022, 113533, 114195, 114660, 114816, 115920, 116181, 117208, 118335, 119160, 120393, 120484, 120960, 121716, 121808, 122304, 123480, 125118, 125580, 126224, 127104, 129090, 129168, 129752, 131040, 131712, 131859, 132480, 133770, 133952, 135240, 137034, 137592, 137696, 139020, 139104, 141120, 142002, 142688, 142992, 143520, 144256, 145971, 146510, 148176, 148288, 150605, 150696, 152145, 152260, 152880, 154560, 154908, 157248, 157780, 158880, 159873, 160524, 161460, 162190, 162288, 164640, 166824, 167440, 169344, 171990, 172120, 172224, 173880, 174720, 175812, 178360, 178740, 180320, 180726, 182712, 183456, 185220, 185360, 185472, 188370, 189336, 190656, 191360, 193635, 194628, 196560, 197568, 197938, 198720, 200655, 200928, 202860, 203840, 205114, 205551, 206544, 208530, 210847, 211680, 211840, 213003, 213164, 214032, 215280, 216384, 219520, 219765, 222432, 224640, 226044, 227066, 228390, 229320, 231840, 232362, 234416, 236670, 238320, 240786, 240968, 243285, 243432, 243616, 244608, 246960, 250236, 251160, 252448, 258180, 258336, 259504, 262080, 263718, 266455, 267540, 267904, 270480, 271089, 274068, 275184, 275392, 278040, 278208, 282240, 282555, 284004, 285376, 285984, 287040, 291942, 293020, 296352, 296576, 296907, 301210, 301392, 304290, 304520, 305760, 307671, 309120, 309816, 312795, 314496, 315560, 317760, 319746, 321048, 322920, 324380, 324576, 329280, 333648, 334880, 340599, 342585, 343980, 344240, 344448, 347760, 351624, 355005, 356720, 357480, 360640, 361452, 365424, 366912, 370440, 370720, 373037, 376740, 378672, 381312, 387270, 389256, 393120, 395136, 395577, 395876, 397440, 401310, 401856, 405720, 407680, 410228, 411102, 413088, 417060, 421694, 423360, 426006, 426328, 428064, 430560, 432768, 437913, 439530, 444864, 451815, 452088, 454132, 456780, 458640, 463680, 464724, 468832, 473340, 476640, 479619, 481572, 481936, 486570, 486864, 487232, 493920, 494845, 500472, 502320, 504896, 512785, 516360, 516672, 519008, 524160, 527436, 532910, 535080, 540960, 542178, 548136, 550368, 550784, 556080, 556416, 565110, 567665, 568008, 570752, 571968, 574080, 580905, 583884, 586040, 592704, 593814, 601965, 602420, 602784, 608580, 609040, 611520, 615342, 619632, 625590, 631120, 632541, 635520, 639492, 642096, 645840, 648760, 649152, 658560, 659295, 667296, 669760, 681198, 685170, 687960, 688480, 692783, 695520, 703248, 710010, 713440, 714960, 721280, 722904, 729855, 730848, 733824, 740880, 741440, 746074, 753480, 757344, 774540, 778512, 786240, 791154, 791752, 799365, 802620, 803712, 811440, 813267, 820456, 822204, 826176, 834120, 843388, 846720, 852012, 852656, 856128, 861120, 875826, 879060, 889728, 890721, 903630, 904176, 908264, 913560, 917280, 923013, 927360, 929448, 937664, 946680, 953280, 959238, 963144, 963872, 973140, 973728, 974464, 987840, 989690, 1000944, 1004640, 1009792, 1021797, 1025570, 1027755, 1032720, 1033344, 1038016, 1054235, 1054872, 1065015, 1065820, 1070160, 1081920, 1084356, 1096272, 1100736, 1112160, 1119111, 1130220, 1135330, 1136016, 1143936, 1161810, 1167768, 1172080, 1185408, 1187628, 1203930, 1204840, 1205568, 1217160, 1218080, 1223040, 1230684, 1239264, 1251180, 1262240, 1265082, 1278984, 1284192, 1291680, 1297520, 1298304, 1318590, 1334592, 1339520, 1355445, 1362396, 1370340, 1375920, 1376960, 1385566, 1391040, 1406496, 1420020, 1426880, 1429920, 1438857, 1445808, 1459710, 1461696, 1475929, 1481760, 1482880, 1484535, 1492148, 1506960, 1514688, 1538355, 1549080, 1557024, 1572480, 1582308, 1583504, 1598730, 1605240, 1622880, 1626534, 1640912, 1644408, 1652352, 1668240, 1686776, 1702995, 1704024, 1705312, 1712256, 1722240, 1751652, 1758120, 1781442, 1807260, 1808352, 1816528, 1827120, 1834560, 1846026, 1858896, 1865185, 1875328, 1893360, 1897623, 1906560, 1918476, 1926288, 1927744, 1946280, 1947456, 1975680, 1977885, 1979380, 2001888, 2009280, 2043594, 2051140, 2055510, 2065440, 2076032, 2078349, 2108470, 2109744, 2130030, 2131640, 2140320, 2163840, 2168712, 2189565, 2192544, 2201472, 2224320, 2238222, 2260440, 2270660, 2272032, 2323620, 2335536, 2344160, 2375256, 2398095, 2407860, 2409680, 2411136, 2434320, 2436160, 2461368, 2478528, 2502360, 2524480, 2530164, 2557968, 2568384, 2583360, 2595040, 2611259, 2637180, 2669184, 2672163, 2710890, 2724792, 2740680, 2751840, 2753920, 2769039, 2771132, 2782080, 2812992, 2840040, 2853760, 2859840, 2877714, 2891616, 2919420, 2923392, 2951858, 2963520, 2969070, 2984296, 3013920, 3029376, 3065391, 3076710, 3098160, 3114048, 3162705, 3164616, 3167008, 3197460, 3210480, 3245760, 3253068, 3281824, 3288816, 3336480, 3357333, 3373552, 3405990, 3408048, 3410624, 3463915, 3503304, 3516240, 3562884, 3614520, 3616704, 3633056, 3654240, 3669120, 3692052, 3717792, 3730370, 3786720, 3795246, 3836952, 3852576, 3855488, 3892560, 3894912, 3955770, 3958760, 4003776, 4018560, 4066335, 4087188, 4102280, 4111020, 4130880, 4156698, 4216940, 4219488, 4260060, 4263280, 4280640, 4337424, 4379130, 4385088, 4427787, 4448640, 4453605, 4476444, 4520880, 4541320, 4544064, 4615065, 4647240, 4671072, 4688320, 4750512, 4796190, 4815720, 4819360, 4849481, 4868640, 4872320, 4922736, 4957056, 5004720, 5048960, 5060328, 5108985, 5115936, 5136768, 5166720, 5190080, 5222518, 5274360, 5344326, 5421780, 5449584, 5481360, 5503680, 5538078, 5542264, 5595555, 5625984, 5680080, 5692869, 5719680, 5755428, 5783232, 5838840, 5903716, 5927040, 5938140, 5968592, 6027840, 6130782, 6153420, 6196320, 6228096, 6235047, 6325410, 6329232, 6334016, 6394920, 6420960, 6491520, 6506136, 6563648, 6577632, 6672960, 6714666, 6747104, 6811980, 6816096, 6821248, 6927830, 7006608, 7032480, 7125768, 7194285, 7229040, 7233408, 7266112, 7308480, 7379645, 7384104, 7435584, 7460740, 7573440, 7590492, 7673904, 7705152, 7785120, 7833777, 7911540, 7917520, 8007552, 8132670, 8174376, 8204560, 8222040, 8261760, 8313396, 8433880, 8438976, 8520120, 8526560, 8561280, 8674848, 8758260, 8770176, 8855574, 8907210, 8952888, 9041760, 9082640, 9088128, 9230130, 9294480, 9342144, 9376640, 9488115, 9501024, 9592380, 9631440, 9638720, 9698962, 9737280, 9845472, 10009440, 10071999, 10120656, 10217970, 10231872, 10380160, 10391745, 10445036, 10548720, 10688652, 10843560, 10899168, 10962720, 11007360, 11076156, 11084528, 11191110, 11360160, 11385738, 11510856, 11566464, 11677680, 11807432, 11876280, 11937184, 12055680, 12261564, 12306840, 12392640, 12470094, 12650820, 12658464, 12668032, 12789840, 12841920, 13012272, 13056295, 13127296, 13155264, 13283361, 13345920, 13360815, 13429332, 13494208, 13623960, 13632192, 13845195, 13855660, 14013216, 14064960, 14251536, 14388570, 14458080, 14532224, 14548443, 14616960, 14759290, 14768208, 14871168, 14921480, 15146880, 15180984, 15326955, 15347808, 15410304, 15570240, 15667554, 15823080, 15835040, 16265340, 16348752, 16409120, 16444080, 16626792, 16786665, 16867760, 16877952, 17040240, 17053120, 17349696, 17516520, 17711148, 17814420, 17905776, 18083520, 18165280, 18460260, 18588960, 18684288, 18705141, 18976230, 19002048, 19184760, 19262880, 19277440, 19397924, 19474560, 19690944, 20018880, 20143998, 20241312, 20435940, 20463744, 20783490, 20890072, 21097440, 21377304, 21687120, 21798336, 21925440, 22138935, 22152312, 22169056, 22382220, 22720320, 22771476, 23021712, 23355360, 23501331, 23614864, 23752560, 23874368, 24247405, 24523128, 24613680, 24785280, 24940188, 25301640, 25316928, 25579680, 25683840, 26024544, 26112590, 26310528, 26566722, 26721630, 26858664, 26988416, 27247920, 27264384, 27690390, 27711320, 28026432, 28129920, 28464345, 28503072, 28777140, 28916160, 29096886, 29518580, 29536416, 29842960, 30361968, 30653910, 30695616, 31140480, 31175235, 31335108, 31646160, 31670080, 32530680, 32697504, 32818240, 32888160, 33253584, 33573330, 33735520, 33946367, 34080480, 34106240, 34699392, 35033040, 35422296, 35628840, 35811552, 36167040, 36330560, 36920520, 37177920, 37410282, 37952460, 38004096, 38369520, 38525760, 38795848, 39168885, 39381888, 39850083, 40037760, 40287996, 40482624, 40871880, 41566980, 41780144, 42194880, 42754608, 43374240, 43596672, 43645329, 43850880, 44277870, 44304624, 44338112, 44764440, 45440640, 45542952, 46043424, 46710720, 47002662, 47229728, 47505120, 47748736, 48494810, 49046256, 49227360, 49880376, 50359995, 50603280, 50633856, 51159360, 52049088, 52225180, 53133444, 53443260, 53717328, 54495840, 55380780, 55422640, 56052864, 56928690, 57006144, 57554280, 57832320, 58193772, 59037160, 59072832, 59685920, 60723936, 61307820, 61391232, 62350470, 62670216, 63292320, 63340160, 65061360, 65395008, 65636480, 65776320, 66416805, 66507168, 67146660, 67471040, 67892734, 68160960, 70066080, 70503993, 70844592, 71257680, 71623104, 72661120, 72742215, 73841040, 74355840, 74820564, 75904920, 76739040, 77051520, 77591696, 78337770, 79700166, 80575992, 80965248, 81743760, 83133960, 83560288, 84389760, 85509216, 86748480, 87290658, 88555740, 88609248, 88676224, 89528880, 91085904, 92086848, 93421440, 93525705, 94005324, 94459456, 95010240, 96989620, 98092512, 98454720, 99760752, 100719990, 101206560, 101839101, 102318720, 104098176, 104450360, 106266888, 106886520, 107434656, 108991680, 110761560, 110845280, 113857380, 114012288, 115108560, 116387544, 117506655, 118074320, 118145664, 119371840, 121447872, 122615640, 124700940, 125340432, 126584640, 130122720, 130790016, 130935987, 131552640, 132833610, 133014336, 134293320, 134942080, 135785468, 136321920, 140132160, 141007986, 141689184, 142515360, 143246208, 145484430, 147682080, 149641128, 151809840, 153478080, 155183392, 156675540, 159400332, 161151984, 163487520, 166267920, 167120576, 169731835, 171018432, 173496960, 174581316, 177111480, 177218496, 179057760, 182171808, 184173696, 187051410, 188010648, 188918912, 190020480, 193979240, 196185024, 196909440, 199250415, 199521504, 201439980, 202413120, 203678202, 208900720, 212533776, 213773040, 214869312, 217983360, 218226645, 221523120, 221690560, 227714760, 230217120, 232775088, 235013310, 236148640, 238743680, 242895744, 245231280, 249401880, 250680864, 253169280, 260245440, 261871974, 265667220, 266028672, 268586640, 271570936, 280264320, 282015972, 283378368, 285030720, 290968860, 295364160, 299282256, 303619680, 305517303, 306956160, 310366784, 313351080, 318800664, 322303968, 326975040, 332535840, 334241152, 339463670, 342036864, 349162632, 352519965, 354222960, 354436992, 358115520, 364343616, 374102820, 376021296, 387958480, 392370048, 398500830, 399043008, 402879960, 404826240, 407356404, 417801440, 425067552, 427546080, 429738624, 436453290, 443046240, 443381120, 455429520, 460434240, 465550176, 470026620, 472297280, 490462560, 498803760, 501361728, 509195505, 520490880, 523743948, 531334440, 537173280, 543141872, 564031944, 566756736, 570061440, 581937720, 590728320, 598564512, 607239360, 611034606, 620733568, 626702160, 637601328, 644607936, 653950080, 654679935, 665071680, 678927340, 698325264, 705039930, 708445920, 716231040, 728687232, 748205640, 752042592, 775916960, 797001660, 798086016, 805759920, 814712808, 835602880, 850135104, 855092160, 872906580, 886092480, 910859040, 916551909, 920868480, 931100352, 940053240, 944594560, 980925120, 997607520, 1002723456, 1018391010, 1047487896, 1062668880, 1074346560, 1086283744, 1128063888, 1163875440, 1197129024, 1214478720, 1222069212, 1253404320, 1275202656, 1289215872, 1309359870, 1330143360, 1357854680, 1396650528, 1410079860, 1416891840, 1496411280, 1504085184, 1527586515, 1551833920, 1594003320, 1611519840, 1629425616, 1671205760, 1700270208, 1710184320, 1745813160, 1772184960, 1821718080, 1833103818, 1862200704, 1880106480, 1961850240, 1995215040, 2036782020, 2094975792, 2125337760, 2148693120, 2172567488, 2256127776, 2327750880, 2394258048, 2444138424, 2506808640, 2550405312, 2618719740, 2715709360, 2793301056, 2820159720, 2833783680, 2992822560, 3008170368, 3055173030, 3103667840, 3188006640, 3223039680, 3258851232, 3491626320, 3643436160, 3666207636, 3760212960, 3990430080, 4073564040, 4189951584, 4250675520, 4345134976, 4512255552, 4582759545, 4655501760, 4888276848, 5013617280, 5100810624, 5237439480, 5431418720, 5586602112, 5640319440, 5985645120, 6110346060, 6376013280, 6446079360, 6517702464, 6983252640, 7332415272, 7520425920, 8147128080, 8379903168, 8501351040, 9024511104, 9165519090, 9311003520, 9776553696, 10474878960, 10862837440, 11280638880, 11971290240, 12220692120, 12752026560, 13035404928, 13966505280, 14664830544, 15040851840, 16294256160, 16759806336, 18331038180, 19553107392, 20949757920, 21725674880, 22561277760, 24441384240, 25504053120, 27933010560, 29329661088, 32588512320, 36662076360, 39106214784, 41899515840, 45122555520, 48882768480, 58659322176, 65177024640, 73324152720, 83799031680, 97765536960, 117318644352, 146648305440, 195531073920, 293296610880, 586593221760]

約数ペア:

[(1, 586593221760), (2, 293296610880), (3, 195531073920), (4, 146648305440), (5, 117318644352), (6, 97765536960), (7, 83799031680), (8, 73324152720), (9, 65177024640), (10, 58659322176), (12, 48882768480), (13, 45122555520), (14, 41899515840), (15, 39106214784), (16, 36662076360), (18, 32588512320), (20, 29329661088), (21, 27933010560), (23, 25504053120), (24, 24441384240), (26, 22561277760), (27, 21725674880), (28, 20949757920), (30, 19553107392), (32, 18331038180), (35, 16759806336), (36, 16294256160), (39, 15040851840), (40, 14664830544), (42, 13966505280), (45, 13035404928), (46, 12752026560), (48, 12220692120), (49, 11971290240), (52, 11280638880), (54, 10862837440), (56, 10474878960), (60, 9776553696), (63, 9311003520), (64, 9165519090), (65, 9024511104), (69, 8501351040), (70, 8379903168), (72, 8147128080), (78, 7520425920), (80, 7332415272), (84, 6983252640), (90, 6517702464), (91, 6446079360), (92, 6376013280), (96, 6110346060), (98, 5985645120), (104, 5640319440), (105, 5586602112), (108, 5431418720), (112, 5237439480), (115, 5100810624), (117, 5013617280), (120, 4888276848), (126, 4655501760), (128, 4582759545), (130, 4512255552), (135, 4345134976), (138, 4250675520), (140, 4189951584), (144, 4073564040), (147, 3990430080), (156, 3760212960), (160, 3666207636), (161, 3643436160), (168, 3491626320), (180, 3258851232), (182, 3223039680), (184, 3188006640), (189, 3103667840), (192, 3055173030), (195, 3008170368), (196, 2992822560), (207, 2833783680), (208, 2820159720), (210, 2793301056), (216, 2715709360), (224, 2618719740), (230, 2550405312), (234, 2506808640), (240, 2444138424), (245, 2394258048), (252, 2327750880), (260, 2256127776), (270, 2172567488), (273, 2148693120), (276, 2125337760), (280, 2094975792), (288, 2036782020), (294, 1995215040), (299, 1961850240), (312, 1880106480), (315, 1862200704), (320, 1833103818), (322, 1821718080), (331, 1772184960), (336, 1745813160), (343, 1710184320), (345, 1700270208), (351, 1671205760), (360, 1629425616), (364, 1611519840), (368, 1594003320), (378, 1551833920), (384, 1527586515), (390, 1504085184), (392, 1496411280), (414, 1416891840), (416, 1410079860), (420, 1396650528), (432, 1357854680), (441, 1330143360), (448, 1309359870), (455, 1289215872), (460, 1275202656), (468, 1253404320), (480, 1222069212), (483, 1214478720), (490, 1197129024), (504, 1163875440), (520, 1128063888), (540, 1086283744), (546, 1074346560), (552, 1062668880), (560, 1047487896), (576, 1018391010), (585, 1002723456), (588, 997607520), (598, 980925120), (621, 944594560), (624, 940053240), (630, 931100352), (637, 920868480), (640, 916551909), (644, 910859040), (662, 886092480), (672, 872906580), (686, 855092160), (690, 850135104), (702, 835602880), (720, 814712808), (728, 805759920), (735, 798086016), (736, 797001660), (756, 775916960), (780, 752042592), (784, 748205640), (805, 728687232), (819, 716231040), (828, 708445920), (832, 705039930), (840, 698325264), (864, 678927340), (882, 665071680), (896, 654679935), (897, 653950080), (910, 644607936), (920, 637601328), (936, 626702160), (945, 620733568), (960, 611034606), (966, 607239360), (980, 598564512), (993, 590728320), (1008, 581937720), (1029, 570061440), (1035, 566756736), (1040, 564031944), (1080, 543141872), (1092, 537173280), (1104, 531334440), (1120, 523743948), (1127, 520490880), (1152, 509195505), (1170, 501361728), (1176, 498803760), (1196, 490462560), (1242, 472297280), (1248, 470026620), (1260, 465550176), (1274, 460434240), (1288, 455429520), (1323, 443381120), (1324, 443046240), (1344, 436453290), (1365, 429738624), (1372, 427546080), (1380, 425067552), (1404, 417801440), (1440, 407356404), (1449, 404826240), (1456, 402879960), (1470, 399043008), (1472, 398500830), (1495, 392370048), (1512, 387958480), (1560, 376021296), (1568, 374102820), (1610, 364343616), (1638, 358115520), (1655, 354436992), (1656, 354222960), (1664, 352519965), (1680, 349162632), (1715, 342036864), (1728, 339463670), (1755, 334241152), (1764, 332535840), (1794, 326975040), (1820, 322303968), (1840, 318800664), (1872, 313351080), (1890, 310366784), (1911, 306956160), (1920, 305517303), (1932, 303619680), (1960, 299282256), (1986, 295364160), (2016, 290968860), (2058, 285030720), (2070, 283378368), (2080, 282015972), (2093, 280264320), (2160, 271570936), (2184, 268586640), (2205, 266028672), (2208, 265667220), (2240, 261871974), (2254, 260245440), (2317, 253169280), (2340, 250680864), (2352, 249401880), (2392, 245231280), (2415, 242895744), (2457, 238743680), (2484, 236148640), (2496, 235013310), (2520, 232775088), (2548, 230217120), (2576, 227714760), (2646, 221690560), (2648, 221523120), (2688, 218226645), (2691, 217983360), (2730, 214869312), (2744, 213773040), (2760, 212533776), (2808, 208900720), (2880, 203678202), (2898, 202413120), (2912, 201439980), (2940, 199521504), (2944, 199250415), (2979, 196909440), (2990, 196185024), (3024, 193979240), (3087, 190020480), (3105, 188918912), (3120, 188010648), (3136, 187051410), (3185, 184173696), (3220, 182171808), (3276, 179057760), (3310, 177218496), (3312, 177111480), (3360, 174581316), (3381, 173496960), (3430, 171018432), (3456, 169731835), (3510, 167120576), (3528, 166267920), (3588, 163487520), (3640, 161151984), (3680, 159400332), (3744, 156675540), (3780, 155183392), (3822, 153478080), (3864, 151809840), (3920, 149641128), (3972, 147682080), (4032, 145484430), (4095, 143246208), (4116, 142515360), (4140, 141689184), (4160, 141007986), (4186, 140132160), (4303, 136321920), (4320, 135785468), (4347, 134942080), (4368, 134293320), (4410, 133014336), (4416, 132833610), (4459, 131552640), (4480, 130935987), (4485, 130790016), (4508, 130122720), (4634, 126584640), (4680, 125340432), (4704, 124700940), (4784, 122615640), (4830, 121447872), (4914, 119371840), (4965, 118145664), (4968, 118074320), (4992, 117506655), (5040, 116387544), (5096, 115108560), (5145, 114012288), (5152, 113857380), (5292, 110845280), (5296, 110761560), (5382, 108991680), (5460, 107434656), (5488, 106886520), (5520, 106266888), (5616, 104450360), (5635, 104098176), (5733, 102318720), (5760, 101839101), (5796, 101206560), (5824, 100719990), (5880, 99760752), (5958, 98454720), (5980, 98092512), (6048, 96989620), (6174, 95010240), (6210, 94459456), (6240, 94005324), (6272, 93525705), (6279, 93421440), (6370, 92086848), (6440, 91085904), (6552, 89528880), (6615, 88676224), (6620, 88609248), (6624, 88555740), (6720, 87290658), (6762, 86748480), (6860, 85509216), (6951, 84389760), (7020, 83560288), (7056, 83133960), (7176, 81743760), (7245, 80965248), (7280, 80575992), (7360, 79700166), (7488, 78337770), (7560, 77591696), (7613, 77051520), (7644, 76739040), (7728, 75904920), (7840, 74820564), (7889, 74355840), (7944, 73841040), (8064, 72742215), (8073, 72661120), (8190, 71623104), (8232, 71257680), (8280, 70844592), (8320, 70503993), (8372, 70066080), (8606, 68160960), (8640, 67892734), (8694, 67471040), (8736, 67146660), (8820, 66507168), (8832, 66416805), (8918, 65776320), (8937, 65636480), (8970, 65395008), (9016, 65061360), (9261, 63340160), (9268, 63292320), (9360, 62670216), (9408, 62350470), (9555, 61391232), (9568, 61307820), (9660, 60723936), (9828, 59685920), (9930, 59072832), (9936, 59037160), (10080, 58193772), (10143, 57832320), (10192, 57554280), (10290, 57006144), (10304, 56928690), (10465, 56052864), (10584, 55422640), (10592, 55380780), (10764, 54495840), (10920, 53717328), (10976, 53443260), (11040, 53133444), (11232, 52225180), (11270, 52049088), (11466, 51159360), (11585, 50633856), (11592, 50603280), (11648, 50359995), (11760, 49880376), (11916, 49227360), (11960, 49046256), (12096, 48494810), (12285, 47748736), (12348, 47505120), (12420, 47229728), (12480, 47002662), (12558, 46710720), (12740, 46043424), (12880, 45542952), (12909, 45440640), (13104, 44764440), (13230, 44338112), (13240, 44304624), (13248, 44277870), (13377, 43850880), (13440, 43645329), (13455, 43596672), (13524, 43374240), (13720, 42754608), (13902, 42194880), (14040, 41780144), (14112, 41566980), (14352, 40871880), (14490, 40482624), (14560, 40287996), (14651, 40037760), (14720, 39850083), (14895, 39381888), (14976, 39168885), (15120, 38795848), (15226, 38525760), (15288, 38369520), (15435, 38004096), (15456, 37952460), (15680, 37410282), (15778, 37177920), (15888, 36920520), (16146, 36330560), (16219, 36167040), (16380, 35811552), (16464, 35628840), (16560, 35422296), (16744, 35033040), (16905, 34699392), (17199, 34106240), (17212, 34080480), (17280, 33946367), (17388, 33735520), (17472, 33573330), (17640, 33253584), (17836, 32888160), (17874, 32818240), (17940, 32697504), (18032, 32530680), (18522, 31670080), (18536, 31646160), (18720, 31335108), (18816, 31175235), (18837, 31140480), (19110, 30695616), (19136, 30653910), (19320, 30361968), (19656, 29842960), (19860, 29536416), (19872, 29518580), (20160, 29096886), (20286, 28916160), (20384, 28777140), (20580, 28503072), (20608, 28464345), (20853, 28129920), (20930, 28026432), (21168, 27711320), (21184, 27690390), (21515, 27264384), (21528, 27247920), (21735, 26988416), (21840, 26858664), (21952, 26721630), (22080, 26566722), (22295, 26310528), (22464, 26112590), (22540, 26024544), (22839, 25683840), (22932, 25579680), (23170, 25316928), (23184, 25301640), (23520, 24940188), (23667, 24785280), (23832, 24613680), (23920, 24523128), (24192, 24247405), (24570, 23874368), (24696, 23752560), (24840, 23614864), (24960, 23501331), (25116, 23355360), (25480, 23021712), (25760, 22771476), (25818, 22720320), (26208, 22382220), (26460, 22169056), (26480, 22152312), (26496, 22138935), (26754, 21925440), (26910, 21798336), (27048, 21687120), (27440, 21377304), (27804, 21097440), (28080, 20890072), (28224, 20783490), (28665, 20463744), (28704, 20435940), (28980, 20241312), (29120, 20143998), (29302, 20018880), (29790, 19690944), (30121, 19474560), (30240, 19397924), (30429, 19277440), (30452, 19262880), (30576, 19184760), (30870, 19002048), (30912, 18976230), (31360, 18705141), (31395, 18684288), (31556, 18588960), (31776, 18460260), (32292, 18165280), (32438, 18083520), (32760, 17905776), (32928, 17814420), (33120, 17711148), (33488, 17516520), (33810, 17349696), (34398, 17053120), (34424, 17040240), (34755, 16877952), (34776, 16867760), (34944, 16786665), (35280, 16626792), (35672, 16444080), (35748, 16409120), (35880, 16348752), (36064, 16265340), (37044, 15835040), (37072, 15823080), (37440, 15667554), (37674, 15570240), (38065, 15410304), (38220, 15347808), (38272, 15326955), (38640, 15180984), (38727, 15146880), (39312, 14921480), (39445, 14871168), (39720, 14768208), (39744, 14759290), (40131, 14616960), (40320, 14548443), (40365, 14532224), (40572, 14458080), (40768, 14388570), (41160, 14251536), (41706, 14064960), (41860, 14013216), (42336, 13855660), (42368, 13845195), (43030, 13632192), (43056, 13623960), (43470, 13494208), (43680, 13429332), (43904, 13360815), (43953, 13345920), (44160, 13283361), (44590, 13155264), (44685, 13127296), (44928, 13056295), (45080, 13012272), (45678, 12841920), (45864, 12789840), (46305, 12668032), (46340, 12658464), (46368, 12650820), (47040, 12470094), (47334, 12392640), (47664, 12306840), (47840, 12261564), (48657, 12055680), (49140, 11937184), (49392, 11876280), (49680, 11807432), (50232, 11677680), (50715, 11566464), (50960, 11510856), (51520, 11385738), (51636, 11360160), (52416, 11191110), (52920, 11084528), (52960, 11076156), (53291, 11007360), (53508, 10962720), (53820, 10899168), (54096, 10843560), (54880, 10688652), (55608, 10548720), (56160, 10445036), (56448, 10391745), (56511, 10380160), (57330, 10231872), (57408, 10217970), (57960, 10120656), (58240, 10071999), (58604, 10009440), (59580, 9845472), (60242, 9737280), (60480, 9698962), (60858, 9638720), (60904, 9631440), (61152, 9592380), (61740, 9501024), (61824, 9488115), (62559, 9376640), (62790, 9342144), (63112, 9294480), (63552, 9230130), (64545, 9088128), (64584, 9082640), (64876, 9041760), (65520, 8952888), (65856, 8907210), (66240, 8855574), (66885, 8770176), (66976, 8758260), (67620, 8674848), (68517, 8561280), (68796, 8526560), (68848, 8520120), (69510, 8438976), (69552, 8433880), (70560, 8313396), (71001, 8261760), (71344, 8222040), (71496, 8204560), (71760, 8174376), (72128, 8132670), (73255, 8007552), (74088, 7917520), (74144, 7911540), (74880, 7833777), (75348, 7785120), (76130, 7705152), (76440, 7673904), (77280, 7590492), (77454, 7573440), (78624, 7460740), (78890, 7435584), (79440, 7384104), (79488, 7379645), (80262, 7308480), (80730, 7266112), (81095, 7233408), (81144, 7229040), (81536, 7194285), (82320, 7125768), (83412, 7032480), (83720, 7006608), (84672, 6927830), (85995, 6821248), (86060, 6816096), (86112, 6811980), (86940, 6747104), (87360, 6714666), (87906, 6672960), (89180, 6577632), (89370, 6563648), (90160, 6506136), (90363, 6491520), (91356, 6420960), (91728, 6394920), (92610, 6334016), (92680, 6329232), (92736, 6325410), (94080, 6235047), (94185, 6228096), (94668, 6196320), (95328, 6153420), (95680, 6130782), (97314, 6027840), (98280, 5968592), (98784, 5938140), (98969, 5927040), (99360, 5903716), (100464, 5838840), (101430, 5783232), (101920, 5755428), (102557, 5719680), (103040, 5692869), (103272, 5680080), (104265, 5625984), (104832, 5595555), (105840, 5542264), (105920, 5538078), (106582, 5503680), (107016, 5481360), (107640, 5449584), (108192, 5421780), (109760, 5344326), (111216, 5274360), (112320, 5222518), (113022, 5190080), (113533, 5166720), (114195, 5136768), (114660, 5115936), (114816, 5108985), (115920, 5060328), (116181, 5048960), (117208, 5004720), (118335, 4957056), (119160, 4922736), (120393, 4872320), (120484, 4868640), (120960, 4849481), (121716, 4819360), (121808, 4815720), (122304, 4796190), (123480, 4750512), (125118, 4688320), (125580, 4671072), (126224, 4647240), (127104, 4615065), (129090, 4544064), (129168, 4541320), (129752, 4520880), (131040, 4476444), (131712, 4453605), (131859, 4448640), (132480, 4427787), (133770, 4385088), (133952, 4379130), (135240, 4337424), (137034, 4280640), (137592, 4263280), (137696, 4260060), (139020, 4219488), (139104, 4216940), (141120, 4156698), (142002, 4130880), (142688, 4111020), (142992, 4102280), (143520, 4087188), (144256, 4066335), (145971, 4018560), (146510, 4003776), (148176, 3958760), (148288, 3955770), (150605, 3894912), (150696, 3892560), (152145, 3855488), (152260, 3852576), (152880, 3836952), (154560, 3795246), (154908, 3786720), (157248, 3730370), (157780, 3717792), (158880, 3692052), (159873, 3669120), (160524, 3654240), (161460, 3633056), (162190, 3616704), (162288, 3614520), (164640, 3562884), (166824, 3516240), (167440, 3503304), (169344, 3463915), (171990, 3410624), (172120, 3408048), (172224, 3405990), (173880, 3373552), (174720, 3357333), (175812, 3336480), (178360, 3288816), (178740, 3281824), (180320, 3253068), (180726, 3245760), (182712, 3210480), (183456, 3197460), (185220, 3167008), (185360, 3164616), (185472, 3162705), (188370, 3114048), (189336, 3098160), (190656, 3076710), (191360, 3065391), (193635, 3029376), (194628, 3013920), (196560, 2984296), (197568, 2969070), (197938, 2963520), (198720, 2951858), (200655, 2923392), (200928, 2919420), (202860, 2891616), (203840, 2877714), (205114, 2859840), (205551, 2853760), (206544, 2840040), (208530, 2812992), (210847, 2782080), (211680, 2771132), (211840, 2769039), (213003, 2753920), (213164, 2751840), (214032, 2740680), (215280, 2724792), (216384, 2710890), (219520, 2672163), (219765, 2669184), (222432, 2637180), (224640, 2611259), (226044, 2595040), (227066, 2583360), (228390, 2568384), (229320, 2557968), (231840, 2530164), (232362, 2524480), (234416, 2502360), (236670, 2478528), (238320, 2461368), (240786, 2436160), (240968, 2434320), (243285, 2411136), (243432, 2409680), (243616, 2407860), (244608, 2398095), (246960, 2375256), (250236, 2344160), (251160, 2335536), (252448, 2323620), (258180, 2272032), (258336, 2270660), (259504, 2260440), (262080, 2238222), (263718, 2224320), (266455, 2201472), (267540, 2192544), (267904, 2189565), (270480, 2168712), (271089, 2163840), (274068, 2140320), (275184, 2131640), (275392, 2130030), (278040, 2109744), (278208, 2108470), (282240, 2078349), (282555, 2076032), (284004, 2065440), (285376, 2055510), (285984, 2051140), (287040, 2043594), (291942, 2009280), (293020, 2001888), (296352, 1979380), (296576, 1977885), (296907, 1975680), (301210, 1947456), (301392, 1946280), (304290, 1927744), (304520, 1926288), (305760, 1918476), (307671, 1906560), (309120, 1897623), (309816, 1893360), (312795, 1875328), (314496, 1865185), (315560, 1858896), (317760, 1846026), (319746, 1834560), (321048, 1827120), (322920, 1816528), (324380, 1808352), (324576, 1807260), (329280, 1781442), (333648, 1758120), (334880, 1751652), (340599, 1722240), (342585, 1712256), (343980, 1705312), (344240, 1704024), (344448, 1702995), (347760, 1686776), (351624, 1668240), (355005, 1652352), (356720, 1644408), (357480, 1640912), (360640, 1626534), (361452, 1622880), (365424, 1605240), (366912, 1598730), (370440, 1583504), (370720, 1582308), (373037, 1572480), (376740, 1557024), (378672, 1549080), (381312, 1538355), (387270, 1514688), (389256, 1506960), (393120, 1492148), (395136, 1484535), (395577, 1482880), (395876, 1481760), (397440, 1475929), (401310, 1461696), (401856, 1459710), (405720, 1445808), (407680, 1438857), (410228, 1429920), (411102, 1426880), (413088, 1420020), (417060, 1406496), (421694, 1391040), (423360, 1385566), (426006, 1376960), (426328, 1375920), (428064, 1370340), (430560, 1362396), (432768, 1355445), (437913, 1339520), (439530, 1334592), (444864, 1318590), (451815, 1298304), (452088, 1297520), (454132, 1291680), (456780, 1284192), (458640, 1278984), (463680, 1265082), (464724, 1262240), (468832, 1251180), (473340, 1239264), (476640, 1230684), (479619, 1223040), (481572, 1218080), (481936, 1217160), (486570, 1205568), (486864, 1204840), (487232, 1203930), (493920, 1187628), (494845, 1185408), (500472, 1172080), (502320, 1167768), (504896, 1161810), (512785, 1143936), (516360, 1136016), (516672, 1135330), (519008, 1130220), (524160, 1119111), (527436, 1112160), (532910, 1100736), (535080, 1096272), (540960, 1084356), (542178, 1081920), (548136, 1070160), (550368, 1065820), (550784, 1065015), (556080, 1054872), (556416, 1054235), (565110, 1038016), (567665, 1033344), (568008, 1032720), (570752, 1027755), (571968, 1025570), (574080, 1021797), (580905, 1009792), (583884, 1004640), (586040, 1000944), (592704, 989690), (593814, 987840), (601965, 974464), (602420, 973728), (602784, 973140), (608580, 963872), (609040, 963144), (611520, 959238), (615342, 953280), (619632, 946680), (625590, 937664), (631120, 929448), (632541, 927360), (635520, 923013), (639492, 917280), (642096, 913560), (645840, 908264), (648760, 904176), (649152, 903630), (658560, 890721), (659295, 889728), (667296, 879060), (669760, 875826), (681198, 861120), (685170, 856128), (687960, 852656), (688480, 852012), (692783, 846720), (695520, 843388), (703248, 834120), (710010, 826176), (713440, 822204), (714960, 820456), (721280, 813267), (722904, 811440), (729855, 803712), (730848, 802620), (733824, 799365), (740880, 791752), (741440, 791154), (746074, 786240), (753480, 778512), (757344, 774540)]