[http://online-judge.uva.es/p/v1/136.html ì›ë¬¸ë³´ê¸°] ---- === About UglyNumbers === ì‹¬ìˆ ìŸì´ 수는 2,3,5ì˜ ê³±ìœ¼ë¡œ 만들 수 있는 수ì´ë‹¤. 다ìŒê³¼ ê°™ì€ ìˆœì„œì˜ ìˆ˜ê°€ 11ê°œì˜ ì‹¬ìˆ ìŸì´ 수ì´ë‹¤. {{| 1,2,3,4,5,6,8,9,10,12,15,.... |}} ì²˜ìŒ ìˆ˜ëŠ” 1로 시작하ë„ë¡ í•œë‹¤. ìž…ë ¥ì€ ë°›ì§€ ì•Šê³ , <number> ì— 1500번째 ì‹¬ìˆ ìŸì´ 수가 ì¶œë ¥ë˜ê²Œ 한다. === Sample Output === The 1500\'th ugly number is <number>. === 답 === 859963392 (혹시나 ë” ë§Žì€ ìˆ«ìžë¥¼ 실험해 ë³´ê³ ì‹¶ì€ ì‚¬ëžŒì„ ìœ„í•´: 1550번째는 {{{~cpp 1093500000}}}, ì‹ë§Œë²ˆì§¸ëŠ” {{{~cpp 290142196707511001929482240000000000000}}}.) === í’€ì´ === || ìž‘ì„±ìž || 사용언어 || 개발시간 || 코드 || 실행시간(4ì´ˆ 통과여부) || || ê¹€íšŒì˜ || c++ || ? ||[UglyNumbers/김회ì˜]|| . || || 곽세환 || c++ || ? ||[UglyNumbers/곽세환]|| O || || 문보창 || c++ || ? ||[UglyNumbers/문보창]|| O || || 구ìžê²¸ || c++ || ? ||[UglyNumbers/구ìžê²¸]|| . || || í™©ìž¬ì„ || Python || 20ë¶„ ||[UglyNumbers/í™©ìž¬ì„ ]|| O || || [1002] || Python || 2시간 ||[UglyNumbers/1002] || O || || JuNe || Python || 10ë¶„ ||[UglyNumbers/JuNe] || O || || Seminar:ì§€ì› || Python || 30ë¶„ || Seminar:UglyNumbers/ì§€ì› || O || || [ì´ë™í˜„] || java || 6시간 ||[UglyNumbers/ì´ë™í˜„]|| O || || 남훈 || Python || 50ë¶„ || [UglyNumbers/남훈] || . || || [ì´ìŠ¹í•œ] || Python || 40ë¶„ || [UglyNumbers/승한] || . || === ì“°ë ˆë“œ === ë¬¸ì œì˜ ì˜ë¯¸ ì „ë‹¬ì´ ìž˜ 안ëœë‹¤. ì‹¬ìˆ ìŸì´ 수가 ë”ì§€ 잘 ëª¨ë¥´ê² ì–´ --[ê°•í¬ê²½] ìŒ ë¶€ì—°ì„¤ëª…ì„ í•˜ìžë©´ ì–‘ì˜ ì •ìˆ˜ë“¤ì„ ëŒ€ìƒìœ¼ë¡œ ì¼ì • ë¶€ë¶„ì˜ ì •ìˆ˜ë“¤ì€ ê·¸ 수가 단지 2와 3ê³¼ 5ì˜ ê³±ìœ¼ë¡œë§Œ 표현ë 수 있잖아. ê°€ë ¹ 6=2*3 í˜¹ì€ 15=3*5 í˜¹ì€ 45 = 3*5*3 ì´ëŸ°ì‹ìœ¼ë¡œ ìƒê°í• 수 있잖아.그런ì‹ìœ¼ 따졌ì„때 숫ìžì˜ í¬ê¸°ìˆœì„œë¡œ 볼때 ë‚´ê°€ ë§í•œ ì¡°ê±´ì„ ë§Œì¡±í•˜ëŠ” 1500번째 ì–‘ì˜ ì •ìˆ˜ëŠ” ?? 무슨 숫ìžì¸ì§€ë¥¼ ì¶œë ¥í•´ì•¼ë¼ ë¬¼ë¡ ì¶œë ¥ëœ ì–‘ì˜ ì •ìˆ˜ëŠ” 2와 3ê³¼ 5만으로 표현ë˜ê² ì§€ [김회ì˜] ---- [ë¬¸ì œë¶„ë¥˜]