Congratulations to the first 100!

I've tried, but due to lots of not so much prime factors, I couldn't!

I'm specially amused by the time achieved by the Japanese flag user uwi. Just 10 minutes!

That got me thinking...

## Problem 615

**Forum rules**

As your posts will be visible to the general public you

are requested to be thoughtful in not posting anything

that might explicitly give away how to solve a particular problem.

This forum is NOT meant to discuss solution methods for a problem.

In particular don't post any code fragments or results.

Don't start begging others to give partial answers to problems

Don't ask for hints how to solve a problem

Don't start a new topic for a problem if there already exists one

Don't start begging others to give partial answers to problems

Don't ask for hints how to solve a problem

Don't start a new topic for a problem if there already exists one

See also the topics:

Don't post any spoilers

Comments, questions and clarifications about PE problems.

### Re: Problem 615

Can someone confirm the 1000th number with at least 5 Prime Factors to be 9576 ?

thank you

thank you

### Re: Problem 615

This simple program tells you the answer:

Code: Select all

```
def primefactorcnt(n):
res=0
f=2
while n>1:
while n%f==0:
n/=f
res+=1
f+=1
return res
cnt=0
for n in xrange(2,10000):
k=primefactorcnt(n)
if k>=5:
cnt+=1
if cnt==1000:
print n
break
```