289744490880

素因数分解:

$2^7\times 3^6\times 5^1\times {\mathrm{13}}^1\times {\mathrm{23}}^1\times {\mathrm{31}}^1\times {\mathrm{67}}^1$

素因数の和:171

約数の個数: 1792

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 12, 13, 15, 16, 18, 20, 23, 24, 26, 27, 30, 31, 32, 36, 39, 40, 45, 46, 48, 52, 54, 60, 62, 64, 65, 67, 69, 72, 78, 80, 81, 90, 92, 93, 96, 104, 108, 115, 117, 120, 124, 128, 130, 134, 135, 138, 144, 155, 156, 160, 162, 180, 184, 186, 192, 195, 201, 207, 208, 216, 230, 234, 240, 243, 248, 260, 268, 270, 276, 279, 288, 299, 310, 312, 320, 324, 335, 345, 351, 360, 368, 372, 384, 390, 402, 403, 405, 414, 416, 432, 460, 465, 468, 480, 486, 496, 520, 536, 540, 552, 558, 576, 585, 598, 603, 620, 621, 624, 640, 648, 670, 690, 702, 713, 720, 729, 736, 744, 780, 804, 806, 810, 828, 832, 837, 864, 871, 897, 920, 930, 936, 960, 972, 992, 1005, 1035, 1040, 1053, 1072, 1080, 1104, 1116, 1152, 1170, 1196, 1206, 1209, 1215, 1240, 1242, 1248, 1296, 1340, 1380, 1395, 1404, 1426, 1440, 1458, 1472, 1488, 1495, 1541, 1560, 1608, 1612, 1620, 1656, 1664, 1674, 1728, 1742, 1755, 1794, 1809, 1840, 1860, 1863, 1872, 1920, 1944, 1984, 2010, 2015, 2070, 2077, 2080, 2106, 2139, 2144, 2160, 2208, 2232, 2340, 2392, 2412, 2418, 2430, 2480, 2484, 2496, 2511, 2592, 2613, 2680, 2691, 2760, 2790, 2808, 2852, 2880, 2916, 2944, 2976, 2990, 3015, 3082, 3105, 3120, 3159, 3216, 3224, 3240, 3312, 3348, 3456, 3484, 3510, 3565, 3588, 3618, 3627, 3645, 3680, 3720, 3726, 3744, 3888, 3968, 4020, 4030, 4140, 4154, 4160, 4185, 4212, 4278, 4288, 4320, 4355, 4416, 4464, 4485, 4623, 4680, 4784, 4824, 4836, 4860, 4960, 4968, 4992, 5022, 5184, 5226, 5265, 5360, 5382, 5427, 5520, 5580, 5589, 5616, 5704, 5760, 5832, 5952, 5980, 6030, 6045, 6164, 6210, 6231, 6240, 6318, 6417, 6432, 6448, 6480, 6624, 6696, 6968, 7020, 7130, 7176, 7236, 7254, 7290, 7360, 7440, 7452, 7488, 7533, 7705, 7776, 7839, 8040, 8060, 8073, 8280, 8308, 8320, 8370, 8424, 8556, 8576, 8640, 8710, 8832, 8928, 8970, 9045, 9246, 9269, 9315, 9360, 9477, 9568, 9648, 9672, 9720, 9920, 9936, 10044, 10368, 10385, 10452, 10530, 10695, 10720, 10764, 10854, 10881, 11040, 11160, 11178, 11232, 11408, 11664, 11904, 11960, 12060, 12090, 12328, 12420, 12462, 12480, 12555, 12636, 12834, 12864, 12896, 12960, 13065, 13248, 13392, 13455, 13869, 13936, 14040, 14260, 14352, 14472, 14508, 14580, 14720, 14880, 14904, 14976, 15066, 15410, 15552, 15678, 15795, 16080, 16120, 16146, 16281, 16560, 16616, 16740, 16767, 16848, 17112, 17280, 17420, 17856, 17940, 18090, 18135, 18492, 18538, 18630, 18693, 18720, 18954, 19136, 19251, 19296, 19344, 19440, 19840, 19872, 20033, 20088, 20770, 20904, 21060, 21390, 21440, 21528, 21708, 21762, 22080, 22320, 22356, 22464, 22599, 22816, 23115, 23328, 23517, 23920, 24120, 24180, 24219, 24656, 24840, 24924, 24960, 25110, 25272, 25668, 25728, 25792, 25920, 26130, 26496, 26784, 26910, 27001, 27135, 27738, 27807, 27872, 27945, 28080, 28520, 28704, 28944, 29016, 29160, 29760, 29808, 30132, 30820, 31104, 31155, 31356, 31590, 32085, 32160, 32240, 32292, 32562, 32643, 33120, 33232, 33480, 33534, 33696, 34224, 34840, 35712, 35880, 36180, 36270, 36984, 37076, 37260, 37386, 37440, 37665, 37908, 38272, 38502, 38592, 38688, 38880, 39195, 39744, 40066, 40176, 40365, 41540, 41607, 41808, 42120, 42780, 42880, 43056, 43416, 43524, 44160, 44640, 44712, 44928, 45198, 45632, 46230, 46345, 46656, 47034, 47385, 47771, 47840, 48240, 48360, 48438, 48843, 49312, 49680, 49848, 50220, 50544, 51336, 51584, 51840, 52260, 53568, 53820, 54002, 54270, 54405, 55476, 55614, 55744, 55890, 56079, 56160, 57040, 57408, 57753, 57888, 58032, 58320, 59520, 59616, 60099, 60264, 61640, 62310, 62712, 63180, 64170, 64320, 64480, 64584, 65124, 65286, 66240, 66464, 66960, 67068, 67392, 68448, 69345, 69680, 70551, 71760, 72360, 72540, 72657, 73968, 74152, 74520, 74772, 74880, 75330, 75816, 77004, 77184, 77376, 77760, 78390, 79488, 80132, 80352, 80730, 81003, 81405, 83080, 83214, 83421, 83616, 83835, 84240, 85560, 86112, 86832, 87048, 89280, 89424, 90396, 91264, 92460, 92690, 93312, 93465, 94068, 94770, 95542, 95680, 96255, 96480, 96720, 96876, 97686, 97929, 98624, 99360, 99696, 100165, 100440, 101088, 102672, 104520, 107136, 107640, 108004, 108540, 108810, 110952, 111228, 111488, 111780, 112158, 112320, 112995, 114080, 114816, 115506, 115776, 116064, 116640, 117585, 119232, 120198, 120528, 121095, 123280, 124620, 124821, 125424, 126360, 128340, 128640, 128960, 129168, 130248, 130572, 132480, 132928, 133920, 134136, 134784, 135005, 136896, 138690, 139035, 139360, 141102, 143313, 143520, 144720, 145080, 145314, 147936, 148304, 149040, 149544, 150660, 151632, 154008, 154752, 155520, 156780, 160264, 160704, 161460, 162006, 162810, 163215, 166160, 166428, 166842, 167232, 167670, 168237, 168480, 171120, 172224, 173259, 173664, 174096, 178560, 178848, 180297, 180792, 184920, 185380, 186930, 188136, 189540, 191084, 191360, 192510, 192960, 193440, 193752, 195372, 195858, 197248, 198720, 199392, 200330, 200880, 202176, 205344, 208035, 209040, 211653, 215280, 216008, 217080, 217620, 217971, 221904, 222456, 223560, 224316, 224640, 225990, 228160, 231012, 231552, 232128, 233280, 235170, 238464, 238855, 240396, 241056, 242190, 243009, 244215, 246560, 249240, 249642, 250263, 250848, 252720, 256680, 257920, 258336, 260496, 261144, 265856, 267840, 268272, 270010, 273792, 277380, 278070, 278720, 280395, 282204, 286626, 287040, 288765, 289440, 290160, 290628, 293787, 295872, 296608, 298080, 299088, 300495, 301320, 303264, 308016, 313560, 320528, 321408, 322920, 324012, 325620, 326430, 332320, 332856, 333684, 334464, 335340, 336474, 336960, 342240, 344448, 346518, 347328, 348192, 352755, 357696, 360594, 361584, 363285, 369840, 370760, 373860, 374463, 376272, 379080, 382168, 385020, 385920, 386880, 387504, 390744, 391716, 397440, 398784, 400660, 401760, 404352, 405015, 410688, 416070, 417105, 418080, 423306, 429939, 430560, 432016, 434160, 435240, 435942, 443808, 444912, 447120, 448632, 451980, 456320, 462024, 464256, 466560, 470340, 477710, 480792, 482112, 484380, 486018, 488430, 489645, 493120, 498480, 499284, 500526, 501696, 504711, 505440, 513360, 516672, 519777, 520992, 522288, 535680, 536544, 540020, 540891, 554760, 556140, 557440, 560790, 564408, 573252, 574080, 577530, 578880, 580320, 581256, 587574, 591744, 593216, 596160, 598176, 600990, 602640, 606528, 616032, 621023, 624105, 627120, 634959, 641056, 645840, 648024, 651240, 652860, 664640, 665712, 667368, 670680, 672948, 673920, 684480, 693036, 694656, 696384, 705510, 715392, 716565, 721188, 723168, 726570, 729027, 739680, 741520, 747720, 748926, 750789, 752544, 758160, 764336, 770040, 773760, 775008, 781488, 783432, 797568, 801320, 803520, 810030, 821376, 832140, 834210, 836160, 841185, 846612, 859878, 861120, 864032, 866295, 868320, 870480, 871884, 887616, 889824, 894240, 897264, 901485, 903960, 924048, 940680, 955420, 961584, 964224, 968760, 972036, 976860, 979290, 986240, 996960, 998568, 1001052, 1003392, 1009422, 1010880, 1026720, 1033344, 1039554, 1041984, 1044576, 1058265, 1073088, 1080040, 1081782, 1089855, 1109520, 1112280, 1121580, 1123389, 1128816, 1146504, 1155060, 1157760, 1160640, 1162512, 1175148, 1186432, 1192320, 1196352, 1201980, 1205280, 1213056, 1215045, 1232064, 1242046, 1248210, 1251315, 1254240, 1269918, 1282112, 1289817, 1291680, 1296048, 1302480, 1305720, 1329280, 1331424, 1334736, 1341360, 1345896, 1368960, 1386072, 1392768, 1411020, 1433130, 1442376, 1446336, 1453140, 1458054, 1468935, 1479360, 1483040, 1495440, 1497852, 1501578, 1505088, 1514133, 1516320, 1528672, 1540080, 1550016, 1562976, 1566864, 1602640, 1607040, 1620060, 1622673, 1664280, 1668420, 1672320, 1682370, 1693224, 1719756, 1722240, 1728064, 1732590, 1736640, 1740960, 1743768, 1775232, 1779648, 1788480, 1794528, 1802970, 1807920, 1848096, 1863069, 1872315, 1881360, 1910840, 1923168, 1937520, 1944072, 1953720, 1958580, 1993920, 1997136, 2002104, 2018844, 2021760, 2053440, 2079108, 2083968, 2089152, 2116530, 2146176, 2149695, 2160080, 2163564, 2179710, 2187081, 2219040, 2224560, 2243160, 2246778, 2252367, 2257632, 2293008, 2310120, 2321280, 2325024, 2350296, 2392704, 2403960, 2410560, 2430090, 2464128, 2484092, 2496420, 2502630, 2508480, 2523555, 2539836, 2564224, 2579634, 2583360, 2592096, 2598885, 2604960, 2611440, 2662848, 2669472, 2682720, 2691792, 2704455, 2772144, 2822040, 2866260, 2884752, 2892672, 2906280, 2916108, 2937870, 2958720, 2966080, 2990880, 2995704, 3003156, 3010176, 3028266, 3032640, 3057344, 3080160, 3100032, 3105115, 3125952, 3133728, 3174795, 3205280, 3240120, 3245346, 3328560, 3336840, 3364740, 3386448, 3439512, 3456128, 3465180, 3473280, 3481920, 3487536, 3559296, 3576960, 3589056, 3605940, 3615840, 3645135, 3696192, 3726138, 3744630, 3753945, 3762720, 3821680, 3846336, 3869451, 3875040, 3888144, 3907440, 3917160, 3987840, 3994272, 4004208, 4037688, 4106880, 4158216, 4178304, 4233060, 4299390, 4320160, 4327128, 4359420, 4374162, 4438080, 4449120, 4486320, 4493556, 4504734, 4515264, 4586016, 4620240, 4650048, 4700592, 4807920, 4821120, 4860180, 4868019, 4968184, 4992840, 5005260, 5016960, 5047110, 5079672, 5159268, 5166720, 5184192, 5197770, 5209920, 5222880, 5325696, 5338944, 5365440, 5383584, 5408910, 5544288, 5589207, 5616945, 5644080, 5732520, 5769504, 5812560, 5832216, 5875740, 5932160, 5981760, 5991408, 6006312, 6056532, 6065280, 6114688, 6160320, 6210230, 6251904, 6267456, 6349590, 6410560, 6449085, 6480240, 6490692, 6561243, 6657120, 6673680, 6729480, 6757101, 6772896, 6879024, 6930360, 6963840, 6975072, 7178112, 7211880, 7231680, 7290270, 7392384, 7452276, 7489260, 7507890, 7525440, 7570665, 7643360, 7692672, 7738902, 7750080, 7776288, 7814880, 7834320, 7988544, 8008416, 8075376, 8113365, 8316432, 8466120, 8598780, 8640320, 8654256, 8718840, 8748324, 8876160, 8898240, 8972640, 8987112, 9009468, 9030528, 9172032, 9240480, 9300096, 9315345, 9401184, 9615840, 9720360, 9736038, 9936368, 9985680, 10010520, 10094220, 10159344, 10318536, 10368384, 10395540, 10419840, 10445760, 10677888, 10730880, 10767168, 10817820, 10935405, 11088576, 11178414, 11233890, 11261835, 11288160, 11465040, 11539008, 11608353, 11625120, 11664432, 11751480, 11963520, 11982816, 12012624, 12113064, 12320640, 12420460, 12534912, 12699180, 12821120, 12898170, 12960480, 12981384, 13122486, 13314240, 13347360, 13458960, 13514202, 13545792, 13758048, 13860720, 13950144, 14423760, 14463360, 14580540, 14604057, 14904552, 14978520, 15015780, 15050880, 15141330, 15286720, 15477804, 15500160, 15552576, 15629760, 15668640, 15977088, 16016832, 16150752, 16226730, 16632864, 16767621, 16932240, 17197560, 17280640, 17308512, 17437680, 17496648, 17796480, 17945280, 17974224, 18018936, 18344064, 18480960, 18630690, 18802368, 19231680, 19347255, 19440720, 19472076, 19683729, 19872736, 19971360, 20021040, 20188440, 20318688, 20637072, 20791080, 20891520, 21534336, 21635640, 21870810, 22177152, 22356828, 22467780, 22523670, 22576320, 22930080, 23078016, 23216706, 23250240, 23328864, 23502960, 23965632, 24025248, 24226128, 24340095, 24840920, 25398360, 25796340, 25920960, 25962768, 26244972, 26628480, 26694720, 26917920, 27028404, 27091584, 27516096, 27721440, 27900288, 27946035, 28847520, 29161080, 29208114, 29809104, 29957040, 30031560, 30282660, 30573440, 30955608, 31105152, 31259520, 31337280, 32033664, 32301504, 32453460, 32806215, 33265728, 33535242, 33785505, 33864480, 34395120, 34617024, 34825059, 34875360, 34993296, 35890560, 35948448, 36037872, 36961920, 37261380, 37604736, 38463360, 38694510, 38881440, 38944152, 39367458, 39745472, 39942720, 40042080, 40376880, 40637376, 41274144, 41582160, 43271280, 43741620, 44713656, 44935560, 45047340, 45152640, 45860160, 46433412, 46500480, 46657728, 47005920, 47931264, 48050496, 48452256, 48680190, 49681840, 50302863, 50796720, 51592680, 51841920, 51925536, 52489944, 53389440, 53835840, 54056808, 55032192, 55442880, 55892070, 57695040, 58041765, 58322160, 58416228, 59618208, 59914080, 60063120, 60565320, 61911216, 62674560, 64603008, 64906920, 65612430, 66531456, 67070484, 67571010, 67728960, 68790240, 69234048, 69650118, 69750720, 69986592, 71896896, 72075744, 73020285, 74522760, 77389020, 77762880, 77888304, 78734916, 79490944, 79885440, 80084160, 80753760, 81274752, 82548288, 83164320, 83838105, 86542560, 87483240, 89427312, 89871120, 90094680, 91720320, 92866824, 93315456, 94011840, 96100992, 96904512, 97360380, 98418645, 99363680, 100605726, 101593440, 103185360, 103851072, 104979888, 107671680, 108113616, 110885760, 111784140, 115390080, 116083530, 116644320, 116832456, 119236416, 119828160, 120126240, 121130640, 123822432, 129813840, 131224860, 134140968, 135142020, 135457920, 137580480, 139300236, 139501440, 139973184, 143793792, 144151488, 146040570, 149045520, 150908589, 154778040, 155525760, 155776608, 157469832, 160168320, 161507520, 165096576, 166328640, 167676210, 173085120, 174125295, 174966480, 178854624, 179742240, 180189360, 185733648, 188023680, 193809024, 194720760, 196837290, 198727360, 201211452, 203186880, 206370720, 207702144, 209959776, 216227232, 223568280, 232167060, 233288640, 233664912, 238472832, 239656320, 240252480, 242261280, 247644864, 251514315, 259627680, 262449720, 268281936, 270284040, 275160960, 278600472, 279946368, 288302976, 292081140, 298091040, 301817178, 309556080, 311553216, 314939664, 323015040, 332657280, 335352420, 346170240, 348250590, 349932960, 357709248, 359484480, 360378720, 371467296, 389441520, 393674580, 397454720, 402422904, 406373760, 412741440, 419919552, 432454464, 447136560, 452725767, 464334120, 466577280, 467329824, 480504960, 484522560, 495289728, 503028630, 519255360, 524899440, 536563872, 540568080, 557200944, 584162280, 596182080, 603634356, 619112160, 623106432, 629879328, 670704840, 696501180, 699865920, 715418496, 718968960, 720757440, 742934592, 754542945, 778883040, 787349160, 804845808, 825482880, 839839104, 864908928, 894273120, 905451534, 928668240, 934659648, 969045120, 1006057260, 1038510720, 1049798880, 1073127744, 1081136160, 1114401888, 1168324560, 1192364160, 1207268712, 1238224320, 1259758656, 1341409680, 1393002360, 1399731840, 1441514880, 1485869184, 1509085890, 1557766080, 1574698320, 1609691616, 1788546240, 1810903068, 1857336480, 1869319296, 2012114520, 2099597760, 2146255488, 2162272320, 2228803776, 2263628835, 2336649120, 2414537424, 2476448640, 2519517312, 2682819360, 2786004720, 3018171780, 3115532160, 3149396640, 3219383232, 3577092480, 3621806136, 3714672960, 4024229040, 4199195520, 4324544640, 4457607552, 4527257670, 4673298240, 4829074848, 5365638720, 5572009440, 6036343560, 6298793280, 6438766464, 7243612272, 7429345920, 8048458080, 9054515340, 9346596480, 9658149696, 10731277440, 11144018880, 12072687120, 12597586560, 14487224544, 16096916160, 18109030680, 19316299392, 22288037760, 24145374240, 28974449088, 32193832320, 36218061360, 48290748480, 57948898176, 72436122720, 96581496960, 144872245440, 289744490880]

約数ペア:

[(1, 289744490880), (2, 144872245440), (3, 96581496960), (4, 72436122720), (5, 57948898176), (6, 48290748480), (8, 36218061360), (9, 32193832320), (10, 28974449088), (12, 24145374240), (13, 22288037760), (15, 19316299392), (16, 18109030680), (18, 16096916160), (20, 14487224544), (23, 12597586560), (24, 12072687120), (26, 11144018880), (27, 10731277440), (30, 9658149696), (31, 9346596480), (32, 9054515340), (36, 8048458080), (39, 7429345920), (40, 7243612272), (45, 6438766464), (46, 6298793280), (48, 6036343560), (52, 5572009440), (54, 5365638720), (60, 4829074848), (62, 4673298240), (64, 4527257670), (65, 4457607552), (67, 4324544640), (69, 4199195520), (72, 4024229040), (78, 3714672960), (80, 3621806136), (81, 3577092480), (90, 3219383232), (92, 3149396640), (93, 3115532160), (96, 3018171780), (104, 2786004720), (108, 2682819360), (115, 2519517312), (117, 2476448640), (120, 2414537424), (124, 2336649120), (128, 2263628835), (130, 2228803776), (134, 2162272320), (135, 2146255488), (138, 2099597760), (144, 2012114520), (155, 1869319296), (156, 1857336480), (160, 1810903068), (162, 1788546240), (180, 1609691616), (184, 1574698320), (186, 1557766080), (192, 1509085890), (195, 1485869184), (201, 1441514880), (207, 1399731840), (208, 1393002360), (216, 1341409680), (230, 1259758656), (234, 1238224320), (240, 1207268712), (243, 1192364160), (248, 1168324560), (260, 1114401888), (268, 1081136160), (270, 1073127744), (276, 1049798880), (279, 1038510720), (288, 1006057260), (299, 969045120), (310, 934659648), (312, 928668240), (320, 905451534), (324, 894273120), (335, 864908928), (345, 839839104), (351, 825482880), (360, 804845808), (368, 787349160), (372, 778883040), (384, 754542945), (390, 742934592), (402, 720757440), (403, 718968960), (405, 715418496), (414, 699865920), (416, 696501180), (432, 670704840), (460, 629879328), (465, 623106432), (468, 619112160), (480, 603634356), (486, 596182080), (496, 584162280), (520, 557200944), (536, 540568080), (540, 536563872), (552, 524899440), (558, 519255360), (576, 503028630), (585, 495289728), (598, 484522560), (603, 480504960), (620, 467329824), (621, 466577280), (624, 464334120), (640, 452725767), (648, 447136560), (670, 432454464), (690, 419919552), (702, 412741440), (713, 406373760), (720, 402422904), (729, 397454720), (736, 393674580), (744, 389441520), (780, 371467296), (804, 360378720), (806, 359484480), (810, 357709248), (828, 349932960), (832, 348250590), (837, 346170240), (864, 335352420), (871, 332657280), (897, 323015040), (920, 314939664), (930, 311553216), (936, 309556080), (960, 301817178), (972, 298091040), (992, 292081140), (1005, 288302976), (1035, 279946368), (1040, 278600472), (1053, 275160960), (1072, 270284040), (1080, 268281936), (1104, 262449720), (1116, 259627680), (1152, 251514315), (1170, 247644864), (1196, 242261280), (1206, 240252480), (1209, 239656320), (1215, 238472832), (1240, 233664912), (1242, 233288640), (1248, 232167060), (1296, 223568280), (1340, 216227232), (1380, 209959776), (1395, 207702144), (1404, 206370720), (1426, 203186880), (1440, 201211452), (1458, 198727360), (1472, 196837290), (1488, 194720760), (1495, 193809024), (1541, 188023680), (1560, 185733648), (1608, 180189360), (1612, 179742240), (1620, 178854624), (1656, 174966480), (1664, 174125295), (1674, 173085120), (1728, 167676210), (1742, 166328640), (1755, 165096576), (1794, 161507520), (1809, 160168320), (1840, 157469832), (1860, 155776608), (1863, 155525760), (1872, 154778040), (1920, 150908589), (1944, 149045520), (1984, 146040570), (2010, 144151488), (2015, 143793792), (2070, 139973184), (2077, 139501440), (2080, 139300236), (2106, 137580480), (2139, 135457920), (2144, 135142020), (2160, 134140968), (2208, 131224860), (2232, 129813840), (2340, 123822432), (2392, 121130640), (2412, 120126240), (2418, 119828160), (2430, 119236416), (2480, 116832456), (2484, 116644320), (2496, 116083530), (2511, 115390080), (2592, 111784140), (2613, 110885760), (2680, 108113616), (2691, 107671680), (2760, 104979888), (2790, 103851072), (2808, 103185360), (2852, 101593440), (2880, 100605726), (2916, 99363680), (2944, 98418645), (2976, 97360380), (2990, 96904512), (3015, 96100992), (3082, 94011840), (3105, 93315456), (3120, 92866824), (3159, 91720320), (3216, 90094680), (3224, 89871120), (3240, 89427312), (3312, 87483240), (3348, 86542560), (3456, 83838105), (3484, 83164320), (3510, 82548288), (3565, 81274752), (3588, 80753760), (3618, 80084160), (3627, 79885440), (3645, 79490944), (3680, 78734916), (3720, 77888304), (3726, 77762880), (3744, 77389020), (3888, 74522760), (3968, 73020285), (4020, 72075744), (4030, 71896896), (4140, 69986592), (4154, 69750720), (4160, 69650118), (4185, 69234048), (4212, 68790240), (4278, 67728960), (4288, 67571010), (4320, 67070484), (4355, 66531456), (4416, 65612430), (4464, 64906920), (4485, 64603008), (4623, 62674560), (4680, 61911216), (4784, 60565320), (4824, 60063120), (4836, 59914080), (4860, 59618208), (4960, 58416228), (4968, 58322160), (4992, 58041765), (5022, 57695040), (5184, 55892070), (5226, 55442880), (5265, 55032192), (5360, 54056808), (5382, 53835840), (5427, 53389440), (5520, 52489944), (5580, 51925536), (5589, 51841920), (5616, 51592680), (5704, 50796720), (5760, 50302863), (5832, 49681840), (5952, 48680190), (5980, 48452256), (6030, 48050496), (6045, 47931264), (6164, 47005920), (6210, 46657728), (6231, 46500480), (6240, 46433412), (6318, 45860160), (6417, 45152640), (6432, 45047340), (6448, 44935560), (6480, 44713656), (6624, 43741620), (6696, 43271280), (6968, 41582160), (7020, 41274144), (7130, 40637376), (7176, 40376880), (7236, 40042080), (7254, 39942720), (7290, 39745472), (7360, 39367458), (7440, 38944152), (7452, 38881440), (7488, 38694510), (7533, 38463360), (7705, 37604736), (7776, 37261380), (7839, 36961920), (8040, 36037872), (8060, 35948448), (8073, 35890560), (8280, 34993296), (8308, 34875360), (8320, 34825059), (8370, 34617024), (8424, 34395120), (8556, 33864480), (8576, 33785505), (8640, 33535242), (8710, 33265728), (8832, 32806215), (8928, 32453460), (8970, 32301504), (9045, 32033664), (9246, 31337280), (9269, 31259520), (9315, 31105152), (9360, 30955608), (9477, 30573440), (9568, 30282660), (9648, 30031560), (9672, 29957040), (9720, 29809104), (9920, 29208114), (9936, 29161080), (10044, 28847520), (10368, 27946035), (10385, 27900288), (10452, 27721440), (10530, 27516096), (10695, 27091584), (10720, 27028404), (10764, 26917920), (10854, 26694720), (10881, 26628480), (11040, 26244972), (11160, 25962768), (11178, 25920960), (11232, 25796340), (11408, 25398360), (11664, 24840920), (11904, 24340095), (11960, 24226128), (12060, 24025248), (12090, 23965632), (12328, 23502960), (12420, 23328864), (12462, 23250240), (12480, 23216706), (12555, 23078016), (12636, 22930080), (12834, 22576320), (12864, 22523670), (12896, 22467780), (12960, 22356828), (13065, 22177152), (13248, 21870810), (13392, 21635640), (13455, 21534336), (13869, 20891520), (13936, 20791080), (14040, 20637072), (14260, 20318688), (14352, 20188440), (14472, 20021040), (14508, 19971360), (14580, 19872736), (14720, 19683729), (14880, 19472076), (14904, 19440720), (14976, 19347255), (15066, 19231680), (15410, 18802368), (15552, 18630690), (15678, 18480960), (15795, 18344064), (16080, 18018936), (16120, 17974224), (16146, 17945280), (16281, 17796480), (16560, 17496648), (16616, 17437680), (16740, 17308512), (16767, 17280640), (16848, 17197560), (17112, 16932240), (17280, 16767621), (17420, 16632864), (17856, 16226730), (17940, 16150752), (18090, 16016832), (18135, 15977088), (18492, 15668640), (18538, 15629760), (18630, 15552576), (18693, 15500160), (18720, 15477804), (18954, 15286720), (19136, 15141330), (19251, 15050880), (19296, 15015780), (19344, 14978520), (19440, 14904552), (19840, 14604057), (19872, 14580540), (20033, 14463360), (20088, 14423760), (20770, 13950144), (20904, 13860720), (21060, 13758048), (21390, 13545792), (21440, 13514202), (21528, 13458960), (21708, 13347360), (21762, 13314240), (22080, 13122486), (22320, 12981384), (22356, 12960480), (22464, 12898170), (22599, 12821120), (22816, 12699180), (23115, 12534912), (23328, 12420460), (23517, 12320640), (23920, 12113064), (24120, 12012624), (24180, 11982816), (24219, 11963520), (24656, 11751480), (24840, 11664432), (24924, 11625120), (24960, 11608353), (25110, 11539008), (25272, 11465040), (25668, 11288160), (25728, 11261835), (25792, 11233890), (25920, 11178414), (26130, 11088576), (26496, 10935405), (26784, 10817820), (26910, 10767168), (27001, 10730880), (27135, 10677888), (27738, 10445760), (27807, 10419840), (27872, 10395540), (27945, 10368384), (28080, 10318536), (28520, 10159344), (28704, 10094220), (28944, 10010520), (29016, 9985680), (29160, 9936368), (29760, 9736038), (29808, 9720360), (30132, 9615840), (30820, 9401184), (31104, 9315345), (31155, 9300096), (31356, 9240480), (31590, 9172032), (32085, 9030528), (32160, 9009468), (32240, 8987112), (32292, 8972640), (32562, 8898240), (32643, 8876160), (33120, 8748324), (33232, 8718840), (33480, 8654256), (33534, 8640320), (33696, 8598780), (34224, 8466120), (34840, 8316432), (35712, 8113365), (35880, 8075376), (36180, 8008416), (36270, 7988544), (36984, 7834320), (37076, 7814880), (37260, 7776288), (37386, 7750080), (37440, 7738902), (37665, 7692672), (37908, 7643360), (38272, 7570665), (38502, 7525440), (38592, 7507890), (38688, 7489260), (38880, 7452276), (39195, 7392384), (39744, 7290270), (40066, 7231680), (40176, 7211880), (40365, 7178112), (41540, 6975072), (41607, 6963840), (41808, 6930360), (42120, 6879024), (42780, 6772896), (42880, 6757101), (43056, 6729480), (43416, 6673680), (43524, 6657120), (44160, 6561243), (44640, 6490692), (44712, 6480240), (44928, 6449085), (45198, 6410560), (45632, 6349590), (46230, 6267456), (46345, 6251904), (46656, 6210230), (47034, 6160320), (47385, 6114688), (47771, 6065280), (47840, 6056532), (48240, 6006312), (48360, 5991408), (48438, 5981760), (48843, 5932160), (49312, 5875740), (49680, 5832216), (49848, 5812560), (50220, 5769504), (50544, 5732520), (51336, 5644080), (51584, 5616945), (51840, 5589207), (52260, 5544288), (53568, 5408910), (53820, 5383584), (54002, 5365440), (54270, 5338944), (54405, 5325696), (55476, 5222880), (55614, 5209920), (55744, 5197770), (55890, 5184192), (56079, 5166720), (56160, 5159268), (57040, 5079672), (57408, 5047110), (57753, 5016960), (57888, 5005260), (58032, 4992840), (58320, 4968184), (59520, 4868019), (59616, 4860180), (60099, 4821120), (60264, 4807920), (61640, 4700592), (62310, 4650048), (62712, 4620240), (63180, 4586016), (64170, 4515264), (64320, 4504734), (64480, 4493556), (64584, 4486320), (65124, 4449120), (65286, 4438080), (66240, 4374162), (66464, 4359420), (66960, 4327128), (67068, 4320160), (67392, 4299390), (68448, 4233060), (69345, 4178304), (69680, 4158216), (70551, 4106880), (71760, 4037688), (72360, 4004208), (72540, 3994272), (72657, 3987840), (73968, 3917160), (74152, 3907440), (74520, 3888144), (74772, 3875040), (74880, 3869451), (75330, 3846336), (75816, 3821680), (77004, 3762720), (77184, 3753945), (77376, 3744630), (77760, 3726138), (78390, 3696192), (79488, 3645135), (80132, 3615840), (80352, 3605940), (80730, 3589056), (81003, 3576960), (81405, 3559296), (83080, 3487536), (83214, 3481920), (83421, 3473280), (83616, 3465180), (83835, 3456128), (84240, 3439512), (85560, 3386448), (86112, 3364740), (86832, 3336840), (87048, 3328560), (89280, 3245346), (89424, 3240120), (90396, 3205280), (91264, 3174795), (92460, 3133728), (92690, 3125952), (93312, 3105115), (93465, 3100032), (94068, 3080160), (94770, 3057344), (95542, 3032640), (95680, 3028266), (96255, 3010176), (96480, 3003156), (96720, 2995704), (96876, 2990880), (97686, 2966080), (97929, 2958720), (98624, 2937870), (99360, 2916108), (99696, 2906280), (100165, 2892672), (100440, 2884752), (101088, 2866260), (102672, 2822040), (104520, 2772144), (107136, 2704455), (107640, 2691792), (108004, 2682720), (108540, 2669472), (108810, 2662848), (110952, 2611440), (111228, 2604960), (111488, 2598885), (111780, 2592096), (112158, 2583360), (112320, 2579634), (112995, 2564224), (114080, 2539836), (114816, 2523555), (115506, 2508480), (115776, 2502630), (116064, 2496420), (116640, 2484092), (117585, 2464128), (119232, 2430090), (120198, 2410560), (120528, 2403960), (121095, 2392704), (123280, 2350296), (124620, 2325024), (124821, 2321280), (125424, 2310120), (126360, 2293008), (128340, 2257632), (128640, 2252367), (128960, 2246778), (129168, 2243160), (130248, 2224560), (130572, 2219040), (132480, 2187081), (132928, 2179710), (133920, 2163564), (134136, 2160080), (134784, 2149695), (135005, 2146176), (136896, 2116530), (138690, 2089152), (139035, 2083968), (139360, 2079108), (141102, 2053440), (143313, 2021760), (143520, 2018844), (144720, 2002104), (145080, 1997136), (145314, 1993920), (147936, 1958580), (148304, 1953720), (149040, 1944072), (149544, 1937520), (150660, 1923168), (151632, 1910840), (154008, 1881360), (154752, 1872315), (155520, 1863069), (156780, 1848096), (160264, 1807920), (160704, 1802970), (161460, 1794528), (162006, 1788480), (162810, 1779648), (163215, 1775232), (166160, 1743768), (166428, 1740960), (166842, 1736640), (167232, 1732590), (167670, 1728064), (168237, 1722240), (168480, 1719756), (171120, 1693224), (172224, 1682370), (173259, 1672320), (173664, 1668420), (174096, 1664280), (178560, 1622673), (178848, 1620060), (180297, 1607040), (180792, 1602640), (184920, 1566864), (185380, 1562976), (186930, 1550016), (188136, 1540080), (189540, 1528672), (191084, 1516320), (191360, 1514133), (192510, 1505088), (192960, 1501578), (193440, 1497852), (193752, 1495440), (195372, 1483040), (195858, 1479360), (197248, 1468935), (198720, 1458054), (199392, 1453140), (200330, 1446336), (200880, 1442376), (202176, 1433130), (205344, 1411020), (208035, 1392768), (209040, 1386072), (211653, 1368960), (215280, 1345896), (216008, 1341360), (217080, 1334736), (217620, 1331424), (217971, 1329280), (221904, 1305720), (222456, 1302480), (223560, 1296048), (224316, 1291680), (224640, 1289817), (225990, 1282112), (228160, 1269918), (231012, 1254240), (231552, 1251315), (232128, 1248210), (233280, 1242046), (235170, 1232064), (238464, 1215045), (238855, 1213056), (240396, 1205280), (241056, 1201980), (242190, 1196352), (243009, 1192320), (244215, 1186432), (246560, 1175148), (249240, 1162512), (249642, 1160640), (250263, 1157760), (250848, 1155060), (252720, 1146504), (256680, 1128816), (257920, 1123389), (258336, 1121580), (260496, 1112280), (261144, 1109520), (265856, 1089855), (267840, 1081782), (268272, 1080040), (270010, 1073088), (273792, 1058265), (277380, 1044576), (278070, 1041984), (278720, 1039554), (280395, 1033344), (282204, 1026720), (286626, 1010880), (287040, 1009422), (288765, 1003392), (289440, 1001052), (290160, 998568), (290628, 996960), (293787, 986240), (295872, 979290), (296608, 976860), (298080, 972036), (299088, 968760), (300495, 964224), (301320, 961584), (303264, 955420), (308016, 940680), (313560, 924048), (320528, 903960), (321408, 901485), (322920, 897264), (324012, 894240), (325620, 889824), (326430, 887616), (332320, 871884), (332856, 870480), (333684, 868320), (334464, 866295), (335340, 864032), (336474, 861120), (336960, 859878), (342240, 846612), (344448, 841185), (346518, 836160), (347328, 834210), (348192, 832140), (352755, 821376), (357696, 810030), (360594, 803520), (361584, 801320), (363285, 797568), (369840, 783432), (370760, 781488), (373860, 775008), (374463, 773760), (376272, 770040), (379080, 764336), (382168, 758160), (385020, 752544), (385920, 750789), (386880, 748926), (387504, 747720), (390744, 741520), (391716, 739680), (397440, 729027), (398784, 726570), (400660, 723168), (401760, 721188), (404352, 716565), (405015, 715392), (410688, 705510), (416070, 696384), (417105, 694656), (418080, 693036), (423306, 684480), (429939, 673920), (430560, 672948), (432016, 670680), (434160, 667368), (435240, 665712), (435942, 664640), (443808, 652860), (444912, 651240), (447120, 648024), (448632, 645840), (451980, 641056), (456320, 634959), (462024, 627120), (464256, 624105), (466560, 621023), (470340, 616032), (477710, 606528), (480792, 602640), (482112, 600990), (484380, 598176), (486018, 596160), (488430, 593216), (489645, 591744), (493120, 587574), (498480, 581256), (499284, 580320), (500526, 578880), (501696, 577530), (504711, 574080), (505440, 573252), (513360, 564408), (516672, 560790), (519777, 557440), (520992, 556140), (522288, 554760), (535680, 540891), (536544, 540020)]