1411840510080

素因数分解:

$2^7\times 3^1\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{29}}^1\times {\mathrm{73}}^1\times {\mathrm{347}}^1$

素因数の和:502

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 10, 11, 12, 13, 14, 15, 16, 20, 21, 22, 24, 26, 28, 29, 30, 32, 33, 35, 39, 40, 42, 44, 48, 52, 55, 56, 58, 60, 64, 65, 66, 70, 73, 77, 78, 80, 84, 87, 88, 91, 96, 104, 105, 110, 112, 116, 120, 128, 130, 132, 140, 143, 145, 146, 154, 156, 160, 165, 168, 174, 176, 182, 192, 195, 203, 208, 210, 219, 220, 224, 231, 232, 240, 260, 264, 273, 280, 286, 290, 292, 308, 312, 319, 320, 330, 336, 347, 348, 352, 364, 365, 377, 384, 385, 390, 406, 416, 420, 429, 435, 438, 440, 448, 455, 462, 464, 480, 511, 520, 528, 546, 560, 572, 580, 584, 609, 616, 624, 638, 640, 660, 672, 694, 696, 704, 715, 728, 730, 754, 770, 780, 803, 812, 832, 840, 858, 870, 876, 880, 896, 910, 924, 928, 949, 957, 960, 1001, 1015, 1022, 1040, 1041, 1056, 1092, 1095, 1120, 1131, 1144, 1155, 1160, 1168, 1218, 1232, 1248, 1276, 1320, 1344, 1365, 1388, 1392, 1408, 1430, 1456, 1460, 1508, 1533, 1540, 1560, 1595, 1606, 1624, 1664, 1680, 1716, 1735, 1740, 1752, 1760, 1820, 1848, 1856, 1885, 1898, 1914, 1920, 2002, 2030, 2044, 2080, 2082, 2112, 2117, 2145, 2184, 2190, 2233, 2240, 2262, 2288, 2310, 2320, 2336, 2409, 2429, 2436, 2464, 2496, 2552, 2555, 2639, 2640, 2688, 2730, 2776, 2784, 2847, 2860, 2912, 2920, 3003, 3016, 3045, 3066, 3080, 3120, 3190, 3212, 3248, 3360, 3432, 3470, 3480, 3504, 3520, 3640, 3696, 3712, 3770, 3796, 3817, 3828, 4004, 4015, 4060, 4088, 4147, 4160, 4164, 4224, 4234, 4290, 4368, 4380, 4466, 4480, 4511, 4524, 4576, 4620, 4640, 4672, 4745, 4785, 4818, 4858, 4872, 4928, 4992, 5005, 5104, 5110, 5205, 5278, 5280, 5460, 5552, 5568, 5621, 5655, 5694, 5720, 5824, 5840, 6006, 6032, 6090, 6132, 6160, 6240, 6351, 6380, 6424, 6496, 6643, 6699, 6720, 6864, 6940, 6960, 7008, 7040, 7280, 7287, 7392, 7540, 7592, 7634, 7656, 7665, 7917, 8008, 8030, 8120, 8176, 8294, 8320, 8328, 8468, 8580, 8736, 8760, 8932, 9022, 9048, 9152, 9240, 9280, 9344, 9490, 9570, 9636, 9716, 9744, 9856, 10010, 10063, 10208, 10220, 10410, 10439, 10556, 10560, 10585, 10920, 11104, 11136, 11165, 11242, 11310, 11388, 11440, 11451, 11648, 11680, 12012, 12045, 12064, 12145, 12180, 12264, 12320, 12441, 12480, 12702, 12760, 12848, 12992, 13195, 13286, 13398, 13440, 13533, 13728, 13880, 13920, 14016, 14235, 14560, 14574, 14784, 14819, 15015, 15080, 15184, 15268, 15312, 15330, 15834, 16016, 16060, 16240, 16352, 16588, 16656, 16863, 16936, 17160, 17472, 17520, 17864, 18044, 18096, 18304, 18480, 18560, 18980, 19085, 19140, 19272, 19432, 19488, 19929, 20020, 20126, 20416, 20440, 20735, 20820, 20878, 21112, 21120, 21170, 21840, 22208, 22330, 22484, 22555, 22620, 22776, 22880, 22902, 23287, 23360, 24024, 24090, 24128, 24290, 24360, 24528, 24640, 24882, 24960, 25331, 25404, 25520, 25696, 25984, 26390, 26572, 26719, 26796, 27066, 27456, 27521, 27760, 27840, 28032, 28105, 28470, 29029, 29120, 29148, 29568, 29638, 30030, 30160, 30189, 30368, 30536, 30624, 30660, 31317, 31577, 31668, 31755, 32032, 32120, 32480, 32704, 33176, 33215, 33312, 33495, 33726, 33872, 34320, 34944, 35040, 35728, 36088, 36192, 36435, 36960, 37960, 38170, 38280, 38544, 38864, 38976, 39585, 39858, 40040, 40252, 40832, 40880, 41470, 41640, 41756, 42224, 42340, 43680, 44416, 44457, 44660, 44968, 45110, 45240, 45552, 45760, 45804, 46574, 46720, 48048, 48180, 48256, 48580, 48720, 49056, 49280, 49621, 49764, 50315, 50662, 50808, 51040, 51392, 52195, 52780, 53144, 53438, 53592, 54132, 54912, 55042, 55520, 55680, 56210, 56940, 57255, 58058, 58240, 58296, 59276, 60060, 60320, 60378, 60736, 61072, 61248, 61320, 62205, 62634, 63154, 63336, 63510, 64064, 64240, 64960, 65408, 66352, 66430, 66624, 66990, 67452, 67665, 67744, 68640, 69861, 70080, 70441, 71456, 72176, 72384, 72870, 73073, 73920, 74095, 75920, 75993, 76340, 76560, 77088, 77728, 77952, 79170, 79716, 80080, 80157, 80504, 81760, 82563, 82940, 83280, 83512, 84315, 84448, 84680, 87087, 87360, 88914, 89320, 89936, 90220, 90480, 91104, 91520, 91608, 93148, 94731, 96096, 96360, 97160, 97440, 98112, 99242, 99528, 99645, 100630, 101324, 101616, 102080, 102784, 104390, 105560, 106288, 106876, 107184, 108264, 110084, 110693, 111040, 112420, 113880, 114510, 116116, 116435, 116592, 118552, 120120, 120640, 120756, 121472, 122144, 122496, 122640, 124410, 125268, 126308, 126655, 126672, 127020, 128128, 128480, 129920, 130819, 132704, 132860, 133248, 133595, 133980, 134904, 135330, 135488, 137280, 137605, 139722, 140160, 140882, 142912, 144352, 144768, 145145, 145740, 146146, 147840, 148190, 148863, 150945, 151840, 151986, 152680, 153120, 154176, 155456, 156585, 157885, 158340, 159432, 160160, 160314, 161008, 163009, 163520, 165126, 165880, 166560, 167024, 168630, 168896, 169360, 174174, 174720, 177317, 177828, 178640, 179872, 180440, 180960, 182208, 183216, 186296, 189462, 192192, 192647, 192720, 194320, 194880, 196224, 198484, 199056, 199290, 201260, 202648, 203232, 204160, 208780, 211120, 211323, 212576, 213752, 214368, 216528, 219219, 220168, 221386, 222080, 222285, 224840, 227760, 229020, 232232, 232870, 233184, 237104, 240240, 241280, 241512, 244288, 245280, 248105, 248820, 250536, 252616, 253310, 253344, 254040, 256960, 261638, 265408, 265720, 267190, 267960, 269808, 270660, 270976, 274560, 275210, 278641, 279444, 281764, 285824, 288704, 290290, 291480, 292292, 296380, 297726, 301890, 302731, 303680, 303972, 305360, 306240, 308352, 310912, 313170, 315770, 316680, 318864, 320320, 320628, 322016, 326018, 327040, 329303, 330252, 331760, 332079, 333120, 334048, 337260, 337792, 338720, 347347, 348348, 349305, 352205, 354634, 355656, 357280, 359744, 360880, 361920, 364416, 365365, 366432, 372592, 378924, 379965, 384384, 385294, 385440, 388640, 389760, 392457, 396968, 398112, 398580, 400785, 402520, 405296, 406464, 412815, 417560, 422240, 422646, 425152, 427504, 428736, 433056, 435435, 438438, 440336, 442772, 444570, 449680, 455520, 458040, 464464, 465740, 466368, 473655, 474208, 480480, 483024, 488576, 489027, 490560, 496210, 497640, 501072, 505232, 506620, 506688, 508080, 513920, 523276, 530816, 531440, 531951, 534380, 535920, 539616, 541320, 550420, 553465, 557282, 558888, 563528, 577408, 577941, 580580, 582960, 584584, 592760, 595452, 603780, 605462, 607360, 607944, 610720, 612480, 626340, 631540, 633360, 637728, 640640, 641256, 644032, 652036, 654095, 658606, 660504, 663520, 664158, 666240, 668096, 674520, 677440, 694694, 696696, 698610, 704410, 709268, 711312, 714560, 719488, 721760, 723840, 730730, 732864, 734599, 744315, 745184, 757848, 759930, 770588, 770880, 774851, 777280, 784914, 793936, 796224, 797160, 801570, 805040, 810592, 812928, 815045, 825630, 835120, 835923, 844480, 845292, 850304, 855008, 857472, 866112, 870870, 876876, 880672, 885544, 886585, 889140, 899360, 908193, 911040, 915733, 916080, 928928, 931480, 932736, 947310, 948416, 960960, 963235, 966048, 978054, 981120, 987909, 992420, 995280, 1002144, 1010464, 1013240, 1013376, 1016160, 1042041, 1046552, 1056615, 1062880, 1063902, 1068760, 1071840, 1079232, 1082640, 1096095, 1100840, 1106930, 1114564, 1117776, 1127056, 1155882, 1161160, 1165920, 1169168, 1185520, 1190904, 1207560, 1210924, 1215888, 1221440, 1252680, 1263080, 1266720, 1275456, 1282512, 1288064, 1304072, 1308190, 1317212, 1321008, 1327040, 1328316, 1336192, 1349040, 1354880, 1389388, 1393205, 1393392, 1397220, 1408820, 1418536, 1422624, 1429120, 1439009, 1443520, 1461460, 1465728, 1469198, 1488630, 1490368, 1513655, 1515696, 1519860, 1541176, 1541760, 1549702, 1554560, 1569828, 1587872, 1592448, 1594320, 1603140, 1610080, 1621184, 1630090, 1646515, 1651260, 1660395, 1670240, 1671846, 1688960, 1690584, 1710016, 1732224, 1736735, 1741740, 1753752, 1761344, 1771088, 1773170, 1778280, 1798720, 1816386, 1822080, 1831466, 1832160, 1857856, 1862960, 1894620, 1896832, 1921920, 1926470, 1932096, 1950487, 1956108, 1962285, 1975818, 1984840, 1990560, 2004288, 2020928, 2026480, 2032320, 2084082, 2093104, 2113230, 2119117, 2125760, 2127804, 2137520, 2143680, 2158464, 2165280, 2192190, 2201680, 2203797, 2213860, 2229128, 2235552, 2254112, 2305121, 2311764, 2322320, 2324553, 2331840, 2338336, 2371040, 2381808, 2415120, 2421848, 2431776, 2442880, 2445135, 2505360, 2526160, 2533440, 2550912, 2565024, 2608144, 2616380, 2634424, 2642016, 2654080, 2656632, 2659755, 2698080, 2747199, 2778776, 2786410, 2786784, 2794440, 2817640, 2837072, 2845248, 2878018, 2887040, 2889705, 2922920, 2938396, 2977260, 2980736, 3027310, 3031392, 3039720, 3082352, 3099404, 3139656, 3175744, 3188640, 3206280, 3220160, 3242368, 3260180, 3293030, 3302520, 3320790, 3340480, 3343692, 3381168, 3420032, 3473470, 3483480, 3507504, 3522688, 3542176, 3546340, 3556560, 3597440, 3622333, 3632772, 3662932, 3664320, 3672995, 3715712, 3725920, 3789240, 3852940, 3864192, 3874255, 3900974, 3912216, 3924570, 3951636, 3969680, 3981120, 4008576, 4041856, 4052960, 4064640, 4168164, 4179615, 4186208, 4226460, 4238234, 4251520, 4255608, 4275040, 4287360, 4317027, 4330560, 4384380, 4403360, 4407594, 4427720, 4458256, 4471104, 4508224, 4540965, 4578665, 4610242, 4623528, 4644640, 4649106, 4663680, 4676672, 4742080, 4763616, 4830240, 4843696, 4863552, 4890270, 4939545, 5010720, 5052320, 5066880, 5130048, 5142193, 5210205, 5216288, 5232760, 5268848, 5284032, 5313264, 5319510, 5396160, 5494398, 5557552, 5572820, 5573568, 5588880, 5635280, 5674144, 5690496, 5756036, 5779410, 5845840, 5851461, 5876792, 5954520, 6054620, 6062784, 6079440, 6164704, 6198808, 6279312, 6351488, 6357351, 6377280, 6412560, 6440320, 6520360, 6586060, 6605040, 6641580, 6680960, 6687384, 6762336, 6915363, 6946940, 6966960, 7015008, 7084352, 7092680, 7113120, 7195045, 7244666, 7265544, 7325864, 7328640, 7345990, 7451840, 7578480, 7705880, 7748510, 7801948, 7824432, 7849140, 7903272, 7939360, 7962240, 8080589, 8105920, 8336328, 8359230, 8372416, 8452920, 8476468, 8511216, 8550080, 8634054, 8661120, 8768760, 8806720, 8815188, 8855440, 8916512, 8942208, 9016448, 9081930, 9157330, 9220484, 9247056, 9289280, 9298212, 9353344, 9484160, 9527232, 9549787, 9660480, 9687392, 9727104, 9752435, 9780540, 9879090, 10021440, 10073063, 10104640, 10260096, 10284386, 10420410, 10432576, 10465520, 10537696, 10568064, 10595585, 10626528, 10639020, 10792320, 10866999, 10988796, 11018985, 11115104, 11145640, 11147136, 11177760, 11270560, 11348288, 11512072, 11525605, 11558820, 11622765, 11691680, 11702922, 11753584, 11909040, 12109240, 12125568, 12158880, 12329408, 12397616, 12558624, 12714702, 12754560, 12825120, 13040720, 13172120, 13210080, 13283160, 13374768, 13524672, 13735995, 13830726, 13893880, 13933920, 14030016, 14168704, 14185360, 14226240, 14390090, 14489332, 14531088, 14651728, 14691980, 14903680, 15156960, 15411760, 15426579, 15497020, 15603896, 15648864, 15698280, 15806544, 15878720, 16161178, 16211840, 16672656, 16718460, 16744832, 16905840, 16952936, 17022432, 17100160, 17268108, 17537520, 17613440, 17630376, 17710880, 17833024, 18111665, 18163860, 18314660, 18440968, 18494112, 18578560, 18596424, 19054464, 19099574, 19320960, 19374784, 19504870, 19561080, 19758180, 20042880, 20146126, 20209280, 20568772, 20840820, 20865152, 20931040, 21075392, 21191170, 21253056, 21278040, 21585135, 21733998, 21977592, 22037970, 22230208, 22291280, 22355520, 22541120, 22696576, 23024144, 23051210, 23117640, 23245530, 23383360, 23405844, 23507168, 23818080, 24218480, 24241767, 24317760, 24658816, 24795232, 25117248, 25356331, 25429404, 25650240, 25710965, 26081440, 26344240, 26420160, 26566320, 26749536, 27049344, 27471990, 27661452, 27787760, 27867840, 28060032, 28370720, 28452480, 28649361, 28780180, 28978664, 29062176, 29257305, 29303456, 29383960, 30219189, 30313920, 30823520, 30853158, 30994040, 31207792, 31297728, 31396560, 31613088, 31757440, 31786755, 32322356, 33345312, 33436920, 33811680, 33905872, 34044864, 34536216, 34576815, 35075040, 35260752, 35421760, 35666048, 36223330, 36327720, 36629320, 36881936, 36988224, 37192848, 38199148, 38749568, 39009740, 39122160, 39516360, 40292252, 40402945, 41137544, 41681640, 41862080, 42150784, 42382340, 42506112, 42556080, 43170270, 43467996, 43955184, 44075940, 44460416, 44582560, 44711040, 45082240, 46048288, 46102420, 46235280, 46491060, 46766720, 46811688, 47014336, 47636160, 47748935, 48436960, 48483534, 48635520, 49590464, 50234496, 50365315, 50712662, 50858808, 51300480, 51421930, 52162880, 52688480, 52840320, 53132640, 53499072, 54334995, 54943980, 55322904, 55575520, 55735680, 56564123, 56741440, 57298722, 57560360, 57957328, 58124352, 58514610, 58606912, 58767920, 60438378, 60627840, 61647040, 61706316, 61988080, 62415584, 62595456, 62793120, 63226176, 63573510, 64644712, 66690624, 66848509, 66873840, 67623360, 67811744, 68089728, 69072432, 69153630, 70150080, 70521504, 70843520, 72446660, 72655440, 73258640, 73763872, 73976448, 74385696, 76068993, 76398296, 77132895, 78019480, 78244320, 79032720, 80584504, 80805890, 82275088, 83363280, 83724160, 84764680, 85112160, 86340540, 86935992, 87910368, 88151880, 89165120, 92096576, 92204840, 92470560, 92982120, 93623376, 94028672, 95272320, 95497870, 96873920, 96967068, 99180928, 100730630, 101425324, 101717616, 102843860, 104325760, 105047657, 105376960, 106265280, 106998144, 108669990, 109887960, 110645808, 111151040, 113128246, 113482880, 114597444, 115120720, 115914656, 116248704, 117029220, 117213824, 117535840, 120876756, 121208835, 123294080, 123412632, 123976160, 124831168, 125586240, 126452352, 126781655, 127147020, 129289424, 133381248, 133697018, 133747680, 135246720, 135623488, 138144864, 138307260, 140300160, 141043008, 143246805, 144893320, 145310880, 146517280, 147527744, 148771392, 151095945, 152137986, 152796592, 154265790, 156038960, 156488640, 158065440, 161169008, 161611780, 164550176, 166726560, 169529360, 169692369, 170224320, 172681080, 173871984, 175820736, 176303760, 178330240, 184193152, 184409680, 184941120, 185964240, 187246752, 190995740, 193747840, 193934136, 200545527, 201461260, 202850648, 203435232, 205687720, 210095314, 210753920, 212530560, 217339980, 219775920, 221291616, 222302080, 226256492, 229194888, 230241440, 231829312, 234058440, 235071680, 241753512, 242417670, 246825264, 247952320, 249662336, 251172480, 253563310, 254294040, 258578848, 267394036, 267495360, 271246976, 276289728, 276614520, 282086016, 282820615, 286493610, 289786640, 290621760, 293034560, 295055488, 297542784, 302191890, 304275972, 305593184, 308531580, 312077920, 312977280, 315142971, 316130880, 322338016, 323223560, 329100352, 333453120, 334242545, 339058720, 339384738, 340448640, 345362160, 347743968, 351641472, 352607520, 368819360, 369882240, 371928480, 374493504, 380344965, 381991480, 387868272, 401091054, 402922520, 405701296, 406870464, 411375440, 420190628, 434679960, 439551840, 442583232, 452512984, 458389776, 460482880, 463658624, 468116880, 470143360, 483507024, 484835340, 493650528, 495904640, 507126620, 508588080, 517157696, 525238285, 534788072, 534990720, 552579456, 553229040, 565641230, 572987220, 579573280, 581243520, 586069120, 604383780, 608551944, 611186368, 617063160, 624155840, 630285942, 632261760, 644676032, 646447120, 658200704, 666906240, 668485090, 678117440, 678769476, 690724320, 695487936, 705215040, 735333599, 737638720, 743856960, 748987008, 760689930, 763982960, 775736544, 802182108, 805845040, 811402592, 813740928, 822750880, 840381256, 848461845, 869359920, 879103680, 885166464, 905025968, 916779552, 920965760, 936233760, 967014048, 969670680, 987301056, 1002727635, 1014253240, 1017176160, 1034315392, 1050476570, 1069576144, 1106458080, 1131282460, 1145974440, 1159146560, 1208767560, 1217103888, 1222372736, 1234126320, 1248311680, 1260571884, 1289352064, 1292894240, 1336970180, 1356234880, 1357538952, 1381448640, 1390975872, 1410430080, 1470667198, 1475277440, 1487713920, 1521379860, 1527965920, 1551473088, 1575714855, 1604364216, 1611690080, 1622805184, 1645501760, 1680762512, 1696923690, 1738719840, 1758207360, 1810051936, 1833559104, 1872467520, 1934028096, 1939341360, 1974602112, 2005455270, 2028506480, 2034352320, 2100953140, 2139152288, 2206000797, 2212916160, 2262564920, 2291948880, 2318293120, 2417535120, 2434207776, 2468252640, 2521143768, 2585788480, 2673940360, 2715077904, 2762897280, 2941334396, 3042759720, 3055931840, 3102946176, 3151429710, 3208728432, 3223380160, 3245610368, 3291003520, 3361525024, 3393847380, 3477439680, 3620103872, 3667118208, 3676667995, 3744935040, 3868056192, 3878682720, 4010910540, 4057012960, 4068704640, 4201906280, 4278304576, 4412001594, 4425832320, 4525129840, 4583897760, 4835070240, 4868415552, 4936505280, 5042287536, 5171576960, 5347880720, 5430155808, 5882668792, 6085519440, 6111863680, 6302859420, 6417456864, 6446760320, 6723050048, 6787694760, 6954879360, 7240207744, 7353335990, 7757365440, 8021821080, 8114025920, 8403812560, 8556609152, 8824003188, 9050259680, 9167795520, 9670140480, 9736831104, 9873010560, 10084575072, 10695761440, 10860311616, 11030003985, 11765337584, 12171038880, 12605718840, 12834913728, 13446100096, 13575389520, 14706671980, 15514730880, 16043642160, 16228051840, 16807625120, 17648006376, 18100519360, 18335591040, 19340280960, 20169150144, 21391522880, 21720623232, 22060007970, 23530675168, 24342077760, 25211437680, 25669827456, 27150779040, 29413343960, 32087284320, 33615250240, 35296012752, 36201038720, 40338300288, 42783045760, 44120015940, 47061350336, 48684155520, 50422875360, 54301558080, 58826687920, 64174568640, 67230500480, 70592025504, 88240031880, 94122700672, 100845750720, 108603116160, 117653375840, 128349137280, 141184051008, 176480063760, 201691501440, 235306751680, 282368102016, 352960127520, 470613503360, 705920255040, 1411840510080]

約数ペア:

[(1, 1411840510080), (2, 705920255040), (3, 470613503360), (4, 352960127520), (5, 282368102016), (6, 235306751680), (7, 201691501440), (8, 176480063760), (10, 141184051008), (11, 128349137280), (12, 117653375840), (13, 108603116160), (14, 100845750720), (15, 94122700672), (16, 88240031880), (20, 70592025504), (21, 67230500480), (22, 64174568640), (24, 58826687920), (26, 54301558080), (28, 50422875360), (29, 48684155520), (30, 47061350336), (32, 44120015940), (33, 42783045760), (35, 40338300288), (39, 36201038720), (40, 35296012752), (42, 33615250240), (44, 32087284320), (48, 29413343960), (52, 27150779040), (55, 25669827456), (56, 25211437680), (58, 24342077760), (60, 23530675168), (64, 22060007970), (65, 21720623232), (66, 21391522880), (70, 20169150144), (73, 19340280960), (77, 18335591040), (78, 18100519360), (80, 17648006376), (84, 16807625120), (87, 16228051840), (88, 16043642160), (91, 15514730880), (96, 14706671980), (104, 13575389520), (105, 13446100096), (110, 12834913728), (112, 12605718840), (116, 12171038880), (120, 11765337584), (128, 11030003985), (130, 10860311616), (132, 10695761440), (140, 10084575072), (143, 9873010560), (145, 9736831104), (146, 9670140480), (154, 9167795520), (156, 9050259680), (160, 8824003188), (165, 8556609152), (168, 8403812560), (174, 8114025920), (176, 8021821080), (182, 7757365440), (192, 7353335990), (195, 7240207744), (203, 6954879360), (208, 6787694760), (210, 6723050048), (219, 6446760320), (220, 6417456864), (224, 6302859420), (231, 6111863680), (232, 6085519440), (240, 5882668792), (260, 5430155808), (264, 5347880720), (273, 5171576960), (280, 5042287536), (286, 4936505280), (290, 4868415552), (292, 4835070240), (308, 4583897760), (312, 4525129840), (319, 4425832320), (320, 4412001594), (330, 4278304576), (336, 4201906280), (347, 4068704640), (348, 4057012960), (352, 4010910540), (364, 3878682720), (365, 3868056192), (377, 3744935040), (384, 3676667995), (385, 3667118208), (390, 3620103872), (406, 3477439680), (416, 3393847380), (420, 3361525024), (429, 3291003520), (435, 3245610368), (438, 3223380160), (440, 3208728432), (448, 3151429710), (455, 3102946176), (462, 3055931840), (464, 3042759720), (480, 2941334396), (511, 2762897280), (520, 2715077904), (528, 2673940360), (546, 2585788480), (560, 2521143768), (572, 2468252640), (580, 2434207776), (584, 2417535120), (609, 2318293120), (616, 2291948880), (624, 2262564920), (638, 2212916160), (640, 2206000797), (660, 2139152288), (672, 2100953140), (694, 2034352320), (696, 2028506480), (704, 2005455270), (715, 1974602112), (728, 1939341360), (730, 1934028096), (754, 1872467520), (770, 1833559104), (780, 1810051936), (803, 1758207360), (812, 1738719840), (832, 1696923690), (840, 1680762512), (858, 1645501760), (870, 1622805184), (876, 1611690080), (880, 1604364216), (896, 1575714855), (910, 1551473088), (924, 1527965920), (928, 1521379860), (949, 1487713920), (957, 1475277440), (960, 1470667198), (1001, 1410430080), (1015, 1390975872), (1022, 1381448640), (1040, 1357538952), (1041, 1356234880), (1056, 1336970180), (1092, 1292894240), (1095, 1289352064), (1120, 1260571884), (1131, 1248311680), (1144, 1234126320), (1155, 1222372736), (1160, 1217103888), (1168, 1208767560), (1218, 1159146560), (1232, 1145974440), (1248, 1131282460), (1276, 1106458080), (1320, 1069576144), (1344, 1050476570), (1365, 1034315392), (1388, 1017176160), (1392, 1014253240), (1408, 1002727635), (1430, 987301056), (1456, 969670680), (1460, 967014048), (1508, 936233760), (1533, 920965760), (1540, 916779552), (1560, 905025968), (1595, 885166464), (1606, 879103680), (1624, 869359920), (1664, 848461845), (1680, 840381256), (1716, 822750880), (1735, 813740928), (1740, 811402592), (1752, 805845040), (1760, 802182108), (1820, 775736544), (1848, 763982960), (1856, 760689930), (1885, 748987008), (1898, 743856960), (1914, 737638720), (1920, 735333599), (2002, 705215040), (2030, 695487936), (2044, 690724320), (2080, 678769476), (2082, 678117440), (2112, 668485090), (2117, 666906240), (2145, 658200704), (2184, 646447120), (2190, 644676032), (2233, 632261760), (2240, 630285942), (2262, 624155840), (2288, 617063160), (2310, 611186368), (2320, 608551944), (2336, 604383780), (2409, 586069120), (2429, 581243520), (2436, 579573280), (2464, 572987220), (2496, 565641230), (2552, 553229040), (2555, 552579456), (2639, 534990720), (2640, 534788072), (2688, 525238285), (2730, 517157696), (2776, 508588080), (2784, 507126620), (2847, 495904640), (2860, 493650528), (2912, 484835340), (2920, 483507024), (3003, 470143360), (3016, 468116880), (3045, 463658624), (3066, 460482880), (3080, 458389776), (3120, 452512984), (3190, 442583232), (3212, 439551840), (3248, 434679960), (3360, 420190628), (3432, 411375440), (3470, 406870464), (3480, 405701296), (3504, 402922520), (3520, 401091054), (3640, 387868272), (3696, 381991480), (3712, 380344965), (3770, 374493504), (3796, 371928480), (3817, 369882240), (3828, 368819360), (4004, 352607520), (4015, 351641472), (4060, 347743968), (4088, 345362160), (4147, 340448640), (4160, 339384738), (4164, 339058720), (4224, 334242545), (4234, 333453120), (4290, 329100352), (4368, 323223560), (4380, 322338016), (4466, 316130880), (4480, 315142971), (4511, 312977280), (4524, 312077920), (4576, 308531580), (4620, 305593184), (4640, 304275972), (4672, 302191890), (4745, 297542784), (4785, 295055488), (4818, 293034560), (4858, 290621760), (4872, 289786640), (4928, 286493610), (4992, 282820615), (5005, 282086016), (5104, 276614520), (5110, 276289728), (5205, 271246976), (5278, 267495360), (5280, 267394036), (5460, 258578848), (5552, 254294040), (5568, 253563310), (5621, 251172480), (5655, 249662336), (5694, 247952320), (5720, 246825264), (5824, 242417670), (5840, 241753512), (6006, 235071680), (6032, 234058440), (6090, 231829312), (6132, 230241440), (6160, 229194888), (6240, 226256492), (6351, 222302080), (6380, 221291616), (6424, 219775920), (6496, 217339980), (6643, 212530560), (6699, 210753920), (6720, 210095314), (6864, 205687720), (6940, 203435232), (6960, 202850648), (7008, 201461260), (7040, 200545527), (7280, 193934136), (7287, 193747840), (7392, 190995740), (7540, 187246752), (7592, 185964240), (7634, 184941120), (7656, 184409680), (7665, 184193152), (7917, 178330240), (8008, 176303760), (8030, 175820736), (8120, 173871984), (8176, 172681080), (8294, 170224320), (8320, 169692369), (8328, 169529360), (8468, 166726560), (8580, 164550176), (8736, 161611780), (8760, 161169008), (8932, 158065440), (9022, 156488640), (9048, 156038960), (9152, 154265790), (9240, 152796592), (9280, 152137986), (9344, 151095945), (9490, 148771392), (9570, 147527744), (9636, 146517280), (9716, 145310880), (9744, 144893320), (9856, 143246805), (10010, 141043008), (10063, 140300160), (10208, 138307260), (10220, 138144864), (10410, 135623488), (10439, 135246720), (10556, 133747680), (10560, 133697018), (10585, 133381248), (10920, 129289424), (11104, 127147020), (11136, 126781655), (11165, 126452352), (11242, 125586240), (11310, 124831168), (11388, 123976160), (11440, 123412632), (11451, 123294080), (11648, 121208835), (11680, 120876756), (12012, 117535840), (12045, 117213824), (12064, 117029220), (12145, 116248704), (12180, 115914656), (12264, 115120720), (12320, 114597444), (12441, 113482880), (12480, 113128246), (12702, 111151040), (12760, 110645808), (12848, 109887960), (12992, 108669990), (13195, 106998144), (13286, 106265280), (13398, 105376960), (13440, 105047657), (13533, 104325760), (13728, 102843860), (13880, 101717616), (13920, 101425324), (14016, 100730630), (14235, 99180928), (14560, 96967068), (14574, 96873920), (14784, 95497870), (14819, 95272320), (15015, 94028672), (15080, 93623376), (15184, 92982120), (15268, 92470560), (15312, 92204840), (15330, 92096576), (15834, 89165120), (16016, 88151880), (16060, 87910368), (16240, 86935992), (16352, 86340540), (16588, 85112160), (16656, 84764680), (16863, 83724160), (16936, 83363280), (17160, 82275088), (17472, 80805890), (17520, 80584504), (17864, 79032720), (18044, 78244320), (18096, 78019480), (18304, 77132895), (18480, 76398296), (18560, 76068993), (18980, 74385696), (19085, 73976448), (19140, 73763872), (19272, 73258640), (19432, 72655440), (19488, 72446660), (19929, 70843520), (20020, 70521504), (20126, 70150080), (20416, 69153630), (20440, 69072432), (20735, 68089728), (20820, 67811744), (20878, 67623360), (21112, 66873840), (21120, 66848509), (21170, 66690624), (21840, 64644712), (22208, 63573510), (22330, 63226176), (22484, 62793120), (22555, 62595456), (22620, 62415584), (22776, 61988080), (22880, 61706316), (22902, 61647040), (23287, 60627840), (23360, 60438378), (24024, 58767920), (24090, 58606912), (24128, 58514610), (24290, 58124352), (24360, 57957328), (24528, 57560360), (24640, 57298722), (24882, 56741440), (24960, 56564123), (25331, 55735680), (25404, 55575520), (25520, 55322904), (25696, 54943980), (25984, 54334995), (26390, 53499072), (26572, 53132640), (26719, 52840320), (26796, 52688480), (27066, 52162880), (27456, 51421930), (27521, 51300480), (27760, 50858808), (27840, 50712662), (28032, 50365315), (28105, 50234496), (28470, 49590464), (29029, 48635520), (29120, 48483534), (29148, 48436960), (29568, 47748935), (29638, 47636160), (30030, 47014336), (30160, 46811688), (30189, 46766720), (30368, 46491060), (30536, 46235280), (30624, 46102420), (30660, 46048288), (31317, 45082240), (31577, 44711040), (31668, 44582560), (31755, 44460416), (32032, 44075940), (32120, 43955184), (32480, 43467996), (32704, 43170270), (33176, 42556080), (33215, 42506112), (33312, 42382340), (33495, 42150784), (33726, 41862080), (33872, 41681640), (34320, 41137544), (34944, 40402945), (35040, 40292252), (35728, 39516360), (36088, 39122160), (36192, 39009740), (36435, 38749568), (36960, 38199148), (37960, 37192848), (38170, 36988224), (38280, 36881936), (38544, 36629320), (38864, 36327720), (38976, 36223330), (39585, 35666048), (39858, 35421760), (40040, 35260752), (40252, 35075040), (40832, 34576815), (40880, 34536216), (41470, 34044864), (41640, 33905872), (41756, 33811680), (42224, 33436920), (42340, 33345312), (43680, 32322356), (44416, 31786755), (44457, 31757440), (44660, 31613088), (44968, 31396560), (45110, 31297728), (45240, 31207792), (45552, 30994040), (45760, 30853158), (45804, 30823520), (46574, 30313920), (46720, 30219189), (48048, 29383960), (48180, 29303456), (48256, 29257305), (48580, 29062176), (48720, 28978664), (49056, 28780180), (49280, 28649361), (49621, 28452480), (49764, 28370720), (50315, 28060032), (50662, 27867840), (50808, 27787760), (51040, 27661452), (51392, 27471990), (52195, 27049344), (52780, 26749536), (53144, 26566320), (53438, 26420160), (53592, 26344240), (54132, 26081440), (54912, 25710965), (55042, 25650240), (55520, 25429404), (55680, 25356331), (56210, 25117248), (56940, 24795232), (57255, 24658816), (58058, 24317760), (58240, 24241767), (58296, 24218480), (59276, 23818080), (60060, 23507168), (60320, 23405844), (60378, 23383360), (60736, 23245530), (61072, 23117640), (61248, 23051210), (61320, 23024144), (62205, 22696576), (62634, 22541120), (63154, 22355520), (63336, 22291280), (63510, 22230208), (64064, 22037970), (64240, 21977592), (64960, 21733998), (65408, 21585135), (66352, 21278040), (66430, 21253056), (66624, 21191170), (66990, 21075392), (67452, 20931040), (67665, 20865152), (67744, 20840820), (68640, 20568772), (69861, 20209280), (70080, 20146126), (70441, 20042880), (71456, 19758180), (72176, 19561080), (72384, 19504870), (72870, 19374784), (73073, 19320960), (73920, 19099574), (74095, 19054464), (75920, 18596424), (75993, 18578560), (76340, 18494112), (76560, 18440968), (77088, 18314660), (77728, 18163860), (77952, 18111665), (79170, 17833024), (79716, 17710880), (80080, 17630376), (80157, 17613440), (80504, 17537520), (81760, 17268108), (82563, 17100160), (82940, 17022432), (83280, 16952936), (83512, 16905840), (84315, 16744832), (84448, 16718460), (84680, 16672656), (87087, 16211840), (87360, 16161178), (88914, 15878720), (89320, 15806544), (89936, 15698280), (90220, 15648864), (90480, 15603896), (91104, 15497020), (91520, 15426579), (91608, 15411760), (93148, 15156960), (94731, 14903680), (96096, 14691980), (96360, 14651728), (97160, 14531088), (97440, 14489332), (98112, 14390090), (99242, 14226240), (99528, 14185360), (99645, 14168704), (100630, 14030016), (101324, 13933920), (101616, 13893880), (102080, 13830726), (102784, 13735995), (104390, 13524672), (105560, 13374768), (106288, 13283160), (106876, 13210080), (107184, 13172120), (108264, 13040720), (110084, 12825120), (110693, 12754560), (111040, 12714702), (112420, 12558624), (113880, 12397616), (114510, 12329408), (116116, 12158880), (116435, 12125568), (116592, 12109240), (118552, 11909040), (120120, 11753584), (120640, 11702922), (120756, 11691680), (121472, 11622765), (122144, 11558820), (122496, 11525605), (122640, 11512072), (124410, 11348288), (125268, 11270560), (126308, 11177760), (126655, 11147136), (126672, 11145640), (127020, 11115104), (128128, 11018985), (128480, 10988796), (129920, 10866999), (130819, 10792320), (132704, 10639020), (132860, 10626528), (133248, 10595585), (133595, 10568064), (133980, 10537696), (134904, 10465520), (135330, 10432576), (135488, 10420410), (137280, 10284386), (137605, 10260096), (139722, 10104640), (140160, 10073063), (140882, 10021440), (142912, 9879090), (144352, 9780540), (144768, 9752435), (145145, 9727104), (145740, 9687392), (146146, 9660480), (147840, 9549787), (148190, 9527232), (148863, 9484160), (150945, 9353344), (151840, 9298212), (151986, 9289280), (152680, 9247056), (153120, 9220484), (154176, 9157330), (155456, 9081930), (156585, 9016448), (157885, 8942208), (158340, 8916512), (159432, 8855440), (160160, 8815188), (160314, 8806720), (161008, 8768760), (163009, 8661120), (163520, 8634054), (165126, 8550080), (165880, 8511216), (166560, 8476468), (167024, 8452920), (168630, 8372416), (168896, 8359230), (169360, 8336328), (174174, 8105920), (174720, 8080589), (177317, 7962240), (177828, 7939360), (178640, 7903272), (179872, 7849140), (180440, 7824432), (180960, 7801948), (182208, 7748510), (183216, 7705880), (186296, 7578480), (189462, 7451840), (192192, 7345990), (192647, 7328640), (192720, 7325864), (194320, 7265544), (194880, 7244666), (196224, 7195045), (198484, 7113120), (199056, 7092680), (199290, 7084352), (201260, 7015008), (202648, 6966960), (203232, 6946940), (204160, 6915363), (208780, 6762336), (211120, 6687384), (211323, 6680960), (212576, 6641580), (213752, 6605040), (214368, 6586060), (216528, 6520360), (219219, 6440320), (220168, 6412560), (221386, 6377280), (222080, 6357351), (222285, 6351488), (224840, 6279312), (227760, 6198808), (229020, 6164704), (232232, 6079440), (232870, 6062784), (233184, 6054620), (237104, 5954520), (240240, 5876792), (241280, 5851461), (241512, 5845840), (244288, 5779410), (245280, 5756036), (248105, 5690496), (248820, 5674144), (250536, 5635280), (252616, 5588880), (253310, 5573568), (253344, 5572820), (254040, 5557552), (256960, 5494398), (261638, 5396160), (265408, 5319510), (265720, 5313264), (267190, 5284032), (267960, 5268848), (269808, 5232760), (270660, 5216288), (270976, 5210205), (274560, 5142193), (275210, 5130048), (278641, 5066880), (279444, 5052320), (281764, 5010720), (285824, 4939545), (288704, 4890270), (290290, 4863552), (291480, 4843696), (292292, 4830240), (296380, 4763616), (297726, 4742080), (301890, 4676672), (302731, 4663680), (303680, 4649106), (303972, 4644640), (305360, 4623528), (306240, 4610242), (308352, 4578665), (310912, 4540965), (313170, 4508224), (315770, 4471104), (316680, 4458256), (318864, 4427720), (320320, 4407594), (320628, 4403360), (322016, 4384380), (326018, 4330560), (327040, 4317027), (329303, 4287360), (330252, 4275040), (331760, 4255608), (332079, 4251520), (333120, 4238234), (334048, 4226460), (337260, 4186208), (337792, 4179615), (338720, 4168164), (347347, 4064640), (348348, 4052960), (349305, 4041856), (352205, 4008576), (354634, 3981120), (355656, 3969680), (357280, 3951636), (359744, 3924570), (360880, 3912216), (361920, 3900974), (364416, 3874255), (365365, 3864192), (366432, 3852940), (372592, 3789240), (378924, 3725920), (379965, 3715712), (384384, 3672995), (385294, 3664320), (385440, 3662932), (388640, 3632772), (389760, 3622333), (392457, 3597440), (396968, 3556560), (398112, 3546340), (398580, 3542176), (400785, 3522688), (402520, 3507504), (405296, 3483480), (406464, 3473470), (412815, 3420032), (417560, 3381168), (422240, 3343692), (422646, 3340480), (425152, 3320790), (427504, 3302520), (428736, 3293030), (433056, 3260180), (435435, 3242368), (438438, 3220160), (440336, 3206280), (442772, 3188640), (444570, 3175744), (449680, 3139656), (455520, 3099404), (458040, 3082352), (464464, 3039720), (465740, 3031392), (466368, 3027310), (473655, 2980736), (474208, 2977260), (480480, 2938396), (483024, 2922920), (488576, 2889705), (489027, 2887040), (490560, 2878018), (496210, 2845248), (497640, 2837072), (501072, 2817640), (505232, 2794440), (506620, 2786784), (506688, 2786410), (508080, 2778776), (513920, 2747199), (523276, 2698080), (530816, 2659755), (531440, 2656632), (531951, 2654080), (534380, 2642016), (535920, 2634424), (539616, 2616380), (541320, 2608144), (550420, 2565024), (553465, 2550912), (557282, 2533440), (558888, 2526160), (563528, 2505360), (577408, 2445135), (577941, 2442880), (580580, 2431776), (582960, 2421848), (584584, 2415120), (592760, 2381808), (595452, 2371040), (603780, 2338336), (605462, 2331840), (607360, 2324553), (607944, 2322320), (610720, 2311764), (612480, 2305121), (626340, 2254112), (631540, 2235552), (633360, 2229128), (637728, 2213860), (640640, 2203797), (641256, 2201680), (644032, 2192190), (652036, 2165280), (654095, 2158464), (658606, 2143680), (660504, 2137520), (663520, 2127804), (664158, 2125760), (666240, 2119117), (668096, 2113230), (674520, 2093104), (677440, 2084082), (694694, 2032320), (696696, 2026480), (698610, 2020928), (704410, 2004288), (709268, 1990560), (711312, 1984840), (714560, 1975818), (719488, 1962285), (721760, 1956108), (723840, 1950487), (730730, 1932096), (732864, 1926470), (734599, 1921920), (744315, 1896832), (745184, 1894620), (757848, 1862960), (759930, 1857856), (770588, 1832160), (770880, 1831466), (774851, 1822080), (777280, 1816386), (784914, 1798720), (793936, 1778280), (796224, 1773170), (797160, 1771088), (801570, 1761344), (805040, 1753752), (810592, 1741740), (812928, 1736735), (815045, 1732224), (825630, 1710016), (835120, 1690584), (835923, 1688960), (844480, 1671846), (845292, 1670240), (850304, 1660395), (855008, 1651260), (857472, 1646515), (866112, 1630090), (870870, 1621184), (876876, 1610080), (880672, 1603140), (885544, 1594320), (886585, 1592448), (889140, 1587872), (899360, 1569828), (908193, 1554560), (911040, 1549702), (915733, 1541760), (916080, 1541176), (928928, 1519860), (931480, 1515696), (932736, 1513655), (947310, 1490368), (948416, 1488630), (960960, 1469198), (963235, 1465728), (966048, 1461460), (978054, 1443520), (981120, 1439009), (987909, 1429120), (992420, 1422624), (995280, 1418536), (1002144, 1408820), (1010464, 1397220), (1013240, 1393392), (1013376, 1393205), (1016160, 1389388), (1042041, 1354880), (1046552, 1349040), (1056615, 1336192), (1062880, 1328316), (1063902, 1327040), (1068760, 1321008), (1071840, 1317212), (1079232, 1308190), (1082640, 1304072), (1096095, 1288064), (1100840, 1282512), (1106930, 1275456), (1114564, 1266720), (1117776, 1263080), (1127056, 1252680), (1155882, 1221440), (1161160, 1215888), (1165920, 1210924), (1169168, 1207560), (1185520, 1190904)]