534742440960

素因数分解:

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

素因数の和:170

約数の個数: 2112

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 10, 12, 13, 14, 15, 16, 20, 21, 24, 26, 28, 30, 31, 32, 35, 39, 40, 41, 42, 43, 48, 49, 52, 56, 60, 62, 64, 65, 70, 78, 80, 82, 84, 86, 91, 93, 96, 98, 104, 105, 112, 120, 123, 124, 128, 129, 130, 140, 147, 155, 156, 160, 164, 168, 172, 182, 186, 192, 195, 196, 205, 208, 210, 215, 217, 224, 240, 245, 246, 248, 256, 258, 260, 273, 280, 287, 294, 301, 310, 312, 320, 328, 336, 344, 364, 372, 384, 390, 392, 403, 410, 416, 420, 430, 434, 448, 455, 465, 480, 490, 492, 496, 512, 516, 520, 533, 546, 559, 560, 574, 588, 602, 615, 620, 624, 637, 640, 645, 651, 656, 672, 688, 728, 735, 744, 768, 780, 784, 806, 820, 832, 840, 860, 861, 868, 896, 903, 910, 930, 960, 980, 984, 992, 1024, 1032, 1040, 1066, 1085, 1092, 1118, 1120, 1148, 1176, 1204, 1209, 1230, 1240, 1248, 1271, 1274, 1280, 1290, 1302, 1312, 1333, 1344, 1365, 1376, 1435, 1456, 1470, 1488, 1505, 1519, 1536, 1560, 1568, 1599, 1612, 1640, 1664, 1677, 1680, 1720, 1722, 1736, 1763, 1792, 1806, 1820, 1860, 1911, 1920, 1960, 1968, 1984, 2009, 2015, 2064, 2080, 2107, 2132, 2170, 2184, 2236, 2240, 2296, 2352, 2408, 2418, 2460, 2480, 2496, 2542, 2548, 2560, 2580, 2604, 2624, 2665, 2666, 2688, 2730, 2752, 2795, 2821, 2870, 2912, 2940, 2976, 3010, 3038, 3072, 3120, 3136, 3185, 3198, 3224, 3255, 3280, 3328, 3354, 3360, 3440, 3444, 3472, 3526, 3584, 3612, 3640, 3720, 3731, 3813, 3822, 3840, 3913, 3920, 3936, 3968, 3999, 4018, 4030, 4128, 4160, 4214, 4264, 4305, 4340, 4368, 4472, 4480, 4515, 4557, 4592, 4704, 4816, 4836, 4920, 4960, 4992, 5084, 5096, 5120, 5160, 5208, 5248, 5289, 5330, 5332, 5376, 5460, 5504, 5590, 5642, 5740, 5824, 5880, 5952, 6020, 6027, 6045, 6076, 6240, 6272, 6321, 6355, 6370, 6396, 6448, 6510, 6560, 6656, 6665, 6708, 6720, 6880, 6888, 6944, 7052, 7168, 7224, 7280, 7440, 7462, 7595, 7626, 7644, 7680, 7826, 7840, 7872, 7936, 7995, 7998, 8036, 8060, 8256, 8320, 8385, 8428, 8463, 8528, 8610, 8680, 8736, 8815, 8897, 8944, 8960, 9030, 9114, 9184, 9331, 9408, 9555, 9632, 9672, 9840, 9920, 9984, 10045, 10168, 10192, 10320, 10416, 10496, 10535, 10578, 10660, 10664, 10752, 10920, 11008, 11180, 11193, 11284, 11480, 11648, 11739, 11760, 11904, 12040, 12054, 12090, 12152, 12341, 12480, 12544, 12642, 12710, 12740, 12792, 12896, 13020, 13120, 13312, 13330, 13416, 13440, 13760, 13776, 13888, 14104, 14105, 14448, 14560, 14880, 14924, 15190, 15252, 15288, 15360, 15652, 15680, 15744, 15872, 15990, 15996, 16072, 16120, 16512, 16523, 16640, 16770, 16856, 16926, 17056, 17220, 17329, 17360, 17472, 17630, 17794, 17888, 17920, 18060, 18228, 18368, 18655, 18662, 18816, 19065, 19110, 19264, 19344, 19565, 19680, 19747, 19840, 19968, 19995, 20090, 20336, 20384, 20640, 20832, 20992, 21070, 21156, 21320, 21328, 21504, 21840, 22016, 22360, 22386, 22568, 22785, 22919, 22960, 23296, 23478, 23520, 23808, 24080, 24108, 24180, 24304, 24682, 24960, 25088, 25284, 25420, 25480, 25584, 25792, 26040, 26117, 26240, 26445, 26660, 26691, 26832, 26880, 27391, 27520, 27552, 27776, 27993, 28208, 28210, 28896, 29120, 29760, 29848, 30135, 30380, 30504, 30576, 31304, 31360, 31488, 31605, 31744, 31980, 31992, 32144, 32240, 33024, 33046, 33280, 33540, 33712, 33852, 34112, 34440, 34658, 34720, 34944, 35260, 35588, 35776, 35840, 36120, 36456, 36736, 37023, 37310, 37324, 37632, 38130, 38220, 38528, 38688, 39130, 39360, 39494, 39680, 39936, 39990, 40180, 40672, 40768, 41280, 41664, 41984, 42140, 42312, 42315, 42640, 42656, 43680, 44032, 44485, 44720, 44772, 45136, 45570, 45838, 45920, 46592, 46655, 46956, 47040, 47616, 48160, 48216, 48360, 48608, 49364, 49569, 49920, 50176, 50568, 50840, 50960, 51168, 51584, 51987, 52080, 52234, 52480, 52890, 53320, 53382, 53664, 53760, 54653, 54782, 55040, 55104, 55552, 55965, 55986, 56416, 56420, 57792, 58240, 58695, 59241, 59520, 59696, 60270, 60760, 61008, 61152, 61705, 62279, 62608, 62720, 62976, 63210, 63960, 63984, 64288, 64480, 65317, 66048, 66092, 66560, 67080, 67424, 67704, 68224, 68757, 68880, 69316, 69440, 69888, 70520, 71176, 71552, 72240, 72912, 73472, 74046, 74620, 74648, 75264, 76260, 76440, 77056, 77376, 78260, 78351, 78720, 78988, 79360, 79980, 80360, 81344, 81536, 82173, 82560, 82615, 83328, 84280, 84624, 84630, 85280, 85312, 86387, 86645, 87360, 88970, 89440, 89544, 90272, 91140, 91676, 91840, 93184, 93310, 93912, 94080, 95232, 96320, 96432, 96720, 97216, 98728, 98735, 99138, 99840, 101136, 101680, 101920, 102336, 103168, 103974, 104160, 104468, 104960, 105780, 106640, 106764, 107328, 107520, 109306, 109564, 110080, 110208, 111104, 111930, 111972, 112832, 112840, 114595, 115584, 115661, 116480, 117390, 118482, 119040, 119392, 120540, 121303, 121520, 122016, 122304, 123410, 124558, 125216, 125440, 125952, 126420, 127920, 127968, 128576, 128960, 130585, 130634, 132096, 132184, 133455, 134160, 134848, 135408, 136448, 136955, 137514, 137760, 138632, 138880, 139776, 139965, 141040, 142352, 143104, 144480, 145824, 146944, 148092, 149240, 149296, 150528, 152520, 152880, 154112, 154752, 156520, 156702, 157440, 157976, 158720, 159960, 160433, 160720, 162688, 163072, 163959, 164346, 165120, 165230, 166656, 168560, 169248, 169260, 170560, 170624, 172774, 173290, 174720, 177940, 178880, 179088, 180544, 182280, 183352, 183680, 185115, 186620, 186837, 187824, 188160, 192640, 192864, 193440, 194432, 195951, 197456, 197470, 198276, 199680, 202272, 203360, 203840, 204672, 206336, 207948, 208320, 208936, 209920, 211560, 213280, 213528, 214656, 218612, 219128, 220160, 220416, 222208, 223860, 223944, 225664, 225680, 229190, 231168, 231322, 232960, 234780, 236964, 238080, 238784, 241080, 242606, 243040, 244032, 244608, 246820, 247845, 249116, 250432, 250880, 252840, 255840, 255936, 257152, 257920, 259161, 259935, 261170, 261268, 264368, 266910, 268320, 269696, 270816, 272896, 273265, 273910, 275028, 275520, 277264, 277760, 279552, 279930, 282080, 284704, 286208, 288960, 291648, 293888, 296184, 296205, 298480, 298592, 305040, 305760, 308224, 309504, 311395, 313040, 313404, 314880, 315952, 319920, 320866, 321440, 325376, 326144, 326585, 327918, 328692, 330240, 330460, 333312, 337120, 338496, 338520, 341120, 341248, 343785, 345548, 346580, 346983, 349440, 355880, 357760, 358176, 361088, 363909, 364560, 366704, 367360, 370230, 373240, 373674, 375648, 376320, 382571, 385280, 385728, 386880, 388864, 391755, 391902, 394912, 394940, 396552, 404544, 406720, 407680, 409344, 410865, 412672, 415896, 416640, 417872, 423120, 426560, 427056, 429312, 431935, 437224, 438256, 440832, 447720, 447888, 451328, 451360, 458380, 462336, 462644, 465920, 469560, 473928, 476160, 477568, 481299, 482160, 485212, 486080, 488064, 489216, 493640, 495690, 498232, 500864, 505680, 511680, 511872, 514304, 515840, 518322, 519870, 522340, 522536, 528736, 533820, 536640, 539392, 541632, 545792, 546530, 547820, 550056, 551040, 554528, 555520, 559860, 564160, 569408, 572416, 577920, 578305, 583296, 592368, 592410, 596960, 597184, 606515, 610080, 611520, 619008, 622790, 626080, 626808, 629760, 631904, 639840, 641732, 642880, 650752, 652288, 653170, 655836, 657384, 660480, 660920, 666624, 674240, 676992, 677040, 682240, 682496, 687570, 691096, 693160, 693966, 698880, 710489, 711760, 715520, 716352, 722176, 727818, 729120, 733408, 734720, 740460, 746480, 747348, 751296, 752640, 765142, 770560, 771456, 773760, 777728, 783510, 783804, 789824, 789880, 793104, 802165, 809088, 809627, 813440, 815360, 818688, 819795, 821730, 831792, 833280, 835744, 846240, 849121, 853120, 854112, 858624, 863870, 874448, 876512, 881664, 895440, 895776, 902656, 902720, 916760, 924672, 925288, 934185, 939120, 947856, 955136, 962598, 964320, 970424, 972160, 976128, 978432, 979755, 987280, 991380, 996464, 1001728, 1011360, 1023360, 1023744, 1028608, 1031680, 1036644, 1039740, 1044680, 1045072, 1057472, 1067640, 1073280, 1078784, 1083264, 1093060, 1095640, 1100112, 1102080, 1109056, 1111040, 1119720, 1123031, 1128320, 1138816, 1147713, 1155840, 1156610, 1166592, 1184736, 1184820, 1193920, 1194368, 1213030, 1220160, 1223040, 1238016, 1245580, 1252160, 1253616, 1263808, 1279680, 1283464, 1285760, 1295805, 1301504, 1306340, 1311672, 1314768, 1321840, 1348480, 1353984, 1354080, 1364480, 1364992, 1375140, 1382192, 1386320, 1387932, 1397760, 1420978, 1423520, 1431040, 1432704, 1444352, 1455636, 1458240, 1466816, 1469440, 1480920, 1492960, 1494696, 1502592, 1530284, 1541120, 1542912, 1547520, 1555456, 1567020, 1567608, 1579648, 1579760, 1586208, 1604330, 1618176, 1619254, 1626880, 1630720, 1637376, 1639590, 1643460, 1663584, 1666560, 1671488, 1692480, 1698242, 1706240, 1708224, 1717248, 1727740, 1734915, 1748896, 1753024, 1790880, 1791552, 1805312, 1805440, 1819545, 1833520, 1850576, 1868370, 1878240, 1895712, 1910272, 1912855, 1925196, 1928640, 1940848, 1944320, 1952256, 1956864, 1959510, 1974560, 1982760, 1992928, 2003456, 2022720, 2046720, 2047488, 2057216, 2063360, 2073288, 2079480, 2089360, 2090144, 2114944, 2131467, 2135280, 2146560, 2157568, 2166528, 2186120, 2191280, 2200224, 2204160, 2218112, 2239440, 2246062, 2256640, 2277632, 2295426, 2311680, 2313220, 2333184, 2369472, 2369640, 2387840, 2388736, 2406495, 2426060, 2428881, 2440320, 2446080, 2491160, 2504320, 2507232, 2527616, 2547363, 2559360, 2566928, 2571520, 2591610, 2612680, 2623344, 2629536, 2643680, 2677997, 2696960, 2707968, 2708160, 2728960, 2750280, 2764384, 2772640, 2775864, 2841956, 2847040, 2862080, 2865408, 2888704, 2911272, 2916480, 2933632, 2961840, 2985920, 2989392, 3005184, 3060568, 3085824, 3095040, 3134040, 3135216, 3159296, 3159520, 3172416, 3208660, 3236352, 3238508, 3253760, 3261440, 3279180, 3286920, 3327168, 3333120, 3342976, 3369093, 3384960, 3396484, 3412480, 3416448, 3455480, 3469830, 3497792, 3506048, 3552445, 3581760, 3583104, 3610880, 3639090, 3667040, 3701152, 3736740, 3756480, 3791424, 3820544, 3825710, 3850392, 3857280, 3881696, 3888640, 3904512, 3919020, 3949120, 3965520, 3985856, 4006912, 4045440, 4048135, 4093440, 4094976, 4146576, 4158960, 4178720, 4180288, 4229888, 4245605, 4262934, 4270560, 4293120, 4333056, 4372240, 4382560, 4400448, 4408320, 4436224, 4478880, 4492124, 4513280, 4555264, 4590852, 4623360, 4626440, 4666368, 4738944, 4739280, 4775680, 4777472, 4812990, 4852120, 4857762, 4880640, 4892160, 4973423, 4982320, 5008640, 5014464, 5055232, 5094726, 5118720, 5133856, 5143040, 5183220, 5225360, 5246688, 5259072, 5287360, 5355994, 5393920, 5415936, 5416320, 5500560, 5528768, 5545280, 5551728, 5615155, 5683912, 5694080, 5730816, 5738565, 5822544, 5832960, 5867264, 5923680, 5971840, 5978784, 6010368, 6121136, 6171648, 6190080, 6268080, 6270432, 6318592, 6319040, 6344832, 6417320, 6472704, 6477016, 6507520, 6558360, 6573840, 6654336, 6685952, 6738186, 6769920, 6792968, 6824960, 6832896, 6910960, 6939660, 6995584, 7012096, 7104890, 7163520, 7166208, 7221760, 7278180, 7334080, 7402304, 7473480, 7512960, 7582848, 7651420, 7700784, 7714560, 7763392, 7777280, 7838040, 7898240, 7931040, 7971712, 8033991, 8090880, 8096270, 8186880, 8293152, 8317920, 8357440, 8360576, 8459776, 8491210, 8525868, 8541120, 8586240, 8666112, 8744480, 8765120, 8800896, 8872448, 8957760, 8984248, 9026560, 9110528, 9181704, 9252880, 9477888, 9478560, 9551360, 9554944, 9625980, 9704240, 9715524, 9761280, 9784320, 9946846, 9964640, 10017280, 10028928, 10110464, 10189452, 10237440, 10267712, 10286080, 10366440, 10450720, 10493376, 10518144, 10574720, 10657335, 10711988, 10787840, 10832640, 11001120, 11057536, 11090560, 11103456, 11230310, 11367824, 11388160, 11461632, 11477130, 11645088, 11665920, 11734528, 11847360, 11943680, 11957568, 12020736, 12144405, 12242272, 12536160, 12540864, 12637184, 12638080, 12689664, 12736815, 12834640, 12954032, 13116720, 13147680, 13308672, 13371904, 13389985, 13476372, 13539840, 13585936, 13665792, 13821920, 13879320, 13991168, 14024192, 14209780, 14327040, 14332416, 14443520, 14556360, 14668160, 14804608, 14920269, 14946960, 15025920, 15165696, 15302840, 15401568, 15429120, 15526784, 15676080, 15796480, 15862080, 15943424, 16067982, 16181760, 16192540, 16586304, 16635840, 16714880, 16721152, 16845465, 16919552, 16982420, 17051736, 17082240, 17488960, 17530240, 17601792, 17744896, 17915520, 17968496, 18363408, 18505760, 18955776, 18957120, 19102720, 19251960, 19408480, 19431048, 19522560, 19893692, 19929280, 20034560, 20057856, 20220928, 20378904, 20474880, 20535424, 20732880, 20901440, 20986752, 21036288, 21149440, 21314670, 21423976, 21665280, 22002240, 22115072, 22181120, 22206912, 22460620, 22735648, 22776320, 22954260, 23290176, 23331840, 23469056, 23694720, 23887360, 23915136, 24288810, 24484544, 24867115, 25072320, 25081728, 25276160, 25379328, 25473630, 25669280, 25908064, 26233440, 26295360, 26617344, 26743808, 26779970, 26952744, 27079680, 27171872, 27331584, 27643840, 27758640, 27982336, 28048384, 28419560, 28654080, 28664832, 29112720, 29336320, 29609216, 29840538, 29893920, 30051840, 30331392, 30605680, 30803136, 30858240, 31053568, 31352160, 31592960, 31724160, 31886848, 32135964, 32363520, 32385080, 33172608, 33271680, 33429760, 33442304, 33690930, 33964840, 34103472, 34164480, 34813961, 34977920, 35060480, 35203584, 35831040, 35936992, 36726816, 37011520, 37911552, 37914240, 38503920, 38816960, 38862096, 39787384, 39858560, 40115712, 40169955, 40757808, 41070848, 41465760, 41802880, 41973504, 42072576, 42298880, 42629340, 42847952, 43330560, 44004480, 44230144, 44362240, 44413824, 44921240, 45471296, 45552640, 45908520, 46580352, 47389440, 47774720, 47830272, 48577620, 48969088, 49734230, 50144640, 50163456, 50552320, 50758656, 50947260, 51338560, 51816128, 52466880, 52590720, 53234688, 53559940, 53905488, 54343744, 55287680, 55517280, 55964672, 56839120, 57308160, 58225440, 58672640, 59218432, 59681076, 59787840, 60103680, 60662784, 61211360, 61606272, 62107136, 62704320, 63185920, 63448320, 63773696, 64271928, 64770160, 66345216, 66543360, 66859520, 66884608, 67381860, 67929680, 68206944, 68328960, 69627922, 69955840, 70120960, 70407168, 71662080, 71873984, 73453632, 74023040, 74601345, 75828480, 77007840, 77633920, 77724192, 79574768, 79717120, 80231424, 80339910, 81515616, 82141696, 82931520, 83605760, 83947008, 84145152, 84597760, 85258680, 85695904, 88008960, 88460288, 88724480, 88827648, 89842480, 90942592, 91817040, 93160704, 94778880, 95660544, 97155240, 97938176, 99468460, 100289280, 100326912, 101104640, 101894520, 102677120, 103632256, 104441883, 104933760, 105181440, 107119880, 107810976, 108687488, 110575360, 111034560, 113678240, 116450880, 117345280, 118436864, 119362152, 119575680, 122422720, 123212544, 124214272, 125408640, 126896640, 128543856, 129540320, 132690432, 133086720, 133719040, 134763720, 135859360, 136413888, 136657920, 139255844, 139911680, 140241920, 143324160, 143747968, 146907264, 148046080, 149202690, 151656960, 154015680, 155267840, 155448384, 159149536, 159434240, 160679820, 163031232, 164283392, 165863040, 167211520, 167894016, 170517360, 171391808, 174069805, 176017920, 177655296, 179684960, 181885184, 183634080, 186321408, 189557760, 191321088, 194310480, 195876352, 198936920, 200578560, 200653824, 203789040, 205354240, 207264512, 208883766, 209867520, 210362880, 214239760, 215621952, 217374976, 221150720, 222069120, 227356480, 232901760, 238724304, 239151360, 244845440, 246425088, 250817280, 253793280, 257087712, 259080640, 265380864, 266173440, 269527440, 271718720, 272827776, 278511688, 279823360, 287495936, 293814528, 296092160, 298405380, 303313920, 308031360, 310535680, 310896768, 318299072, 318868480, 321359640, 326062464, 331726080, 334423040, 341034720, 342783616, 348139610, 352035840, 355310592, 359369920, 363770368, 367268160, 372642816, 388620960, 391752704, 397873840, 401157120, 407578080, 410708480, 414529024, 417767532, 419735040, 420725760, 428479520, 431243904, 434749952, 442301440, 444138240, 454712960, 465803520, 477448608, 478302720, 489690880, 492850176, 501634560, 514175424, 518161280, 522209415, 539054880, 543437440, 545655552, 557023376, 574991872, 587629056, 592184320, 596810760, 616062720, 621071360, 621793536, 636598144, 642719280, 652124928, 663452160, 682069440, 685567232, 696279220, 718739840, 727540736, 734536320, 777241920, 795747680, 815156160, 821416960, 829058048, 835535064, 839470080, 856959040, 862487808, 869499904, 888276480, 909425920, 931607040, 954897216, 956605440, 979381760, 1003269120, 1028350848, 1036322560, 1044418830, 1078109760, 1086874880, 1091311104, 1114046752, 1149983744, 1175258112, 1193621520, 1232125440, 1243587072, 1273196288, 1285438560, 1304249856, 1326904320, 1364138880, 1371134464, 1392558440, 1437479680, 1469072640, 1554483840, 1591495360, 1630312320, 1671070128, 1713918080, 1724975616, 1776552960, 1818851840, 1863214080, 1909794432, 1958763520, 2056701696, 2072645120, 2088837660, 2156219520, 2173749760, 2182622208, 2228093504, 2387243040, 2464250880, 2487174144, 2546392576, 2570877120, 2608499712, 2728277760, 2742268928, 2785116880, 2874959360, 2938145280, 3108967680, 3182990720, 3260624640, 3342140256, 3427836160, 3449951232, 3637703680, 3819588864, 4113403392, 4145290240, 4177675320, 4312439040, 4347499520, 4456187008, 4774486080, 5092785152, 5141754240, 5456555520, 5570233760, 5749918720, 5876290560, 6217935360, 6365981440, 6521249280, 6684280512, 6855672320, 7639177728, 8226806784, 8355350640, 8624878080, 8912374016, 9548972160, 10283508480, 10913111040, 11140467520, 12435870720, 12731962880, 13042498560, 13368561024, 13711344640, 15278355456, 16710701280, 17249756160, 17824748032, 19097944320, 20567016960, 22280935040, 25463925760, 26737122048, 33421402560, 35649496064, 38195888640, 41134033920, 44561870080, 53474244096, 66842805120, 76391777280, 89123740160, 106948488192, 133685610240, 178247480320, 267371220480, 534742440960]

約数ペア:

[(1, 534742440960), (2, 267371220480), (3, 178247480320), (4, 133685610240), (5, 106948488192), (6, 89123740160), (7, 76391777280), (8, 66842805120), (10, 53474244096), (12, 44561870080), (13, 41134033920), (14, 38195888640), (15, 35649496064), (16, 33421402560), (20, 26737122048), (21, 25463925760), (24, 22280935040), (26, 20567016960), (28, 19097944320), (30, 17824748032), (31, 17249756160), (32, 16710701280), (35, 15278355456), (39, 13711344640), (40, 13368561024), (41, 13042498560), (42, 12731962880), (43, 12435870720), (48, 11140467520), (49, 10913111040), (52, 10283508480), (56, 9548972160), (60, 8912374016), (62, 8624878080), (64, 8355350640), (65, 8226806784), (70, 7639177728), (78, 6855672320), (80, 6684280512), (82, 6521249280), (84, 6365981440), (86, 6217935360), (91, 5876290560), (93, 5749918720), (96, 5570233760), (98, 5456555520), (104, 5141754240), (105, 5092785152), (112, 4774486080), (120, 4456187008), (123, 4347499520), (124, 4312439040), (128, 4177675320), (129, 4145290240), (130, 4113403392), (140, 3819588864), (147, 3637703680), (155, 3449951232), (156, 3427836160), (160, 3342140256), (164, 3260624640), (168, 3182990720), (172, 3108967680), (182, 2938145280), (186, 2874959360), (192, 2785116880), (195, 2742268928), (196, 2728277760), (205, 2608499712), (208, 2570877120), (210, 2546392576), (215, 2487174144), (217, 2464250880), (224, 2387243040), (240, 2228093504), (245, 2182622208), (246, 2173749760), (248, 2156219520), (256, 2088837660), (258, 2072645120), (260, 2056701696), (273, 1958763520), (280, 1909794432), (287, 1863214080), (294, 1818851840), (301, 1776552960), (310, 1724975616), (312, 1713918080), (320, 1671070128), (328, 1630312320), (336, 1591495360), (344, 1554483840), (364, 1469072640), (372, 1437479680), (384, 1392558440), (390, 1371134464), (392, 1364138880), (403, 1326904320), (410, 1304249856), (416, 1285438560), (420, 1273196288), (430, 1243587072), (434, 1232125440), (448, 1193621520), (455, 1175258112), (465, 1149983744), (480, 1114046752), (490, 1091311104), (492, 1086874880), (496, 1078109760), (512, 1044418830), (516, 1036322560), (520, 1028350848), (533, 1003269120), (546, 979381760), (559, 956605440), (560, 954897216), (574, 931607040), (588, 909425920), (602, 888276480), (615, 869499904), (620, 862487808), (624, 856959040), (637, 839470080), (640, 835535064), (645, 829058048), (651, 821416960), (656, 815156160), (672, 795747680), (688, 777241920), (728, 734536320), (735, 727540736), (744, 718739840), (768, 696279220), (780, 685567232), (784, 682069440), (806, 663452160), (820, 652124928), (832, 642719280), (840, 636598144), (860, 621793536), (861, 621071360), (868, 616062720), (896, 596810760), (903, 592184320), (910, 587629056), (930, 574991872), (960, 557023376), (980, 545655552), (984, 543437440), (992, 539054880), (1024, 522209415), (1032, 518161280), (1040, 514175424), (1066, 501634560), (1085, 492850176), (1092, 489690880), (1118, 478302720), (1120, 477448608), (1148, 465803520), (1176, 454712960), (1204, 444138240), (1209, 442301440), (1230, 434749952), (1240, 431243904), (1248, 428479520), (1271, 420725760), (1274, 419735040), (1280, 417767532), (1290, 414529024), (1302, 410708480), (1312, 407578080), (1333, 401157120), (1344, 397873840), (1365, 391752704), (1376, 388620960), (1435, 372642816), (1456, 367268160), (1470, 363770368), (1488, 359369920), (1505, 355310592), (1519, 352035840), (1536, 348139610), (1560, 342783616), (1568, 341034720), (1599, 334423040), (1612, 331726080), (1640, 326062464), (1664, 321359640), (1677, 318868480), (1680, 318299072), (1720, 310896768), (1722, 310535680), (1736, 308031360), (1763, 303313920), (1792, 298405380), (1806, 296092160), (1820, 293814528), (1860, 287495936), (1911, 279823360), (1920, 278511688), (1960, 272827776), (1968, 271718720), (1984, 269527440), (2009, 266173440), (2015, 265380864), (2064, 259080640), (2080, 257087712), (2107, 253793280), (2132, 250817280), (2170, 246425088), (2184, 244845440), (2236, 239151360), (2240, 238724304), (2296, 232901760), (2352, 227356480), (2408, 222069120), (2418, 221150720), (2460, 217374976), (2480, 215621952), (2496, 214239760), (2542, 210362880), (2548, 209867520), (2560, 208883766), (2580, 207264512), (2604, 205354240), (2624, 203789040), (2665, 200653824), (2666, 200578560), (2688, 198936920), (2730, 195876352), (2752, 194310480), (2795, 191321088), (2821, 189557760), (2870, 186321408), (2912, 183634080), (2940, 181885184), (2976, 179684960), (3010, 177655296), (3038, 176017920), (3072, 174069805), (3120, 171391808), (3136, 170517360), (3185, 167894016), (3198, 167211520), (3224, 165863040), (3255, 164283392), (3280, 163031232), (3328, 160679820), (3354, 159434240), (3360, 159149536), (3440, 155448384), (3444, 155267840), (3472, 154015680), (3526, 151656960), (3584, 149202690), (3612, 148046080), (3640, 146907264), (3720, 143747968), (3731, 143324160), (3813, 140241920), (3822, 139911680), (3840, 139255844), (3913, 136657920), (3920, 136413888), (3936, 135859360), (3968, 134763720), (3999, 133719040), (4018, 133086720), (4030, 132690432), (4128, 129540320), (4160, 128543856), (4214, 126896640), (4264, 125408640), (4305, 124214272), (4340, 123212544), (4368, 122422720), (4472, 119575680), (4480, 119362152), (4515, 118436864), (4557, 117345280), (4592, 116450880), (4704, 113678240), (4816, 111034560), (4836, 110575360), (4920, 108687488), (4960, 107810976), (4992, 107119880), (5084, 105181440), (5096, 104933760), (5120, 104441883), (5160, 103632256), (5208, 102677120), (5248, 101894520), (5289, 101104640), (5330, 100326912), (5332, 100289280), (5376, 99468460), (5460, 97938176), (5504, 97155240), (5590, 95660544), (5642, 94778880), (5740, 93160704), (5824, 91817040), (5880, 90942592), (5952, 89842480), (6020, 88827648), (6027, 88724480), (6045, 88460288), (6076, 88008960), (6240, 85695904), (6272, 85258680), (6321, 84597760), (6355, 84145152), (6370, 83947008), (6396, 83605760), (6448, 82931520), (6510, 82141696), (6560, 81515616), (6656, 80339910), (6665, 80231424), (6708, 79717120), (6720, 79574768), (6880, 77724192), (6888, 77633920), (6944, 77007840), (7052, 75828480), (7168, 74601345), (7224, 74023040), (7280, 73453632), (7440, 71873984), (7462, 71662080), (7595, 70407168), (7626, 70120960), (7644, 69955840), (7680, 69627922), (7826, 68328960), (7840, 68206944), (7872, 67929680), (7936, 67381860), (7995, 66884608), (7998, 66859520), (8036, 66543360), (8060, 66345216), (8256, 64770160), (8320, 64271928), (8385, 63773696), (8428, 63448320), (8463, 63185920), (8528, 62704320), (8610, 62107136), (8680, 61606272), (8736, 61211360), (8815, 60662784), (8897, 60103680), (8944, 59787840), (8960, 59681076), (9030, 59218432), (9114, 58672640), (9184, 58225440), (9331, 57308160), (9408, 56839120), (9555, 55964672), (9632, 55517280), (9672, 55287680), (9840, 54343744), (9920, 53905488), (9984, 53559940), (10045, 53234688), (10168, 52590720), (10192, 52466880), (10320, 51816128), (10416, 51338560), (10496, 50947260), (10535, 50758656), (10578, 50552320), (10660, 50163456), (10664, 50144640), (10752, 49734230), (10920, 48969088), (11008, 48577620), (11180, 47830272), (11193, 47774720), (11284, 47389440), (11480, 46580352), (11648, 45908520), (11739, 45552640), (11760, 45471296), (11904, 44921240), (12040, 44413824), (12054, 44362240), (12090, 44230144), (12152, 44004480), (12341, 43330560), (12480, 42847952), (12544, 42629340), (12642, 42298880), (12710, 42072576), (12740, 41973504), (12792, 41802880), (12896, 41465760), (13020, 41070848), (13120, 40757808), (13312, 40169955), (13330, 40115712), (13416, 39858560), (13440, 39787384), (13760, 38862096), (13776, 38816960), (13888, 38503920), (14104, 37914240), (14105, 37911552), (14448, 37011520), (14560, 36726816), (14880, 35936992), (14924, 35831040), (15190, 35203584), (15252, 35060480), (15288, 34977920), (15360, 34813961), (15652, 34164480), (15680, 34103472), (15744, 33964840), (15872, 33690930), (15990, 33442304), (15996, 33429760), (16072, 33271680), (16120, 33172608), (16512, 32385080), (16523, 32363520), (16640, 32135964), (16770, 31886848), (16856, 31724160), (16926, 31592960), (17056, 31352160), (17220, 31053568), (17329, 30858240), (17360, 30803136), (17472, 30605680), (17630, 30331392), (17794, 30051840), (17888, 29893920), (17920, 29840538), (18060, 29609216), (18228, 29336320), (18368, 29112720), (18655, 28664832), (18662, 28654080), (18816, 28419560), (19065, 28048384), (19110, 27982336), (19264, 27758640), (19344, 27643840), (19565, 27331584), (19680, 27171872), (19747, 27079680), (19840, 26952744), (19968, 26779970), (19995, 26743808), (20090, 26617344), (20336, 26295360), (20384, 26233440), (20640, 25908064), (20832, 25669280), (20992, 25473630), (21070, 25379328), (21156, 25276160), (21320, 25081728), (21328, 25072320), (21504, 24867115), (21840, 24484544), (22016, 24288810), (22360, 23915136), (22386, 23887360), (22568, 23694720), (22785, 23469056), (22919, 23331840), (22960, 23290176), (23296, 22954260), (23478, 22776320), (23520, 22735648), (23808, 22460620), (24080, 22206912), (24108, 22181120), (24180, 22115072), (24304, 22002240), (24682, 21665280), (24960, 21423976), (25088, 21314670), (25284, 21149440), (25420, 21036288), (25480, 20986752), (25584, 20901440), (25792, 20732880), (26040, 20535424), (26117, 20474880), (26240, 20378904), (26445, 20220928), (26660, 20057856), (26691, 20034560), (26832, 19929280), (26880, 19893692), (27391, 19522560), (27520, 19431048), (27552, 19408480), (27776, 19251960), (27993, 19102720), (28208, 18957120), (28210, 18955776), (28896, 18505760), (29120, 18363408), (29760, 17968496), (29848, 17915520), (30135, 17744896), (30380, 17601792), (30504, 17530240), (30576, 17488960), (31304, 17082240), (31360, 17051736), (31488, 16982420), (31605, 16919552), (31744, 16845465), (31980, 16721152), (31992, 16714880), (32144, 16635840), (32240, 16586304), (33024, 16192540), (33046, 16181760), (33280, 16067982), (33540, 15943424), (33712, 15862080), (33852, 15796480), (34112, 15676080), (34440, 15526784), (34658, 15429120), (34720, 15401568), (34944, 15302840), (35260, 15165696), (35588, 15025920), (35776, 14946960), (35840, 14920269), (36120, 14804608), (36456, 14668160), (36736, 14556360), (37023, 14443520), (37310, 14332416), (37324, 14327040), (37632, 14209780), (38130, 14024192), (38220, 13991168), (38528, 13879320), (38688, 13821920), (39130, 13665792), (39360, 13585936), (39494, 13539840), (39680, 13476372), (39936, 13389985), (39990, 13371904), (40180, 13308672), (40672, 13147680), (40768, 13116720), (41280, 12954032), (41664, 12834640), (41984, 12736815), (42140, 12689664), (42312, 12638080), (42315, 12637184), (42640, 12540864), (42656, 12536160), (43680, 12242272), (44032, 12144405), (44485, 12020736), (44720, 11957568), (44772, 11943680), (45136, 11847360), (45570, 11734528), (45838, 11665920), (45920, 11645088), (46592, 11477130), (46655, 11461632), (46956, 11388160), (47040, 11367824), (47616, 11230310), (48160, 11103456), (48216, 11090560), (48360, 11057536), (48608, 11001120), (49364, 10832640), (49569, 10787840), (49920, 10711988), (50176, 10657335), (50568, 10574720), (50840, 10518144), (50960, 10493376), (51168, 10450720), (51584, 10366440), (51987, 10286080), (52080, 10267712), (52234, 10237440), (52480, 10189452), (52890, 10110464), (53320, 10028928), (53382, 10017280), (53664, 9964640), (53760, 9946846), (54653, 9784320), (54782, 9761280), (55040, 9715524), (55104, 9704240), (55552, 9625980), (55965, 9554944), (55986, 9551360), (56416, 9478560), (56420, 9477888), (57792, 9252880), (58240, 9181704), (58695, 9110528), (59241, 9026560), (59520, 8984248), (59696, 8957760), (60270, 8872448), (60760, 8800896), (61008, 8765120), (61152, 8744480), (61705, 8666112), (62279, 8586240), (62608, 8541120), (62720, 8525868), (62976, 8491210), (63210, 8459776), (63960, 8360576), (63984, 8357440), (64288, 8317920), (64480, 8293152), (65317, 8186880), (66048, 8096270), (66092, 8090880), (66560, 8033991), (67080, 7971712), (67424, 7931040), (67704, 7898240), (68224, 7838040), (68757, 7777280), (68880, 7763392), (69316, 7714560), (69440, 7700784), (69888, 7651420), (70520, 7582848), (71176, 7512960), (71552, 7473480), (72240, 7402304), (72912, 7334080), (73472, 7278180), (74046, 7221760), (74620, 7166208), (74648, 7163520), (75264, 7104890), (76260, 7012096), (76440, 6995584), (77056, 6939660), (77376, 6910960), (78260, 6832896), (78351, 6824960), (78720, 6792968), (78988, 6769920), (79360, 6738186), (79980, 6685952), (80360, 6654336), (81344, 6573840), (81536, 6558360), (82173, 6507520), (82560, 6477016), (82615, 6472704), (83328, 6417320), (84280, 6344832), (84624, 6319040), (84630, 6318592), (85280, 6270432), (85312, 6268080), (86387, 6190080), (86645, 6171648), (87360, 6121136), (88970, 6010368), (89440, 5978784), (89544, 5971840), (90272, 5923680), (91140, 5867264), (91676, 5832960), (91840, 5822544), (93184, 5738565), (93310, 5730816), (93912, 5694080), (94080, 5683912), (95232, 5615155), (96320, 5551728), (96432, 5545280), (96720, 5528768), (97216, 5500560), (98728, 5416320), (98735, 5415936), (99138, 5393920), (99840, 5355994), (101136, 5287360), (101680, 5259072), (101920, 5246688), (102336, 5225360), (103168, 5183220), (103974, 5143040), (104160, 5133856), (104468, 5118720), (104960, 5094726), (105780, 5055232), (106640, 5014464), (106764, 5008640), (107328, 4982320), (107520, 4973423), (109306, 4892160), (109564, 4880640), (110080, 4857762), (110208, 4852120), (111104, 4812990), (111930, 4777472), (111972, 4775680), (112832, 4739280), (112840, 4738944), (114595, 4666368), (115584, 4626440), (115661, 4623360), (116480, 4590852), (117390, 4555264), (118482, 4513280), (119040, 4492124), (119392, 4478880), (120540, 4436224), (121303, 4408320), (121520, 4400448), (122016, 4382560), (122304, 4372240), (123410, 4333056), (124558, 4293120), (125216, 4270560), (125440, 4262934), (125952, 4245605), (126420, 4229888), (127920, 4180288), (127968, 4178720), (128576, 4158960), (128960, 4146576), (130585, 4094976), (130634, 4093440), (132096, 4048135), (132184, 4045440), (133455, 4006912), (134160, 3985856), (134848, 3965520), (135408, 3949120), (136448, 3919020), (136955, 3904512), (137514, 3888640), (137760, 3881696), (138632, 3857280), (138880, 3850392), (139776, 3825710), (139965, 3820544), (141040, 3791424), (142352, 3756480), (143104, 3736740), (144480, 3701152), (145824, 3667040), (146944, 3639090), (148092, 3610880), (149240, 3583104), (149296, 3581760), (150528, 3552445), (152520, 3506048), (152880, 3497792), (154112, 3469830), (154752, 3455480), (156520, 3416448), (156702, 3412480), (157440, 3396484), (157976, 3384960), (158720, 3369093), (159960, 3342976), (160433, 3333120), (160720, 3327168), (162688, 3286920), (163072, 3279180), (163959, 3261440), (164346, 3253760), (165120, 3238508), (165230, 3236352), (166656, 3208660), (168560, 3172416), (169248, 3159520), (169260, 3159296), (170560, 3135216), (170624, 3134040), (172774, 3095040), (173290, 3085824), (174720, 3060568), (177940, 3005184), (178880, 2989392), (179088, 2985920), (180544, 2961840), (182280, 2933632), (183352, 2916480), (183680, 2911272), (185115, 2888704), (186620, 2865408), (186837, 2862080), (187824, 2847040), (188160, 2841956), (192640, 2775864), (192864, 2772640), (193440, 2764384), (194432, 2750280), (195951, 2728960), (197456, 2708160), (197470, 2707968), (198276, 2696960), (199680, 2677997), (202272, 2643680), (203360, 2629536), (203840, 2623344), (204672, 2612680), (206336, 2591610), (207948, 2571520), (208320, 2566928), (208936, 2559360), (209920, 2547363), (211560, 2527616), (213280, 2507232), (213528, 2504320), (214656, 2491160), (218612, 2446080), (219128, 2440320), (220160, 2428881), (220416, 2426060), (222208, 2406495), (223860, 2388736), (223944, 2387840), (225664, 2369640), (225680, 2369472), (229190, 2333184), (231168, 2313220), (231322, 2311680), (232960, 2295426), (234780, 2277632), (236964, 2256640), (238080, 2246062), (238784, 2239440), (241080, 2218112), (242606, 2204160), (243040, 2200224), (244032, 2191280), (244608, 2186120), (246820, 2166528), (247845, 2157568), (249116, 2146560), (250432, 2135280), (250880, 2131467), (252840, 2114944), (255840, 2090144), (255936, 2089360), (257152, 2079480), (257920, 2073288), (259161, 2063360), (259935, 2057216), (261170, 2047488), (261268, 2046720), (264368, 2022720), (266910, 2003456), (268320, 1992928), (269696, 1982760), (270816, 1974560), (272896, 1959510), (273265, 1956864), (273910, 1952256), (275028, 1944320), (275520, 1940848), (277264, 1928640), (277760, 1925196), (279552, 1912855), (279930, 1910272), (282080, 1895712), (284704, 1878240), (286208, 1868370), (288960, 1850576), (291648, 1833520), (293888, 1819545), (296184, 1805440), (296205, 1805312), (298480, 1791552), (298592, 1790880), (305040, 1753024), (305760, 1748896), (308224, 1734915), (309504, 1727740), (311395, 1717248), (313040, 1708224), (313404, 1706240), (314880, 1698242), (315952, 1692480), (319920, 1671488), (320866, 1666560), (321440, 1663584), (325376, 1643460), (326144, 1639590), (326585, 1637376), (327918, 1630720), (328692, 1626880), (330240, 1619254), (330460, 1618176), (333312, 1604330), (337120, 1586208), (338496, 1579760), (338520, 1579648), (341120, 1567608), (341248, 1567020), (343785, 1555456), (345548, 1547520), (346580, 1542912), (346983, 1541120), (349440, 1530284), (355880, 1502592), (357760, 1494696), (358176, 1492960), (361088, 1480920), (363909, 1469440), (364560, 1466816), (366704, 1458240), (367360, 1455636), (370230, 1444352), (373240, 1432704), (373674, 1431040), (375648, 1423520), (376320, 1420978), (382571, 1397760), (385280, 1387932), (385728, 1386320), (386880, 1382192), (388864, 1375140), (391755, 1364992), (391902, 1364480), (394912, 1354080), (394940, 1353984), (396552, 1348480), (404544, 1321840), (406720, 1314768), (407680, 1311672), (409344, 1306340), (410865, 1301504), (412672, 1295805), (415896, 1285760), (416640, 1283464), (417872, 1279680), (423120, 1263808), (426560, 1253616), (427056, 1252160), (429312, 1245580), (431935, 1238016), (437224, 1223040), (438256, 1220160), (440832, 1213030), (447720, 1194368), (447888, 1193920), (451328, 1184820), (451360, 1184736), (458380, 1166592), (462336, 1156610), (462644, 1155840), (465920, 1147713), (469560, 1138816), (473928, 1128320), (476160, 1123031), (477568, 1119720), (481299, 1111040), (482160, 1109056), (485212, 1102080), (486080, 1100112), (488064, 1095640), (489216, 1093060), (493640, 1083264), (495690, 1078784), (498232, 1073280), (500864, 1067640), (505680, 1057472), (511680, 1045072), (511872, 1044680), (514304, 1039740), (515840, 1036644), (518322, 1031680), (519870, 1028608), (522340, 1023744), (522536, 1023360), (528736, 1011360), (533820, 1001728), (536640, 996464), (539392, 991380), (541632, 987280), (545792, 979755), (546530, 978432), (547820, 976128), (550056, 972160), (551040, 970424), (554528, 964320), (555520, 962598), (559860, 955136), (564160, 947856), (569408, 939120), (572416, 934185), (577920, 925288), (578305, 924672), (583296, 916760), (592368, 902720), (592410, 902656), (596960, 895776), (597184, 895440), (606515, 881664), (610080, 876512), (611520, 874448), (619008, 863870), (622790, 858624), (626080, 854112), (626808, 853120), (629760, 849121), (631904, 846240), (639840, 835744), (641732, 833280), (642880, 831792), (650752, 821730), (652288, 819795), (653170, 818688), (655836, 815360), (657384, 813440), (660480, 809627), (660920, 809088), (666624, 802165), (674240, 793104), (676992, 789880), (677040, 789824), (682240, 783804), (682496, 783510), (687570, 777728), (691096, 773760), (693160, 771456), (693966, 770560), (698880, 765142), (710489, 752640), (711760, 751296), (715520, 747348), (716352, 746480), (722176, 740460), (727818, 734720), (729120, 733408)]