666508430016

素因数分解:

$2^6\times 3^4\times {\mathrm{11}}^1\times {\mathrm{13}}^2\times {\mathrm{23}}^1\times {\mathrm{31}}^1\times {\mathrm{97}}^1$

素因数の和:212

約数の個数: 1680

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

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

約数列:

[1, 2, 3, 4, 6, 8, 9, 11, 12, 13, 16, 18, 22, 23, 24, 26, 27, 31, 32, 33, 36, 39, 44, 46, 48, 52, 54, 62, 64, 66, 69, 72, 78, 81, 88, 92, 93, 96, 97, 99, 104, 108, 117, 124, 132, 138, 143, 144, 156, 162, 169, 176, 184, 186, 192, 194, 198, 207, 208, 216, 234, 248, 253, 264, 276, 279, 286, 288, 291, 297, 299, 312, 324, 338, 341, 351, 352, 368, 372, 388, 396, 403, 414, 416, 429, 432, 468, 496, 506, 507, 528, 552, 558, 572, 576, 582, 594, 598, 621, 624, 648, 676, 682, 702, 704, 713, 736, 744, 759, 776, 792, 806, 828, 832, 837, 858, 864, 873, 891, 897, 936, 992, 1012, 1014, 1023, 1053, 1056, 1067, 1104, 1116, 1144, 1164, 1188, 1196, 1209, 1242, 1248, 1261, 1287, 1296, 1352, 1364, 1404, 1426, 1472, 1488, 1518, 1521, 1552, 1584, 1612, 1656, 1674, 1716, 1728, 1746, 1782, 1794, 1859, 1863, 1872, 1984, 2024, 2028, 2046, 2106, 2112, 2134, 2139, 2208, 2231, 2232, 2277, 2288, 2328, 2376, 2392, 2418, 2484, 2496, 2511, 2522, 2574, 2592, 2619, 2691, 2704, 2728, 2808, 2852, 2976, 3007, 3036, 3042, 3069, 3104, 3168, 3201, 3224, 3289, 3312, 3348, 3432, 3492, 3564, 3588, 3627, 3718, 3726, 3744, 3783, 3861, 3887, 4048, 4056, 4092, 4212, 4268, 4278, 4416, 4433, 4462, 4464, 4554, 4563, 4576, 4656, 4752, 4784, 4836, 4968, 5022, 5044, 5148, 5184, 5238, 5239, 5382, 5408, 5456, 5577, 5616, 5704, 5952, 6014, 6072, 6084, 6138, 6208, 6336, 6402, 6417, 6448, 6578, 6624, 6693, 6696, 6831, 6864, 6984, 7128, 7176, 7254, 7436, 7452, 7488, 7566, 7722, 7774, 7843, 7857, 8073, 8096, 8112, 8184, 8424, 8536, 8556, 8866, 8924, 8928, 9021, 9108, 9126, 9152, 9207, 9269, 9312, 9504, 9568, 9603, 9672, 9867, 9936, 10044, 10088, 10296, 10476, 10478, 10764, 10816, 10881, 10912, 11154, 11232, 11349, 11408, 11583, 11661, 12028, 12144, 12168, 12276, 12804, 12834, 12896, 13156, 13248, 13299, 13386, 13392, 13662, 13689, 13728, 13871, 13968, 14256, 14352, 14508, 14872, 14904, 15132, 15444, 15548, 15686, 15714, 15717, 16146, 16192, 16224, 16368, 16393, 16731, 16848, 17072, 17112, 17732, 17848, 17856, 18042, 18216, 18252, 18414, 18538, 18624, 19008, 19136, 19206, 19251, 19344, 19734, 19872, 20079, 20088, 20176, 20493, 20592, 20952, 20956, 21528, 21762, 21824, 22308, 22464, 22698, 22816, 23166, 23322, 23529, 24056, 24219, 24288, 24336, 24541, 24552, 25608, 25668, 25792, 26312, 26598, 26772, 26784, 27063, 27324, 27378, 27456, 27621, 27742, 27807, 27936, 28512, 28704, 28809, 29003, 29016, 29601, 29744, 29808, 30264, 30888, 31096, 31372, 31428, 31434, 32292, 32448, 32643, 32736, 32786, 33077, 33462, 33696, 34047, 34144, 34224, 34983, 35464, 35696, 36084, 36432, 36504, 36828, 37076, 38412, 38502, 38688, 39091, 39468, 39744, 39897, 40158, 40176, 40352, 40986, 41184, 41613, 41904, 41912, 42757, 43056, 43524, 44616, 45396, 45632, 46332, 46644, 47058, 47151, 48112, 48438, 48576, 48672, 49082, 49104, 49179, 50193, 51216, 51336, 52624, 53196, 53544, 53568, 54126, 54648, 54756, 55242, 55484, 55614, 55872, 57024, 57408, 57618, 57629, 57753, 58006, 58032, 59202, 59488, 59616, 60237, 60528, 61776, 62192, 62744, 62856, 62868, 64584, 65286, 65472, 65572, 66154, 66924, 67392, 68094, 68288, 68448, 69161, 69966, 70587, 70928, 71392, 72168, 72864, 73008, 73623, 73656, 74152, 76824, 77004, 77376, 78182, 78936, 79794, 80316, 80352, 80704, 81189, 81972, 82368, 83226, 83421, 83808, 83824, 85514, 86112, 86427, 87009, 87048, 88803, 89232, 90792, 92664, 93288, 94116, 94302, 96224, 96876, 97344, 98164, 98208, 98358, 99231, 100386, 101959, 102141, 102432, 102672, 104949, 105248, 106392, 107088, 108252, 109296, 109512, 110484, 110968, 111228, 115236, 115258, 115506, 116012, 116064, 117273, 118404, 118976, 119232, 119691, 120474, 120497, 121056, 123552, 124384, 124839, 125488, 125712, 125736, 128271, 129168, 130572, 131144, 132308, 133848, 136188, 136896, 138322, 139932, 141174, 141453, 141856, 142784, 144336, 145728, 146016, 147246, 147312, 147537, 148304, 150579, 153648, 154008, 156364, 157872, 159588, 160632, 160704, 162378, 163944, 166452, 166842, 167616, 167648, 171028, 172224, 172854, 172887, 174018, 174096, 177606, 178464, 180323, 180711, 181584, 185328, 186576, 188232, 188604, 192448, 193752, 196328, 196416, 196716, 198462, 200772, 203918, 204282, 204864, 205344, 207483, 209898, 210496, 211761, 212784, 214176, 216504, 218592, 219024, 220869, 220968, 221936, 222456, 230472, 230516, 231012, 232024, 232128, 234546, 236808, 239382, 240948, 240994, 242112, 243567, 247104, 248768, 249678, 250263, 250976, 251424, 251472, 256542, 258336, 261027, 261144, 262288, 264616, 266409, 267696, 272376, 276644, 279864, 282348, 282906, 283712, 288672, 292032, 294492, 294624, 295074, 296608, 297693, 301158, 305877, 307296, 308016, 312728, 314847, 315744, 319033, 319176, 321264, 324756, 327888, 332904, 333684, 335296, 342056, 345708, 345774, 348036, 348192, 351819, 355212, 356928, 359073, 360646, 361422, 361491, 363168, 370656, 373152, 374517, 376464, 377039, 377208, 384813, 387504, 392656, 393432, 396924, 401544, 407836, 408564, 410688, 414966, 419796, 423522, 424359, 425568, 428352, 430001, 433008, 437184, 438048, 441738, 441936, 442611, 443872, 444912, 460944, 461032, 462024, 464048, 469092, 473616, 478764, 481896, 481988, 487134, 499356, 500526, 501952, 502848, 502944, 508183, 513084, 516672, 518661, 522054, 522288, 524576, 529232, 532818, 535392, 540969, 544752, 553288, 559728, 564696, 565812, 577344, 588984, 589248, 590148, 593216, 595386, 602316, 611754, 614592, 616032, 622449, 625456, 629694, 631488, 635283, 638066, 638352, 642528, 649512, 655776, 662607, 665808, 667368, 684112, 691416, 691548, 696072, 696384, 703638, 710424, 718146, 721292, 722844, 722982, 726336, 741312, 746304, 749034, 750789, 752928, 754078, 754416, 760771, 769626, 775008, 783081, 785312, 786864, 793848, 803088, 815672, 817128, 829932, 839592, 847044, 848718, 851136, 860002, 866016, 876096, 883476, 883872, 885222, 887744, 889824, 893079, 899093, 917631, 921888, 922064, 924048, 928096, 938184, 947232, 957099, 957528, 963792, 963976, 974268, 998712, 1001052, 1005888, 1016366, 1026168, 1037322, 1044108, 1044576, 1049152, 1055457, 1058464, 1065636, 1070784, 1081938, 1084473, 1089504, 1106576, 1119456, 1123551, 1129392, 1131117, 1131624, 1154439, 1177968, 1180296, 1190772, 1204632, 1223508, 1232064, 1244898, 1250912, 1259388, 1270566, 1276132, 1276704, 1285056, 1290003, 1299024, 1311552, 1325214, 1325467, 1327833, 1331616, 1334736, 1368224, 1382832, 1383096, 1392144, 1407276, 1420848, 1436292, 1442584, 1445688, 1445964, 1498068, 1501578, 1505856, 1508156, 1508832, 1521542, 1524549, 1539252, 1550016, 1555983, 1566162, 1570624, 1573728, 1587696, 1606176, 1622907, 1631344, 1634256, 1659864, 1679184, 1694088, 1697436, 1720004, 1732032, 1766952, 1767744, 1770444, 1779648, 1786158, 1798186, 1835262, 1843776, 1844128, 1848096, 1856192, 1867347, 1876368, 1894464, 1914198, 1915056, 1927584, 1927952, 1948536, 1987821, 1997424, 2002104, 2032732, 2052336, 2074644, 2088216, 2089152, 2110914, 2116928, 2131272, 2163876, 2168946, 2179008, 2213152, 2238912, 2247102, 2258784, 2262234, 2263248, 2282313, 2308878, 2349243, 2355936, 2360592, 2381544, 2409264, 2447016, 2489796, 2501824, 2518776, 2541132, 2552264, 2553408, 2580006, 2598048, 2650428, 2650934, 2655666, 2663232, 2669472, 2679237, 2697279, 2736448, 2752893, 2765664, 2766192, 2784288, 2814552, 2841696, 2871297, 2872584, 2885168, 2891376, 2891928, 2996136, 3003156, 3016312, 3017664, 3043084, 3049098, 3078504, 3111966, 3132324, 3147456, 3166371, 3175392, 3212352, 3245814, 3253419, 3262688, 3268512, 3319728, 3358368, 3388176, 3393351, 3394872, 3440008, 3463317, 3533904, 3540888, 3572316, 3596372, 3670524, 3688256, 3696192, 3734694, 3752736, 3828396, 3830112, 3855168, 3855904, 3870009, 3897072, 3975642, 3976401, 3994848, 4004208, 4065464, 4104672, 4147429, 4149288, 4176432, 4221828, 4262544, 4327752, 4337892, 4426304, 4494204, 4517568, 4524468, 4526496, 4564626, 4573647, 4617756, 4667949, 4698486, 4711872, 4721184, 4763088, 4818528, 4868721, 4894032, 4979592, 5037552, 5082264, 5104528, 5160012, 5196096, 5300856, 5301868, 5311332, 5338944, 5358474, 5394558, 5505786, 5531328, 5532384, 5568576, 5590013, 5602041, 5629104, 5683392, 5742594, 5745168, 5770336, 5782752, 5783856, 5992272, 6006312, 6032624, 6086168, 6098196, 6157008, 6223932, 6264648, 6332742, 6350784, 6491628, 6506838, 6525376, 6537024, 6639456, 6716736, 6776352, 6786702, 6789744, 6846939, 6880016, 6926634, 7067808, 7081776, 7144632, 7192744, 7341048, 7469388, 7505472, 7656792, 7660224, 7711808, 7740018, 7794144, 7951284, 7952802, 7989696, 8008416, 8091837, 8130928, 8209344, 8258679, 8294858, 8298576, 8352864, 8443656, 8525088, 8613891, 8655504, 8675784, 8988408, 9048936, 9052992, 9129252, 9147294, 9235512, 9335898, 9396972, 9442368, 9526176, 9637056, 9737442, 9760257, 9788064, 9890023, 9959184, 10075104, 10164528, 10180053, 10209056, 10320024, 10601712, 10603736, 10622664, 10716948, 10789116, 11011572, 11064768, 11180026, 11204082, 11258208, 11485188, 11490336, 11540672, 11565504, 11567712, 11610027, 11688209, 11929203, 11984544, 12012624, 12065248, 12172336, 12196392, 12314016, 12442287, 12447864, 12529296, 12665484, 12983256, 13013676, 13278912, 13552704, 13573404, 13579488, 13693878, 13720941, 13760032, 13853268, 14135616, 14163552, 14289264, 14385488, 14606163, 14682096, 14938776, 15313584, 15480036, 15588288, 15902568, 15905604, 16016832, 16183674, 16261856, 16517358, 16589716, 16597152, 16705728, 16770039, 16887312, 17050176, 17227782, 17311008, 17351568, 17976816, 18097872, 18258504, 18294588, 18471024, 18671796, 18793944, 19052352, 19474884, 19520514, 19576128, 19780046, 19918368, 20150208, 20329056, 20360106, 20418112, 20540817, 20640048, 21203424, 21207472, 21245328, 21433896, 21578232, 22023144, 22360052, 22408164, 22516416, 22970376, 22980672, 23135424, 23220054, 23376418, 23858406, 23969088, 24025248, 24130496, 24275511, 24344672, 24392784, 24628032, 24884574, 24895728, 25058592, 25330968, 25841673, 25966512, 26027352, 27146808, 27158976, 27387756, 27441882, 27520064, 27706536, 28327104, 28578528, 28770976, 29212326, 29364192, 29670069, 29877552, 30540159, 30627168, 30960072, 31805136, 31811208, 32367348, 32523712, 33034716, 33179432, 33194304, 33540078, 33774624, 34455564, 34622016, 34703136, 34830081, 35064627, 35787609, 35953632, 36195744, 36517008, 36589176, 36942048, 37326861, 37343592, 37587888, 38949768, 39041028, 39560092, 39836736, 40658112, 40720212, 41081634, 41162823, 41280096, 42406848, 42414944, 42490656, 42867792, 43156464, 44046288, 44720104, 44816328, 45940752, 46440108, 46752836, 47716812, 48050496, 48551022, 48689344, 48785568, 49769148, 49791456, 50117184, 50310117, 50661936, 51683346, 51933024, 52054704, 54293616, 54775512, 54883764, 55413072, 57157056, 57541952, 58424652, 58728384, 59340138, 59755104, 61080318, 61254336, 61622451, 61920144, 63610272, 63622416, 64734696, 66069432, 66358864, 67080156, 67549248, 68911128, 69406272, 69660162, 70129254, 71575218, 71907264, 72391488, 72826533, 73034016, 73178352, 73884096, 74653722, 74687184, 75175776, 77899536, 78082056, 79120184, 81440424, 82163268, 82325646, 82560192, 84829888, 84981312, 85735584, 86312928, 88092576, 89010207, 89440208, 89632656, 91881504, 92880216, 93505672, 95433624, 97102044, 97571136, 99538296, 99582912, 100620234, 101323872, 103366692, 103866048, 104109408, 105193881, 107362827, 108587232, 109551024, 109767528, 110826144, 111980583, 116849304, 118680276, 119510208, 122160636, 123244902, 123840288, 127220544, 127244832, 128570299, 129469392, 132138864, 132717728, 134160312, 137822256, 139320324, 140258508, 143150436, 145653066, 146068032, 146356704, 149307444, 149374368, 150351552, 150930351, 155799072, 156164112, 158240368, 162880848, 164326536, 164651292, 171471168, 172625856, 176185152, 178020414, 178880416, 179265312, 183763008, 185760432, 187011344, 190867248, 194204088, 199076592, 201240468, 202647744, 206733384, 208218816, 210387762, 214725654, 217174464, 219102048, 219535056, 221652288, 223961166, 233698608, 237360552, 244321272, 246489804, 247680576, 254489664, 257140598, 258938784, 264277728, 265435456, 267030621, 268320624, 275644512, 278640648, 280517016, 286300872, 291306132, 292713408, 298614888, 298748736, 301860702, 311598144, 312328224, 315581643, 316480736, 325761696, 328653072, 329302584, 335941749, 356040828, 357760832, 358530624, 371520864, 374022688, 381734496, 385710897, 388408176, 398153184, 402480936, 413466768, 420775524, 429451308, 438204096, 439070112, 447922332, 452791053, 467397216, 474721104, 488642544, 492979608, 514281196, 517877568, 528555456, 534061242, 536641248, 551289024, 557281296, 561034032, 572601744, 582612264, 597229776, 603721404, 624656448, 631163286, 632961472, 651523392, 657306144, 658605168, 671883498, 712081656, 743041728, 748045376, 763468992, 771421794, 776816352, 796306368, 801091863, 804961872, 826933536, 841551048, 858902616, 878140224, 895844664, 905582106, 934794432, 946744929, 949442208, 977285088, 985959216, 1028562392, 1068122484, 1073282496, 1114562592, 1122068064, 1145203488, 1157132691, 1165224528, 1194459552, 1207442808, 1262326572, 1314612288, 1317210336, 1343766996, 1424163312, 1542843588, 1553632704, 1602183726, 1609923744, 1653867072, 1683102096, 1717805232, 1791689328, 1811164212, 1893489858, 1898884416, 1954570176, 1971918432, 2057124784, 2136244968, 2229125184, 2244136128, 2290406976, 2314265382, 2330449056, 2388919104, 2414885616, 2524653144, 2634420672, 2687533992, 2848326624, 3085687176, 3204367452, 3219847488, 3366204192, 3435610464, 3471398073, 3583378656, 3622328424, 3786979716, 3943836864, 4114249568, 4272489936, 4628530764, 4660898112, 4829771232, 5049306288, 5375067984, 5696653248, 6171374352, 6408734904, 6732408384, 6871220928, 6942796146, 7166757312, 7244656848, 7573959432, 8228499136, 8544979872, 9257061528, 9659542464, 10098612576, 10414194219, 10750135968, 12342748704, 12817469808, 13885592292, 14489313696, 15147918864, 17089959744, 18514123056, 20197225152, 20828388438, 21500271936, 24685497408, 25634939616, 27771184584, 28978627392, 30295837728, 37028246112, 41656776876, 51269879232, 55542369168, 60591675456, 74056492224, 83313553752, 111084738336, 166627107504, 222169476672, 333254215008, 666508430016]

約数ペア:

[(1, 666508430016), (2, 333254215008), (3, 222169476672), (4, 166627107504), (6, 111084738336), (8, 83313553752), (9, 74056492224), (11, 60591675456), (12, 55542369168), (13, 51269879232), (16, 41656776876), (18, 37028246112), (22, 30295837728), (23, 28978627392), (24, 27771184584), (26, 25634939616), (27, 24685497408), (31, 21500271936), (32, 20828388438), (33, 20197225152), (36, 18514123056), (39, 17089959744), (44, 15147918864), (46, 14489313696), (48, 13885592292), (52, 12817469808), (54, 12342748704), (62, 10750135968), (64, 10414194219), (66, 10098612576), (69, 9659542464), (72, 9257061528), (78, 8544979872), (81, 8228499136), (88, 7573959432), (92, 7244656848), (93, 7166757312), (96, 6942796146), (97, 6871220928), (99, 6732408384), (104, 6408734904), (108, 6171374352), (117, 5696653248), (124, 5375067984), (132, 5049306288), (138, 4829771232), (143, 4660898112), (144, 4628530764), (156, 4272489936), (162, 4114249568), (169, 3943836864), (176, 3786979716), (184, 3622328424), (186, 3583378656), (192, 3471398073), (194, 3435610464), (198, 3366204192), (207, 3219847488), (208, 3204367452), (216, 3085687176), (234, 2848326624), (248, 2687533992), (253, 2634420672), (264, 2524653144), (276, 2414885616), (279, 2388919104), (286, 2330449056), (288, 2314265382), (291, 2290406976), (297, 2244136128), (299, 2229125184), (312, 2136244968), (324, 2057124784), (338, 1971918432), (341, 1954570176), (351, 1898884416), (352, 1893489858), (368, 1811164212), (372, 1791689328), (388, 1717805232), (396, 1683102096), (403, 1653867072), (414, 1609923744), (416, 1602183726), (429, 1553632704), (432, 1542843588), (468, 1424163312), (496, 1343766996), (506, 1317210336), (507, 1314612288), (528, 1262326572), (552, 1207442808), (558, 1194459552), (572, 1165224528), (576, 1157132691), (582, 1145203488), (594, 1122068064), (598, 1114562592), (621, 1073282496), (624, 1068122484), (648, 1028562392), (676, 985959216), (682, 977285088), (702, 949442208), (704, 946744929), (713, 934794432), (736, 905582106), (744, 895844664), (759, 878140224), (776, 858902616), (792, 841551048), (806, 826933536), (828, 804961872), (832, 801091863), (837, 796306368), (858, 776816352), (864, 771421794), (873, 763468992), (891, 748045376), (897, 743041728), (936, 712081656), (992, 671883498), (1012, 658605168), (1014, 657306144), (1023, 651523392), (1053, 632961472), (1056, 631163286), (1067, 624656448), (1104, 603721404), (1116, 597229776), (1144, 582612264), (1164, 572601744), (1188, 561034032), (1196, 557281296), (1209, 551289024), (1242, 536641248), (1248, 534061242), (1261, 528555456), (1287, 517877568), (1296, 514281196), (1352, 492979608), (1364, 488642544), (1404, 474721104), (1426, 467397216), (1472, 452791053), (1488, 447922332), (1518, 439070112), (1521, 438204096), (1552, 429451308), (1584, 420775524), (1612, 413466768), (1656, 402480936), (1674, 398153184), (1716, 388408176), (1728, 385710897), (1746, 381734496), (1782, 374022688), (1794, 371520864), (1859, 358530624), (1863, 357760832), (1872, 356040828), (1984, 335941749), (2024, 329302584), (2028, 328653072), (2046, 325761696), (2106, 316480736), (2112, 315581643), (2134, 312328224), (2139, 311598144), (2208, 301860702), (2231, 298748736), (2232, 298614888), (2277, 292713408), (2288, 291306132), (2328, 286300872), (2376, 280517016), (2392, 278640648), (2418, 275644512), (2484, 268320624), (2496, 267030621), (2511, 265435456), (2522, 264277728), (2574, 258938784), (2592, 257140598), (2619, 254489664), (2691, 247680576), (2704, 246489804), (2728, 244321272), (2808, 237360552), (2852, 233698608), (2976, 223961166), (3007, 221652288), (3036, 219535056), (3042, 219102048), (3069, 217174464), (3104, 214725654), (3168, 210387762), (3201, 208218816), (3224, 206733384), (3289, 202647744), (3312, 201240468), (3348, 199076592), (3432, 194204088), (3492, 190867248), (3564, 187011344), (3588, 185760432), (3627, 183763008), (3718, 179265312), (3726, 178880416), (3744, 178020414), (3783, 176185152), (3861, 172625856), (3887, 171471168), (4048, 164651292), (4056, 164326536), (4092, 162880848), (4212, 158240368), (4268, 156164112), (4278, 155799072), (4416, 150930351), (4433, 150351552), (4462, 149374368), (4464, 149307444), (4554, 146356704), (4563, 146068032), (4576, 145653066), (4656, 143150436), (4752, 140258508), (4784, 139320324), (4836, 137822256), (4968, 134160312), (5022, 132717728), (5044, 132138864), (5148, 129469392), (5184, 128570299), (5238, 127244832), (5239, 127220544), (5382, 123840288), (5408, 123244902), (5456, 122160636), (5577, 119510208), (5616, 118680276), (5704, 116849304), (5952, 111980583), (6014, 110826144), (6072, 109767528), (6084, 109551024), (6138, 108587232), (6208, 107362827), (6336, 105193881), (6402, 104109408), (6417, 103866048), (6448, 103366692), (6578, 101323872), (6624, 100620234), (6693, 99582912), (6696, 99538296), (6831, 97571136), (6864, 97102044), (6984, 95433624), (7128, 93505672), (7176, 92880216), (7254, 91881504), (7436, 89632656), (7452, 89440208), (7488, 89010207), (7566, 88092576), (7722, 86312928), (7774, 85735584), (7843, 84981312), (7857, 84829888), (8073, 82560192), (8096, 82325646), (8112, 82163268), (8184, 81440424), (8424, 79120184), (8536, 78082056), (8556, 77899536), (8866, 75175776), (8924, 74687184), (8928, 74653722), (9021, 73884096), (9108, 73178352), (9126, 73034016), (9152, 72826533), (9207, 72391488), (9269, 71907264), (9312, 71575218), (9504, 70129254), (9568, 69660162), (9603, 69406272), (9672, 68911128), (9867, 67549248), (9936, 67080156), (10044, 66358864), (10088, 66069432), (10296, 64734696), (10476, 63622416), (10478, 63610272), (10764, 61920144), (10816, 61622451), (10881, 61254336), (10912, 61080318), (11154, 59755104), (11232, 59340138), (11349, 58728384), (11408, 58424652), (11583, 57541952), (11661, 57157056), (12028, 55413072), (12144, 54883764), (12168, 54775512), (12276, 54293616), (12804, 52054704), (12834, 51933024), (12896, 51683346), (13156, 50661936), (13248, 50310117), (13299, 50117184), (13386, 49791456), (13392, 49769148), (13662, 48785568), (13689, 48689344), (13728, 48551022), (13871, 48050496), (13968, 47716812), (14256, 46752836), (14352, 46440108), (14508, 45940752), (14872, 44816328), (14904, 44720104), (15132, 44046288), (15444, 43156464), (15548, 42867792), (15686, 42490656), (15714, 42414944), (15717, 42406848), (16146, 41280096), (16192, 41162823), (16224, 41081634), (16368, 40720212), (16393, 40658112), (16731, 39836736), (16848, 39560092), (17072, 39041028), (17112, 38949768), (17732, 37587888), (17848, 37343592), (17856, 37326861), (18042, 36942048), (18216, 36589176), (18252, 36517008), (18414, 36195744), (18538, 35953632), (18624, 35787609), (19008, 35064627), (19136, 34830081), (19206, 34703136), (19251, 34622016), (19344, 34455564), (19734, 33774624), (19872, 33540078), (20079, 33194304), (20088, 33179432), (20176, 33034716), (20493, 32523712), (20592, 32367348), (20952, 31811208), (20956, 31805136), (21528, 30960072), (21762, 30627168), (21824, 30540159), (22308, 29877552), (22464, 29670069), (22698, 29364192), (22816, 29212326), (23166, 28770976), (23322, 28578528), (23529, 28327104), (24056, 27706536), (24219, 27520064), (24288, 27441882), (24336, 27387756), (24541, 27158976), (24552, 27146808), (25608, 26027352), (25668, 25966512), (25792, 25841673), (26312, 25330968), (26598, 25058592), (26772, 24895728), (26784, 24884574), (27063, 24628032), (27324, 24392784), (27378, 24344672), (27456, 24275511), (27621, 24130496), (27742, 24025248), (27807, 23969088), (27936, 23858406), (28512, 23376418), (28704, 23220054), (28809, 23135424), (29003, 22980672), (29016, 22970376), (29601, 22516416), (29744, 22408164), (29808, 22360052), (30264, 22023144), (30888, 21578232), (31096, 21433896), (31372, 21245328), (31428, 21207472), (31434, 21203424), (32292, 20640048), (32448, 20540817), (32643, 20418112), (32736, 20360106), (32786, 20329056), (33077, 20150208), (33462, 19918368), (33696, 19780046), (34047, 19576128), (34144, 19520514), (34224, 19474884), (34983, 19052352), (35464, 18793944), (35696, 18671796), (36084, 18471024), (36432, 18294588), (36504, 18258504), (36828, 18097872), (37076, 17976816), (38412, 17351568), (38502, 17311008), (38688, 17227782), (39091, 17050176), (39468, 16887312), (39744, 16770039), (39897, 16705728), (40158, 16597152), (40176, 16589716), (40352, 16517358), (40986, 16261856), (41184, 16183674), (41613, 16016832), (41904, 15905604), (41912, 15902568), (42757, 15588288), (43056, 15480036), (43524, 15313584), (44616, 14938776), (45396, 14682096), (45632, 14606163), (46332, 14385488), (46644, 14289264), (47058, 14163552), (47151, 14135616), (48112, 13853268), (48438, 13760032), (48576, 13720941), (48672, 13693878), (49082, 13579488), (49104, 13573404), (49179, 13552704), (50193, 13278912), (51216, 13013676), (51336, 12983256), (52624, 12665484), (53196, 12529296), (53544, 12447864), (53568, 12442287), (54126, 12314016), (54648, 12196392), (54756, 12172336), (55242, 12065248), (55484, 12012624), (55614, 11984544), (55872, 11929203), (57024, 11688209), (57408, 11610027), (57618, 11567712), (57629, 11565504), (57753, 11540672), (58006, 11490336), (58032, 11485188), (59202, 11258208), (59488, 11204082), (59616, 11180026), (60237, 11064768), (60528, 11011572), (61776, 10789116), (62192, 10716948), (62744, 10622664), (62856, 10603736), (62868, 10601712), (64584, 10320024), (65286, 10209056), (65472, 10180053), (65572, 10164528), (66154, 10075104), (66924, 9959184), (67392, 9890023), (68094, 9788064), (68288, 9760257), (68448, 9737442), (69161, 9637056), (69966, 9526176), (70587, 9442368), (70928, 9396972), (71392, 9335898), (72168, 9235512), (72864, 9147294), (73008, 9129252), (73623, 9052992), (73656, 9048936), (74152, 8988408), (76824, 8675784), (77004, 8655504), (77376, 8613891), (78182, 8525088), (78936, 8443656), (79794, 8352864), (80316, 8298576), (80352, 8294858), (80704, 8258679), (81189, 8209344), (81972, 8130928), (82368, 8091837), (83226, 8008416), (83421, 7989696), (83808, 7952802), (83824, 7951284), (85514, 7794144), (86112, 7740018), (86427, 7711808), (87009, 7660224), (87048, 7656792), (88803, 7505472), (89232, 7469388), (90792, 7341048), (92664, 7192744), (93288, 7144632), (94116, 7081776), (94302, 7067808), (96224, 6926634), (96876, 6880016), (97344, 6846939), (98164, 6789744), (98208, 6786702), (98358, 6776352), (99231, 6716736), (100386, 6639456), (101959, 6537024), (102141, 6525376), (102432, 6506838), (102672, 6491628), (104949, 6350784), (105248, 6332742), (106392, 6264648), (107088, 6223932), (108252, 6157008), (109296, 6098196), (109512, 6086168), (110484, 6032624), (110968, 6006312), (111228, 5992272), (115236, 5783856), (115258, 5782752), (115506, 5770336), (116012, 5745168), (116064, 5742594), (117273, 5683392), (118404, 5629104), (118976, 5602041), (119232, 5590013), (119691, 5568576), (120474, 5532384), (120497, 5531328), (121056, 5505786), (123552, 5394558), (124384, 5358474), (124839, 5338944), (125488, 5311332), (125712, 5301868), (125736, 5300856), (128271, 5196096), (129168, 5160012), (130572, 5104528), (131144, 5082264), (132308, 5037552), (133848, 4979592), (136188, 4894032), (136896, 4868721), (138322, 4818528), (139932, 4763088), (141174, 4721184), (141453, 4711872), (141856, 4698486), (142784, 4667949), (144336, 4617756), (145728, 4573647), (146016, 4564626), (147246, 4526496), (147312, 4524468), (147537, 4517568), (148304, 4494204), (150579, 4426304), (153648, 4337892), (154008, 4327752), (156364, 4262544), (157872, 4221828), (159588, 4176432), (160632, 4149288), (160704, 4147429), (162378, 4104672), (163944, 4065464), (166452, 4004208), (166842, 3994848), (167616, 3976401), (167648, 3975642), (171028, 3897072), (172224, 3870009), (172854, 3855904), (172887, 3855168), (174018, 3830112), (174096, 3828396), (177606, 3752736), (178464, 3734694), (180323, 3696192), (180711, 3688256), (181584, 3670524), (185328, 3596372), (186576, 3572316), (188232, 3540888), (188604, 3533904), (192448, 3463317), (193752, 3440008), (196328, 3394872), (196416, 3393351), (196716, 3388176), (198462, 3358368), (200772, 3319728), (203918, 3268512), (204282, 3262688), (204864, 3253419), (205344, 3245814), (207483, 3212352), (209898, 3175392), (210496, 3166371), (211761, 3147456), (212784, 3132324), (214176, 3111966), (216504, 3078504), (218592, 3049098), (219024, 3043084), (220869, 3017664), (220968, 3016312), (221936, 3003156), (222456, 2996136), (230472, 2891928), (230516, 2891376), (231012, 2885168), (232024, 2872584), (232128, 2871297), (234546, 2841696), (236808, 2814552), (239382, 2784288), (240948, 2766192), (240994, 2765664), (242112, 2752893), (243567, 2736448), (247104, 2697279), (248768, 2679237), (249678, 2669472), (250263, 2663232), (250976, 2655666), (251424, 2650934), (251472, 2650428), (256542, 2598048), (258336, 2580006), (261027, 2553408), (261144, 2552264), (262288, 2541132), (264616, 2518776), (266409, 2501824), (267696, 2489796), (272376, 2447016), (276644, 2409264), (279864, 2381544), (282348, 2360592), (282906, 2355936), (283712, 2349243), (288672, 2308878), (292032, 2282313), (294492, 2263248), (294624, 2262234), (295074, 2258784), (296608, 2247102), (297693, 2238912), (301158, 2213152), (305877, 2179008), (307296, 2168946), (308016, 2163876), (312728, 2131272), (314847, 2116928), (315744, 2110914), (319033, 2089152), (319176, 2088216), (321264, 2074644), (324756, 2052336), (327888, 2032732), (332904, 2002104), (333684, 1997424), (335296, 1987821), (342056, 1948536), (345708, 1927952), (345774, 1927584), (348036, 1915056), (348192, 1914198), (351819, 1894464), (355212, 1876368), (356928, 1867347), (359073, 1856192), (360646, 1848096), (361422, 1844128), (361491, 1843776), (363168, 1835262), (370656, 1798186), (373152, 1786158), (374517, 1779648), (376464, 1770444), (377039, 1767744), (377208, 1766952), (384813, 1732032), (387504, 1720004), (392656, 1697436), (393432, 1694088), (396924, 1679184), (401544, 1659864), (407836, 1634256), (408564, 1631344), (410688, 1622907), (414966, 1606176), (419796, 1587696), (423522, 1573728), (424359, 1570624), (425568, 1566162), (428352, 1555983), (430001, 1550016), (433008, 1539252), (437184, 1524549), (438048, 1521542), (441738, 1508832), (441936, 1508156), (442611, 1505856), (443872, 1501578), (444912, 1498068), (460944, 1445964), (461032, 1445688), (462024, 1442584), (464048, 1436292), (469092, 1420848), (473616, 1407276), (478764, 1392144), (481896, 1383096), (481988, 1382832), (487134, 1368224), (499356, 1334736), (500526, 1331616), (501952, 1327833), (502848, 1325467), (502944, 1325214), (508183, 1311552), (513084, 1299024), (516672, 1290003), (518661, 1285056), (522054, 1276704), (522288, 1276132), (524576, 1270566), (529232, 1259388), (532818, 1250912), (535392, 1244898), (540969, 1232064), (544752, 1223508), (553288, 1204632), (559728, 1190772), (564696, 1180296), (565812, 1177968), (577344, 1154439), (588984, 1131624), (589248, 1131117), (590148, 1129392), (593216, 1123551), (595386, 1119456), (602316, 1106576), (611754, 1089504), (614592, 1084473), (616032, 1081938), (622449, 1070784), (625456, 1065636), (629694, 1058464), (631488, 1055457), (635283, 1049152), (638066, 1044576), (638352, 1044108), (642528, 1037322), (649512, 1026168), (655776, 1016366), (662607, 1005888), (665808, 1001052), (667368, 998712), (684112, 974268), (691416, 963976), (691548, 963792), (696072, 957528), (696384, 957099), (703638, 947232), (710424, 938184), (718146, 928096), (721292, 924048), (722844, 922064), (722982, 921888), (726336, 917631), (741312, 899093), (746304, 893079), (749034, 889824), (750789, 887744), (752928, 885222), (754078, 883872), (754416, 883476), (760771, 876096), (769626, 866016), (775008, 860002), (783081, 851136), (785312, 848718), (786864, 847044), (793848, 839592), (803088, 829932), (815672, 817128)]