578834514720

素因数分解:

$2^5\times 3^9\times 5^1\times 7^2\times {\mathrm{11}}^2\times {\mathrm{31}}^1$

素因数の和:109

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 20, 21, 22, 24, 27, 28, 30, 31, 32, 33, 35, 36, 40, 42, 44, 45, 48, 49, 54, 55, 56, 60, 62, 63, 66, 70, 72, 77, 80, 81, 84, 88, 90, 93, 96, 98, 99, 105, 108, 110, 112, 120, 121, 124, 126, 132, 135, 140, 144, 147, 154, 155, 160, 162, 165, 168, 176, 180, 186, 189, 196, 198, 210, 216, 217, 220, 224, 231, 240, 242, 243, 245, 248, 252, 264, 270, 279, 280, 288, 294, 297, 308, 310, 315, 324, 330, 336, 341, 352, 360, 363, 372, 378, 385, 392, 396, 405, 420, 432, 434, 440, 441, 462, 465, 480, 484, 486, 490, 495, 496, 504, 528, 539, 540, 558, 560, 567, 588, 594, 605, 616, 620, 630, 648, 651, 660, 672, 682, 693, 720, 726, 729, 735, 744, 756, 770, 784, 792, 810, 837, 840, 847, 864, 868, 880, 882, 891, 924, 930, 945, 968, 972, 980, 990, 992, 1008, 1023, 1056, 1078, 1080, 1085, 1089, 1116, 1120, 1134, 1155, 1176, 1188, 1210, 1215, 1232, 1240, 1260, 1296, 1302, 1320, 1323, 1364, 1386, 1395, 1440, 1452, 1458, 1470, 1485, 1488, 1512, 1519, 1540, 1568, 1584, 1617, 1620, 1674, 1680, 1694, 1701, 1705, 1736, 1760, 1764, 1782, 1815, 1848, 1860, 1890, 1936, 1944, 1953, 1960, 1980, 2016, 2046, 2079, 2156, 2160, 2170, 2178, 2187, 2205, 2232, 2268, 2310, 2352, 2376, 2387, 2420, 2430, 2464, 2480, 2511, 2520, 2541, 2592, 2604, 2640, 2646, 2673, 2695, 2728, 2772, 2790, 2835, 2904, 2916, 2940, 2970, 2976, 3024, 3038, 3069, 3080, 3168, 3234, 3240, 3255, 3267, 3348, 3360, 3388, 3402, 3410, 3465, 3472, 3528, 3564, 3630, 3645, 3696, 3720, 3751, 3780, 3872, 3888, 3906, 3920, 3960, 3969, 4092, 4158, 4185, 4235, 4312, 4320, 4340, 4356, 4374, 4410, 4455, 4464, 4536, 4557, 4620, 4704, 4752, 4774, 4840, 4851, 4860, 4960, 5022, 5040, 5082, 5103, 5115, 5208, 5280, 5292, 5346, 5390, 5445, 5456, 5544, 5580, 5670, 5808, 5832, 5859, 5880, 5929, 5940, 6048, 6076, 6138, 6160, 6237, 6468, 6480, 6510, 6534, 6561, 6615, 6696, 6776, 6804, 6820, 6930, 6944, 7056, 7128, 7161, 7260, 7290, 7392, 7440, 7502, 7533, 7560, 7595, 7623, 7776, 7812, 7840, 7920, 7938, 8019, 8085, 8184, 8316, 8370, 8470, 8505, 8624, 8680, 8712, 8748, 8820, 8910, 8928, 9072, 9114, 9207, 9240, 9504, 9548, 9680, 9702, 9720, 9765, 9801, 10044, 10080, 10164, 10206, 10230, 10395, 10416, 10584, 10692, 10780, 10890, 10912, 10935, 11088, 11160, 11253, 11340, 11616, 11664, 11718, 11760, 11858, 11880, 11907, 11935, 12152, 12276, 12320, 12474, 12555, 12705, 12936, 12960, 13020, 13068, 13122, 13230, 13365, 13392, 13552, 13608, 13640, 13671, 13860, 14112, 14256, 14322, 14520, 14553, 14580, 14880, 15004, 15066, 15120, 15190, 15246, 15309, 15345, 15624, 15840, 15876, 16038, 16170, 16335, 16368, 16632, 16709, 16740, 16940, 17010, 17248, 17360, 17424, 17496, 17577, 17640, 17787, 17820, 18144, 18228, 18414, 18480, 18711, 18755, 19096, 19360, 19404, 19440, 19530, 19602, 19683, 19845, 20088, 20328, 20412, 20460, 20790, 20832, 21168, 21384, 21483, 21560, 21780, 21870, 22176, 22320, 22506, 22599, 22680, 22785, 22869, 23328, 23436, 23520, 23716, 23760, 23814, 23870, 24057, 24255, 24304, 24552, 24948, 25110, 25410, 25515, 25872, 26040, 26136, 26244, 26257, 26460, 26730, 26784, 27104, 27216, 27280, 27342, 27621, 27720, 28512, 28644, 29040, 29106, 29160, 29295, 29403, 29645, 30008, 30132, 30240, 30380, 30492, 30618, 30690, 31185, 31248, 31752, 32076, 32340, 32670, 32736, 32805, 33264, 33418, 33480, 33759, 33880, 34020, 34720, 34848, 34992, 35154, 35280, 35574, 35640, 35721, 35805, 36456, 36828, 36960, 37422, 37510, 37665, 38115, 38192, 38808, 38880, 39060, 39204, 39366, 39690, 40095, 40176, 40656, 40824, 40920, 41013, 41580, 42336, 42768, 42966, 43120, 43560, 43659, 43740, 44640, 45012, 45198, 45360, 45570, 45738, 45927, 46035, 46872, 47432, 47520, 47628, 47740, 48114, 48510, 48608, 49005, 49104, 49896, 50127, 50220, 50820, 51030, 51744, 52080, 52272, 52488, 52514, 52731, 52920, 53361, 53460, 54432, 54560, 54684, 55242, 55440, 56133, 56265, 57288, 58080, 58212, 58320, 58590, 58806, 59290, 59535, 60016, 60264, 60760, 60984, 61236, 61380, 62370, 62496, 63504, 64152, 64449, 64680, 65340, 65610, 66528, 66836, 66960, 67518, 67760, 67797, 68040, 68355, 68607, 69984, 70308, 70560, 71148, 71280, 71442, 71610, 72171, 72765, 72912, 73656, 74844, 75020, 75330, 76230, 76384, 76545, 77616, 78120, 78408, 78732, 78771, 79380, 80190, 80352, 81312, 81648, 81840, 82026, 82863, 83160, 83545, 85536, 85932, 86240, 87120, 87318, 87480, 87885, 88209, 88935, 90024, 90396, 90720, 91140, 91476, 91854, 92070, 93555, 93744, 94864, 95256, 95480, 96228, 97020, 98010, 98208, 98415, 99792, 100254, 100440, 101277, 101640, 102060, 104160, 104544, 104976, 105028, 105462, 105840, 106722, 106920, 107163, 107415, 109368, 110484, 110880, 112266, 112530, 112995, 114345, 114576, 116424, 116640, 117180, 117612, 118580, 119070, 120032, 120285, 120528, 121520, 121968, 122472, 122760, 123039, 124740, 127008, 128304, 128898, 129360, 130680, 130977, 131220, 131285, 133672, 133920, 135036, 135520, 135594, 136080, 136710, 137214, 137781, 138105, 140616, 142296, 142560, 142884, 143220, 144342, 145530, 145824, 147015, 147312, 149688, 150040, 150381, 150660, 152460, 153090, 155232, 156240, 156816, 157464, 157542, 158193, 158760, 160083, 160380, 163296, 163680, 164052, 165726, 166320, 167090, 168399, 168795, 171864, 174240, 174636, 174960, 175770, 176418, 177870, 178605, 180048, 180792, 182280, 182952, 183708, 183799, 184140, 187110, 187488, 189728, 190512, 190960, 192456, 193347, 194040, 196020, 196830, 199584, 200508, 200880, 202554, 203280, 203391, 204120, 205065, 205821, 209952, 210056, 210924, 211680, 213444, 213840, 214326, 214830, 216513, 218295, 218736, 220968, 224532, 225060, 225990, 228690, 229152, 229635, 232848, 234360, 235224, 236313, 237160, 238140, 240570, 241056, 243040, 243936, 244944, 245520, 246078, 248589, 249480, 250635, 256608, 257796, 258720, 261360, 261954, 262440, 262570, 263655, 264627, 266805, 267344, 270072, 271188, 272160, 273420, 274428, 275562, 276210, 280665, 281232, 284592, 285768, 286440, 288684, 291060, 294030, 294624, 299376, 300080, 300762, 301320, 303831, 304920, 306180, 312480, 313632, 314928, 315084, 316386, 317520, 320166, 320760, 321489, 322245, 328104, 331452, 332640, 334180, 336798, 337590, 338985, 343035, 343728, 349272, 349920, 351540, 352836, 355740, 357210, 360096, 360855, 361584, 364560, 365904, 367416, 367598, 368280, 369117, 374220, 381024, 381920, 384912, 386694, 388080, 392040, 392931, 393660, 393855, 401016, 401760, 405108, 406560, 406782, 408240, 410130, 411642, 414315, 420112, 421848, 426888, 427680, 428652, 429660, 433026, 436590, 437472, 441045, 441936, 449064, 450120, 451143, 451980, 457380, 459270, 465696, 468720, 470448, 472626, 474320, 474579, 476280, 480249, 481140, 489888, 491040, 492156, 497178, 498960, 501270, 505197, 506385, 515592, 522720, 523908, 524880, 525140, 527310, 529254, 533610, 534688, 535815, 540144, 542376, 546840, 548856, 551124, 551397, 552420, 561330, 562464, 569184, 571536, 572880, 577368, 580041, 582120, 588060, 598752, 600160, 601524, 602640, 607662, 609840, 610173, 612360, 615195, 617463, 629856, 630168, 632772, 635040, 640332, 641520, 642978, 644490, 654885, 656208, 662904, 668360, 673596, 675180, 677970, 686070, 687456, 688905, 698544, 703080, 705672, 708939, 711480, 714420, 721710, 723168, 729120, 731808, 734832, 735196, 736560, 738234, 745767, 748440, 751905, 769824, 773388, 776160, 784080, 785862, 787320, 787710, 790965, 793881, 800415, 802032, 810216, 813564, 816480, 820260, 823284, 828630, 840224, 841995, 843696, 853776, 857304, 859320, 866052, 873180, 882090, 883872, 898128, 900240, 902286, 903960, 911493, 914760, 918540, 918995, 937440, 940896, 945252, 948640, 949158, 952560, 960498, 962280, 964467, 966735, 984312, 994356, 997920, 1002540, 1010394, 1012770, 1016955, 1029105, 1031184, 1047816, 1049760, 1050280, 1054620, 1058508, 1067220, 1071630, 1080288, 1082565, 1084752, 1093680, 1097712, 1102248, 1102794, 1104840, 1107351, 1122660, 1143072, 1145760, 1154736, 1160082, 1164240, 1176120, 1178793, 1181565, 1203048, 1205280, 1215324, 1219680, 1220346, 1224720, 1230390, 1234926, 1242945, 1260336, 1265544, 1280664, 1283040, 1285956, 1288980, 1309770, 1312416, 1323135, 1325808, 1336720, 1347192, 1350360, 1353429, 1355940, 1372140, 1377810, 1397088, 1406160, 1411344, 1417878, 1422960, 1423737, 1428840, 1440747, 1443420, 1469664, 1470392, 1473120, 1476468, 1491534, 1496880, 1503810, 1515591, 1519155, 1546776, 1568160, 1571724, 1574640, 1575420, 1581930, 1587762, 1600830, 1604064, 1607445, 1620432, 1627128, 1640520, 1646568, 1654191, 1657260, 1683990, 1687392, 1707552, 1714608, 1718640, 1732104, 1740123, 1746360, 1764180, 1796256, 1800480, 1804572, 1807920, 1822986, 1829520, 1837080, 1837990, 1845585, 1852389, 1890504, 1898316, 1905120, 1920996, 1924560, 1928934, 1933470, 1964655, 1968624, 1988712, 2005080, 2020788, 2025540, 2033910, 2058210, 2062368, 2095632, 2100560, 2109240, 2117016, 2126817, 2134440, 2143260, 2165130, 2169504, 2187360, 2195424, 2204496, 2205588, 2209680, 2214702, 2237301, 2245320, 2255715, 2309472, 2320164, 2328480, 2352240, 2357586, 2363130, 2372895, 2381643, 2401245, 2406096, 2430648, 2440692, 2449440, 2460780, 2469852, 2485890, 2520672, 2525985, 2531088, 2561328, 2571912, 2577960, 2619540, 2646270, 2651616, 2673440, 2694384, 2700720, 2706858, 2711880, 2734479, 2744280, 2755620, 2756985, 2812320, 2822688, 2835756, 2845920, 2847474, 2857680, 2881494, 2886840, 2900205, 2940784, 2952936, 2983068, 2993760, 3007620, 3031182, 3038310, 3050865, 3087315, 3093552, 3143448, 3149280, 3150840, 3163860, 3175524, 3201660, 3214890, 3240864, 3254256, 3281040, 3293136, 3308382, 3314520, 3322053, 3367980, 3429216, 3437280, 3464208, 3480246, 3492720, 3528360, 3536379, 3544695, 3609144, 3615840, 3645972, 3659040, 3674160, 3675980, 3691170, 3704778, 3728835, 3781008, 3796632, 3841992, 3849120, 3857868, 3866940, 3929310, 3937248, 3969405, 3977424, 4010160, 4041576, 4051080, 4060287, 4067820, 4116420, 4191264, 4201120, 4218480, 4234032, 4253634, 4268880, 4271211, 4286520, 4322241, 4330260, 4408992, 4411176, 4419360, 4429404, 4474602, 4490640, 4511430, 4557465, 4640328, 4704480, 4715172, 4726260, 4745790, 4763286, 4802490, 4812192, 4822335, 4861296, 4881384, 4921560, 4939704, 4962573, 4971780, 5051970, 5062176, 5122656, 5143824, 5155920, 5220369, 5239080, 5292540, 5388768, 5401440, 5413716, 5423760, 5468958, 5488560, 5511240, 5513970, 5536755, 5557167, 5671512, 5694948, 5715360, 5762988, 5773680, 5800410, 5881568, 5893965, 5905872, 5966136, 6015240, 6062364, 6076620, 6101730, 6174630, 6187104, 6286896, 6301680, 6327720, 6351048, 6380451, 6403320, 6429780, 6508512, 6562080, 6586272, 6616764, 6629040, 6644106, 6711903, 6735960, 6767145, 6928416, 6960492, 6985440, 7056720, 7072758, 7089390, 7118685, 7203735, 7218288, 7291944, 7348320, 7351960, 7382340, 7409556, 7457670, 7562016, 7577955, 7593264, 7683984, 7715736, 7733880, 7858620, 7938810, 7954848, 8020320, 8083152, 8102160, 8120574, 8135640, 8203437, 8232840, 8270955, 8436960, 8468064, 8507268, 8537760, 8542422, 8573040, 8644482, 8660520, 8700615, 8822352, 8858808, 8949204, 8981280, 9022860, 9114930, 9261945, 9280656, 9430344, 9452520, 9491580, 9526572, 9604980, 9644670, 9722592, 9762768, 9843120, 9879408, 9925146, 9943560, 9966159, 10103940, 10287648, 10311840, 10440738, 10478160, 10585080, 10609137, 10634085, 10827432, 10847520, 10937916, 10977120, 11022480, 11027940, 11073510, 11114334, 11186505, 11343024, 11389896, 11525976, 11547360, 11600820, 11787930, 11811744, 11908215, 11932272, 12030480, 12124728, 12153240, 12180861, 12203460, 12349260, 12573792, 12603360, 12655440, 12702096, 12760902, 12806640, 12859560, 12966723, 13233528, 13258080, 13288212, 13423806, 13471920, 13534290, 13672395, 13920984, 14113440, 14145516, 14178780, 14237370, 14407470, 14436576, 14583888, 14703920, 14764680, 14819112, 14887719, 14915340, 15155910, 15186528, 15367968, 15431472, 15467760, 15661107, 15717240, 15877620, 16166304, 16204320, 16241148, 16271280, 16406874, 16465680, 16541910, 16610265, 16671501, 17014536, 17084844, 17146080, 17288964, 17321040, 17401230, 17644704, 17681895, 17717616, 17898408, 18045720, 18229860, 18523890, 18561312, 18860688, 18905040, 18983160, 19053144, 19141353, 19209960, 19289340, 19525536, 19686240, 19758816, 19850292, 19887120, 19932318, 20207880, 20301435, 20881476, 20956320, 21170160, 21218274, 21268170, 21356055, 21611205, 21654864, 21875832, 22044960, 22055880, 22147020, 22228668, 22373010, 22686048, 22779792, 23051952, 23201640, 23575860, 23816430, 23864544, 24060960, 24249456, 24306480, 24361722, 24406920, 24610311, 24698520, 24812865, 25310880, 25404192, 25521804, 25613280, 25719120, 25933446, 26101845, 26467056, 26576424, 26847612, 26943840, 27068580, 27344790, 27785835, 27841968, 28291032, 28357560, 28474740, 28814940, 29167776, 29407840, 29529360, 29638224, 29775438, 29830680, 29898477, 30311820, 30862944, 30935520, 31322214, 31434480, 31755240, 31902255, 32482296, 32542560, 32813748, 32931360, 33083820, 33220530, 33343002, 33559515, 34029072, 34169688, 34577928, 34642080, 34802460, 35363790, 35435232, 35796816, 36091440, 36459720, 36542583, 37047780, 37721376, 37810080, 37966320, 38106288, 38282706, 38419920, 38578680, 38900169, 39700584, 39774240, 39864636, 40415760, 40602870, 41017185, 41762952, 42340320, 42436548, 42536340, 42712110, 43222410, 43309728, 43751664, 44111760, 44294040, 44457336, 44663157, 44746020, 45559584, 46103904, 46403280, 46983321, 47151720, 47632860, 48498912, 48612960, 48723444, 48813840, 49220622, 49397040, 49625730, 49830795, 51043608, 51438240, 51866892, 52203690, 52934112, 53045685, 53152848, 53695224, 54137160, 54689580, 55571670, 55683936, 56582064, 56715120, 56949480, 57424059, 57629880, 59058720, 59276448, 59550876, 59661360, 59796954, 60623640, 60904305, 62644428, 62868960, 63510480, 63804510, 64833615, 64964592, 65627496, 66167640, 66441060, 66686004, 67119030, 68058144, 68339376, 69155856, 69604920, 70727580, 71593632, 72182880, 72919440, 73085166, 73830933, 74095560, 74438595, 75932640, 76212576, 76565412, 76839840, 77157360, 77800338, 78305535, 79401168, 79729272, 80831520, 81205740, 82034370, 83357505, 83525904, 84873096, 85072680, 85424220, 86444820, 87503328, 88223520, 88588080, 88914672, 89326314, 89492040, 92806560, 93966642, 94303440, 95265720, 95706765, 97446888, 97627680, 98441244, 98794080, 99251460, 99661590, 102087216, 103733784, 104407380, 106091370, 106305696, 107390448, 108274320, 109379160, 109627749, 111143340, 113164128, 113430240, 113898960, 114848118, 115259760, 116700507, 119101752, 119322720, 119593908, 121247280, 121808610, 123051555, 125288856, 127020960, 127609020, 129667230, 129929184, 131254992, 132335280, 132882120, 133372008, 133989471, 134238060, 136678752, 138311712, 139209840, 141455160, 145838880, 146170332, 147661866, 148191120, 148877190, 149492385, 153130824, 154314720, 155600676, 156611070, 158802336, 159458544, 162411480, 164068740, 166715010, 167051808, 169746192, 170145360, 170848440, 172272177, 172889640, 177176160, 177829344, 178652628, 178984080, 182712915, 187933284, 188606880, 190531440, 191413530, 194500845, 194893776, 196882488, 198502920, 199323180, 204174432, 207467568, 208814760, 212182740, 214780896, 216548640, 218758320, 219255498, 222286680, 223315785, 227797920, 229696236, 230519520, 233401014, 234916605, 238203504, 239187816, 242494560, 243617220, 246103110, 250577712, 255218040, 259334460, 262509984, 264670560, 265764240, 266744016, 267978942, 268476120, 278419680, 282910320, 287120295, 292340664, 295323732, 296382240, 297754380, 298984770, 306261648, 311201352, 313222140, 318917088, 324822960, 328137480, 328883247, 333430020, 339492384, 340290720, 341696880, 344544354, 345779280, 357305256, 357968160, 365425830, 369154665, 375866568, 381062880, 382827060, 389001690, 389787552, 393764976, 397005840, 398646360, 401968413, 414935136, 417629520, 424365480, 437516640, 438510996, 444573360, 446631570, 459392472, 466802028, 469833210, 476407008, 478375632, 487234440, 492206220, 501155424, 510436080, 516816531, 518668920, 531528480, 533488032, 535957884, 536952240, 548138745, 565820640, 574240590, 583502535, 584681328, 590647464, 595508760, 597969540, 612523296, 622402704, 626444280, 649645920, 656274960, 657766494, 666860040, 669947355, 683393760, 689088708, 691558560, 714610512, 730851660, 738309330, 751733136, 765654120, 778003380, 787529952, 794011680, 797292720, 803936826, 835259040, 848730960, 861360885, 877021992, 889146720, 893263140, 918784944, 933604056, 939666420, 956751264, 974468880, 984412440, 1020872160, 1033633062, 1037337840, 1071915768, 1073904480, 1096277490, 1148481180, 1167005070, 1169362656, 1181294928, 1191017520, 1195939080, 1205905239, 1244805408, 1252888560, 1312549920, 1315532988, 1333720080, 1339894710, 1378177416, 1429221024, 1461703320, 1476618660, 1503466272, 1531308240, 1556006760, 1594585440, 1607873652, 1644416235, 1697461920, 1722721770, 1754043984, 1786526280, 1837569888, 1867208112, 1879332840, 1948937760, 1968824880, 2009842065, 2067266124, 2074675680, 2143831536, 2192554980, 2296962360, 2334010140, 2362589856, 2382035040, 2391878160, 2411810478, 2505777120, 2584082655, 2631065976, 2667440160, 2679789420, 2756354832, 2923406640, 2953237320, 3062616480, 3112013520, 3215747304, 3288832470, 3445443540, 3508087968, 3573052560, 3617715717, 3734416224, 3758665680, 3937649760, 4019684130, 4134532248, 4287663072, 4385109960, 4593924720, 4668020280, 4783756320, 4823620956, 5168165310, 5262131952, 5359578840, 5512709664, 5846813280, 5906474640, 6029526195, 6224027040, 6431494608, 6577664940, 6890887080, 7146105120, 7235431434, 7517331360, 8039368260, 8269064496, 8770219920, 9187849440, 9336040560, 9647241912, 10336330620, 10524263904, 10719157680, 11812949280, 12059052390, 12862989216, 13155329880, 13781774160, 14470862868, 16078736520, 16538128992, 17540439840, 18088578585, 18672081120, 19294483824, 20672661240, 21438315360, 24118104780, 26310659760, 27563548320, 28941725736, 32157473040, 36177157170, 38588967648, 41345322480, 48236209560, 52621319520, 57883451472, 64314946080, 72354314340, 82690644960, 96472419120, 115766902944, 144708628680, 192944838240, 289417257360, 578834514720]

約数ペア:

[(1, 578834514720), (2, 289417257360), (3, 192944838240), (4, 144708628680), (5, 115766902944), (6, 96472419120), (7, 82690644960), (8, 72354314340), (9, 64314946080), (10, 57883451472), (11, 52621319520), (12, 48236209560), (14, 41345322480), (15, 38588967648), (16, 36177157170), (18, 32157473040), (20, 28941725736), (21, 27563548320), (22, 26310659760), (24, 24118104780), (27, 21438315360), (28, 20672661240), (30, 19294483824), (31, 18672081120), (32, 18088578585), (33, 17540439840), (35, 16538128992), (36, 16078736520), (40, 14470862868), (42, 13781774160), (44, 13155329880), (45, 12862989216), (48, 12059052390), (49, 11812949280), (54, 10719157680), (55, 10524263904), (56, 10336330620), (60, 9647241912), (62, 9336040560), (63, 9187849440), (66, 8770219920), (70, 8269064496), (72, 8039368260), (77, 7517331360), (80, 7235431434), (81, 7146105120), (84, 6890887080), (88, 6577664940), (90, 6431494608), (93, 6224027040), (96, 6029526195), (98, 5906474640), (99, 5846813280), (105, 5512709664), (108, 5359578840), (110, 5262131952), (112, 5168165310), (120, 4823620956), (121, 4783756320), (124, 4668020280), (126, 4593924720), (132, 4385109960), (135, 4287663072), (140, 4134532248), (144, 4019684130), (147, 3937649760), (154, 3758665680), (155, 3734416224), (160, 3617715717), (162, 3573052560), (165, 3508087968), (168, 3445443540), (176, 3288832470), (180, 3215747304), (186, 3112013520), (189, 3062616480), (196, 2953237320), (198, 2923406640), (210, 2756354832), (216, 2679789420), (217, 2667440160), (220, 2631065976), (224, 2584082655), (231, 2505777120), (240, 2411810478), (242, 2391878160), (243, 2382035040), (245, 2362589856), (248, 2334010140), (252, 2296962360), (264, 2192554980), (270, 2143831536), (279, 2074675680), (280, 2067266124), (288, 2009842065), (294, 1968824880), (297, 1948937760), (308, 1879332840), (310, 1867208112), (315, 1837569888), (324, 1786526280), (330, 1754043984), (336, 1722721770), (341, 1697461920), (352, 1644416235), (360, 1607873652), (363, 1594585440), (372, 1556006760), (378, 1531308240), (385, 1503466272), (392, 1476618660), (396, 1461703320), (405, 1429221024), (420, 1378177416), (432, 1339894710), (434, 1333720080), (440, 1315532988), (441, 1312549920), (462, 1252888560), (465, 1244805408), (480, 1205905239), (484, 1195939080), (486, 1191017520), (490, 1181294928), (495, 1169362656), (496, 1167005070), (504, 1148481180), (528, 1096277490), (539, 1073904480), (540, 1071915768), (558, 1037337840), (560, 1033633062), (567, 1020872160), (588, 984412440), (594, 974468880), (605, 956751264), (616, 939666420), (620, 933604056), (630, 918784944), (648, 893263140), (651, 889146720), (660, 877021992), (672, 861360885), (682, 848730960), (693, 835259040), (720, 803936826), (726, 797292720), (729, 794011680), (735, 787529952), (744, 778003380), (756, 765654120), (770, 751733136), (784, 738309330), (792, 730851660), (810, 714610512), (837, 691558560), (840, 689088708), (847, 683393760), (864, 669947355), (868, 666860040), (880, 657766494), (882, 656274960), (891, 649645920), (924, 626444280), (930, 622402704), (945, 612523296), (968, 597969540), (972, 595508760), (980, 590647464), (990, 584681328), (992, 583502535), (1008, 574240590), (1023, 565820640), (1056, 548138745), (1078, 536952240), (1080, 535957884), (1085, 533488032), (1089, 531528480), (1116, 518668920), (1120, 516816531), (1134, 510436080), (1155, 501155424), (1176, 492206220), (1188, 487234440), (1210, 478375632), (1215, 476407008), (1232, 469833210), (1240, 466802028), (1260, 459392472), (1296, 446631570), (1302, 444573360), (1320, 438510996), (1323, 437516640), (1364, 424365480), (1386, 417629520), (1395, 414935136), (1440, 401968413), (1452, 398646360), (1458, 397005840), (1470, 393764976), (1485, 389787552), (1488, 389001690), (1512, 382827060), (1519, 381062880), (1540, 375866568), (1568, 369154665), (1584, 365425830), (1617, 357968160), (1620, 357305256), (1674, 345779280), (1680, 344544354), (1694, 341696880), (1701, 340290720), (1705, 339492384), (1736, 333430020), (1760, 328883247), (1764, 328137480), (1782, 324822960), (1815, 318917088), (1848, 313222140), (1860, 311201352), (1890, 306261648), (1936, 298984770), (1944, 297754380), (1953, 296382240), (1960, 295323732), (1980, 292340664), (2016, 287120295), (2046, 282910320), (2079, 278419680), (2156, 268476120), (2160, 267978942), (2170, 266744016), (2178, 265764240), (2187, 264670560), (2205, 262509984), (2232, 259334460), (2268, 255218040), (2310, 250577712), (2352, 246103110), (2376, 243617220), (2387, 242494560), (2420, 239187816), (2430, 238203504), (2464, 234916605), (2480, 233401014), (2511, 230519520), (2520, 229696236), (2541, 227797920), (2592, 223315785), (2604, 222286680), (2640, 219255498), (2646, 218758320), (2673, 216548640), (2695, 214780896), (2728, 212182740), (2772, 208814760), (2790, 207467568), (2835, 204174432), (2904, 199323180), (2916, 198502920), (2940, 196882488), (2970, 194893776), (2976, 194500845), (3024, 191413530), (3038, 190531440), (3069, 188606880), (3080, 187933284), (3168, 182712915), (3234, 178984080), (3240, 178652628), (3255, 177829344), (3267, 177176160), (3348, 172889640), (3360, 172272177), (3388, 170848440), (3402, 170145360), (3410, 169746192), (3465, 167051808), (3472, 166715010), (3528, 164068740), (3564, 162411480), (3630, 159458544), (3645, 158802336), (3696, 156611070), (3720, 155600676), (3751, 154314720), (3780, 153130824), (3872, 149492385), (3888, 148877190), (3906, 148191120), (3920, 147661866), (3960, 146170332), (3969, 145838880), (4092, 141455160), (4158, 139209840), (4185, 138311712), (4235, 136678752), (4312, 134238060), (4320, 133989471), (4340, 133372008), (4356, 132882120), (4374, 132335280), (4410, 131254992), (4455, 129929184), (4464, 129667230), (4536, 127609020), (4557, 127020960), (4620, 125288856), (4704, 123051555), (4752, 121808610), (4774, 121247280), (4840, 119593908), (4851, 119322720), (4860, 119101752), (4960, 116700507), (5022, 115259760), (5040, 114848118), (5082, 113898960), (5103, 113430240), (5115, 113164128), (5208, 111143340), (5280, 109627749), (5292, 109379160), (5346, 108274320), (5390, 107390448), (5445, 106305696), (5456, 106091370), (5544, 104407380), (5580, 103733784), (5670, 102087216), (5808, 99661590), (5832, 99251460), (5859, 98794080), (5880, 98441244), (5929, 97627680), (5940, 97446888), (6048, 95706765), (6076, 95265720), (6138, 94303440), (6160, 93966642), (6237, 92806560), (6468, 89492040), (6480, 89326314), (6510, 88914672), (6534, 88588080), (6561, 88223520), (6615, 87503328), (6696, 86444820), (6776, 85424220), (6804, 85072680), (6820, 84873096), (6930, 83525904), (6944, 83357505), (7056, 82034370), (7128, 81205740), (7161, 80831520), (7260, 79729272), (7290, 79401168), (7392, 78305535), (7440, 77800338), (7502, 77157360), (7533, 76839840), (7560, 76565412), (7595, 76212576), (7623, 75932640), (7776, 74438595), (7812, 74095560), (7840, 73830933), (7920, 73085166), (7938, 72919440), (8019, 72182880), (8085, 71593632), (8184, 70727580), (8316, 69604920), (8370, 69155856), (8470, 68339376), (8505, 68058144), (8624, 67119030), (8680, 66686004), (8712, 66441060), (8748, 66167640), (8820, 65627496), (8910, 64964592), (8928, 64833615), (9072, 63804510), (9114, 63510480), (9207, 62868960), (9240, 62644428), (9504, 60904305), (9548, 60623640), (9680, 59796954), (9702, 59661360), (9720, 59550876), (9765, 59276448), (9801, 59058720), (10044, 57629880), (10080, 57424059), (10164, 56949480), (10206, 56715120), (10230, 56582064), (10395, 55683936), (10416, 55571670), (10584, 54689580), (10692, 54137160), (10780, 53695224), (10890, 53152848), (10912, 53045685), (10935, 52934112), (11088, 52203690), (11160, 51866892), (11253, 51438240), (11340, 51043608), (11616, 49830795), (11664, 49625730), (11718, 49397040), (11760, 49220622), (11858, 48813840), (11880, 48723444), (11907, 48612960), (11935, 48498912), (12152, 47632860), (12276, 47151720), (12320, 46983321), (12474, 46403280), (12555, 46103904), (12705, 45559584), (12936, 44746020), (12960, 44663157), (13020, 44457336), (13068, 44294040), (13122, 44111760), (13230, 43751664), (13365, 43309728), (13392, 43222410), (13552, 42712110), (13608, 42536340), (13640, 42436548), (13671, 42340320), (13860, 41762952), (14112, 41017185), (14256, 40602870), (14322, 40415760), (14520, 39864636), (14553, 39774240), (14580, 39700584), (14880, 38900169), (15004, 38578680), (15066, 38419920), (15120, 38282706), (15190, 38106288), (15246, 37966320), (15309, 37810080), (15345, 37721376), (15624, 37047780), (15840, 36542583), (15876, 36459720), (16038, 36091440), (16170, 35796816), (16335, 35435232), (16368, 35363790), (16632, 34802460), (16709, 34642080), (16740, 34577928), (16940, 34169688), (17010, 34029072), (17248, 33559515), (17360, 33343002), (17424, 33220530), (17496, 33083820), (17577, 32931360), (17640, 32813748), (17787, 32542560), (17820, 32482296), (18144, 31902255), (18228, 31755240), (18414, 31434480), (18480, 31322214), (18711, 30935520), (18755, 30862944), (19096, 30311820), (19360, 29898477), (19404, 29830680), (19440, 29775438), (19530, 29638224), (19602, 29529360), (19683, 29407840), (19845, 29167776), (20088, 28814940), (20328, 28474740), (20412, 28357560), (20460, 28291032), (20790, 27841968), (20832, 27785835), (21168, 27344790), (21384, 27068580), (21483, 26943840), (21560, 26847612), (21780, 26576424), (21870, 26467056), (22176, 26101845), (22320, 25933446), (22506, 25719120), (22599, 25613280), (22680, 25521804), (22785, 25404192), (22869, 25310880), (23328, 24812865), (23436, 24698520), (23520, 24610311), (23716, 24406920), (23760, 24361722), (23814, 24306480), (23870, 24249456), (24057, 24060960), (24255, 23864544), (24304, 23816430), (24552, 23575860), (24948, 23201640), (25110, 23051952), (25410, 22779792), (25515, 22686048), (25872, 22373010), (26040, 22228668), (26136, 22147020), (26244, 22055880), (26257, 22044960), (26460, 21875832), (26730, 21654864), (26784, 21611205), (27104, 21356055), (27216, 21268170), (27280, 21218274), (27342, 21170160), (27621, 20956320), (27720, 20881476), (28512, 20301435), (28644, 20207880), (29040, 19932318), (29106, 19887120), (29160, 19850292), (29295, 19758816), (29403, 19686240), (29645, 19525536), (30008, 19289340), (30132, 19209960), (30240, 19141353), (30380, 19053144), (30492, 18983160), (30618, 18905040), (30690, 18860688), (31185, 18561312), (31248, 18523890), (31752, 18229860), (32076, 18045720), (32340, 17898408), (32670, 17717616), (32736, 17681895), (32805, 17644704), (33264, 17401230), (33418, 17321040), (33480, 17288964), (33759, 17146080), (33880, 17084844), (34020, 17014536), (34720, 16671501), (34848, 16610265), (34992, 16541910), (35154, 16465680), (35280, 16406874), (35574, 16271280), (35640, 16241148), (35721, 16204320), (35805, 16166304), (36456, 15877620), (36828, 15717240), (36960, 15661107), (37422, 15467760), (37510, 15431472), (37665, 15367968), (38115, 15186528), (38192, 15155910), (38808, 14915340), (38880, 14887719), (39060, 14819112), (39204, 14764680), (39366, 14703920), (39690, 14583888), (40095, 14436576), (40176, 14407470), (40656, 14237370), (40824, 14178780), (40920, 14145516), (41013, 14113440), (41580, 13920984), (42336, 13672395), (42768, 13534290), (42966, 13471920), (43120, 13423806), (43560, 13288212), (43659, 13258080), (43740, 13233528), (44640, 12966723), (45012, 12859560), (45198, 12806640), (45360, 12760902), (45570, 12702096), (45738, 12655440), (45927, 12603360), (46035, 12573792), (46872, 12349260), (47432, 12203460), (47520, 12180861), (47628, 12153240), (47740, 12124728), (48114, 12030480), (48510, 11932272), (48608, 11908215), (49005, 11811744), (49104, 11787930), (49896, 11600820), (50127, 11547360), (50220, 11525976), (50820, 11389896), (51030, 11343024), (51744, 11186505), (52080, 11114334), (52272, 11073510), (52488, 11027940), (52514, 11022480), (52731, 10977120), (52920, 10937916), (53361, 10847520), (53460, 10827432), (54432, 10634085), (54560, 10609137), (54684, 10585080), (55242, 10478160), (55440, 10440738), (56133, 10311840), (56265, 10287648), (57288, 10103940), (58080, 9966159), (58212, 9943560), (58320, 9925146), (58590, 9879408), (58806, 9843120), (59290, 9762768), (59535, 9722592), (60016, 9644670), (60264, 9604980), (60760, 9526572), (60984, 9491580), (61236, 9452520), (61380, 9430344), (62370, 9280656), (62496, 9261945), (63504, 9114930), (64152, 9022860), (64449, 8981280), (64680, 8949204), (65340, 8858808), (65610, 8822352), (66528, 8700615), (66836, 8660520), (66960, 8644482), (67518, 8573040), (67760, 8542422), (67797, 8537760), (68040, 8507268), (68355, 8468064), (68607, 8436960), (69984, 8270955), (70308, 8232840), (70560, 8203437), (71148, 8135640), (71280, 8120574), (71442, 8102160), (71610, 8083152), (72171, 8020320), (72765, 7954848), (72912, 7938810), (73656, 7858620), (74844, 7733880), (75020, 7715736), (75330, 7683984), (76230, 7593264), (76384, 7577955), (76545, 7562016), (77616, 7457670), (78120, 7409556), (78408, 7382340), (78732, 7351960), (78771, 7348320), (79380, 7291944), (80190, 7218288), (80352, 7203735), (81312, 7118685), (81648, 7089390), (81840, 7072758), (82026, 7056720), (82863, 6985440), (83160, 6960492), (83545, 6928416), (85536, 6767145), (85932, 6735960), (86240, 6711903), (87120, 6644106), (87318, 6629040), (87480, 6616764), (87885, 6586272), (88209, 6562080), (88935, 6508512), (90024, 6429780), (90396, 6403320), (90720, 6380451), (91140, 6351048), (91476, 6327720), (91854, 6301680), (92070, 6286896), (93555, 6187104), (93744, 6174630), (94864, 6101730), (95256, 6076620), (95480, 6062364), (96228, 6015240), (97020, 5966136), (98010, 5905872), (98208, 5893965), (98415, 5881568), (99792, 5800410), (100254, 5773680), (100440, 5762988), (101277, 5715360), (101640, 5694948), (102060, 5671512), (104160, 5557167), (104544, 5536755), (104976, 5513970), (105028, 5511240), (105462, 5488560), (105840, 5468958), (106722, 5423760), (106920, 5413716), (107163, 5401440), (107415, 5388768), (109368, 5292540), (110484, 5239080), (110880, 5220369), (112266, 5155920), (112530, 5143824), (112995, 5122656), (114345, 5062176), (114576, 5051970), (116424, 4971780), (116640, 4962573), (117180, 4939704), (117612, 4921560), (118580, 4881384), (119070, 4861296), (120032, 4822335), (120285, 4812192), (120528, 4802490), (121520, 4763286), (121968, 4745790), (122472, 4726260), (122760, 4715172), (123039, 4704480), (124740, 4640328), (127008, 4557465), (128304, 4511430), (128898, 4490640), (129360, 4474602), (130680, 4429404), (130977, 4419360), (131220, 4411176), (131285, 4408992), (133672, 4330260), (133920, 4322241), (135036, 4286520), (135520, 4271211), (135594, 4268880), (136080, 4253634), (136710, 4234032), (137214, 4218480), (137781, 4201120), (138105, 4191264), (140616, 4116420), (142296, 4067820), (142560, 4060287), (142884, 4051080), (143220, 4041576), (144342, 4010160), (145530, 3977424), (145824, 3969405), (147015, 3937248), (147312, 3929310), (149688, 3866940), (150040, 3857868), (150381, 3849120), (150660, 3841992), (152460, 3796632), (153090, 3781008), (155232, 3728835), (156240, 3704778), (156816, 3691170), (157464, 3675980), (157542, 3674160), (158193, 3659040), (158760, 3645972), (160083, 3615840), (160380, 3609144), (163296, 3544695), (163680, 3536379), (164052, 3528360), (165726, 3492720), (166320, 3480246), (167090, 3464208), (168399, 3437280), (168795, 3429216), (171864, 3367980), (174240, 3322053), (174636, 3314520), (174960, 3308382), (175770, 3293136), (176418, 3281040), (177870, 3254256), (178605, 3240864), (180048, 3214890), (180792, 3201660), (182280, 3175524), (182952, 3163860), (183708, 3150840), (183799, 3149280), (184140, 3143448), (187110, 3093552), (187488, 3087315), (189728, 3050865), (190512, 3038310), (190960, 3031182), (192456, 3007620), (193347, 2993760), (194040, 2983068), (196020, 2952936), (196830, 2940784), (199584, 2900205), (200508, 2886840), (200880, 2881494), (202554, 2857680), (203280, 2847474), (203391, 2845920), (204120, 2835756), (205065, 2822688), (205821, 2812320), (209952, 2756985), (210056, 2755620), (210924, 2744280), (211680, 2734479), (213444, 2711880), (213840, 2706858), (214326, 2700720), (214830, 2694384), (216513, 2673440), (218295, 2651616), (218736, 2646270), (220968, 2619540), (224532, 2577960), (225060, 2571912), (225990, 2561328), (228690, 2531088), (229152, 2525985), (229635, 2520672), (232848, 2485890), (234360, 2469852), (235224, 2460780), (236313, 2449440), (237160, 2440692), (238140, 2430648), (240570, 2406096), (241056, 2401245), (243040, 2381643), (243936, 2372895), (244944, 2363130), (245520, 2357586), (246078, 2352240), (248589, 2328480), (249480, 2320164), (250635, 2309472), (256608, 2255715), (257796, 2245320), (258720, 2237301), (261360, 2214702), (261954, 2209680), (262440, 2205588), (262570, 2204496), (263655, 2195424), (264627, 2187360), (266805, 2169504), (267344, 2165130), (270072, 2143260), (271188, 2134440), (272160, 2126817), (273420, 2117016), (274428, 2109240), (275562, 2100560), (276210, 2095632), (280665, 2062368), (281232, 2058210), (284592, 2033910), (285768, 2025540), (286440, 2020788), (288684, 2005080), (291060, 1988712), (294030, 1968624), (294624, 1964655), (299376, 1933470), (300080, 1928934), (300762, 1924560), (301320, 1920996), (303831, 1905120), (304920, 1898316), (306180, 1890504), (312480, 1852389), (313632, 1845585), (314928, 1837990), (315084, 1837080), (316386, 1829520), (317520, 1822986), (320166, 1807920), (320760, 1804572), (321489, 1800480), (322245, 1796256), (328104, 1764180), (331452, 1746360), (332640, 1740123), (334180, 1732104), (336798, 1718640), (337590, 1714608), (338985, 1707552), (343035, 1687392), (343728, 1683990), (349272, 1657260), (349920, 1654191), (351540, 1646568), (352836, 1640520), (355740, 1627128), (357210, 1620432), (360096, 1607445), (360855, 1604064), (361584, 1600830), (364560, 1587762), (365904, 1581930), (367416, 1575420), (367598, 1574640), (368280, 1571724), (369117, 1568160), (374220, 1546776), (381024, 1519155), (381920, 1515591), (384912, 1503810), (386694, 1496880), (388080, 1491534), (392040, 1476468), (392931, 1473120), (393660, 1470392), (393855, 1469664), (401016, 1443420), (401760, 1440747), (405108, 1428840), (406560, 1423737), (406782, 1422960), (408240, 1417878), (410130, 1411344), (411642, 1406160), (414315, 1397088), (420112, 1377810), (421848, 1372140), (426888, 1355940), (427680, 1353429), (428652, 1350360), (429660, 1347192), (433026, 1336720), (436590, 1325808), (437472, 1323135), (441045, 1312416), (441936, 1309770), (449064, 1288980), (450120, 1285956), (451143, 1283040), (451980, 1280664), (457380, 1265544), (459270, 1260336), (465696, 1242945), (468720, 1234926), (470448, 1230390), (472626, 1224720), (474320, 1220346), (474579, 1219680), (476280, 1215324), (480249, 1205280), (481140, 1203048), (489888, 1181565), (491040, 1178793), (492156, 1176120), (497178, 1164240), (498960, 1160082), (501270, 1154736), (505197, 1145760), (506385, 1143072), (515592, 1122660), (522720, 1107351), (523908, 1104840), (524880, 1102794), (525140, 1102248), (527310, 1097712), (529254, 1093680), (533610, 1084752), (534688, 1082565), (535815, 1080288), (540144, 1071630), (542376, 1067220), (546840, 1058508), (548856, 1054620), (551124, 1050280), (551397, 1049760), (552420, 1047816), (561330, 1031184), (562464, 1029105), (569184, 1016955), (571536, 1012770), (572880, 1010394), (577368, 1002540), (580041, 997920), (582120, 994356), (588060, 984312), (598752, 966735), (600160, 964467), (601524, 962280), (602640, 960498), (607662, 952560), (609840, 949158), (610173, 948640), (612360, 945252), (615195, 940896), (617463, 937440), (629856, 918995), (630168, 918540), (632772, 914760), (635040, 911493), (640332, 903960), (641520, 902286), (642978, 900240), (644490, 898128), (654885, 883872), (656208, 882090), (662904, 873180), (668360, 866052), (673596, 859320), (675180, 857304), (677970, 853776), (686070, 843696), (687456, 841995), (688905, 840224), (698544, 828630), (703080, 823284), (705672, 820260), (708939, 816480), (711480, 813564), (714420, 810216), (721710, 802032), (723168, 800415), (729120, 793881), (731808, 790965), (734832, 787710), (735196, 787320), (736560, 785862), (738234, 784080), (745767, 776160), (748440, 773388), (751905, 769824)]