2053594632960

素因数分解:

$2^8\times 3^6\times 5^1\times {\mathrm{13}}^1\times {\mathrm{31}}^1\times {\mathrm{43}}^1\times {\mathrm{127}}^1$

素因数の和:253

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 12, 13, 15, 16, 18, 20, 24, 26, 27, 30, 31, 32, 36, 39, 40, 43, 45, 48, 52, 54, 60, 62, 64, 65, 72, 78, 80, 81, 86, 90, 93, 96, 104, 108, 117, 120, 124, 127, 128, 129, 130, 135, 144, 155, 156, 160, 162, 172, 180, 186, 192, 195, 208, 215, 216, 234, 240, 243, 248, 254, 256, 258, 260, 270, 279, 288, 310, 312, 320, 324, 344, 351, 360, 372, 381, 384, 387, 390, 403, 405, 416, 430, 432, 465, 468, 480, 486, 496, 508, 516, 520, 540, 558, 559, 576, 585, 620, 624, 635, 640, 645, 648, 688, 702, 720, 729, 744, 762, 768, 774, 780, 806, 810, 832, 837, 860, 864, 930, 936, 960, 972, 992, 1016, 1032, 1040, 1053, 1080, 1116, 1118, 1143, 1152, 1161, 1170, 1209, 1215, 1240, 1248, 1270, 1280, 1290, 1296, 1333, 1376, 1395, 1404, 1440, 1458, 1488, 1524, 1548, 1560, 1612, 1620, 1651, 1664, 1674, 1677, 1720, 1728, 1755, 1860, 1872, 1905, 1920, 1935, 1944, 1984, 2015, 2032, 2064, 2080, 2106, 2160, 2232, 2236, 2286, 2304, 2322, 2340, 2418, 2430, 2480, 2496, 2511, 2540, 2580, 2592, 2666, 2752, 2790, 2795, 2808, 2880, 2916, 2976, 3048, 3096, 3120, 3159, 3224, 3240, 3302, 3328, 3348, 3354, 3429, 3440, 3456, 3483, 3510, 3627, 3645, 3720, 3744, 3810, 3840, 3870, 3888, 3937, 3968, 3999, 4030, 4064, 4128, 4160, 4185, 4212, 4320, 4464, 4472, 4572, 4644, 4680, 4836, 4860, 4953, 4960, 4992, 5022, 5031, 5080, 5160, 5184, 5265, 5332, 5461, 5504, 5580, 5590, 5616, 5715, 5760, 5805, 5832, 5952, 6045, 6096, 6192, 6240, 6318, 6448, 6480, 6604, 6665, 6696, 6708, 6858, 6880, 6912, 6966, 7020, 7254, 7290, 7440, 7488, 7533, 7620, 7740, 7776, 7874, 7936, 7998, 8060, 8128, 8255, 8256, 8320, 8370, 8385, 8424, 8640, 8928, 8944, 9144, 9288, 9360, 9477, 9672, 9720, 9906, 9920, 9984, 10044, 10062, 10160, 10287, 10320, 10368, 10449, 10530, 10664, 10881, 10922, 11008, 11160, 11180, 11232, 11430, 11520, 11610, 11664, 11811, 11904, 11997, 12090, 12192, 12384, 12480, 12555, 12636, 12896, 12960, 13208, 13330, 13392, 13416, 13716, 13760, 13932, 14040, 14508, 14580, 14859, 14880, 14976, 15066, 15093, 15240, 15480, 15552, 15748, 15795, 15996, 16120, 16256, 16383, 16510, 16512, 16640, 16740, 16770, 16848, 17145, 17280, 17329, 17415, 17856, 17888, 18135, 18288, 18576, 18720, 18954, 19344, 19440, 19685, 19812, 19840, 19995, 20088, 20124, 20320, 20574, 20640, 20736, 20898, 21060, 21328, 21762, 21844, 22320, 22360, 22464, 22599, 22860, 23220, 23328, 23622, 23808, 23994, 24180, 24384, 24765, 24768, 24960, 25110, 25155, 25272, 25792, 25920, 26416, 26660, 26784, 26832, 27305, 27432, 27520, 27864, 28080, 29016, 29160, 29718, 29760, 29952, 30132, 30186, 30480, 30861, 30960, 31104, 31347, 31496, 31590, 31992, 32240, 32512, 32643, 32766, 33020, 33024, 33480, 33540, 33696, 34290, 34560, 34658, 34830, 35433, 35712, 35776, 35991, 36270, 36576, 37152, 37440, 37665, 37908, 38688, 38880, 39370, 39624, 39680, 39990, 40176, 40248, 40640, 41148, 41280, 41796, 42120, 42656, 43524, 43688, 44577, 44640, 44720, 44928, 45198, 45279, 45720, 46440, 46656, 47244, 47385, 47988, 48360, 48768, 49149, 49530, 49536, 49920, 50220, 50310, 50544, 51181, 51435, 51584, 51840, 51987, 52245, 52832, 53320, 53568, 53664, 54405, 54610, 54864, 55040, 55728, 56160, 58032, 58320, 59055, 59436, 59520, 59985, 60264, 60372, 60960, 61722, 61920, 62208, 62694, 62992, 63180, 63984, 64480, 65286, 65532, 66040, 66960, 67080, 67392, 68580, 69316, 69660, 70866, 70993, 71424, 71552, 71982, 72540, 73152, 74295, 74304, 74880, 75330, 75465, 75816, 77376, 77760, 78740, 79248, 79980, 80352, 80496, 81280, 81915, 82296, 82560, 83592, 84240, 85312, 86645, 87048, 87376, 89154, 89280, 89440, 89856, 90396, 90558, 91440, 92583, 92880, 93312, 94488, 94770, 95976, 96720, 97536, 97929, 98298, 99060, 99072, 100440, 100620, 101088, 102362, 102870, 103168, 103680, 103974, 104490, 105664, 106299, 106640, 107136, 107328, 107973, 108810, 109220, 109728, 111456, 112320, 112995, 116064, 116640, 118110, 118872, 119040, 119970, 120528, 120744, 121920, 123444, 123840, 125388, 125984, 126360, 127968, 128960, 130572, 131064, 132080, 133731, 133920, 134160, 134784, 135837, 137160, 138632, 139320, 141732, 141986, 143104, 143964, 145080, 146304, 147447, 148590, 148608, 149760, 150660, 150930, 151632, 153543, 154305, 154752, 155520, 155961, 156735, 157480, 158496, 159960, 160704, 160992, 162560, 163215, 163830, 164592, 165120, 167184, 168480, 169291, 170624, 173290, 174096, 174752, 177165, 178308, 178560, 178880, 179955, 180792, 181116, 182880, 185166, 185760, 186624, 188976, 189540, 191952, 193440, 195858, 196596, 198120, 200880, 201240, 202176, 204724, 205740, 207948, 208980, 211328, 212598, 212979, 213280, 214272, 214656, 215946, 217620, 218440, 219456, 222885, 222912, 224640, 225990, 226395, 232128, 233280, 236220, 237744, 239940, 241056, 241488, 243840, 245745, 246888, 247680, 250776, 251968, 252720, 255905, 255936, 257920, 259935, 261144, 262128, 264160, 267462, 267840, 268320, 269568, 271674, 274320, 277264, 278640, 283464, 283972, 287928, 290160, 292608, 293787, 294894, 297180, 297216, 301320, 301860, 303264, 307086, 308610, 309504, 311040, 311922, 313470, 314960, 316992, 318897, 319920, 321408, 321984, 323919, 326430, 327660, 329184, 334368, 336960, 338582, 341248, 346580, 348192, 349504, 354330, 354965, 356616, 357120, 357760, 359910, 361584, 362232, 365760, 370332, 371520, 377952, 379080, 383904, 386880, 391716, 393192, 396240, 401193, 401760, 402480, 404352, 407511, 409448, 411480, 415896, 417960, 422656, 425196, 425958, 426560, 429312, 431892, 435240, 436880, 438912, 442341, 445770, 445824, 449280, 451980, 452790, 460629, 462915, 464256, 466560, 467883, 472440, 475488, 479880, 482112, 482976, 487680, 489645, 491490, 493776, 495360, 501552, 503936, 505440, 507873, 511810, 511872, 515840, 519870, 522288, 524256, 528320, 531495, 534924, 535680, 536640, 539865, 543348, 548640, 554528, 557280, 566928, 567944, 575856, 580320, 587574, 589788, 594360, 602640, 603720, 606528, 614172, 617220, 623844, 626940, 629920, 633984, 637794, 638937, 639840, 642816, 643968, 647838, 652860, 655320, 658368, 668655, 668736, 673920, 677164, 679185, 693160, 696384, 699008, 708660, 709930, 713232, 715520, 719820, 723168, 724464, 731520, 737235, 740664, 743040, 755904, 758160, 767715, 767808, 773760, 779805, 783432, 786384, 792480, 802386, 803520, 804960, 808704, 815022, 818896, 822960, 831792, 835920, 846455, 850392, 851916, 853120, 863784, 870480, 873760, 877824, 884682, 891540, 891648, 903960, 905580, 921258, 925830, 928512, 933120, 935766, 944880, 950976, 956691, 959760, 964224, 965952, 971757, 979290, 982980, 987552, 1003104, 1007872, 1010880, 1015746, 1023620, 1023744, 1039740, 1044576, 1048512, 1056640, 1062990, 1064895, 1069848, 1071360, 1073280, 1079730, 1086696, 1097280, 1109056, 1114560, 1133856, 1135888, 1151712, 1160640, 1175148, 1179576, 1188720, 1203579, 1205280, 1207440, 1213056, 1228344, 1234440, 1247688, 1253880, 1259840, 1267968, 1275588, 1277874, 1279680, 1287936, 1295676, 1305720, 1310640, 1316736, 1327023, 1337310, 1337472, 1347840, 1354328, 1358370, 1381887, 1386320, 1392768, 1398016, 1403649, 1417320, 1419860, 1426464, 1439640, 1446336, 1448928, 1463040, 1468935, 1474470, 1481328, 1486080, 1511808, 1516320, 1523619, 1535430, 1535616, 1547520, 1559610, 1566864, 1572768, 1584960, 1594485, 1604772, 1607040, 1609920, 1619595, 1630044, 1637792, 1645920, 1663584, 1671840, 1692910, 1700784, 1703832, 1706240, 1727568, 1740960, 1747520, 1769364, 1783080, 1807920, 1811160, 1842516, 1851660, 1871532, 1889760, 1901952, 1913382, 1916811, 1919520, 1928448, 1931904, 1943514, 1958580, 1965960, 1975104, 2005965, 2006208, 2021760, 2031492, 2037555, 2047240, 2079480, 2089152, 2097024, 2113280, 2125980, 2129790, 2139696, 2146560, 2159460, 2173392, 2194560, 2200783, 2211705, 2218112, 2229120, 2267712, 2271776, 2303145, 2303424, 2321280, 2339415, 2350296, 2359152, 2377440, 2407158, 2410560, 2414880, 2426112, 2456688, 2468880, 2495376, 2507760, 2519680, 2539365, 2551176, 2555748, 2559360, 2591352, 2611440, 2621280, 2633472, 2654046, 2674620, 2674944, 2708656, 2716740, 2763774, 2772640, 2785536, 2807298, 2834640, 2839720, 2852928, 2870073, 2879280, 2892672, 2897856, 2937870, 2948940, 2962656, 3023616, 3032640, 3047238, 3070860, 3071232, 3119220, 3133728, 3145536, 3169920, 3188970, 3194685, 3209544, 3214080, 3219840, 3239190, 3260088, 3275584, 3291840, 3327168, 3343680, 3385820, 3401568, 3407664, 3455136, 3481920, 3495040, 3538728, 3566160, 3615840, 3622320, 3685032, 3703320, 3743064, 3779520, 3803904, 3826764, 3833622, 3839040, 3863808, 3887028, 3917160, 3931920, 3950208, 3981069, 4011930, 4012416, 4043520, 4062984, 4075110, 4094480, 4145661, 4158960, 4178304, 4194048, 4210947, 4251960, 4259580, 4279392, 4318920, 4346784, 4389120, 4401566, 4423410, 4436224, 4458240, 4535424, 4543552, 4570857, 4606290, 4606848, 4642560, 4678830, 4700592, 4718304, 4754880, 4783455, 4814316, 4821120, 4829760, 4858785, 4913376, 4937760, 4990752, 5015520, 5039360, 5078730, 5102352, 5111496, 5118720, 5182704, 5222880, 5242560, 5308092, 5349240, 5417312, 5433480, 5527548, 5545280, 5614596, 5669280, 5679440, 5705856, 5740146, 5750433, 5758560, 5785344, 5795712, 5875740, 5897880, 5925312, 6017895, 6065280, 6094476, 6141720, 6238440, 6267456, 6291072, 6339840, 6377940, 6389370, 6419088, 6439680, 6478380, 6520176, 6551168, 6583680, 6602349, 6635115, 6654336, 6687360, 6771640, 6803136, 6815328, 6909435, 6910272, 6963840, 6990080, 7018245, 7077456, 7132320, 7231680, 7244640, 7370064, 7406640, 7486128, 7559040, 7618095, 7653528, 7667244, 7678080, 7774056, 7834320, 7863840, 7900416, 7962138, 8023860, 8024832, 8125968, 8150220, 8188960, 8291322, 8317920, 8356608, 8421894, 8503920, 8519160, 8558784, 8637840, 8693568, 8803132, 8846820, 9070848, 9087104, 9141714, 9212580, 9213696, 9357660, 9401184, 9436608, 9509760, 9566910, 9584055, 9628632, 9642240, 9659520, 9717570, 9826752, 9875520, 9981504, 10031040, 10157460, 10204704, 10222992, 10365408, 10445760, 10485120, 10616184, 10698480, 10834624, 10866960, 11003915, 11055096, 11090560, 11229192, 11338560, 11358880, 11411712, 11480292, 11500866, 11517120, 11591424, 11751480, 11795760, 11850624, 12035790, 12130560, 12188952, 12283440, 12436983, 12476880, 12534912, 12582144, 12632841, 12755880, 12778740, 12838176, 12956760, 13040352, 13102336, 13167360, 13204698, 13270230, 13308672, 13374720, 13543280, 13606272, 13630656, 13712571, 13818870, 13820544, 13927680, 14036490, 14154912, 14264640, 14350365, 14463360, 14489280, 14740128, 14813280, 14972256, 15118080, 15236190, 15307056, 15334488, 15356160, 15548112, 15668640, 15727680, 15924276, 16047720, 16251936, 16300440, 16377920, 16582644, 16635840, 16843788, 17007840, 17038320, 17117568, 17251299, 17275680, 17387136, 17606264, 17693640, 18174208, 18283428, 18425160, 18715320, 18802368, 18873216, 19019520, 19133820, 19168110, 19257264, 19319040, 19435140, 19653504, 19751040, 19807047, 19905345, 19963008, 20062080, 20314920, 20409408, 20445984, 20728305, 20730816, 20891520, 20970240, 21054735, 21232368, 21396960, 21669248, 21733920, 22007830, 22110192, 22181120, 22458384, 22677120, 22717760, 22854285, 22960584, 23001732, 23034240, 23502960, 23591520, 23701248, 24071580, 24377904, 24566880, 24873966, 24953760, 25069824, 25265682, 25511760, 25557480, 25676352, 25913520, 26080704, 26409396, 26540460, 27086560, 27212544, 27261312, 27425142, 27637740, 27641088, 28072980, 28309824, 28529280, 28700730, 28752165, 28926720, 28978560, 29480256, 29626560, 29944512, 30472380, 30614112, 30668976, 31096224, 31337280, 31455360, 31848552, 32095440, 32503872, 32600880, 32755840, 33011745, 33165288, 33271680, 33687576, 34015680, 34076640, 34235136, 34502598, 34551360, 34774272, 35212528, 35387280, 36566856, 36850320, 37310949, 37430640, 37604736, 37746432, 38267640, 38336220, 38514528, 38870280, 39307008, 39502080, 39614094, 39810690, 39926016, 40124160, 40629840, 40818816, 40891968, 41137713, 41456610, 41461632, 41783040, 42109470, 42464736, 42793920, 43338496, 43467840, 44015660, 44220384, 44916768, 45354240, 45435520, 45708570, 45921168, 46003464, 46068480, 47005920, 47183040, 48143160, 48755808, 49133760, 49747932, 49907520, 50531364, 51023520, 51114960, 51352704, 51753897, 51827040, 52161408, 52818792, 53080920, 54173120, 54522624, 54850284, 55275480, 56145960, 56619648, 57058560, 57401460, 57504330, 57957120, 58960512, 59253120, 59421141, 59889024, 60944760, 61228224, 61337952, 62184915, 62192448, 62674560, 62910720, 63164205, 63697104, 64190880, 65007744, 65201760, 65511680, 66023490, 66330576, 66543360, 67375152, 68031360, 68153280, 68562855, 69005196, 69102720, 70425056, 70774560, 73133712, 73700640, 74621898, 74861280, 75209472, 76535280, 76672440, 77029056, 77740560, 79228188, 79621380, 81259680, 81637632, 81783936, 82275426, 82913220, 82923264, 84218940, 84929472, 85587840, 86256495, 86935680, 88031320, 88440768, 89833536, 90871040, 91417140, 91842336, 92006928, 94011840, 94366080, 96286320, 97511616, 98267520, 99035235, 99495864, 99815040, 101062728, 102047040, 102229920, 102705408, 103507794, 103654080, 104322816, 105637584, 106161840, 108346240, 109700568, 110550960, 112291920, 113239296, 114802920, 115008660, 117921024, 118506240, 118842282, 119778048, 121889520, 122456448, 122675904, 123413139, 124369830, 124384896, 125349120, 126328410, 127394208, 128381760, 130015488, 130403520, 132046980, 132661152, 134750304, 136062720, 136306560, 137125710, 138010392, 138205440, 140850112, 141549120, 146267424, 147401280, 149243796, 149722560, 153070560, 153344880, 154058112, 155481120, 158456376, 159242760, 162519360, 163567872, 164550852, 165826440, 168437880, 169858944, 171175680, 172512990, 173871360, 176062640, 176881536, 178263423, 179667072, 182834280, 183684672, 184013856, 186554745, 188023680, 188732160, 192572640, 195023232, 196535040, 198070470, 198991728, 199630080, 202125456, 204094080, 204459840, 205688565, 207015588, 207308160, 211275168, 212323680, 216692480, 219401136, 221101920, 224583840, 229605840, 230017320, 237684564, 243779040, 244912896, 245351808, 246826278, 248739660, 248769792, 252656820, 254788416, 256763520, 258769485, 260807040, 264093960, 265322304, 269500608, 272613120, 274251420, 276020784, 281700224, 283098240, 292534848, 294802560, 297105705, 298487592, 299445120, 306141120, 306689760, 308116224, 310962240, 316912752, 318485520, 325038720, 329101704, 331652880, 336875760, 339717888, 345025980, 352125280, 353763072, 356526846, 359334144, 365668560, 367369344, 368027712, 373109490, 376047360, 385145280, 390046464, 396140940, 397983456, 404250912, 408188160, 408919680, 411377130, 414031176, 414616320, 422550336, 424647360, 438802272, 442203840, 449167680, 459211680, 460034640, 475369128, 487558080, 490703616, 493652556, 497479320, 505313640, 509576832, 513527040, 517538970, 521614080, 528187920, 530644608, 534790269, 539001216, 548502840, 552041568, 563400448, 566196480, 585069696, 589605120, 594211410, 596975184, 598890240, 612282240, 613379520, 617065695, 621924480, 633825504, 636971040, 650077440, 658203408, 663305760, 673751520, 690051960, 704250560, 713053692, 731337120, 734738688, 736055424, 746218980, 770290560, 792281880, 795966912, 808501824, 817839360, 822754260, 828062352, 845100672, 849294720, 877604544, 884407680, 891317115, 898335360, 918423360, 920069280, 950738256, 975116160, 987305112, 994958640, 1010627280, 1019153664, 1035077940, 1056375840, 1061289216, 1069580538, 1078002432, 1097005680, 1104083136, 1170139392, 1188422820, 1193950368, 1224564480, 1226759040, 1234131390, 1243848960, 1267651008, 1273942080, 1316406816, 1326611520, 1347503040, 1380103920, 1408501120, 1426107384, 1462674240, 1472110848, 1492437960, 1540581120, 1584563760, 1591933824, 1604370807, 1617003648, 1645508520, 1656124704, 1690201344, 1698589440, 1755209088, 1768815360, 1782634230, 1796670720, 1836846720, 1840138560, 1901476512, 1950232320, 1974610224, 1989917280, 2021254560, 2070155880, 2112751680, 2139161076, 2194011360, 2208166272, 2376845640, 2387900736, 2453518080, 2468262780, 2535302016, 2547884160, 2632813632, 2653223040, 2673951345, 2695006080, 2760207840, 2817002240, 2852214768, 2925348480, 2984875920, 3169127520, 3183867648, 3208741614, 3234007296, 3291017040, 3312249408, 3510418176, 3565268460, 3673693440, 3680277120, 3802953024, 3949220448, 3979834560, 4042509120, 4140311760, 4225503360, 4278322152, 4388022720, 4416332544, 4753691280, 4775801472, 4936525560, 5070604032, 5095768320, 5265627264, 5306446080, 5347902690, 5390012160, 5520415680, 5704429536, 5850696960, 5969751840, 6338255040, 6417483228, 6582034080, 6624498816, 7130536920, 7360554240, 7605906048, 7898440896, 7959669120, 8021854035, 8085018240, 8280623520, 8451006720, 8556644304, 8776045440, 9507382560, 9551602944, 9873051120, 10531254528, 10695805380, 11040831360, 11408859072, 11939503680, 12676510080, 12834966456, 13164068160, 13248997632, 14261073840, 15211812096, 15796881792, 15919338240, 16043708070, 16170036480, 16561247040, 17113288608, 17552090880, 19014765120, 19746102240, 21391610760, 22081662720, 22817718144, 23879007360, 25353020160, 25669932912, 26328136320, 28522147680, 31593763584, 32087416140, 33122494080, 34226577216, 38029530240, 39492204480, 42783221520, 45635436288, 47758014720, 51339865824, 52656272640, 57044295360, 64174832280, 66244988160, 68453154432, 76059060480, 78984408960, 85566443040, 102679731648, 114088590720, 128349664560, 136906308864, 157968817920, 171132886080, 205359463296, 228177181440, 256699329120, 342265772160, 410718926592, 513398658240, 684531544320, 1026797316480, 2053594632960]

約数ペア:

[(1, 2053594632960), (2, 1026797316480), (3, 684531544320), (4, 513398658240), (5, 410718926592), (6, 342265772160), (8, 256699329120), (9, 228177181440), (10, 205359463296), (12, 171132886080), (13, 157968817920), (15, 136906308864), (16, 128349664560), (18, 114088590720), (20, 102679731648), (24, 85566443040), (26, 78984408960), (27, 76059060480), (30, 68453154432), (31, 66244988160), (32, 64174832280), (36, 57044295360), (39, 52656272640), (40, 51339865824), (43, 47758014720), (45, 45635436288), (48, 42783221520), (52, 39492204480), (54, 38029530240), (60, 34226577216), (62, 33122494080), (64, 32087416140), (65, 31593763584), (72, 28522147680), (78, 26328136320), (80, 25669932912), (81, 25353020160), (86, 23879007360), (90, 22817718144), (93, 22081662720), (96, 21391610760), (104, 19746102240), (108, 19014765120), (117, 17552090880), (120, 17113288608), (124, 16561247040), (127, 16170036480), (128, 16043708070), (129, 15919338240), (130, 15796881792), (135, 15211812096), (144, 14261073840), (155, 13248997632), (156, 13164068160), (160, 12834966456), (162, 12676510080), (172, 11939503680), (180, 11408859072), (186, 11040831360), (192, 10695805380), (195, 10531254528), (208, 9873051120), (215, 9551602944), (216, 9507382560), (234, 8776045440), (240, 8556644304), (243, 8451006720), (248, 8280623520), (254, 8085018240), (256, 8021854035), (258, 7959669120), (260, 7898440896), (270, 7605906048), (279, 7360554240), (288, 7130536920), (310, 6624498816), (312, 6582034080), (320, 6417483228), (324, 6338255040), (344, 5969751840), (351, 5850696960), (360, 5704429536), (372, 5520415680), (381, 5390012160), (384, 5347902690), (387, 5306446080), (390, 5265627264), (403, 5095768320), (405, 5070604032), (416, 4936525560), (430, 4775801472), (432, 4753691280), (465, 4416332544), (468, 4388022720), (480, 4278322152), (486, 4225503360), (496, 4140311760), (508, 4042509120), (516, 3979834560), (520, 3949220448), (540, 3802953024), (558, 3680277120), (559, 3673693440), (576, 3565268460), (585, 3510418176), (620, 3312249408), (624, 3291017040), (635, 3234007296), (640, 3208741614), (645, 3183867648), (648, 3169127520), (688, 2984875920), (702, 2925348480), (720, 2852214768), (729, 2817002240), (744, 2760207840), (762, 2695006080), (768, 2673951345), (774, 2653223040), (780, 2632813632), (806, 2547884160), (810, 2535302016), (832, 2468262780), (837, 2453518080), (860, 2387900736), (864, 2376845640), (930, 2208166272), (936, 2194011360), (960, 2139161076), (972, 2112751680), (992, 2070155880), (1016, 2021254560), (1032, 1989917280), (1040, 1974610224), (1053, 1950232320), (1080, 1901476512), (1116, 1840138560), (1118, 1836846720), (1143, 1796670720), (1152, 1782634230), (1161, 1768815360), (1170, 1755209088), (1209, 1698589440), (1215, 1690201344), (1240, 1656124704), (1248, 1645508520), (1270, 1617003648), (1280, 1604370807), (1290, 1591933824), (1296, 1584563760), (1333, 1540581120), (1376, 1492437960), (1395, 1472110848), (1404, 1462674240), (1440, 1426107384), (1458, 1408501120), (1488, 1380103920), (1524, 1347503040), (1548, 1326611520), (1560, 1316406816), (1612, 1273942080), (1620, 1267651008), (1651, 1243848960), (1664, 1234131390), (1674, 1226759040), (1677, 1224564480), (1720, 1193950368), (1728, 1188422820), (1755, 1170139392), (1860, 1104083136), (1872, 1097005680), (1905, 1078002432), (1920, 1069580538), (1935, 1061289216), (1944, 1056375840), (1984, 1035077940), (2015, 1019153664), (2032, 1010627280), (2064, 994958640), (2080, 987305112), (2106, 975116160), (2160, 950738256), (2232, 920069280), (2236, 918423360), (2286, 898335360), (2304, 891317115), (2322, 884407680), (2340, 877604544), (2418, 849294720), (2430, 845100672), (2480, 828062352), (2496, 822754260), (2511, 817839360), (2540, 808501824), (2580, 795966912), (2592, 792281880), (2666, 770290560), (2752, 746218980), (2790, 736055424), (2795, 734738688), (2808, 731337120), (2880, 713053692), (2916, 704250560), (2976, 690051960), (3048, 673751520), (3096, 663305760), (3120, 658203408), (3159, 650077440), (3224, 636971040), (3240, 633825504), (3302, 621924480), (3328, 617065695), (3348, 613379520), (3354, 612282240), (3429, 598890240), (3440, 596975184), (3456, 594211410), (3483, 589605120), (3510, 585069696), (3627, 566196480), (3645, 563400448), (3720, 552041568), (3744, 548502840), (3810, 539001216), (3840, 534790269), (3870, 530644608), (3888, 528187920), (3937, 521614080), (3968, 517538970), (3999, 513527040), (4030, 509576832), (4064, 505313640), (4128, 497479320), (4160, 493652556), (4185, 490703616), (4212, 487558080), (4320, 475369128), (4464, 460034640), (4472, 459211680), (4572, 449167680), (4644, 442203840), (4680, 438802272), (4836, 424647360), (4860, 422550336), (4953, 414616320), (4960, 414031176), (4992, 411377130), (5022, 408919680), (5031, 408188160), (5080, 404250912), (5160, 397983456), (5184, 396140940), (5265, 390046464), (5332, 385145280), (5461, 376047360), (5504, 373109490), (5580, 368027712), (5590, 367369344), (5616, 365668560), (5715, 359334144), (5760, 356526846), (5805, 353763072), (5832, 352125280), (5952, 345025980), (6045, 339717888), (6096, 336875760), (6192, 331652880), (6240, 329101704), (6318, 325038720), (6448, 318485520), (6480, 316912752), (6604, 310962240), (6665, 308116224), (6696, 306689760), (6708, 306141120), (6858, 299445120), (6880, 298487592), (6912, 297105705), (6966, 294802560), (7020, 292534848), (7254, 283098240), (7290, 281700224), (7440, 276020784), (7488, 274251420), (7533, 272613120), (7620, 269500608), (7740, 265322304), (7776, 264093960), (7874, 260807040), (7936, 258769485), (7998, 256763520), (8060, 254788416), (8128, 252656820), (8255, 248769792), (8256, 248739660), (8320, 246826278), (8370, 245351808), (8385, 244912896), (8424, 243779040), (8640, 237684564), (8928, 230017320), (8944, 229605840), (9144, 224583840), (9288, 221101920), (9360, 219401136), (9477, 216692480), (9672, 212323680), (9720, 211275168), (9906, 207308160), (9920, 207015588), (9984, 205688565), (10044, 204459840), (10062, 204094080), (10160, 202125456), (10287, 199630080), (10320, 198991728), (10368, 198070470), (10449, 196535040), (10530, 195023232), (10664, 192572640), (10881, 188732160), (10922, 188023680), (11008, 186554745), (11160, 184013856), (11180, 183684672), (11232, 182834280), (11430, 179667072), (11520, 178263423), (11610, 176881536), (11664, 176062640), (11811, 173871360), (11904, 172512990), (11997, 171175680), (12090, 169858944), (12192, 168437880), (12384, 165826440), (12480, 164550852), (12555, 163567872), (12636, 162519360), (12896, 159242760), (12960, 158456376), (13208, 155481120), (13330, 154058112), (13392, 153344880), (13416, 153070560), (13716, 149722560), (13760, 149243796), (13932, 147401280), (14040, 146267424), (14508, 141549120), (14580, 140850112), (14859, 138205440), (14880, 138010392), (14976, 137125710), (15066, 136306560), (15093, 136062720), (15240, 134750304), (15480, 132661152), (15552, 132046980), (15748, 130403520), (15795, 130015488), (15996, 128381760), (16120, 127394208), (16256, 126328410), (16383, 125349120), (16510, 124384896), (16512, 124369830), (16640, 123413139), (16740, 122675904), (16770, 122456448), (16848, 121889520), (17145, 119778048), (17280, 118842282), (17329, 118506240), (17415, 117921024), (17856, 115008660), (17888, 114802920), (18135, 113239296), (18288, 112291920), (18576, 110550960), (18720, 109700568), (18954, 108346240), (19344, 106161840), (19440, 105637584), (19685, 104322816), (19812, 103654080), (19840, 103507794), (19995, 102705408), (20088, 102229920), (20124, 102047040), (20320, 101062728), (20574, 99815040), (20640, 99495864), (20736, 99035235), (20898, 98267520), (21060, 97511616), (21328, 96286320), (21762, 94366080), (21844, 94011840), (22320, 92006928), (22360, 91842336), (22464, 91417140), (22599, 90871040), (22860, 89833536), (23220, 88440768), (23328, 88031320), (23622, 86935680), (23808, 86256495), (23994, 85587840), (24180, 84929472), (24384, 84218940), (24765, 82923264), (24768, 82913220), (24960, 82275426), (25110, 81783936), (25155, 81637632), (25272, 81259680), (25792, 79621380), (25920, 79228188), (26416, 77740560), (26660, 77029056), (26784, 76672440), (26832, 76535280), (27305, 75209472), (27432, 74861280), (27520, 74621898), (27864, 73700640), (28080, 73133712), (29016, 70774560), (29160, 70425056), (29718, 69102720), (29760, 69005196), (29952, 68562855), (30132, 68153280), (30186, 68031360), (30480, 67375152), (30861, 66543360), (30960, 66330576), (31104, 66023490), (31347, 65511680), (31496, 65201760), (31590, 65007744), (31992, 64190880), (32240, 63697104), (32512, 63164205), (32643, 62910720), (32766, 62674560), (33020, 62192448), (33024, 62184915), (33480, 61337952), (33540, 61228224), (33696, 60944760), (34290, 59889024), (34560, 59421141), (34658, 59253120), (34830, 58960512), (35433, 57957120), (35712, 57504330), (35776, 57401460), (35991, 57058560), (36270, 56619648), (36576, 56145960), (37152, 55275480), (37440, 54850284), (37665, 54522624), (37908, 54173120), (38688, 53080920), (38880, 52818792), (39370, 52161408), (39624, 51827040), (39680, 51753897), (39990, 51352704), (40176, 51114960), (40248, 51023520), (40640, 50531364), (41148, 49907520), (41280, 49747932), (41796, 49133760), (42120, 48755808), (42656, 48143160), (43524, 47183040), (43688, 47005920), (44577, 46068480), (44640, 46003464), (44720, 45921168), (44928, 45708570), (45198, 45435520), (45279, 45354240), (45720, 44916768), (46440, 44220384), (46656, 44015660), (47244, 43467840), (47385, 43338496), (47988, 42793920), (48360, 42464736), (48768, 42109470), (49149, 41783040), (49530, 41461632), (49536, 41456610), (49920, 41137713), (50220, 40891968), (50310, 40818816), (50544, 40629840), (51181, 40124160), (51435, 39926016), (51584, 39810690), (51840, 39614094), (51987, 39502080), (52245, 39307008), (52832, 38870280), (53320, 38514528), (53568, 38336220), (53664, 38267640), (54405, 37746432), (54610, 37604736), (54864, 37430640), (55040, 37310949), (55728, 36850320), (56160, 36566856), (58032, 35387280), (58320, 35212528), (59055, 34774272), (59436, 34551360), (59520, 34502598), (59985, 34235136), (60264, 34076640), (60372, 34015680), (60960, 33687576), (61722, 33271680), (61920, 33165288), (62208, 33011745), (62694, 32755840), (62992, 32600880), (63180, 32503872), (63984, 32095440), (64480, 31848552), (65286, 31455360), (65532, 31337280), (66040, 31096224), (66960, 30668976), (67080, 30614112), (67392, 30472380), (68580, 29944512), (69316, 29626560), (69660, 29480256), (70866, 28978560), (70993, 28926720), (71424, 28752165), (71552, 28700730), (71982, 28529280), (72540, 28309824), (73152, 28072980), (74295, 27641088), (74304, 27637740), (74880, 27425142), (75330, 27261312), (75465, 27212544), (75816, 27086560), (77376, 26540460), (77760, 26409396), (78740, 26080704), (79248, 25913520), (79980, 25676352), (80352, 25557480), (80496, 25511760), (81280, 25265682), (81915, 25069824), (82296, 24953760), (82560, 24873966), (83592, 24566880), (84240, 24377904), (85312, 24071580), (86645, 23701248), (87048, 23591520), (87376, 23502960), (89154, 23034240), (89280, 23001732), (89440, 22960584), (89856, 22854285), (90396, 22717760), (90558, 22677120), (91440, 22458384), (92583, 22181120), (92880, 22110192), (93312, 22007830), (94488, 21733920), (94770, 21669248), (95976, 21396960), (96720, 21232368), (97536, 21054735), (97929, 20970240), (98298, 20891520), (99060, 20730816), (99072, 20728305), (100440, 20445984), (100620, 20409408), (101088, 20314920), (102362, 20062080), (102870, 19963008), (103168, 19905345), (103680, 19807047), (103974, 19751040), (104490, 19653504), (105664, 19435140), (106299, 19319040), (106640, 19257264), (107136, 19168110), (107328, 19133820), (107973, 19019520), (108810, 18873216), (109220, 18802368), (109728, 18715320), (111456, 18425160), (112320, 18283428), (112995, 18174208), (116064, 17693640), (116640, 17606264), (118110, 17387136), (118872, 17275680), (119040, 17251299), (119970, 17117568), (120528, 17038320), (120744, 17007840), (121920, 16843788), (123444, 16635840), (123840, 16582644), (125388, 16377920), (125984, 16300440), (126360, 16251936), (127968, 16047720), (128960, 15924276), (130572, 15727680), (131064, 15668640), (132080, 15548112), (133731, 15356160), (133920, 15334488), (134160, 15307056), (134784, 15236190), (135837, 15118080), (137160, 14972256), (138632, 14813280), (139320, 14740128), (141732, 14489280), (141986, 14463360), (143104, 14350365), (143964, 14264640), (145080, 14154912), (146304, 14036490), (147447, 13927680), (148590, 13820544), (148608, 13818870), (149760, 13712571), (150660, 13630656), (150930, 13606272), (151632, 13543280), (153543, 13374720), (154305, 13308672), (154752, 13270230), (155520, 13204698), (155961, 13167360), (156735, 13102336), (157480, 13040352), (158496, 12956760), (159960, 12838176), (160704, 12778740), (160992, 12755880), (162560, 12632841), (163215, 12582144), (163830, 12534912), (164592, 12476880), (165120, 12436983), (167184, 12283440), (168480, 12188952), (169291, 12130560), (170624, 12035790), (173290, 11850624), (174096, 11795760), (174752, 11751480), (177165, 11591424), (178308, 11517120), (178560, 11500866), (178880, 11480292), (179955, 11411712), (180792, 11358880), (181116, 11338560), (182880, 11229192), (185166, 11090560), (185760, 11055096), (186624, 11003915), (188976, 10866960), (189540, 10834624), (191952, 10698480), (193440, 10616184), (195858, 10485120), (196596, 10445760), (198120, 10365408), (200880, 10222992), (201240, 10204704), (202176, 10157460), (204724, 10031040), (205740, 9981504), (207948, 9875520), (208980, 9826752), (211328, 9717570), (212598, 9659520), (212979, 9642240), (213280, 9628632), (214272, 9584055), (214656, 9566910), (215946, 9509760), (217620, 9436608), (218440, 9401184), (219456, 9357660), (222885, 9213696), (222912, 9212580), (224640, 9141714), (225990, 9087104), (226395, 9070848), (232128, 8846820), (233280, 8803132), (236220, 8693568), (237744, 8637840), (239940, 8558784), (241056, 8519160), (241488, 8503920), (243840, 8421894), (245745, 8356608), (246888, 8317920), (247680, 8291322), (250776, 8188960), (251968, 8150220), (252720, 8125968), (255905, 8024832), (255936, 8023860), (257920, 7962138), (259935, 7900416), (261144, 7863840), (262128, 7834320), (264160, 7774056), (267462, 7678080), (267840, 7667244), (268320, 7653528), (269568, 7618095), (271674, 7559040), (274320, 7486128), (277264, 7406640), (278640, 7370064), (283464, 7244640), (283972, 7231680), (287928, 7132320), (290160, 7077456), (292608, 7018245), (293787, 6990080), (294894, 6963840), (297180, 6910272), (297216, 6909435), (301320, 6815328), (301860, 6803136), (303264, 6771640), (307086, 6687360), (308610, 6654336), (309504, 6635115), (311040, 6602349), (311922, 6583680), (313470, 6551168), (314960, 6520176), (316992, 6478380), (318897, 6439680), (319920, 6419088), (321408, 6389370), (321984, 6377940), (323919, 6339840), (326430, 6291072), (327660, 6267456), (329184, 6238440), (334368, 6141720), (336960, 6094476), (338582, 6065280), (341248, 6017895), (346580, 5925312), (348192, 5897880), (349504, 5875740), (354330, 5795712), (354965, 5785344), (356616, 5758560), (357120, 5750433), (357760, 5740146), (359910, 5705856), (361584, 5679440), (362232, 5669280), (365760, 5614596), (370332, 5545280), (371520, 5527548), (377952, 5433480), (379080, 5417312), (383904, 5349240), (386880, 5308092), (391716, 5242560), (393192, 5222880), (396240, 5182704), (401193, 5118720), (401760, 5111496), (402480, 5102352), (404352, 5078730), (407511, 5039360), (409448, 5015520), (411480, 4990752), (415896, 4937760), (417960, 4913376), (422656, 4858785), (425196, 4829760), (425958, 4821120), (426560, 4814316), (429312, 4783455), (431892, 4754880), (435240, 4718304), (436880, 4700592), (438912, 4678830), (442341, 4642560), (445770, 4606848), (445824, 4606290), (449280, 4570857), (451980, 4543552), (452790, 4535424), (460629, 4458240), (462915, 4436224), (464256, 4423410), (466560, 4401566), (467883, 4389120), (472440, 4346784), (475488, 4318920), (479880, 4279392), (482112, 4259580), (482976, 4251960), (487680, 4210947), (489645, 4194048), (491490, 4178304), (493776, 4158960), (495360, 4145661), (501552, 4094480), (503936, 4075110), (505440, 4062984), (507873, 4043520), (511810, 4012416), (511872, 4011930), (515840, 3981069), (519870, 3950208), (522288, 3931920), (524256, 3917160), (528320, 3887028), (531495, 3863808), (534924, 3839040), (535680, 3833622), (536640, 3826764), (539865, 3803904), (543348, 3779520), (548640, 3743064), (554528, 3703320), (557280, 3685032), (566928, 3622320), (567944, 3615840), (575856, 3566160), (580320, 3538728), (587574, 3495040), (589788, 3481920), (594360, 3455136), (602640, 3407664), (603720, 3401568), (606528, 3385820), (614172, 3343680), (617220, 3327168), (623844, 3291840), (626940, 3275584), (629920, 3260088), (633984, 3239190), (637794, 3219840), (638937, 3214080), (639840, 3209544), (642816, 3194685), (643968, 3188970), (647838, 3169920), (652860, 3145536), (655320, 3133728), (658368, 3119220), (668655, 3071232), (668736, 3070860), (673920, 3047238), (677164, 3032640), (679185, 3023616), (693160, 2962656), (696384, 2948940), (699008, 2937870), (708660, 2897856), (709930, 2892672), (713232, 2879280), (715520, 2870073), (719820, 2852928), (723168, 2839720), (724464, 2834640), (731520, 2807298), (737235, 2785536), (740664, 2772640), (743040, 2763774), (755904, 2716740), (758160, 2708656), (767715, 2674944), (767808, 2674620), (773760, 2654046), (779805, 2633472), (783432, 2621280), (786384, 2611440), (792480, 2591352), (802386, 2559360), (803520, 2555748), (804960, 2551176), (808704, 2539365), (815022, 2519680), (818896, 2507760), (822960, 2495376), (831792, 2468880), (835920, 2456688), (846455, 2426112), (850392, 2414880), (851916, 2410560), (853120, 2407158), (863784, 2377440), (870480, 2359152), (873760, 2350296), (877824, 2339415), (884682, 2321280), (891540, 2303424), (891648, 2303145), (903960, 2271776), (905580, 2267712), (921258, 2229120), (925830, 2218112), (928512, 2211705), (933120, 2200783), (935766, 2194560), (944880, 2173392), (950976, 2159460), (956691, 2146560), (959760, 2139696), (964224, 2129790), (965952, 2125980), (971757, 2113280), (979290, 2097024), (982980, 2089152), (987552, 2079480), (1003104, 2047240), (1007872, 2037555), (1010880, 2031492), (1015746, 2021760), (1023620, 2006208), (1023744, 2005965), (1039740, 1975104), (1044576, 1965960), (1048512, 1958580), (1056640, 1943514), (1062990, 1931904), (1064895, 1928448), (1069848, 1919520), (1071360, 1916811), (1073280, 1913382), (1079730, 1901952), (1086696, 1889760), (1097280, 1871532), (1109056, 1851660), (1114560, 1842516), (1133856, 1811160), (1135888, 1807920), (1151712, 1783080), (1160640, 1769364), (1175148, 1747520), (1179576, 1740960), (1188720, 1727568), (1203579, 1706240), (1205280, 1703832), (1207440, 1700784), (1213056, 1692910), (1228344, 1671840), (1234440, 1663584), (1247688, 1645920), (1253880, 1637792), (1259840, 1630044), (1267968, 1619595), (1275588, 1609920), (1277874, 1607040), (1279680, 1604772), (1287936, 1594485), (1295676, 1584960), (1305720, 1572768), (1310640, 1566864), (1316736, 1559610), (1327023, 1547520), (1337310, 1535616), (1337472, 1535430), (1347840, 1523619), (1354328, 1516320), (1358370, 1511808), (1381887, 1486080), (1386320, 1481328), (1392768, 1474470), (1398016, 1468935), (1403649, 1463040), (1417320, 1448928), (1419860, 1446336), (1426464, 1439640)]