796004052480

素因数分解:

$2^9\times 3^2\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{31}}^1\times {\mathrm{37}}^1\times {\mathrm{331}}^1$

素因数の和:448

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 24, 26, 28, 30, 31, 32, 35, 36, 37, 39, 40, 42, 45, 48, 52, 56, 60, 62, 63, 64, 65, 70, 72, 74, 78, 80, 84, 90, 91, 93, 96, 104, 105, 111, 112, 117, 120, 124, 126, 128, 130, 140, 144, 148, 155, 156, 160, 168, 180, 182, 185, 186, 192, 195, 208, 210, 217, 222, 224, 234, 240, 248, 252, 256, 259, 260, 273, 279, 280, 288, 296, 310, 312, 315, 320, 331, 333, 336, 360, 364, 370, 372, 384, 390, 403, 416, 420, 434, 444, 448, 455, 465, 468, 480, 481, 496, 504, 512, 518, 520, 546, 555, 558, 560, 576, 585, 592, 620, 624, 630, 640, 651, 662, 666, 672, 720, 728, 740, 744, 768, 777, 780, 806, 819, 832, 840, 868, 888, 896, 910, 930, 936, 960, 962, 992, 993, 1008, 1036, 1040, 1085, 1092, 1110, 1116, 1120, 1147, 1152, 1170, 1184, 1209, 1240, 1248, 1260, 1280, 1295, 1302, 1324, 1332, 1344, 1365, 1395, 1440, 1443, 1456, 1480, 1488, 1536, 1554, 1560, 1612, 1638, 1655, 1664, 1665, 1680, 1736, 1776, 1792, 1820, 1860, 1872, 1920, 1924, 1953, 1984, 1986, 2015, 2016, 2072, 2080, 2170, 2184, 2220, 2232, 2240, 2294, 2304, 2317, 2331, 2340, 2368, 2405, 2418, 2480, 2496, 2520, 2560, 2590, 2604, 2648, 2664, 2688, 2730, 2790, 2821, 2880, 2886, 2912, 2960, 2976, 2979, 3108, 3120, 3224, 3255, 3276, 3310, 3328, 3330, 3360, 3367, 3441, 3472, 3552, 3584, 3627, 3640, 3720, 3744, 3840, 3848, 3885, 3906, 3968, 3972, 4030, 4032, 4095, 4144, 4160, 4303, 4329, 4340, 4368, 4440, 4464, 4480, 4588, 4608, 4634, 4662, 4680, 4736, 4810, 4836, 4960, 4965, 4992, 5040, 5180, 5208, 5296, 5328, 5376, 5460, 5580, 5642, 5735, 5760, 5772, 5824, 5920, 5952, 5958, 6045, 6216, 6240, 6448, 6510, 6552, 6620, 6656, 6660, 6720, 6734, 6882, 6944, 6951, 7104, 7215, 7254, 7280, 7440, 7488, 7680, 7696, 7770, 7812, 7936, 7944, 8029, 8060, 8064, 8190, 8288, 8320, 8463, 8606, 8658, 8680, 8736, 8880, 8928, 8960, 9176, 9268, 9324, 9360, 9472, 9620, 9672, 9765, 9920, 9930, 9984, 10080, 10101, 10261, 10323, 10360, 10416, 10592, 10656, 10752, 10920, 11160, 11284, 11470, 11520, 11544, 11585, 11648, 11655, 11840, 11904, 11916, 12090, 12247, 12432, 12480, 12896, 12909, 13020, 13104, 13240, 13320, 13440, 13468, 13764, 13888, 13902, 14105, 14208, 14430, 14508, 14560, 14880, 14895, 14911, 14976, 15392, 15540, 15624, 15872, 15888, 16058, 16120, 16128, 16380, 16576, 16640, 16835, 16926, 17205, 17212, 17316, 17360, 17472, 17760, 17856, 17920, 18135, 18352, 18536, 18648, 18720, 18944, 19240, 19344, 19530, 19840, 19860, 19968, 20160, 20202, 20522, 20646, 20720, 20832, 20853, 21184, 21312, 21515, 21645, 21840, 22320, 22568, 22940, 23040, 23088, 23170, 23296, 23310, 23680, 23808, 23832, 24087, 24180, 24494, 24864, 24960, 25389, 25792, 25818, 26040, 26208, 26480, 26640, 26880, 26936, 27528, 27776, 27804, 28210, 28416, 28860, 29016, 29120, 29760, 29790, 29822, 29952, 30121, 30303, 30783, 30784, 31080, 31248, 31776, 32116, 32240, 32256, 32760, 33152, 33280, 33670, 33852, 34410, 34424, 34632, 34720, 34755, 34944, 35520, 35712, 36270, 36704, 36741, 37072, 37296, 37440, 38480, 38688, 38727, 39060, 39680, 39720, 40145, 40320, 40404, 41044, 41292, 41440, 41664, 41706, 42315, 42368, 42624, 43030, 43290, 43680, 44640, 44733, 45136, 45880, 46176, 46340, 46592, 46620, 47360, 47616, 47664, 48174, 48360, 48988, 49728, 49920, 50505, 50778, 51305, 51584, 51615, 51636, 52080, 52416, 52960, 53280, 53760, 53872, 55056, 55552, 55608, 56420, 56832, 57720, 58032, 58240, 59520, 59580, 59644, 59904, 60242, 60606, 61235, 61566, 61568, 62160, 62496, 63552, 64232, 64480, 64545, 65520, 66304, 67340, 67704, 68820, 68848, 69264, 69440, 69510, 69888, 71040, 71424, 71827, 72261, 72540, 73408, 73482, 74144, 74555, 74592, 74880, 76960, 77376, 77454, 78120, 79360, 79440, 80290, 80640, 80808, 82088, 82584, 82880, 83328, 83412, 84630, 84736, 85248, 85729, 86060, 86580, 87360, 89280, 89466, 90272, 90363, 91760, 92349, 92352, 92680, 93240, 94720, 95328, 96348, 96720, 97976, 99456, 99840, 101010, 101556, 102610, 103168, 103230, 103272, 104160, 104265, 104377, 104832, 105920, 106560, 107744, 110112, 110223, 111104, 111216, 112840, 115440, 116064, 116480, 119040, 119160, 119288, 120435, 120484, 121212, 122470, 123132, 123136, 124320, 124992, 126945, 127104, 128464, 128960, 129090, 131040, 132608, 133393, 134199, 134680, 135408, 137640, 137696, 138528, 138880, 139020, 139776, 142080, 142848, 143654, 144522, 145080, 146816, 146964, 148288, 149110, 149184, 149760, 150605, 151515, 153915, 153920, 154752, 154908, 156240, 158880, 159211, 160580, 161280, 161616, 164176, 165168, 165760, 166656, 166824, 169260, 169472, 170496, 171458, 172120, 173160, 174720, 178560, 178932, 180544, 180726, 183520, 183705, 184698, 184704, 185360, 186480, 190656, 192696, 193440, 193635, 195952, 198912, 202020, 203112, 205220, 206336, 206460, 206544, 208320, 208530, 208754, 209664, 211840, 213120, 215481, 215488, 220224, 220446, 222432, 223665, 225680, 230880, 232128, 232960, 238080, 238320, 238576, 240870, 240968, 242424, 244940, 246264, 246272, 248640, 249984, 253890, 254208, 256928, 257187, 257920, 258180, 262080, 266786, 268398, 269360, 270816, 271089, 275280, 275392, 277056, 277760, 278040, 284160, 287308, 289044, 290160, 293632, 293928, 296576, 298220, 298368, 299520, 301210, 303030, 307830, 307840, 309504, 309816, 312480, 313131, 317760, 318422, 321160, 323232, 328352, 330336, 331520, 333312, 333648, 338520, 342916, 344240, 346320, 349440, 357120, 357864, 359135, 361088, 361305, 361452, 367040, 367410, 369396, 369408, 370720, 372960, 379657, 381312, 385392, 386880, 387270, 391904, 397824, 400179, 404040, 406224, 410440, 412920, 413088, 416640, 417060, 417508, 419328, 423680, 426240, 428645, 430962, 430976, 440448, 440892, 444864, 447330, 451360, 451815, 461745, 461760, 464256, 476640, 477152, 477633, 481740, 481936, 484848, 489880, 492528, 497280, 499968, 507780, 508416, 513856, 514374, 515840, 516360, 521885, 524160, 533572, 536796, 538720, 541632, 542178, 550560, 550784, 551115, 554112, 555520, 556080, 574616, 578088, 580320, 587264, 587856, 593152, 596440, 596736, 602420, 606060, 615660, 615680, 619008, 619632, 624960, 626262, 635520, 636844, 642320, 646443, 646464, 656704, 660672, 663040, 666965, 667296, 670995, 677040, 685832, 688480, 692640, 698880, 714240, 715728, 718270, 722176, 722610, 722904, 734080, 734820, 738792, 738816, 741440, 745920, 759314, 762624, 770784, 771561, 773760, 774540, 783808, 796055, 800358, 808080, 812448, 820880, 825840, 826176, 833280, 834120, 835016, 847360, 852480, 857290, 861924, 861952, 880896, 881784, 889728, 894660, 902720, 903630, 923490, 923520, 928512, 933751, 939393, 953280, 954304, 955266, 963480, 963872, 969696, 979760, 985056, 994560, 999936, 1015560, 1027712, 1028748, 1031680, 1032720, 1043770, 1048320, 1067144, 1073592, 1077405, 1077440, 1083264, 1084356, 1101120, 1101568, 1102230, 1108224, 1112160, 1114477, 1138971, 1149232, 1156176, 1160640, 1175712, 1186304, 1192880, 1193472, 1200537, 1204840, 1212120, 1231320, 1231360, 1239264, 1249920, 1252524, 1271040, 1273688, 1284640, 1285935, 1292886, 1292928, 1313408, 1321344, 1333930, 1334592, 1341990, 1354080, 1355445, 1371664, 1376960, 1385280, 1431456, 1432899, 1436540, 1444352, 1445220, 1445808, 1468160, 1469640, 1477584, 1482880, 1491840, 1518628, 1525248, 1541568, 1543122, 1547520, 1549080, 1565655, 1567616, 1592110, 1600716, 1616160, 1624896, 1641760, 1651680, 1652352, 1666560, 1668240, 1670032, 1714580, 1723848, 1723904, 1761792, 1763568, 1779456, 1789320, 1805440, 1807260, 1846980, 1847040, 1857024, 1867502, 1878786, 1898285, 1906560, 1908608, 1910532, 1926960, 1927744, 1939392, 1959520, 1970112, 1989120, 2000895, 2031120, 2055424, 2057496, 2065440, 2087540, 2096640, 2134288, 2147184, 2154810, 2154880, 2166528, 2168712, 2202240, 2203136, 2204460, 2216448, 2224320, 2228954, 2277942, 2298464, 2312352, 2321280, 2351424, 2385760, 2388165, 2401074, 2409680, 2424240, 2462640, 2478528, 2499840, 2505048, 2542080, 2547376, 2569280, 2571870, 2585772, 2585856, 2626816, 2642688, 2657599, 2667860, 2669184, 2683980, 2708160, 2710890, 2743328, 2753920, 2770560, 2801253, 2862912, 2865798, 2873080, 2890440, 2891616, 2936320, 2939280, 2955168, 2965760, 2983680, 3037256, 3083136, 3086244, 3095040, 3098160, 3131310, 3135232, 3184220, 3201432, 3232215, 3232320, 3249792, 3283520, 3303360, 3304704, 3336480, 3340064, 3343431, 3416913, 3429160, 3447696, 3527136, 3558912, 3578640, 3610880, 3614520, 3693960, 3694080, 3735004, 3757572, 3796570, 3813120, 3817216, 3821064, 3853920, 3855488, 3857805, 3878784, 3919040, 3940224, 4001790, 4062240, 4110848, 4114992, 4130880, 4175080, 4268576, 4294368, 4309620, 4309760, 4333056, 4337424, 4404480, 4408920, 4448640, 4457908, 4555884, 4596928, 4624704, 4642560, 4668755, 4696965, 4702848, 4771520, 4776330, 4802148, 4819360, 4848480, 4925280, 4935541, 4957056, 4999680, 5010096, 5094752, 5138560, 5143740, 5171544, 5171712, 5253632, 5285376, 5315198, 5335720, 5338368, 5367960, 5416320, 5421780, 5486656, 5507840, 5541120, 5572385, 5602506, 5694855, 5725824, 5731596, 5746160, 5780880, 5783232, 5878560, 5910336, 5931520, 5967360, 6002685, 6074512, 6166272, 6172488, 6196320, 6262620, 6270464, 6368440, 6402864, 6464430, 6464640, 6499584, 6567040, 6606720, 6609408, 6672960, 6680128, 6686862, 6833826, 6858320, 6895392, 7054272, 7157280, 7164495, 7221760, 7229040, 7387920, 7470008, 7515144, 7593140, 7626240, 7634432, 7642128, 7707840, 7710976, 7715610, 7757568, 7838080, 7880448, 7972797, 8003580, 8124480, 8229984, 8261760, 8350160, 8403759, 8537152, 8588736, 8619240, 8619520, 8674848, 8808960, 8817840, 8897280, 8915816, 9111768, 9193856, 9249408, 9285120, 9337510, 9393930, 9405696, 9543040, 9552660, 9604296, 9638720, 9696960, 9850560, 9871082, 9914112, 10020192, 10030293, 10189504, 10277120, 10287480, 10343088, 10630396, 10671440, 10676736, 10735920, 10832640, 10843560, 10973312, 11015680, 11082240, 11144770, 11205012, 11389710, 11451648, 11463192, 11492320, 11561760, 11566464, 11757120, 11820672, 12005370, 12149024, 12332544, 12344976, 12392640, 12525240, 12736880, 12805728, 12928860, 12929280, 12999168, 13134080, 13213440, 13287995, 13345920, 13360256, 13373724, 13667652, 13716640, 13790784, 14006265, 14108544, 14314560, 14328990, 14458080, 14775840, 14806623, 14940016, 15030288, 15186280, 15284256, 15415680, 15421952, 15431220, 15515136, 15676160, 15760896, 15945594, 16007160, 16248960, 16459968, 16523520, 16700320, 16717155, 16807518, 17074304, 17084565, 17177472, 17238480, 17349696, 17635680, 17794560, 17831632, 18223536, 18387712, 18498816, 18675020, 18787860, 18811392, 19086080, 19105320, 19208592, 19277440, 19393920, 19701120, 19742164, 19828224, 20040384, 20060586, 20379008, 20554240, 20574960, 20686176, 21260792, 21342880, 21471840, 21665280, 21687120, 21946624, 22289540, 22410024, 22779420, 22903296, 22926384, 22984640, 23123520, 23132928, 23514240, 23641344, 23918391, 24010740, 24298048, 24677705, 24689952, 24785280, 25050480, 25473760, 25611456, 25857720, 25858560, 26268160, 26426880, 26575990, 26691840, 26720512, 26747448, 27335304, 27433280, 27581568, 28012530, 28217088, 28629120, 28657980, 28916160, 29551680, 29613246, 29880032, 30060576, 30372560, 30568512, 30831360, 30862440, 31352320, 31891188, 32014320, 32497920, 32919936, 33047040, 33400640, 33434310, 33615036, 34148608, 34169130, 34354944, 34476960, 34548787, 34699392, 35271360, 35663264, 36447072, 36775424, 36997632, 37350040, 37575720, 38172160, 38210640, 38417184, 38554880, 38787840, 39402240, 39484328, 39863985, 40080768, 40121172, 40758016, 41149920, 41372352, 42018795, 42521584, 42685760, 42943680, 43374240, 43893248, 44419869, 44579080, 44820048, 45558840, 45852768, 45969280, 46247040, 46265856, 47028480, 47282688, 47836782, 48021480, 48596096, 49355410, 49379904, 49570560, 50100960, 50151465, 50947520, 51222912, 51715440, 53151980, 53383680, 53441024, 53494896, 54670608, 54866560, 55163136, 56025060, 56434176, 57258240, 57315960, 57832320, 59103360, 59226492, 59760064, 60121152, 60745120, 61137024, 61662720, 61724880, 63782376, 64028640, 64995840, 65839872, 66801280, 66868620, 67230072, 68297216, 68338260, 68709888, 68953920, 69097574, 69398784, 70542720, 71326528, 72894144, 74033115, 74700080, 75151440, 76421280, 76834368, 77109760, 77575680, 78804480, 78968656, 79727970, 80161536, 80242344, 81516032, 82299840, 82744704, 84037590, 85043168, 85371520, 85887360, 86748480, 88839738, 89158160, 89640096, 91117680, 91705536, 91938560, 92494080, 94056960, 95673564, 96042960, 97192192, 98710820, 98759808, 99141120, 100201920, 100302930, 101895040, 102445824, 103430880, 103646361, 106303960, 106989792, 109341216, 109733120, 110326272, 112050120, 114516480, 114631920, 115664640, 118206720, 118452984, 119520128, 119591955, 120242304, 121490240, 122274048, 123449760, 127564752, 128057280, 131679744, 133602560, 133737240, 134460144, 136676520, 137907840, 138195148, 138797568, 141085440, 142653056, 145788288, 148066230, 149400160, 150302880, 152842560, 153668736, 157937312, 159455940, 160323072, 160484688, 164599680, 165489408, 168075180, 170086336, 170743040, 171774720, 172743935, 173496960, 177679476, 178316320, 179280192, 182235360, 183411072, 183877120, 184988160, 191347128, 192085920, 194384384, 197421640, 197519616, 200403840, 200605860, 203790080, 204891648, 206861760, 207292722, 212607920, 213979584, 218682432, 219466240, 222099345, 224100240, 229263840, 231329280, 236413440, 236905968, 239040256, 239183910, 240484608, 242980480, 244548096, 246899520, 255129504, 256114560, 267205120, 267474480, 268920288, 273353040, 275815680, 276390296, 282170880, 285306112, 291576576, 296132460, 298800320, 300605760, 305685120, 307337472, 310939083, 315874624, 318911880, 320969376, 329199360, 330978816, 336150360, 340172672, 341486080, 343549440, 345487870, 346993920, 355358952, 356632640, 358560384, 364470720, 366822144, 382694256, 384171840, 394843280, 395039232, 400807680, 401211720, 407580160, 413723520, 414585444, 425215840, 427959168, 437364864, 444198690, 448200480, 458527680, 473811936, 478080512, 478367820, 480969216, 485960960, 493799040, 510259008, 512229120, 518231805, 534948960, 537840576, 546706080, 551631360, 552780592, 570612224, 583153152, 592264920, 597600640, 601211520, 611370240, 614674944, 621878166, 631749248, 637823760, 641938752, 658398720, 672300720, 680345344, 690975740, 693987840, 710717904, 713265280, 717120768, 728941440, 733644288, 765388512, 768343680, 789686560, 801615360, 802423440, 827447040, 829170888, 850431680, 855918336, 874729728, 888397380, 896400960, 917055360, 947623872, 956735640, 971921920, 987598080, 1020518016, 1024458240, 1036463610, 1069897920, 1075681152, 1093412160, 1105561184, 1184529840, 1195201280, 1202423040, 1222740480, 1243756332, 1263498496, 1275647520, 1283877504, 1344601440, 1360690688, 1381951480, 1421435808, 1426530560, 1434241536, 1457882880, 1530777024, 1536687360, 1554695415, 1579373120, 1604846880, 1654894080, 1658341776, 1700863360, 1711836672, 1749459456, 1776794760, 1792801920, 1834110720, 1895247744, 1913471280, 1975196160, 2041036032, 2072927220, 2139795840, 2151362304, 2186824320, 2211122368, 2369059680, 2390402560, 2404846080, 2487512664, 2526996992, 2551295040, 2567755008, 2689202880, 2763902960, 2842871616, 2853061120, 2915765760, 3061554048, 3073374720, 3109390830, 3158746240, 3209693760, 3316683552, 3401726720, 3553589520, 3585603840, 3668221440, 3790495488, 3826942560, 4082072064, 4145854440, 4279591680, 4302724608, 4373648640, 4422244736, 4738119360, 4975025328, 5102590080, 5135510016, 5378405760, 5527805920, 5685743232, 6123108096, 6218781660, 6317492480, 6419387520, 6633367104, 6803453440, 7107179040, 7171207680, 7580990976, 7653885120, 8291708880, 8559183360, 8747297280, 8844489472, 9476238720, 9950050656, 10205180160, 10756811520, 11055611840, 11371486464, 12246216192, 12437563320, 12634984960, 12838775040, 13266734208, 14214358080, 15307770240, 16583417760, 17688978944, 18952477440, 19900101312, 20410360320, 21513623040, 22111223680, 22742972928, 24875126640, 25677550080, 26533468416, 28428716160, 30615540480, 33166835520, 37904954880, 39800202624, 44222447360, 49750253280, 53066936832, 56857432320, 61231080960, 66333671040, 79600405248, 88444894720, 99500506560, 113714864640, 132667342080, 159200810496, 199001013120, 265334684160, 398002026240, 796004052480]

約数ペア:

[(1, 796004052480), (2, 398002026240), (3, 265334684160), (4, 199001013120), (5, 159200810496), (6, 132667342080), (7, 113714864640), (8, 99500506560), (9, 88444894720), (10, 79600405248), (12, 66333671040), (13, 61231080960), (14, 56857432320), (15, 53066936832), (16, 49750253280), (18, 44222447360), (20, 39800202624), (21, 37904954880), (24, 33166835520), (26, 30615540480), (28, 28428716160), (30, 26533468416), (31, 25677550080), (32, 24875126640), (35, 22742972928), (36, 22111223680), (37, 21513623040), (39, 20410360320), (40, 19900101312), (42, 18952477440), (45, 17688978944), (48, 16583417760), (52, 15307770240), (56, 14214358080), (60, 13266734208), (62, 12838775040), (63, 12634984960), (64, 12437563320), (65, 12246216192), (70, 11371486464), (72, 11055611840), (74, 10756811520), (78, 10205180160), (80, 9950050656), (84, 9476238720), (90, 8844489472), (91, 8747297280), (93, 8559183360), (96, 8291708880), (104, 7653885120), (105, 7580990976), (111, 7171207680), (112, 7107179040), (117, 6803453440), (120, 6633367104), (124, 6419387520), (126, 6317492480), (128, 6218781660), (130, 6123108096), (140, 5685743232), (144, 5527805920), (148, 5378405760), (155, 5135510016), (156, 5102590080), (160, 4975025328), (168, 4738119360), (180, 4422244736), (182, 4373648640), (185, 4302724608), (186, 4279591680), (192, 4145854440), (195, 4082072064), (208, 3826942560), (210, 3790495488), (217, 3668221440), (222, 3585603840), (224, 3553589520), (234, 3401726720), (240, 3316683552), (248, 3209693760), (252, 3158746240), (256, 3109390830), (259, 3073374720), (260, 3061554048), (273, 2915765760), (279, 2853061120), (280, 2842871616), (288, 2763902960), (296, 2689202880), (310, 2567755008), (312, 2551295040), (315, 2526996992), (320, 2487512664), (331, 2404846080), (333, 2390402560), (336, 2369059680), (360, 2211122368), (364, 2186824320), (370, 2151362304), (372, 2139795840), (384, 2072927220), (390, 2041036032), (403, 1975196160), (416, 1913471280), (420, 1895247744), (434, 1834110720), (444, 1792801920), (448, 1776794760), (455, 1749459456), (465, 1711836672), (468, 1700863360), (480, 1658341776), (481, 1654894080), (496, 1604846880), (504, 1579373120), (512, 1554695415), (518, 1536687360), (520, 1530777024), (546, 1457882880), (555, 1434241536), (558, 1426530560), (560, 1421435808), (576, 1381951480), (585, 1360690688), (592, 1344601440), (620, 1283877504), (624, 1275647520), (630, 1263498496), (640, 1243756332), (651, 1222740480), (662, 1202423040), (666, 1195201280), (672, 1184529840), (720, 1105561184), (728, 1093412160), (740, 1075681152), (744, 1069897920), (768, 1036463610), (777, 1024458240), (780, 1020518016), (806, 987598080), (819, 971921920), (832, 956735640), (840, 947623872), (868, 917055360), (888, 896400960), (896, 888397380), (910, 874729728), (930, 855918336), (936, 850431680), (960, 829170888), (962, 827447040), (992, 802423440), (993, 801615360), (1008, 789686560), (1036, 768343680), (1040, 765388512), (1085, 733644288), (1092, 728941440), (1110, 717120768), (1116, 713265280), (1120, 710717904), (1147, 693987840), (1152, 690975740), (1170, 680345344), (1184, 672300720), (1209, 658398720), (1240, 641938752), (1248, 637823760), (1260, 631749248), (1280, 621878166), (1295, 614674944), (1302, 611370240), (1324, 601211520), (1332, 597600640), (1344, 592264920), (1365, 583153152), (1395, 570612224), (1440, 552780592), (1443, 551631360), (1456, 546706080), (1480, 537840576), (1488, 534948960), (1536, 518231805), (1554, 512229120), (1560, 510259008), (1612, 493799040), (1638, 485960960), (1655, 480969216), (1664, 478367820), (1665, 478080512), (1680, 473811936), (1736, 458527680), (1776, 448200480), (1792, 444198690), (1820, 437364864), (1860, 427959168), (1872, 425215840), (1920, 414585444), (1924, 413723520), (1953, 407580160), (1984, 401211720), (1986, 400807680), (2015, 395039232), (2016, 394843280), (2072, 384171840), (2080, 382694256), (2170, 366822144), (2184, 364470720), (2220, 358560384), (2232, 356632640), (2240, 355358952), (2294, 346993920), (2304, 345487870), (2317, 343549440), (2331, 341486080), (2340, 340172672), (2368, 336150360), (2405, 330978816), (2418, 329199360), (2480, 320969376), (2496, 318911880), (2520, 315874624), (2560, 310939083), (2590, 307337472), (2604, 305685120), (2648, 300605760), (2664, 298800320), (2688, 296132460), (2730, 291576576), (2790, 285306112), (2821, 282170880), (2880, 276390296), (2886, 275815680), (2912, 273353040), (2960, 268920288), (2976, 267474480), (2979, 267205120), (3108, 256114560), (3120, 255129504), (3224, 246899520), (3255, 244548096), (3276, 242980480), (3310, 240484608), (3328, 239183910), (3330, 239040256), (3360, 236905968), (3367, 236413440), (3441, 231329280), (3472, 229263840), (3552, 224100240), (3584, 222099345), (3627, 219466240), (3640, 218682432), (3720, 213979584), (3744, 212607920), (3840, 207292722), (3848, 206861760), (3885, 204891648), (3906, 203790080), (3968, 200605860), (3972, 200403840), (4030, 197519616), (4032, 197421640), (4095, 194384384), (4144, 192085920), (4160, 191347128), (4303, 184988160), (4329, 183877120), (4340, 183411072), (4368, 182235360), (4440, 179280192), (4464, 178316320), (4480, 177679476), (4588, 173496960), (4608, 172743935), (4634, 171774720), (4662, 170743040), (4680, 170086336), (4736, 168075180), (4810, 165489408), (4836, 164599680), (4960, 160484688), (4965, 160323072), (4992, 159455940), (5040, 157937312), (5180, 153668736), (5208, 152842560), (5296, 150302880), (5328, 149400160), (5376, 148066230), (5460, 145788288), (5580, 142653056), (5642, 141085440), (5735, 138797568), (5760, 138195148), (5772, 137907840), (5824, 136676520), (5920, 134460144), (5952, 133737240), (5958, 133602560), (6045, 131679744), (6216, 128057280), (6240, 127564752), (6448, 123449760), (6510, 122274048), (6552, 121490240), (6620, 120242304), (6656, 119591955), (6660, 119520128), (6720, 118452984), (6734, 118206720), (6882, 115664640), (6944, 114631920), (6951, 114516480), (7104, 112050120), (7215, 110326272), (7254, 109733120), (7280, 109341216), (7440, 106989792), (7488, 106303960), (7680, 103646361), (7696, 103430880), (7770, 102445824), (7812, 101895040), (7936, 100302930), (7944, 100201920), (8029, 99141120), (8060, 98759808), (8064, 98710820), (8190, 97192192), (8288, 96042960), (8320, 95673564), (8463, 94056960), (8606, 92494080), (8658, 91938560), (8680, 91705536), (8736, 91117680), (8880, 89640096), (8928, 89158160), (8960, 88839738), (9176, 86748480), (9268, 85887360), (9324, 85371520), (9360, 85043168), (9472, 84037590), (9620, 82744704), (9672, 82299840), (9765, 81516032), (9920, 80242344), (9930, 80161536), (9984, 79727970), (10080, 78968656), (10101, 78804480), (10261, 77575680), (10323, 77109760), (10360, 76834368), (10416, 76421280), (10592, 75151440), (10656, 74700080), (10752, 74033115), (10920, 72894144), (11160, 71326528), (11284, 70542720), (11470, 69398784), (11520, 69097574), (11544, 68953920), (11585, 68709888), (11648, 68338260), (11655, 68297216), (11840, 67230072), (11904, 66868620), (11916, 66801280), (12090, 65839872), (12247, 64995840), (12432, 64028640), (12480, 63782376), (12896, 61724880), (12909, 61662720), (13020, 61137024), (13104, 60745120), (13240, 60121152), (13320, 59760064), (13440, 59226492), (13468, 59103360), (13764, 57832320), (13888, 57315960), (13902, 57258240), (14105, 56434176), (14208, 56025060), (14430, 55163136), (14508, 54866560), (14560, 54670608), (14880, 53494896), (14895, 53441024), (14911, 53383680), (14976, 53151980), (15392, 51715440), (15540, 51222912), (15624, 50947520), (15872, 50151465), (15888, 50100960), (16058, 49570560), (16120, 49379904), (16128, 49355410), (16380, 48596096), (16576, 48021480), (16640, 47836782), (16835, 47282688), (16926, 47028480), (17205, 46265856), (17212, 46247040), (17316, 45969280), (17360, 45852768), (17472, 45558840), (17760, 44820048), (17856, 44579080), (17920, 44419869), (18135, 43893248), (18352, 43374240), (18536, 42943680), (18648, 42685760), (18720, 42521584), (18944, 42018795), (19240, 41372352), (19344, 41149920), (19530, 40758016), (19840, 40121172), (19860, 40080768), (19968, 39863985), (20160, 39484328), (20202, 39402240), (20522, 38787840), (20646, 38554880), (20720, 38417184), (20832, 38210640), (20853, 38172160), (21184, 37575720), (21312, 37350040), (21515, 36997632), (21645, 36775424), (21840, 36447072), (22320, 35663264), (22568, 35271360), (22940, 34699392), (23040, 34548787), (23088, 34476960), (23170, 34354944), (23296, 34169130), (23310, 34148608), (23680, 33615036), (23808, 33434310), (23832, 33400640), (24087, 33047040), (24180, 32919936), (24494, 32497920), (24864, 32014320), (24960, 31891188), (25389, 31352320), (25792, 30862440), (25818, 30831360), (26040, 30568512), (26208, 30372560), (26480, 30060576), (26640, 29880032), (26880, 29613246), (26936, 29551680), (27528, 28916160), (27776, 28657980), (27804, 28629120), (28210, 28217088), (28416, 28012530), (28860, 27581568), (29016, 27433280), (29120, 27335304), (29760, 26747448), (29790, 26720512), (29822, 26691840), (29952, 26575990), (30121, 26426880), (30303, 26268160), (30783, 25858560), (30784, 25857720), (31080, 25611456), (31248, 25473760), (31776, 25050480), (32116, 24785280), (32240, 24689952), (32256, 24677705), (32760, 24298048), (33152, 24010740), (33280, 23918391), (33670, 23641344), (33852, 23514240), (34410, 23132928), (34424, 23123520), (34632, 22984640), (34720, 22926384), (34755, 22903296), (34944, 22779420), (35520, 22410024), (35712, 22289540), (36270, 21946624), (36704, 21687120), (36741, 21665280), (37072, 21471840), (37296, 21342880), (37440, 21260792), (38480, 20686176), (38688, 20574960), (38727, 20554240), (39060, 20379008), (39680, 20060586), (39720, 20040384), (40145, 19828224), (40320, 19742164), (40404, 19701120), (41044, 19393920), (41292, 19277440), (41440, 19208592), (41664, 19105320), (41706, 19086080), (42315, 18811392), (42368, 18787860), (42624, 18675020), (43030, 18498816), (43290, 18387712), (43680, 18223536), (44640, 17831632), (44733, 17794560), (45136, 17635680), (45880, 17349696), (46176, 17238480), (46340, 17177472), (46592, 17084565), (46620, 17074304), (47360, 16807518), (47616, 16717155), (47664, 16700320), (48174, 16523520), (48360, 16459968), (48988, 16248960), (49728, 16007160), (49920, 15945594), (50505, 15760896), (50778, 15676160), (51305, 15515136), (51584, 15431220), (51615, 15421952), (51636, 15415680), (52080, 15284256), (52416, 15186280), (52960, 15030288), (53280, 14940016), (53760, 14806623), (53872, 14775840), (55056, 14458080), (55552, 14328990), (55608, 14314560), (56420, 14108544), (56832, 14006265), (57720, 13790784), (58032, 13716640), (58240, 13667652), (59520, 13373724), (59580, 13360256), (59644, 13345920), (59904, 13287995), (60242, 13213440), (60606, 13134080), (61235, 12999168), (61566, 12929280), (61568, 12928860), (62160, 12805728), (62496, 12736880), (63552, 12525240), (64232, 12392640), (64480, 12344976), (64545, 12332544), (65520, 12149024), (66304, 12005370), (67340, 11820672), (67704, 11757120), (68820, 11566464), (68848, 11561760), (69264, 11492320), (69440, 11463192), (69510, 11451648), (69888, 11389710), (71040, 11205012), (71424, 11144770), (71827, 11082240), (72261, 11015680), (72540, 10973312), (73408, 10843560), (73482, 10832640), (74144, 10735920), (74555, 10676736), (74592, 10671440), (74880, 10630396), (76960, 10343088), (77376, 10287480), (77454, 10277120), (78120, 10189504), (79360, 10030293), (79440, 10020192), (80290, 9914112), (80640, 9871082), (80808, 9850560), (82088, 9696960), (82584, 9638720), (82880, 9604296), (83328, 9552660), (83412, 9543040), (84630, 9405696), (84736, 9393930), (85248, 9337510), (85729, 9285120), (86060, 9249408), (86580, 9193856), (87360, 9111768), (89280, 8915816), (89466, 8897280), (90272, 8817840), (90363, 8808960), (91760, 8674848), (92349, 8619520), (92352, 8619240), (92680, 8588736), (93240, 8537152), (94720, 8403759), (95328, 8350160), (96348, 8261760), (96720, 8229984), (97976, 8124480), (99456, 8003580), (99840, 7972797), (101010, 7880448), (101556, 7838080), (102610, 7757568), (103168, 7715610), (103230, 7710976), (103272, 7707840), (104160, 7642128), (104265, 7634432), (104377, 7626240), (104832, 7593140), (105920, 7515144), (106560, 7470008), (107744, 7387920), (110112, 7229040), (110223, 7221760), (111104, 7164495), (111216, 7157280), (112840, 7054272), (115440, 6895392), (116064, 6858320), (116480, 6833826), (119040, 6686862), (119160, 6680128), (119288, 6672960), (120435, 6609408), (120484, 6606720), (121212, 6567040), (122470, 6499584), (123132, 6464640), (123136, 6464430), (124320, 6402864), (124992, 6368440), (126945, 6270464), (127104, 6262620), (128464, 6196320), (128960, 6172488), (129090, 6166272), (131040, 6074512), (132608, 6002685), (133393, 5967360), (134199, 5931520), (134680, 5910336), (135408, 5878560), (137640, 5783232), (137696, 5780880), (138528, 5746160), (138880, 5731596), (139020, 5725824), (139776, 5694855), (142080, 5602506), (142848, 5572385), (143654, 5541120), (144522, 5507840), (145080, 5486656), (146816, 5421780), (146964, 5416320), (148288, 5367960), (149110, 5338368), (149184, 5335720), (149760, 5315198), (150605, 5285376), (151515, 5253632), (153915, 5171712), (153920, 5171544), (154752, 5143740), (154908, 5138560), (156240, 5094752), (158880, 5010096), (159211, 4999680), (160580, 4957056), (161280, 4935541), (161616, 4925280), (164176, 4848480), (165168, 4819360), (165760, 4802148), (166656, 4776330), (166824, 4771520), (169260, 4702848), (169472, 4696965), (170496, 4668755), (171458, 4642560), (172120, 4624704), (173160, 4596928), (174720, 4555884), (178560, 4457908), (178932, 4448640), (180544, 4408920), (180726, 4404480), (183520, 4337424), (183705, 4333056), (184698, 4309760), (184704, 4309620), (185360, 4294368), (186480, 4268576), (190656, 4175080), (192696, 4130880), (193440, 4114992), (193635, 4110848), (195952, 4062240), (198912, 4001790), (202020, 3940224), (203112, 3919040), (205220, 3878784), (206336, 3857805), (206460, 3855488), (206544, 3853920), (208320, 3821064), (208530, 3817216), (208754, 3813120), (209664, 3796570), (211840, 3757572), (213120, 3735004), (215481, 3694080), (215488, 3693960), (220224, 3614520), (220446, 3610880), (222432, 3578640), (223665, 3558912), (225680, 3527136), (230880, 3447696), (232128, 3429160), (232960, 3416913), (238080, 3343431), (238320, 3340064), (238576, 3336480), (240870, 3304704), (240968, 3303360), (242424, 3283520), (244940, 3249792), (246264, 3232320), (246272, 3232215), (248640, 3201432), (249984, 3184220), (253890, 3135232), (254208, 3131310), (256928, 3098160), (257187, 3095040), (257920, 3086244), (258180, 3083136), (262080, 3037256), (266786, 2983680), (268398, 2965760), (269360, 2955168), (270816, 2939280), (271089, 2936320), (275280, 2891616), (275392, 2890440), (277056, 2873080), (277760, 2865798), (278040, 2862912), (284160, 2801253), (287308, 2770560), (289044, 2753920), (290160, 2743328), (293632, 2710890), (293928, 2708160), (296576, 2683980), (298220, 2669184), (298368, 2667860), (299520, 2657599), (301210, 2642688), (303030, 2626816), (307830, 2585856), (307840, 2585772), (309504, 2571870), (309816, 2569280), (312480, 2547376), (313131, 2542080), (317760, 2505048), (318422, 2499840), (321160, 2478528), (323232, 2462640), (328352, 2424240), (330336, 2409680), (331520, 2401074), (333312, 2388165), (333648, 2385760), (338520, 2351424), (342916, 2321280), (344240, 2312352), (346320, 2298464), (349440, 2277942), (357120, 2228954), (357864, 2224320), (359135, 2216448), (361088, 2204460), (361305, 2203136), (361452, 2202240), (367040, 2168712), (367410, 2166528), (369396, 2154880), (369408, 2154810), (370720, 2147184), (372960, 2134288), (379657, 2096640), (381312, 2087540), (385392, 2065440), (386880, 2057496), (387270, 2055424), (391904, 2031120), (397824, 2000895), (400179, 1989120), (404040, 1970112), (406224, 1959520), (410440, 1939392), (412920, 1927744), (413088, 1926960), (416640, 1910532), (417060, 1908608), (417508, 1906560), (419328, 1898285), (423680, 1878786), (426240, 1867502), (428645, 1857024), (430962, 1847040), (430976, 1846980), (440448, 1807260), (440892, 1805440), (444864, 1789320), (447330, 1779456), (451360, 1763568), (451815, 1761792), (461745, 1723904), (461760, 1723848), (464256, 1714580), (476640, 1670032), (477152, 1668240), (477633, 1666560), (481740, 1652352), (481936, 1651680), (484848, 1641760), (489880, 1624896), (492528, 1616160), (497280, 1600716), (499968, 1592110), (507780, 1567616), (508416, 1565655), (513856, 1549080), (514374, 1547520), (515840, 1543122), (516360, 1541568), (521885, 1525248), (524160, 1518628), (533572, 1491840), (536796, 1482880), (538720, 1477584), (541632, 1469640), (542178, 1468160), (550560, 1445808), (550784, 1445220), (551115, 1444352), (554112, 1436540), (555520, 1432899), (556080, 1431456), (574616, 1385280), (578088, 1376960), (580320, 1371664), (587264, 1355445), (587856, 1354080), (593152, 1341990), (596440, 1334592), (596736, 1333930), (602420, 1321344), (606060, 1313408), (615660, 1292928), (615680, 1292886), (619008, 1285935), (619632, 1284640), (624960, 1273688), (626262, 1271040), (635520, 1252524), (636844, 1249920), (642320, 1239264), (646443, 1231360), (646464, 1231320), (656704, 1212120), (660672, 1204840), (663040, 1200537), (666965, 1193472), (667296, 1192880), (670995, 1186304), (677040, 1175712), (685832, 1160640), (688480, 1156176), (692640, 1149232), (698880, 1138971), (714240, 1114477), (715728, 1112160), (718270, 1108224), (722176, 1102230), (722610, 1101568), (722904, 1101120), (734080, 1084356), (734820, 1083264), (738792, 1077440), (738816, 1077405), (741440, 1073592), (745920, 1067144), (759314, 1048320), (762624, 1043770), (770784, 1032720), (771561, 1031680), (773760, 1028748), (774540, 1027712), (783808, 1015560), (796055, 999936), (800358, 994560), (808080, 985056), (812448, 979760), (820880, 969696), (825840, 963872), (826176, 963480), (833280, 955266), (834120, 954304), (835016, 953280), (847360, 939393), (852480, 933751), (857290, 928512), (861924, 923520), (861952, 923490), (880896, 903630), (881784, 902720), (889728, 894660)]