#include <stdio.h>
int main()
{
      long i=3;
      long long a;
      scanf("%I64d",&a);
      while (a%i!=0)
        i++;
      printf("%ld",i-1);
      return 0;
}

bobchennan,
DO NOT post your solutions!

melkiy says right. but post "good idea" to solve problem. Algorithm to solve is important

Edited by author 26.03.2010 18:41

Edited by author 26.03.2010 18:41