520348308480

素因数分解:

$2^{10}\times 3^2\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{29}}^1\times {\mathrm{389}}^1$

素因数の和:480

約数の個数: 2112

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 18, 20, 21, 22, 24, 26, 28, 29, 30, 32, 33, 35, 36, 39, 40, 42, 44, 45, 48, 52, 55, 56, 58, 60, 63, 64, 65, 66, 70, 72, 77, 78, 80, 84, 87, 88, 90, 91, 96, 99, 104, 105, 110, 112, 116, 117, 120, 126, 128, 130, 132, 140, 143, 144, 145, 154, 156, 160, 165, 168, 174, 176, 180, 182, 192, 195, 198, 203, 208, 210, 220, 224, 231, 232, 234, 240, 252, 256, 260, 261, 264, 273, 280, 286, 288, 290, 308, 312, 315, 319, 320, 330, 336, 348, 352, 360, 364, 377, 384, 385, 389, 390, 396, 406, 416, 420, 429, 435, 440, 448, 455, 462, 464, 468, 480, 495, 504, 512, 520, 522, 528, 546, 560, 572, 576, 580, 585, 609, 616, 624, 630, 638, 640, 660, 672, 693, 696, 704, 715, 720, 728, 754, 768, 770, 778, 780, 792, 812, 819, 832, 840, 858, 870, 880, 896, 910, 924, 928, 936, 957, 960, 990, 1001, 1008, 1015, 1024, 1040, 1044, 1056, 1092, 1120, 1131, 1144, 1152, 1155, 1160, 1167, 1170, 1218, 1232, 1248, 1260, 1276, 1280, 1287, 1305, 1320, 1344, 1365, 1386, 1392, 1408, 1430, 1440, 1456, 1508, 1536, 1540, 1556, 1560, 1584, 1595, 1624, 1638, 1664, 1680, 1716, 1740, 1760, 1792, 1820, 1827, 1848, 1856, 1872, 1885, 1914, 1920, 1945, 1980, 2002, 2016, 2030, 2080, 2088, 2112, 2145, 2184, 2233, 2240, 2262, 2288, 2304, 2310, 2320, 2334, 2340, 2436, 2464, 2496, 2520, 2552, 2560, 2574, 2610, 2639, 2640, 2688, 2723, 2730, 2772, 2784, 2816, 2860, 2871, 2880, 2912, 3003, 3016, 3045, 3072, 3080, 3112, 3120, 3168, 3190, 3248, 3276, 3328, 3360, 3393, 3432, 3465, 3480, 3501, 3520, 3584, 3640, 3654, 3696, 3712, 3744, 3770, 3828, 3840, 3890, 3960, 4004, 4032, 4060, 4095, 4147, 4160, 4176, 4224, 4279, 4290, 4368, 4466, 4480, 4524, 4576, 4608, 4620, 4640, 4668, 4680, 4785, 4872, 4928, 4992, 5005, 5040, 5057, 5104, 5120, 5148, 5220, 5278, 5280, 5376, 5446, 5460, 5544, 5568, 5632, 5655, 5720, 5742, 5760, 5824, 5835, 6006, 6032, 6090, 6160, 6224, 6240, 6336, 6380, 6435, 6496, 6552, 6656, 6699, 6720, 6786, 6864, 6930, 6960, 7002, 7040, 7168, 7280, 7308, 7392, 7424, 7488, 7540, 7656, 7680, 7780, 7917, 7920, 8008, 8064, 8120, 8169, 8190, 8294, 8320, 8352, 8448, 8558, 8580, 8736, 8932, 8960, 9009, 9048, 9135, 9152, 9216, 9240, 9280, 9336, 9360, 9570, 9744, 9856, 9984, 10010, 10080, 10114, 10208, 10296, 10440, 10556, 10560, 10752, 10892, 10920, 11088, 11136, 11165, 11264, 11281, 11310, 11440, 11484, 11520, 11648, 11670, 12012, 12064, 12180, 12320, 12441, 12448, 12480, 12672, 12760, 12837, 12870, 12992, 13104, 13195, 13312, 13398, 13440, 13572, 13615, 13728, 13860, 13920, 14004, 14080, 14355, 14560, 14616, 14784, 14848, 14976, 15015, 15080, 15171, 15312, 15360, 15560, 15834, 15840, 16016, 16128, 16240, 16338, 16380, 16588, 16640, 16704, 16896, 16965, 17116, 17160, 17472, 17505, 17864, 17920, 18018, 18096, 18270, 18304, 18480, 18560, 18672, 18720, 19140, 19488, 19712, 19968, 20020, 20097, 20160, 20228, 20416, 20592, 20735, 20880, 21112, 21120, 21395, 21504, 21784, 21840, 22176, 22272, 22330, 22562, 22620, 22880, 22968, 23040, 23296, 23340, 23751, 24024, 24128, 24360, 24507, 24640, 24882, 24896, 24960, 25285, 25344, 25520, 25674, 25740, 25984, 26208, 26390, 26796, 26880, 27144, 27230, 27456, 27720, 27840, 28008, 28160, 28710, 29029, 29120, 29232, 29568, 29696, 29952, 29953, 30030, 30160, 30342, 30624, 31120, 31668, 31680, 32032, 32256, 32480, 32676, 32760, 33176, 33280, 33408, 33495, 33792, 33843, 33930, 34232, 34320, 34944, 35010, 35399, 35728, 35840, 36036, 36192, 36540, 36608, 36960, 37120, 37323, 37344, 37440, 38280, 38511, 38976, 39424, 39585, 39936, 40040, 40194, 40320, 40456, 40832, 40845, 41184, 41470, 41760, 42224, 42240, 42790, 43568, 43680, 44352, 44544, 44660, 45045, 45124, 45240, 45513, 45760, 45936, 46080, 46592, 46680, 47502, 48048, 48256, 48720, 49014, 49280, 49764, 49792, 49920, 50570, 50688, 51040, 51348, 51480, 51968, 52416, 52780, 53592, 53760, 54288, 54460, 54912, 55440, 55627, 55680, 56016, 56320, 56405, 57420, 58058, 58240, 58464, 59136, 59904, 59906, 60060, 60320, 60684, 61248, 62205, 62240, 63336, 63360, 64064, 64185, 64512, 64960, 65352, 65520, 66352, 66560, 66816, 66990, 67686, 67860, 68464, 68640, 69888, 70020, 70798, 71456, 72072, 72384, 73080, 73216, 73920, 74240, 74646, 74688, 74880, 75855, 76560, 77022, 77952, 78848, 78967, 79170, 80080, 80388, 80640, 80912, 81664, 81690, 82368, 82940, 83520, 84448, 84480, 85580, 87087, 87136, 87360, 88704, 89088, 89320, 89859, 90090, 90248, 90480, 91026, 91520, 91872, 93184, 93360, 95004, 96096, 96512, 97440, 98028, 98560, 99528, 99584, 99840, 100485, 101140, 101376, 101529, 102080, 102696, 102960, 103936, 104832, 105560, 106197, 107184, 107520, 108576, 108920, 109824, 110880, 111254, 111360, 112032, 112810, 114840, 116116, 116480, 116928, 118272, 118755, 119808, 119812, 120120, 120640, 121368, 122496, 122535, 124091, 124410, 124480, 126672, 126720, 128128, 128370, 129920, 130704, 131040, 132704, 133632, 133980, 135372, 135720, 136928, 137280, 139776, 140040, 141596, 142912, 144144, 144768, 145145, 146160, 146432, 146653, 147840, 148480, 149292, 149376, 149760, 149765, 151710, 153120, 154044, 155904, 157934, 158340, 160160, 160776, 161280, 161824, 163328, 163380, 164736, 165880, 166881, 167040, 168896, 168960, 169215, 171160, 174174, 174272, 174720, 176995, 177408, 178640, 179718, 180180, 180496, 180960, 182052, 183040, 183744, 186615, 186720, 190008, 192192, 192555, 193024, 194880, 196056, 197120, 199056, 199168, 199680, 200970, 202280, 203058, 204160, 205392, 205920, 207872, 209664, 211120, 212394, 214368, 217152, 217840, 219648, 221760, 222508, 222720, 224064, 225620, 227565, 229680, 232232, 232960, 233856, 236544, 236901, 237510, 239624, 240240, 241280, 242736, 244992, 245070, 248182, 248820, 248960, 253344, 253440, 256256, 256740, 259840, 261261, 261408, 262080, 265408, 267264, 267960, 269577, 270744, 271440, 273856, 274560, 278135, 279552, 280080, 283192, 285824, 288288, 289536, 290290, 292320, 293306, 295680, 298584, 298752, 299520, 299530, 303420, 306240, 308088, 311808, 315868, 316680, 318591, 320320, 321552, 322560, 323648, 326656, 326760, 329472, 331760, 333762, 334080, 337792, 338430, 342320, 348348, 348544, 349440, 353990, 354816, 357280, 359436, 360360, 360992, 361920, 364104, 366080, 367488, 372273, 373230, 373440, 380016, 384384, 385110, 386048, 389389, 389760, 392112, 394240, 394835, 398112, 398336, 401940, 404560, 406116, 408320, 410784, 411840, 419328, 422240, 424788, 428736, 434304, 435435, 435680, 439296, 439959, 443520, 445016, 445440, 448128, 449295, 451240, 455130, 459360, 464464, 465920, 467712, 473802, 475020, 479248, 480480, 482560, 485472, 489984, 490140, 496364, 497640, 497920, 500643, 506688, 506880, 507645, 512512, 513480, 519680, 522522, 522816, 524160, 530816, 530985, 535920, 539154, 541488, 542880, 547712, 549120, 556270, 560160, 566384, 571648, 576576, 579072, 580580, 584640, 586612, 591360, 597168, 597504, 599040, 599060, 606840, 612480, 616176, 620455, 623616, 631736, 633360, 637182, 640640, 643104, 647296, 653520, 658944, 663520, 667524, 668160, 675584, 676860, 684640, 696696, 697088, 698880, 707980, 709632, 710703, 714560, 718872, 720720, 721984, 723840, 728208, 732160, 733265, 734976, 744546, 746460, 746880, 760032, 768768, 770220, 778778, 779520, 784224, 789670, 796224, 803880, 809120, 812232, 816640, 821568, 823680, 834405, 838656, 844480, 849576, 857472, 868608, 868637, 870870, 871360, 879918, 887040, 890032, 896256, 898590, 902480, 910260, 918720, 928928, 935424, 947604, 950040, 958496, 960960, 965120, 970944, 979968, 980280, 992728, 995280, 995840, 1001286, 1013376, 1015290, 1025024, 1026571, 1026960, 1039360, 1045044, 1045632, 1048320, 1061632, 1061970, 1071840, 1078308, 1082976, 1085760, 1095424, 1098240, 1112540, 1116819, 1120320, 1132768, 1143296, 1153152, 1158144, 1161160, 1168167, 1169280, 1173224, 1182720, 1184505, 1194336, 1195008, 1198120, 1213680, 1224960, 1232352, 1240910, 1263472, 1266720, 1274364, 1281280, 1286208, 1294592, 1306305, 1307040, 1317888, 1319877, 1327040, 1335048, 1336320, 1347885, 1351168, 1353720, 1369280, 1393392, 1394176, 1397760, 1415960, 1421406, 1429120, 1437744, 1441440, 1443968, 1447680, 1456416, 1466530, 1469952, 1489092, 1492920, 1493760, 1520064, 1537536, 1540440, 1557556, 1559040, 1568448, 1579340, 1592448, 1592955, 1607760, 1613183, 1618240, 1624464, 1633280, 1643136, 1647360, 1668810, 1688960, 1699152, 1714944, 1737216, 1737274, 1741740, 1742720, 1759836, 1774080, 1780064, 1792512, 1797180, 1804960, 1820520, 1837440, 1857856, 1861365, 1870848, 1895208, 1900080, 1916992, 1921920, 1930240, 1941888, 1946945, 1960560, 1985456, 1990560, 1991680, 2002572, 2026752, 2030580, 2053142, 2053920, 2090088, 2091264, 2096640, 2123264, 2123940, 2143680, 2156616, 2165952, 2171520, 2190848, 2196480, 2199795, 2225080, 2233638, 2240640, 2265536, 2286592, 2306304, 2322320, 2336334, 2338560, 2346448, 2369010, 2388672, 2396240, 2427360, 2449920, 2464704, 2481820, 2503215, 2526944, 2533440, 2548728, 2562560, 2572416, 2589184, 2605911, 2612610, 2614080, 2639754, 2654080, 2670096, 2695770, 2702336, 2707440, 2738560, 2786784, 2788352, 2831920, 2842812, 2858240, 2875488, 2882880, 2887936, 2895360, 2912832, 2933060, 2939904, 2978184, 2985840, 2987520, 3040128, 3075072, 3079713, 3080880, 3115112, 3118080, 3136896, 3158680, 3184896, 3185910, 3215520, 3226366, 3236480, 3248928, 3286272, 3294720, 3337620, 3377920, 3398304, 3429888, 3474432, 3474548, 3483480, 3485440, 3504501, 3519672, 3548160, 3553515, 3560128, 3585024, 3594360, 3609920, 3641040, 3674880, 3715712, 3722730, 3790416, 3800160, 3833984, 3843840, 3883776, 3893890, 3921120, 3970912, 3981120, 4005144, 4053504, 4061160, 4106284, 4107840, 4180176, 4182528, 4193280, 4246528, 4247880, 4287360, 4313232, 4331904, 4343040, 4343185, 4381696, 4399590, 4450160, 4467276, 4481280, 4531072, 4612608, 4644640, 4672668, 4677120, 4692896, 4738020, 4777344, 4792480, 4839549, 4854720, 4899840, 4929408, 4963640, 5006430, 5053888, 5066880, 5097456, 5125120, 5132855, 5144832, 5178368, 5211822, 5225220, 5228160, 5279508, 5308160, 5340192, 5391540, 5414880, 5477120, 5573568, 5584095, 5663840, 5685624, 5716480, 5750976, 5765760, 5775872, 5790720, 5825664, 5840835, 5866120, 5956368, 5971680, 5975040, 6080256, 6159426, 6161760, 6230224, 6273792, 6317360, 6369792, 6371820, 6431040, 6452732, 6472960, 6497856, 6572544, 6589440, 6599385, 6675240, 6755840, 6796608, 6859776, 6949096, 6966960, 6970880, 7009002, 7039344, 7107030, 7120256, 7188720, 7219840, 7282080, 7349760, 7431424, 7445460, 7580832, 7600320, 7667968, 7687680, 7767552, 7787780, 7817733, 7842240, 7941824, 7962240, 8010288, 8065915, 8107008, 8122320, 8212568, 8215680, 8360352, 8365056, 8495760, 8574720, 8626464, 8663808, 8686080, 8686370, 8799180, 8900320, 8934552, 8962560, 9062144, 9225216, 9239139, 9289280, 9345336, 9354240, 9385792, 9476040, 9554688, 9584960, 9679098, 9709440, 9858816, 9927280, 10012860, 10107776, 10133760, 10194912, 10265710, 10289664, 10423644, 10450440, 10456320, 10559016, 10616320, 10680384, 10783080, 10829760, 10954240, 11147136, 11168190, 11292281, 11327680, 11371248, 11432960, 11501952, 11531520, 11551744, 11651328, 11681670, 11732240, 11912736, 11943360, 12160512, 12318852, 12323520, 12460448, 12547584, 12634720, 12739584, 12743640, 12862080, 12905464, 12945920, 12995712, 13029555, 13145088, 13198770, 13350480, 13511680, 13593216, 13898192, 13933920, 13941760, 14018004, 14078688, 14214060, 14240512, 14377440, 14439680, 14518647, 14564160, 14699520, 14862848, 14890920, 15161664, 15200640, 15335936, 15375360, 15398565, 15535104, 15575560, 15635466, 15684480, 15883648, 15924480, 16020576, 16131830, 16244640, 16425136, 16431360, 16720704, 16991520, 17149440, 17252928, 17327616, 17372160, 17372740, 17522505, 17598360, 17800640, 17869104, 17925120, 18124288, 18478278, 18578560, 18690672, 18771584, 18952080, 19109376, 19169920, 19358196, 19418880, 19717632, 19854560, 20025720, 20215552, 20267520, 20389824, 20531420, 20579328, 20847288, 20900880, 20912640, 21118032, 21232640, 21360768, 21566160, 21659520, 21908480, 22294272, 22336380, 22584562, 22655360, 22742496, 23003904, 23063040, 23302656, 23363340, 23464480, 23825472, 23886720, 24197745, 24321024, 24637704, 24647040, 24920896, 25095168, 25269440, 25487280, 25724160, 25810928, 25891840, 25991424, 26059110, 26397540, 26700960, 27186432, 27796384, 27867840, 28036008, 28157376, 28428120, 28481024, 28754880, 28879360, 29037294, 29128320, 29725696, 29781840, 30323328, 30401280, 30671872, 30797130, 31151120, 31270932, 31368960, 31767296, 31848960, 32041152, 32263660, 32489280, 32850272, 32862720, 33441408, 33876843, 33983040, 34298880, 34505856, 34655232, 34745480, 35045010, 35196720, 35601280, 35738208, 36248576, 36956556, 37157120, 37381344, 37543168, 37904160, 38218752, 38339840, 38716392, 38837760, 39088665, 39435264, 39709120, 40051440, 40431104, 40535040, 40779648, 41062840, 41694576, 41801760, 41825280, 42236064, 42721536, 43132320, 43319040, 44588544, 44672760, 45169124, 45310720, 45484992, 46007808, 46126080, 46195695, 46605312, 46726680, 46928960, 47650944, 47773440, 48395490, 49275408, 49294080, 49841792, 50538880, 50974560, 51448320, 51621856, 51982848, 52118220, 52795080, 53401920, 54372864, 55592768, 55735680, 56072016, 56314752, 56461405, 56856240, 56962048, 57509760, 57758720, 58074588, 58256640, 59563680, 60646656, 60802560, 61594260, 62302240, 62541864, 62737920, 63534592, 63697920, 64082304, 64527320, 64978560, 65700544, 65725440, 66882816, 67753686, 67966080, 69011712, 69490960, 70090020, 70393440, 71202560, 71476416, 72593235, 73913112, 74314240, 74762688, 75086336, 75808320, 76679680, 77432784, 77675520, 78177330, 79418240, 80102880, 80862208, 81559296, 82125680, 83389152, 83603520, 84472128, 85443072, 86264640, 86638080, 89177088, 89345520, 90338248, 90621440, 90969984, 92015616, 92391390, 93453360, 93857920, 95301888, 95546880, 96790980, 98550816, 98588160, 99683584, 101077760, 101630529, 101949120, 102896640, 103243712, 103965696, 104236440, 105590160, 106803840, 108745728, 111185536, 111471360, 112144032, 112629504, 112922810, 113712480, 115019520, 116149176, 116513280, 119127360, 121293312, 121605120, 123188520, 124604480, 125083728, 125475840, 127069184, 128164608, 129054640, 129957120, 131401088, 133765632, 135507372, 135932160, 138023424, 138981920, 140180040, 140786880, 142405120, 142952832, 145186470, 147826224, 148628480, 149525376, 150172672, 151616640, 153359360, 154865568, 156354660, 158836480, 160205760, 163118592, 164251360, 166778304, 167207040, 168944256, 169384215, 170886144, 172529280, 173276160, 178691040, 180676496, 181242880, 181939968, 184782780, 186906720, 187715840, 190603776, 191093760, 193581960, 197101632, 197176320, 199367168, 202155520, 203261058, 203898240, 206487424, 208472880, 211180320, 213607680, 222371072, 222942720, 224288064, 225259008, 225845620, 227424960, 230039040, 232298352, 233026560, 238254720, 242586624, 246377040, 249208960, 250167456, 256329216, 258109280, 259914240, 262802176, 267531264, 271014744, 271864320, 276046848, 277963840, 280360080, 281573760, 284810240, 285905664, 290372940, 295652448, 299050752, 303233280, 309731136, 312709320, 317672960, 320411520, 326237184, 328502720, 333556608, 334414080, 337888512, 338768430, 345058560, 357382080, 361352992, 363879936, 369565560, 373813440, 375431680, 381207552, 387163920, 394203264, 398734336, 404311040, 406522116, 407796480, 412974848, 416945760, 422360640, 427215360, 444742144, 445885440, 448576128, 450518016, 451691240, 454849920, 460078080, 464596704, 476509440, 492754080, 498417920, 500334912, 508152645, 512658432, 516218560, 519828480, 525604352, 542029488, 543728640, 555927680, 560720160, 563147520, 571811328, 580745880, 591304896, 598101504, 606466560, 619462272, 625418640, 635345920, 640823040, 657005440, 667113216, 668828160, 675777024, 677536860, 690117120, 714764160, 722705984, 727759872, 739131120, 747626880, 750863360, 774327840, 788406528, 813044232, 815592960, 825949696, 833891520, 844721280, 854430720, 889484288, 897152256, 903382480, 909699840, 929193408, 953018880, 985508160, 996835840, 1000669824, 1016305290, 1032437120, 1051208704, 1084058976, 1111855360, 1121440320, 1126295040, 1143622656, 1161491760, 1182609792, 1196203008, 1212933120, 1238924544, 1250837280, 1281646080, 1314010880, 1334226432, 1337656320, 1351554048, 1355073720, 1380234240, 1429528320, 1445411968, 1478262240, 1495253760, 1548655680, 1576813056, 1626088464, 1631185920, 1651899392, 1667783040, 1689442560, 1794304512, 1806764960, 1819399680, 1858386816, 1906037760, 1971016320, 1993671680, 2001339648, 2032610580, 2064874240, 2168117952, 2223710720, 2242880640, 2252590080, 2322983520, 2365219584, 2477849088, 2501674560, 2563292160, 2628021760, 2668452864, 2710147440, 2859056640, 2890823936, 2956524480, 2990507520, 3097311360, 3153626112, 3252176928, 3335566080, 3378885120, 3588609024, 3613529920, 3638799360, 3716773632, 3942032640, 4002679296, 4065221160, 4129748480, 4336235904, 4447421440, 4485761280, 4645967040, 4730439168, 4955698176, 5003349120, 5256043520, 5420294880, 5718113280, 5781647872, 5913048960, 5981015040, 6194622720, 6504353856, 6671132160, 6757770240, 7227059840, 7433547264, 7884065280, 8005358592, 8130442320, 8259496960, 8672471808, 8971522560, 9291934080, 9460878336, 10006698240, 10840589760, 11563295744, 11826097920, 12389245440, 13008707712, 13342264320, 14454119680, 14867094528, 15768130560, 16260884640, 17344943616, 17943045120, 18583868160, 20013396480, 21681179520, 23652195840, 24778490880, 26017415424, 28908239360, 32521769280, 34689887232, 37167736320, 40026792960, 43362359040, 47304391680, 52034830848, 57816478720, 65043538560, 74335472640, 86724718080, 104069661696, 130087077120, 173449436160, 260174154240, 520348308480]

約数ペア:

[(1, 520348308480), (2, 260174154240), (3, 173449436160), (4, 130087077120), (5, 104069661696), (6, 86724718080), (7, 74335472640), (8, 65043538560), (9, 57816478720), (10, 52034830848), (11, 47304391680), (12, 43362359040), (13, 40026792960), (14, 37167736320), (15, 34689887232), (16, 32521769280), (18, 28908239360), (20, 26017415424), (21, 24778490880), (22, 23652195840), (24, 21681179520), (26, 20013396480), (28, 18583868160), (29, 17943045120), (30, 17344943616), (32, 16260884640), (33, 15768130560), (35, 14867094528), (36, 14454119680), (39, 13342264320), (40, 13008707712), (42, 12389245440), (44, 11826097920), (45, 11563295744), (48, 10840589760), (52, 10006698240), (55, 9460878336), (56, 9291934080), (58, 8971522560), (60, 8672471808), (63, 8259496960), (64, 8130442320), (65, 8005358592), (66, 7884065280), (70, 7433547264), (72, 7227059840), (77, 6757770240), (78, 6671132160), (80, 6504353856), (84, 6194622720), (87, 5981015040), (88, 5913048960), (90, 5781647872), (91, 5718113280), (96, 5420294880), (99, 5256043520), (104, 5003349120), (105, 4955698176), (110, 4730439168), (112, 4645967040), (116, 4485761280), (117, 4447421440), (120, 4336235904), (126, 4129748480), (128, 4065221160), (130, 4002679296), (132, 3942032640), (140, 3716773632), (143, 3638799360), (144, 3613529920), (145, 3588609024), (154, 3378885120), (156, 3335566080), (160, 3252176928), (165, 3153626112), (168, 3097311360), (174, 2990507520), (176, 2956524480), (180, 2890823936), (182, 2859056640), (192, 2710147440), (195, 2668452864), (198, 2628021760), (203, 2563292160), (208, 2501674560), (210, 2477849088), (220, 2365219584), (224, 2322983520), (231, 2252590080), (232, 2242880640), (234, 2223710720), (240, 2168117952), (252, 2064874240), (256, 2032610580), (260, 2001339648), (261, 1993671680), (264, 1971016320), (273, 1906037760), (280, 1858386816), (286, 1819399680), (288, 1806764960), (290, 1794304512), (308, 1689442560), (312, 1667783040), (315, 1651899392), (319, 1631185920), (320, 1626088464), (330, 1576813056), (336, 1548655680), (348, 1495253760), (352, 1478262240), (360, 1445411968), (364, 1429528320), (377, 1380234240), (384, 1355073720), (385, 1351554048), (389, 1337656320), (390, 1334226432), (396, 1314010880), (406, 1281646080), (416, 1250837280), (420, 1238924544), (429, 1212933120), (435, 1196203008), (440, 1182609792), (448, 1161491760), (455, 1143622656), (462, 1126295040), (464, 1121440320), (468, 1111855360), (480, 1084058976), (495, 1051208704), (504, 1032437120), (512, 1016305290), (520, 1000669824), (522, 996835840), (528, 985508160), (546, 953018880), (560, 929193408), (572, 909699840), (576, 903382480), (580, 897152256), (585, 889484288), (609, 854430720), (616, 844721280), (624, 833891520), (630, 825949696), (638, 815592960), (640, 813044232), (660, 788406528), (672, 774327840), (693, 750863360), (696, 747626880), (704, 739131120), (715, 727759872), (720, 722705984), (728, 714764160), (754, 690117120), (768, 677536860), (770, 675777024), (778, 668828160), (780, 667113216), (792, 657005440), (812, 640823040), (819, 635345920), (832, 625418640), (840, 619462272), (858, 606466560), (870, 598101504), (880, 591304896), (896, 580745880), (910, 571811328), (924, 563147520), (928, 560720160), (936, 555927680), (957, 543728640), (960, 542029488), (990, 525604352), (1001, 519828480), (1008, 516218560), (1015, 512658432), (1024, 508152645), (1040, 500334912), (1044, 498417920), (1056, 492754080), (1092, 476509440), (1120, 464596704), (1131, 460078080), (1144, 454849920), (1152, 451691240), (1155, 450518016), (1160, 448576128), (1167, 445885440), (1170, 444742144), (1218, 427215360), (1232, 422360640), (1248, 416945760), (1260, 412974848), (1276, 407796480), (1280, 406522116), (1287, 404311040), (1305, 398734336), (1320, 394203264), (1344, 387163920), (1365, 381207552), (1386, 375431680), (1392, 373813440), (1408, 369565560), (1430, 363879936), (1440, 361352992), (1456, 357382080), (1508, 345058560), (1536, 338768430), (1540, 337888512), (1556, 334414080), (1560, 333556608), (1584, 328502720), (1595, 326237184), (1624, 320411520), (1638, 317672960), (1664, 312709320), (1680, 309731136), (1716, 303233280), (1740, 299050752), (1760, 295652448), (1792, 290372940), (1820, 285905664), (1827, 284810240), (1848, 281573760), (1856, 280360080), (1872, 277963840), (1885, 276046848), (1914, 271864320), (1920, 271014744), (1945, 267531264), (1980, 262802176), (2002, 259914240), (2016, 258109280), (2030, 256329216), (2080, 250167456), (2088, 249208960), (2112, 246377040), (2145, 242586624), (2184, 238254720), (2233, 233026560), (2240, 232298352), (2262, 230039040), (2288, 227424960), (2304, 225845620), (2310, 225259008), (2320, 224288064), (2334, 222942720), (2340, 222371072), (2436, 213607680), (2464, 211180320), (2496, 208472880), (2520, 206487424), (2552, 203898240), (2560, 203261058), (2574, 202155520), (2610, 199367168), (2639, 197176320), (2640, 197101632), (2688, 193581960), (2723, 191093760), (2730, 190603776), (2772, 187715840), (2784, 186906720), (2816, 184782780), (2860, 181939968), (2871, 181242880), (2880, 180676496), (2912, 178691040), (3003, 173276160), (3016, 172529280), (3045, 170886144), (3072, 169384215), (3080, 168944256), (3112, 167207040), (3120, 166778304), (3168, 164251360), (3190, 163118592), (3248, 160205760), (3276, 158836480), (3328, 156354660), (3360, 154865568), (3393, 153359360), (3432, 151616640), (3465, 150172672), (3480, 149525376), (3501, 148628480), (3520, 147826224), (3584, 145186470), (3640, 142952832), (3654, 142405120), (3696, 140786880), (3712, 140180040), (3744, 138981920), (3770, 138023424), (3828, 135932160), (3840, 135507372), (3890, 133765632), (3960, 131401088), (4004, 129957120), (4032, 129054640), (4060, 128164608), (4095, 127069184), (4147, 125475840), (4160, 125083728), (4176, 124604480), (4224, 123188520), (4279, 121605120), (4290, 121293312), (4368, 119127360), (4466, 116513280), (4480, 116149176), (4524, 115019520), (4576, 113712480), (4608, 112922810), (4620, 112629504), (4640, 112144032), (4668, 111471360), (4680, 111185536), (4785, 108745728), (4872, 106803840), (4928, 105590160), (4992, 104236440), (5005, 103965696), (5040, 103243712), (5057, 102896640), (5104, 101949120), (5120, 101630529), (5148, 101077760), (5220, 99683584), (5278, 98588160), (5280, 98550816), (5376, 96790980), (5446, 95546880), (5460, 95301888), (5544, 93857920), (5568, 93453360), (5632, 92391390), (5655, 92015616), (5720, 90969984), (5742, 90621440), (5760, 90338248), (5824, 89345520), (5835, 89177088), (6006, 86638080), (6032, 86264640), (6090, 85443072), (6160, 84472128), (6224, 83603520), (6240, 83389152), (6336, 82125680), (6380, 81559296), (6435, 80862208), (6496, 80102880), (6552, 79418240), (6656, 78177330), (6699, 77675520), (6720, 77432784), (6786, 76679680), (6864, 75808320), (6930, 75086336), (6960, 74762688), (7002, 74314240), (7040, 73913112), (7168, 72593235), (7280, 71476416), (7308, 71202560), (7392, 70393440), (7424, 70090020), (7488, 69490960), (7540, 69011712), (7656, 67966080), (7680, 67753686), (7780, 66882816), (7917, 65725440), (7920, 65700544), (8008, 64978560), (8064, 64527320), (8120, 64082304), (8169, 63697920), (8190, 63534592), (8294, 62737920), (8320, 62541864), (8352, 62302240), (8448, 61594260), (8558, 60802560), (8580, 60646656), (8736, 59563680), (8932, 58256640), (8960, 58074588), (9009, 57758720), (9048, 57509760), (9135, 56962048), (9152, 56856240), (9216, 56461405), (9240, 56314752), (9280, 56072016), (9336, 55735680), (9360, 55592768), (9570, 54372864), (9744, 53401920), (9856, 52795080), (9984, 52118220), (10010, 51982848), (10080, 51621856), (10114, 51448320), (10208, 50974560), (10296, 50538880), (10440, 49841792), (10556, 49294080), (10560, 49275408), (10752, 48395490), (10892, 47773440), (10920, 47650944), (11088, 46928960), (11136, 46726680), (11165, 46605312), (11264, 46195695), (11281, 46126080), (11310, 46007808), (11440, 45484992), (11484, 45310720), (11520, 45169124), (11648, 44672760), (11670, 44588544), (12012, 43319040), (12064, 43132320), (12180, 42721536), (12320, 42236064), (12441, 41825280), (12448, 41801760), (12480, 41694576), (12672, 41062840), (12760, 40779648), (12837, 40535040), (12870, 40431104), (12992, 40051440), (13104, 39709120), (13195, 39435264), (13312, 39088665), (13398, 38837760), (13440, 38716392), (13572, 38339840), (13615, 38218752), (13728, 37904160), (13860, 37543168), (13920, 37381344), (14004, 37157120), (14080, 36956556), (14355, 36248576), (14560, 35738208), (14616, 35601280), (14784, 35196720), (14848, 35045010), (14976, 34745480), (15015, 34655232), (15080, 34505856), (15171, 34298880), (15312, 33983040), (15360, 33876843), (15560, 33441408), (15834, 32862720), (15840, 32850272), (16016, 32489280), (16128, 32263660), (16240, 32041152), (16338, 31848960), (16380, 31767296), (16588, 31368960), (16640, 31270932), (16704, 31151120), (16896, 30797130), (16965, 30671872), (17116, 30401280), (17160, 30323328), (17472, 29781840), (17505, 29725696), (17864, 29128320), (17920, 29037294), (18018, 28879360), (18096, 28754880), (18270, 28481024), (18304, 28428120), (18480, 28157376), (18560, 28036008), (18672, 27867840), (18720, 27796384), (19140, 27186432), (19488, 26700960), (19712, 26397540), (19968, 26059110), (20020, 25991424), (20097, 25891840), (20160, 25810928), (20228, 25724160), (20416, 25487280), (20592, 25269440), (20735, 25095168), (20880, 24920896), (21112, 24647040), (21120, 24637704), (21395, 24321024), (21504, 24197745), (21784, 23886720), (21840, 23825472), (22176, 23464480), (22272, 23363340), (22330, 23302656), (22562, 23063040), (22620, 23003904), (22880, 22742496), (22968, 22655360), (23040, 22584562), (23296, 22336380), (23340, 22294272), (23751, 21908480), (24024, 21659520), (24128, 21566160), (24360, 21360768), (24507, 21232640), (24640, 21118032), (24882, 20912640), (24896, 20900880), (24960, 20847288), (25285, 20579328), (25344, 20531420), (25520, 20389824), (25674, 20267520), (25740, 20215552), (25984, 20025720), (26208, 19854560), (26390, 19717632), (26796, 19418880), (26880, 19358196), (27144, 19169920), (27230, 19109376), (27456, 18952080), (27720, 18771584), (27840, 18690672), (28008, 18578560), (28160, 18478278), (28710, 18124288), (29029, 17925120), (29120, 17869104), (29232, 17800640), (29568, 17598360), (29696, 17522505), (29952, 17372740), (29953, 17372160), (30030, 17327616), (30160, 17252928), (30342, 17149440), (30624, 16991520), (31120, 16720704), (31668, 16431360), (31680, 16425136), (32032, 16244640), (32256, 16131830), (32480, 16020576), (32676, 15924480), (32760, 15883648), (33176, 15684480), (33280, 15635466), (33408, 15575560), (33495, 15535104), (33792, 15398565), (33843, 15375360), (33930, 15335936), (34232, 15200640), (34320, 15161664), (34944, 14890920), (35010, 14862848), (35399, 14699520), (35728, 14564160), (35840, 14518647), (36036, 14439680), (36192, 14377440), (36540, 14240512), (36608, 14214060), (36960, 14078688), (37120, 14018004), (37323, 13941760), (37344, 13933920), (37440, 13898192), (38280, 13593216), (38511, 13511680), (38976, 13350480), (39424, 13198770), (39585, 13145088), (39936, 13029555), (40040, 12995712), (40194, 12945920), (40320, 12905464), (40456, 12862080), (40832, 12743640), (40845, 12739584), (41184, 12634720), (41470, 12547584), (41760, 12460448), (42224, 12323520), (42240, 12318852), (42790, 12160512), (43568, 11943360), (43680, 11912736), (44352, 11732240), (44544, 11681670), (44660, 11651328), (45045, 11551744), (45124, 11531520), (45240, 11501952), (45513, 11432960), (45760, 11371248), (45936, 11327680), (46080, 11292281), (46592, 11168190), (46680, 11147136), (47502, 10954240), (48048, 10829760), (48256, 10783080), (48720, 10680384), (49014, 10616320), (49280, 10559016), (49764, 10456320), (49792, 10450440), (49920, 10423644), (50570, 10289664), (50688, 10265710), (51040, 10194912), (51348, 10133760), (51480, 10107776), (51968, 10012860), (52416, 9927280), (52780, 9858816), (53592, 9709440), (53760, 9679098), (54288, 9584960), (54460, 9554688), (54912, 9476040), (55440, 9385792), (55627, 9354240), (55680, 9345336), (56016, 9289280), (56320, 9239139), (56405, 9225216), (57420, 9062144), (58058, 8962560), (58240, 8934552), (58464, 8900320), (59136, 8799180), (59904, 8686370), (59906, 8686080), (60060, 8663808), (60320, 8626464), (60684, 8574720), (61248, 8495760), (62205, 8365056), (62240, 8360352), (63336, 8215680), (63360, 8212568), (64064, 8122320), (64185, 8107008), (64512, 8065915), (64960, 8010288), (65352, 7962240), (65520, 7941824), (66352, 7842240), (66560, 7817733), (66816, 7787780), (66990, 7767552), (67686, 7687680), (67860, 7667968), (68464, 7600320), (68640, 7580832), (69888, 7445460), (70020, 7431424), (70798, 7349760), (71456, 7282080), (72072, 7219840), (72384, 7188720), (73080, 7120256), (73216, 7107030), (73920, 7039344), (74240, 7009002), (74646, 6970880), (74688, 6966960), (74880, 6949096), (75855, 6859776), (76560, 6796608), (77022, 6755840), (77952, 6675240), (78848, 6599385), (78967, 6589440), (79170, 6572544), (80080, 6497856), (80388, 6472960), (80640, 6452732), (80912, 6431040), (81664, 6371820), (81690, 6369792), (82368, 6317360), (82940, 6273792), (83520, 6230224), (84448, 6161760), (84480, 6159426), (85580, 6080256), (87087, 5975040), (87136, 5971680), (87360, 5956368), (88704, 5866120), (89088, 5840835), (89320, 5825664), (89859, 5790720), (90090, 5775872), (90248, 5765760), (90480, 5750976), (91026, 5716480), (91520, 5685624), (91872, 5663840), (93184, 5584095), (93360, 5573568), (95004, 5477120), (96096, 5414880), (96512, 5391540), (97440, 5340192), (98028, 5308160), (98560, 5279508), (99528, 5228160), (99584, 5225220), (99840, 5211822), (100485, 5178368), (101140, 5144832), (101376, 5132855), (101529, 5125120), (102080, 5097456), (102696, 5066880), (102960, 5053888), (103936, 5006430), (104832, 4963640), (105560, 4929408), (106197, 4899840), (107184, 4854720), (107520, 4839549), (108576, 4792480), (108920, 4777344), (109824, 4738020), (110880, 4692896), (111254, 4677120), (111360, 4672668), (112032, 4644640), (112810, 4612608), (114840, 4531072), (116116, 4481280), (116480, 4467276), (116928, 4450160), (118272, 4399590), (118755, 4381696), (119808, 4343185), (119812, 4343040), (120120, 4331904), (120640, 4313232), (121368, 4287360), (122496, 4247880), (122535, 4246528), (124091, 4193280), (124410, 4182528), (124480, 4180176), (126672, 4107840), (126720, 4106284), (128128, 4061160), (128370, 4053504), (129920, 4005144), (130704, 3981120), (131040, 3970912), (132704, 3921120), (133632, 3893890), (133980, 3883776), (135372, 3843840), (135720, 3833984), (136928, 3800160), (137280, 3790416), (139776, 3722730), (140040, 3715712), (141596, 3674880), (142912, 3641040), (144144, 3609920), (144768, 3594360), (145145, 3585024), (146160, 3560128), (146432, 3553515), (146653, 3548160), (147840, 3519672), (148480, 3504501), (149292, 3485440), (149376, 3483480), (149760, 3474548), (149765, 3474432), (151710, 3429888), (153120, 3398304), (154044, 3377920), (155904, 3337620), (157934, 3294720), (158340, 3286272), (160160, 3248928), (160776, 3236480), (161280, 3226366), (161824, 3215520), (163328, 3185910), (163380, 3184896), (164736, 3158680), (165880, 3136896), (166881, 3118080), (167040, 3115112), (168896, 3080880), (168960, 3079713), (169215, 3075072), (171160, 3040128), (174174, 2987520), (174272, 2985840), (174720, 2978184), (176995, 2939904), (177408, 2933060), (178640, 2912832), (179718, 2895360), (180180, 2887936), (180496, 2882880), (180960, 2875488), (182052, 2858240), (183040, 2842812), (183744, 2831920), (186615, 2788352), (186720, 2786784), (190008, 2738560), (192192, 2707440), (192555, 2702336), (193024, 2695770), (194880, 2670096), (196056, 2654080), (197120, 2639754), (199056, 2614080), (199168, 2612610), (199680, 2605911), (200970, 2589184), (202280, 2572416), (203058, 2562560), (204160, 2548728), (205392, 2533440), (205920, 2526944), (207872, 2503215), (209664, 2481820), (211120, 2464704), (212394, 2449920), (214368, 2427360), (217152, 2396240), (217840, 2388672), (219648, 2369010), (221760, 2346448), (222508, 2338560), (222720, 2336334), (224064, 2322320), (225620, 2306304), (227565, 2286592), (229680, 2265536), (232232, 2240640), (232960, 2233638), (233856, 2225080), (236544, 2199795), (236901, 2196480), (237510, 2190848), (239624, 2171520), (240240, 2165952), (241280, 2156616), (242736, 2143680), (244992, 2123940), (245070, 2123264), (248182, 2096640), (248820, 2091264), (248960, 2090088), (253344, 2053920), (253440, 2053142), (256256, 2030580), (256740, 2026752), (259840, 2002572), (261261, 1991680), (261408, 1990560), (262080, 1985456), (265408, 1960560), (267264, 1946945), (267960, 1941888), (269577, 1930240), (270744, 1921920), (271440, 1916992), (273856, 1900080), (274560, 1895208), (278135, 1870848), (279552, 1861365), (280080, 1857856), (283192, 1837440), (285824, 1820520), (288288, 1804960), (289536, 1797180), (290290, 1792512), (292320, 1780064), (293306, 1774080), (295680, 1759836), (298584, 1742720), (298752, 1741740), (299520, 1737274), (299530, 1737216), (303420, 1714944), (306240, 1699152), (308088, 1688960), (311808, 1668810), (315868, 1647360), (316680, 1643136), (318591, 1633280), (320320, 1624464), (321552, 1618240), (322560, 1613183), (323648, 1607760), (326656, 1592955), (326760, 1592448), (329472, 1579340), (331760, 1568448), (333762, 1559040), (334080, 1557556), (337792, 1540440), (338430, 1537536), (342320, 1520064), (348348, 1493760), (348544, 1492920), (349440, 1489092), (353990, 1469952), (354816, 1466530), (357280, 1456416), (359436, 1447680), (360360, 1443968), (360992, 1441440), (361920, 1437744), (364104, 1429120), (366080, 1421406), (367488, 1415960), (372273, 1397760), (373230, 1394176), (373440, 1393392), (380016, 1369280), (384384, 1353720), (385110, 1351168), (386048, 1347885), (389389, 1336320), (389760, 1335048), (392112, 1327040), (394240, 1319877), (394835, 1317888), (398112, 1307040), (398336, 1306305), (401940, 1294592), (404560, 1286208), (406116, 1281280), (408320, 1274364), (410784, 1266720), (411840, 1263472), (419328, 1240910), (422240, 1232352), (424788, 1224960), (428736, 1213680), (434304, 1198120), (435435, 1195008), (435680, 1194336), (439296, 1184505), (439959, 1182720), (443520, 1173224), (445016, 1169280), (445440, 1168167), (448128, 1161160), (449295, 1158144), (451240, 1153152), (455130, 1143296), (459360, 1132768), (464464, 1120320), (465920, 1116819), (467712, 1112540), (473802, 1098240), (475020, 1095424), (479248, 1085760), (480480, 1082976), (482560, 1078308), (485472, 1071840), (489984, 1061970), (490140, 1061632), (496364, 1048320), (497640, 1045632), (497920, 1045044), (500643, 1039360), (506688, 1026960), (506880, 1026571), (507645, 1025024), (512512, 1015290), (513480, 1013376), (519680, 1001286), (522522, 995840), (522816, 995280), (524160, 992728), (530816, 980280), (530985, 979968), (535920, 970944), (539154, 965120), (541488, 960960), (542880, 958496), (547712, 950040), (549120, 947604), (556270, 935424), (560160, 928928), (566384, 918720), (571648, 910260), (576576, 902480), (579072, 898590), (580580, 896256), (584640, 890032), (586612, 887040), (591360, 879918), (597168, 871360), (597504, 870870), (599040, 868637), (599060, 868608), (606840, 857472), (612480, 849576), (616176, 844480), (620455, 838656), (623616, 834405), (631736, 823680), (633360, 821568), (637182, 816640), (640640, 812232), (643104, 809120), (647296, 803880), (653520, 796224), (658944, 789670), (663520, 784224), (667524, 779520), (668160, 778778), (675584, 770220), (676860, 768768), (684640, 760032), (696696, 746880), (697088, 746460), (698880, 744546), (707980, 734976), (709632, 733265), (710703, 732160), (714560, 728208), (718872, 723840), (720720, 721984)]