470006448912

素因数分解:

$2^4\times 3^4\times 7^1\times {\mathrm{11}}^1\times {\mathrm{13}}^2\times {\mathrm{29}}^1\times {\mathrm{31}}^2$

素因数の和:155

約数の個数: 1800

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 18, 21, 22, 24, 26, 27, 28, 29, 31, 33, 36, 39, 42, 44, 48, 52, 54, 56, 58, 62, 63, 66, 72, 77, 78, 81, 84, 87, 88, 91, 93, 99, 104, 108, 112, 116, 117, 124, 126, 132, 143, 144, 154, 156, 162, 168, 169, 174, 176, 182, 186, 189, 198, 203, 208, 216, 217, 231, 232, 234, 248, 252, 261, 264, 273, 279, 286, 297, 308, 312, 319, 324, 336, 338, 341, 348, 351, 364, 372, 377, 378, 396, 403, 406, 429, 432, 434, 462, 464, 468, 496, 504, 507, 522, 528, 546, 558, 567, 572, 594, 609, 616, 624, 638, 648, 651, 676, 682, 693, 696, 702, 728, 744, 754, 756, 783, 792, 806, 812, 819, 837, 858, 868, 891, 899, 924, 936, 957, 961, 1001, 1008, 1014, 1023, 1044, 1053, 1092, 1116, 1131, 1134, 1144, 1183, 1188, 1209, 1218, 1232, 1276, 1287, 1296, 1302, 1352, 1364, 1386, 1392, 1404, 1456, 1488, 1508, 1512, 1521, 1566, 1584, 1612, 1624, 1638, 1674, 1716, 1736, 1782, 1798, 1827, 1848, 1859, 1872, 1914, 1922, 1953, 2002, 2028, 2046, 2079, 2088, 2106, 2184, 2232, 2233, 2262, 2268, 2288, 2349, 2366, 2376, 2387, 2418, 2436, 2457, 2511, 2552, 2574, 2604, 2639, 2697, 2704, 2728, 2772, 2808, 2821, 2871, 2883, 3003, 3016, 3024, 3042, 3069, 3132, 3224, 3248, 3276, 3348, 3393, 3432, 3472, 3549, 3564, 3596, 3627, 3654, 3696, 3718, 3828, 3844, 3861, 3906, 4004, 4056, 4092, 4147, 4158, 4176, 4212, 4368, 4433, 4464, 4466, 4524, 4536, 4563, 4698, 4732, 4752, 4774, 4836, 4872, 4901, 4914, 5022, 5104, 5148, 5208, 5239, 5278, 5394, 5456, 5481, 5544, 5577, 5616, 5642, 5742, 5766, 5859, 6006, 6032, 6084, 6138, 6237, 6264, 6293, 6448, 6552, 6696, 6699, 6727, 6786, 6864, 7098, 7128, 7161, 7192, 7254, 7308, 7371, 7436, 7656, 7688, 7722, 7812, 7917, 8008, 8091, 8112, 8184, 8294, 8316, 8424, 8463, 8613, 8649, 8866, 8932, 9009, 9048, 9072, 9126, 9207, 9396, 9464, 9548, 9672, 9744, 9802, 9828, 9889, 10044, 10179, 10296, 10416, 10478, 10556, 10571, 10647, 10788, 10881, 10962, 11088, 11154, 11284, 11484, 11532, 11583, 11687, 11718, 12012, 12168, 12276, 12441, 12474, 12493, 12528, 12586, 13013, 13104, 13299, 13392, 13398, 13454, 13572, 13689, 14196, 14256, 14322, 14384, 14508, 14616, 14703, 14742, 14872, 15312, 15376, 15444, 15624, 15717, 15834, 16016, 16182, 16368, 16443, 16588, 16632, 16731, 16848, 16926, 17226, 17298, 17577, 17732, 17864, 18018, 18096, 18252, 18414, 18792, 18879, 18928, 19096, 19344, 19604, 19656, 19778, 20088, 20097, 20181, 20358, 20592, 20956, 21112, 21142, 21294, 21483, 21576, 21762, 21924, 22308, 22568, 22968, 23064, 23166, 23374, 23436, 23751, 24024, 24273, 24336, 24552, 24882, 24948, 24986, 25172, 25389, 25839, 25947, 26026, 26598, 26796, 26908, 27027, 27144, 27378, 27621, 27869, 28392, 28644, 29016, 29029, 29232, 29406, 29484, 29667, 29744, 30537, 30888, 31031, 31248, 31434, 31668, 31713, 31941, 32364, 32643, 32886, 33176, 33264, 33462, 33852, 34307, 34452, 34596, 35061, 35154, 35464, 35728, 36036, 36504, 36673, 36828, 37323, 37479, 37584, 37758, 38192, 39039, 39208, 39312, 39556, 39897, 40176, 40194, 40362, 40716, 41912, 42224, 42284, 42588, 42966, 43152, 43524, 43848, 44109, 44616, 45136, 45936, 46128, 46332, 46748, 46872, 47151, 47502, 48048, 48546, 49104, 49764, 49896, 49972, 50193, 50344, 50778, 51678, 51894, 52052, 53196, 53592, 53816, 53911, 54054, 54288, 54756, 55242, 55738, 56637, 56784, 57288, 57629, 58032, 58058, 58812, 58968, 59334, 60291, 60543, 61074, 61776, 62062, 62868, 63336, 63426, 63882, 64449, 64728, 65286, 65772, 66352, 66924, 67704, 68614, 68904, 69192, 69223, 70122, 70308, 70928, 71253, 72072, 72819, 73008, 73346, 73656, 73997, 74646, 74958, 75516, 76167, 77841, 78078, 78416, 79112, 79794, 80388, 80724, 81081, 81432, 81809, 83607, 83824, 84568, 85176, 85932, 87048, 87087, 87451, 87696, 88218, 89001, 89232, 92664, 93093, 93496, 93744, 94302, 95004, 95139, 95823, 97092, 99528, 99792, 99944, 100386, 100688, 101556, 102921, 103356, 103788, 104104, 105183, 106392, 107184, 107632, 107822, 108108, 109512, 110019, 110484, 111476, 111969, 112437, 113274, 114576, 115258, 116116, 117117, 117624, 117936, 118668, 119691, 120582, 121086, 122148, 124124, 125736, 126672, 126852, 127764, 128557, 128898, 129456, 130572, 131544, 132327, 133848, 135408, 137228, 137423, 137808, 138384, 138446, 140244, 140616, 141453, 142506, 144144, 145638, 146692, 147312, 147994, 149292, 149916, 150579, 151032, 151931, 152334, 155682, 156156, 158224, 159588, 160776, 161448, 161733, 162162, 162409, 162864, 163618, 167214, 169136, 169911, 170352, 171864, 172887, 174096, 174174, 174902, 176436, 178002, 180873, 181629, 185328, 186186, 186992, 188604, 190008, 190278, 191646, 193347, 194184, 195083, 199056, 199888, 200772, 203112, 205842, 206712, 207576, 207669, 208208, 210366, 212784, 213759, 215644, 216216, 219024, 220038, 220968, 221991, 222952, 223938, 224874, 226548, 228501, 230516, 232232, 234234, 235248, 237336, 239382, 241164, 242172, 244296, 245427, 248248, 250821, 251472, 253704, 255528, 257114, 257796, 261144, 261261, 262353, 263088, 264654, 267003, 267696, 274456, 274846, 276892, 279279, 280488, 281232, 282906, 285012, 285417, 291276, 293384, 295988, 298584, 299832, 301158, 302064, 303862, 304668, 306559, 308763, 311364, 312312, 315549, 319176, 321552, 322896, 323466, 324324, 324818, 327236, 330057, 334428, 335907, 337311, 339822, 343728, 345774, 348348, 349804, 351351, 352872, 356004, 359073, 361746, 362297, 363258, 372372, 377208, 377377, 380016, 380556, 383292, 385671, 386694, 388368, 390166, 396981, 401544, 403403, 406224, 411684, 412269, 413424, 415152, 415338, 420732, 424359, 427518, 431288, 432432, 440076, 441936, 443982, 445904, 447876, 449748, 453096, 455793, 457002, 461032, 464464, 468468, 474672, 478764, 482328, 484344, 485199, 487227, 488592, 490854, 496496, 501642, 507408, 509733, 511056, 514228, 515592, 518661, 522288, 522522, 524706, 529308, 534006, 544887, 548912, 549692, 553784, 558558, 560976, 565812, 570024, 570834, 582552, 585249, 586768, 591976, 597168, 599664, 602316, 607724, 609336, 613118, 617526, 622728, 623007, 624624, 631098, 638352, 646932, 648648, 649636, 654472, 660114, 665973, 668856, 671814, 674622, 679644, 691548, 696696, 699608, 702702, 705744, 712008, 718146, 723492, 724594, 726516, 736281, 744744, 752463, 754416, 754754, 761112, 766584, 771342, 773388, 780332, 783783, 787059, 793962, 801009, 803088, 806806, 823368, 824538, 830676, 837837, 841464, 848718, 855036, 856251, 862576, 880152, 887964, 895752, 899496, 899899, 906192, 911586, 914004, 919677, 922064, 926289, 936936, 946647, 957528, 961961, 964656, 968688, 970398, 974454, 981708, 990171, 1003284, 1011933, 1019466, 1028456, 1031184, 1037322, 1045044, 1049412, 1054053, 1058616, 1063517, 1068012, 1086891, 1089774, 1099384, 1107568, 1117116, 1131624, 1132131, 1136863, 1140048, 1141668, 1157013, 1165104, 1170498, 1183952, 1204632, 1210209, 1215448, 1218672, 1226236, 1235052, 1236807, 1245456, 1246014, 1262196, 1293864, 1297296, 1299272, 1308944, 1320228, 1331946, 1337712, 1343628, 1349244, 1359288, 1367379, 1383096, 1393392, 1399216, 1405404, 1424016, 1436292, 1446984, 1449188, 1453032, 1455597, 1461681, 1472562, 1489488, 1504926, 1509508, 1522224, 1533168, 1542684, 1546776, 1555983, 1560664, 1567566, 1574118, 1587924, 1602018, 1613612, 1646736, 1649076, 1661352, 1671241, 1675674, 1682928, 1697436, 1710072, 1712502, 1755747, 1760304, 1775928, 1786499, 1791504, 1798992, 1799798, 1823172, 1828008, 1839354, 1852578, 1869021, 1873872, 1893294, 1915056, 1923922, 1940796, 1948908, 1963416, 1980342, 1997919, 2006568, 2023866, 2038932, 2056912, 2074644, 2090088, 2098824, 2108106, 2117232, 2127034, 2136024, 2145913, 2173782, 2179548, 2198768, 2208843, 2234232, 2257389, 2263248, 2264262, 2273726, 2283336, 2314026, 2340996, 2351349, 2361177, 2409264, 2420418, 2430896, 2452472, 2470104, 2473614, 2492028, 2513511, 2524392, 2536079, 2587728, 2598544, 2640456, 2663892, 2687256, 2698488, 2699697, 2718576, 2734758, 2759031, 2766192, 2778867, 2810808, 2872584, 2885883, 2893968, 2898376, 2906064, 2911194, 2923362, 2945124, 2970513, 3009852, 3019016, 3085368, 3093552, 3111966, 3121328, 3135132, 3148236, 3175848, 3190551, 3204036, 3227224, 3260673, 3298152, 3322704, 3342482, 3351348, 3394872, 3396393, 3410589, 3420144, 3425004, 3471039, 3511494, 3551856, 3572998, 3599596, 3630627, 3646344, 3656016, 3678708, 3705156, 3710421, 3738042, 3786588, 3847844, 3881592, 3897816, 3926832, 3960684, 3985267, 3995838, 4013136, 4047732, 4077864, 4102137, 4149288, 4180176, 4197648, 4216212, 4254068, 4272048, 4291826, 4347564, 4359096, 4366791, 4385043, 4417686, 4468464, 4514778, 4528524, 4547452, 4566672, 4628052, 4667949, 4681992, 4702698, 4709861, 4722354, 4840836, 4904944, 4940208, 4947228, 4984056, 5013723, 5027022, 5048784, 5072158, 5267241, 5280912, 5327784, 5359497, 5374512, 5396976, 5399394, 5469516, 5518062, 5557734, 5607063, 5621616, 5745168, 5771766, 5796752, 5822388, 5846724, 5890248, 5941026, 5993757, 6019704, 6038032, 6170736, 6223932, 6270264, 6296472, 6351696, 6381102, 6408072, 6437739, 6454448, 6521346, 6596304, 6626529, 6684964, 6702696, 6789744, 6792786, 6821178, 6850008, 6942078, 7022988, 7083531, 7145996, 7199192, 7261254, 7292688, 7357416, 7410312, 7420842, 7476084, 7573176, 7608237, 7695688, 7763184, 7795632, 7921368, 7970534, 7991676, 8095464, 8099091, 8155728, 8204274, 8277093, 8298576, 8432424, 8508136, 8583652, 8657649, 8695128, 8718192, 8733582, 8770086, 8835372, 9029556, 9057048, 9094904, 9256104, 9335898, 9363984, 9405396, 9419722, 9444708, 9571653, 9681672, 9782019, 9894456, 9968112, 10027446, 10054044, 10144316, 10189179, 10231767, 10413117, 10534482, 10655568, 10718994, 10798788, 10891881, 10939032, 11036124, 11115468, 11131263, 11214126, 11543532, 11644776, 11693448, 11698687, 11780496, 11882052, 11955801, 11987514, 12039408, 12306411, 12447864, 12505493, 12540528, 12592944, 12762204, 12816144, 12875478, 13042692, 13155129, 13253058, 13369928, 13405392, 13585572, 13642356, 13700016, 13884156, 14045976, 14129583, 14167062, 14291992, 14398384, 14522508, 14714832, 14820624, 14841684, 14952168, 15041169, 15146352, 15216474, 15391376, 15801723, 15842736, 15941068, 15983352, 16078491, 16190928, 16198182, 16408548, 16554186, 16864848, 17016272, 17167304, 17315298, 17390256, 17467164, 17540172, 17670744, 18059112, 18114096, 18189808, 18512208, 18671796, 18810792, 18839444, 18889416, 19143306, 19313217, 19363344, 19564038, 19788912, 20054892, 20108088, 20288632, 20378358, 20463534, 20826234, 21068964, 21437988, 21597576, 21783762, 21878064, 22072248, 22230936, 22262526, 22428252, 22824711, 23087064, 23289552, 23386896, 23397374, 23764104, 23911602, 23975028, 24297273, 24612822, 24831279, 24895728, 25010986, 25524408, 25750956, 25972947, 26085384, 26310258, 26506116, 26739856, 27171144, 27284712, 27768312, 27896869, 28091952, 28259166, 28334124, 28583984, 28714959, 29045016, 29346057, 29683368, 29904336, 30082338, 30432948, 30567537, 30695301, 31603446, 31882136, 31966704, 32156982, 32396364, 32675643, 32817096, 32969027, 33108372, 34334608, 34630596, 34934328, 35080344, 35096061, 35341488, 35867403, 36118224, 37343592, 37516479, 37621584, 37678888, 37778832, 38286612, 38626434, 39128076, 40109784, 40216176, 40577264, 40756716, 40927068, 41652468, 42137928, 42388749, 42875976, 43195152, 43567524, 44144496, 44461872, 44525052, 44856504, 45123507, 45649422, 46174128, 46794748, 47528208, 47823204, 47950056, 48235473, 48594546, 49225644, 49662558, 50021972, 51048816, 51501912, 51808471, 51945894, 52170768, 52620516, 53012232, 54342288, 54569424, 55536624, 55793738, 56518332, 56668248, 57429918, 57939651, 58090032, 58692114, 59366736, 60164676, 60865896, 61135074, 61390602, 63206892, 63764272, 64313964, 64792728, 65351286, 65634192, 65938054, 66216744, 68474133, 69261192, 69868656, 70160688, 70192122, 71734806, 72891819, 74687184, 75032958, 75357776, 76573224, 77252868, 77918841, 78256152, 80219568, 81513432, 81854136, 83304936, 83690607, 84275856, 84777498, 85751952, 86144877, 87135048, 89050104, 89713008, 90247014, 91298844, 92085903, 93589496, 95646408, 95900112, 96470946, 97189092, 98451288, 98907081, 99325116, 100043944, 103003824, 103616942, 103891788, 105241032, 105288183, 106024464, 107602209, 111587476, 112549437, 113036664, 113336496, 114859836, 115879302, 117384228, 120329352, 121731792, 122270148, 122781204, 126413784, 127166247, 128627928, 129585456, 130702572, 131876108, 132433488, 135370521, 136948266, 138522384, 140384244, 143469612, 144706419, 145783638, 150065916, 153146448, 154505736, 155425413, 155837682, 156512304, 163026864, 163708272, 166609872, 167381214, 169554996, 172289754, 173818953, 174270096, 178100208, 180494028, 182597688, 184171806, 187178992, 191292816, 192941892, 194378184, 196902576, 197814162, 198650232, 200087888, 205422399, 207233884, 207783576, 210482064, 210576366, 215204418, 223174952, 225098874, 226073328, 229719672, 231758604, 234768456, 240658704, 244540296, 245562408, 251071821, 252827568, 254332494, 257255856, 261405144, 263752216, 270741042, 273896532, 280768488, 286939224, 289412838, 291567276, 296721243, 300131832, 309011472, 310850826, 311675364, 315864549, 322806627, 334762428, 337648311, 339109992, 344579508, 347637906, 360988056, 362659297, 365195376, 368343612, 381498741, 385883784, 388756368, 395628324, 397300464, 410844798, 414467768, 415567152, 421152732, 430408836, 446349904, 450197748, 459439344, 463517208, 466276239, 469536912, 489080592, 491124816, 502143642, 508664988, 522810288, 527504432, 541482084, 547793064, 561536976, 573878448, 578825676, 583134552, 593442486, 600263664, 621701652, 623350728, 631729098, 645613254, 669524856, 675296622, 678219984, 689159016, 695275812, 721976112, 725318594, 736687224, 753215463, 762997482, 771767568, 791256648, 821689596, 828935536, 842305464, 860817672, 890163729, 900395496, 927034416, 932552478, 947593647, 1004287284, 1012944933, 1017329976, 1082964168, 1087977891, 1095586128, 1157651352, 1166269104, 1186884972, 1243403304, 1246701456, 1263458196, 1291226508, 1339049712, 1350593244, 1378318032, 1390551624, 1398828717, 1450637188, 1473374448, 1506430926, 1525994964, 1582513296, 1643379192, 1684610928, 1721635344, 1780327458, 1800790992, 1865104956, 1895187294, 2008574568, 2025889866, 2034659952, 2165928336, 2175955782, 2259646389, 2315302704, 2373769944, 2486806608, 2526916392, 2582453016, 2670491187, 2701186488, 2781103248, 2797657434, 2901274376, 3012861852, 3051989928, 3263933673, 3286758384, 3560654916, 3730209912, 3790374588, 4017149136, 4051779732, 4196486151, 4351911564, 4519292778, 4747539888, 5053832784, 5164906032, 5340982374, 5402372976, 5595314868, 5802548752, 6025723704, 6103979856, 6527867346, 7121309832, 7460419824, 7580749176, 8103559464, 8392972302, 8703823128, 9038585556, 9791801019, 10681964748, 11190629736, 12051447408, 13055734692, 14242619664, 15161498352, 16207118928, 16785944604, 17407646256, 18077171112, 19583602038, 21363929496, 22381259472, 26111469384, 29375403057, 33571889208, 36154342224, 39167204076, 42727858992, 52222938768, 58750806114, 67143778416, 78334408152, 117501612228, 156668816304, 235003224456, 470006448912]

約数ペア:

[(1, 470006448912), (2, 235003224456), (3, 156668816304), (4, 117501612228), (6, 78334408152), (7, 67143778416), (8, 58750806114), (9, 52222938768), (11, 42727858992), (12, 39167204076), (13, 36154342224), (14, 33571889208), (16, 29375403057), (18, 26111469384), (21, 22381259472), (22, 21363929496), (24, 19583602038), (26, 18077171112), (27, 17407646256), (28, 16785944604), (29, 16207118928), (31, 15161498352), (33, 14242619664), (36, 13055734692), (39, 12051447408), (42, 11190629736), (44, 10681964748), (48, 9791801019), (52, 9038585556), (54, 8703823128), (56, 8392972302), (58, 8103559464), (62, 7580749176), (63, 7460419824), (66, 7121309832), (72, 6527867346), (77, 6103979856), (78, 6025723704), (81, 5802548752), (84, 5595314868), (87, 5402372976), (88, 5340982374), (91, 5164906032), (93, 5053832784), (99, 4747539888), (104, 4519292778), (108, 4351911564), (112, 4196486151), (116, 4051779732), (117, 4017149136), (124, 3790374588), (126, 3730209912), (132, 3560654916), (143, 3286758384), (144, 3263933673), (154, 3051989928), (156, 3012861852), (162, 2901274376), (168, 2797657434), (169, 2781103248), (174, 2701186488), (176, 2670491187), (182, 2582453016), (186, 2526916392), (189, 2486806608), (198, 2373769944), (203, 2315302704), (208, 2259646389), (216, 2175955782), (217, 2165928336), (231, 2034659952), (232, 2025889866), (234, 2008574568), (248, 1895187294), (252, 1865104956), (261, 1800790992), (264, 1780327458), (273, 1721635344), (279, 1684610928), (286, 1643379192), (297, 1582513296), (308, 1525994964), (312, 1506430926), (319, 1473374448), (324, 1450637188), (336, 1398828717), (338, 1390551624), (341, 1378318032), (348, 1350593244), (351, 1339049712), (364, 1291226508), (372, 1263458196), (377, 1246701456), (378, 1243403304), (396, 1186884972), (403, 1166269104), (406, 1157651352), (429, 1095586128), (432, 1087977891), (434, 1082964168), (462, 1017329976), (464, 1012944933), (468, 1004287284), (496, 947593647), (504, 932552478), (507, 927034416), (522, 900395496), (528, 890163729), (546, 860817672), (558, 842305464), (567, 828935536), (572, 821689596), (594, 791256648), (609, 771767568), (616, 762997482), (624, 753215463), (638, 736687224), (648, 725318594), (651, 721976112), (676, 695275812), (682, 689159016), (693, 678219984), (696, 675296622), (702, 669524856), (728, 645613254), (744, 631729098), (754, 623350728), (756, 621701652), (783, 600263664), (792, 593442486), (806, 583134552), (812, 578825676), (819, 573878448), (837, 561536976), (858, 547793064), (868, 541482084), (891, 527504432), (899, 522810288), (924, 508664988), (936, 502143642), (957, 491124816), (961, 489080592), (1001, 469536912), (1008, 466276239), (1014, 463517208), (1023, 459439344), (1044, 450197748), (1053, 446349904), (1092, 430408836), (1116, 421152732), (1131, 415567152), (1134, 414467768), (1144, 410844798), (1183, 397300464), (1188, 395628324), (1209, 388756368), (1218, 385883784), (1232, 381498741), (1276, 368343612), (1287, 365195376), (1296, 362659297), (1302, 360988056), (1352, 347637906), (1364, 344579508), (1386, 339109992), (1392, 337648311), (1404, 334762428), (1456, 322806627), (1488, 315864549), (1508, 311675364), (1512, 310850826), (1521, 309011472), (1566, 300131832), (1584, 296721243), (1612, 291567276), (1624, 289412838), (1638, 286939224), (1674, 280768488), (1716, 273896532), (1736, 270741042), (1782, 263752216), (1798, 261405144), (1827, 257255856), (1848, 254332494), (1859, 252827568), (1872, 251071821), (1914, 245562408), (1922, 244540296), (1953, 240658704), (2002, 234768456), (2028, 231758604), (2046, 229719672), (2079, 226073328), (2088, 225098874), (2106, 223174952), (2184, 215204418), (2232, 210576366), (2233, 210482064), (2262, 207783576), (2268, 207233884), (2288, 205422399), (2349, 200087888), (2366, 198650232), (2376, 197814162), (2387, 196902576), (2418, 194378184), (2436, 192941892), (2457, 191292816), (2511, 187178992), (2552, 184171806), (2574, 182597688), (2604, 180494028), (2639, 178100208), (2697, 174270096), (2704, 173818953), (2728, 172289754), (2772, 169554996), (2808, 167381214), (2821, 166609872), (2871, 163708272), (2883, 163026864), (3003, 156512304), (3016, 155837682), (3024, 155425413), (3042, 154505736), (3069, 153146448), (3132, 150065916), (3224, 145783638), (3248, 144706419), (3276, 143469612), (3348, 140384244), (3393, 138522384), (3432, 136948266), (3472, 135370521), (3549, 132433488), (3564, 131876108), (3596, 130702572), (3627, 129585456), (3654, 128627928), (3696, 127166247), (3718, 126413784), (3828, 122781204), (3844, 122270148), (3861, 121731792), (3906, 120329352), (4004, 117384228), (4056, 115879302), (4092, 114859836), (4147, 113336496), (4158, 113036664), (4176, 112549437), (4212, 111587476), (4368, 107602209), (4433, 106024464), (4464, 105288183), (4466, 105241032), (4524, 103891788), (4536, 103616942), (4563, 103003824), (4698, 100043944), (4732, 99325116), (4752, 98907081), (4774, 98451288), (4836, 97189092), (4872, 96470946), (4901, 95900112), (4914, 95646408), (5022, 93589496), (5104, 92085903), (5148, 91298844), (5208, 90247014), (5239, 89713008), (5278, 89050104), (5394, 87135048), (5456, 86144877), (5481, 85751952), (5544, 84777498), (5577, 84275856), (5616, 83690607), (5642, 83304936), (5742, 81854136), (5766, 81513432), (5859, 80219568), (6006, 78256152), (6032, 77918841), (6084, 77252868), (6138, 76573224), (6237, 75357776), (6264, 75032958), (6293, 74687184), (6448, 72891819), (6552, 71734806), (6696, 70192122), (6699, 70160688), (6727, 69868656), (6786, 69261192), (6864, 68474133), (7098, 66216744), (7128, 65938054), (7161, 65634192), (7192, 65351286), (7254, 64792728), (7308, 64313964), (7371, 63764272), (7436, 63206892), (7656, 61390602), (7688, 61135074), (7722, 60865896), (7812, 60164676), (7917, 59366736), (8008, 58692114), (8091, 58090032), (8112, 57939651), (8184, 57429918), (8294, 56668248), (8316, 56518332), (8424, 55793738), (8463, 55536624), (8613, 54569424), (8649, 54342288), (8866, 53012232), (8932, 52620516), (9009, 52170768), (9048, 51945894), (9072, 51808471), (9126, 51501912), (9207, 51048816), (9396, 50021972), (9464, 49662558), (9548, 49225644), (9672, 48594546), (9744, 48235473), (9802, 47950056), (9828, 47823204), (9889, 47528208), (10044, 46794748), (10179, 46174128), (10296, 45649422), (10416, 45123507), (10478, 44856504), (10556, 44525052), (10571, 44461872), (10647, 44144496), (10788, 43567524), (10881, 43195152), (10962, 42875976), (11088, 42388749), (11154, 42137928), (11284, 41652468), (11484, 40927068), (11532, 40756716), (11583, 40577264), (11687, 40216176), (11718, 40109784), (12012, 39128076), (12168, 38626434), (12276, 38286612), (12441, 37778832), (12474, 37678888), (12493, 37621584), (12528, 37516479), (12586, 37343592), (13013, 36118224), (13104, 35867403), (13299, 35341488), (13392, 35096061), (13398, 35080344), (13454, 34934328), (13572, 34630596), (13689, 34334608), (14196, 33108372), (14256, 32969027), (14322, 32817096), (14384, 32675643), (14508, 32396364), (14616, 32156982), (14703, 31966704), (14742, 31882136), (14872, 31603446), (15312, 30695301), (15376, 30567537), (15444, 30432948), (15624, 30082338), (15717, 29904336), (15834, 29683368), (16016, 29346057), (16182, 29045016), (16368, 28714959), (16443, 28583984), (16588, 28334124), (16632, 28259166), (16731, 28091952), (16848, 27896869), (16926, 27768312), (17226, 27284712), (17298, 27171144), (17577, 26739856), (17732, 26506116), (17864, 26310258), (18018, 26085384), (18096, 25972947), (18252, 25750956), (18414, 25524408), (18792, 25010986), (18879, 24895728), (18928, 24831279), (19096, 24612822), (19344, 24297273), (19604, 23975028), (19656, 23911602), (19778, 23764104), (20088, 23397374), (20097, 23386896), (20181, 23289552), (20358, 23087064), (20592, 22824711), (20956, 22428252), (21112, 22262526), (21142, 22230936), (21294, 22072248), (21483, 21878064), (21576, 21783762), (21762, 21597576), (21924, 21437988), (22308, 21068964), (22568, 20826234), (22968, 20463534), (23064, 20378358), (23166, 20288632), (23374, 20108088), (23436, 20054892), (23751, 19788912), (24024, 19564038), (24273, 19363344), (24336, 19313217), (24552, 19143306), (24882, 18889416), (24948, 18839444), (24986, 18810792), (25172, 18671796), (25389, 18512208), (25839, 18189808), (25947, 18114096), (26026, 18059112), (26598, 17670744), (26796, 17540172), (26908, 17467164), (27027, 17390256), (27144, 17315298), (27378, 17167304), (27621, 17016272), (27869, 16864848), (28392, 16554186), (28644, 16408548), (29016, 16198182), (29029, 16190928), (29232, 16078491), (29406, 15983352), (29484, 15941068), (29667, 15842736), (29744, 15801723), (30537, 15391376), (30888, 15216474), (31031, 15146352), (31248, 15041169), (31434, 14952168), (31668, 14841684), (31713, 14820624), (31941, 14714832), (32364, 14522508), (32643, 14398384), (32886, 14291992), (33176, 14167062), (33264, 14129583), (33462, 14045976), (33852, 13884156), (34307, 13700016), (34452, 13642356), (34596, 13585572), (35061, 13405392), (35154, 13369928), (35464, 13253058), (35728, 13155129), (36036, 13042692), (36504, 12875478), (36673, 12816144), (36828, 12762204), (37323, 12592944), (37479, 12540528), (37584, 12505493), (37758, 12447864), (38192, 12306411), (39039, 12039408), (39208, 11987514), (39312, 11955801), (39556, 11882052), (39897, 11780496), (40176, 11698687), (40194, 11693448), (40362, 11644776), (40716, 11543532), (41912, 11214126), (42224, 11131263), (42284, 11115468), (42588, 11036124), (42966, 10939032), (43152, 10891881), (43524, 10798788), (43848, 10718994), (44109, 10655568), (44616, 10534482), (45136, 10413117), (45936, 10231767), (46128, 10189179), (46332, 10144316), (46748, 10054044), (46872, 10027446), (47151, 9968112), (47502, 9894456), (48048, 9782019), (48546, 9681672), (49104, 9571653), (49764, 9444708), (49896, 9419722), (49972, 9405396), (50193, 9363984), (50344, 9335898), (50778, 9256104), (51678, 9094904), (51894, 9057048), (52052, 9029556), (53196, 8835372), (53592, 8770086), (53816, 8733582), (53911, 8718192), (54054, 8695128), (54288, 8657649), (54756, 8583652), (55242, 8508136), (55738, 8432424), (56637, 8298576), (56784, 8277093), (57288, 8204274), (57629, 8155728), (58032, 8099091), (58058, 8095464), (58812, 7991676), (58968, 7970534), (59334, 7921368), (60291, 7795632), (60543, 7763184), (61074, 7695688), (61776, 7608237), (62062, 7573176), (62868, 7476084), (63336, 7420842), (63426, 7410312), (63882, 7357416), (64449, 7292688), (64728, 7261254), (65286, 7199192), (65772, 7145996), (66352, 7083531), (66924, 7022988), (67704, 6942078), (68614, 6850008), (68904, 6821178), (69192, 6792786), (69223, 6789744), (70122, 6702696), (70308, 6684964), (70928, 6626529), (71253, 6596304), (72072, 6521346), (72819, 6454448), (73008, 6437739), (73346, 6408072), (73656, 6381102), (73997, 6351696), (74646, 6296472), (74958, 6270264), (75516, 6223932), (76167, 6170736), (77841, 6038032), (78078, 6019704), (78416, 5993757), (79112, 5941026), (79794, 5890248), (80388, 5846724), (80724, 5822388), (81081, 5796752), (81432, 5771766), (81809, 5745168), (83607, 5621616), (83824, 5607063), (84568, 5557734), (85176, 5518062), (85932, 5469516), (87048, 5399394), (87087, 5396976), (87451, 5374512), (87696, 5359497), (88218, 5327784), (89001, 5280912), (89232, 5267241), (92664, 5072158), (93093, 5048784), (93496, 5027022), (93744, 5013723), (94302, 4984056), (95004, 4947228), (95139, 4940208), (95823, 4904944), (97092, 4840836), (99528, 4722354), (99792, 4709861), (99944, 4702698), (100386, 4681992), (100688, 4667949), (101556, 4628052), (102921, 4566672), (103356, 4547452), (103788, 4528524), (104104, 4514778), (105183, 4468464), (106392, 4417686), (107184, 4385043), (107632, 4366791), (107822, 4359096), (108108, 4347564), (109512, 4291826), (110019, 4272048), (110484, 4254068), (111476, 4216212), (111969, 4197648), (112437, 4180176), (113274, 4149288), (114576, 4102137), (115258, 4077864), (116116, 4047732), (117117, 4013136), (117624, 3995838), (117936, 3985267), (118668, 3960684), (119691, 3926832), (120582, 3897816), (121086, 3881592), (122148, 3847844), (124124, 3786588), (125736, 3738042), (126672, 3710421), (126852, 3705156), (127764, 3678708), (128557, 3656016), (128898, 3646344), (129456, 3630627), (130572, 3599596), (131544, 3572998), (132327, 3551856), (133848, 3511494), (135408, 3471039), (137228, 3425004), (137423, 3420144), (137808, 3410589), (138384, 3396393), (138446, 3394872), (140244, 3351348), (140616, 3342482), (141453, 3322704), (142506, 3298152), (144144, 3260673), (145638, 3227224), (146692, 3204036), (147312, 3190551), (147994, 3175848), (149292, 3148236), (149916, 3135132), (150579, 3121328), (151032, 3111966), (151931, 3093552), (152334, 3085368), (155682, 3019016), (156156, 3009852), (158224, 2970513), (159588, 2945124), (160776, 2923362), (161448, 2911194), (161733, 2906064), (162162, 2898376), (162409, 2893968), (162864, 2885883), (163618, 2872584), (167214, 2810808), (169136, 2778867), (169911, 2766192), (170352, 2759031), (171864, 2734758), (172887, 2718576), (174096, 2699697), (174174, 2698488), (174902, 2687256), (176436, 2663892), (178002, 2640456), (180873, 2598544), (181629, 2587728), (185328, 2536079), (186186, 2524392), (186992, 2513511), (188604, 2492028), (190008, 2473614), (190278, 2470104), (191646, 2452472), (193347, 2430896), (194184, 2420418), (195083, 2409264), (199056, 2361177), (199888, 2351349), (200772, 2340996), (203112, 2314026), (205842, 2283336), (206712, 2273726), (207576, 2264262), (207669, 2263248), (208208, 2257389), (210366, 2234232), (212784, 2208843), (213759, 2198768), (215644, 2179548), (216216, 2173782), (219024, 2145913), (220038, 2136024), (220968, 2127034), (221991, 2117232), (222952, 2108106), (223938, 2098824), (224874, 2090088), (226548, 2074644), (228501, 2056912), (230516, 2038932), (232232, 2023866), (234234, 2006568), (235248, 1997919), (237336, 1980342), (239382, 1963416), (241164, 1948908), (242172, 1940796), (244296, 1923922), (245427, 1915056), (248248, 1893294), (250821, 1873872), (251472, 1869021), (253704, 1852578), (255528, 1839354), (257114, 1828008), (257796, 1823172), (261144, 1799798), (261261, 1798992), (262353, 1791504), (263088, 1786499), (264654, 1775928), (267003, 1760304), (267696, 1755747), (274456, 1712502), (274846, 1710072), (276892, 1697436), (279279, 1682928), (280488, 1675674), (281232, 1671241), (282906, 1661352), (285012, 1649076), (285417, 1646736), (291276, 1613612), (293384, 1602018), (295988, 1587924), (298584, 1574118), (299832, 1567566), (301158, 1560664), (302064, 1555983), (303862, 1546776), (304668, 1542684), (306559, 1533168), (308763, 1522224), (311364, 1509508), (312312, 1504926), (315549, 1489488), (319176, 1472562), (321552, 1461681), (322896, 1455597), (323466, 1453032), (324324, 1449188), (324818, 1446984), (327236, 1436292), (330057, 1424016), (334428, 1405404), (335907, 1399216), (337311, 1393392), (339822, 1383096), (343728, 1367379), (345774, 1359288), (348348, 1349244), (349804, 1343628), (351351, 1337712), (352872, 1331946), (356004, 1320228), (359073, 1308944), (361746, 1299272), (362297, 1297296), (363258, 1293864), (372372, 1262196), (377208, 1246014), (377377, 1245456), (380016, 1236807), (380556, 1235052), (383292, 1226236), (385671, 1218672), (386694, 1215448), (388368, 1210209), (390166, 1204632), (396981, 1183952), (401544, 1170498), (403403, 1165104), (406224, 1157013), (411684, 1141668), (412269, 1140048), (413424, 1136863), (415152, 1132131), (415338, 1131624), (420732, 1117116), (424359, 1107568), (427518, 1099384), (431288, 1089774), (432432, 1086891), (440076, 1068012), (441936, 1063517), (443982, 1058616), (445904, 1054053), (447876, 1049412), (449748, 1045044), (453096, 1037322), (455793, 1031184), (457002, 1028456), (461032, 1019466), (464464, 1011933), (468468, 1003284), (474672, 990171), (478764, 981708), (482328, 974454), (484344, 970398), (485199, 968688), (487227, 964656), (488592, 961961), (490854, 957528), (496496, 946647), (501642, 936936), (507408, 926289), (509733, 922064), (511056, 919677), (514228, 914004), (515592, 911586), (518661, 906192), (522288, 899899), (522522, 899496), (524706, 895752), (529308, 887964), (534006, 880152), (544887, 862576), (548912, 856251), (549692, 855036), (553784, 848718), (558558, 841464), (560976, 837837), (565812, 830676), (570024, 824538), (570834, 823368), (582552, 806806), (585249, 803088), (586768, 801009), (591976, 793962), (597168, 787059), (599664, 783783), (602316, 780332), (607724, 773388), (609336, 771342), (613118, 766584), (617526, 761112), (622728, 754754), (623007, 754416), (624624, 752463), (631098, 744744), (638352, 736281), (646932, 726516), (648648, 724594), (649636, 723492), (654472, 718146), (660114, 712008), (665973, 705744), (668856, 702702), (671814, 699608), (674622, 696696), (679644, 691548)]