2008679405040

素因数分解:

$2^4\times 3^3\times 5^1\times 7^1\times {\mathrm{11}}^2\times {\mathrm{31}}^1\times {\mathrm{107}}^1\times {\mathrm{331}}^1$

素因数の和:520

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 20, 21, 22, 24, 27, 28, 30, 31, 33, 35, 36, 40, 42, 44, 45, 48, 54, 55, 56, 60, 62, 63, 66, 70, 72, 77, 80, 84, 88, 90, 93, 99, 105, 107, 108, 110, 112, 120, 121, 124, 126, 132, 135, 140, 144, 154, 155, 165, 168, 176, 180, 186, 189, 198, 210, 214, 216, 217, 220, 231, 240, 242, 248, 252, 264, 270, 279, 280, 297, 308, 310, 315, 321, 330, 331, 336, 341, 360, 363, 372, 378, 385, 396, 420, 428, 432, 434, 440, 462, 465, 484, 495, 496, 504, 528, 535, 540, 558, 560, 594, 605, 616, 620, 630, 642, 651, 660, 662, 682, 693, 720, 726, 744, 749, 756, 770, 792, 837, 840, 847, 856, 868, 880, 924, 930, 945, 963, 968, 990, 993, 1008, 1023, 1070, 1080, 1085, 1089, 1116, 1155, 1177, 1188, 1210, 1232, 1240, 1260, 1284, 1302, 1320, 1324, 1364, 1386, 1395, 1452, 1485, 1488, 1498, 1512, 1540, 1584, 1605, 1655, 1674, 1680, 1694, 1705, 1712, 1736, 1815, 1848, 1860, 1890, 1926, 1936, 1953, 1980, 1986, 2046, 2079, 2140, 2160, 2170, 2178, 2232, 2247, 2310, 2317, 2354, 2376, 2387, 2420, 2480, 2520, 2541, 2568, 2604, 2640, 2648, 2728, 2772, 2790, 2889, 2904, 2970, 2979, 2996, 3024, 3069, 3080, 3210, 3255, 3267, 3310, 3317, 3348, 3388, 3410, 3465, 3472, 3531, 3630, 3641, 3696, 3720, 3745, 3751, 3780, 3852, 3906, 3960, 3972, 4092, 4158, 4185, 4235, 4280, 4340, 4356, 4464, 4494, 4620, 4634, 4708, 4752, 4774, 4815, 4840, 4965, 5040, 5082, 5115, 5136, 5208, 5296, 5445, 5456, 5544, 5580, 5778, 5808, 5859, 5885, 5940, 5958, 5992, 6138, 6160, 6420, 6510, 6534, 6620, 6634, 6696, 6741, 6776, 6820, 6930, 6951, 7062, 7161, 7260, 7282, 7440, 7490, 7502, 7560, 7623, 7704, 7812, 7920, 7944, 8184, 8239, 8316, 8370, 8470, 8560, 8680, 8712, 8937, 8988, 9207, 9240, 9268, 9416, 9548, 9630, 9680, 9765, 9930, 9951, 10164, 10230, 10261, 10395, 10416, 10593, 10890, 10923, 11088, 11160, 11235, 11253, 11556, 11585, 11718, 11770, 11880, 11916, 11935, 11984, 12276, 12705, 12840, 12947, 13020, 13068, 13240, 13268, 13392, 13482, 13552, 13640, 13860, 13902, 14124, 14322, 14445, 14520, 14564, 14895, 14980, 15004, 15120, 15246, 15345, 15408, 15624, 15888, 16335, 16368, 16478, 16585, 16632, 16740, 16940, 17360, 17424, 17655, 17874, 17976, 18205, 18414, 18480, 18536, 18755, 18832, 19096, 19260, 19530, 19860, 19902, 20223, 20328, 20460, 20522, 20790, 20853, 21186, 21483, 21780, 21846, 22320, 22470, 22506, 22869, 23112, 23170, 23219, 23436, 23540, 23760, 23832, 23870, 24552, 24717, 25410, 25487, 25680, 25894, 26040, 26136, 26257, 26480, 26536, 26964, 27280, 27720, 27804, 28248, 28644, 28890, 29040, 29128, 29295, 29790, 29853, 29960, 30008, 30492, 30690, 30783, 31248, 31779, 32670, 32769, 32956, 33170, 33264, 33480, 33705, 33759, 33880, 34755, 35310, 35417, 35748, 35805, 35952, 36410, 36487, 36828, 37072, 37510, 38115, 38192, 38520, 38841, 39060, 39720, 39804, 40051, 40446, 40656, 40920, 41044, 41195, 41580, 41706, 42372, 42966, 43560, 43692, 44685, 44940, 45012, 45738, 46035, 46224, 46340, 46438, 46872, 47080, 47664, 47740, 49104, 49434, 49755, 50820, 50974, 51305, 51788, 52080, 52272, 52514, 52965, 53072, 53928, 54615, 55440, 55608, 56265, 56496, 57288, 57780, 58256, 58590, 59580, 59706, 59920, 60016, 60984, 61380, 61566, 62559, 63558, 64449, 64735, 65340, 65538, 65912, 66340, 66960, 67410, 67518, 67760, 69510, 69657, 70620, 70834, 71496, 71610, 71827, 72820, 72974, 73656, 74151, 75020, 76230, 76461, 77040, 77682, 78120, 78771, 79440, 79608, 80102, 80892, 81840, 82088, 82390, 83160, 83412, 84744, 85932, 87120, 87384, 89370, 89559, 89880, 90024, 90629, 91476, 92070, 92349, 92680, 92876, 93744, 94160, 95480, 98307, 98868, 99510, 101115, 101277, 101640, 101948, 102610, 103576, 104265, 105028, 105930, 106251, 107415, 107856, 109230, 109461, 111216, 112530, 112871, 114345, 114576, 115560, 116095, 116523, 117180, 119160, 119412, 120153, 121968, 122760, 123132, 123585, 125118, 127116, 127435, 128898, 129470, 130680, 131076, 131285, 131824, 132680, 134820, 135036, 139020, 139314, 141240, 141668, 142992, 143220, 143654, 145640, 145948, 147312, 148302, 149265, 150040, 152460, 152922, 153915, 155364, 156240, 157542, 158895, 159216, 160204, 161784, 163845, 164176, 164780, 166320, 166824, 168795, 169488, 171864, 174768, 177085, 178740, 179118, 179760, 180048, 181258, 182435, 182952, 184140, 184698, 185360, 185752, 190960, 194205, 196614, 197736, 199020, 200255, 202230, 202554, 203280, 203896, 205220, 207152, 208530, 208971, 210056, 211860, 212502, 214830, 215481, 218460, 218922, 222453, 225060, 225742, 228690, 229383, 231120, 232190, 233046, 234360, 236313, 238320, 238824, 240306, 245520, 246264, 247170, 247919, 250236, 254232, 254870, 255409, 257796, 258940, 261360, 262152, 262570, 265360, 269640, 270072, 271887, 277047, 278040, 278628, 280357, 282480, 283336, 286440, 287308, 291280, 291896, 296604, 298530, 300080, 304920, 305844, 307830, 310728, 312795, 315084, 317790, 318753, 320408, 322245, 323568, 327690, 328383, 329560, 333648, 337590, 338613, 343728, 348285, 349569, 354170, 357480, 358236, 359135, 360459, 362516, 364870, 365904, 368280, 369396, 370755, 371504, 382305, 388410, 389587, 393228, 393855, 395472, 398040, 400510, 401357, 404460, 405108, 407792, 410440, 417060, 417942, 420112, 423720, 425004, 429660, 430962, 436920, 437844, 444906, 447795, 450120, 451484, 453145, 457380, 458766, 461745, 464380, 466092, 468720, 472626, 477648, 480612, 491535, 492528, 494340, 495838, 500472, 506385, 508464, 509740, 510818, 515592, 517880, 524304, 525140, 531255, 539280, 540144, 543774, 547305, 554094, 556080, 557256, 560714, 564355, 566672, 572880, 574616, 582615, 583792, 593208, 597060, 600765, 609840, 611688, 615660, 621456, 625590, 626913, 630168, 635580, 637506, 640816, 644490, 646443, 655380, 656766, 659120, 675180, 677226, 688149, 696570, 699138, 708340, 708939, 714960, 716472, 718270, 720918, 725032, 729740, 736560, 738792, 741510, 743757, 764610, 766227, 776820, 779174, 786456, 787710, 790097, 796080, 801020, 802714, 808920, 810216, 815661, 820880, 834120, 835884, 841071, 847440, 850008, 859320, 861924, 873840, 875688, 889812, 895590, 900240, 902968, 906290, 914760, 917532, 923490, 928760, 932184, 945252, 956259, 961224, 983070, 985149, 988680, 991676, 1000944, 1012770, 1015839, 1019480, 1021636, 1031184, 1035760, 1044855, 1050280, 1062510, 1077405, 1081377, 1087548, 1094610, 1097927, 1108188, 1112265, 1114512, 1121428, 1128710, 1146915, 1149232, 1165230, 1168761, 1181565, 1186416, 1194120, 1201530, 1204071, 1223376, 1231320, 1239595, 1241581, 1251180, 1253826, 1260336, 1271160, 1275012, 1277045, 1288980, 1292886, 1310760, 1313532, 1350360, 1354452, 1359435, 1376298, 1385235, 1393140, 1398276, 1401785, 1416680, 1417878, 1432944, 1436540, 1441836, 1450064, 1459480, 1477584, 1483020, 1487514, 1529220, 1532454, 1553640, 1558348, 1572912, 1575420, 1580194, 1593765, 1602040, 1605428, 1617840, 1620432, 1631322, 1641915, 1668240, 1671768, 1682142, 1693065, 1700016, 1718640, 1723848, 1747845, 1751376, 1779624, 1791180, 1802295, 1805936, 1812580, 1829520, 1835064, 1846980, 1857520, 1864368, 1890504, 1912518, 1922448, 1939329, 1947935, 1966140, 1970298, 1977360, 1983352, 2006785, 2025540, 2031678, 2038960, 2043272, 2089710, 2100560, 2125020, 2154810, 2162754, 2175096, 2189220, 2195854, 2216376, 2224530, 2231271, 2242856, 2257420, 2293830, 2298681, 2330460, 2337522, 2363130, 2370291, 2388240, 2403060, 2408142, 2446983, 2462640, 2479190, 2483162, 2502360, 2507652, 2523213, 2542320, 2550024, 2554090, 2577960, 2585772, 2621520, 2627064, 2700720, 2708904, 2718870, 2727109, 2752596, 2770470, 2786280, 2796552, 2803570, 2809499, 2833360, 2835756, 2873080, 2883672, 2918960, 2966040, 2975028, 3047517, 3058440, 3064908, 3107280, 3116696, 3134565, 3150840, 3160388, 3187530, 3204080, 3210856, 3232215, 3262644, 3283830, 3293781, 3343536, 3364284, 3386130, 3440745, 3447696, 3495690, 3506283, 3544695, 3559248, 3582360, 3604590, 3612213, 3625160, 3670128, 3693960, 3718785, 3724743, 3781008, 3825036, 3831135, 3878658, 3895870, 3932280, 3940596, 3950485, 3966704, 4013570, 4051080, 4063356, 4078305, 4086544, 4179420, 4205355, 4250040, 4285457, 4309620, 4325508, 4350192, 4378440, 4391708, 4432752, 4449060, 4462542, 4485712, 4514840, 4587660, 4597362, 4660920, 4675044, 4726260, 4740582, 4781295, 4806120, 4816284, 4893966, 4925745, 4958380, 4966324, 5004720, 5015304, 5046426, 5079195, 5100048, 5108180, 5155920, 5171544, 5254128, 5406885, 5417808, 5437740, 5454218, 5489635, 5505192, 5540940, 5572560, 5593104, 5607140, 5618998, 5671512, 5746160, 5767344, 5843805, 5932080, 5950056, 6020355, 6095034, 6116880, 6129816, 6207905, 6233392, 6269130, 6301680, 6320776, 6375060, 6421712, 6464430, 6525288, 6567660, 6587562, 6693813, 6728568, 6772260, 6881490, 6896043, 6991380, 7012566, 7089390, 7110873, 7164720, 7209180, 7224426, 7250320, 7387920, 7437570, 7449486, 7569639, 7650072, 7662270, 7685489, 7757316, 7791740, 7864560, 7881192, 7900970, 8027140, 8102160, 8126712, 8156610, 8181327, 8358840, 8410710, 8428497, 8500080, 8570914, 8619240, 8651016, 8691067, 8756880, 8783416, 8898120, 8925084, 9029680, 9175320, 9194724, 9321840, 9350088, 9452520, 9481164, 9562590, 9612240, 9632568, 9696645, 9787932, 9851490, 9881343, 9916760, 9932648, 10030608, 10092852, 10158390, 10216360, 10343088, 10518849, 10813770, 10836639, 10875480, 10908436, 10979270, 11010384, 11081880, 11156355, 11174229, 11214280, 11237996, 11343024, 11493405, 11687610, 11851455, 11900112, 12040710, 12077197, 12190068, 12234915, 12259632, 12415810, 12538260, 12616065, 12641552, 12750120, 12856371, 12928860, 13050576, 13135320, 13175124, 13387626, 13457136, 13544520, 13635545, 13762980, 13792086, 13982760, 14025132, 14047495, 14178780, 14221746, 14418360, 14448852, 14875140, 14898972, 15139278, 15237585, 15300144, 15324540, 15370978, 15514632, 15583480, 15762384, 15801940, 16054280, 16253424, 16313220, 16362654, 16468905, 16717680, 16821420, 16856994, 17141828, 17238480, 17302032, 17382134, 17531415, 17566832, 17796240, 17850168, 18061065, 18350640, 18389448, 18623715, 18700176, 18905040, 18962328, 19125180, 19265136, 19393290, 19575864, 19702980, 19762686, 19833520, 19865296, 20185704, 20316780, 20432720, 21037698, 21332619, 21427285, 21627540, 21673278, 21750960, 21816872, 21958540, 22163760, 22312710, 22348458, 22428560, 22475992, 22986810, 23056467, 23375220, 23702910, 24081420, 24154394, 24380136, 24469830, 24543981, 24831620, 25076520, 25232130, 25285491, 25500240, 25712742, 25857720, 26073201, 26270640, 26350248, 26775252, 27089040, 27271090, 27525960, 27584172, 27965520, 28050264, 28094990, 28357560, 28443492, 28836720, 28897704, 29644029, 29750280, 29797944, 29998199, 30278556, 30475170, 30649080, 30741956, 31029264, 31166960, 31603880, 32108560, 32626440, 32725308, 32937810, 33469065, 33522687, 33642840, 33713988, 34283656, 34480215, 34764268, 35062830, 35554365, 35700336, 36122130, 36231591, 36778896, 37247430, 37848195, 37924656, 38250360, 38427445, 38569113, 38786580, 39151728, 39405960, 39525372, 40371408, 40633560, 40906635, 42075396, 42142485, 42665238, 42854570, 43255080, 43346556, 43455335, 43633744, 43917080, 44625420, 44696916, 44951984, 45973620, 46112934, 46750440, 47405820, 48162840, 48308788, 48760272, 48939660, 49087962, 49406715, 49663240, 50153040, 50464260, 50570982, 51425484, 51715440, 52146402, 52594245, 52700496, 53550504, 54183195, 54542180, 55051920, 55168344, 55871145, 56100528, 56189980, 56715120, 56886984, 57795408, 59288058, 59500560, 59595888, 59996398, 60385985, 60557112, 60950340, 61298160, 61483912, 63207760, 64281855, 65252880, 65450616, 65875620, 66938130, 67045374, 67285680, 67427976, 68567312, 68960430, 69169401, 69528536, 70125660, 71108730, 72244260, 72463182, 73631943, 74494860, 75696390, 75856473, 76500720, 76854890, 77138226, 77573160, 78219603, 78811920, 79050744, 81267120, 81813270, 84150792, 84284970, 84540379, 85330476, 85709140, 86510160, 86693112, 86910670, 87834160, 89250840, 89393832, 89994597, 91947240, 92225868, 93500880, 94811640, 96325680, 96617576, 97879320, 98175924, 98813430, 99326480, 100928520, 101141964, 102850968, 104292804, 105188490, 106663095, 107101008, 108366390, 108694773, 109084360, 110336688, 111742290, 112379960, 113773968, 115282335, 115707339, 118576116, 119992796, 120771970, 121114224, 121900680, 122719905, 122967824, 126427455, 128563710, 130366005, 130901232, 131751240, 132849167, 133876260, 134090748, 134855952, 137920860, 138338802, 139057072, 140251320, 142217460, 144488520, 144926364, 147263886, 148220145, 148989720, 149990995, 151392780, 151712946, 153709780, 154276452, 155146320, 156439206, 158101488, 163626540, 167613435, 168301584, 168569940, 169080758, 170660952, 171418280, 173386224, 173821340, 178501680, 178787664, 179989194, 181157955, 183894480, 184451736, 189623280, 192845565, 193235152, 195758640, 196351848, 197626860, 201857040, 202283928, 205701936, 207508203, 208585608, 210376980, 213326190, 216732780, 217389546, 218168720, 223484580, 224759920, 230564670, 231414678, 234658809, 237152232, 239985592, 241543940, 243801360, 245439810, 252854910, 253621137, 257127420, 260732010, 263502480, 265698334, 267752520, 268181496, 269983791, 275841720, 276677604, 280502640, 284434920, 288977040, 289852728, 294527772, 296440290, 297979440, 299981990, 302785560, 303425892, 307419560, 308552904, 312878412, 326084319, 327253080, 335226870, 337139880, 338161516, 341321904, 342836560, 345847005, 347642680, 359978388, 362315910, 368159715, 368903472, 379282365, 385691130, 391098015, 392703696, 395253720, 398547501, 404567856, 415016406, 417171216, 420753960, 422701895, 426652380, 433465560, 434779092, 446969160, 449972985, 461129340, 462829356, 469317618, 474304464, 479971184, 483087880, 490879620, 505709820, 507242274, 514254840, 521464020, 531396668, 535505040, 536362992, 539967582, 543473865, 551683440, 553355208, 568869840, 578536695, 579705456, 589055544, 592880580, 599963980, 605571120, 606851784, 614839120, 617105808, 625756824, 652168638, 654506160, 664245835, 670453740, 674279760, 676323032, 691694010, 695285360, 719956776, 724631820, 736319430, 758564730, 760863411, 771382260, 782196030, 790507440, 797095002, 809951373, 830032812, 841507920, 845403790, 853304760, 866931120, 869558184, 893938320, 899945970, 922258680, 925658712, 929944169, 938635236, 966175760, 981759240, 1011419640, 1014484548, 1028509680, 1037541015, 1042928040, 1062793336, 1079935164, 1086947730, 1106710416, 1157073390, 1173294045, 1178111088, 1185761160, 1195642503, 1199927960, 1213703568, 1251513648, 1268105685, 1304337276, 1328491670, 1340907480, 1349918955, 1352646064, 1383388020, 1439913552, 1449263640, 1472638860, 1517129460, 1521726822, 1542764520, 1564392060, 1594190004, 1619902746, 1630421595, 1660065624, 1690807580, 1706609520, 1739116368, 1799891940, 1844517360, 1851317424, 1859888338, 1877270472, 1963518480, 1992737505, 2022839280, 2028969096, 2075082030, 2085856080, 2125586672, 2159870328, 2173895460, 2282590233, 2314146780, 2346588090, 2371522320, 2391285006, 2399855920, 2536211370, 2608674552, 2656983340, 2681814960, 2699837910, 2766776040, 2789832507, 2898527280, 2945277720, 3034258920, 3043453644, 3085529040, 3128784120, 3188380008, 3239805492, 3260843190, 3320131248, 3381615160, 3586927509, 3599783880, 3719776676, 3754540944, 3804317055, 3985475010, 4049756865, 4057938192, 4150164060, 4319740656, 4347790920, 4565180466, 4628293560, 4649720845, 4693176180, 4782570012, 5072422740, 5217349104, 5313966680, 5399675820, 5533552080, 5579665014, 5890555440, 5978212515, 6068517840, 6086907288, 6257568240, 6376760016, 6479610984, 6521686380, 6763230320, 7173855018, 7199567760, 7439553352, 7608634110, 7970950020, 8099513730, 8300328120, 8369497521, 8695581840, 9130360932, 9256587120, 9299441690, 9386352360, 9565140024, 10144845480, 10627933360, 10799351640, 11159330028, 11412951165, 11956425030, 12173814576, 12959221968, 13043372760, 13949162535, 14347710036, 14879106704, 15217268220, 15941900040, 16199027460, 16600656240, 16738995042, 17934637545, 18260721864, 18598883380, 18772704720, 19130280048, 20289690960, 21598703280, 22318660056, 22825902330, 23912850060, 25108492563, 26086745520, 27898325070, 28695420072, 30434536440, 31883800080, 32398054920, 33477990084, 35869275090, 36521443728, 37197766760, 41847487605, 44637320112, 45651804660, 47825700120, 50216985126, 55796650140, 57390840144, 60869072880, 64796109840, 66955980168, 71738550180, 74395533520, 83694975210, 91303609320, 95651400240, 100433970252, 111593300280, 125542462815, 133911960336, 143477100360, 167389950420, 182607218640, 200867940504, 223186600560, 251084925630, 286954200720, 334779900840, 401735881008, 502169851260, 669559801680, 1004339702520, 2008679405040]

約数ペア:

[(1, 2008679405040), (2, 1004339702520), (3, 669559801680), (4, 502169851260), (5, 401735881008), (6, 334779900840), (7, 286954200720), (8, 251084925630), (9, 223186600560), (10, 200867940504), (11, 182607218640), (12, 167389950420), (14, 143477100360), (15, 133911960336), (16, 125542462815), (18, 111593300280), (20, 100433970252), (21, 95651400240), (22, 91303609320), (24, 83694975210), (27, 74395533520), (28, 71738550180), (30, 66955980168), (31, 64796109840), (33, 60869072880), (35, 57390840144), (36, 55796650140), (40, 50216985126), (42, 47825700120), (44, 45651804660), (45, 44637320112), (48, 41847487605), (54, 37197766760), (55, 36521443728), (56, 35869275090), (60, 33477990084), (62, 32398054920), (63, 31883800080), (66, 30434536440), (70, 28695420072), (72, 27898325070), (77, 26086745520), (80, 25108492563), (84, 23912850060), (88, 22825902330), (90, 22318660056), (93, 21598703280), (99, 20289690960), (105, 19130280048), (107, 18772704720), (108, 18598883380), (110, 18260721864), (112, 17934637545), (120, 16738995042), (121, 16600656240), (124, 16199027460), (126, 15941900040), (132, 15217268220), (135, 14879106704), (140, 14347710036), (144, 13949162535), (154, 13043372760), (155, 12959221968), (165, 12173814576), (168, 11956425030), (176, 11412951165), (180, 11159330028), (186, 10799351640), (189, 10627933360), (198, 10144845480), (210, 9565140024), (214, 9386352360), (216, 9299441690), (217, 9256587120), (220, 9130360932), (231, 8695581840), (240, 8369497521), (242, 8300328120), (248, 8099513730), (252, 7970950020), (264, 7608634110), (270, 7439553352), (279, 7199567760), (280, 7173855018), (297, 6763230320), (308, 6521686380), (310, 6479610984), (315, 6376760016), (321, 6257568240), (330, 6086907288), (331, 6068517840), (336, 5978212515), (341, 5890555440), (360, 5579665014), (363, 5533552080), (372, 5399675820), (378, 5313966680), (385, 5217349104), (396, 5072422740), (420, 4782570012), (428, 4693176180), (432, 4649720845), (434, 4628293560), (440, 4565180466), (462, 4347790920), (465, 4319740656), (484, 4150164060), (495, 4057938192), (496, 4049756865), (504, 3985475010), (528, 3804317055), (535, 3754540944), (540, 3719776676), (558, 3599783880), (560, 3586927509), (594, 3381615160), (605, 3320131248), (616, 3260843190), (620, 3239805492), (630, 3188380008), (642, 3128784120), (651, 3085529040), (660, 3043453644), (662, 3034258920), (682, 2945277720), (693, 2898527280), (720, 2789832507), (726, 2766776040), (744, 2699837910), (749, 2681814960), (756, 2656983340), (770, 2608674552), (792, 2536211370), (837, 2399855920), (840, 2391285006), (847, 2371522320), (856, 2346588090), (868, 2314146780), (880, 2282590233), (924, 2173895460), (930, 2159870328), (945, 2125586672), (963, 2085856080), (968, 2075082030), (990, 2028969096), (993, 2022839280), (1008, 1992737505), (1023, 1963518480), (1070, 1877270472), (1080, 1859888338), (1085, 1851317424), (1089, 1844517360), (1116, 1799891940), (1155, 1739116368), (1177, 1706609520), (1188, 1690807580), (1210, 1660065624), (1232, 1630421595), (1240, 1619902746), (1260, 1594190004), (1284, 1564392060), (1302, 1542764520), (1320, 1521726822), (1324, 1517129460), (1364, 1472638860), (1386, 1449263640), (1395, 1439913552), (1452, 1383388020), (1485, 1352646064), (1488, 1349918955), (1498, 1340907480), (1512, 1328491670), (1540, 1304337276), (1584, 1268105685), (1605, 1251513648), (1655, 1213703568), (1674, 1199927960), (1680, 1195642503), (1694, 1185761160), (1705, 1178111088), (1712, 1173294045), (1736, 1157073390), (1815, 1106710416), (1848, 1086947730), (1860, 1079935164), (1890, 1062793336), (1926, 1042928040), (1936, 1037541015), (1953, 1028509680), (1980, 1014484548), (1986, 1011419640), (2046, 981759240), (2079, 966175760), (2140, 938635236), (2160, 929944169), (2170, 925658712), (2178, 922258680), (2232, 899945970), (2247, 893938320), (2310, 869558184), (2317, 866931120), (2354, 853304760), (2376, 845403790), (2387, 841507920), (2420, 830032812), (2480, 809951373), (2520, 797095002), (2541, 790507440), (2568, 782196030), (2604, 771382260), (2640, 760863411), (2648, 758564730), (2728, 736319430), (2772, 724631820), (2790, 719956776), (2889, 695285360), (2904, 691694010), (2970, 676323032), (2979, 674279760), (2996, 670453740), (3024, 664245835), (3069, 654506160), (3080, 652168638), (3210, 625756824), (3255, 617105808), (3267, 614839120), (3310, 606851784), (3317, 605571120), (3348, 599963980), (3388, 592880580), (3410, 589055544), (3465, 579705456), (3472, 578536695), (3531, 568869840), (3630, 553355208), (3641, 551683440), (3696, 543473865), (3720, 539967582), (3745, 536362992), (3751, 535505040), (3780, 531396668), (3852, 521464020), (3906, 514254840), (3960, 507242274), (3972, 505709820), (4092, 490879620), (4158, 483087880), (4185, 479971184), (4235, 474304464), (4280, 469317618), (4340, 462829356), (4356, 461129340), (4464, 449972985), (4494, 446969160), (4620, 434779092), (4634, 433465560), (4708, 426652380), (4752, 422701895), (4774, 420753960), (4815, 417171216), (4840, 415016406), (4965, 404567856), (5040, 398547501), (5082, 395253720), (5115, 392703696), (5136, 391098015), (5208, 385691130), (5296, 379282365), (5445, 368903472), (5456, 368159715), (5544, 362315910), (5580, 359978388), (5778, 347642680), (5808, 345847005), (5859, 342836560), (5885, 341321904), (5940, 338161516), (5958, 337139880), (5992, 335226870), (6138, 327253080), (6160, 326084319), (6420, 312878412), (6510, 308552904), (6534, 307419560), (6620, 303425892), (6634, 302785560), (6696, 299981990), (6741, 297979440), (6776, 296440290), (6820, 294527772), (6930, 289852728), (6951, 288977040), (7062, 284434920), (7161, 280502640), (7260, 276677604), (7282, 275841720), (7440, 269983791), (7490, 268181496), (7502, 267752520), (7560, 265698334), (7623, 263502480), (7704, 260732010), (7812, 257127420), (7920, 253621137), (7944, 252854910), (8184, 245439810), (8239, 243801360), (8316, 241543940), (8370, 239985592), (8470, 237152232), (8560, 234658809), (8680, 231414678), (8712, 230564670), (8937, 224759920), (8988, 223484580), (9207, 218168720), (9240, 217389546), (9268, 216732780), (9416, 213326190), (9548, 210376980), (9630, 208585608), (9680, 207508203), (9765, 205701936), (9930, 202283928), (9951, 201857040), (10164, 197626860), (10230, 196351848), (10261, 195758640), (10395, 193235152), (10416, 192845565), (10593, 189623280), (10890, 184451736), (10923, 183894480), (11088, 181157955), (11160, 179989194), (11235, 178787664), (11253, 178501680), (11556, 173821340), (11585, 173386224), (11718, 171418280), (11770, 170660952), (11880, 169080758), (11916, 168569940), (11935, 168301584), (11984, 167613435), (12276, 163626540), (12705, 158101488), (12840, 156439206), (12947, 155146320), (13020, 154276452), (13068, 153709780), (13240, 151712946), (13268, 151392780), (13392, 149990995), (13482, 148989720), (13552, 148220145), (13640, 147263886), (13860, 144926364), (13902, 144488520), (14124, 142217460), (14322, 140251320), (14445, 139057072), (14520, 138338802), (14564, 137920860), (14895, 134855952), (14980, 134090748), (15004, 133876260), (15120, 132849167), (15246, 131751240), (15345, 130901232), (15408, 130366005), (15624, 128563710), (15888, 126427455), (16335, 122967824), (16368, 122719905), (16478, 121900680), (16585, 121114224), (16632, 120771970), (16740, 119992796), (16940, 118576116), (17360, 115707339), (17424, 115282335), (17655, 113773968), (17874, 112379960), (17976, 111742290), (18205, 110336688), (18414, 109084360), (18480, 108694773), (18536, 108366390), (18755, 107101008), (18832, 106663095), (19096, 105188490), (19260, 104292804), (19530, 102850968), (19860, 101141964), (19902, 100928520), (20223, 99326480), (20328, 98813430), (20460, 98175924), (20522, 97879320), (20790, 96617576), (20853, 96325680), (21186, 94811640), (21483, 93500880), (21780, 92225868), (21846, 91947240), (22320, 89994597), (22470, 89393832), (22506, 89250840), (22869, 87834160), (23112, 86910670), (23170, 86693112), (23219, 86510160), (23436, 85709140), (23540, 85330476), (23760, 84540379), (23832, 84284970), (23870, 84150792), (24552, 81813270), (24717, 81267120), (25410, 79050744), (25487, 78811920), (25680, 78219603), (25894, 77573160), (26040, 77138226), (26136, 76854890), (26257, 76500720), (26480, 75856473), (26536, 75696390), (26964, 74494860), (27280, 73631943), (27720, 72463182), (27804, 72244260), (28248, 71108730), (28644, 70125660), (28890, 69528536), (29040, 69169401), (29128, 68960430), (29295, 68567312), (29790, 67427976), (29853, 67285680), (29960, 67045374), (30008, 66938130), (30492, 65875620), (30690, 65450616), (30783, 65252880), (31248, 64281855), (31779, 63207760), (32670, 61483912), (32769, 61298160), (32956, 60950340), (33170, 60557112), (33264, 60385985), (33480, 59996398), (33705, 59595888), (33759, 59500560), (33880, 59288058), (34755, 57795408), (35310, 56886984), (35417, 56715120), (35748, 56189980), (35805, 56100528), (35952, 55871145), (36410, 55168344), (36487, 55051920), (36828, 54542180), (37072, 54183195), (37510, 53550504), (38115, 52700496), (38192, 52594245), (38520, 52146402), (38841, 51715440), (39060, 51425484), (39720, 50570982), (39804, 50464260), (40051, 50153040), (40446, 49663240), (40656, 49406715), (40920, 49087962), (41044, 48939660), (41195, 48760272), (41580, 48308788), (41706, 48162840), (42372, 47405820), (42966, 46750440), (43560, 46112934), (43692, 45973620), (44685, 44951984), (44940, 44696916), (45012, 44625420), (45738, 43917080), (46035, 43633744), (46224, 43455335), (46340, 43346556), (46438, 43255080), (46872, 42854570), (47080, 42665238), (47664, 42142485), (47740, 42075396), (49104, 40906635), (49434, 40633560), (49755, 40371408), (50820, 39525372), (50974, 39405960), (51305, 39151728), (51788, 38786580), (52080, 38569113), (52272, 38427445), (52514, 38250360), (52965, 37924656), (53072, 37848195), (53928, 37247430), (54615, 36778896), (55440, 36231591), (55608, 36122130), (56265, 35700336), (56496, 35554365), (57288, 35062830), (57780, 34764268), (58256, 34480215), (58590, 34283656), (59580, 33713988), (59706, 33642840), (59920, 33522687), (60016, 33469065), (60984, 32937810), (61380, 32725308), (61566, 32626440), (62559, 32108560), (63558, 31603880), (64449, 31166960), (64735, 31029264), (65340, 30741956), (65538, 30649080), (65912, 30475170), (66340, 30278556), (66960, 29998199), (67410, 29797944), (67518, 29750280), (67760, 29644029), (69510, 28897704), (69657, 28836720), (70620, 28443492), (70834, 28357560), (71496, 28094990), (71610, 28050264), (71827, 27965520), (72820, 27584172), (72974, 27525960), (73656, 27271090), (74151, 27089040), (75020, 26775252), (76230, 26350248), (76461, 26270640), (77040, 26073201), (77682, 25857720), (78120, 25712742), (78771, 25500240), (79440, 25285491), (79608, 25232130), (80102, 25076520), (80892, 24831620), (81840, 24543981), (82088, 24469830), (82390, 24380136), (83160, 24154394), (83412, 24081420), (84744, 23702910), (85932, 23375220), (87120, 23056467), (87384, 22986810), (89370, 22475992), (89559, 22428560), (89880, 22348458), (90024, 22312710), (90629, 22163760), (91476, 21958540), (92070, 21816872), (92349, 21750960), (92680, 21673278), (92876, 21627540), (93744, 21427285), (94160, 21332619), (95480, 21037698), (98307, 20432720), (98868, 20316780), (99510, 20185704), (101115, 19865296), (101277, 19833520), (101640, 19762686), (101948, 19702980), (102610, 19575864), (103576, 19393290), (104265, 19265136), (105028, 19125180), (105930, 18962328), (106251, 18905040), (107415, 18700176), (107856, 18623715), (109230, 18389448), (109461, 18350640), (111216, 18061065), (112530, 17850168), (112871, 17796240), (114345, 17566832), (114576, 17531415), (115560, 17382134), (116095, 17302032), (116523, 17238480), (117180, 17141828), (119160, 16856994), (119412, 16821420), (120153, 16717680), (121968, 16468905), (122760, 16362654), (123132, 16313220), (123585, 16253424), (125118, 16054280), (127116, 15801940), (127435, 15762384), (128898, 15583480), (129470, 15514632), (130680, 15370978), (131076, 15324540), (131285, 15300144), (131824, 15237585), (132680, 15139278), (134820, 14898972), (135036, 14875140), (139020, 14448852), (139314, 14418360), (141240, 14221746), (141668, 14178780), (142992, 14047495), (143220, 14025132), (143654, 13982760), (145640, 13792086), (145948, 13762980), (147312, 13635545), (148302, 13544520), (149265, 13457136), (150040, 13387626), (152460, 13175124), (152922, 13135320), (153915, 13050576), (155364, 12928860), (156240, 12856371), (157542, 12750120), (158895, 12641552), (159216, 12616065), (160204, 12538260), (161784, 12415810), (163845, 12259632), (164176, 12234915), (164780, 12190068), (166320, 12077197), (166824, 12040710), (168795, 11900112), (169488, 11851455), (171864, 11687610), (174768, 11493405), (177085, 11343024), (178740, 11237996), (179118, 11214280), (179760, 11174229), (180048, 11156355), (181258, 11081880), (182435, 11010384), (182952, 10979270), (184140, 10908436), (184698, 10875480), (185360, 10836639), (185752, 10813770), (190960, 10518849), (194205, 10343088), (196614, 10216360), (197736, 10158390), (199020, 10092852), (200255, 10030608), (202230, 9932648), (202554, 9916760), (203280, 9881343), (203896, 9851490), (205220, 9787932), (207152, 9696645), (208530, 9632568), (208971, 9612240), (210056, 9562590), (211860, 9481164), (212502, 9452520), (214830, 9350088), (215481, 9321840), (218460, 9194724), (218922, 9175320), (222453, 9029680), (225060, 8925084), (225742, 8898120), (228690, 8783416), (229383, 8756880), (231120, 8691067), (232190, 8651016), (233046, 8619240), (234360, 8570914), (236313, 8500080), (238320, 8428497), (238824, 8410710), (240306, 8358840), (245520, 8181327), (246264, 8156610), (247170, 8126712), (247919, 8102160), (250236, 8027140), (254232, 7900970), (254870, 7881192), (255409, 7864560), (257796, 7791740), (258940, 7757316), (261360, 7685489), (262152, 7662270), (262570, 7650072), (265360, 7569639), (269640, 7449486), (270072, 7437570), (271887, 7387920), (277047, 7250320), (278040, 7224426), (278628, 7209180), (280357, 7164720), (282480, 7110873), (283336, 7089390), (286440, 7012566), (287308, 6991380), (291280, 6896043), (291896, 6881490), (296604, 6772260), (298530, 6728568), (300080, 6693813), (304920, 6587562), (305844, 6567660), (307830, 6525288), (310728, 6464430), (312795, 6421712), (315084, 6375060), (317790, 6320776), (318753, 6301680), (320408, 6269130), (322245, 6233392), (323568, 6207905), (327690, 6129816), (328383, 6116880), (329560, 6095034), (333648, 6020355), (337590, 5950056), (338613, 5932080), (343728, 5843805), (348285, 5767344), (349569, 5746160), (354170, 5671512), (357480, 5618998), (358236, 5607140), (359135, 5593104), (360459, 5572560), (362516, 5540940), (364870, 5505192), (365904, 5489635), (368280, 5454218), (369396, 5437740), (370755, 5417808), (371504, 5406885), (382305, 5254128), (388410, 5171544), (389587, 5155920), (393228, 5108180), (393855, 5100048), (395472, 5079195), (398040, 5046426), (400510, 5015304), (401357, 5004720), (404460, 4966324), (405108, 4958380), (407792, 4925745), (410440, 4893966), (417060, 4816284), (417942, 4806120), (420112, 4781295), (423720, 4740582), (425004, 4726260), (429660, 4675044), (430962, 4660920), (436920, 4597362), (437844, 4587660), (444906, 4514840), (447795, 4485712), (450120, 4462542), (451484, 4449060), (453145, 4432752), (457380, 4391708), (458766, 4378440), (461745, 4350192), (464380, 4325508), (466092, 4309620), (468720, 4285457), (472626, 4250040), (477648, 4205355), (480612, 4179420), (491535, 4086544), (492528, 4078305), (494340, 4063356), (495838, 4051080), (500472, 4013570), (506385, 3966704), (508464, 3950485), (509740, 3940596), (510818, 3932280), (515592, 3895870), (517880, 3878658), (524304, 3831135), (525140, 3825036), (531255, 3781008), (539280, 3724743), (540144, 3718785), (543774, 3693960), (547305, 3670128), (554094, 3625160), (556080, 3612213), (557256, 3604590), (560714, 3582360), (564355, 3559248), (566672, 3544695), (572880, 3506283), (574616, 3495690), (582615, 3447696), (583792, 3440745), (593208, 3386130), (597060, 3364284), (600765, 3343536), (609840, 3293781), (611688, 3283830), (615660, 3262644), (621456, 3232215), (625590, 3210856), (626913, 3204080), (630168, 3187530), (635580, 3160388), (637506, 3150840), (640816, 3134565), (644490, 3116696), (646443, 3107280), (655380, 3064908), (656766, 3058440), (659120, 3047517), (675180, 2975028), (677226, 2966040), (688149, 2918960), (696570, 2883672), (699138, 2873080), (708340, 2835756), (708939, 2833360), (714960, 2809499), (716472, 2803570), (718270, 2796552), (720918, 2786280), (725032, 2770470), (729740, 2752596), (736560, 2727109), (738792, 2718870), (741510, 2708904), (743757, 2700720), (764610, 2627064), (766227, 2621520), (776820, 2585772), (779174, 2577960), (786456, 2554090), (787710, 2550024), (790097, 2542320), (796080, 2523213), (801020, 2507652), (802714, 2502360), (808920, 2483162), (810216, 2479190), (815661, 2462640), (820880, 2446983), (834120, 2408142), (835884, 2403060), (841071, 2388240), (847440, 2370291), (850008, 2363130), (859320, 2337522), (861924, 2330460), (873840, 2298681), (875688, 2293830), (889812, 2257420), (895590, 2242856), (900240, 2231271), (902968, 2224530), (906290, 2216376), (914760, 2195854), (917532, 2189220), (923490, 2175096), (928760, 2162754), (932184, 2154810), (945252, 2125020), (956259, 2100560), (961224, 2089710), (983070, 2043272), (985149, 2038960), (988680, 2031678), (991676, 2025540), (1000944, 2006785), (1012770, 1983352), (1015839, 1977360), (1019480, 1970298), (1021636, 1966140), (1031184, 1947935), (1035760, 1939329), (1044855, 1922448), (1050280, 1912518), (1062510, 1890504), (1077405, 1864368), (1081377, 1857520), (1087548, 1846980), (1094610, 1835064), (1097927, 1829520), (1108188, 1812580), (1112265, 1805936), (1114512, 1802295), (1121428, 1791180), (1128710, 1779624), (1146915, 1751376), (1149232, 1747845), (1165230, 1723848), (1168761, 1718640), (1181565, 1700016), (1186416, 1693065), (1194120, 1682142), (1201530, 1671768), (1204071, 1668240), (1223376, 1641915), (1231320, 1631322), (1239595, 1620432), (1241581, 1617840), (1251180, 1605428), (1253826, 1602040), (1260336, 1593765), (1271160, 1580194), (1275012, 1575420), (1277045, 1572912), (1288980, 1558348), (1292886, 1553640), (1310760, 1532454), (1313532, 1529220), (1350360, 1487514), (1354452, 1483020), (1359435, 1477584), (1376298, 1459480), (1385235, 1450064), (1393140, 1441836), (1398276, 1436540), (1401785, 1432944), (1416680, 1417878)]