241038894096

素因数分解:

$2^4\times 3^4\times 7^2\times {\mathrm{11}}^2\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{127}}^1$

素因数の和:215

約数の個数: 1800

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 18, 19, 21, 22, 24, 26, 27, 28, 33, 36, 38, 39, 42, 44, 48, 49, 52, 54, 56, 57, 63, 66, 72, 76, 77, 78, 81, 84, 88, 91, 98, 99, 104, 108, 112, 114, 117, 121, 126, 127, 132, 133, 143, 144, 147, 152, 154, 156, 162, 168, 171, 176, 182, 189, 196, 198, 208, 209, 216, 228, 231, 234, 242, 247, 252, 254, 264, 266, 273, 286, 294, 297, 304, 308, 312, 324, 336, 342, 351, 363, 364, 378, 381, 392, 396, 399, 418, 429, 432, 441, 456, 462, 468, 484, 494, 504, 508, 513, 528, 532, 539, 546, 567, 572, 588, 594, 616, 624, 627, 637, 648, 684, 693, 702, 726, 728, 741, 756, 762, 784, 792, 798, 819, 836, 847, 858, 882, 889, 891, 912, 924, 931, 936, 968, 988, 1001, 1008, 1016, 1026, 1053, 1064, 1078, 1089, 1092, 1134, 1143, 1144, 1176, 1188, 1197, 1232, 1254, 1274, 1287, 1296, 1323, 1368, 1386, 1397, 1404, 1452, 1456, 1463, 1482, 1512, 1524, 1539, 1573, 1584, 1596, 1617, 1638, 1651, 1672, 1694, 1716, 1729, 1764, 1778, 1782, 1848, 1862, 1872, 1881, 1911, 1936, 1976, 2002, 2032, 2052, 2079, 2106, 2128, 2156, 2178, 2184, 2223, 2268, 2286, 2288, 2299, 2352, 2376, 2394, 2413, 2457, 2508, 2541, 2548, 2574, 2646, 2667, 2717, 2736, 2772, 2793, 2794, 2808, 2904, 2926, 2964, 3003, 3024, 3048, 3078, 3146, 3192, 3234, 3267, 3276, 3302, 3344, 3388, 3429, 3432, 3458, 3528, 3556, 3564, 3591, 3696, 3724, 3762, 3822, 3861, 3952, 3969, 4004, 4104, 4158, 4191, 4212, 4312, 4356, 4368, 4389, 4446, 4536, 4572, 4598, 4719, 4752, 4788, 4826, 4851, 4914, 4953, 5016, 5082, 5096, 5148, 5187, 5292, 5334, 5434, 5544, 5586, 5588, 5616, 5643, 5733, 5808, 5852, 5928, 5929, 6006, 6096, 6156, 6223, 6237, 6292, 6384, 6468, 6534, 6552, 6604, 6669, 6776, 6858, 6864, 6897, 6916, 7007, 7056, 7112, 7128, 7182, 7239, 7371, 7448, 7524, 7623, 7644, 7722, 7938, 8001, 8008, 8151, 8208, 8316, 8379, 8382, 8424, 8624, 8712, 8778, 8892, 9009, 9072, 9144, 9196, 9438, 9576, 9652, 9702, 9779, 9801, 9828, 9906, 10032, 10164, 10192, 10241, 10287, 10296, 10374, 10584, 10668, 10773, 10868, 11011, 11088, 11172, 11176, 11286, 11466, 11557, 11583, 11704, 11856, 11858, 12012, 12103, 12312, 12446, 12474, 12573, 12584, 12936, 13068, 13104, 13167, 13208, 13338, 13552, 13716, 13794, 13832, 14014, 14157, 14224, 14256, 14364, 14478, 14553, 14742, 14859, 14896, 15048, 15246, 15288, 15367, 15444, 15561, 15876, 16002, 16016, 16093, 16302, 16632, 16758, 16764, 16848, 16891, 16929, 17199, 17424, 17556, 17784, 17787, 18018, 18161, 18288, 18392, 18669, 18876, 19019, 19152, 19304, 19404, 19558, 19602, 19656, 19812, 20007, 20328, 20482, 20574, 20592, 20691, 20748, 21021, 21168, 21336, 21546, 21717, 21736, 22022, 22344, 22352, 22572, 22869, 22932, 23114, 23166, 23408, 23716, 24003, 24024, 24206, 24453, 24624, 24892, 24948, 25137, 25146, 25168, 25872, 26136, 26334, 26416, 26543, 26676, 27027, 27432, 27588, 27664, 28028, 28314, 28728, 28956, 29106, 29337, 29484, 29718, 29887, 30096, 30492, 30576, 30723, 30734, 30888, 31122, 31369, 31752, 32004, 32186, 32604, 33033, 33264, 33516, 33528, 33782, 33858, 34398, 34671, 35112, 35568, 35574, 36036, 36309, 36322, 36784, 37338, 37719, 37752, 38038, 38608, 38808, 39116, 39204, 39312, 39501, 39624, 40014, 40656, 40964, 41148, 41382, 41496, 42042, 42471, 42672, 43092, 43434, 43472, 43659, 44044, 44577, 44688, 45144, 45738, 45864, 46101, 46228, 46332, 46683, 47432, 48006, 48048, 48279, 48412, 48906, 49784, 49896, 50274, 50292, 50673, 51597, 52272, 52668, 53086, 53352, 53361, 54054, 54483, 54864, 55176, 56007, 56056, 56628, 57057, 57456, 57912, 58212, 58674, 58968, 59436, 59774, 60984, 61446, 61468, 61776, 62073, 62244, 62738, 63063, 63504, 64008, 64372, 65151, 65208, 66066, 67032, 67056, 67564, 67716, 68453, 68607, 68796, 69342, 70224, 71148, 72009, 72072, 72618, 72644, 73359, 74676, 75411, 75438, 75504, 76076, 77077, 77616, 78232, 78408, 79002, 79248, 79629, 80028, 80899, 81081, 81928, 82296, 82764, 82992, 84084, 84942, 86184, 86868, 87318, 88011, 88088, 89154, 89661, 90288, 91476, 91728, 92169, 92202, 92456, 92664, 93366, 94107, 94864, 96012, 96558, 96824, 97812, 99099, 99568, 99792, 100548, 100584, 101346, 103194, 104013, 105336, 106172, 106704, 106722, 107569, 108108, 108927, 108966, 110352, 112014, 112112, 112651, 113157, 113256, 114114, 115824, 116424, 117348, 117936, 118237, 118503, 118872, 119548, 121968, 122892, 122936, 124146, 124488, 125476, 126126, 127127, 127413, 128016, 128744, 130302, 130416, 132132, 133133, 133731, 134064, 135128, 135432, 136906, 137214, 137592, 138303, 138684, 140049, 142296, 144018, 144144, 144837, 145236, 145288, 146718, 149352, 150822, 150876, 152019, 152152, 154154, 156464, 156816, 158004, 159258, 160056, 160083, 161798, 162162, 163449, 163856, 164592, 165528, 168021, 168168, 169884, 171171, 172368, 173736, 174636, 176022, 176176, 178308, 179322, 182952, 184338, 184404, 184912, 185328, 185801, 186219, 186732, 188214, 189189, 192024, 193116, 193648, 195453, 195624, 198198, 199771, 201096, 201168, 202692, 205359, 206388, 208026, 209209, 210672, 212344, 213444, 215138, 216216, 217854, 217932, 219583, 220077, 224028, 225302, 226314, 226512, 228228, 231231, 232848, 234696, 236474, 237006, 237744, 238887, 239096, 242697, 245784, 245872, 248292, 248976, 250952, 252252, 254254, 254826, 257488, 260604, 264033, 264264, 266266, 267462, 268983, 270256, 270864, 273812, 274428, 275184, 276507, 276606, 277368, 280098, 282321, 284592, 288036, 289674, 290472, 290576, 291973, 293436, 297297, 298704, 301644, 301752, 304038, 304304, 308308, 312039, 316008, 318516, 320112, 320166, 322707, 323596, 324324, 326781, 326898, 331056, 336042, 336336, 337953, 339768, 342342, 345059, 347472, 349272, 352044, 354711, 356616, 358644, 365904, 368676, 368808, 371602, 372438, 373464, 376428, 378378, 381381, 384048, 386232, 390906, 391248, 396396, 399399, 399542, 402192, 405384, 410718, 412776, 414909, 416052, 418418, 424688, 426888, 430276, 432432, 434511, 435708, 435864, 439166, 440154, 448056, 450604, 452628, 456057, 456456, 462462, 469392, 472948, 474012, 477774, 478192, 480249, 485394, 490347, 491568, 496584, 501904, 504063, 504504, 508508, 509652, 513513, 521208, 528066, 528528, 532532, 534924, 537966, 547624, 548856, 553014, 553212, 554736, 557403, 560196, 564642, 567567, 576072, 579348, 580944, 583946, 586872, 594594, 599313, 603288, 603504, 608076, 616077, 616616, 624078, 627627, 632016, 637032, 640332, 645414, 647192, 648648, 653562, 653796, 658749, 672084, 675906, 679536, 684684, 690118, 693693, 698544, 704088, 709422, 713232, 716661, 717288, 728091, 737352, 737616, 743204, 744876, 746928, 752856, 752983, 756756, 762762, 772464, 781812, 792099, 792792, 798798, 799084, 806949, 810768, 821436, 825552, 829521, 829818, 832104, 836836, 846963, 853776, 860552, 869022, 871416, 871728, 875919, 878332, 880308, 889889, 891891, 896112, 901208, 905256, 912114, 912912, 924924, 936117, 945896, 948024, 955548, 960498, 968121, 970788, 980343, 980694, 993168, 1008126, 1009008, 1013859, 1017016, 1019304, 1027026, 1035177, 1042416, 1056132, 1064133, 1065064, 1069848, 1075932, 1095248, 1097712, 1106028, 1106424, 1114806, 1120392, 1129284, 1135134, 1144143, 1152144, 1158696, 1167892, 1173744, 1189188, 1198197, 1198626, 1206576, 1216152, 1232154, 1233232, 1244727, 1248156, 1255254, 1274064, 1280664, 1290828, 1294384, 1297296, 1300607, 1303533, 1307124, 1307592, 1317498, 1344168, 1351812, 1368171, 1369368, 1380236, 1387386, 1398397, 1408176, 1418844, 1433322, 1434576, 1456182, 1464463, 1471041, 1474704, 1486408, 1489752, 1505712, 1505966, 1513512, 1525524, 1537081, 1540539, 1563624, 1584198, 1585584, 1597596, 1598168, 1613898, 1642872, 1659042, 1659636, 1664208, 1672209, 1673672, 1693926, 1721104, 1738044, 1742832, 1751838, 1756664, 1760616, 1779778, 1783782, 1797939, 1802416, 1810512, 1824228, 1848231, 1849848, 1872234, 1882881, 1891792, 1896048, 1911096, 1920996, 1936242, 1941576, 1960686, 1961388, 1976247, 2016252, 2027718, 2034032, 2038608, 2043811, 2054052, 2070354, 2081079, 2112264, 2128266, 2130128, 2139696, 2149983, 2151864, 2184273, 2212056, 2212848, 2229612, 2240784, 2258568, 2258949, 2270268, 2288286, 2317392, 2335784, 2378376, 2396394, 2397252, 2415413, 2420847, 2432304, 2464308, 2489454, 2496312, 2510508, 2540889, 2561328, 2581656, 2601214, 2607066, 2614248, 2615184, 2627757, 2634996, 2669667, 2688336, 2703624, 2736342, 2738736, 2760472, 2774772, 2796794, 2837688, 2866644, 2904363, 2912364, 2928926, 2942082, 2972816, 2979504, 3011932, 3027024, 3041577, 3051048, 3074162, 3081078, 3105531, 3127248, 3168396, 3192399, 3195192, 3196336, 3227796, 3285744, 3318084, 3319272, 3344418, 3347344, 3387852, 3432429, 3476088, 3503676, 3513328, 3521232, 3559556, 3567564, 3594591, 3595878, 3648456, 3696462, 3699696, 3744468, 3765762, 3795649, 3822192, 3841992, 3872484, 3883152, 3901821, 3921372, 3922776, 3952494, 4032504, 4055436, 4087622, 4108104, 4140708, 4162158, 4195191, 4224528, 4256532, 4299966, 4303728, 4368546, 4393389, 4424112, 4459224, 4517136, 4517898, 4540536, 4576572, 4611243, 4671568, 4756752, 4792788, 4794504, 4830826, 4841694, 4928616, 4978908, 4992624, 5016627, 5021016, 5081778, 5163312, 5202428, 5214132, 5228496, 5255514, 5269992, 5339334, 5393817, 5407248, 5472684, 5520944, 5544693, 5549544, 5593588, 5648643, 5675376, 5733288, 5808726, 5824728, 5857852, 5884164, 5928741, 6023864, 6083154, 6102096, 6131433, 6148324, 6162156, 6211062, 6243237, 6336792, 6384798, 6390384, 6455592, 6552819, 6636168, 6638544, 6688836, 6775704, 6776847, 6864858, 6952176, 7007352, 7119112, 7135128, 7189182, 7191756, 7246239, 7296912, 7392924, 7488936, 7531524, 7591298, 7683984, 7744968, 7803642, 7842744, 7845552, 7883271, 7904988, 8009001, 8065008, 8110872, 8175244, 8216208, 8281416, 8324316, 8390382, 8513064, 8599932, 8713089, 8737092, 8786778, 8918448, 9035796, 9081072, 9124731, 9153144, 9222486, 9316593, 9577197, 9585576, 9589008, 9661652, 9683388, 9788779, 9857232, 9957816, 10033254, 10042032, 10163556, 10297287, 10404856, 10428264, 10511028, 10539984, 10678668, 10783773, 10787634, 10945368, 11089386, 11099088, 11187176, 11297286, 11386947, 11466576, 11617452, 11649456, 11705463, 11715704, 11768328, 11857482, 12047728, 12166308, 12262866, 12296648, 12324312, 12422124, 12486474, 12585573, 12673584, 12769596, 12911184, 13105638, 13180167, 13272336, 13377672, 13551408, 13553694, 13729716, 13833729, 14014704, 14238224, 14270256, 14306677, 14378364, 14383512, 14492478, 14785848, 14977872, 15049881, 15063048, 15182596, 15489936, 15607284, 15685488, 15766542, 15809976, 16018002, 16181451, 16221744, 16350488, 16562832, 16648632, 16780764, 16907891, 16945929, 17026128, 17199864, 17426178, 17474184, 17573556, 17786223, 18071592, 18249462, 18306288, 18394299, 18444972, 18633186, 19154394, 19171152, 19323304, 19366776, 19577558, 19915632, 20066508, 20327112, 20330541, 20594574, 20809712, 20856528, 21022056, 21357336, 21567546, 21575268, 21738717, 21890736, 22178772, 22374352, 22594572, 22773894, 23234904, 23410926, 23431408, 23536656, 23649813, 23714964, 24027003, 24332616, 24525732, 24593296, 24648624, 24844248, 24972948, 25171146, 25539192, 26211276, 26360334, 26569543, 26755344, 27107388, 27459432, 27667458, 27949779, 28613354, 28756728, 28767024, 28984956, 29366337, 29571696, 30099762, 30126096, 30365192, 31214568, 31533084, 31619952, 32036004, 32362902, 32700976, 33297264, 33561528, 33815782, 33891858, 34160841, 34399728, 34852356, 34948368, 35116389, 35147112, 35572446, 36143184, 36498924, 36788598, 36889944, 37266372, 37756719, 38308788, 38646608, 38733552, 39155116, 39540501, 40133016, 40654224, 40661082, 41189148, 41501187, 42044112, 42714672, 42920031, 43135092, 43150536, 43477434, 44357544, 45189144, 45547788, 46469808, 46821852, 47299626, 47429928, 48054006, 48665232, 49051464, 49688496, 49945896, 50342292, 50723673, 51078384, 52422552, 52720668, 53139086, 54214776, 54918864, 55182897, 55334916, 55899558, 57226708, 57513456, 57969912, 58732674, 60199524, 60730384, 60991623, 62429136, 63066168, 64072008, 64725804, 65216151, 67123056, 67631564, 67783716, 68321682, 69704712, 70232778, 70294224, 71144892, 72081009, 72997848, 73577196, 73779888, 74532744, 75513438, 76617576, 78310232, 79081002, 79708629, 80266032, 81322164, 82378296, 83002374, 85840062, 86270184, 86301072, 86954868, 88099011, 88715088, 90378288, 91095576, 93643704, 94599252, 94859856, 96108012, 98102928, 99891792, 100684584, 101447346, 102482523, 104845104, 105349167, 105441336, 106278172, 108429552, 110365794, 110669832, 111799116, 113270157, 114453416, 115939824, 117465348, 118621503, 120399048, 121983246, 124503561, 126132336, 128144016, 128760093, 129451608, 130432302, 135263128, 135567432, 136643364, 139409424, 140465556, 142289784, 144162018, 145995696, 147154392, 149065488, 151026876, 152171019, 153235152, 156620464, 158162004, 159417258, 162644328, 164756592, 165548691, 166004748, 171680124, 172540368, 173909736, 176198022, 182191152, 185986801, 187287408, 189198504, 192216024, 195648453, 201369168, 202894692, 204965046, 210698334, 210882672, 212556344, 220731588, 221339664, 223598232, 226540314, 228906832, 234930696, 237243006, 239125887, 240798096, 243966492, 249007122, 257520186, 258903216, 260864604, 264297033, 270526256, 271134864, 273286728, 280931112, 284579568, 288324036, 294308784, 302053752, 304342038, 307447569, 316324008, 318834516, 325288656, 331097382, 332009496, 343360248, 347819472, 352396044, 371973602, 378397008, 384432048, 386280279, 391296906, 405789384, 409930092, 421396668, 425112688, 441463176, 447196464, 453080628, 456513057, 469861392, 474486012, 478251774, 487932984, 498014244, 515040372, 521729208, 528594066, 546573456, 557960403, 561862224, 576648072, 604107504, 608684076, 614895138, 632648016, 637669032, 662194764, 664018992, 686720496, 704792088, 717377661, 743947204, 772560558, 782593812, 792891099, 811578768, 819860184, 842793336, 882926352, 906161256, 913026114, 948972024, 956503548, 975865968, 996028488, 1030080744, 1043458416, 1057188132, 1115920806, 1153296144, 1158840837, 1217368152, 1229790276, 1275338064, 1324389528, 1369539171, 1409584176, 1434755322, 1487894408, 1545121116, 1565187624, 1585782198, 1639720368, 1673881209, 1685586672, 1812322512, 1826052228, 1897944048, 1913007096, 1992056976, 2060161488, 2114376264, 2152132983, 2231841612, 2317681674, 2434736304, 2459580552, 2648779056, 2739078342, 2869510644, 2975788816, 3090242232, 3130375248, 3171564396, 3347762418, 3652104456, 3826014192, 4228752528, 4304265966, 4463683224, 4635363348, 4919161104, 5021643627, 5478156684, 5739021288, 6180484464, 6343128792, 6695524836, 7304208912, 8608531932, 8927366448, 9270726696, 10043287254, 10956313368, 11478042576, 12686257584, 13391049672, 15064930881, 17217063864, 18541453392, 20086574508, 21912626736, 26782099344, 30129861762, 34434127728, 40173149016, 60259723524, 80346298032, 120519447048, 241038894096]

約数ペア:

[(1, 241038894096), (2, 120519447048), (3, 80346298032), (4, 60259723524), (6, 40173149016), (7, 34434127728), (8, 30129861762), (9, 26782099344), (11, 21912626736), (12, 20086574508), (13, 18541453392), (14, 17217063864), (16, 15064930881), (18, 13391049672), (19, 12686257584), (21, 11478042576), (22, 10956313368), (24, 10043287254), (26, 9270726696), (27, 8927366448), (28, 8608531932), (33, 7304208912), (36, 6695524836), (38, 6343128792), (39, 6180484464), (42, 5739021288), (44, 5478156684), (48, 5021643627), (49, 4919161104), (52, 4635363348), (54, 4463683224), (56, 4304265966), (57, 4228752528), (63, 3826014192), (66, 3652104456), (72, 3347762418), (76, 3171564396), (77, 3130375248), (78, 3090242232), (81, 2975788816), (84, 2869510644), (88, 2739078342), (91, 2648779056), (98, 2459580552), (99, 2434736304), (104, 2317681674), (108, 2231841612), (112, 2152132983), (114, 2114376264), (117, 2060161488), (121, 1992056976), (126, 1913007096), (127, 1897944048), (132, 1826052228), (133, 1812322512), (143, 1685586672), (144, 1673881209), (147, 1639720368), (152, 1585782198), (154, 1565187624), (156, 1545121116), (162, 1487894408), (168, 1434755322), (171, 1409584176), (176, 1369539171), (182, 1324389528), (189, 1275338064), (196, 1229790276), (198, 1217368152), (208, 1158840837), (209, 1153296144), (216, 1115920806), (228, 1057188132), (231, 1043458416), (234, 1030080744), (242, 996028488), (247, 975865968), (252, 956503548), (254, 948972024), (264, 913026114), (266, 906161256), (273, 882926352), (286, 842793336), (294, 819860184), (297, 811578768), (304, 792891099), (308, 782593812), (312, 772560558), (324, 743947204), (336, 717377661), (342, 704792088), (351, 686720496), (363, 664018992), (364, 662194764), (378, 637669032), (381, 632648016), (392, 614895138), (396, 608684076), (399, 604107504), (418, 576648072), (429, 561862224), (432, 557960403), (441, 546573456), (456, 528594066), (462, 521729208), (468, 515040372), (484, 498014244), (494, 487932984), (504, 478251774), (508, 474486012), (513, 469861392), (528, 456513057), (532, 453080628), (539, 447196464), (546, 441463176), (567, 425112688), (572, 421396668), (588, 409930092), (594, 405789384), (616, 391296906), (624, 386280279), (627, 384432048), (637, 378397008), (648, 371973602), (684, 352396044), (693, 347819472), (702, 343360248), (726, 332009496), (728, 331097382), (741, 325288656), (756, 318834516), (762, 316324008), (784, 307447569), (792, 304342038), (798, 302053752), (819, 294308784), (836, 288324036), (847, 284579568), (858, 280931112), (882, 273286728), (889, 271134864), (891, 270526256), (912, 264297033), (924, 260864604), (931, 258903216), (936, 257520186), (968, 249007122), (988, 243966492), (1001, 240798096), (1008, 239125887), (1016, 237243006), (1026, 234930696), (1053, 228906832), (1064, 226540314), (1078, 223598232), (1089, 221339664), (1092, 220731588), (1134, 212556344), (1143, 210882672), (1144, 210698334), (1176, 204965046), (1188, 202894692), (1197, 201369168), (1232, 195648453), (1254, 192216024), (1274, 189198504), (1287, 187287408), (1296, 185986801), (1323, 182191152), (1368, 176198022), (1386, 173909736), (1397, 172540368), (1404, 171680124), (1452, 166004748), (1456, 165548691), (1463, 164756592), (1482, 162644328), (1512, 159417258), (1524, 158162004), (1539, 156620464), (1573, 153235152), (1584, 152171019), (1596, 151026876), (1617, 149065488), (1638, 147154392), (1651, 145995696), (1672, 144162018), (1694, 142289784), (1716, 140465556), (1729, 139409424), (1764, 136643364), (1778, 135567432), (1782, 135263128), (1848, 130432302), (1862, 129451608), (1872, 128760093), (1881, 128144016), (1911, 126132336), (1936, 124503561), (1976, 121983246), (2002, 120399048), (2032, 118621503), (2052, 117465348), (2079, 115939824), (2106, 114453416), (2128, 113270157), (2156, 111799116), (2178, 110669832), (2184, 110365794), (2223, 108429552), (2268, 106278172), (2286, 105441336), (2288, 105349167), (2299, 104845104), (2352, 102482523), (2376, 101447346), (2394, 100684584), (2413, 99891792), (2457, 98102928), (2508, 96108012), (2541, 94859856), (2548, 94599252), (2574, 93643704), (2646, 91095576), (2667, 90378288), (2717, 88715088), (2736, 88099011), (2772, 86954868), (2793, 86301072), (2794, 86270184), (2808, 85840062), (2904, 83002374), (2926, 82378296), (2964, 81322164), (3003, 80266032), (3024, 79708629), (3048, 79081002), (3078, 78310232), (3146, 76617576), (3192, 75513438), (3234, 74532744), (3267, 73779888), (3276, 73577196), (3302, 72997848), (3344, 72081009), (3388, 71144892), (3429, 70294224), (3432, 70232778), (3458, 69704712), (3528, 68321682), (3556, 67783716), (3564, 67631564), (3591, 67123056), (3696, 65216151), (3724, 64725804), (3762, 64072008), (3822, 63066168), (3861, 62429136), (3952, 60991623), (3969, 60730384), (4004, 60199524), (4104, 58732674), (4158, 57969912), (4191, 57513456), (4212, 57226708), (4312, 55899558), (4356, 55334916), (4368, 55182897), (4389, 54918864), (4446, 54214776), (4536, 53139086), (4572, 52720668), (4598, 52422552), (4719, 51078384), (4752, 50723673), (4788, 50342292), (4826, 49945896), (4851, 49688496), (4914, 49051464), (4953, 48665232), (5016, 48054006), (5082, 47429928), (5096, 47299626), (5148, 46821852), (5187, 46469808), (5292, 45547788), (5334, 45189144), (5434, 44357544), (5544, 43477434), (5586, 43150536), (5588, 43135092), (5616, 42920031), (5643, 42714672), (5733, 42044112), (5808, 41501187), (5852, 41189148), (5928, 40661082), (5929, 40654224), (6006, 40133016), (6096, 39540501), (6156, 39155116), (6223, 38733552), (6237, 38646608), (6292, 38308788), (6384, 37756719), (6468, 37266372), (6534, 36889944), (6552, 36788598), (6604, 36498924), (6669, 36143184), (6776, 35572446), (6858, 35147112), (6864, 35116389), (6897, 34948368), (6916, 34852356), (7007, 34399728), (7056, 34160841), (7112, 33891858), (7128, 33815782), (7182, 33561528), (7239, 33297264), (7371, 32700976), (7448, 32362902), (7524, 32036004), (7623, 31619952), (7644, 31533084), (7722, 31214568), (7938, 30365192), (8001, 30126096), (8008, 30099762), (8151, 29571696), (8208, 29366337), (8316, 28984956), (8379, 28767024), (8382, 28756728), (8424, 28613354), (8624, 27949779), (8712, 27667458), (8778, 27459432), (8892, 27107388), (9009, 26755344), (9072, 26569543), (9144, 26360334), (9196, 26211276), (9438, 25539192), (9576, 25171146), (9652, 24972948), (9702, 24844248), (9779, 24648624), (9801, 24593296), (9828, 24525732), (9906, 24332616), (10032, 24027003), (10164, 23714964), (10192, 23649813), (10241, 23536656), (10287, 23431408), (10296, 23410926), (10374, 23234904), (10584, 22773894), (10668, 22594572), (10773, 22374352), (10868, 22178772), (11011, 21890736), (11088, 21738717), (11172, 21575268), (11176, 21567546), (11286, 21357336), (11466, 21022056), (11557, 20856528), (11583, 20809712), (11704, 20594574), (11856, 20330541), (11858, 20327112), (12012, 20066508), (12103, 19915632), (12312, 19577558), (12446, 19366776), (12474, 19323304), (12573, 19171152), (12584, 19154394), (12936, 18633186), (13068, 18444972), (13104, 18394299), (13167, 18306288), (13208, 18249462), (13338, 18071592), (13552, 17786223), (13716, 17573556), (13794, 17474184), (13832, 17426178), (14014, 17199864), (14157, 17026128), (14224, 16945929), (14256, 16907891), (14364, 16780764), (14478, 16648632), (14553, 16562832), (14742, 16350488), (14859, 16221744), (14896, 16181451), (15048, 16018002), (15246, 15809976), (15288, 15766542), (15367, 15685488), (15444, 15607284), (15561, 15489936), (15876, 15182596), (16002, 15063048), (16016, 15049881), (16093, 14977872), (16302, 14785848), (16632, 14492478), (16758, 14383512), (16764, 14378364), (16848, 14306677), (16891, 14270256), (16929, 14238224), (17199, 14014704), (17424, 13833729), (17556, 13729716), (17784, 13553694), (17787, 13551408), (18018, 13377672), (18161, 13272336), (18288, 13180167), (18392, 13105638), (18669, 12911184), (18876, 12769596), (19019, 12673584), (19152, 12585573), (19304, 12486474), (19404, 12422124), (19558, 12324312), (19602, 12296648), (19656, 12262866), (19812, 12166308), (20007, 12047728), (20328, 11857482), (20482, 11768328), (20574, 11715704), (20592, 11705463), (20691, 11649456), (20748, 11617452), (21021, 11466576), (21168, 11386947), (21336, 11297286), (21546, 11187176), (21717, 11099088), (21736, 11089386), (22022, 10945368), (22344, 10787634), (22352, 10783773), (22572, 10678668), (22869, 10539984), (22932, 10511028), (23114, 10428264), (23166, 10404856), (23408, 10297287), (23716, 10163556), (24003, 10042032), (24024, 10033254), (24206, 9957816), (24453, 9857232), (24624, 9788779), (24892, 9683388), (24948, 9661652), (25137, 9589008), (25146, 9585576), (25168, 9577197), (25872, 9316593), (26136, 9222486), (26334, 9153144), (26416, 9124731), (26543, 9081072), (26676, 9035796), (27027, 8918448), (27432, 8786778), (27588, 8737092), (27664, 8713089), (28028, 8599932), (28314, 8513064), (28728, 8390382), (28956, 8324316), (29106, 8281416), (29337, 8216208), (29484, 8175244), (29718, 8110872), (29887, 8065008), (30096, 8009001), (30492, 7904988), (30576, 7883271), (30723, 7845552), (30734, 7842744), (30888, 7803642), (31122, 7744968), (31369, 7683984), (31752, 7591298), (32004, 7531524), (32186, 7488936), (32604, 7392924), (33033, 7296912), (33264, 7246239), (33516, 7191756), (33528, 7189182), (33782, 7135128), (33858, 7119112), (34398, 7007352), (34671, 6952176), (35112, 6864858), (35568, 6776847), (35574, 6775704), (36036, 6688836), (36309, 6638544), (36322, 6636168), (36784, 6552819), (37338, 6455592), (37719, 6390384), (37752, 6384798), (38038, 6336792), (38608, 6243237), (38808, 6211062), (39116, 6162156), (39204, 6148324), (39312, 6131433), (39501, 6102096), (39624, 6083154), (40014, 6023864), (40656, 5928741), (40964, 5884164), (41148, 5857852), (41382, 5824728), (41496, 5808726), (42042, 5733288), (42471, 5675376), (42672, 5648643), (43092, 5593588), (43434, 5549544), (43472, 5544693), (43659, 5520944), (44044, 5472684), (44577, 5407248), (44688, 5393817), (45144, 5339334), (45738, 5269992), (45864, 5255514), (46101, 5228496), (46228, 5214132), (46332, 5202428), (46683, 5163312), (47432, 5081778), (48006, 5021016), (48048, 5016627), (48279, 4992624), (48412, 4978908), (48906, 4928616), (49784, 4841694), (49896, 4830826), (50274, 4794504), (50292, 4792788), (50673, 4756752), (51597, 4671568), (52272, 4611243), (52668, 4576572), (53086, 4540536), (53352, 4517898), (53361, 4517136), (54054, 4459224), (54483, 4424112), (54864, 4393389), (55176, 4368546), (56007, 4303728), (56056, 4299966), (56628, 4256532), (57057, 4224528), (57456, 4195191), (57912, 4162158), (58212, 4140708), (58674, 4108104), (58968, 4087622), (59436, 4055436), (59774, 4032504), (60984, 3952494), (61446, 3922776), (61468, 3921372), (61776, 3901821), (62073, 3883152), (62244, 3872484), (62738, 3841992), (63063, 3822192), (63504, 3795649), (64008, 3765762), (64372, 3744468), (65151, 3699696), (65208, 3696462), (66066, 3648456), (67032, 3595878), (67056, 3594591), (67564, 3567564), (67716, 3559556), (68453, 3521232), (68607, 3513328), (68796, 3503676), (69342, 3476088), (70224, 3432429), (71148, 3387852), (72009, 3347344), (72072, 3344418), (72618, 3319272), (72644, 3318084), (73359, 3285744), (74676, 3227796), (75411, 3196336), (75438, 3195192), (75504, 3192399), (76076, 3168396), (77077, 3127248), (77616, 3105531), (78232, 3081078), (78408, 3074162), (79002, 3051048), (79248, 3041577), (79629, 3027024), (80028, 3011932), (80899, 2979504), (81081, 2972816), (81928, 2942082), (82296, 2928926), (82764, 2912364), (82992, 2904363), (84084, 2866644), (84942, 2837688), (86184, 2796794), (86868, 2774772), (87318, 2760472), (88011, 2738736), (88088, 2736342), (89154, 2703624), (89661, 2688336), (90288, 2669667), (91476, 2634996), (91728, 2627757), (92169, 2615184), (92202, 2614248), (92456, 2607066), (92664, 2601214), (93366, 2581656), (94107, 2561328), (94864, 2540889), (96012, 2510508), (96558, 2496312), (96824, 2489454), (97812, 2464308), (99099, 2432304), (99568, 2420847), (99792, 2415413), (100548, 2397252), (100584, 2396394), (101346, 2378376), (103194, 2335784), (104013, 2317392), (105336, 2288286), (106172, 2270268), (106704, 2258949), (106722, 2258568), (107569, 2240784), (108108, 2229612), (108927, 2212848), (108966, 2212056), (110352, 2184273), (112014, 2151864), (112112, 2149983), (112651, 2139696), (113157, 2130128), (113256, 2128266), (114114, 2112264), (115824, 2081079), (116424, 2070354), (117348, 2054052), (117936, 2043811), (118237, 2038608), (118503, 2034032), (118872, 2027718), (119548, 2016252), (121968, 1976247), (122892, 1961388), (122936, 1960686), (124146, 1941576), (124488, 1936242), (125476, 1920996), (126126, 1911096), (127127, 1896048), (127413, 1891792), (128016, 1882881), (128744, 1872234), (130302, 1849848), (130416, 1848231), (132132, 1824228), (133133, 1810512), (133731, 1802416), (134064, 1797939), (135128, 1783782), (135432, 1779778), (136906, 1760616), (137214, 1756664), (137592, 1751838), (138303, 1742832), (138684, 1738044), (140049, 1721104), (142296, 1693926), (144018, 1673672), (144144, 1672209), (144837, 1664208), (145236, 1659636), (145288, 1659042), (146718, 1642872), (149352, 1613898), (150822, 1598168), (150876, 1597596), (152019, 1585584), (152152, 1584198), (154154, 1563624), (156464, 1540539), (156816, 1537081), (158004, 1525524), (159258, 1513512), (160056, 1505966), (160083, 1505712), (161798, 1489752), (162162, 1486408), (163449, 1474704), (163856, 1471041), (164592, 1464463), (165528, 1456182), (168021, 1434576), (168168, 1433322), (169884, 1418844), (171171, 1408176), (172368, 1398397), (173736, 1387386), (174636, 1380236), (176022, 1369368), (176176, 1368171), (178308, 1351812), (179322, 1344168), (182952, 1317498), (184338, 1307592), (184404, 1307124), (184912, 1303533), (185328, 1300607), (185801, 1297296), (186219, 1294384), (186732, 1290828), (188214, 1280664), (189189, 1274064), (192024, 1255254), (193116, 1248156), (193648, 1244727), (195453, 1233232), (195624, 1232154), (198198, 1216152), (199771, 1206576), (201096, 1198626), (201168, 1198197), (202692, 1189188), (205359, 1173744), (206388, 1167892), (208026, 1158696), (209209, 1152144), (210672, 1144143), (212344, 1135134), (213444, 1129284), (215138, 1120392), (216216, 1114806), (217854, 1106424), (217932, 1106028), (219583, 1097712), (220077, 1095248), (224028, 1075932), (225302, 1069848), (226314, 1065064), (226512, 1064133), (228228, 1056132), (231231, 1042416), (232848, 1035177), (234696, 1027026), (236474, 1019304), (237006, 1017016), (237744, 1013859), (238887, 1009008), (239096, 1008126), (242697, 993168), (245784, 980694), (245872, 980343), (248292, 970788), (248976, 968121), (250952, 960498), (252252, 955548), (254254, 948024), (254826, 945896), (257488, 936117), (260604, 924924), (264033, 912912), (264264, 912114), (266266, 905256), (267462, 901208), (268983, 896112), (270256, 891891), (270864, 889889), (273812, 880308), (274428, 878332), (275184, 875919), (276507, 871728), (276606, 871416), (277368, 869022), (280098, 860552), (282321, 853776), (284592, 846963), (288036, 836836), (289674, 832104), (290472, 829818), (290576, 829521), (291973, 825552), (293436, 821436), (297297, 810768), (298704, 806949), (301644, 799084), (301752, 798798), (304038, 792792), (304304, 792099), (308308, 781812), (312039, 772464), (316008, 762762), (318516, 756756), (320112, 752983), (320166, 752856), (322707, 746928), (323596, 744876), (324324, 743204), (326781, 737616), (326898, 737352), (331056, 728091), (336042, 717288), (336336, 716661), (337953, 713232), (339768, 709422), (342342, 704088), (345059, 698544), (347472, 693693), (349272, 690118), (352044, 684684), (354711, 679536), (356616, 675906), (358644, 672084), (365904, 658749), (368676, 653796), (368808, 653562), (371602, 648648), (372438, 647192), (373464, 645414), (376428, 640332), (378378, 637032), (381381, 632016), (384048, 627627), (386232, 624078), (390906, 616616), (391248, 616077), (396396, 608076), (399399, 603504), (399542, 603288), (402192, 599313), (405384, 594594), (410718, 586872), (412776, 583946), (414909, 580944), (416052, 579348), (418418, 576072), (424688, 567567), (426888, 564642), (430276, 560196), (432432, 557403), (434511, 554736), (435708, 553212), (435864, 553014), (439166, 548856), (440154, 547624), (448056, 537966), (450604, 534924), (452628, 532532), (456057, 528528), (456456, 528066), (462462, 521208), (469392, 513513), (472948, 509652), (474012, 508508), (477774, 504504), (478192, 504063), (480249, 501904), (485394, 496584), (490347, 491568)]