1070391490560

素因数分解:

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

素因数の和:409

約数の個数: 1920

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

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

約数列:

[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, 313, 315, 320, 324, 336, 342, 360, 372, 378, 380, 384, 399, 405, 420, 432, 434, 448, 456, 465, 480, 496, 504, 512, 513, 532, 540, 558, 560, 567, 570, 576, 589, 608, 620, 626, 630, 640, 648, 651, 665, 672, 684, 720, 744, 756, 760, 768, 798, 810, 837, 840, 855, 864, 868, 896, 912, 930, 939, 945, 960, 992, 1008, 1024, 1026, 1064, 1080, 1085, 1116, 1120, 1134, 1140, 1152, 1178, 1197, 1216, 1240, 1252, 1260, 1280, 1296, 1302, 1330, 1344, 1368, 1395, 1440, 1488, 1512, 1520, 1536, 1539, 1565, 1596, 1620, 1674, 1680, 1710, 1728, 1736, 1767, 1792, 1824, 1860, 1878, 1890, 1920, 1953, 1984, 1995, 2016, 2048, 2052, 2128, 2160, 2170, 2191, 2232, 2240, 2268, 2280, 2304, 2356, 2394, 2432, 2480, 2504, 2511, 2520, 2560, 2565, 2592, 2604, 2660, 2688, 2736, 2790, 2817, 2835, 2880, 2945, 2976, 3024, 3040, 3072, 3078, 3130, 3192, 3240, 3255, 3348, 3360, 3420, 3456, 3472, 3534, 3584, 3591, 3648, 3720, 3756, 3780, 3840, 3906, 3968, 3990, 4032, 4104, 4123, 4185, 4256, 4320, 4340, 4382, 4464, 4480, 4536, 4560, 4608, 4695, 4712, 4788, 4864, 4960, 5008, 5022, 5040, 5120, 5130, 5184, 5208, 5301, 5320, 5376, 5472, 5580, 5634, 5670, 5760, 5859, 5890, 5947, 5952, 5985, 6048, 6080, 6144, 6156, 6260, 6384, 6480, 6510, 6573, 6696, 6720, 6840, 6912, 6944, 7068, 7168, 7182, 7296, 7440, 7512, 7560, 7680, 7695, 7812, 7936, 7980, 8064, 8208, 8246, 8370, 8451, 8512, 8640, 8680, 8764, 8835, 8928, 8960, 9072, 9120, 9216, 9390, 9424, 9576, 9703, 9728, 9765, 9920, 10016, 10044, 10080, 10240, 10260, 10368, 10416, 10602, 10640, 10752, 10773, 10944, 10955, 11160, 11268, 11340, 11520, 11718, 11780, 11894, 11904, 11970, 12096, 12160, 12312, 12369, 12520, 12555, 12768, 12960, 13020, 13146, 13392, 13440, 13680, 13824, 13888, 14085, 14136, 14336, 14364, 14592, 14880, 15024, 15120, 15360, 15390, 15624, 15872, 15903, 15960, 16128, 16416, 16492, 16740, 16902, 17024, 17280, 17360, 17528, 17577, 17670, 17841, 17856, 17920, 17955, 18144, 18240, 18432, 18780, 18848, 19152, 19406, 19456, 19530, 19719, 19840, 20032, 20088, 20160, 20520, 20615, 20736, 20832, 21204, 21280, 21504, 21546, 21888, 21910, 22320, 22536, 22680, 23040, 23436, 23560, 23788, 23808, 23940, 24192, 24320, 24624, 24738, 25040, 25110, 25353, 25536, 25920, 26040, 26292, 26505, 26784, 26880, 27360, 27648, 27776, 28170, 28272, 28728, 29109, 29184, 29295, 29735, 29760, 30048, 30240, 30720, 30780, 31248, 31744, 31806, 31920, 32256, 32832, 32865, 32984, 33480, 33804, 34048, 34560, 34720, 35056, 35154, 35340, 35682, 35712, 35840, 35910, 36288, 36480, 37107, 37560, 37696, 38304, 38812, 38912, 39060, 39438, 39680, 40064, 40176, 40320, 41040, 41230, 41472, 41629, 41664, 42255, 42408, 42560, 43008, 43092, 43776, 43820, 44640, 45072, 45360, 46080, 46872, 47120, 47576, 47616, 47709, 47880, 48384, 48515, 48640, 49248, 49476, 50080, 50220, 50706, 51072, 51840, 52080, 52584, 53010, 53523, 53568, 53760, 53865, 54720, 55296, 55552, 56340, 56544, 57456, 58218, 58368, 58590, 59157, 59470, 59520, 60096, 60480, 61560, 61845, 62496, 63488, 63612, 63840, 64512, 65664, 65730, 65968, 66960, 67608, 67921, 68096, 69120, 69440, 70112, 70308, 70680, 71364, 71424, 71680, 71820, 72576, 72960, 74214, 75120, 75392, 76608, 77624, 78120, 78876, 79360, 79515, 80128, 80352, 80640, 82080, 82460, 82944, 83258, 83328, 84510, 84816, 85120, 86184, 87327, 87552, 87640, 87885, 89205, 89280, 90144, 90720, 92160, 93744, 94240, 95152, 95232, 95418, 95760, 96768, 97030, 97280, 98496, 98595, 98952, 100160, 100440, 101412, 102144, 103680, 104160, 105168, 106020, 107046, 107136, 107520, 107730, 109440, 111104, 111321, 112680, 113088, 114912, 116436, 116736, 117180, 118314, 118940, 119040, 120192, 120960, 123120, 123690, 124887, 124992, 126765, 127224, 127680, 129024, 131328, 131460, 131936, 133920, 135216, 135842, 136192, 138240, 138880, 140224, 140616, 141360, 142728, 142848, 143640, 145152, 145545, 145920, 148428, 150240, 150784, 153216, 155248, 156240, 157752, 158720, 159030, 160256, 160569, 160704, 161280, 164160, 164920, 165888, 166516, 166656, 169020, 169632, 170240, 172368, 174654, 175104, 175280, 175770, 177471, 178410, 178560, 180288, 181440, 184357, 185535, 187488, 188480, 190304, 190464, 190836, 191520, 193536, 194060, 194560, 196992, 197190, 197904, 200320, 200880, 202824, 203763, 204288, 207360, 208145, 208320, 210336, 212040, 214092, 214272, 215040, 215460, 218880, 222208, 222642, 225360, 226176, 229824, 232872, 234360, 236628, 237880, 238080, 238545, 240384, 241920, 246240, 247380, 249774, 249984, 253530, 254448, 255360, 261981, 262656, 262920, 263872, 267615, 267840, 270432, 271684, 272384, 276480, 277760, 280448, 281232, 282720, 285456, 285696, 287280, 290304, 291090, 291840, 295785, 296856, 300480, 301568, 306432, 310496, 312480, 315504, 317440, 318060, 320512, 321138, 321408, 322560, 328320, 329840, 333032, 333312, 333963, 338040, 339264, 339605, 340480, 344736, 349308, 350208, 350560, 351540, 354942, 356820, 357120, 360576, 362880, 368714, 371070, 374661, 374976, 376960, 380608, 381672, 383040, 387072, 388120, 393984, 394380, 395808, 400640, 401760, 405648, 407526, 408576, 414720, 416290, 416640, 420672, 424080, 428184, 428544, 430920, 436635, 437760, 444416, 445284, 450720, 452352, 459648, 465744, 468720, 473256, 475760, 476160, 477090, 480768, 481707, 483840, 492480, 494760, 499548, 499968, 507060, 508896, 510720, 523962, 525312, 525840, 527744, 535230, 535680, 540864, 543368, 553071, 555520, 556605, 560896, 562464, 565440, 570912, 571392, 574560, 580608, 582180, 583680, 591570, 593712, 600960, 603136, 611289, 612864, 620992, 624435, 624960, 631008, 636120, 641024, 642276, 642816, 645120, 656640, 659680, 666064, 666624, 667926, 676080, 678528, 679210, 680960, 689472, 698616, 701120, 703080, 709884, 713640, 714240, 721152, 725760, 737428, 742140, 749322, 749952, 753920, 761216, 763344, 766080, 776240, 785943, 787968, 788760, 791616, 801280, 802845, 803520, 811296, 815052, 817152, 829440, 832580, 833280, 841344, 848160, 856368, 857088, 861840, 873270, 875520, 887355, 890568, 901440, 904704, 919296, 921785, 931488, 937440, 946512, 951520, 952320, 954180, 961536, 963414, 967680, 984960, 989520, 999096, 999936, 1014120, 1017792, 1018815, 1021440, 1047924, 1050624, 1051680, 1055488, 1070460, 1071360, 1081728, 1086736, 1106142, 1111040, 1113210, 1121792, 1123983, 1124928, 1130880, 1141824, 1149120, 1161216, 1164360, 1183140, 1187424, 1201920, 1206272, 1222578, 1225728, 1241984, 1248870, 1249920, 1262016, 1272240, 1284552, 1285632, 1290499, 1309905, 1313280, 1319360, 1332128, 1333248, 1335852, 1352160, 1357056, 1358420, 1361920, 1378944, 1397232, 1402240, 1406160, 1419768, 1427280, 1428480, 1442304, 1451520, 1474856, 1484280, 1498644, 1499904, 1507840, 1522432, 1526688, 1532160, 1552480, 1571886, 1575936, 1577520, 1583232, 1602560, 1605690, 1607040, 1622592, 1630104, 1659213, 1665160, 1666560, 1669815, 1682688, 1696320, 1712736, 1714176, 1723680, 1746540, 1751040, 1774710, 1781136, 1802880, 1809408, 1833867, 1838592, 1843570, 1862976, 1873305, 1874880, 1893024, 1903040, 1908360, 1923072, 1926828, 1935360, 1969920, 1979040, 1998192, 1999872, 2028240, 2035584, 2037630, 2042880, 2095848, 2103360, 2110976, 2140920, 2142720, 2163456, 2173472, 2212284, 2222080, 2226420, 2243584, 2247966, 2249856, 2261760, 2283648, 2298240, 2328720, 2366280, 2374848, 2403840, 2408535, 2445156, 2451456, 2483968, 2497740, 2499840, 2524032, 2544480, 2569104, 2571264, 2580998, 2619810, 2626560, 2638720, 2664256, 2671704, 2704320, 2714112, 2716840, 2757888, 2765355, 2794464, 2804480, 2812320, 2839536, 2854560, 2856960, 2884608, 2903040, 2949712, 2968560, 2997288, 2999808, 3015680, 3044864, 3053376, 3056445, 3064320, 3104960, 3143772, 3151872, 3155040, 3166464, 3205120, 3211380, 3214080, 3245184, 3260208, 3318426, 3330320, 3333120, 3339630, 3365376, 3371949, 3392640, 3425472, 3447360, 3493080, 3549420, 3562272, 3605760, 3618816, 3667734, 3677184, 3687140, 3725952, 3746610, 3749760, 3786048, 3806080, 3816720, 3853656, 3871497, 3929715, 3939840, 3958080, 3996384, 3999744, 4056480, 4071168, 4075260, 4085760, 4191696, 4206720, 4221952, 4281840, 4285440, 4326912, 4346944, 4424568, 4452840, 4487168, 4495932, 4499712, 4523520, 4567296, 4596480, 4657440, 4732560, 4749696, 4807680, 4817070, 4890312, 4967936, 4977639, 4995480, 4999680, 5048064, 5088960, 5138208, 5142528, 5161996, 5239620, 5253120, 5277440, 5328512, 5343408, 5408640, 5428224, 5433680, 5501601, 5515776, 5530710, 5588928, 5608960, 5619915, 5624640, 5679072, 5709120, 5769216, 5806080, 5899424, 5937120, 5994576, 5999616, 6031360, 6089728, 6106752, 6112890, 6128640, 6209920, 6287544, 6310080, 6332928, 6422760, 6428160, 6452495, 6490368, 6520416, 6636852, 6660640, 6666240, 6679260, 6730752, 6743898, 6785280, 6850944, 6894720, 6986160, 7098840, 7124544, 7211520, 7335468, 7354368, 7374280, 7451904, 7493220, 7499520, 7572096, 7612160, 7633440, 7707312, 7742994, 7859430, 7879680, 7916160, 7992768, 8112960, 8142336, 8150520, 8296065, 8383392, 8413440, 8443904, 8563680, 8570880, 8653824, 8693888, 8849136, 8905680, 8991864, 8999424, 9047040, 9134592, 9169335, 9192960, 9314880, 9465120, 9499392, 9615360, 9634140, 9780624, 9935872, 9955278, 9990960, 9999360, 10096128, 10177920, 10276416, 10323992, 10479240, 10554880, 10657024, 10686816, 10817280, 10856448, 10867360, 11003202, 11031552, 11061420, 11177856, 11217920, 11239830, 11249280, 11358144, 11418240, 11614491, 11798848, 11874240, 11989152, 11999232, 12179456, 12213504, 12225780, 12257280, 12419840, 12575088, 12620160, 12665856, 12845520, 12856320, 12904990, 12980736, 13040832, 13273704, 13321280, 13358520, 13461504, 13487796, 13570560, 13701888, 13789440, 13972320, 14197680, 14249088, 14423040, 14670936, 14748560, 14903808, 14932917, 14986440, 14999040, 15144192, 15224320, 15266880, 15414624, 15485988, 15718860, 15759360, 15832320, 15985536, 16225920, 16284672, 16301040, 16592130, 16766784, 16826880, 16859745, 17127360, 17307648, 17387776, 17698272, 17811360, 17983728, 17998848, 18094080, 18269184, 18338670, 18385920, 18629760, 18930240, 18998784, 19268280, 19357485, 19561248, 19871744, 19910556, 19981920, 19998720, 20192256, 20355840, 20552832, 20647984, 20958480, 21109760, 21314048, 21373632, 21634560, 21734720, 22006404, 22063104, 22122840, 22355712, 22435840, 22479660, 22498560, 22716288, 22836480, 23228982, 23597696, 23748480, 23978304, 24427008, 24451560, 24839680, 24888195, 25150176, 25240320, 25331712, 25691040, 25712640, 25809980, 25961472, 26081664, 26547408, 26642560, 26717040, 26975592, 27141120, 27403776, 27508005, 27578880, 27944640, 28395360, 28498176, 28846080, 29341872, 29497120, 29807616, 29865834, 29972880, 29998080, 30288384, 30448640, 30533760, 30829248, 30971976, 31437720, 31664640, 31971072, 32451840, 32569344, 32602080, 33184260, 33533568, 33653760, 33719490, 34254720, 34775552, 34843473, 35396544, 35622720, 35967456, 35997696, 36538368, 36677340, 36771840, 37259520, 37860480, 37997568, 38536560, 38714970, 39122496, 39821112, 39963840, 40384512, 40711680, 41105664, 41295968, 41916960, 42219520, 42628096, 42747264, 43269120, 43469440, 44012808, 44245680, 44711424, 44959320, 44997120, 45432576, 45672960, 46457964, 47195392, 47496960, 47956608, 48854016, 48903120, 49679360, 49776390, 50300352, 50480640, 51382080, 51619960, 51922944, 52163328, 53094816, 53285120, 53434080, 53951184, 54282240, 54807552, 55016010, 55157760, 55889280, 56790720, 56996352, 58072455, 58683744, 58994240, 59615232, 59731668, 59945760, 59996160, 60576768, 60897280, 61067520, 61658496, 61943952, 62875440, 63329280, 63942144, 64903680, 65204160, 66368520, 67067136, 67307520, 67438980, 68509440, 69551104, 69686946, 70793088, 71245440, 71934912, 73354680, 74519040, 74664585, 75720960, 75995136, 77073120, 77429940, 78244992, 79642224, 79927680, 81423360, 82211328, 82591936, 83833920, 85256192, 85494528, 86538240, 86938880, 88025616, 88491360, 89422848, 89918640, 89994240, 90865152, 91345920, 92915928, 94390784, 94993920, 95913216, 97708032, 97806240, 99358720, 99552780, 100600704, 100961280, 102764160, 103239920, 104326656, 104530419, 106189632, 106570240, 106868160, 107902368, 109615104, 110032020, 110315520, 111778560, 113581440, 113992704, 116144910, 117367488, 117988480, 119463336, 119891520, 121153536, 122135040, 123316992, 123887904, 125750880, 126658560, 127884288, 129807360, 130408320, 132737040, 134134272, 134877960, 137018880, 139102208, 139373892, 141586176, 142490880, 143869824, 146709360, 149038080, 149329170, 151441920, 154146240, 154859880, 156489984, 159284448, 159855360, 162846720, 164422656, 165183872, 167667840, 170989056, 173877760, 174217365, 176051232, 176982720, 178845696, 179837280, 179988480, 181730304, 182691840, 185831856, 188781568, 189987840, 191826432, 195612480, 199105560, 201201408, 201922560, 205528320, 206479840, 208653312, 209060838, 212379264, 213140480, 213736320, 215804736, 220064040, 223557120, 227162880, 227985408, 232289820, 234734976, 235976960, 238926672, 239783040, 244270080, 246633984, 247775808, 251501760, 255768576, 259614720, 260816640, 265474080, 268268544, 269755920, 274037760, 278747784, 283172352, 284981760, 287739648, 293418720, 298076160, 298658340, 302883840, 308292480, 309719760, 312979968, 318568896, 319710720, 328845312, 330367744, 335335680, 341978112, 347755520, 348434730, 352102464, 353965440, 359674560, 363460608, 371663712, 377563136, 379975680, 383652864, 391224960, 398211120, 402402816, 411056640, 412959680, 417306624, 418121676, 424758528, 426280960, 427472640, 431609472, 440128080, 447114240, 454325760, 464579640, 469469952, 471953920, 477853344, 479566080, 488540160, 493267968, 495551616, 503003520, 521633280, 522652095, 530948160, 536537088, 539511840, 548075520, 557495568, 566344704, 569963520, 575479296, 586837440, 597316680, 605767680, 616584960, 619439520, 625959936, 637137792, 639421440, 660735488, 670671360, 683956224, 695511040, 696869460, 704204928, 707930880, 719349120, 743327424, 767305728, 782449920, 796422240, 804805632, 822113280, 825919360, 836243352, 849517056, 854945280, 863218944, 880256160, 894228480, 908651520, 929159280, 938939904, 943907840, 955706688, 959132160, 986535936, 991103232, 1006007040, 1043266560, 1045304190, 1061896320, 1079023680, 1114991136, 1132689408, 1139927040, 1150958592, 1173674880, 1194633360, 1233169920, 1238879040, 1251919872, 1274275584, 1278842880, 1321470976, 1341342720, 1393738920, 1408409856, 1415861760, 1438698240, 1486654848, 1564899840, 1592844480, 1609611264, 1644226560, 1651838720, 1672486704, 1699034112, 1709890560, 1726437888, 1760512320, 1817303040, 1858318560, 1877879808, 1887815680, 1911413376, 1918264320, 1982206464, 2012014080, 2086533120, 2090608380, 2123792640, 2158047360, 2229982272, 2301917184, 2347349760, 2389266720, 2466339840, 2477758080, 2548551168, 2642941952, 2682685440, 2787477840, 2816819712, 2831723520, 2877396480, 2973309696, 3129799680, 3185688960, 3303677440, 3344973408, 3398068224, 3419781120, 3452875776, 3521024640, 3716637120, 3755759616, 3822826752, 3836528640, 3964412928, 4024028160, 4181216760, 4247585280, 4316094720, 4459964544, 4694699520, 4778533440, 4932679680, 4955516160, 5097102336, 5574955680, 5633639424, 5663447040, 5754792960, 5946619392, 6259599360, 6371377920, 6607354880, 6689946816, 6905751552, 7042049280, 7433274240, 7645653504, 7928825856, 8048056320, 8362433520, 8495170560, 8632189440, 8919929088, 9389399040, 9557066880, 9911032320, 10194204672, 11149911360, 11267278848, 11509585920, 11893238784, 12742755840, 13214709760, 13379893632, 14084098560, 14866548480, 15291307008, 16724867040, 16990341120, 17264378880, 17839858176, 18778798080, 19114133760, 19822064640, 22299822720, 23786477568, 25485511680, 26759787264, 28168197120, 29733096960, 30582614016, 33449734080, 34528757760, 35679716352, 38228267520, 39644129280, 44599645440, 50971023360, 53519574528, 56336394240, 59466193920, 66899468160, 71359432704, 76456535040, 89199290880, 107039149056, 118932387840, 133798936320, 152913070080, 178398581760, 214078298112, 267597872640, 356797163520, 535195745280, 1070391490560]

約数ペア:

[(1, 1070391490560), (2, 535195745280), (3, 356797163520), (4, 267597872640), (5, 214078298112), (6, 178398581760), (7, 152913070080), (8, 133798936320), (9, 118932387840), (10, 107039149056), (12, 89199290880), (14, 76456535040), (15, 71359432704), (16, 66899468160), (18, 59466193920), (19, 56336394240), (20, 53519574528), (21, 50971023360), (24, 44599645440), (27, 39644129280), (28, 38228267520), (30, 35679716352), (31, 34528757760), (32, 33449734080), (35, 30582614016), (36, 29733096960), (38, 28168197120), (40, 26759787264), (42, 25485511680), (45, 23786477568), (48, 22299822720), (54, 19822064640), (56, 19114133760), (57, 18778798080), (60, 17839858176), (62, 17264378880), (63, 16990341120), (64, 16724867040), (70, 15291307008), (72, 14866548480), (76, 14084098560), (80, 13379893632), (81, 13214709760), (84, 12742755840), (90, 11893238784), (93, 11509585920), (95, 11267278848), (96, 11149911360), (105, 10194204672), (108, 9911032320), (112, 9557066880), (114, 9389399040), (120, 8919929088), (124, 8632189440), (126, 8495170560), (128, 8362433520), (133, 8048056320), (135, 7928825856), (140, 7645653504), (144, 7433274240), (152, 7042049280), (155, 6905751552), (160, 6689946816), (162, 6607354880), (168, 6371377920), (171, 6259599360), (180, 5946619392), (186, 5754792960), (189, 5663447040), (190, 5633639424), (192, 5574955680), (210, 5097102336), (216, 4955516160), (217, 4932679680), (224, 4778533440), (228, 4694699520), (240, 4459964544), (248, 4316094720), (252, 4247585280), (256, 4181216760), (266, 4024028160), (270, 3964412928), (279, 3836528640), (280, 3822826752), (285, 3755759616), (288, 3716637120), (304, 3521024640), (310, 3452875776), (313, 3419781120), (315, 3398068224), (320, 3344973408), (324, 3303677440), (336, 3185688960), (342, 3129799680), (360, 2973309696), (372, 2877396480), (378, 2831723520), (380, 2816819712), (384, 2787477840), (399, 2682685440), (405, 2642941952), (420, 2548551168), (432, 2477758080), (434, 2466339840), (448, 2389266720), (456, 2347349760), (465, 2301917184), (480, 2229982272), (496, 2158047360), (504, 2123792640), (512, 2090608380), (513, 2086533120), (532, 2012014080), (540, 1982206464), (558, 1918264320), (560, 1911413376), (567, 1887815680), (570, 1877879808), (576, 1858318560), (589, 1817303040), (608, 1760512320), (620, 1726437888), (626, 1709890560), (630, 1699034112), (640, 1672486704), (648, 1651838720), (651, 1644226560), (665, 1609611264), (672, 1592844480), (684, 1564899840), (720, 1486654848), (744, 1438698240), (756, 1415861760), (760, 1408409856), (768, 1393738920), (798, 1341342720), (810, 1321470976), (837, 1278842880), (840, 1274275584), (855, 1251919872), (864, 1238879040), (868, 1233169920), (896, 1194633360), (912, 1173674880), (930, 1150958592), (939, 1139927040), (945, 1132689408), (960, 1114991136), (992, 1079023680), (1008, 1061896320), (1024, 1045304190), (1026, 1043266560), (1064, 1006007040), (1080, 991103232), (1085, 986535936), (1116, 959132160), (1120, 955706688), (1134, 943907840), (1140, 938939904), (1152, 929159280), (1178, 908651520), (1197, 894228480), (1216, 880256160), (1240, 863218944), (1252, 854945280), (1260, 849517056), (1280, 836243352), (1296, 825919360), (1302, 822113280), (1330, 804805632), (1344, 796422240), (1368, 782449920), (1395, 767305728), (1440, 743327424), (1488, 719349120), (1512, 707930880), (1520, 704204928), (1536, 696869460), (1539, 695511040), (1565, 683956224), (1596, 670671360), (1620, 660735488), (1674, 639421440), (1680, 637137792), (1710, 625959936), (1728, 619439520), (1736, 616584960), (1767, 605767680), (1792, 597316680), (1824, 586837440), (1860, 575479296), (1878, 569963520), (1890, 566344704), (1920, 557495568), (1953, 548075520), (1984, 539511840), (1995, 536537088), (2016, 530948160), (2048, 522652095), (2052, 521633280), (2128, 503003520), (2160, 495551616), (2170, 493267968), (2191, 488540160), (2232, 479566080), (2240, 477853344), (2268, 471953920), (2280, 469469952), (2304, 464579640), (2356, 454325760), (2394, 447114240), (2432, 440128080), (2480, 431609472), (2504, 427472640), (2511, 426280960), (2520, 424758528), (2560, 418121676), (2565, 417306624), (2592, 412959680), (2604, 411056640), (2660, 402402816), (2688, 398211120), (2736, 391224960), (2790, 383652864), (2817, 379975680), (2835, 377563136), (2880, 371663712), (2945, 363460608), (2976, 359674560), (3024, 353965440), (3040, 352102464), (3072, 348434730), (3078, 347755520), (3130, 341978112), (3192, 335335680), (3240, 330367744), (3255, 328845312), (3348, 319710720), (3360, 318568896), (3420, 312979968), (3456, 309719760), (3472, 308292480), (3534, 302883840), (3584, 298658340), (3591, 298076160), (3648, 293418720), (3720, 287739648), (3756, 284981760), (3780, 283172352), (3840, 278747784), (3906, 274037760), (3968, 269755920), (3990, 268268544), (4032, 265474080), (4104, 260816640), (4123, 259614720), (4185, 255768576), (4256, 251501760), (4320, 247775808), (4340, 246633984), (4382, 244270080), (4464, 239783040), (4480, 238926672), (4536, 235976960), (4560, 234734976), (4608, 232289820), (4695, 227985408), (4712, 227162880), (4788, 223557120), (4864, 220064040), (4960, 215804736), (5008, 213736320), (5022, 213140480), (5040, 212379264), (5120, 209060838), (5130, 208653312), (5184, 206479840), (5208, 205528320), (5301, 201922560), (5320, 201201408), (5376, 199105560), (5472, 195612480), (5580, 191826432), (5634, 189987840), (5670, 188781568), (5760, 185831856), (5859, 182691840), (5890, 181730304), (5947, 179988480), (5952, 179837280), (5985, 178845696), (6048, 176982720), (6080, 176051232), (6144, 174217365), (6156, 173877760), (6260, 170989056), (6384, 167667840), (6480, 165183872), (6510, 164422656), (6573, 162846720), (6696, 159855360), (6720, 159284448), (6840, 156489984), (6912, 154859880), (6944, 154146240), (7068, 151441920), (7168, 149329170), (7182, 149038080), (7296, 146709360), (7440, 143869824), (7512, 142490880), (7560, 141586176), (7680, 139373892), (7695, 139102208), (7812, 137018880), (7936, 134877960), (7980, 134134272), (8064, 132737040), (8208, 130408320), (8246, 129807360), (8370, 127884288), (8451, 126658560), (8512, 125750880), (8640, 123887904), (8680, 123316992), (8764, 122135040), (8835, 121153536), (8928, 119891520), (8960, 119463336), (9072, 117988480), (9120, 117367488), (9216, 116144910), (9390, 113992704), (9424, 113581440), (9576, 111778560), (9703, 110315520), (9728, 110032020), (9765, 109615104), (9920, 107902368), (10016, 106868160), (10044, 106570240), (10080, 106189632), (10240, 104530419), (10260, 104326656), (10368, 103239920), (10416, 102764160), (10602, 100961280), (10640, 100600704), (10752, 99552780), (10773, 99358720), (10944, 97806240), (10955, 97708032), (11160, 95913216), (11268, 94993920), (11340, 94390784), (11520, 92915928), (11718, 91345920), (11780, 90865152), (11894, 89994240), (11904, 89918640), (11970, 89422848), (12096, 88491360), (12160, 88025616), (12312, 86938880), (12369, 86538240), (12520, 85494528), (12555, 85256192), (12768, 83833920), (12960, 82591936), (13020, 82211328), (13146, 81423360), (13392, 79927680), (13440, 79642224), (13680, 78244992), (13824, 77429940), (13888, 77073120), (14085, 75995136), (14136, 75720960), (14336, 74664585), (14364, 74519040), (14592, 73354680), (14880, 71934912), (15024, 71245440), (15120, 70793088), (15360, 69686946), (15390, 69551104), (15624, 68509440), (15872, 67438980), (15903, 67307520), (15960, 67067136), (16128, 66368520), (16416, 65204160), (16492, 64903680), (16740, 63942144), (16902, 63329280), (17024, 62875440), (17280, 61943952), (17360, 61658496), (17528, 61067520), (17577, 60897280), (17670, 60576768), (17841, 59996160), (17856, 59945760), (17920, 59731668), (17955, 59615232), (18144, 58994240), (18240, 58683744), (18432, 58072455), (18780, 56996352), (18848, 56790720), (19152, 55889280), (19406, 55157760), (19456, 55016010), (19530, 54807552), (19719, 54282240), (19840, 53951184), (20032, 53434080), (20088, 53285120), (20160, 53094816), (20520, 52163328), (20615, 51922944), (20736, 51619960), (20832, 51382080), (21204, 50480640), (21280, 50300352), (21504, 49776390), (21546, 49679360), (21888, 48903120), (21910, 48854016), (22320, 47956608), (22536, 47496960), (22680, 47195392), (23040, 46457964), (23436, 45672960), (23560, 45432576), (23788, 44997120), (23808, 44959320), (23940, 44711424), (24192, 44245680), (24320, 44012808), (24624, 43469440), (24738, 43269120), (25040, 42747264), (25110, 42628096), (25353, 42219520), (25536, 41916960), (25920, 41295968), (26040, 41105664), (26292, 40711680), (26505, 40384512), (26784, 39963840), (26880, 39821112), (27360, 39122496), (27648, 38714970), (27776, 38536560), (28170, 37997568), (28272, 37860480), (28728, 37259520), (29109, 36771840), (29184, 36677340), (29295, 36538368), (29735, 35997696), (29760, 35967456), (30048, 35622720), (30240, 35396544), (30720, 34843473), (30780, 34775552), (31248, 34254720), (31744, 33719490), (31806, 33653760), (31920, 33533568), (32256, 33184260), (32832, 32602080), (32865, 32569344), (32984, 32451840), (33480, 31971072), (33804, 31664640), (34048, 31437720), (34560, 30971976), (34720, 30829248), (35056, 30533760), (35154, 30448640), (35340, 30288384), (35682, 29998080), (35712, 29972880), (35840, 29865834), (35910, 29807616), (36288, 29497120), (36480, 29341872), (37107, 28846080), (37560, 28498176), (37696, 28395360), (38304, 27944640), (38812, 27578880), (38912, 27508005), (39060, 27403776), (39438, 27141120), (39680, 26975592), (40064, 26717040), (40176, 26642560), (40320, 26547408), (41040, 26081664), (41230, 25961472), (41472, 25809980), (41629, 25712640), (41664, 25691040), (42255, 25331712), (42408, 25240320), (42560, 25150176), (43008, 24888195), (43092, 24839680), (43776, 24451560), (43820, 24427008), (44640, 23978304), (45072, 23748480), (45360, 23597696), (46080, 23228982), (46872, 22836480), (47120, 22716288), (47576, 22498560), (47616, 22479660), (47709, 22435840), (47880, 22355712), (48384, 22122840), (48515, 22063104), (48640, 22006404), (49248, 21734720), (49476, 21634560), (50080, 21373632), (50220, 21314048), (50706, 21109760), (51072, 20958480), (51840, 20647984), (52080, 20552832), (52584, 20355840), (53010, 20192256), (53523, 19998720), (53568, 19981920), (53760, 19910556), (53865, 19871744), (54720, 19561248), (55296, 19357485), (55552, 19268280), (56340, 18998784), (56544, 18930240), (57456, 18629760), (58218, 18385920), (58368, 18338670), (58590, 18269184), (59157, 18094080), (59470, 17998848), (59520, 17983728), (60096, 17811360), (60480, 17698272), (61560, 17387776), (61845, 17307648), (62496, 17127360), (63488, 16859745), (63612, 16826880), (63840, 16766784), (64512, 16592130), (65664, 16301040), (65730, 16284672), (65968, 16225920), (66960, 15985536), (67608, 15832320), (67921, 15759360), (68096, 15718860), (69120, 15485988), (69440, 15414624), (70112, 15266880), (70308, 15224320), (70680, 15144192), (71364, 14999040), (71424, 14986440), (71680, 14932917), (71820, 14903808), (72576, 14748560), (72960, 14670936), (74214, 14423040), (75120, 14249088), (75392, 14197680), (76608, 13972320), (77624, 13789440), (78120, 13701888), (78876, 13570560), (79360, 13487796), (79515, 13461504), (80128, 13358520), (80352, 13321280), (80640, 13273704), (82080, 13040832), (82460, 12980736), (82944, 12904990), (83258, 12856320), (83328, 12845520), (84510, 12665856), (84816, 12620160), (85120, 12575088), (86184, 12419840), (87327, 12257280), (87552, 12225780), (87640, 12213504), (87885, 12179456), (89205, 11999232), (89280, 11989152), (90144, 11874240), (90720, 11798848), (92160, 11614491), (93744, 11418240), (94240, 11358144), (95152, 11249280), (95232, 11239830), (95418, 11217920), (95760, 11177856), (96768, 11061420), (97030, 11031552), (97280, 11003202), (98496, 10867360), (98595, 10856448), (98952, 10817280), (100160, 10686816), (100440, 10657024), (101412, 10554880), (102144, 10479240), (103680, 10323992), (104160, 10276416), (105168, 10177920), (106020, 10096128), (107046, 9999360), (107136, 9990960), (107520, 9955278), (107730, 9935872), (109440, 9780624), (111104, 9634140), (111321, 9615360), (112680, 9499392), (113088, 9465120), (114912, 9314880), (116436, 9192960), (116736, 9169335), (117180, 9134592), (118314, 9047040), (118940, 8999424), (119040, 8991864), (120192, 8905680), (120960, 8849136), (123120, 8693888), (123690, 8653824), (124887, 8570880), (124992, 8563680), (126765, 8443904), (127224, 8413440), (127680, 8383392), (129024, 8296065), (131328, 8150520), (131460, 8142336), (131936, 8112960), (133920, 7992768), (135216, 7916160), (135842, 7879680), (136192, 7859430), (138240, 7742994), (138880, 7707312), (140224, 7633440), (140616, 7612160), (141360, 7572096), (142728, 7499520), (142848, 7493220), (143640, 7451904), (145152, 7374280), (145545, 7354368), (145920, 7335468), (148428, 7211520), (150240, 7124544), (150784, 7098840), (153216, 6986160), (155248, 6894720), (156240, 6850944), (157752, 6785280), (158720, 6743898), (159030, 6730752), (160256, 6679260), (160569, 6666240), (160704, 6660640), (161280, 6636852), (164160, 6520416), (164920, 6490368), (165888, 6452495), (166516, 6428160), (166656, 6422760), (169020, 6332928), (169632, 6310080), (170240, 6287544), (172368, 6209920), (174654, 6128640), (175104, 6112890), (175280, 6106752), (175770, 6089728), (177471, 6031360), (178410, 5999616), (178560, 5994576), (180288, 5937120), (181440, 5899424), (184357, 5806080), (185535, 5769216), (187488, 5709120), (188480, 5679072), (190304, 5624640), (190464, 5619915), (190836, 5608960), (191520, 5588928), (193536, 5530710), (194060, 5515776), (194560, 5501601), (196992, 5433680), (197190, 5428224), (197904, 5408640), (200320, 5343408), (200880, 5328512), (202824, 5277440), (203763, 5253120), (204288, 5239620), (207360, 5161996), (208145, 5142528), (208320, 5138208), (210336, 5088960), (212040, 5048064), (214092, 4999680), (214272, 4995480), (215040, 4977639), (215460, 4967936), (218880, 4890312), (222208, 4817070), (222642, 4807680), (225360, 4749696), (226176, 4732560), (229824, 4657440), (232872, 4596480), (234360, 4567296), (236628, 4523520), (237880, 4499712), (238080, 4495932), (238545, 4487168), (240384, 4452840), (241920, 4424568), (246240, 4346944), (247380, 4326912), (249774, 4285440), (249984, 4281840), (253530, 4221952), (254448, 4206720), (255360, 4191696), (261981, 4085760), (262656, 4075260), (262920, 4071168), (263872, 4056480), (267615, 3999744), (267840, 3996384), (270432, 3958080), (271684, 3939840), (272384, 3929715), (276480, 3871497), (277760, 3853656), (280448, 3816720), (281232, 3806080), (282720, 3786048), (285456, 3749760), (285696, 3746610), (287280, 3725952), (290304, 3687140), (291090, 3677184), (291840, 3667734), (295785, 3618816), (296856, 3605760), (300480, 3562272), (301568, 3549420), (306432, 3493080), (310496, 3447360), (312480, 3425472), (315504, 3392640), (317440, 3371949), (318060, 3365376), (320512, 3339630), (321138, 3333120), (321408, 3330320), (322560, 3318426), (328320, 3260208), (329840, 3245184), (333032, 3214080), (333312, 3211380), (333963, 3205120), (338040, 3166464), (339264, 3155040), (339605, 3151872), (340480, 3143772), (344736, 3104960), (349308, 3064320), (350208, 3056445), (350560, 3053376), (351540, 3044864), (354942, 3015680), (356820, 2999808), (357120, 2997288), (360576, 2968560), (362880, 2949712), (368714, 2903040), (371070, 2884608), (374661, 2856960), (374976, 2854560), (376960, 2839536), (380608, 2812320), (381672, 2804480), (383040, 2794464), (387072, 2765355), (388120, 2757888), (393984, 2716840), (394380, 2714112), (395808, 2704320), (400640, 2671704), (401760, 2664256), (405648, 2638720), (407526, 2626560), (408576, 2619810), (414720, 2580998), (416290, 2571264), (416640, 2569104), (420672, 2544480), (424080, 2524032), (428184, 2499840), (428544, 2497740), (430920, 2483968), (436635, 2451456), (437760, 2445156), (444416, 2408535), (445284, 2403840), (450720, 2374848), (452352, 2366280), (459648, 2328720), (465744, 2298240), (468720, 2283648), (473256, 2261760), (475760, 2249856), (476160, 2247966), (477090, 2243584), (480768, 2226420), (481707, 2222080), (483840, 2212284), (492480, 2173472), (494760, 2163456), (499548, 2142720), (499968, 2140920), (507060, 2110976), (508896, 2103360), (510720, 2095848), (523962, 2042880), (525312, 2037630), (525840, 2035584), (527744, 2028240), (535230, 1999872), (535680, 1998192), (540864, 1979040), (543368, 1969920), (553071, 1935360), (555520, 1926828), (556605, 1923072), (560896, 1908360), (562464, 1903040), (565440, 1893024), (570912, 1874880), (571392, 1873305), (574560, 1862976), (580608, 1843570), (582180, 1838592), (583680, 1833867), (591570, 1809408), (593712, 1802880), (600960, 1781136), (603136, 1774710), (611289, 1751040), (612864, 1746540), (620992, 1723680), (624435, 1714176), (624960, 1712736), (631008, 1696320), (636120, 1682688), (641024, 1669815), (642276, 1666560), (642816, 1665160), (645120, 1659213), (656640, 1630104), (659680, 1622592), (666064, 1607040), (666624, 1605690), (667926, 1602560), (676080, 1583232), (678528, 1577520), (679210, 1575936), (680960, 1571886), (689472, 1552480), (698616, 1532160), (701120, 1526688), (703080, 1522432), (709884, 1507840), (713640, 1499904), (714240, 1498644), (721152, 1484280), (725760, 1474856), (737428, 1451520), (742140, 1442304), (749322, 1428480), (749952, 1427280), (753920, 1419768), (761216, 1406160), (763344, 1402240), (766080, 1397232), (776240, 1378944), (785943, 1361920), (787968, 1358420), (788760, 1357056), (791616, 1352160), (801280, 1335852), (802845, 1333248), (803520, 1332128), (811296, 1319360), (815052, 1313280), (817152, 1309905), (829440, 1290499), (832580, 1285632), (833280, 1284552), (841344, 1272240), (848160, 1262016), (856368, 1249920), (857088, 1248870), (861840, 1241984), (873270, 1225728), (875520, 1222578), (887355, 1206272), (890568, 1201920), (901440, 1187424), (904704, 1183140), (919296, 1164360), (921785, 1161216), (931488, 1149120), (937440, 1141824), (946512, 1130880), (951520, 1124928), (952320, 1123983), (954180, 1121792), (961536, 1113210), (963414, 1111040), (967680, 1106142), (984960, 1086736), (989520, 1081728), (999096, 1071360), (999936, 1070460), (1014120, 1055488), (1017792, 1051680), (1018815, 1050624), (1021440, 1047924)]