8880795696960

素因数分解:

$2^6\times 3^2\times 5^1\times {\mathrm{11}}^2\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{257}}^1\times {\mathrm{307}}^1$

素因数の和:645

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 15, 16, 17, 18, 19, 20, 22, 24, 30, 32, 33, 34, 36, 38, 40, 44, 45, 48, 51, 55, 57, 60, 64, 66, 68, 72, 76, 80, 85, 88, 90, 95, 96, 99, 102, 110, 114, 120, 121, 132, 136, 144, 152, 153, 160, 165, 170, 171, 176, 180, 187, 190, 192, 198, 204, 209, 220, 228, 240, 242, 255, 257, 264, 272, 285, 288, 304, 306, 307, 320, 323, 330, 340, 342, 352, 360, 363, 374, 380, 396, 408, 418, 440, 456, 480, 484, 495, 510, 514, 528, 544, 561, 570, 576, 605, 608, 612, 614, 627, 646, 660, 680, 684, 704, 720, 726, 748, 760, 765, 771, 792, 816, 836, 855, 880, 912, 921, 935, 960, 968, 969, 990, 1020, 1028, 1045, 1056, 1088, 1089, 1122, 1140, 1210, 1216, 1224, 1228, 1254, 1285, 1292, 1320, 1360, 1368, 1440, 1452, 1496, 1520, 1530, 1535, 1542, 1584, 1615, 1632, 1672, 1683, 1710, 1760, 1815, 1824, 1842, 1870, 1881, 1936, 1938, 1980, 2040, 2056, 2057, 2090, 2112, 2178, 2244, 2280, 2299, 2313, 2420, 2448, 2456, 2508, 2570, 2584, 2640, 2720, 2736, 2763, 2805, 2827, 2880, 2904, 2907, 2992, 3040, 3060, 3070, 3084, 3135, 3168, 3230, 3264, 3344, 3366, 3377, 3420, 3520, 3553, 3630, 3648, 3684, 3740, 3762, 3855, 3872, 3876, 3960, 4080, 4112, 4114, 4180, 4356, 4369, 4488, 4560, 4598, 4605, 4626, 4840, 4845, 4883, 4896, 4912, 5016, 5140, 5168, 5219, 5280, 5440, 5445, 5472, 5526, 5610, 5654, 5808, 5814, 5833, 5984, 6080, 6120, 6140, 6168, 6171, 6270, 6336, 6460, 6688, 6732, 6754, 6840, 6897, 7106, 7260, 7368, 7480, 7524, 7710, 7744, 7752, 7920, 8160, 8224, 8228, 8360, 8415, 8481, 8712, 8738, 8976, 9120, 9196, 9210, 9252, 9405, 9680, 9690, 9766, 9792, 9824, 10032, 10131, 10280, 10285, 10336, 10438, 10560, 10659, 10890, 10944, 11052, 11220, 11308, 11495, 11565, 11616, 11628, 11666, 11968, 12240, 12280, 12336, 12342, 12540, 12920, 13107, 13376, 13464, 13508, 13680, 13794, 13815, 14135, 14212, 14520, 14535, 14649, 14736, 14960, 15048, 15420, 15504, 15657, 15840, 16320, 16448, 16456, 16720, 16830, 16885, 16962, 17424, 17476, 17499, 17765, 17952, 18240, 18392, 18420, 18504, 18513, 18810, 19360, 19380, 19532, 19648, 20064, 20262, 20560, 20570, 20672, 20691, 20876, 21318, 21780, 21845, 22104, 22440, 22616, 22990, 23130, 23232, 23256, 23332, 24415, 24480, 24560, 24672, 24684, 25080, 25443, 25840, 26095, 26214, 26928, 27016, 27360, 27588, 27630, 28270, 28424, 29040, 29070, 29165, 29298, 29472, 29920, 30096, 30393, 30840, 30855, 31008, 31097, 31314, 31680, 31977, 32912, 33440, 33660, 33770, 33924, 34485, 34848, 34952, 34998, 35530, 35904, 36784, 36840, 37008, 37026, 37147, 37620, 38720, 38760, 39064, 39083, 39321, 40128, 40524, 41120, 41140, 41382, 41752, 42405, 42636, 43560, 43690, 43947, 44208, 44880, 45232, 45980, 46260, 46512, 46664, 46971, 48059, 48830, 48960, 49120, 49344, 49368, 50160, 50655, 50886, 51680, 52190, 52428, 52497, 53295, 53713, 53856, 54032, 54720, 55176, 55260, 56540, 56848, 57409, 58080, 58140, 58330, 58596, 58944, 59840, 60192, 60786, 61680, 61710, 62016, 62194, 62628, 63954, 64163, 65535, 65824, 66880, 67320, 67540, 67848, 68970, 69696, 69904, 69996, 71060, 73245, 73568, 73680, 74016, 74052, 74294, 75240, 77520, 78128, 78166, 78285, 78642, 78899, 81048, 82240, 82280, 82764, 83011, 83504, 84810, 85272, 87120, 87380, 87495, 87894, 88416, 89760, 90464, 91960, 92520, 92565, 93024, 93291, 93328, 93942, 96118, 97660, 98240, 98736, 99161, 100320, 101310, 101772, 103360, 103455, 104380, 104856, 104994, 106590, 107426, 107712, 108064, 110352, 110520, 111441, 113080, 113696, 114818, 116160, 116280, 116660, 117192, 117249, 120384, 121572, 123360, 123420, 124388, 125256, 127215, 127908, 128326, 131070, 131648, 134640, 135080, 135696, 137940, 139808, 139992, 142120, 144177, 146490, 147136, 147360, 148032, 148104, 148588, 150480, 151965, 155040, 155485, 156256, 156332, 156570, 157284, 157798, 159885, 161139, 162096, 164560, 165528, 166022, 167008, 169620, 170544, 172227, 174240, 174760, 174990, 175788, 176832, 179520, 180928, 183920, 185040, 185130, 185735, 186048, 186582, 186656, 187884, 192236, 192489, 195320, 195415, 196605, 197472, 198322, 200640, 202620, 203544, 206910, 208760, 209712, 209988, 213180, 214852, 216128, 219735, 220704, 221040, 222882, 226160, 227392, 229636, 232560, 233320, 234384, 234498, 234855, 236697, 240295, 243144, 246720, 246840, 248776, 249033, 250512, 254430, 255816, 256652, 262140, 262485, 268565, 269280, 270160, 271392, 275880, 279616, 279873, 279984, 284240, 287045, 288354, 292980, 294720, 296208, 297176, 297483, 300960, 303930, 310080, 310970, 312512, 312664, 313140, 314568, 315596, 319770, 320815, 322278, 324192, 329120, 331056, 332044, 334016, 334323, 339240, 341088, 344454, 348480, 349520, 349980, 351576, 351747, 367840, 370080, 370260, 371470, 373164, 373312, 375768, 384472, 384978, 390640, 390830, 393210, 394495, 394944, 396644, 405240, 407088, 413820, 415055, 417520, 419424, 419976, 426360, 429704, 432531, 439470, 441408, 442080, 445764, 452320, 459272, 465120, 466455, 466640, 468768, 468996, 469710, 473394, 480590, 483417, 486288, 493680, 495805, 497552, 498066, 501024, 508860, 511632, 513304, 516681, 524280, 524970, 528649, 537130, 538560, 540320, 542784, 551760, 557205, 559746, 559968, 568480, 574090, 576708, 577467, 585960, 586245, 590843, 592416, 594352, 594966, 601920, 607860, 621940, 625328, 626280, 629136, 631192, 631499, 639540, 641630, 644556, 648384, 658240, 662112, 664088, 668646, 678480, 682176, 688908, 699040, 699960, 703152, 703494, 705793, 710091, 720885, 735680, 740160, 740520, 742940, 746328, 747099, 751536, 768944, 769956, 781280, 781660, 786420, 788990, 793288, 805695, 810480, 814176, 827640, 830110, 835040, 838848, 839952, 852720, 859408, 861135, 865062, 867889, 878940, 884160, 891528, 892449, 904640, 913121, 918544, 930240, 932910, 933280, 937536, 937992, 939420, 946788, 961180, 962445, 966834, 972576, 987360, 991610, 995104, 996132, 1002048, 1017720, 1023264, 1026608, 1033362, 1048560, 1049940, 1057298, 1074260, 1080640, 1090771, 1103520, 1114410, 1119492, 1119936, 1136960, 1148180, 1153416, 1154934, 1171920, 1172490, 1181686, 1183485, 1184832, 1188704, 1189932, 1215720, 1243880, 1245165, 1250656, 1252560, 1258272, 1262384, 1262998, 1279080, 1283260, 1289112, 1324224, 1328176, 1337292, 1341283, 1356960, 1377816, 1398080, 1399365, 1399920, 1406304, 1406988, 1411586, 1420182, 1441770, 1481040, 1485880, 1487415, 1492656, 1494198, 1499081, 1503072, 1537888, 1539912, 1562560, 1563320, 1572840, 1577980, 1585947, 1586576, 1611390, 1620960, 1628352, 1655280, 1660220, 1670080, 1671615, 1679904, 1705440, 1718816, 1722270, 1730124, 1735778, 1757880, 1758735, 1772529, 1783056, 1784898, 1826242, 1837088, 1865820, 1866560, 1875984, 1878840, 1893576, 1894497, 1922360, 1924890, 1933668, 1945152, 1974720, 1983220, 1990208, 1992264, 2035440, 2046528, 2053216, 2066724, 2097120, 2099880, 2114596, 2117379, 2148520, 2162655, 2181542, 2207040, 2228820, 2238984, 2296360, 2306832, 2309868, 2343840, 2344980, 2363372, 2366970, 2377408, 2379864, 2417085, 2431440, 2487760, 2490330, 2501312, 2505120, 2516544, 2524768, 2525996, 2558160, 2566520, 2578224, 2583405, 2603667, 2643245, 2656352, 2674584, 2682566, 2713920, 2739363, 2755632, 2798730, 2799840, 2812608, 2813976, 2823172, 2840364, 2883540, 2887335, 2954215, 2962080, 2971760, 2974830, 2985312, 2988396, 2998162, 3006144, 3075776, 3079824, 3126640, 3145680, 3155960, 3157495, 3171894, 3173152, 3222780, 3241920, 3272313, 3310560, 3320440, 3343230, 3359808, 3410880, 3437632, 3444540, 3460248, 3471556, 3515760, 3517470, 3528965, 3545058, 3550455, 3566112, 3569796, 3652484, 3674176, 3731640, 3735495, 3751968, 3757680, 3787152, 3788994, 3844720, 3849780, 3867336, 3966440, 3984528, 4023849, 4070880, 4106432, 4133448, 4194240, 4199760, 4229192, 4234758, 4297040, 4325310, 4339445, 4363084, 4457640, 4462245, 4477968, 4497243, 4565605, 4592720, 4613664, 4619736, 4687680, 4689960, 4726744, 4733940, 4757841, 4759728, 4834170, 4862880, 4975520, 4980660, 5010240, 5049536, 5051992, 5116320, 5133040, 5156448, 5166810, 5207334, 5286490, 5312704, 5317587, 5349168, 5365132, 5453855, 5478726, 5511264, 5597460, 5599680, 5627952, 5646344, 5680728, 5683491, 5767080, 5774670, 5908430, 5924160, 5943520, 5949660, 5970624, 5976792, 5996324, 6159648, 6253280, 6291360, 6311920, 6314990, 6343788, 6346304, 6352137, 6445560, 6544626, 6621120, 6640880, 6686460, 6706415, 6889080, 6920496, 6943112, 7031520, 7034940, 7057930, 7090116, 7100910, 7132224, 7139592, 7304968, 7463280, 7470990, 7495405, 7503936, 7515360, 7574304, 7577988, 7689440, 7699560, 7734672, 7811001, 7929735, 7932880, 7969056, 8047698, 8141760, 8218089, 8266896, 8399520, 8458384, 8469516, 8594080, 8650620, 8678890, 8726168, 8862645, 8915280, 8924490, 8955936, 8994486, 9131210, 9185440, 9227328, 9239472, 9379920, 9453488, 9467880, 9472485, 9515682, 9519456, 9546779, 9668340, 9725760, 9816939, 9951040, 9961320, 10044331, 10103984, 10232640, 10266080, 10312896, 10333620, 10414668, 10572980, 10586895, 10635174, 10698336, 10730264, 10907710, 10957452, 11022528, 11194920, 11255904, 11292688, 11361456, 11366982, 11534160, 11549340, 11816860, 11887040, 11899320, 11953584, 11992648, 11998481, 12071547, 12319296, 12506560, 12582720, 12623840, 12629980, 12687576, 12704274, 12891120, 13018335, 13089252, 13281760, 13372920, 13412830, 13491729, 13696815, 13778160, 13840992, 13886224, 14063040, 14069880, 14115860, 14180232, 14201820, 14279184, 14609936, 14754113, 14926560, 14941980, 14990810, 15030720, 15148608, 15155976, 15378880, 15399120, 15469344, 15622002, 15859470, 15865760, 15938112, 16095396, 16361565, 16436178, 16489891, 16533792, 16799040, 16916768, 16939032, 17188160, 17301240, 17357780, 17452336, 17725290, 17830560, 17848980, 17911872, 17988972, 18262420, 18370880, 18478944, 18759840, 18906976, 18935760, 18944970, 19031364, 19038912, 19093558, 19336680, 19633878, 19922640, 20088662, 20119245, 20207968, 20532160, 20667240, 20829336, 21145960, 21173790, 21270348, 21396672, 21460528, 21815420, 21914904, 22389840, 22486215, 22511808, 22585376, 22722912, 22733964, 23068320, 23098680, 23633720, 23789205, 23798640, 23907168, 23985296, 23996962, 24143094, 25247680, 25259960, 25375152, 25408548, 25484377, 25782240, 26036670, 26178504, 26563520, 26587935, 26745840, 26825660, 26983458, 27393630, 27556320, 27681984, 27772448, 28139760, 28231720, 28360464, 28403640, 28417455, 28558368, 28640337, 29219872, 29508226, 29853120, 29883960, 29981620, 30132993, 30311952, 30798240, 30938688, 31244004, 31718940, 31731520, 31760685, 32190792, 32723130, 32872356, 32979782, 33067584, 33833536, 33878064, 34602480, 34715560, 34904672, 35450580, 35661120, 35697960, 35977944, 35995443, 36524840, 36957888, 37519680, 37813952, 37871520, 37889940, 38062728, 38187116, 38673360, 39055005, 39267756, 39845280, 40177324, 40238490, 40415936, 41090445, 41334480, 41658672, 42291920, 42347580, 42540696, 42921056, 43630840, 43829808, 44262339, 44779680, 44972430, 45170752, 45445824, 45467928, 46136640, 46197360, 47267440, 47578410, 47597280, 47733895, 47814336, 47970592, 47993924, 48286188, 49084695, 49469673, 50221655, 50519920, 50750304, 50817096, 50968754, 51564480, 52073340, 52357008, 53175870, 53491680, 53651320, 53966916, 54787260, 55112640, 55544896, 56279520, 56463440, 56720928, 56807280, 56834910, 57116736, 57280674, 58439744, 59016452, 59767920, 59963240, 59992405, 60265986, 60357735, 60623904, 61596480, 62488008, 63437880, 63521370, 64381584, 65446260, 65744712, 65959564, 67458645, 67756128, 69204960, 69431120, 69809344, 70901160, 71395920, 71955888, 71990886, 73049680, 73770565, 75743040, 75779880, 76125456, 76374232, 76453131, 77346720, 78110010, 78535512, 79690560, 80354648, 80476980, 82180890, 82449455, 82668960, 83317344, 84583840, 84695160, 85081392, 85842112, 85921011, 87261680, 87659616, 88524678, 89559360, 89944860, 90398979, 90935856, 92394720, 94534880, 95156820, 95194560, 95467790, 95941184, 95987848, 96572376, 98169390, 98939346, 100443310, 101039840, 101500608, 101634192, 101937508, 104146680, 104714016, 106351740, 106983360, 107302640, 107933832, 107986329, 109574520, 112559040, 112926880, 113441856, 113614560, 113669820, 114561348, 118032904, 119535840, 119926480, 119984810, 120531972, 120715470, 121247808, 124976016, 126875760, 127042740, 127421885, 128763168, 130892520, 131489424, 131919128, 132787017, 134917290, 135512256, 138409920, 138862240, 141802320, 142791840, 143201685, 143911776, 143981772, 146099360, 147541130, 148409019, 150664965, 151559760, 152250912, 152748464, 152906262, 154693440, 156220020, 157071024, 160709296, 160953960, 162295243, 164361780, 164898910, 165337920, 166634688, 169167680, 169390320, 170162784, 171842022, 174523360, 175319232, 177049356, 179889720, 179977215, 180797958, 181388801, 181871712, 184789440, 189069760, 190313640, 190935580, 191975696, 193144752, 196338780, 197878692, 200886620, 202079680, 203268384, 203875016, 208293360, 209428032, 212703480, 214605280, 215867664, 215972658, 219149040, 221311695, 225853760, 227229120, 227339640, 229122696, 229359393, 236065808, 239071680, 239852960, 239969620, 241063944, 241430940, 247348365, 249952032, 253751520, 254085480, 254843770, 257526336, 261785040, 262978848, 263838256, 265574034, 269834580, 277724480, 280328147, 283604640, 285583680, 286403370, 287823552, 287963544, 292198720, 295082260, 296818038, 301329930, 303119520, 304501824, 305496928, 305812524, 312440040, 314142048, 321418592, 321907920, 324590486, 328723560, 329797820, 338780640, 340325568, 343684044, 349046720, 354098712, 359779440, 359954430, 361595916, 362777602, 363743424, 380627280, 381871160, 382265655, 383951392, 386289504, 392677560, 395757384, 401773240, 406536768, 407750032, 416586720, 425406960, 429210560, 429605055, 431735328, 431945316, 438298080, 442623390, 451994895, 454679280, 458245392, 458718786, 472131616, 479705920, 479939240, 482127888, 482861880, 486885729, 494696730, 499904064, 507503040, 508170960, 509687540, 523570080, 525957696, 527676512, 531148068, 539669160, 539931645, 544166403, 560656294, 567209280, 572806740, 575927088, 590164520, 593636076, 602659860, 606239040, 610993856, 611625048, 624880080, 628284096, 642837184, 643815840, 649180972, 657447120, 659595640, 663935085, 677561280, 687368088, 708197424, 719558880, 719908860, 723191832, 725555204, 742045095, 761254560, 763742320, 764531310, 767902784, 772579008, 785355120, 791514768, 803546480, 811476215, 815500064, 833173440, 840984441, 850813920, 859210110, 863470656, 863890632, 876596160, 885246780, 903989790, 906944005, 909358560, 916490784, 917437572, 944263232, 959878480, 964255776, 965723760, 973771458, 989393460, 1016341920, 1019375080, 1047140160, 1055353024, 1062296136, 1079338320, 1079863290, 1088332806, 1121312588, 1145613480, 1146796965, 1151854176, 1180329040, 1187272152, 1205319720, 1223250096, 1249760160, 1287631680, 1298361944, 1314894240, 1319191280, 1327870170, 1374736176, 1401640735, 1416394848, 1439117760, 1439817720, 1446383664, 1451110408, 1460657187, 1484090190, 1522509120, 1527484640, 1529062620, 1570710240, 1583029536, 1607092960, 1622952430, 1631000128, 1632499209, 1681968882, 1701627840, 1718420220, 1727781264, 1770493560, 1807979580, 1813888010, 1818717120, 1832981568, 1834875144, 1919756960, 1928511552, 1931447520, 1947542916, 1978786920, 2032683840, 2038750160, 2124592272, 2158676640, 2159726580, 2176665612, 2242625176, 2291226960, 2293593930, 2303708352, 2360658080, 2374544304, 2410639440, 2434428645, 2446500192, 2499520320, 2522953323, 2596723888, 2629788480, 2638382560, 2655740340, 2720832015, 2749472352, 2803281470, 2832789696, 2879635440, 2892767328, 2902220816, 2921314374, 2968180380, 3054969280, 3058125240, 3083609617, 3141420480, 3166059072, 3214185920, 3245904860, 3264998418, 3363937764, 3436840440, 3455562528, 3540987120, 3615959160, 3627776020, 3669750288, 3839513920, 3862895040, 3895085832, 3957573840, 4077500320, 4204922205, 4249184544, 4317353280, 4319453160, 4353331224, 4485250352, 4582453920, 4587187860, 4721316160, 4749088608, 4821278880, 4868857290, 4893000384, 5045906646, 5193447776, 5276765120, 5311480680, 5441664030, 5498944704, 5606562940, 5759270880, 5785534656, 5804441632, 5842628748, 5936360760, 6116250480, 6167219234, 6491809720, 6529996836, 6727875528, 6873680880, 6911125056, 7081974240, 7231918320, 7255552040, 7303285935, 7339500576, 7790171664, 7915147680, 8155000640, 8162496045, 8409844410, 8498369088, 8638906320, 8706662448, 8970500704, 9164907840, 9174375720, 9250828851, 9498177216, 9642557760, 9737714580, 10091813292, 10386895552, 10622961360, 10883328060, 11213125880, 11518541760, 11608883264, 11685257496, 11872721520, 12232500960, 12334438468, 12614766615, 12983619440, 13059993672, 13455751056, 13747361760, 14163948480, 14463836640, 14511104080, 14606571870, 14679001152, 15418048085, 15580343328, 15830295360, 16324992090, 16819688820, 17277812640, 17413324896, 17941001408, 18348751440, 18501657702, 19475429160, 20183626584, 21245922720, 21766656120, 22426251760, 23370514992, 23745443040, 24465001920, 24668876936, 25229533230, 25967238880, 26119987344, 26911502112, 27494723520, 27752486553, 28927673280, 29022208160, 29213143740, 30836096170, 31160686656, 32649984180, 33639377640, 34555625280, 34826649792, 36697502880, 37003315404, 38950858320, 40367253168, 42491845440, 43533312240, 44852503520, 46254144255, 46741029984, 47490886080, 49337753872, 50459066460, 51934477760, 52239974688, 53823004224, 55504973106, 58044416320, 58426287480, 61672192340, 65299968360, 67278755280, 73395005760, 74006630808, 77901716640, 80734506336, 87066624480, 89705007040, 92508288510, 93482059968, 98675507744, 100918132920, 104479949376, 111009946212, 116852574960, 123344384680, 130599936720, 134557510560, 138762432765, 148013261616, 155803433280, 161469012672, 174133248960, 185016577020, 197351015488, 201836265840, 222019892424, 233705149920, 246688769360, 261199873440, 269115021120, 277524865530, 296026523232, 370033154040, 403672531680, 444039784848, 467410299840, 493377538720, 522399746880, 555049731060, 592053046464, 740066308080, 807345063360, 888079569696, 986755077440, 1110099462120, 1480132616160, 1776159139392, 2220198924240, 2960265232320, 4440397848480, 8880795696960]

約数ペア:

[(1, 8880795696960), (2, 4440397848480), (3, 2960265232320), (4, 2220198924240), (5, 1776159139392), (6, 1480132616160), (8, 1110099462120), (9, 986755077440), (10, 888079569696), (11, 807345063360), (12, 740066308080), (15, 592053046464), (16, 555049731060), (17, 522399746880), (18, 493377538720), (19, 467410299840), (20, 444039784848), (22, 403672531680), (24, 370033154040), (30, 296026523232), (32, 277524865530), (33, 269115021120), (34, 261199873440), (36, 246688769360), (38, 233705149920), (40, 222019892424), (44, 201836265840), (45, 197351015488), (48, 185016577020), (51, 174133248960), (55, 161469012672), (57, 155803433280), (60, 148013261616), (64, 138762432765), (66, 134557510560), (68, 130599936720), (72, 123344384680), (76, 116852574960), (80, 111009946212), (85, 104479949376), (88, 100918132920), (90, 98675507744), (95, 93482059968), (96, 92508288510), (99, 89705007040), (102, 87066624480), (110, 80734506336), (114, 77901716640), (120, 74006630808), (121, 73395005760), (132, 67278755280), (136, 65299968360), (144, 61672192340), (152, 58426287480), (153, 58044416320), (160, 55504973106), (165, 53823004224), (170, 52239974688), (171, 51934477760), (176, 50459066460), (180, 49337753872), (187, 47490886080), (190, 46741029984), (192, 46254144255), (198, 44852503520), (204, 43533312240), (209, 42491845440), (220, 40367253168), (228, 38950858320), (240, 37003315404), (242, 36697502880), (255, 34826649792), (257, 34555625280), (264, 33639377640), (272, 32649984180), (285, 31160686656), (288, 30836096170), (304, 29213143740), (306, 29022208160), (307, 28927673280), (320, 27752486553), (323, 27494723520), (330, 26911502112), (340, 26119987344), (342, 25967238880), (352, 25229533230), (360, 24668876936), (363, 24465001920), (374, 23745443040), (380, 23370514992), (396, 22426251760), (408, 21766656120), (418, 21245922720), (440, 20183626584), (456, 19475429160), (480, 18501657702), (484, 18348751440), (495, 17941001408), (510, 17413324896), (514, 17277812640), (528, 16819688820), (544, 16324992090), (561, 15830295360), (570, 15580343328), (576, 15418048085), (605, 14679001152), (608, 14606571870), (612, 14511104080), (614, 14463836640), (627, 14163948480), (646, 13747361760), (660, 13455751056), (680, 13059993672), (684, 12983619440), (704, 12614766615), (720, 12334438468), (726, 12232500960), (748, 11872721520), (760, 11685257496), (765, 11608883264), (771, 11518541760), (792, 11213125880), (816, 10883328060), (836, 10622961360), (855, 10386895552), (880, 10091813292), (912, 9737714580), (921, 9642557760), (935, 9498177216), (960, 9250828851), (968, 9174375720), (969, 9164907840), (990, 8970500704), (1020, 8706662448), (1028, 8638906320), (1045, 8498369088), (1056, 8409844410), (1088, 8162496045), (1089, 8155000640), (1122, 7915147680), (1140, 7790171664), (1210, 7339500576), (1216, 7303285935), (1224, 7255552040), (1228, 7231918320), (1254, 7081974240), (1285, 6911125056), (1292, 6873680880), (1320, 6727875528), (1360, 6529996836), (1368, 6491809720), (1440, 6167219234), (1452, 6116250480), (1496, 5936360760), (1520, 5842628748), (1530, 5804441632), (1535, 5785534656), (1542, 5759270880), (1584, 5606562940), (1615, 5498944704), (1632, 5441664030), (1672, 5311480680), (1683, 5276765120), (1710, 5193447776), (1760, 5045906646), (1815, 4893000384), (1824, 4868857290), (1842, 4821278880), (1870, 4749088608), (1881, 4721316160), (1936, 4587187860), (1938, 4582453920), (1980, 4485250352), (2040, 4353331224), (2056, 4319453160), (2057, 4317353280), (2090, 4249184544), (2112, 4204922205), (2178, 4077500320), (2244, 3957573840), (2280, 3895085832), (2299, 3862895040), (2313, 3839513920), (2420, 3669750288), (2448, 3627776020), (2456, 3615959160), (2508, 3540987120), (2570, 3455562528), (2584, 3436840440), (2640, 3363937764), (2720, 3264998418), (2736, 3245904860), (2763, 3214185920), (2805, 3166059072), (2827, 3141420480), (2880, 3083609617), (2904, 3058125240), (2907, 3054969280), (2992, 2968180380), (3040, 2921314374), (3060, 2902220816), (3070, 2892767328), (3084, 2879635440), (3135, 2832789696), (3168, 2803281470), (3230, 2749472352), (3264, 2720832015), (3344, 2655740340), (3366, 2638382560), (3377, 2629788480), (3420, 2596723888), (3520, 2522953323), (3553, 2499520320), (3630, 2446500192), (3648, 2434428645), (3684, 2410639440), (3740, 2374544304), (3762, 2360658080), (3855, 2303708352), (3872, 2293593930), (3876, 2291226960), (3960, 2242625176), (4080, 2176665612), (4112, 2159726580), (4114, 2158676640), (4180, 2124592272), (4356, 2038750160), (4369, 2032683840), (4488, 1978786920), (4560, 1947542916), (4598, 1931447520), (4605, 1928511552), (4626, 1919756960), (4840, 1834875144), (4845, 1832981568), (4883, 1818717120), (4896, 1813888010), (4912, 1807979580), (5016, 1770493560), (5140, 1727781264), (5168, 1718420220), (5219, 1701627840), (5280, 1681968882), (5440, 1632499209), (5445, 1631000128), (5472, 1622952430), (5526, 1607092960), (5610, 1583029536), (5654, 1570710240), (5808, 1529062620), (5814, 1527484640), (5833, 1522509120), (5984, 1484090190), (6080, 1460657187), (6120, 1451110408), (6140, 1446383664), (6168, 1439817720), (6171, 1439117760), (6270, 1416394848), (6336, 1401640735), (6460, 1374736176), (6688, 1327870170), (6732, 1319191280), (6754, 1314894240), (6840, 1298361944), (6897, 1287631680), (7106, 1249760160), (7260, 1223250096), (7368, 1205319720), (7480, 1187272152), (7524, 1180329040), (7710, 1151854176), (7744, 1146796965), (7752, 1145613480), (7920, 1121312588), (8160, 1088332806), (8224, 1079863290), (8228, 1079338320), (8360, 1062296136), (8415, 1055353024), (8481, 1047140160), (8712, 1019375080), (8738, 1016341920), (8976, 989393460), (9120, 973771458), (9196, 965723760), (9210, 964255776), (9252, 959878480), (9405, 944263232), (9680, 917437572), (9690, 916490784), (9766, 909358560), (9792, 906944005), (9824, 903989790), (10032, 885246780), (10131, 876596160), (10280, 863890632), (10285, 863470656), (10336, 859210110), (10438, 850813920), (10560, 840984441), (10659, 833173440), (10890, 815500064), (10944, 811476215), (11052, 803546480), (11220, 791514768), (11308, 785355120), (11495, 772579008), (11565, 767902784), (11616, 764531310), (11628, 763742320), (11666, 761254560), (11968, 742045095), (12240, 725555204), (12280, 723191832), (12336, 719908860), (12342, 719558880), (12540, 708197424), (12920, 687368088), (13107, 677561280), (13376, 663935085), (13464, 659595640), (13508, 657447120), (13680, 649180972), (13794, 643815840), (13815, 642837184), (14135, 628284096), (14212, 624880080), (14520, 611625048), (14535, 610993856), (14649, 606239040), (14736, 602659860), (14960, 593636076), (15048, 590164520), (15420, 575927088), (15504, 572806740), (15657, 567209280), (15840, 560656294), (16320, 544166403), (16448, 539931645), (16456, 539669160), (16720, 531148068), (16830, 527676512), (16885, 525957696), (16962, 523570080), (17424, 509687540), (17476, 508170960), (17499, 507503040), (17765, 499904064), (17952, 494696730), (18240, 486885729), (18392, 482861880), (18420, 482127888), (18504, 479939240), (18513, 479705920), (18810, 472131616), (19360, 458718786), (19380, 458245392), (19532, 454679280), (19648, 451994895), (20064, 442623390), (20262, 438298080), (20560, 431945316), (20570, 431735328), (20672, 429605055), (20691, 429210560), (20876, 425406960), (21318, 416586720), (21780, 407750032), (21845, 406536768), (22104, 401773240), (22440, 395757384), (22616, 392677560), (22990, 386289504), (23130, 383951392), (23232, 382265655), (23256, 381871160), (23332, 380627280), (24415, 363743424), (24480, 362777602), (24560, 361595916), (24672, 359954430), (24684, 359779440), (25080, 354098712), (25443, 349046720), (25840, 343684044), (26095, 340325568), (26214, 338780640), (26928, 329797820), (27016, 328723560), (27360, 324590486), (27588, 321907920), (27630, 321418592), (28270, 314142048), (28424, 312440040), (29040, 305812524), (29070, 305496928), (29165, 304501824), (29298, 303119520), (29472, 301329930), (29920, 296818038), (30096, 295082260), (30393, 292198720), (30840, 287963544), (30855, 287823552), (31008, 286403370), (31097, 285583680), (31314, 283604640), (31680, 280328147), (31977, 277724480), (32912, 269834580), (33440, 265574034), (33660, 263838256), (33770, 262978848), (33924, 261785040), (34485, 257526336), (34848, 254843770), (34952, 254085480), (34998, 253751520), (35530, 249952032), (35904, 247348365), (36784, 241430940), (36840, 241063944), (37008, 239969620), (37026, 239852960), (37147, 239071680), (37620, 236065808), (38720, 229359393), (38760, 229122696), (39064, 227339640), (39083, 227229120), (39321, 225853760), (40128, 221311695), (40524, 219149040), (41120, 215972658), (41140, 215867664), (41382, 214605280), (41752, 212703480), (42405, 209428032), (42636, 208293360), (43560, 203875016), (43690, 203268384), (43947, 202079680), (44208, 200886620), (44880, 197878692), (45232, 196338780), (45980, 193144752), (46260, 191975696), (46512, 190935580), (46664, 190313640), (46971, 189069760), (48059, 184789440), (48830, 181871712), (48960, 181388801), (49120, 180797958), (49344, 179977215), (49368, 179889720), (50160, 177049356), (50655, 175319232), (50886, 174523360), (51680, 171842022), (52190, 170162784), (52428, 169390320), (52497, 169167680), (53295, 166634688), (53713, 165337920), (53856, 164898910), (54032, 164361780), (54720, 162295243), (55176, 160953960), (55260, 160709296), (56540, 157071024), (56848, 156220020), (57409, 154693440), (58080, 152906262), (58140, 152748464), (58330, 152250912), (58596, 151559760), (58944, 150664965), (59840, 148409019), (60192, 147541130), (60786, 146099360), (61680, 143981772), (61710, 143911776), (62016, 143201685), (62194, 142791840), (62628, 141802320), (63954, 138862240), (64163, 138409920), (65535, 135512256), (65824, 134917290), (66880, 132787017), (67320, 131919128), (67540, 131489424), (67848, 130892520), (68970, 128763168), (69696, 127421885), (69904, 127042740), (69996, 126875760), (71060, 124976016), (73245, 121247808), (73568, 120715470), (73680, 120531972), (74016, 119984810), (74052, 119926480), (74294, 119535840), (75240, 118032904), (77520, 114561348), (78128, 113669820), (78166, 113614560), (78285, 113441856), (78642, 112926880), (78899, 112559040), (81048, 109574520), (82240, 107986329), (82280, 107933832), (82764, 107302640), (83011, 106983360), (83504, 106351740), (84810, 104714016), (85272, 104146680), (87120, 101937508), (87380, 101634192), (87495, 101500608), (87894, 101039840), (88416, 100443310), (89760, 98939346), (90464, 98169390), (91960, 96572376), (92520, 95987848), (92565, 95941184), (93024, 95467790), (93291, 95194560), (93328, 95156820), (93942, 94534880), (96118, 92394720), (97660, 90935856), (98240, 90398979), (98736, 89944860), (99161, 89559360), (100320, 88524678), (101310, 87659616), (101772, 87261680), (103360, 85921011), (103455, 85842112), (104380, 85081392), (104856, 84695160), (104994, 84583840), (106590, 83317344), (107426, 82668960), (107712, 82449455), (108064, 82180890), (110352, 80476980), (110520, 80354648), (111441, 79690560), (113080, 78535512), (113696, 78110010), (114818, 77346720), (116160, 76453131), (116280, 76374232), (116660, 76125456), (117192, 75779880), (117249, 75743040), (120384, 73770565), (121572, 73049680), (123360, 71990886), (123420, 71955888), (124388, 71395920), (125256, 70901160), (127215, 69809344), (127908, 69431120), (128326, 69204960), (131070, 67756128), (131648, 67458645), (134640, 65959564), (135080, 65744712), (135696, 65446260), (137940, 64381584), (139808, 63521370), (139992, 63437880), (142120, 62488008), (144177, 61596480), (146490, 60623904), (147136, 60357735), (147360, 60265986), (148032, 59992405), (148104, 59963240), (148588, 59767920), (150480, 59016452), (151965, 58439744), (155040, 57280674), (155485, 57116736), (156256, 56834910), (156332, 56807280), (156570, 56720928), (157284, 56463440), (157798, 56279520), (159885, 55544896), (161139, 55112640), (162096, 54787260), (164560, 53966916), (165528, 53651320), (166022, 53491680), (167008, 53175870), (169620, 52357008), (170544, 52073340), (172227, 51564480), (174240, 50968754), (174760, 50817096), (174990, 50750304), (175788, 50519920), (176832, 50221655), (179520, 49469673), (180928, 49084695), (183920, 48286188), (185040, 47993924), (185130, 47970592), (185735, 47814336), (186048, 47733895), (186582, 47597280), (186656, 47578410), (187884, 47267440), (192236, 46197360), (192489, 46136640), (195320, 45467928), (195415, 45445824), (196605, 45170752), (197472, 44972430), (198322, 44779680), (200640, 44262339), (202620, 43829808), (203544, 43630840), (206910, 42921056), (208760, 42540696), (209712, 42347580), (209988, 42291920), (213180, 41658672), (214852, 41334480), (216128, 41090445), (219735, 40415936), (220704, 40238490), (221040, 40177324), (222882, 39845280), (226160, 39267756), (227392, 39055005), (229636, 38673360), (232560, 38187116), (233320, 38062728), (234384, 37889940), (234498, 37871520), (234855, 37813952), (236697, 37519680), (240295, 36957888), (243144, 36524840), (246720, 35995443), (246840, 35977944), (248776, 35697960), (249033, 35661120), (250512, 35450580), (254430, 34904672), (255816, 34715560), (256652, 34602480), (262140, 33878064), (262485, 33833536), (268565, 33067584), (269280, 32979782), (270160, 32872356), (271392, 32723130), (275880, 32190792), (279616, 31760685), (279873, 31731520), (279984, 31718940), (284240, 31244004), (287045, 30938688), (288354, 30798240), (292980, 30311952), (294720, 30132993), (296208, 29981620), (297176, 29883960), (297483, 29853120), (300960, 29508226), (303930, 29219872), (310080, 28640337), (310970, 28558368), (312512, 28417455), (312664, 28403640), (313140, 28360464), (314568, 28231720), (315596, 28139760), (319770, 27772448), (320815, 27681984), (322278, 27556320), (324192, 27393630), (329120, 26983458), (331056, 26825660), (332044, 26745840), (334016, 26587935), (334323, 26563520), (339240, 26178504), (341088, 26036670), (344454, 25782240), (348480, 25484377), (349520, 25408548), (349980, 25375152), (351576, 25259960), (351747, 25247680), (367840, 24143094), (370080, 23996962), (370260, 23985296), (371470, 23907168), (373164, 23798640), (373312, 23789205), (375768, 23633720), (384472, 23098680), (384978, 23068320), (390640, 22733964), (390830, 22722912), (393210, 22585376), (394495, 22511808), (394944, 22486215), (396644, 22389840), (405240, 21914904), (407088, 21815420), (413820, 21460528), (415055, 21396672), (417520, 21270348), (419424, 21173790), (419976, 21145960), (426360, 20829336), (429704, 20667240), (432531, 20532160), (439470, 20207968), (441408, 20119245), (442080, 20088662), (445764, 19922640), (452320, 19633878), (459272, 19336680), (465120, 19093558), (466455, 19038912), (466640, 19031364), (468768, 18944970), (468996, 18935760), (469710, 18906976), (473394, 18759840), (480590, 18478944), (483417, 18370880), (486288, 18262420), (493680, 17988972), (495805, 17911872), (497552, 17848980), (498066, 17830560), (501024, 17725290), (508860, 17452336), (511632, 17357780), (513304, 17301240), (516681, 17188160), (524280, 16939032), (524970, 16916768), (528649, 16799040), (537130, 16533792), (538560, 16489891), (540320, 16436178), (542784, 16361565), (551760, 16095396), (557205, 15938112), (559746, 15865760), (559968, 15859470), (568480, 15622002), (574090, 15469344), (576708, 15399120), (577467, 15378880), (585960, 15155976), (586245, 15148608), (590843, 15030720), (592416, 14990810), (594352, 14941980), (594966, 14926560), (601920, 14754113), (607860, 14609936), (621940, 14279184), (625328, 14201820), (626280, 14180232), (629136, 14115860), (631192, 14069880), (631499, 14063040), (639540, 13886224), (641630, 13840992), (644556, 13778160), (648384, 13696815), (658240, 13491729), (662112, 13412830), (664088, 13372920), (668646, 13281760), (678480, 13089252), (682176, 13018335), (688908, 12891120), (699040, 12704274), (699960, 12687576), (703152, 12629980), (703494, 12623840), (705793, 12582720), (710091, 12506560), (720885, 12319296), (735680, 12071547), (740160, 11998481), (740520, 11992648), (742940, 11953584), (746328, 11899320), (747099, 11887040), (751536, 11816860), (768944, 11549340), (769956, 11534160), (781280, 11366982), (781660, 11361456), (786420, 11292688), (788990, 11255904), (793288, 11194920), (805695, 11022528), (810480, 10957452), (814176, 10907710), (827640, 10730264), (830110, 10698336), (835040, 10635174), (838848, 10586895), (839952, 10572980), (852720, 10414668), (859408, 10333620), (861135, 10312896), (865062, 10266080), (867889, 10232640), (878940, 10103984), (884160, 10044331), (891528, 9961320), (892449, 9951040), (904640, 9816939), (913121, 9725760), (918544, 9668340), (930240, 9546779), (932910, 9519456), (933280, 9515682), (937536, 9472485), (937992, 9467880), (939420, 9453488), (946788, 9379920), (961180, 9239472), (962445, 9227328), (966834, 9185440), (972576, 9131210), (987360, 8994486), (991610, 8955936), (995104, 8924490), (996132, 8915280), (1002048, 8862645), (1017720, 8726168), (1023264, 8678890), (1026608, 8650620), (1033362, 8594080), (1048560, 8469516), (1049940, 8458384), (1057298, 8399520), (1074260, 8266896), (1080640, 8218089), (1090771, 8141760), (1103520, 8047698), (1114410, 7969056), (1119492, 7932880), (1119936, 7929735), (1136960, 7811001), (1148180, 7734672), (1153416, 7699560), (1154934, 7689440), (1171920, 7577988), (1172490, 7574304), (1181686, 7515360), (1183485, 7503936), (1184832, 7495405), (1188704, 7470990), (1189932, 7463280), (1215720, 7304968), (1243880, 7139592), (1245165, 7132224), (1250656, 7100910), (1252560, 7090116), (1258272, 7057930), (1262384, 7034940), (1262998, 7031520), (1279080, 6943112), (1283260, 6920496), (1289112, 6889080), (1324224, 6706415), (1328176, 6686460), (1337292, 6640880), (1341283, 6621120), (1356960, 6544626), (1377816, 6445560), (1398080, 6352137), (1399365, 6346304), (1399920, 6343788), (1406304, 6314990), (1406988, 6311920), (1411586, 6291360), (1420182, 6253280), (1441770, 6159648), (1481040, 5996324), (1485880, 5976792), (1487415, 5970624), (1492656, 5949660), (1494198, 5943520), (1499081, 5924160), (1503072, 5908430), (1537888, 5774670), (1539912, 5767080), (1562560, 5683491), (1563320, 5680728), (1572840, 5646344), (1577980, 5627952), (1585947, 5599680), (1586576, 5597460), (1611390, 5511264), (1620960, 5478726), (1628352, 5453855), (1655280, 5365132), (1660220, 5349168), (1670080, 5317587), (1671615, 5312704), (1679904, 5286490), (1705440, 5207334), (1718816, 5166810), (1722270, 5156448), (1730124, 5133040), (1735778, 5116320), (1757880, 5051992), (1758735, 5049536), (1772529, 5010240), (1783056, 4980660), (1784898, 4975520), (1826242, 4862880), (1837088, 4834170), (1865820, 4759728), (1866560, 4757841), (1875984, 4733940), (1878840, 4726744), (1893576, 4689960), (1894497, 4687680), (1922360, 4619736), (1924890, 4613664), (1933668, 4592720), (1945152, 4565605), (1974720, 4497243), (1983220, 4477968), (1990208, 4462245), (1992264, 4457640), (2035440, 4363084), (2046528, 4339445), (2053216, 4325310), (2066724, 4297040), (2097120, 4234758), (2099880, 4229192), (2114596, 4199760), (2117379, 4194240), (2148520, 4133448), (2162655, 4106432), (2181542, 4070880), (2207040, 4023849), (2228820, 3984528), (2238984, 3966440), (2296360, 3867336), (2306832, 3849780), (2309868, 3844720), (2343840, 3788994), (2344980, 3787152), (2363372, 3757680), (2366970, 3751968), (2377408, 3735495), (2379864, 3731640), (2417085, 3674176), (2431440, 3652484), (2487760, 3569796), (2490330, 3566112), (2501312, 3550455), (2505120, 3545058), (2516544, 3528965), (2524768, 3517470), (2525996, 3515760), (2558160, 3471556), (2566520, 3460248), (2578224, 3444540), (2583405, 3437632), (2603667, 3410880), (2643245, 3359808), (2656352, 3343230), (2674584, 3320440), (2682566, 3310560), (2713920, 3272313), (2739363, 3241920), (2755632, 3222780), (2798730, 3173152), (2799840, 3171894), (2812608, 3157495), (2813976, 3155960), (2823172, 3145680), (2840364, 3126640), (2883540, 3079824), (2887335, 3075776), (2954215, 3006144), (2962080, 2998162), (2971760, 2988396), (2974830, 2985312)]