1345500794880

素因数分解:

$2^{12}\times 3^2\times 5^1\times {\mathrm{11}}^2\times {\mathrm{23}}^1\times {\mathrm{43}}^1\times {\mathrm{61}}^1$

素因数の和:184

約数の個数: 1872

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 15, 16, 18, 20, 22, 23, 24, 30, 32, 33, 36, 40, 43, 44, 45, 46, 48, 55, 60, 61, 64, 66, 69, 72, 80, 86, 88, 90, 92, 96, 99, 110, 115, 120, 121, 122, 128, 129, 132, 138, 144, 160, 165, 172, 176, 180, 183, 184, 192, 198, 207, 215, 220, 230, 240, 242, 244, 253, 256, 258, 264, 276, 288, 305, 320, 330, 344, 345, 352, 360, 363, 366, 368, 384, 387, 396, 414, 430, 440, 460, 473, 480, 484, 488, 495, 506, 512, 516, 528, 549, 552, 576, 605, 610, 640, 645, 660, 671, 688, 690, 704, 720, 726, 732, 736, 759, 768, 774, 792, 828, 860, 880, 915, 920, 946, 960, 968, 976, 989, 990, 1012, 1024, 1032, 1035, 1056, 1089, 1098, 1104, 1152, 1210, 1220, 1265, 1280, 1290, 1320, 1342, 1376, 1380, 1403, 1408, 1419, 1440, 1452, 1464, 1472, 1518, 1536, 1548, 1584, 1656, 1720, 1760, 1815, 1830, 1840, 1892, 1920, 1935, 1936, 1952, 1978, 1980, 2013, 2024, 2048, 2064, 2070, 2112, 2178, 2196, 2208, 2277, 2304, 2365, 2420, 2440, 2530, 2560, 2580, 2623, 2640, 2684, 2745, 2752, 2760, 2783, 2806, 2816, 2838, 2880, 2904, 2928, 2944, 2967, 3036, 3072, 3096, 3168, 3312, 3355, 3440, 3520, 3630, 3660, 3680, 3784, 3795, 3840, 3870, 3872, 3904, 3956, 3960, 4026, 4048, 4096, 4128, 4140, 4209, 4224, 4257, 4356, 4392, 4416, 4554, 4608, 4730, 4840, 4880, 4945, 5060, 5120, 5160, 5203, 5246, 5280, 5368, 5445, 5490, 5504, 5520, 5566, 5612, 5632, 5676, 5760, 5808, 5856, 5888, 5934, 6039, 6072, 6144, 6192, 6336, 6624, 6710, 6880, 7015, 7040, 7095, 7260, 7320, 7360, 7381, 7568, 7590, 7680, 7740, 7744, 7808, 7869, 7912, 7920, 8052, 8096, 8256, 8280, 8349, 8418, 8448, 8514, 8712, 8784, 8832, 8901, 9108, 9216, 9460, 9680, 9760, 9890, 10065, 10120, 10240, 10320, 10406, 10492, 10560, 10736, 10879, 10890, 10980, 11008, 11040, 11132, 11224, 11264, 11352, 11385, 11520, 11616, 11712, 11776, 11868, 12078, 12144, 12288, 12384, 12627, 12672, 13115, 13248, 13420, 13760, 13915, 14030, 14080, 14190, 14520, 14640, 14720, 14762, 14835, 15136, 15180, 15360, 15433, 15480, 15488, 15609, 15616, 15738, 15824, 15840, 16104, 16192, 16512, 16560, 16698, 16836, 16896, 17028, 17424, 17568, 17664, 17802, 18216, 18432, 18920, 19360, 19520, 19780, 20130, 20240, 20480, 20640, 20812, 20984, 21045, 21120, 21285, 21472, 21758, 21780, 21960, 22016, 22080, 22143, 22264, 22448, 22528, 22704, 22770, 23040, 23232, 23424, 23552, 23607, 23736, 24156, 24288, 24768, 25047, 25254, 25344, 26015, 26230, 26496, 26840, 27520, 27830, 28060, 28160, 28380, 28853, 29040, 29280, 29440, 29524, 29670, 30195, 30272, 30360, 30720, 30866, 30960, 30976, 31218, 31232, 31476, 31648, 31680, 32208, 32384, 32637, 33024, 33120, 33396, 33672, 33792, 34056, 34848, 35136, 35328, 35604, 36432, 36864, 36905, 37840, 38720, 39040, 39345, 39560, 40260, 40480, 41280, 41624, 41745, 41968, 42090, 42240, 42570, 42944, 43516, 43560, 43920, 44032, 44160, 44286, 44505, 44528, 44896, 45056, 45408, 45540, 46080, 46299, 46464, 46827, 46848, 47104, 47214, 47472, 48312, 48576, 49536, 50094, 50508, 50688, 52030, 52460, 52992, 53680, 54395, 55040, 55660, 56120, 56320, 56760, 57706, 58080, 58560, 58880, 59048, 59340, 60329, 60390, 60544, 60720, 61440, 61732, 61920, 61952, 62436, 62464, 62952, 63135, 63296, 63360, 64416, 64768, 65274, 66048, 66240, 66429, 66792, 67344, 67584, 68112, 69696, 70272, 70656, 71208, 72864, 73810, 75680, 77165, 77440, 78045, 78080, 78690, 79120, 80520, 80960, 82560, 83248, 83490, 83936, 84180, 84480, 85140, 85888, 86559, 87032, 87120, 87840, 88064, 88320, 88572, 89010, 89056, 89792, 90816, 91080, 92160, 92598, 92928, 93654, 93696, 94208, 94428, 94944, 96624, 97152, 97911, 99072, 100188, 101016, 101376, 104060, 104920, 105984, 107360, 108790, 110080, 110715, 111320, 112240, 112640, 113520, 115412, 116160, 117120, 117760, 118035, 118096, 118680, 119669, 120658, 120780, 121088, 121440, 123464, 123840, 123904, 124872, 124928, 125235, 125904, 126270, 126592, 126720, 128832, 129536, 130548, 132096, 132480, 132858, 133584, 134688, 135168, 136224, 138897, 139392, 140544, 141312, 142416, 144265, 145728, 147620, 151360, 154330, 154880, 156090, 156160, 157380, 158240, 161040, 161920, 163185, 165120, 166496, 166980, 167872, 168360, 168960, 169763, 170280, 171776, 173118, 174064, 174240, 175680, 176128, 176640, 177144, 178020, 178112, 179584, 180987, 181632, 182160, 184320, 185196, 185856, 187308, 187392, 188856, 189888, 193248, 194304, 195822, 198144, 200376, 202032, 202752, 208120, 209840, 211968, 214720, 217580, 220160, 221430, 222640, 224480, 225280, 227040, 230824, 231495, 232320, 234135, 234240, 235520, 236070, 236192, 237360, 239338, 241316, 241560, 242176, 242880, 246928, 247680, 247808, 249744, 249856, 250470, 251808, 252540, 253184, 253440, 257664, 259072, 259677, 261096, 264192, 264960, 265716, 267168, 269376, 272448, 277794, 278784, 281088, 282624, 284832, 288530, 291456, 295240, 301645, 302720, 308660, 309760, 312180, 312320, 314760, 316480, 317383, 322080, 323840, 326370, 330240, 332145, 332992, 333960, 335744, 336720, 337920, 339526, 340560, 343552, 346236, 348128, 348480, 351360, 353280, 354288, 356040, 356224, 359007, 359168, 361974, 363264, 364320, 370392, 371712, 374616, 374784, 377712, 379776, 386496, 388608, 391644, 396288, 400752, 404064, 405504, 416240, 419680, 423936, 429440, 432795, 435160, 440320, 442860, 445280, 448960, 454080, 461648, 462990, 464640, 468270, 468480, 471040, 472140, 472384, 474720, 478676, 482632, 483120, 484352, 485760, 489555, 493856, 495360, 495616, 499488, 500940, 503616, 505080, 506368, 506880, 509289, 515328, 518144, 519354, 522192, 528384, 529920, 531432, 534336, 538752, 542961, 544896, 555588, 557568, 562176, 569664, 577060, 582912, 590480, 598345, 603290, 605440, 617320, 619520, 624360, 624640, 629520, 632960, 634766, 644160, 647680, 652740, 660480, 663619, 664290, 665984, 667920, 671488, 673440, 675840, 679052, 681120, 687104, 692472, 694485, 696256, 696960, 702720, 706560, 708576, 712080, 712448, 718014, 718336, 723948, 726528, 728640, 740784, 743424, 749232, 749568, 755424, 759552, 772992, 777216, 783288, 792576, 801504, 808128, 832480, 839360, 847872, 848815, 858880, 865590, 870320, 880640, 885720, 890560, 897920, 904935, 908160, 923296, 925980, 929280, 936540, 936960, 944280, 944768, 949440, 952149, 957352, 965264, 966240, 968704, 971520, 979110, 987712, 990720, 998976, 1001880, 1007232, 1010160, 1012736, 1013760, 1018578, 1030656, 1036288, 1038708, 1044384, 1059840, 1062864, 1068672, 1077021, 1077504, 1085922, 1089792, 1111176, 1115136, 1124352, 1139328, 1154120, 1165824, 1180960, 1196690, 1206580, 1210880, 1234640, 1239040, 1248720, 1249280, 1259040, 1265920, 1269532, 1288320, 1295360, 1298385, 1305480, 1320960, 1327238, 1328580, 1331968, 1335840, 1342976, 1346880, 1358104, 1362240, 1374208, 1384944, 1388970, 1392512, 1393920, 1405440, 1413120, 1417152, 1424160, 1424896, 1436028, 1436672, 1447896, 1453056, 1457280, 1481568, 1486848, 1498464, 1510848, 1519104, 1527867, 1545984, 1554432, 1566576, 1585152, 1586915, 1603008, 1616256, 1664960, 1678720, 1697630, 1717760, 1731180, 1740640, 1771440, 1781120, 1795035, 1795840, 1809870, 1816320, 1846592, 1851960, 1858560, 1873080, 1873920, 1888560, 1889536, 1898880, 1904298, 1914704, 1930528, 1932480, 1937408, 1943040, 1958220, 1975424, 1981440, 1990857, 1997952, 2003760, 2014464, 2020320, 2025472, 2027520, 2037156, 2061312, 2077416, 2088768, 2119680, 2125728, 2137344, 2154042, 2155008, 2171844, 2179584, 2222352, 2230272, 2248704, 2278656, 2308240, 2331648, 2361920, 2393380, 2413160, 2421760, 2469280, 2478080, 2497440, 2518080, 2531840, 2539064, 2546445, 2576640, 2590720, 2596770, 2610960, 2641920, 2654476, 2657160, 2663936, 2671680, 2685952, 2693760, 2714805, 2716208, 2724480, 2748416, 2769888, 2777940, 2785024, 2787840, 2810880, 2834304, 2848320, 2849792, 2856447, 2872056, 2873344, 2895792, 2906112, 2914560, 2963136, 2996928, 3021696, 3038208, 3055734, 3091968, 3108864, 3133152, 3173830, 3206016, 3232512, 3318095, 3329920, 3357440, 3395260, 3435520, 3462360, 3481280, 3542880, 3562240, 3590070, 3591680, 3619740, 3632640, 3693184, 3703920, 3717120, 3746160, 3747840, 3777120, 3779072, 3797760, 3808596, 3829408, 3861056, 3864960, 3886080, 3916440, 3950848, 3962880, 3981714, 3995904, 4007520, 4028928, 4040640, 4050944, 4074312, 4122624, 4154832, 4177536, 4239360, 4251456, 4274688, 4308084, 4310016, 4343688, 4359168, 4444704, 4460544, 4557312, 4616480, 4663296, 4723840, 4760745, 4786760, 4826320, 4843520, 4938560, 4994880, 5036160, 5063680, 5078128, 5092890, 5153280, 5181440, 5193540, 5221920, 5308952, 5314320, 5327872, 5343360, 5371904, 5385105, 5387520, 5429610, 5432416, 5448960, 5539776, 5555880, 5570048, 5575680, 5621760, 5668608, 5696640, 5699584, 5712894, 5744112, 5746688, 5791584, 5812224, 5829120, 5926272, 5972571, 5993856, 6043392, 6076416, 6111468, 6183936, 6266304, 6347660, 6412032, 6465024, 6636190, 6659840, 6714880, 6790520, 6871040, 6924720, 6962560, 7085760, 7124480, 7180140, 7183360, 7239480, 7265280, 7299809, 7386368, 7407840, 7434240, 7492320, 7554240, 7558144, 7595520, 7617192, 7639335, 7658816, 7722112, 7729920, 7772160, 7832880, 7901696, 7925760, 7963428, 7991808, 8015040, 8057856, 8081280, 8148624, 8245248, 8309664, 8355072, 8502912, 8549376, 8616168, 8620032, 8687376, 8718336, 8889408, 9114624, 9232960, 9326592, 9447680, 9521490, 9573520, 9652640, 9687040, 9877120, 9954285, 9989760, 10072320, 10127360, 10156256, 10185780, 10306560, 10387080, 10443840, 10617904, 10628640, 10655744, 10686720, 10743808, 10770210, 10775040, 10859220, 10864832, 10897920, 11079552, 11111760, 11140096, 11151360, 11243520, 11337216, 11393280, 11399168, 11425788, 11488224, 11583168, 11658240, 11852544, 11945142, 11987712, 12086784, 12152832, 12222936, 12367872, 12532608, 12695320, 12824064, 12930048, 13272380, 13319680, 13429760, 13581040, 13742080, 13849440, 13925120, 14171520, 14248960, 14282235, 14360280, 14366720, 14478960, 14530560, 14599618, 14772736, 14815680, 14984640, 15108480, 15116288, 15191040, 15234384, 15278670, 15317632, 15444224, 15459840, 15544320, 15665760, 15803392, 15926856, 15983616, 16030080, 16115712, 16162560, 16297248, 16619328, 16710144, 17005824, 17098752, 17232336, 17240064, 17374752, 17436672, 17778816, 18229248, 18465920, 18895360, 19042980, 19147040, 19305280, 19754240, 19908570, 19979520, 20144640, 20254720, 20312512, 20371560, 20613120, 20774160, 20887680, 21235808, 21257280, 21311488, 21373440, 21540420, 21550080, 21718440, 21729664, 21795840, 21899427, 22159104, 22223520, 22280192, 22302720, 22674432, 22786560, 22851576, 22976448, 23166336, 23316480, 23705088, 23890284, 23975424, 24173568, 24445872, 24735744, 25065216, 25390640, 25648128, 25860096, 26544760, 26639360, 26859520, 27162080, 27698880, 27850240, 28343040, 28497920, 28564470, 28720560, 28733440, 28957920, 29061120, 29199236, 29545472, 29631360, 29862855, 29969280, 30216960, 30232576, 30382080, 30468768, 30557340, 30635264, 30888448, 30919680, 31331520, 31606784, 31853712, 31967232, 32060160, 32231424, 32325120, 32594496, 33238656, 33420288, 34011648, 34197504, 34464672, 34749504, 35557632, 36458496, 36499045, 36931840, 37790720, 38085960, 38294080, 38610560, 39508480, 39817140, 39959040, 40289280, 40625024, 40743120, 41226240, 41548320, 41775360, 42471616, 42514560, 42746880, 43080840, 43100160, 43436880, 43459328, 43591680, 43798854, 44318208, 44447040, 44560384, 45348864, 45573120, 45703152, 45952896, 46332672, 46632960, 47410176, 47780568, 47950848, 48347136, 48891744, 50130432, 50781280, 51296256, 51720192, 53089520, 53278720, 53719040, 54324160, 55397760, 55700480, 56686080, 56995840, 57128940, 57441120, 57915840, 58398472, 59090944, 59262720, 59725710, 59938560, 60433920, 60764160, 60937536, 61114680, 61270528, 61776896, 61839360, 62663040, 63213568, 63707424, 63934464, 64120320, 64650240, 65188992, 65698281, 66477312, 66840576, 68023296, 68929344, 69499008, 71115264, 72998090, 73863680, 75581440, 76171920, 76588160, 77221120, 79016960, 79634280, 79918080, 80578560, 81250048, 81486240, 83096640, 83550720, 84943232, 85029120, 85493760, 86161680, 86200320, 86873760, 86918656, 87183360, 87597708, 88636416, 88894080, 90697728, 91146240, 91406304, 91905792, 92665344, 94820352, 95561136, 95901696, 96694272, 97783488, 100260864, 101562560, 102592512, 106179040, 106557440, 108648320, 109497135, 110795520, 111400960, 113372160, 114257880, 114882240, 115831680, 116796944, 118181888, 118525440, 119451420, 119877120, 120867840, 121875072, 122229360, 122541056, 123553792, 123678720, 125326080, 127414848, 128240640, 129300480, 130377984, 131396562, 132954624, 133681152, 136046592, 137858688, 138998016, 142230528, 145996180, 147727360, 151162880, 152343840, 153176320, 154442240, 158033920, 159268560, 159836160, 161157120, 162500096, 162972480, 166193280, 167101440, 169886464, 170058240, 170987520, 172323360, 173747520, 173837312, 175195416, 177272832, 177788160, 182292480, 182812608, 183811584, 185330688, 189640704, 191122272, 191803392, 195566976, 200521728, 203125120, 212358080, 217296640, 218994270, 221591040, 222801920, 226744320, 228515760, 229764480, 231663360, 233593888, 237050880, 238902840, 239754240, 241735680, 243750144, 244458720, 245082112, 247107584, 250652160, 254829696, 256481280, 258600960, 260755968, 262793124, 265909248, 272093184, 275717376, 277996032, 284461056, 291992360, 295454720, 304687680, 306352640, 308884480, 316067840, 318537120, 319672320, 325000192, 325944960, 328491405, 332386560, 334202880, 339772928, 340116480, 344646720, 347495040, 347674624, 350390832, 354545664, 355576320, 365625216, 367623168, 370661376, 382244544, 391133952, 401043456, 406250240, 424716160, 434593280, 437988540, 443182080, 453488640, 457031520, 459528960, 463326720, 467187776, 474101760, 477805680, 479508480, 483471360, 487500288, 488917440, 490164224, 501304320, 509659392, 512962560, 521511936, 525586248, 531818496, 551434752, 555992064, 568922112, 583984720, 590909440, 609375360, 612705280, 617768960, 637074240, 650000384, 651889920, 656982810, 664773120, 668405760, 679545856, 680232960, 689293440, 694990080, 695349248, 700781664, 711152640, 731250432, 735246336, 741322752, 764489088, 782267904, 812500480, 849432320, 869186560, 875977080, 886364160, 914063040, 919057920, 926653440, 934375552, 948203520, 955611360, 959016960, 975000576, 977834880, 1002608640, 1019318784, 1043023872, 1051172496, 1063636992, 1102869504, 1111984128, 1167969440, 1218750720, 1225410560, 1235537920, 1274148480, 1300000768, 1303779840, 1313965620, 1329546240, 1359091712, 1360465920, 1378586880, 1389980160, 1401563328, 1422305280, 1462500864, 1470492672, 1528978176, 1564535808, 1625000960, 1698864640, 1738373120, 1751954160, 1772728320, 1828126080, 1838115840, 1853306880, 1868751104, 1911222720, 1950001152, 1955669760, 2005217280, 2038637568, 2086047744, 2102344992, 2205739008, 2223968256, 2335938880, 2437501440, 2450821120, 2548296960, 2607559680, 2627931240, 2659092480, 2718183424, 2757173760, 2779960320, 2803126656, 2844610560, 2925001728, 3057956352, 3129071616, 3250001920, 3397729280, 3476746240, 3503908320, 3656252160, 3676231680, 3706613760, 3737502208, 3822445440, 3900002304, 3911339520, 4077275136, 4204689984, 4411478016, 4671877760, 4875002880, 5096593920, 5215119360, 5255862480, 5318184960, 5514347520, 5559920640, 5606253312, 5850003456, 6115912704, 6258143232, 6500003840, 6795458560, 7007816640, 7312504320, 7352463360, 7475004416, 7644890880, 7822679040, 8154550272, 8409379968, 9343755520, 9750005760, 10193187840, 10430238720, 10511724960, 11028695040, 11119841280, 11212506624, 11700006912, 12231825408, 13590917120, 14015633280, 14625008640, 14950008832, 15289781760, 15645358080, 16818759936, 18687511040, 19500011520, 20386375680, 21023449920, 22057390080, 22425013248, 24463650816, 28031266560, 29250017280, 29900017664, 30579563520, 31290716160, 33637519872, 37375022080, 40772751360, 42046899840, 44850026496, 56062533120, 58500034560, 61159127040, 67275039744, 74750044160, 84093799680, 89700052992, 112125066240, 122318254080, 134550079488, 149500088320, 168187599360, 224250132480, 269100158976, 336375198720, 448500264960, 672750397440, 1345500794880]

約数ペア:

[(1, 1345500794880), (2, 672750397440), (3, 448500264960), (4, 336375198720), (5, 269100158976), (6, 224250132480), (8, 168187599360), (9, 149500088320), (10, 134550079488), (11, 122318254080), (12, 112125066240), (15, 89700052992), (16, 84093799680), (18, 74750044160), (20, 67275039744), (22, 61159127040), (23, 58500034560), (24, 56062533120), (30, 44850026496), (32, 42046899840), (33, 40772751360), (36, 37375022080), (40, 33637519872), (43, 31290716160), (44, 30579563520), (45, 29900017664), (46, 29250017280), (48, 28031266560), (55, 24463650816), (60, 22425013248), (61, 22057390080), (64, 21023449920), (66, 20386375680), (69, 19500011520), (72, 18687511040), (80, 16818759936), (86, 15645358080), (88, 15289781760), (90, 14950008832), (92, 14625008640), (96, 14015633280), (99, 13590917120), (110, 12231825408), (115, 11700006912), (120, 11212506624), (121, 11119841280), (122, 11028695040), (128, 10511724960), (129, 10430238720), (132, 10193187840), (138, 9750005760), (144, 9343755520), (160, 8409379968), (165, 8154550272), (172, 7822679040), (176, 7644890880), (180, 7475004416), (183, 7352463360), (184, 7312504320), (192, 7007816640), (198, 6795458560), (207, 6500003840), (215, 6258143232), (220, 6115912704), (230, 5850003456), (240, 5606253312), (242, 5559920640), (244, 5514347520), (253, 5318184960), (256, 5255862480), (258, 5215119360), (264, 5096593920), (276, 4875002880), (288, 4671877760), (305, 4411478016), (320, 4204689984), (330, 4077275136), (344, 3911339520), (345, 3900002304), (352, 3822445440), (360, 3737502208), (363, 3706613760), (366, 3676231680), (368, 3656252160), (384, 3503908320), (387, 3476746240), (396, 3397729280), (414, 3250001920), (430, 3129071616), (440, 3057956352), (460, 2925001728), (473, 2844610560), (480, 2803126656), (484, 2779960320), (488, 2757173760), (495, 2718183424), (506, 2659092480), (512, 2627931240), (516, 2607559680), (528, 2548296960), (549, 2450821120), (552, 2437501440), (576, 2335938880), (605, 2223968256), (610, 2205739008), (640, 2102344992), (645, 2086047744), (660, 2038637568), (671, 2005217280), (688, 1955669760), (690, 1950001152), (704, 1911222720), (720, 1868751104), (726, 1853306880), (732, 1838115840), (736, 1828126080), (759, 1772728320), (768, 1751954160), (774, 1738373120), (792, 1698864640), (828, 1625000960), (860, 1564535808), (880, 1528978176), (915, 1470492672), (920, 1462500864), (946, 1422305280), (960, 1401563328), (968, 1389980160), (976, 1378586880), (989, 1360465920), (990, 1359091712), (1012, 1329546240), (1024, 1313965620), (1032, 1303779840), (1035, 1300000768), (1056, 1274148480), (1089, 1235537920), (1098, 1225410560), (1104, 1218750720), (1152, 1167969440), (1210, 1111984128), (1220, 1102869504), (1265, 1063636992), (1280, 1051172496), (1290, 1043023872), (1320, 1019318784), (1342, 1002608640), (1376, 977834880), (1380, 975000576), (1403, 959016960), (1408, 955611360), (1419, 948203520), (1440, 934375552), (1452, 926653440), (1464, 919057920), (1472, 914063040), (1518, 886364160), (1536, 875977080), (1548, 869186560), (1584, 849432320), (1656, 812500480), (1720, 782267904), (1760, 764489088), (1815, 741322752), (1830, 735246336), (1840, 731250432), (1892, 711152640), (1920, 700781664), (1935, 695349248), (1936, 694990080), (1952, 689293440), (1978, 680232960), (1980, 679545856), (2013, 668405760), (2024, 664773120), (2048, 656982810), (2064, 651889920), (2070, 650000384), (2112, 637074240), (2178, 617768960), (2196, 612705280), (2208, 609375360), (2277, 590909440), (2304, 583984720), (2365, 568922112), (2420, 555992064), (2440, 551434752), (2530, 531818496), (2560, 525586248), (2580, 521511936), (2623, 512962560), (2640, 509659392), (2684, 501304320), (2745, 490164224), (2752, 488917440), (2760, 487500288), (2783, 483471360), (2806, 479508480), (2816, 477805680), (2838, 474101760), (2880, 467187776), (2904, 463326720), (2928, 459528960), (2944, 457031520), (2967, 453488640), (3036, 443182080), (3072, 437988540), (3096, 434593280), (3168, 424716160), (3312, 406250240), (3355, 401043456), (3440, 391133952), (3520, 382244544), (3630, 370661376), (3660, 367623168), (3680, 365625216), (3784, 355576320), (3795, 354545664), (3840, 350390832), (3870, 347674624), (3872, 347495040), (3904, 344646720), (3956, 340116480), (3960, 339772928), (4026, 334202880), (4048, 332386560), (4096, 328491405), (4128, 325944960), (4140, 325000192), (4209, 319672320), (4224, 318537120), (4257, 316067840), (4356, 308884480), (4392, 306352640), (4416, 304687680), (4554, 295454720), (4608, 291992360), (4730, 284461056), (4840, 277996032), (4880, 275717376), (4945, 272093184), (5060, 265909248), (5120, 262793124), (5160, 260755968), (5203, 258600960), (5246, 256481280), (5280, 254829696), (5368, 250652160), (5445, 247107584), (5490, 245082112), (5504, 244458720), (5520, 243750144), (5566, 241735680), (5612, 239754240), (5632, 238902840), (5676, 237050880), (5760, 233593888), (5808, 231663360), (5856, 229764480), (5888, 228515760), (5934, 226744320), (6039, 222801920), (6072, 221591040), (6144, 218994270), (6192, 217296640), (6336, 212358080), (6624, 203125120), (6710, 200521728), (6880, 195566976), (7015, 191803392), (7040, 191122272), (7095, 189640704), (7260, 185330688), (7320, 183811584), (7360, 182812608), (7381, 182292480), (7568, 177788160), (7590, 177272832), (7680, 175195416), (7740, 173837312), (7744, 173747520), (7808, 172323360), (7869, 170987520), (7912, 170058240), (7920, 169886464), (8052, 167101440), (8096, 166193280), (8256, 162972480), (8280, 162500096), (8349, 161157120), (8418, 159836160), (8448, 159268560), (8514, 158033920), (8712, 154442240), (8784, 153176320), (8832, 152343840), (8901, 151162880), (9108, 147727360), (9216, 145996180), (9460, 142230528), (9680, 138998016), (9760, 137858688), (9890, 136046592), (10065, 133681152), (10120, 132954624), (10240, 131396562), (10320, 130377984), (10406, 129300480), (10492, 128240640), (10560, 127414848), (10736, 125326080), (10879, 123678720), (10890, 123553792), (10980, 122541056), (11008, 122229360), (11040, 121875072), (11132, 120867840), (11224, 119877120), (11264, 119451420), (11352, 118525440), (11385, 118181888), (11520, 116796944), (11616, 115831680), (11712, 114882240), (11776, 114257880), (11868, 113372160), (12078, 111400960), (12144, 110795520), (12288, 109497135), (12384, 108648320), (12627, 106557440), (12672, 106179040), (13115, 102592512), (13248, 101562560), (13420, 100260864), (13760, 97783488), (13915, 96694272), (14030, 95901696), (14080, 95561136), (14190, 94820352), (14520, 92665344), (14640, 91905792), (14720, 91406304), (14762, 91146240), (14835, 90697728), (15136, 88894080), (15180, 88636416), (15360, 87597708), (15433, 87183360), (15480, 86918656), (15488, 86873760), (15609, 86200320), (15616, 86161680), (15738, 85493760), (15824, 85029120), (15840, 84943232), (16104, 83550720), (16192, 83096640), (16512, 81486240), (16560, 81250048), (16698, 80578560), (16836, 79918080), (16896, 79634280), (17028, 79016960), (17424, 77221120), (17568, 76588160), (17664, 76171920), (17802, 75581440), (18216, 73863680), (18432, 72998090), (18920, 71115264), (19360, 69499008), (19520, 68929344), (19780, 68023296), (20130, 66840576), (20240, 66477312), (20480, 65698281), (20640, 65188992), (20812, 64650240), (20984, 64120320), (21045, 63934464), (21120, 63707424), (21285, 63213568), (21472, 62663040), (21758, 61839360), (21780, 61776896), (21960, 61270528), (22016, 61114680), (22080, 60937536), (22143, 60764160), (22264, 60433920), (22448, 59938560), (22528, 59725710), (22704, 59262720), (22770, 59090944), (23040, 58398472), (23232, 57915840), (23424, 57441120), (23552, 57128940), (23607, 56995840), (23736, 56686080), (24156, 55700480), (24288, 55397760), (24768, 54324160), (25047, 53719040), (25254, 53278720), (25344, 53089520), (26015, 51720192), (26230, 51296256), (26496, 50781280), (26840, 50130432), (27520, 48891744), (27830, 48347136), (28060, 47950848), (28160, 47780568), (28380, 47410176), (28853, 46632960), (29040, 46332672), (29280, 45952896), (29440, 45703152), (29524, 45573120), (29670, 45348864), (30195, 44560384), (30272, 44447040), (30360, 44318208), (30720, 43798854), (30866, 43591680), (30960, 43459328), (30976, 43436880), (31218, 43100160), (31232, 43080840), (31476, 42746880), (31648, 42514560), (31680, 42471616), (32208, 41775360), (32384, 41548320), (32637, 41226240), (33024, 40743120), (33120, 40625024), (33396, 40289280), (33672, 39959040), (33792, 39817140), (34056, 39508480), (34848, 38610560), (35136, 38294080), (35328, 38085960), (35604, 37790720), (36432, 36931840), (36864, 36499045), (36905, 36458496), (37840, 35557632), (38720, 34749504), (39040, 34464672), (39345, 34197504), (39560, 34011648), (40260, 33420288), (40480, 33238656), (41280, 32594496), (41624, 32325120), (41745, 32231424), (41968, 32060160), (42090, 31967232), (42240, 31853712), (42570, 31606784), (42944, 31331520), (43516, 30919680), (43560, 30888448), (43920, 30635264), (44032, 30557340), (44160, 30468768), (44286, 30382080), (44505, 30232576), (44528, 30216960), (44896, 29969280), (45056, 29862855), (45408, 29631360), (45540, 29545472), (46080, 29199236), (46299, 29061120), (46464, 28957920), (46827, 28733440), (46848, 28720560), (47104, 28564470), (47214, 28497920), (47472, 28343040), (48312, 27850240), (48576, 27698880), (49536, 27162080), (50094, 26859520), (50508, 26639360), (50688, 26544760), (52030, 25860096), (52460, 25648128), (52992, 25390640), (53680, 25065216), (54395, 24735744), (55040, 24445872), (55660, 24173568), (56120, 23975424), (56320, 23890284), (56760, 23705088), (57706, 23316480), (58080, 23166336), (58560, 22976448), (58880, 22851576), (59048, 22786560), (59340, 22674432), (60329, 22302720), (60390, 22280192), (60544, 22223520), (60720, 22159104), (61440, 21899427), (61732, 21795840), (61920, 21729664), (61952, 21718440), (62436, 21550080), (62464, 21540420), (62952, 21373440), (63135, 21311488), (63296, 21257280), (63360, 21235808), (64416, 20887680), (64768, 20774160), (65274, 20613120), (66048, 20371560), (66240, 20312512), (66429, 20254720), (66792, 20144640), (67344, 19979520), (67584, 19908570), (68112, 19754240), (69696, 19305280), (70272, 19147040), (70656, 19042980), (71208, 18895360), (72864, 18465920), (73810, 18229248), (75680, 17778816), (77165, 17436672), (77440, 17374752), (78045, 17240064), (78080, 17232336), (78690, 17098752), (79120, 17005824), (80520, 16710144), (80960, 16619328), (82560, 16297248), (83248, 16162560), (83490, 16115712), (83936, 16030080), (84180, 15983616), (84480, 15926856), (85140, 15803392), (85888, 15665760), (86559, 15544320), (87032, 15459840), (87120, 15444224), (87840, 15317632), (88064, 15278670), (88320, 15234384), (88572, 15191040), (89010, 15116288), (89056, 15108480), (89792, 14984640), (90816, 14815680), (91080, 14772736), (92160, 14599618), (92598, 14530560), (92928, 14478960), (93654, 14366720), (93696, 14360280), (94208, 14282235), (94428, 14248960), (94944, 14171520), (96624, 13925120), (97152, 13849440), (97911, 13742080), (99072, 13581040), (100188, 13429760), (101016, 13319680), (101376, 13272380), (104060, 12930048), (104920, 12824064), (105984, 12695320), (107360, 12532608), (108790, 12367872), (110080, 12222936), (110715, 12152832), (111320, 12086784), (112240, 11987712), (112640, 11945142), (113520, 11852544), (115412, 11658240), (116160, 11583168), (117120, 11488224), (117760, 11425788), (118035, 11399168), (118096, 11393280), (118680, 11337216), (119669, 11243520), (120658, 11151360), (120780, 11140096), (121088, 11111760), (121440, 11079552), (123464, 10897920), (123840, 10864832), (123904, 10859220), (124872, 10775040), (124928, 10770210), (125235, 10743808), (125904, 10686720), (126270, 10655744), (126592, 10628640), (126720, 10617904), (128832, 10443840), (129536, 10387080), (130548, 10306560), (132096, 10185780), (132480, 10156256), (132858, 10127360), (133584, 10072320), (134688, 9989760), (135168, 9954285), (136224, 9877120), (138897, 9687040), (139392, 9652640), (140544, 9573520), (141312, 9521490), (142416, 9447680), (144265, 9326592), (145728, 9232960), (147620, 9114624), (151360, 8889408), (154330, 8718336), (154880, 8687376), (156090, 8620032), (156160, 8616168), (157380, 8549376), (158240, 8502912), (161040, 8355072), (161920, 8309664), (163185, 8245248), (165120, 8148624), (166496, 8081280), (166980, 8057856), (167872, 8015040), (168360, 7991808), (168960, 7963428), (169763, 7925760), (170280, 7901696), (171776, 7832880), (173118, 7772160), (174064, 7729920), (174240, 7722112), (175680, 7658816), (176128, 7639335), (176640, 7617192), (177144, 7595520), (178020, 7558144), (178112, 7554240), (179584, 7492320), (180987, 7434240), (181632, 7407840), (182160, 7386368), (184320, 7299809), (185196, 7265280), (185856, 7239480), (187308, 7183360), (187392, 7180140), (188856, 7124480), (189888, 7085760), (193248, 6962560), (194304, 6924720), (195822, 6871040), (198144, 6790520), (200376, 6714880), (202032, 6659840), (202752, 6636190), (208120, 6465024), (209840, 6412032), (211968, 6347660), (214720, 6266304), (217580, 6183936), (220160, 6111468), (221430, 6076416), (222640, 6043392), (224480, 5993856), (225280, 5972571), (227040, 5926272), (230824, 5829120), (231495, 5812224), (232320, 5791584), (234135, 5746688), (234240, 5744112), (235520, 5712894), (236070, 5699584), (236192, 5696640), (237360, 5668608), (239338, 5621760), (241316, 5575680), (241560, 5570048), (242176, 5555880), (242880, 5539776), (246928, 5448960), (247680, 5432416), (247808, 5429610), (249744, 5387520), (249856, 5385105), (250470, 5371904), (251808, 5343360), (252540, 5327872), (253184, 5314320), (253440, 5308952), (257664, 5221920), (259072, 5193540), (259677, 5181440), (261096, 5153280), (264192, 5092890), (264960, 5078128), (265716, 5063680), (267168, 5036160), (269376, 4994880), (272448, 4938560), (277794, 4843520), (278784, 4826320), (281088, 4786760), (282624, 4760745), (284832, 4723840), (288530, 4663296), (291456, 4616480), (295240, 4557312), (301645, 4460544), (302720, 4444704), (308660, 4359168), (309760, 4343688), (312180, 4310016), (312320, 4308084), (314760, 4274688), (316480, 4251456), (317383, 4239360), (322080, 4177536), (323840, 4154832), (326370, 4122624), (330240, 4074312), (332145, 4050944), (332992, 4040640), (333960, 4028928), (335744, 4007520), (336720, 3995904), (337920, 3981714), (339526, 3962880), (340560, 3950848), (343552, 3916440), (346236, 3886080), (348128, 3864960), (348480, 3861056), (351360, 3829408), (353280, 3808596), (354288, 3797760), (356040, 3779072), (356224, 3777120), (359007, 3747840), (359168, 3746160), (361974, 3717120), (363264, 3703920), (364320, 3693184), (370392, 3632640), (371712, 3619740), (374616, 3591680), (374784, 3590070), (377712, 3562240), (379776, 3542880), (386496, 3481280), (388608, 3462360), (391644, 3435520), (396288, 3395260), (400752, 3357440), (404064, 3329920), (405504, 3318095), (416240, 3232512), (419680, 3206016), (423936, 3173830), (429440, 3133152), (432795, 3108864), (435160, 3091968), (440320, 3055734), (442860, 3038208), (445280, 3021696), (448960, 2996928), (454080, 2963136), (461648, 2914560), (462990, 2906112), (464640, 2895792), (468270, 2873344), (468480, 2872056), (471040, 2856447), (472140, 2849792), (472384, 2848320), (474720, 2834304), (478676, 2810880), (482632, 2787840), (483120, 2785024), (484352, 2777940), (485760, 2769888), (489555, 2748416), (493856, 2724480), (495360, 2716208), (495616, 2714805), (499488, 2693760), (500940, 2685952), (503616, 2671680), (505080, 2663936), (506368, 2657160), (506880, 2654476), (509289, 2641920), (515328, 2610960), (518144, 2596770), (519354, 2590720), (522192, 2576640), (528384, 2546445), (529920, 2539064), (531432, 2531840), (534336, 2518080), (538752, 2497440), (542961, 2478080), (544896, 2469280), (555588, 2421760), (557568, 2413160), (562176, 2393380), (569664, 2361920), (577060, 2331648), (582912, 2308240), (590480, 2278656), (598345, 2248704), (603290, 2230272), (605440, 2222352), (617320, 2179584), (619520, 2171844), (624360, 2155008), (624640, 2154042), (629520, 2137344), (632960, 2125728), (634766, 2119680), (644160, 2088768), (647680, 2077416), (652740, 2061312), (660480, 2037156), (663619, 2027520), (664290, 2025472), (665984, 2020320), (667920, 2014464), (671488, 2003760), (673440, 1997952), (675840, 1990857), (679052, 1981440), (681120, 1975424), (687104, 1958220), (692472, 1943040), (694485, 1937408), (696256, 1932480), (696960, 1930528), (702720, 1914704), (706560, 1904298), (708576, 1898880), (712080, 1889536), (712448, 1888560), (718014, 1873920), (718336, 1873080), (723948, 1858560), (726528, 1851960), (728640, 1846592), (740784, 1816320), (743424, 1809870), (749232, 1795840), (749568, 1795035), (755424, 1781120), (759552, 1771440), (772992, 1740640), (777216, 1731180), (783288, 1717760), (792576, 1697630), (801504, 1678720), (808128, 1664960), (832480, 1616256), (839360, 1603008), (847872, 1586915), (848815, 1585152), (858880, 1566576), (865590, 1554432), (870320, 1545984), (880640, 1527867), (885720, 1519104), (890560, 1510848), (897920, 1498464), (904935, 1486848), (908160, 1481568), (923296, 1457280), (925980, 1453056), (929280, 1447896), (936540, 1436672), (936960, 1436028), (944280, 1424896), (944768, 1424160), (949440, 1417152), (952149, 1413120), (957352, 1405440), (965264, 1393920), (966240, 1392512), (968704, 1388970), (971520, 1384944), (979110, 1374208), (987712, 1362240), (990720, 1358104), (998976, 1346880), (1001880, 1342976), (1007232, 1335840), (1010160, 1331968), (1012736, 1328580), (1013760, 1327238), (1018578, 1320960), (1030656, 1305480), (1036288, 1298385), (1038708, 1295360), (1044384, 1288320), (1059840, 1269532), (1062864, 1265920), (1068672, 1259040), (1077021, 1249280), (1077504, 1248720), (1085922, 1239040), (1089792, 1234640), (1111176, 1210880), (1115136, 1206580), (1124352, 1196690), (1139328, 1180960), (1154120, 1165824)]