43: prime factorization of

43: prime factorization of

#include <stdio.h>
int main()
{
	long long n;int i;
	scanf("%lld",&n);
	for(i=2;i<=n-1;i++)
	    if(n%i==0){printf("%d\n",n/i);return 0;}
}