48071003904

素因数分解:

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

素因数の和:104

約数の個数: 1620

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

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

約数列:

[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, 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, 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, 3672, 3696, 3726, 3808, 3864, 3872, 3927, 3969, 4032, 4048, 4114, 4158, 4224, 4284, 4301, 4312, 4347, 4352, 4356, 4416, 4488, 4508, 4536, 4554, 4692, 4704, 4752, 4851, 4896, 4928, 4968, 4998, 5049, 5082, 5152, 5184, 5236, 5292, 5313, 5376, 5474, 5508, 5544, 5566, 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, 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, 10948, 11016, 11088, 11132, 11424, 11592, 11616, 11781, 11858, 11968, 12096, 12144, 12342, 12397, 12474, 12512, 12544, 12672, 12852, 12903, 12936, 13041, 13056, 13068, 13248, 13328, 13464, 13524, 13552, 13662, 14076, 14112, 14168, 14256, 14399, 14553, 14688, 14784, 14904, 14994, 15147, 15232, 15246, 15456, 15488, 15708, 15876, 15939, 16128, 16192, 16422, 16456, 16632, 16698, 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, 25344, 25704, 25806, 25872, 26082, 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, 32384, 32844, 32912, 33264, 33396, 34272, 34408, 34496, 34776, 34848, 35343, 35574, 35904, 36064, 36288, 36432, 36652, 37026, 37191, 37536, 37632, 38016, 38318, 38556, 38709, 38808, 38962, 39168, 39204, 39744, 39984, 40392, 40572, 40656, 40986, 41216, 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, 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, 60984, 61824, 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, 76032, 76636, 77112, 77418, 77616, 77924, 78408, 79488, 79968, 80784, 81144, 81312, 81972, 82467, 83776, 84456, 84672, 85008, 86394, 87318, 87584, 88128, 88704, 89056, 89964, 90321, 91287, 91392, 91476, 92736, 92928, 94248, 94622, 94864, 95634, 97152, 98532, 98736, 99176, 99792, 100096, 100188, 100793, 102816, 103224, 103488, 104328, 104544, 106029, 106624, 106722, 107712, 108192, 108416, 109296, 109956, 111078, 111573, 112608, 112896, 113344, 114048, 114954, 115192, 116127, 116424, 116886, 117504, 119232, 119952, 120428, 121176, 121716, 121968, 123648, 125664, 126684, 127008, 127512, 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, 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, 182952, 185472, 188496, 189244, 189728, 191268, 194304, 197064, 197472, 198352, 199584, 200376, 201586, 205632, 206448, 206976, 208656, 209088, 210749, 212058, 213248, 213444, 215424, 216384, 216832, 218592, 219912, 221697, 222156, 223146, 225216, 225423, 226688, 228096, 229908, 230384, 232254, 232848, 233772, 238464, 239904, 240856, 242352, 243432, 243936, 247401, 251328, 253368, 254016, 255024, 259182, 262752, 263296, 266112, 267168, 269892, 270963, 272734, 274176, 274428, 275264, 278208, 278784, 282744, 283866, 284592, 286902, 288512, 291456, 293216, 295596, 296208, 297528, 300288, 300564, 302379, 306544, 308448, 309672, 310464, 311696, 313632, 319872, 320166, 323136, 324576, 325248, 327888, 329868, 331177, 333234, 334719, 335104, 337824, 338688, 340032, 344862, 345576, 348381, 349272, 350336, 350658, 352512, 356224, 359856, 361284, 365148, 365904, 370944, 376992, 378488, 379456, 382536, 388773, 394128, 394944, 396704, 399168, 400752, 403172, 409101, 411264, 412896, 413952, 417312, 418176, 421498, 424116, 425799, 426888, 430848, 432768, 437184, 439824, 443394, 444312, 446292, 450432, 450846, 453376, 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, 548856, 550528, 556416, 565488, 567732, 569184, 573804, 582912, 586432, 591192, 592416, 595056, 601128, 604758, 613088, 616896, 619344, 620928, 623392, 627264, 632247, 639744, 640332, 646272, 649152, 650496, 655776, 659736, 662354, 666468, 669438, 675648, 680064, 689724, 691152, 696762, 698544, 700672, 701316, 712448, 719712, 722568, 730296, 731808, 742203, 753984, 756976, 758912, 765072, 777546, 788256, 789888, 793408, 798336, 801504, 806344, 812889, 818202, 822528, 825792, 834624, 836352, 842996, 848232, 851598, 853776, 865536, 874368, 879648, 886788, 888624, 892584, 900864, 901692, 907137, 919632, 921536, 929016, 931392, 935088, 959616, 960498, 963424, 969408, 973728, 975744, 989604, 993531, 1004157, 1005312, 1013472, 1016064, 1020096, 1034586, 1036728, 1051008, 1051974, 1068672, 1079568, 1083852, 1090936, 1097712, 1101056, 1112832, 1130976, 1135464, 1138368, 1147608, 1166319, 1172864, 1182384, 1184832, 1190112, 1202256, 1209516, 1226176, 1227303, 1233792, 1238688, 1241856, 1246784, 1254528, 1264494, 1277397, 1280664, 1292544, 1298304, 1311552, 1319472, 1324708, 1332936, 1338876, 1351296, 1360128, 1379448, 1382304, 1393524, 1397088, 1402632, 1439424, 1445136, 1460592, 1463616, 1484406, 1507968, 1513952, 1517824, 1530144, 1551879, 1555092, 1576512, 1577961, 1579776, 1586816, 1596672, 1603008, 1612688, 1625778, 1636404, 1651584, 1669248, 1685992, 1696464, 1703196, 1707552, 1748736, 1759296, 1773576, 1777248, 1785168, 1803384, 1814274, 1839264, 1843072, 1858032, 1862784, 1870176, 1896741, 1919232, 1920996, 1926848, 1938816, 1947456, 1951488, 1979208, 1987062, 2008314, 2026944, 2040192, 2069172, 2073456, 2102016, 2103948, 2137344, 2159136, 2167704, 2181872, 2195424, 2261952, 2270928, 2276736, 2295216, 2318239, 2332638, 2345728, 2364768, 2369664, 2380224, 2404512, 2419032, 2438667, 2452352, 2454606, 2467584, 2477376, 2493568, 2509056, 2528988, 2554794, 2561328, 2596608, 2623104, 2638944, 2649416, 2665872, 2677752, 2702592, 2721411, 2758896, 2764608, 2787048, 2794176, 2805264, 2878848, 2890272, 2921184, 2927232, 2968812, 2980593, 3015936, 3027904, 3060288, 3103758, 3110184, 3153024, 3155922, 3173632, 3206016, 3225376, 3251556, 3272808, 3303168, 3338496, 3371984, 3392928, 3406392, 3415104, 3518592, 3547152, 3554496, 3570336, 3606768, 3628548, 3678528, 3681909, 3686144, 3716064, 3725568, 3740352, 3793482, 3832191, 3841992, 3853696, 3877632, 3894912, 3958416, 3974124, 4016628, 4053888, 4080384, 4138344, 4146912, 4207896, 4318272, 4335408, 4363744, 4390848, 4523904, 4541856, 4553472, 4590432, 4636478, 4665276, 4729536, 4739328, 4760448, 4809024, 4838064, 4877334, 4904704, 4909212, 4954752, 4987136, 5057976, 5109588, 5122656, 5246208, 5277888, 5298832, 5331744, 5355504, 5442822, 5517792, 5529216, 5574096, 5588352, 5610528, 5690223, 5757696, 5780544, 5842368, 5854464, 5937624, 5961186, 6055808, 6120576, 6207516, 6220368, 6306048, 6311844, 6412032, 6450752, 6503112, 6545616, 6743968, 6785856, 6812784, 6830208, 6954717, 7037184, 7094304, 7108992, 7140672, 7213536, 7257096, 7357056, 7363818, 7432128, 7480704, 7586964, 7664382, 7683984, 7707392, 7789824, 7916832, 7948248, 8033256, 8107776, 8164233, 8276688, 8293824, 8415792, 8636544, 8670816, 8727488, 8781696, 8941779, 9047808, 9083712, 9180864, 9272956, 9330552, 9459072, 9520896, 9618048, 9676128, 9754668, 9818424, 9909504, 10115952, 10219176, 10245312, 10555776, 10597664, 10663488, 10711008, 10885644, 11035584, 11045727, 11058432, 11148192, 11176704, 11221056, 11380446, 11561088, 11684736, 11875248, 11922372, 12111616, 12241152, 12415032, 12440736, 12623688, 12901504, 13006224, 13091232, 13487936, 13571712, 13625568, 13660416, 13909434, 14188608, 14217984, 14281344, 14427072, 14514192, 14714112, 14727636, 14864256, 14961408, 15173928, 15328764, 15367968, 15833664, 15896496, 16066512, 16328466, 16553376, 16587648, 16831584, 17070669, 17273088, 17341632, 17454976, 17563392, 17883558, 18167424, 18361728, 18545912, 18661104, 18918144, 19236096, 19352256, 19509336, 19636848, 20231904, 20438352, 20490624, 20864151, 21111552, 21195328, 21326976, 21422016, 21771288, 22071168, 22091454, 22296384, 22442112, 22760892, 23122176, 23369472, 23750496, 23844744, 24830064, 24881472, 25247376, 25803008, 26012448, 26182464, 26825337, 26975872, 27143424, 27251136, 27818868, 28377216, 28562688, 28854144, 29028384, 29455272, 29728512, 30347856, 30657528, 30735936, 31667328, 31792992, 32133024, 32656932, 33106752, 33175296, 33663168, 34141338, 34683264, 34909952, 35767116, 36334848, 36723456, 37091824, 37322208, 38704512, 39018672, 39273696, 40463808, 40876704, 40981248, 41728302, 42390656, 42653952, 42844032, 43542576, 44142336, 44182908, 44592768, 44884224, 45521784, 47500992, 47689488, 49660128, 49762944, 50494752, 52024896, 52364928, 53650674, 53951744, 54502272, 55637736, 56754432, 57708288, 58056768, 58910544, 60695712, 61315056, 61471872, 62592453, 63334656, 63585984, 64266048, 65313864, 66213504, 67326336, 68282676, 69366528, 71534232, 74183648, 74644416, 77409024, 78037344, 78547392, 80927616, 81753408, 83456604, 84781312, 85688064, 87085152, 88365816, 89185536, 91043568, 95001984, 95378976, 99320256, 99525888, 100989504, 104049792, 104729856, 107301348, 109004544, 111275472, 116113536, 117821088, 121391424, 122630112, 122943744, 125184906, 127171968, 128532096, 130627728, 132427008, 134652672, 136565352, 143068464, 148367296, 149288832, 156074688, 157094784, 161855232, 163506816, 166913208, 174170304, 176731632, 182087136, 187777359, 190003968, 190757952, 198640512, 201979008, 208099584, 214602696, 222550944, 232227072, 235642176, 242782848, 245260224, 250369812, 254343936, 257064192, 261255456, 273130704, 286136928, 296734592, 298577664, 312149376, 314189568, 327013632, 333826416, 348340608, 353463264, 364174272, 375554718, 381515904, 397281024, 403958016, 429205392, 445101888, 471284352, 485565696, 490520448, 500739624, 522510912, 546261408, 572273856, 593469184, 624298752, 667652832, 696681216, 706926528, 728348544, 751109436, 763031808, 858410784, 890203776, 942568704, 981040896, 1001479248, 1045021824, 1092522816, 1144547712, 1335305664, 1413853056, 1456697088, 1502218872, 1716821568, 1780407552, 2002958496, 2090043648, 2185045632, 2289095424, 2670611328, 2827706112, 3004437744, 3433643136, 4005916992, 4370091264, 5341222656, 6008875488, 6867286272, 8011833984, 12017750976, 16023667968, 24035501952, 48071003904]

約数ペア:

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