784453662720

素因数分解:

$2^{11}\times 3^4\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{547}}^1$

素因数の和:625

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 19, 20, 21, 24, 26, 27, 28, 30, 32, 35, 36, 38, 39, 40, 42, 45, 48, 52, 54, 56, 57, 60, 63, 64, 65, 70, 72, 76, 78, 80, 81, 84, 90, 91, 95, 96, 104, 105, 108, 112, 114, 117, 120, 126, 128, 130, 133, 135, 140, 144, 152, 156, 160, 162, 168, 171, 180, 182, 189, 190, 192, 195, 208, 210, 216, 224, 228, 234, 240, 247, 252, 256, 260, 266, 270, 273, 280, 285, 288, 304, 312, 315, 320, 324, 336, 342, 351, 360, 364, 378, 380, 384, 390, 399, 405, 416, 420, 432, 448, 455, 456, 468, 480, 494, 504, 512, 513, 520, 532, 540, 546, 547, 560, 567, 570, 576, 585, 608, 624, 630, 640, 648, 665, 672, 684, 702, 720, 728, 741, 756, 760, 768, 780, 798, 810, 819, 832, 840, 855, 864, 896, 910, 912, 936, 945, 960, 988, 1008, 1024, 1026, 1040, 1053, 1064, 1080, 1092, 1094, 1120, 1134, 1140, 1152, 1170, 1197, 1216, 1235, 1248, 1260, 1280, 1296, 1330, 1344, 1365, 1368, 1404, 1440, 1456, 1482, 1512, 1520, 1536, 1539, 1560, 1596, 1620, 1638, 1641, 1664, 1680, 1710, 1728, 1729, 1755, 1792, 1820, 1824, 1872, 1890, 1920, 1976, 1995, 2016, 2048, 2052, 2080, 2106, 2128, 2160, 2184, 2188, 2223, 2240, 2268, 2280, 2304, 2340, 2394, 2432, 2457, 2470, 2496, 2520, 2560, 2565, 2592, 2660, 2688, 2730, 2735, 2736, 2808, 2835, 2880, 2912, 2964, 3024, 3040, 3072, 3078, 3120, 3192, 3240, 3276, 3282, 3328, 3360, 3420, 3456, 3458, 3510, 3584, 3591, 3640, 3648, 3705, 3744, 3780, 3829, 3840, 3952, 3990, 4032, 4095, 4104, 4160, 4212, 4256, 4320, 4368, 4376, 4446, 4480, 4536, 4560, 4608, 4680, 4788, 4864, 4914, 4923, 4940, 4992, 5040, 5120, 5130, 5184, 5187, 5265, 5320, 5376, 5460, 5470, 5472, 5616, 5670, 5760, 5824, 5928, 5985, 6048, 6080, 6144, 6156, 6240, 6384, 6480, 6552, 6564, 6656, 6669, 6720, 6840, 6912, 6916, 7020, 7111, 7168, 7182, 7280, 7296, 7371, 7410, 7488, 7560, 7658, 7680, 7695, 7904, 7980, 8064, 8190, 8205, 8208, 8320, 8424, 8512, 8640, 8645, 8736, 8752, 8892, 8960, 9072, 9120, 9216, 9360, 9576, 9728, 9828, 9846, 9880, 9984, 10080, 10240, 10260, 10368, 10374, 10393, 10530, 10640, 10752, 10773, 10920, 10940, 10944, 11115, 11232, 11340, 11487, 11520, 11648, 11856, 11970, 12096, 12160, 12285, 12312, 12480, 12768, 12960, 13104, 13128, 13312, 13338, 13440, 13680, 13824, 13832, 14040, 14222, 14336, 14364, 14560, 14592, 14742, 14769, 14820, 14976, 15120, 15316, 15360, 15390, 15561, 15808, 15960, 16128, 16380, 16410, 16416, 16640, 16848, 17024, 17280, 17290, 17472, 17504, 17784, 17920, 17955, 18144, 18240, 18432, 18720, 19145, 19152, 19456, 19656, 19692, 19760, 19968, 20007, 20160, 20520, 20736, 20748, 20786, 21060, 21280, 21333, 21504, 21546, 21840, 21880, 21888, 22230, 22464, 22680, 22974, 23040, 23296, 23712, 23940, 24192, 24320, 24570, 24615, 24624, 24960, 25536, 25920, 25935, 26208, 26256, 26624, 26676, 26880, 27360, 27648, 27664, 28080, 28444, 28728, 29120, 29184, 29484, 29538, 29640, 29952, 30240, 30632, 30720, 30780, 31122, 31179, 31616, 31920, 32256, 32760, 32820, 32832, 33280, 33345, 33696, 34048, 34461, 34560, 34580, 34944, 35008, 35555, 35568, 35840, 35910, 36288, 36480, 36855, 37440, 38290, 38304, 38912, 39312, 39384, 39520, 39936, 40014, 40320, 41040, 41472, 41496, 41572, 42120, 42560, 42666, 43008, 43092, 43680, 43760, 43776, 44307, 44460, 44928, 45360, 45948, 46080, 46592, 46683, 47424, 47880, 48384, 48640, 49140, 49230, 49248, 49777, 49920, 51072, 51840, 51870, 51965, 52416, 52512, 53352, 53760, 53865, 54720, 55296, 55328, 56160, 56888, 57435, 57456, 58240, 58368, 58968, 59076, 59280, 59904, 60480, 61264, 61560, 62244, 62358, 63232, 63840, 63999, 64512, 65520, 65640, 65664, 66560, 66690, 67392, 68096, 68922, 69120, 69160, 69888, 70016, 71110, 71136, 71680, 71820, 72576, 72751, 72960, 73710, 73845, 74880, 76580, 76608, 77805, 78624, 78768, 79040, 79872, 80028, 80640, 82080, 82944, 82992, 83144, 84240, 85120, 85332, 86184, 87360, 87520, 87552, 88614, 88920, 89856, 90720, 91896, 92160, 93184, 93366, 93537, 94848, 95760, 96768, 97280, 98280, 98460, 98496, 99554, 99840, 100035, 102144, 103383, 103680, 103740, 103930, 104832, 105024, 106665, 106704, 107520, 107730, 109440, 110656, 112320, 113776, 114870, 114912, 116480, 116736, 117936, 118152, 118560, 119808, 120960, 122528, 123120, 124488, 124716, 126464, 127680, 127998, 129024, 131040, 131280, 131328, 133120, 133380, 134784, 135109, 136192, 137844, 138240, 138320, 139776, 140032, 140049, 142220, 142272, 143640, 145152, 145502, 145920, 147420, 147690, 149331, 149760, 153160, 153216, 155610, 155895, 157248, 157536, 158080, 160056, 161280, 164160, 165888, 165984, 166288, 168480, 170240, 170664, 172305, 172368, 174720, 175040, 175104, 177228, 177840, 179712, 181440, 183792, 186368, 186732, 187074, 189696, 191520, 191997, 193536, 194560, 196560, 196920, 196992, 199108, 199680, 200070, 204288, 206766, 207360, 207480, 207860, 209664, 210048, 213330, 213408, 215040, 215460, 218253, 218880, 221312, 221535, 224640, 227552, 229740, 229824, 232960, 233415, 235872, 236304, 237120, 239616, 241920, 245056, 246240, 248885, 248976, 249432, 252928, 255360, 255996, 262080, 262560, 262656, 266760, 269568, 270218, 272384, 275688, 276480, 276640, 279552, 280064, 280098, 280611, 284440, 284544, 287280, 290304, 291004, 291840, 294840, 295380, 298662, 299520, 306320, 306432, 310149, 311220, 311790, 314496, 315072, 316160, 319995, 320112, 322560, 328320, 331968, 332576, 336960, 340480, 341328, 344610, 344736, 349440, 350080, 350208, 354456, 355680, 359424, 362880, 363755, 367584, 373464, 374148, 379392, 383040, 383994, 387072, 393120, 393840, 393984, 398216, 399360, 400140, 405327, 408576, 413532, 414720, 414960, 415720, 419328, 420096, 426660, 426816, 430920, 436506, 437760, 442624, 443070, 447993, 449280, 455104, 459480, 459648, 465920, 466830, 467685, 471744, 472608, 474240, 483840, 490112, 492480, 497770, 497952, 498864, 505856, 510720, 511992, 516915, 524160, 525120, 525312, 533520, 539136, 540436, 551376, 553280, 559104, 560128, 560196, 561222, 568880, 569088, 574560, 575991, 580608, 582008, 583680, 589680, 590760, 597324, 599040, 612640, 612864, 620298, 622440, 623580, 628992, 630144, 632320, 639990, 640224, 645120, 654759, 656640, 663936, 665152, 673920, 675545, 680960, 682656, 689220, 689472, 698880, 700160, 700245, 708912, 711360, 718848, 725760, 727510, 735168, 746655, 746928, 748296, 758784, 766080, 767988, 786240, 787680, 787968, 796432, 800280, 810654, 817152, 827064, 829440, 829920, 831440, 838656, 840192, 841833, 853320, 853632, 861840, 873012, 875520, 885248, 886140, 895986, 898560, 910208, 918960, 919296, 931840, 933660, 935370, 943488, 945216, 945763, 948480, 959985, 967680, 980224, 984960, 995540, 995904, 997728, 1021440, 1023984, 1033830, 1048320, 1050240, 1050624, 1067040, 1078272, 1080872, 1091265, 1102752, 1106560, 1120256, 1120392, 1122444, 1137760, 1138176, 1149120, 1151982, 1161216, 1164016, 1179360, 1181520, 1194648, 1198080, 1215981, 1225280, 1225728, 1240596, 1244880, 1247160, 1257984, 1260288, 1264640, 1279980, 1280448, 1309518, 1313280, 1327872, 1330304, 1343979, 1347840, 1351090, 1361920, 1365312, 1378440, 1378944, 1397760, 1400320, 1400490, 1403055, 1417824, 1422720, 1451520, 1455020, 1470336, 1493310, 1493856, 1496592, 1517568, 1532160, 1535976, 1550745, 1572480, 1575360, 1575936, 1592864, 1600560, 1621308, 1654128, 1659840, 1662880, 1677312, 1680384, 1683666, 1706640, 1707264, 1723680, 1746024, 1751040, 1770496, 1772280, 1791972, 1797120, 1820416, 1837920, 1838592, 1867320, 1870740, 1886976, 1890432, 1891526, 1896960, 1919970, 1935360, 1960448, 1964277, 1969920, 1991080, 1991808, 1995456, 2026635, 2042880, 2047968, 2067660, 2096640, 2100480, 2134080, 2156544, 2161744, 2182530, 2205504, 2213120, 2239965, 2240784, 2244888, 2275520, 2276352, 2298240, 2303964, 2328032, 2358720, 2363040, 2389296, 2431962, 2450560, 2451456, 2481192, 2489760, 2494320, 2515968, 2520576, 2529280, 2559960, 2560896, 2619036, 2626560, 2655744, 2660608, 2687958, 2695680, 2702180, 2730624, 2756880, 2757888, 2795520, 2800640, 2800980, 2806110, 2835648, 2837289, 2845440, 2879955, 2903040, 2910040, 2940672, 2986620, 2987712, 2993184, 3064320, 3071952, 3101490, 3144960, 3150720, 3151872, 3185728, 3201120, 3242616, 3273795, 3308256, 3319680, 3325760, 3360768, 3367332, 3413280, 3414528, 3447360, 3492048, 3540992, 3544560, 3583944, 3594240, 3640832, 3647943, 3675840, 3677184, 3734640, 3741480, 3773952, 3780864, 3783052, 3793920, 3839940, 3920896, 3928554, 3939840, 3982160, 3983616, 3990912, 4031937, 4053270, 4085760, 4095936, 4135320, 4193280, 4200960, 4209165, 4268160, 4323488, 4365060, 4411008, 4426240, 4479930, 4481568, 4489776, 4551040, 4552704, 4596480, 4607928, 4656064, 4717440, 4726080, 4728815, 4778592, 4863924, 4901120, 4962384, 4979520, 4988640, 5031936, 5041152, 5119920, 5121792, 5238072, 5253120, 5311488, 5321216, 5375916, 5391360, 5404360, 5461248, 5513760, 5515776, 5601280, 5601960, 5612220, 5671296, 5674578, 5690880, 5759910, 5806080, 5820080, 5881344, 5892831, 5973240, 5975424, 5986368, 6079905, 6128640, 6143904, 6202980, 6289920, 6301440, 6371456, 6402240, 6485232, 6547590, 6616512, 6639360, 6651520, 6719895, 6734664, 6826560, 6829056, 6894720, 6984096, 7089120, 7167888, 7281664, 7295886, 7351680, 7354368, 7469280, 7482960, 7547904, 7561728, 7566104, 7587840, 7679880, 7841792, 7857108, 7879680, 7964320, 7967232, 7981824, 8063874, 8106540, 8191872, 8270640, 8386560, 8401920, 8418330, 8511867, 8536320, 8646976, 8730120, 8822016, 8852480, 8959860, 8963136, 8979552, 9102080, 9192960, 9215856, 9312128, 9434880, 9452160, 9457630, 9557184, 9727848, 9802240, 9821385, 9924768, 9959040, 9977280, 10082304, 10239840, 10243584, 10476144, 10622976, 10642432, 10751832, 10782720, 10808720, 10922496, 10943829, 11027520, 11031552, 11203920, 11224440, 11342592, 11349156, 11381760, 11519820, 11640160, 11762688, 11785662, 11946480, 11950848, 11972736, 12159810, 12257280, 12287808, 12405960, 12579840, 12602880, 12742912, 12804480, 12970464, 13095180, 13233024, 13278720, 13303040, 13439790, 13469328, 13653120, 13658112, 13789440, 13968192, 14178240, 14186445, 14335776, 14563328, 14591772, 14703360, 14938560, 14965920, 15095808, 15123456, 15132208, 15359760, 15714216, 15759360, 15928640, 15934464, 15963648, 16127748, 16213080, 16383744, 16541280, 16803840, 16836660, 17023734, 17072640, 17293952, 17460240, 17644032, 17704960, 17919720, 17926272, 17959104, 18204160, 18239715, 18385920, 18431712, 18624256, 18869760, 18904320, 18915260, 19114368, 19455696, 19604480, 19642770, 19849536, 19918080, 19954560, 20159685, 20479680, 20487168, 20952288, 21284864, 21503664, 21617440, 21844992, 21887658, 22055040, 22063104, 22407840, 22448880, 22685184, 22698312, 22763520, 23039640, 23280320, 23525376, 23571324, 23892960, 23901696, 23945472, 24319620, 24575616, 24811920, 25159680, 25205760, 25485824, 25535601, 25608960, 25940928, 26190360, 26466048, 26557440, 26606080, 26879580, 26938656, 27306240, 27578880, 27936384, 28356480, 28372890, 28671552, 29183544, 29406720, 29464155, 29877120, 29931840, 30246912, 30264416, 30719520, 31428432, 31857280, 31868928, 31927296, 32255496, 32426160, 32767488, 33082560, 33673320, 34047468, 34145280, 34587904, 34920480, 35288064, 35839440, 35852544, 35918208, 36408320, 36479430, 36771840, 36863424, 37248512, 37739520, 37808640, 37830520, 38228736, 38911392, 39208960, 39285540, 39699072, 39836160, 39909120, 40319370, 40959360, 40974336, 41904576, 42559335, 43007328, 43234880, 43689984, 43775316, 44110080, 44815680, 44897760, 45370368, 45396624, 46079280, 46560640, 47142648, 47785920, 47803392, 47890944, 48639240, 49151232, 49623840, 50411520, 50971648, 51071202, 51217920, 51881856, 52380720, 52932096, 53114880, 53212160, 53759160, 53877312, 54612480, 54719145, 55157760, 55872768, 56712960, 56745780, 57343104, 58367088, 58813440, 58928310, 59754240, 59863680, 60528832, 61439040, 62856864, 63714560, 63854592, 64510992, 64852320, 65534976, 66165120, 67346640, 68094936, 68290560, 69175808, 69840960, 70576128, 71678880, 71705088, 71836416, 72816640, 72958860, 73726848, 74497024, 75479040, 75617280, 75661040, 76457472, 76606803, 77822784, 78571080, 79398144, 79672320, 79818240, 80638740, 81918720, 83809152, 85118670, 86014656, 86469760, 87550632, 88220160, 89631360, 89795520, 90740736, 90793248, 92158560, 93121280, 94285296, 95571840, 95606784, 95781888, 97278480, 98302464, 99247680, 101943296, 102142404, 102435840, 103763712, 104761440, 105864192, 106424320, 107518320, 107754624, 109224960, 109438290, 110315520, 111745536, 113425920, 113491560, 114686208, 116734176, 117626880, 117856620, 119508480, 119727360, 121057664, 122878080, 125713728, 127429120, 127678005, 129021984, 129704640, 131069952, 132330240, 134693280, 136189872, 138351616, 139681920, 143357760, 143410176, 143672832, 145917720, 147453696, 148994048, 151234560, 151322080, 152914944, 153213606, 155645568, 157142160, 158796288, 159344640, 159636480, 161277480, 163837440, 167618304, 170237340, 172029312, 172939520, 175101264, 176440320, 179262720, 179591040, 181586496, 184317120, 186242560, 188570592, 191143680, 191563776, 194556960, 196604928, 198495360, 204284808, 204871680, 207527424, 209522880, 211728384, 215036640, 215509248, 218449920, 218876580, 223491072, 226851840, 226983120, 229372416, 233468352, 235713240, 239016960, 239454720, 242115328, 245756160, 251427456, 254858240, 255356010, 258043968, 259409280, 264660480, 269386560, 272379744, 276703232, 279363840, 286715520, 286820352, 287345664, 291835440, 294907392, 302644160, 305829888, 306427212, 311291136, 314284320, 317592576, 319272960, 322554960, 327674880, 335236608, 340474680, 344058624, 345879040, 350202528, 352880640, 358525440, 359182080, 363172992, 368634240, 372485120, 377141184, 382287360, 383034015, 389113920, 393209856, 396990720, 408569616, 415054848, 419045760, 430073280, 431018496, 437753160, 446982144, 453703680, 453966240, 458744832, 466936704, 471426480, 478033920, 478909440, 484230656, 491512320, 502854912, 509716480, 510712020, 516087936, 518818560, 529320960, 538773120, 544759488, 558727680, 573431040, 574691328, 583670880, 589814784, 605288320, 612854424, 622582272, 628568640, 635185152, 645109920, 655349760, 670473216, 680949360, 688117248, 691758080, 700405056, 717050880, 718364160, 726345984, 737268480, 744970240, 754282368, 764574720, 766068030, 778227840, 793981440, 817139232, 830109696, 838091520, 860146560, 862036992, 875506320, 907932480, 917489664, 933873408, 942852960, 957818880, 968461312, 983024640, 1005709824, 1021424040, 1032175872, 1037637120, 1058641920, 1077546240, 1089518976, 1117455360, 1146862080, 1167341760, 1179629568, 1210576640, 1225708848, 1245164544, 1257137280, 1290219840, 1340946432, 1361898720, 1376234496, 1383516160, 1400810112, 1434101760, 1436728320, 1452691968, 1474536960, 1508564736, 1529149440, 1532136060, 1556455680, 1587962880, 1634278464, 1676183040, 1720293120, 1724073984, 1751012640, 1815864960, 1867746816, 1885705920, 1936922624, 1966049280, 2011419648, 2042848080, 2064351744, 2075274240, 2155092480, 2179037952, 2234910720, 2293724160, 2334683520, 2421153280, 2451417696, 2490329088, 2514274560, 2580439680, 2723797440, 2752468992, 2801620224, 2873456640, 2905383936, 2949073920, 3017129472, 3064272120, 3112911360, 3175925760, 3268556928, 3352366080, 3440586240, 3502025280, 3631729920, 3735493632, 3771411840, 4022839296, 4085696160, 4128703488, 4150548480, 4310184960, 4358075904, 4587448320, 4669367040, 4842306560, 4902835392, 5028549120, 5160879360, 5447594880, 5603240448, 5810767872, 5898147840, 6034258944, 6128544240, 6225822720, 6537113856, 6704732160, 6881172480, 7004050560, 7263459840, 7470987264, 7542823680, 8171392320, 8257406976, 8620369920, 8716151808, 9338734080, 9684613120, 9805670784, 10057098240, 10321758720, 10895189760, 11206480896, 12068517888, 12257088480, 12451645440, 13074227712, 13762344960, 14008101120, 14526919680, 15085647360, 16342784640, 17432303616, 18677468160, 19611341568, 20114196480, 20643517440, 21790379520, 22412961792, 24514176960, 26148455424, 28016202240, 29053839360, 30171294720, 32685569280, 37354936320, 39222683136, 41287034880, 43580759040, 49028353920, 52296910848, 56032404480, 60342589440, 65371138560, 78445366272, 87161518080, 98056707840, 112064808960, 130742277120, 156890732544, 196113415680, 261484554240, 392226831360, 784453662720]

約数ペア:

[(1, 784453662720), (2, 392226831360), (3, 261484554240), (4, 196113415680), (5, 156890732544), (6, 130742277120), (7, 112064808960), (8, 98056707840), (9, 87161518080), (10, 78445366272), (12, 65371138560), (13, 60342589440), (14, 56032404480), (15, 52296910848), (16, 49028353920), (18, 43580759040), (19, 41287034880), (20, 39222683136), (21, 37354936320), (24, 32685569280), (26, 30171294720), (27, 29053839360), (28, 28016202240), (30, 26148455424), (32, 24514176960), (35, 22412961792), (36, 21790379520), (38, 20643517440), (39, 20114196480), (40, 19611341568), (42, 18677468160), (45, 17432303616), (48, 16342784640), (52, 15085647360), (54, 14526919680), (56, 14008101120), (57, 13762344960), (60, 13074227712), (63, 12451645440), (64, 12257088480), (65, 12068517888), (70, 11206480896), (72, 10895189760), (76, 10321758720), (78, 10057098240), (80, 9805670784), (81, 9684613120), (84, 9338734080), (90, 8716151808), (91, 8620369920), (95, 8257406976), (96, 8171392320), (104, 7542823680), (105, 7470987264), (108, 7263459840), (112, 7004050560), (114, 6881172480), (117, 6704732160), (120, 6537113856), (126, 6225822720), (128, 6128544240), (130, 6034258944), (133, 5898147840), (135, 5810767872), (140, 5603240448), (144, 5447594880), (152, 5160879360), (156, 5028549120), (160, 4902835392), (162, 4842306560), (168, 4669367040), (171, 4587448320), (180, 4358075904), (182, 4310184960), (189, 4150548480), (190, 4128703488), (192, 4085696160), (195, 4022839296), (208, 3771411840), (210, 3735493632), (216, 3631729920), (224, 3502025280), (228, 3440586240), (234, 3352366080), (240, 3268556928), (247, 3175925760), (252, 3112911360), (256, 3064272120), (260, 3017129472), (266, 2949073920), (270, 2905383936), (273, 2873456640), (280, 2801620224), (285, 2752468992), (288, 2723797440), (304, 2580439680), (312, 2514274560), (315, 2490329088), (320, 2451417696), (324, 2421153280), (336, 2334683520), (342, 2293724160), (351, 2234910720), (360, 2179037952), (364, 2155092480), (378, 2075274240), (380, 2064351744), (384, 2042848080), (390, 2011419648), (399, 1966049280), (405, 1936922624), (416, 1885705920), (420, 1867746816), (432, 1815864960), (448, 1751012640), (455, 1724073984), (456, 1720293120), (468, 1676183040), (480, 1634278464), (494, 1587962880), (504, 1556455680), (512, 1532136060), (513, 1529149440), (520, 1508564736), (532, 1474536960), (540, 1452691968), (546, 1436728320), (547, 1434101760), (560, 1400810112), (567, 1383516160), (570, 1376234496), (576, 1361898720), (585, 1340946432), (608, 1290219840), (624, 1257137280), (630, 1245164544), (640, 1225708848), (648, 1210576640), (665, 1179629568), (672, 1167341760), (684, 1146862080), (702, 1117455360), (720, 1089518976), (728, 1077546240), (741, 1058641920), (756, 1037637120), (760, 1032175872), (768, 1021424040), (780, 1005709824), (798, 983024640), (810, 968461312), (819, 957818880), (832, 942852960), (840, 933873408), (855, 917489664), (864, 907932480), (896, 875506320), (910, 862036992), (912, 860146560), (936, 838091520), (945, 830109696), (960, 817139232), (988, 793981440), (1008, 778227840), (1024, 766068030), (1026, 764574720), (1040, 754282368), (1053, 744970240), (1064, 737268480), (1080, 726345984), (1092, 718364160), (1094, 717050880), (1120, 700405056), (1134, 691758080), (1140, 688117248), (1152, 680949360), (1170, 670473216), (1197, 655349760), (1216, 645109920), (1235, 635185152), (1248, 628568640), (1260, 622582272), (1280, 612854424), (1296, 605288320), (1330, 589814784), (1344, 583670880), (1365, 574691328), (1368, 573431040), (1404, 558727680), (1440, 544759488), (1456, 538773120), (1482, 529320960), (1512, 518818560), (1520, 516087936), (1536, 510712020), (1539, 509716480), (1560, 502854912), (1596, 491512320), (1620, 484230656), (1638, 478909440), (1641, 478033920), (1664, 471426480), (1680, 466936704), (1710, 458744832), (1728, 453966240), (1729, 453703680), (1755, 446982144), (1792, 437753160), (1820, 431018496), (1824, 430073280), (1872, 419045760), (1890, 415054848), (1920, 408569616), (1976, 396990720), (1995, 393209856), (2016, 389113920), (2048, 383034015), (2052, 382287360), (2080, 377141184), (2106, 372485120), (2128, 368634240), (2160, 363172992), (2184, 359182080), (2188, 358525440), (2223, 352880640), (2240, 350202528), (2268, 345879040), (2280, 344058624), (2304, 340474680), (2340, 335236608), (2394, 327674880), (2432, 322554960), (2457, 319272960), (2470, 317592576), (2496, 314284320), (2520, 311291136), (2560, 306427212), (2565, 305829888), (2592, 302644160), (2660, 294907392), (2688, 291835440), (2730, 287345664), (2735, 286820352), (2736, 286715520), (2808, 279363840), (2835, 276703232), (2880, 272379744), (2912, 269386560), (2964, 264660480), (3024, 259409280), (3040, 258043968), (3072, 255356010), (3078, 254858240), (3120, 251427456), (3192, 245756160), (3240, 242115328), (3276, 239454720), (3282, 239016960), (3328, 235713240), (3360, 233468352), (3420, 229372416), (3456, 226983120), (3458, 226851840), (3510, 223491072), (3584, 218876580), (3591, 218449920), (3640, 215509248), (3648, 215036640), (3705, 211728384), (3744, 209522880), (3780, 207527424), (3829, 204871680), (3840, 204284808), (3952, 198495360), (3990, 196604928), (4032, 194556960), (4095, 191563776), (4104, 191143680), (4160, 188570592), (4212, 186242560), (4256, 184317120), (4320, 181586496), (4368, 179591040), (4376, 179262720), (4446, 176440320), (4480, 175101264), (4536, 172939520), (4560, 172029312), (4608, 170237340), (4680, 167618304), (4788, 163837440), (4864, 161277480), (4914, 159636480), (4923, 159344640), (4940, 158796288), (4992, 157142160), (5040, 155645568), (5120, 153213606), (5130, 152914944), (5184, 151322080), (5187, 151234560), (5265, 148994048), (5320, 147453696), (5376, 145917720), (5460, 143672832), (5470, 143410176), (5472, 143357760), (5616, 139681920), (5670, 138351616), (5760, 136189872), (5824, 134693280), (5928, 132330240), (5985, 131069952), (6048, 129704640), (6080, 129021984), (6144, 127678005), (6156, 127429120), (6240, 125713728), (6384, 122878080), (6480, 121057664), (6552, 119727360), (6564, 119508480), (6656, 117856620), (6669, 117626880), (6720, 116734176), (6840, 114686208), (6912, 113491560), (6916, 113425920), (7020, 111745536), (7111, 110315520), (7168, 109438290), (7182, 109224960), (7280, 107754624), (7296, 107518320), (7371, 106424320), (7410, 105864192), (7488, 104761440), (7560, 103763712), (7658, 102435840), (7680, 102142404), (7695, 101943296), (7904, 99247680), (7980, 98302464), (8064, 97278480), (8190, 95781888), (8205, 95606784), (8208, 95571840), (8320, 94285296), (8424, 93121280), (8512, 92158560), (8640, 90793248), (8645, 90740736), (8736, 89795520), (8752, 89631360), (8892, 88220160), (8960, 87550632), (9072, 86469760), (9120, 86014656), (9216, 85118670), (9360, 83809152), (9576, 81918720), (9728, 80638740), (9828, 79818240), (9846, 79672320), (9880, 79398144), (9984, 78571080), (10080, 77822784), (10240, 76606803), (10260, 76457472), (10368, 75661040), (10374, 75617280), (10393, 75479040), (10530, 74497024), (10640, 73726848), (10752, 72958860), (10773, 72816640), (10920, 71836416), (10940, 71705088), (10944, 71678880), (11115, 70576128), (11232, 69840960), (11340, 69175808), (11487, 68290560), (11520, 68094936), (11648, 67346640), (11856, 66165120), (11970, 65534976), (12096, 64852320), (12160, 64510992), (12285, 63854592), (12312, 63714560), (12480, 62856864), (12768, 61439040), (12960, 60528832), (13104, 59863680), (13128, 59754240), (13312, 58928310), (13338, 58813440), (13440, 58367088), (13680, 57343104), (13824, 56745780), (13832, 56712960), (14040, 55872768), (14222, 55157760), (14336, 54719145), (14364, 54612480), (14560, 53877312), (14592, 53759160), (14742, 53212160), (14769, 53114880), (14820, 52932096), (14976, 52380720), (15120, 51881856), (15316, 51217920), (15360, 51071202), (15390, 50971648), (15561, 50411520), (15808, 49623840), (15960, 49151232), (16128, 48639240), (16380, 47890944), (16410, 47803392), (16416, 47785920), (16640, 47142648), (16848, 46560640), (17024, 46079280), (17280, 45396624), (17290, 45370368), (17472, 44897760), (17504, 44815680), (17784, 44110080), (17920, 43775316), (17955, 43689984), (18144, 43234880), (18240, 43007328), (18432, 42559335), (18720, 41904576), (19145, 40974336), (19152, 40959360), (19456, 40319370), (19656, 39909120), (19692, 39836160), (19760, 39699072), (19968, 39285540), (20007, 39208960), (20160, 38911392), (20520, 38228736), (20736, 37830520), (20748, 37808640), (20786, 37739520), (21060, 37248512), (21280, 36863424), (21333, 36771840), (21504, 36479430), (21546, 36408320), (21840, 35918208), (21880, 35852544), (21888, 35839440), (22230, 35288064), (22464, 34920480), (22680, 34587904), (22974, 34145280), (23040, 34047468), (23296, 33673320), (23712, 33082560), (23940, 32767488), (24192, 32426160), (24320, 32255496), (24570, 31927296), (24615, 31868928), (24624, 31857280), (24960, 31428432), (25536, 30719520), (25920, 30264416), (25935, 30246912), (26208, 29931840), (26256, 29877120), (26624, 29464155), (26676, 29406720), (26880, 29183544), (27360, 28671552), (27648, 28372890), (27664, 28356480), (28080, 27936384), (28444, 27578880), (28728, 27306240), (29120, 26938656), (29184, 26879580), (29484, 26606080), (29538, 26557440), (29640, 26466048), (29952, 26190360), (30240, 25940928), (30632, 25608960), (30720, 25535601), (30780, 25485824), (31122, 25205760), (31179, 25159680), (31616, 24811920), (31920, 24575616), (32256, 24319620), (32760, 23945472), (32820, 23901696), (32832, 23892960), (33280, 23571324), (33345, 23525376), (33696, 23280320), (34048, 23039640), (34461, 22763520), (34560, 22698312), (34580, 22685184), (34944, 22448880), (35008, 22407840), (35555, 22063104), (35568, 22055040), (35840, 21887658), (35910, 21844992), (36288, 21617440), (36480, 21503664), (36855, 21284864), (37440, 20952288), (38290, 20487168), (38304, 20479680), (38912, 20159685), (39312, 19954560), (39384, 19918080), (39520, 19849536), (39936, 19642770), (40014, 19604480), (40320, 19455696), (41040, 19114368), (41472, 18915260), (41496, 18904320), (41572, 18869760), (42120, 18624256), (42560, 18431712), (42666, 18385920), (43008, 18239715), (43092, 18204160), (43680, 17959104), (43760, 17926272), (43776, 17919720), (44307, 17704960), (44460, 17644032), (44928, 17460240), (45360, 17293952), (45948, 17072640), (46080, 17023734), (46592, 16836660), (46683, 16803840), (47424, 16541280), (47880, 16383744), (48384, 16213080), (48640, 16127748), (49140, 15963648), (49230, 15934464), (49248, 15928640), (49777, 15759360), (49920, 15714216), (51072, 15359760), (51840, 15132208), (51870, 15123456), (51965, 15095808), (52416, 14965920), (52512, 14938560), (53352, 14703360), (53760, 14591772), (53865, 14563328), (54720, 14335776), (55296, 14186445), (55328, 14178240), (56160, 13968192), (56888, 13789440), (57435, 13658112), (57456, 13653120), (58240, 13469328), (58368, 13439790), (58968, 13303040), (59076, 13278720), (59280, 13233024), (59904, 13095180), (60480, 12970464), (61264, 12804480), (61560, 12742912), (62244, 12602880), (62358, 12579840), (63232, 12405960), (63840, 12287808), (63999, 12257280), (64512, 12159810), (65520, 11972736), (65640, 11950848), (65664, 11946480), (66560, 11785662), (66690, 11762688), (67392, 11640160), (68096, 11519820), (68922, 11381760), (69120, 11349156), (69160, 11342592), (69888, 11224440), (70016, 11203920), (71110, 11031552), (71136, 11027520), (71680, 10943829), (71820, 10922496), (72576, 10808720), (72751, 10782720), (72960, 10751832), (73710, 10642432), (73845, 10622976), (74880, 10476144), (76580, 10243584), (76608, 10239840), (77805, 10082304), (78624, 9977280), (78768, 9959040), (79040, 9924768), (79872, 9821385), (80028, 9802240), (80640, 9727848), (82080, 9557184), (82944, 9457630), (82992, 9452160), (83144, 9434880), (84240, 9312128), (85120, 9215856), (85332, 9192960), (86184, 9102080), (87360, 8979552), (87520, 8963136), (87552, 8959860), (88614, 8852480), (88920, 8822016), (89856, 8730120), (90720, 8646976), (91896, 8536320), (92160, 8511867), (93184, 8418330), (93366, 8401920), (93537, 8386560), (94848, 8270640), (95760, 8191872), (96768, 8106540), (97280, 8063874), (98280, 7981824), (98460, 7967232), (98496, 7964320), (99554, 7879680), (99840, 7857108), (100035, 7841792), (102144, 7679880), (103383, 7587840), (103680, 7566104), (103740, 7561728), (103930, 7547904), (104832, 7482960), (105024, 7469280), (106665, 7354368), (106704, 7351680), (107520, 7295886), (107730, 7281664), (109440, 7167888), (110656, 7089120), (112320, 6984096), (113776, 6894720), (114870, 6829056), (114912, 6826560), (116480, 6734664), (116736, 6719895), (117936, 6651520), (118152, 6639360), (118560, 6616512), (119808, 6547590), (120960, 6485232), (122528, 6402240), (123120, 6371456), (124488, 6301440), (124716, 6289920), (126464, 6202980), (127680, 6143904), (127998, 6128640), (129024, 6079905), (131040, 5986368), (131280, 5975424), (131328, 5973240), (133120, 5892831), (133380, 5881344), (134784, 5820080), (135109, 5806080), (136192, 5759910), (137844, 5690880), (138240, 5674578), (138320, 5671296), (139776, 5612220), (140032, 5601960), (140049, 5601280), (142220, 5515776), (142272, 5513760), (143640, 5461248), (145152, 5404360), (145502, 5391360), (145920, 5375916), (147420, 5321216), (147690, 5311488), (149331, 5253120), (149760, 5238072), (153160, 5121792), (153216, 5119920), (155610, 5041152), (155895, 5031936), (157248, 4988640), (157536, 4979520), (158080, 4962384), (160056, 4901120), (161280, 4863924), (164160, 4778592), (165888, 4728815), (165984, 4726080), (166288, 4717440), (168480, 4656064), (170240, 4607928), (170664, 4596480), (172305, 4552704), (172368, 4551040), (174720, 4489776), (175040, 4481568), (175104, 4479930), (177228, 4426240), (177840, 4411008), (179712, 4365060), (181440, 4323488), (183792, 4268160), (186368, 4209165), (186732, 4200960), (187074, 4193280), (189696, 4135320), (191520, 4095936), (191997, 4085760), (193536, 4053270), (194560, 4031937), (196560, 3990912), (196920, 3983616), (196992, 3982160), (199108, 3939840), (199680, 3928554), (200070, 3920896), (204288, 3839940), (206766, 3793920), (207360, 3783052), (207480, 3780864), (207860, 3773952), (209664, 3741480), (210048, 3734640), (213330, 3677184), (213408, 3675840), (215040, 3647943), (215460, 3640832), (218253, 3594240), (218880, 3583944), (221312, 3544560), (221535, 3540992), (224640, 3492048), (227552, 3447360), (229740, 3414528), (229824, 3413280), (232960, 3367332), (233415, 3360768), (235872, 3325760), (236304, 3319680), (237120, 3308256), (239616, 3273795), (241920, 3242616), (245056, 3201120), (246240, 3185728), (248885, 3151872), (248976, 3150720), (249432, 3144960), (252928, 3101490), (255360, 3071952), (255996, 3064320), (262080, 2993184), (262560, 2987712), (262656, 2986620), (266760, 2940672), (269568, 2910040), (270218, 2903040), (272384, 2879955), (275688, 2845440), (276480, 2837289), (276640, 2835648), (279552, 2806110), (280064, 2800980), (280098, 2800640), (280611, 2795520), (284440, 2757888), (284544, 2756880), (287280, 2730624), (290304, 2702180), (291004, 2695680), (291840, 2687958), (294840, 2660608), (295380, 2655744), (298662, 2626560), (299520, 2619036), (306320, 2560896), (306432, 2559960), (310149, 2529280), (311220, 2520576), (311790, 2515968), (314496, 2494320), (315072, 2489760), (316160, 2481192), (319995, 2451456), (320112, 2450560), (322560, 2431962), (328320, 2389296), (331968, 2363040), (332576, 2358720), (336960, 2328032), (340480, 2303964), (341328, 2298240), (344610, 2276352), (344736, 2275520), (349440, 2244888), (350080, 2240784), (350208, 2239965), (354456, 2213120), (355680, 2205504), (359424, 2182530), (362880, 2161744), (363755, 2156544), (367584, 2134080), (373464, 2100480), (374148, 2096640), (379392, 2067660), (383040, 2047968), (383994, 2042880), (387072, 2026635), (393120, 1995456), (393840, 1991808), (393984, 1991080), (398216, 1969920), (399360, 1964277), (400140, 1960448), (405327, 1935360), (408576, 1919970), (413532, 1896960), (414720, 1891526), (414960, 1890432), (415720, 1886976), (419328, 1870740), (420096, 1867320), (426660, 1838592), (426816, 1837920), (430920, 1820416), (436506, 1797120), (437760, 1791972), (442624, 1772280), (443070, 1770496), (447993, 1751040), (449280, 1746024), (455104, 1723680), (459480, 1707264), (459648, 1706640), (465920, 1683666), (466830, 1680384), (467685, 1677312), (471744, 1662880), (472608, 1659840), (474240, 1654128), (483840, 1621308), (490112, 1600560), (492480, 1592864), (497770, 1575936), (497952, 1575360), (498864, 1572480), (505856, 1550745), (510720, 1535976), (511992, 1532160), (516915, 1517568), (524160, 1496592), (525120, 1493856), (525312, 1493310), (533520, 1470336), (539136, 1455020), (540436, 1451520), (551376, 1422720), (553280, 1417824), (559104, 1403055), (560128, 1400490), (560196, 1400320), (561222, 1397760), (568880, 1378944), (569088, 1378440), (574560, 1365312), (575991, 1361920), (580608, 1351090), (582008, 1347840), (583680, 1343979), (589680, 1330304), (590760, 1327872), (597324, 1313280), (599040, 1309518), (612640, 1280448), (612864, 1279980), (620298, 1264640), (622440, 1260288), (623580, 1257984), (628992, 1247160), (630144, 1244880), (632320, 1240596), (639990, 1225728), (640224, 1225280), (645120, 1215981), (654759, 1198080), (656640, 1194648), (663936, 1181520), (665152, 1179360), (673920, 1164016), (675545, 1161216), (680960, 1151982), (682656, 1149120), (689220, 1138176), (689472, 1137760), (698880, 1122444), (700160, 1120392), (700245, 1120256), (708912, 1106560), (711360, 1102752), (718848, 1091265), (725760, 1080872), (727510, 1078272), (735168, 1067040), (746655, 1050624), (746928, 1050240), (748296, 1048320), (758784, 1033830), (766080, 1023984), (767988, 1021440), (786240, 997728), (787680, 995904), (787968, 995540), (796432, 984960), (800280, 980224), (810654, 967680), (817152, 959985), (827064, 948480), (829440, 945763), (829920, 945216), (831440, 943488), (838656, 935370), (840192, 933660), (841833, 931840), (853320, 919296), (853632, 918960), (861840, 910208), (873012, 898560), (875520, 895986), (885248, 886140)]