123476161536

素因数分解:

$2^{10}\times 3^5\times 7^2\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{41}}^1$

素因数の和:122

約数の個数: 1584

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 18, 19, 21, 24, 26, 27, 28, 32, 36, 38, 39, 41, 42, 48, 49, 52, 54, 56, 57, 63, 64, 72, 76, 78, 81, 82, 84, 91, 96, 98, 104, 108, 112, 114, 117, 123, 126, 128, 133, 144, 147, 152, 156, 162, 164, 168, 171, 182, 189, 192, 196, 208, 216, 224, 228, 234, 243, 246, 247, 252, 256, 266, 273, 287, 288, 294, 304, 312, 324, 328, 336, 342, 351, 364, 369, 378, 384, 392, 399, 416, 432, 441, 448, 456, 468, 486, 492, 494, 504, 512, 513, 532, 533, 546, 567, 574, 576, 588, 608, 624, 637, 648, 656, 672, 684, 702, 728, 738, 741, 756, 768, 779, 784, 798, 819, 832, 861, 864, 882, 896, 912, 931, 936, 972, 984, 988, 1008, 1024, 1026, 1053, 1064, 1066, 1092, 1107, 1134, 1148, 1152, 1176, 1197, 1216, 1248, 1274, 1296, 1312, 1323, 1344, 1368, 1404, 1456, 1476, 1482, 1512, 1536, 1539, 1558, 1568, 1596, 1599, 1638, 1664, 1701, 1722, 1728, 1729, 1764, 1792, 1824, 1862, 1872, 1911, 1944, 1968, 1976, 2009, 2016, 2052, 2106, 2128, 2132, 2184, 2214, 2223, 2268, 2296, 2304, 2337, 2352, 2394, 2432, 2457, 2496, 2548, 2583, 2592, 2624, 2646, 2688, 2736, 2793, 2808, 2912, 2952, 2964, 3024, 3072, 3078, 3116, 3136, 3159, 3192, 3198, 3276, 3321, 3328, 3402, 3444, 3456, 3458, 3528, 3584, 3591, 3648, 3724, 3731, 3744, 3822, 3888, 3936, 3952, 3969, 4018, 4032, 4104, 4212, 4256, 4264, 4368, 4428, 4446, 4536, 4592, 4608, 4617, 4674, 4704, 4788, 4797, 4864, 4914, 4992, 5096, 5166, 5184, 5187, 5248, 5292, 5376, 5453, 5472, 5586, 5616, 5733, 5824, 5904, 5928, 6027, 6048, 6156, 6232, 6272, 6318, 6384, 6396, 6552, 6642, 6656, 6669, 6804, 6888, 6912, 6916, 7011, 7056, 7168, 7182, 7296, 7371, 7448, 7462, 7488, 7644, 7749, 7776, 7872, 7904, 7938, 8036, 8064, 8208, 8379, 8424, 8512, 8528, 8736, 8856, 8892, 9072, 9184, 9216, 9234, 9348, 9408, 9576, 9594, 9728, 9828, 9963, 9984, 10127, 10192, 10332, 10368, 10374, 10496, 10584, 10752, 10773, 10906, 10944, 11172, 11193, 11232, 11466, 11648, 11808, 11856, 11907, 12054, 12096, 12103, 12312, 12464, 12544, 12636, 12768, 12792, 13104, 13284, 13312, 13338, 13608, 13776, 13824, 13832, 14022, 14112, 14364, 14391, 14592, 14742, 14896, 14924, 14976, 15288, 15498, 15552, 15561, 15744, 15808, 15876, 16072, 16128, 16359, 16416, 16758, 16848, 17024, 17056, 17199, 17472, 17712, 17784, 18081, 18144, 18368, 18468, 18696, 18816, 19152, 19188, 19456, 19656, 19926, 19968, 20007, 20254, 20384, 20664, 20736, 20748, 20992, 21033, 21168, 21504, 21546, 21812, 21888, 22113, 22344, 22386, 22464, 22932, 23247, 23296, 23616, 23712, 23814, 24108, 24192, 24206, 24624, 24928, 25088, 25137, 25272, 25536, 25584, 26117, 26208, 26568, 26676, 27216, 27552, 27648, 27664, 28044, 28224, 28728, 28782, 29184, 29484, 29792, 29848, 29952, 30381, 30576, 30996, 31104, 31122, 31488, 31616, 31752, 32144, 32256, 32319, 32718, 32832, 33516, 33579, 33696, 34048, 34112, 34398, 34944, 35424, 35568, 36162, 36288, 36309, 36736, 36936, 37392, 37632, 38171, 38304, 38376, 39312, 39852, 39936, 40014, 40508, 40768, 41328, 41472, 41496, 41984, 42066, 42336, 43092, 43173, 43624, 43776, 44226, 44688, 44772, 44928, 45864, 46494, 46592, 46683, 47232, 47424, 47628, 48216, 48384, 48412, 49077, 49248, 49856, 50176, 50274, 50544, 51072, 51168, 51597, 52234, 52416, 53136, 53352, 54243, 54432, 55104, 55328, 56088, 56448, 57456, 57564, 58368, 58968, 59584, 59696, 59904, 60021, 60762, 61152, 61992, 62208, 62244, 62976, 63099, 63232, 63504, 64288, 64512, 64638, 65436, 65664, 67032, 67158, 67392, 68096, 68224, 68796, 69741, 69888, 70848, 70889, 71136, 72324, 72576, 72618, 73472, 73872, 74784, 75264, 75411, 76342, 76608, 76752, 78351, 78624, 79704, 80028, 81016, 81536, 82656, 82944, 82992, 84132, 84672, 86184, 86346, 87248, 87552, 88452, 89376, 89544, 89856, 91143, 91728, 92988, 93184, 93366, 94464, 94848, 95256, 96432, 96768, 96824, 98154, 98496, 99712, 100548, 100737, 101088, 102144, 102336, 103194, 104468, 104832, 106272, 106704, 108486, 108864, 108927, 110208, 110656, 112176, 112896, 114513, 114912, 115128, 117936, 119168, 119392, 119808, 120042, 121524, 122304, 123984, 124416, 124488, 125952, 126198, 126464, 127008, 128576, 129276, 129519, 130872, 131328, 134064, 134316, 134784, 136192, 136448, 137592, 139482, 139776, 140049, 141696, 141778, 142272, 144648, 145152, 145236, 146944, 147231, 147744, 149568, 150528, 150822, 152684, 153216, 153504, 154791, 156702, 157248, 159408, 160056, 162032, 162729, 163072, 165312, 165984, 168264, 169344, 172368, 172692, 174496, 175104, 176904, 178752, 179088, 179712, 182286, 183456, 185976, 186732, 188928, 189297, 189696, 190512, 192864, 193536, 193648, 196308, 196992, 199424, 201096, 201474, 202176, 204288, 204672, 206388, 208936, 209664, 212544, 212667, 213408, 216972, 217728, 217854, 220416, 221312, 224352, 225792, 226233, 229026, 229824, 230256, 235053, 235872, 238336, 238784, 240084, 243048, 244608, 247968, 248832, 248976, 252396, 252928, 254016, 257152, 258552, 259038, 261744, 262656, 268128, 268632, 269568, 272896, 273429, 275184, 278964, 279552, 280098, 283392, 283556, 284544, 289296, 290304, 290472, 293888, 294462, 295488, 299136, 301644, 302211, 305368, 306432, 307008, 309582, 313404, 314496, 318816, 320112, 324064, 325458, 326144, 326781, 330624, 331968, 336528, 338688, 343539, 344736, 345384, 348992, 353808, 357504, 358176, 359424, 364572, 366912, 371952, 373464, 377856, 378594, 379392, 381024, 385728, 387296, 392616, 393984, 398848, 402192, 402948, 404352, 408576, 409344, 412776, 417872, 419328, 420147, 425088, 425334, 426816, 433944, 435456, 435708, 440832, 441693, 442624, 448704, 451584, 452466, 458052, 459648, 460512, 470106, 471744, 476672, 477568, 480168, 486096, 488187, 489216, 495936, 496223, 497952, 504792, 508032, 514304, 517104, 518076, 523488, 525312, 536256, 537264, 539136, 545792, 546858, 550368, 557928, 560196, 566784, 567112, 569088, 578592, 580608, 580944, 588924, 590976, 598272, 603288, 604422, 610736, 612864, 614016, 619164, 626808, 628992, 637632, 638001, 640224, 648128, 650916, 652288, 653562, 661248, 663936, 673056, 677376, 687078, 689472, 690768, 697984, 705159, 707616, 715008, 716352, 729144, 733824, 743904, 746928, 757188, 758784, 762048, 771456, 774592, 785232, 787968, 797696, 804384, 805896, 808704, 818688, 820287, 825552, 835744, 838656, 840294, 850176, 850668, 853632, 867888, 870912, 871416, 881664, 883386, 885248, 897408, 904932, 906633, 916104, 919296, 921024, 940212, 943488, 953344, 955136, 960336, 972192, 976374, 978432, 980343, 991872, 992446, 995904, 1009584, 1016064, 1028608, 1030617, 1034208, 1036152, 1046976, 1072512, 1074528, 1078272, 1093716, 1100736, 1115856, 1120392, 1133568, 1134224, 1138176, 1157184, 1161888, 1177848, 1181952, 1196544, 1206576, 1208844, 1221472, 1225728, 1228032, 1238328, 1253616, 1257984, 1275264, 1276002, 1280448, 1296256, 1301832, 1307124, 1322496, 1325079, 1327872, 1346112, 1354752, 1374156, 1378944, 1381536, 1395968, 1410318, 1415232, 1430016, 1432704, 1458288, 1467648, 1487808, 1488669, 1493856, 1514376, 1524096, 1542912, 1549184, 1570464, 1575936, 1608768, 1611792, 1617408, 1637376, 1640574, 1651104, 1671488, 1680588, 1700352, 1701336, 1707264, 1735776, 1741824, 1742832, 1766772, 1770496, 1794816, 1809864, 1813266, 1832208, 1838592, 1842048, 1880424, 1886976, 1910272, 1914003, 1920672, 1944384, 1952748, 1956864, 1960686, 1983744, 1984892, 1991808, 2019168, 2032128, 2057216, 2061234, 2068416, 2072304, 2093952, 2115477, 2145024, 2149056, 2187432, 2201472, 2231712, 2240784, 2268448, 2276352, 2314368, 2323776, 2355696, 2363904, 2393088, 2413152, 2417688, 2442944, 2456064, 2460861, 2476656, 2507232, 2515968, 2550528, 2552004, 2560896, 2592512, 2603664, 2614248, 2644992, 2650158, 2655744, 2692224, 2748312, 2757888, 2763072, 2791936, 2820636, 2830464, 2860032, 2865408, 2916576, 2935296, 2941029, 2975616, 2977338, 2987712, 3028752, 3048192, 3085824, 3091851, 3098368, 3140928, 3217536, 3223584, 3234816, 3281148, 3302208, 3342976, 3361176, 3400704, 3402672, 3414528, 3471552, 3485664, 3533544, 3589632, 3619728, 3626532, 3664416, 3677184, 3684096, 3760848, 3773952, 3820544, 3828006, 3841344, 3888768, 3905496, 3921372, 3967488, 3969784, 3983616, 4038336, 4064256, 4122468, 4136832, 4144608, 4187904, 4230954, 4290048, 4298112, 4374864, 4402944, 4463424, 4466007, 4481568, 4536896, 4628736, 4647552, 4711392, 4727808, 4826304, 4835376, 4885888, 4912128, 4921722, 4953312, 5014464, 5101056, 5104008, 5121792, 5185024, 5207328, 5228496, 5300316, 5311488, 5384448, 5496624, 5515776, 5526144, 5583872, 5641272, 5660928, 5730816, 5742009, 5833152, 5870592, 5882058, 5951232, 5954676, 5975424, 6057504, 6096384, 6171648, 6183702, 6196736, 6281856, 6346431, 6435072, 6447168, 6562296, 6604416, 6685952, 6722352, 6805344, 6829056, 6943104, 6971328, 7067088, 7179264, 7239456, 7253064, 7328832, 7368192, 7521696, 7547904, 7656012, 7682688, 7777536, 7810992, 7842744, 7934976, 7939568, 7967232, 8076672, 8244936, 8273664, 8289216, 8375808, 8461908, 8580096, 8596224, 8749728, 8805888, 8926848, 8932014, 8963136, 9073792, 9257472, 9275553, 9295104, 9422784, 9652608, 9670752, 9771776, 9843444, 9906624, 10028928, 10202112, 10208016, 10243584, 10370048, 10414656, 10456992, 10600632, 10768896, 10993248, 11031552, 11052288, 11282544, 11321856, 11461632, 11484018, 11666304, 11764116, 11902464, 11909352, 11950848, 12115008, 12192768, 12367404, 12393472, 12563712, 12692862, 12870144, 12894336, 13124592, 13208832, 13371904, 13398021, 13444704, 13610688, 13886208, 13942656, 14134176, 14478912, 14506128, 14657664, 14736384, 15043392, 15312024, 15365376, 15555072, 15621984, 15685488, 15879136, 15934464, 16153344, 16489872, 16547328, 16578432, 16751616, 16923816, 17192448, 17226027, 17499456, 17611776, 17853696, 17864028, 17926272, 18147584, 18514944, 18551106, 18590208, 18845568, 19305216, 19341504, 19543552, 19686888, 19813248, 20057856, 20416032, 20487168, 20829312, 20913984, 21201264, 21537792, 21986496, 22104576, 22565088, 22643712, 22968036, 23332608, 23528232, 23804928, 23818704, 23901696, 24230016, 24734808, 25127424, 25385724, 25740288, 25788672, 26249184, 26417664, 26743808, 26796042, 26889408, 27221376, 27772416, 27885312, 28268352, 28957824, 29012256, 29315328, 30086784, 30624048, 30730752, 31110144, 31243968, 31370976, 31758272, 32306688, 32979744, 33094656, 33156864, 33847632, 34384896, 34452054, 34998912, 35707392, 35728056, 35852544, 36295168, 37102212, 37180416, 37691136, 38610432, 38683008, 39087104, 39373776, 39626496, 40115712, 40194063, 40832064, 41658624, 41827968, 42402528, 43972992, 44209152, 45130176, 45936072, 46665216, 47056464, 47637408, 47803392, 48460032, 49469616, 50254848, 50771448, 51577344, 52498368, 52835328, 53592084, 53778816, 54442752, 55544832, 55770624, 56536704, 57915648, 58024512, 58630656, 60173568, 61248096, 61461504, 62487936, 62741952, 63516544, 64613376, 65959488, 66313728, 67695264, 68904108, 69997824, 71414784, 71456112, 71705088, 72590336, 74204424, 75382272, 77220864, 77366016, 78747552, 79252992, 80231424, 80388126, 81664128, 83317248, 83655936, 84805056, 87945984, 90260352, 91872144, 93330432, 94112928, 95274816, 96920064, 98939232, 101542896, 103154688, 104996736, 107184168, 107557632, 108885504, 111541248, 113073408, 115831296, 116049024, 117261312, 120347136, 120582189, 122496192, 124975872, 125483904, 127033088, 131918976, 132627456, 135390528, 137808216, 139995648, 142912224, 143410176, 148408848, 150764544, 154732032, 157495104, 158505984, 160776252, 163328256, 166634496, 167311872, 169610112, 175891968, 180520704, 183744288, 188225856, 190549632, 193840128, 197878464, 203085792, 209993472, 214368336, 215115264, 217771008, 226146816, 231662592, 232098048, 240694272, 241164378, 244992384, 249951744, 250967808, 254066176, 263837952, 270781056, 275616432, 279991296, 285824448, 296817696, 309464064, 314990208, 321552504, 326656512, 334623744, 339220224, 351783936, 361041408, 367488576, 376451712, 381099264, 395756928, 406171584, 419986944, 428736672, 430230528, 452293632, 464196096, 482328756, 489984768, 499903488, 501935616, 508132352, 527675904, 541562112, 551232864, 571648896, 593635392, 629980416, 643105008, 653313024, 678440448, 722082816, 734977152, 752903424, 762198528, 791513856, 812343168, 839973888, 857473344, 928392192, 964657512, 979969536, 1003871232, 1055351808, 1083124224, 1102465728, 1143297792, 1187270784, 1259960832, 1286210016, 1356880896, 1469954304, 1505806848, 1524397056, 1583027712, 1624686336, 1714946688, 1929315024, 1959939072, 2166248448, 2204931456, 2286595584, 2374541568, 2519921664, 2572420032, 2939908608, 3011613696, 3166055424, 3249372672, 3429893376, 3858630048, 4409862912, 4573191168, 4749083136, 5144840064, 5879817216, 6498745344, 6859786752, 7717260096, 8819725824, 9498166272, 10289680128, 13719573504, 15434520192, 17639451648, 20579360256, 30869040384, 41158720512, 61738080768, 123476161536]

約数ペア:

[(1, 123476161536), (2, 61738080768), (3, 41158720512), (4, 30869040384), (6, 20579360256), (7, 17639451648), (8, 15434520192), (9, 13719573504), (12, 10289680128), (13, 9498166272), (14, 8819725824), (16, 7717260096), (18, 6859786752), (19, 6498745344), (21, 5879817216), (24, 5144840064), (26, 4749083136), (27, 4573191168), (28, 4409862912), (32, 3858630048), (36, 3429893376), (38, 3249372672), (39, 3166055424), (41, 3011613696), (42, 2939908608), (48, 2572420032), (49, 2519921664), (52, 2374541568), (54, 2286595584), (56, 2204931456), (57, 2166248448), (63, 1959939072), (64, 1929315024), (72, 1714946688), (76, 1624686336), (78, 1583027712), (81, 1524397056), (82, 1505806848), (84, 1469954304), (91, 1356880896), (96, 1286210016), (98, 1259960832), (104, 1187270784), (108, 1143297792), (112, 1102465728), (114, 1083124224), (117, 1055351808), (123, 1003871232), (126, 979969536), (128, 964657512), (133, 928392192), (144, 857473344), (147, 839973888), (152, 812343168), (156, 791513856), (162, 762198528), (164, 752903424), (168, 734977152), (171, 722082816), (182, 678440448), (189, 653313024), (192, 643105008), (196, 629980416), (208, 593635392), (216, 571648896), (224, 551232864), (228, 541562112), (234, 527675904), (243, 508132352), (246, 501935616), (247, 499903488), (252, 489984768), (256, 482328756), (266, 464196096), (273, 452293632), (287, 430230528), (288, 428736672), (294, 419986944), (304, 406171584), (312, 395756928), (324, 381099264), (328, 376451712), (336, 367488576), (342, 361041408), (351, 351783936), (364, 339220224), (369, 334623744), (378, 326656512), (384, 321552504), (392, 314990208), (399, 309464064), (416, 296817696), (432, 285824448), (441, 279991296), (448, 275616432), (456, 270781056), (468, 263837952), (486, 254066176), (492, 250967808), (494, 249951744), (504, 244992384), (512, 241164378), (513, 240694272), (532, 232098048), (533, 231662592), (546, 226146816), (567, 217771008), (574, 215115264), (576, 214368336), (588, 209993472), (608, 203085792), (624, 197878464), (637, 193840128), (648, 190549632), (656, 188225856), (672, 183744288), (684, 180520704), (702, 175891968), (728, 169610112), (738, 167311872), (741, 166634496), (756, 163328256), (768, 160776252), (779, 158505984), (784, 157495104), (798, 154732032), (819, 150764544), (832, 148408848), (861, 143410176), (864, 142912224), (882, 139995648), (896, 137808216), (912, 135390528), (931, 132627456), (936, 131918976), (972, 127033088), (984, 125483904), (988, 124975872), (1008, 122496192), (1024, 120582189), (1026, 120347136), (1053, 117261312), (1064, 116049024), (1066, 115831296), (1092, 113073408), (1107, 111541248), (1134, 108885504), (1148, 107557632), (1152, 107184168), (1176, 104996736), (1197, 103154688), (1216, 101542896), (1248, 98939232), (1274, 96920064), (1296, 95274816), (1312, 94112928), (1323, 93330432), (1344, 91872144), (1368, 90260352), (1404, 87945984), (1456, 84805056), (1476, 83655936), (1482, 83317248), (1512, 81664128), (1536, 80388126), (1539, 80231424), (1558, 79252992), (1568, 78747552), (1596, 77366016), (1599, 77220864), (1638, 75382272), (1664, 74204424), (1701, 72590336), (1722, 71705088), (1728, 71456112), (1729, 71414784), (1764, 69997824), (1792, 68904108), (1824, 67695264), (1862, 66313728), (1872, 65959488), (1911, 64613376), (1944, 63516544), (1968, 62741952), (1976, 62487936), (2009, 61461504), (2016, 61248096), (2052, 60173568), (2106, 58630656), (2128, 58024512), (2132, 57915648), (2184, 56536704), (2214, 55770624), (2223, 55544832), (2268, 54442752), (2296, 53778816), (2304, 53592084), (2337, 52835328), (2352, 52498368), (2394, 51577344), (2432, 50771448), (2457, 50254848), (2496, 49469616), (2548, 48460032), (2583, 47803392), (2592, 47637408), (2624, 47056464), (2646, 46665216), (2688, 45936072), (2736, 45130176), (2793, 44209152), (2808, 43972992), (2912, 42402528), (2952, 41827968), (2964, 41658624), (3024, 40832064), (3072, 40194063), (3078, 40115712), (3116, 39626496), (3136, 39373776), (3159, 39087104), (3192, 38683008), (3198, 38610432), (3276, 37691136), (3321, 37180416), (3328, 37102212), (3402, 36295168), (3444, 35852544), (3456, 35728056), (3458, 35707392), (3528, 34998912), (3584, 34452054), (3591, 34384896), (3648, 33847632), (3724, 33156864), (3731, 33094656), (3744, 32979744), (3822, 32306688), (3888, 31758272), (3936, 31370976), (3952, 31243968), (3969, 31110144), (4018, 30730752), (4032, 30624048), (4104, 30086784), (4212, 29315328), (4256, 29012256), (4264, 28957824), (4368, 28268352), (4428, 27885312), (4446, 27772416), (4536, 27221376), (4592, 26889408), (4608, 26796042), (4617, 26743808), (4674, 26417664), (4704, 26249184), (4788, 25788672), (4797, 25740288), (4864, 25385724), (4914, 25127424), (4992, 24734808), (5096, 24230016), (5166, 23901696), (5184, 23818704), (5187, 23804928), (5248, 23528232), (5292, 23332608), (5376, 22968036), (5453, 22643712), (5472, 22565088), (5586, 22104576), (5616, 21986496), (5733, 21537792), (5824, 21201264), (5904, 20913984), (5928, 20829312), (6027, 20487168), (6048, 20416032), (6156, 20057856), (6232, 19813248), (6272, 19686888), (6318, 19543552), (6384, 19341504), (6396, 19305216), (6552, 18845568), (6642, 18590208), (6656, 18551106), (6669, 18514944), (6804, 18147584), (6888, 17926272), (6912, 17864028), (6916, 17853696), (7011, 17611776), (7056, 17499456), (7168, 17226027), (7182, 17192448), (7296, 16923816), (7371, 16751616), (7448, 16578432), (7462, 16547328), (7488, 16489872), (7644, 16153344), (7749, 15934464), (7776, 15879136), (7872, 15685488), (7904, 15621984), (7938, 15555072), (8036, 15365376), (8064, 15312024), (8208, 15043392), (8379, 14736384), (8424, 14657664), (8512, 14506128), (8528, 14478912), (8736, 14134176), (8856, 13942656), (8892, 13886208), (9072, 13610688), (9184, 13444704), (9216, 13398021), (9234, 13371904), (9348, 13208832), (9408, 13124592), (9576, 12894336), (9594, 12870144), (9728, 12692862), (9828, 12563712), (9963, 12393472), (9984, 12367404), (10127, 12192768), (10192, 12115008), (10332, 11950848), (10368, 11909352), (10374, 11902464), (10496, 11764116), (10584, 11666304), (10752, 11484018), (10773, 11461632), (10906, 11321856), (10944, 11282544), (11172, 11052288), (11193, 11031552), (11232, 10993248), (11466, 10768896), (11648, 10600632), (11808, 10456992), (11856, 10414656), (11907, 10370048), (12054, 10243584), (12096, 10208016), (12103, 10202112), (12312, 10028928), (12464, 9906624), (12544, 9843444), (12636, 9771776), (12768, 9670752), (12792, 9652608), (13104, 9422784), (13284, 9295104), (13312, 9275553), (13338, 9257472), (13608, 9073792), (13776, 8963136), (13824, 8932014), (13832, 8926848), (14022, 8805888), (14112, 8749728), (14364, 8596224), (14391, 8580096), (14592, 8461908), (14742, 8375808), (14896, 8289216), (14924, 8273664), (14976, 8244936), (15288, 8076672), (15498, 7967232), (15552, 7939568), (15561, 7934976), (15744, 7842744), (15808, 7810992), (15876, 7777536), (16072, 7682688), (16128, 7656012), (16359, 7547904), (16416, 7521696), (16758, 7368192), (16848, 7328832), (17024, 7253064), (17056, 7239456), (17199, 7179264), (17472, 7067088), (17712, 6971328), (17784, 6943104), (18081, 6829056), (18144, 6805344), (18368, 6722352), (18468, 6685952), (18696, 6604416), (18816, 6562296), (19152, 6447168), (19188, 6435072), (19456, 6346431), (19656, 6281856), (19926, 6196736), (19968, 6183702), (20007, 6171648), (20254, 6096384), (20384, 6057504), (20664, 5975424), (20736, 5954676), (20748, 5951232), (20992, 5882058), (21033, 5870592), (21168, 5833152), (21504, 5742009), (21546, 5730816), (21812, 5660928), (21888, 5641272), (22113, 5583872), (22344, 5526144), (22386, 5515776), (22464, 5496624), (22932, 5384448), (23247, 5311488), (23296, 5300316), (23616, 5228496), (23712, 5207328), (23814, 5185024), (24108, 5121792), (24192, 5104008), (24206, 5101056), (24624, 5014464), (24928, 4953312), (25088, 4921722), (25137, 4912128), (25272, 4885888), (25536, 4835376), (25584, 4826304), (26117, 4727808), (26208, 4711392), (26568, 4647552), (26676, 4628736), (27216, 4536896), (27552, 4481568), (27648, 4466007), (27664, 4463424), (28044, 4402944), (28224, 4374864), (28728, 4298112), (28782, 4290048), (29184, 4230954), (29484, 4187904), (29792, 4144608), (29848, 4136832), (29952, 4122468), (30381, 4064256), (30576, 4038336), (30996, 3983616), (31104, 3969784), (31122, 3967488), (31488, 3921372), (31616, 3905496), (31752, 3888768), (32144, 3841344), (32256, 3828006), (32319, 3820544), (32718, 3773952), (32832, 3760848), (33516, 3684096), (33579, 3677184), (33696, 3664416), (34048, 3626532), (34112, 3619728), (34398, 3589632), (34944, 3533544), (35424, 3485664), (35568, 3471552), (36162, 3414528), (36288, 3402672), (36309, 3400704), (36736, 3361176), (36936, 3342976), (37392, 3302208), (37632, 3281148), (38171, 3234816), (38304, 3223584), (38376, 3217536), (39312, 3140928), (39852, 3098368), (39936, 3091851), (40014, 3085824), (40508, 3048192), (40768, 3028752), (41328, 2987712), (41472, 2977338), (41496, 2975616), (41984, 2941029), (42066, 2935296), (42336, 2916576), (43092, 2865408), (43173, 2860032), (43624, 2830464), (43776, 2820636), (44226, 2791936), (44688, 2763072), (44772, 2757888), (44928, 2748312), (45864, 2692224), (46494, 2655744), (46592, 2650158), (46683, 2644992), (47232, 2614248), (47424, 2603664), (47628, 2592512), (48216, 2560896), (48384, 2552004), (48412, 2550528), (49077, 2515968), (49248, 2507232), (49856, 2476656), (50176, 2460861), (50274, 2456064), (50544, 2442944), (51072, 2417688), (51168, 2413152), (51597, 2393088), (52234, 2363904), (52416, 2355696), (53136, 2323776), (53352, 2314368), (54243, 2276352), (54432, 2268448), (55104, 2240784), (55328, 2231712), (56088, 2201472), (56448, 2187432), (57456, 2149056), (57564, 2145024), (58368, 2115477), (58968, 2093952), (59584, 2072304), (59696, 2068416), (59904, 2061234), (60021, 2057216), (60762, 2032128), (61152, 2019168), (61992, 1991808), (62208, 1984892), (62244, 1983744), (62976, 1960686), (63099, 1956864), (63232, 1952748), (63504, 1944384), (64288, 1920672), (64512, 1914003), (64638, 1910272), (65436, 1886976), (65664, 1880424), (67032, 1842048), (67158, 1838592), (67392, 1832208), (68096, 1813266), (68224, 1809864), (68796, 1794816), (69741, 1770496), (69888, 1766772), (70848, 1742832), (70889, 1741824), (71136, 1735776), (72324, 1707264), (72576, 1701336), (72618, 1700352), (73472, 1680588), (73872, 1671488), (74784, 1651104), (75264, 1640574), (75411, 1637376), (76342, 1617408), (76608, 1611792), (76752, 1608768), (78351, 1575936), (78624, 1570464), (79704, 1549184), (80028, 1542912), (81016, 1524096), (81536, 1514376), (82656, 1493856), (82944, 1488669), (82992, 1487808), (84132, 1467648), (84672, 1458288), (86184, 1432704), (86346, 1430016), (87248, 1415232), (87552, 1410318), (88452, 1395968), (89376, 1381536), (89544, 1378944), (89856, 1374156), (91143, 1354752), (91728, 1346112), (92988, 1327872), (93184, 1325079), (93366, 1322496), (94464, 1307124), (94848, 1301832), (95256, 1296256), (96432, 1280448), (96768, 1276002), (96824, 1275264), (98154, 1257984), (98496, 1253616), (99712, 1238328), (100548, 1228032), (100737, 1225728), (101088, 1221472), (102144, 1208844), (102336, 1206576), (103194, 1196544), (104468, 1181952), (104832, 1177848), (106272, 1161888), (106704, 1157184), (108486, 1138176), (108864, 1134224), (108927, 1133568), (110208, 1120392), (110656, 1115856), (112176, 1100736), (112896, 1093716), (114513, 1078272), (114912, 1074528), (115128, 1072512), (117936, 1046976), (119168, 1036152), (119392, 1034208), (119808, 1030617), (120042, 1028608), (121524, 1016064), (122304, 1009584), (123984, 995904), (124416, 992446), (124488, 991872), (125952, 980343), (126198, 978432), (126464, 976374), (127008, 972192), (128576, 960336), (129276, 955136), (129519, 953344), (130872, 943488), (131328, 940212), (134064, 921024), (134316, 919296), (134784, 916104), (136192, 906633), (136448, 904932), (137592, 897408), (139482, 885248), (139776, 883386), (140049, 881664), (141696, 871416), (141778, 870912), (142272, 867888), (144648, 853632), (145152, 850668), (145236, 850176), (146944, 840294), (147231, 838656), (147744, 835744), (149568, 825552), (150528, 820287), (150822, 818688), (152684, 808704), (153216, 805896), (153504, 804384), (154791, 797696), (156702, 787968), (157248, 785232), (159408, 774592), (160056, 771456), (162032, 762048), (162729, 758784), (163072, 757188), (165312, 746928), (165984, 743904), (168264, 733824), (169344, 729144), (172368, 716352), (172692, 715008), (174496, 707616), (175104, 705159), (176904, 697984), (178752, 690768), (179088, 689472), (179712, 687078), (182286, 677376), (183456, 673056), (185976, 663936), (186732, 661248), (188928, 653562), (189297, 652288), (189696, 650916), (190512, 648128), (192864, 640224), (193536, 638001), (193648, 637632), (196308, 628992), (196992, 626808), (199424, 619164), (201096, 614016), (201474, 612864), (202176, 610736), (204288, 604422), (204672, 603288), (206388, 598272), (208936, 590976), (209664, 588924), (212544, 580944), (212667, 580608), (213408, 578592), (216972, 569088), (217728, 567112), (217854, 566784), (220416, 560196), (221312, 557928), (224352, 550368), (225792, 546858), (226233, 545792), (229026, 539136), (229824, 537264), (230256, 536256), (235053, 525312), (235872, 523488), (238336, 518076), (238784, 517104), (240084, 514304), (243048, 508032), (244608, 504792), (247968, 497952), (248832, 496223), (248976, 495936), (252396, 489216), (252928, 488187), (254016, 486096), (257152, 480168), (258552, 477568), (259038, 476672), (261744, 471744), (262656, 470106), (268128, 460512), (268632, 459648), (269568, 458052), (272896, 452466), (273429, 451584), (275184, 448704), (278964, 442624), (279552, 441693), (280098, 440832), (283392, 435708), (283556, 435456), (284544, 433944), (289296, 426816), (290304, 425334), (290472, 425088), (293888, 420147), (294462, 419328), (295488, 417872), (299136, 412776), (301644, 409344), (302211, 408576), (305368, 404352), (306432, 402948), (307008, 402192), (309582, 398848), (313404, 393984), (314496, 392616), (318816, 387296), (320112, 385728), (324064, 381024), (325458, 379392), (326144, 378594), (326781, 377856), (330624, 373464), (331968, 371952), (336528, 366912), (338688, 364572), (343539, 359424), (344736, 358176), (345384, 357504), (348992, 353808)]