4455334332540

素因数分解:

$2^2\times 3^2\times 5^1\times 7^2\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{31}}^1\times {\mathrm{37}}^1\times {\mathrm{1783}}^1$

素因数の和:1912

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 9, 10, 12, 13, 14, 15, 18, 19, 20, 21, 26, 28, 30, 31, 35, 36, 37, 38, 39, 42, 45, 49, 52, 57, 60, 62, 63, 65, 70, 74, 76, 78, 84, 90, 91, 93, 95, 98, 105, 111, 114, 117, 124, 126, 130, 133, 140, 147, 148, 155, 156, 171, 180, 182, 185, 186, 190, 195, 196, 210, 217, 222, 228, 234, 245, 247, 252, 259, 260, 266, 273, 279, 285, 294, 310, 315, 333, 342, 364, 370, 372, 380, 390, 399, 403, 420, 434, 441, 444, 455, 465, 468, 481, 490, 494, 518, 532, 546, 555, 558, 570, 585, 588, 589, 620, 630, 637, 651, 665, 666, 684, 703, 735, 740, 741, 777, 780, 798, 806, 819, 855, 868, 882, 910, 930, 931, 962, 980, 988, 1036, 1085, 1092, 1110, 1116, 1140, 1147, 1170, 1178, 1197, 1209, 1235, 1260, 1274, 1295, 1302, 1330, 1332, 1365, 1395, 1406, 1443, 1470, 1482, 1519, 1554, 1596, 1612, 1638, 1665, 1710, 1729, 1764, 1767, 1783, 1813, 1820, 1860, 1862, 1911, 1924, 1953, 1995, 2015, 2109, 2170, 2205, 2220, 2223, 2294, 2331, 2340, 2356, 2394, 2405, 2418, 2470, 2548, 2590, 2604, 2660, 2730, 2790, 2793, 2812, 2821, 2886, 2940, 2945, 2964, 3038, 3108, 3185, 3255, 3276, 3330, 3367, 3420, 3441, 3458, 3515, 3534, 3566, 3626, 3627, 3705, 3724, 3822, 3885, 3906, 3990, 4030, 4095, 4123, 4218, 4329, 4340, 4410, 4446, 4557, 4588, 4655, 4662, 4788, 4810, 4836, 4921, 4940, 5180, 5187, 5301, 5349, 5439, 5460, 5580, 5586, 5642, 5733, 5735, 5772, 5890, 5985, 6045, 6076, 6327, 6370, 6510, 6660, 6734, 6882, 6916, 7030, 7068, 7132, 7215, 7252, 7254, 7410, 7595, 7644, 7657, 7770, 7812, 7980, 8029, 8060, 8190, 8246, 8379, 8436, 8463, 8645, 8658, 8820, 8835, 8892, 8915, 9065, 9114, 9139, 9310, 9324, 9555, 9620, 9765, 9842, 10101, 10323, 10374, 10545, 10602, 10698, 10878, 11115, 11172, 11284, 11466, 11470, 11655, 11780, 11970, 12090, 12103, 12369, 12481, 12654, 12740, 13020, 13468, 13671, 13764, 13965, 14060, 14105, 14430, 14508, 14763, 14820, 14911, 15190, 15314, 15540, 15561, 16047, 16058, 16317, 16380, 16492, 16758, 16835, 16926, 17205, 17290, 17316, 17670, 17830, 18130, 18135, 18228, 18278, 18620, 19110, 19530, 19684, 19747, 20202, 20615, 20646, 20748, 21090, 21204, 21396, 21645, 21756, 21793, 22230, 22785, 22932, 22940, 22971, 23179, 23310, 23569, 23940, 24087, 24180, 24206, 24605, 24738, 24962, 25308, 25389, 25935, 26505, 26745, 27195, 27342, 27417, 27930, 28210, 28665, 28860, 28861, 29526, 29822, 30303, 30380, 30628, 31122, 31635, 32094, 32116, 32634, 33516, 33670, 33852, 33877, 34410, 34447, 34580, 35340, 35660, 36260, 36270, 36309, 36556, 37107, 37443, 38220, 38285, 39060, 39494, 40145, 40404, 41230, 41292, 41895, 42180, 42315, 43290, 43586, 44289, 44460, 44733, 45570, 45695, 45942, 46358, 46620, 47138, 48174, 48412, 49210, 49476, 49924, 50505, 50778, 51615, 51870, 53010, 53490, 53599, 54390, 54684, 54834, 55273, 55860, 56203, 56420, 57330, 57722, 59052, 59241, 59644, 60515, 60606, 61845, 62244, 62405, 63270, 63973, 64188, 65268, 65379, 65971, 67340, 67754, 68355, 68820, 68894, 68913, 69537, 70707, 72261, 72540, 72618, 73815, 74214, 74555, 74886, 76570, 77805, 78988, 80235, 80290, 81585, 82251, 82460, 83790, 84630, 86580, 86583, 87172, 87367, 88578, 89466, 91140, 91390, 91884, 92716, 94276, 96348, 98420, 98735, 101010, 101556, 101631, 103230, 103341, 103740, 104377, 106020, 106980, 107198, 108780, 108927, 108965, 109668, 110546, 112329, 112406, 114660, 114855, 115444, 115895, 117845, 118482, 120435, 121030, 121212, 123690, 124810, 126540, 126945, 127946, 130758, 131942, 134199, 135508, 136710, 137085, 137788, 137826, 139074, 141414, 144305, 144522, 145236, 147630, 148428, 149110, 149772, 151515, 152551, 153140, 155610, 160470, 160580, 160797, 162253, 163170, 164502, 165819, 167580, 168609, 169260, 169385, 172235, 173166, 174734, 177156, 177723, 178932, 181545, 182780, 185535, 187215, 191919, 196137, 197470, 197913, 202020, 203262, 206460, 206682, 208611, 208754, 212121, 214396, 217854, 217930, 221092, 221445, 223665, 224658, 224812, 229710, 231790, 235690, 236964, 237139, 240870, 242060, 247380, 249620, 253890, 255892, 259749, 261516, 262101, 263884, 267995, 268398, 273420, 274170, 275652, 276365, 278148, 281015, 282828, 283309, 288610, 289044, 295260, 296205, 298220, 303030, 304893, 305102, 310023, 311220, 313131, 319865, 320940, 321594, 324506, 326340, 326895, 329004, 329855, 331638, 337218, 338770, 344470, 344565, 346332, 347685, 349468, 353535, 355446, 361305, 363090, 371070, 374430, 375193, 383838, 386911, 392274, 394940, 395826, 406524, 411255, 413364, 417222, 417508, 424242, 432915, 435708, 435860, 436835, 440401, 442890, 447330, 447811, 449316, 457653, 459420, 461797, 463580, 471380, 474278, 481740, 482391, 486759, 497457, 505827, 507780, 508155, 516705, 519498, 521885, 524202, 535990, 536796, 544635, 548340, 552730, 561645, 562030, 566618, 575757, 577220, 592410, 593739, 606060, 609786, 610204, 620046, 626262, 639730, 643188, 649012, 653790, 659710, 663276, 670995, 674436, 677540, 688940, 689130, 695370, 707070, 710892, 711417, 718549, 722610, 726180, 730639, 742140, 748860, 750386, 762755, 767676, 773822, 784548, 786303, 791652, 803985, 811265, 822510, 829095, 834444, 843045, 848484, 849927, 857623, 865830, 873670, 880802, 885780, 888615, 894660, 895622, 915306, 923594, 939393, 948556, 959595, 964782, 973518, 980685, 989565, 994914, 1011654, 1016310, 1033410, 1038996, 1043055, 1043770, 1048404, 1050187, 1060605, 1067857, 1071980, 1089270, 1105460, 1123290, 1124060, 1125579, 1133236, 1135771, 1151514, 1160733, 1184820, 1185695, 1187478, 1219572, 1240092, 1252524, 1253449, 1279460, 1298745, 1307580, 1310505, 1319420, 1321203, 1341990, 1343433, 1372959, 1378260, 1385391, 1390740, 1414140, 1416545, 1422834, 1437098, 1445220, 1460277, 1461278, 1500772, 1524465, 1525510, 1547644, 1550115, 1565655, 1572606, 1607970, 1622530, 1645020, 1658190, 1659973, 1686090, 1699854, 1715246, 1731660, 1747340, 1761604, 1777230, 1791244, 1830612, 1847188, 1875965, 1878786, 1919190, 1929564, 1934555, 1947036, 1961370, 1979130, 1983163, 1989828, 2023308, 2032620, 2045101, 2066820, 2086110, 2087540, 2100374, 2121210, 2134251, 2135714, 2155647, 2178540, 2191917, 2202005, 2239055, 2246580, 2251158, 2271542, 2288265, 2303028, 2308985, 2321466, 2371390, 2374956, 2411955, 2433795, 2487285, 2506898, 2529135, 2549781, 2572869, 2597490, 2621010, 2642406, 2683980, 2686866, 2708377, 2745918, 2770782, 2833090, 2845668, 2874196, 2878785, 2920554, 2922556, 2968695, 3048930, 3051020, 3082807, 3100230, 3131310, 3145212, 3150561, 3203571, 3215940, 3232579, 3245060, 3316380, 3319946, 3372180, 3376737, 3399708, 3407313, 3430492, 3482199, 3554460, 3557085, 3592745, 3653195, 3751930, 3757572, 3760347, 3838380, 3869110, 3922740, 3931515, 3958260, 3963609, 3966326, 4030299, 4090202, 4156173, 4172220, 4200748, 4242420, 4249635, 4268502, 4271428, 4288115, 4311294, 4383834, 4404010, 4478110, 4502316, 4543084, 4576530, 4617970, 4642932, 4696965, 4742780, 4823910, 4867590, 4974570, 4979919, 5013796, 5029843, 5058270, 5099562, 5145738, 5194980, 5242020, 5250935, 5284812, 5339285, 5373732, 5416754, 5491836, 5541564, 5627895, 5666180, 5678855, 5757570, 5803665, 5841108, 5937390, 5949489, 6003361, 6097860, 6135303, 6165614, 6200460, 6262620, 6267245, 6301122, 6407142, 6465158, 6466941, 6575751, 6606015, 6639892, 6717165, 6753474, 6814626, 6864795, 6926955, 6964398, 7114170, 7185490, 7301385, 7306390, 7351309, 7503860, 7520694, 7718607, 7738220, 7863030, 7927218, 7932652, 8060598, 8125131, 8180404, 8299865, 8312346, 8499270, 8537004, 8576230, 8622588, 8767668, 8774143, 8808020, 8956220, 9153060, 9235940, 9248421, 9393930, 9451683, 9610713, 9647820, 9697737, 9735180, 9915815, 9949140, 9959838, 10059686, 10116540, 10199124, 10221939, 10225505, 10291476, 10501870, 10671255, 10678570, 10778235, 10833508, 10959585, 11255790, 11281041, 11357710, 11515140, 11607330, 11874780, 11898978, 12006722, 12270606, 12331228, 12534490, 12602244, 12748905, 12814284, 12864345, 12930316, 12933882, 13151502, 13212030, 13434330, 13506948, 13541885, 13629252, 13652431, 13729590, 13853910, 13882141, 13928796, 14228340, 14315707, 14370980, 14602770, 14612780, 14702618, 14939757, 15041388, 15089529, 15414035, 15437214, 15726060, 15752805, 15854436, 16017855, 16121196, 16162895, 16250262, 16294837, 16599730, 16624692, 16883685, 16998540, 17036565, 17152460, 17410995, 17548286, 17848467, 18010083, 18405909, 18496842, 18787860, 18801735, 18903366, 19221426, 19395474, 19818045, 19831630, 19919676, 20119372, 20151495, 20443878, 20451010, 20780865, 21003740, 21342510, 21357140, 21556470, 21579649, 21919170, 22053927, 22511580, 22562082, 22715420, 23214660, 23797956, 24013444, 24375393, 24541212, 24899595, 25068980, 25149215, 25497810, 25728690, 25867764, 26303004, 26322429, 26424060, 26586313, 26868660, 27083770, 27304862, 27459180, 27707820, 27745263, 27764282, 28631414, 29093211, 29205540, 29405236, 29747445, 29879514, 30016805, 30179058, 30676515, 30828070, 30874428, 31505610, 32035710, 32325790, 32334705, 32500524, 32589674, 32878755, 33199460, 33767370, 34073130, 34821990, 35096572, 35208901, 35696934, 36020166, 36756545, 36811818, 36993684, 37603470, 37806732, 38442852, 38593035, 38790948, 38856919, 39636090, 39663260, 40302990, 40625655, 40887756, 40902020, 40957293, 41561730, 41646423, 42023527, 42685020, 42947121, 43112940, 43159298, 43838340, 43870715, 44107854, 45124164, 45268587, 46242105, 47258415, 48053565, 48488685, 48750786, 48884511, 49799190, 50298430, 50995620, 51109695, 51457380, 51459163, 52644858, 53172626, 54030249, 54167540, 54609724, 55490526, 55528564, 56405205, 57262828, 58186422, 59494890, 59759028, 60033610, 60358116, 61353030, 61419001, 61656140, 63011220, 64071420, 64651580, 64669410, 64738947, 65179348, 65757510, 66161781, 67534740, 68146260, 68262155, 69410705, 69643980, 70417802, 71393868, 71578535, 72040332, 73513090, 73623636, 74698785, 75206940, 75447645, 77186070, 77713838, 78967287, 79272180, 79758939, 80605980, 81251310, 81474185, 81914586, 83123460, 83292846, 84047054, 85894242, 86318596, 87741430, 88215708, 89242335, 90050415, 90537174, 92029545, 92484210, 94516830, 95567017, 96107130, 96977370, 97501572, 97769022, 99598380, 100209949, 100596860, 102219390, 102918326, 105289716, 105626703, 106345252, 107898245, 108060498, 110269635, 110981052, 112810410, 114063859, 116372844, 116570757, 118989780, 120067220, 121876965, 122706060, 122838002, 122871879, 124939269, 126070581, 128841363, 129338820, 129477894, 131515020, 131612145, 132323562, 132931565, 136524310, 138726315, 138821410, 140835604, 143157070, 145466055, 146653533, 147026180, 149397570, 150895290, 154372140, 154377489, 155427676, 157934574, 159517878, 162502620, 162948370, 163829172, 166585692, 168094108, 171788484, 175482860, 176044505, 178484670, 180100830, 181074348, 184059090, 184257003, 184968420, 186104191, 189033660, 191134034, 192214260, 193954740, 194216841, 194284595, 195538044, 200419898, 204438780, 204786465, 205836652, 208232115, 210117635, 211253406, 214735605, 215796490, 216120996, 220539270, 225620820, 226342935, 228127718, 233141514, 239276817, 243753930, 244422555, 245676004, 245743758, 249878538, 252141162, 257295815, 257682726, 258955788, 263224290, 264647124, 265863130, 270151245, 271998433, 273048620, 277452630, 277642820, 286314140, 286701051, 290932110, 293307066, 298795140, 300629847, 301790580, 307095005, 308754978, 315869148, 316880109, 319035756, 323694735, 325896740, 330808905, 342191577, 349712271, 352089010, 356969340, 360201660, 368118180, 368514006, 372208382, 378211743, 382268068, 388433682, 388569190, 394836435, 398794695, 400839796, 409572930, 416464230, 420235270, 422506812, 429471210, 431592980, 441078540, 452685870, 456255436, 463132467, 466283028, 477835085, 478553634, 487507860, 488845110, 491487516, 499757076, 501049745, 504282324, 505139947, 514591630, 515365452, 526448580, 528133515, 531726260, 540302490, 543996866, 552771009, 554905260, 558312573, 570319295, 573402102, 581864220, 582853785, 586614132, 601259694, 614190010, 614359395, 617509956, 624696345, 630352905, 633760218, 644206815, 647389470, 661617810, 668969119, 684383154, 699424542, 704178020, 733267665, 737028012, 744416764, 756423486, 771887445, 776867364, 777138380, 789672870, 797589390, 798447013, 815995299, 819145860, 832928460, 840470540, 858942420, 860103153, 901889541, 905371740, 921285015, 926264934, 930520955, 955670170, 957107268, 971084205, 977690220, 1002099490, 1010279894, 1026574731, 1029183260, 1056267030, 1080604980, 1087993732, 1105542018, 1116625146, 1140638590, 1146804204, 1165707570, 1196384085, 1202519388, 1228380020, 1228718790, 1249392690, 1260705810, 1267520436, 1288413630, 1294778940, 1302729337, 1323235620, 1337938238, 1359992165, 1368766308, 1398849084, 1433505255, 1466535330, 1503149235, 1512846972, 1515419841, 1543774890, 1579345740, 1584400545, 1595178780, 1596894026, 1631990598, 1674937719, 1710957885, 1720206306, 1748561355, 1803779082, 1842570030, 1852529868, 1861041910, 1891058715, 1903989031, 1911340340, 1942168410, 2004198980, 2006907357, 2020559788, 2053149462, 2112534060, 2211084036, 2233250292, 2281277180, 2315662335, 2331415140, 2392768170, 2395341039, 2447985897, 2457437580, 2498785380, 2521411620, 2525699735, 2576827260, 2605458674, 2675876476, 2719984330, 2763855045, 2791562865, 2867010510, 2933070660, 3006298470, 3030839682, 3087549780, 3168801090, 3193788052, 3263981196, 3344845595, 3349875438, 3421915770, 3440412612, 3497122710, 3535979629, 3607558164, 3685140060, 3722083820, 3782117430, 3807978062, 3884336820, 3908188011, 3992235065, 4013814714, 4079976495, 4106298924, 4300515765, 4509447705, 4546259523, 4631324670, 4785536340, 4790682078, 4895971794, 5051399470, 5132873655, 5210917348, 5439968660, 5527710090, 5583125730, 5711967093, 5734021020, 6012596940, 6020722071, 6061679364, 6337602180, 6513646685, 6689691190, 6699750876, 6843831540, 6994245420, 7071959258, 7186023117, 7564234860, 7577099205, 7615956124, 7816376022, 7984470130, 8027629428, 8159952990, 8374688595, 8601031530, 9018895410, 9092519046, 9262649340, 9519945155, 9581364156, 9791943588, 10034536785, 10102798940, 10265747310, 10607938887, 11055420180, 11166251460, 11423934186, 11724564033, 11976705195, 12041444142, 12239929485, 13027293370, 13379382380, 14143918516, 14372046234, 15154198410, 15632752044, 15968940260, 16319905980, 16749377190, 17135901279, 17202063060, 17679898145, 18037790820, 18185038092, 19039890310, 19540940055, 20069073570, 20531494620, 21215877774, 22731297615, 22847868372, 23449128066, 23953410390, 24082888284, 24479858970, 24751857403, 26054586740, 28559835465, 28744092468, 30103610355, 30308396820, 31823816661, 33498754380, 34271802558, 35359796290, 35930115585, 38079780620, 39081880110, 40138147140, 42431755548, 45462595230, 46898256132, 47906820780, 48959717940, 49503714806, 53039694435, 57119670930, 58622820165, 60207220710, 63647633322, 68543605116, 70719592580, 71860231170, 74255572209, 78163760220, 85679506395, 90925190460, 99007429612, 106079388870, 114239341860, 117245640330, 120414441420, 123759287015, 127295266644, 143720462340, 148511144418, 159119083305, 171359012790, 212158777740, 222766716627, 234491280660, 247518574030, 297022288836, 318238166610, 342718025580, 371277861045, 445533433254, 495037148060, 636476333220, 742555722090, 891066866508, 1113833583135, 1485111444180, 2227667166270, 4455334332540]

約数ペア:

[(1, 4455334332540), (2, 2227667166270), (3, 1485111444180), (4, 1113833583135), (5, 891066866508), (6, 742555722090), (7, 636476333220), (9, 495037148060), (10, 445533433254), (12, 371277861045), (13, 342718025580), (14, 318238166610), (15, 297022288836), (18, 247518574030), (19, 234491280660), (20, 222766716627), (21, 212158777740), (26, 171359012790), (28, 159119083305), (30, 148511144418), (31, 143720462340), (35, 127295266644), (36, 123759287015), (37, 120414441420), (38, 117245640330), (39, 114239341860), (42, 106079388870), (45, 99007429612), (49, 90925190460), (52, 85679506395), (57, 78163760220), (60, 74255572209), (62, 71860231170), (63, 70719592580), (65, 68543605116), (70, 63647633322), (74, 60207220710), (76, 58622820165), (78, 57119670930), (84, 53039694435), (90, 49503714806), (91, 48959717940), (93, 47906820780), (95, 46898256132), (98, 45462595230), (105, 42431755548), (111, 40138147140), (114, 39081880110), (117, 38079780620), (124, 35930115585), (126, 35359796290), (130, 34271802558), (133, 33498754380), (140, 31823816661), (147, 30308396820), (148, 30103610355), (155, 28744092468), (156, 28559835465), (171, 26054586740), (180, 24751857403), (182, 24479858970), (185, 24082888284), (186, 23953410390), (190, 23449128066), (195, 22847868372), (196, 22731297615), (210, 21215877774), (217, 20531494620), (222, 20069073570), (228, 19540940055), (234, 19039890310), (245, 18185038092), (247, 18037790820), (252, 17679898145), (259, 17202063060), (260, 17135901279), (266, 16749377190), (273, 16319905980), (279, 15968940260), (285, 15632752044), (294, 15154198410), (310, 14372046234), (315, 14143918516), (333, 13379382380), (342, 13027293370), (364, 12239929485), (370, 12041444142), (372, 11976705195), (380, 11724564033), (390, 11423934186), (399, 11166251460), (403, 11055420180), (420, 10607938887), (434, 10265747310), (441, 10102798940), (444, 10034536785), (455, 9791943588), (465, 9581364156), (468, 9519945155), (481, 9262649340), (490, 9092519046), (494, 9018895410), (518, 8601031530), (532, 8374688595), (546, 8159952990), (555, 8027629428), (558, 7984470130), (570, 7816376022), (585, 7615956124), (588, 7577099205), (589, 7564234860), (620, 7186023117), (630, 7071959258), (637, 6994245420), (651, 6843831540), (665, 6699750876), (666, 6689691190), (684, 6513646685), (703, 6337602180), (735, 6061679364), (740, 6020722071), (741, 6012596940), (777, 5734021020), (780, 5711967093), (798, 5583125730), (806, 5527710090), (819, 5439968660), (855, 5210917348), (868, 5132873655), (882, 5051399470), (910, 4895971794), (930, 4790682078), (931, 4785536340), (962, 4631324670), (980, 4546259523), (988, 4509447705), (1036, 4300515765), (1085, 4106298924), (1092, 4079976495), (1110, 4013814714), (1116, 3992235065), (1140, 3908188011), (1147, 3884336820), (1170, 3807978062), (1178, 3782117430), (1197, 3722083820), (1209, 3685140060), (1235, 3607558164), (1260, 3535979629), (1274, 3497122710), (1295, 3440412612), (1302, 3421915770), (1330, 3349875438), (1332, 3344845595), (1365, 3263981196), (1395, 3193788052), (1406, 3168801090), (1443, 3087549780), (1470, 3030839682), (1482, 3006298470), (1519, 2933070660), (1554, 2867010510), (1596, 2791562865), (1612, 2763855045), (1638, 2719984330), (1665, 2675876476), (1710, 2605458674), (1729, 2576827260), (1764, 2525699735), (1767, 2521411620), (1783, 2498785380), (1813, 2457437580), (1820, 2447985897), (1860, 2395341039), (1862, 2392768170), (1911, 2331415140), (1924, 2315662335), (1953, 2281277180), (1995, 2233250292), (2015, 2211084036), (2109, 2112534060), (2170, 2053149462), (2205, 2020559788), (2220, 2006907357), (2223, 2004198980), (2294, 1942168410), (2331, 1911340340), (2340, 1903989031), (2356, 1891058715), (2394, 1861041910), (2405, 1852529868), (2418, 1842570030), (2470, 1803779082), (2548, 1748561355), (2590, 1720206306), (2604, 1710957885), (2660, 1674937719), (2730, 1631990598), (2790, 1596894026), (2793, 1595178780), (2812, 1584400545), (2821, 1579345740), (2886, 1543774890), (2940, 1515419841), (2945, 1512846972), (2964, 1503149235), (3038, 1466535330), (3108, 1433505255), (3185, 1398849084), (3255, 1368766308), (3276, 1359992165), (3330, 1337938238), (3367, 1323235620), (3420, 1302729337), (3441, 1294778940), (3458, 1288413630), (3515, 1267520436), (3534, 1260705810), (3566, 1249392690), (3626, 1228718790), (3627, 1228380020), (3705, 1202519388), (3724, 1196384085), (3822, 1165707570), (3885, 1146804204), (3906, 1140638590), (3990, 1116625146), (4030, 1105542018), (4095, 1087993732), (4123, 1080604980), (4218, 1056267030), (4329, 1029183260), (4340, 1026574731), (4410, 1010279894), (4446, 1002099490), (4557, 977690220), (4588, 971084205), (4655, 957107268), (4662, 955670170), (4788, 930520955), (4810, 926264934), (4836, 921285015), (4921, 905371740), (4940, 901889541), (5180, 860103153), (5187, 858942420), (5301, 840470540), (5349, 832928460), (5439, 819145860), (5460, 815995299), (5580, 798447013), (5586, 797589390), (5642, 789672870), (5733, 777138380), (5735, 776867364), (5772, 771887445), (5890, 756423486), (5985, 744416764), (6045, 737028012), (6076, 733267665), (6327, 704178020), (6370, 699424542), (6510, 684383154), (6660, 668969119), (6734, 661617810), (6882, 647389470), (6916, 644206815), (7030, 633760218), (7068, 630352905), (7132, 624696345), (7215, 617509956), (7252, 614359395), (7254, 614190010), (7410, 601259694), (7595, 586614132), (7644, 582853785), (7657, 581864220), (7770, 573402102), (7812, 570319295), (7980, 558312573), (8029, 554905260), (8060, 552771009), (8190, 543996866), (8246, 540302490), (8379, 531726260), (8436, 528133515), (8463, 526448580), (8645, 515365452), (8658, 514591630), (8820, 505139947), (8835, 504282324), (8892, 501049745), (8915, 499757076), (9065, 491487516), (9114, 488845110), (9139, 487507860), (9310, 478553634), (9324, 477835085), (9555, 466283028), (9620, 463132467), (9765, 456255436), (9842, 452685870), (10101, 441078540), (10323, 431592980), (10374, 429471210), (10545, 422506812), (10602, 420235270), (10698, 416464230), (10878, 409572930), (11115, 400839796), (11172, 398794695), (11284, 394836435), (11466, 388569190), (11470, 388433682), (11655, 382268068), (11780, 378211743), (11970, 372208382), (12090, 368514006), (12103, 368118180), (12369, 360201660), (12481, 356969340), (12654, 352089010), (12740, 349712271), (13020, 342191577), (13468, 330808905), (13671, 325896740), (13764, 323694735), (13965, 319035756), (14060, 316880109), (14105, 315869148), (14430, 308754978), (14508, 307095005), (14763, 301790580), (14820, 300629847), (14911, 298795140), (15190, 293307066), (15314, 290932110), (15540, 286701051), (15561, 286314140), (16047, 277642820), (16058, 277452630), (16317, 273048620), (16380, 271998433), (16492, 270151245), (16758, 265863130), (16835, 264647124), (16926, 263224290), (17205, 258955788), (17290, 257682726), (17316, 257295815), (17670, 252141162), (17830, 249878538), (18130, 245743758), (18135, 245676004), (18228, 244422555), (18278, 243753930), (18620, 239276817), (19110, 233141514), (19530, 228127718), (19684, 226342935), (19747, 225620820), (20202, 220539270), (20615, 216120996), (20646, 215796490), (20748, 214735605), (21090, 211253406), (21204, 210117635), (21396, 208232115), (21645, 205836652), (21756, 204786465), (21793, 204438780), (22230, 200419898), (22785, 195538044), (22932, 194284595), (22940, 194216841), (22971, 193954740), (23179, 192214260), (23310, 191134034), (23569, 189033660), (23940, 186104191), (24087, 184968420), (24180, 184257003), (24206, 184059090), (24605, 181074348), (24738, 180100830), (24962, 178484670), (25308, 176044505), (25389, 175482860), (25935, 171788484), (26505, 168094108), (26745, 166585692), (27195, 163829172), (27342, 162948370), (27417, 162502620), (27930, 159517878), (28210, 157934574), (28665, 155427676), (28860, 154377489), (28861, 154372140), (29526, 150895290), (29822, 149397570), (30303, 147026180), (30380, 146653533), (30628, 145466055), (31122, 143157070), (31635, 140835604), (32094, 138821410), (32116, 138726315), (32634, 136524310), (33516, 132931565), (33670, 132323562), (33852, 131612145), (33877, 131515020), (34410, 129477894), (34447, 129338820), (34580, 128841363), (35340, 126070581), (35660, 124939269), (36260, 122871879), (36270, 122838002), (36309, 122706060), (36556, 121876965), (37107, 120067220), (37443, 118989780), (38220, 116570757), (38285, 116372844), (39060, 114063859), (39494, 112810410), (40145, 110981052), (40404, 110269635), (41230, 108060498), (41292, 107898245), (41895, 106345252), (42180, 105626703), (42315, 105289716), (43290, 102918326), (43586, 102219390), (44289, 100596860), (44460, 100209949), (44733, 99598380), (45570, 97769022), (45695, 97501572), (45942, 96977370), (46358, 96107130), (46620, 95567017), (47138, 94516830), (48174, 92484210), (48412, 92029545), (49210, 90537174), (49476, 90050415), (49924, 89242335), (50505, 88215708), (50778, 87741430), (51615, 86318596), (51870, 85894242), (53010, 84047054), (53490, 83292846), (53599, 83123460), (54390, 81914586), (54684, 81474185), (54834, 81251310), (55273, 80605980), (55860, 79758939), (56203, 79272180), (56420, 78967287), (57330, 77713838), (57722, 77186070), (59052, 75447645), (59241, 75206940), (59644, 74698785), (60515, 73623636), (60606, 73513090), (61845, 72040332), (62244, 71578535), (62405, 71393868), (63270, 70417802), (63973, 69643980), (64188, 69410705), (65268, 68262155), (65379, 68146260), (65971, 67534740), (67340, 66161781), (67754, 65757510), (68355, 65179348), (68820, 64738947), (68894, 64669410), (68913, 64651580), (69537, 64071420), (70707, 63011220), (72261, 61656140), (72540, 61419001), (72618, 61353030), (73815, 60358116), (74214, 60033610), (74555, 59759028), (74886, 59494890), (76570, 58186422), (77805, 57262828), (78988, 56405205), (80235, 55528564), (80290, 55490526), (81585, 54609724), (82251, 54167540), (82460, 54030249), (83790, 53172626), (84630, 52644858), (86580, 51459163), (86583, 51457380), (87172, 51109695), (87367, 50995620), (88578, 50298430), (89466, 49799190), (91140, 48884511), (91390, 48750786), (91884, 48488685), (92716, 48053565), (94276, 47258415), (96348, 46242105), (98420, 45268587), (98735, 45124164), (101010, 44107854), (101556, 43870715), (101631, 43838340), (103230, 43159298), (103341, 43112940), (103740, 42947121), (104377, 42685020), (106020, 42023527), (106980, 41646423), (107198, 41561730), (108780, 40957293), (108927, 40902020), (108965, 40887756), (109668, 40625655), (110546, 40302990), (112329, 39663260), (112406, 39636090), (114660, 38856919), (114855, 38790948), (115444, 38593035), (115895, 38442852), (117845, 37806732), (118482, 37603470), (120435, 36993684), (121030, 36811818), (121212, 36756545), (123690, 36020166), (124810, 35696934), (126540, 35208901), (126945, 35096572), (127946, 34821990), (130758, 34073130), (131942, 33767370), (134199, 33199460), (135508, 32878755), (136710, 32589674), (137085, 32500524), (137788, 32334705), (137826, 32325790), (139074, 32035710), (141414, 31505610), (144305, 30874428), (144522, 30828070), (145236, 30676515), (147630, 30179058), (148428, 30016805), (149110, 29879514), (149772, 29747445), (151515, 29405236), (152551, 29205540), (153140, 29093211), (155610, 28631414), (160470, 27764282), (160580, 27745263), (160797, 27707820), (162253, 27459180), (163170, 27304862), (164502, 27083770), (165819, 26868660), (167580, 26586313), (168609, 26424060), (169260, 26322429), (169385, 26303004), (172235, 25867764), (173166, 25728690), (174734, 25497810), (177156, 25149215), (177723, 25068980), (178932, 24899595), (181545, 24541212), (182780, 24375393), (185535, 24013444), (187215, 23797956), (191919, 23214660), (196137, 22715420), (197470, 22562082), (197913, 22511580), (202020, 22053927), (203262, 21919170), (206460, 21579649), (206682, 21556470), (208611, 21357140), (208754, 21342510), (212121, 21003740), (214396, 20780865), (217854, 20451010), (217930, 20443878), (221092, 20151495), (221445, 20119372), (223665, 19919676), (224658, 19831630), (224812, 19818045), (229710, 19395474), (231790, 19221426), (235690, 18903366), (236964, 18801735), (237139, 18787860), (240870, 18496842), (242060, 18405909), (247380, 18010083), (249620, 17848467), (253890, 17548286), (255892, 17410995), (259749, 17152460), (261516, 17036565), (262101, 16998540), (263884, 16883685), (267995, 16624692), (268398, 16599730), (273420, 16294837), (274170, 16250262), (275652, 16162895), (276365, 16121196), (278148, 16017855), (281015, 15854436), (282828, 15752805), (283309, 15726060), (288610, 15437214), (289044, 15414035), (295260, 15089529), (296205, 15041388), (298220, 14939757), (303030, 14702618), (304893, 14612780), (305102, 14602770), (310023, 14370980), (311220, 14315707), (313131, 14228340), (319865, 13928796), (320940, 13882141), (321594, 13853910), (324506, 13729590), (326340, 13652431), (326895, 13629252), (329004, 13541885), (329855, 13506948), (331638, 13434330), (337218, 13212030), (338770, 13151502), (344470, 12933882), (344565, 12930316), (346332, 12864345), (347685, 12814284), (349468, 12748905), (353535, 12602244), (355446, 12534490), (361305, 12331228), (363090, 12270606), (371070, 12006722), (374430, 11898978), (375193, 11874780), (383838, 11607330), (386911, 11515140), (392274, 11357710), (394940, 11281041), (395826, 11255790), (406524, 10959585), (411255, 10833508), (413364, 10778235), (417222, 10678570), (417508, 10671255), (424242, 10501870), (432915, 10291476), (435708, 10225505), (435860, 10221939), (436835, 10199124), (440401, 10116540), (442890, 10059686), (447330, 9959838), (447811, 9949140), (449316, 9915815), (457653, 9735180), (459420, 9697737), (461797, 9647820), (463580, 9610713), (471380, 9451683), (474278, 9393930), (481740, 9248421), (482391, 9235940), (486759, 9153060), (497457, 8956220), (505827, 8808020), (507780, 8774143), (508155, 8767668), (516705, 8622588), (519498, 8576230), (521885, 8537004), (524202, 8499270), (535990, 8312346), (536796, 8299865), (544635, 8180404), (548340, 8125131), (552730, 8060598), (561645, 7932652), (562030, 7927218), (566618, 7863030), (575757, 7738220), (577220, 7718607), (592410, 7520694), (593739, 7503860), (606060, 7351309), (609786, 7306390), (610204, 7301385), (620046, 7185490), (626262, 7114170), (639730, 6964398), (643188, 6926955), (649012, 6864795), (653790, 6814626), (659710, 6753474), (663276, 6717165), (670995, 6639892), (674436, 6606015), (677540, 6575751), (688940, 6466941), (689130, 6465158), (695370, 6407142), (707070, 6301122), (710892, 6267245), (711417, 6262620), (718549, 6200460), (722610, 6165614), (726180, 6135303), (730639, 6097860), (742140, 6003361), (748860, 5949489), (750386, 5937390), (762755, 5841108), (767676, 5803665), (773822, 5757570), (784548, 5678855), (786303, 5666180), (791652, 5627895), (803985, 5541564), (811265, 5491836), (822510, 5416754), (829095, 5373732), (834444, 5339285), (843045, 5284812), (848484, 5250935), (849927, 5242020), (857623, 5194980), (865830, 5145738), (873670, 5099562), (880802, 5058270), (885780, 5029843), (888615, 5013796), (894660, 4979919), (895622, 4974570), (915306, 4867590), (923594, 4823910), (939393, 4742780), (948556, 4696965), (959595, 4642932), (964782, 4617970), (973518, 4576530), (980685, 4543084), (989565, 4502316), (994914, 4478110), (1011654, 4404010), (1016310, 4383834), (1033410, 4311294), (1038996, 4288115), (1043055, 4271428), (1043770, 4268502), (1048404, 4249635), (1050187, 4242420), (1060605, 4200748), (1067857, 4172220), (1071980, 4156173), (1089270, 4090202), (1105460, 4030299), (1123290, 3966326), (1124060, 3963609), (1125579, 3958260), (1133236, 3931515), (1135771, 3922740), (1151514, 3869110), (1160733, 3838380), (1184820, 3760347), (1185695, 3757572), (1187478, 3751930), (1219572, 3653195), (1240092, 3592745), (1252524, 3557085), (1253449, 3554460), (1279460, 3482199), (1298745, 3430492), (1307580, 3407313), (1310505, 3399708), (1319420, 3376737), (1321203, 3372180), (1341990, 3319946), (1343433, 3316380), (1372959, 3245060), (1378260, 3232579), (1385391, 3215940), (1390740, 3203571), (1414140, 3150561), (1416545, 3145212), (1422834, 3131310), (1437098, 3100230), (1445220, 3082807), (1460277, 3051020), (1461278, 3048930), (1500772, 2968695), (1524465, 2922556), (1525510, 2920554), (1547644, 2878785), (1550115, 2874196), (1565655, 2845668), (1572606, 2833090), (1607970, 2770782), (1622530, 2745918), (1645020, 2708377), (1658190, 2686866), (1659973, 2683980), (1686090, 2642406), (1699854, 2621010), (1715246, 2597490), (1731660, 2572869), (1747340, 2549781), (1761604, 2529135), (1777230, 2506898), (1791244, 2487285), (1830612, 2433795), (1847188, 2411955), (1875965, 2374956), (1878786, 2371390), (1919190, 2321466), (1929564, 2308985), (1934555, 2303028), (1947036, 2288265), (1961370, 2271542), (1979130, 2251158), (1983163, 2246580), (1989828, 2239055), (2023308, 2202005), (2032620, 2191917), (2045101, 2178540), (2066820, 2155647), (2086110, 2135714), (2087540, 2134251), (2100374, 2121210)]