1158437998080

素因数分解:

$2^9\times 3^5\times 5^1\times {\mathrm{11}}^1\times {\mathrm{31}}^1\times {\mathrm{43}}^1\times {\mathrm{127}}^1$

素因数の和:250

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 15, 16, 18, 20, 22, 24, 27, 30, 31, 32, 33, 36, 40, 43, 44, 45, 48, 54, 55, 60, 62, 64, 66, 72, 80, 81, 86, 88, 90, 93, 96, 99, 108, 110, 120, 124, 127, 128, 129, 132, 135, 144, 155, 160, 162, 165, 172, 176, 180, 186, 192, 198, 215, 216, 220, 240, 243, 248, 254, 256, 258, 264, 270, 279, 288, 297, 310, 320, 324, 330, 341, 344, 352, 360, 372, 381, 384, 387, 396, 405, 430, 432, 440, 465, 473, 480, 486, 495, 496, 508, 512, 516, 528, 540, 558, 576, 594, 620, 635, 640, 645, 648, 660, 682, 688, 704, 720, 744, 762, 768, 774, 792, 810, 837, 860, 864, 880, 891, 930, 946, 960, 972, 990, 992, 1016, 1023, 1032, 1056, 1080, 1116, 1143, 1152, 1161, 1188, 1215, 1240, 1270, 1280, 1290, 1296, 1320, 1333, 1364, 1376, 1395, 1397, 1408, 1419, 1440, 1485, 1488, 1524, 1536, 1548, 1584, 1620, 1674, 1705, 1720, 1728, 1760, 1782, 1860, 1892, 1905, 1920, 1935, 1944, 1980, 1984, 2032, 2046, 2064, 2112, 2160, 2232, 2286, 2304, 2322, 2365, 2376, 2430, 2480, 2511, 2540, 2560, 2580, 2592, 2640, 2666, 2673, 2728, 2752, 2790, 2794, 2816, 2838, 2880, 2970, 2976, 3048, 3069, 3096, 3168, 3240, 3348, 3410, 3429, 3440, 3456, 3483, 3520, 3564, 3720, 3784, 3810, 3840, 3870, 3888, 3937, 3960, 3968, 3999, 4064, 4092, 4128, 4185, 4191, 4224, 4257, 4320, 4455, 4464, 4572, 4608, 4644, 4730, 4752, 4860, 4960, 5022, 5080, 5115, 5160, 5184, 5280, 5332, 5346, 5456, 5461, 5504, 5580, 5588, 5632, 5676, 5715, 5760, 5805, 5940, 5952, 6096, 6138, 6192, 6336, 6480, 6665, 6696, 6820, 6858, 6880, 6912, 6966, 6985, 7040, 7095, 7128, 7440, 7533, 7568, 7620, 7680, 7740, 7776, 7874, 7920, 7936, 7998, 8128, 8184, 8256, 8370, 8382, 8448, 8514, 8640, 8910, 8928, 9144, 9207, 9288, 9460, 9504, 9720, 9920, 10044, 10160, 10230, 10287, 10320, 10368, 10449, 10560, 10664, 10692, 10912, 10922, 11008, 11160, 11176, 11352, 11430, 11520, 11610, 11811, 11880, 11904, 11997, 12192, 12276, 12384, 12555, 12573, 12672, 12771, 12960, 13330, 13365, 13392, 13640, 13716, 13760, 13824, 13932, 13970, 14080, 14190, 14256, 14663, 14880, 15066, 15136, 15240, 15345, 15480, 15552, 15748, 15840, 15872, 15996, 16256, 16368, 16383, 16512, 16740, 16764, 16896, 17028, 17145, 17280, 17415, 17820, 17856, 18288, 18414, 18576, 18920, 19008, 19440, 19685, 19840, 19995, 20088, 20320, 20460, 20574, 20640, 20736, 20898, 20955, 21120, 21285, 21328, 21384, 21824, 21844, 22016, 22320, 22352, 22704, 22860, 23040, 23220, 23622, 23760, 23808, 23994, 24384, 24552, 24768, 25110, 25146, 25344, 25542, 25920, 26660, 26730, 26784, 27280, 27305, 27432, 27520, 27621, 27864, 27940, 28160, 28380, 28512, 29326, 29760, 30132, 30272, 30480, 30690, 30861, 30960, 31104, 31496, 31680, 31992, 32512, 32736, 32766, 33024, 33480, 33528, 34056, 34290, 34560, 34830, 35433, 35640, 35712, 35991, 36576, 36828, 37152, 37665, 37719, 37840, 38016, 38313, 38880, 39370, 39680, 39990, 40176, 40640, 40920, 41148, 41280, 41472, 41796, 41910, 42240, 42570, 42656, 42768, 43307, 43648, 43688, 43989, 44640, 44704, 45408, 45720, 46035, 46440, 47244, 47520, 47616, 47988, 48768, 49104, 49149, 49536, 50220, 50292, 50688, 51084, 51435, 51840, 52245, 53320, 53460, 53568, 54560, 54610, 54864, 55040, 55242, 55728, 55880, 56760, 57024, 58652, 59055, 59520, 59985, 60071, 60264, 60544, 60960, 61380, 61722, 61920, 62208, 62865, 62992, 63360, 63855, 63984, 65024, 65472, 65532, 66048, 66960, 67056, 68112, 68580, 69120, 69660, 70866, 71280, 71424, 71982, 73152, 73315, 73656, 74304, 75330, 75438, 75680, 76032, 76626, 77760, 78740, 79360, 79980, 80352, 81280, 81840, 81915, 82296, 82560, 82863, 83592, 83820, 84480, 85140, 85312, 85536, 86614, 87296, 87376, 87978, 89280, 89408, 90816, 91440, 92070, 92880, 94488, 95040, 95976, 97536, 98208, 98298, 99072, 100440, 100584, 102168, 102870, 103680, 104490, 106299, 106640, 106920, 107136, 107973, 109120, 109220, 109728, 110080, 110484, 111456, 111760, 113157, 113520, 114048, 114939, 117304, 118110, 119040, 119970, 120142, 120528, 121088, 121920, 122760, 123444, 123840, 124416, 125730, 125984, 126720, 127710, 127968, 129921, 130944, 131064, 131967, 133920, 134112, 136224, 137160, 138105, 139320, 141732, 142560, 142848, 143964, 146304, 146630, 147312, 147447, 148608, 150660, 150876, 151360, 152064, 153252, 154305, 155520, 157480, 159960, 160704, 162560, 163680, 163830, 164592, 165120, 165726, 167184, 167640, 169291, 170280, 170624, 171072, 173228, 174592, 174752, 175956, 177165, 178560, 178816, 179955, 180213, 181632, 182880, 184140, 185760, 188595, 188976, 190080, 191565, 191952, 195072, 196416, 196596, 198144, 200880, 201168, 204336, 205740, 207360, 208980, 212598, 213280, 213840, 214272, 215946, 216535, 218240, 218440, 219456, 219945, 220968, 222912, 223520, 226314, 227040, 228096, 229878, 234608, 236220, 238080, 239940, 240284, 241056, 242176, 243840, 245520, 245745, 246888, 247680, 251460, 251968, 253440, 255420, 255936, 259842, 261888, 262128, 263934, 267840, 268224, 272448, 274320, 276210, 278640, 283464, 285120, 287928, 292608, 293260, 294624, 294894, 297216, 300355, 301320, 301752, 302720, 306504, 308610, 311040, 314960, 318897, 319920, 321408, 323919, 325120, 327360, 327660, 329184, 330240, 331452, 334368, 335280, 338582, 339471, 340560, 341248, 342144, 346456, 349504, 351912, 354330, 357120, 357632, 359910, 360426, 363264, 365760, 368280, 371520, 377190, 377952, 380160, 383130, 383904, 389763, 392832, 393192, 395901, 401760, 402336, 408672, 411480, 414315, 417960, 425196, 426560, 427680, 428544, 431892, 433070, 436480, 436880, 438912, 439890, 441936, 442341, 445824, 447040, 452628, 454080, 456192, 459756, 469216, 472440, 479880, 480568, 482112, 487680, 491040, 491490, 493776, 495360, 502920, 503936, 507873, 510840, 511872, 519684, 523776, 524256, 527868, 531495, 535680, 536448, 539865, 540639, 544896, 548640, 552420, 557280, 565785, 566928, 570240, 574695, 575856, 585216, 586520, 589248, 589788, 594432, 600710, 602640, 603504, 605440, 613008, 617220, 622080, 629920, 637794, 639840, 642816, 647838, 649605, 654720, 655320, 658368, 659835, 662904, 668736, 670560, 677164, 678942, 681120, 682496, 684288, 692912, 699008, 703824, 708660, 714240, 715264, 719820, 720852, 726528, 731520, 736560, 737235, 743040, 754380, 755904, 760320, 766260, 767808, 779526, 785664, 786384, 791802, 803520, 804672, 817344, 822960, 828630, 835920, 846455, 850392, 853120, 855360, 863784, 866140, 872960, 873760, 877824, 879780, 883872, 884682, 891648, 894080, 901065, 905256, 908160, 919512, 938432, 944880, 956691, 959760, 961136, 964224, 975360, 982080, 982980, 987552, 990720, 1005840, 1007872, 1015746, 1021680, 1023744, 1039368, 1048512, 1055736, 1062990, 1071360, 1072896, 1079730, 1081278, 1089792, 1097280, 1104840, 1114560, 1131570, 1133856, 1140480, 1149390, 1151712, 1169289, 1173040, 1178496, 1179576, 1187703, 1201420, 1205280, 1207008, 1210880, 1226016, 1234440, 1259840, 1275588, 1279680, 1285632, 1295676, 1299210, 1309440, 1310640, 1316736, 1319670, 1325808, 1327023, 1337472, 1341120, 1354328, 1357884, 1362240, 1368576, 1385824, 1398016, 1407648, 1417320, 1439640, 1441704, 1463040, 1473120, 1474470, 1486080, 1508760, 1511808, 1523619, 1532520, 1535616, 1559052, 1571328, 1572768, 1583604, 1594485, 1607040, 1609344, 1619595, 1621917, 1634688, 1645920, 1657260, 1671840, 1692910, 1697355, 1700784, 1706240, 1710720, 1727568, 1732280, 1747520, 1755648, 1759560, 1767744, 1769364, 1783296, 1788160, 1802130, 1810512, 1816320, 1839024, 1862201, 1876864, 1889760, 1913382, 1919520, 1922272, 1928448, 1948815, 1964160, 1965960, 1975104, 1979505, 2011680, 2015744, 2031492, 2043360, 2047488, 2078736, 2097024, 2111472, 2125980, 2142720, 2145792, 2159460, 2162556, 2179584, 2194560, 2209680, 2211705, 2229120, 2263140, 2267712, 2280960, 2298780, 2303424, 2338578, 2346080, 2356992, 2359152, 2375406, 2402840, 2410560, 2414016, 2452032, 2468880, 2519680, 2539365, 2551176, 2559360, 2591352, 2598420, 2618880, 2621280, 2633472, 2639340, 2651616, 2654046, 2674944, 2682240, 2703195, 2708656, 2715768, 2724480, 2771648, 2796032, 2815296, 2834640, 2879280, 2883408, 2926080, 2946240, 2948940, 2972160, 3017520, 3023616, 3047238, 3065040, 3071232, 3118104, 3145536, 3167208, 3188970, 3214080, 3218688, 3239190, 3243834, 3269376, 3291840, 3314520, 3343680, 3385820, 3394710, 3401568, 3412480, 3421440, 3455136, 3464560, 3495040, 3507867, 3519120, 3535488, 3538728, 3563109, 3576320, 3604260, 3621024, 3632640, 3678048, 3724402, 3753728, 3779520, 3826764, 3839040, 3844544, 3856896, 3897630, 3928320, 3931920, 3950208, 3959010, 4023360, 4062984, 4086720, 4157472, 4194048, 4222944, 4251960, 4318920, 4325112, 4389120, 4419360, 4423410, 4458240, 4526280, 4535424, 4570857, 4597560, 4606848, 4677156, 4692160, 4713984, 4718304, 4750812, 4783455, 4805680, 4821120, 4828032, 4865751, 4904064, 4937760, 5039360, 5078730, 5102352, 5118720, 5182704, 5196840, 5242560, 5266944, 5278680, 5303232, 5308092, 5349888, 5364480, 5406390, 5417312, 5431536, 5448960, 5543296, 5586603, 5630592, 5669280, 5758560, 5766816, 5846445, 5892480, 5897880, 5938515, 6035040, 6047232, 6094476, 6130080, 6142464, 6236208, 6291072, 6334416, 6377940, 6428160, 6437376, 6478380, 6487668, 6538752, 6583680, 6629040, 6635115, 6687360, 6771640, 6789420, 6803136, 6842880, 6910272, 6929120, 6990080, 7015734, 7038240, 7070976, 7077456, 7126218, 7208520, 7242048, 7356096, 7448804, 7507456, 7559040, 7618095, 7653528, 7678080, 7689088, 7795260, 7856640, 7863840, 7900416, 7918020, 8046720, 8109585, 8125968, 8173440, 8314944, 8388096, 8445888, 8503920, 8637840, 8650224, 8778240, 8838720, 8846820, 8916480, 9052560, 9070848, 9141714, 9195120, 9213696, 9311005, 9354312, 9384320, 9436608, 9501624, 9566910, 9611360, 9642240, 9656064, 9731502, 9808128, 9875520, 10078720, 10157460, 10204704, 10237440, 10365408, 10393680, 10485120, 10523601, 10557360, 10606464, 10616184, 10728960, 10812780, 10834624, 10863072, 10897920, 11086592, 11173206, 11261184, 11338560, 11517120, 11533632, 11692890, 11784960, 11795760, 11877030, 12070080, 12188952, 12260160, 12472416, 12582144, 12668832, 12755880, 12956760, 12975336, 13167360, 13258080, 13270230, 13374720, 13543280, 13578840, 13606272, 13712571, 13820544, 13858240, 13980160, 14031468, 14076480, 14141952, 14154912, 14252436, 14417040, 14484096, 14597253, 14712192, 14897608, 15118080, 15236190, 15307056, 15356160, 15378176, 15590520, 15727680, 15800832, 15836040, 16093440, 16219170, 16251936, 16346880, 16629888, 16759809, 16891776, 17007840, 17275680, 17300448, 17539335, 17677440, 17693640, 17815545, 18105120, 18141696, 18283428, 18390240, 18427392, 18622010, 18708624, 18768640, 18873216, 19003248, 19133820, 19222720, 19284480, 19312128, 19463004, 19616256, 19751040, 20314920, 20409408, 20730816, 20787360, 20970240, 21047202, 21114720, 21212928, 21232368, 21625560, 21669248, 21726144, 22173184, 22346412, 22522368, 22677120, 22854285, 23034240, 23067264, 23385780, 23569920, 23591520, 23754060, 24140160, 24328755, 24377904, 24520320, 24944832, 25164288, 25337664, 25511760, 25913520, 25950672, 26334720, 26516160, 26540460, 26749440, 27086560, 27157680, 27212544, 27425142, 27641088, 27716480, 27933015, 28062936, 28152960, 28309824, 28504872, 28834080, 28968192, 29194506, 29424384, 29795216, 30236160, 30472380, 30614112, 30712320, 30756352, 31181040, 31455360, 31672080, 32186880, 32438340, 32503872, 32693760, 33259776, 33519618, 33783552, 34015680, 34551360, 34600896, 35078670, 35354880, 35387280, 35631090, 36210240, 36566856, 36780480, 37244020, 37417248, 37537280, 37746432, 38006496, 38267640, 38445440, 38926008, 39502080, 40629840, 40818816, 41137713, 41461632, 41574720, 41940480, 42094404, 42229440, 42425856, 42464736, 43251120, 43338496, 43452288, 44692824, 45354240, 45708570, 46068480, 46134528, 46771560, 47183040, 47508120, 48280320, 48657510, 48755808, 49040640, 49889664, 50279427, 50675328, 51023520, 51827040, 51901344, 52618005, 53032320, 53080920, 54173120, 54315360, 54425088, 54850284, 55282176, 55432960, 55866030, 56125872, 56305920, 56619648, 57009744, 57668160, 57936384, 58389012, 58848768, 59590432, 60944760, 61228224, 62362080, 62910720, 63344160, 64876680, 65007744, 66519552, 67039236, 67567104, 68031360, 68562855, 69102720, 69201792, 70157340, 70709760, 70774560, 71262180, 72420480, 72986265, 73133712, 73560960, 74488040, 74834496, 75492864, 76012992, 76535280, 76890880, 77852016, 79004160, 81259680, 81637632, 82275426, 82923264, 83149440, 83799045, 84188808, 84458880, 84929472, 86502240, 86676992, 86904576, 89385648, 90708480, 91417140, 92136960, 92269056, 93543120, 94366080, 95016240, 96560640, 97315020, 97511616, 98081280, 99779328, 100558854, 101350656, 102047040, 103654080, 103802688, 105236010, 106064640, 106161840, 108346240, 108630720, 109700568, 110865920, 111732060, 112251744, 112611840, 113239296, 114019488, 115336320, 116778024, 119180864, 121889520, 122456448, 124724160, 125821440, 126688320, 129753360, 130015488, 134078472, 136062720, 137125710, 138205440, 138403584, 140314680, 141549120, 142524360, 144840960, 145972530, 146267424, 147121920, 148976080, 149668992, 150838281, 152025984, 153070560, 153781760, 155704032, 162519360, 163275264, 164550852, 165846528, 166298880, 167598090, 168377616, 168917760, 169858944, 173004480, 173809152, 178771296, 182834280, 187086240, 188732160, 190032480, 194630040, 195023232, 199558656, 201117708, 202701312, 204094080, 205688565, 207308160, 207605376, 210472020, 212129280, 212323680, 216692480, 217261440, 219401136, 223464120, 224503488, 226478592, 228038976, 230672640, 233556048, 238361728, 243779040, 244912896, 249448320, 251397135, 253376640, 259506720, 260030976, 268156944, 272125440, 274251420, 276410880, 276807168, 280629360, 283098240, 285048720, 289681920, 291945060, 292534848, 294243840, 297952160, 299337984, 301676562, 304051968, 306141120, 311408064, 325038720, 329101704, 332597760, 335196180, 336755232, 337835520, 339717888, 346008960, 357542592, 365668560, 374172480, 377464320, 380064960, 389260080, 390046464, 402235416, 408188160, 411377130, 414616320, 415210752, 420944040, 424647360, 433384960, 434522880, 438802272, 446928240, 449006976, 452514843, 456077952, 461345280, 467112096, 476723456, 487558080, 489825792, 498896640, 502794270, 506753280, 519013440, 536313888, 548502840, 561258720, 566196480, 570097440, 583890120, 585069696, 595904320, 598675968, 603353124, 608103936, 612282240, 622816128, 650077440, 658203408, 670392360, 673510464, 679435776, 692017920, 715085184, 731337120, 748344960, 754191405, 760129920, 778520160, 780092928, 804470832, 816376320, 822754260, 829232640, 830421504, 841888080, 849294720, 869045760, 877604544, 893856480, 898013952, 905029686, 912155904, 934224192, 953446912, 975116160, 997793280, 1005588540, 1013506560, 1038026880, 1072627776, 1097005680, 1122517440, 1132392960, 1140194880, 1167780240, 1170139392, 1191808640, 1206706248, 1224564480, 1245632256, 1300154880, 1316406816, 1340784720, 1347020928, 1384035840, 1430170368, 1462674240, 1496689920, 1508382810, 1520259840, 1557040320, 1608941664, 1645508520, 1683776160, 1698589440, 1755209088, 1787712960, 1796027904, 1810059372, 1824311808, 1868448384, 1950232320, 2011177080, 2076053760, 2145255552, 2194011360, 2245034880, 2262574215, 2280389760, 2335560480, 2340278784, 2383617280, 2413412496, 2449128960, 2491264512, 2632813632, 2681569440, 2694041856, 2860340736, 2925348480, 2993379840, 3016765620, 3040519680, 3114080640, 3217883328, 3291017040, 3367552320, 3397178880, 3510418176, 3575425920, 3620118744, 3736896768, 3900464640, 4022354160, 4152107520, 4290511104, 4388022720, 4490069760, 4525148430, 4560779520, 4671120960, 4767234560, 4826824992, 5265627264, 5363138880, 5388083712, 5850696960, 6033531240, 6228161280, 6435766656, 6582034080, 6735104640, 7020836352, 7150851840, 7240237488, 7473793536, 8044708320, 8581022208, 8776045440, 8980139520, 9050296860, 9121559040, 9342241920, 9653649984, 10531254528, 10726277760, 11701393920, 12067062480, 12456322560, 12871533312, 13164068160, 13470209280, 14301703680, 14480474976, 16089416640, 17552090880, 18100593720, 18684483840, 19307299968, 21062509056, 21452555520, 24134124960, 25743066624, 26328136320, 26940418560, 28960949952, 32178833280, 35104181760, 36201187440, 37368967680, 38614599936, 42905111040, 48268249920, 52656272640, 57921899904, 64357666560, 72402374880, 77229199872, 96536499840, 105312545280, 115843799808, 128715333120, 144804749760, 193072999680, 231687599616, 289609499520, 386145999360, 579218999040, 1158437998080]

約数ペア:

[(1, 1158437998080), (2, 579218999040), (3, 386145999360), (4, 289609499520), (5, 231687599616), (6, 193072999680), (8, 144804749760), (9, 128715333120), (10, 115843799808), (11, 105312545280), (12, 96536499840), (15, 77229199872), (16, 72402374880), (18, 64357666560), (20, 57921899904), (22, 52656272640), (24, 48268249920), (27, 42905111040), (30, 38614599936), (31, 37368967680), (32, 36201187440), (33, 35104181760), (36, 32178833280), (40, 28960949952), (43, 26940418560), (44, 26328136320), (45, 25743066624), (48, 24134124960), (54, 21452555520), (55, 21062509056), (60, 19307299968), (62, 18684483840), (64, 18100593720), (66, 17552090880), (72, 16089416640), (80, 14480474976), (81, 14301703680), (86, 13470209280), (88, 13164068160), (90, 12871533312), (93, 12456322560), (96, 12067062480), (99, 11701393920), (108, 10726277760), (110, 10531254528), (120, 9653649984), (124, 9342241920), (127, 9121559040), (128, 9050296860), (129, 8980139520), (132, 8776045440), (135, 8581022208), (144, 8044708320), (155, 7473793536), (160, 7240237488), (162, 7150851840), (165, 7020836352), (172, 6735104640), (176, 6582034080), (180, 6435766656), (186, 6228161280), (192, 6033531240), (198, 5850696960), (215, 5388083712), (216, 5363138880), (220, 5265627264), (240, 4826824992), (243, 4767234560), (248, 4671120960), (254, 4560779520), (256, 4525148430), (258, 4490069760), (264, 4388022720), (270, 4290511104), (279, 4152107520), (288, 4022354160), (297, 3900464640), (310, 3736896768), (320, 3620118744), (324, 3575425920), (330, 3510418176), (341, 3397178880), (344, 3367552320), (352, 3291017040), (360, 3217883328), (372, 3114080640), (381, 3040519680), (384, 3016765620), (387, 2993379840), (396, 2925348480), (405, 2860340736), (430, 2694041856), (432, 2681569440), (440, 2632813632), (465, 2491264512), (473, 2449128960), (480, 2413412496), (486, 2383617280), (495, 2340278784), (496, 2335560480), (508, 2280389760), (512, 2262574215), (516, 2245034880), (528, 2194011360), (540, 2145255552), (558, 2076053760), (576, 2011177080), (594, 1950232320), (620, 1868448384), (635, 1824311808), (640, 1810059372), (645, 1796027904), (648, 1787712960), (660, 1755209088), (682, 1698589440), (688, 1683776160), (704, 1645508520), (720, 1608941664), (744, 1557040320), (762, 1520259840), (768, 1508382810), (774, 1496689920), (792, 1462674240), (810, 1430170368), (837, 1384035840), (860, 1347020928), (864, 1340784720), (880, 1316406816), (891, 1300154880), (930, 1245632256), (946, 1224564480), (960, 1206706248), (972, 1191808640), (990, 1170139392), (992, 1167780240), (1016, 1140194880), (1023, 1132392960), (1032, 1122517440), (1056, 1097005680), (1080, 1072627776), (1116, 1038026880), (1143, 1013506560), (1152, 1005588540), (1161, 997793280), (1188, 975116160), (1215, 953446912), (1240, 934224192), (1270, 912155904), (1280, 905029686), (1290, 898013952), (1296, 893856480), (1320, 877604544), (1333, 869045760), (1364, 849294720), (1376, 841888080), (1395, 830421504), (1397, 829232640), (1408, 822754260), (1419, 816376320), (1440, 804470832), (1485, 780092928), (1488, 778520160), (1524, 760129920), (1536, 754191405), (1548, 748344960), (1584, 731337120), (1620, 715085184), (1674, 692017920), (1705, 679435776), (1720, 673510464), (1728, 670392360), (1760, 658203408), (1782, 650077440), (1860, 622816128), (1892, 612282240), (1905, 608103936), (1920, 603353124), (1935, 598675968), (1944, 595904320), (1980, 585069696), (1984, 583890120), (2032, 570097440), (2046, 566196480), (2064, 561258720), (2112, 548502840), (2160, 536313888), (2232, 519013440), (2286, 506753280), (2304, 502794270), (2322, 498896640), (2365, 489825792), (2376, 487558080), (2430, 476723456), (2480, 467112096), (2511, 461345280), (2540, 456077952), (2560, 452514843), (2580, 449006976), (2592, 446928240), (2640, 438802272), (2666, 434522880), (2673, 433384960), (2728, 424647360), (2752, 420944040), (2790, 415210752), (2794, 414616320), (2816, 411377130), (2838, 408188160), (2880, 402235416), (2970, 390046464), (2976, 389260080), (3048, 380064960), (3069, 377464320), (3096, 374172480), (3168, 365668560), (3240, 357542592), (3348, 346008960), (3410, 339717888), (3429, 337835520), (3440, 336755232), (3456, 335196180), (3483, 332597760), (3520, 329101704), (3564, 325038720), (3720, 311408064), (3784, 306141120), (3810, 304051968), (3840, 301676562), (3870, 299337984), (3888, 297952160), (3937, 294243840), (3960, 292534848), (3968, 291945060), (3999, 289681920), (4064, 285048720), (4092, 283098240), (4128, 280629360), (4185, 276807168), (4191, 276410880), (4224, 274251420), (4257, 272125440), (4320, 268156944), (4455, 260030976), (4464, 259506720), (4572, 253376640), (4608, 251397135), (4644, 249448320), (4730, 244912896), (4752, 243779040), (4860, 238361728), (4960, 233556048), (5022, 230672640), (5080, 228038976), (5115, 226478592), (5160, 224503488), (5184, 223464120), (5280, 219401136), (5332, 217261440), (5346, 216692480), (5456, 212323680), (5461, 212129280), (5504, 210472020), (5580, 207605376), (5588, 207308160), (5632, 205688565), (5676, 204094080), (5715, 202701312), (5760, 201117708), (5805, 199558656), (5940, 195023232), (5952, 194630040), (6096, 190032480), (6138, 188732160), (6192, 187086240), (6336, 182834280), (6480, 178771296), (6665, 173809152), (6696, 173004480), (6820, 169858944), (6858, 168917760), (6880, 168377616), (6912, 167598090), (6966, 166298880), (6985, 165846528), (7040, 164550852), (7095, 163275264), (7128, 162519360), (7440, 155704032), (7533, 153781760), (7568, 153070560), (7620, 152025984), (7680, 150838281), (7740, 149668992), (7776, 148976080), (7874, 147121920), (7920, 146267424), (7936, 145972530), (7998, 144840960), (8128, 142524360), (8184, 141549120), (8256, 140314680), (8370, 138403584), (8382, 138205440), (8448, 137125710), (8514, 136062720), (8640, 134078472), (8910, 130015488), (8928, 129753360), (9144, 126688320), (9207, 125821440), (9288, 124724160), (9460, 122456448), (9504, 121889520), (9720, 119180864), (9920, 116778024), (10044, 115336320), (10160, 114019488), (10230, 113239296), (10287, 112611840), (10320, 112251744), (10368, 111732060), (10449, 110865920), (10560, 109700568), (10664, 108630720), (10692, 108346240), (10912, 106161840), (10922, 106064640), (11008, 105236010), (11160, 103802688), (11176, 103654080), (11352, 102047040), (11430, 101350656), (11520, 100558854), (11610, 99779328), (11811, 98081280), (11880, 97511616), (11904, 97315020), (11997, 96560640), (12192, 95016240), (12276, 94366080), (12384, 93543120), (12555, 92269056), (12573, 92136960), (12672, 91417140), (12771, 90708480), (12960, 89385648), (13330, 86904576), (13365, 86676992), (13392, 86502240), (13640, 84929472), (13716, 84458880), (13760, 84188808), (13824, 83799045), (13932, 83149440), (13970, 82923264), (14080, 82275426), (14190, 81637632), (14256, 81259680), (14663, 79004160), (14880, 77852016), (15066, 76890880), (15136, 76535280), (15240, 76012992), (15345, 75492864), (15480, 74834496), (15552, 74488040), (15748, 73560960), (15840, 73133712), (15872, 72986265), (15996, 72420480), (16256, 71262180), (16368, 70774560), (16383, 70709760), (16512, 70157340), (16740, 69201792), (16764, 69102720), (16896, 68562855), (17028, 68031360), (17145, 67567104), (17280, 67039236), (17415, 66519552), (17820, 65007744), (17856, 64876680), (18288, 63344160), (18414, 62910720), (18576, 62362080), (18920, 61228224), (19008, 60944760), (19440, 59590432), (19685, 58848768), (19840, 58389012), (19995, 57936384), (20088, 57668160), (20320, 57009744), (20460, 56619648), (20574, 56305920), (20640, 56125872), (20736, 55866030), (20898, 55432960), (20955, 55282176), (21120, 54850284), (21285, 54425088), (21328, 54315360), (21384, 54173120), (21824, 53080920), (21844, 53032320), (22016, 52618005), (22320, 51901344), (22352, 51827040), (22704, 51023520), (22860, 50675328), (23040, 50279427), (23220, 49889664), (23622, 49040640), (23760, 48755808), (23808, 48657510), (23994, 48280320), (24384, 47508120), (24552, 47183040), (24768, 46771560), (25110, 46134528), (25146, 46068480), (25344, 45708570), (25542, 45354240), (25920, 44692824), (26660, 43452288), (26730, 43338496), (26784, 43251120), (27280, 42464736), (27305, 42425856), (27432, 42229440), (27520, 42094404), (27621, 41940480), (27864, 41574720), (27940, 41461632), (28160, 41137713), (28380, 40818816), (28512, 40629840), (29326, 39502080), (29760, 38926008), (30132, 38445440), (30272, 38267640), (30480, 38006496), (30690, 37746432), (30861, 37537280), (30960, 37417248), (31104, 37244020), (31496, 36780480), (31680, 36566856), (31992, 36210240), (32512, 35631090), (32736, 35387280), (32766, 35354880), (33024, 35078670), (33480, 34600896), (33528, 34551360), (34056, 34015680), (34290, 33783552), (34560, 33519618), (34830, 33259776), (35433, 32693760), (35640, 32503872), (35712, 32438340), (35991, 32186880), (36576, 31672080), (36828, 31455360), (37152, 31181040), (37665, 30756352), (37719, 30712320), (37840, 30614112), (38016, 30472380), (38313, 30236160), (38880, 29795216), (39370, 29424384), (39680, 29194506), (39990, 28968192), (40176, 28834080), (40640, 28504872), (40920, 28309824), (41148, 28152960), (41280, 28062936), (41472, 27933015), (41796, 27716480), (41910, 27641088), (42240, 27425142), (42570, 27212544), (42656, 27157680), (42768, 27086560), (43307, 26749440), (43648, 26540460), (43688, 26516160), (43989, 26334720), (44640, 25950672), (44704, 25913520), (45408, 25511760), (45720, 25337664), (46035, 25164288), (46440, 24944832), (47244, 24520320), (47520, 24377904), (47616, 24328755), (47988, 24140160), (48768, 23754060), (49104, 23591520), (49149, 23569920), (49536, 23385780), (50220, 23067264), (50292, 23034240), (50688, 22854285), (51084, 22677120), (51435, 22522368), (51840, 22346412), (52245, 22173184), (53320, 21726144), (53460, 21669248), (53568, 21625560), (54560, 21232368), (54610, 21212928), (54864, 21114720), (55040, 21047202), (55242, 20970240), (55728, 20787360), (55880, 20730816), (56760, 20409408), (57024, 20314920), (58652, 19751040), (59055, 19616256), (59520, 19463004), (59985, 19312128), (60071, 19284480), (60264, 19222720), (60544, 19133820), (60960, 19003248), (61380, 18873216), (61722, 18768640), (61920, 18708624), (62208, 18622010), (62865, 18427392), (62992, 18390240), (63360, 18283428), (63855, 18141696), (63984, 18105120), (65024, 17815545), (65472, 17693640), (65532, 17677440), (66048, 17539335), (66960, 17300448), (67056, 17275680), (68112, 17007840), (68580, 16891776), (69120, 16759809), (69660, 16629888), (70866, 16346880), (71280, 16251936), (71424, 16219170), (71982, 16093440), (73152, 15836040), (73315, 15800832), (73656, 15727680), (74304, 15590520), (75330, 15378176), (75438, 15356160), (75680, 15307056), (76032, 15236190), (76626, 15118080), (77760, 14897608), (78740, 14712192), (79360, 14597253), (79980, 14484096), (80352, 14417040), (81280, 14252436), (81840, 14154912), (81915, 14141952), (82296, 14076480), (82560, 14031468), (82863, 13980160), (83592, 13858240), (83820, 13820544), (84480, 13712571), (85140, 13606272), (85312, 13578840), (85536, 13543280), (86614, 13374720), (87296, 13270230), (87376, 13258080), (87978, 13167360), (89280, 12975336), (89408, 12956760), (90816, 12755880), (91440, 12668832), (92070, 12582144), (92880, 12472416), (94488, 12260160), (95040, 12188952), (95976, 12070080), (97536, 11877030), (98208, 11795760), (98298, 11784960), (99072, 11692890), (100440, 11533632), (100584, 11517120), (102168, 11338560), (102870, 11261184), (103680, 11173206), (104490, 11086592), (106299, 10897920), (106640, 10863072), (106920, 10834624), (107136, 10812780), (107973, 10728960), (109120, 10616184), (109220, 10606464), (109728, 10557360), (110080, 10523601), (110484, 10485120), (111456, 10393680), (111760, 10365408), (113157, 10237440), (113520, 10204704), (114048, 10157460), (114939, 10078720), (117304, 9875520), (118110, 9808128), (119040, 9731502), (119970, 9656064), (120142, 9642240), (120528, 9611360), (121088, 9566910), (121920, 9501624), (122760, 9436608), (123444, 9384320), (123840, 9354312), (124416, 9311005), (125730, 9213696), (125984, 9195120), (126720, 9141714), (127710, 9070848), (127968, 9052560), (129921, 8916480), (130944, 8846820), (131064, 8838720), (131967, 8778240), (133920, 8650224), (134112, 8637840), (136224, 8503920), (137160, 8445888), (138105, 8388096), (139320, 8314944), (141732, 8173440), (142560, 8125968), (142848, 8109585), (143964, 8046720), (146304, 7918020), (146630, 7900416), (147312, 7863840), (147447, 7856640), (148608, 7795260), (150660, 7689088), (150876, 7678080), (151360, 7653528), (152064, 7618095), (153252, 7559040), (154305, 7507456), (155520, 7448804), (157480, 7356096), (159960, 7242048), (160704, 7208520), (162560, 7126218), (163680, 7077456), (163830, 7070976), (164592, 7038240), (165120, 7015734), (165726, 6990080), (167184, 6929120), (167640, 6910272), (169291, 6842880), (170280, 6803136), (170624, 6789420), (171072, 6771640), (173228, 6687360), (174592, 6635115), (174752, 6629040), (175956, 6583680), (177165, 6538752), (178560, 6487668), (178816, 6478380), (179955, 6437376), (180213, 6428160), (181632, 6377940), (182880, 6334416), (184140, 6291072), (185760, 6236208), (188595, 6142464), (188976, 6130080), (190080, 6094476), (191565, 6047232), (191952, 6035040), (195072, 5938515), (196416, 5897880), (196596, 5892480), (198144, 5846445), (200880, 5766816), (201168, 5758560), (204336, 5669280), (205740, 5630592), (207360, 5586603), (208980, 5543296), (212598, 5448960), (213280, 5431536), (213840, 5417312), (214272, 5406390), (215946, 5364480), (216535, 5349888), (218240, 5308092), (218440, 5303232), (219456, 5278680), (219945, 5266944), (220968, 5242560), (222912, 5196840), (223520, 5182704), (226314, 5118720), (227040, 5102352), (228096, 5078730), (229878, 5039360), (234608, 4937760), (236220, 4904064), (238080, 4865751), (239940, 4828032), (240284, 4821120), (241056, 4805680), (242176, 4783455), (243840, 4750812), (245520, 4718304), (245745, 4713984), (246888, 4692160), (247680, 4677156), (251460, 4606848), (251968, 4597560), (253440, 4570857), (255420, 4535424), (255936, 4526280), (259842, 4458240), (261888, 4423410), (262128, 4419360), (263934, 4389120), (267840, 4325112), (268224, 4318920), (272448, 4251960), (274320, 4222944), (276210, 4194048), (278640, 4157472), (283464, 4086720), (285120, 4062984), (287928, 4023360), (292608, 3959010), (293260, 3950208), (294624, 3931920), (294894, 3928320), (297216, 3897630), (300355, 3856896), (301320, 3844544), (301752, 3839040), (302720, 3826764), (306504, 3779520), (308610, 3753728), (311040, 3724402), (314960, 3678048), (318897, 3632640), (319920, 3621024), (321408, 3604260), (323919, 3576320), (325120, 3563109), (327360, 3538728), (327660, 3535488), (329184, 3519120), (330240, 3507867), (331452, 3495040), (334368, 3464560), (335280, 3455136), (338582, 3421440), (339471, 3412480), (340560, 3401568), (341248, 3394710), (342144, 3385820), (346456, 3343680), (349504, 3314520), (351912, 3291840), (354330, 3269376), (357120, 3243834), (357632, 3239190), (359910, 3218688), (360426, 3214080), (363264, 3188970), (365760, 3167208), (368280, 3145536), (371520, 3118104), (377190, 3071232), (377952, 3065040), (380160, 3047238), (383130, 3023616), (383904, 3017520), (389763, 2972160), (392832, 2948940), (393192, 2946240), (395901, 2926080), (401760, 2883408), (402336, 2879280), (408672, 2834640), (411480, 2815296), (414315, 2796032), (417960, 2771648), (425196, 2724480), (426560, 2715768), (427680, 2708656), (428544, 2703195), (431892, 2682240), (433070, 2674944), (436480, 2654046), (436880, 2651616), (438912, 2639340), (439890, 2633472), (441936, 2621280), (442341, 2618880), (445824, 2598420), (447040, 2591352), (452628, 2559360), (454080, 2551176), (456192, 2539365), (459756, 2519680), (469216, 2468880), (472440, 2452032), (479880, 2414016), (480568, 2410560), (482112, 2402840), (487680, 2375406), (491040, 2359152), (491490, 2356992), (493776, 2346080), (495360, 2338578), (502920, 2303424), (503936, 2298780), (507873, 2280960), (510840, 2267712), (511872, 2263140), (519684, 2229120), (523776, 2211705), (524256, 2209680), (527868, 2194560), (531495, 2179584), (535680, 2162556), (536448, 2159460), (539865, 2145792), (540639, 2142720), (544896, 2125980), (548640, 2111472), (552420, 2097024), (557280, 2078736), (565785, 2047488), (566928, 2043360), (570240, 2031492), (574695, 2015744), (575856, 2011680), (585216, 1979505), (586520, 1975104), (589248, 1965960), (589788, 1964160), (594432, 1948815), (600710, 1928448), (602640, 1922272), (603504, 1919520), (605440, 1913382), (613008, 1889760), (617220, 1876864), (622080, 1862201), (629920, 1839024), (637794, 1816320), (639840, 1810512), (642816, 1802130), (647838, 1788160), (649605, 1783296), (654720, 1769364), (655320, 1767744), (658368, 1759560), (659835, 1755648), (662904, 1747520), (668736, 1732280), (670560, 1727568), (677164, 1710720), (678942, 1706240), (681120, 1700784), (682496, 1697355), (684288, 1692910), (692912, 1671840), (699008, 1657260), (703824, 1645920), (708660, 1634688), (714240, 1621917), (715264, 1619595), (719820, 1609344), (720852, 1607040), (726528, 1594485), (731520, 1583604), (736560, 1572768), (737235, 1571328), (743040, 1559052), (754380, 1535616), (755904, 1532520), (760320, 1523619), (766260, 1511808), (767808, 1508760), (779526, 1486080), (785664, 1474470), (786384, 1473120), (791802, 1463040), (803520, 1441704), (804672, 1439640), (817344, 1417320), (822960, 1407648), (828630, 1398016), (835920, 1385824), (846455, 1368576), (850392, 1362240), (853120, 1357884), (855360, 1354328), (863784, 1341120), (866140, 1337472), (872960, 1327023), (873760, 1325808), (877824, 1319670), (879780, 1316736), (883872, 1310640), (884682, 1309440), (891648, 1299210), (894080, 1295676), (901065, 1285632), (905256, 1279680), (908160, 1275588), (919512, 1259840), (938432, 1234440), (944880, 1226016), (956691, 1210880), (959760, 1207008), (961136, 1205280), (964224, 1201420), (975360, 1187703), (982080, 1179576), (982980, 1178496), (987552, 1173040), (990720, 1169289), (1005840, 1151712), (1007872, 1149390), (1015746, 1140480), (1021680, 1133856), (1023744, 1131570), (1039368, 1114560), (1048512, 1104840), (1055736, 1097280), (1062990, 1089792), (1071360, 1081278), (1072896, 1079730)]