627439841280

素因数分解:

$2^{12}\times 3^5\times 5^1\times 7^2\times {\mathrm{31}}^1\times {\mathrm{83}}^1$

素因数の和:172

約数の個数: 1872

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 20, 21, 24, 27, 28, 30, 31, 32, 35, 36, 40, 42, 45, 48, 49, 54, 56, 60, 62, 63, 64, 70, 72, 80, 81, 83, 84, 90, 93, 96, 98, 105, 108, 112, 120, 124, 126, 128, 135, 140, 144, 147, 155, 160, 162, 166, 168, 180, 186, 189, 192, 196, 210, 216, 217, 224, 240, 243, 245, 248, 249, 252, 256, 270, 279, 280, 288, 294, 310, 315, 320, 324, 332, 336, 360, 372, 378, 384, 392, 405, 415, 420, 432, 434, 441, 448, 465, 480, 486, 490, 496, 498, 504, 512, 540, 558, 560, 567, 576, 581, 588, 620, 630, 640, 648, 651, 664, 672, 720, 735, 744, 747, 756, 768, 784, 810, 830, 837, 840, 864, 868, 882, 896, 930, 945, 960, 972, 980, 992, 996, 1008, 1024, 1080, 1085, 1116, 1120, 1134, 1152, 1162, 1176, 1215, 1240, 1245, 1260, 1280, 1296, 1302, 1323, 1328, 1344, 1395, 1440, 1470, 1488, 1494, 1512, 1519, 1536, 1568, 1620, 1660, 1674, 1680, 1701, 1728, 1736, 1743, 1764, 1792, 1860, 1890, 1920, 1944, 1953, 1960, 1984, 1992, 2016, 2048, 2160, 2170, 2205, 2232, 2240, 2241, 2268, 2304, 2324, 2352, 2430, 2480, 2490, 2511, 2520, 2560, 2573, 2592, 2604, 2646, 2656, 2688, 2790, 2835, 2880, 2905, 2940, 2976, 2988, 3024, 3038, 3072, 3136, 3240, 3255, 3320, 3348, 3360, 3402, 3456, 3472, 3486, 3528, 3584, 3720, 3735, 3780, 3840, 3888, 3906, 3920, 3968, 3969, 3984, 4032, 4067, 4096, 4185, 4320, 4340, 4410, 4464, 4480, 4482, 4536, 4557, 4608, 4648, 4704, 4860, 4960, 4980, 5022, 5040, 5120, 5146, 5184, 5208, 5229, 5292, 5312, 5376, 5580, 5670, 5760, 5810, 5859, 5880, 5952, 5976, 6048, 6076, 6144, 6272, 6480, 6510, 6615, 6640, 6696, 6720, 6723, 6804, 6912, 6944, 6972, 7056, 7168, 7440, 7470, 7533, 7560, 7595, 7680, 7719, 7776, 7812, 7840, 7936, 7938, 7968, 8064, 8134, 8370, 8505, 8640, 8680, 8715, 8820, 8928, 8960, 8964, 9072, 9114, 9216, 9296, 9408, 9720, 9765, 9920, 9960, 10044, 10080, 10240, 10292, 10368, 10416, 10458, 10584, 10624, 10752, 11160, 11205, 11340, 11520, 11620, 11718, 11760, 11904, 11907, 11952, 12096, 12152, 12201, 12288, 12544, 12555, 12865, 12960, 13020, 13230, 13280, 13392, 13440, 13446, 13608, 13671, 13824, 13888, 13944, 14112, 14336, 14880, 14940, 15066, 15120, 15190, 15360, 15438, 15552, 15624, 15680, 15687, 15872, 15876, 15936, 16128, 16268, 16740, 17010, 17280, 17360, 17430, 17577, 17640, 17856, 17920, 17928, 18011, 18144, 18228, 18432, 18592, 18816, 19440, 19530, 19840, 19845, 19920, 20088, 20160, 20169, 20335, 20480, 20584, 20736, 20832, 20916, 21168, 21248, 21504, 22320, 22410, 22680, 22785, 23040, 23157, 23240, 23436, 23520, 23808, 23814, 23904, 24192, 24304, 24402, 25088, 25110, 25730, 25920, 26040, 26145, 26460, 26560, 26784, 26880, 26892, 27216, 27342, 27648, 27776, 27888, 28224, 28672, 29295, 29760, 29880, 30132, 30240, 30380, 30720, 30876, 31104, 31248, 31360, 31374, 31744, 31752, 31872, 32256, 32536, 33480, 33615, 34020, 34560, 34720, 34860, 35154, 35280, 35712, 35840, 35856, 36022, 36288, 36456, 36603, 36864, 37184, 37632, 37665, 38595, 38880, 39060, 39680, 39690, 39840, 40176, 40320, 40338, 40670, 41013, 41168, 41472, 41664, 41832, 42336, 42496, 43008, 44640, 44820, 45360, 45570, 46080, 46314, 46480, 46872, 47040, 47061, 47616, 47628, 47808, 48384, 48608, 48804, 50176, 50220, 51460, 51840, 52080, 52290, 52731, 52920, 53120, 53568, 53760, 53784, 54033, 54432, 54684, 55296, 55552, 55776, 56448, 58590, 59520, 59535, 59760, 60264, 60480, 60760, 61005, 61440, 61752, 62208, 62496, 62720, 62748, 63488, 63504, 63744, 64512, 65072, 66960, 67230, 68040, 68355, 69120, 69440, 69471, 69720, 70308, 70560, 71424, 71680, 71712, 72044, 72576, 72912, 73206, 74368, 75264, 75330, 77190, 77760, 78120, 78435, 79360, 79380, 79680, 80352, 80640, 80676, 81340, 82026, 82336, 82944, 83328, 83664, 84672, 84992, 86016, 87885, 89280, 89640, 90055, 90720, 91140, 92160, 92628, 92960, 93744, 94080, 94122, 95232, 95256, 95616, 96768, 97216, 97608, 100352, 100440, 100845, 102920, 103680, 104160, 104580, 105462, 105840, 106240, 107136, 107520, 107568, 108066, 108864, 109368, 109809, 110592, 111104, 111552, 112896, 115785, 117180, 119040, 119070, 119520, 120528, 120960, 121520, 122010, 123039, 123504, 124416, 124992, 125440, 125496, 126077, 126976, 127008, 127488, 129024, 130144, 133920, 134460, 136080, 136710, 138240, 138880, 138942, 139440, 140616, 141120, 141183, 142848, 143360, 143424, 144088, 145152, 145824, 146412, 148736, 150528, 150660, 154380, 155520, 156240, 156870, 158720, 158760, 159360, 160704, 161280, 161352, 162099, 162680, 164052, 164672, 165888, 166656, 167328, 169344, 169984, 175770, 178560, 179280, 180110, 181440, 182280, 183015, 184320, 185256, 185920, 187488, 188160, 188244, 190464, 190512, 191232, 193536, 194432, 195216, 200704, 200880, 201690, 205065, 205840, 207360, 208320, 208413, 209160, 210924, 211680, 212480, 214272, 215040, 215136, 216132, 217728, 218736, 219618, 222208, 223104, 225792, 231570, 234360, 235305, 238080, 238140, 239040, 241056, 241920, 243040, 244020, 246078, 247008, 248832, 249984, 250880, 250992, 252154, 254016, 254976, 258048, 260288, 263655, 267840, 268920, 270165, 272160, 273420, 276480, 277760, 277884, 278880, 281232, 282240, 282366, 285696, 286848, 288176, 290304, 291648, 292824, 297472, 301056, 301320, 308760, 311040, 312480, 313740, 317440, 317520, 318720, 321408, 322560, 322704, 324198, 325360, 328104, 329344, 329427, 331776, 333312, 334656, 338688, 339968, 347355, 351540, 357120, 358560, 360220, 362880, 364560, 366030, 369117, 370512, 371840, 374976, 376320, 376488, 378231, 380928, 381024, 382464, 387072, 388864, 390432, 401760, 403380, 410130, 411680, 414720, 416640, 416826, 418320, 421848, 423360, 424960, 428544, 430080, 430272, 432264, 435456, 437472, 439236, 444416, 446208, 451584, 463140, 468720, 470610, 476160, 476280, 478080, 482112, 483840, 486080, 486297, 488040, 492156, 494016, 497664, 499968, 501760, 501984, 504308, 508032, 509952, 520576, 527310, 535680, 537840, 540330, 544320, 546840, 549045, 552960, 555520, 555768, 557760, 562464, 564480, 564732, 571392, 573696, 576352, 580608, 583296, 585648, 594944, 602112, 602640, 615195, 617520, 622080, 624960, 625239, 627480, 630385, 634880, 635040, 637440, 642816, 645120, 645408, 648396, 650720, 656208, 658688, 658854, 666624, 669312, 677376, 694710, 703080, 705915, 714240, 717120, 720440, 725760, 729120, 732060, 738234, 741024, 743680, 749952, 752640, 752976, 756462, 762048, 764928, 774144, 777728, 780864, 803520, 806760, 810495, 820260, 823360, 829440, 833280, 833652, 836640, 843696, 846720, 849920, 857088, 860544, 864528, 870912, 874944, 878472, 888832, 892416, 903168, 926280, 937440, 941220, 952320, 952560, 956160, 964224, 967680, 972160, 972594, 976080, 984312, 988032, 988281, 995328, 999936, 1003520, 1003968, 1008616, 1016064, 1019904, 1041152, 1042065, 1054620, 1071360, 1075680, 1080660, 1088640, 1093680, 1098090, 1111040, 1111536, 1115520, 1124928, 1128960, 1129464, 1134693, 1142784, 1147392, 1152704, 1161216, 1166592, 1171296, 1189888, 1205280, 1230390, 1235040, 1244160, 1249920, 1250478, 1254960, 1260770, 1270080, 1274880, 1285632, 1290240, 1290816, 1296792, 1301440, 1312416, 1317376, 1317708, 1333248, 1338624, 1354752, 1389420, 1406160, 1411830, 1428480, 1434240, 1440880, 1451520, 1458240, 1458891, 1464120, 1476468, 1482048, 1487360, 1499904, 1505280, 1505952, 1512924, 1524096, 1529856, 1555456, 1561728, 1607040, 1613520, 1620990, 1640520, 1646720, 1647135, 1658880, 1666560, 1667304, 1673280, 1687392, 1693440, 1699840, 1714176, 1721088, 1729056, 1741824, 1749888, 1756944, 1784832, 1806336, 1845585, 1852560, 1874880, 1882440, 1891155, 1904640, 1905120, 1912320, 1928448, 1935360, 1944320, 1945188, 1952160, 1968624, 1976064, 1976562, 1999872, 2007936, 2017232, 2032128, 2082304, 2084130, 2109240, 2142720, 2151360, 2161320, 2177280, 2187360, 2196180, 2222080, 2223072, 2231040, 2249856, 2257920, 2258928, 2269386, 2294784, 2305408, 2322432, 2333184, 2342592, 2379776, 2410560, 2431485, 2460780, 2470080, 2488320, 2499840, 2500956, 2509920, 2521540, 2540160, 2549760, 2571264, 2581632, 2593584, 2602880, 2624832, 2634752, 2635416, 2666496, 2677248, 2709504, 2778840, 2812320, 2823660, 2856960, 2868480, 2881760, 2903040, 2916480, 2917782, 2928240, 2952936, 2964096, 2974720, 2999808, 3010560, 3011904, 3025848, 3048192, 3059712, 3110912, 3123456, 3126195, 3214080, 3227040, 3241980, 3281040, 3293440, 3294270, 3333120, 3334608, 3346560, 3374784, 3386880, 3404079, 3428352, 3442176, 3458112, 3483648, 3499776, 3513888, 3569664, 3691170, 3705120, 3749760, 3764880, 3782310, 3810240, 3824640, 3856896, 3870720, 3888640, 3890376, 3904320, 3937248, 3952128, 3953124, 3999744, 4015872, 4034464, 4064256, 4164608, 4168260, 4218480, 4285440, 4302720, 4322640, 4354560, 4374720, 4376673, 4392360, 4444160, 4446144, 4462080, 4499712, 4515840, 4517856, 4538772, 4589568, 4610816, 4666368, 4685184, 4821120, 4862970, 4921560, 4940160, 4941405, 4976640, 4999680, 5001912, 5019840, 5043080, 5080320, 5099520, 5142528, 5163264, 5187168, 5205760, 5249664, 5269504, 5270832, 5354496, 5419008, 5557680, 5624640, 5647320, 5673465, 5713920, 5736960, 5763520, 5806080, 5832960, 5835564, 5856480, 5905872, 5928192, 5949440, 5999616, 6023808, 6051696, 6096384, 6221824, 6246912, 6252390, 6428160, 6454080, 6483960, 6562080, 6586880, 6588540, 6666240, 6669216, 6693120, 6749568, 6773760, 6808158, 6884352, 6916224, 6967296, 6999552, 7027776, 7139328, 7294455, 7382340, 7410240, 7499520, 7529760, 7564620, 7620480, 7649280, 7713792, 7777280, 7780752, 7808640, 7874496, 7904256, 7906248, 7999488, 8031744, 8068928, 8128512, 8329216, 8336520, 8436960, 8570880, 8605440, 8645280, 8709120, 8749440, 8753346, 8784720, 8892288, 8924160, 8999424, 9031680, 9035712, 9077544, 9179136, 9221632, 9332736, 9370368, 9642240, 9725940, 9843120, 9880320, 9882810, 9999360, 10003824, 10039680, 10086160, 10160640, 10212237, 10285056, 10326528, 10374336, 10411520, 10499328, 10539008, 10541664, 10708992, 11115360, 11249280, 11294640, 11346930, 11473920, 11527040, 11612160, 11665920, 11671128, 11712960, 11811744, 11856384, 11898880, 11999232, 12047616, 12103392, 12192768, 12493824, 12504780, 12856320, 12908160, 12967920, 13124160, 13173760, 13177080, 13332480, 13338432, 13386240, 13499136, 13547520, 13616316, 13768704, 13832448, 13999104, 14055552, 14588910, 14764680, 14820480, 14999040, 15059520, 15129240, 15240960, 15298560, 15427584, 15554560, 15561504, 15617280, 15748992, 15808512, 15812496, 16063488, 16137856, 16257024, 16658432, 16673040, 16873920, 17020395, 17141760, 17210880, 17290560, 17418240, 17498880, 17506692, 17569440, 17784576, 17848320, 17998848, 18071424, 18155088, 18443264, 18665472, 18740736, 19284480, 19451880, 19686240, 19760640, 19765620, 19998720, 20007648, 20079360, 20172320, 20321280, 20424474, 20653056, 20748672, 20823040, 20998656, 21083328, 21417984, 21883365, 22230720, 22498560, 22589280, 22693860, 22947840, 23054080, 23331840, 23342256, 23425920, 23623488, 23712768, 23998464, 24095232, 24206784, 24385536, 24987648, 25009560, 25712640, 25816320, 25935840, 26248320, 26347520, 26354160, 26676864, 26772480, 26998272, 27095040, 27232632, 27537408, 27664896, 27998208, 28111104, 29177820, 29529360, 29640960, 29998080, 30119040, 30258480, 30481920, 30636711, 30855168, 31109120, 31123008, 31234560, 31497984, 31617024, 31624992, 32126976, 32275712, 33346080, 33747840, 34040790, 34421760, 34581120, 34836480, 34997760, 35013384, 35138880, 35569152, 35696640, 35997696, 36142848, 36310176, 36886528, 37481472, 38568960, 38903760, 39372480, 39521280, 39531240, 39997440, 40015296, 40158720, 40344640, 40642560, 40848948, 41306112, 41497344, 41646080, 41997312, 42166656, 43766730, 44461440, 44997120, 45178560, 45387720, 45895680, 46108160, 46663680, 46684512, 46851840, 47246976, 47425536, 48190464, 48413568, 48771072, 49975296, 50019120, 51061185, 51425280, 51632640, 51871680, 52496640, 52695040, 52708320, 53353728, 53544960, 53996544, 54465264, 55329792, 55996416, 56222208, 58355640, 59058720, 59281920, 59996160, 60238080, 60516960, 60963840, 61273422, 62246016, 62469120, 62995968, 63249984, 64253952, 64551424, 66692160, 67495680, 68081580, 68843520, 69162240, 69995520, 70026768, 70277760, 71138304, 71995392, 72285696, 72620352, 73773056, 74962944, 77137920, 77807520, 78744960, 79042560, 79062480, 80030592, 80317440, 80689280, 81285120, 81697896, 82612224, 82994688, 83292160, 83994624, 84333312, 87533460, 88922880, 89994240, 90357120, 90775440, 92216320, 93327360, 93369024, 93703680, 94493952, 94851072, 96380928, 96827136, 100038240, 102122370, 103265280, 103743360, 104993280, 105416640, 106707456, 107089920, 107993088, 108930528, 110659584, 112444416, 116711280, 118117440, 118563840, 119992320, 120476160, 121033920, 121927680, 122546844, 124492032, 124938240, 125991936, 126499968, 129102848, 133384320, 134991360, 136163160, 137687040, 138324480, 139991040, 140053536, 140555520, 142276608, 144571392, 145240704, 149925888, 153183555, 154275840, 155615040, 157489920, 158085120, 158124960, 160061184, 160634880, 161378560, 163395792, 165989376, 167989248, 168666624, 175066920, 177845760, 179988480, 180714240, 181550880, 184432640, 186738048, 187407360, 188987904, 192761856, 193654272, 200076480, 204244740, 206530560, 207486720, 209986560, 210833280, 213414912, 215986176, 217861056, 221319168, 224888832, 233422560, 236234880, 237127680, 240952320, 242067840, 243855360, 245093688, 248984064, 249876480, 251983872, 252999936, 258205696, 266768640, 269982720, 272326320, 276648960, 279982080, 280107072, 281111040, 284553216, 289142784, 290481408, 306367110, 311230080, 314979840, 316249920, 320122368, 321269760, 322757120, 326791584, 331978752, 337333248, 350133840, 355691520, 359976960, 361428480, 363101760, 368865280, 373476096, 374814720, 377975808, 387308544, 400152960, 408489480, 413061120, 414973440, 419973120, 421666560, 426829824, 435722112, 449777664, 466845120, 472469760, 474255360, 481904640, 484135680, 490187376, 497968128, 503967744, 505999872, 516411392, 533537280, 539965440, 544652640, 553297920, 560214144, 562222080, 578285568, 580962816, 612734220, 622460160, 629959680, 632499840, 640244736, 645514240, 653583168, 663957504, 674666496, 700267680, 711383040, 722856960, 726203520, 746952192, 749629440, 755951616, 774617088, 800305920, 816978960, 829946880, 839946240, 843333120, 853659648, 871444224, 933690240, 944939520, 963809280, 968271360, 980374752, 995936256, 1011999744, 1067074560, 1079930880, 1089305280, 1106595840, 1120428288, 1124444160, 1161925632, 1225468440, 1244920320, 1259919360, 1264999680, 1280489472, 1291028480, 1307166336, 1349332992, 1400535360, 1422766080, 1445713920, 1452407040, 1493904384, 1511903232, 1549234176, 1600611840, 1633957920, 1659893760, 1686666240, 1742888448, 1867380480, 1889879040, 1936542720, 1960749504, 1991872512, 2023999488, 2134149120, 2178610560, 2240856576, 2248888320, 2323851264, 2450936880, 2489840640, 2519838720, 2529999360, 2560978944, 2582056960, 2614332672, 2801070720, 2891427840, 2904814080, 2987808768, 3201223680, 3267915840, 3319787520, 3373332480, 3485776896, 3734760960, 3779758080, 3873085440, 3921499008, 4047998976, 4268298240, 4357221120, 4481713152, 4647702528, 4901873760, 4979681280, 5059998720, 5228665344, 5602141440, 5809628160, 5975617536, 6402447360, 6535831680, 6746664960, 6971553792, 7469521920, 7559516160, 7746170880, 7842998016, 8714442240, 8963426304, 9803747520, 9959362560, 10119997440, 10457330688, 11204282880, 11619256320, 12804894720, 13071663360, 13943107584, 14939043840, 15685996032, 17428884480, 17926852608, 19607495040, 20239994880, 20914661376, 22408565760, 23238512640, 26143326720, 29878087680, 31371992064, 34857768960, 39214990080, 41829322752, 44817131520, 52286653440, 62743984128, 69715537920, 78429980160, 89634263040, 104573306880, 125487968256, 156859960320, 209146613760, 313719920640, 627439841280]

約数ペア:

[(1, 627439841280), (2, 313719920640), (3, 209146613760), (4, 156859960320), (5, 125487968256), (6, 104573306880), (7, 89634263040), (8, 78429980160), (9, 69715537920), (10, 62743984128), (12, 52286653440), (14, 44817131520), (15, 41829322752), (16, 39214990080), (18, 34857768960), (20, 31371992064), (21, 29878087680), (24, 26143326720), (27, 23238512640), (28, 22408565760), (30, 20914661376), (31, 20239994880), (32, 19607495040), (35, 17926852608), (36, 17428884480), (40, 15685996032), (42, 14939043840), (45, 13943107584), (48, 13071663360), (49, 12804894720), (54, 11619256320), (56, 11204282880), (60, 10457330688), (62, 10119997440), (63, 9959362560), (64, 9803747520), (70, 8963426304), (72, 8714442240), (80, 7842998016), (81, 7746170880), (83, 7559516160), (84, 7469521920), (90, 6971553792), (93, 6746664960), (96, 6535831680), (98, 6402447360), (105, 5975617536), (108, 5809628160), (112, 5602141440), (120, 5228665344), (124, 5059998720), (126, 4979681280), (128, 4901873760), (135, 4647702528), (140, 4481713152), (144, 4357221120), (147, 4268298240), (155, 4047998976), (160, 3921499008), (162, 3873085440), (166, 3779758080), (168, 3734760960), (180, 3485776896), (186, 3373332480), (189, 3319787520), (192, 3267915840), (196, 3201223680), (210, 2987808768), (216, 2904814080), (217, 2891427840), (224, 2801070720), (240, 2614332672), (243, 2582056960), (245, 2560978944), (248, 2529999360), (249, 2519838720), (252, 2489840640), (256, 2450936880), (270, 2323851264), (279, 2248888320), (280, 2240856576), (288, 2178610560), (294, 2134149120), (310, 2023999488), (315, 1991872512), (320, 1960749504), (324, 1936542720), (332, 1889879040), (336, 1867380480), (360, 1742888448), (372, 1686666240), (378, 1659893760), (384, 1633957920), (392, 1600611840), (405, 1549234176), (415, 1511903232), (420, 1493904384), (432, 1452407040), (434, 1445713920), (441, 1422766080), (448, 1400535360), (465, 1349332992), (480, 1307166336), (486, 1291028480), (490, 1280489472), (496, 1264999680), (498, 1259919360), (504, 1244920320), (512, 1225468440), (540, 1161925632), (558, 1124444160), (560, 1120428288), (567, 1106595840), (576, 1089305280), (581, 1079930880), (588, 1067074560), (620, 1011999744), (630, 995936256), (640, 980374752), (648, 968271360), (651, 963809280), (664, 944939520), (672, 933690240), (720, 871444224), (735, 853659648), (744, 843333120), (747, 839946240), (756, 829946880), (768, 816978960), (784, 800305920), (810, 774617088), (830, 755951616), (837, 749629440), (840, 746952192), (864, 726203520), (868, 722856960), (882, 711383040), (896, 700267680), (930, 674666496), (945, 663957504), (960, 653583168), (972, 645514240), (980, 640244736), (992, 632499840), (996, 629959680), (1008, 622460160), (1024, 612734220), (1080, 580962816), (1085, 578285568), (1116, 562222080), (1120, 560214144), (1134, 553297920), (1152, 544652640), (1162, 539965440), (1176, 533537280), (1215, 516411392), (1240, 505999872), (1245, 503967744), (1260, 497968128), (1280, 490187376), (1296, 484135680), (1302, 481904640), (1323, 474255360), (1328, 472469760), (1344, 466845120), (1395, 449777664), (1440, 435722112), (1470, 426829824), (1488, 421666560), (1494, 419973120), (1512, 414973440), (1519, 413061120), (1536, 408489480), (1568, 400152960), (1620, 387308544), (1660, 377975808), (1674, 374814720), (1680, 373476096), (1701, 368865280), (1728, 363101760), (1736, 361428480), (1743, 359976960), (1764, 355691520), (1792, 350133840), (1860, 337333248), (1890, 331978752), (1920, 326791584), (1944, 322757120), (1953, 321269760), (1960, 320122368), (1984, 316249920), (1992, 314979840), (2016, 311230080), (2048, 306367110), (2160, 290481408), (2170, 289142784), (2205, 284553216), (2232, 281111040), (2240, 280107072), (2241, 279982080), (2268, 276648960), (2304, 272326320), (2324, 269982720), (2352, 266768640), (2430, 258205696), (2480, 252999936), (2490, 251983872), (2511, 249876480), (2520, 248984064), (2560, 245093688), (2573, 243855360), (2592, 242067840), (2604, 240952320), (2646, 237127680), (2656, 236234880), (2688, 233422560), (2790, 224888832), (2835, 221319168), (2880, 217861056), (2905, 215986176), (2940, 213414912), (2976, 210833280), (2988, 209986560), (3024, 207486720), (3038, 206530560), (3072, 204244740), (3136, 200076480), (3240, 193654272), (3255, 192761856), (3320, 188987904), (3348, 187407360), (3360, 186738048), (3402, 184432640), (3456, 181550880), (3472, 180714240), (3486, 179988480), (3528, 177845760), (3584, 175066920), (3720, 168666624), (3735, 167989248), (3780, 165989376), (3840, 163395792), (3888, 161378560), (3906, 160634880), (3920, 160061184), (3968, 158124960), (3969, 158085120), (3984, 157489920), (4032, 155615040), (4067, 154275840), (4096, 153183555), (4185, 149925888), (4320, 145240704), (4340, 144571392), (4410, 142276608), (4464, 140555520), (4480, 140053536), (4482, 139991040), (4536, 138324480), (4557, 137687040), (4608, 136163160), (4648, 134991360), (4704, 133384320), (4860, 129102848), (4960, 126499968), (4980, 125991936), (5022, 124938240), (5040, 124492032), (5120, 122546844), (5146, 121927680), (5184, 121033920), (5208, 120476160), (5229, 119992320), (5292, 118563840), (5312, 118117440), (5376, 116711280), (5580, 112444416), (5670, 110659584), (5760, 108930528), (5810, 107993088), (5859, 107089920), (5880, 106707456), (5952, 105416640), (5976, 104993280), (6048, 103743360), (6076, 103265280), (6144, 102122370), (6272, 100038240), (6480, 96827136), (6510, 96380928), (6615, 94851072), (6640, 94493952), (6696, 93703680), (6720, 93369024), (6723, 93327360), (6804, 92216320), (6912, 90775440), (6944, 90357120), (6972, 89994240), (7056, 88922880), (7168, 87533460), (7440, 84333312), (7470, 83994624), (7533, 83292160), (7560, 82994688), (7595, 82612224), (7680, 81697896), (7719, 81285120), (7776, 80689280), (7812, 80317440), (7840, 80030592), (7936, 79062480), (7938, 79042560), (7968, 78744960), (8064, 77807520), (8134, 77137920), (8370, 74962944), (8505, 73773056), (8640, 72620352), (8680, 72285696), (8715, 71995392), (8820, 71138304), (8928, 70277760), (8960, 70026768), (8964, 69995520), (9072, 69162240), (9114, 68843520), (9216, 68081580), (9296, 67495680), (9408, 66692160), (9720, 64551424), (9765, 64253952), (9920, 63249984), (9960, 62995968), (10044, 62469120), (10080, 62246016), (10240, 61273422), (10292, 60963840), (10368, 60516960), (10416, 60238080), (10458, 59996160), (10584, 59281920), (10624, 59058720), (10752, 58355640), (11160, 56222208), (11205, 55996416), (11340, 55329792), (11520, 54465264), (11620, 53996544), (11718, 53544960), (11760, 53353728), (11904, 52708320), (11907, 52695040), (11952, 52496640), (12096, 51871680), (12152, 51632640), (12201, 51425280), (12288, 51061185), (12544, 50019120), (12555, 49975296), (12865, 48771072), (12960, 48413568), (13020, 48190464), (13230, 47425536), (13280, 47246976), (13392, 46851840), (13440, 46684512), (13446, 46663680), (13608, 46108160), (13671, 45895680), (13824, 45387720), (13888, 45178560), (13944, 44997120), (14112, 44461440), (14336, 43766730), (14880, 42166656), (14940, 41997312), (15066, 41646080), (15120, 41497344), (15190, 41306112), (15360, 40848948), (15438, 40642560), (15552, 40344640), (15624, 40158720), (15680, 40015296), (15687, 39997440), (15872, 39531240), (15876, 39521280), (15936, 39372480), (16128, 38903760), (16268, 38568960), (16740, 37481472), (17010, 36886528), (17280, 36310176), (17360, 36142848), (17430, 35997696), (17577, 35696640), (17640, 35569152), (17856, 35138880), (17920, 35013384), (17928, 34997760), (18011, 34836480), (18144, 34581120), (18228, 34421760), (18432, 34040790), (18592, 33747840), (18816, 33346080), (19440, 32275712), (19530, 32126976), (19840, 31624992), (19845, 31617024), (19920, 31497984), (20088, 31234560), (20160, 31123008), (20169, 31109120), (20335, 30855168), (20480, 30636711), (20584, 30481920), (20736, 30258480), (20832, 30119040), (20916, 29998080), (21168, 29640960), (21248, 29529360), (21504, 29177820), (22320, 28111104), (22410, 27998208), (22680, 27664896), (22785, 27537408), (23040, 27232632), (23157, 27095040), (23240, 26998272), (23436, 26772480), (23520, 26676864), (23808, 26354160), (23814, 26347520), (23904, 26248320), (24192, 25935840), (24304, 25816320), (24402, 25712640), (25088, 25009560), (25110, 24987648), (25730, 24385536), (25920, 24206784), (26040, 24095232), (26145, 23998464), (26460, 23712768), (26560, 23623488), (26784, 23425920), (26880, 23342256), (26892, 23331840), (27216, 23054080), (27342, 22947840), (27648, 22693860), (27776, 22589280), (27888, 22498560), (28224, 22230720), (28672, 21883365), (29295, 21417984), (29760, 21083328), (29880, 20998656), (30132, 20823040), (30240, 20748672), (30380, 20653056), (30720, 20424474), (30876, 20321280), (31104, 20172320), (31248, 20079360), (31360, 20007648), (31374, 19998720), (31744, 19765620), (31752, 19760640), (31872, 19686240), (32256, 19451880), (32536, 19284480), (33480, 18740736), (33615, 18665472), (34020, 18443264), (34560, 18155088), (34720, 18071424), (34860, 17998848), (35154, 17848320), (35280, 17784576), (35712, 17569440), (35840, 17506692), (35856, 17498880), (36022, 17418240), (36288, 17290560), (36456, 17210880), (36603, 17141760), (36864, 17020395), (37184, 16873920), (37632, 16673040), (37665, 16658432), (38595, 16257024), (38880, 16137856), (39060, 16063488), (39680, 15812496), (39690, 15808512), (39840, 15748992), (40176, 15617280), (40320, 15561504), (40338, 15554560), (40670, 15427584), (41013, 15298560), (41168, 15240960), (41472, 15129240), (41664, 15059520), (41832, 14999040), (42336, 14820480), (42496, 14764680), (43008, 14588910), (44640, 14055552), (44820, 13999104), (45360, 13832448), (45570, 13768704), (46080, 13616316), (46314, 13547520), (46480, 13499136), (46872, 13386240), (47040, 13338432), (47061, 13332480), (47616, 13177080), (47628, 13173760), (47808, 13124160), (48384, 12967920), (48608, 12908160), (48804, 12856320), (50176, 12504780), (50220, 12493824), (51460, 12192768), (51840, 12103392), (52080, 12047616), (52290, 11999232), (52731, 11898880), (52920, 11856384), (53120, 11811744), (53568, 11712960), (53760, 11671128), (53784, 11665920), (54033, 11612160), (54432, 11527040), (54684, 11473920), (55296, 11346930), (55552, 11294640), (55776, 11249280), (56448, 11115360), (58590, 10708992), (59520, 10541664), (59535, 10539008), (59760, 10499328), (60264, 10411520), (60480, 10374336), (60760, 10326528), (61005, 10285056), (61440, 10212237), (61752, 10160640), (62208, 10086160), (62496, 10039680), (62720, 10003824), (62748, 9999360), (63488, 9882810), (63504, 9880320), (63744, 9843120), (64512, 9725940), (65072, 9642240), (66960, 9370368), (67230, 9332736), (68040, 9221632), (68355, 9179136), (69120, 9077544), (69440, 9035712), (69471, 9031680), (69720, 8999424), (70308, 8924160), (70560, 8892288), (71424, 8784720), (71680, 8753346), (71712, 8749440), (72044, 8709120), (72576, 8645280), (72912, 8605440), (73206, 8570880), (74368, 8436960), (75264, 8336520), (75330, 8329216), (77190, 8128512), (77760, 8068928), (78120, 8031744), (78435, 7999488), (79360, 7906248), (79380, 7904256), (79680, 7874496), (80352, 7808640), (80640, 7780752), (80676, 7777280), (81340, 7713792), (82026, 7649280), (82336, 7620480), (82944, 7564620), (83328, 7529760), (83664, 7499520), (84672, 7410240), (84992, 7382340), (86016, 7294455), (87885, 7139328), (89280, 7027776), (89640, 6999552), (90055, 6967296), (90720, 6916224), (91140, 6884352), (92160, 6808158), (92628, 6773760), (92960, 6749568), (93744, 6693120), (94080, 6669216), (94122, 6666240), (95232, 6588540), (95256, 6586880), (95616, 6562080), (96768, 6483960), (97216, 6454080), (97608, 6428160), (100352, 6252390), (100440, 6246912), (100845, 6221824), (102920, 6096384), (103680, 6051696), (104160, 6023808), (104580, 5999616), (105462, 5949440), (105840, 5928192), (106240, 5905872), (107136, 5856480), (107520, 5835564), (107568, 5832960), (108066, 5806080), (108864, 5763520), (109368, 5736960), (109809, 5713920), (110592, 5673465), (111104, 5647320), (111552, 5624640), (112896, 5557680), (115785, 5419008), (117180, 5354496), (119040, 5270832), (119070, 5269504), (119520, 5249664), (120528, 5205760), (120960, 5187168), (121520, 5163264), (122010, 5142528), (123039, 5099520), (123504, 5080320), (124416, 5043080), (124992, 5019840), (125440, 5001912), (125496, 4999680), (126077, 4976640), (126976, 4941405), (127008, 4940160), (127488, 4921560), (129024, 4862970), (130144, 4821120), (133920, 4685184), (134460, 4666368), (136080, 4610816), (136710, 4589568), (138240, 4538772), (138880, 4517856), (138942, 4515840), (139440, 4499712), (140616, 4462080), (141120, 4446144), (141183, 4444160), (142848, 4392360), (143360, 4376673), (143424, 4374720), (144088, 4354560), (145152, 4322640), (145824, 4302720), (146412, 4285440), (148736, 4218480), (150528, 4168260), (150660, 4164608), (154380, 4064256), (155520, 4034464), (156240, 4015872), (156870, 3999744), (158720, 3953124), (158760, 3952128), (159360, 3937248), (160704, 3904320), (161280, 3890376), (161352, 3888640), (162099, 3870720), (162680, 3856896), (164052, 3824640), (164672, 3810240), (165888, 3782310), (166656, 3764880), (167328, 3749760), (169344, 3705120), (169984, 3691170), (175770, 3569664), (178560, 3513888), (179280, 3499776), (180110, 3483648), (181440, 3458112), (182280, 3442176), (183015, 3428352), (184320, 3404079), (185256, 3386880), (185920, 3374784), (187488, 3346560), (188160, 3334608), (188244, 3333120), (190464, 3294270), (190512, 3293440), (191232, 3281040), (193536, 3241980), (194432, 3227040), (195216, 3214080), (200704, 3126195), (200880, 3123456), (201690, 3110912), (205065, 3059712), (205840, 3048192), (207360, 3025848), (208320, 3011904), (208413, 3010560), (209160, 2999808), (210924, 2974720), (211680, 2964096), (212480, 2952936), (214272, 2928240), (215040, 2917782), (215136, 2916480), (216132, 2903040), (217728, 2881760), (218736, 2868480), (219618, 2856960), (222208, 2823660), (223104, 2812320), (225792, 2778840), (231570, 2709504), (234360, 2677248), (235305, 2666496), (238080, 2635416), (238140, 2634752), (239040, 2624832), (241056, 2602880), (241920, 2593584), (243040, 2581632), (244020, 2571264), (246078, 2549760), (247008, 2540160), (248832, 2521540), (249984, 2509920), (250880, 2500956), (250992, 2499840), (252154, 2488320), (254016, 2470080), (254976, 2460780), (258048, 2431485), (260288, 2410560), (263655, 2379776), (267840, 2342592), (268920, 2333184), (270165, 2322432), (272160, 2305408), (273420, 2294784), (276480, 2269386), (277760, 2258928), (277884, 2257920), (278880, 2249856), (281232, 2231040), (282240, 2223072), (282366, 2222080), (285696, 2196180), (286848, 2187360), (288176, 2177280), (290304, 2161320), (291648, 2151360), (292824, 2142720), (297472, 2109240), (301056, 2084130), (301320, 2082304), (308760, 2032128), (311040, 2017232), (312480, 2007936), (313740, 1999872), (317440, 1976562), (317520, 1976064), (318720, 1968624), (321408, 1952160), (322560, 1945188), (322704, 1944320), (324198, 1935360), (325360, 1928448), (328104, 1912320), (329344, 1905120), (329427, 1904640), (331776, 1891155), (333312, 1882440), (334656, 1874880), (338688, 1852560), (339968, 1845585), (347355, 1806336), (351540, 1784832), (357120, 1756944), (358560, 1749888), (360220, 1741824), (362880, 1729056), (364560, 1721088), (366030, 1714176), (369117, 1699840), (370512, 1693440), (371840, 1687392), (374976, 1673280), (376320, 1667304), (376488, 1666560), (378231, 1658880), (380928, 1647135), (381024, 1646720), (382464, 1640520), (387072, 1620990), (388864, 1613520), (390432, 1607040), (401760, 1561728), (403380, 1555456), (410130, 1529856), (411680, 1524096), (414720, 1512924), (416640, 1505952), (416826, 1505280), (418320, 1499904), (421848, 1487360), (423360, 1482048), (424960, 1476468), (428544, 1464120), (430080, 1458891), (430272, 1458240), (432264, 1451520), (435456, 1440880), (437472, 1434240), (439236, 1428480), (444416, 1411830), (446208, 1406160), (451584, 1389420), (463140, 1354752), (468720, 1338624), (470610, 1333248), (476160, 1317708), (476280, 1317376), (478080, 1312416), (482112, 1301440), (483840, 1296792), (486080, 1290816), (486297, 1290240), (488040, 1285632), (492156, 1274880), (494016, 1270080), (497664, 1260770), (499968, 1254960), (501760, 1250478), (501984, 1249920), (504308, 1244160), (508032, 1235040), (509952, 1230390), (520576, 1205280), (527310, 1189888), (535680, 1171296), (537840, 1166592), (540330, 1161216), (544320, 1152704), (546840, 1147392), (549045, 1142784), (552960, 1134693), (555520, 1129464), (555768, 1128960), (557760, 1124928), (562464, 1115520), (564480, 1111536), (564732, 1111040), (571392, 1098090), (573696, 1093680), (576352, 1088640), (580608, 1080660), (583296, 1075680), (585648, 1071360), (594944, 1054620), (602112, 1042065), (602640, 1041152), (615195, 1019904), (617520, 1016064), (622080, 1008616), (624960, 1003968), (625239, 1003520), (627480, 999936), (630385, 995328), (634880, 988281), (635040, 988032), (637440, 984312), (642816, 976080), (645120, 972594), (645408, 972160), (648396, 967680), (650720, 964224), (656208, 956160), (658688, 952560), (658854, 952320), (666624, 941220), (669312, 937440), (677376, 926280), (694710, 903168), (703080, 892416), (705915, 888832), (714240, 878472), (717120, 874944), (720440, 870912), (725760, 864528), (729120, 860544), (732060, 857088), (738234, 849920), (741024, 846720), (743680, 843696), (749952, 836640), (752640, 833652), (752976, 833280), (756462, 829440), (762048, 823360), (764928, 820260), (774144, 810495), (777728, 806760), (780864, 803520)]