396117558144

素因数分解:

$2^7\times 3^7\times 7^1\times {\mathrm{11}}^1\times {\mathrm{17}}^1\times {\mathrm{23}}^1\times {\mathrm{47}}^1$

素因数の和:140

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 14, 16, 17, 18, 21, 22, 23, 24, 27, 28, 32, 33, 34, 36, 42, 44, 46, 47, 48, 51, 54, 56, 63, 64, 66, 68, 69, 72, 77, 81, 84, 88, 92, 94, 96, 99, 102, 108, 112, 119, 126, 128, 132, 136, 138, 141, 144, 153, 154, 161, 162, 168, 176, 184, 187, 188, 189, 192, 198, 204, 207, 216, 224, 231, 238, 243, 252, 253, 264, 272, 276, 282, 288, 297, 306, 308, 322, 324, 329, 336, 352, 357, 368, 374, 376, 378, 384, 391, 396, 408, 414, 423, 432, 448, 459, 462, 476, 483, 486, 504, 506, 517, 528, 544, 552, 561, 564, 567, 576, 594, 612, 616, 621, 644, 648, 658, 672, 693, 704, 714, 729, 736, 748, 752, 756, 759, 782, 792, 799, 816, 828, 846, 864, 891, 896, 918, 924, 952, 966, 972, 987, 1008, 1012, 1034, 1056, 1071, 1081, 1088, 1104, 1122, 1128, 1134, 1152, 1173, 1188, 1224, 1232, 1242, 1269, 1288, 1296, 1309, 1316, 1344, 1377, 1386, 1408, 1428, 1449, 1458, 1472, 1496, 1504, 1512, 1518, 1551, 1564, 1584, 1598, 1632, 1656, 1683, 1692, 1701, 1728, 1771, 1782, 1836, 1848, 1863, 1904, 1932, 1944, 1974, 2016, 2024, 2068, 2079, 2112, 2142, 2162, 2176, 2187, 2208, 2244, 2256, 2268, 2277, 2346, 2376, 2397, 2448, 2464, 2484, 2538, 2576, 2592, 2618, 2632, 2673, 2688, 2737, 2754, 2772, 2856, 2898, 2916, 2944, 2961, 2992, 3008, 3024, 3036, 3102, 3128, 3168, 3196, 3213, 3243, 3264, 3312, 3366, 3384, 3402, 3456, 3519, 3542, 3564, 3619, 3672, 3696, 3726, 3807, 3808, 3864, 3888, 3927, 3948, 4032, 4048, 4131, 4136, 4158, 4224, 4284, 4301, 4324, 4347, 4374, 4416, 4488, 4512, 4536, 4554, 4653, 4692, 4752, 4794, 4896, 4928, 4968, 5049, 5076, 5103, 5152, 5184, 5236, 5264, 5313, 5346, 5474, 5508, 5544, 5589, 5593, 5712, 5796, 5832, 5922, 5984, 6016, 6048, 6072, 6204, 6237, 6256, 6336, 6392, 6426, 6486, 6528, 6624, 6732, 6768, 6804, 6831, 7038, 7084, 7128, 7191, 7238, 7344, 7392, 7452, 7567, 7614, 7616, 7728, 7776, 7854, 7896, 8019, 8064, 8096, 8211, 8262, 8272, 8316, 8568, 8602, 8648, 8694, 8748, 8789, 8832, 8883, 8976, 9024, 9072, 9108, 9306, 9384, 9504, 9588, 9639, 9729, 9792, 9856, 9936, 10098, 10152, 10206, 10304, 10368, 10472, 10528, 10557, 10626, 10692, 10857, 10948, 11016, 11088, 11178, 11186, 11421, 11424, 11592, 11664, 11781, 11844, 11891, 11968, 12096, 12144, 12393, 12408, 12474, 12512, 12672, 12784, 12852, 12903, 12972, 13041, 13248, 13464, 13536, 13608, 13662, 13959, 14076, 14168, 14256, 14382, 14476, 14688, 14784, 14904, 15134, 15147, 15228, 15232, 15309, 15456, 15552, 15708, 15792, 15939, 16038, 16192, 16422, 16524, 16544, 16632, 16767, 16779, 17136, 17204, 17296, 17388, 17496, 17578, 17766, 17952, 18048, 18144, 18216, 18377, 18612, 18711, 18768, 19008, 19176, 19278, 19458, 19584, 19872, 20196, 20304, 20412, 20493, 20608, 20944, 21056, 21114, 21252, 21384, 21573, 21714, 21896, 22032, 22176, 22356, 22372, 22701, 22842, 22848, 23184, 23328, 23562, 23688, 23782, 23936, 24057, 24192, 24288, 24633, 24786, 24816, 24948, 25024, 25568, 25704, 25806, 25944, 26082, 26367, 26496, 26649, 26928, 27072, 27216, 27324, 27918, 28152, 28336, 28512, 28764, 28917, 28952, 29187, 29376, 29568, 29808, 30107, 30268, 30294, 30456, 30618, 30912, 31104, 31416, 31584, 31671, 31878, 32076, 32384, 32571, 32844, 33048, 33088, 33264, 33534, 33558, 34263, 34272, 34408, 34592, 34776, 34992, 35156, 35343, 35532, 35673, 35904, 36288, 36432, 36754, 37179, 37224, 37422, 37536, 38016, 38352, 38556, 38709, 38916, 39123, 39744, 40392, 40608, 40824, 40986, 41877, 41888, 42112, 42228, 42504, 42768, 43146, 43428, 43792, 44064, 44352, 44712, 44744, 45402, 45441, 45684, 45696, 46368, 46656, 47124, 47376, 47564, 47817, 48114, 48576, 49266, 49572, 49632, 49896, 50048, 50301, 50337, 51136, 51408, 51612, 51888, 52164, 52734, 53298, 53856, 54144, 54432, 54648, 55131, 55836, 56133, 56304, 56672, 57024, 57528, 57834, 57904, 58374, 58752, 59616, 60214, 60536, 60588, 60912, 61236, 61479, 61523, 61824, 62832, 63168, 63342, 63756, 64152, 64719, 65142, 65688, 66096, 66176, 66528, 67068, 67116, 68103, 68526, 68544, 68816, 69184, 69552, 69984, 70312, 70686, 71064, 71346, 71808, 72576, 72864, 73508, 73899, 74358, 74448, 74844, 75072, 76704, 77112, 77418, 77832, 78246, 79101, 79488, 79947, 80784, 81216, 81648, 81972, 83237, 83754, 83776, 84456, 85008, 85536, 86292, 86751, 86856, 87561, 87584, 88128, 88704, 89424, 89488, 90321, 90804, 90882, 91368, 92736, 93312, 94248, 94752, 95013, 95128, 95634, 96228, 97152, 97713, 98532, 99144, 99264, 99792, 100602, 100674, 102272, 102789, 102816, 103224, 103776, 104328, 105468, 106029, 106596, 107019, 107712, 108864, 109296, 110262, 111672, 112266, 112608, 113344, 114048, 115056, 115668, 115808, 116127, 116748, 117369, 119232, 120428, 121072, 121176, 121824, 122472, 122958, 123046, 125631, 125664, 126336, 126684, 127512, 128304, 128639, 129438, 130284, 131376, 132192, 133056, 134136, 134232, 136206, 136323, 137052, 137088, 137632, 138368, 139104, 139968, 140624, 141372, 142128, 142692, 143451, 145728, 147016, 147798, 148716, 148896, 149688, 150144, 151011, 153408, 154224, 154836, 155664, 156492, 158202, 159894, 161568, 162432, 163296, 163944, 165393, 166474, 167508, 167552, 168399, 168912, 170016, 171072, 172584, 173502, 173712, 175122, 175168, 176256, 178848, 178976, 180642, 181608, 181764, 182736, 184437, 184569, 185472, 188496, 189504, 190026, 190256, 191268, 192456, 194157, 195426, 197064, 198288, 198528, 199584, 201204, 201348, 202147, 204309, 205578, 205632, 206448, 207552, 208656, 210936, 212058, 213192, 214038, 215424, 217728, 218592, 220524, 221697, 223344, 224532, 225216, 226688, 230112, 231336, 231616, 232254, 233496, 234738, 237303, 238464, 239841, 240856, 242144, 242352, 243648, 244944, 245916, 246092, 249711, 251262, 251328, 253368, 255024, 256608, 257278, 258876, 260253, 260568, 262683, 262752, 264384, 266112, 268272, 268464, 270963, 272412, 272646, 274104, 275264, 278208, 279936, 281248, 282744, 284256, 285039, 285384, 286902, 291456, 293139, 294032, 295596, 297432, 297792, 299376, 302022, 306816, 308448, 309672, 311328, 312984, 316404, 318087, 319788, 321057, 323136, 326592, 327888, 330786, 332948, 335016, 336798, 337824, 340032, 342144, 345168, 347004, 347424, 348381, 350244, 350336, 352107, 357696, 357952, 361284, 363216, 363528, 365472, 368874, 369138, 376893, 376992, 379008, 380052, 380512, 382536, 384912, 385917, 388314, 390852, 394128, 396576, 399168, 402408, 402696, 404294, 408618, 408969, 411156, 411264, 412896, 415104, 417312, 421872, 424116, 426384, 428076, 430353, 437184, 441048, 443394, 446688, 449064, 450432, 453033, 460224, 462672, 463232, 464508, 466992, 469476, 474606, 479682, 481712, 484288, 484704, 487296, 489888, 491832, 492184, 496179, 499422, 502524, 502656, 506736, 510048, 513216, 514556, 517752, 520506, 521136, 525366, 525504, 528768, 536544, 536928, 541926, 544824, 545292, 548208, 550528, 553311, 553707, 556416, 562496, 565488, 568512, 570078, 570768, 573804, 582471, 586278, 588064, 591192, 594864, 595584, 598752, 604044, 606441, 612927, 616896, 619344, 622656, 625968, 632808, 636174, 639576, 642114, 646272, 653184, 655776, 661572, 665091, 665896, 670032, 673596, 675648, 680064, 690336, 694008, 694848, 696762, 700488, 704214, 711909, 715392, 715904, 719523, 722568, 726432, 727056, 730944, 737748, 738276, 749133, 753786, 753984, 760104, 761024, 765072, 769824, 771834, 776628, 781704, 788049, 788256, 793152, 798336, 804816, 805392, 808588, 812889, 817236, 817938, 822312, 825792, 834624, 843744, 848232, 852768, 855117, 856152, 860706, 874368, 879417, 882096, 886788, 893376, 898128, 906066, 920448, 925344, 929016, 933984, 938952, 949212, 954261, 959364, 963171, 963424, 968576, 969408, 979776, 983664, 984368, 992358, 998844, 1005048, 1013472, 1020096, 1026432, 1029112, 1035504, 1041012, 1042272, 1045143, 1050732, 1051008, 1073088, 1073856, 1083852, 1089648, 1090584, 1096416, 1106622, 1107414, 1124992, 1130679, 1130976, 1137024, 1140156, 1141536, 1147608, 1157751, 1164942, 1172556, 1176128, 1182384, 1189728, 1197504, 1208088, 1212882, 1225854, 1233792, 1238688, 1245312, 1251936, 1265616, 1272348, 1279152, 1284228, 1291059, 1311552, 1323144, 1330182, 1331792, 1340064, 1347192, 1351296, 1359099, 1380672, 1388016, 1389696, 1393524, 1400976, 1408428, 1415029, 1423818, 1439046, 1445136, 1452864, 1454112, 1461888, 1475496, 1476552, 1488537, 1498266, 1507572, 1507968, 1520208, 1522048, 1530144, 1539648, 1543668, 1553256, 1563408, 1576098, 1576512, 1586304, 1609632, 1610784, 1617176, 1625778, 1634472, 1635876, 1644624, 1651584, 1661121, 1669248, 1687488, 1696464, 1705536, 1710234, 1712304, 1721412, 1747413, 1758834, 1764192, 1773576, 1786752, 1796256, 1812132, 1819323, 1838781, 1850688, 1858032, 1867968, 1877904, 1898424, 1908522, 1918728, 1926342, 1926848, 1938816, 1959552, 1967328, 1968736, 1984716, 1995273, 1997688, 2010096, 2026944, 2040192, 2058224, 2071008, 2082024, 2084544, 2090286, 2101464, 2135727, 2146176, 2147712, 2167704, 2179296, 2181168, 2192832, 2213244, 2214828, 2247399, 2261358, 2261952, 2280312, 2283072, 2295216, 2315502, 2329884, 2345112, 2352256, 2364147, 2364768, 2379456, 2395008, 2416176, 2425764, 2438667, 2451708, 2477376, 2503872, 2531232, 2544696, 2558304, 2568456, 2582118, 2623104, 2638251, 2646288, 2660364, 2663584, 2680128, 2694384, 2718198, 2761344, 2776032, 2787048, 2801952, 2816856, 2830058, 2847636, 2862783, 2878092, 2889513, 2890272, 2905728, 2908224, 2950992, 2953104, 2977074, 2996532, 3015144, 3040416, 3060288, 3079296, 3087336, 3106512, 3126816, 3135429, 3152196, 3153024, 3219264, 3221568, 3234352, 3251556, 3268944, 3271752, 3289248, 3322242, 3374976, 3392928, 3411072, 3420468, 3424608, 3442824, 3473253, 3494826, 3517668, 3528384, 3547152, 3592512, 3624264, 3638646, 3677562, 3701376, 3716064, 3735936, 3755808, 3796848, 3817044, 3837456, 3852684, 3853696, 3873177, 3934656, 3937472, 3969432, 3990546, 3995376, 4020192, 4053888, 4077297, 4116448, 4142016, 4164048, 4169088, 4180572, 4202928, 4245087, 4271454, 4335408, 4358592, 4362336, 4385664, 4426488, 4429656, 4465611, 4494798, 4522716, 4523904, 4560624, 4566144, 4590432, 4631004, 4659768, 4690224, 4728294, 4729536, 4758912, 4832352, 4851528, 4877334, 4903416, 4954752, 4983363, 5007744, 5062464, 5089392, 5116608, 5136912, 5164236, 5276502, 5292576, 5320728, 5327168, 5360256, 5388768, 5436396, 5457969, 5516343, 5552064, 5574096, 5603904, 5633712, 5660116, 5695272, 5725566, 5756184, 5779026, 5780544, 5816448, 5901984, 5906208, 5954148, 5985819, 5993064, 6030288, 6080832, 6120576, 6174672, 6213024, 6253632, 6270858, 6304392, 6407181, 6438528, 6443136, 6468704, 6503112, 6537888, 6543504, 6578496, 6644484, 6742197, 6785856, 6840936, 6849216, 6885648, 6946506, 6989652, 7035336, 7056768, 7094304, 7185024, 7248528, 7277292, 7316001, 7355124, 7432128, 7511616, 7593696, 7634088, 7674912, 7705368, 7746354, 7869312, 7874944, 7914753, 7938864, 7981092, 7990752, 8040384, 8154594, 8232896, 8284032, 8328096, 8361144, 8405856, 8490174, 8542908, 8668539, 8670816, 8717184, 8724672, 8852976, 8859312, 8931222, 8989596, 9045432, 9121248, 9180864, 9262008, 9319536, 9380448, 9406287, 9456588, 9459072, 9664704, 9703056, 9754668, 9806832, 9966726, 10124928, 10178784, 10233216, 10273824, 10328472, 10419759, 10553004, 10585152, 10641456, 10654336, 10777536, 10872792, 10915938, 11032686, 11104128, 11148192, 11207808, 11267424, 11320232, 11390544, 11451132, 11512368, 11558052, 11561088, 11803968, 11812416, 11908296, 11971638, 11986128, 12060576, 12161664, 12231891, 12349344, 12426048, 12507264, 12541716, 12608784, 12735261, 12814362, 12937408, 13006224, 13075776, 13087008, 13156992, 13288968, 13396833, 13484394, 13571712, 13681872, 13698432, 13771296, 13893012, 13979304, 14070672, 14188608, 14497056, 14554584, 14632002, 14710248, 14864256, 14950089, 15023232, 15187392, 15268176, 15349824, 15410736, 15492708, 15829506, 15877728, 15962184, 15981504, 16080768, 16309188, 16373907, 16465792, 16549029, 16656192, 16722288, 16811712, 16980348, 17085816, 17337078, 17341632, 17449344, 17705952, 17718624, 17862444, 17979192, 18090864, 18242496, 18361728, 18524016, 18639072, 18760896, 18812574, 18913176, 19221543, 19329408, 19406112, 19509336, 19613664, 19933452, 20226591, 20357568, 20547648, 20656944, 20839518, 21106008, 21170304, 21282912, 21555072, 21745584, 21831876, 21948003, 22065372, 22296384, 22534848, 22640464, 22781088, 22902264, 23024736, 23116104, 23607936, 23624832, 23816592, 23943276, 23972256, 24121152, 24463782, 24698688, 24852096, 25083432, 25217568, 25470522, 25628724, 25874816, 26005617, 26012448, 26151552, 26174016, 26577936, 26793666, 26968788, 27363744, 27542592, 27786024, 27958608, 28141344, 28377216, 28994112, 29109168, 29264004, 29420496, 29900178, 30374784, 30536352, 30699648, 30821472, 30985416, 31259277, 31659012, 31755456, 31924368, 31963008, 32618376, 32747814, 33098058, 33312384, 33444576, 33623424, 33960696, 34171632, 34674156, 34683264, 35411904, 35437248, 35724888, 35958384, 36181728, 36484992, 37048032, 37278144, 37521792, 37625148, 37826352, 38205783, 38443086, 38812224, 39018672, 39227328, 39866904, 40190499, 40453182, 40715136, 41095296, 41313888, 41679036, 42212016, 42565824, 43491168, 43663752, 43896006, 44130744, 44592768, 44850267, 45069696, 45280928, 45562176, 45804528, 46049472, 46232208, 47633184, 47886552, 47944512, 48242304, 48927564, 49121721, 49397376, 50166864, 50435136, 50941044, 51257448, 52011234, 52024896, 52348032, 53155872, 53587332, 53937576, 54727488, 55085184, 55572048, 55917216, 56282688, 57988224, 58218336, 58528008, 58840992, 59800356, 60679773, 61072704, 61642944, 61970832, 62518554, 63318024, 63510912, 63848736, 65236752, 65495628, 65844009, 66196116, 66889152, 67921392, 68343264, 69348312, 70823808, 70874496, 71449776, 71916768, 72363456, 74096064, 74556288, 75250296, 75652704, 76411566, 76886172, 77624448, 78037344, 78454656, 79733808, 80380998, 80906364, 82627776, 83358072, 84424032, 85131648, 86982336, 87327504, 87792012, 88261488, 89700534, 90561856, 91124352, 91609056, 92098944, 92464416, 93777831, 95266368, 95773104, 95889024, 97855128, 98243442, 100333728, 100870272, 101882088, 102514896, 104022468, 104049792, 106311744, 107174664, 107875152, 109454976, 111144096, 111834432, 112565376, 114617349, 116436672, 117056016, 117681984, 119600712, 121359546, 122145408, 123285888, 123941664, 125037108, 126636048, 127697472, 130473504, 130991256, 131688018, 132392232, 133778304, 134550801, 135842784, 136686528, 138696624, 142899552, 143833536, 144726912, 147365163, 148192128, 150500592, 151305408, 152823132, 153772344, 156074688, 159467616, 160761996, 161812728, 165255552, 166716144, 168848064, 173964672, 174655008, 175584024, 176522976, 179401068, 181123712, 182039319, 183218112, 184928832, 187555662, 190532736, 191546208, 195710256, 196486884, 200667456, 203764176, 205029792, 208044936, 212623488, 214349328, 215750304, 222288192, 223668864, 229234698, 232873344, 234112032, 235363968, 239201424, 242719092, 247883328, 250074216, 253272096, 255394944, 260947008, 261982512, 263376036, 264784464, 269101602, 271685568, 273373056, 277393248, 281333493, 285799104, 287667072, 294730326, 301001184, 302610816, 305646264, 307544688, 312149376, 318935232, 321523992, 323625456, 333432288, 337696128, 343852047, 349310016, 351168048, 353045952, 358802136, 364078638, 366436224, 369857664, 375111324, 383092416, 391420512, 392973768, 401334912, 407528352, 410059584, 416089872, 428698656, 431500608, 442095489, 444576384, 458469396, 468224064, 478402848, 485438184, 495766656, 500148432, 506544192, 521894016, 523965024, 526752072, 529568928, 538203204, 543371136, 554786496, 562666986, 571598208, 589460652, 602002368, 611292528, 615089376, 637870464, 643047984, 647250912, 666864576, 687704094, 698620032, 702336096, 706091904, 717604272, 728157276, 750222648, 766184832, 782841024, 785947536, 815056704, 820119168, 832179744, 857397312, 863001216, 884190978, 916938792, 936448128, 956805696, 970876368, 1000296864, 1013088384, 1031556141, 1047930048, 1053504144, 1059137856, 1076406408, 1109572992, 1125333972, 1178921304, 1204004736, 1222585056, 1230178752, 1286095968, 1294501824, 1333729152, 1375408188, 1404672192, 1435208544, 1456314552, 1500445296, 1565682048, 1571895072, 1630113408, 1664359488, 1714794624, 1768381956, 1833877584, 1913611392, 1941752736, 2000593728, 2063112282, 2095860096, 2107008288, 2118275712, 2152812816, 2250667944, 2357842608, 2445170112, 2460357504, 2572191936, 2589003648, 2750816376, 2809344384, 2870417088, 2912629104, 3000890592, 3094668423, 3143790144, 3328718976, 3536763912, 3667755168, 3883505472, 4001187456, 4126224564, 4214016576, 4305625632, 4501335888, 4715685216, 4890340224, 5144383872, 5501632752, 5740834176, 5825258208, 6001781184, 6189336846, 6287580288, 7073527824, 7335510336, 7767010944, 8252449128, 8428033152, 8611251264, 9002671776, 9431370432, 11003265504, 11650516416, 12003562368, 12378673692, 14147055648, 14671020672, 16504898256, 17222502528, 18005343552, 18862740864, 22006531008, 23301032832, 24757347384, 28294111296, 33009796512, 36010687104, 44013062016, 49514694768, 56588222592, 66019593024, 99029389536, 132039186048, 198058779072, 396117558144]

約数ペア:

[(1, 396117558144), (2, 198058779072), (3, 132039186048), (4, 99029389536), (6, 66019593024), (7, 56588222592), (8, 49514694768), (9, 44013062016), (11, 36010687104), (12, 33009796512), (14, 28294111296), (16, 24757347384), (17, 23301032832), (18, 22006531008), (21, 18862740864), (22, 18005343552), (23, 17222502528), (24, 16504898256), (27, 14671020672), (28, 14147055648), (32, 12378673692), (33, 12003562368), (34, 11650516416), (36, 11003265504), (42, 9431370432), (44, 9002671776), (46, 8611251264), (47, 8428033152), (48, 8252449128), (51, 7767010944), (54, 7335510336), (56, 7073527824), (63, 6287580288), (64, 6189336846), (66, 6001781184), (68, 5825258208), (69, 5740834176), (72, 5501632752), (77, 5144383872), (81, 4890340224), (84, 4715685216), (88, 4501335888), (92, 4305625632), (94, 4214016576), (96, 4126224564), (99, 4001187456), (102, 3883505472), (108, 3667755168), (112, 3536763912), (119, 3328718976), (126, 3143790144), (128, 3094668423), (132, 3000890592), (136, 2912629104), (138, 2870417088), (141, 2809344384), (144, 2750816376), (153, 2589003648), (154, 2572191936), (161, 2460357504), (162, 2445170112), (168, 2357842608), (176, 2250667944), (184, 2152812816), (187, 2118275712), (188, 2107008288), (189, 2095860096), (192, 2063112282), (198, 2000593728), (204, 1941752736), (207, 1913611392), (216, 1833877584), (224, 1768381956), (231, 1714794624), (238, 1664359488), (243, 1630113408), (252, 1571895072), (253, 1565682048), (264, 1500445296), (272, 1456314552), (276, 1435208544), (282, 1404672192), (288, 1375408188), (297, 1333729152), (306, 1294501824), (308, 1286095968), (322, 1230178752), (324, 1222585056), (329, 1204004736), (336, 1178921304), (352, 1125333972), (357, 1109572992), (368, 1076406408), (374, 1059137856), (376, 1053504144), (378, 1047930048), (384, 1031556141), (391, 1013088384), (396, 1000296864), (408, 970876368), (414, 956805696), (423, 936448128), (432, 916938792), (448, 884190978), (459, 863001216), (462, 857397312), (476, 832179744), (483, 820119168), (486, 815056704), (504, 785947536), (506, 782841024), (517, 766184832), (528, 750222648), (544, 728157276), (552, 717604272), (561, 706091904), (564, 702336096), (567, 698620032), (576, 687704094), (594, 666864576), (612, 647250912), (616, 643047984), (621, 637870464), (644, 615089376), (648, 611292528), (658, 602002368), (672, 589460652), (693, 571598208), (704, 562666986), (714, 554786496), (729, 543371136), (736, 538203204), (748, 529568928), (752, 526752072), (756, 523965024), (759, 521894016), (782, 506544192), (792, 500148432), (799, 495766656), (816, 485438184), (828, 478402848), (846, 468224064), (864, 458469396), (891, 444576384), (896, 442095489), (918, 431500608), (924, 428698656), (952, 416089872), (966, 410059584), (972, 407528352), (987, 401334912), (1008, 392973768), (1012, 391420512), (1034, 383092416), (1056, 375111324), (1071, 369857664), (1081, 366436224), (1088, 364078638), (1104, 358802136), (1122, 353045952), (1128, 351168048), (1134, 349310016), (1152, 343852047), (1173, 337696128), (1188, 333432288), (1224, 323625456), (1232, 321523992), (1242, 318935232), (1269, 312149376), (1288, 307544688), (1296, 305646264), (1309, 302610816), (1316, 301001184), (1344, 294730326), (1377, 287667072), (1386, 285799104), (1408, 281333493), (1428, 277393248), (1449, 273373056), (1458, 271685568), (1472, 269101602), (1496, 264784464), (1504, 263376036), (1512, 261982512), (1518, 260947008), (1551, 255394944), (1564, 253272096), (1584, 250074216), (1598, 247883328), (1632, 242719092), (1656, 239201424), (1683, 235363968), (1692, 234112032), (1701, 232873344), (1728, 229234698), (1771, 223668864), (1782, 222288192), (1836, 215750304), (1848, 214349328), (1863, 212623488), (1904, 208044936), (1932, 205029792), (1944, 203764176), (1974, 200667456), (2016, 196486884), (2024, 195710256), (2068, 191546208), (2079, 190532736), (2112, 187555662), (2142, 184928832), (2162, 183218112), (2176, 182039319), (2187, 181123712), (2208, 179401068), (2244, 176522976), (2256, 175584024), (2268, 174655008), (2277, 173964672), (2346, 168848064), (2376, 166716144), (2397, 165255552), (2448, 161812728), (2464, 160761996), (2484, 159467616), (2538, 156074688), (2576, 153772344), (2592, 152823132), (2618, 151305408), (2632, 150500592), (2673, 148192128), (2688, 147365163), (2737, 144726912), (2754, 143833536), (2772, 142899552), (2856, 138696624), (2898, 136686528), (2916, 135842784), (2944, 134550801), (2961, 133778304), (2992, 132392232), (3008, 131688018), (3024, 130991256), (3036, 130473504), (3102, 127697472), (3128, 126636048), (3168, 125037108), (3196, 123941664), (3213, 123285888), (3243, 122145408), (3264, 121359546), (3312, 119600712), (3366, 117681984), (3384, 117056016), (3402, 116436672), (3456, 114617349), (3519, 112565376), (3542, 111834432), (3564, 111144096), (3619, 109454976), (3672, 107875152), (3696, 107174664), (3726, 106311744), (3807, 104049792), (3808, 104022468), (3864, 102514896), (3888, 101882088), (3927, 100870272), (3948, 100333728), (4032, 98243442), (4048, 97855128), (4131, 95889024), (4136, 95773104), (4158, 95266368), (4224, 93777831), (4284, 92464416), (4301, 92098944), (4324, 91609056), (4347, 91124352), (4374, 90561856), (4416, 89700534), (4488, 88261488), (4512, 87792012), (4536, 87327504), (4554, 86982336), (4653, 85131648), (4692, 84424032), (4752, 83358072), (4794, 82627776), (4896, 80906364), (4928, 80380998), (4968, 79733808), (5049, 78454656), (5076, 78037344), (5103, 77624448), (5152, 76886172), (5184, 76411566), (5236, 75652704), (5264, 75250296), (5313, 74556288), (5346, 74096064), (5474, 72363456), (5508, 71916768), (5544, 71449776), (5589, 70874496), (5593, 70823808), (5712, 69348312), (5796, 68343264), (5832, 67921392), (5922, 66889152), (5984, 66196116), (6016, 65844009), (6048, 65495628), (6072, 65236752), (6204, 63848736), (6237, 63510912), (6256, 63318024), (6336, 62518554), (6392, 61970832), (6426, 61642944), (6486, 61072704), (6528, 60679773), (6624, 59800356), (6732, 58840992), (6768, 58528008), (6804, 58218336), (6831, 57988224), (7038, 56282688), (7084, 55917216), (7128, 55572048), (7191, 55085184), (7238, 54727488), (7344, 53937576), (7392, 53587332), (7452, 53155872), (7567, 52348032), (7614, 52024896), (7616, 52011234), (7728, 51257448), (7776, 50941044), (7854, 50435136), (7896, 50166864), (8019, 49397376), (8064, 49121721), (8096, 48927564), (8211, 48242304), (8262, 47944512), (8272, 47886552), (8316, 47633184), (8568, 46232208), (8602, 46049472), (8648, 45804528), (8694, 45562176), (8748, 45280928), (8789, 45069696), (8832, 44850267), (8883, 44592768), (8976, 44130744), (9024, 43896006), (9072, 43663752), (9108, 43491168), (9306, 42565824), (9384, 42212016), (9504, 41679036), (9588, 41313888), (9639, 41095296), (9729, 40715136), (9792, 40453182), (9856, 40190499), (9936, 39866904), (10098, 39227328), (10152, 39018672), (10206, 38812224), (10304, 38443086), (10368, 38205783), (10472, 37826352), (10528, 37625148), (10557, 37521792), (10626, 37278144), (10692, 37048032), (10857, 36484992), (10948, 36181728), (11016, 35958384), (11088, 35724888), (11178, 35437248), (11186, 35411904), (11421, 34683264), (11424, 34674156), (11592, 34171632), (11664, 33960696), (11781, 33623424), (11844, 33444576), (11891, 33312384), (11968, 33098058), (12096, 32747814), (12144, 32618376), (12393, 31963008), (12408, 31924368), (12474, 31755456), (12512, 31659012), (12672, 31259277), (12784, 30985416), (12852, 30821472), (12903, 30699648), (12972, 30536352), (13041, 30374784), (13248, 29900178), (13464, 29420496), (13536, 29264004), (13608, 29109168), (13662, 28994112), (13959, 28377216), (14076, 28141344), (14168, 27958608), (14256, 27786024), (14382, 27542592), (14476, 27363744), (14688, 26968788), (14784, 26793666), (14904, 26577936), (15134, 26174016), (15147, 26151552), (15228, 26012448), (15232, 26005617), (15309, 25874816), (15456, 25628724), (15552, 25470522), (15708, 25217568), (15792, 25083432), (15939, 24852096), (16038, 24698688), (16192, 24463782), (16422, 24121152), (16524, 23972256), (16544, 23943276), (16632, 23816592), (16767, 23624832), (16779, 23607936), (17136, 23116104), (17204, 23024736), (17296, 22902264), (17388, 22781088), (17496, 22640464), (17578, 22534848), (17766, 22296384), (17952, 22065372), (18048, 21948003), (18144, 21831876), (18216, 21745584), (18377, 21555072), (18612, 21282912), (18711, 21170304), (18768, 21106008), (19008, 20839518), (19176, 20656944), (19278, 20547648), (19458, 20357568), (19584, 20226591), (19872, 19933452), (20196, 19613664), (20304, 19509336), (20412, 19406112), (20493, 19329408), (20608, 19221543), (20944, 18913176), (21056, 18812574), (21114, 18760896), (21252, 18639072), (21384, 18524016), (21573, 18361728), (21714, 18242496), (21896, 18090864), (22032, 17979192), (22176, 17862444), (22356, 17718624), (22372, 17705952), (22701, 17449344), (22842, 17341632), (22848, 17337078), (23184, 17085816), (23328, 16980348), (23562, 16811712), (23688, 16722288), (23782, 16656192), (23936, 16549029), (24057, 16465792), (24192, 16373907), (24288, 16309188), (24633, 16080768), (24786, 15981504), (24816, 15962184), (24948, 15877728), (25024, 15829506), (25568, 15492708), (25704, 15410736), (25806, 15349824), (25944, 15268176), (26082, 15187392), (26367, 15023232), (26496, 14950089), (26649, 14864256), (26928, 14710248), (27072, 14632002), (27216, 14554584), (27324, 14497056), (27918, 14188608), (28152, 14070672), (28336, 13979304), (28512, 13893012), (28764, 13771296), (28917, 13698432), (28952, 13681872), (29187, 13571712), (29376, 13484394), (29568, 13396833), (29808, 13288968), (30107, 13156992), (30268, 13087008), (30294, 13075776), (30456, 13006224), (30618, 12937408), (30912, 12814362), (31104, 12735261), (31416, 12608784), (31584, 12541716), (31671, 12507264), (31878, 12426048), (32076, 12349344), (32384, 12231891), (32571, 12161664), (32844, 12060576), (33048, 11986128), (33088, 11971638), (33264, 11908296), (33534, 11812416), (33558, 11803968), (34263, 11561088), (34272, 11558052), (34408, 11512368), (34592, 11451132), (34776, 11390544), (34992, 11320232), (35156, 11267424), (35343, 11207808), (35532, 11148192), (35673, 11104128), (35904, 11032686), (36288, 10915938), (36432, 10872792), (36754, 10777536), (37179, 10654336), (37224, 10641456), (37422, 10585152), (37536, 10553004), (38016, 10419759), (38352, 10328472), (38556, 10273824), (38709, 10233216), (38916, 10178784), (39123, 10124928), (39744, 9966726), (40392, 9806832), (40608, 9754668), (40824, 9703056), (40986, 9664704), (41877, 9459072), (41888, 9456588), (42112, 9406287), (42228, 9380448), (42504, 9319536), (42768, 9262008), (43146, 9180864), (43428, 9121248), (43792, 9045432), (44064, 8989596), (44352, 8931222), (44712, 8859312), (44744, 8852976), (45402, 8724672), (45441, 8717184), (45684, 8670816), (45696, 8668539), (46368, 8542908), (46656, 8490174), (47124, 8405856), (47376, 8361144), (47564, 8328096), (47817, 8284032), (48114, 8232896), (48576, 8154594), (49266, 8040384), (49572, 7990752), (49632, 7981092), (49896, 7938864), (50048, 7914753), (50301, 7874944), (50337, 7869312), (51136, 7746354), (51408, 7705368), (51612, 7674912), (51888, 7634088), (52164, 7593696), (52734, 7511616), (53298, 7432128), (53856, 7355124), (54144, 7316001), (54432, 7277292), (54648, 7248528), (55131, 7185024), (55836, 7094304), (56133, 7056768), (56304, 7035336), (56672, 6989652), (57024, 6946506), (57528, 6885648), (57834, 6849216), (57904, 6840936), (58374, 6785856), (58752, 6742197), (59616, 6644484), (60214, 6578496), (60536, 6543504), (60588, 6537888), (60912, 6503112), (61236, 6468704), (61479, 6443136), (61523, 6438528), (61824, 6407181), (62832, 6304392), (63168, 6270858), (63342, 6253632), (63756, 6213024), (64152, 6174672), (64719, 6120576), (65142, 6080832), (65688, 6030288), (66096, 5993064), (66176, 5985819), (66528, 5954148), (67068, 5906208), (67116, 5901984), (68103, 5816448), (68526, 5780544), (68544, 5779026), (68816, 5756184), (69184, 5725566), (69552, 5695272), (69984, 5660116), (70312, 5633712), (70686, 5603904), (71064, 5574096), (71346, 5552064), (71808, 5516343), (72576, 5457969), (72864, 5436396), (73508, 5388768), (73899, 5360256), (74358, 5327168), (74448, 5320728), (74844, 5292576), (75072, 5276502), (76704, 5164236), (77112, 5136912), (77418, 5116608), (77832, 5089392), (78246, 5062464), (79101, 5007744), (79488, 4983363), (79947, 4954752), (80784, 4903416), (81216, 4877334), (81648, 4851528), (81972, 4832352), (83237, 4758912), (83754, 4729536), (83776, 4728294), (84456, 4690224), (85008, 4659768), (85536, 4631004), (86292, 4590432), (86751, 4566144), (86856, 4560624), (87561, 4523904), (87584, 4522716), (88128, 4494798), (88704, 4465611), (89424, 4429656), (89488, 4426488), (90321, 4385664), (90804, 4362336), (90882, 4358592), (91368, 4335408), (92736, 4271454), (93312, 4245087), (94248, 4202928), (94752, 4180572), (95013, 4169088), (95128, 4164048), (95634, 4142016), (96228, 4116448), (97152, 4077297), (97713, 4053888), (98532, 4020192), (99144, 3995376), (99264, 3990546), (99792, 3969432), (100602, 3937472), (100674, 3934656), (102272, 3873177), (102789, 3853696), (102816, 3852684), (103224, 3837456), (103776, 3817044), (104328, 3796848), (105468, 3755808), (106029, 3735936), (106596, 3716064), (107019, 3701376), (107712, 3677562), (108864, 3638646), (109296, 3624264), (110262, 3592512), (111672, 3547152), (112266, 3528384), (112608, 3517668), (113344, 3494826), (114048, 3473253), (115056, 3442824), (115668, 3424608), (115808, 3420468), (116127, 3411072), (116748, 3392928), (117369, 3374976), (119232, 3322242), (120428, 3289248), (121072, 3271752), (121176, 3268944), (121824, 3251556), (122472, 3234352), (122958, 3221568), (123046, 3219264), (125631, 3153024), (125664, 3152196), (126336, 3135429), (126684, 3126816), (127512, 3106512), (128304, 3087336), (128639, 3079296), (129438, 3060288), (130284, 3040416), (131376, 3015144), (132192, 2996532), (133056, 2977074), (134136, 2953104), (134232, 2950992), (136206, 2908224), (136323, 2905728), (137052, 2890272), (137088, 2889513), (137632, 2878092), (138368, 2862783), (139104, 2847636), (139968, 2830058), (140624, 2816856), (141372, 2801952), (142128, 2787048), (142692, 2776032), (143451, 2761344), (145728, 2718198), (147016, 2694384), (147798, 2680128), (148716, 2663584), (148896, 2660364), (149688, 2646288), (150144, 2638251), (151011, 2623104), (153408, 2582118), (154224, 2568456), (154836, 2558304), (155664, 2544696), (156492, 2531232), (158202, 2503872), (159894, 2477376), (161568, 2451708), (162432, 2438667), (163296, 2425764), (163944, 2416176), (165393, 2395008), (166474, 2379456), (167508, 2364768), (167552, 2364147), (168399, 2352256), (168912, 2345112), (170016, 2329884), (171072, 2315502), (172584, 2295216), (173502, 2283072), (173712, 2280312), (175122, 2261952), (175168, 2261358), (176256, 2247399), (178848, 2214828), (178976, 2213244), (180642, 2192832), (181608, 2181168), (181764, 2179296), (182736, 2167704), (184437, 2147712), (184569, 2146176), (185472, 2135727), (188496, 2101464), (189504, 2090286), (190026, 2084544), (190256, 2082024), (191268, 2071008), (192456, 2058224), (194157, 2040192), (195426, 2026944), (197064, 2010096), (198288, 1997688), (198528, 1995273), (199584, 1984716), (201204, 1968736), (201348, 1967328), (202147, 1959552), (204309, 1938816), (205578, 1926848), (205632, 1926342), (206448, 1918728), (207552, 1908522), (208656, 1898424), (210936, 1877904), (212058, 1867968), (213192, 1858032), (214038, 1850688), (215424, 1838781), (217728, 1819323), (218592, 1812132), (220524, 1796256), (221697, 1786752), (223344, 1773576), (224532, 1764192), (225216, 1758834), (226688, 1747413), (230112, 1721412), (231336, 1712304), (231616, 1710234), (232254, 1705536), (233496, 1696464), (234738, 1687488), (237303, 1669248), (238464, 1661121), (239841, 1651584), (240856, 1644624), (242144, 1635876), (242352, 1634472), (243648, 1625778), (244944, 1617176), (245916, 1610784), (246092, 1609632), (249711, 1586304), (251262, 1576512), (251328, 1576098), (253368, 1563408), (255024, 1553256), (256608, 1543668), (257278, 1539648), (258876, 1530144), (260253, 1522048), (260568, 1520208), (262683, 1507968), (262752, 1507572), (264384, 1498266), (266112, 1488537), (268272, 1476552), (268464, 1475496), (270963, 1461888), (272412, 1454112), (272646, 1452864), (274104, 1445136), (275264, 1439046), (278208, 1423818), (279936, 1415029), (281248, 1408428), (282744, 1400976), (284256, 1393524), (285039, 1389696), (285384, 1388016), (286902, 1380672), (291456, 1359099), (293139, 1351296), (294032, 1347192), (295596, 1340064), (297432, 1331792), (297792, 1330182), (299376, 1323144), (302022, 1311552), (306816, 1291059), (308448, 1284228), (309672, 1279152), (311328, 1272348), (312984, 1265616), (316404, 1251936), (318087, 1245312), (319788, 1238688), (321057, 1233792), (323136, 1225854), (326592, 1212882), (327888, 1208088), (330786, 1197504), (332948, 1189728), (335016, 1182384), (336798, 1176128), (337824, 1172556), (340032, 1164942), (342144, 1157751), (345168, 1147608), (347004, 1141536), (347424, 1140156), (348381, 1137024), (350244, 1130976), (350336, 1130679), (352107, 1124992), (357696, 1107414), (357952, 1106622), (361284, 1096416), (363216, 1090584), (363528, 1089648), (365472, 1083852), (368874, 1073856), (369138, 1073088), (376893, 1051008), (376992, 1050732), (379008, 1045143), (380052, 1042272), (380512, 1041012), (382536, 1035504), (384912, 1029112), (385917, 1026432), (388314, 1020096), (390852, 1013472), (394128, 1005048), (396576, 998844), (399168, 992358), (402408, 984368), (402696, 983664), (404294, 979776), (408618, 969408), (408969, 968576), (411156, 963424), (411264, 963171), (412896, 959364), (415104, 954261), (417312, 949212), (421872, 938952), (424116, 933984), (426384, 929016), (428076, 925344), (430353, 920448), (437184, 906066), (441048, 898128), (443394, 893376), (446688, 886788), (449064, 882096), (450432, 879417), (453033, 874368), (460224, 860706), (462672, 856152), (463232, 855117), (464508, 852768), (466992, 848232), (469476, 843744), (474606, 834624), (479682, 825792), (481712, 822312), (484288, 817938), (484704, 817236), (487296, 812889), (489888, 808588), (491832, 805392), (492184, 804816), (496179, 798336), (499422, 793152), (502524, 788256), (502656, 788049), (506736, 781704), (510048, 776628), (513216, 771834), (514556, 769824), (517752, 765072), (520506, 761024), (521136, 760104), (525366, 753984), (525504, 753786), (528768, 749133), (536544, 738276), (536928, 737748), (541926, 730944), (544824, 727056), (545292, 726432), (548208, 722568), (550528, 719523), (553311, 715904), (553707, 715392), (556416, 711909), (562496, 704214), (565488, 700488), (568512, 696762), (570078, 694848), (570768, 694008), (573804, 690336), (582471, 680064), (586278, 675648), (588064, 673596), (591192, 670032), (594864, 665896), (595584, 665091), (598752, 661572), (604044, 655776), (606441, 653184), (612927, 646272), (616896, 642114), (619344, 639576), (622656, 636174), (625968, 632808)]