253963745280

素因数分解:

$2^{11}\times 3^4\times 5^1\times 7^1\times {\mathrm{17}}^1\times {\mathrm{31}}^1\times {\mathrm{83}}^1$

素因数の和:177

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 17, 18, 20, 21, 24, 27, 28, 30, 31, 32, 34, 35, 36, 40, 42, 45, 48, 51, 54, 56, 60, 62, 63, 64, 68, 70, 72, 80, 81, 83, 84, 85, 90, 93, 96, 102, 105, 108, 112, 119, 120, 124, 126, 128, 135, 136, 140, 144, 153, 155, 160, 162, 166, 168, 170, 180, 186, 189, 192, 204, 210, 216, 217, 224, 238, 240, 248, 249, 252, 255, 256, 270, 272, 279, 280, 288, 306, 310, 315, 320, 324, 332, 336, 340, 357, 360, 372, 378, 384, 405, 408, 415, 420, 432, 434, 448, 459, 465, 476, 480, 496, 498, 504, 510, 512, 527, 540, 544, 558, 560, 567, 576, 581, 595, 612, 620, 630, 640, 648, 651, 664, 672, 680, 714, 720, 744, 747, 756, 765, 768, 810, 816, 830, 837, 840, 864, 868, 896, 918, 930, 945, 952, 960, 992, 996, 1008, 1020, 1024, 1054, 1071, 1080, 1085, 1088, 1116, 1120, 1134, 1152, 1162, 1190, 1224, 1240, 1245, 1260, 1280, 1296, 1302, 1328, 1344, 1360, 1377, 1395, 1411, 1428, 1440, 1488, 1494, 1512, 1530, 1536, 1581, 1620, 1632, 1660, 1674, 1680, 1728, 1736, 1743, 1785, 1792, 1836, 1860, 1890, 1904, 1920, 1953, 1984, 1992, 2016, 2040, 2048, 2108, 2142, 2160, 2170, 2176, 2232, 2240, 2241, 2268, 2295, 2304, 2324, 2380, 2448, 2480, 2490, 2511, 2520, 2560, 2573, 2592, 2604, 2635, 2656, 2688, 2720, 2754, 2790, 2822, 2835, 2856, 2880, 2905, 2976, 2988, 3024, 3060, 3072, 3162, 3213, 3240, 3255, 3264, 3320, 3348, 3360, 3456, 3472, 3486, 3570, 3584, 3672, 3689, 3720, 3735, 3780, 3808, 3840, 3906, 3968, 3984, 4032, 4080, 4185, 4216, 4233, 4284, 4320, 4340, 4352, 4464, 4480, 4482, 4536, 4590, 4608, 4648, 4743, 4760, 4896, 4960, 4980, 5022, 5040, 5120, 5146, 5184, 5208, 5229, 5270, 5312, 5355, 5376, 5440, 5508, 5580, 5644, 5670, 5712, 5760, 5810, 5859, 5952, 5976, 6048, 6120, 6144, 6324, 6426, 6480, 6510, 6528, 6640, 6696, 6720, 6723, 6885, 6912, 6944, 6972, 7055, 7140, 7168, 7344, 7378, 7440, 7470, 7560, 7616, 7680, 7719, 7812, 7905, 7936, 7968, 8064, 8160, 8370, 8432, 8466, 8568, 8640, 8680, 8704, 8715, 8928, 8960, 8964, 9072, 9180, 9216, 9296, 9486, 9520, 9639, 9765, 9792, 9877, 9920, 9960, 10044, 10080, 10240, 10292, 10368, 10416, 10458, 10540, 10624, 10710, 10752, 10880, 11016, 11067, 11160, 11205, 11288, 11340, 11424, 11520, 11620, 11718, 11904, 11952, 12096, 12240, 12555, 12648, 12699, 12852, 12865, 12960, 13020, 13056, 13280, 13392, 13440, 13446, 13770, 13824, 13888, 13944, 14110, 14229, 14280, 14336, 14688, 14756, 14880, 14940, 15120, 15232, 15360, 15438, 15624, 15687, 15810, 15872, 15936, 16065, 16128, 16320, 16740, 16864, 16932, 17136, 17280, 17360, 17408, 17430, 17577, 17856, 17920, 17928, 18011, 18144, 18360, 18432, 18445, 18592, 18972, 19040, 19278, 19530, 19584, 19754, 19840, 19920, 20088, 20160, 20584, 20736, 20832, 20916, 21080, 21165, 21248, 21420, 21504, 21760, 22032, 22134, 22320, 22410, 22576, 22680, 22848, 23040, 23157, 23240, 23436, 23715, 23808, 23904, 24192, 24480, 25110, 25296, 25398, 25704, 25730, 25920, 26040, 26112, 26145, 26560, 26784, 26880, 26892, 27540, 27648, 27776, 27888, 28220, 28458, 28560, 29295, 29376, 29512, 29631, 29760, 29880, 30240, 30464, 30720, 30876, 31248, 31374, 31620, 31744, 31872, 32130, 32256, 32640, 33201, 33480, 33615, 33728, 33864, 34272, 34560, 34720, 34816, 34860, 35154, 35712, 35840, 35856, 36022, 36288, 36720, 36890, 37184, 37944, 38080, 38097, 38556, 38595, 39060, 39168, 39508, 39680, 39840, 40176, 40320, 41168, 41472, 41664, 41832, 42160, 42330, 42496, 42687, 42840, 43008, 43520, 43741, 44064, 44268, 44640, 44820, 45152, 45360, 45696, 46080, 46314, 46480, 46872, 47061, 47430, 47616, 47808, 48195, 48384, 48960, 49385, 50220, 50592, 50796, 51408, 51460, 51840, 52080, 52224, 52290, 53120, 53568, 53760, 53784, 54033, 55080, 55296, 55335, 55552, 55776, 56440, 56916, 57120, 58590, 58752, 59024, 59262, 59520, 59760, 60480, 60928, 61752, 62496, 62748, 63240, 63488, 63495, 63744, 64260, 64512, 65280, 66402, 66960, 67230, 67456, 67728, 68544, 69120, 69440, 69471, 69720, 70308, 71145, 71424, 71680, 71712, 72044, 72576, 73440, 73780, 74368, 75888, 76160, 76194, 77112, 77190, 78120, 78336, 78435, 79016, 79360, 79680, 80352, 80640, 82336, 82944, 83328, 83664, 84320, 84660, 84992, 85374, 85680, 87040, 87482, 87885, 88128, 88536, 88893, 89280, 89640, 90055, 90304, 90720, 91392, 92160, 92628, 92960, 93744, 94122, 94860, 95232, 95616, 96390, 96768, 97920, 98770, 99603, 100440, 101184, 101592, 102816, 102920, 103680, 104160, 104448, 104580, 106240, 107136, 107520, 107568, 108066, 110160, 110670, 111104, 111552, 112880, 113832, 114240, 114291, 115785, 117180, 117504, 118048, 118524, 119040, 119520, 120960, 121856, 123504, 124992, 125496, 126480, 126990, 127488, 128520, 129024, 130560, 131223, 132804, 133920, 134460, 134912, 135456, 137088, 138240, 138880, 138942, 139440, 140616, 142290, 142848, 143424, 144088, 145152, 146880, 147560, 148155, 148736, 151776, 152320, 152388, 154224, 154380, 156240, 156672, 156870, 158032, 158720, 159360, 160704, 161280, 162099, 164672, 165888, 166005, 166656, 167328, 168640, 169320, 169984, 170748, 171360, 174080, 174964, 175770, 176256, 177072, 177786, 178560, 179280, 180110, 180608, 181440, 182784, 185256, 185920, 187488, 188244, 189720, 190464, 190485, 191232, 192780, 193536, 195840, 197540, 199206, 200880, 202368, 203184, 205632, 205840, 207360, 208320, 208413, 209160, 212480, 213435, 214272, 215040, 215136, 216132, 218705, 220320, 221340, 222208, 223104, 225760, 227664, 228480, 228582, 231570, 234360, 235008, 235305, 236096, 237048, 238080, 239040, 241920, 243712, 247008, 249984, 250992, 252960, 253980, 254976, 257040, 261120, 262446, 265608, 266679, 267840, 268920, 269824, 270165, 270912, 274176, 276480, 277760, 277884, 278880, 281232, 284580, 285696, 286848, 288176, 290304, 293760, 295120, 296310, 297472, 298809, 303552, 304640, 304776, 306187, 308448, 308760, 312480, 313344, 313740, 316064, 317440, 318720, 321408, 322560, 324198, 329344, 332010, 333312, 334656, 337280, 338640, 341496, 342720, 347355, 349928, 351540, 352512, 354144, 355572, 357120, 358560, 360220, 361216, 362880, 365568, 370512, 371840, 374976, 376488, 379440, 380970, 382464, 385560, 387072, 391680, 393669, 395080, 398412, 401760, 404736, 406368, 411264, 411680, 414720, 416640, 416826, 418320, 424960, 426870, 428544, 430272, 432264, 437410, 440640, 442680, 444416, 444465, 446208, 451520, 455328, 456960, 457164, 463140, 468720, 470016, 470610, 472192, 474096, 476160, 478080, 483840, 486297, 494016, 498015, 499968, 501984, 505920, 507960, 509952, 514080, 522240, 524892, 531216, 533358, 535680, 537840, 539648, 540330, 541824, 548352, 555520, 555768, 557760, 562464, 569160, 571392, 571455, 573696, 576352, 580608, 587520, 590240, 592620, 594944, 597618, 607104, 609280, 609552, 612374, 616896, 617520, 624960, 627480, 632128, 637440, 642816, 645120, 648396, 656115, 658688, 664020, 666624, 669312, 674560, 677280, 682992, 685440, 694710, 699856, 703080, 705024, 708288, 711144, 714240, 717120, 720440, 722432, 725760, 731136, 741024, 743680, 749952, 752976, 758880, 761940, 764928, 771120, 783360, 787338, 790160, 796824, 800037, 803520, 809472, 810495, 812736, 822528, 823360, 829440, 833280, 833652, 836640, 849920, 853740, 857088, 860544, 864528, 874820, 881280, 885360, 888930, 892416, 903040, 910656, 913920, 914328, 918561, 926280, 937440, 940032, 941220, 944384, 948192, 952320, 956160, 967680, 972594, 988032, 996030, 999936, 1003968, 1011840, 1015920, 1028160, 1042065, 1049784, 1062432, 1066716, 1071360, 1075680, 1079296, 1080660, 1083648, 1096704, 1111040, 1111536, 1115520, 1124928, 1138320, 1142910, 1147392, 1152704, 1161216, 1175040, 1180480, 1181007, 1185240, 1189888, 1195236, 1214208, 1218560, 1219104, 1224748, 1233792, 1235040, 1249920, 1254960, 1264256, 1274880, 1285632, 1296792, 1312230, 1317376, 1328040, 1333248, 1333395, 1338624, 1349120, 1354560, 1365984, 1370880, 1389420, 1399712, 1406160, 1410048, 1416576, 1422288, 1428480, 1434240, 1440880, 1444864, 1451520, 1458891, 1482048, 1487360, 1494045, 1499904, 1505952, 1517760, 1523880, 1529856, 1530935, 1542240, 1566720, 1574676, 1580320, 1593648, 1600074, 1607040, 1618944, 1620990, 1625472, 1645056, 1646720, 1666560, 1667304, 1673280, 1707480, 1714176, 1721088, 1729056, 1749640, 1762560, 1770720, 1777860, 1784832, 1806080, 1821312, 1827840, 1828656, 1837122, 1852560, 1874880, 1882440, 1888768, 1896384, 1912320, 1935360, 1945188, 1968345, 1976064, 1992060, 1999872, 2007936, 2023680, 2031840, 2056320, 2084130, 2099568, 2124864, 2133432, 2142720, 2151360, 2161320, 2167296, 2193408, 2222080, 2223072, 2231040, 2249856, 2276640, 2285820, 2294784, 2305408, 2350080, 2360960, 2362014, 2370480, 2390472, 2428416, 2431485, 2438208, 2449496, 2467584, 2470080, 2499840, 2509920, 2528512, 2549760, 2571264, 2593584, 2624460, 2634752, 2656080, 2666790, 2677248, 2698240, 2709120, 2731968, 2741760, 2755683, 2778840, 2799424, 2812320, 2820096, 2833152, 2844576, 2856960, 2868480, 2881760, 2889728, 2903040, 2917782, 2964096, 2974720, 2988090, 2999808, 3011904, 3035520, 3047760, 3061870, 3084480, 3149352, 3160640, 3187296, 3200148, 3214080, 3237888, 3241980, 3250944, 3290112, 3293440, 3333120, 3334608, 3346560, 3414960, 3442176, 3458112, 3499280, 3525120, 3541440, 3543021, 3555720, 3569664, 3612160, 3642624, 3655680, 3657312, 3674244, 3705120, 3749760, 3764880, 3777536, 3792768, 3824640, 3890376, 3936690, 3952128, 3984120, 3999744, 4000185, 4015872, 4047360, 4063680, 4112640, 4168260, 4199136, 4249728, 4266864, 4285440, 4302720, 4322640, 4334592, 4446144, 4462080, 4499712, 4553280, 4571640, 4589568, 4592805, 4610816, 4700160, 4721920, 4724028, 4740960, 4780944, 4856832, 4862970, 4876416, 4898992, 4935168, 4940160, 4999680, 5019840, 5057024, 5142528, 5187168, 5248920, 5269504, 5312160, 5333580, 5354496, 5396480, 5418240, 5463936, 5483520, 5511366, 5557680, 5598848, 5624640, 5666304, 5689152, 5736960, 5763520, 5806080, 5835564, 5905035, 5928192, 5949440, 5976180, 5999616, 6023808, 6071040, 6095520, 6123740, 6168960, 6298704, 6321280, 6374592, 6400296, 6428160, 6483960, 6501888, 6580224, 6586880, 6666240, 6669216, 6693120, 6829920, 6884352, 6916224, 6998560, 7050240, 7082880, 7086042, 7111440, 7224320, 7285248, 7294455, 7314624, 7348488, 7410240, 7499520, 7529760, 7555072, 7585536, 7649280, 7780752, 7873380, 7904256, 7968240, 8000370, 8031744, 8094720, 8127360, 8225280, 8267049, 8336520, 8398272, 8499456, 8533728, 8570880, 8605440, 8645280, 8669184, 8892288, 8924160, 8999424, 9106560, 9143280, 9185610, 9221632, 9443840, 9448056, 9481920, 9561888, 9713664, 9725940, 9752832, 9797984, 9870336, 9880320, 9999360, 10039680, 10114048, 10374336, 10497840, 10624320, 10667160, 10708992, 10836480, 10927872, 10967040, 11022732, 11115360, 11197696, 11249280, 11332608, 11378304, 11473920, 11527040, 11671128, 11810070, 11856384, 11952360, 11999232, 12047616, 12142080, 12191040, 12247480, 12337920, 12597408, 12642560, 12749184, 12800592, 12856320, 12967920, 13003776, 13173760, 13338432, 13386240, 13659840, 13768704, 13778415, 13832448, 13997120, 14100480, 14165760, 14172084, 14222880, 14448640, 14570496, 14588910, 14629248, 14696976, 14820480, 14999040, 15059520, 15171072, 15561504, 15746760, 15808512, 15936480, 16000740, 16063488, 16189440, 16254720, 16450560, 16534098, 16673040, 16796544, 16998912, 17067456, 17210880, 17290560, 17715105, 17784576, 17848320, 17998848, 18213120, 18286560, 18371220, 18443264, 18887680, 18896112, 18963840, 19123776, 19451880, 19505664, 19595968, 19740672, 19760640, 19998720, 20079360, 20228096, 20748672, 20995680, 21248640, 21334320, 21672960, 21855744, 22045464, 22230720, 22395392, 22498560, 22665216, 22756608, 22947840, 23054080, 23342256, 23620140, 23712768, 23904720, 24095232, 24284160, 24382080, 24494960, 24675840, 24801147, 25194816, 25285120, 25498368, 25601184, 25712640, 25935840, 26007552, 26347520, 26676864, 26772480, 27319680, 27556830, 27664896, 27994240, 28331520, 28344168, 28445760, 29140992, 29177820, 29258496, 29393952, 29640960, 29998080, 30119040, 30342144, 31123008, 31493520, 31872960, 32001480, 32126976, 32509440, 32901120, 33068196, 33346080, 33593088, 33997824, 34134912, 34421760, 34581120, 35430210, 35569152, 35997696, 36426240, 36573120, 36742440, 36886528, 37775360, 37792224, 37927680, 38247552, 38903760, 39011328, 39191936, 39521280, 40158720, 41335245, 41497344, 41991360, 42497280, 42668640, 43345920, 43711488, 44090928, 44461440, 44790784, 44997120, 45513216, 46108160, 46684512, 47240280, 47425536, 47809440, 48190464, 48568320, 48764160, 48989920, 49351680, 49602294, 50389632, 50570240, 50996736, 51202368, 51871680, 53353728, 53544960, 54639360, 55113660, 55329792, 55988480, 56663040, 56688336, 56891520, 58355640, 58516992, 58787904, 59281920, 59996160, 60238080, 60684288, 62246016, 62987040, 63745920, 64002960, 65018880, 66136392, 66692160, 67186176, 67995648, 68269824, 68843520, 69162240, 70860420, 71138304, 72852480, 73146240, 73484880, 75584448, 75855360, 76495104, 77807520, 78022656, 78383872, 79042560, 80317440, 82670490, 82994688, 83982720, 84994560, 85337280, 87422976, 88181856, 88922880, 89581568, 89994240, 91026432, 92216320, 93369024, 94480560, 95618880, 96380928, 97528320, 97979840, 98703360, 99204588, 100779264, 101140480, 101993472, 102404736, 103743360, 106707456, 109278720, 110227320, 110659584, 111976960, 113326080, 113376672, 113783040, 116711280, 117033984, 117575808, 118563840, 120476160, 124005735, 124492032, 125974080, 127491840, 128005920, 130037760, 132272784, 133384320, 134372352, 136539648, 138324480, 141720840, 142276608, 145704960, 146292480, 146969760, 151168896, 151710720, 152990208, 155615040, 156767744, 160634880, 165340980, 165989376, 167965440, 169989120, 170674560, 176363712, 177845760, 179988480, 182052864, 184432640, 186738048, 188961120, 191237760, 195056640, 195959680, 198409176, 201558528, 203986944, 204809472, 207486720, 213414912, 218557440, 220454640, 223953920, 226753344, 227566080, 233422560, 234067968, 235151616, 237127680, 240952320, 248011470, 248984064, 251948160, 254983680, 256011840, 264545568, 266768640, 268744704, 273079296, 276648960, 283441680, 292584960, 293939520, 302337792, 303421440, 305980416, 311230080, 313535488, 330681960, 331978752, 335930880, 339978240, 341349120, 352727424, 355691520, 373476096, 377922240, 382475520, 390113280, 391919360, 396818352, 403117056, 409618944, 414973440, 426829824, 437114880, 440909280, 447907840, 453506688, 455132160, 466845120, 470303232, 481904640, 496022940, 497968128, 503896320, 509967360, 512023680, 529091136, 533537280, 546158592, 553297920, 566883360, 585169920, 587879040, 604675584, 611960832, 622460160, 627070976, 661363920, 671861760, 682698240, 705454848, 711383040, 746952192, 755844480, 764951040, 783838720, 793636704, 806234112, 819237888, 829946880, 881818560, 907013376, 910264320, 933690240, 940606464, 992045880, 995936256, 1007792640, 1019934720, 1024047360, 1058182272, 1067074560, 1133766720, 1170339840, 1175758080, 1209351168, 1244920320, 1322727840, 1343723520, 1365396480, 1410909696, 1493904384, 1511688960, 1529902080, 1567677440, 1587273408, 1638475776, 1659893760, 1763637120, 1814026752, 1867380480, 1881212928, 1984091760, 2015585280, 2048094720, 2116364544, 2134149120, 2267533440, 2351516160, 2418702336, 2489840640, 2645455680, 2730792960, 2821819392, 2987808768, 3023377920, 3059804160, 3135354880, 3174546816, 3527274240, 3628053504, 3734760960, 3968183520, 4031170560, 4096189440, 4232729088, 4535066880, 4703032320, 4979681280, 5290911360, 5643638784, 6046755840, 6349093632, 7054548480, 7256107008, 7469521920, 7936367040, 8192378880, 8465458176, 9070133760, 9406064640, 10581822720, 12093511680, 12698187264, 14109096960, 14939043840, 15872734080, 16930916352, 18140267520, 21163645440, 25396374528, 28218193920, 31745468160, 36280535040, 42327290880, 50792749056, 63490936320, 84654581760, 126981872640, 253963745280]

約数ペア:

[(1, 253963745280), (2, 126981872640), (3, 84654581760), (4, 63490936320), (5, 50792749056), (6, 42327290880), (7, 36280535040), (8, 31745468160), (9, 28218193920), (10, 25396374528), (12, 21163645440), (14, 18140267520), (15, 16930916352), (16, 15872734080), (17, 14939043840), (18, 14109096960), (20, 12698187264), (21, 12093511680), (24, 10581822720), (27, 9406064640), (28, 9070133760), (30, 8465458176), (31, 8192378880), (32, 7936367040), (34, 7469521920), (35, 7256107008), (36, 7054548480), (40, 6349093632), (42, 6046755840), (45, 5643638784), (48, 5290911360), (51, 4979681280), (54, 4703032320), (56, 4535066880), (60, 4232729088), (62, 4096189440), (63, 4031170560), (64, 3968183520), (68, 3734760960), (70, 3628053504), (72, 3527274240), (80, 3174546816), (81, 3135354880), (83, 3059804160), (84, 3023377920), (85, 2987808768), (90, 2821819392), (93, 2730792960), (96, 2645455680), (102, 2489840640), (105, 2418702336), (108, 2351516160), (112, 2267533440), (119, 2134149120), (120, 2116364544), (124, 2048094720), (126, 2015585280), (128, 1984091760), (135, 1881212928), (136, 1867380480), (140, 1814026752), (144, 1763637120), (153, 1659893760), (155, 1638475776), (160, 1587273408), (162, 1567677440), (166, 1529902080), (168, 1511688960), (170, 1493904384), (180, 1410909696), (186, 1365396480), (189, 1343723520), (192, 1322727840), (204, 1244920320), (210, 1209351168), (216, 1175758080), (217, 1170339840), (224, 1133766720), (238, 1067074560), (240, 1058182272), (248, 1024047360), (249, 1019934720), (252, 1007792640), (255, 995936256), (256, 992045880), (270, 940606464), (272, 933690240), (279, 910264320), (280, 907013376), (288, 881818560), (306, 829946880), (310, 819237888), (315, 806234112), (320, 793636704), (324, 783838720), (332, 764951040), (336, 755844480), (340, 746952192), (357, 711383040), (360, 705454848), (372, 682698240), (378, 671861760), (384, 661363920), (405, 627070976), (408, 622460160), (415, 611960832), (420, 604675584), (432, 587879040), (434, 585169920), (448, 566883360), (459, 553297920), (465, 546158592), (476, 533537280), (480, 529091136), (496, 512023680), (498, 509967360), (504, 503896320), (510, 497968128), (512, 496022940), (527, 481904640), (540, 470303232), (544, 466845120), (558, 455132160), (560, 453506688), (567, 447907840), (576, 440909280), (581, 437114880), (595, 426829824), (612, 414973440), (620, 409618944), (630, 403117056), (640, 396818352), (648, 391919360), (651, 390113280), (664, 382475520), (672, 377922240), (680, 373476096), (714, 355691520), (720, 352727424), (744, 341349120), (747, 339978240), (756, 335930880), (765, 331978752), (768, 330681960), (810, 313535488), (816, 311230080), (830, 305980416), (837, 303421440), (840, 302337792), (864, 293939520), (868, 292584960), (896, 283441680), (918, 276648960), (930, 273079296), (945, 268744704), (952, 266768640), (960, 264545568), (992, 256011840), (996, 254983680), (1008, 251948160), (1020, 248984064), (1024, 248011470), (1054, 240952320), (1071, 237127680), (1080, 235151616), (1085, 234067968), (1088, 233422560), (1116, 227566080), (1120, 226753344), (1134, 223953920), (1152, 220454640), (1162, 218557440), (1190, 213414912), (1224, 207486720), (1240, 204809472), (1245, 203986944), (1260, 201558528), (1280, 198409176), (1296, 195959680), (1302, 195056640), (1328, 191237760), (1344, 188961120), (1360, 186738048), (1377, 184432640), (1395, 182052864), (1411, 179988480), (1428, 177845760), (1440, 176363712), (1488, 170674560), (1494, 169989120), (1512, 167965440), (1530, 165989376), (1536, 165340980), (1581, 160634880), (1620, 156767744), (1632, 155615040), (1660, 152990208), (1674, 151710720), (1680, 151168896), (1728, 146969760), (1736, 146292480), (1743, 145704960), (1785, 142276608), (1792, 141720840), (1836, 138324480), (1860, 136539648), (1890, 134372352), (1904, 133384320), (1920, 132272784), (1953, 130037760), (1984, 128005920), (1992, 127491840), (2016, 125974080), (2040, 124492032), (2048, 124005735), (2108, 120476160), (2142, 118563840), (2160, 117575808), (2170, 117033984), (2176, 116711280), (2232, 113783040), (2240, 113376672), (2241, 113326080), (2268, 111976960), (2295, 110659584), (2304, 110227320), (2324, 109278720), (2380, 106707456), (2448, 103743360), (2480, 102404736), (2490, 101993472), (2511, 101140480), (2520, 100779264), (2560, 99204588), (2573, 98703360), (2592, 97979840), (2604, 97528320), (2635, 96380928), (2656, 95618880), (2688, 94480560), (2720, 93369024), (2754, 92216320), (2790, 91026432), (2822, 89994240), (2835, 89581568), (2856, 88922880), (2880, 88181856), (2905, 87422976), (2976, 85337280), (2988, 84994560), (3024, 83982720), (3060, 82994688), (3072, 82670490), (3162, 80317440), (3213, 79042560), (3240, 78383872), (3255, 78022656), (3264, 77807520), (3320, 76495104), (3348, 75855360), (3360, 75584448), (3456, 73484880), (3472, 73146240), (3486, 72852480), (3570, 71138304), (3584, 70860420), (3672, 69162240), (3689, 68843520), (3720, 68269824), (3735, 67995648), (3780, 67186176), (3808, 66692160), (3840, 66136392), (3906, 65018880), (3968, 64002960), (3984, 63745920), (4032, 62987040), (4080, 62246016), (4185, 60684288), (4216, 60238080), (4233, 59996160), (4284, 59281920), (4320, 58787904), (4340, 58516992), (4352, 58355640), (4464, 56891520), (4480, 56688336), (4482, 56663040), (4536, 55988480), (4590, 55329792), (4608, 55113660), (4648, 54639360), (4743, 53544960), (4760, 53353728), (4896, 51871680), (4960, 51202368), (4980, 50996736), (5022, 50570240), (5040, 50389632), (5120, 49602294), (5146, 49351680), (5184, 48989920), (5208, 48764160), (5229, 48568320), (5270, 48190464), (5312, 47809440), (5355, 47425536), (5376, 47240280), (5440, 46684512), (5508, 46108160), (5580, 45513216), (5644, 44997120), (5670, 44790784), (5712, 44461440), (5760, 44090928), (5810, 43711488), (5859, 43345920), (5952, 42668640), (5976, 42497280), (6048, 41991360), (6120, 41497344), (6144, 41335245), (6324, 40158720), (6426, 39521280), (6480, 39191936), (6510, 39011328), (6528, 38903760), (6640, 38247552), (6696, 37927680), (6720, 37792224), (6723, 37775360), (6885, 36886528), (6912, 36742440), (6944, 36573120), (6972, 36426240), (7055, 35997696), (7140, 35569152), (7168, 35430210), (7344, 34581120), (7378, 34421760), (7440, 34134912), (7470, 33997824), (7560, 33593088), (7616, 33346080), (7680, 33068196), (7719, 32901120), (7812, 32509440), (7905, 32126976), (7936, 32001480), (7968, 31872960), (8064, 31493520), (8160, 31123008), (8370, 30342144), (8432, 30119040), (8466, 29998080), (8568, 29640960), (8640, 29393952), (8680, 29258496), (8704, 29177820), (8715, 29140992), (8928, 28445760), (8960, 28344168), (8964, 28331520), (9072, 27994240), (9180, 27664896), (9216, 27556830), (9296, 27319680), (9486, 26772480), (9520, 26676864), (9639, 26347520), (9765, 26007552), (9792, 25935840), (9877, 25712640), (9920, 25601184), (9960, 25498368), (10044, 25285120), (10080, 25194816), (10240, 24801147), (10292, 24675840), (10368, 24494960), (10416, 24382080), (10458, 24284160), (10540, 24095232), (10624, 23904720), (10710, 23712768), (10752, 23620140), (10880, 23342256), (11016, 23054080), (11067, 22947840), (11160, 22756608), (11205, 22665216), (11288, 22498560), (11340, 22395392), (11424, 22230720), (11520, 22045464), (11620, 21855744), (11718, 21672960), (11904, 21334320), (11952, 21248640), (12096, 20995680), (12240, 20748672), (12555, 20228096), (12648, 20079360), (12699, 19998720), (12852, 19760640), (12865, 19740672), (12960, 19595968), (13020, 19505664), (13056, 19451880), (13280, 19123776), (13392, 18963840), (13440, 18896112), (13446, 18887680), (13770, 18443264), (13824, 18371220), (13888, 18286560), (13944, 18213120), (14110, 17998848), (14229, 17848320), (14280, 17784576), (14336, 17715105), (14688, 17290560), (14756, 17210880), (14880, 17067456), (14940, 16998912), (15120, 16796544), (15232, 16673040), (15360, 16534098), (15438, 16450560), (15624, 16254720), (15687, 16189440), (15810, 16063488), (15872, 16000740), (15936, 15936480), (16065, 15808512), (16128, 15746760), (16320, 15561504), (16740, 15171072), (16864, 15059520), (16932, 14999040), (17136, 14820480), (17280, 14696976), (17360, 14629248), (17408, 14588910), (17430, 14570496), (17577, 14448640), (17856, 14222880), (17920, 14172084), (17928, 14165760), (18011, 14100480), (18144, 13997120), (18360, 13832448), (18432, 13778415), (18445, 13768704), (18592, 13659840), (18972, 13386240), (19040, 13338432), (19278, 13173760), (19530, 13003776), (19584, 12967920), (19754, 12856320), (19840, 12800592), (19920, 12749184), (20088, 12642560), (20160, 12597408), (20584, 12337920), (20736, 12247480), (20832, 12191040), (20916, 12142080), (21080, 12047616), (21165, 11999232), (21248, 11952360), (21420, 11856384), (21504, 11810070), (21760, 11671128), (22032, 11527040), (22134, 11473920), (22320, 11378304), (22410, 11332608), (22576, 11249280), (22680, 11197696), (22848, 11115360), (23040, 11022732), (23157, 10967040), (23240, 10927872), (23436, 10836480), (23715, 10708992), (23808, 10667160), (23904, 10624320), (24192, 10497840), (24480, 10374336), (25110, 10114048), (25296, 10039680), (25398, 9999360), (25704, 9880320), (25730, 9870336), (25920, 9797984), (26040, 9752832), (26112, 9725940), (26145, 9713664), (26560, 9561888), (26784, 9481920), (26880, 9448056), (26892, 9443840), (27540, 9221632), (27648, 9185610), (27776, 9143280), (27888, 9106560), (28220, 8999424), (28458, 8924160), (28560, 8892288), (29295, 8669184), (29376, 8645280), (29512, 8605440), (29631, 8570880), (29760, 8533728), (29880, 8499456), (30240, 8398272), (30464, 8336520), (30720, 8267049), (30876, 8225280), (31248, 8127360), (31374, 8094720), (31620, 8031744), (31744, 8000370), (31872, 7968240), (32130, 7904256), (32256, 7873380), (32640, 7780752), (33201, 7649280), (33480, 7585536), (33615, 7555072), (33728, 7529760), (33864, 7499520), (34272, 7410240), (34560, 7348488), (34720, 7314624), (34816, 7294455), (34860, 7285248), (35154, 7224320), (35712, 7111440), (35840, 7086042), (35856, 7082880), (36022, 7050240), (36288, 6998560), (36720, 6916224), (36890, 6884352), (37184, 6829920), (37944, 6693120), (38080, 6669216), (38097, 6666240), (38556, 6586880), (38595, 6580224), (39060, 6501888), (39168, 6483960), (39508, 6428160), (39680, 6400296), (39840, 6374592), (40176, 6321280), (40320, 6298704), (41168, 6168960), (41472, 6123740), (41664, 6095520), (41832, 6071040), (42160, 6023808), (42330, 5999616), (42496, 5976180), (42687, 5949440), (42840, 5928192), (43008, 5905035), (43520, 5835564), (43741, 5806080), (44064, 5763520), (44268, 5736960), (44640, 5689152), (44820, 5666304), (45152, 5624640), (45360, 5598848), (45696, 5557680), (46080, 5511366), (46314, 5483520), (46480, 5463936), (46872, 5418240), (47061, 5396480), (47430, 5354496), (47616, 5333580), (47808, 5312160), (48195, 5269504), (48384, 5248920), (48960, 5187168), (49385, 5142528), (50220, 5057024), (50592, 5019840), (50796, 4999680), (51408, 4940160), (51460, 4935168), (51840, 4898992), (52080, 4876416), (52224, 4862970), (52290, 4856832), (53120, 4780944), (53568, 4740960), (53760, 4724028), (53784, 4721920), (54033, 4700160), (55080, 4610816), (55296, 4592805), (55335, 4589568), (55552, 4571640), (55776, 4553280), (56440, 4499712), (56916, 4462080), (57120, 4446144), (58590, 4334592), (58752, 4322640), (59024, 4302720), (59262, 4285440), (59520, 4266864), (59760, 4249728), (60480, 4199136), (60928, 4168260), (61752, 4112640), (62496, 4063680), (62748, 4047360), (63240, 4015872), (63488, 4000185), (63495, 3999744), (63744, 3984120), (64260, 3952128), (64512, 3936690), (65280, 3890376), (66402, 3824640), (66960, 3792768), (67230, 3777536), (67456, 3764880), (67728, 3749760), (68544, 3705120), (69120, 3674244), (69440, 3657312), (69471, 3655680), (69720, 3642624), (70308, 3612160), (71145, 3569664), (71424, 3555720), (71680, 3543021), (71712, 3541440), (72044, 3525120), (72576, 3499280), (73440, 3458112), (73780, 3442176), (74368, 3414960), (75888, 3346560), (76160, 3334608), (76194, 3333120), (77112, 3293440), (77190, 3290112), (78120, 3250944), (78336, 3241980), (78435, 3237888), (79016, 3214080), (79360, 3200148), (79680, 3187296), (80352, 3160640), (80640, 3149352), (82336, 3084480), (82944, 3061870), (83328, 3047760), (83664, 3035520), (84320, 3011904), (84660, 2999808), (84992, 2988090), (85374, 2974720), (85680, 2964096), (87040, 2917782), (87482, 2903040), (87885, 2889728), (88128, 2881760), (88536, 2868480), (88893, 2856960), (89280, 2844576), (89640, 2833152), (90055, 2820096), (90304, 2812320), (90720, 2799424), (91392, 2778840), (92160, 2755683), (92628, 2741760), (92960, 2731968), (93744, 2709120), (94122, 2698240), (94860, 2677248), (95232, 2666790), (95616, 2656080), (96390, 2634752), (96768, 2624460), (97920, 2593584), (98770, 2571264), (99603, 2549760), (100440, 2528512), (101184, 2509920), (101592, 2499840), (102816, 2470080), (102920, 2467584), (103680, 2449496), (104160, 2438208), (104448, 2431485), (104580, 2428416), (106240, 2390472), (107136, 2370480), (107520, 2362014), (107568, 2360960), (108066, 2350080), (110160, 2305408), (110670, 2294784), (111104, 2285820), (111552, 2276640), (112880, 2249856), (113832, 2231040), (114240, 2223072), (114291, 2222080), (115785, 2193408), (117180, 2167296), (117504, 2161320), (118048, 2151360), (118524, 2142720), (119040, 2133432), (119520, 2124864), (120960, 2099568), (121856, 2084130), (123504, 2056320), (124992, 2031840), (125496, 2023680), (126480, 2007936), (126990, 1999872), (127488, 1992060), (128520, 1976064), (129024, 1968345), (130560, 1945188), (131223, 1935360), (132804, 1912320), (133920, 1896384), (134460, 1888768), (134912, 1882440), (135456, 1874880), (137088, 1852560), (138240, 1837122), (138880, 1828656), (138942, 1827840), (139440, 1821312), (140616, 1806080), (142290, 1784832), (142848, 1777860), (143424, 1770720), (144088, 1762560), (145152, 1749640), (146880, 1729056), (147560, 1721088), (148155, 1714176), (148736, 1707480), (151776, 1673280), (152320, 1667304), (152388, 1666560), (154224, 1646720), (154380, 1645056), (156240, 1625472), (156672, 1620990), (156870, 1618944), (158032, 1607040), (158720, 1600074), (159360, 1593648), (160704, 1580320), (161280, 1574676), (162099, 1566720), (164672, 1542240), (165888, 1530935), (166005, 1529856), (166656, 1523880), (167328, 1517760), (168640, 1505952), (169320, 1499904), (169984, 1494045), (170748, 1487360), (171360, 1482048), (174080, 1458891), (174964, 1451520), (175770, 1444864), (176256, 1440880), (177072, 1434240), (177786, 1428480), (178560, 1422288), (179280, 1416576), (180110, 1410048), (180608, 1406160), (181440, 1399712), (182784, 1389420), (185256, 1370880), (185920, 1365984), (187488, 1354560), (188244, 1349120), (189720, 1338624), (190464, 1333395), (190485, 1333248), (191232, 1328040), (192780, 1317376), (193536, 1312230), (195840, 1296792), (197540, 1285632), (199206, 1274880), (200880, 1264256), (202368, 1254960), (203184, 1249920), (205632, 1235040), (205840, 1233792), (207360, 1224748), (208320, 1219104), (208413, 1218560), (209160, 1214208), (212480, 1195236), (213435, 1189888), (214272, 1185240), (215040, 1181007), (215136, 1180480), (216132, 1175040), (218705, 1161216), (220320, 1152704), (221340, 1147392), (222208, 1142910), (223104, 1138320), (225760, 1124928), (227664, 1115520), (228480, 1111536), (228582, 1111040), (231570, 1096704), (234360, 1083648), (235008, 1080660), (235305, 1079296), (236096, 1075680), (237048, 1071360), (238080, 1066716), (239040, 1062432), (241920, 1049784), (243712, 1042065), (247008, 1028160), (249984, 1015920), (250992, 1011840), (252960, 1003968), (253980, 999936), (254976, 996030), (257040, 988032), (261120, 972594), (262446, 967680), (265608, 956160), (266679, 952320), (267840, 948192), (268920, 944384), (269824, 941220), (270165, 940032), (270912, 937440), (274176, 926280), (276480, 918561), (277760, 914328), (277884, 913920), (278880, 910656), (281232, 903040), (284580, 892416), (285696, 888930), (286848, 885360), (288176, 881280), (290304, 874820), (293760, 864528), (295120, 860544), (296310, 857088), (297472, 853740), (298809, 849920), (303552, 836640), (304640, 833652), (304776, 833280), (306187, 829440), (308448, 823360), (308760, 822528), (312480, 812736), (313344, 810495), (313740, 809472), (316064, 803520), (317440, 800037), (318720, 796824), (321408, 790160), (322560, 787338), (324198, 783360), (329344, 771120), (332010, 764928), (333312, 761940), (334656, 758880), (337280, 752976), (338640, 749952), (341496, 743680), (342720, 741024), (347355, 731136), (349928, 725760), (351540, 722432), (352512, 720440), (354144, 717120), (355572, 714240), (357120, 711144), (358560, 708288), (360220, 705024), (361216, 703080), (362880, 699856), (365568, 694710), (370512, 685440), (371840, 682992), (374976, 677280), (376488, 674560), (379440, 669312), (380970, 666624), (382464, 664020), (385560, 658688), (387072, 656115), (391680, 648396), (393669, 645120), (395080, 642816), (398412, 637440), (401760, 632128), (404736, 627480), (406368, 624960), (411264, 617520), (411680, 616896), (414720, 612374), (416640, 609552), (416826, 609280), (418320, 607104), (424960, 597618), (426870, 594944), (428544, 592620), (430272, 590240), (432264, 587520), (437410, 580608), (440640, 576352), (442680, 573696), (444416, 571455), (444465, 571392), (446208, 569160), (451520, 562464), (455328, 557760), (456960, 555768), (457164, 555520), (463140, 548352), (468720, 541824), (470016, 540330), (470610, 539648), (472192, 537840), (474096, 535680), (476160, 533358), (478080, 531216), (483840, 524892), (486297, 522240), (494016, 514080), (498015, 509952), (499968, 507960), (501984, 505920)]