44828118720

素因数分解:

$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{47}}^1$

素因数の和:139

約数の個数: 2016

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

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

約数列:

[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, 44, 45, 46, 47, 48, 51, 55, 56, 60, 63, 64, 66, 68, 69, 70, 72, 77, 80, 84, 85, 88, 90, 92, 94, 96, 99, 102, 105, 110, 112, 115, 119, 120, 121, 126, 132, 136, 138, 140, 141, 144, 153, 154, 160, 161, 165, 168, 170, 176, 180, 184, 187, 188, 192, 198, 204, 207, 210, 220, 224, 230, 231, 235, 238, 240, 242, 252, 253, 255, 264, 272, 276, 280, 282, 288, 306, 308, 315, 320, 322, 329, 330, 336, 340, 345, 352, 357, 360, 363, 368, 374, 376, 385, 391, 396, 408, 414, 420, 423, 440, 448, 460, 462, 470, 476, 480, 483, 484, 495, 504, 506, 510, 517, 528, 544, 552, 560, 561, 564, 576, 595, 605, 612, 616, 630, 644, 658, 660, 672, 680, 690, 693, 704, 705, 714, 720, 726, 736, 748, 752, 759, 765, 770, 782, 792, 799, 805, 816, 828, 840, 846, 847, 880, 920, 924, 935, 940, 952, 960, 966, 968, 987, 990, 1008, 1012, 1020, 1034, 1035, 1056, 1071, 1081, 1088, 1089, 1104, 1120, 1122, 1128, 1155, 1173, 1190, 1210, 1224, 1232, 1260, 1265, 1288, 1309, 1316, 1320, 1344, 1360, 1380, 1386, 1410, 1428, 1440, 1449, 1452, 1472, 1496, 1504, 1518, 1530, 1540, 1551, 1564, 1584, 1598, 1610, 1632, 1645, 1656, 1680, 1683, 1692, 1694, 1760, 1771, 1785, 1815, 1840, 1848, 1870, 1880, 1904, 1932, 1936, 1955, 1974, 1980, 2016, 2024, 2040, 2057, 2068, 2070, 2112, 2115, 2142, 2162, 2178, 2208, 2240, 2244, 2256, 2277, 2310, 2346, 2380, 2397, 2415, 2420, 2448, 2464, 2520, 2530, 2541, 2576, 2585, 2618, 2632, 2640, 2720, 2737, 2760, 2772, 2783, 2805, 2820, 2856, 2880, 2898, 2904, 2961, 2992, 3008, 3036, 3060, 3080, 3102, 3128, 3168, 3196, 3220, 3243, 3264, 3290, 3312, 3360, 3366, 3384, 3388, 3465, 3519, 3520, 3542, 3570, 3619, 3630, 3680, 3696, 3740, 3760, 3795, 3808, 3864, 3872, 3910, 3927, 3948, 3960, 3995, 4032, 4048, 4080, 4114, 4136, 4140, 4230, 4235, 4284, 4301, 4324, 4356, 4416, 4488, 4512, 4554, 4620, 4653, 4692, 4760, 4794, 4830, 4840, 4896, 4928, 4935, 5040, 5060, 5082, 5152, 5170, 5236, 5264, 5280, 5313, 5355, 5405, 5440, 5445, 5474, 5520, 5544, 5566, 5593, 5610, 5640, 5687, 5712, 5796, 5808, 5865, 5922, 5984, 6072, 6120, 6160, 6171, 6204, 6256, 6336, 6392, 6440, 6486, 6545, 6580, 6624, 6720, 6732, 6768, 6776, 6930, 7038, 7084, 7140, 7191, 7238, 7245, 7260, 7360, 7392, 7480, 7520, 7567, 7590, 7616, 7623, 7728, 7744, 7755, 7820, 7854, 7896, 7920, 7990, 8096, 8160, 8211, 8228, 8272, 8280, 8349, 8415, 8460, 8470, 8568, 8602, 8648, 8712, 8789, 8855, 8976, 9024, 9108, 9240, 9306, 9384, 9520, 9588, 9660, 9680, 9729, 9792, 9870, 10080, 10120, 10164, 10285, 10304, 10340, 10472, 10528, 10560, 10626, 10710, 10810, 10857, 10890, 10948, 11040, 11088, 11132, 11186, 11220, 11280, 11374, 11385, 11424, 11592, 11616, 11730, 11781, 11844, 11891, 11968, 11985, 12144, 12240, 12320, 12342, 12408, 12512, 12705, 12784, 12880, 12903, 12972, 13090, 13160, 13248, 13464, 13536, 13552, 13685, 13860, 13915, 14076, 14168, 14280, 14382, 14399, 14476, 14490, 14520, 14784, 14805, 14960, 15040, 15134, 15180, 15246, 15456, 15510, 15640, 15708, 15792, 15840, 15939, 15980, 16192, 16215, 16320, 16422, 16456, 16544, 16560, 16698, 16779, 16830, 16920, 16940, 17061, 17136, 17204, 17296, 17424, 17578, 17595, 17710, 17952, 18095, 18216, 18377, 18480, 18513, 18612, 18768, 19040, 19176, 19320, 19360, 19458, 19481, 19635, 19740, 20160, 20240, 20328, 20570, 20680, 20944, 21056, 21252, 21420, 21505, 21620, 21714, 21780, 21896, 22080, 22176, 22264, 22372, 22440, 22560, 22701, 22748, 22770, 22848, 23184, 23232, 23265, 23460, 23562, 23688, 23782, 23970, 24288, 24480, 24633, 24640, 24684, 24816, 25024, 25047, 25410, 25568, 25760, 25806, 25944, 26180, 26320, 26367, 26565, 26928, 27072, 27104, 27370, 27720, 27830, 27965, 28152, 28336, 28435, 28560, 28764, 28798, 28952, 28980, 29040, 29610, 29920, 30107, 30268, 30360, 30492, 30855, 30912, 31020, 31280, 31416, 31584, 31680, 31878, 31960, 32430, 32571, 32844, 32912, 33088, 33120, 33396, 33558, 33660, 33840, 33880, 34122, 34272, 34408, 34592, 34848, 35156, 35190, 35420, 35673, 35904, 35955, 36190, 36432, 36754, 36960, 37026, 37224, 37536, 37835, 38080, 38115, 38352, 38640, 38709, 38720, 38916, 38962, 39270, 39480, 39809, 40480, 40656, 41055, 41140, 41360, 41745, 41888, 42504, 42840, 43010, 43197, 43240, 43428, 43560, 43792, 43945, 44352, 44528, 44744, 44880, 45120, 45402, 45496, 45540, 46368, 46530, 46920, 47124, 47311, 47376, 47564, 47940, 48576, 48645, 48960, 49266, 49368, 49632, 50094, 50337, 50820, 51136, 51183, 51520, 51612, 51888, 52360, 52640, 52734, 53130, 53856, 54208, 54285, 54740, 55131, 55440, 55660, 55930, 56304, 56672, 56870, 57120, 57528, 57596, 57904, 57960, 58080, 58443, 58905, 59220, 59455, 59840, 60214, 60536, 60720, 60984, 61523, 61710, 62040, 62560, 62832, 63168, 63756, 63920, 64515, 64860, 65142, 65688, 65824, 66240, 66792, 67116, 67320, 67680, 67760, 68103, 68244, 68544, 68816, 69184, 69696, 70312, 70380, 70840, 71346, 71910, 71995, 72380, 72864, 73508, 73920, 74052, 74448, 75072, 75670, 76230, 76704, 77280, 77418, 77832, 77924, 78540, 78960, 79101, 79618, 79695, 80960, 81312, 82110, 82280, 82720, 83237, 83490, 83776, 83895, 85008, 85305, 85680, 86020, 86394, 86480, 86856, 87120, 87584, 87890, 89056, 89488, 89760, 90321, 90804, 90992, 91080, 91885, 92565, 92736, 93060, 93840, 94248, 94622, 94752, 95128, 95880, 96679, 97290, 97405, 98532, 98736, 99264, 100188, 100674, 101640, 102366, 103224, 103776, 104720, 105280, 105468, 106260, 107019, 107712, 108570, 109480, 110262, 110880, 111320, 111860, 112608, 113344, 113505, 113740, 114240, 115056, 115192, 115808, 115920, 116160, 116886, 117810, 118440, 118910, 119427, 120428, 121072, 121440, 121968, 123046, 123165, 123420, 124080, 125120, 125235, 125664, 127512, 127840, 128639, 129030, 129591, 129720, 130284, 130801, 131376, 131648, 131835, 133584, 134232, 134640, 135360, 135520, 136206, 136488, 137632, 140624, 140760, 141680, 141933, 142692, 143820, 143990, 144760, 145728, 147016, 148104, 148896, 150535, 151340, 152460, 153408, 154560, 154836, 155664, 155848, 157080, 157920, 158202, 159236, 159390, 162624, 162855, 164220, 164560, 165393, 165440, 166474, 166980, 167790, 170016, 170610, 171360, 172040, 172788, 172960, 173712, 174240, 175168, 175329, 175780, 178112, 178365, 178976, 179520, 180642, 181608, 181984, 182160, 183770, 184569, 185130, 186120, 187680, 188496, 189244, 189504, 190256, 191760, 193358, 193545, 194580, 194810, 197064, 197472, 199045, 200376, 201348, 202147, 203280, 204732, 206448, 207552, 209440, 210936, 212520, 214038, 215985, 217140, 218960, 220524, 221760, 222640, 223720, 225216, 227010, 227480, 230112, 230384, 231616, 231840, 233772, 235620, 236555, 236880, 237820, 238854, 240856, 242144, 242880, 243936, 246092, 246330, 246840, 248160, 249711, 250470, 251328, 251685, 255024, 255680, 255915, 257278, 258060, 259182, 259440, 260568, 261602, 262752, 263670, 267168, 268464, 269280, 270963, 271040, 272412, 272976, 275264, 275655, 281248, 281520, 283360, 283866, 285384, 287640, 287980, 289520, 290037, 292215, 294032, 296208, 297792, 301070, 302680, 304920, 307615, 309672, 311328, 311696, 314160, 315840, 316404, 318472, 318780, 325710, 328440, 329120, 330786, 331177, 332948, 333960, 335580, 340032, 340515, 341220, 342720, 344080, 345576, 345920, 347424, 348480, 350658, 351560, 356730, 357952, 358281, 361284, 363216, 363968, 364320, 367540, 369138, 370260, 372240, 375360, 376992, 378488, 380512, 383520, 385917, 386716, 387090, 389160, 389620, 392403, 394128, 394944, 395505, 398090, 400752, 402696, 404294, 406560, 409464, 412896, 416185, 418880, 421872, 425040, 425799, 428076, 431970, 434280, 437920, 441048, 445280, 447440, 451605, 454020, 454960, 460224, 460768, 463680, 467544, 471240, 473110, 473760, 475640, 477708, 481712, 483395, 484288, 487872, 492184, 492660, 493680, 496320, 499422, 500940, 503370, 510048, 511830, 514556, 516120, 518364, 518880, 521136, 523204, 525504, 527340, 534336, 535095, 536928, 538560, 541926, 544824, 545952, 551310, 553707, 562496, 563040, 566720, 567732, 570768, 575280, 575960, 579040, 580074, 584430, 588064, 592416, 597135, 602140, 605360, 606441, 609840, 615230, 619344, 622656, 623392, 628320, 632808, 636944, 637560, 643195, 647955, 651420, 654005, 656880, 658240, 661572, 662354, 665896, 667920, 671160, 676753, 681030, 682440, 688160, 691152, 694848, 701316, 703120, 709665, 713460, 716562, 722568, 726432, 728640, 735080, 738276, 740520, 744480, 749133, 753984, 756976, 761024, 767040, 771834, 773432, 774180, 778320, 779240, 784806, 788256, 791010, 796180, 801504, 805392, 808588, 813120, 818928, 825792, 826965, 832370, 843744, 850080, 851598, 856152, 863940, 868560, 870111, 875840, 876645, 882096, 890560, 894880, 903210, 908040, 909920, 915607, 921536, 922845, 935088, 942480, 946220, 947520, 951280, 955416, 963424, 966790, 984368, 985320, 987360, 993531, 998844, 1001880, 1006740, 1010735, 1020096, 1023660, 1029112, 1032240, 1036728, 1037760, 1042272, 1046408, 1054680, 1070190, 1073856, 1083852, 1089648, 1091904, 1102620, 1107414, 1126080, 1135464, 1141536, 1150560, 1151920, 1157751, 1158080, 1160148, 1168860, 1176128, 1177209, 1184832, 1194270, 1204280, 1210720, 1212882, 1219680, 1230460, 1238688, 1246784, 1248555, 1256640, 1265616, 1273888, 1275120, 1286390, 1295910, 1302840, 1308010, 1313760, 1323144, 1324708, 1331792, 1335840, 1342320, 1353506, 1354815, 1362060, 1364880, 1376320, 1382304, 1402632, 1406240, 1415029, 1419330, 1426920, 1433124, 1445136, 1450185, 1452864, 1470160, 1476552, 1481040, 1488960, 1498266, 1513952, 1543668, 1546864, 1548360, 1556640, 1558480, 1569612, 1576512, 1582020, 1592360, 1603008, 1610784, 1617176, 1637856, 1653930, 1655885, 1664740, 1687488, 1700160, 1703196, 1712304, 1727880, 1737120, 1740222, 1753290, 1764192, 1789760, 1791405, 1806420, 1816080, 1819323, 1819840, 1831214, 1845690, 1870176, 1884960, 1892440, 1902560, 1910832, 1926848, 1929585, 1933580, 1962015, 1968736, 1970640, 1974720, 1987062, 1997688, 2003760, 2013480, 2021470, 2030259, 2047320, 2058224, 2064480, 2073456, 2084544, 2092816, 2109360, 2128995, 2140380, 2167704, 2179296, 2205240, 2214828, 2223617, 2270928, 2283072, 2301120, 2303840, 2315502, 2320296, 2337720, 2354418, 2388540, 2408560, 2421440, 2425764, 2439360, 2460920, 2477376, 2497110, 2531232, 2547776, 2550240, 2572780, 2591820, 2605680, 2616020, 2627520, 2646288, 2649416, 2663584, 2671680, 2684640, 2707012, 2709630, 2724120, 2729760, 2746821, 2764608, 2768535, 2805264, 2812480, 2830058, 2838660, 2853840, 2866248, 2890272, 2900370, 2940320, 2953104, 2962080, 2980593, 2996532, 3027904, 3032205, 3087336, 3093728, 3096720, 3113280, 3116960, 3139224, 3164040, 3184720, 3221568, 3234352, 3275712, 3307860, 3311770, 3329480, 3383765, 3406392, 3424608, 3455760, 3474240, 3480444, 3506580, 3528384, 3582810, 3612840, 3632160, 3638646, 3662428, 3691380, 3740352, 3745665, 3769920, 3784880, 3805120, 3821664, 3859170, 3867160, 3924030, 3937472, 3941280, 3974124, 3995376, 4007520, 4026960, 4042940, 4060518, 4094640, 4116448, 4128960, 4146912, 4185632, 4218720, 4245087, 4257990, 4280760, 4335408, 4350555, 4358592, 4410480, 4429656, 4447234, 4541856, 4578035, 4607680, 4631004, 4640592, 4675440, 4708836, 4777080, 4817120, 4851528, 4921840, 4967655, 4994220, 5062464, 5100480, 5145560, 5183640, 5211360, 5232040, 5292576, 5298832, 5327168, 5369280, 5414024, 5419260, 5448240, 5459520, 5493642, 5537070, 5610528, 5660116, 5677320, 5707680, 5732496, 5780544, 5788755, 5800740, 5880640, 5886045, 5906208, 5924160, 5961186, 5993064, 6064410, 6090777, 6174672, 6187456, 6193440, 6233920, 6278448, 6328080, 6369440, 6468704, 6615720, 6623540, 6658960, 6670851, 6767530, 6812784, 6849216, 6911520, 6960888, 7013160, 7075145, 7165620, 7225680, 7264320, 7277292, 7324856, 7382760, 7491330, 7569760, 7643328, 7718340, 7734320, 7848060, 7882560, 7948248, 7990752, 8015040, 8053920, 8085880, 8121036, 8189280, 8232896, 8240463, 8293824, 8371264, 8437440, 8490174, 8515980, 8561520, 8670816, 8701110, 8820960, 8859312, 8894468, 9083712, 9096615, 9156070, 9262008, 9281184, 9350880, 9417672, 9554160, 9634240, 9703056, 9843680, 9935310, 9988440, 10151295, 10291120, 10367280, 10422720, 10464080, 10585152, 10597664, 10828048, 10838520, 10896480, 10987284, 11074140, 11118085, 11221056, 11320232, 11354640, 11415360, 11464992, 11577510, 11601480, 11772090, 11812416, 11922372, 11986128, 12128820, 12181554, 12349344, 12386880, 12556896, 12656160, 12735261, 12738880, 12937408, 13231440, 13247080, 13317920, 13341702, 13535060, 13625568, 13734105, 13823040, 13921776, 14026320, 14150290, 14331240, 14451360, 14554584, 14649712, 14765520, 14902965, 14982660, 15139520, 15436680, 15468640, 15565319, 15696120, 15896496, 15981504, 16107840, 16171760, 16242072, 16378560, 16480926, 16980348, 17031960, 17123040, 17341632, 17402220, 17641920, 17718624, 17788936, 18193230, 18312140, 18524016, 18562368, 18701760, 18835344, 19108320, 19406112, 19687360, 19870620, 19976880, 20012553, 20302590, 20582240, 20734560, 20928160, 21195328, 21225435, 21656096, 21677040, 21792960, 21974568, 22148280, 22236170, 22640464, 22709280, 22929984, 23155020, 23202960, 23544180, 23844744, 23972256, 24257640, 24363108, 24698688, 25113792, 25312320, 25470522, 26462880, 26494160, 26635840, 26683404, 27070120, 27251136, 27468210, 27843552, 28052640, 28300580, 28662480, 28902720, 29109168, 29299424, 29531040, 29805930, 29965320, 30453885, 30873360, 30937280, 31130638, 31392240, 31792992, 32343520, 32484144, 32961852, 33354255, 33960696, 34063920, 34246080, 34804440, 35437248, 35577872, 36386460, 36624280, 37048032, 37670688, 38216640, 38812224, 39741240, 39953760, 40025106, 40605180, 41164480, 41202315, 41469120, 41856320, 42450870, 43312192, 43354080, 43949136, 44296560, 44472340, 45280928, 45418560, 46310040, 46405920, 46695957, 47088360, 47689488, 47944512, 48515280, 48726216, 50941044, 52925760, 52988320, 53366808, 54140240, 54936420, 55687104, 56105280, 56601160, 57324960, 58218336, 58598848, 59062080, 59611860, 59930640, 60907770, 61746720, 62261276, 62784480, 63585984, 63676305, 64687040, 64968288, 65923704, 66708510, 67921392, 68127840, 69608880, 71155744, 72772920, 73248560, 74096064, 75341376, 77826595, 79482480, 79907520, 80050212, 81210360, 82404630, 84901740, 86708160, 87898272, 88593120, 88944680, 90561856, 92620080, 92811840, 93391914, 94176720, 95378976, 97030560, 97452432, 100062765, 101882088, 105976640, 106733616, 108280480, 109872840, 113202320, 114649920, 116436672, 119223720, 119861280, 121815540, 123493440, 124522552, 125568960, 127352610, 129936576, 131847408, 133417020, 135842784, 136255680, 139217760, 140087871, 142311488, 145545840, 146497120, 155653190, 158964960, 160100424, 162420720, 164809260, 169803480, 175796544, 177186240, 177889360, 185240160, 186783828, 188353440, 190757952, 194061120, 194904864, 200125530, 203764176, 213467232, 216560960, 219745680, 226404640, 233479785, 238447440, 239722560, 243631080, 249045104, 254705220, 263694816, 266834040, 271685568, 278435520, 280175742, 291091680, 292994240, 311306380, 317929920, 320200848, 324841440, 329618520, 339606960, 355778720, 370480320, 373567656, 376706880, 389809728, 400251060, 407528352, 426934464, 439491360, 452809280, 466959570, 476894880, 487262160, 498090208, 509410440, 527389632, 533668080, 560351484, 582183360, 622612760, 640401696, 649682880, 659237040, 679213920, 700439355, 711557440, 747135312, 800502120, 815056704, 878982720, 933919140, 953789760, 974524320, 996180416, 1018820880, 1067336160, 1120702968, 1245225520, 1280803392, 1318474080, 1358427840, 1400878710, 1494270624, 1601004240, 1867838280, 1949048640, 2037641760, 2134672320, 2241405936, 2490451040, 2636948160, 2801757420, 2988541248, 3202008480, 3735676560, 4075283520, 4482811872, 4980902080, 5603514840, 6404016960, 7471353120, 8965623744, 11207029680, 14942706240, 22414059360, 44828118720]

約数ペア:

[(1, 44828118720), (2, 22414059360), (3, 14942706240), (4, 11207029680), (5, 8965623744), (6, 7471353120), (7, 6404016960), (8, 5603514840), (9, 4980902080), (10, 4482811872), (11, 4075283520), (12, 3735676560), (14, 3202008480), (15, 2988541248), (16, 2801757420), (17, 2636948160), (18, 2490451040), (20, 2241405936), (21, 2134672320), (22, 2037641760), (23, 1949048640), (24, 1867838280), (28, 1601004240), (30, 1494270624), (32, 1400878710), (33, 1358427840), (34, 1318474080), (35, 1280803392), (36, 1245225520), (40, 1120702968), (42, 1067336160), (44, 1018820880), (45, 996180416), (46, 974524320), (47, 953789760), (48, 933919140), (51, 878982720), (55, 815056704), (56, 800502120), (60, 747135312), (63, 711557440), (64, 700439355), (66, 679213920), (68, 659237040), (69, 649682880), (70, 640401696), (72, 622612760), (77, 582183360), (80, 560351484), (84, 533668080), (85, 527389632), (88, 509410440), (90, 498090208), (92, 487262160), (94, 476894880), (96, 466959570), (99, 452809280), (102, 439491360), (105, 426934464), (110, 407528352), (112, 400251060), (115, 389809728), (119, 376706880), (120, 373567656), (121, 370480320), (126, 355778720), (132, 339606960), (136, 329618520), (138, 324841440), (140, 320200848), (141, 317929920), (144, 311306380), (153, 292994240), (154, 291091680), (160, 280175742), (161, 278435520), (165, 271685568), (168, 266834040), (170, 263694816), (176, 254705220), (180, 249045104), (184, 243631080), (187, 239722560), (188, 238447440), (192, 233479785), (198, 226404640), (204, 219745680), (207, 216560960), (210, 213467232), (220, 203764176), (224, 200125530), (230, 194904864), (231, 194061120), (235, 190757952), (238, 188353440), (240, 186783828), (242, 185240160), (252, 177889360), (253, 177186240), (255, 175796544), (264, 169803480), (272, 164809260), (276, 162420720), (280, 160100424), (282, 158964960), (288, 155653190), (306, 146497120), (308, 145545840), (315, 142311488), (320, 140087871), (322, 139217760), (329, 136255680), (330, 135842784), (336, 133417020), (340, 131847408), (345, 129936576), (352, 127352610), (357, 125568960), (360, 124522552), (363, 123493440), (368, 121815540), (374, 119861280), (376, 119223720), (385, 116436672), (391, 114649920), (396, 113202320), (408, 109872840), (414, 108280480), (420, 106733616), (423, 105976640), (440, 101882088), (448, 100062765), (460, 97452432), (462, 97030560), (470, 95378976), (476, 94176720), (480, 93391914), (483, 92811840), (484, 92620080), (495, 90561856), (504, 88944680), (506, 88593120), (510, 87898272), (517, 86708160), (528, 84901740), (544, 82404630), (552, 81210360), (560, 80050212), (561, 79907520), (564, 79482480), (576, 77826595), (595, 75341376), (605, 74096064), (612, 73248560), (616, 72772920), (630, 71155744), (644, 69608880), (658, 68127840), (660, 67921392), (672, 66708510), (680, 65923704), (690, 64968288), (693, 64687040), (704, 63676305), (705, 63585984), (714, 62784480), (720, 62261276), (726, 61746720), (736, 60907770), (748, 59930640), (752, 59611860), (759, 59062080), (765, 58598848), (770, 58218336), (782, 57324960), (792, 56601160), (799, 56105280), (805, 55687104), (816, 54936420), (828, 54140240), (840, 53366808), (846, 52988320), (847, 52925760), (880, 50941044), (920, 48726216), (924, 48515280), (935, 47944512), (940, 47689488), (952, 47088360), (960, 46695957), (966, 46405920), (968, 46310040), (987, 45418560), (990, 45280928), (1008, 44472340), (1012, 44296560), (1020, 43949136), (1034, 43354080), (1035, 43312192), (1056, 42450870), (1071, 41856320), (1081, 41469120), (1088, 41202315), (1089, 41164480), (1104, 40605180), (1120, 40025106), (1122, 39953760), (1128, 39741240), (1155, 38812224), (1173, 38216640), (1190, 37670688), (1210, 37048032), (1224, 36624280), (1232, 36386460), (1260, 35577872), (1265, 35437248), (1288, 34804440), (1309, 34246080), (1316, 34063920), (1320, 33960696), (1344, 33354255), (1360, 32961852), (1380, 32484144), (1386, 32343520), (1410, 31792992), (1428, 31392240), (1440, 31130638), (1449, 30937280), (1452, 30873360), (1472, 30453885), (1496, 29965320), (1504, 29805930), (1518, 29531040), (1530, 29299424), (1540, 29109168), (1551, 28902720), (1564, 28662480), (1584, 28300580), (1598, 28052640), (1610, 27843552), (1632, 27468210), (1645, 27251136), (1656, 27070120), (1680, 26683404), (1683, 26635840), (1692, 26494160), (1694, 26462880), (1760, 25470522), (1771, 25312320), (1785, 25113792), (1815, 24698688), (1840, 24363108), (1848, 24257640), (1870, 23972256), (1880, 23844744), (1904, 23544180), (1932, 23202960), (1936, 23155020), (1955, 22929984), (1974, 22709280), (1980, 22640464), (2016, 22236170), (2024, 22148280), (2040, 21974568), (2057, 21792960), (2068, 21677040), (2070, 21656096), (2112, 21225435), (2115, 21195328), (2142, 20928160), (2162, 20734560), (2178, 20582240), (2208, 20302590), (2240, 20012553), (2244, 19976880), (2256, 19870620), (2277, 19687360), (2310, 19406112), (2346, 19108320), (2380, 18835344), (2397, 18701760), (2415, 18562368), (2420, 18524016), (2448, 18312140), (2464, 18193230), (2520, 17788936), (2530, 17718624), (2541, 17641920), (2576, 17402220), (2585, 17341632), (2618, 17123040), (2632, 17031960), (2640, 16980348), (2720, 16480926), (2737, 16378560), (2760, 16242072), (2772, 16171760), (2783, 16107840), (2805, 15981504), (2820, 15896496), (2856, 15696120), (2880, 15565319), (2898, 15468640), (2904, 15436680), (2961, 15139520), (2992, 14982660), (3008, 14902965), (3036, 14765520), (3060, 14649712), (3080, 14554584), (3102, 14451360), (3128, 14331240), (3168, 14150290), (3196, 14026320), (3220, 13921776), (3243, 13823040), (3264, 13734105), (3290, 13625568), (3312, 13535060), (3360, 13341702), (3366, 13317920), (3384, 13247080), (3388, 13231440), (3465, 12937408), (3519, 12738880), (3520, 12735261), (3542, 12656160), (3570, 12556896), (3619, 12386880), (3630, 12349344), (3680, 12181554), (3696, 12128820), (3740, 11986128), (3760, 11922372), (3795, 11812416), (3808, 11772090), (3864, 11601480), (3872, 11577510), (3910, 11464992), (3927, 11415360), (3948, 11354640), (3960, 11320232), (3995, 11221056), (4032, 11118085), (4048, 11074140), (4080, 10987284), (4114, 10896480), (4136, 10838520), (4140, 10828048), (4230, 10597664), (4235, 10585152), (4284, 10464080), (4301, 10422720), (4324, 10367280), (4356, 10291120), (4416, 10151295), (4488, 9988440), (4512, 9935310), (4554, 9843680), (4620, 9703056), (4653, 9634240), (4692, 9554160), (4760, 9417672), (4794, 9350880), (4830, 9281184), (4840, 9262008), (4896, 9156070), (4928, 9096615), (4935, 9083712), (5040, 8894468), (5060, 8859312), (5082, 8820960), (5152, 8701110), (5170, 8670816), (5236, 8561520), (5264, 8515980), (5280, 8490174), (5313, 8437440), (5355, 8371264), (5405, 8293824), (5440, 8240463), (5445, 8232896), (5474, 8189280), (5520, 8121036), (5544, 8085880), (5566, 8053920), (5593, 8015040), (5610, 7990752), (5640, 7948248), (5687, 7882560), (5712, 7848060), (5796, 7734320), (5808, 7718340), (5865, 7643328), (5922, 7569760), (5984, 7491330), (6072, 7382760), (6120, 7324856), (6160, 7277292), (6171, 7264320), (6204, 7225680), (6256, 7165620), (6336, 7075145), (6392, 7013160), (6440, 6960888), (6486, 6911520), (6545, 6849216), (6580, 6812784), (6624, 6767530), (6720, 6670851), (6732, 6658960), (6768, 6623540), (6776, 6615720), (6930, 6468704), (7038, 6369440), (7084, 6328080), (7140, 6278448), (7191, 6233920), (7238, 6193440), (7245, 6187456), (7260, 6174672), (7360, 6090777), (7392, 6064410), (7480, 5993064), (7520, 5961186), (7567, 5924160), (7590, 5906208), (7616, 5886045), (7623, 5880640), (7728, 5800740), (7744, 5788755), (7755, 5780544), (7820, 5732496), (7854, 5707680), (7896, 5677320), (7920, 5660116), (7990, 5610528), (8096, 5537070), (8160, 5493642), (8211, 5459520), (8228, 5448240), (8272, 5419260), (8280, 5414024), (8349, 5369280), (8415, 5327168), (8460, 5298832), (8470, 5292576), (8568, 5232040), (8602, 5211360), (8648, 5183640), (8712, 5145560), (8789, 5100480), (8855, 5062464), (8976, 4994220), (9024, 4967655), (9108, 4921840), (9240, 4851528), (9306, 4817120), (9384, 4777080), (9520, 4708836), (9588, 4675440), (9660, 4640592), (9680, 4631004), (9729, 4607680), (9792, 4578035), (9870, 4541856), (10080, 4447234), (10120, 4429656), (10164, 4410480), (10285, 4358592), (10304, 4350555), (10340, 4335408), (10472, 4280760), (10528, 4257990), (10560, 4245087), (10626, 4218720), (10710, 4185632), (10810, 4146912), (10857, 4128960), (10890, 4116448), (10948, 4094640), (11040, 4060518), (11088, 4042940), (11132, 4026960), (11186, 4007520), (11220, 3995376), (11280, 3974124), (11374, 3941280), (11385, 3937472), (11424, 3924030), (11592, 3867160), (11616, 3859170), (11730, 3821664), (11781, 3805120), (11844, 3784880), (11891, 3769920), (11968, 3745665), (11985, 3740352), (12144, 3691380), (12240, 3662428), (12320, 3638646), (12342, 3632160), (12408, 3612840), (12512, 3582810), (12705, 3528384), (12784, 3506580), (12880, 3480444), (12903, 3474240), (12972, 3455760), (13090, 3424608), (13160, 3406392), (13248, 3383765), (13464, 3329480), (13536, 3311770), (13552, 3307860), (13685, 3275712), (13860, 3234352), (13915, 3221568), (14076, 3184720), (14168, 3164040), (14280, 3139224), (14382, 3116960), (14399, 3113280), (14476, 3096720), (14490, 3093728), (14520, 3087336), (14784, 3032205), (14805, 3027904), (14960, 2996532), (15040, 2980593), (15134, 2962080), (15180, 2953104), (15246, 2940320), (15456, 2900370), (15510, 2890272), (15640, 2866248), (15708, 2853840), (15792, 2838660), (15840, 2830058), (15939, 2812480), (15980, 2805264), (16192, 2768535), (16215, 2764608), (16320, 2746821), (16422, 2729760), (16456, 2724120), (16544, 2709630), (16560, 2707012), (16698, 2684640), (16779, 2671680), (16830, 2663584), (16920, 2649416), (16940, 2646288), (17061, 2627520), (17136, 2616020), (17204, 2605680), (17296, 2591820), (17424, 2572780), (17578, 2550240), (17595, 2547776), (17710, 2531232), (17952, 2497110), (18095, 2477376), (18216, 2460920), (18377, 2439360), (18480, 2425764), (18513, 2421440), (18612, 2408560), (18768, 2388540), (19040, 2354418), (19176, 2337720), (19320, 2320296), (19360, 2315502), (19458, 2303840), (19481, 2301120), (19635, 2283072), (19740, 2270928), (20160, 2223617), (20240, 2214828), (20328, 2205240), (20570, 2179296), (20680, 2167704), (20944, 2140380), (21056, 2128995), (21252, 2109360), (21420, 2092816), (21505, 2084544), (21620, 2073456), (21714, 2064480), (21780, 2058224), (21896, 2047320), (22080, 2030259), (22176, 2021470), (22264, 2013480), (22372, 2003760), (22440, 1997688), (22560, 1987062), (22701, 1974720), (22748, 1970640), (22770, 1968736), (22848, 1962015), (23184, 1933580), (23232, 1929585), (23265, 1926848), (23460, 1910832), (23562, 1902560), (23688, 1892440), (23782, 1884960), (23970, 1870176), (24288, 1845690), (24480, 1831214), (24633, 1819840), (24640, 1819323), (24684, 1816080), (24816, 1806420), (25024, 1791405), (25047, 1789760), (25410, 1764192), (25568, 1753290), (25760, 1740222), (25806, 1737120), (25944, 1727880), (26180, 1712304), (26320, 1703196), (26367, 1700160), (26565, 1687488), (26928, 1664740), (27072, 1655885), (27104, 1653930), (27370, 1637856), (27720, 1617176), (27830, 1610784), (27965, 1603008), (28152, 1592360), (28336, 1582020), (28435, 1576512), (28560, 1569612), (28764, 1558480), (28798, 1556640), (28952, 1548360), (28980, 1546864), (29040, 1543668), (29610, 1513952), (29920, 1498266), (30107, 1488960), (30268, 1481040), (30360, 1476552), (30492, 1470160), (30855, 1452864), (30912, 1450185), (31020, 1445136), (31280, 1433124), (31416, 1426920), (31584, 1419330), (31680, 1415029), (31878, 1406240), (31960, 1402632), (32430, 1382304), (32571, 1376320), (32844, 1364880), (32912, 1362060), (33088, 1354815), (33120, 1353506), (33396, 1342320), (33558, 1335840), (33660, 1331792), (33840, 1324708), (33880, 1323144), (34122, 1313760), (34272, 1308010), (34408, 1302840), (34592, 1295910), (34848, 1286390), (35156, 1275120), (35190, 1273888), (35420, 1265616), (35673, 1256640), (35904, 1248555), (35955, 1246784), (36190, 1238688), (36432, 1230460), (36754, 1219680), (36960, 1212882), (37026, 1210720), (37224, 1204280), (37536, 1194270), (37835, 1184832), (38080, 1177209), (38115, 1176128), (38352, 1168860), (38640, 1160148), (38709, 1158080), (38720, 1157751), (38916, 1151920), (38962, 1150560), (39270, 1141536), (39480, 1135464), (39809, 1126080), (40480, 1107414), (40656, 1102620), (41055, 1091904), (41140, 1089648), (41360, 1083852), (41745, 1073856), (41888, 1070190), (42504, 1054680), (42840, 1046408), (43010, 1042272), (43197, 1037760), (43240, 1036728), (43428, 1032240), (43560, 1029112), (43792, 1023660), (43945, 1020096), (44352, 1010735), (44528, 1006740), (44744, 1001880), (44880, 998844), (45120, 993531), (45402, 987360), (45496, 985320), (45540, 984368), (46368, 966790), (46530, 963424), (46920, 955416), (47124, 951280), (47311, 947520), (47376, 946220), (47564, 942480), (47940, 935088), (48576, 922845), (48645, 921536), (48960, 915607), (49266, 909920), (49368, 908040), (49632, 903210), (50094, 894880), (50337, 890560), (50820, 882096), (51136, 876645), (51183, 875840), (51520, 870111), (51612, 868560), (51888, 863940), (52360, 856152), (52640, 851598), (52734, 850080), (53130, 843744), (53856, 832370), (54208, 826965), (54285, 825792), (54740, 818928), (55131, 813120), (55440, 808588), (55660, 805392), (55930, 801504), (56304, 796180), (56672, 791010), (56870, 788256), (57120, 784806), (57528, 779240), (57596, 778320), (57904, 774180), (57960, 773432), (58080, 771834), (58443, 767040), (58905, 761024), (59220, 756976), (59455, 753984), (59840, 749133), (60214, 744480), (60536, 740520), (60720, 738276), (60984, 735080), (61523, 728640), (61710, 726432), (62040, 722568), (62560, 716562), (62832, 713460), (63168, 709665), (63756, 703120), (63920, 701316), (64515, 694848), (64860, 691152), (65142, 688160), (65688, 682440), (65824, 681030), (66240, 676753), (66792, 671160), (67116, 667920), (67320, 665896), (67680, 662354), (67760, 661572), (68103, 658240), (68244, 656880), (68544, 654005), (68816, 651420), (69184, 647955), (69696, 643195), (70312, 637560), (70380, 636944), (70840, 632808), (71346, 628320), (71910, 623392), (71995, 622656), (72380, 619344), (72864, 615230), (73508, 609840), (73920, 606441), (74052, 605360), (74448, 602140), (75072, 597135), (75670, 592416), (76230, 588064), (76704, 584430), (77280, 580074), (77418, 579040), (77832, 575960), (77924, 575280), (78540, 570768), (78960, 567732), (79101, 566720), (79618, 563040), (79695, 562496), (80960, 553707), (81312, 551310), (82110, 545952), (82280, 544824), (82720, 541926), (83237, 538560), (83490, 536928), (83776, 535095), (83895, 534336), (85008, 527340), (85305, 525504), (85680, 523204), (86020, 521136), (86394, 518880), (86480, 518364), (86856, 516120), (87120, 514556), (87584, 511830), (87890, 510048), (89056, 503370), (89488, 500940), (89760, 499422), (90321, 496320), (90804, 493680), (90992, 492660), (91080, 492184), (91885, 487872), (92565, 484288), (92736, 483395), (93060, 481712), (93840, 477708), (94248, 475640), (94622, 473760), (94752, 473110), (95128, 471240), (95880, 467544), (96679, 463680), (97290, 460768), (97405, 460224), (98532, 454960), (98736, 454020), (99264, 451605), (100188, 447440), (100674, 445280), (101640, 441048), (102366, 437920), (103224, 434280), (103776, 431970), (104720, 428076), (105280, 425799), (105468, 425040), (106260, 421872), (107019, 418880), (107712, 416185), (108570, 412896), (109480, 409464), (110262, 406560), (110880, 404294), (111320, 402696), (111860, 400752), (112608, 398090), (113344, 395505), (113505, 394944), (113740, 394128), (114240, 392403), (115056, 389620), (115192, 389160), (115808, 387090), (115920, 386716), (116160, 385917), (116886, 383520), (117810, 380512), (118440, 378488), (118910, 376992), (119427, 375360), (120428, 372240), (121072, 370260), (121440, 369138), (121968, 367540), (123046, 364320), (123165, 363968), (123420, 363216), (124080, 361284), (125120, 358281), (125235, 357952), (125664, 356730), (127512, 351560), (127840, 350658), (128639, 348480), (129030, 347424), (129591, 345920), (129720, 345576), (130284, 344080), (130801, 342720), (131376, 341220), (131648, 340515), (131835, 340032), (133584, 335580), (134232, 333960), (134640, 332948), (135360, 331177), (135520, 330786), (136206, 329120), (136488, 328440), (137632, 325710), (140624, 318780), (140760, 318472), (141680, 316404), (141933, 315840), (142692, 314160), (143820, 311696), (143990, 311328), (144760, 309672), (145728, 307615), (147016, 304920), (148104, 302680), (148896, 301070), (150535, 297792), (151340, 296208), (152460, 294032), (153408, 292215), (154560, 290037), (154836, 289520), (155664, 287980), (155848, 287640), (157080, 285384), (157920, 283866), (158202, 283360), (159236, 281520), (159390, 281248), (162624, 275655), (162855, 275264), (164220, 272976), (164560, 272412), (165393, 271040), (165440, 270963), (166474, 269280), (166980, 268464), (167790, 267168), (170016, 263670), (170610, 262752), (171360, 261602), (172040, 260568), (172788, 259440), (172960, 259182), (173712, 258060), (174240, 257278), (175168, 255915), (175329, 255680), (175780, 255024), (178112, 251685), (178365, 251328), (178976, 250470), (179520, 249711), (180642, 248160), (181608, 246840), (181984, 246330), (182160, 246092), (183770, 243936), (184569, 242880), (185130, 242144), (186120, 240856), (187680, 238854), (188496, 237820), (189244, 236880), (189504, 236555), (190256, 235620), (191760, 233772), (193358, 231840), (193545, 231616), (194580, 230384), (194810, 230112), (197064, 227480), (197472, 227010), (199045, 225216), (200376, 223720), (201348, 222640), (202147, 221760), (203280, 220524), (204732, 218960), (206448, 217140), (207552, 215985), (209440, 214038), (210936, 212520)]