444543240960

素因数分解:

$2^8\times 3^4\times 5^1\times 7^2\times {\mathrm{13}}^1\times {\mathrm{53}}^1\times {\mathrm{127}}^1$

素因数の和:240

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 24, 26, 27, 28, 30, 32, 35, 36, 39, 40, 42, 45, 48, 49, 52, 53, 54, 56, 60, 63, 64, 65, 70, 72, 78, 80, 81, 84, 90, 91, 96, 98, 104, 105, 106, 108, 112, 117, 120, 126, 127, 128, 130, 135, 140, 144, 147, 156, 159, 160, 162, 168, 180, 182, 189, 192, 195, 196, 208, 210, 212, 216, 224, 234, 240, 245, 252, 254, 256, 260, 265, 270, 273, 280, 288, 294, 312, 315, 318, 320, 324, 336, 351, 360, 364, 371, 378, 381, 384, 390, 392, 405, 416, 420, 424, 432, 441, 448, 455, 468, 477, 480, 490, 504, 508, 520, 530, 540, 546, 560, 567, 576, 585, 588, 624, 630, 635, 636, 637, 640, 648, 672, 689, 702, 720, 728, 735, 742, 756, 762, 768, 780, 784, 795, 810, 819, 832, 840, 848, 864, 882, 889, 896, 910, 936, 945, 954, 960, 980, 1008, 1016, 1040, 1053, 1060, 1080, 1092, 1113, 1120, 1134, 1143, 1152, 1170, 1176, 1248, 1260, 1270, 1272, 1274, 1280, 1296, 1323, 1344, 1365, 1378, 1404, 1431, 1440, 1456, 1470, 1484, 1512, 1524, 1560, 1568, 1590, 1620, 1638, 1651, 1664, 1680, 1696, 1728, 1755, 1764, 1778, 1792, 1820, 1855, 1872, 1890, 1905, 1908, 1911, 1920, 1960, 2016, 2032, 2067, 2080, 2106, 2120, 2160, 2184, 2205, 2226, 2240, 2268, 2286, 2304, 2340, 2352, 2385, 2457, 2496, 2520, 2540, 2544, 2548, 2592, 2597, 2646, 2667, 2688, 2730, 2756, 2808, 2835, 2862, 2880, 2912, 2940, 2968, 3024, 3048, 3120, 3136, 3180, 3185, 3240, 3276, 3302, 3328, 3339, 3360, 3392, 3429, 3445, 3456, 3510, 3528, 3556, 3640, 3710, 3744, 3780, 3810, 3816, 3822, 3840, 3920, 3969, 4032, 4064, 4095, 4134, 4160, 4212, 4240, 4293, 4320, 4368, 4410, 4445, 4452, 4480, 4536, 4572, 4680, 4704, 4770, 4823, 4914, 4953, 4992, 5040, 5080, 5088, 5096, 5184, 5194, 5265, 5292, 5334, 5376, 5460, 5512, 5565, 5616, 5670, 5715, 5724, 5733, 5760, 5824, 5880, 5936, 6048, 6096, 6201, 6223, 6240, 6272, 6360, 6370, 6480, 6552, 6604, 6615, 6678, 6720, 6731, 6784, 6858, 6890, 6912, 7020, 7056, 7112, 7155, 7280, 7371, 7420, 7488, 7560, 7620, 7632, 7644, 7791, 7840, 7938, 8001, 8064, 8128, 8190, 8255, 8268, 8320, 8424, 8480, 8586, 8640, 8736, 8820, 8890, 8904, 8960, 9072, 9144, 9360, 9408, 9540, 9555, 9646, 9828, 9906, 9984, 10017, 10080, 10160, 10176, 10192, 10287, 10335, 10368, 10388, 10530, 10584, 10668, 10920, 11024, 11130, 11232, 11340, 11430, 11448, 11466, 11520, 11557, 11648, 11760, 11872, 12096, 12192, 12285, 12402, 12446, 12480, 12544, 12720, 12740, 12960, 12985, 13104, 13208, 13230, 13335, 13356, 13440, 13462, 13568, 13716, 13780, 14040, 14112, 14224, 14310, 14469, 14560, 14742, 14840, 14859, 14976, 15120, 15240, 15264, 15288, 15582, 15680, 15876, 16002, 16128, 16256, 16380, 16510, 16536, 16640, 16695, 16848, 16960, 17145, 17172, 17199, 17280, 17472, 17640, 17780, 17808, 18144, 18288, 18603, 18669, 18720, 18816, 19080, 19110, 19292, 19656, 19812, 19845, 20034, 20160, 20193, 20320, 20352, 20384, 20574, 20670, 20736, 20776, 21060, 21168, 21336, 21465, 21840, 22048, 22260, 22464, 22680, 22860, 22896, 22932, 23114, 23296, 23373, 23520, 23744, 24003, 24115, 24192, 24384, 24570, 24765, 24804, 24892, 24960, 25440, 25480, 25920, 25970, 26208, 26416, 26460, 26670, 26712, 26880, 26924, 27432, 27560, 28080, 28224, 28448, 28620, 28665, 28938, 29120, 29484, 29680, 29718, 29952, 30051, 30240, 30480, 30528, 30576, 31005, 31115, 31164, 31360, 31752, 32004, 32512, 32760, 33020, 33072, 33390, 33655, 33696, 33761, 33920, 34290, 34344, 34398, 34560, 34671, 34944, 35280, 35560, 35616, 36288, 36576, 36855, 37206, 37338, 37440, 37632, 38160, 38220, 38584, 38955, 39312, 39624, 39690, 40005, 40068, 40320, 40386, 40640, 40704, 40768, 41148, 41340, 41552, 42120, 42336, 42672, 42930, 43407, 43680, 44096, 44520, 44577, 44928, 45360, 45720, 45792, 45864, 46228, 46746, 47040, 47117, 47488, 48006, 48230, 48384, 48768, 49140, 49530, 49608, 49784, 49920, 50085, 50880, 50960, 51435, 51597, 51840, 51940, 52416, 52832, 52920, 53340, 53424, 53848, 54864, 55120, 55809, 56007, 56160, 56448, 56896, 57240, 57330, 57785, 57876, 58240, 58968, 59360, 59436, 60102, 60480, 60579, 60960, 61056, 61152, 62010, 62230, 62328, 62720, 63504, 64008, 65520, 66040, 66144, 66780, 67310, 67392, 67522, 67840, 68580, 68688, 68796, 69342, 69888, 70119, 70560, 71120, 71232, 72009, 72345, 72576, 73152, 73710, 74295, 74412, 74676, 74880, 76320, 76440, 77168, 77910, 78624, 79248, 79380, 80010, 80136, 80640, 80772, 80899, 81280, 81536, 82296, 82680, 83104, 84240, 84672, 85344, 85860, 85995, 86814, 87360, 87503, 88192, 89040, 89154, 89856, 90720, 91440, 91584, 91728, 92456, 93015, 93345, 93492, 94080, 94234, 94976, 96012, 96460, 97536, 98280, 99060, 99216, 99568, 100170, 100965, 101283, 101760, 101920, 102870, 103194, 103680, 103880, 104013, 104832, 105664, 105840, 106680, 106848, 107696, 109728, 110240, 111618, 112014, 112320, 112896, 113792, 114480, 114660, 115570, 115752, 116480, 116865, 117936, 118720, 118872, 120015, 120204, 120960, 121158, 121920, 122112, 122304, 124020, 124460, 124656, 127008, 128016, 130221, 131040, 132080, 132288, 133560, 133731, 134620, 134784, 135044, 137160, 137376, 137592, 138684, 140238, 141120, 141351, 142240, 142464, 144018, 144690, 145152, 146304, 147420, 148590, 148824, 149352, 149760, 150255, 152640, 152880, 154336, 155820, 157248, 158496, 158760, 160020, 160272, 161544, 161798, 162560, 163072, 164592, 165360, 166208, 168021, 168480, 168805, 169344, 170688, 171720, 171990, 173355, 173628, 174720, 175006, 176384, 178080, 178308, 181440, 181737, 182880, 183168, 183456, 184912, 186030, 186690, 186984, 188160, 188468, 192024, 192920, 196560, 198120, 198432, 199136, 200340, 201930, 202566, 203520, 203840, 205740, 206388, 207760, 208026, 209664, 210357, 211328, 211680, 213360, 213696, 215392, 217035, 219456, 220480, 222885, 223236, 224028, 224640, 227584, 228960, 229320, 231140, 231504, 233730, 235585, 235872, 237440, 237744, 240030, 240408, 241920, 242316, 242697, 243840, 244608, 248040, 248920, 249312, 254016, 256032, 257985, 260442, 262080, 262509, 264160, 264576, 267120, 267462, 269240, 269568, 270088, 274320, 274752, 275184, 277368, 279045, 280035, 280476, 282240, 282702, 284480, 284928, 288036, 289380, 292608, 294840, 297180, 297648, 298704, 300510, 302895, 303849, 305280, 305760, 308672, 311640, 312039, 314496, 316992, 317520, 320040, 320544, 323088, 323596, 329184, 329819, 330720, 332416, 336042, 336960, 337610, 338688, 341376, 343440, 343980, 346710, 347256, 349440, 350012, 350595, 356160, 356616, 360045, 362880, 363474, 365760, 366336, 366912, 369824, 372060, 373380, 373968, 376936, 384048, 385840, 390663, 393120, 396240, 396864, 398272, 400680, 403860, 404495, 405132, 407680, 411480, 412776, 415520, 416052, 420714, 422656, 423360, 424053, 426720, 427392, 430784, 434070, 437515, 438912, 440960, 445770, 446472, 448056, 449280, 457920, 458640, 462280, 463008, 467460, 471170, 471744, 474880, 475488, 480060, 480816, 484632, 485394, 487680, 489216, 496080, 497840, 498624, 504063, 506415, 508032, 512064, 515970, 520065, 520884, 524160, 525018, 528320, 529152, 534240, 534924, 538480, 540176, 545211, 548640, 549504, 550368, 554736, 558090, 560070, 560952, 564480, 565404, 568960, 576072, 578760, 589680, 594360, 595296, 597408, 601020, 605790, 607698, 610560, 611520, 612521, 617344, 623280, 624078, 628992, 633984, 635040, 640080, 641088, 646176, 647192, 651105, 658368, 659638, 661440, 664832, 668655, 672084, 673920, 675220, 682752, 686880, 687960, 693420, 694512, 700024, 701190, 706755, 712320, 713232, 720090, 725760, 726948, 728091, 731520, 733824, 739648, 744120, 746760, 747936, 753872, 768096, 771680, 781326, 786240, 787527, 792480, 793728, 796544, 801360, 807720, 808990, 810264, 815360, 822960, 825552, 831040, 832104, 840105, 841428, 846720, 848106, 853440, 854784, 861568, 868140, 875030, 877824, 881920, 891540, 892944, 896112, 908685, 911547, 915840, 917280, 924560, 926016, 934920, 936117, 942340, 943488, 950976, 960120, 961632, 969264, 970788, 989457, 992160, 995680, 997248, 1008126, 1012830, 1016064, 1024128, 1031940, 1040130, 1041768, 1048320, 1050036, 1051785, 1056640, 1068480, 1069848, 1076960, 1080352, 1090422, 1097280, 1099008, 1100736, 1109472, 1116180, 1120140, 1121904, 1130808, 1137920, 1152144, 1157520, 1179360, 1188720, 1190592, 1194816, 1202040, 1211580, 1213485, 1215396, 1223040, 1225042, 1234688, 1246560, 1248156, 1267968, 1270080, 1272159, 1280160, 1282176, 1292352, 1294384, 1302210, 1312545, 1316736, 1319276, 1322880, 1337310, 1344168, 1347840, 1350440, 1373760, 1375920, 1386840, 1389024, 1400048, 1402380, 1413510, 1424640, 1426464, 1440180, 1453896, 1456182, 1463040, 1467648, 1479296, 1488240, 1493520, 1495872, 1507744, 1519245, 1536192, 1543360, 1560195, 1562652, 1572480, 1575054, 1584960, 1587456, 1593088, 1602720, 1615440, 1617980, 1620528, 1645920, 1649095, 1651104, 1662080, 1664208, 1680210, 1682856, 1693440, 1696212, 1706880, 1723136, 1736280, 1750060, 1783080, 1785888, 1792224, 1817370, 1823094, 1831680, 1834560, 1837563, 1849120, 1852032, 1869840, 1872234, 1884680, 1886976, 1901952, 1920240, 1923264, 1938528, 1941576, 1953315, 1978914, 1984320, 1991360, 1994496, 2016252, 2025660, 2048256, 2063880, 2080260, 2083536, 2100072, 2103570, 2113280, 2120265, 2136960, 2139696, 2153920, 2160704, 2180844, 2184273, 2194560, 2201472, 2218944, 2232360, 2240280, 2243808, 2261616, 2304288, 2315040, 2358720, 2362581, 2377440, 2381184, 2389632, 2404080, 2423160, 2426970, 2430792, 2446080, 2450084, 2493120, 2496312, 2520315, 2540160, 2544318, 2560320, 2564352, 2584704, 2588768, 2604420, 2625090, 2633472, 2638552, 2645760, 2674620, 2688336, 2700880, 2726055, 2734641, 2747520, 2751840, 2773680, 2778048, 2800096, 2804760, 2827020, 2852928, 2880360, 2907792, 2912364, 2958592, 2968371, 2976480, 2987040, 2991744, 3015488, 3038490, 3062605, 3072384, 3086720, 3120390, 3125304, 3144960, 3150108, 3169920, 3205440, 3230880, 3235960, 3241056, 3291840, 3298190, 3302208, 3324160, 3328416, 3360420, 3365712, 3392424, 3413760, 3472560, 3500120, 3566160, 3571776, 3584448, 3634740, 3640455, 3646188, 3669120, 3675126, 3698240, 3704064, 3739680, 3744468, 3769360, 3803904, 3816477, 3840480, 3846528, 3877056, 3883152, 3906630, 3937635, 3957828, 3968640, 3982720, 4032504, 4051320, 4127760, 4160520, 4167072, 4200144, 4207140, 4240530, 4273920, 4279392, 4287647, 4307840, 4321408, 4361688, 4368546, 4389120, 4402944, 4437888, 4464720, 4480560, 4487616, 4523232, 4557735, 4608576, 4630080, 4680585, 4717440, 4725162, 4754880, 4762368, 4779264, 4808160, 4846320, 4853940, 4861584, 4900168, 4947285, 4986240, 4992624, 5040630, 5080320, 5088636, 5120640, 5169408, 5177536, 5208840, 5250180, 5277104, 5349240, 5376672, 5401760, 5452110, 5469282, 5495040, 5503680, 5512689, 5547360, 5556096, 5600192, 5609520, 5654040, 5705856, 5760720, 5815584, 5824728, 5936742, 5952960, 5974080, 5983488, 6030976, 6076980, 6125210, 6144768, 6173440, 6240780, 6250608, 6300216, 6339840, 6360795, 6410880, 6461760, 6471920, 6482112, 6552819, 6583680, 6596380, 6604416, 6656832, 6720840, 6731424, 6784848, 6945120, 7000240, 7087743, 7132320, 7143552, 7168896, 7269480, 7280910, 7292376, 7338240, 7350252, 7396480, 7479360, 7488936, 7538720, 7632954, 7680960, 7693056, 7754112, 7766304, 7813260, 7875270, 7915656, 7937280, 7965440, 8065008, 8102640, 8255520, 8321040, 8334144, 8400288, 8414280, 8481060, 8558784, 8575294, 8615680, 8642816, 8723376, 8737092, 8875776, 8905113, 8929440, 8961120, 8975232, 9046464, 9115470, 9187815, 9217152, 9260160, 9361170, 9434880, 9450324, 9509760, 9616320, 9692640, 9707880, 9723168, 9800336, 9894570, 9972480, 9985248, 10081260, 10177272, 10241280, 10355072, 10417680, 10500360, 10554208, 10698480, 10753344, 10803520, 10904220, 10921365, 10938564, 11007360, 11025378, 11094720, 11112192, 11200384, 11219040, 11308080, 11411712, 11521440, 11631168, 11649456, 11812905, 11873484, 11905920, 11948160, 12061952, 12153960, 12250420, 12481560, 12501216, 12600432, 12721590, 12821760, 12862941, 12923520, 12943840, 12964224, 13105638, 13167360, 13192760, 13208832, 13313664, 13441680, 13462848, 13569696, 13673205, 13890240, 14000480, 14175486, 14264640, 14287104, 14337792, 14538960, 14561820, 14584752, 14700504, 14792960, 14841855, 14958720, 14977872, 15077440, 15265908, 15361920, 15508224, 15532608, 15626520, 15750540, 15831312, 16130016, 16205280, 16511040, 16538067, 16642080, 16668288, 16800576, 16828560, 16962120, 17117568, 17150588, 17446752, 17474184, 17810226, 17858880, 17922240, 17950464, 18092928, 18230940, 18375630, 18434304, 18520320, 18722340, 18900648, 19019520, 19082385, 19232640, 19385280, 19415760, 19446336, 19600672, 19789140, 19970496, 20162520, 20354544, 20710144, 20835360, 21000720, 21108416, 21396960, 21438235, 21506688, 21607040, 21808440, 21842730, 21877128, 22014720, 22050756, 22189440, 22400768, 22438080, 22616160, 23042880, 23262336, 23298912, 23625810, 23746968, 23811840, 23896320, 24307920, 24500840, 24963120, 25002432, 25200864, 25443180, 25725882, 25847040, 25887680, 25928448, 26211276, 26385520, 26627328, 26715339, 26883360, 26925696, 27139392, 27346410, 27563445, 27780480, 28000960, 28350972, 28529280, 29077920, 29123640, 29169504, 29401008, 29683710, 29917440, 29955744, 30154880, 30531816, 30723840, 31065216, 31253040, 31501080, 31662624, 32260032, 32410560, 32764095, 33022080, 33076134, 33284160, 33336576, 33601152, 33657120, 33924240, 34235136, 34301176, 34893504, 34948368, 35438715, 35620452, 35717760, 35844480, 36185856, 36461880, 36751260, 37444680, 37801296, 38164770, 38465280, 38588823, 38770560, 38831520, 38892672, 39201344, 39578280, 39940992, 40325040, 40709088, 41670720, 42001440, 42216832, 42793920, 42876470, 43013376, 43214080, 43616880, 43685460, 43754256, 44101512, 44378880, 44525565, 44876160, 45232320, 46085760, 46524672, 46597824, 47251620, 47493936, 48615840, 49001680, 49614201, 49926240, 50004864, 50401728, 50886360, 51451764, 51775360, 52422552, 52771040, 53430678, 53766720, 53851392, 54278784, 54692820, 55126890, 55560960, 56001920, 56701944, 57058560, 58155840, 58247280, 58339008, 58802016, 59367420, 59911488, 60309760, 61063632, 62130432, 62506080, 63002160, 63325248, 64314705, 64520064, 64821120, 65528190, 66044160, 66152268, 66568320, 67202304, 67314240, 67848480, 68602352, 69787008, 69896736, 70877430, 71240904, 71435520, 71688960, 72923760, 73502520, 74889360, 75602592, 76329540, 77177646, 77541120, 77663040, 77785344, 78402688, 79156560, 79881984, 80650080, 81418176, 82690335, 83341440, 84002880, 84433664, 85587840, 85752940, 87233760, 87370920, 87508512, 88203024, 89051130, 89752320, 90464640, 92171520, 93195648, 94503240, 94987872, 97231680, 98003360, 99228402, 99852480, 100009728, 100803456, 101772720, 102903528, 103550720, 104845104, 105542080, 106861356, 107533440, 108557568, 109385640, 110253780, 112003840, 113403888, 115766469, 116311680, 116494560, 116678016, 117604032, 118734840, 119822976, 122127264, 125012160, 126004320, 126650496, 128629410, 129040128, 129642240, 131056380, 132304536, 133136640, 133576695, 134628480, 135696960, 137204704, 139574016, 139793472, 141754860, 142481808, 145847520, 147005040, 149778720, 151205184, 152659080, 154355292, 155326080, 156805376, 158313120, 161300160, 162836352, 165380670, 166682880, 168005760, 171175680, 171505880, 174467520, 174741840, 175017024, 176406048, 178102260, 180929280, 186391296, 189006480, 189975744, 192944115, 194463360, 196006720, 198456804, 199704960, 201606912, 203545440, 205807056, 209690208, 211084160, 213722712, 215066880, 218771280, 220507560, 226807776, 231532938, 232623360, 232989120, 233356032, 235208064, 237469680, 239645952, 244254528, 248071005, 250024320, 252008640, 253300992, 257258820, 262112760, 264609072, 267153390, 269256960, 271393920, 274409408, 279586944, 283509720, 284963616, 291695040, 294010080, 299557440, 302410368, 305318160, 308710584, 310652160, 316626240, 322600320, 325672704, 330761340, 336011520, 343011760, 347299407, 348935040, 349483680, 350034048, 352812096, 356204520, 378012960, 379951488, 385888230, 388926720, 392013440, 396913608, 399409920, 407090880, 411614112, 419380416, 422168320, 427445424, 437542560, 441015120, 453615552, 463065876, 465978240, 470416128, 474939360, 488509056, 496142010, 500048640, 504017280, 514517640, 524225520, 529218144, 534306780, 542787840, 548818816, 559173888, 567019440, 569927232, 578832345, 583390080, 588020160, 599114880, 604820736, 610636320, 617421168, 633252480, 645200640, 661522680, 686023520, 694598814, 697870080, 698967360, 700068096, 705624192, 712409040, 756025920, 759902976, 771776460, 784026880, 793827216, 814181760, 823228224, 838760832, 854890848, 875085120, 882030240, 907231104, 926131752, 931956480, 949878720, 977018112, 992284020, 1008034560, 1029035280, 1048451040, 1058436288, 1068613560, 1097637632, 1134038880, 1139854464, 1157664690, 1166780160, 1176040320, 1198229760, 1221272640, 1234842336, 1266504960, 1323045360, 1372047040, 1389197628, 1397934720, 1411248384, 1424818080, 1512051840, 1543552920, 1587654432, 1628363520, 1646456448, 1677521664, 1709781696, 1736497035, 1750170240, 1764060480, 1814462208, 1852263504, 1899757440, 1984568040, 2058070560, 2096902080, 2116872576, 2137227120, 2268077760, 2279708928, 2315329380, 2352080640, 2442545280, 2469684672, 2646090720, 2744094080, 2778395256, 2795869440, 2849636160, 3024103680, 3087105840, 3175308864, 3292912896, 3419563392, 3472994070, 3500340480, 3528120960, 3704527008, 3799514880, 3969136080, 4116141120, 4193804160, 4233745152, 4274454240, 4536155520, 4630658760, 4885090560, 4939369344, 5292181440, 5488188160, 5556790512, 5699272320, 6174211680, 6350617728, 6839126784, 6945988140, 7056241920, 7409054016, 7938272160, 8232282240, 8387608320, 8548908480, 9072311040, 9261317520, 9878738688, 10584362880, 11113581024, 11398544640, 12348423360, 12701235456, 13891976280, 14818108032, 15876544320, 16464564480, 17097816960, 18522635040, 21168725760, 22227162048, 24696846720, 27783952560, 29636216064, 31753088640, 34195633920, 37045270080, 44454324096, 49393693440, 55567905120, 63506177280, 74090540160, 88908648192, 111135810240, 148181080320, 222271620480, 444543240960]

約数ペア:

[(1, 444543240960), (2, 222271620480), (3, 148181080320), (4, 111135810240), (5, 88908648192), (6, 74090540160), (7, 63506177280), (8, 55567905120), (9, 49393693440), (10, 44454324096), (12, 37045270080), (13, 34195633920), (14, 31753088640), (15, 29636216064), (16, 27783952560), (18, 24696846720), (20, 22227162048), (21, 21168725760), (24, 18522635040), (26, 17097816960), (27, 16464564480), (28, 15876544320), (30, 14818108032), (32, 13891976280), (35, 12701235456), (36, 12348423360), (39, 11398544640), (40, 11113581024), (42, 10584362880), (45, 9878738688), (48, 9261317520), (49, 9072311040), (52, 8548908480), (53, 8387608320), (54, 8232282240), (56, 7938272160), (60, 7409054016), (63, 7056241920), (64, 6945988140), (65, 6839126784), (70, 6350617728), (72, 6174211680), (78, 5699272320), (80, 5556790512), (81, 5488188160), (84, 5292181440), (90, 4939369344), (91, 4885090560), (96, 4630658760), (98, 4536155520), (104, 4274454240), (105, 4233745152), (106, 4193804160), (108, 4116141120), (112, 3969136080), (117, 3799514880), (120, 3704527008), (126, 3528120960), (127, 3500340480), (128, 3472994070), (130, 3419563392), (135, 3292912896), (140, 3175308864), (144, 3087105840), (147, 3024103680), (156, 2849636160), (159, 2795869440), (160, 2778395256), (162, 2744094080), (168, 2646090720), (180, 2469684672), (182, 2442545280), (189, 2352080640), (192, 2315329380), (195, 2279708928), (196, 2268077760), (208, 2137227120), (210, 2116872576), (212, 2096902080), (216, 2058070560), (224, 1984568040), (234, 1899757440), (240, 1852263504), (245, 1814462208), (252, 1764060480), (254, 1750170240), (256, 1736497035), (260, 1709781696), (265, 1677521664), (270, 1646456448), (273, 1628363520), (280, 1587654432), (288, 1543552920), (294, 1512051840), (312, 1424818080), (315, 1411248384), (318, 1397934720), (320, 1389197628), (324, 1372047040), (336, 1323045360), (351, 1266504960), (360, 1234842336), (364, 1221272640), (371, 1198229760), (378, 1176040320), (381, 1166780160), (384, 1157664690), (390, 1139854464), (392, 1134038880), (405, 1097637632), (416, 1068613560), (420, 1058436288), (424, 1048451040), (432, 1029035280), (441, 1008034560), (448, 992284020), (455, 977018112), (468, 949878720), (477, 931956480), (480, 926131752), (490, 907231104), (504, 882030240), (508, 875085120), (520, 854890848), (530, 838760832), (540, 823228224), (546, 814181760), (560, 793827216), (567, 784026880), (576, 771776460), (585, 759902976), (588, 756025920), (624, 712409040), (630, 705624192), (635, 700068096), (636, 698967360), (637, 697870080), (640, 694598814), (648, 686023520), (672, 661522680), (689, 645200640), (702, 633252480), (720, 617421168), (728, 610636320), (735, 604820736), (742, 599114880), (756, 588020160), (762, 583390080), (768, 578832345), (780, 569927232), (784, 567019440), (795, 559173888), (810, 548818816), (819, 542787840), (832, 534306780), (840, 529218144), (848, 524225520), (864, 514517640), (882, 504017280), (889, 500048640), (896, 496142010), (910, 488509056), (936, 474939360), (945, 470416128), (954, 465978240), (960, 463065876), (980, 453615552), (1008, 441015120), (1016, 437542560), (1040, 427445424), (1053, 422168320), (1060, 419380416), (1080, 411614112), (1092, 407090880), (1113, 399409920), (1120, 396913608), (1134, 392013440), (1143, 388926720), (1152, 385888230), (1170, 379951488), (1176, 378012960), (1248, 356204520), (1260, 352812096), (1270, 350034048), (1272, 349483680), (1274, 348935040), (1280, 347299407), (1296, 343011760), (1323, 336011520), (1344, 330761340), (1365, 325672704), (1378, 322600320), (1404, 316626240), (1431, 310652160), (1440, 308710584), (1456, 305318160), (1470, 302410368), (1484, 299557440), (1512, 294010080), (1524, 291695040), (1560, 284963616), (1568, 283509720), (1590, 279586944), (1620, 274409408), (1638, 271393920), (1651, 269256960), (1664, 267153390), (1680, 264609072), (1696, 262112760), (1728, 257258820), (1755, 253300992), (1764, 252008640), (1778, 250024320), (1792, 248071005), (1820, 244254528), (1855, 239645952), (1872, 237469680), (1890, 235208064), (1905, 233356032), (1908, 232989120), (1911, 232623360), (1920, 231532938), (1960, 226807776), (2016, 220507560), (2032, 218771280), (2067, 215066880), (2080, 213722712), (2106, 211084160), (2120, 209690208), (2160, 205807056), (2184, 203545440), (2205, 201606912), (2226, 199704960), (2240, 198456804), (2268, 196006720), (2286, 194463360), (2304, 192944115), (2340, 189975744), (2352, 189006480), (2385, 186391296), (2457, 180929280), (2496, 178102260), (2520, 176406048), (2540, 175017024), (2544, 174741840), (2548, 174467520), (2592, 171505880), (2597, 171175680), (2646, 168005760), (2667, 166682880), (2688, 165380670), (2730, 162836352), (2756, 161300160), (2808, 158313120), (2835, 156805376), (2862, 155326080), (2880, 154355292), (2912, 152659080), (2940, 151205184), (2968, 149778720), (3024, 147005040), (3048, 145847520), (3120, 142481808), (3136, 141754860), (3180, 139793472), (3185, 139574016), (3240, 137204704), (3276, 135696960), (3302, 134628480), (3328, 133576695), (3339, 133136640), (3360, 132304536), (3392, 131056380), (3429, 129642240), (3445, 129040128), (3456, 128629410), (3510, 126650496), (3528, 126004320), (3556, 125012160), (3640, 122127264), (3710, 119822976), (3744, 118734840), (3780, 117604032), (3810, 116678016), (3816, 116494560), (3822, 116311680), (3840, 115766469), (3920, 113403888), (3969, 112003840), (4032, 110253780), (4064, 109385640), (4095, 108557568), (4134, 107533440), (4160, 106861356), (4212, 105542080), (4240, 104845104), (4293, 103550720), (4320, 102903528), (4368, 101772720), (4410, 100803456), (4445, 100009728), (4452, 99852480), (4480, 99228402), (4536, 98003360), (4572, 97231680), (4680, 94987872), (4704, 94503240), (4770, 93195648), (4823, 92171520), (4914, 90464640), (4953, 89752320), (4992, 89051130), (5040, 88203024), (5080, 87508512), (5088, 87370920), (5096, 87233760), (5184, 85752940), (5194, 85587840), (5265, 84433664), (5292, 84002880), (5334, 83341440), (5376, 82690335), (5460, 81418176), (5512, 80650080), (5565, 79881984), (5616, 79156560), (5670, 78402688), (5715, 77785344), (5724, 77663040), (5733, 77541120), (5760, 77177646), (5824, 76329540), (5880, 75602592), (5936, 74889360), (6048, 73502520), (6096, 72923760), (6201, 71688960), (6223, 71435520), (6240, 71240904), (6272, 70877430), (6360, 69896736), (6370, 69787008), (6480, 68602352), (6552, 67848480), (6604, 67314240), (6615, 67202304), (6678, 66568320), (6720, 66152268), (6731, 66044160), (6784, 65528190), (6858, 64821120), (6890, 64520064), (6912, 64314705), (7020, 63325248), (7056, 63002160), (7112, 62506080), (7155, 62130432), (7280, 61063632), (7371, 60309760), (7420, 59911488), (7488, 59367420), (7560, 58802016), (7620, 58339008), (7632, 58247280), (7644, 58155840), (7791, 57058560), (7840, 56701944), (7938, 56001920), (8001, 55560960), (8064, 55126890), (8128, 54692820), (8190, 54278784), (8255, 53851392), (8268, 53766720), (8320, 53430678), (8424, 52771040), (8480, 52422552), (8586, 51775360), (8640, 51451764), (8736, 50886360), (8820, 50401728), (8890, 50004864), (8904, 49926240), (8960, 49614201), (9072, 49001680), (9144, 48615840), (9360, 47493936), (9408, 47251620), (9540, 46597824), (9555, 46524672), (9646, 46085760), (9828, 45232320), (9906, 44876160), (9984, 44525565), (10017, 44378880), (10080, 44101512), (10160, 43754256), (10176, 43685460), (10192, 43616880), (10287, 43214080), (10335, 43013376), (10368, 42876470), (10388, 42793920), (10530, 42216832), (10584, 42001440), (10668, 41670720), (10920, 40709088), (11024, 40325040), (11130, 39940992), (11232, 39578280), (11340, 39201344), (11430, 38892672), (11448, 38831520), (11466, 38770560), (11520, 38588823), (11557, 38465280), (11648, 38164770), (11760, 37801296), (11872, 37444680), (12096, 36751260), (12192, 36461880), (12285, 36185856), (12402, 35844480), (12446, 35717760), (12480, 35620452), (12544, 35438715), (12720, 34948368), (12740, 34893504), (12960, 34301176), (12985, 34235136), (13104, 33924240), (13208, 33657120), (13230, 33601152), (13335, 33336576), (13356, 33284160), (13440, 33076134), (13462, 33022080), (13568, 32764095), (13716, 32410560), (13780, 32260032), (14040, 31662624), (14112, 31501080), (14224, 31253040), (14310, 31065216), (14469, 30723840), (14560, 30531816), (14742, 30154880), (14840, 29955744), (14859, 29917440), (14976, 29683710), (15120, 29401008), (15240, 29169504), (15264, 29123640), (15288, 29077920), (15582, 28529280), (15680, 28350972), (15876, 28000960), (16002, 27780480), (16128, 27563445), (16256, 27346410), (16380, 27139392), (16510, 26925696), (16536, 26883360), (16640, 26715339), (16695, 26627328), (16848, 26385520), (16960, 26211276), (17145, 25928448), (17172, 25887680), (17199, 25847040), (17280, 25725882), (17472, 25443180), (17640, 25200864), (17780, 25002432), (17808, 24963120), (18144, 24500840), (18288, 24307920), (18603, 23896320), (18669, 23811840), (18720, 23746968), (18816, 23625810), (19080, 23298912), (19110, 23262336), (19292, 23042880), (19656, 22616160), (19812, 22438080), (19845, 22400768), (20034, 22189440), (20160, 22050756), (20193, 22014720), (20320, 21877128), (20352, 21842730), (20384, 21808440), (20574, 21607040), (20670, 21506688), (20736, 21438235), (20776, 21396960), (21060, 21108416), (21168, 21000720), (21336, 20835360), (21465, 20710144), (21840, 20354544), (22048, 20162520), (22260, 19970496), (22464, 19789140), (22680, 19600672), (22860, 19446336), (22896, 19415760), (22932, 19385280), (23114, 19232640), (23296, 19082385), (23373, 19019520), (23520, 18900648), (23744, 18722340), (24003, 18520320), (24115, 18434304), (24192, 18375630), (24384, 18230940), (24570, 18092928), (24765, 17950464), (24804, 17922240), (24892, 17858880), (24960, 17810226), (25440, 17474184), (25480, 17446752), (25920, 17150588), (25970, 17117568), (26208, 16962120), (26416, 16828560), (26460, 16800576), (26670, 16668288), (26712, 16642080), (26880, 16538067), (26924, 16511040), (27432, 16205280), (27560, 16130016), (28080, 15831312), (28224, 15750540), (28448, 15626520), (28620, 15532608), (28665, 15508224), (28938, 15361920), (29120, 15265908), (29484, 15077440), (29680, 14977872), (29718, 14958720), (29952, 14841855), (30051, 14792960), (30240, 14700504), (30480, 14584752), (30528, 14561820), (30576, 14538960), (31005, 14337792), (31115, 14287104), (31164, 14264640), (31360, 14175486), (31752, 14000480), (32004, 13890240), (32512, 13673205), (32760, 13569696), (33020, 13462848), (33072, 13441680), (33390, 13313664), (33655, 13208832), (33696, 13192760), (33761, 13167360), (33920, 13105638), (34290, 12964224), (34344, 12943840), (34398, 12923520), (34560, 12862941), (34671, 12821760), (34944, 12721590), (35280, 12600432), (35560, 12501216), (35616, 12481560), (36288, 12250420), (36576, 12153960), (36855, 12061952), (37206, 11948160), (37338, 11905920), (37440, 11873484), (37632, 11812905), (38160, 11649456), (38220, 11631168), (38584, 11521440), (38955, 11411712), (39312, 11308080), (39624, 11219040), (39690, 11200384), (40005, 11112192), (40068, 11094720), (40320, 11025378), (40386, 11007360), (40640, 10938564), (40704, 10921365), (40768, 10904220), (41148, 10803520), (41340, 10753344), (41552, 10698480), (42120, 10554208), (42336, 10500360), (42672, 10417680), (42930, 10355072), (43407, 10241280), (43680, 10177272), (44096, 10081260), (44520, 9985248), (44577, 9972480), (44928, 9894570), (45360, 9800336), (45720, 9723168), (45792, 9707880), (45864, 9692640), (46228, 9616320), (46746, 9509760), (47040, 9450324), (47117, 9434880), (47488, 9361170), (48006, 9260160), (48230, 9217152), (48384, 9187815), (48768, 9115470), (49140, 9046464), (49530, 8975232), (49608, 8961120), (49784, 8929440), (49920, 8905113), (50085, 8875776), (50880, 8737092), (50960, 8723376), (51435, 8642816), (51597, 8615680), (51840, 8575294), (51940, 8558784), (52416, 8481060), (52832, 8414280), (52920, 8400288), (53340, 8334144), (53424, 8321040), (53848, 8255520), (54864, 8102640), (55120, 8065008), (55809, 7965440), (56007, 7937280), (56160, 7915656), (56448, 7875270), (56896, 7813260), (57240, 7766304), (57330, 7754112), (57785, 7693056), (57876, 7680960), (58240, 7632954), (58968, 7538720), (59360, 7488936), (59436, 7479360), (60102, 7396480), (60480, 7350252), (60579, 7338240), (60960, 7292376), (61056, 7280910), (61152, 7269480), (62010, 7168896), (62230, 7143552), (62328, 7132320), (62720, 7087743), (63504, 7000240), (64008, 6945120), (65520, 6784848), (66040, 6731424), (66144, 6720840), (66780, 6656832), (67310, 6604416), (67392, 6596380), (67522, 6583680), (67840, 6552819), (68580, 6482112), (68688, 6471920), (68796, 6461760), (69342, 6410880), (69888, 6360795), (70119, 6339840), (70560, 6300216), (71120, 6250608), (71232, 6240780), (72009, 6173440), (72345, 6144768), (72576, 6125210), (73152, 6076980), (73710, 6030976), (74295, 5983488), (74412, 5974080), (74676, 5952960), (74880, 5936742), (76320, 5824728), (76440, 5815584), (77168, 5760720), (77910, 5705856), (78624, 5654040), (79248, 5609520), (79380, 5600192), (80010, 5556096), (80136, 5547360), (80640, 5512689), (80772, 5503680), (80899, 5495040), (81280, 5469282), (81536, 5452110), (82296, 5401760), (82680, 5376672), (83104, 5349240), (84240, 5277104), (84672, 5250180), (85344, 5208840), (85860, 5177536), (85995, 5169408), (86814, 5120640), (87360, 5088636), (87503, 5080320), (88192, 5040630), (89040, 4992624), (89154, 4986240), (89856, 4947285), (90720, 4900168), (91440, 4861584), (91584, 4853940), (91728, 4846320), (92456, 4808160), (93015, 4779264), (93345, 4762368), (93492, 4754880), (94080, 4725162), (94234, 4717440), (94976, 4680585), (96012, 4630080), (96460, 4608576), (97536, 4557735), (98280, 4523232), (99060, 4487616), (99216, 4480560), (99568, 4464720), (100170, 4437888), (100965, 4402944), (101283, 4389120), (101760, 4368546), (101920, 4361688), (102870, 4321408), (103194, 4307840), (103680, 4287647), (103880, 4279392), (104013, 4273920), (104832, 4240530), (105664, 4207140), (105840, 4200144), (106680, 4167072), (106848, 4160520), (107696, 4127760), (109728, 4051320), (110240, 4032504), (111618, 3982720), (112014, 3968640), (112320, 3957828), (112896, 3937635), (113792, 3906630), (114480, 3883152), (114660, 3877056), (115570, 3846528), (115752, 3840480), (116480, 3816477), (116865, 3803904), (117936, 3769360), (118720, 3744468), (118872, 3739680), (120015, 3704064), (120204, 3698240), (120960, 3675126), (121158, 3669120), (121920, 3646188), (122112, 3640455), (122304, 3634740), (124020, 3584448), (124460, 3571776), (124656, 3566160), (127008, 3500120), (128016, 3472560), (130221, 3413760), (131040, 3392424), (132080, 3365712), (132288, 3360420), (133560, 3328416), (133731, 3324160), (134620, 3302208), (134784, 3298190), (135044, 3291840), (137160, 3241056), (137376, 3235960), (137592, 3230880), (138684, 3205440), (140238, 3169920), (141120, 3150108), (141351, 3144960), (142240, 3125304), (142464, 3120390), (144018, 3086720), (144690, 3072384), (145152, 3062605), (146304, 3038490), (147420, 3015488), (148590, 2991744), (148824, 2987040), (149352, 2976480), (149760, 2968371), (150255, 2958592), (152640, 2912364), (152880, 2907792), (154336, 2880360), (155820, 2852928), (157248, 2827020), (158496, 2804760), (158760, 2800096), (160020, 2778048), (160272, 2773680), (161544, 2751840), (161798, 2747520), (162560, 2734641), (163072, 2726055), (164592, 2700880), (165360, 2688336), (166208, 2674620), (168021, 2645760), (168480, 2638552), (168805, 2633472), (169344, 2625090), (170688, 2604420), (171720, 2588768), (171990, 2584704), (173355, 2564352), (173628, 2560320), (174720, 2544318), (175006, 2540160), (176384, 2520315), (178080, 2496312), (178308, 2493120), (181440, 2450084), (181737, 2446080), (182880, 2430792), (183168, 2426970), (183456, 2423160), (184912, 2404080), (186030, 2389632), (186690, 2381184), (186984, 2377440), (188160, 2362581), (188468, 2358720), (192024, 2315040), (192920, 2304288), (196560, 2261616), (198120, 2243808), (198432, 2240280), (199136, 2232360), (200340, 2218944), (201930, 2201472), (202566, 2194560), (203520, 2184273), (203840, 2180844), (205740, 2160704), (206388, 2153920), (207760, 2139696), (208026, 2136960), (209664, 2120265), (210357, 2113280), (211328, 2103570), (211680, 2100072), (213360, 2083536), (213696, 2080260), (215392, 2063880), (217035, 2048256), (219456, 2025660), (220480, 2016252), (222885, 1994496), (223236, 1991360), (224028, 1984320), (224640, 1978914), (227584, 1953315), (228960, 1941576), (229320, 1938528), (231140, 1923264), (231504, 1920240), (233730, 1901952), (235585, 1886976), (235872, 1884680), (237440, 1872234), (237744, 1869840), (240030, 1852032), (240408, 1849120), (241920, 1837563), (242316, 1834560), (242697, 1831680), (243840, 1823094), (244608, 1817370), (248040, 1792224), (248920, 1785888), (249312, 1783080), (254016, 1750060), (256032, 1736280), (257985, 1723136), (260442, 1706880), (262080, 1696212), (262509, 1693440), (264160, 1682856), (264576, 1680210), (267120, 1664208), (267462, 1662080), (269240, 1651104), (269568, 1649095), (270088, 1645920), (274320, 1620528), (274752, 1617980), (275184, 1615440), (277368, 1602720), (279045, 1593088), (280035, 1587456), (280476, 1584960), (282240, 1575054), (282702, 1572480), (284480, 1562652), (284928, 1560195), (288036, 1543360), (289380, 1536192), (292608, 1519245), (294840, 1507744), (297180, 1495872), (297648, 1493520), (298704, 1488240), (300510, 1479296), (302895, 1467648), (303849, 1463040), (305280, 1456182), (305760, 1453896), (308672, 1440180), (311640, 1426464), (312039, 1424640), (314496, 1413510), (316992, 1402380), (317520, 1400048), (320040, 1389024), (320544, 1386840), (323088, 1375920), (323596, 1373760), (329184, 1350440), (329819, 1347840), (330720, 1344168), (332416, 1337310), (336042, 1322880), (336960, 1319276), (337610, 1316736), (338688, 1312545), (341376, 1302210), (343440, 1294384), (343980, 1292352), (346710, 1282176), (347256, 1280160), (349440, 1272159), (350012, 1270080), (350595, 1267968), (356160, 1248156), (356616, 1246560), (360045, 1234688), (362880, 1225042), (363474, 1223040), (365760, 1215396), (366336, 1213485), (366912, 1211580), (369824, 1202040), (372060, 1194816), (373380, 1190592), (373968, 1188720), (376936, 1179360), (384048, 1157520), (385840, 1152144), (390663, 1137920), (393120, 1130808), (396240, 1121904), (396864, 1120140), (398272, 1116180), (400680, 1109472), (403860, 1100736), (404495, 1099008), (405132, 1097280), (407680, 1090422), (411480, 1080352), (412776, 1076960), (415520, 1069848), (416052, 1068480), (420714, 1056640), (422656, 1051785), (423360, 1050036), (424053, 1048320), (426720, 1041768), (427392, 1040130), (430784, 1031940), (434070, 1024128), (437515, 1016064), (438912, 1012830), (440960, 1008126), (445770, 997248), (446472, 995680), (448056, 992160), (449280, 989457), (457920, 970788), (458640, 969264), (462280, 961632), (463008, 960120), (467460, 950976), (471170, 943488), (471744, 942340), (474880, 936117), (475488, 934920), (480060, 926016), (480816, 924560), (484632, 917280), (485394, 915840), (487680, 911547), (489216, 908685), (496080, 896112), (497840, 892944), (498624, 891540), (504063, 881920), (506415, 877824), (508032, 875030), (512064, 868140), (515970, 861568), (520065, 854784), (520884, 853440), (524160, 848106), (525018, 846720), (528320, 841428), (529152, 840105), (534240, 832104), (534924, 831040), (538480, 825552), (540176, 822960), (545211, 815360), (548640, 810264), (549504, 808990), (550368, 807720), (554736, 801360), (558090, 796544), (560070, 793728), (560952, 792480), (564480, 787527), (565404, 786240), (568960, 781326), (576072, 771680), (578760, 768096), (589680, 753872), (594360, 747936), (595296, 746760), (597408, 744120), (601020, 739648), (605790, 733824), (607698, 731520), (610560, 728091), (611520, 726948), (612521, 725760), (617344, 720090), (623280, 713232), (624078, 712320), (628992, 706755), (633984, 701190), (635040, 700024), (640080, 694512), (641088, 693420), (646176, 687960), (647192, 686880), (651105, 682752), (658368, 675220), (659638, 673920), (661440, 672084), (664832, 668655)]