12247153551360

素因数分解:

$2^{11}\times 3^4\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{211}}^1\times {\mathrm{769}}^1$

素因数の和:1039

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 24, 26, 27, 28, 30, 32, 35, 36, 39, 40, 42, 45, 48, 52, 54, 56, 60, 63, 64, 65, 70, 72, 78, 80, 81, 84, 90, 91, 96, 104, 105, 108, 112, 117, 120, 126, 128, 130, 135, 140, 144, 156, 160, 162, 168, 180, 182, 189, 192, 195, 208, 210, 211, 216, 224, 234, 240, 252, 256, 260, 270, 273, 280, 288, 312, 315, 320, 324, 336, 351, 360, 364, 378, 384, 390, 405, 416, 420, 422, 432, 448, 455, 468, 480, 504, 512, 520, 540, 546, 560, 567, 576, 585, 624, 630, 633, 640, 648, 672, 702, 720, 728, 756, 768, 769, 780, 810, 819, 832, 840, 844, 864, 896, 910, 936, 945, 960, 1008, 1024, 1040, 1053, 1055, 1080, 1092, 1120, 1134, 1152, 1170, 1248, 1260, 1266, 1280, 1296, 1344, 1365, 1404, 1440, 1456, 1477, 1512, 1536, 1538, 1560, 1620, 1638, 1664, 1680, 1688, 1728, 1755, 1792, 1820, 1872, 1890, 1899, 1920, 2016, 2048, 2080, 2106, 2110, 2160, 2184, 2240, 2268, 2304, 2307, 2340, 2457, 2496, 2520, 2532, 2560, 2592, 2688, 2730, 2743, 2808, 2835, 2880, 2912, 2954, 3024, 3072, 3076, 3120, 3165, 3240, 3276, 3328, 3360, 3376, 3456, 3510, 3584, 3640, 3744, 3780, 3798, 3840, 3845, 4032, 4095, 4160, 4212, 4220, 4320, 4368, 4431, 4480, 4536, 4608, 4614, 4680, 4914, 4992, 5040, 5064, 5120, 5184, 5265, 5376, 5383, 5460, 5486, 5616, 5670, 5697, 5760, 5824, 5908, 6048, 6144, 6152, 6240, 6330, 6480, 6552, 6656, 6720, 6752, 6912, 6921, 7020, 7168, 7280, 7371, 7385, 7488, 7560, 7596, 7680, 7690, 8064, 8190, 8229, 8320, 8424, 8440, 8640, 8736, 8862, 8960, 9072, 9216, 9228, 9360, 9495, 9828, 9984, 9997, 10080, 10128, 10240, 10368, 10530, 10752, 10766, 10920, 10972, 11232, 11340, 11394, 11520, 11535, 11648, 11816, 12096, 12285, 12304, 12480, 12660, 12960, 13104, 13293, 13312, 13440, 13504, 13715, 13824, 13842, 14040, 14336, 14560, 14742, 14770, 14976, 15120, 15192, 15360, 15380, 16128, 16149, 16380, 16458, 16640, 16848, 16880, 17091, 17280, 17472, 17724, 17920, 18144, 18432, 18456, 18720, 18990, 19201, 19656, 19968, 19994, 20160, 20256, 20736, 20763, 21060, 21504, 21532, 21840, 21944, 22155, 22464, 22680, 22788, 23040, 23070, 23296, 23632, 24192, 24570, 24608, 24687, 24960, 25320, 25920, 26208, 26586, 26624, 26880, 26915, 27008, 27430, 27648, 27684, 28080, 28485, 29120, 29484, 29540, 29952, 29991, 30240, 30384, 30720, 30760, 32256, 32298, 32760, 32916, 33280, 33696, 33760, 34182, 34560, 34605, 34944, 35448, 35840, 36288, 36855, 36912, 37440, 37980, 38402, 39312, 39879, 39936, 39988, 40320, 40512, 41145, 41472, 41526, 42120, 43008, 43064, 43680, 43888, 44310, 44928, 45360, 45576, 46080, 46140, 46592, 47264, 48384, 48447, 49140, 49216, 49374, 49920, 49985, 50640, 51840, 52416, 53172, 53760, 53830, 54016, 54860, 55296, 55368, 56160, 56970, 57603, 58240, 58968, 59080, 59904, 59982, 60480, 60768, 61520, 62289, 64512, 64596, 65520, 65832, 66465, 66560, 67392, 67520, 68364, 69120, 69210, 69888, 69979, 70896, 71680, 72576, 73710, 73824, 74061, 74880, 75960, 76804, 78624, 79758, 79872, 79976, 80640, 80745, 81024, 82290, 82944, 83052, 84240, 85455, 86128, 87360, 87776, 88620, 89856, 89973, 90720, 91152, 92160, 92280, 93184, 94528, 96005, 96768, 96894, 98280, 98432, 98748, 99840, 99970, 101280, 103680, 103815, 104832, 106344, 107520, 107660, 108032, 109720, 110736, 112320, 113940, 115206, 116480, 117936, 118160, 119637, 119808, 119964, 120960, 121536, 123040, 123435, 124578, 129024, 129192, 131040, 131664, 132930, 133120, 134784, 135040, 136728, 138240, 138420, 139776, 139958, 141792, 145152, 145341, 147420, 147648, 148122, 149760, 149955, 151920, 153608, 157248, 159516, 159952, 161280, 161490, 162048, 162259, 164580, 165888, 166104, 168480, 170910, 172256, 172809, 174720, 175552, 177240, 179712, 179946, 181440, 182304, 184560, 186368, 189056, 192010, 193536, 193788, 196560, 196864, 197496, 199395, 199680, 199940, 202560, 207360, 207630, 209664, 209937, 212688, 215040, 215320, 216064, 219440, 221472, 222183, 224640, 227880, 230412, 232960, 235872, 236320, 239274, 239616, 239928, 241920, 242235, 243072, 246080, 246870, 249156, 258384, 262080, 263328, 265860, 269568, 269919, 270080, 273456, 276480, 276840, 279552, 279916, 283584, 288015, 290304, 290682, 294840, 295296, 296244, 299520, 299910, 303840, 307216, 311445, 314496, 319032, 319904, 322560, 322980, 324096, 324518, 329160, 332208, 336960, 341820, 344512, 345618, 349440, 349895, 351104, 354480, 359424, 359892, 362880, 364608, 369120, 370305, 378112, 384020, 387072, 387576, 393120, 393728, 394992, 398790, 399360, 399880, 405120, 414720, 415260, 419328, 419874, 425376, 430640, 432128, 436023, 438880, 442944, 444366, 449280, 449865, 455760, 460824, 465920, 471744, 472640, 478548, 479856, 483840, 484470, 486144, 486777, 492160, 493740, 498312, 516768, 518427, 524160, 526656, 531720, 539136, 539838, 540160, 546912, 553680, 559104, 559832, 567168, 576030, 580608, 581364, 589680, 590592, 592488, 598185, 599040, 599820, 607680, 614432, 622890, 628992, 629811, 638064, 639808, 645120, 645960, 648192, 649036, 658320, 664416, 673920, 683640, 689024, 691236, 698880, 699790, 702208, 708960, 718848, 719784, 725760, 726705, 729216, 738240, 740610, 756224, 768040, 775152, 786240, 787456, 789984, 797580, 799760, 809757, 810240, 811295, 829440, 830520, 838656, 839748, 850752, 861280, 864045, 872046, 877760, 885888, 888732, 898560, 899730, 911520, 921648, 931840, 943488, 945280, 957096, 959712, 967680, 968940, 972288, 973554, 984320, 987480, 996624, 1033536, 1036854, 1048320, 1049685, 1053312, 1063440, 1078272, 1079676, 1080320, 1093824, 1107360, 1110915, 1119664, 1134336, 1135813, 1152060, 1161216, 1162728, 1179360, 1181184, 1184976, 1196370, 1198080, 1199640, 1215360, 1228864, 1245780, 1257984, 1259622, 1276128, 1279616, 1291920, 1296384, 1298072, 1316640, 1328832, 1347840, 1349595, 1367280, 1378048, 1382472, 1397760, 1399580, 1404416, 1417920, 1439568, 1451520, 1453410, 1458432, 1460331, 1476480, 1481220, 1512448, 1536080, 1550304, 1555281, 1572480, 1574912, 1579968, 1595160, 1599520, 1619514, 1620480, 1622590, 1661040, 1677312, 1679496, 1701504, 1722560, 1728090, 1744092, 1755520, 1771776, 1777464, 1797120, 1799460, 1823040, 1843296, 1886976, 1889433, 1890560, 1914192, 1919424, 1935360, 1937880, 1944576, 1947108, 1968640, 1974960, 1993248, 2067072, 2073708, 2096640, 2099370, 2106624, 2109367, 2126880, 2156544, 2159352, 2160640, 2180115, 2187648, 2214720, 2221830, 2239328, 2268672, 2271626, 2304120, 2325456, 2358720, 2362368, 2369952, 2392740, 2399280, 2430720, 2433885, 2457728, 2491560, 2515968, 2519244, 2552256, 2559232, 2583840, 2592135, 2596144, 2633280, 2657664, 2695680, 2699190, 2734560, 2756096, 2764944, 2795520, 2799160, 2808832, 2835840, 2879136, 2903040, 2906820, 2916864, 2920662, 2952960, 2962440, 3024896, 3072160, 3100608, 3110562, 3144960, 3149055, 3159936, 3190320, 3199040, 3239028, 3240960, 3245180, 3322080, 3358992, 3403008, 3407439, 3445120, 3456180, 3488184, 3511040, 3543552, 3554928, 3594240, 3598920, 3646080, 3686592, 3773952, 3778866, 3781120, 3828384, 3838848, 3875760, 3889152, 3894216, 3937280, 3949920, 3986496, 4048785, 4134144, 4147416, 4193280, 4198740, 4213248, 4218734, 4253760, 4318704, 4360230, 4375296, 4380993, 4429440, 4443660, 4478656, 4537344, 4543252, 4608240, 4650912, 4717440, 4724736, 4739904, 4785480, 4798560, 4861440, 4867770, 4915456, 4983120, 5031936, 5038488, 5104512, 5118464, 5167680, 5184270, 5192288, 5266560, 5315328, 5391360, 5398380, 5469120, 5512192, 5529888, 5598320, 5617664, 5668299, 5671680, 5679065, 5758272, 5806080, 5813640, 5833728, 5841324, 5905920, 5924880, 6144320, 6201216, 6221124, 6289920, 6298110, 6319872, 6328101, 6380640, 6398080, 6478056, 6481920, 6490360, 6644160, 6717984, 6806016, 6814878, 6890240, 6912360, 6976368, 7022080, 7087104, 7109856, 7197840, 7292160, 7301655, 7373184, 7547904, 7557732, 7562240, 7656768, 7677696, 7751520, 7776405, 7788432, 7874560, 7899840, 7972992, 8097570, 8268288, 8294832, 8386560, 8397480, 8426496, 8437468, 8507520, 8637408, 8720460, 8750592, 8761986, 8858880, 8887320, 8957312, 9074688, 9086504, 9216480, 9301824, 9434880, 9447165, 9479808, 9570960, 9597120, 9722880, 9735540, 9830912, 9966240, 10076976, 10209024, 10222317, 10236928, 10335360, 10368540, 10384576, 10533120, 10546835, 10630656, 10782720, 10796760, 10938240, 11024384, 11059776, 11196640, 11336598, 11343360, 11358130, 11516544, 11627280, 11667456, 11682648, 11811840, 11849760, 12288640, 12402432, 12442248, 12579840, 12596220, 12639744, 12656202, 12761280, 12796160, 12956112, 12980720, 13142979, 13288320, 13435968, 13612032, 13629756, 13780480, 13824720, 13952736, 14044160, 14174208, 14219712, 14395680, 14584320, 14603310, 14746368, 14765569, 15095808, 15115464, 15124480, 15313536, 15355392, 15503040, 15552810, 15576864, 15799680, 15945984, 16195140, 16536576, 16589664, 16794960, 16852992, 16874936, 17015040, 17037195, 17274816, 17440920, 17501184, 17523972, 17717760, 17774640, 17914624, 18173008, 18432960, 18603648, 18869760, 18894330, 18959616, 18984303, 19141920, 19194240, 19445760, 19471080, 19661824, 19932480, 20153952, 20418048, 20444634, 20473856, 20670720, 20737080, 20769152, 21066240, 21093670, 21261312, 21593520, 21876480, 21904965, 22119552, 22393280, 22673196, 22686720, 22716260, 23033088, 23254560, 23365296, 23623680, 23699520, 24577280, 24804864, 24884496, 25159680, 25192440, 25279488, 25312404, 25522560, 25592320, 25912224, 25961440, 26285958, 26576640, 26871936, 27224064, 27259512, 27560960, 27649440, 27905472, 28088320, 28341495, 28439424, 28791360, 29168640, 29206620, 29492736, 29531138, 30230928, 30627072, 30666951, 30710784, 31006080, 31105620, 31153728, 31599360, 31640505, 31891968, 32390280, 33073152, 33179328, 33589920, 33749872, 34030080, 34074390, 34549632, 34881840, 35002368, 35047944, 35435520, 35549280, 35829248, 36346016, 36865920, 37207296, 37739520, 37788660, 37919232, 37968606, 38283840, 38388480, 38942160, 39323648, 39864960, 40307904, 40836096, 40889268, 41341440, 41474160, 41538304, 42132480, 42187340, 42522624, 43187040, 43752960, 43809930, 44239104, 44296707, 44786560, 45346392, 45373440, 45432520, 46066176, 46509120, 46730592, 47399040, 49154560, 49609728, 49768992, 50384880, 50558976, 50624808, 51045120, 51111585, 51184640, 51824448, 51922880, 52571916, 53153280, 53743872, 54519024, 55121920, 55298880, 55810944, 56682990, 56878848, 56952909, 57582720, 58337280, 58413240, 58985472, 59062276, 60461856, 61254144, 61333902, 61421568, 62012160, 62211240, 62307456, 63198720, 63281010, 63783936, 64780560, 65714895, 66358656, 67179840, 67499744, 68060160, 68148780, 69099264, 69763680, 70095888, 70871040, 71098560, 71658496, 72692032, 73731840, 73827845, 74414592, 75479040, 75577320, 75838464, 75937212, 76567680, 76776960, 77884320, 79729920, 80615808, 81672192, 81778536, 82682880, 82948320, 83076608, 84264960, 84374680, 86374080, 87505920, 87619860, 88478208, 88593414, 89573120, 90692784, 90865040, 92000853, 92132352, 93018240, 93461184, 94798080, 94921515, 98309120, 99219456, 99537984, 100769760, 101249616, 102090240, 102223170, 102369280, 103648896, 103845760, 105143832, 106306560, 107487744, 109038048, 110597760, 111621888, 113365980, 113757696, 113905818, 115165440, 116826480, 117970944, 118124552, 120923712, 122508288, 122667804, 124024320, 124422480, 124614912, 126397440, 126562020, 127567872, 129561120, 131429790, 132717312, 132890121, 134359680, 134999488, 136120320, 136297560, 138198528, 139527360, 140191776, 142197120, 143316992, 145384064, 147463680, 147655690, 148829184, 151154640, 151676928, 151874424, 153135360, 153334755, 153553920, 155768640, 159459840, 161231616, 163557072, 165365760, 165896640, 166153216, 168749360, 170858727, 172748160, 175011840, 175239720, 176956416, 177186828, 179146240, 181385568, 181730080, 184001706, 184264704, 186036480, 186922368, 189596160, 189843030, 196618240, 199075968, 201539520, 202499232, 204180480, 204446340, 207297792, 207691520, 210287664, 212613120, 214975488, 218076096, 221195520, 221483535, 223243776, 226731960, 227515392, 227811636, 230330880, 233652960, 236249104, 241847424, 245016576, 245335608, 248048640, 248844960, 249229824, 252794880, 253124040, 259122240, 262859580, 265434624, 265780242, 268719360, 269998976, 272595120, 276397056, 279054720, 280383552, 284394240, 284764545, 290768128, 294927360, 295311380, 297658368, 302309280, 303748848, 306270720, 306669510, 307107840, 311537280, 318919680, 322463232, 327114144, 331793280, 332306432, 337498720, 341717454, 345496320, 350479440, 353912832, 354373656, 358292480, 362771136, 363460160, 368003412, 372072960, 373844736, 379192320, 379686060, 398151936, 398670363, 403079040, 404998464, 408360960, 408892680, 414595584, 415383040, 420575328, 429950976, 436152192, 442391040, 442967070, 446487552, 453463920, 455030784, 455623272, 460004265, 460661760, 467305920, 472498208, 483694848, 490671216, 496097280, 497689920, 498459648, 506248080, 518244480, 525719160, 530869248, 531560484, 537438720, 539997952, 545190240, 552794112, 558109440, 560767104, 568788480, 569529090, 581536256, 589854720, 590622760, 604618560, 607497696, 612541440, 613339020, 623074560, 637839360, 644926464, 654228288, 663586560, 664450605, 674997440, 683434908, 690992640, 700958880, 708747312, 716584960, 725542272, 726920320, 736006824, 744145920, 747689472, 758384640, 759372120, 796303872, 797340726, 806158080, 809996928, 817785360, 829191168, 830766080, 841150656, 854293635, 872304384, 884782080, 885934140, 892975104, 906927840, 911246544, 920008530, 921323520, 934611840, 944996416, 967389696, 981342432, 995379840, 996919296, 1012496160, 1036488960, 1051438320, 1061738496, 1063120968, 1074877440, 1079995904, 1090380480, 1116218880, 1121534208, 1137576960, 1139058180, 1163072512, 1181245520, 1196011089, 1209237120, 1214995392, 1225082880, 1226678040, 1246149120, 1289852928, 1308456576, 1327173120, 1328901210, 1349994880, 1366869816, 1381985280, 1401917760, 1417494624, 1451084544, 1453840640, 1472013648, 1488291840, 1495378944, 1518744240, 1592607744, 1594681452, 1612316160, 1619993856, 1635570720, 1658382336, 1661532160, 1682301312, 1708587270, 1744608768, 1769564160, 1771868280, 1813855680, 1822493088, 1840017060, 1869223680, 1889992832, 1934779392, 1962684864, 1990759680, 1993351815, 2024992320, 2072977920, 2102876640, 2126241936, 2149754880, 2159991808, 2180760960, 2232437760, 2243068416, 2275153920, 2278116360, 2326145024, 2362491040, 2392022178, 2418474240, 2429990784, 2453356080, 2492298240, 2616913152, 2654346240, 2657802420, 2699989760, 2733739632, 2763970560, 2803835520, 2834989248, 2902169088, 2907681280, 2944027296, 2990757888, 3037488480, 3185215488, 3189362904, 3224632320, 3239987712, 3271141440, 3364602624, 3417174540, 3489217536, 3543736560, 3627711360, 3644986176, 3680034120, 3738447360, 3779985664, 3869558784, 3925369728, 3981519360, 3986703630, 4049984640, 4145955840, 4205753280, 4252483872, 4319983616, 4361521920, 4464875520, 4486136832, 4556232720, 4724982080, 4784044356, 4836948480, 4859981568, 4906712160, 4984596480, 5233826304, 5308692480, 5315604840, 5399979520, 5467479264, 5607671040, 5669978496, 5804338176, 5815362560, 5888054592, 5980055445, 6074976960, 6378725808, 6449264640, 6479975424, 6542282880, 6729205248, 6834349080, 6978435072, 7087473120, 7255422720, 7289972352, 7360068240, 7476894720, 7559971328, 7850739456, 7963038720, 7973407260, 8099969280, 8291911680, 8411506560, 8504967744, 8723043840, 8972273664, 9112465440, 9449964160, 9568088712, 9673896960, 9719963136, 9813424320, 10467652608, 10631209680, 10799959040, 10934958528, 11215342080, 11339956992, 11608676352, 11630725120, 11776109184, 11960110890, 12149953920, 12757451616, 12959950848, 13084565760, 13458410496, 13668698160, 14174946240, 14510845440, 14579944704, 14720136480, 14953789440, 15119942656, 15701478912, 15926077440, 15946814520, 16199938560, 16823013120, 17009935488, 17446087680, 18224930880, 18899928320, 19136177424, 19347793920, 19439926272, 19626848640, 20935305216, 21262419360, 21599918080, 21869917056, 22430684160, 22679913984, 23552218368, 23920221780, 24299907840, 25514903232, 26169131520, 26916820992, 27337396320, 28349892480, 29021690880, 29159889408, 29440272960, 30239885312, 31402957824, 31893629040, 32399877120, 33646026240, 34019870976, 34892175360, 36449861760, 37799856640, 38272354848, 38879852544, 39253697280, 42524838720, 43739834112, 44861368320, 45359827968, 47104436736, 47840443560, 48599815680, 51029806464, 52338263040, 54674792640, 56699784960, 58043381760, 58319778816, 58880545920, 62805915648, 63787258080, 64799754240, 67292052480, 68039741952, 72899723520, 75599713280, 76544709696, 78507394560, 85049677440, 87479668224, 90719655936, 94208873472, 95680887120, 97199631360, 102059612928, 104676526080, 109349585280, 113399569920, 116639557632, 117761091840, 127574516160, 134584104960, 136079483904, 145799447040, 151199426560, 153089419392, 157014789120, 170099354880, 174959336448, 188417746944, 191361774240, 194399262720, 204119225856, 218699170560, 226799139840, 235522183680, 255149032320, 272158967808, 291598894080, 306178838784, 314029578240, 340198709760, 349918672896, 382723548480, 408238451712, 437398341120, 453598279680, 471044367360, 510298064640, 583197788160, 612357677568, 680397419520, 765447096960, 816476903424, 874796682240, 942088734720, 1020596129280, 1224715355136, 1360794839040, 1530894193920, 1749593364480, 2041192258560, 2449430710272, 3061788387840, 4082384517120, 6123576775680, 12247153551360]

約数ペア:

[(1, 12247153551360), (2, 6123576775680), (3, 4082384517120), (4, 3061788387840), (5, 2449430710272), (6, 2041192258560), (7, 1749593364480), (8, 1530894193920), (9, 1360794839040), (10, 1224715355136), (12, 1020596129280), (13, 942088734720), (14, 874796682240), (15, 816476903424), (16, 765447096960), (18, 680397419520), (20, 612357677568), (21, 583197788160), (24, 510298064640), (26, 471044367360), (27, 453598279680), (28, 437398341120), (30, 408238451712), (32, 382723548480), (35, 349918672896), (36, 340198709760), (39, 314029578240), (40, 306178838784), (42, 291598894080), (45, 272158967808), (48, 255149032320), (52, 235522183680), (54, 226799139840), (56, 218699170560), (60, 204119225856), (63, 194399262720), (64, 191361774240), (65, 188417746944), (70, 174959336448), (72, 170099354880), (78, 157014789120), (80, 153089419392), (81, 151199426560), (84, 145799447040), (90, 136079483904), (91, 134584104960), (96, 127574516160), (104, 117761091840), (105, 116639557632), (108, 113399569920), (112, 109349585280), (117, 104676526080), (120, 102059612928), (126, 97199631360), (128, 95680887120), (130, 94208873472), (135, 90719655936), (140, 87479668224), (144, 85049677440), (156, 78507394560), (160, 76544709696), (162, 75599713280), (168, 72899723520), (180, 68039741952), (182, 67292052480), (189, 64799754240), (192, 63787258080), (195, 62805915648), (208, 58880545920), (210, 58319778816), (211, 58043381760), (216, 56699784960), (224, 54674792640), (234, 52338263040), (240, 51029806464), (252, 48599815680), (256, 47840443560), (260, 47104436736), (270, 45359827968), (273, 44861368320), (280, 43739834112), (288, 42524838720), (312, 39253697280), (315, 38879852544), (320, 38272354848), (324, 37799856640), (336, 36449861760), (351, 34892175360), (360, 34019870976), (364, 33646026240), (378, 32399877120), (384, 31893629040), (390, 31402957824), (405, 30239885312), (416, 29440272960), (420, 29159889408), (422, 29021690880), (432, 28349892480), (448, 27337396320), (455, 26916820992), (468, 26169131520), (480, 25514903232), (504, 24299907840), (512, 23920221780), (520, 23552218368), (540, 22679913984), (546, 22430684160), (560, 21869917056), (567, 21599918080), (576, 21262419360), (585, 20935305216), (624, 19626848640), (630, 19439926272), (633, 19347793920), (640, 19136177424), (648, 18899928320), (672, 18224930880), (702, 17446087680), (720, 17009935488), (728, 16823013120), (756, 16199938560), (768, 15946814520), (769, 15926077440), (780, 15701478912), (810, 15119942656), (819, 14953789440), (832, 14720136480), (840, 14579944704), (844, 14510845440), (864, 14174946240), (896, 13668698160), (910, 13458410496), (936, 13084565760), (945, 12959950848), (960, 12757451616), (1008, 12149953920), (1024, 11960110890), (1040, 11776109184), (1053, 11630725120), (1055, 11608676352), (1080, 11339956992), (1092, 11215342080), (1120, 10934958528), (1134, 10799959040), (1152, 10631209680), (1170, 10467652608), (1248, 9813424320), (1260, 9719963136), (1266, 9673896960), (1280, 9568088712), (1296, 9449964160), (1344, 9112465440), (1365, 8972273664), (1404, 8723043840), (1440, 8504967744), (1456, 8411506560), (1477, 8291911680), (1512, 8099969280), (1536, 7973407260), (1538, 7963038720), (1560, 7850739456), (1620, 7559971328), (1638, 7476894720), (1664, 7360068240), (1680, 7289972352), (1688, 7255422720), (1728, 7087473120), (1755, 6978435072), (1792, 6834349080), (1820, 6729205248), (1872, 6542282880), (1890, 6479975424), (1899, 6449264640), (1920, 6378725808), (2016, 6074976960), (2048, 5980055445), (2080, 5888054592), (2106, 5815362560), (2110, 5804338176), (2160, 5669978496), (2184, 5607671040), (2240, 5467479264), (2268, 5399979520), (2304, 5315604840), (2307, 5308692480), (2340, 5233826304), (2457, 4984596480), (2496, 4906712160), (2520, 4859981568), (2532, 4836948480), (2560, 4784044356), (2592, 4724982080), (2688, 4556232720), (2730, 4486136832), (2743, 4464875520), (2808, 4361521920), (2835, 4319983616), (2880, 4252483872), (2912, 4205753280), (2954, 4145955840), (3024, 4049984640), (3072, 3986703630), (3076, 3981519360), (3120, 3925369728), (3165, 3869558784), (3240, 3779985664), (3276, 3738447360), (3328, 3680034120), (3360, 3644986176), (3376, 3627711360), (3456, 3543736560), (3510, 3489217536), (3584, 3417174540), (3640, 3364602624), (3744, 3271141440), (3780, 3239987712), (3798, 3224632320), (3840, 3189362904), (3845, 3185215488), (4032, 3037488480), (4095, 2990757888), (4160, 2944027296), (4212, 2907681280), (4220, 2902169088), (4320, 2834989248), (4368, 2803835520), (4431, 2763970560), (4480, 2733739632), (4536, 2699989760), (4608, 2657802420), (4614, 2654346240), (4680, 2616913152), (4914, 2492298240), (4992, 2453356080), (5040, 2429990784), (5064, 2418474240), (5120, 2392022178), (5184, 2362491040), (5265, 2326145024), (5376, 2278116360), (5383, 2275153920), (5460, 2243068416), (5486, 2232437760), (5616, 2180760960), (5670, 2159991808), (5697, 2149754880), (5760, 2126241936), (5824, 2102876640), (5908, 2072977920), (6048, 2024992320), (6144, 1993351815), (6152, 1990759680), (6240, 1962684864), (6330, 1934779392), (6480, 1889992832), (6552, 1869223680), (6656, 1840017060), (6720, 1822493088), (6752, 1813855680), (6912, 1771868280), (6921, 1769564160), (7020, 1744608768), (7168, 1708587270), (7280, 1682301312), (7371, 1661532160), (7385, 1658382336), (7488, 1635570720), (7560, 1619993856), (7596, 1612316160), (7680, 1594681452), (7690, 1592607744), (8064, 1518744240), (8190, 1495378944), (8229, 1488291840), (8320, 1472013648), (8424, 1453840640), (8440, 1451084544), (8640, 1417494624), (8736, 1401917760), (8862, 1381985280), (8960, 1366869816), (9072, 1349994880), (9216, 1328901210), (9228, 1327173120), (9360, 1308456576), (9495, 1289852928), (9828, 1246149120), (9984, 1226678040), (9997, 1225082880), (10080, 1214995392), (10128, 1209237120), (10240, 1196011089), (10368, 1181245520), (10530, 1163072512), (10752, 1139058180), (10766, 1137576960), (10920, 1121534208), (10972, 1116218880), (11232, 1090380480), (11340, 1079995904), (11394, 1074877440), (11520, 1063120968), (11535, 1061738496), (11648, 1051438320), (11816, 1036488960), (12096, 1012496160), (12285, 996919296), (12304, 995379840), (12480, 981342432), (12660, 967389696), (12960, 944996416), (13104, 934611840), (13293, 921323520), (13312, 920008530), (13440, 911246544), (13504, 906927840), (13715, 892975104), (13824, 885934140), (13842, 884782080), (14040, 872304384), (14336, 854293635), (14560, 841150656), (14742, 830766080), (14770, 829191168), (14976, 817785360), (15120, 809996928), (15192, 806158080), (15360, 797340726), (15380, 796303872), (16128, 759372120), (16149, 758384640), (16380, 747689472), (16458, 744145920), (16640, 736006824), (16848, 726920320), (16880, 725542272), (17091, 716584960), (17280, 708747312), (17472, 700958880), (17724, 690992640), (17920, 683434908), (18144, 674997440), (18432, 664450605), (18456, 663586560), (18720, 654228288), (18990, 644926464), (19201, 637839360), (19656, 623074560), (19968, 613339020), (19994, 612541440), (20160, 607497696), (20256, 604618560), (20736, 590622760), (20763, 589854720), (21060, 581536256), (21504, 569529090), (21532, 568788480), (21840, 560767104), (21944, 558109440), (22155, 552794112), (22464, 545190240), (22680, 539997952), (22788, 537438720), (23040, 531560484), (23070, 530869248), (23296, 525719160), (23632, 518244480), (24192, 506248080), (24570, 498459648), (24608, 497689920), (24687, 496097280), (24960, 490671216), (25320, 483694848), (25920, 472498208), (26208, 467305920), (26586, 460661760), (26624, 460004265), (26880, 455623272), (26915, 455030784), (27008, 453463920), (27430, 446487552), (27648, 442967070), (27684, 442391040), (28080, 436152192), (28485, 429950976), (29120, 420575328), (29484, 415383040), (29540, 414595584), (29952, 408892680), (29991, 408360960), (30240, 404998464), (30384, 403079040), (30720, 398670363), (30760, 398151936), (32256, 379686060), (32298, 379192320), (32760, 373844736), (32916, 372072960), (33280, 368003412), (33696, 363460160), (33760, 362771136), (34182, 358292480), (34560, 354373656), (34605, 353912832), (34944, 350479440), (35448, 345496320), (35840, 341717454), (36288, 337498720), (36855, 332306432), (36912, 331793280), (37440, 327114144), (37980, 322463232), (38402, 318919680), (39312, 311537280), (39879, 307107840), (39936, 306669510), (39988, 306270720), (40320, 303748848), (40512, 302309280), (41145, 297658368), (41472, 295311380), (41526, 294927360), (42120, 290768128), (43008, 284764545), (43064, 284394240), (43680, 280383552), (43888, 279054720), (44310, 276397056), (44928, 272595120), (45360, 269998976), (45576, 268719360), (46080, 265780242), (46140, 265434624), (46592, 262859580), (47264, 259122240), (48384, 253124040), (48447, 252794880), (49140, 249229824), (49216, 248844960), (49374, 248048640), (49920, 245335608), (49985, 245016576), (50640, 241847424), (51840, 236249104), (52416, 233652960), (53172, 230330880), (53760, 227811636), (53830, 227515392), (54016, 226731960), (54860, 223243776), (55296, 221483535), (55368, 221195520), (56160, 218076096), (56970, 214975488), (57603, 212613120), (58240, 210287664), (58968, 207691520), (59080, 207297792), (59904, 204446340), (59982, 204180480), (60480, 202499232), (60768, 201539520), (61520, 199075968), (62289, 196618240), (64512, 189843030), (64596, 189596160), (65520, 186922368), (65832, 186036480), (66465, 184264704), (66560, 184001706), (67392, 181730080), (67520, 181385568), (68364, 179146240), (69120, 177186828), (69210, 176956416), (69888, 175239720), (69979, 175011840), (70896, 172748160), (71680, 170858727), (72576, 168749360), (73710, 166153216), (73824, 165896640), (74061, 165365760), (74880, 163557072), (75960, 161231616), (76804, 159459840), (78624, 155768640), (79758, 153553920), (79872, 153334755), (79976, 153135360), (80640, 151874424), (80745, 151676928), (81024, 151154640), (82290, 148829184), (82944, 147655690), (83052, 147463680), (84240, 145384064), (85455, 143316992), (86128, 142197120), (87360, 140191776), (87776, 139527360), (88620, 138198528), (89856, 136297560), (89973, 136120320), (90720, 134999488), (91152, 134359680), (92160, 132890121), (92280, 132717312), (93184, 131429790), (94528, 129561120), (96005, 127567872), (96768, 126562020), (96894, 126397440), (98280, 124614912), (98432, 124422480), (98748, 124024320), (99840, 122667804), (99970, 122508288), (101280, 120923712), (103680, 118124552), (103815, 117970944), (104832, 116826480), (106344, 115165440), (107520, 113905818), (107660, 113757696), (108032, 113365980), (109720, 111621888), (110736, 110597760), (112320, 109038048), (113940, 107487744), (115206, 106306560), (116480, 105143832), (117936, 103845760), (118160, 103648896), (119637, 102369280), (119808, 102223170), (119964, 102090240), (120960, 101249616), (121536, 100769760), (123040, 99537984), (123435, 99219456), (124578, 98309120), (129024, 94921515), (129192, 94798080), (131040, 93461184), (131664, 93018240), (132930, 92132352), (133120, 92000853), (134784, 90865040), (135040, 90692784), (136728, 89573120), (138240, 88593414), (138420, 88478208), (139776, 87619860), (139958, 87505920), (141792, 86374080), (145152, 84374680), (145341, 84264960), (147420, 83076608), (147648, 82948320), (148122, 82682880), (149760, 81778536), (149955, 81672192), (151920, 80615808), (153608, 79729920), (157248, 77884320), (159516, 76776960), (159952, 76567680), (161280, 75937212), (161490, 75838464), (162048, 75577320), (162259, 75479040), (164580, 74414592), (165888, 73827845), (166104, 73731840), (168480, 72692032), (170910, 71658496), (172256, 71098560), (172809, 70871040), (174720, 70095888), (175552, 69763680), (177240, 69099264), (179712, 68148780), (179946, 68060160), (181440, 67499744), (182304, 67179840), (184560, 66358656), (186368, 65714895), (189056, 64780560), (192010, 63783936), (193536, 63281010), (193788, 63198720), (196560, 62307456), (196864, 62211240), (197496, 62012160), (199395, 61421568), (199680, 61333902), (199940, 61254144), (202560, 60461856), (207360, 59062276), (207630, 58985472), (209664, 58413240), (209937, 58337280), (212688, 57582720), (215040, 56952909), (215320, 56878848), (216064, 56682990), (219440, 55810944), (221472, 55298880), (222183, 55121920), (224640, 54519024), (227880, 53743872), (230412, 53153280), (232960, 52571916), (235872, 51922880), (236320, 51824448), (239274, 51184640), (239616, 51111585), (239928, 51045120), (241920, 50624808), (242235, 50558976), (243072, 50384880), (246080, 49768992), (246870, 49609728), (249156, 49154560), (258384, 47399040), (262080, 46730592), (263328, 46509120), (265860, 46066176), (269568, 45432520), (269919, 45373440), (270080, 45346392), (273456, 44786560), (276480, 44296707), (276840, 44239104), (279552, 43809930), (279916, 43752960), (283584, 43187040), (288015, 42522624), (290304, 42187340), (290682, 42132480), (294840, 41538304), (295296, 41474160), (296244, 41341440), (299520, 40889268), (299910, 40836096), (303840, 40307904), (307216, 39864960), (311445, 39323648), (314496, 38942160), (319032, 38388480), (319904, 38283840), (322560, 37968606), (322980, 37919232), (324096, 37788660), (324518, 37739520), (329160, 37207296), (332208, 36865920), (336960, 36346016), (341820, 35829248), (344512, 35549280), (345618, 35435520), (349440, 35047944), (349895, 35002368), (351104, 34881840), (354480, 34549632), (359424, 34074390), (359892, 34030080), (362880, 33749872), (364608, 33589920), (369120, 33179328), (370305, 33073152), (378112, 32390280), (384020, 31891968), (387072, 31640505), (387576, 31599360), (393120, 31153728), (393728, 31105620), (394992, 31006080), (398790, 30710784), (399360, 30666951), (399880, 30627072), (405120, 30230928), (414720, 29531138), (415260, 29492736), (419328, 29206620), (419874, 29168640), (425376, 28791360), (430640, 28439424), (432128, 28341495), (436023, 28088320), (438880, 27905472), (442944, 27649440), (444366, 27560960), (449280, 27259512), (449865, 27224064), (455760, 26871936), (460824, 26576640), (465920, 26285958), (471744, 25961440), (472640, 25912224), (478548, 25592320), (479856, 25522560), (483840, 25312404), (484470, 25279488), (486144, 25192440), (486777, 25159680), (492160, 24884496), (493740, 24804864), (498312, 24577280), (516768, 23699520), (518427, 23623680), (524160, 23365296), (526656, 23254560), (531720, 23033088), (539136, 22716260), (539838, 22686720), (540160, 22673196), (546912, 22393280), (553680, 22119552), (559104, 21904965), (559832, 21876480), (567168, 21593520), (576030, 21261312), (580608, 21093670), (581364, 21066240), (589680, 20769152), (590592, 20737080), (592488, 20670720), (598185, 20473856), (599040, 20444634), (599820, 20418048), (607680, 20153952), (614432, 19932480), (622890, 19661824), (628992, 19471080), (629811, 19445760), (638064, 19194240), (639808, 19141920), (645120, 18984303), (645960, 18959616), (648192, 18894330), (649036, 18869760), (658320, 18603648), (664416, 18432960), (673920, 18173008), (683640, 17914624), (689024, 17774640), (691236, 17717760), (698880, 17523972), (699790, 17501184), (702208, 17440920), (708960, 17274816), (718848, 17037195), (719784, 17015040), (725760, 16874936), (726705, 16852992), (729216, 16794960), (738240, 16589664), (740610, 16536576), (756224, 16195140), (768040, 15945984), (775152, 15799680), (786240, 15576864), (787456, 15552810), (789984, 15503040), (797580, 15355392), (799760, 15313536), (809757, 15124480), (810240, 15115464), (811295, 15095808), (829440, 14765569), (830520, 14746368), (838656, 14603310), (839748, 14584320), (850752, 14395680), (861280, 14219712), (864045, 14174208), (872046, 14044160), (877760, 13952736), (885888, 13824720), (888732, 13780480), (898560, 13629756), (899730, 13612032), (911520, 13435968), (921648, 13288320), (931840, 13142979), (943488, 12980720), (945280, 12956112), (957096, 12796160), (959712, 12761280), (967680, 12656202), (968940, 12639744), (972288, 12596220), (973554, 12579840), (984320, 12442248), (987480, 12402432), (996624, 12288640), (1033536, 11849760), (1036854, 11811840), (1048320, 11682648), (1049685, 11667456), (1053312, 11627280), (1063440, 11516544), (1078272, 11358130), (1079676, 11343360), (1080320, 11336598), (1093824, 11196640), (1107360, 11059776), (1110915, 11024384), (1119664, 10938240), (1134336, 10796760), (1135813, 10782720), (1152060, 10630656), (1161216, 10546835), (1162728, 10533120), (1179360, 10384576), (1181184, 10368540), (1184976, 10335360), (1196370, 10236928), (1198080, 10222317), (1199640, 10209024), (1215360, 10076976), (1228864, 9966240), (1245780, 9830912), (1257984, 9735540), (1259622, 9722880), (1276128, 9597120), (1279616, 9570960), (1291920, 9479808), (1296384, 9447165), (1298072, 9434880), (1316640, 9301824), (1328832, 9216480), (1347840, 9086504), (1349595, 9074688), (1367280, 8957312), (1378048, 8887320), (1382472, 8858880), (1397760, 8761986), (1399580, 8750592), (1404416, 8720460), (1417920, 8637408), (1439568, 8507520), (1451520, 8437468), (1453410, 8426496), (1458432, 8397480), (1460331, 8386560), (1476480, 8294832), (1481220, 8268288), (1512448, 8097570), (1536080, 7972992), (1550304, 7899840), (1555281, 7874560), (1572480, 7788432), (1574912, 7776405), (1579968, 7751520), (1595160, 7677696), (1599520, 7656768), (1619514, 7562240), (1620480, 7557732), (1622590, 7547904), (1661040, 7373184), (1677312, 7301655), (1679496, 7292160), (1701504, 7197840), (1722560, 7109856), (1728090, 7087104), (1744092, 7022080), (1755520, 6976368), (1771776, 6912360), (1777464, 6890240), (1797120, 6814878), (1799460, 6806016), (1823040, 6717984), (1843296, 6644160), (1886976, 6490360), (1889433, 6481920), (1890560, 6478056), (1914192, 6398080), (1919424, 6380640), (1935360, 6328101), (1937880, 6319872), (1944576, 6298110), (1947108, 6289920), (1968640, 6221124), (1974960, 6201216), (1993248, 6144320), (2067072, 5924880), (2073708, 5905920), (2096640, 5841324), (2099370, 5833728), (2106624, 5813640), (2109367, 5806080), (2126880, 5758272), (2156544, 5679065), (2159352, 5671680), (2160640, 5668299), (2180115, 5617664), (2187648, 5598320), (2214720, 5529888), (2221830, 5512192), (2239328, 5469120), (2268672, 5398380), (2271626, 5391360), (2304120, 5315328), (2325456, 5266560), (2358720, 5192288), (2362368, 5184270), (2369952, 5167680), (2392740, 5118464), (2399280, 5104512), (2430720, 5038488), (2433885, 5031936), (2457728, 4983120), (2491560, 4915456), (2515968, 4867770), (2519244, 4861440), (2552256, 4798560), (2559232, 4785480), (2583840, 4739904), (2592135, 4724736), (2596144, 4717440), (2633280, 4650912), (2657664, 4608240), (2695680, 4543252), (2699190, 4537344), (2734560, 4478656), (2756096, 4443660), (2764944, 4429440), (2795520, 4380993), (2799160, 4375296), (2808832, 4360230), (2835840, 4318704), (2879136, 4253760), (2903040, 4218734), (2906820, 4213248), (2916864, 4198740), (2920662, 4193280), (2952960, 4147416), (2962440, 4134144), (3024896, 4048785), (3072160, 3986496), (3100608, 3949920), (3110562, 3937280), (3144960, 3894216), (3149055, 3889152), (3159936, 3875760), (3190320, 3838848), (3199040, 3828384), (3239028, 3781120), (3240960, 3778866), (3245180, 3773952), (3322080, 3686592), (3358992, 3646080), (3403008, 3598920), (3407439, 3594240), (3445120, 3554928), (3456180, 3543552), (3488184, 3511040)]