221582192832

素因数分解:

$2^6\times 3^2\times 7^3\times {\mathrm{11}}^2\times {\mathrm{13}}^1\times {\mathrm{23}}^1\times {\mathrm{31}}^1$

素因数の和:128

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 18, 21, 22, 23, 24, 26, 28, 31, 32, 33, 36, 39, 42, 44, 46, 48, 49, 52, 56, 62, 63, 64, 66, 69, 72, 77, 78, 84, 88, 91, 92, 93, 96, 98, 99, 104, 112, 117, 121, 124, 126, 132, 138, 143, 144, 147, 154, 156, 161, 168, 176, 182, 184, 186, 192, 196, 198, 207, 208, 217, 224, 231, 234, 242, 248, 252, 253, 264, 273, 276, 279, 286, 288, 294, 299, 308, 312, 322, 336, 341, 343, 352, 363, 364, 368, 372, 392, 396, 403, 414, 416, 429, 434, 441, 448, 462, 468, 483, 484, 496, 504, 506, 528, 539, 546, 552, 558, 572, 576, 588, 598, 616, 624, 637, 644, 651, 672, 682, 686, 693, 704, 713, 726, 728, 736, 744, 759, 784, 792, 806, 819, 828, 832, 847, 858, 868, 882, 897, 924, 936, 966, 968, 992, 1001, 1008, 1012, 1023, 1029, 1056, 1078, 1089, 1092, 1104, 1116, 1127, 1144, 1176, 1196, 1209, 1232, 1248, 1274, 1287, 1288, 1302, 1344, 1364, 1372, 1386, 1426, 1449, 1452, 1456, 1472, 1488, 1518, 1519, 1568, 1573, 1584, 1612, 1617, 1638, 1656, 1694, 1716, 1736, 1764, 1771, 1794, 1848, 1872, 1911, 1932, 1936, 1953, 1984, 2002, 2016, 2024, 2046, 2058, 2093, 2112, 2139, 2156, 2178, 2184, 2208, 2232, 2254, 2277, 2288, 2352, 2387, 2392, 2418, 2464, 2496, 2541, 2548, 2574, 2576, 2604, 2691, 2728, 2744, 2772, 2783, 2821, 2852, 2898, 2904, 2912, 2976, 3003, 3036, 3038, 3069, 3087, 3136, 3146, 3168, 3224, 3234, 3276, 3289, 3312, 3381, 3388, 3432, 3472, 3528, 3542, 3588, 3627, 3696, 3744, 3751, 3773, 3822, 3864, 3872, 3906, 4004, 4032, 4048, 4092, 4116, 4186, 4278, 4312, 4356, 4368, 4416, 4433, 4459, 4464, 4508, 4554, 4557, 4576, 4704, 4719, 4774, 4784, 4836, 4851, 4928, 4991, 5082, 5096, 5148, 5152, 5208, 5313, 5382, 5456, 5488, 5544, 5566, 5642, 5704, 5733, 5796, 5808, 5824, 5929, 5952, 6006, 6072, 6076, 6138, 6174, 6279, 6292, 6336, 6417, 6448, 6468, 6552, 6578, 6624, 6762, 6776, 6864, 6944, 7007, 7056, 7084, 7161, 7176, 7254, 7392, 7488, 7502, 7546, 7623, 7644, 7728, 7744, 7812, 7843, 7889, 8008, 8096, 8184, 8232, 8349, 8372, 8463, 8556, 8624, 8712, 8736, 8866, 8918, 8928, 9009, 9016, 9108, 9114, 9152, 9269, 9408, 9438, 9548, 9568, 9672, 9702, 9867, 9982, 10143, 10164, 10192, 10296, 10304, 10416, 10626, 10633, 10764, 10912, 10976, 11011, 11088, 11132, 11253, 11284, 11319, 11408, 11466, 11592, 11616, 11858, 12012, 12144, 12152, 12276, 12348, 12397, 12558, 12584, 12834, 12896, 12936, 13104, 13156, 13248, 13299, 13377, 13524, 13552, 13671, 13728, 13888, 14014, 14112, 14157, 14168, 14322, 14352, 14508, 14651, 14784, 14973, 15004, 15092, 15246, 15288, 15456, 15624, 15686, 15778, 15939, 16016, 16192, 16368, 16464, 16698, 16709, 16744, 16926, 17112, 17248, 17424, 17472, 17732, 17787, 17836, 17856, 18018, 18032, 18216, 18228, 18538, 18837, 18876, 19096, 19136, 19344, 19404, 19481, 19734, 19747, 19964, 20286, 20328, 20384, 20592, 20832, 21021, 21252, 21266, 21483, 21528, 21824, 21952, 22022, 22176, 22264, 22506, 22568, 22638, 22816, 22932, 23023, 23184, 23232, 23529, 23667, 23716, 24024, 24288, 24304, 24552, 24696, 24794, 25047, 25116, 25168, 25389, 25668, 25792, 25872, 26208, 26257, 26312, 26598, 26754, 27048, 27104, 27342, 27456, 27807, 28028, 28224, 28314, 28336, 28644, 28704, 29016, 29302, 29601, 29946, 30008, 30184, 30492, 30576, 30912, 31031, 31248, 31372, 31556, 31878, 31899, 32032, 32736, 32928, 33033, 33396, 33418, 33488, 33759, 33852, 33957, 34224, 34496, 34848, 34937, 35464, 35574, 35672, 36036, 36064, 36179, 36432, 36456, 37076, 37191, 37674, 37752, 38192, 38688, 38808, 38962, 39468, 39494, 39897, 39928, 40131, 40572, 40656, 40768, 41184, 41503, 41664, 42042, 42504, 42532, 42966, 43056, 43953, 44044, 44352, 44528, 44919, 45012, 45136, 45276, 45632, 45864, 46046, 46368, 47058, 47334, 47432, 48048, 48576, 48608, 48763, 49049, 49104, 49392, 49588, 50094, 50127, 50232, 50336, 50778, 51336, 51744, 52416, 52514, 52624, 53196, 53361, 53508, 54096, 54208, 54684, 54901, 55614, 56056, 56628, 56672, 57288, 57408, 58032, 58443, 58604, 59202, 59241, 59892, 60016, 60368, 60984, 61152, 62062, 62496, 62744, 63063, 63112, 63756, 63798, 64064, 64883, 65472, 65856, 66066, 66792, 66836, 66976, 67518, 67704, 67914, 68448, 69069, 69696, 69874, 70587, 70928, 71001, 71148, 71344, 72072, 72128, 72358, 72864, 72912, 74152, 74382, 75348, 75504, 76384, 77077, 77376, 77616, 77924, 78771, 78936, 78988, 79794, 79856, 80262, 81144, 81312, 82368, 83006, 83421, 84084, 85008, 85064, 85932, 86112, 86273, 86779, 87906, 88088, 89056, 89838, 90024, 90272, 90552, 91728, 92092, 92736, 93093, 94116, 94668, 94864, 95697, 96096, 97216, 97526, 98098, 98208, 98784, 99099, 99176, 100188, 100254, 100464, 100672, 101556, 101959, 102557, 102672, 103488, 104811, 105028, 105248, 106392, 106722, 107016, 108192, 108537, 109368, 109802, 111228, 111573, 112112, 113256, 113344, 114576, 116064, 116886, 116963, 117208, 118404, 118482, 119784, 120032, 120736, 121968, 122304, 124124, 124509, 124992, 125488, 126126, 126224, 127512, 127596, 129766, 131859, 132132, 133584, 133672, 133952, 135036, 135408, 135828, 136367, 136896, 138138, 138229, 139748, 141174, 141856, 142002, 142296, 142688, 144144, 144716, 145728, 145824, 146289, 147147, 148304, 148764, 150381, 150696, 151008, 152768, 154154, 155232, 155848, 157542, 157872, 157976, 159588, 159712, 160524, 161161, 162288, 162624, 164703, 166012, 166842, 168168, 170016, 170128, 171864, 172224, 172546, 173558, 175329, 175812, 176176, 177723, 178112, 179676, 180048, 180544, 181104, 183456, 183799, 184184, 186186, 188232, 189336, 189728, 191394, 192192, 194649, 195052, 196196, 196416, 197568, 198198, 198352, 200376, 200508, 200928, 203112, 203918, 205114, 205344, 207207, 209622, 210056, 210496, 212784, 213444, 214032, 216384, 217074, 217217, 218736, 219604, 222456, 223146, 224224, 226512, 229152, 231231, 232128, 233772, 233926, 234416, 236313, 236808, 236964, 239568, 240064, 241472, 243936, 244559, 248248, 249018, 250976, 252252, 252448, 253253, 255024, 255192, 258819, 259532, 260337, 263718, 264264, 267168, 267344, 270072, 270816, 271656, 272734, 276276, 276458, 279279, 279496, 282348, 283712, 284004, 284592, 285376, 288288, 289432, 291648, 292578, 294294, 296608, 297528, 300762, 301392, 302016, 305877, 307671, 308308, 310464, 311696, 314433, 315084, 315744, 315952, 319176, 319424, 321048, 322322, 324576, 325611, 329406, 332024, 333684, 336336, 340032, 340256, 341341, 343728, 345092, 347116, 350658, 350889, 351624, 352352, 355446, 359352, 360096, 362208, 366912, 367598, 368368, 372372, 373527, 376464, 378672, 379456, 382788, 384307, 389298, 390104, 392392, 396396, 396704, 400752, 401016, 401856, 406224, 407836, 409101, 410228, 410688, 414414, 414687, 419244, 420112, 425568, 426888, 428064, 434148, 434434, 437472, 438867, 439208, 441441, 444912, 446292, 448448, 453024, 454181, 458304, 462462, 467544, 467852, 468832, 472626, 473616, 473928, 479136, 483483, 487872, 489118, 494109, 496496, 498036, 501952, 504504, 504896, 506506, 510048, 510384, 517638, 519064, 520674, 527436, 528528, 534336, 534688, 539539, 540144, 541632, 543312, 545468, 551397, 552552, 552916, 558558, 558992, 564696, 568008, 569184, 576576, 578864, 583947, 585156, 588588, 593216, 595056, 601524, 602784, 603911, 611754, 615342, 616616, 623392, 628866, 630168, 631488, 631904, 638352, 642096, 644644, 649152, 651222, 651651, 658812, 664048, 667368, 672672, 680512, 682682, 687456, 690184, 693693, 694232, 701316, 701778, 703248, 704704, 710892, 713713, 718704, 720192, 724416, 733677, 735196, 736736, 744744, 747054, 752928, 757344, 759759, 765576, 768614, 776457, 778596, 780208, 781011, 784784, 792792, 793408, 801504, 802032, 812448, 815672, 818202, 820456, 828828, 829374, 838488, 840224, 851136, 853776, 856128, 868296, 868868, 874944, 877734, 878416, 882882, 889824, 892584, 906048, 908362, 917631, 923013, 924924, 935088, 935704, 937664, 945252, 947232, 947856, 954569, 958272, 966966, 978236, 988218, 992992, 996072, 1009008, 1013012, 1020096, 1020768, 1024023, 1035276, 1038128, 1041348, 1052667, 1054872, 1057056, 1069376, 1079078, 1080288, 1086624, 1090936, 1102794, 1105104, 1105832, 1117116, 1117984, 1121549, 1128127, 1129392, 1136016, 1138368, 1152921, 1157728, 1167894, 1170312, 1177176, 1190112, 1203048, 1205568, 1207822, 1223508, 1227303, 1230684, 1233232, 1244061, 1246784, 1257732, 1260336, 1263808, 1276704, 1284192, 1286593, 1289288, 1302444, 1303302, 1317624, 1328096, 1334736, 1345344, 1362543, 1365364, 1374912, 1380368, 1387386, 1388464, 1402632, 1403556, 1406496, 1421784, 1427426, 1437408, 1450449, 1467354, 1470392, 1473472, 1489488, 1494108, 1505856, 1514688, 1519518, 1520519, 1531152, 1537228, 1552914, 1557192, 1560416, 1562022, 1569568, 1585584, 1603008, 1604064, 1618617, 1624896, 1631344, 1636404, 1640912, 1654191, 1657656, 1658748, 1676976, 1680448, 1707552, 1736592, 1737736, 1755468, 1756832, 1765764, 1772771, 1779648, 1785168, 1811733, 1816724, 1835262, 1846026, 1849848, 1870176, 1871408, 1890504, 1894464, 1895712, 1909138, 1933932, 1954953, 1956472, 1976436, 1985984, 1992144, 2018016, 2026024, 2041536, 2048046, 2070552, 2076256, 2082696, 2105334, 2109744, 2114112, 2141139, 2158156, 2160576, 2173248, 2181872, 2201031, 2205588, 2210208, 2211664, 2234232, 2235968, 2243098, 2256254, 2258784, 2272032, 2279277, 2305842, 2315456, 2335788, 2340624, 2354352, 2380224, 2389387, 2406096, 2415644, 2447016, 2454606, 2461368, 2466464, 2488122, 2515464, 2520672, 2553408, 2568384, 2573186, 2578576, 2604888, 2606604, 2635248, 2656192, 2669472, 2690149, 2725086, 2730728, 2760736, 2774772, 2776928, 2805264, 2807112, 2812992, 2843568, 2854852, 2863707, 2874816, 2900898, 2934708, 2940784, 2978976, 2988216, 3039036, 3041038, 3062304, 3072069, 3074456, 3105828, 3114384, 3120832, 3124044, 3139136, 3171168, 3179267, 3208128, 3237234, 3262688, 3272808, 3281824, 3308382, 3315312, 3317496, 3353952, 3364647, 3384381, 3415104, 3458763, 3473184, 3475472, 3510936, 3513664, 3531528, 3545542, 3570336, 3623466, 3633448, 3670524, 3692052, 3699696, 3740352, 3742816, 3781008, 3791424, 3818276, 3859779, 3867864, 3909906, 3912944, 3952872, 3984288, 4036032, 4052048, 4087629, 4096092, 4141104, 4152512, 4165392, 4210668, 4219488, 4227377, 4282278, 4316312, 4363744, 4402062, 4411176, 4420416, 4423328, 4468464, 4486196, 4512508, 4517568, 4544064, 4558554, 4561557, 4611684, 4671576, 4681248, 4708704, 4778774, 4812192, 4831288, 4855851, 4894032, 4909212, 4922736, 4932928, 4976244, 4995991, 5030928, 5041344, 5146372, 5157152, 5209776, 5213208, 5270496, 5318313, 5338944, 5380298, 5435199, 5450172, 5461456, 5521472, 5549544, 5553856, 5610528, 5614224, 5687136, 5709704, 5727414, 5801796, 5869416, 5881568, 5957952, 5976432, 6078072, 6082076, 6124608, 6144138, 6148912, 6211656, 6228768, 6248088, 6342336, 6358534, 6423417, 6474468, 6525376, 6545616, 6563648, 6616764, 6630624, 6634992, 6707904, 6729294, 6768762, 6917526, 6946368, 6950944, 7021872, 7063056, 7091084, 7140672, 7168161, 7246932, 7266896, 7341048, 7384104, 7399392, 7485632, 7562016, 7636552, 7719558, 7735728, 7819812, 7825888, 7850843, 7905744, 7968576, 8070447, 8104096, 8175258, 8192184, 8282208, 8330784, 8421336, 8438976, 8454754, 8564556, 8591121, 8632624, 8727488, 8804124, 8822352, 8846656, 8936928, 8972392, 9025016, 9117108, 9123114, 9223368, 9343152, 9362496, 9417408, 9537801, 9557548, 9624384, 9662576, 9711702, 9788064, 9818424, 9845472, 9952488, 9991982, 10061856, 10093941, 10153143, 10292744, 10314304, 10419552, 10426416, 10540992, 10636626, 10760596, 10870398, 10900344, 10922912, 11099088, 11221056, 11228448, 11374272, 11419408, 11454828, 11579337, 11603592, 11738832, 11763136, 11952864, 12156144, 12164152, 12288276, 12297824, 12409397, 12423312, 12457536, 12496176, 12682131, 12717068, 12846834, 12948936, 13091232, 13233528, 13261248, 13269984, 13458588, 13537524, 13684671, 13835052, 13901888, 14043744, 14126112, 14182168, 14336322, 14493864, 14533792, 14682096, 14768208, 14798784, 14987973, 15124032, 15273104, 15439116, 15471456, 15639624, 15651776, 15701686, 15811488, 15954939, 16140894, 16208192, 16350516, 16384368, 16564416, 16661568, 16725709, 16842672, 16909508, 17129112, 17182242, 17265248, 17608248, 17644704, 17873856, 17944784, 18050032, 18234216, 18246228, 18446736, 18686304, 19075602, 19115096, 19325152, 19423404, 19576128, 19636848, 19690944, 19904976, 19983964, 20123712, 20187882, 20306286, 20585488, 20839104, 20852832, 21273252, 21504483, 21521192, 21740796, 21800688, 21845824, 22198176, 22456896, 22838816, 22909656, 23158674, 23207184, 23477664, 23552529, 23905728, 24211341, 24312288, 24328304, 24576552, 24595648, 24818794, 24846624, 24992352, 25364262, 25434136, 25693668, 25897872, 26182464, 26467056, 26539968, 26917176, 27075048, 27369342, 27670104, 28087488, 28252224, 28364336, 28613403, 28672644, 28987728, 29067584, 29364192, 29536416, 29591639, 29975946, 30546208, 30878232, 30942912, 31279248, 31403372, 31622976, 31909878, 32281788, 32701032, 32768736, 33451418, 33685344, 33819016, 34258224, 34364484, 34530496, 34971937, 35216496, 35289408, 35889568, 36100064, 36468432, 36492456, 36893472, 37228191, 37372608, 38046393, 38151204, 38230192, 38650304, 38846808, 39273696, 39809952, 39967928, 40375764, 40612572, 41170976, 41705664, 42546504, 43008966, 43042384, 43481592, 43601376, 44396352, 44963919, 45677632, 45819312, 46317348, 46414368, 46955328, 47105058, 48422682, 48624576, 48656608, 49153104, 49637588, 49693248, 49984704, 50177127, 50728524, 50868272, 51387336, 51795744, 52934112, 53834352, 54150096, 54738684, 54955901, 55340208, 56728672, 57226806, 57345288, 57975456, 58728384, 59072832, 59183278, 59951892, 61092416, 61756464, 62558496, 62806744, 63819756, 64563576, 65402064, 65537472, 66902836, 67370688, 67638032, 68516448, 68728968, 69943874, 70432992, 70657587, 71779136, 72200128, 72936864, 72984912, 73786944, 74456382, 76092786, 76302408, 76460384, 77693616, 78547392, 79619904, 79935856, 80751528, 81225144, 82341952, 85093008, 86017932, 86084768, 86963184, 87202752, 88774917, 89927838, 91638624, 92634696, 92828736, 94210116, 96845364, 97313216, 98306208, 99275176, 100354254, 101457048, 101736544, 102774672, 103591488, 104915811, 105868224, 107668704, 108300192, 109477368, 109911802, 110680416, 111684573, 113457344, 114453612, 114690576, 115950912, 118366556, 119903784, 123512928, 125116992, 125613488, 127639512, 129127152, 130804128, 133805672, 135276064, 137032896, 137457936, 139887748, 140865984, 141315174, 145873728, 145969824, 148912764, 150531381, 152185572, 152604816, 152920768, 155387232, 159871712, 161503056, 162450288, 164867703, 170186016, 172035864, 172169536, 173926368, 177549834, 179855676, 183277248, 185269392, 188420232, 193690728, 196612416, 198550352, 200708508, 202914096, 203473088, 205549344, 209831622, 215337408, 216600384, 218954736, 219823604, 221360832, 223369146, 228907224, 229381152, 236733112, 239807568, 247025856, 251226976, 255279024, 258254304, 261608256, 266324751, 267611344, 270552128, 274915872, 279775496, 282630348, 291939648, 297825528, 301062762, 304371144, 305209632, 310774464, 314747433, 319743424, 323006112, 324900576, 329735406, 340372032, 344071728, 347852736, 355099668, 359711352, 370538784, 376840464, 384691307, 387381456, 397100704, 401417016, 405828192, 411098688, 419663244, 437909472, 439647208, 446738292, 457814448, 458762304, 473466224, 479615136, 494603109, 502453952, 510558048, 516508608, 532649502, 535222688, 549831744, 559550992, 565260696, 595651056, 602125524, 608742288, 610419264, 629494866, 646012224, 649801152, 659470812, 688143456, 710199336, 719422704, 741077568, 753680928, 769382614, 774762912, 794201408, 802834032, 811656384, 839326488, 875818944, 879294416, 893476584, 915628896, 946932448, 959230272, 989206218, 1021116096, 1065299004, 1070445376, 1119101984, 1130521392, 1154073921, 1191302112, 1204251048, 1217484576, 1258989732, 1318941624, 1376286912, 1420398672, 1438845408, 1507361856, 1538765228, 1549525824, 1605668064, 1678652976, 1758588832, 1786953168, 1831257792, 1893864896, 1978412436, 2130598008, 2238203968, 2261042784, 2308147842, 2382604224, 2408502096, 2434969152, 2517979464, 2637883248, 2840797344, 2877690816, 3077530456, 3211336128, 3357305952, 3462221763, 3517177664, 3573906336, 3956824872, 4261196016, 4522085568, 4616295684, 4817004192, 5035958928, 5275766496, 5681594688, 6155060912, 6714611904, 6924443526, 7147812672, 7913649744, 8522392032, 9232591368, 9634008384, 10071917856, 10551532992, 12310121824, 13848887052, 15827299488, 17044784064, 18465182736, 20143835712, 24620243648, 27697774104, 31654598976, 36930365472, 55395548208, 73860730944, 110791096416, 221582192832]

約数ペア:

[(1, 221582192832), (2, 110791096416), (3, 73860730944), (4, 55395548208), (6, 36930365472), (7, 31654598976), (8, 27697774104), (9, 24620243648), (11, 20143835712), (12, 18465182736), (13, 17044784064), (14, 15827299488), (16, 13848887052), (18, 12310121824), (21, 10551532992), (22, 10071917856), (23, 9634008384), (24, 9232591368), (26, 8522392032), (28, 7913649744), (31, 7147812672), (32, 6924443526), (33, 6714611904), (36, 6155060912), (39, 5681594688), (42, 5275766496), (44, 5035958928), (46, 4817004192), (48, 4616295684), (49, 4522085568), (52, 4261196016), (56, 3956824872), (62, 3573906336), (63, 3517177664), (64, 3462221763), (66, 3357305952), (69, 3211336128), (72, 3077530456), (77, 2877690816), (78, 2840797344), (84, 2637883248), (88, 2517979464), (91, 2434969152), (92, 2408502096), (93, 2382604224), (96, 2308147842), (98, 2261042784), (99, 2238203968), (104, 2130598008), (112, 1978412436), (117, 1893864896), (121, 1831257792), (124, 1786953168), (126, 1758588832), (132, 1678652976), (138, 1605668064), (143, 1549525824), (144, 1538765228), (147, 1507361856), (154, 1438845408), (156, 1420398672), (161, 1376286912), (168, 1318941624), (176, 1258989732), (182, 1217484576), (184, 1204251048), (186, 1191302112), (192, 1154073921), (196, 1130521392), (198, 1119101984), (207, 1070445376), (208, 1065299004), (217, 1021116096), (224, 989206218), (231, 959230272), (234, 946932448), (242, 915628896), (248, 893476584), (252, 879294416), (253, 875818944), (264, 839326488), (273, 811656384), (276, 802834032), (279, 794201408), (286, 774762912), (288, 769382614), (294, 753680928), (299, 741077568), (308, 719422704), (312, 710199336), (322, 688143456), (336, 659470812), (341, 649801152), (343, 646012224), (352, 629494866), (363, 610419264), (364, 608742288), (368, 602125524), (372, 595651056), (392, 565260696), (396, 559550992), (403, 549831744), (414, 535222688), (416, 532649502), (429, 516508608), (434, 510558048), (441, 502453952), (448, 494603109), (462, 479615136), (468, 473466224), (483, 458762304), (484, 457814448), (496, 446738292), (504, 439647208), (506, 437909472), (528, 419663244), (539, 411098688), (546, 405828192), (552, 401417016), (558, 397100704), (572, 387381456), (576, 384691307), (588, 376840464), (598, 370538784), (616, 359711352), (624, 355099668), (637, 347852736), (644, 344071728), (651, 340372032), (672, 329735406), (682, 324900576), (686, 323006112), (693, 319743424), (704, 314747433), (713, 310774464), (726, 305209632), (728, 304371144), (736, 301062762), (744, 297825528), (759, 291939648), (784, 282630348), (792, 279775496), (806, 274915872), (819, 270552128), (828, 267611344), (832, 266324751), (847, 261608256), (858, 258254304), (868, 255279024), (882, 251226976), (897, 247025856), (924, 239807568), (936, 236733112), (966, 229381152), (968, 228907224), (992, 223369146), (1001, 221360832), (1008, 219823604), (1012, 218954736), (1023, 216600384), (1029, 215337408), (1056, 209831622), (1078, 205549344), (1089, 203473088), (1092, 202914096), (1104, 200708508), (1116, 198550352), (1127, 196612416), (1144, 193690728), (1176, 188420232), (1196, 185269392), (1209, 183277248), (1232, 179855676), (1248, 177549834), (1274, 173926368), (1287, 172169536), (1288, 172035864), (1302, 170186016), (1344, 164867703), (1364, 162450288), (1372, 161503056), (1386, 159871712), (1426, 155387232), (1449, 152920768), (1452, 152604816), (1456, 152185572), (1472, 150531381), (1488, 148912764), (1518, 145969824), (1519, 145873728), (1568, 141315174), (1573, 140865984), (1584, 139887748), (1612, 137457936), (1617, 137032896), (1638, 135276064), (1656, 133805672), (1694, 130804128), (1716, 129127152), (1736, 127639512), (1764, 125613488), (1771, 125116992), (1794, 123512928), (1848, 119903784), (1872, 118366556), (1911, 115950912), (1932, 114690576), (1936, 114453612), (1953, 113457344), (1984, 111684573), (2002, 110680416), (2016, 109911802), (2024, 109477368), (2046, 108300192), (2058, 107668704), (2093, 105868224), (2112, 104915811), (2139, 103591488), (2156, 102774672), (2178, 101736544), (2184, 101457048), (2208, 100354254), (2232, 99275176), (2254, 98306208), (2277, 97313216), (2288, 96845364), (2352, 94210116), (2387, 92828736), (2392, 92634696), (2418, 91638624), (2464, 89927838), (2496, 88774917), (2541, 87202752), (2548, 86963184), (2574, 86084768), (2576, 86017932), (2604, 85093008), (2691, 82341952), (2728, 81225144), (2744, 80751528), (2772, 79935856), (2783, 79619904), (2821, 78547392), (2852, 77693616), (2898, 76460384), (2904, 76302408), (2912, 76092786), (2976, 74456382), (3003, 73786944), (3036, 72984912), (3038, 72936864), (3069, 72200128), (3087, 71779136), (3136, 70657587), (3146, 70432992), (3168, 69943874), (3224, 68728968), (3234, 68516448), (3276, 67638032), (3289, 67370688), (3312, 66902836), (3381, 65537472), (3388, 65402064), (3432, 64563576), (3472, 63819756), (3528, 62806744), (3542, 62558496), (3588, 61756464), (3627, 61092416), (3696, 59951892), (3744, 59183278), (3751, 59072832), (3773, 58728384), (3822, 57975456), (3864, 57345288), (3872, 57226806), (3906, 56728672), (4004, 55340208), (4032, 54955901), (4048, 54738684), (4092, 54150096), (4116, 53834352), (4186, 52934112), (4278, 51795744), (4312, 51387336), (4356, 50868272), (4368, 50728524), (4416, 50177127), (4433, 49984704), (4459, 49693248), (4464, 49637588), (4508, 49153104), (4554, 48656608), (4557, 48624576), (4576, 48422682), (4704, 47105058), (4719, 46955328), (4774, 46414368), (4784, 46317348), (4836, 45819312), (4851, 45677632), (4928, 44963919), (4991, 44396352), (5082, 43601376), (5096, 43481592), (5148, 43042384), (5152, 43008966), (5208, 42546504), (5313, 41705664), (5382, 41170976), (5456, 40612572), (5488, 40375764), (5544, 39967928), (5566, 39809952), (5642, 39273696), (5704, 38846808), (5733, 38650304), (5796, 38230192), (5808, 38151204), (5824, 38046393), (5929, 37372608), (5952, 37228191), (6006, 36893472), (6072, 36492456), (6076, 36468432), (6138, 36100064), (6174, 35889568), (6279, 35289408), (6292, 35216496), (6336, 34971937), (6417, 34530496), (6448, 34364484), (6468, 34258224), (6552, 33819016), (6578, 33685344), (6624, 33451418), (6762, 32768736), (6776, 32701032), (6864, 32281788), (6944, 31909878), (7007, 31622976), (7056, 31403372), (7084, 31279248), (7161, 30942912), (7176, 30878232), (7254, 30546208), (7392, 29975946), (7488, 29591639), (7502, 29536416), (7546, 29364192), (7623, 29067584), (7644, 28987728), (7728, 28672644), (7744, 28613403), (7812, 28364336), (7843, 28252224), (7889, 28087488), (8008, 27670104), (8096, 27369342), (8184, 27075048), (8232, 26917176), (8349, 26539968), (8372, 26467056), (8463, 26182464), (8556, 25897872), (8624, 25693668), (8712, 25434136), (8736, 25364262), (8866, 24992352), (8918, 24846624), (8928, 24818794), (9009, 24595648), (9016, 24576552), (9108, 24328304), (9114, 24312288), (9152, 24211341), (9269, 23905728), (9408, 23552529), (9438, 23477664), (9548, 23207184), (9568, 23158674), (9672, 22909656), (9702, 22838816), (9867, 22456896), (9982, 22198176), (10143, 21845824), (10164, 21800688), (10192, 21740796), (10296, 21521192), (10304, 21504483), (10416, 21273252), (10626, 20852832), (10633, 20839104), (10764, 20585488), (10912, 20306286), (10976, 20187882), (11011, 20123712), (11088, 19983964), (11132, 19904976), (11253, 19690944), (11284, 19636848), (11319, 19576128), (11408, 19423404), (11466, 19325152), (11592, 19115096), (11616, 19075602), (11858, 18686304), (12012, 18446736), (12144, 18246228), (12152, 18234216), (12276, 18050032), (12348, 17944784), (12397, 17873856), (12558, 17644704), (12584, 17608248), (12834, 17265248), (12896, 17182242), (12936, 17129112), (13104, 16909508), (13156, 16842672), (13248, 16725709), (13299, 16661568), (13377, 16564416), (13524, 16384368), (13552, 16350516), (13671, 16208192), (13728, 16140894), (13888, 15954939), (14014, 15811488), (14112, 15701686), (14157, 15651776), (14168, 15639624), (14322, 15471456), (14352, 15439116), (14508, 15273104), (14651, 15124032), (14784, 14987973), (14973, 14798784), (15004, 14768208), (15092, 14682096), (15246, 14533792), (15288, 14493864), (15456, 14336322), (15624, 14182168), (15686, 14126112), (15778, 14043744), (15939, 13901888), (16016, 13835052), (16192, 13684671), (16368, 13537524), (16464, 13458588), (16698, 13269984), (16709, 13261248), (16744, 13233528), (16926, 13091232), (17112, 12948936), (17248, 12846834), (17424, 12717068), (17472, 12682131), (17732, 12496176), (17787, 12457536), (17836, 12423312), (17856, 12409397), (18018, 12297824), (18032, 12288276), (18216, 12164152), (18228, 12156144), (18538, 11952864), (18837, 11763136), (18876, 11738832), (19096, 11603592), (19136, 11579337), (19344, 11454828), (19404, 11419408), (19481, 11374272), (19734, 11228448), (19747, 11221056), (19964, 11099088), (20286, 10922912), (20328, 10900344), (20384, 10870398), (20592, 10760596), (20832, 10636626), (21021, 10540992), (21252, 10426416), (21266, 10419552), (21483, 10314304), (21528, 10292744), (21824, 10153143), (21952, 10093941), (22022, 10061856), (22176, 9991982), (22264, 9952488), (22506, 9845472), (22568, 9818424), (22638, 9788064), (22816, 9711702), (22932, 9662576), (23023, 9624384), (23184, 9557548), (23232, 9537801), (23529, 9417408), (23667, 9362496), (23716, 9343152), (24024, 9223368), (24288, 9123114), (24304, 9117108), (24552, 9025016), (24696, 8972392), (24794, 8936928), (25047, 8846656), (25116, 8822352), (25168, 8804124), (25389, 8727488), (25668, 8632624), (25792, 8591121), (25872, 8564556), (26208, 8454754), (26257, 8438976), (26312, 8421336), (26598, 8330784), (26754, 8282208), (27048, 8192184), (27104, 8175258), (27342, 8104096), (27456, 8070447), (27807, 7968576), (28028, 7905744), (28224, 7850843), (28314, 7825888), (28336, 7819812), (28644, 7735728), (28704, 7719558), (29016, 7636552), (29302, 7562016), (29601, 7485632), (29946, 7399392), (30008, 7384104), (30184, 7341048), (30492, 7266896), (30576, 7246932), (30912, 7168161), (31031, 7140672), (31248, 7091084), (31372, 7063056), (31556, 7021872), (31878, 6950944), (31899, 6946368), (32032, 6917526), (32736, 6768762), (32928, 6729294), (33033, 6707904), (33396, 6634992), (33418, 6630624), (33488, 6616764), (33759, 6563648), (33852, 6545616), (33957, 6525376), (34224, 6474468), (34496, 6423417), (34848, 6358534), (34937, 6342336), (35464, 6248088), (35574, 6228768), (35672, 6211656), (36036, 6148912), (36064, 6144138), (36179, 6124608), (36432, 6082076), (36456, 6078072), (37076, 5976432), (37191, 5957952), (37674, 5881568), (37752, 5869416), (38192, 5801796), (38688, 5727414), (38808, 5709704), (38962, 5687136), (39468, 5614224), (39494, 5610528), (39897, 5553856), (39928, 5549544), (40131, 5521472), (40572, 5461456), (40656, 5450172), (40768, 5435199), (41184, 5380298), (41503, 5338944), (41664, 5318313), (42042, 5270496), (42504, 5213208), (42532, 5209776), (42966, 5157152), (43056, 5146372), (43953, 5041344), (44044, 5030928), (44352, 4995991), (44528, 4976244), (44919, 4932928), (45012, 4922736), (45136, 4909212), (45276, 4894032), (45632, 4855851), (45864, 4831288), (46046, 4812192), (46368, 4778774), (47058, 4708704), (47334, 4681248), (47432, 4671576), (48048, 4611684), (48576, 4561557), (48608, 4558554), (48763, 4544064), (49049, 4517568), (49104, 4512508), (49392, 4486196), (49588, 4468464), (50094, 4423328), (50127, 4420416), (50232, 4411176), (50336, 4402062), (50778, 4363744), (51336, 4316312), (51744, 4282278), (52416, 4227377), (52514, 4219488), (52624, 4210668), (53196, 4165392), (53361, 4152512), (53508, 4141104), (54096, 4096092), (54208, 4087629), (54684, 4052048), (54901, 4036032), (55614, 3984288), (56056, 3952872), (56628, 3912944), (56672, 3909906), (57288, 3867864), (57408, 3859779), (58032, 3818276), (58443, 3791424), (58604, 3781008), (59202, 3742816), (59241, 3740352), (59892, 3699696), (60016, 3692052), (60368, 3670524), (60984, 3633448), (61152, 3623466), (62062, 3570336), (62496, 3545542), (62744, 3531528), (63063, 3513664), (63112, 3510936), (63756, 3475472), (63798, 3473184), (64064, 3458763), (64883, 3415104), (65472, 3384381), (65856, 3364647), (66066, 3353952), (66792, 3317496), (66836, 3315312), (66976, 3308382), (67518, 3281824), (67704, 3272808), (67914, 3262688), (68448, 3237234), (69069, 3208128), (69696, 3179267), (69874, 3171168), (70587, 3139136), (70928, 3124044), (71001, 3120832), (71148, 3114384), (71344, 3105828), (72072, 3074456), (72128, 3072069), (72358, 3062304), (72864, 3041038), (72912, 3039036), (74152, 2988216), (74382, 2978976), (75348, 2940784), (75504, 2934708), (76384, 2900898), (77077, 2874816), (77376, 2863707), (77616, 2854852), (77924, 2843568), (78771, 2812992), (78936, 2807112), (78988, 2805264), (79794, 2776928), (79856, 2774772), (80262, 2760736), (81144, 2730728), (81312, 2725086), (82368, 2690149), (83006, 2669472), (83421, 2656192), (84084, 2635248), (85008, 2606604), (85064, 2604888), (85932, 2578576), (86112, 2573186), (86273, 2568384), (86779, 2553408), (87906, 2520672), (88088, 2515464), (89056, 2488122), (89838, 2466464), (90024, 2461368), (90272, 2454606), (90552, 2447016), (91728, 2415644), (92092, 2406096), (92736, 2389387), (93093, 2380224), (94116, 2354352), (94668, 2340624), (94864, 2335788), (95697, 2315456), (96096, 2305842), (97216, 2279277), (97526, 2272032), (98098, 2258784), (98208, 2256254), (98784, 2243098), (99099, 2235968), (99176, 2234232), (100188, 2211664), (100254, 2210208), (100464, 2205588), (100672, 2201031), (101556, 2181872), (101959, 2173248), (102557, 2160576), (102672, 2158156), (103488, 2141139), (104811, 2114112), (105028, 2109744), (105248, 2105334), (106392, 2082696), (106722, 2076256), (107016, 2070552), (108192, 2048046), (108537, 2041536), (109368, 2026024), (109802, 2018016), (111228, 1992144), (111573, 1985984), (112112, 1976436), (113256, 1956472), (113344, 1954953), (114576, 1933932), (116064, 1909138), (116886, 1895712), (116963, 1894464), (117208, 1890504), (118404, 1871408), (118482, 1870176), (119784, 1849848), (120032, 1846026), (120736, 1835262), (121968, 1816724), (122304, 1811733), (124124, 1785168), (124509, 1779648), (124992, 1772771), (125488, 1765764), (126126, 1756832), (126224, 1755468), (127512, 1737736), (127596, 1736592), (129766, 1707552), (131859, 1680448), (132132, 1676976), (133584, 1658748), (133672, 1657656), (133952, 1654191), (135036, 1640912), (135408, 1636404), (135828, 1631344), (136367, 1624896), (136896, 1618617), (138138, 1604064), (138229, 1603008), (139748, 1585584), (141174, 1569568), (141856, 1562022), (142002, 1560416), (142296, 1557192), (142688, 1552914), (144144, 1537228), (144716, 1531152), (145728, 1520519), (145824, 1519518), (146289, 1514688), (147147, 1505856), (148304, 1494108), (148764, 1489488), (150381, 1473472), (150696, 1470392), (151008, 1467354), (152768, 1450449), (154154, 1437408), (155232, 1427426), (155848, 1421784), (157542, 1406496), (157872, 1403556), (157976, 1402632), (159588, 1388464), (159712, 1387386), (160524, 1380368), (161161, 1374912), (162288, 1365364), (162624, 1362543), (164703, 1345344), (166012, 1334736), (166842, 1328096), (168168, 1317624), (170016, 1303302), (170128, 1302444), (171864, 1289288), (172224, 1286593), (172546, 1284192), (173558, 1276704), (175329, 1263808), (175812, 1260336), (176176, 1257732), (177723, 1246784), (178112, 1244061), (179676, 1233232), (180048, 1230684), (180544, 1227303), (181104, 1223508), (183456, 1207822), (183799, 1205568), (184184, 1203048), (186186, 1190112), (188232, 1177176), (189336, 1170312), (189728, 1167894), (191394, 1157728), (192192, 1152921), (194649, 1138368), (195052, 1136016), (196196, 1129392), (196416, 1128127), (197568, 1121549), (198198, 1117984), (198352, 1117116), (200376, 1105832), (200508, 1105104), (200928, 1102794), (203112, 1090936), (203918, 1086624), (205114, 1080288), (205344, 1079078), (207207, 1069376), (209622, 1057056), (210056, 1054872), (210496, 1052667), (212784, 1041348), (213444, 1038128), (214032, 1035276), (216384, 1024023), (217074, 1020768), (217217, 1020096), (218736, 1013012), (219604, 1009008), (222456, 996072), (223146, 992992), (224224, 988218), (226512, 978236), (229152, 966966), (231231, 958272), (232128, 954569), (233772, 947856), (233926, 947232), (234416, 945252), (236313, 937664), (236808, 935704), (236964, 935088), (239568, 924924), (240064, 923013), (241472, 917631), (243936, 908362), (244559, 906048), (248248, 892584), (249018, 889824), (250976, 882882), (252252, 878416), (252448, 877734), (253253, 874944), (255024, 868868), (255192, 868296), (258819, 856128), (259532, 853776), (260337, 851136), (263718, 840224), (264264, 838488), (267168, 829374), (267344, 828828), (270072, 820456), (270816, 818202), (271656, 815672), (272734, 812448), (276276, 802032), (276458, 801504), (279279, 793408), (279496, 792792), (282348, 784784), (283712, 781011), (284004, 780208), (284592, 778596), (285376, 776457), (288288, 768614), (289432, 765576), (291648, 759759), (292578, 757344), (294294, 752928), (296608, 747054), (297528, 744744), (300762, 736736), (301392, 735196), (302016, 733677), (305877, 724416), (307671, 720192), (308308, 718704), (310464, 713713), (311696, 710892), (314433, 704704), (315084, 703248), (315744, 701778), (315952, 701316), (319176, 694232), (319424, 693693), (321048, 690184), (322322, 687456), (324576, 682682), (325611, 680512), (329406, 672672), (332024, 667368), (333684, 664048), (336336, 658812), (340032, 651651), (340256, 651222), (341341, 649152), (343728, 644644), (345092, 642096), (347116, 638352), (350658, 631904), (350889, 631488), (351624, 630168), (352352, 628866), (355446, 623392), (359352, 616616), (360096, 615342), (362208, 611754), (366912, 603911), (367598, 602784), (368368, 601524), (372372, 595056), (373527, 593216), (376464, 588588), (378672, 585156), (379456, 583947), (382788, 578864), (384307, 576576), (389298, 569184), (390104, 568008), (392392, 564696), (396396, 558992), (396704, 558558), (400752, 552916), (401016, 552552), (401856, 551397), (406224, 545468), (407836, 543312), (409101, 541632), (410228, 540144), (410688, 539539), (414414, 534688), (414687, 534336), (419244, 528528), (420112, 527436), (425568, 520674), (426888, 519064), (428064, 517638), (434148, 510384), (434434, 510048), (437472, 506506), (438867, 504896), (439208, 504504), (441441, 501952), (444912, 498036), (446292, 496496), (448448, 494109), (453024, 489118), (454181, 487872), (458304, 483483), (462462, 479136), (467544, 473928), (467852, 473616), (468832, 472626)]