#include "iostream" using namespace std; char num[10004]; int base; int start = 0; int sum=0; long long int ans=1; bool flag=true; int far = 0; int main() { cin >> num; for (int i = 0;; i++) { if (num[i] != '0') { base = num[i]; start = i; break; } if (num[i] == NULL) { cout << 1<<"\n"; return 0; } } if (start != 0) { for (int i = 0; i < 10000 - start; i++) { num[i] = num[i + start]; } for (int i = 10000 - start; i < 10000; i++) { num[i] = NULL; } } for (int i = 0;; i++) { if (num[i] == NULL) { cout << num<<"\n"; return 0; } if (num[i] != base)break; } for (int i = 0;; i++) { if (num[i] == NULL) { ans = 8; flag = false; break; } if ((int)(num[i] - '0') % 8 != 0)break; } if (flag) { for (int i = 0;; i++) { if (num[i] == NULL) { ans = 4; flag = false; break; } if ((int)(num[i] - '0') % 4 != 0)break; } } if (flag) { for (int i = 0;; i++) { if (num[i] == NULL) { ans = 2; flag = false; break; } if ((int)(num[i] - '0') % 2 != 0)break; } } for (int i = 0;; i++) { if (num[i] == NULL) { ans *= 5; flag = false; break; } if ((int)(num[i] - '0') % 5 != 0)break; } for (int i = 0;; i++) { if (num[i] == NULL) { ans *= 7; flag = false; break; } if ((int)(num[i] - '0') % 7 != 0)break; } for (int i = 0;; i++) { if (num[i] == NULL)break; sum += num[i] - '0'; } while (sum % 3 == 0) { sum /= 3; ans*=3; } cout <