#include <stdio.h>
int factInIt(int n){
int fact=1;
for(int i=2; i<=n;i++)
fact=fact*i;
return fact;
}
int factInRec(int n){
if(n>1)
return (factInRec(n-1)*n);
}
int main()
{
int n;
scanf("%d", &n);
int result= factInIt(n);
printf("Iteration: %d\n",result);
int result1= factInRec(n);
printf("Recursion: %d\n",result1);
return 0;
}