Geeksforgeeks

Error

×

Leaderboard

Showing:

Handle | Score |
---|---|

@Ibrahim Nash | 6454 |

@blackshadows | 6380 |

@mb1973 | 5710 |

@Quandray | 5245 |

@akhayrutdinov | 5111 |

@saiujwal13083 | 5046 |

@sanjay05 | 3762 |

@kirtidee18 | 3709 |

@mantu_singh | 3556 |

@marius_valentin_dragoi | 3523 |

@sushant_a | 3459 |

Complete Leaderboard | |

Handle | Score |

@cfwong8 | 1285 |

@gurshehzadsingh | 1052 |

@pritsahkar2000 | 812 |

@nithinreddy3210 | 801 |

@satyamchhatrala | 796 |

@iib2019024 | 745 |

@mohanreddy8847 | 704 |

@iamchaitanyahegde | 662 |

@workit | 646 |

@shafeeq3543 | 645 |

@AkashLahoty | 642 |

Complete Leaderboard |

GIven two positive integers **N **and **K**. You have to find the Kth smallest factor of N. A factor of N is a positive integer which divides N**. **Output the Kth smallest factor of N if it exists otherwise print -1.

**Example 1:**

Input :N =4 ,K =2Output:2Explanation:All factors of 4 are 1,2 and 4. Out of these 2 is the 2nd smallest.

**Example 2:**

Input :N =4 ,K =3Output:4Explanation:All factors of 4 are 1,2 and 4. Out of these 4 is the 3rd smallest.

**Your Task:**

You don't need to read input or print anything. Your task is to complete the function **kThSmallestFactor()** which takes 2 Integers N and K as input and returns the answer.

**Expected Time Complexity:** O(sqrt(N))

**Expected Auxiliary Space:** O(1)

**Constraints:**

1 <= N <= 10^{6}

1 <= K <= 10^{6}

Login to report an issue on this page.

We strongly recommend solving this problem on your own before viewing its editorial. Do you still want to view the editorial?

YesLoading...

Kth Smallest Factor

...