14843099692512

素因数分解:

$2^5\times 3^6\times 7^2\times {\mathrm{13}}^1\times {\mathrm{23}}^1\times {\mathrm{137}}^1\times {\mathrm{317}}^1$

素因数の和:532

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 18, 21, 23, 24, 26, 27, 28, 32, 36, 39, 42, 46, 48, 49, 52, 54, 56, 63, 69, 72, 78, 81, 84, 91, 92, 96, 98, 104, 108, 112, 117, 126, 137, 138, 144, 147, 156, 161, 162, 168, 182, 184, 189, 196, 207, 208, 216, 224, 234, 243, 252, 273, 274, 276, 288, 294, 299, 312, 317, 322, 324, 336, 351, 364, 368, 378, 392, 411, 414, 416, 432, 441, 468, 483, 486, 504, 546, 548, 552, 567, 588, 598, 621, 624, 634, 637, 644, 648, 672, 702, 728, 729, 736, 756, 784, 819, 822, 828, 864, 882, 897, 936, 951, 959, 966, 972, 1008, 1053, 1092, 1096, 1104, 1127, 1134, 1176, 1196, 1233, 1242, 1248, 1268, 1274, 1288, 1296, 1323, 1404, 1449, 1456, 1458, 1512, 1568, 1638, 1644, 1656, 1701, 1764, 1781, 1794, 1863, 1872, 1902, 1911, 1918, 1932, 1944, 2016, 2093, 2106, 2184, 2192, 2208, 2219, 2254, 2268, 2352, 2392, 2457, 2466, 2484, 2536, 2548, 2576, 2592, 2646, 2691, 2808, 2853, 2877, 2898, 2912, 2916, 3024, 3151, 3159, 3276, 3288, 3312, 3381, 3402, 3528, 3562, 3588, 3699, 3726, 3744, 3804, 3822, 3836, 3864, 3888, 3969, 4121, 4186, 4212, 4347, 4368, 4384, 4438, 4508, 4536, 4704, 4784, 4914, 4932, 4968, 5072, 5096, 5103, 5152, 5292, 5343, 5382, 5589, 5616, 5706, 5733, 5754, 5796, 5832, 6048, 6279, 6302, 6318, 6552, 6576, 6624, 6657, 6713, 6762, 6804, 7056, 7124, 7176, 7291, 7371, 7398, 7452, 7608, 7644, 7672, 7728, 7776, 7938, 8073, 8242, 8372, 8424, 8559, 8631, 8694, 8736, 8876, 9016, 9072, 9453, 9477, 9568, 9828, 9864, 9936, 10143, 10144, 10192, 10206, 10584, 10686, 10764, 11097, 11178, 11232, 11412, 11466, 11508, 11592, 11664, 11907, 12363, 12467, 12558, 12604, 12636, 13041, 13104, 13152, 13314, 13426, 13524, 13608, 14112, 14248, 14352, 14582, 14651, 14742, 14796, 14904, 15216, 15288, 15344, 15456, 15533, 15876, 16029, 16146, 16484, 16744, 16767, 16848, 17118, 17199, 17262, 17388, 17752, 18032, 18144, 18837, 18906, 18954, 19656, 19728, 19872, 19971, 20139, 20286, 20384, 20412, 21168, 21372, 21528, 21873, 22057, 22113, 22194, 22356, 22824, 22932, 23016, 23184, 23328, 23814, 24219, 24726, 24934, 25116, 25208, 25272, 25677, 25893, 26082, 26208, 26628, 26852, 27048, 27216, 28359, 28496, 28704, 28847, 29164, 29302, 29484, 29592, 29808, 30429, 30432, 30576, 30688, 31066, 31752, 32058, 32292, 32968, 33291, 33488, 33534, 33696, 34236, 34398, 34524, 34776, 35504, 35721, 36064, 37089, 37401, 37674, 37812, 37908, 39123, 39312, 39456, 39942, 40278, 40572, 40824, 40963, 42336, 42744, 43056, 43429, 43746, 43953, 44114, 44226, 44388, 44712, 45648, 45864, 46032, 46368, 46599, 47628, 48087, 48438, 49452, 49868, 50232, 50416, 50544, 51037, 51354, 51597, 51786, 52164, 53256, 53704, 54096, 54432, 56511, 56718, 56992, 57694, 58328, 58604, 58968, 59184, 59616, 59913, 60417, 60858, 61152, 62132, 63504, 64116, 64584, 65619, 65936, 66171, 66339, 66582, 66976, 67068, 68472, 68796, 69048, 69552, 71008, 71442, 72657, 74178, 74802, 75348, 75624, 75816, 77031, 77679, 78246, 78624, 79884, 80556, 81144, 81648, 81926, 85077, 85488, 86112, 86541, 86858, 87269, 87492, 87906, 88228, 88452, 88776, 89424, 91287, 91296, 91728, 92064, 93198, 94783, 95256, 96174, 96876, 98904, 99736, 99873, 100464, 100832, 101088, 102074, 102708, 103194, 103572, 104328, 106512, 107408, 108192, 111267, 112203, 113022, 113436, 115388, 116656, 117208, 117369, 117936, 118368, 119826, 120834, 121716, 122889, 124264, 127008, 128232, 129168, 130287, 131238, 131859, 131872, 132342, 132678, 133164, 134136, 136944, 137592, 138096, 139104, 139797, 142884, 144261, 145314, 148356, 149604, 150696, 151248, 151632, 153111, 154062, 154399, 154791, 155358, 156492, 159768, 161112, 162288, 163296, 163852, 169533, 170154, 170976, 173082, 173716, 174538, 174984, 175812, 176456, 176904, 177552, 178848, 179739, 181251, 182574, 183456, 186396, 189566, 190512, 192348, 193752, 196857, 197808, 198513, 199472, 199746, 200928, 201929, 204148, 205416, 206388, 207144, 208656, 213024, 214816, 217971, 222534, 224406, 226044, 226872, 230776, 231093, 233037, 233312, 234416, 234738, 235872, 239652, 241668, 243432, 245778, 248528, 255231, 256464, 258336, 259623, 260574, 261807, 262476, 263718, 264684, 265356, 266328, 268272, 273861, 273888, 275184, 276192, 279594, 284349, 285768, 286741, 288522, 290628, 296712, 299208, 301392, 302496, 303264, 304003, 306222, 308124, 308798, 309582, 310716, 312984, 319536, 322224, 324576, 327704, 333801, 336609, 339066, 340308, 346164, 347432, 349076, 349968, 351624, 352912, 353808, 355104, 357259, 359478, 362502, 365148, 368667, 372792, 379132, 381024, 384696, 387504, 390861, 393714, 395577, 395616, 397026, 398944, 399492, 403858, 408296, 410832, 412776, 414288, 417312, 419391, 432783, 435942, 445068, 448812, 452088, 453744, 459333, 461552, 462186, 463197, 464373, 466074, 468832, 469476, 479304, 483336, 486864, 491556, 497056, 508599, 510462, 512928, 519246, 521148, 523614, 524952, 527436, 529368, 530712, 532656, 536544, 539217, 543753, 547722, 550368, 559188, 564577, 568698, 571536, 573482, 577044, 581256, 590571, 593424, 595539, 598416, 602784, 605787, 608006, 612444, 616248, 617596, 619164, 621432, 625968, 639072, 644448, 655408, 663481, 667602, 673218, 678132, 680616, 692328, 694864, 698152, 699111, 699936, 703248, 705824, 707616, 714518, 718956, 725004, 730296, 737334, 745584, 758264, 765693, 769392, 775008, 778869, 781722, 785421, 787428, 791154, 794052, 798984, 807716, 816592, 821583, 821664, 825552, 828576, 838782, 853047, 860223, 865566, 871884, 890136, 897624, 904176, 907488, 912009, 918666, 923104, 924372, 926394, 928746, 932148, 938952, 958608, 966672, 973728, 983112, 998867, 1001403, 1009827, 1017198, 1020924, 1038492, 1042296, 1047228, 1049904, 1054872, 1058736, 1061424, 1065312, 1071777, 1078434, 1087506, 1095444, 1106001, 1118376, 1129154, 1137396, 1143072, 1146964, 1154088, 1162512, 1172583, 1181142, 1186731, 1186848, 1191078, 1196832, 1211574, 1216012, 1224888, 1232496, 1235192, 1238328, 1242864, 1251936, 1258173, 1298349, 1310816, 1326962, 1335204, 1346436, 1356264, 1361232, 1377999, 1384656, 1389591, 1389728, 1396304, 1398222, 1406496, 1429036, 1437912, 1450008, 1460592, 1474668, 1491168, 1516528, 1525797, 1531386, 1538784, 1557738, 1563444, 1570842, 1574856, 1582308, 1588104, 1597968, 1615432, 1617651, 1631259, 1633184, 1643166, 1651104, 1677564, 1693731, 1706094, 1720446, 1731132, 1743768, 1771713, 1780272, 1786617, 1795248, 1808352, 1817361, 1824018, 1837332, 1848744, 1852788, 1857492, 1864296, 1877904, 1917216, 1933344, 1966224, 1990443, 1997734, 2002806, 2007187, 2019654, 2034396, 2041848, 2076984, 2084592, 2094456, 2099808, 2109744, 2117472, 2122848, 2128021, 2143554, 2156868, 2175012, 2190888, 2212002, 2236752, 2258308, 2274792, 2293928, 2297079, 2308176, 2325024, 2336607, 2345166, 2356263, 2362284, 2373462, 2382156, 2423148, 2432024, 2449776, 2464992, 2470384, 2476656, 2485728, 2516346, 2559141, 2580669, 2596698, 2653924, 2670408, 2692872, 2712528, 2722464, 2736027, 2755998, 2769312, 2779182, 2792608, 2796444, 2858072, 2875824, 2900016, 2921184, 2949336, 2996601, 3004209, 3029481, 3033056, 3051594, 3062772, 3115476, 3126888, 3141684, 3149712, 3164616, 3176208, 3195936, 3215331, 3230864, 3235302, 3262518, 3286332, 3318003, 3355128, 3387462, 3412188, 3440892, 3462264, 3487536, 3517749, 3543426, 3560193, 3560544, 3573234, 3590496, 3634722, 3648036, 3674664, 3697488, 3705576, 3714984, 3728592, 3755808, 3774519, 3932448, 3952039, 3980886, 3995468, 4005612, 4014374, 4039308, 4068792, 4083696, 4133997, 4153968, 4168773, 4169184, 4188912, 4219488, 4256042, 4287108, 4313736, 4350024, 4381776, 4424004, 4473504, 4516616, 4549584, 4587856, 4594158, 4616352, 4644367, 4673214, 4690332, 4712526, 4724568, 4746924, 4764312, 4846296, 4864048, 4893777, 4899552, 4940768, 4953312, 5032692, 5081193, 5118282, 5161338, 5193396, 5307848, 5315139, 5340816, 5359851, 5385744, 5425056, 5452083, 5472054, 5511996, 5558364, 5592888, 5716144, 5751648, 5800032, 5898672, 5971329, 5993202, 6008418, 6021561, 6058962, 6103188, 6125544, 6230952, 6253776, 6283368, 6299424, 6329232, 6352416, 6384063, 6430662, 6461728, 6470604, 6525036, 6572664, 6636006, 6710256, 6774924, 6824376, 6881784, 6924528, 6975072, 6992069, 7009821, 7035498, 7068789, 7086852, 7120386, 7146468, 7269444, 7296072, 7349328, 7394976, 7411152, 7429968, 7457184, 7549038, 7677423, 7742007, 7904078, 7961772, 7990936, 8011224, 8028748, 8078616, 8137584, 8167392, 8208081, 8267994, 8307936, 8337546, 8377824, 8512084, 8574216, 8627472, 8700048, 8763552, 8848008, 8989803, 9033232, 9088443, 9099168, 9175712, 9188316, 9288734, 9346428, 9380664, 9425052, 9449136, 9493848, 9528624, 9645993, 9692592, 9728096, 9787554, 9954009, 10065384, 10162386, 10236564, 10322676, 10386792, 10553247, 10615696, 10630278, 10680579, 10681632, 10719702, 10771488, 10904166, 10944108, 11023992, 11116728, 11185776, 11323557, 11432288, 11797344, 11856117, 11942658, 11986404, 12016836, 12043122, 12117924, 12206376, 12251088, 12401991, 12461904, 12506319, 12507552, 12566736, 12658464, 12768126, 12861324, 12941208, 12985271, 13050072, 13145328, 13272012, 13420512, 13549848, 13648752, 13763568, 13849056, 13933101, 13984138, 14019642, 14070996, 14137578, 14173704, 14240772, 14292936, 14538888, 14592144, 14698656, 14822304, 14859936, 15098076, 15243579, 15354846, 15484014, 15808156, 15923544, 15981872, 16022448, 16057496, 16079553, 16157232, 16275168, 16356249, 16416162, 16535988, 16675092, 17024168, 17148432, 17254944, 17400096, 17696016, 17913987, 17979606, 18064683, 18066464, 18176886, 18376632, 18577468, 18692856, 18761328, 18850104, 18898272, 18987696, 19057248, 19152189, 19291986, 19385184, 19575108, 19908018, 20130768, 20324772, 20473128, 20645352, 20773584, 20976207, 21029463, 21106494, 21206367, 21231392, 21260556, 21361158, 21439404, 21808332, 21888216, 22047984, 22233456, 22371552, 22647114, 23032269, 23226021, 23712234, 23885316, 23972808, 24033672, 24086244, 24235848, 24412752, 24502176, 24624243, 24803982, 24923808, 25012638, 25133472, 25536252, 25722648, 25882416, 25970542, 26100144, 26290656, 26544024, 26969409, 27099696, 27297504, 27527136, 27664273, 27866202, 27968276, 28039284, 28141992, 28275156, 28347408, 28481544, 28585872, 28937979, 29077776, 29184288, 29862027, 30196152, 30487158, 30709692, 30968028, 31616312, 31659741, 31847088, 31963744, 32044896, 32114992, 32159106, 32314464, 32712498, 32832324, 33071976, 33350184, 34048336, 34296864, 35392032, 35568351, 35827974, 35959212, 36129366, 36353772, 36753264, 37154936, 37205973, 37385712, 37518957, 37522656, 37700208, 37975392, 38304378, 38583972, 38955813, 39150216, 39816036, 40261536, 40649544, 40946256, 41290704, 41547168, 41799303, 41952414, 42058926, 42212988, 42412734, 42521112, 42722316, 42878808, 43616664, 43776432, 44095968, 44466912, 45294228, 45730737, 46064538, 46452042, 47424468, 47770632, 47945616, 48067344, 48172488, 48471696, 48825504, 48944483, 49068747, 49248486, 49607964, 50025276, 51072504, 51445296, 51764832, 51941084, 52200288, 53088048, 53741961, 53938818, 54194049, 54199392, 55328546, 55732404, 55936552, 56078568, 56283984, 56550312, 56694816, 56963088, 57171744, 57456567, 57875958, 58155552, 59724054, 60392304, 60974316, 61419384, 61936056, 62928621, 63232624, 63319482, 63619101, 63694176, 64229984, 64318212, 65424996, 65664648, 66143952, 66700368, 68096672, 69096807, 69678063, 71136702, 71655948, 71918424, 72258732, 72707544, 73506528, 73872729, 74309872, 74411946, 74771424, 75037914, 75400416, 76608756, 77167944, 77911626, 78300432, 79632072, 80908227, 81299088, 81892512, 82581408, 82992819, 83598606, 83904828, 84117852, 84425976, 84825468, 85042224, 85444632, 85757616, 86813937, 87233328, 87552864, 90588456, 90896897, 91461474, 92129076, 92904084, 94848936, 95541264, 95891232, 96134688, 96344976, 96943392, 97888966, 98137494, 98496972, 99215928, 100050552, 102145008, 102890592, 103882168, 106176096, 106705053, 107483922, 107877636, 108388098, 110657092, 111464808, 111873104, 112157136, 112556871, 112567968, 113100624, 113926176, 114913134, 115751916, 116867439, 119448108, 120784608, 121948632, 122838768, 123872112, 125397909, 125857242, 126465248, 126638964, 127238202, 128636424, 130849992, 131329296, 132287904, 133400736, 137192211, 138193614, 139356126, 142273404, 143311896, 143836848, 144517464, 145415088, 146833449, 147206241, 147745458, 148619744, 148823892, 150075828, 153217512, 154335888, 155823252, 156600864, 159264144, 161225883, 161816454, 162582147, 162598176, 165985638, 167197212, 167809656, 168235704, 168851952, 169650936, 170084448, 170889264, 171515232, 172369701, 173627874, 174466656, 181176912, 181793794, 182922948, 184258152, 185808168, 188785863, 189697872, 191082528, 192689952, 195777932, 196274988, 196993944, 198431856, 200101104, 204290016, 207764336, 209034189, 213410106, 214967844, 215755272, 216776196, 221314184, 221618187, 222929616, 223746208, 224314272, 225113742, 226201248, 229826268, 231503832, 233734878, 238896216, 242724681, 243897264, 245677536, 247744224, 248978457, 250795818, 251714484, 253277928, 254476404, 257272848, 260441811, 261699984, 262658592, 272690691, 274384422, 276387228, 278712252, 284546808, 286623792, 287673696, 289034928, 290830176, 293666898, 294412482, 295490916, 297647784, 300151656, 306435024, 308671776, 311646504, 318528288, 320115159, 322451766, 323632908, 325164294, 331971276, 334394424, 335619312, 336471408, 337703904, 339301872, 341778528, 344739402, 347255748, 350602317, 362353824, 363587588, 365845896, 368516304, 371616336, 376193727, 377571726, 379395744, 391555864, 392549976, 393987888, 396863712, 400202208, 411576633, 415528672, 418068378, 426820212, 429935688, 431510544, 433552392, 440500347, 442628368, 443236374, 445859232, 450227484, 459652536, 463007664, 467469756, 477792432, 483677649, 485449362, 487746441, 487794528, 497956914, 501591636, 503428968, 506555856, 508952808, 514545696, 517109103, 520883622, 523399968, 545381382, 548768844, 552774456, 557424504, 566357589, 569093616, 573247584, 578069856, 587333796, 588824964, 590981832, 595295568, 600303312, 612870048, 623293008, 636278279, 640230318, 644903532, 647265816, 650328588, 663942552, 668788848, 671238624, 672942816, 678603744, 689478804, 694511496, 701204634, 727175176, 728174043, 731691792, 737032608, 743232672, 746935371, 752387454, 755143452, 783111728, 785099952, 787975776, 818072073, 823153266, 836136756, 853640424, 859871376, 863021088, 867104784, 881000694, 885256736, 886472748, 900454968, 919305072, 926015328, 934939512, 955584864, 960345477, 967355298, 970898724, 975492882, 995913828, 1003183272, 1006857936, 1013111712, 1017905616, 1034218206, 1041767244, 1051806951, 1090762764, 1097537688, 1105548912, 1114849008, 1128581181, 1132715178, 1138187232, 1174667592, 1177649928, 1181963664, 1190591136, 1200606624, 1246586016, 1272556558, 1280460636, 1289807064, 1294531632, 1300657176, 1321501041, 1327885104, 1337577696, 1378957608, 1389022992, 1402409268, 1454350352, 1456348086, 1463239323, 1463383584, 1493870742, 1504774908, 1510286904, 1551327309, 1566223456, 1570199904, 1636144146, 1646306532, 1672273512, 1699072767, 1707280848, 1719742752, 1734209568, 1762001388, 1772945496, 1800909936, 1838610144, 1869879024, 1908834837, 1920690954, 1934710596, 1941797448, 1950985764, 1991827656, 2006366544, 2013715872, 2035811232, 2068436412, 2083534488, 2103613902, 2181525528, 2195075376, 2211097824, 2229698016, 2240806113, 2257162362, 2265430356, 2349335184, 2355299856, 2363927328, 2454216219, 2545113116, 2560921272, 2579614128, 2589063264, 2601314352, 2643002082, 2655770208, 2757915216, 2778045984, 2804818536, 2881036431, 2908700704, 2912696172, 2926478646, 2987741484, 3009549816, 3020573808, 3102654618, 3155420853, 3272288292, 3292613064, 3344547024, 3385743543, 3398145534, 3414561696, 3524002776, 3545890992, 3601819872, 3739758048, 3817669674, 3841381908, 3869421192, 3883594896, 3901971528, 3964503123, 3983655312, 4012733088, 4136872824, 4167068976, 4207227804, 4363051056, 4390150752, 4481612226, 4514324724, 4530860712, 4698670368, 4710599712, 4908432438, 5090226232, 5097218301, 5121842544, 5159228256, 5202628704, 5286004164, 5515830432, 5609637072, 5726504511, 5762072862, 5825392344, 5852957292, 5975482968, 6019099632, 6041147616, 6205309236, 6310841706, 6544576584, 6585226128, 6689094048, 6722418339, 6771487086, 6796291068, 7048005552, 7091781984, 7362648657, 7635339348, 7682763816, 7738842384, 7767189792, 7803943056, 7929006246, 7967310624, 8273745648, 8334137952, 8414455608, 8726102112, 8963224452, 9028649448, 9061721424, 9466262559, 9816864876, 10180452464, 10194436602, 10243685088, 10572008328, 11219274144, 11453009022, 11524145724, 11650784688, 11705914584, 11893509369, 11950965936, 12038199264, 12410618472, 12621683412, 13089153168, 13170452256, 13444836678, 13542974172, 13592582136, 14096011104, 14725297314, 15270678696, 15365527632, 15477684768, 15607886112, 15858012492, 16547491296, 16828911216, 17179513533, 17926448904, 18057298896, 18123442848, 18932525118, 19633729752, 20167255017, 20360904928, 20388873204, 21144016656, 22087945971, 22906018044, 23048291448, 23301569376, 23411829168, 23787018738, 23901931872, 24821236944, 25243366824, 26178306336, 26889673356, 27085948344, 27185164272, 29450594628, 30541357392, 30731055264, 31716024984, 33657822432, 34359027066, 35680528107, 35852897808, 36114597792, 37865050236, 39267459504, 40334510034, 40777746408, 42288033312, 44175891942, 45812036088, 46096582896, 46823658336, 47574037476, 49642473888, 50486733648, 51538540599, 53779346712, 54171896688, 54370328544, 58901189256, 61082714784, 63432049968, 66263837913, 68718054132, 71361056214, 71705795616, 75730100472, 78534919008, 80669020068, 81555492816, 88351783884, 91624072176, 92193165792, 95148074952, 100973467296, 103077081198, 107558693424, 108343793376, 117802378512, 126864099936, 132527675826, 137436108264, 142722112428, 151460200944, 154615621797, 161338040136, 163110985632, 176703567768, 183248144352, 190296149904, 206154162396, 215117386848, 235604757024, 265055351652, 274872216528, 285444224856, 302920401888, 309231243594, 322676080272, 353407135536, 380592299808, 412308324792, 463846865391, 530110703304, 549744433056, 570888449712, 618462487188, 645352160544, 706814271072, 824616649584, 927693730782, 1060221406608, 1141776899424, 1236924974376, 1649233299168, 1855387461564, 2120442813216, 2473849948752, 3710774923128, 4947699897504, 7421549846256, 14843099692512]

約数ペア:

[(1, 14843099692512), (2, 7421549846256), (3, 4947699897504), (4, 3710774923128), (6, 2473849948752), (7, 2120442813216), (8, 1855387461564), (9, 1649233299168), (12, 1236924974376), (13, 1141776899424), (14, 1060221406608), (16, 927693730782), (18, 824616649584), (21, 706814271072), (23, 645352160544), (24, 618462487188), (26, 570888449712), (27, 549744433056), (28, 530110703304), (32, 463846865391), (36, 412308324792), (39, 380592299808), (42, 353407135536), (46, 322676080272), (48, 309231243594), (49, 302920401888), (52, 285444224856), (54, 274872216528), (56, 265055351652), (63, 235604757024), (69, 215117386848), (72, 206154162396), (78, 190296149904), (81, 183248144352), (84, 176703567768), (91, 163110985632), (92, 161338040136), (96, 154615621797), (98, 151460200944), (104, 142722112428), (108, 137436108264), (112, 132527675826), (117, 126864099936), (126, 117802378512), (137, 108343793376), (138, 107558693424), (144, 103077081198), (147, 100973467296), (156, 95148074952), (161, 92193165792), (162, 91624072176), (168, 88351783884), (182, 81555492816), (184, 80669020068), (189, 78534919008), (196, 75730100472), (207, 71705795616), (208, 71361056214), (216, 68718054132), (224, 66263837913), (234, 63432049968), (243, 61082714784), (252, 58901189256), (273, 54370328544), (274, 54171896688), (276, 53779346712), (288, 51538540599), (294, 50486733648), (299, 49642473888), (312, 47574037476), (317, 46823658336), (322, 46096582896), (324, 45812036088), (336, 44175891942), (351, 42288033312), (364, 40777746408), (368, 40334510034), (378, 39267459504), (392, 37865050236), (411, 36114597792), (414, 35852897808), (416, 35680528107), (432, 34359027066), (441, 33657822432), (468, 31716024984), (483, 30731055264), (486, 30541357392), (504, 29450594628), (546, 27185164272), (548, 27085948344), (552, 26889673356), (567, 26178306336), (588, 25243366824), (598, 24821236944), (621, 23901931872), (624, 23787018738), (634, 23411829168), (637, 23301569376), (644, 23048291448), (648, 22906018044), (672, 22087945971), (702, 21144016656), (728, 20388873204), (729, 20360904928), (736, 20167255017), (756, 19633729752), (784, 18932525118), (819, 18123442848), (822, 18057298896), (828, 17926448904), (864, 17179513533), (882, 16828911216), (897, 16547491296), (936, 15858012492), (951, 15607886112), (959, 15477684768), (966, 15365527632), (972, 15270678696), (1008, 14725297314), (1053, 14096011104), (1092, 13592582136), (1096, 13542974172), (1104, 13444836678), (1127, 13170452256), (1134, 13089153168), (1176, 12621683412), (1196, 12410618472), (1233, 12038199264), (1242, 11950965936), (1248, 11893509369), (1268, 11705914584), (1274, 11650784688), (1288, 11524145724), (1296, 11453009022), (1323, 11219274144), (1404, 10572008328), (1449, 10243685088), (1456, 10194436602), (1458, 10180452464), (1512, 9816864876), (1568, 9466262559), (1638, 9061721424), (1644, 9028649448), (1656, 8963224452), (1701, 8726102112), (1764, 8414455608), (1781, 8334137952), (1794, 8273745648), (1863, 7967310624), (1872, 7929006246), (1902, 7803943056), (1911, 7767189792), (1918, 7738842384), (1932, 7682763816), (1944, 7635339348), (2016, 7362648657), (2093, 7091781984), (2106, 7048005552), (2184, 6796291068), (2192, 6771487086), (2208, 6722418339), (2219, 6689094048), (2254, 6585226128), (2268, 6544576584), (2352, 6310841706), (2392, 6205309236), (2457, 6041147616), (2466, 6019099632), (2484, 5975482968), (2536, 5852957292), (2548, 5825392344), (2576, 5762072862), (2592, 5726504511), (2646, 5609637072), (2691, 5515830432), (2808, 5286004164), (2853, 5202628704), (2877, 5159228256), (2898, 5121842544), (2912, 5097218301), (2916, 5090226232), (3024, 4908432438), (3151, 4710599712), (3159, 4698670368), (3276, 4530860712), (3288, 4514324724), (3312, 4481612226), (3381, 4390150752), (3402, 4363051056), (3528, 4207227804), (3562, 4167068976), (3588, 4136872824), (3699, 4012733088), (3726, 3983655312), (3744, 3964503123), (3804, 3901971528), (3822, 3883594896), (3836, 3869421192), (3864, 3841381908), (3888, 3817669674), (3969, 3739758048), (4121, 3601819872), (4186, 3545890992), (4212, 3524002776), (4347, 3414561696), (4368, 3398145534), (4384, 3385743543), (4438, 3344547024), (4508, 3292613064), (4536, 3272288292), (4704, 3155420853), (4784, 3102654618), (4914, 3020573808), (4932, 3009549816), (4968, 2987741484), (5072, 2926478646), (5096, 2912696172), (5103, 2908700704), (5152, 2881036431), (5292, 2804818536), (5343, 2778045984), (5382, 2757915216), (5589, 2655770208), (5616, 2643002082), (5706, 2601314352), (5733, 2589063264), (5754, 2579614128), (5796, 2560921272), (5832, 2545113116), (6048, 2454216219), (6279, 2363927328), (6302, 2355299856), (6318, 2349335184), (6552, 2265430356), (6576, 2257162362), (6624, 2240806113), (6657, 2229698016), (6713, 2211097824), (6762, 2195075376), (6804, 2181525528), (7056, 2103613902), (7124, 2083534488), (7176, 2068436412), (7291, 2035811232), (7371, 2013715872), (7398, 2006366544), (7452, 1991827656), (7608, 1950985764), (7644, 1941797448), (7672, 1934710596), (7728, 1920690954), (7776, 1908834837), (7938, 1869879024), (8073, 1838610144), (8242, 1800909936), (8372, 1772945496), (8424, 1762001388), (8559, 1734209568), (8631, 1719742752), (8694, 1707280848), (8736, 1699072767), (8876, 1672273512), (9016, 1646306532), (9072, 1636144146), (9453, 1570199904), (9477, 1566223456), (9568, 1551327309), (9828, 1510286904), (9864, 1504774908), (9936, 1493870742), (10143, 1463383584), (10144, 1463239323), (10192, 1456348086), (10206, 1454350352), (10584, 1402409268), (10686, 1389022992), (10764, 1378957608), (11097, 1337577696), (11178, 1327885104), (11232, 1321501041), (11412, 1300657176), (11466, 1294531632), (11508, 1289807064), (11592, 1280460636), (11664, 1272556558), (11907, 1246586016), (12363, 1200606624), (12467, 1190591136), (12558, 1181963664), (12604, 1177649928), (12636, 1174667592), (13041, 1138187232), (13104, 1132715178), (13152, 1128581181), (13314, 1114849008), (13426, 1105548912), (13524, 1097537688), (13608, 1090762764), (14112, 1051806951), (14248, 1041767244), (14352, 1034218206), (14582, 1017905616), (14651, 1013111712), (14742, 1006857936), (14796, 1003183272), (14904, 995913828), (15216, 975492882), (15288, 970898724), (15344, 967355298), (15456, 960345477), (15533, 955584864), (15876, 934939512), (16029, 926015328), (16146, 919305072), (16484, 900454968), (16744, 886472748), (16767, 885256736), (16848, 881000694), (17118, 867104784), (17199, 863021088), (17262, 859871376), (17388, 853640424), (17752, 836136756), (18032, 823153266), (18144, 818072073), (18837, 787975776), (18906, 785099952), (18954, 783111728), (19656, 755143452), (19728, 752387454), (19872, 746935371), (19971, 743232672), (20139, 737032608), (20286, 731691792), (20384, 728174043), (20412, 727175176), (21168, 701204634), (21372, 694511496), (21528, 689478804), (21873, 678603744), (22057, 672942816), (22113, 671238624), (22194, 668788848), (22356, 663942552), (22824, 650328588), (22932, 647265816), (23016, 644903532), (23184, 640230318), (23328, 636278279), (23814, 623293008), (24219, 612870048), (24726, 600303312), (24934, 595295568), (25116, 590981832), (25208, 588824964), (25272, 587333796), (25677, 578069856), (25893, 573247584), (26082, 569093616), (26208, 566357589), (26628, 557424504), (26852, 552774456), (27048, 548768844), (27216, 545381382), (28359, 523399968), (28496, 520883622), (28704, 517109103), (28847, 514545696), (29164, 508952808), (29302, 506555856), (29484, 503428968), (29592, 501591636), (29808, 497956914), (30429, 487794528), (30432, 487746441), (30576, 485449362), (30688, 483677649), (31066, 477792432), (31752, 467469756), (32058, 463007664), (32292, 459652536), (32968, 450227484), (33291, 445859232), (33488, 443236374), (33534, 442628368), (33696, 440500347), (34236, 433552392), (34398, 431510544), (34524, 429935688), (34776, 426820212), (35504, 418068378), (35721, 415528672), (36064, 411576633), (37089, 400202208), (37401, 396863712), (37674, 393987888), (37812, 392549976), (37908, 391555864), (39123, 379395744), (39312, 377571726), (39456, 376193727), (39942, 371616336), (40278, 368516304), (40572, 365845896), (40824, 363587588), (40963, 362353824), (42336, 350602317), (42744, 347255748), (43056, 344739402), (43429, 341778528), (43746, 339301872), (43953, 337703904), (44114, 336471408), (44226, 335619312), (44388, 334394424), (44712, 331971276), (45648, 325164294), (45864, 323632908), (46032, 322451766), (46368, 320115159), (46599, 318528288), (47628, 311646504), (48087, 308671776), (48438, 306435024), (49452, 300151656), (49868, 297647784), (50232, 295490916), (50416, 294412482), (50544, 293666898), (51037, 290830176), (51354, 289034928), (51597, 287673696), (51786, 286623792), (52164, 284546808), (53256, 278712252), (53704, 276387228), (54096, 274384422), (54432, 272690691), (56511, 262658592), (56718, 261699984), (56992, 260441811), (57694, 257272848), (58328, 254476404), (58604, 253277928), (58968, 251714484), (59184, 250795818), (59616, 248978457), (59913, 247744224), (60417, 245677536), (60858, 243897264), (61152, 242724681), (62132, 238896216), (63504, 233734878), (64116, 231503832), (64584, 229826268), (65619, 226201248), (65936, 225113742), (66171, 224314272), (66339, 223746208), (66582, 222929616), (66976, 221618187), (67068, 221314184), (68472, 216776196), (68796, 215755272), (69048, 214967844), (69552, 213410106), (71008, 209034189), (71442, 207764336), (72657, 204290016), (74178, 200101104), (74802, 198431856), (75348, 196993944), (75624, 196274988), (75816, 195777932), (77031, 192689952), (77679, 191082528), (78246, 189697872), (78624, 188785863), (79884, 185808168), (80556, 184258152), (81144, 182922948), (81648, 181793794), (81926, 181176912), (85077, 174466656), (85488, 173627874), (86112, 172369701), (86541, 171515232), (86858, 170889264), (87269, 170084448), (87492, 169650936), (87906, 168851952), (88228, 168235704), (88452, 167809656), (88776, 167197212), (89424, 165985638), (91287, 162598176), (91296, 162582147), (91728, 161816454), (92064, 161225883), (93198, 159264144), (94783, 156600864), (95256, 155823252), (96174, 154335888), (96876, 153217512), (98904, 150075828), (99736, 148823892), (99873, 148619744), (100464, 147745458), (100832, 147206241), (101088, 146833449), (102074, 145415088), (102708, 144517464), (103194, 143836848), (103572, 143311896), (104328, 142273404), (106512, 139356126), (107408, 138193614), (108192, 137192211), (111267, 133400736), (112203, 132287904), (113022, 131329296), (113436, 130849992), (115388, 128636424), (116656, 127238202), (117208, 126638964), (117369, 126465248), (117936, 125857242), (118368, 125397909), (119826, 123872112), (120834, 122838768), (121716, 121948632), (122889, 120784608), (124264, 119448108), (127008, 116867439), (128232, 115751916), (129168, 114913134), (130287, 113926176), (131238, 113100624), (131859, 112567968), (131872, 112556871), (132342, 112157136), (132678, 111873104), (133164, 111464808), (134136, 110657092), (136944, 108388098), (137592, 107877636), (138096, 107483922), (139104, 106705053), (139797, 106176096), (142884, 103882168), (144261, 102890592), (145314, 102145008), (148356, 100050552), (149604, 99215928), (150696, 98496972), (151248, 98137494), (151632, 97888966), (153111, 96943392), (154062, 96344976), (154399, 96134688), (154791, 95891232), (155358, 95541264), (156492, 94848936), (159768, 92904084), (161112, 92129076), (162288, 91461474), (163296, 90896897), (163852, 90588456), (169533, 87552864), (170154, 87233328), (170976, 86813937), (173082, 85757616), (173716, 85444632), (174538, 85042224), (174984, 84825468), (175812, 84425976), (176456, 84117852), (176904, 83904828), (177552, 83598606), (178848, 82992819), (179739, 82581408), (181251, 81892512), (182574, 81299088), (183456, 80908227), (186396, 79632072), (189566, 78300432), (190512, 77911626), (192348, 77167944), (193752, 76608756), (196857, 75400416), (197808, 75037914), (198513, 74771424), (199472, 74411946), (199746, 74309872), (200928, 73872729), (201929, 73506528), (204148, 72707544), (205416, 72258732), (206388, 71918424), (207144, 71655948), (208656, 71136702), (213024, 69678063), (214816, 69096807), (217971, 68096672), (222534, 66700368), (224406, 66143952), (226044, 65664648), (226872, 65424996), (230776, 64318212), (231093, 64229984), (233037, 63694176), (233312, 63619101), (234416, 63319482), (234738, 63232624), (235872, 62928621), (239652, 61936056), (241668, 61419384), (243432, 60974316), (245778, 60392304), (248528, 59724054), (255231, 58155552), (256464, 57875958), (258336, 57456567), (259623, 57171744), (260574, 56963088), (261807, 56694816), (262476, 56550312), (263718, 56283984), (264684, 56078568), (265356, 55936552), (266328, 55732404), (268272, 55328546), (273861, 54199392), (273888, 54194049), (275184, 53938818), (276192, 53741961), (279594, 53088048), (284349, 52200288), (285768, 51941084), (286741, 51764832), (288522, 51445296), (290628, 51072504), (296712, 50025276), (299208, 49607964), (301392, 49248486), (302496, 49068747), (303264, 48944483), (304003, 48825504), (306222, 48471696), (308124, 48172488), (308798, 48067344), (309582, 47945616), (310716, 47770632), (312984, 47424468), (319536, 46452042), (322224, 46064538), (324576, 45730737), (327704, 45294228), (333801, 44466912), (336609, 44095968), (339066, 43776432), (340308, 43616664), (346164, 42878808), (347432, 42722316), (349076, 42521112), (349968, 42412734), (351624, 42212988), (352912, 42058926), (353808, 41952414), (355104, 41799303), (357259, 41547168), (359478, 41290704), (362502, 40946256), (365148, 40649544), (368667, 40261536), (372792, 39816036), (379132, 39150216), (381024, 38955813), (384696, 38583972), (387504, 38304378), (390861, 37975392), (393714, 37700208), (395577, 37522656), (395616, 37518957), (397026, 37385712), (398944, 37205973), (399492, 37154936), (403858, 36753264), (408296, 36353772), (410832, 36129366), (412776, 35959212), (414288, 35827974), (417312, 35568351), (419391, 35392032), (432783, 34296864), (435942, 34048336), (445068, 33350184), (448812, 33071976), (452088, 32832324), (453744, 32712498), (459333, 32314464), (461552, 32159106), (462186, 32114992), (463197, 32044896), (464373, 31963744), (466074, 31847088), (468832, 31659741), (469476, 31616312), (479304, 30968028), (483336, 30709692), (486864, 30487158), (491556, 30196152), (497056, 29862027), (508599, 29184288), (510462, 29077776), (512928, 28937979), (519246, 28585872), (521148, 28481544), (523614, 28347408), (524952, 28275156), (527436, 28141992), (529368, 28039284), (530712, 27968276), (532656, 27866202), (536544, 27664273), (539217, 27527136), (543753, 27297504), (547722, 27099696), (550368, 26969409), (559188, 26544024), (564577, 26290656), (568698, 26100144), (571536, 25970542), (573482, 25882416), (577044, 25722648), (581256, 25536252), (590571, 25133472), (593424, 25012638), (595539, 24923808), (598416, 24803982), (602784, 24624243), (605787, 24502176), (608006, 24412752), (612444, 24235848), (616248, 24086244), (617596, 24033672), (619164, 23972808), (621432, 23885316), (625968, 23712234), (639072, 23226021), (644448, 23032269), (655408, 22647114), (663481, 22371552), (667602, 22233456), (673218, 22047984), (678132, 21888216), (680616, 21808332), (692328, 21439404), (694864, 21361158), (698152, 21260556), (699111, 21231392), (699936, 21206367), (703248, 21106494), (705824, 21029463), (707616, 20976207), (714518, 20773584), (718956, 20645352), (725004, 20473128), (730296, 20324772), (737334, 20130768), (745584, 19908018), (758264, 19575108), (765693, 19385184), (769392, 19291986), (775008, 19152189), (778869, 19057248), (781722, 18987696), (785421, 18898272), (787428, 18850104), (791154, 18761328), (794052, 18692856), (798984, 18577468), (807716, 18376632), (816592, 18176886), (821583, 18066464), (821664, 18064683), (825552, 17979606), (828576, 17913987), (838782, 17696016), (853047, 17400096), (860223, 17254944), (865566, 17148432), (871884, 17024168), (890136, 16675092), (897624, 16535988), (904176, 16416162), (907488, 16356249), (912009, 16275168), (918666, 16157232), (923104, 16079553), (924372, 16057496), (926394, 16022448), (928746, 15981872), (932148, 15923544), (938952, 15808156), (958608, 15484014), (966672, 15354846), (973728, 15243579), (983112, 15098076), (998867, 14859936), (1001403, 14822304), (1009827, 14698656), (1017198, 14592144), (1020924, 14538888), (1038492, 14292936), (1042296, 14240772), (1047228, 14173704), (1049904, 14137578), (1054872, 14070996), (1058736, 14019642), (1061424, 13984138), (1065312, 13933101), (1071777, 13849056), (1078434, 13763568), (1087506, 13648752), (1095444, 13549848), (1106001, 13420512), (1118376, 13272012), (1129154, 13145328), (1137396, 13050072), (1143072, 12985271), (1146964, 12941208), (1154088, 12861324), (1162512, 12768126), (1172583, 12658464), (1181142, 12566736), (1186731, 12507552), (1186848, 12506319), (1191078, 12461904), (1196832, 12401991), (1211574, 12251088), (1216012, 12206376), (1224888, 12117924), (1232496, 12043122), (1235192, 12016836), (1238328, 11986404), (1242864, 11942658), (1251936, 11856117), (1258173, 11797344), (1298349, 11432288), (1310816, 11323557), (1326962, 11185776), (1335204, 11116728), (1346436, 11023992), (1356264, 10944108), (1361232, 10904166), (1377999, 10771488), (1384656, 10719702), (1389591, 10681632), (1389728, 10680579), (1396304, 10630278), (1398222, 10615696), (1406496, 10553247), (1429036, 10386792), (1437912, 10322676), (1450008, 10236564), (1460592, 10162386), (1474668, 10065384), (1491168, 9954009), (1516528, 9787554), (1525797, 9728096), (1531386, 9692592), (1538784, 9645993), (1557738, 9528624), (1563444, 9493848), (1570842, 9449136), (1574856, 9425052), (1582308, 9380664), (1588104, 9346428), (1597968, 9288734), (1615432, 9188316), (1617651, 9175712), (1631259, 9099168), (1633184, 9088443), (1643166, 9033232), (1651104, 8989803), (1677564, 8848008), (1693731, 8763552), (1706094, 8700048), (1720446, 8627472), (1731132, 8574216), (1743768, 8512084), (1771713, 8377824), (1780272, 8337546), (1786617, 8307936), (1795248, 8267994), (1808352, 8208081), (1817361, 8167392), (1824018, 8137584), (1837332, 8078616), (1848744, 8028748), (1852788, 8011224), (1857492, 7990936), (1864296, 7961772), (1877904, 7904078), (1917216, 7742007), (1933344, 7677423), (1966224, 7549038), (1990443, 7457184), (1997734, 7429968), (2002806, 7411152), (2007187, 7394976), (2019654, 7349328), (2034396, 7296072), (2041848, 7269444), (2076984, 7146468), (2084592, 7120386), (2094456, 7086852), (2099808, 7068789), (2109744, 7035498), (2117472, 7009821), (2122848, 6992069), (2128021, 6975072), (2143554, 6924528), (2156868, 6881784), (2175012, 6824376), (2190888, 6774924), (2212002, 6710256), (2236752, 6636006), (2258308, 6572664), (2274792, 6525036), (2293928, 6470604), (2297079, 6461728), (2308176, 6430662), (2325024, 6384063), (2336607, 6352416), (2345166, 6329232), (2356263, 6299424), (2362284, 6283368), (2373462, 6253776), (2382156, 6230952), (2423148, 6125544), (2432024, 6103188), (2449776, 6058962), (2464992, 6021561), (2470384, 6008418), (2476656, 5993202), (2485728, 5971329), (2516346, 5898672), (2559141, 5800032), (2580669, 5751648), (2596698, 5716144), (2653924, 5592888), (2670408, 5558364), (2692872, 5511996), (2712528, 5472054), (2722464, 5452083), (2736027, 5425056), (2755998, 5385744), (2769312, 5359851), (2779182, 5340816), (2792608, 5315139), (2796444, 5307848), (2858072, 5193396), (2875824, 5161338), (2900016, 5118282), (2921184, 5081193), (2949336, 5032692), (2996601, 4953312), (3004209, 4940768), (3029481, 4899552), (3033056, 4893777), (3051594, 4864048), (3062772, 4846296), (3115476, 4764312), (3126888, 4746924), (3141684, 4724568), (3149712, 4712526), (3164616, 4690332), (3176208, 4673214), (3195936, 4644367), (3215331, 4616352), (3230864, 4594158), (3235302, 4587856), (3262518, 4549584), (3286332, 4516616), (3318003, 4473504), (3355128, 4424004), (3387462, 4381776), (3412188, 4350024), (3440892, 4313736), (3462264, 4287108), (3487536, 4256042), (3517749, 4219488), (3543426, 4188912), (3560193, 4169184), (3560544, 4168773), (3573234, 4153968), (3590496, 4133997), (3634722, 4083696), (3648036, 4068792), (3674664, 4039308), (3697488, 4014374), (3705576, 4005612), (3714984, 3995468), (3728592, 3980886), (3755808, 3952039), (3774519, 3932448)]