2544831971136

素因数分解:

$2^6\times 3^8\times 7^1\times {\mathrm{13}}^2\times {\mathrm{47}}^1\times {\mathrm{109}}^1$

素因数の和:225

約数の個数: 1512

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 18, 21, 24, 26, 27, 28, 32, 36, 39, 42, 47, 48, 52, 54, 56, 63, 64, 72, 78, 81, 84, 91, 94, 96, 104, 108, 109, 112, 117, 126, 141, 144, 156, 162, 168, 169, 182, 188, 189, 192, 208, 216, 218, 224, 234, 243, 252, 273, 282, 288, 312, 324, 327, 329, 336, 338, 351, 364, 376, 378, 416, 423, 432, 436, 448, 468, 486, 504, 507, 546, 564, 567, 576, 611, 624, 648, 654, 658, 672, 676, 702, 728, 729, 752, 756, 763, 819, 832, 846, 864, 872, 936, 972, 981, 987, 1008, 1014, 1053, 1092, 1128, 1134, 1183, 1222, 1248, 1269, 1296, 1308, 1316, 1344, 1352, 1404, 1417, 1456, 1458, 1504, 1512, 1521, 1526, 1638, 1692, 1701, 1728, 1744, 1833, 1872, 1944, 1962, 1974, 2016, 2028, 2106, 2184, 2187, 2256, 2268, 2289, 2366, 2444, 2457, 2496, 2538, 2592, 2616, 2632, 2704, 2808, 2834, 2912, 2916, 2943, 2961, 3008, 3024, 3042, 3052, 3159, 3276, 3384, 3402, 3488, 3549, 3666, 3744, 3807, 3888, 3924, 3948, 4032, 4056, 4212, 4251, 4277, 4368, 4374, 4512, 4536, 4563, 4578, 4732, 4888, 4914, 5076, 5103, 5123, 5184, 5232, 5264, 5408, 5499, 5616, 5668, 5824, 5832, 5886, 5922, 6048, 6084, 6104, 6318, 6552, 6561, 6768, 6804, 6867, 6976, 7098, 7332, 7371, 7488, 7614, 7776, 7848, 7896, 7943, 8112, 8424, 8502, 8554, 8736, 8748, 8829, 8883, 9024, 9072, 9126, 9156, 9464, 9477, 9776, 9828, 9919, 10152, 10206, 10246, 10464, 10528, 10647, 10816, 10998, 11232, 11336, 11421, 11664, 11772, 11844, 12096, 12168, 12208, 12636, 12753, 12831, 13104, 13122, 13536, 13608, 13689, 13734, 14196, 14664, 14742, 15228, 15309, 15369, 15552, 15696, 15792, 15886, 16224, 16497, 16848, 17004, 17108, 17472, 17496, 17658, 17766, 18144, 18252, 18312, 18421, 18928, 18954, 19552, 19656, 19838, 20304, 20412, 20492, 20601, 20928, 21056, 21294, 21996, 22113, 22464, 22672, 22842, 23328, 23544, 23688, 23829, 24336, 24416, 25272, 25506, 25662, 26208, 26244, 26487, 26649, 27072, 27216, 27378, 27468, 28392, 28431, 29328, 29484, 29757, 30456, 30618, 30738, 31392, 31584, 31772, 31941, 32448, 32994, 33696, 34008, 34216, 34263, 34992, 35316, 35532, 35861, 36288, 36504, 36624, 36842, 37856, 37908, 38259, 38493, 39104, 39312, 39676, 40608, 40824, 40984, 41067, 41202, 42588, 43992, 44226, 45344, 45684, 45927, 46107, 46656, 47088, 47376, 47658, 48672, 48832, 49491, 50544, 51012, 51324, 52416, 52488, 52974, 53298, 54432, 54756, 54936, 55263, 55601, 56784, 56862, 58656, 58968, 59514, 60912, 61236, 61476, 61803, 62784, 63168, 63544, 63882, 65988, 66339, 66599, 67392, 68016, 68432, 68526, 69984, 70632, 71064, 71487, 71722, 73008, 73248, 73684, 75712, 75816, 76518, 76986, 78624, 79352, 79461, 79947, 81216, 81648, 81968, 82134, 82404, 85176, 85293, 87984, 88452, 89271, 90688, 91368, 91854, 92214, 94176, 94752, 95316, 95823, 97344, 98982, 101088, 102024, 102648, 102789, 104976, 105948, 106596, 107583, 108864, 109512, 109872, 110526, 111202, 113568, 113724, 114777, 115479, 117312, 117936, 119028, 121824, 122472, 122952, 123201, 123606, 127088, 127764, 128947, 131976, 132678, 133198, 136032, 136864, 137052, 138321, 139968, 141264, 142128, 142974, 143444, 146016, 146496, 147368, 148473, 151632, 153036, 153972, 157248, 158704, 158922, 159894, 163296, 163936, 164268, 164808, 165789, 166803, 170352, 170586, 175968, 176904, 178542, 182736, 183708, 184428, 185409, 188352, 189504, 190632, 191646, 197964, 199017, 199797, 202176, 204048, 205296, 205578, 209952, 211896, 213192, 214461, 215166, 219024, 219744, 221052, 222404, 227136, 227448, 229554, 230958, 235872, 238056, 238383, 239841, 243648, 244944, 245904, 246402, 247212, 254176, 255528, 257894, 263952, 265356, 266396, 267813, 272064, 273728, 274104, 276642, 282528, 284256, 285948, 286888, 287469, 292032, 294736, 296946, 303264, 306072, 307944, 308367, 317408, 317844, 319788, 322749, 326592, 327872, 328536, 329616, 331578, 333606, 340704, 341172, 344331, 346437, 351936, 353808, 357084, 365472, 367416, 368856, 369603, 370818, 381264, 383292, 386841, 395928, 398034, 399594, 408096, 410592, 411156, 414963, 419904, 423792, 426384, 428922, 430332, 438048, 439488, 442104, 444808, 445419, 454896, 459108, 461916, 466193, 471744, 476112, 476766, 479682, 489888, 491808, 492804, 494424, 497367, 500409, 508352, 511056, 515788, 527904, 530712, 532792, 535626, 548208, 553284, 556227, 565056, 568512, 571896, 573776, 574938, 589472, 593892, 597051, 599391, 606528, 612144, 615888, 616734, 634816, 635688, 639576, 643383, 645498, 657072, 659232, 663156, 667212, 681408, 682344, 688662, 692874, 707616, 714168, 715149, 719523, 730944, 734832, 737712, 739206, 741636, 762528, 766584, 773682, 791856, 796068, 799188, 803439, 816192, 821184, 822312, 829926, 847584, 852768, 857844, 860664, 862407, 865787, 876096, 884208, 889616, 890838, 909792, 918216, 923832, 932386, 952224, 953532, 959364, 968247, 979776, 983616, 985608, 988848, 994734, 1000818, 1022112, 1031576, 1032993, 1039311, 1055808, 1061424, 1065584, 1071252, 1096416, 1106568, 1108809, 1112454, 1143792, 1147552, 1149876, 1160523, 1178944, 1187784, 1194102, 1198782, 1224288, 1231776, 1233468, 1244889, 1271376, 1279152, 1286766, 1290996, 1314144, 1318464, 1326312, 1334424, 1336257, 1364688, 1377324, 1385748, 1398579, 1415232, 1428336, 1430298, 1439046, 1469664, 1475424, 1478412, 1483272, 1492101, 1501227, 1525056, 1533168, 1547364, 1583712, 1592136, 1598376, 1606878, 1644624, 1659852, 1668681, 1695168, 1705536, 1715688, 1721328, 1724814, 1731574, 1768416, 1779232, 1781676, 1798173, 1819584, 1836432, 1847664, 1864772, 1904448, 1907064, 1918728, 1930149, 1936494, 1971216, 1977696, 1989468, 2001636, 2044224, 2063152, 2065986, 2078622, 2122848, 2131168, 2142504, 2158569, 2192832, 2213136, 2217618, 2224908, 2287584, 2295104, 2299752, 2321046, 2375568, 2388204, 2397564, 2410317, 2448576, 2463552, 2466936, 2489778, 2542752, 2558304, 2573532, 2581992, 2587221, 2597361, 2628288, 2652624, 2668848, 2672514, 2729376, 2754648, 2771496, 2797158, 2856672, 2860596, 2878092, 2904741, 2939328, 2950848, 2956824, 2966544, 2984202, 3002454, 3066336, 3094728, 3098979, 3117933, 3167424, 3184272, 3196752, 3213756, 3289248, 3319704, 3337362, 3431376, 3442656, 3449628, 3463148, 3481569, 3536832, 3558464, 3563352, 3596346, 3672864, 3695328, 3729544, 3734667, 3814128, 3837456, 3860298, 3872988, 3942432, 3955392, 3978936, 4003272, 4008771, 4126304, 4131972, 4157244, 4195737, 4245696, 4262336, 4285008, 4317138, 4426272, 4435236, 4449816, 4476303, 4503681, 4575168, 4599504, 4642092, 4751136, 4776408, 4795128, 4820634, 4933872, 4979556, 5006043, 5085504, 5116608, 5147064, 5163984, 5174442, 5194722, 5305248, 5337696, 5345028, 5394519, 5458752, 5509296, 5542992, 5594316, 5713344, 5721192, 5756184, 5790447, 5809482, 5913648, 5933088, 5968404, 6004908, 6060509, 6132672, 6189456, 6197958, 6235866, 6368544, 6393504, 6427512, 6578496, 6639408, 6674724, 6862752, 6885312, 6899256, 6926296, 6963138, 7126704, 7192692, 7230951, 7345728, 7390656, 7459088, 7469334, 7628256, 7674912, 7720596, 7745976, 7761663, 7792083, 7884864, 7957872, 8006544, 8017542, 8252608, 8263944, 8314488, 8391474, 8570016, 8634276, 8714223, 8852544, 8870472, 8899632, 8952606, 9007362, 9199008, 9284184, 9296937, 9353799, 9502272, 9552816, 9590256, 9641268, 9867744, 9959112, 10012086, 10294128, 10327968, 10348884, 10389444, 10444707, 10610496, 10675392, 10690056, 10789038, 11018592, 11085984, 11188632, 11204001, 11442384, 11512368, 11580894, 11618964, 11827296, 11866176, 11936808, 12009816, 12121018, 12378912, 12395916, 12471732, 12587211, 12737088, 12787008, 12855024, 13278816, 13349448, 13428909, 13511043, 13725504, 13798512, 13852592, 13926276, 14253408, 14385384, 14461902, 14918176, 14938668, 15256512, 15349824, 15441192, 15491952, 15523326, 15584166, 15915744, 16013088, 16035084, 16183557, 16527888, 16628976, 16782948, 17140032, 17268552, 17371341, 17428446, 17740944, 17799264, 17905212, 18014724, 18181527, 18398016, 18568368, 18593874, 18707598, 19105632, 19180512, 19282536, 19735488, 19918224, 20024172, 20588256, 20655936, 20697768, 20778888, 20889414, 21380112, 21578076, 21692853, 22037184, 22171968, 22377264, 22408002, 22884768, 23024736, 23161788, 23237928, 23376249, 23654592, 23873616, 24019632, 24242036, 24757824, 24791832, 24943464, 25174422, 25710048, 26142669, 26557632, 26698896, 26857818, 27022086, 27597024, 27705184, 27852552, 28061397, 28506816, 28770768, 28923804, 29836352, 29877336, 30882384, 30983904, 31046652, 31168332, 31334121, 31831488, 32026176, 32070168, 32367114, 33055776, 33257952, 33565896, 33612003, 34537104, 34742682, 34856892, 35481888, 35598528, 35810424, 36029448, 36363054, 37136736, 37187748, 37415196, 37761633, 38211264, 38361024, 38565072, 39836448, 40048344, 40286727, 40533129, 41176512, 41395536, 41557776, 41778828, 42760224, 43156152, 43385706, 44754528, 44816004, 45769536, 46049472, 46323576, 46475856, 46752498, 47747232, 48039264, 48484072, 48550671, 49583664, 49886928, 50348844, 51420096, 52114023, 52285338, 53397792, 53715636, 54044172, 54544581, 55194048, 55410368, 55705104, 56122794, 57541536, 57847608, 59754672, 61764768, 61967808, 62093304, 62336664, 62668242, 64140336, 64734228, 65078559, 66111552, 66515904, 67131792, 67224006, 69074208, 69485364, 69713784, 70128747, 70963776, 71620848, 72058896, 72726108, 74273472, 74375496, 74830392, 75523266, 77130144, 78428007, 79672896, 80096688, 80573454, 81066258, 82791072, 83115552, 83557656, 85520448, 86312304, 86771412, 89509056, 89632008, 92647152, 92951712, 93504996, 94002363, 95494464, 96078528, 96968144, 97101342, 99167328, 99773856, 100697688, 104228046, 104570676, 106795584, 107431272, 108088344, 109089162, 111410208, 112245588, 113284899, 115083072, 115695216, 119509344, 120860181, 121599387, 123529536, 124186608, 124673328, 125336484, 128280672, 129468456, 130157118, 134263584, 134448012, 138148416, 138970728, 139427568, 140257494, 143241696, 144117792, 145452216, 145652013, 148750992, 149660784, 151046532, 154260288, 156856014, 160193376, 161146908, 162132516, 163633743, 165582144, 166231104, 167115312, 172624608, 173542824, 179264016, 185294304, 185903424, 187009992, 188004726, 193936288, 194202684, 198334656, 199547712, 201395376, 208456092, 209141352, 210386241, 214862544, 216176688, 218178324, 222820416, 224491176, 226569798, 231390432, 235284021, 239018688, 241720362, 243198774, 248373216, 249346656, 250672968, 256561344, 258936912, 260314236, 268527168, 268896024, 277941456, 278855136, 280514988, 282007089, 286483392, 288235584, 290904432, 291304026, 297501984, 299321568, 302093064, 313712028, 320386752, 322293816, 324265032, 327267486, 334230624, 339854697, 345249216, 347085648, 358528032, 364798161, 370588608, 374019984, 376009452, 387872576, 388405368, 402790752, 416912184, 418282704, 420772482, 429725088, 432353376, 436356648, 436956039, 448982352, 453139596, 462780864, 470568042, 483440724, 486397548, 490901229, 496746432, 498693312, 501345936, 517873824, 520628472, 537792048, 555882912, 557710272, 561029976, 564014178, 581808864, 582608052, 595003968, 598643136, 604186128, 627424056, 631158723, 644587632, 648530064, 654534972, 668461248, 679709394, 694171296, 717056064, 729596322, 748039968, 752018904, 776810736, 805581504, 833824368, 836565408, 841544964, 846021267, 859450176, 864706752, 872713296, 873912078, 897964704, 906279192, 941136084, 966881448, 972795096, 981802458, 1002691872, 1019564091, 1035747648, 1041256944, 1075584096, 1111765824, 1122059952, 1128028356, 1163617728, 1165216104, 1208372256, 1254848112, 1262317446, 1289175264, 1297060128, 1309069944, 1359418788, 1388342592, 1459192644, 1472703687, 1496079936, 1504037808, 1553621472, 1667648736, 1673130816, 1683089928, 1692042534, 1745426592, 1747824156, 1795929408, 1812558384, 1882272168, 1893476169, 1933762896, 1945590192, 1963604916, 2005383744, 2039128182, 2082513888, 2151168192, 2244119904, 2256056712, 2330432208, 2416744512, 2509696224, 2524634892, 2578350528, 2594120256, 2618139888, 2718837576, 2918385288, 2945407374, 3008075616, 3058692273, 3107242944, 3335297472, 3366179856, 3384085068, 3490853184, 3495648312, 3625116768, 3764544336, 3786952338, 3867525792, 3891180384, 3927209832, 4078256364, 4165027776, 4418111061, 4488239808, 4512113424, 4660864416, 5019392448, 5049269784, 5236279776, 5437675152, 5680428507, 5836770576, 5890814748, 6016151232, 6117384546, 6732359712, 6768170136, 6991296624, 7250233536, 7529088672, 7573904676, 7735051584, 7782360768, 7854419664, 8156512728, 8836222122, 9024226848, 9321728832, 10098539568, 10472559552, 10875350304, 11360857014, 11673541152, 11781629496, 12234769092, 13254333183, 13464719424, 13536340272, 13982593248, 15058177344, 15147809352, 15708839328, 16313025456, 17672444244, 18048453696, 20197079136, 21750700608, 22721714028, 23347082304, 23563258992, 24469538184, 26508666366, 27072680544, 27965186496, 30295618704, 31417678656, 32626050912, 35344888488, 39762999549, 40394158272, 45443428056, 47126517984, 48939076368, 53017332732, 54145361088, 60591237408, 65252101824, 70689776976, 79525999098, 90886856112, 94253035968, 97878152736, 106034665464, 121182474816, 141379553952, 159051998196, 181773712224, 195756305472, 212069330928, 282759107904, 318103996392, 363547424448, 424138661856, 636207992784, 848277323712, 1272415985568, 2544831971136]

約数ペア:

[(1, 2544831971136), (2, 1272415985568), (3, 848277323712), (4, 636207992784), (6, 424138661856), (7, 363547424448), (8, 318103996392), (9, 282759107904), (12, 212069330928), (13, 195756305472), (14, 181773712224), (16, 159051998196), (18, 141379553952), (21, 121182474816), (24, 106034665464), (26, 97878152736), (27, 94253035968), (28, 90886856112), (32, 79525999098), (36, 70689776976), (39, 65252101824), (42, 60591237408), (47, 54145361088), (48, 53017332732), (52, 48939076368), (54, 47126517984), (56, 45443428056), (63, 40394158272), (64, 39762999549), (72, 35344888488), (78, 32626050912), (81, 31417678656), (84, 30295618704), (91, 27965186496), (94, 27072680544), (96, 26508666366), (104, 24469538184), (108, 23563258992), (109, 23347082304), (112, 22721714028), (117, 21750700608), (126, 20197079136), (141, 18048453696), (144, 17672444244), (156, 16313025456), (162, 15708839328), (168, 15147809352), (169, 15058177344), (182, 13982593248), (188, 13536340272), (189, 13464719424), (192, 13254333183), (208, 12234769092), (216, 11781629496), (218, 11673541152), (224, 11360857014), (234, 10875350304), (243, 10472559552), (252, 10098539568), (273, 9321728832), (282, 9024226848), (288, 8836222122), (312, 8156512728), (324, 7854419664), (327, 7782360768), (329, 7735051584), (336, 7573904676), (338, 7529088672), (351, 7250233536), (364, 6991296624), (376, 6768170136), (378, 6732359712), (416, 6117384546), (423, 6016151232), (432, 5890814748), (436, 5836770576), (448, 5680428507), (468, 5437675152), (486, 5236279776), (504, 5049269784), (507, 5019392448), (546, 4660864416), (564, 4512113424), (567, 4488239808), (576, 4418111061), (611, 4165027776), (624, 4078256364), (648, 3927209832), (654, 3891180384), (658, 3867525792), (672, 3786952338), (676, 3764544336), (702, 3625116768), (728, 3495648312), (729, 3490853184), (752, 3384085068), (756, 3366179856), (763, 3335297472), (819, 3107242944), (832, 3058692273), (846, 3008075616), (864, 2945407374), (872, 2918385288), (936, 2718837576), (972, 2618139888), (981, 2594120256), (987, 2578350528), (1008, 2524634892), (1014, 2509696224), (1053, 2416744512), (1092, 2330432208), (1128, 2256056712), (1134, 2244119904), (1183, 2151168192), (1222, 2082513888), (1248, 2039128182), (1269, 2005383744), (1296, 1963604916), (1308, 1945590192), (1316, 1933762896), (1344, 1893476169), (1352, 1882272168), (1404, 1812558384), (1417, 1795929408), (1456, 1747824156), (1458, 1745426592), (1504, 1692042534), (1512, 1683089928), (1521, 1673130816), (1526, 1667648736), (1638, 1553621472), (1692, 1504037808), (1701, 1496079936), (1728, 1472703687), (1744, 1459192644), (1833, 1388342592), (1872, 1359418788), (1944, 1309069944), (1962, 1297060128), (1974, 1289175264), (2016, 1262317446), (2028, 1254848112), (2106, 1208372256), (2184, 1165216104), (2187, 1163617728), (2256, 1128028356), (2268, 1122059952), (2289, 1111765824), (2366, 1075584096), (2444, 1041256944), (2457, 1035747648), (2496, 1019564091), (2538, 1002691872), (2592, 981802458), (2616, 972795096), (2632, 966881448), (2704, 941136084), (2808, 906279192), (2834, 897964704), (2912, 873912078), (2916, 872713296), (2943, 864706752), (2961, 859450176), (3008, 846021267), (3024, 841544964), (3042, 836565408), (3052, 833824368), (3159, 805581504), (3276, 776810736), (3384, 752018904), (3402, 748039968), (3488, 729596322), (3549, 717056064), (3666, 694171296), (3744, 679709394), (3807, 668461248), (3888, 654534972), (3924, 648530064), (3948, 644587632), (4032, 631158723), (4056, 627424056), (4212, 604186128), (4251, 598643136), (4277, 595003968), (4368, 582608052), (4374, 581808864), (4512, 564014178), (4536, 561029976), (4563, 557710272), (4578, 555882912), (4732, 537792048), (4888, 520628472), (4914, 517873824), (5076, 501345936), (5103, 498693312), (5123, 496746432), (5184, 490901229), (5232, 486397548), (5264, 483440724), (5408, 470568042), (5499, 462780864), (5616, 453139596), (5668, 448982352), (5824, 436956039), (5832, 436356648), (5886, 432353376), (5922, 429725088), (6048, 420772482), (6084, 418282704), (6104, 416912184), (6318, 402790752), (6552, 388405368), (6561, 387872576), (6768, 376009452), (6804, 374019984), (6867, 370588608), (6976, 364798161), (7098, 358528032), (7332, 347085648), (7371, 345249216), (7488, 339854697), (7614, 334230624), (7776, 327267486), (7848, 324265032), (7896, 322293816), (7943, 320386752), (8112, 313712028), (8424, 302093064), (8502, 299321568), (8554, 297501984), (8736, 291304026), (8748, 290904432), (8829, 288235584), (8883, 286483392), (9024, 282007089), (9072, 280514988), (9126, 278855136), (9156, 277941456), (9464, 268896024), (9477, 268527168), (9776, 260314236), (9828, 258936912), (9919, 256561344), (10152, 250672968), (10206, 249346656), (10246, 248373216), (10464, 243198774), (10528, 241720362), (10647, 239018688), (10816, 235284021), (10998, 231390432), (11232, 226569798), (11336, 224491176), (11421, 222820416), (11664, 218178324), (11772, 216176688), (11844, 214862544), (12096, 210386241), (12168, 209141352), (12208, 208456092), (12636, 201395376), (12753, 199547712), (12831, 198334656), (13104, 194202684), (13122, 193936288), (13536, 188004726), (13608, 187009992), (13689, 185903424), (13734, 185294304), (14196, 179264016), (14664, 173542824), (14742, 172624608), (15228, 167115312), (15309, 166231104), (15369, 165582144), (15552, 163633743), (15696, 162132516), (15792, 161146908), (15886, 160193376), (16224, 156856014), (16497, 154260288), (16848, 151046532), (17004, 149660784), (17108, 148750992), (17472, 145652013), (17496, 145452216), (17658, 144117792), (17766, 143241696), (18144, 140257494), (18252, 139427568), (18312, 138970728), (18421, 138148416), (18928, 134448012), (18954, 134263584), (19552, 130157118), (19656, 129468456), (19838, 128280672), (20304, 125336484), (20412, 124673328), (20492, 124186608), (20601, 123529536), (20928, 121599387), (21056, 120860181), (21294, 119509344), (21996, 115695216), (22113, 115083072), (22464, 113284899), (22672, 112245588), (22842, 111410208), (23328, 109089162), (23544, 108088344), (23688, 107431272), (23829, 106795584), (24336, 104570676), (24416, 104228046), (25272, 100697688), (25506, 99773856), (25662, 99167328), (26208, 97101342), (26244, 96968144), (26487, 96078528), (26649, 95494464), (27072, 94002363), (27216, 93504996), (27378, 92951712), (27468, 92647152), (28392, 89632008), (28431, 89509056), (29328, 86771412), (29484, 86312304), (29757, 85520448), (30456, 83557656), (30618, 83115552), (30738, 82791072), (31392, 81066258), (31584, 80573454), (31772, 80096688), (31941, 79672896), (32448, 78428007), (32994, 77130144), (33696, 75523266), (34008, 74830392), (34216, 74375496), (34263, 74273472), (34992, 72726108), (35316, 72058896), (35532, 71620848), (35861, 70963776), (36288, 70128747), (36504, 69713784), (36624, 69485364), (36842, 69074208), (37856, 67224006), (37908, 67131792), (38259, 66515904), (38493, 66111552), (39104, 65078559), (39312, 64734228), (39676, 64140336), (40608, 62668242), (40824, 62336664), (40984, 62093304), (41067, 61967808), (41202, 61764768), (42588, 59754672), (43992, 57847608), (44226, 57541536), (45344, 56122794), (45684, 55705104), (45927, 55410368), (46107, 55194048), (46656, 54544581), (47088, 54044172), (47376, 53715636), (47658, 53397792), (48672, 52285338), (48832, 52114023), (49491, 51420096), (50544, 50348844), (51012, 49886928), (51324, 49583664), (52416, 48550671), (52488, 48484072), (52974, 48039264), (53298, 47747232), (54432, 46752498), (54756, 46475856), (54936, 46323576), (55263, 46049472), (55601, 45769536), (56784, 44816004), (56862, 44754528), (58656, 43385706), (58968, 43156152), (59514, 42760224), (60912, 41778828), (61236, 41557776), (61476, 41395536), (61803, 41176512), (62784, 40533129), (63168, 40286727), (63544, 40048344), (63882, 39836448), (65988, 38565072), (66339, 38361024), (66599, 38211264), (67392, 37761633), (68016, 37415196), (68432, 37187748), (68526, 37136736), (69984, 36363054), (70632, 36029448), (71064, 35810424), (71487, 35598528), (71722, 35481888), (73008, 34856892), (73248, 34742682), (73684, 34537104), (75712, 33612003), (75816, 33565896), (76518, 33257952), (76986, 33055776), (78624, 32367114), (79352, 32070168), (79461, 32026176), (79947, 31831488), (81216, 31334121), (81648, 31168332), (81968, 31046652), (82134, 30983904), (82404, 30882384), (85176, 29877336), (85293, 29836352), (87984, 28923804), (88452, 28770768), (89271, 28506816), (90688, 28061397), (91368, 27852552), (91854, 27705184), (92214, 27597024), (94176, 27022086), (94752, 26857818), (95316, 26698896), (95823, 26557632), (97344, 26142669), (98982, 25710048), (101088, 25174422), (102024, 24943464), (102648, 24791832), (102789, 24757824), (104976, 24242036), (105948, 24019632), (106596, 23873616), (107583, 23654592), (108864, 23376249), (109512, 23237928), (109872, 23161788), (110526, 23024736), (111202, 22884768), (113568, 22408002), (113724, 22377264), (114777, 22171968), (115479, 22037184), (117312, 21692853), (117936, 21578076), (119028, 21380112), (121824, 20889414), (122472, 20778888), (122952, 20697768), (123201, 20655936), (123606, 20588256), (127088, 20024172), (127764, 19918224), (128947, 19735488), (131976, 19282536), (132678, 19180512), (133198, 19105632), (136032, 18707598), (136864, 18593874), (137052, 18568368), (138321, 18398016), (139968, 18181527), (141264, 18014724), (142128, 17905212), (142974, 17799264), (143444, 17740944), (146016, 17428446), (146496, 17371341), (147368, 17268552), (148473, 17140032), (151632, 16782948), (153036, 16628976), (153972, 16527888), (157248, 16183557), (158704, 16035084), (158922, 16013088), (159894, 15915744), (163296, 15584166), (163936, 15523326), (164268, 15491952), (164808, 15441192), (165789, 15349824), (166803, 15256512), (170352, 14938668), (170586, 14918176), (175968, 14461902), (176904, 14385384), (178542, 14253408), (182736, 13926276), (183708, 13852592), (184428, 13798512), (185409, 13725504), (188352, 13511043), (189504, 13428909), (190632, 13349448), (191646, 13278816), (197964, 12855024), (199017, 12787008), (199797, 12737088), (202176, 12587211), (204048, 12471732), (205296, 12395916), (205578, 12378912), (209952, 12121018), (211896, 12009816), (213192, 11936808), (214461, 11866176), (215166, 11827296), (219024, 11618964), (219744, 11580894), (221052, 11512368), (222404, 11442384), (227136, 11204001), (227448, 11188632), (229554, 11085984), (230958, 11018592), (235872, 10789038), (238056, 10690056), (238383, 10675392), (239841, 10610496), (243648, 10444707), (244944, 10389444), (245904, 10348884), (246402, 10327968), (247212, 10294128), (254176, 10012086), (255528, 9959112), (257894, 9867744), (263952, 9641268), (265356, 9590256), (266396, 9552816), (267813, 9502272), (272064, 9353799), (273728, 9296937), (274104, 9284184), (276642, 9199008), (282528, 9007362), (284256, 8952606), (285948, 8899632), (286888, 8870472), (287469, 8852544), (292032, 8714223), (294736, 8634276), (296946, 8570016), (303264, 8391474), (306072, 8314488), (307944, 8263944), (308367, 8252608), (317408, 8017542), (317844, 8006544), (319788, 7957872), (322749, 7884864), (326592, 7792083), (327872, 7761663), (328536, 7745976), (329616, 7720596), (331578, 7674912), (333606, 7628256), (340704, 7469334), (341172, 7459088), (344331, 7390656), (346437, 7345728), (351936, 7230951), (353808, 7192692), (357084, 7126704), (365472, 6963138), (367416, 6926296), (368856, 6899256), (369603, 6885312), (370818, 6862752), (381264, 6674724), (383292, 6639408), (386841, 6578496), (395928, 6427512), (398034, 6393504), (399594, 6368544), (408096, 6235866), (410592, 6197958), (411156, 6189456), (414963, 6132672), (419904, 6060509), (423792, 6004908), (426384, 5968404), (428922, 5933088), (430332, 5913648), (438048, 5809482), (439488, 5790447), (442104, 5756184), (444808, 5721192), (445419, 5713344), (454896, 5594316), (459108, 5542992), (461916, 5509296), (466193, 5458752), (471744, 5394519), (476112, 5345028), (476766, 5337696), (479682, 5305248), (489888, 5194722), (491808, 5174442), (492804, 5163984), (494424, 5147064), (497367, 5116608), (500409, 5085504), (508352, 5006043), (511056, 4979556), (515788, 4933872), (527904, 4820634), (530712, 4795128), (532792, 4776408), (535626, 4751136), (548208, 4642092), (553284, 4599504), (556227, 4575168), (565056, 4503681), (568512, 4476303), (571896, 4449816), (573776, 4435236), (574938, 4426272), (589472, 4317138), (593892, 4285008), (597051, 4262336), (599391, 4245696), (606528, 4195737), (612144, 4157244), (615888, 4131972), (616734, 4126304), (634816, 4008771), (635688, 4003272), (639576, 3978936), (643383, 3955392), (645498, 3942432), (657072, 3872988), (659232, 3860298), (663156, 3837456), (667212, 3814128), (681408, 3734667), (682344, 3729544), (688662, 3695328), (692874, 3672864), (707616, 3596346), (714168, 3563352), (715149, 3558464), (719523, 3536832), (730944, 3481569), (734832, 3463148), (737712, 3449628), (739206, 3442656), (741636, 3431376), (762528, 3337362), (766584, 3319704), (773682, 3289248), (791856, 3213756), (796068, 3196752), (799188, 3184272), (803439, 3167424), (816192, 3117933), (821184, 3098979), (822312, 3094728), (829926, 3066336), (847584, 3002454), (852768, 2984202), (857844, 2966544), (860664, 2956824), (862407, 2950848), (865787, 2939328), (876096, 2904741), (884208, 2878092), (889616, 2860596), (890838, 2856672), (909792, 2797158), (918216, 2771496), (923832, 2754648), (932386, 2729376), (952224, 2672514), (953532, 2668848), (959364, 2652624), (968247, 2628288), (979776, 2597361), (983616, 2587221), (985608, 2581992), (988848, 2573532), (994734, 2558304), (1000818, 2542752), (1022112, 2489778), (1031576, 2466936), (1032993, 2463552), (1039311, 2448576), (1055808, 2410317), (1061424, 2397564), (1065584, 2388204), (1071252, 2375568), (1096416, 2321046), (1106568, 2299752), (1108809, 2295104), (1112454, 2287584), (1143792, 2224908), (1147552, 2217618), (1149876, 2213136), (1160523, 2192832), (1178944, 2158569), (1187784, 2142504), (1194102, 2131168), (1198782, 2122848), (1224288, 2078622), (1231776, 2065986), (1233468, 2063152), (1244889, 2044224), (1271376, 2001636), (1279152, 1989468), (1286766, 1977696), (1290996, 1971216), (1314144, 1936494), (1318464, 1930149), (1326312, 1918728), (1334424, 1907064), (1336257, 1904448), (1364688, 1864772), (1377324, 1847664), (1385748, 1836432), (1398579, 1819584), (1415232, 1798173), (1428336, 1781676), (1430298, 1779232), (1439046, 1768416), (1469664, 1731574), (1475424, 1724814), (1478412, 1721328), (1483272, 1715688), (1492101, 1705536), (1501227, 1695168), (1525056, 1668681), (1533168, 1659852), (1547364, 1644624), (1583712, 1606878), (1592136, 1598376)]