39089615040

素因数分解:

$2^6\times 3^4\times 5^1\times 7^1\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{23}}^1\times {\mathrm{29}}^1$

素因数の和:124

約数の個数: 2240

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 17, 18, 19, 20, 21, 23, 24, 27, 28, 29, 30, 32, 34, 35, 36, 38, 40, 42, 45, 46, 48, 51, 54, 56, 57, 58, 60, 63, 64, 68, 69, 70, 72, 76, 80, 81, 84, 85, 87, 90, 92, 95, 96, 102, 105, 108, 112, 114, 115, 116, 119, 120, 126, 133, 135, 136, 138, 140, 144, 145, 152, 153, 160, 161, 162, 168, 170, 171, 174, 180, 184, 189, 190, 192, 203, 204, 207, 210, 216, 224, 228, 230, 232, 238, 240, 252, 255, 261, 266, 270, 272, 276, 280, 285, 288, 290, 304, 306, 315, 320, 322, 323, 324, 336, 340, 342, 345, 348, 357, 360, 368, 378, 380, 391, 399, 405, 406, 408, 414, 420, 432, 435, 437, 448, 456, 459, 460, 464, 476, 480, 483, 493, 504, 510, 513, 522, 532, 540, 544, 551, 552, 560, 567, 570, 576, 580, 595, 608, 609, 612, 621, 630, 644, 646, 648, 665, 667, 672, 680, 684, 690, 696, 714, 720, 736, 756, 760, 765, 782, 783, 798, 805, 810, 812, 816, 828, 840, 855, 864, 870, 874, 912, 918, 920, 928, 945, 952, 960, 966, 969, 986, 1008, 1015, 1020, 1026, 1035, 1044, 1064, 1071, 1080, 1088, 1102, 1104, 1120, 1134, 1140, 1160, 1173, 1190, 1197, 1216, 1218, 1224, 1242, 1260, 1288, 1292, 1296, 1305, 1311, 1330, 1334, 1344, 1360, 1368, 1377, 1380, 1392, 1428, 1440, 1449, 1472, 1479, 1512, 1520, 1530, 1539, 1564, 1566, 1596, 1610, 1615, 1620, 1624, 1632, 1653, 1656, 1680, 1710, 1728, 1740, 1748, 1785, 1824, 1827, 1836, 1840, 1856, 1863, 1890, 1904, 1932, 1938, 1955, 1972, 1995, 2001, 2016, 2030, 2040, 2052, 2070, 2088, 2128, 2142, 2160, 2185, 2204, 2208, 2240, 2261, 2268, 2280, 2295, 2320, 2346, 2349, 2380, 2394, 2415, 2436, 2448, 2465, 2484, 2520, 2565, 2576, 2584, 2592, 2610, 2622, 2660, 2668, 2720, 2736, 2737, 2754, 2755, 2760, 2784, 2835, 2856, 2880, 2898, 2907, 2958, 3024, 3040, 3045, 3059, 3060, 3078, 3105, 3128, 3132, 3192, 3213, 3220, 3230, 3240, 3248, 3264, 3306, 3312, 3335, 3360, 3420, 3451, 3480, 3496, 3519, 3570, 3591, 3648, 3654, 3672, 3680, 3726, 3780, 3808, 3857, 3864, 3876, 3910, 3915, 3933, 3944, 3990, 4002, 4032, 4060, 4080, 4104, 4140, 4176, 4256, 4284, 4320, 4347, 4370, 4408, 4416, 4437, 4522, 4536, 4560, 4590, 4640, 4669, 4692, 4698, 4760, 4788, 4830, 4845, 4872, 4896, 4930, 4959, 4968, 5040, 5130, 5152, 5168, 5184, 5220, 5244, 5320, 5336, 5355, 5440, 5472, 5474, 5481, 5508, 5510, 5520, 5568, 5670, 5712, 5796, 5814, 5865, 5916, 5985, 6003, 6048, 6080, 6090, 6118, 6120, 6156, 6210, 6256, 6264, 6384, 6426, 6440, 6460, 6480, 6496, 6555, 6612, 6624, 6670, 6720, 6783, 6840, 6885, 6902, 6960, 6992, 7038, 7140, 7182, 7245, 7308, 7344, 7360, 7395, 7429, 7452, 7560, 7616, 7695, 7714, 7728, 7752, 7820, 7830, 7866, 7888, 7980, 8004, 8120, 8160, 8208, 8211, 8265, 8280, 8352, 8512, 8568, 8640, 8694, 8721, 8740, 8816, 8874, 9044, 9072, 9120, 9135, 9177, 9180, 9280, 9315, 9338, 9367, 9384, 9396, 9520, 9576, 9639, 9660, 9690, 9744, 9792, 9860, 9918, 9936, 10005, 10080, 10260, 10304, 10336, 10353, 10440, 10488, 10557, 10640, 10672, 10710, 10773, 10944, 10948, 10962, 11016, 11020, 11040, 11305, 11339, 11340, 11424, 11571, 11592, 11628, 11730, 11745, 11799, 11832, 11970, 12006, 12096, 12180, 12236, 12240, 12312, 12420, 12512, 12528, 12673, 12768, 12852, 12880, 12920, 12960, 12992, 13041, 13110, 13224, 13248, 13311, 13340, 13566, 13680, 13685, 13770, 13804, 13920, 13984, 14007, 14076, 14280, 14364, 14490, 14535, 14616, 14688, 14790, 14858, 14877, 14904, 15120, 15295, 15390, 15428, 15456, 15504, 15640, 15660, 15732, 15776, 15960, 16008, 16065, 16240, 16320, 16416, 16422, 16443, 16530, 16560, 16704, 17136, 17255, 17388, 17442, 17480, 17595, 17632, 17748, 17955, 18009, 18088, 18144, 18240, 18270, 18354, 18360, 18630, 18676, 18734, 18768, 18792, 19040, 19152, 19278, 19285, 19320, 19380, 19488, 19665, 19720, 19836, 19872, 20010, 20160, 20349, 20520, 20672, 20706, 20880, 20976, 21114, 21280, 21344, 21420, 21546, 21735, 21896, 21924, 22032, 22040, 22080, 22185, 22287, 22610, 22678, 22680, 22848, 23142, 23184, 23256, 23345, 23460, 23490, 23598, 23664, 23940, 24012, 24360, 24472, 24480, 24624, 24633, 24795, 24840, 25024, 25056, 25346, 25536, 25704, 25760, 25840, 25920, 26082, 26163, 26220, 26448, 26622, 26680, 27132, 27360, 27370, 27405, 27531, 27540, 27608, 27840, 27968, 28014, 28101, 28152, 28560, 28728, 28980, 29070, 29232, 29376, 29580, 29716, 29754, 29808, 30015, 30240, 30590, 30780, 30856, 30912, 31008, 31059, 31280, 31320, 31464, 31552, 31671, 31920, 32016, 32130, 32480, 32832, 32844, 32886, 33060, 33120, 33915, 34017, 34272, 34510, 34713, 34776, 34884, 34960, 35190, 35264, 35397, 35496, 35910, 36018, 36176, 36288, 36540, 36708, 36720, 37145, 37260, 37352, 37468, 37536, 37584, 38019, 38080, 38304, 38556, 38570, 38640, 38760, 38976, 39330, 39440, 39672, 39744, 39933, 40020, 40698, 41040, 41055, 41412, 41760, 41952, 42021, 42228, 42560, 42688, 42840, 43092, 43470, 43605, 43792, 43848, 44064, 44080, 44370, 44574, 44631, 45220, 45356, 45360, 45885, 46284, 46368, 46512, 46690, 46835, 46920, 46980, 47196, 47328, 47880, 48024, 48195, 48720, 48944, 48960, 49248, 49266, 49590, 49680, 50112, 50692, 51408, 51520, 51680, 51765, 52003, 52164, 52326, 52440, 52785, 52896, 53244, 53360, 53865, 54027, 54264, 54720, 54740, 54810, 55062, 55080, 55216, 56028, 56202, 56304, 56695, 57120, 57456, 57855, 57960, 58140, 58464, 58995, 59160, 59432, 59508, 59616, 60030, 60480, 61047, 61180, 61560, 61712, 62016, 62118, 62560, 62640, 62928, 63342, 63365, 63840, 64032, 64260, 64960, 65205, 65569, 65688, 65772, 66120, 66240, 66555, 66861, 67830, 68034, 68544, 69020, 69426, 69552, 69768, 69920, 70035, 70380, 70794, 70992, 71820, 72036, 72352, 73080, 73416, 73440, 73899, 74290, 74385, 74520, 74704, 74936, 75072, 75168, 76038, 76608, 77112, 77140, 77280, 77520, 78660, 78880, 79344, 79373, 79866, 80040, 81396, 82080, 82110, 82215, 82593, 82824, 83520, 83904, 84042, 84303, 84456, 85680, 86184, 86940, 87210, 87584, 87696, 88128, 88160, 88711, 88740, 89148, 89262, 90045, 90440, 90712, 90720, 91770, 92568, 92736, 93024, 93177, 93380, 93670, 93840, 93960, 94392, 94656, 95760, 96048, 96390, 97440, 97888, 98496, 98532, 99180, 99360, 101384, 101745, 102051, 102816, 103360, 103530, 104006, 104139, 104328, 104652, 104880, 105570, 105792, 106488, 106720, 107730, 108054, 108528, 109480, 109620, 110124, 110160, 110432, 111435, 112056, 112404, 112608, 113390, 114057, 114240, 114912, 115710, 115920, 116280, 116928, 117990, 118320, 118864, 119016, 119232, 120060, 122094, 122360, 123120, 123165, 123424, 124236, 125120, 125280, 125856, 126063, 126684, 126730, 127680, 128064, 128520, 130410, 130815, 131138, 131376, 131544, 132240, 133110, 133722, 135660, 136068, 137655, 138040, 138852, 139104, 139536, 139840, 140070, 140505, 140760, 141588, 141984, 143640, 144072, 144704, 146160, 146832, 146880, 147798, 148580, 148770, 149040, 149408, 149872, 150336, 152076, 154224, 154280, 154560, 155040, 155295, 156009, 157320, 157760, 158355, 158688, 158746, 159732, 160080, 162792, 164160, 164220, 164430, 165186, 165648, 168084, 168606, 168912, 170085, 171360, 172368, 173565, 173880, 174420, 175168, 175392, 176320, 176985, 177422, 177480, 178296, 178524, 180090, 180880, 181424, 181440, 183141, 183540, 185136, 186048, 186354, 186760, 187340, 187680, 187920, 188784, 190095, 191520, 192096, 192780, 194880, 195776, 196707, 197064, 198360, 198720, 199665, 200583, 202768, 203490, 204102, 205632, 207060, 208012, 208278, 208656, 209304, 209760, 210105, 211140, 212976, 213440, 215441, 215460, 216108, 217056, 218960, 219240, 220248, 220320, 220864, 221697, 222870, 223155, 224112, 224808, 225216, 226780, 228114, 229824, 231420, 231840, 232560, 235980, 236640, 237728, 238032, 238119, 240120, 244188, 244720, 246240, 246330, 246848, 247779, 248472, 250560, 251712, 252126, 252909, 253368, 253460, 257040, 260015, 260820, 261630, 262276, 262752, 263088, 264480, 266133, 266220, 267444, 270135, 271320, 272136, 275310, 276080, 277704, 278208, 279072, 279531, 280140, 281010, 281520, 283176, 283968, 287280, 288144, 292320, 293664, 295596, 297160, 297540, 298080, 298816, 299744, 304152, 305235, 306153, 308448, 308560, 310080, 310590, 312018, 312417, 314640, 316710, 317376, 317492, 319464, 320160, 325584, 327845, 328440, 328860, 330372, 331296, 334305, 336168, 337212, 337824, 340170, 342171, 342720, 344736, 347130, 347760, 348840, 350784, 353970, 354844, 354960, 356592, 357048, 360180, 361760, 362848, 366282, 367080, 369495, 370272, 372708, 373520, 374680, 375360, 375840, 377568, 378189, 380190, 383040, 384192, 385560, 393414, 394128, 396720, 396865, 399330, 401166, 405536, 406980, 408204, 412965, 414120, 416024, 416556, 417312, 418608, 419520, 420210, 421515, 422280, 425952, 430882, 430920, 432216, 434112, 437920, 438480, 440496, 440640, 443394, 443555, 445740, 446310, 448224, 449616, 453560, 456228, 462840, 463680, 465120, 465885, 468027, 471960, 473280, 475456, 476064, 476238, 480240, 488376, 489440, 492480, 492660, 495558, 496944, 504252, 505818, 506736, 506920, 510255, 514080, 520030, 520695, 521640, 523260, 524552, 525504, 526176, 528960, 532266, 532440, 534888, 540270, 542640, 544272, 550620, 552160, 555408, 558144, 559062, 560280, 562020, 563040, 566352, 570285, 574560, 576288, 584640, 587328, 590121, 591192, 594320, 595080, 596160, 599488, 601749, 608304, 610470, 612306, 616896, 617120, 621180, 624036, 624834, 629280, 630315, 633420, 634984, 638928, 640320, 646323, 651168, 655690, 656880, 657720, 660744, 662592, 668610, 672336, 674424, 675648, 680340, 684342, 689472, 694260, 695520, 697680, 707940, 709688, 709920, 713184, 714096, 714357, 720360, 723520, 725696, 732564, 734160, 738990, 740544, 745416, 747040, 749360, 751680, 755136, 756378, 758727, 760380, 771120, 780045, 786828, 788256, 793440, 793730, 798399, 798660, 802332, 811072, 813960, 816408, 825930, 828240, 832048, 833112, 834624, 837216, 840420, 843030, 844560, 851904, 861764, 861840, 864432, 875840, 876960, 880992, 886788, 887110, 891480, 892620, 896448, 899232, 907120, 912456, 915705, 918459, 925680, 930240, 931770, 936054, 943920, 952128, 952476, 960480, 976752, 978880, 983535, 985320, 991116, 993888, 1002915, 1008504, 1011636, 1013472, 1013840, 1020510, 1026513, 1028160, 1040060, 1041390, 1043280, 1046520, 1049104, 1052352, 1064532, 1064880, 1069776, 1077205, 1080540, 1085280, 1088544, 1101240, 1104320, 1108485, 1110816, 1118124, 1120560, 1124040, 1126080, 1132704, 1140570, 1149120, 1152576, 1180242, 1182384, 1188640, 1190160, 1190595, 1203498, 1216608, 1220940, 1224612, 1234240, 1238895, 1242360, 1248072, 1249668, 1258560, 1260630, 1264545, 1266840, 1269968, 1277856, 1292646, 1302336, 1311380, 1313760, 1315440, 1321488, 1330665, 1337220, 1344672, 1348848, 1360680, 1368684, 1388520, 1391040, 1395360, 1397655, 1404081, 1415880, 1419376, 1419840, 1426368, 1428192, 1428714, 1440720, 1465128, 1468320, 1477980, 1490832, 1494080, 1498720, 1508087, 1512756, 1517454, 1520760, 1530765, 1542240, 1560090, 1562085, 1573656, 1576512, 1586880, 1587460, 1596798, 1597320, 1604664, 1627920, 1632816, 1651860, 1656480, 1664096, 1666224, 1674432, 1680840, 1686060, 1689120, 1710855, 1723528, 1723680, 1728864, 1753920, 1761984, 1770363, 1773576, 1774220, 1782960, 1785240, 1798464, 1814240, 1824912, 1831410, 1836918, 1851360, 1863540, 1872108, 1887840, 1890945, 1904952, 1920960, 1938969, 1953504, 1967070, 1970640, 1982232, 1987776, 2005830, 2017008, 2023272, 2026944, 2027680, 2041020, 2053026, 2080120, 2082780, 2086560, 2093040, 2098208, 2129064, 2129760, 2139552, 2143071, 2154410, 2161080, 2170560, 2177088, 2202480, 2216970, 2221632, 2236248, 2241120, 2248080, 2265408, 2281140, 2340135, 2360484, 2364768, 2377280, 2380320, 2381190, 2395197, 2406996, 2433216, 2441880, 2449224, 2477790, 2484720, 2496144, 2499336, 2521260, 2529090, 2533680, 2539936, 2555712, 2585292, 2622760, 2627520, 2630880, 2642976, 2661330, 2674440, 2689344, 2697696, 2721360, 2737368, 2777040, 2790720, 2795310, 2808162, 2831760, 2838752, 2856384, 2857428, 2881440, 2930256, 2936640, 2950605, 2955960, 2981664, 2997440, 3008745, 3016174, 3025512, 3034908, 3041520, 3061530, 3084480, 3120180, 3124170, 3147312, 3174920, 3193596, 3194640, 3209328, 3231615, 3255840, 3265632, 3303720, 3312960, 3328192, 3332448, 3361680, 3372120, 3378240, 3421710, 3447056, 3447360, 3457728, 3540726, 3547152, 3548440, 3565920, 3570480, 3571785, 3628480, 3649824, 3662820, 3673836, 3702720, 3727080, 3744216, 3775680, 3781890, 3793635, 3809904, 3877938, 3907008, 3934140, 3941280, 3964464, 3991995, 4011660, 4034016, 4046544, 4055360, 4082040, 4106052, 4160240, 4165560, 4173120, 4186080, 4196416, 4212243, 4258128, 4259520, 4279104, 4286142, 4308820, 4322160, 4404960, 4433940, 4472496, 4482240, 4496160, 4524261, 4562280, 4592295, 4680270, 4720968, 4729536, 4760640, 4762380, 4790394, 4813992, 4883760, 4898448, 4955580, 4969440, 4992288, 4998672, 5042520, 5058180, 5067360, 5079872, 5132565, 5170584, 5245520, 5261760, 5285952, 5311089, 5322660, 5348880, 5395392, 5442720, 5474736, 5554080, 5590620, 5616324, 5663520, 5677504, 5714856, 5762880, 5816907, 5860512, 5901210, 5911920, 5963328, 6017490, 6032348, 6051024, 6069816, 6083040, 6123060, 6240360, 6248340, 6294624, 6349840, 6387192, 6389280, 6418656, 6429213, 6463230, 6511680, 6531264, 6607440, 6664896, 6723360, 6744240, 6843420, 6894112, 7020405, 7081452, 7094304, 7096880, 7131840, 7140960, 7143570, 7185591, 7299648, 7325640, 7347672, 7454160, 7488432, 7540435, 7563780, 7587270, 7619808, 7755876, 7868280, 7882560, 7928928, 7983990, 8023320, 8068032, 8093088, 8164080, 8212104, 8320480, 8331120, 8372160, 8424486, 8516256, 8572284, 8617640, 8644320, 8809920, 8851815, 8867880, 8944992, 8992320, 9048522, 9124560, 9184590, 9360540, 9441936, 9524760, 9580788, 9627984, 9694845, 9767520, 9796896, 9911160, 9938880, 9984576, 9997344, 10085040, 10116360, 10134720, 10265130, 10341168, 10491040, 10622178, 10645320, 10697760, 10715355, 10885440, 10949472, 11108160, 11181240, 11232648, 11327040, 11429712, 11633814, 11721024, 11802420, 11823840, 11975985, 12034980, 12064696, 12102048, 12139632, 12166080, 12246120, 12480720, 12496680, 12589248, 12699680, 12774384, 12778560, 12837312, 12858426, 12926460, 13214880, 13446720, 13488480, 13572783, 13686840, 13788224, 14040810, 14162904, 14188608, 14193760, 14281920, 14287140, 14371182, 14651280, 14695344, 14908320, 14976864, 15080870, 15127560, 15174540, 15239616, 15511752, 15736560, 15857856, 15967980, 16046640, 16186176, 16328160, 16424208, 16640960, 16662240, 16848972, 17032512, 17144568, 17235280, 17288640, 17450721, 17703630, 17735760, 17889984, 18097044, 18249120, 18369180, 18721080, 18883872, 19049520, 19161576, 19255968, 19389690, 19535040, 19593792, 19822320, 19994688, 20170080, 20232720, 20530260, 20682336, 20982080, 21061215, 21244356, 21290640, 21395520, 21430710, 21898944, 22362480, 22465296, 22621305, 22859424, 23267628, 23604840, 23647680, 23951970, 24069960, 24129392, 24204096, 24279264, 24492240, 24961440, 24993360, 25399360, 25548768, 25716852, 25852920, 26429760, 26555445, 26976960, 27145566, 27373680, 28081620, 28325808, 28387520, 28574280, 28742364, 29084535, 29302560, 29390688, 29816640, 29953728, 30161740, 30255120, 30349080, 31023504, 31473120, 31935960, 32093280, 32146065, 32656320, 32848416, 33324480, 33697944, 34289136, 34470560, 34901442, 35407260, 35471520, 35927955, 36194088, 36498240, 36738360, 37442160, 37767744, 38099040, 38323152, 38511936, 38779380, 39644640, 40340160, 40465440, 40718349, 41060520, 41364672, 42122430, 42488712, 42581280, 42861420, 44724960, 44930592, 45242610, 45718848, 46535256, 47209680, 47903940, 48139920, 48258784, 48558528, 48984480, 49922880, 49986720, 51097536, 51433704, 51705840, 53110890, 54291132, 54747360, 56163240, 56651616, 57148560, 57484728, 58169070, 58605120, 58781376, 60323480, 60510240, 60698160, 62047008, 62946240, 63871920, 64186560, 64292130, 65696832, 67395888, 67863915, 68578272, 68941120, 69802884, 70814520, 70943040, 71855910, 72388176, 73476720, 74884320, 76198080, 76646304, 77558760, 79289280, 80930880, 81436698, 82121040, 84244860, 84977424, 85162560, 85722840, 87253605, 89449920, 89861184, 90485220, 93070512, 94419360, 95807880, 96279840, 96517568, 97968960, 99973440, 102867408, 103411680, 106221780, 108582264, 109494720, 112326480, 113303232, 114297120, 114969456, 116338140, 120646960, 121020480, 121396320, 122155047, 124094016, 127743840, 128584260, 134791776, 135727830, 137156544, 139605768, 141629040, 143711820, 144776352, 146953440, 149768640, 153292608, 155117520, 162873396, 164242080, 168489720, 169954848, 171445680, 174507210, 180970440, 186141024, 188838720, 191615760, 192559680, 203591745, 205734816, 206823360, 212443560, 217164528, 224652960, 228594240, 229938912, 232676280, 241293920, 242792640, 244310094, 255487680, 257168520, 269583552, 271455660, 279211536, 283258080, 287423640, 289552704, 293906880, 310235040, 325746792, 328484160, 336979440, 339909696, 342891360, 349014420, 361940880, 372282048, 383231520, 407183490, 411469632, 424887120, 434329056, 449305920, 459877824, 465352560, 482587840, 488620188, 514337040, 542911320, 558423072, 566516160, 574847280, 610775235, 620470080, 651493584, 673958880, 685782720, 698028840, 723881760, 766463040, 814366980, 849774240, 868658112, 930705120, 977240376, 1028674080, 1085822640, 1116846144, 1149694560, 1221550470, 1302987168, 1347917760, 1396057680, 1447763520, 1628733960, 1699548480, 1861410240, 1954480752, 2057348160, 2171645280, 2299389120, 2443100940, 2605974336, 2792115360, 3257467920, 3908961504, 4343290560, 4886201880, 5584230720, 6514935840, 7817923008, 9772403760, 13029871680, 19544807520, 39089615040]

約数ペア:

[(1, 39089615040), (2, 19544807520), (3, 13029871680), (4, 9772403760), (5, 7817923008), (6, 6514935840), (7, 5584230720), (8, 4886201880), (9, 4343290560), (10, 3908961504), (12, 3257467920), (14, 2792115360), (15, 2605974336), (16, 2443100940), (17, 2299389120), (18, 2171645280), (19, 2057348160), (20, 1954480752), (21, 1861410240), (23, 1699548480), (24, 1628733960), (27, 1447763520), (28, 1396057680), (29, 1347917760), (30, 1302987168), (32, 1221550470), (34, 1149694560), (35, 1116846144), (36, 1085822640), (38, 1028674080), (40, 977240376), (42, 930705120), (45, 868658112), (46, 849774240), (48, 814366980), (51, 766463040), (54, 723881760), (56, 698028840), (57, 685782720), (58, 673958880), (60, 651493584), (63, 620470080), (64, 610775235), (68, 574847280), (69, 566516160), (70, 558423072), (72, 542911320), (76, 514337040), (80, 488620188), (81, 482587840), (84, 465352560), (85, 459877824), (87, 449305920), (90, 434329056), (92, 424887120), (95, 411469632), (96, 407183490), (102, 383231520), (105, 372282048), (108, 361940880), (112, 349014420), (114, 342891360), (115, 339909696), (116, 336979440), (119, 328484160), (120, 325746792), (126, 310235040), (133, 293906880), (135, 289552704), (136, 287423640), (138, 283258080), (140, 279211536), (144, 271455660), (145, 269583552), (152, 257168520), (153, 255487680), (160, 244310094), (161, 242792640), (162, 241293920), (168, 232676280), (170, 229938912), (171, 228594240), (174, 224652960), (180, 217164528), (184, 212443560), (189, 206823360), (190, 205734816), (192, 203591745), (203, 192559680), (204, 191615760), (207, 188838720), (210, 186141024), (216, 180970440), (224, 174507210), (228, 171445680), (230, 169954848), (232, 168489720), (238, 164242080), (240, 162873396), (252, 155117520), (255, 153292608), (261, 149768640), (266, 146953440), (270, 144776352), (272, 143711820), (276, 141629040), (280, 139605768), (285, 137156544), (288, 135727830), (290, 134791776), (304, 128584260), (306, 127743840), (315, 124094016), (320, 122155047), (322, 121396320), (323, 121020480), (324, 120646960), (336, 116338140), (340, 114969456), (342, 114297120), (345, 113303232), (348, 112326480), (357, 109494720), (360, 108582264), (368, 106221780), (378, 103411680), (380, 102867408), (391, 99973440), (399, 97968960), (405, 96517568), (406, 96279840), (408, 95807880), (414, 94419360), (420, 93070512), (432, 90485220), (435, 89861184), (437, 89449920), (448, 87253605), (456, 85722840), (459, 85162560), (460, 84977424), (464, 84244860), (476, 82121040), (480, 81436698), (483, 80930880), (493, 79289280), (504, 77558760), (510, 76646304), (513, 76198080), (522, 74884320), (532, 73476720), (540, 72388176), (544, 71855910), (551, 70943040), (552, 70814520), (560, 69802884), (567, 68941120), (570, 68578272), (576, 67863915), (580, 67395888), (595, 65696832), (608, 64292130), (609, 64186560), (612, 63871920), (621, 62946240), (630, 62047008), (644, 60698160), (646, 60510240), (648, 60323480), (665, 58781376), (667, 58605120), (672, 58169070), (680, 57484728), (684, 57148560), (690, 56651616), (696, 56163240), (714, 54747360), (720, 54291132), (736, 53110890), (756, 51705840), (760, 51433704), (765, 51097536), (782, 49986720), (783, 49922880), (798, 48984480), (805, 48558528), (810, 48258784), (812, 48139920), (816, 47903940), (828, 47209680), (840, 46535256), (855, 45718848), (864, 45242610), (870, 44930592), (874, 44724960), (912, 42861420), (918, 42581280), (920, 42488712), (928, 42122430), (945, 41364672), (952, 41060520), (960, 40718349), (966, 40465440), (969, 40340160), (986, 39644640), (1008, 38779380), (1015, 38511936), (1020, 38323152), (1026, 38099040), (1035, 37767744), (1044, 37442160), (1064, 36738360), (1071, 36498240), (1080, 36194088), (1088, 35927955), (1102, 35471520), (1104, 35407260), (1120, 34901442), (1134, 34470560), (1140, 34289136), (1160, 33697944), (1173, 33324480), (1190, 32848416), (1197, 32656320), (1216, 32146065), (1218, 32093280), (1224, 31935960), (1242, 31473120), (1260, 31023504), (1288, 30349080), (1292, 30255120), (1296, 30161740), (1305, 29953728), (1311, 29816640), (1330, 29390688), (1334, 29302560), (1344, 29084535), (1360, 28742364), (1368, 28574280), (1377, 28387520), (1380, 28325808), (1392, 28081620), (1428, 27373680), (1440, 27145566), (1449, 26976960), (1472, 26555445), (1479, 26429760), (1512, 25852920), (1520, 25716852), (1530, 25548768), (1539, 25399360), (1564, 24993360), (1566, 24961440), (1596, 24492240), (1610, 24279264), (1615, 24204096), (1620, 24129392), (1624, 24069960), (1632, 23951970), (1653, 23647680), (1656, 23604840), (1680, 23267628), (1710, 22859424), (1728, 22621305), (1740, 22465296), (1748, 22362480), (1785, 21898944), (1824, 21430710), (1827, 21395520), (1836, 21290640), (1840, 21244356), (1856, 21061215), (1863, 20982080), (1890, 20682336), (1904, 20530260), (1932, 20232720), (1938, 20170080), (1955, 19994688), (1972, 19822320), (1995, 19593792), (2001, 19535040), (2016, 19389690), (2030, 19255968), (2040, 19161576), (2052, 19049520), (2070, 18883872), (2088, 18721080), (2128, 18369180), (2142, 18249120), (2160, 18097044), (2185, 17889984), (2204, 17735760), (2208, 17703630), (2240, 17450721), (2261, 17288640), (2268, 17235280), (2280, 17144568), (2295, 17032512), (2320, 16848972), (2346, 16662240), (2349, 16640960), (2380, 16424208), (2394, 16328160), (2415, 16186176), (2436, 16046640), (2448, 15967980), (2465, 15857856), (2484, 15736560), (2520, 15511752), (2565, 15239616), (2576, 15174540), (2584, 15127560), (2592, 15080870), (2610, 14976864), (2622, 14908320), (2660, 14695344), (2668, 14651280), (2720, 14371182), (2736, 14287140), (2737, 14281920), (2754, 14193760), (2755, 14188608), (2760, 14162904), (2784, 14040810), (2835, 13788224), (2856, 13686840), (2880, 13572783), (2898, 13488480), (2907, 13446720), (2958, 13214880), (3024, 12926460), (3040, 12858426), (3045, 12837312), (3059, 12778560), (3060, 12774384), (3078, 12699680), (3105, 12589248), (3128, 12496680), (3132, 12480720), (3192, 12246120), (3213, 12166080), (3220, 12139632), (3230, 12102048), (3240, 12064696), (3248, 12034980), (3264, 11975985), (3306, 11823840), (3312, 11802420), (3335, 11721024), (3360, 11633814), (3420, 11429712), (3451, 11327040), (3480, 11232648), (3496, 11181240), (3519, 11108160), (3570, 10949472), (3591, 10885440), (3648, 10715355), (3654, 10697760), (3672, 10645320), (3680, 10622178), (3726, 10491040), (3780, 10341168), (3808, 10265130), (3857, 10134720), (3864, 10116360), (3876, 10085040), (3910, 9997344), (3915, 9984576), (3933, 9938880), (3944, 9911160), (3990, 9796896), (4002, 9767520), (4032, 9694845), (4060, 9627984), (4080, 9580788), (4104, 9524760), (4140, 9441936), (4176, 9360540), (4256, 9184590), (4284, 9124560), (4320, 9048522), (4347, 8992320), (4370, 8944992), (4408, 8867880), (4416, 8851815), (4437, 8809920), (4522, 8644320), (4536, 8617640), (4560, 8572284), (4590, 8516256), (4640, 8424486), (4669, 8372160), (4692, 8331120), (4698, 8320480), (4760, 8212104), (4788, 8164080), (4830, 8093088), (4845, 8068032), (4872, 8023320), (4896, 7983990), (4930, 7928928), (4959, 7882560), (4968, 7868280), (5040, 7755876), (5130, 7619808), (5152, 7587270), (5168, 7563780), (5184, 7540435), (5220, 7488432), (5244, 7454160), (5320, 7347672), (5336, 7325640), (5355, 7299648), (5440, 7185591), (5472, 7143570), (5474, 7140960), (5481, 7131840), (5508, 7096880), (5510, 7094304), (5520, 7081452), (5568, 7020405), (5670, 6894112), (5712, 6843420), (5796, 6744240), (5814, 6723360), (5865, 6664896), (5916, 6607440), (5985, 6531264), (6003, 6511680), (6048, 6463230), (6080, 6429213), (6090, 6418656), (6118, 6389280), (6120, 6387192), (6156, 6349840), (6210, 6294624), (6256, 6248340), (6264, 6240360), (6384, 6123060), (6426, 6083040), (6440, 6069816), (6460, 6051024), (6480, 6032348), (6496, 6017490), (6555, 5963328), (6612, 5911920), (6624, 5901210), (6670, 5860512), (6720, 5816907), (6783, 5762880), (6840, 5714856), (6885, 5677504), (6902, 5663520), (6960, 5616324), (6992, 5590620), (7038, 5554080), (7140, 5474736), (7182, 5442720), (7245, 5395392), (7308, 5348880), (7344, 5322660), (7360, 5311089), (7395, 5285952), (7429, 5261760), (7452, 5245520), (7560, 5170584), (7616, 5132565), (7695, 5079872), (7714, 5067360), (7728, 5058180), (7752, 5042520), (7820, 4998672), (7830, 4992288), (7866, 4969440), (7888, 4955580), (7980, 4898448), (8004, 4883760), (8120, 4813992), (8160, 4790394), (8208, 4762380), (8211, 4760640), (8265, 4729536), (8280, 4720968), (8352, 4680270), (8512, 4592295), (8568, 4562280), (8640, 4524261), (8694, 4496160), (8721, 4482240), (8740, 4472496), (8816, 4433940), (8874, 4404960), (9044, 4322160), (9072, 4308820), (9120, 4286142), (9135, 4279104), (9177, 4259520), (9180, 4258128), (9280, 4212243), (9315, 4196416), (9338, 4186080), (9367, 4173120), (9384, 4165560), (9396, 4160240), (9520, 4106052), (9576, 4082040), (9639, 4055360), (9660, 4046544), (9690, 4034016), (9744, 4011660), (9792, 3991995), (9860, 3964464), (9918, 3941280), (9936, 3934140), (10005, 3907008), (10080, 3877938), (10260, 3809904), (10304, 3793635), (10336, 3781890), (10353, 3775680), (10440, 3744216), (10488, 3727080), (10557, 3702720), (10640, 3673836), (10672, 3662820), (10710, 3649824), (10773, 3628480), (10944, 3571785), (10948, 3570480), (10962, 3565920), (11016, 3548440), (11020, 3547152), (11040, 3540726), (11305, 3457728), (11339, 3447360), (11340, 3447056), (11424, 3421710), (11571, 3378240), (11592, 3372120), (11628, 3361680), (11730, 3332448), (11745, 3328192), (11799, 3312960), (11832, 3303720), (11970, 3265632), (12006, 3255840), (12096, 3231615), (12180, 3209328), (12236, 3194640), (12240, 3193596), (12312, 3174920), (12420, 3147312), (12512, 3124170), (12528, 3120180), (12673, 3084480), (12768, 3061530), (12852, 3041520), (12880, 3034908), (12920, 3025512), (12960, 3016174), (12992, 3008745), (13041, 2997440), (13110, 2981664), (13224, 2955960), (13248, 2950605), (13311, 2936640), (13340, 2930256), (13566, 2881440), (13680, 2857428), (13685, 2856384), (13770, 2838752), (13804, 2831760), (13920, 2808162), (13984, 2795310), (14007, 2790720), (14076, 2777040), (14280, 2737368), (14364, 2721360), (14490, 2697696), (14535, 2689344), (14616, 2674440), (14688, 2661330), (14790, 2642976), (14858, 2630880), (14877, 2627520), (14904, 2622760), (15120, 2585292), (15295, 2555712), (15390, 2539936), (15428, 2533680), (15456, 2529090), (15504, 2521260), (15640, 2499336), (15660, 2496144), (15732, 2484720), (15776, 2477790), (15960, 2449224), (16008, 2441880), (16065, 2433216), (16240, 2406996), (16320, 2395197), (16416, 2381190), (16422, 2380320), (16443, 2377280), (16530, 2364768), (16560, 2360484), (16704, 2340135), (17136, 2281140), (17255, 2265408), (17388, 2248080), (17442, 2241120), (17480, 2236248), (17595, 2221632), (17632, 2216970), (17748, 2202480), (17955, 2177088), (18009, 2170560), (18088, 2161080), (18144, 2154410), (18240, 2143071), (18270, 2139552), (18354, 2129760), (18360, 2129064), (18630, 2098208), (18676, 2093040), (18734, 2086560), (18768, 2082780), (18792, 2080120), (19040, 2053026), (19152, 2041020), (19278, 2027680), (19285, 2026944), (19320, 2023272), (19380, 2017008), (19488, 2005830), (19665, 1987776), (19720, 1982232), (19836, 1970640), (19872, 1967070), (20010, 1953504), (20160, 1938969), (20349, 1920960), (20520, 1904952), (20672, 1890945), (20706, 1887840), (20880, 1872108), (20976, 1863540), (21114, 1851360), (21280, 1836918), (21344, 1831410), (21420, 1824912), (21546, 1814240), (21735, 1798464), (21896, 1785240), (21924, 1782960), (22032, 1774220), (22040, 1773576), (22080, 1770363), (22185, 1761984), (22287, 1753920), (22610, 1728864), (22678, 1723680), (22680, 1723528), (22848, 1710855), (23142, 1689120), (23184, 1686060), (23256, 1680840), (23345, 1674432), (23460, 1666224), (23490, 1664096), (23598, 1656480), (23664, 1651860), (23940, 1632816), (24012, 1627920), (24360, 1604664), (24472, 1597320), (24480, 1596798), (24624, 1587460), (24633, 1586880), (24795, 1576512), (24840, 1573656), (25024, 1562085), (25056, 1560090), (25346, 1542240), (25536, 1530765), (25704, 1520760), (25760, 1517454), (25840, 1512756), (25920, 1508087), (26082, 1498720), (26163, 1494080), (26220, 1490832), (26448, 1477980), (26622, 1468320), (26680, 1465128), (27132, 1440720), (27360, 1428714), (27370, 1428192), (27405, 1426368), (27531, 1419840), (27540, 1419376), (27608, 1415880), (27840, 1404081), (27968, 1397655), (28014, 1395360), (28101, 1391040), (28152, 1388520), (28560, 1368684), (28728, 1360680), (28980, 1348848), (29070, 1344672), (29232, 1337220), (29376, 1330665), (29580, 1321488), (29716, 1315440), (29754, 1313760), (29808, 1311380), (30015, 1302336), (30240, 1292646), (30590, 1277856), (30780, 1269968), (30856, 1266840), (30912, 1264545), (31008, 1260630), (31059, 1258560), (31280, 1249668), (31320, 1248072), (31464, 1242360), (31552, 1238895), (31671, 1234240), (31920, 1224612), (32016, 1220940), (32130, 1216608), (32480, 1203498), (32832, 1190595), (32844, 1190160), (32886, 1188640), (33060, 1182384), (33120, 1180242), (33915, 1152576), (34017, 1149120), (34272, 1140570), (34510, 1132704), (34713, 1126080), (34776, 1124040), (34884, 1120560), (34960, 1118124), (35190, 1110816), (35264, 1108485), (35397, 1104320), (35496, 1101240), (35910, 1088544), (36018, 1085280), (36176, 1080540), (36288, 1077205), (36540, 1069776), (36708, 1064880), (36720, 1064532), (37145, 1052352), (37260, 1049104), (37352, 1046520), (37468, 1043280), (37536, 1041390), (37584, 1040060), (38019, 1028160), (38080, 1026513), (38304, 1020510), (38556, 1013840), (38570, 1013472), (38640, 1011636), (38760, 1008504), (38976, 1002915), (39330, 993888), (39440, 991116), (39672, 985320), (39744, 983535), (39933, 978880), (40020, 976752), (40698, 960480), (41040, 952476), (41055, 952128), (41412, 943920), (41760, 936054), (41952, 931770), (42021, 930240), (42228, 925680), (42560, 918459), (42688, 915705), (42840, 912456), (43092, 907120), (43470, 899232), (43605, 896448), (43792, 892620), (43848, 891480), (44064, 887110), (44080, 886788), (44370, 880992), (44574, 876960), (44631, 875840), (45220, 864432), (45356, 861840), (45360, 861764), (45885, 851904), (46284, 844560), (46368, 843030), (46512, 840420), (46690, 837216), (46835, 834624), (46920, 833112), (46980, 832048), (47196, 828240), (47328, 825930), (47880, 816408), (48024, 813960), (48195, 811072), (48720, 802332), (48944, 798660), (48960, 798399), (49248, 793730), (49266, 793440), (49590, 788256), (49680, 786828), (50112, 780045), (50692, 771120), (51408, 760380), (51520, 758727), (51680, 756378), (51765, 755136), (52003, 751680), (52164, 749360), (52326, 747040), (52440, 745416), (52785, 740544), (52896, 738990), (53244, 734160), (53360, 732564), (53865, 725696), (54027, 723520), (54264, 720360), (54720, 714357), (54740, 714096), (54810, 713184), (55062, 709920), (55080, 709688), (55216, 707940), (56028, 697680), (56202, 695520), (56304, 694260), (56695, 689472), (57120, 684342), (57456, 680340), (57855, 675648), (57960, 674424), (58140, 672336), (58464, 668610), (58995, 662592), (59160, 660744), (59432, 657720), (59508, 656880), (59616, 655690), (60030, 651168), (60480, 646323), (61047, 640320), (61180, 638928), (61560, 634984), (61712, 633420), (62016, 630315), (62118, 629280), (62560, 624834), (62640, 624036), (62928, 621180), (63342, 617120), (63365, 616896), (63840, 612306), (64032, 610470), (64260, 608304), (64960, 601749), (65205, 599488), (65569, 596160), (65688, 595080), (65772, 594320), (66120, 591192), (66240, 590121), (66555, 587328), (66861, 584640), (67830, 576288), (68034, 574560), (68544, 570285), (69020, 566352), (69426, 563040), (69552, 562020), (69768, 560280), (69920, 559062), (70035, 558144), (70380, 555408), (70794, 552160), (70992, 550620), (71820, 544272), (72036, 542640), (72352, 540270), (73080, 534888), (73416, 532440), (73440, 532266), (73899, 528960), (74290, 526176), (74385, 525504), (74520, 524552), (74704, 523260), (74936, 521640), (75072, 520695), (75168, 520030), (76038, 514080), (76608, 510255), (77112, 506920), (77140, 506736), (77280, 505818), (77520, 504252), (78660, 496944), (78880, 495558), (79344, 492660), (79373, 492480), (79866, 489440), (80040, 488376), (81396, 480240), (82080, 476238), (82110, 476064), (82215, 475456), (82593, 473280), (82824, 471960), (83520, 468027), (83904, 465885), (84042, 465120), (84303, 463680), (84456, 462840), (85680, 456228), (86184, 453560), (86940, 449616), (87210, 448224), (87584, 446310), (87696, 445740), (88128, 443555), (88160, 443394), (88711, 440640), (88740, 440496), (89148, 438480), (89262, 437920), (90045, 434112), (90440, 432216), (90712, 430920), (90720, 430882), (91770, 425952), (92568, 422280), (92736, 421515), (93024, 420210), (93177, 419520), (93380, 418608), (93670, 417312), (93840, 416556), (93960, 416024), (94392, 414120), (94656, 412965), (95760, 408204), (96048, 406980), (96390, 405536), (97440, 401166), (97888, 399330), (98496, 396865), (98532, 396720), (99180, 394128), (99360, 393414), (101384, 385560), (101745, 384192), (102051, 383040), (102816, 380190), (103360, 378189), (103530, 377568), (104006, 375840), (104139, 375360), (104328, 374680), (104652, 373520), (104880, 372708), (105570, 370272), (105792, 369495), (106488, 367080), (106720, 366282), (107730, 362848), (108054, 361760), (108528, 360180), (109480, 357048), (109620, 356592), (110124, 354960), (110160, 354844), (110432, 353970), (111435, 350784), (112056, 348840), (112404, 347760), (112608, 347130), (113390, 344736), (114057, 342720), (114240, 342171), (114912, 340170), (115710, 337824), (115920, 337212), (116280, 336168), (116928, 334305), (117990, 331296), (118320, 330372), (118864, 328860), (119016, 328440), (119232, 327845), (120060, 325584), (122094, 320160), (122360, 319464), (123120, 317492), (123165, 317376), (123424, 316710), (124236, 314640), (125120, 312417), (125280, 312018), (125856, 310590), (126063, 310080), (126684, 308560), (126730, 308448), (127680, 306153), (128064, 305235), (128520, 304152), (130410, 299744), (130815, 298816), (131138, 298080), (131376, 297540), (131544, 297160), (132240, 295596), (133110, 293664), (133722, 292320), (135660, 288144), (136068, 287280), (137655, 283968), (138040, 283176), (138852, 281520), (139104, 281010), (139536, 280140), (139840, 279531), (140070, 279072), (140505, 278208), (140760, 277704), (141588, 276080), (141984, 275310), (143640, 272136), (144072, 271320), (144704, 270135), (146160, 267444), (146832, 266220), (146880, 266133), (147798, 264480), (148580, 263088), (148770, 262752), (149040, 262276), (149408, 261630), (149872, 260820), (150336, 260015), (152076, 257040), (154224, 253460), (154280, 253368), (154560, 252909), (155040, 252126), (155295, 251712), (156009, 250560), (157320, 248472), (157760, 247779), (158355, 246848), (158688, 246330), (158746, 246240), (159732, 244720), (160080, 244188), (162792, 240120), (164160, 238119), (164220, 238032), (164430, 237728), (165186, 236640), (165648, 235980), (168084, 232560), (168606, 231840), (168912, 231420), (170085, 229824), (171360, 228114), (172368, 226780), (173565, 225216), (173880, 224808), (174420, 224112), (175168, 223155), (175392, 222870), (176320, 221697), (176985, 220864), (177422, 220320), (177480, 220248), (178296, 219240), (178524, 218960), (180090, 217056), (180880, 216108), (181424, 215460), (181440, 215441), (183141, 213440), (183540, 212976), (185136, 211140), (186048, 210105), (186354, 209760), (186760, 209304), (187340, 208656), (187680, 208278), (187920, 208012), (188784, 207060), (190095, 205632), (191520, 204102), (192096, 203490), (192780, 202768), (194880, 200583), (195776, 199665), (196707, 198720), (197064, 198360)]