最新消息: USBMI致力于为网友们分享Windows、安卓、IOS等主流手机系统相关的资讯以及评测、同时提供相关教程、应用、软件下载等服务。

1088A. Ehab and another construction problem

互联网 admin 0浏览 0评论

1088A. Ehab and another construction problem

A. Ehab and another construction problem

time limit per test

1 second

memory limit per test

256 megabytes

input

standard input

output

standard output

Given an integer xx, find 2 integers aa and bb such that:

  • 1≤a,b≤x
  • b divides a (a is divisible by b).
  • a⋅b>x
  • a/b<x

Input

The only line contains the integer xx (1≤x≤100)(1≤x≤100).

Output

You should output two integers aa and bb, satisfying the given conditions, separated by a space. If no pair of integers satisfy the conditions above, print "-1" (without quotes).

Examples

input

Copy

10

output

Copy

6 3

input

Copy

1

output

Copy

-1

 

题意:给了一个数想x,找出两个数a,b满足一下条件:

  • 1≤a,b≤x
  • b能够除a
  • a⋅b>x
  • a/b<x

输出找找到的两个数,没有就输出-1.

题解:发现除1以外的数都有两个数满足条件,而且x只要大于1,a,b最简单的就是x。

c++:

#include<bits/stdc++.h>
using namespace std;
int main()
{
    int x;
    cin>>x;
    if(x==1) puts("-1");
    else cout<<x<<" "<<x<<endl;
    return 0;
}

python:

x=input()
print(-1 if x=="1" else x+" "+x)

 

1088A. Ehab and another construction problem

A. Ehab and another construction problem

time limit per test

1 second

memory limit per test

256 megabytes

input

standard input

output

standard output

Given an integer xx, find 2 integers aa and bb such that:

  • 1≤a,b≤x
  • b divides a (a is divisible by b).
  • a⋅b>x
  • a/b<x

Input

The only line contains the integer xx (1≤x≤100)(1≤x≤100).

Output

You should output two integers aa and bb, satisfying the given conditions, separated by a space. If no pair of integers satisfy the conditions above, print "-1" (without quotes).

Examples

input

Copy

10

output

Copy

6 3

input

Copy

1

output

Copy

-1

 

题意:给了一个数想x,找出两个数a,b满足一下条件:

  • 1≤a,b≤x
  • b能够除a
  • a⋅b>x
  • a/b<x

输出找找到的两个数,没有就输出-1.

题解:发现除1以外的数都有两个数满足条件,而且x只要大于1,a,b最简单的就是x。

c++:

#include<bits/stdc++.h>
using namespace std;
int main()
{
    int x;
    cin>>x;
    if(x==1) puts("-1");
    else cout<<x<<" "<<x<<endl;
    return 0;
}

python:

x=input()
print(-1 if x=="1" else x+" "+x)

 

发布评论

评论列表 (0)

  1. 暂无评论