1616781950784

素因数分解:

$2^6\times 3^3\times 7^2\times {\mathrm{11}}^2\times {\mathrm{13}}^1\times {\mathrm{61}}^1\times {\mathrm{199}}^1$

素因数の和:330

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 18, 21, 22, 24, 26, 27, 28, 32, 33, 36, 39, 42, 44, 48, 49, 52, 54, 56, 61, 63, 64, 66, 72, 77, 78, 84, 88, 91, 96, 98, 99, 104, 108, 112, 117, 121, 122, 126, 132, 143, 144, 147, 154, 156, 168, 176, 182, 183, 189, 192, 196, 198, 199, 208, 216, 224, 231, 234, 242, 244, 252, 264, 273, 286, 288, 294, 297, 308, 312, 336, 351, 352, 363, 364, 366, 378, 392, 396, 398, 416, 427, 429, 432, 441, 448, 462, 468, 484, 488, 504, 528, 539, 546, 549, 572, 576, 588, 594, 597, 616, 624, 637, 671, 672, 693, 702, 704, 726, 728, 732, 756, 784, 792, 793, 796, 819, 832, 847, 854, 858, 864, 882, 924, 936, 968, 976, 1001, 1008, 1056, 1078, 1089, 1092, 1098, 1144, 1176, 1188, 1194, 1232, 1248, 1274, 1281, 1287, 1323, 1342, 1344, 1386, 1393, 1404, 1452, 1456, 1464, 1512, 1568, 1573, 1584, 1586, 1592, 1617, 1638, 1647, 1694, 1708, 1716, 1728, 1764, 1791, 1848, 1872, 1911, 1936, 1952, 2002, 2013, 2016, 2079, 2112, 2156, 2178, 2184, 2189, 2196, 2288, 2352, 2376, 2379, 2388, 2457, 2464, 2496, 2541, 2548, 2562, 2574, 2587, 2646, 2684, 2772, 2786, 2808, 2904, 2912, 2928, 2989, 3003, 3024, 3136, 3146, 3168, 3172, 3184, 3234, 3267, 3276, 3294, 3388, 3416, 3432, 3528, 3582, 3696, 3744, 3822, 3843, 3861, 3872, 3904, 4004, 4026, 4032, 4158, 4179, 4312, 4356, 4368, 4378, 4392, 4576, 4697, 4704, 4719, 4752, 4758, 4776, 4851, 4914, 4928, 5082, 5096, 5124, 5148, 5174, 5292, 5368, 5373, 5544, 5551, 5572, 5616, 5733, 5808, 5824, 5856, 5929, 5978, 6006, 6039, 6048, 6292, 6336, 6344, 6368, 6468, 6534, 6552, 6567, 6588, 6776, 6832, 6864, 7007, 7056, 7137, 7164, 7381, 7392, 7488, 7623, 7644, 7686, 7722, 7744, 7761, 8008, 8052, 8316, 8358, 8624, 8712, 8723, 8736, 8756, 8784, 8967, 9009, 9152, 9394, 9408, 9438, 9504, 9516, 9552, 9702, 9751, 9828, 10164, 10192, 10248, 10296, 10348, 10584, 10736, 10746, 11011, 11088, 11102, 11144, 11232, 11466, 11529, 11616, 11712, 11858, 11956, 12012, 12078, 12096, 12139, 12537, 12584, 12688, 12736, 12936, 13068, 13104, 13134, 13176, 13552, 13664, 13728, 14014, 14091, 14112, 14157, 14274, 14328, 14553, 14762, 14784, 15246, 15288, 15323, 15372, 15444, 15522, 16016, 16104, 16632, 16653, 16716, 17199, 17248, 17424, 17446, 17472, 17512, 17568, 17787, 17934, 18018, 18109, 18117, 18788, 18876, 19008, 19032, 19104, 19404, 19502, 19656, 19701, 20328, 20384, 20496, 20592, 20696, 21021, 21168, 21411, 21472, 21492, 22022, 22143, 22176, 22204, 22288, 22464, 22869, 22932, 23058, 23232, 23283, 23716, 23912, 24024, 24079, 24156, 24278, 25074, 25168, 25376, 25872, 26136, 26169, 26208, 26268, 26352, 26901, 27027, 27104, 27328, 27456, 28028, 28182, 28224, 28314, 28457, 28548, 28656, 29106, 29253, 29524, 30492, 30576, 30646, 30744, 30888, 31044, 32032, 32208, 32879, 33033, 33264, 33306, 33432, 34398, 34496, 34848, 34892, 35024, 35136, 35574, 35868, 36036, 36218, 36234, 36417, 37576, 37611, 37752, 38064, 38208, 38808, 38857, 39004, 39312, 39402, 40656, 40768, 40992, 41184, 41392, 42042, 42273, 42336, 42471, 42822, 42944, 42984, 44044, 44286, 44352, 44408, 44576, 45738, 45864, 45969, 46116, 46566, 47432, 47824, 48048, 48158, 48312, 48556, 49959, 50148, 50336, 50752, 51667, 51744, 52272, 52338, 52416, 52536, 52704, 53361, 53802, 54054, 54208, 54327, 56056, 56364, 56628, 56914, 57096, 57312, 58212, 58506, 59048, 59103, 60984, 61061, 61152, 61292, 61488, 61776, 62088, 63063, 64064, 64416, 65758, 66066, 66429, 66528, 66612, 66864, 68796, 69696, 69784, 69849, 70048, 71148, 71736, 72072, 72237, 72436, 72468, 72834, 75152, 75222, 75504, 76128, 77077, 77616, 77714, 78008, 78507, 78624, 78804, 80703, 81312, 81984, 82368, 82784, 84084, 84546, 84672, 84942, 84973, 85371, 85644, 85968, 87759, 88088, 88572, 88816, 89152, 91476, 91728, 91938, 92232, 93132, 94864, 95648, 95953, 96096, 96316, 96624, 97112, 98637, 99099, 99918, 100296, 100672, 103334, 103488, 104544, 104676, 105072, 105408, 106722, 107261, 107604, 108108, 108654, 109251, 112112, 112728, 113256, 113828, 114192, 114624, 116424, 116571, 117012, 118096, 118206, 121968, 122122, 122304, 122584, 122976, 123552, 124176, 126126, 126763, 126819, 128832, 131516, 132132, 132858, 133056, 133224, 133529, 133728, 137592, 137907, 139568, 139698, 140096, 142296, 143472, 144144, 144474, 144872, 144936, 145668, 149877, 150304, 150444, 151008, 152256, 154154, 155001, 155232, 155428, 156016, 157014, 157248, 157608, 157807, 160083, 161406, 162624, 162981, 165568, 168168, 168553, 169092, 169884, 169946, 170742, 171288, 171936, 175518, 176176, 177144, 177632, 182952, 183183, 183456, 183876, 184464, 186264, 189189, 189728, 191296, 191906, 192192, 192632, 193248, 194224, 197274, 198198, 199199, 199287, 199836, 200592, 206668, 209088, 209352, 210144, 213444, 214522, 215208, 216216, 216711, 217308, 218502, 224224, 225456, 226512, 227656, 228384, 231231, 232848, 233142, 234024, 235521, 236192, 236412, 243936, 244244, 245168, 245952, 247104, 248352, 252252, 253526, 253638, 254919, 256113, 263032, 263277, 264264, 265716, 266448, 267058, 267456, 275184, 275814, 279136, 279396, 284592, 286944, 287859, 288288, 288948, 289744, 289872, 291336, 295911, 297297, 299754, 300608, 300888, 302016, 308308, 310002, 310464, 310856, 312032, 313027, 314028, 315216, 315614, 320166, 321783, 322812, 325962, 327753, 336336, 337106, 338184, 339768, 339892, 341484, 342576, 343872, 349713, 351036, 352352, 354288, 355264, 361669, 365904, 366366, 366912, 367752, 368928, 372528, 378378, 379456, 380289, 383812, 385264, 386496, 388448, 394548, 396396, 398398, 398574, 399672, 400587, 401184, 413336, 413721, 418704, 420288, 426888, 427427, 429044, 430416, 432432, 433422, 434616, 437004, 448448, 450912, 453024, 455312, 456768, 462462, 465003, 465696, 466284, 468048, 471042, 472384, 472824, 473421, 487872, 488488, 488943, 490336, 496704, 504504, 505659, 507052, 507276, 509838, 512226, 526064, 526554, 528528, 531432, 532896, 534116, 549549, 550368, 551628, 558272, 558792, 569184, 573888, 575718, 576576, 577896, 579488, 579744, 582672, 591822, 594594, 594811, 597597, 599508, 601776, 616616, 620004, 621712, 624064, 626054, 628056, 630432, 631228, 640332, 643566, 645624, 650133, 651924, 655506, 671671, 672672, 674212, 676368, 679536, 679784, 682968, 685152, 693693, 699426, 702072, 704704, 708576, 723338, 731808, 732732, 735504, 737856, 745056, 756756, 760578, 764757, 767624, 768339, 770528, 776896, 789096, 792792, 796796, 797148, 799344, 801174, 802368, 826672, 827442, 837408, 853776, 854854, 858088, 860832, 863577, 864864, 866844, 869232, 874008, 887733, 901824, 906048, 910624, 924924, 930006, 931392, 932568, 934703, 936096, 939081, 942084, 945648, 946842, 965349, 976976, 977886, 980672, 1009008, 1011318, 1014104, 1014552, 1019676, 1024452, 1049139, 1052128, 1053108, 1057056, 1062864, 1065792, 1068232, 1085007, 1099098, 1100736, 1103256, 1104649, 1117584, 1138368, 1140867, 1151436, 1155792, 1158976, 1159488, 1165344, 1179871, 1183644, 1189188, 1189622, 1195194, 1199016, 1201761, 1203552, 1233232, 1240008, 1243424, 1252108, 1256112, 1260864, 1262456, 1280664, 1282281, 1287132, 1291248, 1300266, 1303848, 1311012, 1343342, 1345344, 1348424, 1352736, 1359072, 1359568, 1365936, 1370304, 1387386, 1394393, 1395009, 1398852, 1404144, 1417152, 1420263, 1446676, 1463616, 1465464, 1468819, 1471008, 1490112, 1513512, 1516977, 1521156, 1529514, 1535248, 1536678, 1541056, 1578192, 1585584, 1593592, 1594296, 1598688, 1602348, 1648647, 1653344, 1654884, 1674816, 1707552, 1709708, 1716176, 1721664, 1727154, 1729728, 1733688, 1735877, 1738464, 1748016, 1775466, 1784433, 1792791, 1821248, 1849848, 1860012, 1865136, 1869406, 1872192, 1878162, 1884168, 1891296, 1893684, 1930698, 1953952, 1955772, 2015013, 2018016, 2022636, 2028208, 2029104, 2039352, 2048904, 2081079, 2098278, 2104256, 2106216, 2114112, 2125728, 2136464, 2170014, 2191189, 2198196, 2206512, 2209298, 2235168, 2281734, 2294271, 2302872, 2311584, 2330688, 2359742, 2367288, 2378376, 2379244, 2390388, 2398032, 2403522, 2407104, 2466464, 2480016, 2486848, 2504216, 2512224, 2524912, 2561328, 2564562, 2574264, 2582496, 2590731, 2600532, 2607696, 2622024, 2686684, 2696848, 2705472, 2718144, 2719136, 2731872, 2774772, 2788786, 2790018, 2797704, 2804109, 2808288, 2817243, 2840526, 2893352, 2896047, 2930928, 2937638, 2942016, 3027024, 3033954, 3042312, 3059028, 3070496, 3073356, 3156384, 3171168, 3187184, 3188592, 3197376, 3204696, 3255021, 3297294, 3306688, 3309768, 3313947, 3415104, 3419416, 3422601, 3432352, 3454308, 3467376, 3471754, 3476928, 3496032, 3539613, 3550932, 3568866, 3585582, 3605283, 3699696, 3720024, 3730272, 3738812, 3756324, 3768336, 3782592, 3787368, 3846843, 3861396, 3907904, 3911544, 4030026, 4036032, 4045272, 4056416, 4058208, 4078704, 4097808, 4162158, 4183179, 4196556, 4212432, 4251456, 4260789, 4272928, 4340028, 4382378, 4396392, 4406457, 4413024, 4418596, 4470336, 4550931, 4563468, 4588542, 4605744, 4623168, 4701697, 4719484, 4734576, 4756752, 4758488, 4780776, 4796064, 4807044, 4932928, 4960032, 5008432, 5024448, 5049824, 5122656, 5129124, 5148528, 5164992, 5181462, 5201064, 5207631, 5215392, 5244048, 5353299, 5373368, 5378373, 5393696, 5438272, 5463744, 5549544, 5577572, 5580036, 5595408, 5608218, 5616576, 5634486, 5681052, 5786704, 5792094, 5861856, 5875276, 6045039, 6054048, 6067908, 6084624, 6118056, 6140992, 6146712, 6312768, 6342336, 6374368, 6377184, 6409392, 6510042, 6542921, 6573567, 6594588, 6619536, 6627894, 6838832, 6845202, 6864704, 6908616, 6934752, 6943508, 6992064, 7079226, 7101864, 7137732, 7171164, 7210566, 7399392, 7440048, 7460544, 7477624, 7512648, 7536672, 7574736, 7693686, 7722792, 7732543, 7823088, 8060052, 8090544, 8112832, 8116416, 8157408, 8195616, 8324316, 8366358, 8393112, 8412327, 8424864, 8451729, 8521578, 8545856, 8680056, 8764756, 8792784, 8812914, 8826048, 8837192, 9101862, 9126936, 9177084, 9211488, 9403394, 9438968, 9469152, 9513504, 9516976, 9561552, 9592128, 9614088, 9765063, 9920064, 9941841, 10016864, 10099648, 10245312, 10258248, 10281733, 10297056, 10362924, 10402128, 10415262, 10430784, 10488096, 10618839, 10706598, 10746736, 10756746, 10787392, 11099088, 11155144, 11160072, 11190816, 11216436, 11268972, 11362104, 11540529, 11573408, 11584188, 11723712, 11750552, 12090078, 12108096, 12135816, 12151139, 12169248, 12236112, 12293424, 12549537, 12748736, 12754368, 12818784, 13020084, 13085842, 13147134, 13189176, 13219371, 13239072, 13255788, 13677664, 13690404, 13817232, 13869504, 13887016, 14105091, 14158452, 14203728, 14275464, 14342328, 14421132, 14798784, 14880096, 14955248, 15025296, 15073344, 15149472, 15338323, 15387372, 15445584, 15465086, 15622893, 15646176, 16059897, 16120104, 16181088, 16314816, 16391232, 16648632, 16732716, 16786224, 16824654, 16849728, 16903458, 17043156, 17360112, 17529512, 17585568, 17625828, 17674384, 18135117, 18203724, 18253872, 18354168, 18422976, 18806788, 18877936, 18938304, 19027008, 19033952, 19094647, 19123104, 19228176, 19530126, 19628763, 19720701, 19883682, 20033728, 20516496, 20563466, 20594112, 20725848, 20804256, 20830524, 20976192, 21237678, 21413196, 21493472, 21513492, 22198176, 22310288, 22320144, 22381632, 22432872, 22537944, 22724208, 23081058, 23146816, 23168376, 23197629, 23501104, 24180156, 24271632, 24302278, 24338496, 24472224, 24586848, 25099074, 25236981, 25637568, 26040168, 26171684, 26294268, 26378352, 26438742, 26478144, 26511576, 27355328, 27380808, 27634464, 27774032, 28210182, 28316904, 28407456, 28550928, 28684656, 28842264, 29760192, 29825523, 29910496, 30050592, 30298944, 30676646, 30774744, 30845199, 30891168, 30930172, 31245786, 31292352, 31856517, 32119794, 32240208, 32362176, 33297264, 33465432, 33572448, 33649308, 33806916, 34086312, 34720224, 35059024, 35171136, 35251656, 35348768, 36270234, 36407448, 36453417, 36507744, 36708336, 37613576, 37648611, 37755872, 38067904, 38189294, 38246208, 38456352, 39060252, 39257526, 39441402, 39658113, 39767364, 41032992, 41126932, 41451696, 41608512, 41661048, 42315273, 42475356, 42826392, 42986944, 43026984, 44396352, 44620576, 44640288, 44865744, 45075888, 45448416, 46014969, 46162116, 46336752, 46395258, 46868679, 47002208, 48360312, 48543264, 48604556, 48944448, 49173696, 50198148, 50473962, 52080336, 52343368, 52588536, 52756704, 52877484, 53023152, 54761616, 55268928, 55548064, 56420364, 56633808, 56814912, 57101856, 57283941, 57369312, 57684528, 58886289, 59162103, 59651046, 59820992, 60101184, 61353292, 61549488, 61690398, 61782336, 61860344, 62491572, 63713034, 64239588, 64480416, 66594528, 66930864, 67144896, 67298616, 67613832, 68172624, 69440448, 69592887, 70118048, 70503312, 70697536, 71972131, 72540468, 72814896, 72906834, 73015488, 73416672, 75227152, 75297222, 75511744, 76378588, 76912704, 78120504, 78515052, 78882804, 79316226, 79534728, 82065984, 82253864, 82903392, 83322096, 84630546, 84950712, 85057973, 85652784, 86053968, 89241152, 89280576, 89731488, 90151776, 90896832, 92029938, 92324232, 92535597, 92673504, 92790516, 93737358, 94004416, 96720624, 97086528, 97209112, 100396296, 100947924, 104160672, 104686736, 105177072, 105513408, 105754968, 106046304, 109360251, 109523232, 111096128, 112840728, 113267616, 114203712, 114567882, 114738624, 115369056, 117772578, 118324206, 119302092, 122706584, 123098976, 123380796, 123720688, 124983144, 126945819, 127426068, 128479176, 128960832, 133189056, 133662529, 133861728, 134597232, 135227664, 136345248, 138044907, 139185774, 140236096, 141006624, 143944262, 145080936, 145629792, 145813668, 146833344, 150454304, 150594444, 152757176, 156241008, 157030104, 157765608, 158632452, 159069456, 164507728, 165806784, 166644192, 169261092, 169901424, 170115946, 171305568, 171851823, 172107936, 176658867, 179462976, 180303552, 184059876, 184648464, 185071194, 185347008, 185581032, 187474716, 193441248, 194418224, 200792592, 201895848, 208321344, 208778661, 209373472, 210354144, 211509936, 212092608, 215916393, 218720502, 219046464, 225681456, 226535232, 229135764, 230738112, 235545156, 236648412, 238604184, 245413168, 246197952, 246761592, 247441376, 249966288, 253891638, 254852136, 255173919, 256958352, 267325058, 267723456, 269194464, 270455328, 272690496, 276089814, 277606791, 278371548, 282013248, 287888524, 290161872, 291259584, 291627336, 300908608, 301188888, 305514352, 312482016, 314060208, 315531216, 317264904, 318138912, 328080753, 329015456, 333288384, 338522184, 339802848, 340231892, 342611136, 343703646, 344215872, 353317734, 368119752, 369296928, 370142388, 371162064, 374949432, 386882496, 388836448, 400987587, 401585184, 403791696, 414134721, 417557322, 418746944, 420708288, 423019872, 431832786, 437441004, 451362912, 458271528, 471090312, 473296824, 477208368, 490826336, 493523184, 494882752, 499932576, 507783276, 509704272, 510347838, 513916704, 515555469, 534650116, 538388928, 540910656, 552179628, 555213582, 556743096, 575777048, 580323744, 583254672, 602377776, 611028704, 624964032, 628120416, 631062432, 634529808, 636277824, 647749179, 656161506, 658030912, 677044368, 679605696, 680463784, 687407292, 706635468, 736239504, 738593856, 740284776, 742324128, 749898864, 765521757, 777672896, 801975174, 803170368, 807583392, 828269442, 835114644, 846039744, 863665572, 874882008, 902725824, 916543056, 935637703, 942180624, 946593648, 954416736, 981652672, 987046368, 999865152, 1015566552, 1019408544, 1020695676, 1027833408, 1031110938, 1069300232, 1104359256, 1110427164, 1113486192, 1151554096, 1160647488, 1166509344, 1202962761, 1204755552, 1222057408, 1256240832, 1262124864, 1269059616, 1295498358, 1312323012, 1354088736, 1360927568, 1374814584, 1413270936, 1472479008, 1480569552, 1484648256, 1499797728, 1531043514, 1603950348, 1615166784, 1656538884, 1670229288, 1727331144, 1749764016, 1833086112, 1871275406, 1884361248, 1893187296, 1908833472, 1943247537, 1974092736, 2031133104, 2038817088, 2041391352, 2062221876, 2138600464, 2208718512, 2220854328, 2226972384, 2296565271, 2303108192, 2333018688, 2405925522, 2409511104, 2538119232, 2590996716, 2624646024, 2708177472, 2721855136, 2749629168, 2806913109, 2826541872, 2944958016, 2961139104, 2999595456, 3062087028, 3207900696, 3313077768, 3340458576, 3454662288, 3499528032, 3608888283, 3666172224, 3742550812, 3768722496, 3786374592, 3886495074, 4062266208, 4082782704, 4124443752, 4277200928, 4417437024, 4441708656, 4453944768, 4593130542, 4606216384, 4811851044, 5181993432, 5249292048, 5443710272, 5499258336, 5613826218, 5653083744, 5922278208, 6124174056, 6415801392, 6626155536, 6680917152, 6909324576, 6999056064, 7217776566, 7485101624, 7772990148, 8124532416, 8165565408, 8248887504, 8420739327, 8554401856, 8834874048, 8883417312, 9186261084, 9623702088, 10363986864, 10498584096, 10998516672, 11227652436, 11306167488, 12248348112, 12831602784, 13252311072, 13361834304, 13818649152, 14435553132, 14970203248, 15545980296, 16331130816, 16497775008, 16841478654, 17766834624, 18372522168, 19247404176, 20727973728, 20997168192, 22455304872, 24496696224, 25262217981, 25663205568, 26504622144, 28871106264, 29940406496, 31091960592, 32995550016, 33682957308, 36745044336, 38494808352, 41455947456, 44910609744, 48993392448, 50524435962, 57742212528, 59880812992, 62183921184, 67365914616, 73490088672, 76989616704, 89821219488, 101048871924, 115484425056, 124367842368, 134731829232, 146980177344, 179642438976, 202097743848, 230968850112, 269463658464, 404195487696, 538927316928, 808390975392, 1616781950784]

約数ペア:

[(1, 1616781950784), (2, 808390975392), (3, 538927316928), (4, 404195487696), (6, 269463658464), (7, 230968850112), (8, 202097743848), (9, 179642438976), (11, 146980177344), (12, 134731829232), (13, 124367842368), (14, 115484425056), (16, 101048871924), (18, 89821219488), (21, 76989616704), (22, 73490088672), (24, 67365914616), (26, 62183921184), (27, 59880812992), (28, 57742212528), (32, 50524435962), (33, 48993392448), (36, 44910609744), (39, 41455947456), (42, 38494808352), (44, 36745044336), (48, 33682957308), (49, 32995550016), (52, 31091960592), (54, 29940406496), (56, 28871106264), (61, 26504622144), (63, 25663205568), (64, 25262217981), (66, 24496696224), (72, 22455304872), (77, 20997168192), (78, 20727973728), (84, 19247404176), (88, 18372522168), (91, 17766834624), (96, 16841478654), (98, 16497775008), (99, 16331130816), (104, 15545980296), (108, 14970203248), (112, 14435553132), (117, 13818649152), (121, 13361834304), (122, 13252311072), (126, 12831602784), (132, 12248348112), (143, 11306167488), (144, 11227652436), (147, 10998516672), (154, 10498584096), (156, 10363986864), (168, 9623702088), (176, 9186261084), (182, 8883417312), (183, 8834874048), (189, 8554401856), (192, 8420739327), (196, 8248887504), (198, 8165565408), (199, 8124532416), (208, 7772990148), (216, 7485101624), (224, 7217776566), (231, 6999056064), (234, 6909324576), (242, 6680917152), (244, 6626155536), (252, 6415801392), (264, 6124174056), (273, 5922278208), (286, 5653083744), (288, 5613826218), (294, 5499258336), (297, 5443710272), (308, 5249292048), (312, 5181993432), (336, 4811851044), (351, 4606216384), (352, 4593130542), (363, 4453944768), (364, 4441708656), (366, 4417437024), (378, 4277200928), (392, 4124443752), (396, 4082782704), (398, 4062266208), (416, 3886495074), (427, 3786374592), (429, 3768722496), (432, 3742550812), (441, 3666172224), (448, 3608888283), (462, 3499528032), (468, 3454662288), (484, 3340458576), (488, 3313077768), (504, 3207900696), (528, 3062087028), (539, 2999595456), (546, 2961139104), (549, 2944958016), (572, 2826541872), (576, 2806913109), (588, 2749629168), (594, 2721855136), (597, 2708177472), (616, 2624646024), (624, 2590996716), (637, 2538119232), (671, 2409511104), (672, 2405925522), (693, 2333018688), (702, 2303108192), (704, 2296565271), (726, 2226972384), (728, 2220854328), (732, 2208718512), (756, 2138600464), (784, 2062221876), (792, 2041391352), (793, 2038817088), (796, 2031133104), (819, 1974092736), (832, 1943247537), (847, 1908833472), (854, 1893187296), (858, 1884361248), (864, 1871275406), (882, 1833086112), (924, 1749764016), (936, 1727331144), (968, 1670229288), (976, 1656538884), (1001, 1615166784), (1008, 1603950348), (1056, 1531043514), (1078, 1499797728), (1089, 1484648256), (1092, 1480569552), (1098, 1472479008), (1144, 1413270936), (1176, 1374814584), (1188, 1360927568), (1194, 1354088736), (1232, 1312323012), (1248, 1295498358), (1274, 1269059616), (1281, 1262124864), (1287, 1256240832), (1323, 1222057408), (1342, 1204755552), (1344, 1202962761), (1386, 1166509344), (1393, 1160647488), (1404, 1151554096), (1452, 1113486192), (1456, 1110427164), (1464, 1104359256), (1512, 1069300232), (1568, 1031110938), (1573, 1027833408), (1584, 1020695676), (1586, 1019408544), (1592, 1015566552), (1617, 999865152), (1638, 987046368), (1647, 981652672), (1694, 954416736), (1708, 946593648), (1716, 942180624), (1728, 935637703), (1764, 916543056), (1791, 902725824), (1848, 874882008), (1872, 863665572), (1911, 846039744), (1936, 835114644), (1952, 828269442), (2002, 807583392), (2013, 803170368), (2016, 801975174), (2079, 777672896), (2112, 765521757), (2156, 749898864), (2178, 742324128), (2184, 740284776), (2189, 738593856), (2196, 736239504), (2288, 706635468), (2352, 687407292), (2376, 680463784), (2379, 679605696), (2388, 677044368), (2457, 658030912), (2464, 656161506), (2496, 647749179), (2541, 636277824), (2548, 634529808), (2562, 631062432), (2574, 628120416), (2587, 624964032), (2646, 611028704), (2684, 602377776), (2772, 583254672), (2786, 580323744), (2808, 575777048), (2904, 556743096), (2912, 555213582), (2928, 552179628), (2989, 540910656), (3003, 538388928), (3024, 534650116), (3136, 515555469), (3146, 513916704), (3168, 510347838), (3172, 509704272), (3184, 507783276), (3234, 499932576), (3267, 494882752), (3276, 493523184), (3294, 490826336), (3388, 477208368), (3416, 473296824), (3432, 471090312), (3528, 458271528), (3582, 451362912), (3696, 437441004), (3744, 431832786), (3822, 423019872), (3843, 420708288), (3861, 418746944), (3872, 417557322), (3904, 414134721), (4004, 403791696), (4026, 401585184), (4032, 400987587), (4158, 388836448), (4179, 386882496), (4312, 374949432), (4356, 371162064), (4368, 370142388), (4378, 369296928), (4392, 368119752), (4576, 353317734), (4697, 344215872), (4704, 343703646), (4719, 342611136), (4752, 340231892), (4758, 339802848), (4776, 338522184), (4851, 333288384), (4914, 329015456), (4928, 328080753), (5082, 318138912), (5096, 317264904), (5124, 315531216), (5148, 314060208), (5174, 312482016), (5292, 305514352), (5368, 301188888), (5373, 300908608), (5544, 291627336), (5551, 291259584), (5572, 290161872), (5616, 287888524), (5733, 282013248), (5808, 278371548), (5824, 277606791), (5856, 276089814), (5929, 272690496), (5978, 270455328), (6006, 269194464), (6039, 267723456), (6048, 267325058), (6292, 256958352), (6336, 255173919), (6344, 254852136), (6368, 253891638), (6468, 249966288), (6534, 247441376), (6552, 246761592), (6567, 246197952), (6588, 245413168), (6776, 238604184), (6832, 236648412), (6864, 235545156), (7007, 230738112), (7056, 229135764), (7137, 226535232), (7164, 225681456), (7381, 219046464), (7392, 218720502), (7488, 215916393), (7623, 212092608), (7644, 211509936), (7686, 210354144), (7722, 209373472), (7744, 208778661), (7761, 208321344), (8008, 201895848), (8052, 200792592), (8316, 194418224), (8358, 193441248), (8624, 187474716), (8712, 185581032), (8723, 185347008), (8736, 185071194), (8756, 184648464), (8784, 184059876), (8967, 180303552), (9009, 179462976), (9152, 176658867), (9394, 172107936), (9408, 171851823), (9438, 171305568), (9504, 170115946), (9516, 169901424), (9552, 169261092), (9702, 166644192), (9751, 165806784), (9828, 164507728), (10164, 159069456), (10192, 158632452), (10248, 157765608), (10296, 157030104), (10348, 156241008), (10584, 152757176), (10736, 150594444), (10746, 150454304), (11011, 146833344), (11088, 145813668), (11102, 145629792), (11144, 145080936), (11232, 143944262), (11466, 141006624), (11529, 140236096), (11616, 139185774), (11712, 138044907), (11858, 136345248), (11956, 135227664), (12012, 134597232), (12078, 133861728), (12096, 133662529), (12139, 133189056), (12537, 128960832), (12584, 128479176), (12688, 127426068), (12736, 126945819), (12936, 124983144), (13068, 123720688), (13104, 123380796), (13134, 123098976), (13176, 122706584), (13552, 119302092), (13664, 118324206), (13728, 117772578), (14014, 115369056), (14091, 114738624), (14112, 114567882), (14157, 114203712), (14274, 113267616), (14328, 112840728), (14553, 111096128), (14762, 109523232), (14784, 109360251), (15246, 106046304), (15288, 105754968), (15323, 105513408), (15372, 105177072), (15444, 104686736), (15522, 104160672), (16016, 100947924), (16104, 100396296), (16632, 97209112), (16653, 97086528), (16716, 96720624), (17199, 94004416), (17248, 93737358), (17424, 92790516), (17446, 92673504), (17472, 92535597), (17512, 92324232), (17568, 92029938), (17787, 90896832), (17934, 90151776), (18018, 89731488), (18109, 89280576), (18117, 89241152), (18788, 86053968), (18876, 85652784), (19008, 85057973), (19032, 84950712), (19104, 84630546), (19404, 83322096), (19502, 82903392), (19656, 82253864), (19701, 82065984), (20328, 79534728), (20384, 79316226), (20496, 78882804), (20592, 78515052), (20696, 78120504), (21021, 76912704), (21168, 76378588), (21411, 75511744), (21472, 75297222), (21492, 75227152), (22022, 73416672), (22143, 73015488), (22176, 72906834), (22204, 72814896), (22288, 72540468), (22464, 71972131), (22869, 70697536), (22932, 70503312), (23058, 70118048), (23232, 69592887), (23283, 69440448), (23716, 68172624), (23912, 67613832), (24024, 67298616), (24079, 67144896), (24156, 66930864), (24278, 66594528), (25074, 64480416), (25168, 64239588), (25376, 63713034), (25872, 62491572), (26136, 61860344), (26169, 61782336), (26208, 61690398), (26268, 61549488), (26352, 61353292), (26901, 60101184), (27027, 59820992), (27104, 59651046), (27328, 59162103), (27456, 58886289), (28028, 57684528), (28182, 57369312), (28224, 57283941), (28314, 57101856), (28457, 56814912), (28548, 56633808), (28656, 56420364), (29106, 55548064), (29253, 55268928), (29524, 54761616), (30492, 53023152), (30576, 52877484), (30646, 52756704), (30744, 52588536), (30888, 52343368), (31044, 52080336), (32032, 50473962), (32208, 50198148), (32879, 49173696), (33033, 48944448), (33264, 48604556), (33306, 48543264), (33432, 48360312), (34398, 47002208), (34496, 46868679), (34848, 46395258), (34892, 46336752), (35024, 46162116), (35136, 46014969), (35574, 45448416), (35868, 45075888), (36036, 44865744), (36218, 44640288), (36234, 44620576), (36417, 44396352), (37576, 43026984), (37611, 42986944), (37752, 42826392), (38064, 42475356), (38208, 42315273), (38808, 41661048), (38857, 41608512), (39004, 41451696), (39312, 41126932), (39402, 41032992), (40656, 39767364), (40768, 39658113), (40992, 39441402), (41184, 39257526), (41392, 39060252), (42042, 38456352), (42273, 38246208), (42336, 38189294), (42471, 38067904), (42822, 37755872), (42944, 37648611), (42984, 37613576), (44044, 36708336), (44286, 36507744), (44352, 36453417), (44408, 36407448), (44576, 36270234), (45738, 35348768), (45864, 35251656), (45969, 35171136), (46116, 35059024), (46566, 34720224), (47432, 34086312), (47824, 33806916), (48048, 33649308), (48158, 33572448), (48312, 33465432), (48556, 33297264), (49959, 32362176), (50148, 32240208), (50336, 32119794), (50752, 31856517), (51667, 31292352), (51744, 31245786), (52272, 30930172), (52338, 30891168), (52416, 30845199), (52536, 30774744), (52704, 30676646), (53361, 30298944), (53802, 30050592), (54054, 29910496), (54208, 29825523), (54327, 29760192), (56056, 28842264), (56364, 28684656), (56628, 28550928), (56914, 28407456), (57096, 28316904), (57312, 28210182), (58212, 27774032), (58506, 27634464), (59048, 27380808), (59103, 27355328), (60984, 26511576), (61061, 26478144), (61152, 26438742), (61292, 26378352), (61488, 26294268), (61776, 26171684), (62088, 26040168), (63063, 25637568), (64064, 25236981), (64416, 25099074), (65758, 24586848), (66066, 24472224), (66429, 24338496), (66528, 24302278), (66612, 24271632), (66864, 24180156), (68796, 23501104), (69696, 23197629), (69784, 23168376), (69849, 23146816), (70048, 23081058), (71148, 22724208), (71736, 22537944), (72072, 22432872), (72237, 22381632), (72436, 22320144), (72468, 22310288), (72834, 22198176), (75152, 21513492), (75222, 21493472), (75504, 21413196), (76128, 21237678), (77077, 20976192), (77616, 20830524), (77714, 20804256), (78008, 20725848), (78507, 20594112), (78624, 20563466), (78804, 20516496), (80703, 20033728), (81312, 19883682), (81984, 19720701), (82368, 19628763), (82784, 19530126), (84084, 19228176), (84546, 19123104), (84672, 19094647), (84942, 19033952), (84973, 19027008), (85371, 18938304), (85644, 18877936), (85968, 18806788), (87759, 18422976), (88088, 18354168), (88572, 18253872), (88816, 18203724), (89152, 18135117), (91476, 17674384), (91728, 17625828), (91938, 17585568), (92232, 17529512), (93132, 17360112), (94864, 17043156), (95648, 16903458), (95953, 16849728), (96096, 16824654), (96316, 16786224), (96624, 16732716), (97112, 16648632), (98637, 16391232), (99099, 16314816), (99918, 16181088), (100296, 16120104), (100672, 16059897), (103334, 15646176), (103488, 15622893), (104544, 15465086), (104676, 15445584), (105072, 15387372), (105408, 15338323), (106722, 15149472), (107261, 15073344), (107604, 15025296), (108108, 14955248), (108654, 14880096), (109251, 14798784), (112112, 14421132), (112728, 14342328), (113256, 14275464), (113828, 14203728), (114192, 14158452), (114624, 14105091), (116424, 13887016), (116571, 13869504), (117012, 13817232), (118096, 13690404), (118206, 13677664), (121968, 13255788), (122122, 13239072), (122304, 13219371), (122584, 13189176), (122976, 13147134), (123552, 13085842), (124176, 13020084), (126126, 12818784), (126763, 12754368), (126819, 12748736), (128832, 12549537), (131516, 12293424), (132132, 12236112), (132858, 12169248), (133056, 12151139), (133224, 12135816), (133529, 12108096), (133728, 12090078), (137592, 11750552), (137907, 11723712), (139568, 11584188), (139698, 11573408), (140096, 11540529), (142296, 11362104), (143472, 11268972), (144144, 11216436), (144474, 11190816), (144872, 11160072), (144936, 11155144), (145668, 11099088), (149877, 10787392), (150304, 10756746), (150444, 10746736), (151008, 10706598), (152256, 10618839), (154154, 10488096), (155001, 10430784), (155232, 10415262), (155428, 10402128), (156016, 10362924), (157014, 10297056), (157248, 10281733), (157608, 10258248), (157807, 10245312), (160083, 10099648), (161406, 10016864), (162624, 9941841), (162981, 9920064), (165568, 9765063), (168168, 9614088), (168553, 9592128), (169092, 9561552), (169884, 9516976), (169946, 9513504), (170742, 9469152), (171288, 9438968), (171936, 9403394), (175518, 9211488), (176176, 9177084), (177144, 9126936), (177632, 9101862), (182952, 8837192), (183183, 8826048), (183456, 8812914), (183876, 8792784), (184464, 8764756), (186264, 8680056), (189189, 8545856), (189728, 8521578), (191296, 8451729), (191906, 8424864), (192192, 8412327), (192632, 8393112), (193248, 8366358), (194224, 8324316), (197274, 8195616), (198198, 8157408), (199199, 8116416), (199287, 8112832), (199836, 8090544), (200592, 8060052), (206668, 7823088), (209088, 7732543), (209352, 7722792), (210144, 7693686), (213444, 7574736), (214522, 7536672), (215208, 7512648), (216216, 7477624), (216711, 7460544), (217308, 7440048), (218502, 7399392), (224224, 7210566), (225456, 7171164), (226512, 7137732), (227656, 7101864), (228384, 7079226), (231231, 6992064), (232848, 6943508), (233142, 6934752), (234024, 6908616), (235521, 6864704), (236192, 6845202), (236412, 6838832), (243936, 6627894), (244244, 6619536), (245168, 6594588), (245952, 6573567), (247104, 6542921), (248352, 6510042), (252252, 6409392), (253526, 6377184), (253638, 6374368), (254919, 6342336), (256113, 6312768), (263032, 6146712), (263277, 6140992), (264264, 6118056), (265716, 6084624), (266448, 6067908), (267058, 6054048), (267456, 6045039), (275184, 5875276), (275814, 5861856), (279136, 5792094), (279396, 5786704), (284592, 5681052), (286944, 5634486), (287859, 5616576), (288288, 5608218), (288948, 5595408), (289744, 5580036), (289872, 5577572), (291336, 5549544), (295911, 5463744), (297297, 5438272), (299754, 5393696), (300608, 5378373), (300888, 5373368), (302016, 5353299), (308308, 5244048), (310002, 5215392), (310464, 5207631), (310856, 5201064), (312032, 5181462), (313027, 5164992), (314028, 5148528), (315216, 5129124), (315614, 5122656), (320166, 5049824), (321783, 5024448), (322812, 5008432), (325962, 4960032), (327753, 4932928), (336336, 4807044), (337106, 4796064), (338184, 4780776), (339768, 4758488), (339892, 4756752), (341484, 4734576), (342576, 4719484), (343872, 4701697), (349713, 4623168), (351036, 4605744), (352352, 4588542), (354288, 4563468), (355264, 4550931), (361669, 4470336), (365904, 4418596), (366366, 4413024), (366912, 4406457), (367752, 4396392), (368928, 4382378), (372528, 4340028), (378378, 4272928), (379456, 4260789), (380289, 4251456), (383812, 4212432), (385264, 4196556), (386496, 4183179), (388448, 4162158), (394548, 4097808), (396396, 4078704), (398398, 4058208), (398574, 4056416), (399672, 4045272), (400587, 4036032), (401184, 4030026), (413336, 3911544), (413721, 3907904), (418704, 3861396), (420288, 3846843), (426888, 3787368), (427427, 3782592), (429044, 3768336), (430416, 3756324), (432432, 3738812), (433422, 3730272), (434616, 3720024), (437004, 3699696), (448448, 3605283), (450912, 3585582), (453024, 3568866), (455312, 3550932), (456768, 3539613), (462462, 3496032), (465003, 3476928), (465696, 3471754), (466284, 3467376), (468048, 3454308), (471042, 3432352), (472384, 3422601), (472824, 3419416), (473421, 3415104), (487872, 3313947), (488488, 3309768), (488943, 3306688), (490336, 3297294), (496704, 3255021), (504504, 3204696), (505659, 3197376), (507052, 3188592), (507276, 3187184), (509838, 3171168), (512226, 3156384), (526064, 3073356), (526554, 3070496), (528528, 3059028), (531432, 3042312), (532896, 3033954), (534116, 3027024), (549549, 2942016), (550368, 2937638), (551628, 2930928), (558272, 2896047), (558792, 2893352), (569184, 2840526), (573888, 2817243), (575718, 2808288), (576576, 2804109), (577896, 2797704), (579488, 2790018), (579744, 2788786), (582672, 2774772), (591822, 2731872), (594594, 2719136), (594811, 2718144), (597597, 2705472), (599508, 2696848), (601776, 2686684), (616616, 2622024), (620004, 2607696), (621712, 2600532), (624064, 2590731), (626054, 2582496), (628056, 2574264), (630432, 2564562), (631228, 2561328), (640332, 2524912), (643566, 2512224), (645624, 2504216), (650133, 2486848), (651924, 2480016), (655506, 2466464), (671671, 2407104), (672672, 2403522), (674212, 2398032), (676368, 2390388), (679536, 2379244), (679784, 2378376), (682968, 2367288), (685152, 2359742), (693693, 2330688), (699426, 2311584), (702072, 2302872), (704704, 2294271), (708576, 2281734), (723338, 2235168), (731808, 2209298), (732732, 2206512), (735504, 2198196), (737856, 2191189), (745056, 2170014), (756756, 2136464), (760578, 2125728), (764757, 2114112), (767624, 2106216), (768339, 2104256), (770528, 2098278), (776896, 2081079), (789096, 2048904), (792792, 2039352), (796796, 2029104), (797148, 2028208), (799344, 2022636), (801174, 2018016), (802368, 2015013), (826672, 1955772), (827442, 1953952), (837408, 1930698), (853776, 1893684), (854854, 1891296), (858088, 1884168), (860832, 1878162), (863577, 1872192), (864864, 1869406), (866844, 1865136), (869232, 1860012), (874008, 1849848), (887733, 1821248), (901824, 1792791), (906048, 1784433), (910624, 1775466), (924924, 1748016), (930006, 1738464), (931392, 1735877), (932568, 1733688), (934703, 1729728), (936096, 1727154), (939081, 1721664), (942084, 1716176), (945648, 1709708), (946842, 1707552), (965349, 1674816), (976976, 1654884), (977886, 1653344), (980672, 1648647), (1009008, 1602348), (1011318, 1598688), (1014104, 1594296), (1014552, 1593592), (1019676, 1585584), (1024452, 1578192), (1049139, 1541056), (1052128, 1536678), (1053108, 1535248), (1057056, 1529514), (1062864, 1521156), (1065792, 1516977), (1068232, 1513512), (1085007, 1490112), (1099098, 1471008), (1100736, 1468819), (1103256, 1465464), (1104649, 1463616), (1117584, 1446676), (1138368, 1420263), (1140867, 1417152), (1151436, 1404144), (1155792, 1398852), (1158976, 1395009), (1159488, 1394393), (1165344, 1387386), (1179871, 1370304), (1183644, 1365936), (1189188, 1359568), (1189622, 1359072), (1195194, 1352736), (1199016, 1348424), (1201761, 1345344), (1203552, 1343342), (1233232, 1311012), (1240008, 1303848), (1243424, 1300266), (1252108, 1291248), (1256112, 1287132), (1260864, 1282281), (1262456, 1280664)]