518933036160

素因数分解:

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

素因数の和:647

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 20, 21, 22, 23, 24, 27, 28, 30, 31, 32, 33, 35, 36, 40, 42, 44, 45, 46, 48, 54, 55, 56, 60, 62, 63, 64, 66, 69, 70, 72, 77, 80, 84, 88, 90, 92, 93, 96, 99, 105, 108, 110, 112, 115, 120, 124, 126, 128, 132, 135, 138, 140, 144, 154, 155, 160, 161, 165, 168, 176, 180, 184, 186, 189, 192, 198, 207, 210, 216, 217, 220, 224, 230, 231, 240, 248, 252, 253, 264, 270, 276, 279, 280, 288, 297, 308, 310, 315, 320, 322, 330, 336, 341, 345, 352, 360, 368, 372, 378, 384, 385, 396, 414, 420, 432, 434, 440, 448, 460, 462, 465, 480, 483, 495, 496, 504, 506, 528, 540, 547, 552, 558, 560, 576, 594, 616, 620, 621, 630, 640, 644, 651, 660, 672, 682, 690, 693, 704, 713, 720, 736, 744, 756, 759, 770, 792, 805, 828, 837, 840, 864, 868, 880, 896, 920, 924, 930, 945, 960, 966, 990, 992, 1008, 1012, 1023, 1035, 1056, 1080, 1085, 1094, 1104, 1116, 1120, 1152, 1155, 1188, 1232, 1240, 1242, 1260, 1265, 1288, 1302, 1320, 1344, 1364, 1380, 1386, 1395, 1408, 1426, 1440, 1449, 1472, 1485, 1488, 1512, 1518, 1540, 1584, 1610, 1641, 1656, 1674, 1680, 1705, 1728, 1736, 1760, 1771, 1840, 1848, 1860, 1890, 1920, 1932, 1953, 1980, 1984, 2016, 2024, 2046, 2070, 2079, 2112, 2139, 2160, 2170, 2188, 2208, 2232, 2240, 2277, 2310, 2376, 2387, 2415, 2464, 2480, 2484, 2520, 2530, 2576, 2604, 2640, 2688, 2728, 2735, 2760, 2772, 2790, 2852, 2880, 2898, 2944, 2970, 2976, 3024, 3036, 3069, 3080, 3105, 3168, 3220, 3255, 3282, 3312, 3348, 3360, 3410, 3456, 3465, 3472, 3520, 3542, 3565, 3680, 3696, 3720, 3780, 3795, 3829, 3864, 3906, 3960, 3968, 4032, 4048, 4092, 4140, 4158, 4185, 4224, 4278, 4320, 4340, 4347, 4376, 4416, 4464, 4480, 4554, 4620, 4752, 4774, 4830, 4923, 4928, 4960, 4968, 4991, 5040, 5060, 5115, 5152, 5208, 5280, 5313, 5456, 5470, 5520, 5544, 5580, 5704, 5760, 5796, 5859, 5940, 5952, 6017, 6048, 6072, 6138, 6160, 6210, 6336, 6417, 6440, 6510, 6564, 6624, 6696, 6720, 6820, 6831, 6930, 6944, 7040, 7084, 7130, 7161, 7245, 7360, 7392, 7440, 7560, 7590, 7658, 7728, 7812, 7843, 7920, 8064, 8096, 8184, 8205, 8280, 8316, 8370, 8556, 8640, 8680, 8694, 8752, 8832, 8855, 8928, 9108, 9207, 9240, 9504, 9548, 9660, 9765, 9846, 9856, 9920, 9936, 9982, 10080, 10120, 10230, 10304, 10395, 10416, 10560, 10626, 10695, 10912, 10940, 11040, 11088, 11160, 11385, 11408, 11487, 11592, 11718, 11880, 11904, 11935, 12034, 12096, 12144, 12276, 12320, 12420, 12581, 12672, 12834, 12880, 13020, 13128, 13248, 13392, 13440, 13640, 13662, 13860, 13888, 14168, 14260, 14322, 14490, 14720, 14769, 14784, 14880, 14973, 15120, 15180, 15316, 15345, 15456, 15624, 15686, 15840, 15939, 16192, 16368, 16410, 16560, 16632, 16740, 16957, 17112, 17280, 17360, 17388, 17504, 17710, 17856, 18051, 18216, 18414, 18480, 19008, 19096, 19145, 19251, 19320, 19530, 19692, 19840, 19872, 19964, 20160, 20240, 20460, 20608, 20790, 20832, 21120, 21252, 21390, 21483, 21735, 21824, 21880, 22080, 22176, 22320, 22770, 22816, 22974, 23184, 23436, 23529, 23760, 23870, 24068, 24192, 24288, 24552, 24615, 24640, 24840, 24955, 25162, 25668, 25760, 26040, 26256, 26496, 26565, 26784, 27280, 27324, 27720, 27776, 28336, 28520, 28644, 28980, 29295, 29538, 29568, 29760, 29946, 30085, 30240, 30360, 30632, 30690, 30912, 31248, 31372, 31680, 31878, 32085, 32384, 32736, 32820, 33120, 33264, 33480, 33914, 34155, 34224, 34461, 34720, 34776, 35008, 35420, 35712, 35805, 36102, 36432, 36828, 36960, 37743, 38016, 38192, 38290, 38502, 38640, 39060, 39215, 39384, 39744, 39928, 40320, 40480, 40920, 41580, 41664, 42119, 42504, 42780, 42966, 43470, 43648, 43760, 44160, 44352, 44640, 44919, 45540, 45632, 45948, 46035, 46368, 46872, 47058, 47520, 47740, 47817, 48136, 48576, 49104, 49230, 49280, 49680, 49910, 50324, 50871, 51336, 51520, 52080, 52512, 53130, 53568, 54153, 54560, 54648, 54901, 55440, 56672, 57040, 57288, 57435, 57960, 58590, 59076, 59520, 59892, 60170, 60480, 60720, 61264, 61380, 61824, 62496, 62744, 62905, 63360, 63756, 64170, 64449, 65472, 65640, 66240, 66528, 66960, 67828, 68310, 68448, 68922, 69440, 69552, 70016, 70587, 70840, 71610, 72204, 72864, 73656, 73845, 73920, 74865, 75486, 76384, 76580, 77004, 77280, 78120, 78430, 78768, 79488, 79695, 79856, 80960, 81840, 83160, 83328, 84238, 84785, 85008, 85560, 85932, 86940, 87520, 88067, 88704, 89280, 89838, 90255, 91080, 91264, 91896, 92070, 92736, 93744, 94116, 95040, 95480, 95634, 96255, 96272, 97152, 98208, 98460, 99360, 99820, 100648, 101742, 102672, 103040, 103383, 104160, 105024, 106260, 107136, 107415, 108306, 109120, 109296, 109802, 110880, 113229, 113344, 114080, 114576, 114870, 115920, 117180, 117645, 118152, 118699, 119784, 120340, 120960, 121440, 122528, 122760, 124992, 125488, 125810, 126357, 127512, 128340, 128898, 130944, 131280, 132480, 133056, 133920, 134757, 135656, 136620, 136896, 137844, 138391, 138880, 139104, 141174, 141680, 143220, 144408, 145728, 147312, 147690, 147840, 149730, 150972, 152613, 152768, 153160, 154008, 154560, 156240, 156860, 157536, 159390, 159712, 161920, 162459, 163680, 164703, 166320, 168476, 169570, 170016, 171120, 171864, 172305, 173880, 175040, 176134, 178560, 179676, 180510, 182160, 183792, 184140, 185472, 186527, 187488, 188232, 188715, 190080, 190960, 191268, 192510, 192544, 196416, 196920, 198720, 199640, 201296, 203484, 205344, 206766, 208320, 210048, 210595, 211761, 212520, 214830, 216612, 218240, 218592, 219604, 221760, 224595, 226458, 226688, 228160, 229152, 229740, 231840, 234360, 235290, 236304, 237398, 239085, 239568, 240680, 242880, 245056, 245520, 249984, 250976, 251620, 252714, 254355, 255024, 256680, 257796, 262560, 264201, 266112, 267840, 269514, 270765, 271312, 273240, 273792, 274505, 275688, 276782, 278208, 282348, 283360, 286440, 288816, 291456, 294624, 295380, 299460, 301944, 305226, 305536, 306320, 308016, 309120, 312480, 313720, 315072, 318780, 319424, 322245, 324918, 327360, 329406, 332640, 336952, 339140, 339687, 340032, 342240, 343728, 344610, 347760, 350080, 352268, 352935, 356097, 359352, 361020, 364320, 367584, 368280, 373054, 374976, 376464, 377430, 379071, 381920, 382536, 385020, 385088, 390011, 392832, 393840, 397440, 399280, 402592, 406968, 410688, 413532, 415173, 416640, 421190, 423522, 425040, 429660, 433224, 437184, 439208, 440335, 443520, 449190, 452916, 456320, 457839, 458304, 459480, 463680, 468720, 470580, 472608, 474796, 478170, 479136, 481360, 485760, 490112, 491040, 494109, 501952, 503240, 505428, 508710, 510048, 513360, 515592, 516915, 525120, 528402, 535680, 539028, 541530, 542624, 546480, 549010, 551376, 553564, 556416, 559581, 564696, 566145, 566720, 572880, 577632, 589248, 590760, 593495, 598920, 603888, 610452, 612640, 616032, 624960, 627440, 630144, 631785, 637560, 638848, 644490, 649836, 654720, 658812, 665280, 673785, 673904, 678280, 679374, 680064, 684480, 687456, 689220, 691955, 695520, 704536, 705870, 712194, 718704, 722040, 728640, 735168, 736560, 746108, 749952, 752928, 754860, 758142, 763065, 763840, 765072, 770040, 770176, 780022, 787680, 792603, 798560, 805184, 812295, 813936, 821376, 823515, 827064, 830346, 842380, 847044, 850080, 859320, 866448, 874368, 878416, 880670, 898380, 905832, 915678, 916608, 918960, 927360, 932635, 937440, 941160, 945216, 949592, 956340, 958272, 962720, 968737, 982080, 988218, 1003904, 1006480, 1010856, 1017420, 1020096, 1026720, 1031184, 1033830, 1050240, 1056804, 1058805, 1068291, 1078056, 1083060, 1085248, 1092960, 1098020, 1102752, 1107128, 1119162, 1129392, 1132290, 1133440, 1137213, 1145760, 1155264, 1170033, 1178496, 1181520, 1186990, 1197840, 1207776, 1220904, 1225280, 1232064, 1245519, 1249920, 1254880, 1263570, 1275120, 1288980, 1299672, 1305689, 1317624, 1321005, 1330560, 1347570, 1347808, 1356560, 1358748, 1368960, 1374912, 1378440, 1383910, 1391040, 1409072, 1411740, 1424388, 1437408, 1444080, 1457280, 1470336, 1473120, 1482327, 1492216, 1505856, 1509720, 1516284, 1526130, 1527680, 1530144, 1540080, 1560044, 1575360, 1585206, 1597120, 1610368, 1624590, 1627872, 1647030, 1654128, 1660692, 1678743, 1684760, 1694088, 1698435, 1700160, 1718640, 1732896, 1756832, 1761340, 1780485, 1796760, 1811664, 1831356, 1837920, 1865270, 1874880, 1882320, 1890432, 1895355, 1899184, 1912680, 1916544, 1925440, 1937474, 1950055, 1964160, 1976436, 2012960, 2021712, 2034840, 2040192, 2053440, 2062368, 2067660, 2075865, 2113608, 2117610, 2136582, 2156112, 2166120, 2170496, 2185920, 2196040, 2205504, 2214256, 2238324, 2258784, 2264580, 2274426, 2289195, 2291520, 2310528, 2340066, 2363040, 2373980, 2377809, 2395680, 2415552, 2441808, 2450560, 2464128, 2470545, 2491038, 2509760, 2527140, 2550240, 2577960, 2599344, 2611378, 2635248, 2642010, 2695140, 2695616, 2713120, 2717496, 2730077, 2749824, 2756880, 2767820, 2782080, 2797905, 2818144, 2823480, 2848776, 2874816, 2888160, 2906211, 2946240, 2964654, 2984432, 3011712, 3019440, 3032568, 3052260, 3060288, 3080160, 3120088, 3150720, 3170412, 3194240, 3204873, 3249180, 3255744, 3294060, 3308256, 3321384, 3357486, 3369520, 3388176, 3396870, 3400320, 3437280, 3465792, 3510099, 3513664, 3522680, 3560970, 3593520, 3623328, 3662712, 3675840, 3730540, 3736557, 3749760, 3764640, 3790710, 3798368, 3825360, 3850880, 3874948, 3900110, 3917067, 3952872, 3963015, 4025920, 4043424, 4069680, 4106880, 4124736, 4135320, 4151730, 4227216, 4235220, 4273164, 4290121, 4312224, 4332240, 4371840, 4392080, 4411008, 4428512, 4476648, 4517568, 4529160, 4548852, 4578390, 4583040, 4680132, 4726080, 4747960, 4755618, 4791360, 4831104, 4843685, 4883616, 4941090, 4982076, 5019520, 5036229, 5054280, 5100480, 5155920, 5198688, 5222756, 5270496, 5284020, 5341455, 5390280, 5391232, 5426240, 5434992, 5460154, 5513760, 5535640, 5595810, 5636288, 5646960, 5686065, 5697552, 5749632, 5776320, 5812422, 5850165, 5892480, 5929308, 5968864, 6038880, 6065136, 6104520, 6120576, 6160320, 6227595, 6240176, 6340824, 6409746, 6498360, 6511488, 6528445, 6588120, 6616512, 6642768, 6714972, 6739040, 6776352, 6793740, 6874560, 6931584, 7020198, 7027328, 7045360, 7121940, 7187040, 7246656, 7325424, 7351680, 7411635, 7461080, 7473114, 7529280, 7581420, 7596736, 7650720, 7749896, 7800220, 7834134, 7905744, 7926030, 8051840, 8086848, 8139360, 8190231, 8249472, 8270640, 8303460, 8393715, 8454432, 8470440, 8546328, 8580242, 8624448, 8664480, 8718633, 8784160, 8857024, 8953296, 9035136, 9058320, 9097704, 9156780, 9360264, 9452160, 9495920, 9511236, 9582720, 9687370, 9767232, 9882180, 9964152, 10072458, 10108560, 10200960, 10311840, 10397376, 10445512, 10530297, 10540992, 10568040, 10682910, 10780560, 10852480, 10869984, 10920308, 11027520, 11071280, 11191620, 11272576, 11293920, 11372130, 11395104, 11552640, 11624844, 11700330, 11751201, 11858616, 11889045, 11937728, 12077760, 12130272, 12209040, 12320640, 12455190, 12480352, 12681648, 12819492, 12870363, 12996720, 13056890, 13176240, 13233024, 13285536, 13429944, 13478080, 13552704, 13587480, 13650385, 13749120, 14040396, 14090720, 14243880, 14374080, 14493312, 14531055, 14650848, 14823270, 14922160, 14946228, 15058560, 15162840, 15193472, 15301440, 15499792, 15600440, 15668268, 15811488, 15852060, 16024365, 16173696, 16278720, 16380462, 16541280, 16606920, 16787430, 16908864, 16940880, 17092656, 17160484, 17248896, 17328960, 17437266, 17550495, 17568320, 17714048, 17906592, 18116640, 18195408, 18313560, 18682785, 18720528, 18991840, 19022472, 19374740, 19534464, 19585335, 19764360, 19928304, 20144916, 20217120, 20623680, 20794752, 20891024, 21060594, 21081984, 21136080, 21365820, 21450605, 21561120, 21739968, 21840616, 22055040, 22142560, 22383240, 22587840, 22744260, 22790208, 23249688, 23400660, 23502402, 23717232, 23778090, 23875456, 24155520, 24260544, 24418080, 24570693, 24910380, 24960704, 25181145, 25363296, 25638984, 25740726, 25993440, 26113780, 26155899, 26352480, 26571072, 26859888, 26956160, 27105408, 27174960, 27300770, 28080792, 28181440, 28487760, 28748160, 29062110, 29301696, 29646540, 29844320, 29892456, 30030847, 30325680, 30602880, 30999584, 31200880, 31336536, 31622976, 31704120, 32048730, 32557440, 32760924, 33082560, 33213840, 33574860, 33817728, 33881760, 34185312, 34320968, 34657920, 34874532, 35100990, 35136640, 35253603, 35813184, 36233280, 36390816, 36627120, 37365570, 37441056, 37983680, 38044944, 38611089, 38749480, 39170670, 39528720, 39856608, 40289832, 40434240, 40951155, 41247360, 41782048, 42121188, 42272160, 42731640, 42901210, 43122240, 43479936, 43593165, 43681232, 44285120, 44766480, 45175680, 45488520, 45580416, 46499376, 46801320, 47004804, 47434464, 47556180, 48521088, 48836160, 49141386, 49820760, 49921408, 50362290, 50726592, 51277968, 51481452, 51986880, 52227560, 52311798, 52651485, 52704960, 53142144, 53719776, 54349920, 54601540, 56161584, 56362880, 56975520, 58124220, 58603392, 58756005, 59293080, 59688640, 59784912, 60061694, 60651360, 61999168, 62401760, 62673072, 63245952, 63408240, 64097460, 64351815, 65521848, 66165120, 66427680, 67149720, 67763520, 68370624, 68641936, 69749064, 70201980, 70507206, 71626368, 72466560, 72781632, 73254240, 73712079, 74731140, 74882112, 75967360, 76089888, 77222178, 77498960, 78341340, 79057440, 79713216, 80579664, 80868480, 81902310, 83564096, 84242376, 84544320, 85463280, 85802420, 86244480, 87186330, 87362464, 88570240, 89532960, 90092541, 90977040, 92998752, 93602640, 94009608, 94868928, 95112360, 97672320, 98282772, 99641520, 100724580, 101453184, 102555936, 102962904, 103973760, 104455120, 104623596, 105302970, 105409920, 107439552, 108699840, 109203080, 112323168, 113951040, 115833267, 116248440, 117512010, 118586160, 119377280, 119569824, 120123388, 121302720, 122853465, 123998336, 124803520, 125346144, 126816480, 128194920, 128703630, 130779495, 131043696, 132855360, 134299440, 135527040, 136741248, 137283872, 139498128, 140403960, 141014412, 145563264, 146508480, 147424158, 149462280, 149764224, 150154235, 152179776, 154444356, 154997920, 156682680, 158114880, 159426432, 161159328, 163804620, 167128192, 168484752, 169088640, 170926560, 171604840, 174372660, 174724928, 176268015, 179065920, 180185082, 181954080, 185997504, 187205280, 188019216, 189737856, 190224720, 193055445, 196565544, 199283040, 201449160, 205111872, 205925808, 208910240, 209247192, 210605940, 214879104, 217399680, 218406160, 224646336, 227902080, 231666534, 232496880, 235024020, 237172320, 239139648, 240246776, 242605440, 245706930, 249607040, 250692288, 253632960, 256389840, 257407260, 261558990, 262087392, 265710720, 268598880, 270277623, 274567744, 278996256, 280807920, 282028824, 293016960, 294848316, 298924560, 300308470, 304359552, 308888712, 309995840, 313365360, 316229760, 322318656, 327609240, 336969504, 341853120, 343209680, 348745320, 349449856, 352536030, 358131840, 360370164, 363908160, 368560395, 371995008, 374410560, 376038432, 380449440, 386110890, 393131088, 398566080, 402898320, 410223744, 411851616, 417820480, 418494384, 421211880, 436812320, 449292672, 450462705, 463333068, 464993760, 470048040, 474344640, 478279296, 480493552, 491413860, 501384576, 507265920, 512779680, 514814520, 523117980, 524174784, 537197760, 540555246, 549135488, 557992512, 561615840, 564057648, 579166335, 589696632, 597849120, 600616940, 617777424, 619991680, 626730720, 644637312, 655218480, 673939008, 683706240, 686419360, 697490640, 705072060, 720740328, 727816320, 737120790, 748821120, 752076864, 760898880, 772221780, 786262176, 797132160, 805796640, 810832869, 823703232, 835640960, 836988768, 842423760, 873624640, 900925410, 926666136, 929987520, 940096080, 948689280, 960987104, 982827720, 1025559360, 1029629040, 1046235960, 1048349568, 1074395520, 1081110492, 1115985024, 1123231680, 1128115296, 1158332670, 1179393264, 1195698240, 1201233880, 1235554848, 1253461440, 1310436960, 1347878016, 1351388115, 1372838720, 1394981280, 1410144120, 1441480656, 1474241580, 1504153728, 1521797760, 1544443560, 1572524352, 1611593280, 1621665738, 1647406464, 1673977536, 1684847520, 1747249280, 1801850820, 1853332272, 1859975040, 1880192160, 1921974208, 1965655440, 2051118720, 2059258080, 2092471920, 2162220984, 2246463360, 2256230592, 2316665340, 2358786528, 2391396480, 2402467760, 2471109696, 2506922880, 2620873920, 2702776230, 2745677440, 2789962560, 2820288240, 2882961312, 2948483160, 3088887120, 3145048704, 3223186560, 3243331476, 3347955072, 3369695040, 3603701640, 3706664544, 3760384320, 3843948416, 3931310880, 4054164345, 4118516160, 4184943840, 4324441968, 4512461184, 4633330680, 4717573056, 4804935520, 4942219392, 5241747840, 5405552460, 5579925120, 5640576480, 5765922624, 5896966320, 6177774240, 6486662952, 6739390080, 7207403280, 7413329088, 7520768640, 7862621760, 8108328690, 8237032320, 8369887680, 8648883936, 9266661360, 9435146112, 9609871040, 10811104920, 11281152960, 11531845248, 11793932640, 12355548480, 12973325904, 14414806560, 14826658176, 15725243520, 16216657380, 16739775360, 17297767872, 18533322720, 19219742080, 21622209840, 22562305920, 23587865280, 24711096960, 25946651808, 28829613120, 32433314760, 34595535744, 37066645440, 43244419680, 47175730560, 51893303616, 57659226240, 64866629520, 74133290880, 86488839360, 103786607232, 129733259040, 172977678720, 259466518080, 518933036160]

約数ペア:

[(1, 518933036160), (2, 259466518080), (3, 172977678720), (4, 129733259040), (5, 103786607232), (6, 86488839360), (7, 74133290880), (8, 64866629520), (9, 57659226240), (10, 51893303616), (11, 47175730560), (12, 43244419680), (14, 37066645440), (15, 34595535744), (16, 32433314760), (18, 28829613120), (20, 25946651808), (21, 24711096960), (22, 23587865280), (23, 22562305920), (24, 21622209840), (27, 19219742080), (28, 18533322720), (30, 17297767872), (31, 16739775360), (32, 16216657380), (33, 15725243520), (35, 14826658176), (36, 14414806560), (40, 12973325904), (42, 12355548480), (44, 11793932640), (45, 11531845248), (46, 11281152960), (48, 10811104920), (54, 9609871040), (55, 9435146112), (56, 9266661360), (60, 8648883936), (62, 8369887680), (63, 8237032320), (64, 8108328690), (66, 7862621760), (69, 7520768640), (70, 7413329088), (72, 7207403280), (77, 6739390080), (80, 6486662952), (84, 6177774240), (88, 5896966320), (90, 5765922624), (92, 5640576480), (93, 5579925120), (96, 5405552460), (99, 5241747840), (105, 4942219392), (108, 4804935520), (110, 4717573056), (112, 4633330680), (115, 4512461184), (120, 4324441968), (124, 4184943840), (126, 4118516160), (128, 4054164345), (132, 3931310880), (135, 3843948416), (138, 3760384320), (140, 3706664544), (144, 3603701640), (154, 3369695040), (155, 3347955072), (160, 3243331476), (161, 3223186560), (165, 3145048704), (168, 3088887120), (176, 2948483160), (180, 2882961312), (184, 2820288240), (186, 2789962560), (189, 2745677440), (192, 2702776230), (198, 2620873920), (207, 2506922880), (210, 2471109696), (216, 2402467760), (217, 2391396480), (220, 2358786528), (224, 2316665340), (230, 2256230592), (231, 2246463360), (240, 2162220984), (248, 2092471920), (252, 2059258080), (253, 2051118720), (264, 1965655440), (270, 1921974208), (276, 1880192160), (279, 1859975040), (280, 1853332272), (288, 1801850820), (297, 1747249280), (308, 1684847520), (310, 1673977536), (315, 1647406464), (320, 1621665738), (322, 1611593280), (330, 1572524352), (336, 1544443560), (341, 1521797760), (345, 1504153728), (352, 1474241580), (360, 1441480656), (368, 1410144120), (372, 1394981280), (378, 1372838720), (384, 1351388115), (385, 1347878016), (396, 1310436960), (414, 1253461440), (420, 1235554848), (432, 1201233880), (434, 1195698240), (440, 1179393264), (448, 1158332670), (460, 1128115296), (462, 1123231680), (465, 1115985024), (480, 1081110492), (483, 1074395520), (495, 1048349568), (496, 1046235960), (504, 1029629040), (506, 1025559360), (528, 982827720), (540, 960987104), (547, 948689280), (552, 940096080), (558, 929987520), (560, 926666136), (576, 900925410), (594, 873624640), (616, 842423760), (620, 836988768), (621, 835640960), (630, 823703232), (640, 810832869), (644, 805796640), (651, 797132160), (660, 786262176), (672, 772221780), (682, 760898880), (690, 752076864), (693, 748821120), (704, 737120790), (713, 727816320), (720, 720740328), (736, 705072060), (744, 697490640), (756, 686419360), (759, 683706240), (770, 673939008), (792, 655218480), (805, 644637312), (828, 626730720), (837, 619991680), (840, 617777424), (864, 600616940), (868, 597849120), (880, 589696632), (896, 579166335), (920, 564057648), (924, 561615840), (930, 557992512), (945, 549135488), (960, 540555246), (966, 537197760), (990, 524174784), (992, 523117980), (1008, 514814520), (1012, 512779680), (1023, 507265920), (1035, 501384576), (1056, 491413860), (1080, 480493552), (1085, 478279296), (1094, 474344640), (1104, 470048040), (1116, 464993760), (1120, 463333068), (1152, 450462705), (1155, 449292672), (1188, 436812320), (1232, 421211880), (1240, 418494384), (1242, 417820480), (1260, 411851616), (1265, 410223744), (1288, 402898320), (1302, 398566080), (1320, 393131088), (1344, 386110890), (1364, 380449440), (1380, 376038432), (1386, 374410560), (1395, 371995008), (1408, 368560395), (1426, 363908160), (1440, 360370164), (1449, 358131840), (1472, 352536030), (1485, 349449856), (1488, 348745320), (1512, 343209680), (1518, 341853120), (1540, 336969504), (1584, 327609240), (1610, 322318656), (1641, 316229760), (1656, 313365360), (1674, 309995840), (1680, 308888712), (1705, 304359552), (1728, 300308470), (1736, 298924560), (1760, 294848316), (1771, 293016960), (1840, 282028824), (1848, 280807920), (1860, 278996256), (1890, 274567744), (1920, 270277623), (1932, 268598880), (1953, 265710720), (1980, 262087392), (1984, 261558990), (2016, 257407260), (2024, 256389840), (2046, 253632960), (2070, 250692288), (2079, 249607040), (2112, 245706930), (2139, 242605440), (2160, 240246776), (2170, 239139648), (2188, 237172320), (2208, 235024020), (2232, 232496880), (2240, 231666534), (2277, 227902080), (2310, 224646336), (2376, 218406160), (2387, 217399680), (2415, 214879104), (2464, 210605940), (2480, 209247192), (2484, 208910240), (2520, 205925808), (2530, 205111872), (2576, 201449160), (2604, 199283040), (2640, 196565544), (2688, 193055445), (2728, 190224720), (2735, 189737856), (2760, 188019216), (2772, 187205280), (2790, 185997504), (2852, 181954080), (2880, 180185082), (2898, 179065920), (2944, 176268015), (2970, 174724928), (2976, 174372660), (3024, 171604840), (3036, 170926560), (3069, 169088640), (3080, 168484752), (3105, 167128192), (3168, 163804620), (3220, 161159328), (3255, 159426432), (3282, 158114880), (3312, 156682680), (3348, 154997920), (3360, 154444356), (3410, 152179776), (3456, 150154235), (3465, 149764224), (3472, 149462280), (3520, 147424158), (3542, 146508480), (3565, 145563264), (3680, 141014412), (3696, 140403960), (3720, 139498128), (3780, 137283872), (3795, 136741248), (3829, 135527040), (3864, 134299440), (3906, 132855360), (3960, 131043696), (3968, 130779495), (4032, 128703630), (4048, 128194920), (4092, 126816480), (4140, 125346144), (4158, 124803520), (4185, 123998336), (4224, 122853465), (4278, 121302720), (4320, 120123388), (4340, 119569824), (4347, 119377280), (4376, 118586160), (4416, 117512010), (4464, 116248440), (4480, 115833267), (4554, 113951040), (4620, 112323168), (4752, 109203080), (4774, 108699840), (4830, 107439552), (4923, 105409920), (4928, 105302970), (4960, 104623596), (4968, 104455120), (4991, 103973760), (5040, 102962904), (5060, 102555936), (5115, 101453184), (5152, 100724580), (5208, 99641520), (5280, 98282772), (5313, 97672320), (5456, 95112360), (5470, 94868928), (5520, 94009608), (5544, 93602640), (5580, 92998752), (5704, 90977040), (5760, 90092541), (5796, 89532960), (5859, 88570240), (5940, 87362464), (5952, 87186330), (6017, 86244480), (6048, 85802420), (6072, 85463280), (6138, 84544320), (6160, 84242376), (6210, 83564096), (6336, 81902310), (6417, 80868480), (6440, 80579664), (6510, 79713216), (6564, 79057440), (6624, 78341340), (6696, 77498960), (6720, 77222178), (6820, 76089888), (6831, 75967360), (6930, 74882112), (6944, 74731140), (7040, 73712079), (7084, 73254240), (7130, 72781632), (7161, 72466560), (7245, 71626368), (7360, 70507206), (7392, 70201980), (7440, 69749064), (7560, 68641936), (7590, 68370624), (7658, 67763520), (7728, 67149720), (7812, 66427680), (7843, 66165120), (7920, 65521848), (8064, 64351815), (8096, 64097460), (8184, 63408240), (8205, 63245952), (8280, 62673072), (8316, 62401760), (8370, 61999168), (8556, 60651360), (8640, 60061694), (8680, 59784912), (8694, 59688640), (8752, 59293080), (8832, 58756005), (8855, 58603392), (8928, 58124220), (9108, 56975520), (9207, 56362880), (9240, 56161584), (9504, 54601540), (9548, 54349920), (9660, 53719776), (9765, 53142144), (9846, 52704960), (9856, 52651485), (9920, 52311798), (9936, 52227560), (9982, 51986880), (10080, 51481452), (10120, 51277968), (10230, 50726592), (10304, 50362290), (10395, 49921408), (10416, 49820760), (10560, 49141386), (10626, 48836160), (10695, 48521088), (10912, 47556180), (10940, 47434464), (11040, 47004804), (11088, 46801320), (11160, 46499376), (11385, 45580416), (11408, 45488520), (11487, 45175680), (11592, 44766480), (11718, 44285120), (11880, 43681232), (11904, 43593165), (11935, 43479936), (12034, 43122240), (12096, 42901210), (12144, 42731640), (12276, 42272160), (12320, 42121188), (12420, 41782048), (12581, 41247360), (12672, 40951155), (12834, 40434240), (12880, 40289832), (13020, 39856608), (13128, 39528720), (13248, 39170670), (13392, 38749480), (13440, 38611089), (13640, 38044944), (13662, 37983680), (13860, 37441056), (13888, 37365570), (14168, 36627120), (14260, 36390816), (14322, 36233280), (14490, 35813184), (14720, 35253603), (14769, 35136640), (14784, 35100990), (14880, 34874532), (14973, 34657920), (15120, 34320968), (15180, 34185312), (15316, 33881760), (15345, 33817728), (15456, 33574860), (15624, 33213840), (15686, 33082560), (15840, 32760924), (15939, 32557440), (16192, 32048730), (16368, 31704120), (16410, 31622976), (16560, 31336536), (16632, 31200880), (16740, 30999584), (16957, 30602880), (17112, 30325680), (17280, 30030847), (17360, 29892456), (17388, 29844320), (17504, 29646540), (17710, 29301696), (17856, 29062110), (18051, 28748160), (18216, 28487760), (18414, 28181440), (18480, 28080792), (19008, 27300770), (19096, 27174960), (19145, 27105408), (19251, 26956160), (19320, 26859888), (19530, 26571072), (19692, 26352480), (19840, 26155899), (19872, 26113780), (19964, 25993440), (20160, 25740726), (20240, 25638984), (20460, 25363296), (20608, 25181145), (20790, 24960704), (20832, 24910380), (21120, 24570693), (21252, 24418080), (21390, 24260544), (21483, 24155520), (21735, 23875456), (21824, 23778090), (21880, 23717232), (22080, 23502402), (22176, 23400660), (22320, 23249688), (22770, 22790208), (22816, 22744260), (22974, 22587840), (23184, 22383240), (23436, 22142560), (23529, 22055040), (23760, 21840616), (23870, 21739968), (24068, 21561120), (24192, 21450605), (24288, 21365820), (24552, 21136080), (24615, 21081984), (24640, 21060594), (24840, 20891024), (24955, 20794752), (25162, 20623680), (25668, 20217120), (25760, 20144916), (26040, 19928304), (26256, 19764360), (26496, 19585335), (26565, 19534464), (26784, 19374740), (27280, 19022472), (27324, 18991840), (27720, 18720528), (27776, 18682785), (28336, 18313560), (28520, 18195408), (28644, 18116640), (28980, 17906592), (29295, 17714048), (29538, 17568320), (29568, 17550495), (29760, 17437266), (29946, 17328960), (30085, 17248896), (30240, 17160484), (30360, 17092656), (30632, 16940880), (30690, 16908864), (30912, 16787430), (31248, 16606920), (31372, 16541280), (31680, 16380462), (31878, 16278720), (32085, 16173696), (32384, 16024365), (32736, 15852060), (32820, 15811488), (33120, 15668268), (33264, 15600440), (33480, 15499792), (33914, 15301440), (34155, 15193472), (34224, 15162840), (34461, 15058560), (34720, 14946228), (34776, 14922160), (35008, 14823270), (35420, 14650848), (35712, 14531055), (35805, 14493312), (36102, 14374080), (36432, 14243880), (36828, 14090720), (36960, 14040396), (37743, 13749120), (38016, 13650385), (38192, 13587480), (38290, 13552704), (38502, 13478080), (38640, 13429944), (39060, 13285536), (39215, 13233024), (39384, 13176240), (39744, 13056890), (39928, 12996720), (40320, 12870363), (40480, 12819492), (40920, 12681648), (41580, 12480352), (41664, 12455190), (42119, 12320640), (42504, 12209040), (42780, 12130272), (42966, 12077760), (43470, 11937728), (43648, 11889045), (43760, 11858616), (44160, 11751201), (44352, 11700330), (44640, 11624844), (44919, 11552640), (45540, 11395104), (45632, 11372130), (45948, 11293920), (46035, 11272576), (46368, 11191620), (46872, 11071280), (47058, 11027520), (47520, 10920308), (47740, 10869984), (47817, 10852480), (48136, 10780560), (48576, 10682910), (49104, 10568040), (49230, 10540992), (49280, 10530297), (49680, 10445512), (49910, 10397376), (50324, 10311840), (50871, 10200960), (51336, 10108560), (51520, 10072458), (52080, 9964152), (52512, 9882180), (53130, 9767232), (53568, 9687370), (54153, 9582720), (54560, 9511236), (54648, 9495920), (54901, 9452160), (55440, 9360264), (56672, 9156780), (57040, 9097704), (57288, 9058320), (57435, 9035136), (57960, 8953296), (58590, 8857024), (59076, 8784160), (59520, 8718633), (59892, 8664480), (60170, 8624448), (60480, 8580242), (60720, 8546328), (61264, 8470440), (61380, 8454432), (61824, 8393715), (62496, 8303460), (62744, 8270640), (62905, 8249472), (63360, 8190231), (63756, 8139360), (64170, 8086848), (64449, 8051840), (65472, 7926030), (65640, 7905744), (66240, 7834134), (66528, 7800220), (66960, 7749896), (67828, 7650720), (68310, 7596736), (68448, 7581420), (68922, 7529280), (69440, 7473114), (69552, 7461080), (70016, 7411635), (70587, 7351680), (70840, 7325424), (71610, 7246656), (72204, 7187040), (72864, 7121940), (73656, 7045360), (73845, 7027328), (73920, 7020198), (74865, 6931584), (75486, 6874560), (76384, 6793740), (76580, 6776352), (77004, 6739040), (77280, 6714972), (78120, 6642768), (78430, 6616512), (78768, 6588120), (79488, 6528445), (79695, 6511488), (79856, 6498360), (80960, 6409746), (81840, 6340824), (83160, 6240176), (83328, 6227595), (84238, 6160320), (84785, 6120576), (85008, 6104520), (85560, 6065136), (85932, 6038880), (86940, 5968864), (87520, 5929308), (88067, 5892480), (88704, 5850165), (89280, 5812422), (89838, 5776320), (90255, 5749632), (91080, 5697552), (91264, 5686065), (91896, 5646960), (92070, 5636288), (92736, 5595810), (93744, 5535640), (94116, 5513760), (95040, 5460154), (95480, 5434992), (95634, 5426240), (96255, 5391232), (96272, 5390280), (97152, 5341455), (98208, 5284020), (98460, 5270496), (99360, 5222756), (99820, 5198688), (100648, 5155920), (101742, 5100480), (102672, 5054280), (103040, 5036229), (103383, 5019520), (104160, 4982076), (105024, 4941090), (106260, 4883616), (107136, 4843685), (107415, 4831104), (108306, 4791360), (109120, 4755618), (109296, 4747960), (109802, 4726080), (110880, 4680132), (113229, 4583040), (113344, 4578390), (114080, 4548852), (114576, 4529160), (114870, 4517568), (115920, 4476648), (117180, 4428512), (117645, 4411008), (118152, 4392080), (118699, 4371840), (119784, 4332240), (120340, 4312224), (120960, 4290121), (121440, 4273164), (122528, 4235220), (122760, 4227216), (124992, 4151730), (125488, 4135320), (125810, 4124736), (126357, 4106880), (127512, 4069680), (128340, 4043424), (128898, 4025920), (130944, 3963015), (131280, 3952872), (132480, 3917067), (133056, 3900110), (133920, 3874948), (134757, 3850880), (135656, 3825360), (136620, 3798368), (136896, 3790710), (137844, 3764640), (138391, 3749760), (138880, 3736557), (139104, 3730540), (141174, 3675840), (141680, 3662712), (143220, 3623328), (144408, 3593520), (145728, 3560970), (147312, 3522680), (147690, 3513664), (147840, 3510099), (149730, 3465792), (150972, 3437280), (152613, 3400320), (152768, 3396870), (153160, 3388176), (154008, 3369520), (154560, 3357486), (156240, 3321384), (156860, 3308256), (157536, 3294060), (159390, 3255744), (159712, 3249180), (161920, 3204873), (162459, 3194240), (163680, 3170412), (164703, 3150720), (166320, 3120088), (168476, 3080160), (169570, 3060288), (170016, 3052260), (171120, 3032568), (171864, 3019440), (172305, 3011712), (173880, 2984432), (175040, 2964654), (176134, 2946240), (178560, 2906211), (179676, 2888160), (180510, 2874816), (182160, 2848776), (183792, 2823480), (184140, 2818144), (185472, 2797905), (186527, 2782080), (187488, 2767820), (188232, 2756880), (188715, 2749824), (190080, 2730077), (190960, 2717496), (191268, 2713120), (192510, 2695616), (192544, 2695140), (196416, 2642010), (196920, 2635248), (198720, 2611378), (199640, 2599344), (201296, 2577960), (203484, 2550240), (205344, 2527140), (206766, 2509760), (208320, 2491038), (210048, 2470545), (210595, 2464128), (211761, 2450560), (212520, 2441808), (214830, 2415552), (216612, 2395680), (218240, 2377809), (218592, 2373980), (219604, 2363040), (221760, 2340066), (224595, 2310528), (226458, 2291520), (226688, 2289195), (228160, 2274426), (229152, 2264580), (229740, 2258784), (231840, 2238324), (234360, 2214256), (235290, 2205504), (236304, 2196040), (237398, 2185920), (239085, 2170496), (239568, 2166120), (240680, 2156112), (242880, 2136582), (245056, 2117610), (245520, 2113608), (249984, 2075865), (250976, 2067660), (251620, 2062368), (252714, 2053440), (254355, 2040192), (255024, 2034840), (256680, 2021712), (257796, 2012960), (262560, 1976436), (264201, 1964160), (266112, 1950055), (267840, 1937474), (269514, 1925440), (270765, 1916544), (271312, 1912680), (273240, 1899184), (273792, 1895355), (274505, 1890432), (275688, 1882320), (276782, 1874880), (278208, 1865270), (282348, 1837920), (283360, 1831356), (286440, 1811664), (288816, 1796760), (291456, 1780485), (294624, 1761340), (295380, 1756832), (299460, 1732896), (301944, 1718640), (305226, 1700160), (305536, 1698435), (306320, 1694088), (308016, 1684760), (309120, 1678743), (312480, 1660692), (313720, 1654128), (315072, 1647030), (318780, 1627872), (319424, 1624590), (322245, 1610368), (324918, 1597120), (327360, 1585206), (329406, 1575360), (332640, 1560044), (336952, 1540080), (339140, 1530144), (339687, 1527680), (340032, 1526130), (342240, 1516284), (343728, 1509720), (344610, 1505856), (347760, 1492216), (350080, 1482327), (352268, 1473120), (352935, 1470336), (356097, 1457280), (359352, 1444080), (361020, 1437408), (364320, 1424388), (367584, 1411740), (368280, 1409072), (373054, 1391040), (374976, 1383910), (376464, 1378440), (377430, 1374912), (379071, 1368960), (381920, 1358748), (382536, 1356560), (385020, 1347808), (385088, 1347570), (390011, 1330560), (392832, 1321005), (393840, 1317624), (397440, 1305689), (399280, 1299672), (402592, 1288980), (406968, 1275120), (410688, 1263570), (413532, 1254880), (415173, 1249920), (416640, 1245519), (421190, 1232064), (423522, 1225280), (425040, 1220904), (429660, 1207776), (433224, 1197840), (437184, 1186990), (439208, 1181520), (440335, 1178496), (443520, 1170033), (449190, 1155264), (452916, 1145760), (456320, 1137213), (457839, 1133440), (458304, 1132290), (459480, 1129392), (463680, 1119162), (468720, 1107128), (470580, 1102752), (472608, 1098020), (474796, 1092960), (478170, 1085248), (479136, 1083060), (481360, 1078056), (485760, 1068291), (490112, 1058805), (491040, 1056804), (494109, 1050240), (501952, 1033830), (503240, 1031184), (505428, 1026720), (508710, 1020096), (510048, 1017420), (513360, 1010856), (515592, 1006480), (516915, 1003904), (525120, 988218), (528402, 982080), (535680, 968737), (539028, 962720), (541530, 958272), (542624, 956340), (546480, 949592), (549010, 945216), (551376, 941160), (553564, 937440), (556416, 932635), (559581, 927360), (564696, 918960), (566145, 916608), (566720, 915678), (572880, 905832), (577632, 898380), (589248, 880670), (590760, 878416), (593495, 874368), (598920, 866448), (603888, 859320), (610452, 850080), (612640, 847044), (616032, 842380), (624960, 830346), (627440, 827064), (630144, 823515), (631785, 821376), (637560, 813936), (638848, 812295), (644490, 805184), (649836, 798560), (654720, 792603), (658812, 787680), (665280, 780022), (673785, 770176), (673904, 770040), (678280, 765072), (679374, 763840), (680064, 763065), (684480, 758142), (687456, 754860), (689220, 752928), (691955, 749952), (695520, 746108), (704536, 736560), (705870, 735168), (712194, 728640), (718704, 722040)]