import java.io.*
import java.util.*
import java.lang.*
import java.lang.Math.*
import java.math.BigDecimal
import java.math.BigInteger


fun solve() {
    val N = rd.readInt()
    val A = (0 until N).map{rd.readString()}
            .map{(it.toBigDecimal() * BigDecimal(1_000_000_000)).toBigInteger()}

    val fc2 = IntArray(N){0}
    val fc5 = IntArray(N){0}
    val fq = Array(60){LongArray(30){0L} }

    for (i in 0 until N) {
        var num = A[i]
        var cnt = 0
        while (num% BigInteger.TWO == BigInteger.ZERO) {
            cnt++
            num/= BigInteger.TWO
        }
        fc2[i] = cnt

        num = A[i]
        cnt = 0
        val b5 = 5.toBigInteger()
        while (num%b5 == BigInteger.ZERO) {
            cnt++
            num/=b5
        }
        fc5[i] = cnt

        fq[fc2[i]][fc5[i]] += 1L
    }

    var ans = 0L
    for (i2 in 0 until 60) {
        for (i5 in 0 until 30) {
            for (j2 in 0 until 60) {
                for (j5 in 0 until 30) {
                    if (i2+j2>=18 && i5+j5>=18) {
                        if (i2==j2 && i5==j5) {
                            ans += fq[i2][i5]*(fq[i2][i5]-1L)
                        } else {
                            ans += fq[i2][i5] * fq[j2][j5]
                        }
                    }
                }
            }
        }
    }

    println(ans/2L)
}


//val rd = debug.Reader("agc", "047", "a", "sample-1")
val rd = Reader()


fun main(args: Array<String>) {
    try {
        var exception: Throwable? = null
        val sth = Thread(null, SolveThread(), "solveThread", 128 * 1024 * 1024)
        sth.setUncaughtExceptionHandler { _, e -> exception = e }
        sth.start(); sth.join()
        if (exception != null) throw exception!! }
    catch (e: Exception) { throw e }
    finally { rd.close() }
}
const val MOD = 1_000_000_007L; const val INF = Int.MAX_VALUE/2; const val LINF = Long.MAX_VALUE/2
data class IntPair(val first: Int, val second: Int)
val errPrintln: (Any) -> Unit = { msg -> System.err.println(msg) }
fun rAssert(exp: Boolean, lazyMsg: () -> String = {""}) {
    if (!exp) { val msg = lazyMsg(); errPrintln("EAssert Error: $msg"); throw Error(msg) }
}
fun tAssert(exp: Boolean, lazyMsg: () -> String = {""}) {
    if (!exp) { val msg = lazyMsg(); errPrintln("TAssert Error: $msg"); Thread.sleep(3000) }
}
class SolveThread : Runnable {
    override fun run() { solve() }
}
class Reader {
    private val br = BufferedReader(InputStreamReader(System.`in`))
    val readString: () -> String = { br.readLine() }
    val readInt: () -> Int = { br.readLine().toInt() }
    val readLong: () -> Long = { br.readLine().toLong() }
    val readDouble: () -> Double = { br.readLine().toDouble() }
    val readIntArray: () -> IntArray = { br.readLine().split(' ').map { it.toInt() }.toIntArray() }
    val readLongArray: () -> LongArray = { br.readLine().split(' ').map { it.toLong() }.toLongArray() }
    val readListInt: () -> List<Int> = { br.readLine().split(' ').map { it.toInt() } }
    val readListLong: () -> List<Long> = { br.readLine().split(' ').map { it.toLong() } }
    val readListStringCol: (Int) -> List<String> = { N -> (0 until N).map { readString() } }
    val readListIntCol: (Int) -> List<Int> = { N -> (0 until N).map { readInt() } }
    val readListIntCols: (Int) -> List<List<Int>> = { N -> (0 until N).map { br.readLine().split(' ').map { it.toInt() } } }
    val readListLongCol: (Int) -> List<Long> = { N -> (0 until N).map { readLong() } }
    val readListLongCols: (Int) -> List<List<Long>> = { N -> (0 until N).map { br.readLine().split(' ').map { it.toLong() } } }
    val close: () -> Unit = { br.close() }
    protected fun finalize() { close() }
}


Measured memory_bytes: 87884