856990890756

素因数分解:

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

素因数の和:226

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 6, 7, 9, 11, 12, 13, 14, 17, 18, 19, 21, 22, 26, 28, 33, 34, 36, 38, 39, 42, 44, 51, 52, 57, 61, 63, 66, 68, 71, 76, 77, 78, 84, 91, 99, 102, 114, 117, 119, 122, 126, 132, 133, 142, 143, 153, 154, 156, 171, 182, 183, 187, 198, 204, 209, 213, 221, 228, 231, 234, 238, 244, 247, 252, 266, 273, 284, 286, 289, 306, 308, 323, 342, 357, 364, 366, 374, 396, 399, 418, 426, 427, 429, 442, 462, 468, 476, 494, 497, 532, 546, 549, 561, 572, 578, 612, 627, 639, 646, 663, 671, 684, 693, 714, 732, 741, 748, 781, 793, 798, 819, 836, 852, 854, 858, 867, 884, 923, 924, 969, 988, 994, 1001, 1037, 1071, 1092, 1098, 1122, 1156, 1159, 1197, 1207, 1254, 1278, 1281, 1287, 1292, 1309, 1326, 1342, 1349, 1386, 1428, 1463, 1482, 1491, 1547, 1562, 1586, 1596, 1638, 1683, 1708, 1716, 1729, 1734, 1846, 1881, 1938, 1988, 1989, 2002, 2013, 2023, 2074, 2142, 2196, 2223, 2244, 2261, 2318, 2343, 2379, 2394, 2414, 2431, 2508, 2556, 2562, 2574, 2601, 2618, 2652, 2684, 2698, 2717, 2769, 2772, 2907, 2926, 2964, 2982, 3003, 3094, 3111, 3124, 3172, 3179, 3276, 3366, 3458, 3468, 3477, 3553, 3621, 3692, 3757, 3762, 3843, 3876, 3927, 3978, 4004, 4026, 4046, 4047, 4148, 4199, 4284, 4331, 4389, 4446, 4473, 4522, 4636, 4641, 4686, 4697, 4758, 4788, 4828, 4862, 5124, 5148, 5187, 5202, 5236, 5396, 5434, 5467, 5491, 5538, 5551, 5814, 5852, 5964, 6006, 6039, 6069, 6188, 6222, 6358, 6461, 6732, 6783, 6916, 6954, 7029, 7106, 7137, 7242, 7259, 7293, 7514, 7524, 7686, 7854, 7956, 8052, 8092, 8094, 8113, 8151, 8307, 8398, 8449, 8662, 8723, 8778, 8892, 8946, 9009, 9044, 9282, 9333, 9372, 9394, 9443, 9516, 9537, 9724, 10153, 10374, 10404, 10431, 10659, 10863, 10868, 10934, 10982, 11076, 11102, 11271, 11407, 11628, 11781, 12012, 12078, 12138, 12141, 12444, 12597, 12716, 12749, 12922, 12993, 13167, 13277, 13481, 13566, 13908, 13923, 14058, 14091, 14212, 14274, 14484, 14518, 14586, 14839, 15028, 15067, 15372, 15561, 15691, 15708, 16188, 16226, 16302, 16401, 16473, 16614, 16653, 16796, 16898, 17017, 17324, 17446, 17537, 17556, 17629, 17892, 18018, 18207, 18564, 18666, 18788, 18886, 19019, 19074, 19383, 19703, 20306, 20349, 20519, 20748, 20862, 21318, 21726, 21777, 21868, 21879, 21964, 22204, 22253, 22542, 22814, 22933, 23562, 24156, 24276, 24282, 24339, 24453, 24871, 25194, 25347, 25498, 25844, 25986, 26169, 26299, 26334, 26554, 26962, 27132, 27846, 28116, 28182, 28329, 28548, 28611, 29036, 29172, 29393, 29678, 30134, 30317, 30459, 31122, 31382, 31977, 32452, 32604, 32802, 32946, 33228, 33306, 33796, 33813, 34034, 34221, 34892, 35074, 35258, 36036, 36414, 37332, 37772, 37791, 38038, 38148, 38247, 38437, 38766, 38979, 39406, 39831, 40443, 40612, 40698, 41038, 41327, 41724, 42273, 42636, 43452, 43554, 43758, 44506, 44517, 45084, 45201, 45628, 45866, 46189, 47073, 47124, 47641, 48564, 48678, 48906, 49203, 49419, 49742, 49959, 50388, 50694, 50996, 51051, 51972, 52338, 52598, 52611, 52668, 52887, 53108, 53924, 55692, 56303, 56364, 56658, 57057, 57222, 58149, 58786, 59109, 59356, 60268, 60401, 60634, 60918, 61061, 61557, 62244, 62764, 63954, 65331, 65604, 65892, 66612, 66759, 67626, 68068, 68442, 68799, 70148, 70516, 71071, 71383, 72828, 73017, 73627, 74613, 75582, 76041, 76076, 76494, 76874, 77532, 77958, 78507, 78812, 78897, 79662, 79849, 80886, 81396, 82076, 82289, 82654, 84546, 84987, 87108, 87516, 88179, 89012, 89034, 89243, 90402, 90951, 91377, 91732, 92378, 92939, 94146, 94367, 95282, 97356, 97812, 98406, 98838, 99484, 99918, 101388, 102102, 102663, 103873, 104676, 105196, 105222, 105469, 105774, 109837, 112606, 113316, 114114, 114444, 114741, 115311, 116298, 117572, 118218, 119493, 120802, 121268, 121329, 121836, 122122, 122759, 123114, 123403, 123981, 127908, 130662, 133518, 133551, 135252, 135603, 136884, 137598, 137921, 138567, 141219, 142142, 142766, 142923, 143633, 146034, 147254, 148291, 149226, 151164, 152082, 152988, 153153, 153748, 155916, 157014, 157794, 157833, 158661, 159324, 159698, 160531, 161772, 164578, 165308, 165737, 168909, 169092, 169974, 171171, 172601, 176358, 177327, 178068, 178486, 180804, 181203, 181902, 182754, 183183, 184671, 184756, 185878, 188292, 188734, 190564, 192907, 193919, 196812, 197676, 199836, 200277, 204204, 205326, 206397, 207746, 210444, 210938, 211548, 213213, 214149, 216733, 219674, 220881, 223839, 225212, 225709, 228228, 229177, 229482, 230622, 232596, 236436, 236691, 238986, 239547, 241604, 242658, 244244, 245518, 246228, 246806, 246867, 247962, 252263, 256139, 261324, 264537, 266747, 267036, 267102, 267729, 271206, 272853, 275196, 275842, 277134, 278817, 282438, 283101, 284284, 285532, 285846, 287266, 289289, 292068, 294508, 296582, 298129, 298452, 304164, 306306, 311619, 314028, 315588, 315666, 316407, 317322, 319396, 321062, 323323, 329156, 329511, 331474, 333487, 334951, 337818, 339948, 342342, 345202, 345933, 352716, 354654, 356972, 362406, 363804, 365508, 366366, 368277, 369342, 370209, 371756, 371943, 377468, 385814, 387838, 389861, 394121, 400554, 410652, 412794, 413763, 415492, 415701, 421876, 422807, 426426, 428298, 428769, 430899, 433466, 439348, 441762, 444873, 447678, 451418, 458354, 458964, 461244, 473382, 477972, 479094, 481593, 485316, 491036, 493612, 493734, 495924, 497211, 499681, 504526, 506727, 512278, 515389, 517803, 529074, 533494, 534204, 535458, 542412, 543609, 545706, 549549, 551684, 554268, 557634, 564876, 566202, 571692, 574532, 576023, 578578, 578721, 581757, 593164, 596258, 612612, 619333, 623238, 631332, 632814, 634644, 639639, 642124, 642447, 646646, 650199, 659022, 662643, 662948, 666974, 669902, 675636, 677127, 684684, 687531, 690404, 691866, 709308, 718641, 724812, 732732, 736554, 738684, 740418, 740601, 743886, 756789, 768417, 771628, 775676, 779722, 785213, 788242, 800241, 801108, 803187, 809897, 825588, 827526, 831402, 836451, 845614, 849303, 852852, 856596, 857538, 861798, 866932, 867867, 883524, 889746, 894387, 895356, 902836, 905179, 916708, 934857, 946764, 949221, 957151, 958188, 963186, 969969, 987468, 988533, 994422, 999362, 1000461, 1004853, 1009052, 1013454, 1024556, 1030778, 1035606, 1038037, 1058148, 1066988, 1069757, 1070916, 1087218, 1091412, 1099098, 1104831, 1110627, 1115268, 1132404, 1152046, 1157156, 1157442, 1160159, 1163514, 1169583, 1182363, 1192516, 1208207, 1238666, 1241289, 1246476, 1251659, 1265628, 1268421, 1279278, 1284894, 1292697, 1293292, 1300398, 1318044, 1325286, 1333948, 1334619, 1339804, 1350349, 1354254, 1357433, 1375062, 1383732, 1398913, 1437282, 1444779, 1473108, 1480836, 1481202, 1487772, 1491633, 1499043, 1513578, 1517131, 1536834, 1546167, 1553409, 1559444, 1570426, 1576484, 1579963, 1600482, 1604239, 1606374, 1619794, 1655052, 1662804, 1672902, 1691228, 1698606, 1715076, 1723596, 1728069, 1735734, 1736163, 1745271, 1765841, 1779492, 1788774, 1792973, 1810358, 1857999, 1867229, 1869714, 1898442, 1914302, 1926372, 1939938, 1950597, 1977066, 1988844, 1998724, 2000922, 2009706, 2026908, 2031381, 2061556, 2062593, 2071212, 2076074, 2086903, 2139514, 2174436, 2198196, 2209662, 2221254, 2270367, 2304092, 2305251, 2314884, 2320318, 2327028, 2339166, 2344657, 2355639, 2364726, 2400723, 2416414, 2429691, 2477332, 2482578, 2503318, 2520947, 2536842, 2558556, 2569788, 2585394, 2600796, 2603601, 2650572, 2669238, 2683161, 2700698, 2708508, 2714866, 2715537, 2729027, 2750124, 2797826, 2817529, 2871453, 2874564, 2889558, 2909907, 2934217, 2962404, 2983266, 2998086, 3001383, 3014559, 3027156, 3034262, 3073668, 3092334, 3106818, 3114111, 3140852, 3159926, 3200964, 3208478, 3209271, 3212748, 3239588, 3279419, 3345804, 3397212, 3456138, 3471468, 3472326, 3480477, 3490542, 3508749, 3531682, 3547089, 3577548, 3585946, 3620716, 3624621, 3684461, 3715998, 3734458, 3739428, 3754977, 3796884, 3805263, 3828604, 3879876, 3901194, 3954132, 4001844, 4019412, 4051047, 4062762, 4072299, 4125186, 4152148, 4173806, 4196739, 4279028, 4288471, 4335331, 4354363, 4419324, 4442508, 4497129, 4540734, 4551393, 4610502, 4638501, 4640636, 4678332, 4689314, 4711278, 4729452, 4739889, 4801446, 4812717, 4832828, 4859382, 4965156, 5006636, 5041894, 5068193, 5073684, 5170788, 5184207, 5207202, 5297523, 5338476, 5366322, 5378919, 5401396, 5429732, 5431074, 5458054, 5496491, 5573997, 5595652, 5601687, 5635058, 5669279, 5742906, 5779116, 5819814, 5868434, 5966532, 5996172, 6002766, 6029118, 6068524, 6184668, 6213636, 6228222, 6260709, 6319852, 6336253, 6416956, 6418542, 6558838, 6700057, 6912276, 6944652, 6960954, 6981084, 7017498, 7033971, 7063364, 7066917, 7094178, 7171892, 7249242, 7289073, 7368922, 7431996, 7468916, 7488299, 7509954, 7562841, 7610526, 7802388, 8102094, 8125524, 8144598, 8146611, 8187081, 8250372, 8347612, 8393478, 8452587, 8576942, 8614359, 8670662, 8708726, 8761613, 8802651, 8994258, 9081468, 9102786, 9221004, 9277002, 9342333, 9378628, 9422556, 9479778, 9602892, 9625434, 9627813, 9718764, 9792391, 9838257, 10083788, 10136386, 10368414, 10414404, 10441431, 10528661, 10595046, 10732644, 10757838, 10862148, 10873863, 10916108, 10992982, 11053383, 11147994, 11203374, 11264931, 11270116, 11338558, 11485812, 11639628, 11736868, 11767327, 12005532, 12058236, 12153141, 12216897, 12456444, 12521418, 12590217, 12672506, 12837084, 12865413, 13005993, 13063089, 13117676, 13400114, 13654179, 13768249, 13921908, 14034996, 14067942, 14133834, 14188356, 14219667, 14438151, 14498484, 14578146, 14737844, 14976598, 15019908, 15125682, 15204579, 15221052, 15388043, 15892569, 16136757, 16204188, 16271567, 16289196, 16293222, 16374162, 16489473, 16786956, 16805061, 16905174, 17007837, 17153884, 17228718, 17341324, 17417452, 17523226, 17605302, 17646629, 17988516, 18185869, 18205572, 18554004, 18684666, 18782127, 18959556, 19008759, 19250868, 19255626, 19584782, 19676514, 19722703, 20100171, 20272772, 20539519, 20736828, 20882862, 21057322, 21101913, 21190092, 21515676, 21747726, 21985964, 22106766, 22295988, 22406748, 22464897, 22529862, 22677116, 22688523, 22955933, 23534654, 23781521, 24306282, 24433794, 24561243, 25042836, 25180434, 25345012, 25357761, 25730826, 25791227, 26011986, 26126178, 26284839, 26407953, 26800228, 27308358, 27536498, 28135884, 28267668, 28439334, 28876302, 29156292, 29377173, 29514771, 29953196, 30019297, 30251364, 30409158, 30480541, 30776086, 31585983, 31785138, 32273514, 32543134, 32586444, 32748324, 32978946, 33160149, 33610122, 33810348, 34015674, 34457436, 35046452, 35210604, 35293258, 35301981, 35477351, 36371738, 37369332, 37564254, 38017518, 38511252, 38596239, 39017979, 39169564, 39189267, 39353028, 39445406, 40200342, 41079038, 41304747, 41765724, 42114644, 42203826, 43495452, 44213532, 44929794, 45059724, 45377046, 45613737, 45911866, 46164129, 47069308, 47563042, 47897993, 48612564, 48814701, 48867588, 49122486, 49468419, 50360868, 50715522, 51023511, 51461652, 51582454, 52023972, 52252356, 52569678, 52815906, 52939887, 54557607, 54616716, 55072996, 55750123, 56878668, 57026277, 57752604, 58754346, 59029542, 59168109, 60038594, 60300513, 60818316, 60961082, 61552172, 61618557, 63171966, 63570276, 64547028, 65086268, 65957892, 66320298, 67220244, 67394691, 68031348, 68867799, 70586516, 70603962, 70954702, 71344563, 72743476, 73700627, 75128508, 76035036, 77192478, 77373681, 78035958, 78378534, 78854517, 78890812, 80400684, 82158076, 82371289, 82609494, 84407652, 88131519, 89859588, 90057891, 90754092, 91227474, 91441623, 91823732, 92328258, 94757949, 95126084, 95795986, 96377743, 97629402, 98244972, 98936838, 101431044, 102047022, 103164908, 105139356, 105631812, 105879774, 105905943, 106432053, 107716301, 109115214, 111500246, 113900969, 114052554, 117508692, 118059084, 118336218, 120077188, 120601026, 121922164, 123237114, 123914241, 126343932, 127301083, 132640596, 134789382, 137735598, 138492387, 141207924, 141909404, 142689126, 143693979, 146444103, 147401254, 154384956, 154747362, 156071916, 156757068, 157709034, 158819661, 163672821, 164742578, 165218988, 166470647, 167250369, 176263038, 177504327, 178987237, 180115782, 182454948, 182883246, 184656516, 184855671, 189515898, 191591972, 192755486, 195258804, 197873676, 200044559, 204094044, 206603397, 211759548, 211811886, 212864106, 214033689, 215432602, 218230428, 221101881, 223000492, 227801938, 228105108, 232121043, 236672436, 241202052, 246474228, 247113867, 247828482, 254602166, 261596731, 269578764, 270173673, 274324869, 275471196, 276984774, 285378252, 287387958, 289133229, 292888206, 294802508, 309159773, 309494724, 315418068, 317639322, 319296159, 323148903, 327345642, 329485156, 332941294, 334500738, 335285951, 341702907, 352526076, 355008654, 357974474, 360231564, 365766492, 369711342, 379031796, 381903249, 385510972, 390250861, 400089118, 413206794, 423623772, 425728212, 428067378, 430865204, 431081937, 442203762, 455603876, 464242086, 494227734, 495656964, 499411941, 501751107, 509204332, 523193462, 536961711, 540347346, 548649738, 553969548, 574775916, 578266458, 585776412, 600133677, 618319546, 635278644, 638592318, 646297806, 654691284, 663305643, 665882588, 669001476, 670571902, 683405814, 710017308, 715948948, 739422684, 741341601, 763806498, 780501722, 784790193, 800178236, 826413588, 856134756, 862163874, 867399687, 884407524, 927479319, 928484172, 969446709, 988455468, 998823882, 1003502214, 1005857853, 1025108721, 1046386924, 1073923422, 1080694692, 1097299476, 1145709747, 1156532916, 1170752583, 1200267354, 1236639092, 1252910659, 1277184636, 1292595612, 1326611286, 1341143804, 1366811628, 1400311913, 1482683202, 1498235823, 1527612996, 1561003444, 1569580386, 1610885133, 1724327748, 1734799374, 1800401031, 1831177117, 1854958638, 1938893418, 1997647764, 2007004428, 2011715706, 2050217442, 2147846844, 2164118411, 2291419494, 2341505166, 2354370579, 2400534708, 2505821318, 2653222572, 2782437957, 2800623826, 2965366404, 2996471646, 3017573559, 3139160772, 3221770266, 3400757503, 3469598748, 3512257749, 3600802062, 3662354234, 3709917276, 3758731977, 3877786836, 4023431412, 4100434884, 4200935739, 4328236822, 4582838988, 4683010332, 4708741158, 5011642636, 5493531351, 5564875914, 5601247652, 5992943292, 6035147118, 6443540532, 6492355233, 6801515006, 7024515498, 7201604124, 7324708468, 7517463954, 8401871478, 8656473644, 9417482316, 10202272509, 10987062702, 11129751828, 11276195931, 12070294236, 12602807217, 12984710466, 13603030012, 14049030996, 15034927908, 16480594053, 16803742956, 19477065699, 20404545018, 21974125404, 22552391862, 23805302521, 25205614434, 25969420932, 30606817527, 32961188106, 38954131398, 40809090036, 45104783724, 47610605042, 50411228868, 61213635054, 65922376212, 71415907563, 77908262796, 95221210084, 122427270108, 142831815126, 214247722689, 285663630252, 428495445378, 856990890756]

約数ペア:

[(1, 856990890756), (2, 428495445378), (3, 285663630252), (4, 214247722689), (6, 142831815126), (7, 122427270108), (9, 95221210084), (11, 77908262796), (12, 71415907563), (13, 65922376212), (14, 61213635054), (17, 50411228868), (18, 47610605042), (19, 45104783724), (21, 40809090036), (22, 38954131398), (26, 32961188106), (28, 30606817527), (33, 25969420932), (34, 25205614434), (36, 23805302521), (38, 22552391862), (39, 21974125404), (42, 20404545018), (44, 19477065699), (51, 16803742956), (52, 16480594053), (57, 15034927908), (61, 14049030996), (63, 13603030012), (66, 12984710466), (68, 12602807217), (71, 12070294236), (76, 11276195931), (77, 11129751828), (78, 10987062702), (84, 10202272509), (91, 9417482316), (99, 8656473644), (102, 8401871478), (114, 7517463954), (117, 7324708468), (119, 7201604124), (122, 7024515498), (126, 6801515006), (132, 6492355233), (133, 6443540532), (142, 6035147118), (143, 5992943292), (153, 5601247652), (154, 5564875914), (156, 5493531351), (171, 5011642636), (182, 4708741158), (183, 4683010332), (187, 4582838988), (198, 4328236822), (204, 4200935739), (209, 4100434884), (213, 4023431412), (221, 3877786836), (228, 3758731977), (231, 3709917276), (234, 3662354234), (238, 3600802062), (244, 3512257749), (247, 3469598748), (252, 3400757503), (266, 3221770266), (273, 3139160772), (284, 3017573559), (286, 2996471646), (289, 2965366404), (306, 2800623826), (308, 2782437957), (323, 2653222572), (342, 2505821318), (357, 2400534708), (364, 2354370579), (366, 2341505166), (374, 2291419494), (396, 2164118411), (399, 2147846844), (418, 2050217442), (426, 2011715706), (427, 2007004428), (429, 1997647764), (442, 1938893418), (462, 1854958638), (468, 1831177117), (476, 1800401031), (494, 1734799374), (497, 1724327748), (532, 1610885133), (546, 1569580386), (549, 1561003444), (561, 1527612996), (572, 1498235823), (578, 1482683202), (612, 1400311913), (627, 1366811628), (639, 1341143804), (646, 1326611286), (663, 1292595612), (671, 1277184636), (684, 1252910659), (693, 1236639092), (714, 1200267354), (732, 1170752583), (741, 1156532916), (748, 1145709747), (781, 1097299476), (793, 1080694692), (798, 1073923422), (819, 1046386924), (836, 1025108721), (852, 1005857853), (854, 1003502214), (858, 998823882), (867, 988455468), (884, 969446709), (923, 928484172), (924, 927479319), (969, 884407524), (988, 867399687), (994, 862163874), (1001, 856134756), (1037, 826413588), (1071, 800178236), (1092, 784790193), (1098, 780501722), (1122, 763806498), (1156, 741341601), (1159, 739422684), (1197, 715948948), (1207, 710017308), (1254, 683405814), (1278, 670571902), (1281, 669001476), (1287, 665882588), (1292, 663305643), (1309, 654691284), (1326, 646297806), (1342, 638592318), (1349, 635278644), (1386, 618319546), (1428, 600133677), (1463, 585776412), (1482, 578266458), (1491, 574775916), (1547, 553969548), (1562, 548649738), (1586, 540347346), (1596, 536961711), (1638, 523193462), (1683, 509204332), (1708, 501751107), (1716, 499411941), (1729, 495656964), (1734, 494227734), (1846, 464242086), (1881, 455603876), (1938, 442203762), (1988, 431081937), (1989, 430865204), (2002, 428067378), (2013, 425728212), (2023, 423623772), (2074, 413206794), (2142, 400089118), (2196, 390250861), (2223, 385510972), (2244, 381903249), (2261, 379031796), (2318, 369711342), (2343, 365766492), (2379, 360231564), (2394, 357974474), (2414, 355008654), (2431, 352526076), (2508, 341702907), (2556, 335285951), (2562, 334500738), (2574, 332941294), (2601, 329485156), (2618, 327345642), (2652, 323148903), (2684, 319296159), (2698, 317639322), (2717, 315418068), (2769, 309494724), (2772, 309159773), (2907, 294802508), (2926, 292888206), (2964, 289133229), (2982, 287387958), (3003, 285378252), (3094, 276984774), (3111, 275471196), (3124, 274324869), (3172, 270173673), (3179, 269578764), (3276, 261596731), (3366, 254602166), (3458, 247828482), (3468, 247113867), (3477, 246474228), (3553, 241202052), (3621, 236672436), (3692, 232121043), (3757, 228105108), (3762, 227801938), (3843, 223000492), (3876, 221101881), (3927, 218230428), (3978, 215432602), (4004, 214033689), (4026, 212864106), (4046, 211811886), (4047, 211759548), (4148, 206603397), (4199, 204094044), (4284, 200044559), (4331, 197873676), (4389, 195258804), (4446, 192755486), (4473, 191591972), (4522, 189515898), (4636, 184855671), (4641, 184656516), (4686, 182883246), (4697, 182454948), (4758, 180115782), (4788, 178987237), (4828, 177504327), (4862, 176263038), (5124, 167250369), (5148, 166470647), (5187, 165218988), (5202, 164742578), (5236, 163672821), (5396, 158819661), (5434, 157709034), (5467, 156757068), (5491, 156071916), (5538, 154747362), (5551, 154384956), (5814, 147401254), (5852, 146444103), (5964, 143693979), (6006, 142689126), (6039, 141909404), (6069, 141207924), (6188, 138492387), (6222, 137735598), (6358, 134789382), (6461, 132640596), (6732, 127301083), (6783, 126343932), (6916, 123914241), (6954, 123237114), (7029, 121922164), (7106, 120601026), (7137, 120077188), (7242, 118336218), (7259, 118059084), (7293, 117508692), (7514, 114052554), (7524, 113900969), (7686, 111500246), (7854, 109115214), (7956, 107716301), (8052, 106432053), (8092, 105905943), (8094, 105879774), (8113, 105631812), (8151, 105139356), (8307, 103164908), (8398, 102047022), (8449, 101431044), (8662, 98936838), (8723, 98244972), (8778, 97629402), (8892, 96377743), (8946, 95795986), (9009, 95126084), (9044, 94757949), (9282, 92328258), (9333, 91823732), (9372, 91441623), (9394, 91227474), (9443, 90754092), (9516, 90057891), (9537, 89859588), (9724, 88131519), (10153, 84407652), (10374, 82609494), (10404, 82371289), (10431, 82158076), (10659, 80400684), (10863, 78890812), (10868, 78854517), (10934, 78378534), (10982, 78035958), (11076, 77373681), (11102, 77192478), (11271, 76035036), (11407, 75128508), (11628, 73700627), (11781, 72743476), (12012, 71344563), (12078, 70954702), (12138, 70603962), (12141, 70586516), (12444, 68867799), (12597, 68031348), (12716, 67394691), (12749, 67220244), (12922, 66320298), (12993, 65957892), (13167, 65086268), (13277, 64547028), (13481, 63570276), (13566, 63171966), (13908, 61618557), (13923, 61552172), (14058, 60961082), (14091, 60818316), (14212, 60300513), (14274, 60038594), (14484, 59168109), (14518, 59029542), (14586, 58754346), (14839, 57752604), (15028, 57026277), (15067, 56878668), (15372, 55750123), (15561, 55072996), (15691, 54616716), (15708, 54557607), (16188, 52939887), (16226, 52815906), (16302, 52569678), (16401, 52252356), (16473, 52023972), (16614, 51582454), (16653, 51461652), (16796, 51023511), (16898, 50715522), (17017, 50360868), (17324, 49468419), (17446, 49122486), (17537, 48867588), (17556, 48814701), (17629, 48612564), (17892, 47897993), (18018, 47563042), (18207, 47069308), (18564, 46164129), (18666, 45911866), (18788, 45613737), (18886, 45377046), (19019, 45059724), (19074, 44929794), (19383, 44213532), (19703, 43495452), (20306, 42203826), (20349, 42114644), (20519, 41765724), (20748, 41304747), (20862, 41079038), (21318, 40200342), (21726, 39445406), (21777, 39353028), (21868, 39189267), (21879, 39169564), (21964, 39017979), (22204, 38596239), (22253, 38511252), (22542, 38017518), (22814, 37564254), (22933, 37369332), (23562, 36371738), (24156, 35477351), (24276, 35301981), (24282, 35293258), (24339, 35210604), (24453, 35046452), (24871, 34457436), (25194, 34015674), (25347, 33810348), (25498, 33610122), (25844, 33160149), (25986, 32978946), (26169, 32748324), (26299, 32586444), (26334, 32543134), (26554, 32273514), (26962, 31785138), (27132, 31585983), (27846, 30776086), (28116, 30480541), (28182, 30409158), (28329, 30251364), (28548, 30019297), (28611, 29953196), (29036, 29514771), (29172, 29377173), (29393, 29156292), (29678, 28876302), (30134, 28439334), (30317, 28267668), (30459, 28135884), (31122, 27536498), (31382, 27308358), (31977, 26800228), (32452, 26407953), (32604, 26284839), (32802, 26126178), (32946, 26011986), (33228, 25791227), (33306, 25730826), (33796, 25357761), (33813, 25345012), (34034, 25180434), (34221, 25042836), (34892, 24561243), (35074, 24433794), (35258, 24306282), (36036, 23781521), (36414, 23534654), (37332, 22955933), (37772, 22688523), (37791, 22677116), (38038, 22529862), (38148, 22464897), (38247, 22406748), (38437, 22295988), (38766, 22106766), (38979, 21985964), (39406, 21747726), (39831, 21515676), (40443, 21190092), (40612, 21101913), (40698, 21057322), (41038, 20882862), (41327, 20736828), (41724, 20539519), (42273, 20272772), (42636, 20100171), (43452, 19722703), (43554, 19676514), (43758, 19584782), (44506, 19255626), (44517, 19250868), (45084, 19008759), (45201, 18959556), (45628, 18782127), (45866, 18684666), (46189, 18554004), (47073, 18205572), (47124, 18185869), (47641, 17988516), (48564, 17646629), (48678, 17605302), (48906, 17523226), (49203, 17417452), (49419, 17341324), (49742, 17228718), (49959, 17153884), (50388, 17007837), (50694, 16905174), (50996, 16805061), (51051, 16786956), (51972, 16489473), (52338, 16374162), (52598, 16293222), (52611, 16289196), (52668, 16271567), (52887, 16204188), (53108, 16136757), (53924, 15892569), (55692, 15388043), (56303, 15221052), (56364, 15204579), (56658, 15125682), (57057, 15019908), (57222, 14976598), (58149, 14737844), (58786, 14578146), (59109, 14498484), (59356, 14438151), (60268, 14219667), (60401, 14188356), (60634, 14133834), (60918, 14067942), (61061, 14034996), (61557, 13921908), (62244, 13768249), (62764, 13654179), (63954, 13400114), (65331, 13117676), (65604, 13063089), (65892, 13005993), (66612, 12865413), (66759, 12837084), (67626, 12672506), (68068, 12590217), (68442, 12521418), (68799, 12456444), (70148, 12216897), (70516, 12153141), (71071, 12058236), (71383, 12005532), (72828, 11767327), (73017, 11736868), (73627, 11639628), (74613, 11485812), (75582, 11338558), (76041, 11270116), (76076, 11264931), (76494, 11203374), (76874, 11147994), (77532, 11053383), (77958, 10992982), (78507, 10916108), (78812, 10873863), (78897, 10862148), (79662, 10757838), (79849, 10732644), (80886, 10595046), (81396, 10528661), (82076, 10441431), (82289, 10414404), (82654, 10368414), (84546, 10136386), (84987, 10083788), (87108, 9838257), (87516, 9792391), (88179, 9718764), (89012, 9627813), (89034, 9625434), (89243, 9602892), (90402, 9479778), (90951, 9422556), (91377, 9378628), (91732, 9342333), (92378, 9277002), (92939, 9221004), (94146, 9102786), (94367, 9081468), (95282, 8994258), (97356, 8802651), (97812, 8761613), (98406, 8708726), (98838, 8670662), (99484, 8614359), (99918, 8576942), (101388, 8452587), (102102, 8393478), (102663, 8347612), (103873, 8250372), (104676, 8187081), (105196, 8146611), (105222, 8144598), (105469, 8125524), (105774, 8102094), (109837, 7802388), (112606, 7610526), (113316, 7562841), (114114, 7509954), (114444, 7488299), (114741, 7468916), (115311, 7431996), (116298, 7368922), (117572, 7289073), (118218, 7249242), (119493, 7171892), (120802, 7094178), (121268, 7066917), (121329, 7063364), (121836, 7033971), (122122, 7017498), (122759, 6981084), (123114, 6960954), (123403, 6944652), (123981, 6912276), (127908, 6700057), (130662, 6558838), (133518, 6418542), (133551, 6416956), (135252, 6336253), (135603, 6319852), (136884, 6260709), (137598, 6228222), (137921, 6213636), (138567, 6184668), (141219, 6068524), (142142, 6029118), (142766, 6002766), (142923, 5996172), (143633, 5966532), (146034, 5868434), (147254, 5819814), (148291, 5779116), (149226, 5742906), (151164, 5669279), (152082, 5635058), (152988, 5601687), (153153, 5595652), (153748, 5573997), (155916, 5496491), (157014, 5458054), (157794, 5431074), (157833, 5429732), (158661, 5401396), (159324, 5378919), (159698, 5366322), (160531, 5338476), (161772, 5297523), (164578, 5207202), (165308, 5184207), (165737, 5170788), (168909, 5073684), (169092, 5068193), (169974, 5041894), (171171, 5006636), (172601, 4965156), (176358, 4859382), (177327, 4832828), (178068, 4812717), (178486, 4801446), (180804, 4739889), (181203, 4729452), (181902, 4711278), (182754, 4689314), (183183, 4678332), (184671, 4640636), (184756, 4638501), (185878, 4610502), (188292, 4551393), (188734, 4540734), (190564, 4497129), (192907, 4442508), (193919, 4419324), (196812, 4354363), (197676, 4335331), (199836, 4288471), (200277, 4279028), (204204, 4196739), (205326, 4173806), (206397, 4152148), (207746, 4125186), (210444, 4072299), (210938, 4062762), (211548, 4051047), (213213, 4019412), (214149, 4001844), (216733, 3954132), (219674, 3901194), (220881, 3879876), (223839, 3828604), (225212, 3805263), (225709, 3796884), (228228, 3754977), (229177, 3739428), (229482, 3734458), (230622, 3715998), (232596, 3684461), (236436, 3624621), (236691, 3620716), (238986, 3585946), (239547, 3577548), (241604, 3547089), (242658, 3531682), (244244, 3508749), (245518, 3490542), (246228, 3480477), (246806, 3472326), (246867, 3471468), (247962, 3456138), (252263, 3397212), (256139, 3345804), (261324, 3279419), (264537, 3239588), (266747, 3212748), (267036, 3209271), (267102, 3208478), (267729, 3200964), (271206, 3159926), (272853, 3140852), (275196, 3114111), (275842, 3106818), (277134, 3092334), (278817, 3073668), (282438, 3034262), (283101, 3027156), (284284, 3014559), (285532, 3001383), (285846, 2998086), (287266, 2983266), (289289, 2962404), (292068, 2934217), (294508, 2909907), (296582, 2889558), (298129, 2874564), (298452, 2871453), (304164, 2817529), (306306, 2797826), (311619, 2750124), (314028, 2729027), (315588, 2715537), (315666, 2714866), (316407, 2708508), (317322, 2700698), (319396, 2683161), (321062, 2669238), (323323, 2650572), (329156, 2603601), (329511, 2600796), (331474, 2585394), (333487, 2569788), (334951, 2558556), (337818, 2536842), (339948, 2520947), (342342, 2503318), (345202, 2482578), (345933, 2477332), (352716, 2429691), (354654, 2416414), (356972, 2400723), (362406, 2364726), (363804, 2355639), (365508, 2344657), (366366, 2339166), (368277, 2327028), (369342, 2320318), (370209, 2314884), (371756, 2305251), (371943, 2304092), (377468, 2270367), (385814, 2221254), (387838, 2209662), (389861, 2198196), (394121, 2174436), (400554, 2139514), (410652, 2086903), (412794, 2076074), (413763, 2071212), (415492, 2062593), (415701, 2061556), (421876, 2031381), (422807, 2026908), (426426, 2009706), (428298, 2000922), (428769, 1998724), (430899, 1988844), (433466, 1977066), (439348, 1950597), (441762, 1939938), (444873, 1926372), (447678, 1914302), (451418, 1898442), (458354, 1869714), (458964, 1867229), (461244, 1857999), (473382, 1810358), (477972, 1792973), (479094, 1788774), (481593, 1779492), (485316, 1765841), (491036, 1745271), (493612, 1736163), (493734, 1735734), (495924, 1728069), (497211, 1723596), (499681, 1715076), (504526, 1698606), (506727, 1691228), (512278, 1672902), (515389, 1662804), (517803, 1655052), (529074, 1619794), (533494, 1606374), (534204, 1604239), (535458, 1600482), (542412, 1579963), (543609, 1576484), (545706, 1570426), (549549, 1559444), (551684, 1553409), (554268, 1546167), (557634, 1536834), (564876, 1517131), (566202, 1513578), (571692, 1499043), (574532, 1491633), (576023, 1487772), (578578, 1481202), (578721, 1480836), (581757, 1473108), (593164, 1444779), (596258, 1437282), (612612, 1398913), (619333, 1383732), (623238, 1375062), (631332, 1357433), (632814, 1354254), (634644, 1350349), (639639, 1339804), (642124, 1334619), (642447, 1333948), (646646, 1325286), (650199, 1318044), (659022, 1300398), (662643, 1293292), (662948, 1292697), (666974, 1284894), (669902, 1279278), (675636, 1268421), (677127, 1265628), (684684, 1251659), (687531, 1246476), (690404, 1241289), (691866, 1238666), (709308, 1208207), (718641, 1192516), (724812, 1182363), (732732, 1169583), (736554, 1163514), (738684, 1160159), (740418, 1157442), (740601, 1157156), (743886, 1152046), (756789, 1132404), (768417, 1115268), (771628, 1110627), (775676, 1104831), (779722, 1099098), (785213, 1091412), (788242, 1087218), (800241, 1070916), (801108, 1069757), (803187, 1066988), (809897, 1058148), (825588, 1038037), (827526, 1035606), (831402, 1030778), (836451, 1024556), (845614, 1013454), (849303, 1009052), (852852, 1004853), (856596, 1000461), (857538, 999362), (861798, 994422), (866932, 988533), (867867, 987468), (883524, 969969), (889746, 963186), (894387, 958188), (895356, 957151), (902836, 949221), (905179, 946764), (916708, 934857)]