532133941248

素因数分解:

$2^{12}\times 3^2\times 7^2\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{31}}^1\times {\mathrm{43}}^1$

素因数の和:148

約数の個数: 1872

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 17, 18, 21, 24, 26, 28, 31, 32, 34, 36, 39, 42, 43, 48, 49, 51, 52, 56, 62, 63, 64, 68, 72, 78, 84, 86, 91, 93, 96, 98, 102, 104, 112, 117, 119, 124, 126, 128, 129, 136, 144, 147, 153, 156, 168, 172, 182, 186, 192, 196, 204, 208, 217, 221, 224, 234, 238, 248, 252, 256, 258, 272, 273, 279, 288, 294, 301, 306, 312, 336, 344, 357, 364, 372, 384, 387, 392, 403, 408, 416, 434, 441, 442, 448, 468, 476, 496, 504, 512, 516, 527, 544, 546, 558, 559, 576, 588, 602, 612, 624, 637, 651, 663, 672, 688, 714, 728, 731, 744, 768, 774, 784, 806, 816, 819, 832, 833, 868, 882, 884, 896, 903, 936, 952, 992, 1008, 1024, 1032, 1054, 1071, 1088, 1092, 1116, 1118, 1152, 1176, 1204, 1209, 1224, 1248, 1274, 1302, 1326, 1333, 1344, 1376, 1428, 1456, 1462, 1488, 1519, 1536, 1547, 1548, 1568, 1581, 1612, 1632, 1638, 1664, 1666, 1677, 1736, 1764, 1768, 1792, 1806, 1872, 1904, 1911, 1953, 1984, 1989, 2016, 2048, 2064, 2107, 2108, 2142, 2176, 2184, 2193, 2232, 2236, 2304, 2352, 2408, 2418, 2448, 2496, 2499, 2548, 2604, 2652, 2666, 2688, 2709, 2752, 2821, 2856, 2912, 2924, 2976, 3038, 3072, 3094, 3096, 3136, 3162, 3224, 3264, 3276, 3328, 3332, 3354, 3472, 3528, 3536, 3584, 3612, 3627, 3689, 3744, 3808, 3822, 3906, 3913, 3968, 3978, 3999, 4032, 4096, 4128, 4214, 4216, 4284, 4352, 4368, 4386, 4464, 4472, 4557, 4608, 4641, 4704, 4743, 4816, 4836, 4896, 4992, 4998, 5031, 5096, 5117, 5208, 5304, 5332, 5376, 5418, 5504, 5642, 5712, 5733, 5824, 5848, 5952, 6076, 6144, 6188, 6192, 6272, 6321, 6324, 6448, 6528, 6552, 6579, 6656, 6664, 6708, 6851, 6944, 7056, 7072, 7168, 7224, 7254, 7378, 7488, 7497, 7616, 7644, 7812, 7826, 7936, 7956, 7998, 8064, 8256, 8428, 8432, 8463, 8568, 8704, 8736, 8772, 8928, 8944, 9114, 9216, 9282, 9331, 9408, 9486, 9503, 9632, 9672, 9792, 9984, 9996, 10062, 10192, 10234, 10416, 10608, 10664, 10752, 10829, 10836, 11008, 11067, 11284, 11424, 11466, 11648, 11696, 11739, 11904, 11997, 12152, 12288, 12376, 12384, 12544, 12642, 12648, 12896, 13056, 13104, 13158, 13312, 13328, 13416, 13671, 13702, 13888, 13923, 14112, 14144, 14336, 14448, 14508, 14756, 14976, 14994, 15232, 15288, 15351, 15624, 15652, 15872, 15912, 15996, 16128, 16512, 16856, 16864, 16926, 17136, 17329, 17408, 17472, 17544, 17856, 17888, 18228, 18432, 18564, 18662, 18816, 18963, 18972, 19006, 19264, 19344, 19584, 19747, 19968, 19992, 20124, 20384, 20468, 20553, 20832, 21216, 21328, 21504, 21658, 21672, 22016, 22134, 22568, 22661, 22848, 22932, 23296, 23392, 23478, 23808, 23994, 24304, 24752, 24768, 25088, 25284, 25296, 25389, 25792, 25823, 26112, 26208, 26316, 26624, 26656, 26832, 27342, 27391, 27404, 27776, 27846, 27993, 28224, 28288, 28509, 28672, 28896, 29016, 29512, 29952, 29988, 30464, 30576, 30702, 31248, 31304, 31744, 31824, 31992, 32256, 32487, 33024, 33201, 33712, 33728, 33852, 34272, 34658, 34816, 34944, 35088, 35217, 35712, 35776, 35819, 36456, 36864, 37128, 37324, 37632, 37926, 37944, 38012, 38528, 38688, 39168, 39494, 39936, 39984, 40248, 40768, 40936, 41106, 41664, 42432, 42656, 43008, 43316, 43344, 44032, 44268, 45136, 45322, 45696, 45864, 46053, 46592, 46784, 46956, 47616, 47957, 47988, 48608, 49504, 49536, 50176, 50568, 50592, 50778, 51584, 51646, 51987, 52224, 52416, 52632, 53248, 53312, 53664, 54684, 54782, 54808, 55552, 55692, 55986, 56448, 56576, 57018, 57792, 58032, 59024, 59241, 59904, 59976, 60928, 61152, 61404, 61659, 62496, 62608, 63488, 63648, 63984, 64512, 64974, 65317, 66048, 66402, 66521, 67424, 67456, 67704, 67983, 68544, 69316, 69632, 69888, 70176, 70434, 71424, 71552, 71638, 72912, 74256, 74648, 75264, 75852, 75888, 76024, 77056, 77376, 77469, 78336, 78988, 79872, 79968, 80496, 81536, 81872, 82173, 82212, 83328, 83979, 84864, 85312, 85527, 86016, 86632, 86688, 88064, 88536, 90272, 90644, 91392, 91728, 92106, 93184, 93568, 93912, 95232, 95914, 95976, 97216, 97461, 99008, 99072, 100352, 101136, 101184, 101556, 103168, 103292, 103974, 104448, 104832, 105264, 106624, 107328, 107457, 109368, 109564, 109616, 111104, 111384, 111972, 112896, 113152, 114036, 115584, 116064, 118048, 118482, 119808, 119952, 121303, 121856, 122304, 122808, 123318, 124992, 125216, 126976, 127296, 127968, 129024, 129948, 130634, 132096, 132804, 133042, 134848, 134912, 135408, 135966, 137088, 138632, 139776, 140352, 140868, 142848, 143104, 143276, 143871, 145824, 148512, 149296, 150528, 151704, 151776, 152048, 154112, 154752, 154938, 155961, 156672, 157976, 158627, 159744, 159936, 160992, 163072, 163744, 164346, 164424, 166656, 167958, 169728, 170624, 171054, 173264, 173376, 176128, 177072, 177723, 180544, 181288, 182784, 183456, 184212, 186368, 187136, 187824, 190464, 191828, 191952, 194432, 194922, 195951, 198016, 198144, 199563, 200704, 202272, 202368, 203112, 203949, 206336, 206584, 207948, 208896, 209664, 210528, 213248, 214656, 214914, 218736, 219128, 219232, 222208, 222768, 223944, 225792, 226304, 228072, 231168, 232128, 232407, 236096, 236964, 239616, 239904, 242606, 243712, 244608, 245616, 246519, 246636, 249984, 250432, 254592, 255936, 258048, 259896, 261268, 264192, 265608, 266084, 269696, 269824, 270816, 271932, 274176, 277264, 279552, 280704, 281736, 285696, 286208, 286552, 287742, 291648, 294593, 297024, 298592, 301056, 303408, 303552, 304096, 308224, 309504, 309876, 311922, 313344, 315952, 317254, 319872, 321984, 322371, 326144, 327488, 328692, 328848, 333312, 335699, 335916, 339456, 341248, 342108, 346528, 346752, 354144, 355446, 361088, 362576, 363909, 365568, 366912, 368424, 372736, 374272, 375648, 380928, 383656, 383904, 388864, 389844, 391902, 396032, 396288, 399126, 404544, 404736, 406224, 407898, 412672, 413168, 415896, 419328, 421056, 426496, 429312, 429828, 431613, 437472, 438256, 438464, 444416, 445536, 447888, 451584, 452608, 456144, 462336, 464256, 464814, 465647, 472192, 473928, 475881, 479232, 479808, 485212, 487424, 489216, 491232, 493038, 493272, 499968, 500864, 509184, 511872, 519792, 522536, 528384, 531216, 532168, 539392, 539648, 541632, 543864, 548352, 554528, 559104, 561408, 563472, 571392, 572416, 573104, 575484, 583296, 587853, 589186, 594048, 597184, 598689, 602112, 606816, 607104, 608192, 616448, 619008, 619752, 623844, 626688, 631904, 634508, 639744, 643968, 644742, 652288, 654976, 657384, 657696, 666624, 671398, 671832, 678912, 682496, 684216, 693056, 693504, 708288, 710892, 722176, 725152, 727818, 731136, 733824, 736848, 748544, 751296, 767312, 767808, 777728, 779688, 783804, 792064, 792576, 798252, 809088, 809472, 812448, 815796, 825344, 826336, 831792, 838656, 842112, 849121, 852992, 858624, 859656, 863226, 874944, 876512, 876928, 883779, 888832, 891072, 895776, 903168, 905216, 912288, 924672, 928512, 929628, 931294, 944384, 947856, 951762, 959616, 970424, 978432, 982464, 986076, 986544, 999936, 1001728, 1007097, 1018368, 1023744, 1039584, 1045072, 1062432, 1064336, 1078784, 1079296, 1083264, 1087728, 1091727, 1096704, 1109056, 1110389, 1118208, 1122816, 1126944, 1142784, 1144832, 1146208, 1150968, 1166592, 1175706, 1178372, 1188096, 1194368, 1197378, 1213632, 1214208, 1216384, 1232896, 1238016, 1239504, 1247688, 1263808, 1269016, 1279488, 1287936, 1289484, 1304576, 1309952, 1314768, 1315392, 1333248, 1342796, 1343664, 1357824, 1364992, 1368432, 1386112, 1387008, 1396941, 1416576, 1421784, 1427643, 1444352, 1450304, 1455636, 1462272, 1467648, 1473696, 1497088, 1502592, 1534624, 1535616, 1555456, 1559376, 1567608, 1584128, 1585152, 1596504, 1618176, 1618944, 1624896, 1631592, 1650688, 1652672, 1663584, 1677312, 1684224, 1698242, 1705984, 1717248, 1719312, 1726452, 1749888, 1753024, 1753856, 1767558, 1782144, 1791552, 1806336, 1824576, 1849344, 1857024, 1859256, 1862588, 1888768, 1895712, 1903524, 1919232, 1940848, 1956864, 1964928, 1972152, 1973088, 1999872, 2003456, 2014194, 2036736, 2047488, 2062151, 2079168, 2090144, 2124864, 2128672, 2157568, 2158592, 2166528, 2175456, 2183454, 2193408, 2218112, 2220778, 2245632, 2253888, 2289664, 2292416, 2301936, 2333184, 2351412, 2356744, 2376192, 2388736, 2394756, 2427264, 2428416, 2432768, 2476032, 2479008, 2495376, 2527616, 2538032, 2547363, 2558976, 2575872, 2578968, 2609152, 2619904, 2629536, 2630784, 2651337, 2666496, 2685592, 2687328, 2715648, 2729984, 2736864, 2772224, 2774016, 2793882, 2833152, 2843568, 2855286, 2888704, 2900608, 2911272, 2935296, 2947392, 2994176, 3005184, 3021291, 3069248, 3071232, 3110912, 3118752, 3135216, 3168256, 3193008, 3236352, 3237888, 3249792, 3263184, 3305344, 3327168, 3331167, 3354624, 3368448, 3396484, 3411968, 3434496, 3438624, 3452904, 3499776, 3506048, 3507712, 3535116, 3564288, 3583104, 3649152, 3698688, 3714048, 3718512, 3725176, 3777536, 3791424, 3807048, 3838464, 3881696, 3913728, 3929856, 3944304, 3946176, 3999744, 4006912, 4028388, 4073472, 4094976, 4124302, 4158336, 4180288, 4190823, 4249728, 4257344, 4315136, 4333056, 4350912, 4366908, 4386816, 4436224, 4441556, 4491264, 4507776, 4584832, 4603872, 4666368, 4702824, 4713488, 4752384, 4777472, 4789512, 4854528, 4856832, 4865536, 4952064, 4958016, 4990752, 5055232, 5076064, 5094726, 5117952, 5151744, 5157936, 5239808, 5259072, 5261568, 5302674, 5371184, 5374656, 5459968, 5473728, 5544448, 5548032, 5587764, 5666304, 5687136, 5710572, 5777408, 5801216, 5822544, 5870592, 5894784, 6010368, 6042582, 6138496, 6142464, 6186453, 6221824, 6237504, 6270432, 6336512, 6386016, 6472704, 6475776, 6499584, 6526368, 6610688, 6654336, 6662334, 6736896, 6792968, 6868992, 6877248, 6905808, 6999552, 7012096, 7015424, 7070232, 7128576, 7166208, 7298304, 7428096, 7437024, 7450352, 7555072, 7582848, 7614096, 7642089, 7676928, 7763392, 7827456, 7859712, 7888608, 7892352, 7999488, 8013824, 8056776, 8146944, 8189952, 8248604, 8316672, 8360576, 8381646, 8499456, 8514688, 8630272, 8666112, 8701824, 8733816, 8872448, 8883112, 8982528, 9015552, 9169664, 9207744, 9332736, 9405648, 9426976, 9504768, 9554944, 9579024, 9709056, 9713664, 9731072, 9916032, 9981504, 9993501, 10110464, 10152128, 10189452, 10235904, 10303488, 10315872, 10479616, 10518144, 10523136, 10605348, 10742368, 10749312, 10947456, 11088896, 11096064, 11175528, 11332608, 11374272, 11421144, 11554816, 11602432, 11645088, 11741184, 11789568, 12020736, 12085164, 12276992, 12284928, 12372906, 12475008, 12540864, 12772032, 12945408, 12999168, 13052736, 13221376, 13308672, 13324668, 13473792, 13585936, 13754496, 13811616, 13999104, 14024192, 14030848, 14140464, 14257152, 14332416, 14435057, 14596608, 14856192, 14874048, 14900704, 15110144, 15165696, 15228192, 15284178, 15353856, 15526784, 15719424, 15777216, 15784704, 16027648, 16113552, 16379904, 16497208, 16633344, 16721152, 16763292, 16998912, 17029376, 17332224, 17403648, 17467632, 17744896, 17766224, 18031104, 18339328, 18415488, 18559359, 18665472, 18811296, 18853952, 19009536, 19109888, 19158048, 19418112, 19427328, 19462144, 19832064, 19963008, 19987002, 20220928, 20304256, 20378904, 20606976, 20631744, 20959232, 21036288, 21046272, 21210696, 21484736, 21498624, 21894912, 22177792, 22351056, 22665216, 22748544, 22842288, 23204864, 23290176, 23482368, 23579136, 24041472, 24170328, 24553984, 24569856, 24745812, 24950016, 25081728, 25544064, 25890816, 25998336, 26105472, 26442752, 26617344, 26649336, 26947584, 27171872, 27508992, 27623232, 27998208, 28048384, 28061696, 28280928, 28514304, 28664832, 28870114, 29193216, 29748096, 29801408, 30331392, 30456384, 30568356, 30707712, 31053568, 31438848, 31554432, 31569408, 32227104, 32994416, 33266688, 33442304, 33526584, 33997824, 34058752, 34664448, 34807296, 34935264, 35489792, 35532448, 36062208, 36678656, 36830976, 37118718, 37622592, 37707904, 38219776, 38316096, 38836224, 38924288, 39664128, 39926016, 39974004, 40441856, 40608512, 40757808, 41263488, 42072576, 42092544, 42421392, 42969472, 42997248, 43305171, 43789824, 44355584, 44702112, 45330432, 45497088, 45684576, 46409728, 46580352, 47158272, 48082944, 48340656, 49107968, 49139712, 49491624, 49900032, 50163456, 51088128, 51996672, 52210944, 52885504, 53234688, 53298672, 54343744, 55017984, 55246464, 55996416, 56096768, 56561856, 57028608, 57329664, 57740228, 58386432, 59496192, 59602816, 60662784, 60912768, 61136712, 62107136, 62877696, 63108864, 63138816, 64454208, 65988832, 66533376, 66884608, 67053168, 67995648, 68117504, 69614592, 69870528, 70979584, 71064896, 72124416, 73357312, 73661952, 74237436, 75245184, 75415808, 76632192, 77672448, 79328256, 79852032, 79948008, 80883712, 81217024, 81515616, 82526976, 84145152, 84185088, 84842784, 85938944, 85994496, 86610342, 87579648, 89404224, 90994176, 91369152, 92819456, 93160704, 94316544, 96681312, 98215936, 98983248, 99800064, 100326912, 102176256, 103993344, 104421888, 105771008, 106469376, 106597344, 108687488, 110035968, 110492928, 112193536, 113123712, 114659328, 115480456, 116772864, 118992384, 119205632, 121325568, 121825536, 122273424, 124214272, 126217728, 126277632, 128908416, 129915513, 131977664, 133066752, 133769216, 134106336, 135991296, 136235008, 139229184, 139741056, 142129792, 144248832, 146714624, 147323904, 148474872, 150490368, 150831616, 153264384, 158656512, 159704064, 159896016, 162434048, 163031232, 165053952, 168290304, 169685568, 171877888, 171988992, 173220684, 175159296, 178808448, 181988352, 182738304, 186321408, 188633088, 193362624, 196431872, 197966496, 199600128, 200653824, 204352512, 208843776, 212938752, 213194688, 217374976, 220071936, 220985856, 226247424, 230960912, 237984768, 238411264, 242651136, 243651072, 244546848, 248428544, 252435456, 252555264, 257816832, 259831026, 263955328, 267538432, 268212672, 272470016, 278458368, 279482112, 284259584, 294647808, 296949744, 300980736, 301663232, 306528768, 317313024, 319408128, 319792032, 324868096, 326062464, 330107904, 336580608, 339371136, 343755776, 343977984, 346441368, 350318592, 357616896, 363976704, 365476608, 372642816, 386725248, 395932992, 399200256, 401307648, 408705024, 417687552, 426389376, 434749952, 440143872, 441971712, 452494848, 461921824, 475969536, 476822528, 487302144, 489093696, 496857088, 504870912, 515633664, 519662052, 527910656, 536425344, 558964224, 568519168, 589295616, 593899488, 601961472, 603326464, 613057536, 638816256, 639584064, 649736192, 652124928, 660215808, 678742272, 687511552, 692882736, 715233792, 727953408, 730953216, 745285632, 773450496, 791865984, 802615296, 817410048, 835375104, 852778752, 869499904, 883943424, 904989696, 923843648, 951939072, 953645056, 974604288, 978187392, 1009741824, 1031267328, 1039324104, 1055821312, 1072850688, 1117928448, 1137038336, 1187798976, 1203922944, 1206652928, 1226115072, 1279168128, 1304249856, 1320431616, 1357484544, 1375023104, 1385765472, 1430467584, 1461906432, 1490571264, 1546900992, 1583731968, 1705557504, 1738999808, 1767886848, 1809979392, 1847687296, 1907290112, 1949208576, 1956374784, 2062534656, 2078648208, 2111642624, 2145701376, 2235856896, 2274076672, 2375597952, 2407845888, 2452230144, 2558336256, 2608499712, 2714969088, 2771530944, 2860935168, 2923812864, 3093801984, 3167463936, 3411115008, 3477999616, 3619958784, 3695374592, 3912749568, 4125069312, 4157296416, 4223285248, 4291402752, 4471713792, 4548153344, 4751195904, 5116672512, 5216999424, 5429938176, 5543061888, 5721870336, 5847625728, 6187603968, 6334927872, 6822230016, 7390749184, 7825499136, 8314592832, 8446570496, 8582805504, 9502391808, 10233345024, 10433998848, 10859876352, 11086123776, 12375207936, 12669855744, 13644460032, 14781498368, 15650998272, 16629185664, 17165611008, 19004783616, 20466690048, 22172247552, 25339711488, 29562996736, 31301996544, 33258371328, 38009567232, 40933380096, 44344495104, 59125993472, 66516742656, 76019134464, 88688990208, 133033485312, 177377980416, 266066970624, 532133941248]

約数ペア:

[(1, 532133941248), (2, 266066970624), (3, 177377980416), (4, 133033485312), (6, 88688990208), (7, 76019134464), (8, 66516742656), (9, 59125993472), (12, 44344495104), (13, 40933380096), (14, 38009567232), (16, 33258371328), (17, 31301996544), (18, 29562996736), (21, 25339711488), (24, 22172247552), (26, 20466690048), (28, 19004783616), (31, 17165611008), (32, 16629185664), (34, 15650998272), (36, 14781498368), (39, 13644460032), (42, 12669855744), (43, 12375207936), (48, 11086123776), (49, 10859876352), (51, 10433998848), (52, 10233345024), (56, 9502391808), (62, 8582805504), (63, 8446570496), (64, 8314592832), (68, 7825499136), (72, 7390749184), (78, 6822230016), (84, 6334927872), (86, 6187603968), (91, 5847625728), (93, 5721870336), (96, 5543061888), (98, 5429938176), (102, 5216999424), (104, 5116672512), (112, 4751195904), (117, 4548153344), (119, 4471713792), (124, 4291402752), (126, 4223285248), (128, 4157296416), (129, 4125069312), (136, 3912749568), (144, 3695374592), (147, 3619958784), (153, 3477999616), (156, 3411115008), (168, 3167463936), (172, 3093801984), (182, 2923812864), (186, 2860935168), (192, 2771530944), (196, 2714969088), (204, 2608499712), (208, 2558336256), (217, 2452230144), (221, 2407845888), (224, 2375597952), (234, 2274076672), (238, 2235856896), (248, 2145701376), (252, 2111642624), (256, 2078648208), (258, 2062534656), (272, 1956374784), (273, 1949208576), (279, 1907290112), (288, 1847687296), (294, 1809979392), (301, 1767886848), (306, 1738999808), (312, 1705557504), (336, 1583731968), (344, 1546900992), (357, 1490571264), (364, 1461906432), (372, 1430467584), (384, 1385765472), (387, 1375023104), (392, 1357484544), (403, 1320431616), (408, 1304249856), (416, 1279168128), (434, 1226115072), (441, 1206652928), (442, 1203922944), (448, 1187798976), (468, 1137038336), (476, 1117928448), (496, 1072850688), (504, 1055821312), (512, 1039324104), (516, 1031267328), (527, 1009741824), (544, 978187392), (546, 974604288), (558, 953645056), (559, 951939072), (576, 923843648), (588, 904989696), (602, 883943424), (612, 869499904), (624, 852778752), (637, 835375104), (651, 817410048), (663, 802615296), (672, 791865984), (688, 773450496), (714, 745285632), (728, 730953216), (731, 727953408), (744, 715233792), (768, 692882736), (774, 687511552), (784, 678742272), (806, 660215808), (816, 652124928), (819, 649736192), (832, 639584064), (833, 638816256), (868, 613057536), (882, 603326464), (884, 601961472), (896, 593899488), (903, 589295616), (936, 568519168), (952, 558964224), (992, 536425344), (1008, 527910656), (1024, 519662052), (1032, 515633664), (1054, 504870912), (1071, 496857088), (1088, 489093696), (1092, 487302144), (1116, 476822528), (1118, 475969536), (1152, 461921824), (1176, 452494848), (1204, 441971712), (1209, 440143872), (1224, 434749952), (1248, 426389376), (1274, 417687552), (1302, 408705024), (1326, 401307648), (1333, 399200256), (1344, 395932992), (1376, 386725248), (1428, 372642816), (1456, 365476608), (1462, 363976704), (1488, 357616896), (1519, 350318592), (1536, 346441368), (1547, 343977984), (1548, 343755776), (1568, 339371136), (1581, 336580608), (1612, 330107904), (1632, 326062464), (1638, 324868096), (1664, 319792032), (1666, 319408128), (1677, 317313024), (1736, 306528768), (1764, 301663232), (1768, 300980736), (1792, 296949744), (1806, 294647808), (1872, 284259584), (1904, 279482112), (1911, 278458368), (1953, 272470016), (1984, 268212672), (1989, 267538432), (2016, 263955328), (2048, 259831026), (2064, 257816832), (2107, 252555264), (2108, 252435456), (2142, 248428544), (2176, 244546848), (2184, 243651072), (2193, 242651136), (2232, 238411264), (2236, 237984768), (2304, 230960912), (2352, 226247424), (2408, 220985856), (2418, 220071936), (2448, 217374976), (2496, 213194688), (2499, 212938752), (2548, 208843776), (2604, 204352512), (2652, 200653824), (2666, 199600128), (2688, 197966496), (2709, 196431872), (2752, 193362624), (2821, 188633088), (2856, 186321408), (2912, 182738304), (2924, 181988352), (2976, 178808448), (3038, 175159296), (3072, 173220684), (3094, 171988992), (3096, 171877888), (3136, 169685568), (3162, 168290304), (3224, 165053952), (3264, 163031232), (3276, 162434048), (3328, 159896016), (3332, 159704064), (3354, 158656512), (3472, 153264384), (3528, 150831616), (3536, 150490368), (3584, 148474872), (3612, 147323904), (3627, 146714624), (3689, 144248832), (3744, 142129792), (3808, 139741056), (3822, 139229184), (3906, 136235008), (3913, 135991296), (3968, 134106336), (3978, 133769216), (3999, 133066752), (4032, 131977664), (4096, 129915513), (4128, 128908416), (4214, 126277632), (4216, 126217728), (4284, 124214272), (4352, 122273424), (4368, 121825536), (4386, 121325568), (4464, 119205632), (4472, 118992384), (4557, 116772864), (4608, 115480456), (4641, 114659328), (4704, 113123712), (4743, 112193536), (4816, 110492928), (4836, 110035968), (4896, 108687488), (4992, 106597344), (4998, 106469376), (5031, 105771008), (5096, 104421888), (5117, 103993344), (5208, 102176256), (5304, 100326912), (5332, 99800064), (5376, 98983248), (5418, 98215936), (5504, 96681312), (5642, 94316544), (5712, 93160704), (5733, 92819456), (5824, 91369152), (5848, 90994176), (5952, 89404224), (6076, 87579648), (6144, 86610342), (6188, 85994496), (6192, 85938944), (6272, 84842784), (6321, 84185088), (6324, 84145152), (6448, 82526976), (6528, 81515616), (6552, 81217024), (6579, 80883712), (6656, 79948008), (6664, 79852032), (6708, 79328256), (6851, 77672448), (6944, 76632192), (7056, 75415808), (7072, 75245184), (7168, 74237436), (7224, 73661952), (7254, 73357312), (7378, 72124416), (7488, 71064896), (7497, 70979584), (7616, 69870528), (7644, 69614592), (7812, 68117504), (7826, 67995648), (7936, 67053168), (7956, 66884608), (7998, 66533376), (8064, 65988832), (8256, 64454208), (8428, 63138816), (8432, 63108864), (8463, 62877696), (8568, 62107136), (8704, 61136712), (8736, 60912768), (8772, 60662784), (8928, 59602816), (8944, 59496192), (9114, 58386432), (9216, 57740228), (9282, 57329664), (9331, 57028608), (9408, 56561856), (9486, 56096768), (9503, 55996416), (9632, 55246464), (9672, 55017984), (9792, 54343744), (9984, 53298672), (9996, 53234688), (10062, 52885504), (10192, 52210944), (10234, 51996672), (10416, 51088128), (10608, 50163456), (10664, 49900032), (10752, 49491624), (10829, 49139712), (10836, 49107968), (11008, 48340656), (11067, 48082944), (11284, 47158272), (11424, 46580352), (11466, 46409728), (11648, 45684576), (11696, 45497088), (11739, 45330432), (11904, 44702112), (11997, 44355584), (12152, 43789824), (12288, 43305171), (12376, 42997248), (12384, 42969472), (12544, 42421392), (12642, 42092544), (12648, 42072576), (12896, 41263488), (13056, 40757808), (13104, 40608512), (13158, 40441856), (13312, 39974004), (13328, 39926016), (13416, 39664128), (13671, 38924288), (13702, 38836224), (13888, 38316096), (13923, 38219776), (14112, 37707904), (14144, 37622592), (14336, 37118718), (14448, 36830976), (14508, 36678656), (14756, 36062208), (14976, 35532448), (14994, 35489792), (15232, 34935264), (15288, 34807296), (15351, 34664448), (15624, 34058752), (15652, 33997824), (15872, 33526584), (15912, 33442304), (15996, 33266688), (16128, 32994416), (16512, 32227104), (16856, 31569408), (16864, 31554432), (16926, 31438848), (17136, 31053568), (17329, 30707712), (17408, 30568356), (17472, 30456384), (17544, 30331392), (17856, 29801408), (17888, 29748096), (18228, 29193216), (18432, 28870114), (18564, 28664832), (18662, 28514304), (18816, 28280928), (18963, 28061696), (18972, 28048384), (19006, 27998208), (19264, 27623232), (19344, 27508992), (19584, 27171872), (19747, 26947584), (19968, 26649336), (19992, 26617344), (20124, 26442752), (20384, 26105472), (20468, 25998336), (20553, 25890816), (20832, 25544064), (21216, 25081728), (21328, 24950016), (21504, 24745812), (21658, 24569856), (21672, 24553984), (22016, 24170328), (22134, 24041472), (22568, 23579136), (22661, 23482368), (22848, 23290176), (22932, 23204864), (23296, 22842288), (23392, 22748544), (23478, 22665216), (23808, 22351056), (23994, 22177792), (24304, 21894912), (24752, 21498624), (24768, 21484736), (25088, 21210696), (25284, 21046272), (25296, 21036288), (25389, 20959232), (25792, 20631744), (25823, 20606976), (26112, 20378904), (26208, 20304256), (26316, 20220928), (26624, 19987002), (26656, 19963008), (26832, 19832064), (27342, 19462144), (27391, 19427328), (27404, 19418112), (27776, 19158048), (27846, 19109888), (27993, 19009536), (28224, 18853952), (28288, 18811296), (28509, 18665472), (28672, 18559359), (28896, 18415488), (29016, 18339328), (29512, 18031104), (29952, 17766224), (29988, 17744896), (30464, 17467632), (30576, 17403648), (30702, 17332224), (31248, 17029376), (31304, 16998912), (31744, 16763292), (31824, 16721152), (31992, 16633344), (32256, 16497208), (32487, 16379904), (33024, 16113552), (33201, 16027648), (33712, 15784704), (33728, 15777216), (33852, 15719424), (34272, 15526784), (34658, 15353856), (34816, 15284178), (34944, 15228192), (35088, 15165696), (35217, 15110144), (35712, 14900704), (35776, 14874048), (35819, 14856192), (36456, 14596608), (36864, 14435057), (37128, 14332416), (37324, 14257152), (37632, 14140464), (37926, 14030848), (37944, 14024192), (38012, 13999104), (38528, 13811616), (38688, 13754496), (39168, 13585936), (39494, 13473792), (39936, 13324668), (39984, 13308672), (40248, 13221376), (40768, 13052736), (40936, 12999168), (41106, 12945408), (41664, 12772032), (42432, 12540864), (42656, 12475008), (43008, 12372906), (43316, 12284928), (43344, 12276992), (44032, 12085164), (44268, 12020736), (45136, 11789568), (45322, 11741184), (45696, 11645088), (45864, 11602432), (46053, 11554816), (46592, 11421144), (46784, 11374272), (46956, 11332608), (47616, 11175528), (47957, 11096064), (47988, 11088896), (48608, 10947456), (49504, 10749312), (49536, 10742368), (50176, 10605348), (50568, 10523136), (50592, 10518144), (50778, 10479616), (51584, 10315872), (51646, 10303488), (51987, 10235904), (52224, 10189452), (52416, 10152128), (52632, 10110464), (53248, 9993501), (53312, 9981504), (53664, 9916032), (54684, 9731072), (54782, 9713664), (54808, 9709056), (55552, 9579024), (55692, 9554944), (55986, 9504768), (56448, 9426976), (56576, 9405648), (57018, 9332736), (57792, 9207744), (58032, 9169664), (59024, 9015552), (59241, 8982528), (59904, 8883112), (59976, 8872448), (60928, 8733816), (61152, 8701824), (61404, 8666112), (61659, 8630272), (62496, 8514688), (62608, 8499456), (63488, 8381646), (63648, 8360576), (63984, 8316672), (64512, 8248604), (64974, 8189952), (65317, 8146944), (66048, 8056776), (66402, 8013824), (66521, 7999488), (67424, 7892352), (67456, 7888608), (67704, 7859712), (67983, 7827456), (68544, 7763392), (69316, 7676928), (69632, 7642089), (69888, 7614096), (70176, 7582848), (70434, 7555072), (71424, 7450352), (71552, 7437024), (71638, 7428096), (72912, 7298304), (74256, 7166208), (74648, 7128576), (75264, 7070232), (75852, 7015424), (75888, 7012096), (76024, 6999552), (77056, 6905808), (77376, 6877248), (77469, 6868992), (78336, 6792968), (78988, 6736896), (79872, 6662334), (79968, 6654336), (80496, 6610688), (81536, 6526368), (81872, 6499584), (82173, 6475776), (82212, 6472704), (83328, 6386016), (83979, 6336512), (84864, 6270432), (85312, 6237504), (85527, 6221824), (86016, 6186453), (86632, 6142464), (86688, 6138496), (88064, 6042582), (88536, 6010368), (90272, 5894784), (90644, 5870592), (91392, 5822544), (91728, 5801216), (92106, 5777408), (93184, 5710572), (93568, 5687136), (93912, 5666304), (95232, 5587764), (95914, 5548032), (95976, 5544448), (97216, 5473728), (97461, 5459968), (99008, 5374656), (99072, 5371184), (100352, 5302674), (101136, 5261568), (101184, 5259072), (101556, 5239808), (103168, 5157936), (103292, 5151744), (103974, 5117952), (104448, 5094726), (104832, 5076064), (105264, 5055232), (106624, 4990752), (107328, 4958016), (107457, 4952064), (109368, 4865536), (109564, 4856832), (109616, 4854528), (111104, 4789512), (111384, 4777472), (111972, 4752384), (112896, 4713488), (113152, 4702824), (114036, 4666368), (115584, 4603872), (116064, 4584832), (118048, 4507776), (118482, 4491264), (119808, 4441556), (119952, 4436224), (121303, 4386816), (121856, 4366908), (122304, 4350912), (122808, 4333056), (123318, 4315136), (124992, 4257344), (125216, 4249728), (126976, 4190823), (127296, 4180288), (127968, 4158336), (129024, 4124302), (129948, 4094976), (130634, 4073472), (132096, 4028388), (132804, 4006912), (133042, 3999744), (134848, 3946176), (134912, 3944304), (135408, 3929856), (135966, 3913728), (137088, 3881696), (138632, 3838464), (139776, 3807048), (140352, 3791424), (140868, 3777536), (142848, 3725176), (143104, 3718512), (143276, 3714048), (143871, 3698688), (145824, 3649152), (148512, 3583104), (149296, 3564288), (150528, 3535116), (151704, 3507712), (151776, 3506048), (152048, 3499776), (154112, 3452904), (154752, 3438624), (154938, 3434496), (155961, 3411968), (156672, 3396484), (157976, 3368448), (158627, 3354624), (159744, 3331167), (159936, 3327168), (160992, 3305344), (163072, 3263184), (163744, 3249792), (164346, 3237888), (164424, 3236352), (166656, 3193008), (167958, 3168256), (169728, 3135216), (170624, 3118752), (171054, 3110912), (173264, 3071232), (173376, 3069248), (176128, 3021291), (177072, 3005184), (177723, 2994176), (180544, 2947392), (181288, 2935296), (182784, 2911272), (183456, 2900608), (184212, 2888704), (186368, 2855286), (187136, 2843568), (187824, 2833152), (190464, 2793882), (191828, 2774016), (191952, 2772224), (194432, 2736864), (194922, 2729984), (195951, 2715648), (198016, 2687328), (198144, 2685592), (199563, 2666496), (200704, 2651337), (202272, 2630784), (202368, 2629536), (203112, 2619904), (203949, 2609152), (206336, 2578968), (206584, 2575872), (207948, 2558976), (208896, 2547363), (209664, 2538032), (210528, 2527616), (213248, 2495376), (214656, 2479008), (214914, 2476032), (218736, 2432768), (219128, 2428416), (219232, 2427264), (222208, 2394756), (222768, 2388736), (223944, 2376192), (225792, 2356744), (226304, 2351412), (228072, 2333184), (231168, 2301936), (232128, 2292416), (232407, 2289664), (236096, 2253888), (236964, 2245632), (239616, 2220778), (239904, 2218112), (242606, 2193408), (243712, 2183454), (244608, 2175456), (245616, 2166528), (246519, 2158592), (246636, 2157568), (249984, 2128672), (250432, 2124864), (254592, 2090144), (255936, 2079168), (258048, 2062151), (259896, 2047488), (261268, 2036736), (264192, 2014194), (265608, 2003456), (266084, 1999872), (269696, 1973088), (269824, 1972152), (270816, 1964928), (271932, 1956864), (274176, 1940848), (277264, 1919232), (279552, 1903524), (280704, 1895712), (281736, 1888768), (285696, 1862588), (286208, 1859256), (286552, 1857024), (287742, 1849344), (291648, 1824576), (294593, 1806336), (297024, 1791552), (298592, 1782144), (301056, 1767558), (303408, 1753856), (303552, 1753024), (304096, 1749888), (308224, 1726452), (309504, 1719312), (309876, 1717248), (311922, 1705984), (313344, 1698242), (315952, 1684224), (317254, 1677312), (319872, 1663584), (321984, 1652672), (322371, 1650688), (326144, 1631592), (327488, 1624896), (328692, 1618944), (328848, 1618176), (333312, 1596504), (335699, 1585152), (335916, 1584128), (339456, 1567608), (341248, 1559376), (342108, 1555456), (346528, 1535616), (346752, 1534624), (354144, 1502592), (355446, 1497088), (361088, 1473696), (362576, 1467648), (363909, 1462272), (365568, 1455636), (366912, 1450304), (368424, 1444352), (372736, 1427643), (374272, 1421784), (375648, 1416576), (380928, 1396941), (383656, 1387008), (383904, 1386112), (388864, 1368432), (389844, 1364992), (391902, 1357824), (396032, 1343664), (396288, 1342796), (399126, 1333248), (404544, 1315392), (404736, 1314768), (406224, 1309952), (407898, 1304576), (412672, 1289484), (413168, 1287936), (415896, 1279488), (419328, 1269016), (421056, 1263808), (426496, 1247688), (429312, 1239504), (429828, 1238016), (431613, 1232896), (437472, 1216384), (438256, 1214208), (438464, 1213632), (444416, 1197378), (445536, 1194368), (447888, 1188096), (451584, 1178372), (452608, 1175706), (456144, 1166592), (462336, 1150968), (464256, 1146208), (464814, 1144832), (465647, 1142784), (472192, 1126944), (473928, 1122816), (475881, 1118208), (479232, 1110389), (479808, 1109056), (485212, 1096704), (487424, 1091727), (489216, 1087728), (491232, 1083264), (493038, 1079296), (493272, 1078784), (499968, 1064336), (500864, 1062432), (509184, 1045072), (511872, 1039584), (519792, 1023744), (522536, 1018368), (528384, 1007097), (531216, 1001728), (532168, 999936), (539392, 986544), (539648, 986076), (541632, 982464), (543864, 978432), (548352, 970424), (554528, 959616), (559104, 951762), (561408, 947856), (563472, 944384), (571392, 931294), (572416, 929628), (573104, 928512), (575484, 924672), (583296, 912288), (587853, 905216), (589186, 903168), (594048, 895776), (597184, 891072), (598689, 888832), (602112, 883779), (606816, 876928), (607104, 876512), (608192, 874944), (616448, 863226), (619008, 859656), (619752, 858624), (623844, 852992), (626688, 849121), (631904, 842112), (634508, 838656), (639744, 831792), (643968, 826336), (644742, 825344), (652288, 815796), (654976, 812448), (657384, 809472), (657696, 809088), (666624, 798252), (671398, 792576), (671832, 792064), (678912, 783804), (682496, 779688), (684216, 777728), (693056, 767808), (693504, 767312), (708288, 751296), (710892, 748544), (722176, 736848), (725152, 733824), (727818, 731136)]