96142007808

素因数分解:

$2^9\times 3^4\times 7^2\times {\mathrm{11}}^2\times {\mathrm{17}}^1\times {\mathrm{23}}^1$

素因数の和:106

約数の個数: 1800

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 14, 16, 17, 18, 21, 22, 23, 24, 27, 28, 32, 33, 34, 36, 42, 44, 46, 48, 49, 51, 54, 56, 63, 64, 66, 68, 69, 72, 77, 81, 84, 88, 92, 96, 98, 99, 102, 108, 112, 119, 121, 126, 128, 132, 136, 138, 144, 147, 153, 154, 161, 162, 168, 176, 184, 187, 189, 192, 196, 198, 204, 207, 216, 224, 231, 238, 242, 252, 253, 256, 264, 272, 276, 288, 294, 297, 306, 308, 322, 324, 336, 352, 357, 363, 368, 374, 378, 384, 391, 392, 396, 408, 414, 432, 441, 448, 459, 462, 476, 483, 484, 504, 506, 512, 528, 539, 544, 552, 561, 567, 576, 588, 594, 612, 616, 621, 644, 648, 672, 693, 704, 714, 726, 736, 748, 756, 759, 768, 782, 784, 792, 816, 828, 833, 847, 864, 882, 891, 896, 918, 924, 952, 966, 968, 1008, 1012, 1056, 1071, 1078, 1088, 1089, 1104, 1122, 1127, 1134, 1152, 1173, 1176, 1188, 1224, 1232, 1242, 1288, 1296, 1309, 1323, 1344, 1377, 1386, 1408, 1428, 1449, 1452, 1472, 1496, 1512, 1518, 1536, 1564, 1568, 1584, 1617, 1632, 1656, 1666, 1683, 1694, 1728, 1764, 1771, 1782, 1792, 1836, 1848, 1863, 1904, 1932, 1936, 2016, 2024, 2057, 2079, 2112, 2142, 2156, 2176, 2178, 2208, 2244, 2254, 2268, 2277, 2304, 2346, 2352, 2376, 2448, 2464, 2484, 2499, 2541, 2576, 2592, 2618, 2646, 2688, 2737, 2754, 2772, 2783, 2816, 2856, 2898, 2904, 2944, 2992, 3024, 3036, 3128, 3136, 3168, 3213, 3234, 3264, 3267, 3312, 3332, 3366, 3381, 3388, 3456, 3519, 3528, 3542, 3564, 3584, 3672, 3696, 3726, 3808, 3864, 3872, 3927, 3969, 4032, 4048, 4114, 4158, 4224, 4284, 4301, 4312, 4347, 4352, 4356, 4416, 4488, 4508, 4536, 4554, 4608, 4692, 4704, 4752, 4851, 4896, 4928, 4968, 4998, 5049, 5082, 5152, 5184, 5236, 5292, 5313, 5376, 5474, 5508, 5544, 5566, 5632, 5712, 5796, 5808, 5888, 5929, 5984, 6048, 6072, 6171, 6237, 6256, 6272, 6336, 6426, 6468, 6528, 6534, 6624, 6664, 6732, 6762, 6776, 6831, 6912, 7038, 7056, 7084, 7128, 7344, 7392, 7452, 7497, 7616, 7623, 7728, 7744, 7854, 7938, 8064, 8096, 8211, 8228, 8316, 8349, 8448, 8568, 8602, 8624, 8694, 8704, 8712, 8832, 8976, 9016, 9072, 9108, 9163, 9384, 9408, 9504, 9639, 9702, 9792, 9801, 9856, 9936, 9996, 10098, 10143, 10164, 10304, 10368, 10472, 10557, 10584, 10626, 10752, 10948, 11016, 11088, 11132, 11424, 11592, 11616, 11776, 11781, 11858, 11968, 12096, 12144, 12342, 12397, 12474, 12512, 12544, 12672, 12852, 12903, 12936, 13041, 13056, 13068, 13248, 13328, 13464, 13524, 13552, 13662, 13824, 14076, 14112, 14168, 14256, 14399, 14553, 14688, 14784, 14904, 14994, 15147, 15232, 15246, 15456, 15488, 15708, 15876, 15939, 16128, 16192, 16422, 16456, 16632, 16698, 16896, 17136, 17204, 17248, 17388, 17424, 17664, 17787, 17952, 18032, 18144, 18216, 18326, 18513, 18768, 18816, 19008, 19159, 19278, 19404, 19481, 19584, 19602, 19712, 19872, 19992, 20196, 20286, 20328, 20493, 20608, 20736, 20944, 21114, 21168, 21252, 21896, 22032, 22176, 22264, 22491, 22848, 22869, 23184, 23232, 23562, 23716, 23936, 24192, 24288, 24633, 24684, 24794, 24948, 25024, 25047, 25088, 25344, 25704, 25806, 25872, 26082, 26112, 26136, 26496, 26656, 26928, 27048, 27104, 27324, 27489, 28152, 28224, 28336, 28512, 28798, 29106, 29376, 29568, 29808, 29988, 30107, 30294, 30429, 30464, 30492, 30912, 30976, 31416, 31671, 31752, 31878, 32256, 32384, 32844, 32912, 33264, 33396, 34272, 34408, 34496, 34776, 34848, 35328, 35343, 35574, 35904, 36064, 36288, 36432, 36652, 37026, 37191, 37536, 37632, 38016, 38318, 38556, 38709, 38808, 38962, 39168, 39204, 39424, 39744, 39984, 40392, 40572, 40656, 40986, 41216, 41472, 41888, 42228, 42336, 42504, 43197, 43659, 43792, 44064, 44352, 44528, 44982, 45696, 45738, 46368, 46464, 47124, 47311, 47432, 47817, 47872, 48384, 48576, 49266, 49368, 49588, 49896, 50048, 50094, 50688, 51408, 51612, 51744, 52164, 52272, 52992, 53312, 53361, 53856, 54096, 54208, 54648, 54978, 55539, 56304, 56448, 56672, 57024, 57477, 57596, 58212, 58443, 58752, 59136, 59616, 59976, 60214, 60588, 60858, 60928, 60984, 61824, 61952, 62832, 63342, 63504, 63756, 64768, 65688, 65824, 66528, 66792, 67473, 68544, 68607, 68816, 68992, 69552, 69696, 70686, 71148, 71808, 72128, 72576, 72864, 73304, 73899, 74052, 74382, 75072, 75141, 75264, 76032, 76636, 77112, 77418, 77616, 77924, 78336, 78408, 79488, 79968, 80784, 81144, 81312, 81972, 82432, 82467, 83776, 84456, 84672, 85008, 86394, 87318, 87584, 88128, 88704, 89056, 89964, 90321, 91287, 91392, 91476, 92736, 92928, 94248, 94622, 94864, 95634, 95744, 96768, 97152, 98532, 98736, 99176, 99792, 100096, 100188, 100793, 102816, 103224, 103488, 104328, 104544, 105984, 106029, 106624, 106722, 107712, 108192, 108416, 109296, 109956, 111078, 111573, 112608, 112896, 113344, 114048, 114954, 115192, 116127, 116424, 116886, 117504, 118272, 119232, 119952, 120428, 121176, 121716, 121968, 123648, 125664, 126684, 127008, 127512, 129536, 129591, 131376, 131648, 133056, 133584, 134946, 136367, 137088, 137214, 137632, 137984, 139104, 139392, 141372, 141933, 142296, 143451, 143616, 144256, 145152, 145728, 146608, 147798, 148104, 148764, 150144, 150282, 152064, 153272, 154224, 154836, 155232, 155848, 156816, 158976, 159936, 160083, 161568, 162288, 162624, 163944, 164934, 166617, 167552, 168912, 169344, 170016, 172431, 172788, 174636, 175168, 175329, 176256, 177408, 178112, 179928, 180642, 182574, 182784, 182952, 185472, 185856, 188496, 189244, 189728, 191268, 194304, 197064, 197472, 198352, 199584, 200192, 200376, 201586, 205632, 206448, 206976, 208656, 209088, 210749, 212058, 213248, 213444, 215424, 216384, 216832, 218592, 219912, 221697, 222156, 223146, 225216, 225423, 225792, 226688, 228096, 229908, 230384, 232254, 232848, 233772, 235008, 238464, 239904, 240856, 242352, 243432, 243936, 247296, 247401, 251328, 253368, 254016, 255024, 259182, 262752, 263296, 266112, 267168, 269892, 270963, 272734, 274176, 274428, 275264, 275968, 278208, 278784, 282744, 283866, 284592, 286902, 287232, 288512, 290304, 291456, 293216, 295596, 296208, 297528, 300288, 300564, 302379, 306544, 308448, 309672, 310464, 311696, 313632, 317952, 319872, 320166, 323136, 324576, 325248, 327888, 329868, 331177, 333234, 334719, 335104, 337824, 338688, 340032, 344862, 345576, 348381, 349272, 350336, 350658, 352512, 354816, 356224, 359856, 361284, 365148, 365904, 370944, 376992, 378488, 379456, 382536, 388608, 388773, 394128, 394944, 396704, 399168, 400752, 403172, 409101, 411264, 412896, 413952, 417312, 418176, 421498, 424116, 425799, 426496, 426888, 430848, 432768, 433664, 437184, 439824, 443394, 444312, 446292, 450432, 450846, 453376, 456192, 459816, 460768, 464508, 465696, 467544, 476928, 479808, 480249, 481712, 484704, 486864, 487872, 494802, 502656, 506736, 508032, 510048, 517293, 518364, 525504, 525987, 526592, 532224, 534336, 539784, 541926, 545468, 548352, 548856, 550528, 556416, 557568, 565488, 567732, 569184, 573804, 577024, 582912, 586432, 591192, 592416, 595056, 600576, 601128, 604758, 613088, 616896, 619344, 620928, 623392, 627264, 632247, 639744, 640332, 646272, 649152, 650496, 655776, 659736, 662354, 666468, 669438, 670208, 675648, 677376, 680064, 689724, 691152, 696762, 698544, 700672, 701316, 705024, 712448, 719712, 722568, 730296, 731808, 741888, 742203, 753984, 756976, 758912, 765072, 777546, 788256, 789888, 793408, 798336, 801504, 806344, 812889, 818202, 822528, 825792, 827904, 834624, 836352, 842996, 848232, 851598, 853776, 861696, 865536, 874368, 879648, 886788, 888624, 892584, 900864, 901692, 906752, 907137, 919632, 921536, 929016, 931392, 935088, 953856, 959616, 960498, 963424, 969408, 973728, 975744, 989604, 993531, 1004157, 1005312, 1013472, 1016064, 1020096, 1034586, 1036728, 1051008, 1051974, 1053184, 1064448, 1068672, 1079568, 1083852, 1090936, 1097712, 1101056, 1112832, 1130976, 1135464, 1138368, 1147608, 1165824, 1166319, 1172864, 1182384, 1184832, 1190112, 1202256, 1209516, 1226176, 1227303, 1233792, 1238688, 1241856, 1246784, 1254528, 1264494, 1277397, 1279488, 1280664, 1292544, 1298304, 1300992, 1311552, 1319472, 1324708, 1332936, 1338876, 1351296, 1360128, 1379448, 1382304, 1393524, 1397088, 1401344, 1402632, 1424896, 1439424, 1445136, 1460592, 1463616, 1484406, 1507968, 1513952, 1517824, 1530144, 1551879, 1555092, 1576512, 1577961, 1579776, 1586816, 1596672, 1603008, 1612688, 1625778, 1636404, 1645056, 1651584, 1669248, 1672704, 1685992, 1696464, 1703196, 1707552, 1731072, 1748736, 1759296, 1773576, 1777248, 1785168, 1801728, 1803384, 1814274, 1839264, 1843072, 1858032, 1862784, 1870176, 1896741, 1919232, 1920996, 1926848, 1938816, 1947456, 1951488, 1979208, 1987062, 2008314, 2010624, 2026944, 2032128, 2040192, 2069172, 2073456, 2102016, 2103948, 2137344, 2159136, 2167704, 2181872, 2195424, 2202112, 2225664, 2261952, 2270928, 2276736, 2295216, 2318239, 2332638, 2345728, 2364768, 2369664, 2380224, 2404512, 2419032, 2438667, 2452352, 2454606, 2467584, 2477376, 2483712, 2493568, 2509056, 2528988, 2554794, 2561328, 2585088, 2596608, 2623104, 2638944, 2649416, 2665872, 2677752, 2702592, 2720256, 2721411, 2758896, 2764608, 2787048, 2794176, 2805264, 2878848, 2890272, 2921184, 2927232, 2968812, 2980593, 3015936, 3027904, 3035648, 3060288, 3103758, 3110184, 3153024, 3155922, 3159552, 3173632, 3193344, 3206016, 3225376, 3251556, 3272808, 3303168, 3338496, 3371984, 3392928, 3406392, 3415104, 3497472, 3518592, 3547152, 3554496, 3570336, 3606768, 3628548, 3678528, 3681909, 3686144, 3716064, 3725568, 3740352, 3793482, 3832191, 3838464, 3841992, 3853696, 3877632, 3894912, 3902976, 3958416, 3974124, 4016628, 4053888, 4080384, 4138344, 4146912, 4204032, 4207896, 4274688, 4318272, 4335408, 4363744, 4390848, 4523904, 4541856, 4553472, 4590432, 4636478, 4665276, 4691456, 4729536, 4739328, 4760448, 4809024, 4838064, 4877334, 4904704, 4909212, 4935168, 4954752, 4987136, 5018112, 5057976, 5109588, 5122656, 5193216, 5246208, 5277888, 5298832, 5331744, 5355504, 5405184, 5442822, 5517792, 5529216, 5574096, 5588352, 5610528, 5690223, 5757696, 5780544, 5842368, 5854464, 5937624, 5961186, 6031872, 6055808, 6120576, 6207516, 6220368, 6306048, 6311844, 6347264, 6412032, 6450752, 6503112, 6545616, 6606336, 6676992, 6743968, 6785856, 6812784, 6830208, 6954717, 7037184, 7094304, 7108992, 7140672, 7213536, 7257096, 7357056, 7363818, 7372288, 7432128, 7451136, 7480704, 7586964, 7664382, 7683984, 7707392, 7755264, 7789824, 7916832, 7948248, 8033256, 8107776, 8160768, 8164233, 8276688, 8293824, 8415792, 8636544, 8670816, 8727488, 8781696, 8941779, 9047808, 9083712, 9106944, 9180864, 9272956, 9330552, 9459072, 9478656, 9520896, 9618048, 9676128, 9754668, 9809408, 9818424, 9909504, 9974272, 10115952, 10219176, 10245312, 10492416, 10555776, 10597664, 10663488, 10711008, 10885644, 11035584, 11045727, 11058432, 11148192, 11176704, 11221056, 11380446, 11515392, 11561088, 11684736, 11708928, 11875248, 11922372, 12111616, 12241152, 12415032, 12440736, 12612096, 12623688, 12824064, 12901504, 13006224, 13091232, 13487936, 13571712, 13625568, 13660416, 13909434, 14074368, 14188608, 14217984, 14281344, 14427072, 14514192, 14714112, 14727636, 14864256, 14961408, 15173928, 15328764, 15367968, 15414784, 15579648, 15833664, 15896496, 16066512, 16215552, 16328466, 16553376, 16587648, 16831584, 17070669, 17273088, 17341632, 17454976, 17563392, 17883558, 18095616, 18167424, 18361728, 18545912, 18661104, 18918144, 19041792, 19236096, 19352256, 19509336, 19636848, 19819008, 20231904, 20438352, 20490624, 20864151, 21111552, 21195328, 21326976, 21422016, 21771288, 22071168, 22091454, 22116864, 22296384, 22353408, 22442112, 22760892, 23122176, 23369472, 23750496, 23844744, 24223232, 24482304, 24830064, 24881472, 25247376, 25803008, 26012448, 26182464, 26825337, 26975872, 27143424, 27251136, 27320832, 27818868, 28377216, 28435968, 28562688, 28854144, 29028384, 29428224, 29455272, 29728512, 29922816, 30347856, 30657528, 30735936, 31667328, 31792992, 32133024, 32656932, 33106752, 33175296, 33663168, 34141338, 34546176, 34683264, 34909952, 35126784, 35767116, 36334848, 36723456, 37091824, 37322208, 37836288, 38472192, 38704512, 39018672, 39273696, 40463808, 40876704, 40981248, 41728302, 42223104, 42390656, 42653952, 42844032, 43542576, 44142336, 44182908, 44592768, 44884224, 45521784, 46244352, 46738944, 47500992, 47689488, 49660128, 49762944, 50494752, 51606016, 52024896, 52364928, 53650674, 53951744, 54286848, 54502272, 55637736, 56754432, 57125376, 57708288, 58056768, 58910544, 59457024, 60695712, 61315056, 61471872, 62592453, 63334656, 63585984, 64266048, 65313864, 66213504, 66350592, 67326336, 68282676, 69366528, 69819904, 71534232, 72669696, 73446912, 74183648, 74644416, 77409024, 78037344, 78547392, 80927616, 81753408, 81962496, 83456604, 84781312, 85307904, 85688064, 87085152, 88284672, 88365816, 89185536, 89768448, 91043568, 95001984, 95378976, 99320256, 99525888, 100989504, 104049792, 104729856, 107301348, 107903488, 109004544, 111275472, 113508864, 115416576, 116113536, 117821088, 121391424, 122630112, 122943744, 125184906, 126669312, 127171968, 128532096, 130627728, 132427008, 134652672, 136565352, 138733056, 143068464, 148367296, 149288832, 154818048, 156074688, 157094784, 161855232, 163506816, 166913208, 169562624, 171376128, 174170304, 176731632, 178371072, 182087136, 187777359, 190003968, 190757952, 198640512, 199051776, 201979008, 208099584, 209459712, 214602696, 218009088, 222550944, 232227072, 235642176, 242782848, 245260224, 245887488, 250369812, 254343936, 257064192, 261255456, 264854016, 269305344, 273130704, 286136928, 296734592, 298577664, 312149376, 314189568, 323710464, 327013632, 333826416, 348340608, 353463264, 364174272, 375554718, 380007936, 381515904, 397281024, 403958016, 416199168, 429205392, 445101888, 464454144, 471284352, 485565696, 490520448, 500739624, 508687872, 514128384, 522510912, 546261408, 572273856, 593469184, 597155328, 624298752, 628379136, 654027264, 667652832, 696681216, 706926528, 728348544, 751109436, 763031808, 794562048, 807916032, 858410784, 890203776, 942568704, 971131392, 981040896, 1001479248, 1045021824, 1092522816, 1144547712, 1186938368, 1248597504, 1335305664, 1393362432, 1413853056, 1456697088, 1502218872, 1526063616, 1716821568, 1780407552, 1885137408, 1962081792, 2002958496, 2090043648, 2185045632, 2289095424, 2670611328, 2827706112, 2913394176, 3004437744, 3433643136, 3560815104, 4005916992, 4180087296, 4370091264, 4578190848, 5341222656, 5655412224, 6008875488, 6867286272, 8011833984, 8740182528, 10682445312, 12017750976, 13734572544, 16023667968, 24035501952, 32047335936, 48071003904, 96142007808]

約数ペア:

[(1, 96142007808), (2, 48071003904), (3, 32047335936), (4, 24035501952), (6, 16023667968), (7, 13734572544), (8, 12017750976), (9, 10682445312), (11, 8740182528), (12, 8011833984), (14, 6867286272), (16, 6008875488), (17, 5655412224), (18, 5341222656), (21, 4578190848), (22, 4370091264), (23, 4180087296), (24, 4005916992), (27, 3560815104), (28, 3433643136), (32, 3004437744), (33, 2913394176), (34, 2827706112), (36, 2670611328), (42, 2289095424), (44, 2185045632), (46, 2090043648), (48, 2002958496), (49, 1962081792), (51, 1885137408), (54, 1780407552), (56, 1716821568), (63, 1526063616), (64, 1502218872), (66, 1456697088), (68, 1413853056), (69, 1393362432), (72, 1335305664), (77, 1248597504), (81, 1186938368), (84, 1144547712), (88, 1092522816), (92, 1045021824), (96, 1001479248), (98, 981040896), (99, 971131392), (102, 942568704), (108, 890203776), (112, 858410784), (119, 807916032), (121, 794562048), (126, 763031808), (128, 751109436), (132, 728348544), (136, 706926528), (138, 696681216), (144, 667652832), (147, 654027264), (153, 628379136), (154, 624298752), (161, 597155328), (162, 593469184), (168, 572273856), (176, 546261408), (184, 522510912), (187, 514128384), (189, 508687872), (192, 500739624), (196, 490520448), (198, 485565696), (204, 471284352), (207, 464454144), (216, 445101888), (224, 429205392), (231, 416199168), (238, 403958016), (242, 397281024), (252, 381515904), (253, 380007936), (256, 375554718), (264, 364174272), (272, 353463264), (276, 348340608), (288, 333826416), (294, 327013632), (297, 323710464), (306, 314189568), (308, 312149376), (322, 298577664), (324, 296734592), (336, 286136928), (352, 273130704), (357, 269305344), (363, 264854016), (368, 261255456), (374, 257064192), (378, 254343936), (384, 250369812), (391, 245887488), (392, 245260224), (396, 242782848), (408, 235642176), (414, 232227072), (432, 222550944), (441, 218009088), (448, 214602696), (459, 209459712), (462, 208099584), (476, 201979008), (483, 199051776), (484, 198640512), (504, 190757952), (506, 190003968), (512, 187777359), (528, 182087136), (539, 178371072), (544, 176731632), (552, 174170304), (561, 171376128), (567, 169562624), (576, 166913208), (588, 163506816), (594, 161855232), (612, 157094784), (616, 156074688), (621, 154818048), (644, 149288832), (648, 148367296), (672, 143068464), (693, 138733056), (704, 136565352), (714, 134652672), (726, 132427008), (736, 130627728), (748, 128532096), (756, 127171968), (759, 126669312), (768, 125184906), (782, 122943744), (784, 122630112), (792, 121391424), (816, 117821088), (828, 116113536), (833, 115416576), (847, 113508864), (864, 111275472), (882, 109004544), (891, 107903488), (896, 107301348), (918, 104729856), (924, 104049792), (952, 100989504), (966, 99525888), (968, 99320256), (1008, 95378976), (1012, 95001984), (1056, 91043568), (1071, 89768448), (1078, 89185536), (1088, 88365816), (1089, 88284672), (1104, 87085152), (1122, 85688064), (1127, 85307904), (1134, 84781312), (1152, 83456604), (1173, 81962496), (1176, 81753408), (1188, 80927616), (1224, 78547392), (1232, 78037344), (1242, 77409024), (1288, 74644416), (1296, 74183648), (1309, 73446912), (1323, 72669696), (1344, 71534232), (1377, 69819904), (1386, 69366528), (1408, 68282676), (1428, 67326336), (1449, 66350592), (1452, 66213504), (1472, 65313864), (1496, 64266048), (1512, 63585984), (1518, 63334656), (1536, 62592453), (1564, 61471872), (1568, 61315056), (1584, 60695712), (1617, 59457024), (1632, 58910544), (1656, 58056768), (1666, 57708288), (1683, 57125376), (1694, 56754432), (1728, 55637736), (1764, 54502272), (1771, 54286848), (1782, 53951744), (1792, 53650674), (1836, 52364928), (1848, 52024896), (1863, 51606016), (1904, 50494752), (1932, 49762944), (1936, 49660128), (2016, 47689488), (2024, 47500992), (2057, 46738944), (2079, 46244352), (2112, 45521784), (2142, 44884224), (2156, 44592768), (2176, 44182908), (2178, 44142336), (2208, 43542576), (2244, 42844032), (2254, 42653952), (2268, 42390656), (2277, 42223104), (2304, 41728302), (2346, 40981248), (2352, 40876704), (2376, 40463808), (2448, 39273696), (2464, 39018672), (2484, 38704512), (2499, 38472192), (2541, 37836288), (2576, 37322208), (2592, 37091824), (2618, 36723456), (2646, 36334848), (2688, 35767116), (2737, 35126784), (2754, 34909952), (2772, 34683264), (2783, 34546176), (2816, 34141338), (2856, 33663168), (2898, 33175296), (2904, 33106752), (2944, 32656932), (2992, 32133024), (3024, 31792992), (3036, 31667328), (3128, 30735936), (3136, 30657528), (3168, 30347856), (3213, 29922816), (3234, 29728512), (3264, 29455272), (3267, 29428224), (3312, 29028384), (3332, 28854144), (3366, 28562688), (3381, 28435968), (3388, 28377216), (3456, 27818868), (3519, 27320832), (3528, 27251136), (3542, 27143424), (3564, 26975872), (3584, 26825337), (3672, 26182464), (3696, 26012448), (3726, 25803008), (3808, 25247376), (3864, 24881472), (3872, 24830064), (3927, 24482304), (3969, 24223232), (4032, 23844744), (4048, 23750496), (4114, 23369472), (4158, 23122176), (4224, 22760892), (4284, 22442112), (4301, 22353408), (4312, 22296384), (4347, 22116864), (4352, 22091454), (4356, 22071168), (4416, 21771288), (4488, 21422016), (4508, 21326976), (4536, 21195328), (4554, 21111552), (4608, 20864151), (4692, 20490624), (4704, 20438352), (4752, 20231904), (4851, 19819008), (4896, 19636848), (4928, 19509336), (4968, 19352256), (4998, 19236096), (5049, 19041792), (5082, 18918144), (5152, 18661104), (5184, 18545912), (5236, 18361728), (5292, 18167424), (5313, 18095616), (5376, 17883558), (5474, 17563392), (5508, 17454976), (5544, 17341632), (5566, 17273088), (5632, 17070669), (5712, 16831584), (5796, 16587648), (5808, 16553376), (5888, 16328466), (5929, 16215552), (5984, 16066512), (6048, 15896496), (6072, 15833664), (6171, 15579648), (6237, 15414784), (6256, 15367968), (6272, 15328764), (6336, 15173928), (6426, 14961408), (6468, 14864256), (6528, 14727636), (6534, 14714112), (6624, 14514192), (6664, 14427072), (6732, 14281344), (6762, 14217984), (6776, 14188608), (6831, 14074368), (6912, 13909434), (7038, 13660416), (7056, 13625568), (7084, 13571712), (7128, 13487936), (7344, 13091232), (7392, 13006224), (7452, 12901504), (7497, 12824064), (7616, 12623688), (7623, 12612096), (7728, 12440736), (7744, 12415032), (7854, 12241152), (7938, 12111616), (8064, 11922372), (8096, 11875248), (8211, 11708928), (8228, 11684736), (8316, 11561088), (8349, 11515392), (8448, 11380446), (8568, 11221056), (8602, 11176704), (8624, 11148192), (8694, 11058432), (8704, 11045727), (8712, 11035584), (8832, 10885644), (8976, 10711008), (9016, 10663488), (9072, 10597664), (9108, 10555776), (9163, 10492416), (9384, 10245312), (9408, 10219176), (9504, 10115952), (9639, 9974272), (9702, 9909504), (9792, 9818424), (9801, 9809408), (9856, 9754668), (9936, 9676128), (9996, 9618048), (10098, 9520896), (10143, 9478656), (10164, 9459072), (10304, 9330552), (10368, 9272956), (10472, 9180864), (10557, 9106944), (10584, 9083712), (10626, 9047808), (10752, 8941779), (10948, 8781696), (11016, 8727488), (11088, 8670816), (11132, 8636544), (11424, 8415792), (11592, 8293824), (11616, 8276688), (11776, 8164233), (11781, 8160768), (11858, 8107776), (11968, 8033256), (12096, 7948248), (12144, 7916832), (12342, 7789824), (12397, 7755264), (12474, 7707392), (12512, 7683984), (12544, 7664382), (12672, 7586964), (12852, 7480704), (12903, 7451136), (12936, 7432128), (13041, 7372288), (13056, 7363818), (13068, 7357056), (13248, 7257096), (13328, 7213536), (13464, 7140672), (13524, 7108992), (13552, 7094304), (13662, 7037184), (13824, 6954717), (14076, 6830208), (14112, 6812784), (14168, 6785856), (14256, 6743968), (14399, 6676992), (14553, 6606336), (14688, 6545616), (14784, 6503112), (14904, 6450752), (14994, 6412032), (15147, 6347264), (15232, 6311844), (15246, 6306048), (15456, 6220368), (15488, 6207516), (15708, 6120576), (15876, 6055808), (15939, 6031872), (16128, 5961186), (16192, 5937624), (16422, 5854464), (16456, 5842368), (16632, 5780544), (16698, 5757696), (16896, 5690223), (17136, 5610528), (17204, 5588352), (17248, 5574096), (17388, 5529216), (17424, 5517792), (17664, 5442822), (17787, 5405184), (17952, 5355504), (18032, 5331744), (18144, 5298832), (18216, 5277888), (18326, 5246208), (18513, 5193216), (18768, 5122656), (18816, 5109588), (19008, 5057976), (19159, 5018112), (19278, 4987136), (19404, 4954752), (19481, 4935168), (19584, 4909212), (19602, 4904704), (19712, 4877334), (19872, 4838064), (19992, 4809024), (20196, 4760448), (20286, 4739328), (20328, 4729536), (20493, 4691456), (20608, 4665276), (20736, 4636478), (20944, 4590432), (21114, 4553472), (21168, 4541856), (21252, 4523904), (21896, 4390848), (22032, 4363744), (22176, 4335408), (22264, 4318272), (22491, 4274688), (22848, 4207896), (22869, 4204032), (23184, 4146912), (23232, 4138344), (23562, 4080384), (23716, 4053888), (23936, 4016628), (24192, 3974124), (24288, 3958416), (24633, 3902976), (24684, 3894912), (24794, 3877632), (24948, 3853696), (25024, 3841992), (25047, 3838464), (25088, 3832191), (25344, 3793482), (25704, 3740352), (25806, 3725568), (25872, 3716064), (26082, 3686144), (26112, 3681909), (26136, 3678528), (26496, 3628548), (26656, 3606768), (26928, 3570336), (27048, 3554496), (27104, 3547152), (27324, 3518592), (27489, 3497472), (28152, 3415104), (28224, 3406392), (28336, 3392928), (28512, 3371984), (28798, 3338496), (29106, 3303168), (29376, 3272808), (29568, 3251556), (29808, 3225376), (29988, 3206016), (30107, 3193344), (30294, 3173632), (30429, 3159552), (30464, 3155922), (30492, 3153024), (30912, 3110184), (30976, 3103758), (31416, 3060288), (31671, 3035648), (31752, 3027904), (31878, 3015936), (32256, 2980593), (32384, 2968812), (32844, 2927232), (32912, 2921184), (33264, 2890272), (33396, 2878848), (34272, 2805264), (34408, 2794176), (34496, 2787048), (34776, 2764608), (34848, 2758896), (35328, 2721411), (35343, 2720256), (35574, 2702592), (35904, 2677752), (36064, 2665872), (36288, 2649416), (36432, 2638944), (36652, 2623104), (37026, 2596608), (37191, 2585088), (37536, 2561328), (37632, 2554794), (38016, 2528988), (38318, 2509056), (38556, 2493568), (38709, 2483712), (38808, 2477376), (38962, 2467584), (39168, 2454606), (39204, 2452352), (39424, 2438667), (39744, 2419032), (39984, 2404512), (40392, 2380224), (40572, 2369664), (40656, 2364768), (40986, 2345728), (41216, 2332638), (41472, 2318239), (41888, 2295216), (42228, 2276736), (42336, 2270928), (42504, 2261952), (43197, 2225664), (43659, 2202112), (43792, 2195424), (44064, 2181872), (44352, 2167704), (44528, 2159136), (44982, 2137344), (45696, 2103948), (45738, 2102016), (46368, 2073456), (46464, 2069172), (47124, 2040192), (47311, 2032128), (47432, 2026944), (47817, 2010624), (47872, 2008314), (48384, 1987062), (48576, 1979208), (49266, 1951488), (49368, 1947456), (49588, 1938816), (49896, 1926848), (50048, 1920996), (50094, 1919232), (50688, 1896741), (51408, 1870176), (51612, 1862784), (51744, 1858032), (52164, 1843072), (52272, 1839264), (52992, 1814274), (53312, 1803384), (53361, 1801728), (53856, 1785168), (54096, 1777248), (54208, 1773576), (54648, 1759296), (54978, 1748736), (55539, 1731072), (56304, 1707552), (56448, 1703196), (56672, 1696464), (57024, 1685992), (57477, 1672704), (57596, 1669248), (58212, 1651584), (58443, 1645056), (58752, 1636404), (59136, 1625778), (59616, 1612688), (59976, 1603008), (60214, 1596672), (60588, 1586816), (60858, 1579776), (60928, 1577961), (60984, 1576512), (61824, 1555092), (61952, 1551879), (62832, 1530144), (63342, 1517824), (63504, 1513952), (63756, 1507968), (64768, 1484406), (65688, 1463616), (65824, 1460592), (66528, 1445136), (66792, 1439424), (67473, 1424896), (68544, 1402632), (68607, 1401344), (68816, 1397088), (68992, 1393524), (69552, 1382304), (69696, 1379448), (70686, 1360128), (71148, 1351296), (71808, 1338876), (72128, 1332936), (72576, 1324708), (72864, 1319472), (73304, 1311552), (73899, 1300992), (74052, 1298304), (74382, 1292544), (75072, 1280664), (75141, 1279488), (75264, 1277397), (76032, 1264494), (76636, 1254528), (77112, 1246784), (77418, 1241856), (77616, 1238688), (77924, 1233792), (78336, 1227303), (78408, 1226176), (79488, 1209516), (79968, 1202256), (80784, 1190112), (81144, 1184832), (81312, 1182384), (81972, 1172864), (82432, 1166319), (82467, 1165824), (83776, 1147608), (84456, 1138368), (84672, 1135464), (85008, 1130976), (86394, 1112832), (87318, 1101056), (87584, 1097712), (88128, 1090936), (88704, 1083852), (89056, 1079568), (89964, 1068672), (90321, 1064448), (91287, 1053184), (91392, 1051974), (91476, 1051008), (92736, 1036728), (92928, 1034586), (94248, 1020096), (94622, 1016064), (94864, 1013472), (95634, 1005312), (95744, 1004157), (96768, 993531), (97152, 989604), (98532, 975744), (98736, 973728), (99176, 969408), (99792, 963424), (100096, 960498), (100188, 959616), (100793, 953856), (102816, 935088), (103224, 931392), (103488, 929016), (104328, 921536), (104544, 919632), (105984, 907137), (106029, 906752), (106624, 901692), (106722, 900864), (107712, 892584), (108192, 888624), (108416, 886788), (109296, 879648), (109956, 874368), (111078, 865536), (111573, 861696), (112608, 853776), (112896, 851598), (113344, 848232), (114048, 842996), (114954, 836352), (115192, 834624), (116127, 827904), (116424, 825792), (116886, 822528), (117504, 818202), (118272, 812889), (119232, 806344), (119952, 801504), (120428, 798336), (121176, 793408), (121716, 789888), (121968, 788256), (123648, 777546), (125664, 765072), (126684, 758912), (127008, 756976), (127512, 753984), (129536, 742203), (129591, 741888), (131376, 731808), (131648, 730296), (133056, 722568), (133584, 719712), (134946, 712448), (136367, 705024), (137088, 701316), (137214, 700672), (137632, 698544), (137984, 696762), (139104, 691152), (139392, 689724), (141372, 680064), (141933, 677376), (142296, 675648), (143451, 670208), (143616, 669438), (144256, 666468), (145152, 662354), (145728, 659736), (146608, 655776), (147798, 650496), (148104, 649152), (148764, 646272), (150144, 640332), (150282, 639744), (152064, 632247), (153272, 627264), (154224, 623392), (154836, 620928), (155232, 619344), (155848, 616896), (156816, 613088), (158976, 604758), (159936, 601128), (160083, 600576), (161568, 595056), (162288, 592416), (162624, 591192), (163944, 586432), (164934, 582912), (166617, 577024), (167552, 573804), (168912, 569184), (169344, 567732), (170016, 565488), (172431, 557568), (172788, 556416), (174636, 550528), (175168, 548856), (175329, 548352), (176256, 545468), (177408, 541926), (178112, 539784), (179928, 534336), (180642, 532224), (182574, 526592), (182784, 525987), (182952, 525504), (185472, 518364), (185856, 517293), (188496, 510048), (189244, 508032), (189728, 506736), (191268, 502656), (194304, 494802), (197064, 487872), (197472, 486864), (198352, 484704), (199584, 481712), (200192, 480249), (200376, 479808), (201586, 476928), (205632, 467544), (206448, 465696), (206976, 464508), (208656, 460768), (209088, 459816), (210749, 456192), (212058, 453376), (213248, 450846), (213444, 450432), (215424, 446292), (216384, 444312), (216832, 443394), (218592, 439824), (219912, 437184), (221697, 433664), (222156, 432768), (223146, 430848), (225216, 426888), (225423, 426496), (225792, 425799), (226688, 424116), (228096, 421498), (229908, 418176), (230384, 417312), (232254, 413952), (232848, 412896), (233772, 411264), (235008, 409101), (238464, 403172), (239904, 400752), (240856, 399168), (242352, 396704), (243432, 394944), (243936, 394128), (247296, 388773), (247401, 388608), (251328, 382536), (253368, 379456), (254016, 378488), (255024, 376992), (259182, 370944), (262752, 365904), (263296, 365148), (266112, 361284), (267168, 359856), (269892, 356224), (270963, 354816), (272734, 352512), (274176, 350658), (274428, 350336), (275264, 349272), (275968, 348381), (278208, 345576), (278784, 344862), (282744, 340032), (283866, 338688), (284592, 337824), (286902, 335104), (287232, 334719), (288512, 333234), (290304, 331177), (291456, 329868), (293216, 327888), (295596, 325248), (296208, 324576), (297528, 323136), (300288, 320166), (300564, 319872), (302379, 317952), (306544, 313632), (308448, 311696), (309672, 310464)]