684377014464

素因数分解:

$2^6\times 3^4\times {\mathrm{11}}^2\times {\mathrm{13}}^1\times {\mathrm{23}}^1\times {\mathrm{41}}^1\times {\mathrm{89}}^1$

素因数の和:212

約数の個数: 1680

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

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

約数列:

[1, 2, 3, 4, 6, 8, 9, 11, 12, 13, 16, 18, 22, 23, 24, 26, 27, 32, 33, 36, 39, 41, 44, 46, 48, 52, 54, 64, 66, 69, 72, 78, 81, 82, 88, 89, 92, 96, 99, 104, 108, 117, 121, 123, 132, 138, 143, 144, 156, 162, 164, 176, 178, 184, 192, 198, 207, 208, 216, 234, 242, 246, 253, 264, 267, 276, 286, 288, 297, 299, 312, 324, 328, 351, 352, 356, 363, 368, 369, 396, 414, 416, 429, 432, 451, 468, 484, 492, 506, 528, 533, 534, 552, 572, 576, 594, 598, 621, 624, 648, 656, 702, 704, 712, 726, 736, 738, 759, 792, 801, 828, 832, 858, 864, 891, 897, 902, 936, 943, 968, 979, 984, 1012, 1053, 1056, 1066, 1068, 1089, 1104, 1107, 1144, 1157, 1188, 1196, 1242, 1248, 1287, 1296, 1312, 1353, 1404, 1424, 1452, 1472, 1476, 1518, 1573, 1584, 1599, 1602, 1656, 1716, 1728, 1782, 1794, 1804, 1863, 1872, 1886, 1936, 1958, 1968, 2024, 2047, 2106, 2112, 2132, 2136, 2178, 2208, 2214, 2277, 2288, 2314, 2376, 2392, 2403, 2484, 2496, 2574, 2592, 2624, 2691, 2706, 2783, 2808, 2829, 2848, 2904, 2937, 2952, 3036, 3146, 3168, 3198, 3204, 3267, 3289, 3312, 3321, 3432, 3471, 3564, 3588, 3608, 3649, 3726, 3744, 3772, 3861, 3872, 3916, 3936, 4048, 4059, 4094, 4212, 4264, 4272, 4356, 4416, 4428, 4554, 4576, 4628, 4719, 4752, 4784, 4797, 4806, 4961, 4968, 5148, 5184, 5382, 5412, 5566, 5616, 5658, 5696, 5808, 5863, 5874, 5904, 6072, 6141, 6292, 6336, 6396, 6408, 6534, 6578, 6624, 6642, 6831, 6864, 6942, 7128, 7176, 7209, 7216, 7298, 7452, 7488, 7544, 7722, 7744, 7832, 7872, 8073, 8096, 8118, 8188, 8349, 8424, 8487, 8528, 8544, 8712, 8811, 8856, 9108, 9152, 9256, 9438, 9504, 9568, 9594, 9612, 9801, 9867, 9922, 9936, 10296, 10373, 10413, 10764, 10769, 10824, 10947, 11132, 11232, 11316, 11583, 11616, 11726, 11748, 11808, 12144, 12177, 12259, 12282, 12584, 12727, 12792, 12816, 13068, 13156, 13248, 13284, 13662, 13728, 13884, 14157, 14256, 14352, 14391, 14418, 14432, 14596, 14883, 14904, 15088, 15444, 15664, 16146, 16192, 16236, 16376, 16698, 16848, 16974, 17056, 17088, 17424, 17589, 17622, 17712, 18216, 18423, 18512, 18876, 19008, 19136, 19188, 19224, 19602, 19734, 19844, 19872, 20493, 20592, 20746, 20826, 21528, 21538, 21648, 21894, 22264, 22464, 22517, 22632, 23166, 23232, 23452, 23496, 23616, 24219, 24288, 24354, 24518, 24564, 25047, 25168, 25454, 25461, 25584, 25632, 26136, 26312, 26433, 26568, 26611, 27324, 27456, 27768, 28314, 28512, 28704, 28782, 28836, 28864, 29192, 29601, 29766, 29808, 30176, 30888, 31119, 31239, 31328, 32292, 32307, 32472, 32752, 32841, 33396, 33696, 33948, 34112, 34848, 35178, 35244, 35424, 36179, 36432, 36531, 36777, 36846, 37024, 37752, 38181, 38376, 38448, 39204, 39468, 39688, 39744, 40139, 40986, 41184, 41492, 41652, 42471, 43056, 43076, 43173, 43296, 43788, 44528, 44649, 45034, 45264, 46332, 46904, 46992, 47437, 48438, 48576, 48708, 49036, 49128, 50094, 50336, 50908, 50922, 51168, 51264, 52272, 52624, 52767, 52866, 53136, 53222, 54648, 55269, 55536, 56628, 57024, 57408, 57564, 57672, 58384, 59202, 59532, 59616, 60352, 61776, 62238, 62478, 62656, 64493, 64584, 64614, 64944, 65504, 65682, 66792, 67392, 67551, 67896, 69696, 70356, 70488, 70848, 72358, 72864, 73062, 73554, 73692, 74048, 75141, 75504, 76362, 76383, 76752, 76896, 78408, 78936, 79299, 79376, 79833, 80278, 81972, 82368, 82984, 83304, 83927, 84942, 86112, 86152, 86346, 86592, 87576, 88803, 89056, 89298, 90068, 90528, 92664, 93357, 93717, 93808, 93984, 94874, 96876, 96921, 97416, 98072, 98256, 98523, 100188, 100672, 101816, 101844, 102336, 104544, 105248, 105534, 105732, 106272, 106444, 108537, 109296, 110331, 110538, 111072, 113256, 114103, 114543, 115128, 115344, 116768, 118404, 119064, 119232, 120417, 123552, 124476, 124956, 127413, 128986, 129168, 129228, 129888, 131008, 131364, 133584, 133947, 134849, 135102, 135792, 139997, 140712, 140976, 142311, 144716, 145728, 146124, 147108, 147384, 150282, 151008, 152724, 152766, 153504, 153792, 156816, 157872, 158301, 158598, 158752, 159666, 160556, 163944, 165807, 165968, 166608, 167854, 169884, 172224, 172304, 172692, 175152, 177606, 178112, 178596, 180136, 181056, 185328, 186714, 187434, 187616, 187968, 189748, 193479, 193752, 193842, 194832, 196144, 196512, 197046, 200376, 202653, 203632, 203688, 209088, 210496, 211068, 211464, 212544, 212888, 217074, 218592, 220662, 221076, 222144, 225423, 226512, 228206, 229086, 230256, 230688, 233536, 236808, 238128, 239499, 240834, 247104, 247687, 248952, 249912, 251781, 254826, 257972, 258336, 258456, 259776, 262728, 266409, 267168, 267894, 269698, 270204, 271584, 279994, 280071, 281424, 281952, 284622, 289432, 290763, 292248, 292721, 294216, 294768, 295569, 300564, 302016, 305448, 305532, 307008, 313632, 315744, 316602, 317196, 317504, 319332, 321112, 325611, 327888, 330993, 331614, 331936, 333216, 335708, 339768, 342309, 343629, 344608, 345384, 350304, 355212, 357192, 360272, 361251, 370656, 373428, 374868, 375232, 379496, 386958, 387504, 387684, 389664, 392288, 393024, 394092, 400752, 401841, 404547, 405306, 407264, 407376, 419991, 422136, 422928, 425776, 426933, 434148, 437184, 441324, 441529, 442152, 450846, 453024, 456412, 458172, 460512, 461376, 473616, 474903, 476256, 478998, 481668, 495374, 497904, 499824, 503562, 509652, 515944, 516672, 516912, 521807, 525456, 532818, 534336, 535788, 539396, 540408, 543168, 559988, 560142, 562848, 563904, 569244, 578864, 580437, 581526, 584496, 585442, 588432, 589536, 591138, 601128, 607959, 610896, 611064, 627264, 631488, 633204, 634392, 638664, 642224, 651222, 655776, 661986, 663228, 663872, 666432, 671416, 679536, 684618, 687258, 689216, 690768, 700608, 710424, 714384, 718497, 720544, 722502, 741312, 743061, 746856, 749736, 755343, 758992, 773916, 775008, 775368, 779328, 784576, 788184, 801504, 803682, 809094, 810612, 814528, 814752, 839982, 840213, 844272, 845856, 851552, 853866, 868296, 872289, 878163, 882648, 883058, 884304, 901692, 906048, 912824, 916344, 921024, 923197, 947232, 949806, 952512, 957996, 963336, 976833, 990748, 992979, 995808, 999648, 1007124, 1019304, 1026927, 1030887, 1031888, 1033824, 1043614, 1050912, 1065636, 1071576, 1078792, 1080816, 1083753, 1091051, 1119976, 1120284, 1125696, 1138488, 1157728, 1160874, 1163052, 1168992, 1170884, 1176864, 1179072, 1182276, 1202256, 1213641, 1215918, 1221792, 1222128, 1259973, 1266408, 1268784, 1277328, 1280799, 1284448, 1302444, 1311552, 1323972, 1324587, 1326456, 1342832, 1359072, 1369236, 1374516, 1381536, 1420848, 1428768, 1436994, 1441088, 1445004, 1483339, 1486122, 1493712, 1499472, 1510686, 1517984, 1547832, 1550016, 1550736, 1565421, 1576368, 1603008, 1607364, 1618188, 1621224, 1629504, 1679964, 1680426, 1688544, 1691712, 1703104, 1707732, 1736592, 1741311, 1744578, 1756326, 1765296, 1766116, 1768608, 1803384, 1823877, 1825648, 1832688, 1846394, 1894464, 1899612, 1915992, 1926672, 1953666, 1981496, 1985958, 1991616, 1999296, 2014248, 2038608, 2053854, 2061774, 2063776, 2067648, 2087228, 2101824, 2131272, 2143152, 2155491, 2157584, 2161632, 2167506, 2182102, 2229183, 2239952, 2240568, 2266029, 2276976, 2315456, 2321748, 2326104, 2337984, 2341768, 2353728, 2364552, 2404512, 2427282, 2431836, 2443584, 2444256, 2519946, 2532816, 2537568, 2554656, 2561598, 2568896, 2604888, 2634489, 2647944, 2649174, 2652912, 2685664, 2718144, 2738472, 2749032, 2763072, 2769591, 2841696, 2857536, 2873988, 2890008, 2930499, 2966678, 2972244, 2987424, 2998944, 3021372, 3035968, 3080781, 3095664, 3101472, 3130842, 3152736, 3214728, 3219931, 3236376, 3242448, 3251259, 3273153, 3359928, 3360852, 3377088, 3415464, 3473184, 3482622, 3489156, 3512652, 3530592, 3532232, 3537216, 3606768, 3640923, 3647754, 3651296, 3665376, 3692788, 3779919, 3799224, 3831984, 3842397, 3853344, 3907332, 3962992, 3971916, 3973761, 4028496, 4077216, 4107708, 4123548, 4127552, 4174456, 4262544, 4286304, 4310982, 4315168, 4323264, 4335012, 4364204, 4450017, 4458366, 4479904, 4481136, 4532058, 4553952, 4643496, 4652208, 4683536, 4696263, 4729104, 4809024, 4854564, 4863672, 4888512, 5039892, 5065632, 5075136, 5109312, 5123196, 5209776, 5223933, 5268978, 5295888, 5298348, 5305824, 5371328, 5476944, 5498064, 5539182, 5683392, 5739877, 5747976, 5780016, 5860998, 5933356, 5944488, 5974848, 5997888, 6042744, 6161562, 6191328, 6202944, 6261684, 6305472, 6429456, 6439862, 6472752, 6484896, 6502518, 6546306, 6687549, 6719856, 6721704, 6798087, 6830928, 6946368, 6965244, 6978312, 7025304, 7061184, 7064464, 7213536, 7281846, 7295508, 7302592, 7330752, 7385576, 7559838, 7598448, 7663968, 7684794, 7706688, 7814664, 7903467, 7925984, 7943832, 7947522, 8056992, 8154432, 8215416, 8247096, 8308773, 8348912, 8525088, 8572608, 8621964, 8630336, 8670024, 8728408, 8900034, 8916732, 8959808, 8962272, 9064116, 9107904, 9242343, 9286992, 9304416, 9367072, 9392526, 9458208, 9659793, 9709128, 9727344, 9819459, 10079784, 10131264, 10155167, 10246392, 10419552, 10447866, 10537956, 10591776, 10596696, 10611648, 10922769, 10953888, 10996128, 11078364, 11339757, 11479754, 11495952, 11560032, 11721996, 11866712, 11888976, 11921283, 12001561, 12085488, 12323124, 12382656, 12523368, 12858912, 12879724, 12945504, 12969792, 13005036, 13092612, 13350051, 13375098, 13439712, 13443408, 13596174, 13661856, 13930488, 13956624, 14050608, 14088789, 14128928, 14427072, 14563692, 14591016, 14771152, 15119676, 15196896, 15327936, 15369588, 15629328, 15806934, 15851968, 15887664, 15895044, 16113984, 16430832, 16494192, 16617546, 16697824, 17050176, 17219631, 17243928, 17340048, 17456816, 17800068, 17833464, 17924544, 18128232, 18484686, 18573984, 18608832, 18734144, 18785052, 18916416, 19319586, 19418256, 19454688, 19638918, 20062647, 20159568, 20310334, 20492784, 20839104, 20895732, 21075912, 21183552, 21193392, 21845538, 21907776, 21992256, 22156728, 22679514, 22959508, 22991904, 23120064, 23443992, 23710401, 23733424, 23777952, 23842566, 24003122, 24170976, 24646248, 24926319, 25046736, 25717824, 25759448, 25891008, 26010072, 26185224, 26700102, 26750196, 26879424, 26886816, 27192348, 27323712, 27860976, 27913248, 28101216, 28177578, 28257856, 28979379, 29127384, 29182032, 29458377, 29542304, 30239352, 30393792, 30465501, 30739176, 31258656, 31613868, 31775328, 31790088, 32861664, 32988384, 33235092, 33395648, 34439262, 34487856, 34680096, 34913632, 35600136, 35666928, 35763849, 36004683, 36256464, 36969372, 37147968, 37570104, 38639172, 38836512, 38909376, 39277836, 40050153, 40125294, 40319136, 40620668, 40985568, 41791464, 42151824, 42266367, 42386784, 43691076, 44313456, 45359028, 45919016, 45983808, 46887984, 47420802, 47466848, 47555904, 47685132, 48006244, 48341952, 49292496, 49852638, 50093472, 51518896, 51658893, 52020144, 52370448, 53400204, 53500392, 53773632, 54384696, 55721952, 55826496, 56202432, 56355156, 57958758, 58254768, 58364064, 58916754, 59084608, 60478704, 60931002, 61478352, 62517312, 63227736, 63550656, 63580176, 65723328, 65976768, 66470184, 68878524, 68975712, 69360192, 69827264, 71200272, 71333856, 71527698, 72009366, 72512928, 73938744, 74778957, 75140208, 77278344, 77673024, 78555672, 80100306, 80250588, 80638272, 81241336, 81971136, 83582928, 84303648, 84532734, 84773568, 86938137, 87382152, 88375131, 88626912, 90718056, 91396503, 91838032, 93775968, 94841604, 94933696, 95370264, 96012488, 98584992, 99705276, 100186944, 103037792, 103317786, 104040288, 104740896, 106800408, 107000784, 108014049, 108769392, 111443904, 112710312, 115917516, 116509536, 116728128, 117833508, 120150459, 120957408, 121862004, 122956704, 126455472, 127160352, 132017171, 132940368, 137757048, 137951424, 142400544, 142667712, 143055396, 144018732, 145025856, 147877488, 149557914, 150280416, 154556688, 154976679, 157111344, 160200612, 160501176, 162482672, 167165856, 168607296, 169065468, 173876274, 174764304, 176750262, 177253824, 181436112, 182793006, 183676064, 187551936, 189683208, 190740528, 192024976, 197169984, 199410552, 206075584, 206635572, 208080576, 209481792, 213600816, 214001568, 216028098, 217538784, 225420624, 231835032, 233019072, 235667016, 240300918, 241914816, 243724008, 245913408, 252910944, 254320704, 260814411, 264034342, 265880736, 274189509, 275514096, 284801088, 286110792, 288037464, 295754976, 299115828, 300560832, 309113376, 309953358, 314222688, 320401224, 321002352, 324042147, 324965344, 334331712, 338130936, 347752548, 349528608, 353500524, 362872224, 365586012, 367352128, 379366416, 381481056, 384049952, 396051513, 398821104, 413271144, 427201632, 428003136, 432056196, 435077568, 450841248, 463670064, 464930037, 471334032, 480601836, 487448016, 505821888, 521628822, 528068684, 531761472, 548379018, 551028192, 572221584, 576074928, 591509952, 598231656, 618226752, 619906716, 628445376, 640802448, 642004704, 648084294, 649930688, 676261872, 695505096, 699057216, 707001048, 725744448, 731172024, 758732832, 762962112, 768099904, 792103026, 797642208, 822568527, 826542288, 854403264, 864112392, 901682496, 927340128, 929860074, 942668064, 961203672, 972126441, 974896032, 1043257644, 1056137368, 1096758036, 1102056384, 1144443168, 1152149856, 1188154539, 1196463312, 1239813432, 1281604896, 1284009408, 1296168588, 1352523744, 1391010192, 1414002096, 1462344048, 1517465664, 1584206052, 1595284416, 1645137054, 1653084576, 1728224784, 1854680256, 1859720148, 1885336128, 1922407344, 1944252882, 1949792064, 2086515288, 2112274736, 2193516072, 2288886336, 2304299712, 2376309078, 2392926624, 2479626864, 2563209792, 2592337176, 2705047488, 2782020384, 2828004192, 2924688096, 3168412104, 3290274108, 3306169152, 3456449568, 3564463617, 3719440296, 3844814688, 3888505764, 4173030576, 4224549472, 4387032144, 4752618156, 4785853248, 4959253728, 5184674352, 5564040768, 5656008384, 5849376192, 6336824208, 6580548216, 6912899136, 7128927234, 7438880592, 7689629376, 7777011528, 8346061152, 8449098944, 8774064288, 9505236312, 9918507456, 10369348704, 10693390851, 12673648416, 13161096432, 14257854468, 14877761184, 15554023056, 16692122304, 17548128576, 19010472624, 20738697408, 21386781702, 25347296832, 26322192864, 28515708936, 29755522368, 31108046112, 38020945248, 42773563404, 52644385728, 57031417872, 62216092224, 76041890496, 85547126808, 114062835744, 171094253616, 228125671488, 342188507232, 684377014464]

約数ペア:

[(1, 684377014464), (2, 342188507232), (3, 228125671488), (4, 171094253616), (6, 114062835744), (8, 85547126808), (9, 76041890496), (11, 62216092224), (12, 57031417872), (13, 52644385728), (16, 42773563404), (18, 38020945248), (22, 31108046112), (23, 29755522368), (24, 28515708936), (26, 26322192864), (27, 25347296832), (32, 21386781702), (33, 20738697408), (36, 19010472624), (39, 17548128576), (41, 16692122304), (44, 15554023056), (46, 14877761184), (48, 14257854468), (52, 13161096432), (54, 12673648416), (64, 10693390851), (66, 10369348704), (69, 9918507456), (72, 9505236312), (78, 8774064288), (81, 8449098944), (82, 8346061152), (88, 7777011528), (89, 7689629376), (92, 7438880592), (96, 7128927234), (99, 6912899136), (104, 6580548216), (108, 6336824208), (117, 5849376192), (121, 5656008384), (123, 5564040768), (132, 5184674352), (138, 4959253728), (143, 4785853248), (144, 4752618156), (156, 4387032144), (162, 4224549472), (164, 4173030576), (176, 3888505764), (178, 3844814688), (184, 3719440296), (192, 3564463617), (198, 3456449568), (207, 3306169152), (208, 3290274108), (216, 3168412104), (234, 2924688096), (242, 2828004192), (246, 2782020384), (253, 2705047488), (264, 2592337176), (267, 2563209792), (276, 2479626864), (286, 2392926624), (288, 2376309078), (297, 2304299712), (299, 2288886336), (312, 2193516072), (324, 2112274736), (328, 2086515288), (351, 1949792064), (352, 1944252882), (356, 1922407344), (363, 1885336128), (368, 1859720148), (369, 1854680256), (396, 1728224784), (414, 1653084576), (416, 1645137054), (429, 1595284416), (432, 1584206052), (451, 1517465664), (468, 1462344048), (484, 1414002096), (492, 1391010192), (506, 1352523744), (528, 1296168588), (533, 1284009408), (534, 1281604896), (552, 1239813432), (572, 1196463312), (576, 1188154539), (594, 1152149856), (598, 1144443168), (621, 1102056384), (624, 1096758036), (648, 1056137368), (656, 1043257644), (702, 974896032), (704, 972126441), (712, 961203672), (726, 942668064), (736, 929860074), (738, 927340128), (759, 901682496), (792, 864112392), (801, 854403264), (828, 826542288), (832, 822568527), (858, 797642208), (864, 792103026), (891, 768099904), (897, 762962112), (902, 758732832), (936, 731172024), (943, 725744448), (968, 707001048), (979, 699057216), (984, 695505096), (1012, 676261872), (1053, 649930688), (1056, 648084294), (1066, 642004704), (1068, 640802448), (1089, 628445376), (1104, 619906716), (1107, 618226752), (1144, 598231656), (1157, 591509952), (1188, 576074928), (1196, 572221584), (1242, 551028192), (1248, 548379018), (1287, 531761472), (1296, 528068684), (1312, 521628822), (1353, 505821888), (1404, 487448016), (1424, 480601836), (1452, 471334032), (1472, 464930037), (1476, 463670064), (1518, 450841248), (1573, 435077568), (1584, 432056196), (1599, 428003136), (1602, 427201632), (1656, 413271144), (1716, 398821104), (1728, 396051513), (1782, 384049952), (1794, 381481056), (1804, 379366416), (1863, 367352128), (1872, 365586012), (1886, 362872224), (1936, 353500524), (1958, 349528608), (1968, 347752548), (2024, 338130936), (2047, 334331712), (2106, 324965344), (2112, 324042147), (2132, 321002352), (2136, 320401224), (2178, 314222688), (2208, 309953358), (2214, 309113376), (2277, 300560832), (2288, 299115828), (2314, 295754976), (2376, 288037464), (2392, 286110792), (2403, 284801088), (2484, 275514096), (2496, 274189509), (2574, 265880736), (2592, 264034342), (2624, 260814411), (2691, 254320704), (2706, 252910944), (2783, 245913408), (2808, 243724008), (2829, 241914816), (2848, 240300918), (2904, 235667016), (2937, 233019072), (2952, 231835032), (3036, 225420624), (3146, 217538784), (3168, 216028098), (3198, 214001568), (3204, 213600816), (3267, 209481792), (3289, 208080576), (3312, 206635572), (3321, 206075584), (3432, 199410552), (3471, 197169984), (3564, 192024976), (3588, 190740528), (3608, 189683208), (3649, 187551936), (3726, 183676064), (3744, 182793006), (3772, 181436112), (3861, 177253824), (3872, 176750262), (3916, 174764304), (3936, 173876274), (4048, 169065468), (4059, 168607296), (4094, 167165856), (4212, 162482672), (4264, 160501176), (4272, 160200612), (4356, 157111344), (4416, 154976679), (4428, 154556688), (4554, 150280416), (4576, 149557914), (4628, 147877488), (4719, 145025856), (4752, 144018732), (4784, 143055396), (4797, 142667712), (4806, 142400544), (4961, 137951424), (4968, 137757048), (5148, 132940368), (5184, 132017171), (5382, 127160352), (5412, 126455472), (5566, 122956704), (5616, 121862004), (5658, 120957408), (5696, 120150459), (5808, 117833508), (5863, 116728128), (5874, 116509536), (5904, 115917516), (6072, 112710312), (6141, 111443904), (6292, 108769392), (6336, 108014049), (6396, 107000784), (6408, 106800408), (6534, 104740896), (6578, 104040288), (6624, 103317786), (6642, 103037792), (6831, 100186944), (6864, 99705276), (6942, 98584992), (7128, 96012488), (7176, 95370264), (7209, 94933696), (7216, 94841604), (7298, 93775968), (7452, 91838032), (7488, 91396503), (7544, 90718056), (7722, 88626912), (7744, 88375131), (7832, 87382152), (7872, 86938137), (8073, 84773568), (8096, 84532734), (8118, 84303648), (8188, 83582928), (8349, 81971136), (8424, 81241336), (8487, 80638272), (8528, 80250588), (8544, 80100306), (8712, 78555672), (8811, 77673024), (8856, 77278344), (9108, 75140208), (9152, 74778957), (9256, 73938744), (9438, 72512928), (9504, 72009366), (9568, 71527698), (9594, 71333856), (9612, 71200272), (9801, 69827264), (9867, 69360192), (9922, 68975712), (9936, 68878524), (10296, 66470184), (10373, 65976768), (10413, 65723328), (10764, 63580176), (10769, 63550656), (10824, 63227736), (10947, 62517312), (11132, 61478352), (11232, 60931002), (11316, 60478704), (11583, 59084608), (11616, 58916754), (11726, 58364064), (11748, 58254768), (11808, 57958758), (12144, 56355156), (12177, 56202432), (12259, 55826496), (12282, 55721952), (12584, 54384696), (12727, 53773632), (12792, 53500392), (12816, 53400204), (13068, 52370448), (13156, 52020144), (13248, 51658893), (13284, 51518896), (13662, 50093472), (13728, 49852638), (13884, 49292496), (14157, 48341952), (14256, 48006244), (14352, 47685132), (14391, 47555904), (14418, 47466848), (14432, 47420802), (14596, 46887984), (14883, 45983808), (14904, 45919016), (15088, 45359028), (15444, 44313456), (15664, 43691076), (16146, 42386784), (16192, 42266367), (16236, 42151824), (16376, 41791464), (16698, 40985568), (16848, 40620668), (16974, 40319136), (17056, 40125294), (17088, 40050153), (17424, 39277836), (17589, 38909376), (17622, 38836512), (17712, 38639172), (18216, 37570104), (18423, 37147968), (18512, 36969372), (18876, 36256464), (19008, 36004683), (19136, 35763849), (19188, 35666928), (19224, 35600136), (19602, 34913632), (19734, 34680096), (19844, 34487856), (19872, 34439262), (20493, 33395648), (20592, 33235092), (20746, 32988384), (20826, 32861664), (21528, 31790088), (21538, 31775328), (21648, 31613868), (21894, 31258656), (22264, 30739176), (22464, 30465501), (22517, 30393792), (22632, 30239352), (23166, 29542304), (23232, 29458377), (23452, 29182032), (23496, 29127384), (23616, 28979379), (24219, 28257856), (24288, 28177578), (24354, 28101216), (24518, 27913248), (24564, 27860976), (25047, 27323712), (25168, 27192348), (25454, 26886816), (25461, 26879424), (25584, 26750196), (25632, 26700102), (26136, 26185224), (26312, 26010072), (26433, 25891008), (26568, 25759448), (26611, 25717824), (27324, 25046736), (27456, 24926319), (27768, 24646248), (28314, 24170976), (28512, 24003122), (28704, 23842566), (28782, 23777952), (28836, 23733424), (28864, 23710401), (29192, 23443992), (29601, 23120064), (29766, 22991904), (29808, 22959508), (30176, 22679514), (30888, 22156728), (31119, 21992256), (31239, 21907776), (31328, 21845538), (32292, 21193392), (32307, 21183552), (32472, 21075912), (32752, 20895732), (32841, 20839104), (33396, 20492784), (33696, 20310334), (33948, 20159568), (34112, 20062647), (34848, 19638918), (35178, 19454688), (35244, 19418256), (35424, 19319586), (36179, 18916416), (36432, 18785052), (36531, 18734144), (36777, 18608832), (36846, 18573984), (37024, 18484686), (37752, 18128232), (38181, 17924544), (38376, 17833464), (38448, 17800068), (39204, 17456816), (39468, 17340048), (39688, 17243928), (39744, 17219631), (40139, 17050176), (40986, 16697824), (41184, 16617546), (41492, 16494192), (41652, 16430832), (42471, 16113984), (43056, 15895044), (43076, 15887664), (43173, 15851968), (43296, 15806934), (43788, 15629328), (44528, 15369588), (44649, 15327936), (45034, 15196896), (45264, 15119676), (46332, 14771152), (46904, 14591016), (46992, 14563692), (47437, 14427072), (48438, 14128928), (48576, 14088789), (48708, 14050608), (49036, 13956624), (49128, 13930488), (50094, 13661856), (50336, 13596174), (50908, 13443408), (50922, 13439712), (51168, 13375098), (51264, 13350051), (52272, 13092612), (52624, 13005036), (52767, 12969792), (52866, 12945504), (53136, 12879724), (53222, 12858912), (54648, 12523368), (55269, 12382656), (55536, 12323124), (56628, 12085488), (57024, 12001561), (57408, 11921283), (57564, 11888976), (57672, 11866712), (58384, 11721996), (59202, 11560032), (59532, 11495952), (59616, 11479754), (60352, 11339757), (61776, 11078364), (62238, 10996128), (62478, 10953888), (62656, 10922769), (64493, 10611648), (64584, 10596696), (64614, 10591776), (64944, 10537956), (65504, 10447866), (65682, 10419552), (66792, 10246392), (67392, 10155167), (67551, 10131264), (67896, 10079784), (69696, 9819459), (70356, 9727344), (70488, 9709128), (70848, 9659793), (72358, 9458208), (72864, 9392526), (73062, 9367072), (73554, 9304416), (73692, 9286992), (74048, 9242343), (75141, 9107904), (75504, 9064116), (76362, 8962272), (76383, 8959808), (76752, 8916732), (76896, 8900034), (78408, 8728408), (78936, 8670024), (79299, 8630336), (79376, 8621964), (79833, 8572608), (80278, 8525088), (81972, 8348912), (82368, 8308773), (82984, 8247096), (83304, 8215416), (83927, 8154432), (84942, 8056992), (86112, 7947522), (86152, 7943832), (86346, 7925984), (86592, 7903467), (87576, 7814664), (88803, 7706688), (89056, 7684794), (89298, 7663968), (90068, 7598448), (90528, 7559838), (92664, 7385576), (93357, 7330752), (93717, 7302592), (93808, 7295508), (93984, 7281846), (94874, 7213536), (96876, 7064464), (96921, 7061184), (97416, 7025304), (98072, 6978312), (98256, 6965244), (98523, 6946368), (100188, 6830928), (100672, 6798087), (101816, 6721704), (101844, 6719856), (102336, 6687549), (104544, 6546306), (105248, 6502518), (105534, 6484896), (105732, 6472752), (106272, 6439862), (106444, 6429456), (108537, 6305472), (109296, 6261684), (110331, 6202944), (110538, 6191328), (111072, 6161562), (113256, 6042744), (114103, 5997888), (114543, 5974848), (115128, 5944488), (115344, 5933356), (116768, 5860998), (118404, 5780016), (119064, 5747976), (119232, 5739877), (120417, 5683392), (123552, 5539182), (124476, 5498064), (124956, 5476944), (127413, 5371328), (128986, 5305824), (129168, 5298348), (129228, 5295888), (129888, 5268978), (131008, 5223933), (131364, 5209776), (133584, 5123196), (133947, 5109312), (134849, 5075136), (135102, 5065632), (135792, 5039892), (139997, 4888512), (140712, 4863672), (140976, 4854564), (142311, 4809024), (144716, 4729104), (145728, 4696263), (146124, 4683536), (147108, 4652208), (147384, 4643496), (150282, 4553952), (151008, 4532058), (152724, 4481136), (152766, 4479904), (153504, 4458366), (153792, 4450017), (156816, 4364204), (157872, 4335012), (158301, 4323264), (158598, 4315168), (158752, 4310982), (159666, 4286304), (160556, 4262544), (163944, 4174456), (165807, 4127552), (165968, 4123548), (166608, 4107708), (167854, 4077216), (169884, 4028496), (172224, 3973761), (172304, 3971916), (172692, 3962992), (175152, 3907332), (177606, 3853344), (178112, 3842397), (178596, 3831984), (180136, 3799224), (181056, 3779919), (185328, 3692788), (186714, 3665376), (187434, 3651296), (187616, 3647754), (187968, 3640923), (189748, 3606768), (193479, 3537216), (193752, 3532232), (193842, 3530592), (194832, 3512652), (196144, 3489156), (196512, 3482622), (197046, 3473184), (200376, 3415464), (202653, 3377088), (203632, 3360852), (203688, 3359928), (209088, 3273153), (210496, 3251259), (211068, 3242448), (211464, 3236376), (212544, 3219931), (212888, 3214728), (217074, 3152736), (218592, 3130842), (220662, 3101472), (221076, 3095664), (222144, 3080781), (225423, 3035968), (226512, 3021372), (228206, 2998944), (229086, 2987424), (230256, 2972244), (230688, 2966678), (233536, 2930499), (236808, 2890008), (238128, 2873988), (239499, 2857536), (240834, 2841696), (247104, 2769591), (247687, 2763072), (248952, 2749032), (249912, 2738472), (251781, 2718144), (254826, 2685664), (257972, 2652912), (258336, 2649174), (258456, 2647944), (259776, 2634489), (262728, 2604888), (266409, 2568896), (267168, 2561598), (267894, 2554656), (269698, 2537568), (270204, 2532816), (271584, 2519946), (279994, 2444256), (280071, 2443584), (281424, 2431836), (281952, 2427282), (284622, 2404512), (289432, 2364552), (290763, 2353728), (292248, 2341768), (292721, 2337984), (294216, 2326104), (294768, 2321748), (295569, 2315456), (300564, 2276976), (302016, 2266029), (305448, 2240568), (305532, 2239952), (307008, 2229183), (313632, 2182102), (315744, 2167506), (316602, 2161632), (317196, 2157584), (317504, 2155491), (319332, 2143152), (321112, 2131272), (325611, 2101824), (327888, 2087228), (330993, 2067648), (331614, 2063776), (331936, 2061774), (333216, 2053854), (335708, 2038608), (339768, 2014248), (342309, 1999296), (343629, 1991616), (344608, 1985958), (345384, 1981496), (350304, 1953666), (355212, 1926672), (357192, 1915992), (360272, 1899612), (361251, 1894464), (370656, 1846394), (373428, 1832688), (374868, 1825648), (375232, 1823877), (379496, 1803384), (386958, 1768608), (387504, 1766116), (387684, 1765296), (389664, 1756326), (392288, 1744578), (393024, 1741311), (394092, 1736592), (400752, 1707732), (401841, 1703104), (404547, 1691712), (405306, 1688544), (407264, 1680426), (407376, 1679964), (419991, 1629504), (422136, 1621224), (422928, 1618188), (425776, 1607364), (426933, 1603008), (434148, 1576368), (437184, 1565421), (441324, 1550736), (441529, 1550016), (442152, 1547832), (450846, 1517984), (453024, 1510686), (456412, 1499472), (458172, 1493712), (460512, 1486122), (461376, 1483339), (473616, 1445004), (474903, 1441088), (476256, 1436994), (478998, 1428768), (481668, 1420848), (495374, 1381536), (497904, 1374516), (499824, 1369236), (503562, 1359072), (509652, 1342832), (515944, 1326456), (516672, 1324587), (516912, 1323972), (521807, 1311552), (525456, 1302444), (532818, 1284448), (534336, 1280799), (535788, 1277328), (539396, 1268784), (540408, 1266408), (543168, 1259973), (559988, 1222128), (560142, 1221792), (562848, 1215918), (563904, 1213641), (569244, 1202256), (578864, 1182276), (580437, 1179072), (581526, 1176864), (584496, 1170884), (585442, 1168992), (588432, 1163052), (589536, 1160874), (591138, 1157728), (601128, 1138488), (607959, 1125696), (610896, 1120284), (611064, 1119976), (627264, 1091051), (631488, 1083753), (633204, 1080816), (634392, 1078792), (638664, 1071576), (642224, 1065636), (651222, 1050912), (655776, 1043614), (661986, 1033824), (663228, 1031888), (663872, 1030887), (666432, 1026927), (671416, 1019304), (679536, 1007124), (684618, 999648), (687258, 995808), (689216, 992979), (690768, 990748), (700608, 976833), (710424, 963336), (714384, 957996), (718497, 952512), (720544, 949806), (722502, 947232), (741312, 923197), (743061, 921024), (746856, 916344), (749736, 912824), (755343, 906048), (758992, 901692), (773916, 884304), (775008, 883058), (775368, 882648), (779328, 878163), (784576, 872289), (788184, 868296), (801504, 853866), (803682, 851552), (809094, 845856), (810612, 844272), (814528, 840213), (814752, 839982)]