8814046763340

素因数分解:

$2^2\times 3^5\times 5^1\times 7^1\times {\mathrm{13}}^2\times {\mathrm{17}}^1\times {\mathrm{31}}^1\times {\mathrm{2909}}^1$

素因数の和:3014

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 9, 10, 12, 13, 14, 15, 17, 18, 20, 21, 26, 27, 28, 30, 31, 34, 35, 36, 39, 42, 45, 51, 52, 54, 60, 62, 63, 65, 68, 70, 78, 81, 84, 85, 90, 91, 93, 102, 105, 108, 117, 119, 124, 126, 130, 135, 140, 153, 155, 156, 162, 169, 170, 180, 182, 186, 189, 195, 204, 210, 217, 221, 234, 238, 243, 252, 255, 260, 270, 273, 279, 306, 310, 315, 324, 338, 340, 351, 357, 364, 372, 378, 390, 403, 405, 420, 434, 442, 455, 459, 465, 468, 476, 486, 507, 510, 527, 540, 546, 558, 567, 585, 595, 612, 620, 630, 651, 663, 676, 702, 714, 756, 765, 780, 806, 810, 819, 837, 845, 868, 884, 910, 918, 930, 945, 972, 1014, 1020, 1053, 1054, 1071, 1085, 1092, 1105, 1116, 1134, 1170, 1183, 1190, 1209, 1215, 1260, 1302, 1326, 1365, 1377, 1395, 1404, 1428, 1521, 1530, 1547, 1581, 1612, 1620, 1638, 1674, 1690, 1701, 1755, 1785, 1820, 1836, 1860, 1890, 1953, 1989, 2015, 2028, 2106, 2108, 2142, 2170, 2210, 2268, 2295, 2340, 2366, 2380, 2418, 2430, 2457, 2511, 2535, 2604, 2635, 2652, 2730, 2754, 2790, 2821, 2835, 2873, 2909, 3042, 3060, 3094, 3159, 3162, 3213, 3255, 3276, 3315, 3348, 3380, 3402, 3510, 3549, 3570, 3627, 3689, 3780, 3906, 3978, 4030, 4095, 4131, 4185, 4212, 4284, 4340, 4420, 4563, 4590, 4641, 4732, 4743, 4836, 4860, 4914, 5022, 5070, 5239, 5265, 5270, 5355, 5460, 5508, 5580, 5642, 5670, 5746, 5818, 5859, 5915, 5967, 6045, 6084, 6188, 6318, 6324, 6426, 6510, 6630, 6804, 6851, 6885, 7020, 7098, 7140, 7254, 7371, 7378, 7533, 7605, 7735, 7812, 7905, 7956, 8060, 8190, 8262, 8370, 8463, 8505, 8619, 8727, 9126, 9180, 9282, 9486, 9639, 9765, 9828, 9945, 10044, 10140, 10478, 10530, 10540, 10647, 10710, 10881, 11067, 11284, 11340, 11492, 11636, 11718, 11830, 11934, 12090, 12285, 12555, 12636, 12852, 13020, 13260, 13689, 13702, 13770, 13923, 14105, 14196, 14229, 14365, 14508, 14545, 14742, 14756, 15066, 15210, 15470, 15717, 15795, 15810, 16065, 16380, 16524, 16740, 16926, 17010, 17238, 17454, 17577, 17745, 17901, 18135, 18252, 18445, 18564, 18972, 19278, 19530, 19890, 20111, 20363, 20553, 20655, 20956, 21060, 21294, 21420, 21762, 22113, 22134, 22815, 23205, 23436, 23660, 23715, 23868, 24180, 24570, 25110, 25389, 25857, 26181, 26195, 27378, 27404, 27540, 27846, 28210, 28458, 28730, 28917, 29090, 29295, 29484, 29835, 30132, 30420, 30940, 31434, 31590, 31620, 31941, 32130, 32643, 33201, 33852, 34020, 34255, 34476, 34908, 35154, 35490, 35802, 36270, 36673, 36855, 36890, 37665, 37817, 38556, 39060, 39780, 40222, 40726, 41067, 41106, 41310, 41769, 42315, 42588, 42687, 43095, 43524, 43635, 44226, 44268, 45630, 46410, 47151, 47430, 47957, 48195, 49140, 49453, 50220, 50778, 51714, 52362, 52390, 52731, 53235, 53703, 54405, 54756, 55335, 55692, 56420, 56916, 57460, 57834, 58180, 58590, 59670, 60333, 61089, 61659, 62868, 63180, 63882, 64260, 65286, 66402, 68445, 68510, 69615, 70308, 70980, 71145, 71604, 72540, 73346, 73710, 73780, 75330, 75634, 76167, 77571, 78543, 78585, 80444, 81452, 82134, 82212, 82620, 83538, 84630, 85374, 86190, 87270, 87885, 88452, 89063, 89505, 90179, 91260, 92820, 94302, 94860, 95823, 95914, 96390, 97929, 98906, 99603, 100555, 101556, 101815, 102765, 103428, 104724, 104780, 105462, 106470, 107406, 108810, 110019, 110565, 110670, 113451, 115668, 117180, 119340, 120666, 122178, 123318, 125307, 126945, 127764, 128061, 129285, 130572, 130905, 132804, 136890, 137020, 139230, 141453, 142290, 143871, 144585, 146692, 147420, 148359, 150660, 151268, 152334, 155142, 157086, 157170, 159705, 163215, 164268, 166005, 167076, 169260, 170748, 172380, 174540, 175770, 178126, 179010, 180358, 180999, 183267, 183365, 184977, 188604, 189085, 191646, 191828, 192780, 195858, 197812, 199206, 201110, 203630, 205335, 205530, 208845, 210924, 212940, 213435, 214812, 217620, 220038, 221130, 221340, 226902, 228501, 232713, 235629, 235755, 239785, 241332, 244356, 246636, 247265, 250614, 253890, 256122, 258570, 261810, 263655, 264719, 267189, 268515, 270537, 273780, 278460, 282906, 284580, 287469, 287742, 289170, 296718, 298809, 301665, 304668, 305445, 308295, 310284, 314172, 314340, 319410, 326430, 330057, 332010, 340353, 346171, 351540, 356252, 358020, 360716, 361998, 366534, 366730, 369954, 375921, 378170, 380835, 383292, 387855, 391716, 392715, 398412, 402220, 407260, 410670, 411060, 417690, 424359, 426870, 431613, 440076, 442260, 445077, 445315, 450895, 453804, 457002, 465426, 471258, 471510, 479115, 479570, 489645, 491621, 494530, 498015, 501228, 507780, 512244, 517140, 523620, 527310, 529438, 534378, 537030, 541074, 542997, 549801, 550095, 554931, 565812, 567255, 574938, 575484, 578340, 593436, 597618, 603330, 610890, 616590, 623441, 626535, 631253, 638820, 640305, 642889, 652860, 660114, 664020, 680706, 685503, 692342, 698139, 706887, 707265, 719355, 723996, 733068, 733460, 739908, 741795, 751842, 756340, 761670, 775710, 785430, 794157, 801567, 811611, 821340, 835380, 848718, 853740, 863226, 890154, 890630, 896427, 901790, 904995, 914004, 916335, 924885, 930852, 942516, 943020, 958230, 959140, 979290, 983242, 989060, 990171, 996030, 1021059, 1038513, 1054620, 1058876, 1068756, 1074060, 1082148, 1085994, 1099602, 1100190, 1109862, 1134510, 1142505, 1149876, 1163565, 1172327, 1178145, 1195236, 1206660, 1221780, 1233180, 1246882, 1253070, 1262506, 1273077, 1280610, 1285778, 1294839, 1320228, 1323595, 1335231, 1335945, 1352685, 1361412, 1371006, 1384684, 1396278, 1413774, 1414530, 1437345, 1438710, 1474863, 1483590, 1494045, 1503684, 1523340, 1533043, 1551420, 1570860, 1588314, 1603134, 1623222, 1628991, 1649403, 1650285, 1664793, 1697436, 1701765, 1726452, 1730855, 1780308, 1781260, 1792854, 1803580, 1809990, 1832670, 1849770, 1870323, 1879605, 1893759, 1916460, 1928667, 1958580, 1966484, 1980342, 1992060, 2042118, 2077026, 2121795, 2158065, 2171988, 2199204, 2200380, 2219724, 2225385, 2269020, 2285010, 2327130, 2344654, 2356290, 2382471, 2404701, 2434833, 2458105, 2493764, 2506140, 2525012, 2546154, 2561220, 2571556, 2589678, 2647190, 2670462, 2671890, 2705370, 2714985, 2742012, 2749005, 2774655, 2792556, 2827548, 2829060, 2874690, 2877420, 2949726, 2967180, 2970513, 2988090, 3063177, 3066086, 3115539, 3117205, 3156265, 3176628, 3206268, 3214445, 3246444, 3257982, 3298806, 3300570, 3329586, 3403530, 3427515, 3441347, 3461710, 3490695, 3516981, 3534435, 3585708, 3619980, 3665340, 3699540, 3740646, 3759210, 3787518, 3857334, 3884517, 3960684, 3970785, 4005693, 4007835, 4058055, 4084236, 4154052, 4243590, 4316130, 4424589, 4450770, 4482135, 4500223, 4570020, 4599129, 4654260, 4689308, 4712580, 4764942, 4809402, 4869666, 4886973, 4916210, 4948209, 4950855, 5092308, 5105295, 5179356, 5192565, 5294380, 5340924, 5343780, 5410740, 5429970, 5498010, 5549310, 5610969, 5681277, 5749380, 5786001, 5861635, 5899452, 5941026, 5976180, 6126354, 6132172, 6231078, 6234410, 6312530, 6365385, 6428890, 6474195, 6515964, 6597612, 6601140, 6659172, 6676155, 6807060, 6855030, 6882694, 6923420, 6981390, 7033962, 7068870, 7147413, 7214103, 7304499, 7374315, 7481292, 7518420, 7575036, 7665215, 7714668, 7769034, 7941570, 8011386, 8015670, 8116110, 8144955, 8206289, 8247015, 8323965, 8357557, 8487180, 8632260, 8849178, 8901540, 8911539, 8964270, 9000446, 9189531, 9198258, 9346617, 9351615, 9468795, 9529884, 9618804, 9643335, 9739332, 9773946, 9832420, 9896418, 9901710, 10210590, 10324041, 10385130, 10550943, 10731301, 10859940, 10996020, 11098620, 11221938, 11362554, 11572002, 11653551, 11723270, 11882052, 11912355, 12017079, 12023505, 12174165, 12252708, 12462156, 12468820, 12625060, 12730770, 12857780, 12948390, 13273767, 13352310, 13500669, 13710060, 13765388, 13797387, 13962780, 14067924, 14137740, 14294826, 14428206, 14608998, 14748630, 14852565, 15240251, 15315885, 15330430, 15538068, 15577695, 15883140, 16022772, 16031340, 16232220, 16289910, 16412578, 16494030, 16647930, 16715114, 16832907, 17043831, 17206735, 17358003, 17584905, 17698356, 17823078, 17928540, 18000892, 18379062, 18396516, 18693234, 18703230, 18937590, 19286670, 19422585, 19547892, 19792836, 19803420, 19929559, 20028465, 20421180, 20648082, 20770260, 21101886, 21442239, 21462602, 21642309, 21913497, 22122945, 22443876, 22501115, 22725108, 22995645, 23144004, 23307102, 23446540, 23824710, 24034158, 24047010, 24348330, 24434865, 24618867, 24741045, 25072671, 25461540, 25896780, 26547534, 26704620, 27001338, 27594774, 28039851, 28054845, 28406385, 28589652, 28856412, 28930005, 29217996, 29497260, 29705130, 30480502, 30631770, 30660860, 30972123, 31155390, 31652829, 32193903, 32579820, 32825156, 32988060, 33295860, 33430228, 33665814, 34087662, 34413470, 34716006, 35169810, 35646156, 35737065, 36070515, 36522495, 36758124, 37386468, 37406460, 37875180, 38573340, 38845170, 39821301, 39859118, 40056930, 40502007, 41031445, 41296164, 41392161, 41787785, 42203772, 42884478, 42925204, 43284618, 43826994, 44245890, 44557695, 45002230, 45720753, 45947655, 45991290, 46614204, 46733085, 47649420, 48068316, 48094020, 48696660, 48869730, 49237734, 49482090, 50145342, 50498721, 51131493, 51620205, 52074009, 52754715, 53095068, 53656505, 54002676, 55189548, 56079702, 56109690, 56812770, 57860010, 58267755, 58502899, 59410260, 59788677, 60085395, 60961004, 61263540, 61944246, 62310780, 63305658, 64326717, 64387806, 66368835, 67331628, 67503345, 68175324, 68826940, 68986935, 69432012, 70339620, 71474130, 72141030, 73044990, 73856601, 75218013, 76201255, 77690340, 79642602, 79718236, 80113860, 81004014, 82062890, 82784322, 83575570, 84119553, 84164535, 85219155, 85768956, 86569236, 86790015, 87653988, 88491780, 89115390, 90004460, 91441506, 91895310, 91982580, 92916369, 93466170, 94958487, 96581709, 97739460, 98475468, 98964180, 99647795, 100290684, 100997442, 102262986, 103240410, 104148018, 105509430, 106681757, 107211195, 107313010, 108211545, 109567485, 112159404, 112219380, 113625540, 115720020, 116535510, 117005798, 119463903, 119577354, 120170790, 121506021, 123094335, 123888492, 124176483, 125363355, 126611316, 128653434, 128775612, 132737670, 135006690, 137162259, 137973870, 139506913, 140199255, 142948260, 144282060, 146089980, 147713202, 150436026, 151496163, 152402510, 153394479, 154860615, 156222027, 158264145, 159285204, 160969515, 162008028, 164125780, 165568644, 167151140, 168239106, 168329070, 170438310, 173580030, 175508697, 178230780, 179366031, 182883012, 183790620, 185832738, 186932340, 189916974, 193163418, 199106505, 199295590, 201994884, 202510035, 204525972, 206480820, 206960805, 208296036, 211018860, 213363514, 214422390, 214626020, 216423090, 219134970, 221569803, 225654039, 228603765, 233071020, 234011596, 238927806, 239154708, 240341580, 243012042, 246188670, 248352966, 250726710, 252493605, 255657465, 257306868, 259084267, 260370045, 265475340, 270013380, 274324518, 275947740, 278749107, 279013826, 280398510, 284875461, 289745127, 292514495, 295426404, 298943385, 300872052, 302992326, 304805020, 306788958, 309721230, 312444054, 316528290, 320045271, 321633585, 321939030, 336478212, 336658140, 340876620, 347160060, 351017394, 358732062, 364518063, 369283005, 371665476, 372529449, 376090065, 379833948, 386326836, 398213010, 398591180, 405020070, 411486777, 413921610, 418520739, 420597765, 426727028, 428844780, 432846180, 438269940, 443139606, 451308078, 457207530, 464581845, 474792435, 477855612, 482908545, 486024084, 492377340, 496705932, 501453420, 504987210, 511314930, 518168534, 520740090, 526526091, 533408785, 538098093, 548649036, 557498214, 558027652, 560797020, 569750922, 579490254, 585028990, 597319515, 597886770, 605984652, 607530105, 613577916, 619442460, 620882415, 624888108, 633056580, 640090542, 643267170, 643878060, 664709409, 676962117, 685811295, 697534565, 702034788, 717464124, 729036126, 738566010, 745058898, 752180130, 757480815, 766972395, 777252801, 781110135, 796426020, 810040140, 822973554, 827843220, 836247321, 837041478, 841195530, 869235381, 877543485, 886279212, 896830155, 902616156, 914415060, 929163690, 949584870, 960135813, 965817090, 1009974420, 1022629860, 1036337068, 1041480180, 1053052182, 1066817570, 1076196186, 1093554189, 1107849015, 1114996428, 1128270195, 1139501844, 1158980508, 1170057980, 1194639030, 1195773540, 1215060210, 1234460331, 1241764830, 1255562217, 1280181084, 1286534340, 1295421335, 1329418818, 1353924234, 1371622590, 1393745535, 1395069130, 1424377305, 1448725635, 1458072252, 1477132020, 1490117796, 1504360260, 1514961630, 1533944790, 1554505602, 1562220270, 1579578273, 1600226355, 1614294279, 1645947108, 1672494642, 1674082956, 1682391060, 1738470762, 1755086970, 1793660310, 1813589869, 1822590315, 1858327380, 1862647245, 1899169740, 1920271626, 1931634180, 1994128227, 2030886351, 2057433885, 2092603695, 2106104364, 2133635140, 2152392372, 2187108378, 2215698030, 2256540390, 2331758403, 2389278060, 2430120420, 2468920662, 2483529660, 2511124434, 2590842670, 2607706143, 2632630455, 2658837636, 2690490465, 2707848468, 2743245180, 2787491070, 2790138260, 2848754610, 2880407439, 2897451270, 3029923260, 3067889580, 3109011204, 3124440540, 3159156546, 3200452710, 3228588558, 3323547045, 3344989284, 3384810585, 3476941524, 3510173940, 3587320620, 3627179738, 3645180630, 3703380993, 3725294490, 3766686651, 3840543252, 3886264005, 3988256454, 4061772702, 4114867770, 4181236605, 4185207390, 4346176905, 4374216756, 4431396060, 4513080780, 4663516806, 4738734819, 4800679065, 4842882837, 4937841324, 5022248868, 5181685340, 5215412286, 5265260910, 5380980930, 5440769607, 5467770945, 5574982140, 5697509220, 5760814878, 5794902540, 6172301655, 6277811085, 6318313092, 6400905420, 6457177116, 6647094090, 6769621170, 6995275209, 7254359476, 7290361260, 7406761986, 7450588980, 7533373302, 7772528010, 7897891365, 7976512908, 8071471395, 8123545404, 8229735540, 8362473210, 8370414780, 8641222317, 8692353810, 9067949345, 9327033612, 9477469638, 9601358130, 9685765674, 9970641135, 10154431755, 10430824572, 10530521820, 10761961860, 10881539214, 10935541890, 11300059953, 11521629756, 11658792015, 12344603310, 12555622170, 13038530715, 13294188180, 13539242340, 13990550418, 14216204457, 14402037195, 14813523972, 15066746604, 15545056020, 15795782730, 16142942790, 16322308821, 16724946420, 17282444634, 17384707620, 18135898690, 18516904965, 18833433255, 18954939276, 19202716260, 19371531348, 19941282270, 20308863510, 20985825627, 21763078428, 21871083780, 22600119906, 23317584030, 23693674095, 24214414185, 24689206620, 25111244340, 25923666951, 26077061430, 27203848035, 27981100836, 28432408914, 28804074390, 31591565460, 32285885580, 32644617642, 33900179859, 34564889268, 34976376045, 36271797380, 37033809930, 37666866510, 39882564540, 40617727020, 41971651254, 43206111585, 45200239812, 46635168060, 47387348190, 48428828370, 48966926463, 51847333902, 52154122860, 54407696070, 56500299765, 56864817828, 57608148780, 62957476881, 65289235284, 67800359718, 69952752090, 71081022285, 74067619860, 75333733020, 81611544105, 83943302508, 86412223170, 94774696380, 96857656740, 97933852926, 103694667804, 104929128135, 108815392140, 113000599530, 125914953762, 129618334755, 135600719436, 139905504180, 142162044570, 146900779389, 163223088210, 169500899295, 172824446340, 195867705852, 209858256270, 226001199060, 244834632315, 251829907524, 259236669510, 284324089140, 293801558778, 314787384405, 326446176420, 339001798590, 419716512540, 440702338167, 489669264630, 518473339020, 587603117556, 629574768810, 678003597180, 734503896945, 881404676334, 979338529260, 1259149537620, 1469007793890, 1762809352668, 2203511690835, 2938015587780, 4407023381670, 8814046763340]

約数ペア:

[(1, 8814046763340), (2, 4407023381670), (3, 2938015587780), (4, 2203511690835), (5, 1762809352668), (6, 1469007793890), (7, 1259149537620), (9, 979338529260), (10, 881404676334), (12, 734503896945), (13, 678003597180), (14, 629574768810), (15, 587603117556), (17, 518473339020), (18, 489669264630), (20, 440702338167), (21, 419716512540), (26, 339001798590), (27, 326446176420), (28, 314787384405), (30, 293801558778), (31, 284324089140), (34, 259236669510), (35, 251829907524), (36, 244834632315), (39, 226001199060), (42, 209858256270), (45, 195867705852), (51, 172824446340), (52, 169500899295), (54, 163223088210), (60, 146900779389), (62, 142162044570), (63, 139905504180), (65, 135600719436), (68, 129618334755), (70, 125914953762), (78, 113000599530), (81, 108815392140), (84, 104929128135), (85, 103694667804), (90, 97933852926), (91, 96857656740), (93, 94774696380), (102, 86412223170), (105, 83943302508), (108, 81611544105), (117, 75333733020), (119, 74067619860), (124, 71081022285), (126, 69952752090), (130, 67800359718), (135, 65289235284), (140, 62957476881), (153, 57608148780), (155, 56864817828), (156, 56500299765), (162, 54407696070), (169, 52154122860), (170, 51847333902), (180, 48966926463), (182, 48428828370), (186, 47387348190), (189, 46635168060), (195, 45200239812), (204, 43206111585), (210, 41971651254), (217, 40617727020), (221, 39882564540), (234, 37666866510), (238, 37033809930), (243, 36271797380), (252, 34976376045), (255, 34564889268), (260, 33900179859), (270, 32644617642), (273, 32285885580), (279, 31591565460), (306, 28804074390), (310, 28432408914), (315, 27981100836), (324, 27203848035), (338, 26077061430), (340, 25923666951), (351, 25111244340), (357, 24689206620), (364, 24214414185), (372, 23693674095), (378, 23317584030), (390, 22600119906), (403, 21871083780), (405, 21763078428), (420, 20985825627), (434, 20308863510), (442, 19941282270), (455, 19371531348), (459, 19202716260), (465, 18954939276), (468, 18833433255), (476, 18516904965), (486, 18135898690), (507, 17384707620), (510, 17282444634), (527, 16724946420), (540, 16322308821), (546, 16142942790), (558, 15795782730), (567, 15545056020), (585, 15066746604), (595, 14813523972), (612, 14402037195), (620, 14216204457), (630, 13990550418), (651, 13539242340), (663, 13294188180), (676, 13038530715), (702, 12555622170), (714, 12344603310), (756, 11658792015), (765, 11521629756), (780, 11300059953), (806, 10935541890), (810, 10881539214), (819, 10761961860), (837, 10530521820), (845, 10430824572), (868, 10154431755), (884, 9970641135), (910, 9685765674), (918, 9601358130), (930, 9477469638), (945, 9327033612), (972, 9067949345), (1014, 8692353810), (1020, 8641222317), (1053, 8370414780), (1054, 8362473210), (1071, 8229735540), (1085, 8123545404), (1092, 8071471395), (1105, 7976512908), (1116, 7897891365), (1134, 7772528010), (1170, 7533373302), (1183, 7450588980), (1190, 7406761986), (1209, 7290361260), (1215, 7254359476), (1260, 6995275209), (1302, 6769621170), (1326, 6647094090), (1365, 6457177116), (1377, 6400905420), (1395, 6318313092), (1404, 6277811085), (1428, 6172301655), (1521, 5794902540), (1530, 5760814878), (1547, 5697509220), (1581, 5574982140), (1612, 5467770945), (1620, 5440769607), (1638, 5380980930), (1674, 5265260910), (1690, 5215412286), (1701, 5181685340), (1755, 5022248868), (1785, 4937841324), (1820, 4842882837), (1836, 4800679065), (1860, 4738734819), (1890, 4663516806), (1953, 4513080780), (1989, 4431396060), (2015, 4374216756), (2028, 4346176905), (2106, 4185207390), (2108, 4181236605), (2142, 4114867770), (2170, 4061772702), (2210, 3988256454), (2268, 3886264005), (2295, 3840543252), (2340, 3766686651), (2366, 3725294490), (2380, 3703380993), (2418, 3645180630), (2430, 3627179738), (2457, 3587320620), (2511, 3510173940), (2535, 3476941524), (2604, 3384810585), (2635, 3344989284), (2652, 3323547045), (2730, 3228588558), (2754, 3200452710), (2790, 3159156546), (2821, 3124440540), (2835, 3109011204), (2873, 3067889580), (2909, 3029923260), (3042, 2897451270), (3060, 2880407439), (3094, 2848754610), (3159, 2790138260), (3162, 2787491070), (3213, 2743245180), (3255, 2707848468), (3276, 2690490465), (3315, 2658837636), (3348, 2632630455), (3380, 2607706143), (3402, 2590842670), (3510, 2511124434), (3549, 2483529660), (3570, 2468920662), (3627, 2430120420), (3689, 2389278060), (3780, 2331758403), (3906, 2256540390), (3978, 2215698030), (4030, 2187108378), (4095, 2152392372), (4131, 2133635140), (4185, 2106104364), (4212, 2092603695), (4284, 2057433885), (4340, 2030886351), (4420, 1994128227), (4563, 1931634180), (4590, 1920271626), (4641, 1899169740), (4732, 1862647245), (4743, 1858327380), (4836, 1822590315), (4860, 1813589869), (4914, 1793660310), (5022, 1755086970), (5070, 1738470762), (5239, 1682391060), (5265, 1674082956), (5270, 1672494642), (5355, 1645947108), (5460, 1614294279), (5508, 1600226355), (5580, 1579578273), (5642, 1562220270), (5670, 1554505602), (5746, 1533944790), (5818, 1514961630), (5859, 1504360260), (5915, 1490117796), (5967, 1477132020), (6045, 1458072252), (6084, 1448725635), (6188, 1424377305), (6318, 1395069130), (6324, 1393745535), (6426, 1371622590), (6510, 1353924234), (6630, 1329418818), (6804, 1295421335), (6851, 1286534340), (6885, 1280181084), (7020, 1255562217), (7098, 1241764830), (7140, 1234460331), (7254, 1215060210), (7371, 1195773540), (7378, 1194639030), (7533, 1170057980), (7605, 1158980508), (7735, 1139501844), (7812, 1128270195), (7905, 1114996428), (7956, 1107849015), (8060, 1093554189), (8190, 1076196186), (8262, 1066817570), (8370, 1053052182), (8463, 1041480180), (8505, 1036337068), (8619, 1022629860), (8727, 1009974420), (9126, 965817090), (9180, 960135813), (9282, 949584870), (9486, 929163690), (9639, 914415060), (9765, 902616156), (9828, 896830155), (9945, 886279212), (10044, 877543485), (10140, 869235381), (10478, 841195530), (10530, 837041478), (10540, 836247321), (10647, 827843220), (10710, 822973554), (10881, 810040140), (11067, 796426020), (11284, 781110135), (11340, 777252801), (11492, 766972395), (11636, 757480815), (11718, 752180130), (11830, 745058898), (11934, 738566010), (12090, 729036126), (12285, 717464124), (12555, 702034788), (12636, 697534565), (12852, 685811295), (13020, 676962117), (13260, 664709409), (13689, 643878060), (13702, 643267170), (13770, 640090542), (13923, 633056580), (14105, 624888108), (14196, 620882415), (14229, 619442460), (14365, 613577916), (14508, 607530105), (14545, 605984652), (14742, 597886770), (14756, 597319515), (15066, 585028990), (15210, 579490254), (15470, 569750922), (15717, 560797020), (15795, 558027652), (15810, 557498214), (16065, 548649036), (16380, 538098093), (16524, 533408785), (16740, 526526091), (16926, 520740090), (17010, 518168534), (17238, 511314930), (17454, 504987210), (17577, 501453420), (17745, 496705932), (17901, 492377340), (18135, 486024084), (18252, 482908545), (18445, 477855612), (18564, 474792435), (18972, 464581845), (19278, 457207530), (19530, 451308078), (19890, 443139606), (20111, 438269940), (20363, 432846180), (20553, 428844780), (20655, 426727028), (20956, 420597765), (21060, 418520739), (21294, 413921610), (21420, 411486777), (21762, 405020070), (22113, 398591180), (22134, 398213010), (22815, 386326836), (23205, 379833948), (23436, 376090065), (23660, 372529449), (23715, 371665476), (23868, 369283005), (24180, 364518063), (24570, 358732062), (25110, 351017394), (25389, 347160060), (25857, 340876620), (26181, 336658140), (26195, 336478212), (27378, 321939030), (27404, 321633585), (27540, 320045271), (27846, 316528290), (28210, 312444054), (28458, 309721230), (28730, 306788958), (28917, 304805020), (29090, 302992326), (29295, 300872052), (29484, 298943385), (29835, 295426404), (30132, 292514495), (30420, 289745127), (30940, 284875461), (31434, 280398510), (31590, 279013826), (31620, 278749107), (31941, 275947740), (32130, 274324518), (32643, 270013380), (33201, 265475340), (33852, 260370045), (34020, 259084267), (34255, 257306868), (34476, 255657465), (34908, 252493605), (35154, 250726710), (35490, 248352966), (35802, 246188670), (36270, 243012042), (36673, 240341580), (36855, 239154708), (36890, 238927806), (37665, 234011596), (37817, 233071020), (38556, 228603765), (39060, 225654039), (39780, 221569803), (40222, 219134970), (40726, 216423090), (41067, 214626020), (41106, 214422390), (41310, 213363514), (41769, 211018860), (42315, 208296036), (42588, 206960805), (42687, 206480820), (43095, 204525972), (43524, 202510035), (43635, 201994884), (44226, 199295590), (44268, 199106505), (45630, 193163418), (46410, 189916974), (47151, 186932340), (47430, 185832738), (47957, 183790620), (48195, 182883012), (49140, 179366031), (49453, 178230780), (50220, 175508697), (50778, 173580030), (51714, 170438310), (52362, 168329070), (52390, 168239106), (52731, 167151140), (53235, 165568644), (53703, 164125780), (54405, 162008028), (54756, 160969515), (55335, 159285204), (55692, 158264145), (56420, 156222027), (56916, 154860615), (57460, 153394479), (57834, 152402510), (58180, 151496163), (58590, 150436026), (59670, 147713202), (60333, 146089980), (61089, 144282060), (61659, 142948260), (62868, 140199255), (63180, 139506913), (63882, 137973870), (64260, 137162259), (65286, 135006690), (66402, 132737670), (68445, 128775612), (68510, 128653434), (69615, 126611316), (70308, 125363355), (70980, 124176483), (71145, 123888492), (71604, 123094335), (72540, 121506021), (73346, 120170790), (73710, 119577354), (73780, 119463903), (75330, 117005798), (75634, 116535510), (76167, 115720020), (77571, 113625540), (78543, 112219380), (78585, 112159404), (80444, 109567485), (81452, 108211545), (82134, 107313010), (82212, 107211195), (82620, 106681757), (83538, 105509430), (84630, 104148018), (85374, 103240410), (86190, 102262986), (87270, 100997442), (87885, 100290684), (88452, 99647795), (89063, 98964180), (89505, 98475468), (90179, 97739460), (91260, 96581709), (92820, 94958487), (94302, 93466170), (94860, 92916369), (95823, 91982580), (95914, 91895310), (96390, 91441506), (97929, 90004460), (98906, 89115390), (99603, 88491780), (100555, 87653988), (101556, 86790015), (101815, 86569236), (102765, 85768956), (103428, 85219155), (104724, 84164535), (104780, 84119553), (105462, 83575570), (106470, 82784322), (107406, 82062890), (108810, 81004014), (110019, 80113860), (110565, 79718236), (110670, 79642602), (113451, 77690340), (115668, 76201255), (117180, 75218013), (119340, 73856601), (120666, 73044990), (122178, 72141030), (123318, 71474130), (125307, 70339620), (126945, 69432012), (127764, 68986935), (128061, 68826940), (129285, 68175324), (130572, 67503345), (130905, 67331628), (132804, 66368835), (136890, 64387806), (137020, 64326717), (139230, 63305658), (141453, 62310780), (142290, 61944246), (143871, 61263540), (144585, 60961004), (146692, 60085395), (147420, 59788677), (148359, 59410260), (150660, 58502899), (151268, 58267755), (152334, 57860010), (155142, 56812770), (157086, 56109690), (157170, 56079702), (159705, 55189548), (163215, 54002676), (164268, 53656505), (166005, 53095068), (167076, 52754715), (169260, 52074009), (170748, 51620205), (172380, 51131493), (174540, 50498721), (175770, 50145342), (178126, 49482090), (179010, 49237734), (180358, 48869730), (180999, 48696660), (183267, 48094020), (183365, 48068316), (184977, 47649420), (188604, 46733085), (189085, 46614204), (191646, 45991290), (191828, 45947655), (192780, 45720753), (195858, 45002230), (197812, 44557695), (199206, 44245890), (201110, 43826994), (203630, 43284618), (205335, 42925204), (205530, 42884478), (208845, 42203772), (210924, 41787785), (212940, 41392161), (213435, 41296164), (214812, 41031445), (217620, 40502007), (220038, 40056930), (221130, 39859118), (221340, 39821301), (226902, 38845170), (228501, 38573340), (232713, 37875180), (235629, 37406460), (235755, 37386468), (239785, 36758124), (241332, 36522495), (244356, 36070515), (246636, 35737065), (247265, 35646156), (250614, 35169810), (253890, 34716006), (256122, 34413470), (258570, 34087662), (261810, 33665814), (263655, 33430228), (264719, 33295860), (267189, 32988060), (268515, 32825156), (270537, 32579820), (273780, 32193903), (278460, 31652829), (282906, 31155390), (284580, 30972123), (287469, 30660860), (287742, 30631770), (289170, 30480502), (296718, 29705130), (298809, 29497260), (301665, 29217996), (304668, 28930005), (305445, 28856412), (308295, 28589652), (310284, 28406385), (314172, 28054845), (314340, 28039851), (319410, 27594774), (326430, 27001338), (330057, 26704620), (332010, 26547534), (340353, 25896780), (346171, 25461540), (351540, 25072671), (356252, 24741045), (358020, 24618867), (360716, 24434865), (361998, 24348330), (366534, 24047010), (366730, 24034158), (369954, 23824710), (375921, 23446540), (378170, 23307102), (380835, 23144004), (383292, 22995645), (387855, 22725108), (391716, 22501115), (392715, 22443876), (398412, 22122945), (402220, 21913497), (407260, 21642309), (410670, 21462602), (411060, 21442239), (417690, 21101886), (424359, 20770260), (426870, 20648082), (431613, 20421180), (440076, 20028465), (442260, 19929559), (445077, 19803420), (445315, 19792836), (450895, 19547892), (453804, 19422585), (457002, 19286670), (465426, 18937590), (471258, 18703230), (471510, 18693234), (479115, 18396516), (479570, 18379062), (489645, 18000892), (491621, 17928540), (494530, 17823078), (498015, 17698356), (501228, 17584905), (507780, 17358003), (512244, 17206735), (517140, 17043831), (523620, 16832907), (527310, 16715114), (529438, 16647930), (534378, 16494030), (537030, 16412578), (541074, 16289910), (542997, 16232220), (549801, 16031340), (550095, 16022772), (554931, 15883140), (565812, 15577695), (567255, 15538068), (574938, 15330430), (575484, 15315885), (578340, 15240251), (593436, 14852565), (597618, 14748630), (603330, 14608998), (610890, 14428206), (616590, 14294826), (623441, 14137740), (626535, 14067924), (631253, 13962780), (638820, 13797387), (640305, 13765388), (642889, 13710060), (652860, 13500669), (660114, 13352310), (664020, 13273767), (680706, 12948390), (685503, 12857780), (692342, 12730770), (698139, 12625060), (706887, 12468820), (707265, 12462156), (719355, 12252708), (723996, 12174165), (733068, 12023505), (733460, 12017079), (739908, 11912355), (741795, 11882052), (751842, 11723270), (756340, 11653551), (761670, 11572002), (775710, 11362554), (785430, 11221938), (794157, 11098620), (801567, 10996020), (811611, 10859940), (821340, 10731301), (835380, 10550943), (848718, 10385130), (853740, 10324041), (863226, 10210590), (890154, 9901710), (890630, 9896418), (896427, 9832420), (901790, 9773946), (904995, 9739332), (914004, 9643335), (916335, 9618804), (924885, 9529884), (930852, 9468795), (942516, 9351615), (943020, 9346617), (958230, 9198258), (959140, 9189531), (979290, 9000446), (983242, 8964270), (989060, 8911539), (990171, 8901540), (996030, 8849178), (1021059, 8632260), (1038513, 8487180), (1054620, 8357557), (1058876, 8323965), (1068756, 8247015), (1074060, 8206289), (1082148, 8144955), (1085994, 8116110), (1099602, 8015670), (1100190, 8011386), (1109862, 7941570), (1134510, 7769034), (1142505, 7714668), (1149876, 7665215), (1163565, 7575036), (1172327, 7518420), (1178145, 7481292), (1195236, 7374315), (1206660, 7304499), (1221780, 7214103), (1233180, 7147413), (1246882, 7068870), (1253070, 7033962), (1262506, 6981390), (1273077, 6923420), (1280610, 6882694), (1285778, 6855030), (1294839, 6807060), (1320228, 6676155), (1323595, 6659172), (1335231, 6601140), (1335945, 6597612), (1352685, 6515964), (1361412, 6474195), (1371006, 6428890), (1384684, 6365385), (1396278, 6312530), (1413774, 6234410), (1414530, 6231078), (1437345, 6132172), (1438710, 6126354), (1474863, 5976180), (1483590, 5941026), (1494045, 5899452), (1503684, 5861635), (1523340, 5786001), (1533043, 5749380), (1551420, 5681277), (1570860, 5610969), (1588314, 5549310), (1603134, 5498010), (1623222, 5429970), (1628991, 5410740), (1649403, 5343780), (1650285, 5340924), (1664793, 5294380), (1697436, 5192565), (1701765, 5179356), (1726452, 5105295), (1730855, 5092308), (1780308, 4950855), (1781260, 4948209), (1792854, 4916210), (1803580, 4886973), (1809990, 4869666), (1832670, 4809402), (1849770, 4764942), (1870323, 4712580), (1879605, 4689308), (1893759, 4654260), (1916460, 4599129), (1928667, 4570020), (1958580, 4500223), (1966484, 4482135), (1980342, 4450770), (1992060, 4424589), (2042118, 4316130), (2077026, 4243590), (2121795, 4154052), (2158065, 4084236), (2171988, 4058055), (2199204, 4007835), (2200380, 4005693), (2219724, 3970785), (2225385, 3960684), (2269020, 3884517), (2285010, 3857334), (2327130, 3787518), (2344654, 3759210), (2356290, 3740646), (2382471, 3699540), (2404701, 3665340), (2434833, 3619980), (2458105, 3585708), (2493764, 3534435), (2506140, 3516981), (2525012, 3490695), (2546154, 3461710), (2561220, 3441347), (2571556, 3427515), (2589678, 3403530), (2647190, 3329586), (2670462, 3300570), (2671890, 3298806), (2705370, 3257982), (2714985, 3246444), (2742012, 3214445), (2749005, 3206268), (2774655, 3176628), (2792556, 3156265), (2827548, 3117205), (2829060, 3115539), (2874690, 3066086), (2877420, 3063177), (2949726, 2988090), (2967180, 2970513)]