1063147438080

素因数分解:

$2^{15}\times 3^3\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{139}}^1$

素因数の和:222

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 19, 20, 21, 24, 26, 27, 28, 30, 32, 35, 36, 38, 39, 40, 42, 45, 48, 52, 54, 56, 57, 60, 63, 64, 65, 70, 72, 76, 78, 80, 84, 90, 91, 95, 96, 104, 105, 108, 112, 114, 117, 120, 126, 128, 130, 133, 135, 139, 140, 144, 152, 156, 160, 168, 171, 180, 182, 189, 190, 192, 195, 208, 210, 216, 224, 228, 234, 240, 247, 252, 256, 260, 266, 270, 273, 278, 280, 285, 288, 304, 312, 315, 320, 336, 342, 351, 360, 364, 378, 380, 384, 390, 399, 416, 417, 420, 432, 448, 455, 456, 468, 480, 494, 504, 512, 513, 520, 532, 540, 546, 556, 560, 570, 576, 585, 608, 624, 630, 640, 665, 672, 684, 695, 702, 720, 728, 741, 756, 760, 768, 780, 798, 819, 832, 834, 840, 855, 864, 896, 910, 912, 936, 945, 960, 973, 988, 1008, 1024, 1026, 1040, 1064, 1080, 1092, 1112, 1120, 1140, 1152, 1170, 1197, 1216, 1235, 1248, 1251, 1260, 1280, 1330, 1344, 1365, 1368, 1390, 1404, 1440, 1456, 1482, 1512, 1520, 1536, 1560, 1596, 1638, 1664, 1668, 1680, 1710, 1728, 1729, 1755, 1792, 1807, 1820, 1824, 1872, 1890, 1920, 1946, 1976, 1995, 2016, 2048, 2052, 2080, 2085, 2128, 2160, 2184, 2223, 2224, 2240, 2280, 2304, 2340, 2394, 2432, 2457, 2470, 2496, 2502, 2520, 2560, 2565, 2641, 2660, 2688, 2730, 2736, 2780, 2808, 2880, 2912, 2919, 2964, 3024, 3040, 3072, 3120, 3192, 3276, 3328, 3336, 3360, 3420, 3456, 3458, 3510, 3584, 3591, 3614, 3640, 3648, 3705, 3744, 3753, 3780, 3840, 3892, 3952, 3990, 4032, 4095, 4096, 4104, 4160, 4170, 4256, 4320, 4368, 4446, 4448, 4480, 4560, 4608, 4680, 4788, 4864, 4865, 4914, 4940, 4992, 5004, 5040, 5120, 5130, 5187, 5282, 5320, 5376, 5421, 5460, 5472, 5560, 5616, 5760, 5824, 5838, 5928, 5985, 6048, 6080, 6144, 6240, 6255, 6384, 6552, 6656, 6669, 6672, 6720, 6840, 6912, 6916, 7020, 7168, 7182, 7228, 7280, 7296, 7410, 7488, 7506, 7560, 7680, 7784, 7904, 7923, 7980, 8064, 8190, 8192, 8208, 8320, 8340, 8512, 8640, 8645, 8736, 8757, 8892, 8896, 8960, 9035, 9120, 9216, 9360, 9576, 9728, 9730, 9828, 9880, 9984, 10008, 10080, 10240, 10260, 10374, 10564, 10640, 10752, 10842, 10920, 10944, 11115, 11120, 11232, 11520, 11648, 11676, 11856, 11970, 12096, 12160, 12285, 12288, 12480, 12510, 12649, 12768, 13104, 13205, 13312, 13338, 13344, 13440, 13680, 13824, 13832, 14040, 14336, 14364, 14456, 14560, 14592, 14595, 14820, 14976, 15012, 15120, 15360, 15561, 15568, 15808, 15846, 15960, 16128, 16263, 16380, 16384, 16416, 16640, 16680, 17024, 17280, 17290, 17472, 17514, 17784, 17792, 17920, 17955, 18070, 18240, 18432, 18487, 18720, 18765, 19152, 19456, 19460, 19656, 19760, 19968, 20016, 20160, 20480, 20520, 20748, 21128, 21280, 21504, 21684, 21840, 21888, 22230, 22240, 22464, 23040, 23296, 23352, 23712, 23769, 23940, 24192, 24320, 24570, 24576, 24960, 25020, 25298, 25536, 25935, 26208, 26271, 26410, 26624, 26676, 26688, 26880, 27105, 27360, 27648, 27664, 28080, 28672, 28728, 28912, 29120, 29184, 29190, 29640, 29952, 30024, 30240, 30720, 31122, 31136, 31616, 31692, 31920, 32256, 32526, 32760, 32768, 32832, 33280, 33345, 33360, 34048, 34333, 34560, 34580, 34944, 35028, 35568, 35584, 35840, 35910, 36140, 36480, 36864, 36974, 37440, 37530, 37947, 38304, 38912, 38920, 39312, 39520, 39615, 39936, 40032, 40320, 40960, 41040, 41496, 42256, 42560, 43008, 43368, 43680, 43776, 43785, 44460, 44480, 44928, 46080, 46592, 46683, 46704, 47424, 47538, 47880, 48384, 48640, 48789, 49140, 49152, 49920, 50040, 50596, 51072, 51870, 52416, 52542, 52820, 53248, 53352, 53376, 53760, 54210, 54720, 55296, 55328, 55461, 56160, 57344, 57456, 57824, 58240, 58368, 58380, 59280, 59904, 60048, 60480, 61440, 62244, 62272, 63232, 63245, 63384, 63840, 64512, 65052, 65520, 65664, 66560, 66690, 66720, 68096, 68666, 69120, 69160, 69888, 70056, 71136, 71168, 71307, 71680, 71820, 72280, 72960, 73728, 73948, 74880, 75060, 75894, 76608, 77805, 77824, 77840, 78624, 79040, 79230, 79872, 80064, 80640, 81315, 81920, 82080, 82992, 84512, 85120, 86016, 86736, 87360, 87552, 87570, 88920, 88960, 89856, 92160, 92435, 93184, 93366, 93408, 94848, 95076, 95760, 96768, 97280, 97578, 98280, 98304, 99840, 100080, 101192, 102144, 102999, 103740, 104832, 105084, 105640, 106496, 106704, 106752, 107520, 108420, 109440, 110592, 110656, 110922, 112320, 113841, 114688, 114912, 115648, 116480, 116736, 116760, 118560, 118845, 119808, 120096, 120960, 122880, 124488, 124544, 126464, 126490, 126768, 127680, 129024, 130104, 131040, 131328, 131355, 133120, 133380, 133440, 136192, 137332, 138240, 138320, 139776, 140112, 142272, 142336, 142614, 143360, 143640, 144560, 145920, 147456, 147896, 149760, 150120, 151788, 153216, 155610, 155648, 155680, 157248, 158080, 158460, 159744, 160128, 161280, 162630, 163840, 164160, 165984, 166383, 169024, 170240, 171665, 172032, 173472, 174720, 175104, 175140, 177840, 177920, 179712, 184320, 184870, 186368, 186732, 186816, 189696, 189735, 190152, 191520, 193536, 194560, 195156, 196560, 199680, 200160, 202384, 204288, 205998, 207480, 209664, 210168, 211280, 212992, 213408, 213504, 215040, 216840, 218880, 221184, 221312, 221844, 224640, 227682, 229376, 229824, 231296, 232960, 233415, 233472, 233520, 237120, 237690, 239616, 240192, 240331, 241920, 243945, 245760, 248976, 249088, 252928, 252980, 253536, 255360, 258048, 260208, 262080, 262656, 262710, 266240, 266760, 266880, 272384, 274664, 276480, 276640, 277305, 279552, 280224, 284544, 284672, 285228, 286720, 287280, 289120, 291840, 294912, 295792, 299520, 300240, 303576, 306432, 308997, 311220, 311296, 311360, 314496, 316160, 316920, 319488, 320256, 322560, 325260, 328320, 331968, 332766, 338048, 340480, 341523, 343330, 344064, 346944, 349440, 350208, 350280, 355680, 355840, 356535, 359424, 368640, 369740, 372736, 373464, 373632, 379392, 379470, 380304, 383040, 387072, 389120, 390312, 393120, 399360, 400320, 404768, 408576, 411996, 414960, 419328, 420336, 422560, 425984, 426816, 427008, 430080, 433680, 437760, 442368, 442624, 443688, 449280, 455364, 459648, 462592, 465920, 466830, 466944, 467040, 474240, 475380, 479232, 480384, 480662, 483840, 487890, 491520, 497952, 498176, 499149, 505856, 505960, 507072, 510720, 514995, 516096, 520416, 524160, 525312, 525420, 532480, 533520, 533760, 544768, 549328, 552960, 553280, 554610, 559104, 560448, 569088, 569205, 569344, 570456, 573440, 574560, 578240, 583680, 591584, 599040, 600480, 607152, 612864, 617994, 622440, 622592, 622720, 628992, 632320, 633840, 638976, 640512, 645120, 650520, 656640, 663936, 665532, 676096, 680960, 683046, 686660, 688128, 693888, 698880, 700416, 700560, 711360, 711680, 713070, 718848, 720993, 737280, 739480, 745472, 746928, 747264, 758784, 758940, 760608, 766080, 774144, 778240, 780624, 786240, 798720, 800640, 809536, 817152, 823992, 829920, 831915, 838656, 840672, 845120, 853632, 854016, 860160, 867360, 875520, 884736, 885248, 887376, 898560, 910728, 919296, 925184, 926991, 931840, 933660, 933888, 934080, 948480, 950760, 958464, 960768, 961324, 967680, 975780, 995904, 996352, 998298, 1011712, 1011920, 1014144, 1021440, 1029990, 1032192, 1040832, 1048320, 1050624, 1050840, 1064960, 1067040, 1067520, 1089536, 1098656, 1105920, 1106560, 1109220, 1118208, 1120896, 1138176, 1138410, 1138688, 1140912, 1146880, 1149120, 1156480, 1167360, 1183168, 1198080, 1200960, 1201655, 1214304, 1225728, 1235988, 1244880, 1245440, 1257984, 1264640, 1267680, 1277952, 1281024, 1290240, 1301040, 1313280, 1327872, 1331064, 1352192, 1361920, 1366092, 1373320, 1387776, 1397760, 1400832, 1401120, 1422720, 1423360, 1426140, 1437696, 1441986, 1474560, 1478960, 1490944, 1493856, 1494528, 1517568, 1517880, 1521216, 1532160, 1544985, 1548288, 1556480, 1561248, 1572480, 1597440, 1601280, 1619072, 1634304, 1647984, 1659840, 1663830, 1677312, 1681344, 1690240, 1707264, 1707615, 1708032, 1720320, 1734720, 1751040, 1770496, 1774752, 1797120, 1821456, 1838592, 1850368, 1853982, 1863680, 1867320, 1867776, 1868160, 1896960, 1901520, 1916928, 1921536, 1922648, 1935360, 1951560, 1991808, 1992704, 1996596, 2023424, 2023840, 2028288, 2042880, 2059980, 2064384, 2081664, 2096640, 2101248, 2101680, 2129920, 2134080, 2135040, 2162979, 2179072, 2197312, 2211840, 2213120, 2218440, 2236416, 2241792, 2276352, 2276820, 2277376, 2281824, 2298240, 2312960, 2334720, 2366336, 2396160, 2401920, 2403310, 2428608, 2451456, 2471976, 2489760, 2490880, 2495745, 2515968, 2529280, 2535360, 2562048, 2580480, 2602080, 2626560, 2655744, 2662128, 2704384, 2723840, 2732184, 2746640, 2775552, 2795520, 2801664, 2802240, 2845440, 2846720, 2852280, 2875392, 2883972, 2957920, 2981888, 2987712, 2989056, 3035136, 3035760, 3042432, 3064320, 3089970, 3096576, 3112960, 3122496, 3144960, 3194880, 3202560, 3238144, 3268608, 3295968, 3319680, 3327660, 3354624, 3362688, 3380480, 3414528, 3415230, 3416064, 3440640, 3469440, 3502080, 3540992, 3549504, 3594240, 3604965, 3642912, 3677184, 3700736, 3707964, 3727360, 3734640, 3736320, 3793920, 3803040, 3833856, 3843072, 3845296, 3870720, 3903120, 3983616, 3985408, 3993192, 4046848, 4047680, 4056576, 4085760, 4119960, 4163328, 4193280, 4202496, 4203360, 4268160, 4270080, 4325958, 4358144, 4394624, 4423680, 4426240, 4436880, 4472832, 4483584, 4552704, 4553640, 4554752, 4563648, 4596480, 4625920, 4634955, 4669440, 4732672, 4792320, 4803840, 4806620, 4857216, 4902912, 4943952, 4979520, 4981760, 4991490, 5031936, 5058560, 5070720, 5124096, 5160960, 5204160, 5253120, 5311488, 5324256, 5408768, 5447680, 5464368, 5493280, 5551104, 5591040, 5603328, 5604480, 5690880, 5693440, 5704560, 5750784, 5767944, 5915840, 5975424, 5978112, 6070272, 6071520, 6084864, 6128640, 6179940, 6193152, 6244992, 6289920, 6389760, 6405120, 6476288, 6488937, 6537216, 6591936, 6639360, 6655320, 6709248, 6725376, 6760960, 6829056, 6830460, 6832128, 6938880, 7004160, 7081984, 7099008, 7188480, 7209930, 7285824, 7354368, 7401472, 7415928, 7454720, 7469280, 7472640, 7587840, 7606080, 7686144, 7690592, 7741440, 7806240, 7967232, 7970816, 7986384, 8093696, 8095360, 8113152, 8171520, 8239920, 8326656, 8386560, 8404992, 8406720, 8536320, 8540160, 8651916, 8789248, 8852480, 8873760, 8945664, 8967168, 9105408, 9107280, 9127296, 9192960, 9251840, 9269910, 9338880, 9465344, 9584640, 9607680, 9613240, 9714432, 9805824, 9887904, 9959040, 9963520, 9982980, 10063872, 10117120, 10141440, 10248192, 10321920, 10408320, 10506240, 10622976, 10648512, 10814895, 10817536, 10895360, 10928736, 10986560, 11102208, 11182080, 11208960, 11381760, 11386880, 11409120, 11501568, 11535888, 11831680, 11950848, 11956224, 12140544, 12143040, 12169728, 12257280, 12359880, 12489984, 12579840, 12810240, 12952576, 12977874, 13074432, 13183872, 13278720, 13310640, 13418496, 13450752, 13521920, 13658112, 13660920, 13664256, 13877760, 14008320, 14163968, 14198016, 14376960, 14419860, 14571648, 14708736, 14802944, 14831856, 14909440, 14938560, 14945280, 15175680, 15212160, 15372288, 15381184, 15482880, 15612480, 15934464, 15941632, 15972768, 16190720, 16226304, 16343040, 16479840, 16653312, 16773120, 16809984, 16813440, 17072640, 17080320, 17303832, 17578496, 17704960, 17747520, 17934336, 18210816, 18214560, 18254592, 18385920, 18503680, 18539820, 18930688, 19169280, 19215360, 19226480, 19428864, 19611648, 19775808, 19918080, 19927040, 19965960, 20127744, 20234240, 20282880, 20496384, 20816640, 21012480, 21245952, 21297024, 21629790, 21635072, 21790720, 21857472, 21973120, 22204416, 22364160, 22417920, 22763520, 22773760, 22818240, 23071776, 23663360, 23901696, 23912448, 24281088, 24286080, 24339456, 24514560, 24719760, 24979968, 25159680, 25620480, 25905152, 25955748, 26367744, 26557440, 26621280, 26836992, 26901504, 27043840, 27316224, 27321840, 27755520, 28016640, 28327936, 28396032, 28753920, 28839720, 29143296, 29417472, 29605888, 29663712, 29877120, 29890560, 30351360, 30424320, 30744576, 30762368, 30965760, 31224960, 31868928, 31883264, 31945536, 32381440, 32444685, 32452608, 32686080, 32959680, 33306624, 33546240, 33626880, 34145280, 34160640, 34607664, 35156992, 35409920, 35495040, 35868672, 36421632, 36429120, 36509184, 36771840, 37007360, 37079640, 37861376, 38430720, 38452960, 38857728, 39223296, 39551616, 39836160, 39854080, 39931920, 40255488, 40468480, 40565760, 40992768, 41633280, 42024960, 42491904, 42594048, 43259580, 43270144, 43714944, 43946240, 44408832, 44728320, 44835840, 45527040, 45636480, 46143552, 47326720, 47803392, 47824896, 48572160, 48678912, 49029120, 49439520, 49959936, 50319360, 51240960, 51810304, 51911496, 52735488, 53114880, 53242560, 53803008, 54087680, 54632448, 54643680, 55511040, 56655872, 56792064, 57507840, 57679440, 58286592, 58834944, 59211776, 59327424, 59754240, 59781120, 60702720, 60848640, 61489152, 61524736, 62449920, 63737856, 63891072, 64762880, 64889370, 64905216, 65372160, 65919360, 66613248, 67092480, 67253760, 68290560, 68321280, 69215328, 70313984, 70819840, 70990080, 71737344, 72843264, 72858240, 73018368, 73543680, 74014720, 74159280, 75722752, 76861440, 76905920, 77715456, 79103232, 79672320, 79708160, 79863840, 80510976, 81131520, 83266560, 84049920, 84983808, 85188096, 86519160, 86540288, 87429888, 87892480, 88817664, 89671680, 91054080, 91272960, 92287104, 94653440, 95606784, 95649792, 97144320, 97357824, 98058240, 98879040, 99919872, 100638720, 102481920, 103620608, 103822992, 105470976, 106229760, 106485120, 107606016, 108175360, 109264896, 109287360, 111022080, 113584128, 115358880, 116573184, 117669888, 118654848, 119508480, 119562240, 121405440, 121697280, 122978304, 123049472, 124899840, 127475712, 127782144, 129525760, 129778740, 129810432, 131838720, 133226496, 134184960, 134507520, 136581120, 138430656, 140627968, 141639680, 141980160, 143474688, 145716480, 146036736, 147087360, 148029440, 148318560, 151445504, 153722880, 153811840, 155430912, 158206464, 159344640, 159416320, 159727680, 162263040, 166533120, 169967616, 170376192, 173038320, 174859776, 175784960, 177635328, 179343360, 182108160, 182545920, 184574208, 189306880, 191213568, 194288640, 194715648, 196116480, 197758080, 199839744, 201277440, 204963840, 207241216, 207645984, 210941952, 212459520, 212970240, 215212032, 216350720, 218529792, 218574720, 222044160, 227168256, 230717760, 233146368, 237309696, 239016960, 239124480, 243394560, 246098944, 249799680, 254951424, 255564288, 259051520, 259557480, 259620864, 263677440, 266452992, 269015040, 273162240, 276861312, 281255936, 283279360, 283960320, 286949376, 291432960, 292073472, 294174720, 296058880, 296637120, 302891008, 307445760, 307623680, 310861824, 316412928, 318689280, 319455360, 324526080, 333066240, 340752384, 346076640, 349719552, 351569920, 358686720, 364216320, 365091840, 369148416, 378613760, 382427136, 388577280, 389431296, 395516160, 399679488, 402554880, 414482432, 415291968, 421883904, 424919040, 425940480, 430424064, 432701440, 437149440, 444088320, 454336512, 461435520, 466292736, 474619392, 478033920, 478248960, 486789120, 492197888, 499599360, 509902848, 511128576, 518103040, 519114960, 527354880, 532905984, 538030080, 546324480, 553722624, 562511872, 567920640, 582865920, 584146944, 588349440, 593274240, 605782016, 614891520, 615247360, 621723648, 632825856, 637378560, 638910720, 649052160, 666132480, 681504768, 692153280, 699439104, 703139840, 717373440, 730183680, 738296832, 757227520, 764854272, 777154560, 778862592, 791032320, 799358976, 830583936, 843767808, 849838080, 851880960, 860848128, 874298880, 888176640, 908673024, 922871040, 932585472, 949238784, 956067840, 973578240, 984395776, 999198720, 1022257152, 1036206080, 1038229920, 1054709760, 1076060160, 1092648960, 1107445248, 1125023744, 1135841280, 1165731840, 1168293888, 1186548480, 1230494720, 1243447296, 1265651712, 1274757120, 1277821440, 1298104320, 1332264960, 1363009536, 1384306560, 1398878208, 1406279680, 1434746880, 1460367360, 1476593664, 1514455040, 1529708544, 1554309120, 1582064640, 1598717952, 1661167872, 1687535616, 1703761920, 1748597760, 1817346048, 1845742080, 1865170944, 1898477568, 1912135680, 1947156480, 1968791552, 1998397440, 2044514304, 2072412160, 2076459840, 2109419520, 2152120320, 2214890496, 2271682560, 2331463680, 2336587776, 2373096960, 2460989440, 2531303424, 2549514240, 2555642880, 2664529920, 2726019072, 2768613120, 2797756416, 2812559360, 2920734720, 2953187328, 3028910080, 3108618240, 3164129280, 3322335744, 3375071232, 3407523840, 3497195520, 3691484160, 3730341888, 3796955136, 3824271360, 3894312960, 3937583104, 3996794880, 4089028608, 4152919680, 4218839040, 4304240640, 4429780992, 4543365120, 4662927360, 4746193920, 4921978880, 5062606848, 5111285760, 5452038144, 5537226240, 5595512832, 5625118720, 5841469440, 5906374656, 6217236480, 6328258560, 6644671488, 6815047680, 6994391040, 7382968320, 7593910272, 7648542720, 7875166208, 7993589760, 8178057216, 8305839360, 8437678080, 8859561984, 9086730240, 9325854720, 9492387840, 9843957760, 10125213696, 10222571520, 11074452480, 11191025664, 11682938880, 11812749312, 12656517120, 13289342976, 13630095360, 13988782080, 14765936640, 15187820544, 16356114432, 16611678720, 16875356160, 17719123968, 18651709440, 18984775680, 19687915520, 20445143040, 22148904960, 23625498624, 25313034240, 26578685952, 27260190720, 27977564160, 29531873280, 30375641088, 33223357440, 35438247936, 37969551360, 39375831040, 40890286080, 44297809920, 50626068480, 53157371904, 55955128320, 59063746560, 66446714880, 70876495872, 75939102720, 81780572160, 88595619840, 106314743808, 118127493120, 132893429760, 151878205440, 177191239680, 212629487616, 265786859520, 354382479360, 531573719040, 1063147438080]

約数ペア:

[(1, 1063147438080), (2, 531573719040), (3, 354382479360), (4, 265786859520), (5, 212629487616), (6, 177191239680), (7, 151878205440), (8, 132893429760), (9, 118127493120), (10, 106314743808), (12, 88595619840), (13, 81780572160), (14, 75939102720), (15, 70876495872), (16, 66446714880), (18, 59063746560), (19, 55955128320), (20, 53157371904), (21, 50626068480), (24, 44297809920), (26, 40890286080), (27, 39375831040), (28, 37969551360), (30, 35438247936), (32, 33223357440), (35, 30375641088), (36, 29531873280), (38, 27977564160), (39, 27260190720), (40, 26578685952), (42, 25313034240), (45, 23625498624), (48, 22148904960), (52, 20445143040), (54, 19687915520), (56, 18984775680), (57, 18651709440), (60, 17719123968), (63, 16875356160), (64, 16611678720), (65, 16356114432), (70, 15187820544), (72, 14765936640), (76, 13988782080), (78, 13630095360), (80, 13289342976), (84, 12656517120), (90, 11812749312), (91, 11682938880), (95, 11191025664), (96, 11074452480), (104, 10222571520), (105, 10125213696), (108, 9843957760), (112, 9492387840), (114, 9325854720), (117, 9086730240), (120, 8859561984), (126, 8437678080), (128, 8305839360), (130, 8178057216), (133, 7993589760), (135, 7875166208), (139, 7648542720), (140, 7593910272), (144, 7382968320), (152, 6994391040), (156, 6815047680), (160, 6644671488), (168, 6328258560), (171, 6217236480), (180, 5906374656), (182, 5841469440), (189, 5625118720), (190, 5595512832), (192, 5537226240), (195, 5452038144), (208, 5111285760), (210, 5062606848), (216, 4921978880), (224, 4746193920), (228, 4662927360), (234, 4543365120), (240, 4429780992), (247, 4304240640), (252, 4218839040), (256, 4152919680), (260, 4089028608), (266, 3996794880), (270, 3937583104), (273, 3894312960), (278, 3824271360), (280, 3796955136), (285, 3730341888), (288, 3691484160), (304, 3497195520), (312, 3407523840), (315, 3375071232), (320, 3322335744), (336, 3164129280), (342, 3108618240), (351, 3028910080), (360, 2953187328), (364, 2920734720), (378, 2812559360), (380, 2797756416), (384, 2768613120), (390, 2726019072), (399, 2664529920), (416, 2555642880), (417, 2549514240), (420, 2531303424), (432, 2460989440), (448, 2373096960), (455, 2336587776), (456, 2331463680), (468, 2271682560), (480, 2214890496), (494, 2152120320), (504, 2109419520), (512, 2076459840), (513, 2072412160), (520, 2044514304), (532, 1998397440), (540, 1968791552), (546, 1947156480), (556, 1912135680), (560, 1898477568), (570, 1865170944), (576, 1845742080), (585, 1817346048), (608, 1748597760), (624, 1703761920), (630, 1687535616), (640, 1661167872), (665, 1598717952), (672, 1582064640), (684, 1554309120), (695, 1529708544), (702, 1514455040), (720, 1476593664), (728, 1460367360), (741, 1434746880), (756, 1406279680), (760, 1398878208), (768, 1384306560), (780, 1363009536), (798, 1332264960), (819, 1298104320), (832, 1277821440), (834, 1274757120), (840, 1265651712), (855, 1243447296), (864, 1230494720), (896, 1186548480), (910, 1168293888), (912, 1165731840), (936, 1135841280), (945, 1125023744), (960, 1107445248), (973, 1092648960), (988, 1076060160), (1008, 1054709760), (1024, 1038229920), (1026, 1036206080), (1040, 1022257152), (1064, 999198720), (1080, 984395776), (1092, 973578240), (1112, 956067840), (1120, 949238784), (1140, 932585472), (1152, 922871040), (1170, 908673024), (1197, 888176640), (1216, 874298880), (1235, 860848128), (1248, 851880960), (1251, 849838080), (1260, 843767808), (1280, 830583936), (1330, 799358976), (1344, 791032320), (1365, 778862592), (1368, 777154560), (1390, 764854272), (1404, 757227520), (1440, 738296832), (1456, 730183680), (1482, 717373440), (1512, 703139840), (1520, 699439104), (1536, 692153280), (1560, 681504768), (1596, 666132480), (1638, 649052160), (1664, 638910720), (1668, 637378560), (1680, 632825856), (1710, 621723648), (1728, 615247360), (1729, 614891520), (1755, 605782016), (1792, 593274240), (1807, 588349440), (1820, 584146944), (1824, 582865920), (1872, 567920640), (1890, 562511872), (1920, 553722624), (1946, 546324480), (1976, 538030080), (1995, 532905984), (2016, 527354880), (2048, 519114960), (2052, 518103040), (2080, 511128576), (2085, 509902848), (2128, 499599360), (2160, 492197888), (2184, 486789120), (2223, 478248960), (2224, 478033920), (2240, 474619392), (2280, 466292736), (2304, 461435520), (2340, 454336512), (2394, 444088320), (2432, 437149440), (2457, 432701440), (2470, 430424064), (2496, 425940480), (2502, 424919040), (2520, 421883904), (2560, 415291968), (2565, 414482432), (2641, 402554880), (2660, 399679488), (2688, 395516160), (2730, 389431296), (2736, 388577280), (2780, 382427136), (2808, 378613760), (2880, 369148416), (2912, 365091840), (2919, 364216320), (2964, 358686720), (3024, 351569920), (3040, 349719552), (3072, 346076640), (3120, 340752384), (3192, 333066240), (3276, 324526080), (3328, 319455360), (3336, 318689280), (3360, 316412928), (3420, 310861824), (3456, 307623680), (3458, 307445760), (3510, 302891008), (3584, 296637120), (3591, 296058880), (3614, 294174720), (3640, 292073472), (3648, 291432960), (3705, 286949376), (3744, 283960320), (3753, 283279360), (3780, 281255936), (3840, 276861312), (3892, 273162240), (3952, 269015040), (3990, 266452992), (4032, 263677440), (4095, 259620864), (4096, 259557480), (4104, 259051520), (4160, 255564288), (4170, 254951424), (4256, 249799680), (4320, 246098944), (4368, 243394560), (4446, 239124480), (4448, 239016960), (4480, 237309696), (4560, 233146368), (4608, 230717760), (4680, 227168256), (4788, 222044160), (4864, 218574720), (4865, 218529792), (4914, 216350720), (4940, 215212032), (4992, 212970240), (5004, 212459520), (5040, 210941952), (5120, 207645984), (5130, 207241216), (5187, 204963840), (5282, 201277440), (5320, 199839744), (5376, 197758080), (5421, 196116480), (5460, 194715648), (5472, 194288640), (5560, 191213568), (5616, 189306880), (5760, 184574208), (5824, 182545920), (5838, 182108160), (5928, 179343360), (5985, 177635328), (6048, 175784960), (6080, 174859776), (6144, 173038320), (6240, 170376192), (6255, 169967616), (6384, 166533120), (6552, 162263040), (6656, 159727680), (6669, 159416320), (6672, 159344640), (6720, 158206464), (6840, 155430912), (6912, 153811840), (6916, 153722880), (7020, 151445504), (7168, 148318560), (7182, 148029440), (7228, 147087360), (7280, 146036736), (7296, 145716480), (7410, 143474688), (7488, 141980160), (7506, 141639680), (7560, 140627968), (7680, 138430656), (7784, 136581120), (7904, 134507520), (7923, 134184960), (7980, 133226496), (8064, 131838720), (8190, 129810432), (8192, 129778740), (8208, 129525760), (8320, 127782144), (8340, 127475712), (8512, 124899840), (8640, 123049472), (8645, 122978304), (8736, 121697280), (8757, 121405440), (8892, 119562240), (8896, 119508480), (8960, 118654848), (9035, 117669888), (9120, 116573184), (9216, 115358880), (9360, 113584128), (9576, 111022080), (9728, 109287360), (9730, 109264896), (9828, 108175360), (9880, 107606016), (9984, 106485120), (10008, 106229760), (10080, 105470976), (10240, 103822992), (10260, 103620608), (10374, 102481920), (10564, 100638720), (10640, 99919872), (10752, 98879040), (10842, 98058240), (10920, 97357824), (10944, 97144320), (11115, 95649792), (11120, 95606784), (11232, 94653440), (11520, 92287104), (11648, 91272960), (11676, 91054080), (11856, 89671680), (11970, 88817664), (12096, 87892480), (12160, 87429888), (12285, 86540288), (12288, 86519160), (12480, 85188096), (12510, 84983808), (12649, 84049920), (12768, 83266560), (13104, 81131520), (13205, 80510976), (13312, 79863840), (13338, 79708160), (13344, 79672320), (13440, 79103232), (13680, 77715456), (13824, 76905920), (13832, 76861440), (14040, 75722752), (14336, 74159280), (14364, 74014720), (14456, 73543680), (14560, 73018368), (14592, 72858240), (14595, 72843264), (14820, 71737344), (14976, 70990080), (15012, 70819840), (15120, 70313984), (15360, 69215328), (15561, 68321280), (15568, 68290560), (15808, 67253760), (15846, 67092480), (15960, 66613248), (16128, 65919360), (16263, 65372160), (16380, 64905216), (16384, 64889370), (16416, 64762880), (16640, 63891072), (16680, 63737856), (17024, 62449920), (17280, 61524736), (17290, 61489152), (17472, 60848640), (17514, 60702720), (17784, 59781120), (17792, 59754240), (17920, 59327424), (17955, 59211776), (18070, 58834944), (18240, 58286592), (18432, 57679440), (18487, 57507840), (18720, 56792064), (18765, 56655872), (19152, 55511040), (19456, 54643680), (19460, 54632448), (19656, 54087680), (19760, 53803008), (19968, 53242560), (20016, 53114880), (20160, 52735488), (20480, 51911496), (20520, 51810304), (20748, 51240960), (21128, 50319360), (21280, 49959936), (21504, 49439520), (21684, 49029120), (21840, 48678912), (21888, 48572160), (22230, 47824896), (22240, 47803392), (22464, 47326720), (23040, 46143552), (23296, 45636480), (23352, 45527040), (23712, 44835840), (23769, 44728320), (23940, 44408832), (24192, 43946240), (24320, 43714944), (24570, 43270144), (24576, 43259580), (24960, 42594048), (25020, 42491904), (25298, 42024960), (25536, 41633280), (25935, 40992768), (26208, 40565760), (26271, 40468480), (26410, 40255488), (26624, 39931920), (26676, 39854080), (26688, 39836160), (26880, 39551616), (27105, 39223296), (27360, 38857728), (27648, 38452960), (27664, 38430720), (28080, 37861376), (28672, 37079640), (28728, 37007360), (28912, 36771840), (29120, 36509184), (29184, 36429120), (29190, 36421632), (29640, 35868672), (29952, 35495040), (30024, 35409920), (30240, 35156992), (30720, 34607664), (31122, 34160640), (31136, 34145280), (31616, 33626880), (31692, 33546240), (31920, 33306624), (32256, 32959680), (32526, 32686080), (32760, 32452608), (32768, 32444685), (32832, 32381440), (33280, 31945536), (33345, 31883264), (33360, 31868928), (34048, 31224960), (34333, 30965760), (34560, 30762368), (34580, 30744576), (34944, 30424320), (35028, 30351360), (35568, 29890560), (35584, 29877120), (35840, 29663712), (35910, 29605888), (36140, 29417472), (36480, 29143296), (36864, 28839720), (36974, 28753920), (37440, 28396032), (37530, 28327936), (37947, 28016640), (38304, 27755520), (38912, 27321840), (38920, 27316224), (39312, 27043840), (39520, 26901504), (39615, 26836992), (39936, 26621280), (40032, 26557440), (40320, 26367744), (40960, 25955748), (41040, 25905152), (41496, 25620480), (42256, 25159680), (42560, 24979968), (43008, 24719760), (43368, 24514560), (43680, 24339456), (43776, 24286080), (43785, 24281088), (44460, 23912448), (44480, 23901696), (44928, 23663360), (46080, 23071776), (46592, 22818240), (46683, 22773760), (46704, 22763520), (47424, 22417920), (47538, 22364160), (47880, 22204416), (48384, 21973120), (48640, 21857472), (48789, 21790720), (49140, 21635072), (49152, 21629790), (49920, 21297024), (50040, 21245952), (50596, 21012480), (51072, 20816640), (51870, 20496384), (52416, 20282880), (52542, 20234240), (52820, 20127744), (53248, 19965960), (53352, 19927040), (53376, 19918080), (53760, 19775808), (54210, 19611648), (54720, 19428864), (55296, 19226480), (55328, 19215360), (55461, 19169280), (56160, 18930688), (57344, 18539820), (57456, 18503680), (57824, 18385920), (58240, 18254592), (58368, 18214560), (58380, 18210816), (59280, 17934336), (59904, 17747520), (60048, 17704960), (60480, 17578496), (61440, 17303832), (62244, 17080320), (62272, 17072640), (63232, 16813440), (63245, 16809984), (63384, 16773120), (63840, 16653312), (64512, 16479840), (65052, 16343040), (65520, 16226304), (65664, 16190720), (66560, 15972768), (66690, 15941632), (66720, 15934464), (68096, 15612480), (68666, 15482880), (69120, 15381184), (69160, 15372288), (69888, 15212160), (70056, 15175680), (71136, 14945280), (71168, 14938560), (71307, 14909440), (71680, 14831856), (71820, 14802944), (72280, 14708736), (72960, 14571648), (73728, 14419860), (73948, 14376960), (74880, 14198016), (75060, 14163968), (75894, 14008320), (76608, 13877760), (77805, 13664256), (77824, 13660920), (77840, 13658112), (78624, 13521920), (79040, 13450752), (79230, 13418496), (79872, 13310640), (80064, 13278720), (80640, 13183872), (81315, 13074432), (81920, 12977874), (82080, 12952576), (82992, 12810240), (84512, 12579840), (85120, 12489984), (86016, 12359880), (86736, 12257280), (87360, 12169728), (87552, 12143040), (87570, 12140544), (88920, 11956224), (88960, 11950848), (89856, 11831680), (92160, 11535888), (92435, 11501568), (93184, 11409120), (93366, 11386880), (93408, 11381760), (94848, 11208960), (95076, 11182080), (95760, 11102208), (96768, 10986560), (97280, 10928736), (97578, 10895360), (98280, 10817536), (98304, 10814895), (99840, 10648512), (100080, 10622976), (101192, 10506240), (102144, 10408320), (102999, 10321920), (103740, 10248192), (104832, 10141440), (105084, 10117120), (105640, 10063872), (106496, 9982980), (106704, 9963520), (106752, 9959040), (107520, 9887904), (108420, 9805824), (109440, 9714432), (110592, 9613240), (110656, 9607680), (110922, 9584640), (112320, 9465344), (113841, 9338880), (114688, 9269910), (114912, 9251840), (115648, 9192960), (116480, 9127296), (116736, 9107280), (116760, 9105408), (118560, 8967168), (118845, 8945664), (119808, 8873760), (120096, 8852480), (120960, 8789248), (122880, 8651916), (124488, 8540160), (124544, 8536320), (126464, 8406720), (126490, 8404992), (126768, 8386560), (127680, 8326656), (129024, 8239920), (130104, 8171520), (131040, 8113152), (131328, 8095360), (131355, 8093696), (133120, 7986384), (133380, 7970816), (133440, 7967232), (136192, 7806240), (137332, 7741440), (138240, 7690592), (138320, 7686144), (139776, 7606080), (140112, 7587840), (142272, 7472640), (142336, 7469280), (142614, 7454720), (143360, 7415928), (143640, 7401472), (144560, 7354368), (145920, 7285824), (147456, 7209930), (147896, 7188480), (149760, 7099008), (150120, 7081984), (151788, 7004160), (153216, 6938880), (155610, 6832128), (155648, 6830460), (155680, 6829056), (157248, 6760960), (158080, 6725376), (158460, 6709248), (159744, 6655320), (160128, 6639360), (161280, 6591936), (162630, 6537216), (163840, 6488937), (164160, 6476288), (165984, 6405120), (166383, 6389760), (169024, 6289920), (170240, 6244992), (171665, 6193152), (172032, 6179940), (173472, 6128640), (174720, 6084864), (175104, 6071520), (175140, 6070272), (177840, 5978112), (177920, 5975424), (179712, 5915840), (184320, 5767944), (184870, 5750784), (186368, 5704560), (186732, 5693440), (186816, 5690880), (189696, 5604480), (189735, 5603328), (190152, 5591040), (191520, 5551104), (193536, 5493280), (194560, 5464368), (195156, 5447680), (196560, 5408768), (199680, 5324256), (200160, 5311488), (202384, 5253120), (204288, 5204160), (205998, 5160960), (207480, 5124096), (209664, 5070720), (210168, 5058560), (211280, 5031936), (212992, 4991490), (213408, 4981760), (213504, 4979520), (215040, 4943952), (216840, 4902912), (218880, 4857216), (221184, 4806620), (221312, 4803840), (221844, 4792320), (224640, 4732672), (227682, 4669440), (229376, 4634955), (229824, 4625920), (231296, 4596480), (232960, 4563648), (233415, 4554752), (233472, 4553640), (233520, 4552704), (237120, 4483584), (237690, 4472832), (239616, 4436880), (240192, 4426240), (240331, 4423680), (241920, 4394624), (243945, 4358144), (245760, 4325958), (248976, 4270080), (249088, 4268160), (252928, 4203360), (252980, 4202496), (253536, 4193280), (255360, 4163328), (258048, 4119960), (260208, 4085760), (262080, 4056576), (262656, 4047680), (262710, 4046848), (266240, 3993192), (266760, 3985408), (266880, 3983616), (272384, 3903120), (274664, 3870720), (276480, 3845296), (276640, 3843072), (277305, 3833856), (279552, 3803040), (280224, 3793920), (284544, 3736320), (284672, 3734640), (285228, 3727360), (286720, 3707964), (287280, 3700736), (289120, 3677184), (291840, 3642912), (294912, 3604965), (295792, 3594240), (299520, 3549504), (300240, 3540992), (303576, 3502080), (306432, 3469440), (308997, 3440640), (311220, 3416064), (311296, 3415230), (311360, 3414528), (314496, 3380480), (316160, 3362688), (316920, 3354624), (319488, 3327660), (320256, 3319680), (322560, 3295968), (325260, 3268608), (328320, 3238144), (331968, 3202560), (332766, 3194880), (338048, 3144960), (340480, 3122496), (341523, 3112960), (343330, 3096576), (344064, 3089970), (346944, 3064320), (349440, 3042432), (350208, 3035760), (350280, 3035136), (355680, 2989056), (355840, 2987712), (356535, 2981888), (359424, 2957920), (368640, 2883972), (369740, 2875392), (372736, 2852280), (373464, 2846720), (373632, 2845440), (379392, 2802240), (379470, 2801664), (380304, 2795520), (383040, 2775552), (387072, 2746640), (389120, 2732184), (390312, 2723840), (393120, 2704384), (399360, 2662128), (400320, 2655744), (404768, 2626560), (408576, 2602080), (411996, 2580480), (414960, 2562048), (419328, 2535360), (420336, 2529280), (422560, 2515968), (425984, 2495745), (426816, 2490880), (427008, 2489760), (430080, 2471976), (433680, 2451456), (437760, 2428608), (442368, 2403310), (442624, 2401920), (443688, 2396160), (449280, 2366336), (455364, 2334720), (459648, 2312960), (462592, 2298240), (465920, 2281824), (466830, 2277376), (466944, 2276820), (467040, 2276352), (474240, 2241792), (475380, 2236416), (479232, 2218440), (480384, 2213120), (480662, 2211840), (483840, 2197312), (487890, 2179072), (491520, 2162979), (497952, 2135040), (498176, 2134080), (499149, 2129920), (505856, 2101680), (505960, 2101248), (507072, 2096640), (510720, 2081664), (514995, 2064384), (516096, 2059980), (520416, 2042880), (524160, 2028288), (525312, 2023840), (525420, 2023424), (532480, 1996596), (533520, 1992704), (533760, 1991808), (544768, 1951560), (549328, 1935360), (552960, 1922648), (553280, 1921536), (554610, 1916928), (559104, 1901520), (560448, 1896960), (569088, 1868160), (569205, 1867776), (569344, 1867320), (570456, 1863680), (573440, 1853982), (574560, 1850368), (578240, 1838592), (583680, 1821456), (591584, 1797120), (599040, 1774752), (600480, 1770496), (607152, 1751040), (612864, 1734720), (617994, 1720320), (622440, 1708032), (622592, 1707615), (622720, 1707264), (628992, 1690240), (632320, 1681344), (633840, 1677312), (638976, 1663830), (640512, 1659840), (645120, 1647984), (650520, 1634304), (656640, 1619072), (663936, 1601280), (665532, 1597440), (676096, 1572480), (680960, 1561248), (683046, 1556480), (686660, 1548288), (688128, 1544985), (693888, 1532160), (698880, 1521216), (700416, 1517880), (700560, 1517568), (711360, 1494528), (711680, 1493856), (713070, 1490944), (718848, 1478960), (720993, 1474560), (737280, 1441986), (739480, 1437696), (745472, 1426140), (746928, 1423360), (747264, 1422720), (758784, 1401120), (758940, 1400832), (760608, 1397760), (766080, 1387776), (774144, 1373320), (778240, 1366092), (780624, 1361920), (786240, 1352192), (798720, 1331064), (800640, 1327872), (809536, 1313280), (817152, 1301040), (823992, 1290240), (829920, 1281024), (831915, 1277952), (838656, 1267680), (840672, 1264640), (845120, 1257984), (853632, 1245440), (854016, 1244880), (860160, 1235988), (867360, 1225728), (875520, 1214304), (884736, 1201655), (885248, 1200960), (887376, 1198080), (898560, 1183168), (910728, 1167360), (919296, 1156480), (925184, 1149120), (926991, 1146880), (931840, 1140912), (933660, 1138688), (933888, 1138410), (934080, 1138176), (948480, 1120896), (950760, 1118208), (958464, 1109220), (960768, 1106560), (961324, 1105920), (967680, 1098656), (975780, 1089536), (995904, 1067520), (996352, 1067040), (998298, 1064960), (1011712, 1050840), (1011920, 1050624), (1014144, 1048320), (1021440, 1040832), (1029990, 1032192)]