1139394574080

素因数分解:

$2^8\times 3^6\times 5^1\times 7^1\times {\mathrm{17}}^1\times {\mathrm{31}}^1\times {\mathrm{331}}^1$

素因数の和:425

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 17, 18, 20, 21, 24, 27, 28, 30, 31, 32, 34, 35, 36, 40, 42, 45, 48, 51, 54, 56, 60, 62, 63, 64, 68, 70, 72, 80, 81, 84, 85, 90, 93, 96, 102, 105, 108, 112, 119, 120, 124, 126, 128, 135, 136, 140, 144, 153, 155, 160, 162, 168, 170, 180, 186, 189, 192, 204, 210, 216, 217, 224, 238, 240, 243, 248, 252, 255, 256, 270, 272, 279, 280, 288, 306, 310, 315, 320, 324, 331, 336, 340, 357, 360, 372, 378, 384, 405, 408, 420, 432, 434, 448, 459, 465, 476, 480, 486, 496, 504, 510, 527, 540, 544, 558, 560, 567, 576, 595, 612, 620, 630, 640, 648, 651, 662, 672, 680, 714, 720, 729, 744, 756, 765, 768, 810, 816, 837, 840, 864, 868, 896, 918, 930, 945, 952, 960, 972, 992, 993, 1008, 1020, 1054, 1071, 1080, 1085, 1088, 1116, 1120, 1134, 1152, 1190, 1215, 1224, 1240, 1260, 1280, 1296, 1302, 1324, 1344, 1360, 1377, 1395, 1428, 1440, 1458, 1488, 1512, 1530, 1581, 1620, 1632, 1655, 1674, 1680, 1701, 1728, 1736, 1785, 1792, 1836, 1860, 1890, 1904, 1920, 1944, 1953, 1984, 1986, 2016, 2040, 2108, 2142, 2160, 2170, 2176, 2232, 2240, 2268, 2295, 2304, 2317, 2380, 2430, 2448, 2480, 2511, 2520, 2592, 2604, 2635, 2648, 2688, 2720, 2754, 2790, 2835, 2856, 2880, 2916, 2976, 2979, 3024, 3060, 3162, 3213, 3240, 3255, 3264, 3310, 3348, 3360, 3402, 3456, 3472, 3570, 3645, 3672, 3689, 3720, 3780, 3808, 3840, 3888, 3906, 3968, 3972, 4032, 4080, 4131, 4185, 4216, 4284, 4320, 4340, 4352, 4464, 4480, 4536, 4590, 4634, 4743, 4760, 4860, 4896, 4960, 4965, 5022, 5040, 5103, 5184, 5208, 5270, 5296, 5355, 5376, 5440, 5508, 5580, 5627, 5670, 5712, 5760, 5832, 5859, 5952, 5958, 6048, 6120, 6324, 6426, 6480, 6510, 6528, 6620, 6696, 6720, 6804, 6885, 6912, 6944, 6951, 7140, 7290, 7344, 7378, 7440, 7533, 7560, 7616, 7776, 7812, 7905, 7936, 7944, 8064, 8160, 8262, 8370, 8432, 8505, 8568, 8640, 8680, 8928, 8937, 8960, 9072, 9180, 9268, 9486, 9520, 9639, 9720, 9765, 9792, 9920, 9930, 10044, 10080, 10206, 10261, 10368, 10416, 10540, 10592, 10710, 10880, 11016, 11067, 11160, 11254, 11340, 11424, 11520, 11585, 11664, 11718, 11904, 11916, 12096, 12240, 12393, 12555, 12648, 12852, 12960, 13020, 13056, 13240, 13392, 13440, 13608, 13770, 13888, 13902, 14229, 14280, 14580, 14688, 14756, 14880, 14895, 15066, 15120, 15232, 15552, 15624, 15810, 15888, 16065, 16128, 16320, 16524, 16740, 16864, 16881, 17010, 17136, 17280, 17360, 17577, 17856, 17874, 18144, 18360, 18445, 18536, 18972, 19040, 19278, 19440, 19530, 19584, 19840, 19860, 20088, 20160, 20412, 20522, 20655, 20736, 20832, 20853, 21080, 21184, 21420, 21760, 22032, 22134, 22320, 22508, 22599, 22680, 22848, 23170, 23328, 23436, 23715, 23808, 23832, 24192, 24480, 24786, 25110, 25296, 25515, 25704, 25920, 26040, 26480, 26784, 26811, 26880, 27216, 27540, 27776, 27804, 28135, 28458, 28560, 28917, 29160, 29295, 29376, 29512, 29760, 29790, 30132, 30240, 30464, 30783, 31104, 31248, 31620, 31776, 32130, 32640, 33048, 33201, 33480, 33728, 33762, 34020, 34272, 34560, 34720, 34755, 35154, 35712, 35748, 36288, 36720, 36890, 37072, 37665, 37944, 38080, 38556, 38880, 39060, 39168, 39389, 39680, 39720, 40176, 40320, 40824, 41044, 41310, 41664, 41706, 42160, 42368, 42687, 42840, 44064, 44268, 44640, 44685, 45016, 45198, 45360, 45696, 46340, 46656, 46872, 47430, 47664, 48195, 48384, 48960, 49572, 50220, 50592, 50643, 51030, 51305, 51408, 51840, 52080, 52731, 52960, 53568, 53622, 54432, 55080, 55335, 55552, 55608, 56270, 56916, 57120, 57834, 58320, 58590, 58752, 59024, 59520, 59580, 60264, 60480, 61566, 61965, 62208, 62496, 62559, 63240, 63552, 64260, 65280, 66096, 66402, 66960, 67456, 67524, 68040, 68544, 69440, 69510, 70308, 71145, 71424, 71496, 71827, 72576, 73440, 73780, 74144, 75330, 75888, 76160, 77112, 77760, 78120, 78778, 79440, 80352, 80433, 80640, 81648, 82088, 82620, 83328, 83412, 84320, 84405, 84736, 85374, 85680, 86751, 87885, 88128, 88536, 89280, 89370, 90032, 90396, 90720, 91392, 92349, 92680, 93312, 93744, 94860, 95328, 96390, 97920, 99144, 99603, 100440, 101184, 101286, 102060, 102610, 102816, 103680, 104160, 104265, 105462, 105920, 107136, 107244, 108864, 110160, 110670, 111216, 112540, 112995, 113832, 114240, 115668, 116640, 117180, 117504, 118048, 118167, 119040, 119160, 120528, 120960, 123132, 123930, 124992, 125118, 126480, 127104, 128061, 128520, 132192, 132804, 133920, 134055, 134912, 135048, 136080, 137088, 138880, 139020, 140616, 142290, 142992, 143654, 144585, 145152, 146880, 147560, 148288, 150660, 151776, 151929, 152320, 153915, 154224, 155520, 156240, 157556, 158193, 158880, 160704, 160866, 163296, 164176, 165240, 166005, 166656, 166824, 168640, 168810, 170748, 171360, 173502, 174437, 175770, 176256, 177072, 178560, 178740, 180064, 180792, 181440, 184698, 185360, 186624, 187488, 187677, 189720, 190656, 192780, 195840, 196945, 198288, 199206, 200880, 202368, 202572, 204120, 205220, 205632, 208320, 208530, 210924, 211840, 213435, 214272, 214488, 215481, 217728, 220320, 221340, 222432, 225080, 225990, 227664, 228480, 231336, 233280, 234360, 236096, 236334, 238320, 241056, 241299, 241920, 246264, 247860, 249984, 250236, 252960, 253215, 254208, 256122, 257040, 263655, 264384, 265608, 267840, 268110, 270096, 272160, 274176, 277047, 277760, 278040, 281232, 284580, 285984, 287308, 289170, 293760, 295120, 296576, 298809, 301320, 303552, 303858, 307830, 308448, 311040, 312480, 312795, 315112, 316386, 317760, 321408, 321732, 326592, 328352, 330480, 332010, 333648, 337280, 337620, 341496, 342720, 347004, 348874, 351540, 352512, 354144, 354501, 357120, 357480, 359135, 360128, 361584, 362880, 369396, 370720, 374976, 375354, 379440, 381312, 384183, 385560, 393890, 396576, 398412, 401760, 402165, 404736, 405144, 408240, 410440, 411264, 416640, 417060, 421848, 423680, 426870, 428976, 430962, 433755, 435456, 440640, 442680, 444864, 450160, 451980, 455328, 455787, 456960, 461745, 462672, 466560, 468720, 472192, 472668, 476640, 482112, 482598, 492528, 495720, 498015, 499968, 500472, 505920, 506430, 512244, 514080, 523311, 527310, 528768, 531216, 535680, 536220, 540192, 544320, 554094, 556080, 562464, 563031, 569160, 571968, 574616, 578340, 587520, 590240, 590835, 593152, 597618, 602640, 607104, 607716, 615660, 616896, 624960, 625590, 630224, 632772, 635520, 640305, 642816, 643464, 646443, 653184, 656704, 660960, 664020, 667296, 674560, 675240, 682992, 685440, 694008, 697748, 703080, 708288, 709002, 714960, 718270, 720256, 723168, 725760, 738792, 741440, 749952, 750708, 758880, 759645, 762624, 768366, 771120, 787780, 790965, 793152, 796824, 803520, 804330, 810288, 816480, 820880, 822528, 831141, 833280, 834120, 843696, 853740, 857952, 861924, 867510, 872185, 881280, 885360, 889728, 896427, 900320, 903960, 910656, 911574, 923490, 925344, 933120, 937440, 938385, 944384, 945336, 953280, 964224, 965196, 985056, 991440, 996030, 1000944, 1011840, 1012860, 1024488, 1028160, 1046622, 1054620, 1057536, 1062432, 1063503, 1071360, 1072440, 1077405, 1080384, 1088640, 1108188, 1112160, 1124928, 1126062, 1138320, 1143936, 1149232, 1156680, 1180480, 1181670, 1195236, 1205280, 1206495, 1214208, 1215432, 1221059, 1231320, 1233792, 1249920, 1251180, 1260448, 1265544, 1271040, 1280610, 1286928, 1292886, 1306368, 1313408, 1321920, 1328040, 1334592, 1350480, 1365984, 1367361, 1370880, 1385235, 1388016, 1395496, 1406160, 1416576, 1418004, 1429920, 1436540, 1440512, 1446336, 1477584, 1482880, 1494045, 1499904, 1501416, 1517760, 1519290, 1536732, 1542240, 1569933, 1575560, 1581930, 1586304, 1593648, 1607040, 1608660, 1620576, 1632960, 1641760, 1662282, 1668240, 1687392, 1689093, 1707480, 1715904, 1723848, 1735020, 1744370, 1762560, 1770720, 1772505, 1779456, 1792854, 1800640, 1807920, 1821312, 1823148, 1846980, 1850688, 1874880, 1876770, 1890672, 1906560, 1920915, 1928448, 1930392, 1939329, 1970112, 1982880, 1992060, 2001888, 2023680, 2025720, 2048976, 2056320, 2093244, 2109240, 2124864, 2127006, 2144880, 2154810, 2160768, 2177280, 2216376, 2224320, 2249856, 2252124, 2276640, 2278935, 2287872, 2298464, 2313360, 2360960, 2363340, 2390472, 2410560, 2412990, 2430864, 2442118, 2462640, 2467584, 2493423, 2499840, 2502360, 2520896, 2531088, 2561220, 2573856, 2585772, 2616555, 2626816, 2643840, 2656080, 2669184, 2689281, 2700960, 2731968, 2734722, 2770470, 2776032, 2790992, 2812320, 2815155, 2833152, 2836008, 2859840, 2873080, 2892672, 2955168, 2965760, 2988090, 3002832, 3035520, 3038580, 3073464, 3084480, 3139866, 3151120, 3163860, 3172608, 3187296, 3190509, 3214080, 3217320, 3232215, 3241152, 3265920, 3283520, 3324564, 3336480, 3374784, 3378186, 3414960, 3431808, 3447696, 3470040, 3488740, 3541440, 3545010, 3585708, 3601280, 3615840, 3642624, 3646296, 3663177, 3693960, 3701376, 3749760, 3753540, 3781344, 3813120, 3841830, 3860784, 3878658, 3940224, 3965760, 3984120, 4003776, 4051440, 4097952, 4102083, 4112640, 4155705, 4186488, 4218480, 4249728, 4254012, 4289760, 4309620, 4321536, 4432752, 4448640, 4482135, 4499712, 4504248, 4553280, 4557870, 4596928, 4626720, 4709799, 4721920, 4726680, 4780944, 4821120, 4825980, 4861728, 4884236, 4925280, 4986846, 5004720, 5041792, 5062176, 5122440, 5147712, 5171544, 5233110, 5287680, 5312160, 5317515, 5338368, 5378562, 5401920, 5463936, 5469444, 5540940, 5552064, 5581984, 5624640, 5630310, 5672016, 5719680, 5746160, 5785344, 5817987, 5910336, 5976180, 6005664, 6071040, 6077160, 6105295, 6146928, 6168960, 6279732, 6302240, 6327720, 6374592, 6381018, 6434640, 6464430, 6482304, 6531840, 6567040, 6649128, 6672960, 6749568, 6756372, 6829920, 6836805, 6863616, 6895392, 6940080, 6977480, 7082880, 7090020, 7171416, 7202560, 7231680, 7292592, 7326354, 7387920, 7402752, 7480269, 7499520, 7507080, 7562688, 7683660, 7721568, 7757316, 7849665, 7880448, 7931520, 7968240, 8007552, 8102880, 8195904, 8204166, 8311410, 8372976, 8436960, 8445465, 8499456, 8508024, 8579520, 8619240, 8865504, 8897280, 8964270, 9008496, 9106560, 9115740, 9193856, 9253440, 9419598, 9453360, 9561888, 9571527, 9642240, 9651960, 9696645, 9723456, 9768472, 9850560, 9973692, 10009440, 10083584, 10124352, 10244880, 10295424, 10343088, 10466220, 10624320, 10635030, 10757124, 10803840, 10927872, 10938888, 10989531, 11081880, 11104128, 11163968, 11249280, 11260620, 11344032, 11439360, 11492320, 11635974, 11820672, 11952360, 12011328, 12154320, 12210590, 12293856, 12337920, 12467115, 12559464, 12604480, 12655440, 12749184, 12762036, 12869280, 12928860, 12964608, 13134080, 13298256, 13345920, 13446405, 13499136, 13512744, 13659840, 13673610, 13790784, 13880160, 13954960, 14129397, 14165760, 14180040, 14342832, 14463360, 14585184, 14652708, 14775840, 14960538, 15014160, 15125376, 15367320, 15443136, 15514632, 15699330, 15863040, 15936480, 15952545, 16015104, 16205760, 16391808, 16408332, 16622820, 16745952, 16873920, 16890930, 17016048, 17159040, 17238480, 17453961, 17731008, 17928540, 18016992, 18213120, 18231480, 18315885, 18387712, 18506880, 18839196, 18906720, 19123776, 19143054, 19303920, 19393290, 19446912, 19536944, 19701120, 19947384, 20018880, 20248704, 20489760, 20510415, 20590848, 20686176, 20932440, 21248640, 21270060, 21514248, 21607680, 21877776, 21979062, 22163760, 22208256, 22327936, 22498560, 22521240, 22688064, 22984640, 23271948, 23548995, 23641344, 23904720, 24022656, 24308640, 24421180, 24587712, 24934230, 25118928, 25208960, 25310880, 25498368, 25524072, 25738560, 25857720, 26596512, 26691840, 26892810, 27025488, 27319680, 27347220, 27581568, 27760320, 27909920, 28258794, 28360080, 28685664, 28714581, 28926720, 29089935, 29170368, 29305416, 29551680, 29921076, 30028320, 30250752, 30734640, 30886272, 31029264, 31398660, 31872960, 31905090, 32411520, 32783616, 32816664, 32968593, 33245640, 33491904, 33747840, 33781860, 34032096, 34318080, 34476960, 34907922, 35462016, 35857080, 36033984, 36462960, 36631770, 37013760, 37401345, 37678392, 37813440, 38247552, 38286108, 38607840, 38786580, 38893824, 39073888, 39402240, 39894768, 40037760, 40497408, 40979520, 41020830, 41372352, 41864880, 42388191, 42497280, 42540120, 43028496, 43755552, 43958124, 44327520, 44655872, 45042480, 45376128, 45969280, 46543896, 47097990, 47809440, 47857635, 48045312, 48617280, 48842360, 49175424, 49868460, 50237856, 50417920, 50621760, 51048144, 51477120, 51715440, 52361883, 53193024, 53785620, 54050976, 54639360, 54694440, 54947655, 55163136, 55520640, 55819840, 56517588, 56720160, 57371328, 57429162, 58179870, 58340736, 58610832, 59103360, 59842152, 60056640, 61469280, 61772544, 62058528, 62797320, 63745920, 63810180, 64823040, 65633328, 65937186, 66491280, 66983808, 67495680, 67563720, 68064192, 68953920, 69815844, 70646985, 70924032, 71714160, 72067968, 72925920, 73263540, 74802690, 75356784, 75626880, 76495104, 76572216, 77215680, 77573160, 78147776, 79789536, 80075520, 81959040, 82041660, 82744704, 83729760, 84776382, 85080240, 86056992, 87269805, 87511104, 87916248, 88655040, 90084960, 90752256, 91938560, 93087792, 94195980, 95618880, 95715270, 97234560, 97684720, 98350848, 98905779, 99736920, 100475712, 101243520, 102096288, 102954240, 103430880, 104723766, 106386048, 107571240, 108101952, 109388880, 109895310, 111041280, 111639680, 113035176, 113440320, 114742656, 114858324, 116359740, 116681472, 117221664, 118206720, 119684304, 120113280, 122938560, 124117056, 125594640, 127164573, 127491840, 127620360, 131266656, 131874372, 132982560, 133967616, 135127440, 136128384, 137907840, 139631688, 141293970, 143428320, 143572905, 144135936, 145851840, 146527080, 149605380, 150713568, 151253760, 153144432, 154431360, 155146320, 156295552, 159579072, 163918080, 164083320, 164842965, 165489408, 167459520, 169552764, 170160480, 172113984, 174539610, 175022208, 175832496, 177310080, 180169920, 186175584, 188391960, 191237760, 191430540, 194469120, 195369440, 197811558, 199473840, 200951424, 202487040, 204192576, 206861760, 209447532, 211940955, 212772096, 215142480, 216203904, 218777760, 219790620, 223279360, 226070352, 226880640, 229485312, 229716648, 232719480, 234443328, 239368608, 240226560, 245877120, 248234112, 251189280, 254329146, 255240720, 261809415, 262533312, 263748744, 265965120, 270254880, 272256768, 275815680, 279263376, 282587940, 286856640, 287145810, 291703680, 293054160, 296717337, 299210760, 301427136, 306288864, 308862720, 310292640, 312591104, 319158144, 328166640, 329685930, 334919040, 339105528, 340320960, 344227968, 349079220, 350044416, 351664992, 354620160, 360339840, 372351168, 376783920, 382475520, 382861080, 390738880, 395623116, 398947680, 401902848, 408385152, 413723520, 418895064, 423881910, 430284960, 432407808, 437555520, 439581240, 452140704, 453761280, 459433296, 465438960, 468886656, 478737216, 491754240, 494528895, 496468224, 502378560, 508658292, 510481440, 523618830, 525066624, 527497488, 531930240, 540509760, 558526752, 565175880, 573713280, 574291620, 583407360, 586108320, 593434674, 598421520, 602854272, 612577728, 620585280, 635822865, 638316288, 656333280, 659371860, 669838080, 678211056, 680641920, 688455936, 698158440, 703329984, 720679680, 744702336, 753567840, 765722160, 781477760, 791246232, 797895360, 816770304, 827447040, 837790128, 847763820, 860569920, 875111040, 879162480, 890152011, 904281408, 918866592, 930877920, 937773312, 957474432, 989057790, 1004757120, 1017316584, 1020962880, 1047237660, 1050133248, 1054994976, 1063860480, 1081019520, 1117053504, 1130351760, 1147426560, 1148583240, 1172216640, 1186869348, 1196843040, 1205708544, 1225155456, 1241170560, 1271645730, 1312666560, 1318743720, 1356422112, 1361283840, 1396316880, 1406659968, 1483586685, 1489404672, 1507135680, 1531444320, 1562955520, 1582492464, 1595790720, 1675580256, 1695527640, 1721139840, 1750222080, 1758324960, 1780304022, 1808562816, 1837733184, 1861755840, 1914948864, 1978115580, 2009514240, 2034633168, 2041925760, 2094475320, 2109989952, 2162039040, 2234107008, 2260703520, 2297166480, 2344433280, 2373738696, 2393686080, 2450310912, 2482341120, 2543291460, 2625333120, 2637487440, 2712844224, 2792633760, 2813319936, 2967173370, 3014271360, 3062888640, 3164984928, 3191581440, 3351160512, 3391055280, 3442279680, 3516649920, 3560608044, 3617125632, 3675466368, 3723511680, 3956231160, 4069266336, 4083851520, 4188950640, 4219979904, 4450760055, 4468214016, 4521407040, 4594332960, 4688866560, 4747477392, 4787372160, 5086582920, 5250666240, 5274974880, 5425688448, 5585267520, 5934346740, 6028542720, 6125777280, 6329969856, 6702321024, 6782110560, 7033299840, 7121216088, 7350932736, 7447023360, 7912462320, 8138532672, 8377901280, 8439959808, 8901520110, 9042814080, 9188665920, 9494954784, 9574744320, 10173165840, 10549949760, 10851376896, 11170535040, 11868693480, 12251554560, 12659939712, 13404642048, 13564221120, 14066599680, 14242432176, 15824924640, 16277065344, 16755802560, 17803040220, 18085628160, 18377331840, 18989909568, 20346331680, 21099899520, 22341070080, 23737386960, 25319879424, 27128442240, 28484864352, 31649849280, 32554130688, 33511605120, 35606080440, 36754663680, 37979819136, 40692663360, 42199799040, 47474773920, 54256884480, 56969728704, 63299698560, 67023210240, 71212160880, 75959638272, 81385326720, 94949547840, 113939457408, 126599397120, 142424321760, 162770653440, 189899095680, 227878914816, 284848643520, 379798191360, 569697287040, 1139394574080]

約数ペア:

[(1, 1139394574080), (2, 569697287040), (3, 379798191360), (4, 284848643520), (5, 227878914816), (6, 189899095680), (7, 162770653440), (8, 142424321760), (9, 126599397120), (10, 113939457408), (12, 94949547840), (14, 81385326720), (15, 75959638272), (16, 71212160880), (17, 67023210240), (18, 63299698560), (20, 56969728704), (21, 54256884480), (24, 47474773920), (27, 42199799040), (28, 40692663360), (30, 37979819136), (31, 36754663680), (32, 35606080440), (34, 33511605120), (35, 32554130688), (36, 31649849280), (40, 28484864352), (42, 27128442240), (45, 25319879424), (48, 23737386960), (51, 22341070080), (54, 21099899520), (56, 20346331680), (60, 18989909568), (62, 18377331840), (63, 18085628160), (64, 17803040220), (68, 16755802560), (70, 16277065344), (72, 15824924640), (80, 14242432176), (81, 14066599680), (84, 13564221120), (85, 13404642048), (90, 12659939712), (93, 12251554560), (96, 11868693480), (102, 11170535040), (105, 10851376896), (108, 10549949760), (112, 10173165840), (119, 9574744320), (120, 9494954784), (124, 9188665920), (126, 9042814080), (128, 8901520110), (135, 8439959808), (136, 8377901280), (140, 8138532672), (144, 7912462320), (153, 7447023360), (155, 7350932736), (160, 7121216088), (162, 7033299840), (168, 6782110560), (170, 6702321024), (180, 6329969856), (186, 6125777280), (189, 6028542720), (192, 5934346740), (204, 5585267520), (210, 5425688448), (216, 5274974880), (217, 5250666240), (224, 5086582920), (238, 4787372160), (240, 4747477392), (243, 4688866560), (248, 4594332960), (252, 4521407040), (255, 4468214016), (256, 4450760055), (270, 4219979904), (272, 4188950640), (279, 4083851520), (280, 4069266336), (288, 3956231160), (306, 3723511680), (310, 3675466368), (315, 3617125632), (320, 3560608044), (324, 3516649920), (331, 3442279680), (336, 3391055280), (340, 3351160512), (357, 3191581440), (360, 3164984928), (372, 3062888640), (378, 3014271360), (384, 2967173370), (405, 2813319936), (408, 2792633760), (420, 2712844224), (432, 2637487440), (434, 2625333120), (448, 2543291460), (459, 2482341120), (465, 2450310912), (476, 2393686080), (480, 2373738696), (486, 2344433280), (496, 2297166480), (504, 2260703520), (510, 2234107008), (527, 2162039040), (540, 2109989952), (544, 2094475320), (558, 2041925760), (560, 2034633168), (567, 2009514240), (576, 1978115580), (595, 1914948864), (612, 1861755840), (620, 1837733184), (630, 1808562816), (640, 1780304022), (648, 1758324960), (651, 1750222080), (662, 1721139840), (672, 1695527640), (680, 1675580256), (714, 1595790720), (720, 1582492464), (729, 1562955520), (744, 1531444320), (756, 1507135680), (765, 1489404672), (768, 1483586685), (810, 1406659968), (816, 1396316880), (837, 1361283840), (840, 1356422112), (864, 1318743720), (868, 1312666560), (896, 1271645730), (918, 1241170560), (930, 1225155456), (945, 1205708544), (952, 1196843040), (960, 1186869348), (972, 1172216640), (992, 1148583240), (993, 1147426560), (1008, 1130351760), (1020, 1117053504), (1054, 1081019520), (1071, 1063860480), (1080, 1054994976), (1085, 1050133248), (1088, 1047237660), (1116, 1020962880), (1120, 1017316584), (1134, 1004757120), (1152, 989057790), (1190, 957474432), (1215, 937773312), (1224, 930877920), (1240, 918866592), (1260, 904281408), (1280, 890152011), (1296, 879162480), (1302, 875111040), (1324, 860569920), (1344, 847763820), (1360, 837790128), (1377, 827447040), (1395, 816770304), (1428, 797895360), (1440, 791246232), (1458, 781477760), (1488, 765722160), (1512, 753567840), (1530, 744702336), (1581, 720679680), (1620, 703329984), (1632, 698158440), (1655, 688455936), (1674, 680641920), (1680, 678211056), (1701, 669838080), (1728, 659371860), (1736, 656333280), (1785, 638316288), (1792, 635822865), (1836, 620585280), (1860, 612577728), (1890, 602854272), (1904, 598421520), (1920, 593434674), (1944, 586108320), (1953, 583407360), (1984, 574291620), (1986, 573713280), (2016, 565175880), (2040, 558526752), (2108, 540509760), (2142, 531930240), (2160, 527497488), (2170, 525066624), (2176, 523618830), (2232, 510481440), (2240, 508658292), (2268, 502378560), (2295, 496468224), (2304, 494528895), (2317, 491754240), (2380, 478737216), (2430, 468886656), (2448, 465438960), (2480, 459433296), (2511, 453761280), (2520, 452140704), (2592, 439581240), (2604, 437555520), (2635, 432407808), (2648, 430284960), (2688, 423881910), (2720, 418895064), (2754, 413723520), (2790, 408385152), (2835, 401902848), (2856, 398947680), (2880, 395623116), (2916, 390738880), (2976, 382861080), (2979, 382475520), (3024, 376783920), (3060, 372351168), (3162, 360339840), (3213, 354620160), (3240, 351664992), (3255, 350044416), (3264, 349079220), (3310, 344227968), (3348, 340320960), (3360, 339105528), (3402, 334919040), (3456, 329685930), (3472, 328166640), (3570, 319158144), (3645, 312591104), (3672, 310292640), (3689, 308862720), (3720, 306288864), (3780, 301427136), (3808, 299210760), (3840, 296717337), (3888, 293054160), (3906, 291703680), (3968, 287145810), (3972, 286856640), (4032, 282587940), (4080, 279263376), (4131, 275815680), (4185, 272256768), (4216, 270254880), (4284, 265965120), (4320, 263748744), (4340, 262533312), (4352, 261809415), (4464, 255240720), (4480, 254329146), (4536, 251189280), (4590, 248234112), (4634, 245877120), (4743, 240226560), (4760, 239368608), (4860, 234443328), (4896, 232719480), (4960, 229716648), (4965, 229485312), (5022, 226880640), (5040, 226070352), (5103, 223279360), (5184, 219790620), (5208, 218777760), (5270, 216203904), (5296, 215142480), (5355, 212772096), (5376, 211940955), (5440, 209447532), (5508, 206861760), (5580, 204192576), (5627, 202487040), (5670, 200951424), (5712, 199473840), (5760, 197811558), (5832, 195369440), (5859, 194469120), (5952, 191430540), (5958, 191237760), (6048, 188391960), (6120, 186175584), (6324, 180169920), (6426, 177310080), (6480, 175832496), (6510, 175022208), (6528, 174539610), (6620, 172113984), (6696, 170160480), (6720, 169552764), (6804, 167459520), (6885, 165489408), (6912, 164842965), (6944, 164083320), (6951, 163918080), (7140, 159579072), (7290, 156295552), (7344, 155146320), (7378, 154431360), (7440, 153144432), (7533, 151253760), (7560, 150713568), (7616, 149605380), (7776, 146527080), (7812, 145851840), (7905, 144135936), (7936, 143572905), (7944, 143428320), (8064, 141293970), (8160, 139631688), (8262, 137907840), (8370, 136128384), (8432, 135127440), (8505, 133967616), (8568, 132982560), (8640, 131874372), (8680, 131266656), (8928, 127620360), (8937, 127491840), (8960, 127164573), (9072, 125594640), (9180, 124117056), (9268, 122938560), (9486, 120113280), (9520, 119684304), (9639, 118206720), (9720, 117221664), (9765, 116681472), (9792, 116359740), (9920, 114858324), (9930, 114742656), (10044, 113440320), (10080, 113035176), (10206, 111639680), (10261, 111041280), (10368, 109895310), (10416, 109388880), (10540, 108101952), (10592, 107571240), (10710, 106386048), (10880, 104723766), (11016, 103430880), (11067, 102954240), (11160, 102096288), (11254, 101243520), (11340, 100475712), (11424, 99736920), (11520, 98905779), (11585, 98350848), (11664, 97684720), (11718, 97234560), (11904, 95715270), (11916, 95618880), (12096, 94195980), (12240, 93087792), (12393, 91938560), (12555, 90752256), (12648, 90084960), (12852, 88655040), (12960, 87916248), (13020, 87511104), (13056, 87269805), (13240, 86056992), (13392, 85080240), (13440, 84776382), (13608, 83729760), (13770, 82744704), (13888, 82041660), (13902, 81959040), (14229, 80075520), (14280, 79789536), (14580, 78147776), (14688, 77573160), (14756, 77215680), (14880, 76572216), (14895, 76495104), (15066, 75626880), (15120, 75356784), (15232, 74802690), (15552, 73263540), (15624, 72925920), (15810, 72067968), (15888, 71714160), (16065, 70924032), (16128, 70646985), (16320, 69815844), (16524, 68953920), (16740, 68064192), (16864, 67563720), (16881, 67495680), (17010, 66983808), (17136, 66491280), (17280, 65937186), (17360, 65633328), (17577, 64823040), (17856, 63810180), (17874, 63745920), (18144, 62797320), (18360, 62058528), (18445, 61772544), (18536, 61469280), (18972, 60056640), (19040, 59842152), (19278, 59103360), (19440, 58610832), (19530, 58340736), (19584, 58179870), (19840, 57429162), (19860, 57371328), (20088, 56720160), (20160, 56517588), (20412, 55819840), (20522, 55520640), (20655, 55163136), (20736, 54947655), (20832, 54694440), (20853, 54639360), (21080, 54050976), (21184, 53785620), (21420, 53193024), (21760, 52361883), (22032, 51715440), (22134, 51477120), (22320, 51048144), (22508, 50621760), (22599, 50417920), (22680, 50237856), (22848, 49868460), (23170, 49175424), (23328, 48842360), (23436, 48617280), (23715, 48045312), (23808, 47857635), (23832, 47809440), (24192, 47097990), (24480, 46543896), (24786, 45969280), (25110, 45376128), (25296, 45042480), (25515, 44655872), (25704, 44327520), (25920, 43958124), (26040, 43755552), (26480, 43028496), (26784, 42540120), (26811, 42497280), (26880, 42388191), (27216, 41864880), (27540, 41372352), (27776, 41020830), (27804, 40979520), (28135, 40497408), (28458, 40037760), (28560, 39894768), (28917, 39402240), (29160, 39073888), (29295, 38893824), (29376, 38786580), (29512, 38607840), (29760, 38286108), (29790, 38247552), (30132, 37813440), (30240, 37678392), (30464, 37401345), (30783, 37013760), (31104, 36631770), (31248, 36462960), (31620, 36033984), (31776, 35857080), (32130, 35462016), (32640, 34907922), (33048, 34476960), (33201, 34318080), (33480, 34032096), (33728, 33781860), (33762, 33747840), (34020, 33491904), (34272, 33245640), (34560, 32968593), (34720, 32816664), (34755, 32783616), (35154, 32411520), (35712, 31905090), (35748, 31872960), (36288, 31398660), (36720, 31029264), (36890, 30886272), (37072, 30734640), (37665, 30250752), (37944, 30028320), (38080, 29921076), (38556, 29551680), (38880, 29305416), (39060, 29170368), (39168, 29089935), (39389, 28926720), (39680, 28714581), (39720, 28685664), (40176, 28360080), (40320, 28258794), (40824, 27909920), (41044, 27760320), (41310, 27581568), (41664, 27347220), (41706, 27319680), (42160, 27025488), (42368, 26892810), (42687, 26691840), (42840, 26596512), (44064, 25857720), (44268, 25738560), (44640, 25524072), (44685, 25498368), (45016, 25310880), (45198, 25208960), (45360, 25118928), (45696, 24934230), (46340, 24587712), (46656, 24421180), (46872, 24308640), (47430, 24022656), (47664, 23904720), (48195, 23641344), (48384, 23548995), (48960, 23271948), (49572, 22984640), (50220, 22688064), (50592, 22521240), (50643, 22498560), (51030, 22327936), (51305, 22208256), (51408, 22163760), (51840, 21979062), (52080, 21877776), (52731, 21607680), (52960, 21514248), (53568, 21270060), (53622, 21248640), (54432, 20932440), (55080, 20686176), (55335, 20590848), (55552, 20510415), (55608, 20489760), (56270, 20248704), (56916, 20018880), (57120, 19947384), (57834, 19701120), (58320, 19536944), (58590, 19446912), (58752, 19393290), (59024, 19303920), (59520, 19143054), (59580, 19123776), (60264, 18906720), (60480, 18839196), (61566, 18506880), (61965, 18387712), (62208, 18315885), (62496, 18231480), (62559, 18213120), (63240, 18016992), (63552, 17928540), (64260, 17731008), (65280, 17453961), (66096, 17238480), (66402, 17159040), (66960, 17016048), (67456, 16890930), (67524, 16873920), (68040, 16745952), (68544, 16622820), (69440, 16408332), (69510, 16391808), (70308, 16205760), (71145, 16015104), (71424, 15952545), (71496, 15936480), (71827, 15863040), (72576, 15699330), (73440, 15514632), (73780, 15443136), (74144, 15367320), (75330, 15125376), (75888, 15014160), (76160, 14960538), (77112, 14775840), (77760, 14652708), (78120, 14585184), (78778, 14463360), (79440, 14342832), (80352, 14180040), (80433, 14165760), (80640, 14129397), (81648, 13954960), (82088, 13880160), (82620, 13790784), (83328, 13673610), (83412, 13659840), (84320, 13512744), (84405, 13499136), (84736, 13446405), (85374, 13345920), (85680, 13298256), (86751, 13134080), (87885, 12964608), (88128, 12928860), (88536, 12869280), (89280, 12762036), (89370, 12749184), (90032, 12655440), (90396, 12604480), (90720, 12559464), (91392, 12467115), (92349, 12337920), (92680, 12293856), (93312, 12210590), (93744, 12154320), (94860, 12011328), (95328, 11952360), (96390, 11820672), (97920, 11635974), (99144, 11492320), (99603, 11439360), (100440, 11344032), (101184, 11260620), (101286, 11249280), (102060, 11163968), (102610, 11104128), (102816, 11081880), (103680, 10989531), (104160, 10938888), (104265, 10927872), (105462, 10803840), (105920, 10757124), (107136, 10635030), (107244, 10624320), (108864, 10466220), (110160, 10343088), (110670, 10295424), (111216, 10244880), (112540, 10124352), (112995, 10083584), (113832, 10009440), (114240, 9973692), (115668, 9850560), (116640, 9768472), (117180, 9723456), (117504, 9696645), (118048, 9651960), (118167, 9642240), (119040, 9571527), (119160, 9561888), (120528, 9453360), (120960, 9419598), (123132, 9253440), (123930, 9193856), (124992, 9115740), (125118, 9106560), (126480, 9008496), (127104, 8964270), (128061, 8897280), (128520, 8865504), (132192, 8619240), (132804, 8579520), (133920, 8508024), (134055, 8499456), (134912, 8445465), (135048, 8436960), (136080, 8372976), (137088, 8311410), (138880, 8204166), (139020, 8195904), (140616, 8102880), (142290, 8007552), (142992, 7968240), (143654, 7931520), (144585, 7880448), (145152, 7849665), (146880, 7757316), (147560, 7721568), (148288, 7683660), (150660, 7562688), (151776, 7507080), (151929, 7499520), (152320, 7480269), (153915, 7402752), (154224, 7387920), (155520, 7326354), (156240, 7292592), (157556, 7231680), (158193, 7202560), (158880, 7171416), (160704, 7090020), (160866, 7082880), (163296, 6977480), (164176, 6940080), (165240, 6895392), (166005, 6863616), (166656, 6836805), (166824, 6829920), (168640, 6756372), (168810, 6749568), (170748, 6672960), (171360, 6649128), (173502, 6567040), (174437, 6531840), (175770, 6482304), (176256, 6464430), (177072, 6434640), (178560, 6381018), (178740, 6374592), (180064, 6327720), (180792, 6302240), (181440, 6279732), (184698, 6168960), (185360, 6146928), (186624, 6105295), (187488, 6077160), (187677, 6071040), (189720, 6005664), (190656, 5976180), (192780, 5910336), (195840, 5817987), (196945, 5785344), (198288, 5746160), (199206, 5719680), (200880, 5672016), (202368, 5630310), (202572, 5624640), (204120, 5581984), (205220, 5552064), (205632, 5540940), (208320, 5469444), (208530, 5463936), (210924, 5401920), (211840, 5378562), (213435, 5338368), (214272, 5317515), (214488, 5312160), (215481, 5287680), (217728, 5233110), (220320, 5171544), (221340, 5147712), (222432, 5122440), (225080, 5062176), (225990, 5041792), (227664, 5004720), (228480, 4986846), (231336, 4925280), (233280, 4884236), (234360, 4861728), (236096, 4825980), (236334, 4821120), (238320, 4780944), (241056, 4726680), (241299, 4721920), (241920, 4709799), (246264, 4626720), (247860, 4596928), (249984, 4557870), (250236, 4553280), (252960, 4504248), (253215, 4499712), (254208, 4482135), (256122, 4448640), (257040, 4432752), (263655, 4321536), (264384, 4309620), (265608, 4289760), (267840, 4254012), (268110, 4249728), (270096, 4218480), (272160, 4186488), (274176, 4155705), (277047, 4112640), (277760, 4102083), (278040, 4097952), (281232, 4051440), (284580, 4003776), (285984, 3984120), (287308, 3965760), (289170, 3940224), (293760, 3878658), (295120, 3860784), (296576, 3841830), (298809, 3813120), (301320, 3781344), (303552, 3753540), (303858, 3749760), (307830, 3701376), (308448, 3693960), (311040, 3663177), (312480, 3646296), (312795, 3642624), (315112, 3615840), (316386, 3601280), (317760, 3585708), (321408, 3545010), (321732, 3541440), (326592, 3488740), (328352, 3470040), (330480, 3447696), (332010, 3431808), (333648, 3414960), (337280, 3378186), (337620, 3374784), (341496, 3336480), (342720, 3324564), (347004, 3283520), (348874, 3265920), (351540, 3241152), (352512, 3232215), (354144, 3217320), (354501, 3214080), (357120, 3190509), (357480, 3187296), (359135, 3172608), (360128, 3163860), (361584, 3151120), (362880, 3139866), (369396, 3084480), (370720, 3073464), (374976, 3038580), (375354, 3035520), (379440, 3002832), (381312, 2988090), (384183, 2965760), (385560, 2955168), (393890, 2892672), (396576, 2873080), (398412, 2859840), (401760, 2836008), (402165, 2833152), (404736, 2815155), (405144, 2812320), (408240, 2790992), (410440, 2776032), (411264, 2770470), (416640, 2734722), (417060, 2731968), (421848, 2700960), (423680, 2689281), (426870, 2669184), (428976, 2656080), (430962, 2643840), (433755, 2626816), (435456, 2616555), (440640, 2585772), (442680, 2573856), (444864, 2561220), (450160, 2531088), (451980, 2520896), (455328, 2502360), (455787, 2499840), (456960, 2493423), (461745, 2467584), (462672, 2462640), (466560, 2442118), (468720, 2430864), (472192, 2412990), (472668, 2410560), (476640, 2390472), (482112, 2363340), (482598, 2360960), (492528, 2313360), (495720, 2298464), (498015, 2287872), (499968, 2278935), (500472, 2276640), (505920, 2252124), (506430, 2249856), (512244, 2224320), (514080, 2216376), (523311, 2177280), (527310, 2160768), (528768, 2154810), (531216, 2144880), (535680, 2127006), (536220, 2124864), (540192, 2109240), (544320, 2093244), (554094, 2056320), (556080, 2048976), (562464, 2025720), (563031, 2023680), (569160, 2001888), (571968, 1992060), (574616, 1982880), (578340, 1970112), (587520, 1939329), (590240, 1930392), (590835, 1928448), (593152, 1920915), (597618, 1906560), (602640, 1890672), (607104, 1876770), (607716, 1874880), (615660, 1850688), (616896, 1846980), (624960, 1823148), (625590, 1821312), (630224, 1807920), (632772, 1800640), (635520, 1792854), (640305, 1779456), (642816, 1772505), (643464, 1770720), (646443, 1762560), (653184, 1744370), (656704, 1735020), (660960, 1723848), (664020, 1715904), (667296, 1707480), (674560, 1689093), (675240, 1687392), (682992, 1668240), (685440, 1662282), (694008, 1641760), (697748, 1632960), (703080, 1620576), (708288, 1608660), (709002, 1607040), (714960, 1593648), (718270, 1586304), (720256, 1581930), (723168, 1575560), (725760, 1569933), (738792, 1542240), (741440, 1536732), (749952, 1519290), (750708, 1517760), (758880, 1501416), (759645, 1499904), (762624, 1494045), (768366, 1482880), (771120, 1477584), (787780, 1446336), (790965, 1440512), (793152, 1436540), (796824, 1429920), (803520, 1418004), (804330, 1416576), (810288, 1406160), (816480, 1395496), (820880, 1388016), (822528, 1385235), (831141, 1370880), (833280, 1367361), (834120, 1365984), (843696, 1350480), (853740, 1334592), (857952, 1328040), (861924, 1321920), (867510, 1313408), (872185, 1306368), (881280, 1292886), (885360, 1286928), (889728, 1280610), (896427, 1271040), (900320, 1265544), (903960, 1260448), (910656, 1251180), (911574, 1249920), (923490, 1233792), (925344, 1231320), (933120, 1221059), (937440, 1215432), (938385, 1214208), (944384, 1206495), (945336, 1205280), (953280, 1195236), (964224, 1181670), (965196, 1180480), (985056, 1156680), (991440, 1149232), (996030, 1143936), (1000944, 1138320), (1011840, 1126062), (1012860, 1124928), (1024488, 1112160), (1028160, 1108188), (1046622, 1088640), (1054620, 1080384), (1057536, 1077405), (1062432, 1072440), (1063503, 1071360)]