56500778880

素因数分解:

$2^7\times 3^4\times 5^1\times 7^2\times {\mathrm{13}}^1\times {\mathrm{29}}^1\times {\mathrm{59}}^1$

素因数の和:146

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 24, 26, 27, 28, 29, 30, 32, 35, 36, 39, 40, 42, 45, 48, 49, 52, 54, 56, 58, 59, 60, 63, 64, 65, 70, 72, 78, 80, 81, 84, 87, 90, 91, 96, 98, 104, 105, 108, 112, 116, 117, 118, 120, 126, 128, 130, 135, 140, 144, 145, 147, 156, 160, 162, 168, 174, 177, 180, 182, 189, 192, 195, 196, 203, 208, 210, 216, 224, 232, 234, 236, 240, 245, 252, 260, 261, 270, 273, 280, 288, 290, 294, 295, 312, 315, 320, 324, 336, 348, 351, 354, 360, 364, 377, 378, 384, 390, 392, 405, 406, 413, 416, 420, 432, 435, 441, 448, 455, 464, 468, 472, 480, 490, 504, 520, 522, 531, 540, 546, 560, 567, 576, 580, 585, 588, 590, 609, 624, 630, 637, 640, 648, 672, 696, 702, 708, 720, 728, 735, 754, 756, 767, 780, 783, 784, 810, 812, 819, 826, 832, 840, 864, 870, 882, 885, 896, 910, 928, 936, 944, 945, 960, 980, 1008, 1015, 1040, 1044, 1053, 1062, 1080, 1092, 1120, 1131, 1134, 1152, 1160, 1170, 1176, 1180, 1218, 1239, 1248, 1260, 1274, 1296, 1305, 1323, 1344, 1365, 1392, 1404, 1416, 1421, 1440, 1456, 1470, 1508, 1512, 1534, 1560, 1566, 1568, 1593, 1620, 1624, 1638, 1652, 1664, 1680, 1711, 1728, 1740, 1755, 1764, 1770, 1820, 1827, 1856, 1872, 1885, 1888, 1890, 1911, 1920, 1960, 2016, 2030, 2065, 2080, 2088, 2106, 2124, 2160, 2184, 2205, 2240, 2262, 2268, 2301, 2320, 2340, 2349, 2352, 2360, 2436, 2457, 2478, 2496, 2520, 2548, 2592, 2610, 2639, 2646, 2655, 2688, 2730, 2784, 2808, 2832, 2835, 2842, 2880, 2891, 2912, 2940, 3016, 3024, 3045, 3068, 3120, 3132, 3136, 3185, 3186, 3240, 3248, 3276, 3304, 3360, 3393, 3422, 3456, 3480, 3510, 3528, 3540, 3640, 3654, 3712, 3717, 3744, 3770, 3776, 3780, 3822, 3835, 3915, 3920, 3969, 4032, 4060, 4095, 4130, 4160, 4176, 4212, 4248, 4263, 4320, 4368, 4410, 4480, 4524, 4536, 4602, 4640, 4680, 4698, 4704, 4720, 4779, 4872, 4914, 4956, 4992, 5040, 5096, 5133, 5184, 5220, 5265, 5278, 5292, 5310, 5369, 5460, 5481, 5568, 5616, 5655, 5664, 5670, 5684, 5733, 5760, 5782, 5824, 5880, 6032, 6048, 6090, 6136, 6195, 6240, 6264, 6272, 6370, 6372, 6480, 6496, 6552, 6608, 6615, 6720, 6786, 6844, 6903, 6960, 7020, 7056, 7080, 7105, 7280, 7308, 7371, 7434, 7488, 7540, 7552, 7560, 7644, 7670, 7830, 7840, 7917, 7938, 7965, 8064, 8120, 8190, 8260, 8320, 8352, 8424, 8496, 8526, 8555, 8640, 8673, 8736, 8820, 9048, 9072, 9135, 9204, 9280, 9360, 9396, 9408, 9440, 9555, 9558, 9744, 9828, 9912, 10080, 10179, 10192, 10266, 10368, 10440, 10530, 10556, 10584, 10620, 10738, 10920, 10962, 11136, 11151, 11232, 11310, 11328, 11340, 11368, 11466, 11505, 11564, 11648, 11745, 11760, 11977, 12064, 12096, 12180, 12272, 12285, 12390, 12480, 12528, 12740, 12744, 12789, 12960, 12992, 13104, 13195, 13216, 13230, 13440, 13572, 13688, 13806, 13920, 14040, 14112, 14160, 14210, 14455, 14560, 14616, 14742, 14868, 14976, 15080, 15120, 15288, 15340, 15399, 15660, 15680, 15834, 15876, 15930, 16107, 16240, 16380, 16443, 16520, 16704, 16848, 16965, 16992, 17052, 17110, 17199, 17280, 17346, 17472, 17640, 18096, 18144, 18270, 18408, 18473, 18560, 18585, 18720, 18792, 18816, 18880, 19110, 19116, 19488, 19656, 19824, 19845, 20160, 20358, 20384, 20532, 20709, 20880, 21060, 21112, 21168, 21240, 21315, 21476, 21840, 21924, 22243, 22302, 22464, 22620, 22656, 22680, 22736, 22932, 23010, 23128, 23490, 23520, 23751, 23895, 23954, 24128, 24192, 24360, 24544, 24570, 24780, 24960, 25056, 25480, 25488, 25578, 25665, 25920, 25984, 26019, 26208, 26390, 26432, 26460, 26845, 27144, 27376, 27405, 27612, 27840, 28080, 28224, 28320, 28420, 28665, 28910, 29120, 29232, 29484, 29736, 30160, 30240, 30537, 30576, 30680, 30798, 31320, 31360, 31668, 31752, 31860, 32214, 32480, 32760, 32886, 33040, 33408, 33453, 33696, 33930, 33984, 34104, 34220, 34398, 34515, 34692, 34944, 35280, 35931, 36192, 36288, 36540, 36816, 36855, 36946, 37170, 37440, 37583, 37584, 37760, 38220, 38232, 38367, 38976, 39312, 39585, 39648, 39690, 40320, 40716, 40768, 41064, 41418, 41760, 42120, 42224, 42336, 42480, 42630, 42952, 43365, 43680, 43848, 44486, 44604, 44928, 45240, 45360, 45472, 45864, 46020, 46197, 46256, 46980, 47040, 47502, 47790, 47908, 48256, 48321, 48720, 49088, 49140, 49560, 50112, 50895, 50960, 50976, 51156, 51330, 51597, 51840, 52038, 52416, 52780, 52864, 52920, 53690, 54288, 54752, 54810, 55224, 55419, 55680, 55755, 56160, 56448, 56640, 56840, 57330, 57820, 58240, 58464, 58968, 59472, 59885, 60320, 60480, 61074, 61152, 61360, 61596, 62127, 62640, 63336, 63504, 63720, 63945, 64428, 64960, 65520, 65772, 66080, 66729, 66906, 67392, 67860, 67968, 68208, 68440, 68796, 69030, 69384, 70560, 71253, 71862, 72384, 72576, 73080, 73632, 73710, 73892, 74340, 74880, 75166, 75168, 76440, 76464, 76734, 76995, 77952, 78057, 78624, 79170, 79296, 79380, 80535, 81432, 81536, 82128, 82215, 82836, 83520, 83839, 84240, 84448, 84672, 84960, 85260, 85904, 85995, 86730, 87360, 87696, 88972, 89208, 90480, 90720, 90944, 91728, 92040, 92365, 92394, 92512, 93960, 94080, 95004, 95580, 95816, 96642, 97440, 98176, 98280, 99120, 100224, 101790, 101920, 101952, 102312, 102660, 103194, 103545, 104076, 104832, 105560, 105840, 107380, 107793, 108576, 109504, 109620, 110448, 110838, 111215, 111510, 112320, 112749, 113280, 113680, 114660, 115101, 115640, 116928, 117936, 118755, 118944, 119770, 120640, 120960, 122148, 122304, 122720, 123192, 124254, 125280, 126672, 127008, 127440, 127890, 128856, 129920, 130095, 131040, 131544, 132160, 133458, 133812, 134784, 135720, 136416, 136880, 137592, 138060, 138591, 138768, 141120, 142506, 143724, 144768, 144963, 146160, 147264, 147420, 147784, 148680, 150332, 150336, 152685, 152880, 152928, 153468, 153990, 155701, 156114, 157248, 158340, 158592, 158760, 161070, 162864, 164256, 164430, 165672, 166257, 167040, 167265, 167678, 168480, 168896, 169344, 169920, 170520, 171808, 171990, 173460, 174720, 175392, 177944, 178416, 179655, 180960, 181440, 181888, 183456, 184080, 184730, 184788, 185024, 187915, 187920, 190008, 191160, 191632, 191835, 193284, 194880, 196560, 198240, 200187, 203580, 203840, 203904, 204624, 205320, 206388, 207090, 208152, 211120, 211680, 213759, 214760, 215586, 217152, 219008, 219240, 220896, 221676, 222430, 223020, 224640, 225498, 227360, 229320, 230202, 230985, 231280, 233856, 234171, 235872, 237510, 237888, 239540, 241280, 241605, 244296, 244608, 245440, 246384, 248508, 250560, 251517, 253344, 254016, 254880, 255780, 257712, 257985, 260190, 262080, 263088, 264320, 266916, 267624, 271440, 272832, 273760, 275184, 276120, 277095, 277182, 277536, 282240, 285012, 287448, 289926, 292320, 294528, 294840, 295568, 297360, 300664, 300672, 305370, 305760, 305856, 306936, 307980, 310635, 311402, 312228, 314496, 316680, 317520, 322140, 323379, 325728, 328512, 328860, 331344, 332514, 333645, 334530, 335356, 336960, 337792, 338247, 339840, 341040, 343616, 343980, 346920, 350784, 355888, 356265, 356832, 359310, 361920, 362880, 366912, 368160, 369460, 369576, 370048, 375830, 375840, 380016, 382320, 383264, 383670, 386568, 389760, 390285, 393120, 396480, 400374, 407160, 407680, 409248, 410640, 412776, 414180, 416304, 419195, 422240, 423360, 427518, 429520, 431172, 434304, 434889, 438480, 441792, 443352, 444860, 446040, 450996, 454720, 458640, 460404, 461970, 462560, 467103, 468342, 471744, 475020, 475776, 479080, 483210, 488592, 490880, 492768, 497016, 498771, 501120, 503034, 506688, 508032, 509760, 511560, 515424, 515970, 520380, 524160, 526176, 533832, 535248, 538965, 542880, 545664, 547520, 550368, 552240, 554190, 554364, 555072, 563745, 570024, 574896, 575505, 579852, 584640, 589680, 591136, 594720, 600561, 601328, 610740, 611520, 611712, 613872, 615960, 621270, 622804, 624456, 633360, 635040, 644280, 646758, 651456, 657024, 657720, 662688, 665028, 667290, 669060, 670712, 673920, 676494, 682080, 687232, 687960, 692955, 693840, 701568, 711776, 712530, 713664, 718620, 723840, 724815, 733824, 736320, 738920, 739152, 751660, 751680, 754551, 760032, 764640, 766528, 767340, 773136, 778505, 780570, 786240, 792960, 800748, 814320, 818496, 821280, 825552, 828360, 831285, 832608, 838390, 844480, 846720, 855036, 859040, 862344, 869778, 876960, 883584, 886704, 889720, 892080, 901992, 909440, 917280, 920808, 923940, 925120, 934206, 936684, 943488, 950040, 958160, 966420, 970137, 977184, 985536, 994032, 997542, 1000935, 1006068, 1013376, 1014741, 1019520, 1023120, 1030848, 1031940, 1040760, 1052352, 1067664, 1068795, 1070496, 1077930, 1085760, 1089907, 1095040, 1100736, 1104480, 1108380, 1108728, 1110144, 1127490, 1140048, 1149792, 1151010, 1159704, 1169280, 1170855, 1179360, 1182272, 1189440, 1201122, 1202656, 1221480, 1223040, 1227744, 1231920, 1242540, 1245608, 1248912, 1257585, 1266720, 1270080, 1288560, 1293516, 1302912, 1315440, 1325376, 1330056, 1334580, 1338120, 1341424, 1352988, 1364160, 1375920, 1385910, 1387680, 1401309, 1423552, 1425060, 1427328, 1437240, 1449630, 1472640, 1477840, 1478304, 1496313, 1503320, 1503360, 1509102, 1520064, 1529280, 1533056, 1534680, 1546272, 1557010, 1561140, 1572480, 1601496, 1616895, 1628640, 1636992, 1642560, 1651104, 1656720, 1662570, 1665216, 1676780, 1688960, 1691235, 1710072, 1718080, 1724688, 1739556, 1753920, 1773408, 1779440, 1784160, 1801683, 1803984, 1834560, 1841616, 1847880, 1850240, 1868412, 1873368, 1900080, 1916320, 1932840, 1940274, 1954368, 1971072, 1988064, 1995084, 2001870, 2012136, 2029482, 2046240, 2061696, 2063880, 2081520, 2104704, 2135328, 2137590, 2140992, 2155860, 2171520, 2174445, 2179814, 2201472, 2208960, 2216760, 2217456, 2254980, 2263653, 2280096, 2299584, 2302020, 2319408, 2335515, 2341710, 2358720, 2364544, 2378880, 2402244, 2405312, 2442960, 2455488, 2463840, 2485080, 2491216, 2493855, 2497824, 2515170, 2533440, 2540160, 2577120, 2587032, 2630880, 2650752, 2660112, 2669160, 2676240, 2682848, 2705976, 2728320, 2751840, 2771820, 2775360, 2802618, 2847104, 2850120, 2874480, 2899260, 2955680, 2956608, 2992626, 3002805, 3006640, 3018204, 3040128, 3044223, 3058560, 3069360, 3092544, 3114020, 3122280, 3202992, 3233790, 3257280, 3269721, 3285120, 3302208, 3313440, 3325140, 3330432, 3353560, 3382470, 3420144, 3436160, 3449376, 3479112, 3507840, 3546816, 3558880, 3568320, 3603366, 3607968, 3669120, 3683232, 3695760, 3736824, 3746736, 3772755, 3800160, 3832640, 3865680, 3880548, 3908736, 3976128, 3990168, 4003740, 4024272, 4058964, 4092480, 4127760, 4163040, 4203927, 4270656, 4275180, 4281984, 4311720, 4348890, 4359628, 4417920, 4433520, 4434912, 4509960, 4527306, 4560192, 4599168, 4604040, 4638816, 4671030, 4683420, 4717440, 4804488, 4810624, 4850685, 4885920, 4910976, 4927680, 4970160, 4982432, 4987710, 4995648, 5030340, 5066880, 5073705, 5154240, 5174064, 5261760, 5320224, 5338320, 5352480, 5365696, 5411952, 5449535, 5503680, 5543640, 5550720, 5605236, 5700240, 5748960, 5798520, 5911360, 5913216, 5985252, 6005610, 6013280, 6036408, 6088446, 6138720, 6185088, 6228040, 6244560, 6405984, 6467580, 6514560, 6539442, 6604416, 6626880, 6650280, 6707120, 6764940, 6790959, 6840288, 6898752, 6958224, 7006545, 7093632, 7117760, 7136640, 7206732, 7215936, 7366464, 7391520, 7473648, 7481565, 7493472, 7545510, 7600320, 7665280, 7731360, 7761096, 7952256, 7980336, 8007480, 8048544, 8117928, 8184960, 8255520, 8326080, 8407854, 8541312, 8550360, 8623440, 8697780, 8719256, 8867040, 8869824, 9008415, 9019920, 9054612, 9120384, 9208080, 9277632, 9342060, 9366840, 9608976, 9701370, 9771840, 9809163, 9855360, 9940320, 9964864, 9975420, 9991296, 10060680, 10147410, 10308480, 10348128, 10523520, 10640448, 10676640, 10704960, 10731392, 10823904, 10899070, 11007360, 11087280, 11210472, 11318265, 11400480, 11497920, 11597040, 11822720, 11970504, 12011220, 12026560, 12072816, 12176892, 12277440, 12456080, 12489120, 12611781, 12811968, 12935160, 13078884, 13253760, 13300560, 13414240, 13529880, 13581918, 13680576, 13797504, 13916448, 14013090, 14235520, 14413464, 14431872, 14732928, 14783040, 14947296, 14963130, 14986944, 15091020, 15200640, 15221115, 15462720, 15522192, 15960672, 16014960, 16097088, 16235856, 16348605, 16511040, 16652160, 16815708, 17100720, 17246880, 17395560, 17438512, 17734080, 17739648, 18016830, 18039840, 18109224, 18416160, 18555264, 18684120, 18733680, 19217952, 19402740, 19543680, 19618326, 19880640, 19929728, 19950840, 20121360, 20294820, 20696256, 21019635, 21280896, 21353280, 21409920, 21647808, 21798140, 22174560, 22420944, 22636530, 22800960, 22995840, 23194080, 23941008, 24022440, 24053120, 24145632, 24353784, 24554880, 24912160, 24978240, 25223562, 25623936, 25870320, 26157768, 26601120, 26828480, 27059760, 27163836, 27361152, 27832896, 28026180, 28826928, 29427489, 29566080, 29894592, 29926260, 29973888, 30182040, 30442230, 30925440, 31044384, 31921344, 32029920, 32194176, 32471712, 32697210, 33022080, 33631416, 33954795, 34201440, 34493760, 34791120, 34877024, 35468160, 36033660, 36079680, 36218448, 36832320, 37368240, 37467360, 38435904, 38805480, 39236652, 39761280, 39901680, 40242720, 40589640, 41392512, 42039270, 42706560, 43295616, 43596280, 44349120, 44841888, 45273060, 45601920, 46388160, 47882016, 48044880, 48291264, 48707568, 49045815, 49824320, 49956480, 50447124, 51740640, 52315536, 53202240, 53656960, 54119520, 54327672, 55665792, 56052360, 57653856, 58854978, 59789184, 59852520, 60364080, 60884460, 62088768, 63058905, 63842688, 64059840, 64943424, 65394420, 67262832, 67909590, 68402880, 68987520, 69582240, 69754048, 72067320, 72159360, 72436896, 73664640, 74736480, 74934720, 76871808, 77610960, 78473304, 79803360, 80485440, 81179280, 84078540, 87192560, 88282467, 88698240, 89683776, 90546120, 92776320, 95764032, 96089760, 96582528, 97415136, 98091630, 99648640, 100894248, 103481280, 104631072, 106404480, 108239040, 108655344, 112104720, 115307712, 117709956, 119705040, 120728160, 121768920, 124177536, 126117810, 128119680, 129886848, 130788840, 134525664, 135819180, 136805760, 139164480, 139508096, 144134640, 144873792, 147137445, 149472960, 149869440, 155221920, 156946608, 159606720, 160970880, 162358560, 168157080, 174385120, 176564934, 179367552, 181092240, 191528064, 192179520, 194830272, 196183260, 201788496, 206962560, 209262144, 216478080, 217310688, 224209440, 230615424, 235419912, 239410080, 241456320, 243537840, 252235620, 261577680, 269051328, 271638360, 278328960, 288269280, 289747584, 294274890, 298945920, 310443840, 313893216, 319213440, 324717120, 336314160, 348770240, 353129868, 362184480, 384359040, 389660544, 392366520, 403576992, 418524288, 434621376, 441412335, 448418880, 470839824, 478820160, 482912640, 487075680, 504471240, 523155360, 538102656, 543276720, 576538560, 588549780, 620887680, 627786432, 649434240, 672628320, 697540480, 706259736, 724368960, 784733040, 807153984, 869242752, 882824670, 896837760, 941679648, 957640320, 974151360, 1008942480, 1046310720, 1086553440, 1153077120, 1177099560, 1255572864, 1345256640, 1412519472, 1448737920, 1569466080, 1614307968, 1765649340, 1883359296, 1948302720, 2017884960, 2092621440, 2173106880, 2354199120, 2690513280, 2825038944, 3138932160, 3531298680, 3766718592, 4035769920, 4346213760, 4708398240, 5650077888, 6277864320, 7062597360, 8071539840, 9416796480, 11300155776, 14125194720, 18833592960, 28250389440, 56500778880]

約数ペア:

[(1, 56500778880), (2, 28250389440), (3, 18833592960), (4, 14125194720), (5, 11300155776), (6, 9416796480), (7, 8071539840), (8, 7062597360), (9, 6277864320), (10, 5650077888), (12, 4708398240), (13, 4346213760), (14, 4035769920), (15, 3766718592), (16, 3531298680), (18, 3138932160), (20, 2825038944), (21, 2690513280), (24, 2354199120), (26, 2173106880), (27, 2092621440), (28, 2017884960), (29, 1948302720), (30, 1883359296), (32, 1765649340), (35, 1614307968), (36, 1569466080), (39, 1448737920), (40, 1412519472), (42, 1345256640), (45, 1255572864), (48, 1177099560), (49, 1153077120), (52, 1086553440), (54, 1046310720), (56, 1008942480), (58, 974151360), (59, 957640320), (60, 941679648), (63, 896837760), (64, 882824670), (65, 869242752), (70, 807153984), (72, 784733040), (78, 724368960), (80, 706259736), (81, 697540480), (84, 672628320), (87, 649434240), (90, 627786432), (91, 620887680), (96, 588549780), (98, 576538560), (104, 543276720), (105, 538102656), (108, 523155360), (112, 504471240), (116, 487075680), (117, 482912640), (118, 478820160), (120, 470839824), (126, 448418880), (128, 441412335), (130, 434621376), (135, 418524288), (140, 403576992), (144, 392366520), (145, 389660544), (147, 384359040), (156, 362184480), (160, 353129868), (162, 348770240), (168, 336314160), (174, 324717120), (177, 319213440), (180, 313893216), (182, 310443840), (189, 298945920), (192, 294274890), (195, 289747584), (196, 288269280), (203, 278328960), (208, 271638360), (210, 269051328), (216, 261577680), (224, 252235620), (232, 243537840), (234, 241456320), (236, 239410080), (240, 235419912), (245, 230615424), (252, 224209440), (260, 217310688), (261, 216478080), (270, 209262144), (273, 206962560), (280, 201788496), (288, 196183260), (290, 194830272), (294, 192179520), (295, 191528064), (312, 181092240), (315, 179367552), (320, 176564934), (324, 174385120), (336, 168157080), (348, 162358560), (351, 160970880), (354, 159606720), (360, 156946608), (364, 155221920), (377, 149869440), (378, 149472960), (384, 147137445), (390, 144873792), (392, 144134640), (405, 139508096), (406, 139164480), (413, 136805760), (416, 135819180), (420, 134525664), (432, 130788840), (435, 129886848), (441, 128119680), (448, 126117810), (455, 124177536), (464, 121768920), (468, 120728160), (472, 119705040), (480, 117709956), (490, 115307712), (504, 112104720), (520, 108655344), (522, 108239040), (531, 106404480), (540, 104631072), (546, 103481280), (560, 100894248), (567, 99648640), (576, 98091630), (580, 97415136), (585, 96582528), (588, 96089760), (590, 95764032), (609, 92776320), (624, 90546120), (630, 89683776), (637, 88698240), (640, 88282467), (648, 87192560), (672, 84078540), (696, 81179280), (702, 80485440), (708, 79803360), (720, 78473304), (728, 77610960), (735, 76871808), (754, 74934720), (756, 74736480), (767, 73664640), (780, 72436896), (783, 72159360), (784, 72067320), (810, 69754048), (812, 69582240), (819, 68987520), (826, 68402880), (832, 67909590), (840, 67262832), (864, 65394420), (870, 64943424), (882, 64059840), (885, 63842688), (896, 63058905), (910, 62088768), (928, 60884460), (936, 60364080), (944, 59852520), (945, 59789184), (960, 58854978), (980, 57653856), (1008, 56052360), (1015, 55665792), (1040, 54327672), (1044, 54119520), (1053, 53656960), (1062, 53202240), (1080, 52315536), (1092, 51740640), (1120, 50447124), (1131, 49956480), (1134, 49824320), (1152, 49045815), (1160, 48707568), (1170, 48291264), (1176, 48044880), (1180, 47882016), (1218, 46388160), (1239, 45601920), (1248, 45273060), (1260, 44841888), (1274, 44349120), (1296, 43596280), (1305, 43295616), (1323, 42706560), (1344, 42039270), (1365, 41392512), (1392, 40589640), (1404, 40242720), (1416, 39901680), (1421, 39761280), (1440, 39236652), (1456, 38805480), (1470, 38435904), (1508, 37467360), (1512, 37368240), (1534, 36832320), (1560, 36218448), (1566, 36079680), (1568, 36033660), (1593, 35468160), (1620, 34877024), (1624, 34791120), (1638, 34493760), (1652, 34201440), (1664, 33954795), (1680, 33631416), (1711, 33022080), (1728, 32697210), (1740, 32471712), (1755, 32194176), (1764, 32029920), (1770, 31921344), (1820, 31044384), (1827, 30925440), (1856, 30442230), (1872, 30182040), (1885, 29973888), (1888, 29926260), (1890, 29894592), (1911, 29566080), (1920, 29427489), (1960, 28826928), (2016, 28026180), (2030, 27832896), (2065, 27361152), (2080, 27163836), (2088, 27059760), (2106, 26828480), (2124, 26601120), (2160, 26157768), (2184, 25870320), (2205, 25623936), (2240, 25223562), (2262, 24978240), (2268, 24912160), (2301, 24554880), (2320, 24353784), (2340, 24145632), (2349, 24053120), (2352, 24022440), (2360, 23941008), (2436, 23194080), (2457, 22995840), (2478, 22800960), (2496, 22636530), (2520, 22420944), (2548, 22174560), (2592, 21798140), (2610, 21647808), (2639, 21409920), (2646, 21353280), (2655, 21280896), (2688, 21019635), (2730, 20696256), (2784, 20294820), (2808, 20121360), (2832, 19950840), (2835, 19929728), (2842, 19880640), (2880, 19618326), (2891, 19543680), (2912, 19402740), (2940, 19217952), (3016, 18733680), (3024, 18684120), (3045, 18555264), (3068, 18416160), (3120, 18109224), (3132, 18039840), (3136, 18016830), (3185, 17739648), (3186, 17734080), (3240, 17438512), (3248, 17395560), (3276, 17246880), (3304, 17100720), (3360, 16815708), (3393, 16652160), (3422, 16511040), (3456, 16348605), (3480, 16235856), (3510, 16097088), (3528, 16014960), (3540, 15960672), (3640, 15522192), (3654, 15462720), (3712, 15221115), (3717, 15200640), (3744, 15091020), (3770, 14986944), (3776, 14963130), (3780, 14947296), (3822, 14783040), (3835, 14732928), (3915, 14431872), (3920, 14413464), (3969, 14235520), (4032, 14013090), (4060, 13916448), (4095, 13797504), (4130, 13680576), (4160, 13581918), (4176, 13529880), (4212, 13414240), (4248, 13300560), (4263, 13253760), (4320, 13078884), (4368, 12935160), (4410, 12811968), (4480, 12611781), (4524, 12489120), (4536, 12456080), (4602, 12277440), (4640, 12176892), (4680, 12072816), (4698, 12026560), (4704, 12011220), (4720, 11970504), (4779, 11822720), (4872, 11597040), (4914, 11497920), (4956, 11400480), (4992, 11318265), (5040, 11210472), (5096, 11087280), (5133, 11007360), (5184, 10899070), (5220, 10823904), (5265, 10731392), (5278, 10704960), (5292, 10676640), (5310, 10640448), (5369, 10523520), (5460, 10348128), (5481, 10308480), (5568, 10147410), (5616, 10060680), (5655, 9991296), (5664, 9975420), (5670, 9964864), (5684, 9940320), (5733, 9855360), (5760, 9809163), (5782, 9771840), (5824, 9701370), (5880, 9608976), (6032, 9366840), (6048, 9342060), (6090, 9277632), (6136, 9208080), (6195, 9120384), (6240, 9054612), (6264, 9019920), (6272, 9008415), (6370, 8869824), (6372, 8867040), (6480, 8719256), (6496, 8697780), (6552, 8623440), (6608, 8550360), (6615, 8541312), (6720, 8407854), (6786, 8326080), (6844, 8255520), (6903, 8184960), (6960, 8117928), (7020, 8048544), (7056, 8007480), (7080, 7980336), (7105, 7952256), (7280, 7761096), (7308, 7731360), (7371, 7665280), (7434, 7600320), (7488, 7545510), (7540, 7493472), (7552, 7481565), (7560, 7473648), (7644, 7391520), (7670, 7366464), (7830, 7215936), (7840, 7206732), (7917, 7136640), (7938, 7117760), (7965, 7093632), (8064, 7006545), (8120, 6958224), (8190, 6898752), (8260, 6840288), (8320, 6790959), (8352, 6764940), (8424, 6707120), (8496, 6650280), (8526, 6626880), (8555, 6604416), (8640, 6539442), (8673, 6514560), (8736, 6467580), (8820, 6405984), (9048, 6244560), (9072, 6228040), (9135, 6185088), (9204, 6138720), (9280, 6088446), (9360, 6036408), (9396, 6013280), (9408, 6005610), (9440, 5985252), (9555, 5913216), (9558, 5911360), (9744, 5798520), (9828, 5748960), (9912, 5700240), (10080, 5605236), (10179, 5550720), (10192, 5543640), (10266, 5503680), (10368, 5449535), (10440, 5411952), (10530, 5365696), (10556, 5352480), (10584, 5338320), (10620, 5320224), (10738, 5261760), (10920, 5174064), (10962, 5154240), (11136, 5073705), (11151, 5066880), (11232, 5030340), (11310, 4995648), (11328, 4987710), (11340, 4982432), (11368, 4970160), (11466, 4927680), (11505, 4910976), (11564, 4885920), (11648, 4850685), (11745, 4810624), (11760, 4804488), (11977, 4717440), (12064, 4683420), (12096, 4671030), (12180, 4638816), (12272, 4604040), (12285, 4599168), (12390, 4560192), (12480, 4527306), (12528, 4509960), (12740, 4434912), (12744, 4433520), (12789, 4417920), (12960, 4359628), (12992, 4348890), (13104, 4311720), (13195, 4281984), (13216, 4275180), (13230, 4270656), (13440, 4203927), (13572, 4163040), (13688, 4127760), (13806, 4092480), (13920, 4058964), (14040, 4024272), (14112, 4003740), (14160, 3990168), (14210, 3976128), (14455, 3908736), (14560, 3880548), (14616, 3865680), (14742, 3832640), (14868, 3800160), (14976, 3772755), (15080, 3746736), (15120, 3736824), (15288, 3695760), (15340, 3683232), (15399, 3669120), (15660, 3607968), (15680, 3603366), (15834, 3568320), (15876, 3558880), (15930, 3546816), (16107, 3507840), (16240, 3479112), (16380, 3449376), (16443, 3436160), (16520, 3420144), (16704, 3382470), (16848, 3353560), (16965, 3330432), (16992, 3325140), (17052, 3313440), (17110, 3302208), (17199, 3285120), (17280, 3269721), (17346, 3257280), (17472, 3233790), (17640, 3202992), (18096, 3122280), (18144, 3114020), (18270, 3092544), (18408, 3069360), (18473, 3058560), (18560, 3044223), (18585, 3040128), (18720, 3018204), (18792, 3006640), (18816, 3002805), (18880, 2992626), (19110, 2956608), (19116, 2955680), (19488, 2899260), (19656, 2874480), (19824, 2850120), (19845, 2847104), (20160, 2802618), (20358, 2775360), (20384, 2771820), (20532, 2751840), (20709, 2728320), (20880, 2705976), (21060, 2682848), (21112, 2676240), (21168, 2669160), (21240, 2660112), (21315, 2650752), (21476, 2630880), (21840, 2587032), (21924, 2577120), (22243, 2540160), (22302, 2533440), (22464, 2515170), (22620, 2497824), (22656, 2493855), (22680, 2491216), (22736, 2485080), (22932, 2463840), (23010, 2455488), (23128, 2442960), (23490, 2405312), (23520, 2402244), (23751, 2378880), (23895, 2364544), (23954, 2358720), (24128, 2341710), (24192, 2335515), (24360, 2319408), (24544, 2302020), (24570, 2299584), (24780, 2280096), (24960, 2263653), (25056, 2254980), (25480, 2217456), (25488, 2216760), (25578, 2208960), (25665, 2201472), (25920, 2179814), (25984, 2174445), (26019, 2171520), (26208, 2155860), (26390, 2140992), (26432, 2137590), (26460, 2135328), (26845, 2104704), (27144, 2081520), (27376, 2063880), (27405, 2061696), (27612, 2046240), (27840, 2029482), (28080, 2012136), (28224, 2001870), (28320, 1995084), (28420, 1988064), (28665, 1971072), (28910, 1954368), (29120, 1940274), (29232, 1932840), (29484, 1916320), (29736, 1900080), (30160, 1873368), (30240, 1868412), (30537, 1850240), (30576, 1847880), (30680, 1841616), (30798, 1834560), (31320, 1803984), (31360, 1801683), (31668, 1784160), (31752, 1779440), (31860, 1773408), (32214, 1753920), (32480, 1739556), (32760, 1724688), (32886, 1718080), (33040, 1710072), (33408, 1691235), (33453, 1688960), (33696, 1676780), (33930, 1665216), (33984, 1662570), (34104, 1656720), (34220, 1651104), (34398, 1642560), (34515, 1636992), (34692, 1628640), (34944, 1616895), (35280, 1601496), (35931, 1572480), (36192, 1561140), (36288, 1557010), (36540, 1546272), (36816, 1534680), (36855, 1533056), (36946, 1529280), (37170, 1520064), (37440, 1509102), (37583, 1503360), (37584, 1503320), (37760, 1496313), (38220, 1478304), (38232, 1477840), (38367, 1472640), (38976, 1449630), (39312, 1437240), (39585, 1427328), (39648, 1425060), (39690, 1423552), (40320, 1401309), (40716, 1387680), (40768, 1385910), (41064, 1375920), (41418, 1364160), (41760, 1352988), (42120, 1341424), (42224, 1338120), (42336, 1334580), (42480, 1330056), (42630, 1325376), (42952, 1315440), (43365, 1302912), (43680, 1293516), (43848, 1288560), (44486, 1270080), (44604, 1266720), (44928, 1257585), (45240, 1248912), (45360, 1245608), (45472, 1242540), (45864, 1231920), (46020, 1227744), (46197, 1223040), (46256, 1221480), (46980, 1202656), (47040, 1201122), (47502, 1189440), (47790, 1182272), (47908, 1179360), (48256, 1170855), (48321, 1169280), (48720, 1159704), (49088, 1151010), (49140, 1149792), (49560, 1140048), (50112, 1127490), (50895, 1110144), (50960, 1108728), (50976, 1108380), (51156, 1104480), (51330, 1100736), (51597, 1095040), (51840, 1089907), (52038, 1085760), (52416, 1077930), (52780, 1070496), (52864, 1068795), (52920, 1067664), (53690, 1052352), (54288, 1040760), (54752, 1031940), (54810, 1030848), (55224, 1023120), (55419, 1019520), (55680, 1014741), (55755, 1013376), (56160, 1006068), (56448, 1000935), (56640, 997542), (56840, 994032), (57330, 985536), (57820, 977184), (58240, 970137), (58464, 966420), (58968, 958160), (59472, 950040), (59885, 943488), (60320, 936684), (60480, 934206), (61074, 925120), (61152, 923940), (61360, 920808), (61596, 917280), (62127, 909440), (62640, 901992), (63336, 892080), (63504, 889720), (63720, 886704), (63945, 883584), (64428, 876960), (64960, 869778), (65520, 862344), (65772, 859040), (66080, 855036), (66729, 846720), (66906, 844480), (67392, 838390), (67860, 832608), (67968, 831285), (68208, 828360), (68440, 825552), (68796, 821280), (69030, 818496), (69384, 814320), (70560, 800748), (71253, 792960), (71862, 786240), (72384, 780570), (72576, 778505), (73080, 773136), (73632, 767340), (73710, 766528), (73892, 764640), (74340, 760032), (74880, 754551), (75166, 751680), (75168, 751660), (76440, 739152), (76464, 738920), (76734, 736320), (76995, 733824), (77952, 724815), (78057, 723840), (78624, 718620), (79170, 713664), (79296, 712530), (79380, 711776), (80535, 701568), (81432, 693840), (81536, 692955), (82128, 687960), (82215, 687232), (82836, 682080), (83520, 676494), (83839, 673920), (84240, 670712), (84448, 669060), (84672, 667290), (84960, 665028), (85260, 662688), (85904, 657720), (85995, 657024), (86730, 651456), (87360, 646758), (87696, 644280), (88972, 635040), (89208, 633360), (90480, 624456), (90720, 622804), (90944, 621270), (91728, 615960), (92040, 613872), (92365, 611712), (92394, 611520), (92512, 610740), (93960, 601328), (94080, 600561), (95004, 594720), (95580, 591136), (95816, 589680), (96642, 584640), (97440, 579852), (98176, 575505), (98280, 574896), (99120, 570024), (100224, 563745), (101790, 555072), (101920, 554364), (101952, 554190), (102312, 552240), (102660, 550368), (103194, 547520), (103545, 545664), (104076, 542880), (104832, 538965), (105560, 535248), (105840, 533832), (107380, 526176), (107793, 524160), (108576, 520380), (109504, 515970), (109620, 515424), (110448, 511560), (110838, 509760), (111215, 508032), (111510, 506688), (112320, 503034), (112749, 501120), (113280, 498771), (113680, 497016), (114660, 492768), (115101, 490880), (115640, 488592), (116928, 483210), (117936, 479080), (118755, 475776), (118944, 475020), (119770, 471744), (120640, 468342), (120960, 467103), (122148, 462560), (122304, 461970), (122720, 460404), (123192, 458640), (124254, 454720), (125280, 450996), (126672, 446040), (127008, 444860), (127440, 443352), (127890, 441792), (128856, 438480), (129920, 434889), (130095, 434304), (131040, 431172), (131544, 429520), (132160, 427518), (133458, 423360), (133812, 422240), (134784, 419195), (135720, 416304), (136416, 414180), (136880, 412776), (137592, 410640), (138060, 409248), (138591, 407680), (138768, 407160), (141120, 400374), (142506, 396480), (143724, 393120), (144768, 390285), (144963, 389760), (146160, 386568), (147264, 383670), (147420, 383264), (147784, 382320), (148680, 380016), (150332, 375840), (150336, 375830), (152685, 370048), (152880, 369576), (152928, 369460), (153468, 368160), (153990, 366912), (155701, 362880), (156114, 361920), (157248, 359310), (158340, 356832), (158592, 356265), (158760, 355888), (161070, 350784), (162864, 346920), (164256, 343980), (164430, 343616), (165672, 341040), (166257, 339840), (167040, 338247), (167265, 337792), (167678, 336960), (168480, 335356), (168896, 334530), (169344, 333645), (169920, 332514), (170520, 331344), (171808, 328860), (171990, 328512), (173460, 325728), (174720, 323379), (175392, 322140), (177944, 317520), (178416, 316680), (179655, 314496), (180960, 312228), (181440, 311402), (181888, 310635), (183456, 307980), (184080, 306936), (184730, 305856), (184788, 305760), (185024, 305370), (187915, 300672), (187920, 300664), (190008, 297360), (191160, 295568), (191632, 294840), (191835, 294528), (193284, 292320), (194880, 289926), (196560, 287448), (198240, 285012), (200187, 282240), (203580, 277536), (203840, 277182), (203904, 277095), (204624, 276120), (205320, 275184), (206388, 273760), (207090, 272832), (208152, 271440), (211120, 267624), (211680, 266916), (213759, 264320), (214760, 263088), (215586, 262080), (217152, 260190), (219008, 257985), (219240, 257712), (220896, 255780), (221676, 254880), (222430, 254016), (223020, 253344), (224640, 251517), (225498, 250560), (227360, 248508), (229320, 246384), (230202, 245440), (230985, 244608), (231280, 244296), (233856, 241605), (234171, 241280), (235872, 239540), (237510, 237888)]