105779943360

素因数分解:

$2^6\times 3^3\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{73}}^1\times {\mathrm{97}}^1$

素因数の和:235

約数の個数: 1792

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 19, 20, 21, 24, 26, 27, 28, 30, 32, 35, 36, 38, 39, 40, 42, 45, 48, 52, 54, 56, 57, 60, 63, 64, 65, 70, 72, 73, 76, 78, 80, 84, 90, 91, 95, 96, 97, 104, 105, 108, 112, 114, 117, 120, 126, 130, 133, 135, 140, 144, 146, 152, 156, 160, 168, 171, 180, 182, 189, 190, 192, 194, 195, 208, 210, 216, 219, 224, 228, 234, 240, 247, 252, 260, 266, 270, 273, 280, 285, 288, 291, 292, 304, 312, 315, 320, 336, 342, 351, 360, 364, 365, 378, 380, 388, 390, 399, 416, 420, 432, 438, 448, 455, 456, 468, 480, 485, 494, 504, 511, 513, 520, 532, 540, 546, 560, 570, 576, 582, 584, 585, 608, 624, 630, 657, 665, 672, 679, 684, 702, 720, 728, 730, 741, 756, 760, 776, 780, 798, 819, 832, 840, 855, 864, 873, 876, 910, 912, 936, 945, 949, 960, 970, 988, 1008, 1022, 1026, 1040, 1064, 1080, 1092, 1095, 1120, 1140, 1164, 1168, 1170, 1197, 1216, 1235, 1248, 1260, 1261, 1314, 1330, 1344, 1358, 1365, 1368, 1387, 1404, 1440, 1455, 1456, 1460, 1482, 1512, 1520, 1533, 1552, 1560, 1596, 1638, 1680, 1710, 1728, 1729, 1746, 1752, 1755, 1820, 1824, 1843, 1872, 1890, 1898, 1940, 1971, 1976, 1995, 2016, 2037, 2044, 2052, 2080, 2128, 2160, 2184, 2190, 2223, 2240, 2280, 2328, 2336, 2340, 2394, 2457, 2470, 2496, 2520, 2522, 2555, 2565, 2619, 2628, 2660, 2716, 2730, 2736, 2774, 2808, 2847, 2880, 2910, 2912, 2920, 2964, 3024, 3040, 3066, 3104, 3120, 3192, 3276, 3285, 3360, 3395, 3420, 3458, 3492, 3504, 3510, 3591, 3640, 3648, 3686, 3705, 3744, 3780, 3783, 3796, 3880, 3942, 3952, 3990, 4032, 4074, 4088, 4095, 4104, 4160, 4161, 4256, 4320, 4365, 4368, 4380, 4446, 4560, 4599, 4656, 4672, 4680, 4745, 4788, 4914, 4940, 5040, 5044, 5110, 5130, 5187, 5238, 5256, 5320, 5432, 5460, 5472, 5529, 5548, 5616, 5694, 5820, 5824, 5840, 5928, 5985, 6048, 6080, 6111, 6132, 6208, 6240, 6305, 6384, 6552, 6570, 6643, 6669, 6720, 6790, 6840, 6916, 6935, 6984, 7008, 7020, 7081, 7182, 7280, 7372, 7410, 7488, 7560, 7566, 7592, 7665, 7760, 7884, 7904, 7980, 8148, 8176, 8190, 8208, 8322, 8512, 8541, 8640, 8645, 8730, 8736, 8760, 8827, 8892, 9120, 9198, 9215, 9312, 9360, 9490, 9576, 9709, 9828, 9855, 9880, 10080, 10088, 10185, 10220, 10260, 10374, 10476, 10512, 10640, 10864, 10920, 10944, 11058, 11096, 11115, 11232, 11349, 11388, 11640, 11680, 11856, 11970, 12096, 12222, 12264, 12285, 12480, 12483, 12610, 12768, 12901, 13095, 13104, 13140, 13286, 13338, 13580, 13680, 13797, 13832, 13870, 13968, 14016, 14040, 14162, 14235, 14364, 14560, 14744, 14820, 15120, 15132, 15184, 15330, 15520, 15561, 15768, 15808, 15960, 16296, 16352, 16380, 16416, 16587, 16644, 17082, 17290, 17460, 17472, 17520, 17654, 17784, 17955, 18031, 18240, 18333, 18396, 18430, 18624, 18720, 18915, 18980, 19152, 19418, 19656, 19710, 19760, 19929, 20160, 20176, 20370, 20440, 20520, 20748, 20805, 20952, 21024, 21243, 21280, 21728, 21840, 22116, 22192, 22230, 22464, 22698, 22776, 22995, 23280, 23360, 23712, 23940, 23959, 24444, 24528, 24570, 24966, 25220, 25536, 25623, 25802, 25935, 26190, 26208, 26280, 26481, 26572, 26676, 27160, 27360, 27594, 27645, 27664, 27740, 27936, 28080, 28324, 28470, 28728, 29120, 29127, 29488, 29640, 30240, 30264, 30368, 30555, 30660, 31040, 31122, 31536, 31920, 32592, 32704, 32760, 32832, 33174, 33215, 33288, 33345, 34047, 34164, 34580, 34920, 35040, 35308, 35405, 35568, 35910, 36062, 36666, 36792, 36860, 37440, 37449, 37830, 37960, 38304, 38703, 38836, 39312, 39420, 39520, 39858, 40352, 40740, 40880, 41040, 41496, 41610, 41904, 42048, 42486, 42560, 42705, 43456, 43680, 44135, 44232, 44384, 44460, 45396, 45552, 45990, 46560, 46683, 47424, 47880, 47918, 48545, 48888, 49056, 49140, 49567, 49761, 49932, 50440, 51246, 51604, 51870, 52380, 52416, 52560, 52962, 53144, 53352, 54093, 54320, 54720, 55188, 55290, 55328, 55480, 55872, 56160, 56648, 56745, 56940, 57456, 58254, 58976, 59280, 59787, 60480, 60528, 60736, 61110, 61320, 62244, 62415, 63072, 63729, 63840, 64505, 65184, 65520, 66348, 66430, 66576, 66690, 68094, 68328, 68985, 69160, 69840, 70080, 70616, 70810, 71136, 71820, 71877, 72124, 73332, 73584, 73720, 74898, 75660, 75920, 76608, 77406, 77672, 77805, 78624, 78840, 79040, 79443, 79716, 80704, 81480, 81760, 82080, 82935, 82992, 83220, 83808, 84972, 85410, 87360, 87381, 88270, 88464, 88768, 88920, 90155, 90792, 91104, 91665, 91980, 92053, 93120, 93366, 95760, 95836, 97090, 97776, 98112, 98280, 99134, 99522, 99645, 99864, 100880, 102492, 103208, 103740, 104760, 105120, 105924, 106215, 106288, 106704, 108186, 108640, 110376, 110580, 110656, 110960, 112320, 113296, 113490, 113880, 114912, 116109, 116508, 117952, 118560, 119574, 119795, 121056, 122220, 122640, 124488, 124830, 126144, 126217, 127458, 127680, 128115, 129010, 130368, 131040, 132405, 132696, 132860, 133152, 133380, 134539, 136188, 136656, 137970, 138320, 139680, 141232, 141620, 142272, 143640, 143754, 144248, 145635, 146664, 147168, 147440, 148701, 149796, 151320, 151840, 154812, 155344, 155610, 157248, 157680, 158886, 159432, 162279, 162960, 163520, 164160, 165870, 165984, 166440, 167616, 167713, 169944, 170235, 170820, 174762, 176540, 176928, 177840, 179361, 180310, 181584, 182208, 183330, 183960, 184106, 186732, 187245, 191187, 191520, 191672, 193515, 194180, 195552, 196560, 198268, 199044, 199290, 199728, 201760, 204984, 206416, 207480, 209520, 210240, 211848, 212430, 212576, 213408, 215631, 216372, 217280, 220752, 221160, 221920, 226592, 226980, 227760, 229824, 232218, 233016, 233415, 237120, 238329, 239148, 239590, 242112, 244440, 245280, 247835, 248805, 248976, 249660, 252434, 254916, 256230, 258020, 262080, 262143, 264810, 265392, 265720, 266304, 266760, 269078, 270465, 272376, 273312, 275940, 276159, 276640, 279360, 282464, 283240, 287280, 287508, 288496, 291270, 293328, 294336, 294880, 297402, 298935, 299592, 302640, 303680, 309624, 310688, 311220, 315360, 317772, 318645, 318864, 324558, 325920, 331740, 331968, 332880, 335426, 339888, 340470, 341640, 348327, 349524, 353080, 353856, 355680, 358722, 359385, 360620, 363168, 366660, 367920, 368212, 373464, 374490, 378651, 382374, 383040, 383344, 387030, 388360, 391104, 393120, 396536, 397215, 398088, 398580, 399456, 403520, 403617, 409968, 412832, 414960, 419040, 423696, 424860, 425152, 426816, 431262, 432744, 436905, 441504, 442320, 443840, 446103, 453184, 453960, 455520, 460265, 464436, 466032, 466830, 476658, 478296, 479180, 486837, 488880, 490560, 495670, 497610, 497952, 499320, 503139, 504868, 509832, 512460, 516040, 524286, 529620, 530784, 531440, 533520, 538156, 540930, 544752, 546624, 551880, 552318, 553280, 564928, 566480, 574560, 575016, 576992, 580545, 582540, 586656, 589760, 594804, 597870, 599184, 605280, 619248, 621376, 622440, 630720, 631085, 635544, 637290, 637728, 644371, 646893, 649116, 651840, 663480, 665760, 670852, 672695, 679776, 680940, 683280, 696654, 699048, 706160, 711360, 717444, 718770, 721240, 726336, 733320, 735840, 736424, 743505, 746928, 748980, 757302, 764748, 766688, 774060, 776720, 786240, 793072, 794430, 796176, 797160, 798912, 807234, 811395, 819936, 825664, 828477, 829920, 838080, 838565, 847392, 849720, 862524, 865488, 873810, 883008, 884640, 892206, 896805, 907920, 911040, 920530, 928872, 932064, 933660, 941773, 953316, 955935, 956592, 958360, 973674, 977760, 991340, 995220, 995904, 998640, 1006278, 1009736, 1019664, 1024920, 1032080, 1048572, 1059240, 1061568, 1062880, 1067040, 1076312, 1078155, 1081860, 1089504, 1103760, 1104636, 1132960, 1135953, 1149120, 1150032, 1153984, 1161090, 1165080, 1173312, 1189608, 1191645, 1195740, 1198368, 1210560, 1210851, 1238496, 1244880, 1262170, 1271088, 1274580, 1275456, 1288742, 1293786, 1298232, 1310715, 1326960, 1331520, 1338309, 1341704, 1345390, 1359552, 1361880, 1366560, 1380795, 1393308, 1398096, 1412320, 1434888, 1437540, 1442480, 1466640, 1471680, 1472848, 1487010, 1493856, 1497960, 1509417, 1514604, 1529496, 1533376, 1548120, 1553440, 1586144, 1588860, 1592352, 1594320, 1614468, 1622790, 1639872, 1656954, 1659840, 1677130, 1694784, 1699440, 1725048, 1730976, 1741635, 1747620, 1749007, 1769280, 1784412, 1793610, 1815840, 1841060, 1857744, 1864128, 1867320, 1883546, 1893255, 1906632, 1911870, 1913184, 1916720, 1933113, 1947348, 1955520, 1982680, 1990440, 1997280, 2012556, 2018085, 2019472, 2039328, 2049840, 2064160, 2097144, 2118480, 2125760, 2134080, 2152624, 2156310, 2163720, 2179008, 2207520, 2209272, 2230515, 2265920, 2271906, 2300064, 2322180, 2330160, 2379216, 2383290, 2391480, 2396736, 2421702, 2434185, 2476992, 2485431, 2489760, 2515695, 2524340, 2542176, 2549160, 2577484, 2587572, 2596464, 2621430, 2653920, 2676618, 2683408, 2690780, 2723760, 2733120, 2761590, 2786616, 2796192, 2824640, 2825319, 2869776, 2875080, 2884960, 2933280, 2945696, 2974020, 2987712, 2995920, 3018834, 3029208, 3058992, 3096240, 3106880, 3172288, 3177720, 3184704, 3188640, 3221855, 3228936, 3234465, 3245580, 3313908, 3354260, 3398880, 3407859, 3450096, 3461952, 3483270, 3495240, 3498014, 3568824, 3587220, 3631680, 3632553, 3682120, 3715488, 3734640, 3767092, 3786510, 3813264, 3823740, 3826368, 3833440, 3866226, 3894696, 3965360, 3980880, 3994560, 4025112, 4036170, 4038944, 4078656, 4099680, 4128320, 4142385, 4194288, 4236960, 4305248, 4312620, 4327440, 4415040, 4418544, 4461030, 4528251, 4543812, 4600128, 4644360, 4660320, 4708865, 4758432, 4766580, 4782960, 4843404, 4868370, 4970862, 4979520, 5031390, 5048680, 5084352, 5098320, 5154968, 5175144, 5192928, 5242860, 5247021, 5307840, 5353236, 5366816, 5381560, 5447520, 5523180, 5573232, 5592384, 5650638, 5679765, 5739552, 5750160, 5769920, 5799339, 5866560, 5891392, 5948040, 5991840, 6037668, 6054255, 6058416, 6117984, 6192480, 6355440, 6377280, 6443710, 6457872, 6468930, 6491160, 6627816, 6691545, 6708520, 6797760, 6815718, 6900192, 6966540, 6990480, 6996028, 7137648, 7174440, 7265106, 7364240, 7430976, 7469280, 7534184, 7547085, 7573020, 7626528, 7647480, 7666880, 7732452, 7789392, 7930720, 7961760, 8050224, 8072340, 8077888, 8199360, 8284770, 8388576, 8473920, 8475957, 8610496, 8625240, 8654880, 8745035, 8837088, 8922060, 9056502, 9087624, 9288720, 9320640, 9417730, 9516864, 9533160, 9565920, 9665565, 9686808, 9736740, 9941724, 10062780, 10097360, 10196640, 10309936, 10350288, 10385856, 10485720, 10494042, 10706472, 10733632, 10763120, 10895040, 11046360, 11146464, 11301276, 11359530, 11479104, 11500320, 11598678, 11896080, 11983680, 12075336, 12108510, 12116832, 12235968, 12243049, 12384960, 12427155, 12710880, 12887420, 12915744, 12937860, 12982320, 13255632, 13383090, 13417040, 13631436, 13800384, 13933080, 13980960, 13992056, 14126595, 14275296, 14348880, 14530212, 14728480, 14938560, 15068368, 15094170, 15146040, 15253056, 15294960, 15464904, 15578784, 15741063, 15861440, 15923520, 16100448, 16144680, 16569540, 16777152, 16951914, 17039295, 17250480, 17309760, 17398017, 17490070, 17674176, 17844120, 18113004, 18162765, 18175248, 18577440, 18835460, 19066320, 19131840, 19331130, 19373616, 19473480, 19883448, 20125560, 20194720, 20393280, 20619872, 20700576, 20971440, 20988084, 21412944, 21526240, 22092720, 22292928, 22602552, 22641255, 22719060, 23000640, 23197356, 23792160, 24150672, 24217020, 24233664, 24486098, 24854310, 25421760, 25427871, 25774840, 25831488, 25875720, 25964640, 26235105, 26511264, 26766180, 26834080, 27262872, 27866160, 27961920, 27984112, 28253190, 28550592, 28697760, 28996695, 29060424, 29456960, 30136736, 30188340, 30292080, 30589920, 30929808, 31157568, 31482126, 32200896, 32289360, 33139080, 33903828, 34078590, 34500960, 34796034, 34980140, 35688240, 36226008, 36325530, 36350496, 36729147, 37154880, 37670920, 38132640, 38662260, 38747232, 38946960, 39766896, 40251120, 40389440, 41239744, 41401152, 41942880, 41976168, 42379785, 42825888, 43052480, 44185440, 45205104, 45282510, 45438120, 46394712, 47223189, 47584320, 48301344, 48434040, 48972196, 49708620, 50855742, 51549680, 51751440, 51929280, 52470210, 53022528, 53532360, 53668160, 54525744, 55732320, 55968224, 56506380, 57395520, 57993390, 58120848, 60273472, 60376680, 60584160, 61179840, 61215245, 61859616, 62964252, 64578720, 66278160, 67807656, 68157180, 69001920, 69592068, 69960280, 71376480, 72452016, 72651060, 72700992, 73458294, 75341840, 76265280, 77324520, 77494464, 77893920, 78705315, 79533792, 80502240, 83885760, 83952336, 84759570, 85651776, 86990085, 88370880, 90410208, 90565020, 90876240, 92789424, 94446378, 96602688, 96868080, 97944392, 99417240, 101711484, 103099360, 103502880, 104940420, 107064720, 109051488, 110187441, 111464640, 111936448, 113012760, 115986780, 116241696, 120753360, 121168320, 122430490, 123719232, 125928504, 127139355, 129157440, 132556320, 135615312, 136314360, 139184136, 139920560, 142752960, 144904032, 145302120, 146916588, 150683680, 154649040, 155787840, 157410630, 159067584, 161004480, 167904672, 169519140, 173980170, 180820416, 181130040, 181752480, 183645735, 185578848, 188892756, 193736160, 195888784, 198834480, 203422968, 206198720, 207005760, 209880840, 214129440, 218102976, 220374882, 226025520, 231973560, 232483392, 236115945, 241506720, 244860980, 251857008, 254278710, 265112640, 271230624, 272628720, 278368272, 279841120, 289808064, 290604240, 293833176, 301367360, 309298080, 314821260, 330562323, 335809344, 339038280, 347960340, 362260080, 363504960, 367291470, 371157696, 377785512, 387472320, 391777568, 397668960, 406845936, 419761680, 428258880, 440749764, 452051040, 463947120, 472231890, 483013440, 489721960, 503714016, 508557420, 542461248, 545257440, 550937205, 556736544, 559682240, 581208480, 587666352, 618596160, 629642520, 661124646, 678076560, 695920680, 724520160, 734582940, 755571024, 783555136, 795337920, 813691872, 839523360, 881499528, 904102080, 927894240, 944463780, 979443920, 1007428032, 1017114840, 1090514880, 1101874410, 1113473088, 1162416960, 1175332704, 1259285040, 1322249292, 1356153120, 1391841360, 1449040320, 1469165880, 1511142048, 1627383744, 1652811615, 1679046720, 1762999056, 1855788480, 1888927560, 1958887840, 2034229680, 2203748820, 2350665408, 2518570080, 2644498584, 2712306240, 2783682720, 2938331760, 3022284096, 3305623230, 3525998112, 3777855120, 3917775680, 4068459360, 4407497640, 5037140160, 5288997168, 5567365440, 5876663520, 6611246460, 7051996224, 7555710240, 8136918720, 8814995280, 10577994336, 11753327040, 13222492920, 15111420480, 17629990560, 21155988672, 26444985840, 35259981120, 52889971680, 105779943360]

約数ペア:

[(1, 105779943360), (2, 52889971680), (3, 35259981120), (4, 26444985840), (5, 21155988672), (6, 17629990560), (7, 15111420480), (8, 13222492920), (9, 11753327040), (10, 10577994336), (12, 8814995280), (13, 8136918720), (14, 7555710240), (15, 7051996224), (16, 6611246460), (18, 5876663520), (19, 5567365440), (20, 5288997168), (21, 5037140160), (24, 4407497640), (26, 4068459360), (27, 3917775680), (28, 3777855120), (30, 3525998112), (32, 3305623230), (35, 3022284096), (36, 2938331760), (38, 2783682720), (39, 2712306240), (40, 2644498584), (42, 2518570080), (45, 2350665408), (48, 2203748820), (52, 2034229680), (54, 1958887840), (56, 1888927560), (57, 1855788480), (60, 1762999056), (63, 1679046720), (64, 1652811615), (65, 1627383744), (70, 1511142048), (72, 1469165880), (73, 1449040320), (76, 1391841360), (78, 1356153120), (80, 1322249292), (84, 1259285040), (90, 1175332704), (91, 1162416960), (95, 1113473088), (96, 1101874410), (97, 1090514880), (104, 1017114840), (105, 1007428032), (108, 979443920), (112, 944463780), (114, 927894240), (117, 904102080), (120, 881499528), (126, 839523360), (130, 813691872), (133, 795337920), (135, 783555136), (140, 755571024), (144, 734582940), (146, 724520160), (152, 695920680), (156, 678076560), (160, 661124646), (168, 629642520), (171, 618596160), (180, 587666352), (182, 581208480), (189, 559682240), (190, 556736544), (192, 550937205), (194, 545257440), (195, 542461248), (208, 508557420), (210, 503714016), (216, 489721960), (219, 483013440), (224, 472231890), (228, 463947120), (234, 452051040), (240, 440749764), (247, 428258880), (252, 419761680), (260, 406845936), (266, 397668960), (270, 391777568), (273, 387472320), (280, 377785512), (285, 371157696), (288, 367291470), (291, 363504960), (292, 362260080), (304, 347960340), (312, 339038280), (315, 335809344), (320, 330562323), (336, 314821260), (342, 309298080), (351, 301367360), (360, 293833176), (364, 290604240), (365, 289808064), (378, 279841120), (380, 278368272), (388, 272628720), (390, 271230624), (399, 265112640), (416, 254278710), (420, 251857008), (432, 244860980), (438, 241506720), (448, 236115945), (455, 232483392), (456, 231973560), (468, 226025520), (480, 220374882), (485, 218102976), (494, 214129440), (504, 209880840), (511, 207005760), (513, 206198720), (520, 203422968), (532, 198834480), (540, 195888784), (546, 193736160), (560, 188892756), (570, 185578848), (576, 183645735), (582, 181752480), (584, 181130040), (585, 180820416), (608, 173980170), (624, 169519140), (630, 167904672), (657, 161004480), (665, 159067584), (672, 157410630), (679, 155787840), (684, 154649040), (702, 150683680), (720, 146916588), (728, 145302120), (730, 144904032), (741, 142752960), (756, 139920560), (760, 139184136), (776, 136314360), (780, 135615312), (798, 132556320), (819, 129157440), (832, 127139355), (840, 125928504), (855, 123719232), (864, 122430490), (873, 121168320), (876, 120753360), (910, 116241696), (912, 115986780), (936, 113012760), (945, 111936448), (949, 111464640), (960, 110187441), (970, 109051488), (988, 107064720), (1008, 104940420), (1022, 103502880), (1026, 103099360), (1040, 101711484), (1064, 99417240), (1080, 97944392), (1092, 96868080), (1095, 96602688), (1120, 94446378), (1140, 92789424), (1164, 90876240), (1168, 90565020), (1170, 90410208), (1197, 88370880), (1216, 86990085), (1235, 85651776), (1248, 84759570), (1260, 83952336), (1261, 83885760), (1314, 80502240), (1330, 79533792), (1344, 78705315), (1358, 77893920), (1365, 77494464), (1368, 77324520), (1387, 76265280), (1404, 75341840), (1440, 73458294), (1455, 72700992), (1456, 72651060), (1460, 72452016), (1482, 71376480), (1512, 69960280), (1520, 69592068), (1533, 69001920), (1552, 68157180), (1560, 67807656), (1596, 66278160), (1638, 64578720), (1680, 62964252), (1710, 61859616), (1728, 61215245), (1729, 61179840), (1746, 60584160), (1752, 60376680), (1755, 60273472), (1820, 58120848), (1824, 57993390), (1843, 57395520), (1872, 56506380), (1890, 55968224), (1898, 55732320), (1940, 54525744), (1971, 53668160), (1976, 53532360), (1995, 53022528), (2016, 52470210), (2037, 51929280), (2044, 51751440), (2052, 51549680), (2080, 50855742), (2128, 49708620), (2160, 48972196), (2184, 48434040), (2190, 48301344), (2223, 47584320), (2240, 47223189), (2280, 46394712), (2328, 45438120), (2336, 45282510), (2340, 45205104), (2394, 44185440), (2457, 43052480), (2470, 42825888), (2496, 42379785), (2520, 41976168), (2522, 41942880), (2555, 41401152), (2565, 41239744), (2619, 40389440), (2628, 40251120), (2660, 39766896), (2716, 38946960), (2730, 38747232), (2736, 38662260), (2774, 38132640), (2808, 37670920), (2847, 37154880), (2880, 36729147), (2910, 36350496), (2912, 36325530), (2920, 36226008), (2964, 35688240), (3024, 34980140), (3040, 34796034), (3066, 34500960), (3104, 34078590), (3120, 33903828), (3192, 33139080), (3276, 32289360), (3285, 32200896), (3360, 31482126), (3395, 31157568), (3420, 30929808), (3458, 30589920), (3492, 30292080), (3504, 30188340), (3510, 30136736), (3591, 29456960), (3640, 29060424), (3648, 28996695), (3686, 28697760), (3705, 28550592), (3744, 28253190), (3780, 27984112), (3783, 27961920), (3796, 27866160), (3880, 27262872), (3942, 26834080), (3952, 26766180), (3990, 26511264), (4032, 26235105), (4074, 25964640), (4088, 25875720), (4095, 25831488), (4104, 25774840), (4160, 25427871), (4161, 25421760), (4256, 24854310), (4320, 24486098), (4365, 24233664), (4368, 24217020), (4380, 24150672), (4446, 23792160), (4560, 23197356), (4599, 23000640), (4656, 22719060), (4672, 22641255), (4680, 22602552), (4745, 22292928), (4788, 22092720), (4914, 21526240), (4940, 21412944), (5040, 20988084), (5044, 20971440), (5110, 20700576), (5130, 20619872), (5187, 20393280), (5238, 20194720), (5256, 20125560), (5320, 19883448), (5432, 19473480), (5460, 19373616), (5472, 19331130), (5529, 19131840), (5548, 19066320), (5616, 18835460), (5694, 18577440), (5820, 18175248), (5824, 18162765), (5840, 18113004), (5928, 17844120), (5985, 17674176), (6048, 17490070), (6080, 17398017), (6111, 17309760), (6132, 17250480), (6208, 17039295), (6240, 16951914), (6305, 16777152), (6384, 16569540), (6552, 16144680), (6570, 16100448), (6643, 15923520), (6669, 15861440), (6720, 15741063), (6790, 15578784), (6840, 15464904), (6916, 15294960), (6935, 15253056), (6984, 15146040), (7008, 15094170), (7020, 15068368), (7081, 14938560), (7182, 14728480), (7280, 14530212), (7372, 14348880), (7410, 14275296), (7488, 14126595), (7560, 13992056), (7566, 13980960), (7592, 13933080), (7665, 13800384), (7760, 13631436), (7884, 13417040), (7904, 13383090), (7980, 13255632), (8148, 12982320), (8176, 12937860), (8190, 12915744), (8208, 12887420), (8322, 12710880), (8512, 12427155), (8541, 12384960), (8640, 12243049), (8645, 12235968), (8730, 12116832), (8736, 12108510), (8760, 12075336), (8827, 11983680), (8892, 11896080), (9120, 11598678), (9198, 11500320), (9215, 11479104), (9312, 11359530), (9360, 11301276), (9490, 11146464), (9576, 11046360), (9709, 10895040), (9828, 10763120), (9855, 10733632), (9880, 10706472), (10080, 10494042), (10088, 10485720), (10185, 10385856), (10220, 10350288), (10260, 10309936), (10374, 10196640), (10476, 10097360), (10512, 10062780), (10640, 9941724), (10864, 9736740), (10920, 9686808), (10944, 9665565), (11058, 9565920), (11096, 9533160), (11115, 9516864), (11232, 9417730), (11349, 9320640), (11388, 9288720), (11640, 9087624), (11680, 9056502), (11856, 8922060), (11970, 8837088), (12096, 8745035), (12222, 8654880), (12264, 8625240), (12285, 8610496), (12480, 8475957), (12483, 8473920), (12610, 8388576), (12768, 8284770), (12901, 8199360), (13095, 8077888), (13104, 8072340), (13140, 8050224), (13286, 7961760), (13338, 7930720), (13580, 7789392), (13680, 7732452), (13797, 7666880), (13832, 7647480), (13870, 7626528), (13968, 7573020), (14016, 7547085), (14040, 7534184), (14162, 7469280), (14235, 7430976), (14364, 7364240), (14560, 7265106), (14744, 7174440), (14820, 7137648), (15120, 6996028), (15132, 6990480), (15184, 6966540), (15330, 6900192), (15520, 6815718), (15561, 6797760), (15768, 6708520), (15808, 6691545), (15960, 6627816), (16296, 6491160), (16352, 6468930), (16380, 6457872), (16416, 6443710), (16587, 6377280), (16644, 6355440), (17082, 6192480), (17290, 6117984), (17460, 6058416), (17472, 6054255), (17520, 6037668), (17654, 5991840), (17784, 5948040), (17955, 5891392), (18031, 5866560), (18240, 5799339), (18333, 5769920), (18396, 5750160), (18430, 5739552), (18624, 5679765), (18720, 5650638), (18915, 5592384), (18980, 5573232), (19152, 5523180), (19418, 5447520), (19656, 5381560), (19710, 5366816), (19760, 5353236), (19929, 5307840), (20160, 5247021), (20176, 5242860), (20370, 5192928), (20440, 5175144), (20520, 5154968), (20748, 5098320), (20805, 5084352), (20952, 5048680), (21024, 5031390), (21243, 4979520), (21280, 4970862), (21728, 4868370), (21840, 4843404), (22116, 4782960), (22192, 4766580), (22230, 4758432), (22464, 4708865), (22698, 4660320), (22776, 4644360), (22995, 4600128), (23280, 4543812), (23360, 4528251), (23712, 4461030), (23940, 4418544), (23959, 4415040), (24444, 4327440), (24528, 4312620), (24570, 4305248), (24966, 4236960), (25220, 4194288), (25536, 4142385), (25623, 4128320), (25802, 4099680), (25935, 4078656), (26190, 4038944), (26208, 4036170), (26280, 4025112), (26481, 3994560), (26572, 3980880), (26676, 3965360), (27160, 3894696), (27360, 3866226), (27594, 3833440), (27645, 3826368), (27664, 3823740), (27740, 3813264), (27936, 3786510), (28080, 3767092), (28324, 3734640), (28470, 3715488), (28728, 3682120), (29120, 3632553), (29127, 3631680), (29488, 3587220), (29640, 3568824), (30240, 3498014), (30264, 3495240), (30368, 3483270), (30555, 3461952), (30660, 3450096), (31040, 3407859), (31122, 3398880), (31536, 3354260), (31920, 3313908), (32592, 3245580), (32704, 3234465), (32760, 3228936), (32832, 3221855), (33174, 3188640), (33215, 3184704), (33288, 3177720), (33345, 3172288), (34047, 3106880), (34164, 3096240), (34580, 3058992), (34920, 3029208), (35040, 3018834), (35308, 2995920), (35405, 2987712), (35568, 2974020), (35910, 2945696), (36062, 2933280), (36666, 2884960), (36792, 2875080), (36860, 2869776), (37440, 2825319), (37449, 2824640), (37830, 2796192), (37960, 2786616), (38304, 2761590), (38703, 2733120), (38836, 2723760), (39312, 2690780), (39420, 2683408), (39520, 2676618), (39858, 2653920), (40352, 2621430), (40740, 2596464), (40880, 2587572), (41040, 2577484), (41496, 2549160), (41610, 2542176), (41904, 2524340), (42048, 2515695), (42486, 2489760), (42560, 2485431), (42705, 2476992), (43456, 2434185), (43680, 2421702), (44135, 2396736), (44232, 2391480), (44384, 2383290), (44460, 2379216), (45396, 2330160), (45552, 2322180), (45990, 2300064), (46560, 2271906), (46683, 2265920), (47424, 2230515), (47880, 2209272), (47918, 2207520), (48545, 2179008), (48888, 2163720), (49056, 2156310), (49140, 2152624), (49567, 2134080), (49761, 2125760), (49932, 2118480), (50440, 2097144), (51246, 2064160), (51604, 2049840), (51870, 2039328), (52380, 2019472), (52416, 2018085), (52560, 2012556), (52962, 1997280), (53144, 1990440), (53352, 1982680), (54093, 1955520), (54320, 1947348), (54720, 1933113), (55188, 1916720), (55290, 1913184), (55328, 1911870), (55480, 1906632), (55872, 1893255), (56160, 1883546), (56648, 1867320), (56745, 1864128), (56940, 1857744), (57456, 1841060), (58254, 1815840), (58976, 1793610), (59280, 1784412), (59787, 1769280), (60480, 1749007), (60528, 1747620), (60736, 1741635), (61110, 1730976), (61320, 1725048), (62244, 1699440), (62415, 1694784), (63072, 1677130), (63729, 1659840), (63840, 1656954), (64505, 1639872), (65184, 1622790), (65520, 1614468), (66348, 1594320), (66430, 1592352), (66576, 1588860), (66690, 1586144), (68094, 1553440), (68328, 1548120), (68985, 1533376), (69160, 1529496), (69840, 1514604), (70080, 1509417), (70616, 1497960), (70810, 1493856), (71136, 1487010), (71820, 1472848), (71877, 1471680), (72124, 1466640), (73332, 1442480), (73584, 1437540), (73720, 1434888), (74898, 1412320), (75660, 1398096), (75920, 1393308), (76608, 1380795), (77406, 1366560), (77672, 1361880), (77805, 1359552), (78624, 1345390), (78840, 1341704), (79040, 1338309), (79443, 1331520), (79716, 1326960), (80704, 1310715), (81480, 1298232), (81760, 1293786), (82080, 1288742), (82935, 1275456), (82992, 1274580), (83220, 1271088), (83808, 1262170), (84972, 1244880), (85410, 1238496), (87360, 1210851), (87381, 1210560), (88270, 1198368), (88464, 1195740), (88768, 1191645), (88920, 1189608), (90155, 1173312), (90792, 1165080), (91104, 1161090), (91665, 1153984), (91980, 1150032), (92053, 1149120), (93120, 1135953), (93366, 1132960), (95760, 1104636), (95836, 1103760), (97090, 1089504), (97776, 1081860), (98112, 1078155), (98280, 1076312), (99134, 1067040), (99522, 1062880), (99645, 1061568), (99864, 1059240), (100880, 1048572), (102492, 1032080), (103208, 1024920), (103740, 1019664), (104760, 1009736), (105120, 1006278), (105924, 998640), (106215, 995904), (106288, 995220), (106704, 991340), (108186, 977760), (108640, 973674), (110376, 958360), (110580, 956592), (110656, 955935), (110960, 953316), (112320, 941773), (113296, 933660), (113490, 932064), (113880, 928872), (114912, 920530), (116109, 911040), (116508, 907920), (117952, 896805), (118560, 892206), (119574, 884640), (119795, 883008), (121056, 873810), (122220, 865488), (122640, 862524), (124488, 849720), (124830, 847392), (126144, 838565), (126217, 838080), (127458, 829920), (127680, 828477), (128115, 825664), (129010, 819936), (130368, 811395), (131040, 807234), (132405, 798912), (132696, 797160), (132860, 796176), (133152, 794430), (133380, 793072), (134539, 786240), (136188, 776720), (136656, 774060), (137970, 766688), (138320, 764748), (139680, 757302), (141232, 748980), (141620, 746928), (142272, 743505), (143640, 736424), (143754, 735840), (144248, 733320), (145635, 726336), (146664, 721240), (147168, 718770), (147440, 717444), (148701, 711360), (149796, 706160), (151320, 699048), (151840, 696654), (154812, 683280), (155344, 680940), (155610, 679776), (157248, 672695), (157680, 670852), (158886, 665760), (159432, 663480), (162279, 651840), (162960, 649116), (163520, 646893), (164160, 644371), (165870, 637728), (165984, 637290), (166440, 635544), (167616, 631085), (167713, 630720), (169944, 622440), (170235, 621376), (170820, 619248), (174762, 605280), (176540, 599184), (176928, 597870), (177840, 594804), (179361, 589760), (180310, 586656), (181584, 582540), (182208, 580545), (183330, 576992), (183960, 575016), (184106, 574560), (186732, 566480), (187245, 564928), (191187, 553280), (191520, 552318), (191672, 551880), (193515, 546624), (194180, 544752), (195552, 540930), (196560, 538156), (198268, 533520), (199044, 531440), (199290, 530784), (199728, 529620), (201760, 524286), (204984, 516040), (206416, 512460), (207480, 509832), (209520, 504868), (210240, 503139), (211848, 499320), (212430, 497952), (212576, 497610), (213408, 495670), (215631, 490560), (216372, 488880), (217280, 486837), (220752, 479180), (221160, 478296), (221920, 476658), (226592, 466830), (226980, 466032), (227760, 464436), (229824, 460265), (232218, 455520), (233016, 453960), (233415, 453184), (237120, 446103), (238329, 443840), (239148, 442320), (239590, 441504), (242112, 436905), (244440, 432744), (245280, 431262), (247835, 426816), (248805, 425152), (248976, 424860), (249660, 423696), (252434, 419040), (254916, 414960), (256230, 412832), (258020, 409968), (262080, 403617), (262143, 403520), (264810, 399456), (265392, 398580), (265720, 398088), (266304, 397215), (266760, 396536), (269078, 393120), (270465, 391104), (272376, 388360), (273312, 387030), (275940, 383344), (276159, 383040), (276640, 382374), (279360, 378651), (282464, 374490), (283240, 373464), (287280, 368212), (287508, 367920), (288496, 366660), (291270, 363168), (293328, 360620), (294336, 359385), (294880, 358722), (297402, 355680), (298935, 353856), (299592, 353080), (302640, 349524), (303680, 348327), (309624, 341640), (310688, 340470), (311220, 339888), (315360, 335426), (317772, 332880), (318645, 331968), (318864, 331740), (324558, 325920)]