I am having issues with scaling my solution to 100!
For now, I would like to ask whether my solution for 50! is correct or not.
I found there are <snipped> "families" of product pairs -- each family is where the number of divisors of either element in the pair is the same. E.g., I found <snipped> pairs where either factor has <snipped> divisors; <snipped> pairs each having <snipped> divisors, etc.
C(50!) = <snipped>
The program literally ran for several hours.
In general, how do I find a, b, c, ... such that
<snipped>
Can anyone nudge me towards a Wikipedia or Wolfram article that would get me going?
thank you,
Problem 598
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.
See also the topics:
Don't post any spoilers
Comments, questions and clarifications about PE problems.
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.
- hk
- Administrator
- Posts: 12832
- Joined: Sun Mar 26, 2006 10:34 am
- Location: Haren, Netherlands
Re: Problem 598
The answer you gave for C(50!) is correct.
I removed possible spoilers of any kind.
I removed possible spoilers of any kind.

War ruins the life and health of untold numbers of innocent children.
-
h_anand
- Posts: 14
- Joined: Wed May 27, 2015 1:45 am