All about flooble | fun stuff | Get a free chatterbox | Free JavaScript | Avatars    
perplexus dot info

Home > Just Math
Factorial Quotient (Posted on 2011-11-19) Difficulty: 3 of 5
Find a positive integer p such that: (p+1)(p+2)....(p+500)/500! is an integer with no prime factors less than 500.

  Submitted by K Sengupta    
Rating: 4.6667 (3 votes)
Solution: (Hide)
The required minimal values for 2<p<67 are given by:
n = 3; p = 4
n = 4; p = 3
n = 5; p = 18
n = 6; p = 56
n = 7; p = 136
n = 8; p = 36
n = 9; p = 150
n = 10; p = 36
n = 11; p = 36
n = 12; p = 162
n = 13; p = 2226
n = 14; p = 225
n = 15; p = 704
n = 16; p = 225
n = 17; p = 5832
n = 18; p = 2080
n = 19; p = 2080
n = 20; p = 43176
n = 21; p = 14850
n = 22; p = 19550
n = 23; p = 35400
n = 24; p = 193025
n = 25; p = 2080
n = 26; p = 36261
n = 27; p = 1092
n = 28; p = 256
n = 29; p = 240450
n = 30; p = 58752
n = 31; p = 341056
n = 32; p = 371910
n = 33; p = 6426
n = 34; p = 69580
n = 35; p = 37584
n = 36; p = 152152
n = 37; p = 152152
n = 38; p = 487300
n = 39; p = 767880
n = 40; p = 85701
n = 41; p = 3017280
n = 42; p = 96580
n = 43; p = 24041556
n = 44; p = 45043155
n = 45; p = 9484050
n = 46; p = 692176
n = 47; p = 232906752
n = 48; p = 45375176
n = 49; p = 38074050
n = 50; p = 4302156
n = 51; p = 13927628
n = 52; p = 366795
n = 53; p = 79221186
n = 54; p = 7638400
n = 55; p = 53583040
n = 56; p = 17868930
n = 57; p = 34296386
n = 58; p = 4703041
n = 59; p = 108178500
n = 60; p = 93851136
n = 61; p = 2237874562
n = 62; p = 254322432
n = 63; p = 15777625
n = 64; p = 266194435
n = 65; p = 174133806
n = 66; p = 25013376
n = 67; p = 673750800

For an explanation, refer to the solution submitted by Justin in this location.

Comments: ( You must be logged in to post comments.)
  Subject Author Date
re: Better solution? (spoiler)Justin2011-11-20 20:19:17
Some ThoughtsBetter solution? (spoiler)Steve Herman2011-11-20 19:27:50
solutionJustin2011-11-20 16:37:48
A startMath Man2011-11-19 23:01:33
Please log in:
Login:
Password:
Remember me:
Sign up! | Forgot password


Search:
Search body:
Forums (0)
Newest Problems
Random Problem
FAQ | About This Site
Site Statistics
New Comments (3)
Unsolved Problems
Top Rated Problems
This month's top
Most Commented On

Chatterbox:
Copyright © 2002 - 2024 by Animus Pactum Consulting. All rights reserved. Privacy Information