Thầy Tina, vào một ngày mùa xuân xa xôi, ngồi trên xe bus để đi thăm các học trò cũ. Thầy muốn đón một tuyến xe bus có mã số ~X~ nhưng do mắt mờ nên thầy đọc nhầm sang số ~X'~, bị đảo lộn thứ tự và hiện tại thầy cũng không nhớ số xe ~X~ là số nào. Tuy nhiên, thầy biết chắc một điều rằng: số xe bus sẽ không bắt đầu bằng số ~0~, ngoài ra chữ số nào có trong ~X'~ thì chắc chắn cũng sẽ có trong ~X~ nhưng số lần có thể ít hơn, đáng tiếc là các chữ cái bị đảo lộn hơi nhiều. Bây giờ thầy phải đi check từng khả năng của số ~X~ rồi hỏi các học trò của mình. Thời gian không còn nhiều và mùa xuân sắp hết, bạn hãy giúp thầy Tina đếm xem cần phải check bao nhiêu lâu nữa nhé.

Input

Một số nguyên dương ~n~ duy nhất là biển số xe ~X'~ mà thầy đọc nhầm, với ~1 \le n \le 10^{18}.~

Output

Số tất cả khả năng của biển số xe ~X~ ban đầu, cho biết rằng số này có thể tính trong kiểu Int64.

Sample input 1

56

Sample output 1

2

Sample input 2

2024

Sample output 2

13

Sample input 3

1234

Sample output 3

24

Sample input 4

50

Sample output 4

1

Giải thích: trong VD1, chỉ có 2 khả năng là ~56,65~; còn trong VD2, có các khả năng là: ~204, 240, 420, 2024, 2042, 2204, 2240, 2402, 2420, 4022, 4202, 4220.~ Trong VD3, tất cả các chữ số đều phải có mặt trong ~X~ nên sẽ có ~4! = 24~ khả năng, còn trong VD4, ~X~ chỉ có thể là ~50~ chứ không là ~05~ nên có 1 khả năng duy nhất.