2267997033456

素因数分解:

$2^4\times 3^4\times 7^2\times {\mathrm{11}}^2\times {\mathrm{23}}^1\times {\mathrm{41}}^1\times {\mathrm{313}}^1$

素因数の和:433

約数の個数: 1800

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 14, 16, 18, 21, 22, 23, 24, 27, 28, 33, 36, 41, 42, 44, 46, 48, 49, 54, 56, 63, 66, 69, 72, 77, 81, 82, 84, 88, 92, 98, 99, 108, 112, 121, 123, 126, 132, 138, 144, 147, 154, 161, 162, 164, 168, 176, 184, 189, 196, 198, 207, 216, 231, 242, 246, 252, 253, 264, 276, 287, 294, 297, 308, 313, 322, 324, 328, 336, 363, 368, 369, 378, 392, 396, 414, 432, 441, 451, 462, 483, 484, 492, 504, 506, 528, 539, 552, 567, 574, 588, 594, 616, 621, 626, 644, 648, 656, 693, 726, 738, 756, 759, 784, 792, 828, 847, 861, 882, 891, 902, 924, 939, 943, 966, 968, 984, 1008, 1012, 1078, 1089, 1104, 1107, 1127, 1134, 1148, 1176, 1188, 1232, 1242, 1252, 1288, 1296, 1323, 1353, 1386, 1449, 1452, 1476, 1512, 1518, 1584, 1617, 1656, 1694, 1722, 1764, 1771, 1782, 1804, 1848, 1863, 1878, 1886, 1932, 1936, 1968, 2009, 2024, 2079, 2156, 2178, 2191, 2214, 2254, 2268, 2277, 2296, 2352, 2376, 2484, 2504, 2541, 2576, 2583, 2646, 2706, 2772, 2783, 2817, 2829, 2898, 2904, 2952, 3024, 3036, 3157, 3234, 3267, 3312, 3321, 3381, 3388, 3443, 3444, 3528, 3542, 3564, 3608, 3696, 3726, 3756, 3772, 3864, 3969, 4018, 4048, 4059, 4158, 4312, 4347, 4356, 4382, 4428, 4508, 4536, 4554, 4592, 4752, 4851, 4961, 4968, 5008, 5082, 5166, 5292, 5313, 5412, 5544, 5566, 5634, 5658, 5796, 5808, 5904, 5929, 6027, 6072, 6237, 6314, 6468, 6534, 6573, 6601, 6642, 6762, 6776, 6831, 6886, 6888, 7056, 7084, 7128, 7199, 7216, 7452, 7512, 7544, 7623, 7728, 7749, 7938, 8036, 8118, 8316, 8349, 8451, 8487, 8624, 8694, 8712, 8764, 8856, 9016, 9072, 9108, 9471, 9702, 9801, 9922, 9936, 10143, 10164, 10329, 10332, 10373, 10584, 10626, 10824, 11088, 11132, 11268, 11316, 11592, 11858, 12054, 12144, 12177, 12397, 12474, 12628, 12833, 12936, 13041, 13068, 13146, 13202, 13284, 13524, 13552, 13662, 13772, 13776, 14168, 14256, 14398, 14553, 14883, 14904, 15024, 15088, 15246, 15337, 15498, 15876, 15939, 16072, 16236, 16632, 16698, 16902, 16974, 17388, 17424, 17528, 17712, 17787, 18032, 18081, 18216, 18942, 19404, 19481, 19602, 19719, 19803, 19844, 20286, 20328, 20493, 20658, 20664, 20746, 21168, 21252, 21597, 21648, 22099, 22264, 22536, 22632, 22869, 23184, 23247, 23716, 24101, 24108, 24354, 24794, 24948, 25047, 25256, 25353, 25461, 25666, 25872, 26082, 26136, 26292, 26404, 26568, 27048, 27324, 27544, 28336, 28413, 28796, 29106, 29766, 29808, 30429, 30492, 30674, 30987, 30996, 31119, 31752, 31878, 32144, 32472, 33264, 33396, 33804, 33948, 34727, 34776, 35056, 35574, 36162, 36432, 36531, 37191, 37873, 37884, 38499, 38808, 38962, 39204, 39438, 39606, 39688, 40572, 40656, 40986, 41316, 41328, 41492, 42504, 43194, 43659, 44198, 44528, 44649, 45072, 45264, 45738, 46011, 46207, 46494, 47432, 47817, 48202, 48216, 48708, 49588, 49896, 50094, 50393, 50512, 50706, 50922, 51332, 52164, 52272, 52584, 52808, 53136, 53361, 54096, 54243, 54648, 55088, 56826, 57592, 58212, 58443, 59157, 59409, 59532, 60858, 60984, 61348, 61974, 61992, 62238, 63504, 63756, 64791, 64944, 66297, 66792, 67608, 67896, 68607, 69454, 69552, 71148, 72303, 72324, 72611, 73062, 74382, 75141, 75746, 75768, 76383, 76998, 77616, 77924, 78408, 78876, 79189, 79212, 79376, 81144, 81972, 82632, 82984, 85008, 85239, 86388, 87318, 88396, 89298, 89831, 91287, 91476, 92022, 92414, 92961, 92988, 93357, 94864, 95634, 96404, 96432, 97416, 99176, 99792, 100188, 100786, 101412, 101844, 102664, 104181, 104328, 105168, 105616, 106722, 108486, 109296, 111573, 113619, 113652, 114103, 115184, 115497, 116424, 116886, 118314, 118818, 119064, 121716, 121968, 122696, 123948, 123984, 124476, 127512, 129582, 132594, 133584, 133947, 135216, 135792, 136367, 137214, 138033, 138621, 138908, 141163, 142296, 143451, 144606, 144648, 145222, 146124, 148764, 150282, 151179, 151492, 151536, 152766, 153996, 155848, 156816, 157752, 158378, 158424, 160083, 162288, 162729, 163944, 165264, 165968, 168707, 170478, 172776, 174636, 175329, 176792, 177471, 178227, 178596, 179662, 182574, 182952, 184044, 184828, 185922, 185976, 186714, 191268, 192808, 194373, 194832, 198352, 198891, 200376, 201572, 202824, 203688, 205328, 208362, 208656, 213444, 216909, 216972, 217833, 223146, 225423, 227238, 227304, 228206, 230994, 232848, 233772, 236628, 237567, 237636, 238128, 243089, 243432, 245392, 247896, 248952, 255024, 255717, 259164, 265111, 265188, 267894, 269493, 272734, 274428, 276066, 277242, 277816, 278883, 280071, 282326, 284592, 286902, 289212, 289296, 290444, 292248, 295159, 297528, 300564, 302358, 302984, 305532, 307992, 311696, 312543, 315504, 316756, 316848, 320166, 325458, 327888, 334719, 337414, 340857, 340956, 342309, 345552, 346491, 349272, 350658, 352751, 353584, 354942, 356454, 357192, 359324, 365148, 365904, 368088, 369656, 371844, 371952, 373428, 382536, 385616, 388746, 397782, 400752, 401841, 403144, 405648, 407376, 409101, 414099, 415863, 416724, 423489, 426888, 433818, 433944, 435666, 446292, 450846, 453537, 454476, 454608, 456412, 461988, 467544, 473256, 475134, 475272, 480249, 486178, 486864, 495792, 497904, 506121, 508277, 511434, 518328, 525987, 530222, 530376, 534681, 535788, 538986, 545468, 548856, 552132, 554323, 554484, 555632, 557766, 560142, 564652, 573804, 578424, 580888, 583119, 584496, 590318, 595056, 596673, 601128, 604716, 605968, 611064, 615984, 625086, 628817, 633512, 640332, 650727, 650916, 653499, 669438, 674828, 681714, 681912, 684618, 692982, 698544, 701316, 705502, 709884, 712701, 712908, 714384, 718648, 729267, 730296, 736176, 739312, 743688, 746856, 765072, 777492, 795333, 795564, 798721, 803682, 806288, 808479, 818202, 828198, 831726, 833448, 840213, 846978, 853776, 867636, 867888, 871079, 871332, 885477, 892584, 901692, 907074, 908952, 912824, 923976, 935088, 937629, 946512, 950268, 950544, 960498, 972356, 988141, 1004157, 1012242, 1016554, 1022571, 1022868, 1026927, 1036656, 1039473, 1051974, 1058253, 1060444, 1060752, 1069362, 1071576, 1077972, 1090936, 1097712, 1104264, 1108646, 1108968, 1115532, 1120284, 1129304, 1147608, 1156848, 1161776, 1166238, 1180636, 1193346, 1202256, 1209432, 1222128, 1227303, 1242297, 1247589, 1250172, 1257634, 1267024, 1270467, 1280664, 1301454, 1301832, 1306998, 1338876, 1349656, 1360611, 1363428, 1363824, 1369236, 1385964, 1402632, 1411004, 1419768, 1425402, 1425816, 1437296, 1458534, 1460592, 1487376, 1493712, 1518363, 1524831, 1552793, 1554984, 1577961, 1590666, 1591128, 1597442, 1607364, 1616958, 1636404, 1656396, 1662969, 1663452, 1666896, 1680426, 1693956, 1735272, 1742158, 1742664, 1770954, 1785168, 1790019, 1803384, 1814148, 1817904, 1825648, 1847952, 1855777, 1875258, 1886451, 1900536, 1920996, 1944712, 1952181, 1960497, 1976282, 2008314, 2024484, 2033108, 2045142, 2045736, 2053854, 2066113, 2078946, 2103948, 2116506, 2120888, 2138103, 2138724, 2143152, 2155944, 2181872, 2187801, 2208528, 2217292, 2217936, 2231064, 2240568, 2258608, 2295216, 2332476, 2361272, 2385999, 2386692, 2396163, 2418864, 2425437, 2454606, 2484594, 2495178, 2500344, 2515268, 2540934, 2561328, 2602908, 2603664, 2613237, 2613996, 2656431, 2677752, 2699312, 2721222, 2726856, 2738472, 2771928, 2805264, 2812887, 2822008, 2839536, 2850804, 2851632, 2917068, 2964423, 3036726, 3049662, 3067713, 3080781, 3105586, 3109968, 3155922, 3174759, 3181332, 3182256, 3194884, 3214728, 3233916, 3246749, 3272808, 3312792, 3325938, 3326904, 3360852, 3387912, 3470544, 3484316, 3485328, 3541908, 3580038, 3606768, 3628296, 3681909, 3711554, 3742767, 3750516, 3772902, 3801072, 3811401, 3841992, 3880261, 3889424, 3904362, 3920994, 3952564, 4016628, 4048968, 4066216, 4081833, 4090284, 4091472, 4107708, 4132226, 4157892, 4207896, 4233012, 4241776, 4276206, 4277448, 4311888, 4375602, 4434584, 4462128, 4481136, 4555089, 4574493, 4658379, 4664952, 4722544, 4771998, 4773384, 4792326, 4850874, 4909212, 4969188, 4988907, 4990356, 5000688, 5030536, 5081868, 5205816, 5226474, 5227992, 5312862, 5355504, 5442444, 5453712, 5476944, 5543856, 5567331, 5591047, 5625774, 5644016, 5659353, 5701608, 5834136, 5881491, 5928846, 6073452, 6097553, 6099324, 6135426, 6161562, 6198339, 6211172, 6311844, 6349518, 6362664, 6389768, 6414309, 6429456, 6467832, 6493498, 6545616, 6563403, 6625584, 6651876, 6653808, 6721704, 6775824, 6916987, 6968632, 7083816, 7157997, 7160076, 7188489, 7256592, 7276311, 7363818, 7423108, 7485534, 7501032, 7545804, 7622802, 7683984, 7760522, 7808724, 7839711, 7841988, 7905128, 7969293, 8033256, 8097936, 8132432, 8163666, 8180568, 8215416, 8264452, 8315784, 8415792, 8466024, 8552412, 8554896, 8751204, 8869168, 8893269, 9110178, 9148986, 9242343, 9316758, 9329904, 9524277, 9543996, 9546768, 9584652, 9701748, 9740247, 9818424, 9938376, 9977814, 9980712, 10061072, 10163736, 10411632, 10452948, 10455984, 10625724, 10869551, 10884888, 11045727, 11134662, 11182094, 11251548, 11318706, 11403216, 11434203, 11640783, 11668272, 11762982, 11857692, 12146904, 12195106, 12198648, 12270852, 12323124, 12396678, 12422344, 12623688, 12699036, 12725328, 12779536, 12828618, 12935664, 12986996, 13126806, 13303752, 13443408, 13665267, 13723479, 13833974, 13937264, 13975137, 14167632, 14315994, 14320152, 14376978, 14462791, 14552622, 14727636, 14846216, 14966721, 14971068, 15002064, 15091608, 15245604, 15521044, 15617448, 15679422, 15683976, 15810256, 15938586, 16066512, 16327332, 16361136, 16430832, 16528904, 16631568, 16701993, 16773141, 16932048, 16978059, 17104824, 17502408, 17786538, 18220356, 18292659, 18297972, 18484686, 18595017, 18633516, 19048554, 19087992, 19169304, 19403496, 19480494, 19636848, 19690209, 19876752, 19955628, 19961424, 20327472, 20750961, 20905896, 21251448, 21473991, 21565467, 21739102, 21769776, 22091454, 22269324, 22364188, 22503096, 22637412, 22727243, 22868406, 23281566, 23519133, 23525964, 23715384, 23907879, 24293808, 24390212, 24397296, 24541704, 24646248, 24793356, 24844688, 25247376, 25398072, 25657236, 25973992, 26253612, 26607504, 26679807, 27330534, 27446958, 27667948, 27950274, 28572831, 28631988, 28640304, 28753956, 28925582, 29105244, 29220741, 29455272, 29692432, 29933442, 29942136, 30183216, 30491208, 31042088, 31234896, 31358844, 31367952, 31877172, 32608653, 32654664, 33057808, 33403986, 33546282, 33956118, 34209648, 34922349, 35004816, 35573076, 35714239, 36440712, 36585318, 36595944, 36969372, 37190034, 37267032, 38097108, 38175984, 38338608, 38806992, 38960988, 39380418, 39911256, 41170437, 41501922, 41811792, 41925411, 42502896, 42682871, 42947982, 43130934, 43388373, 43478204, 44182908, 44538648, 44728376, 44900163, 45006192, 45274824, 45454486, 45736812, 46563132, 47038266, 47051928, 47430768, 47815758, 48780424, 49083408, 49292496, 49586712, 50105979, 50319423, 50796144, 50934177, 51314472, 51947984, 52507224, 53359614, 54661068, 54877977, 54893916, 55335896, 55785051, 55900548, 57145662, 57263976, 57507912, 57851164, 58210488, 58441482, 58910544, 59866884, 59884272, 60982416, 62084176, 62252883, 62717688, 63754344, 64696401, 65217306, 65309328, 66807972, 67092564, 67912236, 68181729, 69844698, 70557399, 71146152, 71428478, 72881424, 73170636, 73191888, 73938744, 74380068, 74534064, 76086857, 76194216, 77921976, 78760836, 79822512, 80039421, 82340874, 83003844, 83850822, 85365742, 85895964, 86261868, 86776746, 86956408, 87662223, 88365816, 89077296, 89456752, 89800326, 90549648, 90908972, 91473624, 93126264, 94076532, 94103856, 95631516, 97560848, 97825959, 99173424, 100211958, 100638846, 101868354, 102628944, 104767047, 105014448, 106719228, 107142717, 109322136, 109755954, 109787832, 110671792, 111570102, 111801096, 114291324, 114527952, 115015824, 115702328, 116420976, 116882964, 119733768, 124505766, 125435376, 125776233, 127508688, 128048613, 129392802, 130165119, 130434612, 133615944, 134185128, 135824472, 136363458, 139689396, 141114798, 142292304, 142856956, 146341272, 147877488, 148760136, 150317937, 150958269, 152173714, 152388432, 155843952, 157521672, 159090701, 160078842, 164633931, 164681748, 166007688, 167355153, 167701644, 170731484, 171791928, 172523736, 173553492, 173912816, 175324446, 176731632, 179600652, 181817944, 182947248, 186252528, 186758649, 188153064, 191263032, 195651918, 200423916, 201277692, 203736708, 204545187, 209534094, 213438456, 214285434, 218644272, 219511908, 219575664, 223140204, 223602192, 228260571, 228582648, 231404656, 233765928, 239467536, 249011532, 249999673, 251552466, 256097226, 258785604, 260330238, 260869224, 262986669, 267231888, 268370256, 271648944, 272726916, 279378792, 282229596, 285713912, 292682544, 293477877, 297520272, 300635874, 301916538, 304347428, 314301141, 315043344, 318181402, 320157684, 321428151, 329267862, 329363496, 332015376, 334710306, 335403288, 341462968, 343583856, 345047472, 347106984, 350648892, 359201304, 363635888, 373517298, 376306128, 382526064, 384145839, 390495357, 391303836, 400847832, 402555384, 407473416, 409090374, 419068188, 426876912, 428570868, 439023816, 446280408, 452874807, 456521142, 457165296, 467531856, 477272103, 493901793, 498023064, 499999346, 503104932, 512194452, 517571208, 520660476, 521738448, 525973338, 545453832, 558757584, 560275947, 564459192, 571427824, 586955754, 601271748, 603833076, 608694856, 613635561, 628602282, 636362804, 640315368, 642856302, 658535724, 658726992, 669420612, 670806576, 682925936, 684781713, 694213968, 701297784, 718402608, 747034596, 749999019, 768291678, 780990714, 782607672, 801695664, 805110768, 814946832, 818180748, 838136376, 857141736, 878047632, 880433631, 892560816, 905749614, 913042284, 954544206, 964284453, 987803586, 996046128, 999998692, 1006209864, 1024388904, 1035142416, 1041320952, 1051946676, 1090907664, 1120551894, 1128918384, 1152437517, 1171486071, 1173911508, 1202543496, 1207666152, 1217389712, 1227271122, 1257204564, 1272725608, 1280630736, 1285712604, 1317071448, 1338841224, 1369563426, 1402595568, 1431816309, 1494069192, 1499998038, 1536583356, 1561981428, 1565215344, 1636361496, 1676272752, 1714283472, 1749997711, 1760867262, 1811499228, 1826084568, 1840906683, 1909088412, 1928568906, 1975607172, 1999997384, 2012419728, 2048777808, 2054345139, 2082641904, 2103893352, 2241103788, 2249997057, 2304875034, 2342972142, 2347823016, 2405086992, 2415332304, 2454542244, 2514409128, 2545451216, 2571425208, 2634142896, 2677682448, 2739126852, 2863632618, 2892853359, 2988138384, 2999996076, 3073166712, 3123962856, 3272722992, 3457312551, 3499995422, 3521734524, 3622998456, 3652169136, 3681813366, 3818176824, 3857137812, 3951214344, 3999994768, 4108690278, 4207786704, 4295448927, 4482207576, 4499994114, 4609750068, 4685944284, 4695646032, 4909084488, 5028818256, 5142850416, 5249993133, 5478253704, 5727265236, 5785706718, 5999992152, 6146333424, 6163035417, 6247925712, 6749991171, 6914625102, 6999990844, 7043469048, 7245996912, 7363626732, 7636353648, 7714275624, 7902428688, 8217380556, 8590897854, 8964415152, 8999988228, 9219500136, 9371888568, 9818168976, 10499986266, 10956507408, 11454530472, 11571413436, 11999984304, 12326070834, 12886346781, 13499982342, 13829250204, 13999981688, 14086938096, 14727253464, 15428551248, 15749979399, 16434761112, 17181795708, 17999976456, 18439000272, 18743777136, 20249973513, 20999972532, 22909060944, 23142826872, 24652141668, 25772693562, 26999964684, 27658500408, 27999963376, 29454506928, 31499958798, 32869522224, 34363591416, 35999952912, 40499947026, 41999945064, 46285653744, 47249938197, 49304283336, 51545387124, 53999929368, 55317000816, 62999917596, 68727182832, 80999894052, 83999890128, 94499876394, 98608566672, 103090774248, 107999858736, 125999835192, 141749814591, 161999788104, 188999752788, 206181548496, 251999670384, 283499629182, 323999576208, 377999505576, 566999258364, 755999011152, 1133998516728, 2267997033456]

約数ペア:

[(1, 2267997033456), (2, 1133998516728), (3, 755999011152), (4, 566999258364), (6, 377999505576), (7, 323999576208), (8, 283499629182), (9, 251999670384), (11, 206181548496), (12, 188999752788), (14, 161999788104), (16, 141749814591), (18, 125999835192), (21, 107999858736), (22, 103090774248), (23, 98608566672), (24, 94499876394), (27, 83999890128), (28, 80999894052), (33, 68727182832), (36, 62999917596), (41, 55317000816), (42, 53999929368), (44, 51545387124), (46, 49304283336), (48, 47249938197), (49, 46285653744), (54, 41999945064), (56, 40499947026), (63, 35999952912), (66, 34363591416), (69, 32869522224), (72, 31499958798), (77, 29454506928), (81, 27999963376), (82, 27658500408), (84, 26999964684), (88, 25772693562), (92, 24652141668), (98, 23142826872), (99, 22909060944), (108, 20999972532), (112, 20249973513), (121, 18743777136), (123, 18439000272), (126, 17999976456), (132, 17181795708), (138, 16434761112), (144, 15749979399), (147, 15428551248), (154, 14727253464), (161, 14086938096), (162, 13999981688), (164, 13829250204), (168, 13499982342), (176, 12886346781), (184, 12326070834), (189, 11999984304), (196, 11571413436), (198, 11454530472), (207, 10956507408), (216, 10499986266), (231, 9818168976), (242, 9371888568), (246, 9219500136), (252, 8999988228), (253, 8964415152), (264, 8590897854), (276, 8217380556), (287, 7902428688), (294, 7714275624), (297, 7636353648), (308, 7363626732), (313, 7245996912), (322, 7043469048), (324, 6999990844), (328, 6914625102), (336, 6749991171), (363, 6247925712), (368, 6163035417), (369, 6146333424), (378, 5999992152), (392, 5785706718), (396, 5727265236), (414, 5478253704), (432, 5249993133), (441, 5142850416), (451, 5028818256), (462, 4909084488), (483, 4695646032), (484, 4685944284), (492, 4609750068), (504, 4499994114), (506, 4482207576), (528, 4295448927), (539, 4207786704), (552, 4108690278), (567, 3999994768), (574, 3951214344), (588, 3857137812), (594, 3818176824), (616, 3681813366), (621, 3652169136), (626, 3622998456), (644, 3521734524), (648, 3499995422), (656, 3457312551), (693, 3272722992), (726, 3123962856), (738, 3073166712), (756, 2999996076), (759, 2988138384), (784, 2892853359), (792, 2863632618), (828, 2739126852), (847, 2677682448), (861, 2634142896), (882, 2571425208), (891, 2545451216), (902, 2514409128), (924, 2454542244), (939, 2415332304), (943, 2405086992), (966, 2347823016), (968, 2342972142), (984, 2304875034), (1008, 2249997057), (1012, 2241103788), (1078, 2103893352), (1089, 2082641904), (1104, 2054345139), (1107, 2048777808), (1127, 2012419728), (1134, 1999997384), (1148, 1975607172), (1176, 1928568906), (1188, 1909088412), (1232, 1840906683), (1242, 1826084568), (1252, 1811499228), (1288, 1760867262), (1296, 1749997711), (1323, 1714283472), (1353, 1676272752), (1386, 1636361496), (1449, 1565215344), (1452, 1561981428), (1476, 1536583356), (1512, 1499998038), (1518, 1494069192), (1584, 1431816309), (1617, 1402595568), (1656, 1369563426), (1694, 1338841224), (1722, 1317071448), (1764, 1285712604), (1771, 1280630736), (1782, 1272725608), (1804, 1257204564), (1848, 1227271122), (1863, 1217389712), (1878, 1207666152), (1886, 1202543496), (1932, 1173911508), (1936, 1171486071), (1968, 1152437517), (2009, 1128918384), (2024, 1120551894), (2079, 1090907664), (2156, 1051946676), (2178, 1041320952), (2191, 1035142416), (2214, 1024388904), (2254, 1006209864), (2268, 999998692), (2277, 996046128), (2296, 987803586), (2352, 964284453), (2376, 954544206), (2484, 913042284), (2504, 905749614), (2541, 892560816), (2576, 880433631), (2583, 878047632), (2646, 857141736), (2706, 838136376), (2772, 818180748), (2783, 814946832), (2817, 805110768), (2829, 801695664), (2898, 782607672), (2904, 780990714), (2952, 768291678), (3024, 749999019), (3036, 747034596), (3157, 718402608), (3234, 701297784), (3267, 694213968), (3312, 684781713), (3321, 682925936), (3381, 670806576), (3388, 669420612), (3443, 658726992), (3444, 658535724), (3528, 642856302), (3542, 640315368), (3564, 636362804), (3608, 628602282), (3696, 613635561), (3726, 608694856), (3756, 603833076), (3772, 601271748), (3864, 586955754), (3969, 571427824), (4018, 564459192), (4048, 560275947), (4059, 558757584), (4158, 545453832), (4312, 525973338), (4347, 521738448), (4356, 520660476), (4382, 517571208), (4428, 512194452), (4508, 503104932), (4536, 499999346), (4554, 498023064), (4592, 493901793), (4752, 477272103), (4851, 467531856), (4961, 457165296), (4968, 456521142), (5008, 452874807), (5082, 446280408), (5166, 439023816), (5292, 428570868), (5313, 426876912), (5412, 419068188), (5544, 409090374), (5566, 407473416), (5634, 402555384), (5658, 400847832), (5796, 391303836), (5808, 390495357), (5904, 384145839), (5929, 382526064), (6027, 376306128), (6072, 373517298), (6237, 363635888), (6314, 359201304), (6468, 350648892), (6534, 347106984), (6573, 345047472), (6601, 343583856), (6642, 341462968), (6762, 335403288), (6776, 334710306), (6831, 332015376), (6886, 329363496), (6888, 329267862), (7056, 321428151), (7084, 320157684), (7128, 318181402), (7199, 315043344), (7216, 314301141), (7452, 304347428), (7512, 301916538), (7544, 300635874), (7623, 297520272), (7728, 293477877), (7749, 292682544), (7938, 285713912), (8036, 282229596), (8118, 279378792), (8316, 272726916), (8349, 271648944), (8451, 268370256), (8487, 267231888), (8624, 262986669), (8694, 260869224), (8712, 260330238), (8764, 258785604), (8856, 256097226), (9016, 251552466), (9072, 249999673), (9108, 249011532), (9471, 239467536), (9702, 233765928), (9801, 231404656), (9922, 228582648), (9936, 228260571), (10143, 223602192), (10164, 223140204), (10329, 219575664), (10332, 219511908), (10373, 218644272), (10584, 214285434), (10626, 213438456), (10824, 209534094), (11088, 204545187), (11132, 203736708), (11268, 201277692), (11316, 200423916), (11592, 195651918), (11858, 191263032), (12054, 188153064), (12144, 186758649), (12177, 186252528), (12397, 182947248), (12474, 181817944), (12628, 179600652), (12833, 176731632), (12936, 175324446), (13041, 173912816), (13068, 173553492), (13146, 172523736), (13202, 171791928), (13284, 170731484), (13524, 167701644), (13552, 167355153), (13662, 166007688), (13772, 164681748), (13776, 164633931), (14168, 160078842), (14256, 159090701), (14398, 157521672), (14553, 155843952), (14883, 152388432), (14904, 152173714), (15024, 150958269), (15088, 150317937), (15246, 148760136), (15337, 147877488), (15498, 146341272), (15876, 142856956), (15939, 142292304), (16072, 141114798), (16236, 139689396), (16632, 136363458), (16698, 135824472), (16902, 134185128), (16974, 133615944), (17388, 130434612), (17424, 130165119), (17528, 129392802), (17712, 128048613), (17787, 127508688), (18032, 125776233), (18081, 125435376), (18216, 124505766), (18942, 119733768), (19404, 116882964), (19481, 116420976), (19602, 115702328), (19719, 115015824), (19803, 114527952), (19844, 114291324), (20286, 111801096), (20328, 111570102), (20493, 110671792), (20658, 109787832), (20664, 109755954), (20746, 109322136), (21168, 107142717), (21252, 106719228), (21597, 105014448), (21648, 104767047), (22099, 102628944), (22264, 101868354), (22536, 100638846), (22632, 100211958), (22869, 99173424), (23184, 97825959), (23247, 97560848), (23716, 95631516), (24101, 94103856), (24108, 94076532), (24354, 93126264), (24794, 91473624), (24948, 90908972), (25047, 90549648), (25256, 89800326), (25353, 89456752), (25461, 89077296), (25666, 88365816), (25872, 87662223), (26082, 86956408), (26136, 86776746), (26292, 86261868), (26404, 85895964), (26568, 85365742), (27048, 83850822), (27324, 83003844), (27544, 82340874), (28336, 80039421), (28413, 79822512), (28796, 78760836), (29106, 77921976), (29766, 76194216), (29808, 76086857), (30429, 74534064), (30492, 74380068), (30674, 73938744), (30987, 73191888), (30996, 73170636), (31119, 72881424), (31752, 71428478), (31878, 71146152), (32144, 70557399), (32472, 69844698), (33264, 68181729), (33396, 67912236), (33804, 67092564), (33948, 66807972), (34727, 65309328), (34776, 65217306), (35056, 64696401), (35574, 63754344), (36162, 62717688), (36432, 62252883), (36531, 62084176), (37191, 60982416), (37873, 59884272), (37884, 59866884), (38499, 58910544), (38808, 58441482), (38962, 58210488), (39204, 57851164), (39438, 57507912), (39606, 57263976), (39688, 57145662), (40572, 55900548), (40656, 55785051), (40986, 55335896), (41316, 54893916), (41328, 54877977), (41492, 54661068), (42504, 53359614), (43194, 52507224), (43659, 51947984), (44198, 51314472), (44528, 50934177), (44649, 50796144), (45072, 50319423), (45264, 50105979), (45738, 49586712), (46011, 49292496), (46207, 49083408), (46494, 48780424), (47432, 47815758), (47817, 47430768), (48202, 47051928), (48216, 47038266), (48708, 46563132), (49588, 45736812), (49896, 45454486), (50094, 45274824), (50393, 45006192), (50512, 44900163), (50706, 44728376), (50922, 44538648), (51332, 44182908), (52164, 43478204), (52272, 43388373), (52584, 43130934), (52808, 42947982), (53136, 42682871), (53361, 42502896), (54096, 41925411), (54243, 41811792), (54648, 41501922), (55088, 41170437), (56826, 39911256), (57592, 39380418), (58212, 38960988), (58443, 38806992), (59157, 38338608), (59409, 38175984), (59532, 38097108), (60858, 37267032), (60984, 37190034), (61348, 36969372), (61974, 36595944), (61992, 36585318), (62238, 36440712), (63504, 35714239), (63756, 35573076), (64791, 35004816), (64944, 34922349), (66297, 34209648), (66792, 33956118), (67608, 33546282), (67896, 33403986), (68607, 33057808), (69454, 32654664), (69552, 32608653), (71148, 31877172), (72303, 31367952), (72324, 31358844), (72611, 31234896), (73062, 31042088), (74382, 30491208), (75141, 30183216), (75746, 29942136), (75768, 29933442), (76383, 29692432), (76998, 29455272), (77616, 29220741), (77924, 29105244), (78408, 28925582), (78876, 28753956), (79189, 28640304), (79212, 28631988), (79376, 28572831), (81144, 27950274), (81972, 27667948), (82632, 27446958), (82984, 27330534), (85008, 26679807), (85239, 26607504), (86388, 26253612), (87318, 25973992), (88396, 25657236), (89298, 25398072), (89831, 25247376), (91287, 24844688), (91476, 24793356), (92022, 24646248), (92414, 24541704), (92961, 24397296), (92988, 24390212), (93357, 24293808), (94864, 23907879), (95634, 23715384), (96404, 23525964), (96432, 23519133), (97416, 23281566), (99176, 22868406), (99792, 22727243), (100188, 22637412), (100786, 22503096), (101412, 22364188), (101844, 22269324), (102664, 22091454), (104181, 21769776), (104328, 21739102), (105168, 21565467), (105616, 21473991), (106722, 21251448), (108486, 20905896), (109296, 20750961), (111573, 20327472), (113619, 19961424), (113652, 19955628), (114103, 19876752), (115184, 19690209), (115497, 19636848), (116424, 19480494), (116886, 19403496), (118314, 19169304), (118818, 19087992), (119064, 19048554), (121716, 18633516), (121968, 18595017), (122696, 18484686), (123948, 18297972), (123984, 18292659), (124476, 18220356), (127512, 17786538), (129582, 17502408), (132594, 17104824), (133584, 16978059), (133947, 16932048), (135216, 16773141), (135792, 16701993), (136367, 16631568), (137214, 16528904), (138033, 16430832), (138621, 16361136), (138908, 16327332), (141163, 16066512), (142296, 15938586), (143451, 15810256), (144606, 15683976), (144648, 15679422), (145222, 15617448), (146124, 15521044), (148764, 15245604), (150282, 15091608), (151179, 15002064), (151492, 14971068), (151536, 14966721), (152766, 14846216), (153996, 14727636), (155848, 14552622), (156816, 14462791), (157752, 14376978), (158378, 14320152), (158424, 14315994), (160083, 14167632), (162288, 13975137), (162729, 13937264), (163944, 13833974), (165264, 13723479), (165968, 13665267), (168707, 13443408), (170478, 13303752), (172776, 13126806), (174636, 12986996), (175329, 12935664), (176792, 12828618), (177471, 12779536), (178227, 12725328), (178596, 12699036), (179662, 12623688), (182574, 12422344), (182952, 12396678), (184044, 12323124), (184828, 12270852), (185922, 12198648), (185976, 12195106), (186714, 12146904), (191268, 11857692), (192808, 11762982), (194373, 11668272), (194832, 11640783), (198352, 11434203), (198891, 11403216), (200376, 11318706), (201572, 11251548), (202824, 11182094), (203688, 11134662), (205328, 11045727), (208362, 10884888), (208656, 10869551), (213444, 10625724), (216909, 10455984), (216972, 10452948), (217833, 10411632), (223146, 10163736), (225423, 10061072), (227238, 9980712), (227304, 9977814), (228206, 9938376), (230994, 9818424), (232848, 9740247), (233772, 9701748), (236628, 9584652), (237567, 9546768), (237636, 9543996), (238128, 9524277), (243089, 9329904), (243432, 9316758), (245392, 9242343), (247896, 9148986), (248952, 9110178), (255024, 8893269), (255717, 8869168), (259164, 8751204), (265111, 8554896), (265188, 8552412), (267894, 8466024), (269493, 8415792), (272734, 8315784), (274428, 8264452), (276066, 8215416), (277242, 8180568), (277816, 8163666), (278883, 8132432), (280071, 8097936), (282326, 8033256), (284592, 7969293), (286902, 7905128), (289212, 7841988), (289296, 7839711), (290444, 7808724), (292248, 7760522), (295159, 7683984), (297528, 7622802), (300564, 7545804), (302358, 7501032), (302984, 7485534), (305532, 7423108), (307992, 7363818), (311696, 7276311), (312543, 7256592), (315504, 7188489), (316756, 7160076), (316848, 7157997), (320166, 7083816), (325458, 6968632), (327888, 6916987), (334719, 6775824), (337414, 6721704), (340857, 6653808), (340956, 6651876), (342309, 6625584), (345552, 6563403), (346491, 6545616), (349272, 6493498), (350658, 6467832), (352751, 6429456), (353584, 6414309), (354942, 6389768), (356454, 6362664), (357192, 6349518), (359324, 6311844), (365148, 6211172), (365904, 6198339), (368088, 6161562), (369656, 6135426), (371844, 6099324), (371952, 6097553), (373428, 6073452), (382536, 5928846), (385616, 5881491), (388746, 5834136), (397782, 5701608), (400752, 5659353), (401841, 5644016), (403144, 5625774), (405648, 5591047), (407376, 5567331), (409101, 5543856), (414099, 5476944), (415863, 5453712), (416724, 5442444), (423489, 5355504), (426888, 5312862), (433818, 5227992), (433944, 5226474), (435666, 5205816), (446292, 5081868), (450846, 5030536), (453537, 5000688), (454476, 4990356), (454608, 4988907), (456412, 4969188), (461988, 4909212), (467544, 4850874), (473256, 4792326), (475134, 4773384), (475272, 4771998), (480249, 4722544), (486178, 4664952), (486864, 4658379), (495792, 4574493), (497904, 4555089), (506121, 4481136), (508277, 4462128), (511434, 4434584), (518328, 4375602), (525987, 4311888), (530222, 4277448), (530376, 4276206), (534681, 4241776), (535788, 4233012), (538986, 4207896), (545468, 4157892), (548856, 4132226), (552132, 4107708), (554323, 4091472), (554484, 4090284), (555632, 4081833), (557766, 4066216), (560142, 4048968), (564652, 4016628), (573804, 3952564), (578424, 3920994), (580888, 3904362), (583119, 3889424), (584496, 3880261), (590318, 3841992), (595056, 3811401), (596673, 3801072), (601128, 3772902), (604716, 3750516), (605968, 3742767), (611064, 3711554), (615984, 3681909), (625086, 3628296), (628817, 3606768), (633512, 3580038), (640332, 3541908), (650727, 3485328), (650916, 3484316), (653499, 3470544), (669438, 3387912), (674828, 3360852), (681714, 3326904), (681912, 3325938), (684618, 3312792), (692982, 3272808), (698544, 3246749), (701316, 3233916), (705502, 3214728), (709884, 3194884), (712701, 3182256), (712908, 3181332), (714384, 3174759), (718648, 3155922), (729267, 3109968), (730296, 3105586), (736176, 3080781), (739312, 3067713), (743688, 3049662), (746856, 3036726), (765072, 2964423), (777492, 2917068), (795333, 2851632), (795564, 2850804), (798721, 2839536), (803682, 2822008), (806288, 2812887), (808479, 2805264), (818202, 2771928), (828198, 2738472), (831726, 2726856), (833448, 2721222), (840213, 2699312), (846978, 2677752), (853776, 2656431), (867636, 2613996), (867888, 2613237), (871079, 2603664), (871332, 2602908), (885477, 2561328), (892584, 2540934), (901692, 2515268), (907074, 2500344), (908952, 2495178), (912824, 2484594), (923976, 2454606), (935088, 2425437), (937629, 2418864), (946512, 2396163), (950268, 2386692), (950544, 2385999), (960498, 2361272), (972356, 2332476), (988141, 2295216), (1004157, 2258608), (1012242, 2240568), (1016554, 2231064), (1022571, 2217936), (1022868, 2217292), (1026927, 2208528), (1036656, 2187801), (1039473, 2181872), (1051974, 2155944), (1058253, 2143152), (1060444, 2138724), (1060752, 2138103), (1069362, 2120888), (1071576, 2116506), (1077972, 2103948), (1090936, 2078946), (1097712, 2066113), (1104264, 2053854), (1108646, 2045736), (1108968, 2045142), (1115532, 2033108), (1120284, 2024484), (1129304, 2008314), (1147608, 1976282), (1156848, 1960497), (1161776, 1952181), (1166238, 1944712), (1180636, 1920996), (1193346, 1900536), (1202256, 1886451), (1209432, 1875258), (1222128, 1855777), (1227303, 1847952), (1242297, 1825648), (1247589, 1817904), (1250172, 1814148), (1257634, 1803384), (1267024, 1790019), (1270467, 1785168), (1280664, 1770954), (1301454, 1742664), (1301832, 1742158), (1306998, 1735272), (1338876, 1693956), (1349656, 1680426), (1360611, 1666896), (1363428, 1663452), (1363824, 1662969), (1369236, 1656396), (1385964, 1636404), (1402632, 1616958), (1411004, 1607364), (1419768, 1597442), (1425402, 1591128), (1425816, 1590666), (1437296, 1577961), (1458534, 1554984), (1460592, 1552793), (1487376, 1524831), (1493712, 1518363)]