967754486160

素因数分解:

$2^4\times 3^2\times 5^1\times 7^1\times {\mathrm{11}}^2\times {\mathrm{17}}^4\times {\mathrm{19}}^1$

素因数の和:135

約数の個数: 1800

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 17, 18, 19, 20, 21, 22, 24, 28, 30, 33, 34, 35, 36, 38, 40, 42, 44, 45, 48, 51, 55, 56, 57, 60, 63, 66, 68, 70, 72, 76, 77, 80, 84, 85, 88, 90, 95, 99, 102, 105, 110, 112, 114, 119, 120, 121, 126, 132, 133, 136, 140, 144, 152, 153, 154, 165, 168, 170, 171, 176, 180, 187, 190, 198, 204, 209, 210, 220, 228, 231, 238, 240, 242, 252, 255, 264, 266, 272, 280, 285, 289, 304, 306, 308, 315, 323, 330, 336, 340, 342, 357, 360, 363, 374, 380, 385, 396, 399, 408, 418, 420, 440, 456, 462, 476, 484, 495, 504, 510, 528, 532, 560, 561, 570, 578, 595, 605, 612, 616, 627, 630, 646, 660, 665, 680, 684, 693, 714, 720, 726, 748, 760, 765, 770, 792, 798, 816, 836, 840, 847, 855, 867, 880, 912, 924, 935, 952, 968, 969, 990, 1008, 1020, 1045, 1064, 1071, 1089, 1122, 1140, 1155, 1156, 1190, 1197, 1210, 1224, 1232, 1254, 1260, 1292, 1309, 1320, 1330, 1360, 1368, 1386, 1428, 1445, 1452, 1463, 1496, 1520, 1530, 1540, 1584, 1596, 1615, 1672, 1680, 1683, 1694, 1710, 1734, 1785, 1815, 1848, 1870, 1881, 1904, 1936, 1938, 1980, 1995, 2023, 2040, 2057, 2090, 2128, 2142, 2178, 2244, 2261, 2280, 2299, 2310, 2312, 2380, 2394, 2420, 2448, 2508, 2520, 2541, 2584, 2601, 2618, 2640, 2660, 2736, 2772, 2805, 2856, 2890, 2904, 2907, 2926, 2992, 3060, 3080, 3135, 3179, 3192, 3230, 3344, 3366, 3388, 3420, 3465, 3468, 3553, 3570, 3630, 3696, 3740, 3762, 3876, 3927, 3960, 3990, 4046, 4080, 4114, 4180, 4235, 4284, 4335, 4356, 4389, 4488, 4522, 4560, 4598, 4620, 4624, 4760, 4788, 4840, 4845, 4913, 5016, 5040, 5082, 5168, 5202, 5236, 5320, 5355, 5445, 5491, 5544, 5610, 5712, 5780, 5808, 5814, 5852, 5985, 6069, 6120, 6160, 6171, 6270, 6358, 6384, 6460, 6545, 6732, 6776, 6783, 6840, 6897, 6930, 6936, 7106, 7140, 7260, 7315, 7480, 7524, 7623, 7752, 7854, 7920, 7980, 8092, 8228, 8360, 8415, 8470, 8568, 8670, 8712, 8778, 8976, 9044, 9196, 9240, 9405, 9520, 9537, 9576, 9680, 9690, 9826, 10032, 10115, 10164, 10285, 10404, 10472, 10640, 10659, 10710, 10890, 10982, 11088, 11220, 11305, 11495, 11560, 11628, 11704, 11781, 11970, 12138, 12240, 12342, 12540, 12705, 12716, 12920, 13005, 13090, 13167, 13464, 13552, 13566, 13680, 13794, 13860, 13872, 14212, 14280, 14399, 14520, 14535, 14630, 14739, 14960, 15048, 15246, 15504, 15708, 15895, 15960, 16093, 16184, 16456, 16473, 16720, 16830, 16940, 17136, 17340, 17424, 17556, 17765, 18088, 18207, 18392, 18480, 18513, 18810, 19074, 19152, 19380, 19635, 19652, 20230, 20328, 20349, 20570, 20691, 20808, 20944, 21318, 21420, 21780, 21945, 21964, 22253, 22440, 22610, 22990, 23120, 23256, 23408, 23562, 23940, 24276, 24565, 24684, 24871, 25080, 25410, 25432, 25840, 26010, 26180, 26334, 26928, 27132, 27455, 27588, 27720, 28424, 28560, 28611, 28798, 29040, 29070, 29260, 29478, 30096, 30345, 30492, 30855, 31416, 31790, 31920, 31977, 32186, 32368, 32912, 32946, 33660, 33880, 33915, 34391, 34485, 34680, 34969, 35112, 35530, 36176, 36414, 36784, 37026, 37620, 38115, 38148, 38437, 38760, 39083, 39270, 39304, 40460, 40656, 40698, 41140, 41382, 41616, 42636, 42840, 43197, 43560, 43890, 43928, 44217, 44506, 44880, 45220, 45980, 46512, 47124, 47685, 47880, 48279, 48552, 49130, 49368, 49419, 49742, 50160, 50820, 50864, 52020, 52360, 52668, 53295, 54043, 54264, 54910, 55176, 55440, 56848, 57222, 57596, 58140, 58520, 58905, 58956, 60401, 60690, 60984, 61710, 62832, 63580, 63954, 64372, 65835, 65892, 66759, 67320, 67760, 67830, 68782, 68970, 69360, 69938, 70224, 71060, 71995, 72828, 73695, 74052, 74613, 75240, 76230, 76296, 76874, 77520, 78166, 78540, 78608, 80465, 80920, 81396, 82280, 82365, 82764, 83521, 85272, 85680, 86394, 87120, 87780, 87856, 88434, 89012, 90440, 91035, 91960, 92565, 93347, 94248, 95370, 95760, 96558, 97104, 98260, 98736, 98838, 99484, 101640, 101745, 103173, 103455, 104040, 104720, 104907, 105336, 106590, 108086, 108528, 109820, 110352, 111265, 114444, 115192, 115311, 116280, 117040, 117249, 117810, 117912, 120802, 121380, 121968, 123420, 124355, 127160, 127908, 128744, 129591, 131670, 131784, 133518, 134640, 135660, 137564, 137940, 139876, 142120, 143055, 143990, 144837, 145656, 147390, 148104, 149226, 150480, 152460, 152592, 153748, 156332, 157080, 159885, 160930, 161840, 162129, 162792, 164560, 164730, 165528, 167042, 170544, 171955, 172788, 174845, 175560, 176868, 178024, 180880, 181203, 182070, 183920, 185130, 186694, 188496, 190740, 192185, 193116, 195415, 196520, 197676, 198968, 200277, 203280, 203490, 206346, 206910, 208080, 209814, 210672, 213180, 215985, 216172, 219640, 221085, 222530, 223839, 228888, 230384, 230622, 232560, 234498, 235620, 235824, 241395, 241604, 242760, 244783, 246840, 247095, 248710, 250563, 254320, 255816, 257488, 259182, 263340, 263568, 267036, 270215, 271320, 273581, 275128, 275880, 279752, 280041, 284240, 286110, 287980, 289674, 291312, 294780, 296208, 298452, 302005, 304920, 307496, 309519, 312664, 314160, 314721, 319770, 321860, 324258, 325584, 329460, 331056, 333795, 334084, 343910, 345576, 345933, 349690, 351120, 351747, 353736, 356048, 362406, 364140, 370260, 373065, 373388, 378301, 381480, 384370, 386232, 390830, 393040, 395352, 397936, 400554, 406980, 412692, 413820, 417605, 419628, 422807, 426360, 431970, 432344, 439280, 442170, 445060, 447678, 457776, 461244, 466735, 468996, 471240, 482790, 483208, 485520, 486387, 489566, 493680, 494190, 497420, 501126, 511632, 515865, 518364, 524535, 526680, 534072, 540430, 542640, 543609, 547162, 550256, 551760, 559504, 560082, 572220, 575960, 576555, 579348, 584647, 586245, 589560, 594473, 596904, 604010, 609840, 614992, 619038, 625328, 629442, 639540, 643720, 647955, 648516, 653429, 658920, 664411, 667590, 668168, 687820, 691152, 691866, 699380, 703494, 707472, 724185, 724812, 728280, 734349, 740520, 746130, 746776, 751689, 756602, 762960, 768740, 772464, 781660, 790704, 801108, 810645, 813960, 820743, 825384, 827640, 835210, 839256, 840123, 845614, 852720, 863940, 864688, 884340, 890120, 895356, 906015, 918731, 922488, 933470, 937992, 942480, 965580, 966416, 972774, 979132, 988380, 994840, 1001385, 1002252, 1026817, 1031730, 1036728, 1049070, 1053360, 1068144, 1080860, 1087218, 1094324, 1119195, 1120164, 1134903, 1144440, 1151920, 1153110, 1158696, 1169294, 1172490, 1179120, 1188946, 1193808, 1208020, 1223915, 1238076, 1252815, 1258884, 1268421, 1279080, 1287440, 1295910, 1297032, 1306858, 1317840, 1328822, 1335180, 1336336, 1367905, 1375640, 1383732, 1398760, 1400205, 1406988, 1448370, 1449624, 1456560, 1468698, 1481040, 1492260, 1493552, 1503378, 1513204, 1537480, 1547595, 1563320, 1573605, 1586899, 1602216, 1621290, 1627920, 1641486, 1650768, 1655280, 1670420, 1678512, 1680246, 1691228, 1727880, 1729665, 1753941, 1758735, 1768680, 1780240, 1783419, 1790712, 1812030, 1837462, 1844976, 1866940, 1875984, 1891505, 1931160, 1945548, 1958264, 1960287, 1976760, 1989680, 1993233, 2002770, 2004504, 2053634, 2063460, 2073456, 2098140, 2114035, 2161720, 2174436, 2188648, 2203047, 2238390, 2240328, 2269806, 2288880, 2306220, 2317392, 2338588, 2344980, 2377892, 2416040, 2431935, 2447830, 2462229, 2476152, 2505630, 2517768, 2536842, 2558160, 2591820, 2594064, 2613716, 2657644, 2670360, 2718045, 2735810, 2751280, 2756193, 2767464, 2797520, 2800410, 2813976, 2896740, 2899248, 2923235, 2937396, 2972365, 2984520, 3006756, 3026408, 3074960, 3080451, 3095190, 3126640, 3147210, 3173798, 3204432, 3242580, 3267145, 3282972, 3322055, 3340840, 3360492, 3382456, 3404709, 3455760, 3459330, 3507882, 3517470, 3537360, 3566838, 3581424, 3624060, 3671745, 3674924, 3733880, 3758445, 3783010, 3805263, 3862320, 3891096, 3916528, 3920574, 3953520, 3986466, 4005540, 4009008, 4103715, 4107268, 4126920, 4161311, 4196280, 4200615, 4228070, 4323440, 4348872, 4377296, 4406094, 4476780, 4480656, 4539612, 4593655, 4612440, 4650877, 4677176, 4689960, 4755784, 4760697, 4832080, 4863870, 4895660, 4924458, 4952304, 5011260, 5035536, 5073684, 5134085, 5183640, 5227432, 5261823, 5315288, 5340720, 5350257, 5436090, 5471620, 5512386, 5534928, 5600820, 5627952, 5674515, 5793480, 5846470, 5874792, 5880861, 5944730, 5969040, 5979699, 6013512, 6052816, 6160902, 6190380, 6294420, 6342105, 6347596, 6431117, 6485160, 6534290, 6565944, 6644110, 6681680, 6720984, 6764912, 6809418, 6918660, 7015764, 7034940, 7133676, 7187719, 7248120, 7343490, 7349848, 7467760, 7516890, 7566020, 7610526, 7782192, 7841148, 7934495, 7972932, 8011080, 8207430, 8214536, 8253840, 8268579, 8322622, 8392560, 8401230, 8456140, 8697744, 8769705, 8812188, 8917095, 8953560, 9079224, 9187310, 9224880, 9241353, 9301754, 9354352, 9379920, 9511568, 9521394, 9727740, 9791320, 9801435, 9848916, 9966165, 10022520, 10106041, 10147368, 10268170, 10367280, 10454864, 10523646, 10630576, 10700514, 10872180, 10943240, 11015235, 11024772, 11108293, 11201640, 11294987, 11349030, 11586960, 11692940, 11749584, 11761722, 11889460, 11959398, 12027024, 12311145, 12321804, 12380760, 12483933, 12588840, 12684210, 12695192, 12862234, 12970320, 13068580, 13131888, 13288220, 13441968, 13618836, 13780965, 13837320, 13952631, 14031528, 14069880, 14267352, 14282091, 14375438, 14496240, 14686980, 14699696, 15033780, 15132040, 15221052, 15402255, 15682296, 15868990, 15945864, 16022160, 16414860, 16429072, 16537158, 16645244, 16802460, 16912280, 17023545, 17455889, 17539410, 17624376, 17834190, 17907120, 18158448, 18374620, 18482706, 18603508, 19026315, 19042788, 19293351, 19455480, 19582640, 19602870, 19697832, 19932330, 20045040, 20212082, 20294736, 20536340, 20806555, 21047292, 21401028, 21563157, 21744360, 21886480, 22030470, 22049544, 22216586, 22403280, 22589974, 22698060, 23254385, 23385880, 23523444, 23778920, 23803485, 23918796, 24622290, 24643608, 24761520, 24967866, 25177680, 25368420, 25390384, 25724468, 26137160, 26309115, 26576440, 26751285, 27237672, 27561930, 27674640, 27905262, 28063056, 28139760, 28534704, 28564182, 28750876, 29373960, 29404305, 29898495, 30067560, 30264080, 30318123, 30442104, 30804510, 31364592, 31737980, 31891728, 32155585, 32829720, 33074316, 33290488, 33324879, 33604920, 33824560, 33884961, 34047090, 34911778, 35078820, 35248752, 35668380, 35938595, 36749240, 36965412, 37207016, 37451799, 38052630, 38085576, 38586702, 38910960, 39205740, 39395664, 39864660, 40424164, 41072680, 41342895, 41613110, 41857893, 42094584, 42802056, 43126314, 43488720, 44060940, 44099088, 44433172, 45179948, 45396120, 46206765, 46508770, 46771760, 47046888, 47557840, 47606970, 47837592, 49244580, 49287216, 49935732, 50530205, 50736840, 51448936, 52274320, 52367667, 52618230, 53152880, 53502570, 54475344, 55123860, 55541465, 55810524, 56474935, 57128364, 57501752, 57880053, 58747920, 58808610, 59796990, 60135120, 60636246, 60884208, 61609020, 62419665, 63475960, 64311170, 64689471, 65659440, 66148632, 66580976, 66649758, 67209840, 67769922, 68094180, 69763155, 69823556, 70157640, 70742287, 71336760, 71410455, 71877190, 73498480, 73930824, 74414032, 74903598, 76105260, 76171152, 77173404, 78411480, 79064909, 79729320, 80848328, 82145360, 82685790, 83226220, 83715786, 84189168, 85604112, 86252628, 87279445, 88121880, 88866344, 90359896, 90792240, 90954369, 92413530, 93017540, 94093776, 95213940, 95675184, 96466755, 98489160, 99871464, 99974637, 101060410, 101473680, 101654883, 102897872, 104735334, 105236460, 107005140, 107815785, 110247720, 111082930, 111621048, 112949870, 114256728, 115003504, 115760106, 117617220, 119593980, 121272492, 122191223, 123218040, 124839330, 126951920, 128622340, 129378942, 132297264, 133299516, 135539844, 136188360, 139526310, 139647112, 140315280, 141484574, 142673520, 142820910, 143754380, 147861648, 149807196, 151590615, 152210520, 154346808, 156822960, 157103001, 158129818, 159458640, 161696656, 165371580, 166452440, 166624395, 167431572, 169424805, 172505256, 174558890, 176243760, 177732688, 180719792, 181908738, 184827060, 186035080, 187258995, 190427880, 192014779, 192933510, 196978320, 199742928, 199949274, 202120820, 203309766, 209289465, 209470668, 210472920, 212226861, 214010280, 215631570, 220495440, 222165860, 223242096, 225899740, 228513456, 231520212, 235234440, 237194727, 239187960, 242544984, 244382446, 246436080, 249678660, 257244680, 258757884, 261838335, 266599032, 271079688, 272376720, 279052620, 279294224, 282969148, 285641820, 287508760, 289400265, 299614392, 303181230, 304421040, 308693616, 314206002, 316259636, 323447355, 330743160, 332904880, 333248790, 334863144, 338849610, 345010512, 349117780, 353711435, 363817476, 366573669, 369654120, 372070160, 374517990, 380855760, 384029558, 385867020, 395324545, 399898548, 404241640, 406619532, 418578930, 418941336, 420945840, 424453722, 428020560, 431263140, 444331720, 451799480, 454771845, 463040424, 470468880, 474389454, 478375920, 485089968, 488764892, 499357320, 499873185, 508274415, 514489360, 517515768, 523676670, 533198064, 542159376, 558105240, 565938296, 571283640, 575017520, 576044337, 578800530, 599228784, 606362460, 610956115, 628412004, 632519272, 636680583, 646894710, 661486320, 666497580, 669726288, 677699220, 698235560, 707422870, 711584181, 727634952, 733147338, 739308240, 749035980, 768059116, 771734040, 785515005, 790649090, 799797096, 808483280, 813239064, 837157860, 837882672, 848907444, 862526280, 888663440, 903598960, 909543690, 926080848, 948778908, 960073895, 977529784, 998714640, 999746370, 1016548830, 1035031536, 1047353340, 1061134305, 1099721007, 1116210480, 1131876592, 1142567280, 1152088674, 1157601060, 1185973635, 1212724920, 1221912230, 1256824008, 1265038544, 1273361166, 1293789420, 1332995160, 1344103453, 1355398440, 1396471120, 1414845740, 1423168362, 1455269904, 1466294676, 1498071960, 1536118232, 1543468080, 1571030010, 1581298180, 1599594192, 1626478128, 1674315720, 1697814888, 1725052560, 1728133011, 1819087380, 1832868345, 1897557816, 1920147790, 1955059568, 1999492740, 2033097660, 2094706680, 2122268610, 2199442014, 2304177348, 2315202120, 2371947270, 2425449840, 2443824460, 2513648016, 2546722332, 2587578840, 2665990320, 2688206906, 2710796880, 2829691480, 2846336724, 2880221685, 2932589352, 2996143920, 3072236464, 3142060020, 3162596360, 3183402915, 3348631440, 3395629776, 3456266022, 3557920905, 3638174760, 3665736690, 3795115632, 3840295580, 3998985480, 4032310359, 4066195320, 4189413360, 4244537220, 4398884028, 4608354696, 4630404240, 4743894540, 4887648920, 5093444664, 5175157680, 5376413812, 5498605035, 5659382960, 5692673448, 5760443370, 5865178704, 6284120040, 6325192720, 6366805830, 6720517265, 6912532044, 7115841810, 7276349520, 7331473380, 7680591160, 7997970960, 8064620718, 8132390640, 8489074440, 8640665055, 8797768056, 9216709392, 9487789080, 9775297840, 10186889328, 10752827624, 10997210070, 11385346896, 11520886740, 12096931077, 12568240080, 12733611660, 13441034530, 13825064088, 14231683620, 14662946760, 15361182320, 16129241436, 16978148880, 17281330110, 17595536112, 18975578160, 20161551795, 21505655248, 21994420140, 23041773480, 24193862154, 25467223320, 26882069060, 27650128176, 28463367240, 29325893520, 32258482872, 34562660220, 40323103590, 43988840280, 46083546960, 48387724308, 50934446640, 53764138120, 56926734480, 60484655385, 64516965744, 69125320440, 80646207180, 87977680560, 96775448616, 107528276240, 120969310770, 138250640880, 161292414360, 193550897232, 241938621540, 322584828720, 483877243080, 967754486160]

約数ペア:

[(1, 967754486160), (2, 483877243080), (3, 322584828720), (4, 241938621540), (5, 193550897232), (6, 161292414360), (7, 138250640880), (8, 120969310770), (9, 107528276240), (10, 96775448616), (11, 87977680560), (12, 80646207180), (14, 69125320440), (15, 64516965744), (16, 60484655385), (17, 56926734480), (18, 53764138120), (19, 50934446640), (20, 48387724308), (21, 46083546960), (22, 43988840280), (24, 40323103590), (28, 34562660220), (30, 32258482872), (33, 29325893520), (34, 28463367240), (35, 27650128176), (36, 26882069060), (38, 25467223320), (40, 24193862154), (42, 23041773480), (44, 21994420140), (45, 21505655248), (48, 20161551795), (51, 18975578160), (55, 17595536112), (56, 17281330110), (57, 16978148880), (60, 16129241436), (63, 15361182320), (66, 14662946760), (68, 14231683620), (70, 13825064088), (72, 13441034530), (76, 12733611660), (77, 12568240080), (80, 12096931077), (84, 11520886740), (85, 11385346896), (88, 10997210070), (90, 10752827624), (95, 10186889328), (99, 9775297840), (102, 9487789080), (105, 9216709392), (110, 8797768056), (112, 8640665055), (114, 8489074440), (119, 8132390640), (120, 8064620718), (121, 7997970960), (126, 7680591160), (132, 7331473380), (133, 7276349520), (136, 7115841810), (140, 6912532044), (144, 6720517265), (152, 6366805830), (153, 6325192720), (154, 6284120040), (165, 5865178704), (168, 5760443370), (170, 5692673448), (171, 5659382960), (176, 5498605035), (180, 5376413812), (187, 5175157680), (190, 5093444664), (198, 4887648920), (204, 4743894540), (209, 4630404240), (210, 4608354696), (220, 4398884028), (228, 4244537220), (231, 4189413360), (238, 4066195320), (240, 4032310359), (242, 3998985480), (252, 3840295580), (255, 3795115632), (264, 3665736690), (266, 3638174760), (272, 3557920905), (280, 3456266022), (285, 3395629776), (289, 3348631440), (304, 3183402915), (306, 3162596360), (308, 3142060020), (315, 3072236464), (323, 2996143920), (330, 2932589352), (336, 2880221685), (340, 2846336724), (342, 2829691480), (357, 2710796880), (360, 2688206906), (363, 2665990320), (374, 2587578840), (380, 2546722332), (385, 2513648016), (396, 2443824460), (399, 2425449840), (408, 2371947270), (418, 2315202120), (420, 2304177348), (440, 2199442014), (456, 2122268610), (462, 2094706680), (476, 2033097660), (484, 1999492740), (495, 1955059568), (504, 1920147790), (510, 1897557816), (528, 1832868345), (532, 1819087380), (560, 1728133011), (561, 1725052560), (570, 1697814888), (578, 1674315720), (595, 1626478128), (605, 1599594192), (612, 1581298180), (616, 1571030010), (627, 1543468080), (630, 1536118232), (646, 1498071960), (660, 1466294676), (665, 1455269904), (680, 1423168362), (684, 1414845740), (693, 1396471120), (714, 1355398440), (720, 1344103453), (726, 1332995160), (748, 1293789420), (760, 1273361166), (765, 1265038544), (770, 1256824008), (792, 1221912230), (798, 1212724920), (816, 1185973635), (836, 1157601060), (840, 1152088674), (847, 1142567280), (855, 1131876592), (867, 1116210480), (880, 1099721007), (912, 1061134305), (924, 1047353340), (935, 1035031536), (952, 1016548830), (968, 999746370), (969, 998714640), (990, 977529784), (1008, 960073895), (1020, 948778908), (1045, 926080848), (1064, 909543690), (1071, 903598960), (1089, 888663440), (1122, 862526280), (1140, 848907444), (1155, 837882672), (1156, 837157860), (1190, 813239064), (1197, 808483280), (1210, 799797096), (1224, 790649090), (1232, 785515005), (1254, 771734040), (1260, 768059116), (1292, 749035980), (1309, 739308240), (1320, 733147338), (1330, 727634952), (1360, 711584181), (1368, 707422870), (1386, 698235560), (1428, 677699220), (1445, 669726288), (1452, 666497580), (1463, 661486320), (1496, 646894710), (1520, 636680583), (1530, 632519272), (1540, 628412004), (1584, 610956115), (1596, 606362460), (1615, 599228784), (1672, 578800530), (1680, 576044337), (1683, 575017520), (1694, 571283640), (1710, 565938296), (1734, 558105240), (1785, 542159376), (1815, 533198064), (1848, 523676670), (1870, 517515768), (1881, 514489360), (1904, 508274415), (1936, 499873185), (1938, 499357320), (1980, 488764892), (1995, 485089968), (2023, 478375920), (2040, 474389454), (2057, 470468880), (2090, 463040424), (2128, 454771845), (2142, 451799480), (2178, 444331720), (2244, 431263140), (2261, 428020560), (2280, 424453722), (2299, 420945840), (2310, 418941336), (2312, 418578930), (2380, 406619532), (2394, 404241640), (2420, 399898548), (2448, 395324545), (2508, 385867020), (2520, 384029558), (2541, 380855760), (2584, 374517990), (2601, 372070160), (2618, 369654120), (2640, 366573669), (2660, 363817476), (2736, 353711435), (2772, 349117780), (2805, 345010512), (2856, 338849610), (2890, 334863144), (2904, 333248790), (2907, 332904880), (2926, 330743160), (2992, 323447355), (3060, 316259636), (3080, 314206002), (3135, 308693616), (3179, 304421040), (3192, 303181230), (3230, 299614392), (3344, 289400265), (3366, 287508760), (3388, 285641820), (3420, 282969148), (3465, 279294224), (3468, 279052620), (3553, 272376720), (3570, 271079688), (3630, 266599032), (3696, 261838335), (3740, 258757884), (3762, 257244680), (3876, 249678660), (3927, 246436080), (3960, 244382446), (3990, 242544984), (4046, 239187960), (4080, 237194727), (4114, 235234440), (4180, 231520212), (4235, 228513456), (4284, 225899740), (4335, 223242096), (4356, 222165860), (4389, 220495440), (4488, 215631570), (4522, 214010280), (4560, 212226861), (4598, 210472920), (4620, 209470668), (4624, 209289465), (4760, 203309766), (4788, 202120820), (4840, 199949274), (4845, 199742928), (4913, 196978320), (5016, 192933510), (5040, 192014779), (5082, 190427880), (5168, 187258995), (5202, 186035080), (5236, 184827060), (5320, 181908738), (5355, 180719792), (5445, 177732688), (5491, 176243760), (5544, 174558890), (5610, 172505256), (5712, 169424805), (5780, 167431572), (5808, 166624395), (5814, 166452440), (5852, 165371580), (5985, 161696656), (6069, 159458640), (6120, 158129818), (6160, 157103001), (6171, 156822960), (6270, 154346808), (6358, 152210520), (6384, 151590615), (6460, 149807196), (6545, 147861648), (6732, 143754380), (6776, 142820910), (6783, 142673520), (6840, 141484574), (6897, 140315280), (6930, 139647112), (6936, 139526310), (7106, 136188360), (7140, 135539844), (7260, 133299516), (7315, 132297264), (7480, 129378942), (7524, 128622340), (7623, 126951920), (7752, 124839330), (7854, 123218040), (7920, 122191223), (7980, 121272492), (8092, 119593980), (8228, 117617220), (8360, 115760106), (8415, 115003504), (8470, 114256728), (8568, 112949870), (8670, 111621048), (8712, 111082930), (8778, 110247720), (8976, 107815785), (9044, 107005140), (9196, 105236460), (9240, 104735334), (9405, 102897872), (9520, 101654883), (9537, 101473680), (9576, 101060410), (9680, 99974637), (9690, 99871464), (9826, 98489160), (10032, 96466755), (10115, 95675184), (10164, 95213940), (10285, 94093776), (10404, 93017540), (10472, 92413530), (10640, 90954369), (10659, 90792240), (10710, 90359896), (10890, 88866344), (10982, 88121880), (11088, 87279445), (11220, 86252628), (11305, 85604112), (11495, 84189168), (11560, 83715786), (11628, 83226220), (11704, 82685790), (11781, 82145360), (11970, 80848328), (12138, 79729320), (12240, 79064909), (12342, 78411480), (12540, 77173404), (12705, 76171152), (12716, 76105260), (12920, 74903598), (13005, 74414032), (13090, 73930824), (13167, 73498480), (13464, 71877190), (13552, 71410455), (13566, 71336760), (13680, 70742287), (13794, 70157640), (13860, 69823556), (13872, 69763155), (14212, 68094180), (14280, 67769922), (14399, 67209840), (14520, 66649758), (14535, 66580976), (14630, 66148632), (14739, 65659440), (14960, 64689471), (15048, 64311170), (15246, 63475960), (15504, 62419665), (15708, 61609020), (15895, 60884208), (15960, 60636246), (16093, 60135120), (16184, 59796990), (16456, 58808610), (16473, 58747920), (16720, 57880053), (16830, 57501752), (16940, 57128364), (17136, 56474935), (17340, 55810524), (17424, 55541465), (17556, 55123860), (17765, 54475344), (18088, 53502570), (18207, 53152880), (18392, 52618230), (18480, 52367667), (18513, 52274320), (18810, 51448936), (19074, 50736840), (19152, 50530205), (19380, 49935732), (19635, 49287216), (19652, 49244580), (20230, 47837592), (20328, 47606970), (20349, 47557840), (20570, 47046888), (20691, 46771760), (20808, 46508770), (20944, 46206765), (21318, 45396120), (21420, 45179948), (21780, 44433172), (21945, 44099088), (21964, 44060940), (22253, 43488720), (22440, 43126314), (22610, 42802056), (22990, 42094584), (23120, 41857893), (23256, 41613110), (23408, 41342895), (23562, 41072680), (23940, 40424164), (24276, 39864660), (24565, 39395664), (24684, 39205740), (24871, 38910960), (25080, 38586702), (25410, 38085576), (25432, 38052630), (25840, 37451799), (26010, 37207016), (26180, 36965412), (26334, 36749240), (26928, 35938595), (27132, 35668380), (27455, 35248752), (27588, 35078820), (27720, 34911778), (28424, 34047090), (28560, 33884961), (28611, 33824560), (28798, 33604920), (29040, 33324879), (29070, 33290488), (29260, 33074316), (29478, 32829720), (30096, 32155585), (30345, 31891728), (30492, 31737980), (30855, 31364592), (31416, 30804510), (31790, 30442104), (31920, 30318123), (31977, 30264080), (32186, 30067560), (32368, 29898495), (32912, 29404305), (32946, 29373960), (33660, 28750876), (33880, 28564182), (33915, 28534704), (34391, 28139760), (34485, 28063056), (34680, 27905262), (34969, 27674640), (35112, 27561930), (35530, 27237672), (36176, 26751285), (36414, 26576440), (36784, 26309115), (37026, 26137160), (37620, 25724468), (38115, 25390384), (38148, 25368420), (38437, 25177680), (38760, 24967866), (39083, 24761520), (39270, 24643608), (39304, 24622290), (40460, 23918796), (40656, 23803485), (40698, 23778920), (41140, 23523444), (41382, 23385880), (41616, 23254385), (42636, 22698060), (42840, 22589974), (43197, 22403280), (43560, 22216586), (43890, 22049544), (43928, 22030470), (44217, 21886480), (44506, 21744360), (44880, 21563157), (45220, 21401028), (45980, 21047292), (46512, 20806555), (47124, 20536340), (47685, 20294736), (47880, 20212082), (48279, 20045040), (48552, 19932330), (49130, 19697832), (49368, 19602870), (49419, 19582640), (49742, 19455480), (50160, 19293351), (50820, 19042788), (50864, 19026315), (52020, 18603508), (52360, 18482706), (52668, 18374620), (53295, 18158448), (54043, 17907120), (54264, 17834190), (54910, 17624376), (55176, 17539410), (55440, 17455889), (56848, 17023545), (57222, 16912280), (57596, 16802460), (58140, 16645244), (58520, 16537158), (58905, 16429072), (58956, 16414860), (60401, 16022160), (60690, 15945864), (60984, 15868990), (61710, 15682296), (62832, 15402255), (63580, 15221052), (63954, 15132040), (64372, 15033780), (65835, 14699696), (65892, 14686980), (66759, 14496240), (67320, 14375438), (67760, 14282091), (67830, 14267352), (68782, 14069880), (68970, 14031528), (69360, 13952631), (69938, 13837320), (70224, 13780965), (71060, 13618836), (71995, 13441968), (72828, 13288220), (73695, 13131888), (74052, 13068580), (74613, 12970320), (75240, 12862234), (76230, 12695192), (76296, 12684210), (76874, 12588840), (77520, 12483933), (78166, 12380760), (78540, 12321804), (78608, 12311145), (80465, 12027024), (80920, 11959398), (81396, 11889460), (82280, 11761722), (82365, 11749584), (82764, 11692940), (83521, 11586960), (85272, 11349030), (85680, 11294987), (86394, 11201640), (87120, 11108293), (87780, 11024772), (87856, 11015235), (88434, 10943240), (89012, 10872180), (90440, 10700514), (91035, 10630576), (91960, 10523646), (92565, 10454864), (93347, 10367280), (94248, 10268170), (95370, 10147368), (95760, 10106041), (96558, 10022520), (97104, 9966165), (98260, 9848916), (98736, 9801435), (98838, 9791320), (99484, 9727740), (101640, 9521394), (101745, 9511568), (103173, 9379920), (103455, 9354352), (104040, 9301754), (104720, 9241353), (104907, 9224880), (105336, 9187310), (106590, 9079224), (108086, 8953560), (108528, 8917095), (109820, 8812188), (110352, 8769705), (111265, 8697744), (114444, 8456140), (115192, 8401230), (115311, 8392560), (116280, 8322622), (117040, 8268579), (117249, 8253840), (117810, 8214536), (117912, 8207430), (120802, 8011080), (121380, 7972932), (121968, 7934495), (123420, 7841148), (124355, 7782192), (127160, 7610526), (127908, 7566020), (128744, 7516890), (129591, 7467760), (131670, 7349848), (131784, 7343490), (133518, 7248120), (134640, 7187719), (135660, 7133676), (137564, 7034940), (137940, 7015764), (139876, 6918660), (142120, 6809418), (143055, 6764912), (143990, 6720984), (144837, 6681680), (145656, 6644110), (147390, 6565944), (148104, 6534290), (149226, 6485160), (150480, 6431117), (152460, 6347596), (152592, 6342105), (153748, 6294420), (156332, 6190380), (157080, 6160902), (159885, 6052816), (160930, 6013512), (161840, 5979699), (162129, 5969040), (162792, 5944730), (164560, 5880861), (164730, 5874792), (165528, 5846470), (167042, 5793480), (170544, 5674515), (171955, 5627952), (172788, 5600820), (174845, 5534928), (175560, 5512386), (176868, 5471620), (178024, 5436090), (180880, 5350257), (181203, 5340720), (182070, 5315288), (183920, 5261823), (185130, 5227432), (186694, 5183640), (188496, 5134085), (190740, 5073684), (192185, 5035536), (193116, 5011260), (195415, 4952304), (196520, 4924458), (197676, 4895660), (198968, 4863870), (200277, 4832080), (203280, 4760697), (203490, 4755784), (206346, 4689960), (206910, 4677176), (208080, 4650877), (209814, 4612440), (210672, 4593655), (213180, 4539612), (215985, 4480656), (216172, 4476780), (219640, 4406094), (221085, 4377296), (222530, 4348872), (223839, 4323440), (228888, 4228070), (230384, 4200615), (230622, 4196280), (232560, 4161311), (234498, 4126920), (235620, 4107268), (235824, 4103715), (241395, 4009008), (241604, 4005540), (242760, 3986466), (244783, 3953520), (246840, 3920574), (247095, 3916528), (248710, 3891096), (250563, 3862320), (254320, 3805263), (255816, 3783010), (257488, 3758445), (259182, 3733880), (263340, 3674924), (263568, 3671745), (267036, 3624060), (270215, 3581424), (271320, 3566838), (273581, 3537360), (275128, 3517470), (275880, 3507882), (279752, 3459330), (280041, 3455760), (284240, 3404709), (286110, 3382456), (287980, 3360492), (289674, 3340840), (291312, 3322055), (294780, 3282972), (296208, 3267145), (298452, 3242580), (302005, 3204432), (304920, 3173798), (307496, 3147210), (309519, 3126640), (312664, 3095190), (314160, 3080451), (314721, 3074960), (319770, 3026408), (321860, 3006756), (324258, 2984520), (325584, 2972365), (329460, 2937396), (331056, 2923235), (333795, 2899248), (334084, 2896740), (343910, 2813976), (345576, 2800410), (345933, 2797520), (349690, 2767464), (351120, 2756193), (351747, 2751280), (353736, 2735810), (356048, 2718045), (362406, 2670360), (364140, 2657644), (370260, 2613716), (373065, 2594064), (373388, 2591820), (378301, 2558160), (381480, 2536842), (384370, 2517768), (386232, 2505630), (390830, 2476152), (393040, 2462229), (395352, 2447830), (397936, 2431935), (400554, 2416040), (406980, 2377892), (412692, 2344980), (413820, 2338588), (417605, 2317392), (419628, 2306220), (422807, 2288880), (426360, 2269806), (431970, 2240328), (432344, 2238390), (439280, 2203047), (442170, 2188648), (445060, 2174436), (447678, 2161720), (457776, 2114035), (461244, 2098140), (466735, 2073456), (468996, 2063460), (471240, 2053634), (482790, 2004504), (483208, 2002770), (485520, 1993233), (486387, 1989680), (489566, 1976760), (493680, 1960287), (494190, 1958264), (497420, 1945548), (501126, 1931160), (511632, 1891505), (515865, 1875984), (518364, 1866940), (524535, 1844976), (526680, 1837462), (534072, 1812030), (540430, 1790712), (542640, 1783419), (543609, 1780240), (547162, 1768680), (550256, 1758735), (551760, 1753941), (559504, 1729665), (560082, 1727880), (572220, 1691228), (575960, 1680246), (576555, 1678512), (579348, 1670420), (584647, 1655280), (586245, 1650768), (589560, 1641486), (594473, 1627920), (596904, 1621290), (604010, 1602216), (609840, 1586899), (614992, 1573605), (619038, 1563320), (625328, 1547595), (629442, 1537480), (639540, 1513204), (643720, 1503378), (647955, 1493552), (648516, 1492260), (653429, 1481040), (658920, 1468698), (664411, 1456560), (667590, 1449624), (668168, 1448370), (687820, 1406988), (691152, 1400205), (691866, 1398760), (699380, 1383732), (703494, 1375640), (707472, 1367905), (724185, 1336336), (724812, 1335180), (728280, 1328822), (734349, 1317840), (740520, 1306858), (746130, 1297032), (746776, 1295910), (751689, 1287440), (756602, 1279080), (762960, 1268421), (768740, 1258884), (772464, 1252815), (781660, 1238076), (790704, 1223915), (801108, 1208020), (810645, 1193808), (813960, 1188946), (820743, 1179120), (825384, 1172490), (827640, 1169294), (835210, 1158696), (839256, 1153110), (840123, 1151920), (845614, 1144440), (852720, 1134903), (863940, 1120164), (864688, 1119195), (884340, 1094324), (890120, 1087218), (895356, 1080860), (906015, 1068144), (918731, 1053360), (922488, 1049070), (933470, 1036728), (937992, 1031730), (942480, 1026817), (965580, 1002252), (966416, 1001385), (972774, 994840), (979132, 988380)]