1509908359680

素因数分解:

$2^9\times 3^3\times 5^1\times 7^2\times {\mathrm{31}}^1\times {\mathrm{73}}^1\times {\mathrm{197}}^1$

素因数の和:347

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 20, 21, 24, 27, 28, 30, 31, 32, 35, 36, 40, 42, 45, 48, 49, 54, 56, 60, 62, 63, 64, 70, 72, 73, 80, 84, 90, 93, 96, 98, 105, 108, 112, 120, 124, 126, 128, 135, 140, 144, 146, 147, 155, 160, 168, 180, 186, 189, 192, 196, 197, 210, 216, 217, 219, 224, 240, 245, 248, 252, 256, 270, 279, 280, 288, 292, 294, 310, 315, 320, 336, 360, 365, 372, 378, 384, 392, 394, 420, 432, 434, 438, 441, 448, 465, 480, 490, 496, 504, 511, 512, 540, 558, 560, 576, 584, 588, 591, 620, 630, 640, 651, 657, 672, 720, 730, 735, 744, 756, 768, 784, 788, 837, 840, 864, 868, 876, 882, 896, 930, 945, 960, 980, 985, 992, 1008, 1022, 1080, 1085, 1095, 1116, 1120, 1152, 1168, 1176, 1182, 1240, 1260, 1280, 1302, 1314, 1323, 1344, 1379, 1395, 1440, 1460, 1470, 1488, 1512, 1519, 1533, 1536, 1568, 1576, 1674, 1680, 1728, 1736, 1752, 1764, 1773, 1792, 1860, 1890, 1920, 1953, 1960, 1970, 1971, 1984, 2016, 2044, 2160, 2170, 2190, 2205, 2232, 2240, 2263, 2304, 2336, 2352, 2364, 2480, 2520, 2555, 2560, 2604, 2628, 2646, 2688, 2758, 2790, 2880, 2920, 2940, 2955, 2976, 3024, 3038, 3066, 3136, 3152, 3255, 3285, 3348, 3360, 3456, 3472, 3504, 3528, 3546, 3577, 3584, 3720, 3780, 3840, 3906, 3920, 3940, 3942, 3968, 4032, 4088, 4137, 4185, 4320, 4340, 4380, 4410, 4464, 4480, 4526, 4557, 4599, 4608, 4672, 4704, 4728, 4960, 5040, 5110, 5208, 5256, 5292, 5319, 5376, 5516, 5580, 5760, 5840, 5859, 5880, 5910, 5952, 6048, 6076, 6107, 6132, 6272, 6304, 6510, 6570, 6615, 6696, 6720, 6789, 6895, 6912, 6944, 7008, 7056, 7092, 7154, 7440, 7560, 7595, 7665, 7680, 7812, 7840, 7880, 7884, 7936, 8064, 8176, 8274, 8370, 8640, 8680, 8760, 8820, 8865, 8928, 8960, 9052, 9114, 9198, 9344, 9408, 9456, 9653, 9765, 9855, 9920, 10080, 10220, 10416, 10512, 10584, 10638, 10731, 10752, 11032, 11160, 11315, 11520, 11680, 11718, 11760, 11820, 11904, 12096, 12152, 12214, 12264, 12411, 12544, 12608, 13020, 13140, 13230, 13392, 13440, 13578, 13671, 13790, 13797, 13824, 13888, 14016, 14112, 14184, 14308, 14381, 14880, 15120, 15190, 15330, 15624, 15680, 15760, 15768, 15841, 15872, 16128, 16352, 16548, 16740, 17280, 17360, 17520, 17640, 17730, 17856, 17885, 17920, 18104, 18228, 18321, 18396, 18688, 18816, 18912, 19306, 19530, 19710, 19840, 20160, 20367, 20440, 20685, 20832, 21024, 21168, 21276, 21462, 22064, 22320, 22630, 22785, 22995, 23040, 23360, 23436, 23520, 23640, 23808, 24192, 24304, 24428, 24528, 24822, 25088, 25216, 26040, 26280, 26460, 26595, 26784, 26880, 27156, 27342, 27580, 27594, 27776, 28032, 28224, 28368, 28616, 28762, 28959, 29295, 29760, 30240, 30380, 30535, 30660, 31248, 31360, 31520, 31536, 31682, 32193, 32256, 32704, 33096, 33480, 33945, 34560, 34720, 35040, 35280, 35460, 35712, 35770, 36208, 36456, 36642, 36792, 37233, 37376, 37632, 37824, 38612, 39060, 39420, 39680, 40320, 40734, 40880, 41013, 41370, 41664, 42048, 42336, 42552, 42749, 42924, 43143, 44128, 44640, 45260, 45570, 45990, 46720, 46872, 47040, 47280, 47523, 47616, 48265, 48384, 48608, 48856, 49056, 49644, 50432, 52080, 52560, 52920, 53190, 53568, 53655, 53760, 54312, 54684, 54963, 55160, 55188, 55552, 56064, 56448, 56736, 57232, 57524, 57918, 58590, 59520, 60480, 60760, 61070, 61101, 61320, 62055, 62496, 62720, 63040, 63072, 63364, 64386, 65408, 66192, 66960, 67890, 68355, 68985, 69120, 69440, 70080, 70560, 70920, 71424, 71540, 71905, 72416, 72912, 73284, 73584, 74466, 75264, 75648, 77224, 78120, 78840, 79205, 79360, 80640, 81468, 81760, 82026, 82740, 83328, 84096, 84672, 85104, 85498, 85848, 86286, 86877, 88256, 89280, 90520, 91140, 91605, 91980, 93440, 93744, 94080, 94560, 95046, 96530, 96579, 96768, 97216, 97712, 98112, 99288, 100667, 100864, 101835, 104160, 105120, 105840, 106380, 107136, 107310, 108624, 109368, 109926, 110320, 110376, 110887, 111104, 112128, 112896, 113472, 114464, 115048, 115836, 117180, 119040, 120960, 121520, 122140, 122202, 122640, 124110, 124992, 125440, 126080, 126144, 126728, 128247, 128772, 129429, 130816, 132384, 133920, 135780, 136710, 137970, 138880, 140160, 141120, 141840, 142569, 142848, 143080, 143810, 144795, 144832, 145824, 146568, 147168, 148932, 151296, 154448, 156240, 157680, 158410, 160965, 161280, 162936, 163520, 164052, 164889, 165480, 166656, 168192, 169344, 170208, 170996, 171696, 172572, 173754, 176512, 178560, 181040, 182280, 183210, 183960, 186165, 186880, 187488, 188160, 189120, 190092, 193060, 193158, 194432, 195424, 196224, 198576, 201334, 203670, 205065, 208320, 210240, 211680, 212760, 213745, 214272, 214620, 215715, 217248, 218736, 219852, 220640, 220752, 221774, 225792, 226944, 228928, 230096, 231672, 234360, 237615, 238080, 241920, 243040, 244280, 244404, 245280, 248220, 249984, 252160, 252288, 253456, 256494, 257544, 258858, 260631, 261632, 264768, 267840, 271560, 273420, 274815, 275940, 277760, 280320, 282240, 283680, 285138, 286160, 287620, 289590, 289664, 291648, 293136, 294336, 297864, 299243, 302001, 302592, 305505, 308896, 312480, 315360, 316820, 321930, 325872, 327040, 328104, 329778, 330960, 332661, 333312, 336384, 338688, 340416, 341992, 343392, 345144, 347508, 353024, 357120, 362080, 364560, 366420, 367920, 372330, 374976, 376320, 378240, 380184, 384741, 386120, 386316, 388287, 388864, 390848, 392448, 397152, 402668, 407340, 410130, 416640, 420480, 423360, 425520, 427490, 427707, 428544, 429240, 431430, 434385, 434496, 437472, 439704, 441280, 441504, 443548, 445811, 453888, 457856, 460192, 463344, 468720, 475230, 482895, 483840, 486080, 488560, 488808, 490560, 496440, 499968, 503335, 504320, 504576, 506912, 512988, 515088, 517716, 521262, 529536, 535680, 543120, 546840, 549630, 551880, 554435, 555520, 560640, 564480, 567360, 570276, 572320, 575240, 579180, 579328, 583296, 586272, 588672, 595728, 598486, 604002, 611010, 617792, 624960, 630720, 633640, 641235, 643860, 647145, 651744, 654080, 656208, 659556, 661920, 665322, 677376, 680832, 683984, 686784, 690288, 695016, 704669, 706048, 712845, 714240, 724160, 729120, 732840, 735840, 744660, 749952, 756480, 760368, 769482, 772240, 772632, 776574, 777728, 781696, 784896, 794304, 805336, 814680, 820260, 824445, 833280, 840960, 846720, 851040, 854980, 855414, 858480, 862860, 868770, 868992, 874944, 879408, 882560, 883008, 887096, 891622, 897729, 906003, 907776, 915712, 920384, 926688, 937440, 950460, 965790, 972160, 977120, 977616, 981120, 992880, 997983, 999936, 1006670, 1009152, 1013824, 1025976, 1030176, 1035432, 1042524, 1059072, 1071360, 1086240, 1093680, 1099260, 1103760, 1108870, 1128960, 1134720, 1140552, 1144640, 1150480, 1154223, 1158360, 1158656, 1166592, 1172544, 1177344, 1191456, 1196972, 1208004, 1222020, 1235584, 1249920, 1261440, 1267280, 1282470, 1287720, 1294290, 1303155, 1303488, 1308160, 1312416, 1319112, 1323840, 1330644, 1337433, 1361664, 1367968, 1373568, 1380576, 1390032, 1409338, 1425690, 1448320, 1458240, 1465680, 1471680, 1489320, 1496215, 1499904, 1510005, 1512960, 1520736, 1538964, 1544480, 1545264, 1553148, 1563392, 1588608, 1610672, 1629360, 1640520, 1648890, 1663305, 1666560, 1681920, 1693440, 1702080, 1709960, 1710828, 1716960, 1725720, 1737540, 1737984, 1749888, 1758816, 1765120, 1766016, 1774192, 1783244, 1795458, 1812006, 1831424, 1840768, 1853376, 1874880, 1900920, 1923705, 1931580, 1941435, 1944320, 1954240, 1955232, 1962240, 1985760, 1995966, 2013340, 2027648, 2051952, 2060352, 2070864, 2085048, 2114007, 2118144, 2138535, 2142720, 2172480, 2187360, 2198520, 2207520, 2217740, 2229055, 2269440, 2281104, 2289280, 2300960, 2308446, 2316720, 2333184, 2345088, 2354688, 2382912, 2393944, 2416008, 2444040, 2471168, 2499840, 2522880, 2534560, 2564940, 2575440, 2588580, 2606310, 2606976, 2624832, 2638224, 2647680, 2661288, 2674866, 2693187, 2718009, 2723328, 2735936, 2747136, 2761152, 2780064, 2818676, 2851380, 2896640, 2916480, 2931360, 2943360, 2978640, 2992430, 2993949, 2999808, 3020010, 3041472, 3077928, 3088960, 3090528, 3106296, 3120677, 3126784, 3177216, 3221344, 3258720, 3281040, 3297780, 3326610, 3386880, 3404160, 3419920, 3421656, 3433920, 3451440, 3475080, 3475968, 3499776, 3517632, 3523345, 3530240, 3532032, 3548384, 3566488, 3590916, 3624012, 3681536, 3706752, 3749760, 3801840, 3847410, 3863160, 3882870, 3888640, 3908480, 3910464, 3924480, 3971520, 3991932, 4012299, 4026680, 4055296, 4103904, 4120704, 4141728, 4170096, 4228014, 4277070, 4344960, 4374720, 4397040, 4415040, 4435480, 4458110, 4488645, 4530015, 4538880, 4562208, 4578560, 4601920, 4616892, 4633440, 4690176, 4765824, 4787888, 4832016, 4888080, 4942336, 4989915, 4999680, 5045760, 5069120, 5129880, 5150880, 5177160, 5212620, 5213952, 5249664, 5276448, 5295360, 5322576, 5349732, 5386374, 5436018, 5471872, 5494272, 5522304, 5560128, 5637352, 5702760, 5771115, 5793280, 5832960, 5862720, 5886720, 5957280, 5984860, 5987898, 6040020, 6082944, 6155856, 6177920, 6181056, 6212592, 6241354, 6342021, 6354432, 6442688, 6517440, 6562080, 6595560, 6653220, 6687165, 6808320, 6839840, 6843312, 6867840, 6902880, 6950160, 6999552, 7035264, 7046690, 7064064, 7096768, 7132976, 7181832, 7248024, 7363072, 7413504, 7499520, 7603680, 7694820, 7726320, 7765740, 7816960, 7820928, 7943040, 7983864, 8024598, 8053360, 8079561, 8110592, 8207808, 8241408, 8283456, 8340192, 8456028, 8554140, 8689920, 8749440, 8794080, 8830080, 8870960, 8916220, 8977290, 9060030, 9124416, 9157120, 9203840, 9233784, 9266880, 9362031, 9380352, 9531648, 9575776, 9664032, 9776160, 9979830, 10138240, 10259760, 10301760, 10354320, 10425240, 10427904, 10499328, 10552896, 10570035, 10590720, 10645152, 10699464, 10772748, 10872036, 10943744, 11044608, 11120256, 11274704, 11405520, 11542230, 11665920, 11725440, 11773440, 11914560, 11969720, 11975796, 12036897, 12080040, 12165888, 12311712, 12355840, 12362112, 12425184, 12482708, 12684042, 12885376, 13034880, 13124160, 13191120, 13306440, 13374330, 13465935, 13590045, 13616640, 13679680, 13686624, 13735680, 13805760, 13900320, 14070528, 14093380, 14193536, 14265952, 14363664, 14496048, 14827008, 14969745, 14999040, 15207360, 15389640, 15452640, 15531480, 15603385, 15633920, 15641856, 15886080, 15967728, 16049196, 16106720, 16159122, 16415616, 16482816, 16566912, 16680384, 16912056, 17108280, 17379840, 17498880, 17588160, 17660160, 17741920, 17832440, 17954580, 18120060, 18248832, 18407680, 18467568, 18533760, 18724062, 19026063, 19063296, 19151552, 19328064, 19552320, 19959660, 20061495, 20276480, 20519520, 20603520, 20708640, 20850480, 20998656, 21105792, 21140070, 21290304, 21398928, 21545496, 21744072, 21844739, 21887488, 22089216, 22240512, 22549408, 22811040, 23084460, 23450880, 23829120, 23939440, 23951592, 24073794, 24160080, 24331776, 24623424, 24711680, 24724224, 24850368, 24965416, 25368084, 25770752, 26069760, 26248320, 26382240, 26612880, 26748660, 26931870, 27180090, 27359360, 27373248, 27471360, 27611520, 27800640, 28086093, 28141056, 28186760, 28387072, 28531904, 28727328, 28992096, 29939490, 30414720, 30779280, 30905280, 31062960, 31206770, 31283712, 31710105, 31772160, 31935456, 32098392, 32213440, 32318244, 32831232, 33133824, 33360768, 33824112, 34216560, 34997760, 35176320, 35320320, 35483840, 35664880, 35909160, 36240120, 36497664, 36815360, 36935136, 37067520, 37448124, 38052126, 38303104, 38656128, 39104640, 39919320, 40122990, 40397805, 40552960, 41039040, 41207040, 41417280, 41700960, 42211584, 42280140, 42580608, 42797856, 43090992, 43488144, 43689478, 44481024, 45098816, 45622080, 46168920, 46810155, 46901760, 47658240, 47878880, 47903184, 48147588, 48320160, 49246848, 49448448, 49700736, 49930832, 50736168, 51541504, 52139520, 52496640, 52764480, 53225760, 53497320, 53863740, 54360180, 54718720, 54746496, 55223040, 55601280, 56172186, 56373520, 56774144, 57063808, 57454656, 57984192, 59878980, 60184485, 60829440, 61558560, 61810560, 62125920, 62413540, 63420210, 63870912, 64196784, 64426880, 64636488, 65534217, 65662464, 66267648, 66721536, 67648224, 68433120, 70352640, 70967680, 71329760, 71818320, 72480240, 72995328, 73870272, 74135040, 74896248, 76104252, 76606208, 77312256, 78209280, 79838640, 80245980, 80795610, 82078080, 82414080, 82834560, 83401920, 84258279, 84423168, 84560280, 85161216, 85595712, 86181984, 86976288, 87378956, 90197632, 91244160, 92337840, 93620310, 95130315, 95316480, 95757760, 95806368, 96295176, 96640320, 98493696, 99401472, 99861664, 101472336, 104993280, 105528960, 106451520, 106994640, 107727480, 108720360, 109223695, 109437440, 109492992, 110446080, 111202560, 112344372, 112747040, 114127616, 114909312, 115968384, 119757960, 120368970, 121658880, 123117120, 123621120, 124251840, 124827080, 126840420, 127741824, 128393568, 128853760, 129272976, 131068434, 133443072, 135296448, 136866240, 140430465, 140705280, 141935360, 142659520, 143636640, 144960480, 147740544, 149792496, 152208504, 153212416, 154624512, 156418560, 159677280, 160491960, 161591220, 164156160, 165669120, 166803840, 168516558, 169120560, 170322432, 171191424, 172363968, 173952576, 174757912, 180395264, 182488320, 184675680, 187240620, 190260630, 191515520, 191612736, 192590352, 193280640, 196602651, 196987392, 198802944, 199723328, 202944672, 211057920, 212903040, 213989280, 215454960, 217440720, 218447390, 218985984, 222405120, 224688744, 225494080, 228255232, 229818624, 231936768, 239515920, 240737940, 246234240, 247242240, 248503680, 249654160, 253680840, 255483648, 256787136, 257707520, 258545952, 262136868, 270592896, 273732480, 280860930, 283870720, 285319040, 287273280, 289920960, 295481088, 299584992, 304417008, 319354560, 320983920, 323182440, 327671085, 328312320, 331338240, 333607680, 337033116, 338241120, 342382848, 344727936, 347905152, 349515824, 360790528, 364976640, 369351360, 374481240, 380521260, 383031040, 383225472, 385180704, 386561280, 393205302, 399446656, 405889344, 421291395, 422115840, 425806080, 427978560, 430909920, 434881440, 436894780, 449377488, 450988160, 459637248, 463873536, 479031840, 481475880, 492468480, 497007360, 499308320, 507361680, 510967296, 513574272, 517091904, 524273736, 541185792, 547464960, 561721860, 570638080, 574546560, 579841920, 589807953, 590962176, 599169984, 608834016, 638709120, 641967840, 646364880, 655342170, 667215360, 674066232, 676482240, 684765696, 689455872, 695810304, 699031648, 738702720, 748962480, 761042520, 766062080, 766450944, 770361408, 773122560, 786410604, 798893312, 811778688, 842582790, 851612160, 855957120, 861819840, 869762880, 873789560, 898754976, 901976320, 958063680, 962951760, 983013255, 984936960, 994014720, 998616640, 1014723360, 1027148544, 1034183808, 1048547472, 1082371584, 1094929920, 1123443720, 1141276160, 1149093120, 1159683840, 1179615906, 1198339968, 1217668032, 1277418240, 1283935680, 1292729760, 1310684340, 1348132464, 1352964480, 1378911744, 1391620608, 1398063296, 1477405440, 1497924960, 1522085040, 1532901888, 1540722816, 1572821208, 1597786624, 1623557376, 1685165580, 1711914240, 1723639680, 1739525760, 1747579120, 1797509952, 1803952640, 1916127360, 1925903520, 1966026510, 1997233280, 2029446720, 2054297088, 2068367616, 2097094944, 2246887440, 2298186240, 2319367680, 2359231812, 2396679936, 2435336064, 2554836480, 2567871360, 2585459520, 2621368680, 2696264928, 2705928960, 2796126592, 2949039765, 2954810880, 2995849920, 3044170080, 3081445632, 3145642416, 3247114752, 3370331160, 3423828480, 3447279360, 3479051520, 3495158240, 3595019904, 3832254720, 3851807040, 3932053020, 3994466560, 4058893440, 4136735232, 4194189888, 4493774880, 4718463624, 4793359872, 4870672128, 5135742720, 5170919040, 5242737360, 5392529856, 5411857920, 5592253184, 5898079530, 5991699840, 6088340160, 6162891264, 6291284832, 6740662320, 6894558720, 6958103040, 6990316480, 7190039808, 7664509440, 7703614080, 7864106040, 7988933120, 8117786880, 8388379776, 8987549760, 9436927248, 9741344256, 10271485440, 10341838080, 10485474720, 10785059712, 11184506368, 11796159060, 11983399680, 12176680320, 12582569664, 13481324640, 13980632960, 14380079616, 15407228160, 15728212080, 16235573760, 16776759552, 17975099520, 18873854496, 20683676160, 20970949440, 21570119424, 23592318120, 23966799360, 24353360640, 25165139328, 26962649280, 27961265920, 30814456320, 31456424160, 33553519104, 35950199040, 37747708992, 41941898880, 43140238848, 47184636240, 48706721280, 50330278656, 53925298560, 55922531840, 62912848320, 71900398080, 75495417984, 83883797760, 94369272480, 100660557312, 107850597120, 125825696640, 150990835968, 167767595520, 188738544960, 215701194240, 251651393280, 301981671936, 377477089920, 503302786560, 754954179840, 1509908359680]

約数ペア:

[(1, 1509908359680), (2, 754954179840), (3, 503302786560), (4, 377477089920), (5, 301981671936), (6, 251651393280), (7, 215701194240), (8, 188738544960), (9, 167767595520), (10, 150990835968), (12, 125825696640), (14, 107850597120), (15, 100660557312), (16, 94369272480), (18, 83883797760), (20, 75495417984), (21, 71900398080), (24, 62912848320), (27, 55922531840), (28, 53925298560), (30, 50330278656), (31, 48706721280), (32, 47184636240), (35, 43140238848), (36, 41941898880), (40, 37747708992), (42, 35950199040), (45, 33553519104), (48, 31456424160), (49, 30814456320), (54, 27961265920), (56, 26962649280), (60, 25165139328), (62, 24353360640), (63, 23966799360), (64, 23592318120), (70, 21570119424), (72, 20970949440), (73, 20683676160), (80, 18873854496), (84, 17975099520), (90, 16776759552), (93, 16235573760), (96, 15728212080), (98, 15407228160), (105, 14380079616), (108, 13980632960), (112, 13481324640), (120, 12582569664), (124, 12176680320), (126, 11983399680), (128, 11796159060), (135, 11184506368), (140, 10785059712), (144, 10485474720), (146, 10341838080), (147, 10271485440), (155, 9741344256), (160, 9436927248), (168, 8987549760), (180, 8388379776), (186, 8117786880), (189, 7988933120), (192, 7864106040), (196, 7703614080), (197, 7664509440), (210, 7190039808), (216, 6990316480), (217, 6958103040), (219, 6894558720), (224, 6740662320), (240, 6291284832), (245, 6162891264), (248, 6088340160), (252, 5991699840), (256, 5898079530), (270, 5592253184), (279, 5411857920), (280, 5392529856), (288, 5242737360), (292, 5170919040), (294, 5135742720), (310, 4870672128), (315, 4793359872), (320, 4718463624), (336, 4493774880), (360, 4194189888), (365, 4136735232), (372, 4058893440), (378, 3994466560), (384, 3932053020), (392, 3851807040), (394, 3832254720), (420, 3595019904), (432, 3495158240), (434, 3479051520), (438, 3447279360), (441, 3423828480), (448, 3370331160), (465, 3247114752), (480, 3145642416), (490, 3081445632), (496, 3044170080), (504, 2995849920), (511, 2954810880), (512, 2949039765), (540, 2796126592), (558, 2705928960), (560, 2696264928), (576, 2621368680), (584, 2585459520), (588, 2567871360), (591, 2554836480), (620, 2435336064), (630, 2396679936), (640, 2359231812), (651, 2319367680), (657, 2298186240), (672, 2246887440), (720, 2097094944), (730, 2068367616), (735, 2054297088), (744, 2029446720), (756, 1997233280), (768, 1966026510), (784, 1925903520), (788, 1916127360), (837, 1803952640), (840, 1797509952), (864, 1747579120), (868, 1739525760), (876, 1723639680), (882, 1711914240), (896, 1685165580), (930, 1623557376), (945, 1597786624), (960, 1572821208), (980, 1540722816), (985, 1532901888), (992, 1522085040), (1008, 1497924960), (1022, 1477405440), (1080, 1398063296), (1085, 1391620608), (1095, 1378911744), (1116, 1352964480), (1120, 1348132464), (1152, 1310684340), (1168, 1292729760), (1176, 1283935680), (1182, 1277418240), (1240, 1217668032), (1260, 1198339968), (1280, 1179615906), (1302, 1159683840), (1314, 1149093120), (1323, 1141276160), (1344, 1123443720), (1379, 1094929920), (1395, 1082371584), (1440, 1048547472), (1460, 1034183808), (1470, 1027148544), (1488, 1014723360), (1512, 998616640), (1519, 994014720), (1533, 984936960), (1536, 983013255), (1568, 962951760), (1576, 958063680), (1674, 901976320), (1680, 898754976), (1728, 873789560), (1736, 869762880), (1752, 861819840), (1764, 855957120), (1773, 851612160), (1792, 842582790), (1860, 811778688), (1890, 798893312), (1920, 786410604), (1953, 773122560), (1960, 770361408), (1970, 766450944), (1971, 766062080), (1984, 761042520), (2016, 748962480), (2044, 738702720), (2160, 699031648), (2170, 695810304), (2190, 689455872), (2205, 684765696), (2232, 676482240), (2240, 674066232), (2263, 667215360), (2304, 655342170), (2336, 646364880), (2352, 641967840), (2364, 638709120), (2480, 608834016), (2520, 599169984), (2555, 590962176), (2560, 589807953), (2604, 579841920), (2628, 574546560), (2646, 570638080), (2688, 561721860), (2758, 547464960), (2790, 541185792), (2880, 524273736), (2920, 517091904), (2940, 513574272), (2955, 510967296), (2976, 507361680), (3024, 499308320), (3038, 497007360), (3066, 492468480), (3136, 481475880), (3152, 479031840), (3255, 463873536), (3285, 459637248), (3348, 450988160), (3360, 449377488), (3456, 436894780), (3472, 434881440), (3504, 430909920), (3528, 427978560), (3546, 425806080), (3577, 422115840), (3584, 421291395), (3720, 405889344), (3780, 399446656), (3840, 393205302), (3906, 386561280), (3920, 385180704), (3940, 383225472), (3942, 383031040), (3968, 380521260), (4032, 374481240), (4088, 369351360), (4137, 364976640), (4185, 360790528), (4320, 349515824), (4340, 347905152), (4380, 344727936), (4410, 342382848), (4464, 338241120), (4480, 337033116), (4526, 333607680), (4557, 331338240), (4599, 328312320), (4608, 327671085), (4672, 323182440), (4704, 320983920), (4728, 319354560), (4960, 304417008), (5040, 299584992), (5110, 295481088), (5208, 289920960), (5256, 287273280), (5292, 285319040), (5319, 283870720), (5376, 280860930), (5516, 273732480), (5580, 270592896), (5760, 262136868), (5840, 258545952), (5859, 257707520), (5880, 256787136), (5910, 255483648), (5952, 253680840), (6048, 249654160), (6076, 248503680), (6107, 247242240), (6132, 246234240), (6272, 240737940), (6304, 239515920), (6510, 231936768), (6570, 229818624), (6615, 228255232), (6696, 225494080), (6720, 224688744), (6789, 222405120), (6895, 218985984), (6912, 218447390), (6944, 217440720), (7008, 215454960), (7056, 213989280), (7092, 212903040), (7154, 211057920), (7440, 202944672), (7560, 199723328), (7595, 198802944), (7665, 196987392), (7680, 196602651), (7812, 193280640), (7840, 192590352), (7880, 191612736), (7884, 191515520), (7936, 190260630), (8064, 187240620), (8176, 184675680), (8274, 182488320), (8370, 180395264), (8640, 174757912), (8680, 173952576), (8760, 172363968), (8820, 171191424), (8865, 170322432), (8928, 169120560), (8960, 168516558), (9052, 166803840), (9114, 165669120), (9198, 164156160), (9344, 161591220), (9408, 160491960), (9456, 159677280), (9653, 156418560), (9765, 154624512), (9855, 153212416), (9920, 152208504), (10080, 149792496), (10220, 147740544), (10416, 144960480), (10512, 143636640), (10584, 142659520), (10638, 141935360), (10731, 140705280), (10752, 140430465), (11032, 136866240), (11160, 135296448), (11315, 133443072), (11520, 131068434), (11680, 129272976), (11718, 128853760), (11760, 128393568), (11820, 127741824), (11904, 126840420), (12096, 124827080), (12152, 124251840), (12214, 123621120), (12264, 123117120), (12411, 121658880), (12544, 120368970), (12608, 119757960), (13020, 115968384), (13140, 114909312), (13230, 114127616), (13392, 112747040), (13440, 112344372), (13578, 111202560), (13671, 110446080), (13790, 109492992), (13797, 109437440), (13824, 109223695), (13888, 108720360), (14016, 107727480), (14112, 106994640), (14184, 106451520), (14308, 105528960), (14381, 104993280), (14880, 101472336), (15120, 99861664), (15190, 99401472), (15330, 98493696), (15624, 96640320), (15680, 96295176), (15760, 95806368), (15768, 95757760), (15841, 95316480), (15872, 95130315), (16128, 93620310), (16352, 92337840), (16548, 91244160), (16740, 90197632), (17280, 87378956), (17360, 86976288), (17520, 86181984), (17640, 85595712), (17730, 85161216), (17856, 84560280), (17885, 84423168), (17920, 84258279), (18104, 83401920), (18228, 82834560), (18321, 82414080), (18396, 82078080), (18688, 80795610), (18816, 80245980), (18912, 79838640), (19306, 78209280), (19530, 77312256), (19710, 76606208), (19840, 76104252), (20160, 74896248), (20367, 74135040), (20440, 73870272), (20685, 72995328), (20832, 72480240), (21024, 71818320), (21168, 71329760), (21276, 70967680), (21462, 70352640), (22064, 68433120), (22320, 67648224), (22630, 66721536), (22785, 66267648), (22995, 65662464), (23040, 65534217), (23360, 64636488), (23436, 64426880), (23520, 64196784), (23640, 63870912), (23808, 63420210), (24192, 62413540), (24304, 62125920), (24428, 61810560), (24528, 61558560), (24822, 60829440), (25088, 60184485), (25216, 59878980), (26040, 57984192), (26280, 57454656), (26460, 57063808), (26595, 56774144), (26784, 56373520), (26880, 56172186), (27156, 55601280), (27342, 55223040), (27580, 54746496), (27594, 54718720), (27776, 54360180), (28032, 53863740), (28224, 53497320), (28368, 53225760), (28616, 52764480), (28762, 52496640), (28959, 52139520), (29295, 51541504), (29760, 50736168), (30240, 49930832), (30380, 49700736), (30535, 49448448), (30660, 49246848), (31248, 48320160), (31360, 48147588), (31520, 47903184), (31536, 47878880), (31682, 47658240), (32193, 46901760), (32256, 46810155), (32704, 46168920), (33096, 45622080), (33480, 45098816), (33945, 44481024), (34560, 43689478), (34720, 43488144), (35040, 43090992), (35280, 42797856), (35460, 42580608), (35712, 42280140), (35770, 42211584), (36208, 41700960), (36456, 41417280), (36642, 41207040), (36792, 41039040), (37233, 40552960), (37376, 40397805), (37632, 40122990), (37824, 39919320), (38612, 39104640), (39060, 38656128), (39420, 38303104), (39680, 38052126), (40320, 37448124), (40734, 37067520), (40880, 36935136), (41013, 36815360), (41370, 36497664), (41664, 36240120), (42048, 35909160), (42336, 35664880), (42552, 35483840), (42749, 35320320), (42924, 35176320), (43143, 34997760), (44128, 34216560), (44640, 33824112), (45260, 33360768), (45570, 33133824), (45990, 32831232), (46720, 32318244), (46872, 32213440), (47040, 32098392), (47280, 31935456), (47523, 31772160), (47616, 31710105), (48265, 31283712), (48384, 31206770), (48608, 31062960), (48856, 30905280), (49056, 30779280), (49644, 30414720), (50432, 29939490), (52080, 28992096), (52560, 28727328), (52920, 28531904), (53190, 28387072), (53568, 28186760), (53655, 28141056), (53760, 28086093), (54312, 27800640), (54684, 27611520), (54963, 27471360), (55160, 27373248), (55188, 27359360), (55552, 27180090), (56064, 26931870), (56448, 26748660), (56736, 26612880), (57232, 26382240), (57524, 26248320), (57918, 26069760), (58590, 25770752), (59520, 25368084), (60480, 24965416), (60760, 24850368), (61070, 24724224), (61101, 24711680), (61320, 24623424), (62055, 24331776), (62496, 24160080), (62720, 24073794), (63040, 23951592), (63072, 23939440), (63364, 23829120), (64386, 23450880), (65408, 23084460), (66192, 22811040), (66960, 22549408), (67890, 22240512), (68355, 22089216), (68985, 21887488), (69120, 21844739), (69440, 21744072), (70080, 21545496), (70560, 21398928), (70920, 21290304), (71424, 21140070), (71540, 21105792), (71905, 20998656), (72416, 20850480), (72912, 20708640), (73284, 20603520), (73584, 20519520), (74466, 20276480), (75264, 20061495), (75648, 19959660), (77224, 19552320), (78120, 19328064), (78840, 19151552), (79205, 19063296), (79360, 19026063), (80640, 18724062), (81468, 18533760), (81760, 18467568), (82026, 18407680), (82740, 18248832), (83328, 18120060), (84096, 17954580), (84672, 17832440), (85104, 17741920), (85498, 17660160), (85848, 17588160), (86286, 17498880), (86877, 17379840), (88256, 17108280), (89280, 16912056), (90520, 16680384), (91140, 16566912), (91605, 16482816), (91980, 16415616), (93440, 16159122), (93744, 16106720), (94080, 16049196), (94560, 15967728), (95046, 15886080), (96530, 15641856), (96579, 15633920), (96768, 15603385), (97216, 15531480), (97712, 15452640), (98112, 15389640), (99288, 15207360), (100667, 14999040), (100864, 14969745), (101835, 14827008), (104160, 14496048), (105120, 14363664), (105840, 14265952), (106380, 14193536), (107136, 14093380), (107310, 14070528), (108624, 13900320), (109368, 13805760), (109926, 13735680), (110320, 13686624), (110376, 13679680), (110887, 13616640), (111104, 13590045), (112128, 13465935), (112896, 13374330), (113472, 13306440), (114464, 13191120), (115048, 13124160), (115836, 13034880), (117180, 12885376), (119040, 12684042), (120960, 12482708), (121520, 12425184), (122140, 12362112), (122202, 12355840), (122640, 12311712), (124110, 12165888), (124992, 12080040), (125440, 12036897), (126080, 11975796), (126144, 11969720), (126728, 11914560), (128247, 11773440), (128772, 11725440), (129429, 11665920), (130816, 11542230), (132384, 11405520), (133920, 11274704), (135780, 11120256), (136710, 11044608), (137970, 10943744), (138880, 10872036), (140160, 10772748), (141120, 10699464), (141840, 10645152), (142569, 10590720), (142848, 10570035), (143080, 10552896), (143810, 10499328), (144795, 10427904), (144832, 10425240), (145824, 10354320), (146568, 10301760), (147168, 10259760), (148932, 10138240), (151296, 9979830), (154448, 9776160), (156240, 9664032), (157680, 9575776), (158410, 9531648), (160965, 9380352), (161280, 9362031), (162936, 9266880), (163520, 9233784), (164052, 9203840), (164889, 9157120), (165480, 9124416), (166656, 9060030), (168192, 8977290), (169344, 8916220), (170208, 8870960), (170996, 8830080), (171696, 8794080), (172572, 8749440), (173754, 8689920), (176512, 8554140), (178560, 8456028), (181040, 8340192), (182280, 8283456), (183210, 8241408), (183960, 8207808), (186165, 8110592), (186880, 8079561), (187488, 8053360), (188160, 8024598), (189120, 7983864), (190092, 7943040), (193060, 7820928), (193158, 7816960), (194432, 7765740), (195424, 7726320), (196224, 7694820), (198576, 7603680), (201334, 7499520), (203670, 7413504), (205065, 7363072), (208320, 7248024), (210240, 7181832), (211680, 7132976), (212760, 7096768), (213745, 7064064), (214272, 7046690), (214620, 7035264), (215715, 6999552), (217248, 6950160), (218736, 6902880), (219852, 6867840), (220640, 6843312), (220752, 6839840), (221774, 6808320), (225792, 6687165), (226944, 6653220), (228928, 6595560), (230096, 6562080), (231672, 6517440), (234360, 6442688), (237615, 6354432), (238080, 6342021), (241920, 6241354), (243040, 6212592), (244280, 6181056), (244404, 6177920), (245280, 6155856), (248220, 6082944), (249984, 6040020), (252160, 5987898), (252288, 5984860), (253456, 5957280), (256494, 5886720), (257544, 5862720), (258858, 5832960), (260631, 5793280), (261632, 5771115), (264768, 5702760), (267840, 5637352), (271560, 5560128), (273420, 5522304), (274815, 5494272), (275940, 5471872), (277760, 5436018), (280320, 5386374), (282240, 5349732), (283680, 5322576), (285138, 5295360), (286160, 5276448), (287620, 5249664), (289590, 5213952), (289664, 5212620), (291648, 5177160), (293136, 5150880), (294336, 5129880), (297864, 5069120), (299243, 5045760), (302001, 4999680), (302592, 4989915), (305505, 4942336), (308896, 4888080), (312480, 4832016), (315360, 4787888), (316820, 4765824), (321930, 4690176), (325872, 4633440), (327040, 4616892), (328104, 4601920), (329778, 4578560), (330960, 4562208), (332661, 4538880), (333312, 4530015), (336384, 4488645), (338688, 4458110), (340416, 4435480), (341992, 4415040), (343392, 4397040), (345144, 4374720), (347508, 4344960), (353024, 4277070), (357120, 4228014), (362080, 4170096), (364560, 4141728), (366420, 4120704), (367920, 4103904), (372330, 4055296), (374976, 4026680), (376320, 4012299), (378240, 3991932), (380184, 3971520), (384741, 3924480), (386120, 3910464), (386316, 3908480), (388287, 3888640), (388864, 3882870), (390848, 3863160), (392448, 3847410), (397152, 3801840), (402668, 3749760), (407340, 3706752), (410130, 3681536), (416640, 3624012), (420480, 3590916), (423360, 3566488), (425520, 3548384), (427490, 3532032), (427707, 3530240), (428544, 3523345), (429240, 3517632), (431430, 3499776), (434385, 3475968), (434496, 3475080), (437472, 3451440), (439704, 3433920), (441280, 3421656), (441504, 3419920), (443548, 3404160), (445811, 3386880), (453888, 3326610), (457856, 3297780), (460192, 3281040), (463344, 3258720), (468720, 3221344), (475230, 3177216), (482895, 3126784), (483840, 3120677), (486080, 3106296), (488560, 3090528), (488808, 3088960), (490560, 3077928), (496440, 3041472), (499968, 3020010), (503335, 2999808), (504320, 2993949), (504576, 2992430), (506912, 2978640), (512988, 2943360), (515088, 2931360), (517716, 2916480), (521262, 2896640), (529536, 2851380), (535680, 2818676), (543120, 2780064), (546840, 2761152), (549630, 2747136), (551880, 2735936), (554435, 2723328), (555520, 2718009), (560640, 2693187), (564480, 2674866), (567360, 2661288), (570276, 2647680), (572320, 2638224), (575240, 2624832), (579180, 2606976), (579328, 2606310), (583296, 2588580), (586272, 2575440), (588672, 2564940), (595728, 2534560), (598486, 2522880), (604002, 2499840), (611010, 2471168), (617792, 2444040), (624960, 2416008), (630720, 2393944), (633640, 2382912), (641235, 2354688), (643860, 2345088), (647145, 2333184), (651744, 2316720), (654080, 2308446), (656208, 2300960), (659556, 2289280), (661920, 2281104), (665322, 2269440), (677376, 2229055), (680832, 2217740), (683984, 2207520), (686784, 2198520), (690288, 2187360), (695016, 2172480), (704669, 2142720), (706048, 2138535), (712845, 2118144), (714240, 2114007), (724160, 2085048), (729120, 2070864), (732840, 2060352), (735840, 2051952), (744660, 2027648), (749952, 2013340), (756480, 1995966), (760368, 1985760), (769482, 1962240), (772240, 1955232), (772632, 1954240), (776574, 1944320), (777728, 1941435), (781696, 1931580), (784896, 1923705), (794304, 1900920), (805336, 1874880), (814680, 1853376), (820260, 1840768), (824445, 1831424), (833280, 1812006), (840960, 1795458), (846720, 1783244), (851040, 1774192), (854980, 1766016), (855414, 1765120), (858480, 1758816), (862860, 1749888), (868770, 1737984), (868992, 1737540), (874944, 1725720), (879408, 1716960), (882560, 1710828), (883008, 1709960), (887096, 1702080), (891622, 1693440), (897729, 1681920), (906003, 1666560), (907776, 1663305), (915712, 1648890), (920384, 1640520), (926688, 1629360), (937440, 1610672), (950460, 1588608), (965790, 1563392), (972160, 1553148), (977120, 1545264), (977616, 1544480), (981120, 1538964), (992880, 1520736), (997983, 1512960), (999936, 1510005), (1006670, 1499904), (1009152, 1496215), (1013824, 1489320), (1025976, 1471680), (1030176, 1465680), (1035432, 1458240), (1042524, 1448320), (1059072, 1425690), (1071360, 1409338), (1086240, 1390032), (1093680, 1380576), (1099260, 1373568), (1103760, 1367968), (1108870, 1361664), (1128960, 1337433), (1134720, 1330644), (1140552, 1323840), (1144640, 1319112), (1150480, 1312416), (1154223, 1308160), (1158360, 1303488), (1158656, 1303155), (1166592, 1294290), (1172544, 1287720), (1177344, 1282470), (1191456, 1267280), (1196972, 1261440), (1208004, 1249920), (1222020, 1235584)]