803788634880

素因数分解:

$2^8\times 3^8\times 5^1\times 7^1\times {\mathrm{11}}^2\times {\mathrm{113}}^1$

素因数の和:187

約数の個数: 1944

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 20, 21, 22, 24, 27, 28, 30, 32, 33, 35, 36, 40, 42, 44, 45, 48, 54, 55, 56, 60, 63, 64, 66, 70, 72, 77, 80, 81, 84, 88, 90, 96, 99, 105, 108, 110, 112, 113, 120, 121, 126, 128, 132, 135, 140, 144, 154, 160, 162, 165, 168, 176, 180, 189, 192, 198, 210, 216, 220, 224, 226, 231, 240, 242, 243, 252, 256, 264, 270, 280, 288, 297, 308, 315, 320, 324, 330, 336, 339, 352, 360, 363, 378, 384, 385, 396, 405, 420, 432, 440, 448, 452, 462, 480, 484, 486, 495, 504, 528, 540, 560, 565, 567, 576, 594, 605, 616, 630, 640, 648, 660, 672, 678, 693, 704, 720, 726, 729, 756, 768, 770, 791, 792, 810, 840, 847, 864, 880, 891, 896, 904, 924, 945, 960, 968, 972, 990, 1008, 1017, 1056, 1080, 1089, 1120, 1130, 1134, 1152, 1155, 1188, 1210, 1215, 1232, 1243, 1260, 1280, 1296, 1320, 1344, 1356, 1386, 1408, 1440, 1452, 1458, 1485, 1512, 1540, 1582, 1584, 1620, 1680, 1694, 1695, 1701, 1728, 1760, 1782, 1792, 1808, 1815, 1848, 1890, 1920, 1936, 1944, 1980, 2016, 2034, 2079, 2112, 2160, 2178, 2187, 2240, 2260, 2268, 2304, 2310, 2373, 2376, 2420, 2430, 2464, 2486, 2520, 2541, 2592, 2640, 2673, 2688, 2712, 2772, 2816, 2835, 2880, 2904, 2916, 2970, 3024, 3051, 3080, 3164, 3168, 3240, 3267, 3360, 3388, 3390, 3402, 3456, 3465, 3520, 3564, 3616, 3630, 3645, 3696, 3729, 3780, 3840, 3872, 3888, 3955, 3960, 4032, 4068, 4158, 4224, 4235, 4320, 4356, 4374, 4455, 4480, 4520, 4536, 4620, 4746, 4752, 4840, 4860, 4928, 4972, 5040, 5082, 5085, 5103, 5184, 5280, 5346, 5376, 5424, 5445, 5544, 5670, 5760, 5808, 5832, 5940, 6048, 6102, 6160, 6215, 6237, 6328, 6336, 6480, 6534, 6561, 6720, 6776, 6780, 6804, 6912, 6930, 7040, 7119, 7128, 7232, 7260, 7290, 7392, 7458, 7560, 7623, 7744, 7776, 7910, 7920, 8019, 8064, 8136, 8316, 8448, 8470, 8505, 8640, 8701, 8712, 8748, 8910, 8960, 9040, 9072, 9153, 9240, 9492, 9504, 9680, 9720, 9801, 9856, 9944, 10080, 10164, 10170, 10206, 10368, 10395, 10560, 10692, 10848, 10890, 10935, 11088, 11187, 11340, 11520, 11616, 11664, 11865, 11880, 12096, 12204, 12320, 12430, 12474, 12656, 12672, 12705, 12960, 13068, 13122, 13365, 13440, 13552, 13560, 13608, 13673, 13860, 14080, 14238, 14256, 14464, 14520, 14580, 14784, 14916, 15120, 15246, 15255, 15309, 15488, 15552, 15820, 15840, 16038, 16128, 16272, 16335, 16632, 16940, 17010, 17280, 17402, 17424, 17496, 17820, 18080, 18144, 18306, 18480, 18645, 18711, 18984, 19008, 19360, 19440, 19602, 19712, 19888, 20160, 20328, 20340, 20412, 20736, 20790, 21120, 21357, 21384, 21696, 21780, 21870, 22176, 22374, 22680, 22869, 23232, 23328, 23730, 23760, 24057, 24192, 24408, 24640, 24860, 24948, 25312, 25344, 25410, 25515, 25920, 26103, 26136, 26244, 26730, 26880, 27104, 27120, 27216, 27346, 27459, 27720, 28476, 28512, 28928, 29040, 29160, 29403, 29568, 29832, 30240, 30492, 30510, 30618, 30976, 31104, 31185, 31640, 31680, 32076, 32544, 32670, 32805, 33264, 33561, 33880, 34020, 34560, 34804, 34848, 34992, 35595, 35640, 36160, 36288, 36612, 36960, 37290, 37422, 37968, 38016, 38115, 38720, 38880, 39204, 39776, 40095, 40320, 40656, 40680, 40824, 41019, 41580, 42240, 42714, 42768, 43392, 43505, 43560, 43740, 44352, 44748, 45360, 45738, 45765, 45927, 46464, 46656, 47460, 47520, 48114, 48384, 48816, 49005, 49280, 49720, 49896, 50624, 50820, 51030, 51840, 52206, 52272, 52488, 53460, 54208, 54240, 54432, 54692, 54918, 55440, 55935, 56133, 56952, 57024, 58080, 58320, 58806, 59136, 59664, 60480, 60984, 61020, 61236, 62208, 62370, 63280, 63360, 64071, 64152, 65088, 65340, 65610, 66528, 67122, 67760, 68040, 68365, 68607, 69608, 69696, 69984, 71190, 71280, 72171, 72320, 72576, 73224, 73920, 74580, 74844, 75936, 76032, 76230, 76545, 77440, 77760, 78309, 78408, 79552, 80190, 80640, 81312, 81360, 81648, 82038, 82377, 83160, 85428, 85536, 86784, 87010, 87120, 87480, 88209, 88704, 89496, 90720, 91476, 91530, 91854, 92928, 93312, 93555, 94920, 95040, 95711, 96228, 97632, 98010, 98560, 99440, 99792, 100683, 101248, 101640, 102060, 103680, 104412, 104544, 104976, 106785, 106920, 108416, 108480, 108864, 109384, 109836, 110880, 111870, 112266, 113904, 114048, 114345, 116160, 116640, 117612, 119328, 120285, 120960, 121968, 122040, 122472, 123057, 124740, 126560, 126720, 128142, 128304, 130176, 130515, 130680, 131220, 133056, 134244, 135520, 136080, 136730, 137214, 137295, 139216, 139392, 139968, 142380, 142560, 144342, 144640, 145152, 146448, 147015, 147840, 149160, 149688, 151872, 152460, 153090, 154880, 155520, 156618, 156816, 159104, 160380, 162624, 162720, 163296, 164076, 164754, 166320, 167805, 168399, 170856, 171072, 174020, 174240, 174960, 176418, 177408, 178992, 181440, 182952, 183060, 183708, 186624, 187110, 189840, 190080, 191422, 192213, 192456, 195264, 196020, 198880, 199584, 201366, 202496, 203280, 204120, 205095, 205821, 208824, 209088, 209952, 213570, 213840, 216832, 216960, 217728, 218768, 219672, 221760, 223740, 224532, 227808, 228096, 228690, 229635, 232320, 233280, 234927, 235224, 238656, 240570, 241920, 243936, 244080, 244944, 246114, 247131, 249480, 253120, 256284, 256608, 260352, 261030, 261360, 262440, 264627, 266112, 268488, 271040, 272160, 273460, 274428, 274590, 278432, 278784, 279936, 280665, 284760, 285120, 287133, 288684, 292896, 294030, 295680, 298320, 299376, 302049, 303744, 304920, 306180, 311040, 313236, 313632, 318208, 320355, 320760, 325248, 325440, 326592, 328152, 329508, 332640, 335610, 336798, 341712, 342144, 343035, 348040, 348480, 349920, 352836, 357984, 360855, 362880, 365904, 366120, 367416, 369171, 374220, 379680, 380160, 382844, 384426, 384912, 390528, 391545, 392040, 397760, 399168, 402732, 406560, 408240, 410190, 411642, 411885, 417648, 418176, 419904, 427140, 427680, 433920, 435456, 437536, 439344, 441045, 443520, 447480, 449064, 455616, 457380, 459270, 464640, 466560, 469854, 470448, 477312, 478555, 481140, 487872, 488160, 489888, 492228, 494262, 498960, 503415, 505197, 506240, 512568, 513216, 522060, 522720, 524880, 529254, 532224, 536976, 542080, 544320, 546920, 548856, 549180, 556864, 559872, 561330, 569520, 570240, 574266, 576639, 577368, 585792, 588060, 596640, 598752, 604098, 607488, 609840, 612360, 615285, 617463, 626472, 627264, 640710, 641520, 650496, 650880, 653184, 656304, 659016, 665280, 671220, 673596, 683424, 684288, 686070, 696080, 696960, 699840, 704781, 705672, 715968, 721710, 725760, 731808, 732240, 734832, 738342, 741393, 748440, 759360, 765688, 768852, 769824, 781056, 783090, 784080, 793881, 795520, 798336, 805464, 813120, 816480, 820380, 823284, 823770, 835296, 836352, 839808, 841995, 854280, 855360, 861399, 875072, 878688, 882090, 887040, 894960, 898128, 906147, 911232, 914760, 918540, 933120, 939708, 940896, 954624, 957110, 961065, 962280, 975744, 976320, 979776, 984456, 988524, 997920, 1006830, 1010394, 1012480, 1025136, 1026432, 1029105, 1044120, 1045440, 1049760, 1058508, 1073952, 1084160, 1088640, 1093840, 1097712, 1098360, 1107513, 1113728, 1122660, 1139040, 1140480, 1148532, 1153278, 1154736, 1171584, 1174635, 1176120, 1193280, 1197504, 1208196, 1219680, 1224720, 1230570, 1234926, 1235655, 1252944, 1254528, 1281420, 1283040, 1301760, 1306368, 1312608, 1318032, 1323135, 1330560, 1342440, 1347192, 1366848, 1372140, 1392160, 1393920, 1399680, 1409562, 1411344, 1431936, 1435665, 1443420, 1463616, 1464480, 1469664, 1476684, 1482786, 1496880, 1510245, 1518720, 1531376, 1537704, 1539648, 1566180, 1568160, 1587762, 1591040, 1596672, 1610928, 1626240, 1632960, 1640760, 1646568, 1647540, 1670592, 1679616, 1683990, 1708560, 1710720, 1722798, 1729917, 1750144, 1757376, 1764180, 1789920, 1796256, 1812294, 1822464, 1829520, 1837080, 1845855, 1852389, 1879416, 1881792, 1914220, 1922130, 1924560, 1951488, 1952640, 1959552, 1968912, 1977048, 1995840, 2013660, 2020788, 2050272, 2052864, 2058210, 2088240, 2090880, 2099520, 2114343, 2117016, 2147904, 2177280, 2187680, 2195424, 2196720, 2215026, 2227456, 2245320, 2278080, 2297064, 2306556, 2309472, 2343168, 2349270, 2352240, 2386560, 2395008, 2416392, 2439360, 2449440, 2461140, 2469852, 2471310, 2505888, 2509056, 2525985, 2562840, 2566080, 2584197, 2625216, 2636064, 2646270, 2661120, 2684880, 2694384, 2718441, 2733696, 2744280, 2784320, 2799360, 2819124, 2822688, 2863872, 2871330, 2883195, 2886840, 2927232, 2928960, 2939328, 2953368, 2965572, 2993760, 3020490, 3037440, 3062752, 3075408, 3079296, 3087315, 3132360, 3136320, 3175524, 3221856, 3252480, 3265920, 3281520, 3293136, 3295080, 3322539, 3341184, 3367980, 3417120, 3421440, 3445596, 3459834, 3500288, 3514752, 3523905, 3528360, 3579840, 3592512, 3624588, 3659040, 3674160, 3691710, 3704778, 3706965, 3758832, 3763584, 3828440, 3844260, 3849120, 3905280, 3919104, 3937824, 3954096, 3969405, 3991680, 4027320, 4041576, 4100544, 4116420, 4176480, 4181760, 4199040, 4228686, 4234032, 4295808, 4306995, 4375360, 4390848, 4393440, 4430052, 4490640, 4530735, 4556160, 4594128, 4613112, 4618944, 4698540, 4704480, 4773120, 4790016, 4832784, 4878720, 4898880, 4922280, 4939704, 4942620, 5011776, 5051970, 5125680, 5132160, 5168394, 5189751, 5250432, 5272128, 5292540, 5369760, 5388768, 5436882, 5467392, 5488560, 5537565, 5557167, 5568640, 5638248, 5645376, 5742660, 5766390, 5773680, 5854464, 5857920, 5878656, 5906736, 5931144, 5987520, 6040980, 6125504, 6150816, 6158592, 6174630, 6264720, 6272640, 6343029, 6351048, 6443712, 6531840, 6563040, 6586272, 6590160, 6645078, 6682368, 6735960, 6834240, 6891192, 6919668, 7029504, 7047810, 7056720, 7159680, 7185024, 7249176, 7318080, 7348320, 7383420, 7409556, 7413930, 7517664, 7527168, 7656880, 7688520, 7698240, 7752591, 7875648, 7908192, 7938810, 7983360, 8054640, 8083152, 8155323, 8201088, 8232840, 8352960, 8398080, 8457372, 8468064, 8591616, 8613990, 8649585, 8750720, 8781696, 8786880, 8860104, 8981280, 9061470, 9112320, 9188256, 9226224, 9237888, 9261945, 9397080, 9408960, 9665568, 9757440, 9797760, 9844560, 9879408, 9885240, 9967617, 10023552, 10103940, 10251360, 10264320, 10336788, 10379502, 10500864, 10544256, 10571715, 10585080, 10739520, 10777536, 10873764, 10977120, 11075130, 11114334, 11137280, 11276496, 11290752, 11485320, 11532780, 11547360, 11715840, 11757312, 11813472, 11862288, 11975040, 12081960, 12251008, 12301632, 12349260, 12529440, 12545280, 12686058, 12702096, 12887424, 12920985, 13126080, 13172544, 13180320, 13290156, 13471920, 13592205, 13668480, 13782384, 13839336, 14095620, 14113440, 14319360, 14370048, 14498352, 14636160, 14696640, 14766840, 14819112, 14827860, 15035328, 15313760, 15377040, 15396480, 15505182, 15751296, 15816384, 15877620, 16109280, 16166304, 16310646, 16402176, 16465680, 16612695, 16705920, 16914744, 16936128, 17227980, 17299170, 17501440, 17563392, 17573760, 17720208, 17962560, 18122940, 18376512, 18452448, 18475776, 18523890, 18794160, 18817920, 19029087, 19331136, 19595520, 19689120, 19758816, 19770480, 19935234, 20047104, 20207880, 20502720, 20673576, 20759004, 21088512, 21143430, 21170160, 21479040, 21555072, 21747528, 21954240, 22150260, 22228668, 22552992, 22581504, 22970640, 23065560, 23094720, 23257773, 23626944, 23724576, 23950080, 24163920, 24502016, 24603264, 24698520, 25058880, 25372116, 25404192, 25774848, 25841970, 25948755, 26252160, 26345088, 26360640, 26580312, 26943840, 27184410, 27336960, 27564768, 27678672, 27785835, 28191240, 28226880, 28996704, 29272320, 29393280, 29533680, 29638224, 29655720, 29902851, 30070656, 30627520, 30754080, 30792960, 31010364, 31502592, 31632768, 31715145, 31755240, 32218560, 32332608, 32621292, 32931360, 33225390, 33411840, 33829488, 33872256, 34455960, 34598340, 35147520, 35440416, 35925120, 36245880, 36753024, 36904896, 37047780, 37588320, 37635840, 38058174, 38662272, 38762955, 39378240, 39517632, 39540960, 39870468, 40415760, 40776615, 41005440, 41347152, 41518008, 42286860, 42340320, 42958080, 43110144, 43495056, 43908480, 44300520, 44457336, 45105984, 45941280, 46131120, 46189440, 46515546, 47253888, 47449152, 48327840, 49206528, 49397040, 49838085, 50117760, 50744232, 50808384, 51683940, 51897510, 52504320, 52690176, 52721280, 53160624, 53887680, 54368820, 55129536, 55357344, 55571670, 56382480, 56453760, 57087261, 57993408, 58786560, 59067360, 59276448, 59311440, 59805702, 60141312, 61255040, 61508160, 62020728, 63265536, 63430290, 63510480, 64437120, 64665216, 65242584, 65862720, 66450780, 67658976, 67744512, 68911920, 69196680, 69773319, 70880832, 71850240, 72491760, 73506048, 73809792, 74095560, 75176640, 76116348, 77324544, 77525910, 78756480, 79035264, 79081920, 79740936, 80831520, 81553230, 82010880, 82694304, 83036016, 84573720, 84680640, 86990112, 87816960, 88601040, 88914672, 89708553, 90211968, 91882560, 92262240, 92378880, 93031092, 94507776, 94898304, 95145435, 96655680, 98794080, 99676170, 100235520, 101488464, 101616768, 103367880, 103795020, 105442560, 106321248, 107775360, 108737640, 110259072, 110714688, 111143340, 112764960, 112907520, 114174522, 115986816, 116288865, 118134720, 118552896, 118622880, 119611404, 122510080, 123016320, 124041456, 126860580, 127020960, 128874240, 129330432, 130485168, 131725440, 132901560, 135317952, 137823840, 138393360, 139546638, 141761664, 144983520, 147619584, 148191120, 149514255, 150353280, 152232696, 155051820, 157512960, 158070528, 158163840, 159481872, 161663040, 163106460, 165388608, 166072032, 169147440, 169361280, 173980224, 177202080, 177829344, 179417106, 180423936, 183765120, 184524480, 186062184, 189796608, 190290870, 193311360, 197588160, 199352340, 202976928, 203233536, 206735760, 207590040, 209319957, 212642496, 215550720, 217475280, 220518144, 221429376, 222286680, 225529920, 228349044, 231973632, 232577730, 236269440, 237105792, 237245760, 239222808, 246032640, 248082912, 253721160, 254041920, 260970336, 263450880, 265803120, 270635904, 275647680, 276786720, 279093276, 283523328, 285436305, 289967040, 296382240, 299028510, 300706560, 304465392, 310103640, 316327680, 318963744, 323326080, 326212920, 330777216, 332144064, 338294880, 338722560, 347960448, 348866595, 354404160, 355658688, 358834212, 367530240, 369048960, 372124368, 380581740, 386622720, 395176320, 398704680, 405953856, 413471520, 415180080, 418639914, 425284992, 434950560, 442858752, 444573360, 448542765, 451059840, 456698088, 465155460, 472538880, 474211584, 474491520, 478445616, 496165824, 507442320, 508083840, 521940672, 531606240, 541271808, 551295360, 553573440, 558186552, 570872610, 579934080, 592764480, 598057020, 608930784, 620207280, 627959871, 637927488, 646652160, 652425840, 661554432, 664288128, 676589760, 695920896, 697733190, 708808320, 711317376, 717668424, 738097920, 744248736, 761163480, 790352640, 797409360, 811907712, 826943040, 830360160, 837279828, 850569984, 869901120, 889146720, 897085530, 902119680, 913396176, 930310920, 948983040, 956891232, 992331648, 1014884640, 1016167680, 1043881344, 1046599785, 1063212480, 1102590720, 1107146880, 1116373104, 1141745220, 1159868160, 1185528960, 1196114040, 1217861568, 1240414560, 1255919742, 1275854976, 1304851680, 1328576256, 1353179520, 1395466380, 1417616640, 1422634752, 1435336848, 1488497472, 1522326960, 1594818720, 1623815424, 1653886080, 1660720320, 1674559656, 1739802240, 1778293440, 1794171060, 1826792352, 1860621840, 1913782464, 1984663296, 2029769280, 2087762688, 2093199570, 2126424960, 2214293760, 2232746208, 2283490440, 2371057920, 2392228080, 2435723136, 2480829120, 2511839484, 2551709952, 2609703360, 2706359040, 2790932760, 2870673696, 2976994944, 3044653920, 3139799355, 3189637440, 3307772160, 3321440640, 3349119312, 3479604480, 3556586880, 3588342120, 3653584704, 3721243680, 3827564928, 4059538560, 4186399140, 4252849920, 4465492416, 4566980880, 4784456160, 4871446272, 4961658240, 5023678968, 5219406720, 5581865520, 5741347392, 5953989888, 6089307840, 6279598710, 6379274880, 6642881280, 6698238624, 7113173760, 7176684240, 7307169408, 7442487360, 7655129856, 8119077120, 8372798280, 8930984832, 9133961760, 9568912320, 9923316480, 10047357936, 10438813440, 11163731040, 11482694784, 12178615680, 12559197420, 12758549760, 13396477248, 14353368480, 14614338816, 14884974720, 16745596560, 17861969664, 18267923520, 19137824640, 20094715872, 22327462080, 22965389568, 24357231360, 25118394840, 26792954496, 28706736960, 29769949440, 33491193120, 36535847040, 38275649280, 40189431744, 44654924160, 50236789680, 53585908992, 57413473920, 66982386240, 73071694080, 80378863488, 89309848320, 100473579360, 114826947840, 133964772480, 160757726976, 200947158720, 267929544960, 401894317440, 803788634880]

約数ペア:

[(1, 803788634880), (2, 401894317440), (3, 267929544960), (4, 200947158720), (5, 160757726976), (6, 133964772480), (7, 114826947840), (8, 100473579360), (9, 89309848320), (10, 80378863488), (11, 73071694080), (12, 66982386240), (14, 57413473920), (15, 53585908992), (16, 50236789680), (18, 44654924160), (20, 40189431744), (21, 38275649280), (22, 36535847040), (24, 33491193120), (27, 29769949440), (28, 28706736960), (30, 26792954496), (32, 25118394840), (33, 24357231360), (35, 22965389568), (36, 22327462080), (40, 20094715872), (42, 19137824640), (44, 18267923520), (45, 17861969664), (48, 16745596560), (54, 14884974720), (55, 14614338816), (56, 14353368480), (60, 13396477248), (63, 12758549760), (64, 12559197420), (66, 12178615680), (70, 11482694784), (72, 11163731040), (77, 10438813440), (80, 10047357936), (81, 9923316480), (84, 9568912320), (88, 9133961760), (90, 8930984832), (96, 8372798280), (99, 8119077120), (105, 7655129856), (108, 7442487360), (110, 7307169408), (112, 7176684240), (113, 7113173760), (120, 6698238624), (121, 6642881280), (126, 6379274880), (128, 6279598710), (132, 6089307840), (135, 5953989888), (140, 5741347392), (144, 5581865520), (154, 5219406720), (160, 5023678968), (162, 4961658240), (165, 4871446272), (168, 4784456160), (176, 4566980880), (180, 4465492416), (189, 4252849920), (192, 4186399140), (198, 4059538560), (210, 3827564928), (216, 3721243680), (220, 3653584704), (224, 3588342120), (226, 3556586880), (231, 3479604480), (240, 3349119312), (242, 3321440640), (243, 3307772160), (252, 3189637440), (256, 3139799355), (264, 3044653920), (270, 2976994944), (280, 2870673696), (288, 2790932760), (297, 2706359040), (308, 2609703360), (315, 2551709952), (320, 2511839484), (324, 2480829120), (330, 2435723136), (336, 2392228080), (339, 2371057920), (352, 2283490440), (360, 2232746208), (363, 2214293760), (378, 2126424960), (384, 2093199570), (385, 2087762688), (396, 2029769280), (405, 1984663296), (420, 1913782464), (432, 1860621840), (440, 1826792352), (448, 1794171060), (452, 1778293440), (462, 1739802240), (480, 1674559656), (484, 1660720320), (486, 1653886080), (495, 1623815424), (504, 1594818720), (528, 1522326960), (540, 1488497472), (560, 1435336848), (565, 1422634752), (567, 1417616640), (576, 1395466380), (594, 1353179520), (605, 1328576256), (616, 1304851680), (630, 1275854976), (640, 1255919742), (648, 1240414560), (660, 1217861568), (672, 1196114040), (678, 1185528960), (693, 1159868160), (704, 1141745220), (720, 1116373104), (726, 1107146880), (729, 1102590720), (756, 1063212480), (768, 1046599785), (770, 1043881344), (791, 1016167680), (792, 1014884640), (810, 992331648), (840, 956891232), (847, 948983040), (864, 930310920), (880, 913396176), (891, 902119680), (896, 897085530), (904, 889146720), (924, 869901120), (945, 850569984), (960, 837279828), (968, 830360160), (972, 826943040), (990, 811907712), (1008, 797409360), (1017, 790352640), (1056, 761163480), (1080, 744248736), (1089, 738097920), (1120, 717668424), (1130, 711317376), (1134, 708808320), (1152, 697733190), (1155, 695920896), (1188, 676589760), (1210, 664288128), (1215, 661554432), (1232, 652425840), (1243, 646652160), (1260, 637927488), (1280, 627959871), (1296, 620207280), (1320, 608930784), (1344, 598057020), (1356, 592764480), (1386, 579934080), (1408, 570872610), (1440, 558186552), (1452, 553573440), (1458, 551295360), (1485, 541271808), (1512, 531606240), (1540, 521940672), (1582, 508083840), (1584, 507442320), (1620, 496165824), (1680, 478445616), (1694, 474491520), (1695, 474211584), (1701, 472538880), (1728, 465155460), (1760, 456698088), (1782, 451059840), (1792, 448542765), (1808, 444573360), (1815, 442858752), (1848, 434950560), (1890, 425284992), (1920, 418639914), (1936, 415180080), (1944, 413471520), (1980, 405953856), (2016, 398704680), (2034, 395176320), (2079, 386622720), (2112, 380581740), (2160, 372124368), (2178, 369048960), (2187, 367530240), (2240, 358834212), (2260, 355658688), (2268, 354404160), (2304, 348866595), (2310, 347960448), (2373, 338722560), (2376, 338294880), (2420, 332144064), (2430, 330777216), (2464, 326212920), (2486, 323326080), (2520, 318963744), (2541, 316327680), (2592, 310103640), (2640, 304465392), (2673, 300706560), (2688, 299028510), (2712, 296382240), (2772, 289967040), (2816, 285436305), (2835, 283523328), (2880, 279093276), (2904, 276786720), (2916, 275647680), (2970, 270635904), (3024, 265803120), (3051, 263450880), (3080, 260970336), (3164, 254041920), (3168, 253721160), (3240, 248082912), (3267, 246032640), (3360, 239222808), (3388, 237245760), (3390, 237105792), (3402, 236269440), (3456, 232577730), (3465, 231973632), (3520, 228349044), (3564, 225529920), (3616, 222286680), (3630, 221429376), (3645, 220518144), (3696, 217475280), (3729, 215550720), (3780, 212642496), (3840, 209319957), (3872, 207590040), (3888, 206735760), (3955, 203233536), (3960, 202976928), (4032, 199352340), (4068, 197588160), (4158, 193311360), (4224, 190290870), (4235, 189796608), (4320, 186062184), (4356, 184524480), (4374, 183765120), (4455, 180423936), (4480, 179417106), (4520, 177829344), (4536, 177202080), (4620, 173980224), (4746, 169361280), (4752, 169147440), (4840, 166072032), (4860, 165388608), (4928, 163106460), (4972, 161663040), (5040, 159481872), (5082, 158163840), (5085, 158070528), (5103, 157512960), (5184, 155051820), (5280, 152232696), (5346, 150353280), (5376, 149514255), (5424, 148191120), (5445, 147619584), (5544, 144983520), (5670, 141761664), (5760, 139546638), (5808, 138393360), (5832, 137823840), (5940, 135317952), (6048, 132901560), (6102, 131725440), (6160, 130485168), (6215, 129330432), (6237, 128874240), (6328, 127020960), (6336, 126860580), (6480, 124041456), (6534, 123016320), (6561, 122510080), (6720, 119611404), (6776, 118622880), (6780, 118552896), (6804, 118134720), (6912, 116288865), (6930, 115986816), (7040, 114174522), (7119, 112907520), (7128, 112764960), (7232, 111143340), (7260, 110714688), (7290, 110259072), (7392, 108737640), (7458, 107775360), (7560, 106321248), (7623, 105442560), (7744, 103795020), (7776, 103367880), (7910, 101616768), (7920, 101488464), (8019, 100235520), (8064, 99676170), (8136, 98794080), (8316, 96655680), (8448, 95145435), (8470, 94898304), (8505, 94507776), (8640, 93031092), (8701, 92378880), (8712, 92262240), (8748, 91882560), (8910, 90211968), (8960, 89708553), (9040, 88914672), (9072, 88601040), (9153, 87816960), (9240, 86990112), (9492, 84680640), (9504, 84573720), (9680, 83036016), (9720, 82694304), (9801, 82010880), (9856, 81553230), (9944, 80831520), (10080, 79740936), (10164, 79081920), (10170, 79035264), (10206, 78756480), (10368, 77525910), (10395, 77324544), (10560, 76116348), (10692, 75176640), (10848, 74095560), (10890, 73809792), (10935, 73506048), (11088, 72491760), (11187, 71850240), (11340, 70880832), (11520, 69773319), (11616, 69196680), (11664, 68911920), (11865, 67744512), (11880, 67658976), (12096, 66450780), (12204, 65862720), (12320, 65242584), (12430, 64665216), (12474, 64437120), (12656, 63510480), (12672, 63430290), (12705, 63265536), (12960, 62020728), (13068, 61508160), (13122, 61255040), (13365, 60141312), (13440, 59805702), (13552, 59311440), (13560, 59276448), (13608, 59067360), (13673, 58786560), (13860, 57993408), (14080, 57087261), (14238, 56453760), (14256, 56382480), (14464, 55571670), (14520, 55357344), (14580, 55129536), (14784, 54368820), (14916, 53887680), (15120, 53160624), (15246, 52721280), (15255, 52690176), (15309, 52504320), (15488, 51897510), (15552, 51683940), (15820, 50808384), (15840, 50744232), (16038, 50117760), (16128, 49838085), (16272, 49397040), (16335, 49206528), (16632, 48327840), (16940, 47449152), (17010, 47253888), (17280, 46515546), (17402, 46189440), (17424, 46131120), (17496, 45941280), (17820, 45105984), (18080, 44457336), (18144, 44300520), (18306, 43908480), (18480, 43495056), (18645, 43110144), (18711, 42958080), (18984, 42340320), (19008, 42286860), (19360, 41518008), (19440, 41347152), (19602, 41005440), (19712, 40776615), (19888, 40415760), (20160, 39870468), (20328, 39540960), (20340, 39517632), (20412, 39378240), (20736, 38762955), (20790, 38662272), (21120, 38058174), (21357, 37635840), (21384, 37588320), (21696, 37047780), (21780, 36904896), (21870, 36753024), (22176, 36245880), (22374, 35925120), (22680, 35440416), (22869, 35147520), (23232, 34598340), (23328, 34455960), (23730, 33872256), (23760, 33829488), (24057, 33411840), (24192, 33225390), (24408, 32931360), (24640, 32621292), (24860, 32332608), (24948, 32218560), (25312, 31755240), (25344, 31715145), (25410, 31632768), (25515, 31502592), (25920, 31010364), (26103, 30792960), (26136, 30754080), (26244, 30627520), (26730, 30070656), (26880, 29902851), (27104, 29655720), (27120, 29638224), (27216, 29533680), (27346, 29393280), (27459, 29272320), (27720, 28996704), (28476, 28226880), (28512, 28191240), (28928, 27785835), (29040, 27678672), (29160, 27564768), (29403, 27336960), (29568, 27184410), (29832, 26943840), (30240, 26580312), (30492, 26360640), (30510, 26345088), (30618, 26252160), (30976, 25948755), (31104, 25841970), (31185, 25774848), (31640, 25404192), (31680, 25372116), (32076, 25058880), (32544, 24698520), (32670, 24603264), (32805, 24502016), (33264, 24163920), (33561, 23950080), (33880, 23724576), (34020, 23626944), (34560, 23257773), (34804, 23094720), (34848, 23065560), (34992, 22970640), (35595, 22581504), (35640, 22552992), (36160, 22228668), (36288, 22150260), (36612, 21954240), (36960, 21747528), (37290, 21555072), (37422, 21479040), (37968, 21170160), (38016, 21143430), (38115, 21088512), (38720, 20759004), (38880, 20673576), (39204, 20502720), (39776, 20207880), (40095, 20047104), (40320, 19935234), (40656, 19770480), (40680, 19758816), (40824, 19689120), (41019, 19595520), (41580, 19331136), (42240, 19029087), (42714, 18817920), (42768, 18794160), (43392, 18523890), (43505, 18475776), (43560, 18452448), (43740, 18376512), (44352, 18122940), (44748, 17962560), (45360, 17720208), (45738, 17573760), (45765, 17563392), (45927, 17501440), (46464, 17299170), (46656, 17227980), (47460, 16936128), (47520, 16914744), (48114, 16705920), (48384, 16612695), (48816, 16465680), (49005, 16402176), (49280, 16310646), (49720, 16166304), (49896, 16109280), (50624, 15877620), (50820, 15816384), (51030, 15751296), (51840, 15505182), (52206, 15396480), (52272, 15377040), (52488, 15313760), (53460, 15035328), (54208, 14827860), (54240, 14819112), (54432, 14766840), (54692, 14696640), (54918, 14636160), (55440, 14498352), (55935, 14370048), (56133, 14319360), (56952, 14113440), (57024, 14095620), (58080, 13839336), (58320, 13782384), (58806, 13668480), (59136, 13592205), (59664, 13471920), (60480, 13290156), (60984, 13180320), (61020, 13172544), (61236, 13126080), (62208, 12920985), (62370, 12887424), (63280, 12702096), (63360, 12686058), (64071, 12545280), (64152, 12529440), (65088, 12349260), (65340, 12301632), (65610, 12251008), (66528, 12081960), (67122, 11975040), (67760, 11862288), (68040, 11813472), (68365, 11757312), (68607, 11715840), (69608, 11547360), (69696, 11532780), (69984, 11485320), (71190, 11290752), (71280, 11276496), (72171, 11137280), (72320, 11114334), (72576, 11075130), (73224, 10977120), (73920, 10873764), (74580, 10777536), (74844, 10739520), (75936, 10585080), (76032, 10571715), (76230, 10544256), (76545, 10500864), (77440, 10379502), (77760, 10336788), (78309, 10264320), (78408, 10251360), (79552, 10103940), (80190, 10023552), (80640, 9967617), (81312, 9885240), (81360, 9879408), (81648, 9844560), (82038, 9797760), (82377, 9757440), (83160, 9665568), (85428, 9408960), (85536, 9397080), (86784, 9261945), (87010, 9237888), (87120, 9226224), (87480, 9188256), (88209, 9112320), (88704, 9061470), (89496, 8981280), (90720, 8860104), (91476, 8786880), (91530, 8781696), (91854, 8750720), (92928, 8649585), (93312, 8613990), (93555, 8591616), (94920, 8468064), (95040, 8457372), (95711, 8398080), (96228, 8352960), (97632, 8232840), (98010, 8201088), (98560, 8155323), (99440, 8083152), (99792, 8054640), (100683, 7983360), (101248, 7938810), (101640, 7908192), (102060, 7875648), (103680, 7752591), (104412, 7698240), (104544, 7688520), (104976, 7656880), (106785, 7527168), (106920, 7517664), (108416, 7413930), (108480, 7409556), (108864, 7383420), (109384, 7348320), (109836, 7318080), (110880, 7249176), (111870, 7185024), (112266, 7159680), (113904, 7056720), (114048, 7047810), (114345, 7029504), (116160, 6919668), (116640, 6891192), (117612, 6834240), (119328, 6735960), (120285, 6682368), (120960, 6645078), (121968, 6590160), (122040, 6586272), (122472, 6563040), (123057, 6531840), (124740, 6443712), (126560, 6351048), (126720, 6343029), (128142, 6272640), (128304, 6264720), (130176, 6174630), (130515, 6158592), (130680, 6150816), (131220, 6125504), (133056, 6040980), (134244, 5987520), (135520, 5931144), (136080, 5906736), (136730, 5878656), (137214, 5857920), (137295, 5854464), (139216, 5773680), (139392, 5766390), (139968, 5742660), (142380, 5645376), (142560, 5638248), (144342, 5568640), (144640, 5557167), (145152, 5537565), (146448, 5488560), (147015, 5467392), (147840, 5436882), (149160, 5388768), (149688, 5369760), (151872, 5292540), (152460, 5272128), (153090, 5250432), (154880, 5189751), (155520, 5168394), (156618, 5132160), (156816, 5125680), (159104, 5051970), (160380, 5011776), (162624, 4942620), (162720, 4939704), (163296, 4922280), (164076, 4898880), (164754, 4878720), (166320, 4832784), (167805, 4790016), (168399, 4773120), (170856, 4704480), (171072, 4698540), (174020, 4618944), (174240, 4613112), (174960, 4594128), (176418, 4556160), (177408, 4530735), (178992, 4490640), (181440, 4430052), (182952, 4393440), (183060, 4390848), (183708, 4375360), (186624, 4306995), (187110, 4295808), (189840, 4234032), (190080, 4228686), (191422, 4199040), (192213, 4181760), (192456, 4176480), (195264, 4116420), (196020, 4100544), (198880, 4041576), (199584, 4027320), (201366, 3991680), (202496, 3969405), (203280, 3954096), (204120, 3937824), (205095, 3919104), (205821, 3905280), (208824, 3849120), (209088, 3844260), (209952, 3828440), (213570, 3763584), (213840, 3758832), (216832, 3706965), (216960, 3704778), (217728, 3691710), (218768, 3674160), (219672, 3659040), (221760, 3624588), (223740, 3592512), (224532, 3579840), (227808, 3528360), (228096, 3523905), (228690, 3514752), (229635, 3500288), (232320, 3459834), (233280, 3445596), (234927, 3421440), (235224, 3417120), (238656, 3367980), (240570, 3341184), (241920, 3322539), (243936, 3295080), (244080, 3293136), (244944, 3281520), (246114, 3265920), (247131, 3252480), (249480, 3221856), (253120, 3175524), (256284, 3136320), (256608, 3132360), (260352, 3087315), (261030, 3079296), (261360, 3075408), (262440, 3062752), (264627, 3037440), (266112, 3020490), (268488, 2993760), (271040, 2965572), (272160, 2953368), (273460, 2939328), (274428, 2928960), (274590, 2927232), (278432, 2886840), (278784, 2883195), (279936, 2871330), (280665, 2863872), (284760, 2822688), (285120, 2819124), (287133, 2799360), (288684, 2784320), (292896, 2744280), (294030, 2733696), (295680, 2718441), (298320, 2694384), (299376, 2684880), (302049, 2661120), (303744, 2646270), (304920, 2636064), (306180, 2625216), (311040, 2584197), (313236, 2566080), (313632, 2562840), (318208, 2525985), (320355, 2509056), (320760, 2505888), (325248, 2471310), (325440, 2469852), (326592, 2461140), (328152, 2449440), (329508, 2439360), (332640, 2416392), (335610, 2395008), (336798, 2386560), (341712, 2352240), (342144, 2349270), (343035, 2343168), (348040, 2309472), (348480, 2306556), (349920, 2297064), (352836, 2278080), (357984, 2245320), (360855, 2227456), (362880, 2215026), (365904, 2196720), (366120, 2195424), (367416, 2187680), (369171, 2177280), (374220, 2147904), (379680, 2117016), (380160, 2114343), (382844, 2099520), (384426, 2090880), (384912, 2088240), (390528, 2058210), (391545, 2052864), (392040, 2050272), (397760, 2020788), (399168, 2013660), (402732, 1995840), (406560, 1977048), (408240, 1968912), (410190, 1959552), (411642, 1952640), (411885, 1951488), (417648, 1924560), (418176, 1922130), (419904, 1914220), (427140, 1881792), (427680, 1879416), (433920, 1852389), (435456, 1845855), (437536, 1837080), (439344, 1829520), (441045, 1822464), (443520, 1812294), (447480, 1796256), (449064, 1789920), (455616, 1764180), (457380, 1757376), (459270, 1750144), (464640, 1729917), (466560, 1722798), (469854, 1710720), (470448, 1708560), (477312, 1683990), (478555, 1679616), (481140, 1670592), (487872, 1647540), (488160, 1646568), (489888, 1640760), (492228, 1632960), (494262, 1626240), (498960, 1610928), (503415, 1596672), (505197, 1591040), (506240, 1587762), (512568, 1568160), (513216, 1566180), (522060, 1539648), (522720, 1537704), (524880, 1531376), (529254, 1518720), (532224, 1510245), (536976, 1496880), (542080, 1482786), (544320, 1476684), (546920, 1469664), (548856, 1464480), (549180, 1463616), (556864, 1443420), (559872, 1435665), (561330, 1431936), (569520, 1411344), (570240, 1409562), (574266, 1399680), (576639, 1393920), (577368, 1392160), (585792, 1372140), (588060, 1366848), (596640, 1347192), (598752, 1342440), (604098, 1330560), (607488, 1323135), (609840, 1318032), (612360, 1312608), (615285, 1306368), (617463, 1301760), (626472, 1283040), (627264, 1281420), (640710, 1254528), (641520, 1252944), (650496, 1235655), (650880, 1234926), (653184, 1230570), (656304, 1224720), (659016, 1219680), (665280, 1208196), (671220, 1197504), (673596, 1193280), (683424, 1176120), (684288, 1174635), (686070, 1171584), (696080, 1154736), (696960, 1153278), (699840, 1148532), (704781, 1140480), (705672, 1139040), (715968, 1122660), (721710, 1113728), (725760, 1107513), (731808, 1098360), (732240, 1097712), (734832, 1093840), (738342, 1088640), (741393, 1084160), (748440, 1073952), (759360, 1058508), (765688, 1049760), (768852, 1045440), (769824, 1044120), (781056, 1029105), (783090, 1026432), (784080, 1025136), (793881, 1012480), (795520, 1010394), (798336, 1006830), (805464, 997920), (813120, 988524), (816480, 984456), (820380, 979776), (823284, 976320), (823770, 975744), (835296, 962280), (836352, 961065), (839808, 957110), (841995, 954624), (854280, 940896), (855360, 939708), (861399, 933120), (875072, 918540), (878688, 914760), (882090, 911232), (887040, 906147), (894960, 898128)]