497825637120

素因数分解:

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

素因数の和:216

約数の個数: 2160

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

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

約数列:

[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, 109, 112, 116, 120, 124, 126, 128, 135, 140, 144, 145, 147, 155, 160, 162, 168, 174, 180, 186, 189, 192, 196, 203, 210, 216, 217, 218, 224, 232, 240, 245, 248, 252, 256, 261, 270, 279, 280, 288, 290, 294, 310, 315, 320, 324, 327, 336, 348, 360, 372, 378, 384, 392, 405, 406, 420, 432, 434, 435, 436, 441, 448, 464, 465, 480, 490, 496, 504, 522, 540, 545, 558, 560, 567, 576, 580, 588, 609, 620, 630, 640, 648, 651, 654, 672, 696, 720, 735, 744, 756, 763, 768, 783, 784, 810, 812, 837, 840, 864, 868, 870, 872, 882, 896, 899, 928, 930, 945, 960, 980, 981, 992, 1008, 1015, 1044, 1080, 1085, 1090, 1116, 1120, 1134, 1152, 1160, 1176, 1218, 1240, 1260, 1280, 1296, 1302, 1305, 1308, 1323, 1344, 1392, 1395, 1421, 1440, 1470, 1488, 1512, 1519, 1526, 1566, 1568, 1620, 1624, 1635, 1674, 1680, 1728, 1736, 1740, 1744, 1764, 1792, 1798, 1827, 1856, 1860, 1890, 1920, 1953, 1960, 1962, 1984, 2016, 2030, 2088, 2160, 2170, 2180, 2205, 2232, 2240, 2268, 2289, 2304, 2320, 2349, 2352, 2436, 2480, 2511, 2520, 2592, 2604, 2610, 2616, 2646, 2688, 2697, 2784, 2790, 2835, 2842, 2880, 2940, 2943, 2976, 3024, 3038, 3045, 3052, 3132, 3136, 3161, 3240, 3248, 3255, 3270, 3348, 3360, 3379, 3456, 3472, 3480, 3488, 3528, 3596, 3654, 3712, 3720, 3780, 3815, 3840, 3906, 3915, 3920, 3924, 3968, 3969, 4032, 4060, 4176, 4185, 4263, 4320, 4340, 4360, 4410, 4464, 4480, 4495, 4536, 4557, 4578, 4640, 4698, 4704, 4872, 4905, 4960, 5022, 5040, 5184, 5208, 5220, 5232, 5292, 5341, 5376, 5394, 5481, 5568, 5580, 5670, 5684, 5760, 5859, 5880, 5886, 5952, 6048, 6076, 6090, 6104, 6264, 6272, 6293, 6322, 6480, 6496, 6510, 6540, 6615, 6696, 6720, 6758, 6867, 6912, 6944, 6960, 6976, 7056, 7105, 7192, 7308, 7424, 7440, 7560, 7595, 7630, 7812, 7830, 7840, 7848, 7936, 7938, 8064, 8091, 8120, 8352, 8370, 8526, 8640, 8680, 8720, 8820, 8829, 8928, 8960, 8990, 9072, 9114, 9135, 9156, 9280, 9396, 9408, 9483, 9744, 9765, 9810, 9920, 10044, 10080, 10137, 10368, 10416, 10440, 10464, 10584, 10682, 10788, 10962, 11136, 11160, 11340, 11368, 11445, 11520, 11718, 11745, 11760, 11772, 11904, 12096, 12152, 12180, 12208, 12528, 12544, 12555, 12586, 12644, 12789, 12960, 12992, 13020, 13080, 13230, 13392, 13440, 13485, 13516, 13671, 13734, 13888, 13920, 13952, 14112, 14210, 14384, 14616, 14715, 14880, 15120, 15190, 15260, 15624, 15660, 15680, 15696, 15805, 15876, 16023, 16128, 16182, 16240, 16443, 16704, 16740, 16895, 17052, 17280, 17360, 17440, 17577, 17640, 17658, 17856, 17980, 18144, 18228, 18270, 18312, 18560, 18792, 18816, 18879, 18966, 19488, 19530, 19620, 19840, 19845, 20088, 20160, 20274, 20601, 20736, 20832, 20880, 20928, 21168, 21315, 21364, 21576, 21924, 22127, 22272, 22320, 22680, 22736, 22785, 22890, 23436, 23490, 23520, 23544, 23653, 23808, 24192, 24273, 24304, 24360, 24416, 25056, 25110, 25172, 25288, 25578, 25920, 25984, 26040, 26160, 26460, 26705, 26784, 26880, 26970, 27032, 27342, 27405, 27468, 27776, 27840, 27904, 28224, 28420, 28449, 28768, 29232, 29295, 29430, 29760, 30240, 30380, 30411, 30520, 31248, 31320, 31360, 31392, 31465, 31610, 31752, 32046, 32364, 32480, 32886, 33408, 33480, 33790, 34104, 34335, 34560, 34720, 34880, 35154, 35280, 35316, 35712, 35960, 36288, 36456, 36540, 36624, 37120, 37584, 37632, 37758, 37932, 38367, 38976, 39060, 39240, 39680, 39690, 40176, 40320, 40455, 40548, 41013, 41202, 41664, 41760, 41856, 42336, 42630, 42728, 43152, 43848, 44051, 44145, 44254, 44640, 45360, 45472, 45570, 45780, 46872, 46980, 47040, 47088, 47306, 47415, 48069, 48384, 48546, 48608, 48720, 48832, 50112, 50220, 50344, 50576, 50685, 51156, 51840, 51968, 52080, 52320, 52920, 53410, 53568, 53940, 54064, 54684, 54810, 54936, 55552, 55680, 56448, 56637, 56840, 56898, 57536, 58464, 58590, 58860, 59520, 60480, 60760, 60822, 61040, 61803, 62496, 62640, 62720, 62784, 62930, 63220, 63504, 63945, 64092, 64728, 64960, 65772, 66381, 66816, 66960, 67580, 68208, 68355, 68670, 69440, 69760, 70308, 70560, 70632, 70959, 71424, 71920, 72576, 72819, 72912, 73080, 73248, 75168, 75516, 75864, 76734, 77952, 78120, 78480, 79380, 80115, 80352, 80640, 80910, 81096, 82026, 82215, 82404, 83328, 83520, 83712, 84672, 85260, 85347, 85456, 86304, 87696, 87885, 88102, 88290, 88508, 89280, 90720, 90944, 91140, 91233, 91560, 93744, 93960, 94080, 94176, 94395, 94612, 94830, 96138, 97092, 97216, 97440, 97664, 97991, 100224, 100440, 100688, 101152, 101370, 102312, 103005, 103680, 104160, 104640, 105840, 106820, 107136, 107880, 108128, 109368, 109620, 109872, 110635, 111360, 112896, 113274, 113680, 113796, 115072, 115101, 116928, 117180, 117720, 118265, 119040, 120960, 121365, 121520, 121644, 122080, 123039, 123606, 124992, 125280, 125568, 125860, 126440, 127008, 127890, 128184, 129456, 129920, 131544, 132153, 132762, 133920, 135160, 136416, 136710, 137340, 138880, 139520, 140616, 141120, 141264, 141918, 142245, 143840, 144207, 145152, 145638, 145824, 146160, 146496, 150336, 151032, 151728, 152055, 153468, 154889, 155904, 156240, 156960, 158760, 160230, 160704, 161820, 162192, 164052, 164430, 164808, 165571, 166656, 167040, 169344, 169911, 170520, 170694, 170912, 172608, 175392, 175770, 176204, 176580, 177016, 178560, 181440, 181888, 182280, 182466, 183120, 187488, 187920, 188160, 188352, 188790, 189224, 189660, 191835, 192276, 194184, 194432, 194880, 195328, 195982, 199143, 200448, 200880, 201376, 202304, 202740, 204624, 205065, 206010, 208320, 209280, 211680, 212877, 213640, 214272, 215760, 216256, 218736, 219240, 219744, 220255, 221270, 226548, 227360, 227592, 230144, 230202, 233856, 234360, 235440, 236530, 240345, 241920, 242730, 243040, 243288, 244160, 246078, 247212, 249984, 250560, 251136, 251720, 252880, 254016, 255780, 256041, 256368, 258912, 259840, 263088, 264306, 265524, 267840, 270320, 272832, 273420, 273699, 274680, 277760, 281232, 282240, 282528, 283185, 283836, 284490, 287680, 288414, 291276, 291648, 292320, 292992, 293973, 300672, 302064, 303456, 304110, 306936, 309015, 309778, 312480, 313920, 317520, 320460, 321408, 323640, 324384, 328104, 328860, 329616, 331142, 331905, 334080, 338688, 339822, 341040, 341388, 341824, 345216, 350784, 351540, 352408, 353160, 354032, 354795, 357120, 362880, 363776, 364095, 364560, 364932, 366240, 374976, 375840, 376704, 377580, 378448, 379320, 383670, 384552, 388368, 388864, 389760, 391964, 396459, 398286, 401760, 402752, 404608, 405480, 409248, 410130, 412020, 416640, 418560, 423360, 425754, 426735, 427280, 431520, 432512, 432621, 437472, 438480, 439488, 440510, 442540, 453096, 454720, 455184, 456165, 460404, 464667, 467712, 468720, 470880, 473060, 480690, 485460, 486080, 486576, 488320, 489955, 492156, 494424, 496713, 499968, 501120, 503440, 505760, 508032, 509733, 511560, 512082, 512736, 517824, 526176, 528612, 531048, 535680, 540640, 545664, 546840, 547398, 549360, 562464, 564480, 565056, 566370, 567672, 568980, 575360, 575505, 576828, 582552, 583296, 584640, 585984, 587946, 597429, 601344, 604128, 606912, 608220, 613872, 615195, 618030, 619556, 624960, 627840, 635040, 638631, 640920, 642816, 647280, 648768, 656208, 657720, 659232, 660765, 662284, 663810, 679644, 682080, 682776, 683648, 685937, 690432, 701568, 703080, 704816, 706320, 708064, 709590, 721035, 725760, 728190, 729120, 729864, 732480, 749952, 751680, 753408, 755160, 756896, 758640, 767340, 769104, 774445, 776736, 779520, 783928, 792918, 796572, 803520, 805504, 809216, 810960, 818496, 820260, 824040, 827855, 833280, 846720, 849555, 851508, 853470, 854560, 863040, 865024, 865242, 874944, 876960, 878976, 881020, 881919, 885080, 906192, 909440, 910368, 912330, 920808, 929334, 937440, 941760, 946120, 961380, 970920, 972160, 973152, 976640, 979910, 984312, 988848, 993426, 995715, 1002240, 1006880, 1011520, 1016064, 1019466, 1023120, 1024164, 1025472, 1035648, 1052352, 1057224, 1062096, 1064385, 1071360, 1081280, 1091328, 1093680, 1094796, 1098720, 1124928, 1130112, 1132740, 1135344, 1137960, 1150720, 1151010, 1153656, 1165104, 1166592, 1169280, 1175892, 1189377, 1194858, 1208256, 1213824, 1216440, 1227744, 1230390, 1236060, 1239112, 1249920, 1255680, 1270080, 1277262, 1280205, 1281840, 1294560, 1297536, 1312416, 1315440, 1318464, 1321530, 1324568, 1327620, 1359288, 1364160, 1365552, 1367296, 1368495, 1371874, 1394001, 1403136, 1406160, 1409632, 1412640, 1416128, 1419180, 1442070, 1456380, 1458240, 1459728, 1464960, 1469865, 1490139, 1499904, 1503360, 1510320, 1513792, 1517280, 1534680, 1538208, 1548890, 1553472, 1567856, 1585836, 1593144, 1607040, 1611008, 1621920, 1636992, 1640520, 1648080, 1655710, 1693440, 1699110, 1703016, 1706940, 1709120, 1726080, 1730484, 1749888, 1753920, 1757952, 1762040, 1763838, 1770160, 1792287, 1812384, 1818880, 1820736, 1824660, 1841616, 1858668, 1874880, 1883520, 1892240, 1915893, 1922760, 1941840, 1944320, 1946304, 1959820, 1968624, 1977696, 1982295, 1986852, 1991430, 2013760, 2023040, 2038932, 2046240, 2048328, 2050944, 2057811, 2071296, 2104704, 2114448, 2124192, 2128770, 2162560, 2163105, 2187360, 2189592, 2197440, 2249856, 2260224, 2265480, 2270688, 2275920, 2302020, 2307312, 2323335, 2330208, 2338560, 2351784, 2378754, 2389716, 2416512, 2427648, 2432880, 2455488, 2460780, 2472120, 2478224, 2483565, 2499840, 2540160, 2548665, 2554524, 2560410, 2563680, 2589120, 2595072, 2624832, 2630880, 2636928, 2643060, 2645757, 2649136, 2655240, 2718576, 2728320, 2731104, 2736990, 2743748, 2788002, 2812320, 2819264, 2825280, 2832256, 2838360, 2884140, 2912760, 2916480, 2919456, 2929920, 2939730, 2980278, 2987145, 3006720, 3020640, 3027584, 3034560, 3069360, 3076416, 3097780, 3106944, 3135712, 3171672, 3186288, 3193155, 3214080, 3243840, 3273984, 3281040, 3296160, 3311420, 3398220, 3406032, 3413880, 3418240, 3429685, 3452160, 3460968, 3499776, 3507840, 3524080, 3527676, 3540320, 3568131, 3584574, 3624768, 3641472, 3649320, 3683232, 3717336, 3749760, 3767040, 3784480, 3831786, 3845520, 3883680, 3892608, 3919640, 3937248, 3955392, 3964590, 3973704, 3982860, 4027520, 4046080, 4077864, 4092480, 4096656, 4101888, 4115622, 4182003, 4209408, 4228896, 4248384, 4257540, 4325120, 4326210, 4374720, 4379184, 4394880, 4409595, 4470417, 4499712, 4530960, 4541376, 4551840, 4604040, 4614624, 4646670, 4660416, 4703568, 4757508, 4779432, 4801559, 4833024, 4865760, 4910976, 4921560, 4944240, 4956448, 4967130, 5080320, 5097330, 5109048, 5120820, 5127360, 5178240, 5249664, 5261760, 5273856, 5286120, 5291514, 5298272, 5310480, 5437152, 5456640, 5462208, 5473980, 5487496, 5576004, 5624640, 5638528, 5650560, 5664512, 5676720, 5768280, 5825520, 5832960, 5838912, 5879460, 5946885, 5960556, 5974290, 6041280, 6055168, 6069120, 6138720, 6152832, 6173433, 6195560, 6213888, 6271424, 6343344, 6372576, 6386310, 6487680, 6562080, 6592320, 6622840, 6796440, 6812064, 6827760, 6836480, 6859370, 6921936, 6970005, 7015680, 7048160, 7055352, 7080640, 7136262, 7169148, 7249536, 7282944, 7298640, 7366464, 7434672, 7450695, 7499520, 7568960, 7663572, 7691040, 7767360, 7785216, 7839280, 7874496, 7910784, 7929180, 7937271, 7947408, 7965720, 8055040, 8155728, 8184960, 8193312, 8231244, 8364006, 8457792, 8496768, 8515080, 8652420, 8749440, 8758368, 8789760, 8819190, 8940834, 8961435, 9061920, 9082752, 9103680, 9208080, 9229248, 9293340, 9320832, 9407136, 9515016, 9558864, 9579465, 9603118, 9731520, 9821952, 9843120, 9888480, 9912896, 9934260, 10194660, 10218096, 10241640, 10254720, 10289055, 10356480, 10499328, 10523520, 10572240, 10583028, 10596544, 10620960, 10874304, 10924416, 10947960, 10974992, 11152008, 11249280, 11277056, 11301120, 11353440, 11536560, 11651040, 11677824, 11758920, 11893770, 11921112, 11948580, 12082560, 12138240, 12277440, 12305664, 12346866, 12391120, 12542848, 12546009, 12686688, 12745152, 12772620, 12975360, 13124160, 13184640, 13228785, 13245680, 13411251, 13592880, 13624128, 13655520, 13718740, 13843872, 13940010, 14096320, 14110704, 14161280, 14272524, 14338296, 14404677, 14499072, 14597280, 14732928, 14869344, 14901390, 15137920, 15327144, 15382080, 15534720, 15678560, 15748992, 15821568, 15858360, 15874542, 15894816, 15931440, 16311456, 16369920, 16386624, 16462488, 16728012, 16915584, 16993536, 17030160, 17304840, 17498880, 17516736, 17638380, 17840655, 17881668, 17922870, 18123840, 18165504, 18207360, 18416160, 18458496, 18520299, 18586680, 18641664, 18814272, 19030032, 19117728, 19158930, 19206236, 19463040, 19686240, 19776960, 19825792, 19868520, 20389320, 20436192, 20483280, 20509440, 20578110, 20910015, 21047040, 21144480, 21166056, 21193088, 21241920, 21748608, 21848832, 21895920, 21949984, 22304016, 22352085, 22498560, 22706880, 23073120, 23302080, 23355648, 23517840, 23787540, 23842224, 23897160, 24007795, 24165120, 24554880, 24693732, 24782240, 25085696, 25092018, 25373376, 25490304, 25545240, 26248320, 26369280, 26457570, 26491360, 26822502, 27185760, 27248256, 27311040, 27437480, 27687744, 27880020, 28192640, 28221408, 28322560, 28545048, 28676592, 28809354, 29194560, 29465856, 29738688, 29802780, 30275840, 30654288, 30764160, 30867165, 31069440, 31357120, 31497984, 31716720, 31749084, 31789632, 31862880, 32622912, 32773248, 32924976, 33456024, 33831168, 34060320, 34609680, 35033472, 35276760, 35681310, 35763336, 35845740, 36247680, 36414720, 36832320, 36916992, 37040598, 37173360, 37628544, 38060064, 38235456, 38317860, 38412472, 38926080, 39372480, 39553920, 39651584, 39686355, 39737040, 40778640, 40872384, 40966560, 41156220, 41820030, 42288960, 42332112, 42386176, 42483840, 43214031, 43497216, 43791840, 43899968, 44608032, 44704170, 45413760, 46146240, 46604160, 47035680, 47575080, 47684448, 47794320, 48015590, 49109760, 49387464, 49564480, 50184036, 50746752, 50980608, 51090480, 52496640, 52915140, 52982720, 53645004, 54371520, 54496512, 54622080, 54874960, 55375488, 55560897, 55760040, 56385280, 56442816, 57090096, 57353184, 57618708, 58389120, 59477376, 59605560, 61308576, 61528320, 61734330, 62714240, 62730045, 63433440, 63498168, 63579264, 63725760, 65245824, 65546496, 65849952, 66912048, 67056255, 68120640, 69219360, 70066944, 70553520, 71362620, 71526672, 71691480, 72023385, 72495360, 73664640, 74081196, 74346720, 75257088, 76120128, 76470912, 76635720, 76824944, 78744960, 79107840, 79372710, 79474080, 81557280, 81744768, 81933120, 82312440, 83640060, 84577920, 84664224, 84967680, 86428062, 87583680, 87799936, 89216064, 89408340, 90827520, 92292480, 92601495, 93208320, 94071360, 95150160, 95368896, 95588640, 96031180, 98774928, 99128960, 100368072, 101493504, 102180960, 105830280, 105965440, 107290008, 108743040, 109244160, 109749920, 110750976, 111121794, 111520080, 112885632, 114180192, 114706368, 115237416, 116778240, 118954752, 119211120, 122617152, 123468660, 125428480, 125460090, 126866880, 126996336, 127158528, 127451520, 129642093, 130491648, 131699904, 133824096, 134112510, 136241280, 138438720, 141107040, 142725240, 143053344, 143382960, 144046770, 147329280, 148162392, 148693440, 152240256, 152941824, 153271440, 153649888, 157489920, 158745420, 158948160, 163114560, 163489536, 163866240, 164624880, 167280120, 169155840, 169328448, 172856124, 175167360, 175599872, 178432128, 178816680, 184584960, 185202990, 188142720, 190300320, 190737792, 191177280, 192062360, 197549856, 198257920, 200736144, 204361920, 211660560, 211930880, 214580016, 216070155, 217486080, 219499840, 222243588, 223040160, 225771264, 228360384, 229412736, 230474832, 238422240, 245234304, 246937320, 250920180, 253733760, 253992672, 254903040, 259284186, 263399808, 267648192, 268225020, 272482560, 276877440, 277804485, 282214080, 285450480, 286106688, 286765920, 288093540, 296324784, 297386880, 304480512, 306542880, 307299776, 317490840, 317896320, 326229120, 327732480, 329249760, 334560240, 338656896, 345712248, 350334720, 356864256, 357633360, 370405980, 376285440, 380600640, 381475584, 382354560, 384124720, 388926279, 395099712, 401472288, 408723840, 423321120, 429160032, 432140310, 438999680, 444487176, 446080320, 456720768, 458825472, 460949664, 476844480, 490468608, 493874640, 501840360, 507467520, 507985344, 518568372, 526799616, 535296384, 536450040, 553754880, 555608970, 564428160, 570900960, 572213376, 573531840, 576187080, 592649568, 594773760, 613085760, 614599552, 634981680, 635792640, 648210465, 652458240, 658499520, 669120480, 677313792, 691424496, 715266720, 740811960, 761201280, 764709120, 768249440, 777852558, 790199424, 802944576, 817447680, 846642240, 858320064, 864280620, 877999360, 888974352, 892160640, 913441536, 921899328, 953688960, 987749280, 1003680720, 1015970688, 1037136744, 1070592768, 1072900080, 1111217940, 1128856320, 1141801920, 1144426752, 1147063680, 1152374160, 1185299136, 1226171520, 1229199104, 1269963360, 1296420930, 1316999040, 1338240960, 1382848992, 1430533440, 1481623920, 1522402560, 1536498880, 1555705116, 1580398848, 1605889152, 1693284480, 1716640128, 1728561240, 1777948704, 1784321280, 1843798656, 1907377920, 1944631395, 1975498560, 2007361440, 2031941376, 2074273488, 2145800160, 2222435880, 2283603840, 2294127360, 2304748320, 2370598272, 2452343040, 2539926720, 2592841860, 2633998080, 2676481920, 2765697984, 2861066880, 2963247840, 3072997760, 3111410232, 3211778304, 3386568960, 3433280256, 3457122480, 3555897408, 3687597312, 3889262790, 3950997120, 4014722880, 4148546976, 4291600320, 4444871760, 4567207680, 4609496640, 4741196544, 5079853440, 5185683720, 5352963840, 5531395968, 5722133760, 5926495680, 6145995520, 6222820464, 6914244960, 7111794816, 7778525580, 7901994240, 8029445760, 8297093952, 8583200640, 8889743520, 9218993280, 10159706880, 10371367440, 11062791936, 11852991360, 12445640928, 13828489920, 14223589632, 15557051160, 16058891520, 16594187904, 17166401280, 17779487040, 18437986560, 20742734880, 23705982720, 24891281856, 27656979840, 31114102320, 33188375808, 35558974080, 41485469760, 49782563712, 55313959680, 62228204640, 71117948160, 82970939520, 99565127424, 124456409280, 165941879040, 248912818560, 497825637120]

約数ペア:

[(1, 497825637120), (2, 248912818560), (3, 165941879040), (4, 124456409280), (5, 99565127424), (6, 82970939520), (7, 71117948160), (8, 62228204640), (9, 55313959680), (10, 49782563712), (12, 41485469760), (14, 35558974080), (15, 33188375808), (16, 31114102320), (18, 27656979840), (20, 24891281856), (21, 23705982720), (24, 20742734880), (27, 18437986560), (28, 17779487040), (29, 17166401280), (30, 16594187904), (31, 16058891520), (32, 15557051160), (35, 14223589632), (36, 13828489920), (40, 12445640928), (42, 11852991360), (45, 11062791936), (48, 10371367440), (49, 10159706880), (54, 9218993280), (56, 8889743520), (58, 8583200640), (60, 8297093952), (62, 8029445760), (63, 7901994240), (64, 7778525580), (70, 7111794816), (72, 6914244960), (80, 6222820464), (81, 6145995520), (84, 5926495680), (87, 5722133760), (90, 5531395968), (93, 5352963840), (96, 5185683720), (98, 5079853440), (105, 4741196544), (108, 4609496640), (109, 4567207680), (112, 4444871760), (116, 4291600320), (120, 4148546976), (124, 4014722880), (126, 3950997120), (128, 3889262790), (135, 3687597312), (140, 3555897408), (144, 3457122480), (145, 3433280256), (147, 3386568960), (155, 3211778304), (160, 3111410232), (162, 3072997760), (168, 2963247840), (174, 2861066880), (180, 2765697984), (186, 2676481920), (189, 2633998080), (192, 2592841860), (196, 2539926720), (203, 2452343040), (210, 2370598272), (216, 2304748320), (217, 2294127360), (218, 2283603840), (224, 2222435880), (232, 2145800160), (240, 2074273488), (245, 2031941376), (248, 2007361440), (252, 1975498560), (256, 1944631395), (261, 1907377920), (270, 1843798656), (279, 1784321280), (280, 1777948704), (288, 1728561240), (290, 1716640128), (294, 1693284480), (310, 1605889152), (315, 1580398848), (320, 1555705116), (324, 1536498880), (327, 1522402560), (336, 1481623920), (348, 1430533440), (360, 1382848992), (372, 1338240960), (378, 1316999040), (384, 1296420930), (392, 1269963360), (405, 1229199104), (406, 1226171520), (420, 1185299136), (432, 1152374160), (434, 1147063680), (435, 1144426752), (436, 1141801920), (441, 1128856320), (448, 1111217940), (464, 1072900080), (465, 1070592768), (480, 1037136744), (490, 1015970688), (496, 1003680720), (504, 987749280), (522, 953688960), (540, 921899328), (545, 913441536), (558, 892160640), (560, 888974352), (567, 877999360), (576, 864280620), (580, 858320064), (588, 846642240), (609, 817447680), (620, 802944576), (630, 790199424), (640, 777852558), (648, 768249440), (651, 764709120), (654, 761201280), (672, 740811960), (696, 715266720), (720, 691424496), (735, 677313792), (744, 669120480), (756, 658499520), (763, 652458240), (768, 648210465), (783, 635792640), (784, 634981680), (810, 614599552), (812, 613085760), (837, 594773760), (840, 592649568), (864, 576187080), (868, 573531840), (870, 572213376), (872, 570900960), (882, 564428160), (896, 555608970), (899, 553754880), (928, 536450040), (930, 535296384), (945, 526799616), (960, 518568372), (980, 507985344), (981, 507467520), (992, 501840360), (1008, 493874640), (1015, 490468608), (1044, 476844480), (1080, 460949664), (1085, 458825472), (1090, 456720768), (1116, 446080320), (1120, 444487176), (1134, 438999680), (1152, 432140310), (1160, 429160032), (1176, 423321120), (1218, 408723840), (1240, 401472288), (1260, 395099712), (1280, 388926279), (1296, 384124720), (1302, 382354560), (1305, 381475584), (1308, 380600640), (1323, 376285440), (1344, 370405980), (1392, 357633360), (1395, 356864256), (1421, 350334720), (1440, 345712248), (1470, 338656896), (1488, 334560240), (1512, 329249760), (1519, 327732480), (1526, 326229120), (1566, 317896320), (1568, 317490840), (1620, 307299776), (1624, 306542880), (1635, 304480512), (1674, 297386880), (1680, 296324784), (1728, 288093540), (1736, 286765920), (1740, 286106688), (1744, 285450480), (1764, 282214080), (1792, 277804485), (1798, 276877440), (1827, 272482560), (1856, 268225020), (1860, 267648192), (1890, 263399808), (1920, 259284186), (1953, 254903040), (1960, 253992672), (1962, 253733760), (1984, 250920180), (2016, 246937320), (2030, 245234304), (2088, 238422240), (2160, 230474832), (2170, 229412736), (2180, 228360384), (2205, 225771264), (2232, 223040160), (2240, 222243588), (2268, 219499840), (2289, 217486080), (2304, 216070155), (2320, 214580016), (2349, 211930880), (2352, 211660560), (2436, 204361920), (2480, 200736144), (2511, 198257920), (2520, 197549856), (2592, 192062360), (2604, 191177280), (2610, 190737792), (2616, 190300320), (2646, 188142720), (2688, 185202990), (2697, 184584960), (2784, 178816680), (2790, 178432128), (2835, 175599872), (2842, 175167360), (2880, 172856124), (2940, 169328448), (2943, 169155840), (2976, 167280120), (3024, 164624880), (3038, 163866240), (3045, 163489536), (3052, 163114560), (3132, 158948160), (3136, 158745420), (3161, 157489920), (3240, 153649888), (3248, 153271440), (3255, 152941824), (3270, 152240256), (3348, 148693440), (3360, 148162392), (3379, 147329280), (3456, 144046770), (3472, 143382960), (3480, 143053344), (3488, 142725240), (3528, 141107040), (3596, 138438720), (3654, 136241280), (3712, 134112510), (3720, 133824096), (3780, 131699904), (3815, 130491648), (3840, 129642093), (3906, 127451520), (3915, 127158528), (3920, 126996336), (3924, 126866880), (3968, 125460090), (3969, 125428480), (4032, 123468660), (4060, 122617152), (4176, 119211120), (4185, 118954752), (4263, 116778240), (4320, 115237416), (4340, 114706368), (4360, 114180192), (4410, 112885632), (4464, 111520080), (4480, 111121794), (4495, 110750976), (4536, 109749920), (4557, 109244160), (4578, 108743040), (4640, 107290008), (4698, 105965440), (4704, 105830280), (4872, 102180960), (4905, 101493504), (4960, 100368072), (5022, 99128960), (5040, 98774928), (5184, 96031180), (5208, 95588640), (5220, 95368896), (5232, 95150160), (5292, 94071360), (5341, 93208320), (5376, 92601495), (5394, 92292480), (5481, 90827520), (5568, 89408340), (5580, 89216064), (5670, 87799936), (5684, 87583680), (5760, 86428062), (5859, 84967680), (5880, 84664224), (5886, 84577920), (5952, 83640060), (6048, 82312440), (6076, 81933120), (6090, 81744768), (6104, 81557280), (6264, 79474080), (6272, 79372710), (6293, 79107840), (6322, 78744960), (6480, 76824944), (6496, 76635720), (6510, 76470912), (6540, 76120128), (6615, 75257088), (6696, 74346720), (6720, 74081196), (6758, 73664640), (6867, 72495360), (6912, 72023385), (6944, 71691480), (6960, 71526672), (6976, 71362620), (7056, 70553520), (7105, 70066944), (7192, 69219360), (7308, 68120640), (7424, 67056255), (7440, 66912048), (7560, 65849952), (7595, 65546496), (7630, 65245824), (7812, 63725760), (7830, 63579264), (7840, 63498168), (7848, 63433440), (7936, 62730045), (7938, 62714240), (8064, 61734330), (8091, 61528320), (8120, 61308576), (8352, 59605560), (8370, 59477376), (8526, 58389120), (8640, 57618708), (8680, 57353184), (8720, 57090096), (8820, 56442816), (8829, 56385280), (8928, 55760040), (8960, 55560897), (8990, 55375488), (9072, 54874960), (9114, 54622080), (9135, 54496512), (9156, 54371520), (9280, 53645004), (9396, 52982720), (9408, 52915140), (9483, 52496640), (9744, 51090480), (9765, 50980608), (9810, 50746752), (9920, 50184036), (10044, 49564480), (10080, 49387464), (10137, 49109760), (10368, 48015590), (10416, 47794320), (10440, 47684448), (10464, 47575080), (10584, 47035680), (10682, 46604160), (10788, 46146240), (10962, 45413760), (11136, 44704170), (11160, 44608032), (11340, 43899968), (11368, 43791840), (11445, 43497216), (11520, 43214031), (11718, 42483840), (11745, 42386176), (11760, 42332112), (11772, 42288960), (11904, 41820030), (12096, 41156220), (12152, 40966560), (12180, 40872384), (12208, 40778640), (12528, 39737040), (12544, 39686355), (12555, 39651584), (12586, 39553920), (12644, 39372480), (12789, 38926080), (12960, 38412472), (12992, 38317860), (13020, 38235456), (13080, 38060064), (13230, 37628544), (13392, 37173360), (13440, 37040598), (13485, 36916992), (13516, 36832320), (13671, 36414720), (13734, 36247680), (13888, 35845740), (13920, 35763336), (13952, 35681310), (14112, 35276760), (14210, 35033472), (14384, 34609680), (14616, 34060320), (14715, 33831168), (14880, 33456024), (15120, 32924976), (15190, 32773248), (15260, 32622912), (15624, 31862880), (15660, 31789632), (15680, 31749084), (15696, 31716720), (15805, 31497984), (15876, 31357120), (16023, 31069440), (16128, 30867165), (16182, 30764160), (16240, 30654288), (16443, 30275840), (16704, 29802780), (16740, 29738688), (16895, 29465856), (17052, 29194560), (17280, 28809354), (17360, 28676592), (17440, 28545048), (17577, 28322560), (17640, 28221408), (17658, 28192640), (17856, 27880020), (17980, 27687744), (18144, 27437480), (18228, 27311040), (18270, 27248256), (18312, 27185760), (18560, 26822502), (18792, 26491360), (18816, 26457570), (18879, 26369280), (18966, 26248320), (19488, 25545240), (19530, 25490304), (19620, 25373376), (19840, 25092018), (19845, 25085696), (20088, 24782240), (20160, 24693732), (20274, 24554880), (20601, 24165120), (20736, 24007795), (20832, 23897160), (20880, 23842224), (20928, 23787540), (21168, 23517840), (21315, 23355648), (21364, 23302080), (21576, 23073120), (21924, 22706880), (22127, 22498560), (22272, 22352085), (22320, 22304016), (22680, 21949984), (22736, 21895920), (22785, 21848832), (22890, 21748608), (23436, 21241920), (23490, 21193088), (23520, 21166056), (23544, 21144480), (23653, 21047040), (23808, 20910015), (24192, 20578110), (24273, 20509440), (24304, 20483280), (24360, 20436192), (24416, 20389320), (25056, 19868520), (25110, 19825792), (25172, 19776960), (25288, 19686240), (25578, 19463040), (25920, 19206236), (25984, 19158930), (26040, 19117728), (26160, 19030032), (26460, 18814272), (26705, 18641664), (26784, 18586680), (26880, 18520299), (26970, 18458496), (27032, 18416160), (27342, 18207360), (27405, 18165504), (27468, 18123840), (27776, 17922870), (27840, 17881668), (27904, 17840655), (28224, 17638380), (28420, 17516736), (28449, 17498880), (28768, 17304840), (29232, 17030160), (29295, 16993536), (29430, 16915584), (29760, 16728012), (30240, 16462488), (30380, 16386624), (30411, 16369920), (30520, 16311456), (31248, 15931440), (31320, 15894816), (31360, 15874542), (31392, 15858360), (31465, 15821568), (31610, 15748992), (31752, 15678560), (32046, 15534720), (32364, 15382080), (32480, 15327144), (32886, 15137920), (33408, 14901390), (33480, 14869344), (33790, 14732928), (34104, 14597280), (34335, 14499072), (34560, 14404677), (34720, 14338296), (34880, 14272524), (35154, 14161280), (35280, 14110704), (35316, 14096320), (35712, 13940010), (35960, 13843872), (36288, 13718740), (36456, 13655520), (36540, 13624128), (36624, 13592880), (37120, 13411251), (37584, 13245680), (37632, 13228785), (37758, 13184640), (37932, 13124160), (38367, 12975360), (38976, 12772620), (39060, 12745152), (39240, 12686688), (39680, 12546009), (39690, 12542848), (40176, 12391120), (40320, 12346866), (40455, 12305664), (40548, 12277440), (41013, 12138240), (41202, 12082560), (41664, 11948580), (41760, 11921112), (41856, 11893770), (42336, 11758920), (42630, 11677824), (42728, 11651040), (43152, 11536560), (43848, 11353440), (44051, 11301120), (44145, 11277056), (44254, 11249280), (44640, 11152008), (45360, 10974992), (45472, 10947960), (45570, 10924416), (45780, 10874304), (46872, 10620960), (46980, 10596544), (47040, 10583028), (47088, 10572240), (47306, 10523520), (47415, 10499328), (48069, 10356480), (48384, 10289055), (48546, 10254720), (48608, 10241640), (48720, 10218096), (48832, 10194660), (50112, 9934260), (50220, 9912896), (50344, 9888480), (50576, 9843120), (50685, 9821952), (51156, 9731520), (51840, 9603118), (51968, 9579465), (52080, 9558864), (52320, 9515016), (52920, 9407136), (53410, 9320832), (53568, 9293340), (53940, 9229248), (54064, 9208080), (54684, 9103680), (54810, 9082752), (54936, 9061920), (55552, 8961435), (55680, 8940834), (56448, 8819190), (56637, 8789760), (56840, 8758368), (56898, 8749440), (57536, 8652420), (58464, 8515080), (58590, 8496768), (58860, 8457792), (59520, 8364006), (60480, 8231244), (60760, 8193312), (60822, 8184960), (61040, 8155728), (61803, 8055040), (62496, 7965720), (62640, 7947408), (62720, 7937271), (62784, 7929180), (62930, 7910784), (63220, 7874496), (63504, 7839280), (63945, 7785216), (64092, 7767360), (64728, 7691040), (64960, 7663572), (65772, 7568960), (66381, 7499520), (66816, 7450695), (66960, 7434672), (67580, 7366464), (68208, 7298640), (68355, 7282944), (68670, 7249536), (69440, 7169148), (69760, 7136262), (70308, 7080640), (70560, 7055352), (70632, 7048160), (70959, 7015680), (71424, 6970005), (71920, 6921936), (72576, 6859370), (72819, 6836480), (72912, 6827760), (73080, 6812064), (73248, 6796440), (75168, 6622840), (75516, 6592320), (75864, 6562080), (76734, 6487680), (77952, 6386310), (78120, 6372576), (78480, 6343344), (79380, 6271424), (80115, 6213888), (80352, 6195560), (80640, 6173433), (80910, 6152832), (81096, 6138720), (82026, 6069120), (82215, 6055168), (82404, 6041280), (83328, 5974290), (83520, 5960556), (83712, 5946885), (84672, 5879460), (85260, 5838912), (85347, 5832960), (85456, 5825520), (86304, 5768280), (87696, 5676720), (87885, 5664512), (88102, 5650560), (88290, 5638528), (88508, 5624640), (89280, 5576004), (90720, 5487496), (90944, 5473980), (91140, 5462208), (91233, 5456640), (91560, 5437152), (93744, 5310480), (93960, 5298272), (94080, 5291514), (94176, 5286120), (94395, 5273856), (94612, 5261760), (94830, 5249664), (96138, 5178240), (97092, 5127360), (97216, 5120820), (97440, 5109048), (97664, 5097330), (97991, 5080320), (100224, 4967130), (100440, 4956448), (100688, 4944240), (101152, 4921560), (101370, 4910976), (102312, 4865760), (103005, 4833024), (103680, 4801559), (104160, 4779432), (104640, 4757508), (105840, 4703568), (106820, 4660416), (107136, 4646670), (107880, 4614624), (108128, 4604040), (109368, 4551840), (109620, 4541376), (109872, 4530960), (110635, 4499712), (111360, 4470417), (112896, 4409595), (113274, 4394880), (113680, 4379184), (113796, 4374720), (115072, 4326210), (115101, 4325120), (116928, 4257540), (117180, 4248384), (117720, 4228896), (118265, 4209408), (119040, 4182003), (120960, 4115622), (121365, 4101888), (121520, 4096656), (121644, 4092480), (122080, 4077864), (123039, 4046080), (123606, 4027520), (124992, 3982860), (125280, 3973704), (125568, 3964590), (125860, 3955392), (126440, 3937248), (127008, 3919640), (127890, 3892608), (128184, 3883680), (129456, 3845520), (129920, 3831786), (131544, 3784480), (132153, 3767040), (132762, 3749760), (133920, 3717336), (135160, 3683232), (136416, 3649320), (136710, 3641472), (137340, 3624768), (138880, 3584574), (139520, 3568131), (140616, 3540320), (141120, 3527676), (141264, 3524080), (141918, 3507840), (142245, 3499776), (143840, 3460968), (144207, 3452160), (145152, 3429685), (145638, 3418240), (145824, 3413880), (146160, 3406032), (146496, 3398220), (150336, 3311420), (151032, 3296160), (151728, 3281040), (152055, 3273984), (153468, 3243840), (154889, 3214080), (155904, 3193155), (156240, 3186288), (156960, 3171672), (158760, 3135712), (160230, 3106944), (160704, 3097780), (161820, 3076416), (162192, 3069360), (164052, 3034560), (164430, 3027584), (164808, 3020640), (165571, 3006720), (166656, 2987145), (167040, 2980278), (169344, 2939730), (169911, 2929920), (170520, 2919456), (170694, 2916480), (170912, 2912760), (172608, 2884140), (175392, 2838360), (175770, 2832256), (176204, 2825280), (176580, 2819264), (177016, 2812320), (178560, 2788002), (181440, 2743748), (181888, 2736990), (182280, 2731104), (182466, 2728320), (183120, 2718576), (187488, 2655240), (187920, 2649136), (188160, 2645757), (188352, 2643060), (188790, 2636928), (189224, 2630880), (189660, 2624832), (191835, 2595072), (192276, 2589120), (194184, 2563680), (194432, 2560410), (194880, 2554524), (195328, 2548665), (195982, 2540160), (199143, 2499840), (200448, 2483565), (200880, 2478224), (201376, 2472120), (202304, 2460780), (202740, 2455488), (204624, 2432880), (205065, 2427648), (206010, 2416512), (208320, 2389716), (209280, 2378754), (211680, 2351784), (212877, 2338560), (213640, 2330208), (214272, 2323335), (215760, 2307312), (216256, 2302020), (218736, 2275920), (219240, 2270688), (219744, 2265480), (220255, 2260224), (221270, 2249856), (226548, 2197440), (227360, 2189592), (227592, 2187360), (230144, 2163105), (230202, 2162560), (233856, 2128770), (234360, 2124192), (235440, 2114448), (236530, 2104704), (240345, 2071296), (241920, 2057811), (242730, 2050944), (243040, 2048328), (243288, 2046240), (244160, 2038932), (246078, 2023040), (247212, 2013760), (249984, 1991430), (250560, 1986852), (251136, 1982295), (251720, 1977696), (252880, 1968624), (254016, 1959820), (255780, 1946304), (256041, 1944320), (256368, 1941840), (258912, 1922760), (259840, 1915893), (263088, 1892240), (264306, 1883520), (265524, 1874880), (267840, 1858668), (270320, 1841616), (272832, 1824660), (273420, 1820736), (273699, 1818880), (274680, 1812384), (277760, 1792287), (281232, 1770160), (282240, 1763838), (282528, 1762040), (283185, 1757952), (283836, 1753920), (284490, 1749888), (287680, 1730484), (288414, 1726080), (291276, 1709120), (291648, 1706940), (292320, 1703016), (292992, 1699110), (293973, 1693440), (300672, 1655710), (302064, 1648080), (303456, 1640520), (304110, 1636992), (306936, 1621920), (309015, 1611008), (309778, 1607040), (312480, 1593144), (313920, 1585836), (317520, 1567856), (320460, 1553472), (321408, 1548890), (323640, 1538208), (324384, 1534680), (328104, 1517280), (328860, 1513792), (329616, 1510320), (331142, 1503360), (331905, 1499904), (334080, 1490139), (338688, 1469865), (339822, 1464960), (341040, 1459728), (341388, 1458240), (341824, 1456380), (345216, 1442070), (350784, 1419180), (351540, 1416128), (352408, 1412640), (353160, 1409632), (354032, 1406160), (354795, 1403136), (357120, 1394001), (362880, 1371874), (363776, 1368495), (364095, 1367296), (364560, 1365552), (364932, 1364160), (366240, 1359288), (374976, 1327620), (375840, 1324568), (376704, 1321530), (377580, 1318464), (378448, 1315440), (379320, 1312416), (383670, 1297536), (384552, 1294560), (388368, 1281840), (388864, 1280205), (389760, 1277262), (391964, 1270080), (396459, 1255680), (398286, 1249920), (401760, 1239112), (402752, 1236060), (404608, 1230390), (405480, 1227744), (409248, 1216440), (410130, 1213824), (412020, 1208256), (416640, 1194858), (418560, 1189377), (423360, 1175892), (425754, 1169280), (426735, 1166592), (427280, 1165104), (431520, 1153656), (432512, 1151010), (432621, 1150720), (437472, 1137960), (438480, 1135344), (439488, 1132740), (440510, 1130112), (442540, 1124928), (453096, 1098720), (454720, 1094796), (455184, 1093680), (456165, 1091328), (460404, 1081280), (464667, 1071360), (467712, 1064385), (468720, 1062096), (470880, 1057224), (473060, 1052352), (480690, 1035648), (485460, 1025472), (486080, 1024164), (486576, 1023120), (488320, 1019466), (489955, 1016064), (492156, 1011520), (494424, 1006880), (496713, 1002240), (499968, 995715), (501120, 993426), (503440, 988848), (505760, 984312), (508032, 979910), (509733, 976640), (511560, 973152), (512082, 972160), (512736, 970920), (517824, 961380), (526176, 946120), (528612, 941760), (531048, 937440), (535680, 929334), (540640, 920808), (545664, 912330), (546840, 910368), (547398, 909440), (549360, 906192), (562464, 885080), (564480, 881919), (565056, 881020), (566370, 878976), (567672, 876960), (568980, 874944), (575360, 865242), (575505, 865024), (576828, 863040), (582552, 854560), (583296, 853470), (584640, 851508), (585984, 849555), (587946, 846720), (597429, 833280), (601344, 827855), (604128, 824040), (606912, 820260), (608220, 818496), (613872, 810960), (615195, 809216), (618030, 805504), (619556, 803520), (624960, 796572), (627840, 792918), (635040, 783928), (638631, 779520), (640920, 776736), (642816, 774445), (647280, 769104), (648768, 767340), (656208, 758640), (657720, 756896), (659232, 755160), (660765, 753408), (662284, 751680), (663810, 749952), (679644, 732480), (682080, 729864), (682776, 729120), (683648, 728190), (685937, 725760), (690432, 721035), (701568, 709590), (703080, 708064), (704816, 706320)]