117382487040

素因数分解:

$2^{10}\times 3^3\times 5^1\times 7^2\times {\mathrm{13}}^1\times {\mathrm{31}}^1\times {\mathrm{43}}^1$

素因数の和:135

約数の個数: 2112

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 24, 26, 27, 28, 30, 31, 32, 35, 36, 39, 40, 42, 43, 45, 48, 49, 52, 54, 56, 60, 62, 63, 64, 65, 70, 72, 78, 80, 84, 86, 90, 91, 93, 96, 98, 104, 105, 108, 112, 117, 120, 124, 126, 128, 129, 130, 135, 140, 144, 147, 155, 156, 160, 168, 172, 180, 182, 186, 189, 192, 195, 196, 208, 210, 215, 216, 217, 224, 234, 240, 245, 248, 252, 256, 258, 260, 270, 273, 279, 280, 288, 294, 301, 310, 312, 315, 320, 336, 344, 351, 360, 364, 372, 378, 384, 387, 390, 392, 403, 416, 420, 430, 432, 434, 441, 448, 455, 465, 468, 480, 490, 496, 504, 512, 516, 520, 540, 546, 558, 559, 560, 576, 585, 588, 602, 620, 624, 630, 637, 640, 645, 651, 672, 688, 702, 720, 728, 735, 744, 756, 768, 774, 780, 784, 806, 819, 832, 837, 840, 860, 864, 868, 882, 896, 903, 910, 930, 936, 945, 960, 980, 992, 1008, 1024, 1032, 1040, 1080, 1085, 1092, 1116, 1118, 1120, 1152, 1161, 1170, 1176, 1204, 1209, 1240, 1248, 1260, 1274, 1280, 1290, 1302, 1323, 1333, 1344, 1365, 1376, 1395, 1404, 1440, 1456, 1470, 1488, 1505, 1512, 1519, 1536, 1548, 1560, 1568, 1612, 1638, 1664, 1674, 1677, 1680, 1720, 1728, 1736, 1755, 1764, 1792, 1806, 1820, 1860, 1872, 1890, 1911, 1920, 1935, 1953, 1960, 1984, 2015, 2016, 2064, 2080, 2107, 2160, 2170, 2184, 2205, 2232, 2236, 2240, 2304, 2322, 2340, 2352, 2408, 2418, 2457, 2480, 2496, 2520, 2548, 2560, 2580, 2604, 2646, 2666, 2688, 2709, 2730, 2752, 2790, 2795, 2808, 2821, 2880, 2912, 2940, 2976, 3010, 3024, 3038, 3072, 3096, 3120, 3136, 3185, 3224, 3255, 3276, 3328, 3348, 3354, 3360, 3440, 3456, 3472, 3510, 3528, 3584, 3612, 3627, 3640, 3720, 3744, 3780, 3822, 3840, 3870, 3906, 3913, 3920, 3968, 3999, 4030, 4032, 4095, 4128, 4160, 4185, 4214, 4320, 4340, 4368, 4410, 4464, 4472, 4480, 4515, 4557, 4608, 4644, 4680, 4704, 4816, 4836, 4914, 4960, 4992, 5031, 5040, 5096, 5120, 5160, 5208, 5292, 5332, 5376, 5418, 5460, 5504, 5580, 5590, 5616, 5642, 5733, 5760, 5805, 5824, 5859, 5880, 5952, 6020, 6045, 6048, 6076, 6192, 6240, 6272, 6321, 6370, 6448, 6510, 6552, 6615, 6656, 6665, 6696, 6708, 6720, 6880, 6912, 6944, 7020, 7056, 7168, 7224, 7254, 7280, 7440, 7488, 7560, 7595, 7644, 7680, 7740, 7812, 7826, 7840, 7936, 7998, 8060, 8064, 8127, 8190, 8256, 8320, 8370, 8385, 8428, 8463, 8640, 8680, 8736, 8820, 8928, 8944, 8960, 9030, 9114, 9216, 9288, 9331, 9360, 9408, 9555, 9632, 9672, 9765, 9828, 9920, 9984, 10062, 10080, 10192, 10320, 10416, 10535, 10584, 10664, 10752, 10836, 10881, 10920, 11008, 11160, 11180, 11232, 11284, 11466, 11520, 11610, 11648, 11718, 11739, 11760, 11904, 11997, 12040, 12090, 12096, 12152, 12285, 12384, 12480, 12544, 12642, 12740, 12896, 13020, 13104, 13230, 13312, 13330, 13392, 13416, 13440, 13545, 13671, 13760, 13824, 13888, 14040, 14105, 14112, 14448, 14508, 14560, 14880, 14976, 15093, 15120, 15190, 15288, 15360, 15480, 15624, 15652, 15680, 15872, 15996, 16120, 16128, 16254, 16380, 16512, 16640, 16740, 16770, 16856, 16926, 17199, 17280, 17329, 17360, 17472, 17640, 17856, 17888, 17920, 18060, 18135, 18228, 18576, 18662, 18720, 18816, 18963, 19110, 19264, 19344, 19530, 19565, 19656, 19747, 19840, 19968, 19995, 20124, 20160, 20384, 20640, 20832, 21070, 21168, 21328, 21504, 21672, 21762, 21840, 22016, 22320, 22360, 22464, 22568, 22785, 22932, 23040, 23220, 23296, 23436, 23478, 23520, 23808, 23994, 24080, 24180, 24192, 24304, 24570, 24768, 24960, 25088, 25155, 25284, 25389, 25480, 25792, 26040, 26208, 26460, 26660, 26784, 26832, 26880, 27090, 27342, 27391, 27520, 27648, 27776, 27993, 28080, 28210, 28224, 28665, 28896, 29016, 29120, 29295, 29760, 29952, 30186, 30240, 30380, 30576, 30960, 31248, 31304, 31360, 31605, 31744, 31992, 32240, 32256, 32508, 32760, 33024, 33280, 33480, 33540, 33712, 33852, 34398, 34560, 34658, 34720, 34944, 35217, 35280, 35712, 35776, 35840, 35991, 36120, 36270, 36456, 37152, 37324, 37440, 37632, 37926, 38220, 38528, 38688, 39060, 39130, 39312, 39494, 39680, 39936, 39990, 40248, 40320, 40635, 40768, 41013, 41280, 41664, 42140, 42315, 42336, 42656, 43344, 43524, 43680, 44032, 44640, 44720, 44928, 45136, 45570, 45864, 46080, 46440, 46592, 46655, 46872, 46956, 47040, 47616, 47988, 48160, 48360, 48384, 48608, 49140, 49536, 49920, 50176, 50310, 50568, 50778, 50960, 51584, 51987, 52080, 52416, 52920, 53320, 53568, 53664, 53760, 54180, 54405, 54684, 54782, 55040, 55552, 55986, 56160, 56420, 56448, 56889, 57330, 57792, 58032, 58240, 58590, 58695, 59241, 59520, 59904, 59985, 60372, 60480, 60760, 61152, 61920, 62496, 62608, 62720, 63210, 63984, 64480, 64512, 65016, 65317, 65520, 66048, 66560, 66960, 67080, 67424, 67704, 68355, 68796, 69120, 69316, 69440, 69888, 70434, 70560, 71424, 71552, 71982, 72240, 72540, 72912, 74304, 74648, 74880, 75264, 75465, 75852, 76167, 76440, 77056, 77376, 78120, 78260, 78624, 78988, 79360, 79980, 80496, 80640, 81270, 81536, 82026, 82173, 82560, 83328, 83979, 84280, 84630, 84672, 85312, 85995, 86645, 86688, 87048, 87360, 89280, 89440, 89856, 90272, 91140, 91728, 92880, 93184, 93310, 93744, 93912, 94080, 94815, 95232, 95976, 96320, 96720, 96768, 97216, 98280, 98735, 99072, 99840, 100620, 101136, 101556, 101920, 103168, 103974, 104160, 104832, 105651, 105840, 106640, 107136, 107328, 107520, 108360, 108810, 109368, 109564, 110080, 111104, 111972, 112320, 112840, 112896, 113778, 114660, 115584, 116064, 116480, 117180, 117390, 118482, 119040, 119808, 119970, 120744, 120960, 121303, 121520, 122304, 123840, 124992, 125216, 125440, 126420, 126945, 127968, 128960, 130032, 130634, 131040, 132096, 133920, 134160, 134848, 135408, 136710, 136955, 137592, 138240, 138632, 138880, 139776, 139965, 140868, 141120, 142848, 143104, 143964, 144480, 145080, 145824, 148608, 149296, 149760, 150528, 150930, 151704, 152334, 152880, 154112, 154752, 155961, 156240, 156520, 157248, 157976, 158720, 159960, 160992, 161280, 162540, 163072, 164052, 164346, 165120, 166656, 167958, 168560, 169260, 169344, 170624, 171990, 173290, 173376, 174096, 174720, 176085, 177723, 178560, 178880, 179712, 179955, 180544, 182280, 183456, 185760, 186620, 187488, 187824, 188160, 189630, 191952, 192640, 193440, 193536, 194432, 195951, 196560, 197470, 198144, 199680, 201240, 202272, 203112, 203840, 205065, 206336, 207948, 208320, 209664, 211302, 211680, 213280, 214272, 214656, 216720, 217620, 218736, 219128, 220160, 222208, 223944, 224640, 225680, 225792, 227556, 229320, 231168, 232128, 232960, 234360, 234780, 236964, 238080, 239940, 241488, 241920, 242606, 243040, 244608, 246519, 247680, 249984, 250432, 250880, 251937, 252840, 253890, 255936, 257920, 259935, 260064, 261268, 262080, 267840, 268320, 269696, 270816, 273420, 273910, 275184, 277264, 277760, 279552, 279930, 281736, 282240, 284445, 285696, 286208, 287928, 288960, 290160, 291648, 296205, 297216, 298592, 299520, 301860, 303408, 304668, 305760, 308224, 309504, 311922, 312480, 313040, 314496, 315952, 319920, 321984, 322560, 325080, 326144, 326585, 328104, 328692, 330240, 333312, 335916, 337120, 338520, 338688, 341248, 343980, 346580, 346752, 348192, 349440, 352170, 355446, 357120, 357760, 359424, 359910, 361088, 363909, 364560, 366912, 371520, 373240, 374976, 375648, 376320, 379260, 380835, 383904, 385280, 386880, 388864, 391902, 393120, 394940, 396288, 402480, 404544, 406224, 407680, 410130, 410865, 412672, 415896, 416640, 419328, 419895, 422604, 423360, 426560, 428544, 429312, 433440, 435240, 437472, 438256, 447888, 449280, 451360, 451584, 455112, 458640, 462336, 464256, 465920, 467883, 468720, 469560, 473928, 476160, 479880, 482976, 483840, 485212, 486080, 489216, 493038, 495360, 499968, 500864, 503874, 505680, 507780, 511872, 515840, 519870, 520128, 522536, 524160, 528255, 533169, 535680, 536640, 539392, 541632, 546840, 547820, 550368, 554528, 555520, 559860, 563472, 564480, 568890, 572416, 575856, 577920, 580320, 583296, 587853, 592410, 594432, 597184, 599040, 603720, 606515, 606816, 609336, 611520, 619008, 623844, 624960, 626080, 628992, 631904, 639840, 643968, 650160, 652288, 653170, 656208, 657384, 660480, 666624, 671832, 674240, 677040, 677376, 682496, 687960, 693160, 693504, 696384, 698880, 704340, 710892, 714240, 715520, 719820, 722176, 727818, 729120, 733824, 739557, 743040, 746480, 749952, 751296, 752640, 758520, 761670, 767808, 770560, 773760, 777728, 779805, 783804, 786240, 789880, 804960, 809088, 812448, 815360, 820260, 821730, 831792, 833280, 838656, 839790, 845208, 846720, 849121, 853120, 857088, 858624, 866880, 870480, 874944, 876512, 888615, 895776, 898560, 902720, 910224, 917280, 924672, 928512, 935766, 937440, 939120, 947856, 959760, 965952, 967680, 970424, 972160, 978432, 979755, 986076, 990720, 999936, 1001728, 1007748, 1011360, 1015560, 1023744, 1031680, 1039740, 1040256, 1045072, 1048320, 1056510, 1066338, 1071360, 1073280, 1078784, 1083264, 1091727, 1093680, 1095640, 1100736, 1109056, 1111040, 1119720, 1126944, 1128960, 1137780, 1151712, 1155840, 1160640, 1166592, 1175706, 1184820, 1188864, 1194368, 1207440, 1213030, 1213632, 1218672, 1223040, 1232595, 1238016, 1247688, 1249920, 1252160, 1257984, 1259685, 1263808, 1279680, 1287936, 1300320, 1306340, 1312416, 1314768, 1343664, 1348480, 1354080, 1354752, 1364992, 1375920, 1386320, 1387008, 1392768, 1397760, 1408680, 1421784, 1428480, 1431040, 1439640, 1444352, 1455636, 1458240, 1467648, 1479114, 1486080, 1492960, 1499904, 1502592, 1517040, 1523340, 1535616, 1541120, 1547520, 1555456, 1559610, 1567608, 1572480, 1579760, 1609920, 1618176, 1624896, 1630720, 1640520, 1643460, 1663584, 1666560, 1679580, 1690416, 1693440, 1698242, 1706240, 1717248, 1733760, 1740960, 1749888, 1753024, 1763559, 1777230, 1791552, 1797120, 1805440, 1819545, 1820448, 1834560, 1857024, 1871532, 1874880, 1878240, 1895712, 1919520, 1931904, 1940848, 1944320, 1956864, 1959510, 1972152, 1981440, 1999872, 2003456, 2015496, 2022720, 2031120, 2047488, 2063360, 2079480, 2080512, 2090144, 2096640, 2113020, 2132676, 2142720, 2146560, 2157568, 2166528, 2183454, 2187360, 2191280, 2201472, 2218112, 2239440, 2253888, 2257920, 2275560, 2303424, 2311680, 2321280, 2333184, 2339415, 2351412, 2369640, 2388736, 2414880, 2426060, 2427264, 2437344, 2446080, 2465190, 2495376, 2499840, 2504320, 2515968, 2519370, 2527616, 2547363, 2559360, 2575872, 2600640, 2612680, 2624832, 2629536, 2665845, 2687328, 2696960, 2708160, 2751840, 2772640, 2774016, 2785536, 2817360, 2843568, 2862080, 2879280, 2888704, 2911272, 2916480, 2935296, 2939265, 2958228, 2972160, 2985920, 2999808, 3005184, 3034080, 3046680, 3071232, 3095040, 3119220, 3135216, 3144960, 3159520, 3219840, 3236352, 3249792, 3261440, 3275181, 3281040, 3286920, 3327168, 3333120, 3359160, 3380832, 3386880, 3396484, 3412480, 3467520, 3481920, 3499776, 3506048, 3527118, 3554460, 3583104, 3610880, 3639090, 3640896, 3669120, 3697785, 3714048, 3743064, 3749760, 3756480, 3791424, 3839040, 3863808, 3881696, 3888640, 3919020, 3944304, 4006912, 4030992, 4045440, 4062240, 4094976, 4158960, 4161024, 4180288, 4193280, 4226040, 4245605, 4265352, 4285440, 4293120, 4333056, 4366908, 4374720, 4382560, 4402944, 4436224, 4478880, 4507776, 4551120, 4606848, 4623360, 4642560, 4666368, 4678830, 4702824, 4739280, 4777472, 4829760, 4852120, 4854528, 4874688, 4892160, 4930380, 4990752, 4999680, 5008640, 5038740, 5055232, 5094726, 5118720, 5151744, 5201280, 5225360, 5249664, 5259072, 5331690, 5374656, 5393920, 5416320, 5458635, 5503680, 5545280, 5571072, 5634720, 5687136, 5758560, 5822544, 5832960, 5870592, 5878530, 5916456, 5944320, 5971840, 5999616, 6010368, 6068160, 6093360, 6142464, 6190080, 6238440, 6270432, 6289920, 6319040, 6439680, 6472704, 6499584, 6550362, 6562080, 6573840, 6654336, 6718320, 6761664, 6773760, 6792968, 6824960, 6935040, 6963840, 6999552, 7012096, 7054236, 7108920, 7166208, 7221760, 7278180, 7281792, 7338240, 7395570, 7486128, 7499520, 7512960, 7582848, 7642089, 7678080, 7727616, 7763392, 7777280, 7838040, 7888608, 8061984, 8090880, 8124480, 8317920, 8322048, 8360576, 8452080, 8491210, 8530704, 8586240, 8666112, 8733816, 8749440, 8765120, 8805888, 8817795, 8872448, 8957760, 9015552, 9102240, 9213696, 9285120, 9357660, 9405648, 9478560, 9554944, 9659520, 9704240, 9709056, 9749376, 9784320, 9860760, 9981504, 9999360, 10017280, 10077480, 10110464, 10189452, 10237440, 10402560, 10450720, 10499328, 10518144, 10663380, 10749312, 10787840, 10832640, 10917270, 11007360, 11090560, 11142144, 11269440, 11374272, 11517120, 11645088, 11665920, 11757060, 11832912, 11943680, 12020736, 12136320, 12186720, 12284928, 12476880, 12540864, 12579840, 12638080, 12736815, 12879360, 12999168, 13100724, 13124160, 13147680, 13308672, 13436640, 13523328, 13585936, 13870080, 13927680, 13999104, 14024192, 14108472, 14217840, 14332416, 14443520, 14556360, 14563584, 14676480, 14791140, 14972256, 14999040, 15025920, 15165696, 15284178, 15356160, 15455232, 15526784, 15676080, 15777216, 16123968, 16181760, 16248960, 16375905, 16635840, 16721152, 16904160, 16982420, 17061408, 17467632, 17498880, 17530240, 17611776, 17635590, 17744896, 17915520, 18031104, 18204480, 18427392, 18570240, 18715320, 18811296, 18957120, 19319040, 19408480, 19418112, 19498752, 19721520, 19963008, 20034560, 20154960, 20220928, 20378904, 20474880, 20805120, 20901440, 20998656, 21036288, 21326760, 21498624, 21665280, 21834540, 22014720, 22181120, 22538880, 22748544, 22926267, 23034240, 23290176, 23331840, 23514120, 23665824, 23887360, 24272640, 24373440, 24953760, 25081728, 25276160, 25473630, 25758720, 25998336, 26201448, 26248320, 26295360, 26617344, 26873280, 27046656, 27171872, 27855360, 28048384, 28216944, 28435680, 28664832, 29112720, 29127168, 29352960, 29582280, 29944512, 29998080, 30051840, 30331392, 30568356, 30712320, 31053568, 31352160, 31554432, 32247936, 32363520, 32497920, 32751810, 33271680, 33442304, 33808320, 33964840, 34122816, 34935264, 34997760, 35060480, 35271180, 35831040, 36062208, 36408960, 36854784, 37430640, 37622592, 37914240, 38210445, 38638080, 38816960, 38997504, 39443040, 39926016, 40309920, 40757808, 41610240, 41802880, 41997312, 42072576, 42653520, 42997248, 43330560, 43669080, 44029440, 44362240, 45077760, 45497088, 45852534, 46068480, 46580352, 47028240, 47331648, 47774720, 48545280, 48746880, 49907520, 50163456, 50552320, 50947260, 52402896, 52496640, 52590720, 53234688, 53746560, 54093312, 54343744, 55710720, 56433888, 56871360, 58225440, 58254336, 59164560, 59889024, 60103680, 60662784, 61136712, 61424640, 62107136, 62704320, 63108864, 64495872, 64995840, 65503620, 66543360, 66884608, 67616640, 67929680, 68245632, 69870528, 69995520, 70120960, 70542360, 71662080, 72817920, 74861280, 75245184, 75828480, 76420890, 77276160, 77633920, 77995008, 78886080, 79852032, 80619840, 81515616, 83605760, 84145152, 85307040, 85994496, 87338160, 88058880, 88724480, 90155520, 90994176, 91705068, 92136960, 93160704, 94056480, 94663296, 97090560, 97493760, 99815040, 100326912, 101104640, 101894520, 104805792, 104993280, 105181440, 107493120, 108186624, 108687488, 112867776, 113742720, 114631335, 116450880, 118329120, 119778048, 122273424, 124214272, 125408640, 126217728, 128991744, 129991680, 131007240, 133086720, 135233280, 135859360, 136491264, 139741056, 140241920, 141084720, 143324160, 145635840, 149722560, 150490368, 151656960, 152841780, 155267840, 157772160, 159704064, 161239680, 163031232, 167211520, 170614080, 174676320, 180311040, 181988352, 183410136, 184273920, 186321408, 188112960, 189326592, 194987520, 199630080, 200653824, 203789040, 209611584, 209986560, 210362880, 214986240, 217374976, 225735552, 227485440, 229262670, 232901760, 236658240, 239556096, 244546848, 250817280, 252435456, 257983488, 262014480, 266173440, 270466560, 271718720, 272982528, 279482112, 282169440, 291271680, 299445120, 300980736, 303313920, 305683560, 310535680, 315544320, 322479360, 326062464, 334423040, 341228160, 349352640, 366820272, 372642816, 376225920, 378653184, 389975040, 399260160, 407578080, 419223168, 420725760, 429972480, 434749952, 451471104, 454970880, 458525340, 465803520, 473316480, 479112192, 489093696, 501634560, 524028960, 540933120, 543437440, 545965056, 558964224, 564338880, 598890240, 601961472, 611367120, 621071360, 631088640, 644958720, 652124928, 682456320, 698705280, 733640544, 752451840, 757306368, 798520320, 815156160, 838446336, 869499904, 902942208, 909941760, 917050680, 931607040, 946632960, 978187392, 1003269120, 1048057920, 1086874880, 1117928448, 1128677760, 1197780480, 1222734240, 1262177280, 1289917440, 1304249856, 1364912640, 1397410560, 1467281088, 1504903680, 1630312320, 1676892672, 1805884416, 1834101360, 1863214080, 1893265920, 1956374784, 2096115840, 2173749760, 2257355520, 2395560960, 2445468480, 2608499712, 2729825280, 2794821120, 2934562176, 3009807360, 3260624640, 3353785344, 3668202720, 3786531840, 3912749568, 4192231680, 4347499520, 4514711040, 4890936960, 5589642240, 5869124352, 6521249280, 7336405440, 7825499136, 8384463360, 9029422080, 9781873920, 11738248704, 13042498560, 14672810880, 16768926720, 19563747840, 23476497408, 29345621760, 39127495680, 58691243520, 117382487040]

約数ペア:

[(1, 117382487040), (2, 58691243520), (3, 39127495680), (4, 29345621760), (5, 23476497408), (6, 19563747840), (7, 16768926720), (8, 14672810880), (9, 13042498560), (10, 11738248704), (12, 9781873920), (13, 9029422080), (14, 8384463360), (15, 7825499136), (16, 7336405440), (18, 6521249280), (20, 5869124352), (21, 5589642240), (24, 4890936960), (26, 4514711040), (27, 4347499520), (28, 4192231680), (30, 3912749568), (31, 3786531840), (32, 3668202720), (35, 3353785344), (36, 3260624640), (39, 3009807360), (40, 2934562176), (42, 2794821120), (43, 2729825280), (45, 2608499712), (48, 2445468480), (49, 2395560960), (52, 2257355520), (54, 2173749760), (56, 2096115840), (60, 1956374784), (62, 1893265920), (63, 1863214080), (64, 1834101360), (65, 1805884416), (70, 1676892672), (72, 1630312320), (78, 1504903680), (80, 1467281088), (84, 1397410560), (86, 1364912640), (90, 1304249856), (91, 1289917440), (93, 1262177280), (96, 1222734240), (98, 1197780480), (104, 1128677760), (105, 1117928448), (108, 1086874880), (112, 1048057920), (117, 1003269120), (120, 978187392), (124, 946632960), (126, 931607040), (128, 917050680), (129, 909941760), (130, 902942208), (135, 869499904), (140, 838446336), (144, 815156160), (147, 798520320), (155, 757306368), (156, 752451840), (160, 733640544), (168, 698705280), (172, 682456320), (180, 652124928), (182, 644958720), (186, 631088640), (189, 621071360), (192, 611367120), (195, 601961472), (196, 598890240), (208, 564338880), (210, 558964224), (215, 545965056), (216, 543437440), (217, 540933120), (224, 524028960), (234, 501634560), (240, 489093696), (245, 479112192), (248, 473316480), (252, 465803520), (256, 458525340), (258, 454970880), (260, 451471104), (270, 434749952), (273, 429972480), (279, 420725760), (280, 419223168), (288, 407578080), (294, 399260160), (301, 389975040), (310, 378653184), (312, 376225920), (315, 372642816), (320, 366820272), (336, 349352640), (344, 341228160), (351, 334423040), (360, 326062464), (364, 322479360), (372, 315544320), (378, 310535680), (384, 305683560), (387, 303313920), (390, 300980736), (392, 299445120), (403, 291271680), (416, 282169440), (420, 279482112), (430, 272982528), (432, 271718720), (434, 270466560), (441, 266173440), (448, 262014480), (455, 257983488), (465, 252435456), (468, 250817280), (480, 244546848), (490, 239556096), (496, 236658240), (504, 232901760), (512, 229262670), (516, 227485440), (520, 225735552), (540, 217374976), (546, 214986240), (558, 210362880), (559, 209986560), (560, 209611584), (576, 203789040), (585, 200653824), (588, 199630080), (602, 194987520), (620, 189326592), (624, 188112960), (630, 186321408), (637, 184273920), (640, 183410136), (645, 181988352), (651, 180311040), (672, 174676320), (688, 170614080), (702, 167211520), (720, 163031232), (728, 161239680), (735, 159704064), (744, 157772160), (756, 155267840), (768, 152841780), (774, 151656960), (780, 150490368), (784, 149722560), (806, 145635840), (819, 143324160), (832, 141084720), (837, 140241920), (840, 139741056), (860, 136491264), (864, 135859360), (868, 135233280), (882, 133086720), (896, 131007240), (903, 129991680), (910, 128991744), (930, 126217728), (936, 125408640), (945, 124214272), (960, 122273424), (980, 119778048), (992, 118329120), (1008, 116450880), (1024, 114631335), (1032, 113742720), (1040, 112867776), (1080, 108687488), (1085, 108186624), (1092, 107493120), (1116, 105181440), (1118, 104993280), (1120, 104805792), (1152, 101894520), (1161, 101104640), (1170, 100326912), (1176, 99815040), (1204, 97493760), (1209, 97090560), (1240, 94663296), (1248, 94056480), (1260, 93160704), (1274, 92136960), (1280, 91705068), (1290, 90994176), (1302, 90155520), (1323, 88724480), (1333, 88058880), (1344, 87338160), (1365, 85994496), (1376, 85307040), (1395, 84145152), (1404, 83605760), (1440, 81515616), (1456, 80619840), (1470, 79852032), (1488, 78886080), (1505, 77995008), (1512, 77633920), (1519, 77276160), (1536, 76420890), (1548, 75828480), (1560, 75245184), (1568, 74861280), (1612, 72817920), (1638, 71662080), (1664, 70542360), (1674, 70120960), (1677, 69995520), (1680, 69870528), (1720, 68245632), (1728, 67929680), (1736, 67616640), (1755, 66884608), (1764, 66543360), (1792, 65503620), (1806, 64995840), (1820, 64495872), (1860, 63108864), (1872, 62704320), (1890, 62107136), (1911, 61424640), (1920, 61136712), (1935, 60662784), (1953, 60103680), (1960, 59889024), (1984, 59164560), (2015, 58254336), (2016, 58225440), (2064, 56871360), (2080, 56433888), (2107, 55710720), (2160, 54343744), (2170, 54093312), (2184, 53746560), (2205, 53234688), (2232, 52590720), (2236, 52496640), (2240, 52402896), (2304, 50947260), (2322, 50552320), (2340, 50163456), (2352, 49907520), (2408, 48746880), (2418, 48545280), (2457, 47774720), (2480, 47331648), (2496, 47028240), (2520, 46580352), (2548, 46068480), (2560, 45852534), (2580, 45497088), (2604, 45077760), (2646, 44362240), (2666, 44029440), (2688, 43669080), (2709, 43330560), (2730, 42997248), (2752, 42653520), (2790, 42072576), (2795, 41997312), (2808, 41802880), (2821, 41610240), (2880, 40757808), (2912, 40309920), (2940, 39926016), (2976, 39443040), (3010, 38997504), (3024, 38816960), (3038, 38638080), (3072, 38210445), (3096, 37914240), (3120, 37622592), (3136, 37430640), (3185, 36854784), (3224, 36408960), (3255, 36062208), (3276, 35831040), (3328, 35271180), (3348, 35060480), (3354, 34997760), (3360, 34935264), (3440, 34122816), (3456, 33964840), (3472, 33808320), (3510, 33442304), (3528, 33271680), (3584, 32751810), (3612, 32497920), (3627, 32363520), (3640, 32247936), (3720, 31554432), (3744, 31352160), (3780, 31053568), (3822, 30712320), (3840, 30568356), (3870, 30331392), (3906, 30051840), (3913, 29998080), (3920, 29944512), (3968, 29582280), (3999, 29352960), (4030, 29127168), (4032, 29112720), (4095, 28664832), (4128, 28435680), (4160, 28216944), (4185, 28048384), (4214, 27855360), (4320, 27171872), (4340, 27046656), (4368, 26873280), (4410, 26617344), (4464, 26295360), (4472, 26248320), (4480, 26201448), (4515, 25998336), (4557, 25758720), (4608, 25473630), (4644, 25276160), (4680, 25081728), (4704, 24953760), (4816, 24373440), (4836, 24272640), (4914, 23887360), (4960, 23665824), (4992, 23514120), (5031, 23331840), (5040, 23290176), (5096, 23034240), (5120, 22926267), (5160, 22748544), (5208, 22538880), (5292, 22181120), (5332, 22014720), (5376, 21834540), (5418, 21665280), (5460, 21498624), (5504, 21326760), (5580, 21036288), (5590, 20998656), (5616, 20901440), (5642, 20805120), (5733, 20474880), (5760, 20378904), (5805, 20220928), (5824, 20154960), (5859, 20034560), (5880, 19963008), (5952, 19721520), (6020, 19498752), (6045, 19418112), (6048, 19408480), (6076, 19319040), (6192, 18957120), (6240, 18811296), (6272, 18715320), (6321, 18570240), (6370, 18427392), (6448, 18204480), (6510, 18031104), (6552, 17915520), (6615, 17744896), (6656, 17635590), (6665, 17611776), (6696, 17530240), (6708, 17498880), (6720, 17467632), (6880, 17061408), (6912, 16982420), (6944, 16904160), (7020, 16721152), (7056, 16635840), (7168, 16375905), (7224, 16248960), (7254, 16181760), (7280, 16123968), (7440, 15777216), (7488, 15676080), (7560, 15526784), (7595, 15455232), (7644, 15356160), (7680, 15284178), (7740, 15165696), (7812, 15025920), (7826, 14999040), (7840, 14972256), (7936, 14791140), (7998, 14676480), (8060, 14563584), (8064, 14556360), (8127, 14443520), (8190, 14332416), (8256, 14217840), (8320, 14108472), (8370, 14024192), (8385, 13999104), (8428, 13927680), (8463, 13870080), (8640, 13585936), (8680, 13523328), (8736, 13436640), (8820, 13308672), (8928, 13147680), (8944, 13124160), (8960, 13100724), (9030, 12999168), (9114, 12879360), (9216, 12736815), (9288, 12638080), (9331, 12579840), (9360, 12540864), (9408, 12476880), (9555, 12284928), (9632, 12186720), (9672, 12136320), (9765, 12020736), (9828, 11943680), (9920, 11832912), (9984, 11757060), (10062, 11665920), (10080, 11645088), (10192, 11517120), (10320, 11374272), (10416, 11269440), (10535, 11142144), (10584, 11090560), (10664, 11007360), (10752, 10917270), (10836, 10832640), (10881, 10787840), (10920, 10749312), (11008, 10663380), (11160, 10518144), (11180, 10499328), (11232, 10450720), (11284, 10402560), (11466, 10237440), (11520, 10189452), (11610, 10110464), (11648, 10077480), (11718, 10017280), (11739, 9999360), (11760, 9981504), (11904, 9860760), (11997, 9784320), (12040, 9749376), (12090, 9709056), (12096, 9704240), (12152, 9659520), (12285, 9554944), (12384, 9478560), (12480, 9405648), (12544, 9357660), (12642, 9285120), (12740, 9213696), (12896, 9102240), (13020, 9015552), (13104, 8957760), (13230, 8872448), (13312, 8817795), (13330, 8805888), (13392, 8765120), (13416, 8749440), (13440, 8733816), (13545, 8666112), (13671, 8586240), (13760, 8530704), (13824, 8491210), (13888, 8452080), (14040, 8360576), (14105, 8322048), (14112, 8317920), (14448, 8124480), (14508, 8090880), (14560, 8061984), (14880, 7888608), (14976, 7838040), (15093, 7777280), (15120, 7763392), (15190, 7727616), (15288, 7678080), (15360, 7642089), (15480, 7582848), (15624, 7512960), (15652, 7499520), (15680, 7486128), (15872, 7395570), (15996, 7338240), (16120, 7281792), (16128, 7278180), (16254, 7221760), (16380, 7166208), (16512, 7108920), (16640, 7054236), (16740, 7012096), (16770, 6999552), (16856, 6963840), (16926, 6935040), (17199, 6824960), (17280, 6792968), (17329, 6773760), (17360, 6761664), (17472, 6718320), (17640, 6654336), (17856, 6573840), (17888, 6562080), (17920, 6550362), (18060, 6499584), (18135, 6472704), (18228, 6439680), (18576, 6319040), (18662, 6289920), (18720, 6270432), (18816, 6238440), (18963, 6190080), (19110, 6142464), (19264, 6093360), (19344, 6068160), (19530, 6010368), (19565, 5999616), (19656, 5971840), (19747, 5944320), (19840, 5916456), (19968, 5878530), (19995, 5870592), (20124, 5832960), (20160, 5822544), (20384, 5758560), (20640, 5687136), (20832, 5634720), (21070, 5571072), (21168, 5545280), (21328, 5503680), (21504, 5458635), (21672, 5416320), (21762, 5393920), (21840, 5374656), (22016, 5331690), (22320, 5259072), (22360, 5249664), (22464, 5225360), (22568, 5201280), (22785, 5151744), (22932, 5118720), (23040, 5094726), (23220, 5055232), (23296, 5038740), (23436, 5008640), (23478, 4999680), (23520, 4990752), (23808, 4930380), (23994, 4892160), (24080, 4874688), (24180, 4854528), (24192, 4852120), (24304, 4829760), (24570, 4777472), (24768, 4739280), (24960, 4702824), (25088, 4678830), (25155, 4666368), (25284, 4642560), (25389, 4623360), (25480, 4606848), (25792, 4551120), (26040, 4507776), (26208, 4478880), (26460, 4436224), (26660, 4402944), (26784, 4382560), (26832, 4374720), (26880, 4366908), (27090, 4333056), (27342, 4293120), (27391, 4285440), (27520, 4265352), (27648, 4245605), (27776, 4226040), (27993, 4193280), (28080, 4180288), (28210, 4161024), (28224, 4158960), (28665, 4094976), (28896, 4062240), (29016, 4045440), (29120, 4030992), (29295, 4006912), (29760, 3944304), (29952, 3919020), (30186, 3888640), (30240, 3881696), (30380, 3863808), (30576, 3839040), (30960, 3791424), (31248, 3756480), (31304, 3749760), (31360, 3743064), (31605, 3714048), (31744, 3697785), (31992, 3669120), (32240, 3640896), (32256, 3639090), (32508, 3610880), (32760, 3583104), (33024, 3554460), (33280, 3527118), (33480, 3506048), (33540, 3499776), (33712, 3481920), (33852, 3467520), (34398, 3412480), (34560, 3396484), (34658, 3386880), (34720, 3380832), (34944, 3359160), (35217, 3333120), (35280, 3327168), (35712, 3286920), (35776, 3281040), (35840, 3275181), (35991, 3261440), (36120, 3249792), (36270, 3236352), (36456, 3219840), (37152, 3159520), (37324, 3144960), (37440, 3135216), (37632, 3119220), (37926, 3095040), (38220, 3071232), (38528, 3046680), (38688, 3034080), (39060, 3005184), (39130, 2999808), (39312, 2985920), (39494, 2972160), (39680, 2958228), (39936, 2939265), (39990, 2935296), (40248, 2916480), (40320, 2911272), (40635, 2888704), (40768, 2879280), (41013, 2862080), (41280, 2843568), (41664, 2817360), (42140, 2785536), (42315, 2774016), (42336, 2772640), (42656, 2751840), (43344, 2708160), (43524, 2696960), (43680, 2687328), (44032, 2665845), (44640, 2629536), (44720, 2624832), (44928, 2612680), (45136, 2600640), (45570, 2575872), (45864, 2559360), (46080, 2547363), (46440, 2527616), (46592, 2519370), (46655, 2515968), (46872, 2504320), (46956, 2499840), (47040, 2495376), (47616, 2465190), (47988, 2446080), (48160, 2437344), (48360, 2427264), (48384, 2426060), (48608, 2414880), (49140, 2388736), (49536, 2369640), (49920, 2351412), (50176, 2339415), (50310, 2333184), (50568, 2321280), (50778, 2311680), (50960, 2303424), (51584, 2275560), (51987, 2257920), (52080, 2253888), (52416, 2239440), (52920, 2218112), (53320, 2201472), (53568, 2191280), (53664, 2187360), (53760, 2183454), (54180, 2166528), (54405, 2157568), (54684, 2146560), (54782, 2142720), (55040, 2132676), (55552, 2113020), (55986, 2096640), (56160, 2090144), (56420, 2080512), (56448, 2079480), (56889, 2063360), (57330, 2047488), (57792, 2031120), (58032, 2022720), (58240, 2015496), (58590, 2003456), (58695, 1999872), (59241, 1981440), (59520, 1972152), (59904, 1959510), (59985, 1956864), (60372, 1944320), (60480, 1940848), (60760, 1931904), (61152, 1919520), (61920, 1895712), (62496, 1878240), (62608, 1874880), (62720, 1871532), (63210, 1857024), (63984, 1834560), (64480, 1820448), (64512, 1819545), (65016, 1805440), (65317, 1797120), (65520, 1791552), (66048, 1777230), (66560, 1763559), (66960, 1753024), (67080, 1749888), (67424, 1740960), (67704, 1733760), (68355, 1717248), (68796, 1706240), (69120, 1698242), (69316, 1693440), (69440, 1690416), (69888, 1679580), (70434, 1666560), (70560, 1663584), (71424, 1643460), (71552, 1640520), (71982, 1630720), (72240, 1624896), (72540, 1618176), (72912, 1609920), (74304, 1579760), (74648, 1572480), (74880, 1567608), (75264, 1559610), (75465, 1555456), (75852, 1547520), (76167, 1541120), (76440, 1535616), (77056, 1523340), (77376, 1517040), (78120, 1502592), (78260, 1499904), (78624, 1492960), (78988, 1486080), (79360, 1479114), (79980, 1467648), (80496, 1458240), (80640, 1455636), (81270, 1444352), (81536, 1439640), (82026, 1431040), (82173, 1428480), (82560, 1421784), (83328, 1408680), (83979, 1397760), (84280, 1392768), (84630, 1387008), (84672, 1386320), (85312, 1375920), (85995, 1364992), (86645, 1354752), (86688, 1354080), (87048, 1348480), (87360, 1343664), (89280, 1314768), (89440, 1312416), (89856, 1306340), (90272, 1300320), (91140, 1287936), (91728, 1279680), (92880, 1263808), (93184, 1259685), (93310, 1257984), (93744, 1252160), (93912, 1249920), (94080, 1247688), (94815, 1238016), (95232, 1232595), (95976, 1223040), (96320, 1218672), (96720, 1213632), (96768, 1213030), (97216, 1207440), (98280, 1194368), (98735, 1188864), (99072, 1184820), (99840, 1175706), (100620, 1166592), (101136, 1160640), (101556, 1155840), (101920, 1151712), (103168, 1137780), (103974, 1128960), (104160, 1126944), (104832, 1119720), (105651, 1111040), (105840, 1109056), (106640, 1100736), (107136, 1095640), (107328, 1093680), (107520, 1091727), (108360, 1083264), (108810, 1078784), (109368, 1073280), (109564, 1071360), (110080, 1066338), (111104, 1056510), (111972, 1048320), (112320, 1045072), (112840, 1040256), (112896, 1039740), (113778, 1031680), (114660, 1023744), (115584, 1015560), (116064, 1011360), (116480, 1007748), (117180, 1001728), (117390, 999936), (118482, 990720), (119040, 986076), (119808, 979755), (119970, 978432), (120744, 972160), (120960, 970424), (121303, 967680), (121520, 965952), (122304, 959760), (123840, 947856), (124992, 939120), (125216, 937440), (125440, 935766), (126420, 928512), (126945, 924672), (127968, 917280), (128960, 910224), (130032, 902720), (130634, 898560), (131040, 895776), (132096, 888615), (133920, 876512), (134160, 874944), (134848, 870480), (135408, 866880), (136710, 858624), (136955, 857088), (137592, 853120), (138240, 849121), (138632, 846720), (138880, 845208), (139776, 839790), (139965, 838656), (140868, 833280), (141120, 831792), (142848, 821730), (143104, 820260), (143964, 815360), (144480, 812448), (145080, 809088), (145824, 804960), (148608, 789880), (149296, 786240), (149760, 783804), (150528, 779805), (150930, 777728), (151704, 773760), (152334, 770560), (152880, 767808), (154112, 761670), (154752, 758520), (155961, 752640), (156240, 751296), (156520, 749952), (157248, 746480), (157976, 743040), (158720, 739557), (159960, 733824), (160992, 729120), (161280, 727818), (162540, 722176), (163072, 719820), (164052, 715520), (164346, 714240), (165120, 710892), (166656, 704340), (167958, 698880), (168560, 696384), (169260, 693504), (169344, 693160), (170624, 687960), (171990, 682496), (173290, 677376), (173376, 677040), (174096, 674240), (174720, 671832), (176085, 666624), (177723, 660480), (178560, 657384), (178880, 656208), (179712, 653170), (179955, 652288), (180544, 650160), (182280, 643968), (183456, 639840), (185760, 631904), (186620, 628992), (187488, 626080), (187824, 624960), (188160, 623844), (189630, 619008), (191952, 611520), (192640, 609336), (193440, 606816), (193536, 606515), (194432, 603720), (195951, 599040), (196560, 597184), (197470, 594432), (198144, 592410), (199680, 587853), (201240, 583296), (202272, 580320), (203112, 577920), (203840, 575856), (205065, 572416), (206336, 568890), (207948, 564480), (208320, 563472), (209664, 559860), (211302, 555520), (211680, 554528), (213280, 550368), (214272, 547820), (214656, 546840), (216720, 541632), (217620, 539392), (218736, 536640), (219128, 535680), (220160, 533169), (222208, 528255), (223944, 524160), (224640, 522536), (225680, 520128), (225792, 519870), (227556, 515840), (229320, 511872), (231168, 507780), (232128, 505680), (232960, 503874), (234360, 500864), (234780, 499968), (236964, 495360), (238080, 493038), (239940, 489216), (241488, 486080), (241920, 485212), (242606, 483840), (243040, 482976), (244608, 479880), (246519, 476160), (247680, 473928), (249984, 469560), (250432, 468720), (250880, 467883), (251937, 465920), (252840, 464256), (253890, 462336), (255936, 458640), (257920, 455112), (259935, 451584), (260064, 451360), (261268, 449280), (262080, 447888), (267840, 438256), (268320, 437472), (269696, 435240), (270816, 433440), (273420, 429312), (273910, 428544), (275184, 426560), (277264, 423360), (277760, 422604), (279552, 419895), (279930, 419328), (281736, 416640), (282240, 415896), (284445, 412672), (285696, 410865), (286208, 410130), (287928, 407680), (288960, 406224), (290160, 404544), (291648, 402480), (296205, 396288), (297216, 394940), (298592, 393120), (299520, 391902), (301860, 388864), (303408, 386880), (304668, 385280), (305760, 383904), (308224, 380835), (309504, 379260), (311922, 376320), (312480, 375648), (313040, 374976), (314496, 373240), (315952, 371520), (319920, 366912), (321984, 364560), (322560, 363909), (325080, 361088), (326144, 359910), (326585, 359424), (328104, 357760), (328692, 357120), (330240, 355446), (333312, 352170), (335916, 349440), (337120, 348192), (338520, 346752), (338688, 346580), (341248, 343980)]