3824110338048

素因数分解:

$2^{16}\times 3^3\times 7^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{127}}^1$

素因数の和:216

約数の個数: 2176

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 17, 18, 21, 22, 24, 26, 27, 28, 32, 33, 34, 36, 39, 42, 44, 48, 51, 52, 54, 56, 63, 64, 66, 68, 72, 77, 78, 84, 88, 91, 96, 99, 102, 104, 108, 112, 117, 119, 126, 127, 128, 132, 136, 143, 144, 153, 154, 156, 168, 176, 182, 187, 189, 192, 198, 204, 208, 216, 221, 224, 231, 234, 238, 252, 254, 256, 264, 272, 273, 286, 288, 297, 306, 308, 312, 336, 351, 352, 357, 364, 374, 378, 381, 384, 396, 408, 416, 429, 432, 442, 448, 459, 462, 468, 476, 504, 508, 512, 528, 544, 546, 561, 572, 576, 594, 612, 616, 624, 663, 672, 693, 702, 704, 714, 728, 748, 756, 762, 768, 792, 816, 819, 832, 858, 864, 884, 889, 896, 918, 924, 936, 952, 1001, 1008, 1016, 1024, 1056, 1071, 1088, 1092, 1122, 1143, 1144, 1152, 1188, 1224, 1232, 1248, 1287, 1309, 1326, 1344, 1386, 1397, 1404, 1408, 1428, 1456, 1496, 1512, 1524, 1536, 1547, 1584, 1632, 1638, 1651, 1664, 1683, 1716, 1728, 1768, 1778, 1792, 1836, 1848, 1872, 1904, 1989, 2002, 2016, 2032, 2048, 2079, 2112, 2142, 2159, 2176, 2184, 2244, 2286, 2288, 2304, 2376, 2431, 2448, 2457, 2464, 2496, 2574, 2618, 2652, 2667, 2688, 2772, 2794, 2808, 2816, 2856, 2912, 2992, 3003, 3024, 3048, 3072, 3094, 3168, 3213, 3264, 3276, 3302, 3328, 3366, 3429, 3432, 3456, 3536, 3556, 3584, 3672, 3696, 3744, 3808, 3861, 3927, 3978, 4004, 4032, 4064, 4096, 4158, 4191, 4224, 4284, 4318, 4352, 4368, 4488, 4572, 4576, 4608, 4641, 4752, 4862, 4896, 4914, 4928, 4953, 4992, 5049, 5148, 5236, 5304, 5334, 5376, 5544, 5588, 5616, 5632, 5712, 5824, 5967, 5984, 6006, 6048, 6096, 6144, 6188, 6336, 6426, 6477, 6528, 6552, 6604, 6656, 6732, 6858, 6864, 6912, 7072, 7112, 7168, 7293, 7344, 7392, 7488, 7616, 7722, 7854, 7956, 8001, 8008, 8064, 8128, 8192, 8316, 8382, 8448, 8568, 8636, 8704, 8736, 8976, 9009, 9144, 9152, 9216, 9282, 9504, 9724, 9779, 9792, 9828, 9856, 9906, 9984, 10098, 10296, 10472, 10608, 10668, 10752, 11088, 11176, 11232, 11264, 11424, 11557, 11648, 11781, 11934, 11968, 12012, 12096, 12192, 12288, 12376, 12573, 12672, 12852, 12954, 13056, 13104, 13208, 13312, 13464, 13716, 13728, 13824, 13923, 14144, 14224, 14336, 14586, 14688, 14784, 14859, 14976, 15113, 15232, 15444, 15708, 15912, 16002, 16016, 16128, 16256, 16384, 16632, 16764, 16896, 17017, 17136, 17272, 17408, 17472, 17952, 18018, 18161, 18288, 18304, 18432, 18564, 19008, 19431, 19448, 19558, 19584, 19656, 19712, 19812, 19968, 20196, 20592, 20944, 21216, 21336, 21504, 21879, 22176, 22352, 22464, 22528, 22848, 23114, 23296, 23562, 23749, 23868, 23936, 24003, 24024, 24192, 24384, 24576, 24752, 25146, 25344, 25704, 25908, 26112, 26208, 26416, 26624, 26928, 27027, 27432, 27456, 27648, 27846, 28067, 28288, 28448, 28672, 29172, 29337, 29376, 29568, 29718, 29952, 30226, 30464, 30888, 31416, 31824, 32004, 32032, 32256, 32512, 32768, 33264, 33528, 33792, 34034, 34272, 34544, 34671, 34816, 34944, 35343, 35904, 36036, 36322, 36576, 36608, 36864, 37128, 37719, 38016, 38862, 38896, 39116, 39168, 39312, 39424, 39624, 39936, 40392, 41184, 41769, 41888, 42432, 42672, 43008, 43758, 44352, 44577, 44704, 44928, 45056, 45339, 45696, 46228, 46592, 47124, 47498, 47736, 47872, 48006, 48048, 48384, 48768, 49152, 49504, 50292, 50688, 51051, 51408, 51816, 52224, 52416, 52832, 53248, 53856, 54054, 54483, 54864, 54912, 55296, 55692, 56134, 56576, 56896, 57344, 58293, 58344, 58674, 58752, 59136, 59436, 59904, 60452, 60928, 61776, 62832, 63648, 64008, 64064, 64512, 65024, 65536, 65637, 66528, 67056, 67584, 68068, 68544, 69088, 69342, 69632, 69888, 70686, 71247, 71808, 72072, 72644, 73152, 73216, 73728, 74256, 75438, 76032, 77724, 77792, 78232, 78336, 78624, 78848, 79248, 79872, 80784, 82368, 83538, 83776, 84201, 84864, 85344, 86016, 87516, 88011, 88704, 89154, 89408, 89856, 90112, 90678, 91392, 92456, 93184, 94248, 94996, 95472, 95744, 96012, 96096, 96768, 97536, 98304, 99008, 100584, 101376, 102102, 102816, 103632, 104013, 104448, 104832, 105664, 106496, 107712, 108108, 108966, 109728, 109824, 110592, 111384, 112268, 113152, 113792, 114688, 116586, 116688, 117348, 117504, 118272, 118872, 119808, 120904, 121856, 123552, 125664, 127127, 127296, 128016, 128128, 129024, 130048, 131274, 133056, 134112, 135168, 136017, 136136, 137088, 138176, 138684, 139264, 139776, 141372, 142494, 143616, 144144, 145288, 146304, 146432, 147456, 148512, 150876, 152064, 153153, 155448, 155584, 156464, 156672, 157248, 157696, 158496, 159744, 161568, 163449, 164736, 166243, 167076, 167552, 168402, 169728, 170688, 172032, 175032, 176022, 177408, 178308, 178816, 179712, 180224, 181356, 182784, 184912, 186368, 188496, 189992, 190944, 191488, 192024, 192192, 193536, 195072, 196469, 196608, 198016, 201168, 202752, 204204, 205632, 207264, 208026, 208896, 209664, 211328, 212992, 213741, 215424, 216216, 217932, 219456, 219648, 221184, 222768, 224536, 226304, 227584, 229376, 233172, 233376, 234696, 235008, 236544, 237744, 239616, 241808, 243712, 247104, 251328, 252603, 254254, 254592, 256032, 256256, 258048, 260096, 262548, 264033, 266112, 268224, 270336, 272034, 272272, 274176, 276352, 277368, 278528, 279552, 282744, 284988, 287232, 288288, 290576, 292608, 292864, 294912, 297024, 301752, 304128, 306306, 308737, 310896, 311168, 312039, 312928, 313344, 314496, 315392, 316992, 319488, 323136, 326898, 329472, 332486, 334152, 335104, 336804, 339456, 341376, 344064, 350064, 352044, 354816, 356616, 357632, 359424, 360448, 362712, 365568, 369824, 372736, 376992, 379984, 381381, 381888, 382976, 384048, 384384, 387072, 390144, 392938, 396032, 402336, 405504, 408051, 408408, 411264, 414528, 416052, 417792, 419328, 422656, 425984, 427482, 430848, 432432, 435864, 438912, 439296, 442368, 445536, 449072, 452608, 455168, 458752, 459459, 466344, 466752, 469392, 470016, 473088, 475488, 479232, 483616, 487424, 490347, 494208, 498729, 502656, 505206, 508508, 509184, 512064, 512512, 516096, 520192, 525096, 528066, 532224, 536448, 540672, 544068, 544544, 548352, 552704, 554736, 557056, 559104, 565488, 569976, 574464, 576576, 581152, 585216, 585728, 589407, 589824, 594048, 603504, 608256, 612612, 617474, 621792, 622336, 624078, 625856, 626688, 628992, 630784, 633984, 638976, 641223, 646272, 653796, 658944, 664972, 668304, 670208, 673608, 678912, 682752, 688128, 700128, 704088, 709632, 713232, 715264, 718848, 720896, 725424, 731136, 739648, 745472, 753984, 757809, 759968, 762762, 763776, 765952, 768096, 768768, 774144, 780288, 785876, 792064, 804672, 811008, 816102, 816816, 822528, 829056, 832104, 835584, 838656, 845312, 851968, 854964, 861696, 864864, 871728, 877824, 878592, 884736, 891072, 898144, 905216, 910336, 918918, 926211, 932688, 933504, 938784, 940032, 946176, 950976, 958464, 967232, 974848, 980694, 988416, 997458, 1005312, 1010412, 1017016, 1018368, 1024128, 1025024, 1032192, 1040384, 1050192, 1056132, 1064448, 1072896, 1081344, 1088136, 1089088, 1096704, 1105408, 1109472, 1114112, 1118208, 1130976, 1139952, 1144143, 1148928, 1153152, 1162304, 1170432, 1171456, 1178814, 1188096, 1207008, 1216512, 1225224, 1234948, 1243584, 1244672, 1248156, 1251712, 1253376, 1257984, 1261568, 1267968, 1277952, 1282446, 1292544, 1307592, 1317888, 1329944, 1336608, 1340416, 1347216, 1357824, 1365504, 1376256, 1400256, 1408176, 1419264, 1426464, 1430528, 1437696, 1450848, 1462272, 1479296, 1490944, 1496187, 1507968, 1515618, 1519936, 1525524, 1527552, 1531904, 1536192, 1537536, 1548288, 1560576, 1571752, 1584128, 1609344, 1622016, 1632204, 1633632, 1645056, 1658112, 1664208, 1671168, 1677312, 1690624, 1709928, 1723392, 1729728, 1743456, 1755648, 1757184, 1768221, 1769472, 1782144, 1796288, 1810432, 1820672, 1837836, 1852422, 1865376, 1867008, 1877568, 1880064, 1892352, 1901952, 1916928, 1934464, 1949696, 1961388, 1976832, 1994916, 2010624, 2020824, 2034032, 2036736, 2048256, 2050048, 2064384, 2080768, 2100384, 2112264, 2128896, 2145792, 2161159, 2162688, 2176272, 2178176, 2193408, 2210816, 2218944, 2236416, 2261952, 2279904, 2288286, 2297856, 2306304, 2324608, 2340864, 2342912, 2357628, 2376192, 2414016, 2433024, 2450448, 2469896, 2487168, 2489344, 2496312, 2503424, 2506752, 2515968, 2523136, 2535936, 2555904, 2564892, 2585088, 2615184, 2635776, 2659888, 2673216, 2680832, 2694432, 2715648, 2731008, 2778633, 2800512, 2816352, 2838528, 2852928, 2861056, 2875392, 2901696, 2924544, 2958592, 2981888, 2992374, 3015936, 3031236, 3039872, 3051048, 3055104, 3063808, 3072384, 3075072, 3096576, 3121152, 3143504, 3168256, 3218688, 3244032, 3264408, 3267264, 3290112, 3316224, 3328416, 3342336, 3354624, 3381248, 3419856, 3432429, 3446784, 3459456, 3486912, 3511296, 3514368, 3536442, 3564288, 3592576, 3620864, 3641344, 3675672, 3704844, 3730752, 3734016, 3755136, 3760128, 3784704, 3803904, 3833856, 3868928, 3899392, 3922776, 3953664, 3989832, 4021248, 4041648, 4068064, 4073472, 4096512, 4100096, 4128768, 4161536, 4200768, 4224528, 4257792, 4291584, 4322318, 4352544, 4356352, 4386816, 4421632, 4437888, 4472832, 4488561, 4523904, 4559808, 4576572, 4595712, 4612608, 4649216, 4681728, 4685824, 4715256, 4752384, 4828032, 4866048, 4900896, 4939792, 4974336, 4978688, 4992624, 5006848, 5013504, 5031936, 5046272, 5071872, 5129784, 5170176, 5230368, 5271552, 5304663, 5319776, 5346432, 5361664, 5388864, 5431296, 5462016, 5557266, 5601024, 5632704, 5677056, 5705856, 5722112, 5750784, 5803392, 5849088, 5917184, 5963776, 5984748, 6031872, 6062472, 6079744, 6102096, 6110208, 6127616, 6144768, 6150144, 6193152, 6242304, 6287008, 6336512, 6437376, 6483477, 6488064, 6528816, 6534528, 6580224, 6632448, 6656832, 6709248, 6762496, 6839712, 6864858, 6893568, 6918912, 6973824, 7022592, 7028736, 7072884, 7128576, 7185152, 7241728, 7282688, 7351344, 7409688, 7461504, 7468032, 7510272, 7520256, 7569408, 7607808, 7667712, 7737856, 7798784, 7845552, 7907328, 7979664, 8042496, 8083296, 8136128, 8146944, 8193024, 8200192, 8323072, 8335899, 8401536, 8449056, 8515584, 8583168, 8644636, 8705088, 8712704, 8773632, 8843264, 8875776, 8945664, 8977122, 9047808, 9119616, 9153144, 9191424, 9225216, 9298432, 9363456, 9371648, 9430512, 9504768, 9656064, 9732096, 9801792, 9879584, 9948672, 9957376, 9985248, 10013696, 10027008, 10063872, 10143744, 10259568, 10340352, 10460736, 10543104, 10609326, 10639552, 10692864, 10723328, 10777728, 10862592, 10924032, 11114532, 11202048, 11265408, 11354112, 11411712, 11444224, 11501568, 11606784, 11698176, 11834368, 11969496, 12063744, 12124944, 12159488, 12204192, 12220416, 12255232, 12289536, 12300288, 12386304, 12484608, 12574016, 12673024, 12874752, 12966954, 13057632, 13069056, 13160448, 13264896, 13313664, 13418496, 13524992, 13679424, 13729716, 13787136, 13837824, 13947648, 14045184, 14057472, 14145768, 14257152, 14370304, 14483456, 14565376, 14702688, 14819376, 14923008, 14936064, 15020544, 15040512, 15138816, 15215616, 15475712, 15691104, 15814656, 15959328, 16084992, 16166592, 16272256, 16293888, 16386048, 16400384, 16671798, 16803072, 16898112, 17031168, 17166336, 17289272, 17410176, 17425408, 17547264, 17686528, 17751552, 17891328, 17954244, 18095616, 18239232, 18306288, 18382848, 18450432, 18596864, 18726912, 18861024, 19009536, 19312128, 19450431, 19464192, 19603584, 19759168, 19897344, 19914752, 19970496, 20027392, 20127744, 20287488, 20519136, 20680704, 20921472, 21086208, 21218652, 21279104, 21385728, 21446656, 21555456, 21725184, 21848064, 22229064, 22404096, 22530816, 22708224, 22823424, 22888448, 23003136, 23213568, 23396352, 23668736, 23938992, 24127488, 24249888, 24318976, 24408384, 24440832, 24579072, 24600576, 24969216, 25148032, 25346048, 25749504, 25933908, 26115264, 26138112, 26320896, 26529792, 26627328, 26836992, 27049984, 27358848, 27459432, 27574272, 27675648, 27895296, 28090368, 28114944, 28291536, 28514304, 28740608, 29130752, 29405376, 29638752, 29846016, 29872128, 30041088, 30081024, 30431232, 30951424, 31382208, 31629312, 31918656, 32169984, 32333184, 32544512, 32587776, 32772096, 32800768, 33343596, 33606144, 33796224, 34062336, 34332672, 34578544, 34820352, 34850816, 35094528, 35373056, 35503104, 35908488, 36191232, 36478464, 36612576, 36765696, 36900864, 37193728, 37453824, 37722048, 38019072, 38624256, 38900862, 39207168, 39518336, 39794688, 39829504, 39940992, 40054784, 40255488, 40574976, 41038272, 41361408, 41842944, 42172416, 42437304, 42558208, 42771456, 42893312, 43110912, 43450368, 43696128, 44458128, 44808192, 45061632, 45416448, 45646848, 45776896, 46427136, 47337472, 47877984, 48254976, 48499776, 48637952, 48816768, 48881664, 49158144, 49201152, 50296064, 50692096, 51499008, 51867816, 52230528, 52276224, 52641792, 53059584, 53254656, 53673984, 54099968, 54717696, 54918864, 55148544, 55351296, 55790592, 56180736, 56583072, 57028608, 57481216, 58261504, 58351293, 58810752, 59277504, 59692032, 59744256, 60082176, 60862464, 61902848, 62764416, 63258624, 63837312, 64339968, 64666368, 65089024, 65175552, 65544192, 65601536, 66687192, 67212288, 67592448, 68124672, 68665344, 69157088, 69640704, 69701632, 70189056, 70746112, 71006208, 71816976, 72382464, 72956928, 73225152, 73801728, 74387456, 74907648, 75444096, 76038144, 77248512, 77801724, 78414336, 79036672, 79589376, 79659008, 79881984, 80109568, 80510976, 81149952, 82076544, 82722816, 83685888, 84344832, 84874608, 85116416, 85542912, 85786624, 86221824, 87392256, 88916256, 89616384, 90123264, 91293696, 91553792, 92854272, 94674944, 95755968, 96509952, 96999552, 97275904, 97633536, 97763328, 98316288, 98402304, 100592128, 101384192, 102998016, 103735632, 104461056, 104552448, 105283584, 106119168, 106509312, 108199936, 109435392, 109837728, 110297088, 110702592, 111581184, 112361472, 113166144, 114057216, 114962432, 116702586, 117621504, 118555008, 119384064, 119488512, 120164352, 121724928, 123805696, 125528832, 126517248, 127674624, 128679936, 129332736, 130178048, 130351104, 131088384, 133374384, 134424576, 135184896, 136249344, 137330688, 138314176, 139281408, 139403264, 141492224, 142012416, 143633952, 144764928, 145913856, 146450304, 147603456, 148774912, 150888192, 152076288, 154497024, 155603448, 156828672, 158073344, 159178752, 159318016, 159763968, 160219136, 161021952, 162299904, 164153088, 165445632, 167371776, 169749216, 170232832, 171085824, 172443648, 174784512, 177832512, 179232768, 180246528, 182587392, 185708544, 189349888, 191511936, 193019904, 193999104, 194551808, 195267072, 195526656, 196632576, 196804608, 201184256, 205996032, 207471264, 208922112, 209104896, 210567168, 212238336, 213018624, 218870784, 219675456, 221405184, 223162368, 224722944, 226332288, 228114432, 229924864, 233405172, 235243008, 237110016, 238768128, 238977024, 240328704, 243449856, 247611392, 251057664, 253034496, 255349248, 257359872, 258665472, 260356096, 262176768, 266748768, 268849152, 270369792, 274661376, 276628352, 278562816, 278806528, 284024832, 287267904, 289529856, 291827712, 292900608, 295206912, 297549824, 301776384, 304152576, 308994048, 311206896, 313657344, 316146688, 318357504, 319527936, 320438272, 324599808, 328306176, 330891264, 334743552, 339498432, 340465664, 342171648, 344887296, 355665024, 358465536, 360493056, 365174784, 371417088, 378699776, 383023872, 386039808, 387998208, 389103616, 390534144, 391053312, 393265152, 402368512, 411992064, 414942528, 417844224, 418209792, 424476672, 426037248, 437741568, 439350912, 442810368, 446324736, 452664576, 456228864, 459849728, 466810344, 470486016, 474220032, 477536256, 477954048, 480657408, 486899712, 495222784, 502115328, 510698496, 517330944, 520712192, 524353536, 533497536, 537698304, 540739584, 553256704, 557125632, 557613056, 568049664, 574535808, 579059712, 583655424, 585801216, 590413824, 595099648, 603552768, 617988096, 622413792, 627314688, 632293376, 636715008, 639055872, 640876544, 656612352, 669487104, 678996864, 680931328, 684343296, 689774592, 711330048, 716931072, 720986112, 730349568, 742834176, 757399552, 766047744, 772079616, 775996416, 778207232, 781068288, 786530304, 804737024, 823984128, 829885056, 835688448, 836419584, 852074496, 875483136, 878701824, 885620736, 892649472, 905329152, 912457728, 919699456, 933620688, 940972032, 948440064, 955072512, 961314816, 973799424, 990445568, 1004230656, 1021396992, 1034661888, 1041424384, 1066995072, 1075396608, 1081479168, 1106513408, 1114251264, 1115226112, 1136099328, 1149071616, 1158119424, 1167310848, 1171602432, 1190199296, 1207105536, 1235976192, 1244827584, 1254629376, 1264586752, 1273430016, 1278111744, 1313224704, 1338974208, 1357993728, 1361862656, 1368686592, 1379549184, 1422660096, 1433862144, 1441972224, 1460699136, 1485668352, 1532095488, 1551992832, 1556414464, 1562136576, 1573060608, 1609474048, 1659770112, 1671376896, 1672839168, 1704148992, 1750966272, 1757403648, 1771241472, 1785298944, 1810658304, 1839398912, 1867241376, 1881944064, 1896880128, 1910145024, 1922629632, 2008461312, 2042793984, 2069323776, 2082848768, 2133990144, 2150793216, 2162958336, 2213026816, 2228502528, 2272198656, 2298143232, 2316238848, 2334621696, 2343204864, 2414211072, 2471952384, 2489655168, 2509258752, 2529173504, 2556223488, 2626449408, 2677948416, 2715987456, 2723725312, 2737373184, 2759098368, 2845320192, 2883944448, 2921398272, 2971336704, 3064190976, 3103985664, 3124273152, 3218948096, 3319540224, 3342753792, 3345678336, 3408297984, 3501932544, 3514807296, 3570597888, 3621316608, 3734482752, 3763888128, 3793760256, 3820290048, 4016922624, 4085587968, 4138647552, 4165697536, 4267980288, 4301586432, 4325916672, 4426053632, 4457005056, 4596286464, 4669243392, 4686409728, 4828422144, 4979310336, 5018517504, 5058347008, 5112446976, 5252898816, 5355896832, 5431974912, 5447450624, 5518196736, 5690640384, 5767888896, 6128381952, 6207971328, 6248546304, 6437896192, 6639080448, 6685507584, 6816595968, 7003865088, 7029614592, 7242633216, 7468965504, 7527776256, 7587520512, 8033845248, 8171175936, 8277295104, 8331395072, 8535960576, 8651833344, 8852107264, 8914010112, 9192572928, 9372819456, 9656844288, 9958620672, 10037035008, 10116694016, 10224893952, 10505797632, 10711793664, 10863949824, 10894901248, 11381280768, 12256763904, 12415942656, 12497092608, 12875792384, 13278160896, 13371015168, 14007730176, 14059229184, 14485266432, 14937931008, 15055552512, 15175041024, 16067690496, 16342351872, 16554590208, 17071921152, 17303666688, 17704214528, 18385145856, 18745638912, 19313688576, 19917241344, 20233388032, 20449787904, 21011595264, 21727899648, 22762561536, 24513527808, 24831885312, 24994185216, 26556321792, 26742030336, 28118458368, 28970532864, 29875862016, 30111105024, 30350082048, 32135380992, 32684703744, 34143842304, 35408429056, 36770291712, 37491277824, 38627377152, 39834482688, 42023190528, 43455799296, 45525123072, 49027055616, 49663770624, 53112643584, 56236916736, 57941065728, 59751724032, 60700164096, 68287684608, 70816858112, 73540583424, 74982555648, 79668965376, 86911598592, 91050246144, 98054111232, 106225287168, 112473833472, 115882131456, 119503448064, 136575369216, 141633716224, 147081166848, 159337930752, 173823197184, 182100492288, 212450574336, 224947666944, 239006896128, 273150738432, 294162333696, 318675861504, 347646394368, 424901148672, 478013792256, 546301476864, 637351723008, 956027584512, 1274703446016, 1912055169024, 3824110338048]

約数ペア:

[(1, 3824110338048), (2, 1912055169024), (3, 1274703446016), (4, 956027584512), (6, 637351723008), (7, 546301476864), (8, 478013792256), (9, 424901148672), (11, 347646394368), (12, 318675861504), (13, 294162333696), (14, 273150738432), (16, 239006896128), (17, 224947666944), (18, 212450574336), (21, 182100492288), (22, 173823197184), (24, 159337930752), (26, 147081166848), (27, 141633716224), (28, 136575369216), (32, 119503448064), (33, 115882131456), (34, 112473833472), (36, 106225287168), (39, 98054111232), (42, 91050246144), (44, 86911598592), (48, 79668965376), (51, 74982555648), (52, 73540583424), (54, 70816858112), (56, 68287684608), (63, 60700164096), (64, 59751724032), (66, 57941065728), (68, 56236916736), (72, 53112643584), (77, 49663770624), (78, 49027055616), (84, 45525123072), (88, 43455799296), (91, 42023190528), (96, 39834482688), (99, 38627377152), (102, 37491277824), (104, 36770291712), (108, 35408429056), (112, 34143842304), (117, 32684703744), (119, 32135380992), (126, 30350082048), (127, 30111105024), (128, 29875862016), (132, 28970532864), (136, 28118458368), (143, 26742030336), (144, 26556321792), (153, 24994185216), (154, 24831885312), (156, 24513527808), (168, 22762561536), (176, 21727899648), (182, 21011595264), (187, 20449787904), (189, 20233388032), (192, 19917241344), (198, 19313688576), (204, 18745638912), (208, 18385145856), (216, 17704214528), (221, 17303666688), (224, 17071921152), (231, 16554590208), (234, 16342351872), (238, 16067690496), (252, 15175041024), (254, 15055552512), (256, 14937931008), (264, 14485266432), (272, 14059229184), (273, 14007730176), (286, 13371015168), (288, 13278160896), (297, 12875792384), (306, 12497092608), (308, 12415942656), (312, 12256763904), (336, 11381280768), (351, 10894901248), (352, 10863949824), (357, 10711793664), (364, 10505797632), (374, 10224893952), (378, 10116694016), (381, 10037035008), (384, 9958620672), (396, 9656844288), (408, 9372819456), (416, 9192572928), (429, 8914010112), (432, 8852107264), (442, 8651833344), (448, 8535960576), (459, 8331395072), (462, 8277295104), (468, 8171175936), (476, 8033845248), (504, 7587520512), (508, 7527776256), (512, 7468965504), (528, 7242633216), (544, 7029614592), (546, 7003865088), (561, 6816595968), (572, 6685507584), (576, 6639080448), (594, 6437896192), (612, 6248546304), (616, 6207971328), (624, 6128381952), (663, 5767888896), (672, 5690640384), (693, 5518196736), (702, 5447450624), (704, 5431974912), (714, 5355896832), (728, 5252898816), (748, 5112446976), (756, 5058347008), (762, 5018517504), (768, 4979310336), (792, 4828422144), (816, 4686409728), (819, 4669243392), (832, 4596286464), (858, 4457005056), (864, 4426053632), (884, 4325916672), (889, 4301586432), (896, 4267980288), (918, 4165697536), (924, 4138647552), (936, 4085587968), (952, 4016922624), (1001, 3820290048), (1008, 3793760256), (1016, 3763888128), (1024, 3734482752), (1056, 3621316608), (1071, 3570597888), (1088, 3514807296), (1092, 3501932544), (1122, 3408297984), (1143, 3345678336), (1144, 3342753792), (1152, 3319540224), (1188, 3218948096), (1224, 3124273152), (1232, 3103985664), (1248, 3064190976), (1287, 2971336704), (1309, 2921398272), (1326, 2883944448), (1344, 2845320192), (1386, 2759098368), (1397, 2737373184), (1404, 2723725312), (1408, 2715987456), (1428, 2677948416), (1456, 2626449408), (1496, 2556223488), (1512, 2529173504), (1524, 2509258752), (1536, 2489655168), (1547, 2471952384), (1584, 2414211072), (1632, 2343204864), (1638, 2334621696), (1651, 2316238848), (1664, 2298143232), (1683, 2272198656), (1716, 2228502528), (1728, 2213026816), (1768, 2162958336), (1778, 2150793216), (1792, 2133990144), (1836, 2082848768), (1848, 2069323776), (1872, 2042793984), (1904, 2008461312), (1989, 1922629632), (2002, 1910145024), (2016, 1896880128), (2032, 1881944064), (2048, 1867241376), (2079, 1839398912), (2112, 1810658304), (2142, 1785298944), (2159, 1771241472), (2176, 1757403648), (2184, 1750966272), (2244, 1704148992), (2286, 1672839168), (2288, 1671376896), (2304, 1659770112), (2376, 1609474048), (2431, 1573060608), (2448, 1562136576), (2457, 1556414464), (2464, 1551992832), (2496, 1532095488), (2574, 1485668352), (2618, 1460699136), (2652, 1441972224), (2667, 1433862144), (2688, 1422660096), (2772, 1379549184), (2794, 1368686592), (2808, 1361862656), (2816, 1357993728), (2856, 1338974208), (2912, 1313224704), (2992, 1278111744), (3003, 1273430016), (3024, 1264586752), (3048, 1254629376), (3072, 1244827584), (3094, 1235976192), (3168, 1207105536), (3213, 1190199296), (3264, 1171602432), (3276, 1167310848), (3302, 1158119424), (3328, 1149071616), (3366, 1136099328), (3429, 1115226112), (3432, 1114251264), (3456, 1106513408), (3536, 1081479168), (3556, 1075396608), (3584, 1066995072), (3672, 1041424384), (3696, 1034661888), (3744, 1021396992), (3808, 1004230656), (3861, 990445568), (3927, 973799424), (3978, 961314816), (4004, 955072512), (4032, 948440064), (4064, 940972032), (4096, 933620688), (4158, 919699456), (4191, 912457728), (4224, 905329152), (4284, 892649472), (4318, 885620736), (4352, 878701824), (4368, 875483136), (4488, 852074496), (4572, 836419584), (4576, 835688448), (4608, 829885056), (4641, 823984128), (4752, 804737024), (4862, 786530304), (4896, 781068288), (4914, 778207232), (4928, 775996416), (4953, 772079616), (4992, 766047744), (5049, 757399552), (5148, 742834176), (5236, 730349568), (5304, 720986112), (5334, 716931072), (5376, 711330048), (5544, 689774592), (5588, 684343296), (5616, 680931328), (5632, 678996864), (5712, 669487104), (5824, 656612352), (5967, 640876544), (5984, 639055872), (6006, 636715008), (6048, 632293376), (6096, 627314688), (6144, 622413792), (6188, 617988096), (6336, 603552768), (6426, 595099648), (6477, 590413824), (6528, 585801216), (6552, 583655424), (6604, 579059712), (6656, 574535808), (6732, 568049664), (6858, 557613056), (6864, 557125632), (6912, 553256704), (7072, 540739584), (7112, 537698304), (7168, 533497536), (7293, 524353536), (7344, 520712192), (7392, 517330944), (7488, 510698496), (7616, 502115328), (7722, 495222784), (7854, 486899712), (7956, 480657408), (8001, 477954048), (8008, 477536256), (8064, 474220032), (8128, 470486016), (8192, 466810344), (8316, 459849728), (8382, 456228864), (8448, 452664576), (8568, 446324736), (8636, 442810368), (8704, 439350912), (8736, 437741568), (8976, 426037248), (9009, 424476672), (9144, 418209792), (9152, 417844224), (9216, 414942528), (9282, 411992064), (9504, 402368512), (9724, 393265152), (9779, 391053312), (9792, 390534144), (9828, 389103616), (9856, 387998208), (9906, 386039808), (9984, 383023872), (10098, 378699776), (10296, 371417088), (10472, 365174784), (10608, 360493056), (10668, 358465536), (10752, 355665024), (11088, 344887296), (11176, 342171648), (11232, 340465664), (11264, 339498432), (11424, 334743552), (11557, 330891264), (11648, 328306176), (11781, 324599808), (11934, 320438272), (11968, 319527936), (12012, 318357504), (12096, 316146688), (12192, 313657344), (12288, 311206896), (12376, 308994048), (12573, 304152576), (12672, 301776384), (12852, 297549824), (12954, 295206912), (13056, 292900608), (13104, 291827712), (13208, 289529856), (13312, 287267904), (13464, 284024832), (13716, 278806528), (13728, 278562816), (13824, 276628352), (13923, 274661376), (14144, 270369792), (14224, 268849152), (14336, 266748768), (14586, 262176768), (14688, 260356096), (14784, 258665472), (14859, 257359872), (14976, 255349248), (15113, 253034496), (15232, 251057664), (15444, 247611392), (15708, 243449856), (15912, 240328704), (16002, 238977024), (16016, 238768128), (16128, 237110016), (16256, 235243008), (16384, 233405172), (16632, 229924864), (16764, 228114432), (16896, 226332288), (17017, 224722944), (17136, 223162368), (17272, 221405184), (17408, 219675456), (17472, 218870784), (17952, 213018624), (18018, 212238336), (18161, 210567168), (18288, 209104896), (18304, 208922112), (18432, 207471264), (18564, 205996032), (19008, 201184256), (19431, 196804608), (19448, 196632576), (19558, 195526656), (19584, 195267072), (19656, 194551808), (19712, 193999104), (19812, 193019904), (19968, 191511936), (20196, 189349888), (20592, 185708544), (20944, 182587392), (21216, 180246528), (21336, 179232768), (21504, 177832512), (21879, 174784512), (22176, 172443648), (22352, 171085824), (22464, 170232832), (22528, 169749216), (22848, 167371776), (23114, 165445632), (23296, 164153088), (23562, 162299904), (23749, 161021952), (23868, 160219136), (23936, 159763968), (24003, 159318016), (24024, 159178752), (24192, 158073344), (24384, 156828672), (24576, 155603448), (24752, 154497024), (25146, 152076288), (25344, 150888192), (25704, 148774912), (25908, 147603456), (26112, 146450304), (26208, 145913856), (26416, 144764928), (26624, 143633952), (26928, 142012416), (27027, 141492224), (27432, 139403264), (27456, 139281408), (27648, 138314176), (27846, 137330688), (28067, 136249344), (28288, 135184896), (28448, 134424576), (28672, 133374384), (29172, 131088384), (29337, 130351104), (29376, 130178048), (29568, 129332736), (29718, 128679936), (29952, 127674624), (30226, 126517248), (30464, 125528832), (30888, 123805696), (31416, 121724928), (31824, 120164352), (32004, 119488512), (32032, 119384064), (32256, 118555008), (32512, 117621504), (32768, 116702586), (33264, 114962432), (33528, 114057216), (33792, 113166144), (34034, 112361472), (34272, 111581184), (34544, 110702592), (34671, 110297088), (34816, 109837728), (34944, 109435392), (35343, 108199936), (35904, 106509312), (36036, 106119168), (36322, 105283584), (36576, 104552448), (36608, 104461056), (36864, 103735632), (37128, 102998016), (37719, 101384192), (38016, 100592128), (38862, 98402304), (38896, 98316288), (39116, 97763328), (39168, 97633536), (39312, 97275904), (39424, 96999552), (39624, 96509952), (39936, 95755968), (40392, 94674944), (41184, 92854272), (41769, 91553792), (41888, 91293696), (42432, 90123264), (42672, 89616384), (43008, 88916256), (43758, 87392256), (44352, 86221824), (44577, 85786624), (44704, 85542912), (44928, 85116416), (45056, 84874608), (45339, 84344832), (45696, 83685888), (46228, 82722816), (46592, 82076544), (47124, 81149952), (47498, 80510976), (47736, 80109568), (47872, 79881984), (48006, 79659008), (48048, 79589376), (48384, 79036672), (48768, 78414336), (49152, 77801724), (49504, 77248512), (50292, 76038144), (50688, 75444096), (51051, 74907648), (51408, 74387456), (51816, 73801728), (52224, 73225152), (52416, 72956928), (52832, 72382464), (53248, 71816976), (53856, 71006208), (54054, 70746112), (54483, 70189056), (54864, 69701632), (54912, 69640704), (55296, 69157088), (55692, 68665344), (56134, 68124672), (56576, 67592448), (56896, 67212288), (57344, 66687192), (58293, 65601536), (58344, 65544192), (58674, 65175552), (58752, 65089024), (59136, 64666368), (59436, 64339968), (59904, 63837312), (60452, 63258624), (60928, 62764416), (61776, 61902848), (62832, 60862464), (63648, 60082176), (64008, 59744256), (64064, 59692032), (64512, 59277504), (65024, 58810752), (65536, 58351293), (65637, 58261504), (66528, 57481216), (67056, 57028608), (67584, 56583072), (68068, 56180736), (68544, 55790592), (69088, 55351296), (69342, 55148544), (69632, 54918864), (69888, 54717696), (70686, 54099968), (71247, 53673984), (71808, 53254656), (72072, 53059584), (72644, 52641792), (73152, 52276224), (73216, 52230528), (73728, 51867816), (74256, 51499008), (75438, 50692096), (76032, 50296064), (77724, 49201152), (77792, 49158144), (78232, 48881664), (78336, 48816768), (78624, 48637952), (78848, 48499776), (79248, 48254976), (79872, 47877984), (80784, 47337472), (82368, 46427136), (83538, 45776896), (83776, 45646848), (84201, 45416448), (84864, 45061632), (85344, 44808192), (86016, 44458128), (87516, 43696128), (88011, 43450368), (88704, 43110912), (89154, 42893312), (89408, 42771456), (89856, 42558208), (90112, 42437304), (90678, 42172416), (91392, 41842944), (92456, 41361408), (93184, 41038272), (94248, 40574976), (94996, 40255488), (95472, 40054784), (95744, 39940992), (96012, 39829504), (96096, 39794688), (96768, 39518336), (97536, 39207168), (98304, 38900862), (99008, 38624256), (100584, 38019072), (101376, 37722048), (102102, 37453824), (102816, 37193728), (103632, 36900864), (104013, 36765696), (104448, 36612576), (104832, 36478464), (105664, 36191232), (106496, 35908488), (107712, 35503104), (108108, 35373056), (108966, 35094528), (109728, 34850816), (109824, 34820352), (110592, 34578544), (111384, 34332672), (112268, 34062336), (113152, 33796224), (113792, 33606144), (114688, 33343596), (116586, 32800768), (116688, 32772096), (117348, 32587776), (117504, 32544512), (118272, 32333184), (118872, 32169984), (119808, 31918656), (120904, 31629312), (121856, 31382208), (123552, 30951424), (125664, 30431232), (127127, 30081024), (127296, 30041088), (128016, 29872128), (128128, 29846016), (129024, 29638752), (130048, 29405376), (131274, 29130752), (133056, 28740608), (134112, 28514304), (135168, 28291536), (136017, 28114944), (136136, 28090368), (137088, 27895296), (138176, 27675648), (138684, 27574272), (139264, 27459432), (139776, 27358848), (141372, 27049984), (142494, 26836992), (143616, 26627328), (144144, 26529792), (145288, 26320896), (146304, 26138112), (146432, 26115264), (147456, 25933908), (148512, 25749504), (150876, 25346048), (152064, 25148032), (153153, 24969216), (155448, 24600576), (155584, 24579072), (156464, 24440832), (156672, 24408384), (157248, 24318976), (157696, 24249888), (158496, 24127488), (159744, 23938992), (161568, 23668736), (163449, 23396352), (164736, 23213568), (166243, 23003136), (167076, 22888448), (167552, 22823424), (168402, 22708224), (169728, 22530816), (170688, 22404096), (172032, 22229064), (175032, 21848064), (176022, 21725184), (177408, 21555456), (178308, 21446656), (178816, 21385728), (179712, 21279104), (180224, 21218652), (181356, 21086208), (182784, 20921472), (184912, 20680704), (186368, 20519136), (188496, 20287488), (189992, 20127744), (190944, 20027392), (191488, 19970496), (192024, 19914752), (192192, 19897344), (193536, 19759168), (195072, 19603584), (196469, 19464192), (196608, 19450431), (198016, 19312128), (201168, 19009536), (202752, 18861024), (204204, 18726912), (205632, 18596864), (207264, 18450432), (208026, 18382848), (208896, 18306288), (209664, 18239232), (211328, 18095616), (212992, 17954244), (213741, 17891328), (215424, 17751552), (216216, 17686528), (217932, 17547264), (219456, 17425408), (219648, 17410176), (221184, 17289272), (222768, 17166336), (224536, 17031168), (226304, 16898112), (227584, 16803072), (229376, 16671798), (233172, 16400384), (233376, 16386048), (234696, 16293888), (235008, 16272256), (236544, 16166592), (237744, 16084992), (239616, 15959328), (241808, 15814656), (243712, 15691104), (247104, 15475712), (251328, 15215616), (252603, 15138816), (254254, 15040512), (254592, 15020544), (256032, 14936064), (256256, 14923008), (258048, 14819376), (260096, 14702688), (262548, 14565376), (264033, 14483456), (266112, 14370304), (268224, 14257152), (270336, 14145768), (272034, 14057472), (272272, 14045184), (274176, 13947648), (276352, 13837824), (277368, 13787136), (278528, 13729716), (279552, 13679424), (282744, 13524992), (284988, 13418496), (287232, 13313664), (288288, 13264896), (290576, 13160448), (292608, 13069056), (292864, 13057632), (294912, 12966954), (297024, 12874752), (301752, 12673024), (304128, 12574016), (306306, 12484608), (308737, 12386304), (310896, 12300288), (311168, 12289536), (312039, 12255232), (312928, 12220416), (313344, 12204192), (314496, 12159488), (315392, 12124944), (316992, 12063744), (319488, 11969496), (323136, 11834368), (326898, 11698176), (329472, 11606784), (332486, 11501568), (334152, 11444224), (335104, 11411712), (336804, 11354112), (339456, 11265408), (341376, 11202048), (344064, 11114532), (350064, 10924032), (352044, 10862592), (354816, 10777728), (356616, 10723328), (357632, 10692864), (359424, 10639552), (360448, 10609326), (362712, 10543104), (365568, 10460736), (369824, 10340352), (372736, 10259568), (376992, 10143744), (379984, 10063872), (381381, 10027008), (381888, 10013696), (382976, 9985248), (384048, 9957376), (384384, 9948672), (387072, 9879584), (390144, 9801792), (392938, 9732096), (396032, 9656064), (402336, 9504768), (405504, 9430512), (408051, 9371648), (408408, 9363456), (411264, 9298432), (414528, 9225216), (416052, 9191424), (417792, 9153144), (419328, 9119616), (422656, 9047808), (425984, 8977122), (427482, 8945664), (430848, 8875776), (432432, 8843264), (435864, 8773632), (438912, 8712704), (439296, 8705088), (442368, 8644636), (445536, 8583168), (449072, 8515584), (452608, 8449056), (455168, 8401536), (458752, 8335899), (459459, 8323072), (466344, 8200192), (466752, 8193024), (469392, 8146944), (470016, 8136128), (473088, 8083296), (475488, 8042496), (479232, 7979664), (483616, 7907328), (487424, 7845552), (490347, 7798784), (494208, 7737856), (498729, 7667712), (502656, 7607808), (505206, 7569408), (508508, 7520256), (509184, 7510272), (512064, 7468032), (512512, 7461504), (516096, 7409688), (520192, 7351344), (525096, 7282688), (528066, 7241728), (532224, 7185152), (536448, 7128576), (540672, 7072884), (544068, 7028736), (544544, 7022592), (548352, 6973824), (552704, 6918912), (554736, 6893568), (557056, 6864858), (559104, 6839712), (565488, 6762496), (569976, 6709248), (574464, 6656832), (576576, 6632448), (581152, 6580224), (585216, 6534528), (585728, 6528816), (589407, 6488064), (589824, 6483477), (594048, 6437376), (603504, 6336512), (608256, 6287008), (612612, 6242304), (617474, 6193152), (621792, 6150144), (622336, 6144768), (624078, 6127616), (625856, 6110208), (626688, 6102096), (628992, 6079744), (630784, 6062472), (633984, 6031872), (638976, 5984748), (641223, 5963776), (646272, 5917184), (653796, 5849088), (658944, 5803392), (664972, 5750784), (668304, 5722112), (670208, 5705856), (673608, 5677056), (678912, 5632704), (682752, 5601024), (688128, 5557266), (700128, 5462016), (704088, 5431296), (709632, 5388864), (713232, 5361664), (715264, 5346432), (718848, 5319776), (720896, 5304663), (725424, 5271552), (731136, 5230368), (739648, 5170176), (745472, 5129784), (753984, 5071872), (757809, 5046272), (759968, 5031936), (762762, 5013504), (763776, 5006848), (765952, 4992624), (768096, 4978688), (768768, 4974336), (774144, 4939792), (780288, 4900896), (785876, 4866048), (792064, 4828032), (804672, 4752384), (811008, 4715256), (816102, 4685824), (816816, 4681728), (822528, 4649216), (829056, 4612608), (832104, 4595712), (835584, 4576572), (838656, 4559808), (845312, 4523904), (851968, 4488561), (854964, 4472832), (861696, 4437888), (864864, 4421632), (871728, 4386816), (877824, 4356352), (878592, 4352544), (884736, 4322318), (891072, 4291584), (898144, 4257792), (905216, 4224528), (910336, 4200768), (918918, 4161536), (926211, 4128768), (932688, 4100096), (933504, 4096512), (938784, 4073472), (940032, 4068064), (946176, 4041648), (950976, 4021248), (958464, 3989832), (967232, 3953664), (974848, 3922776), (980694, 3899392), (988416, 3868928), (997458, 3833856), (1005312, 3803904), (1010412, 3784704), (1017016, 3760128), (1018368, 3755136), (1024128, 3734016), (1025024, 3730752), (1032192, 3704844), (1040384, 3675672), (1050192, 3641344), (1056132, 3620864), (1064448, 3592576), (1072896, 3564288), (1081344, 3536442), (1088136, 3514368), (1089088, 3511296), (1096704, 3486912), (1105408, 3459456), (1109472, 3446784), (1114112, 3432429), (1118208, 3419856), (1130976, 3381248), (1139952, 3354624), (1144143, 3342336), (1148928, 3328416), (1153152, 3316224), (1162304, 3290112), (1170432, 3267264), (1171456, 3264408), (1178814, 3244032), (1188096, 3218688), (1207008, 3168256), (1216512, 3143504), (1225224, 3121152), (1234948, 3096576), (1243584, 3075072), (1244672, 3072384), (1248156, 3063808), (1251712, 3055104), (1253376, 3051048), (1257984, 3039872), (1261568, 3031236), (1267968, 3015936), (1277952, 2992374), (1282446, 2981888), (1292544, 2958592), (1307592, 2924544), (1317888, 2901696), (1329944, 2875392), (1336608, 2861056), (1340416, 2852928), (1347216, 2838528), (1357824, 2816352), (1365504, 2800512), (1376256, 2778633), (1400256, 2731008), (1408176, 2715648), (1419264, 2694432), (1426464, 2680832), (1430528, 2673216), (1437696, 2659888), (1450848, 2635776), (1462272, 2615184), (1479296, 2585088), (1490944, 2564892), (1496187, 2555904), (1507968, 2535936), (1515618, 2523136), (1519936, 2515968), (1525524, 2506752), (1527552, 2503424), (1531904, 2496312), (1536192, 2489344), (1537536, 2487168), (1548288, 2469896), (1560576, 2450448), (1571752, 2433024), (1584128, 2414016), (1609344, 2376192), (1622016, 2357628), (1632204, 2342912), (1633632, 2340864), (1645056, 2324608), (1658112, 2306304), (1664208, 2297856), (1671168, 2288286), (1677312, 2279904), (1690624, 2261952), (1709928, 2236416), (1723392, 2218944), (1729728, 2210816), (1743456, 2193408), (1755648, 2178176), (1757184, 2176272), (1768221, 2162688), (1769472, 2161159), (1782144, 2145792), (1796288, 2128896), (1810432, 2112264), (1820672, 2100384), (1837836, 2080768), (1852422, 2064384), (1865376, 2050048), (1867008, 2048256), (1877568, 2036736), (1880064, 2034032), (1892352, 2020824), (1901952, 2010624), (1916928, 1994916), (1934464, 1976832), (1949696, 1961388)]