Problem 598

A place to air possible concerns or difficulties in understanding ProjectEuler problems. This forum is not meant to publish solutions. This forum is NOT meant to discuss solution methods or giving hints how a problem can be solved.
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


See also the topics:
Don't post any spoilers
Comments, questions and clarifications about PE problems.
Post Reply
h_anand
Posts: 14
Joined: Wed May 27, 2015 1:45 am

Problem 598

Post by h_anand »

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,
User avatar
hk
Administrator
Posts: 12832
Joined: Sun Mar 26, 2006 10:34 am
Location: Haren, Netherlands

Re: Problem 598

Post by hk »

The answer you gave for C(50!) is correct.
I removed possible spoilers of any kind.
Image
War ruins the life and health of untold numbers of innocent children.
h_anand
Posts: 14
Joined: Wed May 27, 2015 1:45 am

Re: Problem 598

Post by h_anand »

hk wrote: Thu Aug 17, 2017 8:23 pm The answer you gave for C(50!) is correct.
Thank you for confirmation.
Post Reply