403293116160

素因数分解:

$2^8\times 3^4\times 5^1\times {\mathrm{11}}^2\times {\mathrm{17}}^1\times {\mathrm{31}}^1\times {\mathrm{61}}^1$

素因数の和:164

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 15, 16, 17, 18, 20, 22, 24, 27, 30, 31, 32, 33, 34, 36, 40, 44, 45, 48, 51, 54, 55, 60, 61, 62, 64, 66, 68, 72, 80, 81, 85, 88, 90, 93, 96, 99, 102, 108, 110, 120, 121, 122, 124, 128, 132, 135, 136, 144, 153, 155, 160, 162, 165, 170, 176, 180, 183, 186, 187, 192, 198, 204, 216, 220, 240, 242, 244, 248, 255, 256, 264, 270, 272, 279, 288, 297, 305, 306, 310, 320, 324, 330, 340, 341, 352, 360, 363, 366, 372, 374, 384, 396, 405, 408, 432, 440, 459, 465, 480, 484, 488, 495, 496, 510, 527, 528, 540, 544, 549, 558, 561, 576, 594, 605, 610, 612, 620, 640, 648, 660, 671, 680, 682, 704, 720, 726, 732, 744, 748, 765, 768, 792, 810, 816, 837, 864, 880, 891, 915, 918, 930, 935, 960, 968, 976, 990, 992, 1020, 1023, 1037, 1054, 1056, 1080, 1088, 1089, 1098, 1116, 1122, 1152, 1188, 1210, 1220, 1224, 1240, 1280, 1296, 1320, 1342, 1360, 1364, 1377, 1395, 1408, 1440, 1452, 1464, 1485, 1488, 1496, 1530, 1581, 1584, 1620, 1632, 1647, 1674, 1683, 1705, 1728, 1760, 1782, 1815, 1830, 1836, 1860, 1870, 1891, 1920, 1936, 1952, 1980, 1984, 2013, 2040, 2046, 2057, 2074, 2108, 2112, 2160, 2176, 2178, 2196, 2232, 2244, 2295, 2304, 2376, 2420, 2440, 2448, 2480, 2511, 2592, 2635, 2640, 2684, 2720, 2728, 2745, 2754, 2790, 2805, 2816, 2880, 2904, 2928, 2970, 2976, 2992, 3060, 3069, 3111, 3162, 3168, 3240, 3264, 3267, 3294, 3348, 3355, 3366, 3410, 3456, 3520, 3564, 3630, 3660, 3672, 3720, 3740, 3751, 3782, 3840, 3872, 3904, 3960, 3968, 4026, 4080, 4092, 4114, 4148, 4185, 4216, 4224, 4320, 4352, 4356, 4392, 4455, 4464, 4488, 4590, 4743, 4752, 4840, 4880, 4896, 4941, 4960, 5022, 5049, 5115, 5184, 5185, 5270, 5280, 5368, 5440, 5445, 5456, 5490, 5508, 5580, 5610, 5673, 5760, 5797, 5808, 5856, 5940, 5952, 5984, 6039, 6120, 6138, 6171, 6222, 6324, 6336, 6480, 6528, 6534, 6588, 6696, 6710, 6732, 6820, 6885, 6912, 7040, 7128, 7260, 7320, 7344, 7381, 7440, 7480, 7502, 7564, 7744, 7808, 7905, 7920, 7936, 8052, 8160, 8184, 8228, 8235, 8296, 8370, 8415, 8432, 8448, 8640, 8712, 8784, 8910, 8928, 8976, 9180, 9207, 9333, 9455, 9486, 9504, 9680, 9760, 9792, 9801, 9882, 9920, 10044, 10065, 10098, 10230, 10285, 10368, 10370, 10540, 10560, 10736, 10880, 10890, 10912, 10980, 11016, 11160, 11220, 11253, 11346, 11407, 11520, 11594, 11616, 11712, 11880, 11904, 11968, 12078, 12240, 12276, 12342, 12444, 12555, 12648, 12672, 12960, 13056, 13068, 13176, 13392, 13420, 13464, 13640, 13770, 14080, 14229, 14256, 14520, 14640, 14688, 14762, 14880, 14960, 15004, 15128, 15147, 15345, 15488, 15555, 15616, 15810, 15840, 16104, 16320, 16335, 16368, 16456, 16470, 16592, 16740, 16830, 16864, 17019, 17280, 17391, 17424, 17568, 17820, 17856, 17952, 18117, 18360, 18414, 18513, 18666, 18755, 18910, 18972, 19008, 19360, 19520, 19584, 19602, 19764, 19840, 20088, 20130, 20196, 20460, 20570, 20736, 20740, 20801, 21080, 21120, 21472, 21760, 21780, 21824, 21960, 22032, 22143, 22320, 22440, 22506, 22692, 22814, 23188, 23232, 23424, 23715, 23760, 23808, 23936, 24156, 24480, 24552, 24684, 24705, 24888, 25110, 25245, 25296, 25344, 25920, 26136, 26352, 26784, 26840, 26928, 27280, 27540, 27621, 27999, 28365, 28458, 28512, 28985, 29040, 29280, 29376, 29524, 29760, 29920, 30008, 30195, 30256, 30294, 30690, 30855, 30976, 31110, 31620, 31680, 32147, 32208, 32640, 32670, 32736, 32912, 32940, 33184, 33480, 33660, 33728, 33759, 34038, 34221, 34560, 34782, 34848, 35136, 35640, 35712, 35904, 36234, 36720, 36828, 36905, 37026, 37332, 37510, 37820, 37944, 38016, 38720, 39040, 39168, 39204, 39528, 39680, 40176, 40260, 40392, 40920, 41140, 41480, 41602, 42160, 42240, 42687, 42944, 43560, 43648, 43920, 44064, 44286, 44640, 44880, 45012, 45384, 45628, 46035, 46376, 46464, 46665, 46848, 47430, 47520, 47872, 48312, 48960, 49005, 49104, 49368, 49410, 49776, 50220, 50490, 50592, 51057, 51840, 52173, 52272, 52704, 53568, 53680, 53856, 54351, 54560, 55080, 55242, 55539, 55998, 56265, 56730, 56916, 57024, 57035, 57970, 58080, 58560, 58752, 59048, 59520, 59840, 60016, 60390, 60512, 60588, 61380, 61710, 62220, 62403, 63240, 63360, 63767, 64294, 64416, 65280, 65340, 65472, 65824, 65880, 66368, 66429, 66960, 67320, 67456, 67518, 68076, 68442, 69564, 69696, 70272, 71145, 71280, 71424, 71808, 72468, 73440, 73656, 73810, 74052, 74664, 75020, 75640, 75735, 75888, 76032, 77440, 78080, 78408, 79056, 80352, 80520, 80784, 81840, 82280, 82960, 83204, 83997, 84320, 85095, 85374, 85888, 86955, 87120, 87296, 87840, 88128, 88572, 89280, 89760, 90024, 90585, 90768, 91256, 92070, 92565, 92752, 92928, 93330, 94860, 95040, 96441, 96624, 97920, 98010, 98208, 98736, 98820, 99552, 100440, 100980, 101184, 101277, 102114, 102663, 103680, 104005, 104346, 104544, 105408, 107136, 107360, 107712, 108702, 109120, 110160, 110484, 110715, 111078, 111996, 112530, 113460, 113832, 114048, 114070, 115940, 116160, 117120, 117504, 118096, 119040, 119680, 120032, 120780, 121024, 121176, 122760, 123420, 124440, 124806, 125477, 126480, 126720, 127534, 128588, 128832, 130680, 130944, 131648, 131760, 132736, 132858, 133920, 134640, 134912, 135036, 136152, 136884, 138105, 139128, 139392, 139995, 140544, 142290, 142560, 143616, 144936, 146880, 147312, 147620, 148104, 149328, 150040, 151280, 151470, 151776, 153171, 154880, 156519, 156816, 158112, 160704, 160735, 161040, 161568, 163680, 164560, 165920, 166408, 166617, 167994, 168640, 168795, 170190, 170748, 171105, 171776, 173910, 174240, 175680, 176256, 177144, 178560, 179520, 180048, 181170, 181536, 182512, 184140, 185130, 185504, 186660, 187209, 189720, 190080, 191301, 192882, 193248, 195840, 196020, 196416, 197472, 197640, 199104, 199287, 200880, 201960, 202368, 202554, 204228, 205326, 208010, 208692, 209088, 210816, 213435, 214272, 214720, 215424, 217404, 218240, 220320, 220968, 221430, 222156, 223992, 225060, 226920, 227664, 228096, 228140, 228811, 231880, 232320, 234240, 236192, 239360, 240064, 241560, 242048, 242352, 245520, 246840, 248880, 249612, 250954, 252960, 255068, 255285, 257176, 257664, 260865, 261360, 261888, 263296, 263520, 265472, 265716, 267840, 269280, 270072, 271755, 272304, 273768, 276210, 277695, 278256, 278784, 279990, 284580, 285120, 289323, 289872, 293760, 294624, 295240, 296208, 298656, 300080, 302560, 302940, 303552, 303831, 306342, 307989, 312015, 313038, 313632, 316224, 318835, 321408, 321470, 322080, 323136, 327360, 329120, 331840, 332145, 332816, 333234, 335988, 337280, 337590, 340380, 341496, 342210, 347820, 348480, 351360, 352512, 353617, 354288, 357120, 359040, 360096, 362340, 363072, 365024, 368280, 370260, 371008, 373320, 374418, 376431, 379440, 380160, 382602, 385764, 386496, 392040, 392832, 394944, 395280, 398208, 398574, 401760, 403920, 404736, 405108, 408456, 410652, 416020, 417384, 418176, 419985, 421632, 426870, 429440, 430848, 434808, 436480, 440640, 441936, 442860, 444312, 447984, 450120, 453840, 455328, 456280, 457622, 463760, 464640, 469557, 472384, 480128, 482205, 483120, 484096, 484704, 491040, 493680, 497760, 499224, 501908, 505920, 506385, 510136, 510570, 513315, 514352, 515328, 521730, 522720, 526592, 527040, 531432, 535680, 538560, 540144, 543510, 544608, 547536, 552420, 555390, 556512, 559980, 561627, 569160, 570240, 573903, 578646, 579744, 587520, 589248, 590480, 592416, 597312, 597861, 600160, 605120, 605880, 607104, 607662, 612684, 615978, 624030, 626076, 627264, 627385, 632448, 637670, 642816, 642940, 644160, 646272, 654720, 658240, 663680, 664290, 665632, 666468, 671976, 674560, 675180, 680760, 682992, 684420, 686433, 695640, 696960, 702720, 707234, 708576, 718080, 720192, 724680, 726144, 730048, 736560, 740520, 742016, 746640, 748836, 752862, 758880, 765204, 765855, 771528, 772992, 782595, 784080, 785664, 789888, 790560, 796416, 797148, 803520, 807840, 810216, 816912, 821304, 832040, 833085, 834768, 836352, 839970, 853740, 858880, 867969, 869616, 881280, 883872, 885720, 888624, 895968, 900240, 907680, 910656, 912560, 915244, 923967, 927520, 936045, 939114, 944768, 956505, 960256, 964410, 966240, 969408, 982080, 987360, 995520, 996435, 998448, 1003816, 1011840, 1012770, 1020272, 1021140, 1026630, 1028704, 1043460, 1045440, 1054080, 1060851, 1062864, 1071360, 1077120, 1080288, 1087020, 1089216, 1095072, 1104840, 1110780, 1113024, 1119960, 1123254, 1129293, 1138320, 1140480, 1144055, 1147806, 1157292, 1159488, 1178496, 1180960, 1184832, 1194624, 1195722, 1200320, 1210240, 1211760, 1214208, 1215324, 1225368, 1231956, 1248060, 1252152, 1254528, 1254770, 1264896, 1275340, 1285880, 1288320, 1292544, 1309440, 1316480, 1327360, 1328580, 1331264, 1332936, 1343952, 1350360, 1361520, 1365984, 1368840, 1372866, 1391280, 1393920, 1414468, 1417152, 1440384, 1446615, 1449360, 1452288, 1460096, 1473120, 1481040, 1484032, 1493280, 1497672, 1505724, 1517760, 1519155, 1530408, 1531710, 1539945, 1543056, 1545984, 1565190, 1568160, 1579776, 1581120, 1594296, 1607040, 1615680, 1620432, 1633824, 1642608, 1664080, 1666170, 1669536, 1679940, 1684881, 1707480, 1721709, 1735938, 1739232, 1762560, 1767744, 1768085, 1771440, 1777248, 1791936, 1800480, 1815360, 1821312, 1825120, 1830488, 1847934, 1855040, 1872090, 1878228, 1882155, 1889536, 1913010, 1928820, 1932480, 1938816, 1964160, 1974720, 1991040, 1992870, 1996896, 2007632, 2023680, 2025540, 2040544, 2042280, 2053260, 2057408, 2059299, 2086920, 2090880, 2108160, 2121702, 2125728, 2154240, 2160576, 2174040, 2178432, 2190144, 2209680, 2221560, 2226048, 2239920, 2246508, 2258586, 2276640, 2288110, 2295612, 2314584, 2318976, 2347785, 2356992, 2361920, 2369664, 2389248, 2391444, 2400640, 2420480, 2423520, 2430648, 2450736, 2463912, 2496120, 2504304, 2509056, 2509540, 2550680, 2571760, 2576640, 2603907, 2632960, 2657160, 2662528, 2665872, 2687904, 2700720, 2723040, 2731968, 2737680, 2745732, 2782560, 2808135, 2828936, 2834304, 2869515, 2880768, 2893230, 2898720, 2920192, 2946240, 2962080, 2986560, 2989305, 2995344, 3011448, 3035520, 3038310, 3060816, 3063420, 3079890, 3086112, 3130380, 3136320, 3162240, 3182553, 3188592, 3214080, 3231360, 3240864, 3267648, 3285216, 3328160, 3332340, 3339072, 3359880, 3369762, 3387879, 3414960, 3432165, 3443418, 3471876, 3478464, 3535488, 3536170, 3542880, 3554496, 3583872, 3600960, 3630720, 3642624, 3650240, 3660976, 3695868, 3710080, 3744180, 3756456, 3764310, 3826020, 3857640, 3864960, 3877632, 3889787, 3928320, 3949440, 3982080, 3985740, 3993792, 4015264, 4051080, 4081088, 4084560, 4106520, 4114816, 4118598, 4173840, 4181760, 4243404, 4251456, 4321152, 4339845, 4348080, 4356864, 4380288, 4419360, 4443120, 4452096, 4479840, 4493016, 4517172, 4553280, 4576220, 4591224, 4619835, 4629168, 4637952, 4695570, 4723840, 4739328, 4782888, 4801280, 4847040, 4861296, 4901472, 4927824, 4992240, 5008608, 5019080, 5101360, 5143520, 5165127, 5207814, 5304255, 5314320, 5325056, 5331744, 5375808, 5401440, 5446080, 5463936, 5475360, 5491464, 5565120, 5616270, 5646465, 5657872, 5668608, 5739030, 5786460, 5797440, 5892480, 5924160, 5973120, 5978610, 5990688, 6022896, 6071040, 6076620, 6121632, 6126840, 6159780, 6172224, 6177897, 6260760, 6272640, 6324480, 6365106, 6377184, 6462720, 6481728, 6535296, 6570432, 6656320, 6664680, 6678144, 6719760, 6739524, 6775758, 6829920, 6864330, 6886836, 6943752, 6956928, 7070976, 7072340, 7085760, 7108992, 7167744, 7201920, 7261440, 7300480, 7321952, 7391736, 7420160, 7488360, 7512912, 7528620, 7652040, 7715280, 7729920, 7779574, 7898880, 7971480, 7987584, 8030528, 8102160, 8162176, 8169120, 8213040, 8229632, 8237196, 8347680, 8424405, 8486808, 8502912, 8608545, 8642304, 8679690, 8696160, 8760576, 8838720, 8886240, 8959680, 8986032, 9034344, 9106560, 9152440, 9182448, 9239670, 9258336, 9391140, 9447680, 9547659, 9565776, 9694080, 9722592, 9802944, 9855648, 9984480, 10017216, 10038160, 10163637, 10202720, 10287040, 10296495, 10330254, 10415628, 10608510, 10628640, 10663488, 10751616, 10802880, 10892160, 10927872, 10950720, 10982928, 11130240, 11232540, 11292930, 11315744, 11478060, 11572920, 11594880, 11669361, 11784960, 11848320, 11946240, 11957220, 11981376, 12045792, 12153240, 12243264, 12253680, 12319560, 12344448, 12355794, 12521520, 12545280, 12730212, 12754368, 12963456, 13019535, 13070592, 13140864, 13312640, 13329360, 13356288, 13439520, 13479048, 13551516, 13659840, 13728660, 13773672, 13887504, 13913856, 14144680, 14171520, 14217984, 14403840, 14600960, 14643904, 14783472, 14976720, 15025824, 15057240, 15304080, 15430560, 15559148, 15912765, 15942960, 15975168, 16061056, 16204320, 16324352, 16338240, 16426080, 16474392, 16695360, 16848810, 16939395, 16973616, 17005824, 17217090, 17359380, 17392320, 17677440, 17772480, 17919360, 17972064, 18068688, 18213120, 18304880, 18364896, 18479340, 18516672, 18533691, 18782280, 19095318, 19131552, 19388160, 19445184, 19448935, 19605888, 19711296, 19968960, 20034432, 20076320, 20327274, 20405440, 20574080, 20592990, 20660508, 20831256, 21217020, 21257280, 21326976, 21503232, 21605760, 21784320, 21901440, 21965856, 22260480, 22465080, 22585860, 22631488, 22956120, 23145840, 23189760, 23338722, 23696640, 23914440, 23962752, 24091584, 24306480, 24486528, 24507360, 24639120, 24688896, 24711588, 25043040, 25460424, 25508736, 25825635, 25926912, 26039070, 26281728, 26625280, 26658720, 26879040, 26958096, 27103032, 27319680, 27457320, 27547344, 27775008, 28289360, 28343040, 28642977, 29287808, 29566944, 29953440, 30051648, 30114480, 30608160, 30861120, 30889485, 31118296, 31825530, 31885920, 32122112, 32408640, 32676480, 32852160, 32948784, 33390720, 33697620, 33878790, 33947232, 34434180, 34718760, 34784640, 35008083, 35354880, 35544960, 35838720, 35944128, 36137376, 36609760, 36729792, 36958680, 37033344, 37067382, 37564560, 38190636, 38263104, 38890368, 38897870, 39211776, 39422592, 39937920, 40068864, 40152640, 40654548, 40810880, 41148160, 41185980, 41321016, 41662512, 42434040, 42514560, 42653952, 43211520, 43802880, 43931712, 44930160, 45171720, 45262976, 45912240, 46291680, 46677444, 47738295, 47828880, 47925504, 48183168, 48612960, 48973056, 49014720, 49278240, 49423176, 50086080, 50818185, 50920848, 51017472, 51651270, 52078140, 53317440, 53758080, 53916192, 54206064, 54639360, 54914640, 55094688, 55550016, 56578720, 57285954, 58346805, 58575616, 59133888, 59906880, 60103296, 60228960, 61216320, 61722240, 61778970, 62236592, 63651060, 63771840, 64817280, 65352960, 65704320, 65897568, 66781440, 67395240, 67757580, 67894464, 68868360, 69437520, 69569280, 70016166, 71089920, 71888256, 72274752, 73219520, 73459584, 73917360, 74066688, 74134764, 75129120, 76381272, 76526208, 77780736, 77795740, 78845184, 79875840, 80305280, 81309096, 81621760, 82371960, 82642032, 83325024, 84868080, 85029120, 87863424, 89860320, 90343440, 90525952, 91824480, 92583360, 92668455, 93354888, 95476590, 95657760, 96366336, 97225920, 98029440, 98556480, 98846352, 100172160, 101636370, 101841696, 103302540, 104156280, 105024249, 106634880, 107516160, 107832384, 108412128, 109829280, 110189376, 111100032, 113157440, 114571908, 116693610, 118267776, 119813760, 120206592, 120457920, 122432640, 123444480, 123557940, 124473184, 127302120, 127543680, 129634560, 131408640, 131795136, 134790480, 135515160, 135788928, 137736720, 138875040, 140032332, 143214885, 143776512, 144549504, 146439040, 146919168, 147834720, 148269528, 150258240, 152762544, 153052416, 155591480, 160610560, 162618192, 164743920, 165284064, 166650048, 169736160, 175040415, 175726848, 179720640, 180686880, 183648960, 185166720, 185336910, 186709776, 190953180, 191315520, 194451840, 196058880, 197112960, 197692704, 200344320, 203272740, 203683392, 206605080, 208312560, 210048498, 213269760, 215664768, 216824256, 219658560, 220378752, 222200064, 226314880, 229143816, 233387220, 236535552, 239627520, 240915840, 244865280, 247115880, 248946368, 254604240, 255087360, 263590272, 269580960, 271030320, 271577856, 275473440, 277750080, 280064664, 286429770, 289099008, 292878080, 295669440, 296539056, 300516480, 305525088, 311182960, 315072747, 325236384, 329487840, 330568128, 333300096, 339472320, 350080830, 359441280, 361373760, 367297920, 370333440, 370673820, 373419552, 381906360, 382631040, 388903680, 394225920, 395385408, 406545480, 407366784, 413210160, 416625120, 420096996, 431329536, 433648512, 439317120, 440757504, 452629760, 458287632, 466774440, 481831680, 494231760, 497892736, 509208480, 525121245, 527180544, 539161920, 542060640, 550946880, 555500160, 560129328, 572859540, 591338880, 593078112, 601032960, 611050176, 622365920, 630145494, 650472768, 658975680, 661136256, 666600192, 678944640, 700161660, 718882560, 722747520, 734595840, 741347640, 746839104, 763812720, 765262080, 790770816, 813090960, 814733568, 826420320, 833250240, 840193992, 867297024, 878634240, 916575264, 933548880, 988463520, 995785472, 1018416960, 1050242490, 1078323840, 1084121280, 1101893760, 1111000320, 1120258656, 1145719080, 1182677760, 1186156224, 1222100352, 1244731840, 1260290988, 1300945536, 1317951360, 1322272512, 1357889280, 1400323320, 1445495040, 1482695280, 1493678208, 1527625440, 1575363735, 1581541632, 1626181920, 1652840640, 1666500480, 1680387984, 1833150528, 1867097760, 1976927040, 2036833920, 2100484980, 2156647680, 2168242560, 2203787520, 2240517312, 2291438160, 2372312448, 2444200704, 2489463680, 2520581976, 2601891072, 2635902720, 2800646640, 2965390560, 2987356416, 3055250880, 3150727470, 3252363840, 3305681280, 3333000960, 3360775968, 3666301056, 3734195520, 3953854080, 4073667840, 4200969960, 4336485120, 4481034624, 4582876320, 4744624896, 4978927360, 5041163952, 5601293280, 5930781120, 6110501760, 6301454940, 6504727680, 6611362560, 6721551936, 7332602112, 7468391040, 7907708160, 8401939920, 8962069248, 9165752640, 10082327904, 11202586560, 11861562240, 12221003520, 12602909880, 13009455360, 13443103872, 14936782080, 16803879840, 18331505280, 20164655808, 22405173120, 23723124480, 25205819760, 26886207744, 33607759680, 36663010560, 40329311616, 44810346240, 50411639520, 67215519360, 80658623232, 100823279040, 134431038720, 201646558080, 403293116160]

約数ペア:

[(1, 403293116160), (2, 201646558080), (3, 134431038720), (4, 100823279040), (5, 80658623232), (6, 67215519360), (8, 50411639520), (9, 44810346240), (10, 40329311616), (11, 36663010560), (12, 33607759680), (15, 26886207744), (16, 25205819760), (17, 23723124480), (18, 22405173120), (20, 20164655808), (22, 18331505280), (24, 16803879840), (27, 14936782080), (30, 13443103872), (31, 13009455360), (32, 12602909880), (33, 12221003520), (34, 11861562240), (36, 11202586560), (40, 10082327904), (44, 9165752640), (45, 8962069248), (48, 8401939920), (51, 7907708160), (54, 7468391040), (55, 7332602112), (60, 6721551936), (61, 6611362560), (62, 6504727680), (64, 6301454940), (66, 6110501760), (68, 5930781120), (72, 5601293280), (80, 5041163952), (81, 4978927360), (85, 4744624896), (88, 4582876320), (90, 4481034624), (93, 4336485120), (96, 4200969960), (99, 4073667840), (102, 3953854080), (108, 3734195520), (110, 3666301056), (120, 3360775968), (121, 3333000960), (122, 3305681280), (124, 3252363840), (128, 3150727470), (132, 3055250880), (135, 2987356416), (136, 2965390560), (144, 2800646640), (153, 2635902720), (155, 2601891072), (160, 2520581976), (162, 2489463680), (165, 2444200704), (170, 2372312448), (176, 2291438160), (180, 2240517312), (183, 2203787520), (186, 2168242560), (187, 2156647680), (192, 2100484980), (198, 2036833920), (204, 1976927040), (216, 1867097760), (220, 1833150528), (240, 1680387984), (242, 1666500480), (244, 1652840640), (248, 1626181920), (255, 1581541632), (256, 1575363735), (264, 1527625440), (270, 1493678208), (272, 1482695280), (279, 1445495040), (288, 1400323320), (297, 1357889280), (305, 1322272512), (306, 1317951360), (310, 1300945536), (320, 1260290988), (324, 1244731840), (330, 1222100352), (340, 1186156224), (341, 1182677760), (352, 1145719080), (360, 1120258656), (363, 1111000320), (366, 1101893760), (372, 1084121280), (374, 1078323840), (384, 1050242490), (396, 1018416960), (405, 995785472), (408, 988463520), (432, 933548880), (440, 916575264), (459, 878634240), (465, 867297024), (480, 840193992), (484, 833250240), (488, 826420320), (495, 814733568), (496, 813090960), (510, 790770816), (527, 765262080), (528, 763812720), (540, 746839104), (544, 741347640), (549, 734595840), (558, 722747520), (561, 718882560), (576, 700161660), (594, 678944640), (605, 666600192), (610, 661136256), (612, 658975680), (620, 650472768), (640, 630145494), (648, 622365920), (660, 611050176), (671, 601032960), (680, 593078112), (682, 591338880), (704, 572859540), (720, 560129328), (726, 555500160), (732, 550946880), (744, 542060640), (748, 539161920), (765, 527180544), (768, 525121245), (792, 509208480), (810, 497892736), (816, 494231760), (837, 481831680), (864, 466774440), (880, 458287632), (891, 452629760), (915, 440757504), (918, 439317120), (930, 433648512), (935, 431329536), (960, 420096996), (968, 416625120), (976, 413210160), (990, 407366784), (992, 406545480), (1020, 395385408), (1023, 394225920), (1037, 388903680), (1054, 382631040), (1056, 381906360), (1080, 373419552), (1088, 370673820), (1089, 370333440), (1098, 367297920), (1116, 361373760), (1122, 359441280), (1152, 350080830), (1188, 339472320), (1210, 333300096), (1220, 330568128), (1224, 329487840), (1240, 325236384), (1280, 315072747), (1296, 311182960), (1320, 305525088), (1342, 300516480), (1360, 296539056), (1364, 295669440), (1377, 292878080), (1395, 289099008), (1408, 286429770), (1440, 280064664), (1452, 277750080), (1464, 275473440), (1485, 271577856), (1488, 271030320), (1496, 269580960), (1530, 263590272), (1581, 255087360), (1584, 254604240), (1620, 248946368), (1632, 247115880), (1647, 244865280), (1674, 240915840), (1683, 239627520), (1705, 236535552), (1728, 233387220), (1760, 229143816), (1782, 226314880), (1815, 222200064), (1830, 220378752), (1836, 219658560), (1860, 216824256), (1870, 215664768), (1891, 213269760), (1920, 210048498), (1936, 208312560), (1952, 206605080), (1980, 203683392), (1984, 203272740), (2013, 200344320), (2040, 197692704), (2046, 197112960), (2057, 196058880), (2074, 194451840), (2108, 191315520), (2112, 190953180), (2160, 186709776), (2176, 185336910), (2178, 185166720), (2196, 183648960), (2232, 180686880), (2244, 179720640), (2295, 175726848), (2304, 175040415), (2376, 169736160), (2420, 166650048), (2440, 165284064), (2448, 164743920), (2480, 162618192), (2511, 160610560), (2592, 155591480), (2635, 153052416), (2640, 152762544), (2684, 150258240), (2720, 148269528), (2728, 147834720), (2745, 146919168), (2754, 146439040), (2790, 144549504), (2805, 143776512), (2816, 143214885), (2880, 140032332), (2904, 138875040), (2928, 137736720), (2970, 135788928), (2976, 135515160), (2992, 134790480), (3060, 131795136), (3069, 131408640), (3111, 129634560), (3162, 127543680), (3168, 127302120), (3240, 124473184), (3264, 123557940), (3267, 123444480), (3294, 122432640), (3348, 120457920), (3355, 120206592), (3366, 119813760), (3410, 118267776), (3456, 116693610), (3520, 114571908), (3564, 113157440), (3630, 111100032), (3660, 110189376), (3672, 109829280), (3720, 108412128), (3740, 107832384), (3751, 107516160), (3782, 106634880), (3840, 105024249), (3872, 104156280), (3904, 103302540), (3960, 101841696), (3968, 101636370), (4026, 100172160), (4080, 98846352), (4092, 98556480), (4114, 98029440), (4148, 97225920), (4185, 96366336), (4216, 95657760), (4224, 95476590), (4320, 93354888), (4352, 92668455), (4356, 92583360), (4392, 91824480), (4455, 90525952), (4464, 90343440), (4488, 89860320), (4590, 87863424), (4743, 85029120), (4752, 84868080), (4840, 83325024), (4880, 82642032), (4896, 82371960), (4941, 81621760), (4960, 81309096), (5022, 80305280), (5049, 79875840), (5115, 78845184), (5184, 77795740), (5185, 77780736), (5270, 76526208), (5280, 76381272), (5368, 75129120), (5440, 74134764), (5445, 74066688), (5456, 73917360), (5490, 73459584), (5508, 73219520), (5580, 72274752), (5610, 71888256), (5673, 71089920), (5760, 70016166), (5797, 69569280), (5808, 69437520), (5856, 68868360), (5940, 67894464), (5952, 67757580), (5984, 67395240), (6039, 66781440), (6120, 65897568), (6138, 65704320), (6171, 65352960), (6222, 64817280), (6324, 63771840), (6336, 63651060), (6480, 62236592), (6528, 61778970), (6534, 61722240), (6588, 61216320), (6696, 60228960), (6710, 60103296), (6732, 59906880), (6820, 59133888), (6885, 58575616), (6912, 58346805), (7040, 57285954), (7128, 56578720), (7260, 55550016), (7320, 55094688), (7344, 54914640), (7381, 54639360), (7440, 54206064), (7480, 53916192), (7502, 53758080), (7564, 53317440), (7744, 52078140), (7808, 51651270), (7905, 51017472), (7920, 50920848), (7936, 50818185), (8052, 50086080), (8160, 49423176), (8184, 49278240), (8228, 49014720), (8235, 48973056), (8296, 48612960), (8370, 48183168), (8415, 47925504), (8432, 47828880), (8448, 47738295), (8640, 46677444), (8712, 46291680), (8784, 45912240), (8910, 45262976), (8928, 45171720), (8976, 44930160), (9180, 43931712), (9207, 43802880), (9333, 43211520), (9455, 42653952), (9486, 42514560), (9504, 42434040), (9680, 41662512), (9760, 41321016), (9792, 41185980), (9801, 41148160), (9882, 40810880), (9920, 40654548), (10044, 40152640), (10065, 40068864), (10098, 39937920), (10230, 39422592), (10285, 39211776), (10368, 38897870), (10370, 38890368), (10540, 38263104), (10560, 38190636), (10736, 37564560), (10880, 37067382), (10890, 37033344), (10912, 36958680), (10980, 36729792), (11016, 36609760), (11160, 36137376), (11220, 35944128), (11253, 35838720), (11346, 35544960), (11407, 35354880), (11520, 35008083), (11594, 34784640), (11616, 34718760), (11712, 34434180), (11880, 33947232), (11904, 33878790), (11968, 33697620), (12078, 33390720), (12240, 32948784), (12276, 32852160), (12342, 32676480), (12444, 32408640), (12555, 32122112), (12648, 31885920), (12672, 31825530), (12960, 31118296), (13056, 30889485), (13068, 30861120), (13176, 30608160), (13392, 30114480), (13420, 30051648), (13464, 29953440), (13640, 29566944), (13770, 29287808), (14080, 28642977), (14229, 28343040), (14256, 28289360), (14520, 27775008), (14640, 27547344), (14688, 27457320), (14762, 27319680), (14880, 27103032), (14960, 26958096), (15004, 26879040), (15128, 26658720), (15147, 26625280), (15345, 26281728), (15488, 26039070), (15555, 25926912), (15616, 25825635), (15810, 25508736), (15840, 25460424), (16104, 25043040), (16320, 24711588), (16335, 24688896), (16368, 24639120), (16456, 24507360), (16470, 24486528), (16592, 24306480), (16740, 24091584), (16830, 23962752), (16864, 23914440), (17019, 23696640), (17280, 23338722), (17391, 23189760), (17424, 23145840), (17568, 22956120), (17820, 22631488), (17856, 22585860), (17952, 22465080), (18117, 22260480), (18360, 21965856), (18414, 21901440), (18513, 21784320), (18666, 21605760), (18755, 21503232), (18910, 21326976), (18972, 21257280), (19008, 21217020), (19360, 20831256), (19520, 20660508), (19584, 20592990), (19602, 20574080), (19764, 20405440), (19840, 20327274), (20088, 20076320), (20130, 20034432), (20196, 19968960), (20460, 19711296), (20570, 19605888), (20736, 19448935), (20740, 19445184), (20801, 19388160), (21080, 19131552), (21120, 19095318), (21472, 18782280), (21760, 18533691), (21780, 18516672), (21824, 18479340), (21960, 18364896), (22032, 18304880), (22143, 18213120), (22320, 18068688), (22440, 17972064), (22506, 17919360), (22692, 17772480), (22814, 17677440), (23188, 17392320), (23232, 17359380), (23424, 17217090), (23715, 17005824), (23760, 16973616), (23808, 16939395), (23936, 16848810), (24156, 16695360), (24480, 16474392), (24552, 16426080), (24684, 16338240), (24705, 16324352), (24888, 16204320), (25110, 16061056), (25245, 15975168), (25296, 15942960), (25344, 15912765), (25920, 15559148), (26136, 15430560), (26352, 15304080), (26784, 15057240), (26840, 15025824), (26928, 14976720), (27280, 14783472), (27540, 14643904), (27621, 14600960), (27999, 14403840), (28365, 14217984), (28458, 14171520), (28512, 14144680), (28985, 13913856), (29040, 13887504), (29280, 13773672), (29376, 13728660), (29524, 13659840), (29760, 13551516), (29920, 13479048), (30008, 13439520), (30195, 13356288), (30256, 13329360), (30294, 13312640), (30690, 13140864), (30855, 13070592), (30976, 13019535), (31110, 12963456), (31620, 12754368), (31680, 12730212), (32147, 12545280), (32208, 12521520), (32640, 12355794), (32670, 12344448), (32736, 12319560), (32912, 12253680), (32940, 12243264), (33184, 12153240), (33480, 12045792), (33660, 11981376), (33728, 11957220), (33759, 11946240), (34038, 11848320), (34221, 11784960), (34560, 11669361), (34782, 11594880), (34848, 11572920), (35136, 11478060), (35640, 11315744), (35712, 11292930), (35904, 11232540), (36234, 11130240), (36720, 10982928), (36828, 10950720), (36905, 10927872), (37026, 10892160), (37332, 10802880), (37510, 10751616), (37820, 10663488), (37944, 10628640), (38016, 10608510), (38720, 10415628), (39040, 10330254), (39168, 10296495), (39204, 10287040), (39528, 10202720), (39680, 10163637), (40176, 10038160), (40260, 10017216), (40392, 9984480), (40920, 9855648), (41140, 9802944), (41480, 9722592), (41602, 9694080), (42160, 9565776), (42240, 9547659), (42687, 9447680), (42944, 9391140), (43560, 9258336), (43648, 9239670), (43920, 9182448), (44064, 9152440), (44286, 9106560), (44640, 9034344), (44880, 8986032), (45012, 8959680), (45384, 8886240), (45628, 8838720), (46035, 8760576), (46376, 8696160), (46464, 8679690), (46665, 8642304), (46848, 8608545), (47430, 8502912), (47520, 8486808), (47872, 8424405), (48312, 8347680), (48960, 8237196), (49005, 8229632), (49104, 8213040), (49368, 8169120), (49410, 8162176), (49776, 8102160), (50220, 8030528), (50490, 7987584), (50592, 7971480), (51057, 7898880), (51840, 7779574), (52173, 7729920), (52272, 7715280), (52704, 7652040), (53568, 7528620), (53680, 7512912), (53856, 7488360), (54351, 7420160), (54560, 7391736), (55080, 7321952), (55242, 7300480), (55539, 7261440), (55998, 7201920), (56265, 7167744), (56730, 7108992), (56916, 7085760), (57024, 7072340), (57035, 7070976), (57970, 6956928), (58080, 6943752), (58560, 6886836), (58752, 6864330), (59048, 6829920), (59520, 6775758), (59840, 6739524), (60016, 6719760), (60390, 6678144), (60512, 6664680), (60588, 6656320), (61380, 6570432), (61710, 6535296), (62220, 6481728), (62403, 6462720), (63240, 6377184), (63360, 6365106), (63767, 6324480), (64294, 6272640), (64416, 6260760), (65280, 6177897), (65340, 6172224), (65472, 6159780), (65824, 6126840), (65880, 6121632), (66368, 6076620), (66429, 6071040), (66960, 6022896), (67320, 5990688), (67456, 5978610), (67518, 5973120), (68076, 5924160), (68442, 5892480), (69564, 5797440), (69696, 5786460), (70272, 5739030), (71145, 5668608), (71280, 5657872), (71424, 5646465), (71808, 5616270), (72468, 5565120), (73440, 5491464), (73656, 5475360), (73810, 5463936), (74052, 5446080), (74664, 5401440), (75020, 5375808), (75640, 5331744), (75735, 5325056), (75888, 5314320), (76032, 5304255), (77440, 5207814), (78080, 5165127), (78408, 5143520), (79056, 5101360), (80352, 5019080), (80520, 5008608), (80784, 4992240), (81840, 4927824), (82280, 4901472), (82960, 4861296), (83204, 4847040), (83997, 4801280), (84320, 4782888), (85095, 4739328), (85374, 4723840), (85888, 4695570), (86955, 4637952), (87120, 4629168), (87296, 4619835), (87840, 4591224), (88128, 4576220), (88572, 4553280), (89280, 4517172), (89760, 4493016), (90024, 4479840), (90585, 4452096), (90768, 4443120), (91256, 4419360), (92070, 4380288), (92565, 4356864), (92752, 4348080), (92928, 4339845), (93330, 4321152), (94860, 4251456), (95040, 4243404), (96441, 4181760), (96624, 4173840), (97920, 4118598), (98010, 4114816), (98208, 4106520), (98736, 4084560), (98820, 4081088), (99552, 4051080), (100440, 4015264), (100980, 3993792), (101184, 3985740), (101277, 3982080), (102114, 3949440), (102663, 3928320), (103680, 3889787), (104005, 3877632), (104346, 3864960), (104544, 3857640), (105408, 3826020), (107136, 3764310), (107360, 3756456), (107712, 3744180), (108702, 3710080), (109120, 3695868), (110160, 3660976), (110484, 3650240), (110715, 3642624), (111078, 3630720), (111996, 3600960), (112530, 3583872), (113460, 3554496), (113832, 3542880), (114048, 3536170), (114070, 3535488), (115940, 3478464), (116160, 3471876), (117120, 3443418), (117504, 3432165), (118096, 3414960), (119040, 3387879), (119680, 3369762), (120032, 3359880), (120780, 3339072), (121024, 3332340), (121176, 3328160), (122760, 3285216), (123420, 3267648), (124440, 3240864), (124806, 3231360), (125477, 3214080), (126480, 3188592), (126720, 3182553), (127534, 3162240), (128588, 3136320), (128832, 3130380), (130680, 3086112), (130944, 3079890), (131648, 3063420), (131760, 3060816), (132736, 3038310), (132858, 3035520), (133920, 3011448), (134640, 2995344), (134912, 2989305), (135036, 2986560), (136152, 2962080), (136884, 2946240), (138105, 2920192), (139128, 2898720), (139392, 2893230), (139995, 2880768), (140544, 2869515), (142290, 2834304), (142560, 2828936), (143616, 2808135), (144936, 2782560), (146880, 2745732), (147312, 2737680), (147620, 2731968), (148104, 2723040), (149328, 2700720), (150040, 2687904), (151280, 2665872), (151470, 2662528), (151776, 2657160), (153171, 2632960), (154880, 2603907), (156519, 2576640), (156816, 2571760), (158112, 2550680), (160704, 2509540), (160735, 2509056), (161040, 2504304), (161568, 2496120), (163680, 2463912), (164560, 2450736), (165920, 2430648), (166408, 2423520), (166617, 2420480), (167994, 2400640), (168640, 2391444), (168795, 2389248), (170190, 2369664), (170748, 2361920), (171105, 2356992), (171776, 2347785), (173910, 2318976), (174240, 2314584), (175680, 2295612), (176256, 2288110), (177144, 2276640), (178560, 2258586), (179520, 2246508), (180048, 2239920), (181170, 2226048), (181536, 2221560), (182512, 2209680), (184140, 2190144), (185130, 2178432), (185504, 2174040), (186660, 2160576), (187209, 2154240), (189720, 2125728), (190080, 2121702), (191301, 2108160), (192882, 2090880), (193248, 2086920), (195840, 2059299), (196020, 2057408), (196416, 2053260), (197472, 2042280), (197640, 2040544), (199104, 2025540), (199287, 2023680), (200880, 2007632), (201960, 1996896), (202368, 1992870), (202554, 1991040), (204228, 1974720), (205326, 1964160), (208010, 1938816), (208692, 1932480), (209088, 1928820), (210816, 1913010), (213435, 1889536), (214272, 1882155), (214720, 1878228), (215424, 1872090), (217404, 1855040), (218240, 1847934), (220320, 1830488), (220968, 1825120), (221430, 1821312), (222156, 1815360), (223992, 1800480), (225060, 1791936), (226920, 1777248), (227664, 1771440), (228096, 1768085), (228140, 1767744), (228811, 1762560), (231880, 1739232), (232320, 1735938), (234240, 1721709), (236192, 1707480), (239360, 1684881), (240064, 1679940), (241560, 1669536), (242048, 1666170), (242352, 1664080), (245520, 1642608), (246840, 1633824), (248880, 1620432), (249612, 1615680), (250954, 1607040), (252960, 1594296), (255068, 1581120), (255285, 1579776), (257176, 1568160), (257664, 1565190), (260865, 1545984), (261360, 1543056), (261888, 1539945), (263296, 1531710), (263520, 1530408), (265472, 1519155), (265716, 1517760), (267840, 1505724), (269280, 1497672), (270072, 1493280), (271755, 1484032), (272304, 1481040), (273768, 1473120), (276210, 1460096), (277695, 1452288), (278256, 1449360), (278784, 1446615), (279990, 1440384), (284580, 1417152), (285120, 1414468), (289323, 1393920), (289872, 1391280), (293760, 1372866), (294624, 1368840), (295240, 1365984), (296208, 1361520), (298656, 1350360), (300080, 1343952), (302560, 1332936), (302940, 1331264), (303552, 1328580), (303831, 1327360), (306342, 1316480), (307989, 1309440), (312015, 1292544), (313038, 1288320), (313632, 1285880), (316224, 1275340), (318835, 1264896), (321408, 1254770), (321470, 1254528), (322080, 1252152), (323136, 1248060), (327360, 1231956), (329120, 1225368), (331840, 1215324), (332145, 1214208), (332816, 1211760), (333234, 1210240), (335988, 1200320), (337280, 1195722), (337590, 1194624), (340380, 1184832), (341496, 1180960), (342210, 1178496), (347820, 1159488), (348480, 1157292), (351360, 1147806), (352512, 1144055), (353617, 1140480), (354288, 1138320), (357120, 1129293), (359040, 1123254), (360096, 1119960), (362340, 1113024), (363072, 1110780), (365024, 1104840), (368280, 1095072), (370260, 1089216), (371008, 1087020), (373320, 1080288), (374418, 1077120), (376431, 1071360), (379440, 1062864), (380160, 1060851), (382602, 1054080), (385764, 1045440), (386496, 1043460), (392040, 1028704), (392832, 1026630), (394944, 1021140), (395280, 1020272), (398208, 1012770), (398574, 1011840), (401760, 1003816), (403920, 998448), (404736, 996435), (405108, 995520), (408456, 987360), (410652, 982080), (416020, 969408), (417384, 966240), (418176, 964410), (419985, 960256), (421632, 956505), (426870, 944768), (429440, 939114), (430848, 936045), (434808, 927520), (436480, 923967), (440640, 915244), (441936, 912560), (442860, 910656), (444312, 907680), (447984, 900240), (450120, 895968), (453840, 888624), (455328, 885720), (456280, 883872), (457622, 881280), (463760, 869616), (464640, 867969), (469557, 858880), (472384, 853740), (480128, 839970), (482205, 836352), (483120, 834768), (484096, 833085), (484704, 832040), (491040, 821304), (493680, 816912), (497760, 810216), (499224, 807840), (501908, 803520), (505920, 797148), (506385, 796416), (510136, 790560), (510570, 789888), (513315, 785664), (514352, 784080), (515328, 782595), (521730, 772992), (522720, 771528), (526592, 765855), (527040, 765204), (531432, 758880), (535680, 752862), (538560, 748836), (540144, 746640), (543510, 742016), (544608, 740520), (547536, 736560), (552420, 730048), (555390, 726144), (556512, 724680), (559980, 720192), (561627, 718080), (569160, 708576), (570240, 707234), (573903, 702720), (578646, 696960), (579744, 695640), (587520, 686433), (589248, 684420), (590480, 682992), (592416, 680760), (597312, 675180), (597861, 674560), (600160, 671976), (605120, 666468), (605880, 665632), (607104, 664290), (607662, 663680), (612684, 658240), (615978, 654720), (624030, 646272), (626076, 644160), (627264, 642940), (627385, 642816), (632448, 637670)]