n

This topic has expert replies
Legendary Member
Posts: 882
Joined: Fri Feb 20, 2009 2:57 pm
Thanked: 15 times
Followed by:1 members
GMAT Score:690

n

by crackgmat007 » Sun Oct 11, 2009 12:38 pm
n is a positive integer, and k is the product of all integers from 1 to n inclusive. If k is a multiple of 1440, then the smallest possible value of n is

8
12
16
18
24

Master | Next Rank: 500 Posts
Posts: 124
Joined: Thu Jun 18, 2009 5:33 am
Thanked: 35 times

by NikolayZ » Mon Oct 12, 2009 12:25 am
Hello !

I think it is A.

Since K=n!, and k is a multiple of 1440. Then we need to find the smallest value of n! that is divisible by 1440.
6!=720
7!=720*7=5040 ( not divisible by 1440)
8!=5040*8=40320
8!/1440=28. Hence, 8.

Newbie | Next Rank: 10 Posts
Posts: 5
Joined: Tue Oct 06, 2009 10:36 am

by bullzeye » Mon Oct 12, 2009 4:23 am
I agree with Nikolay Z.

Other solution, with just basic math is this:
you know that the number you're looking for is a multiple of 1440. So the smallest number you are actually looking for is 1440. So let's break down 1440 (which is really easy even tough it's a big number). We know 1440 is divisible by 10 and 144 is a 12 squared. Which leave us with 12x12x10 = 3x4x3x4x2x5. So let's think that through - 10 is a multiple of 5 so we know that n>=5. We need to find the integers less than 5 that are multiples of 1440. we Have 2, 3 and 4, so we are left with 3 and 4(3x4x3x4x2x5). So the smallest multiple of 3 (remember n>=5) is 6. 8 is the smallest for 4 (that leaves us with an integer).

So the answer is 8.
Excuse me if my idea is not presented clear enough.

Legendary Member
Posts: 1161
Joined: Mon May 12, 2008 2:52 am
Location: Sydney
Thanked: 23 times
Followed by:1 members

by mehravikas » Mon Oct 12, 2009 7:16 pm
Assuming that k = 1440, smallest value of 'n' can only be 8