1052767618560

素因数分解:

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

素因数の和:385

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 20, 21, 24, 27, 28, 30, 31, 32, 35, 36, 37, 40, 42, 45, 48, 49, 54, 56, 60, 62, 63, 64, 70, 72, 74, 80, 84, 90, 93, 96, 98, 105, 108, 111, 112, 120, 124, 126, 128, 135, 140, 144, 147, 148, 155, 160, 168, 180, 185, 186, 189, 192, 196, 210, 216, 217, 222, 224, 240, 245, 248, 252, 256, 259, 270, 271, 279, 280, 288, 294, 296, 310, 315, 320, 333, 336, 360, 370, 372, 378, 384, 392, 420, 432, 434, 441, 444, 448, 465, 480, 490, 496, 504, 512, 518, 540, 542, 555, 558, 560, 576, 588, 592, 620, 630, 640, 651, 666, 672, 720, 735, 740, 744, 756, 768, 777, 784, 813, 837, 840, 864, 868, 882, 888, 896, 930, 945, 960, 980, 992, 999, 1008, 1036, 1080, 1084, 1085, 1110, 1116, 1120, 1147, 1152, 1176, 1184, 1240, 1260, 1280, 1295, 1302, 1323, 1332, 1344, 1355, 1395, 1440, 1470, 1480, 1488, 1512, 1519, 1536, 1554, 1568, 1626, 1665, 1674, 1680, 1728, 1736, 1764, 1776, 1792, 1813, 1860, 1890, 1897, 1920, 1953, 1960, 1984, 1998, 2016, 2072, 2160, 2168, 2170, 2205, 2220, 2232, 2240, 2294, 2304, 2331, 2352, 2368, 2439, 2480, 2520, 2560, 2590, 2604, 2646, 2664, 2688, 2710, 2790, 2880, 2940, 2960, 2976, 3024, 3038, 3108, 3136, 3252, 3255, 3330, 3348, 3360, 3441, 3456, 3472, 3528, 3552, 3584, 3626, 3720, 3780, 3794, 3840, 3885, 3906, 3920, 3968, 3996, 4032, 4065, 4144, 4185, 4320, 4336, 4340, 4410, 4440, 4464, 4480, 4557, 4588, 4608, 4662, 4704, 4736, 4878, 4960, 4995, 5040, 5180, 5208, 5292, 5328, 5376, 5420, 5439, 5580, 5691, 5735, 5760, 5859, 5880, 5920, 5952, 6048, 6076, 6216, 6272, 6504, 6510, 6615, 6660, 6696, 6720, 6882, 6912, 6944, 6993, 7056, 7104, 7252, 7317, 7440, 7560, 7588, 7595, 7680, 7770, 7812, 7840, 7936, 7992, 8029, 8064, 8130, 8288, 8370, 8401, 8640, 8672, 8680, 8820, 8880, 8928, 8960, 9065, 9114, 9176, 9324, 9408, 9472, 9485, 9756, 9765, 9920, 9990, 10027, 10080, 10323, 10360, 10416, 10584, 10656, 10752, 10840, 10878, 11160, 11382, 11470, 11520, 11655, 11718, 11760, 11840, 11904, 12096, 12152, 12195, 12432, 12544, 13008, 13020, 13230, 13279, 13320, 13392, 13440, 13671, 13764, 13824, 13888, 13986, 14112, 14208, 14504, 14634, 14880, 15120, 15176, 15190, 15540, 15624, 15680, 15872, 15984, 16058, 16128, 16260, 16317, 16576, 16740, 16802, 17073, 17205, 17280, 17344, 17360, 17640, 17760, 17856, 17920, 18130, 18228, 18352, 18648, 18816, 18944, 18970, 19512, 19530, 19840, 19980, 20054, 20160, 20646, 20720, 20832, 21168, 21312, 21680, 21756, 22320, 22764, 22785, 22940, 23040, 23310, 23436, 23520, 23680, 23808, 24087, 24192, 24304, 24390, 24864, 25088, 25203, 26016, 26040, 26460, 26558, 26640, 26784, 26880, 27195, 27342, 27528, 27776, 27972, 28224, 28416, 28455, 29008, 29268, 29295, 29760, 30081, 30240, 30352, 30380, 30969, 31080, 31248, 31360, 31968, 32116, 32256, 32520, 32634, 33152, 33480, 33604, 34146, 34410, 34560, 34688, 34720, 34965, 35280, 35520, 35712, 36260, 36456, 36585, 36704, 37296, 37632, 37940, 39024, 39060, 39680, 39837, 39960, 40108, 40145, 40320, 41013, 41292, 41440, 41664, 42005, 42336, 42624, 43360, 43512, 44640, 45528, 45570, 45880, 46620, 46872, 47040, 47360, 47616, 48174, 48384, 48608, 48780, 48951, 49728, 50135, 50406, 51219, 51615, 52032, 52080, 52920, 53116, 53280, 53568, 53760, 54390, 54684, 55056, 55552, 55944, 56203, 56448, 56832, 56910, 58016, 58536, 58590, 58807, 59520, 60162, 60480, 60704, 60760, 61938, 62160, 62496, 62720, 63936, 64232, 65040, 65268, 66304, 66395, 66960, 67208, 68292, 68355, 68820, 69120, 69376, 69440, 69930, 70189, 70560, 71040, 71424, 72261, 72520, 72912, 73170, 73408, 74592, 75264, 75609, 75880, 78048, 78120, 79360, 79674, 79920, 80216, 80290, 80640, 81585, 82026, 82584, 82880, 83328, 84010, 84672, 85248, 85365, 86720, 87024, 89280, 90243, 91056, 91140, 91760, 93240, 93744, 94080, 94720, 96348, 96768, 97216, 97560, 97902, 99456, 100270, 100812, 102438, 103230, 104064, 104160, 105840, 106232, 106560, 107136, 108780, 109368, 110112, 111104, 111888, 112406, 112896, 113820, 116032, 117072, 117180, 117614, 119040, 119511, 120324, 120435, 120960, 121408, 121520, 123876, 124320, 124992, 125440, 126015, 127872, 128464, 130080, 130536, 132608, 132790, 133920, 134416, 136584, 136710, 137640, 138752, 138880, 139860, 140378, 141120, 142080, 142848, 144522, 145040, 145824, 146340, 146816, 149184, 150405, 151218, 151760, 154845, 156096, 156240, 159348, 159840, 160432, 160580, 161280, 163170, 164052, 165168, 165760, 166656, 168020, 168609, 169344, 170496, 170730, 173440, 174048, 176421, 178560, 180486, 182112, 182280, 183520, 186480, 187488, 188160, 192696, 194432, 195120, 195804, 198912, 199185, 200540, 201624, 204876, 205065, 206460, 208128, 208320, 210567, 211680, 212464, 213120, 214272, 216783, 217560, 218736, 220224, 223776, 224812, 225792, 226827, 227640, 232064, 234144, 234360, 235228, 238080, 239022, 240648, 240870, 241920, 242816, 243040, 244755, 247752, 248640, 249984, 252030, 255744, 256095, 256928, 260160, 261072, 265580, 267840, 268832, 270729, 273168, 273420, 275280, 277760, 279720, 280756, 281015, 282240, 284160, 289044, 290080, 291648, 292680, 293632, 294035, 298368, 300810, 302436, 303520, 309690, 310837, 312192, 312480, 318696, 319680, 320864, 321160, 326340, 328104, 330336, 331520, 333312, 336040, 337218, 338688, 341460, 346880, 348096, 350945, 352842, 357120, 358533, 360972, 361305, 364224, 364560, 367040, 372960, 374976, 376320, 378045, 385392, 388864, 390240, 391608, 397824, 398370, 401080, 403248, 409752, 410130, 411649, 412920, 416256, 416640, 421134, 423360, 424928, 426240, 428544, 433566, 435120, 437472, 440448, 447552, 449624, 451215, 453654, 455280, 464128, 468288, 468720, 470456, 478044, 481296, 481740, 483840, 485632, 486080, 489510, 491323, 495504, 497280, 499968, 504060, 505827, 511488, 512190, 513856, 520320, 522144, 529263, 531160, 535680, 537664, 541458, 546336, 546840, 550560, 555520, 559440, 561512, 562030, 564480, 578088, 580160, 583296, 585360, 587264, 588070, 596736, 597555, 601620, 604872, 607040, 619380, 621674, 624384, 624960, 631701, 637392, 639360, 641728, 642320, 652680, 656208, 660672, 663040, 672080, 674436, 677376, 682920, 693760, 696192, 701890, 705684, 714240, 717066, 721944, 722610, 728448, 729120, 734080, 745920, 749952, 756090, 770784, 777728, 780480, 783216, 796740, 802160, 806496, 819504, 820260, 823298, 825840, 833280, 842268, 843045, 846720, 849856, 852480, 867132, 870240, 874944, 880896, 882105, 895104, 899248, 902430, 907308, 910560, 928256, 932511, 936576, 937440, 940912, 956088, 962592, 963480, 971264, 972160, 979020, 982646, 991008, 994560, 999936, 1008120, 1011654, 1024380, 1027712, 1040640, 1044288, 1052835, 1058526, 1062320, 1071360, 1075328, 1082916, 1083915, 1092672, 1093680, 1101120, 1118880, 1123024, 1124060, 1128960, 1134135, 1156176, 1160320, 1166592, 1170720, 1176140, 1193472, 1195110, 1203240, 1209744, 1214080, 1234947, 1238760, 1243348, 1248768, 1249920, 1263402, 1274784, 1278720, 1283456, 1284640, 1305360, 1312416, 1321344, 1344160, 1348872, 1353645, 1365840, 1392384, 1403780, 1411368, 1434132, 1443888, 1445220, 1456896, 1458240, 1468160, 1473969, 1491840, 1499904, 1512180, 1517481, 1541568, 1554185, 1560960, 1566432, 1587789, 1593480, 1604320, 1612992, 1639008, 1640520, 1646596, 1651680, 1666560, 1684536, 1686090, 1693440, 1699712, 1734264, 1740480, 1749888, 1761792, 1764210, 1790208, 1792665, 1798496, 1804860, 1814616, 1821120, 1865022, 1873152, 1874880, 1881824, 1895103, 1912176, 1925184, 1926960, 1944320, 1958040, 1965292, 1982016, 1989120, 2016240, 2023308, 2048760, 2055424, 2058245, 2081280, 2088576, 2105670, 2117052, 2124640, 2142720, 2150656, 2165832, 2167830, 2175859, 2185344, 2187360, 2202240, 2237760, 2246048, 2248120, 2268270, 2312352, 2320640, 2333184, 2341440, 2352280, 2390220, 2406480, 2419488, 2428160, 2456615, 2469894, 2477520, 2486696, 2499840, 2526804, 2529135, 2549568, 2557440, 2566912, 2569280, 2610720, 2624832, 2642688, 2646315, 2688320, 2697744, 2707290, 2731680, 2784768, 2797533, 2807560, 2822736, 2868264, 2887776, 2890440, 2913792, 2916480, 2936320, 2947938, 2983680, 2999808, 3024360, 3034962, 3083136, 3108370, 3121920, 3132864, 3158505, 3175578, 3186960, 3208640, 3225984, 3278016, 3281040, 3293192, 3303360, 3369072, 3372180, 3386880, 3399424, 3468528, 3480960, 3499776, 3528420, 3580416, 3585330, 3596992, 3609720, 3629232, 3642240, 3704841, 3730044, 3746304, 3749760, 3763648, 3790206, 3824352, 3850368, 3853920, 3888640, 3916080, 3930584, 3964032, 4032480, 4046616, 4097520, 4110848, 4116490, 4177152, 4211340, 4234104, 4249280, 4301312, 4331664, 4335660, 4351718, 4370688, 4374720, 4404480, 4421907, 4475520, 4492096, 4496240, 4536540, 4624704, 4641280, 4662555, 4682880, 4704560, 4780440, 4812960, 4838976, 4856320, 4913230, 4939788, 4955040, 4973392, 4999680, 5053608, 5058270, 5099136, 5133824, 5138560, 5221440, 5249664, 5285376, 5292630, 5376640, 5395488, 5414580, 5463360, 5595066, 5615120, 5645472, 5736528, 5775552, 5780880, 5832960, 5895876, 5967360, 6048720, 6069924, 6166272, 6174735, 6216740, 6243840, 6265728, 6317010, 6351156, 6373920, 6417280, 6451968, 6527577, 6556032, 6562080, 6586384, 6606720, 6738144, 6744360, 6798848, 6937056, 6961920, 6999552, 7056840, 7170660, 7193984, 7219440, 7258464, 7284480, 7369845, 7409682, 7460088, 7499520, 7527296, 7580412, 7587405, 7648704, 7700736, 7707840, 7832160, 7861168, 7928064, 7938945, 8064960, 8093232, 8195040, 8232980, 8354304, 8392599, 8422680, 8468208, 8498560, 8663328, 8671320, 8703436, 8741376, 8749440, 8808960, 8843814, 8951040, 8984192, 8992480, 9073080, 9249408, 9325110, 9365760, 9409120, 9475515, 9560880, 9625920, 9677952, 9826460, 9879576, 9910080, 9946784, 10107216, 10116540, 10198272, 10277120, 10442880, 10499328, 10585260, 10753280, 10790976, 10829160, 10879295, 10926720, 11114523, 11190132, 11230240, 11290944, 11473056, 11551104, 11561760, 11665920, 11791752, 12097440, 12139848, 12332544, 12349470, 12433480, 12531456, 12634020, 12702312, 12747840, 12834560, 12903936, 13055154, 13112064, 13124160, 13172768, 13213440, 13265721, 13476288, 13488720, 13874112, 13923840, 13987665, 14113680, 14341320, 14387968, 14438880, 14516928, 14568960, 14739690, 14819364, 14920176, 14999040, 15054592, 15160824, 15174810, 15231013, 15297408, 15401472, 15415680, 15664320, 15722336, 15856128, 15877890, 16129920, 16186464, 16390080, 16465960, 16785198, 16845360, 16936416, 16997120, 17326656, 17342640, 17406872, 17498880, 17687628, 17902080, 17968384, 17984960, 18146160, 18498816, 18524205, 18650220, 18731520, 18818240, 18951030, 19121760, 19251840, 19355904, 19582731, 19652920, 19759152, 19820160, 19893568, 20214432, 20233080, 20396544, 20554240, 20885760, 20998656, 21170520, 21506560, 21581952, 21658320, 21758590, 21853440, 22109535, 22229046, 22380264, 22460480, 22581888, 22946112, 23102208, 23123520, 23583504, 24194880, 24279696, 24698940, 24866960, 25062912, 25268040, 25404624, 25495680, 25669120, 26110308, 26224128, 26248320, 26345536, 26426880, 26531442, 26952576, 26977440, 27748224, 27975330, 28227360, 28682640, 28775936, 28877760, 29033856, 29479380, 29638728, 29840352, 30109184, 30321648, 30349620, 30462026, 30594816, 30831360, 31328640, 31444672, 31755780, 32259840, 32372928, 32637885, 32780160, 32931920, 33570396, 33690720, 33872832, 33994240, 34653312, 34685280, 34813744, 34997760, 35375256, 35936768, 35969920, 36292320, 36997632, 37048410, 37300440, 37636480, 37902060, 38243520, 38503680, 38711808, 39165462, 39305840, 39518304, 39640320, 39787136, 40428864, 40466160, 41771520, 41962995, 42341040, 43163904, 43316640, 43517180, 43706880, 44219070, 44458092, 44760528, 44920960, 45163776, 45693039, 45892224, 46204416, 46247040, 47167008, 48389760, 48559392, 49397880, 49733920, 50536080, 50809248, 50991360, 52220616, 52496640, 52691072, 53062884, 53905152, 53954880, 55496448, 55572615, 55950660, 56454720, 57365280, 57755520, 58067712, 58748193, 58958760, 59277456, 59680704, 60643296, 60699240, 60924052, 61189632, 61662720, 62657280, 62889344, 63511560, 64519680, 64745856, 65275770, 65560320, 65863840, 66328605, 67140792, 67381440, 67745664, 69306624, 69370560, 69627488, 70750512, 71939840, 72584640, 74096820, 74600880, 75272960, 75804120, 76155065, 76487040, 77007360, 78330924, 78611680, 79036608, 79280640, 79574272, 80857728, 80932320, 83925990, 84682080, 86327808, 86633280, 87034360, 88438140, 88916184, 89521056, 89841920, 90327552, 91386078, 91784448, 92494080, 94334016, 96779520, 97118784, 97913655, 98795760, 99467840, 101072160, 101618496, 101982720, 104441232, 104993280, 105382144, 106125768, 107810304, 107909760, 110992896, 111145230, 111901320, 112909440, 114730560, 115511040, 116135424, 117496386, 117917520, 118554912, 119361408, 121286592, 121398480, 121848104, 125314560, 125778688, 127023120, 129491712, 130551540, 131120640, 131727680, 132657210, 134281584, 134762880, 135491328, 137079117, 138613248, 138741120, 139254976, 141501024, 143879680, 145169280, 148193640, 149201760, 150545920, 151608240, 152310130, 152974080, 156661848, 157223360, 158073216, 159148544, 161715456, 161864640, 167851980, 169364160, 173266560, 174068720, 176876280, 177832368, 179042112, 179683840, 182772156, 183568896, 184988160, 188668032, 193559040, 194237568, 195827310, 197591520, 198935680, 202144320, 203236992, 208882464, 210764288, 212251536, 215819520, 222290460, 223802640, 225818880, 228465195, 229461120, 231022080, 234992772, 235835040, 237109824, 238722816, 242573184, 242796960, 243696208, 251557376, 254046240, 258983424, 261103080, 263455360, 265314420, 268563168, 269525760, 270982656, 274158234, 277482240, 278509952, 283002048, 290338560, 293740965, 296387280, 298403520, 303216480, 304620260, 305948160, 313323696, 314446720, 316146432, 323430912, 323729280, 335703960, 338728320, 346533120, 348137440, 353752560, 355664736, 358084224, 365544312, 377336064, 388475136, 391654620, 395183040, 397871360, 404288640, 406473984, 411237351, 417764928, 424503072, 431639040, 444580920, 447605280, 451637760, 456930390, 458922240, 469985544, 471670080, 474219648, 477445632, 485146368, 485593920, 487392416, 508092480, 522206160, 526910720, 530628840, 537126336, 539051520, 548316468, 554964480, 557019904, 566004096, 580677120, 587481930, 592774560, 596807040, 606432960, 609240520, 626647392, 628893440, 632292864, 647458560, 671407920, 677456640, 685395585, 693066240, 696274880, 707505120, 711329472, 716168448, 731088624, 754672128, 776950272, 783309240, 790366080, 795742720, 808577280, 812947968, 822474702, 835529856, 849006144, 889161840, 895210560, 913860780, 917844480, 939971088, 943340160, 948439296, 970292736, 971187840, 974784832, 1016184960, 1044412320, 1053821440, 1061257680, 1074252672, 1096632936, 1114039808, 1132008192, 1174963860, 1185549120, 1193614080, 1212865920, 1218481040, 1253294784, 1257786880, 1294917120, 1342815840, 1354913280, 1370791170, 1392549760, 1415010240, 1422658944, 1432336896, 1462177248, 1566618480, 1580732160, 1617154560, 1644949404, 1671059712, 1698012288, 1778323680, 1790421120, 1827721560, 1879942176, 1886680320, 1896878592, 1942375680, 1949569664, 2032369920, 2056186755, 2088824640, 2122515360, 2148505344, 2193265872, 2264016384, 2349927720, 2371098240, 2387228160, 2425731840, 2436962080, 2506589568, 2685631680, 2741582340, 2785099520, 2830020480, 2845317888, 2924354496, 3133236960, 3161464320, 3289898808, 3342119424, 3396024576, 3556647360, 3580842240, 3655443120, 3759884352, 3773360640, 3884751360, 3899139328, 4064739840, 4112373510, 4177649280, 4245030720, 4297010688, 4386531744, 4699855440, 4742196480, 4851463680, 4873924160, 5013179136, 5371263360, 5483164680, 5570199040, 5660040960, 5690635776, 5848708992, 6266473920, 6579797616, 6792049152, 7113294720, 7161684480, 7310886240, 7519768704, 7798278656, 8224747020, 8355298560, 8490061440, 8773063488, 9399710880, 9484392960, 9747848320, 10026358272, 10742526720, 10966329360, 11320081920, 11697417984, 12532947840, 13159595232, 14226589440, 14621772480, 15039537408, 16449494040, 16710597120, 16980122880, 17546126976, 18799421760, 19495696640, 21485053440, 21932658720, 23394835968, 25065895680, 26319190464, 28453178880, 29243544960, 30079074816, 32898988080, 33960245760, 35092253952, 37598843520, 38991393280, 43865317440, 50131791360, 52638380928, 58487089920, 65797976160, 70184507904, 75197687040, 87730634880, 105276761856, 116974179840, 131595952320, 150395374080, 175461269760, 210553523712, 263191904640, 350922539520, 526383809280, 1052767618560]

約数ペア:

[(1, 1052767618560), (2, 526383809280), (3, 350922539520), (4, 263191904640), (5, 210553523712), (6, 175461269760), (7, 150395374080), (8, 131595952320), (9, 116974179840), (10, 105276761856), (12, 87730634880), (14, 75197687040), (15, 70184507904), (16, 65797976160), (18, 58487089920), (20, 52638380928), (21, 50131791360), (24, 43865317440), (27, 38991393280), (28, 37598843520), (30, 35092253952), (31, 33960245760), (32, 32898988080), (35, 30079074816), (36, 29243544960), (37, 28453178880), (40, 26319190464), (42, 25065895680), (45, 23394835968), (48, 21932658720), (49, 21485053440), (54, 19495696640), (56, 18799421760), (60, 17546126976), (62, 16980122880), (63, 16710597120), (64, 16449494040), (70, 15039537408), (72, 14621772480), (74, 14226589440), (80, 13159595232), (84, 12532947840), (90, 11697417984), (93, 11320081920), (96, 10966329360), (98, 10742526720), (105, 10026358272), (108, 9747848320), (111, 9484392960), (112, 9399710880), (120, 8773063488), (124, 8490061440), (126, 8355298560), (128, 8224747020), (135, 7798278656), (140, 7519768704), (144, 7310886240), (147, 7161684480), (148, 7113294720), (155, 6792049152), (160, 6579797616), (168, 6266473920), (180, 5848708992), (185, 5690635776), (186, 5660040960), (189, 5570199040), (192, 5483164680), (196, 5371263360), (210, 5013179136), (216, 4873924160), (217, 4851463680), (222, 4742196480), (224, 4699855440), (240, 4386531744), (245, 4297010688), (248, 4245030720), (252, 4177649280), (256, 4112373510), (259, 4064739840), (270, 3899139328), (271, 3884751360), (279, 3773360640), (280, 3759884352), (288, 3655443120), (294, 3580842240), (296, 3556647360), (310, 3396024576), (315, 3342119424), (320, 3289898808), (333, 3161464320), (336, 3133236960), (360, 2924354496), (370, 2845317888), (372, 2830020480), (378, 2785099520), (384, 2741582340), (392, 2685631680), (420, 2506589568), (432, 2436962080), (434, 2425731840), (441, 2387228160), (444, 2371098240), (448, 2349927720), (465, 2264016384), (480, 2193265872), (490, 2148505344), (496, 2122515360), (504, 2088824640), (512, 2056186755), (518, 2032369920), (540, 1949569664), (542, 1942375680), (555, 1896878592), (558, 1886680320), (560, 1879942176), (576, 1827721560), (588, 1790421120), (592, 1778323680), (620, 1698012288), (630, 1671059712), (640, 1644949404), (651, 1617154560), (666, 1580732160), (672, 1566618480), (720, 1462177248), (735, 1432336896), (740, 1422658944), (744, 1415010240), (756, 1392549760), (768, 1370791170), (777, 1354913280), (784, 1342815840), (813, 1294917120), (837, 1257786880), (840, 1253294784), (864, 1218481040), (868, 1212865920), (882, 1193614080), (888, 1185549120), (896, 1174963860), (930, 1132008192), (945, 1114039808), (960, 1096632936), (980, 1074252672), (992, 1061257680), (999, 1053821440), (1008, 1044412320), (1036, 1016184960), (1080, 974784832), (1084, 971187840), (1085, 970292736), (1110, 948439296), (1116, 943340160), (1120, 939971088), (1147, 917844480), (1152, 913860780), (1176, 895210560), (1184, 889161840), (1240, 849006144), (1260, 835529856), (1280, 822474702), (1295, 812947968), (1302, 808577280), (1323, 795742720), (1332, 790366080), (1344, 783309240), (1355, 776950272), (1395, 754672128), (1440, 731088624), (1470, 716168448), (1480, 711329472), (1488, 707505120), (1512, 696274880), (1519, 693066240), (1536, 685395585), (1554, 677456640), (1568, 671407920), (1626, 647458560), (1665, 632292864), (1674, 628893440), (1680, 626647392), (1728, 609240520), (1736, 606432960), (1764, 596807040), (1776, 592774560), (1792, 587481930), (1813, 580677120), (1860, 566004096), (1890, 557019904), (1897, 554964480), (1920, 548316468), (1953, 539051520), (1960, 537126336), (1984, 530628840), (1998, 526910720), (2016, 522206160), (2072, 508092480), (2160, 487392416), (2168, 485593920), (2170, 485146368), (2205, 477445632), (2220, 474219648), (2232, 471670080), (2240, 469985544), (2294, 458922240), (2304, 456930390), (2331, 451637760), (2352, 447605280), (2368, 444580920), (2439, 431639040), (2480, 424503072), (2520, 417764928), (2560, 411237351), (2590, 406473984), (2604, 404288640), (2646, 397871360), (2664, 395183040), (2688, 391654620), (2710, 388475136), (2790, 377336064), (2880, 365544312), (2940, 358084224), (2960, 355664736), (2976, 353752560), (3024, 348137440), (3038, 346533120), (3108, 338728320), (3136, 335703960), (3252, 323729280), (3255, 323430912), (3330, 316146432), (3348, 314446720), (3360, 313323696), (3441, 305948160), (3456, 304620260), (3472, 303216480), (3528, 298403520), (3552, 296387280), (3584, 293740965), (3626, 290338560), (3720, 283002048), (3780, 278509952), (3794, 277482240), (3840, 274158234), (3885, 270982656), (3906, 269525760), (3920, 268563168), (3968, 265314420), (3996, 263455360), (4032, 261103080), (4065, 258983424), (4144, 254046240), (4185, 251557376), (4320, 243696208), (4336, 242796960), (4340, 242573184), (4410, 238722816), (4440, 237109824), (4464, 235835040), (4480, 234992772), (4557, 231022080), (4588, 229461120), (4608, 228465195), (4662, 225818880), (4704, 223802640), (4736, 222290460), (4878, 215819520), (4960, 212251536), (4995, 210764288), (5040, 208882464), (5180, 203236992), (5208, 202144320), (5292, 198935680), (5328, 197591520), (5376, 195827310), (5420, 194237568), (5439, 193559040), (5580, 188668032), (5691, 184988160), (5735, 183568896), (5760, 182772156), (5859, 179683840), (5880, 179042112), (5920, 177832368), (5952, 176876280), (6048, 174068720), (6076, 173266560), (6216, 169364160), (6272, 167851980), (6504, 161864640), (6510, 161715456), (6615, 159148544), (6660, 158073216), (6696, 157223360), (6720, 156661848), (6882, 152974080), (6912, 152310130), (6944, 151608240), (6993, 150545920), (7056, 149201760), (7104, 148193640), (7252, 145169280), (7317, 143879680), (7440, 141501024), (7560, 139254976), (7588, 138741120), (7595, 138613248), (7680, 137079117), (7770, 135491328), (7812, 134762880), (7840, 134281584), (7936, 132657210), (7992, 131727680), (8029, 131120640), (8064, 130551540), (8130, 129491712), (8288, 127023120), (8370, 125778688), (8401, 125314560), (8640, 121848104), (8672, 121398480), (8680, 121286592), (8820, 119361408), (8880, 118554912), (8928, 117917520), (8960, 117496386), (9065, 116135424), (9114, 115511040), (9176, 114730560), (9324, 112909440), (9408, 111901320), (9472, 111145230), (9485, 110992896), (9756, 107909760), (9765, 107810304), (9920, 106125768), (9990, 105382144), (10027, 104993280), (10080, 104441232), (10323, 101982720), (10360, 101618496), (10416, 101072160), (10584, 99467840), (10656, 98795760), (10752, 97913655), (10840, 97118784), (10878, 96779520), (11160, 94334016), (11382, 92494080), (11470, 91784448), (11520, 91386078), (11655, 90327552), (11718, 89841920), (11760, 89521056), (11840, 88916184), (11904, 88438140), (12096, 87034360), (12152, 86633280), (12195, 86327808), (12432, 84682080), (12544, 83925990), (13008, 80932320), (13020, 80857728), (13230, 79574272), (13279, 79280640), (13320, 79036608), (13392, 78611680), (13440, 78330924), (13671, 77007360), (13764, 76487040), (13824, 76155065), (13888, 75804120), (13986, 75272960), (14112, 74600880), (14208, 74096820), (14504, 72584640), (14634, 71939840), (14880, 70750512), (15120, 69627488), (15176, 69370560), (15190, 69306624), (15540, 67745664), (15624, 67381440), (15680, 67140792), (15872, 66328605), (15984, 65863840), (16058, 65560320), (16128, 65275770), (16260, 64745856), (16317, 64519680), (16576, 63511560), (16740, 62889344), (16802, 62657280), (17073, 61662720), (17205, 61189632), (17280, 60924052), (17344, 60699240), (17360, 60643296), (17640, 59680704), (17760, 59277456), (17856, 58958760), (17920, 58748193), (18130, 58067712), (18228, 57755520), (18352, 57365280), (18648, 56454720), (18816, 55950660), (18944, 55572615), (18970, 55496448), (19512, 53954880), (19530, 53905152), (19840, 53062884), (19980, 52691072), (20054, 52496640), (20160, 52220616), (20646, 50991360), (20720, 50809248), (20832, 50536080), (21168, 49733920), (21312, 49397880), (21680, 48559392), (21756, 48389760), (22320, 47167008), (22764, 46247040), (22785, 46204416), (22940, 45892224), (23040, 45693039), (23310, 45163776), (23436, 44920960), (23520, 44760528), (23680, 44458092), (23808, 44219070), (24087, 43706880), (24192, 43517180), (24304, 43316640), (24390, 43163904), (24864, 42341040), (25088, 41962995), (25203, 41771520), (26016, 40466160), (26040, 40428864), (26460, 39787136), (26558, 39640320), (26640, 39518304), (26784, 39305840), (26880, 39165462), (27195, 38711808), (27342, 38503680), (27528, 38243520), (27776, 37902060), (27972, 37636480), (28224, 37300440), (28416, 37048410), (28455, 36997632), (29008, 36292320), (29268, 35969920), (29295, 35936768), (29760, 35375256), (30081, 34997760), (30240, 34813744), (30352, 34685280), (30380, 34653312), (30969, 33994240), (31080, 33872832), (31248, 33690720), (31360, 33570396), (31968, 32931920), (32116, 32780160), (32256, 32637885), (32520, 32372928), (32634, 32259840), (33152, 31755780), (33480, 31444672), (33604, 31328640), (34146, 30831360), (34410, 30594816), (34560, 30462026), (34688, 30349620), (34720, 30321648), (34965, 30109184), (35280, 29840352), (35520, 29638728), (35712, 29479380), (36260, 29033856), (36456, 28877760), (36585, 28775936), (36704, 28682640), (37296, 28227360), (37632, 27975330), (37940, 27748224), (39024, 26977440), (39060, 26952576), (39680, 26531442), (39837, 26426880), (39960, 26345536), (40108, 26248320), (40145, 26224128), (40320, 26110308), (41013, 25669120), (41292, 25495680), (41440, 25404624), (41664, 25268040), (42005, 25062912), (42336, 24866960), (42624, 24698940), (43360, 24279696), (43512, 24194880), (44640, 23583504), (45528, 23123520), (45570, 23102208), (45880, 22946112), (46620, 22581888), (46872, 22460480), (47040, 22380264), (47360, 22229046), (47616, 22109535), (48174, 21853440), (48384, 21758590), (48608, 21658320), (48780, 21581952), (48951, 21506560), (49728, 21170520), (50135, 20998656), (50406, 20885760), (51219, 20554240), (51615, 20396544), (52032, 20233080), (52080, 20214432), (52920, 19893568), (53116, 19820160), (53280, 19759152), (53568, 19652920), (53760, 19582731), (54390, 19355904), (54684, 19251840), (55056, 19121760), (55552, 18951030), (55944, 18818240), (56203, 18731520), (56448, 18650220), (56832, 18524205), (56910, 18498816), (58016, 18146160), (58536, 17984960), (58590, 17968384), (58807, 17902080), (59520, 17687628), (60162, 17498880), (60480, 17406872), (60704, 17342640), (60760, 17326656), (61938, 16997120), (62160, 16936416), (62496, 16845360), (62720, 16785198), (63936, 16465960), (64232, 16390080), (65040, 16186464), (65268, 16129920), (66304, 15877890), (66395, 15856128), (66960, 15722336), (67208, 15664320), (68292, 15415680), (68355, 15401472), (68820, 15297408), (69120, 15231013), (69376, 15174810), (69440, 15160824), (69930, 15054592), (70189, 14999040), (70560, 14920176), (71040, 14819364), (71424, 14739690), (72261, 14568960), (72520, 14516928), (72912, 14438880), (73170, 14387968), (73408, 14341320), (74592, 14113680), (75264, 13987665), (75609, 13923840), (75880, 13874112), (78048, 13488720), (78120, 13476288), (79360, 13265721), (79674, 13213440), (79920, 13172768), (80216, 13124160), (80290, 13112064), (80640, 13055154), (81585, 12903936), (82026, 12834560), (82584, 12747840), (82880, 12702312), (83328, 12634020), (84010, 12531456), (84672, 12433480), (85248, 12349470), (85365, 12332544), (86720, 12139848), (87024, 12097440), (89280, 11791752), (90243, 11665920), (91056, 11561760), (91140, 11551104), (91760, 11473056), (93240, 11290944), (93744, 11230240), (94080, 11190132), (94720, 11114523), (96348, 10926720), (96768, 10879295), (97216, 10829160), (97560, 10790976), (97902, 10753280), (99456, 10585260), (100270, 10499328), (100812, 10442880), (102438, 10277120), (103230, 10198272), (104064, 10116540), (104160, 10107216), (105840, 9946784), (106232, 9910080), (106560, 9879576), (107136, 9826460), (108780, 9677952), (109368, 9625920), (110112, 9560880), (111104, 9475515), (111888, 9409120), (112406, 9365760), (112896, 9325110), (113820, 9249408), (116032, 9073080), (117072, 8992480), (117180, 8984192), (117614, 8951040), (119040, 8843814), (119511, 8808960), (120324, 8749440), (120435, 8741376), (120960, 8703436), (121408, 8671320), (121520, 8663328), (123876, 8498560), (124320, 8468208), (124992, 8422680), (125440, 8392599), (126015, 8354304), (127872, 8232980), (128464, 8195040), (130080, 8093232), (130536, 8064960), (132608, 7938945), (132790, 7928064), (133920, 7861168), (134416, 7832160), (136584, 7707840), (136710, 7700736), (137640, 7648704), (138752, 7587405), (138880, 7580412), (139860, 7527296), (140378, 7499520), (141120, 7460088), (142080, 7409682), (142848, 7369845), (144522, 7284480), (145040, 7258464), (145824, 7219440), (146340, 7193984), (146816, 7170660), (149184, 7056840), (150405, 6999552), (151218, 6961920), (151760, 6937056), (154845, 6798848), (156096, 6744360), (156240, 6738144), (159348, 6606720), (159840, 6586384), (160432, 6562080), (160580, 6556032), (161280, 6527577), (163170, 6451968), (164052, 6417280), (165168, 6373920), (165760, 6351156), (166656, 6317010), (168020, 6265728), (168609, 6243840), (169344, 6216740), (170496, 6174735), (170730, 6166272), (173440, 6069924), (174048, 6048720), (176421, 5967360), (178560, 5895876), (180486, 5832960), (182112, 5780880), (182280, 5775552), (183520, 5736528), (186480, 5645472), (187488, 5615120), (188160, 5595066), (192696, 5463360), (194432, 5414580), (195120, 5395488), (195804, 5376640), (198912, 5292630), (199185, 5285376), (200540, 5249664), (201624, 5221440), (204876, 5138560), (205065, 5133824), (206460, 5099136), (208128, 5058270), (208320, 5053608), (210567, 4999680), (211680, 4973392), (212464, 4955040), (213120, 4939788), (214272, 4913230), (216783, 4856320), (217560, 4838976), (218736, 4812960), (220224, 4780440), (223776, 4704560), (224812, 4682880), (225792, 4662555), (226827, 4641280), (227640, 4624704), (232064, 4536540), (234144, 4496240), (234360, 4492096), (235228, 4475520), (238080, 4421907), (239022, 4404480), (240648, 4374720), (240870, 4370688), (241920, 4351718), (242816, 4335660), (243040, 4331664), (244755, 4301312), (247752, 4249280), (248640, 4234104), (249984, 4211340), (252030, 4177152), (255744, 4116490), (256095, 4110848), (256928, 4097520), (260160, 4046616), (261072, 4032480), (265580, 3964032), (267840, 3930584), (268832, 3916080), (270729, 3888640), (273168, 3853920), (273420, 3850368), (275280, 3824352), (277760, 3790206), (279720, 3763648), (280756, 3749760), (281015, 3746304), (282240, 3730044), (284160, 3704841), (289044, 3642240), (290080, 3629232), (291648, 3609720), (292680, 3596992), (293632, 3585330), (294035, 3580416), (298368, 3528420), (300810, 3499776), (302436, 3480960), (303520, 3468528), (309690, 3399424), (310837, 3386880), (312192, 3372180), (312480, 3369072), (318696, 3303360), (319680, 3293192), (320864, 3281040), (321160, 3278016), (326340, 3225984), (328104, 3208640), (330336, 3186960), (331520, 3175578), (333312, 3158505), (336040, 3132864), (337218, 3121920), (338688, 3108370), (341460, 3083136), (346880, 3034962), (348096, 3024360), (350945, 2999808), (352842, 2983680), (357120, 2947938), (358533, 2936320), (360972, 2916480), (361305, 2913792), (364224, 2890440), (364560, 2887776), (367040, 2868264), (372960, 2822736), (374976, 2807560), (376320, 2797533), (378045, 2784768), (385392, 2731680), (388864, 2707290), (390240, 2697744), (391608, 2688320), (397824, 2646315), (398370, 2642688), (401080, 2624832), (403248, 2610720), (409752, 2569280), (410130, 2566912), (411649, 2557440), (412920, 2549568), (416256, 2529135), (416640, 2526804), (421134, 2499840), (423360, 2486696), (424928, 2477520), (426240, 2469894), (428544, 2456615), (433566, 2428160), (435120, 2419488), (437472, 2406480), (440448, 2390220), (447552, 2352280), (449624, 2341440), (451215, 2333184), (453654, 2320640), (455280, 2312352), (464128, 2268270), (468288, 2248120), (468720, 2246048), (470456, 2237760), (478044, 2202240), (481296, 2187360), (481740, 2185344), (483840, 2175859), (485632, 2167830), (486080, 2165832), (489510, 2150656), (491323, 2142720), (495504, 2124640), (497280, 2117052), (499968, 2105670), (504060, 2088576), (505827, 2081280), (511488, 2058245), (512190, 2055424), (513856, 2048760), (520320, 2023308), (522144, 2016240), (529263, 1989120), (531160, 1982016), (535680, 1965292), (537664, 1958040), (541458, 1944320), (546336, 1926960), (546840, 1925184), (550560, 1912176), (555520, 1895103), (559440, 1881824), (561512, 1874880), (562030, 1873152), (564480, 1865022), (578088, 1821120), (580160, 1814616), (583296, 1804860), (585360, 1798496), (587264, 1792665), (588070, 1790208), (596736, 1764210), (597555, 1761792), (601620, 1749888), (604872, 1740480), (607040, 1734264), (619380, 1699712), (621674, 1693440), (624384, 1686090), (624960, 1684536), (631701, 1666560), (637392, 1651680), (639360, 1646596), (641728, 1640520), (642320, 1639008), (652680, 1612992), (656208, 1604320), (660672, 1593480), (663040, 1587789), (672080, 1566432), (674436, 1560960), (677376, 1554185), (682920, 1541568), (693760, 1517481), (696192, 1512180), (701890, 1499904), (705684, 1491840), (714240, 1473969), (717066, 1468160), (721944, 1458240), (722610, 1456896), (728448, 1445220), (729120, 1443888), (734080, 1434132), (745920, 1411368), (749952, 1403780), (756090, 1392384), (770784, 1365840), (777728, 1353645), (780480, 1348872), (783216, 1344160), (796740, 1321344), (802160, 1312416), (806496, 1305360), (819504, 1284640), (820260, 1283456), (823298, 1278720), (825840, 1274784), (833280, 1263402), (842268, 1249920), (843045, 1248768), (846720, 1243348), (849856, 1238760), (852480, 1234947), (867132, 1214080), (870240, 1209744), (874944, 1203240), (880896, 1195110), (882105, 1193472), (895104, 1176140), (899248, 1170720), (902430, 1166592), (907308, 1160320), (910560, 1156176), (928256, 1134135), (932511, 1128960), (936576, 1124060), (937440, 1123024), (940912, 1118880), (956088, 1101120), (962592, 1093680), (963480, 1092672), (971264, 1083915), (972160, 1082916), (979020, 1075328), (982646, 1071360), (991008, 1062320), (994560, 1058526), (999936, 1052835), (1008120, 1044288), (1011654, 1040640), (1024380, 1027712)]