820567480320

素因数分解:

$2^{11}\times 3^4\times 5^1\times 7^1\times {\mathrm{31}}^1\times {\mathrm{47}}^1\times {\mathrm{97}}^1$

素因数の和:221

約数の個数: 1920

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

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

約数列:

[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, 47, 48, 54, 56, 60, 62, 63, 64, 70, 72, 80, 81, 84, 90, 93, 94, 96, 97, 105, 108, 112, 120, 124, 126, 128, 135, 140, 141, 144, 155, 160, 162, 168, 180, 186, 188, 189, 192, 194, 210, 216, 217, 224, 235, 240, 248, 252, 256, 270, 279, 280, 282, 288, 291, 310, 315, 320, 324, 329, 336, 360, 372, 376, 378, 384, 388, 405, 420, 423, 432, 434, 448, 465, 470, 480, 485, 496, 504, 512, 540, 558, 560, 564, 567, 576, 582, 620, 630, 640, 648, 651, 658, 672, 679, 705, 720, 744, 752, 756, 768, 776, 810, 837, 840, 846, 864, 868, 873, 896, 930, 940, 945, 960, 970, 987, 992, 1008, 1024, 1080, 1085, 1116, 1120, 1128, 1134, 1152, 1164, 1240, 1260, 1269, 1280, 1296, 1302, 1316, 1344, 1358, 1395, 1410, 1440, 1455, 1457, 1488, 1504, 1512, 1536, 1552, 1620, 1645, 1674, 1680, 1692, 1728, 1736, 1746, 1792, 1860, 1880, 1890, 1920, 1940, 1953, 1974, 1984, 2016, 2037, 2048, 2115, 2160, 2170, 2232, 2240, 2256, 2268, 2304, 2328, 2480, 2511, 2520, 2538, 2560, 2592, 2604, 2619, 2632, 2688, 2716, 2790, 2820, 2835, 2880, 2910, 2914, 2961, 2976, 3007, 3008, 3024, 3072, 3104, 3240, 3255, 3290, 3348, 3360, 3384, 3395, 3456, 3472, 3492, 3584, 3720, 3760, 3780, 3807, 3840, 3880, 3906, 3948, 3968, 4032, 4074, 4185, 4230, 4320, 4340, 4365, 4371, 4464, 4480, 4512, 4536, 4559, 4608, 4656, 4935, 4960, 5022, 5040, 5076, 5120, 5184, 5208, 5238, 5264, 5376, 5432, 5580, 5640, 5670, 5760, 5820, 5828, 5859, 5922, 5952, 6014, 6016, 6048, 6111, 6144, 6208, 6345, 6480, 6510, 6580, 6696, 6720, 6768, 6790, 6912, 6944, 6984, 7168, 7285, 7440, 7520, 7560, 7614, 7680, 7760, 7812, 7857, 7896, 7936, 8064, 8148, 8370, 8460, 8640, 8680, 8730, 8742, 8883, 8928, 8960, 9021, 9024, 9072, 9118, 9216, 9312, 9765, 9870, 9920, 10044, 10080, 10152, 10185, 10199, 10240, 10368, 10416, 10476, 10528, 10752, 10864, 11160, 11280, 11340, 11520, 11640, 11656, 11718, 11844, 11904, 12028, 12032, 12096, 12222, 12416, 12555, 12690, 12960, 13020, 13095, 13113, 13160, 13392, 13440, 13536, 13580, 13677, 13824, 13888, 13968, 14336, 14570, 14805, 14880, 15035, 15040, 15120, 15228, 15360, 15520, 15624, 15714, 15792, 15872, 16128, 16296, 16740, 16920, 17280, 17360, 17460, 17484, 17577, 17766, 17856, 17920, 18042, 18048, 18144, 18236, 18333, 18432, 18624, 19035, 19530, 19740, 19840, 20088, 20160, 20304, 20370, 20398, 20736, 20832, 20952, 21049, 21056, 21504, 21728, 21855, 22320, 22560, 22680, 22795, 23040, 23280, 23312, 23436, 23688, 23808, 24056, 24064, 24192, 24444, 24832, 25110, 25380, 25920, 26040, 26190, 26226, 26320, 26649, 26784, 26880, 27063, 27072, 27160, 27354, 27648, 27776, 27936, 29140, 29295, 29610, 29760, 30070, 30080, 30240, 30456, 30555, 30597, 30720, 31040, 31248, 31428, 31584, 31744, 31913, 32256, 32592, 33480, 33840, 34560, 34720, 34920, 34968, 35154, 35532, 35712, 35840, 36084, 36096, 36288, 36472, 36666, 37248, 38070, 39060, 39285, 39339, 39480, 39680, 40176, 40320, 40608, 40740, 40796, 41031, 41472, 41664, 41904, 42098, 42112, 43008, 43456, 43710, 44415, 44640, 45105, 45120, 45360, 45590, 46080, 46560, 46624, 46872, 47376, 47616, 48112, 48128, 48384, 48888, 49664, 50220, 50760, 50995, 51840, 52080, 52380, 52452, 52640, 53298, 53568, 53760, 54126, 54144, 54320, 54708, 54999, 55296, 55552, 55872, 58280, 58590, 59220, 59520, 60140, 60160, 60480, 60912, 61110, 61194, 62080, 62496, 62856, 63147, 63168, 63488, 63826, 64512, 65184, 65565, 66960, 67680, 68385, 69120, 69440, 69840, 69936, 70308, 71064, 71424, 71680, 72168, 72192, 72576, 72944, 73332, 74496, 76140, 78120, 78570, 78678, 78960, 79360, 80352, 80640, 81189, 81216, 81480, 81592, 82062, 82944, 83328, 83808, 84196, 84224, 86912, 87420, 87885, 88830, 89280, 90210, 90240, 90720, 91180, 91665, 91791, 92160, 93120, 93248, 93744, 94752, 95232, 95739, 96224, 96256, 96768, 97776, 99328, 100440, 101520, 101990, 103680, 104160, 104760, 104904, 105245, 105280, 106596, 107136, 107520, 108252, 108288, 108640, 109416, 109998, 111104, 111744, 116560, 117180, 118017, 118440, 119040, 120280, 120320, 120960, 121824, 122220, 122388, 123093, 124160, 124992, 125712, 126294, 126336, 127652, 129024, 130368, 131130, 133245, 133920, 135315, 135360, 136770, 138240, 138880, 139680, 139872, 140616, 141329, 142128, 142848, 144336, 144384, 145152, 145888, 146664, 148992, 152280, 152985, 156240, 157140, 157356, 157920, 158720, 159565, 160704, 161280, 162378, 162432, 162960, 163184, 164124, 165888, 166656, 167616, 168392, 168448, 173824, 174840, 175770, 177660, 178560, 180420, 180480, 181440, 182360, 183330, 183582, 186240, 186496, 187488, 189441, 189504, 190464, 191478, 192448, 193536, 195552, 196695, 198656, 200880, 203040, 203980, 205155, 207360, 208320, 209520, 209808, 210490, 210560, 213192, 214272, 215040, 216504, 216576, 217280, 218832, 219996, 222208, 223488, 233120, 234360, 236034, 236880, 238080, 240560, 240640, 241920, 243567, 243648, 244440, 244776, 246186, 248320, 249984, 251424, 252588, 252672, 255304, 260736, 262260, 266490, 267840, 270630, 270720, 273540, 274995, 275373, 276480, 277760, 279360, 279744, 281232, 282658, 284256, 285696, 287217, 288672, 288768, 290304, 291776, 293328, 297984, 304560, 305970, 312480, 314280, 314712, 315735, 315840, 317440, 319130, 321408, 322560, 324756, 324864, 325920, 326368, 328248, 333312, 335232, 336784, 336896, 347648, 349680, 351540, 355320, 357120, 360840, 360960, 362880, 364720, 366660, 367164, 369279, 372480, 372992, 374976, 378882, 379008, 382956, 384896, 387072, 391104, 393390, 401760, 405945, 406080, 407960, 410310, 414720, 416640, 419040, 419616, 420980, 421120, 423987, 426384, 428544, 433008, 433152, 434560, 437664, 439992, 444416, 446976, 458955, 466240, 468720, 472068, 473760, 476160, 478695, 481120, 481280, 483840, 487134, 487296, 488880, 489552, 492372, 496640, 499968, 502848, 505176, 505344, 510608, 521472, 524520, 532980, 535680, 541260, 541440, 547080, 549990, 550746, 555520, 558720, 559488, 562464, 565316, 568323, 568512, 571392, 574434, 577344, 580608, 583552, 586656, 590085, 595968, 609120, 611940, 615465, 624960, 628560, 629424, 631470, 631680, 638260, 642816, 645120, 649512, 649728, 651840, 652736, 656496, 666624, 670464, 673568, 673792, 695296, 699360, 703080, 706645, 710640, 714240, 721680, 721920, 725760, 729440, 733320, 734328, 738558, 744960, 745984, 749952, 757764, 758016, 765912, 769792, 782208, 786780, 803520, 811890, 812160, 815920, 820620, 826119, 829440, 833280, 838080, 839232, 841960, 842240, 847974, 852768, 857088, 861651, 866016, 866304, 869120, 875328, 879984, 893952, 917910, 932480, 937440, 944136, 947205, 947520, 952320, 957390, 962240, 967680, 974268, 974592, 977760, 979104, 984744, 989303, 993280, 999936, 1005696, 1010352, 1010688, 1021216, 1042944, 1049040, 1065960, 1071360, 1082520, 1082880, 1094160, 1099980, 1101492, 1111040, 1117440, 1118976, 1124928, 1130632, 1136646, 1137024, 1148868, 1154688, 1161216, 1167104, 1173312, 1180170, 1217835, 1218240, 1223880, 1230930, 1249920, 1257120, 1258848, 1262940, 1263360, 1271961, 1276520, 1285632, 1299024, 1299456, 1303680, 1305472, 1312992, 1333248, 1340928, 1347136, 1376865, 1390592, 1398720, 1406160, 1413290, 1421280, 1428480, 1436085, 1443360, 1443840, 1451520, 1458880, 1466640, 1468656, 1477116, 1489920, 1491968, 1499904, 1515528, 1516032, 1531824, 1539584, 1564416, 1573560, 1607040, 1623780, 1624320, 1631840, 1641240, 1652238, 1666560, 1676160, 1678464, 1683920, 1684480, 1695948, 1704969, 1705536, 1714176, 1723302, 1732032, 1738240, 1750656, 1759968, 1787904, 1835820, 1846395, 1864960, 1874880, 1888272, 1894410, 1895040, 1914780, 1924480, 1935360, 1948536, 1949184, 1955520, 1958208, 1969488, 1978606, 1999872, 2011392, 2020704, 2021376, 2042432, 2085888, 2098080, 2119935, 2131920, 2142720, 2165040, 2165760, 2188320, 2199960, 2202984, 2222080, 2234880, 2237952, 2249856, 2261264, 2273292, 2274048, 2297736, 2309376, 2334208, 2346624, 2360340, 2435670, 2436480, 2447760, 2461860, 2499840, 2514240, 2517696, 2525880, 2526720, 2543922, 2553040, 2571264, 2584953, 2598048, 2598912, 2607360, 2610944, 2625984, 2681856, 2694272, 2753730, 2797440, 2812320, 2826580, 2841615, 2842560, 2856960, 2872170, 2886720, 2903040, 2917760, 2933280, 2937312, 2954232, 2967909, 2979840, 2983936, 2999808, 3031056, 3032064, 3063648, 3079168, 3128832, 3147120, 3214080, 3247560, 3248640, 3263680, 3282480, 3304476, 3333120, 3352320, 3356928, 3367840, 3368960, 3391896, 3409938, 3411072, 3446604, 3464064, 3476480, 3501312, 3519936, 3671640, 3692790, 3729920, 3749760, 3776544, 3788820, 3790080, 3815883, 3829560, 3848960, 3897072, 3898368, 3911040, 3916416, 3938976, 3957212, 3999744, 4022784, 4041408, 4084864, 4130595, 4171776, 4196160, 4239870, 4263840, 4285440, 4308255, 4330080, 4331520, 4376640, 4399920, 4405968, 4469760, 4475904, 4499712, 4522528, 4546584, 4548096, 4595472, 4618752, 4668416, 4693248, 4720680, 4871340, 4872960, 4895520, 4923720, 4946515, 4999680, 5028480, 5035392, 5051760, 5053440, 5087844, 5106080, 5142528, 5169906, 5196096, 5214720, 5221888, 5251968, 5363712, 5388544, 5507460, 5594880, 5624640, 5653160, 5683230, 5685120, 5744340, 5773440, 5806080, 5835520, 5866560, 5874624, 5908464, 5935818, 5999616, 6062112, 6064128, 6127296, 6158336, 6257664, 6294240, 6359805, 6428160, 6495120, 6497280, 6527360, 6564960, 6608952, 6666240, 6704640, 6713856, 6735680, 6783792, 6819876, 6822144, 6893208, 6928128, 6952960, 7002624, 7039872, 7343280, 7385580, 7459840, 7499520, 7553088, 7577640, 7580160, 7631766, 7659120, 7697920, 7794144, 7796736, 7822080, 7832832, 7877952, 7914424, 8045568, 8082816, 8169728, 8261190, 8392320, 8479740, 8524845, 8527680, 8570880, 8616510, 8660160, 8753280, 8799840, 8811936, 8903727, 8939520, 8951808, 8999424, 9045056, 9093168, 9096192, 9190944, 9237504, 9336832, 9386496, 9441360, 9742680, 9745920, 9791040, 9847440, 9893030, 9999360, 10056960, 10070784, 10103520, 10106880, 10175688, 10212160, 10339812, 10392192, 10429440, 10443776, 10503936, 10777088, 11014920, 11189760, 11249280, 11306320, 11366460, 11370240, 11447649, 11488680, 11546880, 11671040, 11733120, 11749248, 11816928, 11871636, 11999232, 12124224, 12254592, 12515328, 12588480, 12719610, 12856320, 12924765, 12990240, 12994560, 13054720, 13129920, 13217904, 13409280, 13427712, 13471360, 13567584, 13639752, 13644288, 13786416, 13856256, 14005248, 14079744, 14686560, 14771160, 14839545, 14919680, 14999040, 15106176, 15155280, 15160320, 15263532, 15318240, 15395840, 15588288, 15644160, 15665664, 15755904, 15828848, 16091136, 16165632, 16339456, 16522380, 16784640, 16959480, 17049690, 17055360, 17233020, 17320320, 17506560, 17599680, 17623872, 17807454, 17998848, 18090112, 18186336, 18192384, 18381888, 18475008, 18772992, 18882720, 19079415, 19485360, 19491840, 19582080, 19694880, 19786060, 19998720, 20113920, 20141568, 20207040, 20351376, 20424320, 20679624, 20784384, 20858880, 20887552, 21007872, 21554176, 22029840, 22379520, 22498560, 22612640, 22732920, 22740480, 22895298, 22977360, 23093760, 23342080, 23466240, 23498496, 23633856, 23743272, 24248448, 24509184, 25176960, 25439220, 25712640, 25849530, 25980480, 26109440, 26259840, 26435808, 26711181, 26818560, 26855424, 26942720, 27135168, 27279504, 27288576, 27572832, 27712512, 28010496, 28159488, 29373120, 29542320, 29679090, 29998080, 30212352, 30310560, 30320640, 30527064, 30636480, 30791680, 31176576, 31288320, 31331328, 31511808, 31657696, 32331264, 32678912, 33044760, 33569280, 33918960, 34099380, 34110720, 34466040, 34640640, 35013120, 35199360, 35247744, 35614908, 35997696, 36180224, 36372672, 36763776, 37545984, 37765440, 38158830, 38970720, 38983680, 39164160, 39389760, 39572120, 40227840, 40283136, 40414080, 40702752, 40848640, 41359248, 41568768, 42015744, 43108352, 44059680, 44518635, 44759040, 44997120, 45225280, 45465840, 45480960, 45790596, 45954720, 46187520, 46684160, 46932480, 46996992, 47267712, 47486544, 48496896, 49018368, 50353920, 50878440, 51699060, 51960960, 52218880, 52519680, 52871616, 53422362, 53885440, 54270336, 54559008, 54577152, 55145664, 55425024, 56318976, 57238245, 58746240, 59084640, 59358180, 59996160, 60424704, 60621120, 61054128, 61272960, 62353152, 62576640, 62662656, 63023616, 63315392, 64662528, 65357824, 66089520, 67138560, 67837920, 68198760, 68221440, 68932080, 69281280, 70026240, 70398720, 70495488, 71229816, 72360448, 72745344, 73527552, 75530880, 76317660, 77941440, 78328320, 78779520, 79144240, 80133543, 80455680, 80566272, 80828160, 81405504, 81697280, 82718496, 83137536, 84031488, 88119360, 89037270, 89994240, 90450560, 90931680, 90961920, 91581192, 91909440, 92375040, 93864960, 93993984, 94535424, 94973088, 96993792, 98036736, 100707840, 101756880, 103398120, 103921920, 104437760, 105039360, 105743232, 106844724, 107770880, 108540672, 109118016, 110291328, 112637952, 114476490, 117492480, 118169280, 118716360, 120849408, 121242240, 122108256, 122545920, 124706304, 126047232, 126630784, 129325056, 132179040, 133555905, 134277120, 135675840, 136397520, 136442880, 137864160, 138562560, 140052480, 140797440, 140990976, 142459632, 144720896, 145490688, 147055104, 151061760, 152635320, 155882880, 156656640, 157559040, 158288480, 160267086, 161656320, 162811008, 163394560, 165436992, 166275072, 176238720, 178074540, 179988480, 180901120, 181863360, 183162384, 183818880, 187729920, 187987968, 189070848, 189946176, 193987584, 196073472, 201415680, 203513760, 206796240, 207843840, 210078720, 211486464, 213689448, 215541760, 217081344, 218236032, 220582656, 228952980, 234984960, 236338560, 237432720, 241698816, 242484480, 244216512, 245091840, 249412608, 252094464, 253261568, 264358080, 267111810, 271351680, 272795040, 272885760, 275728320, 277125120, 281594880, 281981952, 284919264, 289441792, 290981376, 294110208, 302123520, 305270640, 311765760, 313313280, 315118080, 316576960, 320534172, 323312640, 325622016, 326789120, 330873984, 352477440, 356149080, 361802240, 363726720, 366324768, 367637760, 378141696, 379892352, 387975168, 400667715, 402831360, 407027520, 413592480, 415687680, 420157440, 422972928, 427378896, 434162688, 436472064, 441165312, 457905960, 469969920, 472677120, 474865440, 484968960, 488433024, 490183680, 498825216, 506523136, 528716160, 534223620, 542703360, 545590080, 551456640, 563189760, 563963904, 569838528, 581962752, 588220416, 604247040, 610541280, 623531520, 630236160, 633153920, 641068344, 646625280, 651244032, 661747968, 704954880, 712298160, 723604480, 727453440, 732649536, 735275520, 756283392, 759784704, 801335430, 814055040, 827184960, 831375360, 845945856, 854757792, 868325376, 872944128, 882330624, 915811920, 939939840, 945354240, 949730880, 969937920, 976866048, 980367360, 1013046272, 1057432320, 1068447240, 1085406720, 1091180160, 1102913280, 1139677056, 1163925504, 1208494080, 1221082560, 1247063040, 1260472320, 1266307840, 1282136688, 1302488064, 1323495936, 1409909760, 1424596320, 1447208960, 1454906880, 1465299072, 1470551040, 1519569408, 1602670860, 1628110080, 1654369920, 1691891712, 1709515584, 1745888256, 1764661248, 1831623840, 1890708480, 1899461760, 1939875840, 1953732096, 2026092544, 2114864640, 2136894480, 2170813440, 2182360320, 2205826560, 2279354112, 2442165120, 2494126080, 2532615680, 2564273376, 2604976128, 2646991872, 2819819520, 2849192640, 2909813760, 2930598144, 2941102080, 3039138816, 3205341720, 3256220160, 3308739840, 3419031168, 3491776512, 3663247680, 3781416960, 3798923520, 3907464192, 4229729280, 4273788960, 4341626880, 4364720640, 4411653120, 4558708224, 4884330240, 5065231360, 5128546752, 5293983744, 5698385280, 5819627520, 5861196288, 6078277632, 6410683440, 6512440320, 6617479680, 6838062336, 7326495360, 7597847040, 7814928384, 8459458560, 8547577920, 8729441280, 8823306240, 9117416448, 9768660480, 10130462720, 10257093504, 11396770560, 11722392576, 12821366880, 13024880640, 13234959360, 13676124672, 14652990720, 15195694080, 17095155840, 17458882560, 18234832896, 19537320960, 20514187008, 22793541120, 23444785152, 25642733760, 26469918720, 27352249344, 29305981440, 30391388160, 34190311680, 39074641920, 41028374016, 45587082240, 51285467520, 54704498688, 58611962880, 68380623360, 82056748032, 91174164480, 102570935040, 117223925760, 136761246720, 164113496064, 205141870080, 273522493440, 410283740160, 820567480320]

約数ペア:

[(1, 820567480320), (2, 410283740160), (3, 273522493440), (4, 205141870080), (5, 164113496064), (6, 136761246720), (7, 117223925760), (8, 102570935040), (9, 91174164480), (10, 82056748032), (12, 68380623360), (14, 58611962880), (15, 54704498688), (16, 51285467520), (18, 45587082240), (20, 41028374016), (21, 39074641920), (24, 34190311680), (27, 30391388160), (28, 29305981440), (30, 27352249344), (31, 26469918720), (32, 25642733760), (35, 23444785152), (36, 22793541120), (40, 20514187008), (42, 19537320960), (45, 18234832896), (47, 17458882560), (48, 17095155840), (54, 15195694080), (56, 14652990720), (60, 13676124672), (62, 13234959360), (63, 13024880640), (64, 12821366880), (70, 11722392576), (72, 11396770560), (80, 10257093504), (81, 10130462720), (84, 9768660480), (90, 9117416448), (93, 8823306240), (94, 8729441280), (96, 8547577920), (97, 8459458560), (105, 7814928384), (108, 7597847040), (112, 7326495360), (120, 6838062336), (124, 6617479680), (126, 6512440320), (128, 6410683440), (135, 6078277632), (140, 5861196288), (141, 5819627520), (144, 5698385280), (155, 5293983744), (160, 5128546752), (162, 5065231360), (168, 4884330240), (180, 4558708224), (186, 4411653120), (188, 4364720640), (189, 4341626880), (192, 4273788960), (194, 4229729280), (210, 3907464192), (216, 3798923520), (217, 3781416960), (224, 3663247680), (235, 3491776512), (240, 3419031168), (248, 3308739840), (252, 3256220160), (256, 3205341720), (270, 3039138816), (279, 2941102080), (280, 2930598144), (282, 2909813760), (288, 2849192640), (291, 2819819520), (310, 2646991872), (315, 2604976128), (320, 2564273376), (324, 2532615680), (329, 2494126080), (336, 2442165120), (360, 2279354112), (372, 2205826560), (376, 2182360320), (378, 2170813440), (384, 2136894480), (388, 2114864640), (405, 2026092544), (420, 1953732096), (423, 1939875840), (432, 1899461760), (434, 1890708480), (448, 1831623840), (465, 1764661248), (470, 1745888256), (480, 1709515584), (485, 1691891712), (496, 1654369920), (504, 1628110080), (512, 1602670860), (540, 1519569408), (558, 1470551040), (560, 1465299072), (564, 1454906880), (567, 1447208960), (576, 1424596320), (582, 1409909760), (620, 1323495936), (630, 1302488064), (640, 1282136688), (648, 1266307840), (651, 1260472320), (658, 1247063040), (672, 1221082560), (679, 1208494080), (705, 1163925504), (720, 1139677056), (744, 1102913280), (752, 1091180160), (756, 1085406720), (768, 1068447240), (776, 1057432320), (810, 1013046272), (837, 980367360), (840, 976866048), (846, 969937920), (864, 949730880), (868, 945354240), (873, 939939840), (896, 915811920), (930, 882330624), (940, 872944128), (945, 868325376), (960, 854757792), (970, 845945856), (987, 831375360), (992, 827184960), (1008, 814055040), (1024, 801335430), (1080, 759784704), (1085, 756283392), (1116, 735275520), (1120, 732649536), (1128, 727453440), (1134, 723604480), (1152, 712298160), (1164, 704954880), (1240, 661747968), (1260, 651244032), (1269, 646625280), (1280, 641068344), (1296, 633153920), (1302, 630236160), (1316, 623531520), (1344, 610541280), (1358, 604247040), (1395, 588220416), (1410, 581962752), (1440, 569838528), (1455, 563963904), (1457, 563189760), (1488, 551456640), (1504, 545590080), (1512, 542703360), (1536, 534223620), (1552, 528716160), (1620, 506523136), (1645, 498825216), (1674, 490183680), (1680, 488433024), (1692, 484968960), (1728, 474865440), (1736, 472677120), (1746, 469969920), (1792, 457905960), (1860, 441165312), (1880, 436472064), (1890, 434162688), (1920, 427378896), (1940, 422972928), (1953, 420157440), (1974, 415687680), (1984, 413592480), (2016, 407027520), (2037, 402831360), (2048, 400667715), (2115, 387975168), (2160, 379892352), (2170, 378141696), (2232, 367637760), (2240, 366324768), (2256, 363726720), (2268, 361802240), (2304, 356149080), (2328, 352477440), (2480, 330873984), (2511, 326789120), (2520, 325622016), (2538, 323312640), (2560, 320534172), (2592, 316576960), (2604, 315118080), (2619, 313313280), (2632, 311765760), (2688, 305270640), (2716, 302123520), (2790, 294110208), (2820, 290981376), (2835, 289441792), (2880, 284919264), (2910, 281981952), (2914, 281594880), (2961, 277125120), (2976, 275728320), (3007, 272885760), (3008, 272795040), (3024, 271351680), (3072, 267111810), (3104, 264358080), (3240, 253261568), (3255, 252094464), (3290, 249412608), (3348, 245091840), (3360, 244216512), (3384, 242484480), (3395, 241698816), (3456, 237432720), (3472, 236338560), (3492, 234984960), (3584, 228952980), (3720, 220582656), (3760, 218236032), (3780, 217081344), (3807, 215541760), (3840, 213689448), (3880, 211486464), (3906, 210078720), (3948, 207843840), (3968, 206796240), (4032, 203513760), (4074, 201415680), (4185, 196073472), (4230, 193987584), (4320, 189946176), (4340, 189070848), (4365, 187987968), (4371, 187729920), (4464, 183818880), (4480, 183162384), (4512, 181863360), (4536, 180901120), (4559, 179988480), (4608, 178074540), (4656, 176238720), (4935, 166275072), (4960, 165436992), (5022, 163394560), (5040, 162811008), (5076, 161656320), (5120, 160267086), (5184, 158288480), (5208, 157559040), (5238, 156656640), (5264, 155882880), (5376, 152635320), (5432, 151061760), (5580, 147055104), (5640, 145490688), (5670, 144720896), (5760, 142459632), (5820, 140990976), (5828, 140797440), (5859, 140052480), (5922, 138562560), (5952, 137864160), (6014, 136442880), (6016, 136397520), (6048, 135675840), (6111, 134277120), (6144, 133555905), (6208, 132179040), (6345, 129325056), (6480, 126630784), (6510, 126047232), (6580, 124706304), (6696, 122545920), (6720, 122108256), (6768, 121242240), (6790, 120849408), (6912, 118716360), (6944, 118169280), (6984, 117492480), (7168, 114476490), (7285, 112637952), (7440, 110291328), (7520, 109118016), (7560, 108540672), (7614, 107770880), (7680, 106844724), (7760, 105743232), (7812, 105039360), (7857, 104437760), (7896, 103921920), (7936, 103398120), (8064, 101756880), (8148, 100707840), (8370, 98036736), (8460, 96993792), (8640, 94973088), (8680, 94535424), (8730, 93993984), (8742, 93864960), (8883, 92375040), (8928, 91909440), (8960, 91581192), (9021, 90961920), (9024, 90931680), (9072, 90450560), (9118, 89994240), (9216, 89037270), (9312, 88119360), (9765, 84031488), (9870, 83137536), (9920, 82718496), (10044, 81697280), (10080, 81405504), (10152, 80828160), (10185, 80566272), (10199, 80455680), (10240, 80133543), (10368, 79144240), (10416, 78779520), (10476, 78328320), (10528, 77941440), (10752, 76317660), (10864, 75530880), (11160, 73527552), (11280, 72745344), (11340, 72360448), (11520, 71229816), (11640, 70495488), (11656, 70398720), (11718, 70026240), (11844, 69281280), (11904, 68932080), (12028, 68221440), (12032, 68198760), (12096, 67837920), (12222, 67138560), (12416, 66089520), (12555, 65357824), (12690, 64662528), (12960, 63315392), (13020, 63023616), (13095, 62662656), (13113, 62576640), (13160, 62353152), (13392, 61272960), (13440, 61054128), (13536, 60621120), (13580, 60424704), (13677, 59996160), (13824, 59358180), (13888, 59084640), (13968, 58746240), (14336, 57238245), (14570, 56318976), (14805, 55425024), (14880, 55145664), (15035, 54577152), (15040, 54559008), (15120, 54270336), (15228, 53885440), (15360, 53422362), (15520, 52871616), (15624, 52519680), (15714, 52218880), (15792, 51960960), (15872, 51699060), (16128, 50878440), (16296, 50353920), (16740, 49018368), (16920, 48496896), (17280, 47486544), (17360, 47267712), (17460, 46996992), (17484, 46932480), (17577, 46684160), (17766, 46187520), (17856, 45954720), (17920, 45790596), (18042, 45480960), (18048, 45465840), (18144, 45225280), (18236, 44997120), (18333, 44759040), (18432, 44518635), (18624, 44059680), (19035, 43108352), (19530, 42015744), (19740, 41568768), (19840, 41359248), (20088, 40848640), (20160, 40702752), (20304, 40414080), (20370, 40283136), (20398, 40227840), (20736, 39572120), (20832, 39389760), (20952, 39164160), (21049, 38983680), (21056, 38970720), (21504, 38158830), (21728, 37765440), (21855, 37545984), (22320, 36763776), (22560, 36372672), (22680, 36180224), (22795, 35997696), (23040, 35614908), (23280, 35247744), (23312, 35199360), (23436, 35013120), (23688, 34640640), (23808, 34466040), (24056, 34110720), (24064, 34099380), (24192, 33918960), (24444, 33569280), (24832, 33044760), (25110, 32678912), (25380, 32331264), (25920, 31657696), (26040, 31511808), (26190, 31331328), (26226, 31288320), (26320, 31176576), (26649, 30791680), (26784, 30636480), (26880, 30527064), (27063, 30320640), (27072, 30310560), (27160, 30212352), (27354, 29998080), (27648, 29679090), (27776, 29542320), (27936, 29373120), (29140, 28159488), (29295, 28010496), (29610, 27712512), (29760, 27572832), (30070, 27288576), (30080, 27279504), (30240, 27135168), (30456, 26942720), (30555, 26855424), (30597, 26818560), (30720, 26711181), (31040, 26435808), (31248, 26259840), (31428, 26109440), (31584, 25980480), (31744, 25849530), (31913, 25712640), (32256, 25439220), (32592, 25176960), (33480, 24509184), (33840, 24248448), (34560, 23743272), (34720, 23633856), (34920, 23498496), (34968, 23466240), (35154, 23342080), (35532, 23093760), (35712, 22977360), (35840, 22895298), (36084, 22740480), (36096, 22732920), (36288, 22612640), (36472, 22498560), (36666, 22379520), (37248, 22029840), (38070, 21554176), (39060, 21007872), (39285, 20887552), (39339, 20858880), (39480, 20784384), (39680, 20679624), (40176, 20424320), (40320, 20351376), (40608, 20207040), (40740, 20141568), (40796, 20113920), (41031, 19998720), (41472, 19786060), (41664, 19694880), (41904, 19582080), (42098, 19491840), (42112, 19485360), (43008, 19079415), (43456, 18882720), (43710, 18772992), (44415, 18475008), (44640, 18381888), (45105, 18192384), (45120, 18186336), (45360, 18090112), (45590, 17998848), (46080, 17807454), (46560, 17623872), (46624, 17599680), (46872, 17506560), (47376, 17320320), (47616, 17233020), (48112, 17055360), (48128, 17049690), (48384, 16959480), (48888, 16784640), (49664, 16522380), (50220, 16339456), (50760, 16165632), (50995, 16091136), (51840, 15828848), (52080, 15755904), (52380, 15665664), (52452, 15644160), (52640, 15588288), (53298, 15395840), (53568, 15318240), (53760, 15263532), (54126, 15160320), (54144, 15155280), (54320, 15106176), (54708, 14999040), (54999, 14919680), (55296, 14839545), (55552, 14771160), (55872, 14686560), (58280, 14079744), (58590, 14005248), (59220, 13856256), (59520, 13786416), (60140, 13644288), (60160, 13639752), (60480, 13567584), (60912, 13471360), (61110, 13427712), (61194, 13409280), (62080, 13217904), (62496, 13129920), (62856, 13054720), (63147, 12994560), (63168, 12990240), (63488, 12924765), (63826, 12856320), (64512, 12719610), (65184, 12588480), (65565, 12515328), (66960, 12254592), (67680, 12124224), (68385, 11999232), (69120, 11871636), (69440, 11816928), (69840, 11749248), (69936, 11733120), (70308, 11671040), (71064, 11546880), (71424, 11488680), (71680, 11447649), (72168, 11370240), (72192, 11366460), (72576, 11306320), (72944, 11249280), (73332, 11189760), (74496, 11014920), (76140, 10777088), (78120, 10503936), (78570, 10443776), (78678, 10429440), (78960, 10392192), (79360, 10339812), (80352, 10212160), (80640, 10175688), (81189, 10106880), (81216, 10103520), (81480, 10070784), (81592, 10056960), (82062, 9999360), (82944, 9893030), (83328, 9847440), (83808, 9791040), (84196, 9745920), (84224, 9742680), (86912, 9441360), (87420, 9386496), (87885, 9336832), (88830, 9237504), (89280, 9190944), (90210, 9096192), (90240, 9093168), (90720, 9045056), (91180, 8999424), (91665, 8951808), (91791, 8939520), (92160, 8903727), (93120, 8811936), (93248, 8799840), (93744, 8753280), (94752, 8660160), (95232, 8616510), (95739, 8570880), (96224, 8527680), (96256, 8524845), (96768, 8479740), (97776, 8392320), (99328, 8261190), (100440, 8169728), (101520, 8082816), (101990, 8045568), (103680, 7914424), (104160, 7877952), (104760, 7832832), (104904, 7822080), (105245, 7796736), (105280, 7794144), (106596, 7697920), (107136, 7659120), (107520, 7631766), (108252, 7580160), (108288, 7577640), (108640, 7553088), (109416, 7499520), (109998, 7459840), (111104, 7385580), (111744, 7343280), (116560, 7039872), (117180, 7002624), (118017, 6952960), (118440, 6928128), (119040, 6893208), (120280, 6822144), (120320, 6819876), (120960, 6783792), (121824, 6735680), (122220, 6713856), (122388, 6704640), (123093, 6666240), (124160, 6608952), (124992, 6564960), (125712, 6527360), (126294, 6497280), (126336, 6495120), (127652, 6428160), (129024, 6359805), (130368, 6294240), (131130, 6257664), (133245, 6158336), (133920, 6127296), (135315, 6064128), (135360, 6062112), (136770, 5999616), (138240, 5935818), (138880, 5908464), (139680, 5874624), (139872, 5866560), (140616, 5835520), (141329, 5806080), (142128, 5773440), (142848, 5744340), (144336, 5685120), (144384, 5683230), (145152, 5653160), (145888, 5624640), (146664, 5594880), (148992, 5507460), (152280, 5388544), (152985, 5363712), (156240, 5251968), (157140, 5221888), (157356, 5214720), (157920, 5196096), (158720, 5169906), (159565, 5142528), (160704, 5106080), (161280, 5087844), (162378, 5053440), (162432, 5051760), (162960, 5035392), (163184, 5028480), (164124, 4999680), (165888, 4946515), (166656, 4923720), (167616, 4895520), (168392, 4872960), (168448, 4871340), (173824, 4720680), (174840, 4693248), (175770, 4668416), (177660, 4618752), (178560, 4595472), (180420, 4548096), (180480, 4546584), (181440, 4522528), (182360, 4499712), (183330, 4475904), (183582, 4469760), (186240, 4405968), (186496, 4399920), (187488, 4376640), (189441, 4331520), (189504, 4330080), (190464, 4308255), (191478, 4285440), (192448, 4263840), (193536, 4239870), (195552, 4196160), (196695, 4171776), (198656, 4130595), (200880, 4084864), (203040, 4041408), (203980, 4022784), (205155, 3999744), (207360, 3957212), (208320, 3938976), (209520, 3916416), (209808, 3911040), (210490, 3898368), (210560, 3897072), (213192, 3848960), (214272, 3829560), (215040, 3815883), (216504, 3790080), (216576, 3788820), (217280, 3776544), (218832, 3749760), (219996, 3729920), (222208, 3692790), (223488, 3671640), (233120, 3519936), (234360, 3501312), (236034, 3476480), (236880, 3464064), (238080, 3446604), (240560, 3411072), (240640, 3409938), (241920, 3391896), (243567, 3368960), (243648, 3367840), (244440, 3356928), (244776, 3352320), (246186, 3333120), (248320, 3304476), (249984, 3282480), (251424, 3263680), (252588, 3248640), (252672, 3247560), (255304, 3214080), (260736, 3147120), (262260, 3128832), (266490, 3079168), (267840, 3063648), (270630, 3032064), (270720, 3031056), (273540, 2999808), (274995, 2983936), (275373, 2979840), (276480, 2967909), (277760, 2954232), (279360, 2937312), (279744, 2933280), (281232, 2917760), (282658, 2903040), (284256, 2886720), (285696, 2872170), (287217, 2856960), (288672, 2842560), (288768, 2841615), (290304, 2826580), (291776, 2812320), (293328, 2797440), (297984, 2753730), (304560, 2694272), (305970, 2681856), (312480, 2625984), (314280, 2610944), (314712, 2607360), (315735, 2598912), (315840, 2598048), (317440, 2584953), (319130, 2571264), (321408, 2553040), (322560, 2543922), (324756, 2526720), (324864, 2525880), (325920, 2517696), (326368, 2514240), (328248, 2499840), (333312, 2461860), (335232, 2447760), (336784, 2436480), (336896, 2435670), (347648, 2360340), (349680, 2346624), (351540, 2334208), (355320, 2309376), (357120, 2297736), (360840, 2274048), (360960, 2273292), (362880, 2261264), (364720, 2249856), (366660, 2237952), (367164, 2234880), (369279, 2222080), (372480, 2202984), (372992, 2199960), (374976, 2188320), (378882, 2165760), (379008, 2165040), (382956, 2142720), (384896, 2131920), (387072, 2119935), (391104, 2098080), (393390, 2085888), (401760, 2042432), (405945, 2021376), (406080, 2020704), (407960, 2011392), (410310, 1999872), (414720, 1978606), (416640, 1969488), (419040, 1958208), (419616, 1955520), (420980, 1949184), (421120, 1948536), (423987, 1935360), (426384, 1924480), (428544, 1914780), (433008, 1895040), (433152, 1894410), (434560, 1888272), (437664, 1874880), (439992, 1864960), (444416, 1846395), (446976, 1835820), (458955, 1787904), (466240, 1759968), (468720, 1750656), (472068, 1738240), (473760, 1732032), (476160, 1723302), (478695, 1714176), (481120, 1705536), (481280, 1704969), (483840, 1695948), (487134, 1684480), (487296, 1683920), (488880, 1678464), (489552, 1676160), (492372, 1666560), (496640, 1652238), (499968, 1641240), (502848, 1631840), (505176, 1624320), (505344, 1623780), (510608, 1607040), (521472, 1573560), (524520, 1564416), (532980, 1539584), (535680, 1531824), (541260, 1516032), (541440, 1515528), (547080, 1499904), (549990, 1491968), (550746, 1489920), (555520, 1477116), (558720, 1468656), (559488, 1466640), (562464, 1458880), (565316, 1451520), (568323, 1443840), (568512, 1443360), (571392, 1436085), (574434, 1428480), (577344, 1421280), (580608, 1413290), (583552, 1406160), (586656, 1398720), (590085, 1390592), (595968, 1376865), (609120, 1347136), (611940, 1340928), (615465, 1333248), (624960, 1312992), (628560, 1305472), (629424, 1303680), (631470, 1299456), (631680, 1299024), (638260, 1285632), (642816, 1276520), (645120, 1271961), (649512, 1263360), (649728, 1262940), (651840, 1258848), (652736, 1257120), (656496, 1249920), (666624, 1230930), (670464, 1223880), (673568, 1218240), (673792, 1217835), (695296, 1180170), (699360, 1173312), (703080, 1167104), (706645, 1161216), (710640, 1154688), (714240, 1148868), (721680, 1137024), (721920, 1136646), (725760, 1130632), (729440, 1124928), (733320, 1118976), (734328, 1117440), (738558, 1111040), (744960, 1101492), (745984, 1099980), (749952, 1094160), (757764, 1082880), (758016, 1082520), (765912, 1071360), (769792, 1065960), (782208, 1049040), (786780, 1042944), (803520, 1021216), (811890, 1010688), (812160, 1010352), (815920, 1005696), (820620, 999936), (826119, 993280), (829440, 989303), (833280, 984744), (838080, 979104), (839232, 977760), (841960, 974592), (842240, 974268), (847974, 967680), (852768, 962240), (857088, 957390), (861651, 952320), (866016, 947520), (866304, 947205), (869120, 944136), (875328, 937440), (879984, 932480), (893952, 917910)]