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
```

### Re: Problem 615

well, yeah, sure. Thanks

should've seen the ease of selftesting.

Now to find out where and why the easy to spot pattern from the example values breaks

should've seen the ease of selftesting.

Now to find out where and why the easy to spot pattern from the example values breaks