3556417211256

素因数分解:

$2^3\times 3^1\times 7^1\times {\mathrm{13}}^2\times {\mathrm{19}}^1\times {\mathrm{23}}^1\times {\mathrm{37}}^1\times {\mathrm{61}}^1\times {\mathrm{127}}^1$

素因数の和:309

約数の個数: 1536

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 12, 13, 14, 19, 21, 23, 24, 26, 28, 37, 38, 39, 42, 46, 52, 56, 57, 61, 69, 74, 76, 78, 84, 91, 92, 104, 111, 114, 122, 127, 133, 138, 148, 152, 156, 161, 168, 169, 182, 183, 184, 222, 228, 244, 247, 254, 259, 266, 273, 276, 296, 299, 312, 322, 338, 364, 366, 381, 399, 427, 437, 444, 456, 481, 483, 488, 494, 507, 508, 518, 532, 546, 552, 598, 644, 676, 703, 728, 732, 741, 762, 777, 793, 798, 851, 854, 874, 888, 889, 897, 962, 966, 988, 1014, 1016, 1036, 1064, 1092, 1159, 1183, 1196, 1281, 1288, 1311, 1352, 1403, 1406, 1443, 1464, 1482, 1524, 1554, 1586, 1596, 1651, 1702, 1708, 1729, 1748, 1778, 1794, 1924, 1932, 1976, 2028, 2072, 2093, 2109, 2184, 2257, 2318, 2366, 2379, 2392, 2413, 2553, 2562, 2622, 2667, 2806, 2812, 2886, 2921, 2964, 3048, 3059, 3108, 3172, 3192, 3211, 3302, 3367, 3404, 3416, 3458, 3477, 3496, 3549, 3556, 3588, 3848, 3864, 3887, 4056, 4186, 4209, 4218, 4514, 4636, 4699, 4732, 4758, 4826, 4921, 4953, 5106, 5124, 5187, 5244, 5334, 5551, 5612, 5624, 5681, 5772, 5842, 5928, 5957, 6118, 6216, 6253, 6279, 6344, 6422, 6604, 6734, 6771, 6808, 6916, 6954, 7098, 7112, 7176, 7239, 7747, 7774, 8113, 8372, 8418, 8436, 8763, 9028, 9139, 9177, 9272, 9398, 9464, 9516, 9633, 9652, 9821, 9842, 9906, 10101, 10212, 10248, 10309, 10374, 10488, 10668, 11063, 11102, 11224, 11362, 11544, 11557, 11661, 11684, 11914, 12236, 12506, 12558, 12844, 13208, 13468, 13542, 13832, 13908, 14097, 14196, 14478, 14763, 15067, 15494, 15548, 15799, 16169, 16226, 16653, 16744, 16836, 16872, 16891, 17043, 17526, 17871, 18056, 18239, 18278, 18354, 18759, 18796, 19032, 19266, 19304, 19642, 19684, 19812, 20202, 20424, 20447, 20618, 20748, 21336, 21463, 22126, 22204, 22477, 22724, 23114, 23241, 23322, 23368, 23828, 24339, 24472, 25012, 25116, 25688, 26657, 26936, 27084, 27209, 27417, 27816, 28194, 28392, 28956, 29341, 29463, 29526, 30134, 30927, 30988, 31096, 31369, 31598, 32338, 32452, 32893, 33189, 33306, 33672, 33782, 34086, 34671, 35052, 35742, 36478, 36556, 36708, 37518, 37592, 37973, 38532, 39284, 39368, 39624, 39767, 40404, 40894, 41236, 41496, 42883, 42926, 43771, 44252, 44408, 44954, 45201, 45448, 46228, 46482, 46644, 47397, 47656, 48507, 48678, 50024, 50232, 50673, 51911, 53314, 54168, 54229, 54418, 54717, 54834, 55499, 56388, 57912, 58682, 58926, 59052, 60268, 61087, 61341, 61854, 61976, 62738, 63196, 63973, 64389, 64676, 64904, 65786, 66378, 66612, 67431, 67564, 68172, 69342, 70104, 71484, 72163, 72956, 73112, 73416, 73853, 75036, 75946, 77064, 77441, 78568, 79534, 79971, 80808, 81627, 81788, 82472, 85766, 85852, 87542, 88023, 88504, 89281, 89908, 90402, 92456, 92964, 93288, 94107, 94794, 97014, 97356, 98679, 100711, 101346, 103822, 105469, 106628, 108077, 108458, 108836, 109434, 109668, 110998, 112776, 113183, 113919, 117364, 117852, 118104, 118807, 119301, 120536, 122174, 122682, 123708, 125476, 126392, 127673, 127946, 128649, 128778, 129352, 131313, 131572, 132756, 133224, 134862, 135128, 136344, 138684, 142968, 143819, 144326, 145912, 147193, 147706, 150072, 150241, 151892, 154882, 155733, 159068, 159942, 162687, 163254, 163576, 166497, 171532, 171704, 175084, 176046, 178181, 178562, 179816, 180804, 183261, 185928, 186599, 188214, 189588, 191919, 194028, 194712, 195871, 197358, 201422, 202692, 205387, 207644, 210197, 210938, 213256, 216154, 216489, 216916, 217672, 218868, 219336, 219583, 221559, 221996, 226366, 227838, 232323, 234728, 235704, 237107, 237614, 238602, 244348, 245364, 247416, 250952, 255346, 255892, 257298, 257556, 262626, 263144, 265512, 265811, 267843, 269724, 277368, 286639, 287638, 288652, 294386, 295412, 300181, 300482, 302133, 303784, 309764, 311466, 316407, 318136, 319884, 324231, 325374, 326508, 332994, 339549, 343064, 346541, 350168, 352092, 356362, 356421, 357124, 361608, 363377, 366522, 373198, 376428, 379176, 381433, 383019, 383838, 388056, 388493, 391742, 394716, 402844, 405384, 407797, 410774, 415288, 420394, 421876, 427609, 431457, 432308, 432978, 433832, 437736, 439166, 441579, 443118, 443992, 450723, 452732, 455676, 464646, 474214, 475228, 477204, 488696, 490728, 493649, 510692, 511784, 514596, 515112, 516971, 525252, 531622, 534543, 535686, 539448, 557479, 559797, 573278, 575276, 577304, 587613, 588772, 590824, 600362, 600964, 604266, 616161, 619528, 622932, 624967, 630591, 632814, 639768, 648462, 650748, 653016, 658749, 665988, 674843, 679098, 693082, 704184, 704977, 711321, 712724, 712842, 714248, 721487, 726754, 733044, 746396, 752856, 756539, 762866, 766038, 767676, 776986, 783484, 789432, 794131, 797433, 805688, 815594, 821548, 831649, 840788, 843752, 855218, 859917, 862914, 864616, 865956, 878332, 883158, 886236, 900543, 901446, 905464, 911352, 929292, 948428, 950456, 954408, 986309, 987298, 1006733, 1021384, 1029192, 1030351, 1033942, 1039623, 1050504, 1063244, 1069086, 1071372, 1090131, 1114958, 1119594, 1144299, 1146556, 1150552, 1160653, 1165479, 1175226, 1177544, 1200724, 1201928, 1208532, 1223391, 1232322, 1245864, 1247267, 1249934, 1261182, 1265628, 1282827, 1296924, 1301496, 1309243, 1317498, 1331976, 1349686, 1358196, 1371097, 1386164, 1405001, 1409954, 1422642, 1425448, 1425684, 1442974, 1453508, 1466088, 1471379, 1480947, 1492792, 1513078, 1525732, 1532076, 1535352, 1550913, 1553972, 1566968, 1588262, 1594866, 1631188, 1643096, 1659749, 1663298, 1672437, 1681576, 1710436, 1719834, 1725828, 1731912, 1756664, 1766316, 1772472, 1801086, 1802892, 1858584, 1874901, 1896856, 1913509, 1972618, 1974596, 2006473, 2013466, 2024529, 2053463, 2060702, 2067884, 2079246, 2114931, 2126488, 2138172, 2142744, 2164461, 2180262, 2229916, 2239188, 2269617, 2288598, 2293112, 2316353, 2321306, 2330958, 2350452, 2382393, 2401448, 2417064, 2425787, 2446782, 2464644, 2494534, 2494947, 2499868, 2522364, 2531256, 2565654, 2593848, 2618486, 2634996, 2670031, 2699372, 2716392, 2732561, 2742194, 2772328, 2810002, 2819908, 2845284, 2851368, 2854579, 2885948, 2907016, 2942758, 2958927, 2961894, 3020199, 3026156, 3051464, 3064152, 3091053, 3101826, 3107944, 3176524, 3189732, 3262376, 3319498, 3326596, 3344874, 3385439, 3420872, 3439668, 3451656, 3455543, 3481959, 3532632, 3602172, 3605784, 3726307, 3741801, 3749802, 3827018, 3902353, 3927729, 3945236, 3949192, 4012946, 4026932, 4049058, 4106926, 4113291, 4121404, 4135768, 4158492, 4215003, 4229862, 4276344, 4328922, 4360524, 4414137, 4459832, 4478376, 4505033, 4539234, 4577196, 4632706, 4642612, 4661916, 4700904, 4723901, 4764786, 4851574, 4893564, 4929288, 4979247, 4989068, 4989894, 4999736, 5044728, 5050409, 5131308, 5236972, 5269992, 5340062, 5398744, 5446141, 5465122, 5484388, 5558917, 5620004, 5639816, 5690568, 5709158, 5740527, 5771896, 5885516, 5917854, 5923788, 6019419, 6040398, 6052312, 6160389, 6182106, 6203652, 6353048, 6379464, 6592697, 6638996, 6653192, 6689748, 6770878, 6879336, 6904163, 6911086, 6949059, 6963918, 7204344, 7247227, 7277361, 7452614, 7483602, 7499604, 7654036, 7804706, 7855458, 7890472, 8010093, 8025892, 8053864, 8098116, 8124571, 8197683, 8213852, 8226582, 8242808, 8316984, 8430006, 8459724, 8563737, 8657844, 8721048, 8772959, 8828274, 9010066, 9078468, 9154392, 9164701, 9265412, 9285224, 9323832, 9379331, 9447802, 9529572, 9703148, 9787128, 9835007, 9958494, 9978136, 9979788, 10100818, 10156317, 10262616, 10366629, 10473944, 10680124, 10892282, 10930244, 10968776, 11117834, 11178921, 11240008, 11418316, 11481054, 11707059, 11771032, 11835708, 11847576, 12038838, 12080796, 12320778, 12364212, 12407304, 12822017, 13185394, 13277992, 13379496, 13394563, 13515099, 13541756, 13808326, 13822172, 13898118, 13927836, 14171703, 14374241, 14494454, 14554722, 14905228, 14967204, 14999208, 15088489, 15151227, 15308072, 15609412, 15710916, 16020186, 16051784, 16196232, 16214471, 16249142, 16338423, 16395366, 16427704, 16453164, 16676751, 16860012, 16919448, 17127474, 17315688, 17545918, 17656548, 18020132, 18156936, 18265013, 18329402, 18530824, 18758662, 18895604, 19059144, 19127927, 19406296, 19670014, 19778091, 19916988, 19959576, 20201636, 20312634, 20712489, 20733258, 21360248, 21741681, 21784564, 21860488, 22235668, 22357842, 22836632, 22962108, 23414118, 23671416, 23698073, 24077676, 24161592, 24373713, 24641556, 24728424, 24875617, 25644034, 26084149, 26318877, 26370788, 26695019, 26789126, 27030198, 27083512, 27494103, 27616652, 27644344, 27796236, 27855672, 28137993, 28343406, 28748482, 28988908, 29109444, 29505021, 29810456, 29934408, 30112589, 30176978, 30302454, 31218824, 31421832, 31535231, 32040372, 32428942, 32498284, 32676846, 32790732, 32906328, 33353502, 33720024, 34254948, 35091836, 35313096, 36040264, 36530026, 36658804, 37517324, 37791208, 38122987, 38255854, 38466051, 39340028, 39556182, 39833976, 40183689, 40403272, 40625268, 41424978, 41466516, 43122723, 43483362, 43569128, 44010707, 44471336, 44715684, 45265467, 45924216, 46148879, 46828236, 47396146, 48155352, 48441991, 48643413, 48747426, 49283112, 49751234, 50730589, 51288068, 52168298, 52637754, 52741576, 53390038, 53578252, 54060396, 54795039, 54988206, 55233304, 55592472, 56275986, 56686812, 57383781, 57496964, 57977816, 58218888, 59010042, 60225178, 60353956, 60604908, 61410713, 63070462, 64080744, 64857884, 64996568, 65353692, 65581464, 65655317, 66707004, 68509896, 70183672, 70799833, 71094219, 73060052, 73317608, 74626851, 75034648, 76245974, 76511708, 76932102, 78252447, 78680056, 79112364, 80085057, 80367378, 81250536, 82849956, 82933032, 85705061, 86245446, 86966724, 88021414, 89431368, 89754119, 90337767, 90530934, 92297758, 93656472, 94605693, 94792292, 96883982, 97286826, 97494852, 99502468, 101461178, 102576136, 104336596, 105275508, 105619423, 106780076, 107156504, 108120792, 109590078, 109976412, 112551972, 113373624, 114368961, 114767562, 114993928, 118020084, 120450356, 120707912, 121209816, 122821426, 125261243, 126140924, 127855091, 129715768, 130707384, 131310634, 132032121, 133414008, 138446637, 141599666, 142188438, 145325973, 146120104, 149253702, 152191767, 152491948, 153023416, 153864204, 156504894, 158224728, 160170114, 160734756, 165699912, 166686221, 171410122, 172490892, 173933448, 174129319, 176042828, 179508238, 180675534, 181061868, 184232139, 184595516, 186865133, 189211386, 189584584, 193767964, 194573652, 194989704, 196965951, 199004936, 202922356, 208673192, 210551016, 210788123, 211238846, 212399499, 213560152, 219180156, 219952824, 225103944, 228737922, 229535124, 236040168, 240900712, 245642852, 250522486, 252281848, 255710182, 257115183, 262621268, 264064242, 269262357, 276893274, 283199332, 284376876, 290651946, 298507404, 304383534, 304983896, 307728408, 308074949, 313009788, 316858269, 320340228, 321469512, 333372442, 339093937, 342820244, 344981784, 347035247, 348258638, 352085656, 359016476, 361351068, 362123736, 368464278, 369191032, 373730266, 375783729, 378422772, 383565273, 387535928, 389147304, 393931902, 405844712, 421576246, 422477692, 424798998, 438360312, 457475844, 459070248, 491285704, 495598831, 500058663, 501044972, 511420364, 514230366, 522387957, 525242536, 528128484, 538524714, 553786548, 560595399, 566398664, 568753752, 572139191, 581303892, 597014808, 599935427, 608767068, 616149898, 626019576, 632364369, 633716538, 640680456, 666744884, 678187874, 685640488, 694070494, 696517276, 718032952, 722702136, 736928556, 747460532, 751567458, 756845544, 767130546, 787863804, 843152492, 844955384, 849597996, 876828701, 914951688, 920397829, 924224847, 991197662, 1000117326, 1002089944, 1017281811, 1022840728, 1028460732, 1041105741, 1044775914, 1056256968, 1077049428, 1107573096, 1114165793, 1121190798, 1144278382, 1162607784, 1166803547, 1199870854, 1217534136, 1232299796, 1264728738, 1267433076, 1333489768, 1356375748, 1388140988, 1393034552, 1473857112, 1486796493, 1494921064, 1503134916, 1534261092, 1575727608, 1628396159, 1686304984, 1699195992, 1716417573, 1753657402, 1799806281, 1840795658, 1848449694, 1982395324, 2000234652, 2034563622, 2056921464, 2082211482, 2089551828, 2154098856, 2228331586, 2242381596, 2288556764, 2333607094, 2399741708, 2429246729, 2464599592, 2529457476, 2534866152, 2630486103, 2712751496, 2761193487, 2776281976, 2973592986, 3006269832, 3068522184, 3256792318, 3342497379, 3432835146, 3500410641, 3507314804, 3599612562, 3681591316, 3696899388, 3964790648, 4000469304, 4004974337, 4069127244, 4164422964, 4179103656, 4456663172, 4484763192, 4577113528, 4667214188, 4799483416, 4858493458, 4885188477, 5058914952, 5260972206, 5522386974, 5947185972, 6442784803, 6513584636, 6684994758, 6865670292, 7000821282, 7014629608, 7199225124, 7287740187, 7363182632, 7393798776, 7799160551, 8009948674, 8138254488, 8328845928, 8913326344, 9334428376, 9716986916, 9770376954, 10521944412, 11044773948, 11398773113, 11894371944, 12014923011, 12885569606, 13027169272, 13369989516, 13731340584, 14001642564, 14398450248, 14575480374, 15598321102, 16019897348, 19328354409, 19433973832, 19540753908, 21043888824, 21169150067, 22089547896, 22797546226, 23397481653, 24029846022, 25771139212, 26739979032, 28003285128, 29150960748, 31196642204, 32039794696, 34196319339, 38656708818, 39081507816, 42338300134, 45595092452, 46794963306, 48059692044, 51542278424, 58301921496, 62393284408, 63507450201, 68392638678, 77313417636, 84676600268, 91190184904, 93589926612, 96119384088, 127014900402, 136785277356, 148184050469, 154626835272, 169353200536, 187179853224, 254029800804, 273570554712, 296368100938, 444552151407, 508059601608, 592736201876, 889104302814, 1185472403752, 1778208605628, 3556417211256]

約数ペア:

[(1, 3556417211256), (2, 1778208605628), (3, 1185472403752), (4, 889104302814), (6, 592736201876), (7, 508059601608), (8, 444552151407), (12, 296368100938), (13, 273570554712), (14, 254029800804), (19, 187179853224), (21, 169353200536), (23, 154626835272), (24, 148184050469), (26, 136785277356), (28, 127014900402), (37, 96119384088), (38, 93589926612), (39, 91190184904), (42, 84676600268), (46, 77313417636), (52, 68392638678), (56, 63507450201), (57, 62393284408), (61, 58301921496), (69, 51542278424), (74, 48059692044), (76, 46794963306), (78, 45595092452), (84, 42338300134), (91, 39081507816), (92, 38656708818), (104, 34196319339), (111, 32039794696), (114, 31196642204), (122, 29150960748), (127, 28003285128), (133, 26739979032), (138, 25771139212), (148, 24029846022), (152, 23397481653), (156, 22797546226), (161, 22089547896), (168, 21169150067), (169, 21043888824), (182, 19540753908), (183, 19433973832), (184, 19328354409), (222, 16019897348), (228, 15598321102), (244, 14575480374), (247, 14398450248), (254, 14001642564), (259, 13731340584), (266, 13369989516), (273, 13027169272), (276, 12885569606), (296, 12014923011), (299, 11894371944), (312, 11398773113), (322, 11044773948), (338, 10521944412), (364, 9770376954), (366, 9716986916), (381, 9334428376), (399, 8913326344), (427, 8328845928), (437, 8138254488), (444, 8009948674), (456, 7799160551), (481, 7393798776), (483, 7363182632), (488, 7287740187), (494, 7199225124), (507, 7014629608), (508, 7000821282), (518, 6865670292), (532, 6684994758), (546, 6513584636), (552, 6442784803), (598, 5947185972), (644, 5522386974), (676, 5260972206), (703, 5058914952), (728, 4885188477), (732, 4858493458), (741, 4799483416), (762, 4667214188), (777, 4577113528), (793, 4484763192), (798, 4456663172), (851, 4179103656), (854, 4164422964), (874, 4069127244), (888, 4004974337), (889, 4000469304), (897, 3964790648), (962, 3696899388), (966, 3681591316), (988, 3599612562), (1014, 3507314804), (1016, 3500410641), (1036, 3432835146), (1064, 3342497379), (1092, 3256792318), (1159, 3068522184), (1183, 3006269832), (1196, 2973592986), (1281, 2776281976), (1288, 2761193487), (1311, 2712751496), (1352, 2630486103), (1403, 2534866152), (1406, 2529457476), (1443, 2464599592), (1464, 2429246729), (1482, 2399741708), (1524, 2333607094), (1554, 2288556764), (1586, 2242381596), (1596, 2228331586), (1651, 2154098856), (1702, 2089551828), (1708, 2082211482), (1729, 2056921464), (1748, 2034563622), (1778, 2000234652), (1794, 1982395324), (1924, 1848449694), (1932, 1840795658), (1976, 1799806281), (2028, 1753657402), (2072, 1716417573), (2093, 1699195992), (2109, 1686304984), (2184, 1628396159), (2257, 1575727608), (2318, 1534261092), (2366, 1503134916), (2379, 1494921064), (2392, 1486796493), (2413, 1473857112), (2553, 1393034552), (2562, 1388140988), (2622, 1356375748), (2667, 1333489768), (2806, 1267433076), (2812, 1264728738), (2886, 1232299796), (2921, 1217534136), (2964, 1199870854), (3048, 1166803547), (3059, 1162607784), (3108, 1144278382), (3172, 1121190798), (3192, 1114165793), (3211, 1107573096), (3302, 1077049428), (3367, 1056256968), (3404, 1044775914), (3416, 1041105741), (3458, 1028460732), (3477, 1022840728), (3496, 1017281811), (3549, 1002089944), (3556, 1000117326), (3588, 991197662), (3848, 924224847), (3864, 920397829), (3887, 914951688), (4056, 876828701), (4186, 849597996), (4209, 844955384), (4218, 843152492), (4514, 787863804), (4636, 767130546), (4699, 756845544), (4732, 751567458), (4758, 747460532), (4826, 736928556), (4921, 722702136), (4953, 718032952), (5106, 696517276), (5124, 694070494), (5187, 685640488), (5244, 678187874), (5334, 666744884), (5551, 640680456), (5612, 633716538), (5624, 632364369), (5681, 626019576), (5772, 616149898), (5842, 608767068), (5928, 599935427), (5957, 597014808), (6118, 581303892), (6216, 572139191), (6253, 568753752), (6279, 566398664), (6344, 560595399), (6422, 553786548), (6604, 538524714), (6734, 528128484), (6771, 525242536), (6808, 522387957), (6916, 514230366), (6954, 511420364), (7098, 501044972), (7112, 500058663), (7176, 495598831), (7239, 491285704), (7747, 459070248), (7774, 457475844), (8113, 438360312), (8372, 424798998), (8418, 422477692), (8436, 421576246), (8763, 405844712), (9028, 393931902), (9139, 389147304), (9177, 387535928), (9272, 383565273), (9398, 378422772), (9464, 375783729), (9516, 373730266), (9633, 369191032), (9652, 368464278), (9821, 362123736), (9842, 361351068), (9906, 359016476), (10101, 352085656), (10212, 348258638), (10248, 347035247), (10309, 344981784), (10374, 342820244), (10488, 339093937), (10668, 333372442), (11063, 321469512), (11102, 320340228), (11224, 316858269), (11362, 313009788), (11544, 308074949), (11557, 307728408), (11661, 304983896), (11684, 304383534), (11914, 298507404), (12236, 290651946), (12506, 284376876), (12558, 283199332), (12844, 276893274), (13208, 269262357), (13468, 264064242), (13542, 262621268), (13832, 257115183), (13908, 255710182), (14097, 252281848), (14196, 250522486), (14478, 245642852), (14763, 240900712), (15067, 236040168), (15494, 229535124), (15548, 228737922), (15799, 225103944), (16169, 219952824), (16226, 219180156), (16653, 213560152), (16744, 212399499), (16836, 211238846), (16872, 210788123), (16891, 210551016), (17043, 208673192), (17526, 202922356), (17871, 199004936), (18056, 196965951), (18239, 194989704), (18278, 194573652), (18354, 193767964), (18759, 189584584), (18796, 189211386), (19032, 186865133), (19266, 184595516), (19304, 184232139), (19642, 181061868), (19684, 180675534), (19812, 179508238), (20202, 176042828), (20424, 174129319), (20447, 173933448), (20618, 172490892), (20748, 171410122), (21336, 166686221), (21463, 165699912), (22126, 160734756), (22204, 160170114), (22477, 158224728), (22724, 156504894), (23114, 153864204), (23241, 153023416), (23322, 152491948), (23368, 152191767), (23828, 149253702), (24339, 146120104), (24472, 145325973), (25012, 142188438), (25116, 141599666), (25688, 138446637), (26657, 133414008), (26936, 132032121), (27084, 131310634), (27209, 130707384), (27417, 129715768), (27816, 127855091), (28194, 126140924), (28392, 125261243), (28956, 122821426), (29341, 121209816), (29463, 120707912), (29526, 120450356), (30134, 118020084), (30927, 114993928), (30988, 114767562), (31096, 114368961), (31369, 113373624), (31598, 112551972), (32338, 109976412), (32452, 109590078), (32893, 108120792), (33189, 107156504), (33306, 106780076), (33672, 105619423), (33782, 105275508), (34086, 104336596), (34671, 102576136), (35052, 101461178), (35742, 99502468), (36478, 97494852), (36556, 97286826), (36708, 96883982), (37518, 94792292), (37592, 94605693), (37973, 93656472), (38532, 92297758), (39284, 90530934), (39368, 90337767), (39624, 89754119), (39767, 89431368), (40404, 88021414), (40894, 86966724), (41236, 86245446), (41496, 85705061), (42883, 82933032), (42926, 82849956), (43771, 81250536), (44252, 80367378), (44408, 80085057), (44954, 79112364), (45201, 78680056), (45448, 78252447), (46228, 76932102), (46482, 76511708), (46644, 76245974), (47397, 75034648), (47656, 74626851), (48507, 73317608), (48678, 73060052), (50024, 71094219), (50232, 70799833), (50673, 70183672), (51911, 68509896), (53314, 66707004), (54168, 65655317), (54229, 65581464), (54418, 65353692), (54717, 64996568), (54834, 64857884), (55499, 64080744), (56388, 63070462), (57912, 61410713), (58682, 60604908), (58926, 60353956), (59052, 60225178), (60268, 59010042), (61087, 58218888), (61341, 57977816), (61854, 57496964), (61976, 57383781), (62738, 56686812), (63196, 56275986), (63973, 55592472), (64389, 55233304), (64676, 54988206), (64904, 54795039), (65786, 54060396), (66378, 53578252), (66612, 53390038), (67431, 52741576), (67564, 52637754), (68172, 52168298), (69342, 51288068), (70104, 50730589), (71484, 49751234), (72163, 49283112), (72956, 48747426), (73112, 48643413), (73416, 48441991), (73853, 48155352), (75036, 47396146), (75946, 46828236), (77064, 46148879), (77441, 45924216), (78568, 45265467), (79534, 44715684), (79971, 44471336), (80808, 44010707), (81627, 43569128), (81788, 43483362), (82472, 43122723), (85766, 41466516), (85852, 41424978), (87542, 40625268), (88023, 40403272), (88504, 40183689), (89281, 39833976), (89908, 39556182), (90402, 39340028), (92456, 38466051), (92964, 38255854), (93288, 38122987), (94107, 37791208), (94794, 37517324), (97014, 36658804), (97356, 36530026), (98679, 36040264), (100711, 35313096), (101346, 35091836), (103822, 34254948), (105469, 33720024), (106628, 33353502), (108077, 32906328), (108458, 32790732), (108836, 32676846), (109434, 32498284), (109668, 32428942), (110998, 32040372), (112776, 31535231), (113183, 31421832), (113919, 31218824), (117364, 30302454), (117852, 30176978), (118104, 30112589), (118807, 29934408), (119301, 29810456), (120536, 29505021), (122174, 29109444), (122682, 28988908), (123708, 28748482), (125476, 28343406), (126392, 28137993), (127673, 27855672), (127946, 27796236), (128649, 27644344), (128778, 27616652), (129352, 27494103), (131313, 27083512), (131572, 27030198), (132756, 26789126), (133224, 26695019), (134862, 26370788), (135128, 26318877), (136344, 26084149), (138684, 25644034), (142968, 24875617), (143819, 24728424), (144326, 24641556), (145912, 24373713), (147193, 24161592), (147706, 24077676), (150072, 23698073), (150241, 23671416), (151892, 23414118), (154882, 22962108), (155733, 22836632), (159068, 22357842), (159942, 22235668), (162687, 21860488), (163254, 21784564), (163576, 21741681), (166497, 21360248), (171532, 20733258), (171704, 20712489), (175084, 20312634), (176046, 20201636), (178181, 19959576), (178562, 19916988), (179816, 19778091), (180804, 19670014), (183261, 19406296), (185928, 19127927), (186599, 19059144), (188214, 18895604), (189588, 18758662), (191919, 18530824), (194028, 18329402), (194712, 18265013), (195871, 18156936), (197358, 18020132), (201422, 17656548), (202692, 17545918), (205387, 17315688), (207644, 17127474), (210197, 16919448), (210938, 16860012), (213256, 16676751), (216154, 16453164), (216489, 16427704), (216916, 16395366), (217672, 16338423), (218868, 16249142), (219336, 16214471), (219583, 16196232), (221559, 16051784), (221996, 16020186), (226366, 15710916), (227838, 15609412), (232323, 15308072), (234728, 15151227), (235704, 15088489), (237107, 14999208), (237614, 14967204), (238602, 14905228), (244348, 14554722), (245364, 14494454), (247416, 14374241), (250952, 14171703), (255346, 13927836), (255892, 13898118), (257298, 13822172), (257556, 13808326), (262626, 13541756), (263144, 13515099), (265512, 13394563), (265811, 13379496), (267843, 13277992), (269724, 13185394), (277368, 12822017), (286639, 12407304), (287638, 12364212), (288652, 12320778), (294386, 12080796), (295412, 12038838), (300181, 11847576), (300482, 11835708), (302133, 11771032), (303784, 11707059), (309764, 11481054), (311466, 11418316), (316407, 11240008), (318136, 11178921), (319884, 11117834), (324231, 10968776), (325374, 10930244), (326508, 10892282), (332994, 10680124), (339549, 10473944), (343064, 10366629), (346541, 10262616), (350168, 10156317), (352092, 10100818), (356362, 9979788), (356421, 9978136), (357124, 9958494), (361608, 9835007), (363377, 9787128), (366522, 9703148), (373198, 9529572), (376428, 9447802), (379176, 9379331), (381433, 9323832), (383019, 9285224), (383838, 9265412), (388056, 9164701), (388493, 9154392), (391742, 9078468), (394716, 9010066), (402844, 8828274), (405384, 8772959), (407797, 8721048), (410774, 8657844), (415288, 8563737), (420394, 8459724), (421876, 8430006), (427609, 8316984), (431457, 8242808), (432308, 8226582), (432978, 8213852), (433832, 8197683), (437736, 8124571), (439166, 8098116), (441579, 8053864), (443118, 8025892), (443992, 8010093), (450723, 7890472), (452732, 7855458), (455676, 7804706), (464646, 7654036), (474214, 7499604), (475228, 7483602), (477204, 7452614), (488696, 7277361), (490728, 7247227), (493649, 7204344), (510692, 6963918), (511784, 6949059), (514596, 6911086), (515112, 6904163), (516971, 6879336), (525252, 6770878), (531622, 6689748), (534543, 6653192), (535686, 6638996), (539448, 6592697), (557479, 6379464), (559797, 6353048), (573278, 6203652), (575276, 6182106), (577304, 6160389), (587613, 6052312), (588772, 6040398), (590824, 6019419), (600362, 5923788), (600964, 5917854), (604266, 5885516), (616161, 5771896), (619528, 5740527), (622932, 5709158), (624967, 5690568), (630591, 5639816), (632814, 5620004), (639768, 5558917), (648462, 5484388), (650748, 5465122), (653016, 5446141), (658749, 5398744), (665988, 5340062), (674843, 5269992), (679098, 5236972), (693082, 5131308), (704184, 5050409), (704977, 5044728), (711321, 4999736), (712724, 4989894), (712842, 4989068), (714248, 4979247), (721487, 4929288), (726754, 4893564), (733044, 4851574), (746396, 4764786), (752856, 4723901), (756539, 4700904), (762866, 4661916), (766038, 4642612), (767676, 4632706), (776986, 4577196), (783484, 4539234), (789432, 4505033), (794131, 4478376), (797433, 4459832), (805688, 4414137), (815594, 4360524), (821548, 4328922), (831649, 4276344), (840788, 4229862), (843752, 4215003), (855218, 4158492), (859917, 4135768), (862914, 4121404), (864616, 4113291), (865956, 4106926), (878332, 4049058), (883158, 4026932), (886236, 4012946), (900543, 3949192), (901446, 3945236), (905464, 3927729), (911352, 3902353), (929292, 3827018), (948428, 3749802), (950456, 3741801), (954408, 3726307), (986309, 3605784), (987298, 3602172), (1006733, 3532632), (1021384, 3481959), (1029192, 3455543), (1030351, 3451656), (1033942, 3439668), (1039623, 3420872), (1050504, 3385439), (1063244, 3344874), (1069086, 3326596), (1071372, 3319498), (1090131, 3262376), (1114958, 3189732), (1119594, 3176524), (1144299, 3107944), (1146556, 3101826), (1150552, 3091053), (1160653, 3064152), (1165479, 3051464), (1175226, 3026156), (1177544, 3020199), (1200724, 2961894), (1201928, 2958927), (1208532, 2942758), (1223391, 2907016), (1232322, 2885948), (1245864, 2854579), (1247267, 2851368), (1249934, 2845284), (1261182, 2819908), (1265628, 2810002), (1282827, 2772328), (1296924, 2742194), (1301496, 2732561), (1309243, 2716392), (1317498, 2699372), (1331976, 2670031), (1349686, 2634996), (1358196, 2618486), (1371097, 2593848), (1386164, 2565654), (1405001, 2531256), (1409954, 2522364), (1422642, 2499868), (1425448, 2494947), (1425684, 2494534), (1442974, 2464644), (1453508, 2446782), (1466088, 2425787), (1471379, 2417064), (1480947, 2401448), (1492792, 2382393), (1513078, 2350452), (1525732, 2330958), (1532076, 2321306), (1535352, 2316353), (1550913, 2293112), (1553972, 2288598), (1566968, 2269617), (1588262, 2239188), (1594866, 2229916), (1631188, 2180262), (1643096, 2164461), (1659749, 2142744), (1663298, 2138172), (1672437, 2126488), (1681576, 2114931), (1710436, 2079246), (1719834, 2067884), (1725828, 2060702), (1731912, 2053463), (1756664, 2024529), (1766316, 2013466), (1772472, 2006473), (1801086, 1974596), (1802892, 1972618), (1858584, 1913509), (1874901, 1896856)]