p
s
N
N
+
N
0
N
+
s
N
s
M
s
s
+
N
M
*
N
0
0
*
s
N
s
M
s
+
N
+
M
*
N
M
gt
0
M
False
gt
NzN
0
u_4
is_NzNat
NzN
u_4
True
True
is_NzNat
0
False
is_NzNat
s
N
True
gt
s
N
s
M
gt
N
M
lt
N
M
gt
M
N
d
0
N
N
d
s
N
s
M
d
N
M
quot
N
NzM
u_11
is_NzNat
NzM
N
NzM
u_11
True
N
NzM
u_1
gt
N
NzM
N
NzM
u_1
True
N
NzM
s
quot
d
N
NzM
NzM
quot
NzM
NzM
u_01
is_NzNat
NzM
u_01
True
s
0
quot
N
NzM
u_21
is_NzNat
NzM
NzM
N
u_21
True
NzM
N
u_2
gt
NzM
N
u_2
True
0
gcd
0
N
0
gcd
NzM
NzM
u_02
is_NzNat
NzM
NzM
u_02
True
NzM
NzM
gcd
NzN
NzM
u_31
is_NzNat
NzN
is_NzNat
NzM
NzN
NzM
u_31
True
True
NzN
NzM
u_3
gt
NzN
NzM
NzN
NzM
u_3
True
NzN
NzM
gcd
d
NzN
NzM
NzM
2.2
gcd
NzM
NzM
u_02
is_NzNat
NzM
NzM
quot
NzM
NzM
u_01
is_NzNat
NzM
quot
N
NzM
u_21
is_NzNat
NzM
NzM
N
u_3
True
NzN
NzM
gcd
d
NzN
NzM
NzM
gt
NzN
0
is_NzNat
NzN
*
s
N
s
M
+
M
*
N
M
u_11
True
N
NzM
u_1
gt
N
NzM
N
NzM
u_21
True
NzM
N
gt
NzM
N
*
s
N
s
M
*
N
M
u_3
True
NzN
NzM
d
NzN
NzM
quot
NzM
NzM
is_NzNat
NzM
u_11
True
N
NzM
gt
N
NzM
gcd
NzN
NzM
is_NzNat
NzN
quot
N
NzM
is_NzNat
NzM
*
s
N
s
M
+
N
+
M
*
N
M
d
s
N
s
M
d
N
M
quot
N
NzM
is_NzNat
NzM
u_21
True
NzM
N
u_2
gt
NzM
N
quot
N
NzM
u_11
is_NzNat
NzM
N
NzM
u_1
True
N
NzM
quot
d
N
NzM
NzM
gcd
NzN
NzM
u_31
is_NzNat
NzN
is_NzNat
NzM
NzN
NzM
+
s
N
s
M
+
N
M
gcd
NzN
NzM
is_NzNat
NzM
u_31
True
True
NzN
NzM
gt
NzN
NzM
gcd
NzM
NzM
is_NzNat
NzM
gt
s
N
s
M
gt
N
M
gt
NzN
0
u_4
is_NzNat
NzN
u_31
True
True
NzN
NzM
u_3
gt
NzN
NzM
NzN
NzM
lt
N
M
gt
M
N
u_1
True
N
NzM
d
N
NzM
true
lt
N
M
gt
M
N
false
*
s
N
s
M
*
N
M
true
u_3
3
0
u_11
3
0
d
2
0
is_NzNat
1
0
s
1
1
1
lt
2
0
u_3
3
0
u_01
1
0
u_21
3
0
gt
2
0
u_2
1
0
gcd
2
0
u_21
3
0
False
0
0
*
2
1
2
0
p
1
0
True
0
0
is_NzNat
1
0
p
1
0
0
0
0
quot
2
0
u_2
1
0
u_4
1
0
d
2
0
gt
2
0
u_4
1
0
u_31
4
0
u_02
2
0
u_11
3
0
u_31
4
0
u_1
3
0
quot
2
0
u_02
2
0
u_01
1
0
+
2
0
u_1
3
0
lt
2
0
+
2
0
*
2
0
gcd
2
0
*
s
N
s
M
+
M
*
N
M
false
u_31
True
True
NzN
NzM
u_3
gt
NzN
NzM
NzN
NzM
u_3
True
NzN
NzM
gcd
d
NzN
NzM
NzM
gcd
NzN
NzM
u_31
is_NzNat
NzN
is_NzNat
NzM
NzN
NzM
true
Failed!
NaTT
certifiable-1.6