【藍橋杯】帶分數

100 可以表示為帶分數的形式：100 = 3 + 69258 / 714

還可以表示為：100 = 82 + 3546 / 197

注意特征：帶分數中，數字1~9分别出現且隻出現一次（不包含0）。

類似這樣的帶分數，100 有 11 種表示法。

題目要求：

從标準輸入讀入一個正整數N (N<1000*1000)

程式輸出該數字用數位1~9不重複不遺漏地組成帶分數表示的全部種數。

注意：不要求輸出每個表示，隻統計有多少表示法！

例如：

使用者輸入：

100

程式輸出：

11

再例如：

105

6