39155387040

素因数分解:

$2^5\times 3^5\times 5^1\times 7^1\times {\mathrm{11}}^2\times {\mathrm{29}}^1\times {\mathrm{41}}^1$

素因数の和:129

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 20, 21, 22, 24, 27, 28, 29, 30, 32, 33, 35, 36, 40, 41, 42, 44, 45, 48, 54, 55, 56, 58, 60, 63, 66, 70, 72, 77, 80, 81, 82, 84, 87, 88, 90, 96, 99, 105, 108, 110, 112, 116, 120, 121, 123, 126, 132, 135, 140, 144, 145, 154, 160, 162, 164, 165, 168, 174, 176, 180, 189, 198, 203, 205, 210, 216, 220, 224, 231, 232, 240, 242, 243, 246, 252, 261, 264, 270, 280, 287, 288, 290, 297, 308, 315, 319, 324, 328, 330, 336, 348, 352, 360, 363, 369, 378, 385, 396, 405, 406, 410, 420, 432, 435, 440, 451, 462, 464, 480, 484, 486, 492, 495, 504, 522, 528, 540, 560, 567, 574, 580, 594, 605, 609, 615, 616, 630, 638, 648, 656, 660, 672, 693, 696, 720, 726, 738, 756, 770, 783, 792, 810, 812, 820, 840, 847, 861, 864, 870, 880, 891, 902, 924, 928, 945, 957, 968, 972, 984, 990, 1008, 1015, 1044, 1056, 1080, 1089, 1107, 1120, 1134, 1148, 1155, 1160, 1188, 1189, 1210, 1215, 1218, 1230, 1232, 1260, 1276, 1296, 1305, 1312, 1320, 1353, 1386, 1392, 1435, 1440, 1452, 1476, 1485, 1512, 1540, 1566, 1584, 1595, 1620, 1624, 1640, 1680, 1694, 1701, 1722, 1740, 1760, 1782, 1804, 1815, 1827, 1845, 1848, 1890, 1914, 1936, 1944, 1968, 1980, 2016, 2030, 2079, 2088, 2160, 2178, 2214, 2233, 2255, 2268, 2296, 2310, 2320, 2349, 2376, 2378, 2420, 2430, 2436, 2460, 2464, 2520, 2541, 2552, 2583, 2592, 2610, 2640, 2673, 2706, 2772, 2784, 2835, 2870, 2871, 2904, 2952, 2970, 3024, 3045, 3080, 3132, 3157, 3168, 3190, 3240, 3248, 3267, 3280, 3321, 3360, 3388, 3402, 3444, 3465, 3480, 3509, 3564, 3567, 3608, 3630, 3654, 3690, 3696, 3780, 3828, 3872, 3888, 3915, 3936, 3960, 4059, 4060, 4158, 4176, 4235, 4305, 4320, 4356, 4428, 4455, 4466, 4510, 4536, 4592, 4620, 4640, 4698, 4752, 4756, 4785, 4840, 4860, 4872, 4920, 4961, 5040, 5082, 5104, 5166, 5220, 5280, 5346, 5412, 5445, 5481, 5535, 5544, 5670, 5740, 5742, 5808, 5904, 5940, 5945, 6048, 6090, 6160, 6237, 6264, 6314, 6380, 6480, 6496, 6534, 6560, 6642, 6699, 6765, 6776, 6804, 6888, 6930, 6960, 7018, 7047, 7128, 7134, 7216, 7260, 7308, 7380, 7392, 7560, 7623, 7656, 7749, 7776, 7830, 7920, 8118, 8120, 8316, 8323, 8352, 8470, 8505, 8610, 8613, 8712, 8856, 8910, 8932, 9020, 9072, 9135, 9184, 9240, 9396, 9471, 9504, 9512, 9570, 9680, 9720, 9744, 9801, 9840, 9922, 9963, 10080, 10164, 10208, 10332, 10395, 10440, 10527, 10692, 10701, 10824, 10890, 10962, 11070, 11088, 11165, 11340, 11480, 11484, 11616, 11745, 11808, 11880, 11890, 12177, 12180, 12320, 12474, 12528, 12628, 12705, 12760, 12915, 12960, 13068, 13079, 13284, 13365, 13398, 13530, 13552, 13608, 13776, 13860, 13920, 14036, 14094, 14256, 14268, 14355, 14432, 14520, 14616, 14760, 14883, 15120, 15246, 15312, 15498, 15660, 15785, 15840, 16236, 16240, 16335, 16443, 16605, 16632, 16646, 16940, 17010, 17220, 17226, 17424, 17545, 17712, 17820, 17835, 17864, 18040, 18144, 18270, 18480, 18711, 18792, 18942, 19024, 19140, 19360, 19440, 19488, 19602, 19680, 19844, 19926, 20097, 20295, 20328, 20664, 20790, 20880, 21054, 21384, 21402, 21648, 21780, 21924, 22140, 22176, 22330, 22680, 22869, 22960, 22968, 23247, 23490, 23760, 23780, 24354, 24360, 24563, 24805, 24948, 24969, 25056, 25256, 25410, 25520, 25830, 25839, 26136, 26158, 26568, 26730, 26796, 27060, 27104, 27216, 27405, 27552, 27720, 28072, 28188, 28413, 28512, 28536, 28710, 29040, 29232, 29403, 29520, 29766, 30240, 30492, 30624, 30996, 31185, 31320, 31570, 31581, 32103, 32472, 32480, 32670, 32886, 33210, 33264, 33292, 33495, 33880, 34020, 34440, 34452, 34727, 34848, 35090, 35235, 35424, 35640, 35670, 35728, 36080, 36531, 36540, 36960, 37422, 37584, 37884, 38048, 38115, 38280, 38745, 38880, 39204, 39237, 39688, 39852, 40194, 40590, 40656, 41328, 41580, 41615, 41760, 42108, 42768, 42804, 43065, 43296, 43560, 43848, 44280, 44649, 44660, 45360, 45738, 45920, 45936, 46494, 46980, 47355, 47520, 47560, 48708, 48720, 49005, 49126, 49329, 49610, 49815, 49896, 49938, 50512, 50820, 51040, 51660, 51678, 52272, 52316, 52635, 53136, 53460, 53505, 53592, 54120, 54432, 54810, 55440, 56144, 56376, 56826, 57072, 57420, 58080, 58464, 58806, 59040, 59532, 60291, 60885, 60984, 61992, 62370, 62640, 63140, 63162, 64206, 64944, 65340, 65395, 65772, 66420, 66528, 66584, 66990, 67760, 68040, 68607, 68880, 68904, 69454, 69741, 70180, 70470, 71280, 71340, 71456, 72160, 73062, 73080, 73689, 74415, 74844, 74907, 75168, 75768, 76230, 76560, 77490, 77517, 78408, 78474, 79376, 79704, 80388, 81180, 81312, 82215, 82656, 83160, 83230, 84216, 85239, 85536, 85608, 86130, 87120, 87696, 88560, 89298, 89320, 90720, 91476, 91553, 91872, 92988, 93555, 93960, 94710, 94743, 95120, 96309, 97416, 97440, 98010, 98252, 98658, 99220, 99630, 99792, 99876, 100485, 101024, 101640, 103320, 103356, 104181, 104544, 104632, 105270, 106272, 106920, 107010, 107184, 108240, 109593, 109620, 110880, 112288, 112752, 113652, 114144, 114345, 114840, 116235, 117612, 117711, 119064, 120582, 121770, 121968, 122815, 123984, 124740, 124845, 125280, 126280, 126324, 128412, 129195, 129888, 130680, 130790, 131544, 132840, 133168, 133947, 133980, 135520, 136080, 137214, 137760, 137808, 138908, 139482, 140360, 140940, 142065, 142560, 142680, 143869, 146124, 146160, 147015, 147378, 148830, 149688, 149814, 151536, 152460, 153120, 154980, 155034, 156816, 156948, 157905, 158752, 159408, 160515, 160776, 162360, 164430, 166320, 166460, 168432, 170478, 171216, 172260, 173635, 174240, 175392, 177120, 178596, 178640, 180873, 182655, 182952, 183106, 185976, 187110, 187920, 189420, 189486, 190240, 192618, 194832, 196020, 196185, 196504, 197316, 198440, 199260, 199584, 199752, 200970, 203280, 205821, 206640, 206712, 208362, 209264, 210540, 213840, 214020, 214368, 216480, 219186, 219240, 221067, 223245, 224721, 225504, 227304, 228690, 229680, 232470, 235224, 235422, 238128, 241164, 243540, 243936, 245630, 246645, 247968, 249480, 249690, 252560, 252648, 255717, 256824, 258390, 261360, 261580, 263088, 265680, 266336, 267894, 267960, 272160, 274428, 274659, 275616, 277816, 278964, 280720, 281880, 284130, 284229, 285360, 287738, 288927, 292248, 292320, 294030, 294756, 297660, 299376, 299628, 301455, 303072, 304920, 309960, 310068, 312543, 313632, 313896, 315810, 318816, 321030, 321552, 324720, 328860, 332640, 332920, 336864, 340956, 342432, 343035, 344520, 347270, 348705, 353133, 357192, 357280, 361746, 365310, 365904, 366212, 368445, 371952, 374220, 374535, 375840, 378840, 378972, 385236, 387585, 389664, 392040, 392370, 393008, 394632, 396880, 398520, 399504, 401841, 401940, 406560, 411642, 413280, 413424, 416724, 418528, 421080, 426195, 427680, 428040, 431607, 438372, 438480, 442134, 446490, 449442, 454608, 457380, 457765, 459360, 464940, 470448, 470844, 473715, 476256, 481545, 482328, 487080, 491260, 493290, 498960, 499380, 505120, 505296, 511434, 513648, 516780, 520905, 522720, 523160, 526176, 531360, 535788, 535920, 542619, 547965, 548856, 549318, 555632, 557928, 561440, 563760, 568260, 568458, 570720, 575476, 577854, 584496, 588060, 588555, 589512, 595320, 598752, 599256, 602910, 609840, 619920, 620136, 625086, 627792, 631620, 642060, 643104, 649440, 657720, 663201, 665840, 669735, 674163, 681912, 686070, 689040, 694540, 697410, 706266, 714384, 719345, 723492, 730620, 731808, 732424, 736890, 743904, 748440, 749070, 757680, 757944, 767151, 770472, 775170, 784080, 784740, 786016, 789264, 793760, 797040, 799008, 803682, 803880, 823284, 823977, 826848, 833448, 842160, 852390, 852687, 856080, 863214, 876744, 876960, 884268, 892980, 898884, 904365, 909216, 914760, 915530, 929880, 937629, 940896, 941688, 947430, 963090, 964656, 974160, 982520, 986580, 997920, 998760, 1007083, 1010592, 1022868, 1027296, 1029105, 1033560, 1041810, 1046320, 1059399, 1071576, 1071840, 1085238, 1095930, 1097712, 1098636, 1105335, 1111264, 1115856, 1123605, 1127520, 1136520, 1136916, 1150952, 1155708, 1168992, 1176120, 1177110, 1179024, 1190640, 1198512, 1205523, 1205820, 1219680, 1239840, 1240272, 1250172, 1255584, 1263240, 1278585, 1284120, 1294821, 1315440, 1326402, 1331680, 1339470, 1348326, 1363824, 1372140, 1373295, 1378080, 1389080, 1394820, 1412532, 1421145, 1428768, 1438690, 1444635, 1446984, 1461240, 1464848, 1473780, 1496880, 1498140, 1515360, 1515888, 1534302, 1540944, 1550340, 1562715, 1568160, 1569480, 1578528, 1594080, 1607364, 1607760, 1646568, 1647954, 1666896, 1684320, 1704780, 1705374, 1712160, 1726428, 1753488, 1765665, 1768536, 1785960, 1797768, 1808730, 1829520, 1831060, 1859760, 1875258, 1883376, 1894860, 1926180, 1929312, 1948320, 1965040, 1973160, 1989603, 1997520, 2009205, 2014166, 2022489, 2045736, 2058210, 2067120, 2083620, 2092640, 2118798, 2143152, 2158035, 2170476, 2191860, 2195424, 2197272, 2210670, 2231712, 2247210, 2273040, 2273832, 2301904, 2311416, 2352240, 2354220, 2358048, 2381280, 2397024, 2411046, 2411640, 2471931, 2480544, 2500344, 2526480, 2557170, 2568240, 2589642, 2630880, 2652804, 2678940, 2696652, 2713095, 2727648, 2744280, 2746590, 2778160, 2789640, 2812887, 2825064, 2842290, 2877380, 2889270, 2893968, 2922480, 2929696, 2947560, 2993760, 2996280, 3021249, 3031776, 3068604, 3081888, 3100680, 3125430, 3138960, 3178197, 3214728, 3215520, 3293136, 3295908, 3316005, 3333792, 3370815, 3409560, 3410748, 3452856, 3506976, 3531330, 3537072, 3571920, 3595536, 3617460, 3659040, 3662120, 3719520, 3750516, 3766752, 3789720, 3835755, 3852360, 3884463, 3930080, 3946320, 3979206, 3995040, 4018410, 4028332, 4044978, 4091472, 4116420, 4119885, 4134240, 4167240, 4237596, 4263435, 4286304, 4316070, 4340952, 4383720, 4394544, 4421340, 4494420, 4546080, 4547664, 4603808, 4622832, 4688145, 4704480, 4708440, 4822092, 4823280, 4943862, 5000688, 5035415, 5052960, 5114340, 5136480, 5179284, 5296995, 5305608, 5357880, 5393304, 5426190, 5488560, 5493180, 5556320, 5579280, 5625774, 5650128, 5684580, 5754760, 5778540, 5787936, 5844960, 5895120, 5968809, 5992560, 6027615, 6042498, 6137208, 6201360, 6250860, 6277920, 6356394, 6429456, 6474105, 6586272, 6591816, 6632010, 6741630, 6819120, 6821496, 6905712, 7062660, 7074144, 7143840, 7191072, 7234920, 7324240, 7415793, 7501032, 7579440, 7671510, 7704720, 7768926, 7892640, 7958412, 8036820, 8056664, 8089956, 8182944, 8232840, 8239770, 8334480, 8438661, 8475192, 8526870, 8632140, 8681904, 8767440, 8789088, 8842680, 8988840, 9063747, 9095328, 9245664, 9376290, 9416880, 9644184, 9646560, 9887724, 9948015, 10001376, 10070830, 10112445, 10228680, 10358568, 10593990, 10611216, 10715760, 10786608, 10852380, 10977120, 10986360, 11158560, 11251548, 11300256, 11369160, 11509520, 11557080, 11653389, 11790240, 11937618, 11985120, 12055230, 12084996, 12274416, 12359655, 12402720, 12501720, 12712788, 12858912, 12948210, 13183632, 13264020, 13483260, 13638240, 13642992, 13811424, 14064435, 14125320, 14469840, 14648480, 14831586, 15002064, 15106245, 15158880, 15343020, 15409440, 15537852, 15890985, 15916824, 16073640, 16113328, 16179912, 16465680, 16479540, 16668960, 16877322, 16950384, 17053740, 17264280, 17363808, 17534880, 17685360, 17977680, 18127494, 18752580, 18833760, 19288368, 19422315, 19775448, 19896030, 20141660, 20224890, 20457360, 20717136, 21187980, 21222432, 21431520, 21573216, 21704760, 21972720, 22247379, 22503096, 22738320, 23019040, 23114160, 23306778, 23875236, 24110460, 24169992, 24548832, 24719310, 25003440, 25425576, 25896420, 26367264, 26528040, 26966520, 27191241, 27285984, 28128870, 28250640, 28939680, 29663172, 29844045, 30004128, 30212490, 30686040, 31075704, 31781970, 31833648, 32147280, 32226656, 32359824, 32931360, 32959080, 33754644, 33900768, 34107480, 34528560, 34960167, 35370720, 35955360, 36254988, 37078965, 37505160, 38576736, 38844630, 39550896, 39792060, 40283320, 40449780, 40914720, 41434272, 42193305, 42375960, 43409520, 43945440, 44494758, 45006192, 45318735, 45476640, 46228320, 46613556, 47750472, 48220920, 48339984, 49438620, 50006880, 50851152, 51792840, 53056080, 53933040, 54382482, 56257740, 56501280, 58266945, 59326344, 59688090, 60424980, 61372080, 62151408, 63563940, 63667296, 64294560, 64719648, 65918160, 67509288, 68214960, 69057120, 69920334, 72509976, 74157930, 75010320, 77689260, 79101792, 79584120, 80566640, 80899560, 81573723, 84386610, 84751920, 86819040, 88989516, 90012384, 90637470, 93227112, 95500944, 96441840, 96679968, 98877240, 101702304, 103585680, 106112160, 107866080, 108764964, 111236895, 112515480, 116533890, 118652688, 119376180, 120849960, 122744160, 124302816, 127127880, 131836320, 135018576, 135956205, 136429920, 139840668, 145019952, 148315860, 150020640, 155378520, 159168240, 161133280, 161799120, 163147446, 168773220, 169503840, 174800835, 177979032, 181274940, 186454224, 191001888, 192883680, 197754480, 207171360, 217529928, 222473790, 225030960, 233067780, 237305376, 238752360, 241699920, 244721169, 254255760, 270037152, 271912410, 279681336, 290039904, 296631720, 310757040, 318336480, 323598240, 326294892, 337546440, 349601670, 355958064, 362549880, 372908448, 395508960, 407868615, 435059856, 444947580, 450061920, 466135560, 477504720, 483399840, 489442338, 508511520, 543824820, 559362672, 593263440, 621514080, 652589784, 675092880, 699203340, 711916128, 725099760, 815737230, 870119712, 889895160, 932271120, 955009440, 978884676, 1087649640, 1118725344, 1186526880, 1223605845, 1305179568, 1350185760, 1398406680, 1450199520, 1631474460, 1779790320, 1864542240, 1957769352, 2175299280, 2447211690, 2610359136, 2796813360, 3262948920, 3559580640, 3915538704, 4350598560, 4894423380, 5593626720, 6525897840, 7831077408, 9788846760, 13051795680, 19577693520, 39155387040]

約数ペア:

[(1, 39155387040), (2, 19577693520), (3, 13051795680), (4, 9788846760), (5, 7831077408), (6, 6525897840), (7, 5593626720), (8, 4894423380), (9, 4350598560), (10, 3915538704), (11, 3559580640), (12, 3262948920), (14, 2796813360), (15, 2610359136), (16, 2447211690), (18, 2175299280), (20, 1957769352), (21, 1864542240), (22, 1779790320), (24, 1631474460), (27, 1450199520), (28, 1398406680), (29, 1350185760), (30, 1305179568), (32, 1223605845), (33, 1186526880), (35, 1118725344), (36, 1087649640), (40, 978884676), (41, 955009440), (42, 932271120), (44, 889895160), (45, 870119712), (48, 815737230), (54, 725099760), (55, 711916128), (56, 699203340), (58, 675092880), (60, 652589784), (63, 621514080), (66, 593263440), (70, 559362672), (72, 543824820), (77, 508511520), (80, 489442338), (81, 483399840), (82, 477504720), (84, 466135560), (87, 450061920), (88, 444947580), (90, 435059856), (96, 407868615), (99, 395508960), (105, 372908448), (108, 362549880), (110, 355958064), (112, 349601670), (116, 337546440), (120, 326294892), (121, 323598240), (123, 318336480), (126, 310757040), (132, 296631720), (135, 290039904), (140, 279681336), (144, 271912410), (145, 270037152), (154, 254255760), (160, 244721169), (162, 241699920), (164, 238752360), (165, 237305376), (168, 233067780), (174, 225030960), (176, 222473790), (180, 217529928), (189, 207171360), (198, 197754480), (203, 192883680), (205, 191001888), (210, 186454224), (216, 181274940), (220, 177979032), (224, 174800835), (231, 169503840), (232, 168773220), (240, 163147446), (242, 161799120), (243, 161133280), (246, 159168240), (252, 155378520), (261, 150020640), (264, 148315860), (270, 145019952), (280, 139840668), (287, 136429920), (288, 135956205), (290, 135018576), (297, 131836320), (308, 127127880), (315, 124302816), (319, 122744160), (324, 120849960), (328, 119376180), (330, 118652688), (336, 116533890), (348, 112515480), (352, 111236895), (360, 108764964), (363, 107866080), (369, 106112160), (378, 103585680), (385, 101702304), (396, 98877240), (405, 96679968), (406, 96441840), (410, 95500944), (420, 93227112), (432, 90637470), (435, 90012384), (440, 88989516), (451, 86819040), (462, 84751920), (464, 84386610), (480, 81573723), (484, 80899560), (486, 80566640), (492, 79584120), (495, 79101792), (504, 77689260), (522, 75010320), (528, 74157930), (540, 72509976), (560, 69920334), (567, 69057120), (574, 68214960), (580, 67509288), (594, 65918160), (605, 64719648), (609, 64294560), (615, 63667296), (616, 63563940), (630, 62151408), (638, 61372080), (648, 60424980), (656, 59688090), (660, 59326344), (672, 58266945), (693, 56501280), (696, 56257740), (720, 54382482), (726, 53933040), (738, 53056080), (756, 51792840), (770, 50851152), (783, 50006880), (792, 49438620), (810, 48339984), (812, 48220920), (820, 47750472), (840, 46613556), (847, 46228320), (861, 45476640), (864, 45318735), (870, 45006192), (880, 44494758), (891, 43945440), (902, 43409520), (924, 42375960), (928, 42193305), (945, 41434272), (957, 40914720), (968, 40449780), (972, 40283320), (984, 39792060), (990, 39550896), (1008, 38844630), (1015, 38576736), (1044, 37505160), (1056, 37078965), (1080, 36254988), (1089, 35955360), (1107, 35370720), (1120, 34960167), (1134, 34528560), (1148, 34107480), (1155, 33900768), (1160, 33754644), (1188, 32959080), (1189, 32931360), (1210, 32359824), (1215, 32226656), (1218, 32147280), (1230, 31833648), (1232, 31781970), (1260, 31075704), (1276, 30686040), (1296, 30212490), (1305, 30004128), (1312, 29844045), (1320, 29663172), (1353, 28939680), (1386, 28250640), (1392, 28128870), (1435, 27285984), (1440, 27191241), (1452, 26966520), (1476, 26528040), (1485, 26367264), (1512, 25896420), (1540, 25425576), (1566, 25003440), (1584, 24719310), (1595, 24548832), (1620, 24169992), (1624, 24110460), (1640, 23875236), (1680, 23306778), (1694, 23114160), (1701, 23019040), (1722, 22738320), (1740, 22503096), (1760, 22247379), (1782, 21972720), (1804, 21704760), (1815, 21573216), (1827, 21431520), (1845, 21222432), (1848, 21187980), (1890, 20717136), (1914, 20457360), (1936, 20224890), (1944, 20141660), (1968, 19896030), (1980, 19775448), (2016, 19422315), (2030, 19288368), (2079, 18833760), (2088, 18752580), (2160, 18127494), (2178, 17977680), (2214, 17685360), (2233, 17534880), (2255, 17363808), (2268, 17264280), (2296, 17053740), (2310, 16950384), (2320, 16877322), (2349, 16668960), (2376, 16479540), (2378, 16465680), (2420, 16179912), (2430, 16113328), (2436, 16073640), (2460, 15916824), (2464, 15890985), (2520, 15537852), (2541, 15409440), (2552, 15343020), (2583, 15158880), (2592, 15106245), (2610, 15002064), (2640, 14831586), (2673, 14648480), (2706, 14469840), (2772, 14125320), (2784, 14064435), (2835, 13811424), (2870, 13642992), (2871, 13638240), (2904, 13483260), (2952, 13264020), (2970, 13183632), (3024, 12948210), (3045, 12858912), (3080, 12712788), (3132, 12501720), (3157, 12402720), (3168, 12359655), (3190, 12274416), (3240, 12084996), (3248, 12055230), (3267, 11985120), (3280, 11937618), (3321, 11790240), (3360, 11653389), (3388, 11557080), (3402, 11509520), (3444, 11369160), (3465, 11300256), (3480, 11251548), (3509, 11158560), (3564, 10986360), (3567, 10977120), (3608, 10852380), (3630, 10786608), (3654, 10715760), (3690, 10611216), (3696, 10593990), (3780, 10358568), (3828, 10228680), (3872, 10112445), (3888, 10070830), (3915, 10001376), (3936, 9948015), (3960, 9887724), (4059, 9646560), (4060, 9644184), (4158, 9416880), (4176, 9376290), (4235, 9245664), (4305, 9095328), (4320, 9063747), (4356, 8988840), (4428, 8842680), (4455, 8789088), (4466, 8767440), (4510, 8681904), (4536, 8632140), (4592, 8526870), (4620, 8475192), (4640, 8438661), (4698, 8334480), (4752, 8239770), (4756, 8232840), (4785, 8182944), (4840, 8089956), (4860, 8056664), (4872, 8036820), (4920, 7958412), (4961, 7892640), (5040, 7768926), (5082, 7704720), (5104, 7671510), (5166, 7579440), (5220, 7501032), (5280, 7415793), (5346, 7324240), (5412, 7234920), (5445, 7191072), (5481, 7143840), (5535, 7074144), (5544, 7062660), (5670, 6905712), (5740, 6821496), (5742, 6819120), (5808, 6741630), (5904, 6632010), (5940, 6591816), (5945, 6586272), (6048, 6474105), (6090, 6429456), (6160, 6356394), (6237, 6277920), (6264, 6250860), (6314, 6201360), (6380, 6137208), (6480, 6042498), (6496, 6027615), (6534, 5992560), (6560, 5968809), (6642, 5895120), (6699, 5844960), (6765, 5787936), (6776, 5778540), (6804, 5754760), (6888, 5684580), (6930, 5650128), (6960, 5625774), (7018, 5579280), (7047, 5556320), (7128, 5493180), (7134, 5488560), (7216, 5426190), (7260, 5393304), (7308, 5357880), (7380, 5305608), (7392, 5296995), (7560, 5179284), (7623, 5136480), (7656, 5114340), (7749, 5052960), (7776, 5035415), (7830, 5000688), (7920, 4943862), (8118, 4823280), (8120, 4822092), (8316, 4708440), (8323, 4704480), (8352, 4688145), (8470, 4622832), (8505, 4603808), (8610, 4547664), (8613, 4546080), (8712, 4494420), (8856, 4421340), (8910, 4394544), (8932, 4383720), (9020, 4340952), (9072, 4316070), (9135, 4286304), (9184, 4263435), (9240, 4237596), (9396, 4167240), (9471, 4134240), (9504, 4119885), (9512, 4116420), (9570, 4091472), (9680, 4044978), (9720, 4028332), (9744, 4018410), (9801, 3995040), (9840, 3979206), (9922, 3946320), (9963, 3930080), (10080, 3884463), (10164, 3852360), (10208, 3835755), (10332, 3789720), (10395, 3766752), (10440, 3750516), (10527, 3719520), (10692, 3662120), (10701, 3659040), (10824, 3617460), (10890, 3595536), (10962, 3571920), (11070, 3537072), (11088, 3531330), (11165, 3506976), (11340, 3452856), (11480, 3410748), (11484, 3409560), (11616, 3370815), (11745, 3333792), (11808, 3316005), (11880, 3295908), (11890, 3293136), (12177, 3215520), (12180, 3214728), (12320, 3178197), (12474, 3138960), (12528, 3125430), (12628, 3100680), (12705, 3081888), (12760, 3068604), (12915, 3031776), (12960, 3021249), (13068, 2996280), (13079, 2993760), (13284, 2947560), (13365, 2929696), (13398, 2922480), (13530, 2893968), (13552, 2889270), (13608, 2877380), (13776, 2842290), (13860, 2825064), (13920, 2812887), (14036, 2789640), (14094, 2778160), (14256, 2746590), (14268, 2744280), (14355, 2727648), (14432, 2713095), (14520, 2696652), (14616, 2678940), (14760, 2652804), (14883, 2630880), (15120, 2589642), (15246, 2568240), (15312, 2557170), (15498, 2526480), (15660, 2500344), (15785, 2480544), (15840, 2471931), (16236, 2411640), (16240, 2411046), (16335, 2397024), (16443, 2381280), (16605, 2358048), (16632, 2354220), (16646, 2352240), (16940, 2311416), (17010, 2301904), (17220, 2273832), (17226, 2273040), (17424, 2247210), (17545, 2231712), (17712, 2210670), (17820, 2197272), (17835, 2195424), (17864, 2191860), (18040, 2170476), (18144, 2158035), (18270, 2143152), (18480, 2118798), (18711, 2092640), (18792, 2083620), (18942, 2067120), (19024, 2058210), (19140, 2045736), (19360, 2022489), (19440, 2014166), (19488, 2009205), (19602, 1997520), (19680, 1989603), (19844, 1973160), (19926, 1965040), (20097, 1948320), (20295, 1929312), (20328, 1926180), (20664, 1894860), (20790, 1883376), (20880, 1875258), (21054, 1859760), (21384, 1831060), (21402, 1829520), (21648, 1808730), (21780, 1797768), (21924, 1785960), (22140, 1768536), (22176, 1765665), (22330, 1753488), (22680, 1726428), (22869, 1712160), (22960, 1705374), (22968, 1704780), (23247, 1684320), (23490, 1666896), (23760, 1647954), (23780, 1646568), (24354, 1607760), (24360, 1607364), (24563, 1594080), (24805, 1578528), (24948, 1569480), (24969, 1568160), (25056, 1562715), (25256, 1550340), (25410, 1540944), (25520, 1534302), (25830, 1515888), (25839, 1515360), (26136, 1498140), (26158, 1496880), (26568, 1473780), (26730, 1464848), (26796, 1461240), (27060, 1446984), (27104, 1444635), (27216, 1438690), (27405, 1428768), (27552, 1421145), (27720, 1412532), (28072, 1394820), (28188, 1389080), (28413, 1378080), (28512, 1373295), (28536, 1372140), (28710, 1363824), (29040, 1348326), (29232, 1339470), (29403, 1331680), (29520, 1326402), (29766, 1315440), (30240, 1294821), (30492, 1284120), (30624, 1278585), (30996, 1263240), (31185, 1255584), (31320, 1250172), (31570, 1240272), (31581, 1239840), (32103, 1219680), (32472, 1205820), (32480, 1205523), (32670, 1198512), (32886, 1190640), (33210, 1179024), (33264, 1177110), (33292, 1176120), (33495, 1168992), (33880, 1155708), (34020, 1150952), (34440, 1136916), (34452, 1136520), (34727, 1127520), (34848, 1123605), (35090, 1115856), (35235, 1111264), (35424, 1105335), (35640, 1098636), (35670, 1097712), (35728, 1095930), (36080, 1085238), (36531, 1071840), (36540, 1071576), (36960, 1059399), (37422, 1046320), (37584, 1041810), (37884, 1033560), (38048, 1029105), (38115, 1027296), (38280, 1022868), (38745, 1010592), (38880, 1007083), (39204, 998760), (39237, 997920), (39688, 986580), (39852, 982520), (40194, 974160), (40590, 964656), (40656, 963090), (41328, 947430), (41580, 941688), (41615, 940896), (41760, 937629), (42108, 929880), (42768, 915530), (42804, 914760), (43065, 909216), (43296, 904365), (43560, 898884), (43848, 892980), (44280, 884268), (44649, 876960), (44660, 876744), (45360, 863214), (45738, 856080), (45920, 852687), (45936, 852390), (46494, 842160), (46980, 833448), (47355, 826848), (47520, 823977), (47560, 823284), (48708, 803880), (48720, 803682), (49005, 799008), (49126, 797040), (49329, 793760), (49610, 789264), (49815, 786016), (49896, 784740), (49938, 784080), (50512, 775170), (50820, 770472), (51040, 767151), (51660, 757944), (51678, 757680), (52272, 749070), (52316, 748440), (52635, 743904), (53136, 736890), (53460, 732424), (53505, 731808), (53592, 730620), (54120, 723492), (54432, 719345), (54810, 714384), (55440, 706266), (56144, 697410), (56376, 694540), (56826, 689040), (57072, 686070), (57420, 681912), (58080, 674163), (58464, 669735), (58806, 665840), (59040, 663201), (59532, 657720), (60291, 649440), (60885, 643104), (60984, 642060), (61992, 631620), (62370, 627792), (62640, 625086), (63140, 620136), (63162, 619920), (64206, 609840), (64944, 602910), (65340, 599256), (65395, 598752), (65772, 595320), (66420, 589512), (66528, 588555), (66584, 588060), (66990, 584496), (67760, 577854), (68040, 575476), (68607, 570720), (68880, 568458), (68904, 568260), (69454, 563760), (69741, 561440), (70180, 557928), (70470, 555632), (71280, 549318), (71340, 548856), (71456, 547965), (72160, 542619), (73062, 535920), (73080, 535788), (73689, 531360), (74415, 526176), (74844, 523160), (74907, 522720), (75168, 520905), (75768, 516780), (76230, 513648), (76560, 511434), (77490, 505296), (77517, 505120), (78408, 499380), (78474, 498960), (79376, 493290), (79704, 491260), (80388, 487080), (81180, 482328), (81312, 481545), (82215, 476256), (82656, 473715), (83160, 470844), (83230, 470448), (84216, 464940), (85239, 459360), (85536, 457765), (85608, 457380), (86130, 454608), (87120, 449442), (87696, 446490), (88560, 442134), (89298, 438480), (89320, 438372), (90720, 431607), (91476, 428040), (91553, 427680), (91872, 426195), (92988, 421080), (93555, 418528), (93960, 416724), (94710, 413424), (94743, 413280), (95120, 411642), (96309, 406560), (97416, 401940), (97440, 401841), (98010, 399504), (98252, 398520), (98658, 396880), (99220, 394632), (99630, 393008), (99792, 392370), (99876, 392040), (100485, 389664), (101024, 387585), (101640, 385236), (103320, 378972), (103356, 378840), (104181, 375840), (104544, 374535), (104632, 374220), (105270, 371952), (106272, 368445), (106920, 366212), (107010, 365904), (107184, 365310), (108240, 361746), (109593, 357280), (109620, 357192), (110880, 353133), (112288, 348705), (112752, 347270), (113652, 344520), (114144, 343035), (114345, 342432), (114840, 340956), (116235, 336864), (117612, 332920), (117711, 332640), (119064, 328860), (120582, 324720), (121770, 321552), (121968, 321030), (122815, 318816), (123984, 315810), (124740, 313896), (124845, 313632), (125280, 312543), (126280, 310068), (126324, 309960), (128412, 304920), (129195, 303072), (129888, 301455), (130680, 299628), (130790, 299376), (131544, 297660), (132840, 294756), (133168, 294030), (133947, 292320), (133980, 292248), (135520, 288927), (136080, 287738), (137214, 285360), (137760, 284229), (137808, 284130), (138908, 281880), (139482, 280720), (140360, 278964), (140940, 277816), (142065, 275616), (142560, 274659), (142680, 274428), (143869, 272160), (146124, 267960), (146160, 267894), (147015, 266336), (147378, 265680), (148830, 263088), (149688, 261580), (149814, 261360), (151536, 258390), (152460, 256824), (153120, 255717), (154980, 252648), (155034, 252560), (156816, 249690), (156948, 249480), (157905, 247968), (158752, 246645), (159408, 245630), (160515, 243936), (160776, 243540), (162360, 241164), (164430, 238128), (166320, 235422), (166460, 235224), (168432, 232470), (170478, 229680), (171216, 228690), (172260, 227304), (173635, 225504), (174240, 224721), (175392, 223245), (177120, 221067), (178596, 219240), (178640, 219186), (180873, 216480), (182655, 214368), (182952, 214020), (183106, 213840), (185976, 210540), (187110, 209264), (187920, 208362), (189420, 206712), (189486, 206640), (190240, 205821), (192618, 203280), (194832, 200970), (196020, 199752), (196185, 199584), (196504, 199260), (197316, 198440)]