소수, 약수 관련 문제를 푸는데 이 문제는 잘 봐도 모르겠어서 하나씩 적으면서 해보았다. 그래서 약수 개수가 관련된건 알았는데 x의 약수 개수가 홀수이려면 어떤수의 제곱수여야 한다는것을 생각하지 못했었다.(질문게시판 보고 알았음) 약수 개수 관련된거면 제곱수인지 판단은 꼭꼭하자..직접 하나씩 돌려서 풀어서 메모리초과, 시간초과 계속 났다..일단 어떻게 풀지 방향성 잡고 코드 작성하는 습관 기르자
#include <iostream>
#include <cmath>
using namespace std;
int main(void){
ios_base::sync_with_stdio(false);
cin.tie(NULL);
cout.tie(NULL);
int n;
cin>>n;
cout<<(int)sqrt(n)<<'\n';
}