Write a code in C++ / cpp to solve the following problem In a hypothetical island, one can buy land in squares where the length of a square side must be a positive integer amount of meters. Buying a square of land with a side a costs a2 rhombics (a local currency). Sasha has decided to invest all of her N rhombics into the land. She can, surely, do it, buying square pieces 1 × 1 meters. At the same time she has requested to minimize the amount of pieces she buys.
Write a code in C++ / cpp to solve the following problem
In a hypothetical island, one can buy land in squares where the length of a square side must be a positive integer amount of meters. Buying a square of land with a side a costs a2 rhombics (a local currency).
Sasha has decided to invest all of her N rhombics into the land. She can, surely, do it, buying square pieces 1 × 1 meters. At the same time she has requested to minimize the amount of pieces she buys.
Can you find out the number of pieces she has bought ?
Input
The only line contains a positive integer N ≤ 60 000 , that is a number of rhombics that Sasha has invested.
Output
The only line contains the number of pieces she has bought.
Sample 1
Input: 344
Output: 3
Trending now
This is a popular solution!
Step by step
Solved in 2 steps
