49967184960

素因数分解:

$2^6\times 3^3\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{19}}^1\times {\mathrm{59}}^1\times {\mathrm{67}}^1$

素因数の和:189

約数の個数: 1792

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 19, 20, 21, 22, 24, 27, 28, 30, 32, 33, 35, 36, 38, 40, 42, 44, 45, 48, 54, 55, 56, 57, 59, 60, 63, 64, 66, 67, 70, 72, 76, 77, 80, 84, 88, 90, 95, 96, 99, 105, 108, 110, 112, 114, 118, 120, 126, 132, 133, 134, 135, 140, 144, 152, 154, 160, 165, 168, 171, 176, 177, 180, 189, 190, 192, 198, 201, 209, 210, 216, 220, 224, 228, 231, 236, 240, 252, 264, 266, 268, 270, 280, 285, 288, 295, 297, 304, 308, 315, 320, 330, 335, 336, 342, 352, 354, 360, 378, 380, 385, 396, 399, 402, 413, 418, 420, 432, 440, 448, 456, 462, 469, 472, 480, 495, 504, 513, 528, 531, 532, 536, 540, 560, 570, 576, 590, 594, 603, 608, 616, 627, 630, 649, 660, 665, 670, 672, 684, 693, 704, 708, 720, 737, 756, 760, 770, 792, 798, 804, 826, 836, 840, 855, 864, 880, 885, 912, 924, 938, 944, 945, 960, 990, 1005, 1008, 1026, 1045, 1056, 1062, 1064, 1072, 1080, 1120, 1121, 1140, 1155, 1180, 1188, 1197, 1206, 1216, 1232, 1239, 1254, 1260, 1273, 1298, 1320, 1330, 1340, 1344, 1368, 1386, 1407, 1416, 1440, 1463, 1474, 1485, 1512, 1520, 1540, 1584, 1593, 1596, 1608, 1652, 1672, 1680, 1710, 1728, 1760, 1770, 1809, 1824, 1848, 1876, 1881, 1888, 1890, 1947, 1980, 1995, 2010, 2016, 2052, 2065, 2079, 2090, 2112, 2124, 2128, 2144, 2160, 2211, 2240, 2242, 2280, 2310, 2345, 2360, 2376, 2394, 2412, 2464, 2478, 2508, 2520, 2546, 2565, 2596, 2640, 2655, 2660, 2680, 2736, 2772, 2814, 2832, 2880, 2926, 2948, 2970, 3015, 3024, 3040, 3080, 3135, 3168, 3186, 3192, 3216, 3245, 3304, 3344, 3360, 3363, 3420, 3465, 3520, 3540, 3591, 3618, 3648, 3685, 3696, 3717, 3752, 3762, 3776, 3780, 3819, 3894, 3953, 3960, 3990, 4020, 4032, 4104, 4130, 4158, 4180, 4221, 4248, 4256, 4288, 4320, 4389, 4422, 4484, 4543, 4560, 4620, 4690, 4720, 4752, 4788, 4824, 4928, 4956, 5016, 5040, 5092, 5130, 5159, 5192, 5280, 5310, 5320, 5360, 5472, 5544, 5605, 5628, 5643, 5664, 5841, 5852, 5896, 5940, 5985, 6030, 6048, 6080, 6160, 6195, 6270, 6336, 6365, 6372, 6384, 6432, 6490, 6608, 6633, 6688, 6720, 6726, 6840, 6930, 7035, 7080, 7182, 7236, 7315, 7370, 7392, 7434, 7504, 7524, 7560, 7638, 7788, 7847, 7906, 7920, 7965, 7980, 8040, 8208, 8260, 8316, 8360, 8442, 8496, 8512, 8640, 8778, 8844, 8911, 8968, 9045, 9086, 9120, 9240, 9380, 9405, 9440, 9504, 9576, 9648, 9735, 9912, 10032, 10080, 10089, 10184, 10260, 10318, 10384, 10395, 10560, 10620, 10640, 10720, 10944, 11055, 11088, 11151, 11210, 11256, 11286, 11328, 11457, 11682, 11704, 11792, 11859, 11880, 11970, 12060, 12096, 12320, 12331, 12390, 12540, 12663, 12730, 12744, 12768, 12864, 12980, 13167, 13216, 13266, 13376, 13452, 13629, 13680, 13860, 14003, 14070, 14160, 14364, 14472, 14630, 14740, 14784, 14868, 15008, 15048, 15120, 15276, 15477, 15576, 15694, 15812, 15840, 15930, 15960, 16080, 16416, 16520, 16632, 16720, 16815, 16884, 16992, 17523, 17556, 17688, 17822, 17936, 17955, 18090, 18172, 18240, 18480, 18585, 18760, 18810, 18880, 19008, 19095, 19152, 19296, 19470, 19765, 19824, 19899, 20064, 20160, 20178, 20368, 20520, 20636, 20768, 20790, 21105, 21240, 21280, 21440, 21945, 22110, 22176, 22302, 22420, 22512, 22572, 22715, 22914, 23364, 23408, 23541, 23584, 23718, 23760, 23940, 24120, 24640, 24662, 24780, 25080, 25326, 25460, 25488, 25536, 25795, 25960, 26334, 26432, 26532, 26733, 26904, 27258, 27360, 27671, 27720, 28006, 28140, 28215, 28320, 28728, 28944, 29205, 29260, 29480, 29736, 30016, 30096, 30240, 30267, 30552, 30954, 31152, 31388, 31624, 31680, 31860, 31920, 32160, 32832, 33040, 33165, 33264, 33440, 33630, 33768, 33984, 34371, 35046, 35112, 35376, 35577, 35644, 35872, 35910, 36180, 36344, 36960, 36993, 37170, 37520, 37620, 38190, 38304, 38592, 38940, 39235, 39501, 39530, 39648, 39798, 40128, 40356, 40736, 40887, 41040, 41272, 41536, 41580, 42009, 42210, 42480, 42560, 43483, 43890, 44220, 44352, 44555, 44604, 44840, 45024, 45144, 45430, 45828, 46431, 46728, 46816, 47082, 47168, 47436, 47520, 47880, 48240, 49324, 49560, 50160, 50445, 50652, 50920, 50976, 51590, 51920, 52668, 53064, 53466, 53808, 54516, 54720, 55342, 55440, 55755, 56012, 56280, 56430, 56640, 57285, 57456, 57888, 58410, 58520, 58960, 59295, 59472, 60192, 60480, 60534, 61104, 61655, 61908, 62304, 62776, 63248, 63315, 63720, 63840, 64320, 65835, 66080, 66330, 66528, 66880, 67260, 67536, 68145, 68742, 70015, 70092, 70224, 70623, 70752, 71154, 71288, 71744, 71820, 72360, 72688, 73920, 73986, 74340, 75040, 75107, 75240, 76380, 76608, 77385, 77880, 78470, 79002, 79060, 79296, 79596, 80199, 80712, 81472, 81774, 82080, 82544, 83013, 83160, 84018, 84420, 84960, 86317, 86966, 87615, 87780, 88440, 89110, 89208, 89680, 90048, 90288, 90860, 91656, 92862, 93456, 93632, 94164, 94872, 95040, 95760, 96480, 98021, 98648, 99120, 99495, 100320, 100890, 101304, 101840, 101952, 103180, 103840, 105336, 106128, 106731, 106932, 107616, 109032, 110684, 110880, 110979, 111510, 112024, 112560, 112860, 114570, 114912, 115776, 116820, 117040, 117705, 117920, 118590, 118944, 120384, 121068, 122208, 122661, 123310, 123816, 124608, 125552, 126027, 126496, 126630, 127440, 127680, 130449, 131670, 132160, 132660, 133056, 133665, 134520, 135072, 136290, 137484, 138355, 139293, 140030, 140184, 140448, 141246, 141504, 142308, 142576, 143640, 144720, 145376, 147972, 148680, 150080, 150214, 150480, 151335, 152760, 154770, 155760, 156940, 158004, 158120, 159192, 160398, 161424, 163548, 164160, 165088, 166026, 166320, 168036, 168840, 169920, 171855, 172634, 173932, 175230, 175560, 176880, 177885, 178220, 178416, 179360, 180576, 181720, 183312, 184965, 185724, 186912, 188328, 189744, 191520, 192960, 196042, 197296, 197505, 198240, 198990, 200640, 201780, 202608, 203680, 204435, 206360, 207680, 210045, 210672, 211869, 212256, 213462, 213864, 215232, 217415, 218064, 221368, 221760, 221958, 223020, 224048, 225120, 225321, 225720, 229140, 229824, 232155, 233640, 234080, 235410, 235840, 237180, 237888, 240597, 242136, 244416, 245322, 246620, 247632, 249039, 251104, 252054, 252992, 253260, 254880, 258951, 260898, 263340, 265320, 267330, 269040, 270144, 272580, 274968, 276710, 278586, 280060, 280368, 280896, 282492, 284616, 285152, 287280, 289440, 290752, 294063, 295944, 297360, 300428, 300960, 302670, 304381, 305520, 309540, 311520, 313880, 316008, 316240, 318384, 320796, 322848, 327096, 330176, 332052, 332640, 332937, 336072, 337680, 343710, 345268, 347864, 350460, 351120, 353115, 353760, 355770, 356440, 356832, 358720, 361152, 363440, 366624, 369930, 371448, 373824, 375535, 376656, 378081, 379488, 383040, 391347, 392084, 394592, 395010, 396480, 397980, 400995, 403560, 405216, 407360, 408870, 412720, 415065, 420090, 421344, 423738, 424512, 426924, 427728, 431585, 434830, 436128, 442736, 443916, 446040, 448096, 450240, 450642, 451440, 458280, 464310, 467280, 468160, 470820, 474360, 481194, 484272, 490105, 490644, 493240, 495264, 498078, 502208, 504108, 506520, 509760, 517902, 521796, 525749, 526680, 530640, 533655, 534660, 538080, 545160, 549936, 553420, 554895, 557172, 560120, 560736, 564984, 569232, 570304, 574560, 578880, 588126, 591888, 594720, 600856, 601920, 605340, 608762, 611040, 613305, 619080, 623040, 627760, 630135, 632016, 632480, 636768, 641592, 645696, 652245, 654192, 664104, 665280, 665874, 672144, 675360, 675963, 687420, 690536, 695728, 696465, 700920, 702240, 706230, 707520, 711540, 712880, 713664, 726880, 733248, 739860, 742896, 747117, 751070, 753312, 756162, 758976, 776853, 782694, 784168, 789184, 790020, 795960, 801990, 807120, 810432, 817740, 825440, 826177, 830130, 840180, 842688, 847476, 853848, 855456, 863170, 869660, 872256, 882189, 885472, 887832, 892080, 896192, 901284, 902880, 913143, 916560, 928620, 934560, 941640, 948720, 962388, 968544, 980210, 981288, 986480, 990528, 996156, 1008216, 1013040, 1035804, 1043592, 1051498, 1053360, 1059345, 1061280, 1067310, 1069320, 1076160, 1090320, 1099872, 1106840, 1109790, 1114344, 1120240, 1121472, 1126605, 1129968, 1138464, 1149120, 1174041, 1176252, 1183776, 1189440, 1201712, 1202985, 1210680, 1217524, 1222080, 1226610, 1238160, 1245195, 1255520, 1260270, 1264032, 1264960, 1273536, 1283184, 1294755, 1304490, 1308384, 1328208, 1331748, 1344288, 1350720, 1351926, 1374840, 1381072, 1391456, 1392930, 1401840, 1404480, 1412460, 1423080, 1425760, 1453760, 1470315, 1479720, 1485792, 1494234, 1502140, 1506624, 1512324, 1521905, 1553706, 1565388, 1568336, 1577247, 1580040, 1591920, 1603980, 1614240, 1635480, 1650880, 1652354, 1660260, 1664685, 1680360, 1694952, 1707696, 1710912, 1726340, 1739320, 1764378, 1770944, 1775664, 1784160, 1802568, 1805760, 1826286, 1833120, 1857240, 1869120, 1883280, 1890405, 1897440, 1924776, 1937088, 1956735, 1960420, 1962576, 1972960, 1992312, 2016432, 2026080, 2027889, 2071608, 2087184, 2102996, 2106720, 2118690, 2122560, 2134620, 2138640, 2180640, 2199744, 2213680, 2219580, 2228688, 2240480, 2253210, 2259936, 2276928, 2330559, 2348082, 2352504, 2367552, 2403424, 2405970, 2421360, 2435048, 2453220, 2476320, 2478531, 2490390, 2511040, 2520540, 2528064, 2566368, 2589510, 2608980, 2616768, 2628745, 2646567, 2656416, 2663496, 2688576, 2703852, 2739429, 2749680, 2762144, 2782912, 2785860, 2803680, 2824920, 2846160, 2851520, 2940630, 2959440, 2971584, 2988468, 3004280, 3024648, 3043810, 3107412, 3130776, 3136672, 3154494, 3160080, 3183840, 3207960, 3228480, 3270960, 3304708, 3320520, 3329370, 3360720, 3379815, 3389904, 3415392, 3452680, 3478640, 3528756, 3551328, 3568320, 3605136, 3652572, 3666240, 3714480, 3735585, 3766560, 3780810, 3794880, 3849552, 3884265, 3913470, 3920840, 3925152, 3945920, 3984624, 4032864, 4052160, 4055778, 4130885, 4143216, 4174368, 4205992, 4213440, 4237380, 4269240, 4277280, 4361280, 4410945, 4427360, 4439160, 4457376, 4480960, 4506420, 4519872, 4565715, 4661118, 4696164, 4705008, 4731741, 4806848, 4811940, 4842720, 4870096, 4906440, 4952640, 4957062, 4980780, 5041080, 5132736, 5179020, 5217960, 5257490, 5293134, 5312832, 5326992, 5407704, 5478858, 5499360, 5524288, 5571720, 5607360, 5649840, 5692320, 5783239, 5870205, 5881260, 5918880, 5976936, 6008560, 6049296, 6087620, 6214824, 6261552, 6273344, 6308988, 6320160, 6367680, 6415920, 6541920, 6609416, 6641040, 6658740, 6721440, 6759630, 6779808, 6830784, 6905360, 6957280, 7057512, 7102656, 7210272, 7305144, 7428960, 7435593, 7471170, 7533120, 7561620, 7699104, 7768530, 7826940, 7841680, 7850304, 7886235, 7969248, 8065728, 8111556, 8218287, 8261770, 8286432, 8348736, 8411984, 8474760, 8538480, 8554560, 8821890, 8854720, 8878320, 8914752, 9012840, 9131430, 9322236, 9392328, 9410016, 9463482, 9623880, 9685440, 9740192, 9812880, 9914124, 9961560, 10082160, 10139445, 10358040, 10435920, 10514980, 10586268, 10653984, 10815408, 10957716, 10998720, 11143440, 11299680, 11384640, 11566478, 11652795, 11740410, 11762520, 11837760, 11953872, 12017120, 12098592, 12175240, 12392655, 12429648, 12523104, 12617976, 12640320, 12831840, 13083840, 13218832, 13232835, 13282080, 13317480, 13442880, 13519260, 13559616, 13697145, 13810720, 13914560, 14115024, 14195223, 14420544, 14610288, 14857920, 14871186, 14942340, 15123240, 15398208, 15537060, 15653880, 15683360, 15772470, 15938496, 16223112, 16436574, 16523540, 16572864, 16823968, 16949520, 17076960, 17349717, 17643780, 17756640, 18025680, 18262860, 18644472, 18784656, 18820032, 18926964, 19247760, 19480384, 19625760, 19828248, 19923120, 20164320, 20278890, 20716080, 20871840, 21029960, 21172536, 21307968, 21630816, 21915432, 22286880, 22306779, 22599360, 23132956, 23305590, 23480820, 23525040, 23658705, 23907744, 24034240, 24197184, 24350480, 24785310, 24859296, 25046208, 25235952, 25663680, 26437664, 26465670, 26564160, 26634960, 27038520, 27394290, 27621440, 28230048, 28390446, 28916195, 29220576, 29742372, 29884680, 30246480, 31074120, 31307760, 31366720, 31544940, 32446224, 32873148, 33047080, 33647936, 33899040, 34153920, 34699434, 35287560, 35513280, 36051360, 36525720, 37177965, 37288944, 37569312, 37853928, 38495520, 39251520, 39656496, 39846240, 40328640, 40557780, 41091435, 41432160, 41743680, 42059920, 42345072, 43261632, 43830864, 44573760, 44613558, 46265912, 46611180, 46961640, 47050080, 47317410, 47815488, 48700960, 49570620, 49718592, 50471904, 52049151, 52875328, 52931340, 53269920, 54077040, 54788580, 56460096, 56780892, 57832390, 58441152, 59484744, 59769360, 60492960, 62148240, 62615520, 63089880, 64892448, 65746296, 66094160, 67798080, 69398868, 70575120, 70976115, 72102720, 73051440, 74355930, 74577888, 75138624, 75707856, 76991040, 79312992, 79692480, 81115560, 82182870, 82864320, 84119840, 84690144, 86748585, 87661728, 89227116, 92531824, 93222360, 93923280, 94100160, 94634820, 97401920, 99141240, 100943808, 104098302, 105862680, 106539840, 108154080, 109577160, 111533895, 113561784, 115664780, 118969488, 119538720, 120985920, 124296480, 125231040, 126179760, 129784896, 131492592, 132188320, 138797736, 141150240, 141952230, 146102880, 148711860, 149155776, 151415712, 156147453, 158625984, 162231120, 164365740, 168239680, 169380288, 173497170, 175323456, 178454232, 185063648, 186444720, 187846560, 189269640, 198282480, 208196604, 211725360, 216308160, 219154320, 223067790, 227123568, 231329560, 237938976, 239077440, 248592960, 252359520, 260245755, 262985184, 264376640, 277595472, 282300480, 283904460, 292205760, 297423720, 302831424, 312294906, 324462240, 328731480, 346994340, 356908464, 370127296, 372889440, 375693120, 378539280, 396564960, 416393208, 423450720, 438308640, 446135580, 454247136, 462659120, 475877952, 504719040, 520491510, 525970368, 555190944, 567808920, 594847440, 624589812, 648924480, 657462960, 693988680, 713816928, 745778880, 757078560, 780737265, 793129920, 832786416, 846901440, 876617280, 892271160, 908494272, 925318240, 1040983020, 1110381888, 1135617840, 1189694880, 1249179624, 1314925920, 1387977360, 1427633856, 1514157120, 1561474530, 1665572832, 1784542320, 1850636480, 2081966040, 2271235680, 2379389760, 2498359248, 2629851840, 2775954720, 3122949060, 3331145664, 3569084640, 4163932080, 4542471360, 4996718496, 5551909440, 6245898120, 7138169280, 8327864160, 9993436992, 12491796240, 16655728320, 24983592480, 49967184960]

約数ペア:

[(1, 49967184960), (2, 24983592480), (3, 16655728320), (4, 12491796240), (5, 9993436992), (6, 8327864160), (7, 7138169280), (8, 6245898120), (9, 5551909440), (10, 4996718496), (11, 4542471360), (12, 4163932080), (14, 3569084640), (15, 3331145664), (16, 3122949060), (18, 2775954720), (19, 2629851840), (20, 2498359248), (21, 2379389760), (22, 2271235680), (24, 2081966040), (27, 1850636480), (28, 1784542320), (30, 1665572832), (32, 1561474530), (33, 1514157120), (35, 1427633856), (36, 1387977360), (38, 1314925920), (40, 1249179624), (42, 1189694880), (44, 1135617840), (45, 1110381888), (48, 1040983020), (54, 925318240), (55, 908494272), (56, 892271160), (57, 876617280), (59, 846901440), (60, 832786416), (63, 793129920), (64, 780737265), (66, 757078560), (67, 745778880), (70, 713816928), (72, 693988680), (76, 657462960), (77, 648924480), (80, 624589812), (84, 594847440), (88, 567808920), (90, 555190944), (95, 525970368), (96, 520491510), (99, 504719040), (105, 475877952), (108, 462659120), (110, 454247136), (112, 446135580), (114, 438308640), (118, 423450720), (120, 416393208), (126, 396564960), (132, 378539280), (133, 375693120), (134, 372889440), (135, 370127296), (140, 356908464), (144, 346994340), (152, 328731480), (154, 324462240), (160, 312294906), (165, 302831424), (168, 297423720), (171, 292205760), (176, 283904460), (177, 282300480), (180, 277595472), (189, 264376640), (190, 262985184), (192, 260245755), (198, 252359520), (201, 248592960), (209, 239077440), (210, 237938976), (216, 231329560), (220, 227123568), (224, 223067790), (228, 219154320), (231, 216308160), (236, 211725360), (240, 208196604), (252, 198282480), (264, 189269640), (266, 187846560), (268, 186444720), (270, 185063648), (280, 178454232), (285, 175323456), (288, 173497170), (295, 169380288), (297, 168239680), (304, 164365740), (308, 162231120), (315, 158625984), (320, 156147453), (330, 151415712), (335, 149155776), (336, 148711860), (342, 146102880), (352, 141952230), (354, 141150240), (360, 138797736), (378, 132188320), (380, 131492592), (385, 129784896), (396, 126179760), (399, 125231040), (402, 124296480), (413, 120985920), (418, 119538720), (420, 118969488), (432, 115664780), (440, 113561784), (448, 111533895), (456, 109577160), (462, 108154080), (469, 106539840), (472, 105862680), (480, 104098302), (495, 100943808), (504, 99141240), (513, 97401920), (528, 94634820), (531, 94100160), (532, 93923280), (536, 93222360), (540, 92531824), (560, 89227116), (570, 87661728), (576, 86748585), (590, 84690144), (594, 84119840), (603, 82864320), (608, 82182870), (616, 81115560), (627, 79692480), (630, 79312992), (649, 76991040), (660, 75707856), (665, 75138624), (670, 74577888), (672, 74355930), (684, 73051440), (693, 72102720), (704, 70976115), (708, 70575120), (720, 69398868), (737, 67798080), (756, 66094160), (760, 65746296), (770, 64892448), (792, 63089880), (798, 62615520), (804, 62148240), (826, 60492960), (836, 59769360), (840, 59484744), (855, 58441152), (864, 57832390), (880, 56780892), (885, 56460096), (912, 54788580), (924, 54077040), (938, 53269920), (944, 52931340), (945, 52875328), (960, 52049151), (990, 50471904), (1005, 49718592), (1008, 49570620), (1026, 48700960), (1045, 47815488), (1056, 47317410), (1062, 47050080), (1064, 46961640), (1072, 46611180), (1080, 46265912), (1120, 44613558), (1121, 44573760), (1140, 43830864), (1155, 43261632), (1180, 42345072), (1188, 42059920), (1197, 41743680), (1206, 41432160), (1216, 41091435), (1232, 40557780), (1239, 40328640), (1254, 39846240), (1260, 39656496), (1273, 39251520), (1298, 38495520), (1320, 37853928), (1330, 37569312), (1340, 37288944), (1344, 37177965), (1368, 36525720), (1386, 36051360), (1407, 35513280), (1416, 35287560), (1440, 34699434), (1463, 34153920), (1474, 33899040), (1485, 33647936), (1512, 33047080), (1520, 32873148), (1540, 32446224), (1584, 31544940), (1593, 31366720), (1596, 31307760), (1608, 31074120), (1652, 30246480), (1672, 29884680), (1680, 29742372), (1710, 29220576), (1728, 28916195), (1760, 28390446), (1770, 28230048), (1809, 27621440), (1824, 27394290), (1848, 27038520), (1876, 26634960), (1881, 26564160), (1888, 26465670), (1890, 26437664), (1947, 25663680), (1980, 25235952), (1995, 25046208), (2010, 24859296), (2016, 24785310), (2052, 24350480), (2065, 24197184), (2079, 24034240), (2090, 23907744), (2112, 23658705), (2124, 23525040), (2128, 23480820), (2144, 23305590), (2160, 23132956), (2211, 22599360), (2240, 22306779), (2242, 22286880), (2280, 21915432), (2310, 21630816), (2345, 21307968), (2360, 21172536), (2376, 21029960), (2394, 20871840), (2412, 20716080), (2464, 20278890), (2478, 20164320), (2508, 19923120), (2520, 19828248), (2546, 19625760), (2565, 19480384), (2596, 19247760), (2640, 18926964), (2655, 18820032), (2660, 18784656), (2680, 18644472), (2736, 18262860), (2772, 18025680), (2814, 17756640), (2832, 17643780), (2880, 17349717), (2926, 17076960), (2948, 16949520), (2970, 16823968), (3015, 16572864), (3024, 16523540), (3040, 16436574), (3080, 16223112), (3135, 15938496), (3168, 15772470), (3186, 15683360), (3192, 15653880), (3216, 15537060), (3245, 15398208), (3304, 15123240), (3344, 14942340), (3360, 14871186), (3363, 14857920), (3420, 14610288), (3465, 14420544), (3520, 14195223), (3540, 14115024), (3591, 13914560), (3618, 13810720), (3648, 13697145), (3685, 13559616), (3696, 13519260), (3717, 13442880), (3752, 13317480), (3762, 13282080), (3776, 13232835), (3780, 13218832), (3819, 13083840), (3894, 12831840), (3953, 12640320), (3960, 12617976), (3990, 12523104), (4020, 12429648), (4032, 12392655), (4104, 12175240), (4130, 12098592), (4158, 12017120), (4180, 11953872), (4221, 11837760), (4248, 11762520), (4256, 11740410), (4288, 11652795), (4320, 11566478), (4389, 11384640), (4422, 11299680), (4484, 11143440), (4543, 10998720), (4560, 10957716), (4620, 10815408), (4690, 10653984), (4720, 10586268), (4752, 10514980), (4788, 10435920), (4824, 10358040), (4928, 10139445), (4956, 10082160), (5016, 9961560), (5040, 9914124), (5092, 9812880), (5130, 9740192), (5159, 9685440), (5192, 9623880), (5280, 9463482), (5310, 9410016), (5320, 9392328), (5360, 9322236), (5472, 9131430), (5544, 9012840), (5605, 8914752), (5628, 8878320), (5643, 8854720), (5664, 8821890), (5841, 8554560), (5852, 8538480), (5896, 8474760), (5940, 8411984), (5985, 8348736), (6030, 8286432), (6048, 8261770), (6080, 8218287), (6160, 8111556), (6195, 8065728), (6270, 7969248), (6336, 7886235), (6365, 7850304), (6372, 7841680), (6384, 7826940), (6432, 7768530), (6490, 7699104), (6608, 7561620), (6633, 7533120), (6688, 7471170), (6720, 7435593), (6726, 7428960), (6840, 7305144), (6930, 7210272), (7035, 7102656), (7080, 7057512), (7182, 6957280), (7236, 6905360), (7315, 6830784), (7370, 6779808), (7392, 6759630), (7434, 6721440), (7504, 6658740), (7524, 6641040), (7560, 6609416), (7638, 6541920), (7788, 6415920), (7847, 6367680), (7906, 6320160), (7920, 6308988), (7965, 6273344), (7980, 6261552), (8040, 6214824), (8208, 6087620), (8260, 6049296), (8316, 6008560), (8360, 5976936), (8442, 5918880), (8496, 5881260), (8512, 5870205), (8640, 5783239), (8778, 5692320), (8844, 5649840), (8911, 5607360), (8968, 5571720), (9045, 5524288), (9086, 5499360), (9120, 5478858), (9240, 5407704), (9380, 5326992), (9405, 5312832), (9440, 5293134), (9504, 5257490), (9576, 5217960), (9648, 5179020), (9735, 5132736), (9912, 5041080), (10032, 4980780), (10080, 4957062), (10089, 4952640), (10184, 4906440), (10260, 4870096), (10318, 4842720), (10384, 4811940), (10395, 4806848), (10560, 4731741), (10620, 4705008), (10640, 4696164), (10720, 4661118), (10944, 4565715), (11055, 4519872), (11088, 4506420), (11151, 4480960), (11210, 4457376), (11256, 4439160), (11286, 4427360), (11328, 4410945), (11457, 4361280), (11682, 4277280), (11704, 4269240), (11792, 4237380), (11859, 4213440), (11880, 4205992), (11970, 4174368), (12060, 4143216), (12096, 4130885), (12320, 4055778), (12331, 4052160), (12390, 4032864), (12540, 3984624), (12663, 3945920), (12730, 3925152), (12744, 3920840), (12768, 3913470), (12864, 3884265), (12980, 3849552), (13167, 3794880), (13216, 3780810), (13266, 3766560), (13376, 3735585), (13452, 3714480), (13629, 3666240), (13680, 3652572), (13860, 3605136), (14003, 3568320), (14070, 3551328), (14160, 3528756), (14364, 3478640), (14472, 3452680), (14630, 3415392), (14740, 3389904), (14784, 3379815), (14868, 3360720), (15008, 3329370), (15048, 3320520), (15120, 3304708), (15276, 3270960), (15477, 3228480), (15576, 3207960), (15694, 3183840), (15812, 3160080), (15840, 3154494), (15930, 3136672), (15960, 3130776), (16080, 3107412), (16416, 3043810), (16520, 3024648), (16632, 3004280), (16720, 2988468), (16815, 2971584), (16884, 2959440), (16992, 2940630), (17523, 2851520), (17556, 2846160), (17688, 2824920), (17822, 2803680), (17936, 2785860), (17955, 2782912), (18090, 2762144), (18172, 2749680), (18240, 2739429), (18480, 2703852), (18585, 2688576), (18760, 2663496), (18810, 2656416), (18880, 2646567), (19008, 2628745), (19095, 2616768), (19152, 2608980), (19296, 2589510), (19470, 2566368), (19765, 2528064), (19824, 2520540), (19899, 2511040), (20064, 2490390), (20160, 2478531), (20178, 2476320), (20368, 2453220), (20520, 2435048), (20636, 2421360), (20768, 2405970), (20790, 2403424), (21105, 2367552), (21240, 2352504), (21280, 2348082), (21440, 2330559), (21945, 2276928), (22110, 2259936), (22176, 2253210), (22302, 2240480), (22420, 2228688), (22512, 2219580), (22572, 2213680), (22715, 2199744), (22914, 2180640), (23364, 2138640), (23408, 2134620), (23541, 2122560), (23584, 2118690), (23718, 2106720), (23760, 2102996), (23940, 2087184), (24120, 2071608), (24640, 2027889), (24662, 2026080), (24780, 2016432), (25080, 1992312), (25326, 1972960), (25460, 1962576), (25488, 1960420), (25536, 1956735), (25795, 1937088), (25960, 1924776), (26334, 1897440), (26432, 1890405), (26532, 1883280), (26733, 1869120), (26904, 1857240), (27258, 1833120), (27360, 1826286), (27671, 1805760), (27720, 1802568), (28006, 1784160), (28140, 1775664), (28215, 1770944), (28320, 1764378), (28728, 1739320), (28944, 1726340), (29205, 1710912), (29260, 1707696), (29480, 1694952), (29736, 1680360), (30016, 1664685), (30096, 1660260), (30240, 1652354), (30267, 1650880), (30552, 1635480), (30954, 1614240), (31152, 1603980), (31388, 1591920), (31624, 1580040), (31680, 1577247), (31860, 1568336), (31920, 1565388), (32160, 1553706), (32832, 1521905), (33040, 1512324), (33165, 1506624), (33264, 1502140), (33440, 1494234), (33630, 1485792), (33768, 1479720), (33984, 1470315), (34371, 1453760), (35046, 1425760), (35112, 1423080), (35376, 1412460), (35577, 1404480), (35644, 1401840), (35872, 1392930), (35910, 1391456), (36180, 1381072), (36344, 1374840), (36960, 1351926), (36993, 1350720), (37170, 1344288), (37520, 1331748), (37620, 1328208), (38190, 1308384), (38304, 1304490), (38592, 1294755), (38940, 1283184), (39235, 1273536), (39501, 1264960), (39530, 1264032), (39648, 1260270), (39798, 1255520), (40128, 1245195), (40356, 1238160), (40736, 1226610), (40887, 1222080), (41040, 1217524), (41272, 1210680), (41536, 1202985), (41580, 1201712), (42009, 1189440), (42210, 1183776), (42480, 1176252), (42560, 1174041), (43483, 1149120), (43890, 1138464), (44220, 1129968), (44352, 1126605), (44555, 1121472), (44604, 1120240), (44840, 1114344), (45024, 1109790), (45144, 1106840), (45430, 1099872), (45828, 1090320), (46431, 1076160), (46728, 1069320), (46816, 1067310), (47082, 1061280), (47168, 1059345), (47436, 1053360), (47520, 1051498), (47880, 1043592), (48240, 1035804), (49324, 1013040), (49560, 1008216), (50160, 996156), (50445, 990528), (50652, 986480), (50920, 981288), (50976, 980210), (51590, 968544), (51920, 962388), (52668, 948720), (53064, 941640), (53466, 934560), (53808, 928620), (54516, 916560), (54720, 913143), (55342, 902880), (55440, 901284), (55755, 896192), (56012, 892080), (56280, 887832), (56430, 885472), (56640, 882189), (57285, 872256), (57456, 869660), (57888, 863170), (58410, 855456), (58520, 853848), (58960, 847476), (59295, 842688), (59472, 840180), (60192, 830130), (60480, 826177), (60534, 825440), (61104, 817740), (61655, 810432), (61908, 807120), (62304, 801990), (62776, 795960), (63248, 790020), (63315, 789184), (63720, 784168), (63840, 782694), (64320, 776853), (65835, 758976), (66080, 756162), (66330, 753312), (66528, 751070), (66880, 747117), (67260, 742896), (67536, 739860), (68145, 733248), (68742, 726880), (70015, 713664), (70092, 712880), (70224, 711540), (70623, 707520), (70752, 706230), (71154, 702240), (71288, 700920), (71744, 696465), (71820, 695728), (72360, 690536), (72688, 687420), (73920, 675963), (73986, 675360), (74340, 672144), (75040, 665874), (75107, 665280), (75240, 664104), (76380, 654192), (76608, 652245), (77385, 645696), (77880, 641592), (78470, 636768), (79002, 632480), (79060, 632016), (79296, 630135), (79596, 627760), (80199, 623040), (80712, 619080), (81472, 613305), (81774, 611040), (82080, 608762), (82544, 605340), (83013, 601920), (83160, 600856), (84018, 594720), (84420, 591888), (84960, 588126), (86317, 578880), (86966, 574560), (87615, 570304), (87780, 569232), (88440, 564984), (89110, 560736), (89208, 560120), (89680, 557172), (90048, 554895), (90288, 553420), (90860, 549936), (91656, 545160), (92862, 538080), (93456, 534660), (93632, 533655), (94164, 530640), (94872, 526680), (95040, 525749), (95760, 521796), (96480, 517902), (98021, 509760), (98648, 506520), (99120, 504108), (99495, 502208), (100320, 498078), (100890, 495264), (101304, 493240), (101840, 490644), (101952, 490105), (103180, 484272), (103840, 481194), (105336, 474360), (106128, 470820), (106731, 468160), (106932, 467280), (107616, 464310), (109032, 458280), (110684, 451440), (110880, 450642), (110979, 450240), (111510, 448096), (112024, 446040), (112560, 443916), (112860, 442736), (114570, 436128), (114912, 434830), (115776, 431585), (116820, 427728), (117040, 426924), (117705, 424512), (117920, 423738), (118590, 421344), (118944, 420090), (120384, 415065), (121068, 412720), (122208, 408870), (122661, 407360), (123310, 405216), (123816, 403560), (124608, 400995), (125552, 397980), (126027, 396480), (126496, 395010), (126630, 394592), (127440, 392084), (127680, 391347), (130449, 383040), (131670, 379488), (132160, 378081), (132660, 376656), (133056, 375535), (133665, 373824), (134520, 371448), (135072, 369930), (136290, 366624), (137484, 363440), (138355, 361152), (139293, 358720), (140030, 356832), (140184, 356440), (140448, 355770), (141246, 353760), (141504, 353115), (142308, 351120), (142576, 350460), (143640, 347864), (144720, 345268), (145376, 343710), (147972, 337680), (148680, 336072), (150080, 332937), (150214, 332640), (150480, 332052), (151335, 330176), (152760, 327096), (154770, 322848), (155760, 320796), (156940, 318384), (158004, 316240), (158120, 316008), (159192, 313880), (160398, 311520), (161424, 309540), (163548, 305520), (164160, 304381), (165088, 302670), (166026, 300960), (166320, 300428), (168036, 297360), (168840, 295944), (169920, 294063), (171855, 290752), (172634, 289440), (173932, 287280), (175230, 285152), (175560, 284616), (176880, 282492), (177885, 280896), (178220, 280368), (178416, 280060), (179360, 278586), (180576, 276710), (181720, 274968), (183312, 272580), (184965, 270144), (185724, 269040), (186912, 267330), (188328, 265320), (189744, 263340), (191520, 260898), (192960, 258951), (196042, 254880), (197296, 253260), (197505, 252992), (198240, 252054), (198990, 251104), (200640, 249039), (201780, 247632), (202608, 246620), (203680, 245322), (204435, 244416), (206360, 242136), (207680, 240597), (210045, 237888), (210672, 237180), (211869, 235840), (212256, 235410), (213462, 234080), (213864, 233640), (215232, 232155), (217415, 229824), (218064, 229140), (221368, 225720), (221760, 225321), (221958, 225120), (223020, 224048)]