552402474624

素因数分解:

$2^7\times 3^3\times 7^1\times {\mathrm{11}}^1\times {\mathrm{13}}^2\times {\mathrm{71}}^1\times {\mathrm{173}}^1$

素因数の和:311

約数の個数: 1536

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 18, 21, 22, 24, 26, 27, 28, 32, 33, 36, 39, 42, 44, 48, 52, 54, 56, 63, 64, 66, 71, 72, 77, 78, 84, 88, 91, 96, 99, 104, 108, 112, 117, 126, 128, 132, 142, 143, 144, 154, 156, 168, 169, 173, 176, 182, 189, 192, 198, 208, 213, 216, 224, 231, 234, 252, 264, 273, 284, 286, 288, 297, 308, 312, 336, 338, 346, 351, 352, 364, 378, 384, 396, 416, 426, 429, 432, 448, 462, 468, 497, 504, 507, 519, 528, 546, 568, 572, 576, 594, 616, 624, 639, 672, 676, 692, 693, 702, 704, 728, 756, 781, 792, 819, 832, 852, 858, 864, 896, 923, 924, 936, 994, 1001, 1008, 1014, 1038, 1056, 1092, 1136, 1144, 1152, 1183, 1188, 1211, 1232, 1248, 1278, 1287, 1344, 1352, 1384, 1386, 1404, 1408, 1456, 1491, 1512, 1521, 1557, 1562, 1584, 1638, 1664, 1704, 1716, 1728, 1846, 1848, 1859, 1872, 1903, 1917, 1988, 2002, 2016, 2028, 2076, 2079, 2112, 2184, 2249, 2272, 2288, 2343, 2366, 2376, 2422, 2457, 2464, 2496, 2556, 2574, 2688, 2704, 2768, 2769, 2772, 2808, 2912, 2982, 3003, 3024, 3042, 3114, 3124, 3168, 3276, 3408, 3432, 3456, 3549, 3633, 3692, 3696, 3718, 3744, 3806, 3834, 3861, 3976, 4004, 4032, 4056, 4152, 4158, 4224, 4368, 4473, 4498, 4544, 4563, 4576, 4671, 4686, 4732, 4752, 4844, 4914, 4928, 4992, 5112, 5148, 5408, 5467, 5536, 5538, 5544, 5577, 5616, 5709, 5824, 5964, 6006, 6048, 6084, 6228, 6248, 6336, 6461, 6552, 6747, 6816, 6864, 7029, 7098, 7266, 7384, 7392, 7436, 7488, 7612, 7668, 7722, 7952, 8008, 8064, 8112, 8304, 8307, 8316, 8736, 8946, 8996, 9009, 9088, 9126, 9152, 9342, 9372, 9464, 9504, 9688, 9828, 9856, 10153, 10224, 10296, 10647, 10816, 10899, 10934, 11072, 11076, 11088, 11154, 11232, 11418, 11648, 11928, 11999, 12012, 12096, 12168, 12283, 12456, 12496, 12672, 12922, 13013, 13104, 13321, 13419, 13494, 13632, 13728, 14058, 14196, 14532, 14768, 14784, 14872, 14976, 15224, 15336, 15444, 15743, 15904, 16016, 16224, 16401, 16608, 16614, 16632, 16731, 17127, 17472, 17892, 17992, 18018, 18252, 18304, 18684, 18744, 18928, 19008, 19376, 19383, 19656, 20241, 20306, 20448, 20592, 21087, 21294, 21632, 21798, 21868, 22144, 22152, 22176, 22308, 22464, 22836, 23856, 23998, 24024, 24192, 24336, 24566, 24739, 24912, 24921, 24992, 25844, 26026, 26208, 26642, 26838, 26988, 27027, 27264, 27456, 28116, 28392, 29064, 29237, 29536, 29568, 29744, 30448, 30459, 30672, 30888, 31486, 31808, 31941, 32032, 32448, 32697, 32802, 33216, 33228, 33264, 33462, 34254, 34944, 35784, 35984, 35997, 36036, 36504, 36849, 37368, 37488, 37856, 38016, 38752, 38766, 39039, 39312, 39963, 40482, 40612, 40896, 41184, 42174, 42588, 43596, 43736, 44304, 44352, 44616, 44928, 45672, 47229, 47712, 47996, 48048, 48672, 49132, 49203, 49478, 49824, 49842, 49984, 50193, 51381, 51688, 52052, 52416, 53284, 53676, 53976, 54054, 54912, 56232, 56784, 58128, 58149, 58474, 59072, 59488, 60723, 60896, 60918, 61344, 61776, 62972, 63616, 63882, 64064, 64896, 65394, 65604, 66432, 66456, 66528, 66924, 68508, 71071, 71568, 71968, 71994, 72072, 73008, 73698, 74217, 74736, 74976, 75712, 77504, 77532, 78078, 78624, 79926, 80964, 81224, 81792, 82368, 83993, 84348, 85176, 85981, 87192, 87472, 87711, 88608, 88704, 89232, 91344, 91377, 94458, 95424, 95992, 96096, 97344, 98264, 98406, 98956, 99648, 99684, 99968, 100386, 102762, 103376, 104104, 104832, 106568, 107352, 107952, 107991, 108108, 110547, 112464, 113568, 116256, 116298, 116948, 117117, 118144, 118976, 119889, 121446, 121792, 121836, 122688, 123552, 125944, 127764, 128128, 130788, 131208, 131989, 132912, 133056, 133848, 135113, 137016, 141687, 142142, 143136, 143936, 143988, 144144, 146016, 147396, 147609, 148434, 149472, 149952, 151424, 155008, 155064, 156156, 157248, 159679, 159852, 161928, 162448, 164736, 167986, 168696, 170352, 171962, 173173, 174384, 174447, 174944, 175422, 177216, 178464, 182688, 182754, 188916, 190848, 191984, 192192, 194688, 196528, 196812, 197912, 199296, 199368, 200772, 204659, 205524, 206752, 208208, 213136, 213213, 214704, 215904, 215982, 216216, 221094, 222651, 224928, 227136, 232512, 232596, 233896, 234234, 237952, 239778, 242892, 243584, 243672, 245376, 247104, 251888, 251979, 255528, 257943, 261576, 262416, 263133, 263978, 265824, 266112, 267696, 270226, 274032, 274131, 283374, 284284, 286272, 287872, 287976, 288288, 292032, 294792, 295218, 296868, 298944, 299904, 310128, 312312, 314496, 319358, 319704, 321607, 323856, 323973, 324896, 331641, 335972, 337392, 340704, 343924, 346346, 348768, 348894, 349888, 350844, 351351, 354432, 356928, 359667, 365376, 365508, 377832, 383968, 384384, 393056, 393624, 395824, 395967, 398736, 401544, 405339, 409318, 411048, 413504, 416416, 425061, 426272, 426426, 429408, 431808, 431964, 432432, 442188, 445302, 449856, 454272, 465024, 465192, 467792, 468468, 479037, 479556, 485784, 487344, 494208, 503776, 503958, 511056, 515886, 519519, 523152, 524832, 526266, 527956, 531648, 535392, 540452, 548064, 548262, 566748, 568568, 572544, 575952, 576576, 584064, 589584, 590436, 593736, 597888, 613977, 620256, 624624, 638716, 639408, 639639, 643214, 647712, 647946, 649792, 663282, 667953, 671944, 674784, 681408, 687848, 692692, 697536, 697788, 699776, 701688, 702702, 713856, 719334, 730752, 731016, 755664, 755937, 767936, 773829, 786112, 787248, 789399, 791648, 791934, 797472, 803088, 810678, 818636, 822096, 827008, 832832, 850122, 852544, 852852, 858816, 863616, 863928, 864864, 884376, 890604, 899712, 923923, 930384, 935584, 936936, 945791, 958074, 959112, 964821, 971568, 974688, 1007552, 1007916, 1022112, 1031772, 1039038, 1046304, 1049664, 1052532, 1055912, 1063296, 1070784, 1080904, 1096128, 1096524, 1117753, 1133496, 1137136, 1151904, 1153152, 1179168, 1180872, 1187472, 1187901, 1216017, 1227954, 1240512, 1249248, 1277432, 1278816, 1279278, 1286428, 1295424, 1295892, 1299584, 1326564, 1335906, 1343888, 1349568, 1362816, 1375696, 1385384, 1395072, 1395576, 1403376, 1405404, 1437111, 1438668, 1462032, 1511328, 1511874, 1535872, 1547658, 1558557, 1572224, 1574496, 1578798, 1583296, 1583868, 1594944, 1606176, 1621356, 1637272, 1644192, 1665664, 1700244, 1705088, 1705704, 1717632, 1727856, 1729728, 1756469, 1768752, 1781208, 1841931, 1847846, 1860768, 1871168, 1873872, 1891582, 1916148, 1918224, 1918917, 1929642, 1943136, 1949376, 2015104, 2015832, 2044224, 2063544, 2075827, 2078076, 2092608, 2099328, 2105064, 2111824, 2141568, 2161808, 2192256, 2193048, 2235506, 2251249, 2266992, 2267811, 2274272, 2303808, 2321487, 2358336, 2361744, 2374944, 2375802, 2432034, 2455908, 2481024, 2498496, 2554864, 2557632, 2558556, 2572856, 2590848, 2591784, 2653128, 2671812, 2687776, 2699136, 2751392, 2770768, 2771769, 2791152, 2806752, 2810808, 2837373, 2874222, 2877336, 2894463, 2924064, 3022656, 3023748, 3095316, 3117114, 3148992, 3157596, 3166592, 3167736, 3189888, 3212352, 3242712, 3274544, 3288384, 3353259, 3400488, 3411408, 3455712, 3459456, 3512938, 3537504, 3562416, 3563703, 3648051, 3683862, 3695692, 3721536, 3742336, 3747744, 3783164, 3832296, 3836448, 3837834, 3859284, 3886272, 3898752, 4031664, 4088448, 4127088, 4151654, 4156152, 4185216, 4210128, 4223648, 4311333, 4323616, 4386096, 4471012, 4502498, 4533984, 4535622, 4548544, 4607616, 4642974, 4675671, 4716672, 4723488, 4749888, 4751604, 4864068, 4911816, 4996992, 5109728, 5115264, 5117112, 5145712, 5183568, 5269407, 5306256, 5343624, 5375552, 5502784, 5525793, 5541536, 5543538, 5582304, 5613504, 5621616, 5674746, 5748444, 5754672, 5788926, 5848128, 6045312, 6047496, 6190632, 6227481, 6234228, 6297984, 6315192, 6335472, 6424704, 6485424, 6549088, 6576768, 6706518, 6753747, 6800976, 6822816, 6911424, 7025876, 7075008, 7124832, 7127406, 7296102, 7367724, 7391384, 7443072, 7495488, 7566328, 7664592, 7672896, 7675668, 7718568, 7772544, 8063328, 8254176, 8303308, 8312304, 8315307, 8420256, 8447296, 8512119, 8622666, 8647232, 8683389, 8772192, 8942024, 9004996, 9067968, 9071244, 9097088, 9285948, 9351342, 9446976, 9499776, 9503208, 9728136, 9823632, 10059777, 10219456, 10234224, 10291424, 10367136, 10538814, 10612512, 10687248, 10751104, 11005568, 11051586, 11083072, 11087076, 11164608, 11227008, 11243232, 11349492, 11496888, 11509344, 11577852, 11696256, 12094992, 12295283, 12381264, 12454962, 12468456, 12630384, 12670944, 12970848, 13098176, 13413036, 13507494, 13601952, 13645632, 13822848, 14051752, 14150016, 14249664, 14254812, 14530789, 14592204, 14735448, 14782768, 14990976, 15132656, 15329184, 15345792, 15351336, 15437136, 15808221, 16126656, 16508352, 16606616, 16624608, 16630614, 16840512, 16894592, 17024238, 17245332, 17294464, 17366778, 17544384, 17884048, 18009992, 18135936, 18142488, 18571896, 18682443, 18702684, 18893952, 19006416, 19456272, 19647264, 20119554, 20261241, 20438912, 20468448, 20582848, 20734272, 21077628, 21225024, 21374496, 22103172, 22166144, 22174152, 22329216, 22486464, 22698984, 22834097, 22993776, 23018688, 23155704, 24189984, 24590566, 24762528, 24909924, 24936912, 24945921, 25260768, 25341888, 25536357, 25941696, 26196352, 26826072, 27014988, 27203904, 27291264, 28103504, 28499328, 28509624, 29061578, 29184408, 29470896, 29565536, 30179331, 30265312, 30658368, 30702672, 30874272, 31616442, 32253312, 33016704, 33213232, 33249216, 33261228, 33681024, 34048476, 34490664, 34733556, 35088768, 35768096, 36019984, 36284976, 36885849, 37143792, 37364886, 37405368, 38012832, 38912544, 39294528, 40239108, 40522482, 40936896, 41165696, 41468544, 42155256, 42450048, 42748992, 43592367, 44206344, 44348304, 44972928, 45397968, 45668194, 45987552, 46037376, 46311408, 47424663, 48379968, 49181132, 49525056, 49819848, 49873824, 49891842, 50521536, 50683776, 51072714, 51883392, 53652144, 54029976, 54407808, 56047329, 56207008, 57019248, 58123156, 58368816, 58941792, 59131072, 60358662, 60530624, 60783723, 61316736, 61405344, 61748544, 63232884, 66426464, 66498432, 66522456, 68096952, 68502291, 68981328, 69467112, 71536192, 72039968, 72569952, 73771698, 74287584, 74729772, 74810736, 76025664, 77825088, 78589056, 80478216, 81044964, 81873792, 84310512, 85497984, 87184734, 88412688, 88696608, 90795936, 91336388, 91975104, 92622816, 94849326, 96759936, 98362264, 99050112, 99639696, 99747648, 99783684, 101043072, 102145428, 107304288, 108059952, 110657547, 112094658, 112414016, 114038496, 116246312, 116737632, 117883584, 118262144, 120717324, 121061248, 121567446, 122810688, 123497088, 126465768, 130777101, 132852928, 133044912, 136193904, 137004582, 137962656, 138934224, 143072384, 144079936, 145139904, 147543396, 148575168, 149459544, 149621472, 152051328, 155650176, 159838679, 160956432, 162089928, 168621024, 174369468, 176825376, 177393216, 181591872, 182672776, 183950208, 185245632, 189698652, 196724528, 199279392, 199495296, 199567368, 204290856, 205506873, 214608576, 216119904, 221315094, 224189316, 224828032, 228076992, 232492624, 233475264, 235767168, 241434648, 243134892, 245621376, 252931536, 261554202, 265705856, 266089824, 272387808, 274009164, 275925312, 277868448, 288159872, 290279808, 295086792, 297150336, 298919088, 299242944, 319677358, 321912864, 324179856, 331972641, 337242048, 348738936, 353650752, 354786432, 363183744, 365345552, 370491264, 379397304, 392331303, 393449056, 398558784, 399134736, 408581712, 411013746, 429217152, 432239808, 442630188, 448378632, 456153984, 464985248, 466950528, 479516037, 482869296, 486269784, 505863072, 523108404, 532179648, 544775616, 548018328, 551850624, 555736896, 590173584, 597838176, 598485888, 616520619, 639354716, 643825728, 648359712, 663945282, 674484096, 697477872, 707301504, 730691104, 758794608, 784662606, 786898112, 797117568, 798269472, 817163424, 822027492, 864479616, 885260376, 896757264, 929970496, 959032074, 965738592, 972539568, 1011726144, 1046216808, 1064359296, 1089551232, 1096036656, 1111473792, 1180347168, 1195676352, 1233041238, 1278709432, 1287651456, 1296719424, 1327890564, 1394955744, 1438548111, 1461382208, 1517589216, 1569325212, 1573796224, 1596538944, 1634326848, 1644054984, 1770520752, 1793514528, 1859940992, 1918064148, 1931477184, 1945079136, 2023452288, 2092433616, 2192073312, 2360694336, 2391352704, 2466082476, 2557418864, 2593438848, 2655781128, 2789911488, 2877096222, 2922764416, 3035178432, 3138650424, 3193077888, 3268653696, 3288109968, 3541041504, 3587029056, 3836128296, 3862954368, 3890158272, 4184867232, 4315644333, 4384146624, 4721388672, 4932164952, 5114837728, 5311562256, 5579822976, 5754192444, 6070356864, 6277300848, 6576219936, 7082083008, 7174058112, 7672256592, 7780316544, 8369734464, 8631288666, 8768293248, 9864329904, 10229675456, 10623124512, 11508384888, 12554601696, 13152439872, 14164166016, 15344513184, 16739468928, 17262577332, 19728659808, 20459350912, 21246249024, 23016769776, 25109203392, 26304879744, 30689026368, 34525154664, 39457319616, 42492498048, 46033539552, 50218406784, 61378052736, 69050309328, 78914639232, 92067079104, 138100618656, 184134158208, 276201237312, 552402474624]

約数ペア:

[(1, 552402474624), (2, 276201237312), (3, 184134158208), (4, 138100618656), (6, 92067079104), (7, 78914639232), (8, 69050309328), (9, 61378052736), (11, 50218406784), (12, 46033539552), (13, 42492498048), (14, 39457319616), (16, 34525154664), (18, 30689026368), (21, 26304879744), (22, 25109203392), (24, 23016769776), (26, 21246249024), (27, 20459350912), (28, 19728659808), (32, 17262577332), (33, 16739468928), (36, 15344513184), (39, 14164166016), (42, 13152439872), (44, 12554601696), (48, 11508384888), (52, 10623124512), (54, 10229675456), (56, 9864329904), (63, 8768293248), (64, 8631288666), (66, 8369734464), (71, 7780316544), (72, 7672256592), (77, 7174058112), (78, 7082083008), (84, 6576219936), (88, 6277300848), (91, 6070356864), (96, 5754192444), (99, 5579822976), (104, 5311562256), (108, 5114837728), (112, 4932164952), (117, 4721388672), (126, 4384146624), (128, 4315644333), (132, 4184867232), (142, 3890158272), (143, 3862954368), (144, 3836128296), (154, 3587029056), (156, 3541041504), (168, 3288109968), (169, 3268653696), (173, 3193077888), (176, 3138650424), (182, 3035178432), (189, 2922764416), (192, 2877096222), (198, 2789911488), (208, 2655781128), (213, 2593438848), (216, 2557418864), (224, 2466082476), (231, 2391352704), (234, 2360694336), (252, 2192073312), (264, 2092433616), (273, 2023452288), (284, 1945079136), (286, 1931477184), (288, 1918064148), (297, 1859940992), (308, 1793514528), (312, 1770520752), (336, 1644054984), (338, 1634326848), (346, 1596538944), (351, 1573796224), (352, 1569325212), (364, 1517589216), (378, 1461382208), (384, 1438548111), (396, 1394955744), (416, 1327890564), (426, 1296719424), (429, 1287651456), (432, 1278709432), (448, 1233041238), (462, 1195676352), (468, 1180347168), (497, 1111473792), (504, 1096036656), (507, 1089551232), (519, 1064359296), (528, 1046216808), (546, 1011726144), (568, 972539568), (572, 965738592), (576, 959032074), (594, 929970496), (616, 896757264), (624, 885260376), (639, 864479616), (672, 822027492), (676, 817163424), (692, 798269472), (693, 797117568), (702, 786898112), (704, 784662606), (728, 758794608), (756, 730691104), (781, 707301504), (792, 697477872), (819, 674484096), (832, 663945282), (852, 648359712), (858, 643825728), (864, 639354716), (896, 616520619), (923, 598485888), (924, 597838176), (936, 590173584), (994, 555736896), (1001, 551850624), (1008, 548018328), (1014, 544775616), (1038, 532179648), (1056, 523108404), (1092, 505863072), (1136, 486269784), (1144, 482869296), (1152, 479516037), (1183, 466950528), (1188, 464985248), (1211, 456153984), (1232, 448378632), (1248, 442630188), (1278, 432239808), (1287, 429217152), (1344, 411013746), (1352, 408581712), (1384, 399134736), (1386, 398558784), (1404, 393449056), (1408, 392331303), (1456, 379397304), (1491, 370491264), (1512, 365345552), (1521, 363183744), (1557, 354786432), (1562, 353650752), (1584, 348738936), (1638, 337242048), (1664, 331972641), (1704, 324179856), (1716, 321912864), (1728, 319677358), (1846, 299242944), (1848, 298919088), (1859, 297150336), (1872, 295086792), (1903, 290279808), (1917, 288159872), (1988, 277868448), (2002, 275925312), (2016, 274009164), (2028, 272387808), (2076, 266089824), (2079, 265705856), (2112, 261554202), (2184, 252931536), (2249, 245621376), (2272, 243134892), (2288, 241434648), (2343, 235767168), (2366, 233475264), (2376, 232492624), (2422, 228076992), (2457, 224828032), (2464, 224189316), (2496, 221315094), (2556, 216119904), (2574, 214608576), (2688, 205506873), (2704, 204290856), (2768, 199567368), (2769, 199495296), (2772, 199279392), (2808, 196724528), (2912, 189698652), (2982, 185245632), (3003, 183950208), (3024, 182672776), (3042, 181591872), (3114, 177393216), (3124, 176825376), (3168, 174369468), (3276, 168621024), (3408, 162089928), (3432, 160956432), (3456, 159838679), (3549, 155650176), (3633, 152051328), (3692, 149621472), (3696, 149459544), (3718, 148575168), (3744, 147543396), (3806, 145139904), (3834, 144079936), (3861, 143072384), (3976, 138934224), (4004, 137962656), (4032, 137004582), (4056, 136193904), (4152, 133044912), (4158, 132852928), (4224, 130777101), (4368, 126465768), (4473, 123497088), (4498, 122810688), (4544, 121567446), (4563, 121061248), (4576, 120717324), (4671, 118262144), (4686, 117883584), (4732, 116737632), (4752, 116246312), (4844, 114038496), (4914, 112414016), (4928, 112094658), (4992, 110657547), (5112, 108059952), (5148, 107304288), (5408, 102145428), (5467, 101043072), (5536, 99783684), (5538, 99747648), (5544, 99639696), (5577, 99050112), (5616, 98362264), (5709, 96759936), (5824, 94849326), (5964, 92622816), (6006, 91975104), (6048, 91336388), (6084, 90795936), (6228, 88696608), (6248, 88412688), (6336, 87184734), (6461, 85497984), (6552, 84310512), (6747, 81873792), (6816, 81044964), (6864, 80478216), (7029, 78589056), (7098, 77825088), (7266, 76025664), (7384, 74810736), (7392, 74729772), (7436, 74287584), (7488, 73771698), (7612, 72569952), (7668, 72039968), (7722, 71536192), (7952, 69467112), (8008, 68981328), (8064, 68502291), (8112, 68096952), (8304, 66522456), (8307, 66498432), (8316, 66426464), (8736, 63232884), (8946, 61748544), (8996, 61405344), (9009, 61316736), (9088, 60783723), (9126, 60530624), (9152, 60358662), (9342, 59131072), (9372, 58941792), (9464, 58368816), (9504, 58123156), (9688, 57019248), (9828, 56207008), (9856, 56047329), (10153, 54407808), (10224, 54029976), (10296, 53652144), (10647, 51883392), (10816, 51072714), (10899, 50683776), (10934, 50521536), (11072, 49891842), (11076, 49873824), (11088, 49819848), (11154, 49525056), (11232, 49181132), (11418, 48379968), (11648, 47424663), (11928, 46311408), (11999, 46037376), (12012, 45987552), (12096, 45668194), (12168, 45397968), (12283, 44972928), (12456, 44348304), (12496, 44206344), (12672, 43592367), (12922, 42748992), (13013, 42450048), (13104, 42155256), (13321, 41468544), (13419, 41165696), (13494, 40936896), (13632, 40522482), (13728, 40239108), (14058, 39294528), (14196, 38912544), (14532, 38012832), (14768, 37405368), (14784, 37364886), (14872, 37143792), (14976, 36885849), (15224, 36284976), (15336, 36019984), (15444, 35768096), (15743, 35088768), (15904, 34733556), (16016, 34490664), (16224, 34048476), (16401, 33681024), (16608, 33261228), (16614, 33249216), (16632, 33213232), (16731, 33016704), (17127, 32253312), (17472, 31616442), (17892, 30874272), (17992, 30702672), (18018, 30658368), (18252, 30265312), (18304, 30179331), (18684, 29565536), (18744, 29470896), (18928, 29184408), (19008, 29061578), (19376, 28509624), (19383, 28499328), (19656, 28103504), (20241, 27291264), (20306, 27203904), (20448, 27014988), (20592, 26826072), (21087, 26196352), (21294, 25941696), (21632, 25536357), (21798, 25341888), (21868, 25260768), (22144, 24945921), (22152, 24936912), (22176, 24909924), (22308, 24762528), (22464, 24590566), (22836, 24189984), (23856, 23155704), (23998, 23018688), (24024, 22993776), (24192, 22834097), (24336, 22698984), (24566, 22486464), (24739, 22329216), (24912, 22174152), (24921, 22166144), (24992, 22103172), (25844, 21374496), (26026, 21225024), (26208, 21077628), (26642, 20734272), (26838, 20582848), (26988, 20468448), (27027, 20438912), (27264, 20261241), (27456, 20119554), (28116, 19647264), (28392, 19456272), (29064, 19006416), (29237, 18893952), (29536, 18702684), (29568, 18682443), (29744, 18571896), (30448, 18142488), (30459, 18135936), (30672, 18009992), (30888, 17884048), (31486, 17544384), (31808, 17366778), (31941, 17294464), (32032, 17245332), (32448, 17024238), (32697, 16894592), (32802, 16840512), (33216, 16630614), (33228, 16624608), (33264, 16606616), (33462, 16508352), (34254, 16126656), (34944, 15808221), (35784, 15437136), (35984, 15351336), (35997, 15345792), (36036, 15329184), (36504, 15132656), (36849, 14990976), (37368, 14782768), (37488, 14735448), (37856, 14592204), (38016, 14530789), (38752, 14254812), (38766, 14249664), (39039, 14150016), (39312, 14051752), (39963, 13822848), (40482, 13645632), (40612, 13601952), (40896, 13507494), (41184, 13413036), (42174, 13098176), (42588, 12970848), (43596, 12670944), (43736, 12630384), (44304, 12468456), (44352, 12454962), (44616, 12381264), (44928, 12295283), (45672, 12094992), (47229, 11696256), (47712, 11577852), (47996, 11509344), (48048, 11496888), (48672, 11349492), (49132, 11243232), (49203, 11227008), (49478, 11164608), (49824, 11087076), (49842, 11083072), (49984, 11051586), (50193, 11005568), (51381, 10751104), (51688, 10687248), (52052, 10612512), (52416, 10538814), (53284, 10367136), (53676, 10291424), (53976, 10234224), (54054, 10219456), (54912, 10059777), (56232, 9823632), (56784, 9728136), (58128, 9503208), (58149, 9499776), (58474, 9446976), (59072, 9351342), (59488, 9285948), (60723, 9097088), (60896, 9071244), (60918, 9067968), (61344, 9004996), (61776, 8942024), (62972, 8772192), (63616, 8683389), (63882, 8647232), (64064, 8622666), (64896, 8512119), (65394, 8447296), (65604, 8420256), (66432, 8315307), (66456, 8312304), (66528, 8303308), (66924, 8254176), (68508, 8063328), (71071, 7772544), (71568, 7718568), (71968, 7675668), (71994, 7672896), (72072, 7664592), (73008, 7566328), (73698, 7495488), (74217, 7443072), (74736, 7391384), (74976, 7367724), (75712, 7296102), (77504, 7127406), (77532, 7124832), (78078, 7075008), (78624, 7025876), (79926, 6911424), (80964, 6822816), (81224, 6800976), (81792, 6753747), (82368, 6706518), (83993, 6576768), (84348, 6549088), (85176, 6485424), (85981, 6424704), (87192, 6335472), (87472, 6315192), (87711, 6297984), (88608, 6234228), (88704, 6227481), (89232, 6190632), (91344, 6047496), (91377, 6045312), (94458, 5848128), (95424, 5788926), (95992, 5754672), (96096, 5748444), (97344, 5674746), (98264, 5621616), (98406, 5613504), (98956, 5582304), (99648, 5543538), (99684, 5541536), (99968, 5525793), (100386, 5502784), (102762, 5375552), (103376, 5343624), (104104, 5306256), (104832, 5269407), (106568, 5183568), (107352, 5145712), (107952, 5117112), (107991, 5115264), (108108, 5109728), (110547, 4996992), (112464, 4911816), (113568, 4864068), (116256, 4751604), (116298, 4749888), (116948, 4723488), (117117, 4716672), (118144, 4675671), (118976, 4642974), (119889, 4607616), (121446, 4548544), (121792, 4535622), (121836, 4533984), (122688, 4502498), (123552, 4471012), (125944, 4386096), (127764, 4323616), (128128, 4311333), (130788, 4223648), (131208, 4210128), (131989, 4185216), (132912, 4156152), (133056, 4151654), (133848, 4127088), (135113, 4088448), (137016, 4031664), (141687, 3898752), (142142, 3886272), (143136, 3859284), (143936, 3837834), (143988, 3836448), (144144, 3832296), (146016, 3783164), (147396, 3747744), (147609, 3742336), (148434, 3721536), (149472, 3695692), (149952, 3683862), (151424, 3648051), (155008, 3563703), (155064, 3562416), (156156, 3537504), (157248, 3512938), (159679, 3459456), (159852, 3455712), (161928, 3411408), (162448, 3400488), (164736, 3353259), (167986, 3288384), (168696, 3274544), (170352, 3242712), (171962, 3212352), (173173, 3189888), (174384, 3167736), (174447, 3166592), (174944, 3157596), (175422, 3148992), (177216, 3117114), (178464, 3095316), (182688, 3023748), (182754, 3022656), (188916, 2924064), (190848, 2894463), (191984, 2877336), (192192, 2874222), (194688, 2837373), (196528, 2810808), (196812, 2806752), (197912, 2791152), (199296, 2771769), (199368, 2770768), (200772, 2751392), (204659, 2699136), (205524, 2687776), (206752, 2671812), (208208, 2653128), (213136, 2591784), (213213, 2590848), (214704, 2572856), (215904, 2558556), (215982, 2557632), (216216, 2554864), (221094, 2498496), (222651, 2481024), (224928, 2455908), (227136, 2432034), (232512, 2375802), (232596, 2374944), (233896, 2361744), (234234, 2358336), (237952, 2321487), (239778, 2303808), (242892, 2274272), (243584, 2267811), (243672, 2266992), (245376, 2251249), (247104, 2235506), (251888, 2193048), (251979, 2192256), (255528, 2161808), (257943, 2141568), (261576, 2111824), (262416, 2105064), (263133, 2099328), (263978, 2092608), (265824, 2078076), (266112, 2075827), (267696, 2063544), (270226, 2044224), (274032, 2015832), (274131, 2015104), (283374, 1949376), (284284, 1943136), (286272, 1929642), (287872, 1918917), (287976, 1918224), (288288, 1916148), (292032, 1891582), (294792, 1873872), (295218, 1871168), (296868, 1860768), (298944, 1847846), (299904, 1841931), (310128, 1781208), (312312, 1768752), (314496, 1756469), (319358, 1729728), (319704, 1727856), (321607, 1717632), (323856, 1705704), (323973, 1705088), (324896, 1700244), (331641, 1665664), (335972, 1644192), (337392, 1637272), (340704, 1621356), (343924, 1606176), (346346, 1594944), (348768, 1583868), (348894, 1583296), (349888, 1578798), (350844, 1574496), (351351, 1572224), (354432, 1558557), (356928, 1547658), (359667, 1535872), (365376, 1511874), (365508, 1511328), (377832, 1462032), (383968, 1438668), (384384, 1437111), (393056, 1405404), (393624, 1403376), (395824, 1395576), (395967, 1395072), (398736, 1385384), (401544, 1375696), (405339, 1362816), (409318, 1349568), (411048, 1343888), (413504, 1335906), (416416, 1326564), (425061, 1299584), (426272, 1295892), (426426, 1295424), (429408, 1286428), (431808, 1279278), (431964, 1278816), (432432, 1277432), (442188, 1249248), (445302, 1240512), (449856, 1227954), (454272, 1216017), (465024, 1187901), (465192, 1187472), (467792, 1180872), (468468, 1179168), (479037, 1153152), (479556, 1151904), (485784, 1137136), (487344, 1133496), (494208, 1117753), (503776, 1096524), (503958, 1096128), (511056, 1080904), (515886, 1070784), (519519, 1063296), (523152, 1055912), (524832, 1052532), (526266, 1049664), (527956, 1046304), (531648, 1039038), (535392, 1031772), (540452, 1022112), (548064, 1007916), (548262, 1007552), (566748, 974688), (568568, 971568), (572544, 964821), (575952, 959112), (576576, 958074), (584064, 945791), (589584, 936936), (590436, 935584), (593736, 930384), (597888, 923923), (613977, 899712), (620256, 890604), (624624, 884376), (638716, 864864), (639408, 863928), (639639, 863616), (643214, 858816), (647712, 852852), (647946, 852544), (649792, 850122), (663282, 832832), (667953, 827008), (671944, 822096), (674784, 818636), (681408, 810678), (687848, 803088), (692692, 797472), (697536, 791934), (697788, 791648), (699776, 789399), (701688, 787248), (702702, 786112), (713856, 773829), (719334, 767936), (730752, 755937), (731016, 755664)]