8859026964480

素因数分解:

$2^{14}\times 3^1\times 5^1\times 7^1\times {\mathrm{11}}^3\times {\mathrm{53}}^1\times {\mathrm{73}}^1$

素因数の和:202

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 10, 11, 12, 14, 15, 16, 20, 21, 22, 24, 28, 30, 32, 33, 35, 40, 42, 44, 48, 53, 55, 56, 60, 64, 66, 70, 73, 77, 80, 84, 88, 96, 105, 106, 110, 112, 120, 121, 128, 132, 140, 146, 154, 159, 160, 165, 168, 176, 192, 210, 212, 219, 220, 224, 231, 240, 242, 256, 264, 265, 280, 292, 308, 318, 320, 330, 336, 352, 363, 365, 371, 384, 385, 420, 424, 438, 440, 448, 462, 480, 484, 511, 512, 528, 530, 560, 583, 584, 605, 616, 636, 640, 660, 672, 704, 726, 730, 742, 768, 770, 795, 803, 840, 847, 848, 876, 880, 896, 924, 960, 968, 1022, 1024, 1056, 1060, 1095, 1113, 1120, 1155, 1166, 1168, 1210, 1232, 1272, 1280, 1320, 1331, 1344, 1408, 1452, 1460, 1484, 1533, 1536, 1540, 1590, 1606, 1680, 1694, 1696, 1749, 1752, 1760, 1792, 1815, 1848, 1855, 1920, 1936, 2044, 2048, 2112, 2120, 2190, 2226, 2240, 2310, 2332, 2336, 2409, 2420, 2464, 2541, 2544, 2555, 2560, 2640, 2662, 2688, 2816, 2904, 2915, 2920, 2968, 3066, 3072, 3080, 3180, 3212, 3360, 3388, 3392, 3498, 3504, 3520, 3584, 3630, 3696, 3710, 3840, 3869, 3872, 3993, 4015, 4081, 4088, 4096, 4224, 4235, 4240, 4380, 4452, 4480, 4620, 4664, 4672, 4818, 4840, 4928, 5082, 5088, 5110, 5120, 5280, 5324, 5376, 5565, 5621, 5632, 5808, 5830, 5840, 5936, 6132, 6144, 6160, 6360, 6413, 6424, 6655, 6720, 6776, 6784, 6996, 7008, 7040, 7168, 7260, 7392, 7420, 7665, 7680, 7738, 7744, 7986, 8030, 8162, 8176, 8192, 8448, 8470, 8480, 8745, 8760, 8833, 8904, 8960, 9240, 9317, 9328, 9344, 9636, 9680, 9856, 10164, 10176, 10220, 10240, 10560, 10648, 10752, 11130, 11242, 11264, 11607, 11616, 11660, 11680, 11872, 12045, 12243, 12264, 12288, 12320, 12705, 12720, 12826, 12848, 13310, 13440, 13552, 13568, 13992, 14016, 14080, 14336, 14520, 14784, 14840, 15330, 15360, 15476, 15488, 15972, 16060, 16324, 16352, 16384, 16863, 16896, 16940, 16960, 17490, 17520, 17666, 17808, 17920, 18480, 18634, 18656, 18688, 19239, 19272, 19345, 19360, 19712, 19965, 20328, 20352, 20405, 20440, 20480, 21120, 21296, 21504, 22260, 22484, 22528, 23214, 23232, 23320, 23360, 23744, 24090, 24486, 24528, 24576, 24640, 25410, 25440, 25652, 25696, 26499, 26620, 26880, 27083, 27104, 27136, 27951, 27984, 28032, 28105, 28160, 28672, 29040, 29568, 29680, 30660, 30720, 30952, 30976, 31944, 32065, 32120, 32648, 32704, 33726, 33792, 33880, 33920, 34980, 35040, 35332, 35616, 35840, 36960, 37268, 37312, 37376, 38478, 38544, 38690, 38720, 39424, 39930, 40656, 40704, 40810, 40880, 40960, 42240, 42559, 42592, 43008, 44165, 44520, 44891, 44968, 45056, 46428, 46464, 46585, 46640, 46720, 47488, 48180, 48972, 49056, 49152, 49280, 50820, 50880, 51304, 51392, 52998, 53240, 53760, 54166, 54208, 54272, 55902, 55968, 56064, 56210, 56320, 57344, 58035, 58080, 59136, 59360, 61215, 61320, 61440, 61831, 61904, 61952, 63888, 64130, 64240, 65296, 65408, 67452, 67584, 67760, 67840, 69960, 70080, 70543, 70664, 71232, 71680, 73920, 74536, 74624, 74752, 76956, 77088, 77380, 77440, 78848, 79860, 81249, 81312, 81408, 81620, 81760, 81920, 84315, 84480, 85118, 85184, 86016, 88330, 89040, 89782, 89936, 90112, 92856, 92928, 93170, 93280, 93440, 94976, 96195, 96360, 97163, 97944, 98112, 98560, 101640, 101760, 102608, 102784, 105996, 106480, 107520, 108332, 108416, 108544, 111804, 111936, 112128, 112420, 112640, 114688, 116070, 116160, 118272, 118720, 122430, 122640, 122880, 123662, 123808, 123904, 127677, 127776, 128260, 128480, 130592, 130816, 132495, 134673, 134904, 135168, 135415, 135520, 135680, 139755, 139920, 140160, 141086, 141328, 142464, 143360, 147840, 149072, 149248, 149504, 153912, 154176, 154760, 154880, 157696, 159720, 162498, 162624, 162816, 163240, 163520, 168630, 168960, 170236, 170368, 172032, 176660, 178080, 179564, 179872, 180224, 185493, 185712, 185856, 186340, 186560, 186880, 189952, 192390, 192720, 194326, 195888, 196224, 197120, 203280, 203520, 205216, 205568, 211629, 211992, 212795, 212960, 215040, 216664, 216832, 217088, 223608, 223872, 224256, 224455, 224840, 225280, 232140, 232320, 236544, 237440, 244860, 245280, 245760, 247324, 247616, 247808, 255354, 255552, 256520, 256960, 261184, 261632, 264990, 269346, 269808, 270336, 270830, 271040, 271360, 279510, 279840, 280320, 282172, 282656, 284928, 286720, 291489, 295680, 297913, 298144, 298496, 299008, 307824, 308352, 309155, 309520, 309760, 315392, 319440, 324996, 325248, 325632, 326480, 327040, 337260, 337920, 340472, 340736, 344064, 352715, 353320, 356160, 359128, 359744, 370986, 371424, 371712, 372680, 373120, 373760, 379904, 384780, 385440, 388652, 391776, 392448, 394240, 406245, 406560, 407040, 410432, 411136, 423258, 423984, 425590, 425920, 430080, 433328, 433664, 434176, 447216, 447744, 448512, 448910, 449680, 450560, 464280, 464640, 468149, 473088, 474880, 485815, 489720, 490560, 493801, 494648, 495232, 495616, 510708, 511104, 513040, 513920, 522368, 523264, 529980, 538692, 539616, 540672, 541660, 542080, 542720, 559020, 559680, 560640, 564344, 565312, 569856, 573440, 582978, 591360, 595826, 596288, 596992, 598016, 615648, 616704, 618310, 619040, 619520, 630784, 638385, 638880, 649992, 650496, 651264, 652960, 654080, 673365, 674520, 675840, 680141, 680944, 681472, 705430, 706640, 712320, 718256, 719488, 741972, 742848, 743424, 745360, 746240, 747520, 759808, 769560, 770880, 777304, 783552, 784896, 788480, 812490, 813120, 814080, 820864, 822272, 846516, 847968, 851180, 851840, 860160, 866656, 867328, 868352, 893739, 894432, 895488, 897024, 897820, 899360, 901120, 927465, 928560, 929280, 936298, 946176, 949760, 971630, 979440, 981120, 987602, 989296, 990464, 991232, 1021416, 1022208, 1026080, 1027840, 1044736, 1046528, 1058145, 1059960, 1077384, 1079232, 1083320, 1084160, 1085440, 1118040, 1119360, 1121280, 1128688, 1130624, 1139712, 1165956, 1182720, 1191652, 1192576, 1193984, 1196032, 1231296, 1233408, 1236620, 1238080, 1239040, 1261568, 1276770, 1277760, 1299984, 1300992, 1302528, 1305920, 1308160, 1346730, 1349040, 1351680, 1360282, 1361888, 1362944, 1404447, 1410860, 1413280, 1424640, 1436512, 1438976, 1457445, 1481403, 1483944, 1485696, 1486848, 1489565, 1490720, 1492480, 1495040, 1519616, 1539120, 1541760, 1554608, 1567104, 1569792, 1576960, 1624980, 1626240, 1628160, 1641728, 1644544, 1693032, 1695936, 1702360, 1703680, 1720320, 1733312, 1734656, 1787478, 1788864, 1790976, 1794048, 1795640, 1798720, 1854930, 1857120, 1858560, 1872596, 1892352, 1899520, 1943260, 1958880, 1962240, 1975204, 1978592, 1980928, 1982464, 2040423, 2042832, 2044416, 2052160, 2055680, 2089472, 2093056, 2116290, 2119920, 2154768, 2158464, 2166640, 2168320, 2170880, 2236080, 2238720, 2242560, 2257376, 2261248, 2279424, 2331912, 2340745, 2365440, 2383304, 2385152, 2387968, 2462592, 2466816, 2469005, 2473240, 2476160, 2478080, 2553540, 2555520, 2599968, 2601984, 2605056, 2611840, 2616320, 2693460, 2698080, 2703360, 2720564, 2723776, 2725888, 2808894, 2821720, 2826560, 2849280, 2873024, 2877952, 2914890, 2962806, 2967888, 2971392, 2973696, 2979130, 2981440, 2984960, 2990080, 3039232, 3078240, 3083520, 3109216, 3134208, 3139584, 3153920, 3249960, 3252480, 3256320, 3277043, 3283456, 3289088, 3386064, 3391872, 3400705, 3404720, 3407360, 3466624, 3469312, 3574956, 3577728, 3581952, 3588096, 3591280, 3597440, 3709860, 3714240, 3717120, 3745192, 3784704, 3799040, 3886520, 3917760, 3924480, 3950408, 3957184, 3961856, 4080846, 4085664, 4088832, 4104320, 4111360, 4178944, 4186112, 4232580, 4239840, 4309536, 4316928, 4333280, 4336640, 4341760, 4468695, 4472160, 4477440, 4485120, 4514752, 4522496, 4558848, 4663824, 4681490, 4730880, 4766608, 4770304, 4775936, 4925184, 4933632, 4938010, 4946480, 4952320, 4956160, 5107080, 5111040, 5149639, 5199936, 5203968, 5223680, 5232640, 5386920, 5396160, 5441128, 5447552, 5451776, 5617788, 5643440, 5653120, 5698560, 5746048, 5755904, 5829780, 5925612, 5935776, 5942784, 5947392, 5958260, 5962880, 5969920, 5980160, 6078464, 6156480, 6167040, 6218432, 6268416, 6279168, 6307840, 6499920, 6504960, 6512640, 6554086, 6566912, 6578176, 6772128, 6783744, 6801410, 6809440, 6814720, 6933248, 6938624, 7022235, 7149912, 7155456, 7163904, 7182560, 7194880, 7407015, 7419720, 7428480, 7434240, 7490384, 7598080, 7773040, 7835520, 7848960, 7900816, 7914368, 7923712, 8161692, 8171328, 8177664, 8208640, 8222720, 8357888, 8372224, 8465160, 8479680, 8619072, 8633856, 8666560, 8673280, 8937390, 8944320, 8954880, 8970240, 9029504, 9044992, 9117696, 9327648, 9362980, 9461760, 9533216, 9540608, 9551872, 9831129, 9850368, 9867264, 9876020, 9892960, 9904640, 9912320, 10202115, 10214160, 10222080, 10299278, 10399872, 10407936, 10447360, 10465280, 10773840, 10792320, 10882256, 10895104, 10903552, 11235576, 11286880, 11306240, 11397120, 11492096, 11511808, 11659560, 11851224, 11871552, 11885568, 11916520, 11925760, 11939840, 12312960, 12334080, 12436864, 12536832, 12558336, 12999840, 13009920, 13025280, 13108172, 13133824, 13156352, 13544256, 13567488, 13602820, 13618880, 13629440, 13866496, 13877248, 14044470, 14299824, 14310912, 14327808, 14365120, 14389760, 14814030, 14839440, 14856960, 14868480, 14980768, 15196160, 15448917, 15546080, 15671040, 15697920, 15801632, 15828736, 15847424, 16323384, 16342656, 16355328, 16385215, 16417280, 16445440, 16715776, 16930320, 16959360, 17238144, 17267712, 17333120, 17346560, 17874780, 17888640, 17909760, 17940480, 18059008, 18089984, 18235392, 18655296, 18725960, 18923520, 19066432, 19081216, 19662258, 19700736, 19734528, 19752040, 19785920, 19809280, 20404230, 20428320, 20444160, 20598556, 20799744, 20815872, 20894720, 20930560, 21547680, 21584640, 21764512, 21790208, 21807104, 22471152, 22573760, 22612480, 22794240, 22984192, 23023616, 23319120, 23702448, 23743104, 23771136, 23833040, 23851520, 23879680, 24625920, 24668160, 24873728, 25073664, 25116672, 25748195, 25999680, 26019840, 26216344, 26267648, 27088512, 27134976, 27205640, 27237760, 27258880, 27732992, 28088940, 28599648, 28621824, 28655616, 28730240, 28779520, 29628060, 29678880, 29713920, 29736960, 29961536, 30392320, 30897834, 31092160, 31342080, 31395840, 31603264, 31657472, 31694848, 32646768, 32685312, 32710656, 32770430, 32834560, 32890880, 33431552, 33860640, 33918720, 34476288, 34535424, 34666240, 34693120, 35749560, 35777280, 35819520, 36047473, 36118016, 36179968, 37310592, 37451920, 38132864, 38162432, 39324516, 39401472, 39469056, 39504080, 39571840, 39618560, 40808460, 40856640, 40888320, 41197112, 41599488, 41631744, 41789440, 41861120, 43095360, 43169280, 43529024, 43580416, 44942304, 45147520, 45224960, 45588480, 45968384, 46047232, 46638240, 47404896, 47486208, 47542272, 47666080, 47703040, 47759360, 49155645, 49251840, 49336320, 49747456, 50147328, 51496390, 51999360, 52039680, 52432688, 52535296, 54177024, 54269952, 54411280, 54475520, 54517760, 55465984, 56177880, 57199296, 57243648, 57460480, 57559040, 59256120, 59357760, 59427840, 59923072, 61795668, 62184320, 62684160, 62791680, 63206528, 63314944, 63389696, 65293536, 65370624, 65421312, 65540860, 65669120, 65781760, 66863104, 67721280, 67837440, 68952576, 69070848, 69332480, 69386240, 71499120, 71554560, 71639040, 72094946, 72236032, 72359936, 74621184, 74903840, 76265728, 76324864, 77244585, 78649032, 78802944, 79008160, 79143680, 79237120, 81616920, 81713280, 81776640, 82394224, 83198976, 83578880, 86190720, 86338560, 87058048, 87160832, 89884608, 90295040, 90449920, 91176960, 91936768, 92094464, 93276480, 94809792, 94972416, 95084544, 95332160, 95406080, 98311290, 98503680, 98672640, 99494912, 100294656, 102992780, 103998720, 104079360, 104865376, 105070592, 108142419, 108354048, 108539904, 108822560, 108951040, 109035520, 110931968, 112355760, 114398592, 114487296, 114920960, 115118080, 118512240, 118715520, 118855680, 119846144, 123591336, 124368640, 125368320, 125583360, 126413056, 126629888, 130587072, 130741248, 131081720, 131338240, 135442560, 135674880, 137905152, 138141696, 138664960, 142998240, 143109120, 143278080, 144189892, 144472064, 144719872, 149242368, 149807680, 152531456, 152649728, 154489170, 157298064, 157605888, 158016320, 158287360, 158474240, 163233840, 163426560, 163553280, 164788448, 166397952, 167157760, 172381440, 172677120, 174116096, 174321664, 179769216, 180237365, 180590080, 180899840, 183873536, 186552960, 189619584, 189944832, 190169088, 190664320, 190812160, 196622580, 197007360, 197345280, 198989824, 200589312, 205985560, 207997440, 208158720, 209730752, 216284838, 216708096, 217079808, 217645120, 217902080, 221863936, 224711520, 228797184, 228974592, 229841920, 230236160, 237024480, 237431040, 237711360, 239692288, 247182672, 248737280, 250736640, 252826112, 253259776, 261174144, 261482496, 262163440, 262676480, 270885120, 271349760, 275810304, 276283392, 277329920, 285996480, 286218240, 288379784, 288944128, 298484736, 299615360, 305062912, 308978340, 314596128, 315211776, 316032640, 316574720, 316948480, 326467680, 326853120, 327106560, 329576896, 332795904, 334315520, 344762880, 345354240, 348232192, 348643328, 359538432, 360474730, 361180160, 361799680, 367747072, 373105920, 379239168, 379889664, 381328640, 381624320, 393245160, 394014720, 397979648, 411971120, 415994880, 419461504, 432569676, 433416192, 434159616, 435290240, 435804160, 443727872, 449423040, 457594368, 457949184, 459683840, 460472320, 474048960, 474862080, 475422720, 479384576, 494365344, 497474560, 501473280, 505652224, 506519552, 522348288, 522964992, 524326880, 525352960, 540712095, 541770240, 542699520, 551620608, 554659840, 571992960, 572436480, 576759568, 577888256, 596969472, 599230720, 610125824, 617956680, 629192256, 632065280, 633149440, 652935360, 653706240, 659153792, 665591808, 689525760, 690708480, 696464384, 697286656, 719076864, 720949460, 722360320, 723599360, 735494144, 746211840, 758478336, 759779328, 762657280, 763248640, 786490320, 788029440, 795959296, 823942240, 831989760, 838923008, 865139352, 866832384, 870580480, 871608320, 898846080, 915188736, 919367680, 948097920, 949724160, 950845440, 958769152, 988730688, 994949120, 1002946560, 1011304448, 1013039104, 1044696576, 1045929984, 1048653760, 1081424190, 1083540480, 1085399040, 1103241216, 1109319680, 1143985920, 1144872960, 1153519136, 1155776512, 1193938944, 1198461440, 1220251648, 1235913360, 1258384512, 1264130560, 1266298880, 1305870720, 1307412480, 1318307584, 1331183616, 1379051520, 1381416960, 1392928768, 1438153728, 1441898920, 1444720640, 1492423680, 1516956672, 1519558656, 1525314560, 1572980640, 1576058880, 1591918592, 1647884480, 1663979520, 1677846016, 1730278704, 1733664768, 1741160960, 1743216640, 1797692160, 1830377472, 1838735360, 1896195840, 1899448320, 1917538304, 1977461376, 1989898240, 2022608896, 2089393152, 2091859968, 2097307520, 2162848380, 2167080960, 2170798080, 2206482432, 2218639360, 2287971840, 2289745920, 2307038272, 2387877888, 2396922880, 2440503296, 2471826720, 2516769024, 2528261120, 2532597760, 2611741440, 2614824960, 2636615168, 2758103040, 2785857536, 2876307456, 2883797840, 2889441280, 2984847360, 3033913344, 3039117312, 3050629120, 3145961280, 3295768960, 3327959040, 3355692032, 3460557408, 3467329536, 3482321920, 3486433280, 3595384320, 3660754944, 3677470720, 3792391680, 3798896640, 3835076608, 3954922752, 3979796480, 4045217792, 4178786304, 4194615040, 4325696760, 4334161920, 4575943680, 4614076544, 4775755776, 4793845760, 4881006592, 4943653440, 5033538048, 5056522240, 5065195520, 5223482880, 5229649920, 5273230336, 5516206080, 5571715072, 5752614912, 5767595680, 5778882560, 5969694720, 6067826688, 6101258240, 6291922560, 6591537920, 6655918080, 6711384064, 6921114816, 6964643840, 7190768640, 7321509888, 7584783360, 7597793280, 7670153216, 7909845504, 7959592960, 8090435584, 8357572608, 8389230080, 8651393520, 8668323840, 9151887360, 9228153088, 9587691520, 9887306880, 10067076096, 10113044480, 10446965760, 10459299840, 10546460672, 11032412160, 11143430144, 11505229824, 11535191360, 11939389440, 12135653376, 12202516480, 12583845120, 13183075840, 13422768128, 13842229632, 13929287680, 14381537280, 14643019776, 15169566720, 15195586560, 15819691008, 16715145216, 16778460160, 17302787040, 17336647680, 18303774720, 18456306176, 19175383040, 19774613760, 20134152192, 20226088960, 20893931520, 21092921344, 23010459648, 23070382720, 23878778880, 24271306752, 24405032960, 25167690240, 26366151680, 26845536256, 27684459264, 27858575360, 28763074560, 30339133440, 31639382016, 33430290432, 33556920320, 34605574080, 36607549440, 36912612352, 38350766080, 39549227520, 40268304384, 40452177920, 41787863040, 42185842688, 46140765440, 50335380480, 52732303360, 53691072512, 55368918528, 55717150720, 57526149120, 60678266880, 63278764032, 67113840640, 69211148160, 73215098880, 73825224704, 79098455040, 80536608768, 83575726080, 84371685376, 92281530880, 100670760960, 105464606720, 110737837056, 115052298240, 121356533760, 126557528064, 134227681280, 138422296320, 147650449408, 158196910080, 161073217536, 167151452160, 184563061760, 201341521920, 210929213440, 221475674112, 253115056128, 268455362560, 276844592640, 295300898816, 316393820160, 369126123520, 402683043840, 421858426880, 442951348224, 553689185280, 590601797632, 632787640320, 738252247040, 805366087680, 885902696448, 1107378370560, 1265575280640, 1476504494080, 1771805392896, 2214756741120, 2953008988160, 4429513482240, 8859026964480]

約数ペア:

[(1, 8859026964480), (2, 4429513482240), (3, 2953008988160), (4, 2214756741120), (5, 1771805392896), (6, 1476504494080), (7, 1265575280640), (8, 1107378370560), (10, 885902696448), (11, 805366087680), (12, 738252247040), (14, 632787640320), (15, 590601797632), (16, 553689185280), (20, 442951348224), (21, 421858426880), (22, 402683043840), (24, 369126123520), (28, 316393820160), (30, 295300898816), (32, 276844592640), (33, 268455362560), (35, 253115056128), (40, 221475674112), (42, 210929213440), (44, 201341521920), (48, 184563061760), (53, 167151452160), (55, 161073217536), (56, 158196910080), (60, 147650449408), (64, 138422296320), (66, 134227681280), (70, 126557528064), (73, 121356533760), (77, 115052298240), (80, 110737837056), (84, 105464606720), (88, 100670760960), (96, 92281530880), (105, 84371685376), (106, 83575726080), (110, 80536608768), (112, 79098455040), (120, 73825224704), (121, 73215098880), (128, 69211148160), (132, 67113840640), (140, 63278764032), (146, 60678266880), (154, 57526149120), (159, 55717150720), (160, 55368918528), (165, 53691072512), (168, 52732303360), (176, 50335380480), (192, 46140765440), (210, 42185842688), (212, 41787863040), (219, 40452177920), (220, 40268304384), (224, 39549227520), (231, 38350766080), (240, 36912612352), (242, 36607549440), (256, 34605574080), (264, 33556920320), (265, 33430290432), (280, 31639382016), (292, 30339133440), (308, 28763074560), (318, 27858575360), (320, 27684459264), (330, 26845536256), (336, 26366151680), (352, 25167690240), (363, 24405032960), (365, 24271306752), (371, 23878778880), (384, 23070382720), (385, 23010459648), (420, 21092921344), (424, 20893931520), (438, 20226088960), (440, 20134152192), (448, 19774613760), (462, 19175383040), (480, 18456306176), (484, 18303774720), (511, 17336647680), (512, 17302787040), (528, 16778460160), (530, 16715145216), (560, 15819691008), (583, 15195586560), (584, 15169566720), (605, 14643019776), (616, 14381537280), (636, 13929287680), (640, 13842229632), (660, 13422768128), (672, 13183075840), (704, 12583845120), (726, 12202516480), (730, 12135653376), (742, 11939389440), (768, 11535191360), (770, 11505229824), (795, 11143430144), (803, 11032412160), (840, 10546460672), (847, 10459299840), (848, 10446965760), (876, 10113044480), (880, 10067076096), (896, 9887306880), (924, 9587691520), (960, 9228153088), (968, 9151887360), (1022, 8668323840), (1024, 8651393520), (1056, 8389230080), (1060, 8357572608), (1095, 8090435584), (1113, 7959592960), (1120, 7909845504), (1155, 7670153216), (1166, 7597793280), (1168, 7584783360), (1210, 7321509888), (1232, 7190768640), (1272, 6964643840), (1280, 6921114816), (1320, 6711384064), (1331, 6655918080), (1344, 6591537920), (1408, 6291922560), (1452, 6101258240), (1460, 6067826688), (1484, 5969694720), (1533, 5778882560), (1536, 5767595680), (1540, 5752614912), (1590, 5571715072), (1606, 5516206080), (1680, 5273230336), (1694, 5229649920), (1696, 5223482880), (1749, 5065195520), (1752, 5056522240), (1760, 5033538048), (1792, 4943653440), (1815, 4881006592), (1848, 4793845760), (1855, 4775755776), (1920, 4614076544), (1936, 4575943680), (2044, 4334161920), (2048, 4325696760), (2112, 4194615040), (2120, 4178786304), (2190, 4045217792), (2226, 3979796480), (2240, 3954922752), (2310, 3835076608), (2332, 3798896640), (2336, 3792391680), (2409, 3677470720), (2420, 3660754944), (2464, 3595384320), (2541, 3486433280), (2544, 3482321920), (2555, 3467329536), (2560, 3460557408), (2640, 3355692032), (2662, 3327959040), (2688, 3295768960), (2816, 3145961280), (2904, 3050629120), (2915, 3039117312), (2920, 3033913344), (2968, 2984847360), (3066, 2889441280), (3072, 2883797840), (3080, 2876307456), (3180, 2785857536), (3212, 2758103040), (3360, 2636615168), (3388, 2614824960), (3392, 2611741440), (3498, 2532597760), (3504, 2528261120), (3520, 2516769024), (3584, 2471826720), (3630, 2440503296), (3696, 2396922880), (3710, 2387877888), (3840, 2307038272), (3869, 2289745920), (3872, 2287971840), (3993, 2218639360), (4015, 2206482432), (4081, 2170798080), (4088, 2167080960), (4096, 2162848380), (4224, 2097307520), (4235, 2091859968), (4240, 2089393152), (4380, 2022608896), (4452, 1989898240), (4480, 1977461376), (4620, 1917538304), (4664, 1899448320), (4672, 1896195840), (4818, 1838735360), (4840, 1830377472), (4928, 1797692160), (5082, 1743216640), (5088, 1741160960), (5110, 1733664768), (5120, 1730278704), (5280, 1677846016), (5324, 1663979520), (5376, 1647884480), (5565, 1591918592), (5621, 1576058880), (5632, 1572980640), (5808, 1525314560), (5830, 1519558656), (5840, 1516956672), (5936, 1492423680), (6132, 1444720640), (6144, 1441898920), (6160, 1438153728), (6360, 1392928768), (6413, 1381416960), (6424, 1379051520), (6655, 1331183616), (6720, 1318307584), (6776, 1307412480), (6784, 1305870720), (6996, 1266298880), (7008, 1264130560), (7040, 1258384512), (7168, 1235913360), (7260, 1220251648), (7392, 1198461440), (7420, 1193938944), (7665, 1155776512), (7680, 1153519136), (7738, 1144872960), (7744, 1143985920), (7986, 1109319680), (8030, 1103241216), (8162, 1085399040), (8176, 1083540480), (8192, 1081424190), (8448, 1048653760), (8470, 1045929984), (8480, 1044696576), (8745, 1013039104), (8760, 1011304448), (8833, 1002946560), (8904, 994949120), (8960, 988730688), (9240, 958769152), (9317, 950845440), (9328, 949724160), (9344, 948097920), (9636, 919367680), (9680, 915188736), (9856, 898846080), (10164, 871608320), (10176, 870580480), (10220, 866832384), (10240, 865139352), (10560, 838923008), (10648, 831989760), (10752, 823942240), (11130, 795959296), (11242, 788029440), (11264, 786490320), (11607, 763248640), (11616, 762657280), (11660, 759779328), (11680, 758478336), (11872, 746211840), (12045, 735494144), (12243, 723599360), (12264, 722360320), (12288, 720949460), (12320, 719076864), (12705, 697286656), (12720, 696464384), (12826, 690708480), (12848, 689525760), (13310, 665591808), (13440, 659153792), (13552, 653706240), (13568, 652935360), (13992, 633149440), (14016, 632065280), (14080, 629192256), (14336, 617956680), (14520, 610125824), (14784, 599230720), (14840, 596969472), (15330, 577888256), (15360, 576759568), (15476, 572436480), (15488, 571992960), (15972, 554659840), (16060, 551620608), (16324, 542699520), (16352, 541770240), (16384, 540712095), (16863, 525352960), (16896, 524326880), (16940, 522964992), (16960, 522348288), (17490, 506519552), (17520, 505652224), (17666, 501473280), (17808, 497474560), (17920, 494365344), (18480, 479384576), (18634, 475422720), (18656, 474862080), (18688, 474048960), (19239, 460472320), (19272, 459683840), (19345, 457949184), (19360, 457594368), (19712, 449423040), (19965, 443727872), (20328, 435804160), (20352, 435290240), (20405, 434159616), (20440, 433416192), (20480, 432569676), (21120, 419461504), (21296, 415994880), (21504, 411971120), (22260, 397979648), (22484, 394014720), (22528, 393245160), (23214, 381624320), (23232, 381328640), (23320, 379889664), (23360, 379239168), (23744, 373105920), (24090, 367747072), (24486, 361799680), (24528, 361180160), (24576, 360474730), (24640, 359538432), (25410, 348643328), (25440, 348232192), (25652, 345354240), (25696, 344762880), (26499, 334315520), (26620, 332795904), (26880, 329576896), (27083, 327106560), (27104, 326853120), (27136, 326467680), (27951, 316948480), (27984, 316574720), (28032, 316032640), (28105, 315211776), (28160, 314596128), (28672, 308978340), (29040, 305062912), (29568, 299615360), (29680, 298484736), (30660, 288944128), (30720, 288379784), (30952, 286218240), (30976, 285996480), (31944, 277329920), (32065, 276283392), (32120, 275810304), (32648, 271349760), (32704, 270885120), (33726, 262676480), (33792, 262163440), (33880, 261482496), (33920, 261174144), (34980, 253259776), (35040, 252826112), (35332, 250736640), (35616, 248737280), (35840, 247182672), (36960, 239692288), (37268, 237711360), (37312, 237431040), (37376, 237024480), (38478, 230236160), (38544, 229841920), (38690, 228974592), (38720, 228797184), (39424, 224711520), (39930, 221863936), (40656, 217902080), (40704, 217645120), (40810, 217079808), (40880, 216708096), (40960, 216284838), (42240, 209730752), (42559, 208158720), (42592, 207997440), (43008, 205985560), (44165, 200589312), (44520, 198989824), (44891, 197345280), (44968, 197007360), (45056, 196622580), (46428, 190812160), (46464, 190664320), (46585, 190169088), (46640, 189944832), (46720, 189619584), (47488, 186552960), (48180, 183873536), (48972, 180899840), (49056, 180590080), (49152, 180237365), (49280, 179769216), (50820, 174321664), (50880, 174116096), (51304, 172677120), (51392, 172381440), (52998, 167157760), (53240, 166397952), (53760, 164788448), (54166, 163553280), (54208, 163426560), (54272, 163233840), (55902, 158474240), (55968, 158287360), (56064, 158016320), (56210, 157605888), (56320, 157298064), (57344, 154489170), (58035, 152649728), (58080, 152531456), (59136, 149807680), (59360, 149242368), (61215, 144719872), (61320, 144472064), (61440, 144189892), (61831, 143278080), (61904, 143109120), (61952, 142998240), (63888, 138664960), (64130, 138141696), (64240, 137905152), (65296, 135674880), (65408, 135442560), (67452, 131338240), (67584, 131081720), (67760, 130741248), (67840, 130587072), (69960, 126629888), (70080, 126413056), (70543, 125583360), (70664, 125368320), (71232, 124368640), (71680, 123591336), (73920, 119846144), (74536, 118855680), (74624, 118715520), (74752, 118512240), (76956, 115118080), (77088, 114920960), (77380, 114487296), (77440, 114398592), (78848, 112355760), (79860, 110931968), (81249, 109035520), (81312, 108951040), (81408, 108822560), (81620, 108539904), (81760, 108354048), (81920, 108142419), (84315, 105070592), (84480, 104865376), (85118, 104079360), (85184, 103998720), (86016, 102992780), (88330, 100294656), (89040, 99494912), (89782, 98672640), (89936, 98503680), (90112, 98311290), (92856, 95406080), (92928, 95332160), (93170, 95084544), (93280, 94972416), (93440, 94809792), (94976, 93276480), (96195, 92094464), (96360, 91936768), (97163, 91176960), (97944, 90449920), (98112, 90295040), (98560, 89884608), (101640, 87160832), (101760, 87058048), (102608, 86338560), (102784, 86190720), (105996, 83578880), (106480, 83198976), (107520, 82394224), (108332, 81776640), (108416, 81713280), (108544, 81616920), (111804, 79237120), (111936, 79143680), (112128, 79008160), (112420, 78802944), (112640, 78649032), (114688, 77244585), (116070, 76324864), (116160, 76265728), (118272, 74903840), (118720, 74621184), (122430, 72359936), (122640, 72236032), (122880, 72094946), (123662, 71639040), (123808, 71554560), (123904, 71499120), (127677, 69386240), (127776, 69332480), (128260, 69070848), (128480, 68952576), (130592, 67837440), (130816, 67721280), (132495, 66863104), (134673, 65781760), (134904, 65669120), (135168, 65540860), (135415, 65421312), (135520, 65370624), (135680, 65293536), (139755, 63389696), (139920, 63314944), (140160, 63206528), (141086, 62791680), (141328, 62684160), (142464, 62184320), (143360, 61795668), (147840, 59923072), (149072, 59427840), (149248, 59357760), (149504, 59256120), (153912, 57559040), (154176, 57460480), (154760, 57243648), (154880, 57199296), (157696, 56177880), (159720, 55465984), (162498, 54517760), (162624, 54475520), (162816, 54411280), (163240, 54269952), (163520, 54177024), (168630, 52535296), (168960, 52432688), (170236, 52039680), (170368, 51999360), (172032, 51496390), (176660, 50147328), (178080, 49747456), (179564, 49336320), (179872, 49251840), (180224, 49155645), (185493, 47759360), (185712, 47703040), (185856, 47666080), (186340, 47542272), (186560, 47486208), (186880, 47404896), (189952, 46638240), (192390, 46047232), (192720, 45968384), (194326, 45588480), (195888, 45224960), (196224, 45147520), (197120, 44942304), (203280, 43580416), (203520, 43529024), (205216, 43169280), (205568, 43095360), (211629, 41861120), (211992, 41789440), (212795, 41631744), (212960, 41599488), (215040, 41197112), (216664, 40888320), (216832, 40856640), (217088, 40808460), (223608, 39618560), (223872, 39571840), (224256, 39504080), (224455, 39469056), (224840, 39401472), (225280, 39324516), (232140, 38162432), (232320, 38132864), (236544, 37451920), (237440, 37310592), (244860, 36179968), (245280, 36118016), (245760, 36047473), (247324, 35819520), (247616, 35777280), (247808, 35749560), (255354, 34693120), (255552, 34666240), (256520, 34535424), (256960, 34476288), (261184, 33918720), (261632, 33860640), (264990, 33431552), (269346, 32890880), (269808, 32834560), (270336, 32770430), (270830, 32710656), (271040, 32685312), (271360, 32646768), (279510, 31694848), (279840, 31657472), (280320, 31603264), (282172, 31395840), (282656, 31342080), (284928, 31092160), (286720, 30897834), (291489, 30392320), (295680, 29961536), (297913, 29736960), (298144, 29713920), (298496, 29678880), (299008, 29628060), (307824, 28779520), (308352, 28730240), (309155, 28655616), (309520, 28621824), (309760, 28599648), (315392, 28088940), (319440, 27732992), (324996, 27258880), (325248, 27237760), (325632, 27205640), (326480, 27134976), (327040, 27088512), (337260, 26267648), (337920, 26216344), (340472, 26019840), (340736, 25999680), (344064, 25748195), (352715, 25116672), (353320, 25073664), (356160, 24873728), (359128, 24668160), (359744, 24625920), (370986, 23879680), (371424, 23851520), (371712, 23833040), (372680, 23771136), (373120, 23743104), (373760, 23702448), (379904, 23319120), (384780, 23023616), (385440, 22984192), (388652, 22794240), (391776, 22612480), (392448, 22573760), (394240, 22471152), (406245, 21807104), (406560, 21790208), (407040, 21764512), (410432, 21584640), (411136, 21547680), (423258, 20930560), (423984, 20894720), (425590, 20815872), (425920, 20799744), (430080, 20598556), (433328, 20444160), (433664, 20428320), (434176, 20404230), (447216, 19809280), (447744, 19785920), (448512, 19752040), (448910, 19734528), (449680, 19700736), (450560, 19662258), (464280, 19081216), (464640, 19066432), (468149, 18923520), (473088, 18725960), (474880, 18655296), (485815, 18235392), (489720, 18089984), (490560, 18059008), (493801, 17940480), (494648, 17909760), (495232, 17888640), (495616, 17874780), (510708, 17346560), (511104, 17333120), (513040, 17267712), (513920, 17238144), (522368, 16959360), (523264, 16930320), (529980, 16715776), (538692, 16445440), (539616, 16417280), (540672, 16385215), (541660, 16355328), (542080, 16342656), (542720, 16323384), (559020, 15847424), (559680, 15828736), (560640, 15801632), (564344, 15697920), (565312, 15671040), (569856, 15546080), (573440, 15448917), (582978, 15196160), (591360, 14980768), (595826, 14868480), (596288, 14856960), (596992, 14839440), (598016, 14814030), (615648, 14389760), (616704, 14365120), (618310, 14327808), (619040, 14310912), (619520, 14299824), (630784, 14044470), (638385, 13877248), (638880, 13866496), (649992, 13629440), (650496, 13618880), (651264, 13602820), (652960, 13567488), (654080, 13544256), (673365, 13156352), (674520, 13133824), (675840, 13108172), (680141, 13025280), (680944, 13009920), (681472, 12999840), (705430, 12558336), (706640, 12536832), (712320, 12436864), (718256, 12334080), (719488, 12312960), (741972, 11939840), (742848, 11925760), (743424, 11916520), (745360, 11885568), (746240, 11871552), (747520, 11851224), (759808, 11659560), (769560, 11511808), (770880, 11492096), (777304, 11397120), (783552, 11306240), (784896, 11286880), (788480, 11235576), (812490, 10903552), (813120, 10895104), (814080, 10882256), (820864, 10792320), (822272, 10773840), (846516, 10465280), (847968, 10447360), (851180, 10407936), (851840, 10399872), (860160, 10299278), (866656, 10222080), (867328, 10214160), (868352, 10202115), (893739, 9912320), (894432, 9904640), (895488, 9892960), (897024, 9876020), (897820, 9867264), (899360, 9850368), (901120, 9831129), (927465, 9551872), (928560, 9540608), (929280, 9533216), (936298, 9461760), (946176, 9362980), (949760, 9327648), (971630, 9117696), (979440, 9044992), (981120, 9029504), (987602, 8970240), (989296, 8954880), (990464, 8944320), (991232, 8937390), (1021416, 8673280), (1022208, 8666560), (1026080, 8633856), (1027840, 8619072), (1044736, 8479680), (1046528, 8465160), (1058145, 8372224), (1059960, 8357888), (1077384, 8222720), (1079232, 8208640), (1083320, 8177664), (1084160, 8171328), (1085440, 8161692), (1118040, 7923712), (1119360, 7914368), (1121280, 7900816), (1128688, 7848960), (1130624, 7835520), (1139712, 7773040), (1165956, 7598080), (1182720, 7490384), (1191652, 7434240), (1192576, 7428480), (1193984, 7419720), (1196032, 7407015), (1231296, 7194880), (1233408, 7182560), (1236620, 7163904), (1238080, 7155456), (1239040, 7149912), (1261568, 7022235), (1276770, 6938624), (1277760, 6933248), (1299984, 6814720), (1300992, 6809440), (1302528, 6801410), (1305920, 6783744), (1308160, 6772128), (1346730, 6578176), (1349040, 6566912), (1351680, 6554086), (1360282, 6512640), (1361888, 6504960), (1362944, 6499920), (1404447, 6307840), (1410860, 6279168), (1413280, 6268416), (1424640, 6218432), (1436512, 6167040), (1438976, 6156480), (1457445, 6078464), (1481403, 5980160), (1483944, 5969920), (1485696, 5962880), (1486848, 5958260), (1489565, 5947392), (1490720, 5942784), (1492480, 5935776), (1495040, 5925612), (1519616, 5829780), (1539120, 5755904), (1541760, 5746048), (1554608, 5698560), (1567104, 5653120), (1569792, 5643440), (1576960, 5617788), (1624980, 5451776), (1626240, 5447552), (1628160, 5441128), (1641728, 5396160), (1644544, 5386920), (1693032, 5232640), (1695936, 5223680), (1702360, 5203968), (1703680, 5199936), (1720320, 5149639), (1733312, 5111040), (1734656, 5107080), (1787478, 4956160), (1788864, 4952320), (1790976, 4946480), (1794048, 4938010), (1795640, 4933632), (1798720, 4925184), (1854930, 4775936), (1857120, 4770304), (1858560, 4766608), (1872596, 4730880), (1892352, 4681490), (1899520, 4663824), (1943260, 4558848), (1958880, 4522496), (1962240, 4514752), (1975204, 4485120), (1978592, 4477440), (1980928, 4472160), (1982464, 4468695), (2040423, 4341760), (2042832, 4336640), (2044416, 4333280), (2052160, 4316928), (2055680, 4309536), (2089472, 4239840), (2093056, 4232580), (2116290, 4186112), (2119920, 4178944), (2154768, 4111360), (2158464, 4104320), (2166640, 4088832), (2168320, 4085664), (2170880, 4080846), (2236080, 3961856), (2238720, 3957184), (2242560, 3950408), (2257376, 3924480), (2261248, 3917760), (2279424, 3886520), (2331912, 3799040), (2340745, 3784704), (2365440, 3745192), (2383304, 3717120), (2385152, 3714240), (2387968, 3709860), (2462592, 3597440), (2466816, 3591280), (2469005, 3588096), (2473240, 3581952), (2476160, 3577728), (2478080, 3574956), (2553540, 3469312), (2555520, 3466624), (2599968, 3407360), (2601984, 3404720), (2605056, 3400705), (2611840, 3391872), (2616320, 3386064), (2693460, 3289088), (2698080, 3283456), (2703360, 3277043), (2720564, 3256320), (2723776, 3252480), (2725888, 3249960), (2808894, 3153920), (2821720, 3139584), (2826560, 3134208), (2849280, 3109216), (2873024, 3083520), (2877952, 3078240), (2914890, 3039232), (2962806, 2990080), (2967888, 2984960), (2971392, 2981440), (2973696, 2979130)]