580035375360

素因数分解:

$2^8\times 3^4\times 5^1\times 7^2\times {\mathrm{29}}^1\times {\mathrm{31}}^1\times {\mathrm{127}}^1$

素因数の和:234

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 20, 21, 24, 27, 28, 29, 30, 31, 32, 35, 36, 40, 42, 45, 48, 49, 54, 56, 58, 60, 62, 63, 64, 70, 72, 80, 81, 84, 87, 90, 93, 96, 98, 105, 108, 112, 116, 120, 124, 126, 127, 128, 135, 140, 144, 145, 147, 155, 160, 162, 168, 174, 180, 186, 189, 192, 196, 203, 210, 216, 217, 224, 232, 240, 245, 248, 252, 254, 256, 261, 270, 279, 280, 288, 290, 294, 310, 315, 320, 324, 336, 348, 360, 372, 378, 381, 384, 392, 405, 406, 420, 432, 434, 435, 441, 448, 464, 465, 480, 490, 496, 504, 508, 522, 540, 558, 560, 567, 576, 580, 588, 609, 620, 630, 635, 640, 648, 651, 672, 696, 720, 735, 744, 756, 762, 768, 783, 784, 810, 812, 837, 840, 864, 868, 870, 882, 889, 896, 899, 928, 930, 945, 960, 980, 992, 1008, 1015, 1016, 1044, 1080, 1085, 1116, 1120, 1134, 1143, 1152, 1160, 1176, 1218, 1240, 1260, 1270, 1280, 1296, 1302, 1305, 1323, 1344, 1392, 1395, 1421, 1440, 1470, 1488, 1512, 1519, 1524, 1566, 1568, 1620, 1624, 1674, 1680, 1728, 1736, 1740, 1764, 1778, 1792, 1798, 1827, 1856, 1860, 1890, 1905, 1920, 1953, 1960, 1984, 2016, 2030, 2032, 2088, 2160, 2170, 2205, 2232, 2240, 2268, 2286, 2304, 2320, 2349, 2352, 2436, 2480, 2511, 2520, 2540, 2592, 2604, 2610, 2646, 2667, 2688, 2697, 2784, 2790, 2835, 2842, 2880, 2940, 2976, 3024, 3038, 3045, 3048, 3132, 3136, 3240, 3248, 3255, 3348, 3360, 3429, 3456, 3472, 3480, 3528, 3556, 3596, 3654, 3683, 3712, 3720, 3780, 3810, 3840, 3906, 3915, 3920, 3937, 3968, 3969, 4032, 4060, 4064, 4176, 4185, 4263, 4320, 4340, 4410, 4445, 4464, 4480, 4495, 4536, 4557, 4572, 4640, 4698, 4704, 4872, 4960, 5022, 5040, 5080, 5184, 5208, 5220, 5292, 5334, 5376, 5394, 5481, 5568, 5580, 5670, 5684, 5715, 5760, 5859, 5880, 5952, 6048, 6076, 6090, 6096, 6223, 6264, 6272, 6293, 6480, 6496, 6510, 6615, 6696, 6720, 6858, 6912, 6944, 6960, 7056, 7105, 7112, 7192, 7308, 7366, 7424, 7440, 7560, 7595, 7620, 7812, 7830, 7840, 7874, 7936, 7938, 8001, 8064, 8091, 8120, 8128, 8352, 8370, 8526, 8640, 8680, 8820, 8890, 8928, 8960, 8990, 9072, 9114, 9135, 9144, 9280, 9396, 9408, 9744, 9765, 9920, 10044, 10080, 10160, 10287, 10368, 10416, 10440, 10584, 10668, 10788, 10962, 11049, 11136, 11160, 11340, 11368, 11430, 11520, 11718, 11745, 11760, 11811, 11904, 12096, 12152, 12180, 12192, 12446, 12528, 12544, 12555, 12586, 12789, 12960, 12992, 13020, 13230, 13335, 13392, 13440, 13485, 13671, 13716, 13888, 13920, 14112, 14210, 14224, 14384, 14616, 14732, 14880, 15120, 15190, 15240, 15624, 15660, 15680, 15748, 15876, 16002, 16128, 16182, 16240, 16256, 16443, 16704, 16740, 17052, 17145, 17280, 17360, 17577, 17640, 17780, 17856, 17980, 18144, 18228, 18270, 18288, 18415, 18560, 18669, 18792, 18816, 18879, 19488, 19530, 19685, 19840, 19845, 20088, 20160, 20320, 20574, 20736, 20832, 20880, 21168, 21315, 21336, 21576, 21924, 22098, 22272, 22320, 22680, 22736, 22785, 22860, 23436, 23490, 23520, 23622, 23808, 24003, 24192, 24273, 24304, 24360, 24384, 24892, 25056, 25110, 25172, 25578, 25781, 25920, 25984, 26040, 26460, 26670, 26784, 26880, 26970, 27342, 27405, 27432, 27559, 27776, 27840, 28224, 28420, 28448, 28768, 29232, 29295, 29464, 29760, 30240, 30380, 30480, 31115, 31248, 31320, 31360, 31465, 31496, 31752, 32004, 32364, 32480, 32512, 32886, 33147, 33408, 33480, 34104, 34290, 34560, 34720, 35154, 35280, 35433, 35560, 35712, 35960, 36288, 36456, 36540, 36576, 36830, 37120, 37338, 37584, 37632, 37758, 38367, 38976, 39060, 39370, 39680, 39690, 40005, 40176, 40320, 40455, 40640, 41013, 41148, 41664, 41760, 42336, 42630, 42672, 43152, 43848, 44051, 44196, 44640, 45360, 45472, 45570, 45720, 46872, 46980, 47040, 47244, 48006, 48384, 48546, 48608, 48720, 48768, 49784, 50112, 50220, 50344, 51156, 51435, 51562, 51840, 51968, 52080, 52920, 53340, 53568, 53940, 54684, 54810, 54864, 55118, 55245, 55552, 55680, 56007, 56448, 56637, 56840, 56896, 57536, 58464, 58590, 58928, 59055, 59520, 60480, 60760, 60960, 62230, 62496, 62640, 62720, 62930, 62992, 63504, 63945, 64008, 64728, 64960, 65772, 66294, 66816, 66960, 68208, 68355, 68580, 69440, 70308, 70560, 70866, 71120, 71424, 71920, 72009, 72576, 72819, 72912, 73080, 73152, 73660, 74676, 75168, 75516, 76734, 77343, 77952, 78120, 78740, 79380, 80010, 80352, 80640, 80910, 81280, 82026, 82215, 82296, 82677, 83328, 83520, 84672, 85260, 85344, 86304, 87696, 87885, 88102, 88392, 89280, 90720, 90944, 91140, 91440, 93345, 93744, 93960, 94080, 94395, 94488, 96012, 97092, 97216, 97440, 97536, 99441, 99568, 100224, 100440, 100688, 102312, 102870, 103124, 103680, 104160, 105840, 106299, 106680, 107136, 107880, 109368, 109620, 109728, 110236, 110490, 111360, 112014, 112896, 113274, 113680, 113792, 114173, 115072, 115101, 116928, 117180, 117856, 118110, 119040, 120015, 120960, 121365, 121520, 121920, 123039, 124460, 124992, 125280, 125860, 125984, 127008, 127890, 128016, 128905, 129456, 129920, 131544, 132153, 132588, 133920, 136416, 136710, 137160, 137795, 138880, 140616, 141120, 141732, 142240, 143840, 144018, 145152, 145638, 145824, 146160, 146304, 147320, 149352, 150336, 151032, 153468, 154686, 155904, 156240, 157480, 158760, 160020, 160704, 161820, 162560, 164052, 164430, 164592, 165354, 165735, 166656, 167040, 168021, 169344, 169911, 170520, 170688, 172608, 175392, 175770, 176204, 176784, 177165, 178560, 180467, 181440, 181888, 182280, 182880, 186690, 187488, 187920, 188160, 188790, 188976, 191835, 192024, 192913, 194184, 194432, 194880, 198882, 199136, 200448, 200880, 201376, 204624, 205065, 205740, 206248, 208320, 211680, 212598, 213360, 214272, 215760, 218736, 219240, 219456, 220255, 220472, 220980, 224028, 226548, 227360, 227584, 228346, 230144, 230202, 232029, 233856, 234360, 235712, 236220, 240030, 241920, 242730, 243040, 243840, 246078, 248031, 248920, 249984, 250560, 251720, 251968, 254016, 255780, 256032, 257810, 258912, 259840, 263088, 264306, 265176, 267840, 272832, 273420, 274320, 275590, 277760, 280035, 281232, 282240, 283185, 283464, 284480, 287680, 288036, 291276, 291648, 292320, 292608, 294640, 298323, 298704, 300672, 302064, 306936, 309372, 312480, 314960, 317520, 318897, 320040, 321408, 323640, 328104, 328860, 329184, 330708, 331470, 334080, 336042, 338688, 339822, 341040, 341376, 342519, 345216, 350784, 351540, 352408, 353568, 354330, 357120, 360045, 360934, 362880, 363776, 364095, 364560, 365760, 373380, 374976, 375840, 377580, 377952, 383670, 384048, 385826, 386715, 388368, 388864, 389760, 396459, 397764, 398272, 401760, 402752, 409248, 410130, 411480, 412496, 413385, 416640, 423360, 425196, 426720, 431520, 437472, 438480, 438912, 440510, 440944, 441960, 448056, 453096, 454720, 456692, 460404, 464058, 467712, 468720, 471424, 472440, 480060, 485460, 486080, 487680, 492156, 496062, 497205, 497840, 499968, 501120, 503440, 503936, 504063, 508032, 509733, 511560, 512064, 515620, 517824, 526176, 528612, 530352, 531495, 535680, 541401, 545664, 546840, 548640, 551180, 560070, 562464, 564480, 566370, 566928, 568960, 570865, 575360, 575505, 576072, 578739, 582552, 583296, 584640, 589280, 596646, 597408, 601344, 604128, 613872, 615195, 618744, 624960, 629920, 635040, 637794, 640080, 642816, 647280, 656208, 657720, 658368, 660765, 661416, 662940, 672084, 679644, 682080, 682752, 685038, 690432, 696087, 701568, 703080, 704816, 707136, 708660, 720090, 721868, 725760, 728190, 729120, 731520, 744093, 746760, 749952, 751680, 755160, 755904, 767340, 768096, 771652, 773430, 776736, 779520, 792918, 795528, 796544, 799211, 803520, 805504, 818496, 820260, 822960, 824992, 826770, 833280, 840105, 846720, 849555, 850392, 853440, 863040, 874944, 876960, 877824, 881020, 881888, 883920, 896112, 902335, 906192, 909440, 913384, 920808, 928116, 937440, 942848, 944880, 960120, 964565, 970920, 972160, 984312, 992124, 994410, 995680, 1002240, 1006880, 1007872, 1008126, 1016064, 1019466, 1023120, 1024128, 1027557, 1031240, 1035648, 1052352, 1057224, 1060704, 1062990, 1071360, 1082802, 1091328, 1093680, 1097280, 1102360, 1120140, 1124928, 1132740, 1133856, 1137920, 1141730, 1150720, 1151010, 1152144, 1157478, 1160145, 1165104, 1166592, 1169280, 1178560, 1189377, 1193292, 1194816, 1208256, 1227744, 1230390, 1237488, 1240155, 1249920, 1259840, 1270080, 1275588, 1280160, 1294560, 1312416, 1315440, 1316736, 1321530, 1322832, 1325880, 1344168, 1359288, 1364160, 1370076, 1392174, 1403136, 1406160, 1409632, 1414272, 1417320, 1440180, 1443736, 1456380, 1458240, 1463040, 1488186, 1491615, 1493520, 1499904, 1503360, 1510320, 1511808, 1534680, 1536192, 1543304, 1546860, 1553472, 1585836, 1591056, 1593088, 1594485, 1598422, 1607040, 1611008, 1624203, 1636992, 1640520, 1645920, 1649984, 1653540, 1680210, 1693440, 1699110, 1700784, 1706880, 1712595, 1726080, 1736217, 1749888, 1753920, 1762040, 1763776, 1767840, 1792224, 1804670, 1812384, 1818880, 1826768, 1841616, 1856232, 1874880, 1889760, 1920240, 1929130, 1941840, 1944320, 1968624, 1982295, 1984248, 1988820, 1991360, 2013760, 2016252, 2038932, 2046240, 2048256, 2055114, 2062480, 2071296, 2088261, 2104704, 2114448, 2121408, 2125980, 2165604, 2187360, 2194560, 2204720, 2232279, 2240280, 2249856, 2265480, 2267712, 2283460, 2302020, 2304288, 2314956, 2320290, 2330208, 2338560, 2357120, 2378754, 2386584, 2389632, 2397633, 2416512, 2455488, 2460780, 2474976, 2480310, 2499840, 2519680, 2520315, 2540160, 2548665, 2551176, 2560320, 2589120, 2624832, 2630880, 2633472, 2643060, 2645664, 2651760, 2688336, 2707005, 2718576, 2728320, 2740152, 2784348, 2812320, 2819264, 2828544, 2834640, 2880360, 2887472, 2893695, 2912760, 2916480, 2976372, 2983230, 2987040, 3006720, 3020640, 3023616, 3069360, 3072384, 3082671, 3086608, 3093720, 3106944, 3171672, 3182112, 3188970, 3196844, 3214080, 3248406, 3273984, 3281040, 3291840, 3299968, 3307080, 3360420, 3398220, 3401568, 3413760, 3425190, 3452160, 3472434, 3480435, 3499776, 3507840, 3524080, 3527552, 3535680, 3568131, 3584448, 3609340, 3624768, 3653536, 3683232, 3712464, 3720465, 3749760, 3779520, 3840480, 3858260, 3883680, 3937248, 3964590, 3968496, 3977640, 3982720, 3996055, 4027520, 4032504, 4077864, 4092480, 4110228, 4124960, 4176522, 4209408, 4228896, 4242816, 4251960, 4331208, 4374720, 4389120, 4409440, 4464558, 4480560, 4499712, 4530960, 4535424, 4566920, 4604040, 4608576, 4629912, 4640580, 4660416, 4714240, 4757508, 4773168, 4779264, 4795266, 4833024, 4872609, 4910976, 4921560, 4949952, 4960620, 5039360, 5040630, 5080320, 5097330, 5102352, 5120640, 5137785, 5178240, 5208651, 5249664, 5261760, 5286120, 5291328, 5303520, 5376672, 5414010, 5437152, 5456640, 5480304, 5568696, 5594477, 5624640, 5638528, 5669280, 5760720, 5774944, 5787390, 5825520, 5832960, 5946885, 5952744, 5966460, 5974080, 6041280, 6138720, 6144768, 6165342, 6173216, 6187440, 6213888, 6343344, 6364224, 6377940, 6393688, 6496812, 6562080, 6583680, 6599936, 6614160, 6720840, 6796440, 6803136, 6850380, 6944868, 6960870, 7015680, 7048160, 7055104, 7071360, 7136262, 7168896, 7192899, 7218680, 7249536, 7307072, 7366464, 7424928, 7440930, 7499520, 7559040, 7680960, 7716520, 7767360, 7874496, 7929180, 7936992, 7955280, 7965440, 7992110, 8055040, 8065008, 8121015, 8155728, 8184960, 8220456, 8249920, 8353044, 8457792, 8485632, 8503920, 8662416, 8681085, 8749440, 8818880, 8929116, 8961120, 9061920, 9070848, 9133840, 9208080, 9217152, 9248013, 9259824, 9281160, 9320832, 9515016, 9546336, 9590532, 9745218, 9821952, 9843120, 9899904, 9921240, 10081260, 10194660, 10204704, 10241280, 10275570, 10356480, 10417302, 10441305, 10499328, 10523520, 10572240, 10582656, 10607040, 10753344, 10828020, 10874304, 10960608, 11137392, 11161395, 11188954, 11249280, 11277056, 11338560, 11521440, 11549888, 11574780, 11651040, 11893770, 11905488, 11932920, 11948160, 11988165, 12082560, 12277440, 12330684, 12346432, 12374880, 12686688, 12728448, 12755880, 12787376, 12993624, 13124160, 13167360, 13228320, 13441680, 13592880, 13606272, 13700760, 13889736, 13921740, 14096320, 14142720, 14272524, 14337792, 14385798, 14437360, 14499072, 14614144, 14617827, 14732928, 14849856, 14881860, 15118080, 15361920, 15413355, 15433040, 15534720, 15625953, 15748992, 15858360, 15873984, 15910560, 15984220, 16130016, 16242030, 16311456, 16369920, 16440912, 16499840, 16706088, 16783431, 16915584, 17007840, 17324832, 17362170, 17498880, 17637760, 17840655, 17858232, 17922240, 18123840, 18267680, 18416160, 18434304, 18496026, 18519648, 18562320, 18641664, 19030032, 19092672, 19181064, 19490436, 19686240, 19799808, 19842480, 20162520, 20389320, 20409408, 20551140, 20834604, 20882610, 21047040, 21144480, 21165312, 21214080, 21506688, 21578697, 21656040, 21748608, 21921216, 22274784, 22322790, 22377908, 22498560, 22677120, 23042880, 23099776, 23149560, 23302080, 23787540, 23810976, 23865840, 23896320, 23976330, 24165120, 24363045, 24554880, 24661368, 24692864, 24749760, 25373376, 25456896, 25511760, 25574752, 25987248, 26043255, 26248320, 26456640, 26883360, 27185760, 27212544, 27401520, 27779472, 27843480, 27972385, 28192640, 28545048, 28771596, 28874720, 29228288, 29235654, 29465856, 29699712, 29763720, 30723840, 30826710, 30866080, 31069440, 31251906, 31497984, 31716720, 31747968, 31821120, 31968440, 32260032, 32484060, 32622912, 32881824, 32999680, 33412176, 33566862, 33831168, 34015680, 34649664, 34724340, 35275520, 35681310, 35716464, 35844480, 35964495, 36247680, 36535360, 36832320, 36992052, 37039296, 37124640, 38060064, 38185344, 38362128, 38980872, 39372480, 39684960, 40325040, 40778640, 40818816, 41102280, 41669208, 41765220, 42288960, 42428160, 43013376, 43157394, 43312080, 43497216, 43842432, 44549568, 44645580, 44755816, 45354240, 46085760, 46199552, 46240065, 46299120, 46604160, 47575080, 47621952, 47731680, 47952660, 48726090, 49109760, 49322736, 49385728, 49499520, 50350293, 50746752, 51023520, 51149504, 51974496, 52086510, 52496640, 52913280, 53766720, 54371520, 54803040, 55558944, 55686960, 55944770, 56385280, 57090096, 57543192, 57749440, 58471308, 59399424, 59527440, 61653420, 61732160, 62503812, 63433440, 63495936, 63642240, 63936880, 64520064, 64736091, 64968120, 65245824, 65763648, 66824352, 67133724, 68031360, 69299328, 69448680, 71362620, 71432928, 71688960, 71928990, 72495360, 73070720, 73089135, 73664640, 73984104, 74078592, 74249280, 76120128, 76370688, 76724256, 77961744, 78129765, 78744960, 79369920, 80650080, 81557280, 81637632, 82204560, 83338416, 83530440, 83917155, 84577920, 86314788, 86624160, 87684864, 89099136, 89291160, 89511632, 92171520, 92480130, 92598240, 93208320, 95150160, 95243904, 95463360, 95905320, 97452180, 98645472, 98999040, 100700586, 101493504, 102047040, 102299008, 103948992, 104173020, 105826560, 107533440, 107893485, 108743040, 109606080, 111117888, 111373920, 111889540, 114180192, 115086384, 115498880, 116942616, 119054880, 123306840, 123464320, 125007624, 126866880, 127284480, 127873760, 129040128, 129472182, 129936240, 130491648, 131527296, 133648704, 134267448, 136062720, 138598656, 138897360, 142725240, 142865856, 143857980, 146141440, 146178270, 147329280, 147968208, 148157184, 148498560, 151050879, 152240256, 153448512, 155923488, 156259530, 157489920, 158739840, 161300160, 163114560, 164409120, 166676832, 167060880, 167834310, 169155840, 172629576, 173248320, 178198272, 178582320, 179023264, 184960260, 185196480, 190300320, 190487808, 190926720, 191810640, 194904360, 197290944, 201401172, 204094080, 204598016, 207897984, 208346040, 215066880, 215786970, 217486080, 219212160, 222235776, 222747840, 223779080, 228360384, 230172768, 230997760, 233885232, 238109760, 246613680, 246928640, 250015248, 251751465, 253733760, 255747520, 258944364, 259872480, 263054592, 267297408, 268534896, 277794720, 285450480, 285731712, 287715960, 292356540, 295936416, 296997120, 302101758, 304480512, 306897024, 311846976, 312519060, 317479680, 322600320, 323680455, 326229120, 328818240, 333353664, 334121760, 335668620, 345259152, 346496640, 357164640, 358046528, 369920520, 370392960, 380600640, 381853440, 383621280, 389808720, 394581888, 402802344, 408188160, 415795968, 416692080, 431573940, 438424320, 444471552, 445495680, 447558160, 453152637, 456720768, 460345536, 467770464, 476219520, 493227360, 500030496, 503502930, 507467520, 511495040, 517888728, 519744960, 534594816, 537069792, 555589440, 570900960, 571463424, 575431920, 584713080, 591872832, 604203516, 613794048, 623693952, 625038120, 645200640, 647360910, 652458240, 657636480, 666707328, 668243520, 671337240, 690518304, 692993280, 714329280, 716093056, 739841040, 740785920, 755254395, 761201280, 767242560, 779617440, 789163776, 805604688, 833384160, 863147880, 890991360, 895116320, 906305274, 913441536, 920691072, 935540928, 952439040, 986454720, 1000060992, 1007005860, 1022990080, 1035777456, 1039489920, 1074139584, 1111178880, 1141801920, 1150863840, 1169426160, 1183745664, 1208407032, 1247387904, 1250076240, 1294721820, 1315272960, 1333414656, 1336487040, 1342674480, 1381036608, 1428658560, 1432186112, 1479682080, 1510508790, 1522402560, 1534485120, 1559234880, 1611209376, 1666768320, 1726295760, 1790232640, 1812610548, 1841382144, 1871081856, 1972909440, 2000121984, 2014011720, 2071554912, 2078979840, 2148279168, 2222357760, 2265763185, 2283603840, 2301727680, 2338852320, 2367491328, 2416814064, 2500152480, 2589443640, 2672974080, 2685348960, 2762073216, 2857317120, 2959364160, 3021017580, 3068970240, 3118469760, 3222418752, 3333536640, 3452591520, 3580465280, 3625221096, 3742163712, 3945818880, 4000243968, 4028023440, 4143109824, 4296558336, 4531526370, 4567207680, 4603455360, 4677704640, 4833628128, 5000304960, 5178887280, 5370697920, 5524146432, 5918728320, 6042035160, 6236939520, 6444837504, 6667073280, 6905183040, 7160930560, 7250442192, 8056046880, 8286219648, 9063052740, 9206910720, 9355409280, 9667256256, 10000609920, 10357774560, 10741395840, 11837456640, 12084070320, 12889675008, 13810366080, 14500884384, 16112093760, 16572439296, 18126105480, 18710818560, 19334512512, 20001219840, 20715549120, 21482791680, 24168140640, 27620732160, 29001768768, 32224187520, 36252210960, 38669025024, 41431098240, 48336281280, 58003537536, 64448375040, 72504421920, 82862196480, 96672562560, 116007075072, 145008843840, 193345125120, 290017687680, 580035375360]

約数ペア:

[(1, 580035375360), (2, 290017687680), (3, 193345125120), (4, 145008843840), (5, 116007075072), (6, 96672562560), (7, 82862196480), (8, 72504421920), (9, 64448375040), (10, 58003537536), (12, 48336281280), (14, 41431098240), (15, 38669025024), (16, 36252210960), (18, 32224187520), (20, 29001768768), (21, 27620732160), (24, 24168140640), (27, 21482791680), (28, 20715549120), (29, 20001219840), (30, 19334512512), (31, 18710818560), (32, 18126105480), (35, 16572439296), (36, 16112093760), (40, 14500884384), (42, 13810366080), (45, 12889675008), (48, 12084070320), (49, 11837456640), (54, 10741395840), (56, 10357774560), (58, 10000609920), (60, 9667256256), (62, 9355409280), (63, 9206910720), (64, 9063052740), (70, 8286219648), (72, 8056046880), (80, 7250442192), (81, 7160930560), (84, 6905183040), (87, 6667073280), (90, 6444837504), (93, 6236939520), (96, 6042035160), (98, 5918728320), (105, 5524146432), (108, 5370697920), (112, 5178887280), (116, 5000304960), (120, 4833628128), (124, 4677704640), (126, 4603455360), (127, 4567207680), (128, 4531526370), (135, 4296558336), (140, 4143109824), (144, 4028023440), (145, 4000243968), (147, 3945818880), (155, 3742163712), (160, 3625221096), (162, 3580465280), (168, 3452591520), (174, 3333536640), (180, 3222418752), (186, 3118469760), (189, 3068970240), (192, 3021017580), (196, 2959364160), (203, 2857317120), (210, 2762073216), (216, 2685348960), (217, 2672974080), (224, 2589443640), (232, 2500152480), (240, 2416814064), (245, 2367491328), (248, 2338852320), (252, 2301727680), (254, 2283603840), (256, 2265763185), (261, 2222357760), (270, 2148279168), (279, 2078979840), (280, 2071554912), (288, 2014011720), (290, 2000121984), (294, 1972909440), (310, 1871081856), (315, 1841382144), (320, 1812610548), (324, 1790232640), (336, 1726295760), (348, 1666768320), (360, 1611209376), (372, 1559234880), (378, 1534485120), (381, 1522402560), (384, 1510508790), (392, 1479682080), (405, 1432186112), (406, 1428658560), (420, 1381036608), (432, 1342674480), (434, 1336487040), (435, 1333414656), (441, 1315272960), (448, 1294721820), (464, 1250076240), (465, 1247387904), (480, 1208407032), (490, 1183745664), (496, 1169426160), (504, 1150863840), (508, 1141801920), (522, 1111178880), (540, 1074139584), (558, 1039489920), (560, 1035777456), (567, 1022990080), (576, 1007005860), (580, 1000060992), (588, 986454720), (609, 952439040), (620, 935540928), (630, 920691072), (635, 913441536), (640, 906305274), (648, 895116320), (651, 890991360), (672, 863147880), (696, 833384160), (720, 805604688), (735, 789163776), (744, 779617440), (756, 767242560), (762, 761201280), (768, 755254395), (783, 740785920), (784, 739841040), (810, 716093056), (812, 714329280), (837, 692993280), (840, 690518304), (864, 671337240), (868, 668243520), (870, 666707328), (882, 657636480), (889, 652458240), (896, 647360910), (899, 645200640), (928, 625038120), (930, 623693952), (945, 613794048), (960, 604203516), (980, 591872832), (992, 584713080), (1008, 575431920), (1015, 571463424), (1016, 570900960), (1044, 555589440), (1080, 537069792), (1085, 534594816), (1116, 519744960), (1120, 517888728), (1134, 511495040), (1143, 507467520), (1152, 503502930), (1160, 500030496), (1176, 493227360), (1218, 476219520), (1240, 467770464), (1260, 460345536), (1270, 456720768), (1280, 453152637), (1296, 447558160), (1302, 445495680), (1305, 444471552), (1323, 438424320), (1344, 431573940), (1392, 416692080), (1395, 415795968), (1421, 408188160), (1440, 402802344), (1470, 394581888), (1488, 389808720), (1512, 383621280), (1519, 381853440), (1524, 380600640), (1566, 370392960), (1568, 369920520), (1620, 358046528), (1624, 357164640), (1674, 346496640), (1680, 345259152), (1728, 335668620), (1736, 334121760), (1740, 333353664), (1764, 328818240), (1778, 326229120), (1792, 323680455), (1798, 322600320), (1827, 317479680), (1856, 312519060), (1860, 311846976), (1890, 306897024), (1905, 304480512), (1920, 302101758), (1953, 296997120), (1960, 295936416), (1984, 292356540), (2016, 287715960), (2030, 285731712), (2032, 285450480), (2088, 277794720), (2160, 268534896), (2170, 267297408), (2205, 263054592), (2232, 259872480), (2240, 258944364), (2268, 255747520), (2286, 253733760), (2304, 251751465), (2320, 250015248), (2349, 246928640), (2352, 246613680), (2436, 238109760), (2480, 233885232), (2511, 230997760), (2520, 230172768), (2540, 228360384), (2592, 223779080), (2604, 222747840), (2610, 222235776), (2646, 219212160), (2667, 217486080), (2688, 215786970), (2697, 215066880), (2784, 208346040), (2790, 207897984), (2835, 204598016), (2842, 204094080), (2880, 201401172), (2940, 197290944), (2976, 194904360), (3024, 191810640), (3038, 190926720), (3045, 190487808), (3048, 190300320), (3132, 185196480), (3136, 184960260), (3240, 179023264), (3248, 178582320), (3255, 178198272), (3348, 173248320), (3360, 172629576), (3429, 169155840), (3456, 167834310), (3472, 167060880), (3480, 166676832), (3528, 164409120), (3556, 163114560), (3596, 161300160), (3654, 158739840), (3683, 157489920), (3712, 156259530), (3720, 155923488), (3780, 153448512), (3810, 152240256), (3840, 151050879), (3906, 148498560), (3915, 148157184), (3920, 147968208), (3937, 147329280), (3968, 146178270), (3969, 146141440), (4032, 143857980), (4060, 142865856), (4064, 142725240), (4176, 138897360), (4185, 138598656), (4263, 136062720), (4320, 134267448), (4340, 133648704), (4410, 131527296), (4445, 130491648), (4464, 129936240), (4480, 129472182), (4495, 129040128), (4536, 127873760), (4557, 127284480), (4572, 126866880), (4640, 125007624), (4698, 123464320), (4704, 123306840), (4872, 119054880), (4960, 116942616), (5022, 115498880), (5040, 115086384), (5080, 114180192), (5184, 111889540), (5208, 111373920), (5220, 111117888), (5292, 109606080), (5334, 108743040), (5376, 107893485), (5394, 107533440), (5481, 105826560), (5568, 104173020), (5580, 103948992), (5670, 102299008), (5684, 102047040), (5715, 101493504), (5760, 100700586), (5859, 98999040), (5880, 98645472), (5952, 97452180), (6048, 95905320), (6076, 95463360), (6090, 95243904), (6096, 95150160), (6223, 93208320), (6264, 92598240), (6272, 92480130), (6293, 92171520), (6480, 89511632), (6496, 89291160), (6510, 89099136), (6615, 87684864), (6696, 86624160), (6720, 86314788), (6858, 84577920), (6912, 83917155), (6944, 83530440), (6960, 83338416), (7056, 82204560), (7105, 81637632), (7112, 81557280), (7192, 80650080), (7308, 79369920), (7366, 78744960), (7424, 78129765), (7440, 77961744), (7560, 76724256), (7595, 76370688), (7620, 76120128), (7812, 74249280), (7830, 74078592), (7840, 73984104), (7874, 73664640), (7936, 73089135), (7938, 73070720), (8001, 72495360), (8064, 71928990), (8091, 71688960), (8120, 71432928), (8128, 71362620), (8352, 69448680), (8370, 69299328), (8526, 68031360), (8640, 67133724), (8680, 66824352), (8820, 65763648), (8890, 65245824), (8928, 64968120), (8960, 64736091), (8990, 64520064), (9072, 63936880), (9114, 63642240), (9135, 63495936), (9144, 63433440), (9280, 62503812), (9396, 61732160), (9408, 61653420), (9744, 59527440), (9765, 59399424), (9920, 58471308), (10044, 57749440), (10080, 57543192), (10160, 57090096), (10287, 56385280), (10368, 55944770), (10416, 55686960), (10440, 55558944), (10584, 54803040), (10668, 54371520), (10788, 53766720), (10962, 52913280), (11049, 52496640), (11136, 52086510), (11160, 51974496), (11340, 51149504), (11368, 51023520), (11430, 50746752), (11520, 50350293), (11718, 49499520), (11745, 49385728), (11760, 49322736), (11811, 49109760), (11904, 48726090), (12096, 47952660), (12152, 47731680), (12180, 47621952), (12192, 47575080), (12446, 46604160), (12528, 46299120), (12544, 46240065), (12555, 46199552), (12586, 46085760), (12789, 45354240), (12960, 44755816), (12992, 44645580), (13020, 44549568), (13230, 43842432), (13335, 43497216), (13392, 43312080), (13440, 43157394), (13485, 43013376), (13671, 42428160), (13716, 42288960), (13888, 41765220), (13920, 41669208), (14112, 41102280), (14210, 40818816), (14224, 40778640), (14384, 40325040), (14616, 39684960), (14732, 39372480), (14880, 38980872), (15120, 38362128), (15190, 38185344), (15240, 38060064), (15624, 37124640), (15660, 37039296), (15680, 36992052), (15748, 36832320), (15876, 36535360), (16002, 36247680), (16128, 35964495), (16182, 35844480), (16240, 35716464), (16256, 35681310), (16443, 35275520), (16704, 34724340), (16740, 34649664), (17052, 34015680), (17145, 33831168), (17280, 33566862), (17360, 33412176), (17577, 32999680), (17640, 32881824), (17780, 32622912), (17856, 32484060), (17980, 32260032), (18144, 31968440), (18228, 31821120), (18270, 31747968), (18288, 31716720), (18415, 31497984), (18560, 31251906), (18669, 31069440), (18792, 30866080), (18816, 30826710), (18879, 30723840), (19488, 29763720), (19530, 29699712), (19685, 29465856), (19840, 29235654), (19845, 29228288), (20088, 28874720), (20160, 28771596), (20320, 28545048), (20574, 28192640), (20736, 27972385), (20832, 27843480), (20880, 27779472), (21168, 27401520), (21315, 27212544), (21336, 27185760), (21576, 26883360), (21924, 26456640), (22098, 26248320), (22272, 26043255), (22320, 25987248), (22680, 25574752), (22736, 25511760), (22785, 25456896), (22860, 25373376), (23436, 24749760), (23490, 24692864), (23520, 24661368), (23622, 24554880), (23808, 24363045), (24003, 24165120), (24192, 23976330), (24273, 23896320), (24304, 23865840), (24360, 23810976), (24384, 23787540), (24892, 23302080), (25056, 23149560), (25110, 23099776), (25172, 23042880), (25578, 22677120), (25781, 22498560), (25920, 22377908), (25984, 22322790), (26040, 22274784), (26460, 21921216), (26670, 21748608), (26784, 21656040), (26880, 21578697), (26970, 21506688), (27342, 21214080), (27405, 21165312), (27432, 21144480), (27559, 21047040), (27776, 20882610), (27840, 20834604), (28224, 20551140), (28420, 20409408), (28448, 20389320), (28768, 20162520), (29232, 19842480), (29295, 19799808), (29464, 19686240), (29760, 19490436), (30240, 19181064), (30380, 19092672), (30480, 19030032), (31115, 18641664), (31248, 18562320), (31320, 18519648), (31360, 18496026), (31465, 18434304), (31496, 18416160), (31752, 18267680), (32004, 18123840), (32364, 17922240), (32480, 17858232), (32512, 17840655), (32886, 17637760), (33147, 17498880), (33408, 17362170), (33480, 17324832), (34104, 17007840), (34290, 16915584), (34560, 16783431), (34720, 16706088), (35154, 16499840), (35280, 16440912), (35433, 16369920), (35560, 16311456), (35712, 16242030), (35960, 16130016), (36288, 15984220), (36456, 15910560), (36540, 15873984), (36576, 15858360), (36830, 15748992), (37120, 15625953), (37338, 15534720), (37584, 15433040), (37632, 15413355), (37758, 15361920), (38367, 15118080), (38976, 14881860), (39060, 14849856), (39370, 14732928), (39680, 14617827), (39690, 14614144), (40005, 14499072), (40176, 14437360), (40320, 14385798), (40455, 14337792), (40640, 14272524), (41013, 14142720), (41148, 14096320), (41664, 13921740), (41760, 13889736), (42336, 13700760), (42630, 13606272), (42672, 13592880), (43152, 13441680), (43848, 13228320), (44051, 13167360), (44196, 13124160), (44640, 12993624), (45360, 12787376), (45472, 12755880), (45570, 12728448), (45720, 12686688), (46872, 12374880), (46980, 12346432), (47040, 12330684), (47244, 12277440), (48006, 12082560), (48384, 11988165), (48546, 11948160), (48608, 11932920), (48720, 11905488), (48768, 11893770), (49784, 11651040), (50112, 11574780), (50220, 11549888), (50344, 11521440), (51156, 11338560), (51435, 11277056), (51562, 11249280), (51840, 11188954), (51968, 11161395), (52080, 11137392), (52920, 10960608), (53340, 10874304), (53568, 10828020), (53940, 10753344), (54684, 10607040), (54810, 10582656), (54864, 10572240), (55118, 10523520), (55245, 10499328), (55552, 10441305), (55680, 10417302), (56007, 10356480), (56448, 10275570), (56637, 10241280), (56840, 10204704), (56896, 10194660), (57536, 10081260), (58464, 9921240), (58590, 9899904), (58928, 9843120), (59055, 9821952), (59520, 9745218), (60480, 9590532), (60760, 9546336), (60960, 9515016), (62230, 9320832), (62496, 9281160), (62640, 9259824), (62720, 9248013), (62930, 9217152), (62992, 9208080), (63504, 9133840), (63945, 9070848), (64008, 9061920), (64728, 8961120), (64960, 8929116), (65772, 8818880), (66294, 8749440), (66816, 8681085), (66960, 8662416), (68208, 8503920), (68355, 8485632), (68580, 8457792), (69440, 8353044), (70308, 8249920), (70560, 8220456), (70866, 8184960), (71120, 8155728), (71424, 8121015), (71920, 8065008), (72009, 8055040), (72576, 7992110), (72819, 7965440), (72912, 7955280), (73080, 7936992), (73152, 7929180), (73660, 7874496), (74676, 7767360), (75168, 7716520), (75516, 7680960), (76734, 7559040), (77343, 7499520), (77952, 7440930), (78120, 7424928), (78740, 7366464), (79380, 7307072), (80010, 7249536), (80352, 7218680), (80640, 7192899), (80910, 7168896), (81280, 7136262), (82026, 7071360), (82215, 7055104), (82296, 7048160), (82677, 7015680), (83328, 6960870), (83520, 6944868), (84672, 6850380), (85260, 6803136), (85344, 6796440), (86304, 6720840), (87696, 6614160), (87885, 6599936), (88102, 6583680), (88392, 6562080), (89280, 6496812), (90720, 6393688), (90944, 6377940), (91140, 6364224), (91440, 6343344), (93345, 6213888), (93744, 6187440), (93960, 6173216), (94080, 6165342), (94395, 6144768), (94488, 6138720), (96012, 6041280), (97092, 5974080), (97216, 5966460), (97440, 5952744), (97536, 5946885), (99441, 5832960), (99568, 5825520), (100224, 5787390), (100440, 5774944), (100688, 5760720), (102312, 5669280), (102870, 5638528), (103124, 5624640), (103680, 5594477), (104160, 5568696), (105840, 5480304), (106299, 5456640), (106680, 5437152), (107136, 5414010), (107880, 5376672), (109368, 5303520), (109620, 5291328), (109728, 5286120), (110236, 5261760), (110490, 5249664), (111360, 5208651), (112014, 5178240), (112896, 5137785), (113274, 5120640), (113680, 5102352), (113792, 5097330), (114173, 5080320), (115072, 5040630), (115101, 5039360), (116928, 4960620), (117180, 4949952), (117856, 4921560), (118110, 4910976), (119040, 4872609), (120015, 4833024), (120960, 4795266), (121365, 4779264), (121520, 4773168), (121920, 4757508), (123039, 4714240), (124460, 4660416), (124992, 4640580), (125280, 4629912), (125860, 4608576), (125984, 4604040), (127008, 4566920), (127890, 4535424), (128016, 4530960), (128905, 4499712), (129456, 4480560), (129920, 4464558), (131544, 4409440), (132153, 4389120), (132588, 4374720), (133920, 4331208), (136416, 4251960), (136710, 4242816), (137160, 4228896), (137795, 4209408), (138880, 4176522), (140616, 4124960), (141120, 4110228), (141732, 4092480), (142240, 4077864), (143840, 4032504), (144018, 4027520), (145152, 3996055), (145638, 3982720), (145824, 3977640), (146160, 3968496), (146304, 3964590), (147320, 3937248), (149352, 3883680), (150336, 3858260), (151032, 3840480), (153468, 3779520), (154686, 3749760), (155904, 3720465), (156240, 3712464), (157480, 3683232), (158760, 3653536), (160020, 3624768), (160704, 3609340), (161820, 3584448), (162560, 3568131), (164052, 3535680), (164430, 3527552), (164592, 3524080), (165354, 3507840), (165735, 3499776), (166656, 3480435), (167040, 3472434), (168021, 3452160), (169344, 3425190), (169911, 3413760), (170520, 3401568), (170688, 3398220), (172608, 3360420), (175392, 3307080), (175770, 3299968), (176204, 3291840), (176784, 3281040), (177165, 3273984), (178560, 3248406), (180467, 3214080), (181440, 3196844), (181888, 3188970), (182280, 3182112), (182880, 3171672), (186690, 3106944), (187488, 3093720), (187920, 3086608), (188160, 3082671), (188790, 3072384), (188976, 3069360), (191835, 3023616), (192024, 3020640), (192913, 3006720), (194184, 2987040), (194432, 2983230), (194880, 2976372), (198882, 2916480), (199136, 2912760), (200448, 2893695), (200880, 2887472), (201376, 2880360), (204624, 2834640), (205065, 2828544), (205740, 2819264), (206248, 2812320), (208320, 2784348), (211680, 2740152), (212598, 2728320), (213360, 2718576), (214272, 2707005), (215760, 2688336), (218736, 2651760), (219240, 2645664), (219456, 2643060), (220255, 2633472), (220472, 2630880), (220980, 2624832), (224028, 2589120), (226548, 2560320), (227360, 2551176), (227584, 2548665), (228346, 2540160), (230144, 2520315), (230202, 2519680), (232029, 2499840), (233856, 2480310), (234360, 2474976), (235712, 2460780), (236220, 2455488), (240030, 2416512), (241920, 2397633), (242730, 2389632), (243040, 2386584), (243840, 2378754), (246078, 2357120), (248031, 2338560), (248920, 2330208), (249984, 2320290), (250560, 2314956), (251720, 2304288), (251968, 2302020), (254016, 2283460), (255780, 2267712), (256032, 2265480), (257810, 2249856), (258912, 2240280), (259840, 2232279), (263088, 2204720), (264306, 2194560), (265176, 2187360), (267840, 2165604), (272832, 2125980), (273420, 2121408), (274320, 2114448), (275590, 2104704), (277760, 2088261), (280035, 2071296), (281232, 2062480), (282240, 2055114), (283185, 2048256), (283464, 2046240), (284480, 2038932), (287680, 2016252), (288036, 2013760), (291276, 1991360), (291648, 1988820), (292320, 1984248), (292608, 1982295), (294640, 1968624), (298323, 1944320), (298704, 1941840), (300672, 1929130), (302064, 1920240), (306936, 1889760), (309372, 1874880), (312480, 1856232), (314960, 1841616), (317520, 1826768), (318897, 1818880), (320040, 1812384), (321408, 1804670), (323640, 1792224), (328104, 1767840), (328860, 1763776), (329184, 1762040), (330708, 1753920), (331470, 1749888), (334080, 1736217), (336042, 1726080), (338688, 1712595), (339822, 1706880), (341040, 1700784), (341376, 1699110), (342519, 1693440), (345216, 1680210), (350784, 1653540), (351540, 1649984), (352408, 1645920), (353568, 1640520), (354330, 1636992), (357120, 1624203), (360045, 1611008), (360934, 1607040), (362880, 1598422), (363776, 1594485), (364095, 1593088), (364560, 1591056), (365760, 1585836), (373380, 1553472), (374976, 1546860), (375840, 1543304), (377580, 1536192), (377952, 1534680), (383670, 1511808), (384048, 1510320), (385826, 1503360), (386715, 1499904), (388368, 1493520), (388864, 1491615), (389760, 1488186), (396459, 1463040), (397764, 1458240), (398272, 1456380), (401760, 1443736), (402752, 1440180), (409248, 1417320), (410130, 1414272), (411480, 1409632), (412496, 1406160), (413385, 1403136), (416640, 1392174), (423360, 1370076), (425196, 1364160), (426720, 1359288), (431520, 1344168), (437472, 1325880), (438480, 1322832), (438912, 1321530), (440510, 1316736), (440944, 1315440), (441960, 1312416), (448056, 1294560), (453096, 1280160), (454720, 1275588), (456692, 1270080), (460404, 1259840), (464058, 1249920), (467712, 1240155), (468720, 1237488), (471424, 1230390), (472440, 1227744), (480060, 1208256), (485460, 1194816), (486080, 1193292), (487680, 1189377), (492156, 1178560), (496062, 1169280), (497205, 1166592), (497840, 1165104), (499968, 1160145), (501120, 1157478), (503440, 1152144), (503936, 1151010), (504063, 1150720), (508032, 1141730), (509733, 1137920), (511560, 1133856), (512064, 1132740), (515620, 1124928), (517824, 1120140), (526176, 1102360), (528612, 1097280), (530352, 1093680), (531495, 1091328), (535680, 1082802), (541401, 1071360), (545664, 1062990), (546840, 1060704), (548640, 1057224), (551180, 1052352), (560070, 1035648), (562464, 1031240), (564480, 1027557), (566370, 1024128), (566928, 1023120), (568960, 1019466), (570865, 1016064), (575360, 1008126), (575505, 1007872), (576072, 1006880), (578739, 1002240), (582552, 995680), (583296, 994410), (584640, 992124), (589280, 984312), (596646, 972160), (597408, 970920), (601344, 964565), (604128, 960120), (613872, 944880), (615195, 942848), (618744, 937440), (624960, 928116), (629920, 920808), (635040, 913384), (637794, 909440), (640080, 906192), (642816, 902335), (647280, 896112), (656208, 883920), (657720, 881888), (658368, 881020), (660765, 877824), (661416, 876960), (662940, 874944), (672084, 863040), (679644, 853440), (682080, 850392), (682752, 849555), (685038, 846720), (690432, 840105), (696087, 833280), (701568, 826770), (703080, 824992), (704816, 822960), (707136, 820260), (708660, 818496), (720090, 805504), (721868, 803520), (725760, 799211), (728190, 796544), (729120, 795528), (731520, 792918), (744093, 779520), (746760, 776736), (749952, 773430), (751680, 771652), (755160, 768096), (755904, 767340)]