38685366720

素因数分解:

$2^6\times 3^5\times 5^1\times 7^2\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{71}}^1$

素因数の和:141

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 18, 20, 21, 22, 24, 26, 27, 28, 30, 32, 33, 35, 36, 39, 40, 42, 44, 45, 48, 49, 52, 54, 55, 56, 60, 63, 64, 65, 66, 70, 71, 72, 77, 78, 80, 81, 84, 88, 90, 91, 96, 98, 99, 104, 105, 108, 110, 112, 117, 120, 126, 130, 132, 135, 140, 142, 143, 144, 147, 154, 156, 160, 162, 165, 168, 176, 180, 182, 189, 192, 195, 196, 198, 208, 210, 213, 216, 220, 224, 231, 234, 240, 243, 245, 252, 260, 264, 270, 273, 280, 284, 286, 288, 294, 297, 308, 312, 315, 320, 324, 330, 336, 351, 352, 355, 360, 364, 378, 385, 390, 392, 396, 405, 416, 420, 426, 429, 432, 440, 441, 448, 455, 462, 468, 480, 486, 490, 495, 497, 504, 520, 528, 539, 540, 546, 560, 567, 568, 572, 576, 585, 588, 594, 616, 624, 630, 637, 639, 648, 660, 672, 693, 702, 704, 710, 715, 720, 728, 735, 756, 770, 780, 781, 784, 792, 810, 819, 832, 840, 852, 858, 864, 880, 882, 891, 910, 923, 924, 936, 945, 960, 972, 980, 990, 994, 1001, 1008, 1040, 1053, 1056, 1065, 1078, 1080, 1092, 1120, 1134, 1136, 1144, 1155, 1170, 1176, 1188, 1215, 1232, 1248, 1260, 1274, 1278, 1287, 1296, 1320, 1323, 1344, 1365, 1386, 1404, 1420, 1430, 1440, 1456, 1470, 1485, 1491, 1512, 1540, 1560, 1562, 1568, 1584, 1617, 1620, 1638, 1680, 1701, 1704, 1716, 1728, 1755, 1760, 1764, 1782, 1820, 1846, 1848, 1872, 1890, 1911, 1917, 1944, 1960, 1980, 1988, 2002, 2016, 2079, 2080, 2106, 2112, 2130, 2145, 2156, 2160, 2184, 2205, 2240, 2268, 2272, 2288, 2310, 2340, 2343, 2352, 2376, 2430, 2457, 2464, 2485, 2496, 2520, 2548, 2556, 2574, 2592, 2640, 2646, 2673, 2695, 2730, 2769, 2772, 2808, 2835, 2840, 2860, 2880, 2912, 2940, 2970, 2982, 3003, 3024, 3080, 3120, 3124, 3136, 3159, 3168, 3185, 3195, 3234, 3240, 3276, 3360, 3402, 3408, 3432, 3465, 3479, 3510, 3520, 3528, 3564, 3640, 3692, 3696, 3744, 3780, 3822, 3834, 3861, 3888, 3905, 3920, 3960, 3969, 3976, 4004, 4032, 4095, 4158, 4160, 4212, 4260, 4290, 4312, 4320, 4368, 4410, 4455, 4473, 4536, 4544, 4576, 4615, 4620, 4680, 4686, 4704, 4752, 4851, 4860, 4914, 4928, 4970, 5005, 5040, 5096, 5112, 5148, 5184, 5265, 5280, 5292, 5346, 5390, 5460, 5467, 5538, 5544, 5616, 5670, 5680, 5720, 5733, 5751, 5824, 5880, 5940, 5964, 6006, 6048, 6160, 6237, 6240, 6248, 6318, 6336, 6370, 6390, 6435, 6461, 6468, 6480, 6552, 6615, 6720, 6804, 6816, 6864, 6930, 6958, 7007, 7020, 7029, 7056, 7128, 7280, 7371, 7384, 7392, 7455, 7488, 7560, 7644, 7668, 7722, 7776, 7810, 7840, 7920, 7938, 7952, 8008, 8085, 8190, 8307, 8316, 8424, 8505, 8520, 8580, 8624, 8640, 8736, 8820, 8910, 8946, 9009, 9072, 9152, 9230, 9240, 9360, 9372, 9408, 9504, 9555, 9585, 9702, 9720, 9828, 9940, 10010, 10080, 10153, 10192, 10224, 10296, 10395, 10437, 10530, 10560, 10584, 10692, 10780, 10920, 10934, 11076, 11088, 11232, 11340, 11360, 11440, 11466, 11502, 11583, 11715, 11760, 11880, 11907, 11928, 12012, 12096, 12285, 12320, 12474, 12480, 12496, 12636, 12740, 12780, 12870, 12922, 12936, 12960, 13104, 13230, 13365, 13419, 13608, 13632, 13728, 13845, 13860, 13916, 14014, 14040, 14058, 14112, 14256, 14553, 14560, 14742, 14768, 14784, 14910, 15015, 15120, 15288, 15336, 15444, 15552, 15620, 15680, 15795, 15840, 15876, 15904, 16016, 16170, 16380, 16401, 16614, 16632, 16848, 17010, 17040, 17160, 17199, 17248, 17253, 17395, 17472, 17640, 17820, 17892, 18018, 18144, 18460, 18480, 18711, 18720, 18744, 19008, 19110, 19170, 19305, 19383, 19404, 19440, 19656, 19845, 19880, 20020, 20160, 20306, 20384, 20448, 20592, 20790, 20874, 21021, 21060, 21087, 21168, 21384, 21560, 21840, 21868, 22113, 22152, 22176, 22365, 22464, 22680, 22720, 22880, 22932, 23004, 23166, 23430, 23520, 23760, 23814, 23856, 24024, 24255, 24570, 24640, 24921, 24948, 24992, 25272, 25480, 25560, 25740, 25844, 25872, 25920, 26208, 26460, 26730, 26838, 27027, 27216, 27335, 27456, 27690, 27720, 27832, 28028, 28080, 28116, 28224, 28512, 28665, 28755, 29106, 29120, 29484, 29536, 29820, 30030, 30240, 30459, 30576, 30672, 30888, 31185, 31240, 31311, 31590, 31680, 31752, 31808, 32032, 32305, 32340, 32760, 32802, 33228, 33264, 33696, 34020, 34080, 34320, 34398, 34496, 34506, 34749, 34790, 35035, 35145, 35280, 35640, 35784, 36036, 36288, 36855, 36920, 36960, 37422, 37440, 37488, 38220, 38269, 38340, 38610, 38766, 38808, 38880, 39312, 39690, 39760, 40040, 40257, 40612, 40768, 40896, 41184, 41535, 41580, 41748, 42042, 42120, 42174, 42336, 42768, 43120, 43659, 43680, 43736, 44226, 44304, 44352, 44730, 45045, 45227, 45360, 45760, 45864, 46008, 46332, 46860, 47040, 47520, 47628, 47712, 48048, 48510, 49140, 49203, 49842, 49896, 49984, 50544, 50765, 50960, 51120, 51480, 51597, 51688, 51744, 52185, 52416, 52920, 53460, 53676, 54054, 54432, 54670, 55380, 55440, 55664, 56056, 56160, 56232, 57024, 57330, 57510, 57915, 58149, 58212, 58968, 59072, 59535, 59640, 60060, 60480, 60918, 61152, 61344, 61776, 62370, 62480, 62622, 63063, 63180, 63261, 63504, 64064, 64610, 64680, 65520, 65604, 66456, 66528, 67095, 67392, 68040, 68160, 68640, 68796, 69012, 69498, 69580, 70070, 70290, 70560, 71071, 71280, 71568, 72072, 72765, 73710, 73840, 73920, 74763, 74844, 74976, 76440, 76538, 76680, 77220, 77532, 77616, 77760, 78624, 79380, 79520, 80080, 80514, 81081, 81224, 82005, 82368, 83070, 83160, 83496, 84084, 84240, 84348, 84672, 85536, 85995, 86240, 86265, 87318, 87360, 87472, 88452, 88608, 89460, 90090, 90454, 90720, 91377, 91728, 92016, 92664, 93555, 93720, 93933, 95040, 95256, 95424, 96096, 96915, 97020, 98280, 98406, 99684, 99792, 101088, 101530, 101920, 102240, 102960, 103194, 103376, 103488, 104370, 105105, 105435, 105840, 106920, 107352, 108108, 108864, 109340, 110565, 110760, 110880, 111328, 112112, 112320, 112464, 114660, 114807, 115020, 115830, 116298, 116424, 117936, 119070, 119280, 120120, 120771, 121836, 122304, 122688, 123552, 124605, 124740, 124960, 125244, 126126, 126360, 126522, 127008, 129220, 129360, 130977, 131040, 131208, 132912, 133056, 134190, 135135, 135681, 136080, 137280, 137592, 138024, 138996, 139160, 140140, 140580, 141120, 142142, 142560, 143136, 144144, 145530, 147420, 147609, 147680, 149526, 149688, 149952, 152295, 152880, 153076, 153360, 154440, 154791, 155064, 155232, 156555, 157248, 158760, 159040, 160160, 161028, 162162, 162448, 164010, 166140, 166320, 166992, 168168, 168480, 168696, 171072, 171990, 172480, 172530, 173745, 174447, 174636, 174944, 176904, 177216, 178920, 180180, 180908, 181440, 182754, 183456, 184032, 185328, 187110, 187440, 187866, 189189, 189783, 190512, 191345, 192192, 193830, 194040, 196560, 196812, 199368, 199584, 201285, 202176, 203060, 203840, 204480, 205920, 206388, 206752, 208740, 210210, 210870, 211680, 213213, 213840, 214704, 216216, 218295, 218680, 221130, 221520, 221760, 222656, 224224, 224289, 224928, 226135, 229320, 229614, 230040, 231660, 232596, 232848, 235872, 238140, 238560, 240240, 241542, 243243, 243672, 246015, 247104, 249210, 249480, 249920, 250488, 252252, 252720, 253044, 254016, 257985, 258440, 258720, 261954, 262080, 262416, 265824, 268380, 270270, 271362, 272160, 274131, 275184, 276048, 277992, 278320, 280280, 281160, 281799, 284284, 285120, 286272, 288288, 290745, 291060, 294840, 295218, 295360, 299052, 299376, 304590, 305760, 306152, 306720, 308880, 309582, 310128, 310464, 313110, 315315, 316305, 317520, 320320, 322056, 324324, 324896, 328020, 332280, 332640, 333984, 336336, 336960, 337392, 343980, 344421, 345060, 347490, 348894, 349272, 349888, 353808, 355355, 357840, 360360, 361816, 365508, 366912, 368064, 370656, 373815, 374220, 374880, 375732, 378378, 379566, 381024, 382690, 387660, 388080, 393120, 393624, 398736, 399168, 402570, 405405, 406120, 407043, 411840, 412776, 413504, 417480, 420420, 421740, 423360, 426426, 427680, 429408, 432432, 436590, 437360, 442260, 442827, 443040, 448448, 448578, 449856, 452270, 456885, 458640, 459228, 460080, 463320, 465192, 465696, 469665, 471744, 476280, 477120, 480480, 483084, 486486, 487344, 492030, 497497, 498420, 498960, 500976, 504504, 505440, 506088, 515970, 516880, 517440, 523341, 523908, 524832, 531648, 536760, 540540, 542724, 544320, 548262, 550368, 552096, 555984, 556640, 560560, 562320, 563598, 567567, 568568, 574035, 576576, 581490, 582120, 589680, 590436, 598104, 598752, 603855, 609180, 611520, 612304, 613440, 617760, 619164, 620256, 626220, 630630, 632610, 635040, 639639, 644112, 648648, 649792, 654885, 656040, 664560, 665280, 667968, 672672, 674784, 678405, 687960, 688842, 690120, 694980, 697788, 698544, 707616, 710710, 715680, 720720, 723632, 731016, 738045, 741312, 747630, 748440, 749760, 751464, 756756, 759132, 762048, 765380, 773955, 775320, 776160, 786240, 787248, 797472, 805140, 810810, 812240, 814086, 822393, 825552, 834960, 840840, 843480, 845397, 852852, 855360, 858816, 864864, 872235, 873180, 874720, 884520, 885654, 886080, 897156, 904540, 913770, 917280, 918456, 920160, 926640, 930384, 931392, 939330, 945945, 948915, 952560, 960960, 966168, 972972, 974688, 984060, 994994, 996840, 997920, 1001952, 1009008, 1010880, 1012176, 1031940, 1033263, 1033760, 1046682, 1047816, 1049664, 1066065, 1073520, 1081080, 1085448, 1096524, 1100736, 1104192, 1111968, 1113280, 1121120, 1121445, 1124640, 1127196, 1135134, 1137136, 1148070, 1162980, 1164240, 1179360, 1180872, 1196208, 1197504, 1207710, 1216215, 1218360, 1221129, 1224608, 1235520, 1238328, 1240512, 1252440, 1261260, 1265220, 1270080, 1279278, 1288224, 1297296, 1309770, 1312080, 1328481, 1329120, 1345344, 1349568, 1356810, 1370655, 1375920, 1377684, 1380240, 1389960, 1395576, 1397088, 1408995, 1415232, 1421420, 1431360, 1441440, 1447264, 1462032, 1476090, 1492491, 1495260, 1496880, 1502928, 1513512, 1518264, 1530760, 1547910, 1550640, 1552320, 1570023, 1574496, 1594944, 1610280, 1621620, 1624480, 1628172, 1644786, 1651104, 1669920, 1681680, 1686960, 1690794, 1702701, 1705704, 1722105, 1729728, 1744470, 1746360, 1749440, 1769040, 1771308, 1794312, 1809080, 1827540, 1834560, 1836912, 1840320, 1853280, 1860768, 1878660, 1891890, 1897830, 1905120, 1918917, 1932336, 1945944, 1949376, 1968120, 1989988, 1993680, 1995840, 2003904, 2018016, 2024352, 2035215, 2063880, 2066526, 2067520, 2093364, 2095632, 2132130, 2147040, 2162160, 2170896, 2193048, 2214135, 2223936, 2242240, 2242890, 2249280, 2254392, 2270268, 2274272, 2296140, 2325960, 2328480, 2358720, 2361744, 2392416, 2415420, 2432430, 2436720, 2442258, 2449216, 2467179, 2476656, 2487485, 2504880, 2522520, 2530440, 2558556, 2576448, 2594592, 2616705, 2619540, 2624160, 2656962, 2658240, 2713620, 2741310, 2751840, 2755368, 2760480, 2779920, 2791152, 2794176, 2817990, 2837835, 2842840, 2882880, 2894528, 2924064, 2952180, 2984982, 2990520, 2993760, 3005856, 3027024, 3036528, 3061520, 3095820, 3099789, 3101280, 3140046, 3148992, 3198195, 3220560, 3243240, 3248960, 3256344, 3289572, 3302208, 3339840, 3363360, 3373920, 3381588, 3405402, 3411408, 3444210, 3488940, 3492720, 3538080, 3542616, 3588624, 3618160, 3655080, 3663387, 3673824, 3706560, 3721536, 3757320, 3783780, 3795660, 3810240, 3837834, 3864672, 3891888, 3936240, 3979976, 3987360, 4036032, 4048704, 4070430, 4111965, 4127760, 4133052, 4186728, 4191264, 4226985, 4264260, 4294080, 4324320, 4341792, 4386096, 4428270, 4477473, 4485780, 4508784, 4540536, 4548544, 4592280, 4651920, 4656960, 4723488, 4784832, 4830840, 4864860, 4873440, 4884516, 4934358, 4953312, 4974970, 5009760, 5045040, 5060880, 5117112, 5166315, 5189184, 5233410, 5239080, 5248320, 5313924, 5427240, 5482620, 5503680, 5510736, 5520960, 5559840, 5582304, 5635980, 5675670, 5685680, 5756751, 5848128, 5904360, 5969964, 5981040, 5987520, 6011712, 6054048, 6073056, 6105645, 6123040, 6191640, 6199578, 6202560, 6280092, 6396390, 6441120, 6486480, 6512688, 6579144, 6642405, 6726720, 6747840, 6763176, 6810804, 6822816, 6888420, 6977880, 6985440, 7076160, 7085232, 7177248, 7236320, 7310160, 7326774, 7347648, 7462455, 7514640, 7567560, 7591320, 7675668, 7729344, 7783776, 7850115, 7872480, 7959952, 7974720, 8140860, 8223930, 8255520, 8266104, 8373456, 8382528, 8453970, 8513505, 8528520, 8648640, 8683584, 8772192, 8856540, 8954946, 8971560, 9017568, 9081072, 9184560, 9299367, 9303840, 9446976, 9594585, 9661680, 9729720, 9746880, 9769032, 9868716, 9906624, 9949940, 10019520, 10090080, 10121760, 10234224, 10332630, 10466820, 10478160, 10627848, 10854480, 10965240, 10990161, 11021472, 11119680, 11164608, 11271960, 11351340, 11371360, 11513502, 11808720, 11939928, 11962080, 12108096, 12146112, 12211290, 12246080, 12335895, 12383280, 12399156, 12560184, 12792780, 12882240, 12972960, 13025376, 13158288, 13284810, 13432419, 13526352, 13621608, 13645632, 13776840, 13955760, 13970880, 14170464, 14354496, 14472640, 14620320, 14653548, 14924910, 15029280, 15135120, 15182640, 15351336, 15498945, 15567552, 15700230, 15744960, 15919904, 16281720, 16447860, 16511040, 16532208, 16746912, 16907940, 17027010, 17057040, 17270253, 17544384, 17713080, 17909892, 17943120, 18035136, 18162144, 18316935, 18369120, 18598734, 18607680, 19189170, 19323360, 19459440, 19538064, 19737432, 19899880, 20180160, 20243520, 20468448, 20665260, 20933640, 20956320, 21255696, 21708960, 21930480, 21980322, 22042944, 22387365, 22543920, 22702680, 22742720, 23027004, 23617440, 23879856, 23924160, 24422580, 24671790, 24766560, 24798312, 25120368, 25585560, 25945920, 26050752, 26316576, 26569620, 26864838, 27052704, 27243216, 27553680, 27911520, 28340928, 28783755, 29240640, 29307096, 29849820, 30058560, 30270240, 30365280, 30702672, 30997890, 31400460, 31839808, 32563440, 32895720, 33064416, 33493824, 33815880, 34054020, 34114080, 34540506, 35426160, 35819784, 35886240, 36324288, 36633870, 36738240, 37197468, 38378340, 38646720, 38918880, 39076128, 39474864, 39799760, 40297257, 40936896, 41330520, 41867280, 41912640, 42511392, 43417920, 43860960, 43960644, 44774730, 45087840, 45405360, 46054008, 46496835, 47234880, 47759712, 48845160, 49343580, 49533120, 49596624, 50240736, 51171120, 52633152, 53139240, 53729676, 54105408, 54486432, 54950805, 55107360, 55823040, 57567510, 58614192, 59699640, 60540480, 60730560, 61405344, 61995780, 62800920, 65126880, 65791440, 66128832, 67162095, 67631760, 68108040, 68228160, 69081012, 70852320, 71639568, 71772480, 73267740, 74394936, 76756680, 77837760, 78152256, 78949728, 79599520, 80594514, 82661040, 83734560, 85022784, 86351265, 87721920, 87921288, 89549460, 90175680, 90810720, 92108016, 92993670, 95519424, 97690320, 98687160, 99193248, 100481472, 102342240, 106278480, 107459352, 108972864, 109901610, 110214720, 115135020, 117228384, 119399280, 120891771, 122810688, 123991560, 125601840, 130253760, 131582880, 134324190, 135263520, 136216080, 138162024, 141704640, 143279136, 146535480, 148789872, 153513360, 157899456, 159199040, 161189028, 165322080, 167469120, 172702530, 175842576, 179098920, 181621440, 184216032, 185987340, 195380640, 197374320, 198386496, 201486285, 204684480, 212556960, 214918704, 219803220, 230270040, 234456768, 238798560, 241783542, 247983120, 251203680, 263165760, 268648380, 270527040, 272432160, 276324048, 286558272, 293070960, 297579744, 307026720, 322378056, 330644160, 345405060, 351685152, 358197840, 368432064, 371974680, 390761280, 394748640, 402972570, 425113920, 429837408, 439606440, 460540080, 477597120, 483567084, 495966240, 502407360, 537296760, 544864320, 552648096, 586141920, 595159488, 604458855, 614053440, 644756112, 690810120, 703370304, 716395680, 743949360, 789497280, 805945140, 859674816, 879212880, 921080160, 967134168, 991932480, 1074593520, 1105296192, 1172283840, 1208917710, 1289512224, 1381620240, 1432791360, 1487898720, 1611890280, 1758425760, 1842160320, 1934268336, 2149187040, 2417835420, 2579024448, 2763240480, 2975797440, 3223780560, 3516851520, 3868536672, 4298374080, 4835670840, 5526480960, 6447561120, 7737073344, 9671341680, 12895122240, 19342683360, 38685366720]

約数ペア:

[(1, 38685366720), (2, 19342683360), (3, 12895122240), (4, 9671341680), (5, 7737073344), (6, 6447561120), (7, 5526480960), (8, 4835670840), (9, 4298374080), (10, 3868536672), (11, 3516851520), (12, 3223780560), (13, 2975797440), (14, 2763240480), (15, 2579024448), (16, 2417835420), (18, 2149187040), (20, 1934268336), (21, 1842160320), (22, 1758425760), (24, 1611890280), (26, 1487898720), (27, 1432791360), (28, 1381620240), (30, 1289512224), (32, 1208917710), (33, 1172283840), (35, 1105296192), (36, 1074593520), (39, 991932480), (40, 967134168), (42, 921080160), (44, 879212880), (45, 859674816), (48, 805945140), (49, 789497280), (52, 743949360), (54, 716395680), (55, 703370304), (56, 690810120), (60, 644756112), (63, 614053440), (64, 604458855), (65, 595159488), (66, 586141920), (70, 552648096), (71, 544864320), (72, 537296760), (77, 502407360), (78, 495966240), (80, 483567084), (81, 477597120), (84, 460540080), (88, 439606440), (90, 429837408), (91, 425113920), (96, 402972570), (98, 394748640), (99, 390761280), (104, 371974680), (105, 368432064), (108, 358197840), (110, 351685152), (112, 345405060), (117, 330644160), (120, 322378056), (126, 307026720), (130, 297579744), (132, 293070960), (135, 286558272), (140, 276324048), (142, 272432160), (143, 270527040), (144, 268648380), (147, 263165760), (154, 251203680), (156, 247983120), (160, 241783542), (162, 238798560), (165, 234456768), (168, 230270040), (176, 219803220), (180, 214918704), (182, 212556960), (189, 204684480), (192, 201486285), (195, 198386496), (196, 197374320), (198, 195380640), (208, 185987340), (210, 184216032), (213, 181621440), (216, 179098920), (220, 175842576), (224, 172702530), (231, 167469120), (234, 165322080), (240, 161189028), (243, 159199040), (245, 157899456), (252, 153513360), (260, 148789872), (264, 146535480), (270, 143279136), (273, 141704640), (280, 138162024), (284, 136216080), (286, 135263520), (288, 134324190), (294, 131582880), (297, 130253760), (308, 125601840), (312, 123991560), (315, 122810688), (320, 120891771), (324, 119399280), (330, 117228384), (336, 115135020), (351, 110214720), (352, 109901610), (355, 108972864), (360, 107459352), (364, 106278480), (378, 102342240), (385, 100481472), (390, 99193248), (392, 98687160), (396, 97690320), (405, 95519424), (416, 92993670), (420, 92108016), (426, 90810720), (429, 90175680), (432, 89549460), (440, 87921288), (441, 87721920), (448, 86351265), (455, 85022784), (462, 83734560), (468, 82661040), (480, 80594514), (486, 79599520), (490, 78949728), (495, 78152256), (497, 77837760), (504, 76756680), (520, 74394936), (528, 73267740), (539, 71772480), (540, 71639568), (546, 70852320), (560, 69081012), (567, 68228160), (568, 68108040), (572, 67631760), (576, 67162095), (585, 66128832), (588, 65791440), (594, 65126880), (616, 62800920), (624, 61995780), (630, 61405344), (637, 60730560), (639, 60540480), (648, 59699640), (660, 58614192), (672, 57567510), (693, 55823040), (702, 55107360), (704, 54950805), (710, 54486432), (715, 54105408), (720, 53729676), (728, 53139240), (735, 52633152), (756, 51171120), (770, 50240736), (780, 49596624), (781, 49533120), (784, 49343580), (792, 48845160), (810, 47759712), (819, 47234880), (832, 46496835), (840, 46054008), (852, 45405360), (858, 45087840), (864, 44774730), (880, 43960644), (882, 43860960), (891, 43417920), (910, 42511392), (923, 41912640), (924, 41867280), (936, 41330520), (945, 40936896), (960, 40297257), (972, 39799760), (980, 39474864), (990, 39076128), (994, 38918880), (1001, 38646720), (1008, 38378340), (1040, 37197468), (1053, 36738240), (1056, 36633870), (1065, 36324288), (1078, 35886240), (1080, 35819784), (1092, 35426160), (1120, 34540506), (1134, 34114080), (1136, 34054020), (1144, 33815880), (1155, 33493824), (1170, 33064416), (1176, 32895720), (1188, 32563440), (1215, 31839808), (1232, 31400460), (1248, 30997890), (1260, 30702672), (1274, 30365280), (1278, 30270240), (1287, 30058560), (1296, 29849820), (1320, 29307096), (1323, 29240640), (1344, 28783755), (1365, 28340928), (1386, 27911520), (1404, 27553680), (1420, 27243216), (1430, 27052704), (1440, 26864838), (1456, 26569620), (1470, 26316576), (1485, 26050752), (1491, 25945920), (1512, 25585560), (1540, 25120368), (1560, 24798312), (1562, 24766560), (1568, 24671790), (1584, 24422580), (1617, 23924160), (1620, 23879856), (1638, 23617440), (1680, 23027004), (1701, 22742720), (1704, 22702680), (1716, 22543920), (1728, 22387365), (1755, 22042944), (1760, 21980322), (1764, 21930480), (1782, 21708960), (1820, 21255696), (1846, 20956320), (1848, 20933640), (1872, 20665260), (1890, 20468448), (1911, 20243520), (1917, 20180160), (1944, 19899880), (1960, 19737432), (1980, 19538064), (1988, 19459440), (2002, 19323360), (2016, 19189170), (2079, 18607680), (2080, 18598734), (2106, 18369120), (2112, 18316935), (2130, 18162144), (2145, 18035136), (2156, 17943120), (2160, 17909892), (2184, 17713080), (2205, 17544384), (2240, 17270253), (2268, 17057040), (2272, 17027010), (2288, 16907940), (2310, 16746912), (2340, 16532208), (2343, 16511040), (2352, 16447860), (2376, 16281720), (2430, 15919904), (2457, 15744960), (2464, 15700230), (2485, 15567552), (2496, 15498945), (2520, 15351336), (2548, 15182640), (2556, 15135120), (2574, 15029280), (2592, 14924910), (2640, 14653548), (2646, 14620320), (2673, 14472640), (2695, 14354496), (2730, 14170464), (2769, 13970880), (2772, 13955760), (2808, 13776840), (2835, 13645632), (2840, 13621608), (2860, 13526352), (2880, 13432419), (2912, 13284810), (2940, 13158288), (2970, 13025376), (2982, 12972960), (3003, 12882240), (3024, 12792780), (3080, 12560184), (3120, 12399156), (3124, 12383280), (3136, 12335895), (3159, 12246080), (3168, 12211290), (3185, 12146112), (3195, 12108096), (3234, 11962080), (3240, 11939928), (3276, 11808720), (3360, 11513502), (3402, 11371360), (3408, 11351340), (3432, 11271960), (3465, 11164608), (3479, 11119680), (3510, 11021472), (3520, 10990161), (3528, 10965240), (3564, 10854480), (3640, 10627848), (3692, 10478160), (3696, 10466820), (3744, 10332630), (3780, 10234224), (3822, 10121760), (3834, 10090080), (3861, 10019520), (3888, 9949940), (3905, 9906624), (3920, 9868716), (3960, 9769032), (3969, 9746880), (3976, 9729720), (4004, 9661680), (4032, 9594585), (4095, 9446976), (4158, 9303840), (4160, 9299367), (4212, 9184560), (4260, 9081072), (4290, 9017568), (4312, 8971560), (4320, 8954946), (4368, 8856540), (4410, 8772192), (4455, 8683584), (4473, 8648640), (4536, 8528520), (4544, 8513505), (4576, 8453970), (4615, 8382528), (4620, 8373456), (4680, 8266104), (4686, 8255520), (4704, 8223930), (4752, 8140860), (4851, 7974720), (4860, 7959952), (4914, 7872480), (4928, 7850115), (4970, 7783776), (5005, 7729344), (5040, 7675668), (5096, 7591320), (5112, 7567560), (5148, 7514640), (5184, 7462455), (5265, 7347648), (5280, 7326774), (5292, 7310160), (5346, 7236320), (5390, 7177248), (5460, 7085232), (5467, 7076160), (5538, 6985440), (5544, 6977880), (5616, 6888420), (5670, 6822816), (5680, 6810804), (5720, 6763176), (5733, 6747840), (5751, 6726720), (5824, 6642405), (5880, 6579144), (5940, 6512688), (5964, 6486480), (6006, 6441120), (6048, 6396390), (6160, 6280092), (6237, 6202560), (6240, 6199578), (6248, 6191640), (6318, 6123040), (6336, 6105645), (6370, 6073056), (6390, 6054048), (6435, 6011712), (6461, 5987520), (6468, 5981040), (6480, 5969964), (6552, 5904360), (6615, 5848128), (6720, 5756751), (6804, 5685680), (6816, 5675670), (6864, 5635980), (6930, 5582304), (6958, 5559840), (7007, 5520960), (7020, 5510736), (7029, 5503680), (7056, 5482620), (7128, 5427240), (7280, 5313924), (7371, 5248320), (7384, 5239080), (7392, 5233410), (7455, 5189184), (7488, 5166315), (7560, 5117112), (7644, 5060880), (7668, 5045040), (7722, 5009760), (7776, 4974970), (7810, 4953312), (7840, 4934358), (7920, 4884516), (7938, 4873440), (7952, 4864860), (8008, 4830840), (8085, 4784832), (8190, 4723488), (8307, 4656960), (8316, 4651920), (8424, 4592280), (8505, 4548544), (8520, 4540536), (8580, 4508784), (8624, 4485780), (8640, 4477473), (8736, 4428270), (8820, 4386096), (8910, 4341792), (8946, 4324320), (9009, 4294080), (9072, 4264260), (9152, 4226985), (9230, 4191264), (9240, 4186728), (9360, 4133052), (9372, 4127760), (9408, 4111965), (9504, 4070430), (9555, 4048704), (9585, 4036032), (9702, 3987360), (9720, 3979976), (9828, 3936240), (9940, 3891888), (10010, 3864672), (10080, 3837834), (10153, 3810240), (10192, 3795660), (10224, 3783780), (10296, 3757320), (10395, 3721536), (10437, 3706560), (10530, 3673824), (10560, 3663387), (10584, 3655080), (10692, 3618160), (10780, 3588624), (10920, 3542616), (10934, 3538080), (11076, 3492720), (11088, 3488940), (11232, 3444210), (11340, 3411408), (11360, 3405402), (11440, 3381588), (11466, 3373920), (11502, 3363360), (11583, 3339840), (11715, 3302208), (11760, 3289572), (11880, 3256344), (11907, 3248960), (11928, 3243240), (12012, 3220560), (12096, 3198195), (12285, 3148992), (12320, 3140046), (12474, 3101280), (12480, 3099789), (12496, 3095820), (12636, 3061520), (12740, 3036528), (12780, 3027024), (12870, 3005856), (12922, 2993760), (12936, 2990520), (12960, 2984982), (13104, 2952180), (13230, 2924064), (13365, 2894528), (13419, 2882880), (13608, 2842840), (13632, 2837835), (13728, 2817990), (13845, 2794176), (13860, 2791152), (13916, 2779920), (14014, 2760480), (14040, 2755368), (14058, 2751840), (14112, 2741310), (14256, 2713620), (14553, 2658240), (14560, 2656962), (14742, 2624160), (14768, 2619540), (14784, 2616705), (14910, 2594592), (15015, 2576448), (15120, 2558556), (15288, 2530440), (15336, 2522520), (15444, 2504880), (15552, 2487485), (15620, 2476656), (15680, 2467179), (15795, 2449216), (15840, 2442258), (15876, 2436720), (15904, 2432430), (16016, 2415420), (16170, 2392416), (16380, 2361744), (16401, 2358720), (16614, 2328480), (16632, 2325960), (16848, 2296140), (17010, 2274272), (17040, 2270268), (17160, 2254392), (17199, 2249280), (17248, 2242890), (17253, 2242240), (17395, 2223936), (17472, 2214135), (17640, 2193048), (17820, 2170896), (17892, 2162160), (18018, 2147040), (18144, 2132130), (18460, 2095632), (18480, 2093364), (18711, 2067520), (18720, 2066526), (18744, 2063880), (19008, 2035215), (19110, 2024352), (19170, 2018016), (19305, 2003904), (19383, 1995840), (19404, 1993680), (19440, 1989988), (19656, 1968120), (19845, 1949376), (19880, 1945944), (20020, 1932336), (20160, 1918917), (20306, 1905120), (20384, 1897830), (20448, 1891890), (20592, 1878660), (20790, 1860768), (20874, 1853280), (21021, 1840320), (21060, 1836912), (21087, 1834560), (21168, 1827540), (21384, 1809080), (21560, 1794312), (21840, 1771308), (21868, 1769040), (22113, 1749440), (22152, 1746360), (22176, 1744470), (22365, 1729728), (22464, 1722105), (22680, 1705704), (22720, 1702701), (22880, 1690794), (22932, 1686960), (23004, 1681680), (23166, 1669920), (23430, 1651104), (23520, 1644786), (23760, 1628172), (23814, 1624480), (23856, 1621620), (24024, 1610280), (24255, 1594944), (24570, 1574496), (24640, 1570023), (24921, 1552320), (24948, 1550640), (24992, 1547910), (25272, 1530760), (25480, 1518264), (25560, 1513512), (25740, 1502928), (25844, 1496880), (25872, 1495260), (25920, 1492491), (26208, 1476090), (26460, 1462032), (26730, 1447264), (26838, 1441440), (27027, 1431360), (27216, 1421420), (27335, 1415232), (27456, 1408995), (27690, 1397088), (27720, 1395576), (27832, 1389960), (28028, 1380240), (28080, 1377684), (28116, 1375920), (28224, 1370655), (28512, 1356810), (28665, 1349568), (28755, 1345344), (29106, 1329120), (29120, 1328481), (29484, 1312080), (29536, 1309770), (29820, 1297296), (30030, 1288224), (30240, 1279278), (30459, 1270080), (30576, 1265220), (30672, 1261260), (30888, 1252440), (31185, 1240512), (31240, 1238328), (31311, 1235520), (31590, 1224608), (31680, 1221129), (31752, 1218360), (31808, 1216215), (32032, 1207710), (32305, 1197504), (32340, 1196208), (32760, 1180872), (32802, 1179360), (33228, 1164240), (33264, 1162980), (33696, 1148070), (34020, 1137136), (34080, 1135134), (34320, 1127196), (34398, 1124640), (34496, 1121445), (34506, 1121120), (34749, 1113280), (34790, 1111968), (35035, 1104192), (35145, 1100736), (35280, 1096524), (35640, 1085448), (35784, 1081080), (36036, 1073520), (36288, 1066065), (36855, 1049664), (36920, 1047816), (36960, 1046682), (37422, 1033760), (37440, 1033263), (37488, 1031940), (38220, 1012176), (38269, 1010880), (38340, 1009008), (38610, 1001952), (38766, 997920), (38808, 996840), (38880, 994994), (39312, 984060), (39690, 974688), (39760, 972972), (40040, 966168), (40257, 960960), (40612, 952560), (40768, 948915), (40896, 945945), (41184, 939330), (41535, 931392), (41580, 930384), (41748, 926640), (42042, 920160), (42120, 918456), (42174, 917280), (42336, 913770), (42768, 904540), (43120, 897156), (43659, 886080), (43680, 885654), (43736, 884520), (44226, 874720), (44304, 873180), (44352, 872235), (44730, 864864), (45045, 858816), (45227, 855360), (45360, 852852), (45760, 845397), (45864, 843480), (46008, 840840), (46332, 834960), (46860, 825552), (47040, 822393), (47520, 814086), (47628, 812240), (47712, 810810), (48048, 805140), (48510, 797472), (49140, 787248), (49203, 786240), (49842, 776160), (49896, 775320), (49984, 773955), (50544, 765380), (50765, 762048), (50960, 759132), (51120, 756756), (51480, 751464), (51597, 749760), (51688, 748440), (51744, 747630), (52185, 741312), (52416, 738045), (52920, 731016), (53460, 723632), (53676, 720720), (54054, 715680), (54432, 710710), (54670, 707616), (55380, 698544), (55440, 697788), (55664, 694980), (56056, 690120), (56160, 688842), (56232, 687960), (57024, 678405), (57330, 674784), (57510, 672672), (57915, 667968), (58149, 665280), (58212, 664560), (58968, 656040), (59072, 654885), (59535, 649792), (59640, 648648), (60060, 644112), (60480, 639639), (60918, 635040), (61152, 632610), (61344, 630630), (61776, 626220), (62370, 620256), (62480, 619164), (62622, 617760), (63063, 613440), (63180, 612304), (63261, 611520), (63504, 609180), (64064, 603855), (64610, 598752), (64680, 598104), (65520, 590436), (65604, 589680), (66456, 582120), (66528, 581490), (67095, 576576), (67392, 574035), (68040, 568568), (68160, 567567), (68640, 563598), (68796, 562320), (69012, 560560), (69498, 556640), (69580, 555984), (70070, 552096), (70290, 550368), (70560, 548262), (71071, 544320), (71280, 542724), (71568, 540540), (72072, 536760), (72765, 531648), (73710, 524832), (73840, 523908), (73920, 523341), (74763, 517440), (74844, 516880), (74976, 515970), (76440, 506088), (76538, 505440), (76680, 504504), (77220, 500976), (77532, 498960), (77616, 498420), (77760, 497497), (78624, 492030), (79380, 487344), (79520, 486486), (80080, 483084), (80514, 480480), (81081, 477120), (81224, 476280), (82005, 471744), (82368, 469665), (83070, 465696), (83160, 465192), (83496, 463320), (84084, 460080), (84240, 459228), (84348, 458640), (84672, 456885), (85536, 452270), (85995, 449856), (86240, 448578), (86265, 448448), (87318, 443040), (87360, 442827), (87472, 442260), (88452, 437360), (88608, 436590), (89460, 432432), (90090, 429408), (90454, 427680), (90720, 426426), (91377, 423360), (91728, 421740), (92016, 420420), (92664, 417480), (93555, 413504), (93720, 412776), (93933, 411840), (95040, 407043), (95256, 406120), (95424, 405405), (96096, 402570), (96915, 399168), (97020, 398736), (98280, 393624), (98406, 393120), (99684, 388080), (99792, 387660), (101088, 382690), (101530, 381024), (101920, 379566), (102240, 378378), (102960, 375732), (103194, 374880), (103376, 374220), (103488, 373815), (104370, 370656), (105105, 368064), (105435, 366912), (105840, 365508), (106920, 361816), (107352, 360360), (108108, 357840), (108864, 355355), (109340, 353808), (110565, 349888), (110760, 349272), (110880, 348894), (111328, 347490), (112112, 345060), (112320, 344421), (112464, 343980), (114660, 337392), (114807, 336960), (115020, 336336), (115830, 333984), (116298, 332640), (116424, 332280), (117936, 328020), (119070, 324896), (119280, 324324), (120120, 322056), (120771, 320320), (121836, 317520), (122304, 316305), (122688, 315315), (123552, 313110), (124605, 310464), (124740, 310128), (124960, 309582), (125244, 308880), (126126, 306720), (126360, 306152), (126522, 305760), (127008, 304590), (129220, 299376), (129360, 299052), (130977, 295360), (131040, 295218), (131208, 294840), (132912, 291060), (133056, 290745), (134190, 288288), (135135, 286272), (135681, 285120), (136080, 284284), (137280, 281799), (137592, 281160), (138024, 280280), (138996, 278320), (139160, 277992), (140140, 276048), (140580, 275184), (141120, 274131), (142142, 272160), (142560, 271362), (143136, 270270), (144144, 268380), (145530, 265824), (147420, 262416), (147609, 262080), (147680, 261954), (149526, 258720), (149688, 258440), (149952, 257985), (152295, 254016), (152880, 253044), (153076, 252720), (153360, 252252), (154440, 250488), (154791, 249920), (155064, 249480), (155232, 249210), (156555, 247104), (157248, 246015), (158760, 243672), (159040, 243243), (160160, 241542), (161028, 240240), (162162, 238560), (162448, 238140), (164010, 235872), (166140, 232848), (166320, 232596), (166992, 231660), (168168, 230040), (168480, 229614), (168696, 229320), (171072, 226135), (171990, 224928), (172480, 224289), (172530, 224224), (173745, 222656), (174447, 221760), (174636, 221520), (174944, 221130), (176904, 218680), (177216, 218295), (178920, 216216), (180180, 214704), (180908, 213840), (181440, 213213), (182754, 211680), (183456, 210870), (184032, 210210), (185328, 208740), (187110, 206752), (187440, 206388), (187866, 205920), (189189, 204480), (189783, 203840), (190512, 203060), (191345, 202176), (192192, 201285), (193830, 199584), (194040, 199368), (196560, 196812)]