1628024214960

素因数分解:

$2^4\times 3^2\times 5^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{23}}^1\times {\mathrm{31}}^1\times {\mathrm{67}}^1\times {\mathrm{331}}^1$

素因数の和:495

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 13, 15, 16, 18, 20, 22, 23, 24, 26, 30, 31, 33, 36, 39, 40, 44, 45, 46, 48, 52, 55, 60, 62, 65, 66, 67, 69, 72, 78, 80, 88, 90, 92, 93, 99, 104, 110, 115, 117, 120, 124, 130, 132, 134, 138, 143, 144, 155, 156, 165, 176, 180, 184, 186, 195, 198, 201, 207, 208, 220, 230, 234, 240, 248, 253, 260, 264, 268, 276, 279, 286, 299, 310, 312, 330, 331, 335, 341, 345, 360, 368, 372, 390, 396, 402, 403, 414, 429, 440, 460, 465, 468, 495, 496, 506, 520, 528, 536, 552, 558, 572, 585, 598, 603, 620, 624, 660, 662, 670, 682, 690, 713, 715, 720, 737, 744, 759, 780, 792, 804, 806, 828, 858, 871, 880, 897, 920, 930, 936, 990, 993, 1005, 1012, 1023, 1035, 1040, 1072, 1104, 1116, 1144, 1170, 1196, 1206, 1209, 1240, 1265, 1287, 1320, 1324, 1340, 1364, 1380, 1395, 1426, 1430, 1474, 1488, 1495, 1518, 1541, 1560, 1584, 1608, 1612, 1655, 1656, 1705, 1716, 1742, 1794, 1840, 1860, 1872, 1980, 1986, 2010, 2015, 2024, 2046, 2070, 2077, 2139, 2145, 2211, 2232, 2277, 2288, 2340, 2392, 2412, 2418, 2480, 2530, 2574, 2613, 2640, 2648, 2680, 2691, 2728, 2760, 2790, 2852, 2860, 2948, 2979, 2990, 3015, 3036, 3069, 3082, 3120, 3216, 3224, 3289, 3310, 3312, 3410, 3432, 3484, 3565, 3588, 3627, 3641, 3685, 3720, 3795, 3960, 3972, 4020, 4030, 4048, 4092, 4140, 4154, 4278, 4290, 4303, 4355, 4422, 4433, 4464, 4485, 4554, 4623, 4680, 4784, 4824, 4836, 4965, 5060, 5115, 5148, 5226, 5296, 5360, 5382, 5456, 5520, 5580, 5704, 5720, 5896, 5958, 5980, 6030, 6045, 6072, 6138, 6164, 6231, 6417, 6435, 6448, 6578, 6620, 6633, 6820, 6864, 6968, 7130, 7176, 7254, 7282, 7370, 7440, 7590, 7613, 7705, 7839, 7843, 7920, 7944, 8040, 8060, 8184, 8280, 8308, 8556, 8580, 8606, 8710, 8844, 8866, 8970, 9108, 9246, 9269, 9360, 9581, 9648, 9672, 9867, 9930, 10120, 10230, 10261, 10296, 10385, 10452, 10695, 10764, 10923, 11055, 11160, 11385, 11408, 11440, 11792, 11916, 11960, 12060, 12090, 12144, 12276, 12328, 12462, 12834, 12870, 12909, 13065, 13156, 13240, 13266, 13299, 13455, 13640, 13869, 13936, 14260, 14352, 14508, 14564, 14740, 14895, 15180, 15226, 15345, 15410, 15678, 15686, 15888, 16080, 16120, 16368, 16445, 16560, 16616, 16951, 17112, 17160, 17212, 17420, 17688, 17732, 17940, 18135, 18205, 18216, 18492, 18538, 18693, 19162, 19344, 19734, 19860, 20033, 20240, 20460, 20522, 20592, 20770, 20904, 21390, 21515, 21528, 21846, 22110, 22165, 22177, 22320, 22770, 22839, 22847, 23115, 23529, 23832, 23920, 24120, 24180, 24552, 24656, 24924, 25668, 25740, 25818, 26130, 26312, 26480, 26532, 26598, 26910, 27001, 27280, 27738, 27807, 28520, 28743, 29016, 29128, 29480, 29601, 29790, 30360, 30452, 30690, 30783, 30820, 31155, 31356, 31372, 32085, 32240, 32769, 32890, 33165, 33232, 33902, 34224, 34320, 34424, 34840, 35376, 35464, 35880, 36270, 36410, 36432, 36984, 37076, 37386, 38065, 38324, 38727, 39195, 39215, 39468, 39720, 39897, 40066, 40920, 41044, 41540, 41808, 42780, 43030, 43056, 43692, 44220, 44330, 44354, 45540, 45678, 45694, 46230, 46345, 47058, 47333, 47664, 47771, 47905, 48240, 48360, 49104, 49335, 49848, 50853, 51305, 51336, 51480, 51636, 52260, 52624, 53064, 53196, 53820, 54002, 54615, 55476, 55614, 57040, 57486, 58032, 58256, 58960, 59202, 59580, 60099, 60720, 60904, 61380, 61566, 61640, 62310, 62712, 62744, 64170, 64545, 65538, 65780, 66330, 66495, 66531, 67804, 68517, 68541, 68848, 69345, 69680, 70587, 70928, 71760, 72540, 72820, 73968, 74152, 74772, 76130, 76648, 77454, 78390, 78430, 78936, 79440, 79794, 80132, 81003, 81840, 82088, 83080, 83421, 83743, 84755, 85560, 86060, 86229, 87384, 88440, 88660, 88708, 91080, 91356, 91388, 92349, 92460, 92690, 93465, 94116, 94666, 95542, 95810, 96720, 98670, 98969, 99696, 100165, 101706, 101959, 102610, 102672, 102960, 103272, 104520, 106128, 106392, 107640, 108004, 109230, 110885, 110952, 111228, 112871, 114195, 114235, 114972, 117645, 118404, 119160, 120198, 121808, 122760, 123132, 123280, 124620, 125424, 125488, 128340, 129090, 131076, 131560, 132660, 132990, 133062, 133393, 135005, 135608, 137034, 137082, 138690, 139035, 141174, 141999, 143313, 143715, 145080, 145640, 148005, 148304, 149544, 152260, 152559, 153296, 153915, 154908, 156780, 156860, 157872, 159588, 160264, 162006, 163845, 164176, 166160, 166842, 167486, 169510, 171120, 172120, 172458, 174768, 176880, 177320, 177416, 180297, 182160, 182712, 182776, 184698, 184920, 185380, 186930, 188232, 189332, 191084, 191620, 193635, 197340, 197938, 199485, 199593, 200330, 203412, 203918, 205220, 205623, 206544, 209040, 212784, 215280, 216008, 218460, 220363, 221770, 221904, 222456, 225742, 228390, 228470, 229944, 235290, 236003, 236665, 236808, 238320, 238855, 240396, 243009, 243947, 245520, 246264, 249240, 251229, 254265, 256680, 258180, 262152, 263120, 265320, 265980, 266124, 266786, 270010, 271216, 274068, 274164, 277380, 278070, 282348, 283998, 286626, 287430, 288301, 290160, 291280, 296010, 296907, 297011, 299088, 300495, 304520, 305118, 305877, 307830, 309816, 313560, 313720, 319176, 320528, 324012, 327690, 332655, 333684, 334972, 338613, 339020, 342585, 342705, 344240, 344916, 352935, 354640, 354832, 360594, 365424, 365552, 369396, 369840, 370760, 373860, 376464, 378664, 382168, 383240, 387270, 394680, 395876, 398970, 399186, 400179, 400660, 405015, 406824, 407836, 410440, 411246, 417105, 418715, 425997, 429939, 431145, 432016, 436920, 440726, 443540, 444912, 451484, 456780, 456940, 459888, 461745, 470580, 472006, 473330, 473616, 477710, 480792, 486018, 487894, 492528, 494845, 498480, 502458, 508530, 509795, 510071, 513360, 516360, 524304, 525481, 530640, 531960, 532248, 533572, 540020, 548136, 548328, 554760, 556140, 564355, 564696, 567996, 573252, 574860, 576602, 592020, 593814, 594022, 600990, 609040, 610236, 611754, 615660, 619632, 621023, 627120, 627440, 638352, 648024, 655380, 661089, 665310, 666965, 667368, 669944, 677226, 678040, 685170, 685410, 687487, 689832, 705870, 708009, 709995, 716565, 721188, 731841, 738792, 741520, 747720, 753687, 757328, 762795, 764336, 766480, 774540, 789360, 791752, 797940, 798372, 800358, 801320, 810030, 813648, 815672, 820880, 822492, 834210, 837430, 851994, 859878, 862290, 864903, 873840, 881452, 887080, 890721, 891033, 901485, 902968, 913560, 913880, 917631, 923490, 941160, 944012, 946660, 955420, 961584, 972036, 975788, 989690, 997965, 1004916, 1015839, 1017060, 1019590, 1020142, 1028115, 1032720, 1050962, 1063920, 1064496, 1067144, 1080040, 1088659, 1096272, 1096656, 1101815, 1109520, 1112280, 1128710, 1129392, 1135992, 1146504, 1149720, 1153204, 1180015, 1184040, 1187628, 1188044, 1200537, 1201980, 1215045, 1219735, 1220472, 1223508, 1231320, 1242046, 1256145, 1296048, 1310760, 1322178, 1330620, 1333930, 1334736, 1339888, 1354452, 1356080, 1370340, 1370820, 1374974, 1379664, 1411740, 1416018, 1419990, 1433130, 1441505, 1442376, 1463682, 1467323, 1477584, 1484535, 1485055, 1495440, 1507374, 1525590, 1529385, 1530213, 1549080, 1576443, 1583504, 1595880, 1596744, 1600716, 1602640, 1620060, 1631344, 1644984, 1668420, 1674860, 1693065, 1703988, 1719756, 1724580, 1729806, 1762904, 1774160, 1781442, 1782066, 1802970, 1805936, 1827120, 1827760, 1835262, 1846980, 1863069, 1882320, 1888024, 1893320, 1910840, 1944072, 1951576, 1979380, 1983267, 1995930, 2000895, 2009832, 2031678, 2034120, 2039180, 2040284, 2056230, 2062461, 2101924, 2124027, 2129985, 2134288, 2149695, 2160080, 2177318, 2195523, 2203630, 2224560, 2257420, 2271984, 2293008, 2299440, 2306408, 2360030, 2368080, 2375256, 2376088, 2401074, 2403960, 2430090, 2439470, 2440944, 2447016, 2462640, 2484092, 2512290, 2550355, 2594709, 2596033, 2621520, 2627405, 2644356, 2661240, 2667860, 2673099, 2708904, 2740680, 2741640, 2749948, 2823480, 2832036, 2839980, 2866260, 2883010, 2884752, 2927364, 2934646, 2969070, 2970110, 3014748, 3051180, 3058770, 3060426, 3068039, 3098160, 3105115, 3152886, 3171311, 3191760, 3193488, 3201432, 3240120, 3265977, 3289968, 3305445, 3336840, 3349720, 3386130, 3407976, 3437435, 3439512, 3449160, 3459612, 3525808, 3540045, 3562884, 3564132, 3605940, 3659205, 3670524, 3693960, 3726138, 3768435, 3776048, 3786640, 3821680, 3888144, 3903152, 3958760, 3966534, 3991860, 4001790, 4019664, 4063356, 4068240, 4078360, 4080568, 4112460, 4124922, 4203848, 4248054, 4259970, 4299390, 4324515, 4354636, 4391046, 4401969, 4407260, 4453605, 4455165, 4514840, 4588155, 4590639, 4612816, 4720060, 4729329, 4750512, 4752176, 4802148, 4807920, 4860180, 4878940, 4894032, 4968184, 5024580, 5079195, 5100710, 5189418, 5192066, 5254810, 5288712, 5322480, 5335720, 5346198, 5417808, 5443295, 5481360, 5483280, 5499896, 5589207, 5610781, 5646960, 5664072, 5679960, 5732520, 5766020, 5854728, 5869292, 5938140, 5940220, 6002685, 6029496, 6102360, 6117540, 6120852, 6136078, 6187383, 6210230, 6305772, 6342622, 6402864, 6480240, 6531954, 6610890, 6630923, 6673680, 6699440, 6772260, 6815952, 6831253, 6874870, 6879024, 6898320, 6919224, 7080090, 7125768, 7128264, 7211880, 7318410, 7336615, 7341048, 7387920, 7452276, 7536870, 7562357, 7651065, 7788099, 7882215, 7917520, 7933068, 7983720, 8003580, 8126712, 8156720, 8161136, 8224920, 8249844, 8407696, 8496108, 8519940, 8598780, 8649030, 8709272, 8782092, 8803938, 8814520, 8907210, 8910330, 8937331, 9029680, 9176310, 9181278, 9204117, 9315345, 9440120, 9458658, 9513933, 9604296, 9720360, 9757880, 9797931, 9916335, 9936368, 10049160, 10158390, 10201420, 10312305, 10378836, 10384132, 10509620, 10577424, 10620135, 10671440, 10692396, 10886590, 10977615, 10999792, 11178414, 11221562, 11328144, 11359920, 11465040, 11532040, 11709456, 11738584, 11876280, 11880440, 12005370, 12058992, 12204720, 12235080, 12241704, 12272156, 12374766, 12420460, 12611544, 12685244, 12973545, 12980165, 13063908, 13205907, 13221780, 13261846, 13365495, 13544520, 13662506, 13749740, 13838448, 14160180, 14251536, 14256528, 14423760, 14636820, 14673230, 14682096, 14904552, 15073740, 15124714, 15302130, 15340195, 15576198, 15764430, 15812201, 15856555, 15866136, 15967440, 16007160, 16253424, 16329885, 16449840, 16499688, 16832343, 16992216, 17039880, 17197560, 17298060, 17418544, 17564184, 17607876, 17629040, 17814420, 17820660, 17874662, 18352620, 18362556, 18408234, 18630690, 18880240, 18917316, 19027866, 19208592, 19440720, 19515760, 19595862, 19832670, 19892769, 20098320, 20316780, 20402840, 20493759, 20624610, 20757672, 20768264, 21019240, 21240270, 21384792, 21773180, 21955230, 22009845, 22356828, 22443124, 22687071, 22953195, 23064080, 23364297, 23477168, 23646645, 23752560, 23760880, 24010740, 24470160, 24483408, 24544312, 24749532, 24840920, 25223088, 25370488, 25947090, 25960330, 26127816, 26411814, 26443560, 26523692, 26730990, 26811993, 27089040, 27325012, 27499480, 27612351, 27946035, 28053905, 28320360, 28541799, 29273640, 29346460, 29809104, 30147480, 30249428, 30604260, 30680390, 30936915, 31152396, 31528860, 31624402, 31713110, 31732272, 32014320, 32659770, 32999376, 33154615, 33664686, 33748429, 33984432, 34079760, 34156265, 34395120, 34596120, 35128368, 35215752, 35628840, 35641320, 35749324, 36705240, 36725112, 36816468, 37261380, 37811785, 37834632, 38055732, 38940495, 39191724, 39665340, 39785538, 40633560, 40805680, 40987518, 41249220, 41515344, 41536528, 42038480, 42480540, 42769584, 43546360, 43910460, 44019690, 44686655, 44713656, 44886248, 45374142, 45906390, 46020585, 46728594, 47293290, 47436603, 47569665, 48021480, 48989655, 49088624, 49499064, 49681840, 50497029, 50740976, 51894180, 51920660, 52255632, 52823628, 52887120, 53047384, 53461980, 53623986, 54650024, 54998960, 55224702, 55892070, 56107810, 56640720, 57083598, 58547280, 58692920, 59678307, 60294960, 60498856, 61208520, 61360780, 61481277, 61873830, 62304792, 63057720, 63248804, 63426220, 65319540, 66029535, 66309230, 67329372, 67496858, 68061213, 68312530, 69192240, 70431504, 71257680, 71282640, 71498648, 72940153, 73410480, 73450224, 73632936, 74522760, 75623570, 75669264, 76111464, 77880990, 78383448, 79061005, 79330680, 79571076, 80435979, 81267120, 81975036, 82498440, 84161715, 84961080, 87092720, 87820920, 88039380, 89373310, 89427312, 89772496, 90748284, 91812780, 92041170, 93457188, 94586580, 94873206, 95139330, 96042960, 97979310, 98310641, 98998128, 99463845, 100994058, 101245287, 102468795, 103788360, 103841320, 105647256, 106094768, 106923960, 107247972, 109300048, 110449404, 111784140, 112215620, 113435355, 114167196, 116821485, 117385840, 119356614, 120997712, 122417040, 122721560, 122962554, 123747660, 124609584, 126115440, 126497608, 126852440, 130639080, 132059070, 132618460, 134059965, 134658744, 134993716, 136122426, 136625060, 138061755, 142309809, 142708995, 142997296, 145880306, 147265872, 149045520, 151247140, 152222928, 155761980, 156766896, 158122010, 158661360, 159142152, 160871958, 163950072, 164996880, 168323430, 168742145, 169922160, 173934211, 175641840, 176078760, 178746620, 181496568, 183625560, 184082340, 186914376, 189173160, 189746412, 190278660, 195958620, 196621282, 198927690, 201988116, 202490574, 204937590, 205558613, 207576720, 207682640, 211294512, 213847920, 214495944, 218820459, 220898808, 223568280, 224431240, 226870710, 228334392, 233642970, 237183015, 238713228, 245443120, 245925108, 247495320, 252485145, 252995216, 253704880, 261278160, 264118140, 265236920, 268119930, 269317488, 269987432, 272244852, 273250120, 276123510, 284619618, 285417990, 291760612, 294931923, 298391535, 302494280, 303735861, 307406385, 311523960, 316244020, 318284304, 321743916, 327900144, 336646860, 337484290, 340306065, 347868422, 352157520, 357493240, 362993136, 364700765, 367251120, 368164680, 373828752, 378346320, 379492824, 380557320, 391917240, 393242564, 397855380, 402179895, 403976232, 404981148, 409875180, 411117226, 428991888, 437640918, 441797616, 447136560, 448862480, 453741420, 456668784, 467285940, 474366030, 477426456, 491553205, 491850216, 494990640, 504970290, 506226435, 521802633, 528236280, 530473840, 536239860, 539974864, 544489704, 546500240, 552247020, 569239236, 570835980, 583521224, 589863846, 596783070, 604988560, 607471722, 614812770, 616675839, 623047920, 632488040, 643487832, 656461377, 673293720, 674968580, 680612130, 695736844, 711549045, 714986480, 729401530, 736329360, 758985648, 761114640, 783834480, 786485128, 795710760, 804359790, 807952464, 809962296, 819750360, 822234452, 869671055, 875281836, 884795769, 907482840, 934571880, 948732060, 954852912, 983106410, 983700432, 1009940580, 1012452870, 1027793065, 1043605266, 1056472560, 1072479720, 1088979408, 1094102295, 1104494040, 1138478472, 1141671960, 1167042448, 1179727692, 1193566140, 1214943444, 1229625540, 1233351678, 1264976080, 1286975664, 1312922754, 1346587440, 1349937160, 1361224260, 1391473688, 1423098090, 1458803060, 1474659615, 1518679305, 1565407899, 1572970256, 1591421520, 1608719580, 1619924592, 1639500720, 1644468904, 1739342110, 1750563672, 1769591538, 1814965680, 1850027517, 1869143760, 1897464120, 1966212820, 2019881160, 2024905740, 2055586130, 2087210532, 2144959440, 2188204590, 2208988080, 2261144743, 2276956944, 2283343920, 2359455384, 2387132280, 2429886888, 2459251080, 2466703356, 2609013165, 2625845508, 2699874320, 2722448520, 2782947376, 2846196180, 2917606120, 2949319230, 3037358610, 3083379195, 3130815798, 3217439160, 3282306885, 3288937808, 3478684220, 3501127344, 3539183076, 3700055034, 3794928240, 3932425640, 4039762320, 4049811480, 4111172260, 4174421064, 4376409180, 4423978845, 4522289486, 4718910768, 4774264560, 4859773776, 4918502160, 4933406712, 5218026330, 5251691016, 5444897040, 5692392360, 5835212240, 5898638460, 6074717220, 6166758390, 6261631596, 6434878320, 6564613770, 6783434229, 6957368440, 7078366152, 7400110068, 7827039495, 7864851280, 8099622960, 8222344520, 8348842128, 8752818360, 8847957690, 9044578972, 9250137585, 9866813424, 10436052660, 10503382032, 11305723715, 11384784720, 11797276920, 12149434440, 12333516780, 12523263192, 13129227540, 13566868458, 13914736880, 14156732304, 14800220136, 15654078990, 16444689040, 17505636720, 17695915380, 18089157944, 18500275170, 20350302687, 20872105320, 22611447430, 23594553840, 24298868880, 24667033560, 25046526384, 26258455080, 27133736916, 29600440272, 31308157980, 33917171145, 35391830760, 36178315888, 37000550340, 40700605374, 41744210640, 45222894860, 49334067120, 52516910160, 54267473832, 62616315960, 67834342290, 70783661520, 74001100680, 81401210748, 90445789720, 101751513435, 108534947664, 125232631920, 135668684580, 148002201360, 162802421496, 180891579440, 203503026870, 271337369160, 325604842992, 407006053740, 542674738320, 814012107480, 1628024214960]

約数ペア:

[(1, 1628024214960), (2, 814012107480), (3, 542674738320), (4, 407006053740), (5, 325604842992), (6, 271337369160), (8, 203503026870), (9, 180891579440), (10, 162802421496), (11, 148002201360), (12, 135668684580), (13, 125232631920), (15, 108534947664), (16, 101751513435), (18, 90445789720), (20, 81401210748), (22, 74001100680), (23, 70783661520), (24, 67834342290), (26, 62616315960), (30, 54267473832), (31, 52516910160), (33, 49334067120), (36, 45222894860), (39, 41744210640), (40, 40700605374), (44, 37000550340), (45, 36178315888), (46, 35391830760), (48, 33917171145), (52, 31308157980), (55, 29600440272), (60, 27133736916), (62, 26258455080), (65, 25046526384), (66, 24667033560), (67, 24298868880), (69, 23594553840), (72, 22611447430), (78, 20872105320), (80, 20350302687), (88, 18500275170), (90, 18089157944), (92, 17695915380), (93, 17505636720), (99, 16444689040), (104, 15654078990), (110, 14800220136), (115, 14156732304), (117, 13914736880), (120, 13566868458), (124, 13129227540), (130, 12523263192), (132, 12333516780), (134, 12149434440), (138, 11797276920), (143, 11384784720), (144, 11305723715), (155, 10503382032), (156, 10436052660), (165, 9866813424), (176, 9250137585), (180, 9044578972), (184, 8847957690), (186, 8752818360), (195, 8348842128), (198, 8222344520), (201, 8099622960), (207, 7864851280), (208, 7827039495), (220, 7400110068), (230, 7078366152), (234, 6957368440), (240, 6783434229), (248, 6564613770), (253, 6434878320), (260, 6261631596), (264, 6166758390), (268, 6074717220), (276, 5898638460), (279, 5835212240), (286, 5692392360), (299, 5444897040), (310, 5251691016), (312, 5218026330), (330, 4933406712), (331, 4918502160), (335, 4859773776), (341, 4774264560), (345, 4718910768), (360, 4522289486), (368, 4423978845), (372, 4376409180), (390, 4174421064), (396, 4111172260), (402, 4049811480), (403, 4039762320), (414, 3932425640), (429, 3794928240), (440, 3700055034), (460, 3539183076), (465, 3501127344), (468, 3478684220), (495, 3288937808), (496, 3282306885), (506, 3217439160), (520, 3130815798), (528, 3083379195), (536, 3037358610), (552, 2949319230), (558, 2917606120), (572, 2846196180), (585, 2782947376), (598, 2722448520), (603, 2699874320), (620, 2625845508), (624, 2609013165), (660, 2466703356), (662, 2459251080), (670, 2429886888), (682, 2387132280), (690, 2359455384), (713, 2283343920), (715, 2276956944), (720, 2261144743), (737, 2208988080), (744, 2188204590), (759, 2144959440), (780, 2087210532), (792, 2055586130), (804, 2024905740), (806, 2019881160), (828, 1966212820), (858, 1897464120), (871, 1869143760), (880, 1850027517), (897, 1814965680), (920, 1769591538), (930, 1750563672), (936, 1739342110), (990, 1644468904), (993, 1639500720), (1005, 1619924592), (1012, 1608719580), (1023, 1591421520), (1035, 1572970256), (1040, 1565407899), (1072, 1518679305), (1104, 1474659615), (1116, 1458803060), (1144, 1423098090), (1170, 1391473688), (1196, 1361224260), (1206, 1349937160), (1209, 1346587440), (1240, 1312922754), (1265, 1286975664), (1287, 1264976080), (1320, 1233351678), (1324, 1229625540), (1340, 1214943444), (1364, 1193566140), (1380, 1179727692), (1395, 1167042448), (1426, 1141671960), (1430, 1138478472), (1474, 1104494040), (1488, 1094102295), (1495, 1088979408), (1518, 1072479720), (1541, 1056472560), (1560, 1043605266), (1584, 1027793065), (1608, 1012452870), (1612, 1009940580), (1655, 983700432), (1656, 983106410), (1705, 954852912), (1716, 948732060), (1742, 934571880), (1794, 907482840), (1840, 884795769), (1860, 875281836), (1872, 869671055), (1980, 822234452), (1986, 819750360), (2010, 809962296), (2015, 807952464), (2024, 804359790), (2046, 795710760), (2070, 786485128), (2077, 783834480), (2139, 761114640), (2145, 758985648), (2211, 736329360), (2232, 729401530), (2277, 714986480), (2288, 711549045), (2340, 695736844), (2392, 680612130), (2412, 674968580), (2418, 673293720), (2480, 656461377), (2530, 643487832), (2574, 632488040), (2613, 623047920), (2640, 616675839), (2648, 614812770), (2680, 607471722), (2691, 604988560), (2728, 596783070), (2760, 589863846), (2790, 583521224), (2852, 570835980), (2860, 569239236), (2948, 552247020), (2979, 546500240), (2990, 544489704), (3015, 539974864), (3036, 536239860), (3069, 530473840), (3082, 528236280), (3120, 521802633), (3216, 506226435), (3224, 504970290), (3289, 494990640), (3310, 491850216), (3312, 491553205), (3410, 477426456), (3432, 474366030), (3484, 467285940), (3565, 456668784), (3588, 453741420), (3627, 448862480), (3641, 447136560), (3685, 441797616), (3720, 437640918), (3795, 428991888), (3960, 411117226), (3972, 409875180), (4020, 404981148), (4030, 403976232), (4048, 402179895), (4092, 397855380), (4140, 393242564), (4154, 391917240), (4278, 380557320), (4290, 379492824), (4303, 378346320), (4355, 373828752), (4422, 368164680), (4433, 367251120), (4464, 364700765), (4485, 362993136), (4554, 357493240), (4623, 352157520), (4680, 347868422), (4784, 340306065), (4824, 337484290), (4836, 336646860), (4965, 327900144), (5060, 321743916), (5115, 318284304), (5148, 316244020), (5226, 311523960), (5296, 307406385), (5360, 303735861), (5382, 302494280), (5456, 298391535), (5520, 294931923), (5580, 291760612), (5704, 285417990), (5720, 284619618), (5896, 276123510), (5958, 273250120), (5980, 272244852), (6030, 269987432), (6045, 269317488), (6072, 268119930), (6138, 265236920), (6164, 264118140), (6231, 261278160), (6417, 253704880), (6435, 252995216), (6448, 252485145), (6578, 247495320), (6620, 245925108), (6633, 245443120), (6820, 238713228), (6864, 237183015), (6968, 233642970), (7130, 228334392), (7176, 226870710), (7254, 224431240), (7282, 223568280), (7370, 220898808), (7440, 218820459), (7590, 214495944), (7613, 213847920), (7705, 211294512), (7839, 207682640), (7843, 207576720), (7920, 205558613), (7944, 204937590), (8040, 202490574), (8060, 201988116), (8184, 198927690), (8280, 196621282), (8308, 195958620), (8556, 190278660), (8580, 189746412), (8606, 189173160), (8710, 186914376), (8844, 184082340), (8866, 183625560), (8970, 181496568), (9108, 178746620), (9246, 176078760), (9269, 175641840), (9360, 173934211), (9581, 169922160), (9648, 168742145), (9672, 168323430), (9867, 164996880), (9930, 163950072), (10120, 160871958), (10230, 159142152), (10261, 158661360), (10296, 158122010), (10385, 156766896), (10452, 155761980), (10695, 152222928), (10764, 151247140), (10923, 149045520), (11055, 147265872), (11160, 145880306), (11385, 142997296), (11408, 142708995), (11440, 142309809), (11792, 138061755), (11916, 136625060), (11960, 136122426), (12060, 134993716), (12090, 134658744), (12144, 134059965), (12276, 132618460), (12328, 132059070), (12462, 130639080), (12834, 126852440), (12870, 126497608), (12909, 126115440), (13065, 124609584), (13156, 123747660), (13240, 122962554), (13266, 122721560), (13299, 122417040), (13455, 120997712), (13640, 119356614), (13869, 117385840), (13936, 116821485), (14260, 114167196), (14352, 113435355), (14508, 112215620), (14564, 111784140), (14740, 110449404), (14895, 109300048), (15180, 107247972), (15226, 106923960), (15345, 106094768), (15410, 105647256), (15678, 103841320), (15686, 103788360), (15888, 102468795), (16080, 101245287), (16120, 100994058), (16368, 99463845), (16445, 98998128), (16560, 98310641), (16616, 97979310), (16951, 96042960), (17112, 95139330), (17160, 94873206), (17212, 94586580), (17420, 93457188), (17688, 92041170), (17732, 91812780), (17940, 90748284), (18135, 89772496), (18205, 89427312), (18216, 89373310), (18492, 88039380), (18538, 87820920), (18693, 87092720), (19162, 84961080), (19344, 84161715), (19734, 82498440), (19860, 81975036), (20033, 81267120), (20240, 80435979), (20460, 79571076), (20522, 79330680), (20592, 79061005), (20770, 78383448), (20904, 77880990), (21390, 76111464), (21515, 75669264), (21528, 75623570), (21846, 74522760), (22110, 73632936), (22165, 73450224), (22177, 73410480), (22320, 72940153), (22770, 71498648), (22839, 71282640), (22847, 71257680), (23115, 70431504), (23529, 69192240), (23832, 68312530), (23920, 68061213), (24120, 67496858), (24180, 67329372), (24552, 66309230), (24656, 66029535), (24924, 65319540), (25668, 63426220), (25740, 63248804), (25818, 63057720), (26130, 62304792), (26312, 61873830), (26480, 61481277), (26532, 61360780), (26598, 61208520), (26910, 60498856), (27001, 60294960), (27280, 59678307), (27738, 58692920), (27807, 58547280), (28520, 57083598), (28743, 56640720), (29016, 56107810), (29128, 55892070), (29480, 55224702), (29601, 54998960), (29790, 54650024), (30360, 53623986), (30452, 53461980), (30690, 53047384), (30783, 52887120), (30820, 52823628), (31155, 52255632), (31356, 51920660), (31372, 51894180), (32085, 50740976), (32240, 50497029), (32769, 49681840), (32890, 49499064), (33165, 49088624), (33232, 48989655), (33902, 48021480), (34224, 47569665), (34320, 47436603), (34424, 47293290), (34840, 46728594), (35376, 46020585), (35464, 45906390), (35880, 45374142), (36270, 44886248), (36410, 44713656), (36432, 44686655), (36984, 44019690), (37076, 43910460), (37386, 43546360), (38065, 42769584), (38324, 42480540), (38727, 42038480), (39195, 41536528), (39215, 41515344), (39468, 41249220), (39720, 40987518), (39897, 40805680), (40066, 40633560), (40920, 39785538), (41044, 39665340), (41540, 39191724), (41808, 38940495), (42780, 38055732), (43030, 37834632), (43056, 37811785), (43692, 37261380), (44220, 36816468), (44330, 36725112), (44354, 36705240), (45540, 35749324), (45678, 35641320), (45694, 35628840), (46230, 35215752), (46345, 35128368), (47058, 34596120), (47333, 34395120), (47664, 34156265), (47771, 34079760), (47905, 33984432), (48240, 33748429), (48360, 33664686), (49104, 33154615), (49335, 32999376), (49848, 32659770), (50853, 32014320), (51305, 31732272), (51336, 31713110), (51480, 31624402), (51636, 31528860), (52260, 31152396), (52624, 30936915), (53064, 30680390), (53196, 30604260), (53820, 30249428), (54002, 30147480), (54615, 29809104), (55476, 29346460), (55614, 29273640), (57040, 28541799), (57486, 28320360), (58032, 28053905), (58256, 27946035), (58960, 27612351), (59202, 27499480), (59580, 27325012), (60099, 27089040), (60720, 26811993), (60904, 26730990), (61380, 26523692), (61566, 26443560), (61640, 26411814), (62310, 26127816), (62712, 25960330), (62744, 25947090), (64170, 25370488), (64545, 25223088), (65538, 24840920), (65780, 24749532), (66330, 24544312), (66495, 24483408), (66531, 24470160), (67804, 24010740), (68517, 23760880), (68541, 23752560), (68848, 23646645), (69345, 23477168), (69680, 23364297), (70587, 23064080), (70928, 22953195), (71760, 22687071), (72540, 22443124), (72820, 22356828), (73968, 22009845), (74152, 21955230), (74772, 21773180), (76130, 21384792), (76648, 21240270), (77454, 21019240), (78390, 20768264), (78430, 20757672), (78936, 20624610), (79440, 20493759), (79794, 20402840), (80132, 20316780), (81003, 20098320), (81840, 19892769), (82088, 19832670), (83080, 19595862), (83421, 19515760), (83743, 19440720), (84755, 19208592), (85560, 19027866), (86060, 18917316), (86229, 18880240), (87384, 18630690), (88440, 18408234), (88660, 18362556), (88708, 18352620), (91080, 17874662), (91356, 17820660), (91388, 17814420), (92349, 17629040), (92460, 17607876), (92690, 17564184), (93465, 17418544), (94116, 17298060), (94666, 17197560), (95542, 17039880), (95810, 16992216), (96720, 16832343), (98670, 16499688), (98969, 16449840), (99696, 16329885), (100165, 16253424), (101706, 16007160), (101959, 15967440), (102610, 15866136), (102672, 15856555), (102960, 15812201), (103272, 15764430), (104520, 15576198), (106128, 15340195), (106392, 15302130), (107640, 15124714), (108004, 15073740), (109230, 14904552), (110885, 14682096), (110952, 14673230), (111228, 14636820), (112871, 14423760), (114195, 14256528), (114235, 14251536), (114972, 14160180), (117645, 13838448), (118404, 13749740), (119160, 13662506), (120198, 13544520), (121808, 13365495), (122760, 13261846), (123132, 13221780), (123280, 13205907), (124620, 13063908), (125424, 12980165), (125488, 12973545), (128340, 12685244), (129090, 12611544), (131076, 12420460), (131560, 12374766), (132660, 12272156), (132990, 12241704), (133062, 12235080), (133393, 12204720), (135005, 12058992), (135608, 12005370), (137034, 11880440), (137082, 11876280), (138690, 11738584), (139035, 11709456), (141174, 11532040), (141999, 11465040), (143313, 11359920), (143715, 11328144), (145080, 11221562), (145640, 11178414), (148005, 10999792), (148304, 10977615), (149544, 10886590), (152260, 10692396), (152559, 10671440), (153296, 10620135), (153915, 10577424), (154908, 10509620), (156780, 10384132), (156860, 10378836), (157872, 10312305), (159588, 10201420), (160264, 10158390), (162006, 10049160), (163845, 9936368), (164176, 9916335), (166160, 9797931), (166842, 9757880), (167486, 9720360), (169510, 9604296), (171120, 9513933), (172120, 9458658), (172458, 9440120), (174768, 9315345), (176880, 9204117), (177320, 9181278), (177416, 9176310), (180297, 9029680), (182160, 8937331), (182712, 8910330), (182776, 8907210), (184698, 8814520), (184920, 8803938), (185380, 8782092), (186930, 8709272), (188232, 8649030), (189332, 8598780), (191084, 8519940), (191620, 8496108), (193635, 8407696), (197340, 8249844), (197938, 8224920), (199485, 8161136), (199593, 8156720), (200330, 8126712), (203412, 8003580), (203918, 7983720), (205220, 7933068), (205623, 7917520), (206544, 7882215), (209040, 7788099), (212784, 7651065), (215280, 7562357), (216008, 7536870), (218460, 7452276), (220363, 7387920), (221770, 7341048), (221904, 7336615), (222456, 7318410), (225742, 7211880), (228390, 7128264), (228470, 7125768), (229944, 7080090), (235290, 6919224), (236003, 6898320), (236665, 6879024), (236808, 6874870), (238320, 6831253), (238855, 6815952), (240396, 6772260), (243009, 6699440), (243947, 6673680), (245520, 6630923), (246264, 6610890), (249240, 6531954), (251229, 6480240), (254265, 6402864), (256680, 6342622), (258180, 6305772), (262152, 6210230), (263120, 6187383), (265320, 6136078), (265980, 6120852), (266124, 6117540), (266786, 6102360), (270010, 6029496), (271216, 6002685), (274068, 5940220), (274164, 5938140), (277380, 5869292), (278070, 5854728), (282348, 5766020), (283998, 5732520), (286626, 5679960), (287430, 5664072), (288301, 5646960), (290160, 5610781), (291280, 5589207), (296010, 5499896), (296907, 5483280), (297011, 5481360), (299088, 5443295), (300495, 5417808), (304520, 5346198), (305118, 5335720), (305877, 5322480), (307830, 5288712), (309816, 5254810), (313560, 5192066), (313720, 5189418), (319176, 5100710), (320528, 5079195), (324012, 5024580), (327690, 4968184), (332655, 4894032), (333684, 4878940), (334972, 4860180), (338613, 4807920), (339020, 4802148), (342585, 4752176), (342705, 4750512), (344240, 4729329), (344916, 4720060), (352935, 4612816), (354640, 4590639), (354832, 4588155), (360594, 4514840), (365424, 4455165), (365552, 4453605), (369396, 4407260), (369840, 4401969), (370760, 4391046), (373860, 4354636), (376464, 4324515), (378664, 4299390), (382168, 4259970), (383240, 4248054), (387270, 4203848), (394680, 4124922), (395876, 4112460), (398970, 4080568), (399186, 4078360), (400179, 4068240), (400660, 4063356), (405015, 4019664), (406824, 4001790), (407836, 3991860), (410440, 3966534), (411246, 3958760), (417105, 3903152), (418715, 3888144), (425997, 3821680), (429939, 3786640), (431145, 3776048), (432016, 3768435), (436920, 3726138), (440726, 3693960), (443540, 3670524), (444912, 3659205), (451484, 3605940), (456780, 3564132), (456940, 3562884), (459888, 3540045), (461745, 3525808), (470580, 3459612), (472006, 3449160), (473330, 3439512), (473616, 3437435), (477710, 3407976), (480792, 3386130), (486018, 3349720), (487894, 3336840), (492528, 3305445), (494845, 3289968), (498480, 3265977), (502458, 3240120), (508530, 3201432), (509795, 3193488), (510071, 3191760), (513360, 3171311), (516360, 3152886), (524304, 3105115), (525481, 3098160), (530640, 3068039), (531960, 3060426), (532248, 3058770), (533572, 3051180), (540020, 3014748), (548136, 2970110), (548328, 2969070), (554760, 2934646), (556140, 2927364), (564355, 2884752), (564696, 2883010), (567996, 2866260), (573252, 2839980), (574860, 2832036), (576602, 2823480), (592020, 2749948), (593814, 2741640), (594022, 2740680), (600990, 2708904), (609040, 2673099), (610236, 2667860), (611754, 2661240), (615660, 2644356), (619632, 2627405), (621023, 2621520), (627120, 2596033), (627440, 2594709), (638352, 2550355), (648024, 2512290), (655380, 2484092), (661089, 2462640), (665310, 2447016), (666965, 2440944), (667368, 2439470), (669944, 2430090), (677226, 2403960), (678040, 2401074), (685170, 2376088), (685410, 2375256), (687487, 2368080), (689832, 2360030), (705870, 2306408), (708009, 2299440), (709995, 2293008), (716565, 2271984), (721188, 2257420), (731841, 2224560), (738792, 2203630), (741520, 2195523), (747720, 2177318), (753687, 2160080), (757328, 2149695), (762795, 2134288), (764336, 2129985), (766480, 2124027), (774540, 2101924), (789360, 2062461), (791752, 2056230), (797940, 2040284), (798372, 2039180), (800358, 2034120), (801320, 2031678), (810030, 2009832), (813648, 2000895), (815672, 1995930), (820880, 1983267), (822492, 1979380), (834210, 1951576), (837430, 1944072), (851994, 1910840), (859878, 1893320), (862290, 1888024), (864903, 1882320), (873840, 1863069), (881452, 1846980), (887080, 1835262), (890721, 1827760), (891033, 1827120), (901485, 1805936), (902968, 1802970), (913560, 1782066), (913880, 1781442), (917631, 1774160), (923490, 1762904), (941160, 1729806), (944012, 1724580), (946660, 1719756), (955420, 1703988), (961584, 1693065), (972036, 1674860), (975788, 1668420), (989690, 1644984), (997965, 1631344), (1004916, 1620060), (1015839, 1602640), (1017060, 1600716), (1019590, 1596744), (1020142, 1595880), (1028115, 1583504), (1032720, 1576443), (1050962, 1549080), (1063920, 1530213), (1064496, 1529385), (1067144, 1525590), (1080040, 1507374), (1088659, 1495440), (1096272, 1485055), (1096656, 1484535), (1101815, 1477584), (1109520, 1467323), (1112280, 1463682), (1128710, 1442376), (1129392, 1441505), (1135992, 1433130), (1146504, 1419990), (1149720, 1416018), (1153204, 1411740), (1180015, 1379664), (1184040, 1374974), (1187628, 1370820), (1188044, 1370340), (1200537, 1356080), (1201980, 1354452), (1215045, 1339888), (1219735, 1334736), (1220472, 1333930), (1223508, 1330620), (1231320, 1322178), (1242046, 1310760), (1256145, 1296048)]