Nsryjdtyk

for a in range(int(input())):

n = int(input())

b = n//2

i=1

if b%2==1:

    i+=1

max=1

while b > 2:

    if n%b==0:

        isprime = True

        for c in range(2,int(b**0.5)+1):

            if b%c==0:

                isprime = False

                break;

        if isprime:

            max = b

            break;

    b-=i

if max==1:

    max=n

print(max)

for a in range(int(input())):

n = int(input())

num = n

b = 2

max=1

while n > 1 and b < (num//2)+1:

    if n%b==0:

        n//=b

        max=b

    b+=1

if max==1:

    max=n

print(max)

for a in range(int(input())):

n = int(input())

b = n//2

i=1

if b%2==1:

    i+=1

max=1

while b > 2:

    if n%b==0:

        isprime = True

        for c in range(2,int(b**0.5)+1):

            if b%c==0:

                isprime = False

                break;

        if isprime:

            max = b

            break;

    b-=i

if max==1:

    max=n

print(max)

for a in range(int(input())):

n = int(input())

num = n

b = 2

max=1

while n > 1 and b < (num//2)+1:

    if n%b==0:

        n//=b

        max=b

    b+=1

if max==1:

    max=n

print(max)

for a in range(int(input())):

n = int(input())

b = n//2

i=1

if b%2==1:

    i+=1

max=1

while b > 2:

    if n%b==0:

        isprime = True

        for c in range(2,int(b**0.5)+1):

            if b%c==0:

                isprime = False

                break;

        if isprime:

            max = b

            break;

    b-=i

if max==1:

    max=n

print(max)

for a in range(int(input())):

n = int(input())

num = n

b = 2

max=1

while n > 1 and b < (num//2)+1:

    if n%b==0:

        n//=b

        max=b

    b+=1

if max==1:

    max=n

print(max)

for a in range(int(input())):

n = int(input())

b = n//2

i=1

if b%2==1:

    i+=1

max=1

while b > 2:

    if n%b==0:

        isprime = True

        for c in range(2,int(b**0.5)+1):

            if b%c==0:

                isprime = False

                break;

        if isprime:

            max = b

            break;

    b-=i

if max==1:

    max=n

print(max)

for a in range(int(input())):

n = int(input())

num = n

b = 2

max=1

while n > 1 and b < (num//2)+1:

    if n%b==0:

        n//=b

        max=b

    b+=1

if max==1:

    max=n

print(max)

Your Answer

StackExchange.ifUsing("editor", function () {
return StackExchange.using("mathjaxEditing", function () {
StackExchange.MarkdownEditor.creationCallbacks.add(function (editor, postfix) {
StackExchange.mathjaxEditing.prepareWmdForMathJax(editor, postfix, [["\$", "\$"]]);
});
});
}, "mathjax-editing");

StackExchange.ifUsing("editor", function () {
StackExchange.using("externalEditor", function () {
StackExchange.using("snippets", function () {
StackExchange.snippets.init();
});
});
}, "code-snippets");

StackExchange.ready(function() {
var channelOptions = {
tags: "".split(" "),
id: "196"
};
initTagRenderer("".split(" "), "".split(" "), channelOptions);

StackExchange.using("externalEditor", function() {
// Have to fire editor after snippets, if snippets enabled
if (StackExchange.settings.snippets.snippetsEnabled) {
StackExchange.using("snippets", function() {
createEditor();
});
}
else {
createEditor();
}
});

function createEditor() {
StackExchange.prepareEditor({
heartbeatType: 'answer',
autoActivateHeartbeat: false,
convertImagesToLinks: false,
noModals: true,
showLowRepImageUploadWarning: true,
reputationToPostImages: null,
bindNavPrevention: true,
postfix: "",
imageUploader: {
brandingHtml: "Powered by u003ca class="icon-imgur-white" href="https://imgur.com/"u003eu003c/au003e",
contentPolicyHtml: "User contributions licensed under u003ca href="https://creativecommons.org/licenses/by-sa/3.0/"u003ecc by-sa 3.0 with attribution requiredu003c/au003e u003ca href="https://stackoverflow.com/legal/content-policy"u003e(content policy)u003c/au003e",
allowUrls: true
},
onDemand: true,
discardSelector: ".discard-answer"
,immediatelyShowMarkdownHelp:true
});


}
});