Submission #616195

---

Source Code Expand

# -*- coding: utf-8 -*-
import sys
import math

def main():
    inputs = [line.split(u' ') if u' ' in line.strip()
              else line.strip()
              for line in sys.stdin.readlines()]
    n = int(inputs[0])
    count = 0
    for m in xrange(1, n+1):
        if m % 25 != 0:
            continue
        dig = len(str(m))
        for d in xrange(1, dig/2+1):
            nico = int('25'*d)
            if m % nico == 0:
                count += 1
                break
    print count

if __name__ == '__main__':
    main()

Submission Info

Judge Result