# include<stdio.h> int main(){ int n , i , sum; while (scanf( " %d " , & n) != - 1 ) { for (i = 1 , sum = 1 ; sum % n; i ++ ) { sum = (sum % n * 10 ) + 1 ; } printf ( " %d/n " , i); } return 0 ;}