188714921472

素因数分解:

$2^9\times 3^3\times 7^2\times {\mathrm{11}}^1\times {\mathrm{19}}^1\times {\mathrm{31}}^1\times {\mathrm{43}}^1$

素因数の和:145

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 14, 16, 18, 19, 21, 22, 24, 27, 28, 31, 32, 33, 36, 38, 42, 43, 44, 48, 49, 54, 56, 57, 62, 63, 64, 66, 72, 76, 77, 84, 86, 88, 93, 96, 98, 99, 108, 112, 114, 124, 126, 128, 129, 132, 133, 144, 147, 152, 154, 168, 171, 172, 176, 186, 189, 192, 196, 198, 209, 216, 217, 224, 228, 231, 248, 252, 256, 258, 264, 266, 279, 288, 294, 297, 301, 304, 308, 336, 341, 342, 344, 352, 372, 378, 384, 387, 392, 396, 399, 418, 432, 434, 441, 448, 456, 462, 473, 496, 504, 512, 513, 516, 528, 532, 539, 558, 576, 588, 589, 594, 602, 608, 616, 627, 651, 672, 682, 684, 688, 693, 704, 744, 756, 768, 774, 784, 792, 798, 817, 836, 837, 864, 868, 882, 896, 903, 912, 924, 931, 946, 992, 1008, 1023, 1026, 1032, 1056, 1064, 1078, 1116, 1152, 1161, 1176, 1178, 1188, 1197, 1204, 1216, 1232, 1254, 1302, 1323, 1333, 1344, 1364, 1368, 1376, 1386, 1408, 1419, 1463, 1488, 1512, 1519, 1536, 1548, 1568, 1584, 1596, 1617, 1634, 1672, 1674, 1728, 1736, 1764, 1767, 1792, 1806, 1824, 1848, 1862, 1881, 1892, 1953, 1984, 2016, 2046, 2052, 2064, 2079, 2107, 2112, 2128, 2156, 2232, 2304, 2322, 2352, 2356, 2376, 2387, 2394, 2408, 2432, 2451, 2464, 2508, 2604, 2646, 2666, 2688, 2709, 2728, 2736, 2752, 2772, 2793, 2816, 2838, 2926, 2976, 3024, 3038, 3069, 3096, 3136, 3168, 3192, 3234, 3268, 3311, 3344, 3348, 3456, 3472, 3528, 3534, 3584, 3591, 3612, 3648, 3696, 3724, 3762, 3784, 3906, 3968, 3999, 4032, 4092, 4104, 4123, 4128, 4158, 4214, 4224, 4256, 4257, 4312, 4389, 4464, 4557, 4608, 4644, 4704, 4712, 4752, 4774, 4788, 4816, 4851, 4864, 4902, 4928, 5016, 5208, 5292, 5301, 5332, 5376, 5418, 5456, 5472, 5504, 5544, 5586, 5632, 5643, 5676, 5719, 5852, 5859, 5952, 6048, 6076, 6138, 6192, 6272, 6321, 6336, 6384, 6468, 6479, 6536, 6622, 6688, 6696, 6912, 6944, 7056, 7068, 7161, 7182, 7224, 7296, 7353, 7392, 7448, 7524, 7568, 7812, 7936, 7998, 8064, 8127, 8184, 8208, 8246, 8256, 8316, 8379, 8428, 8448, 8512, 8514, 8624, 8778, 8928, 8987, 9114, 9207, 9288, 9331, 9408, 9424, 9504, 9548, 9576, 9632, 9702, 9728, 9804, 9856, 9933, 10032, 10241, 10416, 10584, 10602, 10664, 10752, 10836, 10912, 10944, 11008, 11088, 11172, 11286, 11352, 11438, 11704, 11718, 11904, 11997, 12096, 12152, 12276, 12369, 12384, 12544, 12642, 12672, 12768, 12771, 12936, 12958, 13072, 13167, 13244, 13376, 13392, 13671, 13824, 13888, 14112, 14136, 14322, 14364, 14448, 14553, 14592, 14663, 14706, 14784, 14896, 15048, 15136, 15624, 15872, 15903, 15996, 16128, 16254, 16368, 16416, 16492, 16512, 16632, 16709, 16758, 16856, 16896, 17024, 17028, 17157, 17248, 17556, 17856, 17974, 18228, 18414, 18576, 18662, 18816, 18848, 18963, 19008, 19096, 19152, 19264, 19404, 19437, 19608, 19712, 19866, 20064, 20482, 20832, 21168, 21204, 21328, 21483, 21672, 21824, 21888, 22016, 22059, 22176, 22344, 22572, 22704, 22876, 23177, 23408, 23436, 23808, 23994, 24192, 24304, 24552, 24738, 24768, 25088, 25137, 25284, 25327, 25344, 25536, 25542, 25872, 25916, 26144, 26334, 26488, 26752, 26784, 26961, 27342, 27776, 27993, 28224, 28272, 28644, 28728, 28861, 28896, 29106, 29184, 29326, 29412, 29568, 29792, 29799, 30096, 30272, 30723, 31248, 31806, 31992, 32256, 32508, 32736, 32832, 32984, 33024, 33264, 33418, 33516, 33712, 34048, 34056, 34314, 34496, 35112, 35712, 35948, 35991, 36456, 36828, 37107, 37152, 37324, 37632, 37696, 37926, 38016, 38192, 38304, 38528, 38808, 38874, 39216, 39424, 39501, 39732, 40033, 40128, 40964, 41013, 41664, 42336, 42408, 42656, 42966, 43344, 43648, 43776, 43989, 44118, 44352, 44688, 45144, 45353, 45408, 45752, 46354, 46816, 46872, 47616, 47988, 48384, 48608, 49104, 49476, 49536, 50127, 50274, 50568, 50654, 50688, 51072, 51084, 51471, 51744, 51832, 52288, 52668, 52976, 53504, 53568, 53922, 54684, 55552, 55986, 56448, 56544, 56889, 57288, 57456, 57722, 57792, 58212, 58311, 58652, 58824, 59136, 59584, 59598, 60192, 60544, 61446, 62496, 62909, 63612, 63984, 64449, 65016, 65317, 65472, 65664, 65968, 66048, 66528, 66836, 67032, 67424, 68096, 68112, 68628, 68992, 69531, 70224, 71424, 71896, 71982, 72912, 73656, 74214, 74304, 74648, 75264, 75392, 75852, 75981, 76032, 76384, 76608, 77056, 77616, 77748, 78432, 79002, 79464, 80066, 80256, 80883, 81928, 82026, 83328, 83979, 84672, 84816, 85312, 85932, 86583, 86688, 87296, 87552, 87978, 88236, 88704, 89376, 89397, 90288, 90706, 90816, 91504, 92169, 92708, 93632, 93744, 95976, 96768, 97216, 98208, 98952, 99072, 100254, 100548, 101136, 101308, 102144, 102168, 102641, 102942, 103488, 103664, 104576, 105336, 105952, 107008, 107136, 107844, 109368, 111104, 111321, 111972, 112896, 113088, 113778, 114576, 114912, 115444, 115584, 116424, 116622, 117304, 117648, 118272, 119168, 119196, 120099, 120384, 121088, 122892, 124992, 125818, 127224, 127968, 128898, 130032, 130634, 130944, 131328, 131936, 131967, 133056, 133672, 134064, 134848, 136059, 136224, 137256, 137984, 139062, 140448, 142848, 143792, 143964, 145824, 147312, 148428, 148608, 149296, 150381, 150784, 151704, 151962, 152064, 152768, 153216, 154112, 154413, 155232, 155496, 156864, 158004, 158928, 160132, 160512, 161766, 163856, 164052, 166656, 167958, 169344, 169632, 170624, 171864, 173166, 173376, 174592, 174933, 175956, 176472, 177289, 177408, 178752, 178794, 180576, 181412, 181632, 183008, 184338, 185416, 187264, 187488, 188727, 191952, 194432, 195951, 196416, 197904, 198144, 200508, 201096, 202272, 202616, 204288, 204336, 205282, 205884, 206976, 207328, 208593, 209152, 210672, 211904, 214272, 215688, 218736, 222642, 223944, 225792, 226176, 227556, 227943, 229152, 229824, 230888, 231168, 232848, 233244, 234608, 235296, 238336, 238392, 240198, 240768, 242176, 242649, 245784, 249984, 251636, 251937, 254448, 255936, 257796, 259749, 260064, 261268, 261888, 262656, 263872, 263934, 266112, 267344, 268128, 269696, 272118, 272448, 274512, 275968, 276507, 278124, 278597, 280896, 287584, 287928, 291648, 294624, 296856, 297216, 298592, 300762, 301568, 303408, 303924, 305536, 306432, 307923, 308826, 310464, 310992, 313728, 316008, 317471, 317856, 320264, 321024, 323532, 327712, 328104, 333312, 335916, 338688, 339264, 341248, 343728, 346332, 346752, 349866, 351912, 352944, 354578, 354816, 357504, 357588, 360297, 361152, 362824, 363264, 366016, 368676, 370832, 374528, 374976, 377454, 383904, 388864, 391902, 392832, 395808, 395901, 401016, 402192, 404544, 405232, 408177, 408672, 410564, 411768, 413952, 414656, 417186, 418304, 421344, 423808, 428544, 431376, 437472, 440363, 445284, 447888, 451143, 452352, 455112, 455886, 458304, 459648, 461776, 462336, 465696, 466488, 469216, 470592, 476672, 476784, 480396, 481536, 485298, 491568, 499968, 503272, 503874, 508896, 511872, 515592, 519498, 520128, 522536, 523776, 527744, 527868, 531867, 532224, 534688, 536256, 539392, 544236, 544896, 549024, 553014, 556248, 557194, 561792, 566181, 575168, 575856, 583296, 587853, 589248, 593712, 594432, 597184, 601524, 606816, 607848, 611072, 612864, 615846, 617652, 620928, 621984, 625779, 627456, 632016, 634942, 635712, 640528, 647064, 655424, 656208, 671832, 677376, 678528, 682496, 683829, 687456, 692664, 693504, 699732, 703824, 705888, 709156, 715008, 715176, 718487, 720594, 722304, 725648, 726528, 732032, 737352, 741664, 749056, 749952, 754908, 767808, 777728, 779247, 783804, 785664, 791616, 791802, 802032, 804384, 809088, 810464, 816354, 817344, 821128, 823536, 827904, 829312, 834372, 835791, 842688, 847616, 862752, 874944, 880726, 890568, 895776, 902286, 904704, 910224, 911772, 916608, 919296, 923552, 923769, 931392, 932976, 938432, 941184, 952413, 953568, 960792, 963072, 970596, 983136, 999936, 1006544, 1007748, 1017792, 1023744, 1031184, 1038996, 1040256, 1045072, 1055488, 1055736, 1063734, 1064448, 1069376, 1072512, 1078784, 1080891, 1088472, 1089792, 1098048, 1106028, 1112496, 1114388, 1123584, 1132362, 1150336, 1151712, 1166592, 1175706, 1178496, 1187424, 1194368, 1203048, 1213632, 1215696, 1222144, 1224531, 1231692, 1235304, 1241023, 1241856, 1243968, 1251558, 1254912, 1264032, 1269884, 1271424, 1281056, 1294128, 1310848, 1312416, 1321089, 1343664, 1357056, 1367658, 1374912, 1385328, 1387008, 1399464, 1407648, 1411776, 1418312, 1430016, 1430352, 1436974, 1441188, 1444608, 1451296, 1464064, 1474704, 1483328, 1499904, 1509816, 1535616, 1558494, 1567608, 1571328, 1583232, 1583604, 1595601, 1604064, 1608768, 1618176, 1620928, 1632708, 1634688, 1642256, 1647072, 1658624, 1668744, 1671582, 1685376, 1695232, 1698543, 1725504, 1749888, 1761452, 1763559, 1781136, 1791552, 1804572, 1820448, 1823544, 1833216, 1838592, 1847104, 1847538, 1862784, 1865952, 1876864, 1882368, 1904826, 1907136, 1921584, 1941192, 1950179, 1966272, 2013088, 2015496, 2035584, 2047488, 2062368, 2077992, 2080512, 2090144, 2110976, 2111472, 2127468, 2138752, 2145024, 2155461, 2161782, 2176944, 2179584, 2196096, 2212056, 2224992, 2228776, 2247168, 2264724, 2300672, 2303424, 2333184, 2351412, 2356992, 2374848, 2388736, 2406096, 2427264, 2431392, 2449062, 2463384, 2470608, 2482046, 2483712, 2487936, 2503116, 2507373, 2528064, 2539768, 2542848, 2562112, 2588256, 2621696, 2624832, 2642178, 2687328, 2714112, 2735316, 2749824, 2770656, 2771307, 2798928, 2815296, 2823552, 2836624, 2857239, 2860704, 2873948, 2882376, 2889216, 2902592, 2928128, 2949408, 2966656, 2999808, 3019632, 3071232, 3116988, 3135216, 3166464, 3167208, 3191202, 3208128, 3217536, 3236352, 3241856, 3265416, 3269376, 3284512, 3294144, 3317248, 3337488, 3343164, 3370752, 3397086, 3451008, 3499776, 3522904, 3527118, 3562272, 3583104, 3609144, 3640896, 3647088, 3666432, 3694208, 3695076, 3723069, 3725568, 3731904, 3753728, 3764736, 3809652, 3814272, 3843168, 3882384, 3900358, 3932544, 3963267, 4026176, 4030992, 4071168, 4124736, 4155984, 4161024, 4180288, 4222944, 4254936, 4277504, 4290048, 4310922, 4323564, 4353888, 4392192, 4424112, 4449984, 4457552, 4529448, 4601344, 4606848, 4702824, 4713984, 4749696, 4777472, 4786803, 4812192, 4854528, 4862784, 4898124, 4926768, 4941216, 4964092, 4975872, 5006232, 5014746, 5056128, 5079536, 5085696, 5124224, 5176512, 5243392, 5249664, 5284356, 5374656, 5470632, 5499648, 5541312, 5542614, 5597856, 5630592, 5647104, 5673248, 5714478, 5721408, 5747896, 5764752, 5805184, 5850537, 5898816, 5933312, 6039264, 6142464, 6233976, 6270432, 6332928, 6334416, 6382404, 6416256, 6435072, 6466383, 6483712, 6530832, 6538752, 6569024, 6588288, 6674976, 6686328, 6741504, 6794172, 6902016, 6999552, 7045808, 7054236, 7124544, 7166208, 7218288, 7281792, 7294176, 7388416, 7390152, 7446138, 7451136, 7463808, 7507456, 7522119, 7619304, 7628544, 7686336, 7764768, 7800716, 7865088, 7926534, 8052352, 8061984, 8142336, 8249472, 8311968, 8360576, 8445888, 8509872, 8555008, 8571717, 8621844, 8647128, 8707776, 8784384, 8848224, 8899968, 8915104, 9058896, 9213696, 9405648, 9499392, 9573606, 9624384, 9709056, 9725568, 9796248, 9853536, 9882432, 9928184, 9951744, 10012464, 10029492, 10112256, 10159072, 10248448, 10353024, 10499328, 10568712, 10749312, 10941264, 10999296, 11082624, 11085228, 11169207, 11195712, 11261184, 11294208, 11346496, 11428956, 11442816, 11495792, 11529504, 11610368, 11701074, 11797632, 11866624, 11889801, 12078528, 12467952, 12540864, 12668832, 12764808, 12832512, 12870144, 12932766, 12967424, 13061664, 13138048, 13176576, 13349952, 13372656, 13588344, 13651253, 13804032, 14091616, 14108472, 14249088, 14332416, 14436576, 14563584, 14588352, 14776832, 14780304, 14892276, 14927616, 15044238, 15238608, 15257088, 15372672, 15529536, 15601432, 15730176, 15853068, 16104704, 16123968, 16498944, 16623936, 16721152, 16891776, 17019744, 17143434, 17243688, 17294256, 17415552, 17551611, 17696448, 17799936, 17830208, 18117792, 18427392, 18811296, 18998784, 19147212, 19248768, 19399149, 19451136, 19592496, 19707072, 19764864, 19856368, 20024928, 20058984, 20224512, 20318144, 20496896, 20706048, 20998656, 21137424, 21498624, 21882528, 22165248, 22170456, 22338414, 22391424, 22522368, 22692992, 22857912, 22885632, 22991584, 23059008, 23220736, 23402148, 23595264, 23779602, 24157056, 24935904, 25081728, 25337664, 25529616, 25665024, 25865532, 26123328, 26276096, 26353152, 26699904, 26745312, 27176688, 27302506, 28183232, 28216944, 28498176, 28873152, 29127168, 29176704, 29560608, 29784552, 29855232, 30088476, 30477216, 30745344, 31059072, 31202864, 31706136, 32209408, 32247936, 32997888, 33247872, 33442304, 33507621, 33783552, 34039488, 34286868, 34487376, 34588512, 34831104, 35103222, 35392896, 35599872, 35660416, 36235584, 37622592, 38294424, 38497536, 38798298, 38902272, 39184992, 39414144, 39529728, 39712736, 40049856, 40117968, 40636288, 40953759, 41412096, 42274848, 42997248, 43765056, 44330496, 44340912, 44676828, 44782848, 45385984, 45715824, 45771264, 45983168, 46118016, 46804296, 47190528, 47559204, 48314112, 49871808, 50163456, 50675328, 51059232, 51731064, 52246656, 52552192, 52654833, 53399808, 53490624, 54353376, 54605012, 56366464, 56433888, 56996352, 57746304, 58353408, 59121216, 59569104, 60176952, 60954432, 61490688, 62118144, 62405728, 63412272, 64495872, 66495744, 67015242, 67567104, 68078976, 68573736, 68974752, 69177024, 69662208, 70206444, 70785792, 71320832, 72471168, 75245184, 76588848, 76995072, 77596596, 78369984, 78828288, 79059456, 79425472, 80099712, 80235936, 81272576, 81907518, 84549696, 87530112, 88681824, 89353656, 89565696, 90771968, 91431648, 91966336, 92236032, 93608592, 95118408, 96628224, 99743616, 100326912, 101350656, 102118464, 103462128, 104493312, 105309666, 106799616, 106981248, 108706752, 109210024, 112732928, 112867776, 115492608, 116706816, 118242432, 119138208, 120353904, 121908864, 122861277, 124236288, 124811456, 126824544, 128991744, 132991488, 134030484, 136157952, 137147472, 137949504, 138354048, 140412888, 141571584, 142641664, 144942336, 150490368, 153177696, 155193192, 156739968, 157656576, 158850944, 160199424, 160471872, 162545152, 163815036, 169099392, 175060224, 177363648, 178707312, 182863296, 183932672, 184472064, 187217184, 190236816, 199487232, 202701312, 204236928, 206924256, 208986624, 210619332, 213962496, 217413504, 218420048, 225465856, 225735552, 230985216, 236484864, 238276416, 240707808, 243817728, 245722554, 249622912, 253649088, 268060968, 272315904, 274294944, 275899008, 276708096, 280825776, 289884672, 300980736, 306355392, 310386384, 313479936, 317701888, 320398848, 320943744, 327630072, 338198784, 350120448, 354727296, 357414624, 365726592, 367865344, 368583831, 374434368, 380473632, 398974464, 408473856, 413848512, 421238664, 427924992, 434827008, 436840096, 451471104, 472969728, 476552832, 481415616, 487635456, 491445108, 499245824, 507298176, 536121936, 548589888, 551798016, 553416192, 561651552, 612710784, 620772768, 626959872, 635403776, 641887488, 655260144, 676397568, 709454592, 714829248, 731453184, 737167662, 748868736, 760947264, 816947712, 827697024, 842477328, 869654016, 873680192, 902942208, 953105664, 962831232, 982890216, 998491648, 1014596352, 1072243872, 1097179776, 1103596032, 1123303104, 1225421568, 1241545536, 1283774976, 1310520288, 1418909184, 1429658496, 1462906368, 1474335324, 1497737472, 1521894528, 1655394048, 1684954656, 1747360384, 1906211328, 1925662464, 1965780432, 2029192704, 2144487744, 2194359552, 2246606208, 2450843136, 2483091072, 2621040576, 2859316992, 2948670648, 2995474944, 3043789056, 3310788096, 3369909312, 3494720768, 3851324928, 3931560864, 4288975488, 4388719104, 4493212416, 4966182144, 5242081152, 5718633984, 5897341296, 6087578112, 6739818624, 6989441536, 7863121728, 8577950976, 8986424832, 9932364288, 10484162304, 11794682592, 13479637248, 15726243456, 17155901952, 20968324608, 23589365184, 26959274496, 31452486912, 47178730368, 62904973824, 94357460736, 188714921472]

約数ペア:

[(1, 188714921472), (2, 94357460736), (3, 62904973824), (4, 47178730368), (6, 31452486912), (7, 26959274496), (8, 23589365184), (9, 20968324608), (11, 17155901952), (12, 15726243456), (14, 13479637248), (16, 11794682592), (18, 10484162304), (19, 9932364288), (21, 8986424832), (22, 8577950976), (24, 7863121728), (27, 6989441536), (28, 6739818624), (31, 6087578112), (32, 5897341296), (33, 5718633984), (36, 5242081152), (38, 4966182144), (42, 4493212416), (43, 4388719104), (44, 4288975488), (48, 3931560864), (49, 3851324928), (54, 3494720768), (56, 3369909312), (57, 3310788096), (62, 3043789056), (63, 2995474944), (64, 2948670648), (66, 2859316992), (72, 2621040576), (76, 2483091072), (77, 2450843136), (84, 2246606208), (86, 2194359552), (88, 2144487744), (93, 2029192704), (96, 1965780432), (98, 1925662464), (99, 1906211328), (108, 1747360384), (112, 1684954656), (114, 1655394048), (124, 1521894528), (126, 1497737472), (128, 1474335324), (129, 1462906368), (132, 1429658496), (133, 1418909184), (144, 1310520288), (147, 1283774976), (152, 1241545536), (154, 1225421568), (168, 1123303104), (171, 1103596032), (172, 1097179776), (176, 1072243872), (186, 1014596352), (189, 998491648), (192, 982890216), (196, 962831232), (198, 953105664), (209, 902942208), (216, 873680192), (217, 869654016), (224, 842477328), (228, 827697024), (231, 816947712), (248, 760947264), (252, 748868736), (256, 737167662), (258, 731453184), (264, 714829248), (266, 709454592), (279, 676397568), (288, 655260144), (294, 641887488), (297, 635403776), (301, 626959872), (304, 620772768), (308, 612710784), (336, 561651552), (341, 553416192), (342, 551798016), (344, 548589888), (352, 536121936), (372, 507298176), (378, 499245824), (384, 491445108), (387, 487635456), (392, 481415616), (396, 476552832), (399, 472969728), (418, 451471104), (432, 436840096), (434, 434827008), (441, 427924992), (448, 421238664), (456, 413848512), (462, 408473856), (473, 398974464), (496, 380473632), (504, 374434368), (512, 368583831), (513, 367865344), (516, 365726592), (528, 357414624), (532, 354727296), (539, 350120448), (558, 338198784), (576, 327630072), (588, 320943744), (589, 320398848), (594, 317701888), (602, 313479936), (608, 310386384), (616, 306355392), (627, 300980736), (651, 289884672), (672, 280825776), (682, 276708096), (684, 275899008), (688, 274294944), (693, 272315904), (704, 268060968), (744, 253649088), (756, 249622912), (768, 245722554), (774, 243817728), (784, 240707808), (792, 238276416), (798, 236484864), (817, 230985216), (836, 225735552), (837, 225465856), (864, 218420048), (868, 217413504), (882, 213962496), (896, 210619332), (903, 208986624), (912, 206924256), (924, 204236928), (931, 202701312), (946, 199487232), (992, 190236816), (1008, 187217184), (1023, 184472064), (1026, 183932672), (1032, 182863296), (1056, 178707312), (1064, 177363648), (1078, 175060224), (1116, 169099392), (1152, 163815036), (1161, 162545152), (1176, 160471872), (1178, 160199424), (1188, 158850944), (1197, 157656576), (1204, 156739968), (1216, 155193192), (1232, 153177696), (1254, 150490368), (1302, 144942336), (1323, 142641664), (1333, 141571584), (1344, 140412888), (1364, 138354048), (1368, 137949504), (1376, 137147472), (1386, 136157952), (1408, 134030484), (1419, 132991488), (1463, 128991744), (1488, 126824544), (1512, 124811456), (1519, 124236288), (1536, 122861277), (1548, 121908864), (1568, 120353904), (1584, 119138208), (1596, 118242432), (1617, 116706816), (1634, 115492608), (1672, 112867776), (1674, 112732928), (1728, 109210024), (1736, 108706752), (1764, 106981248), (1767, 106799616), (1792, 105309666), (1806, 104493312), (1824, 103462128), (1848, 102118464), (1862, 101350656), (1881, 100326912), (1892, 99743616), (1953, 96628224), (1984, 95118408), (2016, 93608592), (2046, 92236032), (2052, 91966336), (2064, 91431648), (2079, 90771968), (2107, 89565696), (2112, 89353656), (2128, 88681824), (2156, 87530112), (2232, 84549696), (2304, 81907518), (2322, 81272576), (2352, 80235936), (2356, 80099712), (2376, 79425472), (2387, 79059456), (2394, 78828288), (2408, 78369984), (2432, 77596596), (2451, 76995072), (2464, 76588848), (2508, 75245184), (2604, 72471168), (2646, 71320832), (2666, 70785792), (2688, 70206444), (2709, 69662208), (2728, 69177024), (2736, 68974752), (2752, 68573736), (2772, 68078976), (2793, 67567104), (2816, 67015242), (2838, 66495744), (2926, 64495872), (2976, 63412272), (3024, 62405728), (3038, 62118144), (3069, 61490688), (3096, 60954432), (3136, 60176952), (3168, 59569104), (3192, 59121216), (3234, 58353408), (3268, 57746304), (3311, 56996352), (3344, 56433888), (3348, 56366464), (3456, 54605012), (3472, 54353376), (3528, 53490624), (3534, 53399808), (3584, 52654833), (3591, 52552192), (3612, 52246656), (3648, 51731064), (3696, 51059232), (3724, 50675328), (3762, 50163456), (3784, 49871808), (3906, 48314112), (3968, 47559204), (3999, 47190528), (4032, 46804296), (4092, 46118016), (4104, 45983168), (4123, 45771264), (4128, 45715824), (4158, 45385984), (4214, 44782848), (4224, 44676828), (4256, 44340912), (4257, 44330496), (4312, 43765056), (4389, 42997248), (4464, 42274848), (4557, 41412096), (4608, 40953759), (4644, 40636288), (4704, 40117968), (4712, 40049856), (4752, 39712736), (4774, 39529728), (4788, 39414144), (4816, 39184992), (4851, 38902272), (4864, 38798298), (4902, 38497536), (4928, 38294424), (5016, 37622592), (5208, 36235584), (5292, 35660416), (5301, 35599872), (5332, 35392896), (5376, 35103222), (5418, 34831104), (5456, 34588512), (5472, 34487376), (5504, 34286868), (5544, 34039488), (5586, 33783552), (5632, 33507621), (5643, 33442304), (5676, 33247872), (5719, 32997888), (5852, 32247936), (5859, 32209408), (5952, 31706136), (6048, 31202864), (6076, 31059072), (6138, 30745344), (6192, 30477216), (6272, 30088476), (6321, 29855232), (6336, 29784552), (6384, 29560608), (6468, 29176704), (6479, 29127168), (6536, 28873152), (6622, 28498176), (6688, 28216944), (6696, 28183232), (6912, 27302506), (6944, 27176688), (7056, 26745312), (7068, 26699904), (7161, 26353152), (7182, 26276096), (7224, 26123328), (7296, 25865532), (7353, 25665024), (7392, 25529616), (7448, 25337664), (7524, 25081728), (7568, 24935904), (7812, 24157056), (7936, 23779602), (7998, 23595264), (8064, 23402148), (8127, 23220736), (8184, 23059008), (8208, 22991584), (8246, 22885632), (8256, 22857912), (8316, 22692992), (8379, 22522368), (8428, 22391424), (8448, 22338414), (8512, 22170456), (8514, 22165248), (8624, 21882528), (8778, 21498624), (8928, 21137424), (8987, 20998656), (9114, 20706048), (9207, 20496896), (9288, 20318144), (9331, 20224512), (9408, 20058984), (9424, 20024928), (9504, 19856368), (9548, 19764864), (9576, 19707072), (9632, 19592496), (9702, 19451136), (9728, 19399149), (9804, 19248768), (9856, 19147212), (9933, 18998784), (10032, 18811296), (10241, 18427392), (10416, 18117792), (10584, 17830208), (10602, 17799936), (10664, 17696448), (10752, 17551611), (10836, 17415552), (10912, 17294256), (10944, 17243688), (11008, 17143434), (11088, 17019744), (11172, 16891776), (11286, 16721152), (11352, 16623936), (11438, 16498944), (11704, 16123968), (11718, 16104704), (11904, 15853068), (11997, 15730176), (12096, 15601432), (12152, 15529536), (12276, 15372672), (12369, 15257088), (12384, 15238608), (12544, 15044238), (12642, 14927616), (12672, 14892276), (12768, 14780304), (12771, 14776832), (12936, 14588352), (12958, 14563584), (13072, 14436576), (13167, 14332416), (13244, 14249088), (13376, 14108472), (13392, 14091616), (13671, 13804032), (13824, 13651253), (13888, 13588344), (14112, 13372656), (14136, 13349952), (14322, 13176576), (14364, 13138048), (14448, 13061664), (14553, 12967424), (14592, 12932766), (14663, 12870144), (14706, 12832512), (14784, 12764808), (14896, 12668832), (15048, 12540864), (15136, 12467952), (15624, 12078528), (15872, 11889801), (15903, 11866624), (15996, 11797632), (16128, 11701074), (16254, 11610368), (16368, 11529504), (16416, 11495792), (16492, 11442816), (16512, 11428956), (16632, 11346496), (16709, 11294208), (16758, 11261184), (16856, 11195712), (16896, 11169207), (17024, 11085228), (17028, 11082624), (17157, 10999296), (17248, 10941264), (17556, 10749312), (17856, 10568712), (17974, 10499328), (18228, 10353024), (18414, 10248448), (18576, 10159072), (18662, 10112256), (18816, 10029492), (18848, 10012464), (18963, 9951744), (19008, 9928184), (19096, 9882432), (19152, 9853536), (19264, 9796248), (19404, 9725568), (19437, 9709056), (19608, 9624384), (19712, 9573606), (19866, 9499392), (20064, 9405648), (20482, 9213696), (20832, 9058896), (21168, 8915104), (21204, 8899968), (21328, 8848224), (21483, 8784384), (21672, 8707776), (21824, 8647128), (21888, 8621844), (22016, 8571717), (22059, 8555008), (22176, 8509872), (22344, 8445888), (22572, 8360576), (22704, 8311968), (22876, 8249472), (23177, 8142336), (23408, 8061984), (23436, 8052352), (23808, 7926534), (23994, 7865088), (24192, 7800716), (24304, 7764768), (24552, 7686336), (24738, 7628544), (24768, 7619304), (25088, 7522119), (25137, 7507456), (25284, 7463808), (25327, 7451136), (25344, 7446138), (25536, 7390152), (25542, 7388416), (25872, 7294176), (25916, 7281792), (26144, 7218288), (26334, 7166208), (26488, 7124544), (26752, 7054236), (26784, 7045808), (26961, 6999552), (27342, 6902016), (27776, 6794172), (27993, 6741504), (28224, 6686328), (28272, 6674976), (28644, 6588288), (28728, 6569024), (28861, 6538752), (28896, 6530832), (29106, 6483712), (29184, 6466383), (29326, 6435072), (29412, 6416256), (29568, 6382404), (29792, 6334416), (29799, 6332928), (30096, 6270432), (30272, 6233976), (30723, 6142464), (31248, 6039264), (31806, 5933312), (31992, 5898816), (32256, 5850537), (32508, 5805184), (32736, 5764752), (32832, 5747896), (32984, 5721408), (33024, 5714478), (33264, 5673248), (33418, 5647104), (33516, 5630592), (33712, 5597856), (34048, 5542614), (34056, 5541312), (34314, 5499648), (34496, 5470632), (35112, 5374656), (35712, 5284356), (35948, 5249664), (35991, 5243392), (36456, 5176512), (36828, 5124224), (37107, 5085696), (37152, 5079536), (37324, 5056128), (37632, 5014746), (37696, 5006232), (37926, 4975872), (38016, 4964092), (38192, 4941216), (38304, 4926768), (38528, 4898124), (38808, 4862784), (38874, 4854528), (39216, 4812192), (39424, 4786803), (39501, 4777472), (39732, 4749696), (40033, 4713984), (40128, 4702824), (40964, 4606848), (41013, 4601344), (41664, 4529448), (42336, 4457552), (42408, 4449984), (42656, 4424112), (42966, 4392192), (43344, 4353888), (43648, 4323564), (43776, 4310922), (43989, 4290048), (44118, 4277504), (44352, 4254936), (44688, 4222944), (45144, 4180288), (45353, 4161024), (45408, 4155984), (45752, 4124736), (46354, 4071168), (46816, 4030992), (46872, 4026176), (47616, 3963267), (47988, 3932544), (48384, 3900358), (48608, 3882384), (49104, 3843168), (49476, 3814272), (49536, 3809652), (50127, 3764736), (50274, 3753728), (50568, 3731904), (50654, 3725568), (50688, 3723069), (51072, 3695076), (51084, 3694208), (51471, 3666432), (51744, 3647088), (51832, 3640896), (52288, 3609144), (52668, 3583104), (52976, 3562272), (53504, 3527118), (53568, 3522904), (53922, 3499776), (54684, 3451008), (55552, 3397086), (55986, 3370752), (56448, 3343164), (56544, 3337488), (56889, 3317248), (57288, 3294144), (57456, 3284512), (57722, 3269376), (57792, 3265416), (58212, 3241856), (58311, 3236352), (58652, 3217536), (58824, 3208128), (59136, 3191202), (59584, 3167208), (59598, 3166464), (60192, 3135216), (60544, 3116988), (61446, 3071232), (62496, 3019632), (62909, 2999808), (63612, 2966656), (63984, 2949408), (64449, 2928128), (65016, 2902592), (65317, 2889216), (65472, 2882376), (65664, 2873948), (65968, 2860704), (66048, 2857239), (66528, 2836624), (66836, 2823552), (67032, 2815296), (67424, 2798928), (68096, 2771307), (68112, 2770656), (68628, 2749824), (68992, 2735316), (69531, 2714112), (70224, 2687328), (71424, 2642178), (71896, 2624832), (71982, 2621696), (72912, 2588256), (73656, 2562112), (74214, 2542848), (74304, 2539768), (74648, 2528064), (75264, 2507373), (75392, 2503116), (75852, 2487936), (75981, 2483712), (76032, 2482046), (76384, 2470608), (76608, 2463384), (77056, 2449062), (77616, 2431392), (77748, 2427264), (78432, 2406096), (79002, 2388736), (79464, 2374848), (80066, 2356992), (80256, 2351412), (80883, 2333184), (81928, 2303424), (82026, 2300672), (83328, 2264724), (83979, 2247168), (84672, 2228776), (84816, 2224992), (85312, 2212056), (85932, 2196096), (86583, 2179584), (86688, 2176944), (87296, 2161782), (87552, 2155461), (87978, 2145024), (88236, 2138752), (88704, 2127468), (89376, 2111472), (89397, 2110976), (90288, 2090144), (90706, 2080512), (90816, 2077992), (91504, 2062368), (92169, 2047488), (92708, 2035584), (93632, 2015496), (93744, 2013088), (95976, 1966272), (96768, 1950179), (97216, 1941192), (98208, 1921584), (98952, 1907136), (99072, 1904826), (100254, 1882368), (100548, 1876864), (101136, 1865952), (101308, 1862784), (102144, 1847538), (102168, 1847104), (102641, 1838592), (102942, 1833216), (103488, 1823544), (103664, 1820448), (104576, 1804572), (105336, 1791552), (105952, 1781136), (107008, 1763559), (107136, 1761452), (107844, 1749888), (109368, 1725504), (111104, 1698543), (111321, 1695232), (111972, 1685376), (112896, 1671582), (113088, 1668744), (113778, 1658624), (114576, 1647072), (114912, 1642256), (115444, 1634688), (115584, 1632708), (116424, 1620928), (116622, 1618176), (117304, 1608768), (117648, 1604064), (118272, 1595601), (119168, 1583604), (119196, 1583232), (120099, 1571328), (120384, 1567608), (121088, 1558494), (122892, 1535616), (124992, 1509816), (125818, 1499904), (127224, 1483328), (127968, 1474704), (128898, 1464064), (130032, 1451296), (130634, 1444608), (130944, 1441188), (131328, 1436974), (131936, 1430352), (131967, 1430016), (133056, 1418312), (133672, 1411776), (134064, 1407648), (134848, 1399464), (136059, 1387008), (136224, 1385328), (137256, 1374912), (137984, 1367658), (139062, 1357056), (140448, 1343664), (142848, 1321089), (143792, 1312416), (143964, 1310848), (145824, 1294128), (147312, 1281056), (148428, 1271424), (148608, 1269884), (149296, 1264032), (150381, 1254912), (150784, 1251558), (151704, 1243968), (151962, 1241856), (152064, 1241023), (152768, 1235304), (153216, 1231692), (154112, 1224531), (154413, 1222144), (155232, 1215696), (155496, 1213632), (156864, 1203048), (158004, 1194368), (158928, 1187424), (160132, 1178496), (160512, 1175706), (161766, 1166592), (163856, 1151712), (164052, 1150336), (166656, 1132362), (167958, 1123584), (169344, 1114388), (169632, 1112496), (170624, 1106028), (171864, 1098048), (173166, 1089792), (173376, 1088472), (174592, 1080891), (174933, 1078784), (175956, 1072512), (176472, 1069376), (177289, 1064448), (177408, 1063734), (178752, 1055736), (178794, 1055488), (180576, 1045072), (181412, 1040256), (181632, 1038996), (183008, 1031184), (184338, 1023744), (185416, 1017792), (187264, 1007748), (187488, 1006544), (188727, 999936), (191952, 983136), (194432, 970596), (195951, 963072), (196416, 960792), (197904, 953568), (198144, 952413), (200508, 941184), (201096, 938432), (202272, 932976), (202616, 931392), (204288, 923769), (204336, 923552), (205282, 919296), (205884, 916608), (206976, 911772), (207328, 910224), (208593, 904704), (209152, 902286), (210672, 895776), (211904, 890568), (214272, 880726), (215688, 874944), (218736, 862752), (222642, 847616), (223944, 842688), (225792, 835791), (226176, 834372), (227556, 829312), (227943, 827904), (229152, 823536), (229824, 821128), (230888, 817344), (231168, 816354), (232848, 810464), (233244, 809088), (234608, 804384), (235296, 802032), (238336, 791802), (238392, 791616), (240198, 785664), (240768, 783804), (242176, 779247), (242649, 777728), (245784, 767808), (249984, 754908), (251636, 749952), (251937, 749056), (254448, 741664), (255936, 737352), (257796, 732032), (259749, 726528), (260064, 725648), (261268, 722304), (261888, 720594), (262656, 718487), (263872, 715176), (263934, 715008), (266112, 709156), (267344, 705888), (268128, 703824), (269696, 699732), (272118, 693504), (272448, 692664), (274512, 687456), (275968, 683829), (276507, 682496), (278124, 678528), (278597, 677376), (280896, 671832), (287584, 656208), (287928, 655424), (291648, 647064), (294624, 640528), (296856, 635712), (297216, 634942), (298592, 632016), (300762, 627456), (301568, 625779), (303408, 621984), (303924, 620928), (305536, 617652), (306432, 615846), (307923, 612864), (308826, 611072), (310464, 607848), (310992, 606816), (313728, 601524), (316008, 597184), (317471, 594432), (317856, 593712), (320264, 589248), (321024, 587853), (323532, 583296), (327712, 575856), (328104, 575168), (333312, 566181), (335916, 561792), (338688, 557194), (339264, 556248), (341248, 553014), (343728, 549024), (346332, 544896), (346752, 544236), (349866, 539392), (351912, 536256), (352944, 534688), (354578, 532224), (354816, 531867), (357504, 527868), (357588, 527744), (360297, 523776), (361152, 522536), (362824, 520128), (363264, 519498), (366016, 515592), (368676, 511872), (370832, 508896), (374528, 503874), (374976, 503272), (377454, 499968), (383904, 491568), (388864, 485298), (391902, 481536), (392832, 480396), (395808, 476784), (395901, 476672), (401016, 470592), (402192, 469216), (404544, 466488), (405232, 465696), (408177, 462336), (408672, 461776), (410564, 459648), (411768, 458304), (413952, 455886), (414656, 455112), (417186, 452352), (418304, 451143), (421344, 447888), (423808, 445284), (428544, 440363), (431376, 437472)]