63768231072

素因数分解:

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

素因数の和:118

約数の個数: 1536

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 17, 18, 19, 21, 24, 26, 27, 28, 31, 32, 34, 36, 38, 39, 42, 48, 51, 52, 54, 56, 57, 62, 63, 68, 72, 76, 78, 81, 84, 91, 93, 96, 102, 104, 108, 112, 114, 117, 119, 124, 126, 133, 136, 144, 152, 153, 156, 162, 168, 171, 182, 186, 189, 204, 208, 216, 217, 221, 224, 228, 234, 238, 243, 247, 248, 252, 266, 272, 273, 279, 288, 304, 306, 312, 323, 324, 336, 342, 351, 357, 364, 372, 378, 399, 403, 408, 416, 432, 434, 442, 456, 459, 468, 476, 486, 494, 496, 504, 513, 527, 532, 544, 546, 558, 567, 589, 608, 612, 624, 646, 648, 651, 663, 672, 684, 702, 714, 728, 729, 741, 744, 756, 798, 806, 816, 819, 837, 864, 868, 884, 912, 918, 936, 952, 969, 972, 988, 992, 1008, 1026, 1053, 1054, 1064, 1071, 1092, 1116, 1134, 1178, 1197, 1209, 1224, 1248, 1292, 1296, 1302, 1326, 1368, 1377, 1404, 1428, 1456, 1458, 1482, 1488, 1512, 1539, 1547, 1581, 1596, 1612, 1632, 1638, 1674, 1701, 1729, 1736, 1767, 1768, 1824, 1836, 1872, 1904, 1938, 1944, 1953, 1976, 1989, 2016, 2052, 2106, 2108, 2128, 2142, 2184, 2187, 2223, 2232, 2261, 2268, 2356, 2394, 2418, 2448, 2457, 2511, 2584, 2592, 2604, 2652, 2736, 2754, 2808, 2821, 2856, 2907, 2912, 2916, 2964, 2976, 3024, 3078, 3094, 3159, 3162, 3192, 3213, 3224, 3276, 3348, 3402, 3458, 3472, 3534, 3536, 3591, 3627, 3672, 3689, 3744, 3808, 3876, 3888, 3906, 3952, 3978, 4104, 4123, 4131, 4199, 4212, 4216, 4256, 4284, 4368, 4374, 4446, 4464, 4522, 4536, 4617, 4641, 4712, 4743, 4788, 4836, 4896, 4914, 5022, 5103, 5168, 5187, 5208, 5301, 5304, 5472, 5508, 5616, 5642, 5712, 5814, 5832, 5859, 5928, 5967, 6048, 6156, 6188, 6318, 6324, 6384, 6426, 6448, 6552, 6669, 6696, 6783, 6804, 6851, 6916, 6944, 7068, 7072, 7182, 7254, 7344, 7371, 7378, 7533, 7657, 7752, 7776, 7812, 7904, 7956, 8208, 8246, 8262, 8398, 8424, 8432, 8463, 8568, 8721, 8736, 8748, 8892, 8928, 9044, 9072, 9234, 9282, 9424, 9477, 9486, 9576, 9639, 9672, 9828, 10013, 10044, 10206, 10336, 10374, 10416, 10602, 10608, 10773, 10881, 11016, 11067, 11232, 11284, 11424, 11628, 11664, 11718, 11856, 11934, 12312, 12369, 12376, 12393, 12597, 12636, 12648, 12768, 12852, 12896, 13104, 13338, 13392, 13566, 13608, 13702, 13832, 13851, 13923, 14136, 14229, 14364, 14508, 14688, 14742, 14756, 15066, 15309, 15314, 15504, 15561, 15624, 15903, 15912, 16416, 16492, 16524, 16796, 16848, 16864, 16926, 17136, 17442, 17496, 17577, 17784, 17901, 18088, 18144, 18468, 18564, 18848, 18954, 18972, 19152, 19278, 19344, 19656, 20007, 20026, 20088, 20349, 20412, 20553, 20748, 20832, 21204, 21216, 21546, 21762, 22032, 22113, 22134, 22568, 22599, 22971, 23256, 23328, 23436, 23712, 23868, 24624, 24738, 24752, 24786, 25194, 25272, 25296, 25389, 25704, 26163, 26208, 26676, 26784, 27132, 27216, 27404, 27664, 27702, 27846, 28272, 28431, 28458, 28728, 28917, 29016, 29393, 29484, 29512, 30039, 30132, 30618, 30628, 31008, 31122, 31248, 31806, 31824, 32319, 32643, 32984, 33048, 33201, 33592, 33696, 33852, 34272, 34884, 34992, 35154, 35568, 35802, 36176, 36936, 37107, 37128, 37179, 37791, 37908, 37944, 38304, 38556, 38688, 39312, 40014, 40052, 40176, 40698, 40824, 41106, 41496, 41553, 41769, 42408, 42687, 43092, 43524, 44064, 44226, 44268, 45136, 45198, 45942, 46512, 46683, 46872, 47709, 47736, 47957, 49248, 49476, 49504, 49572, 50388, 50544, 50592, 50778, 51408, 52326, 52731, 53352, 53599, 53703, 54264, 54432, 54808, 55328, 55404, 55692, 56544, 56862, 56916, 57456, 57834, 58032, 58786, 58968, 59024, 60021, 60078, 60264, 61047, 61236, 61256, 61659, 62244, 62496, 63612, 63648, 64638, 65286, 65968, 66096, 66339, 66402, 67184, 67704, 67797, 68913, 69768, 69984, 70091, 70308, 71136, 71604, 72352, 73872, 74214, 74256, 74358, 75582, 75816, 75888, 76167, 77112, 78489, 78624, 80028, 80104, 80352, 81396, 81648, 82212, 82992, 83106, 83538, 84816, 85374, 86184, 86751, 87048, 88179, 88452, 88536, 90117, 90272, 90396, 91884, 93024, 93366, 93744, 95418, 95472, 95914, 96957, 97929, 98952, 99144, 99603, 100776, 101088, 101556, 102816, 104652, 105462, 106704, 107198, 107406, 108528, 109616, 110808, 111321, 111384, 113373, 113724, 113832, 114912, 115668, 116064, 117572, 117936, 118048, 120042, 120156, 120528, 122094, 122472, 122512, 123318, 124488, 125307, 127224, 128061, 129276, 130169, 130572, 131936, 132192, 132678, 132804, 134368, 135408, 135594, 137826, 139536, 140049, 140182, 140616, 143127, 143208, 143871, 147744, 148428, 148512, 148716, 151164, 151632, 151776, 152334, 154224, 156978, 158193, 160056, 160208, 160797, 161109, 162792, 163296, 164424, 165984, 166212, 167076, 169632, 170748, 172368, 173502, 174096, 176358, 176904, 177072, 180063, 180234, 180792, 183141, 183768, 184977, 186732, 187488, 190836, 190944, 191828, 193914, 195858, 197904, 198288, 199017, 199206, 201552, 203112, 206739, 209304, 210273, 210924, 213408, 214396, 214812, 217056, 219232, 221616, 222642, 222768, 226746, 227448, 227664, 228501, 231336, 235144, 235467, 235872, 240084, 240312, 241056, 244188, 244944, 245024, 246636, 248976, 250614, 254448, 256122, 258552, 260253, 260338, 261144, 264537, 265356, 265608, 270351, 270816, 271188, 275652, 279072, 280098, 280364, 281232, 286254, 286416, 287742, 290871, 293787, 296856, 297432, 298809, 302328, 303264, 304668, 308448, 313956, 316386, 320112, 320416, 321594, 322218, 325584, 328848, 332424, 333963, 334152, 340119, 341496, 344736, 347004, 348192, 352716, 353808, 354144, 360126, 360468, 361584, 366282, 367536, 369954, 373464, 375921, 381672, 383656, 384183, 387828, 390507, 391716, 395808, 396576, 398034, 398412, 403104, 406224, 413478, 418608, 420147, 420546, 421848, 428792, 429381, 429624, 431613, 443232, 445284, 445536, 453492, 454896, 455328, 457002, 462672, 470288, 470934, 474579, 480168, 480624, 482391, 483327, 488376, 489888, 493272, 497952, 501228, 508896, 512244, 517104, 520506, 520676, 522288, 529074, 530712, 531216, 540189, 540702, 542376, 549423, 551304, 554931, 560196, 560728, 562464, 572508, 572832, 575484, 581742, 587574, 593712, 594864, 597618, 604656, 609336, 620217, 627912, 630819, 632772, 640224, 643188, 644436, 651168, 657696, 664848, 667926, 668304, 680238, 682992, 685503, 694008, 705432, 706401, 707616, 720252, 720936, 723168, 732564, 735072, 739908, 746928, 751842, 763344, 767312, 768366, 775656, 781014, 783432, 793611, 796068, 796824, 811053, 812448, 826956, 837216, 840294, 841092, 843696, 857584, 858762, 859248, 863226, 881361, 890568, 896427, 906984, 909792, 911183, 914004, 925344, 940576, 941868, 949158, 960336, 961248, 964782, 966654, 976752, 986544, 1001889, 1002456, 1020357, 1024488, 1034208, 1041012, 1041352, 1044576, 1058148, 1061424, 1062432, 1080378, 1081404, 1084752, 1098846, 1102608, 1109862, 1120392, 1121456, 1127763, 1145016, 1150968, 1152549, 1163484, 1171521, 1175148, 1187424, 1189728, 1195236, 1209312, 1218672, 1240434, 1255824, 1260441, 1261638, 1265544, 1286376, 1288143, 1288872, 1294839, 1329696, 1335852, 1336608, 1360476, 1365984, 1371006, 1388016, 1410864, 1412802, 1440504, 1441872, 1447173, 1465128, 1479816, 1493856, 1503684, 1526688, 1534624, 1536732, 1551312, 1562028, 1566864, 1587222, 1592136, 1593648, 1622106, 1648269, 1653912, 1664793, 1680588, 1682184, 1687392, 1715168, 1717524, 1718496, 1726452, 1762722, 1781136, 1792854, 1813968, 1822366, 1828008, 1860651, 1883736, 1892457, 1898316, 1920672, 1929564, 1933308, 1953504, 1973088, 2003778, 2004912, 2040714, 2048976, 2056509, 2082024, 2082704, 2116296, 2122848, 2160756, 2162808, 2169504, 2197692, 2205216, 2219724, 2240784, 2242912, 2255526, 2290032, 2301936, 2305098, 2326968, 2343042, 2350296, 2380833, 2390472, 2433159, 2437344, 2480868, 2511648, 2520882, 2523276, 2531088, 2572752, 2576286, 2577744, 2589678, 2671704, 2689281, 2720952, 2733549, 2742012, 2776032, 2821728, 2825604, 2881008, 2883744, 2894346, 2930256, 2959632, 3005667, 3007368, 3061071, 3073464, 3102624, 3124056, 3133728, 3174444, 3184272, 3187296, 3244212, 3296538, 3307824, 3329586, 3361176, 3364368, 3383289, 3435048, 3452904, 3514563, 3525444, 3562272, 3585708, 3627936, 3644732, 3656016, 3721302, 3767472, 3781323, 3784914, 3796632, 3859128, 3866616, 3884517, 4007556, 4009824, 4081428, 4097952, 4113018, 4164048, 4165408, 4232592, 4321512, 4325616, 4341519, 4395384, 4439448, 4481568, 4511052, 4580064, 4603872, 4610196, 4653936, 4686084, 4700592, 4761666, 4780944, 4866318, 4944807, 4961736, 4994379, 5041764, 5046552, 5062176, 5145504, 5152572, 5155488, 5179356, 5343408, 5378562, 5441904, 5467098, 5484024, 5581953, 5651208, 5677371, 5762016, 5788692, 5860512, 5919264, 6011334, 6014736, 6122142, 6146928, 6169527, 6248112, 6348888, 6368544, 6488424, 6593076, 6615648, 6659172, 6722352, 6728736, 6766578, 6870096, 6905808, 7029126, 7050888, 7142499, 7171416, 7289464, 7299477, 7312032, 7442604, 7534944, 7562646, 7569828, 7593264, 7718256, 7733232, 7769034, 8015112, 8067843, 8162856, 8200647, 8226036, 8328096, 8465184, 8643024, 8651232, 8683038, 8790768, 8878896, 9017001, 9022104, 9183213, 9220392, 9307872, 9372168, 9401184, 9523332, 9561888, 9732636, 9889614, 9923472, 9988758, 10083528, 10093104, 10305144, 10358712, 10543689, 10686816, 10757124, 10883808, 10934196, 10968048, 11163906, 11302416, 11354742, 11577384, 11653551, 12022668, 12029472, 12244284, 12293856, 12339054, 12496224, 12697776, 12976848, 13024557, 13186152, 13318344, 13444704, 13533156, 13740192, 13811616, 14058252, 14101776, 14284998, 14342832, 14578928, 14598954, 14885208, 14983137, 15125292, 15139656, 15186528, 15436512, 15466464, 15538068, 16030224, 16135686, 16325712, 16401294, 16452072, 16745859, 17032113, 17286048, 17366076, 17581536, 17757792, 18034002, 18044208, 18366426, 18440784, 18744336, 19046664, 19465272, 19779228, 19846944, 19977516, 20167056, 20186208, 20610288, 20717424, 21087378, 21427497, 21514248, 21868392, 21898431, 21936096, 22327812, 22604832, 22709484, 23154768, 23307102, 24045336, 24488568, 24601941, 24678108, 25395552, 25953696, 26049114, 26372304, 26636688, 27066312, 28116504, 28203552, 28569996, 28685664, 29157856, 29197908, 29770416, 29966274, 30250584, 30279312, 31076136, 31631067, 32060448, 32271372, 32651424, 32802588, 32904144, 33491718, 34064226, 34732152, 34960653, 36068004, 36088416, 36732852, 36881568, 37488672, 38093328, 38930544, 39073671, 39558456, 39955032, 40334112, 41220576, 41434848, 42174756, 42854994, 43028496, 43736784, 43796862, 44655624, 45418968, 46309536, 46614204, 48090672, 48977136, 49203882, 49356216, 51096339, 52098228, 52744608, 53273376, 54132624, 56233008, 57139992, 58395816, 59540832, 59932548, 60501168, 60558624, 62152272, 63262134, 64282491, 64542744, 65605176, 65808288, 66983436, 68128452, 69464304, 69921306, 72136008, 73465704, 73805823, 76186656, 77861088, 78147342, 79116912, 79910064, 84349512, 85709988, 86056992, 87473568, 87593724, 89311248, 90837936, 93228408, 94893201, 96181344, 97954272, 98407764, 98712432, 102192678, 104196456, 104881959, 108265248, 112466016, 114279984, 116791632, 117221013, 119865096, 121002336, 124304544, 126524268, 128564982, 129085488, 131210352, 133966872, 136256904, 138928608, 139842612, 144272016, 146931408, 147611646, 153289017, 156294684, 158233824, 159820128, 168699024, 171419976, 175187448, 178622496, 181675872, 186456816, 189786402, 196815528, 197424864, 204385356, 208392912, 209763918, 221417469, 228559968, 233583264, 234442026, 239730192, 253048536, 257129964, 258170976, 262420704, 267933744, 272513808, 279685224, 284679603, 288544032, 293862816, 295223292, 306578034, 312589368, 337398048, 342839952, 350374896, 372913632, 379572804, 393631056, 408770712, 416785824, 419527836, 442834938, 468884052, 479460384, 506097072, 514259928, 535867488, 545027616, 559370448, 569359206, 590446584, 613156068, 625178736, 664252407, 685679904, 700749792, 759145608, 787262112, 817541424, 839055672, 885669876, 937768104, 1012194144, 1028519856, 1118740896, 1138718412, 1180893168, 1226312136, 1250357472, 1328504814, 1518291216, 1635082848, 1678111344, 1771339752, 1875536208, 1992757221, 2057039712, 2277436824, 2361786336, 2452624272, 2657009628, 3036582432, 3356222688, 3542679504, 3751072416, 3985514442, 4554873648, 4905248544, 5314019256, 7085359008, 7971028884, 9109747296, 10628038512, 15942057768, 21256077024, 31884115536, 63768231072]

約数ペア:

[(1, 63768231072), (2, 31884115536), (3, 21256077024), (4, 15942057768), (6, 10628038512), (7, 9109747296), (8, 7971028884), (9, 7085359008), (12, 5314019256), (13, 4905248544), (14, 4554873648), (16, 3985514442), (17, 3751072416), (18, 3542679504), (19, 3356222688), (21, 3036582432), (24, 2657009628), (26, 2452624272), (27, 2361786336), (28, 2277436824), (31, 2057039712), (32, 1992757221), (34, 1875536208), (36, 1771339752), (38, 1678111344), (39, 1635082848), (42, 1518291216), (48, 1328504814), (51, 1250357472), (52, 1226312136), (54, 1180893168), (56, 1138718412), (57, 1118740896), (62, 1028519856), (63, 1012194144), (68, 937768104), (72, 885669876), (76, 839055672), (78, 817541424), (81, 787262112), (84, 759145608), (91, 700749792), (93, 685679904), (96, 664252407), (102, 625178736), (104, 613156068), (108, 590446584), (112, 569359206), (114, 559370448), (117, 545027616), (119, 535867488), (124, 514259928), (126, 506097072), (133, 479460384), (136, 468884052), (144, 442834938), (152, 419527836), (153, 416785824), (156, 408770712), (162, 393631056), (168, 379572804), (171, 372913632), (182, 350374896), (186, 342839952), (189, 337398048), (204, 312589368), (208, 306578034), (216, 295223292), (217, 293862816), (221, 288544032), (224, 284679603), (228, 279685224), (234, 272513808), (238, 267933744), (243, 262420704), (247, 258170976), (248, 257129964), (252, 253048536), (266, 239730192), (272, 234442026), (273, 233583264), (279, 228559968), (288, 221417469), (304, 209763918), (306, 208392912), (312, 204385356), (323, 197424864), (324, 196815528), (336, 189786402), (342, 186456816), (351, 181675872), (357, 178622496), (364, 175187448), (372, 171419976), (378, 168699024), (399, 159820128), (403, 158233824), (408, 156294684), (416, 153289017), (432, 147611646), (434, 146931408), (442, 144272016), (456, 139842612), (459, 138928608), (468, 136256904), (476, 133966872), (486, 131210352), (494, 129085488), (496, 128564982), (504, 126524268), (513, 124304544), (527, 121002336), (532, 119865096), (544, 117221013), (546, 116791632), (558, 114279984), (567, 112466016), (589, 108265248), (608, 104881959), (612, 104196456), (624, 102192678), (646, 98712432), (648, 98407764), (651, 97954272), (663, 96181344), (672, 94893201), (684, 93228408), (702, 90837936), (714, 89311248), (728, 87593724), (729, 87473568), (741, 86056992), (744, 85709988), (756, 84349512), (798, 79910064), (806, 79116912), (816, 78147342), (819, 77861088), (837, 76186656), (864, 73805823), (868, 73465704), (884, 72136008), (912, 69921306), (918, 69464304), (936, 68128452), (952, 66983436), (969, 65808288), (972, 65605176), (988, 64542744), (992, 64282491), (1008, 63262134), (1026, 62152272), (1053, 60558624), (1054, 60501168), (1064, 59932548), (1071, 59540832), (1092, 58395816), (1116, 57139992), (1134, 56233008), (1178, 54132624), (1197, 53273376), (1209, 52744608), (1224, 52098228), (1248, 51096339), (1292, 49356216), (1296, 49203882), (1302, 48977136), (1326, 48090672), (1368, 46614204), (1377, 46309536), (1404, 45418968), (1428, 44655624), (1456, 43796862), (1458, 43736784), (1482, 43028496), (1488, 42854994), (1512, 42174756), (1539, 41434848), (1547, 41220576), (1581, 40334112), (1596, 39955032), (1612, 39558456), (1632, 39073671), (1638, 38930544), (1674, 38093328), (1701, 37488672), (1729, 36881568), (1736, 36732852), (1767, 36088416), (1768, 36068004), (1824, 34960653), (1836, 34732152), (1872, 34064226), (1904, 33491718), (1938, 32904144), (1944, 32802588), (1953, 32651424), (1976, 32271372), (1989, 32060448), (2016, 31631067), (2052, 31076136), (2106, 30279312), (2108, 30250584), (2128, 29966274), (2142, 29770416), (2184, 29197908), (2187, 29157856), (2223, 28685664), (2232, 28569996), (2261, 28203552), (2268, 28116504), (2356, 27066312), (2394, 26636688), (2418, 26372304), (2448, 26049114), (2457, 25953696), (2511, 25395552), (2584, 24678108), (2592, 24601941), (2604, 24488568), (2652, 24045336), (2736, 23307102), (2754, 23154768), (2808, 22709484), (2821, 22604832), (2856, 22327812), (2907, 21936096), (2912, 21898431), (2916, 21868392), (2964, 21514248), (2976, 21427497), (3024, 21087378), (3078, 20717424), (3094, 20610288), (3159, 20186208), (3162, 20167056), (3192, 19977516), (3213, 19846944), (3224, 19779228), (3276, 19465272), (3348, 19046664), (3402, 18744336), (3458, 18440784), (3472, 18366426), (3534, 18044208), (3536, 18034002), (3591, 17757792), (3627, 17581536), (3672, 17366076), (3689, 17286048), (3744, 17032113), (3808, 16745859), (3876, 16452072), (3888, 16401294), (3906, 16325712), (3952, 16135686), (3978, 16030224), (4104, 15538068), (4123, 15466464), (4131, 15436512), (4199, 15186528), (4212, 15139656), (4216, 15125292), (4256, 14983137), (4284, 14885208), (4368, 14598954), (4374, 14578928), (4446, 14342832), (4464, 14284998), (4522, 14101776), (4536, 14058252), (4617, 13811616), (4641, 13740192), (4712, 13533156), (4743, 13444704), (4788, 13318344), (4836, 13186152), (4896, 13024557), (4914, 12976848), (5022, 12697776), (5103, 12496224), (5168, 12339054), (5187, 12293856), (5208, 12244284), (5301, 12029472), (5304, 12022668), (5472, 11653551), (5508, 11577384), (5616, 11354742), (5642, 11302416), (5712, 11163906), (5814, 10968048), (5832, 10934196), (5859, 10883808), (5928, 10757124), (5967, 10686816), (6048, 10543689), (6156, 10358712), (6188, 10305144), (6318, 10093104), (6324, 10083528), (6384, 9988758), (6426, 9923472), (6448, 9889614), (6552, 9732636), (6669, 9561888), (6696, 9523332), (6783, 9401184), (6804, 9372168), (6851, 9307872), (6916, 9220392), (6944, 9183213), (7068, 9022104), (7072, 9017001), (7182, 8878896), (7254, 8790768), (7344, 8683038), (7371, 8651232), (7378, 8643024), (7533, 8465184), (7657, 8328096), (7752, 8226036), (7776, 8200647), (7812, 8162856), (7904, 8067843), (7956, 8015112), (8208, 7769034), (8246, 7733232), (8262, 7718256), (8398, 7593264), (8424, 7569828), (8432, 7562646), (8463, 7534944), (8568, 7442604), (8721, 7312032), (8736, 7299477), (8748, 7289464), (8892, 7171416), (8928, 7142499), (9044, 7050888), (9072, 7029126), (9234, 6905808), (9282, 6870096), (9424, 6766578), (9477, 6728736), (9486, 6722352), (9576, 6659172), (9639, 6615648), (9672, 6593076), (9828, 6488424), (10013, 6368544), (10044, 6348888), (10206, 6248112), (10336, 6169527), (10374, 6146928), (10416, 6122142), (10602, 6014736), (10608, 6011334), (10773, 5919264), (10881, 5860512), (11016, 5788692), (11067, 5762016), (11232, 5677371), (11284, 5651208), (11424, 5581953), (11628, 5484024), (11664, 5467098), (11718, 5441904), (11856, 5378562), (11934, 5343408), (12312, 5179356), (12369, 5155488), (12376, 5152572), (12393, 5145504), (12597, 5062176), (12636, 5046552), (12648, 5041764), (12768, 4994379), (12852, 4961736), (12896, 4944807), (13104, 4866318), (13338, 4780944), (13392, 4761666), (13566, 4700592), (13608, 4686084), (13702, 4653936), (13832, 4610196), (13851, 4603872), (13923, 4580064), (14136, 4511052), (14229, 4481568), (14364, 4439448), (14508, 4395384), (14688, 4341519), (14742, 4325616), (14756, 4321512), (15066, 4232592), (15309, 4165408), (15314, 4164048), (15504, 4113018), (15561, 4097952), (15624, 4081428), (15903, 4009824), (15912, 4007556), (16416, 3884517), (16492, 3866616), (16524, 3859128), (16796, 3796632), (16848, 3784914), (16864, 3781323), (16926, 3767472), (17136, 3721302), (17442, 3656016), (17496, 3644732), (17577, 3627936), (17784, 3585708), (17901, 3562272), (18088, 3525444), (18144, 3514563), (18468, 3452904), (18564, 3435048), (18848, 3383289), (18954, 3364368), (18972, 3361176), (19152, 3329586), (19278, 3307824), (19344, 3296538), (19656, 3244212), (20007, 3187296), (20026, 3184272), (20088, 3174444), (20349, 3133728), (20412, 3124056), (20553, 3102624), (20748, 3073464), (20832, 3061071), (21204, 3007368), (21216, 3005667), (21546, 2959632), (21762, 2930256), (22032, 2894346), (22113, 2883744), (22134, 2881008), (22568, 2825604), (22599, 2821728), (22971, 2776032), (23256, 2742012), (23328, 2733549), (23436, 2720952), (23712, 2689281), (23868, 2671704), (24624, 2589678), (24738, 2577744), (24752, 2576286), (24786, 2572752), (25194, 2531088), (25272, 2523276), (25296, 2520882), (25389, 2511648), (25704, 2480868), (26163, 2437344), (26208, 2433159), (26676, 2390472), (26784, 2380833), (27132, 2350296), (27216, 2343042), (27404, 2326968), (27664, 2305098), (27702, 2301936), (27846, 2290032), (28272, 2255526), (28431, 2242912), (28458, 2240784), (28728, 2219724), (28917, 2205216), (29016, 2197692), (29393, 2169504), (29484, 2162808), (29512, 2160756), (30039, 2122848), (30132, 2116296), (30618, 2082704), (30628, 2082024), (31008, 2056509), (31122, 2048976), (31248, 2040714), (31806, 2004912), (31824, 2003778), (32319, 1973088), (32643, 1953504), (32984, 1933308), (33048, 1929564), (33201, 1920672), (33592, 1898316), (33696, 1892457), (33852, 1883736), (34272, 1860651), (34884, 1828008), (34992, 1822366), (35154, 1813968), (35568, 1792854), (35802, 1781136), (36176, 1762722), (36936, 1726452), (37107, 1718496), (37128, 1717524), (37179, 1715168), (37791, 1687392), (37908, 1682184), (37944, 1680588), (38304, 1664793), (38556, 1653912), (38688, 1648269), (39312, 1622106), (40014, 1593648), (40052, 1592136), (40176, 1587222), (40698, 1566864), (40824, 1562028), (41106, 1551312), (41496, 1536732), (41553, 1534624), (41769, 1526688), (42408, 1503684), (42687, 1493856), (43092, 1479816), (43524, 1465128), (44064, 1447173), (44226, 1441872), (44268, 1440504), (45136, 1412802), (45198, 1410864), (45942, 1388016), (46512, 1371006), (46683, 1365984), (46872, 1360476), (47709, 1336608), (47736, 1335852), (47957, 1329696), (49248, 1294839), (49476, 1288872), (49504, 1288143), (49572, 1286376), (50388, 1265544), (50544, 1261638), (50592, 1260441), (50778, 1255824), (51408, 1240434), (52326, 1218672), (52731, 1209312), (53352, 1195236), (53599, 1189728), (53703, 1187424), (54264, 1175148), (54432, 1171521), (54808, 1163484), (55328, 1152549), (55404, 1150968), (55692, 1145016), (56544, 1127763), (56862, 1121456), (56916, 1120392), (57456, 1109862), (57834, 1102608), (58032, 1098846), (58786, 1084752), (58968, 1081404), (59024, 1080378), (60021, 1062432), (60078, 1061424), (60264, 1058148), (61047, 1044576), (61236, 1041352), (61256, 1041012), (61659, 1034208), (62244, 1024488), (62496, 1020357), (63612, 1002456), (63648, 1001889), (64638, 986544), (65286, 976752), (65968, 966654), (66096, 964782), (66339, 961248), (66402, 960336), (67184, 949158), (67704, 941868), (67797, 940576), (68913, 925344), (69768, 914004), (69984, 911183), (70091, 909792), (70308, 906984), (71136, 896427), (71604, 890568), (72352, 881361), (73872, 863226), (74214, 859248), (74256, 858762), (74358, 857584), (75582, 843696), (75816, 841092), (75888, 840294), (76167, 837216), (77112, 826956), (78489, 812448), (78624, 811053), (80028, 796824), (80104, 796068), (80352, 793611), (81396, 783432), (81648, 781014), (82212, 775656), (82992, 768366), (83106, 767312), (83538, 763344), (84816, 751842), (85374, 746928), (86184, 739908), (86751, 735072), (87048, 732564), (88179, 723168), (88452, 720936), (88536, 720252), (90117, 707616), (90272, 706401), (90396, 705432), (91884, 694008), (93024, 685503), (93366, 682992), (93744, 680238), (95418, 668304), (95472, 667926), (95914, 664848), (96957, 657696), (97929, 651168), (98952, 644436), (99144, 643188), (99603, 640224), (100776, 632772), (101088, 630819), (101556, 627912), (102816, 620217), (104652, 609336), (105462, 604656), (106704, 597618), (107198, 594864), (107406, 593712), (108528, 587574), (109616, 581742), (110808, 575484), (111321, 572832), (111384, 572508), (113373, 562464), (113724, 560728), (113832, 560196), (114912, 554931), (115668, 551304), (116064, 549423), (117572, 542376), (117936, 540702), (118048, 540189), (120042, 531216), (120156, 530712), (120528, 529074), (122094, 522288), (122472, 520676), (122512, 520506), (123318, 517104), (124488, 512244), (125307, 508896), (127224, 501228), (128061, 497952), (129276, 493272), (130169, 489888), (130572, 488376), (131936, 483327), (132192, 482391), (132678, 480624), (132804, 480168), (134368, 474579), (135408, 470934), (135594, 470288), (137826, 462672), (139536, 457002), (140049, 455328), (140182, 454896), (140616, 453492), (143127, 445536), (143208, 445284), (143871, 443232), (147744, 431613), (148428, 429624), (148512, 429381), (148716, 428792), (151164, 421848), (151632, 420546), (151776, 420147), (152334, 418608), (154224, 413478), (156978, 406224), (158193, 403104), (160056, 398412), (160208, 398034), (160797, 396576), (161109, 395808), (162792, 391716), (163296, 390507), (164424, 387828), (165984, 384183), (166212, 383656), (167076, 381672), (169632, 375921), (170748, 373464), (172368, 369954), (173502, 367536), (174096, 366282), (176358, 361584), (176904, 360468), (177072, 360126), (180063, 354144), (180234, 353808), (180792, 352716), (183141, 348192), (183768, 347004), (184977, 344736), (186732, 341496), (187488, 340119), (190836, 334152), (190944, 333963), (191828, 332424), (193914, 328848), (195858, 325584), (197904, 322218), (198288, 321594), (199017, 320416), (199206, 320112), (201552, 316386), (203112, 313956), (206739, 308448), (209304, 304668), (210273, 303264), (210924, 302328), (213408, 298809), (214396, 297432), (214812, 296856), (217056, 293787), (219232, 290871), (221616, 287742), (222642, 286416), (222768, 286254), (226746, 281232), (227448, 280364), (227664, 280098), (228501, 279072), (231336, 275652), (235144, 271188), (235467, 270816), (235872, 270351), (240084, 265608), (240312, 265356), (241056, 264537), (244188, 261144), (244944, 260338), (245024, 260253), (246636, 258552), (248976, 256122), (250614, 254448)]