Task DescriptionDiscussion (0)

In first line, there will be a number 1 <=

Output one number, representing the number of opened doors after all

Task :: Wooden doors

Little-Z has

**N**closed wooden doors (numbered from 1 to**N**), and**N**people.The first man opens every door. So then, all doors are in opened state. The second man changes the state (opens, if closed and closes, if opened) of every second door. The third man changes the state of every third door, the fourth man changes the state of every fourth door and so on...

At the end, when all people do their pass, some of the doors remain opened.

Since this task is very time-consuming to do it in real time, they gave you you a computer to predict a number of opened doors.

**INPUT:**

In first line, there will be a number 1 <=

**N**<= 2^60, representing the number of people and doors. For first 5 test cases it wil be true: 1 <=

**N**<= 2^30.

**OUTPUT:**

Output one number, representing the number of opened doors after all

**N**people have done their pass on

**N**wooden doors.

Input:

Output:

**10**

Output:

**3**

Submit Solution

Available Languages

Task info

Task Ratings

Difficulty: | 3.6 (31 votes) |

Quality: | 4.3 (30 votes) |

Acceptance Rate

Recent Submissions

Fastest Solutions

User | Time |
---|---|

palmeida | 0 s. |

nikola | 0 s. |

Nikola94 | 0 s. |

Al3kSaNdaR | 0 s. |

hadzem | 0 s. |

xhizors | 0 s. |

Delta3 | 0 s. |

Lazar_94_kg | 0 s. |

alex_mat | 0 s. |

matijazzz | 0 s. |

Solved By