#include<stdio.h>
int main(void)
{
	int n,i,w,p[10],h[10],flg,c,g[10],j;
	while(1){
		flg=0;
		c=0;
	scanf("%d",&n);
	if(n==0000)	break;
	while(1){
		if(n==6174) break;
		if(n<1000){
			h[0]=0;
		}
		else{
			h[0]=n/1000;
		}
		if(n<100){
			h[1]=0;
		}
		else{
			h[1]=(n%1000)/100;
		}
		if(n<10){
			h[2]=0;
		}
		else{
			h[2]=((n%1000)%100)/10;
		}
		h[3]=(((n%1000)%100)%10)/1;
		if(h[0]==h[1]&&h[0]==h[2]&&h[0]==h[3]){
			flg=1;
			printf("NA\n");
			break;
		}
		c++;
		for(i=0;i<4;i++){
			p[i]=h[i];
			g[i]=h[i];
		}
		for(i=0;i<3;i++){
			for(j=i+1;j<4;j++){
				if(p[i]>p[j]){
					w=p[i];
					p[i]=p[j];
					p[j]=w;
				}
			}
		}
		for(i=0;i<3;i++){
			for(j=i+1;j<4;j++){
				if(g[i]<g[j]){
					w=g[i];
					g[i]=g[j];
					g[j]=w;
				}
			}
		}
		n=(g[0]*1000+g[1]*100+g[2]*10+g[3])-(p[0]*1000+p[1]*100+p[2]*10+p[3]);
	}
		if(flg!=1){
			printf("%d\n",c);
		}
	}
	return 0;
}