668657493504

素因数分解:

$2^9\times 3^5\times 7^2\times {\mathrm{11}}^1\times {\mathrm{13}}^2\times {\mathrm{59}}^1$

素因数の和:143

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 18, 21, 22, 24, 26, 27, 28, 32, 33, 36, 39, 42, 44, 48, 49, 52, 54, 56, 59, 63, 64, 66, 72, 77, 78, 81, 84, 88, 91, 96, 98, 99, 104, 108, 112, 117, 118, 126, 128, 132, 143, 144, 147, 154, 156, 162, 168, 169, 176, 177, 182, 189, 192, 196, 198, 208, 216, 224, 231, 234, 236, 243, 252, 256, 264, 273, 286, 288, 294, 297, 308, 312, 324, 336, 338, 351, 352, 354, 364, 378, 384, 392, 396, 413, 416, 429, 432, 441, 448, 462, 468, 472, 486, 504, 507, 512, 528, 531, 539, 546, 567, 572, 576, 588, 594, 616, 624, 637, 648, 649, 672, 676, 693, 702, 704, 708, 728, 756, 767, 768, 784, 792, 819, 826, 832, 858, 864, 882, 891, 896, 924, 936, 944, 972, 1001, 1008, 1014, 1053, 1056, 1062, 1078, 1092, 1134, 1144, 1152, 1176, 1183, 1188, 1232, 1239, 1248, 1274, 1287, 1296, 1298, 1323, 1344, 1352, 1386, 1404, 1408, 1416, 1456, 1512, 1521, 1534, 1536, 1568, 1584, 1593, 1617, 1638, 1652, 1664, 1701, 1716, 1728, 1764, 1782, 1792, 1848, 1859, 1872, 1888, 1911, 1944, 1947, 2002, 2016, 2028, 2079, 2106, 2112, 2124, 2156, 2184, 2268, 2288, 2301, 2304, 2352, 2366, 2376, 2457, 2464, 2478, 2496, 2548, 2574, 2592, 2596, 2646, 2673, 2688, 2704, 2772, 2808, 2816, 2832, 2891, 2912, 3003, 3024, 3042, 3068, 3136, 3159, 3168, 3186, 3234, 3276, 3304, 3328, 3402, 3432, 3456, 3528, 3549, 3564, 3584, 3696, 3717, 3718, 3744, 3776, 3822, 3861, 3888, 3894, 3969, 4004, 4032, 4056, 4158, 4212, 4224, 4248, 4312, 4368, 4536, 4543, 4563, 4576, 4602, 4608, 4704, 4732, 4752, 4779, 4851, 4914, 4928, 4956, 4992, 5096, 5148, 5184, 5192, 5292, 5346, 5369, 5376, 5408, 5544, 5577, 5616, 5632, 5664, 5733, 5782, 5824, 5841, 6006, 6048, 6084, 6136, 6237, 6272, 6318, 6336, 6372, 6468, 6552, 6608, 6656, 6804, 6864, 6903, 6912, 7007, 7056, 7098, 7128, 7371, 7392, 7434, 7436, 7488, 7552, 7644, 7722, 7776, 7788, 7938, 8008, 8064, 8112, 8281, 8316, 8424, 8437, 8448, 8496, 8624, 8673, 8736, 9009, 9072, 9086, 9126, 9152, 9204, 9408, 9464, 9504, 9558, 9702, 9828, 9856, 9912, 9971, 9984, 10192, 10296, 10368, 10384, 10584, 10647, 10692, 10738, 10752, 10816, 11088, 11151, 11154, 11232, 11328, 11466, 11564, 11583, 11648, 11682, 11907, 12012, 12096, 12168, 12272, 12474, 12544, 12636, 12672, 12744, 12936, 13013, 13104, 13216, 13608, 13629, 13689, 13728, 13806, 13824, 14014, 14112, 14196, 14256, 14337, 14553, 14742, 14784, 14868, 14872, 14976, 15104, 15288, 15444, 15552, 15576, 15876, 16016, 16107, 16128, 16224, 16562, 16632, 16731, 16848, 16874, 16896, 16992, 17199, 17248, 17346, 17472, 17523, 18018, 18144, 18172, 18252, 18304, 18408, 18711, 18816, 18928, 19008, 19116, 19404, 19656, 19712, 19824, 19942, 19968, 20384, 20592, 20709, 20736, 20768, 21021, 21168, 21294, 21384, 21476, 21632, 22113, 22176, 22302, 22308, 22464, 22656, 22932, 23128, 23166, 23296, 23364, 23814, 24024, 24192, 24336, 24544, 24843, 24948, 25088, 25272, 25311, 25344, 25488, 25872, 26019, 26026, 26208, 26432, 27027, 27216, 27258, 27378, 27456, 27612, 28028, 28224, 28392, 28512, 28674, 29106, 29484, 29568, 29736, 29744, 29913, 29952, 30208, 30576, 30888, 31104, 31152, 31752, 31801, 31941, 32032, 32214, 32256, 32448, 33124, 33264, 33453, 33462, 33696, 33748, 33984, 34398, 34496, 34692, 34749, 34944, 35046, 36036, 36288, 36344, 36504, 36608, 36816, 37422, 37583, 37632, 37856, 38016, 38232, 38808, 39039, 39312, 39424, 39648, 39884, 40768, 40887, 41067, 41184, 41418, 41472, 41536, 42042, 42336, 42588, 42768, 42952, 43264, 43659, 44226, 44352, 44604, 44616, 44928, 45312, 45864, 46256, 46332, 46592, 46728, 47628, 48048, 48321, 48384, 48672, 49088, 49686, 49896, 50193, 50544, 50622, 50688, 50976, 51597, 51744, 52038, 52052, 52416, 52569, 52864, 54054, 54432, 54516, 54756, 54912, 55224, 56056, 56448, 56784, 57024, 57348, 58212, 58968, 59059, 59136, 59472, 59488, 59826, 59904, 61152, 61776, 62127, 62208, 62304, 63063, 63504, 63602, 63882, 64064, 64428, 64896, 66248, 66528, 66906, 66924, 67392, 67496, 67968, 68796, 68992, 69384, 69498, 69797, 69888, 70092, 72072, 72576, 72688, 73008, 73216, 73632, 74529, 74844, 75166, 75264, 75712, 75933, 76032, 76464, 77616, 78057, 78078, 78624, 79296, 79768, 81081, 81536, 81774, 82134, 82368, 82836, 83072, 84084, 84672, 85176, 85536, 85904, 86528, 87318, 88452, 88704, 89208, 89232, 89739, 89856, 90624, 91091, 91728, 92512, 92664, 93456, 95256, 95403, 95823, 96096, 96642, 96768, 97344, 98176, 99372, 99792, 100359, 100386, 101088, 101244, 101952, 103194, 103488, 104076, 104104, 104832, 105138, 105728, 108108, 108864, 109032, 109512, 109681, 109824, 110448, 112112, 112749, 112896, 113568, 114048, 114696, 116424, 117117, 117936, 118118, 118272, 118944, 118976, 119652, 122304, 122661, 123552, 124254, 124416, 124608, 126126, 127008, 127204, 127764, 128128, 128856, 129792, 130977, 132496, 133056, 133812, 133848, 134784, 134992, 135936, 137592, 137984, 138768, 138996, 139594, 139776, 140184, 144144, 144963, 145152, 145376, 146016, 147264, 149058, 149688, 150332, 150579, 151424, 151866, 152064, 152928, 154791, 155232, 156114, 156156, 157248, 157707, 158592, 159536, 162162, 163072, 163548, 164268, 164736, 165672, 166144, 168168, 169344, 170352, 171072, 171808, 174636, 176904, 177177, 177408, 178416, 178464, 179478, 179712, 182182, 183456, 185024, 185328, 186381, 186912, 189189, 190512, 190806, 191646, 192192, 193284, 194688, 196352, 198744, 199584, 200718, 200772, 202176, 202488, 203904, 206388, 206976, 208152, 208208, 209391, 209664, 210276, 211456, 216216, 217728, 218064, 219024, 219362, 219648, 220896, 223587, 224224, 225498, 225792, 227136, 227799, 228096, 229392, 232848, 234171, 234234, 235872, 236236, 237888, 237952, 239304, 243243, 244608, 245322, 247104, 248508, 249216, 252252, 254016, 254408, 255528, 256256, 257712, 259584, 261954, 264992, 266112, 267624, 267696, 269217, 269568, 269984, 271872, 273273, 275184, 275968, 277536, 277992, 279188, 280368, 286209, 287469, 288288, 289926, 290304, 290752, 292032, 294528, 298116, 299376, 300664, 301158, 302848, 303732, 305856, 309582, 310464, 312228, 312312, 314496, 315414, 317184, 319072, 324324, 326144, 327096, 328536, 329043, 329472, 331344, 332288, 336336, 338247, 338688, 340704, 342144, 343616, 349272, 351351, 353808, 354354, 354816, 356832, 356928, 358956, 364364, 366912, 367983, 370048, 370656, 372762, 373824, 378378, 381024, 381612, 383292, 384384, 386568, 389376, 392704, 397488, 399168, 401436, 401544, 404352, 404976, 407808, 412776, 413413, 413952, 416304, 416416, 418782, 419328, 420552, 432432, 434889, 435456, 436128, 438048, 438724, 441792, 447174, 448448, 450996, 451737, 454272, 455598, 456192, 458784, 465696, 468342, 468468, 471744, 472472, 475776, 475904, 478608, 486486, 488579, 489216, 490644, 494208, 497016, 498432, 504504, 508032, 508816, 511056, 512512, 515424, 523908, 529984, 531531, 532224, 535248, 535392, 538434, 539136, 539968, 546546, 550368, 555072, 555984, 558376, 560736, 567567, 572418, 574938, 576576, 579852, 581504, 584064, 589056, 596232, 598752, 601328, 602316, 605696, 607464, 611712, 619164, 620928, 624456, 624624, 628173, 628992, 630828, 634368, 638144, 648648, 654192, 657072, 658086, 658944, 662688, 670761, 672672, 676494, 677376, 681408, 683397, 684288, 687232, 698544, 702513, 702702, 707616, 708708, 713664, 713856, 717912, 728728, 733824, 735966, 740096, 741312, 745524, 747648, 756756, 762048, 763224, 766584, 767767, 768768, 773136, 778752, 794976, 798336, 802872, 803088, 807651, 808704, 809952, 815616, 819819, 825552, 826826, 827904, 832608, 832832, 837564, 841104, 858627, 864864, 869778, 870912, 872256, 876096, 877448, 883584, 894348, 896896, 901992, 903474, 908544, 911196, 917568, 931392, 936684, 936936, 943488, 944944, 951552, 951808, 957216, 972972, 977158, 978432, 981288, 987129, 988416, 994032, 996864, 1009008, 1014741, 1016064, 1017632, 1022112, 1030848, 1047816, 1054053, 1059968, 1063062, 1064448, 1070496, 1070784, 1076868, 1079936, 1093092, 1100736, 1103949, 1110144, 1111968, 1116752, 1121472, 1135134, 1144836, 1149876, 1153152, 1159704, 1163008, 1168128, 1178112, 1192464, 1197504, 1202656, 1204632, 1214928, 1223424, 1238328, 1240239, 1241856, 1248912, 1249248, 1256346, 1257984, 1261656, 1276288, 1297296, 1304667, 1308384, 1314144, 1316172, 1325376, 1341522, 1345344, 1352988, 1362816, 1366794, 1368576, 1374464, 1397088, 1405026, 1405404, 1415232, 1417416, 1427328, 1427712, 1435824, 1457456, 1465737, 1467648, 1471932, 1480192, 1482624, 1491048, 1495296, 1513512, 1524096, 1526448, 1533168, 1535534, 1537536, 1546272, 1589952, 1594593, 1596672, 1605744, 1606176, 1615302, 1617408, 1619904, 1639638, 1651104, 1653652, 1665216, 1665664, 1675128, 1682208, 1702701, 1717254, 1729728, 1739556, 1744512, 1752192, 1754896, 1767168, 1788696, 1793792, 1803984, 1806948, 1817088, 1822392, 1835136, 1862784, 1873368, 1873872, 1884519, 1886976, 1889888, 1903104, 1914432, 1945944, 1954316, 1962576, 1974258, 1976832, 1988064, 2012283, 2018016, 2029482, 2032128, 2035264, 2044224, 2050191, 2061696, 2095632, 2108106, 2119936, 2126124, 2140992, 2141568, 2153736, 2159872, 2186184, 2201472, 2207898, 2220288, 2223936, 2233504, 2242944, 2270268, 2289672, 2299752, 2303301, 2306304, 2319408, 2326016, 2336256, 2384928, 2395008, 2405312, 2409264, 2422953, 2429856, 2446848, 2459457, 2476656, 2480478, 2483712, 2497824, 2498496, 2512692, 2523312, 2552576, 2575881, 2594592, 2609334, 2616768, 2628288, 2632344, 2650752, 2683044, 2690688, 2705976, 2725632, 2733588, 2748928, 2794176, 2810052, 2810808, 2830464, 2834832, 2854656, 2855424, 2871648, 2914912, 2931474, 2935296, 2943864, 2961387, 2965248, 2982096, 2990592, 3027024, 3044223, 3048192, 3052896, 3066336, 3071068, 3092544, 3162159, 3179904, 3189186, 3193344, 3211488, 3212352, 3230604, 3239808, 3279276, 3302208, 3307304, 3330432, 3331328, 3350256, 3364416, 3405402, 3434508, 3459456, 3479112, 3489024, 3504384, 3509792, 3534336, 3577392, 3587584, 3607968, 3613896, 3644784, 3670272, 3720717, 3725568, 3746736, 3747744, 3769038, 3773952, 3779776, 3828864, 3891888, 3908632, 3925152, 3948516, 3976128, 4024566, 4036032, 4058964, 4070528, 4088448, 4100382, 4123392, 4191264, 4216212, 4239872, 4252248, 4281984, 4283136, 4307472, 4319744, 4372368, 4397211, 4402944, 4415796, 4440576, 4447872, 4467008, 4485888, 4540536, 4579344, 4599504, 4606602, 4612608, 4638816, 4769856, 4783779, 4790016, 4810624, 4818528, 4845906, 4859712, 4918914, 4953312, 4960956, 4995648, 4996992, 5025384, 5046624, 5105152, 5151762, 5189184, 5218668, 5233536, 5256576, 5264688, 5301504, 5366088, 5374369, 5381376, 5411952, 5451264, 5467176, 5588352, 5620104, 5621616, 5653557, 5660928, 5669664, 5709312, 5743296, 5829824, 5862948, 5887728, 5922774, 5930496, 5964192, 6054048, 6088446, 6096384, 6105792, 6132672, 6142136, 6185088, 6324318, 6359808, 6378372, 6422976, 6424704, 6461208, 6479616, 6558552, 6604416, 6614608, 6660864, 6662656, 6700512, 6728832, 6810804, 6869016, 6909903, 6918912, 6958224, 6978048, 7008768, 7019584, 7154784, 7215936, 7227792, 7289568, 7340544, 7378371, 7441434, 7451136, 7493472, 7495488, 7538076, 7559552, 7657728, 7727643, 7783776, 7817264, 7850304, 7897032, 7952256, 8049132, 8072064, 8117928, 8141056, 8176896, 8200764, 8246784, 8382528, 8432424, 8504496, 8563968, 8566272, 8614944, 8744736, 8794422, 8805888, 8831592, 8884161, 8895744, 8934016, 8971776, 9081072, 9132669, 9158688, 9199008, 9213204, 9277632, 9539712, 9567558, 9580032, 9621248, 9637056, 9691812, 9719424, 9837828, 9906624, 9921912, 9991296, 9993984, 10050768, 10093248, 10303524, 10378368, 10437336, 10467072, 10513152, 10529376, 10603008, 10732176, 10748738, 10762752, 10823904, 10934352, 11162151, 11176704, 11240208, 11243232, 11307114, 11321856, 11339328, 11486592, 11659648, 11725896, 11775456, 11845548, 11928384, 12108096, 12176892, 12211584, 12265344, 12284272, 12370176, 12648636, 12719616, 12756744, 12845952, 12849408, 12922416, 12959232, 13117104, 13191633, 13208832, 13229216, 13321728, 13401024, 13457664, 13621608, 13738032, 13819806, 13837824, 13916448, 14039168, 14309568, 14351337, 14431872, 14455584, 14579136, 14756742, 14882868, 14986944, 14990976, 15076152, 15119104, 15315456, 15455286, 15567552, 15634528, 15700608, 15794064, 15904512, 16098264, 16123107, 16144128, 16235856, 16282112, 16353792, 16401528, 16765056, 16864848, 16960671, 17008992, 17127936, 17229888, 17489472, 17588844, 17663184, 17768322, 17791488, 17868032, 18162144, 18265338, 18317376, 18398016, 18426408, 18555264, 19079424, 19135116, 19242496, 19274112, 19383624, 19438848, 19675656, 19813248, 19843824, 19982592, 19987968, 20101536, 20186496, 20607048, 20729709, 20756736, 20874672, 20934144, 21026304, 21058752, 21464352, 21497476, 21647808, 21868704, 22135113, 22324302, 22353408, 22480416, 22486464, 22614228, 22678656, 22973184, 23319296, 23451792, 23550912, 23691096, 23856768, 24216192, 24353784, 24423168, 24530688, 24568544, 24740352, 25297272, 25513488, 25691904, 25698816, 25844832, 26234208, 26383266, 26417664, 26458432, 26652483, 26802048, 26915328, 27243216, 27476064, 27639612, 27832896, 28078336, 28619136, 28702674, 28863744, 28911168, 29158272, 29513484, 29765736, 29973888, 29981952, 30152304, 30238208, 30910572, 31135104, 31269056, 31401216, 31588128, 31809024, 32196528, 32246214, 32288256, 32471712, 32803056, 33486453, 33530112, 33729696, 33921342, 34017984, 34459776, 34978944, 35177688, 35326368, 35536644, 35736064, 36324288, 36530676, 36634752, 36796032, 36852816, 37110528, 38158848, 38270232, 38548224, 38767248, 38877696, 39351312, 39574899, 39626496, 39687648, 39965184, 40203072, 40372992, 41214096, 41459418, 41513472, 41749344, 42117504, 42928704, 42994952, 43295616, 43737408, 44270226, 44648604, 44960832, 44972928, 45228456, 45357312, 45946368, 46638592, 46903584, 47101824, 47382192, 47713536, 48369321, 48432384, 48707568, 48846336, 49061376, 49137088, 50594544, 51026976, 51383808, 51689664, 52468416, 52766532, 52916864, 53304966, 53604096, 54486432, 54952128, 55279224, 55665792, 56156672, 57238272, 57405348, 57727488, 57822336, 58316544, 59026968, 59531472, 59947776, 59963904, 60304608, 61821144, 62189127, 62270208, 62538112, 62802432, 63176256, 64393056, 64492428, 64943424, 65606112, 66972906, 67060224, 67459392, 67842684, 68035968, 68919552, 69957888, 70355376, 70652736, 71073288, 72648576, 73061352, 73269504, 73592064, 73705632, 74221056, 76540464, 77096448, 77534496, 78702624, 79149798, 79252992, 79375296, 80406144, 80745984, 82428192, 82918836, 83498688, 84235008, 85857408, 85989904, 86591232, 87474816, 88540452, 89297208, 89921664, 89945856, 90456912, 90714624, 93807168, 94203648, 94764384, 95427072, 96738642, 96864768, 97415136, 98274176, 100459359, 101189088, 102053952, 103379328, 104936832, 105533064, 105833728, 106609932, 107208192, 108972864, 109904256, 110558448, 111331584, 114476544, 114810696, 115644672, 116633088, 118053936, 118724697, 119062944, 119895552, 120609216, 123642288, 124378254, 124540416, 125076224, 126352512, 128786112, 128984856, 129886848, 131212224, 133945812, 134918784, 135685368, 136071936, 137839104, 139915776, 140710752, 141305472, 142146576, 145107963, 145297152, 146122704, 146539008, 147184128, 147411264, 153080928, 155068992, 157405248, 158299596, 158750592, 160812288, 164856384, 165837672, 166997376, 168470016, 171714816, 171979808, 173182464, 174949632, 177080904, 178594416, 179843328, 179891712, 180913824, 186567381, 187614336, 188407296, 189528768, 193477284, 194830272, 196548352, 200918718, 202378176, 204107904, 206758656, 209873664, 211066128, 211667456, 213219864, 217945728, 219808512, 221116896, 222663168, 229621392, 231289344, 236107872, 237449394, 238125888, 241218432, 247284576, 248756508, 250152448, 252705024, 257572224, 257969712, 259773696, 262424448, 267891624, 269837568, 271370736, 272143872, 281421504, 282610944, 284293152, 290215926, 290594304, 292245408, 294822528, 306161856, 310137984, 314810496, 316599192, 317501184, 321624576, 329712768, 331675344, 333994752, 343429632, 343959616, 349899264, 354161808, 357188832, 359686656, 361827648, 373134762, 375228672, 379057536, 386954568, 389660544, 393096704, 401837436, 404756352, 408215808, 413517312, 419747328, 422132256, 426439728, 435323889, 435891456, 439617024, 442233792, 459242784, 472215744, 474898788, 476251776, 482436864, 494569152, 497513016, 505410048, 515144448, 515939424, 519547392, 524848896, 535783248, 539675136, 542741472, 562843008, 565221888, 568586304, 580431852, 584490816, 589645056, 612323712, 620275968, 629620992, 633198384, 635002368, 659425536, 663350688, 667989504, 687919232, 708323616, 714377664, 723655296, 746269524, 750457344, 758115072, 773909136, 779321088, 803674872, 809512704, 816431616, 844264512, 852879456, 870647778, 871782912, 884467584, 918485568, 944431488, 949797576, 952503552, 964873728, 989138304, 995026032, 1030288896, 1031878848, 1049697792, 1071566496, 1085482944, 1125686016, 1137172608, 1160863704, 1168981632, 1179290112, 1224647424, 1240551936, 1259241984, 1266396768, 1305971667, 1318851072, 1326701376, 1375838464, 1416647232, 1428755328, 1447310592, 1492539048, 1516230144, 1547818272, 1558642176, 1607349744, 1619025408, 1688529024, 1705758912, 1741295556, 1768935168, 1836971136, 1888862976, 1899595152, 1905007104, 1978276608, 1990052064, 2063757696, 2143132992, 2170965888, 2251372032, 2274345216, 2321727408, 2337963264, 2449294848, 2532793536, 2611943334, 2653402752, 2751676928, 2833294464, 2857510656, 2894621184, 2985078096, 3095636544, 3214699488, 3377058048, 3411517824, 3482591112, 3537870336, 3673942272, 3777725952, 3799190304, 3956553216, 3980104128, 4127515392, 4286265984, 4341931776, 4548690432, 4643454816, 4675926528, 5065587072, 5223886668, 5306805504, 5666588928, 5715021312, 5970156192, 6191273088, 6429398976, 6754116096, 6823035648, 6965182224, 7347884544, 7598380608, 7960208256, 8255030784, 8572531968, 8683863552, 9286909632, 10131174144, 10447773336, 10613611008, 11333177856, 11940312384, 12382546176, 12858797952, 13646071296, 13930364448, 15196761216, 15920416512, 17145063936, 18573819264, 20262348288, 20895546672, 23880624768, 24765092352, 25717595904, 27860728896, 30393522432, 31840833024, 37147638528, 41791093344, 47761249536, 51435191808, 55721457792, 60787044864, 74295277056, 83582186688, 95522499072, 111442915584, 167164373376, 222885831168, 334328746752, 668657493504]

約数ペア:

[(1, 668657493504), (2, 334328746752), (3, 222885831168), (4, 167164373376), (6, 111442915584), (7, 95522499072), (8, 83582186688), (9, 74295277056), (11, 60787044864), (12, 55721457792), (13, 51435191808), (14, 47761249536), (16, 41791093344), (18, 37147638528), (21, 31840833024), (22, 30393522432), (24, 27860728896), (26, 25717595904), (27, 24765092352), (28, 23880624768), (32, 20895546672), (33, 20262348288), (36, 18573819264), (39, 17145063936), (42, 15920416512), (44, 15196761216), (48, 13930364448), (49, 13646071296), (52, 12858797952), (54, 12382546176), (56, 11940312384), (59, 11333177856), (63, 10613611008), (64, 10447773336), (66, 10131174144), (72, 9286909632), (77, 8683863552), (78, 8572531968), (81, 8255030784), (84, 7960208256), (88, 7598380608), (91, 7347884544), (96, 6965182224), (98, 6823035648), (99, 6754116096), (104, 6429398976), (108, 6191273088), (112, 5970156192), (117, 5715021312), (118, 5666588928), (126, 5306805504), (128, 5223886668), (132, 5065587072), (143, 4675926528), (144, 4643454816), (147, 4548690432), (154, 4341931776), (156, 4286265984), (162, 4127515392), (168, 3980104128), (169, 3956553216), (176, 3799190304), (177, 3777725952), (182, 3673942272), (189, 3537870336), (192, 3482591112), (196, 3411517824), (198, 3377058048), (208, 3214699488), (216, 3095636544), (224, 2985078096), (231, 2894621184), (234, 2857510656), (236, 2833294464), (243, 2751676928), (252, 2653402752), (256, 2611943334), (264, 2532793536), (273, 2449294848), (286, 2337963264), (288, 2321727408), (294, 2274345216), (297, 2251372032), (308, 2170965888), (312, 2143132992), (324, 2063757696), (336, 1990052064), (338, 1978276608), (351, 1905007104), (352, 1899595152), (354, 1888862976), (364, 1836971136), (378, 1768935168), (384, 1741295556), (392, 1705758912), (396, 1688529024), (413, 1619025408), (416, 1607349744), (429, 1558642176), (432, 1547818272), (441, 1516230144), (448, 1492539048), (462, 1447310592), (468, 1428755328), (472, 1416647232), (486, 1375838464), (504, 1326701376), (507, 1318851072), (512, 1305971667), (528, 1266396768), (531, 1259241984), (539, 1240551936), (546, 1224647424), (567, 1179290112), (572, 1168981632), (576, 1160863704), (588, 1137172608), (594, 1125686016), (616, 1085482944), (624, 1071566496), (637, 1049697792), (648, 1031878848), (649, 1030288896), (672, 995026032), (676, 989138304), (693, 964873728), (702, 952503552), (704, 949797576), (708, 944431488), (728, 918485568), (756, 884467584), (767, 871782912), (768, 870647778), (784, 852879456), (792, 844264512), (819, 816431616), (826, 809512704), (832, 803674872), (858, 779321088), (864, 773909136), (882, 758115072), (891, 750457344), (896, 746269524), (924, 723655296), (936, 714377664), (944, 708323616), (972, 687919232), (1001, 667989504), (1008, 663350688), (1014, 659425536), (1053, 635002368), (1056, 633198384), (1062, 629620992), (1078, 620275968), (1092, 612323712), (1134, 589645056), (1144, 584490816), (1152, 580431852), (1176, 568586304), (1183, 565221888), (1188, 562843008), (1232, 542741472), (1239, 539675136), (1248, 535783248), (1274, 524848896), (1287, 519547392), (1296, 515939424), (1298, 515144448), (1323, 505410048), (1344, 497513016), (1352, 494569152), (1386, 482436864), (1404, 476251776), (1408, 474898788), (1416, 472215744), (1456, 459242784), (1512, 442233792), (1521, 439617024), (1534, 435891456), (1536, 435323889), (1568, 426439728), (1584, 422132256), (1593, 419747328), (1617, 413517312), (1638, 408215808), (1652, 404756352), (1664, 401837436), (1701, 393096704), (1716, 389660544), (1728, 386954568), (1764, 379057536), (1782, 375228672), (1792, 373134762), (1848, 361827648), (1859, 359686656), (1872, 357188832), (1888, 354161808), (1911, 349899264), (1944, 343959616), (1947, 343429632), (2002, 333994752), (2016, 331675344), (2028, 329712768), (2079, 321624576), (2106, 317501184), (2112, 316599192), (2124, 314810496), (2156, 310137984), (2184, 306161856), (2268, 294822528), (2288, 292245408), (2301, 290594304), (2304, 290215926), (2352, 284293152), (2366, 282610944), (2376, 281421504), (2457, 272143872), (2464, 271370736), (2478, 269837568), (2496, 267891624), (2548, 262424448), (2574, 259773696), (2592, 257969712), (2596, 257572224), (2646, 252705024), (2673, 250152448), (2688, 248756508), (2704, 247284576), (2772, 241218432), (2808, 238125888), (2816, 237449394), (2832, 236107872), (2891, 231289344), (2912, 229621392), (3003, 222663168), (3024, 221116896), (3042, 219808512), (3068, 217945728), (3136, 213219864), (3159, 211667456), (3168, 211066128), (3186, 209873664), (3234, 206758656), (3276, 204107904), (3304, 202378176), (3328, 200918718), (3402, 196548352), (3432, 194830272), (3456, 193477284), (3528, 189528768), (3549, 188407296), (3564, 187614336), (3584, 186567381), (3696, 180913824), (3717, 179891712), (3718, 179843328), (3744, 178594416), (3776, 177080904), (3822, 174949632), (3861, 173182464), (3888, 171979808), (3894, 171714816), (3969, 168470016), (4004, 166997376), (4032, 165837672), (4056, 164856384), (4158, 160812288), (4212, 158750592), (4224, 158299596), (4248, 157405248), (4312, 155068992), (4368, 153080928), (4536, 147411264), (4543, 147184128), (4563, 146539008), (4576, 146122704), (4602, 145297152), (4608, 145107963), (4704, 142146576), (4732, 141305472), (4752, 140710752), (4779, 139915776), (4851, 137839104), (4914, 136071936), (4928, 135685368), (4956, 134918784), (4992, 133945812), (5096, 131212224), (5148, 129886848), (5184, 128984856), (5192, 128786112), (5292, 126352512), (5346, 125076224), (5369, 124540416), (5376, 124378254), (5408, 123642288), (5544, 120609216), (5577, 119895552), (5616, 119062944), (5632, 118724697), (5664, 118053936), (5733, 116633088), (5782, 115644672), (5824, 114810696), (5841, 114476544), (6006, 111331584), (6048, 110558448), (6084, 109904256), (6136, 108972864), (6237, 107208192), (6272, 106609932), (6318, 105833728), (6336, 105533064), (6372, 104936832), (6468, 103379328), (6552, 102053952), (6608, 101189088), (6656, 100459359), (6804, 98274176), (6864, 97415136), (6903, 96864768), (6912, 96738642), (7007, 95427072), (7056, 94764384), (7098, 94203648), (7128, 93807168), (7371, 90714624), (7392, 90456912), (7434, 89945856), (7436, 89921664), (7488, 89297208), (7552, 88540452), (7644, 87474816), (7722, 86591232), (7776, 85989904), (7788, 85857408), (7938, 84235008), (8008, 83498688), (8064, 82918836), (8112, 82428192), (8281, 80745984), (8316, 80406144), (8424, 79375296), (8437, 79252992), (8448, 79149798), (8496, 78702624), (8624, 77534496), (8673, 77096448), (8736, 76540464), (9009, 74221056), (9072, 73705632), (9086, 73592064), (9126, 73269504), (9152, 73061352), (9204, 72648576), (9408, 71073288), (9464, 70652736), (9504, 70355376), (9558, 69957888), (9702, 68919552), (9828, 68035968), (9856, 67842684), (9912, 67459392), (9971, 67060224), (9984, 66972906), (10192, 65606112), (10296, 64943424), (10368, 64492428), (10384, 64393056), (10584, 63176256), (10647, 62802432), (10692, 62538112), (10738, 62270208), (10752, 62189127), (10816, 61821144), (11088, 60304608), (11151, 59963904), (11154, 59947776), (11232, 59531472), (11328, 59026968), (11466, 58316544), (11564, 57822336), (11583, 57727488), (11648, 57405348), (11682, 57238272), (11907, 56156672), (12012, 55665792), (12096, 55279224), (12168, 54952128), (12272, 54486432), (12474, 53604096), (12544, 53304966), (12636, 52916864), (12672, 52766532), (12744, 52468416), (12936, 51689664), (13013, 51383808), (13104, 51026976), (13216, 50594544), (13608, 49137088), (13629, 49061376), (13689, 48846336), (13728, 48707568), (13806, 48432384), (13824, 48369321), (14014, 47713536), (14112, 47382192), (14196, 47101824), (14256, 46903584), (14337, 46638592), (14553, 45946368), (14742, 45357312), (14784, 45228456), (14868, 44972928), (14872, 44960832), (14976, 44648604), (15104, 44270226), (15288, 43737408), (15444, 43295616), (15552, 42994952), (15576, 42928704), (15876, 42117504), (16016, 41749344), (16107, 41513472), (16128, 41459418), (16224, 41214096), (16562, 40372992), (16632, 40203072), (16731, 39965184), (16848, 39687648), (16874, 39626496), (16896, 39574899), (16992, 39351312), (17199, 38877696), (17248, 38767248), (17346, 38548224), (17472, 38270232), (17523, 38158848), (18018, 37110528), (18144, 36852816), (18172, 36796032), (18252, 36634752), (18304, 36530676), (18408, 36324288), (18711, 35736064), (18816, 35536644), (18928, 35326368), (19008, 35177688), (19116, 34978944), (19404, 34459776), (19656, 34017984), (19712, 33921342), (19824, 33729696), (19942, 33530112), (19968, 33486453), (20384, 32803056), (20592, 32471712), (20709, 32288256), (20736, 32246214), (20768, 32196528), (21021, 31809024), (21168, 31588128), (21294, 31401216), (21384, 31269056), (21476, 31135104), (21632, 30910572), (22113, 30238208), (22176, 30152304), (22302, 29981952), (22308, 29973888), (22464, 29765736), (22656, 29513484), (22932, 29158272), (23128, 28911168), (23166, 28863744), (23296, 28702674), (23364, 28619136), (23814, 28078336), (24024, 27832896), (24192, 27639612), (24336, 27476064), (24544, 27243216), (24843, 26915328), (24948, 26802048), (25088, 26652483), (25272, 26458432), (25311, 26417664), (25344, 26383266), (25488, 26234208), (25872, 25844832), (26019, 25698816), (26026, 25691904), (26208, 25513488), (26432, 25297272), (27027, 24740352), (27216, 24568544), (27258, 24530688), (27378, 24423168), (27456, 24353784), (27612, 24216192), (28028, 23856768), (28224, 23691096), (28392, 23550912), (28512, 23451792), (28674, 23319296), (29106, 22973184), (29484, 22678656), (29568, 22614228), (29736, 22486464), (29744, 22480416), (29913, 22353408), (29952, 22324302), (30208, 22135113), (30576, 21868704), (30888, 21647808), (31104, 21497476), (31152, 21464352), (31752, 21058752), (31801, 21026304), (31941, 20934144), (32032, 20874672), (32214, 20756736), (32256, 20729709), (32448, 20607048), (33124, 20186496), (33264, 20101536), (33453, 19987968), (33462, 19982592), (33696, 19843824), (33748, 19813248), (33984, 19675656), (34398, 19438848), (34496, 19383624), (34692, 19274112), (34749, 19242496), (34944, 19135116), (35046, 19079424), (36036, 18555264), (36288, 18426408), (36344, 18398016), (36504, 18317376), (36608, 18265338), (36816, 18162144), (37422, 17868032), (37583, 17791488), (37632, 17768322), (37856, 17663184), (38016, 17588844), (38232, 17489472), (38808, 17229888), (39039, 17127936), (39312, 17008992), (39424, 16960671), (39648, 16864848), (39884, 16765056), (40768, 16401528), (40887, 16353792), (41067, 16282112), (41184, 16235856), (41418, 16144128), (41472, 16123107), (41536, 16098264), (42042, 15904512), (42336, 15794064), (42588, 15700608), (42768, 15634528), (42952, 15567552), (43264, 15455286), (43659, 15315456), (44226, 15119104), (44352, 15076152), (44604, 14990976), (44616, 14986944), (44928, 14882868), (45312, 14756742), (45864, 14579136), (46256, 14455584), (46332, 14431872), (46592, 14351337), (46728, 14309568), (47628, 14039168), (48048, 13916448), (48321, 13837824), (48384, 13819806), (48672, 13738032), (49088, 13621608), (49686, 13457664), (49896, 13401024), (50193, 13321728), (50544, 13229216), (50622, 13208832), (50688, 13191633), (50976, 13117104), (51597, 12959232), (51744, 12922416), (52038, 12849408), (52052, 12845952), (52416, 12756744), (52569, 12719616), (52864, 12648636), (54054, 12370176), (54432, 12284272), (54516, 12265344), (54756, 12211584), (54912, 12176892), (55224, 12108096), (56056, 11928384), (56448, 11845548), (56784, 11775456), (57024, 11725896), (57348, 11659648), (58212, 11486592), (58968, 11339328), (59059, 11321856), (59136, 11307114), (59472, 11243232), (59488, 11240208), (59826, 11176704), (59904, 11162151), (61152, 10934352), (61776, 10823904), (62127, 10762752), (62208, 10748738), (62304, 10732176), (63063, 10603008), (63504, 10529376), (63602, 10513152), (63882, 10467072), (64064, 10437336), (64428, 10378368), (64896, 10303524), (66248, 10093248), (66528, 10050768), (66906, 9993984), (66924, 9991296), (67392, 9921912), (67496, 9906624), (67968, 9837828), (68796, 9719424), (68992, 9691812), (69384, 9637056), (69498, 9621248), (69797, 9580032), (69888, 9567558), (70092, 9539712), (72072, 9277632), (72576, 9213204), (72688, 9199008), (73008, 9158688), (73216, 9132669), (73632, 9081072), (74529, 8971776), (74844, 8934016), (75166, 8895744), (75264, 8884161), (75712, 8831592), (75933, 8805888), (76032, 8794422), (76464, 8744736), (77616, 8614944), (78057, 8566272), (78078, 8563968), (78624, 8504496), (79296, 8432424), (79768, 8382528), (81081, 8246784), (81536, 8200764), (81774, 8176896), (82134, 8141056), (82368, 8117928), (82836, 8072064), (83072, 8049132), (84084, 7952256), (84672, 7897032), (85176, 7850304), (85536, 7817264), (85904, 7783776), (86528, 7727643), (87318, 7657728), (88452, 7559552), (88704, 7538076), (89208, 7495488), (89232, 7493472), (89739, 7451136), (89856, 7441434), (90624, 7378371), (91091, 7340544), (91728, 7289568), (92512, 7227792), (92664, 7215936), (93456, 7154784), (95256, 7019584), (95403, 7008768), (95823, 6978048), (96096, 6958224), (96642, 6918912), (96768, 6909903), (97344, 6869016), (98176, 6810804), (99372, 6728832), (99792, 6700512), (100359, 6662656), (100386, 6660864), (101088, 6614608), (101244, 6604416), (101952, 6558552), (103194, 6479616), (103488, 6461208), (104076, 6424704), (104104, 6422976), (104832, 6378372), (105138, 6359808), (105728, 6324318), (108108, 6185088), (108864, 6142136), (109032, 6132672), (109512, 6105792), (109681, 6096384), (109824, 6088446), (110448, 6054048), (112112, 5964192), (112749, 5930496), (112896, 5922774), (113568, 5887728), (114048, 5862948), (114696, 5829824), (116424, 5743296), (117117, 5709312), (117936, 5669664), (118118, 5660928), (118272, 5653557), (118944, 5621616), (118976, 5620104), (119652, 5588352), (122304, 5467176), (122661, 5451264), (123552, 5411952), (124254, 5381376), (124416, 5374369), (124608, 5366088), (126126, 5301504), (127008, 5264688), (127204, 5256576), (127764, 5233536), (128128, 5218668), (128856, 5189184), (129792, 5151762), (130977, 5105152), (132496, 5046624), (133056, 5025384), (133812, 4996992), (133848, 4995648), (134784, 4960956), (134992, 4953312), (135936, 4918914), (137592, 4859712), (137984, 4845906), (138768, 4818528), (138996, 4810624), (139594, 4790016), (139776, 4783779), (140184, 4769856), (144144, 4638816), (144963, 4612608), (145152, 4606602), (145376, 4599504), (146016, 4579344), (147264, 4540536), (149058, 4485888), (149688, 4467008), (150332, 4447872), (150579, 4440576), (151424, 4415796), (151866, 4402944), (152064, 4397211), (152928, 4372368), (154791, 4319744), (155232, 4307472), (156114, 4283136), (156156, 4281984), (157248, 4252248), (157707, 4239872), (158592, 4216212), (159536, 4191264), (162162, 4123392), (163072, 4100382), (163548, 4088448), (164268, 4070528), (164736, 4058964), (165672, 4036032), (166144, 4024566), (168168, 3976128), (169344, 3948516), (170352, 3925152), (171072, 3908632), (171808, 3891888), (174636, 3828864), (176904, 3779776), (177177, 3773952), (177408, 3769038), (178416, 3747744), (178464, 3746736), (179478, 3725568), (179712, 3720717), (182182, 3670272), (183456, 3644784), (185024, 3613896), (185328, 3607968), (186381, 3587584), (186912, 3577392), (189189, 3534336), (190512, 3509792), (190806, 3504384), (191646, 3489024), (192192, 3479112), (193284, 3459456), (194688, 3434508), (196352, 3405402), (198744, 3364416), (199584, 3350256), (200718, 3331328), (200772, 3330432), (202176, 3307304), (202488, 3302208), (203904, 3279276), (206388, 3239808), (206976, 3230604), (208152, 3212352), (208208, 3211488), (209391, 3193344), (209664, 3189186), (210276, 3179904), (211456, 3162159), (216216, 3092544), (217728, 3071068), (218064, 3066336), (219024, 3052896), (219362, 3048192), (219648, 3044223), (220896, 3027024), (223587, 2990592), (224224, 2982096), (225498, 2965248), (225792, 2961387), (227136, 2943864), (227799, 2935296), (228096, 2931474), (229392, 2914912), (232848, 2871648), (234171, 2855424), (234234, 2854656), (235872, 2834832), (236236, 2830464), (237888, 2810808), (237952, 2810052), (239304, 2794176), (243243, 2748928), (244608, 2733588), (245322, 2725632), (247104, 2705976), (248508, 2690688), (249216, 2683044), (252252, 2650752), (254016, 2632344), (254408, 2628288), (255528, 2616768), (256256, 2609334), (257712, 2594592), (259584, 2575881), (261954, 2552576), (264992, 2523312), (266112, 2512692), (267624, 2498496), (267696, 2497824), (269217, 2483712), (269568, 2480478), (269984, 2476656), (271872, 2459457), (273273, 2446848), (275184, 2429856), (275968, 2422953), (277536, 2409264), (277992, 2405312), (279188, 2395008), (280368, 2384928), (286209, 2336256), (287469, 2326016), (288288, 2319408), (289926, 2306304), (290304, 2303301), (290752, 2299752), (292032, 2289672), (294528, 2270268), (298116, 2242944), (299376, 2233504), (300664, 2223936), (301158, 2220288), (302848, 2207898), (303732, 2201472), (305856, 2186184), (309582, 2159872), (310464, 2153736), (312228, 2141568), (312312, 2140992), (314496, 2126124), (315414, 2119936), (317184, 2108106), (319072, 2095632), (324324, 2061696), (326144, 2050191), (327096, 2044224), (328536, 2035264), (329043, 2032128), (329472, 2029482), (331344, 2018016), (332288, 2012283), (336336, 1988064), (338247, 1976832), (338688, 1974258), (340704, 1962576), (342144, 1954316), (343616, 1945944), (349272, 1914432), (351351, 1903104), (353808, 1889888), (354354, 1886976), (354816, 1884519), (356832, 1873872), (356928, 1873368), (358956, 1862784), (364364, 1835136), (366912, 1822392), (367983, 1817088), (370048, 1806948), (370656, 1803984), (372762, 1793792), (373824, 1788696), (378378, 1767168), (381024, 1754896), (381612, 1752192), (383292, 1744512), (384384, 1739556), (386568, 1729728), (389376, 1717254), (392704, 1702701), (397488, 1682208), (399168, 1675128), (401436, 1665664), (401544, 1665216), (404352, 1653652), (404976, 1651104), (407808, 1639638), (412776, 1619904), (413413, 1617408), (413952, 1615302), (416304, 1606176), (416416, 1605744), (418782, 1596672), (419328, 1594593), (420552, 1589952), (432432, 1546272), (434889, 1537536), (435456, 1535534), (436128, 1533168), (438048, 1526448), (438724, 1524096), (441792, 1513512), (447174, 1495296), (448448, 1491048), (450996, 1482624), (451737, 1480192), (454272, 1471932), (455598, 1467648), (456192, 1465737), (458784, 1457456), (465696, 1435824), (468342, 1427712), (468468, 1427328), (471744, 1417416), (472472, 1415232), (475776, 1405404), (475904, 1405026), (478608, 1397088), (486486, 1374464), (488579, 1368576), (489216, 1366794), (490644, 1362816), (494208, 1352988), (497016, 1345344), (498432, 1341522), (504504, 1325376), (508032, 1316172), (508816, 1314144), (511056, 1308384), (512512, 1304667), (515424, 1297296), (523908, 1276288), (529984, 1261656), (531531, 1257984), (532224, 1256346), (535248, 1249248), (535392, 1248912), (538434, 1241856), (539136, 1240239), (539968, 1238328), (546546, 1223424), (550368, 1214928), (555072, 1204632), (555984, 1202656), (558376, 1197504), (560736, 1192464), (567567, 1178112), (572418, 1168128), (574938, 1163008), (576576, 1159704), (579852, 1153152), (581504, 1149876), (584064, 1144836), (589056, 1135134), (596232, 1121472), (598752, 1116752), (601328, 1111968), (602316, 1110144), (605696, 1103949), (607464, 1100736), (611712, 1093092), (619164, 1079936), (620928, 1076868), (624456, 1070784), (624624, 1070496), (628173, 1064448), (628992, 1063062), (630828, 1059968), (634368, 1054053), (638144, 1047816), (648648, 1030848), (654192, 1022112), (657072, 1017632), (658086, 1016064), (658944, 1014741), (662688, 1009008), (670761, 996864), (672672, 994032), (676494, 988416), (677376, 987129), (681408, 981288), (683397, 978432), (684288, 977158), (687232, 972972), (698544, 957216), (702513, 951808), (702702, 951552), (707616, 944944), (708708, 943488), (713664, 936936), (713856, 936684), (717912, 931392), (728728, 917568), (733824, 911196), (735966, 908544), (740096, 903474), (741312, 901992), (745524, 896896), (747648, 894348), (756756, 883584), (762048, 877448), (763224, 876096), (766584, 872256), (767767, 870912), (768768, 869778), (773136, 864864), (778752, 858627), (794976, 841104), (798336, 837564), (802872, 832832), (803088, 832608), (807651, 827904), (808704, 826826), (809952, 825552), (815616, 819819)]