143062539840

素因数分解:

$2^6\times 3^2\times 5^1\times {\mathrm{11}}^2\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{31}}^1\times {\mathrm{41}}^1$

素因数の和:153

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 15, 16, 17, 18, 19, 20, 22, 24, 30, 31, 32, 33, 34, 36, 38, 40, 41, 44, 45, 48, 51, 55, 57, 60, 62, 64, 66, 68, 72, 76, 80, 82, 85, 88, 90, 93, 95, 96, 99, 102, 110, 114, 120, 121, 123, 124, 132, 136, 144, 152, 153, 155, 160, 164, 165, 170, 171, 176, 180, 186, 187, 190, 192, 198, 204, 205, 209, 220, 228, 240, 242, 246, 248, 255, 264, 272, 279, 285, 288, 304, 306, 310, 320, 323, 328, 330, 340, 341, 342, 352, 360, 363, 369, 372, 374, 380, 396, 408, 410, 418, 440, 451, 456, 465, 480, 484, 492, 495, 496, 510, 527, 528, 544, 558, 561, 570, 576, 589, 605, 608, 612, 615, 620, 627, 646, 656, 660, 680, 682, 684, 697, 704, 720, 726, 738, 744, 748, 760, 765, 779, 792, 816, 820, 836, 855, 880, 902, 912, 930, 935, 960, 968, 969, 984, 990, 992, 1020, 1023, 1045, 1054, 1056, 1088, 1089, 1116, 1122, 1140, 1178, 1210, 1216, 1224, 1230, 1240, 1254, 1271, 1292, 1312, 1320, 1353, 1360, 1364, 1368, 1394, 1395, 1440, 1452, 1476, 1488, 1496, 1520, 1530, 1558, 1581, 1584, 1615, 1632, 1640, 1672, 1683, 1705, 1710, 1760, 1767, 1804, 1815, 1824, 1845, 1860, 1870, 1881, 1936, 1938, 1968, 1980, 1984, 2040, 2046, 2057, 2090, 2091, 2108, 2112, 2178, 2232, 2244, 2255, 2280, 2299, 2337, 2356, 2420, 2448, 2460, 2480, 2508, 2542, 2584, 2624, 2635, 2640, 2706, 2720, 2728, 2736, 2788, 2790, 2805, 2880, 2904, 2907, 2945, 2952, 2976, 2992, 3040, 3060, 3069, 3116, 3135, 3162, 3168, 3230, 3264, 3280, 3344, 3366, 3410, 3420, 3485, 3520, 3534, 3553, 3608, 3630, 3648, 3690, 3720, 3740, 3751, 3762, 3813, 3872, 3876, 3895, 3936, 3960, 4059, 4080, 4092, 4114, 4180, 4182, 4216, 4356, 4464, 4488, 4510, 4560, 4598, 4674, 4712, 4743, 4840, 4845, 4896, 4920, 4960, 4961, 5016, 5084, 5115, 5168, 5270, 5280, 5301, 5412, 5440, 5445, 5456, 5472, 5576, 5580, 5610, 5797, 5808, 5814, 5890, 5904, 5952, 5984, 6080, 6120, 6138, 6171, 6232, 6270, 6273, 6324, 6336, 6355, 6460, 6479, 6560, 6688, 6732, 6765, 6820, 6840, 6897, 6970, 7011, 7068, 7106, 7216, 7260, 7380, 7440, 7480, 7502, 7524, 7626, 7667, 7744, 7752, 7790, 7872, 7905, 7920, 8118, 8160, 8184, 8228, 8360, 8364, 8415, 8432, 8569, 8712, 8835, 8928, 8976, 9020, 9120, 9196, 9348, 9405, 9424, 9486, 9680, 9690, 9792, 9840, 9920, 9922, 10013, 10032, 10168, 10230, 10285, 10336, 10455, 10540, 10560, 10602, 10659, 10824, 10890, 10912, 10944, 11152, 11160, 11220, 11253, 11439, 11495, 11594, 11616, 11628, 11685, 11780, 11808, 11968, 12240, 12276, 12342, 12464, 12540, 12546, 12648, 12710, 12920, 12958, 13120, 13243, 13376, 13464, 13530, 13640, 13680, 13794, 13940, 13981, 14022, 14136, 14212, 14432, 14520, 14535, 14760, 14880, 14883, 14960, 15004, 15048, 15252, 15334, 15345, 15504, 15580, 15810, 15840, 16236, 16320, 16368, 16456, 16720, 16728, 16830, 16864, 17138, 17391, 17424, 17670, 17765, 17856, 17952, 18040, 18240, 18392, 18513, 18696, 18755, 18810, 18848, 18972, 19065, 19360, 19380, 19437, 19680, 19844, 20026, 20064, 20295, 20336, 20460, 20570, 20672, 20691, 20910, 21080, 21204, 21318, 21607, 21648, 21780, 21824, 22304, 22320, 22440, 22506, 22878, 22990, 23001, 23188, 23232, 23256, 23370, 23560, 23616, 23715, 24149, 24480, 24552, 24684, 24805, 24928, 25080, 25092, 25296, 25420, 25707, 25840, 25916, 26486, 26505, 26928, 27060, 27280, 27360, 27588, 27880, 27962, 28044, 28272, 28424, 28864, 28985, 29040, 29070, 29520, 29760, 29766, 29920, 30008, 30039, 30096, 30504, 30668, 30690, 30855, 31008, 31160, 31365, 31620, 31680, 31977, 32395, 32472, 32736, 32912, 33440, 33456, 33660, 33728, 33759, 34276, 34485, 34782, 34848, 35055, 35340, 35530, 35904, 36080, 36784, 37026, 37392, 37510, 37620, 37696, 37944, 38130, 38335, 38720, 38760, 38874, 39083, 39360, 39688, 39729, 40052, 40128, 40590, 40672, 40920, 41140, 41382, 41820, 41943, 42160, 42408, 42636, 42845, 43214, 43296, 43560, 44608, 44640, 44649, 44880, 45012, 45756, 45980, 46002, 46376, 46512, 46740, 47120, 47430, 48298, 48960, 49104, 49368, 49610, 49856, 50065, 50160, 50184, 50592, 50840, 51414, 51680, 51832, 52173, 52972, 53010, 53295, 53856, 54120, 54560, 54720, 55176, 55760, 55924, 56088, 56265, 56544, 56848, 57195, 57970, 58080, 58140, 58311, 59040, 59532, 59840, 60016, 60078, 60192, 61008, 61336, 61380, 61710, 62016, 62320, 62730, 63240, 63767, 63954, 64790, 64821, 64944, 65472, 65824, 66215, 66880, 66912, 67320, 67518, 68552, 68970, 69003, 69564, 69696, 69905, 70110, 70680, 71060, 71269, 72160, 72447, 73568, 74052, 74415, 74784, 75020, 75240, 75888, 76260, 76670, 77121, 77520, 77748, 78166, 79376, 79458, 80104, 81180, 81344, 81840, 82280, 82764, 83640, 83886, 84320, 84337, 84816, 85272, 85690, 86428, 86592, 86955, 87120, 89280, 89298, 89760, 90024, 90117, 91512, 91960, 92004, 92565, 92752, 93024, 93480, 94240, 94259, 94860, 96596, 97185, 98208, 98736, 99220, 100130, 100320, 100368, 101184, 101680, 102828, 103360, 103455, 103664, 104346, 105944, 106020, 106590, 107712, 108035, 108240, 109120, 110143, 110352, 111520, 111848, 112176, 112530, 113088, 113696, 114390, 115005, 115940, 116160, 116280, 116622, 117249, 118080, 119064, 119187, 120032, 120156, 120384, 120745, 122016, 122672, 122760, 123420, 124640, 125460, 125829, 126480, 127534, 127908, 128535, 129580, 129642, 129888, 131648, 132430, 133824, 134640, 135036, 137104, 137940, 138006, 139128, 139810, 140220, 141360, 142120, 142538, 144320, 144894, 145673, 147136, 148104, 148830, 149568, 150040, 150195, 150480, 151776, 152520, 153340, 153791, 154242, 155040, 155496, 156332, 158752, 158916, 159885, 160208, 162360, 163680, 164560, 165528, 167280, 167772, 168640, 168674, 168795, 169632, 170544, 171380, 172856, 173910, 174240, 178596, 179520, 180048, 180234, 183024, 183920, 184008, 185130, 185504, 186048, 186960, 188480, 188518, 189720, 191301, 193192, 194370, 194463, 195415, 196416, 197472, 198440, 198645, 200260, 200640, 200736, 203360, 205656, 206910, 207328, 208692, 209715, 211888, 212040, 213180, 213807, 216070, 216480, 217341, 220286, 220704, 223040, 223245, 223696, 224352, 225060, 227392, 228780, 230010, 231880, 232560, 233244, 234498, 237677, 238128, 238374, 240064, 240312, 241490, 244032, 245344, 245520, 246840, 249280, 250920, 251658, 252960, 253011, 255068, 255816, 257070, 259160, 259284, 259776, 260865, 264860, 265639, 269280, 270072, 274208, 275880, 276012, 278256, 279620, 280440, 282720, 282777, 284240, 285076, 289788, 291346, 291555, 296208, 297660, 300080, 300390, 300960, 303552, 305040, 306680, 307582, 308484, 310080, 310992, 312664, 317504, 317832, 318835, 319770, 320416, 324105, 324720, 327360, 329120, 330429, 331056, 334560, 335544, 337348, 337590, 339264, 341088, 342760, 345015, 345712, 347820, 348480, 351747, 356345, 357192, 360096, 360468, 362235, 366048, 367840, 368016, 370260, 371008, 373920, 377036, 379440, 382602, 385605, 386384, 388740, 388926, 390830, 394944, 396880, 397290, 400520, 401472, 406720, 410533, 411312, 413820, 414656, 417384, 419430, 421685, 423776, 424080, 426360, 427614, 432140, 432960, 434682, 437019, 440572, 441408, 446490, 447392, 448704, 450120, 450585, 457560, 460020, 461373, 463760, 465120, 466488, 468996, 471295, 475354, 476256, 476748, 480624, 482980, 490688, 491040, 493680, 501840, 503316, 505920, 506022, 510136, 511632, 514140, 518320, 518568, 521730, 529720, 531278, 538560, 540144, 548416, 550715, 551760, 552024, 556512, 559240, 560880, 565440, 565554, 568480, 570152, 573903, 579576, 582692, 583110, 586245, 592416, 595320, 595935, 600160, 600780, 601920, 610080, 613360, 615164, 616968, 621984, 625328, 629145, 635664, 637670, 639540, 640832, 641421, 648210, 649440, 658240, 660858, 662112, 669120, 671088, 674696, 675180, 682176, 685520, 690030, 691424, 695640, 703494, 712690, 713031, 714384, 720192, 720936, 724470, 728365, 732096, 735680, 736032, 740520, 747840, 754072, 758880, 759033, 765204, 768955, 771210, 772768, 777480, 777852, 781660, 793760, 794580, 796917, 801040, 821066, 822624, 827640, 834768, 838860, 843370, 847552, 848160, 848331, 852720, 855228, 864280, 869364, 874038, 881144, 892980, 894784, 900240, 901170, 915120, 920040, 922746, 927520, 930240, 932976, 937992, 942590, 950708, 952512, 953496, 956505, 961248, 965960, 972315, 982080, 987360, 991287, 1003680, 1006632, 1012044, 1020272, 1023264, 1028280, 1036640, 1037136, 1043460, 1059440, 1062556, 1069035, 1080288, 1086705, 1101430, 1103520, 1104048, 1113024, 1118480, 1121760, 1131108, 1136960, 1140304, 1147806, 1159152, 1165384, 1166220, 1172490, 1184832, 1188385, 1190640, 1191870, 1200320, 1201560, 1211573, 1220160, 1226720, 1230328, 1231599, 1233936, 1243968, 1250656, 1258290, 1265055, 1271328, 1275340, 1279080, 1282842, 1296420, 1298880, 1311057, 1321716, 1324224, 1328195, 1342176, 1349392, 1350360, 1371040, 1380060, 1382848, 1384119, 1391280, 1406988, 1413885, 1425380, 1426062, 1428768, 1441872, 1448940, 1456730, 1472064, 1481040, 1508144, 1517760, 1518066, 1530408, 1537910, 1542420, 1545536, 1554960, 1555704, 1563320, 1587520, 1589160, 1593834, 1602080, 1602403, 1642132, 1645248, 1652145, 1655280, 1669536, 1677720, 1686740, 1696320, 1696662, 1705440, 1710456, 1728560, 1738728, 1748076, 1758735, 1762288, 1785960, 1800480, 1802340, 1830240, 1840080, 1845492, 1855040, 1865952, 1875984, 1885180, 1901416, 1906992, 1913010, 1922496, 1931920, 1944630, 1974720, 1982574, 2007360, 2013264, 2024088, 2040544, 2046528, 2052665, 2056560, 2073280, 2074272, 2086920, 2118880, 2125112, 2138070, 2139093, 2160576, 2173410, 2185095, 2202860, 2207040, 2208096, 2236960, 2243520, 2262216, 2280608, 2295612, 2306865, 2318304, 2330768, 2332440, 2344980, 2376770, 2381280, 2383740, 2390751, 2403120, 2423146, 2453440, 2460656, 2463198, 2467872, 2501312, 2516580, 2530110, 2542656, 2550680, 2558160, 2565684, 2592840, 2614447, 2622114, 2643432, 2656390, 2684352, 2698784, 2700720, 2742080, 2760120, 2768238, 2782560, 2813976, 2827770, 2850760, 2852124, 2857536, 2869515, 2883744, 2897880, 2913460, 2922029, 2962080, 3016288, 3036132, 3060816, 3075820, 3084840, 3109920, 3111408, 3126640, 3178320, 3187668, 3204160, 3204806, 3207105, 3284264, 3304290, 3310560, 3339072, 3355440, 3373480, 3393324, 3410880, 3420912, 3457120, 3477456, 3496152, 3517470, 3524576, 3565155, 3571920, 3600960, 3604680, 3634719, 3660480, 3680160, 3690984, 3694797, 3731904, 3751968, 3770360, 3795165, 3802832, 3813984, 3826020, 3863840, 3889260, 3965148, 3984585, 4026528, 4048176, 4081088, 4105330, 4113120, 4148544, 4173840, 4237760, 4241655, 4250224, 4276140, 4278186, 4346820, 4370190, 4405720, 4416192, 4473920, 4515863, 4524432, 4561216, 4591224, 4613730, 4636608, 4661536, 4664880, 4689960, 4753540, 4762560, 4767480, 4781502, 4806240, 4807209, 4846292, 4921312, 4926396, 4935744, 4956435, 5033160, 5060220, 5101360, 5116320, 5131368, 5185680, 5228894, 5244228, 5286864, 5312780, 5397568, 5401440, 5520240, 5536476, 5565120, 5627952, 5655540, 5701520, 5704248, 5739030, 5767488, 5795760, 5826920, 5844058, 5924160, 6032576, 6057865, 6072264, 6121632, 6151640, 6157995, 6169680, 6219840, 6222816, 6253280, 6356640, 6375336, 6409612, 6414210, 6555285, 6568528, 6608580, 6621120, 6710880, 6746960, 6786648, 6841824, 6914240, 6920595, 6954912, 6992304, 7034940, 7049152, 7130310, 7143840, 7209360, 7269438, 7360320, 7381968, 7389594, 7503936, 7540720, 7590330, 7605664, 7627968, 7652040, 7727680, 7778520, 7843341, 7930296, 7969170, 8012015, 8053056, 8096352, 8210660, 8226240, 8347680, 8483310, 8500448, 8552280, 8556372, 8693640, 8740380, 8766087, 8811440, 9031726, 9048864, 9182448, 9227460, 9323072, 9329760, 9379920, 9507080, 9534960, 9563004, 9612480, 9614418, 9692584, 9842624, 9852792, 9912870, 10066320, 10120440, 10202720, 10232640, 10262736, 10371360, 10457788, 10488456, 10573728, 10625560, 10695465, 10802880, 10904157, 11040480, 11072952, 11255904, 11311080, 11403040, 11408496, 11478060, 11591520, 11653840, 11688116, 11953755, 12115730, 12144528, 12243264, 12303280, 12315990, 12339360, 12445632, 12506560, 12713280, 12750672, 12819224, 12828420, 13072235, 13110570, 13137056, 13217160, 13421760, 13493920, 13547589, 13573296, 13683648, 13841190, 13909824, 13984608, 14069880, 14260620, 14287680, 14418720, 14421627, 14538876, 14610145, 14763936, 14779188, 15081440, 15180660, 15211328, 15304080, 15557040, 15686682, 15860592, 15938340, 16024030, 16192704, 16421320, 16695360, 16966620, 17000896, 17104560, 17112744, 17387280, 17480760, 17532174, 17622880, 18063452, 18097728, 18173595, 18364896, 18454920, 18473985, 18659520, 18759840, 19014160, 19069920, 19126008, 19228836, 19385168, 19705584, 19825740, 20132640, 20240880, 20405440, 20525472, 20742720, 20915576, 20976912, 21147456, 21251120, 21390930, 21808314, 22080960, 22145904, 22511808, 22579315, 22622160, 22806080, 22816992, 22956120, 23183040, 23307680, 23376232, 23530023, 23907510, 24036045, 24231460, 24289056, 24606560, 24631980, 24678720, 25501344, 25638448, 25656840, 26144470, 26221140, 26274112, 26298261, 26434320, 26987840, 27095178, 27146592, 27682380, 27969216, 28139760, 28521240, 28837440, 28843254, 29077752, 29220290, 29527872, 29558376, 30162880, 30361320, 30608160, 31114080, 31373364, 31721184, 31876680, 32048060, 32842640, 33933240, 34209120, 34225488, 34774560, 34961520, 35064348, 35245760, 36126904, 36347190, 36729792, 36909840, 36947970, 37519680, 38028320, 38139840, 38252016, 38457672, 38770336, 39216705, 39411168, 39651480, 40265280, 40481760, 40642767, 41050944, 41831152, 41953824, 42502240, 42781860, 43616628, 43830435, 44291808, 45158630, 45244320, 45633984, 45912240, 46615360, 46752464, 47060046, 47815020, 48072090, 48462920, 48578112, 49213120, 49263960, 49674493, 51002688, 51276896, 51313680, 52288940, 52442280, 52596522, 52868640, 54190356, 54293184, 54520785, 55364760, 56279520, 57042480, 57686508, 58155504, 58440580, 59116752, 60722640, 61216320, 62228160, 62746728, 63442368, 63753360, 64096120, 65685280, 67737945, 67866480, 68418240, 68450976, 69549120, 69923040, 70128696, 72108135, 72253808, 72694380, 73819680, 73895940, 76056640, 76504032, 76915344, 77540672, 78433410, 78822336, 79302960, 80963520, 81285534, 83662304, 83907648, 85004480, 85563720, 87233256, 87660870, 88583616, 90317260, 90488640, 91824480, 93504928, 94120092, 95630040, 96144180, 96925840, 98527920, 99348986, 102553792, 102627360, 104577880, 104884560, 105193044, 105737280, 108380712, 109041570, 110729520, 112559040, 114084960, 115373016, 116311008, 116881160, 117650115, 118233504, 121445280, 125493456, 127506720, 128192240, 131370560, 131491305, 135475890, 135732960, 136901952, 139846080, 140257392, 144216270, 144507616, 145388760, 147639360, 147791880, 149023479, 153008064, 153830688, 156866820, 158605920, 162571068, 167324608, 171127440, 174466512, 175321740, 180634520, 183648960, 187009856, 188240184, 191260080, 192288360, 193851680, 197055840, 198697972, 203213835, 205254720, 209155760, 209769120, 210386088, 216761424, 218083140, 221459040, 228169920, 230746032, 232622016, 233762320, 235300230, 236467008, 242890560, 248372465, 250986912, 255013440, 256384480, 262982610, 270951780, 271465920, 280514784, 288432540, 289015232, 290777520, 295583760, 298046958, 307661376, 313733640, 317211840, 325142136, 342254880, 348933024, 350643480, 361269040, 376480368, 382520160, 384576720, 387703360, 394111680, 397395944, 406427670, 418311520, 419538240, 420772176, 433522848, 436166280, 442918080, 447070437, 461492064, 467524640, 470600460, 496744930, 501973824, 512768960, 525965220, 541903560, 561029568, 576865080, 581555040, 591167520, 596093916, 627467280, 650284272, 684509760, 697866048, 701286960, 722538080, 745117395, 752960736, 765040320, 769153440, 794791888, 812855340, 836623040, 841544352, 867045696, 872332560, 894140874, 922984128, 935049280, 941200920, 993489860, 1051930440, 1083807120, 1153730160, 1163110080, 1182335040, 1192187832, 1254934560, 1300568544, 1402573920, 1445076160, 1490234790, 1505921472, 1538306880, 1589583776, 1625710680, 1683088704, 1744665120, 1788281748, 1882401840, 1986979720, 2103860880, 2167614240, 2235352185, 2307460320, 2384375664, 2509869120, 2601137088, 2805147840, 2980469580, 3179167552, 3251421360, 3489330240, 3576563496, 3764803680, 3973959440, 4207721760, 4335228480, 4470704370, 4614920640, 4768751328, 5960939160, 6502842720, 7153126992, 7529607360, 7947918880, 8415443520, 8941408740, 9537502656, 11921878320, 13005685440, 14306253984, 15895837760, 17882817480, 23843756640, 28612507968, 35765634960, 47687513280, 71531269920, 143062539840]

約数ペア:

[(1, 143062539840), (2, 71531269920), (3, 47687513280), (4, 35765634960), (5, 28612507968), (6, 23843756640), (8, 17882817480), (9, 15895837760), (10, 14306253984), (11, 13005685440), (12, 11921878320), (15, 9537502656), (16, 8941408740), (17, 8415443520), (18, 7947918880), (19, 7529607360), (20, 7153126992), (22, 6502842720), (24, 5960939160), (30, 4768751328), (31, 4614920640), (32, 4470704370), (33, 4335228480), (34, 4207721760), (36, 3973959440), (38, 3764803680), (40, 3576563496), (41, 3489330240), (44, 3251421360), (45, 3179167552), (48, 2980469580), (51, 2805147840), (55, 2601137088), (57, 2509869120), (60, 2384375664), (62, 2307460320), (64, 2235352185), (66, 2167614240), (68, 2103860880), (72, 1986979720), (76, 1882401840), (80, 1788281748), (82, 1744665120), (85, 1683088704), (88, 1625710680), (90, 1589583776), (93, 1538306880), (95, 1505921472), (96, 1490234790), (99, 1445076160), (102, 1402573920), (110, 1300568544), (114, 1254934560), (120, 1192187832), (121, 1182335040), (123, 1163110080), (124, 1153730160), (132, 1083807120), (136, 1051930440), (144, 993489860), (152, 941200920), (153, 935049280), (155, 922984128), (160, 894140874), (164, 872332560), (165, 867045696), (170, 841544352), (171, 836623040), (176, 812855340), (180, 794791888), (186, 769153440), (187, 765040320), (190, 752960736), (192, 745117395), (198, 722538080), (204, 701286960), (205, 697866048), (209, 684509760), (220, 650284272), (228, 627467280), (240, 596093916), (242, 591167520), (246, 581555040), (248, 576865080), (255, 561029568), (264, 541903560), (272, 525965220), (279, 512768960), (285, 501973824), (288, 496744930), (304, 470600460), (306, 467524640), (310, 461492064), (320, 447070437), (323, 442918080), (328, 436166280), (330, 433522848), (340, 420772176), (341, 419538240), (342, 418311520), (352, 406427670), (360, 397395944), (363, 394111680), (369, 387703360), (372, 384576720), (374, 382520160), (380, 376480368), (396, 361269040), (408, 350643480), (410, 348933024), (418, 342254880), (440, 325142136), (451, 317211840), (456, 313733640), (465, 307661376), (480, 298046958), (484, 295583760), (492, 290777520), (495, 289015232), (496, 288432540), (510, 280514784), (527, 271465920), (528, 270951780), (544, 262982610), (558, 256384480), (561, 255013440), (570, 250986912), (576, 248372465), (589, 242890560), (605, 236467008), (608, 235300230), (612, 233762320), (615, 232622016), (620, 230746032), (627, 228169920), (646, 221459040), (656, 218083140), (660, 216761424), (680, 210386088), (682, 209769120), (684, 209155760), (697, 205254720), (704, 203213835), (720, 198697972), (726, 197055840), (738, 193851680), (744, 192288360), (748, 191260080), (760, 188240184), (765, 187009856), (779, 183648960), (792, 180634520), (816, 175321740), (820, 174466512), (836, 171127440), (855, 167324608), (880, 162571068), (902, 158605920), (912, 156866820), (930, 153830688), (935, 153008064), (960, 149023479), (968, 147791880), (969, 147639360), (984, 145388760), (990, 144507616), (992, 144216270), (1020, 140257392), (1023, 139846080), (1045, 136901952), (1054, 135732960), (1056, 135475890), (1088, 131491305), (1089, 131370560), (1116, 128192240), (1122, 127506720), (1140, 125493456), (1178, 121445280), (1210, 118233504), (1216, 117650115), (1224, 116881160), (1230, 116311008), (1240, 115373016), (1254, 114084960), (1271, 112559040), (1292, 110729520), (1312, 109041570), (1320, 108380712), (1353, 105737280), (1360, 105193044), (1364, 104884560), (1368, 104577880), (1394, 102627360), (1395, 102553792), (1440, 99348986), (1452, 98527920), (1476, 96925840), (1488, 96144180), (1496, 95630040), (1520, 94120092), (1530, 93504928), (1558, 91824480), (1581, 90488640), (1584, 90317260), (1615, 88583616), (1632, 87660870), (1640, 87233256), (1672, 85563720), (1683, 85004480), (1705, 83907648), (1710, 83662304), (1760, 81285534), (1767, 80963520), (1804, 79302960), (1815, 78822336), (1824, 78433410), (1845, 77540672), (1860, 76915344), (1870, 76504032), (1881, 76056640), (1936, 73895940), (1938, 73819680), (1968, 72694380), (1980, 72253808), (1984, 72108135), (2040, 70128696), (2046, 69923040), (2057, 69549120), (2090, 68450976), (2091, 68418240), (2108, 67866480), (2112, 67737945), (2178, 65685280), (2232, 64096120), (2244, 63753360), (2255, 63442368), (2280, 62746728), (2299, 62228160), (2337, 61216320), (2356, 60722640), (2420, 59116752), (2448, 58440580), (2460, 58155504), (2480, 57686508), (2508, 57042480), (2542, 56279520), (2584, 55364760), (2624, 54520785), (2635, 54293184), (2640, 54190356), (2706, 52868640), (2720, 52596522), (2728, 52442280), (2736, 52288940), (2788, 51313680), (2790, 51276896), (2805, 51002688), (2880, 49674493), (2904, 49263960), (2907, 49213120), (2945, 48578112), (2952, 48462920), (2976, 48072090), (2992, 47815020), (3040, 47060046), (3060, 46752464), (3069, 46615360), (3116, 45912240), (3135, 45633984), (3162, 45244320), (3168, 45158630), (3230, 44291808), (3264, 43830435), (3280, 43616628), (3344, 42781860), (3366, 42502240), (3410, 41953824), (3420, 41831152), (3485, 41050944), (3520, 40642767), (3534, 40481760), (3553, 40265280), (3608, 39651480), (3630, 39411168), (3648, 39216705), (3690, 38770336), (3720, 38457672), (3740, 38252016), (3751, 38139840), (3762, 38028320), (3813, 37519680), (3872, 36947970), (3876, 36909840), (3895, 36729792), (3936, 36347190), (3960, 36126904), (4059, 35245760), (4080, 35064348), (4092, 34961520), (4114, 34774560), (4180, 34225488), (4182, 34209120), (4216, 33933240), (4356, 32842640), (4464, 32048060), (4488, 31876680), (4510, 31721184), (4560, 31373364), (4598, 31114080), (4674, 30608160), (4712, 30361320), (4743, 30162880), (4840, 29558376), (4845, 29527872), (4896, 29220290), (4920, 29077752), (4960, 28843254), (4961, 28837440), (5016, 28521240), (5084, 28139760), (5115, 27969216), (5168, 27682380), (5270, 27146592), (5280, 27095178), (5301, 26987840), (5412, 26434320), (5440, 26298261), (5445, 26274112), (5456, 26221140), (5472, 26144470), (5576, 25656840), (5580, 25638448), (5610, 25501344), (5797, 24678720), (5808, 24631980), (5814, 24606560), (5890, 24289056), (5904, 24231460), (5952, 24036045), (5984, 23907510), (6080, 23530023), (6120, 23376232), (6138, 23307680), (6171, 23183040), (6232, 22956120), (6270, 22816992), (6273, 22806080), (6324, 22622160), (6336, 22579315), (6355, 22511808), (6460, 22145904), (6479, 22080960), (6560, 21808314), (6688, 21390930), (6732, 21251120), (6765, 21147456), (6820, 20976912), (6840, 20915576), (6897, 20742720), (6970, 20525472), (7011, 20405440), (7068, 20240880), (7106, 20132640), (7216, 19825740), (7260, 19705584), (7380, 19385168), (7440, 19228836), (7480, 19126008), (7502, 19069920), (7524, 19014160), (7626, 18759840), (7667, 18659520), (7744, 18473985), (7752, 18454920), (7790, 18364896), (7872, 18173595), (7905, 18097728), (7920, 18063452), (8118, 17622880), (8160, 17532174), (8184, 17480760), (8228, 17387280), (8360, 17112744), (8364, 17104560), (8415, 17000896), (8432, 16966620), (8569, 16695360), (8712, 16421320), (8835, 16192704), (8928, 16024030), (8976, 15938340), (9020, 15860592), (9120, 15686682), (9196, 15557040), (9348, 15304080), (9405, 15211328), (9424, 15180660), (9486, 15081440), (9680, 14779188), (9690, 14763936), (9792, 14610145), (9840, 14538876), (9920, 14421627), (9922, 14418720), (10013, 14287680), (10032, 14260620), (10168, 14069880), (10230, 13984608), (10285, 13909824), (10336, 13841190), (10455, 13683648), (10540, 13573296), (10560, 13547589), (10602, 13493920), (10659, 13421760), (10824, 13217160), (10890, 13137056), (10912, 13110570), (10944, 13072235), (11152, 12828420), (11160, 12819224), (11220, 12750672), (11253, 12713280), (11439, 12506560), (11495, 12445632), (11594, 12339360), (11616, 12315990), (11628, 12303280), (11685, 12243264), (11780, 12144528), (11808, 12115730), (11968, 11953755), (12240, 11688116), (12276, 11653840), (12342, 11591520), (12464, 11478060), (12540, 11408496), (12546, 11403040), (12648, 11311080), (12710, 11255904), (12920, 11072952), (12958, 11040480), (13120, 10904157), (13243, 10802880), (13376, 10695465), (13464, 10625560), (13530, 10573728), (13640, 10488456), (13680, 10457788), (13794, 10371360), (13940, 10262736), (13981, 10232640), (14022, 10202720), (14136, 10120440), (14212, 10066320), (14432, 9912870), (14520, 9852792), (14535, 9842624), (14760, 9692584), (14880, 9614418), (14883, 9612480), (14960, 9563004), (15004, 9534960), (15048, 9507080), (15252, 9379920), (15334, 9329760), (15345, 9323072), (15504, 9227460), (15580, 9182448), (15810, 9048864), (15840, 9031726), (16236, 8811440), (16320, 8766087), (16368, 8740380), (16456, 8693640), (16720, 8556372), (16728, 8552280), (16830, 8500448), (16864, 8483310), (17138, 8347680), (17391, 8226240), (17424, 8210660), (17670, 8096352), (17765, 8053056), (17856, 8012015), (17952, 7969170), (18040, 7930296), (18240, 7843341), (18392, 7778520), (18513, 7727680), (18696, 7652040), (18755, 7627968), (18810, 7605664), (18848, 7590330), (18972, 7540720), (19065, 7503936), (19360, 7389594), (19380, 7381968), (19437, 7360320), (19680, 7269438), (19844, 7209360), (20026, 7143840), (20064, 7130310), (20295, 7049152), (20336, 7034940), (20460, 6992304), (20570, 6954912), (20672, 6920595), (20691, 6914240), (20910, 6841824), (21080, 6786648), (21204, 6746960), (21318, 6710880), (21607, 6621120), (21648, 6608580), (21780, 6568528), (21824, 6555285), (22304, 6414210), (22320, 6409612), (22440, 6375336), (22506, 6356640), (22878, 6253280), (22990, 6222816), (23001, 6219840), (23188, 6169680), (23232, 6157995), (23256, 6151640), (23370, 6121632), (23560, 6072264), (23616, 6057865), (23715, 6032576), (24149, 5924160), (24480, 5844058), (24552, 5826920), (24684, 5795760), (24805, 5767488), (24928, 5739030), (25080, 5704248), (25092, 5701520), (25296, 5655540), (25420, 5627952), (25707, 5565120), (25840, 5536476), (25916, 5520240), (26486, 5401440), (26505, 5397568), (26928, 5312780), (27060, 5286864), (27280, 5244228), (27360, 5228894), (27588, 5185680), (27880, 5131368), (27962, 5116320), (28044, 5101360), (28272, 5060220), (28424, 5033160), (28864, 4956435), (28985, 4935744), (29040, 4926396), (29070, 4921312), (29520, 4846292), (29760, 4807209), (29766, 4806240), (29920, 4781502), (30008, 4767480), (30039, 4762560), (30096, 4753540), (30504, 4689960), (30668, 4664880), (30690, 4661536), (30855, 4636608), (31008, 4613730), (31160, 4591224), (31365, 4561216), (31620, 4524432), (31680, 4515863), (31977, 4473920), (32395, 4416192), (32472, 4405720), (32736, 4370190), (32912, 4346820), (33440, 4278186), (33456, 4276140), (33660, 4250224), (33728, 4241655), (33759, 4237760), (34276, 4173840), (34485, 4148544), (34782, 4113120), (34848, 4105330), (35055, 4081088), (35340, 4048176), (35530, 4026528), (35904, 3984585), (36080, 3965148), (36784, 3889260), (37026, 3863840), (37392, 3826020), (37510, 3813984), (37620, 3802832), (37696, 3795165), (37944, 3770360), (38130, 3751968), (38335, 3731904), (38720, 3694797), (38760, 3690984), (38874, 3680160), (39083, 3660480), (39360, 3634719), (39688, 3604680), (39729, 3600960), (40052, 3571920), (40128, 3565155), (40590, 3524576), (40672, 3517470), (40920, 3496152), (41140, 3477456), (41382, 3457120), (41820, 3420912), (41943, 3410880), (42160, 3393324), (42408, 3373480), (42636, 3355440), (42845, 3339072), (43214, 3310560), (43296, 3304290), (43560, 3284264), (44608, 3207105), (44640, 3204806), (44649, 3204160), (44880, 3187668), (45012, 3178320), (45756, 3126640), (45980, 3111408), (46002, 3109920), (46376, 3084840), (46512, 3075820), (46740, 3060816), (47120, 3036132), (47430, 3016288), (48298, 2962080), (48960, 2922029), (49104, 2913460), (49368, 2897880), (49610, 2883744), (49856, 2869515), (50065, 2857536), (50160, 2852124), (50184, 2850760), (50592, 2827770), (50840, 2813976), (51414, 2782560), (51680, 2768238), (51832, 2760120), (52173, 2742080), (52972, 2700720), (53010, 2698784), (53295, 2684352), (53856, 2656390), (54120, 2643432), (54560, 2622114), (54720, 2614447), (55176, 2592840), (55760, 2565684), (55924, 2558160), (56088, 2550680), (56265, 2542656), (56544, 2530110), (56848, 2516580), (57195, 2501312), (57970, 2467872), (58080, 2463198), (58140, 2460656), (58311, 2453440), (59040, 2423146), (59532, 2403120), (59840, 2390751), (60016, 2383740), (60078, 2381280), (60192, 2376770), (61008, 2344980), (61336, 2332440), (61380, 2330768), (61710, 2318304), (62016, 2306865), (62320, 2295612), (62730, 2280608), (63240, 2262216), (63767, 2243520), (63954, 2236960), (64790, 2208096), (64821, 2207040), (64944, 2202860), (65472, 2185095), (65824, 2173410), (66215, 2160576), (66880, 2139093), (66912, 2138070), (67320, 2125112), (67518, 2118880), (68552, 2086920), (68970, 2074272), (69003, 2073280), (69564, 2056560), (69696, 2052665), (69905, 2046528), (70110, 2040544), (70680, 2024088), (71060, 2013264), (71269, 2007360), (72160, 1982574), (72447, 1974720), (73568, 1944630), (74052, 1931920), (74415, 1922496), (74784, 1913010), (75020, 1906992), (75240, 1901416), (75888, 1885180), (76260, 1875984), (76670, 1865952), (77121, 1855040), (77520, 1845492), (77748, 1840080), (78166, 1830240), (79376, 1802340), (79458, 1800480), (80104, 1785960), (81180, 1762288), (81344, 1758735), (81840, 1748076), (82280, 1738728), (82764, 1728560), (83640, 1710456), (83886, 1705440), (84320, 1696662), (84337, 1696320), (84816, 1686740), (85272, 1677720), (85690, 1669536), (86428, 1655280), (86592, 1652145), (86955, 1645248), (87120, 1642132), (89280, 1602403), (89298, 1602080), (89760, 1593834), (90024, 1589160), (90117, 1587520), (91512, 1563320), (91960, 1555704), (92004, 1554960), (92565, 1545536), (92752, 1542420), (93024, 1537910), (93480, 1530408), (94240, 1518066), (94259, 1517760), (94860, 1508144), (96596, 1481040), (97185, 1472064), (98208, 1456730), (98736, 1448940), (99220, 1441872), (100130, 1428768), (100320, 1426062), (100368, 1425380), (101184, 1413885), (101680, 1406988), (102828, 1391280), (103360, 1384119), (103455, 1382848), (103664, 1380060), (104346, 1371040), (105944, 1350360), (106020, 1349392), (106590, 1342176), (107712, 1328195), (108035, 1324224), (108240, 1321716), (109120, 1311057), (110143, 1298880), (110352, 1296420), (111520, 1282842), (111848, 1279080), (112176, 1275340), (112530, 1271328), (113088, 1265055), (113696, 1258290), (114390, 1250656), (115005, 1243968), (115940, 1233936), (116160, 1231599), (116280, 1230328), (116622, 1226720), (117249, 1220160), (118080, 1211573), (119064, 1201560), (119187, 1200320), (120032, 1191870), (120156, 1190640), (120384, 1188385), (120745, 1184832), (122016, 1172490), (122672, 1166220), (122760, 1165384), (123420, 1159152), (124640, 1147806), (125460, 1140304), (125829, 1136960), (126480, 1131108), (127534, 1121760), (127908, 1118480), (128535, 1113024), (129580, 1104048), (129642, 1103520), (129888, 1101430), (131648, 1086705), (132430, 1080288), (133824, 1069035), (134640, 1062556), (135036, 1059440), (137104, 1043460), (137940, 1037136), (138006, 1036640), (139128, 1028280), (139810, 1023264), (140220, 1020272), (141360, 1012044), (142120, 1006632), (142538, 1003680), (144320, 991287), (144894, 987360), (145673, 982080), (147136, 972315), (148104, 965960), (148830, 961248), (149568, 956505), (150040, 953496), (150195, 952512), (150480, 950708), (151776, 942590), (152520, 937992), (153340, 932976), (153791, 930240), (154242, 927520), (155040, 922746), (155496, 920040), (156332, 915120), (158752, 901170), (158916, 900240), (159885, 894784), (160208, 892980), (162360, 881144), (163680, 874038), (164560, 869364), (165528, 864280), (167280, 855228), (167772, 852720), (168640, 848331), (168674, 848160), (168795, 847552), (169632, 843370), (170544, 838860), (171380, 834768), (172856, 827640), (173910, 822624), (174240, 821066), (178596, 801040), (179520, 796917), (180048, 794580), (180234, 793760), (183024, 781660), (183920, 777852), (184008, 777480), (185130, 772768), (185504, 771210), (186048, 768955), (186960, 765204), (188480, 759033), (188518, 758880), (189720, 754072), (191301, 747840), (193192, 740520), (194370, 736032), (194463, 735680), (195415, 732096), (196416, 728365), (197472, 724470), (198440, 720936), (198645, 720192), (200260, 714384), (200640, 713031), (200736, 712690), (203360, 703494), (205656, 695640), (206910, 691424), (207328, 690030), (208692, 685520), (209715, 682176), (211888, 675180), (212040, 674696), (213180, 671088), (213807, 669120), (216070, 662112), (216480, 660858), (217341, 658240), (220286, 649440), (220704, 648210), (223040, 641421), (223245, 640832), (223696, 639540), (224352, 637670), (225060, 635664), (227392, 629145), (228780, 625328), (230010, 621984), (231880, 616968), (232560, 615164), (233244, 613360), (234498, 610080), (237677, 601920), (238128, 600780), (238374, 600160), (240064, 595935), (240312, 595320), (241490, 592416), (244032, 586245), (245344, 583110), (245520, 582692), (246840, 579576), (249280, 573903), (250920, 570152), (251658, 568480), (252960, 565554), (253011, 565440), (255068, 560880), (255816, 559240), (257070, 556512), (259160, 552024), (259284, 551760), (259776, 550715), (260865, 548416), (264860, 540144), (265639, 538560), (269280, 531278), (270072, 529720), (274208, 521730), (275880, 518568), (276012, 518320), (278256, 514140), (279620, 511632), (280440, 510136), (282720, 506022), (282777, 505920), (284240, 503316), (285076, 501840), (289788, 493680), (291346, 491040), (291555, 490688), (296208, 482980), (297660, 480624), (300080, 476748), (300390, 476256), (300960, 475354), (303552, 471295), (305040, 468996), (306680, 466488), (307582, 465120), (308484, 463760), (310080, 461373), (310992, 460020), (312664, 457560), (317504, 450585), (317832, 450120), (318835, 448704), (319770, 447392), (320416, 446490), (324105, 441408), (324720, 440572), (327360, 437019), (329120, 434682), (330429, 432960), (331056, 432140), (334560, 427614), (335544, 426360), (337348, 424080), (337590, 423776), (339264, 421685), (341088, 419430), (342760, 417384), (345015, 414656), (345712, 413820), (347820, 411312), (348480, 410533), (351747, 406720), (356345, 401472), (357192, 400520), (360096, 397290), (360468, 396880), (362235, 394944), (366048, 390830), (367840, 388926), (368016, 388740), (370260, 386384), (371008, 385605), (373920, 382602), (377036, 379440)]