984896962560

素因数分解:

$2^{16}\times 3^6\times 5^1\times 7^1\times {\mathrm{19}}^1\times {\mathrm{31}}^1$

素因数の和:112

約数の個数: 1904

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 19, 20, 21, 24, 27, 28, 30, 31, 32, 35, 36, 38, 40, 42, 45, 48, 54, 56, 57, 60, 62, 63, 64, 70, 72, 76, 80, 81, 84, 90, 93, 95, 96, 105, 108, 112, 114, 120, 124, 126, 128, 133, 135, 140, 144, 152, 155, 160, 162, 168, 171, 180, 186, 189, 190, 192, 210, 216, 217, 224, 228, 240, 243, 248, 252, 256, 266, 270, 279, 280, 285, 288, 304, 310, 315, 320, 324, 336, 342, 360, 372, 378, 380, 384, 399, 405, 420, 432, 434, 448, 456, 465, 480, 486, 496, 504, 512, 513, 532, 540, 558, 560, 567, 570, 576, 589, 608, 620, 630, 640, 648, 651, 665, 672, 684, 720, 729, 744, 756, 760, 768, 798, 810, 837, 840, 855, 864, 868, 896, 912, 930, 945, 960, 972, 992, 1008, 1024, 1026, 1064, 1080, 1085, 1116, 1120, 1134, 1140, 1152, 1178, 1197, 1215, 1216, 1240, 1260, 1280, 1296, 1302, 1330, 1344, 1368, 1395, 1440, 1458, 1488, 1512, 1520, 1536, 1539, 1596, 1620, 1674, 1680, 1701, 1710, 1728, 1736, 1767, 1792, 1824, 1860, 1890, 1920, 1944, 1953, 1984, 1995, 2016, 2048, 2052, 2128, 2160, 2170, 2232, 2240, 2268, 2280, 2304, 2356, 2394, 2430, 2432, 2480, 2511, 2520, 2560, 2565, 2592, 2604, 2660, 2688, 2736, 2790, 2835, 2880, 2916, 2945, 2976, 3024, 3040, 3072, 3078, 3192, 3240, 3255, 3348, 3360, 3402, 3420, 3456, 3472, 3534, 3584, 3591, 3645, 3648, 3720, 3780, 3840, 3888, 3906, 3968, 3990, 4032, 4096, 4104, 4123, 4185, 4256, 4320, 4340, 4464, 4480, 4536, 4560, 4608, 4617, 4712, 4788, 4860, 4864, 4960, 5022, 5040, 5103, 5120, 5130, 5184, 5208, 5301, 5320, 5376, 5472, 5580, 5670, 5760, 5832, 5859, 5890, 5952, 5985, 6048, 6080, 6144, 6156, 6384, 6480, 6510, 6696, 6720, 6804, 6840, 6912, 6944, 7068, 7168, 7182, 7290, 7296, 7440, 7533, 7560, 7680, 7695, 7776, 7812, 7936, 7980, 8064, 8192, 8208, 8246, 8370, 8505, 8512, 8640, 8680, 8835, 8928, 8960, 9072, 9120, 9216, 9234, 9424, 9576, 9720, 9728, 9765, 9920, 10044, 10080, 10206, 10240, 10260, 10368, 10416, 10602, 10640, 10752, 10773, 10944, 11160, 11340, 11520, 11664, 11718, 11780, 11904, 11970, 12096, 12160, 12288, 12312, 12369, 12555, 12768, 12960, 13020, 13392, 13440, 13608, 13680, 13824, 13851, 13888, 14136, 14336, 14364, 14580, 14592, 14880, 15066, 15120, 15360, 15390, 15552, 15624, 15872, 15903, 15960, 16128, 16384, 16416, 16492, 16740, 17010, 17024, 17280, 17360, 17577, 17670, 17856, 17920, 17955, 18144, 18240, 18432, 18468, 18848, 19152, 19440, 19456, 19530, 19840, 20088, 20160, 20412, 20480, 20520, 20615, 20736, 20832, 21204, 21280, 21504, 21546, 21888, 22320, 22599, 22680, 23040, 23085, 23328, 23436, 23560, 23808, 23940, 24192, 24320, 24576, 24624, 24738, 25110, 25515, 25536, 25920, 26040, 26505, 26784, 26880, 27216, 27360, 27648, 27702, 27776, 28272, 28672, 28728, 29160, 29184, 29295, 29760, 30132, 30240, 30720, 30780, 31104, 31248, 31744, 31806, 31920, 32256, 32319, 32768, 32832, 32984, 33480, 34020, 34048, 34560, 34720, 35154, 35340, 35712, 35840, 35910, 36288, 36480, 36864, 36936, 37107, 37665, 37696, 38304, 38880, 38912, 39060, 39680, 40176, 40320, 40824, 40960, 41040, 41230, 41472, 41664, 42408, 42560, 43008, 43092, 43776, 44640, 45198, 45360, 46080, 46170, 46656, 46872, 47120, 47616, 47709, 47880, 48384, 48640, 49152, 49248, 49476, 50220, 51030, 51072, 51840, 52080, 52731, 53010, 53568, 53760, 53865, 54432, 54720, 55296, 55404, 55552, 56544, 57344, 57456, 58320, 58368, 58590, 59520, 60264, 60480, 61440, 61560, 61845, 62208, 62496, 63488, 63612, 63840, 64512, 64638, 65536, 65664, 65968, 66960, 68040, 68096, 69120, 69255, 69440, 70308, 70680, 71424, 71680, 71820, 72576, 72960, 73728, 73872, 74214, 75330, 75392, 76608, 77760, 77824, 78120, 79360, 79515, 80352, 80640, 81648, 81920, 82080, 82460, 82944, 83328, 84816, 85120, 86016, 86184, 87552, 87885, 89280, 90396, 90720, 92160, 92340, 93312, 93744, 94240, 95232, 95418, 95760, 96768, 96957, 97280, 98304, 98496, 98952, 100440, 102060, 102144, 103680, 104160, 105462, 106020, 107136, 107520, 107730, 108864, 109440, 110592, 110808, 111104, 111321, 112995, 113088, 114688, 114912, 116640, 116736, 117180, 119040, 120528, 120960, 122880, 123120, 123690, 124416, 124992, 126976, 127224, 127680, 129024, 129276, 131328, 131936, 133920, 136080, 136192, 138240, 138510, 138880, 140616, 141360, 142848, 143127, 143360, 143640, 145152, 145920, 147456, 147744, 148428, 150660, 150784, 153216, 155520, 155648, 156240, 158193, 158720, 159030, 160704, 161280, 161595, 163296, 163840, 164160, 164920, 165888, 166656, 169632, 170240, 172032, 172368, 175104, 175770, 178560, 180792, 181440, 184320, 184680, 185535, 186624, 187488, 188480, 190464, 190836, 191520, 193536, 193914, 194560, 196608, 196992, 197904, 200880, 204120, 204288, 207360, 208320, 210924, 212040, 214272, 215040, 215460, 217728, 218880, 221184, 221616, 222208, 222642, 225990, 226176, 229376, 229824, 233280, 233472, 234360, 238080, 238545, 241056, 241920, 245760, 246240, 247380, 248832, 249984, 253952, 254448, 255360, 258048, 258552, 262656, 263655, 263872, 267840, 272160, 272384, 276480, 277020, 277760, 281232, 282720, 285696, 286254, 286720, 287280, 290304, 291840, 294912, 295488, 296856, 301320, 301568, 306432, 311040, 311296, 312480, 316386, 317440, 318060, 321408, 322560, 323190, 326592, 327680, 328320, 329840, 331776, 333312, 333963, 339264, 340480, 344064, 344736, 350208, 351540, 357120, 361584, 362880, 368640, 369360, 371070, 373248, 374976, 376960, 380928, 381672, 383040, 387072, 387828, 389120, 393984, 395808, 401760, 408240, 408576, 414720, 416640, 421848, 424080, 428544, 429381, 430080, 430920, 435456, 437760, 442368, 443232, 444416, 445284, 451980, 452352, 458752, 459648, 466560, 466944, 468720, 476160, 477090, 482112, 483840, 484785, 491520, 492480, 494760, 497664, 499968, 507904, 508896, 510720, 516096, 517104, 525312, 527310, 527744, 535680, 544320, 544768, 552960, 554040, 555520, 556605, 562464, 565440, 571392, 572508, 573440, 574560, 580608, 583680, 589824, 590976, 593712, 602640, 603136, 612864, 622080, 622592, 624960, 632772, 634880, 636120, 642816, 645120, 646380, 653184, 656640, 659680, 663552, 666624, 667926, 678528, 680960, 688128, 689472, 700416, 703080, 714240, 715635, 723168, 725760, 737280, 738720, 742140, 746496, 749952, 753920, 761856, 763344, 766080, 774144, 775656, 778240, 787968, 790965, 791616, 803520, 816480, 817152, 829440, 833280, 843696, 848160, 857088, 858762, 860160, 861840, 870912, 875520, 884736, 886464, 888832, 890568, 903960, 904704, 919296, 933120, 933888, 937440, 952320, 954180, 964224, 967680, 969570, 983040, 984960, 989520, 995328, 999936, 1001889, 1015808, 1017792, 1021440, 1032192, 1034208, 1050624, 1054620, 1055488, 1071360, 1088640, 1089536, 1105920, 1108080, 1111040, 1113210, 1124928, 1130880, 1142784, 1145016, 1146880, 1149120, 1161216, 1167360, 1181952, 1187424, 1205280, 1206272, 1225728, 1244160, 1245184, 1249920, 1265544, 1269760, 1272240, 1285632, 1290240, 1292760, 1306368, 1313280, 1319360, 1327104, 1333248, 1335852, 1357056, 1361920, 1376256, 1378944, 1400832, 1406160, 1428480, 1431270, 1446336, 1451520, 1474560, 1477440, 1484280, 1492992, 1499904, 1507840, 1523712, 1526688, 1532160, 1548288, 1551312, 1556480, 1575936, 1581930, 1583232, 1607040, 1632960, 1634304, 1658880, 1666560, 1669815, 1687392, 1696320, 1714176, 1717524, 1720320, 1723680, 1741824, 1751040, 1769472, 1772928, 1777664, 1781136, 1807920, 1809408, 1838592, 1866240, 1867776, 1874880, 1904640, 1908360, 1928448, 1935360, 1939140, 1969920, 1979040, 1990656, 1999872, 2003778, 2031616, 2035584, 2042880, 2064384, 2068416, 2101248, 2109240, 2110976, 2142720, 2146905, 2177280, 2179072, 2211840, 2216160, 2222080, 2226420, 2249856, 2261760, 2285568, 2290032, 2293760, 2298240, 2322432, 2334720, 2363904, 2374848, 2410560, 2412544, 2451456, 2488320, 2499840, 2531088, 2539520, 2544480, 2571264, 2580480, 2585520, 2612736, 2626560, 2638720, 2654208, 2666496, 2671704, 2714112, 2723840, 2757888, 2801664, 2812320, 2856960, 2862540, 2892672, 2903040, 2949120, 2954880, 2968560, 2985984, 2999808, 3005667, 3015680, 3047424, 3053376, 3064320, 3096576, 3102624, 3112960, 3151872, 3163860, 3166464, 3214080, 3265920, 3268608, 3317760, 3333120, 3339630, 3374784, 3392640, 3428352, 3435048, 3440640, 3447360, 3483648, 3502080, 3545856, 3555328, 3562272, 3615840, 3618816, 3677184, 3732480, 3735552, 3749760, 3809280, 3816720, 3856896, 3870720, 3878280, 3939840, 3958080, 3981312, 3999744, 4007556, 4071168, 4085760, 4128768, 4136832, 4202496, 4218480, 4221952, 4285440, 4293810, 4354560, 4358144, 4423680, 4432320, 4444160, 4452840, 4499712, 4523520, 4571136, 4580064, 4596480, 4644864, 4669440, 4727808, 4749696, 4821120, 4825088, 4902912, 4976640, 4999680, 5009445, 5062176, 5079040, 5088960, 5142528, 5160960, 5171040, 5225472, 5253120, 5277440, 5308416, 5332992, 5343408, 5428224, 5447680, 5515776, 5603328, 5624640, 5713920, 5725080, 5785344, 5806080, 5909760, 5937120, 5971968, 5999616, 6011334, 6031360, 6094848, 6106752, 6128640, 6193152, 6205248, 6225920, 6303744, 6327720, 6332928, 6428160, 6531840, 6537216, 6635520, 6666240, 6679260, 6749568, 6785280, 6856704, 6870096, 6881280, 6894720, 6967296, 7004160, 7091712, 7110656, 7124544, 7231680, 7237632, 7354368, 7464960, 7499520, 7618560, 7633440, 7713792, 7741440, 7756560, 7879680, 7916160, 7962624, 7999488, 8015112, 8142336, 8171520, 8273664, 8404992, 8436960, 8443904, 8570880, 8587620, 8709120, 8716288, 8847360, 8864640, 8888320, 8905680, 8999424, 9047040, 9142272, 9160128, 9192960, 9289728, 9338880, 9455616, 9499392, 9642240, 9650176, 9805824, 9953280, 9999360, 10018890, 10124352, 10158080, 10177920, 10285056, 10321920, 10342080, 10450944, 10506240, 10554880, 10665984, 10686816, 10856448, 10895360, 11031552, 11206656, 11249280, 11427840, 11450160, 11570688, 11612160, 11819520, 11874240, 11943936, 11999232, 12022668, 12062720, 12213504, 12257280, 12386304, 12410496, 12607488, 12655440, 12665856, 12856320, 13063680, 13074432, 13271040, 13332480, 13358520, 13499136, 13570560, 13713408, 13740192, 13789440, 13934592, 14008320, 14183424, 14221312, 14249088, 14463360, 14475264, 14708736, 14929920, 14999040, 15028335, 15237120, 15266880, 15427584, 15482880, 15513120, 15759360, 15832320, 15925248, 15998976, 16030224, 16284672, 16343040, 16547328, 16809984, 16873920, 16887808, 17141760, 17175240, 17418240, 17729280, 17776640, 17811360, 17998848, 18094080, 18284544, 18320256, 18385920, 18579456, 18677760, 18911232, 18998784, 19284480, 19300352, 19611648, 19906560, 19998720, 20037780, 20248704, 20355840, 20570112, 20643840, 20684160, 20901888, 21012480, 21109760, 21331968, 21373632, 21712896, 21790720, 22063104, 22498560, 22855680, 22900320, 23141376, 23224320, 23639040, 23748480, 23887872, 23998464, 24045336, 24125440, 24427008, 24514560, 24820992, 25214976, 25310880, 25331712, 25712640, 26127360, 26148864, 26542080, 26664960, 26717040, 26998272, 27141120, 27426816, 27480384, 27578880, 27869184, 28016640, 28366848, 28498176, 28926720, 28950528, 29417472, 29859840, 29998080, 30056670, 30474240, 30533760, 30855168, 30965760, 31026240, 31518720, 31664640, 31997952, 32060448, 32569344, 32686080, 33094656, 33619968, 33747840, 33775616, 34283520, 34350480, 34836480, 35458560, 35553280, 35622720, 35997696, 36188160, 36640512, 36771840, 37158912, 37822464, 37997568, 38568960, 38600704, 39223296, 39813120, 39997440, 40075560, 40497408, 40711680, 41140224, 41368320, 41803776, 42024960, 42219520, 42663936, 42747264, 43425792, 43581440, 44126208, 44997120, 45711360, 45800640, 46282752, 46448640, 47278080, 47496960, 47775744, 47996928, 48090672, 48250880, 48854016, 49029120, 49641984, 50429952, 50621760, 50663424, 51425280, 52254720, 53329920, 53434080, 53996544, 54282240, 54853632, 54960768, 55157760, 55738368, 56033280, 56733696, 56996352, 57853440, 57901056, 58834944, 59719680, 59996160, 60113340, 61067520, 61710336, 61931520, 62052480, 63037440, 63329280, 63995904, 64120896, 65138688, 65372160, 66189312, 67495680, 67551232, 68567040, 68700960, 69672960, 70917120, 71106560, 71245440, 71995392, 72376320, 73281024, 73543680, 75644928, 75995136, 77137920, 78446592, 79626240, 79994880, 80151120, 80994816, 81423360, 82280448, 82736640, 83607552, 84049920, 84439040, 85494528, 86851584, 88252416, 89994240, 91422720, 91601280, 92565504, 92897280, 94556160, 94993920, 95993856, 96181344, 96501760, 97708032, 98058240, 99283968, 100859904, 101243520, 101326848, 102850560, 104509440, 106659840, 106868160, 107993088, 108564480, 109921536, 110315520, 111476736, 113467392, 113992704, 115706880, 115802112, 117669888, 119439360, 119992320, 120226680, 122135040, 123420672, 124104960, 126074880, 126658560, 127991808, 128241792, 130277376, 130744320, 132378624, 134991360, 135102464, 137134080, 137401920, 139345920, 141834240, 142490880, 143990784, 144752640, 146562048, 147087360, 151289856, 151990272, 154275840, 159989760, 160302240, 161989632, 162846720, 164560896, 165473280, 167215104, 168099840, 168878080, 170989056, 173703168, 176504832, 179988480, 183202560, 185131008, 185794560, 189112320, 189987840, 191987712, 192362688, 193003520, 195416064, 196116480, 198567936, 202487040, 202653696, 205701120, 209018880, 213319680, 213736320, 215986176, 217128960, 219843072, 220631040, 226934784, 227985408, 231413760, 235339776, 238878720, 239984640, 240453360, 244270080, 246841344, 248209920, 252149760, 253317120, 256483584, 260554752, 264757248, 269982720, 270204928, 274268160, 274803840, 278691840, 283668480, 284981760, 287981568, 289505280, 293124096, 294174720, 302579712, 303980544, 308551680, 319979520, 320604480, 323979264, 325693440, 330946560, 334430208, 337756160, 341978112, 347406336, 353009664, 359976960, 366405120, 370262016, 378224640, 379975680, 383975424, 384725376, 390832128, 392232960, 397135872, 404974080, 405307392, 411402240, 418037760, 427472640, 431972352, 434257920, 439686144, 441262080, 453869568, 455970816, 462827520, 479969280, 480906720, 488540160, 493682688, 496419840, 504299520, 506634240, 512967168, 521109504, 529514496, 539965440, 549607680, 557383680, 567336960, 569963520, 575963136, 579010560, 586248192, 588349440, 607961088, 617103360, 639959040, 641208960, 647958528, 651386880, 661893120, 675512320, 683956224, 706019328, 719953920, 732810240, 740524032, 756449280, 759951360, 769450752, 781664256, 794271744, 809948160, 810614784, 822804480, 836075520, 854945280, 863944704, 868515840, 879372288, 882524160, 907739136, 911941632, 925655040, 959938560, 961813440, 977080320, 992839680, 1013268480, 1025934336, 1042219008, 1059028992, 1079930880, 1099215360, 1134673920, 1139927040, 1151926272, 1172496384, 1176698880, 1215922176, 1234206720, 1282417920, 1295917056, 1302773760, 1323786240, 1351024640, 1367912448, 1439907840, 1465620480, 1481048064, 1512898560, 1519902720, 1538901504, 1563328512, 1588543488, 1619896320, 1672151040, 1709890560, 1727889408, 1737031680, 1758744576, 1765048320, 1823883264, 1851310080, 1919877120, 1923626880, 1954160640, 1985679360, 2026536960, 2051868672, 2118057984, 2159861760, 2198430720, 2269347840, 2279854080, 2344992768, 2431844352, 2468413440, 2564835840, 2591834112, 2605547520, 2647572480, 2735824896, 2879815680, 2931240960, 3039805440, 3077803008, 3126657024, 3177086976, 3239792640, 3419781120, 3455778816, 3517489152, 3530096640, 3647766528, 3702620160, 3847253760, 3908321280, 3971358720, 4053073920, 4103737344, 4319723520, 4396861440, 4538695680, 4559708160, 4689985536, 5129671680, 5183668224, 5211095040, 5295144960, 5471649792, 5759631360, 5862481920, 6079610880, 6155606016, 6354173952, 6479585280, 6839562240, 7034978304, 7295533056, 7405240320, 7694507520, 7816642560, 7942717440, 8207474688, 8639447040, 8793722880, 9119416320, 9379971072, 10259343360, 10367336448, 10590289920, 10943299584, 11724963840, 12159221760, 12311212032, 12959170560, 13679124480, 14069956608, 15389015040, 15633285120, 15885434880, 16414949376, 17278894080, 17587445760, 18238832640, 20518686720, 21886599168, 23449927680, 24622424064, 25918341120, 27358248960, 28139913216, 30778030080, 31770869760, 32829898752, 35174891520, 36477665280, 41037373440, 46899855360, 49244848128, 51836682240, 54716497920, 61556060160, 65659797504, 70349783040, 82074746880, 98489696256, 109432995840, 123112120320, 140699566080, 164149493760, 196979392512, 246224240640, 328298987520, 492448481280, 984896962560]

約数ペア:

[(1, 984896962560), (2, 492448481280), (3, 328298987520), (4, 246224240640), (5, 196979392512), (6, 164149493760), (7, 140699566080), (8, 123112120320), (9, 109432995840), (10, 98489696256), (12, 82074746880), (14, 70349783040), (15, 65659797504), (16, 61556060160), (18, 54716497920), (19, 51836682240), (20, 49244848128), (21, 46899855360), (24, 41037373440), (27, 36477665280), (28, 35174891520), (30, 32829898752), (31, 31770869760), (32, 30778030080), (35, 28139913216), (36, 27358248960), (38, 25918341120), (40, 24622424064), (42, 23449927680), (45, 21886599168), (48, 20518686720), (54, 18238832640), (56, 17587445760), (57, 17278894080), (60, 16414949376), (62, 15885434880), (63, 15633285120), (64, 15389015040), (70, 14069956608), (72, 13679124480), (76, 12959170560), (80, 12311212032), (81, 12159221760), (84, 11724963840), (90, 10943299584), (93, 10590289920), (95, 10367336448), (96, 10259343360), (105, 9379971072), (108, 9119416320), (112, 8793722880), (114, 8639447040), (120, 8207474688), (124, 7942717440), (126, 7816642560), (128, 7694507520), (133, 7405240320), (135, 7295533056), (140, 7034978304), (144, 6839562240), (152, 6479585280), (155, 6354173952), (160, 6155606016), (162, 6079610880), (168, 5862481920), (171, 5759631360), (180, 5471649792), (186, 5295144960), (189, 5211095040), (190, 5183668224), (192, 5129671680), (210, 4689985536), (216, 4559708160), (217, 4538695680), (224, 4396861440), (228, 4319723520), (240, 4103737344), (243, 4053073920), (248, 3971358720), (252, 3908321280), (256, 3847253760), (266, 3702620160), (270, 3647766528), (279, 3530096640), (280, 3517489152), (285, 3455778816), (288, 3419781120), (304, 3239792640), (310, 3177086976), (315, 3126657024), (320, 3077803008), (324, 3039805440), (336, 2931240960), (342, 2879815680), (360, 2735824896), (372, 2647572480), (378, 2605547520), (380, 2591834112), (384, 2564835840), (399, 2468413440), (405, 2431844352), (420, 2344992768), (432, 2279854080), (434, 2269347840), (448, 2198430720), (456, 2159861760), (465, 2118057984), (480, 2051868672), (486, 2026536960), (496, 1985679360), (504, 1954160640), (512, 1923626880), (513, 1919877120), (532, 1851310080), (540, 1823883264), (558, 1765048320), (560, 1758744576), (567, 1737031680), (570, 1727889408), (576, 1709890560), (589, 1672151040), (608, 1619896320), (620, 1588543488), (630, 1563328512), (640, 1538901504), (648, 1519902720), (651, 1512898560), (665, 1481048064), (672, 1465620480), (684, 1439907840), (720, 1367912448), (729, 1351024640), (744, 1323786240), (756, 1302773760), (760, 1295917056), (768, 1282417920), (798, 1234206720), (810, 1215922176), (837, 1176698880), (840, 1172496384), (855, 1151926272), (864, 1139927040), (868, 1134673920), (896, 1099215360), (912, 1079930880), (930, 1059028992), (945, 1042219008), (960, 1025934336), (972, 1013268480), (992, 992839680), (1008, 977080320), (1024, 961813440), (1026, 959938560), (1064, 925655040), (1080, 911941632), (1085, 907739136), (1116, 882524160), (1120, 879372288), (1134, 868515840), (1140, 863944704), (1152, 854945280), (1178, 836075520), (1197, 822804480), (1215, 810614784), (1216, 809948160), (1240, 794271744), (1260, 781664256), (1280, 769450752), (1296, 759951360), (1302, 756449280), (1330, 740524032), (1344, 732810240), (1368, 719953920), (1395, 706019328), (1440, 683956224), (1458, 675512320), (1488, 661893120), (1512, 651386880), (1520, 647958528), (1536, 641208960), (1539, 639959040), (1596, 617103360), (1620, 607961088), (1674, 588349440), (1680, 586248192), (1701, 579010560), (1710, 575963136), (1728, 569963520), (1736, 567336960), (1767, 557383680), (1792, 549607680), (1824, 539965440), (1860, 529514496), (1890, 521109504), (1920, 512967168), (1944, 506634240), (1953, 504299520), (1984, 496419840), (1995, 493682688), (2016, 488540160), (2048, 480906720), (2052, 479969280), (2128, 462827520), (2160, 455970816), (2170, 453869568), (2232, 441262080), (2240, 439686144), (2268, 434257920), (2280, 431972352), (2304, 427472640), (2356, 418037760), (2394, 411402240), (2430, 405307392), (2432, 404974080), (2480, 397135872), (2511, 392232960), (2520, 390832128), (2560, 384725376), (2565, 383975424), (2592, 379975680), (2604, 378224640), (2660, 370262016), (2688, 366405120), (2736, 359976960), (2790, 353009664), (2835, 347406336), (2880, 341978112), (2916, 337756160), (2945, 334430208), (2976, 330946560), (3024, 325693440), (3040, 323979264), (3072, 320604480), (3078, 319979520), (3192, 308551680), (3240, 303980544), (3255, 302579712), (3348, 294174720), (3360, 293124096), (3402, 289505280), (3420, 287981568), (3456, 284981760), (3472, 283668480), (3534, 278691840), (3584, 274803840), (3591, 274268160), (3645, 270204928), (3648, 269982720), (3720, 264757248), (3780, 260554752), (3840, 256483584), (3888, 253317120), (3906, 252149760), (3968, 248209920), (3990, 246841344), (4032, 244270080), (4096, 240453360), (4104, 239984640), (4123, 238878720), (4185, 235339776), (4256, 231413760), (4320, 227985408), (4340, 226934784), (4464, 220631040), (4480, 219843072), (4536, 217128960), (4560, 215986176), (4608, 213736320), (4617, 213319680), (4712, 209018880), (4788, 205701120), (4860, 202653696), (4864, 202487040), (4960, 198567936), (5022, 196116480), (5040, 195416064), (5103, 193003520), (5120, 192362688), (5130, 191987712), (5184, 189987840), (5208, 189112320), (5301, 185794560), (5320, 185131008), (5376, 183202560), (5472, 179988480), (5580, 176504832), (5670, 173703168), (5760, 170989056), (5832, 168878080), (5859, 168099840), (5890, 167215104), (5952, 165473280), (5985, 164560896), (6048, 162846720), (6080, 161989632), (6144, 160302240), (6156, 159989760), (6384, 154275840), (6480, 151990272), (6510, 151289856), (6696, 147087360), (6720, 146562048), (6804, 144752640), (6840, 143990784), (6912, 142490880), (6944, 141834240), (7068, 139345920), (7168, 137401920), (7182, 137134080), (7290, 135102464), (7296, 134991360), (7440, 132378624), (7533, 130744320), (7560, 130277376), (7680, 128241792), (7695, 127991808), (7776, 126658560), (7812, 126074880), (7936, 124104960), (7980, 123420672), (8064, 122135040), (8192, 120226680), (8208, 119992320), (8246, 119439360), (8370, 117669888), (8505, 115802112), (8512, 115706880), (8640, 113992704), (8680, 113467392), (8835, 111476736), (8928, 110315520), (8960, 109921536), (9072, 108564480), (9120, 107993088), (9216, 106868160), (9234, 106659840), (9424, 104509440), (9576, 102850560), (9720, 101326848), (9728, 101243520), (9765, 100859904), (9920, 99283968), (10044, 98058240), (10080, 97708032), (10206, 96501760), (10240, 96181344), (10260, 95993856), (10368, 94993920), (10416, 94556160), (10602, 92897280), (10640, 92565504), (10752, 91601280), (10773, 91422720), (10944, 89994240), (11160, 88252416), (11340, 86851584), (11520, 85494528), (11664, 84439040), (11718, 84049920), (11780, 83607552), (11904, 82736640), (11970, 82280448), (12096, 81423360), (12160, 80994816), (12288, 80151120), (12312, 79994880), (12369, 79626240), (12555, 78446592), (12768, 77137920), (12960, 75995136), (13020, 75644928), (13392, 73543680), (13440, 73281024), (13608, 72376320), (13680, 71995392), (13824, 71245440), (13851, 71106560), (13888, 70917120), (14136, 69672960), (14336, 68700960), (14364, 68567040), (14580, 67551232), (14592, 67495680), (14880, 66189312), (15066, 65372160), (15120, 65138688), (15360, 64120896), (15390, 63995904), (15552, 63329280), (15624, 63037440), (15872, 62052480), (15903, 61931520), (15960, 61710336), (16128, 61067520), (16384, 60113340), (16416, 59996160), (16492, 59719680), (16740, 58834944), (17010, 57901056), (17024, 57853440), (17280, 56996352), (17360, 56733696), (17577, 56033280), (17670, 55738368), (17856, 55157760), (17920, 54960768), (17955, 54853632), (18144, 54282240), (18240, 53996544), (18432, 53434080), (18468, 53329920), (18848, 52254720), (19152, 51425280), (19440, 50663424), (19456, 50621760), (19530, 50429952), (19840, 49641984), (20088, 49029120), (20160, 48854016), (20412, 48250880), (20480, 48090672), (20520, 47996928), (20615, 47775744), (20736, 47496960), (20832, 47278080), (21204, 46448640), (21280, 46282752), (21504, 45800640), (21546, 45711360), (21888, 44997120), (22320, 44126208), (22599, 43581440), (22680, 43425792), (23040, 42747264), (23085, 42663936), (23328, 42219520), (23436, 42024960), (23560, 41803776), (23808, 41368320), (23940, 41140224), (24192, 40711680), (24320, 40497408), (24576, 40075560), (24624, 39997440), (24738, 39813120), (25110, 39223296), (25515, 38600704), (25536, 38568960), (25920, 37997568), (26040, 37822464), (26505, 37158912), (26784, 36771840), (26880, 36640512), (27216, 36188160), (27360, 35997696), (27648, 35622720), (27702, 35553280), (27776, 35458560), (28272, 34836480), (28672, 34350480), (28728, 34283520), (29160, 33775616), (29184, 33747840), (29295, 33619968), (29760, 33094656), (30132, 32686080), (30240, 32569344), (30720, 32060448), (30780, 31997952), (31104, 31664640), (31248, 31518720), (31744, 31026240), (31806, 30965760), (31920, 30855168), (32256, 30533760), (32319, 30474240), (32768, 30056670), (32832, 29998080), (32984, 29859840), (33480, 29417472), (34020, 28950528), (34048, 28926720), (34560, 28498176), (34720, 28366848), (35154, 28016640), (35340, 27869184), (35712, 27578880), (35840, 27480384), (35910, 27426816), (36288, 27141120), (36480, 26998272), (36864, 26717040), (36936, 26664960), (37107, 26542080), (37665, 26148864), (37696, 26127360), (38304, 25712640), (38880, 25331712), (38912, 25310880), (39060, 25214976), (39680, 24820992), (40176, 24514560), (40320, 24427008), (40824, 24125440), (40960, 24045336), (41040, 23998464), (41230, 23887872), (41472, 23748480), (41664, 23639040), (42408, 23224320), (42560, 23141376), (43008, 22900320), (43092, 22855680), (43776, 22498560), (44640, 22063104), (45198, 21790720), (45360, 21712896), (46080, 21373632), (46170, 21331968), (46656, 21109760), (46872, 21012480), (47120, 20901888), (47616, 20684160), (47709, 20643840), (47880, 20570112), (48384, 20355840), (48640, 20248704), (49152, 20037780), (49248, 19998720), (49476, 19906560), (50220, 19611648), (51030, 19300352), (51072, 19284480), (51840, 18998784), (52080, 18911232), (52731, 18677760), (53010, 18579456), (53568, 18385920), (53760, 18320256), (53865, 18284544), (54432, 18094080), (54720, 17998848), (55296, 17811360), (55404, 17776640), (55552, 17729280), (56544, 17418240), (57344, 17175240), (57456, 17141760), (58320, 16887808), (58368, 16873920), (58590, 16809984), (59520, 16547328), (60264, 16343040), (60480, 16284672), (61440, 16030224), (61560, 15998976), (61845, 15925248), (62208, 15832320), (62496, 15759360), (63488, 15513120), (63612, 15482880), (63840, 15427584), (64512, 15266880), (64638, 15237120), (65536, 15028335), (65664, 14999040), (65968, 14929920), (66960, 14708736), (68040, 14475264), (68096, 14463360), (69120, 14249088), (69255, 14221312), (69440, 14183424), (70308, 14008320), (70680, 13934592), (71424, 13789440), (71680, 13740192), (71820, 13713408), (72576, 13570560), (72960, 13499136), (73728, 13358520), (73872, 13332480), (74214, 13271040), (75330, 13074432), (75392, 13063680), (76608, 12856320), (77760, 12665856), (77824, 12655440), (78120, 12607488), (79360, 12410496), (79515, 12386304), (80352, 12257280), (80640, 12213504), (81648, 12062720), (81920, 12022668), (82080, 11999232), (82460, 11943936), (82944, 11874240), (83328, 11819520), (84816, 11612160), (85120, 11570688), (86016, 11450160), (86184, 11427840), (87552, 11249280), (87885, 11206656), (89280, 11031552), (90396, 10895360), (90720, 10856448), (92160, 10686816), (92340, 10665984), (93312, 10554880), (93744, 10506240), (94240, 10450944), (95232, 10342080), (95418, 10321920), (95760, 10285056), (96768, 10177920), (96957, 10158080), (97280, 10124352), (98304, 10018890), (98496, 9999360), (98952, 9953280), (100440, 9805824), (102060, 9650176), (102144, 9642240), (103680, 9499392), (104160, 9455616), (105462, 9338880), (106020, 9289728), (107136, 9192960), (107520, 9160128), (107730, 9142272), (108864, 9047040), (109440, 8999424), (110592, 8905680), (110808, 8888320), (111104, 8864640), (111321, 8847360), (112995, 8716288), (113088, 8709120), (114688, 8587620), (114912, 8570880), (116640, 8443904), (116736, 8436960), (117180, 8404992), (119040, 8273664), (120528, 8171520), (120960, 8142336), (122880, 8015112), (123120, 7999488), (123690, 7962624), (124416, 7916160), (124992, 7879680), (126976, 7756560), (127224, 7741440), (127680, 7713792), (129024, 7633440), (129276, 7618560), (131328, 7499520), (131936, 7464960), (133920, 7354368), (136080, 7237632), (136192, 7231680), (138240, 7124544), (138510, 7110656), (138880, 7091712), (140616, 7004160), (141360, 6967296), (142848, 6894720), (143127, 6881280), (143360, 6870096), (143640, 6856704), (145152, 6785280), (145920, 6749568), (147456, 6679260), (147744, 6666240), (148428, 6635520), (150660, 6537216), (150784, 6531840), (153216, 6428160), (155520, 6332928), (155648, 6327720), (156240, 6303744), (158193, 6225920), (158720, 6205248), (159030, 6193152), (160704, 6128640), (161280, 6106752), (161595, 6094848), (163296, 6031360), (163840, 6011334), (164160, 5999616), (164920, 5971968), (165888, 5937120), (166656, 5909760), (169632, 5806080), (170240, 5785344), (172032, 5725080), (172368, 5713920), (175104, 5624640), (175770, 5603328), (178560, 5515776), (180792, 5447680), (181440, 5428224), (184320, 5343408), (184680, 5332992), (185535, 5308416), (186624, 5277440), (187488, 5253120), (188480, 5225472), (190464, 5171040), (190836, 5160960), (191520, 5142528), (193536, 5088960), (193914, 5079040), (194560, 5062176), (196608, 5009445), (196992, 4999680), (197904, 4976640), (200880, 4902912), (204120, 4825088), (204288, 4821120), (207360, 4749696), (208320, 4727808), (210924, 4669440), (212040, 4644864), (214272, 4596480), (215040, 4580064), (215460, 4571136), (217728, 4523520), (218880, 4499712), (221184, 4452840), (221616, 4444160), (222208, 4432320), (222642, 4423680), (225990, 4358144), (226176, 4354560), (229376, 4293810), (229824, 4285440), (233280, 4221952), (233472, 4218480), (234360, 4202496), (238080, 4136832), (238545, 4128768), (241056, 4085760), (241920, 4071168), (245760, 4007556), (246240, 3999744), (247380, 3981312), (248832, 3958080), (249984, 3939840), (253952, 3878280), (254448, 3870720), (255360, 3856896), (258048, 3816720), (258552, 3809280), (262656, 3749760), (263655, 3735552), (263872, 3732480), (267840, 3677184), (272160, 3618816), (272384, 3615840), (276480, 3562272), (277020, 3555328), (277760, 3545856), (281232, 3502080), (282720, 3483648), (285696, 3447360), (286254, 3440640), (286720, 3435048), (287280, 3428352), (290304, 3392640), (291840, 3374784), (294912, 3339630), (295488, 3333120), (296856, 3317760), (301320, 3268608), (301568, 3265920), (306432, 3214080), (311040, 3166464), (311296, 3163860), (312480, 3151872), (316386, 3112960), (317440, 3102624), (318060, 3096576), (321408, 3064320), (322560, 3053376), (323190, 3047424), (326592, 3015680), (327680, 3005667), (328320, 2999808), (329840, 2985984), (331776, 2968560), (333312, 2954880), (333963, 2949120), (339264, 2903040), (340480, 2892672), (344064, 2862540), (344736, 2856960), (350208, 2812320), (351540, 2801664), (357120, 2757888), (361584, 2723840), (362880, 2714112), (368640, 2671704), (369360, 2666496), (371070, 2654208), (373248, 2638720), (374976, 2626560), (376960, 2612736), (380928, 2585520), (381672, 2580480), (383040, 2571264), (387072, 2544480), (387828, 2539520), (389120, 2531088), (393984, 2499840), (395808, 2488320), (401760, 2451456), (408240, 2412544), (408576, 2410560), (414720, 2374848), (416640, 2363904), (421848, 2334720), (424080, 2322432), (428544, 2298240), (429381, 2293760), (430080, 2290032), (430920, 2285568), (435456, 2261760), (437760, 2249856), (442368, 2226420), (443232, 2222080), (444416, 2216160), (445284, 2211840), (451980, 2179072), (452352, 2177280), (458752, 2146905), (459648, 2142720), (466560, 2110976), (466944, 2109240), (468720, 2101248), (476160, 2068416), (477090, 2064384), (482112, 2042880), (483840, 2035584), (484785, 2031616), (491520, 2003778), (492480, 1999872), (494760, 1990656), (497664, 1979040), (499968, 1969920), (507904, 1939140), (508896, 1935360), (510720, 1928448), (516096, 1908360), (517104, 1904640), (525312, 1874880), (527310, 1867776), (527744, 1866240), (535680, 1838592), (544320, 1809408), (544768, 1807920), (552960, 1781136), (554040, 1777664), (555520, 1772928), (556605, 1769472), (562464, 1751040), (565440, 1741824), (571392, 1723680), (572508, 1720320), (573440, 1717524), (574560, 1714176), (580608, 1696320), (583680, 1687392), (589824, 1669815), (590976, 1666560), (593712, 1658880), (602640, 1634304), (603136, 1632960), (612864, 1607040), (622080, 1583232), (622592, 1581930), (624960, 1575936), (632772, 1556480), (634880, 1551312), (636120, 1548288), (642816, 1532160), (645120, 1526688), (646380, 1523712), (653184, 1507840), (656640, 1499904), (659680, 1492992), (663552, 1484280), (666624, 1477440), (667926, 1474560), (678528, 1451520), (680960, 1446336), (688128, 1431270), (689472, 1428480), (700416, 1406160), (703080, 1400832), (714240, 1378944), (715635, 1376256), (723168, 1361920), (725760, 1357056), (737280, 1335852), (738720, 1333248), (742140, 1327104), (746496, 1319360), (749952, 1313280), (753920, 1306368), (761856, 1292760), (763344, 1290240), (766080, 1285632), (774144, 1272240), (775656, 1269760), (778240, 1265544), (787968, 1249920), (790965, 1245184), (791616, 1244160), (803520, 1225728), (816480, 1206272), (817152, 1205280), (829440, 1187424), (833280, 1181952), (843696, 1167360), (848160, 1161216), (857088, 1149120), (858762, 1146880), (860160, 1145016), (861840, 1142784), (870912, 1130880), (875520, 1124928), (884736, 1113210), (886464, 1111040), (888832, 1108080), (890568, 1105920), (903960, 1089536), (904704, 1088640), (919296, 1071360), (933120, 1055488), (933888, 1054620), (937440, 1050624), (952320, 1034208), (954180, 1032192), (964224, 1021440), (967680, 1017792), (969570, 1015808), (983040, 1001889), (984960, 999936), (989520, 995328)]