422623253052

素因数分解:

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

素因数の和:126

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 6, 7, 9, 11, 12, 13, 14, 17, 18, 19, 21, 22, 26, 27, 28, 33, 34, 36, 38, 39, 42, 44, 49, 51, 52, 54, 57, 63, 66, 68, 76, 77, 78, 84, 91, 98, 99, 102, 108, 114, 117, 119, 126, 132, 133, 143, 147, 153, 154, 156, 169, 171, 182, 187, 189, 196, 198, 204, 209, 221, 228, 231, 234, 238, 247, 252, 266, 273, 286, 294, 297, 306, 308, 323, 338, 342, 343, 351, 357, 361, 364, 374, 378, 396, 399, 418, 429, 441, 442, 459, 462, 468, 476, 494, 507, 513, 532, 539, 546, 561, 572, 588, 594, 612, 627, 637, 646, 663, 676, 684, 686, 693, 702, 714, 722, 741, 748, 756, 798, 819, 833, 836, 858, 882, 884, 918, 924, 931, 969, 988, 1001, 1014, 1026, 1029, 1071, 1078, 1083, 1092, 1122, 1183, 1188, 1197, 1254, 1274, 1287, 1292, 1309, 1323, 1326, 1372, 1386, 1404, 1428, 1444, 1463, 1482, 1521, 1547, 1596, 1617, 1638, 1666, 1683, 1716, 1729, 1764, 1836, 1859, 1862, 1881, 1911, 1938, 1989, 2002, 2028, 2052, 2058, 2079, 2142, 2156, 2166, 2223, 2244, 2261, 2366, 2394, 2431, 2457, 2499, 2508, 2527, 2548, 2574, 2618, 2646, 2652, 2717, 2772, 2793, 2873, 2907, 2926, 2964, 3003, 3042, 3087, 3094, 3211, 3213, 3234, 3249, 3276, 3332, 3366, 3458, 3549, 3553, 3591, 3718, 3724, 3762, 3773, 3822, 3861, 3876, 3927, 3971, 3978, 4004, 4116, 4158, 4199, 4284, 4332, 4389, 4446, 4459, 4522, 4563, 4641, 4693, 4732, 4788, 4851, 4862, 4914, 4998, 5049, 5054, 5148, 5187, 5236, 5292, 5434, 5577, 5586, 5643, 5733, 5746, 5814, 5831, 5852, 5967, 6006, 6084, 6137, 6174, 6188, 6422, 6426, 6468, 6498, 6517, 6669, 6732, 6783, 6916, 7007, 7098, 7106, 7182, 7293, 7436, 7497, 7524, 7546, 7581, 7644, 7722, 7854, 7942, 7956, 8151, 8281, 8316, 8379, 8398, 8619, 8721, 8778, 8892, 8918, 9009, 9044, 9126, 9163, 9261, 9282, 9386, 9633, 9702, 9724, 9747, 9828, 9996, 10098, 10108, 10241, 10374, 10647, 10659, 10829, 10868, 11154, 11172, 11286, 11319, 11466, 11492, 11628, 11662, 11781, 11913, 11934, 12012, 12103, 12274, 12348, 12597, 12844, 12852, 12996, 13013, 13034, 13167, 13338, 13377, 13566, 13923, 14014, 14079, 14196, 14212, 14364, 14553, 14586, 14994, 15092, 15162, 15444, 15561, 15708, 15827, 15884, 16302, 16562, 16731, 16758, 16796, 17017, 17199, 17238, 17442, 17493, 17556, 17689, 17836, 18018, 18252, 18326, 18411, 18522, 18564, 18772, 19019, 19266, 19404, 19494, 19551, 20111, 20196, 20349, 20482, 20748, 21021, 21294, 21318, 21658, 21879, 22308, 22477, 22491, 22572, 22638, 22743, 22932, 23324, 23562, 23826, 23868, 24206, 24453, 24548, 24843, 24871, 25137, 25194, 25857, 26026, 26068, 26334, 26676, 26754, 27027, 27132, 27489, 27797, 27846, 28028, 28158, 28899, 29106, 29172, 29393, 29988, 30324, 30723, 31122, 31603, 31654, 31941, 31977, 32487, 32604, 32851, 33124, 33462, 33516, 33957, 34034, 34398, 34476, 34884, 34986, 35321, 35343, 35378, 35739, 36036, 36309, 36652, 36822, 37044, 37791, 38038, 38532, 38988, 39039, 39102, 39501, 40131, 40222, 40698, 40964, 41769, 42042, 42237, 42588, 42636, 42959, 43316, 43758, 44954, 44982, 45276, 45486, 46189, 46683, 47124, 47481, 47652, 48412, 48906, 49049, 49686, 49742, 50193, 50274, 50388, 51051, 51623, 51714, 52052, 52479, 52668, 53067, 53508, 54054, 54587, 54978, 55233, 55594, 55692, 56316, 57057, 57798, 57967, 58212, 58653, 58786, 60333, 61009, 61047, 61446, 62244, 63063, 63206, 63308, 63882, 63954, 64141, 64974, 65637, 65702, 66924, 67431, 67507, 67914, 68068, 68229, 68796, 69972, 70642, 70686, 70756, 71478, 71687, 72618, 73359, 73644, 74529, 74613, 75582, 75803, 76076, 77571, 78078, 78204, 79002, 79781, 80262, 80444, 81396, 82467, 83391, 83538, 84084, 84474, 84721, 85918, 86697, 87516, 88179, 89908, 89964, 90972, 91091, 92169, 92378, 93366, 94809, 94962, 95931, 97461, 97812, 98098, 98553, 99372, 99484, 100386, 100548, 101871, 102102, 103246, 103428, 104958, 105963, 106134, 107217, 108108, 108927, 109174, 109956, 110466, 110789, 111188, 113373, 114114, 115596, 115934, 117117, 117306, 117572, 119119, 120393, 120666, 122018, 122094, 122892, 123823, 126126, 126412, 126711, 127764, 127908, 128282, 128877, 129948, 131274, 131404, 133133, 134862, 135014, 135828, 136458, 138567, 140777, 141284, 141372, 142443, 142956, 143374, 145236, 146718, 147147, 149058, 149226, 151164, 151606, 153153, 154869, 155142, 156156, 157339, 157437, 158004, 159201, 159562, 160524, 163761, 164934, 165699, 166782, 167076, 168948, 169442, 171171, 171836, 173394, 173901, 174097, 175959, 176358, 180999, 182182, 183027, 184338, 184756, 186732, 189189, 189618, 189924, 191862, 192423, 194579, 194922, 196196, 197106, 200772, 202293, 202521, 203742, 204204, 205751, 206492, 209916, 211926, 212268, 214434, 215061, 217854, 218348, 220932, 221221, 221578, 223587, 223839, 226746, 227409, 228228, 229957, 231868, 234234, 234612, 238238, 239343, 240786, 241332, 244036, 244188, 247247, 247401, 247646, 250173, 252252, 253422, 254163, 256564, 257754, 262548, 264537, 266266, 269724, 270028, 272916, 273273, 276507, 277134, 281554, 284427, 284886, 286748, 292383, 293436, 294294, 295659, 298116, 298452, 300713, 303212, 306306, 309738, 310284, 314678, 314874, 317889, 318402, 319124, 323323, 326781, 327522, 329868, 331398, 332367, 333564, 338884, 342342, 346788, 347802, 348194, 351351, 351918, 352716, 357357, 361361, 361998, 364364, 366054, 368676, 371469, 378378, 379236, 382109, 383724, 384846, 386631, 389158, 389844, 394212, 399399, 404586, 405042, 407484, 411502, 415701, 422331, 423852, 427063, 427329, 428868, 430122, 435708, 441441, 442442, 443156, 447174, 447678, 453492, 454818, 459459, 459914, 464607, 468468, 472017, 472549, 476476, 477603, 478686, 481572, 491283, 494494, 494802, 495292, 500346, 506844, 508326, 513513, 515508, 521703, 522291, 529074, 532532, 542997, 546546, 549081, 553014, 554268, 558467, 563108, 568854, 569772, 577269, 583737, 584766, 588588, 591318, 600457, 601426, 606879, 607563, 612612, 617253, 619476, 629356, 629748, 635778, 636804, 637637, 645183, 646646, 653562, 655044, 662796, 663663, 664734, 671099, 671517, 682227, 684684, 689871, 695604, 696388, 702702, 703836, 714714, 718029, 722722, 723996, 732108, 741741, 742938, 750519, 756756, 762489, 764218, 769692, 773262, 778316, 793611, 798798, 809172, 810084, 819819, 823004, 831402, 833833, 844662, 853281, 854126, 854658, 860244, 877591, 882882, 884884, 886977, 894348, 895356, 902139, 909636, 918918, 919828, 929214, 931931, 944034, 945098, 953667, 955206, 957372, 969969, 982566, 985439, 988988, 989604, 997101, 1000692, 1016652, 1027026, 1037153, 1043406, 1044582, 1058148, 1072071, 1084083, 1085994, 1093092, 1098162, 1101373, 1106028, 1114407, 1116934, 1137708, 1146327, 1154538, 1159893, 1167474, 1169532, 1182636, 1198197, 1200914, 1202852, 1213758, 1215126, 1218679, 1234506, 1247103, 1266993, 1271556, 1275274, 1281189, 1290366, 1293292, 1307124, 1324323, 1327326, 1329468, 1342198, 1343034, 1362053, 1364454, 1379742, 1393821, 1405404, 1416051, 1417647, 1429428, 1436058, 1440257, 1445444, 1473849, 1483482, 1485876, 1501038, 1524978, 1528436, 1546524, 1548547, 1565109, 1566873, 1587222, 1597596, 1609699, 1639638, 1647243, 1662804, 1667666, 1675401, 1689324, 1706562, 1708252, 1709316, 1730729, 1731807, 1751211, 1755182, 1765764, 1773954, 1801371, 1804278, 1822689, 1837836, 1851759, 1858428, 1863862, 1888068, 1890196, 1907334, 1910412, 1912911, 1935549, 1939938, 1965132, 1970878, 1990989, 1994202, 2013297, 2046681, 2054052, 2069613, 2074306, 2086812, 2089164, 2104991, 2144142, 2154087, 2168166, 2171988, 2196324, 2202746, 2225223, 2228814, 2233868, 2263261, 2287467, 2292654, 2309076, 2319786, 2334948, 2396394, 2401828, 2427516, 2430252, 2437358, 2459457, 2469012, 2494206, 2501499, 2529527, 2533986, 2550548, 2562378, 2580732, 2632773, 2648646, 2654652, 2674763, 2684396, 2686068, 2706417, 2724106, 2728908, 2759484, 2787642, 2795793, 2832102, 2835294, 2872116, 2880514, 2909907, 2947698, 2956317, 2966964, 2989441, 2991303, 3002076, 3049956, 3097094, 3111459, 3130218, 3133746, 3174444, 3216213, 3219398, 3252249, 3279276, 3294486, 3304119, 3307843, 3335332, 3343221, 3350802, 3413124, 3438981, 3461458, 3463614, 3502422, 3510364, 3547908, 3594591, 3602742, 3608556, 3645378, 3656037, 3703518, 3727724, 3800979, 3814668, 3825822, 3843567, 3871098, 3879876, 3909269, 3941756, 3981978, 3988404, 4026594, 4086159, 4093362, 4139226, 4148612, 4203199, 4209982, 4248153, 4252941, 4288284, 4308174, 4320771, 4336332, 4405492, 4450446, 4457628, 4526522, 4574934, 4585308, 4639572, 4645641, 4697693, 4700619, 4792788, 4829097, 4874716, 4918914, 4988412, 5002998, 5026203, 5059054, 5067972, 5124756, 5192187, 5253633, 5265546, 5297292, 5349526, 5404113, 5412834, 5448212, 5555277, 5575284, 5591586, 5664204, 5670588, 5738733, 5761028, 5819814, 5895396, 5912634, 5972967, 5978882, 5982606, 6039891, 6143137, 6194188, 6208839, 6222918, 6260436, 6267492, 6314973, 6432426, 6438796, 6504498, 6588972, 6608238, 6615686, 6675669, 6686442, 6701604, 6789783, 6877962, 6922916, 6927228, 7004844, 7189182, 7205484, 7260071, 7290756, 7312074, 7407036, 7504497, 7588581, 7601958, 7651644, 7687134, 7742196, 7818538, 7898319, 7963956, 8024289, 8053188, 8119251, 8172318, 8186724, 8278452, 8387379, 8406398, 8419964, 8496306, 8505882, 8616348, 8641542, 8729721, 8868951, 8900892, 8968323, 9053044, 9149868, 9291282, 9334377, 9395386, 9401238, 9658194, 9756747, 9837828, 9912357, 9923529, 10005996, 10052406, 10118108, 10316943, 10384374, 10507266, 10531092, 10699052, 10808226, 10825668, 10839829, 10968111, 11110554, 11183172, 11408683, 11477466, 11530701, 11639628, 11727807, 11825268, 11945934, 11957764, 11965212, 12079782, 12115103, 12258477, 12286274, 12417678, 12445836, 12609597, 12629946, 12758823, 12864852, 12962313, 13008996, 13216476, 13231372, 13351338, 13372884, 13579566, 13755924, 13936923, 14093079, 14378364, 14487291, 14520142, 14624148, 15008994, 15078609, 15177162, 15203916, 15374268, 15576561, 15637076, 15796638, 15842827, 16048578, 16212339, 16238502, 16344636, 16774758, 16812796, 16992612, 17011764, 17216199, 17283084, 17459442, 17706689, 17737902, 17936646, 18119673, 18429411, 18582564, 18668754, 18723341, 18790772, 18802476, 18944919, 19316388, 19513494, 19824714, 19847058, 20104812, 20369349, 20633886, 20768748, 20926087, 21014532, 21616452, 21679658, 21780213, 21936222, 22221108, 22513491, 22765743, 22817366, 22954932, 23061402, 23154901, 23455614, 23694957, 23891868, 24072867, 24159564, 24230206, 24516954, 24572548, 24835356, 25162137, 25219194, 25259892, 25517646, 25924626, 26606853, 26702676, 26904969, 27159132, 27364883, 27873846, 28003131, 28186158, 28974582, 29040284, 29422393, 29737071, 29770587, 30017988, 30157218, 30354324, 31153122, 31593276, 31685654, 32097156, 32424678, 32477004, 32519487, 32883851, 32904333, 33549516, 34226049, 34432398, 34918884, 35183421, 35413378, 35475804, 35873292, 36239346, 36345309, 36775431, 36858822, 37337508, 37446682, 37828791, 37889838, 38886939, 39026988, 39649428, 39694116, 40738698, 41267772, 41810769, 41852174, 42279237, 43001959, 43359316, 43461873, 43560426, 43872444, 45026982, 45531486, 45634732, 46122804, 46309802, 46729683, 46911228, 47389914, 47528481, 48145734, 48460412, 49033908, 50324274, 50438388, 50820497, 51035292, 51849252, 53120067, 53213706, 53809938, 54729766, 55288233, 55747692, 56006262, 56170023, 56372316, 56834757, 57949164, 58844786, 59474142, 59541174, 60314436, 61108047, 62306244, 62778261, 63371308, 64849356, 65038974, 65340639, 65767702, 65808666, 68297229, 68452098, 68864796, 69464703, 70366842, 70826756, 72218601, 72478692, 72690618, 73550862, 73717644, 74893364, 75657582, 75779676, 77773878, 79860781, 80714907, 81477396, 82094649, 83621538, 83704348, 84558474, 86003918, 86923746, 87120852, 88267179, 89311761, 90053964, 91062972, 92619604, 93459366, 94779828, 95056962, 96291468, 97558461, 98651553, 100648548, 101640994, 102678147, 105550263, 106240134, 106427412, 107619876, 109035927, 109459532, 110576466, 112012524, 112340046, 113486373, 113669514, 117689572, 118948284, 119082348, 122216094, 125556522, 126837711, 129005877, 130077948, 130681278, 131535404, 131617332, 136594458, 136904196, 138929406, 140733684, 142585443, 144437202, 145381236, 147101724, 151315164, 152461491, 155547756, 159360201, 159721562, 161429814, 164189298, 165864699, 167243076, 168510069, 169116948, 172007836, 173847492, 176534358, 178623522, 186918732, 188334783, 190113924, 195116922, 196021917, 197303106, 203281988, 205356294, 205956751, 208394109, 211100526, 212480268, 218071854, 221152932, 224680092, 226972746, 227339028, 230186957, 239582343, 244432188, 246283947, 251113044, 253675422, 258011754, 261362556, 264801537, 273188916, 277858812, 285170886, 288874404, 292675383, 295954659, 301013713, 304922982, 308034441, 318720402, 319443124, 322859628, 327107781, 328378596, 331729398, 337020138, 353068716, 355743479, 357247044, 376669566, 387017631, 390233844, 392043834, 394606212, 410712588, 411913502, 416788218, 422201052, 427756329, 436143708, 453945492, 457384473, 460373914, 478080603, 479164686, 492567894, 505530207, 507350844, 516023508, 529603074, 559025467, 565004349, 570341772, 585350766, 591909318, 602027426, 609845964, 616068882, 617870253, 625182327, 637440804, 654215562, 663458796, 674040276, 690560871, 711486958, 718747029, 738851841, 753339132, 774035262, 784087668, 794404611, 823827004, 833576436, 855512658, 887863977, 903041139, 914768946, 920747828, 956161206, 958329372, 985135788, 1011060414, 1059206148, 1067230437, 1118050934, 1130008698, 1161052893, 1170701532, 1183818636, 1204054852, 1232137764, 1235740506, 1250364654, 1308431124, 1372153419, 1381121742, 1422973916, 1437494058, 1477703682, 1548070524, 1588809222, 1677076401, 1711025316, 1775727954, 1806082278, 1829537892, 1853610759, 1912322412, 2022120828, 2071682613, 2134460874, 2156241087, 2236101868, 2260017396, 2322105786, 2471481012, 2500729308, 2709123417, 2744306838, 2762243484, 2874988116, 2955407364, 3177618444, 3201691311, 3354152802, 3551455908, 3612164556, 3707221518, 3913178269, 4143365226, 4268921748, 4312482174, 4644211572, 5031229203, 5418246834, 5488613676, 5560832277, 6215047839, 6403382622, 6708305604, 7414443036, 7826356538, 8127370251, 8286730452, 8624964348, 9605073933, 10062458406, 10836493668, 11121664554, 11739534807, 12430095678, 12806765244, 15093687609, 15652713076, 16254740502, 19210147866, 20124916812, 22243329108, 23479069614, 24860191356, 30187375218, 32509481004, 35218604421, 38420295732, 46958139228, 60374750436, 70437208842, 105655813263, 140874417684, 211311626526, 422623253052]

約数ペア:

[(1, 422623253052), (2, 211311626526), (3, 140874417684), (4, 105655813263), (6, 70437208842), (7, 60374750436), (9, 46958139228), (11, 38420295732), (12, 35218604421), (13, 32509481004), (14, 30187375218), (17, 24860191356), (18, 23479069614), (19, 22243329108), (21, 20124916812), (22, 19210147866), (26, 16254740502), (27, 15652713076), (28, 15093687609), (33, 12806765244), (34, 12430095678), (36, 11739534807), (38, 11121664554), (39, 10836493668), (42, 10062458406), (44, 9605073933), (49, 8624964348), (51, 8286730452), (52, 8127370251), (54, 7826356538), (57, 7414443036), (63, 6708305604), (66, 6403382622), (68, 6215047839), (76, 5560832277), (77, 5488613676), (78, 5418246834), (84, 5031229203), (91, 4644211572), (98, 4312482174), (99, 4268921748), (102, 4143365226), (108, 3913178269), (114, 3707221518), (117, 3612164556), (119, 3551455908), (126, 3354152802), (132, 3201691311), (133, 3177618444), (143, 2955407364), (147, 2874988116), (153, 2762243484), (154, 2744306838), (156, 2709123417), (169, 2500729308), (171, 2471481012), (182, 2322105786), (187, 2260017396), (189, 2236101868), (196, 2156241087), (198, 2134460874), (204, 2071682613), (209, 2022120828), (221, 1912322412), (228, 1853610759), (231, 1829537892), (234, 1806082278), (238, 1775727954), (247, 1711025316), (252, 1677076401), (266, 1588809222), (273, 1548070524), (286, 1477703682), (294, 1437494058), (297, 1422973916), (306, 1381121742), (308, 1372153419), (323, 1308431124), (338, 1250364654), (342, 1235740506), (343, 1232137764), (351, 1204054852), (357, 1183818636), (361, 1170701532), (364, 1161052893), (374, 1130008698), (378, 1118050934), (396, 1067230437), (399, 1059206148), (418, 1011060414), (429, 985135788), (441, 958329372), (442, 956161206), (459, 920747828), (462, 914768946), (468, 903041139), (476, 887863977), (494, 855512658), (507, 833576436), (513, 823827004), (532, 794404611), (539, 784087668), (546, 774035262), (561, 753339132), (572, 738851841), (588, 718747029), (594, 711486958), (612, 690560871), (627, 674040276), (637, 663458796), (646, 654215562), (663, 637440804), (676, 625182327), (684, 617870253), (686, 616068882), (693, 609845964), (702, 602027426), (714, 591909318), (722, 585350766), (741, 570341772), (748, 565004349), (756, 559025467), (798, 529603074), (819, 516023508), (833, 507350844), (836, 505530207), (858, 492567894), (882, 479164686), (884, 478080603), (918, 460373914), (924, 457384473), (931, 453945492), (969, 436143708), (988, 427756329), (1001, 422201052), (1014, 416788218), (1026, 411913502), (1029, 410712588), (1071, 394606212), (1078, 392043834), (1083, 390233844), (1092, 387017631), (1122, 376669566), (1183, 357247044), (1188, 355743479), (1197, 353068716), (1254, 337020138), (1274, 331729398), (1287, 328378596), (1292, 327107781), (1309, 322859628), (1323, 319443124), (1326, 318720402), (1372, 308034441), (1386, 304922982), (1404, 301013713), (1428, 295954659), (1444, 292675383), (1463, 288874404), (1482, 285170886), (1521, 277858812), (1547, 273188916), (1596, 264801537), (1617, 261362556), (1638, 258011754), (1666, 253675422), (1683, 251113044), (1716, 246283947), (1729, 244432188), (1764, 239582343), (1836, 230186957), (1859, 227339028), (1862, 226972746), (1881, 224680092), (1911, 221152932), (1938, 218071854), (1989, 212480268), (2002, 211100526), (2028, 208394109), (2052, 205956751), (2058, 205356294), (2079, 203281988), (2142, 197303106), (2156, 196021917), (2166, 195116922), (2223, 190113924), (2244, 188334783), (2261, 186918732), (2366, 178623522), (2394, 176534358), (2431, 173847492), (2457, 172007836), (2499, 169116948), (2508, 168510069), (2527, 167243076), (2548, 165864699), (2574, 164189298), (2618, 161429814), (2646, 159721562), (2652, 159360201), (2717, 155547756), (2772, 152461491), (2793, 151315164), (2873, 147101724), (2907, 145381236), (2926, 144437202), (2964, 142585443), (3003, 140733684), (3042, 138929406), (3087, 136904196), (3094, 136594458), (3211, 131617332), (3213, 131535404), (3234, 130681278), (3249, 130077948), (3276, 129005877), (3332, 126837711), (3366, 125556522), (3458, 122216094), (3549, 119082348), (3553, 118948284), (3591, 117689572), (3718, 113669514), (3724, 113486373), (3762, 112340046), (3773, 112012524), (3822, 110576466), (3861, 109459532), (3876, 109035927), (3927, 107619876), (3971, 106427412), (3978, 106240134), (4004, 105550263), (4116, 102678147), (4158, 101640994), (4199, 100648548), (4284, 98651553), (4332, 97558461), (4389, 96291468), (4446, 95056962), (4459, 94779828), (4522, 93459366), (4563, 92619604), (4641, 91062972), (4693, 90053964), (4732, 89311761), (4788, 88267179), (4851, 87120852), (4862, 86923746), (4914, 86003918), (4998, 84558474), (5049, 83704348), (5054, 83621538), (5148, 82094649), (5187, 81477396), (5236, 80714907), (5292, 79860781), (5434, 77773878), (5577, 75779676), (5586, 75657582), (5643, 74893364), (5733, 73717644), (5746, 73550862), (5814, 72690618), (5831, 72478692), (5852, 72218601), (5967, 70826756), (6006, 70366842), (6084, 69464703), (6137, 68864796), (6174, 68452098), (6188, 68297229), (6422, 65808666), (6426, 65767702), (6468, 65340639), (6498, 65038974), (6517, 64849356), (6669, 63371308), (6732, 62778261), (6783, 62306244), (6916, 61108047), (7007, 60314436), (7098, 59541174), (7106, 59474142), (7182, 58844786), (7293, 57949164), (7436, 56834757), (7497, 56372316), (7524, 56170023), (7546, 56006262), (7581, 55747692), (7644, 55288233), (7722, 54729766), (7854, 53809938), (7942, 53213706), (7956, 53120067), (8151, 51849252), (8281, 51035292), (8316, 50820497), (8379, 50438388), (8398, 50324274), (8619, 49033908), (8721, 48460412), (8778, 48145734), (8892, 47528481), (8918, 47389914), (9009, 46911228), (9044, 46729683), (9126, 46309802), (9163, 46122804), (9261, 45634732), (9282, 45531486), (9386, 45026982), (9633, 43872444), (9702, 43560426), (9724, 43461873), (9747, 43359316), (9828, 43001959), (9996, 42279237), (10098, 41852174), (10108, 41810769), (10241, 41267772), (10374, 40738698), (10647, 39694116), (10659, 39649428), (10829, 39026988), (10868, 38886939), (11154, 37889838), (11172, 37828791), (11286, 37446682), (11319, 37337508), (11466, 36858822), (11492, 36775431), (11628, 36345309), (11662, 36239346), (11781, 35873292), (11913, 35475804), (11934, 35413378), (12012, 35183421), (12103, 34918884), (12274, 34432398), (12348, 34226049), (12597, 33549516), (12844, 32904333), (12852, 32883851), (12996, 32519487), (13013, 32477004), (13034, 32424678), (13167, 32097156), (13338, 31685654), (13377, 31593276), (13566, 31153122), (13923, 30354324), (14014, 30157218), (14079, 30017988), (14196, 29770587), (14212, 29737071), (14364, 29422393), (14553, 29040284), (14586, 28974582), (14994, 28186158), (15092, 28003131), (15162, 27873846), (15444, 27364883), (15561, 27159132), (15708, 26904969), (15827, 26702676), (15884, 26606853), (16302, 25924626), (16562, 25517646), (16731, 25259892), (16758, 25219194), (16796, 25162137), (17017, 24835356), (17199, 24572548), (17238, 24516954), (17442, 24230206), (17493, 24159564), (17556, 24072867), (17689, 23891868), (17836, 23694957), (18018, 23455614), (18252, 23154901), (18326, 23061402), (18411, 22954932), (18522, 22817366), (18564, 22765743), (18772, 22513491), (19019, 22221108), (19266, 21936222), (19404, 21780213), (19494, 21679658), (19551, 21616452), (20111, 21014532), (20196, 20926087), (20349, 20768748), (20482, 20633886), (20748, 20369349), (21021, 20104812), (21294, 19847058), (21318, 19824714), (21658, 19513494), (21879, 19316388), (22308, 18944919), (22477, 18802476), (22491, 18790772), (22572, 18723341), (22638, 18668754), (22743, 18582564), (22932, 18429411), (23324, 18119673), (23562, 17936646), (23826, 17737902), (23868, 17706689), (24206, 17459442), (24453, 17283084), (24548, 17216199), (24843, 17011764), (24871, 16992612), (25137, 16812796), (25194, 16774758), (25857, 16344636), (26026, 16238502), (26068, 16212339), (26334, 16048578), (26676, 15842827), (26754, 15796638), (27027, 15637076), (27132, 15576561), (27489, 15374268), (27797, 15203916), (27846, 15177162), (28028, 15078609), (28158, 15008994), (28899, 14624148), (29106, 14520142), (29172, 14487291), (29393, 14378364), (29988, 14093079), (30324, 13936923), (30723, 13755924), (31122, 13579566), (31603, 13372884), (31654, 13351338), (31941, 13231372), (31977, 13216476), (32487, 13008996), (32604, 12962313), (32851, 12864852), (33124, 12758823), (33462, 12629946), (33516, 12609597), (33957, 12445836), (34034, 12417678), (34398, 12286274), (34476, 12258477), (34884, 12115103), (34986, 12079782), (35321, 11965212), (35343, 11957764), (35378, 11945934), (35739, 11825268), (36036, 11727807), (36309, 11639628), (36652, 11530701), (36822, 11477466), (37044, 11408683), (37791, 11183172), (38038, 11110554), (38532, 10968111), (38988, 10839829), (39039, 10825668), (39102, 10808226), (39501, 10699052), (40131, 10531092), (40222, 10507266), (40698, 10384374), (40964, 10316943), (41769, 10118108), (42042, 10052406), (42237, 10005996), (42588, 9923529), (42636, 9912357), (42959, 9837828), (43316, 9756747), (43758, 9658194), (44954, 9401238), (44982, 9395386), (45276, 9334377), (45486, 9291282), (46189, 9149868), (46683, 9053044), (47124, 8968323), (47481, 8900892), (47652, 8868951), (48412, 8729721), (48906, 8641542), (49049, 8616348), (49686, 8505882), (49742, 8496306), (50193, 8419964), (50274, 8406398), (50388, 8387379), (51051, 8278452), (51623, 8186724), (51714, 8172318), (52052, 8119251), (52479, 8053188), (52668, 8024289), (53067, 7963956), (53508, 7898319), (54054, 7818538), (54587, 7742196), (54978, 7687134), (55233, 7651644), (55594, 7601958), (55692, 7588581), (56316, 7504497), (57057, 7407036), (57798, 7312074), (57967, 7290756), (58212, 7260071), (58653, 7205484), (58786, 7189182), (60333, 7004844), (61009, 6927228), (61047, 6922916), (61446, 6877962), (62244, 6789783), (63063, 6701604), (63206, 6686442), (63308, 6675669), (63882, 6615686), (63954, 6608238), (64141, 6588972), (64974, 6504498), (65637, 6438796), (65702, 6432426), (66924, 6314973), (67431, 6267492), (67507, 6260436), (67914, 6222918), (68068, 6208839), (68229, 6194188), (68796, 6143137), (69972, 6039891), (70642, 5982606), (70686, 5978882), (70756, 5972967), (71478, 5912634), (71687, 5895396), (72618, 5819814), (73359, 5761028), (73644, 5738733), (74529, 5670588), (74613, 5664204), (75582, 5591586), (75803, 5575284), (76076, 5555277), (77571, 5448212), (78078, 5412834), (78204, 5404113), (79002, 5349526), (79781, 5297292), (80262, 5265546), (80444, 5253633), (81396, 5192187), (82467, 5124756), (83391, 5067972), (83538, 5059054), (84084, 5026203), (84474, 5002998), (84721, 4988412), (85918, 4918914), (86697, 4874716), (87516, 4829097), (88179, 4792788), (89908, 4700619), (89964, 4697693), (90972, 4645641), (91091, 4639572), (92169, 4585308), (92378, 4574934), (93366, 4526522), (94809, 4457628), (94962, 4450446), (95931, 4405492), (97461, 4336332), (97812, 4320771), (98098, 4308174), (98553, 4288284), (99372, 4252941), (99484, 4248153), (100386, 4209982), (100548, 4203199), (101871, 4148612), (102102, 4139226), (103246, 4093362), (103428, 4086159), (104958, 4026594), (105963, 3988404), (106134, 3981978), (107217, 3941756), (108108, 3909269), (108927, 3879876), (109174, 3871098), (109956, 3843567), (110466, 3825822), (110789, 3814668), (111188, 3800979), (113373, 3727724), (114114, 3703518), (115596, 3656037), (115934, 3645378), (117117, 3608556), (117306, 3602742), (117572, 3594591), (119119, 3547908), (120393, 3510364), (120666, 3502422), (122018, 3463614), (122094, 3461458), (122892, 3438981), (123823, 3413124), (126126, 3350802), (126412, 3343221), (126711, 3335332), (127764, 3307843), (127908, 3304119), (128282, 3294486), (128877, 3279276), (129948, 3252249), (131274, 3219398), (131404, 3216213), (133133, 3174444), (134862, 3133746), (135014, 3130218), (135828, 3111459), (136458, 3097094), (138567, 3049956), (140777, 3002076), (141284, 2991303), (141372, 2989441), (142443, 2966964), (142956, 2956317), (143374, 2947698), (145236, 2909907), (146718, 2880514), (147147, 2872116), (149058, 2835294), (149226, 2832102), (151164, 2795793), (151606, 2787642), (153153, 2759484), (154869, 2728908), (155142, 2724106), (156156, 2706417), (157339, 2686068), (157437, 2684396), (158004, 2674763), (159201, 2654652), (159562, 2648646), (160524, 2632773), (163761, 2580732), (164934, 2562378), (165699, 2550548), (166782, 2533986), (167076, 2529527), (168948, 2501499), (169442, 2494206), (171171, 2469012), (171836, 2459457), (173394, 2437358), (173901, 2430252), (174097, 2427516), (175959, 2401828), (176358, 2396394), (180999, 2334948), (182182, 2319786), (183027, 2309076), (184338, 2292654), (184756, 2287467), (186732, 2263261), (189189, 2233868), (189618, 2228814), (189924, 2225223), (191862, 2202746), (192423, 2196324), (194579, 2171988), (194922, 2168166), (196196, 2154087), (197106, 2144142), (200772, 2104991), (202293, 2089164), (202521, 2086812), (203742, 2074306), (204204, 2069613), (205751, 2054052), (206492, 2046681), (209916, 2013297), (211926, 1994202), (212268, 1990989), (214434, 1970878), (215061, 1965132), (217854, 1939938), (218348, 1935549), (220932, 1912911), (221221, 1910412), (221578, 1907334), (223587, 1890196), (223839, 1888068), (226746, 1863862), (227409, 1858428), (228228, 1851759), (229957, 1837836), (231868, 1822689), (234234, 1804278), (234612, 1801371), (238238, 1773954), (239343, 1765764), (240786, 1755182), (241332, 1751211), (244036, 1731807), (244188, 1730729), (247247, 1709316), (247401, 1708252), (247646, 1706562), (250173, 1689324), (252252, 1675401), (253422, 1667666), (254163, 1662804), (256564, 1647243), (257754, 1639638), (262548, 1609699), (264537, 1597596), (266266, 1587222), (269724, 1566873), (270028, 1565109), (272916, 1548547), (273273, 1546524), (276507, 1528436), (277134, 1524978), (281554, 1501038), (284427, 1485876), (284886, 1483482), (286748, 1473849), (292383, 1445444), (293436, 1440257), (294294, 1436058), (295659, 1429428), (298116, 1417647), (298452, 1416051), (300713, 1405404), (303212, 1393821), (306306, 1379742), (309738, 1364454), (310284, 1362053), (314678, 1343034), (314874, 1342198), (317889, 1329468), (318402, 1327326), (319124, 1324323), (323323, 1307124), (326781, 1293292), (327522, 1290366), (329868, 1281189), (331398, 1275274), (332367, 1271556), (333564, 1266993), (338884, 1247103), (342342, 1234506), (346788, 1218679), (347802, 1215126), (348194, 1213758), (351351, 1202852), (351918, 1200914), (352716, 1198197), (357357, 1182636), (361361, 1169532), (361998, 1167474), (364364, 1159893), (366054, 1154538), (368676, 1146327), (371469, 1137708), (378378, 1116934), (379236, 1114407), (382109, 1106028), (383724, 1101373), (384846, 1098162), (386631, 1093092), (389158, 1085994), (389844, 1084083), (394212, 1072071), (399399, 1058148), (404586, 1044582), (405042, 1043406), (407484, 1037153), (411502, 1027026), (415701, 1016652), (422331, 1000692), (423852, 997101), (427063, 989604), (427329, 988988), (428868, 985439), (430122, 982566), (435708, 969969), (441441, 957372), (442442, 955206), (443156, 953667), (447174, 945098), (447678, 944034), (453492, 931931), (454818, 929214), (459459, 919828), (459914, 918918), (464607, 909636), (468468, 902139), (472017, 895356), (472549, 894348), (476476, 886977), (477603, 884884), (478686, 882882), (481572, 877591), (491283, 860244), (494494, 854658), (494802, 854126), (495292, 853281), (500346, 844662), (506844, 833833), (508326, 831402), (513513, 823004), (515508, 819819), (521703, 810084), (522291, 809172), (529074, 798798), (532532, 793611), (542997, 778316), (546546, 773262), (549081, 769692), (553014, 764218), (554268, 762489), (558467, 756756), (563108, 750519), (568854, 742938), (569772, 741741), (577269, 732108), (583737, 723996), (584766, 722722), (588588, 718029), (591318, 714714), (600457, 703836), (601426, 702702), (606879, 696388), (607563, 695604), (612612, 689871), (617253, 684684), (619476, 682227), (629356, 671517), (629748, 671099), (635778, 664734), (636804, 663663), (637637, 662796), (645183, 655044), (646646, 653562)]