181679779008

素因数分解:

$2^6\times 3^3\times 7^3\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{73}}^1$

素因数の和:164

約数の個数: 1792

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 17, 18, 19, 21, 24, 26, 27, 28, 32, 34, 36, 38, 39, 42, 48, 49, 51, 52, 54, 56, 57, 63, 64, 68, 72, 73, 76, 78, 84, 91, 96, 98, 102, 104, 108, 112, 114, 117, 119, 126, 133, 136, 144, 146, 147, 152, 153, 156, 168, 171, 182, 189, 192, 196, 204, 208, 216, 219, 221, 224, 228, 234, 238, 247, 252, 266, 272, 273, 288, 292, 294, 304, 306, 312, 323, 336, 342, 343, 351, 357, 364, 378, 392, 399, 408, 416, 432, 438, 441, 442, 448, 456, 459, 468, 476, 494, 504, 511, 513, 532, 544, 546, 576, 584, 588, 608, 612, 624, 637, 646, 657, 663, 672, 684, 686, 702, 714, 728, 741, 756, 784, 798, 816, 819, 832, 833, 864, 876, 882, 884, 912, 918, 931, 936, 949, 952, 969, 988, 1008, 1022, 1026, 1029, 1064, 1071, 1088, 1092, 1168, 1176, 1197, 1216, 1224, 1241, 1248, 1274, 1292, 1314, 1323, 1326, 1344, 1368, 1372, 1387, 1404, 1428, 1456, 1482, 1512, 1533, 1547, 1568, 1596, 1632, 1638, 1666, 1728, 1729, 1752, 1764, 1768, 1824, 1836, 1862, 1872, 1898, 1904, 1911, 1938, 1971, 1976, 1989, 2016, 2044, 2052, 2058, 2128, 2142, 2184, 2223, 2261, 2336, 2352, 2394, 2448, 2457, 2482, 2496, 2499, 2548, 2584, 2628, 2646, 2652, 2736, 2744, 2774, 2793, 2808, 2847, 2856, 2907, 2912, 2964, 3024, 3066, 3087, 3094, 3136, 3192, 3213, 3264, 3276, 3332, 3458, 3504, 3528, 3536, 3577, 3591, 3648, 3672, 3723, 3724, 3744, 3796, 3808, 3822, 3876, 3942, 3952, 3978, 4032, 4088, 4104, 4116, 4161, 4199, 4256, 4284, 4368, 4446, 4459, 4522, 4599, 4641, 4672, 4704, 4788, 4896, 4914, 4964, 4998, 5096, 5168, 5187, 5256, 5292, 5304, 5472, 5488, 5548, 5586, 5616, 5694, 5712, 5733, 5814, 5824, 5831, 5928, 5967, 6048, 6132, 6174, 6188, 6384, 6426, 6517, 6552, 6643, 6664, 6669, 6783, 6916, 7008, 7056, 7072, 7154, 7182, 7344, 7446, 7448, 7488, 7497, 7592, 7616, 7644, 7752, 7884, 7904, 7956, 8176, 8208, 8232, 8322, 8379, 8398, 8512, 8541, 8568, 8687, 8721, 8736, 8892, 8918, 9044, 9198, 9261, 9282, 9408, 9576, 9709, 9792, 9828, 9928, 9996, 10192, 10336, 10374, 10512, 10584, 10608, 10731, 10829, 10944, 10976, 11096, 11169, 11172, 11232, 11388, 11424, 11466, 11628, 11662, 11856, 11934, 12096, 12103, 12264, 12348, 12376, 12483, 12597, 12768, 12852, 13034, 13104, 13286, 13328, 13338, 13377, 13566, 13797, 13832, 13923, 14016, 14112, 14144, 14308, 14364, 14688, 14892, 14896, 14994, 15184, 15288, 15504, 15561, 15768, 15808, 15827, 15912, 16133, 16352, 16416, 16464, 16644, 16758, 16796, 17082, 17136, 17199, 17374, 17442, 17472, 17493, 17784, 17836, 18031, 18088, 18396, 18522, 18564, 19152, 19418, 19551, 19656, 19856, 19929, 19992, 20349, 20384, 20672, 20748, 21024, 21168, 21216, 21462, 21658, 21952, 22192, 22338, 22344, 22464, 22491, 22776, 22848, 22932, 23256, 23324, 23579, 23712, 23868, 24206, 24528, 24696, 24752, 24966, 25039, 25137, 25194, 25536, 25623, 25704, 26061, 26068, 26208, 26572, 26656, 26676, 26754, 27132, 27594, 27664, 27846, 28224, 28616, 28728, 29127, 29376, 29393, 29784, 29792, 29988, 30368, 30576, 31008, 31122, 31536, 31654, 31824, 32193, 32266, 32487, 32704, 32832, 32928, 33288, 33507, 33516, 33592, 34164, 34272, 34398, 34748, 34884, 34986, 35568, 35672, 36062, 36176, 36309, 36792, 37044, 37128, 37449, 37791, 38304, 38836, 39102, 39312, 39712, 39858, 39984, 40131, 40698, 40768, 41496, 41769, 42048, 42336, 42432, 42924, 43316, 44384, 44676, 44688, 44982, 45552, 45864, 46501, 46512, 46648, 46683, 47158, 47424, 47481, 47736, 48399, 48412, 49056, 49392, 49504, 49932, 50078, 50274, 50388, 51246, 51408, 52122, 52136, 52416, 52479, 53144, 53312, 53352, 53508, 54093, 54264, 55188, 55328, 55692, 57232, 57456, 58254, 58653, 58786, 59568, 59584, 59787, 59976, 60736, 60809, 61047, 61152, 62016, 62244, 63072, 63308, 63648, 64386, 64532, 64974, 65856, 66576, 67014, 67032, 67184, 67963, 68328, 68544, 68796, 69496, 69768, 69972, 70737, 71136, 71344, 72124, 72352, 72618, 73584, 74088, 74256, 74898, 75117, 75582, 75803, 76608, 77672, 78183, 78204, 78624, 79424, 79716, 79968, 80262, 81396, 82992, 83538, 84672, 84721, 85848, 86632, 87381, 88179, 88768, 89352, 89376, 89964, 91104, 91728, 93002, 93024, 93296, 93366, 94316, 94962, 95472, 96579, 96798, 96824, 97461, 98112, 98784, 99008, 99864, 100156, 100548, 100776, 102492, 102816, 104244, 104272, 104958, 106288, 106704, 107016, 108186, 108528, 108927, 110376, 110656, 110789, 111384, 112931, 113373, 114464, 114912, 116508, 117306, 117572, 119136, 119574, 119952, 120393, 121618, 122094, 122304, 124488, 126144, 126217, 126616, 127296, 128772, 129064, 129948, 133152, 134028, 134064, 134368, 135926, 136656, 137592, 138992, 139503, 139536, 139944, 141474, 142272, 142443, 142688, 144248, 144704, 145197, 145236, 147168, 148176, 148512, 149796, 150234, 151164, 151606, 155344, 156366, 156408, 157248, 157437, 159432, 159936, 160524, 162279, 162792, 165053, 165984, 167076, 169442, 171696, 173264, 174762, 175959, 176358, 178704, 178752, 179361, 179928, 182208, 182427, 183456, 186004, 186048, 186592, 186732, 188632, 189924, 190944, 193158, 193596, 193648, 194922, 197568, 199728, 200312, 201096, 201552, 203889, 204984, 205632, 205751, 208488, 208544, 209916, 212211, 212576, 213408, 214032, 216372, 217056, 217854, 220752, 221578, 222768, 225351, 225862, 226746, 227409, 228928, 229824, 233016, 234549, 234612, 235144, 238272, 239148, 239904, 240786, 243236, 244188, 248976, 252434, 253232, 254163, 257544, 258128, 259896, 262143, 264537, 266304, 268056, 268128, 268736, 271852, 273312, 275184, 277984, 279006, 279072, 279888, 282948, 284886, 285376, 288496, 290394, 290472, 292383, 294336, 296352, 297024, 299592, 300468, 302328, 303212, 306527, 310688, 312732, 312816, 314874, 318864, 321048, 324558, 325507, 325584, 326781, 330106, 331968, 332367, 334152, 338793, 338884, 343392, 346528, 349524, 351918, 352716, 357408, 358722, 359856, 364854, 366912, 372008, 373184, 373464, 377264, 378651, 379848, 381888, 386316, 387192, 387296, 389844, 399456, 400624, 402192, 403104, 407778, 409968, 411502, 416976, 417088, 418509, 419832, 424422, 425152, 425663, 426816, 427329, 428064, 432744, 434112, 435591, 435708, 441504, 443156, 445536, 450702, 451724, 453492, 454818, 466032, 469098, 469224, 470288, 475741, 478296, 479808, 481572, 486472, 486837, 488376, 495159, 497952, 504868, 506464, 508326, 515088, 516256, 519792, 524286, 529074, 536112, 536256, 543704, 546624, 547281, 550368, 555968, 558012, 558144, 559776, 565896, 569772, 576992, 580788, 580944, 584766, 592704, 599184, 600936, 604656, 606424, 611667, 613054, 617253, 621376, 625464, 625632, 629748, 636633, 637728, 642096, 649116, 651014, 651168, 653562, 660212, 664734, 668304, 676053, 677586, 677768, 682227, 686784, 693056, 699048, 703836, 705432, 714816, 717444, 719712, 729708, 744016, 746928, 754528, 757302, 759696, 762489, 772632, 774384, 774592, 779688, 790517, 793611, 798912, 801248, 804384, 806208, 815556, 819936, 823004, 833952, 837018, 839664, 848844, 851326, 854658, 856128, 865488, 871182, 871416, 883008, 883519, 886312, 891072, 901404, 903448, 906984, 909636, 919581, 932064, 938196, 938448, 940576, 951482, 956592, 963144, 972944, 973674, 976521, 976752, 990318, 995904, 997101, 1009736, 1012928, 1016379, 1016652, 1030176, 1032512, 1039584, 1048572, 1058148, 1072224, 1087408, 1094562, 1100736, 1116024, 1119552, 1131792, 1135953, 1139544, 1153984, 1155371, 1161576, 1161888, 1169532, 1198368, 1201872, 1209312, 1212848, 1223334, 1226108, 1234506, 1250928, 1251264, 1255527, 1259496, 1273266, 1275456, 1276989, 1284192, 1298232, 1302028, 1302336, 1307124, 1320424, 1329468, 1336608, 1352106, 1355172, 1355536, 1364454, 1398096, 1407672, 1410864, 1427223, 1434888, 1439424, 1440257, 1459416, 1485477, 1488032, 1493856, 1509056, 1514604, 1519392, 1524978, 1545264, 1548768, 1559376, 1581034, 1587222, 1602496, 1608768, 1631112, 1639872, 1641843, 1646008, 1667904, 1674036, 1679328, 1697688, 1702652, 1709316, 1730976, 1742364, 1742832, 1767038, 1772624, 1802808, 1806896, 1813968, 1819272, 1835001, 1839162, 1851759, 1864128, 1876392, 1876896, 1881152, 1902964, 1913184, 1926288, 1945888, 1947348, 1953042, 1953504, 1980636, 1994202, 2019472, 2032758, 2033304, 2046681, 2060352, 2079168, 2097144, 2116296, 2144448, 2145689, 2174816, 2189124, 2232048, 2263584, 2271906, 2279088, 2287467, 2310742, 2323152, 2323776, 2339064, 2371551, 2396736, 2403744, 2418624, 2425696, 2446668, 2452216, 2469012, 2501856, 2511054, 2518992, 2546532, 2553978, 2568384, 2596464, 2604056, 2614248, 2640848, 2650557, 2658936, 2673216, 2704212, 2710344, 2711072, 2728908, 2758743, 2796192, 2815344, 2821728, 2854446, 2869776, 2880514, 2918832, 2929563, 2970954, 2976064, 2987712, 2991303, 3029208, 3038784, 3049137, 3049956, 3090528, 3097536, 3118752, 3162068, 3174444, 3262224, 3283686, 3292016, 3348072, 3358656, 3395376, 3405304, 3407859, 3418632, 3461952, 3466113, 3484728, 3485664, 3534076, 3545248, 3605616, 3613792, 3627936, 3638544, 3670002, 3678324, 3703518, 3752784, 3753792, 3805928, 3826368, 3830967, 3852576, 3891776, 3894696, 3906084, 3907008, 3961272, 3988404, 4038944, 4065516, 4066608, 4093362, 4194288, 4232592, 4281669, 4291378, 4320771, 4349632, 4378248, 4456431, 4464096, 4527168, 4543812, 4558176, 4574934, 4621484, 4646304, 4678128, 4743102, 4807488, 4851392, 4893336, 4904432, 4938024, 5003712, 5022108, 5037984, 5093064, 5107956, 5192928, 5208112, 5228496, 5281696, 5301114, 5317872, 5408424, 5420688, 5422144, 5457816, 5517486, 5533619, 5555277, 5592384, 5630688, 5643456, 5708892, 5739552, 5761028, 5837664, 5859126, 5941908, 5982606, 6058416, 6098274, 6099912, 6181056, 6184633, 6237504, 6324136, 6348888, 6437067, 6524448, 6567372, 6584032, 6696144, 6790752, 6810608, 6815718, 6837264, 6932226, 6969456, 6971328, 7068152, 7090496, 7114653, 7211232, 7227584, 7255872, 7277088, 7340004, 7356648, 7407036, 7505568, 7611856, 7661934, 7705152, 7789392, 7812168, 7922544, 7951671, 7976808, 8077888, 8087597, 8131032, 8133216, 8186724, 8276229, 8388576, 8465184, 8563338, 8582756, 8641542, 8756496, 8788689, 8912862, 8928192, 9087624, 9116352, 9149868, 9242968, 9292608, 9356256, 9486204, 9786672, 9808864, 9876048, 10044216, 10075968, 10186128, 10215912, 10385856, 10398339, 10416224, 10456992, 10563392, 10602228, 10635744, 10816848, 10841376, 10915632, 11034972, 11067238, 11110554, 11261376, 11417784, 11479104, 11492901, 11522056, 11675328, 11718252, 11883816, 11965212, 12116832, 12196548, 12199824, 12369266, 12648272, 12697776, 12845007, 12874134, 12962313, 13048896, 13134744, 13168064, 13392288, 13581504, 13621216, 13631436, 13674528, 13864452, 13938912, 14136304, 14229306, 14422464, 14554176, 14680008, 14713296, 14814072, 15011136, 15019823, 15223712, 15323868, 15578784, 15624336, 15845088, 15903342, 15953616, 16175194, 16262064, 16266432, 16373448, 16552458, 16600857, 16777152, 16930368, 17126676, 17165512, 17283084, 17512992, 17577378, 17825724, 18175248, 18299736, 18485936, 18553899, 18712512, 18972408, 19311201, 19573344, 19617728, 19752096, 20088432, 20372256, 20431824, 20796678, 20832448, 20913984, 21204456, 21271488, 21343959, 21633696, 21682752, 21831264, 22069944, 22134476, 22221108, 22835568, 22985802, 23044112, 23436504, 23767632, 23855013, 23930424, 24233664, 24262791, 24393096, 24399648, 24738532, 25296544, 25395552, 25690014, 25748268, 25924626, 26269488, 26784576, 27242432, 27262872, 27349056, 27728904, 27877824, 28272608, 28458612, 29360016, 29426592, 29628144, 30039646, 30447424, 30647736, 31157568, 31195017, 31248672, 31690176, 31806684, 31907232, 32350388, 32524128, 32746896, 33104916, 33201714, 34253352, 34331024, 34566168, 35025984, 35154756, 35651448, 36350496, 36599472, 36971872, 37107798, 37944816, 38622402, 38886939, 39146688, 39504192, 40176864, 40744512, 40863648, 41593356, 42408912, 42687918, 43267392, 43662528, 44139888, 44268952, 44442216, 45059469, 45671136, 45971604, 46088224, 46873008, 47535264, 47710026, 47860848, 48525582, 48786192, 48799296, 49477064, 49802571, 50593088, 50791104, 51380028, 51496536, 51849252, 52538976, 54525744, 55457808, 55661697, 56545216, 56917224, 57933603, 58720032, 58853184, 59256288, 60079292, 61295472, 62390034, 62497344, 63613368, 63814464, 64700776, 65048256, 65493792, 66209832, 66403428, 68506704, 68662048, 69132336, 70309512, 71302896, 72700992, 72788373, 73198944, 73943744, 74215596, 75889632, 77244804, 77773878, 80353728, 81727296, 83186712, 84817824, 85375836, 88279776, 88537904, 88884432, 90118938, 91342272, 91943208, 92176448, 93746016, 95070528, 95420052, 95721696, 97051164, 97572384, 98954128, 99605142, 102760056, 102993072, 103698504, 105077952, 105138761, 109051488, 110915616, 111323394, 113834448, 115867206, 117440064, 118512576, 120158584, 122590944, 124780068, 127226736, 129401552, 130987584, 132419664, 132806856, 135178407, 137013408, 137324096, 138264672, 140619024, 142605792, 145576746, 146397888, 148431192, 149407713, 151779264, 154489608, 155547756, 166373424, 166985091, 169635648, 170751672, 176559552, 177075808, 177768864, 180237876, 183886416, 187492032, 190840104, 191443392, 194102328, 195144768, 197908256, 199210284, 205520112, 205986144, 207397008, 210277522, 218102976, 218365119, 221831232, 222646788, 227668896, 231734412, 240317168, 245181888, 249560136, 254453472, 258803104, 264839328, 265613712, 270356814, 274026816, 276529344, 281238048, 285211584, 291153492, 296862384, 298815426, 308979216, 311095512, 315416283, 332746848, 333970182, 341503344, 354151616, 355537728, 360475752, 367772832, 381680208, 388204656, 395816512, 398420568, 405535221, 411040224, 411972288, 414794016, 420555044, 436730238, 445293576, 455337792, 463468824, 480634336, 499120272, 508906944, 517606208, 529678656, 531227424, 540713628, 562476096, 582306984, 593724768, 597630852, 617958432, 622191024, 630832566, 665493696, 667940364, 683006688, 720951504, 735545664, 763360416, 776409312, 796841136, 811070442, 822080448, 829588032, 841110088, 873460476, 890587152, 926937648, 946248849, 961268672, 998240544, 1062454848, 1081427256, 1164613968, 1187449536, 1195261704, 1235916864, 1244382048, 1261665132, 1335880728, 1366013376, 1441903008, 1526720832, 1552818624, 1593682272, 1622140884, 1682220176, 1746920952, 1781174304, 1853875296, 1892497698, 1996481088, 2162854512, 2329227936, 2390523408, 2488764096, 2523330264, 2671761456, 2838746547, 2883806016, 3187364544, 3244281768, 3364440352, 3493841904, 3562348608, 3707750592, 3784995396, 4325709024, 4658455872, 4781046816, 5046660528, 5343522912, 5677493094, 6488563536, 6728880704, 6987683808, 7569990792, 8651418048, 9562093632, 10093321056, 10687045824, 11354986188, 12977127072, 13975367616, 15139981584, 20186642112, 22709972376, 25954254144, 30279963168, 45419944752, 60559926336, 90839889504, 181679779008]

約数ペア:

[(1, 181679779008), (2, 90839889504), (3, 60559926336), (4, 45419944752), (6, 30279963168), (7, 25954254144), (8, 22709972376), (9, 20186642112), (12, 15139981584), (13, 13975367616), (14, 12977127072), (16, 11354986188), (17, 10687045824), (18, 10093321056), (19, 9562093632), (21, 8651418048), (24, 7569990792), (26, 6987683808), (27, 6728880704), (28, 6488563536), (32, 5677493094), (34, 5343522912), (36, 5046660528), (38, 4781046816), (39, 4658455872), (42, 4325709024), (48, 3784995396), (49, 3707750592), (51, 3562348608), (52, 3493841904), (54, 3364440352), (56, 3244281768), (57, 3187364544), (63, 2883806016), (64, 2838746547), (68, 2671761456), (72, 2523330264), (73, 2488764096), (76, 2390523408), (78, 2329227936), (84, 2162854512), (91, 1996481088), (96, 1892497698), (98, 1853875296), (102, 1781174304), (104, 1746920952), (108, 1682220176), (112, 1622140884), (114, 1593682272), (117, 1552818624), (119, 1526720832), (126, 1441903008), (133, 1366013376), (136, 1335880728), (144, 1261665132), (146, 1244382048), (147, 1235916864), (152, 1195261704), (153, 1187449536), (156, 1164613968), (168, 1081427256), (171, 1062454848), (182, 998240544), (189, 961268672), (192, 946248849), (196, 926937648), (204, 890587152), (208, 873460476), (216, 841110088), (219, 829588032), (221, 822080448), (224, 811070442), (228, 796841136), (234, 776409312), (238, 763360416), (247, 735545664), (252, 720951504), (266, 683006688), (272, 667940364), (273, 665493696), (288, 630832566), (292, 622191024), (294, 617958432), (304, 597630852), (306, 593724768), (312, 582306984), (323, 562476096), (336, 540713628), (342, 531227424), (343, 529678656), (351, 517606208), (357, 508906944), (364, 499120272), (378, 480634336), (392, 463468824), (399, 455337792), (408, 445293576), (416, 436730238), (432, 420555044), (438, 414794016), (441, 411972288), (442, 411040224), (448, 405535221), (456, 398420568), (459, 395816512), (468, 388204656), (476, 381680208), (494, 367772832), (504, 360475752), (511, 355537728), (513, 354151616), (532, 341503344), (544, 333970182), (546, 332746848), (576, 315416283), (584, 311095512), (588, 308979216), (608, 298815426), (612, 296862384), (624, 291153492), (637, 285211584), (646, 281238048), (657, 276529344), (663, 274026816), (672, 270356814), (684, 265613712), (686, 264839328), (702, 258803104), (714, 254453472), (728, 249560136), (741, 245181888), (756, 240317168), (784, 231734412), (798, 227668896), (816, 222646788), (819, 221831232), (832, 218365119), (833, 218102976), (864, 210277522), (876, 207397008), (882, 205986144), (884, 205520112), (912, 199210284), (918, 197908256), (931, 195144768), (936, 194102328), (949, 191443392), (952, 190840104), (969, 187492032), (988, 183886416), (1008, 180237876), (1022, 177768864), (1026, 177075808), (1029, 176559552), (1064, 170751672), (1071, 169635648), (1088, 166985091), (1092, 166373424), (1168, 155547756), (1176, 154489608), (1197, 151779264), (1216, 149407713), (1224, 148431192), (1241, 146397888), (1248, 145576746), (1274, 142605792), (1292, 140619024), (1314, 138264672), (1323, 137324096), (1326, 137013408), (1344, 135178407), (1368, 132806856), (1372, 132419664), (1387, 130987584), (1404, 129401552), (1428, 127226736), (1456, 124780068), (1482, 122590944), (1512, 120158584), (1533, 118512576), (1547, 117440064), (1568, 115867206), (1596, 113834448), (1632, 111323394), (1638, 110915616), (1666, 109051488), (1728, 105138761), (1729, 105077952), (1752, 103698504), (1764, 102993072), (1768, 102760056), (1824, 99605142), (1836, 98954128), (1862, 97572384), (1872, 97051164), (1898, 95721696), (1904, 95420052), (1911, 95070528), (1938, 93746016), (1971, 92176448), (1976, 91943208), (1989, 91342272), (2016, 90118938), (2044, 88884432), (2052, 88537904), (2058, 88279776), (2128, 85375836), (2142, 84817824), (2184, 83186712), (2223, 81727296), (2261, 80353728), (2336, 77773878), (2352, 77244804), (2394, 75889632), (2448, 74215596), (2457, 73943744), (2482, 73198944), (2496, 72788373), (2499, 72700992), (2548, 71302896), (2584, 70309512), (2628, 69132336), (2646, 68662048), (2652, 68506704), (2736, 66403428), (2744, 66209832), (2774, 65493792), (2793, 65048256), (2808, 64700776), (2847, 63814464), (2856, 63613368), (2907, 62497344), (2912, 62390034), (2964, 61295472), (3024, 60079292), (3066, 59256288), (3087, 58853184), (3094, 58720032), (3136, 57933603), (3192, 56917224), (3213, 56545216), (3264, 55661697), (3276, 55457808), (3332, 54525744), (3458, 52538976), (3504, 51849252), (3528, 51496536), (3536, 51380028), (3577, 50791104), (3591, 50593088), (3648, 49802571), (3672, 49477064), (3723, 48799296), (3724, 48786192), (3744, 48525582), (3796, 47860848), (3808, 47710026), (3822, 47535264), (3876, 46873008), (3942, 46088224), (3952, 45971604), (3978, 45671136), (4032, 45059469), (4088, 44442216), (4104, 44268952), (4116, 44139888), (4161, 43662528), (4199, 43267392), (4256, 42687918), (4284, 42408912), (4368, 41593356), (4446, 40863648), (4459, 40744512), (4522, 40176864), (4599, 39504192), (4641, 39146688), (4672, 38886939), (4704, 38622402), (4788, 37944816), (4896, 37107798), (4914, 36971872), (4964, 36599472), (4998, 36350496), (5096, 35651448), (5168, 35154756), (5187, 35025984), (5256, 34566168), (5292, 34331024), (5304, 34253352), (5472, 33201714), (5488, 33104916), (5548, 32746896), (5586, 32524128), (5616, 32350388), (5694, 31907232), (5712, 31806684), (5733, 31690176), (5814, 31248672), (5824, 31195017), (5831, 31157568), (5928, 30647736), (5967, 30447424), (6048, 30039646), (6132, 29628144), (6174, 29426592), (6188, 29360016), (6384, 28458612), (6426, 28272608), (6517, 27877824), (6552, 27728904), (6643, 27349056), (6664, 27262872), (6669, 27242432), (6783, 26784576), (6916, 26269488), (7008, 25924626), (7056, 25748268), (7072, 25690014), (7154, 25395552), (7182, 25296544), (7344, 24738532), (7446, 24399648), (7448, 24393096), (7488, 24262791), (7497, 24233664), (7592, 23930424), (7616, 23855013), (7644, 23767632), (7752, 23436504), (7884, 23044112), (7904, 22985802), (7956, 22835568), (8176, 22221108), (8208, 22134476), (8232, 22069944), (8322, 21831264), (8379, 21682752), (8398, 21633696), (8512, 21343959), (8541, 21271488), (8568, 21204456), (8687, 20913984), (8721, 20832448), (8736, 20796678), (8892, 20431824), (8918, 20372256), (9044, 20088432), (9198, 19752096), (9261, 19617728), (9282, 19573344), (9408, 19311201), (9576, 18972408), (9709, 18712512), (9792, 18553899), (9828, 18485936), (9928, 18299736), (9996, 18175248), (10192, 17825724), (10336, 17577378), (10374, 17512992), (10512, 17283084), (10584, 17165512), (10608, 17126676), (10731, 16930368), (10829, 16777152), (10944, 16600857), (10976, 16552458), (11096, 16373448), (11169, 16266432), (11172, 16262064), (11232, 16175194), (11388, 15953616), (11424, 15903342), (11466, 15845088), (11628, 15624336), (11662, 15578784), (11856, 15323868), (11934, 15223712), (12096, 15019823), (12103, 15011136), (12264, 14814072), (12348, 14713296), (12376, 14680008), (12483, 14554176), (12597, 14422464), (12768, 14229306), (12852, 14136304), (13034, 13938912), (13104, 13864452), (13286, 13674528), (13328, 13631436), (13338, 13621216), (13377, 13581504), (13566, 13392288), (13797, 13168064), (13832, 13134744), (13923, 13048896), (14016, 12962313), (14112, 12874134), (14144, 12845007), (14308, 12697776), (14364, 12648272), (14688, 12369266), (14892, 12199824), (14896, 12196548), (14994, 12116832), (15184, 11965212), (15288, 11883816), (15504, 11718252), (15561, 11675328), (15768, 11522056), (15808, 11492901), (15827, 11479104), (15912, 11417784), (16133, 11261376), (16352, 11110554), (16416, 11067238), (16464, 11034972), (16644, 10915632), (16758, 10841376), (16796, 10816848), (17082, 10635744), (17136, 10602228), (17199, 10563392), (17374, 10456992), (17442, 10416224), (17472, 10398339), (17493, 10385856), (17784, 10215912), (17836, 10186128), (18031, 10075968), (18088, 10044216), (18396, 9876048), (18522, 9808864), (18564, 9786672), (19152, 9486204), (19418, 9356256), (19551, 9292608), (19656, 9242968), (19856, 9149868), (19929, 9116352), (19992, 9087624), (20349, 8928192), (20384, 8912862), (20672, 8788689), (20748, 8756496), (21024, 8641542), (21168, 8582756), (21216, 8563338), (21462, 8465184), (21658, 8388576), (21952, 8276229), (22192, 8186724), (22338, 8133216), (22344, 8131032), (22464, 8087597), (22491, 8077888), (22776, 7976808), (22848, 7951671), (22932, 7922544), (23256, 7812168), (23324, 7789392), (23579, 7705152), (23712, 7661934), (23868, 7611856), (24206, 7505568), (24528, 7407036), (24696, 7356648), (24752, 7340004), (24966, 7277088), (25039, 7255872), (25137, 7227584), (25194, 7211232), (25536, 7114653), (25623, 7090496), (25704, 7068152), (26061, 6971328), (26068, 6969456), (26208, 6932226), (26572, 6837264), (26656, 6815718), (26676, 6810608), (26754, 6790752), (27132, 6696144), (27594, 6584032), (27664, 6567372), (27846, 6524448), (28224, 6437067), (28616, 6348888), (28728, 6324136), (29127, 6237504), (29376, 6184633), (29393, 6181056), (29784, 6099912), (29792, 6098274), (29988, 6058416), (30368, 5982606), (30576, 5941908), (31008, 5859126), (31122, 5837664), (31536, 5761028), (31654, 5739552), (31824, 5708892), (32193, 5643456), (32266, 5630688), (32487, 5592384), (32704, 5555277), (32832, 5533619), (32928, 5517486), (33288, 5457816), (33507, 5422144), (33516, 5420688), (33592, 5408424), (34164, 5317872), (34272, 5301114), (34398, 5281696), (34748, 5228496), (34884, 5208112), (34986, 5192928), (35568, 5107956), (35672, 5093064), (36062, 5037984), (36176, 5022108), (36309, 5003712), (36792, 4938024), (37044, 4904432), (37128, 4893336), (37449, 4851392), (37791, 4807488), (38304, 4743102), (38836, 4678128), (39102, 4646304), (39312, 4621484), (39712, 4574934), (39858, 4558176), (39984, 4543812), (40131, 4527168), (40698, 4464096), (40768, 4456431), (41496, 4378248), (41769, 4349632), (42048, 4320771), (42336, 4291378), (42432, 4281669), (42924, 4232592), (43316, 4194288), (44384, 4093362), (44676, 4066608), (44688, 4065516), (44982, 4038944), (45552, 3988404), (45864, 3961272), (46501, 3907008), (46512, 3906084), (46648, 3894696), (46683, 3891776), (47158, 3852576), (47424, 3830967), (47481, 3826368), (47736, 3805928), (48399, 3753792), (48412, 3752784), (49056, 3703518), (49392, 3678324), (49504, 3670002), (49932, 3638544), (50078, 3627936), (50274, 3613792), (50388, 3605616), (51246, 3545248), (51408, 3534076), (52122, 3485664), (52136, 3484728), (52416, 3466113), (52479, 3461952), (53144, 3418632), (53312, 3407859), (53352, 3405304), (53508, 3395376), (54093, 3358656), (54264, 3348072), (55188, 3292016), (55328, 3283686), (55692, 3262224), (57232, 3174444), (57456, 3162068), (58254, 3118752), (58653, 3097536), (58786, 3090528), (59568, 3049956), (59584, 3049137), (59787, 3038784), (59976, 3029208), (60736, 2991303), (60809, 2987712), (61047, 2976064), (61152, 2970954), (62016, 2929563), (62244, 2918832), (63072, 2880514), (63308, 2869776), (63648, 2854446), (64386, 2821728), (64532, 2815344), (64974, 2796192), (65856, 2758743), (66576, 2728908), (67014, 2711072), (67032, 2710344), (67184, 2704212), (67963, 2673216), (68328, 2658936), (68544, 2650557), (68796, 2640848), (69496, 2614248), (69768, 2604056), (69972, 2596464), (70737, 2568384), (71136, 2553978), (71344, 2546532), (72124, 2518992), (72352, 2511054), (72618, 2501856), (73584, 2469012), (74088, 2452216), (74256, 2446668), (74898, 2425696), (75117, 2418624), (75582, 2403744), (75803, 2396736), (76608, 2371551), (77672, 2339064), (78183, 2323776), (78204, 2323152), (78624, 2310742), (79424, 2287467), (79716, 2279088), (79968, 2271906), (80262, 2263584), (81396, 2232048), (82992, 2189124), (83538, 2174816), (84672, 2145689), (84721, 2144448), (85848, 2116296), (86632, 2097144), (87381, 2079168), (88179, 2060352), (88768, 2046681), (89352, 2033304), (89376, 2032758), (89964, 2019472), (91104, 1994202), (91728, 1980636), (93002, 1953504), (93024, 1953042), (93296, 1947348), (93366, 1945888), (94316, 1926288), (94962, 1913184), (95472, 1902964), (96579, 1881152), (96798, 1876896), (96824, 1876392), (97461, 1864128), (98112, 1851759), (98784, 1839162), (99008, 1835001), (99864, 1819272), (100156, 1813968), (100548, 1806896), (100776, 1802808), (102492, 1772624), (102816, 1767038), (104244, 1742832), (104272, 1742364), (104958, 1730976), (106288, 1709316), (106704, 1702652), (107016, 1697688), (108186, 1679328), (108528, 1674036), (108927, 1667904), (110376, 1646008), (110656, 1641843), (110789, 1639872), (111384, 1631112), (112931, 1608768), (113373, 1602496), (114464, 1587222), (114912, 1581034), (116508, 1559376), (117306, 1548768), (117572, 1545264), (119136, 1524978), (119574, 1519392), (119952, 1514604), (120393, 1509056), (121618, 1493856), (122094, 1488032), (122304, 1485477), (124488, 1459416), (126144, 1440257), (126217, 1439424), (126616, 1434888), (127296, 1427223), (128772, 1410864), (129064, 1407672), (129948, 1398096), (133152, 1364454), (134028, 1355536), (134064, 1355172), (134368, 1352106), (135926, 1336608), (136656, 1329468), (137592, 1320424), (138992, 1307124), (139503, 1302336), (139536, 1302028), (139944, 1298232), (141474, 1284192), (142272, 1276989), (142443, 1275456), (142688, 1273266), (144248, 1259496), (144704, 1255527), (145197, 1251264), (145236, 1250928), (147168, 1234506), (148176, 1226108), (148512, 1223334), (149796, 1212848), (150234, 1209312), (151164, 1201872), (151606, 1198368), (155344, 1169532), (156366, 1161888), (156408, 1161576), (157248, 1155371), (157437, 1153984), (159432, 1139544), (159936, 1135953), (160524, 1131792), (162279, 1119552), (162792, 1116024), (165053, 1100736), (165984, 1094562), (167076, 1087408), (169442, 1072224), (171696, 1058148), (173264, 1048572), (174762, 1039584), (175959, 1032512), (176358, 1030176), (178704, 1016652), (178752, 1016379), (179361, 1012928), (179928, 1009736), (182208, 997101), (182427, 995904), (183456, 990318), (186004, 976752), (186048, 976521), (186592, 973674), (186732, 972944), (188632, 963144), (189924, 956592), (190944, 951482), (193158, 940576), (193596, 938448), (193648, 938196), (194922, 932064), (197568, 919581), (199728, 909636), (200312, 906984), (201096, 903448), (201552, 901404), (203889, 891072), (204984, 886312), (205632, 883519), (205751, 883008), (208488, 871416), (208544, 871182), (209916, 865488), (212211, 856128), (212576, 854658), (213408, 851326), (214032, 848844), (216372, 839664), (217056, 837018), (217854, 833952), (220752, 823004), (221578, 819936), (222768, 815556), (225351, 806208), (225862, 804384), (226746, 801248), (227409, 798912), (228928, 793611), (229824, 790517), (233016, 779688), (234549, 774592), (234612, 774384), (235144, 772632), (238272, 762489), (239148, 759696), (239904, 757302), (240786, 754528), (243236, 746928), (244188, 744016), (248976, 729708), (252434, 719712), (253232, 717444), (254163, 714816), (257544, 705432), (258128, 703836), (259896, 699048), (262143, 693056), (264537, 686784), (266304, 682227), (268056, 677768), (268128, 677586), (268736, 676053), (271852, 668304), (273312, 664734), (275184, 660212), (277984, 653562), (279006, 651168), (279072, 651014), (279888, 649116), (282948, 642096), (284886, 637728), (285376, 636633), (288496, 629748), (290394, 625632), (290472, 625464), (292383, 621376), (294336, 617253), (296352, 613054), (297024, 611667), (299592, 606424), (300468, 604656), (302328, 600936), (303212, 599184), (306527, 592704), (310688, 584766), (312732, 580944), (312816, 580788), (314874, 576992), (318864, 569772), (321048, 565896), (324558, 559776), (325507, 558144), (325584, 558012), (326781, 555968), (330106, 550368), (331968, 547281), (332367, 546624), (334152, 543704), (338793, 536256), (338884, 536112), (343392, 529074), (346528, 524286), (349524, 519792), (351918, 516256), (352716, 515088), (357408, 508326), (358722, 506464), (359856, 504868), (364854, 497952), (366912, 495159), (372008, 488376), (373184, 486837), (373464, 486472), (377264, 481572), (378651, 479808), (379848, 478296), (381888, 475741), (386316, 470288), (387192, 469224), (387296, 469098), (389844, 466032), (399456, 454818), (400624, 453492), (402192, 451724), (403104, 450702), (407778, 445536), (409968, 443156), (411502, 441504), (416976, 435708), (417088, 435591), (418509, 434112), (419832, 432744), (424422, 428064), (425152, 427329), (425663, 426816)]