3800531871864

素因数分解:

$2^3\times 3^2\times 7^3\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{23}}^1\times {\mathrm{103}}^1\times {\mathrm{263}}^1$

素因数の和:454

約数の個数: 1536

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 18, 19, 21, 23, 24, 26, 28, 36, 38, 39, 42, 46, 49, 52, 56, 57, 63, 69, 72, 76, 78, 84, 91, 92, 98, 103, 104, 114, 117, 126, 133, 138, 147, 152, 156, 161, 168, 171, 182, 184, 196, 206, 207, 228, 234, 247, 252, 263, 266, 273, 276, 294, 299, 309, 312, 322, 342, 343, 364, 392, 399, 412, 414, 437, 441, 456, 468, 483, 494, 504, 526, 532, 546, 552, 588, 598, 618, 637, 644, 684, 686, 721, 728, 741, 789, 798, 819, 824, 828, 874, 882, 897, 927, 931, 936, 966, 988, 1029, 1052, 1064, 1092, 1127, 1176, 1196, 1197, 1236, 1274, 1288, 1311, 1339, 1368, 1372, 1442, 1449, 1482, 1578, 1596, 1638, 1656, 1729, 1748, 1764, 1794, 1841, 1854, 1862, 1911, 1932, 1957, 1976, 2058, 2093, 2104, 2163, 2184, 2223, 2254, 2367, 2369, 2392, 2394, 2472, 2548, 2622, 2678, 2691, 2744, 2793, 2884, 2898, 2964, 3059, 3087, 3156, 3192, 3276, 3381, 3419, 3458, 3496, 3528, 3588, 3682, 3708, 3724, 3822, 3864, 3914, 3933, 4017, 4116, 4186, 4326, 4446, 4459, 4508, 4734, 4738, 4788, 4997, 5047, 5096, 5187, 5244, 5356, 5382, 5523, 5586, 5681, 5733, 5768, 5796, 5871, 5928, 6049, 6118, 6174, 6279, 6312, 6489, 6517, 6552, 6762, 6838, 6916, 7107, 7176, 7364, 7416, 7448, 7644, 7828, 7866, 7889, 8034, 8232, 8372, 8379, 8652, 8892, 8918, 9016, 9177, 9373, 9468, 9476, 9576, 9994, 10094, 10143, 10257, 10374, 10488, 10712, 10764, 11046, 11172, 11362, 11466, 11592, 11742, 12051, 12098, 12103, 12236, 12348, 12558, 12887, 12978, 13034, 13377, 13524, 13676, 13699, 13832, 14214, 14651, 14728, 14991, 15141, 15288, 15561, 15656, 15732, 15778, 16068, 16569, 16583, 16744, 16758, 17043, 17304, 17613, 17784, 17836, 18147, 18354, 18746, 18837, 18936, 18952, 19551, 19988, 20188, 20286, 20514, 20748, 21321, 21413, 21528, 22092, 22344, 22724, 22932, 23484, 23667, 23933, 24102, 24196, 24206, 24472, 24696, 25116, 25441, 25774, 25956, 26068, 26754, 27048, 27089, 27352, 27398, 27531, 28119, 28428, 29302, 29982, 30282, 30771, 30797, 31122, 31464, 31556, 32136, 33138, 33166, 33516, 34086, 34979, 35226, 35329, 35672, 36294, 36309, 36708, 37492, 37674, 38661, 39102, 39767, 39976, 40131, 40376, 40572, 41028, 41097, 41496, 42343, 42642, 42826, 43953, 44184, 44973, 45011, 45423, 45448, 45864, 46968, 47334, 47866, 48204, 48392, 48412, 49749, 50232, 50882, 51129, 51548, 51912, 52136, 53508, 54178, 54441, 54796, 55062, 56238, 56856, 58604, 58653, 59964, 60564, 61542, 61594, 62244, 63112, 64239, 64961, 65611, 66276, 66332, 67032, 68172, 69958, 70452, 70658, 71001, 71799, 72588, 72618, 73416, 74984, 75348, 76323, 77322, 78204, 78637, 79534, 80262, 81144, 81267, 82056, 82194, 84357, 84686, 84721, 85284, 85652, 87906, 89946, 90022, 90209, 90846, 92391, 94668, 95732, 95893, 96408, 96824, 99498, 101764, 102258, 102557, 103096, 104937, 105987, 107016, 108356, 108882, 108927, 109592, 110124, 112476, 114931, 115983, 116081, 117208, 117306, 119301, 119928, 121128, 123084, 123188, 123291, 124488, 127029, 128478, 129922, 131222, 131859, 132552, 132664, 135033, 136344, 139916, 140904, 141316, 142002, 143598, 145176, 145236, 149247, 149891, 150696, 152646, 154644, 156408, 157274, 159068, 160524, 162534, 164388, 167531, 168714, 169372, 169442, 170568, 171304, 175812, 178087, 179892, 180044, 180418, 181692, 184782, 189336, 189623, 191464, 191786, 192717, 194883, 196833, 198996, 203528, 204516, 205114, 209874, 211974, 215397, 215579, 216712, 217764, 217854, 220248, 224952, 228969, 229862, 231966, 232162, 234612, 235911, 238602, 243801, 244853, 246168, 246376, 246582, 254058, 254163, 256956, 259844, 262444, 263718, 270066, 270627, 277173, 278369, 279832, 282632, 284004, 287196, 287679, 290472, 296401, 298494, 299782, 305292, 307671, 309288, 314548, 314811, 315077, 317961, 318136, 321048, 325068, 328776, 335062, 337428, 338744, 338884, 344793, 348243, 351624, 352157, 356174, 357903, 359784, 360088, 360836, 363384, 369564, 379246, 381087, 383572, 385434, 389766, 393666, 397992, 405099, 409032, 410228, 419748, 423948, 430794, 431158, 435528, 435708, 449673, 454727, 457938, 459277, 459724, 463932, 464324, 469224, 471822, 477204, 487602, 489706, 493164, 502593, 508116, 508326, 513912, 514691, 519688, 524888, 527436, 534261, 540132, 541254, 550459, 554346, 556738, 568008, 568869, 574392, 575358, 584649, 585143, 590499, 592802, 596988, 599564, 610584, 615342, 623047, 629096, 629622, 630154, 635922, 646737, 650136, 670124, 671251, 674856, 677768, 689586, 696486, 704314, 707733, 712348, 715806, 721672, 734559, 739128, 758492, 762174, 762489, 767144, 770868, 779532, 787332, 804517, 810198, 811881, 812567, 820456, 835107, 839496, 847896, 861588, 862316, 863037, 871416, 889203, 899346, 909454, 915876, 918554, 919448, 923013, 927864, 928648, 943644, 945231, 954408, 975204, 979412, 986328, 1005186, 1016232, 1016652, 1029382, 1034379, 1044729, 1054872, 1056471, 1068522, 1080264, 1082508, 1100918, 1108692, 1113476, 1137738, 1150716, 1169298, 1170286, 1172717, 1180998, 1185604, 1193976, 1199128, 1230684, 1246094, 1246609, 1259244, 1260308, 1271844, 1293474, 1327361, 1340248, 1342502, 1349019, 1364181, 1377831, 1379172, 1392972, 1408628, 1415466, 1424696, 1431612, 1469118, 1494103, 1507779, 1509053, 1516984, 1524348, 1524978, 1541736, 1544073, 1559064, 1574664, 1602783, 1609034, 1620396, 1623762, 1625134, 1651377, 1670214, 1706607, 1713971, 1723176, 1724632, 1726074, 1755429, 1778406, 1798692, 1818908, 1831752, 1837108, 1846026, 1869141, 1887288, 1890462, 1940211, 1948583, 1950408, 1958824, 2010372, 2013753, 2033304, 2058764, 2068758, 2074807, 2089458, 2112942, 2137044, 2165016, 2201836, 2203677, 2205539, 2217384, 2226952, 2275476, 2301432, 2338596, 2340572, 2345434, 2361996, 2371208, 2413551, 2437701, 2461368, 2465099, 2492188, 2493218, 2505321, 2518488, 2520616, 2543688, 2586948, 2654722, 2667609, 2685004, 2698038, 2728362, 2755662, 2758344, 2785944, 2817256, 2830932, 2835693, 2863224, 2938236, 2988206, 3015558, 3018106, 3048696, 3049956, 3088146, 3169413, 3183089, 3205566, 3218068, 3240792, 3247524, 3250268, 3302754, 3340428, 3413214, 3427942, 3452148, 3510858, 3518151, 3556812, 3597384, 3602837, 3637816, 3674216, 3692052, 3738282, 3739827, 3780924, 3853213, 3880422, 3897166, 3982083, 4020744, 4027506, 4092543, 4096001, 4117528, 4133493, 4137516, 4149614, 4178916, 4225884, 4274088, 4361329, 4403672, 4407354, 4411078, 4482309, 4527159, 4550952, 4632219, 4677192, 4681144, 4690868, 4723992, 4827102, 4875402, 4930198, 4954131, 4984376, 4986436, 5010642, 5141913, 5173896, 5266287, 5309444, 5335218, 5370008, 5396076, 5456724, 5511324, 5607423, 5631619, 5661864, 5671386, 5845749, 5876472, 5976412, 6031116, 6036212, 6041259, 6099912, 6176292, 6224421, 6338826, 6366178, 6411132, 6436136, 6495048, 6500536, 6605508, 6616617, 6680856, 6690983, 6826428, 6855884, 6904296, 7021716, 7036302, 7113624, 7205674, 7240653, 7313103, 7384104, 7395297, 7476564, 7479654, 7561848, 7706426, 7760844, 7794332, 7964166, 8055012, 8099611, 8185086, 8192002, 8266986, 8275032, 8299228, 8357832, 8451768, 8722658, 8726263, 8814708, 8822156, 8964618, 9054318, 9264438, 9291527, 9381736, 9549267, 9654204, 9750804, 9860396, 9908262, 9972872, 10021284, 10283826, 10458721, 10532574, 10554453, 10563371, 10618888, 10670436, 10792152, 10808511, 10913448, 11022648, 11214846, 11219481, 11263238, 11342772, 11559639, 11691498, 11837893, 11946249, 11952824, 12062232, 12072424, 12082518, 12288003, 12352584, 12448842, 12677652, 12732356, 12822264, 13083987, 13211016, 13233234, 13381966, 13446927, 13581477, 13652856, 13711768, 14043432, 14072604, 14411348, 14481306, 14626206, 14790594, 14953128, 14959308, 15412852, 15425739, 15438773, 15521688, 15588664, 15928332, 16110024, 16199222, 16370172, 16384004, 16533972, 16598456, 16894857, 17255693, 17445316, 17452526, 17537247, 17629416, 17644312, 17929236, 18108636, 18528876, 18583054, 18673263, 19098534, 19308408, 19501608, 19720792, 19816524, 19849851, 20042568, 20072949, 20567652, 20917442, 21065148, 21108906, 21126742, 21340872, 21617022, 22185891, 22281623, 22429692, 22438962, 22526476, 22685544, 23119278, 23382996, 23675786, 23892498, 24165036, 24298833, 24576006, 24897684, 25219859, 25355304, 25464712, 26167974, 26178789, 26466468, 26763932, 26893854, 26972491, 27162954, 27874581, 28145208, 28647801, 28672007, 28822696, 28962612, 29252412, 29581188, 29918616, 30529303, 30825704, 30851478, 30877546, 31376163, 31690113, 31856664, 32398444, 32425533, 32740344, 32768008, 33067944, 33789714, 34511386, 34678917, 34890632, 34905052, 35074494, 35513679, 35858472, 36217272, 36864009, 37057752, 37166108, 37346526, 38197068, 39251961, 39421333, 39633048, 39699702, 40145898, 41135304, 41834884, 42130296, 42217812, 42253484, 43234044, 44371782, 44563246, 44859384, 44877924, 45052952, 46238556, 46316319, 46765992, 46836881, 47351572, 47784996, 48330072, 48597666, 49152012, 49795368, 50439718, 50684571, 51767079, 52335948, 52357578, 52932936, 53527864, 53787708, 53944982, 54325908, 55749162, 56697277, 57295602, 57344014, 57925224, 58504824, 59162376, 60218847, 61058606, 61702956, 61755092, 62752326, 63380226, 64796888, 64851066, 66844869, 67579428, 69022772, 69357834, 69810104, 70148988, 71027358, 72896499, 73211047, 73728018, 74332216, 74693052, 75659577, 76394136, 78503922, 78536367, 78842666, 79399404, 80291796, 80917473, 82865251, 83623743, 83669768, 84435624, 84506968, 86016021, 86468088, 88743564, 89126492, 89755848, 91587909, 92477112, 92632638, 93673762, 94128489, 94703144, 95070339, 95569992, 97195332, 98304024, 100879436, 101369142, 103534158, 104671896, 104715156, 106541037, 107575416, 107889964, 108651816, 111498324, 113394554, 114591204, 114688028, 118263999, 120437694, 120789851, 122117212, 123405912, 123510184, 125504652, 126760452, 129702132, 133689738, 135158856, 138045544, 138715668, 138948957, 140297976, 140510643, 142054716, 145792998, 146422094, 147456036, 149386104, 151319154, 153892609, 155301237, 157007844, 157072734, 157685332, 158798808, 160583592, 161834946, 165730502, 167247486, 170091831, 172032042, 176539013, 177487128, 178252984, 183175818, 185265276, 187347524, 188256978, 190140678, 194390664, 200534607, 200704049, 201758872, 202738284, 207068316, 209430312, 213082074, 213705121, 215779928, 219633141, 222996648, 226789108, 226978731, 229182408, 229376056, 236527998, 240875388, 241579702, 242752419, 244234424, 248595753, 251009304, 253520904, 258048063, 259404264, 267379476, 274763727, 277431336, 277897914, 281021286, 284109432, 291585996, 292844188, 294912072, 302638308, 307785218, 310602474, 314015688, 314145468, 315370664, 323669892, 327858167, 331461004, 334494972, 340183662, 344064084, 353078026, 354791997, 362369553, 366351636, 370530552, 374695048, 376513956, 380281356, 396880939, 401069214, 401408098, 405476568, 414136632, 421531929, 426164148, 427410242, 439266282, 453578216, 453957462, 461677827, 473055996, 481750776, 483159404, 485504838, 497191506, 510275493, 512477329, 516096126, 529617039, 534758952, 549527454, 555795828, 562042572, 580056757, 583171992, 585688376, 602112147, 605276616, 615570436, 621204948, 628290936, 641115363, 647339784, 655716334, 658899423, 662922008, 668989944, 680367324, 688128168, 706156052, 709583994, 724739106, 732703272, 745787259, 753027912, 760562712, 793761878, 802138428, 802816196, 843063858, 852328296, 854820484, 878532564, 907914924, 923355654, 946111992, 966318808, 971009676, 983574501, 994383012, 1020550986, 1024954658, 1032192252, 1059234078, 1077248263, 1087108659, 1099054908, 1111591656, 1124085144, 1160113514, 1190642817, 1204224294, 1231140872, 1242409896, 1282230726, 1311432668, 1317798846, 1360734648, 1385033481, 1412312104, 1419167988, 1449478212, 1491574518, 1537431987, 1587523756, 1588851117, 1604276856, 1605632392, 1686127716, 1709640968, 1740170271, 1757065128, 1806336441, 1815829848, 1846711308, 1923346089, 1942019352, 1967149002, 1988766024, 2041101972, 2049909316, 2064384504, 2118468156, 2154496526, 2174217318, 2198109816, 2295007169, 2320227028, 2381285634, 2408448588, 2564461452, 2622865336, 2635597692, 2770066962, 2778166573, 2838335976, 2898956424, 2950723503, 2983149036, 3074863974, 3175047512, 3177702234, 3231744789, 3372255432, 3480340542, 3571928451, 3612672882, 3693422616, 3846692178, 3934298004, 4060397299, 4082203944, 4099818632, 4236936312, 4308993052, 4348434636, 4590014338, 4612295961, 4640454056, 4762571268, 4816897176, 5128922904, 5220510813, 5271195384, 5540133924, 5556333146, 5901447006, 5966298072, 6149727948, 6355404468, 6463489578, 6885021507, 6960681084, 7143856902, 7225345764, 7540737841, 7693384356, 7868596008, 8120794598, 8334499719, 8617986104, 8696869272, 9180028676, 9224591922, 9525142536, 9695234367, 10441021626, 11080267848, 11112666292, 11802894012, 12181191897, 12299455896, 12710808936, 12926979156, 13770043014, 13921362168, 14287713804, 14450691528, 15081475682, 15386768712, 16241589196, 16668999438, 18360057352, 18449183844, 19390468734, 20655064521, 20882043252, 22225332584, 22622213523, 23605788024, 24362383794, 25003499157, 25853958312, 27540086028, 28575427608, 30162951364, 32483178392, 33337998876, 36543575691, 36898367688, 38780937468, 41310129042, 41764086504, 45244427046, 48724767588, 50006998314, 52785164887, 55080172056, 60325902728, 66675997752, 67866640569, 73087151382, 77561874936, 82620258084, 90488854092, 97449535176, 100013996628, 105570329774, 135733281138, 146174302764, 158355494661, 165240516168, 180977708184, 200027993256, 211140659548, 271466562276, 292348605528, 316710989322, 422281319096, 475066483983, 542933124552, 633421978644, 950132967966, 1266843957288, 1900265935932, 3800531871864]

約数ペア:

[(1, 3800531871864), (2, 1900265935932), (3, 1266843957288), (4, 950132967966), (6, 633421978644), (7, 542933124552), (8, 475066483983), (9, 422281319096), (12, 316710989322), (13, 292348605528), (14, 271466562276), (18, 211140659548), (19, 200027993256), (21, 180977708184), (23, 165240516168), (24, 158355494661), (26, 146174302764), (28, 135733281138), (36, 105570329774), (38, 100013996628), (39, 97449535176), (42, 90488854092), (46, 82620258084), (49, 77561874936), (52, 73087151382), (56, 67866640569), (57, 66675997752), (63, 60325902728), (69, 55080172056), (72, 52785164887), (76, 50006998314), (78, 48724767588), (84, 45244427046), (91, 41764086504), (92, 41310129042), (98, 38780937468), (103, 36898367688), (104, 36543575691), (114, 33337998876), (117, 32483178392), (126, 30162951364), (133, 28575427608), (138, 27540086028), (147, 25853958312), (152, 25003499157), (156, 24362383794), (161, 23605788024), (168, 22622213523), (171, 22225332584), (182, 20882043252), (184, 20655064521), (196, 19390468734), (206, 18449183844), (207, 18360057352), (228, 16668999438), (234, 16241589196), (247, 15386768712), (252, 15081475682), (263, 14450691528), (266, 14287713804), (273, 13921362168), (276, 13770043014), (294, 12926979156), (299, 12710808936), (309, 12299455896), (312, 12181191897), (322, 11802894012), (342, 11112666292), (343, 11080267848), (364, 10441021626), (392, 9695234367), (399, 9525142536), (412, 9224591922), (414, 9180028676), (437, 8696869272), (441, 8617986104), (456, 8334499719), (468, 8120794598), (483, 7868596008), (494, 7693384356), (504, 7540737841), (526, 7225345764), (532, 7143856902), (546, 6960681084), (552, 6885021507), (588, 6463489578), (598, 6355404468), (618, 6149727948), (637, 5966298072), (644, 5901447006), (684, 5556333146), (686, 5540133924), (721, 5271195384), (728, 5220510813), (741, 5128922904), (789, 4816897176), (798, 4762571268), (819, 4640454056), (824, 4612295961), (828, 4590014338), (874, 4348434636), (882, 4308993052), (897, 4236936312), (927, 4099818632), (931, 4082203944), (936, 4060397299), (966, 3934298004), (988, 3846692178), (1029, 3693422616), (1052, 3612672882), (1064, 3571928451), (1092, 3480340542), (1127, 3372255432), (1176, 3231744789), (1196, 3177702234), (1197, 3175047512), (1236, 3074863974), (1274, 2983149036), (1288, 2950723503), (1311, 2898956424), (1339, 2838335976), (1368, 2778166573), (1372, 2770066962), (1442, 2635597692), (1449, 2622865336), (1482, 2564461452), (1578, 2408448588), (1596, 2381285634), (1638, 2320227028), (1656, 2295007169), (1729, 2198109816), (1748, 2174217318), (1764, 2154496526), (1794, 2118468156), (1841, 2064384504), (1854, 2049909316), (1862, 2041101972), (1911, 1988766024), (1932, 1967149002), (1957, 1942019352), (1976, 1923346089), (2058, 1846711308), (2093, 1815829848), (2104, 1806336441), (2163, 1757065128), (2184, 1740170271), (2223, 1709640968), (2254, 1686127716), (2367, 1605632392), (2369, 1604276856), (2392, 1588851117), (2394, 1587523756), (2472, 1537431987), (2548, 1491574518), (2622, 1449478212), (2678, 1419167988), (2691, 1412312104), (2744, 1385033481), (2793, 1360734648), (2884, 1317798846), (2898, 1311432668), (2964, 1282230726), (3059, 1242409896), (3087, 1231140872), (3156, 1204224294), (3192, 1190642817), (3276, 1160113514), (3381, 1124085144), (3419, 1111591656), (3458, 1099054908), (3496, 1087108659), (3528, 1077248263), (3588, 1059234078), (3682, 1032192252), (3708, 1024954658), (3724, 1020550986), (3822, 994383012), (3864, 983574501), (3914, 971009676), (3933, 966318808), (4017, 946111992), (4116, 923355654), (4186, 907914924), (4326, 878532564), (4446, 854820484), (4459, 852328296), (4508, 843063858), (4734, 802816196), (4738, 802138428), (4788, 793761878), (4997, 760562712), (5047, 753027912), (5096, 745787259), (5187, 732703272), (5244, 724739106), (5356, 709583994), (5382, 706156052), (5523, 688128168), (5586, 680367324), (5681, 668989944), (5733, 662922008), (5768, 658899423), (5796, 655716334), (5871, 647339784), (5928, 641115363), (6049, 628290936), (6118, 621204948), (6174, 615570436), (6279, 605276616), (6312, 602112147), (6489, 585688376), (6517, 583171992), (6552, 580056757), (6762, 562042572), (6838, 555795828), (6916, 549527454), (7107, 534758952), (7176, 529617039), (7364, 516096126), (7416, 512477329), (7448, 510275493), (7644, 497191506), (7828, 485504838), (7866, 483159404), (7889, 481750776), (8034, 473055996), (8232, 461677827), (8372, 453957462), (8379, 453578216), (8652, 439266282), (8892, 427410242), (8918, 426164148), (9016, 421531929), (9177, 414136632), (9373, 405476568), (9468, 401408098), (9476, 401069214), (9576, 396880939), (9994, 380281356), (10094, 376513956), (10143, 374695048), (10257, 370530552), (10374, 366351636), (10488, 362369553), (10712, 354791997), (10764, 353078026), (11046, 344064084), (11172, 340183662), (11362, 334494972), (11466, 331461004), (11592, 327858167), (11742, 323669892), (12051, 315370664), (12098, 314145468), (12103, 314015688), (12236, 310602474), (12348, 307785218), (12558, 302638308), (12887, 294912072), (12978, 292844188), (13034, 291585996), (13377, 284109432), (13524, 281021286), (13676, 277897914), (13699, 277431336), (13832, 274763727), (14214, 267379476), (14651, 259404264), (14728, 258048063), (14991, 253520904), (15141, 251009304), (15288, 248595753), (15561, 244234424), (15656, 242752419), (15732, 241579702), (15778, 240875388), (16068, 236527998), (16569, 229376056), (16583, 229182408), (16744, 226978731), (16758, 226789108), (17043, 222996648), (17304, 219633141), (17613, 215779928), (17784, 213705121), (17836, 213082074), (18147, 209430312), (18354, 207068316), (18746, 202738284), (18837, 201758872), (18936, 200704049), (18952, 200534607), (19551, 194390664), (19988, 190140678), (20188, 188256978), (20286, 187347524), (20514, 185265276), (20748, 183175818), (21321, 178252984), (21413, 177487128), (21528, 176539013), (22092, 172032042), (22344, 170091831), (22724, 167247486), (22932, 165730502), (23484, 161834946), (23667, 160583592), (23933, 158798808), (24102, 157685332), (24196, 157072734), (24206, 157007844), (24472, 155301237), (24696, 153892609), (25116, 151319154), (25441, 149386104), (25774, 147456036), (25956, 146422094), (26068, 145792998), (26754, 142054716), (27048, 140510643), (27089, 140297976), (27352, 138948957), (27398, 138715668), (27531, 138045544), (28119, 135158856), (28428, 133689738), (29302, 129702132), (29982, 126760452), (30282, 125504652), (30771, 123510184), (30797, 123405912), (31122, 122117212), (31464, 120789851), (31556, 120437694), (32136, 118263999), (33138, 114688028), (33166, 114591204), (33516, 113394554), (34086, 111498324), (34979, 108651816), (35226, 107889964), (35329, 107575416), (35672, 106541037), (36294, 104715156), (36309, 104671896), (36708, 103534158), (37492, 101369142), (37674, 100879436), (38661, 98304024), (39102, 97195332), (39767, 95569992), (39976, 95070339), (40131, 94703144), (40376, 94128489), (40572, 93673762), (41028, 92632638), (41097, 92477112), (41496, 91587909), (42343, 89755848), (42642, 89126492), (42826, 88743564), (43953, 86468088), (44184, 86016021), (44973, 84506968), (45011, 84435624), (45423, 83669768), (45448, 83623743), (45864, 82865251), (46968, 80917473), (47334, 80291796), (47866, 79399404), (48204, 78842666), (48392, 78536367), (48412, 78503922), (49749, 76394136), (50232, 75659577), (50882, 74693052), (51129, 74332216), (51548, 73728018), (51912, 73211047), (52136, 72896499), (53508, 71027358), (54178, 70148988), (54441, 69810104), (54796, 69357834), (55062, 69022772), (56238, 67579428), (56856, 66844869), (58604, 64851066), (58653, 64796888), (59964, 63380226), (60564, 62752326), (61542, 61755092), (61594, 61702956), (62244, 61058606), (63112, 60218847), (64239, 59162376), (64961, 58504824), (65611, 57925224), (66276, 57344014), (66332, 57295602), (67032, 56697277), (68172, 55749162), (69958, 54325908), (70452, 53944982), (70658, 53787708), (71001, 53527864), (71799, 52932936), (72588, 52357578), (72618, 52335948), (73416, 51767079), (74984, 50684571), (75348, 50439718), (76323, 49795368), (77322, 49152012), (78204, 48597666), (78637, 48330072), (79534, 47784996), (80262, 47351572), (81144, 46836881), (81267, 46765992), (82056, 46316319), (82194, 46238556), (84357, 45052952), (84686, 44877924), (84721, 44859384), (85284, 44563246), (85652, 44371782), (87906, 43234044), (89946, 42253484), (90022, 42217812), (90209, 42130296), (90846, 41834884), (92391, 41135304), (94668, 40145898), (95732, 39699702), (95893, 39633048), (96408, 39421333), (96824, 39251961), (99498, 38197068), (101764, 37346526), (102258, 37166108), (102557, 37057752), (103096, 36864009), (104937, 36217272), (105987, 35858472), (107016, 35513679), (108356, 35074494), (108882, 34905052), (108927, 34890632), (109592, 34678917), (110124, 34511386), (112476, 33789714), (114931, 33067944), (115983, 32768008), (116081, 32740344), (117208, 32425533), (117306, 32398444), (119301, 31856664), (119928, 31690113), (121128, 31376163), (123084, 30877546), (123188, 30851478), (123291, 30825704), (124488, 30529303), (127029, 29918616), (128478, 29581188), (129922, 29252412), (131222, 28962612), (131859, 28822696), (132552, 28672007), (132664, 28647801), (135033, 28145208), (136344, 27874581), (139916, 27162954), (140904, 26972491), (141316, 26893854), (142002, 26763932), (143598, 26466468), (145176, 26178789), (145236, 26167974), (149247, 25464712), (149891, 25355304), (150696, 25219859), (152646, 24897684), (154644, 24576006), (156408, 24298833), (157274, 24165036), (159068, 23892498), (160524, 23675786), (162534, 23382996), (164388, 23119278), (167531, 22685544), (168714, 22526476), (169372, 22438962), (169442, 22429692), (170568, 22281623), (171304, 22185891), (175812, 21617022), (178087, 21340872), (179892, 21126742), (180044, 21108906), (180418, 21065148), (181692, 20917442), (184782, 20567652), (189336, 20072949), (189623, 20042568), (191464, 19849851), (191786, 19816524), (192717, 19720792), (194883, 19501608), (196833, 19308408), (198996, 19098534), (203528, 18673263), (204516, 18583054), (205114, 18528876), (209874, 18108636), (211974, 17929236), (215397, 17644312), (215579, 17629416), (216712, 17537247), (217764, 17452526), (217854, 17445316), (220248, 17255693), (224952, 16894857), (228969, 16598456), (229862, 16533972), (231966, 16384004), (232162, 16370172), (234612, 16199222), (235911, 16110024), (238602, 15928332), (243801, 15588664), (244853, 15521688), (246168, 15438773), (246376, 15425739), (246582, 15412852), (254058, 14959308), (254163, 14953128), (256956, 14790594), (259844, 14626206), (262444, 14481306), (263718, 14411348), (270066, 14072604), (270627, 14043432), (277173, 13711768), (278369, 13652856), (279832, 13581477), (282632, 13446927), (284004, 13381966), (287196, 13233234), (287679, 13211016), (290472, 13083987), (296401, 12822264), (298494, 12732356), (299782, 12677652), (305292, 12448842), (307671, 12352584), (309288, 12288003), (314548, 12082518), (314811, 12072424), (315077, 12062232), (317961, 11952824), (318136, 11946249), (321048, 11837893), (325068, 11691498), (328776, 11559639), (335062, 11342772), (337428, 11263238), (338744, 11219481), (338884, 11214846), (344793, 11022648), (348243, 10913448), (351624, 10808511), (352157, 10792152), (356174, 10670436), (357903, 10618888), (359784, 10563371), (360088, 10554453), (360836, 10532574), (363384, 10458721), (369564, 10283826), (379246, 10021284), (381087, 9972872), (383572, 9908262), (385434, 9860396), (389766, 9750804), (393666, 9654204), (397992, 9549267), (405099, 9381736), (409032, 9291527), (410228, 9264438), (419748, 9054318), (423948, 8964618), (430794, 8822156), (431158, 8814708), (435528, 8726263), (435708, 8722658), (449673, 8451768), (454727, 8357832), (457938, 8299228), (459277, 8275032), (459724, 8266986), (463932, 8192002), (464324, 8185086), (469224, 8099611), (471822, 8055012), (477204, 7964166), (487602, 7794332), (489706, 7760844), (493164, 7706426), (502593, 7561848), (508116, 7479654), (508326, 7476564), (513912, 7395297), (514691, 7384104), (519688, 7313103), (524888, 7240653), (527436, 7205674), (534261, 7113624), (540132, 7036302), (541254, 7021716), (550459, 6904296), (554346, 6855884), (556738, 6826428), (568008, 6690983), (568869, 6680856), (574392, 6616617), (575358, 6605508), (584649, 6500536), (585143, 6495048), (590499, 6436136), (592802, 6411132), (596988, 6366178), (599564, 6338826), (610584, 6224421), (615342, 6176292), (623047, 6099912), (629096, 6041259), (629622, 6036212), (630154, 6031116), (635922, 5976412), (646737, 5876472), (650136, 5845749), (670124, 5671386), (671251, 5661864), (674856, 5631619), (677768, 5607423), (689586, 5511324), (696486, 5456724), (704314, 5396076), (707733, 5370008), (712348, 5335218), (715806, 5309444), (721672, 5266287), (734559, 5173896), (739128, 5141913), (758492, 5010642), (762174, 4986436), (762489, 4984376), (767144, 4954131), (770868, 4930198), (779532, 4875402), (787332, 4827102), (804517, 4723992), (810198, 4690868), (811881, 4681144), (812567, 4677192), (820456, 4632219), (835107, 4550952), (839496, 4527159), (847896, 4482309), (861588, 4411078), (862316, 4407354), (863037, 4403672), (871416, 4361329), (889203, 4274088), (899346, 4225884), (909454, 4178916), (915876, 4149614), (918554, 4137516), (919448, 4133493), (923013, 4117528), (927864, 4096001), (928648, 4092543), (943644, 4027506), (945231, 4020744), (954408, 3982083), (975204, 3897166), (979412, 3880422), (986328, 3853213), (1005186, 3780924), (1016232, 3739827), (1016652, 3738282), (1029382, 3692052), (1034379, 3674216), (1044729, 3637816), (1054872, 3602837), (1056471, 3597384), (1068522, 3556812), (1080264, 3518151), (1082508, 3510858), (1100918, 3452148), (1108692, 3427942), (1113476, 3413214), (1137738, 3340428), (1150716, 3302754), (1169298, 3250268), (1170286, 3247524), (1172717, 3240792), (1180998, 3218068), (1185604, 3205566), (1193976, 3183089), (1199128, 3169413), (1230684, 3088146), (1246094, 3049956), (1246609, 3048696), (1259244, 3018106), (1260308, 3015558), (1271844, 2988206), (1293474, 2938236), (1327361, 2863224), (1340248, 2835693), (1342502, 2830932), (1349019, 2817256), (1364181, 2785944), (1377831, 2758344), (1379172, 2755662), (1392972, 2728362), (1408628, 2698038), (1415466, 2685004), (1424696, 2667609), (1431612, 2654722), (1469118, 2586948), (1494103, 2543688), (1507779, 2520616), (1509053, 2518488), (1516984, 2505321), (1524348, 2493218), (1524978, 2492188), (1541736, 2465099), (1544073, 2461368), (1559064, 2437701), (1574664, 2413551), (1602783, 2371208), (1609034, 2361996), (1620396, 2345434), (1623762, 2340572), (1625134, 2338596), (1651377, 2301432), (1670214, 2275476), (1706607, 2226952), (1713971, 2217384), (1723176, 2205539), (1724632, 2203677), (1726074, 2201836), (1755429, 2165016), (1778406, 2137044), (1798692, 2112942), (1818908, 2089458), (1831752, 2074807), (1837108, 2068758), (1846026, 2058764), (1869141, 2033304), (1887288, 2013753), (1890462, 2010372), (1940211, 1958824), (1948583, 1950408)]