78418105920

素因数分解:

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

素因数の和:161

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 17, 18, 20, 21, 22, 24, 28, 30, 31, 32, 33, 34, 35, 36, 40, 42, 44, 45, 48, 51, 55, 56, 60, 61, 62, 63, 64, 66, 68, 70, 72, 77, 80, 84, 85, 88, 90, 93, 96, 99, 102, 105, 110, 112, 119, 120, 121, 122, 124, 126, 132, 136, 140, 144, 153, 154, 155, 160, 165, 168, 170, 176, 180, 183, 186, 187, 192, 198, 204, 210, 217, 220, 224, 231, 238, 240, 242, 244, 248, 252, 255, 264, 272, 279, 280, 288, 305, 306, 308, 310, 315, 320, 330, 336, 340, 341, 352, 357, 360, 363, 366, 372, 374, 385, 396, 408, 420, 427, 434, 440, 448, 462, 465, 476, 480, 484, 488, 495, 496, 504, 510, 527, 528, 544, 549, 558, 560, 561, 576, 595, 605, 610, 612, 616, 620, 630, 651, 660, 671, 672, 680, 682, 693, 704, 714, 720, 726, 732, 744, 748, 765, 770, 792, 816, 840, 847, 854, 868, 880, 915, 924, 930, 935, 952, 960, 968, 976, 990, 992, 1008, 1020, 1023, 1037, 1054, 1056, 1071, 1085, 1088, 1089, 1098, 1116, 1120, 1122, 1155, 1190, 1210, 1220, 1224, 1232, 1240, 1260, 1281, 1302, 1309, 1320, 1342, 1344, 1360, 1364, 1386, 1395, 1428, 1440, 1452, 1464, 1488, 1496, 1530, 1540, 1581, 1584, 1632, 1680, 1683, 1694, 1705, 1708, 1736, 1760, 1785, 1815, 1830, 1848, 1860, 1870, 1891, 1904, 1936, 1952, 1953, 1980, 1984, 2013, 2016, 2040, 2046, 2057, 2074, 2108, 2112, 2135, 2142, 2170, 2178, 2196, 2232, 2240, 2244, 2310, 2380, 2387, 2420, 2440, 2448, 2464, 2480, 2520, 2541, 2562, 2604, 2618, 2635, 2640, 2684, 2720, 2728, 2745, 2772, 2790, 2805, 2856, 2880, 2904, 2928, 2976, 2992, 3060, 3069, 3080, 3111, 3162, 3168, 3255, 3264, 3355, 3360, 3366, 3388, 3410, 3416, 3465, 3472, 3520, 3570, 3630, 3660, 3689, 3696, 3720, 3740, 3751, 3782, 3808, 3843, 3872, 3904, 3906, 3927, 3960, 4026, 4032, 4080, 4092, 4114, 4148, 4216, 4235, 4270, 4284, 4340, 4356, 4392, 4464, 4488, 4620, 4697, 4743, 4760, 4774, 4840, 4880, 4896, 4928, 4960, 5040, 5082, 5115, 5124, 5185, 5208, 5236, 5270, 5280, 5355, 5368, 5440, 5445, 5456, 5490, 5544, 5580, 5610, 5673, 5712, 5797, 5808, 5856, 5952, 5984, 6039, 6120, 6138, 6160, 6171, 6222, 6324, 6336, 6405, 6510, 6545, 6710, 6720, 6732, 6776, 6820, 6832, 6930, 6944, 7140, 7161, 7259, 7260, 7320, 7378, 7381, 7392, 7440, 7480, 7502, 7564, 7616, 7623, 7686, 7744, 7812, 7854, 7905, 7920, 8052, 8160, 8184, 8228, 8296, 8415, 8432, 8470, 8540, 8568, 8680, 8712, 8784, 8928, 8976, 9240, 9333, 9394, 9455, 9486, 9520, 9548, 9680, 9760, 9765, 9792, 9920, 10065, 10080, 10164, 10230, 10248, 10285, 10370, 10416, 10472, 10540, 10560, 10710, 10736, 10890, 10912, 10980, 11067, 11088, 11160, 11220, 11253, 11346, 11407, 11424, 11594, 11616, 11712, 11781, 11935, 11968, 12078, 12240, 12276, 12320, 12342, 12444, 12648, 12705, 12810, 13020, 13090, 13237, 13420, 13464, 13552, 13640, 13664, 13860, 13888, 14091, 14280, 14322, 14399, 14518, 14520, 14640, 14756, 14762, 14784, 14880, 14960, 15004, 15128, 15246, 15345, 15372, 15555, 15624, 15708, 15810, 15840, 16104, 16320, 16368, 16456, 16592, 16830, 16864, 16940, 17019, 17080, 17136, 17360, 17391, 17424, 17568, 17856, 17952, 18445, 18480, 18513, 18666, 18755, 18788, 18910, 18972, 19040, 19096, 19215, 19360, 19520, 19530, 19635, 20130, 20160, 20328, 20460, 20496, 20570, 20740, 20801, 20832, 20944, 21080, 21420, 21472, 21483, 21777, 21780, 21824, 21960, 22134, 22143, 22176, 22320, 22440, 22506, 22692, 22814, 22848, 23188, 23232, 23485, 23562, 23715, 23870, 24156, 24480, 24552, 24640, 24684, 24888, 25296, 25410, 25620, 26040, 26180, 26257, 26474, 26840, 26928, 27104, 27280, 27328, 27720, 28182, 28365, 28560, 28644, 28798, 28985, 29036, 29040, 29280, 29512, 29524, 29760, 29920, 30008, 30195, 30256, 30492, 30690, 30744, 30855, 31110, 31248, 31416, 31620, 31680, 32147, 32208, 32736, 32912, 33184, 33201, 33660, 33728, 33759, 33880, 34038, 34160, 34221, 34272, 34720, 34782, 34848, 35136, 35805, 35904, 36295, 36890, 36905, 36960, 37026, 37332, 37510, 37576, 37820, 37944, 38080, 38115, 38192, 38430, 38720, 39060, 39270, 39711, 40260, 40579, 40656, 40920, 40992, 41140, 41480, 41602, 41664, 41888, 42160, 42273, 42840, 42944, 42966, 43197, 43554, 43560, 43920, 44268, 44286, 44352, 44640, 44880, 45012, 45384, 45628, 46376, 46665, 46970, 47124, 47430, 47740, 48312, 48960, 49104, 49368, 49776, 50592, 50820, 51240, 51667, 52080, 52173, 52360, 52514, 52948, 53680, 53856, 54208, 54560, 55335, 55440, 56265, 56364, 56730, 57035, 57120, 57288, 57596, 57970, 58072, 58080, 58560, 58905, 59024, 59048, 59840, 60016, 60390, 60512, 60984, 61380, 61488, 61710, 62220, 62403, 62496, 62832, 63240, 63767, 64294, 64416, 65331, 65472, 65824, 66185, 66368, 66402, 66429, 67320, 67518, 67760, 68076, 68320, 68442, 68544, 69440, 69564, 69696, 70455, 71610, 71995, 72590, 73780, 73810, 73920, 74052, 74664, 75020, 75152, 75640, 75888, 76230, 76384, 76860, 78120, 78540, 78771, 79422, 79849, 80520, 81158, 81312, 81840, 81984, 82280, 82960, 83204, 83776, 84320, 84546, 85095, 85680, 85932, 86394, 86955, 87108, 87120, 87840, 88536, 88572, 89280, 89760, 90024, 90768, 91256, 92565, 92752, 93330, 93940, 94248, 94860, 95480, 96441, 96624, 98208, 98736, 99552, 101184, 101640, 102480, 102663, 103334, 104005, 104160, 104346, 104720, 105028, 105896, 107360, 107415, 107712, 108885, 109120, 110670, 110715, 110880, 112530, 112728, 113460, 114070, 114240, 114576, 115192, 115940, 116144, 116160, 117810, 118048, 118096, 119133, 120032, 120780, 121024, 121737, 121968, 122760, 122976, 123420, 124440, 124806, 124992, 125477, 125664, 126480, 127534, 128588, 128832, 129591, 130662, 131285, 131648, 132370, 132804, 132858, 134640, 135036, 135520, 136152, 136640, 136884, 139128, 140910, 143220, 143990, 145180, 145607, 147560, 147620, 148104, 149328, 150040, 150304, 151280, 151776, 152460, 152768, 153720, 155001, 156240, 157080, 157542, 158844, 159698, 160735, 161040, 162316, 162624, 163680, 164560, 165920, 166005, 166408, 168640, 168795, 169092, 170190, 171105, 171360, 171864, 172788, 173910, 174216, 174240, 175680, 177072, 177144, 179520, 180048, 181536, 182512, 185130, 185504, 186660, 187209, 187880, 188496, 189720, 190960, 191301, 192882, 193248, 196416, 197472, 198555, 199104, 202895, 203280, 204960, 205326, 206668, 208010, 208320, 208692, 209440, 210056, 211365, 211792, 214720, 214830, 215985, 217770, 221340, 221430, 221760, 225029, 225060, 225456, 226920, 228140, 228811, 229152, 230384, 231880, 232288, 235620, 236096, 236192, 236313, 238266, 239547, 240064, 241560, 243474, 243936, 245520, 245952, 246840, 248880, 249612, 250954, 251328, 252960, 255068, 257176, 258335, 259182, 260865, 261324, 262570, 264740, 265608, 265716, 269280, 270072, 271040, 272304, 273768, 278256, 281820, 286440, 287980, 289323, 290360, 291214, 295120, 295240, 296208, 298656, 300080, 300608, 302560, 303552, 304920, 307440, 310002, 312015, 312480, 314160, 315084, 317688, 318835, 319396, 321470, 322080, 324632, 326655, 327360, 329120, 331840, 332010, 332145, 332816, 337590, 338184, 340380, 342210, 342720, 343728, 345576, 347820, 348432, 348480, 353617, 354144, 354288, 360096, 363072, 365024, 365211, 370260, 371008, 373320, 374418, 375760, 376431, 376992, 379440, 381920, 382602, 385764, 386496, 393855, 394944, 397110, 399245, 405790, 406560, 409920, 410652, 413336, 416020, 417384, 418880, 420112, 422730, 423584, 429660, 431970, 435540, 436821, 442680, 442860, 446369, 450058, 450120, 450912, 453840, 456280, 457622, 458304, 460768, 463760, 464576, 465003, 471240, 472384, 472626, 476532, 479094, 482205, 483120, 486948, 487872, 491040, 493680, 497760, 499224, 501908, 505920, 510136, 513315, 514352, 516670, 518364, 521730, 522648, 525140, 529480, 531216, 531432, 538560, 540144, 544608, 547536, 556512, 563640, 572880, 573903, 575960, 578646, 580720, 582428, 590240, 590480, 592416, 595665, 597312, 600160, 605120, 608685, 609840, 614880, 620004, 624030, 624960, 627385, 628320, 630168, 635376, 637670, 638792, 642940, 644160, 647955, 649264, 653310, 658240, 664020, 664290, 665632, 675087, 675180, 676368, 680760, 684420, 686433, 687456, 691152, 695640, 696864, 707234, 708288, 708576, 718641, 720192, 728035, 730048, 730422, 740520, 746640, 748836, 751520, 752862, 753984, 758880, 763840, 765204, 771528, 775005, 787710, 794220, 798490, 811580, 813120, 821304, 826672, 832040, 834768, 840224, 845460, 847168, 859320, 863940, 871080, 873642, 878339, 885360, 885720, 892738, 900116, 900240, 901824, 907680, 912560, 915244, 921536, 927520, 930006, 936045, 942480, 945252, 953064, 956505, 958188, 964410, 966240, 973896, 982080, 987360, 995520, 998448, 1003816, 1020272, 1026630, 1028704, 1033340, 1036728, 1043460, 1045296, 1050280, 1058960, 1060851, 1062432, 1062864, 1080288, 1089216, 1095072, 1113024, 1125145, 1127280, 1129293, 1144055, 1145760, 1147806, 1151920, 1157292, 1161440, 1164856, 1180480, 1180960, 1181565, 1184832, 1191330, 1197735, 1200320, 1217370, 1219680, 1229760, 1240008, 1248060, 1254770, 1256640, 1260336, 1270752, 1275340, 1277584, 1285880, 1295910, 1298528, 1306620, 1310463, 1328040, 1328580, 1331264, 1339107, 1350174, 1350360, 1352736, 1361520, 1368840, 1372866, 1374912, 1382304, 1391280, 1393728, 1414468, 1417152, 1437282, 1446615, 1456070, 1460844, 1481040, 1493280, 1497672, 1503040, 1505724, 1517760, 1530408, 1543056, 1550010, 1575420, 1588440, 1596980, 1601677, 1623160, 1642608, 1653344, 1664080, 1669536, 1680448, 1690920, 1718640, 1727880, 1742160, 1747284, 1756678, 1768085, 1770720, 1771440, 1785476, 1800232, 1800480, 1815360, 1825120, 1826055, 1830488, 1855040, 1860012, 1872090, 1882155, 1884960, 1890504, 1906128, 1913010, 1916376, 1928820, 1932480, 1947792, 1974720, 1996896, 2007632, 2025261, 2040544, 2053260, 2057408, 2059299, 2066680, 2073456, 2086920, 2090592, 2100560, 2117920, 2121702, 2124864, 2125728, 2160576, 2184105, 2190144, 2231845, 2250290, 2254560, 2258586, 2288110, 2291520, 2295612, 2303840, 2314584, 2322880, 2325015, 2329712, 2361920, 2363130, 2382660, 2395470, 2434740, 2439360, 2475319, 2480016, 2496120, 2509540, 2520672, 2541504, 2550680, 2555168, 2571760, 2591820, 2597056, 2613240, 2620926, 2635017, 2656080, 2657160, 2678214, 2700348, 2700720, 2705472, 2723040, 2737680, 2745732, 2764608, 2782560, 2828936, 2869515, 2874564, 2893230, 2912140, 2921688, 2962080, 2986560, 2995344, 3011448, 3060816, 3086112, 3100020, 3150840, 3176880, 3182553, 3193960, 3203354, 3246320, 3285216, 3306688, 3328160, 3339072, 3375435, 3381840, 3432165, 3437280, 3455760, 3484320, 3494568, 3513356, 3536170, 3541440, 3542880, 3570952, 3593205, 3600464, 3600960, 3650240, 3652110, 3660976, 3720024, 3744180, 3764310, 3769920, 3781008, 3812256, 3826020, 3832752, 3857640, 3889787, 3895584, 3993792, 4015264, 4017321, 4050522, 4081088, 4106520, 4118598, 4133360, 4146912, 4173840, 4181184, 4201120, 4235840, 4243404, 4251456, 4368210, 4391695, 4463690, 4500580, 4509120, 4517172, 4576220, 4591224, 4607680, 4629168, 4650030, 4659424, 4726260, 4765320, 4790940, 4805031, 4869480, 4950638, 4960032, 4992240, 5019080, 5041344, 5101360, 5110336, 5143520, 5183640, 5226480, 5241852, 5270034, 5304255, 5312160, 5314320, 5356428, 5400696, 5401440, 5446080, 5475360, 5491464, 5565120, 5646465, 5657872, 5739030, 5749128, 5786460, 5824280, 5843376, 5924160, 5990688, 6022896, 6121632, 6172224, 6200040, 6301680, 6353760, 6365106, 6387920, 6406708, 6492640, 6552315, 6570432, 6656320, 6695535, 6750870, 6763680, 6864330, 6874560, 6911520, 6968640, 6989136, 7026712, 7072340, 7085760, 7141904, 7186410, 7200928, 7304220, 7321952, 7425957, 7440048, 7488360, 7528620, 7562016, 7624512, 7652040, 7665504, 7715280, 7779574, 7791168, 7905051, 8008385, 8030528, 8034642, 8101044, 8213040, 8237196, 8266720, 8293824, 8347680, 8402240, 8486808, 8736420, 8783390, 8927380, 9001160, 9034344, 9152440, 9182448, 9258336, 9300060, 9318848, 9452520, 9530640, 9581880, 9610062, 9738960, 9901276, 9920064, 9984480, 10038160, 10126305, 10202720, 10287040, 10296495, 10367280, 10452960, 10483704, 10540068, 10608510, 10624320, 10628640, 10712856, 10801392, 10802880, 10950720, 10982928, 11292930, 11315744, 11478060, 11498256, 11572920, 11648560, 11669361, 11686752, 11981376, 12045792, 12243264, 12376595, 12400080, 12603360, 12707520, 12730212, 12775840, 12813416, 12985280, 13104630, 13175085, 13391070, 13501740, 13527360, 13728660, 13823040, 13978272, 14053424, 14144680, 14283808, 14372820, 14401856, 14415093, 14608440, 14643904, 14851914, 14880096, 14976720, 15057240, 15124032, 15304080, 15331008, 15430560, 15559148, 15810102, 15912765, 16016770, 16069284, 16202088, 16426080, 16474392, 16533440, 16695360, 16973616, 17472840, 17566780, 17854760, 18002320, 18068688, 18304880, 18364896, 18516672, 18600120, 18905040, 19061280, 19163760, 19220124, 19448935, 19477920, 19802552, 19968960, 20076320, 20086605, 20252610, 20405440, 20592990, 20734560, 20905920, 20967408, 21080136, 21217020, 21257280, 21425712, 21602784, 21965856, 22277871, 22585860, 22631488, 22956120, 22996512, 23145840, 23297120, 23338722, 23373504, 24025155, 24091584, 24753190, 24800160, 25206720, 25460424, 25551680, 25626832, 26209260, 26350170, 26782140, 27003480, 27228509, 27457320, 27956544, 28106848, 28289360, 28567616, 28745640, 28830186, 29216880, 29703828, 29760192, 29953440, 30114480, 30608160, 30861120, 31118296, 31620204, 31825530, 32033540, 32138568, 32404176, 32852160, 32948784, 33947232, 34945680, 35008083, 35133560, 35709520, 36004640, 36137376, 36609760, 36729792, 37129785, 37200240, 37810080, 38122560, 38327520, 38440248, 38897870, 38955840, 39525255, 39605104, 40152640, 40173210, 40505220, 41185980, 41469120, 41934816, 42160272, 42434040, 42851424, 43205568, 43931712, 44555742, 45171720, 45912240, 45993024, 46291680, 46594240, 46677444, 48050310, 49506380, 49600320, 50920848, 51253664, 52418520, 52700340, 53564280, 54006960, 54457018, 54914640, 56213696, 56578720, 57491280, 57660372, 58346805, 58433760, 59407656, 59906880, 60228960, 61216320, 62236592, 63240408, 63651060, 64067080, 64277136, 64808352, 65897568, 67894464, 69891360, 70016166, 70267120, 71419040, 72009280, 72075465, 72274752, 73219520, 74259570, 74400480, 75620160, 76655040, 76880496, 77795740, 79050510, 79210208, 80346420, 81010440, 81685527, 82371960, 83869632, 84320544, 84868080, 85702848, 89111484, 90343440, 91824480, 92583360, 93354888, 96100620, 99012760, 101841696, 102507328, 104837040, 105400680, 107128560, 108013920, 108914036, 109829280, 111389355, 113157440, 114982560, 115320744, 116693610, 116867520, 118815312, 120457920, 124473184, 126480816, 127302120, 128134160, 128554272, 129616704, 131795136, 136142545, 139782720, 140032332, 140534240, 142838080, 144150930, 148519140, 148800960, 153760992, 155591480, 158101020, 158420416, 160692840, 162020880, 163371054, 164743920, 168641088, 169736160, 175040415, 178222968, 180686880, 183648960, 186709776, 192201240, 198025520, 203683392, 209674080, 210801360, 214257120, 216027840, 217828072, 219658560, 222778710, 229965120, 230641488, 233387220, 237630624, 245056581, 248946368, 252961632, 254604240, 256268320, 257108544, 272285090, 280064664, 281068480, 288301860, 297038280, 307521984, 311182960, 316202040, 321385680, 324041760, 326742108, 329487840, 339472320, 350080830, 356445936, 361373760, 373419552, 384402480, 396051040, 408427635, 419348160, 421602720, 428514240, 435656144, 445557420, 461282976, 466774440, 475261248, 490113162, 505923264, 509208480, 512536640, 544570180, 560129328, 576603720, 594076560, 622365920, 632404080, 642771360, 648083520, 653484216, 658975680, 700161660, 712891872, 746839104, 768804960, 792102080, 816855270, 843205440, 871312288, 891114840, 922565952, 933548880, 980226324, 1018416960, 1089140360, 1120258656, 1153207440, 1188153120, 1225282905, 1244731840, 1264808160, 1285542720, 1306968432, 1400323320, 1425783744, 1537609920, 1633710540, 1742624576, 1782229680, 1867097760, 1960452648, 2178280720, 2240517312, 2306414880, 2376306240, 2450565810, 2529616320, 2613936864, 2800646640, 3267421080, 3564459360, 3734195520, 3920905296, 4356561440, 4612829760, 4901131620, 5227873728, 5601293280, 6534842160, 7128918720, 7841810592, 8713122880, 9802263240, 11202586560, 13069684320, 15683621184, 19604526480, 26139368640, 39209052960, 78418105920]

約数ペア:

[(1, 78418105920), (2, 39209052960), (3, 26139368640), (4, 19604526480), (5, 15683621184), (6, 13069684320), (7, 11202586560), (8, 9802263240), (9, 8713122880), (10, 7841810592), (11, 7128918720), (12, 6534842160), (14, 5601293280), (15, 5227873728), (16, 4901131620), (17, 4612829760), (18, 4356561440), (20, 3920905296), (21, 3734195520), (22, 3564459360), (24, 3267421080), (28, 2800646640), (30, 2613936864), (31, 2529616320), (32, 2450565810), (33, 2376306240), (34, 2306414880), (35, 2240517312), (36, 2178280720), (40, 1960452648), (42, 1867097760), (44, 1782229680), (45, 1742624576), (48, 1633710540), (51, 1537609920), (55, 1425783744), (56, 1400323320), (60, 1306968432), (61, 1285542720), (62, 1264808160), (63, 1244731840), (64, 1225282905), (66, 1188153120), (68, 1153207440), (70, 1120258656), (72, 1089140360), (77, 1018416960), (80, 980226324), (84, 933548880), (85, 922565952), (88, 891114840), (90, 871312288), (93, 843205440), (96, 816855270), (99, 792102080), (102, 768804960), (105, 746839104), (110, 712891872), (112, 700161660), (119, 658975680), (120, 653484216), (121, 648083520), (122, 642771360), (124, 632404080), (126, 622365920), (132, 594076560), (136, 576603720), (140, 560129328), (144, 544570180), (153, 512536640), (154, 509208480), (155, 505923264), (160, 490113162), (165, 475261248), (168, 466774440), (170, 461282976), (176, 445557420), (180, 435656144), (183, 428514240), (186, 421602720), (187, 419348160), (192, 408427635), (198, 396051040), (204, 384402480), (210, 373419552), (217, 361373760), (220, 356445936), (224, 350080830), (231, 339472320), (238, 329487840), (240, 326742108), (242, 324041760), (244, 321385680), (248, 316202040), (252, 311182960), (255, 307521984), (264, 297038280), (272, 288301860), (279, 281068480), (280, 280064664), (288, 272285090), (305, 257108544), (306, 256268320), (308, 254604240), (310, 252961632), (315, 248946368), (320, 245056581), (330, 237630624), (336, 233387220), (340, 230641488), (341, 229965120), (352, 222778710), (357, 219658560), (360, 217828072), (363, 216027840), (366, 214257120), (372, 210801360), (374, 209674080), (385, 203683392), (396, 198025520), (408, 192201240), (420, 186709776), (427, 183648960), (434, 180686880), (440, 178222968), (448, 175040415), (462, 169736160), (465, 168641088), (476, 164743920), (480, 163371054), (484, 162020880), (488, 160692840), (495, 158420416), (496, 158101020), (504, 155591480), (510, 153760992), (527, 148800960), (528, 148519140), (544, 144150930), (549, 142838080), (558, 140534240), (560, 140032332), (561, 139782720), (576, 136142545), (595, 131795136), (605, 129616704), (610, 128554272), (612, 128134160), (616, 127302120), (620, 126480816), (630, 124473184), (651, 120457920), (660, 118815312), (671, 116867520), (672, 116693610), (680, 115320744), (682, 114982560), (693, 113157440), (704, 111389355), (714, 109829280), (720, 108914036), (726, 108013920), (732, 107128560), (744, 105400680), (748, 104837040), (765, 102507328), (770, 101841696), (792, 99012760), (816, 96100620), (840, 93354888), (847, 92583360), (854, 91824480), (868, 90343440), (880, 89111484), (915, 85702848), (924, 84868080), (930, 84320544), (935, 83869632), (952, 82371960), (960, 81685527), (968, 81010440), (976, 80346420), (990, 79210208), (992, 79050510), (1008, 77795740), (1020, 76880496), (1023, 76655040), (1037, 75620160), (1054, 74400480), (1056, 74259570), (1071, 73219520), (1085, 72274752), (1088, 72075465), (1089, 72009280), (1098, 71419040), (1116, 70267120), (1120, 70016166), (1122, 69891360), (1155, 67894464), (1190, 65897568), (1210, 64808352), (1220, 64277136), (1224, 64067080), (1232, 63651060), (1240, 63240408), (1260, 62236592), (1281, 61216320), (1302, 60228960), (1309, 59906880), (1320, 59407656), (1342, 58433760), (1344, 58346805), (1360, 57660372), (1364, 57491280), (1386, 56578720), (1395, 56213696), (1428, 54914640), (1440, 54457018), (1452, 54006960), (1464, 53564280), (1488, 52700340), (1496, 52418520), (1530, 51253664), (1540, 50920848), (1581, 49600320), (1584, 49506380), (1632, 48050310), (1680, 46677444), (1683, 46594240), (1694, 46291680), (1705, 45993024), (1708, 45912240), (1736, 45171720), (1760, 44555742), (1785, 43931712), (1815, 43205568), (1830, 42851424), (1848, 42434040), (1860, 42160272), (1870, 41934816), (1891, 41469120), (1904, 41185980), (1936, 40505220), (1952, 40173210), (1953, 40152640), (1980, 39605104), (1984, 39525255), (2013, 38955840), (2016, 38897870), (2040, 38440248), (2046, 38327520), (2057, 38122560), (2074, 37810080), (2108, 37200240), (2112, 37129785), (2135, 36729792), (2142, 36609760), (2170, 36137376), (2178, 36004640), (2196, 35709520), (2232, 35133560), (2240, 35008083), (2244, 34945680), (2310, 33947232), (2380, 32948784), (2387, 32852160), (2420, 32404176), (2440, 32138568), (2448, 32033540), (2464, 31825530), (2480, 31620204), (2520, 31118296), (2541, 30861120), (2562, 30608160), (2604, 30114480), (2618, 29953440), (2635, 29760192), (2640, 29703828), (2684, 29216880), (2720, 28830186), (2728, 28745640), (2745, 28567616), (2772, 28289360), (2790, 28106848), (2805, 27956544), (2856, 27457320), (2880, 27228509), (2904, 27003480), (2928, 26782140), (2976, 26350170), (2992, 26209260), (3060, 25626832), (3069, 25551680), (3080, 25460424), (3111, 25206720), (3162, 24800160), (3168, 24753190), (3255, 24091584), (3264, 24025155), (3355, 23373504), (3360, 23338722), (3366, 23297120), (3388, 23145840), (3410, 22996512), (3416, 22956120), (3465, 22631488), (3472, 22585860), (3520, 22277871), (3570, 21965856), (3630, 21602784), (3660, 21425712), (3689, 21257280), (3696, 21217020), (3720, 21080136), (3740, 20967408), (3751, 20905920), (3782, 20734560), (3808, 20592990), (3843, 20405440), (3872, 20252610), (3904, 20086605), (3906, 20076320), (3927, 19968960), (3960, 19802552), (4026, 19477920), (4032, 19448935), (4080, 19220124), (4092, 19163760), (4114, 19061280), (4148, 18905040), (4216, 18600120), (4235, 18516672), (4270, 18364896), (4284, 18304880), (4340, 18068688), (4356, 18002320), (4392, 17854760), (4464, 17566780), (4488, 17472840), (4620, 16973616), (4697, 16695360), (4743, 16533440), (4760, 16474392), (4774, 16426080), (4840, 16202088), (4880, 16069284), (4896, 16016770), (4928, 15912765), (4960, 15810102), (5040, 15559148), (5082, 15430560), (5115, 15331008), (5124, 15304080), (5185, 15124032), (5208, 15057240), (5236, 14976720), (5270, 14880096), (5280, 14851914), (5355, 14643904), (5368, 14608440), (5440, 14415093), (5445, 14401856), (5456, 14372820), (5490, 14283808), (5544, 14144680), (5580, 14053424), (5610, 13978272), (5673, 13823040), (5712, 13728660), (5797, 13527360), (5808, 13501740), (5856, 13391070), (5952, 13175085), (5984, 13104630), (6039, 12985280), (6120, 12813416), (6138, 12775840), (6160, 12730212), (6171, 12707520), (6222, 12603360), (6324, 12400080), (6336, 12376595), (6405, 12243264), (6510, 12045792), (6545, 11981376), (6710, 11686752), (6720, 11669361), (6732, 11648560), (6776, 11572920), (6820, 11498256), (6832, 11478060), (6930, 11315744), (6944, 11292930), (7140, 10982928), (7161, 10950720), (7259, 10802880), (7260, 10801392), (7320, 10712856), (7378, 10628640), (7381, 10624320), (7392, 10608510), (7440, 10540068), (7480, 10483704), (7502, 10452960), (7564, 10367280), (7616, 10296495), (7623, 10287040), (7686, 10202720), (7744, 10126305), (7812, 10038160), (7854, 9984480), (7905, 9920064), (7920, 9901276), (8052, 9738960), (8160, 9610062), (8184, 9581880), (8228, 9530640), (8296, 9452520), (8415, 9318848), (8432, 9300060), (8470, 9258336), (8540, 9182448), (8568, 9152440), (8680, 9034344), (8712, 9001160), (8784, 8927380), (8928, 8783390), (8976, 8736420), (9240, 8486808), (9333, 8402240), (9394, 8347680), (9455, 8293824), (9486, 8266720), (9520, 8237196), (9548, 8213040), (9680, 8101044), (9760, 8034642), (9765, 8030528), (9792, 8008385), (9920, 7905051), (10065, 7791168), (10080, 7779574), (10164, 7715280), (10230, 7665504), (10248, 7652040), (10285, 7624512), (10370, 7562016), (10416, 7528620), (10472, 7488360), (10540, 7440048), (10560, 7425957), (10710, 7321952), (10736, 7304220), (10890, 7200928), (10912, 7186410), (10980, 7141904), (11067, 7085760), (11088, 7072340), (11160, 7026712), (11220, 6989136), (11253, 6968640), (11346, 6911520), (11407, 6874560), (11424, 6864330), (11594, 6763680), (11616, 6750870), (11712, 6695535), (11781, 6656320), (11935, 6570432), (11968, 6552315), (12078, 6492640), (12240, 6406708), (12276, 6387920), (12320, 6365106), (12342, 6353760), (12444, 6301680), (12648, 6200040), (12705, 6172224), (12810, 6121632), (13020, 6022896), (13090, 5990688), (13237, 5924160), (13420, 5843376), (13464, 5824280), (13552, 5786460), (13640, 5749128), (13664, 5739030), (13860, 5657872), (13888, 5646465), (14091, 5565120), (14280, 5491464), (14322, 5475360), (14399, 5446080), (14518, 5401440), (14520, 5400696), (14640, 5356428), (14756, 5314320), (14762, 5312160), (14784, 5304255), (14880, 5270034), (14960, 5241852), (15004, 5226480), (15128, 5183640), (15246, 5143520), (15345, 5110336), (15372, 5101360), (15555, 5041344), (15624, 5019080), (15708, 4992240), (15810, 4960032), (15840, 4950638), (16104, 4869480), (16320, 4805031), (16368, 4790940), (16456, 4765320), (16592, 4726260), (16830, 4659424), (16864, 4650030), (16940, 4629168), (17019, 4607680), (17080, 4591224), (17136, 4576220), (17360, 4517172), (17391, 4509120), (17424, 4500580), (17568, 4463690), (17856, 4391695), (17952, 4368210), (18445, 4251456), (18480, 4243404), (18513, 4235840), (18666, 4201120), (18755, 4181184), (18788, 4173840), (18910, 4146912), (18972, 4133360), (19040, 4118598), (19096, 4106520), (19215, 4081088), (19360, 4050522), (19520, 4017321), (19530, 4015264), (19635, 3993792), (20130, 3895584), (20160, 3889787), (20328, 3857640), (20460, 3832752), (20496, 3826020), (20570, 3812256), (20740, 3781008), (20801, 3769920), (20832, 3764310), (20944, 3744180), (21080, 3720024), (21420, 3660976), (21472, 3652110), (21483, 3650240), (21777, 3600960), (21780, 3600464), (21824, 3593205), (21960, 3570952), (22134, 3542880), (22143, 3541440), (22176, 3536170), (22320, 3513356), (22440, 3494568), (22506, 3484320), (22692, 3455760), (22814, 3437280), (22848, 3432165), (23188, 3381840), (23232, 3375435), (23485, 3339072), (23562, 3328160), (23715, 3306688), (23870, 3285216), (24156, 3246320), (24480, 3203354), (24552, 3193960), (24640, 3182553), (24684, 3176880), (24888, 3150840), (25296, 3100020), (25410, 3086112), (25620, 3060816), (26040, 3011448), (26180, 2995344), (26257, 2986560), (26474, 2962080), (26840, 2921688), (26928, 2912140), (27104, 2893230), (27280, 2874564), (27328, 2869515), (27720, 2828936), (28182, 2782560), (28365, 2764608), (28560, 2745732), (28644, 2737680), (28798, 2723040), (28985, 2705472), (29036, 2700720), (29040, 2700348), (29280, 2678214), (29512, 2657160), (29524, 2656080), (29760, 2635017), (29920, 2620926), (30008, 2613240), (30195, 2597056), (30256, 2591820), (30492, 2571760), (30690, 2555168), (30744, 2550680), (30855, 2541504), (31110, 2520672), (31248, 2509540), (31416, 2496120), (31620, 2480016), (31680, 2475319), (32147, 2439360), (32208, 2434740), (32736, 2395470), (32912, 2382660), (33184, 2363130), (33201, 2361920), (33660, 2329712), (33728, 2325015), (33759, 2322880), (33880, 2314584), (34038, 2303840), (34160, 2295612), (34221, 2291520), (34272, 2288110), (34720, 2258586), (34782, 2254560), (34848, 2250290), (35136, 2231845), (35805, 2190144), (35904, 2184105), (36295, 2160576), (36890, 2125728), (36905, 2124864), (36960, 2121702), (37026, 2117920), (37332, 2100560), (37510, 2090592), (37576, 2086920), (37820, 2073456), (37944, 2066680), (38080, 2059299), (38115, 2057408), (38192, 2053260), (38430, 2040544), (38720, 2025261), (39060, 2007632), (39270, 1996896), (39711, 1974720), (40260, 1947792), (40579, 1932480), (40656, 1928820), (40920, 1916376), (40992, 1913010), (41140, 1906128), (41480, 1890504), (41602, 1884960), (41664, 1882155), (41888, 1872090), (42160, 1860012), (42273, 1855040), (42840, 1830488), (42944, 1826055), (42966, 1825120), (43197, 1815360), (43554, 1800480), (43560, 1800232), (43920, 1785476), (44268, 1771440), (44286, 1770720), (44352, 1768085), (44640, 1756678), (44880, 1747284), (45012, 1742160), (45384, 1727880), (45628, 1718640), (46376, 1690920), (46665, 1680448), (46970, 1669536), (47124, 1664080), (47430, 1653344), (47740, 1642608), (48312, 1623160), (48960, 1601677), (49104, 1596980), (49368, 1588440), (49776, 1575420), (50592, 1550010), (50820, 1543056), (51240, 1530408), (51667, 1517760), (52080, 1505724), (52173, 1503040), (52360, 1497672), (52514, 1493280), (52948, 1481040), (53680, 1460844), (53856, 1456070), (54208, 1446615), (54560, 1437282), (55335, 1417152), (55440, 1414468), (56265, 1393728), (56364, 1391280), (56730, 1382304), (57035, 1374912), (57120, 1372866), (57288, 1368840), (57596, 1361520), (57970, 1352736), (58072, 1350360), (58080, 1350174), (58560, 1339107), (58905, 1331264), (59024, 1328580), (59048, 1328040), (59840, 1310463), (60016, 1306620), (60390, 1298528), (60512, 1295910), (60984, 1285880), (61380, 1277584), (61488, 1275340), (61710, 1270752), (62220, 1260336), (62403, 1256640), (62496, 1254770), (62832, 1248060), (63240, 1240008), (63767, 1229760), (64294, 1219680), (64416, 1217370), (65331, 1200320), (65472, 1197735), (65824, 1191330), (66185, 1184832), (66368, 1181565), (66402, 1180960), (66429, 1180480), (67320, 1164856), (67518, 1161440), (67760, 1157292), (68076, 1151920), (68320, 1147806), (68442, 1145760), (68544, 1144055), (69440, 1129293), (69564, 1127280), (69696, 1125145), (70455, 1113024), (71610, 1095072), (71995, 1089216), (72590, 1080288), (73780, 1062864), (73810, 1062432), (73920, 1060851), (74052, 1058960), (74664, 1050280), (75020, 1045296), (75152, 1043460), (75640, 1036728), (75888, 1033340), (76230, 1028704), (76384, 1026630), (76860, 1020272), (78120, 1003816), (78540, 998448), (78771, 995520), (79422, 987360), (79849, 982080), (80520, 973896), (81158, 966240), (81312, 964410), (81840, 958188), (81984, 956505), (82280, 953064), (82960, 945252), (83204, 942480), (83776, 936045), (84320, 930006), (84546, 927520), (85095, 921536), (85680, 915244), (85932, 912560), (86394, 907680), (86955, 901824), (87108, 900240), (87120, 900116), (87840, 892738), (88536, 885720), (88572, 885360), (89280, 878339), (89760, 873642), (90024, 871080), (90768, 863940), (91256, 859320), (92565, 847168), (92752, 845460), (93330, 840224), (93940, 834768), (94248, 832040), (94860, 826672), (95480, 821304), (96441, 813120), (96624, 811580), (98208, 798490), (98736, 794220), (99552, 787710), (101184, 775005), (101640, 771528), (102480, 765204), (102663, 763840), (103334, 758880), (104005, 753984), (104160, 752862), (104346, 751520), (104720, 748836), (105028, 746640), (105896, 740520), (107360, 730422), (107415, 730048), (107712, 728035), (108885, 720192), (109120, 718641), (110670, 708576), (110715, 708288), (110880, 707234), (112530, 696864), (112728, 695640), (113460, 691152), (114070, 687456), (114240, 686433), (114576, 684420), (115192, 680760), (115940, 676368), (116144, 675180), (116160, 675087), (117810, 665632), (118048, 664290), (118096, 664020), (119133, 658240), (120032, 653310), (120780, 649264), (121024, 647955), (121737, 644160), (121968, 642940), (122760, 638792), (122976, 637670), (123420, 635376), (124440, 630168), (124806, 628320), (124992, 627385), (125477, 624960), (125664, 624030), (126480, 620004), (127534, 614880), (128588, 609840), (128832, 608685), (129591, 605120), (130662, 600160), (131285, 597312), (131648, 595665), (132370, 592416), (132804, 590480), (132858, 590240), (134640, 582428), (135036, 580720), (135520, 578646), (136152, 575960), (136640, 573903), (136884, 572880), (139128, 563640), (140910, 556512), (143220, 547536), (143990, 544608), (145180, 540144), (145607, 538560), (147560, 531432), (147620, 531216), (148104, 529480), (149328, 525140), (150040, 522648), (150304, 521730), (151280, 518364), (151776, 516670), (152460, 514352), (152768, 513315), (153720, 510136), (155001, 505920), (156240, 501908), (157080, 499224), (157542, 497760), (158844, 493680), (159698, 491040), (160735, 487872), (161040, 486948), (162316, 483120), (162624, 482205), (163680, 479094), (164560, 476532), (165920, 472626), (166005, 472384), (166408, 471240), (168640, 465003), (168795, 464576), (169092, 463760), (170190, 460768), (171105, 458304), (171360, 457622), (171864, 456280), (172788, 453840), (173910, 450912), (174216, 450120), (174240, 450058), (175680, 446369), (177072, 442860), (177144, 442680), (179520, 436821), (180048, 435540), (181536, 431970), (182512, 429660), (185130, 423584), (185504, 422730), (186660, 420112), (187209, 418880), (187880, 417384), (188496, 416020), (189720, 413336), (190960, 410652), (191301, 409920), (192882, 406560), (193248, 405790), (196416, 399245), (197472, 397110), (198555, 394944), (199104, 393855), (202895, 386496), (203280, 385764), (204960, 382602), (205326, 381920), (206668, 379440), (208010, 376992), (208320, 376431), (208692, 375760), (209440, 374418), (210056, 373320), (211365, 371008), (211792, 370260), (214720, 365211), (214830, 365024), (215985, 363072), (217770, 360096), (221340, 354288), (221430, 354144), (221760, 353617), (225029, 348480), (225060, 348432), (225456, 347820), (226920, 345576), (228140, 343728), (228811, 342720), (229152, 342210), (230384, 340380), (231880, 338184), (232288, 337590), (235620, 332816), (236096, 332145), (236192, 332010), (236313, 331840), (238266, 329120), (239547, 327360), (240064, 326655), (241560, 324632), (243474, 322080), (243936, 321470), (245520, 319396), (245952, 318835), (246840, 317688), (248880, 315084), (249612, 314160), (250954, 312480), (251328, 312015), (252960, 310002), (255068, 307440), (257176, 304920), (258335, 303552), (259182, 302560), (260865, 300608), (261324, 300080), (262570, 298656), (264740, 296208), (265608, 295240), (265716, 295120), (269280, 291214), (270072, 290360), (271040, 289323), (272304, 287980), (273768, 286440), (278256, 281820)]