143217106560

素因数分解:

$2^7\times 3^3\times 5^1\times {\mathrm{11}}^1\times {\mathrm{17}}^1\times {\mathrm{23}}^1\times {\mathrm{41}}^1\times {\mathrm{47}}^1$

素因数の和:167

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 15, 16, 17, 18, 20, 22, 23, 24, 27, 30, 32, 33, 34, 36, 40, 41, 44, 45, 46, 47, 48, 51, 54, 55, 60, 64, 66, 68, 69, 72, 80, 82, 85, 88, 90, 92, 94, 96, 99, 102, 108, 110, 115, 120, 123, 128, 132, 135, 136, 138, 141, 144, 153, 160, 164, 165, 170, 176, 180, 184, 187, 188, 192, 198, 204, 205, 207, 216, 220, 230, 235, 240, 246, 253, 255, 264, 270, 272, 276, 282, 288, 297, 306, 320, 328, 330, 340, 345, 352, 360, 368, 369, 374, 376, 384, 391, 396, 408, 410, 414, 423, 432, 440, 451, 459, 460, 470, 480, 492, 495, 506, 510, 517, 528, 540, 544, 552, 561, 564, 576, 594, 612, 615, 621, 640, 656, 660, 680, 690, 697, 704, 705, 720, 736, 738, 748, 752, 759, 765, 782, 792, 799, 816, 820, 828, 846, 864, 880, 902, 918, 920, 935, 940, 943, 960, 984, 990, 1012, 1020, 1034, 1035, 1056, 1080, 1081, 1088, 1104, 1107, 1122, 1128, 1152, 1173, 1188, 1224, 1230, 1242, 1265, 1269, 1312, 1320, 1353, 1360, 1380, 1394, 1408, 1410, 1440, 1472, 1476, 1485, 1496, 1504, 1518, 1530, 1551, 1564, 1584, 1598, 1632, 1640, 1656, 1683, 1692, 1728, 1760, 1804, 1836, 1840, 1845, 1870, 1880, 1886, 1920, 1927, 1955, 1968, 1980, 2024, 2040, 2068, 2070, 2091, 2112, 2115, 2160, 2162, 2176, 2208, 2214, 2244, 2255, 2256, 2277, 2295, 2346, 2376, 2397, 2448, 2460, 2484, 2530, 2538, 2585, 2624, 2640, 2706, 2720, 2760, 2788, 2805, 2820, 2829, 2880, 2944, 2952, 2970, 2992, 3008, 3036, 3060, 3102, 3105, 3128, 3168, 3196, 3243, 3264, 3280, 3312, 3366, 3384, 3456, 3485, 3519, 3520, 3608, 3672, 3680, 3690, 3740, 3760, 3772, 3795, 3854, 3910, 3936, 3960, 3995, 4048, 4059, 4080, 4136, 4140, 4182, 4224, 4230, 4301, 4320, 4324, 4416, 4428, 4488, 4510, 4512, 4554, 4590, 4653, 4692, 4715, 4752, 4794, 4896, 4920, 4968, 5049, 5060, 5076, 5170, 5248, 5280, 5405, 5412, 5440, 5520, 5535, 5576, 5610, 5640, 5658, 5760, 5781, 5865, 5904, 5940, 5984, 6016, 6072, 6120, 6204, 6210, 6256, 6273, 6336, 6345, 6392, 6486, 6528, 6560, 6624, 6732, 6765, 6768, 6831, 6970, 7038, 7040, 7191, 7216, 7344, 7360, 7380, 7480, 7520, 7544, 7590, 7667, 7708, 7755, 7820, 7872, 7920, 7990, 8096, 8118, 8160, 8272, 8280, 8364, 8415, 8460, 8487, 8602, 8640, 8648, 8789, 8832, 8856, 8976, 9020, 9024, 9108, 9180, 9306, 9384, 9430, 9504, 9588, 9635, 9729, 9792, 9840, 9936, 10098, 10120, 10152, 10340, 10373, 10455, 10557, 10560, 10810, 10824, 10880, 11040, 11070, 11152, 11220, 11280, 11316, 11385, 11562, 11730, 11808, 11880, 11891, 11968, 11985, 12144, 12177, 12240, 12408, 12420, 12512, 12546, 12672, 12690, 12784, 12903, 12972, 13120, 13248, 13464, 13530, 13536, 13662, 13940, 13959, 14076, 14145, 14382, 14432, 14688, 14720, 14760, 14960, 15040, 15088, 15180, 15334, 15416, 15510, 15640, 15744, 15840, 15980, 16031, 16192, 16215, 16236, 16320, 16544, 16560, 16728, 16830, 16920, 16974, 17204, 17280, 17296, 17343, 17578, 17595, 17712, 17952, 18040, 18048, 18216, 18360, 18377, 18612, 18768, 18819, 18860, 19008, 19176, 19270, 19458, 19584, 19680, 19872, 20196, 20240, 20295, 20304, 20680, 20746, 20910, 21114, 21120, 21197, 21505, 21573, 21620, 21648, 22080, 22140, 22304, 22440, 22560, 22632, 22770, 23001, 23124, 23265, 23460, 23616, 23760, 23782, 23936, 23970, 24288, 24354, 24480, 24816, 24840, 25024, 25092, 25245, 25380, 25461, 25568, 25806, 25944, 26240, 26367, 26496, 26928, 27060, 27072, 27324, 27880, 27918, 28152, 28290, 28764, 28864, 28905, 29187, 29376, 29520, 29920, 30080, 30176, 30360, 30668, 30832, 31020, 31119, 31280, 31365, 31680, 31960, 32062, 32384, 32430, 32472, 32640, 32759, 33088, 33120, 33456, 33660, 33840, 33948, 34155, 34408, 34592, 34686, 35156, 35190, 35424, 35673, 35904, 35955, 36080, 36432, 36720, 36754, 37224, 37536, 37638, 37720, 38016, 38335, 38352, 38540, 38709, 38916, 39360, 39744, 40392, 40480, 40590, 40608, 41360, 41492, 41820, 42228, 42394, 42435, 43010, 43146, 43240, 43296, 43945, 44160, 44280, 44321, 44608, 44880, 45120, 45264, 45540, 46002, 46248, 46530, 46920, 47232, 47520, 47564, 47940, 48093, 48576, 48645, 48708, 48960, 49632, 49680, 50048, 50184, 50490, 50760, 50922, 51136, 51612, 51865, 51888, 52029, 52734, 52785, 53856, 54120, 54144, 54648, 55131, 55760, 55836, 56304, 56580, 57528, 57728, 57810, 58374, 58752, 59040, 59455, 59840, 60352, 60720, 60885, 61336, 61664, 62040, 62238, 62560, 62730, 63360, 63591, 63920, 64124, 64515, 64860, 64944, 65518, 66176, 66240, 66912, 67320, 67680, 67896, 68310, 68816, 69003, 69184, 69372, 69795, 70312, 70380, 70848, 71346, 71808, 71910, 72160, 72864, 73440, 73508, 74448, 75072, 75276, 75440, 76670, 76704, 77080, 77418, 77832, 78720, 79101, 79488, 80155, 80784, 80960, 81180, 81216, 82720, 82984, 83640, 84456, 84788, 84870, 86020, 86292, 86480, 86592, 86715, 87890, 88560, 88642, 89216, 89760, 90240, 90528, 91080, 91885, 92004, 92496, 93060, 93357, 93840, 94095, 95040, 95128, 95880, 96186, 97152, 97290, 97416, 97920, 98277, 99264, 99360, 100368, 100980, 101520, 101844, 102272, 103224, 103730, 103776, 104058, 105468, 105570, 105985, 107019, 107712, 107865, 108240, 109296, 110262, 111520, 111672, 112608, 113160, 115005, 115056, 115620, 116127, 116748, 118080, 118910, 119680, 120704, 121440, 121770, 122672, 123328, 124080, 124476, 125120, 125460, 127182, 127305, 127840, 128248, 129030, 129720, 129888, 131036, 131835, 132480, 132963, 133824, 134640, 135360, 135792, 136620, 137632, 138006, 138368, 138744, 139590, 140624, 140760, 141696, 142692, 143820, 144279, 144320, 145728, 145935, 146880, 147016, 148896, 150144, 150552, 150880, 153340, 153408, 154160, 154836, 155595, 155664, 158202, 160310, 161568, 161920, 162360, 162432, 163795, 165393, 165440, 165968, 167280, 168912, 169576, 169740, 172040, 172584, 172960, 173184, 173430, 175780, 176341, 177120, 177284, 178365, 179520, 181056, 182160, 183770, 184008, 184992, 186120, 186714, 187680, 188190, 190080, 190256, 190773, 191760, 192372, 193545, 194580, 194832, 196554, 198528, 198720, 200736, 201960, 202147, 203040, 203688, 206448, 207009, 207460, 207552, 208116, 210936, 211140, 211970, 214038, 215424, 215730, 216480, 218592, 220524, 221605, 223040, 223344, 225216, 226320, 230010, 230112, 231240, 232254, 233496, 236160, 237303, 237820, 240465, 242880, 243540, 245344, 246656, 248160, 248952, 250240, 250920, 254364, 254610, 255680, 256496, 258060, 259440, 259776, 260145, 262072, 263670, 265926, 267648, 269280, 270720, 271584, 273240, 275264, 275655, 276012, 277488, 279180, 280071, 281248, 281520, 285384, 287640, 288558, 288640, 291456, 291870, 293760, 294032, 294831, 297792, 301104, 301760, 306680, 306816, 308320, 309672, 311190, 311328, 316404, 317955, 320620, 321057, 323136, 324720, 327590, 330786, 330880, 331936, 334560, 337824, 339152, 339480, 344080, 345015, 345168, 345920, 346860, 351560, 352682, 354240, 354568, 356730, 359040, 360349, 362112, 364320, 367540, 368016, 369984, 372240, 373428, 375360, 376380, 380512, 381546, 383520, 384744, 387090, 389160, 389664, 393108, 395505, 397440, 398889, 401472, 403920, 404294, 406080, 407376, 412896, 414018, 414920, 415104, 416232, 421872, 422280, 423940, 428076, 431460, 432837, 432960, 437184, 441048, 443210, 446080, 446688, 450432, 452640, 460020, 460224, 462480, 464508, 466785, 466992, 474606, 475640, 480930, 485760, 487080, 487531, 490688, 491385, 496179, 496320, 497904, 501840, 508728, 509220, 511360, 512992, 516120, 518880, 519552, 520290, 524144, 527340, 529023, 531852, 535095, 538560, 543168, 546480, 550528, 551310, 552024, 554976, 558360, 560142, 562496, 563040, 570768, 572319, 575280, 577116, 580635, 583740, 588064, 589662, 595584, 602208, 603520, 606441, 613360, 616640, 619344, 622380, 622656, 632808, 635910, 641240, 642114, 646272, 649440, 655180, 661572, 663872, 664815, 669120, 675648, 678304, 678960, 688160, 690030, 690336, 691840, 693720, 703120, 705364, 708480, 709136, 713460, 720698, 721395, 728640, 735080, 736032, 739968, 744480, 746856, 750720, 752760, 753457, 761024, 763092, 767040, 769488, 774180, 778320, 779328, 786216, 791010, 797778, 802944, 807840, 808588, 812160, 814752, 825792, 826965, 828036, 829840, 832464, 843744, 844560, 847880, 856152, 862920, 865674, 865920, 874368, 881705, 882096, 884493, 886420, 893376, 905280, 920040, 920448, 924960, 929016, 933570, 933984, 949212, 951280, 953865, 961860, 974160, 975062, 981376, 982770, 992358, 992640, 995808, 1003680, 1010735, 1017456, 1018440, 1025984, 1032240, 1035045, 1037760, 1040580, 1048288, 1054680, 1058046, 1063704, 1070190, 1077120, 1081047, 1086336, 1092960, 1102620, 1104048, 1109952, 1116720, 1120284, 1124992, 1126080, 1141536, 1144638, 1150560, 1154232, 1161270, 1167480, 1176128, 1179324, 1186515, 1196667, 1204416, 1212882, 1226720, 1233280, 1238688, 1244760, 1245312, 1265616, 1271820, 1282480, 1284228, 1298880, 1310360, 1323144, 1327744, 1329630, 1338240, 1351296, 1356608, 1357920, 1376320, 1380060, 1380672, 1387440, 1400355, 1406240, 1410728, 1418272, 1426920, 1441396, 1442790, 1457280, 1462593, 1470160, 1472064, 1474155, 1488960, 1493712, 1505520, 1506914, 1522048, 1526184, 1534080, 1538976, 1548360, 1556640, 1558656, 1572432, 1582020, 1587069, 1595556, 1605285, 1615680, 1617176, 1629504, 1651584, 1653930, 1656072, 1659680, 1664928, 1687488, 1689120, 1695760, 1712304, 1725840, 1731348, 1763410, 1764192, 1768986, 1772840, 1786752, 1801745, 1810560, 1819323, 1840080, 1849920, 1858032, 1867140, 1867968, 1898424, 1902560, 1907730, 1923720, 1948320, 1950124, 1965540, 1984716, 1991616, 1994445, 2007360, 2021470, 2034912, 2036880, 2051968, 2064480, 2070090, 2075520, 2081160, 2096576, 2109360, 2116092, 2127408, 2140380, 2162094, 2164185, 2185920, 2205240, 2208096, 2219904, 2233440, 2240568, 2252160, 2260371, 2283072, 2289276, 2301120, 2308464, 2322540, 2334960, 2352256, 2358648, 2373030, 2393334, 2408832, 2425764, 2437655, 2453440, 2477376, 2480895, 2489520, 2531232, 2543640, 2564960, 2568456, 2597760, 2620720, 2645115, 2646288, 2659260, 2713216, 2715840, 2752640, 2760120, 2761344, 2774880, 2800710, 2812480, 2821456, 2836544, 2853840, 2861595, 2882792, 2885580, 2925186, 2940320, 2944128, 2948310, 2977920, 2987424, 3011040, 3013828, 3032205, 3052368, 3077952, 3096720, 3113280, 3144864, 3164040, 3174138, 3191112, 3210570, 3231360, 3234352, 3243141, 3259008, 3307860, 3312144, 3319360, 3329856, 3374976, 3378240, 3391520, 3424608, 3451680, 3462696, 3526820, 3528384, 3537972, 3545680, 3603490, 3638646, 3680160, 3699840, 3716064, 3734280, 3735936, 3767285, 3796848, 3805120, 3815460, 3847440, 3896640, 3900248, 3931080, 3969432, 3983232, 3988890, 4014720, 4042940, 4069824, 4073760, 4128960, 4140180, 4162320, 4193152, 4218720, 4232184, 4254816, 4280760, 4324188, 4328370, 4371840, 4387779, 4410480, 4416192, 4422465, 4466880, 4481136, 4520742, 4566144, 4578552, 4602240, 4616928, 4645080, 4669920, 4717296, 4746060, 4761207, 4786668, 4851528, 4875310, 4906880, 4954752, 4961790, 4979040, 5062464, 5087280, 5129920, 5136912, 5241440, 5290230, 5292576, 5318520, 5405235, 5431680, 5457969, 5520240, 5549760, 5601420, 5624960, 5642912, 5673088, 5707680, 5723190, 5765584, 5771160, 5850372, 5880640, 5896620, 5974848, 5983335, 6022080, 6027656, 6064410, 6104736, 6155904, 6193440, 6226560, 6289728, 6328080, 6348276, 6382224, 6421140, 6468704, 6486282, 6615720, 6624288, 6638720, 6659712, 6756480, 6781113, 6783040, 6849216, 6903360, 6925392, 7053640, 7056768, 7075944, 7091360, 7206980, 7277292, 7312965, 7360320, 7432128, 7468560, 7534570, 7593696, 7610240, 7630920, 7694880, 7793280, 7800496, 7862160, 7935345, 7938864, 7977780, 8085880, 8139648, 8147520, 8257920, 8280360, 8288027, 8324640, 8437440, 8464368, 8509632, 8561520, 8648376, 8656740, 8775558, 8820960, 8832384, 8844930, 8933760, 8962272, 9041484, 9096615, 9157104, 9233856, 9290160, 9339840, 9434592, 9492120, 9522414, 9573336, 9703056, 9729423, 9750620, 9923580, 9958080, 10124928, 10174560, 10259840, 10273824, 10482880, 10580460, 10585152, 10637040, 10810470, 10915938, 11040480, 11099520, 11202840, 11285824, 11301855, 11415360, 11446380, 11531168, 11542320, 11700744, 11761280, 11793240, 11949696, 11966670, 12044160, 12055312, 12128820, 12209472, 12386880, 12579456, 12656160, 12696552, 12764448, 12842280, 12937408, 12972564, 13163337, 13231440, 13248576, 13562226, 13566080, 13698432, 13806720, 13850784, 14107280, 14151888, 14182720, 14413960, 14554584, 14625930, 14720640, 14864256, 14937120, 15069140, 15187392, 15261840, 15389760, 15600992, 15724320, 15870690, 15877728, 15955560, 16171760, 16215705, 16295040, 16560720, 16576054, 16649280, 16874880, 16928736, 17019264, 17123040, 17296752, 17313480, 17551116, 17641920, 17689860, 17924544, 18082968, 18193230, 18314208, 18467712, 18580320, 18679680, 18869184, 18984240, 19044828, 19146672, 19406112, 19458846, 19501240, 19847160, 19916160, 20343339, 20349120, 20547648, 20965760, 21160920, 21170304, 21274080, 21620940, 21831876, 21938895, 22080960, 22405680, 22571648, 22603710, 22830720, 22892760, 23062336, 23084640, 23401488, 23586480, 23806035, 23933340, 24110624, 24257640, 24418944, 24773760, 24864081, 25312320, 25393104, 25528896, 25684560, 25874816, 25945128, 26326674, 26462880, 26497152, 27124452, 27289845, 27701568, 28214560, 28303776, 28365440, 28827920, 29109168, 29251860, 29874240, 30138280, 30374784, 30523680, 30779520, 31201984, 31448640, 31741380, 31755456, 31911120, 32343520, 32431410, 33121440, 33152108, 33298560, 33857472, 33905565, 34246080, 34593504, 34626960, 35102232, 35283840, 35379720, 35849088, 36165936, 36386460, 36628416, 37160640, 37738368, 37968480, 38089656, 38293344, 38812224, 38917692, 39002480, 39694320, 40686678, 40698240, 41095296, 41440135, 42321840, 42548160, 43241880, 43663752, 43877790, 44161920, 44811360, 45207420, 45785520, 46124672, 46169280, 46802976, 47172960, 47612070, 47866680, 48221248, 48515280, 48647115, 49728162, 50624640, 50786208, 51057792, 51369120, 51890256, 52653348, 52925760, 54248904, 54579690, 55403136, 56429120, 56607552, 57655840, 58218336, 58503720, 59748480, 60276560, 61047360, 62403968, 62897280, 63482760, 63510912, 63822240, 64687040, 64862820, 65816685, 66242880, 66304216, 67714944, 67811130, 68492160, 69187008, 69253920, 70204464, 70759440, 72331872, 72772920, 73256832, 74321280, 74592243, 75936960, 76179312, 76586688, 77624448, 77835384, 78004960, 79388640, 81373356, 82880270, 84643680, 85096320, 86483760, 87327504, 87755580, 89622720, 90414840, 91571040, 92338560, 93605952, 94345920, 95224140, 95733360, 96442496, 97030560, 97294230, 99456324, 101572416, 101716695, 102738240, 103780512, 105306696, 105851520, 108497808, 109159380, 112858240, 113215104, 115311680, 116436672, 117007440, 120553120, 122094720, 124320405, 126965520, 127644480, 129374080, 129725640, 131633370, 132485760, 132608432, 135622260, 138374016, 138507840, 140408928, 141518880, 144663744, 145545840, 149184486, 151873920, 152358624, 153173376, 155670768, 156009920, 158777280, 162746712, 165760540, 169287360, 172967520, 174655008, 175511160, 179245440, 180829680, 183142080, 187211904, 188691840, 190448280, 191466720, 194061120, 194588460, 198912648, 203144832, 203433390, 205476480, 207561024, 210613392, 216995616, 218318760, 223776729, 230623360, 232873344, 234014880, 241106240, 248640810, 253931040, 255288960, 259451280, 263266740, 265216864, 271244520, 277015680, 280817856, 283037760, 289327488, 291091680, 298368972, 304717248, 311341536, 312019840, 317554560, 325493424, 331521080, 338574720, 345935040, 349310016, 351022320, 361659360, 366284160, 372961215, 380896560, 382933440, 388122240, 389176920, 397825296, 406866780, 415122048, 421226784, 433991232, 436637520, 447553458, 468029760, 482212480, 497281620, 507862080, 518902560, 526533480, 530433728, 542489040, 561635712, 566075520, 582183360, 596737944, 609434496, 622683072, 650986848, 663042160, 691870080, 698620032, 702044640, 723318720, 745922430, 761793120, 765866880, 778353840, 795650592, 813733560, 842453568, 867982464, 873275040, 895106916, 936059520, 994563240, 1015724160, 1037805120, 1053066960, 1060867456, 1084978080, 1118883645, 1164366720, 1193475888, 1245366144, 1301973696, 1326084320, 1404089280, 1446637440, 1491844860, 1523586240, 1556707680, 1591301184, 1627467120, 1684907136, 1746550080, 1790213832, 1989126480, 2075610240, 2106133920, 2169956160, 2237767290, 2386951776, 2603947392, 2652168640, 2808178560, 2983689720, 3047172480, 3113415360, 3182602368, 3254934240, 3493100160, 3580427664, 3978252960, 4212267840, 4339912320, 4475534580, 4773903552, 5304337280, 5967379440, 6226830720, 6509868480, 7160855328, 7956505920, 8424535680, 8951069160, 9547807104, 11934758880, 13019736960, 14321710656, 15913011840, 17902138320, 23869517760, 28643421312, 35804276640, 47739035520, 71608553280, 143217106560]

約数ペア:

[(1, 143217106560), (2, 71608553280), (3, 47739035520), (4, 35804276640), (5, 28643421312), (6, 23869517760), (8, 17902138320), (9, 15913011840), (10, 14321710656), (11, 13019736960), (12, 11934758880), (15, 9547807104), (16, 8951069160), (17, 8424535680), (18, 7956505920), (20, 7160855328), (22, 6509868480), (23, 6226830720), (24, 5967379440), (27, 5304337280), (30, 4773903552), (32, 4475534580), (33, 4339912320), (34, 4212267840), (36, 3978252960), (40, 3580427664), (41, 3493100160), (44, 3254934240), (45, 3182602368), (46, 3113415360), (47, 3047172480), (48, 2983689720), (51, 2808178560), (54, 2652168640), (55, 2603947392), (60, 2386951776), (64, 2237767290), (66, 2169956160), (68, 2106133920), (69, 2075610240), (72, 1989126480), (80, 1790213832), (82, 1746550080), (85, 1684907136), (88, 1627467120), (90, 1591301184), (92, 1556707680), (94, 1523586240), (96, 1491844860), (99, 1446637440), (102, 1404089280), (108, 1326084320), (110, 1301973696), (115, 1245366144), (120, 1193475888), (123, 1164366720), (128, 1118883645), (132, 1084978080), (135, 1060867456), (136, 1053066960), (138, 1037805120), (141, 1015724160), (144, 994563240), (153, 936059520), (160, 895106916), (164, 873275040), (165, 867982464), (170, 842453568), (176, 813733560), (180, 795650592), (184, 778353840), (187, 765866880), (188, 761793120), (192, 745922430), (198, 723318720), (204, 702044640), (205, 698620032), (207, 691870080), (216, 663042160), (220, 650986848), (230, 622683072), (235, 609434496), (240, 596737944), (246, 582183360), (253, 566075520), (255, 561635712), (264, 542489040), (270, 530433728), (272, 526533480), (276, 518902560), (282, 507862080), (288, 497281620), (297, 482212480), (306, 468029760), (320, 447553458), (328, 436637520), (330, 433991232), (340, 421226784), (345, 415122048), (352, 406866780), (360, 397825296), (368, 389176920), (369, 388122240), (374, 382933440), (376, 380896560), (384, 372961215), (391, 366284160), (396, 361659360), (408, 351022320), (410, 349310016), (414, 345935040), (423, 338574720), (432, 331521080), (440, 325493424), (451, 317554560), (459, 312019840), (460, 311341536), (470, 304717248), (480, 298368972), (492, 291091680), (495, 289327488), (506, 283037760), (510, 280817856), (517, 277015680), (528, 271244520), (540, 265216864), (544, 263266740), (552, 259451280), (561, 255288960), (564, 253931040), (576, 248640810), (594, 241106240), (612, 234014880), (615, 232873344), (621, 230623360), (640, 223776729), (656, 218318760), (660, 216995616), (680, 210613392), (690, 207561024), (697, 205476480), (704, 203433390), (705, 203144832), (720, 198912648), (736, 194588460), (738, 194061120), (748, 191466720), (752, 190448280), (759, 188691840), (765, 187211904), (782, 183142080), (792, 180829680), (799, 179245440), (816, 175511160), (820, 174655008), (828, 172967520), (846, 169287360), (864, 165760540), (880, 162746712), (902, 158777280), (918, 156009920), (920, 155670768), (935, 153173376), (940, 152358624), (943, 151873920), (960, 149184486), (984, 145545840), (990, 144663744), (1012, 141518880), (1020, 140408928), (1034, 138507840), (1035, 138374016), (1056, 135622260), (1080, 132608432), (1081, 132485760), (1088, 131633370), (1104, 129725640), (1107, 129374080), (1122, 127644480), (1128, 126965520), (1152, 124320405), (1173, 122094720), (1188, 120553120), (1224, 117007440), (1230, 116436672), (1242, 115311680), (1265, 113215104), (1269, 112858240), (1312, 109159380), (1320, 108497808), (1353, 105851520), (1360, 105306696), (1380, 103780512), (1394, 102738240), (1408, 101716695), (1410, 101572416), (1440, 99456324), (1472, 97294230), (1476, 97030560), (1485, 96442496), (1496, 95733360), (1504, 95224140), (1518, 94345920), (1530, 93605952), (1551, 92338560), (1564, 91571040), (1584, 90414840), (1598, 89622720), (1632, 87755580), (1640, 87327504), (1656, 86483760), (1683, 85096320), (1692, 84643680), (1728, 82880270), (1760, 81373356), (1804, 79388640), (1836, 78004960), (1840, 77835384), (1845, 77624448), (1870, 76586688), (1880, 76179312), (1886, 75936960), (1920, 74592243), (1927, 74321280), (1955, 73256832), (1968, 72772920), (1980, 72331872), (2024, 70759440), (2040, 70204464), (2068, 69253920), (2070, 69187008), (2091, 68492160), (2112, 67811130), (2115, 67714944), (2160, 66304216), (2162, 66242880), (2176, 65816685), (2208, 64862820), (2214, 64687040), (2244, 63822240), (2255, 63510912), (2256, 63482760), (2277, 62897280), (2295, 62403968), (2346, 61047360), (2376, 60276560), (2397, 59748480), (2448, 58503720), (2460, 58218336), (2484, 57655840), (2530, 56607552), (2538, 56429120), (2585, 55403136), (2624, 54579690), (2640, 54248904), (2706, 52925760), (2720, 52653348), (2760, 51890256), (2788, 51369120), (2805, 51057792), (2820, 50786208), (2829, 50624640), (2880, 49728162), (2944, 48647115), (2952, 48515280), (2970, 48221248), (2992, 47866680), (3008, 47612070), (3036, 47172960), (3060, 46802976), (3102, 46169280), (3105, 46124672), (3128, 45785520), (3168, 45207420), (3196, 44811360), (3243, 44161920), (3264, 43877790), (3280, 43663752), (3312, 43241880), (3366, 42548160), (3384, 42321840), (3456, 41440135), (3485, 41095296), (3519, 40698240), (3520, 40686678), (3608, 39694320), (3672, 39002480), (3680, 38917692), (3690, 38812224), (3740, 38293344), (3760, 38089656), (3772, 37968480), (3795, 37738368), (3854, 37160640), (3910, 36628416), (3936, 36386460), (3960, 36165936), (3995, 35849088), (4048, 35379720), (4059, 35283840), (4080, 35102232), (4136, 34626960), (4140, 34593504), (4182, 34246080), (4224, 33905565), (4230, 33857472), (4301, 33298560), (4320, 33152108), (4324, 33121440), (4416, 32431410), (4428, 32343520), (4488, 31911120), (4510, 31755456), (4512, 31741380), (4554, 31448640), (4590, 31201984), (4653, 30779520), (4692, 30523680), (4715, 30374784), (4752, 30138280), (4794, 29874240), (4896, 29251860), (4920, 29109168), (4968, 28827920), (5049, 28365440), (5060, 28303776), (5076, 28214560), (5170, 27701568), (5248, 27289845), (5280, 27124452), (5405, 26497152), (5412, 26462880), (5440, 26326674), (5520, 25945128), (5535, 25874816), (5576, 25684560), (5610, 25528896), (5640, 25393104), (5658, 25312320), (5760, 24864081), (5781, 24773760), (5865, 24418944), (5904, 24257640), (5940, 24110624), (5984, 23933340), (6016, 23806035), (6072, 23586480), (6120, 23401488), (6204, 23084640), (6210, 23062336), (6256, 22892760), (6273, 22830720), (6336, 22603710), (6345, 22571648), (6392, 22405680), (6486, 22080960), (6528, 21938895), (6560, 21831876), (6624, 21620940), (6732, 21274080), (6765, 21170304), (6768, 21160920), (6831, 20965760), (6970, 20547648), (7038, 20349120), (7040, 20343339), (7191, 19916160), (7216, 19847160), (7344, 19501240), (7360, 19458846), (7380, 19406112), (7480, 19146672), (7520, 19044828), (7544, 18984240), (7590, 18869184), (7667, 18679680), (7708, 18580320), (7755, 18467712), (7820, 18314208), (7872, 18193230), (7920, 18082968), (7990, 17924544), (8096, 17689860), (8118, 17641920), (8160, 17551116), (8272, 17313480), (8280, 17296752), (8364, 17123040), (8415, 17019264), (8460, 16928736), (8487, 16874880), (8602, 16649280), (8640, 16576054), (8648, 16560720), (8789, 16295040), (8832, 16215705), (8856, 16171760), (8976, 15955560), (9020, 15877728), (9024, 15870690), (9108, 15724320), (9180, 15600992), (9306, 15389760), (9384, 15261840), (9430, 15187392), (9504, 15069140), (9588, 14937120), (9635, 14864256), (9729, 14720640), (9792, 14625930), (9840, 14554584), (9936, 14413960), (10098, 14182720), (10120, 14151888), (10152, 14107280), (10340, 13850784), (10373, 13806720), (10455, 13698432), (10557, 13566080), (10560, 13562226), (10810, 13248576), (10824, 13231440), (10880, 13163337), (11040, 12972564), (11070, 12937408), (11152, 12842280), (11220, 12764448), (11280, 12696552), (11316, 12656160), (11385, 12579456), (11562, 12386880), (11730, 12209472), (11808, 12128820), (11880, 12055312), (11891, 12044160), (11968, 11966670), (11985, 11949696), (12144, 11793240), (12177, 11761280), (12240, 11700744), (12408, 11542320), (12420, 11531168), (12512, 11446380), (12546, 11415360), (12672, 11301855), (12690, 11285824), (12784, 11202840), (12903, 11099520), (12972, 11040480), (13120, 10915938), (13248, 10810470), (13464, 10637040), (13530, 10585152), (13536, 10580460), (13662, 10482880), (13940, 10273824), (13959, 10259840), (14076, 10174560), (14145, 10124928), (14382, 9958080), (14432, 9923580), (14688, 9750620), (14720, 9729423), (14760, 9703056), (14960, 9573336), (15040, 9522414), (15088, 9492120), (15180, 9434592), (15334, 9339840), (15416, 9290160), (15510, 9233856), (15640, 9157104), (15744, 9096615), (15840, 9041484), (15980, 8962272), (16031, 8933760), (16192, 8844930), (16215, 8832384), (16236, 8820960), (16320, 8775558), (16544, 8656740), (16560, 8648376), (16728, 8561520), (16830, 8509632), (16920, 8464368), (16974, 8437440), (17204, 8324640), (17280, 8288027), (17296, 8280360), (17343, 8257920), (17578, 8147520), (17595, 8139648), (17712, 8085880), (17952, 7977780), (18040, 7938864), (18048, 7935345), (18216, 7862160), (18360, 7800496), (18377, 7793280), (18612, 7694880), (18768, 7630920), (18819, 7610240), (18860, 7593696), (19008, 7534570), (19176, 7468560), (19270, 7432128), (19458, 7360320), (19584, 7312965), (19680, 7277292), (19872, 7206980), (20196, 7091360), (20240, 7075944), (20295, 7056768), (20304, 7053640), (20680, 6925392), (20746, 6903360), (20910, 6849216), (21114, 6783040), (21120, 6781113), (21197, 6756480), (21505, 6659712), (21573, 6638720), (21620, 6624288), (21648, 6615720), (22080, 6486282), (22140, 6468704), (22304, 6421140), (22440, 6382224), (22560, 6348276), (22632, 6328080), (22770, 6289728), (23001, 6226560), (23124, 6193440), (23265, 6155904), (23460, 6104736), (23616, 6064410), (23760, 6027656), (23782, 6022080), (23936, 5983335), (23970, 5974848), (24288, 5896620), (24354, 5880640), (24480, 5850372), (24816, 5771160), (24840, 5765584), (25024, 5723190), (25092, 5707680), (25245, 5673088), (25380, 5642912), (25461, 5624960), (25568, 5601420), (25806, 5549760), (25944, 5520240), (26240, 5457969), (26367, 5431680), (26496, 5405235), (26928, 5318520), (27060, 5292576), (27072, 5290230), (27324, 5241440), (27880, 5136912), (27918, 5129920), (28152, 5087280), (28290, 5062464), (28764, 4979040), (28864, 4961790), (28905, 4954752), (29187, 4906880), (29376, 4875310), (29520, 4851528), (29920, 4786668), (30080, 4761207), (30176, 4746060), (30360, 4717296), (30668, 4669920), (30832, 4645080), (31020, 4616928), (31119, 4602240), (31280, 4578552), (31365, 4566144), (31680, 4520742), (31960, 4481136), (32062, 4466880), (32384, 4422465), (32430, 4416192), (32472, 4410480), (32640, 4387779), (32759, 4371840), (33088, 4328370), (33120, 4324188), (33456, 4280760), (33660, 4254816), (33840, 4232184), (33948, 4218720), (34155, 4193152), (34408, 4162320), (34592, 4140180), (34686, 4128960), (35156, 4073760), (35190, 4069824), (35424, 4042940), (35673, 4014720), (35904, 3988890), (35955, 3983232), (36080, 3969432), (36432, 3931080), (36720, 3900248), (36754, 3896640), (37224, 3847440), (37536, 3815460), (37638, 3805120), (37720, 3796848), (38016, 3767285), (38335, 3735936), (38352, 3734280), (38540, 3716064), (38709, 3699840), (38916, 3680160), (39360, 3638646), (39744, 3603490), (40392, 3545680), (40480, 3537972), (40590, 3528384), (40608, 3526820), (41360, 3462696), (41492, 3451680), (41820, 3424608), (42228, 3391520), (42394, 3378240), (42435, 3374976), (43010, 3329856), (43146, 3319360), (43240, 3312144), (43296, 3307860), (43945, 3259008), (44160, 3243141), (44280, 3234352), (44321, 3231360), (44608, 3210570), (44880, 3191112), (45120, 3174138), (45264, 3164040), (45540, 3144864), (46002, 3113280), (46248, 3096720), (46530, 3077952), (46920, 3052368), (47232, 3032205), (47520, 3013828), (47564, 3011040), (47940, 2987424), (48093, 2977920), (48576, 2948310), (48645, 2944128), (48708, 2940320), (48960, 2925186), (49632, 2885580), (49680, 2882792), (50048, 2861595), (50184, 2853840), (50490, 2836544), (50760, 2821456), (50922, 2812480), (51136, 2800710), (51612, 2774880), (51865, 2761344), (51888, 2760120), (52029, 2752640), (52734, 2715840), (52785, 2713216), (53856, 2659260), (54120, 2646288), (54144, 2645115), (54648, 2620720), (55131, 2597760), (55760, 2568456), (55836, 2564960), (56304, 2543640), (56580, 2531232), (57528, 2489520), (57728, 2480895), (57810, 2477376), (58374, 2453440), (58752, 2437655), (59040, 2425764), (59455, 2408832), (59840, 2393334), (60352, 2373030), (60720, 2358648), (60885, 2352256), (61336, 2334960), (61664, 2322540), (62040, 2308464), (62238, 2301120), (62560, 2289276), (62730, 2283072), (63360, 2260371), (63591, 2252160), (63920, 2240568), (64124, 2233440), (64515, 2219904), (64860, 2208096), (64944, 2205240), (65518, 2185920), (66176, 2164185), (66240, 2162094), (66912, 2140380), (67320, 2127408), (67680, 2116092), (67896, 2109360), (68310, 2096576), (68816, 2081160), (69003, 2075520), (69184, 2070090), (69372, 2064480), (69795, 2051968), (70312, 2036880), (70380, 2034912), (70848, 2021470), (71346, 2007360), (71808, 1994445), (71910, 1991616), (72160, 1984716), (72864, 1965540), (73440, 1950124), (73508, 1948320), (74448, 1923720), (75072, 1907730), (75276, 1902560), (75440, 1898424), (76670, 1867968), (76704, 1867140), (77080, 1858032), (77418, 1849920), (77832, 1840080), (78720, 1819323), (79101, 1810560), (79488, 1801745), (80155, 1786752), (80784, 1772840), (80960, 1768986), (81180, 1764192), (81216, 1763410), (82720, 1731348), (82984, 1725840), (83640, 1712304), (84456, 1695760), (84788, 1689120), (84870, 1687488), (86020, 1664928), (86292, 1659680), (86480, 1656072), (86592, 1653930), (86715, 1651584), (87890, 1629504), (88560, 1617176), (88642, 1615680), (89216, 1605285), (89760, 1595556), (90240, 1587069), (90528, 1582020), (91080, 1572432), (91885, 1558656), (92004, 1556640), (92496, 1548360), (93060, 1538976), (93357, 1534080), (93840, 1526184), (94095, 1522048), (95040, 1506914), (95128, 1505520), (95880, 1493712), (96186, 1488960), (97152, 1474155), (97290, 1472064), (97416, 1470160), (97920, 1462593), (98277, 1457280), (99264, 1442790), (99360, 1441396), (100368, 1426920), (100980, 1418272), (101520, 1410728), (101844, 1406240), (102272, 1400355), (103224, 1387440), (103730, 1380672), (103776, 1380060), (104058, 1376320), (105468, 1357920), (105570, 1356608), (105985, 1351296), (107019, 1338240), (107712, 1329630), (107865, 1327744), (108240, 1323144), (109296, 1310360), (110262, 1298880), (111520, 1284228), (111672, 1282480), (112608, 1271820), (113160, 1265616), (115005, 1245312), (115056, 1244760), (115620, 1238688), (116127, 1233280), (116748, 1226720), (118080, 1212882), (118910, 1204416), (119680, 1196667), (120704, 1186515), (121440, 1179324), (121770, 1176128), (122672, 1167480), (123328, 1161270), (124080, 1154232), (124476, 1150560), (125120, 1144638), (125460, 1141536), (127182, 1126080), (127305, 1124992), (127840, 1120284), (128248, 1116720), (129030, 1109952), (129720, 1104048), (129888, 1102620), (131036, 1092960), (131835, 1086336), (132480, 1081047), (132963, 1077120), (133824, 1070190), (134640, 1063704), (135360, 1058046), (135792, 1054680), (136620, 1048288), (137632, 1040580), (138006, 1037760), (138368, 1035045), (138744, 1032240), (139590, 1025984), (140624, 1018440), (140760, 1017456), (141696, 1010735), (142692, 1003680), (143820, 995808), (144279, 992640), (144320, 992358), (145728, 982770), (145935, 981376), (146880, 975062), (147016, 974160), (148896, 961860), (150144, 953865), (150552, 951280), (150880, 949212), (153340, 933984), (153408, 933570), (154160, 929016), (154836, 924960), (155595, 920448), (155664, 920040), (158202, 905280), (160310, 893376), (161568, 886420), (161920, 884493), (162360, 882096), (162432, 881705), (163795, 874368), (165393, 865920), (165440, 865674), (165968, 862920), (167280, 856152), (168912, 847880), (169576, 844560), (169740, 843744), (172040, 832464), (172584, 829840), (172960, 828036), (173184, 826965), (173430, 825792), (175780, 814752), (176341, 812160), (177120, 808588), (177284, 807840), (178365, 802944), (179520, 797778), (181056, 791010), (182160, 786216), (183770, 779328), (184008, 778320), (184992, 774180), (186120, 769488), (186714, 767040), (187680, 763092), (188190, 761024), (190080, 753457), (190256, 752760), (190773, 750720), (191760, 746856), (192372, 744480), (193545, 739968), (194580, 736032), (194832, 735080), (196554, 728640), (198528, 721395), (198720, 720698), (200736, 713460), (201960, 709136), (202147, 708480), (203040, 705364), (203688, 703120), (206448, 693720), (207009, 691840), (207460, 690336), (207552, 690030), (208116, 688160), (210936, 678960), (211140, 678304), (211970, 675648), (214038, 669120), (215424, 664815), (215730, 663872), (216480, 661572), (218592, 655180), (220524, 649440), (221605, 646272), (223040, 642114), (223344, 641240), (225216, 635910), (226320, 632808), (230010, 622656), (230112, 622380), (231240, 619344), (232254, 616640), (233496, 613360), (236160, 606441), (237303, 603520), (237820, 602208), (240465, 595584), (242880, 589662), (243540, 588064), (245344, 583740), (246656, 580635), (248160, 577116), (248952, 575280), (250240, 572319), (250920, 570768), (254364, 563040), (254610, 562496), (255680, 560142), (256496, 558360), (258060, 554976), (259440, 552024), (259776, 551310), (260145, 550528), (262072, 546480), (263670, 543168), (265926, 538560), (267648, 535095), (269280, 531852), (270720, 529023), (271584, 527340), (273240, 524144), (275264, 520290), (275655, 519552), (276012, 518880), (277488, 516120), (279180, 512992), (280071, 511360), (281248, 509220), (281520, 508728), (285384, 501840), (287640, 497904), (288558, 496320), (288640, 496179), (291456, 491385), (291870, 490688), (293760, 487531), (294032, 487080), (294831, 485760), (297792, 480930), (301104, 475640), (301760, 474606), (306680, 466992), (306816, 466785), (308320, 464508), (309672, 462480), (311190, 460224), (311328, 460020), (316404, 452640), (317955, 450432), (320620, 446688), (321057, 446080), (323136, 443210), (324720, 441048), (327590, 437184), (330786, 432960), (330880, 432837), (331936, 431460), (334560, 428076), (337824, 423940), (339152, 422280), (339480, 421872), (344080, 416232), (345015, 415104), (345168, 414920), (345920, 414018), (346860, 412896), (351560, 407376), (352682, 406080), (354240, 404294), (354568, 403920), (356730, 401472), (359040, 398889), (360349, 397440), (362112, 395505), (364320, 393108), (367540, 389664), (368016, 389160), (369984, 387090), (372240, 384744), (373428, 383520), (375360, 381546), (376380, 380512)]