# Answer to Question #60959 in C for guhan

Question #60959

Aman and Jasbir are very intelligent guys of their batch. Today they are playing a game "Game of Numbers".

Description of game:

There are N numbers placed on a table.

Since two players are playing the game, they will make their moves alternatively.

In one move a player can perform the following operation.

A player will choose a number from the table and will replace that number with one of its divisor. For example, 6 can be replaced with 1, 2, or 3 (since these are the divisors of 6). Similarly, 12 can be replaced with 1, 2, 3, 4 or 6.

It is mandatory that the player has to replace the number.

A player cannot put back the same number on table.

As 1 does not have any divisor other than itself, a player cannot replace 1 with any other number. So soon a situation will arise when there will be only all 1s on the table. In that

Description of game:

There are N numbers placed on a table.

Since two players are playing the game, they will make their moves alternatively.

In one move a player can perform the following operation.

A player will choose a number from the table and will replace that number with one of its divisor. For example, 6 can be replaced with 1, 2, or 3 (since these are the divisors of 6). Similarly, 12 can be replaced with 1, 2, 3, 4 or 6.

It is mandatory that the player has to replace the number.

A player cannot put back the same number on table.

As 1 does not have any divisor other than itself, a player cannot replace 1 with any other number. So soon a situation will arise when there will be only all 1s on the table. In that

Expert's answer

#### Not answered

Need a fast expert's response?

Submit orderand get a quick answer at the best price

for any assignment or question with DETAILED EXPLANATIONS!

## Comments

## Leave a comment