252873815040

素因数分解:

$2^{10}\times 3^2\times 5^1\times 7^1\times {\mathrm{11}}^3\times {\mathrm{19}}^1\times {\mathrm{31}}^1$

素因数の和:121

約数の個数: 2112

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 19, 20, 21, 22, 24, 28, 30, 31, 32, 33, 35, 36, 38, 40, 42, 44, 45, 48, 55, 56, 57, 60, 62, 63, 64, 66, 70, 72, 76, 77, 80, 84, 88, 90, 93, 95, 96, 99, 105, 110, 112, 114, 120, 121, 124, 126, 128, 132, 133, 140, 144, 152, 154, 155, 160, 165, 168, 171, 176, 180, 186, 190, 192, 198, 209, 210, 217, 220, 224, 228, 231, 240, 242, 248, 252, 256, 264, 266, 279, 280, 285, 288, 304, 308, 310, 315, 320, 330, 336, 341, 342, 352, 360, 363, 372, 380, 384, 385, 396, 399, 418, 420, 434, 440, 448, 456, 462, 465, 480, 484, 495, 496, 504, 512, 528, 532, 558, 560, 570, 576, 589, 605, 608, 616, 620, 627, 630, 640, 651, 660, 665, 672, 682, 684, 693, 704, 720, 726, 744, 760, 768, 770, 792, 798, 836, 840, 847, 855, 868, 880, 896, 912, 924, 930, 960, 968, 990, 992, 1008, 1023, 1024, 1045, 1056, 1064, 1085, 1089, 1116, 1120, 1140, 1152, 1155, 1178, 1197, 1210, 1216, 1232, 1240, 1254, 1260, 1280, 1302, 1320, 1330, 1331, 1344, 1364, 1368, 1386, 1395, 1408, 1440, 1452, 1463, 1488, 1520, 1536, 1540, 1584, 1596, 1672, 1680, 1694, 1705, 1710, 1736, 1760, 1767, 1792, 1815, 1824, 1848, 1860, 1881, 1920, 1936, 1953, 1980, 1984, 1995, 2016, 2046, 2090, 2112, 2128, 2170, 2178, 2232, 2240, 2280, 2299, 2304, 2310, 2356, 2387, 2394, 2420, 2432, 2464, 2480, 2508, 2520, 2541, 2560, 2604, 2640, 2660, 2662, 2688, 2728, 2736, 2772, 2790, 2816, 2880, 2904, 2926, 2945, 2976, 3040, 3069, 3072, 3080, 3135, 3168, 3192, 3255, 3344, 3360, 3388, 3410, 3420, 3465, 3472, 3520, 3534, 3584, 3630, 3648, 3696, 3720, 3751, 3762, 3840, 3872, 3906, 3960, 3968, 3990, 3993, 4032, 4092, 4123, 4180, 4224, 4235, 4256, 4340, 4356, 4389, 4464, 4480, 4560, 4598, 4608, 4620, 4712, 4774, 4788, 4840, 4864, 4928, 4960, 5016, 5040, 5082, 5115, 5120, 5208, 5280, 5301, 5320, 5324, 5376, 5445, 5456, 5472, 5544, 5580, 5632, 5760, 5808, 5852, 5890, 5952, 5985, 6080, 6138, 6160, 6270, 6336, 6384, 6479, 6510, 6655, 6688, 6720, 6776, 6820, 6840, 6897, 6930, 6944, 7040, 7068, 7161, 7168, 7260, 7296, 7315, 7392, 7440, 7502, 7524, 7623, 7680, 7744, 7812, 7920, 7936, 7980, 7986, 8064, 8184, 8246, 8360, 8448, 8470, 8512, 8680, 8712, 8778, 8835, 8928, 8960, 9120, 9196, 9216, 9240, 9317, 9405, 9424, 9548, 9576, 9680, 9728, 9765, 9856, 9920, 10032, 10080, 10164, 10230, 10416, 10560, 10602, 10640, 10648, 10752, 10890, 10912, 10944, 11088, 11160, 11253, 11264, 11495, 11520, 11616, 11704, 11780, 11904, 11935, 11970, 11979, 12160, 12276, 12320, 12369, 12540, 12672, 12705, 12768, 12958, 13020, 13167, 13310, 13376, 13440, 13552, 13640, 13680, 13794, 13860, 13888, 14080, 14136, 14322, 14520, 14592, 14630, 14784, 14880, 15004, 15048, 15246, 15345, 15360, 15488, 15624, 15840, 15872, 15960, 15972, 16093, 16128, 16368, 16492, 16720, 16896, 16940, 17024, 17360, 17424, 17556, 17670, 17856, 17920, 18240, 18392, 18480, 18634, 18755, 18810, 18848, 19096, 19152, 19360, 19437, 19456, 19530, 19712, 19840, 19965, 20064, 20160, 20328, 20460, 20615, 20691, 20832, 21120, 21204, 21280, 21296, 21483, 21504, 21780, 21824, 21888, 21945, 22176, 22320, 22506, 22990, 23040, 23232, 23408, 23560, 23808, 23870, 23940, 23958, 24320, 24552, 24640, 24738, 25080, 25289, 25344, 25410, 25536, 25916, 26040, 26257, 26334, 26505, 26620, 26752, 26880, 27104, 27280, 27360, 27588, 27720, 27776, 27951, 28160, 28272, 28644, 29040, 29184, 29260, 29568, 29760, 30008, 30096, 30492, 30690, 30976, 31248, 31680, 31744, 31920, 31944, 32186, 32256, 32395, 32736, 32984, 33440, 33759, 33792, 33880, 34048, 34485, 34720, 34848, 35112, 35340, 35712, 35805, 35840, 36480, 36784, 36960, 37107, 37268, 37510, 37620, 37696, 38115, 38192, 38304, 38720, 38874, 39060, 39424, 39680, 39930, 40128, 40320, 40656, 40920, 41230, 41261, 41382, 41664, 42240, 42408, 42560, 42592, 42966, 43560, 43648, 43776, 43890, 44352, 44640, 45012, 45353, 45980, 46080, 46464, 46585, 46816, 47120, 47616, 47740, 47880, 47916, 48279, 48640, 49104, 49280, 49476, 50160, 50578, 50688, 50820, 51072, 51832, 52080, 52514, 52668, 53010, 53240, 53504, 53760, 54208, 54560, 54720, 55176, 55440, 55552, 55902, 56265, 56320, 56544, 57288, 58080, 58311, 58368, 58520, 59136, 59520, 59895, 60016, 60192, 60984, 61380, 61845, 61952, 62496, 63360, 63840, 63888, 64372, 64512, 64790, 65472, 65835, 65968, 66880, 67518, 67760, 68096, 68970, 69440, 69696, 70224, 70680, 71269, 71424, 71610, 72960, 73568, 73920, 74214, 74536, 75020, 75240, 75392, 75867, 76230, 76384, 76608, 77440, 77748, 78120, 78771, 78848, 79360, 79860, 80256, 80465, 80640, 81312, 81840, 82460, 82522, 82764, 83328, 83853, 84480, 84816, 85120, 85184, 85932, 87120, 87296, 87552, 87780, 88704, 89280, 90024, 90706, 91960, 92928, 93170, 93632, 94240, 95232, 95480, 95760, 95832, 96558, 97185, 97280, 98208, 98560, 98952, 100320, 101156, 101376, 101640, 102144, 103455, 103664, 104160, 105028, 105336, 106020, 106480, 107008, 107415, 107520, 108416, 109120, 109440, 110352, 110880, 111104, 111804, 112530, 113088, 114576, 116160, 116622, 117040, 118272, 119040, 119790, 120032, 120384, 121968, 122760, 123690, 123783, 123904, 124992, 126445, 126720, 127680, 127776, 128744, 129580, 130944, 131285, 131670, 131936, 133760, 135036, 135520, 136059, 136192, 137940, 138880, 139392, 139755, 140448, 141360, 142538, 142848, 143220, 144837, 145920, 147136, 147840, 148428, 149072, 150040, 150480, 150784, 151734, 152460, 152768, 153216, 154880, 155496, 156240, 157542, 158720, 159720, 160512, 160930, 161280, 162624, 163680, 164920, 165044, 165528, 166656, 167706, 168795, 168960, 169632, 170240, 170368, 171864, 174240, 174592, 175104, 175560, 177023, 177408, 178560, 180048, 181412, 183920, 185535, 185856, 186340, 187264, 188480, 190960, 191520, 191664, 193116, 194370, 196416, 197120, 197904, 200640, 202312, 203280, 204288, 206305, 206910, 207328, 208320, 210056, 210672, 212040, 212960, 213807, 214016, 214830, 216832, 218240, 218880, 220704, 221760, 222208, 223608, 225060, 226176, 226765, 227601, 229152, 232320, 233244, 234080, 236313, 236544, 238080, 239580, 240064, 240768, 241395, 243936, 245520, 247380, 247566, 249984, 252890, 253440, 255360, 255552, 257488, 259160, 261888, 262570, 263340, 263872, 267520, 270072, 271040, 272118, 275880, 277760, 278784, 279510, 280896, 282720, 285076, 285696, 286440, 288827, 289674, 291555, 291840, 294272, 295680, 296856, 298144, 300080, 300960, 301568, 303468, 304920, 305536, 306432, 309760, 310992, 312480, 315084, 319440, 321024, 321860, 322560, 325248, 327360, 329840, 330088, 331056, 333312, 335412, 337590, 339264, 340480, 340736, 343728, 348480, 349184, 351120, 354046, 354816, 356345, 357120, 360096, 362824, 367840, 371070, 371349, 371712, 372680, 374528, 376960, 379335, 381920, 383040, 383328, 386232, 388740, 392832, 393855, 394240, 395808, 401280, 404624, 406560, 408177, 408576, 412610, 413820, 414656, 416640, 419265, 420112, 421344, 424080, 425920, 427614, 429660, 433664, 436480, 437760, 441408, 443520, 447216, 450120, 452352, 453530, 455202, 458304, 464640, 466488, 468160, 472626, 476160, 479160, 480128, 481536, 482790, 487872, 491040, 494760, 495132, 498883, 499968, 505780, 506880, 510720, 511104, 514976, 518320, 523776, 525140, 526680, 527744, 531069, 535040, 540144, 542080, 544236, 551760, 555520, 557568, 559020, 561792, 565440, 570152, 572880, 577654, 579348, 583110, 588544, 591360, 593712, 596288, 600160, 601920, 603136, 606936, 609840, 611072, 612864, 618915, 619520, 621984, 624960, 630168, 638880, 641421, 642048, 643720, 650496, 654720, 659680, 660176, 662112, 666624, 670824, 675180, 678528, 680295, 680960, 681472, 687456, 696960, 702240, 708092, 709632, 712690, 714240, 720192, 724185, 725648, 735680, 742140, 742698, 745360, 749056, 753920, 758670, 763840, 766080, 766656, 772464, 777480, 783959, 785664, 787710, 791616, 802560, 809248, 813120, 816354, 825220, 827640, 829312, 833280, 838530, 840224, 842688, 848160, 851840, 855228, 859320, 866481, 867328, 872960, 875520, 882816, 885115, 887040, 894432, 900240, 904704, 907060, 910404, 916608, 929280, 932976, 936320, 945252, 958320, 960256, 963072, 965580, 975744, 982080, 989520, 990264, 997766, 999936, 1011560, 1021440, 1022208, 1029952, 1036640, 1047552, 1050280, 1053360, 1055488, 1062138, 1069035, 1070080, 1080288, 1084160, 1088472, 1103520, 1111040, 1115136, 1118040, 1123584, 1130880, 1138005, 1140304, 1145760, 1155308, 1158696, 1166220, 1177088, 1181565, 1182720, 1187424, 1192576, 1200320, 1203840, 1213872, 1219680, 1222144, 1225728, 1237830, 1243968, 1249920, 1260336, 1277760, 1282842, 1287440, 1300992, 1309440, 1319360, 1320352, 1324224, 1341648, 1350360, 1357056, 1360590, 1362944, 1374912, 1393920, 1404480, 1416184, 1425380, 1428480, 1440384, 1444135, 1448370, 1451296, 1471360, 1484280, 1485396, 1490720, 1496649, 1498112, 1507840, 1517340, 1527680, 1532160, 1533312, 1544928, 1554960, 1567918, 1571328, 1575420, 1583232, 1593207, 1605120, 1618496, 1626240, 1632708, 1650440, 1655280, 1658624, 1666560, 1677060, 1680448, 1685376, 1696320, 1703680, 1710456, 1718640, 1732962, 1745920, 1765632, 1770230, 1774080, 1788864, 1800480, 1809408, 1814120, 1820808, 1833216, 1856745, 1858560, 1865952, 1872640, 1890504, 1916640, 1920512, 1926144, 1931160, 1951488, 1964160, 1979040, 1980528, 1995532, 1999872, 2023120, 2040885, 2042880, 2044416, 2059904, 2073280, 2100560, 2106720, 2110976, 2124276, 2138070, 2160576, 2168320, 2176944, 2207040, 2236080, 2247168, 2261760, 2276010, 2280608, 2291520, 2310616, 2317392, 2332440, 2351877, 2354176, 2363130, 2374848, 2385152, 2400640, 2407680, 2427744, 2439360, 2444288, 2475660, 2487936, 2494415, 2499840, 2520672, 2555520, 2565684, 2574880, 2599443, 2601984, 2618880, 2638720, 2640704, 2648448, 2655345, 2683296, 2700720, 2714112, 2721180, 2749824, 2787840, 2808960, 2832368, 2850760, 2880768, 2888270, 2896740, 2902592, 2942720, 2968560, 2970792, 2981440, 2993298, 3015680, 3034680, 3055360, 3064320, 3066624, 3089856, 3109920, 3135836, 3142656, 3150840, 3166464, 3186414, 3207105, 3210240, 3236992, 3252480, 3265416, 3300880, 3310560, 3317248, 3333120, 3354120, 3360896, 3370752, 3392640, 3407360, 3420912, 3437280, 3465924, 3531264, 3540460, 3548160, 3577728, 3600960, 3628240, 3641616, 3666432, 3713490, 3731904, 3745280, 3781008, 3833280, 3841024, 3862320, 3902976, 3919795, 3928320, 3958080, 3961056, 3991064, 4046240, 4081770, 4088832, 4119808, 4146560, 4201120, 4213440, 4221952, 4248552, 4276140, 4321152, 4332405, 4336640, 4353888, 4414080, 4472160, 4489947, 4494336, 4523520, 4552020, 4561216, 4583040, 4621232, 4634784, 4664880, 4703754, 4726260, 4749696, 4770304, 4801280, 4815360, 4855488, 4878720, 4951320, 4975872, 4988830, 4999680, 5041344, 5111040, 5131368, 5149760, 5198886, 5237760, 5277440, 5281408, 5296896, 5310690, 5366592, 5401440, 5428224, 5442360, 5487713, 5499648, 5575680, 5617920, 5664736, 5701520, 5761536, 5776540, 5793480, 5805184, 5885440, 5937120, 5941584, 5962880, 5986596, 6069360, 6110720, 6128640, 6133248, 6179712, 6219840, 6271672, 6301680, 6332928, 6372828, 6414210, 6473984, 6504960, 6530832, 6601760, 6621120, 6634496, 6708240, 6721792, 6741504, 6785280, 6814720, 6841824, 6874560, 6931848, 7055631, 7062528, 7080920, 7155456, 7201920, 7256480, 7283232, 7332864, 7426980, 7463808, 7483245, 7490560, 7562016, 7666560, 7724640, 7805952, 7839590, 7856640, 7916160, 7922112, 7966035, 7982128, 8092480, 8163540, 8239616, 8293120, 8402240, 8426880, 8497104, 8552280, 8642304, 8664810, 8707776, 8828160, 8944320, 8979894, 9047040, 9104040, 9122432, 9166080, 9242464, 9269568, 9329760, 9407508, 9452520, 9499392, 9540608, 9602560, 9630720, 9710976, 9757440, 9902640, 9951744, 9977660, 9999360, 10082688, 10222080, 10262736, 10299520, 10397772, 10554880, 10562816, 10593792, 10621380, 10733184, 10802880, 10884720, 10975426, 10999296, 11235840, 11329472, 11403040, 11523072, 11553080, 11586960, 11610368, 11759385, 11770880, 11874240, 11883168, 11925760, 11973192, 12138720, 12221440, 12266496, 12359424, 12439680, 12543344, 12603360, 12665856, 12745656, 12828420, 12947968, 12997215, 13009920, 13061664, 13203520, 13242240, 13416480, 13443584, 13483008, 13570560, 13683648, 13749120, 13863696, 14111262, 14161840, 14310912, 14403840, 14512960, 14566464, 14853960, 14927616, 14966490, 15124032, 15333120, 15449280, 15679180, 15713280, 15832320, 15844224, 15932070, 15964256, 16184960, 16327080, 16463139, 16479232, 16586240, 16804480, 16853760, 16994208, 17104560, 17284608, 17329620, 17415552, 17656320, 17888640, 17959788, 18208080, 18244864, 18332160, 18484928, 18539136, 18659520, 18815016, 18905040, 18998784, 19205120, 19421952, 19514880, 19805280, 19903488, 19955320, 20165376, 20444160, 20525472, 20599040, 20795544, 21109760, 21125632, 21187584, 21242760, 21466368, 21605760, 21769440, 21950852, 21998592, 22449735, 22471680, 22658944, 22806080, 23106160, 23173920, 23220736, 23518770, 23748480, 23766336, 23851520, 23946384, 24277440, 24718848, 24879360, 25086688, 25206720, 25491312, 25656840, 25895936, 25994430, 26123328, 26407040, 26484480, 26832960, 26887168, 27141120, 27367296, 27438565, 27498240, 27727392, 28222524, 28323680, 28621824, 28807680, 29025920, 29132928, 29707920, 29855232, 29932980, 30248064, 30666240, 30898560, 31358360, 31664640, 31688448, 31864140, 31928512, 32369920, 32654160, 32926278, 33172480, 33608960, 33707520, 33988416, 34209120, 34569216, 34659240, 34831104, 35278155, 35312640, 35777280, 35919576, 36416160, 36489728, 36664320, 36969856, 37078272, 37319040, 37630032, 37810080, 37997568, 38843904, 39029760, 39610560, 39910640, 40330752, 41050944, 41198080, 41591088, 42251264, 42485520, 42932736, 43211520, 43538880, 43901704, 44899470, 45317888, 45612160, 46212320, 46347840, 46441472, 47037540, 47496960, 47532672, 47703040, 47892768, 48554880, 49389417, 49437696, 49758720, 50173376, 50413440, 50982624, 51313680, 51988860, 52246656, 52814080, 52968960, 53665920, 54734592, 54877130, 54996480, 55454784, 56445048, 56647360, 57615360, 58051840, 58265856, 59415840, 59710464, 59865960, 60496128, 61332480, 61797120, 62716720, 63329280, 63376896, 63728280, 63857024, 64739840, 65308320, 65852556, 67217920, 67415040, 67976832, 68418240, 69318480, 69662208, 70556310, 71554560, 71839152, 72832320, 72979456, 73939712, 74156544, 74638080, 75260064, 75620160, 77687808, 79221120, 79821280, 80661504, 82101888, 82315695, 82396160, 83182176, 84971040, 85865472, 86423040, 87077760, 87803408, 89798940, 90635776, 91224320, 92424640, 92695680, 94075080, 94993920, 95065344, 95785536, 97109760, 98778834, 99517440, 100346752, 100826880, 101965248, 102627360, 103977720, 104493312, 105628160, 105937920, 107331840, 109469184, 109754260, 109992960, 110909568, 112890096, 113294720, 116103680, 116531712, 118831680, 119731920, 120992256, 123594240, 125433440, 126753792, 127456560, 127714048, 129479680, 130616640, 131705112, 134435840, 135953664, 136836480, 138636960, 139324416, 141112620, 143109120, 143678304, 145664640, 147879424, 148313088, 149276160, 150520128, 151240320, 158442240, 159642560, 164203776, 164631390, 166364352, 169942080, 172846080, 174155520, 175606816, 179597880, 181271552, 182448640, 184849280, 185391360, 188150160, 189987840, 190130688, 191571072, 194219520, 197557668, 200693504, 201653760, 203930496, 205254720, 207955440, 208986624, 211256320, 214663680, 218938368, 219508520, 221819136, 225780192, 226589440, 232207360, 233063424, 237663360, 239463840, 241984512, 246947085, 247188480, 250866880, 254913120, 255428096, 261233280, 263410224, 271907328, 273672960, 277273920, 282225240, 287356608, 291329280, 295758848, 298552320, 301040256, 302480640, 316884480, 319285120, 328407552, 329262780, 332728704, 339884160, 348311040, 351213632, 359195760, 364897280, 369698560, 370782720, 376300320, 380261376, 383142144, 388439040, 395115336, 401387008, 403307520, 407860992, 410509440, 415910880, 417973248, 429327360, 439017040, 443638272, 451560384, 453178880, 475326720, 478927680, 493894170, 501733760, 509826240, 510856192, 522466560, 526820448, 543814656, 547345920, 554547840, 564450480, 574713216, 582658560, 602080512, 604961280, 633768960, 638570240, 656815104, 658525560, 665457408, 679768320, 696622080, 702427264, 718391520, 739397120, 741565440, 752600640, 766284288, 790230672, 802774016, 815721984, 821018880, 831821760, 878034080, 887276544, 903120768, 906357760, 950653440, 957855360, 987788340, 1003467520, 1019652480, 1044933120, 1053640896, 1094691840, 1109095680, 1128900960, 1149426432, 1165317120, 1204161024, 1209922560, 1277140480, 1317051120, 1330914816, 1359536640, 1404854528, 1436783040, 1478794240, 1505201280, 1532568576, 1580461344, 1631443968, 1642037760, 1663643520, 1756068160, 1806241536, 1901306880, 1915710720, 1975576680, 2006935040, 2039304960, 2089866240, 2107281792, 2218191360, 2257801920, 2298852864, 2408322048, 2554280960, 2634102240, 2661829632, 2719073280, 2809709056, 2873566080, 3010402560, 3160922688, 3284075520, 3327287040, 3512136320, 3612483072, 3831421440, 3951153360, 4013870080, 4078609920, 4214563584, 4436382720, 4515603840, 4597705728, 5268204480, 5619418112, 5747132160, 6020805120, 6321845376, 6654574080, 7024272640, 7224966144, 7662842880, 7902306720, 8157219840, 8429127168, 9031207680, 10536408960, 11494264320, 12041610240, 12643690752, 13309148160, 14048545280, 15804613440, 16858254336, 18062415360, 21072817920, 22988528640, 25287381504, 28097090560, 31609226880, 36124830720, 42145635840, 50574763008, 63218453760, 84291271680, 126436907520, 252873815040]

約数ペア:

[(1, 252873815040), (2, 126436907520), (3, 84291271680), (4, 63218453760), (5, 50574763008), (6, 42145635840), (7, 36124830720), (8, 31609226880), (9, 28097090560), (10, 25287381504), (11, 22988528640), (12, 21072817920), (14, 18062415360), (15, 16858254336), (16, 15804613440), (18, 14048545280), (19, 13309148160), (20, 12643690752), (21, 12041610240), (22, 11494264320), (24, 10536408960), (28, 9031207680), (30, 8429127168), (31, 8157219840), (32, 7902306720), (33, 7662842880), (35, 7224966144), (36, 7024272640), (38, 6654574080), (40, 6321845376), (42, 6020805120), (44, 5747132160), (45, 5619418112), (48, 5268204480), (55, 4597705728), (56, 4515603840), (57, 4436382720), (60, 4214563584), (62, 4078609920), (63, 4013870080), (64, 3951153360), (66, 3831421440), (70, 3612483072), (72, 3512136320), (76, 3327287040), (77, 3284075520), (80, 3160922688), (84, 3010402560), (88, 2873566080), (90, 2809709056), (93, 2719073280), (95, 2661829632), (96, 2634102240), (99, 2554280960), (105, 2408322048), (110, 2298852864), (112, 2257801920), (114, 2218191360), (120, 2107281792), (121, 2089866240), (124, 2039304960), (126, 2006935040), (128, 1975576680), (132, 1915710720), (133, 1901306880), (140, 1806241536), (144, 1756068160), (152, 1663643520), (154, 1642037760), (155, 1631443968), (160, 1580461344), (165, 1532568576), (168, 1505201280), (171, 1478794240), (176, 1436783040), (180, 1404854528), (186, 1359536640), (190, 1330914816), (192, 1317051120), (198, 1277140480), (209, 1209922560), (210, 1204161024), (217, 1165317120), (220, 1149426432), (224, 1128900960), (228, 1109095680), (231, 1094691840), (240, 1053640896), (242, 1044933120), (248, 1019652480), (252, 1003467520), (256, 987788340), (264, 957855360), (266, 950653440), (279, 906357760), (280, 903120768), (285, 887276544), (288, 878034080), (304, 831821760), (308, 821018880), (310, 815721984), (315, 802774016), (320, 790230672), (330, 766284288), (336, 752600640), (341, 741565440), (342, 739397120), (352, 718391520), (360, 702427264), (363, 696622080), (372, 679768320), (380, 665457408), (384, 658525560), (385, 656815104), (396, 638570240), (399, 633768960), (418, 604961280), (420, 602080512), (434, 582658560), (440, 574713216), (448, 564450480), (456, 554547840), (462, 547345920), (465, 543814656), (480, 526820448), (484, 522466560), (495, 510856192), (496, 509826240), (504, 501733760), (512, 493894170), (528, 478927680), (532, 475326720), (558, 453178880), (560, 451560384), (570, 443638272), (576, 439017040), (589, 429327360), (605, 417973248), (608, 415910880), (616, 410509440), (620, 407860992), (627, 403307520), (630, 401387008), (640, 395115336), (651, 388439040), (660, 383142144), (665, 380261376), (672, 376300320), (682, 370782720), (684, 369698560), (693, 364897280), (704, 359195760), (720, 351213632), (726, 348311040), (744, 339884160), (760, 332728704), (768, 329262780), (770, 328407552), (792, 319285120), (798, 316884480), (836, 302480640), (840, 301040256), (847, 298552320), (855, 295758848), (868, 291329280), (880, 287356608), (896, 282225240), (912, 277273920), (924, 273672960), (930, 271907328), (960, 263410224), (968, 261233280), (990, 255428096), (992, 254913120), (1008, 250866880), (1023, 247188480), (1024, 246947085), (1045, 241984512), (1056, 239463840), (1064, 237663360), (1085, 233063424), (1089, 232207360), (1116, 226589440), (1120, 225780192), (1140, 221819136), (1152, 219508520), (1155, 218938368), (1178, 214663680), (1197, 211256320), (1210, 208986624), (1216, 207955440), (1232, 205254720), (1240, 203930496), (1254, 201653760), (1260, 200693504), (1280, 197557668), (1302, 194219520), (1320, 191571072), (1330, 190130688), (1331, 189987840), (1344, 188150160), (1364, 185391360), (1368, 184849280), (1386, 182448640), (1395, 181271552), (1408, 179597880), (1440, 175606816), (1452, 174155520), (1463, 172846080), (1488, 169942080), (1520, 166364352), (1536, 164631390), (1540, 164203776), (1584, 159642560), (1596, 158442240), (1672, 151240320), (1680, 150520128), (1694, 149276160), (1705, 148313088), (1710, 147879424), (1736, 145664640), (1760, 143678304), (1767, 143109120), (1792, 141112620), (1815, 139324416), (1824, 138636960), (1848, 136836480), (1860, 135953664), (1881, 134435840), (1920, 131705112), (1936, 130616640), (1953, 129479680), (1980, 127714048), (1984, 127456560), (1995, 126753792), (2016, 125433440), (2046, 123594240), (2090, 120992256), (2112, 119731920), (2128, 118831680), (2170, 116531712), (2178, 116103680), (2232, 113294720), (2240, 112890096), (2280, 110909568), (2299, 109992960), (2304, 109754260), (2310, 109469184), (2356, 107331840), (2387, 105937920), (2394, 105628160), (2420, 104493312), (2432, 103977720), (2464, 102627360), (2480, 101965248), (2508, 100826880), (2520, 100346752), (2541, 99517440), (2560, 98778834), (2604, 97109760), (2640, 95785536), (2660, 95065344), (2662, 94993920), (2688, 94075080), (2728, 92695680), (2736, 92424640), (2772, 91224320), (2790, 90635776), (2816, 89798940), (2880, 87803408), (2904, 87077760), (2926, 86423040), (2945, 85865472), (2976, 84971040), (3040, 83182176), (3069, 82396160), (3072, 82315695), (3080, 82101888), (3135, 80661504), (3168, 79821280), (3192, 79221120), (3255, 77687808), (3344, 75620160), (3360, 75260064), (3388, 74638080), (3410, 74156544), (3420, 73939712), (3465, 72979456), (3472, 72832320), (3520, 71839152), (3534, 71554560), (3584, 70556310), (3630, 69662208), (3648, 69318480), (3696, 68418240), (3720, 67976832), (3751, 67415040), (3762, 67217920), (3840, 65852556), (3872, 65308320), (3906, 64739840), (3960, 63857024), (3968, 63728280), (3990, 63376896), (3993, 63329280), (4032, 62716720), (4092, 61797120), (4123, 61332480), (4180, 60496128), (4224, 59865960), (4235, 59710464), (4256, 59415840), (4340, 58265856), (4356, 58051840), (4389, 57615360), (4464, 56647360), (4480, 56445048), (4560, 55454784), (4598, 54996480), (4608, 54877130), (4620, 54734592), (4712, 53665920), (4774, 52968960), (4788, 52814080), (4840, 52246656), (4864, 51988860), (4928, 51313680), (4960, 50982624), (5016, 50413440), (5040, 50173376), (5082, 49758720), (5115, 49437696), (5120, 49389417), (5208, 48554880), (5280, 47892768), (5301, 47703040), (5320, 47532672), (5324, 47496960), (5376, 47037540), (5445, 46441472), (5456, 46347840), (5472, 46212320), (5544, 45612160), (5580, 45317888), (5632, 44899470), (5760, 43901704), (5808, 43538880), (5852, 43211520), (5890, 42932736), (5952, 42485520), (5985, 42251264), (6080, 41591088), (6138, 41198080), (6160, 41050944), (6270, 40330752), (6336, 39910640), (6384, 39610560), (6479, 39029760), (6510, 38843904), (6655, 37997568), (6688, 37810080), (6720, 37630032), (6776, 37319040), (6820, 37078272), (6840, 36969856), (6897, 36664320), (6930, 36489728), (6944, 36416160), (7040, 35919576), (7068, 35777280), (7161, 35312640), (7168, 35278155), (7260, 34831104), (7296, 34659240), (7315, 34569216), (7392, 34209120), (7440, 33988416), (7502, 33707520), (7524, 33608960), (7623, 33172480), (7680, 32926278), (7744, 32654160), (7812, 32369920), (7920, 31928512), (7936, 31864140), (7980, 31688448), (7986, 31664640), (8064, 31358360), (8184, 30898560), (8246, 30666240), (8360, 30248064), (8448, 29932980), (8470, 29855232), (8512, 29707920), (8680, 29132928), (8712, 29025920), (8778, 28807680), (8835, 28621824), (8928, 28323680), (8960, 28222524), (9120, 27727392), (9196, 27498240), (9216, 27438565), (9240, 27367296), (9317, 27141120), (9405, 26887168), (9424, 26832960), (9548, 26484480), (9576, 26407040), (9680, 26123328), (9728, 25994430), (9765, 25895936), (9856, 25656840), (9920, 25491312), (10032, 25206720), (10080, 25086688), (10164, 24879360), (10230, 24718848), (10416, 24277440), (10560, 23946384), (10602, 23851520), (10640, 23766336), (10648, 23748480), (10752, 23518770), (10890, 23220736), (10912, 23173920), (10944, 23106160), (11088, 22806080), (11160, 22658944), (11253, 22471680), (11264, 22449735), (11495, 21998592), (11520, 21950852), (11616, 21769440), (11704, 21605760), (11780, 21466368), (11904, 21242760), (11935, 21187584), (11970, 21125632), (11979, 21109760), (12160, 20795544), (12276, 20599040), (12320, 20525472), (12369, 20444160), (12540, 20165376), (12672, 19955320), (12705, 19903488), (12768, 19805280), (12958, 19514880), (13020, 19421952), (13167, 19205120), (13310, 18998784), (13376, 18905040), (13440, 18815016), (13552, 18659520), (13640, 18539136), (13680, 18484928), (13794, 18332160), (13860, 18244864), (13888, 18208080), (14080, 17959788), (14136, 17888640), (14322, 17656320), (14520, 17415552), (14592, 17329620), (14630, 17284608), (14784, 17104560), (14880, 16994208), (15004, 16853760), (15048, 16804480), (15246, 16586240), (15345, 16479232), (15360, 16463139), (15488, 16327080), (15624, 16184960), (15840, 15964256), (15872, 15932070), (15960, 15844224), (15972, 15832320), (16093, 15713280), (16128, 15679180), (16368, 15449280), (16492, 15333120), (16720, 15124032), (16896, 14966490), (16940, 14927616), (17024, 14853960), (17360, 14566464), (17424, 14512960), (17556, 14403840), (17670, 14310912), (17856, 14161840), (17920, 14111262), (18240, 13863696), (18392, 13749120), (18480, 13683648), (18634, 13570560), (18755, 13483008), (18810, 13443584), (18848, 13416480), (19096, 13242240), (19152, 13203520), (19360, 13061664), (19437, 13009920), (19456, 12997215), (19530, 12947968), (19712, 12828420), (19840, 12745656), (19965, 12665856), (20064, 12603360), (20160, 12543344), (20328, 12439680), (20460, 12359424), (20615, 12266496), (20691, 12221440), (20832, 12138720), (21120, 11973192), (21204, 11925760), (21280, 11883168), (21296, 11874240), (21483, 11770880), (21504, 11759385), (21780, 11610368), (21824, 11586960), (21888, 11553080), (21945, 11523072), (22176, 11403040), (22320, 11329472), (22506, 11235840), (22990, 10999296), (23040, 10975426), (23232, 10884720), (23408, 10802880), (23560, 10733184), (23808, 10621380), (23870, 10593792), (23940, 10562816), (23958, 10554880), (24320, 10397772), (24552, 10299520), (24640, 10262736), (24738, 10222080), (25080, 10082688), (25289, 9999360), (25344, 9977660), (25410, 9951744), (25536, 9902640), (25916, 9757440), (26040, 9710976), (26257, 9630720), (26334, 9602560), (26505, 9540608), (26620, 9499392), (26752, 9452520), (26880, 9407508), (27104, 9329760), (27280, 9269568), (27360, 9242464), (27588, 9166080), (27720, 9122432), (27776, 9104040), (27951, 9047040), (28160, 8979894), (28272, 8944320), (28644, 8828160), (29040, 8707776), (29184, 8664810), (29260, 8642304), (29568, 8552280), (29760, 8497104), (30008, 8426880), (30096, 8402240), (30492, 8293120), (30690, 8239616), (30976, 8163540), (31248, 8092480), (31680, 7982128), (31744, 7966035), (31920, 7922112), (31944, 7916160), (32186, 7856640), (32256, 7839590), (32395, 7805952), (32736, 7724640), (32984, 7666560), (33440, 7562016), (33759, 7490560), (33792, 7483245), (33880, 7463808), (34048, 7426980), (34485, 7332864), (34720, 7283232), (34848, 7256480), (35112, 7201920), (35340, 7155456), (35712, 7080920), (35805, 7062528), (35840, 7055631), (36480, 6931848), (36784, 6874560), (36960, 6841824), (37107, 6814720), (37268, 6785280), (37510, 6741504), (37620, 6721792), (37696, 6708240), (38115, 6634496), (38192, 6621120), (38304, 6601760), (38720, 6530832), (38874, 6504960), (39060, 6473984), (39424, 6414210), (39680, 6372828), (39930, 6332928), (40128, 6301680), (40320, 6271672), (40656, 6219840), (40920, 6179712), (41230, 6133248), (41261, 6128640), (41382, 6110720), (41664, 6069360), (42240, 5986596), (42408, 5962880), (42560, 5941584), (42592, 5937120), (42966, 5885440), (43560, 5805184), (43648, 5793480), (43776, 5776540), (43890, 5761536), (44352, 5701520), (44640, 5664736), (45012, 5617920), (45353, 5575680), (45980, 5499648), (46080, 5487713), (46464, 5442360), (46585, 5428224), (46816, 5401440), (47120, 5366592), (47616, 5310690), (47740, 5296896), (47880, 5281408), (47916, 5277440), (48279, 5237760), (48640, 5198886), (49104, 5149760), (49280, 5131368), (49476, 5111040), (50160, 5041344), (50578, 4999680), (50688, 4988830), (50820, 4975872), (51072, 4951320), (51832, 4878720), (52080, 4855488), (52514, 4815360), (52668, 4801280), (53010, 4770304), (53240, 4749696), (53504, 4726260), (53760, 4703754), (54208, 4664880), (54560, 4634784), (54720, 4621232), (55176, 4583040), (55440, 4561216), (55552, 4552020), (55902, 4523520), (56265, 4494336), (56320, 4489947), (56544, 4472160), (57288, 4414080), (58080, 4353888), (58311, 4336640), (58368, 4332405), (58520, 4321152), (59136, 4276140), (59520, 4248552), (59895, 4221952), (60016, 4213440), (60192, 4201120), (60984, 4146560), (61380, 4119808), (61845, 4088832), (61952, 4081770), (62496, 4046240), (63360, 3991064), (63840, 3961056), (63888, 3958080), (64372, 3928320), (64512, 3919795), (64790, 3902976), (65472, 3862320), (65835, 3841024), (65968, 3833280), (66880, 3781008), (67518, 3745280), (67760, 3731904), (68096, 3713490), (68970, 3666432), (69440, 3641616), (69696, 3628240), (70224, 3600960), (70680, 3577728), (71269, 3548160), (71424, 3540460), (71610, 3531264), (72960, 3465924), (73568, 3437280), (73920, 3420912), (74214, 3407360), (74536, 3392640), (75020, 3370752), (75240, 3360896), (75392, 3354120), (75867, 3333120), (76230, 3317248), (76384, 3310560), (76608, 3300880), (77440, 3265416), (77748, 3252480), (78120, 3236992), (78771, 3210240), (78848, 3207105), (79360, 3186414), (79860, 3166464), (80256, 3150840), (80465, 3142656), (80640, 3135836), (81312, 3109920), (81840, 3089856), (82460, 3066624), (82522, 3064320), (82764, 3055360), (83328, 3034680), (83853, 3015680), (84480, 2993298), (84816, 2981440), (85120, 2970792), (85184, 2968560), (85932, 2942720), (87120, 2902592), (87296, 2896740), (87552, 2888270), (87780, 2880768), (88704, 2850760), (89280, 2832368), (90024, 2808960), (90706, 2787840), (91960, 2749824), (92928, 2721180), (93170, 2714112), (93632, 2700720), (94240, 2683296), (95232, 2655345), (95480, 2648448), (95760, 2640704), (95832, 2638720), (96558, 2618880), (97185, 2601984), (97280, 2599443), (98208, 2574880), (98560, 2565684), (98952, 2555520), (100320, 2520672), (101156, 2499840), (101376, 2494415), (101640, 2487936), (102144, 2475660), (103455, 2444288), (103664, 2439360), (104160, 2427744), (105028, 2407680), (105336, 2400640), (106020, 2385152), (106480, 2374848), (107008, 2363130), (107415, 2354176), (107520, 2351877), (108416, 2332440), (109120, 2317392), (109440, 2310616), (110352, 2291520), (110880, 2280608), (111104, 2276010), (111804, 2261760), (112530, 2247168), (113088, 2236080), (114576, 2207040), (116160, 2176944), (116622, 2168320), (117040, 2160576), (118272, 2138070), (119040, 2124276), (119790, 2110976), (120032, 2106720), (120384, 2100560), (121968, 2073280), (122760, 2059904), (123690, 2044416), (123783, 2042880), (123904, 2040885), (124992, 2023120), (126445, 1999872), (126720, 1995532), (127680, 1980528), (127776, 1979040), (128744, 1964160), (129580, 1951488), (130944, 1931160), (131285, 1926144), (131670, 1920512), (131936, 1916640), (133760, 1890504), (135036, 1872640), (135520, 1865952), (136059, 1858560), (136192, 1856745), (137940, 1833216), (138880, 1820808), (139392, 1814120), (139755, 1809408), (140448, 1800480), (141360, 1788864), (142538, 1774080), (142848, 1770230), (143220, 1765632), (144837, 1745920), (145920, 1732962), (147136, 1718640), (147840, 1710456), (148428, 1703680), (149072, 1696320), (150040, 1685376), (150480, 1680448), (150784, 1677060), (151734, 1666560), (152460, 1658624), (152768, 1655280), (153216, 1650440), (154880, 1632708), (155496, 1626240), (156240, 1618496), (157542, 1605120), (158720, 1593207), (159720, 1583232), (160512, 1575420), (160930, 1571328), (161280, 1567918), (162624, 1554960), (163680, 1544928), (164920, 1533312), (165044, 1532160), (165528, 1527680), (166656, 1517340), (167706, 1507840), (168795, 1498112), (168960, 1496649), (169632, 1490720), (170240, 1485396), (170368, 1484280), (171864, 1471360), (174240, 1451296), (174592, 1448370), (175104, 1444135), (175560, 1440384), (177023, 1428480), (177408, 1425380), (178560, 1416184), (180048, 1404480), (181412, 1393920), (183920, 1374912), (185535, 1362944), (185856, 1360590), (186340, 1357056), (187264, 1350360), (188480, 1341648), (190960, 1324224), (191520, 1320352), (191664, 1319360), (193116, 1309440), (194370, 1300992), (196416, 1287440), (197120, 1282842), (197904, 1277760), (200640, 1260336), (202312, 1249920), (203280, 1243968), (204288, 1237830), (206305, 1225728), (206910, 1222144), (207328, 1219680), (208320, 1213872), (210056, 1203840), (210672, 1200320), (212040, 1192576), (212960, 1187424), (213807, 1182720), (214016, 1181565), (214830, 1177088), (216832, 1166220), (218240, 1158696), (218880, 1155308), (220704, 1145760), (221760, 1140304), (222208, 1138005), (223608, 1130880), (225060, 1123584), (226176, 1118040), (226765, 1115136), (227601, 1111040), (229152, 1103520), (232320, 1088472), (233244, 1084160), (234080, 1080288), (236313, 1070080), (236544, 1069035), (238080, 1062138), (239580, 1055488), (240064, 1053360), (240768, 1050280), (241395, 1047552), (243936, 1036640), (245520, 1029952), (247380, 1022208), (247566, 1021440), (249984, 1011560), (252890, 999936), (253440, 997766), (255360, 990264), (255552, 989520), (257488, 982080), (259160, 975744), (261888, 965580), (262570, 963072), (263340, 960256), (263872, 958320), (267520, 945252), (270072, 936320), (271040, 932976), (272118, 929280), (275880, 916608), (277760, 910404), (278784, 907060), (279510, 904704), (280896, 900240), (282720, 894432), (285076, 887040), (285696, 885115), (286440, 882816), (288827, 875520), (289674, 872960), (291555, 867328), (291840, 866481), (294272, 859320), (295680, 855228), (296856, 851840), (298144, 848160), (300080, 842688), (300960, 840224), (301568, 838530), (303468, 833280), (304920, 829312), (305536, 827640), (306432, 825220), (309760, 816354), (310992, 813120), (312480, 809248), (315084, 802560), (319440, 791616), (321024, 787710), (321860, 785664), (322560, 783959), (325248, 777480), (327360, 772464), (329840, 766656), (330088, 766080), (331056, 763840), (333312, 758670), (335412, 753920), (337590, 749056), (339264, 745360), (340480, 742698), (340736, 742140), (343728, 735680), (348480, 725648), (349184, 724185), (351120, 720192), (354046, 714240), (354816, 712690), (356345, 709632), (357120, 708092), (360096, 702240), (362824, 696960), (367840, 687456), (371070, 681472), (371349, 680960), (371712, 680295), (372680, 678528), (374528, 675180), (376960, 670824), (379335, 666624), (381920, 662112), (383040, 660176), (383328, 659680), (386232, 654720), (388740, 650496), (392832, 643720), (393855, 642048), (394240, 641421), (395808, 638880), (401280, 630168), (404624, 624960), (406560, 621984), (408177, 619520), (408576, 618915), (412610, 612864), (413820, 611072), (414656, 609840), (416640, 606936), (419265, 603136), (420112, 601920), (421344, 600160), (424080, 596288), (425920, 593712), (427614, 591360), (429660, 588544), (433664, 583110), (436480, 579348), (437760, 577654), (441408, 572880), (443520, 570152), (447216, 565440), (450120, 561792), (452352, 559020), (453530, 557568), (455202, 555520), (458304, 551760), (464640, 544236), (466488, 542080), (468160, 540144), (472626, 535040), (476160, 531069), (479160, 527744), (480128, 526680), (481536, 525140), (482790, 523776), (487872, 518320), (491040, 514976), (494760, 511104), (495132, 510720), (498883, 506880), (499968, 505780)]