119410907616

素因数分解:

$2^5\times 3^5\times 7^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{23}}^2\times {\mathrm{29}}^1$

素因数の和:131

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 18, 21, 22, 23, 24, 26, 27, 28, 29, 32, 33, 36, 39, 42, 44, 46, 48, 52, 54, 56, 58, 63, 66, 69, 72, 77, 78, 81, 84, 87, 88, 91, 92, 96, 99, 104, 108, 112, 116, 117, 126, 132, 138, 143, 144, 154, 156, 161, 162, 168, 174, 176, 182, 184, 189, 198, 203, 207, 208, 216, 224, 231, 232, 234, 243, 252, 253, 261, 264, 273, 276, 286, 288, 297, 299, 308, 312, 319, 322, 324, 336, 348, 351, 352, 364, 368, 377, 378, 396, 406, 414, 416, 429, 432, 462, 464, 468, 483, 486, 504, 506, 522, 528, 529, 546, 552, 567, 572, 594, 598, 609, 616, 621, 624, 638, 644, 648, 667, 672, 693, 696, 702, 728, 736, 754, 756, 759, 783, 792, 812, 819, 828, 858, 864, 891, 897, 924, 928, 936, 957, 966, 972, 1001, 1008, 1012, 1044, 1053, 1056, 1058, 1092, 1104, 1131, 1134, 1144, 1188, 1196, 1218, 1232, 1242, 1248, 1276, 1287, 1288, 1296, 1334, 1386, 1392, 1404, 1449, 1456, 1508, 1512, 1518, 1566, 1584, 1587, 1624, 1638, 1656, 1701, 1716, 1771, 1782, 1794, 1827, 1848, 1863, 1872, 1914, 1932, 1944, 2001, 2002, 2016, 2024, 2079, 2088, 2093, 2106, 2116, 2184, 2208, 2233, 2262, 2268, 2277, 2288, 2349, 2376, 2392, 2436, 2457, 2464, 2484, 2552, 2574, 2576, 2592, 2639, 2668, 2673, 2691, 2772, 2784, 2808, 2871, 2898, 2912, 3003, 3016, 3024, 3036, 3132, 3159, 3168, 3174, 3248, 3276, 3289, 3312, 3393, 3402, 3432, 3542, 3564, 3588, 3654, 3696, 3703, 3726, 3744, 3828, 3861, 3864, 3888, 4002, 4004, 4048, 4147, 4158, 4176, 4186, 4212, 4232, 4347, 4368, 4466, 4524, 4536, 4554, 4576, 4669, 4698, 4752, 4761, 4784, 4872, 4914, 4968, 5104, 5148, 5152, 5278, 5313, 5336, 5346, 5382, 5481, 5544, 5589, 5616, 5742, 5796, 5819, 6003, 6006, 6032, 6048, 6072, 6237, 6264, 6279, 6318, 6348, 6496, 6552, 6578, 6624, 6699, 6786, 6804, 6831, 6864, 6877, 7047, 7084, 7128, 7176, 7308, 7337, 7371, 7392, 7406, 7452, 7656, 7722, 7728, 7776, 7917, 8004, 8008, 8073, 8096, 8294, 8316, 8352, 8372, 8424, 8464, 8613, 8671, 8694, 8736, 8932, 9009, 9048, 9072, 9108, 9338, 9396, 9504, 9522, 9568, 9744, 9828, 9867, 9936, 10179, 10208, 10296, 10556, 10626, 10672, 10692, 10764, 10962, 11088, 11109, 11178, 11232, 11484, 11583, 11592, 11638, 12006, 12012, 12064, 12144, 12441, 12474, 12528, 12558, 12636, 12696, 13041, 13104, 13156, 13398, 13572, 13608, 13662, 13728, 13754, 14007, 14094, 14168, 14256, 14283, 14352, 14616, 14674, 14742, 14812, 14904, 15312, 15341, 15444, 15456, 15834, 15939, 16008, 16016, 16146, 16443, 16588, 16632, 16744, 16848, 16928, 17226, 17342, 17388, 17457, 17864, 18009, 18018, 18096, 18144, 18216, 18676, 18711, 18792, 18837, 19044, 19488, 19656, 19734, 19872, 20097, 20358, 20493, 20592, 20631, 21112, 21252, 21344, 21384, 21528, 21924, 22011, 22113, 22176, 22218, 22356, 22968, 23023, 23166, 23184, 23276, 23751, 24012, 24024, 24219, 24288, 24882, 24948, 25056, 25116, 25272, 25392, 25839, 26013, 26082, 26208, 26312, 26796, 27027, 27144, 27216, 27324, 27508, 28014, 28188, 28336, 28512, 28566, 28704, 29029, 29232, 29348, 29484, 29601, 29624, 29808, 30537, 30624, 30682, 30888, 31668, 31878, 32016, 32032, 32292, 32886, 33176, 33264, 33327, 33488, 33696, 34452, 34684, 34749, 34776, 34914, 35728, 36018, 36036, 36192, 36432, 37323, 37352, 37422, 37584, 37674, 38088, 39123, 39312, 39468, 40194, 40716, 40733, 40986, 41184, 41262, 42021, 42224, 42504, 42768, 42849, 43056, 43848, 44022, 44226, 44436, 44712, 45936, 46023, 46046, 46332, 46368, 46552, 47502, 47817, 48024, 48048, 48139, 48438, 49329, 49764, 49896, 50232, 50544, 50784, 51359, 51678, 52026, 52164, 52371, 52624, 53592, 54027, 54054, 54288, 54432, 54648, 55016, 56028, 56376, 56511, 56672, 57132, 58058, 58464, 58696, 58968, 59202, 59248, 59616, 60291, 60697, 61074, 61364, 61479, 61776, 61893, 63336, 63756, 64032, 64584, 65772, 66033, 66352, 66528, 66654, 66976, 68904, 69069, 69368, 69498, 69552, 69828, 71253, 71456, 72036, 72072, 72657, 72864, 74646, 74704, 74844, 75168, 75348, 75647, 76176, 77517, 78039, 78246, 78624, 78936, 80388, 81081, 81432, 81466, 81972, 82524, 84042, 84448, 85008, 85536, 85698, 86112, 87087, 87696, 88044, 88452, 88803, 88872, 89424, 91611, 91872, 92046, 92092, 92664, 93104, 95004, 95381, 95634, 96048, 96096, 96278, 96876, 98658, 99528, 99792, 99981, 100464, 101088, 102718, 103356, 104052, 104328, 104742, 105248, 107184, 107387, 108054, 108108, 108576, 109296, 110032, 111969, 112056, 112752, 113022, 114264, 116116, 117392, 117936, 118404, 118496, 120582, 121394, 122148, 122199, 122728, 122958, 123552, 123786, 126063, 126672, 127512, 128547, 129168, 131544, 132066, 132704, 133308, 137808, 138069, 138138, 138736, 138996, 139104, 139656, 142506, 143451, 144072, 144144, 144417, 145314, 149292, 149408, 149688, 150696, 151294, 152352, 154077, 155034, 156078, 156492, 157113, 157872, 160776, 162081, 162162, 162864, 162932, 163944, 165048, 168084, 168751, 169533, 170016, 171396, 174174, 175392, 176088, 176904, 177606, 177744, 178848, 180873, 182091, 183222, 184092, 184184, 185328, 185679, 186208, 190008, 190762, 191268, 192096, 192556, 193752, 197316, 198099, 199056, 199433, 199584, 199962, 200928, 205436, 206712, 207207, 208104, 208656, 209484, 213759, 214368, 214774, 216108, 216216, 218592, 220064, 223938, 224112, 225504, 226044, 226941, 228528, 232232, 234117, 234784, 235872, 236808, 241164, 242788, 243243, 244296, 244398, 245456, 245916, 247572, 252126, 253344, 255024, 257094, 258336, 261261, 263088, 264132, 266409, 266616, 275616, 276138, 276276, 277472, 277992, 279312, 285012, 286143, 286902, 288144, 288288, 288834, 290628, 298584, 299376, 299943, 301392, 302588, 308154, 310068, 312156, 312984, 314226, 315744, 321552, 322161, 324162, 324324, 325728, 325864, 327888, 330096, 335907, 336168, 337502, 339066, 342792, 348348, 352176, 353808, 355212, 355488, 361746, 364182, 366444, 366597, 368184, 368368, 370656, 371358, 378189, 380016, 381524, 382536, 385112, 387504, 394632, 396198, 398112, 398866, 399924, 410872, 413424, 414207, 414414, 416208, 417312, 418968, 427518, 429548, 430353, 432216, 432432, 433251, 447876, 448224, 452088, 453882, 457056, 462231, 464464, 468234, 471339, 473616, 482328, 485576, 486486, 488592, 488796, 490912, 491832, 495144, 504252, 506253, 508599, 510048, 514188, 522522, 526176, 528264, 529529, 532818, 533232, 542619, 546273, 552276, 552552, 555984, 557037, 558624, 570024, 572286, 573804, 576288, 577668, 581256, 594297, 597168, 598299, 598752, 599886, 602784, 605176, 616308, 620136, 621621, 624312, 625968, 628452, 641277, 643104, 644322, 648324, 648648, 651728, 655776, 660192, 667667, 671814, 672336, 675004, 678132, 680823, 685584, 696696, 702351, 704352, 707616, 710424, 723492, 728364, 732888, 733194, 736368, 736736, 742716, 756378, 760032, 763048, 765072, 770224, 775008, 783783, 789264, 792396, 797732, 799227, 799848, 821744, 826848, 828414, 828828, 832416, 837936, 855036, 858429, 859096, 860706, 864432, 864864, 866502, 895752, 899829, 904176, 907764, 924462, 928928, 936468, 942678, 947232, 964656, 966483, 971152, 972972, 977184, 977592, 983664, 990288, 1007721, 1008504, 1012506, 1017198, 1028376, 1045044, 1056528, 1059058, 1065636, 1066464, 1085238, 1092546, 1099791, 1104552, 1105104, 1111968, 1114074, 1134567, 1140048, 1144572, 1147608, 1155336, 1162512, 1181257, 1188594, 1194336, 1196598, 1199772, 1210352, 1232616, 1240272, 1242621, 1243242, 1248624, 1251936, 1256904, 1282554, 1288644, 1296648, 1297296, 1299753, 1303456, 1335334, 1343628, 1344672, 1350008, 1356264, 1361646, 1371168, 1386693, 1393392, 1396031, 1404702, 1414017, 1420848, 1446984, 1456728, 1465776, 1466388, 1472736, 1485432, 1512756, 1518759, 1526096, 1530144, 1540448, 1567566, 1578528, 1584792, 1588587, 1595464, 1598454, 1599696, 1638819, 1643488, 1656828, 1657656, 1671111, 1675872, 1710072, 1716858, 1718192, 1721412, 1728864, 1733004, 1782891, 1791504, 1794897, 1799658, 1808352, 1815528, 1848924, 1864863, 1872936, 1885356, 1929312, 1932966, 1942304, 1945944, 1955184, 1967328, 1980576, 2003001, 2015442, 2017008, 2025012, 2034396, 2042469, 2056752, 2090088, 2107053, 2113056, 2118116, 2131272, 2170476, 2185092, 2193763, 2199582, 2209104, 2210208, 2228148, 2269134, 2280096, 2289144, 2295216, 2310672, 2325024, 2351349, 2362514, 2377188, 2393196, 2399544, 2420704, 2465232, 2480544, 2485242, 2486484, 2497248, 2513808, 2565108, 2575287, 2577288, 2593296, 2594592, 2599506, 2670668, 2687256, 2700016, 2712528, 2723292, 2773386, 2786784, 2792062, 2809404, 2828034, 2841696, 2893968, 2899449, 2913456, 2931552, 2932776, 2970864, 3025512, 3037518, 3052192, 3135132, 3169584, 3177174, 3190928, 3196908, 3199392, 3277638, 3299373, 3313656, 3315312, 3342222, 3420144, 3433716, 3436384, 3442824, 3466008, 3543771, 3565782, 3583008, 3589794, 3599316, 3631056, 3697848, 3727863, 3729726, 3745872, 3770712, 3865932, 3891888, 3899259, 3910368, 4006002, 4030884, 4034016, 4050024, 4068792, 4084938, 4113504, 4160079, 4180176, 4188093, 4214106, 4236232, 4262544, 4340952, 4370184, 4387526, 4399164, 4418208, 4456296, 4538268, 4556277, 4578288, 4590432, 4621344, 4702698, 4725028, 4754376, 4765761, 4786392, 4799088, 4916457, 4930464, 4970484, 4972968, 5027616, 5130216, 5150574, 5154576, 5186592, 5199012, 5341336, 5374512, 5384691, 5400032, 5425056, 5446584, 5546772, 5584124, 5594589, 5618808, 5656068, 5787936, 5798898, 5826912, 5865552, 5941728, 6009003, 6051024, 6075036, 6127407, 6270264, 6339168, 6354348, 6381856, 6393816, 6555276, 6581289, 6598746, 6627312, 6630624, 6684444, 6840288, 6867432, 6885648, 6932016, 7054047, 7087542, 7131564, 7179588, 7198632, 7262112, 7395696, 7455726, 7459452, 7491744, 7541424, 7725861, 7731864, 7783776, 7798518, 8012004, 8061768, 8100048, 8137584, 8169876, 8320158, 8360352, 8376186, 8428212, 8472464, 8525088, 8681904, 8698347, 8740368, 8775052, 8798328, 8912592, 9076536, 9112554, 9156576, 9405396, 9450056, 9508752, 9531522, 9572784, 9598176, 9832914, 9898119, 9940968, 9945936, 10260432, 10301148, 10309152, 10398024, 10631313, 10682672, 10749024, 10769382, 10893168, 11093544, 11168248, 11189178, 11237616, 11312136, 11597796, 11697777, 11731104, 12018006, 12102048, 12150072, 12254814, 12480237, 12540528, 12564279, 12708696, 12787632, 13110552, 13162578, 13197492, 13254624, 13368888, 13668831, 13734864, 13771296, 13864032, 14108094, 14175084, 14263128, 14297283, 14359176, 14397264, 14749371, 14791392, 14911452, 14918904, 15082848, 15356341, 15451722, 15463728, 15597036, 16024008, 16123536, 16154073, 16200096, 16275168, 16339752, 16640316, 16752372, 16856424, 16944928, 17363808, 17396694, 17480736, 17550104, 17596656, 17825184, 18027009, 18153072, 18225108, 18382221, 18810792, 18900112, 19017504, 19063044, 19145568, 19665828, 19743867, 19796238, 19881936, 19891872, 20520864, 20602296, 20796048, 21262626, 21365344, 21538764, 21786336, 22187088, 22336496, 22378356, 22475232, 22624272, 23177583, 23195592, 23395554, 24036012, 24300144, 24509628, 24960474, 25081056, 25128558, 25417392, 25575264, 26095041, 26221104, 26325156, 26394984, 26737776, 27337662, 27469728, 28216188, 28350168, 28526256, 28594566, 28718352, 28794528, 29498742, 29822904, 29837808, 30712682, 30903444, 30927456, 31194072, 31893939, 32048016, 32247072, 32308146, 32679504, 33280632, 33504744, 33712848, 34793388, 35100208, 35193312, 36054018, 36306144, 36450216, 36764442, 37621584, 37692837, 37800224, 38126088, 39331656, 39487734, 39592476, 39763872, 41006493, 41204592, 41592096, 42525252, 42891849, 43077528, 44374176, 44672992, 44756712, 45248544, 46069023, 46355166, 46391184, 46791108, 48072024, 48462219, 48600288, 49019256, 49920948, 50257116, 50834784, 52190082, 52442208, 52650312, 52789968, 53475552, 54081027, 54675324, 56432376, 56700336, 57052512, 57189132, 57436704, 58997484, 59231601, 59645808, 59675616, 61425364, 61806888, 62388144, 63787878, 64096032, 64616292, 65359008, 66561264, 67009488, 67425696, 69586776, 70200416, 72108036, 72900432, 73528884, 75243168, 75385674, 76252176, 78663312, 78975468, 79184952, 82012986, 82409184, 85050504, 85783698, 86155056, 89513424, 92138046, 92710332, 92782368, 93582216, 95681817, 96144048, 96924438, 98038512, 99841896, 100514232, 104380164, 105300624, 105579936, 108162054, 109350648, 112864752, 113078511, 113400672, 114378264, 117994968, 118463202, 119291616, 122850728, 123613776, 124776288, 127575756, 128675547, 129232584, 133122528, 134018976, 138207069, 139173552, 144216072, 145800864, 147057768, 150771348, 152504352, 157326624, 157950936, 158369904, 162243081, 164025972, 170101008, 171567396, 172310112, 177694803, 179026848, 184276092, 185420664, 187164432, 191363634, 192288096, 193848876, 196077024, 199683792, 201028464, 208760328, 210601248, 216324108, 218701296, 225729504, 226157022, 228756528, 235989936, 236926404, 245701456, 247227552, 255151512, 257351094, 258465168, 276414138, 278347104, 287045451, 288432144, 294115536, 301542696, 315901872, 316739808, 324486162, 328051944, 339235533, 340202016, 343134792, 355389606, 368552184, 370841328, 374328864, 382727268, 387697752, 399367584, 402056928, 414621207, 417520656, 432648216, 437402592, 452314044, 457513056, 471979872, 473852808, 491402912, 510303024, 514702188, 516930336, 533084409, 552828276, 574090902, 576864288, 588231072, 603085392, 631803744, 648972324, 656103888, 678471066, 686269584, 710779212, 737104368, 741682656, 765454536, 775395504, 829242414, 835041312, 865296432, 904628088, 947705616, 1020606048, 1029404376, 1066168818, 1105656552, 1148181804, 1206170784, 1243863621, 1297944648, 1312207776, 1356942132, 1372539168, 1421558424, 1474208736, 1530909072, 1550791008, 1658484828, 1730592864, 1809256176, 1895411232, 2058808752, 2132337636, 2211313104, 2296363608, 2487727242, 2595889296, 2713884264, 2843116848, 3061818144, 3316969656, 3618512352, 3731590863, 4117617504, 4264675272, 4422626208, 4592727216, 4975454484, 5191778592, 5427768528, 5686233696, 6633939312, 7463181726, 8529350544, 9185454432, 9950908968, 10855537056, 13267878624, 14926363452, 17058701088, 19901817936, 29852726904, 39803635872, 59705453808, 119410907616]

約数ペア:

[(1, 119410907616), (2, 59705453808), (3, 39803635872), (4, 29852726904), (6, 19901817936), (7, 17058701088), (8, 14926363452), (9, 13267878624), (11, 10855537056), (12, 9950908968), (13, 9185454432), (14, 8529350544), (16, 7463181726), (18, 6633939312), (21, 5686233696), (22, 5427768528), (23, 5191778592), (24, 4975454484), (26, 4592727216), (27, 4422626208), (28, 4264675272), (29, 4117617504), (32, 3731590863), (33, 3618512352), (36, 3316969656), (39, 3061818144), (42, 2843116848), (44, 2713884264), (46, 2595889296), (48, 2487727242), (52, 2296363608), (54, 2211313104), (56, 2132337636), (58, 2058808752), (63, 1895411232), (66, 1809256176), (69, 1730592864), (72, 1658484828), (77, 1550791008), (78, 1530909072), (81, 1474208736), (84, 1421558424), (87, 1372539168), (88, 1356942132), (91, 1312207776), (92, 1297944648), (96, 1243863621), (99, 1206170784), (104, 1148181804), (108, 1105656552), (112, 1066168818), (116, 1029404376), (117, 1020606048), (126, 947705616), (132, 904628088), (138, 865296432), (143, 835041312), (144, 829242414), (154, 775395504), (156, 765454536), (161, 741682656), (162, 737104368), (168, 710779212), (174, 686269584), (176, 678471066), (182, 656103888), (184, 648972324), (189, 631803744), (198, 603085392), (203, 588231072), (207, 576864288), (208, 574090902), (216, 552828276), (224, 533084409), (231, 516930336), (232, 514702188), (234, 510303024), (243, 491402912), (252, 473852808), (253, 471979872), (261, 457513056), (264, 452314044), (273, 437402592), (276, 432648216), (286, 417520656), (288, 414621207), (297, 402056928), (299, 399367584), (308, 387697752), (312, 382727268), (319, 374328864), (322, 370841328), (324, 368552184), (336, 355389606), (348, 343134792), (351, 340202016), (352, 339235533), (364, 328051944), (368, 324486162), (377, 316739808), (378, 315901872), (396, 301542696), (406, 294115536), (414, 288432144), (416, 287045451), (429, 278347104), (432, 276414138), (462, 258465168), (464, 257351094), (468, 255151512), (483, 247227552), (486, 245701456), (504, 236926404), (506, 235989936), (522, 228756528), (528, 226157022), (529, 225729504), (546, 218701296), (552, 216324108), (567, 210601248), (572, 208760328), (594, 201028464), (598, 199683792), (609, 196077024), (616, 193848876), (621, 192288096), (624, 191363634), (638, 187164432), (644, 185420664), (648, 184276092), (667, 179026848), (672, 177694803), (693, 172310112), (696, 171567396), (702, 170101008), (728, 164025972), (736, 162243081), (754, 158369904), (756, 157950936), (759, 157326624), (783, 152504352), (792, 150771348), (812, 147057768), (819, 145800864), (828, 144216072), (858, 139173552), (864, 138207069), (891, 134018976), (897, 133122528), (924, 129232584), (928, 128675547), (936, 127575756), (957, 124776288), (966, 123613776), (972, 122850728), (1001, 119291616), (1008, 118463202), (1012, 117994968), (1044, 114378264), (1053, 113400672), (1056, 113078511), (1058, 112864752), (1092, 109350648), (1104, 108162054), (1131, 105579936), (1134, 105300624), (1144, 104380164), (1188, 100514232), (1196, 99841896), (1218, 98038512), (1232, 96924438), (1242, 96144048), (1248, 95681817), (1276, 93582216), (1287, 92782368), (1288, 92710332), (1296, 92138046), (1334, 89513424), (1386, 86155056), (1392, 85783698), (1404, 85050504), (1449, 82409184), (1456, 82012986), (1508, 79184952), (1512, 78975468), (1518, 78663312), (1566, 76252176), (1584, 75385674), (1587, 75243168), (1624, 73528884), (1638, 72900432), (1656, 72108036), (1701, 70200416), (1716, 69586776), (1771, 67425696), (1782, 67009488), (1794, 66561264), (1827, 65359008), (1848, 64616292), (1863, 64096032), (1872, 63787878), (1914, 62388144), (1932, 61806888), (1944, 61425364), (2001, 59675616), (2002, 59645808), (2016, 59231601), (2024, 58997484), (2079, 57436704), (2088, 57189132), (2093, 57052512), (2106, 56700336), (2116, 56432376), (2184, 54675324), (2208, 54081027), (2233, 53475552), (2262, 52789968), (2268, 52650312), (2277, 52442208), (2288, 52190082), (2349, 50834784), (2376, 50257116), (2392, 49920948), (2436, 49019256), (2457, 48600288), (2464, 48462219), (2484, 48072024), (2552, 46791108), (2574, 46391184), (2576, 46355166), (2592, 46069023), (2639, 45248544), (2668, 44756712), (2673, 44672992), (2691, 44374176), (2772, 43077528), (2784, 42891849), (2808, 42525252), (2871, 41592096), (2898, 41204592), (2912, 41006493), (3003, 39763872), (3016, 39592476), (3024, 39487734), (3036, 39331656), (3132, 38126088), (3159, 37800224), (3168, 37692837), (3174, 37621584), (3248, 36764442), (3276, 36450216), (3289, 36306144), (3312, 36054018), (3393, 35193312), (3402, 35100208), (3432, 34793388), (3542, 33712848), (3564, 33504744), (3588, 33280632), (3654, 32679504), (3696, 32308146), (3703, 32247072), (3726, 32048016), (3744, 31893939), (3828, 31194072), (3861, 30927456), (3864, 30903444), (3888, 30712682), (4002, 29837808), (4004, 29822904), (4048, 29498742), (4147, 28794528), (4158, 28718352), (4176, 28594566), (4186, 28526256), (4212, 28350168), (4232, 28216188), (4347, 27469728), (4368, 27337662), (4466, 26737776), (4524, 26394984), (4536, 26325156), (4554, 26221104), (4576, 26095041), (4669, 25575264), (4698, 25417392), (4752, 25128558), (4761, 25081056), (4784, 24960474), (4872, 24509628), (4914, 24300144), (4968, 24036012), (5104, 23395554), (5148, 23195592), (5152, 23177583), (5278, 22624272), (5313, 22475232), (5336, 22378356), (5346, 22336496), (5382, 22187088), (5481, 21786336), (5544, 21538764), (5589, 21365344), (5616, 21262626), (5742, 20796048), (5796, 20602296), (5819, 20520864), (6003, 19891872), (6006, 19881936), (6032, 19796238), (6048, 19743867), (6072, 19665828), (6237, 19145568), (6264, 19063044), (6279, 19017504), (6318, 18900112), (6348, 18810792), (6496, 18382221), (6552, 18225108), (6578, 18153072), (6624, 18027009), (6699, 17825184), (6786, 17596656), (6804, 17550104), (6831, 17480736), (6864, 17396694), (6877, 17363808), (7047, 16944928), (7084, 16856424), (7128, 16752372), (7176, 16640316), (7308, 16339752), (7337, 16275168), (7371, 16200096), (7392, 16154073), (7406, 16123536), (7452, 16024008), (7656, 15597036), (7722, 15463728), (7728, 15451722), (7776, 15356341), (7917, 15082848), (8004, 14918904), (8008, 14911452), (8073, 14791392), (8096, 14749371), (8294, 14397264), (8316, 14359176), (8352, 14297283), (8372, 14263128), (8424, 14175084), (8464, 14108094), (8613, 13864032), (8671, 13771296), (8694, 13734864), (8736, 13668831), (8932, 13368888), (9009, 13254624), (9048, 13197492), (9072, 13162578), (9108, 13110552), (9338, 12787632), (9396, 12708696), (9504, 12564279), (9522, 12540528), (9568, 12480237), (9744, 12254814), (9828, 12150072), (9867, 12102048), (9936, 12018006), (10179, 11731104), (10208, 11697777), (10296, 11597796), (10556, 11312136), (10626, 11237616), (10672, 11189178), (10692, 11168248), (10764, 11093544), (10962, 10893168), (11088, 10769382), (11109, 10749024), (11178, 10682672), (11232, 10631313), (11484, 10398024), (11583, 10309152), (11592, 10301148), (11638, 10260432), (12006, 9945936), (12012, 9940968), (12064, 9898119), (12144, 9832914), (12441, 9598176), (12474, 9572784), (12528, 9531522), (12558, 9508752), (12636, 9450056), (12696, 9405396), (13041, 9156576), (13104, 9112554), (13156, 9076536), (13398, 8912592), (13572, 8798328), (13608, 8775052), (13662, 8740368), (13728, 8698347), (13754, 8681904), (14007, 8525088), (14094, 8472464), (14168, 8428212), (14256, 8376186), (14283, 8360352), (14352, 8320158), (14616, 8169876), (14674, 8137584), (14742, 8100048), (14812, 8061768), (14904, 8012004), (15312, 7798518), (15341, 7783776), (15444, 7731864), (15456, 7725861), (15834, 7541424), (15939, 7491744), (16008, 7459452), (16016, 7455726), (16146, 7395696), (16443, 7262112), (16588, 7198632), (16632, 7179588), (16744, 7131564), (16848, 7087542), (16928, 7054047), (17226, 6932016), (17342, 6885648), (17388, 6867432), (17457, 6840288), (17864, 6684444), (18009, 6630624), (18018, 6627312), (18096, 6598746), (18144, 6581289), (18216, 6555276), (18676, 6393816), (18711, 6381856), (18792, 6354348), (18837, 6339168), (19044, 6270264), (19488, 6127407), (19656, 6075036), (19734, 6051024), (19872, 6009003), (20097, 5941728), (20358, 5865552), (20493, 5826912), (20592, 5798898), (20631, 5787936), (21112, 5656068), (21252, 5618808), (21344, 5594589), (21384, 5584124), (21528, 5546772), (21924, 5446584), (22011, 5425056), (22113, 5400032), (22176, 5384691), (22218, 5374512), (22356, 5341336), (22968, 5199012), (23023, 5186592), (23166, 5154576), (23184, 5150574), (23276, 5130216), (23751, 5027616), (24012, 4972968), (24024, 4970484), (24219, 4930464), (24288, 4916457), (24882, 4799088), (24948, 4786392), (25056, 4765761), (25116, 4754376), (25272, 4725028), (25392, 4702698), (25839, 4621344), (26013, 4590432), (26082, 4578288), (26208, 4556277), (26312, 4538268), (26796, 4456296), (27027, 4418208), (27144, 4399164), (27216, 4387526), (27324, 4370184), (27508, 4340952), (28014, 4262544), (28188, 4236232), (28336, 4214106), (28512, 4188093), (28566, 4180176), (28704, 4160079), (29029, 4113504), (29232, 4084938), (29348, 4068792), (29484, 4050024), (29601, 4034016), (29624, 4030884), (29808, 4006002), (30537, 3910368), (30624, 3899259), (30682, 3891888), (30888, 3865932), (31668, 3770712), (31878, 3745872), (32016, 3729726), (32032, 3727863), (32292, 3697848), (32886, 3631056), (33176, 3599316), (33264, 3589794), (33327, 3583008), (33488, 3565782), (33696, 3543771), (34452, 3466008), (34684, 3442824), (34749, 3436384), (34776, 3433716), (34914, 3420144), (35728, 3342222), (36018, 3315312), (36036, 3313656), (36192, 3299373), (36432, 3277638), (37323, 3199392), (37352, 3196908), (37422, 3190928), (37584, 3177174), (37674, 3169584), (38088, 3135132), (39123, 3052192), (39312, 3037518), (39468, 3025512), (40194, 2970864), (40716, 2932776), (40733, 2931552), (40986, 2913456), (41184, 2899449), (41262, 2893968), (42021, 2841696), (42224, 2828034), (42504, 2809404), (42768, 2792062), (42849, 2786784), (43056, 2773386), (43848, 2723292), (44022, 2712528), (44226, 2700016), (44436, 2687256), (44712, 2670668), (45936, 2599506), (46023, 2594592), (46046, 2593296), (46332, 2577288), (46368, 2575287), (46552, 2565108), (47502, 2513808), (47817, 2497248), (48024, 2486484), (48048, 2485242), (48139, 2480544), (48438, 2465232), (49329, 2420704), (49764, 2399544), (49896, 2393196), (50232, 2377188), (50544, 2362514), (50784, 2351349), (51359, 2325024), (51678, 2310672), (52026, 2295216), (52164, 2289144), (52371, 2280096), (52624, 2269134), (53592, 2228148), (54027, 2210208), (54054, 2209104), (54288, 2199582), (54432, 2193763), (54648, 2185092), (55016, 2170476), (56028, 2131272), (56376, 2118116), (56511, 2113056), (56672, 2107053), (57132, 2090088), (58058, 2056752), (58464, 2042469), (58696, 2034396), (58968, 2025012), (59202, 2017008), (59248, 2015442), (59616, 2003001), (60291, 1980576), (60697, 1967328), (61074, 1955184), (61364, 1945944), (61479, 1942304), (61776, 1932966), (61893, 1929312), (63336, 1885356), (63756, 1872936), (64032, 1864863), (64584, 1848924), (65772, 1815528), (66033, 1808352), (66352, 1799658), (66528, 1794897), (66654, 1791504), (66976, 1782891), (68904, 1733004), (69069, 1728864), (69368, 1721412), (69498, 1718192), (69552, 1716858), (69828, 1710072), (71253, 1675872), (71456, 1671111), (72036, 1657656), (72072, 1656828), (72657, 1643488), (72864, 1638819), (74646, 1599696), (74704, 1598454), (74844, 1595464), (75168, 1588587), (75348, 1584792), (75647, 1578528), (76176, 1567566), (77517, 1540448), (78039, 1530144), (78246, 1526096), (78624, 1518759), (78936, 1512756), (80388, 1485432), (81081, 1472736), (81432, 1466388), (81466, 1465776), (81972, 1456728), (82524, 1446984), (84042, 1420848), (84448, 1414017), (85008, 1404702), (85536, 1396031), (85698, 1393392), (86112, 1386693), (87087, 1371168), (87696, 1361646), (88044, 1356264), (88452, 1350008), (88803, 1344672), (88872, 1343628), (89424, 1335334), (91611, 1303456), (91872, 1299753), (92046, 1297296), (92092, 1296648), (92664, 1288644), (93104, 1282554), (95004, 1256904), (95381, 1251936), (95634, 1248624), (96048, 1243242), (96096, 1242621), (96278, 1240272), (96876, 1232616), (98658, 1210352), (99528, 1199772), (99792, 1196598), (99981, 1194336), (100464, 1188594), (101088, 1181257), (102718, 1162512), (103356, 1155336), (104052, 1147608), (104328, 1144572), (104742, 1140048), (105248, 1134567), (107184, 1114074), (107387, 1111968), (108054, 1105104), (108108, 1104552), (108576, 1099791), (109296, 1092546), (110032, 1085238), (111969, 1066464), (112056, 1065636), (112752, 1059058), (113022, 1056528), (114264, 1045044), (116116, 1028376), (117392, 1017198), (117936, 1012506), (118404, 1008504), (118496, 1007721), (120582, 990288), (121394, 983664), (122148, 977592), (122199, 977184), (122728, 972972), (122958, 971152), (123552, 966483), (123786, 964656), (126063, 947232), (126672, 942678), (127512, 936468), (128547, 928928), (129168, 924462), (131544, 907764), (132066, 904176), (132704, 899829), (133308, 895752), (137808, 866502), (138069, 864864), (138138, 864432), (138736, 860706), (138996, 859096), (139104, 858429), (139656, 855036), (142506, 837936), (143451, 832416), (144072, 828828), (144144, 828414), (144417, 826848), (145314, 821744), (149292, 799848), (149408, 799227), (149688, 797732), (150696, 792396), (151294, 789264), (152352, 783783), (154077, 775008), (155034, 770224), (156078, 765072), (156492, 763048), (157113, 760032), (157872, 756378), (160776, 742716), (162081, 736736), (162162, 736368), (162864, 733194), (162932, 732888), (163944, 728364), (165048, 723492), (168084, 710424), (168751, 707616), (169533, 704352), (170016, 702351), (171396, 696696), (174174, 685584), (175392, 680823), (176088, 678132), (176904, 675004), (177606, 672336), (177744, 671814), (178848, 667667), (180873, 660192), (182091, 655776), (183222, 651728), (184092, 648648), (184184, 648324), (185328, 644322), (185679, 643104), (186208, 641277), (190008, 628452), (190762, 625968), (191268, 624312), (192096, 621621), (192556, 620136), (193752, 616308), (197316, 605176), (198099, 602784), (199056, 599886), (199433, 598752), (199584, 598299), (199962, 597168), (200928, 594297), (205436, 581256), (206712, 577668), (207207, 576288), (208104, 573804), (208656, 572286), (209484, 570024), (213759, 558624), (214368, 557037), (214774, 555984), (216108, 552552), (216216, 552276), (218592, 546273), (220064, 542619), (223938, 533232), (224112, 532818), (225504, 529529), (226044, 528264), (226941, 526176), (228528, 522522), (232232, 514188), (234117, 510048), (234784, 508599), (235872, 506253), (236808, 504252), (241164, 495144), (242788, 491832), (243243, 490912), (244296, 488796), (244398, 488592), (245456, 486486), (245916, 485576), (247572, 482328), (252126, 473616), (253344, 471339), (255024, 468234), (257094, 464464), (258336, 462231), (261261, 457056), (263088, 453882), (264132, 452088), (266409, 448224), (266616, 447876), (275616, 433251), (276138, 432432), (276276, 432216), (277472, 430353), (277992, 429548), (279312, 427518), (285012, 418968), (286143, 417312), (286902, 416208), (288144, 414414), (288288, 414207), (288834, 413424), (290628, 410872), (298584, 399924), (299376, 398866), (299943, 398112), (301392, 396198), (302588, 394632), (308154, 387504), (310068, 385112), (312156, 382536), (312984, 381524), (314226, 380016), (315744, 378189), (321552, 371358), (322161, 370656), (324162, 368368), (324324, 368184), (325728, 366597), (325864, 366444), (327888, 364182), (330096, 361746), (335907, 355488), (336168, 355212), (337502, 353808), (339066, 352176), (342792, 348348)]