This site is supported by donations to The OEIS Foundation.

# Template:Distinct prime factors up to sqrt(n)

The {{distinct prime factors up to sqrt(n)}} (or {{dpf le sqrt(n)}}) arithmetic function template returns a list of distinct prime factors up to sqrt(n) of a nonzero integer, otherwise returns an error message.

## Contents

### Usage

{{distinct prime factors up to sqrt(n)|a nonzero integer|sep = list items separator (default ,&#32;)}}

or

{{distinct prime factors up to sqrt(n)|a nonzero integer|list items separator (default ,&#32;)}}

or

{{dpf le sqrt(n)|a nonzero integer|sep = list items separator (default ,&#32;)}}

or

{{dpf le sqrt(n)|a nonzero integer|list items separator (default ,&#32;)}}

where the default ,&#32; gives , (comma followed by space.)

## Valid input

A nonzero integer with absolute value less than 1031 2 = 1062961.

## Examples

Examples with valid input (check primes with https://oeis.org/A000040/a000040.txt N. J. A. Sloane, Table of n, prime(n) for n = 1..100000)

The nonzero noncomposite numbers (units and primes) give an empty list.

Code Result
{{dpf le sqrt(n)|-28}} 2
{{dpf le sqrt(n)|-5}}
{{dpf le sqrt(n)|1}}
{{dpf le sqrt(n)|7}}
{{dpf le sqrt(n)|15}} 3
{{dpf le sqrt(n)|27}} 3
{{dpf le sqrt(n)|30}} 2, 3, 5
{{dpf le sqrt(n)|111}} 3
{{dpf le sqrt(n)|10000}} 2, 5
{{dpf le sqrt(n)|2^14 * 3}} 2, 3
{{dpf le sqrt(n)|65535}} 3, 5, 17
{{dpf le sqrt(n)|65536}} 2
{{dpf le sqrt(n)|65537}}
{{dpf le sqrt(n)|65539}}
{{dpf le sqrt(n)|65541}} 3, 7
{{dpf le sqrt(n)|65543}}
{{dpf le sqrt(n)|65547}} 3
{{dpf le sqrt(n)|65549}} 11, 59, 101
{{dpf le sqrt(n)|65551}}
{{dpf le sqrt(n)|65553}} 3
{{dpf le sqrt(n)|65557}}
{{dpf le sqrt(n)|65559}} 3, 13, 41
{{dpf le sqrt(n)|89 * 113}} 89
{{dpf le sqrt(n)|13 * 17^3}} 13, 17
{{dpf le sqrt(n)|89 * 211}} 89
{{dpf le sqrt(n)|5 * 7 * 13 * 29}} 5, 7, 13, 29
{{dpf le sqrt(n)|5 * 29 * 13 * 7}} 5, 7, 13, 29
{{dpf le sqrt(n)|13195}} 5, 7, 13, 29
{{dpf le sqrt(n)|13189 + 6}} 5, 7, 13, 29
{{dpf le sqrt(n)|5 * 7 * 13 * 29|;&#32;}} 5; 7; 13; 29
{{dpf le sqrt(n)|5 * 7 * 13 * 29|sep {{=}} ;&#32;}} 5; 7; 13; 29
{{dpf le sqrt(n)|5 * 7 * 13 * 29|&#32;*&#32;}} 5 * 7 * 13 * 29
{{dpf le sqrt(n)|5 * 7 * 13 * 29|&#32;+&#32;}} 5 + 7 + 13 + 29
{{dpf le sqrt(n)|265536}} 2, 3, 461
{{dpf le sqrt(n)|265537}} 131
{{dpf le sqrt(n)|265539}} 3
{{dpf le sqrt(n)|265541}}
{{dpf le sqrt(n)|265543}}
{{dpf le sqrt(n)|265547}}
{{dpf le sqrt(n)|265549}} 37
{{dpf le sqrt(n)|265551}} 3, 11, 13
{{dpf le sqrt(n)|265553}} 29
{{dpf le sqrt(n)|265557}} 3, 17, 41, 127
{{dpf le sqrt(n)|265559}} 7, 59
{{dpf le sqrt(n)|265551}} 3, 11, 13
{{dpf le sqrt(n)|265553}} 29
{{dpf le sqrt(n)|265557}} 3, 17, 41, 127
{{dpf le sqrt(n)|265559}} 7, 59
{{dpf le sqrt(n)|265561}}
{{dpf le sqrt(n)|265563}} 3, 19
{{dpf le sqrt(n)|265567}}
{{dpf le sqrt(n)|265569}} 3
{{dpf le sqrt(n)|865536}} 2, 3, 7, 23
{{dpf le sqrt(n)|865537}}
{{dpf le sqrt(n)|865539}} 3
{{dpf le sqrt(n)|865541}} 37, 149, 157
{{dpf le sqrt(n)|865543}} 7, 53
{{dpf le sqrt(n)|865547}} 43
{{dpf le sqrt(n)|865549}} 359
{{dpf le sqrt(n)|865551}} 3, 31, 41, 227
{{dpf le sqrt(n)|865553}} 13, 139, 479
{{dpf le sqrt(n)|865557}} 3, 7, 11
{{dpf le sqrt(n)|865559}} 23
{{dpf le sqrt(n)|865551}} 3, 31, 41, 227
{{dpf le sqrt(n)|865553}} 13, 139, 479
{{dpf le sqrt(n)|865557}} 3, 7, 11
{{dpf le sqrt(n)|865559}} 23
{{dpf le sqrt(n)|865561}} 71, 73, 167
{{dpf le sqrt(n)|865563}} 3, 29
{{dpf le sqrt(n)|865567}} 433
{{dpf le sqrt(n)|865569}} 3, 109
{{dpf le sqrt(n)|865571}} 7
{{dpf le sqrt(n)|865573}} 67
{{dpf le sqrt(n)|865577}}
{{dpf le sqrt(n)|865579}} 11, 13
{{dpf le sqrt(n)|865581}} 3
{{dpf le sqrt(n)|865583}} 19
{{dpf le sqrt(n)|865587}} 3
{{dpf le sqrt(n)|865589}} 17, 59, 863
{{dpf le sqrt(n)|865591}}
{{dpf le sqrt(n)|865593}} 3
{{dpf le sqrt(n)|865597}}
{{dpf le sqrt(n)|865599}} 3, 7, 47, 877

Examples with invalid input

Code Result
{{dpf le sqrt(n)|0}} Distinct prime factors up to sqrt(n) error: Argument must be a nonzero integer
{{dpf le sqrt(n)|1031^2}} Distinct prime factors up to sqrt(n) error: Argument must be a nonzero integer with absolute value < 1031 2 = 1062961

## Formatted numbers

This template requires unformatted numbers, it will not recognize formatted numbers, e.g. comma separated, which is by design since formatted numbers will break expression parsers. To remove the formatting from a number, you can wrap the number first in {{formatnum:number|R}}.[1]

code result
{{distinct prime factors up to sqrt(n)|1,000}} Distinct prime factors up to sqrt(n) error: Argument must be a nonzero integer
{{distinct prime factors up to sqrt(n)|{{formatnum:1,000|R}}}} 2, 5

## Code

```
<noinclude>{{documentation}}<!--

A000040 The prime numbers.

The 172 primes less than 2^10 = 1024 are:

n a(n)

1 2
2 3
3 5
4 7
5 11
6 13
7 17
8 19
9 23

(...)

165 977
166 983
167 991
168 997
169 1009
170 1013
171 1019
172 1021

The next prime is:

173 1031

--></noinclude><includeonly>{{ifint| {{{1|NAN}}}
| {{#ifexpr: ( abs ({{{1}}}) ) < 1031^2
| {{#ifexpr: ( abs ({{{1}}}) ) > 1
| {{trim|<!--

A000040 The prime numbers.

The 172 primes less than 2^10 = 1024 are:

2,3,5,7,11,13,17,19,23,29,31,37,41,43,47,53,59,61,67,71,73,79,83,89,97,101,103,107,109,113,127,131,137,139,149,151,157,163,167,173,179,181,191,193,197,199,211,223,227,229,233,239,241,251,257,263,269,271,277,281,283,293,307,311,313,317,331,337,347,349,353,359,367,373,379,383,389,397,401,409,419,421,431,433,439,443,449,457,461,463,467,479,487,491,499,503,509,521,523,541,547,557,563,569,571,577,587,593,599,601,607,613,617,619,631,641,643,647,653,659,661,673,677,683,691,701,709,719,727,733,739,743,751,757,761,769,773,787,797,809,811,821,823,827,829,839,853,857,859,863,877,881,883,887,907,911,919,929,937,941,947,953,967,971,977,983,991,997,1009,1013,1019,1021

1 -->{{#ifexpr: ( (  2 *   2) <= abs ({{{1}}}) ) and not ( abs ({{{1}}}) mod   2 ) |   2{{{sep|{{{2|, }}}}}} }}<!--
2 -->{{#ifexpr: ( (  3 *   3) <= abs ({{{1}}}) ) and not ( abs ({{{1}}}) mod   3 ) |   3{{{sep|{{{2|, }}}}}} }}<!--
3 -->{{#ifexpr: ( (  5 *   5) <= abs ({{{1}}}) ) and not ( abs ({{{1}}}) mod   5 ) |   5{{{sep|{{{2|, }}}}}} }}<!--
4 -->{{#ifexpr: ( (  7 *   7) <= abs ({{{1}}}) ) and not ( abs ({{{1}}}) mod   7 ) |   7{{{sep|{{{2|, }}}}}} }}<!--

5 -->{{#ifexpr: ( ( 11 *  11) <= abs ({{{1}}}) ) and not ( abs ({{{1}}}) mod  11 ) |  11{{{sep|{{{2|, }}}}}} }}<!--
6 -->{{#ifexpr: ( ( 13 *  13) <= abs ({{{1}}}) ) and not ( abs ({{{1}}}) mod  13 ) |  13{{{sep|{{{2|, }}}}}} }}<!--
7 -->{{#ifexpr: ( ( 17 *  17) <= abs ({{{1}}}) ) and not ( abs ({{{1}}}) mod  17 ) |  17{{{sep|{{{2|, }}}}}} }}<!--
8 -->{{#ifexpr: ( ( 19 *  19) <= abs ({{{1}}}) ) and not ( abs ({{{1}}}) mod  19 ) |  19{{{sep|{{{2|, }}}}}} }}<!--

9 -->{{#ifexpr: ( ( 23 *  23) <= abs ({{{1}}}) ) and not ( abs ({{{1}}}) mod  23 ) |  23{{{sep|{{{2|, }}}}}} }}<!--
10 -->{{#ifexpr: ( ( 29 *  29) <= abs ({{{1}}}) ) and not ( abs ({{{1}}}) mod  29 ) |  29{{{sep|{{{2|, }}}}}} }}<!--

11 -->{{#ifexpr: ( ( 31 *  31) <= abs ({{{1}}}) ) and not ( abs ({{{1}}}) mod  31 ) |  31{{{sep|{{{2|, }}}}}} }}<!--
12 -->{{#ifexpr: ( ( 37 *  37) <= abs ({{{1}}}) ) and not ( abs ({{{1}}}) mod  37 ) |  37{{{sep|{{{2|, }}}}}} }}<!--

13 -->{{#ifexpr: ( ( 41 *  41) <= abs ({{{1}}}) ) and not ( abs ({{{1}}}) mod  41 ) |  41{{{sep|{{{2|, }}}}}} }}<!--
14 -->{{#ifexpr: ( ( 43 *  43) <= abs ({{{1}}}) ) and not ( abs ({{{1}}}) mod  43 ) |  43{{{sep|{{{2|, }}}}}} }}<!--
15 -->{{#ifexpr: ( ( 47 *  47) <= abs ({{{1}}}) ) and not ( abs ({{{1}}}) mod  47 ) |  47{{{sep|{{{2|, }}}}}} }}<!--

16 -->{{#ifexpr: ( ( 53 *  53) <= abs ({{{1}}}) ) and not ( abs ({{{1}}}) mod  53 ) |  53{{{sep|{{{2|, }}}}}} }}<!--
17 -->{{#ifexpr: ( ( 59 *  59) <= abs ({{{1}}}) ) and not ( abs ({{{1}}}) mod  59 ) |  59{{{sep|{{{2|, }}}}}} }}<!--

18 -->{{#ifexpr: ( ( 61 *  61) <= abs ({{{1}}}) ) and not ( abs ({{{1}}}) mod  61 ) |  61{{{sep|{{{2|, }}}}}} }}<!--
19 -->{{#ifexpr: ( ( 67 *  67) <= abs ({{{1}}}) ) and not ( abs ({{{1}}}) mod  67 ) |  67{{{sep|{{{2|, }}}}}} }}<!--

20 -->{{#ifexpr: ( ( 71 *  71) <= abs ({{{1}}}) ) and not ( abs ({{{1}}}) mod  71 ) |  71{{{sep|{{{2|, }}}}}} }}<!--
21 -->{{#ifexpr: ( ( 73 *  73) <= abs ({{{1}}}) ) and not ( abs ({{{1}}}) mod  73 ) |  73{{{sep|{{{2|, }}}}}} }}<!--
22 -->{{#ifexpr: ( ( 79 *  79) <= abs ({{{1}}}) ) and not ( abs ({{{1}}}) mod  79 ) |  79{{{sep|{{{2|, }}}}}} }}<!--

23 -->{{#ifexpr: ( ( 83 *  83) <= abs ({{{1}}}) ) and not ( abs ({{{1}}}) mod  83 ) |  83{{{sep|{{{2|, }}}}}} }}<!--
24 -->{{#ifexpr: ( ( 89 *  89) <= abs ({{{1}}}) ) and not ( abs ({{{1}}}) mod  89 ) |  89{{{sep|{{{2|, }}}}}} }}<!--

25 -->{{#ifexpr: ( ( 97 *  97) <= abs ({{{1}}}) ) and not ( abs ({{{1}}}) mod  97 ) |  97{{{sep|{{{2|, }}}}}} }}<!--

26 -->{{#ifexpr: ( (101 * 101) <= abs ({{{1}}}) ) and not ( abs ({{{1}}}) mod 101 ) | 101{{{sep|{{{2|, }}}}}} }}<!--
27 -->{{#ifexpr: ( (103 * 103) <= abs ({{{1}}}) ) and not ( abs ({{{1}}}) mod 103 ) | 103{{{sep|{{{2|, }}}}}} }}<!--
28 -->{{#ifexpr: ( (107 * 107) <= abs ({{{1}}}) ) and not ( abs ({{{1}}}) mod 107 ) | 107{{{sep|{{{2|, }}}}}} }}<!--
29 -->{{#ifexpr: ( (109 * 109) <= abs ({{{1}}}) ) and not ( abs ({{{1}}}) mod 109 ) | 109{{{sep|{{{2|, }}}}}} }}<!--

30 -->{{#ifexpr: ( (113 * 113) <= abs ({{{1}}}) ) and not ( abs ({{{1}}}) mod 113 ) | 113{{{sep|{{{2|, }}}}}} }}<!--

31 -->{{#ifexpr: ( (127 * 127) <= abs ({{{1}}}) ) and not ( abs ({{{1}}}) mod 127 ) | 127{{{sep|{{{2|, }}}}}} }}<!--

-->{{#ifexpr: (131 * 131) <=  abs ({{{1}}}) |<!--

32 -->{{#ifexpr: ( (131 * 131) <= abs ({{{1}}}) ) and not ( abs ({{{1}}}) mod 131 ) | 131{{{sep|{{{2|, }}}}}} }}<!--
33 -->{{#ifexpr: ( (137 * 137) <= abs ({{{1}}}) ) and not ( abs ({{{1}}}) mod 137 ) | 137{{{sep|{{{2|, }}}}}} }}<!--
34 -->{{#ifexpr: ( (139 * 139) <= abs ({{{1}}}) ) and not ( abs ({{{1}}}) mod 139 ) | 139{{{sep|{{{2|, }}}}}} }}<!--

35 -->{{#ifexpr: ( (149 * 149) <= abs ({{{1}}}) ) and not ( abs ({{{1}}}) mod 149 ) | 149{{{sep|{{{2|, }}}}}} }}<!--

36 -->{{#ifexpr: ( (151 * 151) <= abs ({{{1}}}) ) and not ( abs ({{{1}}}) mod 151 ) | 151{{{sep|{{{2|, }}}}}} }}<!--
37 -->{{#ifexpr: ( (157 * 157) <= abs ({{{1}}}) ) and not ( abs ({{{1}}}) mod 157 ) | 157{{{sep|{{{2|, }}}}}} }}<!--

38 -->{{#ifexpr: ( (163 * 163) <= abs ({{{1}}}) ) and not ( abs ({{{1}}}) mod 163 ) | 163{{{sep|{{{2|, }}}}}} }}<!--
39 -->{{#ifexpr: ( (167 * 167) <= abs ({{{1}}}) ) and not ( abs ({{{1}}}) mod 167 ) | 167{{{sep|{{{2|, }}}}}} }}<!--

40 -->{{#ifexpr: ( (173 * 173) <= abs ({{{1}}}) ) and not ( abs ({{{1}}}) mod 173 ) | 173{{{sep|{{{2|, }}}}}} }}<!--
41 -->{{#ifexpr: ( (179 * 179) <= abs ({{{1}}}) ) and not ( abs ({{{1}}}) mod 179 ) | 179{{{sep|{{{2|, }}}}}} }}<!--

42 -->{{#ifexpr: ( (181 * 181) <= abs ({{{1}}}) ) and not ( abs ({{{1}}}) mod 181 ) | 181{{{sep|{{{2|, }}}}}} }}<!--

43 -->{{#ifexpr: ( (191 * 191) <= abs ({{{1}}}) ) and not ( abs ({{{1}}}) mod 191 ) | 191{{{sep|{{{2|, }}}}}} }}<!--
44 -->{{#ifexpr: ( (193 * 193) <= abs ({{{1}}}) ) and not ( abs ({{{1}}}) mod 193 ) | 193{{{sep|{{{2|, }}}}}} }}<!--
45 -->{{#ifexpr: ( (197 * 197) <= abs ({{{1}}}) ) and not ( abs ({{{1}}}) mod 197 ) | 197{{{sep|{{{2|, }}}}}} }}<!--
46 -->{{#ifexpr: ( (199 * 199) <= abs ({{{1}}}) ) and not ( abs ({{{1}}}) mod 199 ) | 199{{{sep|{{{2|, }}}}}} }}<!--

47 -->{{#ifexpr: ( (211 * 211) <= abs ({{{1}}}) ) and not ( abs ({{{1}}}) mod 211 ) | 211{{{sep|{{{2|, }}}}}} }}<!--

48 -->{{#ifexpr: ( (223 * 223) <= abs ({{{1}}}) ) and not ( abs ({{{1}}}) mod 223 ) | 223{{{sep|{{{2|, }}}}}} }}<!--
49 -->{{#ifexpr: ( (227 * 227) <= abs ({{{1}}}) ) and not ( abs ({{{1}}}) mod 227 ) | 227{{{sep|{{{2|, }}}}}} }}<!--
50 -->{{#ifexpr: ( (229 * 229) <= abs ({{{1}}}) ) and not ( abs ({{{1}}}) mod 229 ) | 229{{{sep|{{{2|, }}}}}} }}<!--

51 -->{{#ifexpr: ( (233 * 233) <= abs ({{{1}}}) ) and not ( abs ({{{1}}}) mod 233 ) | 233{{{sep|{{{2|, }}}}}} }}<!--
52 -->{{#ifexpr: ( (239 * 239) <= abs ({{{1}}}) ) and not ( abs ({{{1}}}) mod 239 ) | 239{{{sep|{{{2|, }}}}}} }}<!--

53 -->{{#ifexpr: ( (241 * 241) <= abs ({{{1}}}) ) and not ( abs ({{{1}}}) mod 241 ) | 241{{{sep|{{{2|, }}}}}} }}<!--

54 -->{{#ifexpr: ( (251 * 251) <= abs ({{{1}}}) ) and not ( abs ({{{1}}}) mod 251 ) | 251{{{sep|{{{2|, }}}}}} }}<!--

A000040 The prime numbers.

The 172 primes less than 2^10 = 1024 are:

2,3,5,7,11,13,17,19,23,29,31,37,41,43,47,53,59,61,67,71,73,79,83,89,97,101,103,107,109,113,127,131,137,139,149,151,157,163,167,173,179,181,191,193,197,199,211,223,227,229,233,239,241,251,257,263,269,271,277,281,283,293,307,311,313,317,331,337,347,349,353,359,367,373,379,383,389,397,401,409,419,421,431,433,439,443,449,457,461,463,467,479,487,491,499,503,509,521,523,541,547,557,563,569,571,577,587,593,599,601,607,613,617,619,631,641,643,647,653,659,661,673,677,683,691,701,709,719,727,733,739,743,751,757,761,769,773,787,797,809,811,821,823,827,829,839,853,857,859,863,877,881,883,887,907,911,919,929,937,941,947,953,967,971,977,983,991,997,1009,1013,1019,1021

-->}}{{#ifexpr: (257 * 257) <=  abs ({{{1}}}) |<!--

55 -->{{#ifexpr: ( (257 * 257) <= abs ({{{1}}}) ) and not ( abs ({{{1}}}) mod 257 ) | 257{{{sep|{{{2|, }}}}}} }}<!--

56 -->{{#ifexpr: ( (263 * 263) <= abs ({{{1}}}) ) and not ( abs ({{{1}}}) mod 263 ) | 263{{{sep|{{{2|, }}}}}} }}<!--
57 -->{{#ifexpr: ( (269 * 269) <= abs ({{{1}}}) ) and not ( abs ({{{1}}}) mod 269 ) | 269{{{sep|{{{2|, }}}}}} }}<!--

58 -->{{#ifexpr: ( (271 * 271) <= abs ({{{1}}}) ) and not ( abs ({{{1}}}) mod 271 ) | 271{{{sep|{{{2|, }}}}}} }}<!--
59 -->{{#ifexpr: ( (277 * 277) <= abs ({{{1}}}) ) and not ( abs ({{{1}}}) mod 277 ) | 277{{{sep|{{{2|, }}}}}} }}<!--

60 -->{{#ifexpr: ( (281 * 281) <= abs ({{{1}}}) ) and not ( abs ({{{1}}}) mod 281 ) | 281{{{sep|{{{2|, }}}}}} }}<!--
61 -->{{#ifexpr: ( (283 * 283) <= abs ({{{1}}}) ) and not ( abs ({{{1}}}) mod 283 ) | 283{{{sep|{{{2|, }}}}}} }}<!--

62 -->{{#ifexpr: ( (293 * 293) <= abs ({{{1}}}) ) and not ( abs ({{{1}}}) mod 293 ) | 293{{{sep|{{{2|, }}}}}} }}<!--

63 -->{{#ifexpr: ( (307 * 307) <= abs ({{{1}}}) ) and not ( abs ({{{1}}}) mod 307 ) | 307{{{sep|{{{2|, }}}}}} }}<!--

64 -->{{#ifexpr: ( (311 * 311) <= abs ({{{1}}}) ) and not ( abs ({{{1}}}) mod 311 ) | 311{{{sep|{{{2|, }}}}}} }}<!--
65 -->{{#ifexpr: ( (313 * 313) <= abs ({{{1}}}) ) and not ( abs ({{{1}}}) mod 313 ) | 313{{{sep|{{{2|, }}}}}} }}<!--
66 -->{{#ifexpr: ( (317 * 317) <= abs ({{{1}}}) ) and not ( abs ({{{1}}}) mod 317 ) | 317{{{sep|{{{2|, }}}}}} }}<!--

67 -->{{#ifexpr: ( (331 * 331) <= abs ({{{1}}}) ) and not ( abs ({{{1}}}) mod 331 ) | 331{{{sep|{{{2|, }}}}}} }}<!--
68 -->{{#ifexpr: ( (337 * 337) <= abs ({{{1}}}) ) and not ( abs ({{{1}}}) mod 337 ) | 337{{{sep|{{{2|, }}}}}} }}<!--

69 -->{{#ifexpr: ( (347 * 347) <= abs ({{{1}}}) ) and not ( abs ({{{1}}}) mod 347 ) | 347{{{sep|{{{2|, }}}}}} }}<!--
70 -->{{#ifexpr: ( (349 * 349) <= abs ({{{1}}}) ) and not ( abs ({{{1}}}) mod 349 ) | 349{{{sep|{{{2|, }}}}}} }}<!--

71 -->{{#ifexpr: ( (353 * 353) <= abs ({{{1}}}) ) and not ( abs ({{{1}}}) mod 353 ) | 353{{{sep|{{{2|, }}}}}} }}<!--
72 -->{{#ifexpr: ( (359 * 359) <= abs ({{{1}}}) ) and not ( abs ({{{1}}}) mod 359 ) | 359{{{sep|{{{2|, }}}}}} }}<!--

73 -->{{#ifexpr: ( (367 * 367) <= abs ({{{1}}}) ) and not ( abs ({{{1}}}) mod 367 ) | 367{{{sep|{{{2|, }}}}}} }}<!--

74 -->{{#ifexpr: ( (373 * 373) <= abs ({{{1}}}) ) and not ( abs ({{{1}}}) mod 373 ) | 373{{{sep|{{{2|, }}}}}} }}<!--
75 -->{{#ifexpr: ( (379 * 379) <= abs ({{{1}}}) ) and not ( abs ({{{1}}}) mod 379 ) | 379{{{sep|{{{2|, }}}}}} }}<!--

76 -->{{#ifexpr: ( (383 * 383) <= abs ({{{1}}}) ) and not ( abs ({{{1}}}) mod 383 ) | 383{{{sep|{{{2|, }}}}}} }}<!--
77 -->{{#ifexpr: ( (389 * 389) <= abs ({{{1}}}) ) and not ( abs ({{{1}}}) mod 389 ) | 389{{{sep|{{{2|, }}}}}} }}<!--

78 -->{{#ifexpr: ( (397 * 397) <= abs ({{{1}}}) ) and not ( abs ({{{1}}}) mod 397 ) | 397{{{sep|{{{2|, }}}}}} }}<!--

79 -->{{#ifexpr: ( (401 * 401) <= abs ({{{1}}}) ) and not ( abs ({{{1}}}) mod 401 ) | 401{{{sep|{{{2|, }}}}}} }}<!--
80 -->{{#ifexpr: ( (409 * 409) <= abs ({{{1}}}) ) and not ( abs ({{{1}}}) mod 409 ) | 409{{{sep|{{{2|, }}}}}} }}<!--

81 -->{{#ifexpr: ( (419 * 419) <= abs ({{{1}}}) ) and not ( abs ({{{1}}}) mod 419 ) | 419{{{sep|{{{2|, }}}}}} }}<!--

82 -->{{#ifexpr: ( (421 * 421) <= abs ({{{1}}}) ) and not ( abs ({{{1}}}) mod 421 ) | 421{{{sep|{{{2|, }}}}}} }}<!--

83 -->{{#ifexpr: ( (431 * 431) <= abs ({{{1}}}) ) and not ( abs ({{{1}}}) mod 431 ) | 431{{{sep|{{{2|, }}}}}} }}<!--
84 -->{{#ifexpr: ( (433 * 433) <= abs ({{{1}}}) ) and not ( abs ({{{1}}}) mod 433 ) | 433{{{sep|{{{2|, }}}}}} }}<!--
85 -->{{#ifexpr: ( (439 * 439) <= abs ({{{1}}}) ) and not ( abs ({{{1}}}) mod 439 ) | 439{{{sep|{{{2|, }}}}}} }}<!--

86 -->{{#ifexpr: ( (443 * 443) <= abs ({{{1}}}) ) and not ( abs ({{{1}}}) mod 443 ) | 443{{{sep|{{{2|, }}}}}} }}<!--
87 -->{{#ifexpr: ( (449 * 449) <= abs ({{{1}}}) ) and not ( abs ({{{1}}}) mod 449 ) | 449{{{sep|{{{2|, }}}}}} }}<!--

88 -->{{#ifexpr: ( (457 * 457) <= abs ({{{1}}}) ) and not ( abs ({{{1}}}) mod 457 ) | 457{{{sep|{{{2|, }}}}}} }}<!--

89 -->{{#ifexpr: ( (461 * 461) <= abs ({{{1}}}) ) and not ( abs ({{{1}}}) mod 461 ) | 461{{{sep|{{{2|, }}}}}} }}<!--
90 -->{{#ifexpr: ( (463 * 463) <= abs ({{{1}}}) ) and not ( abs ({{{1}}}) mod 463 ) | 463{{{sep|{{{2|, }}}}}} }}<!--
91 -->{{#ifexpr: ( (467 * 467) <= abs ({{{1}}}) ) and not ( abs ({{{1}}}) mod 467 ) | 467{{{sep|{{{2|, }}}}}} }}<!--

92 -->{{#ifexpr: ( (479 * 479) <= abs ({{{1}}}) ) and not ( abs ({{{1}}}) mod 479 ) | 479{{{sep|{{{2|, }}}}}} }}<!--

93 -->{{#ifexpr: ( (487 * 487) <= abs ({{{1}}}) ) and not ( abs ({{{1}}}) mod 487 ) | 487{{{sep|{{{2|, }}}}}} }}<!--

94 -->{{#ifexpr: ( (491 * 491) <= abs ({{{1}}}) ) and not ( abs ({{{1}}}) mod 491 ) | 491{{{sep|{{{2|, }}}}}} }}<!--
95 -->{{#ifexpr: ( (499 * 499) <= abs ({{{1}}}) ) and not ( abs ({{{1}}}) mod 499 ) | 499{{{sep|{{{2|, }}}}}} }}<!--

96 -->{{#ifexpr: ( (503 * 503) <= abs ({{{1}}}) ) and not ( abs ({{{1}}}) mod 503 ) | 503{{{sep|{{{2|, }}}}}} }}<!--
97 -->{{#ifexpr: ( (509 * 509) <= abs ({{{1}}}) ) and not ( abs ({{{1}}}) mod 509 ) | 509{{{sep|{{{2|, }}}}}} }}<!--

A000040 The prime numbers.

The 172 primes less than 2^10 = 1024 are:

2,3,5,7,11,13,17,19,23,29,31,37,41,43,47,53,59,61,67,71,73,79,83,89,97,101,103,107,109,113,127,131,137,139,149,151,157,163,167,173,179,181,191,193,197,199,211,223,227,229,233,239,241,251,257,263,269,271,277,281,283,293,307,311,313,317,331,337,347,349,353,359,367,373,379,383,389,397,401,409,419,421,431,433,439,443,449,457,461,463,467,479,487,491,499,503,509,521,523,541,547,557,563,569,571,577,587,593,599,601,607,613,617,619,631,641,643,647,653,659,661,673,677,683,691,701,709,719,727,733,739,743,751,757,761,769,773,787,797,809,811,821,823,827,829,839,853,857,859,863,877,881,883,887,907,911,919,929,937,941,947,953,967,971,977,983,991,997,1009,1013,1019,1021

-->}}{{#ifexpr: (521 * 521) <=  abs ({{{1}}}) |<!--

98 -->{{#ifexpr: ( (521 * 521) <= abs ({{{1}}}) ) and not ( abs ({{{1}}}) mod 521 ) | 521{{{sep|{{{2|, }}}}}} }}<!--
99 -->{{#ifexpr: ( (523 * 523) <= abs ({{{1}}}) ) and not ( abs ({{{1}}}) mod 523 ) | 523{{{sep|{{{2|, }}}}}} }}<!--

100 -->{{#ifexpr: ( (541 * 541) <= abs ({{{1}}}) ) and not ( abs ({{{1}}}) mod 541 ) | 541{{{sep|{{{2|, }}}}}} }}<!--
101 -->{{#ifexpr: ( (547 * 547) <= abs ({{{1}}}) ) and not ( abs ({{{1}}}) mod 547 ) | 547{{{sep|{{{2|, }}}}}} }}<!--

102 -->{{#ifexpr: ( (557 * 557) <= abs ({{{1}}}) ) and not ( abs ({{{1}}}) mod 557 ) | 557{{{sep|{{{2|, }}}}}} }}<!--

103 -->{{#ifexpr: ( (563 * 563) <= abs ({{{1}}}) ) and not ( abs ({{{1}}}) mod 563 ) | 563{{{sep|{{{2|, }}}}}} }}<!--
104 -->{{#ifexpr: ( (569 * 569) <= abs ({{{1}}}) ) and not ( abs ({{{1}}}) mod 569 ) | 569{{{sep|{{{2|, }}}}}} }}<!--

105 -->{{#ifexpr: ( (571 * 571) <= abs ({{{1}}}) ) and not ( abs ({{{1}}}) mod 571 ) | 571{{{sep|{{{2|, }}}}}} }}<!--
106 -->{{#ifexpr: ( (577 * 577) <= abs ({{{1}}}) ) and not ( abs ({{{1}}}) mod 577 ) | 577{{{sep|{{{2|, }}}}}} }}<!--

107 -->{{#ifexpr: ( (587 * 587) <= abs ({{{1}}}) ) and not ( abs ({{{1}}}) mod 587 ) | 587{{{sep|{{{2|, }}}}}} }}<!--

108 -->{{#ifexpr: ( (593 * 593) <= abs ({{{1}}}) ) and not ( abs ({{{1}}}) mod 593 ) | 593{{{sep|{{{2|, }}}}}} }}<!--
109 -->{{#ifexpr: ( (599 * 599) <= abs ({{{1}}}) ) and not ( abs ({{{1}}}) mod 599 ) | 599{{{sep|{{{2|, }}}}}} }}<!--

110 -->{{#ifexpr: ( (601 * 601) <= abs ({{{1}}}) ) and not ( abs ({{{1}}}) mod 601 ) | 601{{{sep|{{{2|, }}}}}} }}<!--
111 -->{{#ifexpr: ( (607 * 607) <= abs ({{{1}}}) ) and not ( abs ({{{1}}}) mod 607 ) | 607{{{sep|{{{2|, }}}}}} }}<!--

112 -->{{#ifexpr: ( (613 * 613) <= abs ({{{1}}}) ) and not ( abs ({{{1}}}) mod 613 ) | 613{{{sep|{{{2|, }}}}}} }}<!--
113 -->{{#ifexpr: ( (617 * 617) <= abs ({{{1}}}) ) and not ( abs ({{{1}}}) mod 617 ) | 617{{{sep|{{{2|, }}}}}} }}<!--
114 -->{{#ifexpr: ( (619 * 619) <= abs ({{{1}}}) ) and not ( abs ({{{1}}}) mod 619 ) | 619{{{sep|{{{2|, }}}}}} }}<!--

115 -->{{#ifexpr: ( (631 * 631) <= abs ({{{1}}}) ) and not ( abs ({{{1}}}) mod 631 ) | 631{{{sep|{{{2|, }}}}}} }}<!--

116 -->{{#ifexpr: ( (641 * 641) <= abs ({{{1}}}) ) and not ( abs ({{{1}}}) mod 641 ) | 641{{{sep|{{{2|, }}}}}} }}<!--
117 -->{{#ifexpr: ( (643 * 643) <= abs ({{{1}}}) ) and not ( abs ({{{1}}}) mod 643 ) | 643{{{sep|{{{2|, }}}}}} }}<!--
118 -->{{#ifexpr: ( (647 * 647) <= abs ({{{1}}}) ) and not ( abs ({{{1}}}) mod 647 ) | 647{{{sep|{{{2|, }}}}}} }}<!--

119 -->{{#ifexpr: ( (653 * 653) <= abs ({{{1}}}) ) and not ( abs ({{{1}}}) mod 653 ) | 653{{{sep|{{{2|, }}}}}} }}<!--
120 -->{{#ifexpr: ( (659 * 659) <= abs ({{{1}}}) ) and not ( abs ({{{1}}}) mod 659 ) | 659{{{sep|{{{2|, }}}}}} }}<!--

121 -->{{#ifexpr: ( (661 * 661) <= abs ({{{1}}}) ) and not ( abs ({{{1}}}) mod 661 ) | 661{{{sep|{{{2|, }}}}}} }}<!--

122 -->{{#ifexpr: ( (673 * 673) <= abs ({{{1}}}) ) and not ( abs ({{{1}}}) mod 673 ) | 673{{{sep|{{{2|, }}}}}} }}<!--
123 -->{{#ifexpr: ( (677 * 677) <= abs ({{{1}}}) ) and not ( abs ({{{1}}}) mod 677 ) | 677{{{sep|{{{2|, }}}}}} }}<!--

124 -->{{#ifexpr: ( (683 * 683) <= abs ({{{1}}}) ) and not ( abs ({{{1}}}) mod 683 ) | 683{{{sep|{{{2|, }}}}}} }}<!--

125 -->{{#ifexpr: ( (691 * 691) <= abs ({{{1}}}) ) and not ( abs ({{{1}}}) mod 691 ) | 691{{{sep|{{{2|, }}}}}} }}<!--

126 -->{{#ifexpr: ( (701 * 701) <= abs ({{{1}}}) ) and not ( abs ({{{1}}}) mod 701 ) | 701{{{sep|{{{2|, }}}}}} }}<!--
127 -->{{#ifexpr: ( (709 * 709) <= abs ({{{1}}}) ) and not ( abs ({{{1}}}) mod 709 ) | 709{{{sep|{{{2|, }}}}}} }}<!--

128 -->{{#ifexpr: ( (719 * 719) <= abs ({{{1}}}) ) and not ( abs ({{{1}}}) mod 719 ) | 719{{{sep|{{{2|, }}}}}} }}<!--

129 -->{{#ifexpr: ( (727 * 727) <= abs ({{{1}}}) ) and not ( abs ({{{1}}}) mod 727 ) | 727{{{sep|{{{2|, }}}}}} }}<!--

130 -->{{#ifexpr: ( (733 * 733) <= abs ({{{1}}}) ) and not ( abs ({{{1}}}) mod 733 ) | 733{{{sep|{{{2|, }}}}}} }}<!--
131 -->{{#ifexpr: ( (739 * 739) <= abs ({{{1}}}) ) and not ( abs ({{{1}}}) mod 739 ) | 739{{{sep|{{{2|, }}}}}} }}<!--

132 -->{{#ifexpr: ( (743 * 743) <= abs ({{{1}}}) ) and not ( abs ({{{1}}}) mod 743 ) | 743{{{sep|{{{2|, }}}}}} }}<!--

133 -->{{#ifexpr: ( (751 * 751) <= abs ({{{1}}}) ) and not ( abs ({{{1}}}) mod 751 ) | 751{{{sep|{{{2|, }}}}}} }}<!--
134 -->{{#ifexpr: ( (757 * 757) <= abs ({{{1}}}) ) and not ( abs ({{{1}}}) mod 757 ) | 757{{{sep|{{{2|, }}}}}} }}<!--

135 -->{{#ifexpr: ( (761 * 761) <= abs ({{{1}}}) ) and not ( abs ({{{1}}}) mod 761 ) | 761{{{sep|{{{2|, }}}}}} }}<!--

A000040 The prime numbers.

The 172 primes less than 2^10 = 1024 are:

2,3,5,7,11,13,17,19,23,29,31,37,41,43,47,53,59,61,67,71,73,79,83,89,97,101,103,107,109,113,127,131,137,139,149,151,157,163,167,173,179,181,191,193,197,199,211,223,227,229,233,239,241,251,257,263,269,271,277,281,283,293,307,311,313,317,331,337,347,349,353,359,367,373,379,383,389,397,401,409,419,421,431,433,439,443,449,457,461,463,467,479,487,491,499,503,509,521,523,541,547,557,563,569,571,577,587,593,599,601,607,613,617,619,631,641,643,647,653,659,661,673,677,683,691,701,709,719,727,733,739,743,751,757,761,769,773,787,797,809,811,821,823,827,829,839,853,857,859,863,877,881,883,887,907,911,919,929,937,941,947,953,967,971,977,983,991,997,1009,1013,1019,1021

-->}}{{#ifexpr: (769 * 769) <=  abs ({{{1}}}) |<!--

136 -->{{#ifexpr: ( (769 * 769) <= abs ({{{1}}}) ) and not ( abs ({{{1}}}) mod 769 ) | 769{{{sep|{{{2|, }}}}}} }}<!--

137 -->{{#ifexpr: ( (773 * 773) <= abs ({{{1}}}) ) and not ( abs ({{{1}}}) mod 773 ) | 773{{{sep|{{{2|, }}}}}} }}<!--

138 -->{{#ifexpr: ( (787 * 787) <= abs ({{{1}}}) ) and not ( abs ({{{1}}}) mod 787 ) | 787{{{sep|{{{2|, }}}}}} }}<!--

139 -->{{#ifexpr: ( (797 * 797) <= abs ({{{1}}}) ) and not ( abs ({{{1}}}) mod 797 ) | 797{{{sep|{{{2|, }}}}}} }}<!--

140 -->{{#ifexpr: ( (809 * 809) <= abs ({{{1}}}) ) and not ( abs ({{{1}}}) mod 809 ) | 809{{{sep|{{{2|, }}}}}} }}<!--

141 -->{{#ifexpr: ( (811 * 811) <= abs ({{{1}}}) ) and not ( abs ({{{1}}}) mod 811 ) | 811{{{sep|{{{2|, }}}}}} }}<!--

142 -->{{#ifexpr: ( (821 * 821) <= abs ({{{1}}}) ) and not ( abs ({{{1}}}) mod 821 ) | 821{{{sep|{{{2|, }}}}}} }}<!--
143 -->{{#ifexpr: ( (823 * 823) <= abs ({{{1}}}) ) and not ( abs ({{{1}}}) mod 823 ) | 823{{{sep|{{{2|, }}}}}} }}<!--
144 -->{{#ifexpr: ( (827 * 827) <= abs ({{{1}}}) ) and not ( abs ({{{1}}}) mod 827 ) | 827{{{sep|{{{2|, }}}}}} }}<!--
145 -->{{#ifexpr: ( (829 * 829) <= abs ({{{1}}}) ) and not ( abs ({{{1}}}) mod 829 ) | 829{{{sep|{{{2|, }}}}}} }}<!--

146 -->{{#ifexpr: ( (839 * 839) <= abs ({{{1}}}) ) and not ( abs ({{{1}}}) mod 839 ) | 839{{{sep|{{{2|, }}}}}} }}<!--

147 -->{{#ifexpr: ( (853 * 853) <= abs ({{{1}}}) ) and not ( abs ({{{1}}}) mod 853 ) | 853{{{sep|{{{2|, }}}}}} }}<!--
148 -->{{#ifexpr: ( (857 * 857) <= abs ({{{1}}}) ) and not ( abs ({{{1}}}) mod 857 ) | 857{{{sep|{{{2|, }}}}}} }}<!--
149 -->{{#ifexpr: ( (859 * 859) <= abs ({{{1}}}) ) and not ( abs ({{{1}}}) mod 859 ) | 859{{{sep|{{{2|, }}}}}} }}<!--

150 -->{{#ifexpr: ( (863 * 863) <= abs ({{{1}}}) ) and not ( abs ({{{1}}}) mod 863 ) | 863{{{sep|{{{2|, }}}}}} }}<!--

151 -->{{#ifexpr: ( (877 * 877) <= abs ({{{1}}}) ) and not ( abs ({{{1}}}) mod 877 ) | 877{{{sep|{{{2|, }}}}}} }}<!--

152 -->{{#ifexpr: ( (881 * 881) <= abs ({{{1}}}) ) and not ( abs ({{{1}}}) mod 881 ) | 881{{{sep|{{{2|, }}}}}} }}<!--
153 -->{{#ifexpr: ( (883 * 883) <= abs ({{{1}}}) ) and not ( abs ({{{1}}}) mod 883 ) | 883{{{sep|{{{2|, }}}}}} }}<!--
154 -->{{#ifexpr: ( (887 * 887) <= abs ({{{1}}}) ) and not ( abs ({{{1}}}) mod 887 ) | 887{{{sep|{{{2|, }}}}}} }}<!--

155 -->{{#ifexpr: ( (907 * 907) <= abs ({{{1}}}) ) and not ( abs ({{{1}}}) mod 907 ) | 907{{{sep|{{{2|, }}}}}} }}<!--

156 -->{{#ifexpr: ( (911 * 911) <= abs ({{{1}}}) ) and not ( abs ({{{1}}}) mod 911 ) | 911{{{sep|{{{2|, }}}}}} }}<!--
157 -->{{#ifexpr: ( (919 * 919) <= abs ({{{1}}}) ) and not ( abs ({{{1}}}) mod 919 ) | 919{{{sep|{{{2|, }}}}}} }}<!--

158 -->{{#ifexpr: ( (929 * 929) <= abs ({{{1}}}) ) and not ( abs ({{{1}}}) mod 929 ) | 929{{{sep|{{{2|, }}}}}} }}<!--

159 -->{{#ifexpr: ( (937 * 937) <= abs ({{{1}}}) ) and not ( abs ({{{1}}}) mod 937 ) | 937{{{sep|{{{2|, }}}}}} }}<!--

160 -->{{#ifexpr: ( (941 * 941) <= abs ({{{1}}}) ) and not ( abs ({{{1}}}) mod 941 ) | 941{{{sep|{{{2|, }}}}}} }}<!--
161 -->{{#ifexpr: ( (947 * 947) <= abs ({{{1}}}) ) and not ( abs ({{{1}}}) mod 947 ) | 947{{{sep|{{{2|, }}}}}} }}<!--

162 -->{{#ifexpr: ( (953 * 953) <= abs ({{{1}}}) ) and not ( abs ({{{1}}}) mod 953 ) | 953{{{sep|{{{2|, }}}}}} }}<!--

163 -->{{#ifexpr: ( (967 * 967) <= abs ({{{1}}}) ) and not ( abs ({{{1}}}) mod 967 ) | 967{{{sep|{{{2|, }}}}}} }}<!--

164 -->{{#ifexpr: ( (971 * 971) <= abs ({{{1}}}) ) and not ( abs ({{{1}}}) mod 971 ) | 971{{{sep|{{{2|, }}}}}} }}<!--
165 -->{{#ifexpr: ( (977 * 977) <= abs ({{{1}}}) ) and not ( abs ({{{1}}}) mod 977 ) | 977{{{sep|{{{2|, }}}}}} }}<!--

166 -->{{#ifexpr: ( (983 * 983) <= abs ({{{1}}}) ) and not ( abs ({{{1}}}) mod 983 ) | 983{{{sep|{{{2|, }}}}}} }}<!--

167 -->{{#ifexpr: ( (991 * 991) <= abs ({{{1}}}) ) and not ( abs ({{{1}}}) mod 991 ) | 991{{{sep|{{{2|, }}}}}} }}<!--
168 -->{{#ifexpr: ( (997 * 997) <= abs ({{{1}}}) ) and not ( abs ({{{1}}}) mod 997 ) | 997{{{sep|{{{2|, }}}}}} }}<!--

169 -->{{#ifexpr: ( (1009 * 1009) <= abs ({{{1}}}) ) and not ( abs ({{{1}}}) mod 1009 ) | 1009{{{sep|{{{2|, }}}}}} }}<!--

170 -->{{#ifexpr: ( (1013 * 1013) <= abs ({{{1}}}) ) and not ( abs ({{{1}}}) mod 1013 ) | 1013{{{sep|{{{2|, }}}}}} }}<!--
171 -->{{#ifexpr: ( (1019 * 1019) <= abs ({{{1}}}) ) and not ( abs ({{{1}}}) mod 1019 ) | 1019{{{sep|{{{2|, }}}}}} }}<!--

172 -->{{#ifexpr: ( (1021 * 1021) <= abs ({{{1}}}) ) and not ( abs ({{{1}}}) mod 1021 ) | 1021{{{sep|{{{2|, }}}}}} }}<!--

-->}}<!--
-->|{{{sep|{{{2|, }}}}}}<!--
-->}}
| {{#ifeq: {{{1}}} | 0
| {{error| Distinct prime factors up to sqrt(n) error: Argument must be a nonzero integer }}
| <!-- Empty list (no prime factors) -->
}}
}}
| {{error| Distinct prime factors up to sqrt(n) error: Argument must be a nonzero integer with absolute value < 1031{{^|2}} {{=}} {{#expr: 1031^2}} }}
}}
| {{error| Distinct prime factors up to sqrt(n) error: Argument must be a nonzero integer }}
}}</includeonly>

```