265365434880

素因数分解:

$2^9\times 3^4\times 5^1\times 7^4\times {\mathrm{13}}^1\times {\mathrm{41}}^1$

素因数の和:117

約数の個数: 2000

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 24, 26, 27, 28, 30, 32, 35, 36, 39, 40, 41, 42, 45, 48, 49, 52, 54, 56, 60, 63, 64, 65, 70, 72, 78, 80, 81, 82, 84, 90, 91, 96, 98, 104, 105, 108, 112, 117, 120, 123, 126, 128, 130, 135, 140, 144, 147, 156, 160, 162, 164, 168, 180, 182, 189, 192, 195, 196, 205, 208, 210, 216, 224, 234, 240, 245, 246, 252, 256, 260, 270, 273, 280, 287, 288, 294, 312, 315, 320, 324, 328, 336, 343, 351, 360, 364, 369, 378, 384, 390, 392, 405, 410, 416, 420, 432, 441, 448, 455, 468, 480, 490, 492, 504, 512, 520, 533, 540, 546, 560, 567, 574, 576, 585, 588, 615, 624, 630, 637, 640, 648, 656, 672, 686, 702, 720, 728, 735, 738, 756, 768, 780, 784, 810, 819, 820, 832, 840, 861, 864, 882, 896, 910, 936, 945, 960, 980, 984, 1008, 1029, 1040, 1053, 1066, 1080, 1092, 1107, 1120, 1134, 1148, 1152, 1170, 1176, 1230, 1248, 1260, 1274, 1280, 1296, 1312, 1323, 1344, 1365, 1372, 1404, 1435, 1440, 1456, 1470, 1476, 1512, 1536, 1560, 1568, 1599, 1620, 1638, 1640, 1664, 1680, 1715, 1722, 1728, 1755, 1764, 1792, 1820, 1845, 1872, 1890, 1911, 1920, 1960, 1968, 2009, 2016, 2058, 2080, 2106, 2132, 2160, 2184, 2205, 2214, 2240, 2268, 2296, 2304, 2340, 2352, 2401, 2457, 2460, 2496, 2520, 2548, 2560, 2583, 2592, 2624, 2646, 2665, 2688, 2730, 2744, 2808, 2835, 2870, 2880, 2912, 2940, 2952, 3024, 3087, 3120, 3136, 3185, 3198, 3240, 3276, 3280, 3321, 3328, 3360, 3430, 3444, 3456, 3510, 3528, 3584, 3640, 3690, 3731, 3744, 3780, 3822, 3840, 3920, 3936, 3969, 4018, 4032, 4095, 4116, 4160, 4212, 4264, 4305, 4320, 4368, 4410, 4428, 4459, 4480, 4536, 4592, 4608, 4680, 4704, 4797, 4802, 4914, 4920, 4992, 5040, 5096, 5145, 5166, 5184, 5248, 5265, 5292, 5330, 5376, 5460, 5488, 5535, 5616, 5670, 5733, 5740, 5760, 5824, 5880, 5904, 6027, 6048, 6174, 6240, 6272, 6370, 6396, 6480, 6552, 6560, 6615, 6642, 6656, 6720, 6860, 6888, 6912, 7020, 7056, 7203, 7280, 7371, 7380, 7462, 7488, 7560, 7644, 7680, 7749, 7840, 7872, 7938, 7995, 8036, 8064, 8190, 8232, 8320, 8424, 8528, 8610, 8640, 8736, 8820, 8856, 8918, 8960, 9072, 9184, 9261, 9360, 9408, 9555, 9594, 9604, 9828, 9840, 9984, 10045, 10080, 10192, 10290, 10332, 10368, 10496, 10530, 10584, 10660, 10752, 10920, 10976, 11070, 11193, 11232, 11340, 11466, 11480, 11520, 11648, 11760, 11808, 12005, 12054, 12096, 12285, 12348, 12480, 12544, 12740, 12792, 12915, 12960, 13104, 13120, 13230, 13284, 13377, 13440, 13720, 13776, 13824, 14040, 14063, 14112, 14391, 14406, 14560, 14742, 14760, 14924, 14976, 15120, 15288, 15435, 15498, 15680, 15744, 15876, 15990, 16072, 16128, 16380, 16464, 16605, 16640, 16848, 17056, 17199, 17220, 17280, 17472, 17640, 17712, 17836, 17920, 18081, 18144, 18368, 18522, 18655, 18720, 18816, 19110, 19188, 19208, 19656, 19680, 19845, 19968, 20090, 20160, 20384, 20580, 20664, 20736, 20992, 21060, 21168, 21320, 21609, 21840, 21952, 22140, 22295, 22386, 22464, 22680, 22932, 22960, 23040, 23247, 23296, 23520, 23616, 23985, 24010, 24108, 24192, 24570, 24696, 24960, 25088, 25480, 25584, 25830, 25920, 26117, 26208, 26240, 26460, 26568, 26754, 26880, 27440, 27552, 27783, 28080, 28126, 28224, 28665, 28782, 28812, 29120, 29484, 29520, 29848, 29952, 30135, 30240, 30576, 30870, 30996, 31213, 31360, 31488, 31752, 31980, 32144, 32256, 32760, 32928, 33210, 33280, 33579, 33696, 34112, 34398, 34440, 34560, 34944, 35280, 35424, 35672, 36015, 36162, 36288, 36736, 36855, 37044, 37310, 37440, 37632, 38220, 38376, 38416, 38745, 39312, 39360, 39690, 40131, 40180, 40320, 40768, 41160, 41328, 41472, 42120, 42189, 42336, 42640, 43173, 43218, 43680, 43904, 44280, 44590, 44772, 44928, 45360, 45864, 45920, 46305, 46494, 46592, 47040, 47232, 47970, 48020, 48216, 48384, 49140, 49392, 49920, 50960, 51168, 51597, 51660, 51840, 52234, 52416, 52480, 52920, 53136, 53508, 53760, 54243, 54880, 55104, 55566, 55965, 56160, 56252, 56448, 57330, 57564, 57624, 58240, 58968, 59040, 59696, 59904, 60270, 60480, 61152, 61740, 61992, 62426, 62720, 62976, 63504, 63960, 64288, 64827, 65520, 65856, 66420, 66885, 67158, 67392, 68224, 68796, 68880, 69120, 69888, 70315, 70560, 70848, 71344, 71955, 72030, 72324, 72576, 73472, 73710, 74088, 74620, 74880, 75264, 76440, 76752, 76832, 77490, 78351, 78624, 78720, 79380, 80262, 80360, 80640, 81536, 82320, 82656, 84240, 84378, 84672, 85280, 85995, 86346, 86436, 87360, 87808, 88560, 89180, 89544, 89856, 90405, 90720, 91728, 91840, 92610, 92988, 93639, 94080, 94464, 95940, 96040, 96432, 96768, 98280, 98441, 98784, 99840, 100737, 101920, 102336, 103194, 103320, 103680, 104468, 104832, 104960, 105840, 106272, 107016, 108045, 108486, 109760, 110208, 111132, 111930, 112320, 112504, 112896, 114660, 115128, 115248, 116235, 116480, 117936, 118080, 119392, 120393, 120540, 120960, 122304, 123480, 123984, 124852, 125440, 126567, 127008, 127920, 128576, 129654, 130585, 131040, 131712, 132840, 133770, 134316, 134784, 136448, 137592, 137760, 138915, 139776, 140630, 141120, 141696, 142688, 143910, 144060, 144648, 145152, 146944, 147420, 148176, 149240, 149760, 152880, 153504, 153664, 154980, 156065, 156702, 157248, 157440, 158760, 160524, 160720, 161280, 162729, 163072, 164640, 165312, 167895, 168480, 168756, 169344, 170560, 171990, 172692, 172872, 174720, 175616, 177120, 178360, 179088, 179712, 180810, 181440, 182819, 183456, 183680, 185220, 185976, 187278, 188160, 188928, 191880, 192080, 192864, 194481, 196560, 196882, 197568, 200655, 201474, 203840, 204672, 206388, 206640, 207360, 208936, 209664, 210945, 211680, 212544, 214032, 215865, 216090, 216972, 219520, 220416, 222264, 223860, 224640, 225008, 225792, 229320, 230256, 230496, 232470, 232960, 235053, 235872, 236160, 238784, 240786, 241080, 241920, 244608, 246960, 247968, 249704, 253134, 254016, 255840, 257152, 257985, 259308, 261170, 262080, 263424, 265680, 267540, 268632, 269568, 271215, 272896, 275184, 275520, 277830, 280917, 281260, 282240, 283392, 285376, 287820, 288120, 289296, 290304, 294840, 295323, 296352, 298480, 299520, 302211, 305760, 307008, 307328, 309960, 312130, 313404, 314496, 314880, 317520, 321048, 321440, 324135, 325458, 326144, 329280, 330624, 335790, 336960, 337512, 338688, 341120, 343980, 345384, 345744, 349440, 354240, 356720, 358176, 361179, 361620, 362880, 365638, 366912, 367360, 370440, 371952, 374556, 376320, 379701, 383760, 384160, 385728, 388962, 391755, 393120, 393764, 395136, 401310, 402948, 407680, 409344, 412776, 413280, 417872, 419328, 421890, 423360, 425088, 428064, 431730, 432180, 433944, 439040, 440832, 444528, 447720, 449280, 450016, 458640, 460512, 460992, 464940, 468195, 470106, 471744, 472320, 477568, 481572, 482160, 483840, 489216, 492205, 493920, 495936, 499408, 503685, 506268, 508032, 511680, 514304, 515970, 518616, 522340, 524160, 526848, 531360, 535080, 537264, 539136, 542430, 548457, 550368, 551040, 555660, 561834, 562520, 564480, 566784, 570752, 575640, 576240, 578592, 589680, 590646, 592704, 596960, 601965, 604422, 611520, 614016, 614656, 619920, 624260, 626808, 628992, 632835, 635040, 642096, 642880, 648270, 650916, 658560, 661248, 671580, 673920, 675024, 677376, 682240, 687960, 690768, 691488, 698880, 705159, 708480, 713440, 716352, 722358, 723240, 725760, 731276, 733824, 734720, 740880, 743904, 749112, 759402, 767520, 768320, 771456, 777924, 783510, 786240, 787528, 790272, 802620, 805896, 813645, 815360, 818688, 825552, 826560, 835744, 842751, 843780, 846720, 850176, 856128, 863460, 864360, 867888, 878080, 885969, 889056, 895440, 898560, 900032, 914095, 917280, 921024, 921984, 929880, 936390, 940212, 943488, 944640, 955136, 963144, 964320, 972405, 978432, 984410, 987840, 991872, 998816, 1007370, 1012536, 1016064, 1023360, 1028608, 1031940, 1037232, 1044680, 1048320, 1062720, 1070160, 1074528, 1084860, 1096914, 1100736, 1102080, 1111320, 1123668, 1125040, 1128960, 1139103, 1141504, 1151280, 1152480, 1157184, 1175265, 1179360, 1181292, 1185408, 1193920, 1203930, 1208844, 1223040, 1228032, 1229312, 1239840, 1248520, 1253616, 1257984, 1265670, 1270080, 1279733, 1284192, 1285760, 1296540, 1301832, 1317120, 1322496, 1343160, 1347840, 1350048, 1364480, 1375920, 1381536, 1382976, 1404585, 1410318, 1416960, 1426880, 1432704, 1444716, 1446480, 1451520, 1462552, 1467648, 1476615, 1481760, 1487808, 1498224, 1511055, 1518804, 1535040, 1536640, 1542912, 1555848, 1567020, 1572480, 1575056, 1580544, 1605240, 1611792, 1627290, 1630720, 1645371, 1651104, 1653120, 1671488, 1685502, 1687560, 1693440, 1700352, 1712256, 1726920, 1728720, 1735776, 1771938, 1778112, 1790880, 1800064, 1805895, 1828190, 1834560, 1842048, 1843968, 1859760, 1872780, 1880424, 1886976, 1898505, 1910272, 1926288, 1928640, 1944810, 1968820, 1975680, 1983744, 1997632, 2014740, 2025072, 2032128, 2046720, 2063880, 2074464, 2089360, 2096640, 2115477, 2125440, 2140320, 2149056, 2169720, 2193828, 2201472, 2204160, 2222640, 2247336, 2250080, 2278206, 2283008, 2302560, 2304960, 2314368, 2350530, 2358720, 2362584, 2370816, 2387840, 2407860, 2417688, 2446080, 2456064, 2479680, 2497040, 2507232, 2528253, 2531340, 2540160, 2559466, 2568384, 2571520, 2593080, 2603664, 2634240, 2657907, 2686320, 2695680, 2700096, 2742285, 2751840, 2763072, 2765952, 2809170, 2820636, 2833920, 2853760, 2865408, 2889432, 2892960, 2925104, 2935296, 2953230, 2963520, 2975616, 2996448, 3022110, 3037608, 3070080, 3073280, 3085824, 3111696, 3134040, 3144960, 3150112, 3210480, 3223584, 3254580, 3290742, 3302208, 3306240, 3342976, 3371004, 3375120, 3386880, 3424512, 3453840, 3457440, 3471552, 3525795, 3543876, 3556224, 3581760, 3600128, 3611790, 3656380, 3669120, 3684096, 3687936, 3719520, 3745560, 3760848, 3773952, 3797010, 3839199, 3852576, 3857280, 3889620, 3937640, 3951360, 3967488, 3995264, 4029480, 4050144, 4093440, 4127760, 4148928, 4178720, 4213755, 4230954, 4250880, 4280640, 4298112, 4339440, 4387656, 4402944, 4429845, 4445280, 4494672, 4500160, 4556412, 4605120, 4609920, 4628736, 4701060, 4717440, 4725168, 4741632, 4775680, 4815720, 4835376, 4892160, 4936113, 4959360, 4994080, 5014464, 5056506, 5062680, 5080320, 5118932, 5136768, 5143040, 5186160, 5207328, 5315814, 5372640, 5400192, 5484570, 5503680, 5526144, 5531904, 5618340, 5641272, 5695515, 5707520, 5730816, 5778864, 5785920, 5850208, 5906460, 5927040, 5951232, 5992896, 6044220, 6075216, 6140160, 6146560, 6223392, 6268080, 6289920, 6300224, 6398665, 6420960, 6447168, 6509160, 6581484, 6604416, 6612480, 6685952, 6742008, 6750240, 6849024, 6907680, 6914880, 6943104, 7051590, 7087752, 7112448, 7163520, 7200256, 7223580, 7312760, 7338240, 7368192, 7439040, 7491120, 7521696, 7594020, 7678398, 7705152, 7714560, 7779240, 7875280, 7902720, 7973721, 7990528, 8058960, 8100288, 8226855, 8255520, 8297856, 8357440, 8427510, 8461908, 8501760, 8561280, 8596224, 8678880, 8775312, 8805888, 8859690, 8890560, 8989344, 9000320, 9112824, 9210240, 9219840, 9257472, 9402120, 9434880, 9450336, 9551360, 9631440, 9670752, 9872226, 9918720, 9988160, 10028928, 10113012, 10125360, 10160640, 10237864, 10273536, 10372320, 10414656, 10577385, 10631628, 10745280, 10800384, 10969140, 11007360, 11052288, 11063808, 11236680, 11282544, 11391030, 11415040, 11517597, 11557728, 11571840, 11700416, 11812920, 11854080, 11902464, 11985792, 12088440, 12150432, 12280320, 12446784, 12536160, 12600448, 12641265, 12797330, 12841920, 12894336, 13018320, 13162968, 13208832, 13289535, 13371904, 13484016, 13500480, 13815360, 13829760, 13886208, 14103180, 14175504, 14224896, 14327040, 14447160, 14625520, 14676480, 14808339, 14878080, 14982240, 15043392, 15188040, 15356796, 15410304, 15429120, 15558480, 15750560, 15947442, 15981056, 16117920, 16200576, 16453710, 16511040, 16595712, 16714880, 16855020, 16923816, 17122560, 17192448, 17357760, 17550624, 17719380, 17781120, 17978688, 18000640, 18225648, 18420480, 18439680, 18804240, 18869760, 18900672, 19195995, 19262880, 19341504, 19744452, 19837440, 19976320, 20057856, 20226024, 20250720, 20475728, 20547072, 20744640, 20829312, 21154770, 21263256, 21490560, 21600768, 21938280, 22014720, 22104576, 22473360, 22565088, 22782060, 23035194, 23115456, 23143680, 23400832, 23625840, 23708160, 23971584, 24176880, 24300864, 24680565, 24893568, 25072320, 25200896, 25282530, 25594660, 25683840, 25788672, 26036640, 26325936, 26417664, 26579070, 26968032, 27000960, 27630720, 27659520, 27772416, 28206360, 28351008, 28654080, 28894320, 29251040, 29616678, 29756160, 29964480, 30086784, 30376080, 30713592, 30820608, 31116960, 31501120, 31894884, 32235840, 32401152, 32907420, 33022080, 33191424, 33429760, 33710040, 33847632, 34245120, 34552791, 34715520, 35101248, 35438760, 35562240, 35957376, 36001280, 36451296, 36840960, 37608480, 37801344, 38391990, 38525760, 38683008, 39488904, 39868605, 39952640, 40115712, 40452048, 40501440, 40951456, 41489280, 41658624, 42309540, 42526512, 42981120, 43876560, 44029440, 44946720, 45130176, 45564120, 46070388, 46230912, 46287360, 46801664, 47251680, 47943168, 48353760, 48601728, 49361130, 49787136, 50144640, 50401792, 50565060, 51189320, 51367680, 51577344, 52073280, 52651872, 53158140, 53936064, 54001920, 55261440, 55319040, 56412720, 56702016, 57587985, 57788640, 58502080, 59233356, 59512320, 59928960, 60173568, 60752160, 61427184, 61641216, 62233920, 63002240, 63789768, 64471680, 64802304, 65814840, 66044160, 66859520, 67420080, 67695264, 69105582, 69431040, 70202496, 70877520, 71124480, 71914752, 72902592, 74041695, 75216960, 75602688, 76783980, 77051520, 77366016, 78977808, 79737210, 79905280, 80904096, 81002880, 81902912, 82978560, 83317248, 84619080, 85053024, 85962240, 87753120, 89893440, 90260352, 91128240, 92140776, 92461824, 93603328, 94503360, 96707520, 97203456, 98722260, 99574272, 100289280, 101130120, 102378640, 102735360, 103658373, 104146560, 105303744, 106316280, 107872128, 108003840, 110522880, 112825440, 113404032, 115175970, 115577280, 117004160, 118466712, 119857920, 120347136, 121504320, 122854368, 124467840, 126004480, 127579536, 128943360, 131629680, 132088320, 134840160, 135390528, 138211164, 138862080, 140404992, 141755040, 143829504, 145805184, 148083390, 150433920, 151205376, 153567960, 154103040, 154732032, 157955616, 159474420, 161808192, 162005760, 163805824, 165957120, 169238160, 170106048, 172763955, 175506240, 179786880, 180520704, 182256480, 184281552, 184923648, 189006720, 193415040, 194406912, 197444520, 200578560, 202260240, 204757280, 207316746, 208293120, 210607488, 212632560, 215744256, 225650880, 226808064, 230351940, 231154560, 234008320, 236933424, 239715840, 243008640, 245708736, 248935680, 252008960, 255159072, 257886720, 263259360, 269680320, 270781056, 276422328, 280809984, 283510080, 291610368, 296166780, 300867840, 307135920, 308206080, 315911232, 318948840, 323616384, 324011520, 327611648, 338476320, 340212096, 345527910, 351012480, 359573760, 361041408, 364512960, 368563104, 378013440, 386830080, 394889040, 404520480, 409514560, 414633492, 416586240, 421214976, 425265120, 431488512, 451301760, 453616128, 460703880, 462309120, 468016640, 473866848, 486017280, 491417472, 497871360, 510318144, 518291865, 526518720, 539360640, 541562112, 552844656, 567020160, 583220736, 592333560, 601735680, 614271840, 631822464, 637897680, 647232768, 655223296, 676952640, 680424192, 691055820, 702024960, 719147520, 729025920, 737126208, 756026880, 773660160, 789778080, 809040960, 819029120, 829266984, 842429952, 850530240, 902603520, 921407760, 924618240, 947733696, 972034560, 982834944, 1020636288, 1036583730, 1053037440, 1078721280, 1083124224, 1105689312, 1134040320, 1184667120, 1228543680, 1263644928, 1275795360, 1294465536, 1353905280, 1360848384, 1382111640, 1404049920, 1458051840, 1474252416, 1579556160, 1618081920, 1638058240, 1658533968, 1701060480, 1805207040, 1842815520, 1895467392, 1965669888, 2041272576, 2073167460, 2106074880, 2157442560, 2211378624, 2268080640, 2369334240, 2457087360, 2527289856, 2551590720, 2707810560, 2764223280, 2916103680, 2948504832, 3159112320, 3236163840, 3276116480, 3317067936, 3402120960, 3685631040, 3790934784, 4082545152, 4146334920, 4212149760, 4422757248, 4738668480, 4914174720, 5103181440, 5415621120, 5528446560, 5897009664, 6318224640, 6472327680, 6634135872, 6804241920, 7371262080, 7581869568, 8292669840, 8845514496, 9477336960, 9828349440, 10206362880, 11056893120, 12636449280, 13268271744, 14742524160, 16585339680, 17691028992, 18954673920, 20412725760, 22113786240, 26536543488, 29485048320, 33170679360, 37909347840, 44227572480, 53073086976, 66341358720, 88455144960, 132682717440, 265365434880]

約数ペア:

[(1, 265365434880), (2, 132682717440), (3, 88455144960), (4, 66341358720), (5, 53073086976), (6, 44227572480), (7, 37909347840), (8, 33170679360), (9, 29485048320), (10, 26536543488), (12, 22113786240), (13, 20412725760), (14, 18954673920), (15, 17691028992), (16, 16585339680), (18, 14742524160), (20, 13268271744), (21, 12636449280), (24, 11056893120), (26, 10206362880), (27, 9828349440), (28, 9477336960), (30, 8845514496), (32, 8292669840), (35, 7581869568), (36, 7371262080), (39, 6804241920), (40, 6634135872), (41, 6472327680), (42, 6318224640), (45, 5897009664), (48, 5528446560), (49, 5415621120), (52, 5103181440), (54, 4914174720), (56, 4738668480), (60, 4422757248), (63, 4212149760), (64, 4146334920), (65, 4082545152), (70, 3790934784), (72, 3685631040), (78, 3402120960), (80, 3317067936), (81, 3276116480), (82, 3236163840), (84, 3159112320), (90, 2948504832), (91, 2916103680), (96, 2764223280), (98, 2707810560), (104, 2551590720), (105, 2527289856), (108, 2457087360), (112, 2369334240), (117, 2268080640), (120, 2211378624), (123, 2157442560), (126, 2106074880), (128, 2073167460), (130, 2041272576), (135, 1965669888), (140, 1895467392), (144, 1842815520), (147, 1805207040), (156, 1701060480), (160, 1658533968), (162, 1638058240), (164, 1618081920), (168, 1579556160), (180, 1474252416), (182, 1458051840), (189, 1404049920), (192, 1382111640), (195, 1360848384), (196, 1353905280), (205, 1294465536), (208, 1275795360), (210, 1263644928), (216, 1228543680), (224, 1184667120), (234, 1134040320), (240, 1105689312), (245, 1083124224), (246, 1078721280), (252, 1053037440), (256, 1036583730), (260, 1020636288), (270, 982834944), (273, 972034560), (280, 947733696), (287, 924618240), (288, 921407760), (294, 902603520), (312, 850530240), (315, 842429952), (320, 829266984), (324, 819029120), (328, 809040960), (336, 789778080), (343, 773660160), (351, 756026880), (360, 737126208), (364, 729025920), (369, 719147520), (378, 702024960), (384, 691055820), (390, 680424192), (392, 676952640), (405, 655223296), (410, 647232768), (416, 637897680), (420, 631822464), (432, 614271840), (441, 601735680), (448, 592333560), (455, 583220736), (468, 567020160), (480, 552844656), (490, 541562112), (492, 539360640), (504, 526518720), (512, 518291865), (520, 510318144), (533, 497871360), (540, 491417472), (546, 486017280), (560, 473866848), (567, 468016640), (574, 462309120), (576, 460703880), (585, 453616128), (588, 451301760), (615, 431488512), (624, 425265120), (630, 421214976), (637, 416586240), (640, 414633492), (648, 409514560), (656, 404520480), (672, 394889040), (686, 386830080), (702, 378013440), (720, 368563104), (728, 364512960), (735, 361041408), (738, 359573760), (756, 351012480), (768, 345527910), (780, 340212096), (784, 338476320), (810, 327611648), (819, 324011520), (820, 323616384), (832, 318948840), (840, 315911232), (861, 308206080), (864, 307135920), (882, 300867840), (896, 296166780), (910, 291610368), (936, 283510080), (945, 280809984), (960, 276422328), (980, 270781056), (984, 269680320), (1008, 263259360), (1029, 257886720), (1040, 255159072), (1053, 252008960), (1066, 248935680), (1080, 245708736), (1092, 243008640), (1107, 239715840), (1120, 236933424), (1134, 234008320), (1148, 231154560), (1152, 230351940), (1170, 226808064), (1176, 225650880), (1230, 215744256), (1248, 212632560), (1260, 210607488), (1274, 208293120), (1280, 207316746), (1296, 204757280), (1312, 202260240), (1323, 200578560), (1344, 197444520), (1365, 194406912), (1372, 193415040), (1404, 189006720), (1435, 184923648), (1440, 184281552), (1456, 182256480), (1470, 180520704), (1476, 179786880), (1512, 175506240), (1536, 172763955), (1560, 170106048), (1568, 169238160), (1599, 165957120), (1620, 163805824), (1638, 162005760), (1640, 161808192), (1664, 159474420), (1680, 157955616), (1715, 154732032), (1722, 154103040), (1728, 153567960), (1755, 151205376), (1764, 150433920), (1792, 148083390), (1820, 145805184), (1845, 143829504), (1872, 141755040), (1890, 140404992), (1911, 138862080), (1920, 138211164), (1960, 135390528), (1968, 134840160), (2009, 132088320), (2016, 131629680), (2058, 128943360), (2080, 127579536), (2106, 126004480), (2132, 124467840), (2160, 122854368), (2184, 121504320), (2205, 120347136), (2214, 119857920), (2240, 118466712), (2268, 117004160), (2296, 115577280), (2304, 115175970), (2340, 113404032), (2352, 112825440), (2401, 110522880), (2457, 108003840), (2460, 107872128), (2496, 106316280), (2520, 105303744), (2548, 104146560), (2560, 103658373), (2583, 102735360), (2592, 102378640), (2624, 101130120), (2646, 100289280), (2665, 99574272), (2688, 98722260), (2730, 97203456), (2744, 96707520), (2808, 94503360), (2835, 93603328), (2870, 92461824), (2880, 92140776), (2912, 91128240), (2940, 90260352), (2952, 89893440), (3024, 87753120), (3087, 85962240), (3120, 85053024), (3136, 84619080), (3185, 83317248), (3198, 82978560), (3240, 81902912), (3276, 81002880), (3280, 80904096), (3321, 79905280), (3328, 79737210), (3360, 78977808), (3430, 77366016), (3444, 77051520), (3456, 76783980), (3510, 75602688), (3528, 75216960), (3584, 74041695), (3640, 72902592), (3690, 71914752), (3731, 71124480), (3744, 70877520), (3780, 70202496), (3822, 69431040), (3840, 69105582), (3920, 67695264), (3936, 67420080), (3969, 66859520), (4018, 66044160), (4032, 65814840), (4095, 64802304), (4116, 64471680), (4160, 63789768), (4212, 63002240), (4264, 62233920), (4305, 61641216), (4320, 61427184), (4368, 60752160), (4410, 60173568), (4428, 59928960), (4459, 59512320), (4480, 59233356), (4536, 58502080), (4592, 57788640), (4608, 57587985), (4680, 56702016), (4704, 56412720), (4797, 55319040), (4802, 55261440), (4914, 54001920), (4920, 53936064), (4992, 53158140), (5040, 52651872), (5096, 52073280), (5145, 51577344), (5166, 51367680), (5184, 51189320), (5248, 50565060), (5265, 50401792), (5292, 50144640), (5330, 49787136), (5376, 49361130), (5460, 48601728), (5488, 48353760), (5535, 47943168), (5616, 47251680), (5670, 46801664), (5733, 46287360), (5740, 46230912), (5760, 46070388), (5824, 45564120), (5880, 45130176), (5904, 44946720), (6027, 44029440), (6048, 43876560), (6174, 42981120), (6240, 42526512), (6272, 42309540), (6370, 41658624), (6396, 41489280), (6480, 40951456), (6552, 40501440), (6560, 40452048), (6615, 40115712), (6642, 39952640), (6656, 39868605), (6720, 39488904), (6860, 38683008), (6888, 38525760), (6912, 38391990), (7020, 37801344), (7056, 37608480), (7203, 36840960), (7280, 36451296), (7371, 36001280), (7380, 35957376), (7462, 35562240), (7488, 35438760), (7560, 35101248), (7644, 34715520), (7680, 34552791), (7749, 34245120), (7840, 33847632), (7872, 33710040), (7938, 33429760), (7995, 33191424), (8036, 33022080), (8064, 32907420), (8190, 32401152), (8232, 32235840), (8320, 31894884), (8424, 31501120), (8528, 31116960), (8610, 30820608), (8640, 30713592), (8736, 30376080), (8820, 30086784), (8856, 29964480), (8918, 29756160), (8960, 29616678), (9072, 29251040), (9184, 28894320), (9261, 28654080), (9360, 28351008), (9408, 28206360), (9555, 27772416), (9594, 27659520), (9604, 27630720), (9828, 27000960), (9840, 26968032), (9984, 26579070), (10045, 26417664), (10080, 26325936), (10192, 26036640), (10290, 25788672), (10332, 25683840), (10368, 25594660), (10496, 25282530), (10530, 25200896), (10584, 25072320), (10660, 24893568), (10752, 24680565), (10920, 24300864), (10976, 24176880), (11070, 23971584), (11193, 23708160), (11232, 23625840), (11340, 23400832), (11466, 23143680), (11480, 23115456), (11520, 23035194), (11648, 22782060), (11760, 22565088), (11808, 22473360), (12005, 22104576), (12054, 22014720), (12096, 21938280), (12285, 21600768), (12348, 21490560), (12480, 21263256), (12544, 21154770), (12740, 20829312), (12792, 20744640), (12915, 20547072), (12960, 20475728), (13104, 20250720), (13120, 20226024), (13230, 20057856), (13284, 19976320), (13377, 19837440), (13440, 19744452), (13720, 19341504), (13776, 19262880), (13824, 19195995), (14040, 18900672), (14063, 18869760), (14112, 18804240), (14391, 18439680), (14406, 18420480), (14560, 18225648), (14742, 18000640), (14760, 17978688), (14924, 17781120), (14976, 17719380), (15120, 17550624), (15288, 17357760), (15435, 17192448), (15498, 17122560), (15680, 16923816), (15744, 16855020), (15876, 16714880), (15990, 16595712), (16072, 16511040), (16128, 16453710), (16380, 16200576), (16464, 16117920), (16605, 15981056), (16640, 15947442), (16848, 15750560), (17056, 15558480), (17199, 15429120), (17220, 15410304), (17280, 15356796), (17472, 15188040), (17640, 15043392), (17712, 14982240), (17836, 14878080), (17920, 14808339), (18081, 14676480), (18144, 14625520), (18368, 14447160), (18522, 14327040), (18655, 14224896), (18720, 14175504), (18816, 14103180), (19110, 13886208), (19188, 13829760), (19208, 13815360), (19656, 13500480), (19680, 13484016), (19845, 13371904), (19968, 13289535), (20090, 13208832), (20160, 13162968), (20384, 13018320), (20580, 12894336), (20664, 12841920), (20736, 12797330), (20992, 12641265), (21060, 12600448), (21168, 12536160), (21320, 12446784), (21609, 12280320), (21840, 12150432), (21952, 12088440), (22140, 11985792), (22295, 11902464), (22386, 11854080), (22464, 11812920), (22680, 11700416), (22932, 11571840), (22960, 11557728), (23040, 11517597), (23247, 11415040), (23296, 11391030), (23520, 11282544), (23616, 11236680), (23985, 11063808), (24010, 11052288), (24108, 11007360), (24192, 10969140), (24570, 10800384), (24696, 10745280), (24960, 10631628), (25088, 10577385), (25480, 10414656), (25584, 10372320), (25830, 10273536), (25920, 10237864), (26117, 10160640), (26208, 10125360), (26240, 10113012), (26460, 10028928), (26568, 9988160), (26754, 9918720), (26880, 9872226), (27440, 9670752), (27552, 9631440), (27783, 9551360), (28080, 9450336), (28126, 9434880), (28224, 9402120), (28665, 9257472), (28782, 9219840), (28812, 9210240), (29120, 9112824), (29484, 9000320), (29520, 8989344), (29848, 8890560), (29952, 8859690), (30135, 8805888), (30240, 8775312), (30576, 8678880), (30870, 8596224), (30996, 8561280), (31213, 8501760), (31360, 8461908), (31488, 8427510), (31752, 8357440), (31980, 8297856), (32144, 8255520), (32256, 8226855), (32760, 8100288), (32928, 8058960), (33210, 7990528), (33280, 7973721), (33579, 7902720), (33696, 7875280), (34112, 7779240), (34398, 7714560), (34440, 7705152), (34560, 7678398), (34944, 7594020), (35280, 7521696), (35424, 7491120), (35672, 7439040), (36015, 7368192), (36162, 7338240), (36288, 7312760), (36736, 7223580), (36855, 7200256), (37044, 7163520), (37310, 7112448), (37440, 7087752), (37632, 7051590), (38220, 6943104), (38376, 6914880), (38416, 6907680), (38745, 6849024), (39312, 6750240), (39360, 6742008), (39690, 6685952), (40131, 6612480), (40180, 6604416), (40320, 6581484), (40768, 6509160), (41160, 6447168), (41328, 6420960), (41472, 6398665), (42120, 6300224), (42189, 6289920), (42336, 6268080), (42640, 6223392), (43173, 6146560), (43218, 6140160), (43680, 6075216), (43904, 6044220), (44280, 5992896), (44590, 5951232), (44772, 5927040), (44928, 5906460), (45360, 5850208), (45864, 5785920), (45920, 5778864), (46305, 5730816), (46494, 5707520), (46592, 5695515), (47040, 5641272), (47232, 5618340), (47970, 5531904), (48020, 5526144), (48216, 5503680), (48384, 5484570), (49140, 5400192), (49392, 5372640), (49920, 5315814), (50960, 5207328), (51168, 5186160), (51597, 5143040), (51660, 5136768), (51840, 5118932), (52234, 5080320), (52416, 5062680), (52480, 5056506), (52920, 5014464), (53136, 4994080), (53508, 4959360), (53760, 4936113), (54243, 4892160), (54880, 4835376), (55104, 4815720), (55566, 4775680), (55965, 4741632), (56160, 4725168), (56252, 4717440), (56448, 4701060), (57330, 4628736), (57564, 4609920), (57624, 4605120), (58240, 4556412), (58968, 4500160), (59040, 4494672), (59696, 4445280), (59904, 4429845), (60270, 4402944), (60480, 4387656), (61152, 4339440), (61740, 4298112), (61992, 4280640), (62426, 4250880), (62720, 4230954), (62976, 4213755), (63504, 4178720), (63960, 4148928), (64288, 4127760), (64827, 4093440), (65520, 4050144), (65856, 4029480), (66420, 3995264), (66885, 3967488), (67158, 3951360), (67392, 3937640), (68224, 3889620), (68796, 3857280), (68880, 3852576), (69120, 3839199), (69888, 3797010), (70315, 3773952), (70560, 3760848), (70848, 3745560), (71344, 3719520), (71955, 3687936), (72030, 3684096), (72324, 3669120), (72576, 3656380), (73472, 3611790), (73710, 3600128), (74088, 3581760), (74620, 3556224), (74880, 3543876), (75264, 3525795), (76440, 3471552), (76752, 3457440), (76832, 3453840), (77490, 3424512), (78351, 3386880), (78624, 3375120), (78720, 3371004), (79380, 3342976), (80262, 3306240), (80360, 3302208), (80640, 3290742), (81536, 3254580), (82320, 3223584), (82656, 3210480), (84240, 3150112), (84378, 3144960), (84672, 3134040), (85280, 3111696), (85995, 3085824), (86346, 3073280), (86436, 3070080), (87360, 3037608), (87808, 3022110), (88560, 2996448), (89180, 2975616), (89544, 2963520), (89856, 2953230), (90405, 2935296), (90720, 2925104), (91728, 2892960), (91840, 2889432), (92610, 2865408), (92988, 2853760), (93639, 2833920), (94080, 2820636), (94464, 2809170), (95940, 2765952), (96040, 2763072), (96432, 2751840), (96768, 2742285), (98280, 2700096), (98441, 2695680), (98784, 2686320), (99840, 2657907), (100737, 2634240), (101920, 2603664), (102336, 2593080), (103194, 2571520), (103320, 2568384), (103680, 2559466), (104468, 2540160), (104832, 2531340), (104960, 2528253), (105840, 2507232), (106272, 2497040), (107016, 2479680), (108045, 2456064), (108486, 2446080), (109760, 2417688), (110208, 2407860), (111132, 2387840), (111930, 2370816), (112320, 2362584), (112504, 2358720), (112896, 2350530), (114660, 2314368), (115128, 2304960), (115248, 2302560), (116235, 2283008), (116480, 2278206), (117936, 2250080), (118080, 2247336), (119392, 2222640), (120393, 2204160), (120540, 2201472), (120960, 2193828), (122304, 2169720), (123480, 2149056), (123984, 2140320), (124852, 2125440), (125440, 2115477), (126567, 2096640), (127008, 2089360), (127920, 2074464), (128576, 2063880), (129654, 2046720), (130585, 2032128), (131040, 2025072), (131712, 2014740), (132840, 1997632), (133770, 1983744), (134316, 1975680), (134784, 1968820), (136448, 1944810), (137592, 1928640), (137760, 1926288), (138915, 1910272), (139776, 1898505), (140630, 1886976), (141120, 1880424), (141696, 1872780), (142688, 1859760), (143910, 1843968), (144060, 1842048), (144648, 1834560), (145152, 1828190), (146944, 1805895), (147420, 1800064), (148176, 1790880), (149240, 1778112), (149760, 1771938), (152880, 1735776), (153504, 1728720), (153664, 1726920), (154980, 1712256), (156065, 1700352), (156702, 1693440), (157248, 1687560), (157440, 1685502), (158760, 1671488), (160524, 1653120), (160720, 1651104), (161280, 1645371), (162729, 1630720), (163072, 1627290), (164640, 1611792), (165312, 1605240), (167895, 1580544), (168480, 1575056), (168756, 1572480), (169344, 1567020), (170560, 1555848), (171990, 1542912), (172692, 1536640), (172872, 1535040), (174720, 1518804), (175616, 1511055), (177120, 1498224), (178360, 1487808), (179088, 1481760), (179712, 1476615), (180810, 1467648), (181440, 1462552), (182819, 1451520), (183456, 1446480), (183680, 1444716), (185220, 1432704), (185976, 1426880), (187278, 1416960), (188160, 1410318), (188928, 1404585), (191880, 1382976), (192080, 1381536), (192864, 1375920), (194481, 1364480), (196560, 1350048), (196882, 1347840), (197568, 1343160), (200655, 1322496), (201474, 1317120), (203840, 1301832), (204672, 1296540), (206388, 1285760), (206640, 1284192), (207360, 1279733), (208936, 1270080), (209664, 1265670), (210945, 1257984), (211680, 1253616), (212544, 1248520), (214032, 1239840), (215865, 1229312), (216090, 1228032), (216972, 1223040), (219520, 1208844), (220416, 1203930), (222264, 1193920), (223860, 1185408), (224640, 1181292), (225008, 1179360), (225792, 1175265), (229320, 1157184), (230256, 1152480), (230496, 1151280), (232470, 1141504), (232960, 1139103), (235053, 1128960), (235872, 1125040), (236160, 1123668), (238784, 1111320), (240786, 1102080), (241080, 1100736), (241920, 1096914), (244608, 1084860), (246960, 1074528), (247968, 1070160), (249704, 1062720), (253134, 1048320), (254016, 1044680), (255840, 1037232), (257152, 1031940), (257985, 1028608), (259308, 1023360), (261170, 1016064), (262080, 1012536), (263424, 1007370), (265680, 998816), (267540, 991872), (268632, 987840), (269568, 984410), (271215, 978432), (272896, 972405), (275184, 964320), (275520, 963144), (277830, 955136), (280917, 944640), (281260, 943488), (282240, 940212), (283392, 936390), (285376, 929880), (287820, 921984), (288120, 921024), (289296, 917280), (290304, 914095), (294840, 900032), (295323, 898560), (296352, 895440), (298480, 889056), (299520, 885969), (302211, 878080), (305760, 867888), (307008, 864360), (307328, 863460), (309960, 856128), (312130, 850176), (313404, 846720), (314496, 843780), (314880, 842751), (317520, 835744), (321048, 826560), (321440, 825552), (324135, 818688), (325458, 815360), (326144, 813645), (329280, 805896), (330624, 802620), (335790, 790272), (336960, 787528), (337512, 786240), (338688, 783510), (341120, 777924), (343980, 771456), (345384, 768320), (345744, 767520), (349440, 759402), (354240, 749112), (356720, 743904), (358176, 740880), (361179, 734720), (361620, 733824), (362880, 731276), (365638, 725760), (366912, 723240), (367360, 722358), (370440, 716352), (371952, 713440), (374556, 708480), (376320, 705159), (379701, 698880), (383760, 691488), (384160, 690768), (385728, 687960), (388962, 682240), (391755, 677376), (393120, 675024), (393764, 673920), (395136, 671580), (401310, 661248), (402948, 658560), (407680, 650916), (409344, 648270), (412776, 642880), (413280, 642096), (417872, 635040), (419328, 632835), (421890, 628992), (423360, 626808), (425088, 624260), (428064, 619920), (431730, 614656), (432180, 614016), (433944, 611520), (439040, 604422), (440832, 601965), (444528, 596960), (447720, 592704), (449280, 590646), (450016, 589680), (458640, 578592), (460512, 576240), (460992, 575640), (464940, 570752), (468195, 566784), (470106, 564480), (471744, 562520), (472320, 561834), (477568, 555660), (481572, 551040), (482160, 550368), (483840, 548457), (489216, 542430), (492205, 539136), (493920, 537264), (495936, 535080), (499408, 531360), (503685, 526848), (506268, 524160), (508032, 522340), (511680, 518616), (514304, 515970)]