41012959680

素因数分解:

$2^6\times 3^2\times 5^1\times 7^1\times {\mathrm{11}}^2\times {\mathrm{17}}^1\times {\mathrm{23}}^1\times {\mathrm{43}}^1$

素因数の和:135

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 17, 18, 20, 21, 22, 23, 24, 28, 30, 32, 33, 34, 35, 36, 40, 42, 43, 44, 45, 46, 48, 51, 55, 56, 60, 63, 64, 66, 68, 69, 70, 72, 77, 80, 84, 85, 86, 88, 90, 92, 96, 99, 102, 105, 110, 112, 115, 119, 120, 121, 126, 129, 132, 136, 138, 140, 144, 153, 154, 160, 161, 165, 168, 170, 172, 176, 180, 184, 187, 192, 198, 204, 207, 210, 215, 220, 224, 230, 231, 238, 240, 242, 252, 253, 255, 258, 264, 272, 276, 280, 288, 301, 306, 308, 315, 320, 322, 330, 336, 340, 344, 345, 352, 357, 360, 363, 368, 374, 385, 387, 391, 396, 408, 414, 420, 430, 440, 448, 460, 462, 473, 476, 480, 483, 484, 495, 504, 506, 510, 516, 528, 544, 552, 560, 561, 576, 595, 602, 605, 612, 616, 630, 644, 645, 660, 672, 680, 688, 690, 693, 704, 714, 720, 726, 731, 736, 748, 759, 765, 770, 774, 782, 792, 805, 816, 828, 840, 847, 860, 880, 903, 920, 924, 935, 946, 952, 960, 966, 968, 989, 990, 1008, 1012, 1020, 1032, 1035, 1056, 1071, 1088, 1089, 1104, 1120, 1122, 1155, 1173, 1190, 1204, 1210, 1224, 1232, 1260, 1265, 1288, 1290, 1309, 1320, 1344, 1360, 1376, 1380, 1386, 1419, 1428, 1440, 1449, 1452, 1462, 1472, 1496, 1505, 1518, 1530, 1540, 1548, 1564, 1584, 1610, 1632, 1656, 1680, 1683, 1694, 1720, 1760, 1771, 1785, 1806, 1815, 1840, 1848, 1870, 1892, 1904, 1932, 1935, 1936, 1955, 1978, 1980, 2016, 2024, 2040, 2057, 2064, 2070, 2112, 2142, 2178, 2193, 2208, 2240, 2244, 2277, 2310, 2346, 2365, 2380, 2408, 2415, 2420, 2448, 2464, 2520, 2530, 2541, 2576, 2580, 2618, 2640, 2709, 2720, 2737, 2752, 2760, 2772, 2783, 2805, 2838, 2856, 2880, 2898, 2904, 2924, 2967, 2992, 3010, 3036, 3060, 3080, 3096, 3128, 3168, 3220, 3264, 3311, 3312, 3360, 3366, 3388, 3440, 3465, 3519, 3520, 3542, 3570, 3612, 3630, 3655, 3680, 3696, 3740, 3784, 3795, 3808, 3864, 3870, 3872, 3910, 3927, 3956, 3960, 4032, 4048, 4080, 4114, 4128, 4140, 4235, 4257, 4284, 4301, 4356, 4386, 4416, 4488, 4515, 4554, 4620, 4692, 4730, 4760, 4816, 4830, 4840, 4896, 4928, 4945, 5040, 5060, 5082, 5117, 5152, 5160, 5203, 5236, 5280, 5313, 5355, 5418, 5440, 5445, 5474, 5520, 5544, 5566, 5610, 5676, 5712, 5796, 5808, 5848, 5865, 5934, 5984, 6020, 6072, 6120, 6160, 6171, 6192, 6256, 6336, 6440, 6545, 6579, 6622, 6624, 6720, 6732, 6776, 6880, 6923, 6930, 7038, 7084, 7095, 7140, 7224, 7245, 7260, 7310, 7360, 7392, 7480, 7568, 7590, 7616, 7623, 7728, 7740, 7744, 7820, 7854, 7912, 7920, 8041, 8096, 8160, 8211, 8228, 8256, 8280, 8349, 8415, 8470, 8514, 8568, 8602, 8712, 8772, 8855, 8901, 8976, 9030, 9108, 9240, 9384, 9460, 9520, 9632, 9660, 9680, 9792, 9890, 9933, 10080, 10120, 10164, 10234, 10285, 10304, 10320, 10406, 10472, 10560, 10626, 10710, 10836, 10879, 10890, 10948, 10965, 11040, 11088, 11132, 11220, 11352, 11385, 11424, 11592, 11616, 11696, 11730, 11781, 11868, 11968, 12040, 12144, 12240, 12320, 12342, 12384, 12512, 12705, 12880, 12903, 13090, 13158, 13244, 13248, 13464, 13545, 13552, 13685, 13760, 13846, 13860, 13915, 14076, 14168, 14190, 14280, 14399, 14448, 14490, 14520, 14620, 14784, 14835, 14960, 15136, 15180, 15246, 15351, 15456, 15480, 15609, 15640, 15708, 15824, 15840, 15939, 16082, 16192, 16320, 16422, 16456, 16555, 16560, 16698, 16813, 16830, 16940, 17028, 17136, 17204, 17424, 17544, 17595, 17710, 17802, 17952, 18060, 18216, 18480, 18513, 18768, 18920, 19040, 19264, 19320, 19360, 19481, 19635, 19780, 19866, 20160, 20240, 20328, 20468, 20570, 20640, 20769, 20812, 20944, 21252, 21285, 21420, 21505, 21672, 21758, 21780, 21896, 21930, 22080, 22176, 22264, 22440, 22704, 22770, 22848, 23184, 23232, 23392, 23460, 23562, 23736, 24080, 24123, 24288, 24480, 24633, 24640, 24684, 24768, 25024, 25047, 25410, 25585, 25760, 25806, 26015, 26180, 26316, 26488, 26565, 26928, 27090, 27104, 27370, 27692, 27720, 27830, 28152, 28336, 28380, 28560, 28798, 28896, 28980, 29040, 29240, 29670, 29799, 29920, 30107, 30272, 30360, 30492, 30702, 30855, 30912, 30960, 31218, 31280, 31416, 31648, 31680, 31878, 32164, 32637, 32844, 32895, 32912, 33110, 33120, 33396, 33626, 33660, 33880, 34056, 34272, 34408, 34615, 34848, 35088, 35190, 35420, 35604, 35904, 36120, 36421, 36432, 36960, 37026, 37536, 37840, 38080, 38115, 38640, 38709, 38720, 38962, 39270, 39560, 39732, 40205, 40480, 40656, 40936, 41055, 41140, 41280, 41538, 41624, 41745, 41888, 42504, 42570, 42840, 43010, 43197, 43344, 43516, 43560, 43792, 43860, 44352, 44505, 44528, 44880, 45408, 45540, 46053, 46368, 46784, 46827, 46920, 47124, 47311, 47472, 48160, 48246, 48576, 48960, 49266, 49368, 49665, 50094, 50439, 50820, 51170, 51520, 51612, 52030, 52360, 52632, 52976, 53130, 53856, 54180, 54208, 54395, 54740, 55384, 55440, 55660, 56287, 56304, 56672, 56760, 57120, 57596, 57792, 57960, 58080, 58443, 58480, 58905, 59340, 59598, 59840, 60214, 60720, 60984, 61404, 61710, 61920, 62307, 62436, 62560, 62832, 63296, 63756, 64328, 64515, 65274, 65688, 65790, 65824, 66220, 66240, 66792, 67252, 67320, 67760, 68112, 68544, 68816, 69230, 69696, 70176, 70380, 70840, 71208, 71995, 72240, 72369, 72842, 72864, 73920, 74052, 75072, 75680, 76153, 76230, 76755, 77280, 77418, 77924, 78045, 78540, 79120, 79464, 79695, 80410, 80960, 81312, 81872, 82110, 82280, 83076, 83248, 83490, 83776, 84065, 85008, 85140, 85680, 86020, 86394, 86688, 87032, 87120, 87584, 87720, 88451, 89010, 89056, 89760, 90321, 90816, 91080, 92106, 92565, 92736, 93654, 93840, 94248, 94622, 94944, 96320, 96492, 97405, 97911, 98532, 98736, 99330, 100188, 100878, 101640, 102340, 103224, 103845, 104060, 104720, 105264, 105952, 106260, 107712, 108360, 108790, 109263, 109480, 110768, 110880, 111320, 112574, 112608, 113344, 113520, 114240, 115192, 115920, 116160, 116886, 116960, 117691, 117810, 118680, 119196, 119669, 120428, 120615, 121440, 121968, 122808, 123165, 123420, 123840, 124614, 124872, 125120, 125235, 125664, 127512, 128656, 129030, 129591, 130548, 131376, 131580, 131648, 132440, 133584, 134504, 134640, 135520, 136224, 137632, 138460, 140352, 140760, 141680, 141933, 142416, 143990, 144480, 144738, 145684, 145728, 148104, 148995, 150535, 151317, 151360, 152306, 152460, 153510, 154560, 154836, 155848, 156090, 157080, 158240, 158928, 159390, 160820, 162624, 163185, 163744, 164220, 164560, 166152, 166496, 166980, 168130, 168861, 170016, 170280, 171360, 172040, 172788, 173376, 174064, 174240, 175168, 175329, 175440, 176902, 178020, 178112, 179520, 180642, 182105, 182160, 184212, 184943, 185130, 187308, 187680, 188496, 189244, 189888, 192984, 193545, 194810, 195822, 197064, 197472, 198660, 200376, 201756, 203280, 204680, 206448, 207690, 208120, 209440, 210528, 211904, 212520, 215985, 216720, 217580, 218526, 218960, 221536, 221760, 222640, 225148, 225216, 227040, 228459, 230265, 230384, 231840, 233772, 233920, 234135, 235382, 235620, 236555, 237360, 238392, 239338, 240856, 241230, 242880, 243936, 245616, 246330, 246840, 249228, 249744, 250470, 251328, 252195, 255024, 257312, 258060, 259182, 261096, 262752, 263160, 264880, 265353, 267168, 269008, 269280, 270963, 271040, 272448, 275264, 276920, 281435, 281520, 283360, 283866, 284832, 287980, 288960, 289476, 291368, 292215, 296208, 297990, 301070, 302634, 304612, 304920, 307020, 309672, 311535, 311696, 312180, 314160, 316480, 317856, 318780, 321640, 326370, 327488, 327789, 328440, 329120, 331177, 332304, 332992, 333960, 336260, 337722, 340032, 340560, 342720, 344080, 345576, 348128, 348480, 350658, 350880, 353073, 353804, 356040, 359007, 361284, 361845, 364210, 364320, 368424, 369886, 370260, 374616, 375360, 376992, 378488, 380765, 385968, 387090, 389620, 391644, 394128, 394944, 397320, 400752, 403512, 406560, 409360, 412896, 415380, 416240, 418880, 421056, 425040, 425799, 431970, 433440, 435160, 437052, 437920, 442255, 443072, 445280, 450296, 451605, 454080, 456918, 460530, 460768, 463680, 467544, 468270, 470764, 471240, 473110, 474720, 476784, 478676, 481712, 482460, 487872, 489555, 491232, 492660, 493680, 498456, 499488, 500940, 504390, 506583, 510048, 514624, 516120, 518364, 522192, 525504, 526320, 529760, 530706, 534336, 538016, 538560, 541926, 546315, 553840, 554829, 562870, 563040, 566720, 567732, 569664, 575960, 578952, 582736, 584430, 588455, 592416, 595980, 598345, 602140, 605268, 609224, 609840, 614040, 619157, 619344, 623070, 623392, 624360, 628320, 635712, 637560, 643280, 647955, 652740, 655578, 656880, 658240, 662354, 664608, 667920, 672520, 675444, 681120, 685377, 688160, 691152, 696256, 701316, 701760, 706146, 707608, 709665, 712080, 718014, 722568, 723690, 728420, 728640, 736848, 739772, 740520, 749232, 753984, 756585, 756976, 761530, 771936, 774180, 779240, 783288, 788256, 794640, 796059, 801504, 807024, 813120, 818720, 825792, 830760, 832480, 837683, 844305, 850080, 851598, 863940, 866880, 870320, 874104, 875840, 876645, 884510, 890560, 900592, 903210, 913836, 921060, 921536, 924715, 935088, 936540, 941528, 942480, 946220, 949440, 953568, 957352, 963424, 964920, 979110, 982464, 985320, 987360, 993531, 996912, 998976, 1001880, 1008780, 1013166, 1020096, 1032240, 1036728, 1044384, 1052640, 1059219, 1059520, 1061412, 1076032, 1077021, 1083852, 1092630, 1107680, 1109658, 1125740, 1126080, 1135464, 1142295, 1151920, 1157904, 1165472, 1168860, 1176910, 1184832, 1191960, 1196690, 1204280, 1210536, 1218448, 1219680, 1228080, 1238314, 1238688, 1246140, 1246784, 1248720, 1256640, 1275120, 1286560, 1294601, 1295910, 1305480, 1311156, 1313760, 1324708, 1326765, 1329216, 1335840, 1345040, 1350888, 1354815, 1362240, 1370754, 1376320, 1382304, 1402632, 1412292, 1415216, 1419330, 1424160, 1436028, 1445136, 1447380, 1456840, 1473696, 1479544, 1481040, 1498464, 1513170, 1513952, 1523060, 1543872, 1548360, 1558480, 1566576, 1576512, 1589280, 1592118, 1603008, 1614048, 1637440, 1638945, 1655885, 1661520, 1664487, 1664960, 1675366, 1688610, 1700160, 1703196, 1727880, 1740640, 1748208, 1753290, 1765365, 1769020, 1795035, 1801184, 1806420, 1827672, 1842120, 1849430, 1857471, 1870176, 1873080, 1883056, 1884960, 1892440, 1907136, 1914704, 1926848, 1929840, 1958220, 1970640, 1974720, 1987062, 1993824, 2003760, 2017560, 2026332, 2034373, 2064480, 2073456, 2088768, 2105280, 2118438, 2122824, 2128995, 2154042, 2167704, 2185260, 2215360, 2219316, 2251480, 2270928, 2284590, 2303840, 2315808, 2330944, 2337720, 2353820, 2383920, 2393380, 2408560, 2421072, 2436896, 2439360, 2456160, 2476628, 2477376, 2492280, 2497440, 2513049, 2532915, 2550240, 2573120, 2589202, 2591820, 2610960, 2622312, 2627520, 2649416, 2653530, 2671680, 2690080, 2701776, 2709630, 2741508, 2764608, 2774145, 2805264, 2824584, 2830432, 2838660, 2848320, 2872056, 2890272, 2894760, 2913680, 2947392, 2959088, 2962080, 2980593, 2996928, 3026340, 3027904, 3046120, 3095785, 3096720, 3116960, 3133152, 3178560, 3184236, 3228096, 3277890, 3311770, 3323040, 3328974, 3350732, 3377220, 3406392, 3426885, 3455760, 3481280, 3496416, 3506580, 3530730, 3538040, 3590070, 3602368, 3612840, 3655344, 3684240, 3698860, 3714942, 3740352, 3746160, 3766112, 3769920, 3784880, 3829408, 3859680, 3883803, 3916440, 3941280, 3974124, 3980295, 3987648, 4007520, 4035120, 4052664, 4068746, 4128960, 4146912, 4188415, 4236876, 4245648, 4257990, 4308084, 4335408, 4370520, 4438632, 4502960, 4541856, 4569180, 4607680, 4631616, 4675440, 4707640, 4767840, 4786760, 4817120, 4842144, 4873792, 4912320, 4953256, 4967655, 4984560, 4994880, 5026098, 5065830, 5100480, 5178404, 5183640, 5221920, 5244624, 5296095, 5298832, 5307060, 5380160, 5385105, 5403552, 5419260, 5483016, 5548290, 5572413, 5610528, 5649168, 5660864, 5677320, 5744112, 5780544, 5789520, 5827360, 5918176, 5924160, 5961186, 6052680, 6092240, 6103119, 6191570, 6193440, 6233920, 6266304, 6368472, 6473005, 6555780, 6623540, 6646080, 6657948, 6701464, 6754440, 6812784, 6853770, 6911520, 6992832, 7013160, 7061460, 7076080, 7180140, 7225680, 7310688, 7368480, 7397720, 7429884, 7492320, 7532224, 7539147, 7569760, 7658816, 7719360, 7767606, 7832880, 7882560, 7948248, 7960590, 8015040, 8070240, 8105328, 8137492, 8293824, 8322435, 8376830, 8473752, 8491296, 8515980, 8616168, 8670816, 8741040, 8877264, 9005920, 9083712, 9138360, 9287355, 9350880, 9415280, 9535680, 9573520, 9634240, 9684288, 9906512, 9935310, 9969120, 10052196, 10131660, 10171865, 10356808, 10367280, 10443840, 10489248, 10592190, 10597664, 10614120, 10770210, 10807104, 10838520, 10966032, 11096580, 11144826, 11221056, 11298336, 11354640, 11488224, 11579040, 11651409, 11654720, 11836352, 11922372, 12105360, 12184480, 12206238, 12383140, 12386880, 12565245, 12736944, 12946010, 13111560, 13247080, 13315896, 13402928, 13508880, 13625568, 13707540, 13823040, 14026320, 14122920, 14152160, 14240611, 14360280, 14451360, 14621376, 14736960, 14795440, 14859768, 14902965, 14984640, 15078294, 15139520, 15535212, 15665760, 15896496, 15921180, 16140480, 16210656, 16274984, 16644870, 16753660, 16947504, 16982592, 17031960, 17232336, 17341632, 17482080, 17754528, 18011840, 18276720, 18309357, 18574710, 18701760, 18830560, 19147040, 19419015, 19813024, 19870620, 19938240, 20104392, 20263320, 20343730, 20713616, 20734560, 20978496, 21184380, 21195328, 21228240, 21540420, 21677040, 21932064, 22193160, 22289652, 22596672, 22709280, 22976448, 23158080, 23302818, 23844744, 24210720, 24368960, 24412476, 24766280, 25130490, 25473888, 25892020, 26223120, 26494160, 26631792, 26805856, 27017760, 27251136, 27415080, 27862065, 28052640, 28245840, 28304320, 28481222, 28720560, 28902720, 29590880, 29719536, 29805930, 30156588, 30515595, 31070424, 31331520, 31792992, 31842360, 32421312, 32549968, 33289740, 33507320, 33895008, 34063920, 34464672, 34964160, 35509056, 36553440, 36618714, 37149420, 37661120, 37695735, 38294080, 38838030, 39626048, 39741240, 40208784, 40526640, 40687460, 41427232, 41469120, 42368760, 42456480, 42721833, 43080840, 43354080, 43864128, 44386320, 44579304, 45418560, 46605636, 47689488, 48421440, 48824952, 49532560, 50260980, 50947776, 51784040, 52446240, 52988320, 53263584, 53611712, 54035520, 54830160, 55724130, 56105280, 56491680, 56962444, 57441120, 58257045, 59181760, 59439072, 59611860, 60313176, 61031190, 62140848, 63585984, 63684720, 65099936, 66579480, 67014640, 67790016, 68127840, 68929344, 71203055, 73106880, 73237428, 74298840, 75391470, 77676060, 79482480, 80417568, 81053280, 81374920, 82854464, 84737520, 84912960, 85443666, 86161680, 86708160, 88772640, 89158608, 91546785, 93211272, 95378976, 97649904, 99065120, 100521960, 103568080, 104892480, 105976640, 106527168, 109660320, 111448260, 112983360, 113924888, 114882240, 116514090, 118878144, 119223720, 120626352, 122062380, 124281696, 127369440, 128165499, 130199872, 133158960, 134029280, 136255680, 142406110, 146474856, 148597680, 150782940, 155352120, 158964960, 160835136, 162106560, 162749840, 169475040, 170887332, 172323360, 177545280, 178317216, 183093570, 186422544, 190757952, 195299808, 198130240, 201043920, 207136160, 213609165, 219320640, 222896520, 227849776, 233028180, 238447440, 241252704, 244124760, 248563392, 254738880, 256330998, 266317920, 268058560, 284812220, 292949712, 297195360, 301565880, 310704240, 317929920, 325499680, 338950080, 341774664, 344646720, 356634432, 366187140, 372845088, 390599616, 402087840, 414272320, 427218330, 445793040, 455699552, 466056360, 476894880, 482505408, 488249520, 512661996, 532635840, 569624440, 585899424, 594390720, 603131760, 621408480, 640827495, 650999360, 683549328, 732374280, 745690176, 804175680, 854436660, 891586080, 911399104, 932112720, 953789760, 976499040, 1025323992, 1139248880, 1171798848, 1206263520, 1242816960, 1281654990, 1367098656, 1464748560, 1708873320, 1783172160, 1864225440, 1952998080, 2050647984, 2278497760, 2412527040, 2563309980, 2734197312, 2929497120, 3417746640, 3728450880, 4101295968, 4556995520, 5126619960, 5858994240, 6835493280, 8202591936, 10253239920, 13670986560, 20506479840, 41012959680]

約数ペア:

[(1, 41012959680), (2, 20506479840), (3, 13670986560), (4, 10253239920), (5, 8202591936), (6, 6835493280), (7, 5858994240), (8, 5126619960), (9, 4556995520), (10, 4101295968), (11, 3728450880), (12, 3417746640), (14, 2929497120), (15, 2734197312), (16, 2563309980), (17, 2412527040), (18, 2278497760), (20, 2050647984), (21, 1952998080), (22, 1864225440), (23, 1783172160), (24, 1708873320), (28, 1464748560), (30, 1367098656), (32, 1281654990), (33, 1242816960), (34, 1206263520), (35, 1171798848), (36, 1139248880), (40, 1025323992), (42, 976499040), (43, 953789760), (44, 932112720), (45, 911399104), (46, 891586080), (48, 854436660), (51, 804175680), (55, 745690176), (56, 732374280), (60, 683549328), (63, 650999360), (64, 640827495), (66, 621408480), (68, 603131760), (69, 594390720), (70, 585899424), (72, 569624440), (77, 532635840), (80, 512661996), (84, 488249520), (85, 482505408), (86, 476894880), (88, 466056360), (90, 455699552), (92, 445793040), (96, 427218330), (99, 414272320), (102, 402087840), (105, 390599616), (110, 372845088), (112, 366187140), (115, 356634432), (119, 344646720), (120, 341774664), (121, 338950080), (126, 325499680), (129, 317929920), (132, 310704240), (136, 301565880), (138, 297195360), (140, 292949712), (144, 284812220), (153, 268058560), (154, 266317920), (160, 256330998), (161, 254738880), (165, 248563392), (168, 244124760), (170, 241252704), (172, 238447440), (176, 233028180), (180, 227849776), (184, 222896520), (187, 219320640), (192, 213609165), (198, 207136160), (204, 201043920), (207, 198130240), (210, 195299808), (215, 190757952), (220, 186422544), (224, 183093570), (230, 178317216), (231, 177545280), (238, 172323360), (240, 170887332), (242, 169475040), (252, 162749840), (253, 162106560), (255, 160835136), (258, 158964960), (264, 155352120), (272, 150782940), (276, 148597680), (280, 146474856), (288, 142406110), (301, 136255680), (306, 134029280), (308, 133158960), (315, 130199872), (320, 128165499), (322, 127369440), (330, 124281696), (336, 122062380), (340, 120626352), (344, 119223720), (345, 118878144), (352, 116514090), (357, 114882240), (360, 113924888), (363, 112983360), (368, 111448260), (374, 109660320), (385, 106527168), (387, 105976640), (391, 104892480), (396, 103568080), (408, 100521960), (414, 99065120), (420, 97649904), (430, 95378976), (440, 93211272), (448, 91546785), (460, 89158608), (462, 88772640), (473, 86708160), (476, 86161680), (480, 85443666), (483, 84912960), (484, 84737520), (495, 82854464), (504, 81374920), (506, 81053280), (510, 80417568), (516, 79482480), (528, 77676060), (544, 75391470), (552, 74298840), (560, 73237428), (561, 73106880), (576, 71203055), (595, 68929344), (602, 68127840), (605, 67790016), (612, 67014640), (616, 66579480), (630, 65099936), (644, 63684720), (645, 63585984), (660, 62140848), (672, 61031190), (680, 60313176), (688, 59611860), (690, 59439072), (693, 59181760), (704, 58257045), (714, 57441120), (720, 56962444), (726, 56491680), (731, 56105280), (736, 55724130), (748, 54830160), (759, 54035520), (765, 53611712), (770, 53263584), (774, 52988320), (782, 52446240), (792, 51784040), (805, 50947776), (816, 50260980), (828, 49532560), (840, 48824952), (847, 48421440), (860, 47689488), (880, 46605636), (903, 45418560), (920, 44579304), (924, 44386320), (935, 43864128), (946, 43354080), (952, 43080840), (960, 42721833), (966, 42456480), (968, 42368760), (989, 41469120), (990, 41427232), (1008, 40687460), (1012, 40526640), (1020, 40208784), (1032, 39741240), (1035, 39626048), (1056, 38838030), (1071, 38294080), (1088, 37695735), (1089, 37661120), (1104, 37149420), (1120, 36618714), (1122, 36553440), (1155, 35509056), (1173, 34964160), (1190, 34464672), (1204, 34063920), (1210, 33895008), (1224, 33507320), (1232, 33289740), (1260, 32549968), (1265, 32421312), (1288, 31842360), (1290, 31792992), (1309, 31331520), (1320, 31070424), (1344, 30515595), (1360, 30156588), (1376, 29805930), (1380, 29719536), (1386, 29590880), (1419, 28902720), (1428, 28720560), (1440, 28481222), (1449, 28304320), (1452, 28245840), (1462, 28052640), (1472, 27862065), (1496, 27415080), (1505, 27251136), (1518, 27017760), (1530, 26805856), (1540, 26631792), (1548, 26494160), (1564, 26223120), (1584, 25892020), (1610, 25473888), (1632, 25130490), (1656, 24766280), (1680, 24412476), (1683, 24368960), (1694, 24210720), (1720, 23844744), (1760, 23302818), (1771, 23158080), (1785, 22976448), (1806, 22709280), (1815, 22596672), (1840, 22289652), (1848, 22193160), (1870, 21932064), (1892, 21677040), (1904, 21540420), (1932, 21228240), (1935, 21195328), (1936, 21184380), (1955, 20978496), (1978, 20734560), (1980, 20713616), (2016, 20343730), (2024, 20263320), (2040, 20104392), (2057, 19938240), (2064, 19870620), (2070, 19813024), (2112, 19419015), (2142, 19147040), (2178, 18830560), (2193, 18701760), (2208, 18574710), (2240, 18309357), (2244, 18276720), (2277, 18011840), (2310, 17754528), (2346, 17482080), (2365, 17341632), (2380, 17232336), (2408, 17031960), (2415, 16982592), (2420, 16947504), (2448, 16753660), (2464, 16644870), (2520, 16274984), (2530, 16210656), (2541, 16140480), (2576, 15921180), (2580, 15896496), (2618, 15665760), (2640, 15535212), (2709, 15139520), (2720, 15078294), (2737, 14984640), (2752, 14902965), (2760, 14859768), (2772, 14795440), (2783, 14736960), (2805, 14621376), (2838, 14451360), (2856, 14360280), (2880, 14240611), (2898, 14152160), (2904, 14122920), (2924, 14026320), (2967, 13823040), (2992, 13707540), (3010, 13625568), (3036, 13508880), (3060, 13402928), (3080, 13315896), (3096, 13247080), (3128, 13111560), (3168, 12946010), (3220, 12736944), (3264, 12565245), (3311, 12386880), (3312, 12383140), (3360, 12206238), (3366, 12184480), (3388, 12105360), (3440, 11922372), (3465, 11836352), (3519, 11654720), (3520, 11651409), (3542, 11579040), (3570, 11488224), (3612, 11354640), (3630, 11298336), (3655, 11221056), (3680, 11144826), (3696, 11096580), (3740, 10966032), (3784, 10838520), (3795, 10807104), (3808, 10770210), (3864, 10614120), (3870, 10597664), (3872, 10592190), (3910, 10489248), (3927, 10443840), (3956, 10367280), (3960, 10356808), (4032, 10171865), (4048, 10131660), (4080, 10052196), (4114, 9969120), (4128, 9935310), (4140, 9906512), (4235, 9684288), (4257, 9634240), (4284, 9573520), (4301, 9535680), (4356, 9415280), (4386, 9350880), (4416, 9287355), (4488, 9138360), (4515, 9083712), (4554, 9005920), (4620, 8877264), (4692, 8741040), (4730, 8670816), (4760, 8616168), (4816, 8515980), (4830, 8491296), (4840, 8473752), (4896, 8376830), (4928, 8322435), (4945, 8293824), (5040, 8137492), (5060, 8105328), (5082, 8070240), (5117, 8015040), (5152, 7960590), (5160, 7948248), (5203, 7882560), (5236, 7832880), (5280, 7767606), (5313, 7719360), (5355, 7658816), (5418, 7569760), (5440, 7539147), (5445, 7532224), (5474, 7492320), (5520, 7429884), (5544, 7397720), (5566, 7368480), (5610, 7310688), (5676, 7225680), (5712, 7180140), (5796, 7076080), (5808, 7061460), (5848, 7013160), (5865, 6992832), (5934, 6911520), (5984, 6853770), (6020, 6812784), (6072, 6754440), (6120, 6701464), (6160, 6657948), (6171, 6646080), (6192, 6623540), (6256, 6555780), (6336, 6473005), (6440, 6368472), (6545, 6266304), (6579, 6233920), (6622, 6193440), (6624, 6191570), (6720, 6103119), (6732, 6092240), (6776, 6052680), (6880, 5961186), (6923, 5924160), (6930, 5918176), (7038, 5827360), (7084, 5789520), (7095, 5780544), (7140, 5744112), (7224, 5677320), (7245, 5660864), (7260, 5649168), (7310, 5610528), (7360, 5572413), (7392, 5548290), (7480, 5483016), (7568, 5419260), (7590, 5403552), (7616, 5385105), (7623, 5380160), (7728, 5307060), (7740, 5298832), (7744, 5296095), (7820, 5244624), (7854, 5221920), (7912, 5183640), (7920, 5178404), (8041, 5100480), (8096, 5065830), (8160, 5026098), (8211, 4994880), (8228, 4984560), (8256, 4967655), (8280, 4953256), (8349, 4912320), (8415, 4873792), (8470, 4842144), (8514, 4817120), (8568, 4786760), (8602, 4767840), (8712, 4707640), (8772, 4675440), (8855, 4631616), (8901, 4607680), (8976, 4569180), (9030, 4541856), (9108, 4502960), (9240, 4438632), (9384, 4370520), (9460, 4335408), (9520, 4308084), (9632, 4257990), (9660, 4245648), (9680, 4236876), (9792, 4188415), (9890, 4146912), (9933, 4128960), (10080, 4068746), (10120, 4052664), (10164, 4035120), (10234, 4007520), (10285, 3987648), (10304, 3980295), (10320, 3974124), (10406, 3941280), (10472, 3916440), (10560, 3883803), (10626, 3859680), (10710, 3829408), (10836, 3784880), (10879, 3769920), (10890, 3766112), (10948, 3746160), (10965, 3740352), (11040, 3714942), (11088, 3698860), (11132, 3684240), (11220, 3655344), (11352, 3612840), (11385, 3602368), (11424, 3590070), (11592, 3538040), (11616, 3530730), (11696, 3506580), (11730, 3496416), (11781, 3481280), (11868, 3455760), (11968, 3426885), (12040, 3406392), (12144, 3377220), (12240, 3350732), (12320, 3328974), (12342, 3323040), (12384, 3311770), (12512, 3277890), (12705, 3228096), (12880, 3184236), (12903, 3178560), (13090, 3133152), (13158, 3116960), (13244, 3096720), (13248, 3095785), (13464, 3046120), (13545, 3027904), (13552, 3026340), (13685, 2996928), (13760, 2980593), (13846, 2962080), (13860, 2959088), (13915, 2947392), (14076, 2913680), (14168, 2894760), (14190, 2890272), (14280, 2872056), (14399, 2848320), (14448, 2838660), (14490, 2830432), (14520, 2824584), (14620, 2805264), (14784, 2774145), (14835, 2764608), (14960, 2741508), (15136, 2709630), (15180, 2701776), (15246, 2690080), (15351, 2671680), (15456, 2653530), (15480, 2649416), (15609, 2627520), (15640, 2622312), (15708, 2610960), (15824, 2591820), (15840, 2589202), (15939, 2573120), (16082, 2550240), (16192, 2532915), (16320, 2513049), (16422, 2497440), (16456, 2492280), (16555, 2477376), (16560, 2476628), (16698, 2456160), (16813, 2439360), (16830, 2436896), (16940, 2421072), (17028, 2408560), (17136, 2393380), (17204, 2383920), (17424, 2353820), (17544, 2337720), (17595, 2330944), (17710, 2315808), (17802, 2303840), (17952, 2284590), (18060, 2270928), (18216, 2251480), (18480, 2219316), (18513, 2215360), (18768, 2185260), (18920, 2167704), (19040, 2154042), (19264, 2128995), (19320, 2122824), (19360, 2118438), (19481, 2105280), (19635, 2088768), (19780, 2073456), (19866, 2064480), (20160, 2034373), (20240, 2026332), (20328, 2017560), (20468, 2003760), (20570, 1993824), (20640, 1987062), (20769, 1974720), (20812, 1970640), (20944, 1958220), (21252, 1929840), (21285, 1926848), (21420, 1914704), (21505, 1907136), (21672, 1892440), (21758, 1884960), (21780, 1883056), (21896, 1873080), (21930, 1870176), (22080, 1857471), (22176, 1849430), (22264, 1842120), (22440, 1827672), (22704, 1806420), (22770, 1801184), (22848, 1795035), (23184, 1769020), (23232, 1765365), (23392, 1753290), (23460, 1748208), (23562, 1740640), (23736, 1727880), (24080, 1703196), (24123, 1700160), (24288, 1688610), (24480, 1675366), (24633, 1664960), (24640, 1664487), (24684, 1661520), (24768, 1655885), (25024, 1638945), (25047, 1637440), (25410, 1614048), (25585, 1603008), (25760, 1592118), (25806, 1589280), (26015, 1576512), (26180, 1566576), (26316, 1558480), (26488, 1548360), (26565, 1543872), (26928, 1523060), (27090, 1513952), (27104, 1513170), (27370, 1498464), (27692, 1481040), (27720, 1479544), (27830, 1473696), (28152, 1456840), (28336, 1447380), (28380, 1445136), (28560, 1436028), (28798, 1424160), (28896, 1419330), (28980, 1415216), (29040, 1412292), (29240, 1402632), (29670, 1382304), (29799, 1376320), (29920, 1370754), (30107, 1362240), (30272, 1354815), (30360, 1350888), (30492, 1345040), (30702, 1335840), (30855, 1329216), (30912, 1326765), (30960, 1324708), (31218, 1313760), (31280, 1311156), (31416, 1305480), (31648, 1295910), (31680, 1294601), (31878, 1286560), (32164, 1275120), (32637, 1256640), (32844, 1248720), (32895, 1246784), (32912, 1246140), (33110, 1238688), (33120, 1238314), (33396, 1228080), (33626, 1219680), (33660, 1218448), (33880, 1210536), (34056, 1204280), (34272, 1196690), (34408, 1191960), (34615, 1184832), (34848, 1176910), (35088, 1168860), (35190, 1165472), (35420, 1157904), (35604, 1151920), (35904, 1142295), (36120, 1135464), (36421, 1126080), (36432, 1125740), (36960, 1109658), (37026, 1107680), (37536, 1092630), (37840, 1083852), (38080, 1077021), (38115, 1076032), (38640, 1061412), (38709, 1059520), (38720, 1059219), (38962, 1052640), (39270, 1044384), (39560, 1036728), (39732, 1032240), (40205, 1020096), (40480, 1013166), (40656, 1008780), (40936, 1001880), (41055, 998976), (41140, 996912), (41280, 993531), (41538, 987360), (41624, 985320), (41745, 982464), (41888, 979110), (42504, 964920), (42570, 963424), (42840, 957352), (43010, 953568), (43197, 949440), (43344, 946220), (43516, 942480), (43560, 941528), (43792, 936540), (43860, 935088), (44352, 924715), (44505, 921536), (44528, 921060), (44880, 913836), (45408, 903210), (45540, 900592), (46053, 890560), (46368, 884510), (46784, 876645), (46827, 875840), (46920, 874104), (47124, 870320), (47311, 866880), (47472, 863940), (48160, 851598), (48246, 850080), (48576, 844305), (48960, 837683), (49266, 832480), (49368, 830760), (49665, 825792), (50094, 818720), (50439, 813120), (50820, 807024), (51170, 801504), (51520, 796059), (51612, 794640), (52030, 788256), (52360, 783288), (52632, 779240), (52976, 774180), (53130, 771936), (53856, 761530), (54180, 756976), (54208, 756585), (54395, 753984), (54740, 749232), (55384, 740520), (55440, 739772), (55660, 736848), (56287, 728640), (56304, 728420), (56672, 723690), (56760, 722568), (57120, 718014), (57596, 712080), (57792, 709665), (57960, 707608), (58080, 706146), (58443, 701760), (58480, 701316), (58905, 696256), (59340, 691152), (59598, 688160), (59840, 685377), (60214, 681120), (60720, 675444), (60984, 672520), (61404, 667920), (61710, 664608), (61920, 662354), (62307, 658240), (62436, 656880), (62560, 655578), (62832, 652740), (63296, 647955), (63756, 643280), (64328, 637560), (64515, 635712), (65274, 628320), (65688, 624360), (65790, 623392), (65824, 623070), (66220, 619344), (66240, 619157), (66792, 614040), (67252, 609840), (67320, 609224), (67760, 605268), (68112, 602140), (68544, 598345), (68816, 595980), (69230, 592416), (69696, 588455), (70176, 584430), (70380, 582736), (70840, 578952), (71208, 575960), (71995, 569664), (72240, 567732), (72369, 566720), (72842, 563040), (72864, 562870), (73920, 554829), (74052, 553840), (75072, 546315), (75680, 541926), (76153, 538560), (76230, 538016), (76755, 534336), (77280, 530706), (77418, 529760), (77924, 526320), (78045, 525504), (78540, 522192), (79120, 518364), (79464, 516120), (79695, 514624), (80410, 510048), (80960, 506583), (81312, 504390), (81872, 500940), (82110, 499488), (82280, 498456), (83076, 493680), (83248, 492660), (83490, 491232), (83776, 489555), (84065, 487872), (85008, 482460), (85140, 481712), (85680, 478676), (86020, 476784), (86394, 474720), (86688, 473110), (87032, 471240), (87120, 470764), (87584, 468270), (87720, 467544), (88451, 463680), (89010, 460768), (89056, 460530), (89760, 456918), (90321, 454080), (90816, 451605), (91080, 450296), (92106, 445280), (92565, 443072), (92736, 442255), (93654, 437920), (93840, 437052), (94248, 435160), (94622, 433440), (94944, 431970), (96320, 425799), (96492, 425040), (97405, 421056), (97911, 418880), (98532, 416240), (98736, 415380), (99330, 412896), (100188, 409360), (100878, 406560), (101640, 403512), (102340, 400752), (103224, 397320), (103845, 394944), (104060, 394128), (104720, 391644), (105264, 389620), (105952, 387090), (106260, 385968), (107712, 380765), (108360, 378488), (108790, 376992), (109263, 375360), (109480, 374616), (110768, 370260), (110880, 369886), (111320, 368424), (112574, 364320), (112608, 364210), (113344, 361845), (113520, 361284), (114240, 359007), (115192, 356040), (115920, 353804), (116160, 353073), (116886, 350880), (116960, 350658), (117691, 348480), (117810, 348128), (118680, 345576), (119196, 344080), (119669, 342720), (120428, 340560), (120615, 340032), (121440, 337722), (121968, 336260), (122808, 333960), (123165, 332992), (123420, 332304), (123840, 331177), (124614, 329120), (124872, 328440), (125120, 327789), (125235, 327488), (125664, 326370), (127512, 321640), (128656, 318780), (129030, 317856), (129591, 316480), (130548, 314160), (131376, 312180), (131580, 311696), (131648, 311535), (132440, 309672), (133584, 307020), (134504, 304920), (134640, 304612), (135520, 302634), (136224, 301070), (137632, 297990), (138460, 296208), (140352, 292215), (140760, 291368), (141680, 289476), (141933, 288960), (142416, 287980), (143990, 284832), (144480, 283866), (144738, 283360), (145684, 281520), (145728, 281435), (148104, 276920), (148995, 275264), (150535, 272448), (151317, 271040), (151360, 270963), (152306, 269280), (152460, 269008), (153510, 267168), (154560, 265353), (154836, 264880), (155848, 263160), (156090, 262752), (157080, 261096), (158240, 259182), (158928, 258060), (159390, 257312), (160820, 255024), (162624, 252195), (163185, 251328), (163744, 250470), (164220, 249744), (164560, 249228), (166152, 246840), (166496, 246330), (166980, 245616), (168130, 243936), (168861, 242880), (170016, 241230), (170280, 240856), (171360, 239338), (172040, 238392), (172788, 237360), (173376, 236555), (174064, 235620), (174240, 235382), (175168, 234135), (175329, 233920), (175440, 233772), (176902, 231840), (178020, 230384), (178112, 230265), (179520, 228459), (180642, 227040), (182105, 225216), (182160, 225148), (184212, 222640), (184943, 221760), (185130, 221536), (187308, 218960), (187680, 218526), (188496, 217580), (189244, 216720), (189888, 215985), (192984, 212520), (193545, 211904), (194810, 210528), (195822, 209440), (197064, 208120), (197472, 207690), (198660, 206448), (200376, 204680), (201756, 203280)]