37976577408

素因数分解:

$2^7\times 3^3\times 7^2\times {\mathrm{11}}^1\times {\mathrm{19}}^1\times {\mathrm{29}}^1\times {\mathrm{37}}^1$

素因数の和:133

約数の個数: 1536

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 14, 16, 18, 19, 21, 22, 24, 27, 28, 29, 32, 33, 36, 37, 38, 42, 44, 48, 49, 54, 56, 57, 58, 63, 64, 66, 72, 74, 76, 77, 84, 87, 88, 96, 98, 99, 108, 111, 112, 114, 116, 126, 128, 132, 133, 144, 147, 148, 152, 154, 168, 171, 174, 176, 189, 192, 196, 198, 203, 209, 216, 222, 224, 228, 231, 232, 252, 259, 261, 264, 266, 288, 294, 296, 297, 304, 308, 319, 333, 336, 342, 348, 352, 378, 384, 392, 396, 399, 406, 407, 418, 432, 441, 444, 448, 456, 462, 464, 504, 513, 518, 522, 528, 532, 539, 551, 576, 588, 592, 594, 608, 609, 616, 627, 638, 666, 672, 684, 693, 696, 703, 704, 756, 777, 783, 784, 792, 798, 812, 814, 836, 864, 882, 888, 896, 912, 924, 928, 931, 957, 999, 1008, 1026, 1036, 1044, 1056, 1064, 1073, 1078, 1102, 1152, 1176, 1184, 1188, 1197, 1216, 1218, 1221, 1232, 1254, 1276, 1323, 1332, 1344, 1368, 1386, 1392, 1406, 1408, 1421, 1463, 1512, 1554, 1566, 1568, 1584, 1596, 1617, 1624, 1628, 1653, 1672, 1728, 1764, 1776, 1813, 1824, 1827, 1848, 1856, 1862, 1881, 1914, 1998, 2016, 2052, 2072, 2079, 2088, 2109, 2112, 2128, 2146, 2156, 2204, 2233, 2331, 2352, 2368, 2376, 2394, 2432, 2436, 2442, 2464, 2508, 2552, 2646, 2664, 2688, 2736, 2772, 2784, 2793, 2812, 2842, 2849, 2871, 2926, 3024, 3108, 3132, 3136, 3168, 3192, 3219, 3234, 3248, 3256, 3306, 3344, 3456, 3528, 3552, 3591, 3626, 3648, 3654, 3663, 3696, 3712, 3724, 3762, 3828, 3857, 3996, 4032, 4104, 4144, 4158, 4176, 4218, 4224, 4256, 4263, 4292, 4312, 4389, 4408, 4466, 4662, 4704, 4736, 4752, 4788, 4851, 4872, 4884, 4921, 4928, 4959, 5016, 5104, 5292, 5328, 5439, 5472, 5481, 5544, 5568, 5586, 5624, 5643, 5684, 5698, 5742, 5852, 6048, 6061, 6216, 6264, 6272, 6327, 6336, 6384, 6438, 6468, 6496, 6512, 6612, 6688, 6699, 6993, 7056, 7104, 7182, 7252, 7296, 7308, 7326, 7392, 7448, 7511, 7524, 7656, 7714, 7733, 7992, 8064, 8208, 8288, 8316, 8352, 8379, 8436, 8512, 8526, 8547, 8584, 8613, 8624, 8778, 8816, 8932, 9324, 9408, 9504, 9576, 9657, 9702, 9744, 9768, 9842, 9856, 9918, 10032, 10208, 10241, 10584, 10656, 10878, 10944, 10962, 10989, 11088, 11136, 11172, 11248, 11286, 11368, 11396, 11484, 11571, 11704, 11803, 12096, 12122, 12432, 12528, 12654, 12672, 12768, 12789, 12876, 12936, 12992, 13024, 13167, 13224, 13376, 13398, 13986, 14112, 14208, 14364, 14504, 14553, 14616, 14652, 14763, 14784, 14877, 14896, 15022, 15048, 15312, 15428, 15466, 15631, 15984, 16317, 16416, 16576, 16632, 16704, 16758, 16872, 17024, 17052, 17094, 17168, 17226, 17248, 17556, 17632, 17864, 18183, 18648, 18816, 18981, 19008, 19152, 19314, 19404, 19488, 19536, 19684, 19836, 19943, 20064, 20097, 20387, 20416, 20482, 21168, 21312, 21756, 21888, 21924, 21978, 22176, 22344, 22496, 22533, 22572, 22736, 22792, 22968, 23142, 23199, 23408, 23606, 24192, 24244, 24864, 25056, 25137, 25308, 25536, 25578, 25641, 25752, 25872, 25984, 26048, 26334, 26448, 26752, 26796, 26999, 27972, 28224, 28728, 28971, 29008, 29106, 29232, 29304, 29526, 29568, 29754, 29792, 30044, 30096, 30624, 30723, 30856, 30932, 31262, 31968, 32634, 32832, 33152, 33264, 33408, 33516, 33744, 34104, 34188, 34336, 34447, 34452, 34496, 34713, 35112, 35264, 35409, 35728, 36366, 37296, 37962, 38016, 38304, 38367, 38628, 38808, 38976, 39072, 39368, 39501, 39672, 39886, 40128, 40194, 40774, 40832, 40964, 42336, 42427, 42624, 43512, 43848, 43956, 44289, 44352, 44688, 44992, 45066, 45144, 45472, 45584, 45936, 46284, 46398, 46816, 46893, 47212, 48488, 48951, 49728, 50112, 50274, 50616, 51072, 51156, 51282, 51504, 51744, 52096, 52577, 52668, 52896, 53592, 53998, 54131, 54549, 55944, 56448, 57456, 57942, 58016, 58212, 58464, 58608, 59052, 59508, 59584, 59829, 60088, 60192, 60291, 61161, 61248, 61446, 61712, 61864, 62524, 63936, 65268, 65664, 66528, 67032, 67488, 67599, 68208, 68376, 68672, 68894, 68904, 68992, 69426, 69597, 70224, 70528, 70818, 71456, 72732, 74592, 75924, 76608, 76734, 76923, 77256, 77616, 77952, 78144, 78736, 79002, 79344, 79772, 80256, 80388, 80997, 81548, 81928, 82621, 84672, 84854, 87024, 87696, 87912, 88578, 88704, 89376, 89984, 90132, 90288, 90944, 91168, 91872, 92169, 92568, 92796, 93632, 93786, 94424, 96976, 97902, 99456, 100224, 100548, 101232, 102312, 102564, 103008, 103341, 103488, 104139, 105154, 105336, 105792, 106227, 107184, 107996, 108262, 109098, 111888, 114912, 115884, 116032, 116424, 116928, 117216, 118104, 119016, 119168, 119658, 120176, 120384, 120582, 122322, 122496, 122892, 123424, 123728, 125048, 127281, 127872, 130536, 132867, 133056, 134064, 134976, 135198, 136416, 136752, 137344, 137788, 137808, 138852, 139194, 140448, 140679, 141636, 142709, 142912, 145464, 149184, 151848, 153216, 153468, 153846, 154512, 155232, 156288, 157472, 157731, 158004, 158688, 159544, 160776, 161994, 162393, 163096, 163647, 163856, 165242, 169344, 169708, 174048, 175392, 175824, 177156, 178752, 179487, 180264, 180576, 181888, 182336, 183483, 183744, 184338, 185136, 185592, 187264, 187572, 188848, 193952, 195804, 201096, 202464, 202797, 204624, 205128, 206016, 206682, 206976, 208278, 208791, 210308, 210672, 211584, 212454, 214368, 215992, 216524, 218196, 223776, 224257, 229824, 231768, 232064, 232848, 233856, 234432, 236208, 238032, 239316, 240352, 240768, 241164, 242991, 244644, 245784, 246848, 247456, 247863, 250096, 254562, 261072, 265734, 266112, 268128, 269952, 270396, 272832, 273504, 275576, 275616, 276507, 277704, 278388, 280896, 281358, 283272, 285418, 285824, 290928, 296989, 298368, 303696, 306936, 307692, 309024, 310023, 310464, 314944, 315462, 316008, 317376, 318681, 319088, 321552, 323988, 324786, 326192, 327294, 327712, 330484, 339416, 348096, 350784, 351648, 354312, 357504, 358974, 360528, 361152, 364672, 366966, 367488, 368676, 370272, 371184, 375144, 377696, 378917, 381843, 387904, 391608, 402192, 404928, 405594, 409248, 410256, 412032, 413364, 416556, 417582, 420616, 421344, 422037, 424908, 428127, 428736, 431984, 433048, 436392, 447552, 448514, 459648, 463536, 465696, 468864, 472416, 473193, 476064, 478632, 480704, 482328, 485982, 487179, 489288, 491568, 493696, 494912, 495726, 500192, 509124, 522144, 531468, 536256, 538461, 540792, 545664, 547008, 550449, 551152, 551232, 553014, 555408, 556776, 561792, 562716, 566544, 570836, 578347, 581856, 593978, 607392, 613872, 615384, 618048, 620046, 620928, 629888, 630924, 632016, 634752, 637362, 638176, 643104, 647976, 649572, 652384, 654588, 655424, 660968, 672771, 678832, 696192, 701568, 703296, 708624, 717948, 721056, 722304, 728973, 733932, 737352, 740544, 742368, 743589, 750288, 755392, 757834, 763686, 775808, 783216, 804384, 809856, 811188, 818496, 820512, 826728, 833112, 835164, 841232, 842688, 844074, 849816, 856254, 857472, 863968, 866096, 872784, 890967, 895104, 897028, 927072, 930069, 931392, 944832, 946386, 952128, 957264, 961408, 964656, 971964, 974358, 978576, 983136, 989824, 991452, 998963, 1000384, 1018248, 1044288, 1062936, 1072512, 1076922, 1081584, 1094016, 1100898, 1102304, 1102464, 1106028, 1110816, 1113552, 1125432, 1133088, 1136751, 1141672, 1145529, 1156694, 1163712, 1187956, 1214784, 1227744, 1230768, 1236096, 1240092, 1261848, 1264032, 1274724, 1276352, 1284381, 1286208, 1295952, 1299144, 1304768, 1309176, 1310848, 1321936, 1345542, 1357664, 1406592, 1417248, 1419579, 1435896, 1442112, 1457946, 1461537, 1467864, 1474704, 1481088, 1484736, 1487178, 1500576, 1510784, 1515668, 1527372, 1566432, 1569799, 1608768, 1622376, 1636992, 1641024, 1653456, 1666224, 1670328, 1682464, 1685376, 1688148, 1699632, 1712508, 1727936, 1732192, 1735041, 1745568, 1781934, 1794056, 1854144, 1860138, 1862784, 1889664, 1892772, 1904256, 1914528, 1929312, 1943928, 1948716, 1957152, 1966272, 1982904, 1997926, 2000768, 2018313, 2036496, 2088576, 2125872, 2153844, 2163168, 2201796, 2204608, 2212056, 2221632, 2227104, 2230767, 2250864, 2266176, 2273502, 2283344, 2291058, 2313388, 2327424, 2375912, 2429568, 2455488, 2461536, 2480184, 2523696, 2528064, 2549448, 2552704, 2568762, 2572416, 2591904, 2598288, 2609536, 2618352, 2643872, 2672901, 2691084, 2715328, 2834496, 2839158, 2871792, 2884224, 2915892, 2923074, 2935728, 2949408, 2969472, 2974356, 2996889, 3001152, 3031336, 3054744, 3132864, 3139598, 3217536, 3244752, 3282048, 3306912, 3332448, 3340656, 3364928, 3376296, 3399264, 3410253, 3425016, 3455872, 3464384, 3470082, 3491136, 3563868, 3588112, 3708288, 3720276, 3785544, 3829056, 3853143, 3858624, 3887856, 3897432, 3914304, 3932544, 3965808, 3995852, 4036626, 4072992, 4251744, 4307688, 4326336, 4403592, 4409216, 4424112, 4443264, 4454208, 4461534, 4501728, 4532352, 4547004, 4566688, 4582116, 4626776, 4709397, 4751824, 4910976, 4923072, 4960368, 5047392, 5056128, 5098896, 5137524, 5183808, 5196576, 5205123, 5236704, 5287744, 5345802, 5382168, 5430656, 5668992, 5678316, 5743584, 5831784, 5846148, 5871456, 5898816, 5948712, 5993778, 6002304, 6054939, 6062672, 6109488, 6265728, 6279196, 6489504, 6613824, 6664896, 6681312, 6729856, 6752592, 6798528, 6820506, 6850032, 6928768, 6940164, 6982272, 7127736, 7176224, 7440552, 7571088, 7658112, 7706286, 7717248, 7775712, 7794864, 7828608, 7931616, 7991704, 8018703, 8073252, 8145984, 8503488, 8615376, 8652672, 8807184, 8848224, 8908416, 8923068, 8990667, 9003456, 9094008, 9133376, 9164232, 9253552, 9418794, 9503648, 9846144, 9920736, 10094784, 10197792, 10230759, 10275048, 10367616, 10393152, 10410246, 10473408, 10575488, 10691604, 10764336, 10988593, 11356632, 11487168, 11663568, 11692296, 11742912, 11797632, 11897424, 11987556, 12109878, 12125344, 12218976, 12558392, 12979008, 13227648, 13329792, 13362624, 13505184, 13597056, 13641012, 13700064, 13880328, 14128191, 14255472, 14352448, 14881104, 15142176, 15412572, 15551424, 15589728, 15615369, 15863232, 15983408, 16037406, 16146504, 16291968, 17006976, 17230752, 17614368, 17696448, 17846136, 17981334, 18006912, 18188016, 18266752, 18328464, 18507104, 18837588, 19007296, 19841472, 20189568, 20395584, 20461518, 20550096, 20786304, 20820492, 20946816, 21383208, 21528672, 21977186, 22713264, 22974336, 23327136, 23384592, 23485824, 23794848, 23975112, 24219756, 24250688, 24437952, 25116784, 25958016, 26725248, 26972001, 27010368, 27282024, 27400128, 27760656, 28256382, 28510944, 28704896, 29762208, 30284352, 30825144, 31102848, 31179456, 31230738, 31726464, 31966816, 32074812, 32293008, 32965779, 34461504, 35228736, 35392896, 35692272, 35962668, 36376032, 36656928, 37014208, 37675176, 38014592, 39682944, 40791168, 40923036, 41100192, 41640984, 42384573, 42766416, 43057344, 43954372, 45426528, 46654272, 46769184, 47589696, 47950224, 48439512, 48501376, 48875904, 50233568, 53944002, 54020736, 54564048, 54800256, 55521312, 56512764, 57021888, 59524416, 60568704, 61650288, 62358912, 62461476, 63933632, 64149624, 64586016, 65931558, 68923008, 70457472, 71384544, 71925336, 72752064, 73313856, 74028416, 75350352, 81846072, 82200384, 83281968, 84769146, 85532832, 86114688, 87908744, 90853056, 93308544, 93538368, 95179392, 95900448, 96879024, 98897337, 100467136, 107888004, 109128096, 111042624, 113025528, 114043776, 119048832, 123300576, 124922952, 127867264, 128299248, 129172032, 131863116, 142769088, 143850672, 145504128, 146627712, 150700704, 163692144, 164400768, 166563936, 169538292, 171065664, 175817488, 181706112, 187076736, 191800896, 193758048, 197794674, 200934272, 215776008, 218256192, 222085248, 226051056, 246601152, 249845904, 256598496, 258344064, 263726232, 285538176, 287701344, 296692011, 301401408, 327384288, 333127872, 339076584, 342131328, 351634976, 383601792, 387516096, 395589348, 431552016, 436512384, 452102112, 493202304, 499691808, 513196992, 527452464, 575402688, 593384022, 602802816, 654768576, 666255744, 678153168, 703269952, 775032192, 791178696, 863104032, 904204224, 999383616, 1026393984, 1054904928, 1150805376, 1186768044, 1309537152, 1356306336, 1406539904, 1582357392, 1726208064, 1808408448, 1998767232, 2109809856, 2373536088, 2712612672, 3164714784, 3452416128, 4219619712, 4747072176, 5425225344, 6329429568, 9494144352, 12658859136, 18988288704, 37976577408]

約数ペア:

[(1, 37976577408), (2, 18988288704), (3, 12658859136), (4, 9494144352), (6, 6329429568), (7, 5425225344), (8, 4747072176), (9, 4219619712), (11, 3452416128), (12, 3164714784), (14, 2712612672), (16, 2373536088), (18, 2109809856), (19, 1998767232), (21, 1808408448), (22, 1726208064), (24, 1582357392), (27, 1406539904), (28, 1356306336), (29, 1309537152), (32, 1186768044), (33, 1150805376), (36, 1054904928), (37, 1026393984), (38, 999383616), (42, 904204224), (44, 863104032), (48, 791178696), (49, 775032192), (54, 703269952), (56, 678153168), (57, 666255744), (58, 654768576), (63, 602802816), (64, 593384022), (66, 575402688), (72, 527452464), (74, 513196992), (76, 499691808), (77, 493202304), (84, 452102112), (87, 436512384), (88, 431552016), (96, 395589348), (98, 387516096), (99, 383601792), (108, 351634976), (111, 342131328), (112, 339076584), (114, 333127872), (116, 327384288), (126, 301401408), (128, 296692011), (132, 287701344), (133, 285538176), (144, 263726232), (147, 258344064), (148, 256598496), (152, 249845904), (154, 246601152), (168, 226051056), (171, 222085248), (174, 218256192), (176, 215776008), (189, 200934272), (192, 197794674), (196, 193758048), (198, 191800896), (203, 187076736), (209, 181706112), (216, 175817488), (222, 171065664), (224, 169538292), (228, 166563936), (231, 164400768), (232, 163692144), (252, 150700704), (259, 146627712), (261, 145504128), (264, 143850672), (266, 142769088), (288, 131863116), (294, 129172032), (296, 128299248), (297, 127867264), (304, 124922952), (308, 123300576), (319, 119048832), (333, 114043776), (336, 113025528), (342, 111042624), (348, 109128096), (352, 107888004), (378, 100467136), (384, 98897337), (392, 96879024), (396, 95900448), (399, 95179392), (406, 93538368), (407, 93308544), (418, 90853056), (432, 87908744), (441, 86114688), (444, 85532832), (448, 84769146), (456, 83281968), (462, 82200384), (464, 81846072), (504, 75350352), (513, 74028416), (518, 73313856), (522, 72752064), (528, 71925336), (532, 71384544), (539, 70457472), (551, 68923008), (576, 65931558), (588, 64586016), (592, 64149624), (594, 63933632), (608, 62461476), (609, 62358912), (616, 61650288), (627, 60568704), (638, 59524416), (666, 57021888), (672, 56512764), (684, 55521312), (693, 54800256), (696, 54564048), (703, 54020736), (704, 53944002), (756, 50233568), (777, 48875904), (783, 48501376), (784, 48439512), (792, 47950224), (798, 47589696), (812, 46769184), (814, 46654272), (836, 45426528), (864, 43954372), (882, 43057344), (888, 42766416), (896, 42384573), (912, 41640984), (924, 41100192), (928, 40923036), (931, 40791168), (957, 39682944), (999, 38014592), (1008, 37675176), (1026, 37014208), (1036, 36656928), (1044, 36376032), (1056, 35962668), (1064, 35692272), (1073, 35392896), (1078, 35228736), (1102, 34461504), (1152, 32965779), (1176, 32293008), (1184, 32074812), (1188, 31966816), (1197, 31726464), (1216, 31230738), (1218, 31179456), (1221, 31102848), (1232, 30825144), (1254, 30284352), (1276, 29762208), (1323, 28704896), (1332, 28510944), (1344, 28256382), (1368, 27760656), (1386, 27400128), (1392, 27282024), (1406, 27010368), (1408, 26972001), (1421, 26725248), (1463, 25958016), (1512, 25116784), (1554, 24437952), (1566, 24250688), (1568, 24219756), (1584, 23975112), (1596, 23794848), (1617, 23485824), (1624, 23384592), (1628, 23327136), (1653, 22974336), (1672, 22713264), (1728, 21977186), (1764, 21528672), (1776, 21383208), (1813, 20946816), (1824, 20820492), (1827, 20786304), (1848, 20550096), (1856, 20461518), (1862, 20395584), (1881, 20189568), (1914, 19841472), (1998, 19007296), (2016, 18837588), (2052, 18507104), (2072, 18328464), (2079, 18266752), (2088, 18188016), (2109, 18006912), (2112, 17981334), (2128, 17846136), (2146, 17696448), (2156, 17614368), (2204, 17230752), (2233, 17006976), (2331, 16291968), (2352, 16146504), (2368, 16037406), (2376, 15983408), (2394, 15863232), (2432, 15615369), (2436, 15589728), (2442, 15551424), (2464, 15412572), (2508, 15142176), (2552, 14881104), (2646, 14352448), (2664, 14255472), (2688, 14128191), (2736, 13880328), (2772, 13700064), (2784, 13641012), (2793, 13597056), (2812, 13505184), (2842, 13362624), (2849, 13329792), (2871, 13227648), (2926, 12979008), (3024, 12558392), (3108, 12218976), (3132, 12125344), (3136, 12109878), (3168, 11987556), (3192, 11897424), (3219, 11797632), (3234, 11742912), (3248, 11692296), (3256, 11663568), (3306, 11487168), (3344, 11356632), (3456, 10988593), (3528, 10764336), (3552, 10691604), (3591, 10575488), (3626, 10473408), (3648, 10410246), (3654, 10393152), (3663, 10367616), (3696, 10275048), (3712, 10230759), (3724, 10197792), (3762, 10094784), (3828, 9920736), (3857, 9846144), (3996, 9503648), (4032, 9418794), (4104, 9253552), (4144, 9164232), (4158, 9133376), (4176, 9094008), (4218, 9003456), (4224, 8990667), (4256, 8923068), (4263, 8908416), (4292, 8848224), (4312, 8807184), (4389, 8652672), (4408, 8615376), (4466, 8503488), (4662, 8145984), (4704, 8073252), (4736, 8018703), (4752, 7991704), (4788, 7931616), (4851, 7828608), (4872, 7794864), (4884, 7775712), (4921, 7717248), (4928, 7706286), (4959, 7658112), (5016, 7571088), (5104, 7440552), (5292, 7176224), (5328, 7127736), (5439, 6982272), (5472, 6940164), (5481, 6928768), (5544, 6850032), (5568, 6820506), (5586, 6798528), (5624, 6752592), (5643, 6729856), (5684, 6681312), (5698, 6664896), (5742, 6613824), (5852, 6489504), (6048, 6279196), (6061, 6265728), (6216, 6109488), (6264, 6062672), (6272, 6054939), (6327, 6002304), (6336, 5993778), (6384, 5948712), (6438, 5898816), (6468, 5871456), (6496, 5846148), (6512, 5831784), (6612, 5743584), (6688, 5678316), (6699, 5668992), (6993, 5430656), (7056, 5382168), (7104, 5345802), (7182, 5287744), (7252, 5236704), (7296, 5205123), (7308, 5196576), (7326, 5183808), (7392, 5137524), (7448, 5098896), (7511, 5056128), (7524, 5047392), (7656, 4960368), (7714, 4923072), (7733, 4910976), (7992, 4751824), (8064, 4709397), (8208, 4626776), (8288, 4582116), (8316, 4566688), (8352, 4547004), (8379, 4532352), (8436, 4501728), (8512, 4461534), (8526, 4454208), (8547, 4443264), (8584, 4424112), (8613, 4409216), (8624, 4403592), (8778, 4326336), (8816, 4307688), (8932, 4251744), (9324, 4072992), (9408, 4036626), (9504, 3995852), (9576, 3965808), (9657, 3932544), (9702, 3914304), (9744, 3897432), (9768, 3887856), (9842, 3858624), (9856, 3853143), (9918, 3829056), (10032, 3785544), (10208, 3720276), (10241, 3708288), (10584, 3588112), (10656, 3563868), (10878, 3491136), (10944, 3470082), (10962, 3464384), (10989, 3455872), (11088, 3425016), (11136, 3410253), (11172, 3399264), (11248, 3376296), (11286, 3364928), (11368, 3340656), (11396, 3332448), (11484, 3306912), (11571, 3282048), (11704, 3244752), (11803, 3217536), (12096, 3139598), (12122, 3132864), (12432, 3054744), (12528, 3031336), (12654, 3001152), (12672, 2996889), (12768, 2974356), (12789, 2969472), (12876, 2949408), (12936, 2935728), (12992, 2923074), (13024, 2915892), (13167, 2884224), (13224, 2871792), (13376, 2839158), (13398, 2834496), (13986, 2715328), (14112, 2691084), (14208, 2672901), (14364, 2643872), (14504, 2618352), (14553, 2609536), (14616, 2598288), (14652, 2591904), (14763, 2572416), (14784, 2568762), (14877, 2552704), (14896, 2549448), (15022, 2528064), (15048, 2523696), (15312, 2480184), (15428, 2461536), (15466, 2455488), (15631, 2429568), (15984, 2375912), (16317, 2327424), (16416, 2313388), (16576, 2291058), (16632, 2283344), (16704, 2273502), (16758, 2266176), (16872, 2250864), (17024, 2230767), (17052, 2227104), (17094, 2221632), (17168, 2212056), (17226, 2204608), (17248, 2201796), (17556, 2163168), (17632, 2153844), (17864, 2125872), (18183, 2088576), (18648, 2036496), (18816, 2018313), (18981, 2000768), (19008, 1997926), (19152, 1982904), (19314, 1966272), (19404, 1957152), (19488, 1948716), (19536, 1943928), (19684, 1929312), (19836, 1914528), (19943, 1904256), (20064, 1892772), (20097, 1889664), (20387, 1862784), (20416, 1860138), (20482, 1854144), (21168, 1794056), (21312, 1781934), (21756, 1745568), (21888, 1735041), (21924, 1732192), (21978, 1727936), (22176, 1712508), (22344, 1699632), (22496, 1688148), (22533, 1685376), (22572, 1682464), (22736, 1670328), (22792, 1666224), (22968, 1653456), (23142, 1641024), (23199, 1636992), (23408, 1622376), (23606, 1608768), (24192, 1569799), (24244, 1566432), (24864, 1527372), (25056, 1515668), (25137, 1510784), (25308, 1500576), (25536, 1487178), (25578, 1484736), (25641, 1481088), (25752, 1474704), (25872, 1467864), (25984, 1461537), (26048, 1457946), (26334, 1442112), (26448, 1435896), (26752, 1419579), (26796, 1417248), (26999, 1406592), (27972, 1357664), (28224, 1345542), (28728, 1321936), (28971, 1310848), (29008, 1309176), (29106, 1304768), (29232, 1299144), (29304, 1295952), (29526, 1286208), (29568, 1284381), (29754, 1276352), (29792, 1274724), (30044, 1264032), (30096, 1261848), (30624, 1240092), (30723, 1236096), (30856, 1230768), (30932, 1227744), (31262, 1214784), (31968, 1187956), (32634, 1163712), (32832, 1156694), (33152, 1145529), (33264, 1141672), (33408, 1136751), (33516, 1133088), (33744, 1125432), (34104, 1113552), (34188, 1110816), (34336, 1106028), (34447, 1102464), (34452, 1102304), (34496, 1100898), (34713, 1094016), (35112, 1081584), (35264, 1076922), (35409, 1072512), (35728, 1062936), (36366, 1044288), (37296, 1018248), (37962, 1000384), (38016, 998963), (38304, 991452), (38367, 989824), (38628, 983136), (38808, 978576), (38976, 974358), (39072, 971964), (39368, 964656), (39501, 961408), (39672, 957264), (39886, 952128), (40128, 946386), (40194, 944832), (40774, 931392), (40832, 930069), (40964, 927072), (42336, 897028), (42427, 895104), (42624, 890967), (43512, 872784), (43848, 866096), (43956, 863968), (44289, 857472), (44352, 856254), (44688, 849816), (44992, 844074), (45066, 842688), (45144, 841232), (45472, 835164), (45584, 833112), (45936, 826728), (46284, 820512), (46398, 818496), (46816, 811188), (46893, 809856), (47212, 804384), (48488, 783216), (48951, 775808), (49728, 763686), (50112, 757834), (50274, 755392), (50616, 750288), (51072, 743589), (51156, 742368), (51282, 740544), (51504, 737352), (51744, 733932), (52096, 728973), (52577, 722304), (52668, 721056), (52896, 717948), (53592, 708624), (53998, 703296), (54131, 701568), (54549, 696192), (55944, 678832), (56448, 672771), (57456, 660968), (57942, 655424), (58016, 654588), (58212, 652384), (58464, 649572), (58608, 647976), (59052, 643104), (59508, 638176), (59584, 637362), (59829, 634752), (60088, 632016), (60192, 630924), (60291, 629888), (61161, 620928), (61248, 620046), (61446, 618048), (61712, 615384), (61864, 613872), (62524, 607392), (63936, 593978), (65268, 581856), (65664, 578347), (66528, 570836), (67032, 566544), (67488, 562716), (67599, 561792), (68208, 556776), (68376, 555408), (68672, 553014), (68894, 551232), (68904, 551152), (68992, 550449), (69426, 547008), (69597, 545664), (70224, 540792), (70528, 538461), (70818, 536256), (71456, 531468), (72732, 522144), (74592, 509124), (75924, 500192), (76608, 495726), (76734, 494912), (76923, 493696), (77256, 491568), (77616, 489288), (77952, 487179), (78144, 485982), (78736, 482328), (79002, 480704), (79344, 478632), (79772, 476064), (80256, 473193), (80388, 472416), (80997, 468864), (81548, 465696), (81928, 463536), (82621, 459648), (84672, 448514), (84854, 447552), (87024, 436392), (87696, 433048), (87912, 431984), (88578, 428736), (88704, 428127), (89376, 424908), (89984, 422037), (90132, 421344), (90288, 420616), (90944, 417582), (91168, 416556), (91872, 413364), (92169, 412032), (92568, 410256), (92796, 409248), (93632, 405594), (93786, 404928), (94424, 402192), (96976, 391608), (97902, 387904), (99456, 381843), (100224, 378917), (100548, 377696), (101232, 375144), (102312, 371184), (102564, 370272), (103008, 368676), (103341, 367488), (103488, 366966), (104139, 364672), (105154, 361152), (105336, 360528), (105792, 358974), (106227, 357504), (107184, 354312), (107996, 351648), (108262, 350784), (109098, 348096), (111888, 339416), (114912, 330484), (115884, 327712), (116032, 327294), (116424, 326192), (116928, 324786), (117216, 323988), (118104, 321552), (119016, 319088), (119168, 318681), (119658, 317376), (120176, 316008), (120384, 315462), (120582, 314944), (122322, 310464), (122496, 310023), (122892, 309024), (123424, 307692), (123728, 306936), (125048, 303696), (127281, 298368), (127872, 296989), (130536, 290928), (132867, 285824), (133056, 285418), (134064, 283272), (134976, 281358), (135198, 280896), (136416, 278388), (136752, 277704), (137344, 276507), (137788, 275616), (137808, 275576), (138852, 273504), (139194, 272832), (140448, 270396), (140679, 269952), (141636, 268128), (142709, 266112), (142912, 265734), (145464, 261072), (149184, 254562), (151848, 250096), (153216, 247863), (153468, 247456), (153846, 246848), (154512, 245784), (155232, 244644), (156288, 242991), (157472, 241164), (157731, 240768), (158004, 240352), (158688, 239316), (159544, 238032), (160776, 236208), (161994, 234432), (162393, 233856), (163096, 232848), (163647, 232064), (163856, 231768), (165242, 229824), (169344, 224257), (169708, 223776), (174048, 218196), (175392, 216524), (175824, 215992), (177156, 214368), (178752, 212454), (179487, 211584), (180264, 210672), (180576, 210308), (181888, 208791), (182336, 208278), (183483, 206976), (183744, 206682), (184338, 206016), (185136, 205128), (185592, 204624), (187264, 202797), (187572, 202464), (188848, 201096), (193952, 195804)]