903175225344

素因数分解:

$2^{14}\times 3^4\times 7^2\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{43}}^1$

素因数の和:133

約数の個数: 1800

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 14, 16, 17, 18, 19, 21, 24, 27, 28, 32, 34, 36, 38, 42, 43, 48, 49, 51, 54, 56, 57, 63, 64, 68, 72, 76, 81, 84, 86, 96, 98, 102, 108, 112, 114, 119, 126, 128, 129, 133, 136, 144, 147, 152, 153, 162, 168, 171, 172, 189, 192, 196, 204, 216, 224, 228, 238, 252, 256, 258, 266, 272, 288, 294, 301, 304, 306, 323, 324, 336, 342, 344, 357, 378, 384, 387, 392, 399, 408, 432, 441, 448, 456, 459, 476, 504, 512, 513, 516, 532, 544, 567, 576, 588, 602, 608, 612, 646, 648, 672, 684, 688, 714, 731, 756, 768, 774, 784, 798, 816, 817, 833, 864, 882, 896, 903, 912, 918, 931, 952, 969, 1008, 1024, 1026, 1032, 1064, 1071, 1088, 1134, 1152, 1161, 1176, 1197, 1204, 1216, 1224, 1292, 1296, 1323, 1344, 1368, 1376, 1377, 1428, 1462, 1512, 1536, 1539, 1548, 1568, 1596, 1632, 1634, 1666, 1728, 1764, 1792, 1806, 1824, 1836, 1862, 1904, 1938, 2016, 2048, 2052, 2064, 2107, 2128, 2142, 2176, 2193, 2261, 2268, 2304, 2322, 2352, 2394, 2408, 2432, 2448, 2451, 2499, 2584, 2592, 2646, 2688, 2709, 2736, 2752, 2754, 2793, 2856, 2907, 2924, 3024, 3072, 3078, 3096, 3136, 3192, 3213, 3264, 3268, 3332, 3456, 3483, 3528, 3584, 3591, 3612, 3648, 3672, 3724, 3808, 3876, 3969, 4032, 4096, 4104, 4128, 4214, 4256, 4284, 4352, 4386, 4522, 4536, 4608, 4644, 4704, 4788, 4816, 4864, 4896, 4902, 4998, 5117, 5168, 5184, 5292, 5376, 5418, 5472, 5504, 5508, 5586, 5712, 5719, 5814, 5848, 6048, 6144, 6156, 6192, 6272, 6321, 6384, 6426, 6528, 6536, 6579, 6664, 6783, 6912, 6966, 7056, 7168, 7182, 7224, 7296, 7344, 7353, 7448, 7497, 7616, 7752, 7938, 8064, 8127, 8192, 8208, 8256, 8379, 8428, 8512, 8568, 8704, 8721, 8772, 9044, 9072, 9216, 9288, 9408, 9576, 9632, 9639, 9728, 9792, 9804, 9996, 10234, 10336, 10368, 10584, 10752, 10773, 10836, 10944, 11008, 11016, 11172, 11424, 11438, 11628, 11696, 12096, 12288, 12312, 12384, 12544, 12642, 12768, 12852, 13056, 13072, 13158, 13328, 13566, 13824, 13889, 13932, 14112, 14336, 14364, 14448, 14592, 14688, 14706, 14896, 14994, 15232, 15351, 15504, 15827, 15876, 16128, 16254, 16384, 16416, 16512, 16758, 16856, 17024, 17136, 17157, 17408, 17442, 17544, 18088, 18144, 18432, 18576, 18816, 18963, 19152, 19264, 19278, 19456, 19584, 19608, 19737, 19992, 20349, 20468, 20672, 20736, 21168, 21504, 21546, 21672, 21888, 22016, 22032, 22059, 22344, 22491, 22848, 22876, 23256, 23392, 24192, 24381, 24576, 24624, 24768, 25088, 25137, 25284, 25536, 25704, 26112, 26144, 26163, 26316, 26656, 27132, 27648, 27778, 27864, 28224, 28672, 28728, 28896, 29184, 29376, 29412, 29792, 29988, 30464, 30702, 31008, 31654, 31752, 32256, 32508, 32832, 33024, 33516, 33712, 34048, 34272, 34314, 34816, 34884, 35088, 35819, 36176, 36288, 36864, 37152, 37632, 37926, 38304, 38528, 38556, 38912, 39168, 39216, 39474, 39984, 40033, 40698, 40936, 41344, 41472, 41667, 42336, 43008, 43092, 43344, 43776, 44032, 44064, 44118, 44688, 44982, 45696, 45752, 46053, 46512, 46784, 47481, 48384, 48762, 49152, 49248, 49536, 50176, 50274, 50568, 51072, 51408, 51471, 52224, 52288, 52326, 52632, 53312, 54264, 55296, 55556, 55728, 56448, 56889, 57344, 57456, 57792, 58368, 58752, 58824, 59211, 59584, 59976, 60928, 61047, 61404, 62016, 63308, 63504, 64512, 65016, 65664, 66048, 66177, 67032, 67424, 67473, 68096, 68544, 68628, 69632, 69768, 70176, 71638, 72352, 72576, 73728, 74304, 75264, 75411, 75852, 76608, 77056, 77112, 77824, 78336, 78432, 78948, 79968, 80066, 81396, 81872, 82688, 82944, 83334, 84672, 86016, 86184, 86688, 87552, 88064, 88128, 88236, 89376, 89964, 91392, 91504, 92106, 93024, 93568, 94962, 96768, 97223, 97524, 98496, 99072, 100352, 100548, 101136, 102144, 102816, 102942, 104448, 104576, 104652, 105264, 106624, 107457, 108528, 110592, 111112, 111456, 112896, 113778, 114688, 114912, 115584, 116736, 117504, 117648, 118422, 119168, 119952, 120099, 121856, 122094, 122808, 124032, 125001, 126616, 127008, 129024, 130032, 131328, 132096, 132354, 134064, 134848, 134946, 136192, 137088, 137256, 138159, 139264, 139536, 140352, 142443, 143276, 144704, 145152, 147456, 148608, 150528, 150822, 151704, 153216, 154112, 154224, 154413, 155648, 156672, 156864, 157896, 159936, 160132, 162792, 163744, 165376, 165888, 166668, 169344, 170667, 172032, 172368, 173376, 175104, 176128, 176256, 176472, 178752, 179928, 182784, 183008, 183141, 184212, 186048, 187136, 189924, 193536, 194446, 195048, 196992, 198144, 200704, 201096, 202272, 204288, 205632, 205884, 208896, 209152, 209304, 210528, 213248, 214914, 217056, 221184, 222224, 222912, 225792, 227556, 229824, 231168, 233472, 235008, 235296, 236844, 238336, 239904, 240198, 243712, 244188, 245616, 248064, 250002, 253232, 254016, 258048, 260064, 262656, 264192, 264708, 268128, 269696, 269892, 272384, 274176, 274512, 276318, 278528, 279072, 280704, 284886, 286552, 289408, 290304, 291669, 297216, 301056, 301644, 303408, 306432, 308224, 308448, 308826, 311296, 313344, 313728, 315792, 319872, 320264, 322371, 325584, 327488, 330752, 331776, 333336, 338688, 341334, 344064, 344736, 346752, 350208, 352256, 352512, 352944, 357504, 359856, 360297, 365568, 366016, 366282, 368424, 372096, 374272, 375003, 379848, 387072, 388892, 390096, 393984, 396288, 401408, 402192, 404544, 408576, 411264, 411768, 414477, 417792, 418304, 418608, 421056, 426496, 427329, 429828, 434112, 442368, 444448, 445824, 451584, 455112, 459648, 462336, 463239, 466944, 470016, 470592, 473688, 476672, 479808, 480396, 487424, 488376, 491232, 496128, 500004, 506464, 508032, 516096, 520128, 525312, 528384, 529416, 536256, 539392, 539784, 544768, 548352, 549024, 552636, 558144, 561408, 569772, 573104, 578816, 580608, 583338, 594432, 602112, 603288, 606816, 612864, 616448, 616896, 617652, 626688, 627456, 631584, 639744, 640528, 644742, 651168, 654976, 661504, 663552, 666672, 677376, 680561, 682668, 689472, 693504, 700416, 704512, 705024, 705888, 715008, 719712, 720594, 731136, 732032, 732564, 736848, 744192, 748544, 750006, 759696, 774144, 777784, 780192, 787968, 792576, 802816, 804384, 809088, 817152, 822528, 823536, 828954, 835584, 836608, 837216, 842112, 852992, 854658, 859656, 868224, 875007, 888896, 891648, 903168, 910224, 919296, 924672, 926478, 933888, 940032, 941184, 947376, 953344, 959616, 960792, 967113, 974848, 976752, 982464, 992256, 1000008, 1012928, 1016064, 1032192, 1040256, 1050624, 1056768, 1058832, 1072512, 1078784, 1079568, 1080891, 1089536, 1096704, 1098048, 1105272, 1116288, 1122816, 1125009, 1139544, 1146208, 1157632, 1161216, 1166676, 1188864, 1204224, 1206576, 1213632, 1225728, 1232896, 1233792, 1235304, 1253376, 1254912, 1263168, 1279488, 1281056, 1281987, 1289484, 1302336, 1309952, 1323008, 1327104, 1333344, 1354752, 1361122, 1365336, 1378944, 1387008, 1400832, 1410048, 1411776, 1430016, 1439424, 1441188, 1462272, 1464064, 1465128, 1473696, 1488384, 1497088, 1500012, 1519392, 1548288, 1555568, 1560384, 1575936, 1585152, 1608768, 1618176, 1634304, 1645056, 1647072, 1657908, 1673216, 1674432, 1684224, 1705984, 1709316, 1719312, 1736448, 1750014, 1777792, 1783296, 1806336, 1820448, 1838592, 1849344, 1852956, 1880064, 1882368, 1894752, 1906688, 1919232, 1921584, 1934226, 1949696, 1953504, 1964928, 1984512, 2000016, 2025856, 2032128, 2041683, 2080512, 2101248, 2113536, 2117664, 2145024, 2157568, 2159136, 2161782, 2179072, 2193408, 2196096, 2210544, 2232576, 2245632, 2250018, 2279088, 2292416, 2315264, 2322432, 2333352, 2377728, 2408448, 2413152, 2427264, 2451456, 2465792, 2467584, 2470608, 2506752, 2509824, 2526336, 2558976, 2562112, 2563974, 2578968, 2604672, 2619904, 2625021, 2646016, 2666688, 2709504, 2722244, 2730672, 2757888, 2774016, 2801664, 2820096, 2823552, 2860032, 2878848, 2882376, 2901339, 2924544, 2928128, 2930256, 2947392, 2976768, 2994176, 3000024, 3038784, 3096576, 3111136, 3120768, 3151872, 3170304, 3217536, 3236352, 3242673, 3268608, 3290112, 3294144, 3315816, 3346432, 3348864, 3368448, 3411968, 3418632, 3438624, 3472896, 3500028, 3555584, 3566592, 3612672, 3640896, 3677184, 3698688, 3705912, 3760128, 3764736, 3789504, 3813376, 3838464, 3843168, 3868452, 3907008, 3929856, 3969024, 4000032, 4051712, 4064256, 4083366, 4161024, 4202496, 4235328, 4290048, 4315136, 4318272, 4323564, 4386816, 4392192, 4421088, 4465152, 4491264, 4500036, 4558176, 4584832, 4630528, 4644864, 4666704, 4755456, 4826304, 4854528, 4902912, 4931584, 4935168, 4941216, 5019648, 5052672, 5117952, 5124224, 5127948, 5157936, 5209344, 5239808, 5250042, 5292032, 5333376, 5419008, 5444488, 5461344, 5515776, 5548032, 5640192, 5647104, 5720064, 5757696, 5764752, 5802678, 5849088, 5856256, 5860512, 5894784, 5953536, 5988352, 6000048, 6077568, 6125049, 6222272, 6241536, 6303744, 6340608, 6435072, 6472704, 6485346, 6537216, 6580224, 6588288, 6631632, 6692864, 6697728, 6736896, 6823936, 6837264, 6877248, 6945792, 7000056, 7111168, 7133184, 7225344, 7281792, 7354368, 7397376, 7411824, 7520256, 7529472, 7579008, 7626752, 7676928, 7686336, 7736904, 7814016, 7859712, 7875063, 7938048, 8000064, 8103424, 8128512, 8166732, 8322048, 8404992, 8470656, 8580096, 8630272, 8636544, 8647128, 8773632, 8784384, 8842176, 8930304, 8982528, 9000072, 9116352, 9169664, 9261056, 9289728, 9333408, 9510912, 9652608, 9709056, 9805824, 9870336, 9882432, 10039296, 10105344, 10235904, 10248448, 10255896, 10315872, 10418688, 10479616, 10500084, 10666752, 10838016, 10888976, 10922688, 11031552, 11096064, 11280384, 11294208, 11440128, 11515392, 11529504, 11605356, 11712512, 11721024, 11789568, 11907072, 11976704, 12000096, 12155136, 12250098, 12444544, 12483072, 12607488, 12870144, 12945408, 12970692, 13160448, 13176576, 13263264, 13385728, 13395456, 13473792, 13647872, 13674528, 13754496, 13891584, 14000112, 14222336, 14266368, 14563584, 14708736, 14794752, 14823648, 15058944, 15158016, 15253504, 15353856, 15372672, 15473808, 15628032, 15719424, 15750126, 15876096, 16000128, 16206848, 16257024, 16333464, 16644096, 16941312, 17160192, 17260544, 17273088, 17294256, 17547264, 17568768, 17684352, 17860608, 17965056, 18000144, 18232704, 18339328, 18375147, 18522112, 18666816, 19021824, 19305216, 19418112, 19611648, 19740672, 19764864, 20078592, 20210688, 20471808, 20496896, 20511792, 20631744, 20837376, 20959232, 21000168, 21333504, 21676032, 21777952, 21845376, 22063104, 22192128, 22560768, 22588416, 22880256, 23030784, 23059008, 23210712, 23425024, 23442048, 23579136, 23814144, 24000192, 24310272, 24500196, 24889088, 24966144, 25214976, 25740288, 25890816, 25941384, 26320896, 26353152, 26526528, 26790912, 26947584, 27349056, 27508992, 27783168, 28000224, 28444672, 28532736, 29127168, 29417472, 29647296, 30117888, 30316032, 30707712, 30745344, 30947616, 31256064, 31438848, 31500252, 32000256, 32413696, 32514048, 32666928, 33288192, 33882624, 34320384, 34521088, 34546176, 34588512, 35137536, 35368704, 35721216, 35930112, 36000288, 36465408, 36678656, 36750294, 37044224, 37333632, 38610432, 38836224, 39481344, 39529728, 40157184, 40421376, 40943616, 40993792, 41023584, 41263488, 41674752, 41918464, 42000336, 42667008, 43555904, 43690752, 44126208, 44384256, 45176832, 45760512, 46061568, 46118016, 46421424, 46850048, 46884096, 47158272, 47628288, 48000384, 48620544, 49000392, 49778176, 49932288, 51480576, 51781632, 51882768, 52641792, 52706304, 53053056, 53581824, 53895168, 54698112, 55017984, 55125441, 55566336, 56000448, 56889344, 57065472, 58254336, 58834944, 59294592, 60235776, 60632064, 61415424, 61490688, 61895232, 62512128, 62877696, 63000504, 64000512, 64827392, 65028096, 65333856, 66576384, 67765248, 68640768, 69092352, 69177024, 70275072, 70737408, 71442432, 72000576, 72930816, 73357312, 73500588, 74667264, 77220864, 77672448, 78962688, 79059456, 80842752, 81987584, 82047168, 82526976, 83349504, 83836928, 84000672, 85334016, 87111808, 87381504, 88252416, 90353664, 92123136, 92236032, 92842848, 93700096, 93768192, 94316544, 96000768, 97241088, 98000784, 99556352, 99864576, 102961152, 103563264, 103765536, 105412608, 106106112, 107163648, 107790336, 109396224, 110035968, 110250882, 111132672, 112000896, 113778688, 116508672, 118589184, 120471552, 121264128, 122830848, 122981376, 123790464, 125024256, 125755392, 126001008, 128001024, 129654784, 130667712, 133152768, 135530496, 137281536, 138184704, 138354048, 140550144, 141474816, 142884864, 144001152, 145861632, 146714624, 147001176, 149334528, 154441728, 155344896, 157925376, 158118912, 161685504, 163975168, 164094336, 165053952, 166699008, 168001344, 170668032, 174223616, 174763008, 176504832, 180707328, 184246272, 184472064, 185685696, 187536384, 188633088, 192001536, 194482176, 196001568, 199112704, 199729152, 205922304, 207531072, 210825216, 212212224, 214327296, 218792448, 220071936, 220501764, 224001792, 227557376, 233017344, 237178368, 242528256, 245962752, 247580928, 250048512, 251510784, 252002016, 256002048, 259309568, 261335424, 271060992, 276369408, 276708096, 281100288, 282949632, 288002304, 291723264, 293429248, 294002352, 298669056, 308883456, 310689792, 316237824, 323371008, 327950336, 328188672, 330107904, 333398016, 336002688, 341336064, 348447232, 349526016, 361414656, 368492544, 368944128, 371371392, 375072768, 377266176, 384003072, 388964352, 392003136, 398225408, 399458304, 411844608, 415062144, 421650432, 424424448, 428654592, 437584896, 440143872, 441003528, 448003584, 466034688, 474356736, 485056512, 491925504, 495161856, 500097024, 504004032, 512004096, 522670848, 542121984, 552738816, 553416192, 565899264, 576004608, 583446528, 586858496, 588004704, 597338112, 617766912, 632475648, 655900672, 656377344, 660215808, 672005376, 682672128, 696894464, 699052032, 737888256, 742742784, 750145536, 754532352, 768006144, 777928704, 784006272, 796450816, 830124288, 843300864, 848848896, 875169792, 880287744, 882007056, 896007168, 932069376, 948713472, 970113024, 983851008, 990323712, 1000194048, 1008008064, 1024008192, 1045341696, 1084243968, 1105477632, 1106832384, 1131798528, 1152009216, 1166893056, 1176009408, 1194676224, 1235533824, 1264951296, 1312754688, 1320431616, 1344010752, 1393788928, 1398104064, 1475776512, 1485485568, 1500291072, 1536012288, 1568012544, 1592901632, 1660248576, 1697697792, 1750339584, 1760575488, 1764014112, 1792014336, 1897426944, 1967702016, 1980647424, 2016016128, 2048016384, 2090683392, 2213664768, 2263597056, 2304018432, 2333786112, 2352018816, 2389352448, 2529902592, 2625509376, 2640863232, 2688021504, 2787577856, 2796208128, 2951553024, 2970971136, 3000582144, 3072024576, 3136025088, 3320497152, 3395395584, 3500679168, 3528028224, 3584028672, 3794853888, 3961294848, 4032032256, 4181366784, 4427329536, 4608036864, 4704037632, 4778704896, 5251018752, 5281726464, 5376043008, 5575155712, 5903106048, 5941942272, 6144049152, 6272050176, 6640994304, 6790791168, 7001358336, 7056056448, 7168057344, 7589707776, 7922589696, 8064064512, 8362733568, 8854659072, 9216073728, 9408075264, 10502037504, 10752086016, 11150311424, 11883884544, 12544100352, 13281988608, 14112112896, 14336114688, 15845179392, 16128129024, 16725467136, 17709318144, 18432147456, 18816150528, 21004075008, 21504172032, 23767769088, 25088200704, 26563977216, 28224225792, 32256258048, 33450934272, 37632301056, 43008344064, 47535538176, 50176401408, 53127954432, 56448451584, 64512516096, 75264602112, 100352802816, 112896903168, 129025032192, 150529204224, 225793806336, 301058408448, 451587612672, 903175225344]

約数ペア:

[(1, 903175225344), (2, 451587612672), (3, 301058408448), (4, 225793806336), (6, 150529204224), (7, 129025032192), (8, 112896903168), (9, 100352802816), (12, 75264602112), (14, 64512516096), (16, 56448451584), (17, 53127954432), (18, 50176401408), (19, 47535538176), (21, 43008344064), (24, 37632301056), (27, 33450934272), (28, 32256258048), (32, 28224225792), (34, 26563977216), (36, 25088200704), (38, 23767769088), (42, 21504172032), (43, 21004075008), (48, 18816150528), (49, 18432147456), (51, 17709318144), (54, 16725467136), (56, 16128129024), (57, 15845179392), (63, 14336114688), (64, 14112112896), (68, 13281988608), (72, 12544100352), (76, 11883884544), (81, 11150311424), (84, 10752086016), (86, 10502037504), (96, 9408075264), (98, 9216073728), (102, 8854659072), (108, 8362733568), (112, 8064064512), (114, 7922589696), (119, 7589707776), (126, 7168057344), (128, 7056056448), (129, 7001358336), (133, 6790791168), (136, 6640994304), (144, 6272050176), (147, 6144049152), (152, 5941942272), (153, 5903106048), (162, 5575155712), (168, 5376043008), (171, 5281726464), (172, 5251018752), (189, 4778704896), (192, 4704037632), (196, 4608036864), (204, 4427329536), (216, 4181366784), (224, 4032032256), (228, 3961294848), (238, 3794853888), (252, 3584028672), (256, 3528028224), (258, 3500679168), (266, 3395395584), (272, 3320497152), (288, 3136025088), (294, 3072024576), (301, 3000582144), (304, 2970971136), (306, 2951553024), (323, 2796208128), (324, 2787577856), (336, 2688021504), (342, 2640863232), (344, 2625509376), (357, 2529902592), (378, 2389352448), (384, 2352018816), (387, 2333786112), (392, 2304018432), (399, 2263597056), (408, 2213664768), (432, 2090683392), (441, 2048016384), (448, 2016016128), (456, 1980647424), (459, 1967702016), (476, 1897426944), (504, 1792014336), (512, 1764014112), (513, 1760575488), (516, 1750339584), (532, 1697697792), (544, 1660248576), (567, 1592901632), (576, 1568012544), (588, 1536012288), (602, 1500291072), (608, 1485485568), (612, 1475776512), (646, 1398104064), (648, 1393788928), (672, 1344010752), (684, 1320431616), (688, 1312754688), (714, 1264951296), (731, 1235533824), (756, 1194676224), (768, 1176009408), (774, 1166893056), (784, 1152009216), (798, 1131798528), (816, 1106832384), (817, 1105477632), (833, 1084243968), (864, 1045341696), (882, 1024008192), (896, 1008008064), (903, 1000194048), (912, 990323712), (918, 983851008), (931, 970113024), (952, 948713472), (969, 932069376), (1008, 896007168), (1024, 882007056), (1026, 880287744), (1032, 875169792), (1064, 848848896), (1071, 843300864), (1088, 830124288), (1134, 796450816), (1152, 784006272), (1161, 777928704), (1176, 768006144), (1197, 754532352), (1204, 750145536), (1216, 742742784), (1224, 737888256), (1292, 699052032), (1296, 696894464), (1323, 682672128), (1344, 672005376), (1368, 660215808), (1376, 656377344), (1377, 655900672), (1428, 632475648), (1462, 617766912), (1512, 597338112), (1536, 588004704), (1539, 586858496), (1548, 583446528), (1568, 576004608), (1596, 565899264), (1632, 553416192), (1634, 552738816), (1666, 542121984), (1728, 522670848), (1764, 512004096), (1792, 504004032), (1806, 500097024), (1824, 495161856), (1836, 491925504), (1862, 485056512), (1904, 474356736), (1938, 466034688), (2016, 448003584), (2048, 441003528), (2052, 440143872), (2064, 437584896), (2107, 428654592), (2128, 424424448), (2142, 421650432), (2176, 415062144), (2193, 411844608), (2261, 399458304), (2268, 398225408), (2304, 392003136), (2322, 388964352), (2352, 384003072), (2394, 377266176), (2408, 375072768), (2432, 371371392), (2448, 368944128), (2451, 368492544), (2499, 361414656), (2584, 349526016), (2592, 348447232), (2646, 341336064), (2688, 336002688), (2709, 333398016), (2736, 330107904), (2752, 328188672), (2754, 327950336), (2793, 323371008), (2856, 316237824), (2907, 310689792), (2924, 308883456), (3024, 298669056), (3072, 294002352), (3078, 293429248), (3096, 291723264), (3136, 288002304), (3192, 282949632), (3213, 281100288), (3264, 276708096), (3268, 276369408), (3332, 271060992), (3456, 261335424), (3483, 259309568), (3528, 256002048), (3584, 252002016), (3591, 251510784), (3612, 250048512), (3648, 247580928), (3672, 245962752), (3724, 242528256), (3808, 237178368), (3876, 233017344), (3969, 227557376), (4032, 224001792), (4096, 220501764), (4104, 220071936), (4128, 218792448), (4214, 214327296), (4256, 212212224), (4284, 210825216), (4352, 207531072), (4386, 205922304), (4522, 199729152), (4536, 199112704), (4608, 196001568), (4644, 194482176), (4704, 192001536), (4788, 188633088), (4816, 187536384), (4864, 185685696), (4896, 184472064), (4902, 184246272), (4998, 180707328), (5117, 176504832), (5168, 174763008), (5184, 174223616), (5292, 170668032), (5376, 168001344), (5418, 166699008), (5472, 165053952), (5504, 164094336), (5508, 163975168), (5586, 161685504), (5712, 158118912), (5719, 157925376), (5814, 155344896), (5848, 154441728), (6048, 149334528), (6144, 147001176), (6156, 146714624), (6192, 145861632), (6272, 144001152), (6321, 142884864), (6384, 141474816), (6426, 140550144), (6528, 138354048), (6536, 138184704), (6579, 137281536), (6664, 135530496), (6783, 133152768), (6912, 130667712), (6966, 129654784), (7056, 128001024), (7168, 126001008), (7182, 125755392), (7224, 125024256), (7296, 123790464), (7344, 122981376), (7353, 122830848), (7448, 121264128), (7497, 120471552), (7616, 118589184), (7752, 116508672), (7938, 113778688), (8064, 112000896), (8127, 111132672), (8192, 110250882), (8208, 110035968), (8256, 109396224), (8379, 107790336), (8428, 107163648), (8512, 106106112), (8568, 105412608), (8704, 103765536), (8721, 103563264), (8772, 102961152), (9044, 99864576), (9072, 99556352), (9216, 98000784), (9288, 97241088), (9408, 96000768), (9576, 94316544), (9632, 93768192), (9639, 93700096), (9728, 92842848), (9792, 92236032), (9804, 92123136), (9996, 90353664), (10234, 88252416), (10336, 87381504), (10368, 87111808), (10584, 85334016), (10752, 84000672), (10773, 83836928), (10836, 83349504), (10944, 82526976), (11008, 82047168), (11016, 81987584), (11172, 80842752), (11424, 79059456), (11438, 78962688), (11628, 77672448), (11696, 77220864), (12096, 74667264), (12288, 73500588), (12312, 73357312), (12384, 72930816), (12544, 72000576), (12642, 71442432), (12768, 70737408), (12852, 70275072), (13056, 69177024), (13072, 69092352), (13158, 68640768), (13328, 67765248), (13566, 66576384), (13824, 65333856), (13889, 65028096), (13932, 64827392), (14112, 64000512), (14336, 63000504), (14364, 62877696), (14448, 62512128), (14592, 61895232), (14688, 61490688), (14706, 61415424), (14896, 60632064), (14994, 60235776), (15232, 59294592), (15351, 58834944), (15504, 58254336), (15827, 57065472), (15876, 56889344), (16128, 56000448), (16254, 55566336), (16384, 55125441), (16416, 55017984), (16512, 54698112), (16758, 53895168), (16856, 53581824), (17024, 53053056), (17136, 52706304), (17157, 52641792), (17408, 51882768), (17442, 51781632), (17544, 51480576), (18088, 49932288), (18144, 49778176), (18432, 49000392), (18576, 48620544), (18816, 48000384), (18963, 47628288), (19152, 47158272), (19264, 46884096), (19278, 46850048), (19456, 46421424), (19584, 46118016), (19608, 46061568), (19737, 45760512), (19992, 45176832), (20349, 44384256), (20468, 44126208), (20672, 43690752), (20736, 43555904), (21168, 42667008), (21504, 42000336), (21546, 41918464), (21672, 41674752), (21888, 41263488), (22016, 41023584), (22032, 40993792), (22059, 40943616), (22344, 40421376), (22491, 40157184), (22848, 39529728), (22876, 39481344), (23256, 38836224), (23392, 38610432), (24192, 37333632), (24381, 37044224), (24576, 36750294), (24624, 36678656), (24768, 36465408), (25088, 36000288), (25137, 35930112), (25284, 35721216), (25536, 35368704), (25704, 35137536), (26112, 34588512), (26144, 34546176), (26163, 34521088), (26316, 34320384), (26656, 33882624), (27132, 33288192), (27648, 32666928), (27778, 32514048), (27864, 32413696), (28224, 32000256), (28672, 31500252), (28728, 31438848), (28896, 31256064), (29184, 30947616), (29376, 30745344), (29412, 30707712), (29792, 30316032), (29988, 30117888), (30464, 29647296), (30702, 29417472), (31008, 29127168), (31654, 28532736), (31752, 28444672), (32256, 28000224), (32508, 27783168), (32832, 27508992), (33024, 27349056), (33516, 26947584), (33712, 26790912), (34048, 26526528), (34272, 26353152), (34314, 26320896), (34816, 25941384), (34884, 25890816), (35088, 25740288), (35819, 25214976), (36176, 24966144), (36288, 24889088), (36864, 24500196), (37152, 24310272), (37632, 24000192), (37926, 23814144), (38304, 23579136), (38528, 23442048), (38556, 23425024), (38912, 23210712), (39168, 23059008), (39216, 23030784), (39474, 22880256), (39984, 22588416), (40033, 22560768), (40698, 22192128), (40936, 22063104), (41344, 21845376), (41472, 21777952), (41667, 21676032), (42336, 21333504), (43008, 21000168), (43092, 20959232), (43344, 20837376), (43776, 20631744), (44032, 20511792), (44064, 20496896), (44118, 20471808), (44688, 20210688), (44982, 20078592), (45696, 19764864), (45752, 19740672), (46053, 19611648), (46512, 19418112), (46784, 19305216), (47481, 19021824), (48384, 18666816), (48762, 18522112), (49152, 18375147), (49248, 18339328), (49536, 18232704), (50176, 18000144), (50274, 17965056), (50568, 17860608), (51072, 17684352), (51408, 17568768), (51471, 17547264), (52224, 17294256), (52288, 17273088), (52326, 17260544), (52632, 17160192), (53312, 16941312), (54264, 16644096), (55296, 16333464), (55556, 16257024), (55728, 16206848), (56448, 16000128), (56889, 15876096), (57344, 15750126), (57456, 15719424), (57792, 15628032), (58368, 15473808), (58752, 15372672), (58824, 15353856), (59211, 15253504), (59584, 15158016), (59976, 15058944), (60928, 14823648), (61047, 14794752), (61404, 14708736), (62016, 14563584), (63308, 14266368), (63504, 14222336), (64512, 14000112), (65016, 13891584), (65664, 13754496), (66048, 13674528), (66177, 13647872), (67032, 13473792), (67424, 13395456), (67473, 13385728), (68096, 13263264), (68544, 13176576), (68628, 13160448), (69632, 12970692), (69768, 12945408), (70176, 12870144), (71638, 12607488), (72352, 12483072), (72576, 12444544), (73728, 12250098), (74304, 12155136), (75264, 12000096), (75411, 11976704), (75852, 11907072), (76608, 11789568), (77056, 11721024), (77112, 11712512), (77824, 11605356), (78336, 11529504), (78432, 11515392), (78948, 11440128), (79968, 11294208), (80066, 11280384), (81396, 11096064), (81872, 11031552), (82688, 10922688), (82944, 10888976), (83334, 10838016), (84672, 10666752), (86016, 10500084), (86184, 10479616), (86688, 10418688), (87552, 10315872), (88064, 10255896), (88128, 10248448), (88236, 10235904), (89376, 10105344), (89964, 10039296), (91392, 9882432), (91504, 9870336), (92106, 9805824), (93024, 9709056), (93568, 9652608), (94962, 9510912), (96768, 9333408), (97223, 9289728), (97524, 9261056), (98496, 9169664), (99072, 9116352), (100352, 9000072), (100548, 8982528), (101136, 8930304), (102144, 8842176), (102816, 8784384), (102942, 8773632), (104448, 8647128), (104576, 8636544), (104652, 8630272), (105264, 8580096), (106624, 8470656), (107457, 8404992), (108528, 8322048), (110592, 8166732), (111112, 8128512), (111456, 8103424), (112896, 8000064), (113778, 7938048), (114688, 7875063), (114912, 7859712), (115584, 7814016), (116736, 7736904), (117504, 7686336), (117648, 7676928), (118422, 7626752), (119168, 7579008), (119952, 7529472), (120099, 7520256), (121856, 7411824), (122094, 7397376), (122808, 7354368), (124032, 7281792), (125001, 7225344), (126616, 7133184), (127008, 7111168), (129024, 7000056), (130032, 6945792), (131328, 6877248), (132096, 6837264), (132354, 6823936), (134064, 6736896), (134848, 6697728), (134946, 6692864), (136192, 6631632), (137088, 6588288), (137256, 6580224), (138159, 6537216), (139264, 6485346), (139536, 6472704), (140352, 6435072), (142443, 6340608), (143276, 6303744), (144704, 6241536), (145152, 6222272), (147456, 6125049), (148608, 6077568), (150528, 6000048), (150822, 5988352), (151704, 5953536), (153216, 5894784), (154112, 5860512), (154224, 5856256), (154413, 5849088), (155648, 5802678), (156672, 5764752), (156864, 5757696), (157896, 5720064), (159936, 5647104), (160132, 5640192), (162792, 5548032), (163744, 5515776), (165376, 5461344), (165888, 5444488), (166668, 5419008), (169344, 5333376), (170667, 5292032), (172032, 5250042), (172368, 5239808), (173376, 5209344), (175104, 5157936), (176128, 5127948), (176256, 5124224), (176472, 5117952), (178752, 5052672), (179928, 5019648), (182784, 4941216), (183008, 4935168), (183141, 4931584), (184212, 4902912), (186048, 4854528), (187136, 4826304), (189924, 4755456), (193536, 4666704), (194446, 4644864), (195048, 4630528), (196992, 4584832), (198144, 4558176), (200704, 4500036), (201096, 4491264), (202272, 4465152), (204288, 4421088), (205632, 4392192), (205884, 4386816), (208896, 4323564), (209152, 4318272), (209304, 4315136), (210528, 4290048), (213248, 4235328), (214914, 4202496), (217056, 4161024), (221184, 4083366), (222224, 4064256), (222912, 4051712), (225792, 4000032), (227556, 3969024), (229824, 3929856), (231168, 3907008), (233472, 3868452), (235008, 3843168), (235296, 3838464), (236844, 3813376), (238336, 3789504), (239904, 3764736), (240198, 3760128), (243712, 3705912), (244188, 3698688), (245616, 3677184), (248064, 3640896), (250002, 3612672), (253232, 3566592), (254016, 3555584), (258048, 3500028), (260064, 3472896), (262656, 3438624), (264192, 3418632), (264708, 3411968), (268128, 3368448), (269696, 3348864), (269892, 3346432), (272384, 3315816), (274176, 3294144), (274512, 3290112), (276318, 3268608), (278528, 3242673), (279072, 3236352), (280704, 3217536), (284886, 3170304), (286552, 3151872), (289408, 3120768), (290304, 3111136), (291669, 3096576), (297216, 3038784), (301056, 3000024), (301644, 2994176), (303408, 2976768), (306432, 2947392), (308224, 2930256), (308448, 2928128), (308826, 2924544), (311296, 2901339), (313344, 2882376), (313728, 2878848), (315792, 2860032), (319872, 2823552), (320264, 2820096), (322371, 2801664), (325584, 2774016), (327488, 2757888), (330752, 2730672), (331776, 2722244), (333336, 2709504), (338688, 2666688), (341334, 2646016), (344064, 2625021), (344736, 2619904), (346752, 2604672), (350208, 2578968), (352256, 2563974), (352512, 2562112), (352944, 2558976), (357504, 2526336), (359856, 2509824), (360297, 2506752), (365568, 2470608), (366016, 2467584), (366282, 2465792), (368424, 2451456), (372096, 2427264), (374272, 2413152), (375003, 2408448), (379848, 2377728), (387072, 2333352), (388892, 2322432), (390096, 2315264), (393984, 2292416), (396288, 2279088), (401408, 2250018), (402192, 2245632), (404544, 2232576), (408576, 2210544), (411264, 2196096), (411768, 2193408), (414477, 2179072), (417792, 2161782), (418304, 2159136), (418608, 2157568), (421056, 2145024), (426496, 2117664), (427329, 2113536), (429828, 2101248), (434112, 2080512), (442368, 2041683), (444448, 2032128), (445824, 2025856), (451584, 2000016), (455112, 1984512), (459648, 1964928), (462336, 1953504), (463239, 1949696), (466944, 1934226), (470016, 1921584), (470592, 1919232), (473688, 1906688), (476672, 1894752), (479808, 1882368), (480396, 1880064), (487424, 1852956), (488376, 1849344), (491232, 1838592), (496128, 1820448), (500004, 1806336), (506464, 1783296), (508032, 1777792), (516096, 1750014), (520128, 1736448), (525312, 1719312), (528384, 1709316), (529416, 1705984), (536256, 1684224), (539392, 1674432), (539784, 1673216), (544768, 1657908), (548352, 1647072), (549024, 1645056), (552636, 1634304), (558144, 1618176), (561408, 1608768), (569772, 1585152), (573104, 1575936), (578816, 1560384), (580608, 1555568), (583338, 1548288), (594432, 1519392), (602112, 1500012), (603288, 1497088), (606816, 1488384), (612864, 1473696), (616448, 1465128), (616896, 1464064), (617652, 1462272), (626688, 1441188), (627456, 1439424), (631584, 1430016), (639744, 1411776), (640528, 1410048), (644742, 1400832), (651168, 1387008), (654976, 1378944), (661504, 1365336), (663552, 1361122), (666672, 1354752), (677376, 1333344), (680561, 1327104), (682668, 1323008), (689472, 1309952), (693504, 1302336), (700416, 1289484), (704512, 1281987), (705024, 1281056), (705888, 1279488), (715008, 1263168), (719712, 1254912), (720594, 1253376), (731136, 1235304), (732032, 1233792), (732564, 1232896), (736848, 1225728), (744192, 1213632), (748544, 1206576), (750006, 1204224), (759696, 1188864), (774144, 1166676), (777784, 1161216), (780192, 1157632), (787968, 1146208), (792576, 1139544), (802816, 1125009), (804384, 1122816), (809088, 1116288), (817152, 1105272), (822528, 1098048), (823536, 1096704), (828954, 1089536), (835584, 1080891), (836608, 1079568), (837216, 1078784), (842112, 1072512), (852992, 1058832), (854658, 1056768), (859656, 1050624), (868224, 1040256), (875007, 1032192), (888896, 1016064), (891648, 1012928), (903168, 1000008), (910224, 992256), (919296, 982464), (924672, 976752), (926478, 974848), (933888, 967113), (940032, 960792), (941184, 959616), (947376, 953344)]