using System; using System.Text; // PRIME_numb.cs DANILIN
namespace p10001 // 1 second  10001  104743 
{ class Program // rextester.com/ZBEPGE34760
    { static void Main(string[] args)
        { int max=10001; int n=1; int p=1; int f; int j; long s;
            while (n <= max) 
            { f=0; j=2; s=Convert.ToInt32(Math.Pow(p,0.5));
                while (f < 1) 
                { if (j >= s) 
                    { f=2; } 
                  if (p % j == 0) { f=1; }
                  j++;
                }
          if (f != 1) { n++; } // Console.WriteLine("{0} {1}", n, p);
          p++;
          }
Console.Write("{0} {1}", n-1, p-1);
Console.ReadKey(); 
}}}

dXNpbmcgU3lzdGVtOyB1c2luZyBTeXN0ZW0uVGV4dDsgLy8gUFJJTUVfbnVtYi5jcyBEQU5JTElOCm5hbWVzcGFjZSBwMTAwMDEgLy8gMSBzZWNvbmQgIDEwMDAxICAxMDQ3NDMgCnsgY2xhc3MgUHJvZ3JhbSAvLyByZXh0ZXN0ZXIuY29tL1pCRVBHRTM0NzYwCiAgICB7IHN0YXRpYyB2b2lkIE1haW4oc3RyaW5nW10gYXJncykKICAgICAgICB7IGludCBtYXg9MTAwMDE7IGludCBuPTE7IGludCBwPTE7IGludCBmOyBpbnQgajsgbG9uZyBzOwogICAgICAgICAgICB3aGlsZSAobiA8PSBtYXgpIAogICAgICAgICAgICB7IGY9MDsgaj0yOyBzPUNvbnZlcnQuVG9JbnQzMihNYXRoLlBvdyhwLDAuNSkpOwogICAgICAgICAgICAgICAgd2hpbGUgKGYgPCAxKSAKICAgICAgICAgICAgICAgIHsgaWYgKGogPj0gcykgCiAgICAgICAgICAgICAgICAgICAgeyBmPTI7IH0gCiAgICAgICAgICAgICAgICAgIGlmIChwICUgaiA9PSAwKSB7IGY9MTsgfQogICAgICAgICAgICAgICAgICBqKys7CiAgICAgICAgICAgICAgICB9CiAgICAgICAgICBpZiAoZiAhPSAxKSB7IG4rKzsgfSAvLyBDb25zb2xlLldyaXRlTGluZSgiezB9IHsxfSIsIG4sIHApOwogICAgICAgICAgcCsrOwogICAgICAgICAgfQpDb25zb2xlLldyaXRlKCJ7MH0gezF9Iiwgbi0xLCBwLTEpOwpDb25zb2xlLlJlYWRLZXkoKTsgCn19fQ==