5873826215040

素因数分解:

$2^7\times 3^1\times 5^1\times 7^1\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{23}}^1\times {\mathrm{89}}^1\times {\mathrm{661}}^1$

素因数の和:838

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 10, 12, 14, 15, 16, 17, 19, 20, 21, 23, 24, 28, 30, 32, 34, 35, 38, 40, 42, 46, 48, 51, 56, 57, 60, 64, 68, 69, 70, 76, 80, 84, 85, 89, 92, 95, 96, 102, 105, 112, 114, 115, 119, 120, 128, 133, 136, 138, 140, 152, 160, 161, 168, 170, 178, 184, 190, 192, 204, 210, 224, 228, 230, 238, 240, 255, 266, 267, 272, 276, 280, 285, 304, 320, 322, 323, 336, 340, 345, 356, 357, 368, 380, 384, 391, 399, 408, 420, 437, 445, 448, 456, 460, 476, 480, 483, 510, 532, 534, 544, 552, 560, 570, 595, 608, 623, 640, 644, 646, 661, 665, 672, 680, 690, 712, 714, 736, 760, 782, 798, 805, 816, 840, 874, 890, 896, 912, 920, 952, 960, 966, 969, 1020, 1064, 1068, 1088, 1104, 1120, 1140, 1173, 1190, 1216, 1246, 1288, 1292, 1311, 1322, 1330, 1335, 1344, 1360, 1380, 1424, 1428, 1472, 1513, 1520, 1564, 1596, 1610, 1615, 1632, 1680, 1691, 1748, 1780, 1785, 1824, 1840, 1869, 1904, 1920, 1932, 1938, 1955, 1983, 1995, 2040, 2047, 2128, 2136, 2176, 2185, 2208, 2240, 2261, 2280, 2346, 2380, 2415, 2432, 2492, 2576, 2584, 2622, 2644, 2660, 2670, 2688, 2720, 2737, 2760, 2848, 2856, 2944, 3026, 3040, 3059, 3115, 3128, 3192, 3220, 3230, 3264, 3305, 3360, 3382, 3496, 3560, 3570, 3648, 3680, 3738, 3808, 3864, 3876, 3910, 3966, 3990, 4080, 4094, 4256, 4272, 4370, 4416, 4480, 4522, 4539, 4560, 4627, 4692, 4760, 4830, 4845, 4984, 5073, 5152, 5168, 5244, 5288, 5320, 5340, 5440, 5474, 5520, 5696, 5712, 5865, 6052, 6080, 6118, 6141, 6230, 6256, 6384, 6440, 6460, 6528, 6555, 6610, 6720, 6764, 6783, 6992, 7120, 7140, 7296, 7360, 7429, 7476, 7565, 7616, 7728, 7752, 7820, 7932, 7980, 8160, 8188, 8211, 8455, 8512, 8544, 8740, 8832, 9044, 9078, 9120, 9177, 9254, 9345, 9384, 9520, 9660, 9690, 9915, 9968, 10146, 10235, 10304, 10336, 10488, 10576, 10591, 10640, 10680, 10880, 10948, 11040, 11237, 11305, 11392, 11424, 11730, 11837, 12104, 12160, 12236, 12282, 12460, 12512, 12559, 12768, 12880, 12920, 13110, 13220, 13440, 13528, 13566, 13685, 13881, 13984, 14240, 14280, 14329, 14720, 14858, 14952, 15130, 15203, 15232, 15295, 15456, 15504, 15640, 15864, 15960, 16320, 16376, 16422, 16910, 17024, 17088, 17480, 18088, 18156, 18240, 18354, 18508, 18690, 18768, 19040, 19320, 19380, 19830, 19936, 20292, 20470, 20608, 20672, 20976, 21152, 21182, 21280, 21360, 21896, 22080, 22287, 22474, 22610, 22695, 22848, 23135, 23460, 23674, 24208, 24472, 24564, 24920, 25024, 25118, 25365, 25536, 25760, 25840, 26220, 26440, 27056, 27132, 27370, 27762, 27968, 28480, 28560, 28658, 28747, 29716, 29904, 30260, 30406, 30590, 30705, 30912, 31008, 31280, 31728, 31773, 31920, 32640, 32752, 32844, 33711, 33820, 33915, 34176, 34799, 34960, 35511, 36176, 36312, 36480, 36708, 37016, 37145, 37380, 37536, 37677, 38080, 38640, 38760, 38893, 39660, 39872, 40584, 40940, 41055, 41344, 41952, 42304, 42364, 42560, 42720, 42987, 43792, 44160, 44574, 44948, 45220, 45390, 45609, 45696, 45885, 46270, 46920, 47348, 48416, 48944, 49128, 49840, 50048, 50236, 50730, 51072, 51520, 51680, 52003, 52440, 52880, 52955, 54112, 54264, 54740, 55524, 55936, 56185, 56960, 57120, 57316, 57494, 58829, 59185, 59432, 59808, 60520, 60812, 61180, 61410, 61824, 62016, 62560, 62795, 63456, 63546, 63840, 65504, 65688, 67422, 67640, 67830, 69405, 69598, 69920, 71022, 71645, 72352, 72624, 73416, 74032, 74290, 74760, 75072, 75354, 76015, 76160, 77280, 77520, 77786, 78659, 79320, 79744, 81168, 81880, 82110, 83904, 84608, 84728, 85120, 85440, 85974, 86241, 87584, 87913, 89148, 89896, 90440, 90780, 91218, 91770, 92540, 93840, 94696, 96832, 97888, 98256, 99680, 100472, 101460, 103040, 103360, 104006, 104397, 104880, 105760, 105910, 106421, 108224, 108528, 109480, 111048, 111435, 112370, 114240, 114632, 114988, 116679, 117658, 118370, 118864, 119616, 121040, 121624, 122360, 122820, 124032, 125120, 125590, 126912, 127092, 127680, 131008, 131376, 134844, 135280, 135660, 138810, 139196, 139840, 142044, 143290, 143735, 144704, 145248, 146832, 148064, 148580, 149520, 150144, 150708, 152030, 154560, 155040, 155572, 156009, 157318, 158640, 158865, 162336, 163760, 164220, 167808, 168555, 169456, 170880, 171948, 172482, 173995, 175168, 175826, 176487, 177555, 178296, 179792, 180880, 181560, 182436, 183540, 185080, 187680, 188385, 189392, 193664, 194465, 195776, 196512, 199360, 200944, 201229, 202920, 206720, 208012, 208794, 209760, 211520, 211820, 212842, 213503, 214935, 216448, 217056, 218960, 222096, 222870, 224740, 228045, 228480, 229264, 229976, 233358, 235316, 235977, 236740, 237728, 239232, 242080, 243248, 243593, 244720, 245640, 250240, 251180, 253824, 254184, 255360, 258451, 260015, 262016, 262752, 263739, 269688, 270560, 271320, 272251, 277620, 278392, 279680, 284088, 286580, 287470, 288857, 289408, 290496, 293664, 294145, 296128, 297160, 299040, 301416, 304060, 309120, 310080, 311144, 312018, 314636, 317280, 317730, 319263, 324672, 327520, 328440, 337110, 338912, 343896, 344964, 347990, 350336, 351652, 352974, 355110, 356592, 359584, 361760, 363120, 364872, 367080, 370160, 375360, 376770, 378784, 388930, 391552, 393024, 393295, 398720, 401888, 402458, 405840, 411803, 416024, 417588, 419520, 423040, 423640, 425684, 427006, 429870, 431205, 434112, 437920, 439565, 444192, 445740, 449480, 456090, 458528, 459952, 466716, 470632, 471954, 473480, 475456, 484160, 486496, 487186, 489440, 491280, 502360, 508368, 516902, 520030, 521985, 525504, 527478, 532105, 539376, 541120, 542640, 544502, 555240, 556784, 568176, 573160, 574940, 577714, 580992, 583395, 587328, 588290, 592256, 594320, 598080, 602832, 603687, 608120, 620160, 622288, 624036, 629272, 634560, 635460, 638526, 640509, 649344, 655040, 656880, 661181, 674220, 677824, 687792, 689928, 695980, 703304, 705948, 710220, 713184, 719168, 723520, 726240, 729744, 730779, 734160, 740320, 750720, 753540, 757568, 775353, 777860, 780045, 786048, 786590, 803776, 804916, 811680, 816753, 823606, 832048, 835176, 839040, 847280, 851368, 854012, 859740, 862410, 866571, 868224, 875840, 879130, 882435, 888384, 891480, 898960, 912180, 917056, 919904, 933432, 941264, 943908, 946960, 950912, 968320, 972992, 974372, 978880, 982560, 1000093, 1004720, 1006145, 1016736, 1033804, 1040060, 1043970, 1051008, 1054956, 1064210, 1067515, 1078752, 1082240, 1085280, 1089004, 1110480, 1113568, 1117751, 1136352, 1146320, 1149880, 1155428, 1166790, 1174656, 1176580, 1179885, 1188640, 1196160, 1205664, 1207374, 1216240, 1217965, 1235409, 1244576, 1248072, 1258544, 1269120, 1270920, 1277052, 1281018, 1292255, 1310080, 1313760, 1318695, 1322362, 1348440, 1353067, 1355648, 1361255, 1375584, 1379856, 1391960, 1406608, 1411896, 1420440, 1426368, 1438336, 1444285, 1447040, 1452480, 1459488, 1461558, 1468320, 1480640, 1494521, 1507080, 1515136, 1550706, 1555720, 1560090, 1573180, 1596315, 1607552, 1609832, 1623360, 1633506, 1647212, 1664096, 1670352, 1694560, 1702736, 1708024, 1719480, 1724820, 1733142, 1751680, 1758260, 1764870, 1776768, 1782960, 1797920, 1809157, 1824360, 1834112, 1839808, 1866864, 1882528, 1887816, 1893920, 1945984, 1948744, 1957760, 1965120, 1983543, 2000186, 2009440, 2012290, 2021999, 2033472, 2059015, 2067608, 2080120, 2087940, 2109912, 2128420, 2135030, 2157504, 2170560, 2178008, 2220960, 2227136, 2235502, 2272704, 2292640, 2299760, 2310856, 2333580, 2353160, 2359770, 2377280, 2411328, 2414748, 2432480, 2435930, 2470818, 2489152, 2496144, 2517088, 2541840, 2554104, 2562036, 2584510, 2627520, 2637390, 2644724, 2696880, 2706134, 2722510, 2751168, 2759712, 2783920, 2813216, 2823792, 2840880, 2852736, 2888570, 2904960, 2918976, 2923116, 2936640, 2961280, 2989042, 3000279, 3014160, 3018435, 3101412, 3111440, 3120180, 3146360, 3192630, 3202545, 3219664, 3246720, 3267012, 3294424, 3305905, 3328192, 3340704, 3353253, 3389120, 3405472, 3416048, 3438960, 3449640, 3466284, 3516520, 3529740, 3565920, 3595840, 3618314, 3648720, 3653895, 3679616, 3733728, 3765056, 3775632, 3787840, 3876765, 3897488, 3930240, 3967086, 4000372, 4018880, 4024580, 4043998, 4059201, 4066944, 4083765, 4118030, 4135216, 4160240, 4175880, 4219824, 4256840, 4270060, 4315008, 4332855, 4341120, 4356016, 4441920, 4454272, 4471004, 4483563, 4545408, 4585280, 4599520, 4621712, 4628267, 4667160, 4706320, 4719540, 4754560, 4822656, 4829496, 4864960, 4871860, 4910569, 4941636, 4978304, 4992288, 5000465, 5034176, 5083680, 5108208, 5124072, 5169020, 5255040, 5274780, 5289448, 5393760, 5412268, 5427471, 5445020, 5502336, 5519424, 5567840, 5588755, 5626432, 5647584, 5681760, 5777140, 5837952, 5846232, 5873280, 5978084, 6000558, 6028320, 6036870, 6065997, 6177045, 6202824, 6222880, 6240360, 6292720, 6385260, 6405090, 6439328, 6534024, 6588848, 6611810, 6656384, 6681408, 6706506, 6765335, 6778240, 6810944, 6832096, 6877920, 6899280, 6932568, 7000651, 7033040, 7059480, 7131840, 7191680, 7236628, 7297440, 7307790, 7467456, 7472605, 7530112, 7551264, 7575680, 7753530, 7794976, 7824257, 7934172, 8000744, 8037760, 8049160, 8087996, 8118402, 8167530, 8236060, 8270432, 8320480, 8351760, 8439648, 8513680, 8540120, 8665710, 8712032, 8883840, 8942008, 8967126, 9045785, 9170560, 9199040, 9243424, 9256534, 9334320, 9412640, 9439080, 9471469, 9658992, 9729920, 9743720, 9821138, 9883272, 9917715, 9984576, 10000930, 10068352, 10109995, 10167360, 10216416, 10248144, 10338040, 10549560, 10578896, 10787520, 10824536, 10854942, 10890040, 11038848, 11135680, 11177510, 11252864, 11295168, 11363520, 11554280, 11692464, 11956168, 12001116, 12056640, 12073740, 12131994, 12354090, 12405648, 12445760, 12480720, 12585440, 12770520, 12810180, 12878656, 13068048, 13177696, 13223620, 13362816, 13413012, 13530670, 13621888, 13664192, 13755840, 13798560, 13865136, 13884801, 14001302, 14066080, 14118960, 14263680, 14473256, 14594880, 14615580, 14731707, 14934912, 14945210, 15001395, 15102528, 15507060, 15589952, 15648514, 15868344, 16001488, 16098320, 16175992, 16236804, 16335060, 16472120, 16540864, 16640960, 16703520, 16766265, 16879296, 17027360, 17080240, 17331420, 17424064, 17884016, 17934252, 18091570, 18398080, 18486848, 18513068, 18668640, 18825280, 18878160, 18942938, 19001767, 19317984, 19487440, 19642276, 19766544, 19835430, 19969152, 20001860, 20219990, 20296005, 20334720, 20432832, 20496288, 20676080, 21001953, 21099120, 21157792, 21575040, 21649072, 21709884, 21780080, 22271360, 22355020, 22417815, 22590336, 22727040, 23002139, 23108560, 23141335, 23384928, 23472771, 23912336, 24002232, 24113280, 24147480, 24263988, 24552845, 24708180, 24811296, 24891520, 24961440, 25170880, 25541040, 25620360, 25708273, 25757312, 26136096, 26355392, 26447240, 26826024, 27061340, 27137355, 27328384, 27511680, 27597120, 27730272, 27769602, 28002604, 28132160, 28237920, 28414407, 28946512, 29189760, 29231160, 29463414, 29890420, 30002790, 30205056, 30329985, 31014120, 31179904, 31297028, 31736688, 32002976, 32196640, 32351984, 32473608, 32670120, 32944240, 33081728, 33281920, 33407040, 33532530, 33758592, 34054720, 34160480, 34373983, 34662840, 34848128, 35003255, 35768032, 35868504, 36183140, 36973696, 37026136, 37337280, 37650560, 37756320, 37885876, 38003534, 38635968, 38974880, 39121285, 39284552, 39533088, 39670860, 40003720, 40439980, 40592010, 40865664, 40992576, 41352160, 42003906, 42198240, 42315584, 43298144, 43419768, 43560160, 44710040, 44835630, 46004278, 46217120, 46282670, 46769856, 46945542, 47357345, 47824672, 48004464, 48294960, 48527976, 49105690, 49416360, 49622592, 49922880, 50341760, 51082080, 51240720, 51416546, 52272192, 52710784, 52894480, 53652048, 54122680, 54274710, 55194240, 55460544, 55539204, 56005208, 56264320, 56475840, 56828814, 57005301, 57893024, 58462320, 58926828, 59780840, 60005580, 60659970, 62028240, 62594056, 63473376, 64005952, 64393280, 64703968, 64947216, 65340240, 65888480, 66814080, 67065060, 68109440, 68320960, 68747966, 69006417, 69325680, 69424005, 70006510, 71536064, 71737008, 72366280, 73658535, 74052272, 74674560, 75512640, 75771752, 76007068, 77124819, 77271936, 77949760, 78242570, 78569104, 79066176, 79341720, 80007440, 80879960, 81184020, 81985152, 82704320, 84007812, 84396480, 84631168, 86596288, 86839536, 87120320, 89420080, 89671260, 92008556, 92434240, 92565340, 93539712, 93891084, 94714690, 95008835, 95649344, 96008928, 96589920, 97055952, 98211380, 98832720, 99245184, 99845760, 102164160, 102481440, 102833092, 103121949, 104544384, 105009765, 105788960, 107304096, 108245360, 108549420, 110921088, 111078408, 112010416, 112951680, 113657628, 114010602, 115010695, 115786048, 116924640, 117363855, 117853656, 119561680, 120011160, 121319940, 124056480, 125188112, 126946752, 128011904, 128541365, 128786560, 129407936, 129894432, 130680480, 131776960, 133012369, 134130120, 136641920, 137495932, 138012834, 138651360, 138848010, 140013020, 142072035, 143072128, 143474016, 144732560, 147317070, 148104544, 151025280, 151543504, 152014136, 154249638, 155899520, 156485140, 157138208, 158132352, 158683440, 160014880, 161014973, 161759920, 162368040, 165408640, 168015624, 168792960, 171869915, 173192576, 173679072, 174240640, 178840160, 179342520, 179957911, 184017112, 184868480, 185130680, 187782168, 189429380, 190017670, 191298688, 192017856, 193179840, 194111904, 196422760, 197665440, 204328320, 204962880, 205666184, 206243898, 210019530, 211577920, 214608192, 216490720, 217098840, 222156816, 224020832, 227315256, 228021204, 230021390, 231572096, 233849280, 234727710, 235707312, 239123360, 240022320, 242639880, 248112960, 250376224, 253893504, 257082730, 258815872, 259788864, 261360960, 263553920, 266024738, 268260240, 274991864, 276025668, 277302720, 277696020, 280026040, 284144070, 285026505, 286948032, 289465120, 294634140, 296209088, 303087008, 304028272, 308499276, 312970280, 314276416, 317366880, 320029760, 322029946, 323519840, 324736080, 336031248, 343739830, 345032085, 347358144, 357680320, 358685040, 359915822, 368034224, 370261360, 375564336, 378858760, 380035340, 384035712, 385624095, 386359680, 388223808, 392845520, 395330880, 399037107, 409925760, 411332368, 412487796, 420039060, 423155840, 429216384, 432981440, 434197680, 437040641, 444313632, 448041664, 454630512, 456042408, 460042780, 467698560, 469455420, 471414624, 478246720, 480044640, 483044919, 485279760, 496225920, 500752448, 514165460, 515609745, 519577728, 522721920, 532049476, 536520480, 539873733, 549983728, 552051336, 554605440, 555392040, 560052080, 568288140, 570053010, 573896064, 578930240, 589268280, 592418176, 606174016, 608056544, 616998552, 625940560, 628552832, 634733760, 640059520, 644059892, 647039680, 649472160, 665061845, 672062496, 687479660, 690064170, 694716288, 715360640, 717370080, 719831644, 736068448, 740522720, 751128672, 757717520, 760070680, 771248190, 776447616, 785691040, 790661760, 798074214, 805074865, 822664736, 824975592, 840078120, 865962880, 868395360, 874081282, 888627264, 896083328, 899789555, 909261024, 912084816, 920085560, 938910840, 942829248, 956493440, 960089280, 966089838, 970559520, 1001504896, 1028330920, 1031219490, 1064098952, 1073040960, 1079747466, 1099967456, 1104102672, 1110784080, 1120104160, 1136576280, 1140106020, 1157860480, 1178536560, 1212348032, 1216113088, 1233997104, 1251881120, 1269467520, 1288119784, 1294079360, 1298944320, 1311121923, 1330123690, 1344124992, 1374959320, 1380128340, 1434740160, 1439663288, 1472136896, 1481045440, 1502257344, 1515435040, 1520141360, 1542496380, 1571382080, 1596148428, 1610149730, 1645329472, 1649951184, 1680156240, 1736790720, 1748162564, 1777254528, 1799579110, 1818522048, 1824169632, 1840171120, 1877821680, 1885658496, 1920178560, 1932179676, 1941119040, 1995185535, 2056661840, 2062438980, 2128197904, 2146081920, 2159494932, 2185203205, 2199934912, 2208205344, 2221568160, 2240208320, 2273152560, 2280212040, 2357073120, 2415224595, 2432226176, 2467994208, 2503762240, 2576239568, 2597888640, 2622243846, 2660247380, 2688249984, 2699368665, 2749918640, 2760256680, 2869480320, 2879326576, 2944273792, 2962090880, 3004514688, 3030870080, 3040282720, 3059284487, 3084992760, 3142764160, 3192296856, 3220299460, 3290658944, 3299902368, 3360312480, 3473581440, 3496325128, 3599158220, 3637044096, 3648339264, 3680342240, 3755643360, 3864359352, 3882238080, 3990371070, 4113323680, 4124877960, 4256395808, 4318989864, 4370406410, 4399869824, 4416410688, 4443136320, 4480416640, 4546305120, 4560424080, 4714146240, 4830449190, 4935988416, 5007524480, 5152479136, 5244487692, 5320494760, 5398737330, 5499837280, 5520513360, 5758653152, 6061740160, 6080565440, 6118568974, 6169985520, 6384593712, 6440598920, 6555609615, 6599804736, 6720624960, 6992650256, 7198316440, 7296678528, 7360684480, 7511286720, 7728718704, 7980742140, 8226647360, 8249755920, 8512791616, 8637979728, 8740812820, 8832821376, 8886272640, 9092610240, 9120848160, 9177853461, 9428292480, 9660898380, 9871976832, 10304958272, 10488975384, 10640989520, 10797474660, 10999674560, 11041026720, 11517306304, 12161130880, 12237137948, 12339971040, 12769187424, 12881197840, 13111219230, 13199609472, 13441249920, 13985300512, 14396632880, 14721368960, 15022573440, 15296422435, 15457437408, 15961484280, 16453294720, 16499511840, 17025583232, 17275959456, 17481625640, 18185220480, 18241696320, 18355706922, 19321796760, 20609916544, 20977950768, 21281979040, 21594949320, 21999349120, 22082053440, 23034612608, 24474275896, 24679942080, 25538374848, 25762395680, 26222438460, 27970601024, 28793265760, 30592844870, 30914874816, 31922968560, 32999023680, 34551918912, 34963251280, 36483392640, 36711413844, 38643593520, 41955901536, 42563958080, 43189898640, 44164106880, 45889267305, 48948551792, 49359884160, 51076749696, 51524791360, 52444876920, 55941202048, 57586531520, 61185689740, 61829749632, 63845937120, 65998047360, 69103837824, 69926502560, 73422827688, 77287187040, 83911803072, 85127916160, 86379797280, 91778534610, 97897103584, 103049582720, 104889753840, 115173063040, 122371379480, 127691874240, 139853005120, 146845655376, 154574374080, 167823606144, 172759594560, 183557069220, 195794207168, 209779507680, 244742758960, 255383748480, 279706010240, 293691310752, 309148748160, 345519189120, 367114138440, 391588414336, 419559015360, 489485517920, 587382621504, 734228276880, 839118030720, 978971035840, 1174765243008, 1468456553760, 1957942071680, 2936913107520, 5873826215040]

約数ペア:

[(1, 5873826215040), (2, 2936913107520), (3, 1957942071680), (4, 1468456553760), (5, 1174765243008), (6, 978971035840), (7, 839118030720), (8, 734228276880), (10, 587382621504), (12, 489485517920), (14, 419559015360), (15, 391588414336), (16, 367114138440), (17, 345519189120), (19, 309148748160), (20, 293691310752), (21, 279706010240), (23, 255383748480), (24, 244742758960), (28, 209779507680), (30, 195794207168), (32, 183557069220), (34, 172759594560), (35, 167823606144), (38, 154574374080), (40, 146845655376), (42, 139853005120), (46, 127691874240), (48, 122371379480), (51, 115173063040), (56, 104889753840), (57, 103049582720), (60, 97897103584), (64, 91778534610), (68, 86379797280), (69, 85127916160), (70, 83911803072), (76, 77287187040), (80, 73422827688), (84, 69926502560), (85, 69103837824), (89, 65998047360), (92, 63845937120), (95, 61829749632), (96, 61185689740), (102, 57586531520), (105, 55941202048), (112, 52444876920), (114, 51524791360), (115, 51076749696), (119, 49359884160), (120, 48948551792), (128, 45889267305), (133, 44164106880), (136, 43189898640), (138, 42563958080), (140, 41955901536), (152, 38643593520), (160, 36711413844), (161, 36483392640), (168, 34963251280), (170, 34551918912), (178, 32999023680), (184, 31922968560), (190, 30914874816), (192, 30592844870), (204, 28793265760), (210, 27970601024), (224, 26222438460), (228, 25762395680), (230, 25538374848), (238, 24679942080), (240, 24474275896), (255, 23034612608), (266, 22082053440), (267, 21999349120), (272, 21594949320), (276, 21281979040), (280, 20977950768), (285, 20609916544), (304, 19321796760), (320, 18355706922), (322, 18241696320), (323, 18185220480), (336, 17481625640), (340, 17275959456), (345, 17025583232), (356, 16499511840), (357, 16453294720), (368, 15961484280), (380, 15457437408), (384, 15296422435), (391, 15022573440), (399, 14721368960), (408, 14396632880), (420, 13985300512), (437, 13441249920), (445, 13199609472), (448, 13111219230), (456, 12881197840), (460, 12769187424), (476, 12339971040), (480, 12237137948), (483, 12161130880), (510, 11517306304), (532, 11041026720), (534, 10999674560), (544, 10797474660), (552, 10640989520), (560, 10488975384), (570, 10304958272), (595, 9871976832), (608, 9660898380), (623, 9428292480), (640, 9177853461), (644, 9120848160), (646, 9092610240), (661, 8886272640), (665, 8832821376), (672, 8740812820), (680, 8637979728), (690, 8512791616), (712, 8249755920), (714, 8226647360), (736, 7980742140), (760, 7728718704), (782, 7511286720), (798, 7360684480), (805, 7296678528), (816, 7198316440), (840, 6992650256), (874, 6720624960), (890, 6599804736), (896, 6555609615), (912, 6440598920), (920, 6384593712), (952, 6169985520), (960, 6118568974), (966, 6080565440), (969, 6061740160), (1020, 5758653152), (1064, 5520513360), (1068, 5499837280), (1088, 5398737330), (1104, 5320494760), (1120, 5244487692), (1140, 5152479136), (1173, 5007524480), (1190, 4935988416), (1216, 4830449190), (1246, 4714146240), (1288, 4560424080), (1292, 4546305120), (1311, 4480416640), (1322, 4443136320), (1330, 4416410688), (1335, 4399869824), (1344, 4370406410), (1360, 4318989864), (1380, 4256395808), (1424, 4124877960), (1428, 4113323680), (1472, 3990371070), (1513, 3882238080), (1520, 3864359352), (1564, 3755643360), (1596, 3680342240), (1610, 3648339264), (1615, 3637044096), (1632, 3599158220), (1680, 3496325128), (1691, 3473581440), (1748, 3360312480), (1780, 3299902368), (1785, 3290658944), (1824, 3220299460), (1840, 3192296856), (1869, 3142764160), (1904, 3084992760), (1920, 3059284487), (1932, 3040282720), (1938, 3030870080), (1955, 3004514688), (1983, 2962090880), (1995, 2944273792), (2040, 2879326576), (2047, 2869480320), (2128, 2760256680), (2136, 2749918640), (2176, 2699368665), (2185, 2688249984), (2208, 2660247380), (2240, 2622243846), (2261, 2597888640), (2280, 2576239568), (2346, 2503762240), (2380, 2467994208), (2415, 2432226176), (2432, 2415224595), (2492, 2357073120), (2576, 2280212040), (2584, 2273152560), (2622, 2240208320), (2644, 2221568160), (2660, 2208205344), (2670, 2199934912), (2688, 2185203205), (2720, 2159494932), (2737, 2146081920), (2760, 2128197904), (2848, 2062438980), (2856, 2056661840), (2944, 1995185535), (3026, 1941119040), (3040, 1932179676), (3059, 1920178560), (3115, 1885658496), (3128, 1877821680), (3192, 1840171120), (3220, 1824169632), (3230, 1818522048), (3264, 1799579110), (3305, 1777254528), (3360, 1748162564), (3382, 1736790720), (3496, 1680156240), (3560, 1649951184), (3570, 1645329472), (3648, 1610149730), (3680, 1596148428), (3738, 1571382080), (3808, 1542496380), (3864, 1520141360), (3876, 1515435040), (3910, 1502257344), (3966, 1481045440), (3990, 1472136896), (4080, 1439663288), (4094, 1434740160), (4256, 1380128340), (4272, 1374959320), (4370, 1344124992), (4416, 1330123690), (4480, 1311121923), (4522, 1298944320), (4539, 1294079360), (4560, 1288119784), (4627, 1269467520), (4692, 1251881120), (4760, 1233997104), (4830, 1216113088), (4845, 1212348032), (4984, 1178536560), (5073, 1157860480), (5152, 1140106020), (5168, 1136576280), (5244, 1120104160), (5288, 1110784080), (5320, 1104102672), (5340, 1099967456), (5440, 1079747466), (5474, 1073040960), (5520, 1064098952), (5696, 1031219490), (5712, 1028330920), (5865, 1001504896), (6052, 970559520), (6080, 966089838), (6118, 960089280), (6141, 956493440), (6230, 942829248), (6256, 938910840), (6384, 920085560), (6440, 912084816), (6460, 909261024), (6528, 899789555), (6555, 896083328), (6610, 888627264), (6720, 874081282), (6764, 868395360), (6783, 865962880), (6992, 840078120), (7120, 824975592), (7140, 822664736), (7296, 805074865), (7360, 798074214), (7429, 790661760), (7476, 785691040), (7565, 776447616), (7616, 771248190), (7728, 760070680), (7752, 757717520), (7820, 751128672), (7932, 740522720), (7980, 736068448), (8160, 719831644), (8188, 717370080), (8211, 715360640), (8455, 694716288), (8512, 690064170), (8544, 687479660), (8740, 672062496), (8832, 665061845), (9044, 649472160), (9078, 647039680), (9120, 644059892), (9177, 640059520), (9254, 634733760), (9345, 628552832), (9384, 625940560), (9520, 616998552), (9660, 608056544), (9690, 606174016), (9915, 592418176), (9968, 589268280), (10146, 578930240), (10235, 573896064), (10304, 570053010), (10336, 568288140), (10488, 560052080), (10576, 555392040), (10591, 554605440), (10640, 552051336), (10680, 549983728), (10880, 539873733), (10948, 536520480), (11040, 532049476), (11237, 522721920), (11305, 519577728), (11392, 515609745), (11424, 514165460), (11730, 500752448), (11837, 496225920), (12104, 485279760), (12160, 483044919), (12236, 480044640), (12282, 478246720), (12460, 471414624), (12512, 469455420), (12559, 467698560), (12768, 460042780), (12880, 456042408), (12920, 454630512), (13110, 448041664), (13220, 444313632), (13440, 437040641), (13528, 434197680), (13566, 432981440), (13685, 429216384), (13881, 423155840), (13984, 420039060), (14240, 412487796), (14280, 411332368), (14329, 409925760), (14720, 399037107), (14858, 395330880), (14952, 392845520), (15130, 388223808), (15203, 386359680), (15232, 385624095), (15295, 384035712), (15456, 380035340), (15504, 378858760), (15640, 375564336), (15864, 370261360), (15960, 368034224), (16320, 359915822), (16376, 358685040), (16422, 357680320), (16910, 347358144), (17024, 345032085), (17088, 343739830), (17480, 336031248), (18088, 324736080), (18156, 323519840), (18240, 322029946), (18354, 320029760), (18508, 317366880), (18690, 314276416), (18768, 312970280), (19040, 308499276), (19320, 304028272), (19380, 303087008), (19830, 296209088), (19936, 294634140), (20292, 289465120), (20470, 286948032), (20608, 285026505), (20672, 284144070), (20976, 280026040), (21152, 277696020), (21182, 277302720), (21280, 276025668), (21360, 274991864), (21896, 268260240), (22080, 266024738), (22287, 263553920), (22474, 261360960), (22610, 259788864), (22695, 258815872), (22848, 257082730), (23135, 253893504), (23460, 250376224), (23674, 248112960), (24208, 242639880), (24472, 240022320), (24564, 239123360), (24920, 235707312), (25024, 234727710), (25118, 233849280), (25365, 231572096), (25536, 230021390), (25760, 228021204), (25840, 227315256), (26220, 224020832), (26440, 222156816), (27056, 217098840), (27132, 216490720), (27370, 214608192), (27762, 211577920), (27968, 210019530), (28480, 206243898), (28560, 205666184), (28658, 204962880), (28747, 204328320), (29716, 197665440), (29904, 196422760), (30260, 194111904), (30406, 193179840), (30590, 192017856), (30705, 191298688), (30912, 190017670), (31008, 189429380), (31280, 187782168), (31728, 185130680), (31773, 184868480), (31920, 184017112), (32640, 179957911), (32752, 179342520), (32844, 178840160), (33711, 174240640), (33820, 173679072), (33915, 173192576), (34176, 171869915), (34799, 168792960), (34960, 168015624), (35511, 165408640), (36176, 162368040), (36312, 161759920), (36480, 161014973), (36708, 160014880), (37016, 158683440), (37145, 158132352), (37380, 157138208), (37536, 156485140), (37677, 155899520), (38080, 154249638), (38640, 152014136), (38760, 151543504), (38893, 151025280), (39660, 148104544), (39872, 147317070), (40584, 144732560), (40940, 143474016), (41055, 143072128), (41344, 142072035), (41952, 140013020), (42304, 138848010), (42364, 138651360), (42560, 138012834), (42720, 137495932), (42987, 136641920), (43792, 134130120), (44160, 133012369), (44574, 131776960), (44948, 130680480), (45220, 129894432), (45390, 129407936), (45609, 128786560), (45696, 128541365), (45885, 128011904), (46270, 126946752), (46920, 125188112), (47348, 124056480), (48416, 121319940), (48944, 120011160), (49128, 119561680), (49840, 117853656), (50048, 117363855), (50236, 116924640), (50730, 115786048), (51072, 115010695), (51520, 114010602), (51680, 113657628), (52003, 112951680), (52440, 112010416), (52880, 111078408), (52955, 110921088), (54112, 108549420), (54264, 108245360), (54740, 107304096), (55524, 105788960), (55936, 105009765), (56185, 104544384), (56960, 103121949), (57120, 102833092), (57316, 102481440), (57494, 102164160), (58829, 99845760), (59185, 99245184), (59432, 98832720), (59808, 98211380), (60520, 97055952), (60812, 96589920), (61180, 96008928), (61410, 95649344), (61824, 95008835), (62016, 94714690), (62560, 93891084), (62795, 93539712), (63456, 92565340), (63546, 92434240), (63840, 92008556), (65504, 89671260), (65688, 89420080), (67422, 87120320), (67640, 86839536), (67830, 86596288), (69405, 84631168), (69598, 84396480), (69920, 84007812), (71022, 82704320), (71645, 81985152), (72352, 81184020), (72624, 80879960), (73416, 80007440), (74032, 79341720), (74290, 79066176), (74760, 78569104), (75072, 78242570), (75354, 77949760), (76015, 77271936), (76160, 77124819), (77280, 76007068), (77520, 75771752), (77786, 75512640), (78659, 74674560), (79320, 74052272), (79744, 73658535), (81168, 72366280), (81880, 71737008), (82110, 71536064), (83904, 70006510), (84608, 69424005), (84728, 69325680), (85120, 69006417), (85440, 68747966), (85974, 68320960), (86241, 68109440), (87584, 67065060), (87913, 66814080), (89148, 65888480), (89896, 65340240), (90440, 64947216), (90780, 64703968), (91218, 64393280), (91770, 64005952), (92540, 63473376), (93840, 62594056), (94696, 62028240), (96832, 60659970), (97888, 60005580), (98256, 59780840), (99680, 58926828), (100472, 58462320), (101460, 57893024), (103040, 57005301), (103360, 56828814), (104006, 56475840), (104397, 56264320), (104880, 56005208), (105760, 55539204), (105910, 55460544), (106421, 55194240), (108224, 54274710), (108528, 54122680), (109480, 53652048), (111048, 52894480), (111435, 52710784), (112370, 52272192), (114240, 51416546), (114632, 51240720), (114988, 51082080), (116679, 50341760), (117658, 49922880), (118370, 49622592), (118864, 49416360), (119616, 49105690), (121040, 48527976), (121624, 48294960), (122360, 48004464), (122820, 47824672), (124032, 47357345), (125120, 46945542), (125590, 46769856), (126912, 46282670), (127092, 46217120), (127680, 46004278), (131008, 44835630), (131376, 44710040), (134844, 43560160), (135280, 43419768), (135660, 43298144), (138810, 42315584), (139196, 42198240), (139840, 42003906), (142044, 41352160), (143290, 40992576), (143735, 40865664), (144704, 40592010), (145248, 40439980), (146832, 40003720), (148064, 39670860), (148580, 39533088), (149520, 39284552), (150144, 39121285), (150708, 38974880), (152030, 38635968), (154560, 38003534), (155040, 37885876), (155572, 37756320), (156009, 37650560), (157318, 37337280), (158640, 37026136), (158865, 36973696), (162336, 36183140), (163760, 35868504), (164220, 35768032), (167808, 35003255), (168555, 34848128), (169456, 34662840), (170880, 34373983), (171948, 34160480), (172482, 34054720), (173995, 33758592), (175168, 33532530), (175826, 33407040), (176487, 33281920), (177555, 33081728), (178296, 32944240), (179792, 32670120), (180880, 32473608), (181560, 32351984), (182436, 32196640), (183540, 32002976), (185080, 31736688), (187680, 31297028), (188385, 31179904), (189392, 31014120), (193664, 30329985), (194465, 30205056), (195776, 30002790), (196512, 29890420), (199360, 29463414), (200944, 29231160), (201229, 29189760), (202920, 28946512), (206720, 28414407), (208012, 28237920), (208794, 28132160), (209760, 28002604), (211520, 27769602), (211820, 27730272), (212842, 27597120), (213503, 27511680), (214935, 27328384), (216448, 27137355), (217056, 27061340), (218960, 26826024), (222096, 26447240), (222870, 26355392), (224740, 26136096), (228045, 25757312), (228480, 25708273), (229264, 25620360), (229976, 25541040), (233358, 25170880), (235316, 24961440), (235977, 24891520), (236740, 24811296), (237728, 24708180), (239232, 24552845), (242080, 24263988), (243248, 24147480), (243593, 24113280), (244720, 24002232), (245640, 23912336), (250240, 23472771), (251180, 23384928), (253824, 23141335), (254184, 23108560), (255360, 23002139), (258451, 22727040), (260015, 22590336), (262016, 22417815), (262752, 22355020), (263739, 22271360), (269688, 21780080), (270560, 21709884), (271320, 21649072), (272251, 21575040), (277620, 21157792), (278392, 21099120), (279680, 21001953), (284088, 20676080), (286580, 20496288), (287470, 20432832), (288857, 20334720), (289408, 20296005), (290496, 20219990), (293664, 20001860), (294145, 19969152), (296128, 19835430), (297160, 19766544), (299040, 19642276), (301416, 19487440), (304060, 19317984), (309120, 19001767), (310080, 18942938), (311144, 18878160), (312018, 18825280), (314636, 18668640), (317280, 18513068), (317730, 18486848), (319263, 18398080), (324672, 18091570), (327520, 17934252), (328440, 17884016), (337110, 17424064), (338912, 17331420), (343896, 17080240), (344964, 17027360), (347990, 16879296), (350336, 16766265), (351652, 16703520), (352974, 16640960), (355110, 16540864), (356592, 16472120), (359584, 16335060), (361760, 16236804), (363120, 16175992), (364872, 16098320), (367080, 16001488), (370160, 15868344), (375360, 15648514), (376770, 15589952), (378784, 15507060), (388930, 15102528), (391552, 15001395), (393024, 14945210), (393295, 14934912), (398720, 14731707), (401888, 14615580), (402458, 14594880), (405840, 14473256), (411803, 14263680), (416024, 14118960), (417588, 14066080), (419520, 14001302), (423040, 13884801), (423640, 13865136), (425684, 13798560), (427006, 13755840), (429870, 13664192), (431205, 13621888), (434112, 13530670), (437920, 13413012), (439565, 13362816), (444192, 13223620), (445740, 13177696), (449480, 13068048), (456090, 12878656), (458528, 12810180), (459952, 12770520), (466716, 12585440), (470632, 12480720), (471954, 12445760), (473480, 12405648), (475456, 12354090), (484160, 12131994), (486496, 12073740), (487186, 12056640), (489440, 12001116), (491280, 11956168), (502360, 11692464), (508368, 11554280), (516902, 11363520), (520030, 11295168), (521985, 11252864), (525504, 11177510), (527478, 11135680), (532105, 11038848), (539376, 10890040), (541120, 10854942), (542640, 10824536), (544502, 10787520), (555240, 10578896), (556784, 10549560), (568176, 10338040), (573160, 10248144), (574940, 10216416), (577714, 10167360), (580992, 10109995), (583395, 10068352), (587328, 10000930), (588290, 9984576), (592256, 9917715), (594320, 9883272), (598080, 9821138), (602832, 9743720), (603687, 9729920), (608120, 9658992), (620160, 9471469), (622288, 9439080), (624036, 9412640), (629272, 9334320), (634560, 9256534), (635460, 9243424), (638526, 9199040), (640509, 9170560), (649344, 9045785), (655040, 8967126), (656880, 8942008), (661181, 8883840), (674220, 8712032), (677824, 8665710), (687792, 8540120), (689928, 8513680), (695980, 8439648), (703304, 8351760), (705948, 8320480), (710220, 8270432), (713184, 8236060), (719168, 8167530), (723520, 8118402), (726240, 8087996), (729744, 8049160), (730779, 8037760), (734160, 8000744), (740320, 7934172), (750720, 7824257), (753540, 7794976), (757568, 7753530), (775353, 7575680), (777860, 7551264), (780045, 7530112), (786048, 7472605), (786590, 7467456), (803776, 7307790), (804916, 7297440), (811680, 7236628), (816753, 7191680), (823606, 7131840), (832048, 7059480), (835176, 7033040), (839040, 7000651), (847280, 6932568), (851368, 6899280), (854012, 6877920), (859740, 6832096), (862410, 6810944), (866571, 6778240), (868224, 6765335), (875840, 6706506), (879130, 6681408), (882435, 6656384), (888384, 6611810), (891480, 6588848), (898960, 6534024), (912180, 6439328), (917056, 6405090), (919904, 6385260), (933432, 6292720), (941264, 6240360), (943908, 6222880), (946960, 6202824), (950912, 6177045), (968320, 6065997), (972992, 6036870), (974372, 6028320), (978880, 6000558), (982560, 5978084), (1000093, 5873280), (1004720, 5846232), (1006145, 5837952), (1016736, 5777140), (1033804, 5681760), (1040060, 5647584), (1043970, 5626432), (1051008, 5588755), (1054956, 5567840), (1064210, 5519424), (1067515, 5502336), (1078752, 5445020), (1082240, 5427471), (1085280, 5412268), (1089004, 5393760), (1110480, 5289448), (1113568, 5274780), (1117751, 5255040), (1136352, 5169020), (1146320, 5124072), (1149880, 5108208), (1155428, 5083680), (1166790, 5034176), (1174656, 5000465), (1176580, 4992288), (1179885, 4978304), (1188640, 4941636), (1196160, 4910569), (1205664, 4871860), (1207374, 4864960), (1216240, 4829496), (1217965, 4822656), (1235409, 4754560), (1244576, 4719540), (1248072, 4706320), (1258544, 4667160), (1269120, 4628267), (1270920, 4621712), (1277052, 4599520), (1281018, 4585280), (1292255, 4545408), (1310080, 4483563), (1313760, 4471004), (1318695, 4454272), (1322362, 4441920), (1348440, 4356016), (1353067, 4341120), (1355648, 4332855), (1361255, 4315008), (1375584, 4270060), (1379856, 4256840), (1391960, 4219824), (1406608, 4175880), (1411896, 4160240), (1420440, 4135216), (1426368, 4118030), (1438336, 4083765), (1444285, 4066944), (1447040, 4059201), (1452480, 4043998), (1459488, 4024580), (1461558, 4018880), (1468320, 4000372), (1480640, 3967086), (1494521, 3930240), (1507080, 3897488), (1515136, 3876765), (1550706, 3787840), (1555720, 3775632), (1560090, 3765056), (1573180, 3733728), (1596315, 3679616), (1607552, 3653895), (1609832, 3648720), (1623360, 3618314), (1633506, 3595840), (1647212, 3565920), (1664096, 3529740), (1670352, 3516520), (1694560, 3466284), (1702736, 3449640), (1708024, 3438960), (1719480, 3416048), (1724820, 3405472), (1733142, 3389120), (1751680, 3353253), (1758260, 3340704), (1764870, 3328192), (1776768, 3305905), (1782960, 3294424), (1797920, 3267012), (1809157, 3246720), (1824360, 3219664), (1834112, 3202545), (1839808, 3192630), (1866864, 3146360), (1882528, 3120180), (1887816, 3111440), (1893920, 3101412), (1945984, 3018435), (1948744, 3014160), (1957760, 3000279), (1965120, 2989042), (1983543, 2961280), (2000186, 2936640), (2009440, 2923116), (2012290, 2918976), (2021999, 2904960), (2033472, 2888570), (2059015, 2852736), (2067608, 2840880), (2080120, 2823792), (2087940, 2813216), (2109912, 2783920), (2128420, 2759712), (2135030, 2751168), (2157504, 2722510), (2170560, 2706134), (2178008, 2696880), (2220960, 2644724), (2227136, 2637390), (2235502, 2627520), (2272704, 2584510), (2292640, 2562036), (2299760, 2554104), (2310856, 2541840), (2333580, 2517088), (2353160, 2496144), (2359770, 2489152), (2377280, 2470818), (2411328, 2435930), (2414748, 2432480)]