How many perfect squares are divisors of the product (1!)(2!)(3!)(4!) : Problem Solving (PS)

L

Bunuel

Math Expert

Joined: 02 Sep 2009

Posts: 92760

How many perfect squares are divisors of the product (1!)(2!)(3!)(4!) [#permalink]

02 Nov 2015, 00:06

4

Kudos

37

Bookmarks

Expert Reply

00:00

A

B

C

D

E

Difficulty:

95% (hard)

Question Stats:

38% (02:46) correct

62% (02:34) wrong

based on 160 sessions

Hide Show timer Statistics

GMAT Challenge Problems for Students Targeting a High Score:

How many perfect squares are divisors of the product (1!)(2!)(3!)(4!)(5!)(6!)(7!)(8!)(9!)?

(A) 504
(B) 672
(C) 864
(D) 936
(E) 1008

Show Answer

Official Answer

Official Answer and Stats are available only to registered users. Register/Login.

_________________

New to the GMAT CLUB Forum?

Ultimate GMAT Quantitative Megathread

All You Need for Quant

GMAT Club's Complete Questions' Bank

My Signature Questions' Collection:

Bunuel's Signature Questions' Collection

What are GMAT Club Tests?
Extra-hard Quant Tests with Brilliant Analytics

Signature Read More

L

Skywalker18

Verbal Forum Moderator

Joined: 08 Dec 2013

Status:Greatness begins beyond your comfort zone

Posts: 2101

Location: India

Concentration: General Management, Strategy

GPA: 3.2

WE:Information Technology (Consulting)

How many perfect squares are divisors of the product (1!)(2!)(3!)(4!) [#permalink]

Updated on: 02 Nov 2015, 01:44

9

Kudos

1

Bookmarks

N=(1!)(2!)(3!)(4!)(5!)(6!)(7!)(8!)(9!)

1!=1
2!=1*2
3!=1*2*3
4!=1*2*3*4
5!=1*2*3*4*5
6!=1*2*3*4*5*6
7!=1*2*3*4*5*6*7
8!=1*2*3*4*5*6*7*8
9!=1*2*3*4*5*6*7*8*9

N=(2^8)(3^7)(4^6)(5^5)(6^4)(7^3)(8^2)(9^1)
=(2^30)(3^13)(5^5)(7^3)

To find the number of perfect squares each exponent in the prime factorization must be even .
Comparing to the form (2^p)(3^q)(5^r)(7^s).
In this case,
p can take values from 0 to 30
q can take values from 0 to 13
r can take values from 0 to 5
s can take values from 0 to 3

Number of even exponents
p=16
q=7
r=3
s=2

Number of perfect squares= 16*7*3*2 = 672
Answer B
_________________

When everything seems to be going against you, remember that the airplane takes off against the wind, not with it. - Henry Ford
The Moment You Think About Giving Up, Think Of The Reason Why You Held On So Long

Signature Read More

Originally posted by Skywalker18 on 02 Nov 2015, 01:38.
Last edited by Skywalker18 on 02 Nov 2015, 01:44, edited 1 time in total.

L

chetan2u

RC & DI Moderator

Joined: 02 Aug 2009

Status:Math and DI Expert

Posts: 11123

How many perfect squares are divisors of the product (1!)(2!)(3!)(4!) [#permalink]

02 Nov 2015, 01:40

2

Kudos

4

Bookmarks

Expert Reply

Bunuel wrote:

GMAT Challenge Problems for Students Targeting a High Score:

How many perfect squares are divisors of the product (1!)(2!)(3!)(4!)(5!)(6!)(7!)(8!)(9!)?

(A) 504
(B) 672
(C) 864
(D) 936
(E) 1008

hi,
I can think of way is..
get them in form of power of perfect square and then find the factor...
$(1!)(2!)(3!)(4!)(5!)(6!)(7!)(8!)(9!)=1*2^8*3^7*4^6*5^5*6^4*7^3*8^2*9^1..\\
=1*2^8*3^7*2^{12}*5^5*2^4*3^4*7^3*2^6*3^2$....
$=1*2^{8+12+4+6}*3^{7+4+2}*5^5*7^3..\\
=1*2^{30}*3^{13}*5^5*7^3$
or=$4^{15}*9^6*3*25^2*5*49*7...$
separate out the perfect squares..
$4^{15}*9^6*25^2*49..$
no of factors= 16*7*3*2=672
ans B
_________________

1. Absolute modulus:. 2. Fractions: 3. Percentage increase: 4. Combinations:

Signature Read More

drasticgre

Intern

Joined: 08 Mar 2015

Posts: 4

Re: How many perfect squares are divisors of the product (1!)(2!)(3!)(4!) [#permalink]

02 Nov 2015, 00:18

awaiting for the reveal.
TIA.

suravi

Intern

Joined: 01 Nov 2015

Posts: 6

Re: How many perfect squares are divisors of the product (1!)(2!)(3!)(4!) [#permalink]

02 Nov 2015, 01:13

it seems the calculation is lengthy. waiting for official solution.

saikiransomala

Manager

Joined: 10 Apr 2015

Posts: 63

Location: India

Concentration: Healthcare, Strategy

Schools: HKU'16 (D) ISB '17 (D) CEIBS '18 (A) CUHK '17 (A)

GMAT 1: 680 Q49 V34

GPA: 2.4

WE:Marketing (Health Care)

Re: How many perfect squares are divisors of the product (1!)(2!)(3!)(4!) [#permalink]

02 Nov 2015, 07:42

1

Bookmarks

Hi,

The value of the expression is 2^30 * 3^ 13 * 5^ 5 * 7^ 3

For deducing the perfect squares that can divide the expression, remove the square roots of each prime factors.

We arrive at 2^ 15 * 3^ 6 * 5^ 2 * 7^ 1

So the number of factors will be (15+1)*(6+1)*(2+1)*(1+1) = 16*7*3*2 = 672

Regards

B

9SidMn

Manager

Joined: 20 May 2014

Posts: 50

Concentration: Finance, Entrepreneurship

GPA: 3.87

Re: How many perfect squares are divisors of the product (1!)(2!)(3!)(4!) [#permalink]

06 Nov 2015, 13:16

Bunuel wrote:

GMAT Challenge Problems for Students Targeting a High Score:

How many perfect squares are divisors of the product (1!)(2!)(3!)(4!)(5!)(6!)(7!)(8!)(9!)?

(A) 504
(B) 672
(C) 864
(D) 936
(E) 1008

B , by reducing to powers of primes . took 5 mins.

S

KrishnakumarKA1

Senior Manager

Joined: 05 Jan 2017

Posts: 416

Location: India

Re: How many perfect squares are divisors of the product (1!)(2!)(3!)(4!) [#permalink]

21 Mar 2017, 02:59

2

Kudos

(1!)(2!)(3!)(4!)(5!)(6!)(7!)(8!)(9!)

the prime factors are 2,3,5,7
for 2 the power will be 0+1+1+3+3+4+4+7+7 = 30
for 3 the power will be 0+0+1+1+1+2+2+2+4 = 13
for 5 the power will be 0+0+0+0+1+1+1+1+1 = 5
for 7 the power will be 0+0+0+0+0+0+1+1+1 = 3

therefore the number can be expressed as 2^30 . 3^13 . 5^5 . 7^3 or 4^15. 9^6 . 25^2 . 49^1 . 3. 5.7

therefore the total number of square divisor = (15+1)(6+1)(2+1)(1+1) = 16.7.3.2 = 672

G

akshayk

Senior Manager

Joined: 06 Jul 2016

Posts: 280

Location: Singapore

Concentration: Strategy, Finance

Re: How many perfect squares are divisors of the product (1!)(2!)(3!)(4!) [#permalink]

26 Mar 2017, 10:28

Bunuel wrote:

GMAT Challenge Problems for Students Targeting a High Score:

How many perfect squares are divisors of the product (1!)(2!)(3!)(4!)(5!)(6!)(7!)(8!)(9!)?

(A) 504
(B) 672
(C) 864
(D) 936
(E) 1008

Is there a shorter way to do this?
_________________

Put in the work, and that dream score is yours!

Signature Read More

P

chesstitans

VP

Joined: 12 Dec 2016

Posts: 1030

Location: United States

Schools: Stanford '19 Carroll '19 LBS '19

GMAT 1: 700 Q49 V33

GPA: 3.64

Re: How many perfect squares are divisors of the product (1!)(2!)(3!)(4!) [#permalink]

18 Apr 2017, 19:17

akshayk wrote:

Bunuel wrote:

GMAT Challenge Problems for Students Targeting a High Score:

How many perfect squares are divisors of the product (1!)(2!)(3!)(4!)(5!)(6!)(7!)(8!)(9!)?

(A) 504
(B) 672
(C) 864
(D) 936
(E) 1008

Is there a shorter way to do this?

this is the shortest way to come up with the answer for the question. At the first glance, the question seems complex, but it turns out to be nothing other than a problem of finding the number of factors.

D

saukrit

Senior Manager

Joined: 05 Jul 2018

Status:Current student at IIMB

Affiliations: IIM Bangalore

Posts: 384

Location: India

Concentration: General Management, Technology

Schools: IIMB EPGP'22 (A)

GMAT 1: 600 Q47 V26 Verified score

GRE 1: Q162 V149

GPA: 3.6

WE:Information Technology (Consulting)

Re: How many perfect squares are divisors of the product (1!)(2!)(3!)(4!) [#permalink]

13 Oct 2018, 05:17

Quote:

therefore the total number of square divisor = (15+1)(6+1)(2+1)(1+1) = 16.7.3.2 = 672

Why are we doing the exponent +1 for each prime factor??

P

MsInvBanker

Director

Joined: 23 May 2018

Posts: 658

Location: Pakistan

Schools: McDonough '21 (A) McCombs '22 (A$) Stern '22 (S) Simon '22 Boston U '22 (A$)

Re: How many perfect squares are divisors of the product (1!)(2!)(3!)(4!) [#permalink]

13 Oct 2018, 06:41

3

Kudos

1

Bookmarks

The answer is B, 672.

Attachments

The factorial question.jpg [ 1 MiB | Viewed 6532 times ]

D

saukrit

Senior Manager

Joined: 05 Jul 2018

Status:Current student at IIMB

Affiliations: IIM Bangalore

Posts: 384

Location: India

Concentration: General Management, Technology

Schools: IIMB EPGP'22 (A)

GMAT 1: 600 Q47 V26 Verified score

GRE 1: Q162 V149

GPA: 3.6

WE:Information Technology (Consulting)

Re: How many perfect squares are divisors of the product (1!)(2!)(3!)(4!) [#permalink]

13 Oct 2018, 07:30

saurabh1921 wrote:

Quote:

therefore the total number of square divisor = (15+1)(6+1)(2+1)(1+1) = 16.7.3.2 = 672

Why are we doing the exponent +1 for each prime factor??

Well, I got the answer to my problem.
For "2", the exponent is 30, it has 16 even parts: 0, 2, 4, 6, 8, 10, 12, ..., 30.
For "3", the exponent is 13, it has 7 even parts: 0, 2, 4, 6, 8, 10, 12.
For "5", the exponent is 5, it has 3 even parts: 0, 2, 4.
For "7", the exponent is 3, it has 2 even parts: 0, 2.

So basically the +1 is for the additional 0 as the exponent for each even part. Reference for this Explanation

bumpbot

Non-Human User

Joined: 09 Sep 2013

Posts: 32544

Re: How many perfect squares are divisors of the product (1!)(2!)(3!)(4!) [#permalink]

21 Jun 2023, 10:19

Hello from the GMAT Club BumpBot!

Thanks to another GMAT Club member, I have just discovered this valuable topic, yet it had no discussion for over a year. I am now bumping it up - doing my job. I think you may find it valuable (esp those replies with Kudos).

Want to see all other topics I dig out? Follow me (click follow button on profile). You will receive a summary of all topics I bump in your profile area as well as via email.
_________________

Signature Read More

gmatclubot

Re: How many perfect squares are divisors of the product (1!)(2!)(3!)(4!) [#permalink]

21 Jun 2023, 10:19

GMAT Problem Solving (PS) Questions

How many perfect squares are divisors of the product (1!)(2!)(3!)(4!)

GMAT Question Banks