Re: smallest positive integer that has exactly k divisors

mukesh tiwari said:


Thnkx a lot for help . exactly what i am looking for but if explain
the algorithm that how did u computed the values for 1 to 36 .

I looked them up (but see below).

"fprintf(stderr, "write some more code.\n"); :)"
actually i have written the code which works fine under 1000 but i
need efficient method.

The trick is to know the formulae. See the FORMULA section of

Shorter URL:

Shorter URL with preview:

Richard Heathfield <>
Email: -http://www. +rjh@
Google users: <>
"Usenet is a strange place" - dmr 29 July 1999