1535481722880

素因数分解:

$2^{11}\times 3^4\times 5^1\times 7^1\times {\mathrm{19}}^1\times {\mathrm{31}}^1\times {\mathrm{449}}^1$

素因数の和:545

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 19, 20, 21, 24, 27, 28, 30, 31, 32, 35, 36, 38, 40, 42, 45, 48, 54, 56, 57, 60, 62, 63, 64, 70, 72, 76, 80, 81, 84, 90, 93, 95, 96, 105, 108, 112, 114, 120, 124, 126, 128, 133, 135, 140, 144, 152, 155, 160, 162, 168, 171, 180, 186, 189, 190, 192, 210, 216, 217, 224, 228, 240, 248, 252, 256, 266, 270, 279, 280, 285, 288, 304, 310, 315, 320, 324, 336, 342, 360, 372, 378, 380, 384, 399, 405, 420, 432, 434, 448, 449, 456, 465, 480, 496, 504, 512, 513, 532, 540, 558, 560, 567, 570, 576, 589, 608, 620, 630, 640, 648, 651, 665, 672, 684, 720, 744, 756, 760, 768, 798, 810, 837, 840, 855, 864, 868, 896, 898, 912, 930, 945, 960, 992, 1008, 1024, 1026, 1064, 1080, 1085, 1116, 1120, 1134, 1140, 1152, 1178, 1197, 1216, 1240, 1260, 1280, 1296, 1302, 1330, 1344, 1347, 1368, 1395, 1440, 1488, 1512, 1520, 1536, 1539, 1596, 1620, 1674, 1680, 1710, 1728, 1736, 1767, 1792, 1796, 1824, 1860, 1890, 1920, 1953, 1984, 1995, 2016, 2048, 2052, 2128, 2160, 2170, 2232, 2240, 2245, 2268, 2280, 2304, 2356, 2394, 2432, 2480, 2511, 2520, 2560, 2565, 2592, 2604, 2660, 2688, 2694, 2736, 2790, 2835, 2880, 2945, 2976, 3024, 3040, 3072, 3078, 3143, 3192, 3240, 3255, 3348, 3360, 3420, 3456, 3472, 3534, 3584, 3591, 3592, 3648, 3720, 3780, 3840, 3906, 3968, 3990, 4032, 4041, 4104, 4123, 4185, 4256, 4320, 4340, 4464, 4480, 4490, 4536, 4560, 4608, 4712, 4788, 4864, 4960, 5022, 5040, 5120, 5130, 5184, 5208, 5301, 5320, 5376, 5388, 5472, 5580, 5670, 5760, 5859, 5890, 5952, 5985, 6048, 6080, 6144, 6156, 6286, 6384, 6480, 6510, 6696, 6720, 6735, 6840, 6912, 6944, 7068, 7168, 7182, 7184, 7296, 7440, 7560, 7680, 7695, 7812, 7936, 7980, 8064, 8082, 8208, 8246, 8370, 8512, 8531, 8640, 8680, 8835, 8928, 8960, 8980, 9072, 9120, 9216, 9424, 9429, 9576, 9728, 9765, 9920, 10044, 10080, 10240, 10260, 10368, 10416, 10602, 10640, 10752, 10773, 10776, 10944, 11160, 11340, 11520, 11718, 11780, 11904, 11970, 12096, 12123, 12160, 12312, 12369, 12555, 12572, 12768, 12960, 13020, 13392, 13440, 13470, 13680, 13824, 13888, 13919, 14136, 14336, 14364, 14368, 14592, 14880, 15120, 15360, 15390, 15624, 15715, 15872, 15903, 15960, 16128, 16164, 16416, 16492, 16740, 17024, 17062, 17280, 17360, 17577, 17670, 17856, 17920, 17955, 17960, 18144, 18240, 18432, 18848, 18858, 19152, 19456, 19530, 19840, 20088, 20160, 20205, 20520, 20615, 20736, 20832, 21204, 21280, 21504, 21546, 21552, 21888, 22320, 22680, 23040, 23436, 23560, 23808, 23940, 24192, 24246, 24320, 24624, 24738, 25110, 25144, 25536, 25593, 25920, 26040, 26505, 26784, 26880, 26940, 27360, 27648, 27776, 27838, 28272, 28287, 28728, 28736, 29184, 29295, 29760, 30240, 30720, 30780, 31248, 31430, 31744, 31806, 31920, 32256, 32328, 32832, 32984, 33480, 34048, 34124, 34560, 34720, 35154, 35340, 35712, 35840, 35910, 35920, 36288, 36369, 36480, 37107, 37696, 37716, 38304, 38912, 39060, 39680, 40176, 40320, 40410, 41040, 41230, 41472, 41664, 41757, 42408, 42560, 42655, 43008, 43092, 43104, 43776, 44640, 45360, 46080, 46872, 47120, 47145, 47616, 47709, 47880, 48384, 48492, 48640, 49248, 49476, 50220, 50288, 51072, 51186, 51840, 52080, 53010, 53568, 53760, 53865, 53880, 54720, 55296, 55552, 55676, 56544, 56574, 57456, 57472, 58368, 58590, 59520, 59717, 60480, 60615, 61560, 61845, 62496, 62860, 63488, 63612, 63840, 64512, 64656, 65664, 65968, 66960, 68096, 68248, 69120, 69440, 69595, 70308, 70680, 71424, 71680, 71820, 71840, 72576, 72738, 72960, 74214, 75392, 75432, 76608, 76779, 78120, 79360, 79515, 80352, 80640, 80820, 82080, 82460, 82944, 83328, 83514, 84816, 84861, 85120, 85310, 86184, 86208, 87552, 87885, 89280, 90720, 92160, 93744, 94240, 94290, 95232, 95418, 95760, 96768, 96984, 97280, 97433, 98496, 98952, 100440, 100576, 102144, 102372, 103680, 104160, 106020, 107136, 107520, 107730, 107760, 109440, 111104, 111321, 111352, 113088, 113148, 114912, 114944, 116736, 117180, 119040, 119434, 120960, 121230, 123120, 123690, 124992, 125271, 125720, 127224, 127680, 127965, 129024, 129312, 131328, 131936, 133920, 136192, 136496, 138240, 138880, 139190, 140616, 141360, 141435, 142848, 143640, 143680, 145152, 145476, 145920, 148428, 150784, 150864, 153216, 153558, 156240, 158720, 159030, 160704, 161280, 161640, 164160, 164920, 165888, 166656, 167028, 169632, 169722, 170240, 170620, 172368, 172416, 175104, 175770, 178560, 179151, 181440, 181845, 185535, 187488, 188480, 188580, 190464, 190836, 191520, 193536, 193968, 194560, 194866, 196992, 197904, 200880, 201152, 204288, 204744, 207360, 208320, 208785, 212040, 214272, 215040, 215460, 215520, 218880, 222208, 222642, 222704, 226176, 226296, 229824, 229888, 230337, 234360, 238080, 238545, 238868, 241920, 242460, 246240, 247380, 249984, 250542, 251440, 254448, 254583, 255360, 255930, 258624, 262656, 263872, 264461, 267840, 272384, 272992, 276480, 277760, 278380, 281232, 282720, 282870, 285696, 287280, 287360, 290304, 290952, 291840, 292299, 296856, 298585, 301568, 301728, 306432, 307116, 312480, 317440, 318060, 321408, 322560, 323280, 328320, 329840, 333312, 333963, 334056, 339264, 339444, 340480, 341240, 344736, 344832, 350208, 351540, 357120, 358302, 362880, 363690, 371070, 374976, 375813, 376960, 377160, 381672, 383040, 383895, 387072, 387936, 389732, 393984, 395808, 401760, 402304, 408576, 409488, 414720, 416640, 417570, 424080, 424305, 428544, 430920, 431040, 437760, 444416, 445284, 445408, 452352, 452592, 459648, 459776, 460674, 468720, 476160, 477090, 477736, 483840, 484920, 487165, 492480, 494760, 499968, 501084, 502880, 508896, 509166, 510720, 511860, 517248, 525312, 527744, 528922, 535680, 537453, 545984, 555520, 556605, 556760, 562464, 565440, 565740, 571392, 574560, 574720, 580608, 581904, 583680, 584598, 593712, 597170, 603136, 603456, 612864, 614232, 624960, 626355, 636120, 642816, 645120, 646560, 656640, 659680, 666624, 667926, 668112, 678528, 678888, 680960, 682480, 689472, 689664, 691011, 703080, 714240, 716604, 725760, 727380, 742140, 749952, 751626, 753920, 754320, 763344, 766080, 767790, 775872, 779464, 787968, 791616, 793383, 803520, 804608, 817152, 818976, 829440, 833280, 835140, 848160, 848610, 857088, 861840, 862080, 875520, 876897, 890568, 890816, 895755, 904704, 905184, 919296, 919552, 921348, 937440, 952320, 954180, 955472, 967680, 969840, 974330, 984960, 989520, 999936, 1002168, 1005760, 1017792, 1018332, 1021440, 1023720, 1034496, 1050624, 1055488, 1057844, 1071360, 1074906, 1091968, 1111040, 1113210, 1113520, 1124928, 1127439, 1130880, 1131480, 1149120, 1149440, 1151685, 1161216, 1163808, 1169196, 1187424, 1194340, 1206272, 1206912, 1225728, 1228464, 1249920, 1252710, 1272240, 1272915, 1285632, 1293120, 1313280, 1319360, 1322305, 1333248, 1335852, 1336224, 1357056, 1357776, 1361920, 1364960, 1378944, 1379328, 1382022, 1406160, 1428480, 1433208, 1451520, 1454760, 1461495, 1484280, 1499904, 1503252, 1507840, 1508640, 1526688, 1532160, 1535580, 1551744, 1558928, 1575936, 1583232, 1586766, 1607040, 1609216, 1612359, 1637952, 1666560, 1669815, 1670280, 1696320, 1697220, 1714176, 1723680, 1724160, 1751040, 1753794, 1781136, 1781632, 1791510, 1809408, 1810368, 1838592, 1842696, 1851227, 1874880, 1879065, 1908360, 1910944, 1935360, 1939680, 1948660, 1969920, 1979040, 1999872, 2004336, 2011520, 2035584, 2036664, 2042880, 2047440, 2068992, 2110976, 2115688, 2142720, 2149812, 2183936, 2222080, 2226420, 2227040, 2249856, 2254878, 2261760, 2262960, 2298240, 2298880, 2303370, 2327616, 2338392, 2374848, 2380149, 2388680, 2413824, 2451456, 2456928, 2499840, 2505420, 2544480, 2545830, 2571264, 2586240, 2626560, 2630691, 2638720, 2644610, 2671704, 2672448, 2687265, 2714112, 2715552, 2729920, 2757888, 2758656, 2764044, 2812320, 2856960, 2866416, 2903040, 2909520, 2922990, 2968560, 2999808, 3006504, 3015680, 3017280, 3053376, 3064320, 3071160, 3103488, 3117856, 3151872, 3166464, 3173532, 3214080, 3218432, 3224718, 3275904, 3333120, 3339630, 3340560, 3392640, 3394440, 3447360, 3448320, 3455055, 3507588, 3562272, 3563264, 3583020, 3618816, 3620736, 3677184, 3685392, 3702454, 3749760, 3758130, 3816720, 3821888, 3879360, 3897320, 3939840, 3958080, 3966915, 3999744, 4008672, 4023040, 4071168, 4073328, 4085760, 4094880, 4137984, 4221952, 4231376, 4285440, 4299624, 4367872, 4384485, 4452840, 4454080, 4499712, 4509756, 4523520, 4525920, 4596480, 4597760, 4606740, 4655232, 4676784, 4749696, 4760298, 4777360, 4827648, 4837077, 4913856, 4999680, 5010840, 5088960, 5091660, 5142528, 5172480, 5253120, 5261382, 5277440, 5289220, 5343408, 5344896, 5374530, 5428224, 5431104, 5459840, 5515776, 5528088, 5553681, 5624640, 5637195, 5732832, 5806080, 5819040, 5845980, 5937120, 5999616, 6013008, 6031360, 6034560, 6106752, 6128640, 6142320, 6206976, 6235712, 6332928, 6347064, 6428160, 6436864, 6449436, 6551808, 6666240, 6679260, 6681120, 6785280, 6788880, 6894720, 6896640, 6910110, 7015176, 7124544, 7126528, 7140447, 7166040, 7241472, 7354368, 7370784, 7404908, 7499520, 7516260, 7633440, 7643776, 7758720, 7794640, 7879680, 7892073, 7916160, 7933830, 8017344, 8046080, 8061795, 8142336, 8146656, 8189760, 8275968, 8443904, 8462752, 8570880, 8599248, 8735744, 8768970, 8905680, 8908160, 8999424, 9019512, 9047040, 9051840, 9192960, 9213480, 9256135, 9310464, 9353568, 9499392, 9520596, 9554720, 9655296, 9674154, 9827712, 9999360, 10021680, 10177920, 10183320, 10344960, 10522764, 10554880, 10578440, 10686816, 10689792, 10749060, 10856448, 10862208, 10919680, 11031552, 11056176, 11107362, 11249280, 11274390, 11465664, 11638080, 11691960, 11874240, 11900745, 11999232, 12026016, 12069120, 12213504, 12257280, 12284640, 12413952, 12471424, 12665856, 12694128, 12856320, 12898872, 13103616, 13153455, 13358520, 13362240, 13570560, 13577760, 13789440, 13793280, 13820220, 14030352, 14249088, 14253056, 14280894, 14332080, 14482944, 14741568, 14809816, 14999040, 15032520, 15266880, 15287552, 15517440, 15589280, 15759360, 15784146, 15832320, 15867660, 16034688, 16092160, 16123590, 16284672, 16293312, 16379520, 16661043, 16925504, 17198496, 17471488, 17537940, 17811360, 17816320, 17998848, 18039024, 18094080, 18103680, 18385920, 18426960, 18512270, 18620928, 18707136, 18998784, 19041192, 19109440, 19310592, 19348308, 19655424, 19998720, 20043360, 20355840, 20366640, 20689920, 21045528, 21109760, 21156880, 21373632, 21379584, 21421341, 21498120, 21724416, 21839360, 22063104, 22112352, 22214724, 22498560, 22548780, 22931328, 23276160, 23383920, 23748480, 23801490, 24052032, 24138240, 24185385, 24427008, 24569280, 24827904, 24942848, 25331712, 25388256, 25712640, 25797744, 26207232, 26306910, 26717040, 26724480, 27141120, 27155520, 27578880, 27640440, 27768405, 28060704, 28498176, 28506112, 28561788, 28664160, 28965888, 29483136, 29619632, 29998080, 30065040, 30533760, 30575104, 31034880, 31178560, 31568292, 31664640, 31735320, 32069376, 32184320, 32247180, 32569344, 32586624, 32759040, 33322086, 33851008, 34396992, 35075880, 35622720, 35632640, 35702235, 35997696, 36078048, 36207360, 36771840, 36853920, 37024540, 37241856, 37414272, 37997568, 38082384, 38218880, 38696616, 39310848, 39460365, 40086720, 40711680, 40733280, 41379840, 42091056, 42219520, 42313760, 42747264, 42759168, 42842682, 42996240, 43448832, 43678720, 44224704, 44429448, 44997120, 45097560, 45862656, 46552320, 46767840, 47496960, 47602980, 48104064, 48276480, 48370770, 48854016, 49138560, 49885696, 49983129, 50776512, 51595488, 52414464, 52613820, 53434080, 53448960, 54282240, 54311040, 55157760, 55280880, 55536810, 56121408, 56996352, 57123576, 57328320, 57931776, 58966272, 59239264, 59996160, 60130080, 61067520, 61150208, 62069760, 62357120, 63136584, 63329280, 63470640, 64138752, 64494360, 65173248, 65518080, 66644172, 67702016, 68793984, 70151760, 71245440, 71265280, 71404470, 72156096, 72414720, 73707840, 74049080, 74483712, 74828544, 75995136, 76164768, 76437760, 77393232, 78621696, 78920730, 80173440, 81423360, 81466560, 83305215, 84182112, 84627520, 85494528, 85518336, 85685364, 85992480, 86897664, 87357440, 88449408, 88858896, 89994240, 90195120, 91725312, 93104640, 93535680, 94993920, 95205960, 96208128, 96552960, 96741540, 97708032, 98277120, 99771392, 99966258, 101553024, 103190976, 105227640, 106868160, 106897920, 107106705, 108622080, 110315520, 110561760, 111073620, 112242816, 113992704, 114247152, 114656640, 117932544, 118478528, 120260160, 122135040, 122300416, 124139520, 124714240, 126273168, 126658560, 126941280, 128277504, 128988720, 130346496, 131036160, 133288344, 135404032, 137587968, 140303520, 142490880, 142530560, 142808940, 144312192, 144829440, 147415680, 148098160, 149657088, 149949387, 152329536, 152875520, 154786464, 157243392, 157841460, 160346880, 162846720, 162933120, 166610430, 168364224, 169255040, 170989056, 171370728, 171984960, 173795328, 176898816, 177717792, 179988480, 180390240, 183450624, 186209280, 187071360, 189987840, 190411920, 192416256, 193483080, 196554240, 199542784, 199932516, 203106048, 206381952, 210455280, 213736320, 213795840, 214213410, 217244160, 221123520, 222147240, 224485632, 227985408, 228494304, 229313280, 235865088, 236957056, 240520320, 244270080, 249428480, 249915645, 252546336, 253882560, 256555008, 257977440, 260692992, 262072320, 266576688, 270808064, 275175936, 280607040, 284981760, 285617880, 288624384, 289658880, 294831360, 296196320, 299314176, 299898774, 304659072, 305751040, 309572928, 315682920, 320693760, 325866240, 333220860, 336728448, 338510080, 341978112, 342741456, 343969920, 353797632, 355435584, 360780480, 366901248, 372418560, 374142720, 379975680, 380823840, 384832512, 386966160, 393108480, 399865032, 406212096, 412763904, 420910560, 427472640, 427591680, 428426820, 434488320, 442247040, 444294480, 448971264, 456988608, 458626560, 471730176, 473914112, 481040640, 488540160, 498856960, 499831290, 505092672, 507765120, 515954880, 521385984, 533153376, 541616128, 550351872, 561214080, 569963520, 571235760, 577248768, 589662720, 592392640, 598628352, 599797548, 609318144, 611502080, 619145856, 631365840, 641387520, 651732480, 666441720, 673456896, 677020160, 683956224, 685482912, 687939840, 707595264, 710871168, 721560960, 748285440, 749746935, 761647680, 769665024, 773932320, 786216960, 799730064, 812424192, 825527808, 841821120, 854945280, 856853640, 868976640, 884494080, 888588960, 897942528, 913977216, 917253120, 947828224, 962081280, 997713920, 999662580, 1010185344, 1015530240, 1031909760, 1066306752, 1100703744, 1122428160, 1139927040, 1142471520, 1154497536, 1179325440, 1184785280, 1199595096, 1218636288, 1238291712, 1262731680, 1282775040, 1303464960, 1332883440, 1346913792, 1354040320, 1370965824, 1375879680, 1415190528, 1421742336, 1443121920, 1496570880, 1499493870, 1523295360, 1547864640, 1599460128, 1624848384, 1651055616, 1683642240, 1709890560, 1713707280, 1768988160, 1777177920, 1795885056, 1827954432, 1834506240, 1895656448, 1924162560, 1999325160, 2020370688, 2031060480, 2063819520, 2132613504, 2244856320, 2284943040, 2308995072, 2358650880, 2369570560, 2399190192, 2437272576, 2476583424, 2525463360, 2606929920, 2665766880, 2693827584, 2708080640, 2741931648, 2751759360, 2843484672, 2886243840, 2993141760, 2998987740, 3046590720, 3095729280, 3198920256, 3302111232, 3367284480, 3419781120, 3427414560, 3537976320, 3554355840, 3655908864, 3791312896, 3848325120, 3998650320, 4040741376, 4062120960, 4127639040, 4265227008, 4489712640, 4569886080, 4739141120, 4798380384, 4874545152, 4953166848, 5050926720, 5331533760, 5387655168, 5483863296, 5503518720, 5686969344, 5772487680, 5997975480, 6093181440, 6191458560, 6397840512, 6734568960, 6854829120, 7075952640, 7108711680, 7311817728, 7997300640, 8081482752, 8124241920, 8255278080, 8530454016, 8979425280, 9139772160, 9478282240, 9596760768, 9906333696, 10101853440, 10663067520, 10967726592, 11373938688, 11544975360, 11995950960, 12186362880, 12382917120, 12795681024, 13469137920, 13709658240, 14217423360, 14623635456, 15994601280, 16162965504, 16510556160, 17060908032, 18279544320, 18956564480, 19193521536, 20203706880, 21326135040, 21935453184, 23991901920, 24372725760, 24765834240, 25591362048, 26938275840, 27419316480, 28434846720, 31989202560, 34121816064, 36559088640, 38387043072, 40407413760, 42652270080, 43870906368, 47983803840, 49531668480, 51182724096, 54838632960, 56869693440, 63978405120, 73118177280, 76774086144, 80814827520, 85304540160, 95967607680, 102365448192, 109677265920, 127956810240, 153548172288, 170609080320, 191935215360, 219354531840, 255913620480, 307096344576, 383870430720, 511827240960, 767740861440, 1535481722880]

約数ペア:

[(1, 1535481722880), (2, 767740861440), (3, 511827240960), (4, 383870430720), (5, 307096344576), (6, 255913620480), (7, 219354531840), (8, 191935215360), (9, 170609080320), (10, 153548172288), (12, 127956810240), (14, 109677265920), (15, 102365448192), (16, 95967607680), (18, 85304540160), (19, 80814827520), (20, 76774086144), (21, 73118177280), (24, 63978405120), (27, 56869693440), (28, 54838632960), (30, 51182724096), (31, 49531668480), (32, 47983803840), (35, 43870906368), (36, 42652270080), (38, 40407413760), (40, 38387043072), (42, 36559088640), (45, 34121816064), (48, 31989202560), (54, 28434846720), (56, 27419316480), (57, 26938275840), (60, 25591362048), (62, 24765834240), (63, 24372725760), (64, 23991901920), (70, 21935453184), (72, 21326135040), (76, 20203706880), (80, 19193521536), (81, 18956564480), (84, 18279544320), (90, 17060908032), (93, 16510556160), (95, 16162965504), (96, 15994601280), (105, 14623635456), (108, 14217423360), (112, 13709658240), (114, 13469137920), (120, 12795681024), (124, 12382917120), (126, 12186362880), (128, 11995950960), (133, 11544975360), (135, 11373938688), (140, 10967726592), (144, 10663067520), (152, 10101853440), (155, 9906333696), (160, 9596760768), (162, 9478282240), (168, 9139772160), (171, 8979425280), (180, 8530454016), (186, 8255278080), (189, 8124241920), (190, 8081482752), (192, 7997300640), (210, 7311817728), (216, 7108711680), (217, 7075952640), (224, 6854829120), (228, 6734568960), (240, 6397840512), (248, 6191458560), (252, 6093181440), (256, 5997975480), (266, 5772487680), (270, 5686969344), (279, 5503518720), (280, 5483863296), (285, 5387655168), (288, 5331533760), (304, 5050926720), (310, 4953166848), (315, 4874545152), (320, 4798380384), (324, 4739141120), (336, 4569886080), (342, 4489712640), (360, 4265227008), (372, 4127639040), (378, 4062120960), (380, 4040741376), (384, 3998650320), (399, 3848325120), (405, 3791312896), (420, 3655908864), (432, 3554355840), (434, 3537976320), (448, 3427414560), (449, 3419781120), (456, 3367284480), (465, 3302111232), (480, 3198920256), (496, 3095729280), (504, 3046590720), (512, 2998987740), (513, 2993141760), (532, 2886243840), (540, 2843484672), (558, 2751759360), (560, 2741931648), (567, 2708080640), (570, 2693827584), (576, 2665766880), (589, 2606929920), (608, 2525463360), (620, 2476583424), (630, 2437272576), (640, 2399190192), (648, 2369570560), (651, 2358650880), (665, 2308995072), (672, 2284943040), (684, 2244856320), (720, 2132613504), (744, 2063819520), (756, 2031060480), (760, 2020370688), (768, 1999325160), (798, 1924162560), (810, 1895656448), (837, 1834506240), (840, 1827954432), (855, 1795885056), (864, 1777177920), (868, 1768988160), (896, 1713707280), (898, 1709890560), (912, 1683642240), (930, 1651055616), (945, 1624848384), (960, 1599460128), (992, 1547864640), (1008, 1523295360), (1024, 1499493870), (1026, 1496570880), (1064, 1443121920), (1080, 1421742336), (1085, 1415190528), (1116, 1375879680), (1120, 1370965824), (1134, 1354040320), (1140, 1346913792), (1152, 1332883440), (1178, 1303464960), (1197, 1282775040), (1216, 1262731680), (1240, 1238291712), (1260, 1218636288), (1280, 1199595096), (1296, 1184785280), (1302, 1179325440), (1330, 1154497536), (1344, 1142471520), (1347, 1139927040), (1368, 1122428160), (1395, 1100703744), (1440, 1066306752), (1488, 1031909760), (1512, 1015530240), (1520, 1010185344), (1536, 999662580), (1539, 997713920), (1596, 962081280), (1620, 947828224), (1674, 917253120), (1680, 913977216), (1710, 897942528), (1728, 888588960), (1736, 884494080), (1767, 868976640), (1792, 856853640), (1796, 854945280), (1824, 841821120), (1860, 825527808), (1890, 812424192), (1920, 799730064), (1953, 786216960), (1984, 773932320), (1995, 769665024), (2016, 761647680), (2048, 749746935), (2052, 748285440), (2128, 721560960), (2160, 710871168), (2170, 707595264), (2232, 687939840), (2240, 685482912), (2245, 683956224), (2268, 677020160), (2280, 673456896), (2304, 666441720), (2356, 651732480), (2394, 641387520), (2432, 631365840), (2480, 619145856), (2511, 611502080), (2520, 609318144), (2560, 599797548), (2565, 598628352), (2592, 592392640), (2604, 589662720), (2660, 577248768), (2688, 571235760), (2694, 569963520), (2736, 561214080), (2790, 550351872), (2835, 541616128), (2880, 533153376), (2945, 521385984), (2976, 515954880), (3024, 507765120), (3040, 505092672), (3072, 499831290), (3078, 498856960), (3143, 488540160), (3192, 481040640), (3240, 473914112), (3255, 471730176), (3348, 458626560), (3360, 456988608), (3420, 448971264), (3456, 444294480), (3472, 442247040), (3534, 434488320), (3584, 428426820), (3591, 427591680), (3592, 427472640), (3648, 420910560), (3720, 412763904), (3780, 406212096), (3840, 399865032), (3906, 393108480), (3968, 386966160), (3990, 384832512), (4032, 380823840), (4041, 379975680), (4104, 374142720), (4123, 372418560), (4185, 366901248), (4256, 360780480), (4320, 355435584), (4340, 353797632), (4464, 343969920), (4480, 342741456), (4490, 341978112), (4536, 338510080), (4560, 336728448), (4608, 333220860), (4712, 325866240), (4788, 320693760), (4864, 315682920), (4960, 309572928), (5022, 305751040), (5040, 304659072), (5120, 299898774), (5130, 299314176), (5184, 296196320), (5208, 294831360), (5301, 289658880), (5320, 288624384), (5376, 285617880), (5388, 284981760), (5472, 280607040), (5580, 275175936), (5670, 270808064), (5760, 266576688), (5859, 262072320), (5890, 260692992), (5952, 257977440), (5985, 256555008), (6048, 253882560), (6080, 252546336), (6144, 249915645), (6156, 249428480), (6286, 244270080), (6384, 240520320), (6480, 236957056), (6510, 235865088), (6696, 229313280), (6720, 228494304), (6735, 227985408), (6840, 224485632), (6912, 222147240), (6944, 221123520), (7068, 217244160), (7168, 214213410), (7182, 213795840), (7184, 213736320), (7296, 210455280), (7440, 206381952), (7560, 203106048), (7680, 199932516), (7695, 199542784), (7812, 196554240), (7936, 193483080), (7980, 192416256), (8064, 190411920), (8082, 189987840), (8208, 187071360), (8246, 186209280), (8370, 183450624), (8512, 180390240), (8531, 179988480), (8640, 177717792), (8680, 176898816), (8835, 173795328), (8928, 171984960), (8960, 171370728), (8980, 170989056), (9072, 169255040), (9120, 168364224), (9216, 166610430), (9424, 162933120), (9429, 162846720), (9576, 160346880), (9728, 157841460), (9765, 157243392), (9920, 154786464), (10044, 152875520), (10080, 152329536), (10240, 149949387), (10260, 149657088), (10368, 148098160), (10416, 147415680), (10602, 144829440), (10640, 144312192), (10752, 142808940), (10773, 142530560), (10776, 142490880), (10944, 140303520), (11160, 137587968), (11340, 135404032), (11520, 133288344), (11718, 131036160), (11780, 130346496), (11904, 128988720), (11970, 128277504), (12096, 126941280), (12123, 126658560), (12160, 126273168), (12312, 124714240), (12369, 124139520), (12555, 122300416), (12572, 122135040), (12768, 120260160), (12960, 118478528), (13020, 117932544), (13392, 114656640), (13440, 114247152), (13470, 113992704), (13680, 112242816), (13824, 111073620), (13888, 110561760), (13919, 110315520), (14136, 108622080), (14336, 107106705), (14364, 106897920), (14368, 106868160), (14592, 105227640), (14880, 103190976), (15120, 101553024), (15360, 99966258), (15390, 99771392), (15624, 98277120), (15715, 97708032), (15872, 96741540), (15903, 96552960), (15960, 96208128), (16128, 95205960), (16164, 94993920), (16416, 93535680), (16492, 93104640), (16740, 91725312), (17024, 90195120), (17062, 89994240), (17280, 88858896), (17360, 88449408), (17577, 87357440), (17670, 86897664), (17856, 85992480), (17920, 85685364), (17955, 85518336), (17960, 85494528), (18144, 84627520), (18240, 84182112), (18432, 83305215), (18848, 81466560), (18858, 81423360), (19152, 80173440), (19456, 78920730), (19530, 78621696), (19840, 77393232), (20088, 76437760), (20160, 76164768), (20205, 75995136), (20520, 74828544), (20615, 74483712), (20736, 74049080), (20832, 73707840), (21204, 72414720), (21280, 72156096), (21504, 71404470), (21546, 71265280), (21552, 71245440), (21888, 70151760), (22320, 68793984), (22680, 67702016), (23040, 66644172), (23436, 65518080), (23560, 65173248), (23808, 64494360), (23940, 64138752), (24192, 63470640), (24246, 63329280), (24320, 63136584), (24624, 62357120), (24738, 62069760), (25110, 61150208), (25144, 61067520), (25536, 60130080), (25593, 59996160), (25920, 59239264), (26040, 58966272), (26505, 57931776), (26784, 57328320), (26880, 57123576), (26940, 56996352), (27360, 56121408), (27648, 55536810), (27776, 55280880), (27838, 55157760), (28272, 54311040), (28287, 54282240), (28728, 53448960), (28736, 53434080), (29184, 52613820), (29295, 52414464), (29760, 51595488), (30240, 50776512), (30720, 49983129), (30780, 49885696), (31248, 49138560), (31430, 48854016), (31744, 48370770), (31806, 48276480), (31920, 48104064), (32256, 47602980), (32328, 47496960), (32832, 46767840), (32984, 46552320), (33480, 45862656), (34048, 45097560), (34124, 44997120), (34560, 44429448), (34720, 44224704), (35154, 43678720), (35340, 43448832), (35712, 42996240), (35840, 42842682), (35910, 42759168), (35920, 42747264), (36288, 42313760), (36369, 42219520), (36480, 42091056), (37107, 41379840), (37696, 40733280), (37716, 40711680), (38304, 40086720), (38912, 39460365), (39060, 39310848), (39680, 38696616), (40176, 38218880), (40320, 38082384), (40410, 37997568), (41040, 37414272), (41230, 37241856), (41472, 37024540), (41664, 36853920), (41757, 36771840), (42408, 36207360), (42560, 36078048), (42655, 35997696), (43008, 35702235), (43092, 35632640), (43104, 35622720), (43776, 35075880), (44640, 34396992), (45360, 33851008), (46080, 33322086), (46872, 32759040), (47120, 32586624), (47145, 32569344), (47616, 32247180), (47709, 32184320), (47880, 32069376), (48384, 31735320), (48492, 31664640), (48640, 31568292), (49248, 31178560), (49476, 31034880), (50220, 30575104), (50288, 30533760), (51072, 30065040), (51186, 29998080), (51840, 29619632), (52080, 29483136), (53010, 28965888), (53568, 28664160), (53760, 28561788), (53865, 28506112), (53880, 28498176), (54720, 28060704), (55296, 27768405), (55552, 27640440), (55676, 27578880), (56544, 27155520), (56574, 27141120), (57456, 26724480), (57472, 26717040), (58368, 26306910), (58590, 26207232), (59520, 25797744), (59717, 25712640), (60480, 25388256), (60615, 25331712), (61560, 24942848), (61845, 24827904), (62496, 24569280), (62860, 24427008), (63488, 24185385), (63612, 24138240), (63840, 24052032), (64512, 23801490), (64656, 23748480), (65664, 23383920), (65968, 23276160), (66960, 22931328), (68096, 22548780), (68248, 22498560), (69120, 22214724), (69440, 22112352), (69595, 22063104), (70308, 21839360), (70680, 21724416), (71424, 21498120), (71680, 21421341), (71820, 21379584), (71840, 21373632), (72576, 21156880), (72738, 21109760), (72960, 21045528), (74214, 20689920), (75392, 20366640), (75432, 20355840), (76608, 20043360), (76779, 19998720), (78120, 19655424), (79360, 19348308), (79515, 19310592), (80352, 19109440), (80640, 19041192), (80820, 18998784), (82080, 18707136), (82460, 18620928), (82944, 18512270), (83328, 18426960), (83514, 18385920), (84816, 18103680), (84861, 18094080), (85120, 18039024), (85310, 17998848), (86184, 17816320), (86208, 17811360), (87552, 17537940), (87885, 17471488), (89280, 17198496), (90720, 16925504), (92160, 16661043), (93744, 16379520), (94240, 16293312), (94290, 16284672), (95232, 16123590), (95418, 16092160), (95760, 16034688), (96768, 15867660), (96984, 15832320), (97280, 15784146), (97433, 15759360), (98496, 15589280), (98952, 15517440), (100440, 15287552), (100576, 15266880), (102144, 15032520), (102372, 14999040), (103680, 14809816), (104160, 14741568), (106020, 14482944), (107136, 14332080), (107520, 14280894), (107730, 14253056), (107760, 14249088), (109440, 14030352), (111104, 13820220), (111321, 13793280), (111352, 13789440), (113088, 13577760), (113148, 13570560), (114912, 13362240), (114944, 13358520), (116736, 13153455), (117180, 13103616), (119040, 12898872), (119434, 12856320), (120960, 12694128), (121230, 12665856), (123120, 12471424), (123690, 12413952), (124992, 12284640), (125271, 12257280), (125720, 12213504), (127224, 12069120), (127680, 12026016), (127965, 11999232), (129024, 11900745), (129312, 11874240), (131328, 11691960), (131936, 11638080), (133920, 11465664), (136192, 11274390), (136496, 11249280), (138240, 11107362), (138880, 11056176), (139190, 11031552), (140616, 10919680), (141360, 10862208), (141435, 10856448), (142848, 10749060), (143640, 10689792), (143680, 10686816), (145152, 10578440), (145476, 10554880), (145920, 10522764), (148428, 10344960), (150784, 10183320), (150864, 10177920), (153216, 10021680), (153558, 9999360), (156240, 9827712), (158720, 9674154), (159030, 9655296), (160704, 9554720), (161280, 9520596), (161640, 9499392), (164160, 9353568), (164920, 9310464), (165888, 9256135), (166656, 9213480), (167028, 9192960), (169632, 9051840), (169722, 9047040), (170240, 9019512), (170620, 8999424), (172368, 8908160), (172416, 8905680), (175104, 8768970), (175770, 8735744), (178560, 8599248), (179151, 8570880), (181440, 8462752), (181845, 8443904), (185535, 8275968), (187488, 8189760), (188480, 8146656), (188580, 8142336), (190464, 8061795), (190836, 8046080), (191520, 8017344), (193536, 7933830), (193968, 7916160), (194560, 7892073), (194866, 7879680), (196992, 7794640), (197904, 7758720), (200880, 7643776), (201152, 7633440), (204288, 7516260), (204744, 7499520), (207360, 7404908), (208320, 7370784), (208785, 7354368), (212040, 7241472), (214272, 7166040), (215040, 7140447), (215460, 7126528), (215520, 7124544), (218880, 7015176), (222208, 6910110), (222642, 6896640), (222704, 6894720), (226176, 6788880), (226296, 6785280), (229824, 6681120), (229888, 6679260), (230337, 6666240), (234360, 6551808), (238080, 6449436), (238545, 6436864), (238868, 6428160), (241920, 6347064), (242460, 6332928), (246240, 6235712), (247380, 6206976), (249984, 6142320), (250542, 6128640), (251440, 6106752), (254448, 6034560), (254583, 6031360), (255360, 6013008), (255930, 5999616), (258624, 5937120), (262656, 5845980), (263872, 5819040), (264461, 5806080), (267840, 5732832), (272384, 5637195), (272992, 5624640), (276480, 5553681), (277760, 5528088), (278380, 5515776), (281232, 5459840), (282720, 5431104), (282870, 5428224), (285696, 5374530), (287280, 5344896), (287360, 5343408), (290304, 5289220), (290952, 5277440), (291840, 5261382), (292299, 5253120), (296856, 5172480), (298585, 5142528), (301568, 5091660), (301728, 5088960), (306432, 5010840), (307116, 4999680), (312480, 4913856), (317440, 4837077), (318060, 4827648), (321408, 4777360), (322560, 4760298), (323280, 4749696), (328320, 4676784), (329840, 4655232), (333312, 4606740), (333963, 4597760), (334056, 4596480), (339264, 4525920), (339444, 4523520), (340480, 4509756), (341240, 4499712), (344736, 4454080), (344832, 4452840), (350208, 4384485), (351540, 4367872), (357120, 4299624), (358302, 4285440), (362880, 4231376), (363690, 4221952), (371070, 4137984), (374976, 4094880), (375813, 4085760), (376960, 4073328), (377160, 4071168), (381672, 4023040), (383040, 4008672), (383895, 3999744), (387072, 3966915), (387936, 3958080), (389732, 3939840), (393984, 3897320), (395808, 3879360), (401760, 3821888), (402304, 3816720), (408576, 3758130), (409488, 3749760), (414720, 3702454), (416640, 3685392), (417570, 3677184), (424080, 3620736), (424305, 3618816), (428544, 3583020), (430920, 3563264), (431040, 3562272), (437760, 3507588), (444416, 3455055), (445284, 3448320), (445408, 3447360), (452352, 3394440), (452592, 3392640), (459648, 3340560), (459776, 3339630), (460674, 3333120), (468720, 3275904), (476160, 3224718), (477090, 3218432), (477736, 3214080), (483840, 3173532), (484920, 3166464), (487165, 3151872), (492480, 3117856), (494760, 3103488), (499968, 3071160), (501084, 3064320), (502880, 3053376), (508896, 3017280), (509166, 3015680), (510720, 3006504), (511860, 2999808), (517248, 2968560), (525312, 2922990), (527744, 2909520), (528922, 2903040), (535680, 2866416), (537453, 2856960), (545984, 2812320), (555520, 2764044), (556605, 2758656), (556760, 2757888), (562464, 2729920), (565440, 2715552), (565740, 2714112), (571392, 2687265), (574560, 2672448), (574720, 2671704), (580608, 2644610), (581904, 2638720), (583680, 2630691), (584598, 2626560), (593712, 2586240), (597170, 2571264), (603136, 2545830), (603456, 2544480), (612864, 2505420), (614232, 2499840), (624960, 2456928), (626355, 2451456), (636120, 2413824), (642816, 2388680), (645120, 2380149), (646560, 2374848), (656640, 2338392), (659680, 2327616), (666624, 2303370), (667926, 2298880), (668112, 2298240), (678528, 2262960), (678888, 2261760), (680960, 2254878), (682480, 2249856), (689472, 2227040), (689664, 2226420), (691011, 2222080), (703080, 2183936), (714240, 2149812), (716604, 2142720), (725760, 2115688), (727380, 2110976), (742140, 2068992), (749952, 2047440), (751626, 2042880), (753920, 2036664), (754320, 2035584), (763344, 2011520), (766080, 2004336), (767790, 1999872), (775872, 1979040), (779464, 1969920), (787968, 1948660), (791616, 1939680), (793383, 1935360), (803520, 1910944), (804608, 1908360), (817152, 1879065), (818976, 1874880), (829440, 1851227), (833280, 1842696), (835140, 1838592), (848160, 1810368), (848610, 1809408), (857088, 1791510), (861840, 1781632), (862080, 1781136), (875520, 1753794), (876897, 1751040), (890568, 1724160), (890816, 1723680), (895755, 1714176), (904704, 1697220), (905184, 1696320), (919296, 1670280), (919552, 1669815), (921348, 1666560), (937440, 1637952), (952320, 1612359), (954180, 1609216), (955472, 1607040), (967680, 1586766), (969840, 1583232), (974330, 1575936), (984960, 1558928), (989520, 1551744), (999936, 1535580), (1002168, 1532160), (1005760, 1526688), (1017792, 1508640), (1018332, 1507840), (1021440, 1503252), (1023720, 1499904), (1034496, 1484280), (1050624, 1461495), (1055488, 1454760), (1057844, 1451520), (1071360, 1433208), (1074906, 1428480), (1091968, 1406160), (1111040, 1382022), (1113210, 1379328), (1113520, 1378944), (1124928, 1364960), (1127439, 1361920), (1130880, 1357776), (1131480, 1357056), (1149120, 1336224), (1149440, 1335852), (1151685, 1333248), (1161216, 1322305), (1163808, 1319360), (1169196, 1313280), (1187424, 1293120), (1194340, 1285632), (1206272, 1272915), (1206912, 1272240), (1225728, 1252710), (1228464, 1249920)]