941704103340

素因数分解:

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

素因数の和:1564

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 9, 10, 11, 12, 13, 14, 15, 17, 18, 19, 20, 21, 22, 26, 28, 30, 33, 34, 35, 36, 38, 39, 42, 44, 45, 51, 52, 55, 57, 60, 63, 65, 66, 68, 70, 76, 77, 78, 84, 85, 90, 91, 95, 99, 102, 105, 110, 114, 117, 119, 121, 126, 130, 132, 133, 140, 143, 153, 154, 156, 165, 170, 171, 180, 182, 187, 190, 195, 198, 204, 209, 210, 220, 221, 228, 231, 234, 238, 242, 247, 252, 255, 260, 266, 273, 285, 286, 306, 308, 315, 323, 330, 340, 342, 357, 363, 364, 374, 380, 385, 390, 396, 399, 418, 420, 429, 442, 455, 462, 468, 476, 484, 494, 495, 510, 532, 546, 561, 570, 572, 585, 595, 605, 612, 627, 630, 646, 660, 663, 665, 684, 693, 714, 715, 726, 741, 748, 765, 770, 780, 798, 819, 836, 847, 855, 858, 884, 910, 924, 935, 969, 988, 990, 1001, 1020, 1045, 1071, 1089, 1092, 1105, 1122, 1140, 1155, 1170, 1190, 1197, 1210, 1235, 1254, 1260, 1287, 1292, 1309, 1326, 1330, 1365, 1386, 1428, 1430, 1452, 1463, 1471, 1482, 1530, 1540, 1547, 1573, 1596, 1615, 1638, 1683, 1694, 1710, 1716, 1729, 1785, 1815, 1820, 1870, 1881, 1938, 1980, 1989, 1995, 2002, 2057, 2090, 2142, 2145, 2178, 2210, 2223, 2244, 2261, 2299, 2310, 2340, 2380, 2394, 2420, 2431, 2470, 2508, 2541, 2574, 2618, 2652, 2660, 2717, 2730, 2772, 2805, 2860, 2907, 2926, 2942, 2964, 3003, 3060, 3094, 3135, 3146, 3230, 3276, 3315, 3366, 3388, 3420, 3458, 3465, 3553, 3570, 3630, 3705, 3740, 3762, 3876, 3927, 3978, 3990, 4004, 4095, 4114, 4180, 4199, 4235, 4284, 4290, 4356, 4389, 4413, 4420, 4446, 4522, 4598, 4620, 4641, 4719, 4788, 4845, 4862, 4940, 5005, 5082, 5148, 5187, 5236, 5355, 5434, 5445, 5460, 5610, 5814, 5852, 5884, 5985, 6006, 6171, 6188, 6270, 6292, 6435, 6460, 6545, 6630, 6732, 6783, 6897, 6916, 6930, 7106, 7140, 7260, 7293, 7315, 7355, 7410, 7524, 7623, 7735, 7854, 7865, 7956, 7980, 8151, 8190, 8228, 8398, 8415, 8470, 8580, 8645, 8778, 8826, 8892, 9009, 9044, 9196, 9282, 9405, 9438, 9690, 9724, 9945, 10010, 10164, 10285, 10297, 10374, 10659, 10710, 10868, 10890, 11011, 11115, 11220, 11305, 11495, 11628, 11781, 11970, 12012, 12155, 12342, 12540, 12597, 12705, 12870, 13090, 13167, 13239, 13260, 13566, 13585, 13794, 13860, 13923, 14157, 14212, 14399, 14535, 14586, 14630, 14710, 14820, 15015, 15246, 15470, 15561, 15708, 15730, 16093, 16181, 16302, 16380, 16796, 16830, 16940, 17017, 17290, 17556, 17652, 17765, 18018, 18513, 18564, 18810, 18876, 19019, 19123, 19380, 19635, 19890, 20020, 20349, 20570, 20594, 20691, 20748, 20995, 21318, 21420, 21780, 21879, 21945, 22022, 22065, 22230, 22610, 22990, 23205, 23562, 23595, 23940, 24310, 24453, 24684, 24871, 25007, 25194, 25410, 25740, 25935, 26180, 26334, 26478, 26741, 27132, 27170, 27588, 27846, 27949, 28314, 28798, 29070, 29172, 29260, 29393, 29420, 29887, 30030, 30492, 30855, 30891, 30940, 31122, 31460, 31977, 32186, 32362, 32604, 33033, 33660, 33915, 34034, 34485, 34580, 35530, 36036, 36465, 37026, 37620, 37791, 38038, 38115, 38246, 39083, 39270, 39780, 40698, 40755, 41140, 41188, 41382, 41990, 42636, 43197, 43758, 43890, 44044, 44130, 44460, 45045, 45220, 45980, 46189, 46410, 47124, 47190, 48279, 48543, 48620, 48906, 49742, 50014, 50388, 50820, 51051, 51485, 51870, 52668, 52956, 53295, 53482, 54340, 55055, 55692, 55898, 56628, 57057, 57369, 57596, 58140, 58786, 58905, 59774, 60060, 61710, 61782, 62244, 62985, 63954, 64372, 64724, 65835, 66066, 66195, 67830, 68068, 68970, 69615, 70785, 71060, 71995, 72930, 74052, 74613, 75021, 75582, 76076, 76230, 76492, 77805, 78166, 78540, 80223, 80465, 80905, 81396, 81510, 82764, 83847, 83980, 85085, 86394, 87516, 87780, 88179, 88260, 89661, 90090, 92378, 92565, 92673, 92820, 94380, 95095, 95615, 96558, 97086, 97812, 99099, 99484, 100028, 101745, 102102, 102970, 103455, 103740, 106590, 106964, 109395, 110110, 111796, 113267, 114114, 114738, 117249, 117572, 117810, 119548, 122265, 123420, 123564, 124355, 125035, 125970, 127908, 129591, 131670, 132132, 132390, 133705, 133861, 135660, 137940, 138567, 139230, 139745, 141570, 143990, 144837, 145629, 145860, 146965, 149226, 149435, 150042, 151164, 152460, 153153, 154455, 155610, 156332, 159885, 160446, 160930, 161810, 163020, 165165, 167694, 170170, 171171, 172107, 172788, 175049, 176358, 177991, 179322, 180180, 184756, 185130, 185346, 187187, 188955, 190190, 191230, 193116, 194172, 195415, 195643, 198198, 203490, 204204, 205940, 206910, 209209, 210353, 213180, 215985, 218790, 220220, 223839, 225063, 226534, 228228, 229476, 230945, 234498, 235620, 240669, 241395, 242715, 244530, 248710, 250070, 251541, 251940, 255255, 259182, 263340, 264537, 264780, 267410, 267722, 268983, 273581, 275077, 277134, 278460, 279490, 283140, 285285, 286845, 287980, 289674, 291258, 293930, 298452, 298870, 300084, 306306, 307439, 308910, 311220, 319770, 320892, 321860, 323323, 323620, 325091, 330330, 335388, 339801, 340340, 342342, 344214, 350098, 351747, 352716, 355982, 358644, 363337, 370260, 370692, 373065, 374374, 375105, 377910, 380380, 382460, 390830, 391286, 396396, 401115, 401583, 406980, 413820, 415701, 418418, 419235, 420706, 431970, 437580, 440895, 447678, 448305, 450126, 453068, 461890, 463365, 468996, 475133, 481338, 482790, 485430, 489060, 495495, 497420, 500140, 503082, 508079, 510510, 518364, 525147, 529074, 533973, 534820, 535444, 537966, 547162, 550154, 554268, 558980, 561561, 566335, 570570, 573690, 579348, 582516, 586245, 586929, 587860, 597740, 612612, 614878, 617820, 627627, 631059, 639540, 646646, 647955, 650182, 660660, 669305, 679602, 684684, 688428, 692835, 700196, 703494, 711964, 724185, 726674, 728145, 746130, 748748, 750210, 755820, 765765, 781660, 782572, 802230, 803166, 820743, 825231, 831402, 836836, 838470, 841412, 855855, 860535, 863940, 875245, 881790, 889955, 895356, 896610, 900252, 922317, 923780, 926730, 935935, 950266, 962676, 965580, 969969, 970860, 975273, 978215, 990990, 1006164, 1016158, 1019403, 1021020, 1046045, 1050294, 1051765, 1058148, 1067946, 1075932, 1090011, 1094324, 1100308, 1119195, 1123122, 1125315, 1132670, 1141140, 1147380, 1172490, 1173858, 1203345, 1204749, 1229756, 1245937, 1255254, 1257705, 1262118, 1293292, 1295910, 1300364, 1322685, 1338610, 1344915, 1359204, 1367905, 1375385, 1385670, 1406988, 1425399, 1448370, 1453348, 1456290, 1472471, 1492260, 1500420, 1524237, 1531530, 1537195, 1575441, 1601919, 1604460, 1606332, 1616615, 1625455, 1641486, 1650462, 1662804, 1676940, 1684683, 1699005, 1711710, 1721070, 1750490, 1758735, 1760787, 1763580, 1779910, 1793220, 1816685, 1844634, 1853460, 1871870, 1882881, 1893177, 1900532, 1925539, 1939938, 1950546, 1956430, 1981980, 2007915, 2032316, 2038806, 2078505, 2092090, 2100588, 2103530, 2135892, 2152073, 2180022, 2238390, 2246244, 2250630, 2265340, 2275637, 2313883, 2344980, 2347716, 2375665, 2406690, 2409498, 2462229, 2475693, 2491874, 2510508, 2515410, 2524236, 2540395, 2543359, 2591820, 2625735, 2645370, 2669865, 2677220, 2689830, 2735810, 2750770, 2766951, 2771340, 2807805, 2850798, 2896740, 2909907, 2912580, 2925819, 2934645, 2944942, 3025847, 3048474, 3063060, 3074390, 3138135, 3150882, 3155295, 3203838, 3233230, 3250910, 3270033, 3282972, 3300924, 3325931, 3369366, 3381829, 3398010, 3423420, 3442140, 3500980, 3517470, 3521574, 3556553, 3559820, 3576001, 3633370, 3689268, 3737811, 3743740, 3765762, 3786354, 3851078, 3879876, 3901092, 3912860, 3996707, 4015830, 4077612, 4103715, 4126155, 4157010, 4184180, 4207060, 4276197, 4304146, 4360044, 4417413, 4476780, 4501260, 4551274, 4572711, 4611585, 4627766, 4751330, 4813380, 4818996, 4849845, 4876365, 4924458, 4951386, 4983748, 5030820, 5080790, 5086718, 5097015, 5226463, 5251470, 5290740, 5339730, 5379660, 5450055, 5471620, 5501540, 5533902, 5615610, 5701596, 5776617, 5819814, 5851638, 5869290, 5889884, 6023745, 6051694, 6096948, 6148780, 6176729, 6229685, 6276270, 6301764, 6310590, 6407676, 6456219, 6466460, 6501820, 6540066, 6651862, 6738732, 6763658, 6796020, 6826911, 6941649, 7034940, 7043148, 7113106, 7126995, 7152002, 7266740, 7362355, 7475622, 7531524, 7572708, 7621185, 7630077, 7702156, 7877205, 7993414, 8009595, 8031660, 8207430, 8252310, 8314020, 8423415, 8552394, 8608292, 8803935, 8834826, 9077541, 9102548, 9145422, 9223170, 9255532, 9414405, 9465885, 9502660, 9627695, 9699690, 9752730, 9848916, 9902772, 9977793, 10145487, 10161580, 10173436, 10194030, 10452926, 10502940, 10669659, 10679460, 10728003, 10760365, 10900110, 11067804, 11213433, 11231220, 11378185, 11553234, 11569415, 11639628, 11703276, 11738580, 11990121, 12047490, 12103388, 12311145, 12353458, 12378465, 12459370, 12552540, 12621180, 12716795, 12912438, 13080132, 13252239, 13303724, 13527316, 13653822, 13834755, 13883298, 14226212, 14253990, 14304004, 14549535, 14629095, 14724710, 14951244, 15129235, 15242370, 15260154, 15679389, 15754410, 15986828, 16019190, 16197181, 16350165, 16414860, 16504620, 16629655, 16846830, 16909145, 17104788, 17329851, 17607870, 17669652, 17782765, 17880005, 18155082, 18290844, 18446340, 18530187, 18689055, 18828810, 18931770, 19255390, 19368657, 19399380, 19505460, 19955586, 19983535, 20290974, 20388060, 20480733, 20824947, 20905852, 21180929, 21339318, 21380985, 21456006, 21520730, 21800220, 22087065, 22426866, 22756370, 22863555, 22890231, 23106468, 23138830, 23672803, 23980242, 24094980, 24622290, 24706916, 24756930, 24918740, 25032007, 25433590, 25824876, 26132315, 26504478, 27232623, 27307644, 27669510, 27766596, 27976949, 28507980, 28883085, 29099070, 29258190, 29449420, 29933379, 30258470, 30436461, 30484740, 30520308, 30883645, 31358778, 31508820, 32008977, 32038380, 32184009, 32281095, 32394362, 32700330, 33259310, 33693660, 33818290, 34134555, 34659702, 34708245, 35215740, 35565530, 35760010, 35970363, 36310164, 36585241, 37060374, 37378110, 37657620, 37863540, 38150385, 38510780, 38737314, 39336011, 39911172, 39967070, 40581948, 40961466, 41649894, 42361858, 42678636, 42761970, 42912012, 43041460, 43237103, 43963777, 44174130, 44853732, 45387705, 45512740, 45727110, 45780462, 46277660, 47038167, 47345606, 47960484, 48591543, 49244580, 49513860, 49888965, 50064014, 50727435, 50867180, 52264630, 53008956, 53348295, 53640015, 54465246, 55339020, 55590561, 55953898, 56067165, 57491093, 57766170, 58198140, 58516380, 59866758, 59950605, 60516940, 60872922, 61767290, 62717556, 63542787, 64017954, 64368018, 64562190, 64788724, 65400660, 66261195, 66518620, 67636580, 67944019, 68269110, 69319404, 69416490, 71018409, 71131060, 71520020, 71940726, 73170482, 74120748, 74756220, 75096021, 76300770, 77474628, 78396945, 78672022, 79934140, 80985905, 81922932, 83299788, 83930847, 84723716, 85523940, 86474206, 86649255, 87927554, 88348260, 90775410, 91454220, 91560924, 92650935, 94076334, 94691212, 96843285, 97183086, 99777930, 100128028, 101454870, 102403665, 104124735, 104529260, 105904645, 106696590, 107280030, 108930492, 109755723, 111181122, 111907796, 112134330, 114451155, 114982186, 115532340, 118008033, 118364015, 119733516, 119901210, 121745844, 123534580, 125160035, 127085574, 128035908, 128736036, 129124380, 129711309, 131891331, 132522390, 135888038, 136163115, 136538220, 138832980, 139884745, 142036818, 143881452, 145774629, 146340964, 149666895, 150192042, 152182305, 152601540, 156793890, 157344044, 160044885, 160920045, 161971810, 167861694, 172473279, 172948412, 173298510, 175855108, 179851815, 181550820, 182926205, 185301870, 188152668, 190628361, 193686570, 194366172, 196680055, 199555860, 202909740, 203832057, 204807330, 208249470, 211809290, 213055227, 213393180, 214560060, 216185515, 219511446, 219818885, 222362244, 224268660, 225288063, 228902310, 229964372, 235190835, 236016066, 236728030, 239802420, 242957715, 250320070, 251792541, 254171148, 259422618, 263782662, 265044780, 271776076, 272326230, 275352077, 277952805, 279769490, 284073636, 287455465, 291549258, 299333790, 300384084, 304364610, 307746439, 313587780, 317713935, 320089770, 321840090, 323943620, 329267169, 335723388, 339720095, 344946558, 346597020, 354024099, 355092045, 359703630, 365852410, 370603740, 375480105, 381256722, 387373140, 389133927, 393360110, 395673993, 402437651, 407664114, 409614660, 416498940, 419654235, 423618580, 426110454, 432371030, 439022892, 439637770, 450576126, 457804620, 470381670, 472032132, 473456060, 475608133, 485915430, 500640140, 503585082, 517419837, 518845236, 527565324, 544652460, 548778615, 550704154, 555905610, 559538980, 574910930, 583098516, 590040165, 598667580, 608729220, 611496171, 615492878, 635427870, 640179540, 643680180, 648556545, 658534338, 659456655, 679440190, 689893116, 708048198, 710184090, 719407260, 728873145, 731704820, 747384209, 750960210, 762513444, 778267854, 786720220, 791347986, 804875302, 815328228, 826056231, 839308470, 852220908, 862366395, 864742060, 879275540, 901152252, 923239317, 940763340, 951216266, 953141805, 971830860, 1007170164, 1019160285, 1034839674, 1065276135, 1097557230, 1101408308, 1111811220, 1126440315, 1149821860, 1180080330, 1207312953, 1222992342, 1230985756, 1258962705, 1270855740, 1297113090, 1317068676, 1318913310, 1358880380, 1376760385, 1416096396, 1420368180, 1426824399, 1457746290, 1494768418, 1501920420, 1538732195, 1556535708, 1582695972, 1609750604, 1646335845, 1652112462, 1678616940, 1724732790, 1770120495, 1846478634, 1902432532, 1906283610, 1945669635, 1978369965, 2012188255, 2038320570, 2069679348, 2130552270, 2195114460, 2242152627, 2252880630, 2360160660, 2378040665, 2414625906, 2445984684, 2478168693, 2517925410, 2587099185, 2594226180, 2637826620, 2753520770, 2769717951, 2853648798, 2915492580, 2989536836, 3057480855, 3077464390, 3292671690, 3304224924, 3449465580, 3540240990, 3621938859, 3692957268, 3736921045, 3812567220, 3891339270, 3956739930, 4024376510, 4076641140, 4130281155, 4261104540, 4280473197, 4484305254, 4505761260, 4616196585, 4756081330, 4829251812, 4956337386, 5035850820, 5174198370, 5231689463, 5507041540, 5539435902, 5707297596, 6036564765, 6114961710, 6154928780, 6585343380, 6726457881, 7080481980, 7134121995, 7243877718, 7473842090, 7782678540, 7913479860, 8048753020, 8260562310, 8560946394, 8968610508, 9232393170, 9512162660, 9912674772, 10348396740, 10463378926, 11078871804, 11210763135, 12073129530, 12229923420, 12390843465, 13452915762, 13848589755, 14268243990, 14487755436, 14947684180, 15695068389, 16521124620, 17121892788, 18109694295, 18464786340, 20926757852, 21402365985, 22421526270, 24146259060, 24781686930, 26158447315, 26905831524, 27697179510, 28536487980, 31390136778, 33632289405, 36219388590, 42804731970, 44843052540, 47085205167, 49563373860, 52316894630, 55394359020, 62780273556, 67264578810, 72438777180, 78475341945, 85609463940, 94170410334, 104633789260, 134529157620, 156950683890, 188340820668, 235426025835, 313901367780, 470852051670, 941704103340]

約数ペア:

[(1, 941704103340), (2, 470852051670), (3, 313901367780), (4, 235426025835), (5, 188340820668), (6, 156950683890), (7, 134529157620), (9, 104633789260), (10, 94170410334), (11, 85609463940), (12, 78475341945), (13, 72438777180), (14, 67264578810), (15, 62780273556), (17, 55394359020), (18, 52316894630), (19, 49563373860), (20, 47085205167), (21, 44843052540), (22, 42804731970), (26, 36219388590), (28, 33632289405), (30, 31390136778), (33, 28536487980), (34, 27697179510), (35, 26905831524), (36, 26158447315), (38, 24781686930), (39, 24146259060), (42, 22421526270), (44, 21402365985), (45, 20926757852), (51, 18464786340), (52, 18109694295), (55, 17121892788), (57, 16521124620), (60, 15695068389), (63, 14947684180), (65, 14487755436), (66, 14268243990), (68, 13848589755), (70, 13452915762), (76, 12390843465), (77, 12229923420), (78, 12073129530), (84, 11210763135), (85, 11078871804), (90, 10463378926), (91, 10348396740), (95, 9912674772), (99, 9512162660), (102, 9232393170), (105, 8968610508), (110, 8560946394), (114, 8260562310), (117, 8048753020), (119, 7913479860), (121, 7782678540), (126, 7473842090), (130, 7243877718), (132, 7134121995), (133, 7080481980), (140, 6726457881), (143, 6585343380), (153, 6154928780), (154, 6114961710), (156, 6036564765), (165, 5707297596), (170, 5539435902), (171, 5507041540), (180, 5231689463), (182, 5174198370), (187, 5035850820), (190, 4956337386), (195, 4829251812), (198, 4756081330), (204, 4616196585), (209, 4505761260), (210, 4484305254), (220, 4280473197), (221, 4261104540), (228, 4130281155), (231, 4076641140), (234, 4024376510), (238, 3956739930), (242, 3891339270), (247, 3812567220), (252, 3736921045), (255, 3692957268), (260, 3621938859), (266, 3540240990), (273, 3449465580), (285, 3304224924), (286, 3292671690), (306, 3077464390), (308, 3057480855), (315, 2989536836), (323, 2915492580), (330, 2853648798), (340, 2769717951), (342, 2753520770), (357, 2637826620), (363, 2594226180), (364, 2587099185), (374, 2517925410), (380, 2478168693), (385, 2445984684), (390, 2414625906), (396, 2378040665), (399, 2360160660), (418, 2252880630), (420, 2242152627), (429, 2195114460), (442, 2130552270), (455, 2069679348), (462, 2038320570), (468, 2012188255), (476, 1978369965), (484, 1945669635), (494, 1906283610), (495, 1902432532), (510, 1846478634), (532, 1770120495), (546, 1724732790), (561, 1678616940), (570, 1652112462), (572, 1646335845), (585, 1609750604), (595, 1582695972), (605, 1556535708), (612, 1538732195), (627, 1501920420), (630, 1494768418), (646, 1457746290), (660, 1426824399), (663, 1420368180), (665, 1416096396), (684, 1376760385), (693, 1358880380), (714, 1318913310), (715, 1317068676), (726, 1297113090), (741, 1270855740), (748, 1258962705), (765, 1230985756), (770, 1222992342), (780, 1207312953), (798, 1180080330), (819, 1149821860), (836, 1126440315), (847, 1111811220), (855, 1101408308), (858, 1097557230), (884, 1065276135), (910, 1034839674), (924, 1019160285), (935, 1007170164), (969, 971830860), (988, 953141805), (990, 951216266), (1001, 940763340), (1020, 923239317), (1045, 901152252), (1071, 879275540), (1089, 864742060), (1092, 862366395), (1105, 852220908), (1122, 839308470), (1140, 826056231), (1155, 815328228), (1170, 804875302), (1190, 791347986), (1197, 786720220), (1210, 778267854), (1235, 762513444), (1254, 750960210), (1260, 747384209), (1287, 731704820), (1292, 728873145), (1309, 719407260), (1326, 710184090), (1330, 708048198), (1365, 689893116), (1386, 679440190), (1428, 659456655), (1430, 658534338), (1452, 648556545), (1463, 643680180), (1471, 640179540), (1482, 635427870), (1530, 615492878), (1540, 611496171), (1547, 608729220), (1573, 598667580), (1596, 590040165), (1615, 583098516), (1638, 574910930), (1683, 559538980), (1694, 555905610), (1710, 550704154), (1716, 548778615), (1729, 544652460), (1785, 527565324), (1815, 518845236), (1820, 517419837), (1870, 503585082), (1881, 500640140), (1938, 485915430), (1980, 475608133), (1989, 473456060), (1995, 472032132), (2002, 470381670), (2057, 457804620), (2090, 450576126), (2142, 439637770), (2145, 439022892), (2178, 432371030), (2210, 426110454), (2223, 423618580), (2244, 419654235), (2261, 416498940), (2299, 409614660), (2310, 407664114), (2340, 402437651), (2380, 395673993), (2394, 393360110), (2420, 389133927), (2431, 387373140), (2470, 381256722), (2508, 375480105), (2541, 370603740), (2574, 365852410), (2618, 359703630), (2652, 355092045), (2660, 354024099), (2717, 346597020), (2730, 344946558), (2772, 339720095), (2805, 335723388), (2860, 329267169), (2907, 323943620), (2926, 321840090), (2942, 320089770), (2964, 317713935), (3003, 313587780), (3060, 307746439), (3094, 304364610), (3135, 300384084), (3146, 299333790), (3230, 291549258), (3276, 287455465), (3315, 284073636), (3366, 279769490), (3388, 277952805), (3420, 275352077), (3458, 272326230), (3465, 271776076), (3553, 265044780), (3570, 263782662), (3630, 259422618), (3705, 254171148), (3740, 251792541), (3762, 250320070), (3876, 242957715), (3927, 239802420), (3978, 236728030), (3990, 236016066), (4004, 235190835), (4095, 229964372), (4114, 228902310), (4180, 225288063), (4199, 224268660), (4235, 222362244), (4284, 219818885), (4290, 219511446), (4356, 216185515), (4389, 214560060), (4413, 213393180), (4420, 213055227), (4446, 211809290), (4522, 208249470), (4598, 204807330), (4620, 203832057), (4641, 202909740), (4719, 199555860), (4788, 196680055), (4845, 194366172), (4862, 193686570), (4940, 190628361), (5005, 188152668), (5082, 185301870), (5148, 182926205), (5187, 181550820), (5236, 179851815), (5355, 175855108), (5434, 173298510), (5445, 172948412), (5460, 172473279), (5610, 167861694), (5814, 161971810), (5852, 160920045), (5884, 160044885), (5985, 157344044), (6006, 156793890), (6171, 152601540), (6188, 152182305), (6270, 150192042), (6292, 149666895), (6435, 146340964), (6460, 145774629), (6545, 143881452), (6630, 142036818), (6732, 139884745), (6783, 138832980), (6897, 136538220), (6916, 136163115), (6930, 135888038), (7106, 132522390), (7140, 131891331), (7260, 129711309), (7293, 129124380), (7315, 128736036), (7355, 128035908), (7410, 127085574), (7524, 125160035), (7623, 123534580), (7735, 121745844), (7854, 119901210), (7865, 119733516), (7956, 118364015), (7980, 118008033), (8151, 115532340), (8190, 114982186), (8228, 114451155), (8398, 112134330), (8415, 111907796), (8470, 111181122), (8580, 109755723), (8645, 108930492), (8778, 107280030), (8826, 106696590), (8892, 105904645), (9009, 104529260), (9044, 104124735), (9196, 102403665), (9282, 101454870), (9405, 100128028), (9438, 99777930), (9690, 97183086), (9724, 96843285), (9945, 94691212), (10010, 94076334), (10164, 92650935), (10285, 91560924), (10297, 91454220), (10374, 90775410), (10659, 88348260), (10710, 87927554), (10868, 86649255), (10890, 86474206), (11011, 85523940), (11115, 84723716), (11220, 83930847), (11305, 83299788), (11495, 81922932), (11628, 80985905), (11781, 79934140), (11970, 78672022), (12012, 78396945), (12155, 77474628), (12342, 76300770), (12540, 75096021), (12597, 74756220), (12705, 74120748), (12870, 73170482), (13090, 71940726), (13167, 71520020), (13239, 71131060), (13260, 71018409), (13566, 69416490), (13585, 69319404), (13794, 68269110), (13860, 67944019), (13923, 67636580), (14157, 66518620), (14212, 66261195), (14399, 65400660), (14535, 64788724), (14586, 64562190), (14630, 64368018), (14710, 64017954), (14820, 63542787), (15015, 62717556), (15246, 61767290), (15470, 60872922), (15561, 60516940), (15708, 59950605), (15730, 59866758), (16093, 58516380), (16181, 58198140), (16302, 57766170), (16380, 57491093), (16796, 56067165), (16830, 55953898), (16940, 55590561), (17017, 55339020), (17290, 54465246), (17556, 53640015), (17652, 53348295), (17765, 53008956), (18018, 52264630), (18513, 50867180), (18564, 50727435), (18810, 50064014), (18876, 49888965), (19019, 49513860), (19123, 49244580), (19380, 48591543), (19635, 47960484), (19890, 47345606), (20020, 47038167), (20349, 46277660), (20570, 45780462), (20594, 45727110), (20691, 45512740), (20748, 45387705), (20995, 44853732), (21318, 44174130), (21420, 43963777), (21780, 43237103), (21879, 43041460), (21945, 42912012), (22022, 42761970), (22065, 42678636), (22230, 42361858), (22610, 41649894), (22990, 40961466), (23205, 40581948), (23562, 39967070), (23595, 39911172), (23940, 39336011), (24310, 38737314), (24453, 38510780), (24684, 38150385), (24871, 37863540), (25007, 37657620), (25194, 37378110), (25410, 37060374), (25740, 36585241), (25935, 36310164), (26180, 35970363), (26334, 35760010), (26478, 35565530), (26741, 35215740), (27132, 34708245), (27170, 34659702), (27588, 34134555), (27846, 33818290), (27949, 33693660), (28314, 33259310), (28798, 32700330), (29070, 32394362), (29172, 32281095), (29260, 32184009), (29393, 32038380), (29420, 32008977), (29887, 31508820), (30030, 31358778), (30492, 30883645), (30855, 30520308), (30891, 30484740), (30940, 30436461), (31122, 30258470), (31460, 29933379), (31977, 29449420), (32186, 29258190), (32362, 29099070), (32604, 28883085), (33033, 28507980), (33660, 27976949), (33915, 27766596), (34034, 27669510), (34485, 27307644), (34580, 27232623), (35530, 26504478), (36036, 26132315), (36465, 25824876), (37026, 25433590), (37620, 25032007), (37791, 24918740), (38038, 24756930), (38115, 24706916), (38246, 24622290), (39083, 24094980), (39270, 23980242), (39780, 23672803), (40698, 23138830), (40755, 23106468), (41140, 22890231), (41188, 22863555), (41382, 22756370), (41990, 22426866), (42636, 22087065), (43197, 21800220), (43758, 21520730), (43890, 21456006), (44044, 21380985), (44130, 21339318), (44460, 21180929), (45045, 20905852), (45220, 20824947), (45980, 20480733), (46189, 20388060), (46410, 20290974), (47124, 19983535), (47190, 19955586), (48279, 19505460), (48543, 19399380), (48620, 19368657), (48906, 19255390), (49742, 18931770), (50014, 18828810), (50388, 18689055), (50820, 18530187), (51051, 18446340), (51485, 18290844), (51870, 18155082), (52668, 17880005), (52956, 17782765), (53295, 17669652), (53482, 17607870), (54340, 17329851), (55055, 17104788), (55692, 16909145), (55898, 16846830), (56628, 16629655), (57057, 16504620), (57369, 16414860), (57596, 16350165), (58140, 16197181), (58786, 16019190), (58905, 15986828), (59774, 15754410), (60060, 15679389), (61710, 15260154), (61782, 15242370), (62244, 15129235), (62985, 14951244), (63954, 14724710), (64372, 14629095), (64724, 14549535), (65835, 14304004), (66066, 14253990), (66195, 14226212), (67830, 13883298), (68068, 13834755), (68970, 13653822), (69615, 13527316), (70785, 13303724), (71060, 13252239), (71995, 13080132), (72930, 12912438), (74052, 12716795), (74613, 12621180), (75021, 12552540), (75582, 12459370), (76076, 12378465), (76230, 12353458), (76492, 12311145), (77805, 12103388), (78166, 12047490), (78540, 11990121), (80223, 11738580), (80465, 11703276), (80905, 11639628), (81396, 11569415), (81510, 11553234), (82764, 11378185), (83847, 11231220), (83980, 11213433), (85085, 11067804), (86394, 10900110), (87516, 10760365), (87780, 10728003), (88179, 10679460), (88260, 10669659), (89661, 10502940), (90090, 10452926), (92378, 10194030), (92565, 10173436), (92673, 10161580), (92820, 10145487), (94380, 9977793), (95095, 9902772), (95615, 9848916), (96558, 9752730), (97086, 9699690), (97812, 9627695), (99099, 9502660), (99484, 9465885), (100028, 9414405), (101745, 9255532), (102102, 9223170), (102970, 9145422), (103455, 9102548), (103740, 9077541), (106590, 8834826), (106964, 8803935), (109395, 8608292), (110110, 8552394), (111796, 8423415), (113267, 8314020), (114114, 8252310), (114738, 8207430), (117249, 8031660), (117572, 8009595), (117810, 7993414), (119548, 7877205), (122265, 7702156), (123420, 7630077), (123564, 7621185), (124355, 7572708), (125035, 7531524), (125970, 7475622), (127908, 7362355), (129591, 7266740), (131670, 7152002), (132132, 7126995), (132390, 7113106), (133705, 7043148), (133861, 7034940), (135660, 6941649), (137940, 6826911), (138567, 6796020), (139230, 6763658), (139745, 6738732), (141570, 6651862), (143990, 6540066), (144837, 6501820), (145629, 6466460), (145860, 6456219), (146965, 6407676), (149226, 6310590), (149435, 6301764), (150042, 6276270), (151164, 6229685), (152460, 6176729), (153153, 6148780), (154455, 6096948), (155610, 6051694), (156332, 6023745), (159885, 5889884), (160446, 5869290), (160930, 5851638), (161810, 5819814), (163020, 5776617), (165165, 5701596), (167694, 5615610), (170170, 5533902), (171171, 5501540), (172107, 5471620), (172788, 5450055), (175049, 5379660), (176358, 5339730), (177991, 5290740), (179322, 5251470), (180180, 5226463), (184756, 5097015), (185130, 5086718), (185346, 5080790), (187187, 5030820), (188955, 4983748), (190190, 4951386), (191230, 4924458), (193116, 4876365), (194172, 4849845), (195415, 4818996), (195643, 4813380), (198198, 4751330), (203490, 4627766), (204204, 4611585), (205940, 4572711), (206910, 4551274), (209209, 4501260), (210353, 4476780), (213180, 4417413), (215985, 4360044), (218790, 4304146), (220220, 4276197), (223839, 4207060), (225063, 4184180), (226534, 4157010), (228228, 4126155), (229476, 4103715), (230945, 4077612), (234498, 4015830), (235620, 3996707), (240669, 3912860), (241395, 3901092), (242715, 3879876), (244530, 3851078), (248710, 3786354), (250070, 3765762), (251541, 3743740), (251940, 3737811), (255255, 3689268), (259182, 3633370), (263340, 3576001), (264537, 3559820), (264780, 3556553), (267410, 3521574), (267722, 3517470), (268983, 3500980), (273581, 3442140), (275077, 3423420), (277134, 3398010), (278460, 3381829), (279490, 3369366), (283140, 3325931), (285285, 3300924), (286845, 3282972), (287980, 3270033), (289674, 3250910), (291258, 3233230), (293930, 3203838), (298452, 3155295), (298870, 3150882), (300084, 3138135), (306306, 3074390), (307439, 3063060), (308910, 3048474), (311220, 3025847), (319770, 2944942), (320892, 2934645), (321860, 2925819), (323323, 2912580), (323620, 2909907), (325091, 2896740), (330330, 2850798), (335388, 2807805), (339801, 2771340), (340340, 2766951), (342342, 2750770), (344214, 2735810), (350098, 2689830), (351747, 2677220), (352716, 2669865), (355982, 2645370), (358644, 2625735), (363337, 2591820), (370260, 2543359), (370692, 2540395), (373065, 2524236), (374374, 2515410), (375105, 2510508), (377910, 2491874), (380380, 2475693), (382460, 2462229), (390830, 2409498), (391286, 2406690), (396396, 2375665), (401115, 2347716), (401583, 2344980), (406980, 2313883), (413820, 2275637), (415701, 2265340), (418418, 2250630), (419235, 2246244), (420706, 2238390), (431970, 2180022), (437580, 2152073), (440895, 2135892), (447678, 2103530), (448305, 2100588), (450126, 2092090), (453068, 2078505), (461890, 2038806), (463365, 2032316), (468996, 2007915), (475133, 1981980), (481338, 1956430), (482790, 1950546), (485430, 1939938), (489060, 1925539), (495495, 1900532), (497420, 1893177), (500140, 1882881), (503082, 1871870), (508079, 1853460), (510510, 1844634), (518364, 1816685), (525147, 1793220), (529074, 1779910), (533973, 1763580), (534820, 1760787), (535444, 1758735), (537966, 1750490), (547162, 1721070), (550154, 1711710), (554268, 1699005), (558980, 1684683), (561561, 1676940), (566335, 1662804), (570570, 1650462), (573690, 1641486), (579348, 1625455), (582516, 1616615), (586245, 1606332), (586929, 1604460), (587860, 1601919), (597740, 1575441), (612612, 1537195), (614878, 1531530), (617820, 1524237), (627627, 1500420), (631059, 1492260), (639540, 1472471), (646646, 1456290), (647955, 1453348), (650182, 1448370), (660660, 1425399), (669305, 1406988), (679602, 1385670), (684684, 1375385), (688428, 1367905), (692835, 1359204), (700196, 1344915), (703494, 1338610), (711964, 1322685), (724185, 1300364), (726674, 1295910), (728145, 1293292), (746130, 1262118), (748748, 1257705), (750210, 1255254), (755820, 1245937), (765765, 1229756), (781660, 1204749), (782572, 1203345), (802230, 1173858), (803166, 1172490), (820743, 1147380), (825231, 1141140), (831402, 1132670), (836836, 1125315), (838470, 1123122), (841412, 1119195), (855855, 1100308), (860535, 1094324), (863940, 1090011), (875245, 1075932), (881790, 1067946), (889955, 1058148), (895356, 1051765), (896610, 1050294), (900252, 1046045), (922317, 1021020), (923780, 1019403), (926730, 1016158), (935935, 1006164), (950266, 990990), (962676, 978215), (965580, 975273), (969969, 970860)]