A108514 - OEIS

This site is supported by donations to The OEIS Foundation.

A108514

Let p = smallest odd prime divisor of n; then a(n) = (p-1)*n/p.

1, 2, 2, 4, 4, 4, 6, 8, 6, 8, 10, 8, 12, 12, 10, 16, 16, 12, 18, 16, 14, 20, 22, 16, 20, 24, 18, 24, 28, 20, 30, 32, 22, 32, 28, 24, 36, 36, 26, 32, 40, 28, 42, 40, 30, 44, 46, 32, 42, 40, 34, 48, 52, 36, 44, 48, 38, 56, 58, 40, 60, 60, 42, 64, 52, 44, 66, 64, 46, 56, 70, 48, 72, 72, 50 (list; graph; refs; listen; history; internal format)

	OFFSET	`1,2`
	REFERENCES	`Z. Nedev and S. Muthukrishnan, The Nagger-Mover Game, DIMACS Tech. Report 2005-22.`
	MAPLE	`with(numtheory): a:=proc(n) local nn: nn:=factorset(n): if n=1 then 1 elif nn={2} then n elif nn[1]=2 then (nn[2]-1)n/nn[2] else (nn[1]-1)n/nn[1] fi end:`
	CROSSREFS	`Cf. A108738.` `Sequence in context: A035114 A202103 A062570 * A120456 A115383 A033717` `Adjacent sequences: A108511 A108512 A108513 * A108515 A108516 A108517`
	KEYWORD	`nonn`
	AUTHOR	`S. Muthukrishnan (muthu(AT)research.att.com), Jun 23 2005`

Content is available under The OEIS End-User License Agreement .

Last modified February 16 12:15 EST 2012. Contains 205909 sequences.