void abort() { };
                                                                                                                                                          
                                                                       
                        
void assume_abort_if_not(int cond) {
  if(!cond) {abort();}
}
/*@ 
    requires ((cond != 0)) && (cond != 0);
    ensures (((cond != 0) && (SIZE == \old(SIZE)))) && (1);
@*/
void __VERIFIER_assert(int cond) {
  if (!(cond)) {
    ERROR: {/*@ assert(0); */;abort();}
  }
  return;
}
int SIZE = 20000001;
int __VERIFIER_nondet_int();
/*@ 
    requires (1);
    ensures ((SIZE == \old(SIZE)));
@*/
int main() {
  unsigned int n=0,i=0,k=0,j=0,l=0;
  unsigned int v3=0, v4=0;
  n = __VERIFIER_nondet_int();
  if (!(n <= SIZE)) return 0;
/*@
loop invariant ((l == ((((((long long) i + k) + j) + v3) + v4) % 4294967296)));
@*/
  while( l < n ) {
	
	  if(!(l%5))
	    v3 = v3 + 1;
	  else if(!(l%4))
	    v4 = v4 + 1;
	  else if(!(l%3))
	    i = i + 1;
	  else if(!(l%2)) 
		  j = j+1;
	  else 
	    k = k+1;
    l = l+1;
  }
  __VERIFIER_assert((i+j+k+v4+v3) == l);
  return 0;
}