Problem hidden
|This problem was hidden by Editorial Board member probably because it has incorrect language|version or invalid test data, or description of the problem is not clear.|

SELOS11 - Selos

 

Euclides é um garoto que gosta muito de colecionar selos. No seu aniversário, seus pais o presentearam com N selos, todos em formato de quadrados com 1 cm de lado. Euclides gostaria de guardar todos os N selos que ganhou colando-os numa página de papel em branco. Ao decidir por guardá-los assim, no entanto, ele logo percebeu que a única forma que lhe agradava de posicionar os selos na página era a forma de um retângulo completamente coberto pelos mesmos, sem sobreposição.

Ele percebeu também que, independente do número de selos obtido, colocar todos os selos numa única linha ou todos os selos numa única coluna é uma configuração válida. Como essa maneira usa a página do caderno de um jeito muito ineficiente, Euclides gostaria de saber se existe algum modo de dispor os N selos num retângulo que tenha mais de uma linha e mais de uma coluna tal que todas as linhas e colunas sejam completamente ocupadas por selos (isto é, tal que não existam posições sem selos no interior do retângulo).

Entrada

A entrada contém uma única linha com um único inteiro N, o número de selos que Euclides ganhou.

Saída

A saída deve conter uma linha com um único caracter, que deve ser 'S' se for possível organizar os selos em um retângulo com mais que uma linha e mais que uma coluna ou 'N' caso não seja possível.

Restrições

  • 1 ≤ N ≤ 10 000 000 000.

Exemplos

Entrada
8

Saída
S

A figura abaixo exemplifica duas maneiras de guardar os selos em forma de retângulo.

Entrada
1

Saída
N

Entrada
11

Saída
N

Adicionado por:Wanderley Guimarăes
Data:2012-03-10
Tempo limite:1s
Tamanho do fonte:50000B
Memory limit:1536MB
Cluster: Cube (Intel G860)
Linguagem permitida:Todas exceto: ASM64 CLOJURE ERL FSHARP PERL6 PY_NBC SCALA TCL
Origem:OBI 2011 - fase 2 nível 1

hide comments
2015-03-31 16:58:14 Vadalco de Sousa Lima Fonteles
Carlos, assim năo dá TLE, mas prossegue errado
2015-01-10 00:00:57 Edy Junior
2 é primo, mas năo é resposta porque só tem uma linha

Last edit: 2015-01-10 00:01:34
2014-02-12 18:48:03 Israel Barbará
Tentem o numero 209 que eh multiplo de 11*19
2013-05-07 13:56:29 Carlos Eduardo [FATEC SJC]
dica ... : #include <cmath> ... sqrt(x); ...
2013-02-13 01:59:03 Samuel Ishida
poxa eu testei todos os casos de teste do site da OBI e sempre da resposta correta, entretanto o SPOJ fala que está errado :(
2012-09-25 20:39:40 Diego Jordão
O que eu fiz foi basicamente pegar o número (dentro do limite que o problema limita) e definir se é primo ou năo, se for primo, imprime N, se năo for, imprime S.
2012-09-25 20:38:25 Diego Jordão
Porque vocę colocou esse:
else
if(i>9){
break;
}
năo entendi.
2012-09-22 22:00:35 raphael monte[UNICAP]
O que pode estar errado nesse código??
=(

#include <stdio.h>

int main(){
long long int N;
int i,primo=1;

scanf("%lli",&N);

for(i = 2 ; i < N ; i++)
if(N%i == 0){
primo=0;
if(i*i == N){
printf("N");
return 0;
}
break;
}
else
if(i>9){
break;
}

if(primo==1)
printf("N");
else
printf("S");

return 0;
}

ja coloquei com \n, sem \n, ja tentei só achando primos, e nada da certo =(
2012-07-24 00:49:18 Jeferson Lesbão de Siqueira[UNITAU]
as Petr said, "It's harder to make a mistake in Java'
© Spoj.com. All Rights Reserved. Spoj uses Sphere Engine™ © by Sphere Research Labs.