# Sangar Number

**Computer Science**Level 4

My classmate, Yasya', gave me this wonderful problem when we were high school students. The problem was about Sangar Number. The word **sangar** itself is the Javanese language of **wonderful**.

Let \(N\) is a Sangar Number if it satisfies the following conditions :

- There are integers \(A, B, C\) such that \(\overline{AC} \times \overline{BC} = \overline{NC}\)
- \(1 \leq N, A, B, C < 10^{9}\)
- \(N, A, B, C\) don't have leading zero

As an example, \(309\) is a Sangar Number shown in the picture above.

Yasya' also gave me a list of \(999\) integers here. He challenged me to find out how many Sangar Numbers in there.

Can you help me to solve this problem?