50257912320

素因数分解:

$2^9\times 3^3\times 5^1\times 7^2\times {\mathrm{11}}^1\times {\mathrm{19}}^1\times {\mathrm{71}}^1$

素因数の和:147

約数の個数: 1920

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

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

約数列:

[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, 49, 54, 55, 56, 57, 60, 63, 64, 66, 70, 71, 72, 76, 77, 80, 84, 88, 90, 95, 96, 98, 99, 105, 108, 110, 112, 114, 120, 126, 128, 132, 133, 135, 140, 142, 144, 147, 152, 154, 160, 165, 168, 171, 176, 180, 189, 190, 192, 196, 198, 209, 210, 213, 216, 220, 224, 228, 231, 240, 245, 252, 256, 264, 266, 270, 280, 284, 285, 288, 294, 297, 304, 308, 315, 320, 330, 336, 342, 352, 355, 360, 378, 380, 384, 385, 392, 396, 399, 418, 420, 426, 432, 440, 441, 448, 456, 462, 480, 490, 495, 497, 504, 512, 513, 528, 532, 539, 540, 560, 568, 570, 576, 588, 594, 608, 616, 627, 630, 639, 640, 660, 665, 672, 684, 693, 704, 710, 720, 735, 756, 760, 768, 770, 781, 784, 792, 798, 836, 840, 852, 855, 864, 880, 882, 896, 912, 924, 931, 945, 960, 980, 990, 994, 1008, 1026, 1045, 1056, 1064, 1065, 1078, 1080, 1120, 1136, 1140, 1152, 1155, 1176, 1188, 1197, 1216, 1232, 1254, 1260, 1278, 1280, 1320, 1323, 1330, 1344, 1349, 1368, 1386, 1408, 1420, 1440, 1463, 1470, 1485, 1491, 1512, 1520, 1536, 1540, 1562, 1568, 1584, 1596, 1617, 1672, 1680, 1704, 1710, 1728, 1760, 1764, 1792, 1824, 1848, 1862, 1881, 1890, 1917, 1920, 1960, 1980, 1988, 1995, 2016, 2052, 2079, 2090, 2112, 2128, 2130, 2156, 2160, 2205, 2240, 2272, 2280, 2304, 2310, 2343, 2352, 2376, 2394, 2432, 2464, 2485, 2508, 2520, 2556, 2560, 2565, 2640, 2646, 2660, 2688, 2695, 2698, 2736, 2772, 2793, 2816, 2840, 2880, 2926, 2940, 2970, 2982, 3024, 3040, 3080, 3124, 3135, 3136, 3168, 3192, 3195, 3234, 3344, 3360, 3408, 3420, 3456, 3465, 3479, 3520, 3528, 3584, 3591, 3648, 3696, 3724, 3762, 3780, 3834, 3840, 3905, 3920, 3960, 3976, 3990, 4032, 4047, 4104, 4158, 4180, 4224, 4256, 4260, 4312, 4320, 4389, 4410, 4473, 4480, 4544, 4560, 4608, 4620, 4655, 4686, 4704, 4752, 4788, 4851, 4864, 4928, 4970, 5016, 5040, 5112, 5130, 5280, 5292, 5320, 5376, 5390, 5396, 5467, 5472, 5544, 5586, 5632, 5643, 5680, 5760, 5852, 5880, 5940, 5964, 5985, 6048, 6080, 6160, 6248, 6270, 6272, 6336, 6384, 6390, 6468, 6615, 6688, 6720, 6745, 6816, 6840, 6912, 6930, 6958, 7029, 7040, 7056, 7182, 7296, 7315, 7392, 7448, 7455, 7524, 7560, 7668, 7680, 7810, 7840, 7920, 7952, 7980, 8064, 8085, 8094, 8208, 8316, 8360, 8379, 8448, 8512, 8520, 8624, 8640, 8778, 8820, 8946, 8960, 9088, 9120, 9240, 9310, 9372, 9405, 9408, 9443, 9504, 9576, 9585, 9702, 9728, 9856, 9940, 10032, 10080, 10224, 10241, 10260, 10395, 10437, 10560, 10584, 10640, 10752, 10780, 10792, 10934, 10944, 11088, 11172, 11286, 11360, 11520, 11704, 11715, 11760, 11880, 11928, 11970, 12096, 12141, 12160, 12320, 12496, 12540, 12544, 12672, 12768, 12780, 12936, 13167, 13230, 13376, 13419, 13440, 13490, 13632, 13680, 13824, 13860, 13916, 13965, 14058, 14080, 14112, 14364, 14553, 14592, 14630, 14784, 14839, 14896, 14910, 15048, 15120, 15336, 15620, 15680, 15840, 15904, 15960, 16128, 16170, 16188, 16401, 16416, 16632, 16720, 16758, 16896, 17024, 17040, 17248, 17280, 17395, 17556, 17640, 17892, 17920, 17955, 18176, 18240, 18480, 18620, 18744, 18810, 18816, 18886, 19008, 19152, 19170, 19404, 19712, 19880, 20064, 20160, 20235, 20448, 20482, 20520, 20790, 20874, 21087, 21120, 21168, 21280, 21560, 21584, 21868, 21888, 21945, 22176, 22344, 22365, 22572, 22720, 23040, 23408, 23430, 23520, 23760, 23856, 23940, 24192, 24255, 24282, 24320, 24640, 24992, 25080, 25088, 25137, 25344, 25536, 25560, 25872, 26334, 26460, 26752, 26838, 26880, 26980, 27264, 27335, 27360, 27720, 27832, 27930, 28116, 28160, 28215, 28224, 28329, 28728, 29106, 29184, 29260, 29568, 29678, 29792, 29820, 30096, 30240, 30672, 30723, 31240, 31311, 31360, 31680, 31808, 31920, 32256, 32340, 32376, 32802, 32832, 33264, 33440, 33516, 34048, 34080, 34496, 34560, 34790, 35112, 35145, 35280, 35784, 35910, 36352, 36423, 36480, 36960, 37240, 37488, 37620, 37632, 37772, 38016, 38269, 38304, 38340, 38808, 39424, 39501, 39760, 40128, 40320, 40470, 40896, 40964, 41040, 41580, 41748, 41895, 42174, 42240, 42336, 42560, 43120, 43168, 43736, 43776, 43890, 44352, 44517, 44688, 44730, 45144, 45440, 46816, 46860, 47040, 47215, 47520, 47712, 47880, 48384, 48510, 48564, 48640, 49203, 49280, 49984, 50160, 50274, 50688, 51072, 51120, 51205, 51744, 52185, 52668, 52920, 53504, 53676, 53760, 53960, 54528, 54670, 54720, 55440, 55664, 55860, 56232, 56430, 56448, 56658, 57456, 58212, 58520, 59136, 59356, 59584, 59640, 60192, 60480, 60705, 61344, 61446, 62480, 62622, 62720, 63360, 63616, 63840, 64680, 64752, 65604, 65664, 65835, 66101, 66528, 66880, 67032, 67095, 68096, 68160, 68992, 69120, 69580, 70224, 70290, 70560, 71568, 71820, 72765, 72846, 72960, 73920, 74195, 74480, 74976, 75240, 75264, 75544, 76032, 76538, 76608, 76680, 77616, 79002, 79520, 80256, 80640, 80940, 81792, 81928, 82005, 82080, 83160, 83496, 83790, 84348, 84480, 84672, 84987, 85120, 86240, 86336, 87472, 87552, 87780, 88704, 89034, 89376, 89460, 90288, 90880, 92169, 93632, 93720, 93933, 94080, 94430, 95040, 95424, 95760, 96768, 97020, 97128, 98406, 98560, 99968, 100320, 100548, 102144, 102240, 102410, 103488, 103873, 104370, 105336, 105435, 105840, 107008, 107352, 107920, 109056, 109340, 109440, 110880, 111328, 111720, 112464, 112860, 112896, 113316, 114807, 114912, 116424, 117040, 118272, 118712, 119168, 119280, 120384, 120960, 121410, 122688, 122892, 124960, 125244, 125440, 125685, 126720, 127232, 127680, 129360, 129504, 131208, 131328, 131670, 132202, 133056, 133551, 133760, 134064, 134190, 136320, 137984, 139160, 140448, 140580, 141120, 141645, 143136, 143640, 145530, 145692, 145920, 147609, 147840, 148390, 148960, 149952, 150480, 151088, 152064, 153076, 153216, 153360, 153615, 155232, 156555, 158004, 159040, 160512, 161280, 161880, 163584, 163856, 164010, 164160, 166320, 166992, 167580, 168696, 169344, 169974, 170240, 172480, 172672, 174944, 175560, 177408, 178068, 178752, 178920, 180576, 181760, 182115, 184338, 187264, 187440, 187866, 188160, 188860, 190080, 190848, 191345, 191520, 194040, 194256, 196812, 197120, 197505, 198303, 199936, 200640, 201096, 204288, 204480, 204820, 206976, 207746, 208740, 210672, 210870, 211680, 214704, 215840, 218680, 218880, 221760, 222585, 222656, 223440, 224928, 225720, 225792, 226632, 229614, 229824, 232848, 234080, 237424, 238336, 238560, 240768, 241920, 242820, 245376, 245784, 246015, 249920, 250488, 251370, 253440, 254464, 254961, 255360, 258720, 259008, 262416, 262656, 263340, 264404, 266112, 267102, 267520, 268128, 268380, 272640, 275968, 276507, 278320, 280896, 281160, 282240, 283290, 286272, 287280, 291060, 291384, 295218, 295680, 296780, 297920, 299904, 300960, 302176, 306152, 306432, 306720, 307230, 310464, 311619, 313110, 316008, 318080, 321024, 323760, 327168, 327712, 328020, 328320, 330505, 332640, 333984, 335160, 337392, 338688, 339948, 340480, 344421, 344960, 345344, 349888, 351120, 354816, 356136, 357504, 357840, 361152, 364230, 368676, 374528, 374880, 375732, 376320, 377720, 380160, 381696, 382690, 383040, 388080, 388512, 393624, 395010, 396606, 399872, 400653, 401280, 402192, 408960, 409640, 413952, 415492, 417480, 421344, 421740, 423360, 424935, 429408, 431680, 437360, 437760, 443520, 445170, 445312, 446880, 449856, 451440, 453264, 459228, 459648, 460845, 465696, 468160, 469665, 474848, 476672, 477120, 481536, 483840, 485640, 490752, 491568, 492030, 499840, 500976, 502740, 509922, 510720, 517440, 518016, 519365, 524832, 526680, 528808, 532224, 534204, 535040, 536256, 536760, 545280, 553014, 556640, 561792, 562320, 564480, 566580, 572544, 574035, 574560, 582120, 582768, 590436, 591360, 593560, 594909, 595840, 599808, 601920, 604352, 612304, 612864, 613440, 614460, 620928, 623238, 626220, 632016, 636160, 647520, 655424, 656040, 656640, 661010, 665280, 667755, 667968, 670320, 674784, 677376, 679896, 688842, 689920, 690688, 699776, 702240, 712272, 715008, 715680, 722304, 727111, 728460, 737352, 738045, 749056, 749760, 751464, 755440, 760320, 763392, 765380, 766080, 776160, 777024, 787248, 790020, 793212, 801306, 802560, 804384, 817920, 819280, 827904, 830984, 834960, 842688, 843480, 846720, 849870, 858816, 863360, 874720, 887040, 890340, 890624, 893760, 899712, 902880, 906528, 918456, 919296, 921690, 931392, 934857, 936320, 939330, 949696, 954240, 963072, 971280, 981504, 983136, 984060, 991515, 999680, 1001952, 1005480, 1019844, 1021440, 1033263, 1034880, 1036032, 1038730, 1049664, 1053360, 1057616, 1064448, 1068408, 1072512, 1073520, 1106028, 1113280, 1123584, 1124640, 1128960, 1133160, 1145088, 1148070, 1149120, 1164240, 1165536, 1180872, 1187120, 1189818, 1191680, 1199616, 1203840, 1208704, 1224608, 1226880, 1228920, 1241856, 1246476, 1252440, 1264032, 1272320, 1274805, 1295040, 1310848, 1312080, 1313280, 1322020, 1330560, 1335510, 1335936, 1340640, 1349568, 1359792, 1377684, 1379840, 1382535, 1399552, 1404480, 1424544, 1430016, 1431360, 1444608, 1454222, 1456920, 1474704, 1476090, 1499520, 1502928, 1510880, 1530760, 1532160, 1552320, 1554048, 1558095, 1574496, 1580040, 1586424, 1602612, 1605120, 1608768, 1635840, 1638560, 1661968, 1669920, 1685376, 1686960, 1693440, 1699740, 1717632, 1722105, 1726720, 1749440, 1774080, 1780680, 1781248, 1784727, 1787520, 1799424, 1805760, 1813056, 1836912, 1838592, 1843380, 1862784, 1869714, 1872640, 1878660, 1899392, 1908480, 1942560, 1966272, 1968120, 1983030, 1999360, 2003265, 2003904, 2010960, 2039688, 2066526, 2069760, 2072064, 2077460, 2099328, 2106720, 2115232, 2136816, 2145024, 2147040, 2181333, 2212056, 2226560, 2247168, 2249280, 2266320, 2290176, 2296140, 2298240, 2328480, 2331072, 2361744, 2374240, 2379636, 2383360, 2407680, 2417408, 2449216, 2453760, 2457840, 2483712, 2492952, 2504880, 2528064, 2549610, 2590080, 2621696, 2624160, 2644040, 2661120, 2671020, 2671872, 2681280, 2699136, 2719584, 2755368, 2765070, 2799104, 2804571, 2808960, 2849088, 2862720, 2889216, 2908444, 2913840, 2949408, 2952180, 2974545, 2999040, 3005856, 3021760, 3061520, 3064320, 3104640, 3108096, 3116190, 3148992, 3160080, 3172848, 3205224, 3217536, 3277120, 3323936, 3339840, 3370752, 3373920, 3386880, 3399480, 3435264, 3444210, 3453440, 3498880, 3561360, 3569454, 3575040, 3598848, 3611520, 3626112, 3635555, 3673824, 3686760, 3725568, 3739428, 3745280, 3757320, 3798784, 3816960, 3885120, 3932544, 3936240, 3966060, 4006530, 4007808, 4021920, 4079376, 4133052, 4139520, 4154920, 4198656, 4213440, 4230464, 4273632, 4290048, 4294080, 4362666, 4424112, 4453120, 4498560, 4532640, 4592280, 4596480, 4656960, 4662144, 4674285, 4723488, 4748480, 4759272, 4815360, 4834816, 4898432, 4907520, 4915680, 4985904, 5009760, 5056128, 5099220, 5166315, 5180160, 5243392, 5248320, 5288080, 5322240, 5342040, 5343744, 5362560, 5398272, 5439168, 5510736, 5530140, 5609142, 5617920, 5698176, 5725440, 5816888, 5827680, 5898816, 5904360, 5949090, 5998080, 6011712, 6043520, 6123040, 6209280, 6216192, 6232380, 6297984, 6320160, 6345696, 6410448, 6435072, 6543999, 6554240, 6647872, 6679680, 6741504, 6747840, 6798960, 6870528, 6888420, 6997760, 7122720, 7138908, 7150080, 7223040, 7252224, 7271110, 7347648, 7373520, 7451136, 7478856, 7514640, 7597568, 7770240, 7865088, 7872480, 7932120, 8013060, 8015616, 8043840, 8158752, 8266104, 8309840, 8397312, 8426880, 8460928, 8547264, 8588160, 8725332, 8848224, 8906240, 8923635, 8997120, 9065280, 9184560, 9192960, 9313920, 9324288, 9348570, 9446976, 9496960, 9518544, 9796864, 9831360, 9971808, 10019520, 10112256, 10198440, 10332630, 10360320, 10496640, 10576160, 10684080, 10725120, 10796544, 10878336, 10906665, 11021472, 11060280, 11218284, 11235840, 11396352, 11450880, 11633776, 11655360, 11797632, 11808720, 11898180, 12023424, 12087040, 12246080, 12418560, 12464760, 12595968, 12640320, 12691392, 12820896, 12870144, 13087998, 13108480, 13295744, 13359360, 13495680, 13597920, 13776840, 13995520, 14022855, 14245440, 14277816, 14446080, 14504448, 14542220, 14695296, 14747040, 14957712, 15029280, 15540480, 15730176, 15744960, 15864240, 16026120, 16031232, 16087680, 16317504, 16532208, 16619680, 16853760, 16921856, 17094528, 17176320, 17450664, 17696448, 17847270, 17994240, 18130560, 18369120, 18627840, 18648576, 18697140, 18893952, 18993920, 19037088, 19593728, 19631997, 19662720, 19943616, 20039040, 20224512, 20396880, 20665260, 20993280, 21152320, 21368160, 21450240, 21756672, 21813330, 22042944, 22120560, 22436568, 22792704, 23267552, 23310720, 23595264, 23617440, 23796360, 24046848, 24174080, 24492160, 24929520, 25191936, 25280640, 25382784, 25641792, 26175996, 26216960, 26591488, 26718720, 26991360, 27195840, 27553680, 28045710, 28490880, 28555632, 29084440, 29390592, 29494080, 29915424, 30058560, 31080960, 31489920, 31728480, 32052240, 32175360, 32635008, 32719995, 33064416, 33239360, 33707520, 33843712, 34189056, 34352640, 34901328, 35392896, 35694540, 36261120, 36738240, 37255680, 37394280, 37787904, 37987840, 38074176, 39263994, 39325440, 39887232, 40078080, 40793760, 41330520, 41986560, 42304640, 42736320, 43513344, 43626660, 44085888, 44241120, 44873136, 46535104, 46621440, 47190528, 47234880, 47592720, 48093696, 48984320, 49859040, 50561280, 50765568, 51283584, 52351992, 53182976, 53982720, 54391680, 55107360, 56091420, 56981760, 57111264, 58168880, 58781184, 58988160, 59830848, 60117120, 62979840, 63456960, 64104480, 64350720, 65270016, 65439990, 66128832, 66478720, 68378112, 69802656, 70785792, 71389080, 72522240, 73476480, 74788560, 75575808, 76148352, 78527988, 78650880, 79774464, 80156160, 81587520, 82661040, 84609280, 85472640, 87253320, 88171776, 88482240, 89746272, 93070208, 93242880, 94469760, 95185440, 97968640, 98159985, 99718080, 101122560, 101531136, 102567168, 104703984, 108783360, 110214720, 112182840, 113963520, 114222528, 116337760, 117976320, 119661696, 120234240, 125959680, 126913920, 128208960, 130540032, 130879980, 132257664, 132957440, 139605312, 141571584, 142778160, 146952960, 149577120, 152296704, 157055976, 159548928, 163175040, 165322080, 169218560, 170945280, 174506640, 176343552, 176964480, 179492544, 186140416, 188939520, 190370880, 196319970, 199436160, 205134336, 209407968, 217566720, 220429440, 224365680, 228445056, 232675520, 235952640, 239323392, 240468480, 253827840, 256417920, 261759960, 264515328, 265914880, 279210624, 285556320, 293905920, 299154240, 304593408, 314111952, 326350080, 330644160, 341890560, 349013280, 353928960, 358985088, 372280832, 377879040, 380741760, 392639940, 398872320, 418815936, 440858880, 448731360, 456890112, 465351040, 478646784, 507655680, 512835840, 523519920, 529030656, 558421248, 571112640, 598308480, 628223904, 652700160, 661288320, 698026560, 707857920, 717970176, 761483520, 785279880, 797744640, 837631872, 881717760, 897462720, 913780224, 930702080, 1025671680, 1047039840, 1116842496, 1142225280, 1196616960, 1256447808, 1322576640, 1396053120, 1435940352, 1522967040, 1570559760, 1675263744, 1794925440, 1861404160, 2094079680, 2284450560, 2393233920, 2512895616, 2645153280, 2792106240, 3141119520, 3350527488, 3589850880, 4188159360, 4568901120, 5025791232, 5584212480, 6282239040, 7179701760, 8376318720, 10051582464, 12564478080, 16752637440, 25128956160, 50257912320]

約数ペア:

[(1, 50257912320), (2, 25128956160), (3, 16752637440), (4, 12564478080), (5, 10051582464), (6, 8376318720), (7, 7179701760), (8, 6282239040), (9, 5584212480), (10, 5025791232), (11, 4568901120), (12, 4188159360), (14, 3589850880), (15, 3350527488), (16, 3141119520), (18, 2792106240), (19, 2645153280), (20, 2512895616), (21, 2393233920), (22, 2284450560), (24, 2094079680), (27, 1861404160), (28, 1794925440), (30, 1675263744), (32, 1570559760), (33, 1522967040), (35, 1435940352), (36, 1396053120), (38, 1322576640), (40, 1256447808), (42, 1196616960), (44, 1142225280), (45, 1116842496), (48, 1047039840), (49, 1025671680), (54, 930702080), (55, 913780224), (56, 897462720), (57, 881717760), (60, 837631872), (63, 797744640), (64, 785279880), (66, 761483520), (70, 717970176), (71, 707857920), (72, 698026560), (76, 661288320), (77, 652700160), (80, 628223904), (84, 598308480), (88, 571112640), (90, 558421248), (95, 529030656), (96, 523519920), (98, 512835840), (99, 507655680), (105, 478646784), (108, 465351040), (110, 456890112), (112, 448731360), (114, 440858880), (120, 418815936), (126, 398872320), (128, 392639940), (132, 380741760), (133, 377879040), (135, 372280832), (140, 358985088), (142, 353928960), (144, 349013280), (147, 341890560), (152, 330644160), (154, 326350080), (160, 314111952), (165, 304593408), (168, 299154240), (171, 293905920), (176, 285556320), (180, 279210624), (189, 265914880), (190, 264515328), (192, 261759960), (196, 256417920), (198, 253827840), (209, 240468480), (210, 239323392), (213, 235952640), (216, 232675520), (220, 228445056), (224, 224365680), (228, 220429440), (231, 217566720), (240, 209407968), (245, 205134336), (252, 199436160), (256, 196319970), (264, 190370880), (266, 188939520), (270, 186140416), (280, 179492544), (284, 176964480), (285, 176343552), (288, 174506640), (294, 170945280), (297, 169218560), (304, 165322080), (308, 163175040), (315, 159548928), (320, 157055976), (330, 152296704), (336, 149577120), (342, 146952960), (352, 142778160), (355, 141571584), (360, 139605312), (378, 132957440), (380, 132257664), (384, 130879980), (385, 130540032), (392, 128208960), (396, 126913920), (399, 125959680), (418, 120234240), (420, 119661696), (426, 117976320), (432, 116337760), (440, 114222528), (441, 113963520), (448, 112182840), (456, 110214720), (462, 108783360), (480, 104703984), (490, 102567168), (495, 101531136), (497, 101122560), (504, 99718080), (512, 98159985), (513, 97968640), (528, 95185440), (532, 94469760), (539, 93242880), (540, 93070208), (560, 89746272), (568, 88482240), (570, 88171776), (576, 87253320), (588, 85472640), (594, 84609280), (608, 82661040), (616, 81587520), (627, 80156160), (630, 79774464), (639, 78650880), (640, 78527988), (660, 76148352), (665, 75575808), (672, 74788560), (684, 73476480), (693, 72522240), (704, 71389080), (710, 70785792), (720, 69802656), (735, 68378112), (756, 66478720), (760, 66128832), (768, 65439990), (770, 65270016), (781, 64350720), (784, 64104480), (792, 63456960), (798, 62979840), (836, 60117120), (840, 59830848), (852, 58988160), (855, 58781184), (864, 58168880), (880, 57111264), (882, 56981760), (896, 56091420), (912, 55107360), (924, 54391680), (931, 53982720), (945, 53182976), (960, 52351992), (980, 51283584), (990, 50765568), (994, 50561280), (1008, 49859040), (1026, 48984320), (1045, 48093696), (1056, 47592720), (1064, 47234880), (1065, 47190528), (1078, 46621440), (1080, 46535104), (1120, 44873136), (1136, 44241120), (1140, 44085888), (1152, 43626660), (1155, 43513344), (1176, 42736320), (1188, 42304640), (1197, 41986560), (1216, 41330520), (1232, 40793760), (1254, 40078080), (1260, 39887232), (1278, 39325440), (1280, 39263994), (1320, 38074176), (1323, 37987840), (1330, 37787904), (1344, 37394280), (1349, 37255680), (1368, 36738240), (1386, 36261120), (1408, 35694540), (1420, 35392896), (1440, 34901328), (1463, 34352640), (1470, 34189056), (1485, 33843712), (1491, 33707520), (1512, 33239360), (1520, 33064416), (1536, 32719995), (1540, 32635008), (1562, 32175360), (1568, 32052240), (1584, 31728480), (1596, 31489920), (1617, 31080960), (1672, 30058560), (1680, 29915424), (1704, 29494080), (1710, 29390592), (1728, 29084440), (1760, 28555632), (1764, 28490880), (1792, 28045710), (1824, 27553680), (1848, 27195840), (1862, 26991360), (1881, 26718720), (1890, 26591488), (1917, 26216960), (1920, 26175996), (1960, 25641792), (1980, 25382784), (1988, 25280640), (1995, 25191936), (2016, 24929520), (2052, 24492160), (2079, 24174080), (2090, 24046848), (2112, 23796360), (2128, 23617440), (2130, 23595264), (2156, 23310720), (2160, 23267552), (2205, 22792704), (2240, 22436568), (2272, 22120560), (2280, 22042944), (2304, 21813330), (2310, 21756672), (2343, 21450240), (2352, 21368160), (2376, 21152320), (2394, 20993280), (2432, 20665260), (2464, 20396880), (2485, 20224512), (2508, 20039040), (2520, 19943616), (2556, 19662720), (2560, 19631997), (2565, 19593728), (2640, 19037088), (2646, 18993920), (2660, 18893952), (2688, 18697140), (2695, 18648576), (2698, 18627840), (2736, 18369120), (2772, 18130560), (2793, 17994240), (2816, 17847270), (2840, 17696448), (2880, 17450664), (2926, 17176320), (2940, 17094528), (2970, 16921856), (2982, 16853760), (3024, 16619680), (3040, 16532208), (3080, 16317504), (3124, 16087680), (3135, 16031232), (3136, 16026120), (3168, 15864240), (3192, 15744960), (3195, 15730176), (3234, 15540480), (3344, 15029280), (3360, 14957712), (3408, 14747040), (3420, 14695296), (3456, 14542220), (3465, 14504448), (3479, 14446080), (3520, 14277816), (3528, 14245440), (3584, 14022855), (3591, 13995520), (3648, 13776840), (3696, 13597920), (3724, 13495680), (3762, 13359360), (3780, 13295744), (3834, 13108480), (3840, 13087998), (3905, 12870144), (3920, 12820896), (3960, 12691392), (3976, 12640320), (3990, 12595968), (4032, 12464760), (4047, 12418560), (4104, 12246080), (4158, 12087040), (4180, 12023424), (4224, 11898180), (4256, 11808720), (4260, 11797632), (4312, 11655360), (4320, 11633776), (4389, 11450880), (4410, 11396352), (4473, 11235840), (4480, 11218284), (4544, 11060280), (4560, 11021472), (4608, 10906665), (4620, 10878336), (4655, 10796544), (4686, 10725120), (4704, 10684080), (4752, 10576160), (4788, 10496640), (4851, 10360320), (4864, 10332630), (4928, 10198440), (4970, 10112256), (5016, 10019520), (5040, 9971808), (5112, 9831360), (5130, 9796864), (5280, 9518544), (5292, 9496960), (5320, 9446976), (5376, 9348570), (5390, 9324288), (5396, 9313920), (5467, 9192960), (5472, 9184560), (5544, 9065280), (5586, 8997120), (5632, 8923635), (5643, 8906240), (5680, 8848224), (5760, 8725332), (5852, 8588160), (5880, 8547264), (5940, 8460928), (5964, 8426880), (5985, 8397312), (6048, 8309840), (6080, 8266104), (6160, 8158752), (6248, 8043840), (6270, 8015616), (6272, 8013060), (6336, 7932120), (6384, 7872480), (6390, 7865088), (6468, 7770240), (6615, 7597568), (6688, 7514640), (6720, 7478856), (6745, 7451136), (6816, 7373520), (6840, 7347648), (6912, 7271110), (6930, 7252224), (6958, 7223040), (7029, 7150080), (7040, 7138908), (7056, 7122720), (7182, 6997760), (7296, 6888420), (7315, 6870528), (7392, 6798960), (7448, 6747840), (7455, 6741504), (7524, 6679680), (7560, 6647872), (7668, 6554240), (7680, 6543999), (7810, 6435072), (7840, 6410448), (7920, 6345696), (7952, 6320160), (7980, 6297984), (8064, 6232380), (8085, 6216192), (8094, 6209280), (8208, 6123040), (8316, 6043520), (8360, 6011712), (8379, 5998080), (8448, 5949090), (8512, 5904360), (8520, 5898816), (8624, 5827680), (8640, 5816888), (8778, 5725440), (8820, 5698176), (8946, 5617920), (8960, 5609142), (9088, 5530140), (9120, 5510736), (9240, 5439168), (9310, 5398272), (9372, 5362560), (9405, 5343744), (9408, 5342040), (9443, 5322240), (9504, 5288080), (9576, 5248320), (9585, 5243392), (9702, 5180160), (9728, 5166315), (9856, 5099220), (9940, 5056128), (10032, 5009760), (10080, 4985904), (10224, 4915680), (10241, 4907520), (10260, 4898432), (10395, 4834816), (10437, 4815360), (10560, 4759272), (10584, 4748480), (10640, 4723488), (10752, 4674285), (10780, 4662144), (10792, 4656960), (10934, 4596480), (10944, 4592280), (11088, 4532640), (11172, 4498560), (11286, 4453120), (11360, 4424112), (11520, 4362666), (11704, 4294080), (11715, 4290048), (11760, 4273632), (11880, 4230464), (11928, 4213440), (11970, 4198656), (12096, 4154920), (12141, 4139520), (12160, 4133052), (12320, 4079376), (12496, 4021920), (12540, 4007808), (12544, 4006530), (12672, 3966060), (12768, 3936240), (12780, 3932544), (12936, 3885120), (13167, 3816960), (13230, 3798784), (13376, 3757320), (13419, 3745280), (13440, 3739428), (13490, 3725568), (13632, 3686760), (13680, 3673824), (13824, 3635555), (13860, 3626112), (13916, 3611520), (13965, 3598848), (14058, 3575040), (14080, 3569454), (14112, 3561360), (14364, 3498880), (14553, 3453440), (14592, 3444210), (14630, 3435264), (14784, 3399480), (14839, 3386880), (14896, 3373920), (14910, 3370752), (15048, 3339840), (15120, 3323936), (15336, 3277120), (15620, 3217536), (15680, 3205224), (15840, 3172848), (15904, 3160080), (15960, 3148992), (16128, 3116190), (16170, 3108096), (16188, 3104640), (16401, 3064320), (16416, 3061520), (16632, 3021760), (16720, 3005856), (16758, 2999040), (16896, 2974545), (17024, 2952180), (17040, 2949408), (17248, 2913840), (17280, 2908444), (17395, 2889216), (17556, 2862720), (17640, 2849088), (17892, 2808960), (17920, 2804571), (17955, 2799104), (18176, 2765070), (18240, 2755368), (18480, 2719584), (18620, 2699136), (18744, 2681280), (18810, 2671872), (18816, 2671020), (18886, 2661120), (19008, 2644040), (19152, 2624160), (19170, 2621696), (19404, 2590080), (19712, 2549610), (19880, 2528064), (20064, 2504880), (20160, 2492952), (20235, 2483712), (20448, 2457840), (20482, 2453760), (20520, 2449216), (20790, 2417408), (20874, 2407680), (21087, 2383360), (21120, 2379636), (21168, 2374240), (21280, 2361744), (21560, 2331072), (21584, 2328480), (21868, 2298240), (21888, 2296140), (21945, 2290176), (22176, 2266320), (22344, 2249280), (22365, 2247168), (22572, 2226560), (22720, 2212056), (23040, 2181333), (23408, 2147040), (23430, 2145024), (23520, 2136816), (23760, 2115232), (23856, 2106720), (23940, 2099328), (24192, 2077460), (24255, 2072064), (24282, 2069760), (24320, 2066526), (24640, 2039688), (24992, 2010960), (25080, 2003904), (25088, 2003265), (25137, 1999360), (25344, 1983030), (25536, 1968120), (25560, 1966272), (25872, 1942560), (26334, 1908480), (26460, 1899392), (26752, 1878660), (26838, 1872640), (26880, 1869714), (26980, 1862784), (27264, 1843380), (27335, 1838592), (27360, 1836912), (27720, 1813056), (27832, 1805760), (27930, 1799424), (28116, 1787520), (28160, 1784727), (28215, 1781248), (28224, 1780680), (28329, 1774080), (28728, 1749440), (29106, 1726720), (29184, 1722105), (29260, 1717632), (29568, 1699740), (29678, 1693440), (29792, 1686960), (29820, 1685376), (30096, 1669920), (30240, 1661968), (30672, 1638560), (30723, 1635840), (31240, 1608768), (31311, 1605120), (31360, 1602612), (31680, 1586424), (31808, 1580040), (31920, 1574496), (32256, 1558095), (32340, 1554048), (32376, 1552320), (32802, 1532160), (32832, 1530760), (33264, 1510880), (33440, 1502928), (33516, 1499520), (34048, 1476090), (34080, 1474704), (34496, 1456920), (34560, 1454222), (34790, 1444608), (35112, 1431360), (35145, 1430016), (35280, 1424544), (35784, 1404480), (35910, 1399552), (36352, 1382535), (36423, 1379840), (36480, 1377684), (36960, 1359792), (37240, 1349568), (37488, 1340640), (37620, 1335936), (37632, 1335510), (37772, 1330560), (38016, 1322020), (38269, 1313280), (38304, 1312080), (38340, 1310848), (38808, 1295040), (39424, 1274805), (39501, 1272320), (39760, 1264032), (40128, 1252440), (40320, 1246476), (40470, 1241856), (40896, 1228920), (40964, 1226880), (41040, 1224608), (41580, 1208704), (41748, 1203840), (41895, 1199616), (42174, 1191680), (42240, 1189818), (42336, 1187120), (42560, 1180872), (43120, 1165536), (43168, 1164240), (43736, 1149120), (43776, 1148070), (43890, 1145088), (44352, 1133160), (44517, 1128960), (44688, 1124640), (44730, 1123584), (45144, 1113280), (45440, 1106028), (46816, 1073520), (46860, 1072512), (47040, 1068408), (47215, 1064448), (47520, 1057616), (47712, 1053360), (47880, 1049664), (48384, 1038730), (48510, 1036032), (48564, 1034880), (48640, 1033263), (49203, 1021440), (49280, 1019844), (49984, 1005480), (50160, 1001952), (50274, 999680), (50688, 991515), (51072, 984060), (51120, 983136), (51205, 981504), (51744, 971280), (52185, 963072), (52668, 954240), (52920, 949696), (53504, 939330), (53676, 936320), (53760, 934857), (53960, 931392), (54528, 921690), (54670, 919296), (54720, 918456), (55440, 906528), (55664, 902880), (55860, 899712), (56232, 893760), (56430, 890624), (56448, 890340), (56658, 887040), (57456, 874720), (58212, 863360), (58520, 858816), (59136, 849870), (59356, 846720), (59584, 843480), (59640, 842688), (60192, 834960), (60480, 830984), (60705, 827904), (61344, 819280), (61446, 817920), (62480, 804384), (62622, 802560), (62720, 801306), (63360, 793212), (63616, 790020), (63840, 787248), (64680, 777024), (64752, 776160), (65604, 766080), (65664, 765380), (65835, 763392), (66101, 760320), (66528, 755440), (66880, 751464), (67032, 749760), (67095, 749056), (68096, 738045), (68160, 737352), (68992, 728460), (69120, 727111), (69580, 722304), (70224, 715680), (70290, 715008), (70560, 712272), (71568, 702240), (71820, 699776), (72765, 690688), (72846, 689920), (72960, 688842), (73920, 679896), (74195, 677376), (74480, 674784), (74976, 670320), (75240, 667968), (75264, 667755), (75544, 665280), (76032, 661010), (76538, 656640), (76608, 656040), (76680, 655424), (77616, 647520), (79002, 636160), (79520, 632016), (80256, 626220), (80640, 623238), (80940, 620928), (81792, 614460), (81928, 613440), (82005, 612864), (82080, 612304), (83160, 604352), (83496, 601920), (83790, 599808), (84348, 595840), (84480, 594909), (84672, 593560), (84987, 591360), (85120, 590436), (86240, 582768), (86336, 582120), (87472, 574560), (87552, 574035), (87780, 572544), (88704, 566580), (89034, 564480), (89376, 562320), (89460, 561792), (90288, 556640), (90880, 553014), (92169, 545280), (93632, 536760), (93720, 536256), (93933, 535040), (94080, 534204), (94430, 532224), (95040, 528808), (95424, 526680), (95760, 524832), (96768, 519365), (97020, 518016), (97128, 517440), (98406, 510720), (98560, 509922), (99968, 502740), (100320, 500976), (100548, 499840), (102144, 492030), (102240, 491568), (102410, 490752), (103488, 485640), (103873, 483840), (104370, 481536), (105336, 477120), (105435, 476672), (105840, 474848), (107008, 469665), (107352, 468160), (107920, 465696), (109056, 460845), (109340, 459648), (109440, 459228), (110880, 453264), (111328, 451440), (111720, 449856), (112464, 446880), (112860, 445312), (112896, 445170), (113316, 443520), (114807, 437760), (114912, 437360), (116424, 431680), (117040, 429408), (118272, 424935), (118712, 423360), (119168, 421740), (119280, 421344), (120384, 417480), (120960, 415492), (121410, 413952), (122688, 409640), (122892, 408960), (124960, 402192), (125244, 401280), (125440, 400653), (125685, 399872), (126720, 396606), (127232, 395010), (127680, 393624), (129360, 388512), (129504, 388080), (131208, 383040), (131328, 382690), (131670, 381696), (132202, 380160), (133056, 377720), (133551, 376320), (133760, 375732), (134064, 374880), (134190, 374528), (136320, 368676), (137984, 364230), (139160, 361152), (140448, 357840), (140580, 357504), (141120, 356136), (141645, 354816), (143136, 351120), (143640, 349888), (145530, 345344), (145692, 344960), (145920, 344421), (147609, 340480), (147840, 339948), (148390, 338688), (148960, 337392), (149952, 335160), (150480, 333984), (151088, 332640), (152064, 330505), (153076, 328320), (153216, 328020), (153360, 327712), (153615, 327168), (155232, 323760), (156555, 321024), (158004, 318080), (159040, 316008), (160512, 313110), (161280, 311619), (161880, 310464), (163584, 307230), (163856, 306720), (164010, 306432), (164160, 306152), (166320, 302176), (166992, 300960), (167580, 299904), (168696, 297920), (169344, 296780), (169974, 295680), (170240, 295218), (172480, 291384), (172672, 291060), (174944, 287280), (175560, 286272), (177408, 283290), (178068, 282240), (178752, 281160), (178920, 280896), (180576, 278320), (181760, 276507), (182115, 275968), (184338, 272640), (187264, 268380), (187440, 268128), (187866, 267520), (188160, 267102), (188860, 266112), (190080, 264404), (190848, 263340), (191345, 262656), (191520, 262416), (194040, 259008), (194256, 258720), (196812, 255360), (197120, 254961), (197505, 254464), (198303, 253440), (199936, 251370), (200640, 250488), (201096, 249920), (204288, 246015), (204480, 245784), (204820, 245376), (206976, 242820), (207746, 241920), (208740, 240768), (210672, 238560), (210870, 238336), (211680, 237424), (214704, 234080), (215840, 232848), (218680, 229824), (218880, 229614), (221760, 226632), (222585, 225792), (222656, 225720), (223440, 224928)]