663741881712

素因数分解:

$2^4\times 3^3\times 7^2\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{37}}^1\times {\mathrm{47}}^1\times {\mathrm{73}}^1$

素因数の和:220

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 18, 19, 21, 24, 26, 27, 28, 36, 37, 38, 39, 42, 47, 48, 49, 52, 54, 56, 57, 63, 72, 73, 74, 76, 78, 84, 91, 94, 98, 104, 108, 111, 112, 114, 117, 126, 133, 141, 144, 146, 147, 148, 152, 156, 168, 171, 182, 188, 189, 196, 208, 216, 219, 222, 228, 234, 247, 252, 259, 266, 273, 282, 292, 294, 296, 304, 312, 329, 333, 336, 342, 351, 364, 376, 378, 392, 399, 423, 432, 438, 441, 444, 456, 468, 481, 494, 504, 511, 513, 518, 532, 546, 564, 584, 588, 592, 611, 624, 637, 657, 658, 666, 684, 702, 703, 728, 741, 752, 756, 777, 784, 798, 819, 846, 876, 882, 888, 893, 912, 931, 936, 949, 962, 987, 988, 999, 1008, 1022, 1026, 1036, 1064, 1092, 1128, 1168, 1176, 1197, 1222, 1269, 1274, 1314, 1316, 1323, 1332, 1368, 1387, 1404, 1406, 1443, 1456, 1482, 1512, 1533, 1554, 1596, 1638, 1692, 1729, 1739, 1752, 1764, 1776, 1786, 1813, 1833, 1862, 1872, 1898, 1911, 1924, 1971, 1974, 1976, 1998, 2044, 2052, 2072, 2109, 2128, 2184, 2223, 2256, 2303, 2331, 2352, 2394, 2444, 2457, 2538, 2548, 2628, 2632, 2646, 2664, 2679, 2701, 2736, 2774, 2793, 2808, 2812, 2847, 2886, 2961, 2964, 3024, 3066, 3108, 3192, 3276, 3367, 3384, 3431, 3458, 3478, 3504, 3528, 3572, 3577, 3591, 3626, 3666, 3724, 3796, 3822, 3848, 3942, 3948, 3952, 3996, 4088, 4104, 4144, 4161, 4218, 4277, 4329, 4368, 4446, 4599, 4606, 4662, 4788, 4888, 4914, 4921, 5076, 5096, 5187, 5217, 5256, 5264, 5292, 5328, 5358, 5402, 5439, 5499, 5548, 5586, 5616, 5624, 5694, 5733, 5772, 5922, 5928, 6132, 6216, 6251, 6327, 6384, 6552, 6643, 6669, 6734, 6768, 6862, 6909, 6916, 6956, 6993, 7056, 7144, 7154, 7182, 7252, 7332, 7448, 7592, 7644, 7696, 7884, 7896, 7992, 8037, 8103, 8176, 8208, 8322, 8379, 8436, 8541, 8554, 8658, 8883, 8892, 9139, 9198, 9212, 9324, 9576, 9709, 9776, 9828, 9842, 10101, 10152, 10192, 10293, 10374, 10434, 10512, 10584, 10716, 10731, 10804, 10878, 10998, 11096, 11172, 11248, 11388, 11466, 11544, 11609, 11844, 11856, 12103, 12173, 12264, 12432, 12483, 12502, 12654, 12831, 12987, 13104, 13286, 13338, 13468, 13724, 13797, 13818, 13832, 13912, 13986, 14288, 14308, 14364, 14504, 14664, 14763, 14896, 15184, 15288, 15561, 15651, 15768, 15792, 15984, 16074, 16206, 16317, 16497, 16644, 16758, 16872, 17082, 17108, 17199, 17316, 17766, 17784, 18031, 18278, 18396, 18424, 18648, 18753, 18907, 18981, 19152, 19418, 19656, 19684, 19929, 20202, 20304, 20586, 20727, 20748, 20868, 21168, 21432, 21462, 21608, 21756, 21996, 22192, 22344, 22607, 22776, 22932, 23088, 23218, 23569, 23688, 24017, 24111, 24206, 24309, 24346, 24528, 24966, 25004, 25137, 25308, 25623, 25662, 25974, 26572, 26676, 26936, 27417, 27448, 27594, 27636, 27664, 27824, 27972, 28616, 28728, 29008, 29127, 29328, 29526, 29939, 30303, 30576, 30879, 31122, 31302, 31536, 32148, 32193, 32412, 32634, 32994, 33041, 33288, 33516, 33744, 34164, 34216, 34398, 34447, 34632, 34827, 35113, 35532, 35568, 36062, 36309, 36519, 36556, 36792, 36848, 37296, 37449, 37506, 37814, 37962, 38493, 38836, 39312, 39368, 39858, 40404, 41172, 41454, 41496, 41736, 42864, 42924, 43216, 43512, 43757, 43992, 44289, 44603, 44688, 45214, 45552, 45864, 46436, 46501, 46683, 46953, 47138, 47376, 48034, 48222, 48412, 48618, 48692, 48951, 49932, 50008, 50274, 50616, 51246, 51319, 51324, 51948, 53144, 53352, 53872, 54093, 54834, 54896, 55188, 55272, 55944, 56259, 56721, 57232, 57456, 58254, 59052, 59787, 59878, 60606, 61758, 62181, 62244, 62604, 63973, 64296, 64386, 64824, 65189, 65268, 65988, 66082, 66576, 67032, 67821, 67963, 68328, 68432, 68796, 68894, 69264, 69654, 70226, 70707, 71064, 72051, 72124, 72618, 72927, 73038, 73112, 73584, 74898, 75012, 75628, 75924, 76986, 77672, 78736, 79716, 80808, 81263, 82251, 82344, 82908, 82992, 83472, 85211, 85848, 87024, 87381, 87514, 87984, 88578, 89206, 89817, 90428, 90909, 91728, 92637, 92872, 93002, 93366, 93906, 94276, 96068, 96444, 96579, 96824, 97236, 97384, 97902, 99123, 99864, 100016, 100548, 101232, 102492, 102638, 102648, 103341, 103896, 104481, 105339, 106288, 106704, 108186, 108927, 109557, 109668, 110376, 110544, 111888, 112518, 113442, 115479, 116508, 118104, 119574, 119756, 121212, 123516, 124362, 124488, 125208, 126217, 126947, 127946, 128592, 128772, 129648, 130378, 130536, 131271, 131976, 132164, 132349, 132867, 133809, 134064, 135642, 135926, 136656, 137592, 137788, 139308, 139503, 140452, 141414, 142128, 144102, 144248, 145236, 145854, 146076, 146224, 149796, 150024, 151256, 151848, 153957, 153972, 155344, 158249, 159432, 161616, 162279, 162526, 164502, 164688, 165816, 168119, 168777, 170163, 170422, 171696, 174762, 175028, 177156, 178412, 179361, 179634, 180856, 181818, 185274, 185744, 186004, 186732, 187812, 188552, 191919, 192136, 192888, 193158, 193648, 194472, 194768, 195567, 195804, 198246, 199728, 201096, 203463, 203889, 204984, 205276, 205296, 206682, 207792, 208962, 210678, 212121, 216153, 216372, 217854, 219114, 219336, 220752, 225036, 226884, 230958, 231287, 233016, 236208, 239148, 239512, 242424, 243789, 245791, 246753, 247032, 248724, 248976, 250416, 252434, 253894, 255633, 255892, 257544, 260756, 261072, 262143, 262542, 263952, 264328, 264698, 265734, 267618, 269451, 271284, 271852, 275184, 275576, 278616, 279006, 280904, 282828, 288204, 288496, 290472, 291708, 292152, 297369, 299592, 300048, 302512, 303696, 307914, 307944, 310023, 312221, 313443, 316017, 316498, 318864, 324558, 325052, 326781, 328671, 329004, 331632, 336238, 337554, 340326, 340844, 349524, 350056, 354312, 356824, 358722, 359233, 359268, 361712, 363636, 370548, 372008, 373464, 375624, 377104, 378651, 380841, 383838, 384272, 385776, 386316, 388944, 391134, 391608, 393813, 396492, 397047, 401427, 402192, 406926, 407778, 409968, 410552, 413364, 417924, 418509, 421356, 424242, 429533, 432306, 432744, 435708, 438228, 438672, 447811, 450072, 453768, 456323, 461871, 461916, 462574, 466032, 474747, 478296, 479024, 484848, 486837, 487578, 491582, 493506, 494064, 497448, 504357, 504868, 507788, 510489, 511266, 511784, 515088, 521512, 524286, 525084, 528656, 529396, 531468, 535236, 538902, 542568, 543704, 551152, 557232, 558012, 561808, 565656, 568841, 575757, 576408, 580944, 583416, 584304, 586701, 594738, 599184, 610389, 611667, 615828, 615888, 620046, 624442, 626886, 632034, 632996, 636363, 648459, 649116, 650104, 653562, 657342, 658008, 667147, 672476, 675108, 680652, 681688, 693861, 699048, 700112, 708624, 713648, 717444, 718466, 718536, 727272, 731367, 737373, 741096, 744016, 746928, 751248, 757302, 761682, 766899, 767676, 772632, 782268, 783216, 787626, 792984, 794094, 802854, 808353, 813852, 815556, 821104, 826728, 835848, 837018, 842712, 847457, 848484, 859066, 864612, 865488, 871416, 876456, 883519, 888629, 892107, 895622, 900144, 907536, 912646, 923742, 923832, 925148, 930069, 936663, 948051, 949494, 956592, 973674, 975156, 983164, 987012, 994896, 1008714, 1009736, 1015576, 1020978, 1022532, 1023568, 1043024, 1048572, 1050168, 1058792, 1062936, 1070472, 1077699, 1077804, 1085136, 1087408, 1107743, 1116024, 1131312, 1135953, 1137682, 1142523, 1151514, 1152816, 1166832, 1173402, 1181439, 1189476, 1191141, 1204281, 1220778, 1223334, 1231656, 1240092, 1248884, 1253772, 1255527, 1264068, 1265992, 1272726, 1288599, 1296918, 1298232, 1300208, 1307124, 1314684, 1316016, 1334294, 1343433, 1344952, 1350216, 1361304, 1363376, 1368969, 1385613, 1387722, 1398096, 1424241, 1434888, 1436932, 1437072, 1454544, 1462734, 1474746, 1482192, 1513071, 1514604, 1523364, 1533798, 1535352, 1545264, 1564536, 1575252, 1585968, 1588188, 1605708, 1616706, 1619009, 1627704, 1631112, 1650311, 1653456, 1671696, 1674036, 1685424, 1694914, 1696968, 1706523, 1718132, 1720537, 1727271, 1729224, 1742832, 1752912, 1760103, 1767038, 1777258, 1784214, 1791244, 1825292, 1835001, 1847484, 1847664, 1850296, 1860138, 1873326, 1896102, 1898988, 1947348, 1950312, 1966328, 1974024, 2001441, 2017428, 2019472, 2031152, 2041956, 2045064, 2081583, 2097144, 2100336, 2117584, 2125872, 2140944, 2155398, 2155608, 2185547, 2194101, 2212119, 2215486, 2232048, 2271906, 2275364, 2285046, 2300697, 2303028, 2346804, 2362878, 2378952, 2382282, 2408562, 2411993, 2441556, 2446668, 2463312, 2480184, 2497768, 2507544, 2511054, 2514631, 2528136, 2531984, 2542371, 2545452, 2577198, 2593836, 2596464, 2614248, 2629368, 2650557, 2665887, 2668588, 2686866, 2689904, 2700432, 2722608, 2737938, 2771226, 2775444, 2809989, 2848482, 2869776, 2873864, 2925468, 2949492, 3006731, 3026142, 3029208, 3046728, 3067596, 3070704, 3129072, 3150504, 3176376, 3194261, 3211416, 3233097, 3233412, 3238018, 3255408, 3262224, 3300622, 3323229, 3348072, 3389828, 3393936, 3407859, 3413046, 3427569, 3436264, 3441074, 3454542, 3458448, 3520206, 3534076, 3554516, 3568428, 3573423, 3582488, 3650584, 3670002, 3694968, 3700592, 3720276, 3746652, 3792204, 3797976, 3865797, 3894696, 3900624, 3932656, 3948048, 4002882, 4030299, 4034856, 4083912, 4090128, 4106907, 4163166, 4194288, 4272723, 4310796, 4311216, 4371094, 4388202, 4424238, 4430972, 4539213, 4543812, 4550728, 4570092, 4601394, 4606056, 4670029, 4693608, 4725756, 4757904, 4764564, 4817124, 4823986, 4857027, 4883112, 4893336, 4950933, 4960368, 4995536, 5015088, 5022108, 5029262, 5056272, 5084742, 5090904, 5119569, 5154396, 5161611, 5187672, 5228496, 5258736, 5301114, 5331774, 5337176, 5373732, 5475876, 5542452, 5550888, 5619978, 5696964, 5747728, 5850936, 5898984, 5932199, 6004323, 6013462, 6052284, 6058416, 6093456, 6135192, 6220403, 6244749, 6301008, 6352752, 6388522, 6422832, 6466194, 6466824, 6476036, 6556641, 6601244, 6636357, 6646458, 6696144, 6779656, 6815718, 6826092, 6855138, 6872528, 6882148, 6909084, 7040412, 7068152, 7109032, 7136856, 7146846, 7164976, 7235979, 7301168, 7340004, 7389936, 7440552, 7493304, 7543893, 7584408, 7595952, 7627113, 7731594, 7789392, 7951671, 7997661, 8005764, 8060598, 8069712, 8167824, 8213814, 8326332, 8429967, 8545446, 8621592, 8742188, 8776404, 8848476, 8861944, 9020193, 9078426, 9087624, 9101456, 9140184, 9202788, 9212112, 9340058, 9387216, 9451512, 9529128, 9582783, 9634248, 9647972, 9699291, 9714054, 9766224, 9786672, 9901866, 9969687, 10044216, 10058524, 10169484, 10181808, 10239138, 10308792, 10323222, 10375344, 10602228, 10663548, 10674352, 10747464, 10951752, 11084904, 11101776, 11239956, 11393928, 11552177, 11597391, 11701872, 11797968, 11864398, 12008646, 12026924, 12090897, 12104568, 12270384, 12320721, 12440806, 12489498, 12777044, 12932388, 12933648, 12952072, 13113282, 13202488, 13272714, 13292916, 13559312, 13631436, 13652184, 13710276, 13764296, 13818168, 14010087, 14080824, 14136304, 14218064, 14273712, 14293692, 14471958, 14571081, 14680008, 14852799, 14881104, 14986608, 15087786, 15168816, 15254226, 15358707, 15463188, 15484833, 15903342, 15995322, 16011528, 16121196, 16427628, 16652664, 16859934, 16883951, 17090892, 17243184, 17484376, 17552808, 17696952, 17723888, 17796597, 18012969, 18040386, 18156852, 18175248, 18280368, 18405576, 18661209, 18680116, 18903024, 19058256, 19165566, 19268496, 19295944, 19398582, 19428108, 19669923, 19803732, 19939374, 20088432, 20117048, 20338968, 20478276, 20617584, 20646444, 21047117, 21204456, 21327096, 21494928, 21707937, 21903504, 22169808, 22479912, 22631679, 22787856, 22881339, 23104354, 23194782, 23728796, 23855013, 23992983, 24017292, 24053848, 24181794, 24209136, 24641442, 24881612, 24978996, 25554088, 25864776, 25904144, 26226564, 26404976, 26545428, 26585832, 27060579, 27262872, 27304368, 27420552, 27528592, 27636336, 28020174, 28161648, 28587384, 28748349, 28943916, 29142162, 29360016, 29705598, 29909061, 30175572, 30508452, 30717414, 30926376, 30969666, 31355909, 31806684, 31990644, 32023056, 32242392, 32690203, 32855256, 33305328, 33719868, 33767902, 34181784, 34656531, 34968752, 35105616, 35393904, 35593194, 36025938, 36080772, 36313704, 36811152, 37322418, 37360232, 38331132, 38591888, 38797164, 38856216, 39339846, 39607464, 39878748, 40234096, 40677936, 40956552, 41292888, 41525393, 42030261, 42094234, 42408912, 42654192, 43415874, 43713243, 44558397, 44959824, 45263358, 45762678, 46208708, 46389564, 46454499, 47457592, 47710026, 47985966, 48034584, 48107696, 48363588, 49282884, 49763224, 49957992, 50651853, 51108176, 51729552, 52453128, 53090856, 53171664, 53389791, 54121158, 54525744, 54841104, 55983627, 56040348, 57174768, 57496698, 57887832, 58284324, 59009769, 59411196, 59818122, 60351144, 61016904, 61434828, 61852752, 61939332, 62711818, 63141351, 63613368, 63981288, 64484784, 65123811, 65380406, 65710512, 67439736, 67535804, 67895037, 68363568, 69313062, 71186388, 72051876, 72161544, 72627408, 74644836, 74720464, 76662264, 77594328, 77712432, 78679692, 79214928, 79757496, 80865239, 81181737, 81913104, 82585776, 83050786, 84060522, 84188468, 86245047, 86831748, 87426486, 89116794, 90526716, 91525356, 92417416, 92779128, 92908998, 94067727, 94915184, 95420052, 95971932, 96069168, 96727176, 98070609, 98565768, 99526448, 99915984, 101303706, 103969593, 104906256, 106181712, 106779582, 108242316, 111967254, 112080696, 114993396, 115775664, 116568648, 118019538, 118187657, 118822392, 119636244, 120702288, 122033808, 122869656, 123878664, 124576179, 125423636, 126090783, 126282702, 127226736, 127962576, 130247622, 130760812, 134879472, 135071608, 135790074, 138626124, 142372776, 144103752, 144323088, 149289672, 151955559, 153324528, 155188656, 157359384, 159514992, 160169373, 161730478, 162363474, 166101572, 167950881, 168121044, 168376936, 172490094, 173663496, 174852972, 178233588, 181053432, 183050712, 184834832, 185558256, 185817996, 188135454, 189424053, 190840104, 191943864, 193454352, 196141218, 197131536, 202607412, 207939186, 213559164, 216484632, 219491363, 223934508, 224161392, 229986792, 233137296, 236039076, 236375314, 237644784, 239272488, 242595717, 245739312, 247757328, 249152358, 250847272, 252181566, 252565404, 260495244, 261521624, 270143216, 271580148, 277252248, 282203181, 284745552, 288207504, 294211827, 298579344, 303911118, 311908779, 314718768, 320338746, 323460956, 324726948, 332203144, 335901762, 336242088, 336753872, 344980188, 347326992, 349705944, 354562971, 356467176, 362106864, 366101424, 371635992, 373728537, 376270908, 378848106, 381680208, 383887728, 392282436, 405214824, 415878372, 427118328, 432969264, 438982726, 447869016, 455866677, 459973584, 472078152, 472750628, 478544976, 485191434, 498304716, 501694544, 504363132, 505130808, 520990488, 523043248, 543160296, 554504496, 564406362, 568272159, 588423654, 607822236, 623817558, 640677492, 646921912, 649453896, 658474089, 664406288, 671803524, 672484176, 689960376, 699411888, 709125942, 712934352, 727787151, 743271984, 747457074, 752541816, 757696212, 784564872, 810429648, 831756744, 846609543, 854236656, 877965452, 882635481, 895738032, 911733354, 944156304, 945501256, 970382868, 996609432, 1008726264, 1010261616, 1041980976, 1063688913, 1086320592, 1121185611, 1128812724, 1136544318, 1176847308, 1215644472, 1247635116, 1281354984, 1293843824, 1298907792, 1316948178, 1343607048, 1379920752, 1418251884, 1455574302, 1494914148, 1505083632, 1515392424, 1536439541, 1569129744, 1663513488, 1693219086, 1755930904, 1765270962, 1823466708, 1891002512, 1940765736, 1975422267, 1993218864, 2017452528, 2127377826, 2183361453, 2242371222, 2257625448, 2273088636, 2353694616, 2431288944, 2495270232, 2562709968, 2633896356, 2687214096, 2836503768, 2911148604, 2989828296, 3030784848, 3072879082, 3191066739, 3386438172, 3511861808, 3530541924, 3646933416, 3881531472, 3950844534, 4254755652, 4366722906, 4484742444, 4515250896, 4546177272, 4609318623, 4707389232, 4990540464, 5267792712, 5673007536, 5822297208, 5926266801, 5979656592, 6145758164, 6382133478, 6772876344, 7061083848, 7293866832, 7901689068, 8509511304, 8733445812, 8969484888, 9092354544, 9218637246, 10535585424, 11644594416, 11852533602, 12291516328, 12764266956, 13545752688, 13827955869, 14122167696, 15803378136, 17019022608, 17466891624, 17938969776, 18437274492, 23705067204, 24583032656, 25528533912, 27655911738, 31606756272, 34933783248, 36874548984, 41483867607, 47410134408, 51057067824, 55311823476, 73749097968, 82967735214, 94820268816, 110623646952, 165935470428, 221247293904, 331870940856, 663741881712]

約数ペア:

[(1, 663741881712), (2, 331870940856), (3, 221247293904), (4, 165935470428), (6, 110623646952), (7, 94820268816), (8, 82967735214), (9, 73749097968), (12, 55311823476), (13, 51057067824), (14, 47410134408), (16, 41483867607), (18, 36874548984), (19, 34933783248), (21, 31606756272), (24, 27655911738), (26, 25528533912), (27, 24583032656), (28, 23705067204), (36, 18437274492), (37, 17938969776), (38, 17466891624), (39, 17019022608), (42, 15803378136), (47, 14122167696), (48, 13827955869), (49, 13545752688), (52, 12764266956), (54, 12291516328), (56, 11852533602), (57, 11644594416), (63, 10535585424), (72, 9218637246), (73, 9092354544), (74, 8969484888), (76, 8733445812), (78, 8509511304), (84, 7901689068), (91, 7293866832), (94, 7061083848), (98, 6772876344), (104, 6382133478), (108, 6145758164), (111, 5979656592), (112, 5926266801), (114, 5822297208), (117, 5673007536), (126, 5267792712), (133, 4990540464), (141, 4707389232), (144, 4609318623), (146, 4546177272), (147, 4515250896), (148, 4484742444), (152, 4366722906), (156, 4254755652), (168, 3950844534), (171, 3881531472), (182, 3646933416), (188, 3530541924), (189, 3511861808), (196, 3386438172), (208, 3191066739), (216, 3072879082), (219, 3030784848), (222, 2989828296), (228, 2911148604), (234, 2836503768), (247, 2687214096), (252, 2633896356), (259, 2562709968), (266, 2495270232), (273, 2431288944), (282, 2353694616), (292, 2273088636), (294, 2257625448), (296, 2242371222), (304, 2183361453), (312, 2127377826), (329, 2017452528), (333, 1993218864), (336, 1975422267), (342, 1940765736), (351, 1891002512), (364, 1823466708), (376, 1765270962), (378, 1755930904), (392, 1693219086), (399, 1663513488), (423, 1569129744), (432, 1536439541), (438, 1515392424), (441, 1505083632), (444, 1494914148), (456, 1455574302), (468, 1418251884), (481, 1379920752), (494, 1343607048), (504, 1316948178), (511, 1298907792), (513, 1293843824), (518, 1281354984), (532, 1247635116), (546, 1215644472), (564, 1176847308), (584, 1136544318), (588, 1128812724), (592, 1121185611), (611, 1086320592), (624, 1063688913), (637, 1041980976), (657, 1010261616), (658, 1008726264), (666, 996609432), (684, 970382868), (702, 945501256), (703, 944156304), (728, 911733354), (741, 895738032), (752, 882635481), (756, 877965452), (777, 854236656), (784, 846609543), (798, 831756744), (819, 810429648), (846, 784564872), (876, 757696212), (882, 752541816), (888, 747457074), (893, 743271984), (912, 727787151), (931, 712934352), (936, 709125942), (949, 699411888), (962, 689960376), (987, 672484176), (988, 671803524), (999, 664406288), (1008, 658474089), (1022, 649453896), (1026, 646921912), (1036, 640677492), (1064, 623817558), (1092, 607822236), (1128, 588423654), (1168, 568272159), (1176, 564406362), (1197, 554504496), (1222, 543160296), (1269, 523043248), (1274, 520990488), (1314, 505130808), (1316, 504363132), (1323, 501694544), (1332, 498304716), (1368, 485191434), (1387, 478544976), (1404, 472750628), (1406, 472078152), (1443, 459973584), (1456, 455866677), (1482, 447869016), (1512, 438982726), (1533, 432969264), (1554, 427118328), (1596, 415878372), (1638, 405214824), (1692, 392282436), (1729, 383887728), (1739, 381680208), (1752, 378848106), (1764, 376270908), (1776, 373728537), (1786, 371635992), (1813, 366101424), (1833, 362106864), (1862, 356467176), (1872, 354562971), (1898, 349705944), (1911, 347326992), (1924, 344980188), (1971, 336753872), (1974, 336242088), (1976, 335901762), (1998, 332203144), (2044, 324726948), (2052, 323460956), (2072, 320338746), (2109, 314718768), (2128, 311908779), (2184, 303911118), (2223, 298579344), (2256, 294211827), (2303, 288207504), (2331, 284745552), (2352, 282203181), (2394, 277252248), (2444, 271580148), (2457, 270143216), (2538, 261521624), (2548, 260495244), (2628, 252565404), (2632, 252181566), (2646, 250847272), (2664, 249152358), (2679, 247757328), (2701, 245739312), (2736, 242595717), (2774, 239272488), (2793, 237644784), (2808, 236375314), (2812, 236039076), (2847, 233137296), (2886, 229986792), (2961, 224161392), (2964, 223934508), (3024, 219491363), (3066, 216484632), (3108, 213559164), (3192, 207939186), (3276, 202607412), (3367, 197131536), (3384, 196141218), (3431, 193454352), (3458, 191943864), (3478, 190840104), (3504, 189424053), (3528, 188135454), (3572, 185817996), (3577, 185558256), (3591, 184834832), (3626, 183050712), (3666, 181053432), (3724, 178233588), (3796, 174852972), (3822, 173663496), (3848, 172490094), (3942, 168376936), (3948, 168121044), (3952, 167950881), (3996, 166101572), (4088, 162363474), (4104, 161730478), (4144, 160169373), (4161, 159514992), (4218, 157359384), (4277, 155188656), (4329, 153324528), (4368, 151955559), (4446, 149289672), (4599, 144323088), (4606, 144103752), (4662, 142372776), (4788, 138626124), (4888, 135790074), (4914, 135071608), (4921, 134879472), (5076, 130760812), (5096, 130247622), (5187, 127962576), (5217, 127226736), (5256, 126282702), (5264, 126090783), (5292, 125423636), (5328, 124576179), (5358, 123878664), (5402, 122869656), (5439, 122033808), (5499, 120702288), (5548, 119636244), (5586, 118822392), (5616, 118187657), (5624, 118019538), (5694, 116568648), (5733, 115775664), (5772, 114993396), (5922, 112080696), (5928, 111967254), (6132, 108242316), (6216, 106779582), (6251, 106181712), (6327, 104906256), (6384, 103969593), (6552, 101303706), (6643, 99915984), (6669, 99526448), (6734, 98565768), (6768, 98070609), (6862, 96727176), (6909, 96069168), (6916, 95971932), (6956, 95420052), (6993, 94915184), (7056, 94067727), (7144, 92908998), (7154, 92779128), (7182, 92417416), (7252, 91525356), (7332, 90526716), (7448, 89116794), (7592, 87426486), (7644, 86831748), (7696, 86245047), (7884, 84188468), (7896, 84060522), (7992, 83050786), (8037, 82585776), (8103, 81913104), (8176, 81181737), (8208, 80865239), (8322, 79757496), (8379, 79214928), (8436, 78679692), (8541, 77712432), (8554, 77594328), (8658, 76662264), (8883, 74720464), (8892, 74644836), (9139, 72627408), (9198, 72161544), (9212, 72051876), (9324, 71186388), (9576, 69313062), (9709, 68363568), (9776, 67895037), (9828, 67535804), (9842, 67439736), (10101, 65710512), (10152, 65380406), (10192, 65123811), (10293, 64484784), (10374, 63981288), (10434, 63613368), (10512, 63141351), (10584, 62711818), (10716, 61939332), (10731, 61852752), (10804, 61434828), (10878, 61016904), (10998, 60351144), (11096, 59818122), (11172, 59411196), (11248, 59009769), (11388, 58284324), (11466, 57887832), (11544, 57496698), (11609, 57174768), (11844, 56040348), (11856, 55983627), (12103, 54841104), (12173, 54525744), (12264, 54121158), (12432, 53389791), (12483, 53171664), (12502, 53090856), (12654, 52453128), (12831, 51729552), (12987, 51108176), (13104, 50651853), (13286, 49957992), (13338, 49763224), (13468, 49282884), (13724, 48363588), (13797, 48107696), (13818, 48034584), (13832, 47985966), (13912, 47710026), (13986, 47457592), (14288, 46454499), (14308, 46389564), (14364, 46208708), (14504, 45762678), (14664, 45263358), (14763, 44959824), (14896, 44558397), (15184, 43713243), (15288, 43415874), (15561, 42654192), (15651, 42408912), (15768, 42094234), (15792, 42030261), (15984, 41525393), (16074, 41292888), (16206, 40956552), (16317, 40677936), (16497, 40234096), (16644, 39878748), (16758, 39607464), (16872, 39339846), (17082, 38856216), (17108, 38797164), (17199, 38591888), (17316, 38331132), (17766, 37360232), (17784, 37322418), (18031, 36811152), (18278, 36313704), (18396, 36080772), (18424, 36025938), (18648, 35593194), (18753, 35393904), (18907, 35105616), (18981, 34968752), (19152, 34656531), (19418, 34181784), (19656, 33767902), (19684, 33719868), (19929, 33305328), (20202, 32855256), (20304, 32690203), (20586, 32242392), (20727, 32023056), (20748, 31990644), (20868, 31806684), (21168, 31355909), (21432, 30969666), (21462, 30926376), (21608, 30717414), (21756, 30508452), (21996, 30175572), (22192, 29909061), (22344, 29705598), (22607, 29360016), (22776, 29142162), (22932, 28943916), (23088, 28748349), (23218, 28587384), (23569, 28161648), (23688, 28020174), (24017, 27636336), (24111, 27528592), (24206, 27420552), (24309, 27304368), (24346, 27262872), (24528, 27060579), (24966, 26585832), (25004, 26545428), (25137, 26404976), (25308, 26226564), (25623, 25904144), (25662, 25864776), (25974, 25554088), (26572, 24978996), (26676, 24881612), (26936, 24641442), (27417, 24209136), (27448, 24181794), (27594, 24053848), (27636, 24017292), (27664, 23992983), (27824, 23855013), (27972, 23728796), (28616, 23194782), (28728, 23104354), (29008, 22881339), (29127, 22787856), (29328, 22631679), (29526, 22479912), (29939, 22169808), (30303, 21903504), (30576, 21707937), (30879, 21494928), (31122, 21327096), (31302, 21204456), (31536, 21047117), (32148, 20646444), (32193, 20617584), (32412, 20478276), (32634, 20338968), (32994, 20117048), (33041, 20088432), (33288, 19939374), (33516, 19803732), (33744, 19669923), (34164, 19428108), (34216, 19398582), (34398, 19295944), (34447, 19268496), (34632, 19165566), (34827, 19058256), (35113, 18903024), (35532, 18680116), (35568, 18661209), (36062, 18405576), (36309, 18280368), (36519, 18175248), (36556, 18156852), (36792, 18040386), (36848, 18012969), (37296, 17796597), (37449, 17723888), (37506, 17696952), (37814, 17552808), (37962, 17484376), (38493, 17243184), (38836, 17090892), (39312, 16883951), (39368, 16859934), (39858, 16652664), (40404, 16427628), (41172, 16121196), (41454, 16011528), (41496, 15995322), (41736, 15903342), (42864, 15484833), (42924, 15463188), (43216, 15358707), (43512, 15254226), (43757, 15168816), (43992, 15087786), (44289, 14986608), (44603, 14881104), (44688, 14852799), (45214, 14680008), (45552, 14571081), (45864, 14471958), (46436, 14293692), (46501, 14273712), (46683, 14218064), (46953, 14136304), (47138, 14080824), (47376, 14010087), (48034, 13818168), (48222, 13764296), (48412, 13710276), (48618, 13652184), (48692, 13631436), (48951, 13559312), (49932, 13292916), (50008, 13272714), (50274, 13202488), (50616, 13113282), (51246, 12952072), (51319, 12933648), (51324, 12932388), (51948, 12777044), (53144, 12489498), (53352, 12440806), (53872, 12320721), (54093, 12270384), (54834, 12104568), (54896, 12090897), (55188, 12026924), (55272, 12008646), (55944, 11864398), (56259, 11797968), (56721, 11701872), (57232, 11597391), (57456, 11552177), (58254, 11393928), (59052, 11239956), (59787, 11101776), (59878, 11084904), (60606, 10951752), (61758, 10747464), (62181, 10674352), (62244, 10663548), (62604, 10602228), (63973, 10375344), (64296, 10323222), (64386, 10308792), (64824, 10239138), (65189, 10181808), (65268, 10169484), (65988, 10058524), (66082, 10044216), (66576, 9969687), (67032, 9901866), (67821, 9786672), (67963, 9766224), (68328, 9714054), (68432, 9699291), (68796, 9647972), (68894, 9634248), (69264, 9582783), (69654, 9529128), (70226, 9451512), (70707, 9387216), (71064, 9340058), (72051, 9212112), (72124, 9202788), (72618, 9140184), (72927, 9101456), (73038, 9087624), (73112, 9078426), (73584, 9020193), (74898, 8861944), (75012, 8848476), (75628, 8776404), (75924, 8742188), (76986, 8621592), (77672, 8545446), (78736, 8429967), (79716, 8326332), (80808, 8213814), (81263, 8167824), (82251, 8069712), (82344, 8060598), (82908, 8005764), (82992, 7997661), (83472, 7951671), (85211, 7789392), (85848, 7731594), (87024, 7627113), (87381, 7595952), (87514, 7584408), (87984, 7543893), (88578, 7493304), (89206, 7440552), (89817, 7389936), (90428, 7340004), (90909, 7301168), (91728, 7235979), (92637, 7164976), (92872, 7146846), (93002, 7136856), (93366, 7109032), (93906, 7068152), (94276, 7040412), (96068, 6909084), (96444, 6882148), (96579, 6872528), (96824, 6855138), (97236, 6826092), (97384, 6815718), (97902, 6779656), (99123, 6696144), (99864, 6646458), (100016, 6636357), (100548, 6601244), (101232, 6556641), (102492, 6476036), (102638, 6466824), (102648, 6466194), (103341, 6422832), (103896, 6388522), (104481, 6352752), (105339, 6301008), (106288, 6244749), (106704, 6220403), (108186, 6135192), (108927, 6093456), (109557, 6058416), (109668, 6052284), (110376, 6013462), (110544, 6004323), (111888, 5932199), (112518, 5898984), (113442, 5850936), (115479, 5747728), (116508, 5696964), (118104, 5619978), (119574, 5550888), (119756, 5542452), (121212, 5475876), (123516, 5373732), (124362, 5337176), (124488, 5331774), (125208, 5301114), (126217, 5258736), (126947, 5228496), (127946, 5187672), (128592, 5161611), (128772, 5154396), (129648, 5119569), (130378, 5090904), (130536, 5084742), (131271, 5056272), (131976, 5029262), (132164, 5022108), (132349, 5015088), (132867, 4995536), (133809, 4960368), (134064, 4950933), (135642, 4893336), (135926, 4883112), (136656, 4857027), (137592, 4823986), (137788, 4817124), (139308, 4764564), (139503, 4757904), (140452, 4725756), (141414, 4693608), (142128, 4670029), (144102, 4606056), (144248, 4601394), (145236, 4570092), (145854, 4550728), (146076, 4543812), (146224, 4539213), (149796, 4430972), (150024, 4424238), (151256, 4388202), (151848, 4371094), (153957, 4311216), (153972, 4310796), (155344, 4272723), (158249, 4194288), (159432, 4163166), (161616, 4106907), (162279, 4090128), (162526, 4083912), (164502, 4034856), (164688, 4030299), (165816, 4002882), (168119, 3948048), (168777, 3932656), (170163, 3900624), (170422, 3894696), (171696, 3865797), (174762, 3797976), (175028, 3792204), (177156, 3746652), (178412, 3720276), (179361, 3700592), (179634, 3694968), (180856, 3670002), (181818, 3650584), (185274, 3582488), (185744, 3573423), (186004, 3568428), (186732, 3554516), (187812, 3534076), (188552, 3520206), (191919, 3458448), (192136, 3454542), (192888, 3441074), (193158, 3436264), (193648, 3427569), (194472, 3413046), (194768, 3407859), (195567, 3393936), (195804, 3389828), (198246, 3348072), (199728, 3323229), (201096, 3300622), (203463, 3262224), (203889, 3255408), (204984, 3238018), (205276, 3233412), (205296, 3233097), (206682, 3211416), (207792, 3194261), (208962, 3176376), (210678, 3150504), (212121, 3129072), (216153, 3070704), (216372, 3067596), (217854, 3046728), (219114, 3029208), (219336, 3026142), (220752, 3006731), (225036, 2949492), (226884, 2925468), (230958, 2873864), (231287, 2869776), (233016, 2848482), (236208, 2809989), (239148, 2775444), (239512, 2771226), (242424, 2737938), (243789, 2722608), (245791, 2700432), (246753, 2689904), (247032, 2686866), (248724, 2668588), (248976, 2665887), (250416, 2650557), (252434, 2629368), (253894, 2614248), (255633, 2596464), (255892, 2593836), (257544, 2577198), (260756, 2545452), (261072, 2542371), (262143, 2531984), (262542, 2528136), (263952, 2514631), (264328, 2511054), (264698, 2507544), (265734, 2497768), (267618, 2480184), (269451, 2463312), (271284, 2446668), (271852, 2441556), (275184, 2411993), (275576, 2408562), (278616, 2382282), (279006, 2378952), (280904, 2362878), (282828, 2346804), (288204, 2303028), (288496, 2300697), (290472, 2285046), (291708, 2275364), (292152, 2271906), (297369, 2232048), (299592, 2215486), (300048, 2212119), (302512, 2194101), (303696, 2185547), (307914, 2155608), (307944, 2155398), (310023, 2140944), (312221, 2125872), (313443, 2117584), (316017, 2100336), (316498, 2097144), (318864, 2081583), (324558, 2045064), (325052, 2041956), (326781, 2031152), (328671, 2019472), (329004, 2017428), (331632, 2001441), (336238, 1974024), (337554, 1966328), (340326, 1950312), (340844, 1947348), (349524, 1898988), (350056, 1896102), (354312, 1873326), (356824, 1860138), (358722, 1850296), (359233, 1847664), (359268, 1847484), (361712, 1835001), (363636, 1825292), (370548, 1791244), (372008, 1784214), (373464, 1777258), (375624, 1767038), (377104, 1760103), (378651, 1752912), (380841, 1742832), (383838, 1729224), (384272, 1727271), (385776, 1720537), (386316, 1718132), (388944, 1706523), (391134, 1696968), (391608, 1694914), (393813, 1685424), (396492, 1674036), (397047, 1671696), (401427, 1653456), (402192, 1650311), (406926, 1631112), (407778, 1627704), (409968, 1619009), (410552, 1616706), (413364, 1605708), (417924, 1588188), (418509, 1585968), (421356, 1575252), (424242, 1564536), (429533, 1545264), (432306, 1535352), (432744, 1533798), (435708, 1523364), (438228, 1514604), (438672, 1513071), (447811, 1482192), (450072, 1474746), (453768, 1462734), (456323, 1454544), (461871, 1437072), (461916, 1436932), (462574, 1434888), (466032, 1424241), (474747, 1398096), (478296, 1387722), (479024, 1385613), (484848, 1368969), (486837, 1363376), (487578, 1361304), (491582, 1350216), (493506, 1344952), (494064, 1343433), (497448, 1334294), (504357, 1316016), (504868, 1314684), (507788, 1307124), (510489, 1300208), (511266, 1298232), (511784, 1296918), (515088, 1288599), (521512, 1272726), (524286, 1265992), (525084, 1264068), (528656, 1255527), (529396, 1253772), (531468, 1248884), (535236, 1240092), (538902, 1231656), (542568, 1223334), (543704, 1220778), (551152, 1204281), (557232, 1191141), (558012, 1189476), (561808, 1181439), (565656, 1173402), (568841, 1166832), (575757, 1152816), (576408, 1151514), (580944, 1142523), (583416, 1137682), (584304, 1135953), (586701, 1131312), (594738, 1116024), (599184, 1107743), (610389, 1087408), (611667, 1085136), (615828, 1077804), (615888, 1077699), (620046, 1070472), (624442, 1062936), (626886, 1058792), (632034, 1050168), (632996, 1048572), (636363, 1043024), (648459, 1023568), (649116, 1022532), (650104, 1020978), (653562, 1015576), (657342, 1009736), (658008, 1008714), (667147, 994896), (672476, 987012), (675108, 983164), (680652, 975156), (681688, 973674), (693861, 956592), (699048, 949494), (700112, 948051), (708624, 936663), (713648, 930069), (717444, 925148), (718466, 923832), (718536, 923742), (727272, 912646), (731367, 907536), (737373, 900144), (741096, 895622), (744016, 892107), (746928, 888629), (751248, 883519), (757302, 876456), (761682, 871416), (766899, 865488), (767676, 864612), (772632, 859066), (782268, 848484), (783216, 847457), (787626, 842712), (792984, 837018), (794094, 835848), (802854, 826728), (808353, 821104), (813852, 815556)]