using System; using static System.Console; using System.Linq; using System.Collections.Generic; class Program { static int NN => int.Parse(ReadLine()); static int[] NList => ReadLine().Split().Select(int.Parse).ToArray(); static int[][] NArr(long n) => Enumerable.Repeat(0, (int)n).Select(_ => NList).ToArray(); public static void Main() { Solve(); } static void Solve() { var c = ReadLine().Split(); var p = c[0]; var n = c[1]; if (n == "0") { WriteLine(p); return; } var f = Conv(p); if (n.Length < 6) { var m = int.Parse(n) - 1; for (var i = 0; i < m; ++i) f = Conv(f); } else { var prev = -1; while (prev != f) { prev = f; f = Conv(f); } } WriteLine(f); } static int[] list = new int[] { 6, 2, 5, 5, 4, 5, 6, 4, 7, 6 }; static int Conv(string s) { var ans = 0; foreach (var c in s) { if (c == '-') ++ans; else ans += list[c - '0']; } return ans; } static int Conv(int n) { if (n == 0) return 6; var ans = 0; while (n > 0) { ans += list[n % 10]; n /= 10; } return ans; } }