349780406976

素因数分解:

$2^6\times 3^3\times 7^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{29}}^1\times {\mathrm{367}}^1$

素因数の和:467

約数の個数: 1792

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 18, 19, 21, 22, 24, 26, 27, 28, 29, 32, 33, 36, 38, 39, 42, 44, 48, 52, 54, 56, 57, 58, 63, 64, 66, 72, 76, 77, 78, 84, 87, 88, 91, 96, 99, 104, 108, 112, 114, 116, 117, 126, 132, 133, 143, 144, 152, 154, 156, 168, 171, 174, 176, 182, 189, 192, 198, 203, 208, 209, 216, 224, 228, 231, 232, 234, 247, 252, 261, 264, 266, 273, 286, 288, 297, 304, 308, 312, 319, 336, 342, 348, 351, 352, 364, 367, 377, 378, 396, 399, 406, 416, 418, 429, 432, 448, 456, 462, 464, 468, 494, 504, 513, 522, 528, 532, 546, 551, 572, 576, 594, 608, 609, 616, 624, 627, 638, 672, 684, 693, 696, 702, 704, 728, 734, 741, 754, 756, 783, 792, 798, 812, 819, 832, 836, 858, 864, 912, 924, 928, 936, 957, 988, 1001, 1008, 1026, 1044, 1056, 1064, 1092, 1101, 1102, 1131, 1144, 1188, 1197, 1216, 1218, 1232, 1248, 1254, 1276, 1287, 1344, 1368, 1386, 1392, 1404, 1456, 1463, 1468, 1482, 1508, 1512, 1566, 1584, 1596, 1624, 1638, 1653, 1672, 1716, 1728, 1729, 1824, 1827, 1848, 1856, 1872, 1881, 1914, 1976, 2002, 2016, 2052, 2079, 2088, 2112, 2128, 2184, 2202, 2204, 2223, 2233, 2262, 2288, 2376, 2394, 2436, 2457, 2464, 2496, 2508, 2552, 2569, 2574, 2639, 2717, 2736, 2772, 2784, 2808, 2871, 2912, 2926, 2936, 2964, 3003, 3016, 3024, 3132, 3168, 3192, 3248, 3276, 3303, 3306, 3344, 3393, 3432, 3458, 3591, 3648, 3654, 3696, 3744, 3762, 3828, 3857, 3861, 3952, 4004, 4032, 4037, 4104, 4147, 4158, 4176, 4256, 4368, 4389, 4404, 4408, 4446, 4466, 4524, 4576, 4752, 4771, 4788, 4872, 4914, 4928, 4959, 5016, 5104, 5138, 5148, 5187, 5278, 5434, 5472, 5481, 5544, 5568, 5616, 5643, 5742, 5824, 5852, 5872, 5928, 6006, 6032, 6048, 6061, 6264, 6336, 6384, 6496, 6552, 6606, 6612, 6669, 6688, 6699, 6786, 6864, 6916, 6973, 7163, 7182, 7308, 7392, 7488, 7524, 7656, 7707, 7714, 7722, 7904, 7917, 8008, 8074, 8151, 8208, 8294, 8316, 8352, 8512, 8613, 8736, 8778, 8808, 8816, 8892, 8932, 9009, 9048, 9152, 9504, 9542, 9576, 9744, 9828, 9909, 9918, 10032, 10179, 10208, 10276, 10296, 10374, 10556, 10643, 10868, 10944, 10962, 11088, 11232, 11286, 11484, 11571, 11704, 11744, 11856, 12012, 12064, 12096, 12111, 12122, 12441, 12528, 12768, 12992, 13104, 13167, 13212, 13224, 13338, 13376, 13398, 13572, 13728, 13832, 13946, 14313, 14326, 14364, 14616, 14784, 14877, 15048, 15312, 15414, 15428, 15444, 15561, 15808, 15834, 16016, 16148, 16302, 16416, 16588, 16632, 16704, 17226, 17472, 17556, 17616, 17632, 17784, 17864, 18018, 18096, 18183, 19008, 19019, 19084, 19152, 19488, 19656, 19818, 19836, 20064, 20097, 20358, 20416, 20552, 20592, 20748, 20919, 21112, 21286, 21489, 21736, 21924, 22176, 22464, 22572, 22968, 23121, 23142, 23408, 23488, 23712, 23751, 24024, 24128, 24222, 24244, 24453, 24882, 25056, 25536, 26208, 26334, 26424, 26448, 26676, 26796, 27027, 27144, 27456, 27664, 27892, 28259, 28626, 28652, 28728, 29029, 29232, 29754, 30096, 30624, 30828, 30856, 30888, 31122, 31668, 31929, 32032, 32296, 32604, 32832, 33176, 33264, 33397, 34452, 34713, 35112, 35232, 35264, 35568, 35728, 36036, 36192, 36333, 36366, 37323, 38038, 38168, 38304, 38976, 39312, 39501, 39636, 39672, 40128, 40194, 40716, 41104, 41184, 41496, 41838, 42224, 42427, 42572, 42939, 42978, 43472, 43848, 44352, 45144, 45936, 46242, 46284, 46683, 46816, 47424, 47502, 48048, 48444, 48488, 48811, 48906, 49764, 50112, 50141, 52416, 52481, 52668, 52848, 52896, 53352, 53592, 54054, 54288, 54549, 55328, 55784, 56518, 57057, 57252, 57304, 57456, 58058, 58464, 59508, 60192, 60291, 61248, 61656, 61712, 61776, 62244, 62757, 63336, 63858, 64064, 64467, 64592, 65208, 66352, 66528, 66794, 68904, 69363, 69426, 70224, 70464, 71136, 71253, 71456, 72072, 72384, 72666, 72732, 73359, 74501, 74646, 76076, 76336, 76608, 76703, 78624, 78793, 79002, 79272, 79344, 80388, 81432, 82208, 82368, 82992, 83676, 84448, 84777, 84854, 85144, 85878, 85956, 86944, 87087, 87696, 90288, 90649, 91872, 92484, 92568, 93366, 93632, 95004, 95787, 96096, 96888, 96976, 97622, 97812, 99528, 100191, 100282, 104139, 104962, 105336, 105696, 105792, 106704, 107184, 108108, 108576, 108999, 109098, 110656, 111568, 111969, 113036, 114114, 114504, 114608, 114912, 116116, 116928, 117073, 119016, 120384, 120582, 123312, 123424, 123552, 124488, 125514, 126672, 127281, 127716, 128817, 128934, 129184, 130416, 132704, 133056, 133588, 137808, 138359, 138726, 138852, 140448, 142272, 142506, 142912, 144144, 145332, 145464, 146433, 146718, 149002, 149292, 150423, 152152, 152672, 153406, 157248, 157443, 157586, 158004, 158544, 158688, 160776, 162864, 163647, 164416, 165984, 167352, 168896, 169554, 169708, 170288, 171171, 171756, 171912, 173888, 174174, 175392, 180576, 181298, 183744, 184968, 185136, 186732, 188271, 190008, 191574, 192192, 193401, 193776, 193952, 195244, 195624, 199056, 200382, 200564, 202217, 208278, 209924, 210672, 211392, 213408, 214368, 216216, 217152, 217998, 218196, 223136, 223503, 223938, 226072, 228228, 229008, 229216, 229824, 230109, 232232, 234146, 236379, 238032, 241164, 246624, 246848, 247104, 248976, 251028, 253344, 254331, 254562, 255432, 257634, 257868, 258368, 260832, 261261, 265408, 267176, 271947, 275616, 276718, 277452, 277704, 280896, 285012, 287361, 288288, 290664, 290928, 292866, 293436, 298004, 298584, 300573, 300846, 304304, 305344, 306812, 314886, 315172, 316008, 317088, 317376, 321552, 325728, 327294, 331968, 334704, 339108, 339416, 340576, 342342, 343512, 343824, 348348, 350784, 351219, 361152, 362596, 367367, 369936, 370272, 373464, 376542, 380016, 381843, 383148, 386802, 387552, 387904, 390488, 391248, 398112, 400764, 401128, 404434, 415077, 416556, 419848, 421344, 426816, 428736, 432432, 435996, 436392, 439299, 446272, 447006, 447876, 451269, 452144, 456456, 458016, 458432, 460218, 464464, 468292, 472329, 472758, 476064, 482328, 493248, 497952, 502056, 506688, 508662, 509124, 510864, 513513, 515268, 515736, 521664, 522522, 534352, 536921, 543894, 551232, 551551, 553436, 554904, 555408, 570024, 574722, 576576, 581328, 581856, 585732, 586872, 596008, 597168, 601146, 601692, 606651, 608608, 613624, 629772, 630344, 632016, 634176, 634543, 643104, 651456, 654588, 669408, 670509, 678216, 678832, 681152, 684684, 687024, 687648, 690327, 696696, 702438, 709137, 725192, 734734, 739872, 740544, 746928, 753084, 760032, 762993, 763686, 766296, 773604, 775104, 780976, 782496, 783783, 796224, 801528, 802256, 808868, 815841, 819511, 830154, 833112, 839696, 842688, 864864, 871992, 872784, 878598, 894012, 895752, 901719, 902538, 904288, 912912, 916032, 920436, 928928, 936584, 944658, 945516, 952128, 964656, 968513, 995904, 997139, 1004112, 1017324, 1018248, 1021728, 1027026, 1030536, 1031472, 1045044, 1053657, 1068704, 1073842, 1087788, 1102101, 1103102, 1106872, 1109808, 1110816, 1140048, 1145529, 1149444, 1162656, 1163712, 1171464, 1173744, 1192016, 1194336, 1202292, 1203384, 1213302, 1217216, 1227248, 1245231, 1259544, 1260688, 1264032, 1269086, 1286208, 1309176, 1317897, 1338816, 1341018, 1353807, 1356432, 1357664, 1369368, 1374048, 1375296, 1380654, 1393392, 1404876, 1415519, 1416987, 1418274, 1450384, 1469468, 1479744, 1493856, 1506168, 1520064, 1521949, 1525986, 1527372, 1532592, 1547208, 1561952, 1564992, 1567566, 1603056, 1604512, 1610763, 1617736, 1631682, 1639022, 1654653, 1660308, 1666224, 1679392, 1729728, 1743984, 1745568, 1757196, 1788024, 1791504, 1803438, 1805076, 1808576, 1819953, 1825824, 1840872, 1857856, 1873168, 1889316, 1891032, 1903629, 1929312, 1937026, 1994278, 2008224, 2011527, 2034648, 2036496, 2043456, 2054052, 2061072, 2062944, 2070981, 2090088, 2107314, 2127411, 2137408, 2147684, 2175576, 2204202, 2206204, 2213744, 2219616, 2221632, 2224387, 2280096, 2291058, 2298888, 2325312, 2342928, 2347488, 2384032, 2388672, 2404584, 2406768, 2426604, 2447523, 2454496, 2458533, 2490462, 2519088, 2521376, 2528064, 2538172, 2618352, 2628821, 2635794, 2682036, 2707614, 2712864, 2715328, 2738736, 2748096, 2761308, 2786784, 2809752, 2831038, 2833974, 2836548, 2900768, 2905539, 2938936, 2987712, 2991417, 3012336, 3043898, 3051972, 3054744, 3065184, 3094416, 3123904, 3135132, 3160971, 3206112, 3209024, 3221526, 3235472, 3263364, 3278044, 3306303, 3309306, 3320616, 3332448, 3358784, 3487968, 3491136, 3514392, 3576048, 3583008, 3606876, 3610152, 3639906, 3651648, 3681744, 3735693, 3746336, 3778632, 3782064, 3807258, 3858624, 3874052, 3988556, 4016448, 4023054, 4069296, 4072992, 4108104, 4122144, 4125888, 4141962, 4180176, 4214628, 4246557, 4254822, 4295368, 4351152, 4408404, 4412408, 4427488, 4439232, 4448774, 4560192, 4565847, 4582116, 4597776, 4685856, 4694976, 4768064, 4809168, 4813536, 4832289, 4853208, 4895046, 4908992, 4917066, 4963959, 4980924, 5038176, 5042752, 5076344, 5236704, 5257642, 5271588, 5364072, 5415228, 5425728, 5459859, 5477472, 5522616, 5573568, 5619504, 5662076, 5667948, 5673096, 5710887, 5801536, 5811078, 5877872, 5982834, 6024672, 6087796, 6103944, 6109488, 6130368, 6188832, 6270264, 6321942, 6412224, 6443052, 6470944, 6526728, 6556088, 6612606, 6618612, 6641232, 6664896, 6673161, 6975936, 6979973, 7028784, 7152096, 7166016, 7213752, 7220304, 7279812, 7363488, 7375599, 7471386, 7492672, 7557264, 7564128, 7614516, 7748104, 7886463, 7977112, 8046108, 8138592, 8145984, 8216208, 8244288, 8283924, 8360352, 8429256, 8493114, 8509644, 8590736, 8702304, 8716617, 8816808, 8824816, 8854976, 8897548, 8974251, 9131694, 9164232, 9195552, 9371712, 9618336, 9627072, 9664578, 9706416, 9790092, 9834132, 9918909, 9927918, 9961848, 10076352, 10152688, 10473408, 10515284, 10543176, 10653643, 10728144, 10830456, 10919718, 10954944, 11045232, 11239008, 11324152, 11335896, 11346192, 11421774, 11622156, 11755744, 11965668, 12049344, 12175592, 12207888, 12218976, 12377664, 12540528, 12643884, 12739671, 12886104, 12941888, 13053456, 13112176, 13225212, 13237224, 13282464, 13346322, 13697541, 13959946, 14057568, 14304192, 14427504, 14440608, 14496867, 14559624, 14726976, 14751198, 14891877, 14942772, 15114528, 15128256, 15229032, 15496208, 15570709, 15772926, 15954224, 16092216, 16277184, 16432416, 16567848, 16720704, 16858512, 16986228, 17019288, 17132661, 17181472, 17404608, 17433234, 17633616, 17649632, 17795096, 17948502, 18263388, 18328464, 18391104, 18401747, 19236672, 19329156, 19412832, 19580184, 19668264, 19837818, 19855836, 19923696, 20019483, 20305376, 20939919, 21030568, 21086352, 21307286, 21456288, 21660912, 21839436, 22090464, 22126797, 22478016, 22648304, 22671792, 22692384, 22843548, 23244312, 23511488, 23659389, 23931336, 24351184, 24415776, 24437952, 25081056, 25287768, 25479342, 25772208, 26106912, 26149851, 26224352, 26450424, 26474448, 26564928, 26692644, 26922753, 27395082, 27919892, 28115136, 28855008, 28881216, 28917031, 28993734, 29119248, 29502396, 29783754, 29885544, 30229056, 30458064, 30992416, 31141418, 31545852, 31908448, 31960929, 32184432, 32864832, 33135696, 33717024, 33972456, 34038576, 34265322, 34362944, 34866468, 35267232, 35299264, 35590192, 35897004, 36526776, 36656928, 36803494, 38219013, 38658312, 38825664, 39160368, 39336528, 39675636, 39711672, 39847392, 40038966, 40610752, 41092623, 41879838, 42061136, 42172704, 42614572, 42912576, 43321824, 43678872, 44180928, 44253594, 45296608, 45343584, 45384768, 45687096, 46488624, 46712127, 47318778, 47862672, 48702368, 48831552, 50162112, 50575536, 50958684, 51544416, 52213824, 52299702, 52448704, 52900848, 52948896, 53385288, 53845506, 54790164, 55205241, 55839784, 57710016, 57834062, 57987468, 58238496, 59004792, 59567508, 59771088, 60058449, 60916128, 61984832, 62282836, 62819757, 63091704, 63816896, 63921858, 64368864, 66271392, 67434048, 67944912, 68077152, 68530644, 69732936, 70534464, 70978167, 71180384, 71794008, 73053552, 73313856, 73606988, 76438026, 77316624, 78320736, 78673056, 79351272, 79423344, 79694784, 80077932, 82185246, 83759676, 84122272, 84345408, 85229144, 86643648, 86751093, 87357744, 88507188, 90593216, 90687168, 91374192, 92977248, 93424254, 94637556, 95725344, 95882787, 97404736, 101151072, 101917368, 103088832, 104599404, 105801696, 105897792, 106770576, 107691012, 109580328, 110410482, 111679568, 115668124, 115974936, 116476992, 118009584, 119135016, 119542176, 120116898, 121832256, 124565672, 125639514, 126183408, 127843716, 128737728, 132542784, 135889824, 136154304, 137061288, 139465872, 140136381, 141956334, 142360768, 143588016, 146107104, 147213976, 152876052, 154633248, 156641472, 157346112, 158702544, 158846688, 160155864, 164370492, 165615723, 167519352, 168244544, 170458288, 173502186, 174715488, 177014376, 182748384, 185954496, 186848508, 188459271, 189275112, 191450688, 191765574, 202302144, 202419217, 203834736, 209198808, 211603392, 213541152, 215382024, 219160656, 220820964, 223359136, 231336248, 231949872, 236019168, 238270032, 239084352, 240233796, 249131344, 251279028, 252366816, 255687432, 260253279, 271779648, 274122576, 278931744, 280272762, 283912668, 287176032, 287648361, 292214208, 294427952, 305752104, 309266496, 317405088, 317693376, 320311728, 328740984, 331231446, 335038704, 340916576, 347004372, 349430976, 354028752, 365496768, 373697016, 376918542, 378550224, 383531148, 404838434, 407669472, 418397616, 420409143, 427082304, 430764048, 438321312, 441641928, 446718272, 462672496, 463899744, 472038336, 476540064, 480467592, 496847169, 498262688, 502558056, 504733632, 511374864, 520506558, 548245152, 557863488, 560545524, 567825336, 574352064, 575296722, 588855904, 607257651, 611504208, 634810176, 640623456, 657481968, 662462892, 670077408, 681833152, 694008744, 708057504, 747394032, 753837084, 757100448, 767062296, 780759837, 809676868, 815338944, 836795232, 840818286, 861528096, 876642624, 883283856, 925344992, 927799488, 953080128, 960935184, 993694338, 996525376, 1005116112, 1022749728, 1041013116, 1096490304, 1121091048, 1135650672, 1150593444, 1177711808, 1214515302, 1223008416, 1281246912, 1314963936, 1324925784, 1340154816, 1388017488, 1416115008, 1494788064, 1507674168, 1514200896, 1534124592, 1561519674, 1619353736, 1673590464, 1681636572, 1723056192, 1766567712, 1821772953, 1850689984, 1921870368, 1987388676, 2010232224, 2045499456, 2082026232, 2242182096, 2271301344, 2301186888, 2429030604, 2446016832, 2629927872, 2649851568, 2776034976, 2989576128, 3015348336, 3068249184, 3123039348, 3238707472, 3363273144, 3533135424, 3643545906, 3843740736, 3974777352, 4020464448, 4164052464, 4484364192, 4542602688, 4602373776, 4858061208, 5299703136, 5465318859, 5552069952, 6030696672, 6136498368, 6246078696, 6477414944, 6726546288, 7287091812, 7949554704, 8328104928, 8968728384, 9204747552, 9716122416, 10599406272, 10930637718, 12061393344, 12492157392, 12954829888, 13453092576, 14574183624, 15899109408, 16656209856, 18409495104, 19432244832, 21861275436, 24984314784, 26906185152, 29148367248, 31798218816, 38864489664, 43722550872, 49968629568, 58296734496, 87445101744, 116593468992, 174890203488, 349780406976]

約数ペア:

[(1, 349780406976), (2, 174890203488), (3, 116593468992), (4, 87445101744), (6, 58296734496), (7, 49968629568), (8, 43722550872), (9, 38864489664), (11, 31798218816), (12, 29148367248), (13, 26906185152), (14, 24984314784), (16, 21861275436), (18, 19432244832), (19, 18409495104), (21, 16656209856), (22, 15899109408), (24, 14574183624), (26, 13453092576), (27, 12954829888), (28, 12492157392), (29, 12061393344), (32, 10930637718), (33, 10599406272), (36, 9716122416), (38, 9204747552), (39, 8968728384), (42, 8328104928), (44, 7949554704), (48, 7287091812), (52, 6726546288), (54, 6477414944), (56, 6246078696), (57, 6136498368), (58, 6030696672), (63, 5552069952), (64, 5465318859), (66, 5299703136), (72, 4858061208), (76, 4602373776), (77, 4542602688), (78, 4484364192), (84, 4164052464), (87, 4020464448), (88, 3974777352), (91, 3843740736), (96, 3643545906), (99, 3533135424), (104, 3363273144), (108, 3238707472), (112, 3123039348), (114, 3068249184), (116, 3015348336), (117, 2989576128), (126, 2776034976), (132, 2649851568), (133, 2629927872), (143, 2446016832), (144, 2429030604), (152, 2301186888), (154, 2271301344), (156, 2242182096), (168, 2082026232), (171, 2045499456), (174, 2010232224), (176, 1987388676), (182, 1921870368), (189, 1850689984), (192, 1821772953), (198, 1766567712), (203, 1723056192), (208, 1681636572), (209, 1673590464), (216, 1619353736), (224, 1561519674), (228, 1534124592), (231, 1514200896), (232, 1507674168), (234, 1494788064), (247, 1416115008), (252, 1388017488), (261, 1340154816), (264, 1324925784), (266, 1314963936), (273, 1281246912), (286, 1223008416), (288, 1214515302), (297, 1177711808), (304, 1150593444), (308, 1135650672), (312, 1121091048), (319, 1096490304), (336, 1041013116), (342, 1022749728), (348, 1005116112), (351, 996525376), (352, 993694338), (364, 960935184), (367, 953080128), (377, 927799488), (378, 925344992), (396, 883283856), (399, 876642624), (406, 861528096), (416, 840818286), (418, 836795232), (429, 815338944), (432, 809676868), (448, 780759837), (456, 767062296), (462, 757100448), (464, 753837084), (468, 747394032), (494, 708057504), (504, 694008744), (513, 681833152), (522, 670077408), (528, 662462892), (532, 657481968), (546, 640623456), (551, 634810176), (572, 611504208), (576, 607257651), (594, 588855904), (608, 575296722), (609, 574352064), (616, 567825336), (624, 560545524), (627, 557863488), (638, 548245152), (672, 520506558), (684, 511374864), (693, 504733632), (696, 502558056), (702, 498262688), (704, 496847169), (728, 480467592), (734, 476540064), (741, 472038336), (754, 463899744), (756, 462672496), (783, 446718272), (792, 441641928), (798, 438321312), (812, 430764048), (819, 427082304), (832, 420409143), (836, 418397616), (858, 407669472), (864, 404838434), (912, 383531148), (924, 378550224), (928, 376918542), (936, 373697016), (957, 365496768), (988, 354028752), (1001, 349430976), (1008, 347004372), (1026, 340916576), (1044, 335038704), (1056, 331231446), (1064, 328740984), (1092, 320311728), (1101, 317693376), (1102, 317405088), (1131, 309266496), (1144, 305752104), (1188, 294427952), (1197, 292214208), (1216, 287648361), (1218, 287176032), (1232, 283912668), (1248, 280272762), (1254, 278931744), (1276, 274122576), (1287, 271779648), (1344, 260253279), (1368, 255687432), (1386, 252366816), (1392, 251279028), (1404, 249131344), (1456, 240233796), (1463, 239084352), (1468, 238270032), (1482, 236019168), (1508, 231949872), (1512, 231336248), (1566, 223359136), (1584, 220820964), (1596, 219160656), (1624, 215382024), (1638, 213541152), (1653, 211603392), (1672, 209198808), (1716, 203834736), (1728, 202419217), (1729, 202302144), (1824, 191765574), (1827, 191450688), (1848, 189275112), (1856, 188459271), (1872, 186848508), (1881, 185954496), (1914, 182748384), (1976, 177014376), (2002, 174715488), (2016, 173502186), (2052, 170458288), (2079, 168244544), (2088, 167519352), (2112, 165615723), (2128, 164370492), (2184, 160155864), (2202, 158846688), (2204, 158702544), (2223, 157346112), (2233, 156641472), (2262, 154633248), (2288, 152876052), (2376, 147213976), (2394, 146107104), (2436, 143588016), (2457, 142360768), (2464, 141956334), (2496, 140136381), (2508, 139465872), (2552, 137061288), (2569, 136154304), (2574, 135889824), (2639, 132542784), (2717, 128737728), (2736, 127843716), (2772, 126183408), (2784, 125639514), (2808, 124565672), (2871, 121832256), (2912, 120116898), (2926, 119542176), (2936, 119135016), (2964, 118009584), (3003, 116476992), (3016, 115974936), (3024, 115668124), (3132, 111679568), (3168, 110410482), (3192, 109580328), (3248, 107691012), (3276, 106770576), (3303, 105897792), (3306, 105801696), (3344, 104599404), (3393, 103088832), (3432, 101917368), (3458, 101151072), (3591, 97404736), (3648, 95882787), (3654, 95725344), (3696, 94637556), (3744, 93424254), (3762, 92977248), (3828, 91374192), (3857, 90687168), (3861, 90593216), (3952, 88507188), (4004, 87357744), (4032, 86751093), (4037, 86643648), (4104, 85229144), (4147, 84345408), (4158, 84122272), (4176, 83759676), (4256, 82185246), (4368, 80077932), (4389, 79694784), (4404, 79423344), (4408, 79351272), (4446, 78673056), (4466, 78320736), (4524, 77316624), (4576, 76438026), (4752, 73606988), (4771, 73313856), (4788, 73053552), (4872, 71794008), (4914, 71180384), (4928, 70978167), (4959, 70534464), (5016, 69732936), (5104, 68530644), (5138, 68077152), (5148, 67944912), (5187, 67434048), (5278, 66271392), (5434, 64368864), (5472, 63921858), (5481, 63816896), (5544, 63091704), (5568, 62819757), (5616, 62282836), (5643, 61984832), (5742, 60916128), (5824, 60058449), (5852, 59771088), (5872, 59567508), (5928, 59004792), (6006, 58238496), (6032, 57987468), (6048, 57834062), (6061, 57710016), (6264, 55839784), (6336, 55205241), (6384, 54790164), (6496, 53845506), (6552, 53385288), (6606, 52948896), (6612, 52900848), (6669, 52448704), (6688, 52299702), (6699, 52213824), (6786, 51544416), (6864, 50958684), (6916, 50575536), (6973, 50162112), (7163, 48831552), (7182, 48702368), (7308, 47862672), (7392, 47318778), (7488, 46712127), (7524, 46488624), (7656, 45687096), (7707, 45384768), (7714, 45343584), (7722, 45296608), (7904, 44253594), (7917, 44180928), (8008, 43678872), (8074, 43321824), (8151, 42912576), (8208, 42614572), (8294, 42172704), (8316, 42061136), (8352, 41879838), (8512, 41092623), (8613, 40610752), (8736, 40038966), (8778, 39847392), (8808, 39711672), (8816, 39675636), (8892, 39336528), (8932, 39160368), (9009, 38825664), (9048, 38658312), (9152, 38219013), (9504, 36803494), (9542, 36656928), (9576, 36526776), (9744, 35897004), (9828, 35590192), (9909, 35299264), (9918, 35267232), (10032, 34866468), (10179, 34362944), (10208, 34265322), (10276, 34038576), (10296, 33972456), (10374, 33717024), (10556, 33135696), (10643, 32864832), (10868, 32184432), (10944, 31960929), (10962, 31908448), (11088, 31545852), (11232, 31141418), (11286, 30992416), (11484, 30458064), (11571, 30229056), (11704, 29885544), (11744, 29783754), (11856, 29502396), (12012, 29119248), (12064, 28993734), (12096, 28917031), (12111, 28881216), (12122, 28855008), (12441, 28115136), (12528, 27919892), (12768, 27395082), (12992, 26922753), (13104, 26692644), (13167, 26564928), (13212, 26474448), (13224, 26450424), (13338, 26224352), (13376, 26149851), (13398, 26106912), (13572, 25772208), (13728, 25479342), (13832, 25287768), (13946, 25081056), (14313, 24437952), (14326, 24415776), (14364, 24351184), (14616, 23931336), (14784, 23659389), (14877, 23511488), (15048, 23244312), (15312, 22843548), (15414, 22692384), (15428, 22671792), (15444, 22648304), (15561, 22478016), (15808, 22126797), (15834, 22090464), (16016, 21839436), (16148, 21660912), (16302, 21456288), (16416, 21307286), (16588, 21086352), (16632, 21030568), (16704, 20939919), (17226, 20305376), (17472, 20019483), (17556, 19923696), (17616, 19855836), (17632, 19837818), (17784, 19668264), (17864, 19580184), (18018, 19412832), (18096, 19329156), (18183, 19236672), (19008, 18401747), (19019, 18391104), (19084, 18328464), (19152, 18263388), (19488, 17948502), (19656, 17795096), (19818, 17649632), (19836, 17633616), (20064, 17433234), (20097, 17404608), (20358, 17181472), (20416, 17132661), (20552, 17019288), (20592, 16986228), (20748, 16858512), (20919, 16720704), (21112, 16567848), (21286, 16432416), (21489, 16277184), (21736, 16092216), (21924, 15954224), (22176, 15772926), (22464, 15570709), (22572, 15496208), (22968, 15229032), (23121, 15128256), (23142, 15114528), (23408, 14942772), (23488, 14891877), (23712, 14751198), (23751, 14726976), (24024, 14559624), (24128, 14496867), (24222, 14440608), (24244, 14427504), (24453, 14304192), (24882, 14057568), (25056, 13959946), (25536, 13697541), (26208, 13346322), (26334, 13282464), (26424, 13237224), (26448, 13225212), (26676, 13112176), (26796, 13053456), (27027, 12941888), (27144, 12886104), (27456, 12739671), (27664, 12643884), (27892, 12540528), (28259, 12377664), (28626, 12218976), (28652, 12207888), (28728, 12175592), (29029, 12049344), (29232, 11965668), (29754, 11755744), (30096, 11622156), (30624, 11421774), (30828, 11346192), (30856, 11335896), (30888, 11324152), (31122, 11239008), (31668, 11045232), (31929, 10954944), (32032, 10919718), (32296, 10830456), (32604, 10728144), (32832, 10653643), (33176, 10543176), (33264, 10515284), (33397, 10473408), (34452, 10152688), (34713, 10076352), (35112, 9961848), (35232, 9927918), (35264, 9918909), (35568, 9834132), (35728, 9790092), (36036, 9706416), (36192, 9664578), (36333, 9627072), (36366, 9618336), (37323, 9371712), (38038, 9195552), (38168, 9164232), (38304, 9131694), (38976, 8974251), (39312, 8897548), (39501, 8854976), (39636, 8824816), (39672, 8816808), (40128, 8716617), (40194, 8702304), (40716, 8590736), (41104, 8509644), (41184, 8493114), (41496, 8429256), (41838, 8360352), (42224, 8283924), (42427, 8244288), (42572, 8216208), (42939, 8145984), (42978, 8138592), (43472, 8046108), (43848, 7977112), (44352, 7886463), (45144, 7748104), (45936, 7614516), (46242, 7564128), (46284, 7557264), (46683, 7492672), (46816, 7471386), (47424, 7375599), (47502, 7363488), (48048, 7279812), (48444, 7220304), (48488, 7213752), (48811, 7166016), (48906, 7152096), (49764, 7028784), (50112, 6979973), (50141, 6975936), (52416, 6673161), (52481, 6664896), (52668, 6641232), (52848, 6618612), (52896, 6612606), (53352, 6556088), (53592, 6526728), (54054, 6470944), (54288, 6443052), (54549, 6412224), (55328, 6321942), (55784, 6270264), (56518, 6188832), (57057, 6130368), (57252, 6109488), (57304, 6103944), (57456, 6087796), (58058, 6024672), (58464, 5982834), (59508, 5877872), (60192, 5811078), (60291, 5801536), (61248, 5710887), (61656, 5673096), (61712, 5667948), (61776, 5662076), (62244, 5619504), (62757, 5573568), (63336, 5522616), (63858, 5477472), (64064, 5459859), (64467, 5425728), (64592, 5415228), (65208, 5364072), (66352, 5271588), (66528, 5257642), (66794, 5236704), (68904, 5076344), (69363, 5042752), (69426, 5038176), (70224, 4980924), (70464, 4963959), (71136, 4917066), (71253, 4908992), (71456, 4895046), (72072, 4853208), (72384, 4832289), (72666, 4813536), (72732, 4809168), (73359, 4768064), (74501, 4694976), (74646, 4685856), (76076, 4597776), (76336, 4582116), (76608, 4565847), (76703, 4560192), (78624, 4448774), (78793, 4439232), (79002, 4427488), (79272, 4412408), (79344, 4408404), (80388, 4351152), (81432, 4295368), (82208, 4254822), (82368, 4246557), (82992, 4214628), (83676, 4180176), (84448, 4141962), (84777, 4125888), (84854, 4122144), (85144, 4108104), (85878, 4072992), (85956, 4069296), (86944, 4023054), (87087, 4016448), (87696, 3988556), (90288, 3874052), (90649, 3858624), (91872, 3807258), (92484, 3782064), (92568, 3778632), (93366, 3746336), (93632, 3735693), (95004, 3681744), (95787, 3651648), (96096, 3639906), (96888, 3610152), (96976, 3606876), (97622, 3583008), (97812, 3576048), (99528, 3514392), (100191, 3491136), (100282, 3487968), (104139, 3358784), (104962, 3332448), (105336, 3320616), (105696, 3309306), (105792, 3306303), (106704, 3278044), (107184, 3263364), (108108, 3235472), (108576, 3221526), (108999, 3209024), (109098, 3206112), (110656, 3160971), (111568, 3135132), (111969, 3123904), (113036, 3094416), (114114, 3065184), (114504, 3054744), (114608, 3051972), (114912, 3043898), (116116, 3012336), (116928, 2991417), (117073, 2987712), (119016, 2938936), (120384, 2905539), (120582, 2900768), (123312, 2836548), (123424, 2833974), (123552, 2831038), (124488, 2809752), (125514, 2786784), (126672, 2761308), (127281, 2748096), (127716, 2738736), (128817, 2715328), (128934, 2712864), (129184, 2707614), (130416, 2682036), (132704, 2635794), (133056, 2628821), (133588, 2618352), (137808, 2538172), (138359, 2528064), (138726, 2521376), (138852, 2519088), (140448, 2490462), (142272, 2458533), (142506, 2454496), (142912, 2447523), (144144, 2426604), (145332, 2406768), (145464, 2404584), (146433, 2388672), (146718, 2384032), (149002, 2347488), (149292, 2342928), (150423, 2325312), (152152, 2298888), (152672, 2291058), (153406, 2280096), (157248, 2224387), (157443, 2221632), (157586, 2219616), (158004, 2213744), (158544, 2206204), (158688, 2204202), (160776, 2175576), (162864, 2147684), (163647, 2137408), (164416, 2127411), (165984, 2107314), (167352, 2090088), (168896, 2070981), (169554, 2062944), (169708, 2061072), (170288, 2054052), (171171, 2043456), (171756, 2036496), (171912, 2034648), (173888, 2011527), (174174, 2008224), (175392, 1994278), (180576, 1937026), (181298, 1929312), (183744, 1903629), (184968, 1891032), (185136, 1889316), (186732, 1873168), (188271, 1857856), (190008, 1840872), (191574, 1825824), (192192, 1819953), (193401, 1808576), (193776, 1805076), (193952, 1803438), (195244, 1791504), (195624, 1788024), (199056, 1757196), (200382, 1745568), (200564, 1743984), (202217, 1729728), (208278, 1679392), (209924, 1666224), (210672, 1660308), (211392, 1654653), (213408, 1639022), (214368, 1631682), (216216, 1617736), (217152, 1610763), (217998, 1604512), (218196, 1603056), (223136, 1567566), (223503, 1564992), (223938, 1561952), (226072, 1547208), (228228, 1532592), (229008, 1527372), (229216, 1525986), (229824, 1521949), (230109, 1520064), (232232, 1506168), (234146, 1493856), (236379, 1479744), (238032, 1469468), (241164, 1450384), (246624, 1418274), (246848, 1416987), (247104, 1415519), (248976, 1404876), (251028, 1393392), (253344, 1380654), (254331, 1375296), (254562, 1374048), (255432, 1369368), (257634, 1357664), (257868, 1356432), (258368, 1353807), (260832, 1341018), (261261, 1338816), (265408, 1317897), (267176, 1309176), (271947, 1286208), (275616, 1269086), (276718, 1264032), (277452, 1260688), (277704, 1259544), (280896, 1245231), (285012, 1227248), (287361, 1217216), (288288, 1213302), (290664, 1203384), (290928, 1202292), (292866, 1194336), (293436, 1192016), (298004, 1173744), (298584, 1171464), (300573, 1163712), (300846, 1162656), (304304, 1149444), (305344, 1145529), (306812, 1140048), (314886, 1110816), (315172, 1109808), (316008, 1106872), (317088, 1103102), (317376, 1102101), (321552, 1087788), (325728, 1073842), (327294, 1068704), (331968, 1053657), (334704, 1045044), (339108, 1031472), (339416, 1030536), (340576, 1027026), (342342, 1021728), (343512, 1018248), (343824, 1017324), (348348, 1004112), (350784, 997139), (351219, 995904), (361152, 968513), (362596, 964656), (367367, 952128), (369936, 945516), (370272, 944658), (373464, 936584), (376542, 928928), (380016, 920436), (381843, 916032), (383148, 912912), (386802, 904288), (387552, 902538), (387904, 901719), (390488, 895752), (391248, 894012), (398112, 878598), (400764, 872784), (401128, 871992), (404434, 864864), (415077, 842688), (416556, 839696), (419848, 833112), (421344, 830154), (426816, 819511), (428736, 815841), (432432, 808868), (435996, 802256), (436392, 801528), (439299, 796224), (446272, 783783), (447006, 782496), (447876, 780976), (451269, 775104), (452144, 773604), (456456, 766296), (458016, 763686), (458432, 762993), (460218, 760032), (464464, 753084), (468292, 746928), (472329, 740544), (472758, 739872), (476064, 734734), (482328, 725192), (493248, 709137), (497952, 702438), (502056, 696696), (506688, 690327), (508662, 687648), (509124, 687024), (510864, 684684), (513513, 681152), (515268, 678832), (515736, 678216), (521664, 670509), (522522, 669408), (534352, 654588), (536921, 651456), (543894, 643104), (551232, 634543), (551551, 634176), (553436, 632016), (554904, 630344), (555408, 629772), (570024, 613624), (574722, 608608), (576576, 606651), (581328, 601692), (581856, 601146), (585732, 597168), (586872, 596008)]