1274277795840

素因数分解:

$2^{11}\times 3^4\times 5^1\times 7^1\times {\mathrm{41}}^1\times {\mathrm{53}}^1\times {\mathrm{101}}^1$

素因数の和:241

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 20, 21, 24, 27, 28, 30, 32, 35, 36, 40, 41, 42, 45, 48, 53, 54, 56, 60, 63, 64, 70, 72, 80, 81, 82, 84, 90, 96, 101, 105, 106, 108, 112, 120, 123, 126, 128, 135, 140, 144, 159, 160, 162, 164, 168, 180, 189, 192, 202, 205, 210, 212, 216, 224, 240, 246, 252, 256, 265, 270, 280, 287, 288, 303, 315, 318, 320, 324, 328, 336, 360, 369, 371, 378, 384, 404, 405, 410, 420, 424, 432, 448, 477, 480, 492, 504, 505, 512, 530, 540, 560, 567, 574, 576, 606, 615, 630, 636, 640, 648, 656, 672, 707, 720, 738, 742, 756, 768, 795, 808, 810, 820, 840, 848, 861, 864, 896, 909, 945, 954, 960, 984, 1008, 1010, 1024, 1060, 1080, 1107, 1113, 1120, 1134, 1148, 1152, 1212, 1230, 1260, 1272, 1280, 1296, 1312, 1344, 1414, 1431, 1435, 1440, 1476, 1484, 1512, 1515, 1536, 1590, 1616, 1620, 1640, 1680, 1696, 1722, 1728, 1792, 1818, 1845, 1855, 1890, 1908, 1920, 1968, 2016, 2020, 2048, 2120, 2121, 2160, 2173, 2214, 2226, 2240, 2268, 2296, 2304, 2385, 2424, 2460, 2520, 2544, 2560, 2583, 2592, 2624, 2688, 2727, 2828, 2835, 2862, 2870, 2880, 2952, 2968, 3024, 3030, 3072, 3180, 3232, 3240, 3280, 3321, 3339, 3360, 3392, 3444, 3456, 3535, 3584, 3636, 3690, 3710, 3780, 3816, 3840, 3936, 4032, 4040, 4141, 4240, 4242, 4293, 4305, 4320, 4346, 4428, 4452, 4480, 4536, 4545, 4592, 4608, 4770, 4848, 4920, 5040, 5088, 5120, 5166, 5184, 5248, 5353, 5376, 5454, 5535, 5565, 5656, 5670, 5724, 5740, 5760, 5904, 5936, 6048, 6060, 6144, 6360, 6363, 6464, 6480, 6519, 6560, 6642, 6678, 6720, 6784, 6888, 6912, 7070, 7155, 7168, 7272, 7380, 7420, 7560, 7632, 7680, 7749, 7872, 8064, 8080, 8181, 8282, 8480, 8484, 8586, 8610, 8640, 8692, 8856, 8904, 8960, 9072, 9090, 9184, 9216, 9540, 9696, 9840, 10017, 10080, 10176, 10240, 10332, 10368, 10496, 10605, 10706, 10752, 10865, 10908, 11070, 11130, 11312, 11340, 11448, 11480, 11520, 11808, 11872, 12096, 12120, 12423, 12720, 12726, 12915, 12928, 12960, 13038, 13120, 13284, 13356, 13440, 13568, 13635, 13776, 13824, 14140, 14310, 14336, 14544, 14760, 14840, 15120, 15211, 15264, 15360, 15498, 15744, 16059, 16128, 16160, 16362, 16564, 16605, 16695, 16960, 16968, 17172, 17220, 17280, 17384, 17712, 17808, 17920, 18144, 18180, 18368, 18432, 19080, 19089, 19392, 19557, 19680, 20034, 20160, 20352, 20664, 20705, 20736, 20992, 21210, 21412, 21465, 21504, 21730, 21816, 22140, 22260, 22624, 22680, 22896, 22960, 23040, 23247, 23616, 23744, 24192, 24240, 24846, 25440, 25452, 25830, 25856, 25920, 26076, 26240, 26568, 26712, 26765, 26880, 27136, 27270, 27552, 27648, 28280, 28620, 28987, 29088, 29520, 29680, 30051, 30240, 30422, 30528, 30720, 30996, 31488, 31815, 32118, 32256, 32320, 32595, 32724, 33128, 33210, 33390, 33920, 33936, 34344, 34440, 34560, 34768, 35424, 35616, 35840, 36288, 36360, 36736, 37269, 37471, 38160, 38178, 38745, 38784, 39114, 39360, 40068, 40320, 40704, 40905, 41328, 41410, 41472, 41984, 42420, 42824, 42930, 43008, 43460, 43632, 44280, 44520, 45248, 45360, 45633, 45792, 45920, 46080, 46494, 47232, 47488, 48177, 48384, 48480, 49692, 50085, 50880, 50904, 51660, 51712, 51840, 52152, 52480, 53136, 53424, 53530, 53760, 54272, 54540, 55104, 55296, 56560, 57240, 57267, 57974, 58176, 58671, 59040, 59360, 60102, 60480, 60844, 61056, 61992, 62115, 62976, 63630, 64236, 64512, 64640, 65190, 65448, 66256, 66420, 66780, 67840, 67872, 68688, 68880, 69120, 69536, 70848, 71232, 71680, 72576, 72720, 73472, 74538, 74942, 76055, 76320, 76356, 77490, 77568, 78228, 78720, 80136, 80295, 80640, 81408, 81810, 82656, 82820, 82944, 83968, 84840, 85648, 85860, 86920, 86961, 87264, 88560, 89040, 90496, 90720, 91266, 91584, 91840, 92160, 92988, 94464, 94976, 95445, 96354, 96768, 96960, 97785, 99384, 100170, 101760, 101808, 103320, 103424, 103680, 104304, 104960, 106272, 106848, 107060, 107520, 108544, 109080, 110208, 111807, 112413, 113120, 114480, 114534, 115948, 116235, 116352, 117342, 118080, 118720, 120204, 120960, 121688, 122112, 123984, 124230, 125952, 127260, 128472, 129024, 129280, 130380, 130896, 132512, 132840, 133560, 135680, 135744, 136899, 137376, 137760, 138240, 139072, 141696, 142464, 144531, 144935, 145152, 145440, 146944, 149076, 149884, 150255, 152110, 152640, 152712, 154980, 155136, 156456, 157440, 160272, 160590, 161280, 162816, 163620, 165312, 165640, 165888, 169680, 171296, 171720, 173840, 173922, 174528, 176013, 177120, 178080, 180992, 181440, 182532, 183168, 183680, 185976, 186345, 187355, 188928, 189952, 190890, 192708, 193536, 193920, 195570, 198768, 200340, 203520, 203616, 206640, 206848, 207360, 208608, 209920, 212544, 213696, 214120, 215040, 218160, 219473, 220416, 223614, 224826, 226240, 228165, 228960, 229068, 231896, 232470, 232704, 234684, 236160, 237440, 240408, 240885, 241920, 243376, 244224, 247968, 248460, 251904, 254520, 256944, 258560, 260760, 260883, 261792, 265024, 265680, 267120, 271360, 271488, 273798, 274752, 275520, 276480, 278144, 283392, 284928, 286335, 289062, 289870, 290304, 290880, 293355, 293888, 298152, 299768, 300510, 304220, 305280, 305424, 309960, 310272, 312912, 314880, 320544, 321180, 322560, 325632, 327240, 330624, 331280, 335421, 337239, 339360, 342592, 343440, 347680, 347844, 349056, 352026, 354240, 356160, 361984, 362880, 365064, 366336, 367360, 371952, 372690, 374710, 377856, 379904, 381780, 385416, 387072, 387840, 391140, 397536, 400680, 407040, 407232, 410697, 413280, 414720, 417216, 419840, 425088, 427392, 428240, 433593, 434805, 436320, 438946, 440832, 447228, 449652, 452480, 456330, 457920, 458136, 463792, 464940, 465408, 469368, 472320, 474880, 480816, 481770, 483840, 486752, 488448, 495936, 496920, 509040, 513888, 517120, 521520, 521766, 523584, 530048, 531360, 534240, 542720, 542976, 547596, 549504, 551040, 556288, 559035, 562065, 566784, 569856, 572670, 578124, 579740, 580608, 581760, 586710, 587776, 596304, 599536, 601020, 608440, 610560, 610848, 619920, 620544, 625824, 629760, 641088, 642360, 645120, 654480, 658419, 661248, 662560, 670842, 674478, 678720, 684495, 685184, 686880, 695360, 695688, 698112, 704052, 708480, 712320, 722655, 723968, 725760, 730128, 732672, 734720, 743904, 745380, 749420, 755712, 759808, 763560, 770832, 775680, 782280, 782649, 795072, 801360, 814080, 814464, 821394, 826560, 829440, 834432, 850176, 854784, 856480, 867186, 869610, 872640, 877892, 880065, 881664, 894456, 899304, 904960, 912660, 915840, 916272, 927584, 929880, 930816, 938736, 944640, 949760, 961632, 963540, 967680, 973504, 976896, 991872, 993840, 1011717, 1018080, 1027776, 1034240, 1043040, 1043532, 1047168, 1060096, 1062720, 1068480, 1085952, 1095192, 1097365, 1099008, 1102080, 1112576, 1118070, 1124130, 1133568, 1139712, 1145340, 1156248, 1159480, 1161216, 1163520, 1173420, 1192608, 1199072, 1202040, 1216880, 1221120, 1221696, 1232091, 1239840, 1251648, 1259520, 1282176, 1284720, 1304415, 1308960, 1316838, 1322496, 1325120, 1341684, 1348956, 1357440, 1368990, 1370368, 1373760, 1390720, 1391376, 1396224, 1408104, 1416960, 1424640, 1445310, 1447936, 1451520, 1460256, 1465344, 1469440, 1487808, 1490760, 1498840, 1527120, 1536311, 1541664, 1551360, 1564560, 1565298, 1590144, 1602720, 1628160, 1628928, 1642788, 1653120, 1668864, 1677105, 1686195, 1700352, 1709568, 1712960, 1734372, 1739220, 1745280, 1755784, 1760130, 1763328, 1788912, 1798608, 1809920, 1825320, 1831680, 1832544, 1855168, 1859760, 1861632, 1877472, 1889280, 1899520, 1923264, 1927080, 1935360, 1947008, 1975257, 1983744, 1987680, 2023434, 2036160, 2053485, 2055552, 2086080, 2087064, 2094336, 2120192, 2125440, 2136960, 2167965, 2171904, 2190384, 2194730, 2198016, 2204160, 2225152, 2236140, 2248260, 2267136, 2279424, 2290680, 2312496, 2318960, 2327040, 2346840, 2347947, 2385216, 2398144, 2404080, 2433760, 2442240, 2443392, 2464182, 2479680, 2503296, 2564352, 2569440, 2608830, 2617920, 2633676, 2644992, 2650240, 2683368, 2697912, 2714880, 2737980, 2740736, 2747520, 2781440, 2782752, 2792448, 2816208, 2833920, 2849280, 2890620, 2903040, 2920512, 2930688, 2938880, 2975616, 2981520, 2997680, 3035151, 3054240, 3072622, 3083328, 3102720, 3129120, 3130596, 3180288, 3205440, 3257856, 3285576, 3292095, 3306240, 3337728, 3354210, 3372390, 3400704, 3419136, 3425920, 3468744, 3478440, 3490560, 3511568, 3520260, 3577824, 3597216, 3619840, 3650640, 3663360, 3665088, 3710336, 3719520, 3754944, 3778560, 3799040, 3846528, 3854160, 3894016, 3913245, 3950514, 3967488, 3975360, 4046868, 4072320, 4106970, 4111104, 4172160, 4174128, 4188672, 4240384, 4250880, 4273920, 4335930, 4343808, 4380768, 4389460, 4396032, 4408320, 4450304, 4472280, 4496520, 4581360, 4608933, 4624992, 4637920, 4654080, 4693680, 4695894, 4770432, 4796288, 4808160, 4867520, 4884480, 4886784, 4928364, 4959360, 5006592, 5058585, 5128704, 5138880, 5217660, 5235840, 5267352, 5289984, 5300480, 5366736, 5395824, 5429760, 5475960, 5481472, 5495040, 5562880, 5565504, 5584896, 5632416, 5667840, 5698560, 5781240, 5806080, 5841024, 5925771, 5951232, 5963040, 5995360, 6070302, 6108480, 6145244, 6160455, 6166656, 6258240, 6261192, 6360576, 6410880, 6515712, 6571152, 6584190, 6612480, 6675456, 6708420, 6744780, 6801408, 6838272, 6851840, 6937488, 6956880, 6981120, 7023136, 7040520, 7155648, 7194432, 7239680, 7301280, 7326720, 7330176, 7420672, 7439040, 7509888, 7681555, 7693056, 7708320, 7788032, 7826490, 7901028, 7934976, 7950720, 8093736, 8144640, 8213940, 8222208, 8344320, 8348256, 8377344, 8480768, 8501760, 8547840, 8671860, 8761536, 8778920, 8792064, 8816640, 8944560, 8993040, 9162720, 9217866, 9249984, 9275840, 9308160, 9387360, 9391788, 9540864, 9592576, 9616320, 9735040, 9773568, 9856728, 9876285, 9918720, 10013184, 10117170, 10257408, 10277760, 10435320, 10471680, 10534704, 10600960, 10733472, 10791648, 10859520, 10951920, 10962944, 10990080, 11125760, 11131008, 11264832, 11335680, 11397120, 11562480, 11682048, 11739735, 11851542, 11902464, 11926080, 11990720, 12140604, 12216960, 12290488, 12320910, 12333312, 12516480, 12522384, 12721152, 12821760, 13031424, 13142304, 13168380, 13224960, 13350912, 13416840, 13489560, 13703680, 13826799, 13874976, 13913760, 13962240, 14046272, 14081040, 14311296, 14388864, 14602560, 14653440, 14660352, 14841344, 14878080, 15019776, 15175755, 15363110, 15386112, 15416640, 15576064, 15652980, 15802056, 15869952, 15901440, 16187472, 16289280, 16427880, 16444416, 16688640, 16696512, 16754688, 17003520, 17095680, 17343720, 17523072, 17557840, 17777313, 17889120, 17986080, 18325440, 18435732, 18499968, 18551680, 18774720, 18783576, 19081728, 19185152, 19232640, 19470080, 19547136, 19713456, 19752570, 19837440, 20026368, 20234340, 20514816, 20555520, 20870640, 20943360, 21069408, 21201920, 21466944, 21583296, 21719040, 21903840, 21980160, 22251520, 22262016, 22529664, 23044665, 23124960, 23364096, 23479470, 23703084, 23804928, 23852160, 23981440, 24281208, 24433920, 24580976, 24641820, 24666624, 25032960, 25044768, 25442304, 25643520, 26284608, 26336760, 26449920, 26833680, 26979120, 27407360, 27653598, 27749952, 27827520, 27924480, 28092544, 28162080, 28622592, 28777728, 29205120, 29320704, 29628855, 29682688, 29756160, 30039552, 30351510, 30726220, 30772224, 30833280, 31152128, 31305960, 31604112, 31802880, 32374944, 32578560, 32855760, 32888832, 33377280, 33393024, 34007040, 34191360, 34687440, 35046144, 35115680, 35554626, 35778240, 35972160, 36650880, 36871464, 36999936, 37103360, 37549440, 37567152, 38163456, 38370304, 38465280, 38940160, 39094272, 39426912, 39505140, 39674880, 40052736, 40468680, 41111040, 41480397, 41741280, 41886720, 42138816, 42403840, 42933888, 43166592, 43807680, 43960320, 44524032, 45059328, 46089330, 46249920, 46728192, 46958940, 47406168, 47609856, 47704320, 47962880, 48562416, 48867840, 49161952, 49283640, 49333248, 50065920, 50089536, 51287040, 52569216, 52673520, 53667360, 53958240, 54814720, 55307196, 55499904, 55655040, 56185088, 56324160, 57245184, 57555456, 58410240, 58641408, 59257710, 59365376, 59512320, 60079104, 60703020, 61452440, 61544448, 61666560, 62611920, 63208224, 63605760, 64749888, 65157120, 65711520, 66754560, 66786048, 69133995, 69374880, 70092288, 70231360, 71109252, 71556480, 71944320, 73301760, 73742928, 73999872, 74206720, 75098880, 75134304, 76326912, 76740608, 76930560, 77880320, 78853824, 79010280, 79349760, 80937360, 82222080, 82960794, 83482560, 83773440, 84277632, 85867776, 86333184, 87615360, 88886565, 89048064, 90118656, 92178660, 92499840, 93456384, 93917880, 94812336, 95408640, 95925760, 97124832, 97735680, 98323904, 98567280, 98666496, 100131840, 100179072, 102574080, 105138432, 105347040, 107334720, 107916480, 110614392, 110999808, 111310080, 112370176, 112648320, 114490368, 115110912, 116820480, 117282816, 118515420, 119024640, 120158208, 121406040, 122904880, 123333120, 124441191, 125223840, 126416448, 127211520, 129499776, 131423040, 133572096, 138267990, 138749760, 140184576, 140462720, 142218504, 143112960, 143888640, 146603520, 147485856, 147999744, 148413440, 150197760, 150268608, 153861120, 155760640, 157707648, 158020560, 161874720, 164444160, 165921588, 166965120, 168555264, 171735552, 172666368, 175230720, 177773130, 178096128, 180237312, 184357320, 184999680, 187835760, 189624672, 190817280, 191851520, 194249664, 195471360, 196647808, 197134560, 200263680, 200358144, 207401985, 210276864, 210694080, 214669440, 215832960, 221228784, 221999616, 222620160, 224740352, 225296640, 228980736, 230221824, 233640960, 237030840, 238049280, 242812080, 245809760, 246666240, 248882382, 250447680, 252832896, 258999552, 262846080, 267144192, 276535980, 277499520, 280369152, 280925440, 284437008, 286225920, 287777280, 293207040, 294971712, 295999488, 296826880, 300395520, 300537216, 307722240, 315415296, 316041120, 323749440, 331843176, 333930240, 337110528, 343471104, 345332736, 350461440, 355546260, 360474624, 368714640, 369999360, 375671520, 379249344, 381634560, 383703040, 388499328, 393295616, 394269120, 400716288, 414803970, 420553728, 421388160, 429338880, 431665920, 442457568, 443999232, 445240320, 449480704, 450593280, 467281920, 474061680, 485624160, 491619520, 493332480, 497764764, 500895360, 505665792, 517999104, 525692160, 534288384, 553071960, 554999040, 561850880, 568874016, 572451840, 575554560, 586414080, 589943424, 600791040, 601074432, 622205955, 630830592, 632082240, 647498880, 663686352, 667860480, 674221056, 686942208, 690665472, 700922880, 711092520, 737429280, 739998720, 751343040, 758498688, 776998656, 786591232, 788538240, 801432576, 829607940, 841107456, 842776320, 858677760, 863331840, 884915136, 887998464, 890480640, 901186560, 948123360, 971248320, 983239040, 995529528, 1001790720, 1011331584, 1035998208, 1051384320, 1106143920, 1109998080, 1123701760, 1137748032, 1144903680, 1151109120, 1179886848, 1202148864, 1244411910, 1261661184, 1264164480, 1294997760, 1327372704, 1335720960, 1348442112, 1401845760, 1422185040, 1474858560, 1479997440, 1502686080, 1516997376, 1553997312, 1573182464, 1577076480, 1602865152, 1659215880, 1685552640, 1717355520, 1726663680, 1769830272, 1802373120, 1896246720, 1942496640, 1966478080, 1991059056, 2003581440, 2022663168, 2071996416, 2102768640, 2212287840, 2219996160, 2247403520, 2275496064, 2359773696, 2404297728, 2488823820, 2523322368, 2528328960, 2589995520, 2654745408, 2671441920, 2844370080, 2949717120, 3005372160, 3033994752, 3107994624, 3146364928, 3154152960, 3318431760, 3371105280, 3434711040, 3453327360, 3539660544, 3792493440, 3884993280, 3932956160, 3982118112, 4007162880, 4045326336, 4205537280, 4424575680, 4439992320, 4550992128, 4719547392, 4808595456, 4977647640, 5056657920, 5179991040, 5309490816, 5688740160, 5899434240, 6010744320, 6067989504, 6215989248, 6308305920, 6636863520, 6742210560, 7079321088, 7584986880, 7769986560, 7865912320, 7964236224, 8014325760, 8849151360, 9101984256, 9439094784, 9955295280, 10113315840, 10359982080, 10618981632, 11377480320, 11798868480, 12021488640, 12135979008, 12616611840, 13273727040, 14158642176, 15169973760, 15539973120, 15731824640, 15928472448, 17698302720, 18203968512, 19910590560, 20226631680, 21237963264, 22754960640, 23597736960, 24042977280, 26547454080, 28317284352, 30339947520, 31079946240, 31856944896, 35396605440, 36407937024, 39821181120, 42475926528, 45509921280, 47195473920, 53094908160, 60679895040, 63713889792, 70793210880, 79642362240, 84951853056, 91019842560, 106189816320, 127427779584, 141586421760, 159284724480, 182039685120, 212379632640, 254855559168, 318569448960, 424759265280, 637138897920, 1274277795840]

約数ペア:

[(1, 1274277795840), (2, 637138897920), (3, 424759265280), (4, 318569448960), (5, 254855559168), (6, 212379632640), (7, 182039685120), (8, 159284724480), (9, 141586421760), (10, 127427779584), (12, 106189816320), (14, 91019842560), (15, 84951853056), (16, 79642362240), (18, 70793210880), (20, 63713889792), (21, 60679895040), (24, 53094908160), (27, 47195473920), (28, 45509921280), (30, 42475926528), (32, 39821181120), (35, 36407937024), (36, 35396605440), (40, 31856944896), (41, 31079946240), (42, 30339947520), (45, 28317284352), (48, 26547454080), (53, 24042977280), (54, 23597736960), (56, 22754960640), (60, 21237963264), (63, 20226631680), (64, 19910590560), (70, 18203968512), (72, 17698302720), (80, 15928472448), (81, 15731824640), (82, 15539973120), (84, 15169973760), (90, 14158642176), (96, 13273727040), (101, 12616611840), (105, 12135979008), (106, 12021488640), (108, 11798868480), (112, 11377480320), (120, 10618981632), (123, 10359982080), (126, 10113315840), (128, 9955295280), (135, 9439094784), (140, 9101984256), (144, 8849151360), (159, 8014325760), (160, 7964236224), (162, 7865912320), (164, 7769986560), (168, 7584986880), (180, 7079321088), (189, 6742210560), (192, 6636863520), (202, 6308305920), (205, 6215989248), (210, 6067989504), (212, 6010744320), (216, 5899434240), (224, 5688740160), (240, 5309490816), (246, 5179991040), (252, 5056657920), (256, 4977647640), (265, 4808595456), (270, 4719547392), (280, 4550992128), (287, 4439992320), (288, 4424575680), (303, 4205537280), (315, 4045326336), (318, 4007162880), (320, 3982118112), (324, 3932956160), (328, 3884993280), (336, 3792493440), (360, 3539660544), (369, 3453327360), (371, 3434711040), (378, 3371105280), (384, 3318431760), (404, 3154152960), (405, 3146364928), (410, 3107994624), (420, 3033994752), (424, 3005372160), (432, 2949717120), (448, 2844370080), (477, 2671441920), (480, 2654745408), (492, 2589995520), (504, 2528328960), (505, 2523322368), (512, 2488823820), (530, 2404297728), (540, 2359773696), (560, 2275496064), (567, 2247403520), (574, 2219996160), (576, 2212287840), (606, 2102768640), (615, 2071996416), (630, 2022663168), (636, 2003581440), (640, 1991059056), (648, 1966478080), (656, 1942496640), (672, 1896246720), (707, 1802373120), (720, 1769830272), (738, 1726663680), (742, 1717355520), (756, 1685552640), (768, 1659215880), (795, 1602865152), (808, 1577076480), (810, 1573182464), (820, 1553997312), (840, 1516997376), (848, 1502686080), (861, 1479997440), (864, 1474858560), (896, 1422185040), (909, 1401845760), (945, 1348442112), (954, 1335720960), (960, 1327372704), (984, 1294997760), (1008, 1264164480), (1010, 1261661184), (1024, 1244411910), (1060, 1202148864), (1080, 1179886848), (1107, 1151109120), (1113, 1144903680), (1120, 1137748032), (1134, 1123701760), (1148, 1109998080), (1152, 1106143920), (1212, 1051384320), (1230, 1035998208), (1260, 1011331584), (1272, 1001790720), (1280, 995529528), (1296, 983239040), (1312, 971248320), (1344, 948123360), (1414, 901186560), (1431, 890480640), (1435, 887998464), (1440, 884915136), (1476, 863331840), (1484, 858677760), (1512, 842776320), (1515, 841107456), (1536, 829607940), (1590, 801432576), (1616, 788538240), (1620, 786591232), (1640, 776998656), (1680, 758498688), (1696, 751343040), (1722, 739998720), (1728, 737429280), (1792, 711092520), (1818, 700922880), (1845, 690665472), (1855, 686942208), (1890, 674221056), (1908, 667860480), (1920, 663686352), (1968, 647498880), (2016, 632082240), (2020, 630830592), (2048, 622205955), (2120, 601074432), (2121, 600791040), (2160, 589943424), (2173, 586414080), (2214, 575554560), (2226, 572451840), (2240, 568874016), (2268, 561850880), (2296, 554999040), (2304, 553071960), (2385, 534288384), (2424, 525692160), (2460, 517999104), (2520, 505665792), (2544, 500895360), (2560, 497764764), (2583, 493332480), (2592, 491619520), (2624, 485624160), (2688, 474061680), (2727, 467281920), (2828, 450593280), (2835, 449480704), (2862, 445240320), (2870, 443999232), (2880, 442457568), (2952, 431665920), (2968, 429338880), (3024, 421388160), (3030, 420553728), (3072, 414803970), (3180, 400716288), (3232, 394269120), (3240, 393295616), (3280, 388499328), (3321, 383703040), (3339, 381634560), (3360, 379249344), (3392, 375671520), (3444, 369999360), (3456, 368714640), (3535, 360474624), (3584, 355546260), (3636, 350461440), (3690, 345332736), (3710, 343471104), (3780, 337110528), (3816, 333930240), (3840, 331843176), (3936, 323749440), (4032, 316041120), (4040, 315415296), (4141, 307722240), (4240, 300537216), (4242, 300395520), (4293, 296826880), (4305, 295999488), (4320, 294971712), (4346, 293207040), (4428, 287777280), (4452, 286225920), (4480, 284437008), (4536, 280925440), (4545, 280369152), (4592, 277499520), (4608, 276535980), (4770, 267144192), (4848, 262846080), (4920, 258999552), (5040, 252832896), (5088, 250447680), (5120, 248882382), (5166, 246666240), (5184, 245809760), (5248, 242812080), (5353, 238049280), (5376, 237030840), (5454, 233640960), (5535, 230221824), (5565, 228980736), (5656, 225296640), (5670, 224740352), (5724, 222620160), (5740, 221999616), (5760, 221228784), (5904, 215832960), (5936, 214669440), (6048, 210694080), (6060, 210276864), (6144, 207401985), (6360, 200358144), (6363, 200263680), (6464, 197134560), (6480, 196647808), (6519, 195471360), (6560, 194249664), (6642, 191851520), (6678, 190817280), (6720, 189624672), (6784, 187835760), (6888, 184999680), (6912, 184357320), (7070, 180237312), (7155, 178096128), (7168, 177773130), (7272, 175230720), (7380, 172666368), (7420, 171735552), (7560, 168555264), (7632, 166965120), (7680, 165921588), (7749, 164444160), (7872, 161874720), (8064, 158020560), (8080, 157707648), (8181, 155760640), (8282, 153861120), (8480, 150268608), (8484, 150197760), (8586, 148413440), (8610, 147999744), (8640, 147485856), (8692, 146603520), (8856, 143888640), (8904, 143112960), (8960, 142218504), (9072, 140462720), (9090, 140184576), (9184, 138749760), (9216, 138267990), (9540, 133572096), (9696, 131423040), (9840, 129499776), (10017, 127211520), (10080, 126416448), (10176, 125223840), (10240, 124441191), (10332, 123333120), (10368, 122904880), (10496, 121406040), (10605, 120158208), (10706, 119024640), (10752, 118515420), (10865, 117282816), (10908, 116820480), (11070, 115110912), (11130, 114490368), (11312, 112648320), (11340, 112370176), (11448, 111310080), (11480, 110999808), (11520, 110614392), (11808, 107916480), (11872, 107334720), (12096, 105347040), (12120, 105138432), (12423, 102574080), (12720, 100179072), (12726, 100131840), (12915, 98666496), (12928, 98567280), (12960, 98323904), (13038, 97735680), (13120, 97124832), (13284, 95925760), (13356, 95408640), (13440, 94812336), (13568, 93917880), (13635, 93456384), (13776, 92499840), (13824, 92178660), (14140, 90118656), (14310, 89048064), (14336, 88886565), (14544, 87615360), (14760, 86333184), (14840, 85867776), (15120, 84277632), (15211, 83773440), (15264, 83482560), (15360, 82960794), (15498, 82222080), (15744, 80937360), (16059, 79349760), (16128, 79010280), (16160, 78853824), (16362, 77880320), (16564, 76930560), (16605, 76740608), (16695, 76326912), (16960, 75134304), (16968, 75098880), (17172, 74206720), (17220, 73999872), (17280, 73742928), (17384, 73301760), (17712, 71944320), (17808, 71556480), (17920, 71109252), (18144, 70231360), (18180, 70092288), (18368, 69374880), (18432, 69133995), (19080, 66786048), (19089, 66754560), (19392, 65711520), (19557, 65157120), (19680, 64749888), (20034, 63605760), (20160, 63208224), (20352, 62611920), (20664, 61666560), (20705, 61544448), (20736, 61452440), (20992, 60703020), (21210, 60079104), (21412, 59512320), (21465, 59365376), (21504, 59257710), (21730, 58641408), (21816, 58410240), (22140, 57555456), (22260, 57245184), (22624, 56324160), (22680, 56185088), (22896, 55655040), (22960, 55499904), (23040, 55307196), (23247, 54814720), (23616, 53958240), (23744, 53667360), (24192, 52673520), (24240, 52569216), (24846, 51287040), (25440, 50089536), (25452, 50065920), (25830, 49333248), (25856, 49283640), (25920, 49161952), (26076, 48867840), (26240, 48562416), (26568, 47962880), (26712, 47704320), (26765, 47609856), (26880, 47406168), (27136, 46958940), (27270, 46728192), (27552, 46249920), (27648, 46089330), (28280, 45059328), (28620, 44524032), (28987, 43960320), (29088, 43807680), (29520, 43166592), (29680, 42933888), (30051, 42403840), (30240, 42138816), (30422, 41886720), (30528, 41741280), (30720, 41480397), (30996, 41111040), (31488, 40468680), (31815, 40052736), (32118, 39674880), (32256, 39505140), (32320, 39426912), (32595, 39094272), (32724, 38940160), (33128, 38465280), (33210, 38370304), (33390, 38163456), (33920, 37567152), (33936, 37549440), (34344, 37103360), (34440, 36999936), (34560, 36871464), (34768, 36650880), (35424, 35972160), (35616, 35778240), (35840, 35554626), (36288, 35115680), (36360, 35046144), (36736, 34687440), (37269, 34191360), (37471, 34007040), (38160, 33393024), (38178, 33377280), (38745, 32888832), (38784, 32855760), (39114, 32578560), (39360, 32374944), (40068, 31802880), (40320, 31604112), (40704, 31305960), (40905, 31152128), (41328, 30833280), (41410, 30772224), (41472, 30726220), (41984, 30351510), (42420, 30039552), (42824, 29756160), (42930, 29682688), (43008, 29628855), (43460, 29320704), (43632, 29205120), (44280, 28777728), (44520, 28622592), (45248, 28162080), (45360, 28092544), (45633, 27924480), (45792, 27827520), (45920, 27749952), (46080, 27653598), (46494, 27407360), (47232, 26979120), (47488, 26833680), (48177, 26449920), (48384, 26336760), (48480, 26284608), (49692, 25643520), (50085, 25442304), (50880, 25044768), (50904, 25032960), (51660, 24666624), (51712, 24641820), (51840, 24580976), (52152, 24433920), (52480, 24281208), (53136, 23981440), (53424, 23852160), (53530, 23804928), (53760, 23703084), (54272, 23479470), (54540, 23364096), (55104, 23124960), (55296, 23044665), (56560, 22529664), (57240, 22262016), (57267, 22251520), (57974, 21980160), (58176, 21903840), (58671, 21719040), (59040, 21583296), (59360, 21466944), (60102, 21201920), (60480, 21069408), (60844, 20943360), (61056, 20870640), (61992, 20555520), (62115, 20514816), (62976, 20234340), (63630, 20026368), (64236, 19837440), (64512, 19752570), (64640, 19713456), (65190, 19547136), (65448, 19470080), (66256, 19232640), (66420, 19185152), (66780, 19081728), (67840, 18783576), (67872, 18774720), (68688, 18551680), (68880, 18499968), (69120, 18435732), (69536, 18325440), (70848, 17986080), (71232, 17889120), (71680, 17777313), (72576, 17557840), (72720, 17523072), (73472, 17343720), (74538, 17095680), (74942, 17003520), (76055, 16754688), (76320, 16696512), (76356, 16688640), (77490, 16444416), (77568, 16427880), (78228, 16289280), (78720, 16187472), (80136, 15901440), (80295, 15869952), (80640, 15802056), (81408, 15652980), (81810, 15576064), (82656, 15416640), (82820, 15386112), (82944, 15363110), (83968, 15175755), (84840, 15019776), (85648, 14878080), (85860, 14841344), (86920, 14660352), (86961, 14653440), (87264, 14602560), (88560, 14388864), (89040, 14311296), (90496, 14081040), (90720, 14046272), (91266, 13962240), (91584, 13913760), (91840, 13874976), (92160, 13826799), (92988, 13703680), (94464, 13489560), (94976, 13416840), (95445, 13350912), (96354, 13224960), (96768, 13168380), (96960, 13142304), (97785, 13031424), (99384, 12821760), (100170, 12721152), (101760, 12522384), (101808, 12516480), (103320, 12333312), (103424, 12320910), (103680, 12290488), (104304, 12216960), (104960, 12140604), (106272, 11990720), (106848, 11926080), (107060, 11902464), (107520, 11851542), (108544, 11739735), (109080, 11682048), (110208, 11562480), (111807, 11397120), (112413, 11335680), (113120, 11264832), (114480, 11131008), (114534, 11125760), (115948, 10990080), (116235, 10962944), (116352, 10951920), (117342, 10859520), (118080, 10791648), (118720, 10733472), (120204, 10600960), (120960, 10534704), (121688, 10471680), (122112, 10435320), (123984, 10277760), (124230, 10257408), (125952, 10117170), (127260, 10013184), (128472, 9918720), (129024, 9876285), (129280, 9856728), (130380, 9773568), (130896, 9735040), (132512, 9616320), (132840, 9592576), (133560, 9540864), (135680, 9391788), (135744, 9387360), (136899, 9308160), (137376, 9275840), (137760, 9249984), (138240, 9217866), (139072, 9162720), (141696, 8993040), (142464, 8944560), (144531, 8816640), (144935, 8792064), (145152, 8778920), (145440, 8761536), (146944, 8671860), (149076, 8547840), (149884, 8501760), (150255, 8480768), (152110, 8377344), (152640, 8348256), (152712, 8344320), (154980, 8222208), (155136, 8213940), (156456, 8144640), (157440, 8093736), (160272, 7950720), (160590, 7934976), (161280, 7901028), (162816, 7826490), (163620, 7788032), (165312, 7708320), (165640, 7693056), (165888, 7681555), (169680, 7509888), (171296, 7439040), (171720, 7420672), (173840, 7330176), (173922, 7326720), (174528, 7301280), (176013, 7239680), (177120, 7194432), (178080, 7155648), (180992, 7040520), (181440, 7023136), (182532, 6981120), (183168, 6956880), (183680, 6937488), (185976, 6851840), (186345, 6838272), (187355, 6801408), (188928, 6744780), (189952, 6708420), (190890, 6675456), (192708, 6612480), (193536, 6584190), (193920, 6571152), (195570, 6515712), (198768, 6410880), (200340, 6360576), (203520, 6261192), (203616, 6258240), (206640, 6166656), (206848, 6160455), (207360, 6145244), (208608, 6108480), (209920, 6070302), (212544, 5995360), (213696, 5963040), (214120, 5951232), (215040, 5925771), (218160, 5841024), (219473, 5806080), (220416, 5781240), (223614, 5698560), (224826, 5667840), (226240, 5632416), (228165, 5584896), (228960, 5565504), (229068, 5562880), (231896, 5495040), (232470, 5481472), (232704, 5475960), (234684, 5429760), (236160, 5395824), (237440, 5366736), (240408, 5300480), (240885, 5289984), (241920, 5267352), (243376, 5235840), (244224, 5217660), (247968, 5138880), (248460, 5128704), (251904, 5058585), (254520, 5006592), (256944, 4959360), (258560, 4928364), (260760, 4886784), (260883, 4884480), (261792, 4867520), (265024, 4808160), (265680, 4796288), (267120, 4770432), (271360, 4695894), (271488, 4693680), (273798, 4654080), (274752, 4637920), (275520, 4624992), (276480, 4608933), (278144, 4581360), (283392, 4496520), (284928, 4472280), (286335, 4450304), (289062, 4408320), (289870, 4396032), (290304, 4389460), (290880, 4380768), (293355, 4343808), (293888, 4335930), (298152, 4273920), (299768, 4250880), (300510, 4240384), (304220, 4188672), (305280, 4174128), (305424, 4172160), (309960, 4111104), (310272, 4106970), (312912, 4072320), (314880, 4046868), (320544, 3975360), (321180, 3967488), (322560, 3950514), (325632, 3913245), (327240, 3894016), (330624, 3854160), (331280, 3846528), (335421, 3799040), (337239, 3778560), (339360, 3754944), (342592, 3719520), (343440, 3710336), (347680, 3665088), (347844, 3663360), (349056, 3650640), (352026, 3619840), (354240, 3597216), (356160, 3577824), (361984, 3520260), (362880, 3511568), (365064, 3490560), (366336, 3478440), (367360, 3468744), (371952, 3425920), (372690, 3419136), (374710, 3400704), (377856, 3372390), (379904, 3354210), (381780, 3337728), (385416, 3306240), (387072, 3292095), (387840, 3285576), (391140, 3257856), (397536, 3205440), (400680, 3180288), (407040, 3130596), (407232, 3129120), (410697, 3102720), (413280, 3083328), (414720, 3072622), (417216, 3054240), (419840, 3035151), (425088, 2997680), (427392, 2981520), (428240, 2975616), (433593, 2938880), (434805, 2930688), (436320, 2920512), (438946, 2903040), (440832, 2890620), (447228, 2849280), (449652, 2833920), (452480, 2816208), (456330, 2792448), (457920, 2782752), (458136, 2781440), (463792, 2747520), (464940, 2740736), (465408, 2737980), (469368, 2714880), (472320, 2697912), (474880, 2683368), (480816, 2650240), (481770, 2644992), (483840, 2633676), (486752, 2617920), (488448, 2608830), (495936, 2569440), (496920, 2564352), (509040, 2503296), (513888, 2479680), (517120, 2464182), (521520, 2443392), (521766, 2442240), (523584, 2433760), (530048, 2404080), (531360, 2398144), (534240, 2385216), (542720, 2347947), (542976, 2346840), (547596, 2327040), (549504, 2318960), (551040, 2312496), (556288, 2290680), (559035, 2279424), (562065, 2267136), (566784, 2248260), (569856, 2236140), (572670, 2225152), (578124, 2204160), (579740, 2198016), (580608, 2194730), (581760, 2190384), (586710, 2171904), (587776, 2167965), (596304, 2136960), (599536, 2125440), (601020, 2120192), (608440, 2094336), (610560, 2087064), (610848, 2086080), (619920, 2055552), (620544, 2053485), (625824, 2036160), (629760, 2023434), (641088, 1987680), (642360, 1983744), (645120, 1975257), (654480, 1947008), (658419, 1935360), (661248, 1927080), (662560, 1923264), (670842, 1899520), (674478, 1889280), (678720, 1877472), (684495, 1861632), (685184, 1859760), (686880, 1855168), (695360, 1832544), (695688, 1831680), (698112, 1825320), (704052, 1809920), (708480, 1798608), (712320, 1788912), (722655, 1763328), (723968, 1760130), (725760, 1755784), (730128, 1745280), (732672, 1739220), (734720, 1734372), (743904, 1712960), (745380, 1709568), (749420, 1700352), (755712, 1686195), (759808, 1677105), (763560, 1668864), (770832, 1653120), (775680, 1642788), (782280, 1628928), (782649, 1628160), (795072, 1602720), (801360, 1590144), (814080, 1565298), (814464, 1564560), (821394, 1551360), (826560, 1541664), (829440, 1536311), (834432, 1527120), (850176, 1498840), (854784, 1490760), (856480, 1487808), (867186, 1469440), (869610, 1465344), (872640, 1460256), (877892, 1451520), (880065, 1447936), (881664, 1445310), (894456, 1424640), (899304, 1416960), (904960, 1408104), (912660, 1396224), (915840, 1391376), (916272, 1390720), (927584, 1373760), (929880, 1370368), (930816, 1368990), (938736, 1357440), (944640, 1348956), (949760, 1341684), (961632, 1325120), (963540, 1322496), (967680, 1316838), (973504, 1308960), (976896, 1304415), (991872, 1284720), (993840, 1282176), (1011717, 1259520), (1018080, 1251648), (1027776, 1239840), (1034240, 1232091), (1043040, 1221696), (1043532, 1221120), (1047168, 1216880), (1060096, 1202040), (1062720, 1199072), (1068480, 1192608), (1085952, 1173420), (1095192, 1163520), (1097365, 1161216), (1099008, 1159480), (1102080, 1156248), (1112576, 1145340), (1118070, 1139712), (1124130, 1133568)]