314722594368

素因数分解:

$2^6\times 3^4\times 7^1\times {\mathrm{13}}^2\times {\mathrm{19}}^1\times {\mathrm{37}}^1\times {\mathrm{73}}^1$

素因数の和:186

約数の個数: 1680

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 18, 19, 21, 24, 26, 27, 28, 32, 36, 37, 38, 39, 42, 48, 52, 54, 56, 57, 63, 64, 72, 73, 74, 76, 78, 81, 84, 91, 96, 104, 108, 111, 112, 114, 117, 126, 133, 144, 146, 148, 152, 156, 162, 168, 169, 171, 182, 189, 192, 208, 216, 219, 222, 224, 228, 234, 247, 252, 259, 266, 273, 288, 292, 296, 304, 312, 324, 333, 336, 338, 342, 351, 364, 378, 399, 416, 432, 438, 444, 448, 456, 468, 481, 494, 504, 507, 511, 513, 518, 532, 546, 567, 576, 584, 592, 608, 624, 648, 657, 666, 672, 676, 684, 702, 703, 728, 741, 756, 777, 798, 819, 832, 864, 876, 888, 912, 936, 949, 962, 988, 999, 1008, 1014, 1022, 1026, 1036, 1053, 1064, 1092, 1134, 1168, 1183, 1184, 1197, 1216, 1248, 1296, 1314, 1332, 1344, 1352, 1368, 1387, 1404, 1406, 1443, 1456, 1482, 1512, 1521, 1533, 1539, 1554, 1596, 1638, 1728, 1729, 1752, 1776, 1824, 1872, 1898, 1924, 1971, 1976, 1998, 2016, 2028, 2044, 2052, 2072, 2106, 2109, 2128, 2184, 2223, 2268, 2331, 2336, 2366, 2368, 2394, 2457, 2496, 2592, 2628, 2664, 2701, 2704, 2736, 2774, 2808, 2812, 2847, 2886, 2912, 2964, 2997, 3024, 3042, 3066, 3078, 3108, 3192, 3211, 3276, 3367, 3458, 3504, 3549, 3552, 3591, 3648, 3744, 3796, 3848, 3942, 3952, 3996, 4032, 4056, 4088, 4104, 4144, 4161, 4212, 4218, 4256, 4329, 4368, 4446, 4536, 4563, 4599, 4662, 4672, 4732, 4788, 4914, 4921, 5184, 5187, 5256, 5328, 5402, 5408, 5472, 5548, 5616, 5624, 5694, 5772, 5824, 5913, 5928, 5994, 6048, 6084, 6132, 6156, 6216, 6253, 6327, 6384, 6422, 6552, 6643, 6669, 6734, 6916, 6993, 7008, 7098, 7104, 7182, 7371, 7488, 7592, 7696, 7884, 7904, 7992, 8103, 8112, 8176, 8208, 8288, 8322, 8424, 8436, 8512, 8541, 8658, 8736, 8892, 9072, 9126, 9139, 9198, 9324, 9464, 9576, 9633, 9709, 9828, 9842, 10101, 10374, 10512, 10647, 10656, 10773, 10804, 10816, 10944, 11096, 11232, 11248, 11388, 11544, 11826, 11856, 11988, 12096, 12168, 12264, 12312, 12337, 12432, 12483, 12506, 12654, 12768, 12844, 12987, 13104, 13286, 13338, 13468, 13689, 13797, 13832, 13986, 14016, 14196, 14364, 14742, 14763, 15184, 15392, 15561, 15768, 15808, 15984, 16206, 16224, 16352, 16416, 16576, 16644, 16848, 16872, 17082, 17316, 17472, 17784, 18031, 18144, 18252, 18278, 18396, 18648, 18759, 18907, 18928, 18981, 19152, 19266, 19418, 19656, 19684, 19929, 20007, 20202, 20748, 20979, 21024, 21294, 21312, 21546, 21608, 22192, 22464, 22477, 22496, 22776, 23088, 23652, 23712, 23976, 24309, 24336, 24528, 24624, 24674, 24864, 24966, 25012, 25308, 25536, 25623, 25688, 25974, 26208, 26572, 26676, 26936, 27378, 27417, 27594, 27664, 27972, 28392, 28728, 28899, 29127, 29484, 29526, 30303, 30368, 30784, 31122, 31536, 31941, 31968, 32412, 32448, 32704, 32832, 33288, 33696, 33744, 34164, 34632, 35113, 35568, 36062, 36288, 36504, 36556, 36792, 37011, 37296, 37449, 37518, 37814, 37856, 37962, 38304, 38532, 38836, 38961, 39312, 39368, 39858, 40014, 40404, 41391, 41496, 41958, 42048, 42588, 43092, 43216, 43771, 44289, 44384, 44954, 44992, 45552, 46176, 46683, 47304, 47424, 47952, 48618, 48672, 49056, 49248, 49348, 49728, 49932, 50024, 50616, 51246, 51319, 51376, 51948, 52416, 53144, 53352, 53872, 54093, 54756, 54834, 55188, 55328, 55944, 56277, 56721, 56784, 56943, 57456, 57798, 58254, 58968, 59052, 59787, 60606, 60736, 62244, 63072, 63882, 63936, 63973, 64824, 66576, 67392, 67431, 67488, 68328, 69264, 70226, 71136, 72124, 72927, 73008, 73112, 73584, 74022, 74592, 74898, 75036, 75628, 75712, 75924, 76608, 76869, 77064, 77672, 77922, 78624, 78736, 79716, 80028, 80808, 82251, 82782, 82992, 83916, 85176, 86184, 86359, 86432, 86697, 87381, 87542, 88578, 88768, 89908, 90909, 91104, 92352, 93366, 94608, 95823, 95904, 97236, 97344, 98112, 98496, 98696, 99864, 100048, 101232, 102492, 102638, 102752, 103896, 105339, 106288, 106704, 107744, 108186, 109512, 109668, 110376, 110656, 111033, 111888, 112347, 112554, 113442, 113568, 113886, 114912, 115596, 116508, 117936, 118104, 118807, 119574, 121212, 124488, 126144, 126217, 127764, 127946, 129648, 131313, 132867, 133152, 134862, 134976, 136656, 138528, 140049, 140452, 142272, 144248, 145854, 146016, 146224, 147168, 148044, 149184, 149796, 150072, 151256, 151848, 153738, 153957, 154128, 155344, 155844, 157248, 157472, 159432, 160056, 161616, 162279, 164502, 165564, 165984, 167832, 168831, 170163, 170352, 172368, 172718, 172864, 173394, 174762, 175084, 177156, 179361, 179816, 181818, 182208, 186732, 189216, 191646, 191808, 191919, 194472, 197392, 199728, 200096, 202293, 202464, 204984, 205276, 205504, 207792, 210678, 212576, 213408, 215488, 216372, 218781, 219024, 219336, 220752, 222066, 223776, 224694, 225108, 226884, 227136, 227772, 229824, 231192, 233016, 234403, 235872, 236208, 237614, 239148, 242424, 245791, 246753, 248976, 252434, 255528, 255892, 259077, 259296, 260091, 262143, 262626, 265734, 266304, 269724, 272727, 273312, 277056, 280098, 280904, 288496, 291708, 292032, 292448, 294336, 296088, 299592, 300144, 302512, 303696, 307476, 307914, 308256, 310688, 311688, 314944, 316017, 318864, 320112, 323232, 324558, 329004, 331128, 331968, 333099, 335664, 337662, 340326, 340704, 344736, 345436, 346788, 349524, 350168, 354312, 356421, 358722, 359233, 359632, 363636, 373464, 378432, 378651, 383292, 383838, 388944, 393939, 394784, 398601, 399456, 400192, 404586, 404928, 409968, 410552, 415584, 421356, 425152, 426816, 432744, 437562, 438048, 438672, 441504, 444132, 447552, 449388, 450216, 453768, 455544, 456469, 461871, 462384, 466032, 468806, 471744, 472416, 475228, 478296, 484848, 486837, 491582, 493506, 497952, 504868, 506493, 510489, 511056, 511784, 518154, 518592, 520182, 524286, 525252, 531468, 538083, 539448, 545454, 546624, 560196, 561808, 575757, 576992, 583416, 584896, 592176, 599184, 600288, 605024, 606879, 607392, 614952, 615828, 616512, 621376, 623376, 632034, 637728, 640224, 646464, 649116, 658008, 662256, 666198, 667147, 671328, 675324, 680652, 681408, 689472, 690872, 693576, 699048, 700336, 703209, 708624, 712842, 717444, 718466, 719264, 727272, 737373, 740259, 746928, 757302, 766584, 767676, 777231, 777888, 786429, 787878, 789568, 797202, 798912, 809172, 819936, 821104, 831168, 831649, 842712, 865488, 875124, 876096, 877344, 883008, 888264, 898776, 900432, 907536, 911088, 912938, 923742, 924768, 932064, 937612, 944832, 948051, 950456, 956592, 969696, 973674, 983164, 987012, 995904, 999297, 1009736, 1012986, 1020978, 1022112, 1023568, 1036308, 1040364, 1048572, 1050504, 1062936, 1069263, 1076166, 1077699, 1078896, 1090908, 1120392, 1123616, 1135953, 1151514, 1153984, 1166832, 1181817, 1184352, 1198368, 1200576, 1210048, 1213758, 1214784, 1229904, 1231656, 1246752, 1264068, 1275456, 1280448, 1298232, 1316016, 1324512, 1332396, 1334294, 1342656, 1350648, 1361304, 1369407, 1381744, 1385613, 1387152, 1398096, 1400672, 1406418, 1417248, 1425684, 1434888, 1436932, 1438528, 1454544, 1460511, 1474746, 1480518, 1493856, 1514604, 1531467, 1533168, 1535352, 1554462, 1555776, 1572858, 1575756, 1594404, 1618344, 1639872, 1640821, 1642208, 1663298, 1685424, 1727271, 1730976, 1750248, 1754688, 1776528, 1797552, 1800864, 1815072, 1820637, 1822176, 1825876, 1847484, 1849536, 1864128, 1875224, 1896102, 1900912, 1913184, 1939392, 1947348, 1966328, 1974024, 1998594, 2001441, 2019472, 2025972, 2041956, 2044224, 2047136, 2072616, 2080728, 2097144, 2101008, 2109627, 2125872, 2138526, 2152332, 2155398, 2157792, 2181816, 2212119, 2240784, 2247232, 2271906, 2303028, 2331693, 2333664, 2363634, 2368704, 2396736, 2427516, 2459808, 2463312, 2493504, 2494947, 2528136, 2596464, 2632032, 2649024, 2664792, 2668588, 2701296, 2722608, 2738814, 2763488, 2771226, 2774304, 2796192, 2801344, 2812836, 2834496, 2844153, 2851368, 2869776, 2873864, 2909088, 2921022, 2949492, 2961036, 2987712, 3029208, 3062934, 3066336, 3070704, 3108924, 3145716, 3151512, 3188808, 3195283, 3207789, 3233097, 3236688, 3281642, 3284416, 3326596, 3370848, 3407859, 3454542, 3461952, 3500496, 3545451, 3553056, 3595104, 3601728, 3630144, 3641274, 3644352, 3651752, 3694968, 3750448, 3792204, 3801824, 3826368, 3894696, 3932656, 3948048, 3997188, 4002882, 4038944, 4051944, 4083912, 4094272, 4108221, 4145232, 4156839, 4161456, 4194288, 4202016, 4219254, 4251744, 4277052, 4304664, 4310796, 4315584, 4363632, 4424238, 4481568, 4543812, 4606056, 4663386, 4667328, 4670029, 4727268, 4855032, 4919616, 4922463, 4926624, 4989894, 5056272, 5181813, 5192928, 5264064, 5329584, 5337176, 5402592, 5445216, 5477628, 5526976, 5542452, 5548608, 5592384, 5625672, 5688306, 5702736, 5739552, 5747728, 5818176, 5842044, 5898984, 5922072, 6004323, 6058416, 6125868, 6132672, 6141408, 6217848, 6291432, 6303024, 6328881, 6377616, 6390566, 6415578, 6466194, 6473376, 6563284, 6636357, 6653192, 6741696, 6815718, 6909084, 6995079, 7000992, 7090902, 7106112, 7190208, 7282548, 7303504, 7389936, 7484841, 7500896, 7584408, 7603648, 7789392, 7865312, 7896096, 7994376, 8005764, 8077888, 8103888, 8167824, 8216442, 8290464, 8313678, 8322912, 8388576, 8404032, 8438508, 8503488, 8554104, 8609328, 8621592, 8672911, 8727264, 8848476, 8963136, 9087624, 9212112, 9326772, 9340058, 9454536, 9585849, 9623367, 9699291, 9710064, 9844926, 9853248, 9979788, 10112544, 10223577, 10363626, 10385856, 10659168, 10674352, 10805184, 10890432, 10955256, 11084904, 11251344, 11376612, 11405472, 11479104, 11495456, 11684088, 11797968, 11844144, 12008646, 12116832, 12251736, 12282816, 12324663, 12435696, 12582864, 12606048, 12657762, 12755232, 12781132, 12831156, 12932388, 12946752, 13126568, 13272714, 13306384, 13631436, 13818168, 13990158, 14001984, 14010087, 14181804, 14565096, 14607008, 14767389, 14779872, 14969682, 15001792, 15168816, 15578784, 15730624, 15792192, 15988752, 16011528, 16207776, 16335648, 16432884, 16580928, 16627356, 16645824, 16777152, 16877016, 17108208, 17218656, 17243184, 17345822, 17454528, 17696952, 18012969, 18175248, 18424224, 18653544, 18680116, 18909072, 18986643, 19171698, 19246734, 19398582, 19420128, 19689852, 19909071, 19959576, 20225088, 20447154, 20727252, 21318336, 21348704, 21910512, 22169808, 22454523, 22502688, 22753224, 22810944, 22990912, 23368176, 23595936, 23688288, 24017292, 24233664, 24503472, 24649326, 24871392, 25165728, 25212096, 25315524, 25510464, 25562264, 25662312, 25864776, 26018733, 26253136, 26545428, 26612768, 27262872, 27636336, 27980316, 28020174, 28363608, 28757547, 29097873, 29130192, 29214016, 29534778, 29559744, 29939364, 30337632, 31157568, 31977504, 32023056, 32415552, 32671296, 32865768, 33254712, 33754032, 34216416, 34437312, 34486368, 34691644, 35393904, 36025938, 36350496, 36848448, 36973989, 37307088, 37360232, 37818144, 37973286, 38343396, 38493468, 38797164, 38840256, 39379704, 39818142, 39919152, 40894308, 41454504, 42030261, 42697408, 43821024, 44302167, 44339616, 44909046, 45005376, 45506448, 46736352, 47191872, 47376576, 48034584, 49006944, 49298652, 49742784, 50331456, 50631048, 51124528, 51324624, 51729552, 52037466, 52506272, 53090856, 53225536, 54038907, 54525744, 55272672, 55960632, 56040348, 56727216, 57515094, 58195746, 58260384, 59069556, 59878728, 60675264, 60710377, 63955008, 64046112, 65731536, 66509424, 67363569, 67508064, 68432832, 68972736, 69383288, 70787808, 72051876, 72700992, 73947978, 74614176, 74720464, 75636288, 75946572, 76686792, 76986936, 77594328, 78056199, 78759408, 79636284, 79838304, 81788616, 82909008, 84060522, 86272641, 87642048, 88604334, 88679232, 89818092, 91012896, 93472704, 96069168, 98013888, 98597304, 101262096, 102249056, 102649248, 103459104, 104074932, 105012544, 106181712, 108077814, 109051488, 110545344, 111921264, 112080696, 113454432, 115030188, 116391492, 116520768, 118139112, 119757456, 121420754, 126090783, 128092224, 131463072, 132906501, 133018848, 134727138, 135016128, 138766576, 141575616, 144103752, 147895956, 149228352, 149440928, 151893144, 153373584, 153973872, 155188656, 156112398, 157518816, 159272568, 159676608, 163577232, 165818016, 168121044, 172545282, 177208668, 179636184, 182025792, 182131131, 192138336, 197194608, 202524192, 204498112, 205298496, 206918208, 208149864, 212363424, 216155628, 218102976, 223842528, 224161392, 226908864, 230060376, 232782984, 234168597, 236278224, 239514912, 242841508, 252181566, 258817923, 262926144, 265813002, 266037696, 269454276, 277533152, 288207504, 295791912, 298881856, 303786288, 306747168, 307947744, 310377312, 312224796, 315037632, 318545136, 327154464, 331636032, 336242088, 345090564, 354417336, 359272368, 364262262, 378272349, 384276672, 394389216, 405048384, 416299728, 424726848, 432311256, 447685056, 448322784, 460120752, 465565968, 468337194, 472556448, 479029824, 485683016, 504363132, 517635846, 531626004, 538908552, 546393393, 555066304, 576415008, 591583824, 607572576, 613494336, 615895488, 620754624, 624449592, 637090272, 654308928, 672484176, 690181128, 702505791, 708834672, 718544736, 728524524, 756544698, 788778432, 832599456, 864622512, 896645568, 920241504, 931131936, 936674388, 945112896, 971366032, 1008726264, 1035271692, 1063252008, 1077817104, 1092786786, 1152830016, 1183167648, 1215145152, 1248899184, 1274180544, 1344968352, 1380362256, 1405011582, 1417669344, 1437089472, 1457049048, 1513089396, 1639180179, 1665198912, 1729245024, 1840483008, 1862263872, 1873348776, 1942732064, 2017452528, 2070543384, 2126504016, 2155634208, 2185573572, 2366335296, 2497798368, 2689936704, 2760724512, 2810023164, 2835338688, 2914098096, 3026178792, 3278360358, 3458490048, 3746697552, 3885464128, 4034905056, 4141086768, 4253008032, 4311268416, 4371147144, 4917540537, 4995596736, 5521449024, 5620046328, 5828196192, 6052357584, 6556720716, 7493395104, 8069810112, 8282173536, 8506016064, 8742294288, 9835081074, 11240092656, 11656392384, 12104715168, 13113441432, 14986790208, 16564347072, 17484588576, 19670162148, 22480185312, 24209430336, 26226882864, 34969177152, 39340324296, 44960370624, 52453765728, 78680648592, 104907531456, 157361297184, 314722594368]

約数ペア:

[(1, 314722594368), (2, 157361297184), (3, 104907531456), (4, 78680648592), (6, 52453765728), (7, 44960370624), (8, 39340324296), (9, 34969177152), (12, 26226882864), (13, 24209430336), (14, 22480185312), (16, 19670162148), (18, 17484588576), (19, 16564347072), (21, 14986790208), (24, 13113441432), (26, 12104715168), (27, 11656392384), (28, 11240092656), (32, 9835081074), (36, 8742294288), (37, 8506016064), (38, 8282173536), (39, 8069810112), (42, 7493395104), (48, 6556720716), (52, 6052357584), (54, 5828196192), (56, 5620046328), (57, 5521449024), (63, 4995596736), (64, 4917540537), (72, 4371147144), (73, 4311268416), (74, 4253008032), (76, 4141086768), (78, 4034905056), (81, 3885464128), (84, 3746697552), (91, 3458490048), (96, 3278360358), (104, 3026178792), (108, 2914098096), (111, 2835338688), (112, 2810023164), (114, 2760724512), (117, 2689936704), (126, 2497798368), (133, 2366335296), (144, 2185573572), (146, 2155634208), (148, 2126504016), (152, 2070543384), (156, 2017452528), (162, 1942732064), (168, 1873348776), (169, 1862263872), (171, 1840483008), (182, 1729245024), (189, 1665198912), (192, 1639180179), (208, 1513089396), (216, 1457049048), (219, 1437089472), (222, 1417669344), (224, 1405011582), (228, 1380362256), (234, 1344968352), (247, 1274180544), (252, 1248899184), (259, 1215145152), (266, 1183167648), (273, 1152830016), (288, 1092786786), (292, 1077817104), (296, 1063252008), (304, 1035271692), (312, 1008726264), (324, 971366032), (333, 945112896), (336, 936674388), (338, 931131936), (342, 920241504), (351, 896645568), (364, 864622512), (378, 832599456), (399, 788778432), (416, 756544698), (432, 728524524), (438, 718544736), (444, 708834672), (448, 702505791), (456, 690181128), (468, 672484176), (481, 654308928), (494, 637090272), (504, 624449592), (507, 620754624), (511, 615895488), (513, 613494336), (518, 607572576), (532, 591583824), (546, 576415008), (567, 555066304), (576, 546393393), (584, 538908552), (592, 531626004), (608, 517635846), (624, 504363132), (648, 485683016), (657, 479029824), (666, 472556448), (672, 468337194), (676, 465565968), (684, 460120752), (702, 448322784), (703, 447685056), (728, 432311256), (741, 424726848), (756, 416299728), (777, 405048384), (798, 394389216), (819, 384276672), (832, 378272349), (864, 364262262), (876, 359272368), (888, 354417336), (912, 345090564), (936, 336242088), (949, 331636032), (962, 327154464), (988, 318545136), (999, 315037632), (1008, 312224796), (1014, 310377312), (1022, 307947744), (1026, 306747168), (1036, 303786288), (1053, 298881856), (1064, 295791912), (1092, 288207504), (1134, 277533152), (1168, 269454276), (1183, 266037696), (1184, 265813002), (1197, 262926144), (1216, 258817923), (1248, 252181566), (1296, 242841508), (1314, 239514912), (1332, 236278224), (1344, 234168597), (1352, 232782984), (1368, 230060376), (1387, 226908864), (1404, 224161392), (1406, 223842528), (1443, 218102976), (1456, 216155628), (1482, 212363424), (1512, 208149864), (1521, 206918208), (1533, 205298496), (1539, 204498112), (1554, 202524192), (1596, 197194608), (1638, 192138336), (1728, 182131131), (1729, 182025792), (1752, 179636184), (1776, 177208668), (1824, 172545282), (1872, 168121044), (1898, 165818016), (1924, 163577232), (1971, 159676608), (1976, 159272568), (1998, 157518816), (2016, 156112398), (2028, 155188656), (2044, 153973872), (2052, 153373584), (2072, 151893144), (2106, 149440928), (2109, 149228352), (2128, 147895956), (2184, 144103752), (2223, 141575616), (2268, 138766576), (2331, 135016128), (2336, 134727138), (2366, 133018848), (2368, 132906501), (2394, 131463072), (2457, 128092224), (2496, 126090783), (2592, 121420754), (2628, 119757456), (2664, 118139112), (2701, 116520768), (2704, 116391492), (2736, 115030188), (2774, 113454432), (2808, 112080696), (2812, 111921264), (2847, 110545344), (2886, 109051488), (2912, 108077814), (2964, 106181712), (2997, 105012544), (3024, 104074932), (3042, 103459104), (3066, 102649248), (3078, 102249056), (3108, 101262096), (3192, 98597304), (3211, 98013888), (3276, 96069168), (3367, 93472704), (3458, 91012896), (3504, 89818092), (3549, 88679232), (3552, 88604334), (3591, 87642048), (3648, 86272641), (3744, 84060522), (3796, 82909008), (3848, 81788616), (3942, 79838304), (3952, 79636284), (3996, 78759408), (4032, 78056199), (4056, 77594328), (4088, 76986936), (4104, 76686792), (4144, 75946572), (4161, 75636288), (4212, 74720464), (4218, 74614176), (4256, 73947978), (4329, 72700992), (4368, 72051876), (4446, 70787808), (4536, 69383288), (4563, 68972736), (4599, 68432832), (4662, 67508064), (4672, 67363569), (4732, 66509424), (4788, 65731536), (4914, 64046112), (4921, 63955008), (5184, 60710377), (5187, 60675264), (5256, 59878728), (5328, 59069556), (5402, 58260384), (5408, 58195746), (5472, 57515094), (5548, 56727216), (5616, 56040348), (5624, 55960632), (5694, 55272672), (5772, 54525744), (5824, 54038907), (5913, 53225536), (5928, 53090856), (5994, 52506272), (6048, 52037466), (6084, 51729552), (6132, 51324624), (6156, 51124528), (6216, 50631048), (6253, 50331456), (6327, 49742784), (6384, 49298652), (6422, 49006944), (6552, 48034584), (6643, 47376576), (6669, 47191872), (6734, 46736352), (6916, 45506448), (6993, 45005376), (7008, 44909046), (7098, 44339616), (7104, 44302167), (7182, 43821024), (7371, 42697408), (7488, 42030261), (7592, 41454504), (7696, 40894308), (7884, 39919152), (7904, 39818142), (7992, 39379704), (8103, 38840256), (8112, 38797164), (8176, 38493468), (8208, 38343396), (8288, 37973286), (8322, 37818144), (8424, 37360232), (8436, 37307088), (8512, 36973989), (8541, 36848448), (8658, 36350496), (8736, 36025938), (8892, 35393904), (9072, 34691644), (9126, 34486368), (9139, 34437312), (9198, 34216416), (9324, 33754032), (9464, 33254712), (9576, 32865768), (9633, 32671296), (9709, 32415552), (9828, 32023056), (9842, 31977504), (10101, 31157568), (10374, 30337632), (10512, 29939364), (10647, 29559744), (10656, 29534778), (10773, 29214016), (10804, 29130192), (10816, 29097873), (10944, 28757547), (11096, 28363608), (11232, 28020174), (11248, 27980316), (11388, 27636336), (11544, 27262872), (11826, 26612768), (11856, 26545428), (11988, 26253136), (12096, 26018733), (12168, 25864776), (12264, 25662312), (12312, 25562264), (12337, 25510464), (12432, 25315524), (12483, 25212096), (12506, 25165728), (12654, 24871392), (12768, 24649326), (12844, 24503472), (12987, 24233664), (13104, 24017292), (13286, 23688288), (13338, 23595936), (13468, 23368176), (13689, 22990912), (13797, 22810944), (13832, 22753224), (13986, 22502688), (14016, 22454523), (14196, 22169808), (14364, 21910512), (14742, 21348704), (14763, 21318336), (15184, 20727252), (15392, 20447154), (15561, 20225088), (15768, 19959576), (15808, 19909071), (15984, 19689852), (16206, 19420128), (16224, 19398582), (16352, 19246734), (16416, 19171698), (16576, 18986643), (16644, 18909072), (16848, 18680116), (16872, 18653544), (17082, 18424224), (17316, 18175248), (17472, 18012969), (17784, 17696952), (18031, 17454528), (18144, 17345822), (18252, 17243184), (18278, 17218656), (18396, 17108208), (18648, 16877016), (18759, 16777152), (18907, 16645824), (18928, 16627356), (18981, 16580928), (19152, 16432884), (19266, 16335648), (19418, 16207776), (19656, 16011528), (19684, 15988752), (19929, 15792192), (20007, 15730624), (20202, 15578784), (20748, 15168816), (20979, 15001792), (21024, 14969682), (21294, 14779872), (21312, 14767389), (21546, 14607008), (21608, 14565096), (22192, 14181804), (22464, 14010087), (22477, 14001984), (22496, 13990158), (22776, 13818168), (23088, 13631436), (23652, 13306384), (23712, 13272714), (23976, 13126568), (24309, 12946752), (24336, 12932388), (24528, 12831156), (24624, 12781132), (24674, 12755232), (24864, 12657762), (24966, 12606048), (25012, 12582864), (25308, 12435696), (25536, 12324663), (25623, 12282816), (25688, 12251736), (25974, 12116832), (26208, 12008646), (26572, 11844144), (26676, 11797968), (26936, 11684088), (27378, 11495456), (27417, 11479104), (27594, 11405472), (27664, 11376612), (27972, 11251344), (28392, 11084904), (28728, 10955256), (28899, 10890432), (29127, 10805184), (29484, 10674352), (29526, 10659168), (30303, 10385856), (30368, 10363626), (30784, 10223577), (31122, 10112544), (31536, 9979788), (31941, 9853248), (31968, 9844926), (32412, 9710064), (32448, 9699291), (32704, 9623367), (32832, 9585849), (33288, 9454536), (33696, 9340058), (33744, 9326772), (34164, 9212112), (34632, 9087624), (35113, 8963136), (35568, 8848476), (36062, 8727264), (36288, 8672911), (36504, 8621592), (36556, 8609328), (36792, 8554104), (37011, 8503488), (37296, 8438508), (37449, 8404032), (37518, 8388576), (37814, 8322912), (37856, 8313678), (37962, 8290464), (38304, 8216442), (38532, 8167824), (38836, 8103888), (38961, 8077888), (39312, 8005764), (39368, 7994376), (39858, 7896096), (40014, 7865312), (40404, 7789392), (41391, 7603648), (41496, 7584408), (41958, 7500896), (42048, 7484841), (42588, 7389936), (43092, 7303504), (43216, 7282548), (43771, 7190208), (44289, 7106112), (44384, 7090902), (44954, 7000992), (44992, 6995079), (45552, 6909084), (46176, 6815718), (46683, 6741696), (47304, 6653192), (47424, 6636357), (47952, 6563284), (48618, 6473376), (48672, 6466194), (49056, 6415578), (49248, 6390566), (49348, 6377616), (49728, 6328881), (49932, 6303024), (50024, 6291432), (50616, 6217848), (51246, 6141408), (51319, 6132672), (51376, 6125868), (51948, 6058416), (52416, 6004323), (53144, 5922072), (53352, 5898984), (53872, 5842044), (54093, 5818176), (54756, 5747728), (54834, 5739552), (55188, 5702736), (55328, 5688306), (55944, 5625672), (56277, 5592384), (56721, 5548608), (56784, 5542452), (56943, 5526976), (57456, 5477628), (57798, 5445216), (58254, 5402592), (58968, 5337176), (59052, 5329584), (59787, 5264064), (60606, 5192928), (60736, 5181813), (62244, 5056272), (63072, 4989894), (63882, 4926624), (63936, 4922463), (63973, 4919616), (64824, 4855032), (66576, 4727268), (67392, 4670029), (67431, 4667328), (67488, 4663386), (68328, 4606056), (69264, 4543812), (70226, 4481568), (71136, 4424238), (72124, 4363632), (72927, 4315584), (73008, 4310796), (73112, 4304664), (73584, 4277052), (74022, 4251744), (74592, 4219254), (74898, 4202016), (75036, 4194288), (75628, 4161456), (75712, 4156839), (75924, 4145232), (76608, 4108221), (76869, 4094272), (77064, 4083912), (77672, 4051944), (77922, 4038944), (78624, 4002882), (78736, 3997188), (79716, 3948048), (80028, 3932656), (80808, 3894696), (82251, 3826368), (82782, 3801824), (82992, 3792204), (83916, 3750448), (85176, 3694968), (86184, 3651752), (86359, 3644352), (86432, 3641274), (86697, 3630144), (87381, 3601728), (87542, 3595104), (88578, 3553056), (88768, 3545451), (89908, 3500496), (90909, 3461952), (91104, 3454542), (92352, 3407859), (93366, 3370848), (94608, 3326596), (95823, 3284416), (95904, 3281642), (97236, 3236688), (97344, 3233097), (98112, 3207789), (98496, 3195283), (98696, 3188808), (99864, 3151512), (100048, 3145716), (101232, 3108924), (102492, 3070704), (102638, 3066336), (102752, 3062934), (103896, 3029208), (105339, 2987712), (106288, 2961036), (106704, 2949492), (107744, 2921022), (108186, 2909088), (109512, 2873864), (109668, 2869776), (110376, 2851368), (110656, 2844153), (111033, 2834496), (111888, 2812836), (112347, 2801344), (112554, 2796192), (113442, 2774304), (113568, 2771226), (113886, 2763488), (114912, 2738814), (115596, 2722608), (116508, 2701296), (117936, 2668588), (118104, 2664792), (118807, 2649024), (119574, 2632032), (121212, 2596464), (124488, 2528136), (126144, 2494947), (126217, 2493504), (127764, 2463312), (127946, 2459808), (129648, 2427516), (131313, 2396736), (132867, 2368704), (133152, 2363634), (134862, 2333664), (134976, 2331693), (136656, 2303028), (138528, 2271906), (140049, 2247232), (140452, 2240784), (142272, 2212119), (144248, 2181816), (145854, 2157792), (146016, 2155398), (146224, 2152332), (147168, 2138526), (148044, 2125872), (149184, 2109627), (149796, 2101008), (150072, 2097144), (151256, 2080728), (151848, 2072616), (153738, 2047136), (153957, 2044224), (154128, 2041956), (155344, 2025972), (155844, 2019472), (157248, 2001441), (157472, 1998594), (159432, 1974024), (160056, 1966328), (161616, 1947348), (162279, 1939392), (164502, 1913184), (165564, 1900912), (165984, 1896102), (167832, 1875224), (168831, 1864128), (170163, 1849536), (170352, 1847484), (172368, 1825876), (172718, 1822176), (172864, 1820637), (173394, 1815072), (174762, 1800864), (175084, 1797552), (177156, 1776528), (179361, 1754688), (179816, 1750248), (181818, 1730976), (182208, 1727271), (186732, 1685424), (189216, 1663298), (191646, 1642208), (191808, 1640821), (191919, 1639872), (194472, 1618344), (197392, 1594404), (199728, 1575756), (200096, 1572858), (202293, 1555776), (202464, 1554462), (204984, 1535352), (205276, 1533168), (205504, 1531467), (207792, 1514604), (210678, 1493856), (212576, 1480518), (213408, 1474746), (215488, 1460511), (216372, 1454544), (218781, 1438528), (219024, 1436932), (219336, 1434888), (220752, 1425684), (222066, 1417248), (223776, 1406418), (224694, 1400672), (225108, 1398096), (226884, 1387152), (227136, 1385613), (227772, 1381744), (229824, 1369407), (231192, 1361304), (233016, 1350648), (234403, 1342656), (235872, 1334294), (236208, 1332396), (237614, 1324512), (239148, 1316016), (242424, 1298232), (245791, 1280448), (246753, 1275456), (248976, 1264068), (252434, 1246752), (255528, 1231656), (255892, 1229904), (259077, 1214784), (259296, 1213758), (260091, 1210048), (262143, 1200576), (262626, 1198368), (265734, 1184352), (266304, 1181817), (269724, 1166832), (272727, 1153984), (273312, 1151514), (277056, 1135953), (280098, 1123616), (280904, 1120392), (288496, 1090908), (291708, 1078896), (292032, 1077699), (292448, 1076166), (294336, 1069263), (296088, 1062936), (299592, 1050504), (300144, 1048572), (302512, 1040364), (303696, 1036308), (307476, 1023568), (307914, 1022112), (308256, 1020978), (310688, 1012986), (311688, 1009736), (314944, 999297), (316017, 995904), (318864, 987012), (320112, 983164), (323232, 973674), (324558, 969696), (329004, 956592), (331128, 950456), (331968, 948051), (333099, 944832), (335664, 937612), (337662, 932064), (340326, 924768), (340704, 923742), (344736, 912938), (345436, 911088), (346788, 907536), (349524, 900432), (350168, 898776), (354312, 888264), (356421, 883008), (358722, 877344), (359233, 876096), (359632, 875124), (363636, 865488), (373464, 842712), (378432, 831649), (378651, 831168), (383292, 821104), (383838, 819936), (388944, 809172), (393939, 798912), (394784, 797202), (398601, 789568), (399456, 787878), (400192, 786429), (404586, 777888), (404928, 777231), (409968, 767676), (410552, 766584), (415584, 757302), (421356, 746928), (425152, 740259), (426816, 737373), (432744, 727272), (437562, 719264), (438048, 718466), (438672, 717444), (441504, 712842), (444132, 708624), (447552, 703209), (449388, 700336), (450216, 699048), (453768, 693576), (455544, 690872), (456469, 689472), (461871, 681408), (462384, 680652), (466032, 675324), (468806, 671328), (471744, 667147), (472416, 666198), (475228, 662256), (478296, 658008), (484848, 649116), (486837, 646464), (491582, 640224), (493506, 637728), (497952, 632034), (504868, 623376), (506493, 621376), (510489, 616512), (511056, 615828), (511784, 614952), (518154, 607392), (518592, 606879), (520182, 605024), (524286, 600288), (525252, 599184), (531468, 592176), (538083, 584896), (539448, 583416), (545454, 576992), (546624, 575757), (560196, 561808)]