44536542336

素因数分解:

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

素因数の和:120

約数の個数: 1536

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

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

約数列:

[1, 2, 3, 4, 6, 8, 9, 11, 12, 13, 16, 17, 18, 19, 22, 24, 26, 27, 31, 32, 33, 34, 36, 38, 39, 44, 48, 51, 52, 54, 57, 62, 64, 66, 68, 72, 76, 78, 81, 88, 93, 96, 99, 102, 104, 108, 114, 117, 124, 128, 132, 136, 143, 144, 152, 153, 156, 162, 171, 176, 186, 187, 192, 198, 204, 208, 209, 216, 221, 228, 234, 243, 247, 248, 264, 272, 279, 286, 288, 297, 304, 306, 312, 323, 324, 341, 342, 351, 352, 372, 374, 384, 396, 403, 408, 416, 418, 429, 432, 442, 456, 459, 468, 486, 494, 496, 513, 527, 528, 544, 558, 561, 572, 576, 589, 594, 608, 612, 624, 627, 646, 648, 663, 682, 684, 702, 704, 741, 744, 748, 792, 806, 816, 832, 836, 837, 858, 864, 884, 891, 912, 918, 936, 969, 972, 988, 992, 1023, 1026, 1053, 1054, 1056, 1088, 1116, 1122, 1144, 1152, 1178, 1188, 1209, 1216, 1224, 1248, 1254, 1287, 1292, 1296, 1326, 1364, 1368, 1377, 1404, 1408, 1482, 1488, 1496, 1539, 1581, 1584, 1612, 1632, 1664, 1672, 1674, 1683, 1716, 1728, 1767, 1768, 1782, 1824, 1836, 1872, 1881, 1938, 1944, 1976, 1984, 1989, 2046, 2052, 2106, 2108, 2112, 2176, 2223, 2232, 2244, 2288, 2356, 2376, 2418, 2431, 2432, 2448, 2496, 2508, 2511, 2574, 2584, 2592, 2652, 2673, 2717, 2728, 2736, 2754, 2808, 2907, 2964, 2976, 2992, 3069, 3078, 3159, 3162, 3168, 3224, 3264, 3344, 3348, 3366, 3432, 3456, 3534, 3536, 3553, 3564, 3627, 3648, 3672, 3744, 3762, 3861, 3876, 3888, 3952, 3968, 3978, 4092, 4104, 4131, 4199, 4212, 4216, 4224, 4433, 4446, 4464, 4488, 4576, 4617, 4712, 4743, 4752, 4836, 4862, 4896, 4992, 5016, 5022, 5049, 5148, 5168, 5184, 5301, 5304, 5346, 5434, 5456, 5472, 5508, 5616, 5643, 5797, 5814, 5928, 5952, 5967, 5984, 6138, 6156, 6318, 6324, 6336, 6448, 6479, 6528, 6669, 6688, 6696, 6732, 6851, 6864, 7068, 7072, 7106, 7128, 7254, 7293, 7296, 7344, 7488, 7524, 7533, 7657, 7722, 7752, 7776, 7904, 7956, 8151, 8184, 8208, 8262, 8398, 8424, 8432, 8721, 8866, 8892, 8928, 8976, 9152, 9207, 9234, 9424, 9486, 9504, 9672, 9724, 9792, 10013, 10032, 10044, 10098, 10296, 10336, 10368, 10602, 10608, 10659, 10692, 10868, 10881, 10912, 10944, 11016, 11232, 11286, 11583, 11594, 11628, 11856, 11904, 11934, 11968, 12276, 12312, 12597, 12636, 12648, 12672, 12896, 12958, 13299, 13338, 13376, 13392, 13464, 13702, 13728, 14136, 14144, 14212, 14229, 14256, 14508, 14586, 14688, 14976, 15048, 15066, 15147, 15314, 15444, 15504, 15552, 15808, 15903, 15912, 16302, 16368, 16416, 16524, 16796, 16848, 16864, 16929, 17391, 17442, 17732, 17784, 17856, 17901, 17952, 18304, 18414, 18468, 18848, 18972, 19008, 19344, 19437, 19448, 19584, 20007, 20026, 20064, 20088, 20196, 20553, 20592, 20672, 21204, 21216, 21318, 21384, 21736, 21762, 21824, 21879, 21888, 22032, 22464, 22572, 22971, 23166, 23188, 23256, 23712, 23868, 23936, 24453, 24552, 24624, 25194, 25272, 25296, 25792, 25916, 26163, 26598, 26676, 26752, 26784, 26928, 27404, 27456, 27621, 28272, 28288, 28424, 28458, 28512, 29016, 29172, 29376, 30039, 30096, 30132, 30294, 30628, 30888, 31008, 31104, 31616, 31806, 31824, 31977, 32604, 32643, 32736, 32832, 33048, 33592, 33696, 33728, 33858, 34749, 34782, 34884, 35464, 35568, 35712, 35802, 35904, 36828, 36936, 37696, 37791, 37944, 38016, 38688, 38874, 38896, 39897, 40014, 40052, 40128, 40176, 40392, 41106, 41184, 41344, 42408, 42432, 42636, 42687, 42768, 43472, 43524, 43648, 43758, 44064, 44928, 45144, 45441, 45942, 46189, 46332, 46376, 46512, 47424, 47709, 47736, 48906, 49104, 49248, 50388, 50544, 50592, 50787, 51584, 51832, 52173, 52326, 53196, 53352, 53568, 53703, 53856, 54808, 54912, 55242, 56544, 56848, 56916, 57024, 58032, 58311, 58344, 58752, 60021, 60078, 60192, 60264, 60588, 61256, 61659, 61776, 62016, 63612, 63648, 63954, 65208, 65286, 65472, 65637, 65664, 66096, 67184, 67392, 67456, 67716, 68913, 69498, 69564, 69768, 70928, 71136, 71604, 71808, 73359, 73656, 73872, 75361, 75392, 75582, 75888, 77376, 77748, 77792, 78489, 79794, 80028, 80104, 80256, 80352, 80784, 82212, 82368, 82863, 84227, 84816, 84864, 85272, 85374, 85536, 86944, 87048, 87516, 88128, 90117, 90288, 90882, 91884, 92378, 92664, 92752, 93024, 94848, 95418, 95472, 95931, 97812, 97929, 98208, 98496, 100776, 101088, 101184, 101574, 103664, 104346, 104652, 106392, 106704, 107136, 107406, 107712, 109616, 110143, 110484, 113088, 113373, 113696, 113832, 114048, 116064, 116622, 116688, 119691, 120042, 120156, 120384, 120528, 121176, 122512, 123318, 123552, 124032, 127224, 127296, 127908, 128061, 130169, 130416, 130572, 130944, 131274, 132192, 134368, 134784, 135432, 137826, 138567, 138996, 139128, 139536, 141856, 142272, 143127, 143208, 146718, 147312, 147744, 150722, 151164, 151776, 154752, 155496, 155584, 156519, 156978, 159588, 160056, 160208, 160704, 161568, 164424, 164736, 165726, 168454, 169632, 170544, 170748, 171072, 173888, 174096, 174933, 175032, 176256, 180234, 180576, 181764, 183768, 184756, 184977, 185328, 185504, 186048, 190836, 190944, 191862, 195624, 195858, 196416, 196911, 196992, 201552, 202176, 202368, 203148, 206739, 207328, 208692, 209304, 212784, 213408, 214812, 215424, 219232, 220077, 220286, 220968, 226083, 226176, 226746, 227392, 227664, 232128, 233244, 233376, 239382, 240084, 240312, 240768, 241056, 242352, 245024, 246636, 247104, 252681, 254448, 254592, 255816, 256122, 260338, 260832, 261144, 262548, 264384, 268736, 270351, 270864, 275652, 277134, 277992, 278256, 279072, 283712, 284544, 286254, 286416, 287793, 293436, 294624, 295488, 301444, 302328, 303552, 310992, 311168, 313038, 313956, 319176, 320112, 320416, 321408, 323136, 328848, 330429, 331452, 336908, 339264, 340119, 341088, 341496, 342144, 347776, 348192, 349866, 350064, 359073, 360468, 361152, 363528, 367536, 369512, 369954, 370656, 371008, 372096, 381672, 381888, 383724, 390507, 391248, 391716, 392832, 393822, 403104, 404352, 406296, 413478, 414656, 415701, 417384, 418608, 425568, 426816, 429624, 438464, 440154, 440572, 441936, 452166, 453492, 454784, 455328, 464256, 466488, 466752, 469557, 478764, 480168, 480624, 482112, 484704, 490048, 493272, 494208, 505362, 508896, 511632, 512244, 520676, 521664, 522288, 524799, 525096, 528768, 537472, 540702, 541728, 551304, 554268, 554931, 555984, 556512, 558144, 567424, 572508, 572832, 575586, 586872, 589248, 590733, 590976, 602888, 604656, 607104, 620217, 621984, 626076, 627912, 638352, 640224, 640832, 646272, 657696, 660231, 660858, 662904, 673816, 678249, 678528, 680238, 682176, 682992, 696384, 699732, 700128, 718146, 720936, 722304, 727056, 735072, 739024, 739908, 741312, 742016, 758043, 763344, 763776, 767448, 781014, 782496, 783432, 787644, 806208, 811053, 812592, 826956, 829312, 831402, 834768, 837216, 851136, 853632, 859248, 863379, 876928, 880308, 881144, 883872, 904332, 906984, 910656, 932976, 933504, 939114, 957528, 960336, 961248, 964224, 969408, 980096, 986544, 991287, 1010724, 1017792, 1020357, 1023264, 1024488, 1041352, 1043328, 1044576, 1049598, 1050192, 1077219, 1081404, 1083456, 1102608, 1108536, 1109862, 1111968, 1113024, 1116288, 1145016, 1145664, 1151172, 1171521, 1173744, 1178496, 1181466, 1205776, 1209312, 1240434, 1243968, 1247103, 1252152, 1255824, 1276704, 1280448, 1281664, 1315392, 1320462, 1321716, 1325808, 1347632, 1356498, 1360476, 1364352, 1365984, 1392768, 1399464, 1400256, 1408671, 1431859, 1436292, 1441872, 1454112, 1470144, 1478048, 1479816, 1482624, 1516086, 1526688, 1534896, 1562028, 1564992, 1566864, 1574397, 1575288, 1612416, 1622106, 1625184, 1653912, 1662804, 1664793, 1669536, 1674432, 1702272, 1718496, 1726758, 1760616, 1762288, 1767744, 1808664, 1813968, 1821312, 1860651, 1865952, 1878228, 1915056, 1920672, 1922496, 1938816, 1973088, 1982574, 2021448, 2034747, 2035584, 2040714, 2046528, 2048976, 2082704, 2089152, 2099196, 2100384, 2154438, 2162808, 2166912, 2205216, 2217072, 2219724, 2223936, 2226048, 2274129, 2290032, 2291328, 2302344, 2343042, 2347488, 2362932, 2411552, 2418624, 2433159, 2480868, 2487936, 2494206, 2504304, 2511648, 2553408, 2560896, 2630784, 2640924, 2643432, 2651616, 2695264, 2712996, 2720952, 2731968, 2798928, 2800512, 2817342, 2863718, 2872584, 2883744, 2908224, 2940288, 2956096, 2959632, 2973861, 3032172, 3053376, 3069792, 3124056, 3129984, 3133728, 3148794, 3150576, 3244212, 3250368, 3307824, 3325608, 3329586, 3339072, 3348864, 3436992, 3453516, 3514563, 3521232, 3524576, 3535488, 3617328, 3627936, 3721302, 3731904, 3741309, 3756456, 3830112, 3841344, 3844992, 3946176, 3965148, 4042896, 4069494, 4081428, 4093056, 4097952, 4165408, 4178304, 4198392, 4200768, 4295577, 4308876, 4325616, 4410432, 4434144, 4439448, 4447872, 4548258, 4580064, 4604688, 4686084, 4694976, 4725864, 4823104, 4837248, 4866318, 4961736, 4988412, 5008608, 5023296, 5106816, 5281848, 5286864, 5303232, 5390528, 5425992, 5441904, 5463936, 5597856, 5634684, 5727436, 5745168, 5767488, 5816448, 5912192, 5919264, 5947722, 6064344, 6104241, 6106752, 6139584, 6248112, 6267456, 6297588, 6301152, 6488424, 6500736, 6615648, 6651216, 6659172, 6678144, 6822387, 6873984, 6907032, 7029126, 7042464, 7049152, 7234656, 7255872, 7442604, 7463808, 7482618, 7512912, 7660224, 7682688, 7892352, 7930296, 8085792, 8138988, 8162856, 8195904, 8330816, 8396784, 8401536, 8591154, 8617752, 8651232, 8820864, 8868288, 8878896, 8921583, 9096516, 9160128, 9209376, 9372168, 9389952, 9451728, 9646208, 9732636, 9923472, 9976824, 10017216, 10046592, 10543689, 10563696, 10573728, 10606464, 10781056, 10851984, 10883808, 11195712, 11223927, 11269368, 11454872, 11490336, 11534976, 11838528, 11895444, 12128688, 12208482, 12279168, 12496224, 12534912, 12595176, 12602304, 12886731, 12976848, 13231296, 13302432, 13318344, 13644774, 13814064, 14058252, 14084928, 14098304, 14469312, 14511744, 14885208, 14965236, 15025824, 15320448, 15860592, 16171584, 16277976, 16325712, 16391808, 16661632, 16793568, 17182308, 17235504, 17302464, 17736576, 17757792, 17843166, 18193032, 18312723, 18320256, 18418752, 18744336, 18903456, 19465272, 19846944, 19953648, 20034432, 20467161, 21087378, 21127392, 21147456, 21703968, 21767616, 22391424, 22447854, 22538736, 22909744, 22980672, 23677056, 23790888, 24257376, 24416964, 24992448, 25190352, 25204608, 25773462, 25953696, 26462592, 26604864, 26636688, 26764749, 27289548, 27628128, 28116504, 28169856, 28938624, 29770416, 29930472, 30051648, 31631067, 31721184, 32343168, 32555952, 32651424, 33587136, 34364616, 34471008, 34604928, 35515584, 35686332, 36386064, 36625446, 36837504, 37488672, 37806912, 38660193, 38930544, 39693888, 39907296, 40934322, 42174756, 42254784, 42294912, 43407936, 43535232, 44895708, 45077472, 45819488, 45961344, 47581776, 48514752, 48833928, 49984896, 50380704, 51546924, 51907392, 53209728, 53273376, 53529498, 54579096, 55256256, 56233008, 59540832, 59860944, 60103296, 63262134, 63442368, 65111904, 65302848, 67174272, 68729232, 68942016, 71031168, 71372664, 72772128, 73250892, 74977344, 75613824, 77320386, 77861088, 79387776, 79814592, 81868644, 84349512, 84509568, 86815872, 89791416, 90154944, 91638976, 95163552, 97029504, 97667856, 100761408, 103093848, 103814784, 106546752, 107058996, 109158192, 110512512, 112466016, 115980579, 119081664, 119721888, 126524268, 126884736, 130223808, 130605696, 137458464, 137884032, 142745328, 145544256, 146501784, 149954688, 154640772, 155722176, 159629184, 163737288, 168699024, 179582832, 180309888, 183277952, 190327104, 195335712, 201522816, 206187696, 213093504, 214117992, 218316384, 224932032, 231961158, 238163328, 239443776, 253048536, 260447616, 274916928, 285490656, 291088512, 293003568, 309281544, 311444352, 327474576, 337398048, 347941737, 359165664, 380654208, 390671424, 412375392, 428235984, 436632768, 449864064, 463922316, 478887552, 506097072, 549833856, 570981312, 586007136, 618563088, 654949152, 674796096, 695883474, 718331328, 781342848, 824750784, 856471968, 873265536, 927844632, 1012194144, 1141962624, 1172014272, 1237126176, 1309898304, 1349592192, 1391766948, 1436662656, 1649501568, 1712943936, 1855689264, 2024388288, 2344028544, 2474252352, 2619796608, 2783533896, 3425887872, 3711378528, 4048776576, 4948504704, 5567067792, 7422757056, 11134135584, 14845514112, 22268271168, 44536542336]

約数ペア:

[(1, 44536542336), (2, 22268271168), (3, 14845514112), (4, 11134135584), (6, 7422757056), (8, 5567067792), (9, 4948504704), (11, 4048776576), (12, 3711378528), (13, 3425887872), (16, 2783533896), (17, 2619796608), (18, 2474252352), (19, 2344028544), (22, 2024388288), (24, 1855689264), (26, 1712943936), (27, 1649501568), (31, 1436662656), (32, 1391766948), (33, 1349592192), (34, 1309898304), (36, 1237126176), (38, 1172014272), (39, 1141962624), (44, 1012194144), (48, 927844632), (51, 873265536), (52, 856471968), (54, 824750784), (57, 781342848), (62, 718331328), (64, 695883474), (66, 674796096), (68, 654949152), (72, 618563088), (76, 586007136), (78, 570981312), (81, 549833856), (88, 506097072), (93, 478887552), (96, 463922316), (99, 449864064), (102, 436632768), (104, 428235984), (108, 412375392), (114, 390671424), (117, 380654208), (124, 359165664), (128, 347941737), (132, 337398048), (136, 327474576), (143, 311444352), (144, 309281544), (152, 293003568), (153, 291088512), (156, 285490656), (162, 274916928), (171, 260447616), (176, 253048536), (186, 239443776), (187, 238163328), (192, 231961158), (198, 224932032), (204, 218316384), (208, 214117992), (209, 213093504), (216, 206187696), (221, 201522816), (228, 195335712), (234, 190327104), (243, 183277952), (247, 180309888), (248, 179582832), (264, 168699024), (272, 163737288), (279, 159629184), (286, 155722176), (288, 154640772), (297, 149954688), (304, 146501784), (306, 145544256), (312, 142745328), (323, 137884032), (324, 137458464), (341, 130605696), (342, 130223808), (351, 126884736), (352, 126524268), (372, 119721888), (374, 119081664), (384, 115980579), (396, 112466016), (403, 110512512), (408, 109158192), (416, 107058996), (418, 106546752), (429, 103814784), (432, 103093848), (442, 100761408), (456, 97667856), (459, 97029504), (468, 95163552), (486, 91638976), (494, 90154944), (496, 89791416), (513, 86815872), (527, 84509568), (528, 84349512), (544, 81868644), (558, 79814592), (561, 79387776), (572, 77861088), (576, 77320386), (589, 75613824), (594, 74977344), (608, 73250892), (612, 72772128), (624, 71372664), (627, 71031168), (646, 68942016), (648, 68729232), (663, 67174272), (682, 65302848), (684, 65111904), (702, 63442368), (704, 63262134), (741, 60103296), (744, 59860944), (748, 59540832), (792, 56233008), (806, 55256256), (816, 54579096), (832, 53529498), (836, 53273376), (837, 53209728), (858, 51907392), (864, 51546924), (884, 50380704), (891, 49984896), (912, 48833928), (918, 48514752), (936, 47581776), (969, 45961344), (972, 45819488), (988, 45077472), (992, 44895708), (1023, 43535232), (1026, 43407936), (1053, 42294912), (1054, 42254784), (1056, 42174756), (1088, 40934322), (1116, 39907296), (1122, 39693888), (1144, 38930544), (1152, 38660193), (1178, 37806912), (1188, 37488672), (1209, 36837504), (1216, 36625446), (1224, 36386064), (1248, 35686332), (1254, 35515584), (1287, 34604928), (1292, 34471008), (1296, 34364616), (1326, 33587136), (1364, 32651424), (1368, 32555952), (1377, 32343168), (1404, 31721184), (1408, 31631067), (1482, 30051648), (1488, 29930472), (1496, 29770416), (1539, 28938624), (1581, 28169856), (1584, 28116504), (1612, 27628128), (1632, 27289548), (1664, 26764749), (1672, 26636688), (1674, 26604864), (1683, 26462592), (1716, 25953696), (1728, 25773462), (1767, 25204608), (1768, 25190352), (1782, 24992448), (1824, 24416964), (1836, 24257376), (1872, 23790888), (1881, 23677056), (1938, 22980672), (1944, 22909744), (1976, 22538736), (1984, 22447854), (1989, 22391424), (2046, 21767616), (2052, 21703968), (2106, 21147456), (2108, 21127392), (2112, 21087378), (2176, 20467161), (2223, 20034432), (2232, 19953648), (2244, 19846944), (2288, 19465272), (2356, 18903456), (2376, 18744336), (2418, 18418752), (2431, 18320256), (2432, 18312723), (2448, 18193032), (2496, 17843166), (2508, 17757792), (2511, 17736576), (2574, 17302464), (2584, 17235504), (2592, 17182308), (2652, 16793568), (2673, 16661632), (2717, 16391808), (2728, 16325712), (2736, 16277976), (2754, 16171584), (2808, 15860592), (2907, 15320448), (2964, 15025824), (2976, 14965236), (2992, 14885208), (3069, 14511744), (3078, 14469312), (3159, 14098304), (3162, 14084928), (3168, 14058252), (3224, 13814064), (3264, 13644774), (3344, 13318344), (3348, 13302432), (3366, 13231296), (3432, 12976848), (3456, 12886731), (3534, 12602304), (3536, 12595176), (3553, 12534912), (3564, 12496224), (3627, 12279168), (3648, 12208482), (3672, 12128688), (3744, 11895444), (3762, 11838528), (3861, 11534976), (3876, 11490336), (3888, 11454872), (3952, 11269368), (3968, 11223927), (3978, 11195712), (4092, 10883808), (4104, 10851984), (4131, 10781056), (4199, 10606464), (4212, 10573728), (4216, 10563696), (4224, 10543689), (4433, 10046592), (4446, 10017216), (4464, 9976824), (4488, 9923472), (4576, 9732636), (4617, 9646208), (4712, 9451728), (4743, 9389952), (4752, 9372168), (4836, 9209376), (4862, 9160128), (4896, 9096516), (4992, 8921583), (5016, 8878896), (5022, 8868288), (5049, 8820864), (5148, 8651232), (5168, 8617752), (5184, 8591154), (5301, 8401536), (5304, 8396784), (5346, 8330816), (5434, 8195904), (5456, 8162856), (5472, 8138988), (5508, 8085792), (5616, 7930296), (5643, 7892352), (5797, 7682688), (5814, 7660224), (5928, 7512912), (5952, 7482618), (5967, 7463808), (5984, 7442604), (6138, 7255872), (6156, 7234656), (6318, 7049152), (6324, 7042464), (6336, 7029126), (6448, 6907032), (6479, 6873984), (6528, 6822387), (6669, 6678144), (6688, 6659172), (6696, 6651216), (6732, 6615648), (6851, 6500736), (6864, 6488424), (7068, 6301152), (7072, 6297588), (7106, 6267456), (7128, 6248112), (7254, 6139584), (7293, 6106752), (7296, 6104241), (7344, 6064344), (7488, 5947722), (7524, 5919264), (7533, 5912192), (7657, 5816448), (7722, 5767488), (7752, 5745168), (7776, 5727436), (7904, 5634684), (7956, 5597856), (8151, 5463936), (8184, 5441904), (8208, 5425992), (8262, 5390528), (8398, 5303232), (8424, 5286864), (8432, 5281848), (8721, 5106816), (8866, 5023296), (8892, 5008608), (8928, 4988412), (8976, 4961736), (9152, 4866318), (9207, 4837248), (9234, 4823104), (9424, 4725864), (9486, 4694976), (9504, 4686084), (9672, 4604688), (9724, 4580064), (9792, 4548258), (10013, 4447872), (10032, 4439448), (10044, 4434144), (10098, 4410432), (10296, 4325616), (10336, 4308876), (10368, 4295577), (10602, 4200768), (10608, 4198392), (10659, 4178304), (10692, 4165408), (10868, 4097952), (10881, 4093056), (10912, 4081428), (10944, 4069494), (11016, 4042896), (11232, 3965148), (11286, 3946176), (11583, 3844992), (11594, 3841344), (11628, 3830112), (11856, 3756456), (11904, 3741309), (11934, 3731904), (11968, 3721302), (12276, 3627936), (12312, 3617328), (12597, 3535488), (12636, 3524576), (12648, 3521232), (12672, 3514563), (12896, 3453516), (12958, 3436992), (13299, 3348864), (13338, 3339072), (13376, 3329586), (13392, 3325608), (13464, 3307824), (13702, 3250368), (13728, 3244212), (14136, 3150576), (14144, 3148794), (14212, 3133728), (14229, 3129984), (14256, 3124056), (14508, 3069792), (14586, 3053376), (14688, 3032172), (14976, 2973861), (15048, 2959632), (15066, 2956096), (15147, 2940288), (15314, 2908224), (15444, 2883744), (15504, 2872584), (15552, 2863718), (15808, 2817342), (15903, 2800512), (15912, 2798928), (16302, 2731968), (16368, 2720952), (16416, 2712996), (16524, 2695264), (16796, 2651616), (16848, 2643432), (16864, 2640924), (16929, 2630784), (17391, 2560896), (17442, 2553408), (17732, 2511648), (17784, 2504304), (17856, 2494206), (17901, 2487936), (17952, 2480868), (18304, 2433159), (18414, 2418624), (18468, 2411552), (18848, 2362932), (18972, 2347488), (19008, 2343042), (19344, 2302344), (19437, 2291328), (19448, 2290032), (19584, 2274129), (20007, 2226048), (20026, 2223936), (20064, 2219724), (20088, 2217072), (20196, 2205216), (20553, 2166912), (20592, 2162808), (20672, 2154438), (21204, 2100384), (21216, 2099196), (21318, 2089152), (21384, 2082704), (21736, 2048976), (21762, 2046528), (21824, 2040714), (21879, 2035584), (21888, 2034747), (22032, 2021448), (22464, 1982574), (22572, 1973088), (22971, 1938816), (23166, 1922496), (23188, 1920672), (23256, 1915056), (23712, 1878228), (23868, 1865952), (23936, 1860651), (24453, 1821312), (24552, 1813968), (24624, 1808664), (25194, 1767744), (25272, 1762288), (25296, 1760616), (25792, 1726758), (25916, 1718496), (26163, 1702272), (26598, 1674432), (26676, 1669536), (26752, 1664793), (26784, 1662804), (26928, 1653912), (27404, 1625184), (27456, 1622106), (27621, 1612416), (28272, 1575288), (28288, 1574397), (28424, 1566864), (28458, 1564992), (28512, 1562028), (29016, 1534896), (29172, 1526688), (29376, 1516086), (30039, 1482624), (30096, 1479816), (30132, 1478048), (30294, 1470144), (30628, 1454112), (30888, 1441872), (31008, 1436292), (31104, 1431859), (31616, 1408671), (31806, 1400256), (31824, 1399464), (31977, 1392768), (32604, 1365984), (32643, 1364352), (32736, 1360476), (32832, 1356498), (33048, 1347632), (33592, 1325808), (33696, 1321716), (33728, 1320462), (33858, 1315392), (34749, 1281664), (34782, 1280448), (34884, 1276704), (35464, 1255824), (35568, 1252152), (35712, 1247103), (35802, 1243968), (35904, 1240434), (36828, 1209312), (36936, 1205776), (37696, 1181466), (37791, 1178496), (37944, 1173744), (38016, 1171521), (38688, 1151172), (38874, 1145664), (38896, 1145016), (39897, 1116288), (40014, 1113024), (40052, 1111968), (40128, 1109862), (40176, 1108536), (40392, 1102608), (41106, 1083456), (41184, 1081404), (41344, 1077219), (42408, 1050192), (42432, 1049598), (42636, 1044576), (42687, 1043328), (42768, 1041352), (43472, 1024488), (43524, 1023264), (43648, 1020357), (43758, 1017792), (44064, 1010724), (44928, 991287), (45144, 986544), (45441, 980096), (45942, 969408), (46189, 964224), (46332, 961248), (46376, 960336), (46512, 957528), (47424, 939114), (47709, 933504), (47736, 932976), (48906, 910656), (49104, 906984), (49248, 904332), (50388, 883872), (50544, 881144), (50592, 880308), (50787, 876928), (51584, 863379), (51832, 859248), (52173, 853632), (52326, 851136), (53196, 837216), (53352, 834768), (53568, 831402), (53703, 829312), (53856, 826956), (54808, 812592), (54912, 811053), (55242, 806208), (56544, 787644), (56848, 783432), (56916, 782496), (57024, 781014), (58032, 767448), (58311, 763776), (58344, 763344), (58752, 758043), (60021, 742016), (60078, 741312), (60192, 739908), (60264, 739024), (60588, 735072), (61256, 727056), (61659, 722304), (61776, 720936), (62016, 718146), (63612, 700128), (63648, 699732), (63954, 696384), (65208, 682992), (65286, 682176), (65472, 680238), (65637, 678528), (65664, 678249), (66096, 673816), (67184, 662904), (67392, 660858), (67456, 660231), (67716, 657696), (68913, 646272), (69498, 640832), (69564, 640224), (69768, 638352), (70928, 627912), (71136, 626076), (71604, 621984), (71808, 620217), (73359, 607104), (73656, 604656), (73872, 602888), (75361, 590976), (75392, 590733), (75582, 589248), (75888, 586872), (77376, 575586), (77748, 572832), (77792, 572508), (78489, 567424), (79794, 558144), (80028, 556512), (80104, 555984), (80256, 554931), (80352, 554268), (80784, 551304), (82212, 541728), (82368, 540702), (82863, 537472), (84227, 528768), (84816, 525096), (84864, 524799), (85272, 522288), (85374, 521664), (85536, 520676), (86944, 512244), (87048, 511632), (87516, 508896), (88128, 505362), (90117, 494208), (90288, 493272), (90882, 490048), (91884, 484704), (92378, 482112), (92664, 480624), (92752, 480168), (93024, 478764), (94848, 469557), (95418, 466752), (95472, 466488), (95931, 464256), (97812, 455328), (97929, 454784), (98208, 453492), (98496, 452166), (100776, 441936), (101088, 440572), (101184, 440154), (101574, 438464), (103664, 429624), (104346, 426816), (104652, 425568), (106392, 418608), (106704, 417384), (107136, 415701), (107406, 414656), (107712, 413478), (109616, 406296), (110143, 404352), (110484, 403104), (113088, 393822), (113373, 392832), (113696, 391716), (113832, 391248), (114048, 390507), (116064, 383724), (116622, 381888), (116688, 381672), (119691, 372096), (120042, 371008), (120156, 370656), (120384, 369954), (120528, 369512), (121176, 367536), (122512, 363528), (123318, 361152), (123552, 360468), (124032, 359073), (127224, 350064), (127296, 349866), (127908, 348192), (128061, 347776), (130169, 342144), (130416, 341496), (130572, 341088), (130944, 340119), (131274, 339264), (132192, 336908), (134368, 331452), (134784, 330429), (135432, 328848), (137826, 323136), (138567, 321408), (138996, 320416), (139128, 320112), (139536, 319176), (141856, 313956), (142272, 313038), (143127, 311168), (143208, 310992), (146718, 303552), (147312, 302328), (147744, 301444), (150722, 295488), (151164, 294624), (151776, 293436), (154752, 287793), (155496, 286416), (155584, 286254), (156519, 284544), (156978, 283712), (159588, 279072), (160056, 278256), (160208, 277992), (160704, 277134), (161568, 275652), (164424, 270864), (164736, 270351), (165726, 268736), (168454, 264384), (169632, 262548), (170544, 261144), (170748, 260832), (171072, 260338), (173888, 256122), (174096, 255816), (174933, 254592), (175032, 254448), (176256, 252681), (180234, 247104), (180576, 246636), (181764, 245024), (183768, 242352), (184756, 241056), (184977, 240768), (185328, 240312), (185504, 240084), (186048, 239382), (190836, 233376), (190944, 233244), (191862, 232128), (195624, 227664), (195858, 227392), (196416, 226746), (196911, 226176), (196992, 226083), (201552, 220968), (202176, 220286), (202368, 220077), (203148, 219232), (206739, 215424), (207328, 214812), (208692, 213408), (209304, 212784)]