let n be Nat; :: thesis: ( not n divides 25 or n = 1 or n = 5 or n = 25 )
assume A1: n divides 25 ; :: thesis: ( n = 1 or n = 5 or n = 25 )
then n <= 25 by INT_2:27;
then A2: not not n = 0 & ... & not n = 25 ;
now :: thesis: ( not 2 divides 25 & not 3 divides 25 & not 4 divides 25 & not 6 divides 25 & not 7 divides 25 & not 8 divides 25 & not 9 divides 25 & not 10 divides 25 & not 11 divides 25 & not 12 divides 25 & not 13 divides 25 & not 14 divides 25 & not 15 divides 25 & not 16 divides 25 & not 17 divides 25 & not 18 divides 25 & not 19 divides 25 & not 20 divides 25 & not 21 divides 25 & not 22 divides 25 & not 23 divides 25 & not 24 divides 25 )
((2 * 12) + 1) mod 2 = 1 mod 2 by NAT_D:21
.= 1 by NAT_D:24 ;
hence not 2 divides 25 ; :: thesis: ( not 3 divides 25 & not 4 divides 25 & not 6 divides 25 & not 7 divides 25 & not 8 divides 25 & not 9 divides 25 & not 10 divides 25 & not 11 divides 25 & not 12 divides 25 & not 13 divides 25 & not 14 divides 25 & not 15 divides 25 & not 16 divides 25 & not 17 divides 25 & not 18 divides 25 & not 19 divides 25 & not 20 divides 25 & not 21 divides 25 & not 22 divides 25 & not 23 divides 25 & not 24 divides 25 )
((3 * 8) + 1) mod 3 = 1 mod 3 by NAT_D:21
.= 1 by NAT_D:24 ;
hence not 3 divides 25 by INT_1:62; :: thesis: ( not 4 divides 25 & not 6 divides 25 & not 7 divides 25 & not 8 divides 25 & not 9 divides 25 & not 10 divides 25 & not 11 divides 25 & not 12 divides 25 & not 13 divides 25 & not 14 divides 25 & not 15 divides 25 & not 16 divides 25 & not 17 divides 25 & not 18 divides 25 & not 19 divides 25 & not 20 divides 25 & not 21 divides 25 & not 22 divides 25 & not 23 divides 25 & not 24 divides 25 )
((4 * 6) + 1) mod 4 = 1 mod 4 by NAT_D:21
.= 1 by NAT_D:24 ;
hence not 4 divides 25 by INT_1:62; :: thesis: ( not 6 divides 25 & not 7 divides 25 & not 8 divides 25 & not 9 divides 25 & not 10 divides 25 & not 11 divides 25 & not 12 divides 25 & not 13 divides 25 & not 14 divides 25 & not 15 divides 25 & not 16 divides 25 & not 17 divides 25 & not 18 divides 25 & not 19 divides 25 & not 20 divides 25 & not 21 divides 25 & not 22 divides 25 & not 23 divides 25 & not 24 divides 25 )
((6 * 4) + 1) mod 6 = 1 mod 6 by NAT_D:21
.= 1 by NAT_D:24 ;
hence not 6 divides 25 by INT_1:62; :: thesis: ( not 7 divides 25 & not 8 divides 25 & not 9 divides 25 & not 10 divides 25 & not 11 divides 25 & not 12 divides 25 & not 13 divides 25 & not 14 divides 25 & not 15 divides 25 & not 16 divides 25 & not 17 divides 25 & not 18 divides 25 & not 19 divides 25 & not 20 divides 25 & not 21 divides 25 & not 22 divides 25 & not 23 divides 25 & not 24 divides 25 )
((7 * 3) + 4) mod 7 = 4 mod 7 by NAT_D:21
.= 4 by NAT_D:24 ;
hence not 7 divides 25 by INT_1:62; :: thesis: ( not 8 divides 25 & not 9 divides 25 & not 10 divides 25 & not 11 divides 25 & not 12 divides 25 & not 13 divides 25 & not 14 divides 25 & not 15 divides 25 & not 16 divides 25 & not 17 divides 25 & not 18 divides 25 & not 19 divides 25 & not 20 divides 25 & not 21 divides 25 & not 22 divides 25 & not 23 divides 25 & not 24 divides 25 )
((8 * 3) + 1) mod 8 = 1 mod 8 by NAT_D:21
.= 1 by NAT_D:24 ;
hence not 8 divides 25 by INT_1:62; :: thesis: ( not 9 divides 25 & not 10 divides 25 & not 11 divides 25 & not 12 divides 25 & not 13 divides 25 & not 14 divides 25 & not 15 divides 25 & not 16 divides 25 & not 17 divides 25 & not 18 divides 25 & not 19 divides 25 & not 20 divides 25 & not 21 divides 25 & not 22 divides 25 & not 23 divides 25 & not 24 divides 25 )
((9 * 2) + 7) mod 9 = 7 mod 9 by NAT_D:21
.= 7 by NAT_D:24 ;
hence not 9 divides 25 by INT_1:62; :: thesis: ( not 10 divides 25 & not 11 divides 25 & not 12 divides 25 & not 13 divides 25 & not 14 divides 25 & not 15 divides 25 & not 16 divides 25 & not 17 divides 25 & not 18 divides 25 & not 19 divides 25 & not 20 divides 25 & not 21 divides 25 & not 22 divides 25 & not 23 divides 25 & not 24 divides 25 )
((10 * 2) + 5) mod 10 = 5 mod 10 by NAT_D:21
.= 5 by NAT_D:24 ;
hence not 10 divides 25 by INT_1:62; :: thesis: ( not 11 divides 25 & not 12 divides 25 & not 13 divides 25 & not 14 divides 25 & not 15 divides 25 & not 16 divides 25 & not 17 divides 25 & not 18 divides 25 & not 19 divides 25 & not 20 divides 25 & not 21 divides 25 & not 22 divides 25 & not 23 divides 25 & not 24 divides 25 )
((11 * 2) + 3) mod 11 = 3 mod 11 by NAT_D:21
.= 3 by NAT_D:24 ;
hence not 11 divides 25 by INT_1:62; :: thesis: ( not 12 divides 25 & not 13 divides 25 & not 14 divides 25 & not 15 divides 25 & not 16 divides 25 & not 17 divides 25 & not 18 divides 25 & not 19 divides 25 & not 20 divides 25 & not 21 divides 25 & not 22 divides 25 & not 23 divides 25 & not 24 divides 25 )
((12 * 2) + 1) mod 12 = 1 mod 12 by NAT_D:21
.= 1 by NAT_D:24 ;
hence not 12 divides 25 by INT_1:62; :: thesis: ( not 13 divides 25 & not 14 divides 25 & not 15 divides 25 & not 16 divides 25 & not 17 divides 25 & not 18 divides 25 & not 19 divides 25 & not 20 divides 25 & not 21 divides 25 & not 22 divides 25 & not 23 divides 25 & not 24 divides 25 )
((13 * 1) + 12) mod 13 = 12 mod 13 by NAT_D:21
.= 12 by NAT_D:24 ;
hence not 13 divides 25 by INT_1:62; :: thesis: ( not 14 divides 25 & not 15 divides 25 & not 16 divides 25 & not 17 divides 25 & not 18 divides 25 & not 19 divides 25 & not 20 divides 25 & not 21 divides 25 & not 22 divides 25 & not 23 divides 25 & not 24 divides 25 )
((14 * 1) + 11) mod 14 = 11 mod 14 by NAT_D:21
.= 11 by NAT_D:24 ;
hence not 14 divides 25 by INT_1:62; :: thesis: ( not 15 divides 25 & not 16 divides 25 & not 17 divides 25 & not 18 divides 25 & not 19 divides 25 & not 20 divides 25 & not 21 divides 25 & not 22 divides 25 & not 23 divides 25 & not 24 divides 25 )
((15 * 1) + 10) mod 15 = 10 mod 15 by NAT_D:21
.= 10 by NAT_D:24 ;
hence not 15 divides 25 by INT_1:62; :: thesis: ( not 16 divides 25 & not 17 divides 25 & not 18 divides 25 & not 19 divides 25 & not 20 divides 25 & not 21 divides 25 & not 22 divides 25 & not 23 divides 25 & not 24 divides 25 )
((16 * 1) + 9) mod 16 = 9 mod 16 by NAT_D:21
.= 9 by NAT_D:24 ;
hence not 16 divides 25 by INT_1:62; :: thesis: ( not 17 divides 25 & not 18 divides 25 & not 19 divides 25 & not 20 divides 25 & not 21 divides 25 & not 22 divides 25 & not 23 divides 25 & not 24 divides 25 )
((17 * 1) + 8) mod 17 = 8 mod 17 by NAT_D:21
.= 8 by NAT_D:24 ;
hence not 17 divides 25 by INT_1:62; :: thesis: ( not 18 divides 25 & not 19 divides 25 & not 20 divides 25 & not 21 divides 25 & not 22 divides 25 & not 23 divides 25 & not 24 divides 25 )
((18 * 1) + 7) mod 18 = 7 mod 18 by NAT_D:21
.= 7 by NAT_D:24 ;
hence not 18 divides 25 by INT_1:62; :: thesis: ( not 19 divides 25 & not 20 divides 25 & not 21 divides 25 & not 22 divides 25 & not 23 divides 25 & not 24 divides 25 )
((19 * 1) + 6) mod 19 = 6 mod 19 by NAT_D:21
.= 6 by NAT_D:24 ;
hence not 19 divides 25 by INT_1:62; :: thesis: ( not 20 divides 25 & not 21 divides 25 & not 22 divides 25 & not 23 divides 25 & not 24 divides 25 )
((20 * 1) + 5) mod 20 = 5 mod 20 by NAT_D:21
.= 5 by NAT_D:24 ;
hence not 20 divides 25 by INT_1:62; :: thesis: ( not 21 divides 25 & not 22 divides 25 & not 23 divides 25 & not 24 divides 25 )
((21 * 1) + 4) mod 21 = 4 mod 21 by NAT_D:21
.= 4 by NAT_D:24 ;
hence not 21 divides 25 by INT_1:62; :: thesis: ( not 22 divides 25 & not 23 divides 25 & not 24 divides 25 )
((22 * 1) + 3) mod 22 = 3 mod 22 by NAT_D:21
.= 3 by NAT_D:24 ;
hence not 22 divides 25 by INT_1:62; :: thesis: ( not 23 divides 25 & not 24 divides 25 )
((23 * 1) + 2) mod 23 = 2 mod 23 by NAT_D:21
.= 2 by NAT_D:24 ;
hence not 23 divides 25 by INT_1:62; :: thesis: not 24 divides 25
((24 * 1) + 1) mod 24 = 1 mod 24 by NAT_D:21
.= 1 by NAT_D:24 ;
hence not 24 divides 25 by INT_1:62; :: thesis: verum
end;
hence ( n = 1 or n = 5 or n = 25 ) by A1, A2; :: thesis: verum