121959277440

素因数分解:

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

素因数の和:196

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 10, 11, 12, 13, 14, 15, 16, 20, 21, 22, 23, 24, 26, 28, 30, 31, 32, 33, 35, 39, 40, 42, 44, 46, 48, 52, 55, 56, 60, 62, 64, 65, 66, 69, 70, 77, 78, 80, 84, 88, 89, 91, 92, 93, 96, 104, 105, 110, 112, 115, 120, 124, 128, 130, 132, 138, 140, 143, 154, 155, 156, 160, 161, 165, 168, 176, 178, 182, 184, 186, 192, 195, 208, 210, 217, 220, 224, 230, 231, 240, 248, 253, 260, 264, 267, 273, 276, 280, 286, 299, 308, 310, 312, 320, 322, 330, 336, 341, 345, 352, 356, 364, 368, 372, 384, 385, 390, 403, 416, 420, 429, 434, 440, 445, 448, 455, 460, 462, 465, 480, 483, 496, 506, 520, 528, 534, 546, 552, 560, 572, 598, 616, 620, 623, 624, 640, 644, 651, 660, 672, 682, 690, 704, 712, 713, 715, 728, 736, 744, 759, 770, 780, 805, 806, 832, 840, 858, 868, 880, 890, 896, 897, 910, 920, 924, 930, 960, 966, 979, 992, 1001, 1012, 1023, 1040, 1056, 1068, 1085, 1092, 1104, 1120, 1144, 1155, 1157, 1196, 1209, 1232, 1240, 1246, 1248, 1265, 1288, 1302, 1320, 1335, 1344, 1364, 1365, 1380, 1408, 1424, 1426, 1430, 1456, 1472, 1488, 1495, 1518, 1540, 1560, 1610, 1612, 1664, 1680, 1705, 1716, 1736, 1760, 1771, 1780, 1794, 1820, 1840, 1848, 1860, 1869, 1920, 1932, 1958, 1984, 2002, 2015, 2024, 2046, 2047, 2080, 2093, 2112, 2136, 2139, 2145, 2170, 2184, 2208, 2240, 2288, 2310, 2314, 2387, 2392, 2415, 2418, 2464, 2480, 2492, 2496, 2530, 2576, 2604, 2640, 2670, 2688, 2728, 2730, 2759, 2760, 2821, 2848, 2852, 2860, 2912, 2937, 2944, 2976, 2990, 3003, 3036, 3080, 3115, 3120, 3220, 3224, 3255, 3289, 3360, 3410, 3432, 3471, 3472, 3520, 3542, 3560, 3565, 3588, 3640, 3680, 3696, 3720, 3738, 3795, 3864, 3916, 3968, 4004, 4030, 4048, 4092, 4094, 4160, 4186, 4224, 4272, 4278, 4290, 4340, 4368, 4416, 4433, 4480, 4485, 4576, 4620, 4628, 4774, 4784, 4830, 4836, 4895, 4928, 4960, 4984, 4991, 4992, 5005, 5060, 5115, 5152, 5208, 5280, 5313, 5340, 5456, 5460, 5518, 5520, 5642, 5696, 5704, 5720, 5785, 5824, 5874, 5952, 5980, 6006, 6045, 6072, 6141, 6160, 6230, 6240, 6279, 6440, 6448, 6510, 6578, 6720, 6820, 6853, 6864, 6942, 6944, 7040, 7084, 7120, 7130, 7161, 7176, 7280, 7360, 7392, 7440, 7476, 7590, 7728, 7832, 7843, 8008, 8060, 8096, 8099, 8184, 8188, 8277, 8320, 8372, 8463, 8544, 8556, 8580, 8680, 8736, 8832, 8855, 8866, 8970, 9152, 9240, 9256, 9269, 9345, 9548, 9568, 9660, 9672, 9790, 9856, 9867, 9920, 9968, 9982, 10010, 10120, 10230, 10235, 10304, 10416, 10465, 10560, 10626, 10680, 10695, 10912, 10920, 11036, 11040, 11284, 11392, 11408, 11440, 11570, 11648, 11748, 11904, 11935, 11960, 12012, 12090, 12144, 12282, 12320, 12460, 12480, 12558, 12727, 12880, 12896, 13020, 13156, 13299, 13440, 13640, 13706, 13728, 13795, 13884, 13888, 14105, 14168, 14240, 14260, 14322, 14329, 14352, 14560, 14685, 14720, 14784, 14880, 14952, 14973, 15015, 15180, 15456, 15664, 15686, 16016, 16120, 16192, 16198, 16368, 16376, 16445, 16554, 16744, 16926, 17088, 17112, 17160, 17355, 17360, 17472, 17710, 17732, 17940, 18304, 18480, 18512, 18538, 18690, 19096, 19136, 19313, 19320, 19344, 19580, 19734, 19840, 19936, 19964, 20020, 20240, 20460, 20470, 20559, 20608, 20832, 20930, 21120, 21252, 21360, 21390, 21824, 21840, 22072, 22080, 22165, 22517, 22568, 22816, 22880, 23023, 23140, 23496, 23529, 23870, 23920, 24024, 24180, 24288, 24297, 24564, 24640, 24920, 24955, 24960, 25116, 25454, 25760, 25792, 26040, 26312, 26565, 26598, 26611, 27280, 27412, 27456, 27590, 27768, 27776, 27807, 28210, 28336, 28480, 28520, 28644, 28658, 28704, 29120, 29370, 29568, 29760, 29904, 29946, 30030, 30349, 30360, 30705, 30912, 31031, 31328, 31372, 31395, 32032, 32240, 32384, 32396, 32736, 32752, 32890, 33108, 33488, 33852, 34176, 34224, 34265, 34320, 34710, 34720, 34944, 35420, 35464, 35805, 35867, 35880, 36960, 37024, 37076, 37380, 38181, 38192, 38272, 38626, 38640, 38688, 39160, 39215, 39468, 39872, 39928, 40040, 40480, 40495, 40920, 40940, 41118, 41385, 41664, 41860, 42315, 42504, 42720, 42780, 42987, 43648, 43680, 44144, 44160, 44330, 45034, 45136, 45632, 45760, 46046, 46280, 46345, 46992, 47058, 47740, 47840, 48048, 48360, 48576, 48594, 49128, 49280, 49335, 49840, 49910, 50232, 50908, 51520, 51584, 52080, 52624, 53130, 53196, 53222, 54560, 54824, 54901, 54912, 55180, 55536, 55614, 56420, 56672, 56960, 57040, 57288, 57316, 57408, 57939, 58240, 58740, 59520, 59808, 59892, 60060, 60698, 60720, 61410, 61824, 62062, 62656, 62744, 62790, 63457, 63635, 64064, 64480, 64792, 64883, 65472, 65504, 65780, 66216, 66495, 66976, 67551, 67704, 68448, 68530, 68640, 69069, 69420, 69440, 70840, 70928, 71610, 71645, 71734, 71760, 73920, 74048, 74152, 74760, 74865, 76362, 76384, 77252, 77280, 77376, 78320, 78430, 78936, 79744, 79833, 79856, 80080, 80960, 80990, 81840, 81880, 82236, 82770, 83328, 83720, 84630, 85008, 85440, 85560, 85974, 87360, 88288, 88660, 89089, 90068, 90272, 91047, 91264, 91520, 92092, 92560, 92690, 93093, 93984, 94116, 95480, 95680, 96096, 96565, 96720, 97152, 97188, 98256, 98670, 99680, 99820, 100464, 101816, 101959, 102795, 103040, 104160, 105248, 106260, 106392, 106444, 107601, 109120, 109648, 109802, 110360, 111072, 111228, 112585, 112840, 113344, 114080, 114576, 114632, 114816, 115115, 115878, 117480, 117645, 119616, 119784, 120120, 121396, 121440, 121485, 122820, 124124, 125312, 125488, 125580, 126914, 127270, 128128, 128960, 129584, 129766, 130944, 131008, 131560, 132432, 132990, 133055, 133952, 135102, 135408, 136896, 137060, 137280, 138138, 138840, 138880, 139035, 141680, 141856, 143220, 143290, 143468, 143520, 147840, 148096, 148304, 149520, 149730, 151745, 152724, 152768, 154504, 154560, 154752, 155155, 156640, 156860, 157619, 157872, 159666, 159712, 160160, 161920, 161980, 163680, 163760, 164472, 164703, 165540, 167440, 169260, 170016, 170880, 171120, 171948, 174720, 176576, 177320, 178178, 179335, 180136, 180544, 182094, 184184, 185120, 185380, 186186, 186277, 187968, 188232, 190371, 190905, 190960, 191360, 192192, 193130, 193440, 194376, 194649, 196512, 197340, 199360, 199640, 200928, 203632, 203918, 205590, 208320, 210496, 212443, 212520, 212784, 212888, 214935, 215202, 218240, 219296, 219604, 220720, 222144, 222456, 225170, 225680, 226688, 228160, 229152, 229264, 230230, 231756, 234960, 235290, 239232, 239568, 240240, 242792, 242880, 242970, 245640, 248248, 250976, 251069, 251160, 253828, 254540, 257920, 259168, 259532, 262016, 263120, 264864, 265980, 266110, 267267, 267904, 270204, 270816, 273792, 274120, 274505, 274560, 276276, 277680, 278070, 283360, 283712, 286440, 286580, 286936, 287040, 289695, 292721, 296608, 299040, 299460, 303490, 305448, 305536, 305877, 309008, 309120, 310310, 313280, 313720, 315238, 315744, 317285, 319332, 319424, 320320, 323960, 324415, 327360, 327520, 328944, 329406, 331080, 334880, 337755, 338520, 340032, 342240, 343896, 345345, 353152, 354640, 356356, 358670, 360272, 361088, 364188, 368368, 370240, 370760, 372372, 372554, 375936, 376464, 380742, 381810, 381920, 384384, 386260, 386880, 388752, 389298, 393024, 394537, 394680, 398720, 399165, 399280, 401856, 407264, 407836, 411180, 416640, 420992, 424886, 425040, 425568, 425776, 429870, 430404, 438592, 439208, 441440, 444199, 444288, 444912, 445445, 450340, 451360, 455235, 456320, 458304, 458528, 460460, 463512, 465465, 469920, 470580, 472857, 479136, 480480, 485584, 485760, 485940, 491280, 496496, 501952, 502138, 502320, 507656, 509080, 509795, 518336, 519064, 526240, 529728, 531960, 532220, 534534, 538005, 540408, 541632, 548240, 549010, 552552, 555360, 556140, 558831, 566720, 567424, 572880, 573160, 573872, 574080, 579390, 585442, 593216, 598080, 598920, 606980, 610896, 611754, 618016, 620620, 626560, 627440, 630476, 631488, 634570, 637329, 638664, 638848, 640640, 647920, 648830, 654720, 655040, 657888, 658812, 662160, 669760, 675510, 677040, 680064, 684480, 687792, 690690, 698027, 709280, 712712, 713713, 717340, 720544, 728376, 736736, 740480, 741520, 744744, 745108, 752928, 753207, 761484, 763620, 763840, 772520, 773760, 777504, 778596, 786048, 788095, 789074, 789360, 798330, 798560, 803712, 814528, 815672, 822360, 823515, 824941, 849772, 850080, 851136, 851552, 859740, 860808, 877184, 878163, 878416, 882880, 888398, 889824, 890890, 900680, 902720, 910470, 916608, 917056, 920920, 927024, 930930, 931385, 939840, 941160, 945714, 951855, 958272, 960960, 971168, 971880, 973245, 982560, 992992, 1003904, 1004276, 1004640, 1015312, 1018160, 1019590, 1036672, 1038128, 1052480, 1059456, 1062215, 1063920, 1064440, 1069068, 1076010, 1080816, 1083264, 1096480, 1098020, 1105104, 1110720, 1112280, 1117662, 1133440, 1145760, 1146320, 1147744, 1158780, 1170884, 1183611, 1186432, 1196160, 1197840, 1213960, 1221792, 1223508, 1236032, 1241240, 1254880, 1255345, 1260952, 1262976, 1269140, 1274658, 1277328, 1295840, 1297660, 1310080, 1315776, 1317624, 1324320, 1332597, 1336335, 1339520, 1351020, 1354080, 1368960, 1375584, 1381380, 1396054, 1418560, 1425424, 1427426, 1434680, 1441088, 1456752, 1463605, 1473472, 1483040, 1489488, 1490216, 1505856, 1506414, 1522968, 1527240, 1527680, 1529385, 1545040, 1555008, 1557192, 1576190, 1578148, 1578720, 1596660, 1597120, 1629056, 1631344, 1644720, 1647030, 1649882, 1699544, 1700160, 1702272, 1703104, 1719480, 1721616, 1756326, 1756832, 1765760, 1776796, 1779648, 1781780, 1801360, 1805440, 1820940, 1834112, 1841840, 1854048, 1861860, 1862770, 1879680, 1882320, 1891428, 1903710, 1916544, 1921920, 1942336, 1943760, 1946490, 1965120, 1972685, 1985984, 2008552, 2009280, 2030624, 2036320, 2039180, 2049047, 2076256, 2094081, 2104960, 2124430, 2127840, 2128880, 2138136, 2141139, 2152020, 2161632, 2192960, 2196040, 2210208, 2220995, 2221440, 2224560, 2235324, 2291520, 2292640, 2295488, 2317560, 2341768, 2364285, 2367222, 2395680, 2427920, 2443584, 2447016, 2472064, 2474823, 2482480, 2509760, 2510690, 2521904, 2538280, 2549316, 2554656, 2591680, 2595320, 2631552, 2635248, 2648640, 2665194, 2672670, 2702040, 2708160, 2751168, 2761759, 2762760, 2792108, 2794155, 2837120, 2850848, 2854852, 2869360, 2882176, 2913504, 2927210, 2946944, 2966080, 2978976, 2980432, 3011712, 3012828, 3045936, 3054480, 3058770, 3090080, 3110016, 3114384, 3152380, 3156296, 3157440, 3186645, 3193320, 3194240, 3262688, 3289440, 3294060, 3299764, 3399088, 3400320, 3406208, 3438960, 3443232, 3490135, 3512652, 3513664, 3553592, 3559296, 3563560, 3568565, 3602720, 3641880, 3683680, 3708096, 3723720, 3725540, 3764640, 3766035, 3782856, 3807420, 3884672, 3887520, 3892980, 3930240, 3945370, 3971968, 4017104, 4018560, 4061248, 4072640, 4078360, 4098094, 4124705, 4152512, 4188162, 4248860, 4255680, 4257760, 4276272, 4282278, 4304040, 4323264, 4385920, 4390815, 4392080, 4420416, 4441990, 4449120, 4470648, 4583040, 4585280, 4590976, 4635120, 4683536, 4728570, 4734444, 4791360, 4855840, 4886189, 4887168, 4894032, 4949646, 4964960, 5019520, 5021380, 5043808, 5076560, 5098632, 5109312, 5183360, 5190640, 5270496, 5297280, 5330388, 5345340, 5404080, 5416320, 5502336, 5523518, 5525520, 5584216, 5588310, 5701696, 5709704, 5738720, 5774587, 5827008, 5854420, 5918055, 5932160, 5957952, 5960864, 6025656, 6091872, 6108960, 6117540, 6147141, 6180160, 6228768, 6304760, 6312592, 6314880, 6373290, 6386640, 6525376, 6578880, 6588120, 6599528, 6662985, 6798176, 6877920, 6886464, 6980270, 7025304, 7027328, 7107184, 7127120, 7137130, 7205440, 7283760, 7367360, 7416192, 7447440, 7451080, 7529280, 7532070, 7565712, 7614840, 7775040, 7785960, 7890740, 8034208, 8122496, 8145280, 8156720, 8196188, 8249410, 8285277, 8305024, 8376324, 8497720, 8511360, 8515520, 8552544, 8564556, 8608080, 8646528, 8781630, 8784160, 8840832, 8883980, 8898240, 8941296, 9074351, 9170560, 9270240, 9367072, 9457140, 9468888, 9582720, 9711680, 9772378, 9788064, 9899292, 9929920, 10042760, 10087616, 10153120, 10197264, 10218624, 10245235, 10381280, 10470405, 10540992, 10660776, 10690680, 10705695, 10808160, 11047036, 11051040, 11168432, 11176620, 11403392, 11419408, 11477440, 11549174, 11654016, 11708840, 11836110, 11915904, 11921728, 12051312, 12183744, 12217920, 12235080, 12294282, 12360320, 12374115, 12457536, 12609520, 12625184, 12746580, 12773280, 13050752, 13157760, 13176240, 13199056, 13325970, 13596352, 13755840, 13772928, 13808795, 13960540, 14050608, 14214368, 14254240, 14274260, 14410880, 14567520, 14658567, 14734720, 14894880, 14902160, 15058560, 15064140, 15131424, 15229680, 15550080, 15571920, 15781480, 16068416, 16313440, 16392376, 16498820, 16570554, 16752648, 16995440, 17031040, 17105088, 17129112, 17216160, 17323761, 17563260, 17568320, 17767960, 17796480, 17882592, 18148702, 18540480, 18734144, 18914280, 18937776, 19423360, 19544756, 19576128, 19798584, 19859840, 20085520, 20175232, 20306240, 20394528, 20490470, 20762560, 20940810, 21081984, 21321552, 21381360, 21411390, 21616320, 22094072, 22102080, 22336864, 22353240, 22838816, 22954880, 23098348, 23417680, 23672220, 23843456, 24102624, 24367488, 24430945, 24435840, 24470160, 24588564, 24748230, 24915072, 25219040, 25250368, 25493160, 25546560, 26352480, 26398112, 26651940, 27192704, 27223053, 27511680, 27617590, 27921080, 28101216, 28428736, 28508480, 28548520, 28872935, 29135040, 29317134, 29789760, 29804320, 30128280, 30262848, 30459360, 30735705, 31143840, 31562960, 32136832, 32626880, 32784752, 32997640, 33141108, 33505296, 33990880, 34210176, 34258224, 34432320, 34647522, 35126520, 35136640, 35535920, 35765184, 36297404, 37080960, 37468288, 37828560, 37875552, 39089512, 39152256, 39597168, 40171040, 40612480, 40789056, 40980940, 41426385, 41525120, 41881620, 42643104, 42762720, 42822780, 43232640, 44188144, 44204160, 44673728, 44706480, 45371755, 45677632, 46196696, 46835360, 47344440, 48205248, 48861890, 48940320, 49177128, 49496460, 50438080, 50500736, 50986320, 51093120, 52704960, 52796224, 53303880, 54446106, 55235180, 55842160, 56202432, 56857472, 57016960, 57097040, 57745870, 58270080, 58634268, 59579520, 59608640, 60256560, 60525696, 60918720, 61471410, 62287680, 63125920, 63520457, 65253760, 65569504, 65995280, 66282216, 67010592, 67981760, 68516448, 68864640, 69295044, 70253040, 71071840, 71530368, 72594808, 73292835, 75657120, 75751104, 78179024, 79194336, 80342080, 81578112, 81961880, 82852770, 83763240, 85286208, 85525440, 85645560, 86618805, 88376288, 89347456, 89412960, 90743510, 91355264, 92393392, 93670720, 94688880, 96410496, 97723780, 97880640, 98354256, 98992920, 100876160, 101972640, 105409920, 105592448, 106607760, 108892212, 110470360, 111684320, 112404864, 114194080, 115491740, 117268536, 119217280, 120513120, 121837440, 122942820, 124575360, 126251840, 127040914, 131139008, 131990560, 132564432, 134021184, 135963520, 136115265, 137032896, 138590088, 140506080, 142143680, 145189616, 146585670, 151314240, 151502208, 156358048, 158388672, 160684160, 163923760, 165705540, 167526480, 170572416, 171050880, 171291120, 173237610, 176752576, 178825920, 181487020, 184786784, 187341440, 189377760, 190561371, 195447560, 195761280, 196708512, 197985840, 203945280, 213215520, 217784424, 220940720, 223368640, 228388160, 230983480, 234537072, 241026240, 245885640, 252503680, 254081828, 262278016, 263981120, 265128864, 268042368, 272230530, 274065792, 277180176, 281012160, 284287360, 290379232, 293171340, 302628480, 312716096, 316777344, 317602285, 327847520, 331411080, 335052960, 342582240, 346475220, 353505152, 357651840, 362974040, 369573568, 378755520, 381122742, 390895120, 393417024, 395971680, 407890560, 426431040, 435568848, 441881440, 446737280, 456776320, 461966960, 469074144, 482052480, 491771280, 508163656, 527962240, 530257728, 544461060, 554360352, 562024320, 580758464, 586342680, 625432192, 635204570, 655695040, 662822160, 670105920, 685164480, 692950440, 725948080, 739147136, 757511040, 762245484, 781790240, 786834048, 791943360, 852862080, 871137696, 883762880, 923933920, 938148288, 952806855, 983542560, 1016327312, 1060515456, 1088922120, 1108720704, 1161516928, 1172685360, 1270409140, 1311390080, 1325644320, 1340211840, 1370328960, 1385900880, 1451896160, 1524490968, 1563580480, 1583886720, 1742275392, 1767525760, 1847867840, 1876296576, 1905613710, 1967085120, 2032654624, 2177844240, 2217441408, 2345370720, 2540818280, 2651288640, 2771801760, 2903792320, 3048981936, 3127160960, 3484550784, 3695735680, 3811227420, 3934170240, 4065309248, 4355688480, 4690741440, 5081636560, 5302577280, 5543603520, 5807584640, 6097963872, 7622454840, 8130618496, 8711376960, 9381482880, 10163273120, 11087207040, 12195927744, 15244909680, 17422753920, 20326546240, 24391855488, 30489819360, 40653092480, 60979638720, 121959277440]

約数ペア:

[(1, 121959277440), (2, 60979638720), (3, 40653092480), (4, 30489819360), (5, 24391855488), (6, 20326546240), (7, 17422753920), (8, 15244909680), (10, 12195927744), (11, 11087207040), (12, 10163273120), (13, 9381482880), (14, 8711376960), (15, 8130618496), (16, 7622454840), (20, 6097963872), (21, 5807584640), (22, 5543603520), (23, 5302577280), (24, 5081636560), (26, 4690741440), (28, 4355688480), (30, 4065309248), (31, 3934170240), (32, 3811227420), (33, 3695735680), (35, 3484550784), (39, 3127160960), (40, 3048981936), (42, 2903792320), (44, 2771801760), (46, 2651288640), (48, 2540818280), (52, 2345370720), (55, 2217441408), (56, 2177844240), (60, 2032654624), (62, 1967085120), (64, 1905613710), (65, 1876296576), (66, 1847867840), (69, 1767525760), (70, 1742275392), (77, 1583886720), (78, 1563580480), (80, 1524490968), (84, 1451896160), (88, 1385900880), (89, 1370328960), (91, 1340211840), (92, 1325644320), (93, 1311390080), (96, 1270409140), (104, 1172685360), (105, 1161516928), (110, 1108720704), (112, 1088922120), (115, 1060515456), (120, 1016327312), (124, 983542560), (128, 952806855), (130, 938148288), (132, 923933920), (138, 883762880), (140, 871137696), (143, 852862080), (154, 791943360), (155, 786834048), (156, 781790240), (160, 762245484), (161, 757511040), (165, 739147136), (168, 725948080), (176, 692950440), (178, 685164480), (182, 670105920), (184, 662822160), (186, 655695040), (192, 635204570), (195, 625432192), (208, 586342680), (210, 580758464), (217, 562024320), (220, 554360352), (224, 544461060), (230, 530257728), (231, 527962240), (240, 508163656), (248, 491771280), (253, 482052480), (260, 469074144), (264, 461966960), (267, 456776320), (273, 446737280), (276, 441881440), (280, 435568848), (286, 426431040), (299, 407890560), (308, 395971680), (310, 393417024), (312, 390895120), (320, 381122742), (322, 378755520), (330, 369573568), (336, 362974040), (341, 357651840), (345, 353505152), (352, 346475220), (356, 342582240), (364, 335052960), (368, 331411080), (372, 327847520), (384, 317602285), (385, 316777344), (390, 312716096), (403, 302628480), (416, 293171340), (420, 290379232), (429, 284287360), (434, 281012160), (440, 277180176), (445, 274065792), (448, 272230530), (455, 268042368), (460, 265128864), (462, 263981120), (465, 262278016), (480, 254081828), (483, 252503680), (496, 245885640), (506, 241026240), (520, 234537072), (528, 230983480), (534, 228388160), (546, 223368640), (552, 220940720), (560, 217784424), (572, 213215520), (598, 203945280), (616, 197985840), (620, 196708512), (623, 195761280), (624, 195447560), (640, 190561371), (644, 189377760), (651, 187341440), (660, 184786784), (672, 181487020), (682, 178825920), (690, 176752576), (704, 173237610), (712, 171291120), (713, 171050880), (715, 170572416), (728, 167526480), (736, 165705540), (744, 163923760), (759, 160684160), (770, 158388672), (780, 156358048), (805, 151502208), (806, 151314240), (832, 146585670), (840, 145189616), (858, 142143680), (868, 140506080), (880, 138590088), (890, 137032896), (896, 136115265), (897, 135963520), (910, 134021184), (920, 132564432), (924, 131990560), (930, 131139008), (960, 127040914), (966, 126251840), (979, 124575360), (992, 122942820), (1001, 121837440), (1012, 120513120), (1023, 119217280), (1040, 117268536), (1056, 115491740), (1068, 114194080), (1085, 112404864), (1092, 111684320), (1104, 110470360), (1120, 108892212), (1144, 106607760), (1155, 105592448), (1157, 105409920), (1196, 101972640), (1209, 100876160), (1232, 98992920), (1240, 98354256), (1246, 97880640), (1248, 97723780), (1265, 96410496), (1288, 94688880), (1302, 93670720), (1320, 92393392), (1335, 91355264), (1344, 90743510), (1364, 89412960), (1365, 89347456), (1380, 88376288), (1408, 86618805), (1424, 85645560), (1426, 85525440), (1430, 85286208), (1456, 83763240), (1472, 82852770), (1488, 81961880), (1495, 81578112), (1518, 80342080), (1540, 79194336), (1560, 78179024), (1610, 75751104), (1612, 75657120), (1664, 73292835), (1680, 72594808), (1705, 71530368), (1716, 71071840), (1736, 70253040), (1760, 69295044), (1771, 68864640), (1780, 68516448), (1794, 67981760), (1820, 67010592), (1840, 66282216), (1848, 65995280), (1860, 65569504), (1869, 65253760), (1920, 63520457), (1932, 63125920), (1958, 62287680), (1984, 61471410), (2002, 60918720), (2015, 60525696), (2024, 60256560), (2046, 59608640), (2047, 59579520), (2080, 58634268), (2093, 58270080), (2112, 57745870), (2136, 57097040), (2139, 57016960), (2145, 56857472), (2170, 56202432), (2184, 55842160), (2208, 55235180), (2240, 54446106), (2288, 53303880), (2310, 52796224), (2314, 52704960), (2387, 51093120), (2392, 50986320), (2415, 50500736), (2418, 50438080), (2464, 49496460), (2480, 49177128), (2492, 48940320), (2496, 48861890), (2530, 48205248), (2576, 47344440), (2604, 46835360), (2640, 46196696), (2670, 45677632), (2688, 45371755), (2728, 44706480), (2730, 44673728), (2759, 44204160), (2760, 44188144), (2821, 43232640), (2848, 42822780), (2852, 42762720), (2860, 42643104), (2912, 41881620), (2937, 41525120), (2944, 41426385), (2976, 40980940), (2990, 40789056), (3003, 40612480), (3036, 40171040), (3080, 39597168), (3115, 39152256), (3120, 39089512), (3220, 37875552), (3224, 37828560), (3255, 37468288), (3289, 37080960), (3360, 36297404), (3410, 35765184), (3432, 35535920), (3471, 35136640), (3472, 35126520), (3520, 34647522), (3542, 34432320), (3560, 34258224), (3565, 34210176), (3588, 33990880), (3640, 33505296), (3680, 33141108), (3696, 32997640), (3720, 32784752), (3738, 32626880), (3795, 32136832), (3864, 31562960), (3916, 31143840), (3968, 30735705), (4004, 30459360), (4030, 30262848), (4048, 30128280), (4092, 29804320), (4094, 29789760), (4160, 29317134), (4186, 29135040), (4224, 28872935), (4272, 28548520), (4278, 28508480), (4290, 28428736), (4340, 28101216), (4368, 27921080), (4416, 27617590), (4433, 27511680), (4480, 27223053), (4485, 27192704), (4576, 26651940), (4620, 26398112), (4628, 26352480), (4774, 25546560), (4784, 25493160), (4830, 25250368), (4836, 25219040), (4895, 24915072), (4928, 24748230), (4960, 24588564), (4984, 24470160), (4991, 24435840), (4992, 24430945), (5005, 24367488), (5060, 24102624), (5115, 23843456), (5152, 23672220), (5208, 23417680), (5280, 23098348), (5313, 22954880), (5340, 22838816), (5456, 22353240), (5460, 22336864), (5518, 22102080), (5520, 22094072), (5642, 21616320), (5696, 21411390), (5704, 21381360), (5720, 21321552), (5785, 21081984), (5824, 20940810), (5874, 20762560), (5952, 20490470), (5980, 20394528), (6006, 20306240), (6045, 20175232), (6072, 20085520), (6141, 19859840), (6160, 19798584), (6230, 19576128), (6240, 19544756), (6279, 19423360), (6440, 18937776), (6448, 18914280), (6510, 18734144), (6578, 18540480), (6720, 18148702), (6820, 17882592), (6853, 17796480), (6864, 17767960), (6942, 17568320), (6944, 17563260), (7040, 17323761), (7084, 17216160), (7120, 17129112), (7130, 17105088), (7161, 17031040), (7176, 16995440), (7280, 16752648), (7360, 16570554), (7392, 16498820), (7440, 16392376), (7476, 16313440), (7590, 16068416), (7728, 15781480), (7832, 15571920), (7843, 15550080), (8008, 15229680), (8060, 15131424), (8096, 15064140), (8099, 15058560), (8184, 14902160), (8188, 14894880), (8277, 14734720), (8320, 14658567), (8372, 14567520), (8463, 14410880), (8544, 14274260), (8556, 14254240), (8580, 14214368), (8680, 14050608), (8736, 13960540), (8832, 13808795), (8855, 13772928), (8866, 13755840), (8970, 13596352), (9152, 13325970), (9240, 13199056), (9256, 13176240), (9269, 13157760), (9345, 13050752), (9548, 12773280), (9568, 12746580), (9660, 12625184), (9672, 12609520), (9790, 12457536), (9856, 12374115), (9867, 12360320), (9920, 12294282), (9968, 12235080), (9982, 12217920), (10010, 12183744), (10120, 12051312), (10230, 11921728), (10235, 11915904), (10304, 11836110), (10416, 11708840), (10465, 11654016), (10560, 11549174), (10626, 11477440), (10680, 11419408), (10695, 11403392), (10912, 11176620), (10920, 11168432), (11036, 11051040), (11040, 11047036), (11284, 10808160), (11392, 10705695), (11408, 10690680), (11440, 10660776), (11570, 10540992), (11648, 10470405), (11748, 10381280), (11904, 10245235), (11935, 10218624), (11960, 10197264), (12012, 10153120), (12090, 10087616), (12144, 10042760), (12282, 9929920), (12320, 9899292), (12460, 9788064), (12480, 9772378), (12558, 9711680), (12727, 9582720), (12880, 9468888), (12896, 9457140), (13020, 9367072), (13156, 9270240), (13299, 9170560), (13440, 9074351), (13640, 8941296), (13706, 8898240), (13728, 8883980), (13795, 8840832), (13884, 8784160), (13888, 8781630), (14105, 8646528), (14168, 8608080), (14240, 8564556), (14260, 8552544), (14322, 8515520), (14329, 8511360), (14352, 8497720), (14560, 8376324), (14685, 8305024), (14720, 8285277), (14784, 8249410), (14880, 8196188), (14952, 8156720), (14973, 8145280), (15015, 8122496), (15180, 8034208), (15456, 7890740), (15664, 7785960), (15686, 7775040), (16016, 7614840), (16120, 7565712), (16192, 7532070), (16198, 7529280), (16368, 7451080), (16376, 7447440), (16445, 7416192), (16554, 7367360), (16744, 7283760), (16926, 7205440), (17088, 7137130), (17112, 7127120), (17160, 7107184), (17355, 7027328), (17360, 7025304), (17472, 6980270), (17710, 6886464), (17732, 6877920), (17940, 6798176), (18304, 6662985), (18480, 6599528), (18512, 6588120), (18538, 6578880), (18690, 6525376), (19096, 6386640), (19136, 6373290), (19313, 6314880), (19320, 6312592), (19344, 6304760), (19580, 6228768), (19734, 6180160), (19840, 6147141), (19936, 6117540), (19964, 6108960), (20020, 6091872), (20240, 6025656), (20460, 5960864), (20470, 5957952), (20559, 5932160), (20608, 5918055), (20832, 5854420), (20930, 5827008), (21120, 5774587), (21252, 5738720), (21360, 5709704), (21390, 5701696), (21824, 5588310), (21840, 5584216), (22072, 5525520), (22080, 5523518), (22165, 5502336), (22517, 5416320), (22568, 5404080), (22816, 5345340), (22880, 5330388), (23023, 5297280), (23140, 5270496), (23496, 5190640), (23529, 5183360), (23870, 5109312), (23920, 5098632), (24024, 5076560), (24180, 5043808), (24288, 5021380), (24297, 5019520), (24564, 4964960), (24640, 4949646), (24920, 4894032), (24955, 4887168), (24960, 4886189), (25116, 4855840), (25454, 4791360), (25760, 4734444), (25792, 4728570), (26040, 4683536), (26312, 4635120), (26565, 4590976), (26598, 4585280), (26611, 4583040), (27280, 4470648), (27412, 4449120), (27456, 4441990), (27590, 4420416), (27768, 4392080), (27776, 4390815), (27807, 4385920), (28210, 4323264), (28336, 4304040), (28480, 4282278), (28520, 4276272), (28644, 4257760), (28658, 4255680), (28704, 4248860), (29120, 4188162), (29370, 4152512), (29568, 4124705), (29760, 4098094), (29904, 4078360), (29946, 4072640), (30030, 4061248), (30349, 4018560), (30360, 4017104), (30705, 3971968), (30912, 3945370), (31031, 3930240), (31328, 3892980), (31372, 3887520), (31395, 3884672), (32032, 3807420), (32240, 3782856), (32384, 3766035), (32396, 3764640), (32736, 3725540), (32752, 3723720), (32890, 3708096), (33108, 3683680), (33488, 3641880), (33852, 3602720), (34176, 3568565), (34224, 3563560), (34265, 3559296), (34320, 3553592), (34710, 3513664), (34720, 3512652), (34944, 3490135), (35420, 3443232), (35464, 3438960), (35805, 3406208), (35867, 3400320), (35880, 3399088), (36960, 3299764), (37024, 3294060), (37076, 3289440), (37380, 3262688), (38181, 3194240), (38192, 3193320), (38272, 3186645), (38626, 3157440), (38640, 3156296), (38688, 3152380), (39160, 3114384), (39215, 3110016), (39468, 3090080), (39872, 3058770), (39928, 3054480), (40040, 3045936), (40480, 3012828), (40495, 3011712), (40920, 2980432), (40940, 2978976), (41118, 2966080), (41385, 2946944), (41664, 2927210), (41860, 2913504), (42315, 2882176), (42504, 2869360), (42720, 2854852), (42780, 2850848), (42987, 2837120), (43648, 2794155), (43680, 2792108), (44144, 2762760), (44160, 2761759), (44330, 2751168), (45034, 2708160), (45136, 2702040), (45632, 2672670), (45760, 2665194), (46046, 2648640), (46280, 2635248), (46345, 2631552), (46992, 2595320), (47058, 2591680), (47740, 2554656), (47840, 2549316), (48048, 2538280), (48360, 2521904), (48576, 2510690), (48594, 2509760), (49128, 2482480), (49280, 2474823), (49335, 2472064), (49840, 2447016), (49910, 2443584), (50232, 2427920), (50908, 2395680), (51520, 2367222), (51584, 2364285), (52080, 2341768), (52624, 2317560), (53130, 2295488), (53196, 2292640), (53222, 2291520), (54560, 2235324), (54824, 2224560), (54901, 2221440), (54912, 2220995), (55180, 2210208), (55536, 2196040), (55614, 2192960), (56420, 2161632), (56672, 2152020), (56960, 2141139), (57040, 2138136), (57288, 2128880), (57316, 2127840), (57408, 2124430), (57939, 2104960), (58240, 2094081), (58740, 2076256), (59520, 2049047), (59808, 2039180), (59892, 2036320), (60060, 2030624), (60698, 2009280), (60720, 2008552), (61410, 1985984), (61824, 1972685), (62062, 1965120), (62656, 1946490), (62744, 1943760), (62790, 1942336), (63457, 1921920), (63635, 1916544), (64064, 1903710), (64480, 1891428), (64792, 1882320), (64883, 1879680), (65472, 1862770), (65504, 1861860), (65780, 1854048), (66216, 1841840), (66495, 1834112), (66976, 1820940), (67551, 1805440), (67704, 1801360), (68448, 1781780), (68530, 1779648), (68640, 1776796), (69069, 1765760), (69420, 1756832), (69440, 1756326), (70840, 1721616), (70928, 1719480), (71610, 1703104), (71645, 1702272), (71734, 1700160), (71760, 1699544), (73920, 1649882), (74048, 1647030), (74152, 1644720), (74760, 1631344), (74865, 1629056), (76362, 1597120), (76384, 1596660), (77252, 1578720), (77280, 1578148), (77376, 1576190), (78320, 1557192), (78430, 1555008), (78936, 1545040), (79744, 1529385), (79833, 1527680), (79856, 1527240), (80080, 1522968), (80960, 1506414), (80990, 1505856), (81840, 1490216), (81880, 1489488), (82236, 1483040), (82770, 1473472), (83328, 1463605), (83720, 1456752), (84630, 1441088), (85008, 1434680), (85440, 1427426), (85560, 1425424), (85974, 1418560), (87360, 1396054), (88288, 1381380), (88660, 1375584), (89089, 1368960), (90068, 1354080), (90272, 1351020), (91047, 1339520), (91264, 1336335), (91520, 1332597), (92092, 1324320), (92560, 1317624), (92690, 1315776), (93093, 1310080), (93984, 1297660), (94116, 1295840), (95480, 1277328), (95680, 1274658), (96096, 1269140), (96565, 1262976), (96720, 1260952), (97152, 1255345), (97188, 1254880), (98256, 1241240), (98670, 1236032), (99680, 1223508), (99820, 1221792), (100464, 1213960), (101816, 1197840), (101959, 1196160), (102795, 1186432), (103040, 1183611), (104160, 1170884), (105248, 1158780), (106260, 1147744), (106392, 1146320), (106444, 1145760), (107601, 1133440), (109120, 1117662), (109648, 1112280), (109802, 1110720), (110360, 1105104), (111072, 1098020), (111228, 1096480), (112585, 1083264), (112840, 1080816), (113344, 1076010), (114080, 1069068), (114576, 1064440), (114632, 1063920), (114816, 1062215), (115115, 1059456), (115878, 1052480), (117480, 1038128), (117645, 1036672), (119616, 1019590), (119784, 1018160), (120120, 1015312), (121396, 1004640), (121440, 1004276), (121485, 1003904), (122820, 992992), (124124, 982560), (125312, 973245), (125488, 971880), (125580, 971168), (126914, 960960), (127270, 958272), (128128, 951855), (128960, 945714), (129584, 941160), (129766, 939840), (130944, 931385), (131008, 930930), (131560, 927024), (132432, 920920), (132990, 917056), (133055, 916608), (133952, 910470), (135102, 902720), (135408, 900680), (136896, 890890), (137060, 889824), (137280, 888398), (138138, 882880), (138840, 878416), (138880, 878163), (139035, 877184), (141680, 860808), (141856, 859740), (143220, 851552), (143290, 851136), (143468, 850080), (143520, 849772), (147840, 824941), (148096, 823515), (148304, 822360), (149520, 815672), (149730, 814528), (151745, 803712), (152724, 798560), (152768, 798330), (154504, 789360), (154560, 789074), (154752, 788095), (155155, 786048), (156640, 778596), (156860, 777504), (157619, 773760), (157872, 772520), (159666, 763840), (159712, 763620), (160160, 761484), (161920, 753207), (161980, 752928), (163680, 745108), (163760, 744744), (164472, 741520), (164703, 740480), (165540, 736736), (167440, 728376), (169260, 720544), (170016, 717340), (170880, 713713), (171120, 712712), (171948, 709280), (174720, 698027), (176576, 690690), (177320, 687792), (178178, 684480), (179335, 680064), (180136, 677040), (180544, 675510), (182094, 669760), (184184, 662160), (185120, 658812), (185380, 657888), (186186, 655040), (186277, 654720), (187968, 648830), (188232, 647920), (190371, 640640), (190905, 638848), (190960, 638664), (191360, 637329), (192192, 634570), (193130, 631488), (193440, 630476), (194376, 627440), (194649, 626560), (196512, 620620), (197340, 618016), (199360, 611754), (199640, 610896), (200928, 606980), (203632, 598920), (203918, 598080), (205590, 593216), (208320, 585442), (210496, 579390), (212443, 574080), (212520, 573872), (212784, 573160), (212888, 572880), (214935, 567424), (215202, 566720), (218240, 558831), (219296, 556140), (219604, 555360), (220720, 552552), (222144, 549010), (222456, 548240), (225170, 541632), (225680, 540408), (226688, 538005), (228160, 534534), (229152, 532220), (229264, 531960), (230230, 529728), (231756, 526240), (234960, 519064), (235290, 518336), (239232, 509795), (239568, 509080), (240240, 507656), (242792, 502320), (242880, 502138), (242970, 501952), (245640, 496496), (248248, 491280), (250976, 485940), (251069, 485760), (251160, 485584), (253828, 480480), (254540, 479136), (257920, 472857), (259168, 470580), (259532, 469920), (262016, 465465), (263120, 463512), (264864, 460460), (265980, 458528), (266110, 458304), (267267, 456320), (267904, 455235), (270204, 451360), (270816, 450340), (273792, 445445), (274120, 444912), (274505, 444288), (274560, 444199), (276276, 441440), (277680, 439208), (278070, 438592), (283360, 430404), (283712, 429870), (286440, 425776), (286580, 425568), (286936, 425040), (287040, 424886), (289695, 420992), (292721, 416640), (296608, 411180), (299040, 407836), (299460, 407264), (303490, 401856), (305448, 399280), (305536, 399165), (305877, 398720), (309008, 394680), (309120, 394537), (310310, 393024), (313280, 389298), (313720, 388752), (315238, 386880), (315744, 386260), (317285, 384384), (319332, 381920), (319424, 381810), (320320, 380742), (323960, 376464), (324415, 375936), (327360, 372554), (327520, 372372), (328944, 370760), (329406, 370240), (331080, 368368), (334880, 364188), (337755, 361088), (338520, 360272), (340032, 358670), (342240, 356356), (343896, 354640), (345345, 353152)]