56797614720

素因数分解:

$2^7\times 3^7\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{17}}^1\times {\mathrm{31}}^1$

素因数の和:106

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 17, 18, 20, 21, 22, 24, 27, 28, 30, 31, 32, 33, 34, 35, 36, 40, 42, 44, 45, 48, 51, 54, 55, 56, 60, 62, 63, 64, 66, 68, 70, 72, 77, 80, 81, 84, 85, 88, 90, 93, 96, 99, 102, 105, 108, 110, 112, 119, 120, 124, 126, 128, 132, 135, 136, 140, 144, 153, 154, 155, 160, 162, 165, 168, 170, 176, 180, 186, 187, 189, 192, 198, 204, 210, 216, 217, 220, 224, 231, 238, 240, 243, 248, 252, 255, 264, 270, 272, 279, 280, 288, 297, 306, 308, 310, 315, 320, 324, 330, 336, 340, 341, 352, 357, 360, 372, 374, 378, 384, 385, 396, 405, 408, 420, 432, 434, 440, 448, 459, 462, 465, 476, 480, 486, 495, 496, 504, 510, 527, 528, 540, 544, 558, 560, 561, 567, 576, 594, 595, 612, 616, 620, 630, 640, 648, 651, 660, 672, 680, 682, 693, 704, 714, 720, 729, 744, 748, 756, 765, 770, 792, 810, 816, 837, 840, 864, 868, 880, 891, 896, 918, 924, 930, 935, 945, 952, 960, 972, 990, 992, 1008, 1020, 1023, 1054, 1056, 1071, 1080, 1085, 1088, 1116, 1120, 1122, 1134, 1152, 1155, 1188, 1190, 1215, 1224, 1232, 1240, 1260, 1296, 1302, 1309, 1320, 1344, 1360, 1364, 1377, 1386, 1395, 1408, 1428, 1440, 1458, 1485, 1488, 1496, 1512, 1530, 1540, 1581, 1584, 1620, 1632, 1674, 1680, 1683, 1701, 1705, 1728, 1736, 1760, 1782, 1785, 1836, 1848, 1860, 1870, 1890, 1904, 1920, 1944, 1953, 1980, 1984, 2016, 2040, 2046, 2079, 2108, 2112, 2142, 2160, 2170, 2176, 2187, 2232, 2240, 2244, 2268, 2295, 2310, 2376, 2380, 2387, 2430, 2448, 2464, 2480, 2511, 2520, 2592, 2604, 2618, 2635, 2640, 2673, 2688, 2720, 2728, 2754, 2772, 2790, 2805, 2835, 2856, 2880, 2916, 2970, 2976, 2992, 3024, 3060, 3069, 3080, 3162, 3168, 3213, 3240, 3255, 3264, 3348, 3360, 3366, 3402, 3410, 3456, 3465, 3472, 3520, 3564, 3570, 3645, 3672, 3689, 3696, 3720, 3740, 3780, 3808, 3888, 3906, 3927, 3960, 3968, 4032, 4080, 4092, 4131, 4158, 4185, 4216, 4224, 4284, 4320, 4340, 4374, 4455, 4464, 4480, 4488, 4536, 4590, 4620, 4743, 4752, 4760, 4774, 4860, 4896, 4928, 4960, 5022, 5040, 5049, 5103, 5115, 5184, 5208, 5236, 5270, 5280, 5346, 5355, 5440, 5456, 5508, 5544, 5580, 5610, 5670, 5712, 5760, 5797, 5832, 5859, 5940, 5952, 5984, 6048, 6120, 6138, 6160, 6237, 6324, 6336, 6426, 6480, 6510, 6528, 6545, 6696, 6720, 6732, 6804, 6820, 6885, 6930, 6944, 7040, 7128, 7140, 7161, 7290, 7344, 7378, 7392, 7440, 7480, 7533, 7560, 7616, 7776, 7812, 7854, 7905, 7920, 8019, 8064, 8160, 8184, 8262, 8316, 8370, 8415, 8432, 8505, 8568, 8640, 8680, 8748, 8910, 8928, 8976, 9072, 9180, 9207, 9240, 9486, 9504, 9520, 9548, 9639, 9720, 9765, 9792, 9856, 9920, 10044, 10080, 10098, 10206, 10230, 10368, 10395, 10416, 10472, 10540, 10560, 10692, 10710, 10880, 10912, 10935, 11016, 11067, 11088, 11160, 11220, 11340, 11424, 11594, 11664, 11718, 11781, 11880, 11904, 11935, 11968, 12096, 12240, 12276, 12320, 12393, 12474, 12555, 12648, 12672, 12852, 12960, 13020, 13090, 13365, 13392, 13440, 13464, 13608, 13640, 13770, 13860, 13888, 14229, 14256, 14280, 14322, 14580, 14688, 14756, 14784, 14880, 14960, 15066, 15120, 15147, 15232, 15309, 15345, 15552, 15624, 15708, 15810, 15840, 16038, 16065, 16320, 16368, 16524, 16632, 16740, 16830, 16864, 17010, 17136, 17280, 17360, 17391, 17496, 17577, 17820, 17856, 17952, 18144, 18360, 18414, 18445, 18480, 18711, 18972, 19008, 19040, 19096, 19278, 19440, 19530, 19584, 19635, 19840, 20088, 20160, 20196, 20412, 20460, 20655, 20790, 20832, 20944, 21080, 21120, 21384, 21420, 21483, 21824, 21870, 22032, 22134, 22176, 22320, 22440, 22599, 22680, 22848, 23188, 23328, 23436, 23562, 23715, 23760, 23870, 23936, 24057, 24192, 24480, 24552, 24640, 24786, 24948, 25110, 25245, 25296, 25515, 25704, 25920, 26040, 26180, 26730, 26784, 26928, 27216, 27280, 27540, 27621, 27720, 27776, 28458, 28512, 28560, 28644, 28917, 28985, 29160, 29295, 29376, 29512, 29568, 29760, 29920, 30132, 30240, 30294, 30618, 30690, 31104, 31185, 31248, 31416, 31620, 31680, 32076, 32130, 32640, 32736, 33048, 33201, 33264, 33480, 33660, 33728, 34020, 34272, 34720, 34782, 34992, 35154, 35343, 35640, 35712, 35805, 35904, 36288, 36720, 36828, 36890, 36960, 37179, 37422, 37665, 37944, 38016, 38080, 38192, 38556, 38880, 39060, 39270, 40095, 40176, 40320, 40392, 40579, 40824, 40920, 41310, 41580, 41664, 41888, 42160, 42687, 42768, 42840, 42966, 43648, 43740, 44064, 44268, 44352, 44640, 44880, 45198, 45360, 45441, 45696, 46035, 46376, 46656, 46872, 47124, 47430, 47520, 47740, 48114, 48195, 48960, 49104, 49280, 49572, 49896, 50220, 50490, 50592, 51030, 51408, 51840, 52080, 52173, 52360, 52731, 53460, 53568, 53856, 54432, 54560, 55080, 55242, 55335, 55440, 56133, 56916, 57024, 57120, 57288, 57834, 57970, 58320, 58590, 58752, 58905, 59024, 59520, 59840, 60264, 60480, 60588, 61236, 61380, 61965, 62370, 62496, 62832, 63240, 63360, 64152, 64260, 64449, 65472, 66096, 66402, 66528, 66960, 67320, 67456, 67797, 68040, 68544, 69440, 69564, 69984, 70308, 70686, 71145, 71280, 71610, 71808, 72576, 73440, 73656, 73780, 73920, 74358, 74844, 75330, 75735, 75888, 76160, 76384, 76545, 77112, 77760, 78120, 78540, 80190, 80352, 80784, 81158, 81648, 81840, 82620, 82863, 83160, 83328, 83776, 84320, 85374, 85536, 85680, 85932, 86751, 86955, 87480, 87885, 88128, 88536, 88704, 89280, 89760, 90396, 90720, 90882, 92070, 92752, 93312, 93555, 93744, 94248, 94860, 95040, 95480, 96228, 96390, 97920, 98208, 99144, 99603, 99792, 100440, 100980, 101184, 102060, 102816, 104160, 104346, 104720, 105462, 106029, 106920, 107136, 107415, 107712, 108864, 109120, 110160, 110484, 110670, 110880, 112266, 112995, 113832, 114048, 114240, 114576, 115668, 115940, 116640, 117180, 117810, 118048, 119680, 120285, 120528, 120960, 121176, 121737, 122472, 122760, 123930, 124740, 124992, 125664, 126480, 128061, 128304, 128520, 128898, 130944, 132192, 132804, 133056, 133920, 134640, 135594, 136080, 136323, 137088, 138105, 138880, 139128, 139968, 140616, 141372, 142290, 142560, 143220, 144585, 146880, 147312, 147560, 147840, 148716, 149688, 150660, 151470, 151776, 152768, 153090, 154224, 155520, 156240, 156519, 157080, 158193, 160380, 160704, 161568, 162316, 163296, 163680, 165240, 165726, 166005, 166320, 167552, 168399, 168640, 170748, 171072, 171360, 171864, 173502, 173910, 174960, 175770, 176256, 176715, 177072, 178560, 179520, 180792, 181440, 181764, 184140, 185504, 185895, 187110, 187488, 188496, 189720, 190080, 190960, 192456, 192780, 193347, 196416, 198288, 199206, 199584, 200880, 201960, 202368, 202895, 204120, 205632, 208320, 208692, 209440, 210924, 212058, 213435, 213840, 214830, 215424, 217728, 218240, 220320, 220968, 221340, 221760, 224532, 225990, 227205, 227664, 228480, 229152, 231336, 231880, 233280, 234360, 235620, 236096, 240570, 241056, 242352, 243474, 244944, 245520, 247860, 248589, 249480, 249984, 251328, 252960, 256122, 256608, 257040, 257796, 260253, 260865, 263655, 264384, 265608, 266112, 267840, 269280, 271188, 272160, 272646, 276210, 278256, 279936, 280665, 281232, 282744, 284580, 285120, 286440, 289170, 293760, 294624, 295120, 297432, 298809, 299376, 301320, 302940, 303552, 305536, 306180, 308448, 312480, 313038, 314160, 316386, 318087, 320760, 321408, 322245, 323136, 324632, 326592, 327360, 330480, 331452, 332010, 332640, 336798, 337280, 338985, 341496, 342144, 342720, 343728, 347004, 347820, 349920, 351540, 353430, 354144, 359040, 361584, 362880, 363528, 365211, 368280, 371008, 371790, 374220, 374976, 376992, 379440, 381920, 384183, 384912, 385560, 386694, 392832, 396576, 398412, 399168, 401760, 403920, 405790, 408240, 408969, 411264, 414315, 416640, 417384, 418880, 421848, 424116, 426870, 427680, 429660, 433755, 440640, 441936, 442680, 443520, 449064, 451980, 454410, 455328, 458304, 462672, 463760, 466560, 468720, 469557, 471240, 472192, 474579, 481140, 482112, 484704, 486948, 489888, 491040, 495720, 497178, 498015, 498960, 502656, 505920, 512244, 513216, 514080, 515592, 520506, 521730, 527310, 528768, 530145, 531216, 535680, 538560, 542376, 544320, 545292, 552420, 556512, 561330, 562464, 565488, 569160, 570240, 572880, 578340, 580041, 589248, 590240, 594864, 597618, 598752, 602640, 605880, 607104, 608685, 612360, 616896, 624960, 626076, 628320, 632772, 636174, 640305, 641520, 644490, 646272, 649264, 653184, 654720, 660960, 662904, 664020, 665280, 673596, 677970, 681615, 682992, 685440, 687456, 694008, 695640, 699840, 703080, 706860, 708288, 723168, 727056, 730422, 736560, 742016, 743580, 745767, 748440, 749952, 753984, 758880, 763840, 768366, 769824, 771120, 773388, 782595, 790965, 793152, 796824, 798336, 803520, 807840, 811580, 816480, 817938, 828630, 834768, 837760, 841995, 843696, 848232, 853740, 855360, 859320, 867510, 881280, 883872, 885360, 896427, 898128, 903960, 908820, 910656, 916608, 925344, 927520, 937440, 939114, 942480, 949158, 954261, 962280, 964224, 966735, 969408, 973896, 979776, 982080, 991440, 994356, 996030, 997920, 1011840, 1024488, 1026432, 1028160, 1031184, 1041012, 1043460, 1054620, 1060290, 1062432, 1077120, 1084752, 1088640, 1090584, 1095633, 1104840, 1113024, 1122660, 1124928, 1130976, 1138320, 1145760, 1152549, 1156680, 1160082, 1178496, 1180480, 1189728, 1195236, 1197504, 1205280, 1211760, 1217370, 1224720, 1233792, 1242945, 1249920, 1252152, 1256640, 1265544, 1272348, 1280610, 1283040, 1288980, 1298528, 1301265, 1321920, 1325808, 1328040, 1330560, 1347192, 1355940, 1363230, 1365984, 1374912, 1388016, 1391280, 1399680, 1406160, 1408671, 1413720, 1416576, 1446336, 1454112, 1460844, 1473120, 1487160, 1491534, 1494045, 1496880, 1507968, 1517760, 1527680, 1536732, 1539648, 1542240, 1546776, 1565190, 1581930, 1586304, 1590435, 1593648, 1607040, 1615680, 1623160, 1632960, 1635876, 1657260, 1669536, 1683990, 1687392, 1696464, 1707480, 1710720, 1718640, 1735020, 1740123, 1767744, 1770720, 1792854, 1796256, 1807920, 1817640, 1821312, 1826055, 1850688, 1855040, 1874880, 1878228, 1884960, 1898316, 1908522, 1920915, 1924560, 1933470, 1938816, 1947792, 1959552, 1964160, 1982880, 1988712, 1992060, 1995840, 2044845, 2048976, 2056320, 2062368, 2082024, 2086920, 2109240, 2120580, 2124864, 2169504, 2181168, 2191266, 2209680, 2226048, 2245320, 2249856, 2261952, 2276640, 2291520, 2305098, 2313360, 2320164, 2347785, 2360960, 2372895, 2379456, 2390472, 2395008, 2410560, 2423520, 2434740, 2449440, 2485890, 2504304, 2513280, 2531088, 2544696, 2561220, 2566080, 2577960, 2597056, 2602530, 2643840, 2651616, 2656080, 2689281, 2694384, 2711880, 2726460, 2731968, 2749824, 2776032, 2782560, 2812320, 2817342, 2827440, 2862783, 2892672, 2900205, 2908224, 2921688, 2946240, 2974320, 2983068, 2988090, 2993760, 3035520, 3073464, 3079296, 3084480, 3093552, 3130380, 3163860, 3180870, 3187296, 3231360, 3246320, 3265920, 3271752, 3286899, 3314520, 3339072, 3367980, 3374784, 3392928, 3414960, 3437280, 3470040, 3480246, 3535488, 3541440, 3585708, 3592512, 3615840, 3635280, 3652110, 3701376, 3710080, 3728835, 3749760, 3756456, 3769920, 3796632, 3817044, 3841830, 3849120, 3866940, 3895584, 3965760, 3977424, 3984120, 3991680, 4089690, 4097952, 4124736, 4164048, 4173840, 4218480, 4226013, 4241160, 4249728, 4339008, 4362336, 4382532, 4419360, 4482135, 4490640, 4523904, 4553280, 4583040, 4610196, 4626720, 4640328, 4695570, 4745790, 4758912, 4771305, 4780944, 4821120, 4847040, 4869480, 4898880, 4971780, 5008608, 5062176, 5089392, 5122440, 5132160, 5155920, 5194112, 5205060, 5220369, 5303232, 5312160, 5378562, 5388768, 5423760, 5452920, 5463936, 5478165, 5552064, 5565120, 5624640, 5634684, 5654880, 5725566, 5762745, 5800410, 5816448, 5843376, 5892480, 5948640, 5966136, 5976180, 5987520, 6146928, 6168960, 6187104, 6260760, 6327720, 6361740, 6374592, 6492640, 6543504, 6573798, 6629040, 6678144, 6735960, 6749568, 6785856, 6829920, 6874560, 6940080, 6960492, 7043355, 7082880, 7171416, 7185024, 7231680, 7270560, 7304220, 7457670, 7512912, 7539840, 7593264, 7634088, 7683660, 7698240, 7733880, 7791168, 7931520, 7954848, 7968240, 8067843, 8179380, 8195904, 8249472, 8328096, 8347680, 8436960, 8452026, 8482320, 8678016, 8700615, 8724672, 8765064, 8838720, 8964270, 8981280, 9106560, 9220392, 9253440, 9280656, 9391140, 9491580, 9542610, 9561888, 9694080, 9738960, 9797760, 9860697, 9943560, 10017216, 10124352, 10178784, 10244880, 10311840, 10410120, 10440738, 10606464, 10624320, 10757124, 10777536, 10847520, 10905840, 10956330, 11104128, 11130240, 11249280, 11269368, 11309760, 11451132, 11525490, 11600820, 11686752, 11897280, 11932272, 11952360, 11975040, 12293856, 12374208, 12521520, 12655440, 12678039, 12723480, 12749184, 12985280, 13087008, 13147596, 13258080, 13446405, 13471920, 13571712, 13659840, 13749120, 13880160, 13920984, 14086710, 14313915, 14342832, 14463360, 14541120, 14608440, 14915340, 15025824, 15186528, 15268176, 15367320, 15396480, 15467760, 15582336, 15909696, 15936480, 16135686, 16358760, 16391808, 16434495, 16656192, 16695360, 16873920, 16904052, 16964640, 17401230, 17449344, 17530128, 17677440, 17928540, 17962560, 18440784, 18506880, 18561312, 18782280, 18983160, 19085220, 19123776, 19477920, 19721394, 19887120, 20034432, 20248704, 20357568, 20489760, 20623680, 20820240, 20881476, 21130065, 21248640, 21514248, 21555072, 21695040, 21811680, 21912660, 22538736, 22619520, 22902264, 23050980, 23201640, 23373504, 23794560, 23864544, 23904720, 24587712, 24748416, 25043040, 25310880, 25356078, 25446960, 25970560, 26101845, 26174016, 26295192, 26516160, 26892810, 26943840, 27319680, 27760320, 27841968, 28173420, 28627830, 28685664, 29082240, 29216880, 29582091, 29830680, 30051648, 30373056, 30536352, 30734640, 30935520, 31819392, 31872960, 32271372, 32717520, 32868990, 33312384, 33390720, 33747840, 33808104, 33929280, 34802460, 35060256, 35857080, 35925120, 36881568, 37122624, 37564560, 37966320, 38170440, 38247552, 38955840, 39442788, 39774240, 40339215, 40715136, 40979520, 41247360, 41640480, 41762952, 42260130, 43028496, 43390080, 43623360, 43825320, 45077472, 45804528, 46101960, 46403280, 46747008, 47729088, 47809440, 49175424, 49303485, 50086080, 50621760, 50712156, 50893920, 52203690, 52348032, 52590384, 53032320, 53785620, 53887680, 55520640, 55683936, 56346840, 57255660, 57371328, 58433760, 59164182, 59661360, 60103296, 60746112, 61072704, 61469280, 61871040, 63390195, 63745920, 64542744, 65435040, 65737980, 67616208, 67858560, 69604920, 70120512, 71714160, 73763136, 74245248, 75129120, 75932640, 76340880, 77911680, 78885576, 79548480, 80678430, 81959040, 83280960, 83525904, 84520260, 86056992, 87246720, 87650640, 88746273, 90154944, 91609056, 92203920, 92806560, 95458176, 95618880, 98606970, 100172160, 101243520, 101424312, 101787840, 104407380, 105180768, 107571240, 107775360, 111367872, 112693680, 114511320, 114742656, 116867520, 118328364, 119322720, 122145408, 122938560, 123742080, 126780390, 129085488, 130870080, 131475960, 135232416, 139209840, 140241024, 143428320, 147526272, 147910455, 150258240, 151865280, 152681760, 157771152, 159096960, 161356860, 166561920, 167051808, 169040520, 172113984, 175301280, 177492546, 180309888, 183218112, 184407840, 185613120, 191237760, 197213940, 202848624, 203575680, 208814760, 210361536, 215142480, 222735744, 225387360, 229022640, 233735040, 236656728, 238645440, 245877120, 253560780, 258170976, 261740160, 262951920, 270464832, 278419680, 286856640, 295820910, 300516480, 303730560, 305363520, 315542304, 322713720, 334103616, 338081040, 344227968, 350602560, 354985092, 366436224, 368815680, 371226240, 394427880, 405697248, 417629520, 420723072, 430284960, 443731365, 450774720, 458045280, 473313456, 477290880, 507121560, 516341952, 525903840, 540929664, 556839360, 573713280, 591641820, 610727040, 631084608, 645427440, 668207232, 676162080, 701205120, 709970184, 737631360, 788855760, 811394496, 835259040, 860569920, 887462730, 901549440, 916090560, 946626912, 1014243120, 1032683904, 1051807680, 1113678720, 1183283640, 1262169216, 1290854880, 1352324160, 1419940368, 1577711520, 1622788992, 1670518080, 1721139840, 1774925460, 1832181120, 1893253824, 2028486240, 2103615360, 2366567280, 2581709760, 2704648320, 2839880736, 3155423040, 3341036160, 3549850920, 3786507648, 4056972480, 4733134560, 5163419520, 5679761472, 6310846080, 7099701840, 8113944960, 9466269120, 11359522944, 14199403680, 18932538240, 28398807360, 56797614720]

約数ペア:

[(1, 56797614720), (2, 28398807360), (3, 18932538240), (4, 14199403680), (5, 11359522944), (6, 9466269120), (7, 8113944960), (8, 7099701840), (9, 6310846080), (10, 5679761472), (11, 5163419520), (12, 4733134560), (14, 4056972480), (15, 3786507648), (16, 3549850920), (17, 3341036160), (18, 3155423040), (20, 2839880736), (21, 2704648320), (22, 2581709760), (24, 2366567280), (27, 2103615360), (28, 2028486240), (30, 1893253824), (31, 1832181120), (32, 1774925460), (33, 1721139840), (34, 1670518080), (35, 1622788992), (36, 1577711520), (40, 1419940368), (42, 1352324160), (44, 1290854880), (45, 1262169216), (48, 1183283640), (51, 1113678720), (54, 1051807680), (55, 1032683904), (56, 1014243120), (60, 946626912), (62, 916090560), (63, 901549440), (64, 887462730), (66, 860569920), (68, 835259040), (70, 811394496), (72, 788855760), (77, 737631360), (80, 709970184), (81, 701205120), (84, 676162080), (85, 668207232), (88, 645427440), (90, 631084608), (93, 610727040), (96, 591641820), (99, 573713280), (102, 556839360), (105, 540929664), (108, 525903840), (110, 516341952), (112, 507121560), (119, 477290880), (120, 473313456), (124, 458045280), (126, 450774720), (128, 443731365), (132, 430284960), (135, 420723072), (136, 417629520), (140, 405697248), (144, 394427880), (153, 371226240), (154, 368815680), (155, 366436224), (160, 354985092), (162, 350602560), (165, 344227968), (168, 338081040), (170, 334103616), (176, 322713720), (180, 315542304), (186, 305363520), (187, 303730560), (189, 300516480), (192, 295820910), (198, 286856640), (204, 278419680), (210, 270464832), (216, 262951920), (217, 261740160), (220, 258170976), (224, 253560780), (231, 245877120), (238, 238645440), (240, 236656728), (243, 233735040), (248, 229022640), (252, 225387360), (255, 222735744), (264, 215142480), (270, 210361536), (272, 208814760), (279, 203575680), (280, 202848624), (288, 197213940), (297, 191237760), (306, 185613120), (308, 184407840), (310, 183218112), (315, 180309888), (320, 177492546), (324, 175301280), (330, 172113984), (336, 169040520), (340, 167051808), (341, 166561920), (352, 161356860), (357, 159096960), (360, 157771152), (372, 152681760), (374, 151865280), (378, 150258240), (384, 147910455), (385, 147526272), (396, 143428320), (405, 140241024), (408, 139209840), (420, 135232416), (432, 131475960), (434, 130870080), (440, 129085488), (448, 126780390), (459, 123742080), (462, 122938560), (465, 122145408), (476, 119322720), (480, 118328364), (486, 116867520), (495, 114742656), (496, 114511320), (504, 112693680), (510, 111367872), (527, 107775360), (528, 107571240), (540, 105180768), (544, 104407380), (558, 101787840), (560, 101424312), (561, 101243520), (567, 100172160), (576, 98606970), (594, 95618880), (595, 95458176), (612, 92806560), (616, 92203920), (620, 91609056), (630, 90154944), (640, 88746273), (648, 87650640), (651, 87246720), (660, 86056992), (672, 84520260), (680, 83525904), (682, 83280960), (693, 81959040), (704, 80678430), (714, 79548480), (720, 78885576), (729, 77911680), (744, 76340880), (748, 75932640), (756, 75129120), (765, 74245248), (770, 73763136), (792, 71714160), (810, 70120512), (816, 69604920), (837, 67858560), (840, 67616208), (864, 65737980), (868, 65435040), (880, 64542744), (891, 63745920), (896, 63390195), (918, 61871040), (924, 61469280), (930, 61072704), (935, 60746112), (945, 60103296), (952, 59661360), (960, 59164182), (972, 58433760), (990, 57371328), (992, 57255660), (1008, 56346840), (1020, 55683936), (1023, 55520640), (1054, 53887680), (1056, 53785620), (1071, 53032320), (1080, 52590384), (1085, 52348032), (1088, 52203690), (1116, 50893920), (1120, 50712156), (1122, 50621760), (1134, 50086080), (1152, 49303485), (1155, 49175424), (1188, 47809440), (1190, 47729088), (1215, 46747008), (1224, 46403280), (1232, 46101960), (1240, 45804528), (1260, 45077472), (1296, 43825320), (1302, 43623360), (1309, 43390080), (1320, 43028496), (1344, 42260130), (1360, 41762952), (1364, 41640480), (1377, 41247360), (1386, 40979520), (1395, 40715136), (1408, 40339215), (1428, 39774240), (1440, 39442788), (1458, 38955840), (1485, 38247552), (1488, 38170440), (1496, 37966320), (1512, 37564560), (1530, 37122624), (1540, 36881568), (1581, 35925120), (1584, 35857080), (1620, 35060256), (1632, 34802460), (1674, 33929280), (1680, 33808104), (1683, 33747840), (1701, 33390720), (1705, 33312384), (1728, 32868990), (1736, 32717520), (1760, 32271372), (1782, 31872960), (1785, 31819392), (1836, 30935520), (1848, 30734640), (1860, 30536352), (1870, 30373056), (1890, 30051648), (1904, 29830680), (1920, 29582091), (1944, 29216880), (1953, 29082240), (1980, 28685664), (1984, 28627830), (2016, 28173420), (2040, 27841968), (2046, 27760320), (2079, 27319680), (2108, 26943840), (2112, 26892810), (2142, 26516160), (2160, 26295192), (2170, 26174016), (2176, 26101845), (2187, 25970560), (2232, 25446960), (2240, 25356078), (2244, 25310880), (2268, 25043040), (2295, 24748416), (2310, 24587712), (2376, 23904720), (2380, 23864544), (2387, 23794560), (2430, 23373504), (2448, 23201640), (2464, 23050980), (2480, 22902264), (2511, 22619520), (2520, 22538736), (2592, 21912660), (2604, 21811680), (2618, 21695040), (2635, 21555072), (2640, 21514248), (2673, 21248640), (2688, 21130065), (2720, 20881476), (2728, 20820240), (2754, 20623680), (2772, 20489760), (2790, 20357568), (2805, 20248704), (2835, 20034432), (2856, 19887120), (2880, 19721394), (2916, 19477920), (2970, 19123776), (2976, 19085220), (2992, 18983160), (3024, 18782280), (3060, 18561312), (3069, 18506880), (3080, 18440784), (3162, 17962560), (3168, 17928540), (3213, 17677440), (3240, 17530128), (3255, 17449344), (3264, 17401230), (3348, 16964640), (3360, 16904052), (3366, 16873920), (3402, 16695360), (3410, 16656192), (3456, 16434495), (3465, 16391808), (3472, 16358760), (3520, 16135686), (3564, 15936480), (3570, 15909696), (3645, 15582336), (3672, 15467760), (3689, 15396480), (3696, 15367320), (3720, 15268176), (3740, 15186528), (3780, 15025824), (3808, 14915340), (3888, 14608440), (3906, 14541120), (3927, 14463360), (3960, 14342832), (3968, 14313915), (4032, 14086710), (4080, 13920984), (4092, 13880160), (4131, 13749120), (4158, 13659840), (4185, 13571712), (4216, 13471920), (4224, 13446405), (4284, 13258080), (4320, 13147596), (4340, 13087008), (4374, 12985280), (4455, 12749184), (4464, 12723480), (4480, 12678039), (4488, 12655440), (4536, 12521520), (4590, 12374208), (4620, 12293856), (4743, 11975040), (4752, 11952360), (4760, 11932272), (4774, 11897280), (4860, 11686752), (4896, 11600820), (4928, 11525490), (4960, 11451132), (5022, 11309760), (5040, 11269368), (5049, 11249280), (5103, 11130240), (5115, 11104128), (5184, 10956330), (5208, 10905840), (5236, 10847520), (5270, 10777536), (5280, 10757124), (5346, 10624320), (5355, 10606464), (5440, 10440738), (5456, 10410120), (5508, 10311840), (5544, 10244880), (5580, 10178784), (5610, 10124352), (5670, 10017216), (5712, 9943560), (5760, 9860697), (5797, 9797760), (5832, 9738960), (5859, 9694080), (5940, 9561888), (5952, 9542610), (5984, 9491580), (6048, 9391140), (6120, 9280656), (6138, 9253440), (6160, 9220392), (6237, 9106560), (6324, 8981280), (6336, 8964270), (6426, 8838720), (6480, 8765064), (6510, 8724672), (6528, 8700615), (6545, 8678016), (6696, 8482320), (6720, 8452026), (6732, 8436960), (6804, 8347680), (6820, 8328096), (6885, 8249472), (6930, 8195904), (6944, 8179380), (7040, 8067843), (7128, 7968240), (7140, 7954848), (7161, 7931520), (7290, 7791168), (7344, 7733880), (7378, 7698240), (7392, 7683660), (7440, 7634088), (7480, 7593264), (7533, 7539840), (7560, 7512912), (7616, 7457670), (7776, 7304220), (7812, 7270560), (7854, 7231680), (7905, 7185024), (7920, 7171416), (8019, 7082880), (8064, 7043355), (8160, 6960492), (8184, 6940080), (8262, 6874560), (8316, 6829920), (8370, 6785856), (8415, 6749568), (8432, 6735960), (8505, 6678144), (8568, 6629040), (8640, 6573798), (8680, 6543504), (8748, 6492640), (8910, 6374592), (8928, 6361740), (8976, 6327720), (9072, 6260760), (9180, 6187104), (9207, 6168960), (9240, 6146928), (9486, 5987520), (9504, 5976180), (9520, 5966136), (9548, 5948640), (9639, 5892480), (9720, 5843376), (9765, 5816448), (9792, 5800410), (9856, 5762745), (9920, 5725566), (10044, 5654880), (10080, 5634684), (10098, 5624640), (10206, 5565120), (10230, 5552064), (10368, 5478165), (10395, 5463936), (10416, 5452920), (10472, 5423760), (10540, 5388768), (10560, 5378562), (10692, 5312160), (10710, 5303232), (10880, 5220369), (10912, 5205060), (10935, 5194112), (11016, 5155920), (11067, 5132160), (11088, 5122440), (11160, 5089392), (11220, 5062176), (11340, 5008608), (11424, 4971780), (11594, 4898880), (11664, 4869480), (11718, 4847040), (11781, 4821120), (11880, 4780944), (11904, 4771305), (11935, 4758912), (11968, 4745790), (12096, 4695570), (12240, 4640328), (12276, 4626720), (12320, 4610196), (12393, 4583040), (12474, 4553280), (12555, 4523904), (12648, 4490640), (12672, 4482135), (12852, 4419360), (12960, 4382532), (13020, 4362336), (13090, 4339008), (13365, 4249728), (13392, 4241160), (13440, 4226013), (13464, 4218480), (13608, 4173840), (13640, 4164048), (13770, 4124736), (13860, 4097952), (13888, 4089690), (14229, 3991680), (14256, 3984120), (14280, 3977424), (14322, 3965760), (14580, 3895584), (14688, 3866940), (14756, 3849120), (14784, 3841830), (14880, 3817044), (14960, 3796632), (15066, 3769920), (15120, 3756456), (15147, 3749760), (15232, 3728835), (15309, 3710080), (15345, 3701376), (15552, 3652110), (15624, 3635280), (15708, 3615840), (15810, 3592512), (15840, 3585708), (16038, 3541440), (16065, 3535488), (16320, 3480246), (16368, 3470040), (16524, 3437280), (16632, 3414960), (16740, 3392928), (16830, 3374784), (16864, 3367980), (17010, 3339072), (17136, 3314520), (17280, 3286899), (17360, 3271752), (17391, 3265920), (17496, 3246320), (17577, 3231360), (17820, 3187296), (17856, 3180870), (17952, 3163860), (18144, 3130380), (18360, 3093552), (18414, 3084480), (18445, 3079296), (18480, 3073464), (18711, 3035520), (18972, 2993760), (19008, 2988090), (19040, 2983068), (19096, 2974320), (19278, 2946240), (19440, 2921688), (19530, 2908224), (19584, 2900205), (19635, 2892672), (19840, 2862783), (20088, 2827440), (20160, 2817342), (20196, 2812320), (20412, 2782560), (20460, 2776032), (20655, 2749824), (20790, 2731968), (20832, 2726460), (20944, 2711880), (21080, 2694384), (21120, 2689281), (21384, 2656080), (21420, 2651616), (21483, 2643840), (21824, 2602530), (21870, 2597056), (22032, 2577960), (22134, 2566080), (22176, 2561220), (22320, 2544696), (22440, 2531088), (22599, 2513280), (22680, 2504304), (22848, 2485890), (23188, 2449440), (23328, 2434740), (23436, 2423520), (23562, 2410560), (23715, 2395008), (23760, 2390472), (23870, 2379456), (23936, 2372895), (24057, 2360960), (24192, 2347785), (24480, 2320164), (24552, 2313360), (24640, 2305098), (24786, 2291520), (24948, 2276640), (25110, 2261952), (25245, 2249856), (25296, 2245320), (25515, 2226048), (25704, 2209680), (25920, 2191266), (26040, 2181168), (26180, 2169504), (26730, 2124864), (26784, 2120580), (26928, 2109240), (27216, 2086920), (27280, 2082024), (27540, 2062368), (27621, 2056320), (27720, 2048976), (27776, 2044845), (28458, 1995840), (28512, 1992060), (28560, 1988712), (28644, 1982880), (28917, 1964160), (28985, 1959552), (29160, 1947792), (29295, 1938816), (29376, 1933470), (29512, 1924560), (29568, 1920915), (29760, 1908522), (29920, 1898316), (30132, 1884960), (30240, 1878228), (30294, 1874880), (30618, 1855040), (30690, 1850688), (31104, 1826055), (31185, 1821312), (31248, 1817640), (31416, 1807920), (31620, 1796256), (31680, 1792854), (32076, 1770720), (32130, 1767744), (32640, 1740123), (32736, 1735020), (33048, 1718640), (33201, 1710720), (33264, 1707480), (33480, 1696464), (33660, 1687392), (33728, 1683990), (34020, 1669536), (34272, 1657260), (34720, 1635876), (34782, 1632960), (34992, 1623160), (35154, 1615680), (35343, 1607040), (35640, 1593648), (35712, 1590435), (35805, 1586304), (35904, 1581930), (36288, 1565190), (36720, 1546776), (36828, 1542240), (36890, 1539648), (36960, 1536732), (37179, 1527680), (37422, 1517760), (37665, 1507968), (37944, 1496880), (38016, 1494045), (38080, 1491534), (38192, 1487160), (38556, 1473120), (38880, 1460844), (39060, 1454112), (39270, 1446336), (40095, 1416576), (40176, 1413720), (40320, 1408671), (40392, 1406160), (40579, 1399680), (40824, 1391280), (40920, 1388016), (41310, 1374912), (41580, 1365984), (41664, 1363230), (41888, 1355940), (42160, 1347192), (42687, 1330560), (42768, 1328040), (42840, 1325808), (42966, 1321920), (43648, 1301265), (43740, 1298528), (44064, 1288980), (44268, 1283040), (44352, 1280610), (44640, 1272348), (44880, 1265544), (45198, 1256640), (45360, 1252152), (45441, 1249920), (45696, 1242945), (46035, 1233792), (46376, 1224720), (46656, 1217370), (46872, 1211760), (47124, 1205280), (47430, 1197504), (47520, 1195236), (47740, 1189728), (48114, 1180480), (48195, 1178496), (48960, 1160082), (49104, 1156680), (49280, 1152549), (49572, 1145760), (49896, 1138320), (50220, 1130976), (50490, 1124928), (50592, 1122660), (51030, 1113024), (51408, 1104840), (51840, 1095633), (52080, 1090584), (52173, 1088640), (52360, 1084752), (52731, 1077120), (53460, 1062432), (53568, 1060290), (53856, 1054620), (54432, 1043460), (54560, 1041012), (55080, 1031184), (55242, 1028160), (55335, 1026432), (55440, 1024488), (56133, 1011840), (56916, 997920), (57024, 996030), (57120, 994356), (57288, 991440), (57834, 982080), (57970, 979776), (58320, 973896), (58590, 969408), (58752, 966735), (58905, 964224), (59024, 962280), (59520, 954261), (59840, 949158), (60264, 942480), (60480, 939114), (60588, 937440), (61236, 927520), (61380, 925344), (61965, 916608), (62370, 910656), (62496, 908820), (62832, 903960), (63240, 898128), (63360, 896427), (64152, 885360), (64260, 883872), (64449, 881280), (65472, 867510), (66096, 859320), (66402, 855360), (66528, 853740), (66960, 848232), (67320, 843696), (67456, 841995), (67797, 837760), (68040, 834768), (68544, 828630), (69440, 817938), (69564, 816480), (69984, 811580), (70308, 807840), (70686, 803520), (71145, 798336), (71280, 796824), (71610, 793152), (71808, 790965), (72576, 782595), (73440, 773388), (73656, 771120), (73780, 769824), (73920, 768366), (74358, 763840), (74844, 758880), (75330, 753984), (75735, 749952), (75888, 748440), (76160, 745767), (76384, 743580), (76545, 742016), (77112, 736560), (77760, 730422), (78120, 727056), (78540, 723168), (80190, 708288), (80352, 706860), (80784, 703080), (81158, 699840), (81648, 695640), (81840, 694008), (82620, 687456), (82863, 685440), (83160, 682992), (83328, 681615), (83776, 677970), (84320, 673596), (85374, 665280), (85536, 664020), (85680, 662904), (85932, 660960), (86751, 654720), (86955, 653184), (87480, 649264), (87885, 646272), (88128, 644490), (88536, 641520), (88704, 640305), (89280, 636174), (89760, 632772), (90396, 628320), (90720, 626076), (90882, 624960), (92070, 616896), (92752, 612360), (93312, 608685), (93555, 607104), (93744, 605880), (94248, 602640), (94860, 598752), (95040, 597618), (95480, 594864), (96228, 590240), (96390, 589248), (97920, 580041), (98208, 578340), (99144, 572880), (99603, 570240), (99792, 569160), (100440, 565488), (100980, 562464), (101184, 561330), (102060, 556512), (102816, 552420), (104160, 545292), (104346, 544320), (104720, 542376), (105462, 538560), (106029, 535680), (106920, 531216), (107136, 530145), (107415, 528768), (107712, 527310), (108864, 521730), (109120, 520506), (110160, 515592), (110484, 514080), (110670, 513216), (110880, 512244), (112266, 505920), (112995, 502656), (113832, 498960), (114048, 498015), (114240, 497178), (114576, 495720), (115668, 491040), (115940, 489888), (116640, 486948), (117180, 484704), (117810, 482112), (118048, 481140), (119680, 474579), (120285, 472192), (120528, 471240), (120960, 469557), (121176, 468720), (121737, 466560), (122472, 463760), (122760, 462672), (123930, 458304), (124740, 455328), (124992, 454410), (125664, 451980), (126480, 449064), (128061, 443520), (128304, 442680), (128520, 441936), (128898, 440640), (130944, 433755), (132192, 429660), (132804, 427680), (133056, 426870), (133920, 424116), (134640, 421848), (135594, 418880), (136080, 417384), (136323, 416640), (137088, 414315), (138105, 411264), (138880, 408969), (139128, 408240), (139968, 405790), (140616, 403920), (141372, 401760), (142290, 399168), (142560, 398412), (143220, 396576), (144585, 392832), (146880, 386694), (147312, 385560), (147560, 384912), (147840, 384183), (148716, 381920), (149688, 379440), (150660, 376992), (151470, 374976), (151776, 374220), (152768, 371790), (153090, 371008), (154224, 368280), (155520, 365211), (156240, 363528), (156519, 362880), (157080, 361584), (158193, 359040), (160380, 354144), (160704, 353430), (161568, 351540), (162316, 349920), (163296, 347820), (163680, 347004), (165240, 343728), (165726, 342720), (166005, 342144), (166320, 341496), (167552, 338985), (168399, 337280), (168640, 336798), (170748, 332640), (171072, 332010), (171360, 331452), (171864, 330480), (173502, 327360), (173910, 326592), (174960, 324632), (175770, 323136), (176256, 322245), (176715, 321408), (177072, 320760), (178560, 318087), (179520, 316386), (180792, 314160), (181440, 313038), (181764, 312480), (184140, 308448), (185504, 306180), (185895, 305536), (187110, 303552), (187488, 302940), (188496, 301320), (189720, 299376), (190080, 298809), (190960, 297432), (192456, 295120), (192780, 294624), (193347, 293760), (196416, 289170), (198288, 286440), (199206, 285120), (199584, 284580), (200880, 282744), (201960, 281232), (202368, 280665), (202895, 279936), (204120, 278256), (205632, 276210), (208320, 272646), (208692, 272160), (209440, 271188), (210924, 269280), (212058, 267840), (213435, 266112), (213840, 265608), (214830, 264384), (215424, 263655), (217728, 260865), (218240, 260253), (220320, 257796), (220968, 257040), (221340, 256608), (221760, 256122), (224532, 252960), (225990, 251328), (227205, 249984), (227664, 249480), (228480, 248589), (229152, 247860), (231336, 245520), (231880, 244944), (233280, 243474), (234360, 242352), (235620, 241056), (236096, 240570)]