170042906880

素因数分解:

$2^8\times 3^3\times 5^1\times 7^1\times {\mathrm{11}}^2\times {\mathrm{37}}^1\times {\mathrm{157}}^1$

素因数の和:253

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 20, 21, 22, 24, 27, 28, 30, 32, 33, 35, 36, 37, 40, 42, 44, 45, 48, 54, 55, 56, 60, 63, 64, 66, 70, 72, 74, 77, 80, 84, 88, 90, 96, 99, 105, 108, 110, 111, 112, 120, 121, 126, 128, 132, 135, 140, 144, 148, 154, 157, 160, 165, 168, 176, 180, 185, 189, 192, 198, 210, 216, 220, 222, 224, 231, 240, 242, 252, 256, 259, 264, 270, 280, 288, 296, 297, 308, 314, 315, 320, 330, 333, 336, 352, 360, 363, 370, 378, 384, 385, 396, 407, 420, 432, 440, 444, 448, 462, 471, 480, 484, 495, 504, 518, 528, 540, 555, 560, 576, 592, 594, 605, 616, 628, 630, 640, 660, 666, 672, 693, 704, 720, 726, 740, 756, 768, 770, 777, 785, 792, 814, 840, 847, 864, 880, 888, 896, 924, 942, 945, 960, 968, 990, 999, 1008, 1036, 1056, 1080, 1089, 1099, 1110, 1120, 1152, 1155, 1184, 1188, 1210, 1221, 1232, 1256, 1260, 1280, 1295, 1320, 1332, 1344, 1386, 1408, 1413, 1440, 1452, 1480, 1485, 1512, 1540, 1554, 1570, 1584, 1628, 1665, 1680, 1694, 1727, 1728, 1760, 1776, 1792, 1815, 1848, 1884, 1890, 1920, 1936, 1980, 1998, 2016, 2035, 2072, 2079, 2112, 2160, 2178, 2198, 2220, 2240, 2304, 2310, 2331, 2355, 2368, 2376, 2420, 2442, 2464, 2512, 2520, 2541, 2590, 2640, 2664, 2688, 2772, 2816, 2826, 2849, 2880, 2904, 2960, 2970, 3024, 3080, 3108, 3140, 3168, 3256, 3267, 3297, 3330, 3360, 3388, 3454, 3456, 3465, 3520, 3552, 3630, 3663, 3696, 3768, 3780, 3840, 3872, 3885, 3960, 3996, 4032, 4070, 4144, 4158, 4224, 4235, 4239, 4320, 4356, 4396, 4440, 4477, 4480, 4620, 4662, 4710, 4736, 4752, 4840, 4884, 4928, 4995, 5024, 5040, 5082, 5180, 5181, 5280, 5328, 5376, 5445, 5495, 5544, 5652, 5698, 5760, 5808, 5809, 5920, 5940, 6048, 6105, 6160, 6216, 6280, 6336, 6512, 6534, 6594, 6660, 6720, 6776, 6908, 6912, 6930, 6993, 7040, 7065, 7104, 7260, 7326, 7392, 7536, 7560, 7623, 7744, 7770, 7920, 7992, 8064, 8140, 8288, 8316, 8448, 8470, 8478, 8547, 8635, 8640, 8712, 8792, 8880, 8954, 8960, 9240, 9324, 9420, 9472, 9504, 9680, 9768, 9856, 9891, 9990, 10048, 10080, 10164, 10360, 10362, 10395, 10560, 10656, 10890, 10989, 10990, 11088, 11304, 11396, 11520, 11616, 11618, 11655, 11840, 11880, 12089, 12096, 12210, 12320, 12432, 12560, 12672, 12705, 13024, 13068, 13188, 13320, 13431, 13440, 13552, 13816, 13860, 13986, 14080, 14130, 14208, 14245, 14520, 14652, 14784, 15072, 15120, 15246, 15488, 15540, 15543, 15840, 15984, 16128, 16280, 16335, 16485, 16576, 16632, 16940, 16956, 17094, 17270, 17280, 17424, 17427, 17584, 17760, 17908, 18315, 18480, 18648, 18840, 18997, 19008, 19360, 19536, 19712, 19782, 19980, 20096, 20160, 20328, 20720, 20724, 20790, 21120, 21195, 21312, 21780, 21978, 21980, 22176, 22385, 22608, 22792, 22869, 23232, 23236, 23310, 23680, 23760, 24178, 24192, 24420, 24640, 24864, 25120, 25344, 25410, 25641, 25905, 26048, 26136, 26376, 26640, 26862, 26880, 27104, 27632, 27720, 27972, 28260, 28416, 28490, 29040, 29045, 29304, 29568, 29673, 30144, 30240, 30492, 30976, 31080, 31086, 31339, 31680, 31968, 32560, 32670, 32970, 33152, 33264, 33880, 33912, 34188, 34540, 34560, 34848, 34854, 34965, 35168, 35520, 35816, 36267, 36630, 36960, 37296, 37680, 37994, 38016, 38115, 38720, 39072, 39564, 39960, 40192, 40293, 40320, 40656, 40663, 41440, 41448, 41580, 42240, 42390, 42624, 42735, 43560, 43956, 43960, 44352, 44770, 45216, 45584, 45738, 46464, 46472, 46620, 46629, 47360, 47520, 48356, 48384, 48840, 49280, 49455, 49728, 50240, 50820, 51282, 51810, 52096, 52272, 52281, 52752, 53280, 53724, 54208, 54945, 55264, 55440, 55944, 56520, 56980, 56991, 58080, 58090, 58608, 59136, 59346, 60288, 60445, 60480, 60984, 62160, 62172, 62678, 63360, 63899, 63936, 65120, 65340, 65940, 66304, 66528, 67155, 67760, 67824, 68376, 69080, 69696, 69708, 69930, 70336, 71040, 71632, 72534, 73260, 73920, 74592, 75360, 75988, 76032, 76230, 76923, 77440, 77715, 78144, 79128, 79920, 80586, 80640, 81312, 81326, 82880, 82896, 83160, 84780, 85248, 85470, 87120, 87135, 87912, 87920, 88704, 89540, 90432, 91168, 91476, 92928, 92944, 93240, 93258, 94017, 94985, 95040, 96712, 97680, 98560, 98910, 99456, 100480, 101640, 102564, 103620, 104192, 104544, 104562, 105504, 106560, 107448, 108416, 108801, 109890, 110528, 110880, 111888, 113040, 113960, 113982, 114345, 116160, 116180, 117216, 118692, 120576, 120879, 120890, 120960, 121968, 121989, 124320, 124344, 125356, 126720, 127798, 127872, 128205, 130240, 130680, 131880, 132979, 133056, 134310, 135520, 135648, 136752, 138160, 139392, 139416, 139860, 140672, 142080, 143264, 145068, 146520, 147840, 148365, 149184, 150720, 151976, 152460, 153846, 154880, 155430, 156288, 156695, 156843, 158256, 159840, 161172, 162624, 162652, 165760, 165792, 166320, 169560, 170940, 170973, 174240, 174270, 175824, 175840, 177408, 179080, 180864, 181335, 182336, 182952, 185888, 186480, 186516, 188034, 189970, 190080, 191697, 193424, 195360, 197820, 198912, 200960, 201465, 203280, 203315, 205128, 207240, 209088, 209124, 211008, 213120, 214896, 216832, 217602, 219780, 221056, 221760, 223776, 226080, 227920, 227964, 228690, 232320, 232360, 233145, 234432, 237384, 241758, 241780, 241920, 243936, 243978, 248640, 248688, 250712, 255596, 255744, 256410, 260480, 261360, 261405, 263760, 265958, 266112, 268620, 271040, 271296, 273504, 276320, 278784, 278832, 279720, 281344, 282051, 284955, 286528, 290136, 293040, 295680, 296730, 298368, 301440, 303952, 304920, 307692, 310860, 312576, 313390, 313686, 316512, 319495, 319680, 322344, 325248, 325304, 326403, 331520, 331584, 332640, 339120, 341880, 341946, 348480, 348540, 351648, 351680, 358160, 361728, 362670, 364672, 365904, 365967, 371776, 372960, 373032, 376068, 379940, 380160, 383394, 384615, 386848, 390720, 395640, 398937, 402930, 406560, 406630, 410256, 414480, 418176, 418248, 422016, 426240, 429792, 435204, 439560, 442112, 443520, 447293, 447552, 452160, 455840, 455928, 457380, 464640, 464720, 466290, 468864, 470085, 474768, 483516, 483560, 487872, 487956, 497280, 497376, 501424, 511192, 512820, 512919, 520960, 522720, 522810, 527520, 531916, 532224, 537240, 542080, 542592, 544005, 547008, 552640, 557664, 559440, 564102, 569910, 573056, 575091, 580272, 586080, 593460, 596736, 602880, 604395, 607904, 609840, 609945, 615384, 621720, 626780, 627372, 633024, 638990, 639360, 644688, 650496, 650608, 652806, 663168, 664895, 665280, 678240, 683760, 683892, 696960, 697080, 702889, 703296, 703360, 716320, 725340, 729344, 731808, 731934, 743552, 745920, 746064, 752136, 759880, 766788, 769230, 773696, 781440, 784215, 791280, 797874, 805860, 813120, 813260, 820512, 828960, 836352, 836496, 844032, 846153, 854865, 859584, 870408, 879120, 887040, 894586, 895104, 904320, 911680, 911856, 914760, 929440, 932580, 937728, 940170, 949536, 958485, 967032, 967120, 975744, 975912, 994560, 994752, 1002848, 1022384, 1025640, 1025838, 1045440, 1045620, 1055040, 1063832, 1074480, 1084160, 1085184, 1088010, 1094016, 1097901, 1105280, 1115328, 1118880, 1128204, 1139820, 1146112, 1150182, 1160544, 1172160, 1186920, 1196811, 1208790, 1215808, 1219680, 1219890, 1230768, 1243440, 1253560, 1254744, 1266048, 1277980, 1278720, 1289376, 1301216, 1305612, 1326336, 1329790, 1330560, 1341879, 1356480, 1367520, 1367784, 1393920, 1394160, 1405778, 1406592, 1406720, 1410255, 1432640, 1450680, 1463616, 1463868, 1487104, 1491840, 1492128, 1504272, 1519760, 1533576, 1538460, 1547392, 1562880, 1568430, 1582560, 1595748, 1611720, 1626240, 1626520, 1632015, 1641024, 1657920, 1672992, 1692306, 1709730, 1719168, 1725273, 1740816, 1758240, 1789172, 1790208, 1808640, 1823360, 1823712, 1829520, 1829835, 1858880, 1865160, 1880340, 1899072, 1916970, 1934064, 1934240, 1951488, 1951824, 1989504, 1994685, 2005696, 2044768, 2051280, 2051676, 2090880, 2091240, 2108667, 2110080, 2127664, 2148960, 2176020, 2188032, 2195802, 2210560, 2230656, 2236465, 2237760, 2256408, 2279640, 2300364, 2321088, 2344320, 2373840, 2393622, 2417580, 2431616, 2439360, 2439780, 2461536, 2486880, 2507120, 2509488, 2532096, 2555960, 2564595, 2578752, 2602432, 2611224, 2659580, 2661120, 2683758, 2712960, 2735040, 2735568, 2788320, 2811556, 2813184, 2820510, 2865280, 2875455, 2901360, 2927232, 2927736, 2983680, 2984256, 3008544, 3039520, 3067152, 3076920, 3094784, 3136860, 3165120, 3191496, 3223440, 3252480, 3253040, 3264030, 3282048, 3315840, 3345984, 3384612, 3419460, 3438336, 3450546, 3481632, 3514445, 3516480, 3578344, 3590433, 3646720, 3647424, 3659040, 3659670, 3717760, 3730320, 3760680, 3798144, 3833940, 3868128, 3868480, 3903648, 3979008, 3989370, 4011392, 4025637, 4089536, 4102560, 4103352, 4181760, 4182480, 4217334, 4220160, 4230765, 4255328, 4297920, 4352040, 4391604, 4461312, 4472930, 4475520, 4512816, 4559280, 4600728, 4642176, 4688640, 4747680, 4787244, 4835160, 4863232, 4878720, 4879560, 4920223, 4923072, 4973760, 5014240, 5018976, 5111920, 5129190, 5157504, 5204864, 5222448, 5319160, 5367516, 5425920, 5470080, 5471136, 5489505, 5576640, 5623112, 5641020, 5730560, 5750910, 5802720, 5854464, 5855472, 5968512, 5984055, 6017088, 6079040, 6134304, 6153840, 6273720, 6326001, 6330240, 6382992, 6446880, 6506080, 6528060, 6564096, 6631680, 6691968, 6709395, 6769224, 6838920, 6901092, 6963264, 7028890, 7032960, 7156688, 7180866, 7294848, 7318080, 7319340, 7435520, 7460640, 7521360, 7596288, 7667880, 7736256, 7736960, 7807296, 7978740, 8022784, 8051274, 8179072, 8205120, 8206704, 8364960, 8434668, 8461530, 8510656, 8595840, 8626365, 8704080, 8783208, 8945860, 8951040, 9025632, 9118560, 9201456, 9284352, 9495360, 9574488, 9670320, 9757440, 9759120, 9840446, 9846144, 9947520, 10028480, 10037952, 10223840, 10258380, 10315008, 10409728, 10444896, 10543335, 10638320, 10735032, 10940160, 10942272, 10979010, 11153280, 11246224, 11282040, 11501820, 11605440, 11710944, 11937024, 11968110, 12034176, 12076911, 12158080, 12268608, 12307680, 12547440, 12652002, 12660480, 12765984, 12893760, 13012160, 13056120, 13383936, 13418790, 13538448, 13677840, 13802184, 13926528, 14057780, 14065920, 14313376, 14361732, 14589696, 14636160, 14638680, 14760669, 14921280, 15042720, 15335760, 15472512, 15473920, 15614592, 15957480, 16102548, 16358144, 16410240, 16413408, 16729920, 16869336, 16923060, 17021312, 17191680, 17252730, 17408160, 17566416, 17891720, 17952165, 18051264, 18237120, 18402912, 18978003, 18990720, 19148976, 19340640, 19518240, 19680892, 19692288, 19895040, 20056960, 20075904, 20128185, 20447680, 20516760, 20889792, 21086670, 21276640, 21470064, 21884544, 21958020, 22306560, 22492448, 22564080, 23003640, 23210880, 23421888, 23936220, 24068352, 24153822, 24316160, 24537216, 24601115, 24615360, 25094880, 25304004, 25531968, 25787520, 26024320, 26112240, 26837580, 27076896, 27355680, 27604368, 27853056, 28115560, 28626752, 28723464, 29272320, 29277360, 29521338, 29842560, 30085440, 30671520, 30945024, 31229184, 31630005, 31914960, 32205096, 32820480, 32826816, 33459840, 33738672, 33846120, 34042624, 34505460, 34816320, 35132832, 35783440, 35904330, 36102528, 36474240, 36805824, 37956006, 37981440, 38297952, 38681280, 39036480, 39361784, 40113920, 40151808, 40256370, 40895360, 41033520, 41779584, 42173340, 42553280, 42940128, 43769088, 43916040, 44282007, 44984896, 45128160, 46007280, 46421760, 46843776, 47872440, 48307644, 49074432, 49202230, 49230720, 50189760, 50608008, 51063936, 51575040, 52048640, 52224480, 53675160, 54153792, 54711360, 55208736, 56231120, 57253504, 57446928, 58554720, 59042676, 59685120, 60170880, 60384555, 61343040, 63260010, 63829920, 64410192, 65653632, 66919680, 67477344, 67692240, 69010920, 69632640, 70265664, 71566880, 71808660, 72205056, 72948480, 73611648, 73803345, 75912012, 76595904, 77362560, 78072960, 78723568, 80512740, 81790720, 82067040, 83559168, 84346680, 85106560, 85880256, 87832080, 88564014, 89969792, 90256320, 92014560, 93687552, 94890015, 95744880, 96615288, 98404460, 98461440, 100379520, 101216016, 102127872, 104448960, 107350320, 108307584, 109422720, 110417472, 112462240, 114507008, 114893856, 117109440, 118085352, 120341760, 120769110, 122686080, 126520020, 127659840, 128820384, 131307264, 132846021, 134954688, 135384480, 138021840, 139265280, 140531328, 143133760, 143617320, 147223296, 147606690, 151824024, 153191808, 154725120, 156145920, 157447136, 161025480, 164134080, 168693360, 170213120, 171760512, 175664160, 177128028, 179939584, 180512640, 184029120, 189780030, 191489760, 193230576, 196808920, 200759040, 202432032, 208897920, 214700640, 216615168, 218845440, 220834944, 221410035, 224924480, 229787712, 234218880, 236170704, 241538220, 245372160, 253040040, 255319680, 257640768, 265692042, 269909376, 270768960, 276043680, 281062656, 286267520, 287234640, 295213380, 303648048, 306383616, 314894272, 322050960, 328268160, 337386720, 343521024, 351328320, 354256056, 361025280, 368058240, 379560060, 382979520, 386461152, 393617840, 404864064, 417795840, 429401280, 441669888, 442820070, 449848960, 459575424, 468437760, 472341408, 483076440, 506080080, 510639360, 515281536, 531384084, 539818752, 541537920, 552087360, 572535040, 574469280, 590426760, 607296096, 629788544, 644101920, 656536320, 664230105, 674773440, 702656640, 708512112, 736116480, 759120120, 765959040, 772922304, 787235680, 809728128, 858802560, 885640140, 899697920, 919150848, 944682816, 966152880, 1012160160, 1030563072, 1062768168, 1083075840, 1104174720, 1148938560, 1180853520, 1214592192, 1259577088, 1288203840, 1328460210, 1349546880, 1405313280, 1417024224, 1518240240, 1531918080, 1545844608, 1574471360, 1619456256, 1717605120, 1771280280, 1889365632, 1932305760, 2024320320, 2125536336, 2208349440, 2297877120, 2361707040, 2429184384, 2576407680, 2656920420, 2699093760, 2834048448, 3036480480, 3091689216, 3148942720, 3542560560, 3778731264, 3864611520, 4048640640, 4251072672, 4595754240, 4723414080, 4858368768, 5152815360, 5313840840, 5668096896, 6072960960, 6297885440, 7085121120, 7729223040, 8097281280, 8502145344, 9446828160, 10627681680, 11336193792, 12145921920, 14170242240, 15458446080, 17004290688, 18893656320, 21255363360, 24291843840, 28340484480, 34008581376, 42510726720, 56680968960, 85021453440, 170042906880]

約数ペア:

[(1, 170042906880), (2, 85021453440), (3, 56680968960), (4, 42510726720), (5, 34008581376), (6, 28340484480), (7, 24291843840), (8, 21255363360), (9, 18893656320), (10, 17004290688), (11, 15458446080), (12, 14170242240), (14, 12145921920), (15, 11336193792), (16, 10627681680), (18, 9446828160), (20, 8502145344), (21, 8097281280), (22, 7729223040), (24, 7085121120), (27, 6297885440), (28, 6072960960), (30, 5668096896), (32, 5313840840), (33, 5152815360), (35, 4858368768), (36, 4723414080), (37, 4595754240), (40, 4251072672), (42, 4048640640), (44, 3864611520), (45, 3778731264), (48, 3542560560), (54, 3148942720), (55, 3091689216), (56, 3036480480), (60, 2834048448), (63, 2699093760), (64, 2656920420), (66, 2576407680), (70, 2429184384), (72, 2361707040), (74, 2297877120), (77, 2208349440), (80, 2125536336), (84, 2024320320), (88, 1932305760), (90, 1889365632), (96, 1771280280), (99, 1717605120), (105, 1619456256), (108, 1574471360), (110, 1545844608), (111, 1531918080), (112, 1518240240), (120, 1417024224), (121, 1405313280), (126, 1349546880), (128, 1328460210), (132, 1288203840), (135, 1259577088), (140, 1214592192), (144, 1180853520), (148, 1148938560), (154, 1104174720), (157, 1083075840), (160, 1062768168), (165, 1030563072), (168, 1012160160), (176, 966152880), (180, 944682816), (185, 919150848), (189, 899697920), (192, 885640140), (198, 858802560), (210, 809728128), (216, 787235680), (220, 772922304), (222, 765959040), (224, 759120120), (231, 736116480), (240, 708512112), (242, 702656640), (252, 674773440), (256, 664230105), (259, 656536320), (264, 644101920), (270, 629788544), (280, 607296096), (288, 590426760), (296, 574469280), (297, 572535040), (308, 552087360), (314, 541537920), (315, 539818752), (320, 531384084), (330, 515281536), (333, 510639360), (336, 506080080), (352, 483076440), (360, 472341408), (363, 468437760), (370, 459575424), (378, 449848960), (384, 442820070), (385, 441669888), (396, 429401280), (407, 417795840), (420, 404864064), (432, 393617840), (440, 386461152), (444, 382979520), (448, 379560060), (462, 368058240), (471, 361025280), (480, 354256056), (484, 351328320), (495, 343521024), (504, 337386720), (518, 328268160), (528, 322050960), (540, 314894272), (555, 306383616), (560, 303648048), (576, 295213380), (592, 287234640), (594, 286267520), (605, 281062656), (616, 276043680), (628, 270768960), (630, 269909376), (640, 265692042), (660, 257640768), (666, 255319680), (672, 253040040), (693, 245372160), (704, 241538220), (720, 236170704), (726, 234218880), (740, 229787712), (756, 224924480), (768, 221410035), (770, 220834944), (777, 218845440), (785, 216615168), (792, 214700640), (814, 208897920), (840, 202432032), (847, 200759040), (864, 196808920), (880, 193230576), (888, 191489760), (896, 189780030), (924, 184029120), (942, 180512640), (945, 179939584), (960, 177128028), (968, 175664160), (990, 171760512), (999, 170213120), (1008, 168693360), (1036, 164134080), (1056, 161025480), (1080, 157447136), (1089, 156145920), (1099, 154725120), (1110, 153191808), (1120, 151824024), (1152, 147606690), (1155, 147223296), (1184, 143617320), (1188, 143133760), (1210, 140531328), (1221, 139265280), (1232, 138021840), (1256, 135384480), (1260, 134954688), (1280, 132846021), (1295, 131307264), (1320, 128820384), (1332, 127659840), (1344, 126520020), (1386, 122686080), (1408, 120769110), (1413, 120341760), (1440, 118085352), (1452, 117109440), (1480, 114893856), (1485, 114507008), (1512, 112462240), (1540, 110417472), (1554, 109422720), (1570, 108307584), (1584, 107350320), (1628, 104448960), (1665, 102127872), (1680, 101216016), (1694, 100379520), (1727, 98461440), (1728, 98404460), (1760, 96615288), (1776, 95744880), (1792, 94890015), (1815, 93687552), (1848, 92014560), (1884, 90256320), (1890, 89969792), (1920, 88564014), (1936, 87832080), (1980, 85880256), (1998, 85106560), (2016, 84346680), (2035, 83559168), (2072, 82067040), (2079, 81790720), (2112, 80512740), (2160, 78723568), (2178, 78072960), (2198, 77362560), (2220, 76595904), (2240, 75912012), (2304, 73803345), (2310, 73611648), (2331, 72948480), (2355, 72205056), (2368, 71808660), (2376, 71566880), (2420, 70265664), (2442, 69632640), (2464, 69010920), (2512, 67692240), (2520, 67477344), (2541, 66919680), (2590, 65653632), (2640, 64410192), (2664, 63829920), (2688, 63260010), (2772, 61343040), (2816, 60384555), (2826, 60170880), (2849, 59685120), (2880, 59042676), (2904, 58554720), (2960, 57446928), (2970, 57253504), (3024, 56231120), (3080, 55208736), (3108, 54711360), (3140, 54153792), (3168, 53675160), (3256, 52224480), (3267, 52048640), (3297, 51575040), (3330, 51063936), (3360, 50608008), (3388, 50189760), (3454, 49230720), (3456, 49202230), (3465, 49074432), (3520, 48307644), (3552, 47872440), (3630, 46843776), (3663, 46421760), (3696, 46007280), (3768, 45128160), (3780, 44984896), (3840, 44282007), (3872, 43916040), (3885, 43769088), (3960, 42940128), (3996, 42553280), (4032, 42173340), (4070, 41779584), (4144, 41033520), (4158, 40895360), (4224, 40256370), (4235, 40151808), (4239, 40113920), (4320, 39361784), (4356, 39036480), (4396, 38681280), (4440, 38297952), (4477, 37981440), (4480, 37956006), (4620, 36805824), (4662, 36474240), (4710, 36102528), (4736, 35904330), (4752, 35783440), (4840, 35132832), (4884, 34816320), (4928, 34505460), (4995, 34042624), (5024, 33846120), (5040, 33738672), (5082, 33459840), (5180, 32826816), (5181, 32820480), (5280, 32205096), (5328, 31914960), (5376, 31630005), (5445, 31229184), (5495, 30945024), (5544, 30671520), (5652, 30085440), (5698, 29842560), (5760, 29521338), (5808, 29277360), (5809, 29272320), (5920, 28723464), (5940, 28626752), (6048, 28115560), (6105, 27853056), (6160, 27604368), (6216, 27355680), (6280, 27076896), (6336, 26837580), (6512, 26112240), (6534, 26024320), (6594, 25787520), (6660, 25531968), (6720, 25304004), (6776, 25094880), (6908, 24615360), (6912, 24601115), (6930, 24537216), (6993, 24316160), (7040, 24153822), (7065, 24068352), (7104, 23936220), (7260, 23421888), (7326, 23210880), (7392, 23003640), (7536, 22564080), (7560, 22492448), (7623, 22306560), (7744, 21958020), (7770, 21884544), (7920, 21470064), (7992, 21276640), (8064, 21086670), (8140, 20889792), (8288, 20516760), (8316, 20447680), (8448, 20128185), (8470, 20075904), (8478, 20056960), (8547, 19895040), (8635, 19692288), (8640, 19680892), (8712, 19518240), (8792, 19340640), (8880, 19148976), (8954, 18990720), (8960, 18978003), (9240, 18402912), (9324, 18237120), (9420, 18051264), (9472, 17952165), (9504, 17891720), (9680, 17566416), (9768, 17408160), (9856, 17252730), (9891, 17191680), (9990, 17021312), (10048, 16923060), (10080, 16869336), (10164, 16729920), (10360, 16413408), (10362, 16410240), (10395, 16358144), (10560, 16102548), (10656, 15957480), (10890, 15614592), (10989, 15473920), (10990, 15472512), (11088, 15335760), (11304, 15042720), (11396, 14921280), (11520, 14760669), (11616, 14638680), (11618, 14636160), (11655, 14589696), (11840, 14361732), (11880, 14313376), (12089, 14065920), (12096, 14057780), (12210, 13926528), (12320, 13802184), (12432, 13677840), (12560, 13538448), (12672, 13418790), (12705, 13383936), (13024, 13056120), (13068, 13012160), (13188, 12893760), (13320, 12765984), (13431, 12660480), (13440, 12652002), (13552, 12547440), (13816, 12307680), (13860, 12268608), (13986, 12158080), (14080, 12076911), (14130, 12034176), (14208, 11968110), (14245, 11937024), (14520, 11710944), (14652, 11605440), (14784, 11501820), (15072, 11282040), (15120, 11246224), (15246, 11153280), (15488, 10979010), (15540, 10942272), (15543, 10940160), (15840, 10735032), (15984, 10638320), (16128, 10543335), (16280, 10444896), (16335, 10409728), (16485, 10315008), (16576, 10258380), (16632, 10223840), (16940, 10037952), (16956, 10028480), (17094, 9947520), (17270, 9846144), (17280, 9840446), (17424, 9759120), (17427, 9757440), (17584, 9670320), (17760, 9574488), (17908, 9495360), (18315, 9284352), (18480, 9201456), (18648, 9118560), (18840, 9025632), (18997, 8951040), (19008, 8945860), (19360, 8783208), (19536, 8704080), (19712, 8626365), (19782, 8595840), (19980, 8510656), (20096, 8461530), (20160, 8434668), (20328, 8364960), (20720, 8206704), (20724, 8205120), (20790, 8179072), (21120, 8051274), (21195, 8022784), (21312, 7978740), (21780, 7807296), (21978, 7736960), (21980, 7736256), (22176, 7667880), (22385, 7596288), (22608, 7521360), (22792, 7460640), (22869, 7435520), (23232, 7319340), (23236, 7318080), (23310, 7294848), (23680, 7180866), (23760, 7156688), (24178, 7032960), (24192, 7028890), (24420, 6963264), (24640, 6901092), (24864, 6838920), (25120, 6769224), (25344, 6709395), (25410, 6691968), (25641, 6631680), (25905, 6564096), (26048, 6528060), (26136, 6506080), (26376, 6446880), (26640, 6382992), (26862, 6330240), (26880, 6326001), (27104, 6273720), (27632, 6153840), (27720, 6134304), (27972, 6079040), (28260, 6017088), (28416, 5984055), (28490, 5968512), (29040, 5855472), (29045, 5854464), (29304, 5802720), (29568, 5750910), (29673, 5730560), (30144, 5641020), (30240, 5623112), (30492, 5576640), (30976, 5489505), (31080, 5471136), (31086, 5470080), (31339, 5425920), (31680, 5367516), (31968, 5319160), (32560, 5222448), (32670, 5204864), (32970, 5157504), (33152, 5129190), (33264, 5111920), (33880, 5018976), (33912, 5014240), (34188, 4973760), (34540, 4923072), (34560, 4920223), (34848, 4879560), (34854, 4878720), (34965, 4863232), (35168, 4835160), (35520, 4787244), (35816, 4747680), (36267, 4688640), (36630, 4642176), (36960, 4600728), (37296, 4559280), (37680, 4512816), (37994, 4475520), (38016, 4472930), (38115, 4461312), (38720, 4391604), (39072, 4352040), (39564, 4297920), (39960, 4255328), (40192, 4230765), (40293, 4220160), (40320, 4217334), (40656, 4182480), (40663, 4181760), (41440, 4103352), (41448, 4102560), (41580, 4089536), (42240, 4025637), (42390, 4011392), (42624, 3989370), (42735, 3979008), (43560, 3903648), (43956, 3868480), (43960, 3868128), (44352, 3833940), (44770, 3798144), (45216, 3760680), (45584, 3730320), (45738, 3717760), (46464, 3659670), (46472, 3659040), (46620, 3647424), (46629, 3646720), (47360, 3590433), (47520, 3578344), (48356, 3516480), (48384, 3514445), (48840, 3481632), (49280, 3450546), (49455, 3438336), (49728, 3419460), (50240, 3384612), (50820, 3345984), (51282, 3315840), (51810, 3282048), (52096, 3264030), (52272, 3253040), (52281, 3252480), (52752, 3223440), (53280, 3191496), (53724, 3165120), (54208, 3136860), (54945, 3094784), (55264, 3076920), (55440, 3067152), (55944, 3039520), (56520, 3008544), (56980, 2984256), (56991, 2983680), (58080, 2927736), (58090, 2927232), (58608, 2901360), (59136, 2875455), (59346, 2865280), (60288, 2820510), (60445, 2813184), (60480, 2811556), (60984, 2788320), (62160, 2735568), (62172, 2735040), (62678, 2712960), (63360, 2683758), (63899, 2661120), (63936, 2659580), (65120, 2611224), (65340, 2602432), (65940, 2578752), (66304, 2564595), (66528, 2555960), (67155, 2532096), (67760, 2509488), (67824, 2507120), (68376, 2486880), (69080, 2461536), (69696, 2439780), (69708, 2439360), (69930, 2431616), (70336, 2417580), (71040, 2393622), (71632, 2373840), (72534, 2344320), (73260, 2321088), (73920, 2300364), (74592, 2279640), (75360, 2256408), (75988, 2237760), (76032, 2236465), (76230, 2230656), (76923, 2210560), (77440, 2195802), (77715, 2188032), (78144, 2176020), (79128, 2148960), (79920, 2127664), (80586, 2110080), (80640, 2108667), (81312, 2091240), (81326, 2090880), (82880, 2051676), (82896, 2051280), (83160, 2044768), (84780, 2005696), (85248, 1994685), (85470, 1989504), (87120, 1951824), (87135, 1951488), (87912, 1934240), (87920, 1934064), (88704, 1916970), (89540, 1899072), (90432, 1880340), (91168, 1865160), (91476, 1858880), (92928, 1829835), (92944, 1829520), (93240, 1823712), (93258, 1823360), (94017, 1808640), (94985, 1790208), (95040, 1789172), (96712, 1758240), (97680, 1740816), (98560, 1725273), (98910, 1719168), (99456, 1709730), (100480, 1692306), (101640, 1672992), (102564, 1657920), (103620, 1641024), (104192, 1632015), (104544, 1626520), (104562, 1626240), (105504, 1611720), (106560, 1595748), (107448, 1582560), (108416, 1568430), (108801, 1562880), (109890, 1547392), (110528, 1538460), (110880, 1533576), (111888, 1519760), (113040, 1504272), (113960, 1492128), (113982, 1491840), (114345, 1487104), (116160, 1463868), (116180, 1463616), (117216, 1450680), (118692, 1432640), (120576, 1410255), (120879, 1406720), (120890, 1406592), (120960, 1405778), (121968, 1394160), (121989, 1393920), (124320, 1367784), (124344, 1367520), (125356, 1356480), (126720, 1341879), (127798, 1330560), (127872, 1329790), (128205, 1326336), (130240, 1305612), (130680, 1301216), (131880, 1289376), (132979, 1278720), (133056, 1277980), (134310, 1266048), (135520, 1254744), (135648, 1253560), (136752, 1243440), (138160, 1230768), (139392, 1219890), (139416, 1219680), (139860, 1215808), (140672, 1208790), (142080, 1196811), (143264, 1186920), (145068, 1172160), (146520, 1160544), (147840, 1150182), (148365, 1146112), (149184, 1139820), (150720, 1128204), (151976, 1118880), (152460, 1115328), (153846, 1105280), (154880, 1097901), (155430, 1094016), (156288, 1088010), (156695, 1085184), (156843, 1084160), (158256, 1074480), (159840, 1063832), (161172, 1055040), (162624, 1045620), (162652, 1045440), (165760, 1025838), (165792, 1025640), (166320, 1022384), (169560, 1002848), (170940, 994752), (170973, 994560), (174240, 975912), (174270, 975744), (175824, 967120), (175840, 967032), (177408, 958485), (179080, 949536), (180864, 940170), (181335, 937728), (182336, 932580), (182952, 929440), (185888, 914760), (186480, 911856), (186516, 911680), (188034, 904320), (189970, 895104), (190080, 894586), (191697, 887040), (193424, 879120), (195360, 870408), (197820, 859584), (198912, 854865), (200960, 846153), (201465, 844032), (203280, 836496), (203315, 836352), (205128, 828960), (207240, 820512), (209088, 813260), (209124, 813120), (211008, 805860), (213120, 797874), (214896, 791280), (216832, 784215), (217602, 781440), (219780, 773696), (221056, 769230), (221760, 766788), (223776, 759880), (226080, 752136), (227920, 746064), (227964, 745920), (228690, 743552), (232320, 731934), (232360, 731808), (233145, 729344), (234432, 725340), (237384, 716320), (241758, 703360), (241780, 703296), (241920, 702889), (243936, 697080), (243978, 696960), (248640, 683892), (248688, 683760), (250712, 678240), (255596, 665280), (255744, 664895), (256410, 663168), (260480, 652806), (261360, 650608), (261405, 650496), (263760, 644688), (265958, 639360), (266112, 638990), (268620, 633024), (271040, 627372), (271296, 626780), (273504, 621720), (276320, 615384), (278784, 609945), (278832, 609840), (279720, 607904), (281344, 604395), (282051, 602880), (284955, 596736), (286528, 593460), (290136, 586080), (293040, 580272), (295680, 575091), (296730, 573056), (298368, 569910), (301440, 564102), (303952, 559440), (304920, 557664), (307692, 552640), (310860, 547008), (312576, 544005), (313390, 542592), (313686, 542080), (316512, 537240), (319495, 532224), (319680, 531916), (322344, 527520), (325248, 522810), (325304, 522720), (326403, 520960), (331520, 512919), (331584, 512820), (332640, 511192), (339120, 501424), (341880, 497376), (341946, 497280), (348480, 487956), (348540, 487872), (351648, 483560), (351680, 483516), (358160, 474768), (361728, 470085), (362670, 468864), (364672, 466290), (365904, 464720), (365967, 464640), (371776, 457380), (372960, 455928), (373032, 455840), (376068, 452160), (379940, 447552), (380160, 447293), (383394, 443520), (384615, 442112), (386848, 439560), (390720, 435204), (395640, 429792), (398937, 426240), (402930, 422016), (406560, 418248), (406630, 418176), (410256, 414480)]