71943645312

素因数分解:

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

素因数の和:117

約数の個数: 1792

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

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

約数列:

[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, 51, 54, 56, 57, 62, 63, 64, 66, 68, 72, 76, 77, 81, 84, 88, 93, 96, 99, 102, 108, 112, 114, 119, 124, 126, 128, 132, 133, 136, 144, 152, 153, 154, 162, 168, 171, 176, 186, 187, 189, 192, 198, 204, 209, 216, 217, 224, 228, 231, 238, 243, 248, 252, 264, 266, 272, 279, 288, 297, 304, 306, 308, 323, 324, 336, 341, 342, 352, 357, 372, 374, 378, 384, 396, 399, 408, 418, 432, 434, 448, 456, 459, 462, 476, 486, 496, 504, 513, 527, 528, 532, 544, 558, 561, 567, 576, 589, 594, 608, 612, 616, 627, 646, 648, 651, 672, 682, 684, 693, 704, 714, 729, 744, 748, 756, 792, 798, 816, 836, 837, 864, 868, 891, 896, 912, 918, 924, 952, 969, 972, 992, 1008, 1023, 1026, 1054, 1056, 1064, 1071, 1088, 1116, 1122, 1134, 1152, 1178, 1188, 1197, 1216, 1224, 1232, 1254, 1292, 1296, 1302, 1309, 1344, 1364, 1368, 1377, 1386, 1408, 1428, 1458, 1463, 1488, 1496, 1512, 1539, 1581, 1584, 1596, 1632, 1672, 1674, 1683, 1701, 1728, 1736, 1767, 1782, 1824, 1836, 1848, 1881, 1904, 1938, 1944, 1953, 1984, 2016, 2046, 2052, 2079, 2108, 2112, 2128, 2142, 2176, 2232, 2244, 2261, 2268, 2356, 2376, 2387, 2394, 2432, 2448, 2464, 2508, 2511, 2584, 2592, 2604, 2618, 2673, 2688, 2728, 2736, 2754, 2772, 2856, 2907, 2916, 2926, 2976, 2992, 3024, 3069, 3078, 3162, 3168, 3192, 3213, 3264, 3344, 3348, 3366, 3402, 3456, 3472, 3534, 3553, 3564, 3591, 3648, 3672, 3689, 3696, 3762, 3808, 3876, 3888, 3906, 3927, 3968, 4032, 4092, 4104, 4123, 4131, 4158, 4216, 4224, 4256, 4284, 4389, 4464, 4488, 4522, 4536, 4617, 4712, 4743, 4752, 4774, 4788, 4896, 4928, 5016, 5022, 5049, 5103, 5168, 5184, 5208, 5236, 5301, 5346, 5456, 5472, 5508, 5544, 5643, 5712, 5797, 5814, 5832, 5852, 5859, 5952, 5984, 6048, 6138, 6156, 6237, 6324, 6336, 6384, 6426, 6479, 6528, 6688, 6696, 6732, 6783, 6804, 6944, 7068, 7106, 7128, 7161, 7182, 7296, 7344, 7378, 7392, 7524, 7533, 7616, 7752, 7776, 7812, 7854, 8019, 8064, 8184, 8208, 8246, 8262, 8316, 8432, 8512, 8568, 8721, 8778, 8928, 8976, 9044, 9072, 9207, 9234, 9424, 9486, 9504, 9548, 9576, 9639, 9792, 9856, 10013, 10032, 10044, 10098, 10206, 10336, 10368, 10416, 10472, 10602, 10659, 10692, 10773, 10912, 10944, 11016, 11067, 11088, 11286, 11424, 11594, 11628, 11664, 11704, 11718, 11781, 11904, 11968, 12096, 12276, 12312, 12369, 12393, 12474, 12648, 12672, 12768, 12852, 12958, 13167, 13376, 13392, 13464, 13566, 13608, 13851, 13888, 14136, 14212, 14229, 14256, 14322, 14364, 14688, 14756, 14784, 15048, 15066, 15147, 15232, 15504, 15552, 15624, 15708, 15903, 16038, 16368, 16416, 16492, 16524, 16632, 16864, 16929, 17024, 17136, 17391, 17442, 17556, 17577, 17856, 17952, 18088, 18144, 18414, 18468, 18711, 18848, 18972, 19008, 19096, 19152, 19278, 19437, 19584, 20026, 20064, 20088, 20196, 20349, 20412, 20672, 20832, 20944, 21204, 21318, 21384, 21483, 21546, 21824, 21888, 22032, 22134, 22176, 22572, 22599, 22848, 23188, 23256, 23328, 23408, 23436, 23562, 23936, 24192, 24552, 24624, 24738, 24786, 24871, 24948, 25296, 25536, 25704, 25916, 26163, 26334, 26752, 26784, 26928, 27132, 27216, 27621, 27702, 27776, 28272, 28424, 28458, 28512, 28644, 28728, 28917, 29376, 29512, 29568, 30039, 30096, 30132, 30294, 31008, 31104, 31248, 31416, 31806, 31977, 32076, 32319, 32736, 32832, 32984, 33048, 33201, 33264, 33728, 33858, 34272, 34782, 34884, 35112, 35154, 35343, 35712, 35904, 36176, 36288, 36828, 36936, 37107, 37422, 37696, 37944, 38016, 38192, 38304, 38556, 38874, 39501, 40052, 40128, 40176, 40392, 40579, 40698, 40824, 41344, 41664, 41888, 42408, 42636, 42687, 42768, 42966, 43092, 43648, 44064, 44268, 44352, 45144, 45198, 45353, 45441, 45696, 46376, 46512, 46656, 46816, 46872, 47124, 47709, 49104, 49248, 49476, 49572, 49742, 49896, 50592, 50787, 51072, 51408, 51832, 52173, 52326, 52668, 52731, 53568, 53856, 54264, 54432, 55242, 55404, 56133, 56544, 56848, 56916, 57024, 57288, 57456, 57834, 58311, 58752, 59024, 60078, 60192, 60264, 60588, 61047, 62016, 62496, 62832, 63612, 63954, 64152, 64449, 64638, 65472, 65664, 65968, 66096, 66402, 66528, 67456, 67716, 68544, 69564, 69768, 70091, 70224, 70308, 70686, 71808, 72352, 72576, 73656, 73872, 74214, 74613, 74844, 75392, 75888, 76384, 76608, 77112, 77748, 78489, 79002, 80104, 80256, 80352, 80784, 81158, 81396, 81648, 82863, 83328, 83776, 84816, 85272, 85374, 85536, 85932, 86184, 86751, 88128, 88536, 88704, 90117, 90288, 90396, 90706, 90882, 92752, 93024, 93312, 93632, 93744, 94248, 95418, 95931, 96957, 98208, 98496, 98952, 99144, 99484, 99603, 99792, 101184, 101574, 102816, 103664, 104346, 104652, 105336, 105462, 106029, 107136, 107712, 108528, 108864, 110143, 110484, 110808, 111321, 112266, 113088, 113696, 113832, 114048, 114576, 114912, 115668, 116622, 118048, 118503, 120156, 120384, 120528, 121176, 121737, 122094, 124032, 124992, 125664, 127224, 127908, 128061, 128304, 128898, 129276, 130944, 131936, 132192, 132804, 133056, 135432, 136059, 136323, 137088, 139128, 139536, 140182, 140448, 140616, 141372, 143127, 144704, 147312, 147744, 148428, 149226, 149688, 151776, 152361, 152768, 153216, 154224, 155496, 156519, 156978, 158004, 158193, 160208, 160704, 161568, 162316, 162792, 163296, 165726, 167552, 169632, 170544, 170748, 171072, 171864, 172368, 173502, 174933, 176256, 177072, 180234, 180576, 180792, 181412, 181764, 183141, 185504, 186048, 187264, 187488, 188496, 190836, 191862, 193347, 193914, 196416, 196992, 197904, 198288, 198968, 199206, 199584, 202368, 203148, 205632, 207328, 208692, 209304, 210273, 210672, 210924, 212058, 215424, 217056, 217728, 220286, 220968, 221616, 222642, 223839, 224532, 226176, 227392, 227664, 229152, 229824, 231336, 233244, 235467, 236096, 237006, 240312, 240768, 241056, 242352, 243474, 244188, 248589, 249984, 251328, 254448, 255816, 256122, 256608, 257796, 258552, 263872, 264384, 265608, 266112, 270351, 270864, 272118, 272646, 278256, 279072, 280364, 280896, 281232, 282744, 286254, 287793, 289408, 294624, 295488, 296856, 298452, 298809, 299376, 303552, 304722, 305536, 308448, 310992, 313038, 313956, 316008, 316386, 318087, 320416, 321408, 323136, 324632, 325584, 326592, 330429, 331452, 333963, 339264, 341088, 341496, 342144, 343728, 344736, 347004, 349866, 354144, 355509, 360468, 361152, 361584, 362824, 363528, 365211, 366282, 371008, 372096, 374976, 376992, 381672, 383724, 384183, 386694, 387828, 392832, 395808, 396576, 397936, 398412, 399168, 406296, 408177, 411264, 414656, 417384, 418608, 420546, 421344, 421848, 424116, 429381, 434112, 440572, 441936, 443232, 445284, 447678, 449064, 454784, 455328, 458304, 459648, 462672, 466488, 469557, 470934, 472192, 474012, 480624, 482112, 484704, 486948, 488376, 497178, 502656, 508896, 511632, 512244, 513216, 515592, 517104, 524799, 527744, 528768, 531216, 540702, 541728, 544236, 545292, 549423, 556512, 558144, 560728, 561792, 562464, 565488, 572508, 575586, 580041, 589248, 590976, 593712, 596904, 597618, 598752, 607104, 609444, 616896, 621984, 626076, 627912, 630819, 632016, 632772, 636174, 640832, 646272, 649264, 651168, 653184, 660858, 662904, 667926, 671517, 678528, 682176, 682992, 687456, 689472, 694008, 699732, 708288, 711018, 720936, 722304, 723168, 725648, 727056, 730422, 732564, 742016, 749952, 753984, 763344, 767448, 768366, 771001, 773388, 775656, 791616, 793152, 795872, 796824, 798336, 811053, 812592, 816354, 829312, 834768, 837216, 841092, 842688, 843696, 848232, 858762, 863379, 868224, 881144, 883872, 886464, 890568, 895356, 896427, 898128, 910656, 916608, 925344, 932976, 939114, 941868, 948024, 954261, 961248, 964224, 969408, 973896, 976752, 991287, 994356, 1001889, 1017792, 1023264, 1024488, 1026432, 1031184, 1034208, 1049598, 1062432, 1066527, 1081404, 1083456, 1088472, 1090584, 1095633, 1098846, 1113024, 1116288, 1121456, 1124928, 1130976, 1145016, 1151172, 1160082, 1178496, 1187424, 1193808, 1195236, 1197504, 1218888, 1224531, 1233792, 1243968, 1252152, 1255824, 1261638, 1264032, 1265544, 1272348, 1281664, 1298528, 1302336, 1321716, 1325808, 1335852, 1343034, 1364352, 1365984, 1374912, 1378944, 1388016, 1399464, 1408671, 1416576, 1422036, 1441872, 1446336, 1451296, 1454112, 1460844, 1465128, 1507968, 1526688, 1534896, 1536732, 1542002, 1546776, 1551312, 1574397, 1583232, 1586304, 1591744, 1593648, 1622106, 1625184, 1632708, 1648269, 1669536, 1674432, 1682184, 1685376, 1687392, 1696464, 1717524, 1726758, 1740123, 1762288, 1767744, 1772928, 1781136, 1790712, 1792854, 1796256, 1821312, 1850688, 1865952, 1878228, 1883736, 1892457, 1896048, 1908522, 1922496, 1938816, 1947792, 1953504, 1982574, 1988712, 2003778, 2014551, 2035584, 2046528, 2048976, 2062368, 2068416, 2099196, 2124864, 2133054, 2162808, 2166912, 2176944, 2181168, 2191266, 2197692, 2226048, 2242912, 2249856, 2261952, 2290032, 2302344, 2313003, 2320164, 2374848, 2387616, 2390472, 2395008, 2433159, 2437776, 2449062, 2487936, 2504304, 2511648, 2523276, 2528064, 2531088, 2544696, 2590137, 2597056, 2604672, 2643432, 2651616, 2671704, 2686068, 2689281, 2731968, 2749824, 2776032, 2798928, 2817342, 2844072, 2883744, 2892672, 2902592, 2908224, 2921688, 2930256, 2973861, 3005667, 3053376, 3069792, 3073464, 3084004, 3093552, 3102624, 3148794, 3183488, 3187296, 3244212, 3250368, 3265416, 3286899, 3296538, 3339072, 3348864, 3364368, 3374784, 3392928, 3435048, 3453516, 3480246, 3524576, 3535488, 3562272, 3581424, 3585708, 3592512, 3673593, 3701376, 3731904, 3756456, 3767472, 3784914, 3792096, 3817044, 3844992, 3895584, 3907008, 3965148, 3977424, 4007556, 4029102, 4093056, 4097952, 4124736, 4136832, 4198392, 4226013, 4249728, 4266108, 4325616, 4353888, 4362336, 4382532, 4395384, 4485824, 4523904, 4580064, 4604688, 4626006, 4640328, 4723191, 4749696, 4775232, 4780944, 4866318, 4875552, 4898124, 5008608, 5023296, 5046552, 5056128, 5062176, 5089392, 5180274, 5194112, 5286864, 5303232, 5343408, 5372136, 5378562, 5463936, 5552064, 5597856, 5634684, 5677371, 5688144, 5767488, 5805184, 5816448, 5843376, 5860512, 5947722, 6011334, 6043653, 6106752, 6139584, 6146928, 6168008, 6187104, 6205248, 6297588, 6374592, 6488424, 6500736, 6530832, 6573798, 6593076, 6678144, 6728736, 6749568, 6785856, 6870096, 6907032, 6939009, 6960492, 7049152, 7124544, 7162848, 7171416, 7185024, 7299477, 7347186, 7463808, 7512912, 7534944, 7569828, 7584192, 7634088, 7791168, 7814016, 7930296, 7954848, 8015112, 8058204, 8195904, 8249472, 8396784, 8452026, 8532216, 8651232, 8707776, 8724672, 8765064, 8790768, 8921583, 8971648, 9160128, 9209376, 9252012, 9280656, 9446382, 9550464, 9561888, 9732636, 9751104, 9796248, 9860697, 10017216, 10046592, 10093104, 10124352, 10178784, 10360548, 10573728, 10606464, 10686816, 10744272, 10757124, 11020779, 11104128, 11195712, 11269368, 11354742, 11376288, 11534976, 11686752, 11721024, 11895444, 12022668, 12087306, 12279168, 12293856, 12336016, 12374208, 12410496, 12595176, 12749184, 12976848, 13061664, 13147596, 13186152, 13457472, 13571712, 13740192, 13814064, 13878018, 13920984, 14098304, 14249088, 14325696, 14342832, 14598954, 14694372, 15025824, 15069888, 15139656, 15168384, 15268176, 15582336, 15860592, 15909696, 16030224, 16116408, 16391808, 16793568, 16904052, 17032113, 17064432, 17302464, 17415552, 17449344, 17530128, 17581536, 17843166, 18130959, 18320256, 18418752, 18504024, 18561312, 18892764, 19123776, 19465272, 19502208, 19592496, 19721394, 20034432, 20186208, 20248704, 20357568, 20721096, 20817027, 21147456, 21373632, 21488544, 21514248, 22041558, 22391424, 22538736, 22709484, 22752576, 23373504, 23442048, 23790888, 24045336, 24174612, 24587712, 24672032, 24748416, 25190352, 25953696, 26123328, 26295192, 26372304, 26764749, 26914944, 27480384, 27628128, 27756036, 27841968, 28651392, 28685664, 29197908, 29388744, 29582091, 30051648, 30139776, 30279312, 30536352, 31721184, 31819392, 32060448, 32232816, 33062337, 33587136, 33808104, 34064226, 34128864, 34604928, 35060256, 35163072, 35686332, 36261918, 36837504, 37008048, 37122624, 37785528, 38247552, 38930544, 39184992, 39442788, 40372416, 40715136, 41442192, 41634054, 42294912, 42747264, 42977088, 43028496, 44083116, 45077472, 45418968, 45505152, 46747008, 47581776, 48090672, 48349224, 49175424, 49344064, 50380704, 51096339, 51907392, 52246656, 52590384, 52744608, 53529498, 54960768, 55256256, 55512072, 55683936, 57371328, 58395816, 58777488, 59164182, 60103296, 60558624, 61072704, 62451081, 63442368, 64120896, 64465632, 66124674, 67174272, 67616208, 68128452, 68257728, 70120512, 70326144, 71372664, 72523836, 74016096, 74245248, 75571056, 77861088, 78369984, 78885576, 80294247, 80744832, 82884384, 83268108, 85954176, 86056992, 88166232, 90154944, 90837936, 95163552, 96181344, 96698448, 98688128, 100761408, 102192678, 103814784, 105180768, 105489216, 107058996, 110512512, 111024144, 111367872, 114742656, 116791632, 117554976, 118328364, 121117248, 122145408, 124902162, 126884736, 128241792, 128931264, 132249348, 135232416, 136256904, 136515456, 140241024, 142745328, 145047672, 148032192, 151142112, 155722176, 156739968, 157771152, 160588494, 165768768, 166536216, 172113984, 176332464, 180309888, 181675872, 187353243, 190327104, 192362688, 193396896, 201522816, 204385356, 210361536, 210978432, 214117992, 222048288, 222735744, 233583264, 235109952, 236656728, 242234496, 249804324, 257862528, 264498696, 270464832, 272513808, 285490656, 290095344, 296064384, 302284224, 311444352, 315542304, 321176988, 331537536, 333072432, 344227968, 352664928, 363351744, 374706486, 380654208, 384725376, 386793792, 408770712, 420723072, 428235984, 444096576, 467166528, 470219904, 473313456, 499608648, 528997392, 540929664, 545027616, 562059729, 570981312, 580190688, 604568448, 631084608, 642353976, 666144864, 705329856, 726703488, 749412972, 773587584, 817541424, 856471968, 888193152, 934333056, 946626912, 999217296, 1057994784, 1090055232, 1124119458, 1141962624, 1160381376, 1262169216, 1284707952, 1332289728, 1410659712, 1498825944, 1635082848, 1712943936, 1893253824, 1998434592, 2115989568, 2180110464, 2248238916, 2320762752, 2569415904, 2664579456, 2997651888, 3270165696, 3425887872, 3786507648, 3996869184, 4231979136, 4496477832, 5138831808, 5995303776, 6540331392, 7993738368, 8992955664, 10277663616, 11990607552, 17985911328, 23981215104, 35971822656, 71943645312]

約数ペア:

[(1, 71943645312), (2, 35971822656), (3, 23981215104), (4, 17985911328), (6, 11990607552), (7, 10277663616), (8, 8992955664), (9, 7993738368), (11, 6540331392), (12, 5995303776), (14, 5138831808), (16, 4496477832), (17, 4231979136), (18, 3996869184), (19, 3786507648), (21, 3425887872), (22, 3270165696), (24, 2997651888), (27, 2664579456), (28, 2569415904), (31, 2320762752), (32, 2248238916), (33, 2180110464), (34, 2115989568), (36, 1998434592), (38, 1893253824), (42, 1712943936), (44, 1635082848), (48, 1498825944), (51, 1410659712), (54, 1332289728), (56, 1284707952), (57, 1262169216), (62, 1160381376), (63, 1141962624), (64, 1124119458), (66, 1090055232), (68, 1057994784), (72, 999217296), (76, 946626912), (77, 934333056), (81, 888193152), (84, 856471968), (88, 817541424), (93, 773587584), (96, 749412972), (99, 726703488), (102, 705329856), (108, 666144864), (112, 642353976), (114, 631084608), (119, 604568448), (124, 580190688), (126, 570981312), (128, 562059729), (132, 545027616), (133, 540929664), (136, 528997392), (144, 499608648), (152, 473313456), (153, 470219904), (154, 467166528), (162, 444096576), (168, 428235984), (171, 420723072), (176, 408770712), (186, 386793792), (187, 384725376), (189, 380654208), (192, 374706486), (198, 363351744), (204, 352664928), (209, 344227968), (216, 333072432), (217, 331537536), (224, 321176988), (228, 315542304), (231, 311444352), (238, 302284224), (243, 296064384), (248, 290095344), (252, 285490656), (264, 272513808), (266, 270464832), (272, 264498696), (279, 257862528), (288, 249804324), (297, 242234496), (304, 236656728), (306, 235109952), (308, 233583264), (323, 222735744), (324, 222048288), (336, 214117992), (341, 210978432), (342, 210361536), (352, 204385356), (357, 201522816), (372, 193396896), (374, 192362688), (378, 190327104), (384, 187353243), (396, 181675872), (399, 180309888), (408, 176332464), (418, 172113984), (432, 166536216), (434, 165768768), (448, 160588494), (456, 157771152), (459, 156739968), (462, 155722176), (476, 151142112), (486, 148032192), (496, 145047672), (504, 142745328), (513, 140241024), (527, 136515456), (528, 136256904), (532, 135232416), (544, 132249348), (558, 128931264), (561, 128241792), (567, 126884736), (576, 124902162), (589, 122145408), (594, 121117248), (608, 118328364), (612, 117554976), (616, 116791632), (627, 114742656), (646, 111367872), (648, 111024144), (651, 110512512), (672, 107058996), (682, 105489216), (684, 105180768), (693, 103814784), (704, 102192678), (714, 100761408), (729, 98688128), (744, 96698448), (748, 96181344), (756, 95163552), (792, 90837936), (798, 90154944), (816, 88166232), (836, 86056992), (837, 85954176), (864, 83268108), (868, 82884384), (891, 80744832), (896, 80294247), (912, 78885576), (918, 78369984), (924, 77861088), (952, 75571056), (969, 74245248), (972, 74016096), (992, 72523836), (1008, 71372664), (1023, 70326144), (1026, 70120512), (1054, 68257728), (1056, 68128452), (1064, 67616208), (1071, 67174272), (1088, 66124674), (1116, 64465632), (1122, 64120896), (1134, 63442368), (1152, 62451081), (1178, 61072704), (1188, 60558624), (1197, 60103296), (1216, 59164182), (1224, 58777488), (1232, 58395816), (1254, 57371328), (1292, 55683936), (1296, 55512072), (1302, 55256256), (1309, 54960768), (1344, 53529498), (1364, 52744608), (1368, 52590384), (1377, 52246656), (1386, 51907392), (1408, 51096339), (1428, 50380704), (1458, 49344064), (1463, 49175424), (1488, 48349224), (1496, 48090672), (1512, 47581776), (1539, 46747008), (1581, 45505152), (1584, 45418968), (1596, 45077472), (1632, 44083116), (1672, 43028496), (1674, 42977088), (1683, 42747264), (1701, 42294912), (1728, 41634054), (1736, 41442192), (1767, 40715136), (1782, 40372416), (1824, 39442788), (1836, 39184992), (1848, 38930544), (1881, 38247552), (1904, 37785528), (1938, 37122624), (1944, 37008048), (1953, 36837504), (1984, 36261918), (2016, 35686332), (2046, 35163072), (2052, 35060256), (2079, 34604928), (2108, 34128864), (2112, 34064226), (2128, 33808104), (2142, 33587136), (2176, 33062337), (2232, 32232816), (2244, 32060448), (2261, 31819392), (2268, 31721184), (2356, 30536352), (2376, 30279312), (2387, 30139776), (2394, 30051648), (2432, 29582091), (2448, 29388744), (2464, 29197908), (2508, 28685664), (2511, 28651392), (2584, 27841968), (2592, 27756036), (2604, 27628128), (2618, 27480384), (2673, 26914944), (2688, 26764749), (2728, 26372304), (2736, 26295192), (2754, 26123328), (2772, 25953696), (2856, 25190352), (2907, 24748416), (2916, 24672032), (2926, 24587712), (2976, 24174612), (2992, 24045336), (3024, 23790888), (3069, 23442048), (3078, 23373504), (3162, 22752576), (3168, 22709484), (3192, 22538736), (3213, 22391424), (3264, 22041558), (3344, 21514248), (3348, 21488544), (3366, 21373632), (3402, 21147456), (3456, 20817027), (3472, 20721096), (3534, 20357568), (3553, 20248704), (3564, 20186208), (3591, 20034432), (3648, 19721394), (3672, 19592496), (3689, 19502208), (3696, 19465272), (3762, 19123776), (3808, 18892764), (3876, 18561312), (3888, 18504024), (3906, 18418752), (3927, 18320256), (3968, 18130959), (4032, 17843166), (4092, 17581536), (4104, 17530128), (4123, 17449344), (4131, 17415552), (4158, 17302464), (4216, 17064432), (4224, 17032113), (4256, 16904052), (4284, 16793568), (4389, 16391808), (4464, 16116408), (4488, 16030224), (4522, 15909696), (4536, 15860592), (4617, 15582336), (4712, 15268176), (4743, 15168384), (4752, 15139656), (4774, 15069888), (4788, 15025824), (4896, 14694372), (4928, 14598954), (5016, 14342832), (5022, 14325696), (5049, 14249088), (5103, 14098304), (5168, 13920984), (5184, 13878018), (5208, 13814064), (5236, 13740192), (5301, 13571712), (5346, 13457472), (5456, 13186152), (5472, 13147596), (5508, 13061664), (5544, 12976848), (5643, 12749184), (5712, 12595176), (5797, 12410496), (5814, 12374208), (5832, 12336016), (5852, 12293856), (5859, 12279168), (5952, 12087306), (5984, 12022668), (6048, 11895444), (6138, 11721024), (6156, 11686752), (6237, 11534976), (6324, 11376288), (6336, 11354742), (6384, 11269368), (6426, 11195712), (6479, 11104128), (6528, 11020779), (6688, 10757124), (6696, 10744272), (6732, 10686816), (6783, 10606464), (6804, 10573728), (6944, 10360548), (7068, 10178784), (7106, 10124352), (7128, 10093104), (7161, 10046592), (7182, 10017216), (7296, 9860697), (7344, 9796248), (7378, 9751104), (7392, 9732636), (7524, 9561888), (7533, 9550464), (7616, 9446382), (7752, 9280656), (7776, 9252012), (7812, 9209376), (7854, 9160128), (8019, 8971648), (8064, 8921583), (8184, 8790768), (8208, 8765064), (8246, 8724672), (8262, 8707776), (8316, 8651232), (8432, 8532216), (8512, 8452026), (8568, 8396784), (8721, 8249472), (8778, 8195904), (8928, 8058204), (8976, 8015112), (9044, 7954848), (9072, 7930296), (9207, 7814016), (9234, 7791168), (9424, 7634088), (9486, 7584192), (9504, 7569828), (9548, 7534944), (9576, 7512912), (9639, 7463808), (9792, 7347186), (9856, 7299477), (10013, 7185024), (10032, 7171416), (10044, 7162848), (10098, 7124544), (10206, 7049152), (10336, 6960492), (10368, 6939009), (10416, 6907032), (10472, 6870096), (10602, 6785856), (10659, 6749568), (10692, 6728736), (10773, 6678144), (10912, 6593076), (10944, 6573798), (11016, 6530832), (11067, 6500736), (11088, 6488424), (11286, 6374592), (11424, 6297588), (11594, 6205248), (11628, 6187104), (11664, 6168008), (11704, 6146928), (11718, 6139584), (11781, 6106752), (11904, 6043653), (11968, 6011334), (12096, 5947722), (12276, 5860512), (12312, 5843376), (12369, 5816448), (12393, 5805184), (12474, 5767488), (12648, 5688144), (12672, 5677371), (12768, 5634684), (12852, 5597856), (12958, 5552064), (13167, 5463936), (13376, 5378562), (13392, 5372136), (13464, 5343408), (13566, 5303232), (13608, 5286864), (13851, 5194112), (13888, 5180274), (14136, 5089392), (14212, 5062176), (14229, 5056128), (14256, 5046552), (14322, 5023296), (14364, 5008608), (14688, 4898124), (14756, 4875552), (14784, 4866318), (15048, 4780944), (15066, 4775232), (15147, 4749696), (15232, 4723191), (15504, 4640328), (15552, 4626006), (15624, 4604688), (15708, 4580064), (15903, 4523904), (16038, 4485824), (16368, 4395384), (16416, 4382532), (16492, 4362336), (16524, 4353888), (16632, 4325616), (16864, 4266108), (16929, 4249728), (17024, 4226013), (17136, 4198392), (17391, 4136832), (17442, 4124736), (17556, 4097952), (17577, 4093056), (17856, 4029102), (17952, 4007556), (18088, 3977424), (18144, 3965148), (18414, 3907008), (18468, 3895584), (18711, 3844992), (18848, 3817044), (18972, 3792096), (19008, 3784914), (19096, 3767472), (19152, 3756456), (19278, 3731904), (19437, 3701376), (19584, 3673593), (20026, 3592512), (20064, 3585708), (20088, 3581424), (20196, 3562272), (20349, 3535488), (20412, 3524576), (20672, 3480246), (20832, 3453516), (20944, 3435048), (21204, 3392928), (21318, 3374784), (21384, 3364368), (21483, 3348864), (21546, 3339072), (21824, 3296538), (21888, 3286899), (22032, 3265416), (22134, 3250368), (22176, 3244212), (22572, 3187296), (22599, 3183488), (22848, 3148794), (23188, 3102624), (23256, 3093552), (23328, 3084004), (23408, 3073464), (23436, 3069792), (23562, 3053376), (23936, 3005667), (24192, 2973861), (24552, 2930256), (24624, 2921688), (24738, 2908224), (24786, 2902592), (24871, 2892672), (24948, 2883744), (25296, 2844072), (25536, 2817342), (25704, 2798928), (25916, 2776032), (26163, 2749824), (26334, 2731968), (26752, 2689281), (26784, 2686068), (26928, 2671704), (27132, 2651616), (27216, 2643432), (27621, 2604672), (27702, 2597056), (27776, 2590137), (28272, 2544696), (28424, 2531088), (28458, 2528064), (28512, 2523276), (28644, 2511648), (28728, 2504304), (28917, 2487936), (29376, 2449062), (29512, 2437776), (29568, 2433159), (30039, 2395008), (30096, 2390472), (30132, 2387616), (30294, 2374848), (31008, 2320164), (31104, 2313003), (31248, 2302344), (31416, 2290032), (31806, 2261952), (31977, 2249856), (32076, 2242912), (32319, 2226048), (32736, 2197692), (32832, 2191266), (32984, 2181168), (33048, 2176944), (33201, 2166912), (33264, 2162808), (33728, 2133054), (33858, 2124864), (34272, 2099196), (34782, 2068416), (34884, 2062368), (35112, 2048976), (35154, 2046528), (35343, 2035584), (35712, 2014551), (35904, 2003778), (36176, 1988712), (36288, 1982574), (36828, 1953504), (36936, 1947792), (37107, 1938816), (37422, 1922496), (37696, 1908522), (37944, 1896048), (38016, 1892457), (38192, 1883736), (38304, 1878228), (38556, 1865952), (38874, 1850688), (39501, 1821312), (40052, 1796256), (40128, 1792854), (40176, 1790712), (40392, 1781136), (40579, 1772928), (40698, 1767744), (40824, 1762288), (41344, 1740123), (41664, 1726758), (41888, 1717524), (42408, 1696464), (42636, 1687392), (42687, 1685376), (42768, 1682184), (42966, 1674432), (43092, 1669536), (43648, 1648269), (44064, 1632708), (44268, 1625184), (44352, 1622106), (45144, 1593648), (45198, 1591744), (45353, 1586304), (45441, 1583232), (45696, 1574397), (46376, 1551312), (46512, 1546776), (46656, 1542002), (46816, 1536732), (46872, 1534896), (47124, 1526688), (47709, 1507968), (49104, 1465128), (49248, 1460844), (49476, 1454112), (49572, 1451296), (49742, 1446336), (49896, 1441872), (50592, 1422036), (50787, 1416576), (51072, 1408671), (51408, 1399464), (51832, 1388016), (52173, 1378944), (52326, 1374912), (52668, 1365984), (52731, 1364352), (53568, 1343034), (53856, 1335852), (54264, 1325808), (54432, 1321716), (55242, 1302336), (55404, 1298528), (56133, 1281664), (56544, 1272348), (56848, 1265544), (56916, 1264032), (57024, 1261638), (57288, 1255824), (57456, 1252152), (57834, 1243968), (58311, 1233792), (58752, 1224531), (59024, 1218888), (60078, 1197504), (60192, 1195236), (60264, 1193808), (60588, 1187424), (61047, 1178496), (62016, 1160082), (62496, 1151172), (62832, 1145016), (63612, 1130976), (63954, 1124928), (64152, 1121456), (64449, 1116288), (64638, 1113024), (65472, 1098846), (65664, 1095633), (65968, 1090584), (66096, 1088472), (66402, 1083456), (66528, 1081404), (67456, 1066527), (67716, 1062432), (68544, 1049598), (69564, 1034208), (69768, 1031184), (70091, 1026432), (70224, 1024488), (70308, 1023264), (70686, 1017792), (71808, 1001889), (72352, 994356), (72576, 991287), (73656, 976752), (73872, 973896), (74214, 969408), (74613, 964224), (74844, 961248), (75392, 954261), (75888, 948024), (76384, 941868), (76608, 939114), (77112, 932976), (77748, 925344), (78489, 916608), (79002, 910656), (80104, 898128), (80256, 896427), (80352, 895356), (80784, 890568), (81158, 886464), (81396, 883872), (81648, 881144), (82863, 868224), (83328, 863379), (83776, 858762), (84816, 848232), (85272, 843696), (85374, 842688), (85536, 841092), (85932, 837216), (86184, 834768), (86751, 829312), (88128, 816354), (88536, 812592), (88704, 811053), (90117, 798336), (90288, 796824), (90396, 795872), (90706, 793152), (90882, 791616), (92752, 775656), (93024, 773388), (93312, 771001), (93632, 768366), (93744, 767448), (94248, 763344), (95418, 753984), (95931, 749952), (96957, 742016), (98208, 732564), (98496, 730422), (98952, 727056), (99144, 725648), (99484, 723168), (99603, 722304), (99792, 720936), (101184, 711018), (101574, 708288), (102816, 699732), (103664, 694008), (104346, 689472), (104652, 687456), (105336, 682992), (105462, 682176), (106029, 678528), (107136, 671517), (107712, 667926), (108528, 662904), (108864, 660858), (110143, 653184), (110484, 651168), (110808, 649264), (111321, 646272), (112266, 640832), (113088, 636174), (113696, 632772), (113832, 632016), (114048, 630819), (114576, 627912), (114912, 626076), (115668, 621984), (116622, 616896), (118048, 609444), (118503, 607104), (120156, 598752), (120384, 597618), (120528, 596904), (121176, 593712), (121737, 590976), (122094, 589248), (124032, 580041), (124992, 575586), (125664, 572508), (127224, 565488), (127908, 562464), (128061, 561792), (128304, 560728), (128898, 558144), (129276, 556512), (130944, 549423), (131936, 545292), (132192, 544236), (132804, 541728), (133056, 540702), (135432, 531216), (136059, 528768), (136323, 527744), (137088, 524799), (139128, 517104), (139536, 515592), (140182, 513216), (140448, 512244), (140616, 511632), (141372, 508896), (143127, 502656), (144704, 497178), (147312, 488376), (147744, 486948), (148428, 484704), (149226, 482112), (149688, 480624), (151776, 474012), (152361, 472192), (152768, 470934), (153216, 469557), (154224, 466488), (155496, 462672), (156519, 459648), (156978, 458304), (158004, 455328), (158193, 454784), (160208, 449064), (160704, 447678), (161568, 445284), (162316, 443232), (162792, 441936), (163296, 440572), (165726, 434112), (167552, 429381), (169632, 424116), (170544, 421848), (170748, 421344), (171072, 420546), (171864, 418608), (172368, 417384), (173502, 414656), (174933, 411264), (176256, 408177), (177072, 406296), (180234, 399168), (180576, 398412), (180792, 397936), (181412, 396576), (181764, 395808), (183141, 392832), (185504, 387828), (186048, 386694), (187264, 384183), (187488, 383724), (188496, 381672), (190836, 376992), (191862, 374976), (193347, 372096), (193914, 371008), (196416, 366282), (196992, 365211), (197904, 363528), (198288, 362824), (198968, 361584), (199206, 361152), (199584, 360468), (202368, 355509), (203148, 354144), (205632, 349866), (207328, 347004), (208692, 344736), (209304, 343728), (210273, 342144), (210672, 341496), (210924, 341088), (212058, 339264), (215424, 333963), (217056, 331452), (217728, 330429), (220286, 326592), (220968, 325584), (221616, 324632), (222642, 323136), (223839, 321408), (224532, 320416), (226176, 318087), (227392, 316386), (227664, 316008), (229152, 313956), (229824, 313038), (231336, 310992), (233244, 308448), (235467, 305536), (236096, 304722), (237006, 303552), (240312, 299376), (240768, 298809), (241056, 298452), (242352, 296856), (243474, 295488), (244188, 294624), (248589, 289408), (249984, 287793), (251328, 286254), (254448, 282744), (255816, 281232), (256122, 280896), (256608, 280364), (257796, 279072), (258552, 278256), (263872, 272646), (264384, 272118), (265608, 270864), (266112, 270351)]