694122057720

素因数分解:

$2^3\times 3^4\times 5^1\times 7^2\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{31}}^1\times {\mathrm{571}}^1$

素因数の和:671

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 18, 19, 20, 21, 24, 26, 27, 28, 30, 31, 35, 36, 38, 39, 40, 42, 45, 49, 52, 54, 56, 57, 60, 62, 63, 65, 70, 72, 76, 78, 81, 84, 90, 91, 93, 95, 98, 104, 105, 108, 114, 117, 120, 124, 126, 130, 133, 135, 140, 147, 152, 155, 156, 162, 168, 171, 180, 182, 186, 189, 190, 195, 196, 210, 216, 217, 228, 234, 245, 247, 248, 252, 260, 266, 270, 273, 279, 280, 285, 294, 310, 312, 315, 324, 342, 351, 360, 364, 372, 378, 380, 390, 392, 399, 403, 405, 420, 434, 441, 455, 456, 465, 468, 490, 494, 504, 513, 520, 532, 540, 546, 558, 567, 570, 571, 585, 588, 589, 620, 630, 637, 648, 651, 665, 684, 702, 728, 735, 741, 744, 756, 760, 780, 798, 806, 810, 819, 837, 840, 855, 868, 882, 910, 930, 931, 936, 945, 980, 988, 1026, 1053, 1064, 1080, 1085, 1092, 1116, 1134, 1140, 1142, 1170, 1176, 1178, 1197, 1209, 1235, 1240, 1260, 1274, 1302, 1323, 1330, 1365, 1368, 1395, 1404, 1470, 1482, 1512, 1519, 1539, 1560, 1596, 1612, 1620, 1638, 1674, 1710, 1713, 1729, 1736, 1755, 1764, 1767, 1820, 1860, 1862, 1890, 1911, 1953, 1960, 1976, 1995, 2015, 2052, 2106, 2170, 2184, 2205, 2223, 2232, 2268, 2280, 2284, 2340, 2356, 2394, 2418, 2457, 2470, 2511, 2520, 2548, 2565, 2604, 2646, 2660, 2730, 2790, 2793, 2808, 2821, 2835, 2855, 2940, 2945, 2964, 3038, 3078, 3185, 3192, 3224, 3240, 3255, 3276, 3348, 3420, 3426, 3458, 3510, 3528, 3534, 3591, 3627, 3640, 3705, 3720, 3724, 3780, 3822, 3906, 3969, 3990, 3997, 4030, 4095, 4104, 4123, 4185, 4212, 4340, 4410, 4446, 4536, 4557, 4568, 4655, 4680, 4712, 4788, 4836, 4914, 4940, 5022, 5096, 5130, 5139, 5187, 5208, 5265, 5292, 5301, 5320, 5460, 5580, 5586, 5642, 5670, 5710, 5733, 5859, 5880, 5890, 5928, 5985, 6045, 6076, 6156, 6370, 6510, 6552, 6615, 6669, 6696, 6840, 6852, 6916, 7020, 7068, 7182, 7254, 7371, 7410, 7423, 7448, 7560, 7595, 7644, 7657, 7695, 7812, 7938, 7980, 7994, 8060, 8190, 8246, 8370, 8379, 8424, 8463, 8565, 8645, 8680, 8820, 8835, 8892, 9114, 9310, 9555, 9576, 9672, 9765, 9828, 9880, 10044, 10260, 10278, 10374, 10530, 10584, 10602, 10773, 10849, 10881, 10920, 11115, 11160, 11172, 11284, 11340, 11420, 11466, 11718, 11780, 11970, 11991, 12090, 12103, 12152, 12285, 12312, 12369, 12555, 12740, 13020, 13230, 13338, 13671, 13704, 13832, 13965, 14040, 14105, 14136, 14364, 14508, 14742, 14820, 14846, 15190, 15288, 15314, 15390, 15417, 15561, 15624, 15876, 15903, 15960, 15988, 16120, 16380, 16492, 16740, 16758, 16926, 17130, 17199, 17290, 17577, 17640, 17670, 17701, 17784, 17955, 18135, 18228, 18620, 19110, 19530, 19656, 19747, 19845, 19985, 20007, 20088, 20520, 20556, 20615, 20748, 21060, 21204, 21546, 21698, 21762, 22230, 22269, 22344, 22568, 22680, 22785, 22840, 22932, 22971, 23436, 23560, 23940, 23982, 24180, 24206, 24570, 24738, 25110, 25137, 25389, 25480, 25695, 25935, 26040, 26460, 26505, 26676, 27342, 27930, 27979, 28210, 28665, 28728, 28861, 29016, 29295, 29484, 29640, 29692, 30380, 30628, 30780, 30834, 31122, 31752, 31806, 31976, 32547, 32643, 32760, 32984, 33345, 33480, 33516, 33852, 34260, 34398, 34580, 35154, 35340, 35402, 35910, 35973, 36270, 36309, 36456, 36855, 37107, 37115, 37240, 38220, 38285, 39060, 39494, 39690, 39970, 40014, 41013, 41112, 41230, 41496, 41895, 42120, 42315, 42408, 43092, 43396, 43524, 44460, 44538, 45570, 45864, 45942, 46251, 46683, 46872, 47709, 47880, 47964, 48360, 48412, 49140, 49476, 50220, 50274, 50778, 51390, 51597, 51870, 51961, 52920, 53010, 53103, 53352, 53599, 53865, 54245, 54405, 54684, 55860, 55958, 56420, 57330, 57722, 58590, 58968, 59241, 59384, 59955, 60515, 60760, 61256, 61560, 61668, 61845, 62244, 63612, 65094, 65286, 66690, 66807, 67032, 67704, 68355, 68520, 68796, 68913, 69160, 70308, 70680, 70804, 71820, 71946, 72540, 72618, 73710, 74214, 74230, 75411, 75943, 76167, 76440, 76570, 77085, 77805, 78120, 78988, 79380, 79515, 79940, 80028, 82026, 82460, 83790, 83937, 84630, 85995, 86184, 86583, 86792, 87048, 87885, 88505, 88920, 89076, 91140, 91884, 92502, 93366, 95418, 95928, 96824, 97641, 98280, 98735, 98952, 100035, 100440, 100548, 101556, 102780, 103194, 103740, 103922, 106020, 106206, 107198, 107730, 107919, 108490, 108810, 108927, 109368, 111321, 111345, 111720, 111916, 112840, 114660, 114855, 115444, 117180, 118482, 119910, 121030, 123039, 123336, 123690, 123907, 124488, 125685, 126945, 127224, 130188, 130572, 133380, 133614, 136710, 137592, 137826, 139895, 140049, 140616, 141037, 141608, 143640, 143892, 144305, 145080, 145236, 147420, 148428, 148460, 150822, 151886, 152334, 153140, 154170, 155610, 155883, 157976, 158760, 159030, 159309, 159880, 160056, 160797, 162735, 163215, 164052, 164920, 167580, 167874, 169260, 171990, 173166, 175770, 177010, 177723, 178152, 179865, 181545, 182280, 183768, 185004, 185535, 186732, 190836, 195282, 197470, 200070, 200421, 201096, 203112, 205065, 205560, 206388, 206739, 207480, 207844, 212040, 212412, 214396, 215460, 215838, 216980, 217620, 217854, 222642, 222690, 223832, 227829, 228501, 229320, 229710, 230113, 230888, 231255, 233415, 234360, 236964, 238545, 239820, 242060, 246078, 247380, 247814, 251370, 251811, 253890, 257985, 259749, 259805, 260376, 261144, 265515, 266760, 267228, 267995, 273420, 275652, 279790, 280098, 282074, 287784, 288610, 290472, 292923, 294840, 296205, 296856, 296920, 301644, 303772, 304668, 306280, 308340, 311220, 311766, 318060, 318618, 321594, 323757, 325470, 326430, 326781, 328104, 333963, 334035, 335160, 335748, 336319, 338520, 343980, 344565, 346332, 351540, 354020, 355446, 359730, 363090, 363727, 370008, 371070, 371721, 373464, 375193, 377055, 379715, 380835, 381672, 390564, 394940, 400140, 400842, 410130, 412776, 413478, 415688, 419685, 423111, 424824, 428792, 430920, 431676, 432915, 433960, 435240, 435708, 445284, 445380, 455658, 457002, 459420, 460226, 462510, 466830, 467649, 473928, 477090, 477927, 479640, 482391, 484120, 488205, 492156, 494760, 495628, 502740, 503622, 507780, 515970, 519498, 519610, 531030, 531601, 533169, 534456, 535990, 539595, 544635, 546840, 551304, 556605, 559580, 560196, 564148, 577220, 585846, 592410, 601263, 603288, 607544, 609336, 615195, 616680, 619535, 620217, 622440, 623532, 636120, 637236, 643188, 647514, 650940, 652860, 653562, 667926, 668070, 671496, 672638, 683487, 687960, 689130, 690339, 692664, 700245, 703080, 705185, 708040, 710892, 719460, 726180, 727454, 742140, 743442, 750386, 754110, 755433, 759430, 761670, 779247, 779415, 781128, 789880, 796545, 800280, 801684, 803985, 820260, 826956, 839370, 846222, 863352, 865830, 867349, 871416, 878769, 888615, 890568, 890760, 911316, 914004, 918840, 920452, 925020, 933660, 935298, 954180, 955854, 964782, 976410, 980343, 984312, 987259, 991256, 1002105, 1005480, 1007244, 1008957, 1015560, 1031940, 1033695, 1038996, 1039220, 1062060, 1063202, 1066338, 1071980, 1079190, 1089270, 1091181, 1113210, 1115163, 1119160, 1120392, 1125579, 1128296, 1139145, 1142505, 1150565, 1154440, 1171692, 1184820, 1202526, 1230390, 1239070, 1240434, 1247064, 1259055, 1269333, 1274472, 1286376, 1295028, 1298745, 1301880, 1305720, 1307124, 1335852, 1336140, 1345276, 1366974, 1378260, 1380678, 1400490, 1402947, 1410370, 1421784, 1433781, 1438920, 1447173, 1452360, 1454908, 1464615, 1484280, 1486884, 1500772, 1508220, 1510866, 1518860, 1523340, 1558494, 1558830, 1593090, 1594803, 1599507, 1603368, 1607970, 1610791, 1618785, 1633905, 1640520, 1653912, 1669815, 1678740, 1681595, 1692444, 1731660, 1734698, 1757538, 1777230, 1818635, 1822632, 1828008, 1840904, 1850040, 1858605, 1867320, 1870596, 1875965, 1908360, 1911708, 1929564, 1952820, 1960686, 1974518, 2004210, 2014488, 2017914, 2050461, 2063880, 2067390, 2071017, 2077992, 2078440, 2115555, 2124120, 2126404, 2132676, 2143960, 2158380, 2178540, 2182362, 2226420, 2230326, 2251158, 2266299, 2278290, 2285010, 2301130, 2337741, 2338245, 2343384, 2354233, 2369640, 2389635, 2405052, 2411955, 2460780, 2478140, 2480868, 2518110, 2538666, 2590056, 2597490, 2602047, 2614248, 2658005, 2665845, 2671704, 2672280, 2690552, 2733948, 2756520, 2761356, 2800980, 2805894, 2820740, 2867562, 2894346, 2909816, 2929230, 2961777, 2973768, 3001544, 3006315, 3016440, 3021732, 3026871, 3037720, 3046680, 3101085, 3116988, 3117660, 3186180, 3189606, 3199014, 3215940, 3221582, 3237570, 3267810, 3273543, 3339630, 3345489, 3357480, 3363190, 3376737, 3384888, 3417435, 3451695, 3463320, 3469396, 3515076, 3554460, 3637270, 3717210, 3741192, 3751930, 3777165, 3807999, 3823416, 3859128, 3896235, 3905640, 3921372, 3949036, 4008420, 4035828, 4100922, 4134780, 4142034, 4208841, 4231110, 4252808, 4265352, 4316760, 4336745, 4341519, 4357080, 4364724, 4372147, 4393845, 4452840, 4460652, 4502316, 4532598, 4556580, 4570020, 4602260, 4675482, 4676490, 4708466, 4779270, 4784409, 4810104, 4823910, 4832373, 4901715, 4921560, 4936295, 4956280, 4961736, 5036220, 5044785, 5077332, 5194980, 5204094, 5316010, 5331690, 5455905, 5467896, 5522712, 5575815, 5601960, 5611788, 5627895, 5641480, 5735124, 5788692, 5858460, 5923554, 6012630, 6043464, 6053742, 6151383, 6202170, 6213051, 6233976, 6235320, 6346665, 6372360, 6379212, 6398028, 6431880, 6443164, 6475140, 6535620, 6547086, 6679260, 6690978, 6726380, 6753474, 6834870, 6903390, 6910813, 6938792, 7014735, 7030152, 7062699, 7108920, 7168905, 7235865, 7274540, 7434420, 7503860, 7554330, 7615998, 7792470, 7806141, 7842744, 7898072, 7974015, 7997535, 8016840, 8053955, 8071656, 8201844, 8269560, 8284068, 8417682, 8462220, 8673490, 8683038, 8729448, 8744294, 8787690, 8885331, 8921304, 9004632, 9065196, 9080613, 9113160, 9140040, 9204520, 9350964, 9352980, 9416932, 9558540, 9568818, 9647820, 9664746, 9803430, 9820629, 9872590, 10036467, 10072440, 10089570, 10130211, 10154664, 10252305, 10355085, 10389960, 10408188, 10632020, 10663380, 10911810, 11151630, 11223576, 11255790, 11275537, 11331495, 11423997, 11470248, 11577384, 11688705, 11716920, 11771165, 11847108, 12025260, 12107484, 12302766, 12404340, 12426102, 12693330, 12758424, 12796056, 12886328, 12950280, 13010235, 13071240, 13094172, 13116441, 13358520, 13381956, 13452760, 13506948, 13669740, 13806780, 13821626, 14029470, 14125398, 14337810, 14353227, 14471730, 14497119, 14549080, 14808885, 14868840, 15007720, 15108660, 15134355, 15231996, 15584940, 15612282, 15948030, 15995070, 16107910, 16367715, 16403688, 16479631, 16568136, 16727445, 16835364, 16883685, 16924440, 17346980, 17366076, 17488588, 17575380, 17770662, 18130392, 18161226, 18639153, 18701928, 18705960, 18833864, 19039995, 19117080, 19137636, 19295640, 19329492, 19606860, 19641258, 19745180, 20072934, 20179140, 20260422, 20504610, 20710170, 20732439, 20816376, 21044205, 21188097, 21264040, 21326760, 21707595, 21823620, 21860735, 22303260, 22511580, 22551074, 22662990, 22847994, 23377410, 23418423, 23542330, 23694216, 23922045, 24050520, 24161865, 24214968, 24605532, 24808680, 24852204, 25386660, 26020470, 26188344, 26232882, 26655993, 26763912, 27013896, 27241839, 27339480, 27613560, 27643252, 28058940, 28250796, 28675620, 28706454, 28943460, 28994238, 29461887, 29617770, 30217320, 30268710, 30390633, 30463992, 30605029, 30756915, 31065255, 31169880, 31224564, 31896060, 31990140, 32215820, 32735430, 32959262, 33454890, 33670728, 33767370, 33826611, 34554065, 34693960, 34732152, 34977176, 35150760, 35313495, 35541324, 36322452, 37278306, 38079990, 38275272, 38658984, 39030705, 39213720, 39282516, 39349323, 39490360, 40145868, 40358280, 40520844, 41009220, 41420340, 41464878, 42088410, 42376194, 43059681, 43415190, 43491357, 43647240, 43721470, 44426655, 44606520, 45023160, 45102148, 45325980, 45403065, 45695988, 46754820, 46836846, 47084660, 47844090, 48323730, 49103145, 49211064, 49438893, 49704408, 50182335, 50651055, 50773320, 52040940, 52465764, 53311986, 54483678, 55286504, 56117880, 56377685, 56501592, 57119985, 57351240, 57412908, 57886920, 57988476, 58923774, 59235540, 60537420, 60781266, 61210058, 61513830, 62130510, 62197317, 62449128, 63564291, 63792120, 63980280, 64431640, 65470860, 65582205, 65918524, 66909780, 67534740, 67653222, 69108130, 70255269, 70626990, 71082648, 71766135, 72485595, 72644904, 74556612, 76159980, 78061410, 78565032, 78698646, 79967979, 80291736, 81041688, 82018440, 82398155, 82840680, 82929756, 84176820, 84752388, 86119362, 86830380, 86982714, 87442940, 88853310, 90204296, 90651960, 90806130, 91391976, 91815087, 93195765, 93509640, 93673692, 94169320, 95688180, 96647460, 98206290, 98877786, 100364670, 101302110, 101479833, 103662195, 104081880, 104931528, 105940485, 106623972, 108967356, 112755370, 114239970, 114825816, 115976952, 117092115, 117847548, 118047969, 118471080, 121074840, 121562532, 122420116, 123027660, 124261020, 124394634, 127128582, 130474071, 130941720, 131164410, 131837048, 133279965, 133819560, 135069480, 135306444, 136209195, 138216260, 140510538, 141253980, 143532270, 144971190, 147309435, 148316679, 149113224, 151953165, 152319960, 153025145, 156122820, 157397292, 159935958, 164796310, 165859512, 168353640, 169133055, 169504776, 172238724, 173660760, 173965428, 174885880, 177706620, 181612260, 183630174, 186391530, 186591951, 187347384, 190692873, 191376360, 193294920, 196412580, 196746615, 197755572, 200729340, 202604220, 202959666, 207324390, 211880970, 213247944, 214235203, 215298405, 217456785, 217934712, 225510740, 228479940, 234184230, 235695096, 236095938, 243125064, 244840232, 246055320, 247194465, 248522040, 248789268, 254257164, 260948142, 262328820, 266559930, 270612888, 272418390, 275445261, 276432520, 281021076, 282507960, 287064540, 289942380, 294618870, 296633358, 303906330, 304439499, 306050290, 310986585, 312245640, 314794584, 317821455, 319871916, 329592620, 338266110, 344477448, 347930856, 351276345, 354143907, 355413240, 363224520, 367260348, 372783060, 373183902, 381385746, 392825160, 393493230, 395511144, 399839895, 401458680, 405208440, 405919332, 414648780, 423761940, 428470406, 430596810, 434913570, 444950037, 451021480, 456959880, 459075435, 468368460, 472191876, 494388930, 497578536, 507399165, 508514328, 521896284, 524657640, 533119860, 544836780, 550890522, 559775853, 562042152, 574129080, 579884760, 589237740, 590239845, 593266716, 607812660, 608878998, 612100580, 621973170, 635642910, 639743832, 642705609, 652370355, 659185240, 676532220, 702552690, 708287814, 734520696, 741583395, 745566120, 746367804, 762771492, 786986460, 799679790, 811838664, 826335783, 829297560, 847523880, 856940812, 861193620, 869827140, 889900074, 913318497, 918150870, 932959755, 936736920, 944383752, 953464365, 988777860, 1014798330, 1043792568, 1066239720, 1071176015, 1089673560, 1101781044, 1119551706, 1178475480, 1180479690, 1186533432, 1215625320, 1217757996, 1224201160, 1243946340, 1271285820, 1285411218, 1304740710, 1334850111, 1353064440, 1377226305, 1405105380, 1416575628, 1483166790, 1492735608, 1522197495, 1525542984, 1573972920, 1599359580, 1652671566, 1713881624, 1722387240, 1739654280, 1770719535, 1779800148, 1826636994, 1836301740, 1865919510, 1906928730, 1928116827, 1977555720, 2029596660, 2142352030, 2203562088, 2224750185, 2239103412, 2360959380, 2435515992, 2479007349, 2487892680, 2542571640, 2570822436, 2609481420, 2669700222, 2754452610, 2798879265, 2810210760, 2833151256, 2966333580, 3044394990, 3198719160, 3213528045, 3305343132, 3541439070, 3559600296, 3653273988, 3672603480, 3731839020, 3813857460, 3856233654, 4059193320, 4131678915, 4284704060, 4449500370, 4478206824, 4566592485, 4721918760, 4958014698, 5141644872, 5218962840, 5339400444, 5508905220, 5597758530, 5784350481, 5932667160, 6088789980, 6427056090, 6610686264, 6674250555, 7082878140, 7306547976, 7463678040, 7627714920, 7712467308, 8263357830, 8569408120, 8899000740, 9133184970, 9640584135, 9916029396, 10678800888, 11017810440, 11195517060, 11568700962, 12177579960, 12395036745, 12854112180, 13348501110, 14165756280, 15424934616, 16526715660, 17353051443, 17798001480, 18266369940, 19281168270, 19832058792, 22391034120, 23137401924, 24790073490, 25708224360, 26697002220, 28921752405, 33053431320, 34706102886, 36532739880, 38562336540, 46274803848, 49580146980, 53394004440, 57843504810, 69412205772, 77124673080, 86765257215, 99160293960, 115687009620, 138824411544, 173530514430, 231374019240, 347061028860, 694122057720]

約数ペア:

[(1, 694122057720), (2, 347061028860), (3, 231374019240), (4, 173530514430), (5, 138824411544), (6, 115687009620), (7, 99160293960), (8, 86765257215), (9, 77124673080), (10, 69412205772), (12, 57843504810), (13, 53394004440), (14, 49580146980), (15, 46274803848), (18, 38562336540), (19, 36532739880), (20, 34706102886), (21, 33053431320), (24, 28921752405), (26, 26697002220), (27, 25708224360), (28, 24790073490), (30, 23137401924), (31, 22391034120), (35, 19832058792), (36, 19281168270), (38, 18266369940), (39, 17798001480), (40, 17353051443), (42, 16526715660), (45, 15424934616), (49, 14165756280), (52, 13348501110), (54, 12854112180), (56, 12395036745), (57, 12177579960), (60, 11568700962), (62, 11195517060), (63, 11017810440), (65, 10678800888), (70, 9916029396), (72, 9640584135), (76, 9133184970), (78, 8899000740), (81, 8569408120), (84, 8263357830), (90, 7712467308), (91, 7627714920), (93, 7463678040), (95, 7306547976), (98, 7082878140), (104, 6674250555), (105, 6610686264), (108, 6427056090), (114, 6088789980), (117, 5932667160), (120, 5784350481), (124, 5597758530), (126, 5508905220), (130, 5339400444), (133, 5218962840), (135, 5141644872), (140, 4958014698), (147, 4721918760), (152, 4566592485), (155, 4478206824), (156, 4449500370), (162, 4284704060), (168, 4131678915), (171, 4059193320), (180, 3856233654), (182, 3813857460), (186, 3731839020), (189, 3672603480), (190, 3653273988), (195, 3559600296), (196, 3541439070), (210, 3305343132), (216, 3213528045), (217, 3198719160), (228, 3044394990), (234, 2966333580), (245, 2833151256), (247, 2810210760), (248, 2798879265), (252, 2754452610), (260, 2669700222), (266, 2609481420), (270, 2570822436), (273, 2542571640), (279, 2487892680), (280, 2479007349), (285, 2435515992), (294, 2360959380), (310, 2239103412), (312, 2224750185), (315, 2203562088), (324, 2142352030), (342, 2029596660), (351, 1977555720), (360, 1928116827), (364, 1906928730), (372, 1865919510), (378, 1836301740), (380, 1826636994), (390, 1779800148), (392, 1770719535), (399, 1739654280), (403, 1722387240), (405, 1713881624), (420, 1652671566), (434, 1599359580), (441, 1573972920), (455, 1525542984), (456, 1522197495), (465, 1492735608), (468, 1483166790), (490, 1416575628), (494, 1405105380), (504, 1377226305), (513, 1353064440), (520, 1334850111), (532, 1304740710), (540, 1285411218), (546, 1271285820), (558, 1243946340), (567, 1224201160), (570, 1217757996), (571, 1215625320), (585, 1186533432), (588, 1180479690), (589, 1178475480), (620, 1119551706), (630, 1101781044), (637, 1089673560), (648, 1071176015), (651, 1066239720), (665, 1043792568), (684, 1014798330), (702, 988777860), (728, 953464365), (735, 944383752), (741, 936736920), (744, 932959755), (756, 918150870), (760, 913318497), (780, 889900074), (798, 869827140), (806, 861193620), (810, 856940812), (819, 847523880), (837, 829297560), (840, 826335783), (855, 811838664), (868, 799679790), (882, 786986460), (910, 762771492), (930, 746367804), (931, 745566120), (936, 741583395), (945, 734520696), (980, 708287814), (988, 702552690), (1026, 676532220), (1053, 659185240), (1064, 652370355), (1080, 642705609), (1085, 639743832), (1092, 635642910), (1116, 621973170), (1134, 612100580), (1140, 608878998), (1142, 607812660), (1170, 593266716), (1176, 590239845), (1178, 589237740), (1197, 579884760), (1209, 574129080), (1235, 562042152), (1240, 559775853), (1260, 550890522), (1274, 544836780), (1302, 533119860), (1323, 524657640), (1330, 521896284), (1365, 508514328), (1368, 507399165), (1395, 497578536), (1404, 494388930), (1470, 472191876), (1482, 468368460), (1512, 459075435), (1519, 456959880), (1539, 451021480), (1560, 444950037), (1596, 434913570), (1612, 430596810), (1620, 428470406), (1638, 423761940), (1674, 414648780), (1710, 405919332), (1713, 405208440), (1729, 401458680), (1736, 399839895), (1755, 395511144), (1764, 393493230), (1767, 392825160), (1820, 381385746), (1860, 373183902), (1862, 372783060), (1890, 367260348), (1911, 363224520), (1953, 355413240), (1960, 354143907), (1976, 351276345), (1995, 347930856), (2015, 344477448), (2052, 338266110), (2106, 329592620), (2170, 319871916), (2184, 317821455), (2205, 314794584), (2223, 312245640), (2232, 310986585), (2268, 306050290), (2280, 304439499), (2284, 303906330), (2340, 296633358), (2356, 294618870), (2394, 289942380), (2418, 287064540), (2457, 282507960), (2470, 281021076), (2511, 276432520), (2520, 275445261), (2548, 272418390), (2565, 270612888), (2604, 266559930), (2646, 262328820), (2660, 260948142), (2730, 254257164), (2790, 248789268), (2793, 248522040), (2808, 247194465), (2821, 246055320), (2835, 244840232), (2855, 243125064), (2940, 236095938), (2945, 235695096), (2964, 234184230), (3038, 228479940), (3078, 225510740), (3185, 217934712), (3192, 217456785), (3224, 215298405), (3240, 214235203), (3255, 213247944), (3276, 211880970), (3348, 207324390), (3420, 202959666), (3426, 202604220), (3458, 200729340), (3510, 197755572), (3528, 196746615), (3534, 196412580), (3591, 193294920), (3627, 191376360), (3640, 190692873), (3705, 187347384), (3720, 186591951), (3724, 186391530), (3780, 183630174), (3822, 181612260), (3906, 177706620), (3969, 174885880), (3990, 173965428), (3997, 173660760), (4030, 172238724), (4095, 169504776), (4104, 169133055), (4123, 168353640), (4185, 165859512), (4212, 164796310), (4340, 159935958), (4410, 157397292), (4446, 156122820), (4536, 153025145), (4557, 152319960), (4568, 151953165), (4655, 149113224), (4680, 148316679), (4712, 147309435), (4788, 144971190), (4836, 143532270), (4914, 141253980), (4940, 140510538), (5022, 138216260), (5096, 136209195), (5130, 135306444), (5139, 135069480), (5187, 133819560), (5208, 133279965), (5265, 131837048), (5292, 131164410), (5301, 130941720), (5320, 130474071), (5460, 127128582), (5580, 124394634), (5586, 124261020), (5642, 123027660), (5670, 122420116), (5710, 121562532), (5733, 121074840), (5859, 118471080), (5880, 118047969), (5890, 117847548), (5928, 117092115), (5985, 115976952), (6045, 114825816), (6076, 114239970), (6156, 112755370), (6370, 108967356), (6510, 106623972), (6552, 105940485), (6615, 104931528), (6669, 104081880), (6696, 103662195), (6840, 101479833), (6852, 101302110), (6916, 100364670), (7020, 98877786), (7068, 98206290), (7182, 96647460), (7254, 95688180), (7371, 94169320), (7410, 93673692), (7423, 93509640), (7448, 93195765), (7560, 91815087), (7595, 91391976), (7644, 90806130), (7657, 90651960), (7695, 90204296), (7812, 88853310), (7938, 87442940), (7980, 86982714), (7994, 86830380), (8060, 86119362), (8190, 84752388), (8246, 84176820), (8370, 82929756), (8379, 82840680), (8424, 82398155), (8463, 82018440), (8565, 81041688), (8645, 80291736), (8680, 79967979), (8820, 78698646), (8835, 78565032), (8892, 78061410), (9114, 76159980), (9310, 74556612), (9555, 72644904), (9576, 72485595), (9672, 71766135), (9765, 71082648), (9828, 70626990), (9880, 70255269), (10044, 69108130), (10260, 67653222), (10278, 67534740), (10374, 66909780), (10530, 65918524), (10584, 65582205), (10602, 65470860), (10773, 64431640), (10849, 63980280), (10881, 63792120), (10920, 63564291), (11115, 62449128), (11160, 62197317), (11172, 62130510), (11284, 61513830), (11340, 61210058), (11420, 60781266), (11466, 60537420), (11718, 59235540), (11780, 58923774), (11970, 57988476), (11991, 57886920), (12090, 57412908), (12103, 57351240), (12152, 57119985), (12285, 56501592), (12312, 56377685), (12369, 56117880), (12555, 55286504), (12740, 54483678), (13020, 53311986), (13230, 52465764), (13338, 52040940), (13671, 50773320), (13704, 50651055), (13832, 50182335), (13965, 49704408), (14040, 49438893), (14105, 49211064), (14136, 49103145), (14364, 48323730), (14508, 47844090), (14742, 47084660), (14820, 46836846), (14846, 46754820), (15190, 45695988), (15288, 45403065), (15314, 45325980), (15390, 45102148), (15417, 45023160), (15561, 44606520), (15624, 44426655), (15876, 43721470), (15903, 43647240), (15960, 43491357), (15988, 43415190), (16120, 43059681), (16380, 42376194), (16492, 42088410), (16740, 41464878), (16758, 41420340), (16926, 41009220), (17130, 40520844), (17199, 40358280), (17290, 40145868), (17577, 39490360), (17640, 39349323), (17670, 39282516), (17701, 39213720), (17784, 39030705), (17955, 38658984), (18135, 38275272), (18228, 38079990), (18620, 37278306), (19110, 36322452), (19530, 35541324), (19656, 35313495), (19747, 35150760), (19845, 34977176), (19985, 34732152), (20007, 34693960), (20088, 34554065), (20520, 33826611), (20556, 33767370), (20615, 33670728), (20748, 33454890), (21060, 32959262), (21204, 32735430), (21546, 32215820), (21698, 31990140), (21762, 31896060), (22230, 31224564), (22269, 31169880), (22344, 31065255), (22568, 30756915), (22680, 30605029), (22785, 30463992), (22840, 30390633), (22932, 30268710), (22971, 30217320), (23436, 29617770), (23560, 29461887), (23940, 28994238), (23982, 28943460), (24180, 28706454), (24206, 28675620), (24570, 28250796), (24738, 28058940), (25110, 27643252), (25137, 27613560), (25389, 27339480), (25480, 27241839), (25695, 27013896), (25935, 26763912), (26040, 26655993), (26460, 26232882), (26505, 26188344), (26676, 26020470), (27342, 25386660), (27930, 24852204), (27979, 24808680), (28210, 24605532), (28665, 24214968), (28728, 24161865), (28861, 24050520), (29016, 23922045), (29295, 23694216), (29484, 23542330), (29640, 23418423), (29692, 23377410), (30380, 22847994), (30628, 22662990), (30780, 22551074), (30834, 22511580), (31122, 22303260), (31752, 21860735), (31806, 21823620), (31976, 21707595), (32547, 21326760), (32643, 21264040), (32760, 21188097), (32984, 21044205), (33345, 20816376), (33480, 20732439), (33516, 20710170), (33852, 20504610), (34260, 20260422), (34398, 20179140), (34580, 20072934), (35154, 19745180), (35340, 19641258), (35402, 19606860), (35910, 19329492), (35973, 19295640), (36270, 19137636), (36309, 19117080), (36456, 19039995), (36855, 18833864), (37107, 18705960), (37115, 18701928), (37240, 18639153), (38220, 18161226), (38285, 18130392), (39060, 17770662), (39494, 17575380), (39690, 17488588), (39970, 17366076), (40014, 17346980), (41013, 16924440), (41112, 16883685), (41230, 16835364), (41496, 16727445), (41895, 16568136), (42120, 16479631), (42315, 16403688), (42408, 16367715), (43092, 16107910), (43396, 15995070), (43524, 15948030), (44460, 15612282), (44538, 15584940), (45570, 15231996), (45864, 15134355), (45942, 15108660), (46251, 15007720), (46683, 14868840), (46872, 14808885), (47709, 14549080), (47880, 14497119), (47964, 14471730), (48360, 14353227), (48412, 14337810), (49140, 14125398), (49476, 14029470), (50220, 13821626), (50274, 13806780), (50778, 13669740), (51390, 13506948), (51597, 13452760), (51870, 13381956), (51961, 13358520), (52920, 13116441), (53010, 13094172), (53103, 13071240), (53352, 13010235), (53599, 12950280), (53865, 12886328), (54245, 12796056), (54405, 12758424), (54684, 12693330), (55860, 12426102), (55958, 12404340), (56420, 12302766), (57330, 12107484), (57722, 12025260), (58590, 11847108), (58968, 11771165), (59241, 11716920), (59384, 11688705), (59955, 11577384), (60515, 11470248), (60760, 11423997), (61256, 11331495), (61560, 11275537), (61668, 11255790), (61845, 11223576), (62244, 11151630), (63612, 10911810), (65094, 10663380), (65286, 10632020), (66690, 10408188), (66807, 10389960), (67032, 10355085), (67704, 10252305), (68355, 10154664), (68520, 10130211), (68796, 10089570), (68913, 10072440), (69160, 10036467), (70308, 9872590), (70680, 9820629), (70804, 9803430), (71820, 9664746), (71946, 9647820), (72540, 9568818), (72618, 9558540), (73710, 9416932), (74214, 9352980), (74230, 9350964), (75411, 9204520), (75943, 9140040), (76167, 9113160), (76440, 9080613), (76570, 9065196), (77085, 9004632), (77805, 8921304), (78120, 8885331), (78988, 8787690), (79380, 8744294), (79515, 8729448), (79940, 8683038), (80028, 8673490), (82026, 8462220), (82460, 8417682), (83790, 8284068), (83937, 8269560), (84630, 8201844), (85995, 8071656), (86184, 8053955), (86583, 8016840), (86792, 7997535), (87048, 7974015), (87885, 7898072), (88505, 7842744), (88920, 7806141), (89076, 7792470), (91140, 7615998), (91884, 7554330), (92502, 7503860), (93366, 7434420), (95418, 7274540), (95928, 7235865), (96824, 7168905), (97641, 7108920), (98280, 7062699), (98735, 7030152), (98952, 7014735), (100035, 6938792), (100440, 6910813), (100548, 6903390), (101556, 6834870), (102780, 6753474), (103194, 6726380), (103740, 6690978), (103922, 6679260), (106020, 6547086), (106206, 6535620), (107198, 6475140), (107730, 6443164), (107919, 6431880), (108490, 6398028), (108810, 6379212), (108927, 6372360), (109368, 6346665), (111321, 6235320), (111345, 6233976), (111720, 6213051), (111916, 6202170), (112840, 6151383), (114660, 6053742), (114855, 6043464), (115444, 6012630), (117180, 5923554), (118482, 5858460), (119910, 5788692), (121030, 5735124), (123039, 5641480), (123336, 5627895), (123690, 5611788), (123907, 5601960), (124488, 5575815), (125685, 5522712), (126945, 5467896), (127224, 5455905), (130188, 5331690), (130572, 5316010), (133380, 5204094), (133614, 5194980), (136710, 5077332), (137592, 5044785), (137826, 5036220), (139895, 4961736), (140049, 4956280), (140616, 4936295), (141037, 4921560), (141608, 4901715), (143640, 4832373), (143892, 4823910), (144305, 4810104), (145080, 4784409), (145236, 4779270), (147420, 4708466), (148428, 4676490), (148460, 4675482), (150822, 4602260), (151886, 4570020), (152334, 4556580), (153140, 4532598), (154170, 4502316), (155610, 4460652), (155883, 4452840), (157976, 4393845), (158760, 4372147), (159030, 4364724), (159309, 4357080), (159880, 4341519), (160056, 4336745), (160797, 4316760), (162735, 4265352), (163215, 4252808), (164052, 4231110), (164920, 4208841), (167580, 4142034), (167874, 4134780), (169260, 4100922), (171990, 4035828), (173166, 4008420), (175770, 3949036), (177010, 3921372), (177723, 3905640), (178152, 3896235), (179865, 3859128), (181545, 3823416), (182280, 3807999), (183768, 3777165), (185004, 3751930), (185535, 3741192), (186732, 3717210), (190836, 3637270), (195282, 3554460), (197470, 3515076), (200070, 3469396), (200421, 3463320), (201096, 3451695), (203112, 3417435), (205065, 3384888), (205560, 3376737), (206388, 3363190), (206739, 3357480), (207480, 3345489), (207844, 3339630), (212040, 3273543), (212412, 3267810), (214396, 3237570), (215460, 3221582), (215838, 3215940), (216980, 3199014), (217620, 3189606), (217854, 3186180), (222642, 3117660), (222690, 3116988), (223832, 3101085), (227829, 3046680), (228501, 3037720), (229320, 3026871), (229710, 3021732), (230113, 3016440), (230888, 3006315), (231255, 3001544), (233415, 2973768), (234360, 2961777), (236964, 2929230), (238545, 2909816), (239820, 2894346), (242060, 2867562), (246078, 2820740), (247380, 2805894), (247814, 2800980), (251370, 2761356), (251811, 2756520), (253890, 2733948), (257985, 2690552), (259749, 2672280), (259805, 2671704), (260376, 2665845), (261144, 2658005), (265515, 2614248), (266760, 2602047), (267228, 2597490), (267995, 2590056), (273420, 2538666), (275652, 2518110), (279790, 2480868), (280098, 2478140), (282074, 2460780), (287784, 2411955), (288610, 2405052), (290472, 2389635), (292923, 2369640), (294840, 2354233), (296205, 2343384), (296856, 2338245), (296920, 2337741), (301644, 2301130), (303772, 2285010), (304668, 2278290), (306280, 2266299), (308340, 2251158), (311220, 2230326), (311766, 2226420), (318060, 2182362), (318618, 2178540), (321594, 2158380), (323757, 2143960), (325470, 2132676), (326430, 2126404), (326781, 2124120), (328104, 2115555), (333963, 2078440), (334035, 2077992), (335160, 2071017), (335748, 2067390), (336319, 2063880), (338520, 2050461), (343980, 2017914), (344565, 2014488), (346332, 2004210), (351540, 1974518), (354020, 1960686), (355446, 1952820), (359730, 1929564), (363090, 1911708), (363727, 1908360), (370008, 1875965), (371070, 1870596), (371721, 1867320), (373464, 1858605), (375193, 1850040), (377055, 1840904), (379715, 1828008), (380835, 1822632), (381672, 1818635), (390564, 1777230), (394940, 1757538), (400140, 1734698), (400842, 1731660), (410130, 1692444), (412776, 1681595), (413478, 1678740), (415688, 1669815), (419685, 1653912), (423111, 1640520), (424824, 1633905), (428792, 1618785), (430920, 1610791), (431676, 1607970), (432915, 1603368), (433960, 1599507), (435240, 1594803), (435708, 1593090), (445284, 1558830), (445380, 1558494), (455658, 1523340), (457002, 1518860), (459420, 1510866), (460226, 1508220), (462510, 1500772), (466830, 1486884), (467649, 1484280), (473928, 1464615), (477090, 1454908), (477927, 1452360), (479640, 1447173), (482391, 1438920), (484120, 1433781), (488205, 1421784), (492156, 1410370), (494760, 1402947), (495628, 1400490), (502740, 1380678), (503622, 1378260), (507780, 1366974), (515970, 1345276), (519498, 1336140), (519610, 1335852), (531030, 1307124), (531601, 1305720), (533169, 1301880), (534456, 1298745), (535990, 1295028), (539595, 1286376), (544635, 1274472), (546840, 1269333), (551304, 1259055), (556605, 1247064), (559580, 1240434), (560196, 1239070), (564148, 1230390), (577220, 1202526), (585846, 1184820), (592410, 1171692), (601263, 1154440), (603288, 1150565), (607544, 1142505), (609336, 1139145), (615195, 1128296), (616680, 1125579), (619535, 1120392), (620217, 1119160), (622440, 1115163), (623532, 1113210), (636120, 1091181), (637236, 1089270), (643188, 1079190), (647514, 1071980), (650940, 1066338), (652860, 1063202), (653562, 1062060), (667926, 1039220), (668070, 1038996), (671496, 1033695), (672638, 1031940), (683487, 1015560), (687960, 1008957), (689130, 1007244), (690339, 1005480), (692664, 1002105), (700245, 991256), (703080, 987259), (705185, 984312), (708040, 980343), (710892, 976410), (719460, 964782), (726180, 955854), (727454, 954180), (742140, 935298), (743442, 933660), (750386, 925020), (754110, 920452), (755433, 918840), (759430, 914004), (761670, 911316), (779247, 890760), (779415, 890568), (781128, 888615), (789880, 878769), (796545, 871416), (800280, 867349), (801684, 865830), (803985, 863352), (820260, 846222), (826956, 839370)]