16576723146240

素因数分解:

$2^9\times 3^5\times 5^1\times {\mathrm{19}}^1\times {\mathrm{41}}^1\times {\mathrm{79}}^1\times {\mathrm{433}}^1$

素因数の和:610

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 12, 15, 16, 18, 19, 20, 24, 27, 30, 32, 36, 38, 40, 41, 45, 48, 54, 57, 60, 64, 72, 76, 79, 80, 81, 82, 90, 95, 96, 108, 114, 120, 123, 128, 135, 144, 152, 158, 160, 162, 164, 171, 180, 190, 192, 205, 216, 228, 237, 240, 243, 246, 256, 270, 285, 288, 304, 316, 320, 324, 328, 342, 360, 369, 380, 384, 395, 405, 410, 432, 433, 456, 474, 480, 486, 492, 512, 513, 540, 570, 576, 608, 615, 632, 640, 648, 656, 684, 711, 720, 738, 760, 768, 779, 790, 810, 820, 855, 864, 866, 912, 948, 960, 972, 984, 1026, 1080, 1107, 1140, 1152, 1185, 1215, 1216, 1230, 1264, 1280, 1296, 1299, 1312, 1368, 1422, 1440, 1476, 1501, 1520, 1536, 1539, 1558, 1580, 1620, 1640, 1710, 1728, 1732, 1824, 1845, 1896, 1920, 1944, 1968, 2052, 2133, 2160, 2165, 2214, 2280, 2304, 2337, 2370, 2430, 2432, 2460, 2528, 2560, 2565, 2592, 2598, 2624, 2736, 2844, 2880, 2952, 3002, 3040, 3078, 3116, 3160, 3239, 3240, 3280, 3321, 3420, 3456, 3464, 3555, 3648, 3690, 3792, 3840, 3888, 3895, 3897, 3936, 4104, 4266, 4320, 4330, 4428, 4503, 4560, 4608, 4617, 4674, 4740, 4860, 4864, 4920, 5056, 5130, 5184, 5196, 5248, 5472, 5535, 5688, 5760, 5904, 6004, 6080, 6156, 6232, 6320, 6399, 6478, 6480, 6495, 6560, 6642, 6840, 6912, 6928, 7011, 7110, 7296, 7380, 7505, 7584, 7680, 7695, 7776, 7790, 7794, 7872, 8208, 8227, 8532, 8640, 8660, 8856, 9006, 9120, 9234, 9348, 9480, 9717, 9720, 9728, 9840, 9963, 10112, 10260, 10368, 10392, 10496, 10665, 10944, 11070, 11376, 11520, 11685, 11691, 11808, 12008, 12160, 12312, 12464, 12640, 12798, 12956, 12960, 12990, 13120, 13284, 13509, 13680, 13824, 13856, 14022, 14220, 14592, 14760, 15010, 15168, 15390, 15552, 15580, 15588, 15744, 16195, 16416, 16454, 16605, 17064, 17280, 17320, 17712, 17753, 18012, 18240, 18468, 18696, 18960, 19197, 19434, 19440, 19485, 19680, 19926, 20224, 20520, 20736, 20784, 20992, 21033, 21330, 21888, 22140, 22515, 22752, 23040, 23085, 23370, 23382, 23616, 24016, 24320, 24624, 24681, 24928, 25280, 25596, 25912, 25920, 25980, 26240, 26568, 27018, 27360, 27712, 28044, 28440, 29151, 29184, 29520, 30020, 30336, 30780, 31104, 31160, 31176, 31488, 31995, 32390, 32832, 32908, 33210, 34128, 34207, 34560, 34640, 35055, 35073, 35424, 35506, 36024, 36480, 36936, 37392, 37920, 38394, 38868, 38880, 38970, 39360, 39852, 40448, 40527, 41040, 41135, 41472, 41568, 42066, 42660, 43776, 44280, 45030, 45504, 46170, 46740, 46764, 47232, 48032, 48585, 48640, 49248, 49362, 49815, 49856, 50560, 51192, 51824, 51840, 51960, 52480, 53136, 53259, 54036, 54720, 55424, 56088, 56880, 58302, 58455, 59040, 60040, 60672, 61541, 61560, 62208, 62320, 62352, 62976, 63099, 63990, 64780, 65664, 65816, 66420, 67545, 68256, 68414, 69120, 69280, 70110, 70146, 70848, 71012, 72048, 72960, 73872, 74043, 74784, 75840, 76788, 77736, 77760, 77940, 78720, 79704, 81054, 82080, 82270, 83136, 84132, 85320, 87453, 87552, 88560, 88765, 90060, 91008, 92340, 93480, 93528, 94464, 95985, 96064, 97170, 98496, 98724, 99630, 99712, 101120, 102384, 102621, 103648, 103680, 103920, 104960, 105165, 105219, 106272, 106518, 108072, 109440, 110848, 112176, 113760, 116604, 116910, 118080, 120080, 121344, 121581, 123082, 123120, 123405, 124416, 124640, 124704, 126198, 127980, 129560, 131328, 131632, 132840, 135090, 136512, 136828, 138560, 140220, 140292, 141696, 142024, 144096, 145755, 145920, 147744, 148086, 149568, 151680, 153576, 155472, 155520, 155880, 157440, 159408, 159777, 162108, 164160, 164540, 166272, 168264, 170640, 171035, 174906, 175365, 177120, 177530, 180120, 182016, 184623, 184680, 186960, 187056, 188928, 189297, 191970, 192128, 194340, 196992, 197448, 199260, 199424, 202240, 202635, 204768, 205242, 207296, 207360, 207840, 210330, 210438, 212544, 213036, 216144, 218880, 221696, 222129, 224352, 227520, 233208, 233820, 236160, 240160, 243162, 246164, 246240, 246810, 249280, 249408, 252396, 255960, 259120, 262359, 262656, 263264, 265680, 266295, 270180, 273024, 273656, 277120, 280440, 280584, 283392, 284048, 288192, 291510, 295488, 296172, 299136, 303360, 307152, 307705, 307863, 310944, 311040, 311760, 314880, 315495, 318816, 319554, 324216, 328320, 329080, 332544, 336528, 337307, 341280, 342070, 349812, 350730, 354240, 355060, 360240, 364032, 364743, 369246, 369360, 370215, 373920, 374112, 378594, 383940, 384256, 388680, 393984, 394896, 398520, 398848, 405270, 409536, 410484, 414592, 415680, 420660, 420876, 425088, 426072, 432288, 437265, 437760, 444258, 448704, 455040, 466416, 467640, 472320, 479331, 480320, 486324, 492328, 492480, 493620, 498560, 498816, 504792, 511920, 513105, 518240, 524718, 526095, 526528, 531360, 532590, 540360, 546048, 547312, 553869, 554240, 560880, 561168, 566784, 568096, 576384, 583020, 590976, 592344, 598272, 606720, 607905, 614304, 615410, 615726, 621888, 622080, 623520, 630990, 637632, 639108, 648432, 649933, 656640, 658160, 665088, 666387, 673056, 674614, 682560, 684140, 699624, 701460, 708480, 710120, 720480, 729486, 738492, 738720, 740430, 747840, 748224, 757188, 767880, 768512, 777360, 787077, 787968, 789792, 797040, 798885, 810540, 819072, 820968, 829184, 831360, 841320, 841752, 850176, 852144, 864576, 874530, 888516, 897408, 910080, 923115, 923589, 932832, 935280, 944640, 946485, 958662, 960640, 972648, 984656, 984960, 987240, 997120, 997632, 1009584, 1011921, 1023840, 1026210, 1036480, 1049436, 1052190, 1053056, 1062720, 1065180, 1080720, 1092096, 1094624, 1107738, 1108480, 1110645, 1121760, 1122336, 1136192, 1152768, 1166040, 1181952, 1184688, 1196544, 1215810, 1228608, 1230820, 1231452, 1243776, 1247040, 1261980, 1275264, 1278216, 1296864, 1299866, 1311795, 1313280, 1316320, 1332774, 1346112, 1349228, 1365120, 1368280, 1399248, 1402487, 1402920, 1416960, 1420240, 1437993, 1440960, 1458972, 1476984, 1477440, 1480860, 1495680, 1496448, 1514376, 1535760, 1539315, 1554720, 1574154, 1579584, 1594080, 1597770, 1621080, 1638144, 1641936, 1658368, 1661607, 1662720, 1682640, 1683504, 1686535, 1700352, 1704288, 1729152, 1749060, 1777032, 1794816, 1820160, 1823715, 1846230, 1847178, 1865664, 1870560, 1892970, 1917324, 1921280, 1945296, 1949799, 1969312, 1969920, 1974480, 1994240, 1995264, 1999161, 2019168, 2023842, 2047680, 2052420, 2072960, 2098872, 2104380, 2106112, 2125440, 2130360, 2161440, 2189248, 2215476, 2221290, 2243520, 2244672, 2272384, 2305536, 2332080, 2363904, 2369376, 2396655, 2431620, 2457216, 2461640, 2462904, 2487552, 2494080, 2523960, 2550528, 2556432, 2593728, 2599732, 2623590, 2632640, 2665548, 2692224, 2698456, 2730240, 2736560, 2769345, 2770767, 2798496, 2804974, 2805840, 2833920, 2840480, 2875986, 2881920, 2917944, 2953968, 2954880, 2961720, 2991360, 2992896, 3028752, 3035763, 3071520, 3078630, 3109440, 3148308, 3159168, 3188160, 3195540, 3242160, 3249665, 3276288, 3283872, 3323214, 3325440, 3331935, 3365280, 3367008, 3373070, 3408576, 3458304, 3498120, 3554064, 3589632, 3647430, 3692460, 3694356, 3731328, 3741120, 3785940, 3834648, 3842560, 3890592, 3899598, 3935385, 3938624, 3939840, 3948960, 3998322, 4038336, 4047684, 4095360, 4104840, 4145920, 4197744, 4207461, 4208760, 4212224, 4250880, 4260720, 4313979, 4322880, 4378496, 4430952, 4442580, 4487040, 4489344, 4544768, 4617945, 4664160, 4738752, 4793310, 4863240, 4914432, 4923280, 4925808, 4975104, 4984821, 4988160, 5047920, 5059605, 5101056, 5112864, 5187456, 5199464, 5247180, 5265280, 5331096, 5384448, 5396912, 5460480, 5473120, 5538690, 5541534, 5596992, 5609948, 5611680, 5680960, 5751972, 5763840, 5835888, 5849397, 5907936, 5909760, 5923440, 5982720, 5985792, 6057504, 6071526, 6143040, 6157260, 6218880, 6296616, 6318336, 6376320, 6391080, 6484320, 6499330, 6567744, 6646428, 6663870, 6730560, 6734016, 6746140, 6817152, 6916608, 6996240, 7012435, 7108128, 7189965, 7294860, 7384920, 7388712, 7462656, 7482240, 7571880, 7669296, 7781184, 7799196, 7870770, 7877248, 7897920, 7996644, 8076672, 8095368, 8190720, 8209680, 8291840, 8308035, 8312301, 8395488, 8414922, 8417520, 8501760, 8521440, 8627958, 8645760, 8756992, 8861904, 8885160, 8974080, 8978688, 9089536, 9107289, 9235890, 9328320, 9477504, 9586620, 9726480, 9748995, 9828864, 9846560, 9851616, 9969642, 9976320, 9995805, 10095840, 10119210, 10225728, 10374912, 10398928, 10494360, 10530560, 10662192, 10768896, 10793824, 10946240, 11077380, 11083068, 11193984, 11219896, 11223360, 11361920, 11503944, 11527680, 11671776, 11698794, 11815872, 11819520, 11846880, 12115008, 12143052, 12286080, 12314520, 12437760, 12593232, 12622383, 12636672, 12752640, 12782160, 12968640, 12998660, 13135488, 13292856, 13327740, 13461120, 13468032, 13492280, 13634304, 13853835, 13992480, 14024870, 14216256, 14379930, 14589720, 14769840, 14777424, 14925312, 14954463, 14964480, 15143760, 15178815, 15338592, 15562368, 15598392, 15741540, 15754496, 15795840, 15993288, 16153344, 16190736, 16381440, 16419360, 16616070, 16624602, 16790976, 16829844, 16835040, 17042880, 17255916, 17291520, 17513984, 17548191, 17723808, 17770320, 17948160, 17957376, 18214578, 18471780, 18656640, 18955008, 19173240, 19452960, 19497990, 19693120, 19703232, 19939284, 19991610, 20191680, 20238420, 20451456, 20749824, 20797856, 20988720, 21037305, 21061120, 21324384, 21569895, 21587648, 21892480, 22154760, 22166136, 22387968, 22439792, 22446720, 22723840, 23007888, 23343552, 23397588, 23631744, 23693760, 24230016, 24286104, 24572160, 24629040, 24875520, 24924105, 25186464, 25244766, 25505280, 25564320, 25937280, 25997320, 26270976, 26585712, 26647253, 26655480, 26922240, 26936064, 26984560, 27268608, 27321867, 27707670, 27984960, 28049740, 28432512, 28759860, 29179440, 29246985, 29539680, 29554848, 29908926, 29928960, 30287520, 30357630, 30677184, 31124736, 31196784, 31483080, 31508992, 31591680, 31986576, 32306688, 32381472, 32838720, 33232140, 33249204, 33581952, 33659688, 33670080, 34085760, 34511832, 34583040, 35096382, 35447616, 35540640, 36429156, 36943560, 37313280, 37867149, 37910016, 38346480, 38905920, 38995980, 39386240, 39406464, 39878568, 39983220, 40383360, 40476840, 40902912, 41561505, 41595712, 41977440, 42074610, 42648768, 43139790, 43175296, 43784960, 44309520, 44332272, 44775936, 44879584, 44893440, 45447680, 45536445, 46015776, 46687104, 46795176, 47263488, 47387520, 48460032, 48572208, 49144320, 49258080, 49848210, 50372928, 50489532, 51128640, 51874560, 51994640, 52541952, 52644573, 53171424, 53294506, 53310960, 53844480, 53872128, 53969120, 54643734, 55415340, 55969920, 56099480, 56865024, 57519720, 58358880, 58493970, 59079360, 59109696, 59817852, 60575040, 60715260, 61354368, 62249472, 62393568, 62966160, 63111915, 63183360, 63973152, 64762944, 65677440, 66464280, 66498408, 67163904, 67319376, 67340160, 68171520, 69023664, 70192764, 70895232, 71081280, 72858312, 73887120, 74626560, 74772315, 75734298, 76692960, 77811840, 77991960, 78772480, 78812928, 79757136, 79941759, 79966440, 80766720, 80953680, 81805824, 81965601, 83123010, 83191424, 83954880, 84149220, 85297536, 86279580, 86350592, 87569920, 87740955, 88619040, 88664544, 89759168, 89786880, 91072890, 92031552, 93374208, 93590352, 94526976, 94775040, 96920064, 97144416, 98516160, 99696420, 100745856, 100979064, 102257280, 103749120, 103989280, 105289146, 106342848, 106589012, 106621920, 107938240, 109287468, 110830680, 111939840, 112198960, 113601447, 113730048, 115039440, 116717760, 116987940, 118158720, 118219392, 119635704, 121150080, 121430520, 122708736, 124787136, 125932320, 126223830, 127946304, 129525888, 131354880, 132928560, 132996816, 133236265, 134327808, 134638752, 134680320, 136343040, 136609335, 138047328, 140385528, 141790464, 142162560, 145716624, 147774240, 149544630, 151468596, 153385920, 155623680, 155983920, 157544960, 157625856, 157933719, 159514272, 159883518, 159932880, 161533440, 161907360, 163931202, 166246020, 166382848, 167909760, 168298440, 170595072, 172559160, 172701184, 175481910, 177238080, 177329088, 179518336, 182145780, 184063104, 186748416, 187180704, 189335745, 189550080, 194288832, 197032320, 199392840, 201491712, 201958128, 204514560, 207978560, 210578292, 212685696, 213178024, 213243840, 215876480, 218574936, 221661360, 223879680, 224397920, 227202894, 230078880, 233435520, 233975880, 236317440, 236438784, 239271408, 239825277, 242300160, 242861040, 245417472, 249574272, 251864640, 252447660, 255892608, 259051776, 262709760, 263222865, 265857120, 265993632, 266472530, 269277504, 269360640, 273218670, 276094656, 280771056, 283580928, 284325120, 291433248, 295548480, 299089260, 302937192, 306771840, 311247360, 311967840, 315867438, 319028544, 319767036, 319865760, 323814720, 327862404, 332492040, 332765696, 335819520, 336596880, 340804341, 341190144, 345118320, 350963820, 354476160, 354658176, 359036672, 364291560, 368126208, 374361408, 378671490, 388577664, 394064640, 398785680, 399708795, 402983424, 403916256, 409029120, 409828005, 415957120, 421156584, 425371392, 426356048, 426487680, 431752960, 437149872, 443322720, 448795840, 454405788, 460157760, 466871040, 467951760, 472634880, 472877568, 478542816, 479650554, 484600320, 485722080, 499148544, 503729280, 504895320, 511785216, 518103552, 526445730, 531714240, 531987264, 532945060, 538555008, 546437340, 552189312, 561542112, 568007235, 568650240, 582866496, 591096960, 598178520, 605874384, 613543680, 623935680, 631734876, 638057088, 639534072, 639731520, 647629440, 655724808, 664984080, 671639040, 673193760, 681608682, 690236640, 701927640, 708952320, 709316352, 718073344, 719475831, 728583120, 736252416, 748722816, 757342980, 777155328, 788129280, 789668595, 797571360, 799417590, 807832512, 819656010, 831914240, 842313168, 850742784, 852712096, 852975360, 863505920, 874299744, 886645440, 897591680, 908811576, 920315520, 933742080, 935903520, 957085632, 959301108, 971444160, 998297088, 1007458560, 1009790640, 1023570432, 1052891460, 1063428480, 1063974528, 1065890120, 1077110016, 1092874680, 1104378624, 1123084224, 1136014470, 1165732992, 1182193920, 1196357040, 1199126385, 1211748768, 1227087360, 1247871360, 1263469752, 1276114176, 1279068144, 1279463040, 1295258880, 1311449616, 1329968160, 1346387520, 1363217364, 1380473280, 1403855280, 1417904640, 1418632704, 1438951662, 1457166240, 1497445632, 1514685960, 1554310656, 1579337190, 1595142720, 1598835180, 1615665024, 1639312020, 1663828480, 1684626336, 1704021705, 1705424192, 1705950720, 1748599488, 1773290880, 1795183360, 1817623152, 1840631040, 1871807040, 1914171264, 1918602216, 1942888320, 2014917120, 2019581280, 2105782920, 2126856960, 2127949056, 2131780240, 2154220032, 2158427493, 2185749360, 2208757248, 2246168448, 2272028940, 2331465984, 2364387840, 2392714080, 2398252770, 2423497536, 2495742720, 2526939504, 2552228352, 2558136288, 2558926080, 2590517760, 2622899232, 2659936320, 2692775040, 2726434728, 2760946560, 2807710560, 2877903324, 2914332480, 2994891264, 3029371920, 3158674380, 3190285440, 3197670360, 3231330048, 3278624040, 3369252672, 3408043410, 3410848384, 3497198976, 3546581760, 3590366720, 3597379155, 3635246304, 3681262080, 3743614080, 3828342528, 3837204432, 3885776640, 4039162560, 4211565840, 4253713920, 4255898112, 4263560480, 4316854986, 4371498720, 4492336896, 4544057880, 4662931968, 4785428160, 4796505540, 4846995072, 4991485440, 5053879008, 5116272576, 5117852160, 5245798464, 5319872640, 5385550080, 5452869456, 5521893120, 5615421120, 5755806648, 5828664960, 6058743840, 6317348760, 6380570880, 6395340720, 6462660096, 6475282479, 6557248080, 6738505344, 6816086820, 6821696768, 6994397952, 7093163520, 7194758310, 7270492608, 7487228160, 7656685056, 7674408864, 7771553280, 8078325120, 8423131680, 8527120960, 8633709972, 8742997440, 8984673792, 9088115760, 9570856320, 9593011080, 9693990144, 10107758016, 10232545152, 10491596928, 10639745280, 10771100160, 10792137465, 10905738912, 11043786240, 11230842240, 11511613296, 11657329920, 12117487680, 12634697520, 12761141760, 12790681440, 12950564958, 13114496160, 13477010688, 13632173640, 13643393536, 13988795904, 14389516620, 14540985216, 14974456320, 15348817728, 16156650240, 16846263360, 17054241920, 17267419944, 17485994880, 18176231520, 19141712640, 19186022160, 19387980288, 20215516032, 20465090304, 20983193856, 21279490560, 21584274930, 21811477824, 22461684480, 23023226592, 23314659840, 24234975360, 25269395040, 25581362880, 25901129916, 26228992320, 26954021376, 27264347280, 28779033240, 29081970432, 30697635456, 32313300480, 32376412395, 33692526720, 34108483840, 34534839888, 34971989760, 36352463040, 38283425280, 38372044320, 40431032064, 40930180608, 41966387712, 43168549860, 43622955648, 44923368960, 46046453184, 48469950720, 50538790080, 51162725760, 51802259832, 52457984640, 54528694560, 57558066480, 58163940864, 61395270912, 64752824790, 67385053440, 68216967680, 69069679776, 69943979520, 72704926080, 76744088640, 80862064128, 86337099720, 87245911296, 92092906368, 96939901440, 101077580160, 102325451520, 103604519664, 104915969280, 109057389120, 115116132960, 122790541824, 129505649580, 134770106880, 138139359552, 145409852160, 153488177280, 172674199440, 174491822592, 184185812736, 202155160320, 204650903040, 207209039328, 209831938560, 218114778240, 230232265920, 259011299160, 276278719104, 290819704320, 306976354560, 345348398880, 368371625472, 404310320640, 414418078656, 436229556480, 460464531840, 518022598320, 552557438208, 613952709120, 690696797760, 828836157312, 872459112960, 920929063680, 1036045196640, 1105114876416, 1381393595520, 1657672314624, 1841858127360, 2072090393280, 2762787191040, 3315344629248, 4144180786560, 5525574382080, 8288361573120, 16576723146240]

約数ペア:

[(1, 16576723146240), (2, 8288361573120), (3, 5525574382080), (4, 4144180786560), (5, 3315344629248), (6, 2762787191040), (8, 2072090393280), (9, 1841858127360), (10, 1657672314624), (12, 1381393595520), (15, 1105114876416), (16, 1036045196640), (18, 920929063680), (19, 872459112960), (20, 828836157312), (24, 690696797760), (27, 613952709120), (30, 552557438208), (32, 518022598320), (36, 460464531840), (38, 436229556480), (40, 414418078656), (41, 404310320640), (45, 368371625472), (48, 345348398880), (54, 306976354560), (57, 290819704320), (60, 276278719104), (64, 259011299160), (72, 230232265920), (76, 218114778240), (79, 209831938560), (80, 207209039328), (81, 204650903040), (82, 202155160320), (90, 184185812736), (95, 174491822592), (96, 172674199440), (108, 153488177280), (114, 145409852160), (120, 138139359552), (123, 134770106880), (128, 129505649580), (135, 122790541824), (144, 115116132960), (152, 109057389120), (158, 104915969280), (160, 103604519664), (162, 102325451520), (164, 101077580160), (171, 96939901440), (180, 92092906368), (190, 87245911296), (192, 86337099720), (205, 80862064128), (216, 76744088640), (228, 72704926080), (237, 69943979520), (240, 69069679776), (243, 68216967680), (246, 67385053440), (256, 64752824790), (270, 61395270912), (285, 58163940864), (288, 57558066480), (304, 54528694560), (316, 52457984640), (320, 51802259832), (324, 51162725760), (328, 50538790080), (342, 48469950720), (360, 46046453184), (369, 44923368960), (380, 43622955648), (384, 43168549860), (395, 41966387712), (405, 40930180608), (410, 40431032064), (432, 38372044320), (433, 38283425280), (456, 36352463040), (474, 34971989760), (480, 34534839888), (486, 34108483840), (492, 33692526720), (512, 32376412395), (513, 32313300480), (540, 30697635456), (570, 29081970432), (576, 28779033240), (608, 27264347280), (615, 26954021376), (632, 26228992320), (640, 25901129916), (648, 25581362880), (656, 25269395040), (684, 24234975360), (711, 23314659840), (720, 23023226592), (738, 22461684480), (760, 21811477824), (768, 21584274930), (779, 21279490560), (790, 20983193856), (810, 20465090304), (820, 20215516032), (855, 19387980288), (864, 19186022160), (866, 19141712640), (912, 18176231520), (948, 17485994880), (960, 17267419944), (972, 17054241920), (984, 16846263360), (1026, 16156650240), (1080, 15348817728), (1107, 14974456320), (1140, 14540985216), (1152, 14389516620), (1185, 13988795904), (1215, 13643393536), (1216, 13632173640), (1230, 13477010688), (1264, 13114496160), (1280, 12950564958), (1296, 12790681440), (1299, 12761141760), (1312, 12634697520), (1368, 12117487680), (1422, 11657329920), (1440, 11511613296), (1476, 11230842240), (1501, 11043786240), (1520, 10905738912), (1536, 10792137465), (1539, 10771100160), (1558, 10639745280), (1580, 10491596928), (1620, 10232545152), (1640, 10107758016), (1710, 9693990144), (1728, 9593011080), (1732, 9570856320), (1824, 9088115760), (1845, 8984673792), (1896, 8742997440), (1920, 8633709972), (1944, 8527120960), (1968, 8423131680), (2052, 8078325120), (2133, 7771553280), (2160, 7674408864), (2165, 7656685056), (2214, 7487228160), (2280, 7270492608), (2304, 7194758310), (2337, 7093163520), (2370, 6994397952), (2430, 6821696768), (2432, 6816086820), (2460, 6738505344), (2528, 6557248080), (2560, 6475282479), (2565, 6462660096), (2592, 6395340720), (2598, 6380570880), (2624, 6317348760), (2736, 6058743840), (2844, 5828664960), (2880, 5755806648), (2952, 5615421120), (3002, 5521893120), (3040, 5452869456), (3078, 5385550080), (3116, 5319872640), (3160, 5245798464), (3239, 5117852160), (3240, 5116272576), (3280, 5053879008), (3321, 4991485440), (3420, 4846995072), (3456, 4796505540), (3464, 4785428160), (3555, 4662931968), (3648, 4544057880), (3690, 4492336896), (3792, 4371498720), (3840, 4316854986), (3888, 4263560480), (3895, 4255898112), (3897, 4253713920), (3936, 4211565840), (4104, 4039162560), (4266, 3885776640), (4320, 3837204432), (4330, 3828342528), (4428, 3743614080), (4503, 3681262080), (4560, 3635246304), (4608, 3597379155), (4617, 3590366720), (4674, 3546581760), (4740, 3497198976), (4860, 3410848384), (4864, 3408043410), (4920, 3369252672), (5056, 3278624040), (5130, 3231330048), (5184, 3197670360), (5196, 3190285440), (5248, 3158674380), (5472, 3029371920), (5535, 2994891264), (5688, 2914332480), (5760, 2877903324), (5904, 2807710560), (6004, 2760946560), (6080, 2726434728), (6156, 2692775040), (6232, 2659936320), (6320, 2622899232), (6399, 2590517760), (6478, 2558926080), (6480, 2558136288), (6495, 2552228352), (6560, 2526939504), (6642, 2495742720), (6840, 2423497536), (6912, 2398252770), (6928, 2392714080), (7011, 2364387840), (7110, 2331465984), (7296, 2272028940), (7380, 2246168448), (7505, 2208757248), (7584, 2185749360), (7680, 2158427493), (7695, 2154220032), (7776, 2131780240), (7790, 2127949056), (7794, 2126856960), (7872, 2105782920), (8208, 2019581280), (8227, 2014917120), (8532, 1942888320), (8640, 1918602216), (8660, 1914171264), (8856, 1871807040), (9006, 1840631040), (9120, 1817623152), (9234, 1795183360), (9348, 1773290880), (9480, 1748599488), (9717, 1705950720), (9720, 1705424192), (9728, 1704021705), (9840, 1684626336), (9963, 1663828480), (10112, 1639312020), (10260, 1615665024), (10368, 1598835180), (10392, 1595142720), (10496, 1579337190), (10665, 1554310656), (10944, 1514685960), (11070, 1497445632), (11376, 1457166240), (11520, 1438951662), (11685, 1418632704), (11691, 1417904640), (11808, 1403855280), (12008, 1380473280), (12160, 1363217364), (12312, 1346387520), (12464, 1329968160), (12640, 1311449616), (12798, 1295258880), (12956, 1279463040), (12960, 1279068144), (12990, 1276114176), (13120, 1263469752), (13284, 1247871360), (13509, 1227087360), (13680, 1211748768), (13824, 1199126385), (13856, 1196357040), (14022, 1182193920), (14220, 1165732992), (14592, 1136014470), (14760, 1123084224), (15010, 1104378624), (15168, 1092874680), (15390, 1077110016), (15552, 1065890120), (15580, 1063974528), (15588, 1063428480), (15744, 1052891460), (16195, 1023570432), (16416, 1009790640), (16454, 1007458560), (16605, 998297088), (17064, 971444160), (17280, 959301108), (17320, 957085632), (17712, 935903520), (17753, 933742080), (18012, 920315520), (18240, 908811576), (18468, 897591680), (18696, 886645440), (18960, 874299744), (19197, 863505920), (19434, 852975360), (19440, 852712096), (19485, 850742784), (19680, 842313168), (19926, 831914240), (20224, 819656010), (20520, 807832512), (20736, 799417590), (20784, 797571360), (20992, 789668595), (21033, 788129280), (21330, 777155328), (21888, 757342980), (22140, 748722816), (22515, 736252416), (22752, 728583120), (23040, 719475831), (23085, 718073344), (23370, 709316352), (23382, 708952320), (23616, 701927640), (24016, 690236640), (24320, 681608682), (24624, 673193760), (24681, 671639040), (24928, 664984080), (25280, 655724808), (25596, 647629440), (25912, 639731520), (25920, 639534072), (25980, 638057088), (26240, 631734876), (26568, 623935680), (27018, 613543680), (27360, 605874384), (27712, 598178520), (28044, 591096960), (28440, 582866496), (29151, 568650240), (29184, 568007235), (29520, 561542112), (30020, 552189312), (30336, 546437340), (30780, 538555008), (31104, 532945060), (31160, 531987264), (31176, 531714240), (31488, 526445730), (31995, 518103552), (32390, 511785216), (32832, 504895320), (32908, 503729280), (33210, 499148544), (34128, 485722080), (34207, 484600320), (34560, 479650554), (34640, 478542816), (35055, 472877568), (35073, 472634880), (35424, 467951760), (35506, 466871040), (36024, 460157760), (36480, 454405788), (36936, 448795840), (37392, 443322720), (37920, 437149872), (38394, 431752960), (38868, 426487680), (38880, 426356048), (38970, 425371392), (39360, 421156584), (39852, 415957120), (40448, 409828005), (40527, 409029120), (41040, 403916256), (41135, 402983424), (41472, 399708795), (41568, 398785680), (42066, 394064640), (42660, 388577664), (43776, 378671490), (44280, 374361408), (45030, 368126208), (45504, 364291560), (46170, 359036672), (46740, 354658176), (46764, 354476160), (47232, 350963820), (48032, 345118320), (48585, 341190144), (48640, 340804341), (49248, 336596880), (49362, 335819520), (49815, 332765696), (49856, 332492040), (50560, 327862404), (51192, 323814720), (51824, 319865760), (51840, 319767036), (51960, 319028544), (52480, 315867438), (53136, 311967840), (53259, 311247360), (54036, 306771840), (54720, 302937192), (55424, 299089260), (56088, 295548480), (56880, 291433248), (58302, 284325120), (58455, 283580928), (59040, 280771056), (60040, 276094656), (60672, 273218670), (61541, 269360640), (61560, 269277504), (62208, 266472530), (62320, 265993632), (62352, 265857120), (62976, 263222865), (63099, 262709760), (63990, 259051776), (64780, 255892608), (65664, 252447660), (65816, 251864640), (66420, 249574272), (67545, 245417472), (68256, 242861040), (68414, 242300160), (69120, 239825277), (69280, 239271408), (70110, 236438784), (70146, 236317440), (70848, 233975880), (71012, 233435520), (72048, 230078880), (72960, 227202894), (73872, 224397920), (74043, 223879680), (74784, 221661360), (75840, 218574936), (76788, 215876480), (77736, 213243840), (77760, 213178024), (77940, 212685696), (78720, 210578292), (79704, 207978560), (81054, 204514560), (82080, 201958128), (82270, 201491712), (83136, 199392840), (84132, 197032320), (85320, 194288832), (87453, 189550080), (87552, 189335745), (88560, 187180704), (88765, 186748416), (90060, 184063104), (91008, 182145780), (92340, 179518336), (93480, 177329088), (93528, 177238080), (94464, 175481910), (95985, 172701184), (96064, 172559160), (97170, 170595072), (98496, 168298440), (98724, 167909760), (99630, 166382848), (99712, 166246020), (101120, 163931202), (102384, 161907360), (102621, 161533440), (103648, 159932880), (103680, 159883518), (103920, 159514272), (104960, 157933719), (105165, 157625856), (105219, 157544960), (106272, 155983920), (106518, 155623680), (108072, 153385920), (109440, 151468596), (110848, 149544630), (112176, 147774240), (113760, 145716624), (116604, 142162560), (116910, 141790464), (118080, 140385528), (120080, 138047328), (121344, 136609335), (121581, 136343040), (123082, 134680320), (123120, 134638752), (123405, 134327808), (124416, 133236265), (124640, 132996816), (124704, 132928560), (126198, 131354880), (127980, 129525888), (129560, 127946304), (131328, 126223830), (131632, 125932320), (132840, 124787136), (135090, 122708736), (136512, 121430520), (136828, 121150080), (138560, 119635704), (140220, 118219392), (140292, 118158720), (141696, 116987940), (142024, 116717760), (144096, 115039440), (145755, 113730048), (145920, 113601447), (147744, 112198960), (148086, 111939840), (149568, 110830680), (151680, 109287468), (153576, 107938240), (155472, 106621920), (155520, 106589012), (155880, 106342848), (157440, 105289146), (159408, 103989280), (159777, 103749120), (162108, 102257280), (164160, 100979064), (164540, 100745856), (166272, 99696420), (168264, 98516160), (170640, 97144416), (171035, 96920064), (174906, 94775040), (175365, 94526976), (177120, 93590352), (177530, 93374208), (180120, 92031552), (182016, 91072890), (184623, 89786880), (184680, 89759168), (186960, 88664544), (187056, 88619040), (188928, 87740955), (189297, 87569920), (191970, 86350592), (192128, 86279580), (194340, 85297536), (196992, 84149220), (197448, 83954880), (199260, 83191424), (199424, 83123010), (202240, 81965601), (202635, 81805824), (204768, 80953680), (205242, 80766720), (207296, 79966440), (207360, 79941759), (207840, 79757136), (210330, 78812928), (210438, 78772480), (212544, 77991960), (213036, 77811840), (216144, 76692960), (218880, 75734298), (221696, 74772315), (222129, 74626560), (224352, 73887120), (227520, 72858312), (233208, 71081280), (233820, 70895232), (236160, 70192764), (240160, 69023664), (243162, 68171520), (246164, 67340160), (246240, 67319376), (246810, 67163904), (249280, 66498408), (249408, 66464280), (252396, 65677440), (255960, 64762944), (259120, 63973152), (262359, 63183360), (262656, 63111915), (263264, 62966160), (265680, 62393568), (266295, 62249472), (270180, 61354368), (273024, 60715260), (273656, 60575040), (277120, 59817852), (280440, 59109696), (280584, 59079360), (283392, 58493970), (284048, 58358880), (288192, 57519720), (291510, 56865024), (295488, 56099480), (296172, 55969920), (299136, 55415340), (303360, 54643734), (307152, 53969120), (307705, 53872128), (307863, 53844480), (310944, 53310960), (311040, 53294506), (311760, 53171424), (314880, 52644573), (315495, 52541952), (318816, 51994640), (319554, 51874560), (324216, 51128640), (328320, 50489532), (329080, 50372928), (332544, 49848210), (336528, 49258080), (337307, 49144320), (341280, 48572208), (342070, 48460032), (349812, 47387520), (350730, 47263488), (354240, 46795176), (355060, 46687104), (360240, 46015776), (364032, 45536445), (364743, 45447680), (369246, 44893440), (369360, 44879584), (370215, 44775936), (373920, 44332272), (374112, 44309520), (378594, 43784960), (383940, 43175296), (384256, 43139790), (388680, 42648768), (393984, 42074610), (394896, 41977440), (398520, 41595712), (398848, 41561505), (405270, 40902912), (409536, 40476840), (410484, 40383360), (414592, 39983220), (415680, 39878568), (420660, 39406464), (420876, 39386240), (425088, 38995980), (426072, 38905920), (432288, 38346480), (437265, 37910016), (437760, 37867149), (444258, 37313280), (448704, 36943560), (455040, 36429156), (466416, 35540640), (467640, 35447616), (472320, 35096382), (479331, 34583040), (480320, 34511832), (486324, 34085760), (492328, 33670080), (492480, 33659688), (493620, 33581952), (498560, 33249204), (498816, 33232140), (504792, 32838720), (511920, 32381472), (513105, 32306688), (518240, 31986576), (524718, 31591680), (526095, 31508992), (526528, 31483080), (531360, 31196784), (532590, 31124736), (540360, 30677184), (546048, 30357630), (547312, 30287520), (553869, 29928960), (554240, 29908926), (560880, 29554848), (561168, 29539680), (566784, 29246985), (568096, 29179440), (576384, 28759860), (583020, 28432512), (590976, 28049740), (592344, 27984960), (598272, 27707670), (606720, 27321867), (607905, 27268608), (614304, 26984560), (615410, 26936064), (615726, 26922240), (621888, 26655480), (622080, 26647253), (623520, 26585712), (630990, 26270976), (637632, 25997320), (639108, 25937280), (648432, 25564320), (649933, 25505280), (656640, 25244766), (658160, 25186464), (665088, 24924105), (666387, 24875520), (673056, 24629040), (674614, 24572160), (682560, 24286104), (684140, 24230016), (699624, 23693760), (701460, 23631744), (708480, 23397588), (710120, 23343552), (720480, 23007888), (729486, 22723840), (738492, 22446720), (738720, 22439792), (740430, 22387968), (747840, 22166136), (748224, 22154760), (757188, 21892480), (767880, 21587648), (768512, 21569895), (777360, 21324384), (787077, 21061120), (787968, 21037305), (789792, 20988720), (797040, 20797856), (798885, 20749824), (810540, 20451456), (819072, 20238420), (820968, 20191680), (829184, 19991610), (831360, 19939284), (841320, 19703232), (841752, 19693120), (850176, 19497990), (852144, 19452960), (864576, 19173240), (874530, 18955008), (888516, 18656640), (897408, 18471780), (910080, 18214578), (923115, 17957376), (923589, 17948160), (932832, 17770320), (935280, 17723808), (944640, 17548191), (946485, 17513984), (958662, 17291520), (960640, 17255916), (972648, 17042880), (984656, 16835040), (984960, 16829844), (987240, 16790976), (997120, 16624602), (997632, 16616070), (1009584, 16419360), (1011921, 16381440), (1023840, 16190736), (1026210, 16153344), (1036480, 15993288), (1049436, 15795840), (1052190, 15754496), (1053056, 15741540), (1062720, 15598392), (1065180, 15562368), (1080720, 15338592), (1092096, 15178815), (1094624, 15143760), (1107738, 14964480), (1108480, 14954463), (1110645, 14925312), (1121760, 14777424), (1122336, 14769840), (1136192, 14589720), (1152768, 14379930), (1166040, 14216256), (1181952, 14024870), (1184688, 13992480), (1196544, 13853835), (1215810, 13634304), (1228608, 13492280), (1230820, 13468032), (1231452, 13461120), (1243776, 13327740), (1247040, 13292856), (1261980, 13135488), (1275264, 12998660), (1278216, 12968640), (1296864, 12782160), (1299866, 12752640), (1311795, 12636672), (1313280, 12622383), (1316320, 12593232), (1332774, 12437760), (1346112, 12314520), (1349228, 12286080), (1365120, 12143052), (1368280, 12115008), (1399248, 11846880), (1402487, 11819520), (1402920, 11815872), (1416960, 11698794), (1420240, 11671776), (1437993, 11527680), (1440960, 11503944), (1458972, 11361920), (1476984, 11223360), (1477440, 11219896), (1480860, 11193984), (1495680, 11083068), (1496448, 11077380), (1514376, 10946240), (1535760, 10793824), (1539315, 10768896), (1554720, 10662192), (1574154, 10530560), (1579584, 10494360), (1594080, 10398928), (1597770, 10374912), (1621080, 10225728), (1638144, 10119210), (1641936, 10095840), (1658368, 9995805), (1661607, 9976320), (1662720, 9969642), (1682640, 9851616), (1683504, 9846560), (1686535, 9828864), (1700352, 9748995), (1704288, 9726480), (1729152, 9586620), (1749060, 9477504), (1777032, 9328320), (1794816, 9235890), (1820160, 9107289), (1823715, 9089536), (1846230, 8978688), (1847178, 8974080), (1865664, 8885160), (1870560, 8861904), (1892970, 8756992), (1917324, 8645760), (1921280, 8627958), (1945296, 8521440), (1949799, 8501760), (1969312, 8417520), (1969920, 8414922), (1974480, 8395488), (1994240, 8312301), (1995264, 8308035), (1999161, 8291840), (2019168, 8209680), (2023842, 8190720), (2047680, 8095368), (2052420, 8076672), (2072960, 7996644), (2098872, 7897920), (2104380, 7877248), (2106112, 7870770), (2125440, 7799196), (2130360, 7781184), (2161440, 7669296), (2189248, 7571880), (2215476, 7482240), (2221290, 7462656), (2243520, 7388712), (2244672, 7384920), (2272384, 7294860), (2305536, 7189965), (2332080, 7108128), (2363904, 7012435), (2369376, 6996240), (2396655, 6916608), (2431620, 6817152), (2457216, 6746140), (2461640, 6734016), (2462904, 6730560), (2487552, 6663870), (2494080, 6646428), (2523960, 6567744), (2550528, 6499330), (2556432, 6484320), (2593728, 6391080), (2599732, 6376320), (2623590, 6318336), (2632640, 6296616), (2665548, 6218880), (2692224, 6157260), (2698456, 6143040), (2730240, 6071526), (2736560, 6057504), (2769345, 5985792), (2770767, 5982720), (2798496, 5923440), (2804974, 5909760), (2805840, 5907936), (2833920, 5849397), (2840480, 5835888), (2875986, 5763840), (2881920, 5751972), (2917944, 5680960), (2953968, 5611680), (2954880, 5609948), (2961720, 5596992), (2991360, 5541534), (2992896, 5538690), (3028752, 5473120), (3035763, 5460480), (3071520, 5396912), (3078630, 5384448), (3109440, 5331096), (3148308, 5265280), (3159168, 5247180), (3188160, 5199464), (3195540, 5187456), (3242160, 5112864), (3249665, 5101056), (3276288, 5059605), (3283872, 5047920), (3323214, 4988160), (3325440, 4984821), (3331935, 4975104), (3365280, 4925808), (3367008, 4923280), (3373070, 4914432), (3408576, 4863240), (3458304, 4793310), (3498120, 4738752), (3554064, 4664160), (3589632, 4617945), (3647430, 4544768), (3692460, 4489344), (3694356, 4487040), (3731328, 4442580), (3741120, 4430952), (3785940, 4378496), (3834648, 4322880), (3842560, 4313979), (3890592, 4260720), (3899598, 4250880), (3935385, 4212224), (3938624, 4208760), (3939840, 4207461), (3948960, 4197744), (3998322, 4145920), (4038336, 4104840), (4047684, 4095360)]