output_description: Print the number of pairs with integer product A_i \cdot A_j (and i < j).
  
  * * *
input_description: Input is given from Standard Input in the following format.
  
      
      
      N
      A_1
      A_2
      \vdots
      A_N
attempt: def prog(x):
      n = len(x)
      y = [int(i * 10**9) for i in x]
      # y
  
      def count25(s):  # count25(0)
          if s.find(".") == -1:
              s += "."
          s = s.rstrip("0")
          decimal_point = s.find(".")
          int_part = s[:decimal_point]
          float_part = s[decimal_point + 1 :]
          float_part += "0" * (9 - len(float_part))
          n = int(int_part + float_part)
          if n == 0:
              return (0, 0)
          two = five = 0
          while n % 2 == 0:
              two += 1
              n //= 2
          while n % 5 == 0:
              five += 1
              n //= 5
          return (two, five)
  
      two = [0] * n
      five = [0] * n
      for i in range(n):
          two[i], five[i] = count25(y[i])
      count = 0
      for i in range(n - 1):
          two_i = 18 - two[i]
          five_i = 18 - five[i]
          for j in range(i + 1, n):
              # if min(two[i] + two[j], five[i] + five[j]) >= 18:
              if two[j] >= two_i and five[j] >= five_i:
                  # print(min(two1,two2) + min(five1, five2), two1, two2, five1, five2)
                  # print(y[i] * y[j], (y[i] * y[j]) / 10**18)
                  # print(y[i] / 10**9, y[j] / 10**9)
                  # print('=================')
                  count += 1
      print(count)
  
  
  n = int(input())
  x = [0] * n
  x = [input() for i in range(n)]
  prog(x)
  
problem_description: Statement
  
  You are given N real values A_1, A_2, \ldots, A_N. Compute the number of pairs
  of indices (i, j) such that i < j and the product A_i \cdot A_j is integer.
samples: [{"input": "5\n    7.5\n    2.4\n    17.000000001\n    17\n    16.000000000", "output": "3\n    \n\nThere are 3 pairs with integer product:\n\n  * 7.5 \\cdot 2.4 = 18\n  * 7.5 \\cdot 16 = 120\n  * 17 \\cdot 16 = 272\n\n* * *"}, {"input": "11\n    0.9\n    1\n    1\n    1.25\n    2.30000\n    5\n    70\n    0.000000001\n    9999.999999999\n    0.999999999\n    1.000000001", "output": "8"}]