ユニバーサル第タイトルグループC（8.18）

チェーンを改善する【1574】X-因子 
（IOファイル）：INPUT：factor.in  出力：factor.out

制限時間：  1000のMSのスペースの制約：  131072キロバイト

タイトル説明

正の整数Xを与える、長さmのX-ファクターは鎖配列を指す：X0 = 1、X1、X2を 、。。。、乃至Xm = Xを満たす：Xiの<同時に西に西+ 1 | 西+ 1（XI + Xiは割り切れる1）。

 

因子X - は鎖長レンとレンX-因子の鎖の数の最大の長さを必要としました。

 

エントリー

     正の整数X（X <231）

輸出

     それぞれの行、2つの整数、及び鎖の長さのいくつかの最大の長さ。

 

サンプル入力

100

サンプル出力

4 6

 

データ範囲の制限

考えます：

主題、無知強制顔を見て、範囲、2つの顔無知な力を見て、再訪被験者、無知な3面の力、

(ノ=Д=)ノ┻━┻

（無知無知な木の果実を強制的に強制するために、無知な木はあなたと私を強制的に話題に）：

まあ暴力列挙のこの質問は、単に（非反復因子の数が行のチェーン全体の構成と同等であることを知って水ああを書くために良い感じ）

コード：

書式#include <iostreamの> 
の#include <cstdioを> 
する#include <アルゴリズム>
 使用して 名前空間はstdを、
int型 N、TOT = 0 。
長い 長い ANS = 0 ;
INT [ 31 ]。
ボイド chazhao（INT X）
{ 
    ため（int型 I = 2 ; iが= xを<; Iは++ ）
    { 
        もし、（（X％I）== 0 ）
        { 
            [TOT] = I。
            TOT ++ ;
            リターンchazhao（X / I）。
        } 
    } 
} 
int型のmain（）
{ 
    freopenは（" factor.in "、" R " 、STDIN）。
    freopenは（" factor.out "、" W " 、STDOUT）。
    cinを >> N; 
    chazhao（N）
    やる
    { 
        ANS ++ ; 
    } 
    一方（next_permutation（A + TOT））。
    coutの << TOT << "  " << ANS;
     ; 
}

next_permutation（+ TOT）

これは私が心配しないでくださいだけで怠惰な書いているものです。

Sahuaを終了！！！