746220625920

素因数分解:

$2^{13}\times 3^4\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{23}}^1\times {\mathrm{127}}^1$

素因数の和:211

約数の個数: 2240

約数和(自身を含む): 3507700432896

約数和(自身を除く): 2761479806976

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 20, 21, 22, 23, 24, 27, 28, 30, 32, 33, 35, 36, 40, 42, 44, 45, 46, 48, 54, 55, 56, 60, 63, 64, 66, 69, 70, 72, 77, 80, 81, 84, 88, 90, 92, 96, 99, 105, 108, 110, 112, 115, 120, 126, 127, 128, 132, 135, 138, 140, 144, 154, 160, 161, 162, 165, 168, 176, 180, 184, 189, 192, 198, 207, 210, 216, 220, 224, 230, 231, 240, 252, 253, 254, 256, 264, 270, 276, 280, 288, 297, 308, 315, 320, 322, 324, 330, 336, 345, 352, 360, 368, 378, 381, 384, 385, 396, 405, 414, 420, 432, 440, 448, 460, 462, 480, 483, 495, 504, 506, 508, 512, 528, 540, 552, 560, 567, 576, 594, 616, 621, 630, 635, 640, 644, 648, 660, 672, 690, 693, 704, 720, 736, 756, 759, 762, 768, 770, 792, 805, 810, 828, 840, 864, 880, 889, 891, 896, 920, 924, 945, 960, 966, 990, 1008, 1012, 1016, 1024, 1035, 1056, 1080, 1104, 1120, 1134, 1143, 1152, 1155, 1188, 1232, 1242, 1260, 1265, 1270, 1280, 1288, 1296, 1320, 1344, 1380, 1386, 1397, 1408, 1440, 1449, 1472, 1485, 1512, 1518, 1524, 1536, 1540, 1584, 1610, 1620, 1656, 1680, 1728, 1760, 1771, 1778, 1782, 1792, 1840, 1848, 1863, 1890, 1905, 1920, 1932, 1980, 2016, 2024, 2032, 2048, 2070, 2079, 2112, 2160, 2208, 2240, 2268, 2277, 2286, 2304, 2310, 2376, 2415, 2464, 2484, 2520, 2530, 2540, 2560, 2576, 2592, 2640, 2667, 2688, 2760, 2772, 2794, 2816, 2835, 2880, 2898, 2921, 2944, 2970, 3024, 3036, 3048, 3072, 3080, 3105, 3168, 3220, 3240, 3312, 3360, 3429, 3456, 3465, 3520, 3542, 3556, 3564, 3584, 3680, 3696, 3726, 3780, 3795, 3810, 3840, 3864, 3960, 4032, 4048, 4064, 4096, 4140, 4158, 4191, 4224, 4320, 4347, 4416, 4445, 4455, 4480, 4536, 4554, 4572, 4608, 4620, 4752, 4830, 4928, 4968, 5040, 5060, 5080, 5120, 5152, 5184, 5280, 5313, 5334, 5376, 5520, 5544, 5588, 5632, 5670, 5715, 5760, 5796, 5842, 5888, 5940, 6048, 6072, 6096, 6144, 6160, 6210, 6237, 6336, 6440, 6480, 6624, 6720, 6831, 6858, 6912, 6930, 6985, 7040, 7084, 7112, 7128, 7168, 7245, 7360, 7392, 7452, 7560, 7590, 7620, 7680, 7728, 7920, 8001, 8064, 8096, 8128, 8192, 8280, 8316, 8382, 8448, 8640, 8694, 8763, 8832, 8855, 8890, 8910, 8960, 9072, 9108, 9144, 9216, 9240, 9315, 9504, 9660, 9779, 9856, 9936, 10080, 10120, 10160, 10240, 10287, 10304, 10368, 10395, 10560, 10626, 10668, 10752, 11040, 11088, 11176, 11264, 11340, 11385, 11430, 11520, 11592, 11684, 11776, 11880, 12096, 12144, 12192, 12288, 12320, 12420, 12474, 12573, 12672, 12880, 12960, 13041, 13248, 13335, 13440, 13662, 13716, 13824, 13860, 13970, 14080, 14168, 14224, 14256, 14336, 14490, 14605, 14720, 14784, 14904, 15120, 15180, 15240, 15360, 15456, 15840, 15939, 16002, 16128, 16192, 16256, 16560, 16632, 16764, 16896, 17145, 17280, 17388, 17526, 17664, 17710, 17780, 17820, 17920, 18144, 18216, 18288, 18432, 18480, 18630, 19008, 19320, 19558, 19712, 19872, 20160, 20240, 20320, 20447, 20480, 20493, 20574, 20608, 20736, 20790, 20955, 21120, 21252, 21336, 21504, 21735, 22080, 22176, 22352, 22528, 22680, 22770, 22860, 23040, 23184, 23368, 23552, 23760, 24003, 24192, 24288, 24384, 24576, 24640, 24840, 24948, 25146, 25344, 25760, 25920, 26082, 26289, 26496, 26565, 26670, 26880, 27324, 27432, 27648, 27720, 27940, 28160, 28336, 28448, 28512, 28672, 28980, 29210, 29337, 29440, 29568, 29808, 30240, 30360, 30480, 30720, 30912, 31185, 31680, 31878, 32004, 32131, 32256, 32384, 32512, 33120, 33264, 33528, 33792, 34155, 34290, 34560, 34776, 35052, 35328, 35420, 35560, 35640, 35840, 36288, 36432, 36576, 36864, 36960, 37260, 37719, 38016, 38640, 39116, 39424, 39744, 40005, 40320, 40480, 40640, 40894, 40960, 40986, 41148, 41216, 41472, 41580, 41910, 42240, 42504, 42672, 43008, 43470, 43815, 44160, 44352, 44704, 45056, 45360, 45540, 45720, 46080, 46368, 46736, 47104, 47520, 47817, 48006, 48384, 48576, 48768, 48895, 49280, 49680, 49896, 50292, 50688, 51435, 51520, 51840, 52164, 52578, 52992, 53130, 53340, 53760, 54648, 54864, 55296, 55440, 55880, 56320, 56672, 56896, 57024, 57344, 57960, 58420, 58674, 58880, 59136, 59616, 60480, 60720, 60960, 61341, 61440, 61824, 62370, 62865, 63360, 63756, 64008, 64262, 64512, 64768, 65024, 65205, 66240, 66528, 67056, 67584, 68310, 68580, 69120, 69552, 70104, 70656, 70840, 71120, 71280, 71680, 72009, 72576, 72864, 73152, 73728, 73920, 74520, 75438, 76032, 77280, 78232, 78848, 78867, 79488, 79695, 80010, 80640, 80960, 81280, 81788, 81972, 82296, 82432, 82944, 83160, 83820, 84480, 85008, 85344, 86016, 86940, 87630, 88011, 88320, 88704, 89408, 90112, 90720, 91080, 91440, 92160, 92736, 93472, 94208, 95040, 95634, 96012, 96393, 96768, 97152, 97536, 97790, 98560, 99360, 99792, 100584, 101376, 102235, 102465, 102870, 103040, 103680, 104328, 105156, 105984, 106260, 106680, 107520, 109296, 109728, 110592, 110880, 111760, 112640, 113157, 113344, 113792, 114048, 115920, 116840, 117348, 117760, 118272, 119232, 120015, 120960, 121440, 121920, 122682, 122880, 123648, 124740, 125730, 126720, 127512, 128016, 128524, 129024, 129536, 130048, 130410, 131445, 132480, 133056, 134112, 135168, 136620, 137160, 138240, 139104, 140208, 141312, 141680, 142240, 142560, 143360, 143451, 144018, 145152, 145728, 146304, 146685, 147840, 149040, 150876, 152064, 154560, 156464, 157696, 157734, 158976, 159390, 160020, 160655, 161280, 161920, 162560, 163576, 163944, 164592, 164864, 165888, 166320, 167640, 168960, 170016, 170688, 172032, 173880, 175260, 176022, 176640, 177408, 178816, 181440, 182160, 182880, 184023, 184320, 185472, 186944, 188416, 188595, 190080, 191268, 192024, 192786, 193536, 194304, 195072, 195580, 197120, 198720, 199584, 201168, 202752, 204470, 204930, 205740, 206080, 207360, 208656, 210312, 211968, 212520, 213360, 215040, 218592, 219456, 221184, 221760, 223520, 224917, 225280, 226314, 226688, 227584, 228096, 231840, 233680, 234696, 235520, 236544, 236601, 238464, 239085, 240030, 241920, 242880, 243840, 245364, 247296, 249480, 251460, 253440, 255024, 256032, 257048, 258048, 259072, 260096, 260820, 262890, 264033, 264960, 266112, 268224, 270336, 273240, 274320, 276480, 278208, 280416, 282624, 283360, 284480, 285120, 286720, 286902, 288036, 289179, 290304, 291456, 292608, 293370, 295680, 298080, 301752, 304128, 306705, 309120, 312928, 315392, 315468, 317952, 318780, 320040, 321310, 322560, 323840, 325120, 327152, 327888, 329184, 329728, 331776, 332640, 335280, 337920, 340032, 341376, 347760, 350520, 352044, 353280, 354816, 357632, 360045, 362880, 364320, 365760, 368046, 368640, 370944, 373888, 377190, 380160, 382536, 384048, 385572, 387072, 388608, 390144, 391160, 394240, 394335, 397440, 399168, 402336, 405504, 408940, 409860, 411480, 412160, 414720, 417312, 420624, 423936, 425040, 426720, 430080, 437184, 438912, 440055, 443520, 447040, 449834, 450560, 452628, 453376, 455168, 456192, 463680, 467360, 469392, 471040, 473088, 473202, 476928, 478170, 480060, 481965, 483840, 485760, 487680, 490728, 494592, 498960, 502920, 506880, 510048, 512064, 514096, 516096, 518144, 520192, 521640, 525780, 528066, 529920, 532224, 536448, 546480, 548640, 552069, 552960, 556416, 560832, 565248, 565785, 566720, 568960, 570240, 573804, 576072, 578358, 580608, 582912, 585216, 586740, 591360, 596160, 603504, 608256, 613410, 618240, 625856, 630784, 630936, 635904, 637560, 640080, 642620, 645120, 647680, 650240, 654304, 655776, 658368, 659456, 663552, 665280, 670560, 674751, 675840, 680064, 682752, 695520, 701040, 704088, 706560, 709632, 715264, 717255, 720090, 725760, 728640, 731520, 736092, 741888, 747776, 754380, 760320, 765072, 768096, 771144, 774144, 777216, 780288, 782320, 788480, 788670, 792099, 794880, 798336, 804672, 811008, 817880, 819720, 822960, 824320, 829440, 834624, 841248, 847872, 850080, 853440, 860160, 867537, 874368, 877824, 880110, 887040, 894080, 899668, 905256, 906752, 910336, 912384, 920115, 927360, 934720, 938784, 942080, 946176, 946404, 953856, 956340, 960120, 963930, 967680, 971520, 975360, 981456, 989184, 997920, 1005840, 1013760, 1020096, 1024128, 1028192, 1036288, 1040384, 1043280, 1051560, 1056132, 1059840, 1064448, 1072896, 1092960, 1097280, 1104138, 1105920, 1112832, 1121664, 1124585, 1131570, 1133440, 1137920, 1140480, 1147608, 1152144, 1156716, 1161216, 1165824, 1170432, 1173480, 1182720, 1183005, 1192320, 1207008, 1216512, 1226820, 1236480, 1251712, 1261872, 1271808, 1275120, 1280160, 1285240, 1290240, 1295360, 1300480, 1308608, 1311552, 1316736, 1318912, 1320165, 1330560, 1341120, 1349502, 1351680, 1360128, 1365504, 1391040, 1402080, 1408176, 1413120, 1419264, 1430528, 1434510, 1440180, 1445895, 1451520, 1457280, 1463040, 1472184, 1483776, 1495552, 1508760, 1520640, 1530144, 1536192, 1542288, 1548288, 1554432, 1560576, 1564640, 1576960, 1577340, 1584198, 1589760, 1596672, 1609344, 1635760, 1639440, 1645920, 1648640, 1656207, 1658880, 1669248, 1682496, 1695744, 1700160, 1706880, 1735074, 1748736, 1755648, 1760220, 1774080, 1788160, 1799336, 1810512, 1813504, 1820672, 1824768, 1840230, 1854720, 1869440, 1877568, 1892352, 1892808, 1907712, 1912680, 1920240, 1927860, 1935360, 1943040, 1950720, 1962912, 1978368, 1995840, 2011680, 2024253, 2027520, 2040192, 2048256, 2056384, 2072576, 2086560, 2103120, 2112264, 2119680, 2128896, 2145792, 2185920, 2194560, 2208276, 2225664, 2243328, 2249170, 2263140, 2266880, 2275840, 2280960, 2295216, 2304288, 2313432, 2322432, 2331648, 2340864, 2346960, 2365440, 2366010, 2384640, 2414016, 2433024, 2453640, 2472960, 2503424, 2523744, 2543616, 2550240, 2560320, 2570480, 2580480, 2590720, 2600960, 2602611, 2617216, 2623104, 2633472, 2640330, 2661120, 2682240, 2699004, 2720256, 2731008, 2760345, 2782080, 2804160, 2816352, 2826240, 2838528, 2861056, 2869020, 2880360, 2891790, 2903040, 2914560, 2926080, 2944368, 2967552, 2991104, 3017520, 3041280, 3060288, 3072384, 3084576, 3108864, 3121152, 3129280, 3153920, 3154680, 3168396, 3179520, 3193344, 3218688, 3271520, 3278880, 3291840, 3297280, 3312414, 3317760, 3338496, 3364992, 3373755, 3400320, 3413760, 3470148, 3497472, 3511296, 3520440, 3548160, 3576320, 3598672, 3621024, 3627008, 3641344, 3649536, 3680460, 3709440, 3738880, 3755136, 3785616, 3815424, 3825360, 3840480, 3855720, 3870720, 3886080, 3901440, 3925824, 3956736, 3960495, 3991680, 4023360, 4048506, 4055040, 4080384, 4096512, 4112768, 4173120, 4206240, 4224528, 4239360, 4257792, 4291584, 4337685, 4371840, 4389120, 4416552, 4451328, 4486656, 4498340, 4526280, 4533760, 4551680, 4561920, 4590432, 4608576, 4626864, 4644864, 4663296, 4681728, 4693920, 4730880, 4732020, 4769280, 4828032, 4907280, 4945920, 5006848, 5047488, 5087232, 5100480, 5120640, 5140960, 5181440, 5201920, 5205222, 5234432, 5246208, 5266944, 5280660, 5322240, 5364480, 5398008, 5440512, 5462016, 5520690, 5564160, 5608320, 5632704, 5677056, 5722112, 5738040, 5760720, 5783580, 5806080, 5829120, 5852160, 5888736, 5935104, 5982208, 6035040, 6072759, 6082560, 6120576, 6144768, 6169152, 6217728, 6258560, 6309360, 6336792, 6359040, 6386688, 6437376, 6543040, 6557760, 6583680, 6594560, 6624828, 6676992, 6729984, 6747510, 6800640, 6827520, 6940296, 6994944, 7022592, 7040880, 7096320, 7152640, 7197344, 7242048, 7254016, 7282688, 7299072, 7360920, 7418880, 7477760, 7510272, 7571232, 7630848, 7650720, 7680960, 7711440, 7741440, 7772160, 7802880, 7851648, 7920990, 7983360, 8046720, 8097012, 8160768, 8193024, 8225536, 8281035, 8346240, 8412480, 8449056, 8478720, 8515584, 8583168, 8675370, 8743680, 8778240, 8833104, 8902656, 8973312, 8996680, 9052560, 9067520, 9103360, 9123840, 9180864, 9217152, 9253728, 9326592, 9363456, 9387840, 9461760, 9464040, 9538560, 9656064, 9814560, 9891840, 10013696, 10094976, 10121265, 10200960, 10241280, 10281920, 10362880, 10410444, 10468864, 10492416, 10533888, 10561320, 10644480, 10728960, 10796016, 10881024, 10924032, 11041380, 11128320, 11216640, 11265408, 11444224, 11476080, 11521440, 11567160, 11612160, 11658240, 11704320, 11777472, 11870208, 11964416, 12070080, 12145518, 12165120, 12241152, 12289536, 12338304, 12517120, 12618720, 12673584, 12718080, 12773376, 12874752, 13013055, 13086080, 13115520, 13167360, 13249656, 13353984, 13459968, 13495020, 13601280, 13655040, 13880592, 13989888, 14045184, 14081760, 14192640, 14305280, 14394688, 14484096, 14508032, 14721840, 14837760, 14955520, 15020544, 15142464, 15261696, 15301440, 15361920, 15422880, 15544320, 15605760, 15703296, 15841980, 15966720, 16093440, 16194024, 16321536, 16386048, 16451072, 16562070, 16692480, 16824960, 16898112, 17031168, 17166336, 17350740, 17487360, 17556480, 17666208, 17805312, 17946624, 17993360, 18105120, 18135040, 18206720, 18218277, 18247680, 18361728, 18434304, 18507456, 18653184, 18775680, 18928080, 19077120, 19312128, 19629120, 19783680, 20027392, 20189952, 20242530, 20401920, 20482560, 20563840, 20820888, 20937728, 20984832, 21067776, 21122640, 21288960, 21457920, 21592032, 21762048, 21848064, 22082760, 22256640, 22433280, 22530816, 22952160, 23042880, 23134320, 23224320, 23316480, 23408640, 23554944, 23928832, 24140160, 24291036, 24482304, 24579072, 24676608, 25034240, 25237440, 25347168, 25436160, 25546752, 25749504, 26026110, 26172160, 26231040, 26334720, 26499312, 26707968, 26919936, 26990040, 27202560, 27310080, 27761184, 27979776, 28090368, 28163520, 28385280, 28610560, 28789376, 28968192, 29443680, 29675520, 29911040, 30041088, 30284928, 30363795, 30602880, 30723840, 30845760, 31088640, 31406592, 31683960, 31933440, 32186880, 32388048, 32643072, 32772096, 32902144, 33124140, 33384960, 33649920, 33796224, 34332672, 34701480, 34974720, 35112960, 35332416, 35610624, 35893248, 35986720, 36210240, 36270080, 36413440, 36436554, 36495360, 36723456, 36868608, 37014912, 37551360, 37856160, 38154240, 38624256, 39258240, 40054784, 40379904, 40485060, 40803840, 40965120, 41127680, 41641776, 41875456, 41969664, 42135552, 42245280, 42577920, 42915840, 43184064, 43524096, 44165520, 44513280, 44866560, 45061632, 45904320, 46085760, 46268640, 46632960, 46817280, 47109888, 48280320, 48582072, 48964608, 49158144, 49353216, 50068480, 50474880, 50694336, 51093504, 51499008, 52052220, 52344320, 52462080, 52669440, 52998624, 53415936, 53839872, 53980080, 54405120, 54620160, 55522368, 55959552, 56327040, 57221120, 57578752, 57936384, 58887360, 59351040, 59822080, 60082176, 60569856, 60727590, 61205760, 61447680, 61691520, 62813184, 63367920, 63866880, 64373760, 64776096, 65286144, 65544192, 65804288, 66248280, 66769920, 67299840, 67592448, 69402960, 69949440, 70225920, 70664832, 71786496, 71973440, 72420480, 72540160, 72873108, 73446912, 73737216, 74029824, 75102720, 75712320, 76308480, 77248512, 78516480, 80109568, 80759808, 80970120, 81607680, 81930240, 82255360, 83283552, 83750912, 83939328, 84271104, 84490560, 85155840, 85831680, 86368128, 88331040, 89026560, 89733120, 90123264, 91091385, 91808640, 92171520, 92537280, 93265920, 94219776, 96560640, 97164144, 97929216, 98316288, 98706432, 100136960, 100949760, 101388672, 102998016, 104104440, 104688640, 104924160, 105338880, 105997248, 106831872, 107679744, 107960160, 108810240, 109240320, 111044736, 112654080, 115157504, 115872768, 117774720, 119644160, 120164352, 121139712, 121455180, 122411520, 122895360, 123383040, 125626368, 126735840, 127733760, 128747520, 129552192, 130572288, 131608576, 132496560, 133539840, 134599680, 135184896, 138805920, 139898880, 140451840, 141329664, 143946880, 144840960, 145746216, 146893824, 147474432, 148059648, 150205440, 151424640, 154497024, 157032960, 161519616, 161940240, 163215360, 163860480, 164510720, 166567104, 167501824, 167878656, 168981120, 171663360, 172736256, 176662080, 178053120, 179466240, 180246528, 182182770, 183617280, 184343040, 185074560, 188439552, 193121280, 194328288, 195858432, 196632576, 197412864, 200273920, 201899520, 202777344, 208208880, 209377280, 209848320, 210677760, 211994496, 215359488, 215920320, 217620480, 222089472, 225308160, 230315008, 231745536, 235549440, 240328704, 242279424, 242910360, 244823040, 245790720, 246766080, 251252736, 253471680, 255467520, 257495040, 259104384, 263217152, 264993120, 267079680, 269199360, 270369792, 277611840, 279797760, 282659328, 287893760, 289681920, 291492432, 293787648, 294948864, 296119296, 300410880, 302849280, 308994048, 314065920, 323039232, 323880480, 326430720, 327720960, 329021440, 333134208, 337962240, 345472512, 353324160, 358932480, 360493056, 364365540, 367234560, 368686080, 370149120, 376879104, 386242560, 388656576, 391716864, 394825728, 400547840, 403799040, 405554688, 416417760, 418754560, 419696640, 421355520, 423988992, 431840640, 444178944, 450616320, 460630016, 463491072, 471098880, 484558848, 485820720, 489646080, 491581440, 493532160, 502505472, 506943360, 514990080, 518208768, 529986240, 534159360, 538398720, 540739584, 555223680, 565318656, 575787520, 579363840, 582984864, 587575296, 589897728, 592238592, 600821760, 605698560, 628131840, 646078464, 647760960, 652861440, 658042880, 666268416, 675924480, 690945024, 706648320, 720986112, 728731080, 734469120, 737372160, 740298240, 753758208, 772485120, 777313152, 789651456, 807598080, 811109376, 832835520, 837509120, 839393280, 847977984, 863681280, 888357888, 901232640, 921260032, 926982144, 942197760, 969117696, 971641440, 979292160, 983162880, 987064320, 1013886720, 1036417536, 1059972480, 1076797440, 1081479168, 1110447360, 1130637312, 1151575040, 1158727680, 1165969728, 1175150592, 1184477184, 1201643520, 1211397120, 1256263680, 1295521920, 1316085760, 1332536832, 1351848960, 1381890048, 1413296640, 1457462160, 1468938240, 1474744320, 1480596480, 1507516416, 1544970240, 1554626304, 1615196160, 1622218752, 1665671040, 1695955968, 1727362560, 1776715776, 1802465280, 1842520064, 1884395520, 1938235392, 1943282880, 1958584320, 1974128640, 2027773440, 2072835072, 2119944960, 2162958336, 2220894720, 2261274624, 2303150080, 2317455360, 2331939456, 2368954368, 2422794240, 2512527360, 2591043840, 2665073664, 2703697920, 2763780096, 2826593280, 2914924320, 2937876480, 2949488640, 2961192960, 3109252608, 3230392320, 3244437504, 3331342080, 3391911936, 3454725120, 3553431552, 3604930560, 3768791040, 3886565760, 3948257280, 4055546880, 4145670144, 4239889920, 4441789440, 4522549248, 4606300160, 4634910720, 4663878912, 4845588480, 5182087680, 5330147328, 5407395840, 5527560192, 5653186560, 5829848640, 5875752960, 5922385920, 6218505216, 6488875008, 6662684160, 6783823872, 6909450240, 7106863104, 7537582080, 7773131520, 8111093760, 8291340288, 8479779840, 8883578880, 9212600320, 9327757824, 9691176960, 10364175360, 10660294656, 10814791680, 11306373120, 11659697280, 11844771840, 12437010432, 13325368320, 13567647744, 13818900480, 15546263040, 16222187520, 16582680576, 16959559680, 17767157760, 18655515648, 20728350720, 21320589312, 22612746240, 23319394560, 24874020864, 26650736640, 27637800960, 31092526080, 32444375040, 33919119360, 35534315520, 37311031296, 41456701440, 46638789120, 49748041728, 53301473280, 62185052160, 67838238720, 74622062592, 82913402880, 93277578240, 106602946560, 124370104320, 149244125184, 186555156480, 248740208640, 373110312960, 746220625920]

約数ペア:

[(1, 746220625920), (2, 373110312960), (3, 248740208640), (4, 186555156480), (5, 149244125184), (6, 124370104320), (7, 106602946560), (8, 93277578240), (9, 82913402880), (10, 74622062592), (11, 67838238720), (12, 62185052160), (14, 53301473280), (15, 49748041728), (16, 46638789120), (18, 41456701440), (20, 37311031296), (21, 35534315520), (22, 33919119360), (23, 32444375040), (24, 31092526080), (27, 27637800960), (28, 26650736640), (30, 24874020864), (32, 23319394560), (33, 22612746240), (35, 21320589312), (36, 20728350720), (40, 18655515648), (42, 17767157760), (44, 16959559680), (45, 16582680576), (46, 16222187520), (48, 15546263040), (54, 13818900480), (55, 13567647744), (56, 13325368320), (60, 12437010432), (63, 11844771840), (64, 11659697280), (66, 11306373120), (69, 10814791680), (70, 10660294656), (72, 10364175360), (77, 9691176960), (80, 9327757824), (81, 9212600320), (84, 8883578880), (88, 8479779840), (90, 8291340288), (92, 8111093760), (96, 7773131520), (99, 7537582080), (105, 7106863104), (108, 6909450240), (110, 6783823872), (112, 6662684160), (115, 6488875008), (120, 6218505216), (126, 5922385920), (127, 5875752960), (128, 5829848640), (132, 5653186560), (135, 5527560192), (138, 5407395840), (140, 5330147328), (144, 5182087680), (154, 4845588480), (160, 4663878912), (161, 4634910720), (162, 4606300160), (165, 4522549248), (168, 4441789440), (176, 4239889920), (180, 4145670144), (184, 4055546880), (189, 3948257280), (192, 3886565760), (198, 3768791040), (207, 3604930560), (210, 3553431552), (216, 3454725120), (220, 3391911936), (224, 3331342080), (230, 3244437504), (231, 3230392320), (240, 3109252608), (252, 2961192960), (253, 2949488640), (254, 2937876480), (256, 2914924320), (264, 2826593280), (270, 2763780096), (276, 2703697920), (280, 2665073664), (288, 2591043840), (297, 2512527360), (308, 2422794240), (315, 2368954368), (320, 2331939456), (322, 2317455360), (324, 2303150080), (330, 2261274624), (336, 2220894720), (345, 2162958336), (352, 2119944960), (360, 2072835072), (368, 2027773440), (378, 1974128640), (381, 1958584320), (384, 1943282880), (385, 1938235392), (396, 1884395520), (405, 1842520064), (414, 1802465280), (420, 1776715776), (432, 1727362560), (440, 1695955968), (448, 1665671040), (460, 1622218752), (462, 1615196160), (480, 1554626304), (483, 1544970240), (495, 1507516416), (504, 1480596480), (506, 1474744320), (508, 1468938240), (512, 1457462160), (528, 1413296640), (540, 1381890048), (552, 1351848960), (560, 1332536832), (567, 1316085760), (576, 1295521920), (594, 1256263680), (616, 1211397120), (621, 1201643520), (630, 1184477184), (635, 1175150592), (640, 1165969728), (644, 1158727680), (648, 1151575040), (660, 1130637312), (672, 1110447360), (690, 1081479168), (693, 1076797440), (704, 1059972480), (720, 1036417536), (736, 1013886720), (756, 987064320), (759, 983162880), (762, 979292160), (768, 971641440), (770, 969117696), (792, 942197760), (805, 926982144), (810, 921260032), (828, 901232640), (840, 888357888), (864, 863681280), (880, 847977984), (889, 839393280), (891, 837509120), (896, 832835520), (920, 811109376), (924, 807598080), (945, 789651456), (960, 777313152), (966, 772485120), (990, 753758208), (1008, 740298240), (1012, 737372160), (1016, 734469120), (1024, 728731080), (1035, 720986112), (1056, 706648320), (1080, 690945024), (1104, 675924480), (1120, 666268416), (1134, 658042880), (1143, 652861440), (1152, 647760960), (1155, 646078464), (1188, 628131840), (1232, 605698560), (1242, 600821760), (1260, 592238592), (1265, 589897728), (1270, 587575296), (1280, 582984864), (1288, 579363840), (1296, 575787520), (1320, 565318656), (1344, 555223680), (1380, 540739584), (1386, 538398720), (1397, 534159360), (1408, 529986240), (1440, 518208768), (1449, 514990080), (1472, 506943360), (1485, 502505472), (1512, 493532160), (1518, 491581440), (1524, 489646080), (1536, 485820720), (1540, 484558848), (1584, 471098880), (1610, 463491072), (1620, 460630016), (1656, 450616320), (1680, 444178944), (1728, 431840640), (1760, 423988992), (1771, 421355520), (1778, 419696640), (1782, 418754560), (1792, 416417760), (1840, 405554688), (1848, 403799040), (1863, 400547840), (1890, 394825728), (1905, 391716864), (1920, 388656576), (1932, 386242560), (1980, 376879104), (2016, 370149120), (2024, 368686080), (2032, 367234560), (2048, 364365540), (2070, 360493056), (2079, 358932480), (2112, 353324160), (2160, 345472512), (2208, 337962240), (2240, 333134208), (2268, 329021440), (2277, 327720960), (2286, 326430720), (2304, 323880480), (2310, 323039232), (2376, 314065920), (2415, 308994048), (2464, 302849280), (2484, 300410880), (2520, 296119296), (2530, 294948864), (2540, 293787648), (2560, 291492432), (2576, 289681920), (2592, 287893760), (2640, 282659328), (2667, 279797760), (2688, 277611840), (2760, 270369792), (2772, 269199360), (2794, 267079680), (2816, 264993120), (2835, 263217152), (2880, 259104384), (2898, 257495040), (2921, 255467520), (2944, 253471680), (2970, 251252736), (3024, 246766080), (3036, 245790720), (3048, 244823040), (3072, 242910360), (3080, 242279424), (3105, 240328704), (3168, 235549440), (3220, 231745536), (3240, 230315008), (3312, 225308160), (3360, 222089472), (3429, 217620480), (3456, 215920320), (3465, 215359488), (3520, 211994496), (3542, 210677760), (3556, 209848320), (3564, 209377280), (3584, 208208880), (3680, 202777344), (3696, 201899520), (3726, 200273920), (3780, 197412864), (3795, 196632576), (3810, 195858432), (3840, 194328288), (3864, 193121280), (3960, 188439552), (4032, 185074560), (4048, 184343040), (4064, 183617280), (4096, 182182770), (4140, 180246528), (4158, 179466240), (4191, 178053120), (4224, 176662080), (4320, 172736256), (4347, 171663360), (4416, 168981120), (4445, 167878656), (4455, 167501824), (4480, 166567104), (4536, 164510720), (4554, 163860480), (4572, 163215360), (4608, 161940240), (4620, 161519616), (4752, 157032960), (4830, 154497024), (4928, 151424640), (4968, 150205440), (5040, 148059648), (5060, 147474432), (5080, 146893824), (5120, 145746216), (5152, 144840960), (5184, 143946880), (5280, 141329664), (5313, 140451840), (5334, 139898880), (5376, 138805920), (5520, 135184896), (5544, 134599680), (5588, 133539840), (5632, 132496560), (5670, 131608576), (5715, 130572288), (5760, 129552192), (5796, 128747520), (5842, 127733760), (5888, 126735840), (5940, 125626368), (6048, 123383040), (6072, 122895360), (6096, 122411520), (6144, 121455180), (6160, 121139712), (6210, 120164352), (6237, 119644160), (6336, 117774720), (6440, 115872768), (6480, 115157504), (6624, 112654080), (6720, 111044736), (6831, 109240320), (6858, 108810240), (6912, 107960160), (6930, 107679744), (6985, 106831872), (7040, 105997248), (7084, 105338880), (7112, 104924160), (7128, 104688640), (7168, 104104440), (7245, 102998016), (7360, 101388672), (7392, 100949760), (7452, 100136960), (7560, 98706432), (7590, 98316288), (7620, 97929216), (7680, 97164144), (7728, 96560640), (7920, 94219776), (8001, 93265920), (8064, 92537280), (8096, 92171520), (8128, 91808640), (8192, 91091385), (8280, 90123264), (8316, 89733120), (8382, 89026560), (8448, 88331040), (8640, 86368128), (8694, 85831680), (8763, 85155840), (8832, 84490560), (8855, 84271104), (8890, 83939328), (8910, 83750912), (8960, 83283552), (9072, 82255360), (9108, 81930240), (9144, 81607680), (9216, 80970120), (9240, 80759808), (9315, 80109568), (9504, 78516480), (9660, 77248512), (9779, 76308480), (9856, 75712320), (9936, 75102720), (10080, 74029824), (10120, 73737216), (10160, 73446912), (10240, 72873108), (10287, 72540160), (10304, 72420480), (10368, 71973440), (10395, 71786496), (10560, 70664832), (10626, 70225920), (10668, 69949440), (10752, 69402960), (11040, 67592448), (11088, 67299840), (11176, 66769920), (11264, 66248280), (11340, 65804288), (11385, 65544192), (11430, 65286144), (11520, 64776096), (11592, 64373760), (11684, 63866880), (11776, 63367920), (11880, 62813184), (12096, 61691520), (12144, 61447680), (12192, 61205760), (12288, 60727590), (12320, 60569856), (12420, 60082176), (12474, 59822080), (12573, 59351040), (12672, 58887360), (12880, 57936384), (12960, 57578752), (13041, 57221120), (13248, 56327040), (13335, 55959552), (13440, 55522368), (13662, 54620160), (13716, 54405120), (13824, 53980080), (13860, 53839872), (13970, 53415936), (14080, 52998624), (14168, 52669440), (14224, 52462080), (14256, 52344320), (14336, 52052220), (14490, 51499008), (14605, 51093504), (14720, 50694336), (14784, 50474880), (14904, 50068480), (15120, 49353216), (15180, 49158144), (15240, 48964608), (15360, 48582072), (15456, 48280320), (15840, 47109888), (15939, 46817280), (16002, 46632960), (16128, 46268640), (16192, 46085760), (16256, 45904320), (16560, 45061632), (16632, 44866560), (16764, 44513280), (16896, 44165520), (17145, 43524096), (17280, 43184064), (17388, 42915840), (17526, 42577920), (17664, 42245280), (17710, 42135552), (17780, 41969664), (17820, 41875456), (17920, 41641776), (18144, 41127680), (18216, 40965120), (18288, 40803840), (18432, 40485060), (18480, 40379904), (18630, 40054784), (19008, 39258240), (19320, 38624256), (19558, 38154240), (19712, 37856160), (19872, 37551360), (20160, 37014912), (20240, 36868608), (20320, 36723456), (20447, 36495360), (20480, 36436554), (20493, 36413440), (20574, 36270080), (20608, 36210240), (20736, 35986720), (20790, 35893248), (20955, 35610624), (21120, 35332416), (21252, 35112960), (21336, 34974720), (21504, 34701480), (21735, 34332672), (22080, 33796224), (22176, 33649920), (22352, 33384960), (22528, 33124140), (22680, 32902144), (22770, 32772096), (22860, 32643072), (23040, 32388048), (23184, 32186880), (23368, 31933440), (23552, 31683960), (23760, 31406592), (24003, 31088640), (24192, 30845760), (24288, 30723840), (24384, 30602880), (24576, 30363795), (24640, 30284928), (24840, 30041088), (24948, 29911040), (25146, 29675520), (25344, 29443680), (25760, 28968192), (25920, 28789376), (26082, 28610560), (26289, 28385280), (26496, 28163520), (26565, 28090368), (26670, 27979776), (26880, 27761184), (27324, 27310080), (27432, 27202560), (27648, 26990040), (27720, 26919936), (27940, 26707968), (28160, 26499312), (28336, 26334720), (28448, 26231040), (28512, 26172160), (28672, 26026110), (28980, 25749504), (29210, 25546752), (29337, 25436160), (29440, 25347168), (29568, 25237440), (29808, 25034240), (30240, 24676608), (30360, 24579072), (30480, 24482304), (30720, 24291036), (30912, 24140160), (31185, 23928832), (31680, 23554944), (31878, 23408640), (32004, 23316480), (32131, 23224320), (32256, 23134320), (32384, 23042880), (32512, 22952160), (33120, 22530816), (33264, 22433280), (33528, 22256640), (33792, 22082760), (34155, 21848064), (34290, 21762048), (34560, 21592032), (34776, 21457920), (35052, 21288960), (35328, 21122640), (35420, 21067776), (35560, 20984832), (35640, 20937728), (35840, 20820888), (36288, 20563840), (36432, 20482560), (36576, 20401920), (36864, 20242530), (36960, 20189952), (37260, 20027392), (37719, 19783680), (38016, 19629120), (38640, 19312128), (39116, 19077120), (39424, 18928080), (39744, 18775680), (40005, 18653184), (40320, 18507456), (40480, 18434304), (40640, 18361728), (40894, 18247680), (40960, 18218277), (40986, 18206720), (41148, 18135040), (41216, 18105120), (41472, 17993360), (41580, 17946624), (41910, 17805312), (42240, 17666208), (42504, 17556480), (42672, 17487360), (43008, 17350740), (43470, 17166336), (43815, 17031168), (44160, 16898112), (44352, 16824960), (44704, 16692480), (45056, 16562070), (45360, 16451072), (45540, 16386048), (45720, 16321536), (46080, 16194024), (46368, 16093440), (46736, 15966720), (47104, 15841980), (47520, 15703296), (47817, 15605760), (48006, 15544320), (48384, 15422880), (48576, 15361920), (48768, 15301440), (48895, 15261696), (49280, 15142464), (49680, 15020544), (49896, 14955520), (50292, 14837760), (50688, 14721840), (51435, 14508032), (51520, 14484096), (51840, 14394688), (52164, 14305280), (52578, 14192640), (52992, 14081760), (53130, 14045184), (53340, 13989888), (53760, 13880592), (54648, 13655040), (54864, 13601280), (55296, 13495020), (55440, 13459968), (55880, 13353984), (56320, 13249656), (56672, 13167360), (56896, 13115520), (57024, 13086080), (57344, 13013055), (57960, 12874752), (58420, 12773376), (58674, 12718080), (58880, 12673584), (59136, 12618720), (59616, 12517120), (60480, 12338304), (60720, 12289536), (60960, 12241152), (61341, 12165120), (61440, 12145518), (61824, 12070080), (62370, 11964416), (62865, 11870208), (63360, 11777472), (63756, 11704320), (64008, 11658240), (64262, 11612160), (64512, 11567160), (64768, 11521440), (65024, 11476080), (65205, 11444224), (66240, 11265408), (66528, 11216640), (67056, 11128320), (67584, 11041380), (68310, 10924032), (68580, 10881024), (69120, 10796016), (69552, 10728960), (70104, 10644480), (70656, 10561320), (70840, 10533888), (71120, 10492416), (71280, 10468864), (71680, 10410444), (72009, 10362880), (72576, 10281920), (72864, 10241280), (73152, 10200960), (73728, 10121265), (73920, 10094976), (74520, 10013696), (75438, 9891840), (76032, 9814560), (77280, 9656064), (78232, 9538560), (78848, 9464040), (78867, 9461760), (79488, 9387840), (79695, 9363456), (80010, 9326592), (80640, 9253728), (80960, 9217152), (81280, 9180864), (81788, 9123840), (81972, 9103360), (82296, 9067520), (82432, 9052560), (82944, 8996680), (83160, 8973312), (83820, 8902656), (84480, 8833104), (85008, 8778240), (85344, 8743680), (86016, 8675370), (86940, 8583168), (87630, 8515584), (88011, 8478720), (88320, 8449056), (88704, 8412480), (89408, 8346240), (90112, 8281035), (90720, 8225536), (91080, 8193024), (91440, 8160768), (92160, 8097012), (92736, 8046720), (93472, 7983360), (94208, 7920990), (95040, 7851648), (95634, 7802880), (96012, 7772160), (96393, 7741440), (96768, 7711440), (97152, 7680960), (97536, 7650720), (97790, 7630848), (98560, 7571232), (99360, 7510272), (99792, 7477760), (100584, 7418880), (101376, 7360920), (102235, 7299072), (102465, 7282688), (102870, 7254016), (103040, 7242048), (103680, 7197344), (104328, 7152640), (105156, 7096320), (105984, 7040880), (106260, 7022592), (106680, 6994944), (107520, 6940296), (109296, 6827520), (109728, 6800640), (110592, 6747510), (110880, 6729984), (111760, 6676992), (112640, 6624828), (113157, 6594560), (113344, 6583680), (113792, 6557760), (114048, 6543040), (115920, 6437376), (116840, 6386688), (117348, 6359040), (117760, 6336792), (118272, 6309360), (119232, 6258560), (120015, 6217728), (120960, 6169152), (121440, 6144768), (121920, 6120576), (122682, 6082560), (122880, 6072759), (123648, 6035040), (124740, 5982208), (125730, 5935104), (126720, 5888736), (127512, 5852160), (128016, 5829120), (128524, 5806080), (129024, 5783580), (129536, 5760720), (130048, 5738040), (130410, 5722112), (131445, 5677056), (132480, 5632704), (133056, 5608320), (134112, 5564160), (135168, 5520690), (136620, 5462016), (137160, 5440512), (138240, 5398008), (139104, 5364480), (140208, 5322240), (141312, 5280660), (141680, 5266944), (142240, 5246208), (142560, 5234432), (143360, 5205222), (143451, 5201920), (144018, 5181440), (145152, 5140960), (145728, 5120640), (146304, 5100480), (146685, 5087232), (147840, 5047488), (149040, 5006848), (150876, 4945920), (152064, 4907280), (154560, 4828032), (156464, 4769280), (157696, 4732020), (157734, 4730880), (158976, 4693920), (159390, 4681728), (160020, 4663296), (160655, 4644864), (161280, 4626864), (161920, 4608576), (162560, 4590432), (163576, 4561920), (163944, 4551680), (164592, 4533760), (164864, 4526280), (165888, 4498340), (166320, 4486656), (167640, 4451328), (168960, 4416552), (170016, 4389120), (170688, 4371840), (172032, 4337685), (173880, 4291584), (175260, 4257792), (176022, 4239360), (176640, 4224528), (177408, 4206240), (178816, 4173120), (181440, 4112768), (182160, 4096512), (182880, 4080384), (184023, 4055040), (184320, 4048506), (185472, 4023360), (186944, 3991680), (188416, 3960495), (188595, 3956736), (190080, 3925824), (191268, 3901440), (192024, 3886080), (192786, 3870720), (193536, 3855720), (194304, 3840480), (195072, 3825360), (195580, 3815424), (197120, 3785616), (198720, 3755136), (199584, 3738880), (201168, 3709440), (202752, 3680460), (204470, 3649536), (204930, 3641344), (205740, 3627008), (206080, 3621024), (207360, 3598672), (208656, 3576320), (210312, 3548160), (211968, 3520440), (212520, 3511296), (213360, 3497472), (215040, 3470148), (218592, 3413760), (219456, 3400320), (221184, 3373755), (221760, 3364992), (223520, 3338496), (224917, 3317760), (225280, 3312414), (226314, 3297280), (226688, 3291840), (227584, 3278880), (228096, 3271520), (231840, 3218688), (233680, 3193344), (234696, 3179520), (235520, 3168396), (236544, 3154680), (236601, 3153920), (238464, 3129280), (239085, 3121152), (240030, 3108864), (241920, 3084576), (242880, 3072384), (243840, 3060288), (245364, 3041280), (247296, 3017520), (249480, 2991104), (251460, 2967552), (253440, 2944368), (255024, 2926080), (256032, 2914560), (257048, 2903040), (258048, 2891790), (259072, 2880360), (260096, 2869020), (260820, 2861056), (262890, 2838528), (264033, 2826240), (264960, 2816352), (266112, 2804160), (268224, 2782080), (270336, 2760345), (273240, 2731008), (274320, 2720256), (276480, 2699004), (278208, 2682240), (280416, 2661120), (282624, 2640330), (283360, 2633472), (284480, 2623104), (285120, 2617216), (286720, 2602611), (286902, 2600960), (288036, 2590720), (289179, 2580480), (290304, 2570480), (291456, 2560320), (292608, 2550240), (293370, 2543616), (295680, 2523744), (298080, 2503424), (301752, 2472960), (304128, 2453640), (306705, 2433024), (309120, 2414016), (312928, 2384640), (315392, 2366010), (315468, 2365440), (317952, 2346960), (318780, 2340864), (320040, 2331648), (321310, 2322432), (322560, 2313432), (323840, 2304288), (325120, 2295216), (327152, 2280960), (327888, 2275840), (329184, 2266880), (329728, 2263140), (331776, 2249170), (332640, 2243328), (335280, 2225664), (337920, 2208276), (340032, 2194560), (341376, 2185920), (347760, 2145792), (350520, 2128896), (352044, 2119680), (353280, 2112264), (354816, 2103120), (357632, 2086560), (360045, 2072576), (362880, 2056384), (364320, 2048256), (365760, 2040192), (368046, 2027520), (368640, 2024253), (370944, 2011680), (373888, 1995840), (377190, 1978368), (380160, 1962912), (382536, 1950720), (384048, 1943040), (385572, 1935360), (387072, 1927860), (388608, 1920240), (390144, 1912680), (391160, 1907712), (394240, 1892808), (394335, 1892352), (397440, 1877568), (399168, 1869440), (402336, 1854720), (405504, 1840230), (408940, 1824768), (409860, 1820672), (411480, 1813504), (412160, 1810512), (414720, 1799336), (417312, 1788160), (420624, 1774080), (423936, 1760220), (425040, 1755648), (426720, 1748736), (430080, 1735074), (437184, 1706880), (438912, 1700160), (440055, 1695744), (443520, 1682496), (447040, 1669248), (449834, 1658880), (450560, 1656207), (452628, 1648640), (453376, 1645920), (455168, 1639440), (456192, 1635760), (463680, 1609344), (467360, 1596672), (469392, 1589760), (471040, 1584198), (473088, 1577340), (473202, 1576960), (476928, 1564640), (478170, 1560576), (480060, 1554432), (481965, 1548288), (483840, 1542288), (485760, 1536192), (487680, 1530144), (490728, 1520640), (494592, 1508760), (498960, 1495552), (502920, 1483776), (506880, 1472184), (510048, 1463040), (512064, 1457280), (514096, 1451520), (516096, 1445895), (518144, 1440180), (520192, 1434510), (521640, 1430528), (525780, 1419264), (528066, 1413120), (529920, 1408176), (532224, 1402080), (536448, 1391040), (546480, 1365504), (548640, 1360128), (552069, 1351680), (552960, 1349502), (556416, 1341120), (560832, 1330560), (565248, 1320165), (565785, 1318912), (566720, 1316736), (568960, 1311552), (570240, 1308608), (573804, 1300480), (576072, 1295360), (578358, 1290240), (580608, 1285240), (582912, 1280160), (585216, 1275120), (586740, 1271808), (591360, 1261872), (596160, 1251712), (603504, 1236480), (608256, 1226820), (613410, 1216512), (618240, 1207008), (625856, 1192320), (630784, 1183005), (630936, 1182720), (635904, 1173480), (637560, 1170432), (640080, 1165824), (642620, 1161216), (645120, 1156716), (647680, 1152144), (650240, 1147608), (654304, 1140480), (655776, 1137920), (658368, 1133440), (659456, 1131570), (663552, 1124585), (665280, 1121664), (670560, 1112832), (674751, 1105920), (675840, 1104138), (680064, 1097280), (682752, 1092960), (695520, 1072896), (701040, 1064448), (704088, 1059840), (706560, 1056132), (709632, 1051560), (715264, 1043280), (717255, 1040384), (720090, 1036288), (725760, 1028192), (728640, 1024128), (731520, 1020096), (736092, 1013760), (741888, 1005840), (747776, 997920), (754380, 989184), (760320, 981456), (765072, 975360), (768096, 971520), (771144, 967680), (774144, 963930), (777216, 960120), (780288, 956340), (782320, 953856), (788480, 946404), (788670, 946176), (792099, 942080), (794880, 938784), (798336, 934720), (804672, 927360), (811008, 920115), (817880, 912384), (819720, 910336), (822960, 906752), (824320, 905256), (829440, 899668), (834624, 894080), (841248, 887040), (847872, 880110), (850080, 877824), (853440, 874368), (860160, 867537)]