1017719775072

素因数分解:

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

素因数の和:230

約数の個数: 1944

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 18, 19, 21, 22, 24, 26, 28, 32, 33, 36, 38, 39, 42, 44, 48, 49, 52, 56, 57, 63, 66, 72, 76, 77, 78, 84, 88, 91, 96, 98, 99, 104, 112, 114, 117, 121, 126, 127, 132, 133, 143, 144, 147, 152, 154, 156, 168, 171, 176, 182, 196, 198, 208, 209, 224, 228, 231, 234, 242, 247, 252, 254, 264, 266, 273, 286, 288, 294, 304, 308, 312, 336, 342, 352, 361, 363, 364, 381, 392, 396, 399, 416, 418, 429, 441, 456, 462, 468, 484, 494, 504, 508, 528, 532, 539, 546, 572, 588, 608, 616, 624, 627, 637, 672, 684, 693, 722, 726, 728, 741, 762, 784, 792, 798, 819, 836, 847, 858, 882, 889, 912, 924, 931, 936, 968, 988, 1001, 1008, 1016, 1056, 1064, 1078, 1083, 1089, 1092, 1143, 1144, 1176, 1197, 1232, 1248, 1254, 1274, 1287, 1368, 1386, 1397, 1444, 1452, 1456, 1463, 1482, 1524, 1568, 1573, 1584, 1596, 1617, 1638, 1651, 1672, 1694, 1716, 1729, 1764, 1778, 1824, 1848, 1862, 1872, 1881, 1911, 1936, 1976, 2002, 2016, 2032, 2128, 2156, 2166, 2178, 2184, 2223, 2286, 2288, 2299, 2352, 2394, 2413, 2464, 2508, 2527, 2541, 2548, 2574, 2667, 2717, 2736, 2772, 2793, 2794, 2888, 2904, 2912, 2926, 2964, 3003, 3048, 3146, 3168, 3192, 3234, 3249, 3276, 3302, 3344, 3388, 3432, 3458, 3528, 3556, 3696, 3724, 3744, 3762, 3822, 3872, 3952, 3971, 4004, 4064, 4191, 4256, 4312, 4332, 4356, 4368, 4389, 4446, 4572, 4576, 4598, 4693, 4704, 4719, 4788, 4826, 4851, 4953, 5016, 5054, 5082, 5096, 5148, 5187, 5334, 5434, 5472, 5544, 5586, 5588, 5733, 5776, 5808, 5852, 5928, 5929, 6006, 6096, 6223, 6292, 6384, 6468, 6498, 6552, 6604, 6688, 6776, 6864, 6897, 6916, 7007, 7056, 7112, 7239, 7392, 7448, 7524, 7581, 7623, 7644, 7904, 7942, 8001, 8008, 8151, 8379, 8382, 8624, 8664, 8712, 8736, 8778, 8892, 9009, 9144, 9196, 9386, 9438, 9576, 9652, 9702, 9779, 9906, 10032, 10108, 10164, 10192, 10241, 10296, 10374, 10668, 10868, 11011, 11088, 11172, 11176, 11466, 11552, 11557, 11616, 11704, 11856, 11858, 11913, 12012, 12103, 12192, 12446, 12573, 12584, 12768, 12936, 12996, 13104, 13167, 13208, 13552, 13728, 13794, 13832, 14014, 14079, 14112, 14157, 14224, 14478, 14859, 14896, 15048, 15162, 15246, 15288, 15367, 15561, 15884, 16002, 16016, 16093, 16302, 16758, 16764, 16891, 17248, 17328, 17424, 17556, 17689, 17784, 17787, 18018, 18161, 18288, 18392, 18669, 18772, 18876, 19019, 19152, 19304, 19404, 19558, 19812, 20064, 20216, 20328, 20384, 20482, 20592, 20691, 20748, 21021, 21336, 21717, 21736, 22022, 22176, 22344, 22352, 22743, 22932, 23114, 23408, 23712, 23716, 23826, 24024, 24206, 24453, 24892, 25146, 25168, 25872, 25992, 26208, 26334, 26416, 26543, 27104, 27588, 27664, 27797, 28028, 28158, 28314, 28448, 28956, 29337, 29718, 29792, 29887, 30096, 30324, 30492, 30576, 30723, 30734, 31122, 31369, 31768, 32004, 32032, 32186, 32604, 32851, 33033, 33516, 33528, 33782, 34656, 34671, 34848, 35112, 35378, 35568, 35574, 35739, 36036, 36309, 36322, 36576, 36784, 37338, 37544, 37752, 38038, 38304, 38608, 38808, 39116, 39624, 40432, 40656, 40964, 41184, 41382, 41496, 42042, 42237, 42672, 43434, 43472, 43681, 44044, 44688, 44704, 45486, 45847, 45864, 46101, 46228, 46816, 47432, 47652, 48048, 48279, 48412, 48906, 49784, 50292, 50336, 50673, 51623, 51744, 51984, 52668, 52832, 53067, 53086, 53361, 54483, 55176, 55328, 55594, 56007, 56056, 56316, 56628, 57057, 57912, 58674, 59436, 59774, 60192, 60648, 60984, 61152, 61446, 61468, 62244, 62738, 63063, 63536, 64008, 64372, 65208, 65702, 66066, 67032, 67056, 67564, 68453, 69342, 70224, 70756, 71136, 71148, 71478, 72072, 72618, 72644, 73568, 74676, 75088, 75504, 76076, 77077, 77216, 77616, 78232, 79248, 79629, 80864, 80899, 81312, 81928, 82764, 82992, 83391, 84084, 84474, 85344, 86868, 86944, 87362, 88011, 88088, 89376, 89661, 90972, 91694, 91728, 92169, 92202, 92456, 94107, 94864, 95304, 96096, 96558, 96824, 97812, 98553, 99099, 99568, 100584, 101346, 103246, 103968, 104013, 105336, 106134, 106172, 106722, 107569, 108927, 108966, 110352, 111188, 112014, 112112, 112632, 112651, 113256, 114114, 115824, 117348, 118237, 118872, 119548, 121296, 121968, 122892, 122936, 124488, 125476, 126126, 127072, 127127, 128016, 128744, 130416, 131043, 131404, 132132, 133133, 134064, 134112, 135128, 136906, 137541, 138303, 138684, 140448, 141512, 142296, 142956, 144144, 144837, 145236, 145288, 149352, 150176, 151008, 152019, 152152, 154154, 154869, 155232, 156464, 158496, 159201, 159258, 161798, 163449, 163856, 165528, 165984, 166782, 168168, 168948, 171171, 173736, 174724, 176022, 176176, 179322, 181944, 183388, 183456, 184338, 184404, 184912, 185801, 188214, 189728, 190608, 193116, 193648, 194579, 195624, 197106, 198198, 199136, 199771, 201168, 202692, 205359, 206492, 208026, 209209, 210672, 212268, 212344, 213444, 215138, 217854, 217932, 219583, 220704, 222376, 224028, 224224, 225264, 225302, 226512, 228228, 229957, 231231, 231648, 234696, 236474, 237744, 238887, 239096, 242592, 242697, 243936, 245784, 245872, 248976, 250173, 250952, 252252, 254254, 256032, 257488, 260832, 262086, 262808, 264264, 266266, 268128, 268983, 270256, 273812, 275082, 276606, 277368, 282321, 283024, 284592, 285912, 288288, 289674, 290472, 290576, 291973, 295659, 298704, 304038, 304304, 305767, 308308, 309738, 312928, 318402, 318516, 320929, 322707, 323596, 326898, 327712, 331056, 333564, 336336, 337896, 337953, 342342, 345059, 347472, 349448, 352044, 352352, 354711, 358644, 361361, 363888, 366776, 368676, 368808, 369824, 371602, 376428, 381216, 381381, 386232, 387296, 389158, 391248, 393129, 394212, 396396, 399399, 399542, 402336, 405384, 410718, 412623, 412984, 416052, 418418, 421344, 424536, 424688, 426888, 430276, 435708, 435864, 439166, 444752, 448056, 450528, 450604, 453024, 456456, 459914, 462462, 464607, 469392, 472948, 475488, 477774, 478192, 485394, 491568, 491744, 497952, 500346, 501904, 504317, 504504, 508508, 514976, 524172, 525616, 528528, 532532, 537966, 540512, 547624, 550164, 553212, 554736, 557403, 564642, 566048, 567853, 569184, 571824, 579348, 580944, 581152, 583737, 583946, 591318, 596011, 597408, 599313, 608076, 608608, 611534, 616077, 616616, 619476, 627627, 636804, 637032, 641858, 645414, 647192, 653796, 658749, 662112, 667128, 672672, 675792, 675906, 684684, 689871, 690118, 693693, 694944, 698896, 704088, 709422, 717288, 722722, 727776, 728091, 733552, 737352, 737616, 743204, 752856, 752983, 762762, 772464, 778316, 782496, 786258, 788424, 792792, 798798, 799084, 810768, 821436, 825246, 825968, 832104, 836836, 849072, 849376, 853776, 860552, 871416, 871728, 875919, 878332, 889504, 889889, 896112, 901208, 912912, 917301, 919828, 924924, 929214, 938784, 945896, 955548, 956384, 962787, 968121, 970788, 983136, 1000692, 1003808, 1008634, 1009008, 1013859, 1017016, 1035177, 1048344, 1051232, 1057056, 1064133, 1065064, 1075932, 1084083, 1095248, 1100328, 1106424, 1109472, 1114806, 1129284, 1135706, 1143648, 1144143, 1158696, 1161888, 1167474, 1167892, 1182636, 1192022, 1198197, 1198626, 1216152, 1223068, 1232154, 1233232, 1238952, 1255254, 1273608, 1274064, 1283716, 1290828, 1294384, 1300607, 1307592, 1317498, 1334256, 1351584, 1351812, 1369368, 1379742, 1380236, 1387386, 1397792, 1398397, 1408176, 1418844, 1434576, 1445444, 1456182, 1464463, 1467104, 1474704, 1475232, 1486408, 1505712, 1505966, 1512951, 1525524, 1537081, 1544928, 1556632, 1572516, 1576848, 1585584, 1597596, 1598168, 1621536, 1642872, 1650492, 1651936, 1664208, 1672209, 1673672, 1698144, 1703559, 1707552, 1721104, 1742832, 1743456, 1751211, 1751838, 1756664, 1779778, 1788033, 1792224, 1797939, 1802416, 1825824, 1834602, 1839656, 1849848, 1858428, 1882881, 1891792, 1911096, 1925574, 1936242, 1941576, 1976247, 2001384, 2017268, 2018016, 2027718, 2034032, 2043811, 2069613, 2070354, 2096688, 2128266, 2130128, 2140369, 2151864, 2168166, 2190496, 2200656, 2212848, 2229612, 2246503, 2258568, 2258949, 2271412, 2288286, 2317392, 2334948, 2335784, 2365272, 2384044, 2396394, 2397252, 2415413, 2432304, 2446136, 2464308, 2466464, 2477904, 2510508, 2529527, 2547216, 2548128, 2567432, 2581656, 2588768, 2601214, 2615184, 2627757, 2634996, 2668512, 2669667, 2703624, 2738736, 2751903, 2759484, 2760472, 2774772, 2796794, 2816352, 2837688, 2869152, 2888361, 2890888, 2912364, 2928926, 2949408, 2972816, 3011424, 3011932, 3025902, 3051048, 3074162, 3105531, 3113264, 3145032, 3153696, 3171168, 3195192, 3196336, 3252249, 3285744, 3300984, 3328416, 3344418, 3347344, 3407118, 3442208, 3485664, 3502422, 3503676, 3513328, 3530219, 3559556, 3576066, 3595878, 3604832, 3669204, 3679312, 3699696, 3716856, 3765762, 3783584, 3795649, 3822192, 3851148, 3872484, 3883152, 3901821, 3952494, 3974971, 4002768, 4034536, 4055436, 4068064, 4087622, 4139226, 4140708, 4172077, 4193376, 4195191, 4256532, 4260256, 4280738, 4303728, 4336332, 4393389, 4401312, 4425696, 4459224, 4493006, 4517136, 4517898, 4538853, 4542824, 4576572, 4611243, 4634784, 4669896, 4671568, 4730544, 4768088, 4792788, 4794504, 4830826, 4864608, 4892272, 4928616, 4955808, 5021016, 5059054, 5094432, 5110677, 5134864, 5163312, 5202428, 5230368, 5255514, 5269992, 5339334, 5364099, 5407248, 5477472, 5503806, 5518968, 5520944, 5547487, 5549544, 5593588, 5675376, 5776722, 5781776, 5824728, 5857852, 5945632, 6023864, 6051804, 6102096, 6131433, 6148324, 6211062, 6226528, 6290064, 6390384, 6392672, 6421107, 6504498, 6556121, 6571488, 6601968, 6688836, 6694688, 6739509, 6776847, 6814236, 7004844, 7007352, 7026656, 7060438, 7119112, 7152132, 7191756, 7246239, 7338408, 7358624, 7399392, 7433712, 7531524, 7588581, 7591298, 7644384, 7702296, 7744968, 7766304, 7803642, 7904988, 7949942, 8005536, 8009001, 8069072, 8110872, 8175244, 8278452, 8281416, 8344154, 8390382, 8513064, 8561476, 8607456, 8672664, 8786778, 8918448, 8986012, 9034272, 9035796, 9077706, 9085648, 9153144, 9222486, 9339792, 9343136, 9461088, 9536176, 9585576, 9589008, 9661652, 9784544, 9788779, 9857232, 10042032, 10118108, 10221354, 10269728, 10326624, 10404856, 10511028, 10539984, 10590657, 10678668, 10728198, 10814496, 11007612, 11037936, 11041888, 11094974, 11099088, 11187176, 11350752, 11386947, 11553444, 11563552, 11649456, 11705463, 11715704, 11924913, 12047728, 12103608, 12204192, 12262866, 12296648, 12422124, 12516231, 12580128, 12585573, 12780768, 12842214, 13008996, 13112242, 13180167, 13203936, 13377672, 13479018, 13553694, 13628472, 13833729, 14009688, 14014704, 14120876, 14238224, 14304264, 14306677, 14383512, 14492478, 14676816, 14867424, 15063048, 15177162, 15182596, 15404592, 15489936, 15607284, 15809976, 15899884, 16018002, 16138144, 16221744, 16350488, 16556904, 16562832, 16642461, 16688308, 16780764, 16907891, 17026128, 17122952, 17345328, 17573556, 17836896, 17972024, 18071592, 18155412, 18171296, 18306288, 18394299, 18444972, 18679584, 19072352, 19171152, 19178016, 19263321, 19323304, 19577558, 19668363, 19714464, 20084064, 20218527, 20236216, 20442708, 20809712, 21022056, 21079968, 21181314, 21357336, 21456396, 21738717, 22015224, 22075872, 22189948, 22198176, 22374352, 22765743, 22773894, 23106888, 23298912, 23410926, 23431408, 23849826, 24095456, 24207216, 24525732, 24593296, 24711533, 24844248, 25032462, 25171146, 25684428, 26017992, 26224484, 26360334, 26569543, 26755344, 26958036, 27107388, 27256944, 27667458, 27824797, 28019376, 28029408, 28241752, 28476448, 28608528, 28613354, 28767024, 28984956, 29204539, 29353632, 29366337, 30126096, 30354324, 30365192, 30809184, 30979872, 31214568, 31619952, 31771971, 31799768, 32036004, 32443488, 32700976, 33113808, 33125664, 33284922, 33376616, 33561528, 33815782, 34052256, 34160841, 34245904, 34690656, 35147112, 35774739, 35944048, 36143184, 36310824, 36612576, 36788598, 36889944, 37548693, 38342304, 38526642, 38646608, 38832409, 39155116, 39336726, 40437054, 40472432, 40885416, 41619424, 42044112, 42362628, 42714672, 42912792, 42920031, 43477434, 44030448, 44379896, 44748704, 45531486, 45547788, 45892847, 46213776, 46821852, 46862816, 47699652, 48414432, 49051464, 49186592, 49423066, 49688496, 49927383, 50064924, 50342292, 50723673, 51368856, 52035984, 52448968, 52720668, 53139086, 53510688, 53916072, 54214776, 54513888, 55334916, 55649594, 56038752, 56483504, 57217056, 57226708, 57534048, 57969912, 58409078, 58732674, 59005089, 60252192, 60708648, 60730384, 62429136, 63239904, 63543942, 63599536, 64072008, 65401952, 66227616, 66569844, 66753232, 67123056, 67631564, 68321682, 68491808, 70294224, 71549478, 71888096, 72117331, 72286368, 72621648, 73577196, 73779888, 74134599, 75097386, 77053284, 77293216, 77664818, 78310232, 78673452, 79708629, 80874108, 80944864, 81770832, 83474391, 84088224, 84725256, 85429344, 85825584, 85840062, 86954868, 87613617, 88060896, 88099011, 88759792, 91062972, 91095576, 91785694, 92427552, 93643704, 95399304, 98102928, 98846132, 99376992, 99854766, 100129848, 100684584, 101447346, 102737712, 104071968, 104897936, 105441336, 106278172, 107832144, 108429552, 110669832, 111299188, 112967008, 114453416, 115939824, 116497227, 116818156, 117465348, 118010178, 121417296, 121460768, 124858272, 127087884, 127199072, 128144016, 128760093, 133139688, 133506464, 134246112, 135263128, 136643364, 137678541, 140588448, 143098956, 144234662, 145243296, 147154392, 147559776, 148269198, 150194772, 152171019, 154106568, 155329636, 156620464, 157346904, 159417258, 161748216, 163541664, 166948782, 169450512, 171651168, 171680124, 173909736, 175227234, 176198022, 177519584, 182125944, 182191152, 183571388, 185986801, 187287408, 190798608, 196205856, 197692264, 199709532, 200259696, 201369168, 202894692, 205475424, 209795872, 210882672, 212556344, 215664288, 216351993, 216859104, 221339664, 222403797, 222598376, 228906832, 231879648, 232994454, 233636312, 234930696, 236020356, 239125887, 242834592, 250423173, 254175768, 256288032, 257520186, 262840851, 266279376, 270526256, 271826863, 273286728, 275357082, 286197912, 288469324, 294308784, 296538396, 300389544, 304342038, 308213136, 310659272, 313240928, 314693808, 318834516, 321249929, 323496432, 333897564, 338901024, 343360248, 347819472, 349491681, 350454468, 352396044, 364251888, 364382304, 367142776, 371973602, 374574816, 381597216, 395384528, 399419064, 400519392, 402738336, 405789384, 413035623, 421765344, 425112688, 432703986, 442679328, 444807594, 445196752, 457813664, 465988908, 467272624, 469861392, 472040712, 478251774, 500846346, 504821317, 508351536, 515040372, 525681702, 532558752, 541052512, 543653726, 546573456, 550714164, 557960403, 572395824, 576938648, 588617568, 593076792, 600779088, 608684076, 616426272, 621318544, 629387616, 637669032, 642499858, 646992864, 649055979, 667795128, 686720496, 695638944, 698983362, 700908936, 704792088, 728503776, 734285552, 743947204, 790769056, 798838128, 811578768, 815480589, 826071246, 850225376, 865407972, 889615188, 890393504, 931977816, 934545248, 939722784, 944081424, 956503548, 963749787, 1001692692, 1009642634, 1016703072, 1030080744, 1051363404, 1087307452, 1093146912, 1101428328, 1115920806, 1144791648, 1153877296, 1186153584, 1201558176, 1217368152, 1242637088, 1275338064, 1284999716, 1298111958, 1335590256, 1373440992, 1397966724, 1401817872, 1409584176, 1468571104, 1487894408, 1514463951, 1597676256, 1623157536, 1630961178, 1652142492, 1673881209, 1730815944, 1779230376, 1863955632, 1888162848, 1913007096, 1927499574, 2003385384, 2019285268, 2060161488, 2102726808, 2174614904, 2202856656, 2231841612, 2307754592, 2372307168, 2434736304, 2446441767, 2550676128, 2569999432, 2596223916, 2671180512, 2795933448, 2803635744, 2819168352, 2891249361, 2975788816, 3028927902, 3261922356, 3304284984, 3347762418, 3461631888, 3533749219, 3558460752, 3727911264, 3826014192, 3854999148, 4006770768, 4038570536, 4120322976, 4205453616, 4349229808, 4405713312, 4463683224, 4543391853, 4869472608, 4892883534, 5139998864, 5192447832, 5591866896, 5782498722, 5951577632, 6057855804, 6523844712, 6608569968, 6695524836, 6923263776, 7067498438, 7116921504, 7652028384, 7709998296, 8013541536, 8077141072, 8410907232, 8698459616, 8927366448, 9086783706, 9785767068, 10279997728, 10384895664, 10601247657, 11183733792, 11564997444, 12115711608, 13047689424, 13217139936, 13391049672, 14134996876, 15419996592, 16154282144, 17854732896, 18173567412, 19571534136, 20769791328, 21202495314, 23129994888, 24231423216, 26095378848, 26782099344, 28269993752, 30839993184, 31803742971, 36347134824, 39143068272, 42404990628, 46259989776, 48462846432, 53564198688, 56539987504, 63607485942, 72694269648, 78286136544, 84809981256, 92519979552, 113079975008, 127214971884, 145388539296, 169619962512, 254429943768, 339239925024, 508859887536, 1017719775072]

約数ペア:

[(1, 1017719775072), (2, 508859887536), (3, 339239925024), (4, 254429943768), (6, 169619962512), (7, 145388539296), (8, 127214971884), (9, 113079975008), (11, 92519979552), (12, 84809981256), (13, 78286136544), (14, 72694269648), (16, 63607485942), (18, 56539987504), (19, 53564198688), (21, 48462846432), (22, 46259989776), (24, 42404990628), (26, 39143068272), (28, 36347134824), (32, 31803742971), (33, 30839993184), (36, 28269993752), (38, 26782099344), (39, 26095378848), (42, 24231423216), (44, 23129994888), (48, 21202495314), (49, 20769791328), (52, 19571534136), (56, 18173567412), (57, 17854732896), (63, 16154282144), (66, 15419996592), (72, 14134996876), (76, 13391049672), (77, 13217139936), (78, 13047689424), (84, 12115711608), (88, 11564997444), (91, 11183733792), (96, 10601247657), (98, 10384895664), (99, 10279997728), (104, 9785767068), (112, 9086783706), (114, 8927366448), (117, 8698459616), (121, 8410907232), (126, 8077141072), (127, 8013541536), (132, 7709998296), (133, 7652028384), (143, 7116921504), (144, 7067498438), (147, 6923263776), (152, 6695524836), (154, 6608569968), (156, 6523844712), (168, 6057855804), (171, 5951577632), (176, 5782498722), (182, 5591866896), (196, 5192447832), (198, 5139998864), (208, 4892883534), (209, 4869472608), (224, 4543391853), (228, 4463683224), (231, 4405713312), (234, 4349229808), (242, 4205453616), (247, 4120322976), (252, 4038570536), (254, 4006770768), (264, 3854999148), (266, 3826014192), (273, 3727911264), (286, 3558460752), (288, 3533749219), (294, 3461631888), (304, 3347762418), (308, 3304284984), (312, 3261922356), (336, 3028927902), (342, 2975788816), (352, 2891249361), (361, 2819168352), (363, 2803635744), (364, 2795933448), (381, 2671180512), (392, 2596223916), (396, 2569999432), (399, 2550676128), (416, 2446441767), (418, 2434736304), (429, 2372307168), (441, 2307754592), (456, 2231841612), (462, 2202856656), (468, 2174614904), (484, 2102726808), (494, 2060161488), (504, 2019285268), (508, 2003385384), (528, 1927499574), (532, 1913007096), (539, 1888162848), (546, 1863955632), (572, 1779230376), (588, 1730815944), (608, 1673881209), (616, 1652142492), (624, 1630961178), (627, 1623157536), (637, 1597676256), (672, 1514463951), (684, 1487894408), (693, 1468571104), (722, 1409584176), (726, 1401817872), (728, 1397966724), (741, 1373440992), (762, 1335590256), (784, 1298111958), (792, 1284999716), (798, 1275338064), (819, 1242637088), (836, 1217368152), (847, 1201558176), (858, 1186153584), (882, 1153877296), (889, 1144791648), (912, 1115920806), (924, 1101428328), (931, 1093146912), (936, 1087307452), (968, 1051363404), (988, 1030080744), (1001, 1016703072), (1008, 1009642634), (1016, 1001692692), (1056, 963749787), (1064, 956503548), (1078, 944081424), (1083, 939722784), (1089, 934545248), (1092, 931977816), (1143, 890393504), (1144, 889615188), (1176, 865407972), (1197, 850225376), (1232, 826071246), (1248, 815480589), (1254, 811578768), (1274, 798838128), (1287, 790769056), (1368, 743947204), (1386, 734285552), (1397, 728503776), (1444, 704792088), (1452, 700908936), (1456, 698983362), (1463, 695638944), (1482, 686720496), (1524, 667795128), (1568, 649055979), (1573, 646992864), (1584, 642499858), (1596, 637669032), (1617, 629387616), (1638, 621318544), (1651, 616426272), (1672, 608684076), (1694, 600779088), (1716, 593076792), (1729, 588617568), (1764, 576938648), (1778, 572395824), (1824, 557960403), (1848, 550714164), (1862, 546573456), (1872, 543653726), (1881, 541052512), (1911, 532558752), (1936, 525681702), (1976, 515040372), (2002, 508351536), (2016, 504821317), (2032, 500846346), (2128, 478251774), (2156, 472040712), (2166, 469861392), (2178, 467272624), (2184, 465988908), (2223, 457813664), (2286, 445196752), (2288, 444807594), (2299, 442679328), (2352, 432703986), (2394, 425112688), (2413, 421765344), (2464, 413035623), (2508, 405789384), (2527, 402738336), (2541, 400519392), (2548, 399419064), (2574, 395384528), (2667, 381597216), (2717, 374574816), (2736, 371973602), (2772, 367142776), (2793, 364382304), (2794, 364251888), (2888, 352396044), (2904, 350454468), (2912, 349491681), (2926, 347819472), (2964, 343360248), (3003, 338901024), (3048, 333897564), (3146, 323496432), (3168, 321249929), (3192, 318834516), (3234, 314693808), (3249, 313240928), (3276, 310659272), (3302, 308213136), (3344, 304342038), (3388, 300389544), (3432, 296538396), (3458, 294308784), (3528, 288469324), (3556, 286197912), (3696, 275357082), (3724, 273286728), (3744, 271826863), (3762, 270526256), (3822, 266279376), (3872, 262840851), (3952, 257520186), (3971, 256288032), (4004, 254175768), (4064, 250423173), (4191, 242834592), (4256, 239125887), (4312, 236020356), (4332, 234930696), (4356, 233636312), (4368, 232994454), (4389, 231879648), (4446, 228906832), (4572, 222598376), (4576, 222403797), (4598, 221339664), (4693, 216859104), (4704, 216351993), (4719, 215664288), (4788, 212556344), (4826, 210882672), (4851, 209795872), (4953, 205475424), (5016, 202894692), (5054, 201369168), (5082, 200259696), (5096, 199709532), (5148, 197692264), (5187, 196205856), (5334, 190798608), (5434, 187287408), (5472, 185986801), (5544, 183571388), (5586, 182191152), (5588, 182125944), (5733, 177519584), (5776, 176198022), (5808, 175227234), (5852, 173909736), (5928, 171680124), (5929, 171651168), (6006, 169450512), (6096, 166948782), (6223, 163541664), (6292, 161748216), (6384, 159417258), (6468, 157346904), (6498, 156620464), (6552, 155329636), (6604, 154106568), (6688, 152171019), (6776, 150194772), (6864, 148269198), (6897, 147559776), (6916, 147154392), (7007, 145243296), (7056, 144234662), (7112, 143098956), (7239, 140588448), (7392, 137678541), (7448, 136643364), (7524, 135263128), (7581, 134246112), (7623, 133506464), (7644, 133139688), (7904, 128760093), (7942, 128144016), (8001, 127199072), (8008, 127087884), (8151, 124858272), (8379, 121460768), (8382, 121417296), (8624, 118010178), (8664, 117465348), (8712, 116818156), (8736, 116497227), (8778, 115939824), (8892, 114453416), (9009, 112967008), (9144, 111299188), (9196, 110669832), (9386, 108429552), (9438, 107832144), (9576, 106278172), (9652, 105441336), (9702, 104897936), (9779, 104071968), (9906, 102737712), (10032, 101447346), (10108, 100684584), (10164, 100129848), (10192, 99854766), (10241, 99376992), (10296, 98846132), (10374, 98102928), (10668, 95399304), (10868, 93643704), (11011, 92427552), (11088, 91785694), (11172, 91095576), (11176, 91062972), (11466, 88759792), (11552, 88099011), (11557, 88060896), (11616, 87613617), (11704, 86954868), (11856, 85840062), (11858, 85825584), (11913, 85429344), (12012, 84725256), (12103, 84088224), (12192, 83474391), (12446, 81770832), (12573, 80944864), (12584, 80874108), (12768, 79708629), (12936, 78673452), (12996, 78310232), (13104, 77664818), (13167, 77293216), (13208, 77053284), (13552, 75097386), (13728, 74134599), (13794, 73779888), (13832, 73577196), (14014, 72621648), (14079, 72286368), (14112, 72117331), (14157, 71888096), (14224, 71549478), (14478, 70294224), (14859, 68491808), (14896, 68321682), (15048, 67631564), (15162, 67123056), (15246, 66753232), (15288, 66569844), (15367, 66227616), (15561, 65401952), (15884, 64072008), (16002, 63599536), (16016, 63543942), (16093, 63239904), (16302, 62429136), (16758, 60730384), (16764, 60708648), (16891, 60252192), (17248, 59005089), (17328, 58732674), (17424, 58409078), (17556, 57969912), (17689, 57534048), (17784, 57226708), (17787, 57217056), (18018, 56483504), (18161, 56038752), (18288, 55649594), (18392, 55334916), (18669, 54513888), (18772, 54214776), (18876, 53916072), (19019, 53510688), (19152, 53139086), (19304, 52720668), (19404, 52448968), (19558, 52035984), (19812, 51368856), (20064, 50723673), (20216, 50342292), (20328, 50064924), (20384, 49927383), (20482, 49688496), (20592, 49423066), (20691, 49186592), (20748, 49051464), (21021, 48414432), (21336, 47699652), (21717, 46862816), (21736, 46821852), (22022, 46213776), (22176, 45892847), (22344, 45547788), (22352, 45531486), (22743, 44748704), (22932, 44379896), (23114, 44030448), (23408, 43477434), (23712, 42920031), (23716, 42912792), (23826, 42714672), (24024, 42362628), (24206, 42044112), (24453, 41619424), (24892, 40885416), (25146, 40472432), (25168, 40437054), (25872, 39336726), (25992, 39155116), (26208, 38832409), (26334, 38646608), (26416, 38526642), (26543, 38342304), (27104, 37548693), (27588, 36889944), (27664, 36788598), (27797, 36612576), (28028, 36310824), (28158, 36143184), (28314, 35944048), (28448, 35774739), (28956, 35147112), (29337, 34690656), (29718, 34245904), (29792, 34160841), (29887, 34052256), (30096, 33815782), (30324, 33561528), (30492, 33376616), (30576, 33284922), (30723, 33125664), (30734, 33113808), (31122, 32700976), (31369, 32443488), (31768, 32036004), (32004, 31799768), (32032, 31771971), (32186, 31619952), (32604, 31214568), (32851, 30979872), (33033, 30809184), (33516, 30365192), (33528, 30354324), (33782, 30126096), (34656, 29366337), (34671, 29353632), (34848, 29204539), (35112, 28984956), (35378, 28767024), (35568, 28613354), (35574, 28608528), (35739, 28476448), (36036, 28241752), (36309, 28029408), (36322, 28019376), (36576, 27824797), (36784, 27667458), (37338, 27256944), (37544, 27107388), (37752, 26958036), (38038, 26755344), (38304, 26569543), (38608, 26360334), (38808, 26224484), (39116, 26017992), (39624, 25684428), (40432, 25171146), (40656, 25032462), (40964, 24844248), (41184, 24711533), (41382, 24593296), (41496, 24525732), (42042, 24207216), (42237, 24095456), (42672, 23849826), (43434, 23431408), (43472, 23410926), (43681, 23298912), (44044, 23106888), (44688, 22773894), (44704, 22765743), (45486, 22374352), (45847, 22198176), (45864, 22189948), (46101, 22075872), (46228, 22015224), (46816, 21738717), (47432, 21456396), (47652, 21357336), (48048, 21181314), (48279, 21079968), (48412, 21022056), (48906, 20809712), (49784, 20442708), (50292, 20236216), (50336, 20218527), (50673, 20084064), (51623, 19714464), (51744, 19668363), (51984, 19577558), (52668, 19323304), (52832, 19263321), (53067, 19178016), (53086, 19171152), (53361, 19072352), (54483, 18679584), (55176, 18444972), (55328, 18394299), (55594, 18306288), (56007, 18171296), (56056, 18155412), (56316, 18071592), (56628, 17972024), (57057, 17836896), (57912, 17573556), (58674, 17345328), (59436, 17122952), (59774, 17026128), (60192, 16907891), (60648, 16780764), (60984, 16688308), (61152, 16642461), (61446, 16562832), (61468, 16556904), (62244, 16350488), (62738, 16221744), (63063, 16138144), (63536, 16018002), (64008, 15899884), (64372, 15809976), (65208, 15607284), (65702, 15489936), (66066, 15404592), (67032, 15182596), (67056, 15177162), (67564, 15063048), (68453, 14867424), (69342, 14676816), (70224, 14492478), (70756, 14383512), (71136, 14306677), (71148, 14304264), (71478, 14238224), (72072, 14120876), (72618, 14014704), (72644, 14009688), (73568, 13833729), (74676, 13628472), (75088, 13553694), (75504, 13479018), (76076, 13377672), (77077, 13203936), (77216, 13180167), (77616, 13112242), (78232, 13008996), (79248, 12842214), (79629, 12780768), (80864, 12585573), (80899, 12580128), (81312, 12516231), (81928, 12422124), (82764, 12296648), (82992, 12262866), (83391, 12204192), (84084, 12103608), (84474, 12047728), (85344, 11924913), (86868, 11715704), (86944, 11705463), (87362, 11649456), (88011, 11563552), (88088, 11553444), (89376, 11386947), (89661, 11350752), (90972, 11187176), (91694, 11099088), (91728, 11094974), (92169, 11041888), (92202, 11037936), (92456, 11007612), (94107, 10814496), (94864, 10728198), (95304, 10678668), (96096, 10590657), (96558, 10539984), (96824, 10511028), (97812, 10404856), (98553, 10326624), (99099, 10269728), (99568, 10221354), (100584, 10118108), (101346, 10042032), (103246, 9857232), (103968, 9788779), (104013, 9784544), (105336, 9661652), (106134, 9589008), (106172, 9585576), (106722, 9536176), (107569, 9461088), (108927, 9343136), (108966, 9339792), (110352, 9222486), (111188, 9153144), (112014, 9085648), (112112, 9077706), (112632, 9035796), (112651, 9034272), (113256, 8986012), (114114, 8918448), (115824, 8786778), (117348, 8672664), (118237, 8607456), (118872, 8561476), (119548, 8513064), (121296, 8390382), (121968, 8344154), (122892, 8281416), (122936, 8278452), (124488, 8175244), (125476, 8110872), (126126, 8069072), (127072, 8009001), (127127, 8005536), (128016, 7949942), (128744, 7904988), (130416, 7803642), (131043, 7766304), (131404, 7744968), (132132, 7702296), (133133, 7644384), (134064, 7591298), (134112, 7588581), (135128, 7531524), (136906, 7433712), (137541, 7399392), (138303, 7358624), (138684, 7338408), (140448, 7246239), (141512, 7191756), (142296, 7152132), (142956, 7119112), (144144, 7060438), (144837, 7026656), (145236, 7007352), (145288, 7004844), (149352, 6814236), (150176, 6776847), (151008, 6739509), (152019, 6694688), (152152, 6688836), (154154, 6601968), (154869, 6571488), (155232, 6556121), (156464, 6504498), (158496, 6421107), (159201, 6392672), (159258, 6390384), (161798, 6290064), (163449, 6226528), (163856, 6211062), (165528, 6148324), (165984, 6131433), (166782, 6102096), (168168, 6051804), (168948, 6023864), (171171, 5945632), (173736, 5857852), (174724, 5824728), (176022, 5781776), (176176, 5776722), (179322, 5675376), (181944, 5593588), (183388, 5549544), (183456, 5547487), (184338, 5520944), (184404, 5518968), (184912, 5503806), (185801, 5477472), (188214, 5407248), (189728, 5364099), (190608, 5339334), (193116, 5269992), (193648, 5255514), (194579, 5230368), (195624, 5202428), (197106, 5163312), (198198, 5134864), (199136, 5110677), (199771, 5094432), (201168, 5059054), (202692, 5021016), (205359, 4955808), (206492, 4928616), (208026, 4892272), (209209, 4864608), (210672, 4830826), (212268, 4794504), (212344, 4792788), (213444, 4768088), (215138, 4730544), (217854, 4671568), (217932, 4669896), (219583, 4634784), (220704, 4611243), (222376, 4576572), (224028, 4542824), (224224, 4538853), (225264, 4517898), (225302, 4517136), (226512, 4493006), (228228, 4459224), (229957, 4425696), (231231, 4401312), (231648, 4393389), (234696, 4336332), (236474, 4303728), (237744, 4280738), (238887, 4260256), (239096, 4256532), (242592, 4195191), (242697, 4193376), (243936, 4172077), (245784, 4140708), (245872, 4139226), (248976, 4087622), (250173, 4068064), (250952, 4055436), (252252, 4034536), (254254, 4002768), (256032, 3974971), (257488, 3952494), (260832, 3901821), (262086, 3883152), (262808, 3872484), (264264, 3851148), (266266, 3822192), (268128, 3795649), (268983, 3783584), (270256, 3765762), (273812, 3716856), (275082, 3699696), (276606, 3679312), (277368, 3669204), (282321, 3604832), (283024, 3595878), (284592, 3576066), (285912, 3559556), (288288, 3530219), (289674, 3513328), (290472, 3503676), (290576, 3502422), (291973, 3485664), (295659, 3442208), (298704, 3407118), (304038, 3347344), (304304, 3344418), (305767, 3328416), (308308, 3300984), (309738, 3285744), (312928, 3252249), (318402, 3196336), (318516, 3195192), (320929, 3171168), (322707, 3153696), (323596, 3145032), (326898, 3113264), (327712, 3105531), (331056, 3074162), (333564, 3051048), (336336, 3025902), (337896, 3011932), (337953, 3011424), (342342, 2972816), (345059, 2949408), (347472, 2928926), (349448, 2912364), (352044, 2890888), (352352, 2888361), (354711, 2869152), (358644, 2837688), (361361, 2816352), (363888, 2796794), (366776, 2774772), (368676, 2760472), (368808, 2759484), (369824, 2751903), (371602, 2738736), (376428, 2703624), (381216, 2669667), (381381, 2668512), (386232, 2634996), (387296, 2627757), (389158, 2615184), (391248, 2601214), (393129, 2588768), (394212, 2581656), (396396, 2567432), (399399, 2548128), (399542, 2547216), (402336, 2529527), (405384, 2510508), (410718, 2477904), (412623, 2466464), (412984, 2464308), (416052, 2446136), (418418, 2432304), (421344, 2415413), (424536, 2397252), (424688, 2396394), (426888, 2384044), (430276, 2365272), (435708, 2335784), (435864, 2334948), (439166, 2317392), (444752, 2288286), (448056, 2271412), (450528, 2258949), (450604, 2258568), (453024, 2246503), (456456, 2229612), (459914, 2212848), (462462, 2200656), (464607, 2190496), (469392, 2168166), (472948, 2151864), (475488, 2140369), (477774, 2130128), (478192, 2128266), (485394, 2096688), (491568, 2070354), (491744, 2069613), (497952, 2043811), (500346, 2034032), (501904, 2027718), (504317, 2018016), (504504, 2017268), (508508, 2001384), (514976, 1976247), (524172, 1941576), (525616, 1936242), (528528, 1925574), (532532, 1911096), (537966, 1891792), (540512, 1882881), (547624, 1858428), (550164, 1849848), (553212, 1839656), (554736, 1834602), (557403, 1825824), (564642, 1802416), (566048, 1797939), (567853, 1792224), (569184, 1788033), (571824, 1779778), (579348, 1756664), (580944, 1751838), (581152, 1751211), (583737, 1743456), (583946, 1742832), (591318, 1721104), (596011, 1707552), (597408, 1703559), (599313, 1698144), (608076, 1673672), (608608, 1672209), (611534, 1664208), (616077, 1651936), (616616, 1650492), (619476, 1642872), (627627, 1621536), (636804, 1598168), (637032, 1597596), (641858, 1585584), (645414, 1576848), (647192, 1572516), (653796, 1556632), (658749, 1544928), (662112, 1537081), (667128, 1525524), (672672, 1512951), (675792, 1505966), (675906, 1505712), (684684, 1486408), (689871, 1475232), (690118, 1474704), (693693, 1467104), (694944, 1464463), (698896, 1456182), (704088, 1445444), (709422, 1434576), (717288, 1418844), (722722, 1408176), (727776, 1398397), (728091, 1397792), (733552, 1387386), (737352, 1380236), (737616, 1379742), (743204, 1369368), (752856, 1351812), (752983, 1351584), (762762, 1334256), (772464, 1317498), (778316, 1307592), (782496, 1300607), (786258, 1294384), (788424, 1290828), (792792, 1283716), (798798, 1274064), (799084, 1273608), (810768, 1255254), (821436, 1238952), (825246, 1233232), (825968, 1232154), (832104, 1223068), (836836, 1216152), (849072, 1198626), (849376, 1198197), (853776, 1192022), (860552, 1182636), (871416, 1167892), (871728, 1167474), (875919, 1161888), (878332, 1158696), (889504, 1144143), (889889, 1143648), (896112, 1135706), (901208, 1129284), (912912, 1114806), (917301, 1109472), (919828, 1106424), (924924, 1100328), (929214, 1095248), (938784, 1084083), (945896, 1075932), (955548, 1065064), (956384, 1064133), (962787, 1057056), (968121, 1051232), (970788, 1048344), (983136, 1035177), (1000692, 1017016), (1003808, 1013859), (1008634, 1009008)]