Submission #1240614

---

Source Code Expand

using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;
using System.Threading.Tasks;

namespace ABC052FofF
{
    class Program
    {
        static Dictionary<int, int> primeDic = new Dictionary<int, int>();

        static void Main(string[] args)
        {
            int N = int.Parse(Console.ReadLine());
            

            for(int i = 2; i <= N; i++)
            {
                int x = i;
                int j = 2;
                while (j * j <= i)
                {
                    if (x % j == 0)
                    {
                        x /= j;
                        //Console.WriteLine("{0} is a factor of {1}", j, i);
                        if (primeDic.ContainsKey(j))
                        {
                            primeDic[j]++;
                        }
                        else
                        {
                            primeDic[j] = 1;
                        }
                    }
                    else
                    {
                        j++;
                    }
                }

                if (x != 1)
                {
                    //Console.WriteLine("{0} is a factor of {1}", x, i);
                    if (primeDic.ContainsKey(x))
                    {
                        primeDic[x]++;
                    }
                    else
                    {
                        primeDic[x] = 1;
                    }
                }


            }

            /*
            foreach (var key in primeDic.Keys)
            {
                Console.WriteLine("{0}:{1}", key, primeDic[key]);
                
            }
            */

            long ans = 1;
            foreach(var val in primeDic.Values)
            {
                ans = ans * (val+1) % 1000000007;
            }

            Console.WriteLine(ans);
        }
    }
}

Submission Info

Judge Result