8120637127680

素因数分解:

$2^{10}\times 3^1\times 5^1\times 7^2\times {\mathrm{11}}^1\times {\mathrm{29}}^1\times {\mathrm{149}}^1\times {\mathrm{227}}^1$

素因数の和:458

約数の個数: 2112

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 10, 11, 12, 14, 15, 16, 20, 21, 22, 24, 28, 29, 30, 32, 33, 35, 40, 42, 44, 48, 49, 55, 56, 58, 60, 64, 66, 70, 77, 80, 84, 87, 88, 96, 98, 105, 110, 112, 116, 120, 128, 132, 140, 145, 147, 149, 154, 160, 165, 168, 174, 176, 192, 196, 203, 210, 220, 224, 227, 231, 232, 240, 245, 256, 264, 280, 290, 294, 298, 308, 319, 320, 330, 336, 348, 352, 384, 385, 392, 406, 420, 435, 440, 447, 448, 454, 462, 464, 480, 490, 512, 528, 539, 560, 580, 588, 596, 609, 616, 638, 640, 660, 672, 681, 696, 704, 735, 745, 768, 770, 784, 812, 840, 870, 880, 894, 896, 908, 924, 928, 957, 960, 980, 1015, 1024, 1043, 1056, 1078, 1120, 1135, 1155, 1160, 1176, 1192, 1218, 1232, 1276, 1280, 1320, 1344, 1362, 1392, 1408, 1421, 1470, 1490, 1536, 1540, 1568, 1589, 1595, 1617, 1624, 1639, 1680, 1740, 1760, 1788, 1792, 1816, 1848, 1856, 1914, 1920, 1960, 2030, 2086, 2112, 2156, 2233, 2235, 2240, 2270, 2310, 2320, 2352, 2384, 2436, 2464, 2497, 2552, 2560, 2640, 2688, 2695, 2724, 2784, 2816, 2842, 2940, 2980, 3045, 3072, 3080, 3129, 3136, 3178, 3190, 3234, 3248, 3278, 3360, 3405, 3480, 3520, 3576, 3584, 3632, 3696, 3712, 3828, 3840, 3920, 4060, 4172, 4224, 4263, 4312, 4321, 4466, 4470, 4480, 4540, 4620, 4640, 4704, 4767, 4768, 4785, 4872, 4917, 4928, 4994, 5104, 5120, 5215, 5280, 5376, 5390, 5448, 5568, 5632, 5684, 5880, 5960, 6090, 6160, 6258, 6272, 6356, 6380, 6468, 6496, 6556, 6583, 6699, 6720, 6810, 6960, 7040, 7105, 7152, 7168, 7264, 7301, 7392, 7424, 7491, 7656, 7680, 7840, 7945, 8085, 8120, 8195, 8344, 8448, 8526, 8624, 8642, 8932, 8940, 8960, 9080, 9240, 9280, 9408, 9534, 9536, 9570, 9744, 9834, 9856, 9988, 10208, 10430, 10560, 10752, 10780, 10896, 11123, 11136, 11165, 11264, 11368, 11473, 11760, 11920, 12180, 12320, 12485, 12516, 12544, 12712, 12760, 12936, 12963, 12992, 13112, 13166, 13398, 13440, 13620, 13920, 14080, 14210, 14304, 14528, 14602, 14784, 14848, 14982, 15312, 15360, 15631, 15645, 15680, 15890, 16170, 16240, 16390, 16688, 16896, 17052, 17248, 17284, 17479, 17864, 17880, 17920, 18160, 18480, 18560, 18816, 19068, 19072, 19140, 19488, 19668, 19712, 19749, 19976, 20416, 20860, 21120, 21315, 21504, 21560, 21605, 21792, 21903, 22246, 22272, 22330, 22736, 22946, 23520, 23835, 23840, 24360, 24585, 24640, 24970, 25032, 25088, 25424, 25520, 25872, 25926, 25984, 26224, 26332, 26796, 26880, 27240, 27840, 28160, 28420, 28608, 29056, 29204, 29568, 29696, 29964, 30247, 30624, 31262, 31290, 31360, 31780, 32340, 32480, 32780, 32915, 33369, 33376, 33495, 33792, 33823, 34104, 34419, 34496, 34568, 34958, 35728, 35760, 35840, 36320, 36505, 36960, 37120, 37455, 37632, 38136, 38144, 38280, 38976, 39336, 39424, 39498, 39952, 40832, 41720, 42240, 42630, 43120, 43210, 43584, 43806, 44492, 44544, 44660, 45472, 45892, 46081, 46893, 47040, 47531, 47670, 47680, 48720, 49170, 49280, 49940, 50064, 50176, 50848, 51040, 51744, 51852, 51968, 52437, 52448, 52664, 53592, 53760, 54480, 55615, 55680, 56320, 56840, 57216, 57365, 58112, 58408, 59136, 59928, 60494, 61248, 62524, 62580, 62720, 63560, 64680, 64815, 64960, 65560, 65830, 66738, 66752, 66990, 67646, 68208, 68838, 68992, 69136, 69916, 71456, 71520, 72413, 72640, 73010, 73920, 74240, 74910, 75264, 76272, 76288, 76560, 77952, 78155, 78672, 78848, 78996, 79904, 80311, 81664, 83440, 84480, 85260, 86240, 86420, 87168, 87395, 87612, 88984, 89088, 89320, 90741, 90944, 91784, 92162, 93786, 94080, 95062, 95340, 95360, 97440, 98340, 98560, 98745, 99880, 100128, 101469, 101696, 102080, 103488, 103704, 103936, 104874, 104896, 105328, 107184, 107520, 108960, 109515, 111230, 111360, 113680, 114432, 114730, 116224, 116816, 118272, 119856, 120988, 122353, 122496, 125048, 125160, 125440, 127120, 129360, 129630, 129920, 131120, 131660, 133476, 133504, 133980, 135292, 136416, 137676, 137984, 138243, 138272, 139832, 142593, 142912, 143040, 144826, 145280, 146020, 147840, 148480, 149820, 150528, 151235, 152544, 152576, 153120, 155904, 156310, 157344, 157992, 159808, 160622, 163328, 166845, 166880, 168960, 169115, 170520, 172095, 172480, 172840, 174336, 174790, 175224, 177968, 178640, 181482, 181888, 183568, 184324, 187572, 188160, 190124, 190680, 190720, 194880, 196680, 197120, 197490, 199760, 200256, 202938, 203392, 204160, 206976, 207408, 207872, 209748, 209792, 210656, 211729, 214368, 217239, 217920, 219030, 222460, 222720, 227360, 228864, 229460, 230405, 232448, 233632, 234465, 236544, 236761, 237655, 239712, 240933, 241976, 244706, 244992, 250096, 250320, 250880, 254240, 258720, 259260, 259840, 262185, 262240, 263320, 266952, 267008, 267960, 270584, 272832, 275352, 275968, 276486, 276544, 279664, 285186, 285824, 286080, 289652, 290560, 292040, 295680, 299640, 302470, 305088, 306240, 311808, 312620, 314688, 315984, 319616, 321244, 322567, 326656, 332717, 333690, 333760, 338230, 341040, 344190, 344960, 345680, 348672, 349580, 350448, 355936, 357280, 362065, 362964, 363776, 367059, 367136, 368648, 372053, 375144, 376320, 380248, 381360, 381440, 389760, 393360, 394240, 394980, 399520, 400512, 401555, 405876, 406784, 408320, 413952, 414816, 419496, 419584, 421312, 423458, 428736, 434478, 435840, 438060, 444920, 445440, 453705, 454720, 457728, 458920, 460810, 467264, 468930, 473522, 475310, 479424, 481866, 483952, 489412, 489984, 500192, 500640, 506891, 507345, 508480, 517440, 518520, 519680, 524370, 524480, 526640, 533904, 534016, 535920, 541168, 545664, 550704, 551936, 552972, 553088, 559328, 570372, 571648, 572160, 579304, 581120, 584080, 591360, 599280, 604940, 610176, 611765, 612480, 623616, 625240, 629376, 631968, 635187, 639232, 642488, 645134, 665434, 667380, 667520, 676460, 682080, 688380, 689920, 691215, 691360, 697344, 699160, 700896, 710283, 711872, 712965, 714560, 724130, 725928, 727552, 734118, 734272, 737296, 744106, 750288, 752640, 760496, 762720, 762880, 779520, 786720, 789960, 799040, 801024, 803110, 811752, 813568, 816640, 827904, 829632, 838992, 839168, 842624, 846916, 857472, 868956, 871680, 876120, 889840, 907410, 909440, 917840, 921620, 934528, 937860, 947044, 950620, 958848, 963732, 967701, 967904, 978824, 979968, 980867, 998151, 1000384, 1001280, 1013782, 1014690, 1016960, 1034880, 1037040, 1039360, 1048740, 1048960, 1053280, 1058645, 1067808, 1068032, 1071840, 1082336, 1086195, 1091328, 1101408, 1105944, 1106176, 1116159, 1118656, 1140744, 1143296, 1144320, 1158608, 1162240, 1168160, 1182720, 1183805, 1198560, 1204665, 1209880, 1220352, 1223530, 1224960, 1250480, 1258752, 1263936, 1270374, 1278464, 1284976, 1290268, 1330868, 1334760, 1335040, 1352920, 1364160, 1376760, 1379840, 1382430, 1382720, 1398320, 1401792, 1420566, 1423744, 1425930, 1429120, 1448260, 1451856, 1455104, 1468236, 1468544, 1474592, 1488212, 1500576, 1520673, 1520992, 1525440, 1559040, 1573440, 1579920, 1598080, 1602048, 1606220, 1612835, 1623504, 1627136, 1633280, 1655808, 1657327, 1659264, 1663585, 1677984, 1678336, 1685248, 1693832, 1714944, 1737912, 1743360, 1752240, 1779680, 1814820, 1818880, 1835295, 1835680, 1843240, 1860265, 1869056, 1875720, 1894088, 1901240, 1917696, 1927464, 1935402, 1935808, 1957648, 1961734, 1996302, 2000768, 2002560, 2027564, 2029380, 2033920, 2069760, 2074080, 2097480, 2097920, 2106560, 2117290, 2135616, 2143680, 2164672, 2172390, 2182656, 2202816, 2211888, 2212352, 2232318, 2237312, 2281488, 2286592, 2288640, 2317216, 2329019, 2336320, 2367610, 2397120, 2409330, 2419760, 2440704, 2447060, 2449920, 2500960, 2517504, 2527872, 2534455, 2540748, 2556928, 2569952, 2580536, 2604371, 2661736, 2669520, 2670080, 2705840, 2728320, 2753520, 2759680, 2764860, 2765440, 2796640, 2803584, 2841132, 2847488, 2851860, 2858240, 2896520, 2903712, 2936472, 2937088, 2942601, 2949184, 2976424, 3001152, 3041346, 3041984, 3050880, 3118080, 3146880, 3159840, 3175935, 3196160, 3204096, 3212440, 3225670, 3247008, 3314654, 3318528, 3327170, 3355968, 3370496, 3387664, 3429888, 3475824, 3486720, 3504480, 3548237, 3551415, 3559360, 3629640, 3637760, 3670590, 3671360, 3686480, 3720530, 3738112, 3751440, 3788176, 3802480, 3835392, 3854928, 3870804, 3871616, 3915296, 3923468, 3992604, 4001536, 4005120, 4055128, 4058760, 4067840, 4139520, 4148160, 4194960, 4195840, 4213120, 4234580, 4271232, 4287360, 4329344, 4344780, 4365312, 4405632, 4423776, 4424704, 4464636, 4474624, 4562976, 4634432, 4658038, 4672640, 4735220, 4794240, 4818660, 4838505, 4839520, 4881408, 4894120, 4899840, 4904335, 4971981, 4990755, 5001920, 5035008, 5055744, 5068910, 5081496, 5139904, 5161072, 5208742, 5323472, 5339040, 5340160, 5411680, 5456640, 5507040, 5529720, 5530880, 5580795, 5593280, 5607168, 5682264, 5694976, 5703720, 5716480, 5793040, 5807424, 5872944, 5874176, 5885202, 5898368, 5952848, 6002304, 6082692, 6083968, 6101760, 6293760, 6319680, 6351870, 6392320, 6424880, 6451340, 6494016, 6629308, 6637056, 6654340, 6711936, 6740992, 6775328, 6859776, 6866069, 6951648, 6987057, 7008960, 7096474, 7102830, 7118720, 7259280, 7275520, 7341180, 7342720, 7372960, 7441060, 7476224, 7502880, 7576352, 7603365, 7604960, 7670784, 7709856, 7741608, 7743232, 7813113, 7830592, 7846936, 7985208, 8003072, 8010240, 8110256, 8117520, 8135680, 8279040, 8286635, 8296320, 8389920, 8391680, 8426240, 8469160, 8542464, 8574720, 8658688, 8689560, 8811264, 8847552, 8929272, 8949248, 9125952, 9268864, 9316076, 9345280, 9470440, 9588480, 9637320, 9677010, 9679040, 9788240, 9808670, 9943962, 9981510, 10003840, 10111488, 10137820, 10162992, 10279808, 10322144, 10417484, 10644711, 10646944, 10678080, 10789537, 10823360, 10913280, 11014080, 11059440, 11061760, 11161590, 11186560, 11214336, 11364528, 11389952, 11407440, 11432960, 11586080, 11614848, 11645095, 11745888, 11748352, 11770404, 11796736, 11905696, 12004608, 12165384, 12167936, 12203520, 12587520, 12639360, 12703740, 12784640, 12849760, 12902680, 12988032, 13021855, 13258616, 13274112, 13308680, 13423872, 13550656, 13732138, 13903296, 13974114, 14017920, 14192948, 14205660, 14237440, 14518560, 14682360, 14685440, 14713005, 14745920, 14882120, 15005760, 15152704, 15206730, 15209920, 15419712, 15483216, 15486464, 15626226, 15661184, 15693872, 15970416, 16006144, 16020480, 16220512, 16235040, 16573270, 16592640, 16779840, 16852480, 16938320, 17084928, 17149440, 17317376, 17379120, 17622528, 17695104, 17741185, 17858544, 17898496, 18230597, 18251904, 18537728, 18632152, 18690560, 18940880, 19176960, 19274640, 19354020, 19358080, 19576480, 19617340, 19887924, 19963020, 20007680, 20222976, 20275640, 20325984, 20559616, 20598207, 20644288, 20834968, 21289422, 21293888, 21356160, 21579074, 21646720, 21826560, 22028160, 22118880, 22123520, 22323180, 22373120, 22428672, 22729056, 22814880, 23172160, 23229696, 23290190, 23491776, 23540808, 23593472, 23811392, 24009216, 24330768, 24335872, 24407040, 24859905, 25175040, 25278720, 25407480, 25699520, 25805360, 25976064, 26043710, 26517232, 26617360, 26847744, 27101312, 27464276, 27806592, 27948228, 28035840, 28385896, 28411320, 28474880, 29037120, 29364720, 29370880, 29426010, 29491840, 29764240, 30011520, 30305408, 30413460, 30419840, 30839424, 30966432, 30972928, 31252452, 31322368, 31387744, 31940832, 32368611, 32441024, 32470080, 33146540, 33185280, 33559680, 33704960, 33876640, 34169856, 34298880, 34330345, 34634752, 34758240, 34935285, 35245056, 35390208, 35482370, 35717088, 36461194, 36503808, 37075456, 37264304, 37381120, 37881760, 38353920, 38549280, 38708040, 38716160, 39065565, 39152960, 39234680, 39775848, 39926040, 40015360, 40551280, 40651968, 41119232, 41196414, 41288576, 41669936, 42578844, 42587776, 42712320, 43158148, 43293440, 44056320, 44237760, 44646360, 44746240, 45458112, 45629760, 46344320, 46459392, 46580380, 46983552, 47081616, 47186944, 47622784, 48018432, 48062483, 48661536, 48671744, 49719810, 50557440, 50814960, 51399040, 51610720, 51952128, 52087420, 53034464, 53223555, 53234720, 53695488, 53947685, 54202624, 54691791, 54928552, 55613184, 55896456, 56071680, 56771792, 56822640, 56949760, 58074240, 58729440, 58741760, 58852020, 58983680, 59528480, 60023040, 60610816, 60826920, 60839680, 61678848, 61932864, 62504904, 62644736, 62775488, 63881664, 64737222, 64882048, 64940160, 66293080, 66370560, 67119360, 67753280, 68660690, 69516480, 69870570, 70780416, 70964740, 71434176, 72922388, 73007616, 74150912, 74528608, 75526759, 75763520, 77098560, 77416080, 77432320, 78131130, 78305920, 78469360, 79551696, 79852080, 80030720, 81102560, 81303936, 82238464, 82392828, 82577152, 83339872, 85157688, 85175552, 85424640, 86316296, 86586880, 88112640, 88475520, 89292720, 89492480, 90916224, 91152985, 91259520, 92688640, 92918784, 93160760, 93967104, 94163232, 95245568, 96124966, 97323072, 99439620, 101114880, 101629920, 102798080, 102991035, 103221440, 103904256, 104174840, 106068928, 106447110, 106469440, 107895370, 108405248, 109383582, 109857104, 111226368, 111792912, 112143360, 113543584, 113645280, 116148480, 117458880, 117704040, 117967360, 119056960, 120046080, 121221632, 121653840, 121679360, 123357696, 123865728, 125009808, 125289472, 125550976, 127763328, 129474444, 129764096, 129880320, 132586160, 134238720, 135506560, 137321380, 139032960, 139741140, 141560832, 141929480, 142868352, 144187449, 145844776, 146015232, 149057216, 151053518, 151527040, 154197120, 154832160, 154864640, 156262260, 156611840, 156938720, 159103392, 159704160, 161843055, 162205120, 162607872, 164785656, 165154304, 166679744, 170315376, 170351104, 170849280, 172632592, 173173760, 176225280, 176951040, 178585440, 181832448, 182305970, 182519040, 185377280, 186321520, 187934208, 188326464, 190491136, 192249932, 194646144, 198879240, 203259840, 205596160, 205982070, 206442880, 208349680, 212137856, 212894220, 212938880, 215790740, 216810496, 218767164, 219714208, 222452736, 223585824, 226580277, 227087168, 227290560, 232296960, 234917760, 235408080, 235934720, 238113920, 240092160, 240312415, 242443264, 243307680, 243358720, 246715392, 247731456, 250019616, 251101952, 255526656, 258948888, 259528192, 259760640, 265172320, 268477440, 271013120, 273458955, 274642760, 278065920, 279482280, 283858960, 285736704, 288374898, 291689552, 298114432, 302107036, 303054080, 308394240, 309664320, 312524520, 313223680, 313877440, 318206784, 319408320, 323686110, 324410240, 325215744, 329571312, 330308608, 333359488, 340630752, 340702208, 345265184, 353902080, 357170880, 363664896, 364611940, 365038080, 370754560, 372643040, 375868416, 376652928, 377633795, 380982272, 384499864, 389292288, 397758480, 406519680, 411192320, 411964140, 412885760, 416699360, 424275712, 425788440, 425877760, 431581480, 437534328, 439428416, 447171648, 453160554, 454174336, 454581120, 464593920, 469835520, 470816160, 476227840, 480624830, 486615360, 495462912, 500039232, 502203904, 511053312, 517897776, 519056384, 519521280, 528687313, 530344640, 542026240, 546917910, 549285520, 556131840, 558964560, 567717920, 571473408, 576749796, 583379104, 596228864, 604214072, 606108160, 616788480, 619328640, 625049040, 626447360, 627754880, 636413568, 638816640, 647372220, 648820480, 650431488, 659142624, 666718976, 681261504, 690530368, 707804160, 714341760, 720937245, 727329792, 729223880, 730076160, 745286080, 753305856, 755267590, 768999728, 778584576, 795516960, 813039360, 823928280, 825771520, 833398720, 848551424, 851576880, 851755520, 863162960, 875068656, 878856832, 894343296, 906321108, 908348672, 909162240, 939671040, 941632320, 952455680, 961249660, 973230720, 990925824, 1000078464, 1004407808, 1022106624, 1035795552, 1057374626, 1060689280, 1084052480, 1093835820, 1098571040, 1112263680, 1117929120, 1132901385, 1135435840, 1142946816, 1153499592, 1166758208, 1192457728, 1208428144, 1212216320, 1233576960, 1238657280, 1250098080, 1255509760, 1272827136, 1277633280, 1294744440, 1297640960, 1318285248, 1333437952, 1362523008, 1381060736, 1428683520, 1441874490, 1458447760, 1490572160, 1506611712, 1510535180, 1537999456, 1557169152, 1586061939, 1591033920, 1626078720, 1647856560, 1651543040, 1666797440, 1697102848, 1703153760, 1703511040, 1726325920, 1750137312, 1757713664, 1788686592, 1812642216, 1816697344, 1818324480, 1879342080, 1883264640, 1904911360, 1922499320, 1946461440, 2000156928, 2071591104, 2114749252, 2121378560, 2187671640, 2197142080, 2235858240, 2265802770, 2270871680, 2306999184, 2333516416, 2384915456, 2416856288, 2477314560, 2500196160, 2511019520, 2545654272, 2555266560, 2589488880, 2595281920, 2636570496, 2643436565, 2666875904, 2725046016, 2762121472, 2857367040, 2883748980, 2916895520, 2981144320, 3013223424, 3021070360, 3075998912, 3172123878, 3182067840, 3252157440, 3295713120, 3333594880, 3406307520, 3452651840, 3500274624, 3515427328, 3577373184, 3625284432, 3633394688, 3636648960, 3766529280, 3844998640, 3892922880, 4000313856, 4143182208, 4229498504, 4242757120, 4375343280, 4394284160, 4471716480, 4531605540, 4541743360, 4613998368, 4667032832, 4833712576, 4954629120, 5000392320, 5022039040, 5091308544, 5110533120, 5178977760, 5273140992, 5286873130, 5450092032, 5524242944, 5714734080, 5767497960, 5833791040, 5962288640, 6042140720, 6151997824, 6344247756, 6364135680, 6591426240, 6667189760, 6812615040, 6905303680, 7000549248, 7030854656, 7154746368, 7250568864, 7533058560, 7689997280, 7785845760, 7930309695, 8000627712, 8286364416, 8458997008, 8485514240, 8750686560, 8788568320, 8943432960, 9063211080, 9083486720, 9227996736, 9334065664, 9667425152, 10000784640, 10357955520, 10546281984, 10573746260, 10900184064, 11048485888, 11534995920, 11667582080, 11924577280, 12084281440, 12303995648, 12688495512, 12728271360, 13182852480, 13334379520, 13625230080, 13810607360, 14001098496, 14501137728, 15066117120, 15379994560, 15860619390, 16572728832, 16917994016, 17501373120, 17577136640, 17886865920, 18126422160, 18166973440, 18455993472, 18668131328, 19334850304, 20001569280, 20715911040, 21092563968, 21147492520, 23069991840, 23335164160, 24168562880, 24607991296, 25376991024, 25456542720, 26365704960, 27250460160, 27621214720, 28002196992, 29002275456, 30759989120, 31721238780, 33145457664, 33835988032, 35002746240, 35154273280, 35773731840, 36252844320, 36911986944, 38669700608, 40003138560, 41431822080, 42294985040, 46139983680, 46670328320, 48337125760, 49215982592, 50753982048, 52731409920, 54500920320, 55242429440, 56004393984, 58004550912, 61519978240, 63442477560, 67671976064, 70005492480, 72505688640, 73823973888, 77339401216, 82863644160, 84589970080, 92279967360, 93340656640, 96674251520, 101507964096, 105462819840, 116009101824, 123039956480, 126884955120, 135343952128, 140010984960, 145011377280, 147647947776, 165727288320, 169179940160, 184559934720, 193348503040, 203015928192, 232018203648, 246079912960, 253769910240, 270687904256, 280021969920, 290022754560, 338359880320, 369119869440, 386697006080, 406031856384, 507539820480, 541375808512, 580045509120, 676719760640, 738239738880, 812063712768, 1015079640960, 1160091018240, 1353439521280, 1624127425536, 2030159281920, 2706879042560, 4060318563840, 8120637127680]

約数ペア:

[(1, 8120637127680), (2, 4060318563840), (3, 2706879042560), (4, 2030159281920), (5, 1624127425536), (6, 1353439521280), (7, 1160091018240), (8, 1015079640960), (10, 812063712768), (11, 738239738880), (12, 676719760640), (14, 580045509120), (15, 541375808512), (16, 507539820480), (20, 406031856384), (21, 386697006080), (22, 369119869440), (24, 338359880320), (28, 290022754560), (29, 280021969920), (30, 270687904256), (32, 253769910240), (33, 246079912960), (35, 232018203648), (40, 203015928192), (42, 193348503040), (44, 184559934720), (48, 169179940160), (49, 165727288320), (55, 147647947776), (56, 145011377280), (58, 140010984960), (60, 135343952128), (64, 126884955120), (66, 123039956480), (70, 116009101824), (77, 105462819840), (80, 101507964096), (84, 96674251520), (87, 93340656640), (88, 92279967360), (96, 84589970080), (98, 82863644160), (105, 77339401216), (110, 73823973888), (112, 72505688640), (116, 70005492480), (120, 67671976064), (128, 63442477560), (132, 61519978240), (140, 58004550912), (145, 56004393984), (147, 55242429440), (149, 54500920320), (154, 52731409920), (160, 50753982048), (165, 49215982592), (168, 48337125760), (174, 46670328320), (176, 46139983680), (192, 42294985040), (196, 41431822080), (203, 40003138560), (210, 38669700608), (220, 36911986944), (224, 36252844320), (227, 35773731840), (231, 35154273280), (232, 35002746240), (240, 33835988032), (245, 33145457664), (256, 31721238780), (264, 30759989120), (280, 29002275456), (290, 28002196992), (294, 27621214720), (298, 27250460160), (308, 26365704960), (319, 25456542720), (320, 25376991024), (330, 24607991296), (336, 24168562880), (348, 23335164160), (352, 23069991840), (384, 21147492520), (385, 21092563968), (392, 20715911040), (406, 20001569280), (420, 19334850304), (435, 18668131328), (440, 18455993472), (447, 18166973440), (448, 18126422160), (454, 17886865920), (462, 17577136640), (464, 17501373120), (480, 16917994016), (490, 16572728832), (512, 15860619390), (528, 15379994560), (539, 15066117120), (560, 14501137728), (580, 14001098496), (588, 13810607360), (596, 13625230080), (609, 13334379520), (616, 13182852480), (638, 12728271360), (640, 12688495512), (660, 12303995648), (672, 12084281440), (681, 11924577280), (696, 11667582080), (704, 11534995920), (735, 11048485888), (745, 10900184064), (768, 10573746260), (770, 10546281984), (784, 10357955520), (812, 10000784640), (840, 9667425152), (870, 9334065664), (880, 9227996736), (894, 9083486720), (896, 9063211080), (908, 8943432960), (924, 8788568320), (928, 8750686560), (957, 8485514240), (960, 8458997008), (980, 8286364416), (1015, 8000627712), (1024, 7930309695), (1043, 7785845760), (1056, 7689997280), (1078, 7533058560), (1120, 7250568864), (1135, 7154746368), (1155, 7030854656), (1160, 7000549248), (1176, 6905303680), (1192, 6812615040), (1218, 6667189760), (1232, 6591426240), (1276, 6364135680), (1280, 6344247756), (1320, 6151997824), (1344, 6042140720), (1362, 5962288640), (1392, 5833791040), (1408, 5767497960), (1421, 5714734080), (1470, 5524242944), (1490, 5450092032), (1536, 5286873130), (1540, 5273140992), (1568, 5178977760), (1589, 5110533120), (1595, 5091308544), (1617, 5022039040), (1624, 5000392320), (1639, 4954629120), (1680, 4833712576), (1740, 4667032832), (1760, 4613998368), (1788, 4541743360), (1792, 4531605540), (1816, 4471716480), (1848, 4394284160), (1856, 4375343280), (1914, 4242757120), (1920, 4229498504), (1960, 4143182208), (2030, 4000313856), (2086, 3892922880), (2112, 3844998640), (2156, 3766529280), (2233, 3636648960), (2235, 3633394688), (2240, 3625284432), (2270, 3577373184), (2310, 3515427328), (2320, 3500274624), (2352, 3452651840), (2384, 3406307520), (2436, 3333594880), (2464, 3295713120), (2497, 3252157440), (2552, 3182067840), (2560, 3172123878), (2640, 3075998912), (2688, 3021070360), (2695, 3013223424), (2724, 2981144320), (2784, 2916895520), (2816, 2883748980), (2842, 2857367040), (2940, 2762121472), (2980, 2725046016), (3045, 2666875904), (3072, 2643436565), (3080, 2636570496), (3129, 2595281920), (3136, 2589488880), (3178, 2555266560), (3190, 2545654272), (3234, 2511019520), (3248, 2500196160), (3278, 2477314560), (3360, 2416856288), (3405, 2384915456), (3480, 2333516416), (3520, 2306999184), (3576, 2270871680), (3584, 2265802770), (3632, 2235858240), (3696, 2197142080), (3712, 2187671640), (3828, 2121378560), (3840, 2114749252), (3920, 2071591104), (4060, 2000156928), (4172, 1946461440), (4224, 1922499320), (4263, 1904911360), (4312, 1883264640), (4321, 1879342080), (4466, 1818324480), (4470, 1816697344), (4480, 1812642216), (4540, 1788686592), (4620, 1757713664), (4640, 1750137312), (4704, 1726325920), (4767, 1703511040), (4768, 1703153760), (4785, 1697102848), (4872, 1666797440), (4917, 1651543040), (4928, 1647856560), (4994, 1626078720), (5104, 1591033920), (5120, 1586061939), (5215, 1557169152), (5280, 1537999456), (5376, 1510535180), (5390, 1506611712), (5448, 1490572160), (5568, 1458447760), (5632, 1441874490), (5684, 1428683520), (5880, 1381060736), (5960, 1362523008), (6090, 1333437952), (6160, 1318285248), (6258, 1297640960), (6272, 1294744440), (6356, 1277633280), (6380, 1272827136), (6468, 1255509760), (6496, 1250098080), (6556, 1238657280), (6583, 1233576960), (6699, 1212216320), (6720, 1208428144), (6810, 1192457728), (6960, 1166758208), (7040, 1153499592), (7105, 1142946816), (7152, 1135435840), (7168, 1132901385), (7264, 1117929120), (7301, 1112263680), (7392, 1098571040), (7424, 1093835820), (7491, 1084052480), (7656, 1060689280), (7680, 1057374626), (7840, 1035795552), (7945, 1022106624), (8085, 1004407808), (8120, 1000078464), (8195, 990925824), (8344, 973230720), (8448, 961249660), (8526, 952455680), (8624, 941632320), (8642, 939671040), (8932, 909162240), (8940, 908348672), (8960, 906321108), (9080, 894343296), (9240, 878856832), (9280, 875068656), (9408, 863162960), (9534, 851755520), (9536, 851576880), (9570, 848551424), (9744, 833398720), (9834, 825771520), (9856, 823928280), (9988, 813039360), (10208, 795516960), (10430, 778584576), (10560, 768999728), (10752, 755267590), (10780, 753305856), (10896, 745286080), (11123, 730076160), (11136, 729223880), (11165, 727329792), (11264, 720937245), (11368, 714341760), (11473, 707804160), (11760, 690530368), (11920, 681261504), (12180, 666718976), (12320, 659142624), (12485, 650431488), (12516, 648820480), (12544, 647372220), (12712, 638816640), (12760, 636413568), (12936, 627754880), (12963, 626447360), (12992, 625049040), (13112, 619328640), (13166, 616788480), (13398, 606108160), (13440, 604214072), (13620, 596228864), (13920, 583379104), (14080, 576749796), (14210, 571473408), (14304, 567717920), (14528, 558964560), (14602, 556131840), (14784, 549285520), (14848, 546917910), (14982, 542026240), (15312, 530344640), (15360, 528687313), (15631, 519521280), (15645, 519056384), (15680, 517897776), (15890, 511053312), (16170, 502203904), (16240, 500039232), (16390, 495462912), (16688, 486615360), (16896, 480624830), (17052, 476227840), (17248, 470816160), (17284, 469835520), (17479, 464593920), (17864, 454581120), (17880, 454174336), (17920, 453160554), (18160, 447171648), (18480, 439428416), (18560, 437534328), (18816, 431581480), (19068, 425877760), (19072, 425788440), (19140, 424275712), (19488, 416699360), (19668, 412885760), (19712, 411964140), (19749, 411192320), (19976, 406519680), (20416, 397758480), (20860, 389292288), (21120, 384499864), (21315, 380982272), (21504, 377633795), (21560, 376652928), (21605, 375868416), (21792, 372643040), (21903, 370754560), (22246, 365038080), (22272, 364611940), (22330, 363664896), (22736, 357170880), (22946, 353902080), (23520, 345265184), (23835, 340702208), (23840, 340630752), (24360, 333359488), (24585, 330308608), (24640, 329571312), (24970, 325215744), (25032, 324410240), (25088, 323686110), (25424, 319408320), (25520, 318206784), (25872, 313877440), (25926, 313223680), (25984, 312524520), (26224, 309664320), (26332, 308394240), (26796, 303054080), (26880, 302107036), (27240, 298114432), (27840, 291689552), (28160, 288374898), (28420, 285736704), (28608, 283858960), (29056, 279482280), (29204, 278065920), (29568, 274642760), (29696, 273458955), (29964, 271013120), (30247, 268477440), (30624, 265172320), (31262, 259760640), (31290, 259528192), (31360, 258948888), (31780, 255526656), (32340, 251101952), (32480, 250019616), (32780, 247731456), (32915, 246715392), (33369, 243358720), (33376, 243307680), (33495, 242443264), (33792, 240312415), (33823, 240092160), (34104, 238113920), (34419, 235934720), (34496, 235408080), (34568, 234917760), (34958, 232296960), (35728, 227290560), (35760, 227087168), (35840, 226580277), (36320, 223585824), (36505, 222452736), (36960, 219714208), (37120, 218767164), (37455, 216810496), (37632, 215790740), (38136, 212938880), (38144, 212894220), (38280, 212137856), (38976, 208349680), (39336, 206442880), (39424, 205982070), (39498, 205596160), (39952, 203259840), (40832, 198879240), (41720, 194646144), (42240, 192249932), (42630, 190491136), (43120, 188326464), (43210, 187934208), (43584, 186321520), (43806, 185377280), (44492, 182519040), (44544, 182305970), (44660, 181832448), (45472, 178585440), (45892, 176951040), (46081, 176225280), (46893, 173173760), (47040, 172632592), (47531, 170849280), (47670, 170351104), (47680, 170315376), (48720, 166679744), (49170, 165154304), (49280, 164785656), (49940, 162607872), (50064, 162205120), (50176, 161843055), (50848, 159704160), (51040, 159103392), (51744, 156938720), (51852, 156611840), (51968, 156262260), (52437, 154864640), (52448, 154832160), (52664, 154197120), (53592, 151527040), (53760, 151053518), (54480, 149057216), (55615, 146015232), (55680, 145844776), (56320, 144187449), (56840, 142868352), (57216, 141929480), (57365, 141560832), (58112, 139741140), (58408, 139032960), (59136, 137321380), (59928, 135506560), (60494, 134238720), (61248, 132586160), (62524, 129880320), (62580, 129764096), (62720, 129474444), (63560, 127763328), (64680, 125550976), (64815, 125289472), (64960, 125009808), (65560, 123865728), (65830, 123357696), (66738, 121679360), (66752, 121653840), (66990, 121221632), (67646, 120046080), (68208, 119056960), (68838, 117967360), (68992, 117704040), (69136, 117458880), (69916, 116148480), (71456, 113645280), (71520, 113543584), (72413, 112143360), (72640, 111792912), (73010, 111226368), (73920, 109857104), (74240, 109383582), (74910, 108405248), (75264, 107895370), (76272, 106469440), (76288, 106447110), (76560, 106068928), (77952, 104174840), (78155, 103904256), (78672, 103221440), (78848, 102991035), (78996, 102798080), (79904, 101629920), (80311, 101114880), (81664, 99439620), (83440, 97323072), (84480, 96124966), (85260, 95245568), (86240, 94163232), (86420, 93967104), (87168, 93160760), (87395, 92918784), (87612, 92688640), (88984, 91259520), (89088, 91152985), (89320, 90916224), (90741, 89492480), (90944, 89292720), (91784, 88475520), (92162, 88112640), (93786, 86586880), (94080, 86316296), (95062, 85424640), (95340, 85175552), (95360, 85157688), (97440, 83339872), (98340, 82577152), (98560, 82392828), (98745, 82238464), (99880, 81303936), (100128, 81102560), (101469, 80030720), (101696, 79852080), (102080, 79551696), (103488, 78469360), (103704, 78305920), (103936, 78131130), (104874, 77432320), (104896, 77416080), (105328, 77098560), (107184, 75763520), (107520, 75526759), (108960, 74528608), (109515, 74150912), (111230, 73007616), (111360, 72922388), (113680, 71434176), (114432, 70964740), (114730, 70780416), (116224, 69870570), (116816, 69516480), (118272, 68660690), (119856, 67753280), (120988, 67119360), (122353, 66370560), (122496, 66293080), (125048, 64940160), (125160, 64882048), (125440, 64737222), (127120, 63881664), (129360, 62775488), (129630, 62644736), (129920, 62504904), (131120, 61932864), (131660, 61678848), (133476, 60839680), (133504, 60826920), (133980, 60610816), (135292, 60023040), (136416, 59528480), (137676, 58983680), (137984, 58852020), (138243, 58741760), (138272, 58729440), (139832, 58074240), (142593, 56949760), (142912, 56822640), (143040, 56771792), (144826, 56071680), (145280, 55896456), (146020, 55613184), (147840, 54928552), (148480, 54691791), (149820, 54202624), (150528, 53947685), (151235, 53695488), (152544, 53234720), (152576, 53223555), (153120, 53034464), (155904, 52087420), (156310, 51952128), (157344, 51610720), (157992, 51399040), (159808, 50814960), (160622, 50557440), (163328, 49719810), (166845, 48671744), (166880, 48661536), (168960, 48062483), (169115, 48018432), (170520, 47622784), (172095, 47186944), (172480, 47081616), (172840, 46983552), (174336, 46580380), (174790, 46459392), (175224, 46344320), (177968, 45629760), (178640, 45458112), (181482, 44746240), (181888, 44646360), (183568, 44237760), (184324, 44056320), (187572, 43293440), (188160, 43158148), (190124, 42712320), (190680, 42587776), (190720, 42578844), (194880, 41669936), (196680, 41288576), (197120, 41196414), (197490, 41119232), (199760, 40651968), (200256, 40551280), (202938, 40015360), (203392, 39926040), (204160, 39775848), (206976, 39234680), (207408, 39152960), (207872, 39065565), (209748, 38716160), (209792, 38708040), (210656, 38549280), (211729, 38353920), (214368, 37881760), (217239, 37381120), (217920, 37264304), (219030, 37075456), (222460, 36503808), (222720, 36461194), (227360, 35717088), (228864, 35482370), (229460, 35390208), (230405, 35245056), (232448, 34935285), (233632, 34758240), (234465, 34634752), (236544, 34330345), (236761, 34298880), (237655, 34169856), (239712, 33876640), (240933, 33704960), (241976, 33559680), (244706, 33185280), (244992, 33146540), (250096, 32470080), (250320, 32441024), (250880, 32368611), (254240, 31940832), (258720, 31387744), (259260, 31322368), (259840, 31252452), (262185, 30972928), (262240, 30966432), (263320, 30839424), (266952, 30419840), (267008, 30413460), (267960, 30305408), (270584, 30011520), (272832, 29764240), (275352, 29491840), (275968, 29426010), (276486, 29370880), (276544, 29364720), (279664, 29037120), (285186, 28474880), (285824, 28411320), (286080, 28385896), (289652, 28035840), (290560, 27948228), (292040, 27806592), (295680, 27464276), (299640, 27101312), (302470, 26847744), (305088, 26617360), (306240, 26517232), (311808, 26043710), (312620, 25976064), (314688, 25805360), (315984, 25699520), (319616, 25407480), (321244, 25278720), (322567, 25175040), (326656, 24859905), (332717, 24407040), (333690, 24335872), (333760, 24330768), (338230, 24009216), (341040, 23811392), (344190, 23593472), (344960, 23540808), (345680, 23491776), (348672, 23290190), (349580, 23229696), (350448, 23172160), (355936, 22814880), (357280, 22729056), (362065, 22428672), (362964, 22373120), (363776, 22323180), (367059, 22123520), (367136, 22118880), (368648, 22028160), (372053, 21826560), (375144, 21646720), (376320, 21579074), (380248, 21356160), (381360, 21293888), (381440, 21289422), (389760, 20834968), (393360, 20644288), (394240, 20598207), (394980, 20559616), (399520, 20325984), (400512, 20275640), (401555, 20222976), (405876, 20007680), (406784, 19963020), (408320, 19887924), (413952, 19617340), (414816, 19576480), (419496, 19358080), (419584, 19354020), (421312, 19274640), (423458, 19176960), (428736, 18940880), (434478, 18690560), (435840, 18632152), (438060, 18537728), (444920, 18251904), (445440, 18230597), (453705, 17898496), (454720, 17858544), (457728, 17741185), (458920, 17695104), (460810, 17622528), (467264, 17379120), (468930, 17317376), (473522, 17149440), (475310, 17084928), (479424, 16938320), (481866, 16852480), (483952, 16779840), (489412, 16592640), (489984, 16573270), (500192, 16235040), (500640, 16220512), (506891, 16020480), (507345, 16006144), (508480, 15970416), (517440, 15693872), (518520, 15661184), (519680, 15626226), (524370, 15486464), (524480, 15483216), (526640, 15419712), (533904, 15209920), (534016, 15206730), (535920, 15152704), (541168, 15005760), (545664, 14882120), (550704, 14745920), (551936, 14713005), (552972, 14685440), (553088, 14682360), (559328, 14518560), (570372, 14237440), (571648, 14205660), (572160, 14192948), (579304, 14017920), (581120, 13974114), (584080, 13903296), (591360, 13732138), (599280, 13550656), (604940, 13423872), (610176, 13308680), (611765, 13274112), (612480, 13258616), (623616, 13021855), (625240, 12988032), (629376, 12902680), (631968, 12849760), (635187, 12784640), (639232, 12703740), (642488, 12639360), (645134, 12587520), (665434, 12203520), (667380, 12167936), (667520, 12165384), (676460, 12004608), (682080, 11905696), (688380, 11796736), (689920, 11770404), (691215, 11748352), (691360, 11745888), (697344, 11645095), (699160, 11614848), (700896, 11586080), (710283, 11432960), (711872, 11407440), (712965, 11389952), (714560, 11364528), (724130, 11214336), (725928, 11186560), (727552, 11161590), (734118, 11061760), (734272, 11059440), (737296, 11014080), (744106, 10913280), (750288, 10823360), (752640, 10789537), (760496, 10678080), (762720, 10646944), (762880, 10644711), (779520, 10417484), (786720, 10322144), (789960, 10279808), (799040, 10162992), (801024, 10137820), (803110, 10111488), (811752, 10003840), (813568, 9981510), (816640, 9943962), (827904, 9808670), (829632, 9788240), (838992, 9679040), (839168, 9677010), (842624, 9637320), (846916, 9588480), (857472, 9470440), (868956, 9345280), (871680, 9316076), (876120, 9268864), (889840, 9125952), (907410, 8949248), (909440, 8929272), (917840, 8847552), (921620, 8811264), (934528, 8689560), (937860, 8658688), (947044, 8574720), (950620, 8542464), (958848, 8469160), (963732, 8426240), (967701, 8391680), (967904, 8389920), (978824, 8296320), (979968, 8286635), (980867, 8279040), (998151, 8135680), (1000384, 8117520), (1001280, 8110256), (1013782, 8010240), (1014690, 8003072), (1016960, 7985208), (1034880, 7846936), (1037040, 7830592), (1039360, 7813113), (1048740, 7743232), (1048960, 7741608), (1053280, 7709856), (1058645, 7670784), (1067808, 7604960), (1068032, 7603365), (1071840, 7576352), (1082336, 7502880), (1086195, 7476224), (1091328, 7441060), (1101408, 7372960), (1105944, 7342720), (1106176, 7341180), (1116159, 7275520), (1118656, 7259280), (1140744, 7118720), (1143296, 7102830), (1144320, 7096474), (1158608, 7008960), (1162240, 6987057), (1168160, 6951648), (1182720, 6866069), (1183805, 6859776), (1198560, 6775328), (1204665, 6740992), (1209880, 6711936), (1220352, 6654340), (1223530, 6637056), (1224960, 6629308), (1250480, 6494016), (1258752, 6451340), (1263936, 6424880), (1270374, 6392320), (1278464, 6351870), (1284976, 6319680), (1290268, 6293760), (1330868, 6101760), (1334760, 6083968), (1335040, 6082692), (1352920, 6002304), (1364160, 5952848), (1376760, 5898368), (1379840, 5885202), (1382430, 5874176), (1382720, 5872944), (1398320, 5807424), (1401792, 5793040), (1420566, 5716480), (1423744, 5703720), (1425930, 5694976), (1429120, 5682264), (1448260, 5607168), (1451856, 5593280), (1455104, 5580795), (1468236, 5530880), (1468544, 5529720), (1474592, 5507040), (1488212, 5456640), (1500576, 5411680), (1520673, 5340160), (1520992, 5339040), (1525440, 5323472), (1559040, 5208742), (1573440, 5161072), (1579920, 5139904), (1598080, 5081496), (1602048, 5068910), (1606220, 5055744), (1612835, 5035008), (1623504, 5001920), (1627136, 4990755), (1633280, 4971981), (1655808, 4904335), (1657327, 4899840), (1659264, 4894120), (1663585, 4881408), (1677984, 4839520), (1678336, 4838505), (1685248, 4818660), (1693832, 4794240), (1714944, 4735220), (1737912, 4672640), (1743360, 4658038), (1752240, 4634432), (1779680, 4562976), (1814820, 4474624), (1818880, 4464636), (1835295, 4424704), (1835680, 4423776), (1843240, 4405632), (1860265, 4365312), (1869056, 4344780), (1875720, 4329344), (1894088, 4287360), (1901240, 4271232), (1917696, 4234580), (1927464, 4213120), (1935402, 4195840), (1935808, 4194960), (1957648, 4148160), (1961734, 4139520), (1996302, 4067840), (2000768, 4058760), (2002560, 4055128), (2027564, 4005120), (2029380, 4001536), (2033920, 3992604), (2069760, 3923468), (2074080, 3915296), (2097480, 3871616), (2097920, 3870804), (2106560, 3854928), (2117290, 3835392), (2135616, 3802480), (2143680, 3788176), (2164672, 3751440), (2172390, 3738112), (2182656, 3720530), (2202816, 3686480), (2211888, 3671360), (2212352, 3670590), (2232318, 3637760), (2237312, 3629640), (2281488, 3559360), (2286592, 3551415), (2288640, 3548237), (2317216, 3504480), (2329019, 3486720), (2336320, 3475824), (2367610, 3429888), (2397120, 3387664), (2409330, 3370496), (2419760, 3355968), (2440704, 3327170), (2447060, 3318528), (2449920, 3314654), (2500960, 3247008), (2517504, 3225670), (2527872, 3212440), (2534455, 3204096), (2540748, 3196160), (2556928, 3175935), (2569952, 3159840), (2580536, 3146880), (2604371, 3118080), (2661736, 3050880), (2669520, 3041984), (2670080, 3041346), (2705840, 3001152), (2728320, 2976424), (2753520, 2949184), (2759680, 2942601), (2764860, 2937088), (2765440, 2936472), (2796640, 2903712), (2803584, 2896520), (2841132, 2858240), (2847488, 2851860)]