135472829184

素因数分解:

$2^8\times 3^4\times 7^2\times {\mathrm{11}}^1\times {\mathrm{17}}^1\times {\mathrm{23}}^1\times {\mathrm{31}}^1$

素因数の和:124

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 14, 16, 17, 18, 21, 22, 23, 24, 27, 28, 31, 32, 33, 34, 36, 42, 44, 46, 48, 49, 51, 54, 56, 62, 63, 64, 66, 68, 69, 72, 77, 81, 84, 88, 92, 93, 96, 98, 99, 102, 108, 112, 119, 124, 126, 128, 132, 136, 138, 144, 147, 153, 154, 161, 162, 168, 176, 184, 186, 187, 189, 192, 196, 198, 204, 207, 216, 217, 224, 231, 238, 248, 252, 253, 256, 264, 272, 276, 279, 288, 294, 297, 306, 308, 322, 324, 336, 341, 352, 357, 368, 372, 374, 378, 384, 391, 392, 396, 408, 414, 432, 434, 441, 448, 459, 462, 476, 483, 496, 504, 506, 527, 528, 539, 544, 552, 558, 561, 567, 576, 588, 594, 612, 616, 621, 644, 648, 651, 672, 682, 693, 704, 713, 714, 736, 744, 748, 756, 759, 768, 782, 784, 792, 816, 828, 833, 837, 864, 868, 882, 891, 896, 918, 924, 952, 966, 992, 1008, 1012, 1023, 1054, 1056, 1071, 1078, 1088, 1104, 1116, 1122, 1127, 1134, 1152, 1173, 1176, 1188, 1224, 1232, 1242, 1288, 1296, 1302, 1309, 1323, 1344, 1364, 1377, 1386, 1408, 1426, 1428, 1449, 1472, 1488, 1496, 1512, 1518, 1519, 1564, 1568, 1581, 1584, 1617, 1632, 1656, 1666, 1674, 1683, 1728, 1736, 1764, 1771, 1782, 1792, 1836, 1848, 1863, 1904, 1932, 1953, 1984, 2016, 2024, 2046, 2079, 2108, 2112, 2139, 2142, 2156, 2176, 2208, 2232, 2244, 2254, 2268, 2277, 2304, 2346, 2352, 2376, 2387, 2448, 2464, 2484, 2499, 2511, 2576, 2592, 2604, 2618, 2646, 2688, 2728, 2737, 2754, 2772, 2816, 2852, 2856, 2898, 2944, 2976, 2992, 3024, 3036, 3038, 3069, 3128, 3136, 3162, 3168, 3213, 3234, 3264, 3312, 3332, 3348, 3366, 3381, 3456, 3472, 3519, 3528, 3542, 3564, 3672, 3689, 3696, 3726, 3808, 3864, 3906, 3927, 3968, 3969, 4032, 4048, 4092, 4158, 4216, 4224, 4278, 4284, 4301, 4312, 4347, 4352, 4416, 4464, 4488, 4508, 4536, 4554, 4557, 4692, 4704, 4743, 4752, 4774, 4851, 4896, 4928, 4968, 4991, 4998, 5022, 5049, 5152, 5184, 5208, 5236, 5292, 5313, 5376, 5456, 5474, 5508, 5544, 5704, 5712, 5796, 5797, 5859, 5888, 5952, 5984, 6048, 6072, 6076, 6138, 6237, 6256, 6272, 6324, 6336, 6417, 6426, 6468, 6528, 6624, 6664, 6696, 6732, 6762, 6831, 6912, 6944, 7038, 7056, 7084, 7128, 7161, 7344, 7378, 7392, 7452, 7497, 7616, 7728, 7812, 7843, 7854, 7936, 7938, 8064, 8096, 8184, 8211, 8316, 8432, 8448, 8556, 8568, 8602, 8624, 8694, 8832, 8928, 8976, 9016, 9072, 9108, 9114, 9163, 9207, 9384, 9408, 9486, 9504, 9548, 9639, 9702, 9792, 9856, 9936, 9982, 9996, 10044, 10098, 10143, 10304, 10368, 10416, 10472, 10557, 10584, 10626, 10912, 10948, 11016, 11067, 11088, 11408, 11424, 11592, 11594, 11718, 11781, 11904, 11968, 12096, 12121, 12144, 12152, 12276, 12397, 12474, 12512, 12544, 12648, 12672, 12834, 12852, 12903, 12936, 13041, 13056, 13248, 13328, 13392, 13464, 13524, 13662, 13671, 13888, 14076, 14112, 14168, 14229, 14256, 14322, 14553, 14688, 14756, 14784, 14904, 14973, 14994, 15147, 15232, 15456, 15624, 15686, 15708, 15876, 15939, 16128, 16192, 16368, 16422, 16632, 16709, 16864, 17112, 17136, 17204, 17248, 17388, 17391, 17577, 17664, 17856, 17952, 18032, 18144, 18216, 18228, 18326, 18414, 18768, 18816, 18972, 19008, 19096, 19159, 19251, 19278, 19404, 19584, 19712, 19872, 19964, 19992, 20088, 20196, 20286, 20493, 20608, 20736, 20832, 20944, 21114, 21168, 21252, 21483, 21824, 21896, 22032, 22134, 22176, 22491, 22816, 22848, 23184, 23188, 23436, 23529, 23562, 23808, 23936, 24192, 24242, 24288, 24304, 24552, 24633, 24794, 24948, 25024, 25296, 25344, 25668, 25704, 25806, 25823, 25872, 26082, 26496, 26656, 26784, 26928, 27048, 27324, 27342, 27489, 27621, 27776, 28152, 28224, 28336, 28458, 28512, 28644, 29106, 29376, 29512, 29568, 29808, 29946, 29988, 30107, 30294, 30429, 30464, 30912, 31248, 31372, 31416, 31671, 31752, 31878, 32384, 32736, 32844, 33201, 33264, 33418, 33728, 34224, 34272, 34408, 34496, 34776, 34782, 34937, 35154, 35343, 35712, 35904, 36064, 36288, 36363, 36432, 36456, 36652, 36828, 37191, 37536, 37632, 37944, 38016, 38192, 38318, 38502, 38556, 38709, 38808, 39168, 39744, 39928, 39984, 40176, 40392, 40572, 40579, 40986, 41013, 41216, 41664, 41888, 42228, 42336, 42504, 42687, 42966, 43648, 43659, 43792, 44064, 44268, 44352, 44919, 44982, 45632, 45696, 46368, 46376, 46872, 47058, 47124, 47817, 47872, 48384, 48484, 48576, 48608, 49104, 49266, 49588, 49896, 50048, 50127, 50592, 51336, 51408, 51612, 51646, 51744, 52164, 52173, 52992, 53312, 53568, 53856, 54096, 54648, 54684, 54901, 54978, 55242, 55552, 56304, 56448, 56672, 56916, 57024, 57288, 57477, 57753, 58212, 58752, 59024, 59136, 59616, 59892, 59976, 60214, 60588, 60858, 61824, 62496, 62744, 62832, 63342, 63504, 63756, 64449, 64768, 65472, 65688, 66402, 66528, 66836, 67456, 67473, 68448, 68544, 68816, 68992, 69552, 69564, 69874, 70308, 70587, 70686, 71424, 71808, 72128, 72576, 72726, 72864, 72912, 73304, 73656, 73899, 74382, 75072, 75888, 76032, 76384, 76636, 77004, 77112, 77418, 77469, 77616, 79488, 79856, 79968, 80352, 80784, 81144, 81158, 81972, 82026, 82467, 83328, 83776, 84456, 84672, 84847, 85008, 85374, 85932, 87296, 87318, 87584, 88128, 88536, 88704, 89838, 89964, 90321, 91264, 91287, 91392, 92736, 92752, 93744, 94116, 94248, 95634, 96968, 97152, 97216, 98208, 98532, 99176, 99603, 99792, 100096, 100254, 101184, 102672, 102816, 103224, 103292, 103488, 104328, 104346, 104811, 106029, 106624, 107136, 107712, 108192, 109089, 109296, 109368, 109802, 109956, 110484, 111573, 112608, 112896, 113344, 113832, 114048, 114576, 114954, 115506, 116127, 116424, 117504, 118048, 119232, 119784, 119952, 120428, 121176, 121716, 121737, 123039, 123648, 124992, 125488, 125664, 126684, 127008, 127512, 128898, 130944, 131376, 132804, 133056, 133331, 133672, 134757, 134912, 134946, 136896, 137088, 137632, 137984, 139104, 139128, 139748, 140616, 141174, 141372, 143451, 143616, 144256, 145152, 145452, 145728, 145824, 146608, 147312, 147798, 148764, 150144, 150381, 151776, 152768, 153272, 154008, 154224, 154836, 154938, 155232, 156519, 158976, 159712, 159936, 160704, 161568, 162288, 162316, 163944, 164052, 164703, 164934, 166656, 167552, 168912, 169344, 169694, 170016, 170748, 171864, 172431, 174636, 175168, 176256, 177072, 177408, 179676, 179928, 180642, 182528, 182574, 185472, 185504, 187488, 188232, 188496, 191268, 193347, 193936, 194304, 194432, 196416, 197064, 198352, 199206, 199584, 200508, 202368, 205344, 205632, 206448, 206584, 206976, 208656, 208692, 209622, 210749, 211761, 212058, 213248, 214272, 215424, 216384, 218178, 218592, 218736, 219604, 219912, 220968, 221697, 223146, 225216, 226688, 227664, 228096, 229152, 229908, 231012, 232254, 232407, 232848, 236096, 238464, 239568, 239904, 240856, 242352, 243432, 243474, 246078, 247401, 249984, 250976, 251328, 253368, 254016, 254541, 255024, 257796, 261888, 262752, 265608, 266112, 266662, 267344, 269514, 269892, 270963, 273792, 274176, 275264, 278208, 278256, 279496, 281232, 282348, 282744, 284053, 286902, 288512, 290904, 291456, 291648, 293216, 294624, 295596, 297528, 298809, 300288, 300762, 303552, 305536, 306544, 308016, 308448, 309672, 309876, 310464, 313038, 314433, 319424, 319872, 321408, 323136, 324576, 324632, 327267, 327888, 328104, 329406, 329868, 334719, 335104, 337824, 338688, 339388, 340032, 341496, 343728, 344862, 348381, 349272, 350336, 352512, 354144, 359352, 359856, 361284, 365148, 365211, 370944, 371008, 374976, 376464, 376992, 382536, 384307, 386694, 387872, 388864, 392832, 394128, 396704, 398412, 399168, 399993, 401016, 404271, 404736, 410688, 411264, 412896, 413168, 413952, 417312, 417384, 419244, 421498, 423522, 424116, 430848, 432768, 436356, 437184, 437472, 439208, 439824, 441936, 443394, 446292, 450432, 451143, 453376, 455328, 458304, 459816, 462024, 464508, 464814, 465696, 469557, 472192, 476928, 479136, 479808, 481712, 484704, 486864, 486948, 492156, 494109, 494802, 499968, 501952, 502656, 506736, 508032, 509082, 510048, 515592, 517293, 525504, 531216, 532224, 533324, 534688, 539028, 539784, 541926, 547584, 550528, 556416, 556512, 558992, 562464, 564696, 565488, 568106, 573804, 581808, 582912, 583296, 586432, 589248, 591192, 593929, 595056, 597618, 601524, 607104, 611072, 613088, 616032, 616896, 619344, 619752, 620928, 626076, 628866, 632247, 635283, 638848, 639744, 642816, 646272, 649152, 649264, 654534, 655776, 656208, 658812, 659736, 669438, 675648, 678776, 680064, 682992, 687456, 689724, 696762, 697221, 698544, 700672, 708288, 718704, 719712, 722568, 730296, 730422, 742016, 742203, 749952, 752928, 753984, 763623, 765072, 768614, 773388, 775744, 785664, 788256, 793408, 796824, 798336, 799986, 802032, 808542, 812889, 821376, 822528, 825792, 826336, 834624, 834768, 838488, 842996, 847044, 848232, 852159, 865536, 872712, 874368, 874944, 878416, 879648, 883872, 886788, 892584, 900864, 902286, 910656, 916608, 919632, 924048, 929016, 929628, 931392, 933317, 939114, 943299, 944384, 958272, 959616, 963424, 969408, 973728, 973896, 981801, 984312, 988218, 989604, 1003904, 1004157, 1005312, 1013472, 1016064, 1018164, 1020096, 1031184, 1034586, 1051008, 1062432, 1066648, 1069376, 1078056, 1079568, 1083852, 1095633, 1101056, 1112832, 1113024, 1117984, 1124928, 1129392, 1130976, 1136212, 1147608, 1152921, 1163616, 1166592, 1172864, 1178496, 1182384, 1187858, 1190112, 1195236, 1199979, 1203048, 1214208, 1226176, 1232064, 1233792, 1238688, 1239504, 1241856, 1252152, 1257732, 1264494, 1270566, 1277696, 1292544, 1298304, 1298528, 1309068, 1311552, 1312416, 1317624, 1319472, 1338876, 1351296, 1353429, 1357552, 1360128, 1365984, 1374912, 1379448, 1393524, 1394442, 1397088, 1416576, 1437408, 1439424, 1445136, 1460592, 1460844, 1482327, 1484032, 1484406, 1499904, 1505856, 1507968, 1527246, 1530144, 1537228, 1546776, 1551488, 1551879, 1576512, 1586816, 1593648, 1596672, 1599972, 1604064, 1617084, 1625778, 1642752, 1651584, 1652672, 1669248, 1669536, 1676976, 1685992, 1694088, 1696464, 1704318, 1745424, 1748736, 1749888, 1756832, 1759296, 1767744, 1773576, 1781787, 1785168, 1804572, 1821312, 1833216, 1839264, 1848096, 1858032, 1859256, 1862784, 1866634, 1878228, 1886598, 1896741, 1916544, 1919232, 1926848, 1938816, 1947456, 1947792, 1963602, 1968624, 1976436, 1979208, 2007808, 2008314, 2026944, 2036328, 2040192, 2062368, 2069172, 2091663, 2102016, 2124864, 2133296, 2138752, 2156112, 2159136, 2167704, 2191266, 2226048, 2235968, 2249856, 2258784, 2261952, 2272424, 2290869, 2295216, 2305842, 2327232, 2345728, 2356992, 2364768, 2375716, 2380224, 2390472, 2399958, 2406096, 2438667, 2452352, 2464128, 2467584, 2477376, 2479008, 2504304, 2515464, 2528988, 2541132, 2556477, 2596608, 2597056, 2618136, 2623104, 2624832, 2635248, 2638944, 2677752, 2702592, 2706858, 2715104, 2731968, 2749824, 2758896, 2787048, 2788884, 2794176, 2799951, 2829897, 2833152, 2874816, 2878848, 2890272, 2921184, 2921688, 2964654, 2968812, 3011712, 3015936, 3054492, 3060288, 3074456, 3093552, 3102976, 3103758, 3153024, 3173632, 3187296, 3199944, 3208128, 3234168, 3251556, 3286899, 3303168, 3305344, 3338496, 3339072, 3353952, 3371984, 3388176, 3392928, 3408636, 3458763, 3490848, 3499776, 3513664, 3518592, 3535488, 3547152, 3563574, 3570336, 3599937, 3609144, 3642624, 3678528, 3696192, 3716064, 3718512, 3725568, 3733268, 3756456, 3773196, 3793482, 3833088, 3853696, 3877632, 3894912, 3895584, 3927204, 3937248, 3952872, 3958416, 4016628, 4053888, 4072656, 4080384, 4124736, 4138344, 4183326, 4249728, 4266592, 4277504, 4312224, 4318272, 4335408, 4382532, 4446981, 4452096, 4471936, 4499712, 4517568, 4523904, 4544848, 4581738, 4590432, 4611684, 4654464, 4729536, 4751432, 4760448, 4780944, 4799916, 4812192, 4877334, 4904704, 4928256, 4954752, 4958016, 5008608, 5030928, 5057976, 5082264, 5112954, 5194112, 5236272, 5246208, 5249664, 5270496, 5277888, 5345361, 5355504, 5413716, 5430208, 5463936, 5499648, 5517792, 5574096, 5577768, 5588352, 5599902, 5659794, 5690223, 5749632, 5757696, 5780544, 5842368, 5843376, 5929308, 5937624, 6023424, 6108984, 6120576, 6148912, 6187104, 6207516, 6306048, 6374592, 6399888, 6416256, 6468336, 6503112, 6533219, 6573798, 6610688, 6678144, 6707904, 6743968, 6776352, 6785856, 6817272, 6872607, 6917526, 6981696, 7027328, 7037184, 7070976, 7094304, 7127148, 7140672, 7199874, 7218288, 7357056, 7392384, 7432128, 7437024, 7466536, 7512912, 7546392, 7586964, 7669431, 7707392, 7789824, 7791168, 7854408, 7874496, 7905744, 7916832, 8033256, 8107776, 8145312, 8249472, 8276688, 8366652, 8399853, 8499456, 8533184, 8624448, 8636544, 8670816, 8765064, 8893962, 8943872, 9035136, 9047808, 9089696, 9163476, 9180864, 9223368, 9308928, 9459072, 9502864, 9520896, 9561888, 9599832, 9624384, 9754668, 9909504, 9916032, 10017216, 10061856, 10115952, 10164528, 10225908, 10376289, 10388224, 10472544, 10499328, 10540992, 10555776, 10690722, 10711008, 10799811, 10827432, 10860416, 10927872, 11035584, 11148192, 11155536, 11176704, 11199804, 11319588, 11380446, 11499264, 11561088, 11684736, 11686752, 11858616, 11875248, 12217968, 12241152, 12297824, 12374208, 12415032, 12749184, 12799776, 12832512, 12936672, 13006224, 13066438, 13147596, 13356288, 13415808, 13487936, 13552704, 13571712, 13634544, 13745214, 13835052, 13963392, 14054656, 14188608, 14254296, 14281344, 14399748, 14436576, 14714112, 14784768, 14864256, 14874048, 14933072, 15025824, 15092784, 15173928, 15338862, 15582336, 15708816, 15748992, 15811488, 15833664, 16036083, 16066512, 16290624, 16498944, 16553376, 16733304, 16799706, 17066368, 17070669, 17248896, 17273088, 17341632, 17530128, 17787924, 18070272, 18179392, 18326952, 18361728, 18446736, 18918144, 19005728, 19123776, 19199664, 19248768, 19509336, 19599657, 19832064, 20034432, 20123712, 20231904, 20329056, 20451816, 20752578, 20945088, 21081984, 21111552, 21381444, 21422016, 21599622, 21654864, 21720832, 22071168, 22296384, 22311072, 22399608, 22639176, 22760892, 23008293, 23122176, 23369472, 23373504, 23717232, 23750496, 24435936, 24595648, 24748416, 24830064, 25199559, 25498368, 25599552, 25873344, 26012448, 26132876, 26295192, 26831616, 26975872, 27105408, 27143424, 27269088, 27490428, 27670104, 27926784, 28377216, 28508592, 28562688, 28799496, 28873152, 29728512, 29748096, 29866144, 30051648, 30185568, 30347856, 30677724, 31128867, 31164672, 31417632, 31497984, 31622976, 31667328, 32072166, 32133024, 32581248, 33106752, 33466608, 33599412, 34132736, 34141338, 34497792, 34683264, 35060256, 35575848, 36358784, 36653904, 36723456, 36893472, 38011456, 38247552, 38399328, 38497536, 39018672, 39199314, 40068864, 40247424, 40463808, 40658112, 40903632, 41505156, 41890176, 42163968, 42762888, 42844032, 43199244, 43309728, 44142336, 44592768, 44622144, 44799216, 45278352, 45521784, 46016586, 46747008, 47434464, 47500992, 48108249, 48871872, 49191296, 49496832, 49660128, 50399118, 51199104, 51746688, 52024896, 52265752, 52590384, 53951744, 54210816, 54538176, 54980856, 55340208, 56754432, 57017184, 57598992, 57746304, 58798971, 59496192, 59732288, 60103296, 60371136, 60695712, 61355448, 62257734, 62835264, 63245952, 63334656, 64144332, 64266048, 65162496, 66213504, 66933216, 67198824, 68282676, 69366528, 70120512, 71151696, 72717568, 73307808, 73786944, 75598677, 76022912, 76495104, 76798656, 78037344, 78398628, 80494848, 80927616, 81316224, 81807264, 83010312, 83780352, 85525776, 85688064, 86398488, 86619456, 89185536, 89244288, 89598432, 90556704, 91043568, 92033172, 93494016, 94868928, 95001984, 96216498, 97743744, 98382592, 99320256, 100798236, 102398208, 103493376, 104049792, 104531504, 105180768, 109076352, 109961712, 110680416, 114034368, 115197984, 115492608, 117597942, 119464576, 120206592, 120742272, 121391424, 122710896, 124515468, 125670528, 126491904, 128288664, 128532096, 132427008, 133866432, 134397648, 136565352, 140241024, 142303392, 146615616, 147573888, 151197354, 152045824, 153597312, 156074688, 156797256, 161855232, 162632448, 163614528, 166020624, 171051552, 172796976, 173238912, 176396913, 178488576, 179196864, 181113408, 182087136, 184066344, 189737856, 190003968, 192432996, 195487488, 198640512, 201596472, 208099584, 209063008, 210361536, 218152704, 219923424, 221360832, 228068736, 230395968, 235195884, 238929152, 241484544, 242782848, 245421792, 249030936, 251341056, 256577328, 257064192, 267732864, 268795296, 273130704, 280482048, 284606784, 293231232, 295147776, 302394708, 307194624, 312149376, 313594512, 327229056, 332041248, 342103104, 345593952, 346477824, 352793826, 358393728, 362226816, 364174272, 368132688, 379475712, 384865992, 397281024, 403192944, 418126016, 420723072, 439846848, 442721664, 456137472, 460791936, 470391768, 485565696, 490843584, 498061872, 513154656, 529190739, 535465728, 537590592, 546261408, 569213568, 586462464, 604789416, 624298752, 627189024, 654458112, 664082496, 684206208, 691187904, 705587652, 716787456, 724453632, 728348544, 736265376, 769731984, 806385888, 836252032, 841446144, 879693696, 885443328, 921583872, 940783536, 981687168, 996123744, 1026309312, 1058381478, 1075181184, 1092522816, 1138427136, 1209578832, 1254378048, 1328164992, 1368412416, 1382375808, 1411175304, 1456697088, 1472530752, 1539463968, 1612771776, 1672504064, 1759387392, 1881567072, 1963374336, 1992247488, 2052618624, 2116762956, 2150362368, 2185045632, 2419157664, 2508756096, 2656329984, 2764751616, 2822350608, 2945061504, 3078927936, 3225543552, 3763134144, 3984494976, 4105237248, 4233525912, 4370091264, 4838315328, 5017512192, 5644701216, 5890123008, 6157855872, 6451087104, 7526268288, 7968989952, 8467051824, 9676630656, 11289402432, 12315711744, 15052536576, 16934103648, 19353261312, 22578804864, 33868207296, 45157609728, 67736414592, 135472829184]

約数ペア:

[(1, 135472829184), (2, 67736414592), (3, 45157609728), (4, 33868207296), (6, 22578804864), (7, 19353261312), (8, 16934103648), (9, 15052536576), (11, 12315711744), (12, 11289402432), (14, 9676630656), (16, 8467051824), (17, 7968989952), (18, 7526268288), (21, 6451087104), (22, 6157855872), (23, 5890123008), (24, 5644701216), (27, 5017512192), (28, 4838315328), (31, 4370091264), (32, 4233525912), (33, 4105237248), (34, 3984494976), (36, 3763134144), (42, 3225543552), (44, 3078927936), (46, 2945061504), (48, 2822350608), (49, 2764751616), (51, 2656329984), (54, 2508756096), (56, 2419157664), (62, 2185045632), (63, 2150362368), (64, 2116762956), (66, 2052618624), (68, 1992247488), (69, 1963374336), (72, 1881567072), (77, 1759387392), (81, 1672504064), (84, 1612771776), (88, 1539463968), (92, 1472530752), (93, 1456697088), (96, 1411175304), (98, 1382375808), (99, 1368412416), (102, 1328164992), (108, 1254378048), (112, 1209578832), (119, 1138427136), (124, 1092522816), (126, 1075181184), (128, 1058381478), (132, 1026309312), (136, 996123744), (138, 981687168), (144, 940783536), (147, 921583872), (153, 885443328), (154, 879693696), (161, 841446144), (162, 836252032), (168, 806385888), (176, 769731984), (184, 736265376), (186, 728348544), (187, 724453632), (189, 716787456), (192, 705587652), (196, 691187904), (198, 684206208), (204, 664082496), (207, 654458112), (216, 627189024), (217, 624298752), (224, 604789416), (231, 586462464), (238, 569213568), (248, 546261408), (252, 537590592), (253, 535465728), (256, 529190739), (264, 513154656), (272, 498061872), (276, 490843584), (279, 485565696), (288, 470391768), (294, 460791936), (297, 456137472), (306, 442721664), (308, 439846848), (322, 420723072), (324, 418126016), (336, 403192944), (341, 397281024), (352, 384865992), (357, 379475712), (368, 368132688), (372, 364174272), (374, 362226816), (378, 358393728), (384, 352793826), (391, 346477824), (392, 345593952), (396, 342103104), (408, 332041248), (414, 327229056), (432, 313594512), (434, 312149376), (441, 307194624), (448, 302394708), (459, 295147776), (462, 293231232), (476, 284606784), (483, 280482048), (496, 273130704), (504, 268795296), (506, 267732864), (527, 257064192), (528, 256577328), (539, 251341056), (544, 249030936), (552, 245421792), (558, 242782848), (561, 241484544), (567, 238929152), (576, 235195884), (588, 230395968), (594, 228068736), (612, 221360832), (616, 219923424), (621, 218152704), (644, 210361536), (648, 209063008), (651, 208099584), (672, 201596472), (682, 198640512), (693, 195487488), (704, 192432996), (713, 190003968), (714, 189737856), (736, 184066344), (744, 182087136), (748, 181113408), (756, 179196864), (759, 178488576), (768, 176396913), (782, 173238912), (784, 172796976), (792, 171051552), (816, 166020624), (828, 163614528), (833, 162632448), (837, 161855232), (864, 156797256), (868, 156074688), (882, 153597312), (891, 152045824), (896, 151197354), (918, 147573888), (924, 146615616), (952, 142303392), (966, 140241024), (992, 136565352), (1008, 134397648), (1012, 133866432), (1023, 132427008), (1054, 128532096), (1056, 128288664), (1071, 126491904), (1078, 125670528), (1088, 124515468), (1104, 122710896), (1116, 121391424), (1122, 120742272), (1127, 120206592), (1134, 119464576), (1152, 117597942), (1173, 115492608), (1176, 115197984), (1188, 114034368), (1224, 110680416), (1232, 109961712), (1242, 109076352), (1288, 105180768), (1296, 104531504), (1302, 104049792), (1309, 103493376), (1323, 102398208), (1344, 100798236), (1364, 99320256), (1377, 98382592), (1386, 97743744), (1408, 96216498), (1426, 95001984), (1428, 94868928), (1449, 93494016), (1472, 92033172), (1488, 91043568), (1496, 90556704), (1512, 89598432), (1518, 89244288), (1519, 89185536), (1564, 86619456), (1568, 86398488), (1581, 85688064), (1584, 85525776), (1617, 83780352), (1632, 83010312), (1656, 81807264), (1666, 81316224), (1674, 80927616), (1683, 80494848), (1728, 78398628), (1736, 78037344), (1764, 76798656), (1771, 76495104), (1782, 76022912), (1792, 75598677), (1836, 73786944), (1848, 73307808), (1863, 72717568), (1904, 71151696), (1932, 70120512), (1953, 69366528), (1984, 68282676), (2016, 67198824), (2024, 66933216), (2046, 66213504), (2079, 65162496), (2108, 64266048), (2112, 64144332), (2139, 63334656), (2142, 63245952), (2156, 62835264), (2176, 62257734), (2208, 61355448), (2232, 60695712), (2244, 60371136), (2254, 60103296), (2268, 59732288), (2277, 59496192), (2304, 58798971), (2346, 57746304), (2352, 57598992), (2376, 57017184), (2387, 56754432), (2448, 55340208), (2464, 54980856), (2484, 54538176), (2499, 54210816), (2511, 53951744), (2576, 52590384), (2592, 52265752), (2604, 52024896), (2618, 51746688), (2646, 51199104), (2688, 50399118), (2728, 49660128), (2737, 49496832), (2754, 49191296), (2772, 48871872), (2816, 48108249), (2852, 47500992), (2856, 47434464), (2898, 46747008), (2944, 46016586), (2976, 45521784), (2992, 45278352), (3024, 44799216), (3036, 44622144), (3038, 44592768), (3069, 44142336), (3128, 43309728), (3136, 43199244), (3162, 42844032), (3168, 42762888), (3213, 42163968), (3234, 41890176), (3264, 41505156), (3312, 40903632), (3332, 40658112), (3348, 40463808), (3366, 40247424), (3381, 40068864), (3456, 39199314), (3472, 39018672), (3519, 38497536), (3528, 38399328), (3542, 38247552), (3564, 38011456), (3672, 36893472), (3689, 36723456), (3696, 36653904), (3726, 36358784), (3808, 35575848), (3864, 35060256), (3906, 34683264), (3927, 34497792), (3968, 34141338), (3969, 34132736), (4032, 33599412), (4048, 33466608), (4092, 33106752), (4158, 32581248), (4216, 32133024), (4224, 32072166), (4278, 31667328), (4284, 31622976), (4301, 31497984), (4312, 31417632), (4347, 31164672), (4352, 31128867), (4416, 30677724), (4464, 30347856), (4488, 30185568), (4508, 30051648), (4536, 29866144), (4554, 29748096), (4557, 29728512), (4692, 28873152), (4704, 28799496), (4743, 28562688), (4752, 28508592), (4774, 28377216), (4851, 27926784), (4896, 27670104), (4928, 27490428), (4968, 27269088), (4991, 27143424), (4998, 27105408), (5022, 26975872), (5049, 26831616), (5152, 26295192), (5184, 26132876), (5208, 26012448), (5236, 25873344), (5292, 25599552), (5313, 25498368), (5376, 25199559), (5456, 24830064), (5474, 24748416), (5508, 24595648), (5544, 24435936), (5704, 23750496), (5712, 23717232), (5796, 23373504), (5797, 23369472), (5859, 23122176), (5888, 23008293), (5952, 22760892), (5984, 22639176), (6048, 22399608), (6072, 22311072), (6076, 22296384), (6138, 22071168), (6237, 21720832), (6256, 21654864), (6272, 21599622), (6324, 21422016), (6336, 21381444), (6417, 21111552), (6426, 21081984), (6468, 20945088), (6528, 20752578), (6624, 20451816), (6664, 20329056), (6696, 20231904), (6732, 20123712), (6762, 20034432), (6831, 19832064), (6912, 19599657), (6944, 19509336), (7038, 19248768), (7056, 19199664), (7084, 19123776), (7128, 19005728), (7161, 18918144), (7344, 18446736), (7378, 18361728), (7392, 18326952), (7452, 18179392), (7497, 18070272), (7616, 17787924), (7728, 17530128), (7812, 17341632), (7843, 17273088), (7854, 17248896), (7936, 17070669), (7938, 17066368), (8064, 16799706), (8096, 16733304), (8184, 16553376), (8211, 16498944), (8316, 16290624), (8432, 16066512), (8448, 16036083), (8556, 15833664), (8568, 15811488), (8602, 15748992), (8624, 15708816), (8694, 15582336), (8832, 15338862), (8928, 15173928), (8976, 15092784), (9016, 15025824), (9072, 14933072), (9108, 14874048), (9114, 14864256), (9163, 14784768), (9207, 14714112), (9384, 14436576), (9408, 14399748), (9486, 14281344), (9504, 14254296), (9548, 14188608), (9639, 14054656), (9702, 13963392), (9792, 13835052), (9856, 13745214), (9936, 13634544), (9982, 13571712), (9996, 13552704), (10044, 13487936), (10098, 13415808), (10143, 13356288), (10304, 13147596), (10368, 13066438), (10416, 13006224), (10472, 12936672), (10557, 12832512), (10584, 12799776), (10626, 12749184), (10912, 12415032), (10948, 12374208), (11016, 12297824), (11067, 12241152), (11088, 12217968), (11408, 11875248), (11424, 11858616), (11592, 11686752), (11594, 11684736), (11718, 11561088), (11781, 11499264), (11904, 11380446), (11968, 11319588), (12096, 11199804), (12121, 11176704), (12144, 11155536), (12152, 11148192), (12276, 11035584), (12397, 10927872), (12474, 10860416), (12512, 10827432), (12544, 10799811), (12648, 10711008), (12672, 10690722), (12834, 10555776), (12852, 10540992), (12903, 10499328), (12936, 10472544), (13041, 10388224), (13056, 10376289), (13248, 10225908), (13328, 10164528), (13392, 10115952), (13464, 10061856), (13524, 10017216), (13662, 9916032), (13671, 9909504), (13888, 9754668), (14076, 9624384), (14112, 9599832), (14168, 9561888), (14229, 9520896), (14256, 9502864), (14322, 9459072), (14553, 9308928), (14688, 9223368), (14756, 9180864), (14784, 9163476), (14904, 9089696), (14973, 9047808), (14994, 9035136), (15147, 8943872), (15232, 8893962), (15456, 8765064), (15624, 8670816), (15686, 8636544), (15708, 8624448), (15876, 8533184), (15939, 8499456), (16128, 8399853), (16192, 8366652), (16368, 8276688), (16422, 8249472), (16632, 8145312), (16709, 8107776), (16864, 8033256), (17112, 7916832), (17136, 7905744), (17204, 7874496), (17248, 7854408), (17388, 7791168), (17391, 7789824), (17577, 7707392), (17664, 7669431), (17856, 7586964), (17952, 7546392), (18032, 7512912), (18144, 7466536), (18216, 7437024), (18228, 7432128), (18326, 7392384), (18414, 7357056), (18768, 7218288), (18816, 7199874), (18972, 7140672), (19008, 7127148), (19096, 7094304), (19159, 7070976), (19251, 7037184), (19278, 7027328), (19404, 6981696), (19584, 6917526), (19712, 6872607), (19872, 6817272), (19964, 6785856), (19992, 6776352), (20088, 6743968), (20196, 6707904), (20286, 6678144), (20493, 6610688), (20608, 6573798), (20736, 6533219), (20832, 6503112), (20944, 6468336), (21114, 6416256), (21168, 6399888), (21252, 6374592), (21483, 6306048), (21824, 6207516), (21896, 6187104), (22032, 6148912), (22134, 6120576), (22176, 6108984), (22491, 6023424), (22816, 5937624), (22848, 5929308), (23184, 5843376), (23188, 5842368), (23436, 5780544), (23529, 5757696), (23562, 5749632), (23808, 5690223), (23936, 5659794), (24192, 5599902), (24242, 5588352), (24288, 5577768), (24304, 5574096), (24552, 5517792), (24633, 5499648), (24794, 5463936), (24948, 5430208), (25024, 5413716), (25296, 5355504), (25344, 5345361), (25668, 5277888), (25704, 5270496), (25806, 5249664), (25823, 5246208), (25872, 5236272), (26082, 5194112), (26496, 5112954), (26656, 5082264), (26784, 5057976), (26928, 5030928), (27048, 5008608), (27324, 4958016), (27342, 4954752), (27489, 4928256), (27621, 4904704), (27776, 4877334), (28152, 4812192), (28224, 4799916), (28336, 4780944), (28458, 4760448), (28512, 4751432), (28644, 4729536), (29106, 4654464), (29376, 4611684), (29512, 4590432), (29568, 4581738), (29808, 4544848), (29946, 4523904), (29988, 4517568), (30107, 4499712), (30294, 4471936), (30429, 4452096), (30464, 4446981), (30912, 4382532), (31248, 4335408), (31372, 4318272), (31416, 4312224), (31671, 4277504), (31752, 4266592), (31878, 4249728), (32384, 4183326), (32736, 4138344), (32844, 4124736), (33201, 4080384), (33264, 4072656), (33418, 4053888), (33728, 4016628), (34224, 3958416), (34272, 3952872), (34408, 3937248), (34496, 3927204), (34776, 3895584), (34782, 3894912), (34937, 3877632), (35154, 3853696), (35343, 3833088), (35712, 3793482), (35904, 3773196), (36064, 3756456), (36288, 3733268), (36363, 3725568), (36432, 3718512), (36456, 3716064), (36652, 3696192), (36828, 3678528), (37191, 3642624), (37536, 3609144), (37632, 3599937), (37944, 3570336), (38016, 3563574), (38192, 3547152), (38318, 3535488), (38502, 3518592), (38556, 3513664), (38709, 3499776), (38808, 3490848), (39168, 3458763), (39744, 3408636), (39928, 3392928), (39984, 3388176), (40176, 3371984), (40392, 3353952), (40572, 3339072), (40579, 3338496), (40986, 3305344), (41013, 3303168), (41216, 3286899), (41664, 3251556), (41888, 3234168), (42228, 3208128), (42336, 3199944), (42504, 3187296), (42687, 3173632), (42966, 3153024), (43648, 3103758), (43659, 3102976), (43792, 3093552), (44064, 3074456), (44268, 3060288), (44352, 3054492), (44919, 3015936), (44982, 3011712), (45632, 2968812), (45696, 2964654), (46368, 2921688), (46376, 2921184), (46872, 2890272), (47058, 2878848), (47124, 2874816), (47817, 2833152), (47872, 2829897), (48384, 2799951), (48484, 2794176), (48576, 2788884), (48608, 2787048), (49104, 2758896), (49266, 2749824), (49588, 2731968), (49896, 2715104), (50048, 2706858), (50127, 2702592), (50592, 2677752), (51336, 2638944), (51408, 2635248), (51612, 2624832), (51646, 2623104), (51744, 2618136), (52164, 2597056), (52173, 2596608), (52992, 2556477), (53312, 2541132), (53568, 2528988), (53856, 2515464), (54096, 2504304), (54648, 2479008), (54684, 2477376), (54901, 2467584), (54978, 2464128), (55242, 2452352), (55552, 2438667), (56304, 2406096), (56448, 2399958), (56672, 2390472), (56916, 2380224), (57024, 2375716), (57288, 2364768), (57477, 2356992), (57753, 2345728), (58212, 2327232), (58752, 2305842), (59024, 2295216), (59136, 2290869), (59616, 2272424), (59892, 2261952), (59976, 2258784), (60214, 2249856), (60588, 2235968), (60858, 2226048), (61824, 2191266), (62496, 2167704), (62744, 2159136), (62832, 2156112), (63342, 2138752), (63504, 2133296), (63756, 2124864), (64449, 2102016), (64768, 2091663), (65472, 2069172), (65688, 2062368), (66402, 2040192), (66528, 2036328), (66836, 2026944), (67456, 2008314), (67473, 2007808), (68448, 1979208), (68544, 1976436), (68816, 1968624), (68992, 1963602), (69552, 1947792), (69564, 1947456), (69874, 1938816), (70308, 1926848), (70587, 1919232), (70686, 1916544), (71424, 1896741), (71808, 1886598), (72128, 1878228), (72576, 1866634), (72726, 1862784), (72864, 1859256), (72912, 1858032), (73304, 1848096), (73656, 1839264), (73899, 1833216), (74382, 1821312), (75072, 1804572), (75888, 1785168), (76032, 1781787), (76384, 1773576), (76636, 1767744), (77004, 1759296), (77112, 1756832), (77418, 1749888), (77469, 1748736), (77616, 1745424), (79488, 1704318), (79856, 1696464), (79968, 1694088), (80352, 1685992), (80784, 1676976), (81144, 1669536), (81158, 1669248), (81972, 1652672), (82026, 1651584), (82467, 1642752), (83328, 1625778), (83776, 1617084), (84456, 1604064), (84672, 1599972), (84847, 1596672), (85008, 1593648), (85374, 1586816), (85932, 1576512), (87296, 1551879), (87318, 1551488), (87584, 1546776), (88128, 1537228), (88536, 1530144), (88704, 1527246), (89838, 1507968), (89964, 1505856), (90321, 1499904), (91264, 1484406), (91287, 1484032), (91392, 1482327), (92736, 1460844), (92752, 1460592), (93744, 1445136), (94116, 1439424), (94248, 1437408), (95634, 1416576), (96968, 1397088), (97152, 1394442), (97216, 1393524), (98208, 1379448), (98532, 1374912), (99176, 1365984), (99603, 1360128), (99792, 1357552), (100096, 1353429), (100254, 1351296), (101184, 1338876), (102672, 1319472), (102816, 1317624), (103224, 1312416), (103292, 1311552), (103488, 1309068), (104328, 1298528), (104346, 1298304), (104811, 1292544), (106029, 1277696), (106624, 1270566), (107136, 1264494), (107712, 1257732), (108192, 1252152), (109089, 1241856), (109296, 1239504), (109368, 1238688), (109802, 1233792), (109956, 1232064), (110484, 1226176), (111573, 1214208), (112608, 1203048), (112896, 1199979), (113344, 1195236), (113832, 1190112), (114048, 1187858), (114576, 1182384), (114954, 1178496), (115506, 1172864), (116127, 1166592), (116424, 1163616), (117504, 1152921), (118048, 1147608), (119232, 1136212), (119784, 1130976), (119952, 1129392), (120428, 1124928), (121176, 1117984), (121716, 1113024), (121737, 1112832), (123039, 1101056), (123648, 1095633), (124992, 1083852), (125488, 1079568), (125664, 1078056), (126684, 1069376), (127008, 1066648), (127512, 1062432), (128898, 1051008), (130944, 1034586), (131376, 1031184), (132804, 1020096), (133056, 1018164), (133331, 1016064), (133672, 1013472), (134757, 1005312), (134912, 1004157), (134946, 1003904), (136896, 989604), (137088, 988218), (137632, 984312), (137984, 981801), (139104, 973896), (139128, 973728), (139748, 969408), (140616, 963424), (141174, 959616), (141372, 958272), (143451, 944384), (143616, 943299), (144256, 939114), (145152, 933317), (145452, 931392), (145728, 929628), (145824, 929016), (146608, 924048), (147312, 919632), (147798, 916608), (148764, 910656), (150144, 902286), (150381, 900864), (151776, 892584), (152768, 886788), (153272, 883872), (154008, 879648), (154224, 878416), (154836, 874944), (154938, 874368), (155232, 872712), (156519, 865536), (158976, 852159), (159712, 848232), (159936, 847044), (160704, 842996), (161568, 838488), (162288, 834768), (162316, 834624), (163944, 826336), (164052, 825792), (164703, 822528), (164934, 821376), (166656, 812889), (167552, 808542), (168912, 802032), (169344, 799986), (169694, 798336), (170016, 796824), (170748, 793408), (171864, 788256), (172431, 785664), (174636, 775744), (175168, 773388), (176256, 768614), (177072, 765072), (177408, 763623), (179676, 753984), (179928, 752928), (180642, 749952), (182528, 742203), (182574, 742016), (185472, 730422), (185504, 730296), (187488, 722568), (188232, 719712), (188496, 718704), (191268, 708288), (193347, 700672), (193936, 698544), (194304, 697221), (194432, 696762), (196416, 689724), (197064, 687456), (198352, 682992), (199206, 680064), (199584, 678776), (200508, 675648), (202368, 669438), (205344, 659736), (205632, 658812), (206448, 656208), (206584, 655776), (206976, 654534), (208656, 649264), (208692, 649152), (209622, 646272), (210749, 642816), (211761, 639744), (212058, 638848), (213248, 635283), (214272, 632247), (215424, 628866), (216384, 626076), (218178, 620928), (218592, 619752), (218736, 619344), (219604, 616896), (219912, 616032), (220968, 613088), (221697, 611072), (223146, 607104), (225216, 601524), (226688, 597618), (227664, 595056), (228096, 593929), (229152, 591192), (229908, 589248), (231012, 586432), (232254, 583296), (232407, 582912), (232848, 581808), (236096, 573804), (238464, 568106), (239568, 565488), (239904, 564696), (240856, 562464), (242352, 558992), (243432, 556512), (243474, 556416), (246078, 550528), (247401, 547584), (249984, 541926), (250976, 539784), (251328, 539028), (253368, 534688), (254016, 533324), (254541, 532224), (255024, 531216), (257796, 525504), (261888, 517293), (262752, 515592), (265608, 510048), (266112, 509082), (266662, 508032), (267344, 506736), (269514, 502656), (269892, 501952), (270963, 499968), (273792, 494802), (274176, 494109), (275264, 492156), (278208, 486948), (278256, 486864), (279496, 484704), (281232, 481712), (282348, 479808), (282744, 479136), (284053, 476928), (286902, 472192), (288512, 469557), (290904, 465696), (291456, 464814), (291648, 464508), (293216, 462024), (294624, 459816), (295596, 458304), (297528, 455328), (298809, 453376), (300288, 451143), (300762, 450432), (303552, 446292), (305536, 443394), (306544, 441936), (308016, 439824), (308448, 439208), (309672, 437472), (309876, 437184), (310464, 436356), (313038, 432768), (314433, 430848), (319424, 424116), (319872, 423522), (321408, 421498), (323136, 419244), (324576, 417384), (324632, 417312), (327267, 413952), (327888, 413168), (328104, 412896), (329406, 411264), (329868, 410688), (334719, 404736), (335104, 404271), (337824, 401016), (338688, 399993), (339388, 399168), (340032, 398412), (341496, 396704), (343728, 394128), (344862, 392832), (348381, 388864), (349272, 387872), (350336, 386694), (352512, 384307), (354144, 382536), (359352, 376992), (359856, 376464), (361284, 374976), (365148, 371008), (365211, 370944)]