A068794 - cp's OEIS frontend

A068794 In prime factorization of n replace all primes with the least prime factor of n; a(1)=1.

n	a(n)
1	1
2	2
3	3
4	4
5	5
6	4
7	7
8	8
9	9
10	4
11	11
12	8
13	13
14	4
15	9
16	16
17	17
18	8
19	19
20	8
21	9
22	4
23	23
24	16
25	25
26	4
27	27
28	8
29	29
30	8
31	31
32	32
33	9
34	4
35	25
36	16
37	37
38	4
39	9
40	16
41	41
42	8
43	43
44	8
45	27
46	4
47	47
48	32
49	49
50	8
51	9
52	8
53	53
54	16
55	25
56	16
57	9
58	4
59	59
60	16
61	61
62	4
63	27
64	64
65	25
66	8
67	67
68	8
69	9
70	8
71	71
72	32

[1, 2, 3, 4, 5, 4, 7, 8, 9, 4, 11, 8, 13, 4, 9, 16, 17, 8, 19, 8, 9, 4, 23, 16, 25, 4, 27, 8, 29, 8, 31, 32, 9, 4, 25, 16, 37, 4, 9, 16, 41, 8, 43, 8, 27, 4, 47, 32, 49, 8, 9, 8, 53, 16, 25, 16, 9, 4, 59, 16, 61, 4, 27, 64, 25, 8, 67, 8, 9, 8, 71, 32]

cp's OEIS Frontend

A068794 In prime factorization of n replace all primes with the least prime factor of n; a(1)=1.

Table of values

List of values

n	a(n)
1	1
2	2
3	3
4	4
5	5
6	4
7	7
8	8
9	9
10	4
11	11
12	8
13	13
14	4
15	9
16	16
17	17
18	8
19	19
20	8
21	9
22	4
23	23
24	16
25	25
26	4
27	27
28	8
29	29
30	8
31	31
32	32
33	9
34	4
35	25
36	16
37	37
38	4
39	9
40	16
41	41
42	8
43	43
44	8
45	27
46	4
47	47
48	32
49	49
50	8
51	9
52	8
53	53
54	16
55	25
56	16
57	9
58	4
59	59
60	16
61	61
62	4
63	27
64	64
65	25
66	8
67	67
68	8
69	9
70	8
71	71
72	32

n	a(n)
1	1
2	2
3	3
4	4
5	5
6	4
7	7
8	8
9	9
10	4
11	11
12	8
13	13
14	4
15	9
16	16
17	17
18	8
19	19
20	8
21	9
22	4
23	23
24	16
25	25
26	4
27	27
28	8
29	29
30	8
31	31
32	32
33	9
34	4
35	25
36	16
37	37
38	4
39	9
40	16
41	41
42	8
43	43
44	8
45	27
46	4
47	47
48	32
49	49
50	8
51	9
52	8
53	53
54	16
55	25
56	16
57	9
58	4
59	59
60	16
61	61
62	4
63	27
64	64
65	25
66	8
67	67
68	8
69	9
70	8
71	71
72	32

n	a(n)
1	1
2	2
3	3
4	4
5	5
6	4
7	7
8	8
9	9
10	4
11	11
12	8
13	13
14	4
15	9
16	16
17	17
18	8
19	19
20	8
21	9
22	4
23	23
24	16
25	25
26	4
27	27
28	8
29	29
30	8
31	31
32	32
33	9
34	4
35	25
36	16
37	37
38	4
39	9
40	16
41	41
42	8
43	43
44	8
45	27
46	4
47	47
48	32
49	49
50	8
51	9
52	8
53	53
54	16
55	25
56	16
57	9
58	4
59	59
60	16
61	61
62	4
63	27
64	64
65	25
66	8
67	67
68	8
69	9
70	8
71	71
72	32