［１］ｄをｎの約数とする．

　　Σφ（ｄ）・２^(n/d)／２ｎ

［２］ｎが奇数のとき，２^(n-1)/2

　　　ｎが偶数のとき，２^(n/2-1)＋２^(n/2-2)

　［１］＋［２］で与えられる．

＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝

ｎ＝１のとき，［１］＝１，［２］＝１→２

ｎ＝２のとき，［１］＝１＋１／２，［２］＝１＋１／２→３

ｎ＝３のとき，［１］＝４／３＋２／３，［２］＝２→４

ｎ＝４のとき，［１］＝１６／８＋４／８＋４／８，［２］＝２＋１→６

ｎ＝５のとき，［１］＝３２／１０＋８／１０，［２］＝４→８

ｎ＝６のとき，［１］＝６４／１２＋９／１２＋８／１２＋４／１２，［２］＝４＋２→１３

ｎ＝７のとき，［１］＝１２８／１４＋１２／１４，［２］＝８→１８

ｎ＝８のとき，［１］＝２５６／１６＋１６／１６＋８／１６＋８／１６，［２］＝８＋４→３０

ｎ＝９のとき，［１］＝５１２／１８＋１６／１８＋１２／１８，［２］＝１６→４６

ｎ＝１０のとき，［１］＝５１２／１８＋１６／１８＋１２／１８，［２］＝１６＋８→７８

＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝