2989056069120

素因数分解:

$2^9\times 3^1\times 5^1\times {\mathrm{11}}^2\times {\mathrm{19}}^1\times {\mathrm{31}}^1\times {\mathrm{43}}^1\times {\mathrm{127}}^1$

素因数の和:268

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 10, 11, 12, 15, 16, 19, 20, 22, 24, 30, 31, 32, 33, 38, 40, 43, 44, 48, 55, 57, 60, 62, 64, 66, 76, 80, 86, 88, 93, 95, 96, 110, 114, 120, 121, 124, 127, 128, 129, 132, 152, 155, 160, 165, 172, 176, 186, 190, 192, 209, 215, 220, 228, 240, 242, 248, 254, 256, 258, 264, 285, 304, 310, 320, 330, 341, 344, 352, 363, 372, 380, 381, 384, 418, 430, 440, 456, 465, 473, 480, 484, 496, 508, 512, 516, 528, 570, 589, 605, 608, 620, 627, 635, 640, 645, 660, 682, 688, 704, 726, 744, 760, 762, 768, 817, 836, 860, 880, 912, 930, 946, 960, 968, 992, 1016, 1023, 1032, 1045, 1056, 1140, 1178, 1210, 1216, 1240, 1254, 1270, 1280, 1290, 1320, 1333, 1364, 1376, 1397, 1408, 1419, 1452, 1488, 1520, 1524, 1536, 1634, 1672, 1705, 1720, 1760, 1767, 1815, 1824, 1860, 1892, 1905, 1920, 1936, 1984, 2032, 2046, 2064, 2090, 2112, 2280, 2299, 2356, 2365, 2413, 2420, 2432, 2451, 2480, 2508, 2540, 2560, 2580, 2640, 2666, 2728, 2752, 2794, 2816, 2838, 2904, 2945, 2976, 3040, 3048, 3135, 3268, 3344, 3410, 3440, 3520, 3534, 3630, 3648, 3720, 3751, 3784, 3810, 3840, 3872, 3937, 3968, 3999, 4064, 4085, 4092, 4128, 4180, 4191, 4224, 4560, 4598, 4712, 4730, 4826, 4840, 4864, 4902, 4960, 5016, 5080, 5115, 5160, 5203, 5280, 5332, 5456, 5461, 5504, 5588, 5632, 5676, 5808, 5890, 5952, 6080, 6096, 6270, 6479, 6536, 6665, 6688, 6820, 6880, 6897, 6985, 7040, 7068, 7095, 7239, 7260, 7296, 7440, 7502, 7568, 7620, 7680, 7744, 7874, 7936, 7998, 8128, 8170, 8184, 8256, 8360, 8382, 8448, 8835, 8987, 9120, 9196, 9424, 9460, 9652, 9680, 9728, 9804, 9920, 10032, 10160, 10230, 10320, 10406, 10560, 10664, 10912, 10922, 11008, 11176, 11253, 11352, 11495, 11616, 11780, 11811, 11904, 12065, 12160, 12192, 12255, 12540, 12958, 13072, 13330, 13376, 13640, 13760, 13794, 13970, 14080, 14136, 14190, 14478, 14520, 14592, 14663, 14880, 15004, 15136, 15240, 15367, 15488, 15609, 15748, 15872, 15996, 16256, 16340, 16368, 16383, 16512, 16720, 16764, 16896, 17670, 17974, 18240, 18392, 18755, 18848, 18920, 19304, 19360, 19437, 19608, 19685, 19840, 19995, 20064, 20320, 20460, 20640, 20812, 20955, 21120, 21328, 21824, 21844, 22016, 22352, 22506, 22704, 22990, 23232, 23560, 23622, 23808, 24130, 24320, 24384, 24510, 25080, 25327, 25916, 26015, 26144, 26543, 26660, 26752, 26961, 27280, 27305, 27520, 27588, 27940, 28160, 28272, 28380, 28956, 29040, 29184, 29326, 29760, 30008, 30272, 30480, 30734, 30976, 31218, 31496, 31992, 32395, 32512, 32680, 32736, 32766, 33024, 33440, 33528, 34485, 35340, 35948, 36195, 36480, 36784, 37510, 37696, 37840, 38608, 38720, 38874, 39216, 39370, 39680, 39990, 40128, 40640, 40920, 41280, 41624, 41910, 42240, 42656, 43307, 43648, 43688, 43989, 44704, 44935, 45012, 45408, 45980, 46101, 46464, 47120, 47244, 47616, 48260, 48640, 48768, 49020, 50160, 50654, 51832, 52030, 52288, 53086, 53320, 53504, 53922, 54560, 54610, 55040, 55176, 55880, 56265, 56544, 56760, 57912, 58080, 58652, 59055, 59520, 60016, 60071, 60544, 60960, 61468, 61952, 62436, 62992, 63984, 64790, 65024, 65360, 65472, 65532, 66048, 66880, 67056, 68970, 70680, 71269, 71896, 72390, 72960, 73315, 73568, 74803, 75020, 75392, 75680, 75981, 76835, 77216, 77440, 77748, 78045, 78432, 78740, 79360, 79629, 79980, 80256, 81280, 81840, 81915, 82560, 83248, 83820, 84480, 85312, 86614, 87296, 87376, 87978, 89408, 89870, 90024, 90816, 91960, 92202, 92928, 94240, 94488, 96520, 97185, 97536, 98040, 98857, 100320, 101308, 103664, 103759, 104060, 104576, 106172, 106640, 107008, 107844, 109120, 109220, 110080, 110352, 111760, 112530, 113088, 113520, 115824, 116160, 117304, 118110, 119040, 120032, 120142, 121088, 121920, 122936, 124872, 125984, 126635, 127968, 129580, 129921, 130720, 130944, 131064, 132715, 133760, 134112, 134805, 137940, 141360, 142538, 143792, 144780, 145920, 146630, 147136, 149606, 150040, 150784, 151360, 151962, 153670, 154432, 154880, 155496, 156090, 156864, 157480, 159258, 159960, 160512, 161293, 162560, 163680, 163830, 165120, 166496, 167640, 169291, 170624, 173228, 174592, 174752, 175956, 178816, 179740, 180048, 180213, 181632, 183920, 184404, 185856, 188480, 188976, 193040, 194370, 195072, 196080, 197714, 200640, 202616, 207328, 207518, 208120, 209152, 212344, 213280, 213807, 215688, 216535, 218240, 218440, 219945, 220704, 223520, 224409, 225060, 226176, 227040, 230505, 231648, 232320, 234608, 236220, 238080, 240064, 240284, 242176, 243840, 245872, 249744, 251968, 253270, 255936, 259160, 259842, 261440, 261888, 262128, 265430, 267520, 268224, 269610, 275880, 278597, 282720, 285076, 287584, 289560, 291973, 293260, 294272, 296571, 299212, 300080, 300355, 301568, 302720, 303924, 307340, 308864, 309760, 310992, 311277, 312180, 313728, 314960, 318516, 319920, 321024, 322586, 325120, 327360, 327660, 330240, 332992, 335280, 338582, 341248, 346456, 349504, 351912, 356345, 357632, 359480, 360096, 360426, 363264, 367840, 368808, 374015, 376960, 377952, 379905, 386080, 388740, 392160, 395428, 398145, 401280, 405232, 414656, 415036, 416240, 418304, 424688, 426560, 427614, 431376, 433070, 436480, 436880, 439890, 441408, 447040, 448818, 450120, 452352, 454080, 461010, 463296, 464640, 469216, 472440, 476377, 480128, 480568, 483879, 487680, 491744, 494285, 499488, 503936, 506540, 507873, 511872, 518320, 518795, 519684, 522880, 523776, 524256, 530860, 535040, 536448, 539220, 551760, 557194, 565440, 570152, 575168, 579120, 583946, 586520, 588544, 593142, 598424, 600160, 600710, 605440, 607848, 614680, 617728, 621984, 622554, 624360, 627456, 629920, 637032, 639840, 645172, 649605, 654720, 655320, 660781, 665984, 670560, 677164, 682496, 692912, 699008, 703824, 712690, 715264, 718960, 720192, 720852, 726528, 735680, 737616, 748030, 753920, 755904, 759810, 772160, 777480, 784320, 790856, 796290, 802560, 806465, 810464, 822833, 829312, 830072, 832480, 835791, 846455, 849376, 853120, 855228, 862752, 866140, 872960, 873760, 875919, 879780, 882816, 894080, 897636, 900240, 901065, 904704, 908160, 922020, 926592, 929280, 938432, 944880, 952754, 960256, 961136, 967758, 975360, 983488, 988570, 998976, 1007872, 1013080, 1015746, 1023744, 1036640, 1037590, 1039368, 1045760, 1048512, 1061720, 1069035, 1072896, 1078440, 1103520, 1114388, 1122045, 1130880, 1140304, 1141349, 1150336, 1158240, 1167892, 1173040, 1177088, 1186284, 1196848, 1200320, 1201420, 1210880, 1215696, 1229360, 1235456, 1243968, 1245108, 1248720, 1254912, 1259840, 1274064, 1279680, 1290344, 1299210, 1309440, 1310640, 1321562, 1331968, 1341120, 1354328, 1385824, 1392985, 1398016, 1407648, 1425380, 1429131, 1437920, 1440384, 1441704, 1459865, 1471360, 1475232, 1482855, 1496060, 1507840, 1511808, 1519620, 1544320, 1554960, 1556385, 1568640, 1581712, 1592580, 1605120, 1612930, 1620928, 1645666, 1658624, 1660144, 1664960, 1671582, 1692910, 1698752, 1706240, 1710456, 1725504, 1732280, 1747520, 1751838, 1759560, 1765632, 1788160, 1795272, 1800480, 1802130, 1816320, 1844040, 1853184, 1862201, 1876864, 1889760, 1905508, 1920512, 1922272, 1935516, 1966976, 1977140, 1982343, 1997952, 2015744, 2026160, 2031492, 2047488, 2073280, 2075180, 2078736, 2091520, 2097024, 2123440, 2138070, 2145792, 2156880, 2207040, 2228776, 2244090, 2261760, 2280608, 2282698, 2300672, 2316480, 2335784, 2346080, 2372568, 2381885, 2393696, 2400640, 2402840, 2419395, 2431392, 2458720, 2468499, 2487936, 2490216, 2497440, 2519680, 2539365, 2548128, 2559360, 2580688, 2598420, 2618880, 2621280, 2643124, 2663936, 2682240, 2708656, 2771648, 2785970, 2796032, 2815296, 2850760, 2858262, 2875840, 2880768, 2883408, 2919730, 2942720, 2950464, 2965710, 2992120, 3023616, 3039240, 3064567, 3088640, 3109920, 3112770, 3137280, 3163424, 3185160, 3216529, 3225860, 3241856, 3291332, 3303905, 3317248, 3320288, 3329920, 3343164, 3385820, 3397504, 3412480, 3420912, 3424047, 3451008, 3464560, 3495040, 3503676, 3519120, 3531264, 3576320, 3590544, 3600960, 3604260, 3632640, 3688080, 3706368, 3724402, 3753728, 3779520, 3811016, 3844544, 3871032, 3933952, 3954280, 3964686, 3995904, 4052320, 4062984, 4114165, 4146560, 4150360, 4157472, 4178955, 4194048, 4246880, 4276140, 4313760, 4379595, 4414080, 4457552, 4488180, 4523520, 4561216, 4565396, 4601344, 4632960, 4671568, 4692160, 4745136, 4763770, 4787392, 4801280, 4805680, 4838790, 4862784, 4917440, 4936998, 4975872, 4980432, 4994880, 5039360, 5078730, 5096256, 5118720, 5161376, 5196840, 5242560, 5286248, 5364480, 5417312, 5543296, 5571940, 5586603, 5630592, 5701520, 5706745, 5716524, 5751680, 5761536, 5766816, 5839460, 5885440, 5900928, 5931420, 5984240, 6047232, 6078480, 6129134, 6177280, 6219840, 6225540, 6274560, 6326848, 6370320, 6433058, 6451720, 6483712, 6582664, 6607810, 6640576, 6659840, 6686328, 6771640, 6795008, 6841824, 6848094, 6902016, 6929120, 6990080, 7007352, 7038240, 7145655, 7181088, 7201920, 7208520, 7376160, 7448804, 7507456, 7559040, 7622032, 7689088, 7742064, 7867904, 7908560, 7929372, 7991808, 8104640, 8125968, 8228330, 8293120, 8300720, 8314944, 8357910, 8388096, 8493760, 8552280, 8627520, 8759190, 8828160, 8915104, 8976360, 9051163, 9122432, 9130792, 9193701, 9265920, 9311005, 9343136, 9384320, 9490272, 9527540, 9574784, 9602560, 9611360, 9649587, 9677580, 9725568, 9834880, 9873996, 9911715, 9951744, 9960864, 9989760, 10078720, 10157460, 10192512, 10237440, 10322752, 10393680, 10485120, 10572496, 10728960, 10834624, 11086592, 11143880, 11173206, 11261184, 11403040, 11413490, 11433048, 11503360, 11533632, 11678920, 11801856, 11862840, 11968480, 12156960, 12258268, 12342495, 12439680, 12451080, 12554839, 12653696, 12740640, 12866116, 12903440, 12967424, 13165328, 13215620, 13281152, 13319680, 13372656, 13543280, 13590016, 13683648, 13696188, 13804032, 13858240, 13980160, 14014704, 14076480, 14291310, 14362176, 14403840, 14417040, 14752320, 14897608, 15118080, 15244064, 15322835, 15378176, 15484128, 15817120, 15858744, 16082645, 16209280, 16251936, 16456660, 16586240, 16601440, 16629888, 16715820, 16987520, 17104560, 17120235, 17255040, 17518380, 17656320, 17830208, 17952720, 18102326, 18244864, 18261584, 18387402, 18531840, 18622010, 18686272, 18768640, 18980544, 19055080, 19149568, 19222720, 19299174, 19355160, 19451136, 19669760, 19747992, 19823430, 19921728, 19979520, 20314920, 20385024, 20484211, 20645504, 20787360, 20970240, 21144992, 21669248, 22173184, 22287760, 22346412, 22522368, 22806080, 22826980, 22866096, 23006720, 23067264, 23357840, 23603712, 23725680, 23936960, 24313920, 24516536, 24684990, 24879360, 24902160, 25109678, 25307392, 25481280, 25732232, 25806880, 26330656, 26431240, 26562304, 26745312, 27086560, 27153489, 27367296, 27392376, 27716480, 27933015, 28029408, 28152960, 28582620, 28724352, 28807680, 28834080, 29504640, 29795216, 30236160, 30488128, 30645670, 30756352, 30968256, 31634240, 31717488, 32165290, 32418560, 32503872, 32913320, 33202880, 33259776, 33431640, 33975040, 34209120, 34240470, 34510080, 35036760, 35381819, 35660416, 35905440, 36204652, 36489728, 36523168, 36774804, 37244020, 37372544, 37537280, 37664517, 37961088, 38110160, 38299136, 38445440, 38598348, 38710320, 38902272, 39339520, 39495984, 39646860, 39843456, 39959040, 40629840, 40770048, 40968422, 41291008, 41574720, 41940480, 42289984, 43338496, 44575520, 44692824, 45255815, 45612160, 45653960, 45732192, 45968505, 46134528, 46715680, 47451360, 47873920, 48247935, 48627840, 49033072, 49369980, 49758720, 49804320, 50219356, 50614784, 50962560, 51464464, 51613760, 52661312, 52862480, 53124608, 53490624, 54173120, 54306978, 54734592, 54784752, 55432960, 55866030, 56058816, 56305920, 57165240, 57448704, 57668160, 59009280, 59590432, 60976256, 61291340, 61452633, 61936512, 62774195, 63268480, 63434976, 64330580, 64837120, 65007744, 65826640, 66405760, 66519552, 66863280, 67950080, 68418240, 68480940, 69020160, 70073520, 70763638, 71320832, 71810880, 72409304, 73046336, 73549608, 74488040, 74745088, 75329034, 75922176, 76220320, 76890880, 77196696, 77420640, 78991968, 79293720, 79686912, 81259680, 81936844, 82582016, 83149440, 84579968, 86676992, 89151040, 89385648, 90511630, 91224320, 91307920, 91464384, 91937010, 92269056, 93431360, 94902720, 95747840, 96495870, 97255680, 98066144, 98739960, 99608640, 100438712, 101925120, 102421055, 102928928, 103227520, 105322624, 105724960, 106145457, 106981248, 108346240, 108613956, 109469184, 109569504, 110865920, 111732060, 112117632, 112611840, 114330480, 114897408, 115336320, 118018560, 119180864, 121952512, 122582680, 122905266, 123873024, 125548390, 126536960, 126869952, 128661160, 130015488, 131653280, 132811520, 133726560, 135767445, 136836480, 136961880, 140147040, 141527276, 142641664, 143621760, 144818608, 146092672, 147099216, 148976080, 149490176, 150658068, 151844352, 152440640, 153781760, 154393392, 154841280, 157983936, 158587440, 159373824, 162519360, 163873688, 166298880, 169159936, 176909095, 178302080, 178771296, 181023260, 182448640, 182615840, 182928768, 183874020, 186862720, 188322585, 189805440, 191495680, 192991740, 194511360, 196132288, 197479920, 199217280, 200877424, 203850240, 204842110, 205857856, 206455040, 210645248, 211449920, 212290914, 213962496, 216692480, 217227912, 219139008, 223464120, 224235264, 228660960, 230672640, 238361728, 243905024, 245165360, 245810532, 247746048, 251096780, 253073920, 253739904, 257322320, 260030976, 263306560, 265623040, 267453120, 271534890, 273672960, 273923760, 280294080, 283054552, 287243520, 289637216, 292185344, 294198432, 297952160, 301316136, 304881280, 307263165, 308786784, 309682560, 315967872, 317174880, 325038720, 327747376, 332597760, 338319872, 353818190, 356604160, 357542592, 362046520, 365231680, 365857536, 367748040, 373725440, 376645170, 379610880, 385983480, 389200009, 392264576, 394959840, 398434560, 401754848, 409684220, 411715712, 412910080, 421290496, 422899840, 424581828, 427924992, 433384960, 434455824, 438278016, 446928240, 448470528, 457321920, 461345280, 476723456, 490330720, 491621064, 502193560, 507479808, 514644640, 526613120, 530727285, 534906240, 543069780, 547345920, 547847520, 560588160, 566109104, 574487040, 579274432, 584370688, 588396864, 595904320, 602632272, 609762560, 614526330, 617573568, 619365120, 631935744, 634349760, 650077440, 655494752, 707636380, 713208320, 715085184, 724093040, 730463360, 731715072, 735496080, 747450880, 753290340, 759221760, 771966960, 778400018, 784529152, 789919680, 796869120, 803509696, 819368440, 823431424, 845799680, 849163656, 868911648, 876556032, 893856480, 914643840, 953446912, 980661440, 983242128, 1004387120, 1014959616, 1029289280, 1053226240, 1061454570, 1069812480, 1086139560, 1095695040, 1121176320, 1132218208, 1158548864, 1167600027, 1176793728, 1191808640, 1205264544, 1219525120, 1229052660, 1235147136, 1238730240, 1263871488, 1268699520, 1300154880, 1310989504, 1415272760, 1430170368, 1448186080, 1460926720, 1470992160, 1506580680, 1543933920, 1556800036, 1569058304, 1579839360, 1607019392, 1638736880, 1646862848, 1691599360, 1698327312, 1737823296, 1753112064, 1787712960, 1829287680, 1946000045, 1961322880, 1966484256, 2008774240, 2058578560, 2106452480, 2122909140, 2139624960, 2172279120, 2191390080, 2242352640, 2264436416, 2317097728, 2335200054, 2353587456, 2383617280, 2410529088, 2458105320, 2470294272, 2537399040, 2621979008, 2830545520, 2860340736, 2896372160, 2921853440, 2941984320, 3013161360, 3087867840, 3113600072, 3159678720, 3214038784, 3277473760, 3396654624, 3475646592, 3575425920, 3658575360, 3892000090, 3922645760, 3932968512, 4017548480, 4117157120, 4245818280, 4344558240, 4382780160, 4528872832, 4634195456, 4670400108, 4707174912, 4767234560, 4821058176, 4916210640, 4940588544, 5074798080, 5243958016, 5661091040, 5792744320, 5838000135, 5883968640, 6026322720, 6175735680, 6227200144, 6319357440, 6428077568, 6554947520, 6793309248, 6951293184, 7150851840, 7784000180, 7845291520, 7865937024, 8035096960, 8234314240, 8491636560, 8689116480, 8765560320, 9057745664, 9340800216, 9642116352, 9832421280, 10487916032, 11322182080, 11585488640, 11676000270, 11767937280, 12052645440, 12351471360, 12454400288, 13109895040, 13586618496, 13902586368, 14301703680, 15568000360, 15731874048, 16070193920, 16983273120, 17378232960, 18115491328, 18681600432, 19284232704, 19664842560, 22644364160, 23170977280, 23352000540, 23535874560, 24105290880, 24702942720, 24908800576, 26219790080, 27173236992, 31136000720, 31463748096, 32140387840, 33966546240, 34756465920, 37363200864, 39329685120, 45288728320, 46704001080, 48210581760, 49817601152, 52439580160, 54346473984, 62272001440, 67933092480, 69512931840, 74726401728, 78659370240, 90577456640, 93408002160, 96421163520, 99635202304, 124544002880, 135866184960, 149452803456, 157318740480, 186816004320, 199270404608, 249088005760, 271732369920, 298905606912, 373632008640, 498176011520, 597811213824, 747264017280, 996352023040, 1494528034560, 2989056069120]

約数ペア:

[(1, 2989056069120), (2, 1494528034560), (3, 996352023040), (4, 747264017280), (5, 597811213824), (6, 498176011520), (8, 373632008640), (10, 298905606912), (11, 271732369920), (12, 249088005760), (15, 199270404608), (16, 186816004320), (19, 157318740480), (20, 149452803456), (22, 135866184960), (24, 124544002880), (30, 99635202304), (31, 96421163520), (32, 93408002160), (33, 90577456640), (38, 78659370240), (40, 74726401728), (43, 69512931840), (44, 67933092480), (48, 62272001440), (55, 54346473984), (57, 52439580160), (60, 49817601152), (62, 48210581760), (64, 46704001080), (66, 45288728320), (76, 39329685120), (80, 37363200864), (86, 34756465920), (88, 33966546240), (93, 32140387840), (95, 31463748096), (96, 31136000720), (110, 27173236992), (114, 26219790080), (120, 24908800576), (121, 24702942720), (124, 24105290880), (127, 23535874560), (128, 23352000540), (129, 23170977280), (132, 22644364160), (152, 19664842560), (155, 19284232704), (160, 18681600432), (165, 18115491328), (172, 17378232960), (176, 16983273120), (186, 16070193920), (190, 15731874048), (192, 15568000360), (209, 14301703680), (215, 13902586368), (220, 13586618496), (228, 13109895040), (240, 12454400288), (242, 12351471360), (248, 12052645440), (254, 11767937280), (256, 11676000270), (258, 11585488640), (264, 11322182080), (285, 10487916032), (304, 9832421280), (310, 9642116352), (320, 9340800216), (330, 9057745664), (341, 8765560320), (344, 8689116480), (352, 8491636560), (363, 8234314240), (372, 8035096960), (380, 7865937024), (381, 7845291520), (384, 7784000180), (418, 7150851840), (430, 6951293184), (440, 6793309248), (456, 6554947520), (465, 6428077568), (473, 6319357440), (480, 6227200144), (484, 6175735680), (496, 6026322720), (508, 5883968640), (512, 5838000135), (516, 5792744320), (528, 5661091040), (570, 5243958016), (589, 5074798080), (605, 4940588544), (608, 4916210640), (620, 4821058176), (627, 4767234560), (635, 4707174912), (640, 4670400108), (645, 4634195456), (660, 4528872832), (682, 4382780160), (688, 4344558240), (704, 4245818280), (726, 4117157120), (744, 4017548480), (760, 3932968512), (762, 3922645760), (768, 3892000090), (817, 3658575360), (836, 3575425920), (860, 3475646592), (880, 3396654624), (912, 3277473760), (930, 3214038784), (946, 3159678720), (960, 3113600072), (968, 3087867840), (992, 3013161360), (1016, 2941984320), (1023, 2921853440), (1032, 2896372160), (1045, 2860340736), (1056, 2830545520), (1140, 2621979008), (1178, 2537399040), (1210, 2470294272), (1216, 2458105320), (1240, 2410529088), (1254, 2383617280), (1270, 2353587456), (1280, 2335200054), (1290, 2317097728), (1320, 2264436416), (1333, 2242352640), (1364, 2191390080), (1376, 2172279120), (1397, 2139624960), (1408, 2122909140), (1419, 2106452480), (1452, 2058578560), (1488, 2008774240), (1520, 1966484256), (1524, 1961322880), (1536, 1946000045), (1634, 1829287680), (1672, 1787712960), (1705, 1753112064), (1720, 1737823296), (1760, 1698327312), (1767, 1691599360), (1815, 1646862848), (1824, 1638736880), (1860, 1607019392), (1892, 1579839360), (1905, 1569058304), (1920, 1556800036), (1936, 1543933920), (1984, 1506580680), (2032, 1470992160), (2046, 1460926720), (2064, 1448186080), (2090, 1430170368), (2112, 1415272760), (2280, 1310989504), (2299, 1300154880), (2356, 1268699520), (2365, 1263871488), (2413, 1238730240), (2420, 1235147136), (2432, 1229052660), (2451, 1219525120), (2480, 1205264544), (2508, 1191808640), (2540, 1176793728), (2560, 1167600027), (2580, 1158548864), (2640, 1132218208), (2666, 1121176320), (2728, 1095695040), (2752, 1086139560), (2794, 1069812480), (2816, 1061454570), (2838, 1053226240), (2904, 1029289280), (2945, 1014959616), (2976, 1004387120), (3040, 983242128), (3048, 980661440), (3135, 953446912), (3268, 914643840), (3344, 893856480), (3410, 876556032), (3440, 868911648), (3520, 849163656), (3534, 845799680), (3630, 823431424), (3648, 819368440), (3720, 803509696), (3751, 796869120), (3784, 789919680), (3810, 784529152), (3840, 778400018), (3872, 771966960), (3937, 759221760), (3968, 753290340), (3999, 747450880), (4064, 735496080), (4085, 731715072), (4092, 730463360), (4128, 724093040), (4180, 715085184), (4191, 713208320), (4224, 707636380), (4560, 655494752), (4598, 650077440), (4712, 634349760), (4730, 631935744), (4826, 619365120), (4840, 617573568), (4864, 614526330), (4902, 609762560), (4960, 602632272), (5016, 595904320), (5080, 588396864), (5115, 584370688), (5160, 579274432), (5203, 574487040), (5280, 566109104), (5332, 560588160), (5456, 547847520), (5461, 547345920), (5504, 543069780), (5588, 534906240), (5632, 530727285), (5676, 526613120), (5808, 514644640), (5890, 507479808), (5952, 502193560), (6080, 491621064), (6096, 490330720), (6270, 476723456), (6479, 461345280), (6536, 457321920), (6665, 448470528), (6688, 446928240), (6820, 438278016), (6880, 434455824), (6897, 433384960), (6985, 427924992), (7040, 424581828), (7068, 422899840), (7095, 421290496), (7239, 412910080), (7260, 411715712), (7296, 409684220), (7440, 401754848), (7502, 398434560), (7568, 394959840), (7620, 392264576), (7680, 389200009), (7744, 385983480), (7874, 379610880), (7936, 376645170), (7998, 373725440), (8128, 367748040), (8170, 365857536), (8184, 365231680), (8256, 362046520), (8360, 357542592), (8382, 356604160), (8448, 353818190), (8835, 338319872), (8987, 332597760), (9120, 327747376), (9196, 325038720), (9424, 317174880), (9460, 315967872), (9652, 309682560), (9680, 308786784), (9728, 307263165), (9804, 304881280), (9920, 301316136), (10032, 297952160), (10160, 294198432), (10230, 292185344), (10320, 289637216), (10406, 287243520), (10560, 283054552), (10664, 280294080), (10912, 273923760), (10922, 273672960), (11008, 271534890), (11176, 267453120), (11253, 265623040), (11352, 263306560), (11495, 260030976), (11616, 257322320), (11780, 253739904), (11811, 253073920), (11904, 251096780), (12065, 247746048), (12160, 245810532), (12192, 245165360), (12255, 243905024), (12540, 238361728), (12958, 230672640), (13072, 228660960), (13330, 224235264), (13376, 223464120), (13640, 219139008), (13760, 217227912), (13794, 216692480), (13970, 213962496), (14080, 212290914), (14136, 211449920), (14190, 210645248), (14478, 206455040), (14520, 205857856), (14592, 204842110), (14663, 203850240), (14880, 200877424), (15004, 199217280), (15136, 197479920), (15240, 196132288), (15367, 194511360), (15488, 192991740), (15609, 191495680), (15748, 189805440), (15872, 188322585), (15996, 186862720), (16256, 183874020), (16340, 182928768), (16368, 182615840), (16383, 182448640), (16512, 181023260), (16720, 178771296), (16764, 178302080), (16896, 176909095), (17670, 169159936), (17974, 166298880), (18240, 163873688), (18392, 162519360), (18755, 159373824), (18848, 158587440), (18920, 157983936), (19304, 154841280), (19360, 154393392), (19437, 153781760), (19608, 152440640), (19685, 151844352), (19840, 150658068), (19995, 149490176), (20064, 148976080), (20320, 147099216), (20460, 146092672), (20640, 144818608), (20812, 143621760), (20955, 142641664), (21120, 141527276), (21328, 140147040), (21824, 136961880), (21844, 136836480), (22016, 135767445), (22352, 133726560), (22506, 132811520), (22704, 131653280), (22990, 130015488), (23232, 128661160), (23560, 126869952), (23622, 126536960), (23808, 125548390), (24130, 123873024), (24320, 122905266), (24384, 122582680), (24510, 121952512), (25080, 119180864), (25327, 118018560), (25916, 115336320), (26015, 114897408), (26144, 114330480), (26543, 112611840), (26660, 112117632), (26752, 111732060), (26961, 110865920), (27280, 109569504), (27305, 109469184), (27520, 108613956), (27588, 108346240), (27940, 106981248), (28160, 106145457), (28272, 105724960), (28380, 105322624), (28956, 103227520), (29040, 102928928), (29184, 102421055), (29326, 101925120), (29760, 100438712), (30008, 99608640), (30272, 98739960), (30480, 98066144), (30734, 97255680), (30976, 96495870), (31218, 95747840), (31496, 94902720), (31992, 93431360), (32395, 92269056), (32512, 91937010), (32680, 91464384), (32736, 91307920), (32766, 91224320), (33024, 90511630), (33440, 89385648), (33528, 89151040), (34485, 86676992), (35340, 84579968), (35948, 83149440), (36195, 82582016), (36480, 81936844), (36784, 81259680), (37510, 79686912), (37696, 79293720), (37840, 78991968), (38608, 77420640), (38720, 77196696), (38874, 76890880), (39216, 76220320), (39370, 75922176), (39680, 75329034), (39990, 74745088), (40128, 74488040), (40640, 73549608), (40920, 73046336), (41280, 72409304), (41624, 71810880), (41910, 71320832), (42240, 70763638), (42656, 70073520), (43307, 69020160), (43648, 68480940), (43688, 68418240), (43989, 67950080), (44704, 66863280), (44935, 66519552), (45012, 66405760), (45408, 65826640), (45980, 65007744), (46101, 64837120), (46464, 64330580), (47120, 63434976), (47244, 63268480), (47616, 62774195), (48260, 61936512), (48640, 61452633), (48768, 61291340), (49020, 60976256), (50160, 59590432), (50654, 59009280), (51832, 57668160), (52030, 57448704), (52288, 57165240), (53086, 56305920), (53320, 56058816), (53504, 55866030), (53922, 55432960), (54560, 54784752), (54610, 54734592), (55040, 54306978), (55176, 54173120), (55880, 53490624), (56265, 53124608), (56544, 52862480), (56760, 52661312), (57912, 51613760), (58080, 51464464), (58652, 50962560), (59055, 50614784), (59520, 50219356), (60016, 49804320), (60071, 49758720), (60544, 49369980), (60960, 49033072), (61468, 48627840), (61952, 48247935), (62436, 47873920), (62992, 47451360), (63984, 46715680), (64790, 46134528), (65024, 45968505), (65360, 45732192), (65472, 45653960), (65532, 45612160), (66048, 45255815), (66880, 44692824), (67056, 44575520), (68970, 43338496), (70680, 42289984), (71269, 41940480), (71896, 41574720), (72390, 41291008), (72960, 40968422), (73315, 40770048), (73568, 40629840), (74803, 39959040), (75020, 39843456), (75392, 39646860), (75680, 39495984), (75981, 39339520), (76835, 38902272), (77216, 38710320), (77440, 38598348), (77748, 38445440), (78045, 38299136), (78432, 38110160), (78740, 37961088), (79360, 37664517), (79629, 37537280), (79980, 37372544), (80256, 37244020), (81280, 36774804), (81840, 36523168), (81915, 36489728), (82560, 36204652), (83248, 35905440), (83820, 35660416), (84480, 35381819), (85312, 35036760), (86614, 34510080), (87296, 34240470), (87376, 34209120), (87978, 33975040), (89408, 33431640), (89870, 33259776), (90024, 33202880), (90816, 32913320), (91960, 32503872), (92202, 32418560), (92928, 32165290), (94240, 31717488), (94488, 31634240), (96520, 30968256), (97185, 30756352), (97536, 30645670), (98040, 30488128), (98857, 30236160), (100320, 29795216), (101308, 29504640), (103664, 28834080), (103759, 28807680), (104060, 28724352), (104576, 28582620), (106172, 28152960), (106640, 28029408), (107008, 27933015), (107844, 27716480), (109120, 27392376), (109220, 27367296), (110080, 27153489), (110352, 27086560), (111760, 26745312), (112530, 26562304), (113088, 26431240), (113520, 26330656), (115824, 25806880), (116160, 25732232), (117304, 25481280), (118110, 25307392), (119040, 25109678), (120032, 24902160), (120142, 24879360), (121088, 24684990), (121920, 24516536), (122936, 24313920), (124872, 23936960), (125984, 23725680), (126635, 23603712), (127968, 23357840), (129580, 23067264), (129921, 23006720), (130720, 22866096), (130944, 22826980), (131064, 22806080), (132715, 22522368), (133760, 22346412), (134112, 22287760), (134805, 22173184), (137940, 21669248), (141360, 21144992), (142538, 20970240), (143792, 20787360), (144780, 20645504), (145920, 20484211), (146630, 20385024), (147136, 20314920), (149606, 19979520), (150040, 19921728), (150784, 19823430), (151360, 19747992), (151962, 19669760), (153670, 19451136), (154432, 19355160), (154880, 19299174), (155496, 19222720), (156090, 19149568), (156864, 19055080), (157480, 18980544), (159258, 18768640), (159960, 18686272), (160512, 18622010), (161293, 18531840), (162560, 18387402), (163680, 18261584), (163830, 18244864), (165120, 18102326), (166496, 17952720), (167640, 17830208), (169291, 17656320), (170624, 17518380), (173228, 17255040), (174592, 17120235), (174752, 17104560), (175956, 16987520), (178816, 16715820), (179740, 16629888), (180048, 16601440), (180213, 16586240), (181632, 16456660), (183920, 16251936), (184404, 16209280), (185856, 16082645), (188480, 15858744), (188976, 15817120), (193040, 15484128), (194370, 15378176), (195072, 15322835), (196080, 15244064), (197714, 15118080), (200640, 14897608), (202616, 14752320), (207328, 14417040), (207518, 14403840), (208120, 14362176), (209152, 14291310), (212344, 14076480), (213280, 14014704), (213807, 13980160), (215688, 13858240), (216535, 13804032), (218240, 13696188), (218440, 13683648), (219945, 13590016), (220704, 13543280), (223520, 13372656), (224409, 13319680), (225060, 13281152), (226176, 13215620), (227040, 13165328), (230505, 12967424), (231648, 12903440), (232320, 12866116), (234608, 12740640), (236220, 12653696), (238080, 12554839), (240064, 12451080), (240284, 12439680), (242176, 12342495), (243840, 12258268), (245872, 12156960), (249744, 11968480), (251968, 11862840), (253270, 11801856), (255936, 11678920), (259160, 11533632), (259842, 11503360), (261440, 11433048), (261888, 11413490), (262128, 11403040), (265430, 11261184), (267520, 11173206), (268224, 11143880), (269610, 11086592), (275880, 10834624), (278597, 10728960), (282720, 10572496), (285076, 10485120), (287584, 10393680), (289560, 10322752), (291973, 10237440), (293260, 10192512), (294272, 10157460), (296571, 10078720), (299212, 9989760), (300080, 9960864), (300355, 9951744), (301568, 9911715), (302720, 9873996), (303924, 9834880), (307340, 9725568), (308864, 9677580), (309760, 9649587), (310992, 9611360), (311277, 9602560), (312180, 9574784), (313728, 9527540), (314960, 9490272), (318516, 9384320), (319920, 9343136), (321024, 9311005), (322586, 9265920), (325120, 9193701), (327360, 9130792), (327660, 9122432), (330240, 9051163), (332992, 8976360), (335280, 8915104), (338582, 8828160), (341248, 8759190), (346456, 8627520), (349504, 8552280), (351912, 8493760), (356345, 8388096), (357632, 8357910), (359480, 8314944), (360096, 8300720), (360426, 8293120), (363264, 8228330), (367840, 8125968), (368808, 8104640), (374015, 7991808), (376960, 7929372), (377952, 7908560), (379905, 7867904), (386080, 7742064), (388740, 7689088), (392160, 7622032), (395428, 7559040), (398145, 7507456), (401280, 7448804), (405232, 7376160), (414656, 7208520), (415036, 7201920), (416240, 7181088), (418304, 7145655), (424688, 7038240), (426560, 7007352), (427614, 6990080), (431376, 6929120), (433070, 6902016), (436480, 6848094), (436880, 6841824), (439890, 6795008), (441408, 6771640), (447040, 6686328), (448818, 6659840), (450120, 6640576), (452352, 6607810), (454080, 6582664), (461010, 6483712), (463296, 6451720), (464640, 6433058), (469216, 6370320), (472440, 6326848), (476377, 6274560), (480128, 6225540), (480568, 6219840), (483879, 6177280), (487680, 6129134), (491744, 6078480), (494285, 6047232), (499488, 5984240), (503936, 5931420), (506540, 5900928), (507873, 5885440), (511872, 5839460), (518320, 5766816), (518795, 5761536), (519684, 5751680), (522880, 5716524), (523776, 5706745), (524256, 5701520), (530860, 5630592), (535040, 5586603), (536448, 5571940), (539220, 5543296), (551760, 5417312), (557194, 5364480), (565440, 5286248), (570152, 5242560), (575168, 5196840), (579120, 5161376), (583946, 5118720), (586520, 5096256), (588544, 5078730), (593142, 5039360), (598424, 4994880), (600160, 4980432), (600710, 4975872), (605440, 4936998), (607848, 4917440), (614680, 4862784), (617728, 4838790), (621984, 4805680), (622554, 4801280), (624360, 4787392), (627456, 4763770), (629920, 4745136), (637032, 4692160), (639840, 4671568), (645172, 4632960), (649605, 4601344), (654720, 4565396), (655320, 4561216), (660781, 4523520), (665984, 4488180), (670560, 4457552), (677164, 4414080), (682496, 4379595), (692912, 4313760), (699008, 4276140), (703824, 4246880), (712690, 4194048), (715264, 4178955), (718960, 4157472), (720192, 4150360), (720852, 4146560), (726528, 4114165), (735680, 4062984), (737616, 4052320), (748030, 3995904), (753920, 3964686), (755904, 3954280), (759810, 3933952), (772160, 3871032), (777480, 3844544), (784320, 3811016), (790856, 3779520), (796290, 3753728), (802560, 3724402), (806465, 3706368), (810464, 3688080), (822833, 3632640), (829312, 3604260), (830072, 3600960), (832480, 3590544), (835791, 3576320), (846455, 3531264), (849376, 3519120), (853120, 3503676), (855228, 3495040), (862752, 3464560), (866140, 3451008), (872960, 3424047), (873760, 3420912), (875919, 3412480), (879780, 3397504), (882816, 3385820), (894080, 3343164), (897636, 3329920), (900240, 3320288), (901065, 3317248), (904704, 3303905), (908160, 3291332), (922020, 3241856), (926592, 3225860), (929280, 3216529), (938432, 3185160), (944880, 3163424), (952754, 3137280), (960256, 3112770), (961136, 3109920), (967758, 3088640), (975360, 3064567), (983488, 3039240), (988570, 3023616), (998976, 2992120), (1007872, 2965710), (1013080, 2950464), (1015746, 2942720), (1023744, 2919730), (1036640, 2883408), (1037590, 2880768), (1039368, 2875840), (1045760, 2858262), (1048512, 2850760), (1061720, 2815296), (1069035, 2796032), (1072896, 2785970), (1078440, 2771648), (1103520, 2708656), (1114388, 2682240), (1122045, 2663936), (1130880, 2643124), (1140304, 2621280), (1141349, 2618880), (1150336, 2598420), (1158240, 2580688), (1167892, 2559360), (1173040, 2548128), (1177088, 2539365), (1186284, 2519680), (1196848, 2497440), (1200320, 2490216), (1201420, 2487936), (1210880, 2468499), (1215696, 2458720), (1229360, 2431392), (1235456, 2419395), (1243968, 2402840), (1245108, 2400640), (1248720, 2393696), (1254912, 2381885), (1259840, 2372568), (1274064, 2346080), (1279680, 2335784), (1290344, 2316480), (1299210, 2300672), (1309440, 2282698), (1310640, 2280608), (1321562, 2261760), (1331968, 2244090), (1341120, 2228776), (1354328, 2207040), (1385824, 2156880), (1392985, 2145792), (1398016, 2138070), (1407648, 2123440), (1425380, 2097024), (1429131, 2091520), (1437920, 2078736), (1440384, 2075180), (1441704, 2073280), (1459865, 2047488), (1471360, 2031492), (1475232, 2026160), (1482855, 2015744), (1496060, 1997952), (1507840, 1982343), (1511808, 1977140), (1519620, 1966976), (1544320, 1935516), (1554960, 1922272), (1556385, 1920512), (1568640, 1905508), (1581712, 1889760), (1592580, 1876864), (1605120, 1862201), (1612930, 1853184), (1620928, 1844040), (1645666, 1816320), (1658624, 1802130), (1660144, 1800480), (1664960, 1795272), (1671582, 1788160), (1692910, 1765632), (1698752, 1759560), (1706240, 1751838), (1710456, 1747520), (1725504, 1732280)]