import java.util.*;
 
class Ideone
{
    public static void main(String[] args)
    {
        int[] q = { 2017, 20017, 200017, 2000017, 20000017 };
        for (int i : q)
            hage(i);
    }
 
    private static void hage(int n)
    {
        ArrayList<String>[] list = new ArrayList[n];
        for (int i = 2, j = (int) Math.sqrt(n); i <= j; i++)
        {
            for (long l = i * i, p = 2; l <= n; l *= i, p++)
            {
                int num = (int) l;
                if (list[num] == null) list[num] = new ArrayList<>();
                list[num].add(i + "^" + p);
            }
        }
 
        boolean f = false;
        for (int i = 8; i <= n - 8; i++)
        {
            if (list[i] == null || list[n - i] == null) continue;
            for (String a : list[i])
            {
                for (String b : list[n - i])
                {
                    System.out.printf("%s+%s=%d%n", a, b, n);
                    f = true;
                }
            }
        }
 
        System.out.println(f ? "" : "o^o+o^o= " + n + " is nothing\n");
    }
}

aW1wb3J0IGphdmEudXRpbC4qOwoKY2xhc3MgSWRlb25lCnsKICAgIHB1YmxpYyBzdGF0aWMgdm9pZCBtYWluKFN0cmluZ1tdIGFyZ3MpCiAgICB7CiAgICAgICAgaW50W10gcSA9IHsgMjAxNywgMjAwMTcsIDIwMDAxNywgMjAwMDAxNywgMjAwMDAwMTcgfTsKICAgICAgICBmb3IgKGludCBpIDogcSkKICAgICAgICAgICAgaGFnZShpKTsKICAgIH0KCiAgICBwcml2YXRlIHN0YXRpYyB2b2lkIGhhZ2UoaW50IG4pCiAgICB7CiAgICAgICAgQXJyYXlMaXN0PFN0cmluZz5bXSBsaXN0ID0gbmV3IEFycmF5TGlzdFtuXTsKICAgICAgICBmb3IgKGludCBpID0gMiwgaiA9IChpbnQpIE1hdGguc3FydChuKTsgaSA8PSBqOyBpKyspCiAgICAgICAgewogICAgICAgICAgICBmb3IgKGxvbmcgbCA9IGkgKiBpLCBwID0gMjsgbCA8PSBuOyBsICo9IGksIHArKykKICAgICAgICAgICAgewogICAgICAgICAgICAgICAgaW50IG51bSA9IChpbnQpIGw7CiAgICAgICAgICAgICAgICBpZiAobGlzdFtudW1dID09IG51bGwpIGxpc3RbbnVtXSA9IG5ldyBBcnJheUxpc3Q8PigpOwogICAgICAgICAgICAgICAgbGlzdFtudW1dLmFkZChpICsgIl4iICsgcCk7CiAgICAgICAgICAgIH0KICAgICAgICB9CgogICAgICAgIGJvb2xlYW4gZiA9IGZhbHNlOwogICAgICAgIGZvciAoaW50IGkgPSA4OyBpIDw9IG4gLSA4OyBpKyspCiAgICAgICAgewogICAgICAgICAgICBpZiAobGlzdFtpXSA9PSBudWxsIHx8IGxpc3RbbiAtIGldID09IG51bGwpIGNvbnRpbnVlOwogICAgICAgICAgICBmb3IgKFN0cmluZyBhIDogbGlzdFtpXSkKICAgICAgICAgICAgewogICAgICAgICAgICAgICAgZm9yIChTdHJpbmcgYiA6IGxpc3RbbiAtIGldKQogICAgICAgICAgICAgICAgewogICAgICAgICAgICAgICAgICAgIFN5c3RlbS5vdXQucHJpbnRmKCIlcyslcz0lZCVuIiwgYSwgYiwgbik7CiAgICAgICAgICAgICAgICAgICAgZiA9IHRydWU7CiAgICAgICAgICAgICAgICB9CiAgICAgICAgICAgIH0KICAgICAgICB9CgogICAgICAgIFN5c3RlbS5vdXQucHJpbnRsbihmID8gIiIgOiAib15vK29ebz0gIiArIG4gKyAiIGlzIG5vdGhpbmdcbiIpOwogICAgfQp9