# coding: utf-8

# 動的計画法によって解く
# 
# DP[x][y]をx番目の素数からy番目の素数を使って作れる数とする。
# ただし、DP[x][y]においてはx番目とy番目の素数は必ず使うものとする。
# すなわち、
#   DP[0][0] = [ 2 ]
#   DP[1][2] = [ 3+5, 3-5, 3*5, 3/5 ]
# である。
# 
# DPの満たす条件は以下の通り
#   DP[0][0] = { 2 }, DP[1][1] = { 3 }, ……
#   DP[x][y] = U[x<=i<j<=y] { [u+v, u-v, u*v, u/v] | u∈DP[x][i], v∈DP[j][y] }
# ・集合演算では重複を排除しない
# ・u/vはv!=の場合のみ
#   
# 表を埋めた後、各間に=を入れて左辺と右辺が等しくなるものを探す
# 
# サポート掲示板での解答（http://************.klab.jp/**************************）より、
# (x+y)+zとx+(y+z)などの重複を考慮する必要は無い。
#
# 実行に10分程度掛かります……。

if __name__ == "__main__":
    prime = [ 2, 3, 5, 7, 11, 13, 17, 19 ]
    n = len(prime)
    
    EPS = 0.0000001
    
    DP = [ [[] for i in range(n)] for j in range(n) ]
    
    for (i,p) in enumerate(prime):
        DP[i][i] = [(float(p),str(p))]
    
    for w in range(1,n+1):
     for x in range(n-w):
        y = x + w
        for i in range(x,y+1):
         for j in range(i+1,y+1):
            for (u,fu) in DP[x][i]:
             for (v,fv) in DP[j][y]:
                DP[x][y] += [( u+v, "(%s+%s)"%(fu,fv) )]
                DP[x][y] += [( u-v, "(%s-%s)"%(fu,fv) )]
                DP[x][y] += [( u*v, "(%s*%s)"%(fu,fv) )]
                if abs(v) > EPS:
                    DP[x][y] += [( u/v, "(%s/%s)"%(fu,fv) )]

    c = 0
    
    for x in range(n):
     for y in range(x,n):
        for i in range(x,y+1):
         for j in range(i+1,y+1):
            for (u,fu) in DP[x][i]:
             for (v,fv) in DP[j][y]:
                if abs(u-v) < EPS:
                    c += 1
                    print "%s=%s"%(fu,fv)
    
    print c