45883555683840

素因数分解:

$2^9\times 3^2\times 5^1\times 7^1\times {\mathrm{19}}^1\times {\mathrm{41}}^1\times {\mathrm{61}}^1\times {\mathrm{5987}}^1$

素因数の和:6144

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 19, 20, 21, 24, 28, 30, 32, 35, 36, 38, 40, 41, 42, 45, 48, 56, 57, 60, 61, 63, 64, 70, 72, 76, 80, 82, 84, 90, 95, 96, 105, 112, 114, 120, 122, 123, 126, 128, 133, 140, 144, 152, 160, 164, 168, 171, 180, 183, 190, 192, 205, 210, 224, 228, 240, 244, 246, 252, 256, 266, 280, 285, 287, 288, 304, 305, 315, 320, 328, 336, 342, 360, 366, 369, 380, 384, 399, 410, 420, 427, 448, 456, 480, 488, 492, 504, 512, 532, 549, 560, 570, 574, 576, 608, 610, 615, 630, 640, 656, 665, 672, 684, 720, 732, 738, 760, 768, 779, 798, 820, 840, 854, 855, 861, 896, 912, 915, 960, 976, 984, 1008, 1064, 1098, 1120, 1140, 1148, 1152, 1159, 1197, 1216, 1220, 1230, 1260, 1280, 1281, 1312, 1330, 1344, 1368, 1435, 1440, 1464, 1476, 1520, 1536, 1558, 1596, 1640, 1680, 1708, 1710, 1722, 1792, 1824, 1830, 1845, 1920, 1952, 1968, 1995, 2016, 2128, 2135, 2196, 2240, 2280, 2296, 2304, 2318, 2337, 2394, 2432, 2440, 2460, 2501, 2520, 2560, 2562, 2583, 2624, 2660, 2688, 2736, 2745, 2870, 2880, 2928, 2952, 3040, 3116, 3192, 3280, 3360, 3416, 3420, 3444, 3477, 3584, 3648, 3660, 3690, 3840, 3843, 3895, 3904, 3936, 3990, 4032, 4256, 4270, 4305, 4392, 4480, 4560, 4592, 4608, 4636, 4674, 4788, 4864, 4880, 4920, 5002, 5040, 5124, 5166, 5248, 5320, 5376, 5453, 5472, 5490, 5740, 5760, 5795, 5856, 5904, 5985, 5987, 6080, 6232, 6384, 6405, 6560, 6720, 6832, 6840, 6888, 6954, 7011, 7296, 7320, 7380, 7503, 7680, 7686, 7790, 7808, 7872, 7980, 8064, 8113, 8512, 8540, 8610, 8784, 8960, 9120, 9184, 9272, 9348, 9576, 9728, 9760, 9840, 10004, 10080, 10248, 10332, 10431, 10496, 10640, 10752, 10906, 10944, 10980, 11480, 11520, 11590, 11685, 11712, 11808, 11970, 11974, 12160, 12464, 12505, 12768, 12810, 12915, 13120, 13440, 13664, 13680, 13776, 13908, 14022, 14592, 14640, 14760, 15006, 15372, 15580, 15616, 15744, 15960, 16128, 16226, 16359, 17024, 17080, 17220, 17385, 17507, 17568, 17920, 17961, 18240, 18368, 18544, 18696, 19152, 19215, 19520, 19680, 20008, 20160, 20496, 20664, 20862, 20992, 21280, 21812, 21888, 21960, 22509, 22960, 23040, 23180, 23370, 23424, 23616, 23940, 23948, 24320, 24339, 24928, 25010, 25536, 25620, 25830, 26240, 26880, 27265, 27328, 27360, 27552, 27816, 28044, 29184, 29280, 29520, 29935, 30012, 30744, 31160, 31232, 31488, 31920, 32256, 32452, 32718, 34048, 34160, 34440, 34770, 35014, 35055, 35136, 35922, 36480, 36736, 37088, 37392, 37515, 38304, 38430, 39040, 39360, 40016, 40320, 40565, 40992, 41328, 41724, 41909, 42560, 43624, 43776, 43920, 45018, 45920, 46360, 46740, 46848, 47232, 47519, 47880, 47896, 48640, 48678, 49077, 49856, 50020, 51072, 51240, 51660, 52155, 52480, 52521, 53760, 53883, 54530, 54656, 54720, 55104, 55632, 56088, 58560, 59040, 59870, 60024, 61488, 62320, 62976, 63840, 64904, 65436, 68096, 68320, 68880, 69540, 70028, 70110, 70272, 71844, 72960, 73017, 73472, 74176, 74784, 75030, 76608, 76860, 78080, 78720, 80032, 80640, 81130, 81795, 81984, 82656, 83448, 83818, 85120, 87248, 87535, 87552, 87840, 89805, 90036, 91840, 92720, 93480, 93696, 94464, 95038, 95760, 95792, 97356, 98154, 99712, 100040, 102144, 102480, 103320, 104310, 104960, 105042, 107766, 109060, 109312, 109440, 110208, 111264, 112176, 112545, 113753, 117120, 118080, 119740, 120048, 121695, 122976, 124640, 125727, 127680, 129808, 130872, 136640, 137760, 139080, 140056, 140220, 140544, 142557, 143688, 145920, 146034, 146944, 148352, 149568, 150060, 153216, 153720, 156160, 157440, 157563, 160064, 161280, 162260, 163590, 163968, 165312, 166896, 167636, 170240, 174496, 175070, 175680, 179610, 180072, 183680, 185440, 186960, 188928, 190076, 191520, 191584, 194712, 196308, 199424, 200080, 204288, 204960, 206640, 208620, 209545, 210084, 215532, 218120, 218624, 218880, 220416, 222528, 224352, 225090, 227506, 234240, 236160, 237595, 239480, 240096, 243390, 245385, 245467, 245952, 249280, 251454, 255360, 259616, 261744, 262605, 269415, 273280, 275520, 278160, 280112, 280440, 281088, 285114, 287376, 292068, 296704, 299136, 300120, 306432, 307440, 314880, 315126, 320128, 324520, 327180, 327936, 330624, 332633, 333792, 335272, 340480, 341259, 348992, 350140, 351360, 359220, 360144, 365085, 365207, 367360, 370880, 373920, 377181, 380152, 383040, 383168, 389424, 392616, 398848, 400160, 409920, 413280, 417240, 419090, 420168, 427671, 431064, 436240, 437760, 440832, 445056, 448704, 450180, 455012, 468480, 472320, 475190, 478960, 480192, 486780, 490770, 490934, 491904, 498560, 502908, 510720, 519232, 523488, 525210, 538830, 546560, 551040, 556320, 560224, 560880, 568765, 570228, 574752, 584136, 593408, 598272, 600240, 612864, 614880, 628635, 630252, 640256, 649040, 654360, 655872, 661248, 665266, 667584, 670544, 682518, 697984, 700280, 702720, 712785, 718440, 720288, 730170, 730414, 734720, 736401, 741760, 747840, 754362, 760304, 766080, 766336, 778848, 785232, 787815, 796271, 800320, 819840, 826560, 834480, 838180, 840336, 855342, 862128, 872480, 890112, 897408, 900360, 910024, 944640, 950380, 957920, 960384, 973560, 981540, 981868, 983808, 997120, 997899, 1005816, 1021440, 1023777, 1038464, 1046976, 1050420, 1077660, 1093120, 1095621, 1102080, 1112640, 1120448, 1121760, 1137530, 1140456, 1149504, 1168272, 1196544, 1200480, 1227335, 1229760, 1257270, 1260504, 1280512, 1298080, 1308720, 1322496, 1330532, 1335168, 1341088, 1365036, 1395968, 1400560, 1405440, 1425570, 1436880, 1440576, 1460340, 1460828, 1472802, 1483520, 1495680, 1508724, 1520608, 1532160, 1532672, 1557696, 1570464, 1575630, 1592542, 1600640, 1639680, 1653120, 1663165, 1668960, 1676360, 1680672, 1706295, 1710684, 1718269, 1724256, 1744960, 1780224, 1794816, 1800720, 1820048, 1826035, 1885905, 1900760, 1915840, 1920768, 1947120, 1963080, 1963736, 1967616, 1994240, 1995798, 2011632, 2047554, 2076928, 2093952, 2100840, 2138355, 2155320, 2191242, 2204160, 2209203, 2225280, 2240896, 2243520, 2275060, 2280912, 2299008, 2336544, 2388813, 2400960, 2454670, 2459520, 2514540, 2521008, 2556449, 2596160, 2617440, 2661064, 2670336, 2682176, 2730072, 2791936, 2801120, 2851140, 2873760, 2881152, 2920680, 2921656, 2945604, 2967040, 2991360, 2993697, 3017448, 3041216, 3064320, 3065344, 3115392, 3140928, 3151260, 3185084, 3201280, 3279360, 3286863, 3306240, 3326330, 3337920, 3352720, 3361344, 3412590, 3421368, 3436538, 3448512, 3489920, 3589632, 3601440, 3640096, 3652070, 3682005, 3771810, 3801520, 3831680, 3841536, 3894240, 3926160, 3927472, 3981355, 3991596, 4023264, 4095108, 4153856, 4187904, 4201680, 4276710, 4310640, 4382484, 4418406, 4450560, 4481792, 4487040, 4550120, 4561824, 4598016, 4663873, 4673088, 4777626, 4801920, 4909340, 4919040, 4989495, 5029080, 5042016, 5112898, 5118885, 5154807, 5192320, 5234880, 5322128, 5340672, 5364352, 5460144, 5478105, 5602240, 5702280, 5747520, 5762304, 5841360, 5843312, 5891208, 5982720, 5987394, 6034896, 6082432, 6230784, 6281856, 6302520, 6370168, 6402560, 6573726, 6612480, 6652660, 6675840, 6705440, 6722688, 6825180, 6842736, 6873076, 6897024, 6938933, 6979840, 7166439, 7202880, 7280192, 7304140, 7364010, 7543620, 7603040, 7663360, 7669347, 7788480, 7852320, 7854944, 7962710, 7983192, 8046528, 8190216, 8375808, 8403360, 8553420, 8591345, 8621280, 8764968, 8836812, 8901120, 8963584, 8974080, 9100240, 9123648, 9196032, 9327746, 9346176, 9555252, 9603840, 9818680, 9838080, 9978990, 10058160, 10084032, 10225796, 10237770, 10309614, 10384640, 10469760, 10644256, 10728704, 10920288, 10956210, 11046015, 11204480, 11404560, 11495040, 11524608, 11682720, 11686624, 11782416, 11944065, 11974788, 12069792, 12164864, 12461568, 12563712, 12605040, 12740336, 12782245, 13147452, 13305320, 13351680, 13410880, 13445376, 13650360, 13685472, 13746152, 13794048, 13877866, 13959680, 13991619, 14332878, 14405760, 14560384, 14608280, 14728020, 14968485, 14973487, 15087240, 15206080, 15326720, 15338694, 15464421, 15576960, 15704640, 15709888, 15925420, 15966384, 16093056, 16380432, 16434315, 16806720, 17106840, 17182690, 17242560, 17529936, 17673624, 17948160, 18200480, 18247296, 18655492, 18692352, 19110504, 19207680, 19637360, 19957980, 20116320, 20168064, 20451592, 20475540, 20619228, 20769280, 20816799, 20939520, 21288512, 21457408, 21840576, 21912420, 22092030, 22408960, 22809120, 22990080, 23008041, 23319365, 23365440, 23373248, 23564832, 23888130, 23949576, 24139584, 24329728, 25127424, 25210080, 25480672, 25564490, 25774035, 26294904, 26610640, 26703360, 26821760, 26890752, 27300720, 27370944, 27492304, 27588096, 27755732, 27983238, 28665756, 28811520, 29120768, 29216560, 29456040, 29936970, 29946974, 30174480, 30412160, 30677388, 30928842, 31153920, 31409280, 31419776, 31850840, 31932768, 32186112, 32647111, 32760864, 32868630, 33613440, 34213680, 34365380, 34485120, 34694665, 35059872, 35347248, 35832195, 36400960, 36494592, 37310984, 37384704, 38221008, 38346735, 39274720, 39915960, 40232640, 40336128, 40903184, 40951080, 41238456, 41633598, 41879040, 41974857, 42577024, 43681152, 43824840, 44184060, 44817920, 44920461, 45618240, 45980160, 46016082, 46638730, 46730880, 46746496, 47129664, 47776260, 47899152, 48279168, 48572531, 50420160, 50961344, 51128980, 51548070, 52589808, 53221280, 53643520, 54601440, 54741888, 54984608, 55511464, 55966476, 57331512, 57623040, 58241536, 58433120, 58912080, 59873940, 59893948, 60348960, 60824320, 61354776, 61857684, 62307840, 62450397, 62818560, 62839552, 63701680, 63865536, 64372224, 65294222, 65521728, 65737260, 67226880, 68427360, 68730760, 68970240, 69389330, 69958095, 70119744, 70694496, 71664390, 72801920, 72989184, 74621968, 74867435, 76442016, 76693470, 77322105, 78549440, 79831920, 80465280, 80672256, 81806368, 81902160, 82476912, 83267196, 83949714, 85154048, 87362304, 87649680, 88368120, 89840922, 91236480, 92032164, 93277460, 93461760, 93492992, 94259328, 95552520, 95798304, 96558336, 97145062, 97941333, 100840320, 101922688, 102257960, 103096140, 104083995, 104814409, 105179616, 106442560, 107287040, 109202880, 109483776, 109969216, 111022928, 111932952, 114663024, 115040205, 116866240, 117824160, 119747880, 119787896, 120697920, 121648640, 122709552, 123715368, 124900794, 125637120, 125679104, 127403360, 127731072, 130588444, 131043456, 131474520, 134453760, 134761383, 136854720, 137461520, 137940480, 138778660, 139916190, 140239488, 141388992, 143328780, 145603840, 145717593, 149243936, 149734870, 152884032, 153386940, 154644210, 157098880, 159663840, 160930560, 163235555, 163612736, 163804320, 164953824, 166534392, 167899428, 170308096, 174724608, 175299360, 176736240, 179681844, 182472960, 184064328, 186554920, 186923520, 186985984, 188518656, 191105040, 191596608, 193116672, 194290124, 195882666, 201680640, 203845376, 204515920, 206192280, 208167990, 209628818, 209874285, 210359232, 212885120, 218405760, 218967552, 219938432, 222045856, 223865904, 224602305, 229326048, 230080410, 233732480, 235648320, 239495760, 239575792, 241395840, 242862655, 245419104, 247430736, 249801588, 254806720, 255462144, 261176888, 262086912, 262949040, 269522766, 273709440, 274923040, 277557320, 279832380, 280478976, 282777984, 284496253, 286657560, 291207680, 291435186, 293823999, 298487872, 299469740, 305768064, 306773880, 309288420, 312251985, 314197760, 314443227, 319327680, 321861120, 326471110, 327225472, 327608640, 329907648, 333068784, 335798856, 350598720, 353472480, 359363688, 364945920, 368128656, 373109840, 377037312, 382210080, 383193216, 388580248, 391765332, 403361280, 407690752, 409031840, 412384560, 416335980, 419257636, 419748570, 420718464, 425770240, 436811520, 437152779, 439876864, 444091712, 447731808, 449204610, 458652096, 460160820, 467464960, 471296640, 478991520, 479151584, 482791680, 485725310, 489706665, 490838208, 494861472, 499603176, 509613440, 510924288, 522353776, 524072045, 524173824, 525898080, 539045532, 547418880, 549846080, 555114640, 559664760, 560957952, 565555968, 568992506, 573315120, 582870372, 587647998, 596975744, 598939480, 611536128, 613547760, 618576840, 624503970, 628395520, 628886454, 638655360, 652942220, 654450944, 655217280, 659815296, 666137568, 671597712, 673806915, 701197440, 706944960, 718727376, 728587965, 736257312, 746219680, 764420160, 766386432, 777160496, 783530664, 818063680, 824769120, 832671960, 838515272, 839497140, 841436928, 851540480, 853488759, 873623040, 874305558, 879753728, 888183424, 895463616, 898409220, 917304192, 920321640, 934929920, 942593280, 943329681, 957983040, 958303168, 965583360, 971450620, 979413330, 981676416, 989722944, 999206352, 1019226880, 1044707552, 1048144090, 1051796160, 1078091064, 1094837760, 1099692160, 1110229280, 1119329520, 1131111936, 1137985012, 1146630240, 1165740744, 1175295996, 1193951488, 1197878960, 1223072256, 1227095520, 1237153680, 1249007940, 1257772908, 1277310720, 1305884440, 1308901888, 1310434560, 1319630592, 1332275136, 1343195424, 1347613830, 1402394880, 1413889920, 1422481265, 1437454752, 1457175930, 1469119995, 1472514624, 1492439360, 1528840320, 1532772864, 1554320992, 1567061328, 1572216135, 1636127360, 1649538240, 1665343920, 1677030544, 1678994280, 1682873856, 1706977518, 1748611116, 1776366848, 1790927232, 1796818440, 1834608384, 1840643280, 1885186560, 1886659362, 1915966080, 1916606336, 1942901240, 1958826660, 1963352832, 1979445888, 1991473771, 1998412704, 2038453760, 2089415104, 2096288180, 2103592320, 2156182128, 2185763895, 2199384320, 2220458560, 2238659040, 2275970024, 2293260480, 2331481488, 2350591992, 2387902976, 2395757920, 2454191040, 2474307360, 2498015880, 2515545816, 2554621440, 2560466277, 2611768880, 2620869120, 2639261184, 2664550272, 2686390848, 2695227660, 2804789760, 2827779840, 2844962530, 2874909504, 2914351860, 2938239990, 2945029248, 2984878720, 3057680640, 3108641984, 3134122656, 3144432270, 3272254720, 3299076480, 3330687840, 3354061088, 3357988560, 3413955036, 3497222232, 3552733696, 3581854464, 3593636880, 3669216768, 3681286560, 3773318724, 3831932160, 3833212672, 3885802480, 3917653320, 3926705664, 3958891776, 3982947542, 3996825408, 4178830208, 4192576360, 4207184640, 4267443795, 4312364256, 4371527790, 4398768640, 4440917120, 4477318080, 4551940048, 4586520960, 4662962976, 4701183984, 4716648405, 4791515840, 4908382080, 4948614720, 4996031760, 5031091632, 5120932554, 5223537760, 5329100544, 5372781696, 5390455320, 5655559680, 5689925060, 5749819008, 5828703720, 5876479980, 5890058496, 5969757440, 5974421313, 6115361280, 6217283968, 6268245312, 6288864540, 6544509440, 6598152960, 6661375680, 6708122176, 6715977120, 6827910072, 6994444464, 7163708928, 7187273760, 7362573120, 7546637448, 7663864320, 7666425344, 7771604960, 7835306640, 7917783552, 7965895084, 7993650816, 8357660416, 8385152720, 8414369280, 8534887590, 8624728512, 8743055580, 8881834240, 8954636160, 9103880096, 9173041920, 9325925952, 9402367968, 9433296810, 9583031680, 9816764160, 9897229440, 9957368855, 9992063520, 10062183264, 10241865108, 10447075520, 10658201088, 10745563392, 10780910640, 11379850120, 11499638016, 11657407440, 11752959960, 11780116992, 11939514880, 11948842626, 12434567936, 12536490624, 12577729080, 12802331385, 13196305920, 13322751360, 13416244352, 13431954240, 13655820144, 13988888928, 14374547520, 14725146240, 15093274896, 15543209920, 15670613280, 15931790168, 15987301632, 16715320832, 16770305440, 17069775180, 17249457024, 17486111160, 17763668480, 17909272320, 17923263939, 18207760192, 18346083840, 18651851904, 18804735936, 18866593620, 19166063360, 19633528320, 19794458880, 19914737710, 19984127040, 20124366528, 20483730216, 20894151040, 21491126784, 21561821280, 22759700240, 22999276032, 23314814880, 23505919920, 23897685252, 24869135872, 25072981248, 25155458160, 25604662770, 26645502720, 26832488704, 26863908480, 27311640288, 27977777856, 28749095040, 29450292480, 29872106565, 30186549792, 31086419840, 31341226560, 31863580336, 31974603264, 33540610880, 34139550360, 34498914048, 34972222320, 35818544640, 35846527878, 36415520384, 37303703808, 37609471872, 37733187240, 38332126720, 39588917760, 39829475420, 39968254080, 40248733056, 40967460432, 41788302080, 43123642560, 45519400480, 46629629760, 47011839840, 47795370504, 50145962496, 50310916320, 51209325540, 53291005440, 53664977408, 53727816960, 54623280576, 55955555712, 57498190080, 58900584960, 59744213130, 60373099584, 62172839680, 62682453120, 63727160672, 67081221760, 68279100720, 68997828096, 69944444640, 71693055756, 72831040768, 74607407616, 75218943744, 75466374480, 79658950840, 79936508160, 80497466112, 81934920864, 83576604160, 86247285120, 89616319695, 91038800960, 93259259520, 94023679680, 95590741008, 100621832640, 102418651080, 107455633920, 109246561152, 111911111424, 114996380160, 119488426260, 120746199168, 124345679360, 125364906240, 127454321344, 134162443520, 136558201440, 139888889280, 143386111512, 145662081536, 150437887488, 150932748960, 159317901680, 159873016320, 160994932224, 163869841728, 172494570240, 179232639390, 182077601920, 186518519040, 188047359360, 191181482016, 201243665280, 204837302160, 218493122304, 223822222848, 238976852520, 241492398336, 250729812480, 254908642688, 268324887040, 273116402880, 279777778560, 286772223024, 301865497920, 318635803360, 327739683456, 344989140480, 358465278780, 364155203840, 373037038080, 376094718720, 382362964032, 402487330560, 409674604320, 436986244608, 477953705040, 482984796672, 509817285376, 546232805760, 559555557120, 573544446048, 603730995840, 637271606720, 655479366912, 716930557560, 728310407680, 752189437440, 764725928064, 804974661120, 819349208640, 955907410080, 1019634570752, 1092465611520, 1119111114240, 1147088892096, 1207461991680, 1274543213440, 1310958733824, 1433861115120, 1529451856128, 1638698417280, 1911814820160, 2184931223040, 2294177784192, 2414923983360, 2549086426880, 2867722230240, 3058903712256, 3277396834560, 3823629640320, 4588355568384, 5098172853760, 5735444460480, 6554793669120, 7647259280640, 9176711136768, 11470888920960, 15294518561280, 22941777841920, 45883555683840]

約数ペア:

[(1, 45883555683840), (2, 22941777841920), (3, 15294518561280), (4, 11470888920960), (5, 9176711136768), (6, 7647259280640), (7, 6554793669120), (8, 5735444460480), (9, 5098172853760), (10, 4588355568384), (12, 3823629640320), (14, 3277396834560), (15, 3058903712256), (16, 2867722230240), (18, 2549086426880), (19, 2414923983360), (20, 2294177784192), (21, 2184931223040), (24, 1911814820160), (28, 1638698417280), (30, 1529451856128), (32, 1433861115120), (35, 1310958733824), (36, 1274543213440), (38, 1207461991680), (40, 1147088892096), (41, 1119111114240), (42, 1092465611520), (45, 1019634570752), (48, 955907410080), (56, 819349208640), (57, 804974661120), (60, 764725928064), (61, 752189437440), (63, 728310407680), (64, 716930557560), (70, 655479366912), (72, 637271606720), (76, 603730995840), (80, 573544446048), (82, 559555557120), (84, 546232805760), (90, 509817285376), (95, 482984796672), (96, 477953705040), (105, 436986244608), (112, 409674604320), (114, 402487330560), (120, 382362964032), (122, 376094718720), (123, 373037038080), (126, 364155203840), (128, 358465278780), (133, 344989140480), (140, 327739683456), (144, 318635803360), (152, 301865497920), (160, 286772223024), (164, 279777778560), (168, 273116402880), (171, 268324887040), (180, 254908642688), (183, 250729812480), (190, 241492398336), (192, 238976852520), (205, 223822222848), (210, 218493122304), (224, 204837302160), (228, 201243665280), (240, 191181482016), (244, 188047359360), (246, 186518519040), (252, 182077601920), (256, 179232639390), (266, 172494570240), (280, 163869841728), (285, 160994932224), (287, 159873016320), (288, 159317901680), (304, 150932748960), (305, 150437887488), (315, 145662081536), (320, 143386111512), (328, 139888889280), (336, 136558201440), (342, 134162443520), (360, 127454321344), (366, 125364906240), (369, 124345679360), (380, 120746199168), (384, 119488426260), (399, 114996380160), (410, 111911111424), (420, 109246561152), (427, 107455633920), (448, 102418651080), (456, 100621832640), (480, 95590741008), (488, 94023679680), (492, 93259259520), (504, 91038800960), (512, 89616319695), (532, 86247285120), (549, 83576604160), (560, 81934920864), (570, 80497466112), (574, 79936508160), (576, 79658950840), (608, 75466374480), (610, 75218943744), (615, 74607407616), (630, 72831040768), (640, 71693055756), (656, 69944444640), (665, 68997828096), (672, 68279100720), (684, 67081221760), (720, 63727160672), (732, 62682453120), (738, 62172839680), (760, 60373099584), (768, 59744213130), (779, 58900584960), (798, 57498190080), (820, 55955555712), (840, 54623280576), (854, 53727816960), (855, 53664977408), (861, 53291005440), (896, 51209325540), (912, 50310916320), (915, 50145962496), (960, 47795370504), (976, 47011839840), (984, 46629629760), (1008, 45519400480), (1064, 43123642560), (1098, 41788302080), (1120, 40967460432), (1140, 40248733056), (1148, 39968254080), (1152, 39829475420), (1159, 39588917760), (1197, 38332126720), (1216, 37733187240), (1220, 37609471872), (1230, 37303703808), (1260, 36415520384), (1280, 35846527878), (1281, 35818544640), (1312, 34972222320), (1330, 34498914048), (1344, 34139550360), (1368, 33540610880), (1435, 31974603264), (1440, 31863580336), (1464, 31341226560), (1476, 31086419840), (1520, 30186549792), (1536, 29872106565), (1558, 29450292480), (1596, 28749095040), (1640, 27977777856), (1680, 27311640288), (1708, 26863908480), (1710, 26832488704), (1722, 26645502720), (1792, 25604662770), (1824, 25155458160), (1830, 25072981248), (1845, 24869135872), (1920, 23897685252), (1952, 23505919920), (1968, 23314814880), (1995, 22999276032), (2016, 22759700240), (2128, 21561821280), (2135, 21491126784), (2196, 20894151040), (2240, 20483730216), (2280, 20124366528), (2296, 19984127040), (2304, 19914737710), (2318, 19794458880), (2337, 19633528320), (2394, 19166063360), (2432, 18866593620), (2440, 18804735936), (2460, 18651851904), (2501, 18346083840), (2520, 18207760192), (2560, 17923263939), (2562, 17909272320), (2583, 17763668480), (2624, 17486111160), (2660, 17249457024), (2688, 17069775180), (2736, 16770305440), (2745, 16715320832), (2870, 15987301632), (2880, 15931790168), (2928, 15670613280), (2952, 15543209920), (3040, 15093274896), (3116, 14725146240), (3192, 14374547520), (3280, 13988888928), (3360, 13655820144), (3416, 13431954240), (3420, 13416244352), (3444, 13322751360), (3477, 13196305920), (3584, 12802331385), (3648, 12577729080), (3660, 12536490624), (3690, 12434567936), (3840, 11948842626), (3843, 11939514880), (3895, 11780116992), (3904, 11752959960), (3936, 11657407440), (3990, 11499638016), (4032, 11379850120), (4256, 10780910640), (4270, 10745563392), (4305, 10658201088), (4392, 10447075520), (4480, 10241865108), (4560, 10062183264), (4592, 9992063520), (4608, 9957368855), (4636, 9897229440), (4674, 9816764160), (4788, 9583031680), (4864, 9433296810), (4880, 9402367968), (4920, 9325925952), (5002, 9173041920), (5040, 9103880096), (5124, 8954636160), (5166, 8881834240), (5248, 8743055580), (5320, 8624728512), (5376, 8534887590), (5453, 8414369280), (5472, 8385152720), (5490, 8357660416), (5740, 7993650816), (5760, 7965895084), (5795, 7917783552), (5856, 7835306640), (5904, 7771604960), (5985, 7666425344), (5987, 7663864320), (6080, 7546637448), (6232, 7362573120), (6384, 7187273760), (6405, 7163708928), (6560, 6994444464), (6720, 6827910072), (6832, 6715977120), (6840, 6708122176), (6888, 6661375680), (6954, 6598152960), (7011, 6544509440), (7296, 6288864540), (7320, 6268245312), (7380, 6217283968), (7503, 6115361280), (7680, 5974421313), (7686, 5969757440), (7790, 5890058496), (7808, 5876479980), (7872, 5828703720), (7980, 5749819008), (8064, 5689925060), (8113, 5655559680), (8512, 5390455320), (8540, 5372781696), (8610, 5329100544), (8784, 5223537760), (8960, 5120932554), (9120, 5031091632), (9184, 4996031760), (9272, 4948614720), (9348, 4908382080), (9576, 4791515840), (9728, 4716648405), (9760, 4701183984), (9840, 4662962976), (10004, 4586520960), (10080, 4551940048), (10248, 4477318080), (10332, 4440917120), (10431, 4398768640), (10496, 4371527790), (10640, 4312364256), (10752, 4267443795), (10906, 4207184640), (10944, 4192576360), (10980, 4178830208), (11480, 3996825408), (11520, 3982947542), (11590, 3958891776), (11685, 3926705664), (11712, 3917653320), (11808, 3885802480), (11970, 3833212672), (11974, 3831932160), (12160, 3773318724), (12464, 3681286560), (12505, 3669216768), (12768, 3593636880), (12810, 3581854464), (12915, 3552733696), (13120, 3497222232), (13440, 3413955036), (13664, 3357988560), (13680, 3354061088), (13776, 3330687840), (13908, 3299076480), (14022, 3272254720), (14592, 3144432270), (14640, 3134122656), (14760, 3108641984), (15006, 3057680640), (15372, 2984878720), (15580, 2945029248), (15616, 2938239990), (15744, 2914351860), (15960, 2874909504), (16128, 2844962530), (16226, 2827779840), (16359, 2804789760), (17024, 2695227660), (17080, 2686390848), (17220, 2664550272), (17385, 2639261184), (17507, 2620869120), (17568, 2611768880), (17920, 2560466277), (17961, 2554621440), (18240, 2515545816), (18368, 2498015880), (18544, 2474307360), (18696, 2454191040), (19152, 2395757920), (19215, 2387902976), (19520, 2350591992), (19680, 2331481488), (20008, 2293260480), (20160, 2275970024), (20496, 2238659040), (20664, 2220458560), (20862, 2199384320), (20992, 2185763895), (21280, 2156182128), (21812, 2103592320), (21888, 2096288180), (21960, 2089415104), (22509, 2038453760), (22960, 1998412704), (23040, 1991473771), (23180, 1979445888), (23370, 1963352832), (23424, 1958826660), (23616, 1942901240), (23940, 1916606336), (23948, 1915966080), (24320, 1886659362), (24339, 1885186560), (24928, 1840643280), (25010, 1834608384), (25536, 1796818440), (25620, 1790927232), (25830, 1776366848), (26240, 1748611116), (26880, 1706977518), (27265, 1682873856), (27328, 1678994280), (27360, 1677030544), (27552, 1665343920), (27816, 1649538240), (28044, 1636127360), (29184, 1572216135), (29280, 1567061328), (29520, 1554320992), (29935, 1532772864), (30012, 1528840320), (30744, 1492439360), (31160, 1472514624), (31232, 1469119995), (31488, 1457175930), (31920, 1437454752), (32256, 1422481265), (32452, 1413889920), (32718, 1402394880), (34048, 1347613830), (34160, 1343195424), (34440, 1332275136), (34770, 1319630592), (35014, 1310434560), (35055, 1308901888), (35136, 1305884440), (35922, 1277310720), (36480, 1257772908), (36736, 1249007940), (37088, 1237153680), (37392, 1227095520), (37515, 1223072256), (38304, 1197878960), (38430, 1193951488), (39040, 1175295996), (39360, 1165740744), (40016, 1146630240), (40320, 1137985012), (40565, 1131111936), (40992, 1119329520), (41328, 1110229280), (41724, 1099692160), (41909, 1094837760), (42560, 1078091064), (43624, 1051796160), (43776, 1048144090), (43920, 1044707552), (45018, 1019226880), (45920, 999206352), (46360, 989722944), (46740, 981676416), (46848, 979413330), (47232, 971450620), (47519, 965583360), (47880, 958303168), (47896, 957983040), (48640, 943329681), (48678, 942593280), (49077, 934929920), (49856, 920321640), (50020, 917304192), (51072, 898409220), (51240, 895463616), (51660, 888183424), (52155, 879753728), (52480, 874305558), (52521, 873623040), (53760, 853488759), (53883, 851540480), (54530, 841436928), (54656, 839497140), (54720, 838515272), (55104, 832671960), (55632, 824769120), (56088, 818063680), (58560, 783530664), (59040, 777160496), (59870, 766386432), (60024, 764420160), (61488, 746219680), (62320, 736257312), (62976, 728587965), (63840, 718727376), (64904, 706944960), (65436, 701197440), (68096, 673806915), (68320, 671597712), (68880, 666137568), (69540, 659815296), (70028, 655217280), (70110, 654450944), (70272, 652942220), (71844, 638655360), (72960, 628886454), (73017, 628395520), (73472, 624503970), (74176, 618576840), (74784, 613547760), (75030, 611536128), (76608, 598939480), (76860, 596975744), (78080, 587647998), (78720, 582870372), (80032, 573315120), (80640, 568992506), (81130, 565555968), (81795, 560957952), (81984, 559664760), (82656, 555114640), (83448, 549846080), (83818, 547418880), (85120, 539045532), (87248, 525898080), (87535, 524173824), (87552, 524072045), (87840, 522353776), (89805, 510924288), (90036, 509613440), (91840, 499603176), (92720, 494861472), (93480, 490838208), (93696, 489706665), (94464, 485725310), (95038, 482791680), (95760, 479151584), (95792, 478991520), (97356, 471296640), (98154, 467464960), (99712, 460160820), (100040, 458652096), (102144, 449204610), (102480, 447731808), (103320, 444091712), (104310, 439876864), (104960, 437152779), (105042, 436811520), (107766, 425770240), (109060, 420718464), (109312, 419748570), (109440, 419257636), (110208, 416335980), (111264, 412384560), (112176, 409031840), (112545, 407690752), (113753, 403361280), (117120, 391765332), (118080, 388580248), (119740, 383193216), (120048, 382210080), (121695, 377037312), (122976, 373109840), (124640, 368128656), (125727, 364945920), (127680, 359363688), (129808, 353472480), (130872, 350598720), (136640, 335798856), (137760, 333068784), (139080, 329907648), (140056, 327608640), (140220, 327225472), (140544, 326471110), (142557, 321861120), (143688, 319327680), (145920, 314443227), (146034, 314197760), (146944, 312251985), (148352, 309288420), (149568, 306773880), (150060, 305768064), (153216, 299469740), (153720, 298487872), (156160, 293823999), (157440, 291435186), (157563, 291207680), (160064, 286657560), (161280, 284496253), (162260, 282777984), (163590, 280478976), (163968, 279832380), (165312, 277557320), (166896, 274923040), (167636, 273709440), (170240, 269522766), (174496, 262949040), (175070, 262086912), (175680, 261176888), (179610, 255462144), (180072, 254806720), (183680, 249801588), (185440, 247430736), (186960, 245419104), (188928, 242862655), (190076, 241395840), (191520, 239575792), (191584, 239495760), (194712, 235648320), (196308, 233732480), (199424, 230080410), (200080, 229326048), (204288, 224602305), (204960, 223865904), (206640, 222045856), (208620, 219938432), (209545, 218967552), (210084, 218405760), (215532, 212885120), (218120, 210359232), (218624, 209874285), (218880, 209628818), (220416, 208167990), (222528, 206192280), (224352, 204515920), (225090, 203845376), (227506, 201680640), (234240, 195882666), (236160, 194290124), (237595, 193116672), (239480, 191596608), (240096, 191105040), (243390, 188518656), (245385, 186985984), (245467, 186923520), (245952, 186554920), (249280, 184064328), (251454, 182472960), (255360, 179681844), (259616, 176736240), (261744, 175299360), (262605, 174724608), (269415, 170308096), (273280, 167899428), (275520, 166534392), (278160, 164953824), (280112, 163804320), (280440, 163612736), (281088, 163235555), (285114, 160930560), (287376, 159663840), (292068, 157098880), (296704, 154644210), (299136, 153386940), (300120, 152884032), (306432, 149734870), (307440, 149243936), (314880, 145717593), (315126, 145603840), (320128, 143328780), (324520, 141388992), (327180, 140239488), (327936, 139916190), (330624, 138778660), (332633, 137940480), (333792, 137461520), (335272, 136854720), (340480, 134761383), (341259, 134453760), (348992, 131474520), (350140, 131043456), (351360, 130588444), (359220, 127731072), (360144, 127403360), (365085, 125679104), (365207, 125637120), (367360, 124900794), (370880, 123715368), (373920, 122709552), (377181, 121648640), (380152, 120697920), (383040, 119787896), (383168, 119747880), (389424, 117824160), (392616, 116866240), (398848, 115040205), (400160, 114663024), (409920, 111932952), (413280, 111022928), (417240, 109969216), (419090, 109483776), (420168, 109202880), (427671, 107287040), (431064, 106442560), (436240, 105179616), (437760, 104814409), (440832, 104083995), (445056, 103096140), (448704, 102257960), (450180, 101922688), (455012, 100840320), (468480, 97941333), (472320, 97145062), (475190, 96558336), (478960, 95798304), (480192, 95552520), (486780, 94259328), (490770, 93492992), (490934, 93461760), (491904, 93277460), (498560, 92032164), (502908, 91236480), (510720, 89840922), (519232, 88368120), (523488, 87649680), (525210, 87362304), (538830, 85154048), (546560, 83949714), (551040, 83267196), (556320, 82476912), (560224, 81902160), (560880, 81806368), (568765, 80672256), (570228, 80465280), (574752, 79831920), (584136, 78549440), (593408, 77322105), (598272, 76693470), (600240, 76442016), (612864, 74867435), (614880, 74621968), (628635, 72989184), (630252, 72801920), (640256, 71664390), (649040, 70694496), (654360, 70119744), (655872, 69958095), (661248, 69389330), (665266, 68970240), (667584, 68730760), (670544, 68427360), (682518, 67226880), (697984, 65737260), (700280, 65521728), (702720, 65294222), (712785, 64372224), (718440, 63865536), (720288, 63701680), (730170, 62839552), (730414, 62818560), (734720, 62450397), (736401, 62307840), (741760, 61857684), (747840, 61354776), (754362, 60824320), (760304, 60348960), (766080, 59893948), (766336, 59873940), (778848, 58912080), (785232, 58433120), (787815, 58241536), (796271, 57623040), (800320, 57331512), (819840, 55966476), (826560, 55511464), (834480, 54984608), (838180, 54741888), (840336, 54601440), (855342, 53643520), (862128, 53221280), (872480, 52589808), (890112, 51548070), (897408, 51128980), (900360, 50961344), (910024, 50420160), (944640, 48572531), (950380, 48279168), (957920, 47899152), (960384, 47776260), (973560, 47129664), (981540, 46746496), (981868, 46730880), (983808, 46638730), (997120, 46016082), (997899, 45980160), (1005816, 45618240), (1021440, 44920461), (1023777, 44817920), (1038464, 44184060), (1046976, 43824840), (1050420, 43681152), (1077660, 42577024), (1093120, 41974857), (1095621, 41879040), (1102080, 41633598), (1112640, 41238456), (1120448, 40951080), (1121760, 40903184), (1137530, 40336128), (1140456, 40232640), (1149504, 39915960), (1168272, 39274720), (1196544, 38346735), (1200480, 38221008), (1227335, 37384704), (1229760, 37310984), (1257270, 36494592), (1260504, 36400960), (1280512, 35832195), (1298080, 35347248), (1308720, 35059872), (1322496, 34694665), (1330532, 34485120), (1335168, 34365380), (1341088, 34213680), (1365036, 33613440), (1395968, 32868630), (1400560, 32760864), (1405440, 32647111), (1425570, 32186112), (1436880, 31932768), (1440576, 31850840), (1460340, 31419776), (1460828, 31409280), (1472802, 31153920), (1483520, 30928842), (1495680, 30677388), (1508724, 30412160), (1520608, 30174480), (1532160, 29946974), (1532672, 29936970), (1557696, 29456040), (1570464, 29216560), (1575630, 29120768), (1592542, 28811520), (1600640, 28665756), (1639680, 27983238), (1653120, 27755732), (1663165, 27588096), (1668960, 27492304), (1676360, 27370944), (1680672, 27300720), (1706295, 26890752), (1710684, 26821760), (1718269, 26703360), (1724256, 26610640), (1744960, 26294904), (1780224, 25774035), (1794816, 25564490), (1800720, 25480672), (1820048, 25210080), (1826035, 25127424), (1885905, 24329728), (1900760, 24139584), (1915840, 23949576), (1920768, 23888130), (1947120, 23564832), (1963080, 23373248), (1963736, 23365440), (1967616, 23319365), (1994240, 23008041), (1995798, 22990080), (2011632, 22809120), (2047554, 22408960), (2076928, 22092030), (2093952, 21912420), (2100840, 21840576), (2138355, 21457408), (2155320, 21288512), (2191242, 20939520), (2204160, 20816799), (2209203, 20769280), (2225280, 20619228), (2240896, 20475540), (2243520, 20451592), (2275060, 20168064), (2280912, 20116320), (2299008, 19957980), (2336544, 19637360), (2388813, 19207680), (2400960, 19110504), (2454670, 18692352), (2459520, 18655492), (2514540, 18247296), (2521008, 18200480), (2556449, 17948160), (2596160, 17673624), (2617440, 17529936), (2661064, 17242560), (2670336, 17182690), (2682176, 17106840), (2730072, 16806720), (2791936, 16434315), (2801120, 16380432), (2851140, 16093056), (2873760, 15966384), (2881152, 15925420), (2920680, 15709888), (2921656, 15704640), (2945604, 15576960), (2967040, 15464421), (2991360, 15338694), (2993697, 15326720), (3017448, 15206080), (3041216, 15087240), (3064320, 14973487), (3065344, 14968485), (3115392, 14728020), (3140928, 14608280), (3151260, 14560384), (3185084, 14405760), (3201280, 14332878), (3279360, 13991619), (3286863, 13959680), (3306240, 13877866), (3326330, 13794048), (3337920, 13746152), (3352720, 13685472), (3361344, 13650360), (3412590, 13445376), (3421368, 13410880), (3436538, 13351680), (3448512, 13305320), (3489920, 13147452), (3589632, 12782245), (3601440, 12740336), (3640096, 12605040), (3652070, 12563712), (3682005, 12461568), (3771810, 12164864), (3801520, 12069792), (3831680, 11974788), (3841536, 11944065), (3894240, 11782416), (3926160, 11686624), (3927472, 11682720), (3981355, 11524608), (3991596, 11495040), (4023264, 11404560), (4095108, 11204480), (4153856, 11046015), (4187904, 10956210), (4201680, 10920288), (4276710, 10728704), (4310640, 10644256), (4382484, 10469760), (4418406, 10384640), (4450560, 10309614), (4481792, 10237770), (4487040, 10225796), (4550120, 10084032), (4561824, 10058160), (4598016, 9978990), (4663873, 9838080), (4673088, 9818680), (4777626, 9603840), (4801920, 9555252), (4909340, 9346176), (4919040, 9327746), (4989495, 9196032), (5029080, 9123648), (5042016, 9100240), (5112898, 8974080), (5118885, 8963584), (5154807, 8901120), (5192320, 8836812), (5234880, 8764968), (5322128, 8621280), (5340672, 8591345), (5364352, 8553420), (5460144, 8403360), (5478105, 8375808), (5602240, 8190216), (5702280, 8046528), (5747520, 7983192), (5762304, 7962710), (5841360, 7854944), (5843312, 7852320), (5891208, 7788480), (5982720, 7669347), (5987394, 7663360), (6034896, 7603040), (6082432, 7543620), (6230784, 7364010), (6281856, 7304140), (6302520, 7280192), (6370168, 7202880), (6402560, 7166439), (6573726, 6979840), (6612480, 6938933), (6652660, 6897024), (6675840, 6873076), (6705440, 6842736), (6722688, 6825180)]