39494407680

素因数分解:

$2^9\times 3^4\times 5^1\times 7^2\times {\mathrm{13}}^2\times {\mathrm{23}}^1$

素因数の和:98

約数の個数: 1800

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 23, 24, 26, 27, 28, 30, 32, 35, 36, 39, 40, 42, 45, 46, 48, 49, 52, 54, 56, 60, 63, 64, 65, 69, 70, 72, 78, 80, 81, 84, 90, 91, 92, 96, 98, 104, 105, 108, 112, 115, 117, 120, 126, 128, 130, 135, 138, 140, 144, 147, 156, 160, 161, 162, 168, 169, 180, 182, 184, 189, 192, 195, 196, 207, 208, 210, 216, 224, 230, 234, 240, 245, 252, 256, 260, 270, 273, 276, 280, 288, 294, 299, 312, 315, 320, 322, 324, 336, 338, 345, 351, 360, 364, 368, 378, 384, 390, 392, 405, 414, 416, 420, 432, 441, 448, 455, 460, 468, 480, 483, 490, 504, 507, 512, 520, 540, 546, 552, 560, 567, 576, 585, 588, 598, 621, 624, 630, 637, 640, 644, 648, 672, 676, 690, 702, 720, 728, 735, 736, 756, 768, 780, 784, 805, 810, 819, 828, 832, 840, 845, 864, 882, 896, 897, 910, 920, 936, 945, 960, 966, 980, 1008, 1014, 1035, 1040, 1053, 1080, 1092, 1104, 1120, 1127, 1134, 1152, 1170, 1176, 1183, 1196, 1242, 1248, 1260, 1274, 1280, 1288, 1296, 1323, 1344, 1352, 1365, 1380, 1404, 1440, 1449, 1456, 1470, 1472, 1495, 1512, 1521, 1536, 1560, 1568, 1610, 1620, 1638, 1656, 1664, 1680, 1690, 1728, 1755, 1764, 1792, 1794, 1820, 1840, 1863, 1872, 1890, 1911, 1920, 1932, 1960, 2016, 2028, 2070, 2080, 2093, 2106, 2160, 2184, 2205, 2208, 2240, 2254, 2268, 2304, 2340, 2352, 2366, 2392, 2415, 2457, 2484, 2496, 2520, 2535, 2548, 2560, 2576, 2592, 2646, 2688, 2691, 2704, 2730, 2760, 2808, 2835, 2880, 2898, 2912, 2940, 2944, 2990, 3024, 3042, 3105, 3120, 3136, 3185, 3220, 3240, 3276, 3312, 3328, 3360, 3380, 3381, 3456, 3510, 3528, 3549, 3584, 3588, 3640, 3680, 3726, 3744, 3780, 3822, 3840, 3864, 3887, 3920, 3969, 4032, 4056, 4095, 4140, 4160, 4186, 4212, 4320, 4347, 4368, 4410, 4416, 4480, 4485, 4508, 4536, 4563, 4608, 4680, 4704, 4732, 4784, 4830, 4914, 4968, 4992, 5040, 5070, 5096, 5152, 5184, 5265, 5292, 5376, 5382, 5408, 5460, 5520, 5616, 5635, 5670, 5733, 5760, 5796, 5824, 5880, 5888, 5915, 5980, 6048, 6084, 6210, 6240, 6272, 6279, 6370, 6440, 6480, 6552, 6615, 6624, 6656, 6720, 6760, 6762, 6912, 7020, 7056, 7098, 7176, 7245, 7280, 7360, 7371, 7452, 7488, 7560, 7605, 7644, 7680, 7728, 7774, 7840, 7938, 8064, 8073, 8112, 8190, 8280, 8281, 8320, 8372, 8424, 8640, 8694, 8736, 8820, 8832, 8960, 8970, 9016, 9072, 9126, 9315, 9360, 9408, 9464, 9555, 9568, 9660, 9828, 9936, 9984, 10080, 10140, 10143, 10192, 10304, 10368, 10465, 10530, 10584, 10647, 10752, 10764, 10816, 10920, 11040, 11232, 11270, 11340, 11466, 11520, 11592, 11648, 11661, 11760, 11776, 11830, 11960, 12096, 12168, 12285, 12420, 12480, 12544, 12558, 12740, 12880, 12960, 13041, 13104, 13230, 13248, 13440, 13455, 13520, 13524, 13689, 13824, 14040, 14112, 14196, 14352, 14490, 14560, 14651, 14720, 14742, 14904, 14976, 15120, 15210, 15288, 15456, 15548, 15680, 15876, 16128, 16146, 16224, 16380, 16560, 16562, 16640, 16744, 16848, 16905, 17199, 17280, 17388, 17472, 17640, 17664, 17745, 17920, 17940, 18032, 18144, 18252, 18630, 18720, 18816, 18837, 18928, 19110, 19136, 19320, 19435, 19656, 19845, 19872, 19968, 20160, 20280, 20286, 20384, 20608, 20736, 20930, 21060, 21168, 21294, 21528, 21632, 21735, 21840, 22080, 22464, 22540, 22680, 22815, 22932, 23040, 23184, 23296, 23322, 23520, 23660, 23920, 24192, 24219, 24336, 24570, 24840, 24843, 24960, 25088, 25116, 25480, 25760, 25920, 26082, 26208, 26460, 26496, 26880, 26910, 27040, 27048, 27209, 27378, 28080, 28224, 28392, 28665, 28704, 28980, 29120, 29302, 29440, 29484, 29808, 29952, 30240, 30420, 30429, 30576, 30912, 31096, 31360, 31395, 31752, 31941, 32256, 32292, 32448, 32760, 33120, 33124, 33280, 33488, 33696, 33810, 34398, 34560, 34776, 34944, 34983, 35280, 35328, 35490, 35880, 36064, 36288, 36504, 36855, 37260, 37440, 37632, 37674, 37856, 38220, 38272, 38640, 38870, 39312, 39690, 39744, 40320, 40365, 40560, 40572, 40768, 41216, 41405, 41472, 41860, 42120, 42336, 42588, 43056, 43264, 43470, 43680, 43953, 44160, 44928, 45080, 45360, 45630, 45864, 46368, 46592, 46644, 47040, 47320, 47840, 48384, 48438, 48672, 49140, 49680, 49686, 49920, 50232, 50715, 50960, 51520, 51597, 51840, 52164, 52416, 52920, 52992, 53235, 53760, 53820, 54080, 54096, 54418, 54756, 56160, 56448, 56511, 56784, 57330, 57408, 57960, 58240, 58305, 58604, 58880, 58968, 59616, 59904, 60480, 60840, 60858, 61152, 61824, 62192, 62720, 62790, 63504, 63882, 64584, 64896, 65205, 65520, 66240, 66248, 66976, 67392, 67620, 68445, 68796, 69120, 69552, 69888, 69966, 70560, 70980, 71760, 72128, 72576, 73008, 73255, 73710, 74520, 74529, 74880, 75264, 75348, 75712, 76440, 76544, 77280, 77740, 78624, 79380, 79488, 80640, 80730, 81120, 81144, 81536, 81627, 82432, 82810, 83720, 84240, 84672, 85176, 85995, 86112, 86528, 86940, 87360, 87906, 88320, 89856, 90160, 90720, 91260, 91287, 91728, 92736, 93288, 94080, 94185, 94640, 95680, 95823, 96768, 96876, 97344, 98280, 99360, 99372, 99840, 100464, 101430, 101920, 103040, 103194, 103680, 104328, 104832, 104949, 105840, 105984, 106470, 107640, 108160, 108192, 108836, 109512, 112320, 112896, 113022, 113568, 114660, 114816, 115920, 116480, 116610, 117208, 117936, 119232, 120960, 121095, 121680, 121716, 122304, 123648, 124215, 124384, 125440, 125580, 127008, 127764, 129168, 129792, 130410, 131040, 131859, 132480, 132496, 133952, 134784, 135240, 136045, 136890, 137592, 139104, 139776, 139932, 141120, 141960, 143520, 144256, 145152, 146016, 146510, 147420, 149040, 149058, 149760, 150696, 151424, 152145, 152880, 153088, 154560, 155480, 157248, 158760, 158976, 159705, 161280, 161460, 162240, 162288, 163072, 163254, 165620, 167440, 168480, 169344, 169533, 170352, 171990, 172224, 173880, 174720, 174915, 175812, 176640, 179712, 180320, 181440, 182520, 182574, 183456, 185472, 186576, 188160, 188370, 189280, 190463, 191360, 191646, 193752, 194688, 196560, 198720, 198744, 200928, 202860, 203840, 206080, 206388, 207360, 208656, 209664, 209898, 211680, 212940, 215280, 216320, 216384, 217672, 219024, 219765, 223587, 224640, 225792, 226044, 227136, 229320, 229632, 231840, 232960, 233220, 234416, 235872, 238464, 241920, 242190, 243360, 243432, 244608, 244881, 247296, 248430, 248768, 251160, 254016, 255528, 257985, 258336, 259584, 260820, 262080, 263718, 264960, 264992, 267904, 269568, 270480, 272090, 273780, 275184, 278208, 279864, 282240, 282555, 283920, 287040, 288512, 290304, 292032, 293020, 294840, 298080, 298116, 299520, 301392, 302848, 304290, 305760, 309120, 310960, 314496, 314847, 317520, 317952, 319410, 322920, 324480, 324576, 326144, 326508, 331240, 334880, 336960, 338688, 339066, 340704, 343980, 344448, 347760, 349440, 349830, 351624, 360640, 362880, 365040, 365148, 366912, 370944, 372645, 373152, 376320, 376740, 378560, 380926, 382720, 383292, 387504, 389376, 393120, 395577, 397440, 397488, 401856, 405720, 407680, 408135, 412160, 412776, 417312, 419328, 419796, 423360, 425880, 430560, 432640, 432768, 435344, 438048, 439530, 447174, 449280, 452088, 454272, 456435, 458640, 459264, 463680, 466440, 468832, 471744, 476928, 479115, 483840, 484380, 486720, 486864, 489216, 489762, 496860, 497536, 502320, 508032, 511056, 515970, 516672, 521640, 524160, 524745, 527436, 529920, 529984, 535808, 539136, 540960, 544180, 547560, 550368, 556416, 559728, 564480, 565110, 567840, 571389, 574080, 577024, 584064, 586040, 589680, 596160, 596232, 602784, 605696, 608580, 611520, 618240, 621920, 628992, 629694, 635040, 638820, 645840, 648960, 649152, 653016, 659295, 662480, 669760, 670761, 673920, 677376, 678132, 681408, 687960, 688896, 695520, 698880, 699660, 703248, 721280, 725760, 730080, 730296, 733824, 734643, 741888, 745290, 746304, 753480, 757120, 761852, 765440, 766584, 775008, 778752, 786240, 791154, 794880, 794976, 803712, 811440, 815360, 816270, 825552, 834624, 839592, 846720, 847665, 851760, 861120, 865536, 870688, 876096, 879060, 894348, 898560, 904176, 908544, 912870, 917280, 927360, 932880, 937664, 943488, 952315, 953856, 958230, 968760, 973440, 973728, 978432, 979524, 993720, 995072, 1004640, 1016064, 1022112, 1031940, 1033344, 1043280, 1048320, 1049490, 1054872, 1059968, 1071616, 1081920, 1088360, 1095120, 1100736, 1112832, 1117935, 1119456, 1128960, 1130220, 1135680, 1142778, 1148160, 1168128, 1172080, 1179360, 1186731, 1192320, 1192464, 1205568, 1217160, 1223040, 1224405, 1236480, 1243840, 1257984, 1259388, 1270080, 1277640, 1291680, 1297920, 1298304, 1306032, 1318590, 1324960, 1339520, 1341522, 1347840, 1356264, 1362816, 1375920, 1377792, 1391040, 1399320, 1406496, 1442560, 1451520, 1460160, 1460592, 1467648, 1469286, 1490580, 1492608, 1506960, 1514240, 1523704, 1533168, 1550016, 1572480, 1574235, 1582308, 1589760, 1589952, 1607424, 1622880, 1630720, 1632540, 1651104, 1669248, 1679184, 1693440, 1695330, 1703520, 1714167, 1722240, 1731072, 1741376, 1752192, 1758120, 1788696, 1808352, 1817088, 1825740, 1834560, 1854720, 1865760, 1875328, 1886976, 1904630, 1916460, 1937520, 1946880, 1947456, 1959048, 1977885, 1987440, 1990144, 2009280, 2032128, 2044224, 2063880, 2066688, 2086560, 2096640, 2098980, 2109744, 2119936, 2163840, 2176720, 2190240, 2201472, 2203929, 2225664, 2235870, 2238912, 2260440, 2271360, 2285556, 2296320, 2336256, 2344160, 2358720, 2373462, 2384640, 2384928, 2411136, 2434320, 2446080, 2448810, 2487680, 2518776, 2540160, 2555280, 2583360, 2596608, 2612064, 2637180, 2649920, 2679040, 2683044, 2695680, 2712528, 2725632, 2751840, 2782080, 2798640, 2812992, 2856945, 2885120, 2920320, 2921184, 2935296, 2938572, 2981160, 2985216, 3013920, 3028480, 3047408, 3066336, 3100032, 3144960, 3148470, 3164616, 3179904, 3214848, 3245760, 3265080, 3302208, 3338496, 3353805, 3358368, 3386880, 3390660, 3407040, 3428334, 3444480, 3482752, 3504384, 3516240, 3577392, 3616704, 3651480, 3669120, 3673215, 3709440, 3731520, 3750656, 3773952, 3809260, 3832920, 3875040, 3893760, 3894912, 3918096, 3955770, 3974880, 4018560, 4088448, 4127760, 4133376, 4173120, 4197960, 4219488, 4239872, 4327680, 4353440, 4380480, 4402944, 4407858, 4471740, 4477824, 4520880, 4542720, 4571112, 4688320, 4717440, 4746924, 4769280, 4769856, 4822272, 4868640, 4892160, 4897620, 4975360, 5037552, 5080320, 5110560, 5142501, 5166720, 5193216, 5224128, 5274360, 5299840, 5358080, 5366088, 5425056, 5451264, 5503680, 5564160, 5597280, 5625984, 5713890, 5840640, 5842368, 5877144, 5933655, 5962320, 5970432, 6027840, 6094816, 6132672, 6200064, 6289920, 6296940, 6329232, 6359808, 6491520, 6530160, 6604416, 6676992, 6707610, 6716736, 6781320, 6814080, 6856668, 6888960, 6965504, 7008768, 7032480, 7154784, 7233408, 7302960, 7338240, 7346430, 7463040, 7501312, 7618520, 7665840, 7750080, 7789824, 7836192, 7911540, 7949760, 8037120, 8176896, 8255520, 8346240, 8395920, 8438976, 8570835, 8655360, 8706880, 8760960, 8805888, 8815716, 8943480, 8955648, 9041760, 9085440, 9142224, 9376640, 9434880, 9493848, 9539712, 9644544, 9737280, 9795240, 9950720, 10075104, 10160640, 10221120, 10285002, 10333440, 10448256, 10548720, 10599680, 10732176, 10850112, 11007360, 11019645, 11128320, 11194560, 11251968, 11427780, 11681280, 11684736, 11754288, 11867310, 11924640, 12055680, 12189632, 12265344, 12400128, 12593880, 12658464, 12719616, 12983040, 13060320, 13208832, 13415220, 13433472, 13562640, 13628160, 13713336, 13931008, 14064960, 14309568, 14466816, 14605920, 14676480, 14692860, 14926080, 15237040, 15331680, 15427503, 15500160, 15579648, 15672384, 15823080, 15899520, 16074240, 16353792, 16511040, 16692480, 16791840, 16877952, 17141670, 17413760, 17521920, 17631432, 17886960, 17911296, 18083520, 18284448, 18753280, 18869760, 18987696, 19079424, 19474560, 19590480, 20150208, 20442240, 20570004, 20666880, 20896512, 21097440, 21199360, 21464352, 21700224, 22014720, 22039290, 22389120, 22503936, 22855560, 23369472, 23508576, 23734620, 23849280, 24111360, 24379264, 24530688, 25187760, 25316928, 25712505, 25966080, 26120640, 26417664, 26830440, 26866944, 27125280, 27256320, 27426672, 28129920, 28619136, 28933632, 29211840, 29385720, 29852160, 30474080, 30663360, 30855006, 31000320, 31344768, 31646160, 31799040, 33022080, 33384960, 33583680, 33755904, 34283340, 34827520, 35043840, 35262864, 35773920, 36167040, 36568896, 37506560, 37975392, 38158848, 38949120, 39180960, 40300416, 40884480, 41140008, 41793024, 42194880, 42928704, 43400448, 44029440, 44078580, 44778240, 45711120, 46738944, 47017152, 47469240, 47698560, 48222720, 48758528, 49061376, 50375520, 50633856, 51425010, 52241280, 53660880, 53733888, 54250560, 54853344, 56259840, 57238272, 58423680, 58771440, 60948160, 61326720, 61710012, 62000640, 62689536, 63292320, 63598080, 66044160, 67167360, 67511808, 68566680, 69655040, 70525728, 71547840, 72334080, 73137792, 75950784, 77137515, 77898240, 78361920, 80600832, 81768960, 82280016, 84389760, 85857408, 86800896, 88157160, 89556480, 91422240, 94034304, 94938480, 95397120, 97517056, 100751040, 101267712, 102850020, 104482560, 107321760, 108501120, 109706688, 112519680, 114476544, 116847360, 117542880, 121896320, 122653440, 123420024, 125379072, 126584640, 132088320, 134334720, 137133360, 141051456, 143095680, 144668160, 146275584, 151901568, 154275030, 156723840, 161201664, 164560032, 168779520, 171714816, 176314320, 182844480, 188068608, 189876960, 190794240, 201502080, 202535424, 205700040, 208965120, 214643520, 217002240, 219413376, 233694720, 235085760, 243792640, 245306880, 246840048, 253169280, 268669440, 274266720, 282102912, 286191360, 292551168, 303803136, 308550060, 313447680, 329120064, 337559040, 343429632, 352628640, 365688960, 376137216, 379753920, 403004160, 411400080, 429287040, 434004480, 438826752, 470171520, 487585280, 493680096, 506338560, 548533440, 564205824, 572382720, 607606272, 617100120, 626895360, 658240128, 705257280, 731377920, 759507840, 806008320, 822800160, 858574080, 877653504, 940343040, 987360192, 1012677120, 1097066880, 1128411648, 1234200240, 1316480256, 1410514560, 1462755840, 1519015680, 1645600320, 1717148160, 1880686080, 1974720384, 2194133760, 2468400480, 2632960512, 2821029120, 3038031360, 3291200640, 3949440768, 4388267520, 4936800960, 5642058240, 6582401280, 7898881536, 9873601920, 13164802560, 19747203840, 39494407680]

約数ペア:

[(1, 39494407680), (2, 19747203840), (3, 13164802560), (4, 9873601920), (5, 7898881536), (6, 6582401280), (7, 5642058240), (8, 4936800960), (9, 4388267520), (10, 3949440768), (12, 3291200640), (13, 3038031360), (14, 2821029120), (15, 2632960512), (16, 2468400480), (18, 2194133760), (20, 1974720384), (21, 1880686080), (23, 1717148160), (24, 1645600320), (26, 1519015680), (27, 1462755840), (28, 1410514560), (30, 1316480256), (32, 1234200240), (35, 1128411648), (36, 1097066880), (39, 1012677120), (40, 987360192), (42, 940343040), (45, 877653504), (46, 858574080), (48, 822800160), (49, 806008320), (52, 759507840), (54, 731377920), (56, 705257280), (60, 658240128), (63, 626895360), (64, 617100120), (65, 607606272), (69, 572382720), (70, 564205824), (72, 548533440), (78, 506338560), (80, 493680096), (81, 487585280), (84, 470171520), (90, 438826752), (91, 434004480), (92, 429287040), (96, 411400080), (98, 403004160), (104, 379753920), (105, 376137216), (108, 365688960), (112, 352628640), (115, 343429632), (117, 337559040), (120, 329120064), (126, 313447680), (128, 308550060), (130, 303803136), (135, 292551168), (138, 286191360), (140, 282102912), (144, 274266720), (147, 268669440), (156, 253169280), (160, 246840048), (161, 245306880), (162, 243792640), (168, 235085760), (169, 233694720), (180, 219413376), (182, 217002240), (184, 214643520), (189, 208965120), (192, 205700040), (195, 202535424), (196, 201502080), (207, 190794240), (208, 189876960), (210, 188068608), (216, 182844480), (224, 176314320), (230, 171714816), (234, 168779520), (240, 164560032), (245, 161201664), (252, 156723840), (256, 154275030), (260, 151901568), (270, 146275584), (273, 144668160), (276, 143095680), (280, 141051456), (288, 137133360), (294, 134334720), (299, 132088320), (312, 126584640), (315, 125379072), (320, 123420024), (322, 122653440), (324, 121896320), (336, 117542880), (338, 116847360), (345, 114476544), (351, 112519680), (360, 109706688), (364, 108501120), (368, 107321760), (378, 104482560), (384, 102850020), (390, 101267712), (392, 100751040), (405, 97517056), (414, 95397120), (416, 94938480), (420, 94034304), (432, 91422240), (441, 89556480), (448, 88157160), (455, 86800896), (460, 85857408), (468, 84389760), (480, 82280016), (483, 81768960), (490, 80600832), (504, 78361920), (507, 77898240), (512, 77137515), (520, 75950784), (540, 73137792), (546, 72334080), (552, 71547840), (560, 70525728), (567, 69655040), (576, 68566680), (585, 67511808), (588, 67167360), (598, 66044160), (621, 63598080), (624, 63292320), (630, 62689536), (637, 62000640), (640, 61710012), (644, 61326720), (648, 60948160), (672, 58771440), (676, 58423680), (690, 57238272), (702, 56259840), (720, 54853344), (728, 54250560), (735, 53733888), (736, 53660880), (756, 52241280), (768, 51425010), (780, 50633856), (784, 50375520), (805, 49061376), (810, 48758528), (819, 48222720), (828, 47698560), (832, 47469240), (840, 47017152), (845, 46738944), (864, 45711120), (882, 44778240), (896, 44078580), (897, 44029440), (910, 43400448), (920, 42928704), (936, 42194880), (945, 41793024), (960, 41140008), (966, 40884480), (980, 40300416), (1008, 39180960), (1014, 38949120), (1035, 38158848), (1040, 37975392), (1053, 37506560), (1080, 36568896), (1092, 36167040), (1104, 35773920), (1120, 35262864), (1127, 35043840), (1134, 34827520), (1152, 34283340), (1170, 33755904), (1176, 33583680), (1183, 33384960), (1196, 33022080), (1242, 31799040), (1248, 31646160), (1260, 31344768), (1274, 31000320), (1280, 30855006), (1288, 30663360), (1296, 30474080), (1323, 29852160), (1344, 29385720), (1352, 29211840), (1365, 28933632), (1380, 28619136), (1404, 28129920), (1440, 27426672), (1449, 27256320), (1456, 27125280), (1470, 26866944), (1472, 26830440), (1495, 26417664), (1512, 26120640), (1521, 25966080), (1536, 25712505), (1560, 25316928), (1568, 25187760), (1610, 24530688), (1620, 24379264), (1638, 24111360), (1656, 23849280), (1664, 23734620), (1680, 23508576), (1690, 23369472), (1728, 22855560), (1755, 22503936), (1764, 22389120), (1792, 22039290), (1794, 22014720), (1820, 21700224), (1840, 21464352), (1863, 21199360), (1872, 21097440), (1890, 20896512), (1911, 20666880), (1920, 20570004), (1932, 20442240), (1960, 20150208), (2016, 19590480), (2028, 19474560), (2070, 19079424), (2080, 18987696), (2093, 18869760), (2106, 18753280), (2160, 18284448), (2184, 18083520), (2205, 17911296), (2208, 17886960), (2240, 17631432), (2254, 17521920), (2268, 17413760), (2304, 17141670), (2340, 16877952), (2352, 16791840), (2366, 16692480), (2392, 16511040), (2415, 16353792), (2457, 16074240), (2484, 15899520), (2496, 15823080), (2520, 15672384), (2535, 15579648), (2548, 15500160), (2560, 15427503), (2576, 15331680), (2592, 15237040), (2646, 14926080), (2688, 14692860), (2691, 14676480), (2704, 14605920), (2730, 14466816), (2760, 14309568), (2808, 14064960), (2835, 13931008), (2880, 13713336), (2898, 13628160), (2912, 13562640), (2940, 13433472), (2944, 13415220), (2990, 13208832), (3024, 13060320), (3042, 12983040), (3105, 12719616), (3120, 12658464), (3136, 12593880), (3185, 12400128), (3220, 12265344), (3240, 12189632), (3276, 12055680), (3312, 11924640), (3328, 11867310), (3360, 11754288), (3380, 11684736), (3381, 11681280), (3456, 11427780), (3510, 11251968), (3528, 11194560), (3549, 11128320), (3584, 11019645), (3588, 11007360), (3640, 10850112), (3680, 10732176), (3726, 10599680), (3744, 10548720), (3780, 10448256), (3822, 10333440), (3840, 10285002), (3864, 10221120), (3887, 10160640), (3920, 10075104), (3969, 9950720), (4032, 9795240), (4056, 9737280), (4095, 9644544), (4140, 9539712), (4160, 9493848), (4186, 9434880), (4212, 9376640), (4320, 9142224), (4347, 9085440), (4368, 9041760), (4410, 8955648), (4416, 8943480), (4480, 8815716), (4485, 8805888), (4508, 8760960), (4536, 8706880), (4563, 8655360), (4608, 8570835), (4680, 8438976), (4704, 8395920), (4732, 8346240), (4784, 8255520), (4830, 8176896), (4914, 8037120), (4968, 7949760), (4992, 7911540), (5040, 7836192), (5070, 7789824), (5096, 7750080), (5152, 7665840), (5184, 7618520), (5265, 7501312), (5292, 7463040), (5376, 7346430), (5382, 7338240), (5408, 7302960), (5460, 7233408), (5520, 7154784), (5616, 7032480), (5635, 7008768), (5670, 6965504), (5733, 6888960), (5760, 6856668), (5796, 6814080), (5824, 6781320), (5880, 6716736), (5888, 6707610), (5915, 6676992), (5980, 6604416), (6048, 6530160), (6084, 6491520), (6210, 6359808), (6240, 6329232), (6272, 6296940), (6279, 6289920), (6370, 6200064), (6440, 6132672), (6480, 6094816), (6552, 6027840), (6615, 5970432), (6624, 5962320), (6656, 5933655), (6720, 5877144), (6760, 5842368), (6762, 5840640), (6912, 5713890), (7020, 5625984), (7056, 5597280), (7098, 5564160), (7176, 5503680), (7245, 5451264), (7280, 5425056), (7360, 5366088), (7371, 5358080), (7452, 5299840), (7488, 5274360), (7560, 5224128), (7605, 5193216), (7644, 5166720), (7680, 5142501), (7728, 5110560), (7774, 5080320), (7840, 5037552), (7938, 4975360), (8064, 4897620), (8073, 4892160), (8112, 4868640), (8190, 4822272), (8280, 4769856), (8281, 4769280), (8320, 4746924), (8372, 4717440), (8424, 4688320), (8640, 4571112), (8694, 4542720), (8736, 4520880), (8820, 4477824), (8832, 4471740), (8960, 4407858), (8970, 4402944), (9016, 4380480), (9072, 4353440), (9126, 4327680), (9315, 4239872), (9360, 4219488), (9408, 4197960), (9464, 4173120), (9555, 4133376), (9568, 4127760), (9660, 4088448), (9828, 4018560), (9936, 3974880), (9984, 3955770), (10080, 3918096), (10140, 3894912), (10143, 3893760), (10192, 3875040), (10304, 3832920), (10368, 3809260), (10465, 3773952), (10530, 3750656), (10584, 3731520), (10647, 3709440), (10752, 3673215), (10764, 3669120), (10816, 3651480), (10920, 3616704), (11040, 3577392), (11232, 3516240), (11270, 3504384), (11340, 3482752), (11466, 3444480), (11520, 3428334), (11592, 3407040), (11648, 3390660), (11661, 3386880), (11760, 3358368), (11776, 3353805), (11830, 3338496), (11960, 3302208), (12096, 3265080), (12168, 3245760), (12285, 3214848), (12420, 3179904), (12480, 3164616), (12544, 3148470), (12558, 3144960), (12740, 3100032), (12880, 3066336), (12960, 3047408), (13041, 3028480), (13104, 3013920), (13230, 2985216), (13248, 2981160), (13440, 2938572), (13455, 2935296), (13520, 2921184), (13524, 2920320), (13689, 2885120), (13824, 2856945), (14040, 2812992), (14112, 2798640), (14196, 2782080), (14352, 2751840), (14490, 2725632), (14560, 2712528), (14651, 2695680), (14720, 2683044), (14742, 2679040), (14904, 2649920), (14976, 2637180), (15120, 2612064), (15210, 2596608), (15288, 2583360), (15456, 2555280), (15548, 2540160), (15680, 2518776), (15876, 2487680), (16128, 2448810), (16146, 2446080), (16224, 2434320), (16380, 2411136), (16560, 2384928), (16562, 2384640), (16640, 2373462), (16744, 2358720), (16848, 2344160), (16905, 2336256), (17199, 2296320), (17280, 2285556), (17388, 2271360), (17472, 2260440), (17640, 2238912), (17664, 2235870), (17745, 2225664), (17920, 2203929), (17940, 2201472), (18032, 2190240), (18144, 2176720), (18252, 2163840), (18630, 2119936), (18720, 2109744), (18816, 2098980), (18837, 2096640), (18928, 2086560), (19110, 2066688), (19136, 2063880), (19320, 2044224), (19435, 2032128), (19656, 2009280), (19845, 1990144), (19872, 1987440), (19968, 1977885), (20160, 1959048), (20280, 1947456), (20286, 1946880), (20384, 1937520), (20608, 1916460), (20736, 1904630), (20930, 1886976), (21060, 1875328), (21168, 1865760), (21294, 1854720), (21528, 1834560), (21632, 1825740), (21735, 1817088), (21840, 1808352), (22080, 1788696), (22464, 1758120), (22540, 1752192), (22680, 1741376), (22815, 1731072), (22932, 1722240), (23040, 1714167), (23184, 1703520), (23296, 1695330), (23322, 1693440), (23520, 1679184), (23660, 1669248), (23920, 1651104), (24192, 1632540), (24219, 1630720), (24336, 1622880), (24570, 1607424), (24840, 1589952), (24843, 1589760), (24960, 1582308), (25088, 1574235), (25116, 1572480), (25480, 1550016), (25760, 1533168), (25920, 1523704), (26082, 1514240), (26208, 1506960), (26460, 1492608), (26496, 1490580), (26880, 1469286), (26910, 1467648), (27040, 1460592), (27048, 1460160), (27209, 1451520), (27378, 1442560), (28080, 1406496), (28224, 1399320), (28392, 1391040), (28665, 1377792), (28704, 1375920), (28980, 1362816), (29120, 1356264), (29302, 1347840), (29440, 1341522), (29484, 1339520), (29808, 1324960), (29952, 1318590), (30240, 1306032), (30420, 1298304), (30429, 1297920), (30576, 1291680), (30912, 1277640), (31096, 1270080), (31360, 1259388), (31395, 1257984), (31752, 1243840), (31941, 1236480), (32256, 1224405), (32292, 1223040), (32448, 1217160), (32760, 1205568), (33120, 1192464), (33124, 1192320), (33280, 1186731), (33488, 1179360), (33696, 1172080), (33810, 1168128), (34398, 1148160), (34560, 1142778), (34776, 1135680), (34944, 1130220), (34983, 1128960), (35280, 1119456), (35328, 1117935), (35490, 1112832), (35880, 1100736), (36064, 1095120), (36288, 1088360), (36504, 1081920), (36855, 1071616), (37260, 1059968), (37440, 1054872), (37632, 1049490), (37674, 1048320), (37856, 1043280), (38220, 1033344), (38272, 1031940), (38640, 1022112), (38870, 1016064), (39312, 1004640), (39690, 995072), (39744, 993720), (40320, 979524), (40365, 978432), (40560, 973728), (40572, 973440), (40768, 968760), (41216, 958230), (41405, 953856), (41472, 952315), (41860, 943488), (42120, 937664), (42336, 932880), (42588, 927360), (43056, 917280), (43264, 912870), (43470, 908544), (43680, 904176), (43953, 898560), (44160, 894348), (44928, 879060), (45080, 876096), (45360, 870688), (45630, 865536), (45864, 861120), (46368, 851760), (46592, 847665), (46644, 846720), (47040, 839592), (47320, 834624), (47840, 825552), (48384, 816270), (48438, 815360), (48672, 811440), (49140, 803712), (49680, 794976), (49686, 794880), (49920, 791154), (50232, 786240), (50715, 778752), (50960, 775008), (51520, 766584), (51597, 765440), (51840, 761852), (52164, 757120), (52416, 753480), (52920, 746304), (52992, 745290), (53235, 741888), (53760, 734643), (53820, 733824), (54080, 730296), (54096, 730080), (54418, 725760), (54756, 721280), (56160, 703248), (56448, 699660), (56511, 698880), (56784, 695520), (57330, 688896), (57408, 687960), (57960, 681408), (58240, 678132), (58305, 677376), (58604, 673920), (58880, 670761), (58968, 669760), (59616, 662480), (59904, 659295), (60480, 653016), (60840, 649152), (60858, 648960), (61152, 645840), (61824, 638820), (62192, 635040), (62720, 629694), (62790, 628992), (63504, 621920), (63882, 618240), (64584, 611520), (64896, 608580), (65205, 605696), (65520, 602784), (66240, 596232), (66248, 596160), (66976, 589680), (67392, 586040), (67620, 584064), (68445, 577024), (68796, 574080), (69120, 571389), (69552, 567840), (69888, 565110), (69966, 564480), (70560, 559728), (70980, 556416), (71760, 550368), (72128, 547560), (72576, 544180), (73008, 540960), (73255, 539136), (73710, 535808), (74520, 529984), (74529, 529920), (74880, 527436), (75264, 524745), (75348, 524160), (75712, 521640), (76440, 516672), (76544, 515970), (77280, 511056), (77740, 508032), (78624, 502320), (79380, 497536), (79488, 496860), (80640, 489762), (80730, 489216), (81120, 486864), (81144, 486720), (81536, 484380), (81627, 483840), (82432, 479115), (82810, 476928), (83720, 471744), (84240, 468832), (84672, 466440), (85176, 463680), (85995, 459264), (86112, 458640), (86528, 456435), (86940, 454272), (87360, 452088), (87906, 449280), (88320, 447174), (89856, 439530), (90160, 438048), (90720, 435344), (91260, 432768), (91287, 432640), (91728, 430560), (92736, 425880), (93288, 423360), (94080, 419796), (94185, 419328), (94640, 417312), (95680, 412776), (95823, 412160), (96768, 408135), (96876, 407680), (97344, 405720), (98280, 401856), (99360, 397488), (99372, 397440), (99840, 395577), (100464, 393120), (101430, 389376), (101920, 387504), (103040, 383292), (103194, 382720), (103680, 380926), (104328, 378560), (104832, 376740), (104949, 376320), (105840, 373152), (105984, 372645), (106470, 370944), (107640, 366912), (108160, 365148), (108192, 365040), (108836, 362880), (109512, 360640), (112320, 351624), (112896, 349830), (113022, 349440), (113568, 347760), (114660, 344448), (114816, 343980), (115920, 340704), (116480, 339066), (116610, 338688), (117208, 336960), (117936, 334880), (119232, 331240), (120960, 326508), (121095, 326144), (121680, 324576), (121716, 324480), (122304, 322920), (123648, 319410), (124215, 317952), (124384, 317520), (125440, 314847), (125580, 314496), (127008, 310960), (127764, 309120), (129168, 305760), (129792, 304290), (130410, 302848), (131040, 301392), (131859, 299520), (132480, 298116), (132496, 298080), (133952, 294840), (134784, 293020), (135240, 292032), (136045, 290304), (136890, 288512), (137592, 287040), (139104, 283920), (139776, 282555), (139932, 282240), (141120, 279864), (141960, 278208), (143520, 275184), (144256, 273780), (145152, 272090), (146016, 270480), (146510, 269568), (147420, 267904), (149040, 264992), (149058, 264960), (149760, 263718), (150696, 262080), (151424, 260820), (152145, 259584), (152880, 258336), (153088, 257985), (154560, 255528), (155480, 254016), (157248, 251160), (158760, 248768), (158976, 248430), (159705, 247296), (161280, 244881), (161460, 244608), (162240, 243432), (162288, 243360), (163072, 242190), (163254, 241920), (165620, 238464), (167440, 235872), (168480, 234416), (169344, 233220), (169533, 232960), (170352, 231840), (171990, 229632), (172224, 229320), (173880, 227136), (174720, 226044), (174915, 225792), (175812, 224640), (176640, 223587), (179712, 219765), (180320, 219024), (181440, 217672), (182520, 216384), (182574, 216320), (183456, 215280), (185472, 212940), (186576, 211680), (188160, 209898), (188370, 209664), (189280, 208656), (190463, 207360), (191360, 206388), (191646, 206080), (193752, 203840), (194688, 202860), (196560, 200928), (198720, 198744)]