1036604224656

素因数分解:

$2^4\times 3^2\times 7^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{29}}^1\times {\mathrm{43}}^1\times {\mathrm{73}}^1\times {\mathrm{79}}^1$

素因数の和:269

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 18, 21, 22, 24, 26, 28, 29, 33, 36, 39, 42, 43, 44, 48, 52, 56, 58, 63, 66, 72, 73, 77, 78, 79, 84, 86, 87, 88, 91, 99, 104, 112, 116, 117, 126, 129, 132, 143, 144, 146, 154, 156, 158, 168, 172, 174, 176, 182, 198, 203, 208, 219, 231, 232, 234, 237, 252, 258, 261, 264, 273, 286, 292, 301, 308, 312, 316, 319, 336, 344, 348, 364, 377, 387, 396, 406, 429, 438, 462, 464, 468, 473, 474, 504, 511, 516, 522, 528, 546, 553, 559, 572, 584, 602, 609, 616, 624, 632, 638, 657, 688, 693, 696, 711, 728, 754, 774, 792, 803, 812, 819, 858, 869, 876, 903, 924, 936, 946, 948, 949, 957, 1001, 1008, 1022, 1027, 1032, 1044, 1092, 1106, 1118, 1131, 1144, 1168, 1204, 1218, 1232, 1247, 1264, 1276, 1287, 1314, 1386, 1392, 1419, 1422, 1456, 1508, 1533, 1548, 1584, 1606, 1624, 1638, 1659, 1677, 1716, 1738, 1752, 1806, 1827, 1848, 1872, 1892, 1896, 1898, 1914, 2002, 2044, 2054, 2064, 2088, 2117, 2184, 2212, 2233, 2236, 2262, 2288, 2291, 2408, 2409, 2436, 2494, 2552, 2574, 2607, 2628, 2639, 2709, 2772, 2838, 2844, 2847, 2871, 3003, 3016, 3066, 3081, 3096, 3139, 3212, 3248, 3276, 3311, 3318, 3354, 3393, 3397, 3432, 3476, 3504, 3612, 3654, 3696, 3741, 3784, 3792, 3796, 3828, 3913, 4004, 4088, 4108, 4147, 4176, 4234, 4257, 4368, 4424, 4466, 4472, 4524, 4582, 4599, 4816, 4818, 4872, 4977, 4988, 5031, 5104, 5148, 5214, 5256, 5278, 5418, 5544, 5621, 5676, 5688, 5694, 5742, 5767, 6006, 6032, 6083, 6132, 6149, 6162, 6192, 6278, 6351, 6424, 6552, 6622, 6636, 6643, 6699, 6708, 6786, 6794, 6864, 6873, 6952, 7189, 7224, 7227, 7308, 7482, 7568, 7592, 7656, 7821, 7826, 7917, 8008, 8176, 8216, 8294, 8468, 8514, 8541, 8729, 8848, 8932, 8944, 9009, 9048, 9164, 9198, 9243, 9417, 9636, 9744, 9933, 9954, 9976, 10062, 10191, 10296, 10428, 10439, 10512, 10556, 10836, 11088, 11223, 11242, 11297, 11352, 11376, 11388, 11484, 11534, 11739, 12012, 12166, 12264, 12298, 12324, 12441, 12556, 12702, 12848, 13104, 13244, 13272, 13286, 13398, 13416, 13572, 13588, 13717, 13746, 13904, 14378, 14448, 14454, 14616, 14819, 14964, 15184, 15312, 15642, 15652, 15834, 16016, 16037, 16211, 16432, 16588, 16863, 16936, 17028, 17082, 17301, 17458, 17864, 18018, 18096, 18249, 18328, 18396, 18447, 18486, 18834, 19053, 19272, 19866, 19908, 19929, 19952, 20097, 20124, 20382, 20592, 20619, 20856, 20878, 21112, 21567, 21672, 21973, 22446, 22484, 22594, 22704, 22776, 22968, 23068, 23287, 23478, 23751, 23779, 24024, 24332, 24528, 24596, 24648, 24882, 25112, 25201, 25404, 26187, 26488, 26544, 26572, 26796, 26832, 27144, 27176, 27434, 27492, 27521, 28251, 28756, 28908, 29029, 29232, 29638, 29783, 29799, 29928, 30573, 31284, 31304, 31317, 31668, 32074, 32422, 33176, 33726, 33872, 33891, 34056, 34164, 34529, 34602, 34916, 35217, 35728, 36036, 36498, 36656, 36792, 36894, 36972, 37323, 37367, 37668, 38106, 38544, 39732, 39816, 39858, 40194, 40248, 40369, 40764, 40807, 41151, 41238, 41712, 41756, 42224, 43043, 43134, 43344, 43946, 44161, 44457, 44892, 44968, 45188, 45552, 45936, 46136, 46574, 46956, 47502, 47558, 48048, 48111, 48633, 48664, 49192, 49296, 49764, 50224, 50402, 50589, 50808, 51903, 52374, 52976, 53144, 53592, 54288, 54352, 54747, 54868, 54984, 55042, 55341, 56502, 57512, 57816, 58058, 59276, 59566, 59598, 59787, 59856, 61146, 62568, 62608, 62634, 63336, 63437, 64148, 64701, 64844, 65919, 66352, 67452, 67782, 68112, 68328, 69058, 69204, 69832, 69861, 70434, 71337, 72072, 72996, 73073, 73584, 73788, 73944, 74646, 74734, 74971, 75336, 75603, 76212, 78561, 79079, 79464, 79632, 79716, 80388, 80496, 80738, 81528, 81614, 82302, 82476, 82563, 83512, 86086, 86268, 87087, 87892, 88322, 88914, 89349, 89784, 89936, 90376, 91031, 92272, 93148, 93912, 93951, 95004, 95116, 96019, 96222, 97266, 97328, 98384, 98513, 99528, 100804, 101178, 101616, 101673, 103587, 103806, 104748, 106288, 107184, 109494, 109736, 109968, 110084, 110682, 112101, 113004, 113477, 115024, 115632, 116116, 118552, 119132, 119196, 119574, 121107, 122292, 122421, 123453, 125136, 125268, 126672, 126874, 128296, 129129, 129402, 129688, 131838, 132483, 133371, 134904, 135564, 136656, 138116, 138408, 139664, 139722, 140868, 142674, 144144, 144333, 145899, 145992, 146146, 147576, 147888, 149292, 149468, 149942, 150672, 151206, 152424, 157122, 158158, 158928, 159432, 160776, 161476, 163009, 163056, 163228, 164604, 164952, 165126, 167024, 167243, 172172, 172536, 174174, 175784, 176407, 176644, 177828, 178321, 178698, 179568, 180752, 182062, 186296, 187824, 187902, 190008, 190232, 190311, 192038, 192444, 192647, 194532, 197026, 197757, 199056, 201608, 202356, 203346, 207174, 207612, 208481, 209496, 209583, 214011, 218988, 219219, 219472, 220168, 221364, 224202, 224913, 226008, 226809, 226954, 232232, 237104, 237237, 238264, 238392, 239148, 241703, 242214, 244584, 244842, 246906, 247689, 247981, 250536, 253748, 256592, 258258, 258804, 259376, 261261, 261569, 263676, 264966, 266742, 268047, 269808, 271128, 273093, 276232, 276816, 279444, 281736, 285348, 285649, 288057, 288666, 291798, 291984, 292292, 295152, 295539, 298584, 298936, 299884, 302412, 302731, 304848, 309127, 310761, 314244, 316316, 318864, 321552, 322952, 326018, 326456, 327613, 329208, 329904, 330252, 334486, 336303, 340431, 344344, 345072, 348348, 351568, 352814, 353288, 355656, 356642, 357396, 363321, 364124, 367263, 372592, 375804, 380016, 380464, 380622, 384076, 384888, 385294, 387387, 389064, 394052, 395514, 397449, 403216, 404712, 406692, 414348, 415224, 416962, 418992, 419166, 428022, 437976, 438438, 440336, 442728, 444059, 448404, 448877, 449826, 452016, 453618, 453908, 464464, 474474, 476528, 476784, 478296, 483406, 484428, 485771, 489027, 489168, 489684, 493812, 495378, 495962, 501072, 501729, 507496, 516516, 517608, 522522, 523138, 524797, 527352, 529221, 529932, 533484, 534963, 536094, 542256, 546186, 552464, 558888, 563472, 570696, 570933, 571298, 576114, 577332, 577941, 583596, 584584, 591078, 597168, 597872, 599768, 604824, 605462, 618254, 621522, 625443, 628488, 632632, 637217, 645904, 652036, 652912, 655226, 657657, 658416, 660504, 668972, 672606, 674739, 680862, 688688, 689591, 696696, 705628, 706576, 711312, 711711, 713284, 714792, 725109, 726642, 728248, 734526, 743943, 751608, 761244, 768152, 769776, 770588, 774774, 778128, 784707, 788104, 791028, 794898, 809424, 813384, 819279, 824681, 828696, 830448, 833924, 838332, 856044, 856947, 864171, 875952, 876876, 885456, 886617, 888118, 896808, 897754, 899652, 907236, 907816, 908193, 927381, 948948, 956592, 966812, 968856, 971542, 978054, 979368, 982839, 987624, 990756, 991924, 1001341, 1003458, 1014992, 1021293, 1033032, 1035216, 1045044, 1046276, 1049594, 1054704, 1058442, 1059864, 1066968, 1069926, 1072188, 1083643, 1092372, 1117776, 1141392, 1141866, 1142596, 1152228, 1154664, 1155882, 1167192, 1169168, 1170701, 1182156, 1183403, 1199536, 1209648, 1210924, 1236508, 1243044, 1248247, 1250886, 1256976, 1265264, 1274434, 1280669, 1304072, 1310452, 1315314, 1321008, 1332177, 1337944, 1345212, 1346631, 1349478, 1361724, 1379182, 1393392, 1411256, 1423422, 1426568, 1429584, 1450218, 1453284, 1456496, 1457313, 1467081, 1469052, 1487886, 1503216, 1505187, 1522488, 1536304, 1541176, 1549548, 1569414, 1574391, 1576208, 1582056, 1587663, 1589796, 1604889, 1626768, 1638558, 1649362, 1657392, 1667848, 1676664, 1712088, 1713894, 1728342, 1733823, 1735867, 1753752, 1773234, 1776236, 1793616, 1795508, 1799304, 1814472, 1815632, 1816386, 1839673, 1854762, 1876329, 1897896, 1911651, 1933624, 1937712, 1943084, 1956108, 1958736, 1965678, 1975248, 1981512, 1983848, 2002682, 2006916, 2042586, 2066064, 2068773, 2090088, 2092552, 2099188, 2116884, 2119117, 2119728, 2133936, 2139852, 2144376, 2167286, 2174159, 2175327, 2184744, 2231829, 2283732, 2285192, 2293291, 2304456, 2309328, 2311764, 2334384, 2341402, 2354121, 2364312, 2366806, 2421848, 2473016, 2474043, 2486088, 2496494, 2501772, 2548868, 2561338, 2570841, 2608144, 2620904, 2630628, 2664354, 2675888, 2690424, 2693262, 2698956, 2723448, 2724579, 2727791, 2758364, 2782143, 2822512, 2846844, 2853136, 2900436, 2906568, 2914626, 2934162, 2938104, 2948517, 2975772, 3004023, 3010374, 3044976, 3082352, 3099096, 3138828, 3142139, 3148782, 3164112, 3175326, 3179592, 3209778, 3223753, 3250929, 3277116, 3298724, 3335696, 3353328, 3400397, 3424176, 3427788, 3456684, 3467646, 3471734, 3507504, 3512103, 3546468, 3550209, 3552472, 3591016, 3598608, 3628944, 3632772, 3679346, 3709524, 3744741, 3752658, 3795792, 3823302, 3842007, 3867248, 3886168, 3912216, 3931356, 3963024, 3967696, 3996531, 4005364, 4013832, 4039893, 4085172, 4137546, 4180176, 4185104, 4198376, 4233768, 4238234, 4279704, 4288752, 4334572, 4348318, 4350654, 4369488, 4371939, 4463658, 4567464, 4570384, 4586582, 4608912, 4623528, 4682804, 4708242, 4723173, 4728624, 4733612, 4843696, 4946032, 4948086, 4972176, 4992988, 5003544, 5097736, 5122676, 5141682, 5207601, 5241808, 5261256, 5328708, 5380848, 5386524, 5397912, 5446896, 5449158, 5455582, 5516728, 5519019, 5564286, 5693688, 5734953, 5772767, 5800872, 5813136, 5829252, 5868324, 5876208, 5897034, 5951544, 6008046, 6020748, 6198192, 6206319, 6277656, 6284278, 6297564, 6350652, 6357351, 6359184, 6419556, 6447506, 6501858, 6522477, 6554232, 6597448, 6800794, 6855576, 6879873, 6913368, 6935292, 6943468, 7009387, 7024206, 7092936, 7100418, 7104944, 7182032, 7191449, 7265544, 7358692, 7419048, 7422129, 7489482, 7505316, 7585501, 7646604, 7684014, 7772336, 7824432, 7862712, 7993062, 8010728, 8027664, 8079786, 8170344, 8183373, 8275092, 8283821, 8396752, 8467536, 8476468, 8559408, 8669144, 8696636, 8701308, 8743878, 8927316, 8964683, 9012069, 9134928, 9173164, 9247056, 9365608, 9416484, 9426417, 9446346, 9467224, 9671259, 9752787, 9896172, 9985976, 10007088, 10195472, 10201191, 10245352, 10283364, 10415202, 10522512, 10536309, 10650627, 10657416, 10773048, 10795824, 10898316, 10911164, 11033456, 11038038, 11128572, 11234223, 11387376, 11469906, 11526021, 11545534, 11601744, 11658504, 11736648, 11794068, 11903088, 12016092, 12041496, 12412638, 12555312, 12568556, 12595128, 12701304, 12714702, 12839112, 12877711, 12895012, 13003716, 13017433, 13044954, 13108464, 13194896, 13601588, 13711152, 13759746, 13826736, 13870584, 13886936, 14018774, 14048412, 14087359, 14185872, 14200836, 14382898, 14531088, 14717384, 14838096, 14844258, 14978964, 15010632, 15171002, 15219113, 15293208, 15368028, 15622803, 15725424, 15986124, 16021456, 16159572, 16340688, 16366746, 16550184, 16557057, 16567642, 16952936, 17318301, 17338288, 17393272, 17402616, 17487756, 17854632, 17929366, 18024138, 18346328, 18731216, 18832968, 18852834, 18892692, 18934448, 19072053, 19094537, 19342518, 19505574, 19567431, 19792344, 19971952, 20402382, 20490704, 20566728, 20639619, 20830404, 21028161, 21072618, 21301254, 21314832, 21546096, 21574347, 21796632, 21822328, 22076076, 22257144, 22468446, 22566271, 22756503, 22939812, 23052042, 23091068, 23317008, 23473296, 23588136, 23915749, 24032184, 24082992, 24550119, 24825276, 24851463, 25137112, 25190256, 25402608, 25429404, 25678224, 25755422, 25790024, 26007432, 26034866, 26089908, 26894049, 27203176, 27519492, 27741168, 27773872, 28037548, 28096824, 28174718, 28279251, 28401672, 28765796, 29013777, 29434768, 29688516, 29957928, 30021264, 30342004, 30438226, 30586416, 30603573, 30736056, 31245606, 31972248, 32319144, 32733492, 33100368, 33114114, 33135284, 33905872, 34636602, 34786544, 34805232, 34975512, 35461283, 35709264, 35858732, 36048276, 36692656, 37665936, 37705668, 37785384, 38144106, 38189074, 38633133, 38685036, 39011148, 39052299, 39134862, 39584688, 40804764, 41133456, 41279238, 41660808, 42056322, 42145236, 42262077, 42602508, 43148694, 43593264, 43644656, 44152152, 44514288, 44936892, 45132542, 45513006, 45657339, 45879624, 46104084, 46182136, 47176272, 47831498, 48064368, 49100238, 49650552, 49702926, 50274224, 50340143, 50858808, 51510844, 51580048, 51954903, 52014864, 52069732, 52179816, 53788098, 54406352, 55038984, 56075096, 56193648, 56349436, 56558502, 56803344, 57283611, 57531592, 58027554, 59377032, 59915856, 60684008, 60876452, 61207146, 61472112, 62491212, 63084483, 63944496, 64638288, 64723041, 65466984, 66228228, 66270568, 67698813, 68269509, 69273204, 69951024, 70922566, 71717464, 71747247, 72096552, 74554389, 75411336, 75570768, 76288212, 76378148, 77266266, 77370072, 78022296, 78104598, 78269724, 79105939, 80682147, 81609528, 82558476, 83321616, 84112644, 84290472, 84524154, 85205016, 86297388, 88304304, 89873784, 90265084, 91026012, 91122031, 91314678, 91759248, 92208168, 92364272, 93488837, 95662996, 98200476, 98611513, 99301104, 99405852, 100680286, 101717616, 103021688, 103909806, 104139464, 104359632, 106383849, 107576196, 110077968, 112150192, 112698872, 113117004, 114567222, 115063184, 115899399, 116055108, 117156897, 118754064, 121368016, 121752904, 122414292, 124982424, 126168966, 126786231, 129446082, 130933968, 132456456, 132541136, 135397626, 136539018, 136972017, 138546408, 141845132, 143434928, 143494494, 144193104, 149108778, 150822672, 151020429, 152576424, 152756296, 154532532, 154740144, 156044592, 156209196, 156539448, 158211878, 161364294, 163219056, 165116952, 167410243, 168225288, 168580944, 169048308, 170410032, 171850833, 172594776, 179747568, 180530168, 182052024, 182244062, 182629356, 184416336, 186977674, 191325992, 196400952, 197223026, 198811704, 201360572, 203096439, 206043376, 207819612, 208278928, 212767698, 215152392, 215241741, 225397744, 226234008, 229134444, 231798798, 232110216, 234313794, 237317817, 243505808, 244828584, 248228981, 249964848, 252337932, 253572462, 258892164, 264912912, 270795252, 273078036, 273366093, 273944034, 277092816, 280466511, 283690264, 286988988, 295834539, 298217556, 302040858, 305152848, 305512592, 309065064, 312418392, 313078896, 316423756, 319151547, 322728588, 330233904, 334820486, 336450576, 338096616, 343701666, 345189552, 361060336, 364104048, 364488124, 365258712, 373955348, 382651984, 392801904, 394446052, 397623408, 402721144, 406192878, 415639224, 425535396, 430304784, 430483482, 452468016, 453061287, 458268888, 463597596, 464220432, 468627588, 474635634, 489657168, 496457962, 502230729, 504675864, 507144924, 517784328, 541590504, 546156072, 546732186, 547888068, 553741573, 560933022, 567380528, 573977976, 591669078, 596435112, 604081716, 618130128, 624836784, 632847512, 638303094, 645457176, 654421859, 669640972, 676193232, 687403332, 711953451, 728976248, 730517424, 744686943, 747910696, 788892104, 805442288, 812385756, 820098279, 831278448, 841399533, 851070792, 860966964, 887503617, 906122574, 916537776, 927195192, 937255176, 949271268, 992915924, 1004461458, 1009351728, 1014289848, 1028377207, 1035568656, 1083181008, 1092312144, 1093464372, 1095776136, 1107483146, 1121866044, 1147955952, 1183338156, 1192870224, 1208163432, 1265695024, 1276606188, 1290914352, 1308843718, 1339281944, 1374806664, 1423906902, 1457952496, 1489373886, 1495821392, 1506692187, 1577784208, 1624771512, 1640196558, 1661224719, 1682799066, 1702141584, 1721933928, 1775007234, 1812245148, 1854390384, 1874510352, 1898542536, 1963265577, 1985831848, 2008922916, 2028579696, 2056754414, 2186928744, 2191552272, 2214966292, 2234060829, 2243732088, 2366676312, 2416326864, 2553212376, 2617687436, 2678563888, 2749613328, 2847813804, 2978747772, 3013384374, 3085131621, 3249543024, 3280393116, 3322449438, 3365598132, 3443867856, 3550014468, 3624490296, 3797085072, 3926531154, 3971663696, 4017845832, 4113508828, 4373857488, 4429932584, 4468121658, 4487464176, 4733352624, 4983674157, 5106424752, 5235374872, 5695627608, 5889796731, 5957495544, 6026768748, 6170263242, 6560786232, 6644898876, 6731196264, 7100028936, 7198640449, 7248980592, 7853062308, 8035691664, 8227017656, 8859865168, 8936243316, 9255394863, 9967348314, 10470749744, 11391255216, 11779593462, 11914991088, 12053537496, 12340526484, 13121572464, 13289797752, 13462392528, 14200057872, 14397280898, 15706124616, 16454035312, 17872486632, 18510789726, 19934696628, 21595921347, 23559186924, 24107074992, 24681052968, 26579595504, 28794561796, 31412249232, 35744973264, 37021579452, 39869393256, 43191842694, 47118373848, 49362105936, 57589123592, 64787764041, 74043158904, 79738786512, 86383685388, 94236747696, 115178247184, 129575528082, 148086317808, 172767370776, 259151056164, 345534741552, 518302112328, 1036604224656]

約数ペア:

[(1, 1036604224656), (2, 518302112328), (3, 345534741552), (4, 259151056164), (6, 172767370776), (7, 148086317808), (8, 129575528082), (9, 115178247184), (11, 94236747696), (12, 86383685388), (13, 79738786512), (14, 74043158904), (16, 64787764041), (18, 57589123592), (21, 49362105936), (22, 47118373848), (24, 43191842694), (26, 39869393256), (28, 37021579452), (29, 35744973264), (33, 31412249232), (36, 28794561796), (39, 26579595504), (42, 24681052968), (43, 24107074992), (44, 23559186924), (48, 21595921347), (52, 19934696628), (56, 18510789726), (58, 17872486632), (63, 16454035312), (66, 15706124616), (72, 14397280898), (73, 14200057872), (77, 13462392528), (78, 13289797752), (79, 13121572464), (84, 12340526484), (86, 12053537496), (87, 11914991088), (88, 11779593462), (91, 11391255216), (99, 10470749744), (104, 9967348314), (112, 9255394863), (116, 8936243316), (117, 8859865168), (126, 8227017656), (129, 8035691664), (132, 7853062308), (143, 7248980592), (144, 7198640449), (146, 7100028936), (154, 6731196264), (156, 6644898876), (158, 6560786232), (168, 6170263242), (172, 6026768748), (174, 5957495544), (176, 5889796731), (182, 5695627608), (198, 5235374872), (203, 5106424752), (208, 4983674157), (219, 4733352624), (231, 4487464176), (232, 4468121658), (234, 4429932584), (237, 4373857488), (252, 4113508828), (258, 4017845832), (261, 3971663696), (264, 3926531154), (273, 3797085072), (286, 3624490296), (292, 3550014468), (301, 3443867856), (308, 3365598132), (312, 3322449438), (316, 3280393116), (319, 3249543024), (336, 3085131621), (344, 3013384374), (348, 2978747772), (364, 2847813804), (377, 2749613328), (387, 2678563888), (396, 2617687436), (406, 2553212376), (429, 2416326864), (438, 2366676312), (462, 2243732088), (464, 2234060829), (468, 2214966292), (473, 2191552272), (474, 2186928744), (504, 2056754414), (511, 2028579696), (516, 2008922916), (522, 1985831848), (528, 1963265577), (546, 1898542536), (553, 1874510352), (559, 1854390384), (572, 1812245148), (584, 1775007234), (602, 1721933928), (609, 1702141584), (616, 1682799066), (624, 1661224719), (632, 1640196558), (638, 1624771512), (657, 1577784208), (688, 1506692187), (693, 1495821392), (696, 1489373886), (711, 1457952496), (728, 1423906902), (754, 1374806664), (774, 1339281944), (792, 1308843718), (803, 1290914352), (812, 1276606188), (819, 1265695024), (858, 1208163432), (869, 1192870224), (876, 1183338156), (903, 1147955952), (924, 1121866044), (936, 1107483146), (946, 1095776136), (948, 1093464372), (949, 1092312144), (957, 1083181008), (1001, 1035568656), (1008, 1028377207), (1022, 1014289848), (1027, 1009351728), (1032, 1004461458), (1044, 992915924), (1092, 949271268), (1106, 937255176), (1118, 927195192), (1131, 916537776), (1144, 906122574), (1168, 887503617), (1204, 860966964), (1218, 851070792), (1232, 841399533), (1247, 831278448), (1264, 820098279), (1276, 812385756), (1287, 805442288), (1314, 788892104), (1386, 747910696), (1392, 744686943), (1419, 730517424), (1422, 728976248), (1456, 711953451), (1508, 687403332), (1533, 676193232), (1548, 669640972), (1584, 654421859), (1606, 645457176), (1624, 638303094), (1638, 632847512), (1659, 624836784), (1677, 618130128), (1716, 604081716), (1738, 596435112), (1752, 591669078), (1806, 573977976), (1827, 567380528), (1848, 560933022), (1872, 553741573), (1892, 547888068), (1896, 546732186), (1898, 546156072), (1914, 541590504), (2002, 517784328), (2044, 507144924), (2054, 504675864), (2064, 502230729), (2088, 496457962), (2117, 489657168), (2184, 474635634), (2212, 468627588), (2233, 464220432), (2236, 463597596), (2262, 458268888), (2288, 453061287), (2291, 452468016), (2408, 430483482), (2409, 430304784), (2436, 425535396), (2494, 415639224), (2552, 406192878), (2574, 402721144), (2607, 397623408), (2628, 394446052), (2639, 392801904), (2709, 382651984), (2772, 373955348), (2838, 365258712), (2844, 364488124), (2847, 364104048), (2871, 361060336), (3003, 345189552), (3016, 343701666), (3066, 338096616), (3081, 336450576), (3096, 334820486), (3139, 330233904), (3212, 322728588), (3248, 319151547), (3276, 316423756), (3311, 313078896), (3318, 312418392), (3354, 309065064), (3393, 305512592), (3397, 305152848), (3432, 302040858), (3476, 298217556), (3504, 295834539), (3612, 286988988), (3654, 283690264), (3696, 280466511), (3741, 277092816), (3784, 273944034), (3792, 273366093), (3796, 273078036), (3828, 270795252), (3913, 264912912), (4004, 258892164), (4088, 253572462), (4108, 252337932), (4147, 249964848), (4176, 248228981), (4234, 244828584), (4257, 243505808), (4368, 237317817), (4424, 234313794), (4466, 232110216), (4472, 231798798), (4524, 229134444), (4582, 226234008), (4599, 225397744), (4816, 215241741), (4818, 215152392), (4872, 212767698), (4977, 208278928), (4988, 207819612), (5031, 206043376), (5104, 203096439), (5148, 201360572), (5214, 198811704), (5256, 197223026), (5278, 196400952), (5418, 191325992), (5544, 186977674), (5621, 184416336), (5676, 182629356), (5688, 182244062), (5694, 182052024), (5742, 180530168), (5767, 179747568), (6006, 172594776), (6032, 171850833), (6083, 170410032), (6132, 169048308), (6149, 168580944), (6162, 168225288), (6192, 167410243), (6278, 165116952), (6351, 163219056), (6424, 161364294), (6552, 158211878), (6622, 156539448), (6636, 156209196), (6643, 156044592), (6699, 154740144), (6708, 154532532), (6786, 152756296), (6794, 152576424), (6864, 151020429), (6873, 150822672), (6952, 149108778), (7189, 144193104), (7224, 143494494), (7227, 143434928), (7308, 141845132), (7482, 138546408), (7568, 136972017), (7592, 136539018), (7656, 135397626), (7821, 132541136), (7826, 132456456), (7917, 130933968), (8008, 129446082), (8176, 126786231), (8216, 126168966), (8294, 124982424), (8468, 122414292), (8514, 121752904), (8541, 121368016), (8729, 118754064), (8848, 117156897), (8932, 116055108), (8944, 115899399), (9009, 115063184), (9048, 114567222), (9164, 113117004), (9198, 112698872), (9243, 112150192), (9417, 110077968), (9636, 107576196), (9744, 106383849), (9933, 104359632), (9954, 104139464), (9976, 103909806), (10062, 103021688), (10191, 101717616), (10296, 100680286), (10428, 99405852), (10439, 99301104), (10512, 98611513), (10556, 98200476), (10836, 95662996), (11088, 93488837), (11223, 92364272), (11242, 92208168), (11297, 91759248), (11352, 91314678), (11376, 91122031), (11388, 91026012), (11484, 90265084), (11534, 89873784), (11739, 88304304), (12012, 86297388), (12166, 85205016), (12264, 84524154), (12298, 84290472), (12324, 84112644), (12441, 83321616), (12556, 82558476), (12702, 81609528), (12848, 80682147), (13104, 79105939), (13244, 78269724), (13272, 78104598), (13286, 78022296), (13398, 77370072), (13416, 77266266), (13572, 76378148), (13588, 76288212), (13717, 75570768), (13746, 75411336), (13904, 74554389), (14378, 72096552), (14448, 71747247), (14454, 71717464), (14616, 70922566), (14819, 69951024), (14964, 69273204), (15184, 68269509), (15312, 67698813), (15642, 66270568), (15652, 66228228), (15834, 65466984), (16016, 64723041), (16037, 64638288), (16211, 63944496), (16432, 63084483), (16588, 62491212), (16863, 61472112), (16936, 61207146), (17028, 60876452), (17082, 60684008), (17301, 59915856), (17458, 59377032), (17864, 58027554), (18018, 57531592), (18096, 57283611), (18249, 56803344), (18328, 56558502), (18396, 56349436), (18447, 56193648), (18486, 56075096), (18834, 55038984), (19053, 54406352), (19272, 53788098), (19866, 52179816), (19908, 52069732), (19929, 52014864), (19952, 51954903), (20097, 51580048), (20124, 51510844), (20382, 50858808), (20592, 50340143), (20619, 50274224), (20856, 49702926), (20878, 49650552), (21112, 49100238), (21567, 48064368), (21672, 47831498), (21973, 47176272), (22446, 46182136), (22484, 46104084), (22594, 45879624), (22704, 45657339), (22776, 45513006), (22968, 45132542), (23068, 44936892), (23287, 44514288), (23478, 44152152), (23751, 43644656), (23779, 43593264), (24024, 43148694), (24332, 42602508), (24528, 42262077), (24596, 42145236), (24648, 42056322), (24882, 41660808), (25112, 41279238), (25201, 41133456), (25404, 40804764), (26187, 39584688), (26488, 39134862), (26544, 39052299), (26572, 39011148), (26796, 38685036), (26832, 38633133), (27144, 38189074), (27176, 38144106), (27434, 37785384), (27492, 37705668), (27521, 37665936), (28251, 36692656), (28756, 36048276), (28908, 35858732), (29029, 35709264), (29232, 35461283), (29638, 34975512), (29783, 34805232), (29799, 34786544), (29928, 34636602), (30573, 33905872), (31284, 33135284), (31304, 33114114), (31317, 33100368), (31668, 32733492), (32074, 32319144), (32422, 31972248), (33176, 31245606), (33726, 30736056), (33872, 30603573), (33891, 30586416), (34056, 30438226), (34164, 30342004), (34529, 30021264), (34602, 29957928), (34916, 29688516), (35217, 29434768), (35728, 29013777), (36036, 28765796), (36498, 28401672), (36656, 28279251), (36792, 28174718), (36894, 28096824), (36972, 28037548), (37323, 27773872), (37367, 27741168), (37668, 27519492), (38106, 27203176), (38544, 26894049), (39732, 26089908), (39816, 26034866), (39858, 26007432), (40194, 25790024), (40248, 25755422), (40369, 25678224), (40764, 25429404), (40807, 25402608), (41151, 25190256), (41238, 25137112), (41712, 24851463), (41756, 24825276), (42224, 24550119), (43043, 24082992), (43134, 24032184), (43344, 23915749), (43946, 23588136), (44161, 23473296), (44457, 23317008), (44892, 23091068), (44968, 23052042), (45188, 22939812), (45552, 22756503), (45936, 22566271), (46136, 22468446), (46574, 22257144), (46956, 22076076), (47502, 21822328), (47558, 21796632), (48048, 21574347), (48111, 21546096), (48633, 21314832), (48664, 21301254), (49192, 21072618), (49296, 21028161), (49764, 20830404), (50224, 20639619), (50402, 20566728), (50589, 20490704), (50808, 20402382), (51903, 19971952), (52374, 19792344), (52976, 19567431), (53144, 19505574), (53592, 19342518), (54288, 19094537), (54352, 19072053), (54747, 18934448), (54868, 18892692), (54984, 18852834), (55042, 18832968), (55341, 18731216), (56502, 18346328), (57512, 18024138), (57816, 17929366), (58058, 17854632), (59276, 17487756), (59566, 17402616), (59598, 17393272), (59787, 17338288), (59856, 17318301), (61146, 16952936), (62568, 16567642), (62608, 16557057), (62634, 16550184), (63336, 16366746), (63437, 16340688), (64148, 16159572), (64701, 16021456), (64844, 15986124), (65919, 15725424), (66352, 15622803), (67452, 15368028), (67782, 15293208), (68112, 15219113), (68328, 15171002), (69058, 15010632), (69204, 14978964), (69832, 14844258), (69861, 14838096), (70434, 14717384), (71337, 14531088), (72072, 14382898), (72996, 14200836), (73073, 14185872), (73584, 14087359), (73788, 14048412), (73944, 14018774), (74646, 13886936), (74734, 13870584), (74971, 13826736), (75336, 13759746), (75603, 13711152), (76212, 13601588), (78561, 13194896), (79079, 13108464), (79464, 13044954), (79632, 13017433), (79716, 13003716), (80388, 12895012), (80496, 12877711), (80738, 12839112), (81528, 12714702), (81614, 12701304), (82302, 12595128), (82476, 12568556), (82563, 12555312), (83512, 12412638), (86086, 12041496), (86268, 12016092), (87087, 11903088), (87892, 11794068), (88322, 11736648), (88914, 11658504), (89349, 11601744), (89784, 11545534), (89936, 11526021), (90376, 11469906), (91031, 11387376), (92272, 11234223), (93148, 11128572), (93912, 11038038), (93951, 11033456), (95004, 10911164), (95116, 10898316), (96019, 10795824), (96222, 10773048), (97266, 10657416), (97328, 10650627), (98384, 10536309), (98513, 10522512), (99528, 10415202), (100804, 10283364), (101178, 10245352), (101616, 10201191), (101673, 10195472), (103587, 10007088), (103806, 9985976), (104748, 9896172), (106288, 9752787), (107184, 9671259), (109494, 9467224), (109736, 9446346), (109968, 9426417), (110084, 9416484), (110682, 9365608), (112101, 9247056), (113004, 9173164), (113477, 9134928), (115024, 9012069), (115632, 8964683), (116116, 8927316), (118552, 8743878), (119132, 8701308), (119196, 8696636), (119574, 8669144), (121107, 8559408), (122292, 8476468), (122421, 8467536), (123453, 8396752), (125136, 8283821), (125268, 8275092), (126672, 8183373), (126874, 8170344), (128296, 8079786), (129129, 8027664), (129402, 8010728), (129688, 7993062), (131838, 7862712), (132483, 7824432), (133371, 7772336), (134904, 7684014), (135564, 7646604), (136656, 7585501), (138116, 7505316), (138408, 7489482), (139664, 7422129), (139722, 7419048), (140868, 7358692), (142674, 7265544), (144144, 7191449), (144333, 7182032), (145899, 7104944), (145992, 7100418), (146146, 7092936), (147576, 7024206), (147888, 7009387), (149292, 6943468), (149468, 6935292), (149942, 6913368), (150672, 6879873), (151206, 6855576), (152424, 6800794), (157122, 6597448), (158158, 6554232), (158928, 6522477), (159432, 6501858), (160776, 6447506), (161476, 6419556), (163009, 6359184), (163056, 6357351), (163228, 6350652), (164604, 6297564), (164952, 6284278), (165126, 6277656), (167024, 6206319), (167243, 6198192), (172172, 6020748), (172536, 6008046), (174174, 5951544), (175784, 5897034), (176407, 5876208), (176644, 5868324), (177828, 5829252), (178321, 5813136), (178698, 5800872), (179568, 5772767), (180752, 5734953), (182062, 5693688), (186296, 5564286), (187824, 5519019), (187902, 5516728), (190008, 5455582), (190232, 5449158), (190311, 5446896), (192038, 5397912), (192444, 5386524), (192647, 5380848), (194532, 5328708), (197026, 5261256), (197757, 5241808), (199056, 5207601), (201608, 5141682), (202356, 5122676), (203346, 5097736), (207174, 5003544), (207612, 4992988), (208481, 4972176), (209496, 4948086), (209583, 4946032), (214011, 4843696), (218988, 4733612), (219219, 4728624), (219472, 4723173), (220168, 4708242), (221364, 4682804), (224202, 4623528), (224913, 4608912), (226008, 4586582), (226809, 4570384), (226954, 4567464), (232232, 4463658), (237104, 4371939), (237237, 4369488), (238264, 4350654), (238392, 4348318), (239148, 4334572), (241703, 4288752), (242214, 4279704), (244584, 4238234), (244842, 4233768), (246906, 4198376), (247689, 4185104), (247981, 4180176), (250536, 4137546), (253748, 4085172), (256592, 4039893), (258258, 4013832), (258804, 4005364), (259376, 3996531), (261261, 3967696), (261569, 3963024), (263676, 3931356), (264966, 3912216), (266742, 3886168), (268047, 3867248), (269808, 3842007), (271128, 3823302), (273093, 3795792), (276232, 3752658), (276816, 3744741), (279444, 3709524), (281736, 3679346), (285348, 3632772), (285649, 3628944), (288057, 3598608), (288666, 3591016), (291798, 3552472), (291984, 3550209), (292292, 3546468), (295152, 3512103), (295539, 3507504), (298584, 3471734), (298936, 3467646), (299884, 3456684), (302412, 3427788), (302731, 3424176), (304848, 3400397), (309127, 3353328), (310761, 3335696), (314244, 3298724), (316316, 3277116), (318864, 3250929), (321552, 3223753), (322952, 3209778), (326018, 3179592), (326456, 3175326), (327613, 3164112), (329208, 3148782), (329904, 3142139), (330252, 3138828), (334486, 3099096), (336303, 3082352), (340431, 3044976), (344344, 3010374), (345072, 3004023), (348348, 2975772), (351568, 2948517), (352814, 2938104), (353288, 2934162), (355656, 2914626), (356642, 2906568), (357396, 2900436), (363321, 2853136), (364124, 2846844), (367263, 2822512), (372592, 2782143), (375804, 2758364), (380016, 2727791), (380464, 2724579), (380622, 2723448), (384076, 2698956), (384888, 2693262), (385294, 2690424), (387387, 2675888), (389064, 2664354), (394052, 2630628), (395514, 2620904), (397449, 2608144), (403216, 2570841), (404712, 2561338), (406692, 2548868), (414348, 2501772), (415224, 2496494), (416962, 2486088), (418992, 2474043), (419166, 2473016), (428022, 2421848), (437976, 2366806), (438438, 2364312), (440336, 2354121), (442728, 2341402), (444059, 2334384), (448404, 2311764), (448877, 2309328), (449826, 2304456), (452016, 2293291), (453618, 2285192), (453908, 2283732), (464464, 2231829), (474474, 2184744), (476528, 2175327), (476784, 2174159), (478296, 2167286), (483406, 2144376), (484428, 2139852), (485771, 2133936), (489027, 2119728), (489168, 2119117), (489684, 2116884), (493812, 2099188), (495378, 2092552), (495962, 2090088), (501072, 2068773), (501729, 2066064), (507496, 2042586), (516516, 2006916), (517608, 2002682), (522522, 1983848), (523138, 1981512), (524797, 1975248), (527352, 1965678), (529221, 1958736), (529932, 1956108), (533484, 1943084), (534963, 1937712), (536094, 1933624), (542256, 1911651), (546186, 1897896), (552464, 1876329), (558888, 1854762), (563472, 1839673), (570696, 1816386), (570933, 1815632), (571298, 1814472), (576114, 1799304), (577332, 1795508), (577941, 1793616), (583596, 1776236), (584584, 1773234), (591078, 1753752), (597168, 1735867), (597872, 1733823), (599768, 1728342), (604824, 1713894), (605462, 1712088), (618254, 1676664), (621522, 1667848), (625443, 1657392), (628488, 1649362), (632632, 1638558), (637217, 1626768), (645904, 1604889), (652036, 1589796), (652912, 1587663), (655226, 1582056), (657657, 1576208), (658416, 1574391), (660504, 1569414), (668972, 1549548), (672606, 1541176), (674739, 1536304), (680862, 1522488), (688688, 1505187), (689591, 1503216), (696696, 1487886), (705628, 1469052), (706576, 1467081), (711312, 1457313), (711711, 1456496), (713284, 1453284), (714792, 1450218), (725109, 1429584), (726642, 1426568), (728248, 1423422), (734526, 1411256), (743943, 1393392), (751608, 1379182), (761244, 1361724), (768152, 1349478), (769776, 1346631), (770588, 1345212), (774774, 1337944), (778128, 1332177), (784707, 1321008), (788104, 1315314), (791028, 1310452), (794898, 1304072), (809424, 1280669), (813384, 1274434), (819279, 1265264), (824681, 1256976), (828696, 1250886), (830448, 1248247), (833924, 1243044), (838332, 1236508), (856044, 1210924), (856947, 1209648), (864171, 1199536), (875952, 1183403), (876876, 1182156), (885456, 1170701), (886617, 1169168), (888118, 1167192), (896808, 1155882), (897754, 1154664), (899652, 1152228), (907236, 1142596), (907816, 1141866), (908193, 1141392), (927381, 1117776), (948948, 1092372), (956592, 1083643), (966812, 1072188), (968856, 1069926), (971542, 1066968), (978054, 1059864), (979368, 1058442), (982839, 1054704), (987624, 1049594), (990756, 1046276), (991924, 1045044), (1001341, 1035216), (1003458, 1033032), (1014992, 1021293)]