12304734113280

素因数分解:

$2^9\times 3^1\times 5^1\times 7^2\times {\mathrm{29}}^1\times {\mathrm{31}}^1\times {\mathrm{37}}^1\times {\mathrm{983}}^1$

素因数の和:1120

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 10, 12, 14, 15, 16, 20, 21, 24, 28, 29, 30, 31, 32, 35, 37, 40, 42, 48, 49, 56, 58, 60, 62, 64, 70, 74, 80, 84, 87, 93, 96, 98, 105, 111, 112, 116, 120, 124, 128, 140, 145, 147, 148, 155, 160, 168, 174, 185, 186, 192, 196, 203, 210, 217, 222, 224, 232, 240, 245, 248, 256, 259, 280, 290, 294, 296, 310, 320, 336, 348, 370, 372, 384, 392, 406, 420, 434, 435, 444, 448, 464, 465, 480, 490, 496, 512, 518, 555, 560, 580, 588, 592, 609, 620, 640, 651, 672, 696, 735, 740, 744, 768, 777, 784, 812, 840, 868, 870, 888, 896, 899, 928, 930, 960, 980, 983, 992, 1015, 1036, 1073, 1085, 1110, 1120, 1147, 1160, 1176, 1184, 1218, 1240, 1280, 1295, 1302, 1344, 1392, 1421, 1470, 1480, 1488, 1519, 1536, 1554, 1568, 1624, 1680, 1736, 1740, 1776, 1792, 1798, 1813, 1856, 1860, 1920, 1960, 1966, 1984, 2030, 2072, 2146, 2170, 2220, 2240, 2294, 2320, 2352, 2368, 2436, 2480, 2560, 2590, 2604, 2688, 2697, 2784, 2842, 2940, 2949, 2960, 2976, 3038, 3045, 3108, 3136, 3219, 3248, 3255, 3360, 3441, 3472, 3480, 3552, 3584, 3596, 3626, 3712, 3720, 3840, 3885, 3920, 3932, 3968, 4060, 4144, 4263, 4292, 4340, 4440, 4480, 4495, 4557, 4588, 4640, 4704, 4736, 4872, 4915, 4960, 5180, 5208, 5365, 5376, 5394, 5439, 5568, 5684, 5735, 5880, 5898, 5920, 5952, 6076, 6090, 6216, 6272, 6293, 6438, 6496, 6510, 6720, 6881, 6882, 6944, 6960, 7104, 7105, 7192, 7252, 7424, 7440, 7511, 7595, 7680, 7770, 7840, 7864, 7936, 8029, 8120, 8288, 8526, 8584, 8680, 8880, 8960, 8990, 9065, 9114, 9176, 9280, 9408, 9472, 9744, 9830, 9920, 10360, 10416, 10730, 10752, 10788, 10878, 11136, 11368, 11470, 11760, 11796, 11840, 11904, 12152, 12180, 12432, 12544, 12586, 12876, 12992, 13020, 13440, 13485, 13762, 13764, 13888, 13920, 14208, 14210, 14384, 14504, 14745, 14848, 14880, 15022, 15190, 15540, 15680, 15728, 15872, 16058, 16095, 16240, 16576, 17052, 17168, 17205, 17360, 17760, 17920, 17980, 18130, 18228, 18352, 18560, 18816, 18879, 18944, 19488, 19660, 19840, 20643, 20720, 20832, 21315, 21460, 21576, 21756, 22272, 22533, 22736, 22785, 22940, 23520, 23592, 23680, 23808, 24087, 24304, 24360, 24864, 25088, 25172, 25752, 25984, 26040, 26880, 26970, 27195, 27524, 27528, 27776, 27840, 28416, 28420, 28507, 28768, 29008, 29490, 29760, 30044, 30380, 30473, 31080, 31360, 31456, 31465, 32116, 32190, 32480, 33152, 33263, 34104, 34336, 34405, 34410, 34720, 35520, 35960, 36260, 36371, 36456, 36704, 37120, 37555, 37632, 37758, 38976, 39320, 39680, 40145, 41286, 41440, 41664, 42630, 42920, 43152, 43512, 44051, 44544, 45066, 45472, 45570, 45880, 47040, 47184, 47360, 47616, 48167, 48174, 48608, 48720, 49728, 50344, 51504, 51968, 52080, 52577, 53760, 53940, 54390, 55048, 55056, 55552, 55680, 56203, 56832, 56840, 57014, 57536, 58016, 58980, 59520, 60088, 60760, 60946, 62160, 62720, 62912, 62930, 64232, 64380, 64960, 66304, 66526, 68208, 68672, 68810, 68820, 69440, 71040, 71920, 72520, 72742, 72912, 73408, 74240, 75110, 75264, 75516, 77952, 78640, 79360, 80290, 82572, 82880, 83328, 85260, 85521, 85840, 86304, 87024, 88102, 90132, 90944, 91140, 91419, 91760, 94080, 94368, 94395, 94720, 96334, 96348, 97216, 97440, 99456, 99789, 100688, 103008, 103215, 103936, 104160, 105154, 107880, 108780, 109113, 110096, 110112, 111104, 111360, 112406, 112665, 113680, 114028, 115072, 116032, 117960, 119040, 120176, 120435, 121520, 121892, 124320, 125440, 125824, 125860, 128464, 128760, 129920, 132153, 132608, 133052, 136416, 137344, 137620, 137640, 138880, 142080, 142535, 143840, 144501, 145040, 145484, 145824, 146816, 150220, 151032, 152365, 155904, 157280, 157731, 160580, 165144, 165760, 166315, 166656, 168609, 170520, 171042, 171680, 172608, 174048, 176204, 180264, 181855, 181888, 182280, 182838, 183520, 188160, 188736, 188790, 192668, 192696, 194432, 194880, 198912, 199549, 199578, 201376, 206016, 206430, 208320, 210308, 213311, 215760, 217560, 218226, 220192, 220224, 220255, 222720, 224812, 225330, 227360, 228056, 230144, 232064, 232841, 235920, 238080, 240352, 240835, 240870, 243040, 243784, 248640, 251648, 251720, 254597, 256928, 257520, 259840, 262885, 264306, 266104, 272832, 274688, 275240, 275280, 277760, 281015, 284160, 285070, 287680, 289002, 290080, 290968, 291648, 293632, 300440, 302064, 304730, 311808, 314560, 315462, 321160, 330288, 331520, 332630, 333312, 337218, 341040, 342084, 343360, 345216, 348096, 352408, 360528, 363710, 363776, 364560, 365676, 367040, 376320, 377472, 377580, 385336, 385392, 388864, 389760, 397824, 399098, 399156, 402752, 412032, 412860, 416640, 420616, 426622, 427605, 431520, 435120, 436452, 440384, 440448, 440510, 449624, 450660, 454720, 456112, 457095, 460288, 464128, 465682, 471840, 480704, 481670, 481740, 486080, 487568, 497280, 498945, 503296, 503440, 509194, 513856, 515040, 519680, 525770, 528612, 532208, 545565, 545664, 549376, 550480, 550560, 555520, 562030, 570140, 575360, 578004, 580160, 581936, 583296, 587264, 598647, 600880, 604128, 609460, 629120, 630924, 639933, 642320, 660576, 660765, 663040, 665260, 674436, 682080, 684168, 686720, 690432, 696192, 698523, 704816, 721056, 722505, 727420, 727552, 729120, 731352, 734080, 754944, 755160, 763791, 770672, 770784, 777728, 779520, 788655, 798196, 798312, 805504, 824064, 825720, 833280, 841232, 843045, 853244, 855210, 863040, 870240, 872904, 880768, 880896, 881020, 883717, 899248, 901320, 909440, 912224, 914190, 928256, 931364, 943680, 961408, 963340, 963480, 972160, 975136, 994560, 997745, 997890, 1006880, 1018388, 1027712, 1030080, 1051540, 1054759, 1057224, 1064416, 1066555, 1091130, 1091328, 1100960, 1101120, 1124060, 1127501, 1140280, 1150720, 1156008, 1160320, 1163872, 1164205, 1166592, 1197294, 1201760, 1208256, 1218920, 1258240, 1261848, 1272985, 1279866, 1284640, 1321152, 1321530, 1330520, 1348872, 1364160, 1368336, 1373440, 1380864, 1392384, 1396843, 1397046, 1409632, 1442112, 1445010, 1454840, 1458240, 1462704, 1468160, 1493177, 1509888, 1510320, 1527582, 1541344, 1541568, 1559040, 1577310, 1596392, 1596624, 1611008, 1629887, 1648128, 1651440, 1666560, 1682464, 1686090, 1706488, 1710420, 1726080, 1740480, 1745808, 1761536, 1761792, 1762040, 1767434, 1782179, 1798496, 1802640, 1818880, 1824448, 1828380, 1862728, 1887360, 1922816, 1926680, 1926960, 1944320, 1950272, 1989120, 1995490, 1995780, 2013760, 2036776, 2055424, 2060160, 2103080, 2109518, 2114448, 2128832, 2133110, 2182260, 2182656, 2201920, 2202240, 2248120, 2255002, 2280560, 2301440, 2312016, 2320640, 2327744, 2328410, 2333184, 2394588, 2403520, 2416512, 2437840, 2516480, 2523696, 2545970, 2559732, 2569280, 2642304, 2643060, 2651151, 2661040, 2697744, 2728320, 2736672, 2746880, 2784768, 2793686, 2794092, 2819264, 2884224, 2890020, 2909680, 2916480, 2925408, 2936320, 2986354, 2993235, 3020640, 3055164, 3082688, 3083136, 3154620, 3164277, 3192784, 3193248, 3199665, 3222016, 3259774, 3302880, 3364928, 3372180, 3382503, 3412976, 3420840, 3452160, 3480960, 3491616, 3492615, 3523072, 3524080, 3534868, 3564358, 3596992, 3605280, 3637760, 3648896, 3656760, 3725456, 3774720, 3818955, 3845632, 3853360, 3853920, 3888640, 3900544, 3990980, 3991560, 4027520, 4073552, 4110848, 4120320, 4190529, 4206160, 4219036, 4228896, 4257664, 4266220, 4364520, 4403840, 4404480, 4418585, 4479531, 4496240, 4510004, 4561120, 4624032, 4641280, 4655488, 4656820, 4789176, 4807040, 4833024, 4875680, 4889661, 5047392, 5091940, 5119464, 5138560, 5273795, 5284608, 5286120, 5302302, 5322080, 5346537, 5395488, 5456640, 5473344, 5587372, 5588184, 5637505, 5638528, 5768448, 5780040, 5819360, 5832960, 5850816, 5972708, 5986470, 6041280, 6110328, 6165376, 6166272, 6186019, 6309240, 6328554, 6385568, 6386496, 6399330, 6519548, 6605760, 6729856, 6744360, 6765006, 6825952, 6841680, 6904320, 6961920, 6983232, 6984215, 6985230, 7048160, 7069736, 7128716, 7193984, 7210560, 7297792, 7313520, 7383313, 7450912, 7465885, 7549440, 7637910, 7706720, 7707840, 7801088, 7892507, 7981960, 7983120, 8055040, 8147104, 8149435, 8240640, 8381058, 8412320, 8438072, 8457792, 8515328, 8532440, 8729040, 8807680, 8808960, 8837170, 8910895, 8959062, 8992480, 9020008, 9122240, 9248064, 9310976, 9313640, 9578352, 9614080, 9666048, 9751360, 9779322, 10094784, 10183880, 10238928, 10277120, 10547590, 10569216, 10572240, 10604604, 10644160, 10693074, 10790976, 10913280, 10946688, 11174744, 11176368, 11275010, 11277056, 11536896, 11560080, 11638720, 11665920, 11701632, 11945416, 11972940, 12082560, 12220656, 12330752, 12332544, 12372038, 12618480, 12657108, 12771136, 12772992, 12798660, 13039096, 13211520, 13255755, 13459712, 13488720, 13530012, 13651904, 13683360, 13923840, 13966464, 13968430, 13970460, 14096320, 14139472, 14257432, 14387968, 14421120, 14595584, 14627040, 14766626, 14901824, 14931770, 15275820, 15413440, 15415680, 15602176, 15785014, 15821385, 15963920, 15966240, 16110080, 16294208, 16298870, 16762116, 16824640, 16876144, 16912515, 16915584, 17030656, 17064880, 17458080, 17615360, 17674340, 17821790, 17918124, 17984960, 18040016, 18244480, 18496128, 18558057, 18621952, 18627280, 19156704, 19228160, 19502720, 19558644, 20189568, 20367760, 20477856, 20554240, 20952645, 21095180, 21144480, 21209208, 21288320, 21386148, 21581952, 21893376, 22149939, 22349488, 22352736, 22397655, 22550020, 22554112, 23120160, 23277440, 23403264, 23677521, 23890832, 23945880, 24165120, 24441312, 24448305, 24661504, 24744076, 25236960, 25314216, 25542272, 25545984, 25597320, 26078192, 26423040, 26511510, 26732685, 26919424, 26977440, 27060024, 27303808, 27366720, 27932928, 27936860, 27940920, 28192640, 28278944, 28514864, 28775936, 28842240, 29254080, 29533252, 29803648, 29863540, 30551640, 30826880, 30831360, 30930095, 31570028, 31642770, 31927840, 31932480, 32588416, 32597740, 32697529, 33524232, 33649280, 33752288, 33825030, 33831168, 34129760, 34916160, 35348680, 35643580, 35836248, 35969920, 36080032, 36488960, 36916565, 36992256, 37116114, 37254560, 38313408, 39005440, 39117288, 39462535, 40379136, 40735520, 40955712, 41905290, 42190360, 42288960, 42418416, 42576640, 42772296, 43163904, 43302133, 43786752, 44299878, 44698976, 44705472, 44795310, 45100040, 46240320, 46554880, 46806528, 47355042, 47781664, 47891760, 48330240, 48882624, 48896610, 49488152, 50473920, 50628432, 51084544, 51091968, 51194640, 51683191, 52156384, 52846080, 53023020, 53465370, 53954880, 54120048, 54607616, 54733440, 55247549, 55865856, 55873720, 55881840, 56385280, 56557888, 57029728, 57684480, 58508160, 59066504, 59607296, 59727080, 61103280, 61653760, 61662720, 61860190, 63140056, 63285540, 63855680, 63864960, 65176832, 65195480, 65395058, 67048464, 67298560, 67504576, 67650060, 67662336, 68259520, 69832320, 70697360, 71287160, 71672496, 71939840, 72160064, 72977920, 73833130, 73984512, 74232228, 74509120, 76626816, 78010880, 78234576, 78925070, 80758272, 81471040, 81911424, 83810580, 84380720, 84577920, 84836832, 85153280, 85544592, 86327808, 86604266, 88599756, 89397952, 89410944, 89590620, 90200080, 92480640, 92790285, 93109760, 94710084, 95563328, 95783520, 97765248, 97793220, 98092587, 98976304, 100947840, 101256864, 102169088, 102389280, 103366382, 104312768, 106046040, 106930740, 107909760, 108240096, 109215232, 109466880, 110495098, 110749695, 111747440, 111763680, 112770560, 113115776, 114059456, 117016320, 118133008, 118387605, 119214592, 119454160, 122206560, 123307520, 123720380, 126280112, 126571080, 127711360, 127729920, 129906399, 130353664, 130390960, 130790116, 134096928, 134597120, 135009152, 135300120, 136519040, 139664640, 141394720, 142574320, 143344992, 143879680, 144320128, 147666260, 148464456, 149018240, 153253632, 155049573, 156469152, 157850140, 162942080, 163487645, 163822848, 165742647, 167621160, 168761440, 169155840, 169673664, 171089184, 173208532, 177199512, 178795904, 178821888, 179181240, 180400160, 184961280, 185580570, 189420168, 191126656, 191567040, 195530496, 195586440, 196185174, 197952608, 201895680, 202513728, 204778560, 206732764, 208625536, 212092080, 213861480, 215819520, 216480192, 216510665, 218933760, 220990196, 221499390, 223494880, 223527360, 226231552, 228118912, 228882703, 234032640, 236266016, 236775210, 238908320, 244413120, 247440760, 252560224, 253142160, 255422720, 255459840, 258415955, 259812798, 260781920, 261580232, 268193856, 270018304, 270600240, 273038080, 276237745, 279329280, 282789440, 285148640, 286689984, 288640256, 295332520, 296928912, 298036480, 306507264, 310099146, 312938304, 315700280, 325884160, 326975290, 327645696, 331485294, 335242320, 337522880, 338311680, 339347328, 342178368, 346417064, 354399024, 357591808, 357643776, 358362480, 360800320, 369922560, 371161140, 378840336, 382253312, 383134080, 391060992, 391172880, 392370348, 395905216, 403791360, 405027456, 409557120, 413465528, 417251072, 424184160, 427722960, 431639040, 432960384, 433021330, 441980392, 442998780, 446989760, 447054720, 452463104, 456237824, 457765406, 472532032, 473550420, 477816640, 488826240, 490462935, 494881520, 505120448, 506284320, 510845440, 516831910, 519625596, 521563840, 523160464, 536387712, 540036608, 541200480, 546076160, 552475490, 565578880, 570297280, 573379968, 577280512, 590665040, 593857824, 596072960, 620198292, 625876608, 631400560, 649531995, 651768320, 653950580, 662970588, 670484640, 675045760, 678694656, 684356736, 686648109, 692834128, 708798048, 715183616, 716724960, 721600640, 742322280, 757680672, 764506624, 766268160, 775247865, 782345760, 784740696, 791810432, 810054912, 819114240, 826931056, 828713235, 834502144, 848368320, 855445920, 865920768, 866042660, 883960784, 885997560, 893979520, 894109440, 912475648, 915530812, 945064064, 947100840, 955633280, 977652480, 980925870, 989763040, 1010240896, 1012568640, 1033663820, 1039251192, 1043127680, 1046320928, 1072775424, 1082400960, 1104950980, 1131157760, 1140594560, 1144413515, 1146759936, 1181330080, 1187715648, 1240396584, 1251753216, 1262801120, 1299063990, 1307901160, 1325941176, 1340969280, 1350091520, 1357389312, 1368713472, 1373296218, 1385668256, 1417596096, 1433449920, 1443201280, 1484644560, 1515361344, 1532536320, 1550495730, 1564691520, 1569481392, 1583620864, 1602178921, 1620109824, 1638228480, 1653862112, 1657426470, 1696736640, 1710891840, 1731841536, 1732085320, 1767921568, 1771995120, 1787959040, 1788218880, 1831061624, 1890128128, 1894201680, 1911266560, 1955304960, 1961851740, 1979526080, 2020481792, 2025137280, 2067327640, 2078502384, 2086255360, 2092641856, 2145550848, 2164801920, 2209901960, 2262315520, 2281189120, 2288827030, 2293519872, 2362660160, 2375431296, 2480793168, 2503506432, 2525602240, 2598127980, 2615802320, 2651882352, 2681938560, 2700183040, 2737426944, 2746592436, 2771336512, 2835192192, 2866899840, 2886402560, 2969289120, 3030722688, 3100991460, 3129383040, 3138962784, 3167241728, 3204357842, 3307724224, 3314852940, 3393473280, 3421783680, 3433240545, 3464170640, 3535843136, 3543990240, 3575918080, 3662123248, 3780256256, 3788403360, 3822533120, 3923703480, 3959052160, 4040963584, 4050274560, 4134655280, 4157004768, 4172510720, 4185283712, 4329603840, 4419803920, 4562378240, 4577654060, 4725320320, 4750862592, 4806536763, 4961586336, 5051204480, 5196255960, 5231604640, 5303764704, 5363877120, 5493184872, 5542673024, 5670384384, 5733799680, 5938578240, 6061445376, 6201982920, 6258766080, 6277925568, 6408715684, 6615448448, 6629705880, 6786946560, 6843567360, 6866481090, 6928341280, 7071686272, 7087980480, 7324246496, 7576806720, 7847406960, 7918104320, 8010894605, 8100549120, 8269310560, 8314009536, 8370567424, 8659207680, 8839607840, 9155308120, 9450640640, 9501725184, 9613073526, 9923172672, 10102408960, 10392511920, 10463209280, 10607529408, 10727754240, 10986369744, 11085346048, 11340768768, 11467599360, 11877156480, 12122890752, 12403965840, 12517532160, 12555851136, 12817431368, 13230896896, 13259411760, 13687134720, 13732962180, 13856682560, 14143372544, 14175960960, 14648492992, 15153613440, 15694813920, 15836208640, 16021789210, 16538621120, 16628019072, 16741134848, 17679215680, 18310616240, 18901281280, 19226147052, 19846345344, 20204817920, 20785023840, 20926418560, 21215058816, 21972739488, 22170692096, 23754312960, 24032683815, 24807931680, 25111702272, 25634862736, 26461793792, 26518823520, 27465924360, 27713365120, 28286745088, 28351921920, 29296985984, 30307226880, 31389627840, 32043578420, 33077242240, 33256038144, 35358431360, 36621232480, 38452294104, 39692690688, 41570047680, 41852837120, 42430117632, 43945478976, 47508625920, 48065367630, 49615863360, 50223404544, 51269725472, 53037647040, 54931848720, 55426730240, 56703843840, 58593971968, 60614453760, 62779255680, 64087156840, 66154484480, 66512076288, 70716862720, 73242464960, 76904588208, 79385381376, 83140095360, 83705674240, 84860235264, 87890957952, 96130735260, 99231726720, 102539450944, 106075294080, 109863697440, 110853460480, 117187943936, 125558511360, 128174313680, 132308968960, 141433725440, 146484929920, 153809176416, 166280190720, 175781915904, 192261470520, 198463453440, 205078901888, 212150588160, 219727394880, 251117022720, 256348627360, 292969859840, 307618352832, 332560381440, 351563831808, 384522941040, 396926906880, 410157803776, 424301176320, 439454789760, 512697254720, 585939719680, 615236705664, 769045882080, 820315607552, 878909579520, 1025394509440, 1230473411328, 1538091764160, 1757819159040, 2050789018880, 2460946822656, 3076183528320, 4101578037760, 6152367056640, 12304734113280]

約数ペア:

[(1, 12304734113280), (2, 6152367056640), (3, 4101578037760), (4, 3076183528320), (5, 2460946822656), (6, 2050789018880), (7, 1757819159040), (8, 1538091764160), (10, 1230473411328), (12, 1025394509440), (14, 878909579520), (15, 820315607552), (16, 769045882080), (20, 615236705664), (21, 585939719680), (24, 512697254720), (28, 439454789760), (29, 424301176320), (30, 410157803776), (31, 396926906880), (32, 384522941040), (35, 351563831808), (37, 332560381440), (40, 307618352832), (42, 292969859840), (48, 256348627360), (49, 251117022720), (56, 219727394880), (58, 212150588160), (60, 205078901888), (62, 198463453440), (64, 192261470520), (70, 175781915904), (74, 166280190720), (80, 153809176416), (84, 146484929920), (87, 141433725440), (93, 132308968960), (96, 128174313680), (98, 125558511360), (105, 117187943936), (111, 110853460480), (112, 109863697440), (116, 106075294080), (120, 102539450944), (124, 99231726720), (128, 96130735260), (140, 87890957952), (145, 84860235264), (147, 83705674240), (148, 83140095360), (155, 79385381376), (160, 76904588208), (168, 73242464960), (174, 70716862720), (185, 66512076288), (186, 66154484480), (192, 64087156840), (196, 62779255680), (203, 60614453760), (210, 58593971968), (217, 56703843840), (222, 55426730240), (224, 54931848720), (232, 53037647040), (240, 51269725472), (245, 50223404544), (248, 49615863360), (256, 48065367630), (259, 47508625920), (280, 43945478976), (290, 42430117632), (294, 41852837120), (296, 41570047680), (310, 39692690688), (320, 38452294104), (336, 36621232480), (348, 35358431360), (370, 33256038144), (372, 33077242240), (384, 32043578420), (392, 31389627840), (406, 30307226880), (420, 29296985984), (434, 28351921920), (435, 28286745088), (444, 27713365120), (448, 27465924360), (464, 26518823520), (465, 26461793792), (480, 25634862736), (490, 25111702272), (496, 24807931680), (512, 24032683815), (518, 23754312960), (555, 22170692096), (560, 21972739488), (580, 21215058816), (588, 20926418560), (592, 20785023840), (609, 20204817920), (620, 19846345344), (640, 19226147052), (651, 18901281280), (672, 18310616240), (696, 17679215680), (735, 16741134848), (740, 16628019072), (744, 16538621120), (768, 16021789210), (777, 15836208640), (784, 15694813920), (812, 15153613440), (840, 14648492992), (868, 14175960960), (870, 14143372544), (888, 13856682560), (896, 13732962180), (899, 13687134720), (928, 13259411760), (930, 13230896896), (960, 12817431368), (980, 12555851136), (983, 12517532160), (992, 12403965840), (1015, 12122890752), (1036, 11877156480), (1073, 11467599360), (1085, 11340768768), (1110, 11085346048), (1120, 10986369744), (1147, 10727754240), (1160, 10607529408), (1176, 10463209280), (1184, 10392511920), (1218, 10102408960), (1240, 9923172672), (1280, 9613073526), (1295, 9501725184), (1302, 9450640640), (1344, 9155308120), (1392, 8839607840), (1421, 8659207680), (1470, 8370567424), (1480, 8314009536), (1488, 8269310560), (1519, 8100549120), (1536, 8010894605), (1554, 7918104320), (1568, 7847406960), (1624, 7576806720), (1680, 7324246496), (1736, 7087980480), (1740, 7071686272), (1776, 6928341280), (1792, 6866481090), (1798, 6843567360), (1813, 6786946560), (1856, 6629705880), (1860, 6615448448), (1920, 6408715684), (1960, 6277925568), (1966, 6258766080), (1984, 6201982920), (2030, 6061445376), (2072, 5938578240), (2146, 5733799680), (2170, 5670384384), (2220, 5542673024), (2240, 5493184872), (2294, 5363877120), (2320, 5303764704), (2352, 5231604640), (2368, 5196255960), (2436, 5051204480), (2480, 4961586336), (2560, 4806536763), (2590, 4750862592), (2604, 4725320320), (2688, 4577654060), (2697, 4562378240), (2784, 4419803920), (2842, 4329603840), (2940, 4185283712), (2949, 4172510720), (2960, 4157004768), (2976, 4134655280), (3038, 4050274560), (3045, 4040963584), (3108, 3959052160), (3136, 3923703480), (3219, 3822533120), (3248, 3788403360), (3255, 3780256256), (3360, 3662123248), (3441, 3575918080), (3472, 3543990240), (3480, 3535843136), (3552, 3464170640), (3584, 3433240545), (3596, 3421783680), (3626, 3393473280), (3712, 3314852940), (3720, 3307724224), (3840, 3204357842), (3885, 3167241728), (3920, 3138962784), (3932, 3129383040), (3968, 3100991460), (4060, 3030722688), (4144, 2969289120), (4263, 2886402560), (4292, 2866899840), (4340, 2835192192), (4440, 2771336512), (4480, 2746592436), (4495, 2737426944), (4557, 2700183040), (4588, 2681938560), (4640, 2651882352), (4704, 2615802320), (4736, 2598127980), (4872, 2525602240), (4915, 2503506432), (4960, 2480793168), (5180, 2375431296), (5208, 2362660160), (5365, 2293519872), (5376, 2288827030), (5394, 2281189120), (5439, 2262315520), (5568, 2209901960), (5684, 2164801920), (5735, 2145550848), (5880, 2092641856), (5898, 2086255360), (5920, 2078502384), (5952, 2067327640), (6076, 2025137280), (6090, 2020481792), (6216, 1979526080), (6272, 1961851740), (6293, 1955304960), (6438, 1911266560), (6496, 1894201680), (6510, 1890128128), (6720, 1831061624), (6881, 1788218880), (6882, 1787959040), (6944, 1771995120), (6960, 1767921568), (7104, 1732085320), (7105, 1731841536), (7192, 1710891840), (7252, 1696736640), (7424, 1657426470), (7440, 1653862112), (7511, 1638228480), (7595, 1620109824), (7680, 1602178921), (7770, 1583620864), (7840, 1569481392), (7864, 1564691520), (7936, 1550495730), (8029, 1532536320), (8120, 1515361344), (8288, 1484644560), (8526, 1443201280), (8584, 1433449920), (8680, 1417596096), (8880, 1385668256), (8960, 1373296218), (8990, 1368713472), (9065, 1357389312), (9114, 1350091520), (9176, 1340969280), (9280, 1325941176), (9408, 1307901160), (9472, 1299063990), (9744, 1262801120), (9830, 1251753216), (9920, 1240396584), (10360, 1187715648), (10416, 1181330080), (10730, 1146759936), (10752, 1144413515), (10788, 1140594560), (10878, 1131157760), (11136, 1104950980), (11368, 1082400960), (11470, 1072775424), (11760, 1046320928), (11796, 1043127680), (11840, 1039251192), (11904, 1033663820), (12152, 1012568640), (12180, 1010240896), (12432, 989763040), (12544, 980925870), (12586, 977652480), (12876, 955633280), (12992, 947100840), (13020, 945064064), (13440, 915530812), (13485, 912475648), (13762, 894109440), (13764, 893979520), (13888, 885997560), (13920, 883960784), (14208, 866042660), (14210, 865920768), (14384, 855445920), (14504, 848368320), (14745, 834502144), (14848, 828713235), (14880, 826931056), (15022, 819114240), (15190, 810054912), (15540, 791810432), (15680, 784740696), (15728, 782345760), (15872, 775247865), (16058, 766268160), (16095, 764506624), (16240, 757680672), (16576, 742322280), (17052, 721600640), (17168, 716724960), (17205, 715183616), (17360, 708798048), (17760, 692834128), (17920, 686648109), (17980, 684356736), (18130, 678694656), (18228, 675045760), (18352, 670484640), (18560, 662970588), (18816, 653950580), (18879, 651768320), (18944, 649531995), (19488, 631400560), (19660, 625876608), (19840, 620198292), (20643, 596072960), (20720, 593857824), (20832, 590665040), (21315, 577280512), (21460, 573379968), (21576, 570297280), (21756, 565578880), (22272, 552475490), (22533, 546076160), (22736, 541200480), (22785, 540036608), (22940, 536387712), (23520, 523160464), (23592, 521563840), (23680, 519625596), (23808, 516831910), (24087, 510845440), (24304, 506284320), (24360, 505120448), (24864, 494881520), (25088, 490462935), (25172, 488826240), (25752, 477816640), (25984, 473550420), (26040, 472532032), (26880, 457765406), (26970, 456237824), (27195, 452463104), (27524, 447054720), (27528, 446989760), (27776, 442998780), (27840, 441980392), (28416, 433021330), (28420, 432960384), (28507, 431639040), (28768, 427722960), (29008, 424184160), (29490, 417251072), (29760, 413465528), (30044, 409557120), (30380, 405027456), (30473, 403791360), (31080, 395905216), (31360, 392370348), (31456, 391172880), (31465, 391060992), (32116, 383134080), (32190, 382253312), (32480, 378840336), (33152, 371161140), (33263, 369922560), (34104, 360800320), (34336, 358362480), (34405, 357643776), (34410, 357591808), (34720, 354399024), (35520, 346417064), (35960, 342178368), (36260, 339347328), (36371, 338311680), (36456, 337522880), (36704, 335242320), (37120, 331485294), (37555, 327645696), (37632, 326975290), (37758, 325884160), (38976, 315700280), (39320, 312938304), (39680, 310099146), (40145, 306507264), (41286, 298036480), (41440, 296928912), (41664, 295332520), (42630, 288640256), (42920, 286689984), (43152, 285148640), (43512, 282789440), (44051, 279329280), (44544, 276237745), (45066, 273038080), (45472, 270600240), (45570, 270018304), (45880, 268193856), (47040, 261580232), (47184, 260781920), (47360, 259812798), (47616, 258415955), (48167, 255459840), (48174, 255422720), (48608, 253142160), (48720, 252560224), (49728, 247440760), (50344, 244413120), (51504, 238908320), (51968, 236775210), (52080, 236266016), (52577, 234032640), (53760, 228882703), (53940, 228118912), (54390, 226231552), (55048, 223527360), (55056, 223494880), (55552, 221499390), (55680, 220990196), (56203, 218933760), (56832, 216510665), (56840, 216480192), (57014, 215819520), (57536, 213861480), (58016, 212092080), (58980, 208625536), (59520, 206732764), (60088, 204778560), (60760, 202513728), (60946, 201895680), (62160, 197952608), (62720, 196185174), (62912, 195586440), (62930, 195530496), (64232, 191567040), (64380, 191126656), (64960, 189420168), (66304, 185580570), (66526, 184961280), (68208, 180400160), (68672, 179181240), (68810, 178821888), (68820, 178795904), (69440, 177199512), (71040, 173208532), (71920, 171089184), (72520, 169673664), (72742, 169155840), (72912, 168761440), (73408, 167621160), (74240, 165742647), (75110, 163822848), (75264, 163487645), (75516, 162942080), (77952, 157850140), (78640, 156469152), (79360, 155049573), (80290, 153253632), (82572, 149018240), (82880, 148464456), (83328, 147666260), (85260, 144320128), (85521, 143879680), (85840, 143344992), (86304, 142574320), (87024, 141394720), (88102, 139664640), (90132, 136519040), (90944, 135300120), (91140, 135009152), (91419, 134597120), (91760, 134096928), (94080, 130790116), (94368, 130390960), (94395, 130353664), (94720, 129906399), (96334, 127729920), (96348, 127711360), (97216, 126571080), (97440, 126280112), (99456, 123720380), (99789, 123307520), (100688, 122206560), (103008, 119454160), (103215, 119214592), (103936, 118387605), (104160, 118133008), (105154, 117016320), (107880, 114059456), (108780, 113115776), (109113, 112770560), (110096, 111763680), (110112, 111747440), (111104, 110749695), (111360, 110495098), (112406, 109466880), (112665, 109215232), (113680, 108240096), (114028, 107909760), (115072, 106930740), (116032, 106046040), (117960, 104312768), (119040, 103366382), (120176, 102389280), (120435, 102169088), (121520, 101256864), (121892, 100947840), (124320, 98976304), (125440, 98092587), (125824, 97793220), (125860, 97765248), (128464, 95783520), (128760, 95563328), (129920, 94710084), (132153, 93109760), (132608, 92790285), (133052, 92480640), (136416, 90200080), (137344, 89590620), (137620, 89410944), (137640, 89397952), (138880, 88599756), (142080, 86604266), (142535, 86327808), (143840, 85544592), (144501, 85153280), (145040, 84836832), (145484, 84577920), (145824, 84380720), (146816, 83810580), (150220, 81911424), (151032, 81471040), (152365, 80758272), (155904, 78925070), (157280, 78234576), (157731, 78010880), (160580, 76626816), (165144, 74509120), (165760, 74232228), (166315, 73984512), (166656, 73833130), (168609, 72977920), (170520, 72160064), (171042, 71939840), (171680, 71672496), (172608, 71287160), (174048, 70697360), (176204, 69832320), (180264, 68259520), (181855, 67662336), (181888, 67650060), (182280, 67504576), (182838, 67298560), (183520, 67048464), (188160, 65395058), (188736, 65195480), (188790, 65176832), (192668, 63864960), (192696, 63855680), (194432, 63285540), (194880, 63140056), (198912, 61860190), (199549, 61662720), (199578, 61653760), (201376, 61103280), (206016, 59727080), (206430, 59607296), (208320, 59066504), (210308, 58508160), (213311, 57684480), (215760, 57029728), (217560, 56557888), (218226, 56385280), (220192, 55881840), (220224, 55873720), (220255, 55865856), (222720, 55247549), (224812, 54733440), (225330, 54607616), (227360, 54120048), (228056, 53954880), (230144, 53465370), (232064, 53023020), (232841, 52846080), (235920, 52156384), (238080, 51683191), (240352, 51194640), (240835, 51091968), (240870, 51084544), (243040, 50628432), (243784, 50473920), (248640, 49488152), (251648, 48896610), (251720, 48882624), (254597, 48330240), (256928, 47891760), (257520, 47781664), (259840, 47355042), (262885, 46806528), (264306, 46554880), (266104, 46240320), (272832, 45100040), (274688, 44795310), (275240, 44705472), (275280, 44698976), (277760, 44299878), (281015, 43786752), (284160, 43302133), (285070, 43163904), (287680, 42772296), (289002, 42576640), (290080, 42418416), (290968, 42288960), (291648, 42190360), (293632, 41905290), (300440, 40955712), (302064, 40735520), (304730, 40379136), (311808, 39462535), (314560, 39117288), (315462, 39005440), (321160, 38313408), (330288, 37254560), (331520, 37116114), (332630, 36992256), (333312, 36916565), (337218, 36488960), (341040, 36080032), (342084, 35969920), (343360, 35836248), (345216, 35643580), (348096, 35348680), (352408, 34916160), (360528, 34129760), (363710, 33831168), (363776, 33825030), (364560, 33752288), (365676, 33649280), (367040, 33524232), (376320, 32697529), (377472, 32597740), (377580, 32588416), (385336, 31932480), (385392, 31927840), (388864, 31642770), (389760, 31570028), (397824, 30930095), (399098, 30831360), (399156, 30826880), (402752, 30551640), (412032, 29863540), (412860, 29803648), (416640, 29533252), (420616, 29254080), (426622, 28842240), (427605, 28775936), (431520, 28514864), (435120, 28278944), (436452, 28192640), (440384, 27940920), (440448, 27936860), (440510, 27932928), (449624, 27366720), (450660, 27303808), (454720, 27060024), (456112, 26977440), (457095, 26919424), (460288, 26732685), (464128, 26511510), (465682, 26423040), (471840, 26078192), (480704, 25597320), (481670, 25545984), (481740, 25542272), (486080, 25314216), (487568, 25236960), (497280, 24744076), (498945, 24661504), (503296, 24448305), (503440, 24441312), (509194, 24165120), (513856, 23945880), (515040, 23890832), (519680, 23677521), (525770, 23403264), (528612, 23277440), (532208, 23120160), (545565, 22554112), (545664, 22550020), (549376, 22397655), (550480, 22352736), (550560, 22349488), (555520, 22149939), (562030, 21893376), (570140, 21581952), (575360, 21386148), (578004, 21288320), (580160, 21209208), (581936, 21144480), (583296, 21095180), (587264, 20952645), (598647, 20554240), (600880, 20477856), (604128, 20367760), (609460, 20189568), (629120, 19558644), (630924, 19502720), (639933, 19228160), (642320, 19156704), (660576, 18627280), (660765, 18621952), (663040, 18558057), (665260, 18496128), (674436, 18244480), (682080, 18040016), (684168, 17984960), (686720, 17918124), (690432, 17821790), (696192, 17674340), (698523, 17615360), (704816, 17458080), (721056, 17064880), (722505, 17030656), (727420, 16915584), (727552, 16912515), (729120, 16876144), (731352, 16824640), (734080, 16762116), (754944, 16298870), (755160, 16294208), (763791, 16110080), (770672, 15966240), (770784, 15963920), (777728, 15821385), (779520, 15785014), (788655, 15602176), (798196, 15415680), (798312, 15413440), (805504, 15275820), (824064, 14931770), (825720, 14901824), (833280, 14766626), (841232, 14627040), (843045, 14595584), (853244, 14421120), (855210, 14387968), (863040, 14257432), (870240, 14139472), (872904, 14096320), (880768, 13970460), (880896, 13968430), (881020, 13966464), (883717, 13923840), (899248, 13683360), (901320, 13651904), (909440, 13530012), (912224, 13488720), (914190, 13459712), (928256, 13255755), (931364, 13211520), (943680, 13039096), (961408, 12798660), (963340, 12772992), (963480, 12771136), (972160, 12657108), (975136, 12618480), (994560, 12372038), (997745, 12332544), (997890, 12330752), (1006880, 12220656), (1018388, 12082560), (1027712, 11972940), (1030080, 11945416), (1051540, 11701632), (1054759, 11665920), (1057224, 11638720), (1064416, 11560080), (1066555, 11536896), (1091130, 11277056), (1091328, 11275010), (1100960, 11176368), (1101120, 11174744), (1124060, 10946688), (1127501, 10913280), (1140280, 10790976), (1150720, 10693074), (1156008, 10644160), (1160320, 10604604), (1163872, 10572240), (1164205, 10569216), (1166592, 10547590), (1197294, 10277120), (1201760, 10238928), (1208256, 10183880), (1218920, 10094784), (1258240, 9779322), (1261848, 9751360), (1272985, 9666048), (1279866, 9614080), (1284640, 9578352), (1321152, 9313640), (1321530, 9310976), (1330520, 9248064), (1348872, 9122240), (1364160, 9020008), (1368336, 8992480), (1373440, 8959062), (1380864, 8910895), (1392384, 8837170), (1396843, 8808960), (1397046, 8807680), (1409632, 8729040), (1442112, 8532440), (1445010, 8515328), (1454840, 8457792), (1458240, 8438072), (1462704, 8412320), (1468160, 8381058), (1493177, 8240640), (1509888, 8149435), (1510320, 8147104), (1527582, 8055040), (1541344, 7983120), (1541568, 7981960), (1559040, 7892507), (1577310, 7801088), (1596392, 7707840), (1596624, 7706720), (1611008, 7637910), (1629887, 7549440), (1648128, 7465885), (1651440, 7450912), (1666560, 7383313), (1682464, 7313520), (1686090, 7297792), (1706488, 7210560), (1710420, 7193984), (1726080, 7128716), (1740480, 7069736), (1745808, 7048160), (1761536, 6985230), (1761792, 6984215), (1762040, 6983232), (1767434, 6961920), (1782179, 6904320), (1798496, 6841680), (1802640, 6825952), (1818880, 6765006), (1824448, 6744360), (1828380, 6729856), (1862728, 6605760), (1887360, 6519548), (1922816, 6399330), (1926680, 6386496), (1926960, 6385568), (1944320, 6328554), (1950272, 6309240), (1989120, 6186019), (1995490, 6166272), (1995780, 6165376), (2013760, 6110328), (2036776, 6041280), (2055424, 5986470), (2060160, 5972708), (2103080, 5850816), (2109518, 5832960), (2114448, 5819360), (2128832, 5780040), (2133110, 5768448), (2182260, 5638528), (2182656, 5637505), (2201920, 5588184), (2202240, 5587372), (2248120, 5473344), (2255002, 5456640), (2280560, 5395488), (2301440, 5346537), (2312016, 5322080), (2320640, 5302302), (2327744, 5286120), (2328410, 5284608), (2333184, 5273795), (2394588, 5138560), (2403520, 5119464), (2416512, 5091940), (2437840, 5047392), (2516480, 4889661), (2523696, 4875680), (2545970, 4833024), (2559732, 4807040), (2569280, 4789176), (2642304, 4656820), (2643060, 4655488), (2651151, 4641280), (2661040, 4624032), (2697744, 4561120), (2728320, 4510004), (2736672, 4496240), (2746880, 4479531), (2784768, 4418585), (2793686, 4404480), (2794092, 4403840), (2819264, 4364520), (2884224, 4266220), (2890020, 4257664), (2909680, 4228896), (2916480, 4219036), (2925408, 4206160), (2936320, 4190529), (2986354, 4120320), (2993235, 4110848), (3020640, 4073552), (3055164, 4027520), (3082688, 3991560), (3083136, 3990980), (3154620, 3900544), (3164277, 3888640), (3192784, 3853920), (3193248, 3853360), (3199665, 3845632), (3222016, 3818955), (3259774, 3774720), (3302880, 3725456), (3364928, 3656760), (3372180, 3648896), (3382503, 3637760), (3412976, 3605280), (3420840, 3596992), (3452160, 3564358), (3480960, 3534868), (3491616, 3524080), (3492615, 3523072)]