atcoder#JSC2019QUALA. Takahashi Calendar

Takahashi Calendar

配点 : 200200

問題文

今日は 882424 日、年に 55 日しかない積の日です。

dd22 桁の整数で、dd11 の位を d1d_11010 の位を d10d_{10} としたときに m,d1,d10m, d_1, d_{10} が次の条件をすべて満たす場合、mmdd 日を積の日と呼びます。

  • d12d_1 \geq 2
  • d102d_{10} \geq 2
  • d1×d10=md_1 \times d_{10} = m

高橋くんはこの日をもっと増やしたいと考え、11 年が 11 月から MM 月までの合計 MM ヶ月、どの月も 11 日から DD 日までの合計 DD 日からなる高橋暦を誕生させました。

高橋暦において、積の日は年に何日あるでしょうか。

制約

  • 入力は全て整数である。
  • 1M1001 \leq M \leq 100
  • 1D991 \leq D \leq 99

入力

入力は以下の形式で標準入力から与えられる。

MM DD

出力

高橋暦において積の日が 11 年のうちに訪れる回数を出力せよ。

15 40
10

年に訪れる積の日は次の 1010 日です。

  • 442222
  • 662323
  • 663232
  • 882424
  • 993333
  • 10102525
  • 12122626
  • 12123434
  • 14142727
  • 15153535
12 31
5
1 1
0