167868505728

素因数分解:

$2^7\times 3^5\times 7^2\times {\mathrm{11}}^1\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{31}}^1$

素因数の和:121

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 14, 16, 17, 18, 19, 21, 22, 24, 27, 28, 31, 32, 33, 34, 36, 38, 42, 44, 48, 49, 51, 54, 56, 57, 62, 63, 64, 66, 68, 72, 76, 77, 81, 84, 88, 93, 96, 98, 99, 102, 108, 112, 114, 119, 124, 126, 128, 132, 133, 136, 144, 147, 152, 153, 154, 162, 168, 171, 176, 186, 187, 189, 192, 196, 198, 204, 209, 216, 217, 224, 228, 231, 238, 243, 248, 252, 264, 266, 272, 279, 288, 294, 297, 304, 306, 308, 323, 324, 336, 341, 342, 352, 357, 372, 374, 378, 384, 392, 396, 399, 408, 418, 432, 434, 441, 448, 456, 459, 462, 476, 486, 496, 504, 513, 527, 528, 532, 539, 544, 558, 561, 567, 576, 588, 589, 594, 608, 612, 616, 627, 646, 648, 651, 672, 682, 684, 693, 704, 714, 744, 748, 756, 784, 792, 798, 816, 833, 836, 837, 864, 868, 882, 891, 896, 912, 918, 924, 931, 952, 969, 972, 992, 1008, 1023, 1026, 1054, 1056, 1064, 1071, 1078, 1088, 1116, 1122, 1134, 1152, 1176, 1178, 1188, 1197, 1216, 1224, 1232, 1254, 1292, 1296, 1302, 1309, 1323, 1344, 1364, 1368, 1377, 1386, 1408, 1428, 1463, 1488, 1496, 1512, 1519, 1539, 1568, 1581, 1584, 1596, 1617, 1632, 1666, 1672, 1674, 1683, 1701, 1728, 1736, 1764, 1767, 1782, 1824, 1836, 1848, 1862, 1881, 1904, 1938, 1944, 1953, 1984, 2016, 2046, 2052, 2079, 2108, 2112, 2128, 2142, 2156, 2176, 2232, 2244, 2261, 2268, 2352, 2356, 2376, 2387, 2394, 2432, 2448, 2464, 2499, 2508, 2511, 2584, 2592, 2604, 2618, 2646, 2673, 2688, 2728, 2736, 2754, 2772, 2793, 2856, 2907, 2926, 2976, 2992, 3024, 3038, 3069, 3078, 3136, 3162, 3168, 3192, 3213, 3234, 3264, 3332, 3344, 3348, 3366, 3402, 3456, 3472, 3528, 3534, 3553, 3564, 3591, 3648, 3672, 3689, 3696, 3724, 3762, 3808, 3876, 3888, 3906, 3927, 3968, 3969, 4032, 4092, 4104, 4123, 4131, 4158, 4216, 4224, 4256, 4284, 4312, 4389, 4464, 4488, 4522, 4536, 4557, 4617, 4704, 4712, 4743, 4752, 4774, 4788, 4851, 4896, 4928, 4998, 5016, 5022, 5049, 5168, 5184, 5208, 5236, 5292, 5301, 5346, 5456, 5472, 5508, 5544, 5586, 5643, 5712, 5797, 5814, 5852, 5859, 5952, 5984, 6048, 6076, 6138, 6156, 6237, 6272, 6324, 6336, 6384, 6426, 6468, 6479, 6528, 6664, 6688, 6696, 6732, 6783, 6804, 6944, 7056, 7068, 7106, 7128, 7161, 7182, 7296, 7344, 7378, 7392, 7448, 7497, 7524, 7533, 7616, 7752, 7776, 7812, 7854, 7938, 8064, 8184, 8208, 8246, 8262, 8316, 8379, 8432, 8512, 8568, 8624, 8721, 8778, 8928, 8976, 9044, 9072, 9114, 9163, 9207, 9234, 9408, 9424, 9486, 9504, 9548, 9576, 9639, 9702, 9792, 9856, 9996, 10013, 10032, 10044, 10098, 10241, 10336, 10368, 10416, 10472, 10584, 10602, 10659, 10692, 10773, 10912, 10944, 11016, 11067, 11088, 11172, 11286, 11424, 11594, 11628, 11704, 11718, 11781, 11904, 11907, 11968, 12096, 12152, 12276, 12312, 12369, 12474, 12648, 12672, 12768, 12852, 12936, 12958, 13167, 13328, 13376, 13392, 13464, 13566, 13608, 13671, 13888, 14112, 14136, 14212, 14229, 14256, 14322, 14364, 14553, 14688, 14756, 14784, 14896, 14994, 15048, 15066, 15147, 15232, 15504, 15552, 15624, 15708, 15827, 15876, 15903, 16368, 16416, 16492, 16524, 16632, 16709, 16758, 16864, 16929, 17024, 17136, 17248, 17391, 17442, 17556, 17577, 17856, 17952, 18088, 18144, 18228, 18326, 18414, 18468, 18711, 18816, 18848, 18972, 19008, 19096, 19152, 19278, 19404, 19437, 19584, 19992, 20026, 20064, 20088, 20196, 20349, 20482, 20672, 20832, 20944, 21168, 21204, 21318, 21384, 21483, 21546, 21824, 21888, 22032, 22134, 22176, 22344, 22491, 22572, 22848, 23188, 23256, 23408, 23436, 23562, 23814, 23936, 24192, 24304, 24552, 24624, 24738, 24871, 24948, 25137, 25296, 25536, 25704, 25823, 25872, 25916, 26163, 26334, 26656, 26752, 26784, 26928, 27132, 27216, 27342, 27489, 27621, 27776, 28224, 28272, 28424, 28458, 28512, 28644, 28728, 28861, 28917, 29106, 29376, 29512, 29568, 29792, 29988, 30039, 30096, 30132, 30294, 30723, 31008, 31104, 31248, 31416, 31654, 31752, 31806, 31977, 32319, 32736, 32832, 32984, 33048, 33201, 33264, 33418, 33516, 33728, 33858, 34272, 34496, 34782, 34884, 35112, 35154, 35343, 35712, 35904, 36176, 36288, 36456, 36652, 36828, 36936, 37107, 37422, 37696, 37944, 38016, 38192, 38304, 38556, 38808, 38874, 39501, 39984, 40052, 40128, 40176, 40392, 40579, 40698, 40964, 41013, 41344, 41664, 41888, 42336, 42408, 42636, 42687, 42768, 42966, 43092, 43648, 43659, 44064, 44268, 44352, 44688, 44982, 45144, 45353, 45441, 45696, 46376, 46512, 46816, 46872, 47124, 47481, 47628, 47709, 48608, 49104, 49248, 49476, 49742, 49896, 50127, 50274, 50592, 50787, 51072, 51408, 51646, 51744, 51832, 52173, 52326, 52668, 52731, 53312, 53568, 53856, 54264, 54432, 54684, 54978, 55242, 56448, 56544, 56848, 56916, 57024, 57288, 57456, 57722, 57834, 58212, 58311, 58752, 59024, 59584, 59976, 60078, 60192, 60264, 60588, 61047, 61446, 62016, 62496, 62832, 63308, 63504, 63612, 63954, 64449, 64638, 65472, 65664, 65968, 66096, 66402, 66528, 66836, 67032, 67456, 67473, 67716, 68544, 68992, 69564, 69768, 70091, 70224, 70308, 70686, 71808, 72352, 72576, 72912, 73304, 73656, 73872, 74214, 74613, 74844, 75392, 75411, 75888, 76384, 76608, 77112, 77469, 77616, 77748, 78489, 79002, 79968, 80104, 80256, 80352, 80784, 81158, 81396, 81928, 82026, 82467, 82863, 83328, 83776, 84672, 84816, 85272, 85374, 85536, 85932, 86184, 86583, 87318, 88128, 88536, 88704, 89376, 89964, 90117, 90288, 90706, 90882, 92169, 92752, 93024, 93632, 93744, 94248, 94962, 95256, 95418, 95931, 97216, 98208, 98496, 98952, 99484, 99603, 99792, 100254, 100548, 101184, 101574, 102816, 103292, 103488, 103664, 104346, 104652, 105336, 105462, 106029, 106624, 107136, 107712, 108528, 108864, 109368, 109956, 110143, 110484, 111321, 113088, 113696, 113832, 114048, 114576, 114912, 115444, 115668, 116424, 116622, 118048, 118503, 119168, 119952, 120156, 120384, 120528, 121176, 121737, 122094, 122892, 123039, 124032, 124992, 125664, 126616, 127008, 127224, 127908, 128061, 128898, 129276, 130944, 130977, 131936, 132192, 132804, 133056, 133672, 134064, 134946, 135432, 136059, 137088, 139128, 139536, 140182, 140448, 140616, 141372, 142443, 143127, 144704, 145824, 146608, 147312, 147744, 148428, 149226, 149688, 150381, 150822, 151776, 152768, 153216, 154224, 154938, 155232, 155496, 156519, 156978, 158004, 159936, 160208, 160704, 161568, 162316, 162792, 163856, 164052, 164934, 165726, 167552, 169344, 169632, 170544, 170748, 171072, 171864, 172368, 173166, 174097, 174636, 174933, 176256, 177072, 178752, 179928, 180234, 180576, 181412, 181764, 183141, 184338, 185504, 186048, 187264, 187488, 188496, 189924, 190512, 190836, 191862, 193347, 194432, 196416, 196992, 197904, 198968, 199206, 199584, 200508, 201096, 202368, 202419, 203148, 205632, 206584, 206976, 207328, 208692, 209304, 210273, 210672, 210924, 212058, 215424, 217056, 217728, 218736, 219912, 220286, 220968, 222642, 223839, 226176, 226233, 227392, 227664, 229152, 229824, 230888, 231336, 232407, 232848, 233244, 236096, 237006, 239904, 240312, 240768, 241056, 242352, 243474, 244188, 245784, 246078, 247401, 249984, 251328, 253232, 254016, 254448, 255816, 256122, 257796, 258552, 259749, 261954, 263872, 264384, 265608, 266112, 267344, 268128, 269892, 270351, 270864, 272118, 276507, 278256, 279072, 280364, 280896, 281232, 282744, 284053, 284886, 286254, 287793, 289408, 291648, 293216, 294624, 295488, 296856, 298452, 298809, 299376, 300762, 301644, 303552, 305536, 308448, 309876, 310464, 310992, 313038, 313956, 316008, 317471, 318087, 319872, 320416, 321408, 323136, 324632, 325584, 327712, 328104, 329868, 330429, 331452, 333963, 339264, 341088, 341496, 342144, 343728, 344736, 346332, 348194, 349272, 349866, 354144, 355509, 357504, 359856, 360468, 361152, 362824, 363528, 365211, 366282, 368676, 369117, 371008, 372096, 374976, 376992, 379848, 381024, 381672, 383724, 386694, 392832, 395808, 397936, 398412, 399168, 401016, 402192, 404838, 406296, 408177, 411264, 413168, 414656, 417384, 418608, 420546, 421344, 421848, 424116, 427329, 434112, 437472, 439824, 440572, 441936, 445284, 447678, 451143, 452466, 454784, 455328, 458304, 459648, 461776, 462672, 464814, 465696, 466488, 469557, 472192, 474012, 479808, 480624, 482112, 484704, 486948, 488376, 490637, 491568, 492156, 494802, 502656, 506464, 508032, 508896, 511632, 512244, 515592, 517104, 519498, 522291, 523908, 524799, 527744, 528768, 531216, 534688, 536256, 539784, 540702, 541728, 544236, 549423, 553014, 556512, 558144, 560728, 561792, 562464, 565488, 568106, 569772, 572508, 575586, 580041, 583296, 586432, 589248, 590976, 593712, 596904, 597618, 598752, 601524, 603288, 607104, 616896, 619752, 620928, 621984, 626076, 627912, 630819, 632016, 634942, 636174, 640832, 646272, 649264, 651168, 655424, 656208, 659736, 660858, 662904, 667926, 671517, 678528, 682176, 682992, 687456, 689472, 692664, 696388, 697221, 698544, 699732, 708288, 711018, 719712, 720936, 722304, 725648, 727056, 730422, 732564, 737352, 738234, 742016, 742203, 749952, 753984, 759696, 762048, 763344, 767448, 771001, 773388, 779247, 791616, 795872, 796824, 798336, 802032, 804384, 809676, 811053, 812592, 816354, 826336, 829312, 829521, 834768, 837216, 841092, 842688, 843696, 848232, 852159, 854658, 863379, 868224, 874944, 879648, 881144, 883872, 890568, 895356, 896427, 902286, 904932, 910656, 916608, 923552, 925344, 929628, 931392, 932976, 939114, 948024, 952413, 959616, 961248, 964224, 969408, 973896, 976752, 981274, 983136, 984312, 989604, 991287, 1001889, 1012928, 1017792, 1023264, 1024488, 1031184, 1034208, 1038996, 1044582, 1047816, 1049598, 1062432, 1069376, 1072512, 1079568, 1081404, 1083456, 1088472, 1095633, 1098846, 1106028, 1113024, 1116288, 1121456, 1124928, 1130976, 1136212, 1139544, 1145016, 1151172, 1160082, 1172864, 1178496, 1187424, 1193808, 1195236, 1197504, 1203048, 1206576, 1224531, 1233792, 1239504, 1243968, 1252152, 1255824, 1261638, 1264032, 1269884, 1272348, 1281664, 1281987, 1298528, 1302336, 1310848, 1312416, 1319472, 1321716, 1325808, 1335852, 1343034, 1353429, 1364352, 1365984, 1374912, 1378944, 1385328, 1392776, 1394442, 1397088, 1399464, 1408671, 1416576, 1422036, 1439424, 1441872, 1451296, 1454112, 1460844, 1465128, 1471911, 1474704, 1476468, 1484406, 1507968, 1519392, 1524096, 1526688, 1534896, 1542002, 1546776, 1558494, 1566873, 1574397, 1583232, 1591744, 1593648, 1604064, 1608768, 1619352, 1622106, 1625184, 1632708, 1652672, 1659042, 1669536, 1674432, 1682184, 1685376, 1687392, 1696464, 1704318, 1709316, 1726758, 1749888, 1759296, 1762288, 1767744, 1781136, 1790712, 1792854, 1804572, 1809864, 1821312, 1847104, 1850688, 1859256, 1862784, 1865952, 1878228, 1892457, 1896048, 1904826, 1922496, 1938816, 1947792, 1953504, 1962548, 1966272, 1968624, 1979208, 1982574, 2003778, 2014551, 2025856, 2035584, 2046528, 2048976, 2062368, 2068416, 2077992, 2089164, 2091663, 2095632, 2099196, 2124864, 2138752, 2159136, 2162808, 2166912, 2176944, 2191266, 2197692, 2212056, 2226048, 2226609, 2242912, 2249856, 2261952, 2272424, 2279088, 2290032, 2302344, 2313003, 2320164, 2337741, 2374848, 2387616, 2390472, 2395008, 2406096, 2413152, 2433159, 2449062, 2479008, 2487936, 2488563, 2504304, 2511648, 2523276, 2528064, 2539768, 2544696, 2556477, 2563974, 2597056, 2604672, 2624832, 2638944, 2643432, 2651616, 2671704, 2686068, 2706858, 2731968, 2749824, 2770656, 2785552, 2788884, 2794176, 2798928, 2817342, 2844072, 2857239, 2878848, 2883744, 2902592, 2908224, 2921688, 2930256, 2943822, 2949408, 2952936, 2968812, 2973861, 3038784, 3053376, 3069792, 3084004, 3093552, 3116988, 3133746, 3148794, 3183488, 3187296, 3208128, 3217536, 3238704, 3244212, 3250368, 3265416, 3286899, 3305344, 3318084, 3339072, 3348864, 3364368, 3374784, 3392928, 3408636, 3418632, 3453516, 3518592, 3524576, 3535488, 3562272, 3581424, 3585708, 3609144, 3619728, 3673593, 3694208, 3701376, 3718512, 3731904, 3756456, 3784914, 3792096, 3809652, 3844992, 3845961, 3895584, 3907008, 3925096, 3932544, 3937248, 3958416, 3965148, 4007556, 4029102, 4060287, 4093056, 4097952, 4124736, 4136832, 4155984, 4178328, 4183326, 4191264, 4198392, 4249728, 4318272, 4325616, 4353888, 4382532, 4395384, 4415733, 4424112, 4453218, 4485824, 4523904, 4544848, 4558176, 4580064, 4604688, 4626006, 4640328, 4675482, 4700619, 4749696, 4775232, 4780944, 4812192, 4826304, 4866318, 4898124, 4958016, 4977126, 5008608, 5023296, 5046552, 5056128, 5079536, 5089392, 5112954, 5127948, 5194112, 5249664, 5277888, 5286864, 5303232, 5343408, 5372136, 5397007, 5413716, 5463936, 5541312, 5571104, 5577768, 5588352, 5597856, 5634684, 5677371, 5688144, 5714478, 5767488, 5805184, 5816448, 5843376, 5860512, 5887644, 5898816, 5905872, 5937624, 5947722, 6043653, 6077568, 6106752, 6139584, 6168008, 6187104, 6233976, 6267492, 6274989, 6297588, 6374592, 6416256, 6477408, 6488424, 6500736, 6530832, 6573798, 6636168, 6678144, 6728736, 6749568, 6785856, 6817272, 6837264, 6907032, 6939009, 7013223, 7049152, 7124544, 7162848, 7171416, 7218288, 7239456, 7347186, 7437024, 7463808, 7512912, 7569828, 7584192, 7619304, 7669431, 7691922, 7791168, 7814016, 7850192, 7874496, 7916832, 7930296, 8015112, 8058204, 8120574, 8195904, 8249472, 8311968, 8356656, 8366652, 8382528, 8396784, 8571717, 8636544, 8651232, 8707776, 8765064, 8790768, 8831466, 8848224, 8906436, 8921583, 8971648, 9089696, 9116352, 9160128, 9209376, 9252012, 9280656, 9350964, 9401238, 9550464, 9561888, 9624384, 9652608, 9732636, 9796248, 9860697, 9916032, 9954252, 10017216, 10046592, 10093104, 10159072, 10178784, 10225908, 10255896, 10555776, 10573728, 10606464, 10686816, 10744272, 10794014, 10827432, 11020779, 11082624, 11142208, 11155536, 11195712, 11269368, 11354742, 11376288, 11428956, 11534976, 11686752, 11721024, 11775288, 11797632, 11811744, 11875248, 11895444, 12087306, 12279168, 12336016, 12374208, 12467952, 12534984, 12549978, 12595176, 12749184, 12954816, 12976848, 13061664, 13147596, 13247199, 13272336, 13457472, 13571712, 13634544, 13674528, 13814064, 13878018, 14026446, 14098304, 14101857, 14249088, 14325696, 14342832, 14436576, 14478912, 14694372, 14874048, 15025824, 15139656, 15168384, 15238608, 15338862, 15383844, 15582336, 15700384, 15748992, 15833664, 15860592, 16030224, 16116408, 16191021, 16241148, 16391808, 16623936, 16713312, 16733304, 16765056, 16793568, 17032113, 17143434, 17302464, 17415552, 17530128, 17581536, 17662932, 17696448, 17812872, 17843166, 18179392, 18232704, 18320256, 18418752, 18504024, 18561312, 18701928, 18802476, 19123776, 19248768, 19465272, 19592496, 19721394, 19908504, 20034432, 20186208, 20318144, 20357568, 20451816, 20511792, 20817027, 21147456, 21373632, 21488544, 21588028, 21654864, 22041558, 22284416, 22311072, 22391424, 22538736, 22709484, 22752576, 22857912, 23008293, 23373504, 23442048, 23550576, 23623488, 23750496, 23790888, 24174612, 24672032, 24748416, 24935904, 25069968, 25099956, 25190352, 25715151, 25909632, 25953696, 26123328, 26295192, 26494398, 26544672, 26764749, 26914944, 27269088, 27349056, 27628128, 27756036, 28052892, 28203714, 28651392, 28685664, 28873152, 28957824, 29388744, 29748096, 30051648, 30279312, 30477216, 30677724, 30767688, 31400768, 31667328, 31721184, 32060448, 32232816, 32382042, 32482296, 33247872, 33426624, 33466608, 33587136, 34064226, 34286868, 34604928, 35060256, 35163072, 35325864, 35392896, 35625744, 35686332, 36358784, 36837504, 37008048, 37122624, 37403856, 37604952, 38247552, 38930544, 39184992, 39442788, 39741597, 39817008, 40372416, 40636288, 40715136, 40903632, 41023584, 41634054, 42294912, 42305571, 42747264, 42977088, 43176056, 43309728, 44083116, 44622144, 45077472, 45418968, 45505152, 45715824, 46016586, 46747008, 47101152, 47246976, 47500992, 47581776, 48349224, 48573063, 49344064, 49871808, 50139936, 50199912, 50380704, 51430302, 51907392, 52246656, 52590384, 52988796, 53089344, 53529498, 54538176, 54698112, 55256256, 55512072, 56105784, 56407428, 57371328, 57746304, 58777488, 60103296, 60558624, 60954432, 61355448, 61535376, 62451081, 62801536, 63442368, 64120896, 64465632, 64764084, 64964592, 66853248, 66933216, 67174272, 68128452, 68573736, 69024879, 70120512, 70326144, 70651728, 71251488, 71372664, 74016096, 74245248, 74807712, 75209904, 77145453, 77861088, 78369984, 78885576, 79483194, 79634016, 80744832, 81807264, 82047168, 83268108, 84611142, 85954176, 86352112, 86619456, 88166232, 89244288, 90154944, 90837936, 91431648, 92033172, 94202304, 95001984, 95163552, 96698448, 97146126, 98688128, 99743616, 100279872, 100399824, 100761408, 102860604, 103814784, 105180768, 105977592, 106178688, 107058996, 109076352, 110512512, 111024144, 112211568, 112814856, 114742656, 117554976, 119224791, 121117248, 121908864, 122710896, 123070752, 124902162, 126884736, 128241792, 128931264, 129528168, 129929184, 133866432, 136256904, 137147472, 138049758, 140241024, 141303456, 142502976, 142745328, 145719189, 148032192, 149615424, 150419808, 154290906, 155722176, 156739968, 157771152, 158966388, 159268032, 163614528, 164094336, 166536216, 169222284, 172704224, 173238912, 176332464, 180309888, 181675872, 182863296, 184066344, 187353243, 188404608, 190327104, 193396896, 194292252, 200559744, 200799648, 201522816, 205721208, 210361536, 211955184, 214117992, 222048288, 224423136, 225629712, 235109952, 238449582, 242234496, 245421792, 246141504, 249804324, 257862528, 259056336, 259858368, 267732864, 272513808, 274294944, 276099516, 282606912, 285005952, 285490656, 291438378, 296064384, 299230848, 300839616, 308581812, 311444352, 315542304, 317932776, 318536064, 327229056, 333072432, 338444568, 345408448, 352664928, 363351744, 365726592, 368132688, 374706486, 380654208, 386793792, 388584504, 401599296, 411442416, 420723072, 423910368, 428235984, 437157567, 444096576, 448846272, 451259424, 470219904, 476899164, 490843584, 492283008, 499608648, 518112672, 519716736, 545027616, 548589888, 552199032, 565213824, 570981312, 582876756, 601679232, 617163624, 631084608, 635865552, 666144864, 676889136, 690816896, 705329856, 726703488, 736265376, 749412972, 773587584, 777169008, 803198592, 822884832, 847820736, 856471968, 874315134, 888193152, 897692544, 902518848, 953798328, 981687168, 999217296, 1036225344, 1090055232, 1097179776, 1104398064, 1141962624, 1165753512, 1234327248, 1262169216, 1271731104, 1311472701, 1332289728, 1353778272, 1410659712, 1472530752, 1498825944, 1554338016, 1645769664, 1695641472, 1712943936, 1748630268, 1805037696, 1907596656, 1998434592, 2072450688, 2180110464, 2208796128, 2331507024, 2468654496, 2543462208, 2622945402, 2664579456, 2707556544, 2945061504, 2997651888, 3108676032, 3291539328, 3425887872, 3497260536, 3815193312, 3996869184, 4417592256, 4663014048, 4937308992, 5086924416, 5245890804, 5415113088, 5995303776, 6217352064, 6994521072, 7630386624, 7993738368, 8835184512, 9326028096, 9874617984, 10491781608, 11990607552, 13989042144, 15260773248, 18652056192, 20983563216, 23981215104, 27978084288, 41967126432, 55956168576, 83934252864, 167868505728]

約数ペア:

[(1, 167868505728), (2, 83934252864), (3, 55956168576), (4, 41967126432), (6, 27978084288), (7, 23981215104), (8, 20983563216), (9, 18652056192), (11, 15260773248), (12, 13989042144), (14, 11990607552), (16, 10491781608), (17, 9874617984), (18, 9326028096), (19, 8835184512), (21, 7993738368), (22, 7630386624), (24, 6994521072), (27, 6217352064), (28, 5995303776), (31, 5415113088), (32, 5245890804), (33, 5086924416), (34, 4937308992), (36, 4663014048), (38, 4417592256), (42, 3996869184), (44, 3815193312), (48, 3497260536), (49, 3425887872), (51, 3291539328), (54, 3108676032), (56, 2997651888), (57, 2945061504), (62, 2707556544), (63, 2664579456), (64, 2622945402), (66, 2543462208), (68, 2468654496), (72, 2331507024), (76, 2208796128), (77, 2180110464), (81, 2072450688), (84, 1998434592), (88, 1907596656), (93, 1805037696), (96, 1748630268), (98, 1712943936), (99, 1695641472), (102, 1645769664), (108, 1554338016), (112, 1498825944), (114, 1472530752), (119, 1410659712), (124, 1353778272), (126, 1332289728), (128, 1311472701), (132, 1271731104), (133, 1262169216), (136, 1234327248), (144, 1165753512), (147, 1141962624), (152, 1104398064), (153, 1097179776), (154, 1090055232), (162, 1036225344), (168, 999217296), (171, 981687168), (176, 953798328), (186, 902518848), (187, 897692544), (189, 888193152), (192, 874315134), (196, 856471968), (198, 847820736), (204, 822884832), (209, 803198592), (216, 777169008), (217, 773587584), (224, 749412972), (228, 736265376), (231, 726703488), (238, 705329856), (243, 690816896), (248, 676889136), (252, 666144864), (264, 635865552), (266, 631084608), (272, 617163624), (279, 601679232), (288, 582876756), (294, 570981312), (297, 565213824), (304, 552199032), (306, 548589888), (308, 545027616), (323, 519716736), (324, 518112672), (336, 499608648), (341, 492283008), (342, 490843584), (352, 476899164), (357, 470219904), (372, 451259424), (374, 448846272), (378, 444096576), (384, 437157567), (392, 428235984), (396, 423910368), (399, 420723072), (408, 411442416), (418, 401599296), (432, 388584504), (434, 386793792), (441, 380654208), (448, 374706486), (456, 368132688), (459, 365726592), (462, 363351744), (476, 352664928), (486, 345408448), (496, 338444568), (504, 333072432), (513, 327229056), (527, 318536064), (528, 317932776), (532, 315542304), (539, 311444352), (544, 308581812), (558, 300839616), (561, 299230848), (567, 296064384), (576, 291438378), (588, 285490656), (589, 285005952), (594, 282606912), (608, 276099516), (612, 274294944), (616, 272513808), (627, 267732864), (646, 259858368), (648, 259056336), (651, 257862528), (672, 249804324), (682, 246141504), (684, 245421792), (693, 242234496), (704, 238449582), (714, 235109952), (744, 225629712), (748, 224423136), (756, 222048288), (784, 214117992), (792, 211955184), (798, 210361536), (816, 205721208), (833, 201522816), (836, 200799648), (837, 200559744), (864, 194292252), (868, 193396896), (882, 190327104), (891, 188404608), (896, 187353243), (912, 184066344), (918, 182863296), (924, 181675872), (931, 180309888), (952, 176332464), (969, 173238912), (972, 172704224), (992, 169222284), (1008, 166536216), (1023, 164094336), (1026, 163614528), (1054, 159268032), (1056, 158966388), (1064, 157771152), (1071, 156739968), (1078, 155722176), (1088, 154290906), (1116, 150419808), (1122, 149615424), (1134, 148032192), (1152, 145719189), (1176, 142745328), (1178, 142502976), (1188, 141303456), (1197, 140241024), (1216, 138049758), (1224, 137147472), (1232, 136256904), (1254, 133866432), (1292, 129929184), (1296, 129528168), (1302, 128931264), (1309, 128241792), (1323, 126884736), (1344, 124902162), (1364, 123070752), (1368, 122710896), (1377, 121908864), (1386, 121117248), (1408, 119224791), (1428, 117554976), (1463, 114742656), (1488, 112814856), (1496, 112211568), (1512, 111024144), (1519, 110512512), (1539, 109076352), (1568, 107058996), (1581, 106178688), (1584, 105977592), (1596, 105180768), (1617, 103814784), (1632, 102860604), (1666, 100761408), (1672, 100399824), (1674, 100279872), (1683, 99743616), (1701, 98688128), (1728, 97146126), (1736, 96698448), (1764, 95163552), (1767, 95001984), (1782, 94202304), (1824, 92033172), (1836, 91431648), (1848, 90837936), (1862, 90154944), (1881, 89244288), (1904, 88166232), (1938, 86619456), (1944, 86352112), (1953, 85954176), (1984, 84611142), (2016, 83268108), (2046, 82047168), (2052, 81807264), (2079, 80744832), (2108, 79634016), (2112, 79483194), (2128, 78885576), (2142, 78369984), (2156, 77861088), (2176, 77145453), (2232, 75209904), (2244, 74807712), (2261, 74245248), (2268, 74016096), (2352, 71372664), (2356, 71251488), (2376, 70651728), (2387, 70326144), (2394, 70120512), (2432, 69024879), (2448, 68573736), (2464, 68128452), (2499, 67174272), (2508, 66933216), (2511, 66853248), (2584, 64964592), (2592, 64764084), (2604, 64465632), (2618, 64120896), (2646, 63442368), (2673, 62801536), (2688, 62451081), (2728, 61535376), (2736, 61355448), (2754, 60954432), (2772, 60558624), (2793, 60103296), (2856, 58777488), (2907, 57746304), (2926, 57371328), (2976, 56407428), (2992, 56105784), (3024, 55512072), (3038, 55256256), (3069, 54698112), (3078, 54538176), (3136, 53529498), (3162, 53089344), (3168, 52988796), (3192, 52590384), (3213, 52246656), (3234, 51907392), (3264, 51430302), (3332, 50380704), (3344, 50199912), (3348, 50139936), (3366, 49871808), (3402, 49344064), (3456, 48573063), (3472, 48349224), (3528, 47581776), (3534, 47500992), (3553, 47246976), (3564, 47101152), (3591, 46747008), (3648, 46016586), (3672, 45715824), (3689, 45505152), (3696, 45418968), (3724, 45077472), (3762, 44622144), (3808, 44083116), (3876, 43309728), (3888, 43176056), (3906, 42977088), (3927, 42747264), (3968, 42305571), (3969, 42294912), (4032, 41634054), (4092, 41023584), (4104, 40903632), (4123, 40715136), (4131, 40636288), (4158, 40372416), (4216, 39817008), (4224, 39741597), (4256, 39442788), (4284, 39184992), (4312, 38930544), (4389, 38247552), (4464, 37604952), (4488, 37403856), (4522, 37122624), (4536, 37008048), (4557, 36837504), (4617, 36358784), (4704, 35686332), (4712, 35625744), (4743, 35392896), (4752, 35325864), (4774, 35163072), (4788, 35060256), (4851, 34604928), (4896, 34286868), (4928, 34064226), (4998, 33587136), (5016, 33466608), (5022, 33426624), (5049, 33247872), (5168, 32482296), (5184, 32382042), (5208, 32232816), (5236, 32060448), (5292, 31721184), (5301, 31667328), (5346, 31400768), (5456, 30767688), (5472, 30677724), (5508, 30477216), (5544, 30279312), (5586, 30051648), (5643, 29748096), (5712, 29388744), (5797, 28957824), (5814, 28873152), (5852, 28685664), (5859, 28651392), (5952, 28203714), (5984, 28052892), (6048, 27756036), (6076, 27628128), (6138, 27349056), (6156, 27269088), (6237, 26914944), (6272, 26764749), (6324, 26544672), (6336, 26494398), (6384, 26295192), (6426, 26123328), (6468, 25953696), (6479, 25909632), (6528, 25715151), (6664, 25190352), (6688, 25099956), (6696, 25069968), (6732, 24935904), (6783, 24748416), (6804, 24672032), (6944, 24174612), (7056, 23790888), (7068, 23750496), (7106, 23623488), (7128, 23550576), (7161, 23442048), (7182, 23373504), (7296, 23008293), (7344, 22857912), (7378, 22752576), (7392, 22709484), (7448, 22538736), (7497, 22391424), (7524, 22311072), (7533, 22284416), (7616, 22041558), (7752, 21654864), (7776, 21588028), (7812, 21488544), (7854, 21373632), (7938, 21147456), (8064, 20817027), (8184, 20511792), (8208, 20451816), (8246, 20357568), (8262, 20318144), (8316, 20186208), (8379, 20034432), (8432, 19908504), (8512, 19721394), (8568, 19592496), (8624, 19465272), (8721, 19248768), (8778, 19123776), (8928, 18802476), (8976, 18701928), (9044, 18561312), (9072, 18504024), (9114, 18418752), (9163, 18320256), (9207, 18232704), (9234, 18179392), (9408, 17843166), (9424, 17812872), (9486, 17696448), (9504, 17662932), (9548, 17581536), (9576, 17530128), (9639, 17415552), (9702, 17302464), (9792, 17143434), (9856, 17032113), (9996, 16793568), (10013, 16765056), (10032, 16733304), (10044, 16713312), (10098, 16623936), (10241, 16391808), (10336, 16241148), (10368, 16191021), (10416, 16116408), (10472, 16030224), (10584, 15860592), (10602, 15833664), (10659, 15748992), (10692, 15700384), (10773, 15582336), (10912, 15383844), (10944, 15338862), (11016, 15238608), (11067, 15168384), (11088, 15139656), (11172, 15025824), (11286, 14874048), (11424, 14694372), (11594, 14478912), (11628, 14436576), (11704, 14342832), (11718, 14325696), (11781, 14249088), (11904, 14101857), (11907, 14098304), (11968, 14026446), (12096, 13878018), (12152, 13814064), (12276, 13674528), (12312, 13634544), (12369, 13571712), (12474, 13457472), (12648, 13272336), (12672, 13247199), (12768, 13147596), (12852, 13061664), (12936, 12976848), (12958, 12954816), (13167, 12749184), (13328, 12595176), (13376, 12549978), (13392, 12534984), (13464, 12467952), (13566, 12374208), (13608, 12336016), (13671, 12279168), (13888, 12087306), (14112, 11895444), (14136, 11875248), (14212, 11811744), (14229, 11797632), (14256, 11775288), (14322, 11721024), (14364, 11686752), (14553, 11534976), (14688, 11428956), (14756, 11376288), (14784, 11354742), (14896, 11269368), (14994, 11195712), (15048, 11155536), (15066, 11142208), (15147, 11082624), (15232, 11020779), (15504, 10827432), (15552, 10794014), (15624, 10744272), (15708, 10686816), (15827, 10606464), (15876, 10573728), (15903, 10555776), (16368, 10255896), (16416, 10225908), (16492, 10178784), (16524, 10159072), (16632, 10093104), (16709, 10046592), (16758, 10017216), (16864, 9954252), (16929, 9916032), (17024, 9860697), (17136, 9796248), (17248, 9732636), (17391, 9652608), (17442, 9624384), (17556, 9561888), (17577, 9550464), (17856, 9401238), (17952, 9350964), (18088, 9280656), (18144, 9252012), (18228, 9209376), (18326, 9160128), (18414, 9116352), (18468, 9089696), (18711, 8971648), (18816, 8921583), (18848, 8906436), (18972, 8848224), (19008, 8831466), (19096, 8790768), (19152, 8765064), (19278, 8707776), (19404, 8651232), (19437, 8636544), (19584, 8571717), (19992, 8396784), (20026, 8382528), (20064, 8366652), (20088, 8356656), (20196, 8311968), (20349, 8249472), (20482, 8195904), (20672, 8120574), (20832, 8058204), (20944, 8015112), (21168, 7930296), (21204, 7916832), (21318, 7874496), (21384, 7850192), (21483, 7814016), (21546, 7791168), (21824, 7691922), (21888, 7669431), (22032, 7619304), (22134, 7584192), (22176, 7569828), (22344, 7512912), (22491, 7463808), (22572, 7437024), (22848, 7347186), (23188, 7239456), (23256, 7218288), (23408, 7171416), (23436, 7162848), (23562, 7124544), (23814, 7049152), (23936, 7013223), (24192, 6939009), (24304, 6907032), (24552, 6837264), (24624, 6817272), (24738, 6785856), (24871, 6749568), (24948, 6728736), (25137, 6678144), (25296, 6636168), (25536, 6573798), (25704, 6530832), (25823, 6500736), (25872, 6488424), (25916, 6477408), (26163, 6416256), (26334, 6374592), (26656, 6297588), (26752, 6274989), (26784, 6267492), (26928, 6233976), (27132, 6187104), (27216, 6168008), (27342, 6139584), (27489, 6106752), (27621, 6077568), (27776, 6043653), (28224, 5947722), (28272, 5937624), (28424, 5905872), (28458, 5898816), (28512, 5887644), (28644, 5860512), (28728, 5843376), (28861, 5816448), (28917, 5805184), (29106, 5767488), (29376, 5714478), (29512, 5688144), (29568, 5677371), (29792, 5634684), (29988, 5597856), (30039, 5588352), (30096, 5577768), (30132, 5571104), (30294, 5541312), (30723, 5463936), (31008, 5413716), (31104, 5397007), (31248, 5372136), (31416, 5343408), (31654, 5303232), (31752, 5286864), (31806, 5277888), (31977, 5249664), (32319, 5194112), (32736, 5127948), (32832, 5112954), (32984, 5089392), (33048, 5079536), (33201, 5056128), (33264, 5046552), (33418, 5023296), (33516, 5008608), (33728, 4977126), (33858, 4958016), (34272, 4898124), (34496, 4866318), (34782, 4826304), (34884, 4812192), (35112, 4780944), (35154, 4775232), (35343, 4749696), (35712, 4700619), (35904, 4675482), (36176, 4640328), (36288, 4626006), (36456, 4604688), (36652, 4580064), (36828, 4558176), (36936, 4544848), (37107, 4523904), (37422, 4485824), (37696, 4453218), (37944, 4424112), (38016, 4415733), (38192, 4395384), (38304, 4382532), (38556, 4353888), (38808, 4325616), (38874, 4318272), (39501, 4249728), (39984, 4198392), (40052, 4191264), (40128, 4183326), (40176, 4178328), (40392, 4155984), (40579, 4136832), (40698, 4124736), (40964, 4097952), (41013, 4093056), (41344, 4060287), (41664, 4029102), (41888, 4007556), (42336, 3965148), (42408, 3958416), (42636, 3937248), (42687, 3932544), (42768, 3925096), (42966, 3907008), (43092, 3895584), (43648, 3845961), (43659, 3844992), (44064, 3809652), (44268, 3792096), (44352, 3784914), (44688, 3756456), (44982, 3731904), (45144, 3718512), (45353, 3701376), (45441, 3694208), (45696, 3673593), (46376, 3619728), (46512, 3609144), (46816, 3585708), (46872, 3581424), (47124, 3562272), (47481, 3535488), (47628, 3524576), (47709, 3518592), (48608, 3453516), (49104, 3418632), (49248, 3408636), (49476, 3392928), (49742, 3374784), (49896, 3364368), (50127, 3348864), (50274, 3339072), (50592, 3318084), (50787, 3305344), (51072, 3286899), (51408, 3265416), (51646, 3250368), (51744, 3244212), (51832, 3238704), (52173, 3217536), (52326, 3208128), (52668, 3187296), (52731, 3183488), (53312, 3148794), (53568, 3133746), (53856, 3116988), (54264, 3093552), (54432, 3084004), (54684, 3069792), (54978, 3053376), (55242, 3038784), (56448, 2973861), (56544, 2968812), (56848, 2952936), (56916, 2949408), (57024, 2943822), (57288, 2930256), (57456, 2921688), (57722, 2908224), (57834, 2902592), (58212, 2883744), (58311, 2878848), (58752, 2857239), (59024, 2844072), (59584, 2817342), (59976, 2798928), (60078, 2794176), (60192, 2788884), (60264, 2785552), (60588, 2770656), (61047, 2749824), (61446, 2731968), (62016, 2706858), (62496, 2686068), (62832, 2671704), (63308, 2651616), (63504, 2643432), (63612, 2638944), (63954, 2624832), (64449, 2604672), (64638, 2597056), (65472, 2563974), (65664, 2556477), (65968, 2544696), (66096, 2539768), (66402, 2528064), (66528, 2523276), (66836, 2511648), (67032, 2504304), (67456, 2488563), (67473, 2487936), (67716, 2479008), (68544, 2449062), (68992, 2433159), (69564, 2413152), (69768, 2406096), (70091, 2395008), (70224, 2390472), (70308, 2387616), (70686, 2374848), (71808, 2337741), (72352, 2320164), (72576, 2313003), (72912, 2302344), (73304, 2290032), (73656, 2279088), (73872, 2272424), (74214, 2261952), (74613, 2249856), (74844, 2242912), (75392, 2226609), (75411, 2226048), (75888, 2212056), (76384, 2197692), (76608, 2191266), (77112, 2176944), (77469, 2166912), (77616, 2162808), (77748, 2159136), (78489, 2138752), (79002, 2124864), (79968, 2099196), (80104, 2095632), (80256, 2091663), (80352, 2089164), (80784, 2077992), (81158, 2068416), (81396, 2062368), (81928, 2048976), (82026, 2046528), (82467, 2035584), (82863, 2025856), (83328, 2014551), (83776, 2003778), (84672, 1982574), (84816, 1979208), (85272, 1968624), (85374, 1966272), (85536, 1962548), (85932, 1953504), (86184, 1947792), (86583, 1938816), (87318, 1922496), (88128, 1904826), (88536, 1896048), (88704, 1892457), (89376, 1878228), (89964, 1865952), (90117, 1862784), (90288, 1859256), (90706, 1850688), (90882, 1847104), (92169, 1821312), (92752, 1809864), (93024, 1804572), (93632, 1792854), (93744, 1790712), (94248, 1781136), (94962, 1767744), (95256, 1762288), (95418, 1759296), (95931, 1749888), (97216, 1726758), (98208, 1709316), (98496, 1704318), (98952, 1696464), (99484, 1687392), (99603, 1685376), (99792, 1682184), (100254, 1674432), (100548, 1669536), (101184, 1659042), (101574, 1652672), (102816, 1632708), (103292, 1625184), (103488, 1622106), (103664, 1619352), (104346, 1608768), (104652, 1604064), (105336, 1593648), (105462, 1591744), (106029, 1583232), (106624, 1574397), (107136, 1566873), (107712, 1558494), (108528, 1546776), (108864, 1542002), (109368, 1534896), (109956, 1526688), (110143, 1524096), (110484, 1519392), (111321, 1507968), (113088, 1484406), (113696, 1476468), (113832, 1474704), (114048, 1471911), (114576, 1465128), (114912, 1460844), (115444, 1454112), (115668, 1451296), (116424, 1441872), (116622, 1439424), (118048, 1422036), (118503, 1416576), (119168, 1408671), (119952, 1399464), (120156, 1397088), (120384, 1394442), (120528, 1392776), (121176, 1385328), (121737, 1378944), (122094, 1374912), (122892, 1365984), (123039, 1364352), (124032, 1353429), (124992, 1343034), (125664, 1335852), (126616, 1325808), (127008, 1321716), (127224, 1319472), (127908, 1312416), (128061, 1310848), (128898, 1302336), (129276, 1298528), (130944, 1281987), (130977, 1281664), (131936, 1272348), (132192, 1269884), (132804, 1264032), (133056, 1261638), (133672, 1255824), (134064, 1252152), (134946, 1243968), (135432, 1239504), (136059, 1233792), (137088, 1224531), (139128, 1206576), (139536, 1203048), (140182, 1197504), (140448, 1195236), (140616, 1193808), (141372, 1187424), (142443, 1178496), (143127, 1172864), (144704, 1160082), (145824, 1151172), (146608, 1145016), (147312, 1139544), (147744, 1136212), (148428, 1130976), (149226, 1124928), (149688, 1121456), (150381, 1116288), (150822, 1113024), (151776, 1106028), (152768, 1098846), (153216, 1095633), (154224, 1088472), (154938, 1083456), (155232, 1081404), (155496, 1079568), (156519, 1072512), (156978, 1069376), (158004, 1062432), (159936, 1049598), (160208, 1047816), (160704, 1044582), (161568, 1038996), (162316, 1034208), (162792, 1031184), (163856, 1024488), (164052, 1023264), (164934, 1017792), (165726, 1012928), (167552, 1001889), (169344, 991287), (169632, 989604), (170544, 984312), (170748, 983136), (171072, 981274), (171864, 976752), (172368, 973896), (173166, 969408), (174097, 964224), (174636, 961248), (174933, 959616), (176256, 952413), (177072, 948024), (178752, 939114), (179928, 932976), (180234, 931392), (180576, 929628), (181412, 925344), (181764, 923552), (183141, 916608), (184338, 910656), (185504, 904932), (186048, 902286), (187264, 896427), (187488, 895356), (188496, 890568), (189924, 883872), (190512, 881144), (190836, 879648), (191862, 874944), (193347, 868224), (194432, 863379), (196416, 854658), (196992, 852159), (197904, 848232), (198968, 843696), (199206, 842688), (199584, 841092), (200508, 837216), (201096, 834768), (202368, 829521), (202419, 829312), (203148, 826336), (205632, 816354), (206584, 812592), (206976, 811053), (207328, 809676), (208692, 804384), (209304, 802032), (210273, 798336), (210672, 796824), (210924, 795872), (212058, 791616), (215424, 779247), (217056, 773388), (217728, 771001), (218736, 767448), (219912, 763344), (220286, 762048), (220968, 759696), (222642, 753984), (223839, 749952), (226176, 742203), (226233, 742016), (227392, 738234), (227664, 737352), (229152, 732564), (229824, 730422), (230888, 727056), (231336, 725648), (232407, 722304), (232848, 720936), (233244, 719712), (236096, 711018), (237006, 708288), (239904, 699732), (240312, 698544), (240768, 697221), (241056, 696388), (242352, 692664), (243474, 689472), (244188, 687456), (245784, 682992), (246078, 682176), (247401, 678528), (249984, 671517), (251328, 667926), (253232, 662904), (254016, 660858), (254448, 659736), (255816, 656208), (256122, 655424), (257796, 651168), (258552, 649264), (259749, 646272), (261954, 640832), (263872, 636174), (264384, 634942), (265608, 632016), (266112, 630819), (267344, 627912), (268128, 626076), (269892, 621984), (270351, 620928), (270864, 619752), (272118, 616896), (276507, 607104), (278256, 603288), (279072, 601524), (280364, 598752), (280896, 597618), (281232, 596904), (282744, 593712), (284053, 590976), (284886, 589248), (286254, 586432), (287793, 583296), (289408, 580041), (291648, 575586), (293216, 572508), (294624, 569772), (295488, 568106), (296856, 565488), (298452, 562464), (298809, 561792), (299376, 560728), (300762, 558144), (301644, 556512), (303552, 553014), (305536, 549423), (308448, 544236), (309876, 541728), (310464, 540702), (310992, 539784), (313038, 536256), (313956, 534688), (316008, 531216), (317471, 528768), (318087, 527744), (319872, 524799), (320416, 523908), (321408, 522291), (323136, 519498), (324632, 517104), (325584, 515592), (327712, 512244), (328104, 511632), (329868, 508896), (330429, 508032), (331452, 506464), (333963, 502656), (339264, 494802), (341088, 492156), (341496, 491568), (342144, 490637), (343728, 488376), (344736, 486948), (346332, 484704), (348194, 482112), (349272, 480624), (349866, 479808), (354144, 474012), (355509, 472192), (357504, 469557), (359856, 466488), (360468, 465696), (361152, 464814), (362824, 462672), (363528, 461776), (365211, 459648), (366282, 458304), (368676, 455328), (369117, 454784), (371008, 452466), (372096, 451143), (374976, 447678), (376992, 445284), (379848, 441936), (381024, 440572), (381672, 439824), (383724, 437472), (386694, 434112), (392832, 427329), (395808, 424116), (397936, 421848), (398412, 421344), (399168, 420546), (401016, 418608), (402192, 417384), (404838, 414656), (406296, 413168), (408177, 411264)]