1093769994240

素因数分解:

$2^{13}\times 3^2\times 5^1\times 7^1\times {\mathrm{11}}^2\times {\mathrm{31}}^1\times {\mathrm{113}}^1$

素因数の和:210

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 20, 21, 22, 24, 28, 30, 31, 32, 33, 35, 36, 40, 42, 44, 45, 48, 55, 56, 60, 62, 63, 64, 66, 70, 72, 77, 80, 84, 88, 90, 93, 96, 99, 105, 110, 112, 113, 120, 121, 124, 126, 128, 132, 140, 144, 154, 155, 160, 165, 168, 176, 180, 186, 192, 198, 210, 217, 220, 224, 226, 231, 240, 242, 248, 252, 256, 264, 279, 280, 288, 308, 310, 315, 320, 330, 336, 339, 341, 352, 360, 363, 372, 384, 385, 396, 420, 434, 440, 448, 452, 462, 465, 480, 484, 495, 496, 504, 512, 528, 558, 560, 565, 576, 605, 616, 620, 630, 640, 651, 660, 672, 678, 682, 693, 704, 720, 726, 744, 768, 770, 791, 792, 840, 847, 868, 880, 896, 904, 924, 930, 960, 968, 990, 992, 1008, 1017, 1023, 1024, 1056, 1085, 1089, 1116, 1120, 1130, 1152, 1155, 1210, 1232, 1240, 1243, 1260, 1280, 1302, 1320, 1344, 1356, 1364, 1386, 1395, 1408, 1440, 1452, 1488, 1536, 1540, 1582, 1584, 1680, 1694, 1695, 1705, 1736, 1760, 1792, 1808, 1815, 1848, 1860, 1920, 1936, 1953, 1980, 1984, 2016, 2034, 2046, 2048, 2112, 2170, 2178, 2232, 2240, 2260, 2304, 2310, 2373, 2387, 2420, 2464, 2480, 2486, 2520, 2541, 2560, 2604, 2640, 2688, 2712, 2728, 2772, 2790, 2816, 2880, 2904, 2976, 3069, 3072, 3080, 3164, 3168, 3255, 3360, 3388, 3390, 3410, 3465, 3472, 3503, 3520, 3584, 3616, 3630, 3696, 3720, 3729, 3751, 3840, 3872, 3906, 3955, 3960, 3968, 4032, 4068, 4092, 4096, 4224, 4235, 4340, 4356, 4464, 4480, 4520, 4608, 4620, 4746, 4774, 4840, 4928, 4960, 4972, 5040, 5082, 5085, 5115, 5120, 5208, 5280, 5376, 5424, 5445, 5456, 5544, 5580, 5632, 5760, 5808, 5952, 6138, 6144, 6160, 6215, 6328, 6336, 6510, 6720, 6776, 6780, 6820, 6930, 6944, 7006, 7040, 7119, 7161, 7168, 7232, 7260, 7392, 7440, 7458, 7502, 7623, 7680, 7744, 7812, 7910, 7920, 7936, 8064, 8136, 8184, 8192, 8448, 8470, 8680, 8701, 8712, 8928, 8960, 9040, 9216, 9240, 9492, 9548, 9680, 9765, 9856, 9920, 9944, 10080, 10164, 10170, 10230, 10240, 10416, 10509, 10560, 10752, 10848, 10890, 10912, 11088, 11160, 11187, 11253, 11264, 11520, 11616, 11865, 11904, 11935, 12276, 12288, 12320, 12430, 12656, 12672, 12705, 13020, 13440, 13552, 13560, 13640, 13673, 13860, 13888, 14012, 14080, 14238, 14322, 14336, 14464, 14520, 14784, 14880, 14916, 15004, 15246, 15345, 15360, 15488, 15624, 15820, 15840, 15872, 16128, 16272, 16368, 16896, 16940, 17360, 17402, 17424, 17515, 17856, 17920, 18080, 18432, 18480, 18645, 18755, 18984, 19096, 19360, 19530, 19712, 19840, 19888, 20160, 20328, 20340, 20460, 20480, 20832, 21018, 21120, 21483, 21504, 21696, 21780, 21824, 22176, 22320, 22374, 22506, 22528, 23040, 23232, 23730, 23808, 23870, 24521, 24552, 24576, 24640, 24860, 25312, 25344, 25410, 26040, 26103, 26257, 26880, 27104, 27120, 27280, 27346, 27720, 27776, 28024, 28160, 28476, 28644, 28672, 28928, 29040, 29568, 29760, 29832, 30008, 30492, 30690, 30720, 30976, 31248, 31527, 31640, 31680, 31744, 32256, 32544, 32736, 33759, 33792, 33880, 34720, 34804, 34848, 35030, 35595, 35712, 35805, 35840, 36160, 36864, 36960, 37290, 37510, 37968, 38115, 38192, 38533, 38720, 39060, 39424, 39680, 39776, 40320, 40656, 40680, 40920, 40960, 41019, 41664, 42036, 42240, 42966, 43008, 43392, 43505, 43560, 43648, 44352, 44640, 44748, 45012, 45056, 46080, 46464, 47460, 47616, 47740, 49042, 49104, 49280, 49720, 50624, 50688, 50820, 52080, 52206, 52514, 52545, 53760, 54208, 54240, 54560, 54692, 55440, 55552, 55935, 56048, 56265, 56320, 56952, 57288, 57344, 57856, 58080, 59136, 59520, 59664, 60016, 60984, 61380, 61440, 61952, 62496, 63054, 63280, 63360, 63488, 64512, 65088, 65472, 67518, 67584, 67760, 68365, 69440, 69608, 69696, 70060, 71190, 71424, 71610, 71680, 72320, 73563, 73728, 73920, 74580, 75020, 75936, 76230, 76384, 77066, 77440, 78120, 78309, 78771, 78848, 79360, 79552, 80640, 81312, 81360, 81840, 82038, 83328, 84072, 84480, 85932, 86016, 86784, 87010, 87120, 87296, 88704, 89280, 89496, 90024, 90112, 92160, 92928, 94920, 95232, 95480, 95711, 98084, 98208, 98560, 99440, 101248, 101376, 101640, 104160, 104412, 105028, 105090, 107415, 107520, 108416, 108480, 109120, 109384, 110880, 111104, 111870, 112096, 112530, 112640, 113904, 114576, 115599, 115712, 116160, 118272, 119040, 119328, 120032, 121968, 122605, 122760, 122880, 123057, 123904, 124992, 126108, 126560, 126720, 126976, 129024, 130176, 130515, 130944, 131285, 135036, 135168, 135520, 136730, 138880, 139216, 139392, 140120, 142380, 142848, 143220, 143360, 144640, 147126, 147840, 149160, 150040, 151872, 152460, 152768, 154132, 154880, 156240, 156618, 157542, 157635, 157696, 158720, 159104, 161280, 162624, 162720, 163680, 164076, 166656, 168144, 168795, 168960, 171864, 172032, 173568, 174020, 174240, 174592, 177408, 178560, 178992, 180048, 184320, 185856, 189840, 190464, 190960, 191422, 192665, 196168, 196416, 197120, 198880, 202496, 202752, 203280, 205095, 208320, 208824, 210056, 210180, 214830, 215040, 216832, 216960, 218240, 218768, 220689, 221760, 222208, 223740, 224192, 225060, 225280, 227808, 229152, 231198, 231424, 232320, 236313, 236544, 238080, 238656, 240064, 243936, 245210, 245520, 246114, 247808, 249984, 252216, 253120, 253440, 253952, 258048, 260352, 261030, 261888, 262570, 269731, 270072, 270336, 271040, 273460, 277760, 278432, 278784, 280240, 284760, 285696, 286440, 286720, 287133, 289280, 294252, 295680, 298320, 300080, 303744, 304920, 305536, 308264, 309760, 312480, 313236, 315084, 315270, 315392, 317440, 318208, 322560, 325248, 325440, 327360, 328152, 333312, 336288, 337590, 337920, 343728, 346797, 347136, 348040, 348480, 349184, 354816, 357120, 357984, 360096, 367815, 368640, 371712, 379680, 380928, 381920, 382844, 385330, 391545, 392336, 392832, 393855, 394240, 397760, 404992, 405504, 406560, 410190, 416640, 417648, 420112, 420360, 423863, 429660, 430080, 433664, 433920, 436480, 437536, 441378, 443520, 444416, 447480, 448384, 450120, 450560, 455616, 458304, 462396, 462848, 464640, 472626, 473088, 476160, 477312, 478555, 480128, 487872, 490420, 491040, 492228, 495616, 499968, 504432, 506240, 506880, 516096, 520704, 522060, 523776, 525140, 539462, 540144, 542080, 546920, 555520, 556864, 557568, 560480, 569520, 571392, 572880, 574266, 577995, 578560, 588504, 591360, 596640, 600160, 607488, 609840, 611072, 615285, 616528, 619520, 624960, 626472, 630168, 630540, 630784, 634880, 636416, 645120, 650496, 650880, 654720, 656304, 666624, 672576, 675180, 675840, 687456, 693594, 694272, 696080, 696960, 698368, 709632, 714240, 715968, 720192, 735630, 743424, 759360, 761856, 763840, 765688, 770660, 783090, 784672, 785664, 787710, 788480, 795520, 809193, 809984, 811008, 813120, 820380, 833280, 835296, 840224, 840720, 847726, 859320, 860160, 861399, 867328, 867840, 872960, 875072, 882756, 887040, 888832, 894960, 896768, 900240, 911232, 916608, 924792, 925696, 929280, 945252, 946176, 952320, 954624, 957110, 960256, 975744, 980840, 982080, 984456, 991232, 999936, 1008864, 1012480, 1013760, 1041408, 1044120, 1047552, 1050280, 1078924, 1080288, 1084160, 1093840, 1103445, 1111040, 1113728, 1115136, 1120960, 1139040, 1142784, 1145760, 1148532, 1155990, 1157120, 1177008, 1181565, 1182720, 1193280, 1200320, 1214976, 1219680, 1222144, 1230570, 1233056, 1239040, 1249920, 1252944, 1260336, 1261080, 1269760, 1271589, 1272832, 1290240, 1300992, 1301760, 1309440, 1312608, 1333248, 1345152, 1348655, 1350360, 1351680, 1374912, 1387188, 1388544, 1392160, 1393920, 1396736, 1419264, 1428480, 1431936, 1435665, 1440384, 1471260, 1486848, 1518720, 1527680, 1531376, 1541320, 1566180, 1569344, 1571328, 1575420, 1576960, 1591040, 1618386, 1619968, 1626240, 1640760, 1666560, 1670592, 1680448, 1681440, 1695452, 1718640, 1722798, 1733985, 1734656, 1735680, 1745920, 1750144, 1765512, 1774080, 1777664, 1789920, 1793536, 1800480, 1822464, 1833216, 1849584, 1858560, 1890504, 1892352, 1904640, 1909248, 1914220, 1920512, 1951488, 1961680, 1964160, 1968912, 1999872, 2017728, 2024960, 2027520, 2082816, 2088240, 2095104, 2100560, 2119315, 2157848, 2160576, 2168320, 2187680, 2206890, 2222080, 2227456, 2230272, 2241920, 2278080, 2285568, 2291520, 2297064, 2311980, 2314240, 2354016, 2363130, 2365440, 2386560, 2400640, 2427579, 2429952, 2439360, 2444288, 2461140, 2466112, 2478080, 2499840, 2505888, 2520672, 2522160, 2543178, 2545664, 2580480, 2601984, 2603520, 2618880, 2625216, 2666496, 2690304, 2697310, 2700720, 2749824, 2774376, 2777088, 2784320, 2787840, 2793472, 2838528, 2856960, 2863872, 2871330, 2880768, 2942520, 2967041, 2973696, 3037440, 3055360, 3062752, 3082640, 3132360, 3138688, 3142656, 3150840, 3153920, 3182080, 3236772, 3239936, 3252480, 3281520, 3333120, 3341184, 3360896, 3362880, 3390904, 3437280, 3445596, 3467970, 3469312, 3471360, 3491840, 3500288, 3531024, 3548160, 3579840, 3587072, 3600960, 3644928, 3666432, 3699168, 3717120, 3781008, 3809280, 3814767, 3818496, 3828440, 3841024, 3902976, 3923360, 3928320, 3937824, 3999744, 4035456, 4045965, 4049920, 4055040, 4165632, 4176480, 4190208, 4201120, 4238630, 4306995, 4315696, 4321152, 4336640, 4375360, 4413780, 4444160, 4454912, 4460544, 4483840, 4556160, 4583040, 4594128, 4623960, 4628480, 4708032, 4726260, 4730880, 4773120, 4801280, 4855158, 4859904, 4878720, 4888576, 4922280, 4932224, 4956160, 4999680, 5011776, 5041344, 5044320, 5086356, 5091328, 5203968, 5207040, 5237760, 5250432, 5332992, 5380608, 5394620, 5401440, 5499648, 5548752, 5568640, 5575680, 5677056, 5713920, 5727744, 5742660, 5761536, 5885040, 5934082, 6074880, 6110720, 6125504, 6165280, 6264720, 6277376, 6285312, 6301680, 6357945, 6364160, 6473544, 6479872, 6504960, 6563040, 6666240, 6682368, 6721792, 6725760, 6781808, 6874560, 6891192, 6935940, 6938624, 6942720, 6983680, 7000576, 7062048, 7096320, 7159680, 7174144, 7201920, 7289856, 7332864, 7398336, 7434240, 7562016, 7629534, 7636992, 7656880, 7682048, 7805952, 7846720, 7856640, 7875648, 7999488, 8070912, 8091930, 8099840, 8331264, 8352960, 8380416, 8402240, 8477260, 8613990, 8631392, 8642304, 8673280, 8750720, 8827560, 8888320, 8901123, 8909824, 8921088, 8967680, 9112320, 9166080, 9188256, 9247920, 9416064, 9452520, 9461760, 9546240, 9602560, 9710316, 9719808, 9757440, 9777152, 9844560, 9864448, 9999360, 10023552, 10082688, 10088640, 10172712, 10182656, 10407936, 10414080, 10475520, 10500864, 10761216, 10789240, 10802880, 10999296, 11097504, 11137280, 11151360, 11427840, 11455488, 11485320, 11523072, 11770080, 11868164, 12137895, 12149760, 12221440, 12251008, 12330560, 12529440, 12554752, 12570624, 12603360, 12715890, 12728320, 12947088, 13009920, 13126080, 13332480, 13364736, 13443584, 13451520, 13563616, 13749120, 13782384, 13871880, 13885440, 13967360, 14001152, 14124096, 14192640, 14319360, 14348288, 14403840, 14579712, 14665728, 14796672, 14835205, 14868480, 15124032, 15259068, 15273984, 15313760, 15364096, 15611904, 15693440, 15713280, 15751296, 15998976, 16141824, 16183860, 16199680, 16705920, 16804480, 16954520, 17227980, 17262784, 17284608, 17346560, 17501440, 17655120, 17802246, 17819648, 17935360, 18224640, 18332160, 18376512, 18495840, 18832128, 18905040, 19073835, 19092480, 19205120, 19420632, 19439616, 19514880, 19554304, 19689120, 19728896, 19998720, 20047104, 20165376, 20177280, 20345424, 20815872, 20828160, 20951040, 21001728, 21522432, 21578480, 21605760, 21998592, 22195008, 22274560, 22302720, 22910976, 22970640, 23046144, 23540160, 23736328, 24275790, 24299520, 24442880, 24502016, 24661120, 25058880, 25109504, 25141248, 25206720, 25431780, 25456640, 25894176, 26019840, 26252160, 26664960, 26703369, 26729472, 26887168, 26903040, 27127232, 27498240, 27564768, 27743760, 28002304, 28248192, 28385280, 28638720, 28696576, 28807680, 29159424, 29331456, 29593344, 29670410, 30248064, 30518136, 30547968, 30627520, 30728192, 31223808, 31386880, 31426560, 31502592, 32283648, 32367720, 32399360, 33411840, 33608960, 33909040, 34455960, 34525568, 34569216, 34693120, 35002880, 35310240, 35604492, 35639296, 35870720, 36449280, 36664320, 36753024, 36991680, 37664256, 37810080, 38147670, 38184960, 38410240, 38841264, 39029760, 39378240, 39457792, 39997440, 40094208, 40330752, 40354560, 40690848, 41656320, 41902080, 42003456, 43044864, 43156960, 43211520, 43997184, 44390016, 44505615, 44549120, 44605440, 45821952, 45941280, 46092288, 47080320, 47472656, 48551580, 48599040, 48885760, 49004032, 49322240, 50117760, 50219008, 50413440, 50863560, 50913280, 51788352, 52039680, 52504320, 53406738, 53458944, 53774336, 53806080, 54254464, 54996480, 55129536, 55487520, 56004608, 56496384, 57277440, 57615360, 58318848, 58662912, 59186688, 59340820, 60496128, 61036272, 61255040, 62447616, 62773760, 62853120, 63005184, 64567296, 64735440, 66823680, 67217920, 67818080, 68911920, 69051136, 69138432, 70005760, 70620480, 71208984, 71278592, 71741440, 72898560, 73328640, 73506048, 73983360, 75328512, 75620160, 76295340, 76369920, 76820480, 77682528, 78059520, 78756480, 78915584, 79994880, 80188416, 80661504, 80709120, 81381696, 84006912, 86089728, 86313920, 86423040, 87994368, 88780032, 89011230, 89098240, 91643904, 91882560, 92184576, 94160640, 94945312, 97103160, 97198080, 97771520, 98008064, 98644480, 100235520, 100438016, 100826880, 101727120, 103576704, 104079360, 105008640, 106813476, 106917888, 107548672, 107612160, 108508928, 109992960, 110259072, 110975040, 112009216, 112992768, 114554880, 115230720, 118373376, 118681640, 120992256, 122072544, 122510080, 125547520, 125706240, 126010368, 129134592, 129470880, 133516845, 133647360, 134435840, 135636160, 137823840, 138102272, 138276864, 140011520, 141240960, 142417968, 143482880, 145797120, 146657280, 147012096, 147966720, 150657024, 151240320, 152590680, 152739840, 153640960, 155365056, 156119040, 157512960, 157831168, 160376832, 161323008, 161418240, 162763392, 168013824, 172627840, 172846080, 175988736, 177560064, 178022460, 178196480, 183765120, 188321280, 189890624, 194206320, 196016128, 197288960, 200471040, 200876032, 201653760, 203454240, 207153408, 210017280, 213626952, 213835776, 215097344, 215224320, 217017856, 219985920, 220518144, 221950080, 225985536, 229109760, 230461440, 236746752, 237363280, 241984512, 244145088, 245020160, 251095040, 252020736, 258269184, 258941760, 267033690, 267294720, 268871680, 271272320, 275647680, 276204544, 276553728, 280023040, 282481920, 284835936, 291594240, 293314560, 294024192, 295933440, 301314048, 302480640, 305181360, 310730112, 312238080, 315025920, 315662336, 320753664, 322646016, 322836480, 325526784, 336027648, 345255680, 345692160, 355120128, 356044920, 356392960, 367530240, 376642560, 379781248, 388412640, 392032256, 394577920, 400942080, 403307520, 406908480, 414306816, 420034560, 427253904, 430448640, 434035712, 439971840, 441036288, 443900160, 451971072, 458219520, 460922880, 473493504, 474726560, 483969024, 488290176, 490040320, 502190080, 504041472, 517883520, 534067380, 534589440, 537743360, 542544640, 551295360, 552409088, 560046080, 564963840, 569671872, 588048384, 591866880, 602628096, 604961280, 610362720, 621460224, 630051840, 641507328, 645292032, 645672960, 651053568, 690511360, 691384320, 710240256, 712089840, 735060480, 753285120, 759562496, 776825280, 784064512, 789155840, 801884160, 806615040, 813816960, 828613632, 840069120, 854507808, 868071424, 879943680, 882072576, 887800320, 903942144, 946987008, 949453120, 967938048, 976580352, 980080640, 1004380160, 1008082944, 1035767040, 1068134760, 1069178880, 1075486720, 1085089280, 1102590720, 1104818176, 1129927680, 1139343744, 1176096768, 1183733760, 1209922560, 1220725440, 1242920448, 1260103680, 1291345920, 1302107136, 1381022720, 1382768640, 1420480512, 1424179680, 1470120960, 1506570240, 1519124992, 1553650560, 1578311680, 1603768320, 1613230080, 1627633920, 1657227264, 1680138240, 1709015616, 1736142848, 1764145152, 1775600640, 1807884288, 1898906240, 1935876096, 1953160704, 1960161280, 2071534080, 2136269520, 2170178560, 2205181440, 2209636352, 2259855360, 2278687488, 2352193536, 2367467520, 2419845120, 2441450880, 2485840896, 2520207360, 2604214272, 2762045440, 2840961024, 2848359360, 2940241920, 3013140480, 3038249984, 3107301120, 3207536640, 3226460160, 3255267840, 3314454528, 3418031232, 3472285696, 3528290304, 3551201280, 3797812480, 3906321408, 3920322560, 4143068160, 4272539040, 4340357120, 4410362880, 4519710720, 4557374976, 4734935040, 4839690240, 4882901760, 4971681792, 5040414720, 5208428544, 5524090880, 5696718720, 5880483840, 6076499968, 6214602240, 6510535680, 6628909056, 6836062464, 7056580608, 7102402560, 7595624960, 7812642816, 8286136320, 8545078080, 8680714240, 8820725760, 9039421440, 9114749952, 9679380480, 9765803520, 9943363584, 10416857088, 11048181760, 11393437440, 11760967680, 12152999936, 12429204480, 13021071360, 13672124928, 14204805120, 15191249920, 15625285632, 16572272640, 17090156160, 17361428480, 17641451520, 18229499904, 19531607040, 19886727168, 22786874880, 24305999872, 24858408960, 26042142720, 27344249856, 30382499840, 31250571264, 33144545280, 34180312320, 35282903040, 36458999808, 39063214080, 45573749760, 49716817920, 52084285440, 54688499712, 60764999680, 68360624640, 72917999616, 78126428160, 91147499520, 99433635840, 109376999424, 121529999360, 136721249280, 156252856320, 182294999040, 218753998848, 273442498560, 364589998080, 546884997120, 1093769994240]

約数ペア:

[(1, 1093769994240), (2, 546884997120), (3, 364589998080), (4, 273442498560), (5, 218753998848), (6, 182294999040), (7, 156252856320), (8, 136721249280), (9, 121529999360), (10, 109376999424), (11, 99433635840), (12, 91147499520), (14, 78126428160), (15, 72917999616), (16, 68360624640), (18, 60764999680), (20, 54688499712), (21, 52084285440), (22, 49716817920), (24, 45573749760), (28, 39063214080), (30, 36458999808), (31, 35282903040), (32, 34180312320), (33, 33144545280), (35, 31250571264), (36, 30382499840), (40, 27344249856), (42, 26042142720), (44, 24858408960), (45, 24305999872), (48, 22786874880), (55, 19886727168), (56, 19531607040), (60, 18229499904), (62, 17641451520), (63, 17361428480), (64, 17090156160), (66, 16572272640), (70, 15625285632), (72, 15191249920), (77, 14204805120), (80, 13672124928), (84, 13021071360), (88, 12429204480), (90, 12152999936), (93, 11760967680), (96, 11393437440), (99, 11048181760), (105, 10416857088), (110, 9943363584), (112, 9765803520), (113, 9679380480), (120, 9114749952), (121, 9039421440), (124, 8820725760), (126, 8680714240), (128, 8545078080), (132, 8286136320), (140, 7812642816), (144, 7595624960), (154, 7102402560), (155, 7056580608), (160, 6836062464), (165, 6628909056), (168, 6510535680), (176, 6214602240), (180, 6076499968), (186, 5880483840), (192, 5696718720), (198, 5524090880), (210, 5208428544), (217, 5040414720), (220, 4971681792), (224, 4882901760), (226, 4839690240), (231, 4734935040), (240, 4557374976), (242, 4519710720), (248, 4410362880), (252, 4340357120), (256, 4272539040), (264, 4143068160), (279, 3920322560), (280, 3906321408), (288, 3797812480), (308, 3551201280), (310, 3528290304), (315, 3472285696), (320, 3418031232), (330, 3314454528), (336, 3255267840), (339, 3226460160), (341, 3207536640), (352, 3107301120), (360, 3038249984), (363, 3013140480), (372, 2940241920), (384, 2848359360), (385, 2840961024), (396, 2762045440), (420, 2604214272), (434, 2520207360), (440, 2485840896), (448, 2441450880), (452, 2419845120), (462, 2367467520), (465, 2352193536), (480, 2278687488), (484, 2259855360), (495, 2209636352), (496, 2205181440), (504, 2170178560), (512, 2136269520), (528, 2071534080), (558, 1960161280), (560, 1953160704), (565, 1935876096), (576, 1898906240), (605, 1807884288), (616, 1775600640), (620, 1764145152), (630, 1736142848), (640, 1709015616), (651, 1680138240), (660, 1657227264), (672, 1627633920), (678, 1613230080), (682, 1603768320), (693, 1578311680), (704, 1553650560), (720, 1519124992), (726, 1506570240), (744, 1470120960), (768, 1424179680), (770, 1420480512), (791, 1382768640), (792, 1381022720), (840, 1302107136), (847, 1291345920), (868, 1260103680), (880, 1242920448), (896, 1220725440), (904, 1209922560), (924, 1183733760), (930, 1176096768), (960, 1139343744), (968, 1129927680), (990, 1104818176), (992, 1102590720), (1008, 1085089280), (1017, 1075486720), (1023, 1069178880), (1024, 1068134760), (1056, 1035767040), (1085, 1008082944), (1089, 1004380160), (1116, 980080640), (1120, 976580352), (1130, 967938048), (1152, 949453120), (1155, 946987008), (1210, 903942144), (1232, 887800320), (1240, 882072576), (1243, 879943680), (1260, 868071424), (1280, 854507808), (1302, 840069120), (1320, 828613632), (1344, 813816960), (1356, 806615040), (1364, 801884160), (1386, 789155840), (1395, 784064512), (1408, 776825280), (1440, 759562496), (1452, 753285120), (1488, 735060480), (1536, 712089840), (1540, 710240256), (1582, 691384320), (1584, 690511360), (1680, 651053568), (1694, 645672960), (1695, 645292032), (1705, 641507328), (1736, 630051840), (1760, 621460224), (1792, 610362720), (1808, 604961280), (1815, 602628096), (1848, 591866880), (1860, 588048384), (1920, 569671872), (1936, 564963840), (1953, 560046080), (1980, 552409088), (1984, 551295360), (2016, 542544640), (2034, 537743360), (2046, 534589440), (2048, 534067380), (2112, 517883520), (2170, 504041472), (2178, 502190080), (2232, 490040320), (2240, 488290176), (2260, 483969024), (2304, 474726560), (2310, 473493504), (2373, 460922880), (2387, 458219520), (2420, 451971072), (2464, 443900160), (2480, 441036288), (2486, 439971840), (2520, 434035712), (2541, 430448640), (2560, 427253904), (2604, 420034560), (2640, 414306816), (2688, 406908480), (2712, 403307520), (2728, 400942080), (2772, 394577920), (2790, 392032256), (2816, 388412640), (2880, 379781248), (2904, 376642560), (2976, 367530240), (3069, 356392960), (3072, 356044920), (3080, 355120128), (3164, 345692160), (3168, 345255680), (3255, 336027648), (3360, 325526784), (3388, 322836480), (3390, 322646016), (3410, 320753664), (3465, 315662336), (3472, 315025920), (3503, 312238080), (3520, 310730112), (3584, 305181360), (3616, 302480640), (3630, 301314048), (3696, 295933440), (3720, 294024192), (3729, 293314560), (3751, 291594240), (3840, 284835936), (3872, 282481920), (3906, 280023040), (3955, 276553728), (3960, 276204544), (3968, 275647680), (4032, 271272320), (4068, 268871680), (4092, 267294720), (4096, 267033690), (4224, 258941760), (4235, 258269184), (4340, 252020736), (4356, 251095040), (4464, 245020160), (4480, 244145088), (4520, 241984512), (4608, 237363280), (4620, 236746752), (4746, 230461440), (4774, 229109760), (4840, 225985536), (4928, 221950080), (4960, 220518144), (4972, 219985920), (5040, 217017856), (5082, 215224320), (5085, 215097344), (5115, 213835776), (5120, 213626952), (5208, 210017280), (5280, 207153408), (5376, 203454240), (5424, 201653760), (5445, 200876032), (5456, 200471040), (5544, 197288960), (5580, 196016128), (5632, 194206320), (5760, 189890624), (5808, 188321280), (5952, 183765120), (6138, 178196480), (6144, 178022460), (6160, 177560064), (6215, 175988736), (6328, 172846080), (6336, 172627840), (6510, 168013824), (6720, 162763392), (6776, 161418240), (6780, 161323008), (6820, 160376832), (6930, 157831168), (6944, 157512960), (7006, 156119040), (7040, 155365056), (7119, 153640960), (7161, 152739840), (7168, 152590680), (7232, 151240320), (7260, 150657024), (7392, 147966720), (7440, 147012096), (7458, 146657280), (7502, 145797120), (7623, 143482880), (7680, 142417968), (7744, 141240960), (7812, 140011520), (7910, 138276864), (7920, 138102272), (7936, 137823840), (8064, 135636160), (8136, 134435840), (8184, 133647360), (8192, 133516845), (8448, 129470880), (8470, 129134592), (8680, 126010368), (8701, 125706240), (8712, 125547520), (8928, 122510080), (8960, 122072544), (9040, 120992256), (9216, 118681640), (9240, 118373376), (9492, 115230720), (9548, 114554880), (9680, 112992768), (9765, 112009216), (9856, 110975040), (9920, 110259072), (9944, 109992960), (10080, 108508928), (10164, 107612160), (10170, 107548672), (10230, 106917888), (10240, 106813476), (10416, 105008640), (10509, 104079360), (10560, 103576704), (10752, 101727120), (10848, 100826880), (10890, 100438016), (10912, 100235520), (11088, 98644480), (11160, 98008064), (11187, 97771520), (11253, 97198080), (11264, 97103160), (11520, 94945312), (11616, 94160640), (11865, 92184576), (11904, 91882560), (11935, 91643904), (12276, 89098240), (12288, 89011230), (12320, 88780032), (12430, 87994368), (12656, 86423040), (12672, 86313920), (12705, 86089728), (13020, 84006912), (13440, 81381696), (13552, 80709120), (13560, 80661504), (13640, 80188416), (13673, 79994880), (13860, 78915584), (13888, 78756480), (14012, 78059520), (14080, 77682528), (14238, 76820480), (14322, 76369920), (14336, 76295340), (14464, 75620160), (14520, 75328512), (14784, 73983360), (14880, 73506048), (14916, 73328640), (15004, 72898560), (15246, 71741440), (15345, 71278592), (15360, 71208984), (15488, 70620480), (15624, 70005760), (15820, 69138432), (15840, 69051136), (15872, 68911920), (16128, 67818080), (16272, 67217920), (16368, 66823680), (16896, 64735440), (16940, 64567296), (17360, 63005184), (17402, 62853120), (17424, 62773760), (17515, 62447616), (17856, 61255040), (17920, 61036272), (18080, 60496128), (18432, 59340820), (18480, 59186688), (18645, 58662912), (18755, 58318848), (18984, 57615360), (19096, 57277440), (19360, 56496384), (19530, 56004608), (19712, 55487520), (19840, 55129536), (19888, 54996480), (20160, 54254464), (20328, 53806080), (20340, 53774336), (20460, 53458944), (20480, 53406738), (20832, 52504320), (21018, 52039680), (21120, 51788352), (21483, 50913280), (21504, 50863560), (21696, 50413440), (21780, 50219008), (21824, 50117760), (22176, 49322240), (22320, 49004032), (22374, 48885760), (22506, 48599040), (22528, 48551580), (23040, 47472656), (23232, 47080320), (23730, 46092288), (23808, 45941280), (23870, 45821952), (24521, 44605440), (24552, 44549120), (24576, 44505615), (24640, 44390016), (24860, 43997184), (25312, 43211520), (25344, 43156960), (25410, 43044864), (26040, 42003456), (26103, 41902080), (26257, 41656320), (26880, 40690848), (27104, 40354560), (27120, 40330752), (27280, 40094208), (27346, 39997440), (27720, 39457792), (27776, 39378240), (28024, 39029760), (28160, 38841264), (28476, 38410240), (28644, 38184960), (28672, 38147670), (28928, 37810080), (29040, 37664256), (29568, 36991680), (29760, 36753024), (29832, 36664320), (30008, 36449280), (30492, 35870720), (30690, 35639296), (30720, 35604492), (30976, 35310240), (31248, 35002880), (31527, 34693120), (31640, 34569216), (31680, 34525568), (31744, 34455960), (32256, 33909040), (32544, 33608960), (32736, 33411840), (33759, 32399360), (33792, 32367720), (33880, 32283648), (34720, 31502592), (34804, 31426560), (34848, 31386880), (35030, 31223808), (35595, 30728192), (35712, 30627520), (35805, 30547968), (35840, 30518136), (36160, 30248064), (36864, 29670410), (36960, 29593344), (37290, 29331456), (37510, 29159424), (37968, 28807680), (38115, 28696576), (38192, 28638720), (38533, 28385280), (38720, 28248192), (39060, 28002304), (39424, 27743760), (39680, 27564768), (39776, 27498240), (40320, 27127232), (40656, 26903040), (40680, 26887168), (40920, 26729472), (40960, 26703369), (41019, 26664960), (41664, 26252160), (42036, 26019840), (42240, 25894176), (42966, 25456640), (43008, 25431780), (43392, 25206720), (43505, 25141248), (43560, 25109504), (43648, 25058880), (44352, 24661120), (44640, 24502016), (44748, 24442880), (45012, 24299520), (45056, 24275790), (46080, 23736328), (46464, 23540160), (47460, 23046144), (47616, 22970640), (47740, 22910976), (49042, 22302720), (49104, 22274560), (49280, 22195008), (49720, 21998592), (50624, 21605760), (50688, 21578480), (50820, 21522432), (52080, 21001728), (52206, 20951040), (52514, 20828160), (52545, 20815872), (53760, 20345424), (54208, 20177280), (54240, 20165376), (54560, 20047104), (54692, 19998720), (55440, 19728896), (55552, 19689120), (55935, 19554304), (56048, 19514880), (56265, 19439616), (56320, 19420632), (56952, 19205120), (57288, 19092480), (57344, 19073835), (57856, 18905040), (58080, 18832128), (59136, 18495840), (59520, 18376512), (59664, 18332160), (60016, 18224640), (60984, 17935360), (61380, 17819648), (61440, 17802246), (61952, 17655120), (62496, 17501440), (63054, 17346560), (63280, 17284608), (63360, 17262784), (63488, 17227980), (64512, 16954520), (65088, 16804480), (65472, 16705920), (67518, 16199680), (67584, 16183860), (67760, 16141824), (68365, 15998976), (69440, 15751296), (69608, 15713280), (69696, 15693440), (70060, 15611904), (71190, 15364096), (71424, 15313760), (71610, 15273984), (71680, 15259068), (72320, 15124032), (73563, 14868480), (73728, 14835205), (73920, 14796672), (74580, 14665728), (75020, 14579712), (75936, 14403840), (76230, 14348288), (76384, 14319360), (77066, 14192640), (77440, 14124096), (78120, 14001152), (78309, 13967360), (78771, 13885440), (78848, 13871880), (79360, 13782384), (79552, 13749120), (80640, 13563616), (81312, 13451520), (81360, 13443584), (81840, 13364736), (82038, 13332480), (83328, 13126080), (84072, 13009920), (84480, 12947088), (85932, 12728320), (86016, 12715890), (86784, 12603360), (87010, 12570624), (87120, 12554752), (87296, 12529440), (88704, 12330560), (89280, 12251008), (89496, 12221440), (90024, 12149760), (90112, 12137895), (92160, 11868164), (92928, 11770080), (94920, 11523072), (95232, 11485320), (95480, 11455488), (95711, 11427840), (98084, 11151360), (98208, 11137280), (98560, 11097504), (99440, 10999296), (101248, 10802880), (101376, 10789240), (101640, 10761216), (104160, 10500864), (104412, 10475520), (105028, 10414080), (105090, 10407936), (107415, 10182656), (107520, 10172712), (108416, 10088640), (108480, 10082688), (109120, 10023552), (109384, 9999360), (110880, 9864448), (111104, 9844560), (111870, 9777152), (112096, 9757440), (112530, 9719808), (112640, 9710316), (113904, 9602560), (114576, 9546240), (115599, 9461760), (115712, 9452520), (116160, 9416064), (118272, 9247920), (119040, 9188256), (119328, 9166080), (120032, 9112320), (121968, 8967680), (122605, 8921088), (122760, 8909824), (122880, 8901123), (123057, 8888320), (123904, 8827560), (124992, 8750720), (126108, 8673280), (126560, 8642304), (126720, 8631392), (126976, 8613990), (129024, 8477260), (130176, 8402240), (130515, 8380416), (130944, 8352960), (131285, 8331264), (135036, 8099840), (135168, 8091930), (135520, 8070912), (136730, 7999488), (138880, 7875648), (139216, 7856640), (139392, 7846720), (140120, 7805952), (142380, 7682048), (142848, 7656880), (143220, 7636992), (143360, 7629534), (144640, 7562016), (147126, 7434240), (147840, 7398336), (149160, 7332864), (150040, 7289856), (151872, 7201920), (152460, 7174144), (152768, 7159680), (154132, 7096320), (154880, 7062048), (156240, 7000576), (156618, 6983680), (157542, 6942720), (157635, 6938624), (157696, 6935940), (158720, 6891192), (159104, 6874560), (161280, 6781808), (162624, 6725760), (162720, 6721792), (163680, 6682368), (164076, 6666240), (166656, 6563040), (168144, 6504960), (168795, 6479872), (168960, 6473544), (171864, 6364160), (172032, 6357945), (173568, 6301680), (174020, 6285312), (174240, 6277376), (174592, 6264720), (177408, 6165280), (178560, 6125504), (178992, 6110720), (180048, 6074880), (184320, 5934082), (185856, 5885040), (189840, 5761536), (190464, 5742660), (190960, 5727744), (191422, 5713920), (192665, 5677056), (196168, 5575680), (196416, 5568640), (197120, 5548752), (198880, 5499648), (202496, 5401440), (202752, 5394620), (203280, 5380608), (205095, 5332992), (208320, 5250432), (208824, 5237760), (210056, 5207040), (210180, 5203968), (214830, 5091328), (215040, 5086356), (216832, 5044320), (216960, 5041344), (218240, 5011776), (218768, 4999680), (220689, 4956160), (221760, 4932224), (222208, 4922280), (223740, 4888576), (224192, 4878720), (225060, 4859904), (225280, 4855158), (227808, 4801280), (229152, 4773120), (231198, 4730880), (231424, 4726260), (232320, 4708032), (236313, 4628480), (236544, 4623960), (238080, 4594128), (238656, 4583040), (240064, 4556160), (243936, 4483840), (245210, 4460544), (245520, 4454912), (246114, 4444160), (247808, 4413780), (249984, 4375360), (252216, 4336640), (253120, 4321152), (253440, 4315696), (253952, 4306995), (258048, 4238630), (260352, 4201120), (261030, 4190208), (261888, 4176480), (262570, 4165632), (269731, 4055040), (270072, 4049920), (270336, 4045965), (271040, 4035456), (273460, 3999744), (277760, 3937824), (278432, 3928320), (278784, 3923360), (280240, 3902976), (284760, 3841024), (285696, 3828440), (286440, 3818496), (286720, 3814767), (287133, 3809280), (289280, 3781008), (294252, 3717120), (295680, 3699168), (298320, 3666432), (300080, 3644928), (303744, 3600960), (304920, 3587072), (305536, 3579840), (308264, 3548160), (309760, 3531024), (312480, 3500288), (313236, 3491840), (315084, 3471360), (315270, 3469312), (315392, 3467970), (317440, 3445596), (318208, 3437280), (322560, 3390904), (325248, 3362880), (325440, 3360896), (327360, 3341184), (328152, 3333120), (333312, 3281520), (336288, 3252480), (337590, 3239936), (337920, 3236772), (343728, 3182080), (346797, 3153920), (347136, 3150840), (348040, 3142656), (348480, 3138688), (349184, 3132360), (354816, 3082640), (357120, 3062752), (357984, 3055360), (360096, 3037440), (367815, 2973696), (368640, 2967041), (371712, 2942520), (379680, 2880768), (380928, 2871330), (381920, 2863872), (382844, 2856960), (385330, 2838528), (391545, 2793472), (392336, 2787840), (392832, 2784320), (393855, 2777088), (394240, 2774376), (397760, 2749824), (404992, 2700720), (405504, 2697310), (406560, 2690304), (410190, 2666496), (416640, 2625216), (417648, 2618880), (420112, 2603520), (420360, 2601984), (423863, 2580480), (429660, 2545664), (430080, 2543178), (433664, 2522160), (433920, 2520672), (436480, 2505888), (437536, 2499840), (441378, 2478080), (443520, 2466112), (444416, 2461140), (447480, 2444288), (448384, 2439360), (450120, 2429952), (450560, 2427579), (455616, 2400640), (458304, 2386560), (462396, 2365440), (462848, 2363130), (464640, 2354016), (472626, 2314240), (473088, 2311980), (476160, 2297064), (477312, 2291520), (478555, 2285568), (480128, 2278080), (487872, 2241920), (490420, 2230272), (491040, 2227456), (492228, 2222080), (495616, 2206890), (499968, 2187680), (504432, 2168320), (506240, 2160576), (506880, 2157848), (516096, 2119315), (520704, 2100560), (522060, 2095104), (523776, 2088240), (525140, 2082816), (539462, 2027520), (540144, 2024960), (542080, 2017728), (546920, 1999872), (555520, 1968912), (556864, 1964160), (557568, 1961680), (560480, 1951488), (569520, 1920512), (571392, 1914220), (572880, 1909248), (574266, 1904640), (577995, 1892352), (578560, 1890504), (588504, 1858560), (591360, 1849584), (596640, 1833216), (600160, 1822464), (607488, 1800480), (609840, 1793536), (611072, 1789920), (615285, 1777664), (616528, 1774080), (619520, 1765512), (624960, 1750144), (626472, 1745920), (630168, 1735680), (630540, 1734656), (630784, 1733985), (634880, 1722798), (636416, 1718640), (645120, 1695452), (650496, 1681440), (650880, 1680448), (654720, 1670592), (656304, 1666560), (666624, 1640760), (672576, 1626240), (675180, 1619968), (675840, 1618386), (687456, 1591040), (693594, 1576960), (694272, 1575420), (696080, 1571328), (696960, 1569344), (698368, 1566180), (709632, 1541320), (714240, 1531376), (715968, 1527680), (720192, 1518720), (735630, 1486848), (743424, 1471260), (759360, 1440384), (761856, 1435665), (763840, 1431936), (765688, 1428480), (770660, 1419264), (783090, 1396736), (784672, 1393920), (785664, 1392160), (787710, 1388544), (788480, 1387188), (795520, 1374912), (809193, 1351680), (809984, 1350360), (811008, 1348655), (813120, 1345152), (820380, 1333248), (833280, 1312608), (835296, 1309440), (840224, 1301760), (840720, 1300992), (847726, 1290240), (859320, 1272832), (860160, 1271589), (861399, 1269760), (867328, 1261080), (867840, 1260336), (872960, 1252944), (875072, 1249920), (882756, 1239040), (887040, 1233056), (888832, 1230570), (894960, 1222144), (896768, 1219680), (900240, 1214976), (911232, 1200320), (916608, 1193280), (924792, 1182720), (925696, 1181565), (929280, 1177008), (945252, 1157120), (946176, 1155990), (952320, 1148532), (954624, 1145760), (957110, 1142784), (960256, 1139040), (975744, 1120960), (980840, 1115136), (982080, 1113728), (984456, 1111040), (991232, 1103445), (999936, 1093840), (1008864, 1084160), (1012480, 1080288), (1013760, 1078924), (1041408, 1050280), (1044120, 1047552)]