189126020160

素因数分解:

$2^6\times 3^2\times 5^1\times 7^1\times {\mathrm{11}}^2\times {\mathrm{31}}^1\times {\mathrm{41}}^1\times {\mathrm{61}}^1$

素因数の和:185

約数の個数: 2016

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

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

約数列:

[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, 41, 42, 44, 45, 48, 55, 56, 60, 61, 62, 63, 64, 66, 70, 72, 77, 80, 82, 84, 88, 90, 93, 96, 99, 105, 110, 112, 120, 121, 122, 123, 124, 126, 132, 140, 144, 154, 155, 160, 164, 165, 168, 176, 180, 183, 186, 192, 198, 205, 210, 217, 220, 224, 231, 240, 242, 244, 246, 248, 252, 264, 279, 280, 287, 288, 305, 308, 310, 315, 320, 328, 330, 336, 341, 352, 360, 363, 366, 369, 372, 385, 396, 410, 420, 427, 434, 440, 448, 451, 462, 465, 480, 484, 488, 492, 495, 496, 504, 528, 549, 558, 560, 574, 576, 605, 610, 615, 616, 620, 630, 651, 656, 660, 671, 672, 682, 693, 704, 720, 726, 732, 738, 744, 770, 792, 820, 840, 847, 854, 861, 868, 880, 902, 915, 924, 930, 960, 968, 976, 984, 990, 992, 1008, 1023, 1056, 1085, 1089, 1098, 1116, 1120, 1148, 1155, 1210, 1220, 1230, 1232, 1240, 1260, 1271, 1281, 1302, 1312, 1320, 1342, 1344, 1353, 1364, 1386, 1395, 1435, 1440, 1452, 1464, 1476, 1488, 1540, 1584, 1640, 1680, 1694, 1705, 1708, 1722, 1736, 1760, 1804, 1815, 1830, 1845, 1848, 1860, 1891, 1936, 1952, 1953, 1968, 1980, 1984, 2013, 2016, 2046, 2112, 2135, 2170, 2178, 2196, 2232, 2240, 2255, 2296, 2310, 2387, 2420, 2440, 2460, 2464, 2480, 2501, 2520, 2541, 2542, 2562, 2583, 2604, 2624, 2640, 2684, 2706, 2728, 2745, 2772, 2790, 2870, 2880, 2904, 2928, 2952, 2976, 3069, 3080, 3157, 3168, 3255, 3280, 3355, 3360, 3388, 3410, 3416, 3444, 3465, 3472, 3520, 3608, 3630, 3660, 3690, 3696, 3720, 3751, 3782, 3813, 3843, 3872, 3904, 3906, 3936, 3960, 4026, 4032, 4059, 4092, 4235, 4270, 4305, 4340, 4356, 4392, 4464, 4510, 4592, 4620, 4697, 4774, 4840, 4880, 4920, 4928, 4960, 4961, 5002, 5040, 5082, 5084, 5115, 5124, 5166, 5208, 5280, 5368, 5412, 5445, 5456, 5490, 5544, 5580, 5673, 5740, 5808, 5856, 5904, 5952, 6039, 6138, 6160, 6314, 6336, 6355, 6405, 6510, 6560, 6710, 6720, 6765, 6776, 6820, 6832, 6888, 6930, 6944, 7161, 7216, 7260, 7320, 7380, 7381, 7392, 7440, 7502, 7503, 7564, 7623, 7626, 7686, 7744, 7812, 7872, 7920, 8052, 8118, 8184, 8470, 8540, 8610, 8680, 8712, 8784, 8897, 8928, 9020, 9184, 9240, 9394, 9455, 9471, 9548, 9680, 9760, 9765, 9840, 9920, 9922, 10004, 10065, 10080, 10164, 10168, 10230, 10248, 10332, 10416, 10560, 10736, 10824, 10890, 10912, 10980, 11088, 11160, 11253, 11346, 11439, 11480, 11616, 11712, 11808, 11935, 12078, 12276, 12320, 12505, 12628, 12705, 12710, 12810, 12915, 13020, 13120, 13237, 13420, 13530, 13552, 13640, 13664, 13776, 13860, 13888, 13981, 14091, 14322, 14432, 14520, 14640, 14760, 14762, 14784, 14880, 14883, 15004, 15006, 15128, 15246, 15252, 15345, 15372, 15624, 15785, 15840, 16104, 16236, 16368, 16940, 17019, 17080, 17220, 17360, 17424, 17507, 17568, 17794, 17856, 18040, 18368, 18480, 18755, 18788, 18910, 18942, 19065, 19096, 19215, 19360, 19520, 19530, 19680, 19844, 20008, 20130, 20160, 20295, 20328, 20336, 20460, 20496, 20664, 20801, 20832, 21472, 21483, 21648, 21780, 21824, 21960, 22143, 22176, 22320, 22506, 22509, 22692, 22878, 22960, 23232, 23485, 23616, 23870, 24156, 24552, 24640, 24805, 25010, 25256, 25410, 25420, 25620, 25830, 26040, 26257, 26474, 26691, 26840, 27060, 27104, 27280, 27328, 27511, 27552, 27720, 27962, 28182, 28365, 28413, 28644, 28864, 29040, 29280, 29520, 29524, 29760, 29766, 30008, 30012, 30195, 30256, 30492, 30504, 30690, 30744, 31248, 31570, 31680, 32208, 32472, 32736, 33759, 33880, 34038, 34160, 34440, 34720, 34727, 34848, 35014, 35136, 35588, 35805, 36080, 36905, 36960, 37510, 37515, 37576, 37820, 37884, 38115, 38130, 38192, 38430, 38720, 39060, 39360, 39688, 39711, 40016, 40260, 40590, 40656, 40672, 40920, 40992, 41328, 41602, 41664, 41943, 42273, 42944, 42966, 43296, 43560, 43920, 44286, 44352, 44485, 44640, 44649, 45012, 45018, 45384, 45756, 45920, 46970, 47355, 47740, 48312, 49104, 49610, 50020, 50512, 50820, 50840, 51240, 51660, 51667, 52080, 52514, 52521, 52948, 53382, 53680, 54120, 54208, 54560, 55022, 55104, 55440, 55924, 56265, 56364, 56730, 56826, 57195, 57288, 58080, 58560, 59040, 59048, 59532, 60016, 60024, 60390, 60512, 60984, 61008, 61380, 61488, 62403, 62496, 63140, 64416, 64944, 65472, 66185, 66429, 67518, 67760, 68076, 68320, 68880, 69440, 69454, 69696, 69905, 70028, 70455, 71176, 71610, 72160, 73810, 73920, 74415, 75020, 75030, 75152, 75640, 75768, 76230, 76260, 76384, 76860, 77531, 78120, 78771, 79376, 79422, 80032, 80073, 80520, 81180, 81312, 81344, 81840, 81984, 82533, 82656, 83204, 83886, 84546, 85095, 85932, 86592, 87120, 87535, 87840, 88572, 88970, 89280, 89298, 90024, 90036, 90768, 91512, 91840, 93940, 94710, 95480, 96624, 97867, 98208, 99220, 100040, 101024, 101640, 101680, 102480, 103320, 103334, 104005, 104160, 104181, 105028, 105042, 105896, 106764, 107360, 107415, 108240, 109120, 110044, 110715, 110880, 111848, 112530, 112545, 112728, 113460, 113652, 114390, 114576, 116160, 118080, 118096, 119064, 119133, 120032, 120048, 120780, 121024, 121968, 122016, 122760, 122976, 124806, 124992, 125829, 126280, 128832, 129888, 131285, 132370, 132858, 133455, 135036, 135520, 136152, 136640, 137555, 137760, 138908, 139810, 140056, 140910, 142065, 142352, 143220, 144320, 145607, 147620, 148830, 150040, 150060, 150304, 151280, 151536, 152460, 152520, 152768, 153720, 153791, 155001, 155062, 156240, 157542, 157563, 158752, 158844, 160064, 160146, 161040, 162360, 162624, 163680, 165066, 165312, 166408, 167772, 168795, 169092, 170190, 171864, 173635, 174240, 175070, 175680, 177144, 177940, 178596, 180048, 180072, 181536, 183024, 187209, 187880, 189420, 190960, 192577, 193248, 195734, 196416, 198440, 198555, 200080, 202048, 203280, 203360, 204960, 206640, 206668, 208010, 208320, 208362, 209715, 210056, 210084, 211365, 211792, 213528, 214720, 214830, 216480, 220088, 221430, 221760, 223245, 223696, 225060, 225090, 225456, 226920, 227304, 228780, 228811, 229152, 232593, 236192, 236313, 238128, 238266, 240064, 240096, 241560, 243936, 244032, 245520, 245952, 247599, 249612, 251658, 252560, 258335, 259776, 262570, 262605, 264740, 265716, 266910, 270072, 271040, 272304, 275110, 275520, 277816, 279620, 280112, 281820, 284130, 284704, 286440, 291214, 293601, 295240, 297660, 300080, 300120, 300608, 302560, 302621, 303072, 304920, 305040, 307440, 307582, 310002, 310124, 312015, 312480, 312543, 315084, 315126, 317504, 317688, 320292, 322080, 324720, 327360, 330132, 332145, 332816, 335544, 337590, 338184, 340380, 343728, 347270, 348480, 350140, 354288, 355880, 357192, 360096, 360144, 363072, 366048, 374418, 375760, 378840, 381920, 385154, 386496, 387655, 391468, 393855, 396880, 397110, 400160, 400365, 406560, 406720, 409920, 412665, 413280, 413336, 416020, 416724, 419430, 420112, 420168, 422730, 423584, 427056, 429660, 432960, 436821, 440176, 442860, 446490, 447392, 450120, 450180, 450912, 453840, 454608, 457560, 457622, 458304, 461373, 465003, 465186, 472384, 472626, 476256, 476532, 480192, 483120, 487872, 489335, 491040, 495198, 499224, 503316, 505120, 516670, 520905, 525140, 525210, 529480, 531432, 533820, 540144, 542717, 544608, 550220, 555632, 559240, 560224, 563640, 568260, 569408, 572880, 577731, 582428, 587202, 590480, 595320, 595665, 600160, 600240, 605120, 605242, 606144, 609840, 610080, 614880, 615164, 620004, 620248, 624030, 624960, 625086, 629145, 630168, 630252, 635376, 640584, 644160, 649440, 660264, 664290, 665632, 671088, 675180, 676368, 680760, 686433, 687456, 694540, 697779, 700280, 708576, 711760, 714384, 720192, 720288, 728035, 732096, 748836, 751520, 757680, 763840, 768955, 770308, 775005, 775310, 782936, 787710, 787815, 793760, 794220, 800320, 800730, 813120, 825330, 826560, 826672, 832040, 833448, 838860, 840224, 840336, 845460, 847168, 852841, 854112, 859320, 873642, 880352, 880803, 885720, 892980, 894784, 900240, 900360, 901824, 907680, 907863, 909216, 915120, 915244, 922746, 930006, 930372, 936045, 945252, 952512, 953064, 962885, 966240, 978670, 982080, 990396, 998448, 1006632, 1010240, 1033340, 1041810, 1050280, 1050420, 1058960, 1062864, 1067640, 1076537, 1080288, 1085434, 1089216, 1100440, 1111264, 1118480, 1120448, 1127280, 1136520, 1144055, 1145760, 1155462, 1162965, 1164856, 1174404, 1180960, 1181565, 1190640, 1191330, 1200320, 1200480, 1210484, 1219680, 1220160, 1229760, 1230328, 1237995, 1240008, 1240496, 1248060, 1250172, 1258290, 1260336, 1260504, 1270752, 1281168, 1298880, 1310463, 1320528, 1328580, 1331264, 1342176, 1350360, 1352736, 1361520, 1372866, 1374912, 1384119, 1389080, 1395558, 1400560, 1417152, 1423520, 1428768, 1440576, 1456070, 1468005, 1497672, 1503040, 1513105, 1515360, 1537910, 1540616, 1550010, 1550620, 1562715, 1565872, 1575420, 1575630, 1587520, 1588440, 1601460, 1601677, 1628151, 1650660, 1653344, 1664080, 1666896, 1677720, 1680448, 1680672, 1690920, 1705682, 1708224, 1718640, 1733193, 1747284, 1760704, 1761606, 1771440, 1785960, 1800480, 1800720, 1815360, 1815726, 1818432, 1830240, 1830488, 1845492, 1860012, 1860744, 1872090, 1890504, 1906128, 1925770, 1932480, 1957340, 1980792, 1996896, 2013264, 2059299, 2066680, 2083620, 2100560, 2100840, 2117920, 2118347, 2125728, 2135280, 2153074, 2160576, 2170868, 2184105, 2200880, 2222528, 2236960, 2254560, 2273040, 2288110, 2291520, 2306865, 2310924, 2325015, 2325930, 2329712, 2348808, 2361920, 2363130, 2381280, 2382660, 2400960, 2420968, 2439360, 2460656, 2475990, 2480016, 2480992, 2496120, 2500344, 2516580, 2520672, 2521008, 2541504, 2558523, 2562336, 2620926, 2641056, 2657160, 2684352, 2700720, 2705472, 2713585, 2723040, 2723589, 2745732, 2768238, 2778160, 2791116, 2801120, 2847040, 2857536, 2888655, 2912140, 2936010, 2995344, 3026210, 3030720, 3075820, 3081232, 3100020, 3101240, 3125430, 3131744, 3150840, 3151260, 3176880, 3202920, 3203354, 3229611, 3256302, 3301320, 3306688, 3328160, 3333792, 3355440, 3361344, 3381840, 3411364, 3432165, 3437280, 3466386, 3488895, 3494568, 3523212, 3542880, 3571920, 3600960, 3601440, 3631452, 3660480, 3660976, 3690984, 3720024, 3721488, 3744180, 3781008, 3812256, 3851540, 3914680, 3961584, 3993792, 4026528, 4118598, 4133360, 4167240, 4201120, 4201680, 4235840, 4236694, 4251456, 4264205, 4270560, 4306148, 4341736, 4368210, 4401760, 4404015, 4473920, 4509120, 4539315, 4546080, 4576220, 4613730, 4621848, 4650030, 4651860, 4659424, 4697616, 4726260, 4762560, 4765320, 4805031, 4841936, 4884453, 4921312, 4951980, 4960032, 4961984, 4992240, 5000688, 5033160, 5041344, 5042016, 5117046, 5124672, 5241852, 5282112, 5314320, 5382685, 5401440, 5427170, 5446080, 5447178, 5491464, 5536476, 5556320, 5582232, 5602240, 5777310, 5824280, 5872020, 5969887, 5990688, 6052420, 6151640, 6162464, 6200040, 6202480, 6250860, 6263488, 6301680, 6302520, 6353760, 6355041, 6405840, 6406708, 6459222, 6512604, 6552315, 6602640, 6656320, 6667584, 6710880, 6763680, 6822728, 6864330, 6874560, 6920595, 6932772, 6977790, 6989136, 7046424, 7085760, 7143840, 7202880, 7262904, 7321952, 7381968, 7440048, 7442976, 7488360, 7562016, 7624512, 7675569, 7703080, 7829360, 7923168, 8008385, 8053056, 8140755, 8237196, 8266720, 8334480, 8402240, 8403360, 8473388, 8528410, 8541120, 8612296, 8665965, 8683472, 8736420, 8803520, 8808030, 9078630, 9092160, 9152440, 9227460, 9243696, 9300060, 9303720, 9318848, 9381251, 9395232, 9452520, 9530640, 9610062, 9683872, 9688833, 9768906, 9842624, 9903960, 9920064, 9984480, 10001376, 10066320, 10084032, 10234092, 10296495, 10483704, 10591735, 10628640, 10765370, 10802880, 10854340, 10894356, 10982928, 11072952, 11112640, 11164464, 11554620, 11648560, 11744040, 11939774, 11981376, 12104840, 12303280, 12324928, 12400080, 12404960, 12501720, 12603360, 12605040, 12707520, 12710082, 12792615, 12811680, 12813416, 12918444, 13025208, 13104630, 13205280, 13421760, 13527360, 13617945, 13645456, 13728660, 13841190, 13865544, 13955580, 13978272, 14092848, 14287680, 14415093, 14525808, 14643904, 14763936, 14880096, 14885952, 14976720, 15124032, 15351138, 15406160, 15658720, 15846336, 16016770, 16148055, 16281510, 16474392, 16533440, 16668960, 16806720, 16946776, 17056820, 17224592, 17331930, 17366944, 17472840, 17616060, 17909661, 18157260, 18304880, 18454920, 18487392, 18600120, 18607440, 18762502, 18790464, 18905040, 19061280, 19065123, 19220124, 19367744, 19377666, 19537812, 19807920, 19968960, 20002752, 20132640, 20468184, 20592990, 20967408, 21183470, 21257280, 21530740, 21708680, 21788712, 21965856, 22145904, 22328928, 23109240, 23297120, 23488080, 23879548, 24025155, 24209680, 24422265, 24606560, 24800160, 24809920, 25003440, 25206720, 25210080, 25420164, 25585230, 25623360, 25626832, 25836888, 26050416, 26209260, 26410560, 27235890, 27290912, 27457320, 27682380, 27731088, 27911160, 27956544, 28143753, 28185696, 28830186, 29051616, 29527872, 29760192, 29849435, 29953440, 30702276, 30812320, 31317440, 31775205, 32033540, 32296110, 32563020, 32948784, 33337920, 33893552, 34113640, 34449184, 34663860, 34733888, 34945680, 35232120, 35819322, 36314520, 36609760, 36909840, 36974784, 37200240, 37214880, 37525004, 37810080, 38122560, 38130246, 38377845, 38440248, 38755332, 39075624, 39615840, 40265280, 40936368, 41185980, 41934816, 42366940, 43061480, 43417360, 43577424, 43931712, 44291808, 44657856, 46218480, 46594240, 46906255, 46976160, 47759096, 48050310, 48419360, 48444165, 48844530, 49213120, 49600320, 50006880, 50420160, 50840328, 51170460, 51253664, 51673776, 52100832, 52418520, 53728983, 54471780, 54581824, 54914640, 55364760, 55462176, 55822320, 56287506, 56371392, 57660372, 58103232, 59698870, 59906880, 61404552, 61624640, 63550410, 64067080, 64592220, 65126040, 65668757, 65897568, 67787104, 68227280, 68898368, 69327720, 69891360, 70464240, 71638644, 72075465, 72629040, 73219520, 73819680, 74400480, 74429760, 75050008, 75620160, 76260492, 76755690, 76880496, 77510664, 78151248, 79231680, 81872736, 82371960, 83869632, 84431259, 84733880, 86122960, 86834720, 87154848, 88583616, 89548305, 92436960, 93812510, 93952320, 95325615, 95518192, 96100620, 96838720, 96888330, 97689060, 100013760, 101680656, 102340920, 102507328, 103347552, 104201664, 104837040, 107457966, 108943560, 109829280, 110729520, 110924352, 111644640, 112575012, 115320744, 119397740, 122809104, 127100820, 128134160, 129184440, 130252080, 131337514, 131795136, 135574208, 136454560, 138655440, 139782720, 140718765, 140928480, 143277288, 144150930, 145258080, 147639360, 148800960, 150100016, 152520984, 153511380, 153760992, 155021328, 156302496, 163745472, 164743920, 168862518, 169467760, 172245920, 173669440, 174309696, 179096610, 184873920, 187625020, 190651230, 191036384, 192201240, 193776660, 195378120, 197006271, 203361312, 204681840, 206695104, 209674080, 214915932, 217887120, 219658560, 221459040, 223289280, 225150024, 230641488, 238795480, 245618208, 254201640, 256268320, 258368880, 260504160, 262675028, 268644915, 272909120, 277310880, 281437530, 281856960, 286554576, 288301860, 290516160, 300200032, 305041968, 307022760, 307521984, 310042656, 312604992, 328343785, 329487840, 337725036, 338935520, 344491840, 358193220, 375250040, 381302460, 382072768, 384402480, 387553320, 390756240, 394012542, 406722624, 409363680, 419348160, 422156295, 429831864, 435774240, 442918080, 450300048, 461282976, 477590960, 491236416, 508403280, 512536640, 516737760, 521008320, 525350056, 537289830, 554621760, 562875060, 573109152, 576603720, 591018813, 600400064, 610083936, 614045520, 620085312, 656687570, 658975680, 675450072, 677871040, 716386440, 750500080, 762604920, 768804960, 775106640, 781512480, 788025084, 818727360, 844312590, 859663728, 871548480, 900600096, 922565952, 955181920, 985031355, 1016806560, 1033475520, 1050700112, 1074579660, 1125750120, 1146218304, 1153207440, 1182037626, 1220167872, 1228091040, 1313375140, 1350900144, 1432772880, 1501000160, 1525209840, 1537609920, 1550213280, 1563024960, 1576050168, 1688625180, 1719327456, 1801200192, 1910363840, 1970062710, 2033613120, 2101400224, 2149159320, 2251500240, 2306414880, 2364075252, 2456182080, 2626750280, 2701800288, 2865545760, 2955094065, 3002000320, 3050419680, 3100426560, 3152100336, 3377250360, 3438654912, 3940125420, 4202800448, 4298318640, 4503000480, 4612829760, 4728150504, 5253500560, 5403600576, 5731091520, 5910188130, 6100839360, 6304200672, 6754500720, 7880250840, 8596637280, 9006000960, 9456301008, 10507001120, 11820376260, 12608401344, 13509001440, 15760501680, 17193274560, 18912602016, 21014002240, 23640752520, 27018002880, 31521003360, 37825204032, 47281505040, 63042006720, 94563010080, 189126020160]

約数ペア:

[(1, 189126020160), (2, 94563010080), (3, 63042006720), (4, 47281505040), (5, 37825204032), (6, 31521003360), (7, 27018002880), (8, 23640752520), (9, 21014002240), (10, 18912602016), (11, 17193274560), (12, 15760501680), (14, 13509001440), (15, 12608401344), (16, 11820376260), (18, 10507001120), (20, 9456301008), (21, 9006000960), (22, 8596637280), (24, 7880250840), (28, 6754500720), (30, 6304200672), (31, 6100839360), (32, 5910188130), (33, 5731091520), (35, 5403600576), (36, 5253500560), (40, 4728150504), (41, 4612829760), (42, 4503000480), (44, 4298318640), (45, 4202800448), (48, 3940125420), (55, 3438654912), (56, 3377250360), (60, 3152100336), (61, 3100426560), (62, 3050419680), (63, 3002000320), (64, 2955094065), (66, 2865545760), (70, 2701800288), (72, 2626750280), (77, 2456182080), (80, 2364075252), (82, 2306414880), (84, 2251500240), (88, 2149159320), (90, 2101400224), (93, 2033613120), (96, 1970062710), (99, 1910363840), (105, 1801200192), (110, 1719327456), (112, 1688625180), (120, 1576050168), (121, 1563024960), (122, 1550213280), (123, 1537609920), (124, 1525209840), (126, 1501000160), (132, 1432772880), (140, 1350900144), (144, 1313375140), (154, 1228091040), (155, 1220167872), (160, 1182037626), (164, 1153207440), (165, 1146218304), (168, 1125750120), (176, 1074579660), (180, 1050700112), (183, 1033475520), (186, 1016806560), (192, 985031355), (198, 955181920), (205, 922565952), (210, 900600096), (217, 871548480), (220, 859663728), (224, 844312590), (231, 818727360), (240, 788025084), (242, 781512480), (244, 775106640), (246, 768804960), (248, 762604920), (252, 750500080), (264, 716386440), (279, 677871040), (280, 675450072), (287, 658975680), (288, 656687570), (305, 620085312), (308, 614045520), (310, 610083936), (315, 600400064), (320, 591018813), (328, 576603720), (330, 573109152), (336, 562875060), (341, 554621760), (352, 537289830), (360, 525350056), (363, 521008320), (366, 516737760), (369, 512536640), (372, 508403280), (385, 491236416), (396, 477590960), (410, 461282976), (420, 450300048), (427, 442918080), (434, 435774240), (440, 429831864), (448, 422156295), (451, 419348160), (462, 409363680), (465, 406722624), (480, 394012542), (484, 390756240), (488, 387553320), (492, 384402480), (495, 382072768), (496, 381302460), (504, 375250040), (528, 358193220), (549, 344491840), (558, 338935520), (560, 337725036), (574, 329487840), (576, 328343785), (605, 312604992), (610, 310042656), (615, 307521984), (616, 307022760), (620, 305041968), (630, 300200032), (651, 290516160), (656, 288301860), (660, 286554576), (671, 281856960), (672, 281437530), (682, 277310880), (693, 272909120), (704, 268644915), (720, 262675028), (726, 260504160), (732, 258368880), (738, 256268320), (744, 254201640), (770, 245618208), (792, 238795480), (820, 230641488), (840, 225150024), (847, 223289280), (854, 221459040), (861, 219658560), (868, 217887120), (880, 214915932), (902, 209674080), (915, 206695104), (924, 204681840), (930, 203361312), (960, 197006271), (968, 195378120), (976, 193776660), (984, 192201240), (990, 191036384), (992, 190651230), (1008, 187625020), (1023, 184873920), (1056, 179096610), (1085, 174309696), (1089, 173669440), (1098, 172245920), (1116, 169467760), (1120, 168862518), (1148, 164743920), (1155, 163745472), (1210, 156302496), (1220, 155021328), (1230, 153760992), (1232, 153511380), (1240, 152520984), (1260, 150100016), (1271, 148800960), (1281, 147639360), (1302, 145258080), (1312, 144150930), (1320, 143277288), (1342, 140928480), (1344, 140718765), (1353, 139782720), (1364, 138655440), (1386, 136454560), (1395, 135574208), (1435, 131795136), (1440, 131337514), (1452, 130252080), (1464, 129184440), (1476, 128134160), (1488, 127100820), (1540, 122809104), (1584, 119397740), (1640, 115320744), (1680, 112575012), (1694, 111644640), (1705, 110924352), (1708, 110729520), (1722, 109829280), (1736, 108943560), (1760, 107457966), (1804, 104837040), (1815, 104201664), (1830, 103347552), (1845, 102507328), (1848, 102340920), (1860, 101680656), (1891, 100013760), (1936, 97689060), (1952, 96888330), (1953, 96838720), (1968, 96100620), (1980, 95518192), (1984, 95325615), (2013, 93952320), (2016, 93812510), (2046, 92436960), (2112, 89548305), (2135, 88583616), (2170, 87154848), (2178, 86834720), (2196, 86122960), (2232, 84733880), (2240, 84431259), (2255, 83869632), (2296, 82371960), (2310, 81872736), (2387, 79231680), (2420, 78151248), (2440, 77510664), (2460, 76880496), (2464, 76755690), (2480, 76260492), (2501, 75620160), (2520, 75050008), (2541, 74429760), (2542, 74400480), (2562, 73819680), (2583, 73219520), (2604, 72629040), (2624, 72075465), (2640, 71638644), (2684, 70464240), (2706, 69891360), (2728, 69327720), (2745, 68898368), (2772, 68227280), (2790, 67787104), (2870, 65897568), (2880, 65668757), (2904, 65126040), (2928, 64592220), (2952, 64067080), (2976, 63550410), (3069, 61624640), (3080, 61404552), (3157, 59906880), (3168, 59698870), (3255, 58103232), (3280, 57660372), (3355, 56371392), (3360, 56287506), (3388, 55822320), (3410, 55462176), (3416, 55364760), (3444, 54914640), (3465, 54581824), (3472, 54471780), (3520, 53728983), (3608, 52418520), (3630, 52100832), (3660, 51673776), (3690, 51253664), (3696, 51170460), (3720, 50840328), (3751, 50420160), (3782, 50006880), (3813, 49600320), (3843, 49213120), (3872, 48844530), (3904, 48444165), (3906, 48419360), (3936, 48050310), (3960, 47759096), (4026, 46976160), (4032, 46906255), (4059, 46594240), (4092, 46218480), (4235, 44657856), (4270, 44291808), (4305, 43931712), (4340, 43577424), (4356, 43417360), (4392, 43061480), (4464, 42366940), (4510, 41934816), (4592, 41185980), (4620, 40936368), (4697, 40265280), (4774, 39615840), (4840, 39075624), (4880, 38755332), (4920, 38440248), (4928, 38377845), (4960, 38130246), (4961, 38122560), (5002, 37810080), (5040, 37525004), (5082, 37214880), (5084, 37200240), (5115, 36974784), (5124, 36909840), (5166, 36609760), (5208, 36314520), (5280, 35819322), (5368, 35232120), (5412, 34945680), (5445, 34733888), (5456, 34663860), (5490, 34449184), (5544, 34113640), (5580, 33893552), (5673, 33337920), (5740, 32948784), (5808, 32563020), (5856, 32296110), (5904, 32033540), (5952, 31775205), (6039, 31317440), (6138, 30812320), (6160, 30702276), (6314, 29953440), (6336, 29849435), (6355, 29760192), (6405, 29527872), (6510, 29051616), (6560, 28830186), (6710, 28185696), (6720, 28143753), (6765, 27956544), (6776, 27911160), (6820, 27731088), (6832, 27682380), (6888, 27457320), (6930, 27290912), (6944, 27235890), (7161, 26410560), (7216, 26209260), (7260, 26050416), (7320, 25836888), (7380, 25626832), (7381, 25623360), (7392, 25585230), (7440, 25420164), (7502, 25210080), (7503, 25206720), (7564, 25003440), (7623, 24809920), (7626, 24800160), (7686, 24606560), (7744, 24422265), (7812, 24209680), (7872, 24025155), (7920, 23879548), (8052, 23488080), (8118, 23297120), (8184, 23109240), (8470, 22328928), (8540, 22145904), (8610, 21965856), (8680, 21788712), (8712, 21708680), (8784, 21530740), (8897, 21257280), (8928, 21183470), (9020, 20967408), (9184, 20592990), (9240, 20468184), (9394, 20132640), (9455, 20002752), (9471, 19968960), (9548, 19807920), (9680, 19537812), (9760, 19377666), (9765, 19367744), (9840, 19220124), (9920, 19065123), (9922, 19061280), (10004, 18905040), (10065, 18790464), (10080, 18762502), (10164, 18607440), (10168, 18600120), (10230, 18487392), (10248, 18454920), (10332, 18304880), (10416, 18157260), (10560, 17909661), (10736, 17616060), (10824, 17472840), (10890, 17366944), (10912, 17331930), (10980, 17224592), (11088, 17056820), (11160, 16946776), (11253, 16806720), (11346, 16668960), (11439, 16533440), (11480, 16474392), (11616, 16281510), (11712, 16148055), (11808, 16016770), (11935, 15846336), (12078, 15658720), (12276, 15406160), (12320, 15351138), (12505, 15124032), (12628, 14976720), (12705, 14885952), (12710, 14880096), (12810, 14763936), (12915, 14643904), (13020, 14525808), (13120, 14415093), (13237, 14287680), (13420, 14092848), (13530, 13978272), (13552, 13955580), (13640, 13865544), (13664, 13841190), (13776, 13728660), (13860, 13645456), (13888, 13617945), (13981, 13527360), (14091, 13421760), (14322, 13205280), (14432, 13104630), (14520, 13025208), (14640, 12918444), (14760, 12813416), (14762, 12811680), (14784, 12792615), (14880, 12710082), (14883, 12707520), (15004, 12605040), (15006, 12603360), (15128, 12501720), (15246, 12404960), (15252, 12400080), (15345, 12324928), (15372, 12303280), (15624, 12104840), (15785, 11981376), (15840, 11939774), (16104, 11744040), (16236, 11648560), (16368, 11554620), (16940, 11164464), (17019, 11112640), (17080, 11072952), (17220, 10982928), (17360, 10894356), (17424, 10854340), (17507, 10802880), (17568, 10765370), (17794, 10628640), (17856, 10591735), (18040, 10483704), (18368, 10296495), (18480, 10234092), (18755, 10084032), (18788, 10066320), (18910, 10001376), (18942, 9984480), (19065, 9920064), (19096, 9903960), (19215, 9842624), (19360, 9768906), (19520, 9688833), (19530, 9683872), (19680, 9610062), (19844, 9530640), (20008, 9452520), (20130, 9395232), (20160, 9381251), (20295, 9318848), (20328, 9303720), (20336, 9300060), (20460, 9243696), (20496, 9227460), (20664, 9152440), (20801, 9092160), (20832, 9078630), (21472, 8808030), (21483, 8803520), (21648, 8736420), (21780, 8683472), (21824, 8665965), (21960, 8612296), (22143, 8541120), (22176, 8528410), (22320, 8473388), (22506, 8403360), (22509, 8402240), (22692, 8334480), (22878, 8266720), (22960, 8237196), (23232, 8140755), (23485, 8053056), (23616, 8008385), (23870, 7923168), (24156, 7829360), (24552, 7703080), (24640, 7675569), (24805, 7624512), (25010, 7562016), (25256, 7488360), (25410, 7442976), (25420, 7440048), (25620, 7381968), (25830, 7321952), (26040, 7262904), (26257, 7202880), (26474, 7143840), (26691, 7085760), (26840, 7046424), (27060, 6989136), (27104, 6977790), (27280, 6932772), (27328, 6920595), (27511, 6874560), (27552, 6864330), (27720, 6822728), (27962, 6763680), (28182, 6710880), (28365, 6667584), (28413, 6656320), (28644, 6602640), (28864, 6552315), (29040, 6512604), (29280, 6459222), (29520, 6406708), (29524, 6405840), (29760, 6355041), (29766, 6353760), (30008, 6302520), (30012, 6301680), (30195, 6263488), (30256, 6250860), (30492, 6202480), (30504, 6200040), (30690, 6162464), (30744, 6151640), (31248, 6052420), (31570, 5990688), (31680, 5969887), (32208, 5872020), (32472, 5824280), (32736, 5777310), (33759, 5602240), (33880, 5582232), (34038, 5556320), (34160, 5536476), (34440, 5491464), (34720, 5447178), (34727, 5446080), (34848, 5427170), (35014, 5401440), (35136, 5382685), (35588, 5314320), (35805, 5282112), (36080, 5241852), (36905, 5124672), (36960, 5117046), (37510, 5042016), (37515, 5041344), (37576, 5033160), (37820, 5000688), (37884, 4992240), (38115, 4961984), (38130, 4960032), (38192, 4951980), (38430, 4921312), (38720, 4884453), (39060, 4841936), (39360, 4805031), (39688, 4765320), (39711, 4762560), (40016, 4726260), (40260, 4697616), (40590, 4659424), (40656, 4651860), (40672, 4650030), (40920, 4621848), (40992, 4613730), (41328, 4576220), (41602, 4546080), (41664, 4539315), (41943, 4509120), (42273, 4473920), (42944, 4404015), (42966, 4401760), (43296, 4368210), (43560, 4341736), (43920, 4306148), (44286, 4270560), (44352, 4264205), (44485, 4251456), (44640, 4236694), (44649, 4235840), (45012, 4201680), (45018, 4201120), (45384, 4167240), (45756, 4133360), (45920, 4118598), (46970, 4026528), (47355, 3993792), (47740, 3961584), (48312, 3914680), (49104, 3851540), (49610, 3812256), (50020, 3781008), (50512, 3744180), (50820, 3721488), (50840, 3720024), (51240, 3690984), (51660, 3660976), (51667, 3660480), (52080, 3631452), (52514, 3601440), (52521, 3600960), (52948, 3571920), (53382, 3542880), (53680, 3523212), (54120, 3494568), (54208, 3488895), (54560, 3466386), (55022, 3437280), (55104, 3432165), (55440, 3411364), (55924, 3381840), (56265, 3361344), (56364, 3355440), (56730, 3333792), (56826, 3328160), (57195, 3306688), (57288, 3301320), (58080, 3256302), (58560, 3229611), (59040, 3203354), (59048, 3202920), (59532, 3176880), (60016, 3151260), (60024, 3150840), (60390, 3131744), (60512, 3125430), (60984, 3101240), (61008, 3100020), (61380, 3081232), (61488, 3075820), (62403, 3030720), (62496, 3026210), (63140, 2995344), (64416, 2936010), (64944, 2912140), (65472, 2888655), (66185, 2857536), (66429, 2847040), (67518, 2801120), (67760, 2791116), (68076, 2778160), (68320, 2768238), (68880, 2745732), (69440, 2723589), (69454, 2723040), (69696, 2713585), (69905, 2705472), (70028, 2700720), (70455, 2684352), (71176, 2657160), (71610, 2641056), (72160, 2620926), (73810, 2562336), (73920, 2558523), (74415, 2541504), (75020, 2521008), (75030, 2520672), (75152, 2516580), (75640, 2500344), (75768, 2496120), (76230, 2480992), (76260, 2480016), (76384, 2475990), (76860, 2460656), (77531, 2439360), (78120, 2420968), (78771, 2400960), (79376, 2382660), (79422, 2381280), (80032, 2363130), (80073, 2361920), (80520, 2348808), (81180, 2329712), (81312, 2325930), (81344, 2325015), (81840, 2310924), (81984, 2306865), (82533, 2291520), (82656, 2288110), (83204, 2273040), (83886, 2254560), (84546, 2236960), (85095, 2222528), (85932, 2200880), (86592, 2184105), (87120, 2170868), (87535, 2160576), (87840, 2153074), (88572, 2135280), (88970, 2125728), (89280, 2118347), (89298, 2117920), (90024, 2100840), (90036, 2100560), (90768, 2083620), (91512, 2066680), (91840, 2059299), (93940, 2013264), (94710, 1996896), (95480, 1980792), (96624, 1957340), (97867, 1932480), (98208, 1925770), (99220, 1906128), (100040, 1890504), (101024, 1872090), (101640, 1860744), (101680, 1860012), (102480, 1845492), (103320, 1830488), (103334, 1830240), (104005, 1818432), (104160, 1815726), (104181, 1815360), (105028, 1800720), (105042, 1800480), (105896, 1785960), (106764, 1771440), (107360, 1761606), (107415, 1760704), (108240, 1747284), (109120, 1733193), (110044, 1718640), (110715, 1708224), (110880, 1705682), (111848, 1690920), (112530, 1680672), (112545, 1680448), (112728, 1677720), (113460, 1666896), (113652, 1664080), (114390, 1653344), (114576, 1650660), (116160, 1628151), (118080, 1601677), (118096, 1601460), (119064, 1588440), (119133, 1587520), (120032, 1575630), (120048, 1575420), (120780, 1565872), (121024, 1562715), (121968, 1550620), (122016, 1550010), (122760, 1540616), (122976, 1537910), (124806, 1515360), (124992, 1513105), (125829, 1503040), (126280, 1497672), (128832, 1468005), (129888, 1456070), (131285, 1440576), (132370, 1428768), (132858, 1423520), (133455, 1417152), (135036, 1400560), (135520, 1395558), (136152, 1389080), (136640, 1384119), (137555, 1374912), (137760, 1372866), (138908, 1361520), (139810, 1352736), (140056, 1350360), (140910, 1342176), (142065, 1331264), (142352, 1328580), (143220, 1320528), (144320, 1310463), (145607, 1298880), (147620, 1281168), (148830, 1270752), (150040, 1260504), (150060, 1260336), (150304, 1258290), (151280, 1250172), (151536, 1248060), (152460, 1240496), (152520, 1240008), (152768, 1237995), (153720, 1230328), (153791, 1229760), (155001, 1220160), (155062, 1219680), (156240, 1210484), (157542, 1200480), (157563, 1200320), (158752, 1191330), (158844, 1190640), (160064, 1181565), (160146, 1180960), (161040, 1174404), (162360, 1164856), (162624, 1162965), (163680, 1155462), (165066, 1145760), (165312, 1144055), (166408, 1136520), (167772, 1127280), (168795, 1120448), (169092, 1118480), (170190, 1111264), (171864, 1100440), (173635, 1089216), (174240, 1085434), (175070, 1080288), (175680, 1076537), (177144, 1067640), (177940, 1062864), (178596, 1058960), (180048, 1050420), (180072, 1050280), (181536, 1041810), (183024, 1033340), (187209, 1010240), (187880, 1006632), (189420, 998448), (190960, 990396), (192577, 982080), (193248, 978670), (195734, 966240), (196416, 962885), (198440, 953064), (198555, 952512), (200080, 945252), (202048, 936045), (203280, 930372), (203360, 930006), (204960, 922746), (206640, 915244), (206668, 915120), (208010, 909216), (208320, 907863), (208362, 907680), (209715, 901824), (210056, 900360), (210084, 900240), (211365, 894784), (211792, 892980), (213528, 885720), (214720, 880803), (214830, 880352), (216480, 873642), (220088, 859320), (221430, 854112), (221760, 852841), (223245, 847168), (223696, 845460), (225060, 840336), (225090, 840224), (225456, 838860), (226920, 833448), (227304, 832040), (228780, 826672), (228811, 826560), (229152, 825330), (232593, 813120), (236192, 800730), (236313, 800320), (238128, 794220), (238266, 793760), (240064, 787815), (240096, 787710), (241560, 782936), (243936, 775310), (244032, 775005), (245520, 770308), (245952, 768955), (247599, 763840), (249612, 757680), (251658, 751520), (252560, 748836), (258335, 732096), (259776, 728035), (262570, 720288), (262605, 720192), (264740, 714384), (265716, 711760), (266910, 708576), (270072, 700280), (271040, 697779), (272304, 694540), (275110, 687456), (275520, 686433), (277816, 680760), (279620, 676368), (280112, 675180), (281820, 671088), (284130, 665632), (284704, 664290), (286440, 660264), (291214, 649440), (293601, 644160), (295240, 640584), (297660, 635376), (300080, 630252), (300120, 630168), (300608, 629145), (302560, 625086), (302621, 624960), (303072, 624030), (304920, 620248), (305040, 620004), (307440, 615164), (307582, 614880), (310002, 610080), (310124, 609840), (312015, 606144), (312480, 605242), (312543, 605120), (315084, 600240), (315126, 600160), (317504, 595665), (317688, 595320), (320292, 590480), (322080, 587202), (324720, 582428), (327360, 577731), (330132, 572880), (332145, 569408), (332816, 568260), (335544, 563640), (337590, 560224), (338184, 559240), (340380, 555632), (343728, 550220), (347270, 544608), (348480, 542717), (350140, 540144), (354288, 533820), (355880, 531432), (357192, 529480), (360096, 525210), (360144, 525140), (363072, 520905), (366048, 516670), (374418, 505120), (375760, 503316), (378840, 499224), (381920, 495198), (385154, 491040), (386496, 489335), (387655, 487872), (391468, 483120), (393855, 480192), (396880, 476532), (397110, 476256), (400160, 472626), (400365, 472384), (406560, 465186), (406720, 465003), (409920, 461373), (412665, 458304), (413280, 457622), (413336, 457560), (416020, 454608), (416724, 453840), (419430, 450912), (420112, 450180), (420168, 450120), (422730, 447392), (423584, 446490), (427056, 442860), (429660, 440176), (432960, 436821)]