111042798048

素因数分解:

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

素因数の和:150

約数の個数: 1536

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 18, 19, 21, 24, 26, 27, 28, 32, 36, 37, 38, 39, 41, 42, 48, 49, 52, 54, 56, 57, 63, 72, 74, 76, 78, 82, 84, 91, 96, 98, 104, 108, 111, 112, 114, 117, 123, 126, 133, 144, 147, 148, 152, 156, 164, 168, 171, 182, 189, 196, 208, 216, 222, 224, 228, 234, 246, 247, 252, 259, 266, 273, 287, 288, 294, 296, 304, 312, 328, 333, 336, 342, 343, 351, 364, 369, 378, 392, 399, 416, 432, 441, 444, 456, 468, 481, 492, 494, 504, 513, 518, 532, 533, 546, 574, 588, 592, 608, 624, 637, 656, 666, 672, 684, 686, 702, 703, 728, 738, 741, 756, 777, 779, 784, 798, 819, 861, 864, 882, 888, 912, 931, 936, 962, 984, 988, 999, 1008, 1026, 1029, 1036, 1064, 1066, 1092, 1107, 1148, 1176, 1184, 1197, 1248, 1274, 1312, 1323, 1332, 1368, 1372, 1404, 1406, 1443, 1456, 1476, 1482, 1512, 1517, 1554, 1558, 1568, 1596, 1599, 1638, 1722, 1729, 1764, 1776, 1813, 1824, 1862, 1872, 1911, 1924, 1968, 1976, 1998, 2009, 2016, 2052, 2058, 2072, 2109, 2128, 2132, 2184, 2214, 2223, 2296, 2331, 2337, 2352, 2394, 2457, 2548, 2583, 2646, 2664, 2736, 2744, 2793, 2808, 2812, 2886, 2912, 2952, 2964, 3024, 3034, 3087, 3108, 3116, 3192, 3198, 3276, 3367, 3444, 3458, 3528, 3552, 3591, 3626, 3724, 3731, 3744, 3822, 3848, 3936, 3952, 3996, 4018, 4104, 4116, 4144, 4218, 4256, 4264, 4329, 4368, 4428, 4446, 4459, 4551, 4592, 4662, 4674, 4704, 4788, 4797, 4914, 4921, 5096, 5166, 5187, 5292, 5328, 5439, 5453, 5472, 5488, 5586, 5616, 5624, 5733, 5772, 5904, 5928, 6027, 6048, 6068, 6174, 6216, 6232, 6327, 6384, 6396, 6517, 6552, 6669, 6734, 6888, 6916, 6993, 7011, 7056, 7182, 7252, 7448, 7462, 7644, 7696, 7749, 7904, 7992, 8036, 8208, 8232, 8288, 8379, 8436, 8528, 8658, 8736, 8856, 8892, 8918, 9102, 9139, 9184, 9261, 9324, 9348, 9576, 9594, 9828, 9842, 10101, 10127, 10192, 10332, 10374, 10584, 10619, 10656, 10878, 10906, 10976, 11172, 11193, 11232, 11248, 11466, 11544, 11808, 11856, 12054, 12103, 12136, 12348, 12432, 12464, 12654, 12691, 12768, 12792, 12987, 13034, 13104, 13338, 13377, 13468, 13653, 13776, 13832, 13986, 14022, 14063, 14112, 14364, 14391, 14504, 14763, 14896, 14924, 15288, 15392, 15498, 15561, 15984, 16072, 16317, 16359, 16416, 16464, 16758, 16872, 17056, 17199, 17316, 17712, 17784, 17836, 18081, 18204, 18278, 18522, 18648, 18696, 18981, 19152, 19188, 19551, 19656, 19684, 19721, 20202, 20254, 20384, 20664, 20748, 21033, 21168, 21238, 21756, 21812, 22344, 22386, 22496, 22932, 23088, 23569, 23712, 24108, 24206, 24272, 24696, 24864, 24928, 25137, 25308, 25382, 25584, 25974, 26068, 26117, 26208, 26676, 26754, 26936, 27306, 27417, 27552, 27664, 27972, 28044, 28126, 28728, 28782, 28823, 29008, 29526, 29792, 29848, 30303, 30381, 30576, 30996, 31122, 31857, 31968, 32144, 32634, 32718, 32928, 33516, 33579, 33744, 34398, 34447, 34632, 35424, 35568, 35672, 36162, 36309, 36408, 36556, 37044, 37296, 37392, 37962, 38073, 38171, 38304, 38376, 39102, 39312, 39368, 39442, 40131, 40404, 40508, 40959, 41328, 41496, 42066, 42189, 42336, 42476, 43512, 43624, 44289, 44688, 44772, 45864, 46176, 46683, 47138, 48216, 48412, 48544, 48951, 49077, 49392, 50274, 50616, 50764, 51168, 51948, 52136, 52234, 53352, 53508, 53872, 54243, 54612, 54834, 55328, 55944, 56088, 56252, 57456, 57564, 57646, 58016, 58653, 59052, 59163, 59696, 60606, 60762, 61152, 61992, 62244, 63714, 63973, 64288, 65268, 65436, 67032, 67158, 67488, 68796, 68894, 69264, 70707, 70889, 71136, 71344, 72324, 72618, 72816, 73112, 74088, 74333, 74592, 74784, 75924, 76146, 76342, 76752, 78204, 78351, 78624, 78736, 78884, 80262, 80808, 81016, 81918, 82251, 82656, 82992, 84132, 84378, 84721, 84952, 86469, 87024, 87248, 88578, 89376, 89544, 90909, 91143, 91728, 93366, 94276, 95571, 96432, 96824, 97902, 98154, 98784, 100548, 100737, 101232, 101528, 103341, 103896, 104272, 104468, 106704, 107016, 107744, 108486, 108927, 109224, 109668, 111888, 112176, 112504, 114219, 114513, 114912, 115128, 115292, 117306, 118104, 118326, 119392, 120393, 121212, 121524, 123984, 124488, 126567, 127428, 127946, 130536, 130872, 132867, 134064, 134316, 137592, 137788, 138047, 138528, 141414, 141778, 142688, 144648, 145236, 145632, 146224, 147231, 148176, 148666, 151848, 152292, 152684, 153504, 156408, 156702, 157472, 157768, 160524, 161616, 162032, 163836, 164502, 164983, 165984, 168264, 168756, 169442, 169904, 172938, 174048, 174496, 175959, 177156, 177489, 179088, 181818, 182286, 182819, 183456, 186732, 188552, 191142, 191919, 192864, 193648, 195804, 196308, 201096, 201474, 201761, 202464, 203056, 206682, 207792, 208544, 208936, 212121, 212667, 213408, 214032, 216972, 217854, 218448, 219336, 222999, 223776, 224352, 225008, 228438, 229026, 230256, 230584, 234612, 235053, 236208, 236652, 240786, 241129, 242424, 243048, 246753, 247968, 248976, 253134, 254163, 254856, 255892, 259407, 261072, 261744, 265734, 267197, 268128, 268632, 273429, 275184, 275576, 276094, 282828, 283556, 286713, 289296, 290472, 292448, 294462, 296352, 297332, 303696, 304584, 305368, 310023, 312816, 313404, 315536, 321048, 323232, 324064, 326781, 327672, 329004, 329966, 336528, 337512, 338884, 339808, 342657, 343539, 345876, 351918, 354312, 354978, 358176, 363636, 364572, 365638, 373464, 374699, 377104, 379701, 382284, 383838, 387296, 391608, 392616, 402192, 402948, 403522, 406112, 413364, 414141, 415584, 417872, 424242, 425334, 428064, 433944, 435708, 436896, 438672, 445998, 447811, 450016, 456876, 458052, 460512, 461168, 469224, 470106, 472416, 473304, 481572, 482258, 484848, 486096, 493506, 494949, 496223, 497952, 506268, 508326, 509712, 511784, 518814, 520331, 522144, 523488, 531468, 532467, 534394, 537264, 546858, 548457, 550368, 551152, 552188, 565656, 567112, 573426, 575757, 578592, 580944, 588924, 594664, 605283, 607392, 609168, 610736, 620046, 625632, 626808, 631072, 636363, 638001, 642096, 653562, 655344, 658008, 659932, 668997, 673056, 675024, 677768, 685314, 687078, 691752, 703836, 705159, 708624, 709956, 723387, 727272, 729144, 731276, 746928, 749398, 754208, 759402, 762489, 764568, 767676, 778221, 783216, 785232, 801591, 804384, 805896, 807044, 826728, 828282, 835744, 848484, 850668, 867888, 871416, 877344, 891996, 895622, 913752, 916104, 922336, 930069, 938448, 940212, 946608, 963144, 964516, 966329, 969696, 972192, 987012, 989898, 992446, 1012536, 1016652, 1019424, 1023568, 1030617, 1037628, 1040662, 1062936, 1064934, 1068788, 1074528, 1093716, 1096914, 1102304, 1104376, 1124097, 1131312, 1134224, 1146852, 1151514, 1161888, 1177848, 1189328, 1210566, 1218336, 1221472, 1240092, 1242423, 1253616, 1272726, 1276002, 1284192, 1307124, 1310688, 1316016, 1319864, 1337994, 1343433, 1350048, 1355536, 1370628, 1374156, 1383504, 1407672, 1410318, 1412327, 1417248, 1419912, 1446774, 1454544, 1458288, 1462552, 1484847, 1488669, 1493856, 1498796, 1518804, 1524978, 1529136, 1535352, 1556442, 1560993, 1566432, 1570464, 1603182, 1611792, 1614088, 1645371, 1653456, 1656564, 1696968, 1701336, 1727271, 1735776, 1742832, 1783992, 1791244, 1815849, 1827504, 1832208, 1860138, 1876896, 1880424, 1893216, 1914003, 1926288, 1929032, 1932658, 1974024, 1979796, 1984892, 2006991, 2025072, 2033304, 2047136, 2061234, 2075256, 2081324, 2125872, 2129868, 2137576, 2170161, 2187432, 2193828, 2208752, 2248194, 2262624, 2268448, 2287467, 2293704, 2303028, 2355696, 2378656, 2404773, 2421132, 2480184, 2484846, 2507232, 2545452, 2552004, 2614248, 2622893, 2632032, 2639728, 2675988, 2686866, 2711072, 2741256, 2748312, 2767008, 2815344, 2820636, 2824654, 2839824, 2893548, 2898987, 2909088, 2916576, 2925104, 2969694, 2977338, 2997592, 3037608, 3049956, 3058272, 3070704, 3112884, 3121986, 3134677, 3206364, 3223584, 3228176, 3290742, 3306912, 3313128, 3372291, 3393936, 3402672, 3454542, 3473561, 3485664, 3567984, 3582488, 3631698, 3655008, 3664416, 3720276, 3727269, 3760848, 3828006, 3852576, 3858064, 3865316, 3948048, 3959592, 3969784, 4013982, 4030299, 4050144, 4066608, 4122468, 4150512, 4162648, 4236981, 4251744, 4259736, 4275152, 4340322, 4374864, 4387656, 4417504, 4454541, 4466007, 4496388, 4574934, 4587408, 4606056, 4682979, 4711392, 4809546, 4842264, 4936113, 4960368, 4969692, 5090904, 5104008, 5228496, 5245786, 5279456, 5351976, 5373732, 5447547, 5482512, 5496624, 5630688, 5641272, 5649308, 5679648, 5787096, 5797974, 5850208, 5939388, 5954676, 5995184, 6075216, 6099912, 6141408, 6225768, 6243972, 6269354, 6412728, 6456352, 6510483, 6581484, 6626256, 6744582, 6764303, 6787872, 6805344, 6909084, 6947122, 7135968, 7164976, 7214319, 7263396, 7440552, 7454538, 7521696, 7656012, 7716128, 7730632, 7868679, 7896096, 7919184, 7939568, 8027964, 8060598, 8133216, 8244936, 8301024, 8325296, 8473962, 8519472, 8550304, 8680644, 8696961, 8749728, 8775312, 8909082, 8932014, 8992776, 9149868, 9174816, 9212112, 9365958, 9404031, 9619092, 9684528, 9872226, 9886289, 9920736, 9939384, 10116873, 10181808, 10208016, 10420683, 10456992, 10491572, 10703952, 10747464, 10895094, 10965024, 10993248, 11282544, 11298616, 11574192, 11595948, 11878776, 11909352, 11990368, 12090897, 12150432, 12199824, 12451536, 12487944, 12538708, 12710943, 12825456, 13020966, 13162968, 13252512, 13398021, 13489164, 13528606, 13818168, 13894244, 14048937, 14329952, 14428638, 14526792, 14881104, 14909076, 15312024, 15461264, 15737358, 15838368, 15879136, 16055928, 16121196, 16489872, 16650592, 16947924, 17038944, 17361288, 17393922, 17550624, 17818164, 17864028, 17985552, 18299736, 18360251, 18424224, 18731916, 18808062, 19238184, 19369056, 19744452, 19772578, 19878768, 20233746, 20292909, 20363616, 20416032, 20841366, 20983144, 21407904, 21494928, 21790188, 22565088, 22597232, 23148384, 23191896, 23606037, 23757552, 23818704, 24181794, 24399648, 24903072, 24975888, 25077416, 25421886, 25650912, 26041932, 26090883, 26325936, 26796042, 26978328, 27057212, 27636336, 27788488, 28097874, 28212093, 28857276, 29053584, 29658867, 29762208, 29818152, 30624048, 30922528, 31262049, 31474716, 32111856, 32242392, 32979744, 33895848, 34722576, 34787844, 35636328, 35728056, 35971104, 36599472, 36720502, 37463832, 37616124, 38132829, 38476368, 39488904, 39545156, 39757536, 40467492, 40585818, 41682732, 41966288, 42989856, 43580376, 45194464, 46383792, 47212074, 47515104, 47637408, 48363588, 49951776, 50154832, 50843772, 52083864, 52181766, 52651872, 53592084, 53956656, 54114424, 55080753, 55272672, 55576976, 56195748, 56424186, 57714552, 58107168, 59317734, 59636304, 60878727, 61248096, 62524098, 62949432, 64223712, 64484784, 67791696, 69445152, 69575688, 70818111, 71272656, 71456112, 73198944, 73441004, 74927664, 75232248, 76265658, 76952736, 78977808, 79090312, 80934984, 81171636, 83365464, 83932576, 84636279, 87160752, 88976601, 92767584, 93786147, 94424148, 96727176, 100309664, 101687544, 104167728, 104363532, 107184168, 107913312, 108228848, 110161506, 111153952, 112391496, 112848372, 115429104, 118635468, 119272608, 121757454, 125048196, 125898864, 128521757, 128969568, 135583392, 139151376, 141636222, 142545312, 142912224, 146882008, 149855328, 150464496, 152531316, 157955616, 158180624, 161869968, 162343272, 165242259, 166730928, 169272558, 174321504, 177953202, 182636181, 187572294, 188848296, 193454352, 203375088, 208335456, 208727064, 214368336, 216457696, 220323012, 224782992, 225696744, 230858208, 237270936, 243514908, 250096392, 251797728, 257043514, 266929803, 278302752, 283272444, 293764016, 300928992, 305062632, 316361248, 323739936, 324686544, 330484518, 333461856, 338545116, 355906404, 365272362, 375144588, 377696592, 385565271, 386908704, 406750176, 417454128, 428736672, 440646024, 449565984, 451393488, 474541872, 487029816, 495726777, 500192784, 514087028, 533859606, 566544888, 587528032, 610125264, 649373088, 660969036, 677090232, 711812808, 730544724, 750289176, 755393184, 771130542, 834908256, 881292048, 902786976, 949083744, 974059632, 991453554, 1000385568, 1028174056, 1067719212, 1133089776, 1156695813, 1220250528, 1321938072, 1354180464, 1423625616, 1461089448, 1500578352, 1542261084, 1762584096, 1948119264, 1982907108, 2056348112, 2135438424, 2266179552, 2313391626, 2643876144, 2708360928, 2847251232, 2922178896, 3001156704, 3084522168, 3470087439, 3965814216, 4112696224, 4270876848, 4626783252, 5287752288, 5844357792, 6169044336, 6940174878, 7931628432, 8541753696, 9253566504, 12338088672, 13880349756, 15863256864, 18507133008, 27760699512, 37014266016, 55521399024, 111042798048]

約数ペア:

[(1, 111042798048), (2, 55521399024), (3, 37014266016), (4, 27760699512), (6, 18507133008), (7, 15863256864), (8, 13880349756), (9, 12338088672), (12, 9253566504), (13, 8541753696), (14, 7931628432), (16, 6940174878), (18, 6169044336), (19, 5844357792), (21, 5287752288), (24, 4626783252), (26, 4270876848), (27, 4112696224), (28, 3965814216), (32, 3470087439), (36, 3084522168), (37, 3001156704), (38, 2922178896), (39, 2847251232), (41, 2708360928), (42, 2643876144), (48, 2313391626), (49, 2266179552), (52, 2135438424), (54, 2056348112), (56, 1982907108), (57, 1948119264), (63, 1762584096), (72, 1542261084), (74, 1500578352), (76, 1461089448), (78, 1423625616), (82, 1354180464), (84, 1321938072), (91, 1220250528), (96, 1156695813), (98, 1133089776), (104, 1067719212), (108, 1028174056), (111, 1000385568), (112, 991453554), (114, 974059632), (117, 949083744), (123, 902786976), (126, 881292048), (133, 834908256), (144, 771130542), (147, 755393184), (148, 750289176), (152, 730544724), (156, 711812808), (164, 677090232), (168, 660969036), (171, 649373088), (182, 610125264), (189, 587528032), (196, 566544888), (208, 533859606), (216, 514087028), (222, 500192784), (224, 495726777), (228, 487029816), (234, 474541872), (246, 451393488), (247, 449565984), (252, 440646024), (259, 428736672), (266, 417454128), (273, 406750176), (287, 386908704), (288, 385565271), (294, 377696592), (296, 375144588), (304, 365272362), (312, 355906404), (328, 338545116), (333, 333461856), (336, 330484518), (342, 324686544), (343, 323739936), (351, 316361248), (364, 305062632), (369, 300928992), (378, 293764016), (392, 283272444), (399, 278302752), (416, 266929803), (432, 257043514), (441, 251797728), (444, 250096392), (456, 243514908), (468, 237270936), (481, 230858208), (492, 225696744), (494, 224782992), (504, 220323012), (513, 216457696), (518, 214368336), (532, 208727064), (533, 208335456), (546, 203375088), (574, 193454352), (588, 188848296), (592, 187572294), (608, 182636181), (624, 177953202), (637, 174321504), (656, 169272558), (666, 166730928), (672, 165242259), (684, 162343272), (686, 161869968), (702, 158180624), (703, 157955616), (728, 152531316), (738, 150464496), (741, 149855328), (756, 146882008), (777, 142912224), (779, 142545312), (784, 141636222), (798, 139151376), (819, 135583392), (861, 128969568), (864, 128521757), (882, 125898864), (888, 125048196), (912, 121757454), (931, 119272608), (936, 118635468), (962, 115429104), (984, 112848372), (988, 112391496), (999, 111153952), (1008, 110161506), (1026, 108228848), (1029, 107913312), (1036, 107184168), (1064, 104363532), (1066, 104167728), (1092, 101687544), (1107, 100309664), (1148, 96727176), (1176, 94424148), (1184, 93786147), (1197, 92767584), (1248, 88976601), (1274, 87160752), (1312, 84636279), (1323, 83932576), (1332, 83365464), (1368, 81171636), (1372, 80934984), (1404, 79090312), (1406, 78977808), (1443, 76952736), (1456, 76265658), (1476, 75232248), (1482, 74927664), (1512, 73441004), (1517, 73198944), (1554, 71456112), (1558, 71272656), (1568, 70818111), (1596, 69575688), (1599, 69445152), (1638, 67791696), (1722, 64484784), (1729, 64223712), (1764, 62949432), (1776, 62524098), (1813, 61248096), (1824, 60878727), (1862, 59636304), (1872, 59317734), (1911, 58107168), (1924, 57714552), (1968, 56424186), (1976, 56195748), (1998, 55576976), (2009, 55272672), (2016, 55080753), (2052, 54114424), (2058, 53956656), (2072, 53592084), (2109, 52651872), (2128, 52181766), (2132, 52083864), (2184, 50843772), (2214, 50154832), (2223, 49951776), (2296, 48363588), (2331, 47637408), (2337, 47515104), (2352, 47212074), (2394, 46383792), (2457, 45194464), (2548, 43580376), (2583, 42989856), (2646, 41966288), (2664, 41682732), (2736, 40585818), (2744, 40467492), (2793, 39757536), (2808, 39545156), (2812, 39488904), (2886, 38476368), (2912, 38132829), (2952, 37616124), (2964, 37463832), (3024, 36720502), (3034, 36599472), (3087, 35971104), (3108, 35728056), (3116, 35636328), (3192, 34787844), (3198, 34722576), (3276, 33895848), (3367, 32979744), (3444, 32242392), (3458, 32111856), (3528, 31474716), (3552, 31262049), (3591, 30922528), (3626, 30624048), (3724, 29818152), (3731, 29762208), (3744, 29658867), (3822, 29053584), (3848, 28857276), (3936, 28212093), (3952, 28097874), (3996, 27788488), (4018, 27636336), (4104, 27057212), (4116, 26978328), (4144, 26796042), (4218, 26325936), (4256, 26090883), (4264, 26041932), (4329, 25650912), (4368, 25421886), (4428, 25077416), (4446, 24975888), (4459, 24903072), (4551, 24399648), (4592, 24181794), (4662, 23818704), (4674, 23757552), (4704, 23606037), (4788, 23191896), (4797, 23148384), (4914, 22597232), (4921, 22565088), (5096, 21790188), (5166, 21494928), (5187, 21407904), (5292, 20983144), (5328, 20841366), (5439, 20416032), (5453, 20363616), (5472, 20292909), (5488, 20233746), (5586, 19878768), (5616, 19772578), (5624, 19744452), (5733, 19369056), (5772, 19238184), (5904, 18808062), (5928, 18731916), (6027, 18424224), (6048, 18360251), (6068, 18299736), (6174, 17985552), (6216, 17864028), (6232, 17818164), (6327, 17550624), (6384, 17393922), (6396, 17361288), (6517, 17038944), (6552, 16947924), (6669, 16650592), (6734, 16489872), (6888, 16121196), (6916, 16055928), (6993, 15879136), (7011, 15838368), (7056, 15737358), (7182, 15461264), (7252, 15312024), (7448, 14909076), (7462, 14881104), (7644, 14526792), (7696, 14428638), (7749, 14329952), (7904, 14048937), (7992, 13894244), (8036, 13818168), (8208, 13528606), (8232, 13489164), (8288, 13398021), (8379, 13252512), (8436, 13162968), (8528, 13020966), (8658, 12825456), (8736, 12710943), (8856, 12538708), (8892, 12487944), (8918, 12451536), (9102, 12199824), (9139, 12150432), (9184, 12090897), (9261, 11990368), (9324, 11909352), (9348, 11878776), (9576, 11595948), (9594, 11574192), (9828, 11298616), (9842, 11282544), (10101, 10993248), (10127, 10965024), (10192, 10895094), (10332, 10747464), (10374, 10703952), (10584, 10491572), (10619, 10456992), (10656, 10420683), (10878, 10208016), (10906, 10181808), (10976, 10116873), (11172, 9939384), (11193, 9920736), (11232, 9886289), (11248, 9872226), (11466, 9684528), (11544, 9619092), (11808, 9404031), (11856, 9365958), (12054, 9212112), (12103, 9174816), (12136, 9149868), (12348, 8992776), (12432, 8932014), (12464, 8909082), (12654, 8775312), (12691, 8749728), (12768, 8696961), (12792, 8680644), (12987, 8550304), (13034, 8519472), (13104, 8473962), (13338, 8325296), (13377, 8301024), (13468, 8244936), (13653, 8133216), (13776, 8060598), (13832, 8027964), (13986, 7939568), (14022, 7919184), (14063, 7896096), (14112, 7868679), (14364, 7730632), (14391, 7716128), (14504, 7656012), (14763, 7521696), (14896, 7454538), (14924, 7440552), (15288, 7263396), (15392, 7214319), (15498, 7164976), (15561, 7135968), (15984, 6947122), (16072, 6909084), (16317, 6805344), (16359, 6787872), (16416, 6764303), (16464, 6744582), (16758, 6626256), (16872, 6581484), (17056, 6510483), (17199, 6456352), (17316, 6412728), (17712, 6269354), (17784, 6243972), (17836, 6225768), (18081, 6141408), (18204, 6099912), (18278, 6075216), (18522, 5995184), (18648, 5954676), (18696, 5939388), (18981, 5850208), (19152, 5797974), (19188, 5787096), (19551, 5679648), (19656, 5649308), (19684, 5641272), (19721, 5630688), (20202, 5496624), (20254, 5482512), (20384, 5447547), (20664, 5373732), (20748, 5351976), (21033, 5279456), (21168, 5245786), (21238, 5228496), (21756, 5104008), (21812, 5090904), (22344, 4969692), (22386, 4960368), (22496, 4936113), (22932, 4842264), (23088, 4809546), (23569, 4711392), (23712, 4682979), (24108, 4606056), (24206, 4587408), (24272, 4574934), (24696, 4496388), (24864, 4466007), (24928, 4454541), (25137, 4417504), (25308, 4387656), (25382, 4374864), (25584, 4340322), (25974, 4275152), (26068, 4259736), (26117, 4251744), (26208, 4236981), (26676, 4162648), (26754, 4150512), (26936, 4122468), (27306, 4066608), (27417, 4050144), (27552, 4030299), (27664, 4013982), (27972, 3969784), (28044, 3959592), (28126, 3948048), (28728, 3865316), (28782, 3858064), (28823, 3852576), (29008, 3828006), (29526, 3760848), (29792, 3727269), (29848, 3720276), (30303, 3664416), (30381, 3655008), (30576, 3631698), (30996, 3582488), (31122, 3567984), (31857, 3485664), (31968, 3473561), (32144, 3454542), (32634, 3402672), (32718, 3393936), (32928, 3372291), (33516, 3313128), (33579, 3306912), (33744, 3290742), (34398, 3228176), (34447, 3223584), (34632, 3206364), (35424, 3134677), (35568, 3121986), (35672, 3112884), (36162, 3070704), (36309, 3058272), (36408, 3049956), (36556, 3037608), (37044, 2997592), (37296, 2977338), (37392, 2969694), (37962, 2925104), (38073, 2916576), (38171, 2909088), (38304, 2898987), (38376, 2893548), (39102, 2839824), (39312, 2824654), (39368, 2820636), (39442, 2815344), (40131, 2767008), (40404, 2748312), (40508, 2741256), (40959, 2711072), (41328, 2686866), (41496, 2675988), (42066, 2639728), (42189, 2632032), (42336, 2622893), (42476, 2614248), (43512, 2552004), (43624, 2545452), (44289, 2507232), (44688, 2484846), (44772, 2480184), (45864, 2421132), (46176, 2404773), (46683, 2378656), (47138, 2355696), (48216, 2303028), (48412, 2293704), (48544, 2287467), (48951, 2268448), (49077, 2262624), (49392, 2248194), (50274, 2208752), (50616, 2193828), (50764, 2187432), (51168, 2170161), (51948, 2137576), (52136, 2129868), (52234, 2125872), (53352, 2081324), (53508, 2075256), (53872, 2061234), (54243, 2047136), (54612, 2033304), (54834, 2025072), (55328, 2006991), (55944, 1984892), (56088, 1979796), (56252, 1974024), (57456, 1932658), (57564, 1929032), (57646, 1926288), (58016, 1914003), (58653, 1893216), (59052, 1880424), (59163, 1876896), (59696, 1860138), (60606, 1832208), (60762, 1827504), (61152, 1815849), (61992, 1791244), (62244, 1783992), (63714, 1742832), (63973, 1735776), (64288, 1727271), (65268, 1701336), (65436, 1696968), (67032, 1656564), (67158, 1653456), (67488, 1645371), (68796, 1614088), (68894, 1611792), (69264, 1603182), (70707, 1570464), (70889, 1566432), (71136, 1560993), (71344, 1556442), (72324, 1535352), (72618, 1529136), (72816, 1524978), (73112, 1518804), (74088, 1498796), (74333, 1493856), (74592, 1488669), (74784, 1484847), (75924, 1462552), (76146, 1458288), (76342, 1454544), (76752, 1446774), (78204, 1419912), (78351, 1417248), (78624, 1412327), (78736, 1410318), (78884, 1407672), (80262, 1383504), (80808, 1374156), (81016, 1370628), (81918, 1355536), (82251, 1350048), (82656, 1343433), (82992, 1337994), (84132, 1319864), (84378, 1316016), (84721, 1310688), (84952, 1307124), (86469, 1284192), (87024, 1276002), (87248, 1272726), (88578, 1253616), (89376, 1242423), (89544, 1240092), (90909, 1221472), (91143, 1218336), (91728, 1210566), (93366, 1189328), (94276, 1177848), (95571, 1161888), (96432, 1151514), (96824, 1146852), (97902, 1134224), (98154, 1131312), (98784, 1124097), (100548, 1104376), (100737, 1102304), (101232, 1096914), (101528, 1093716), (103341, 1074528), (103896, 1068788), (104272, 1064934), (104468, 1062936), (106704, 1040662), (107016, 1037628), (107744, 1030617), (108486, 1023568), (108927, 1019424), (109224, 1016652), (109668, 1012536), (111888, 992446), (112176, 989898), (112504, 987012), (114219, 972192), (114513, 969696), (114912, 966329), (115128, 964516), (115292, 963144), (117306, 946608), (118104, 940212), (118326, 938448), (119392, 930069), (120393, 922336), (121212, 916104), (121524, 913752), (123984, 895622), (124488, 891996), (126567, 877344), (127428, 871416), (127946, 867888), (130536, 850668), (130872, 848484), (132867, 835744), (134064, 828282), (134316, 826728), (137592, 807044), (137788, 805896), (138047, 804384), (138528, 801591), (141414, 785232), (141778, 783216), (142688, 778221), (144648, 767676), (145236, 764568), (145632, 762489), (146224, 759402), (147231, 754208), (148176, 749398), (148666, 746928), (151848, 731276), (152292, 729144), (152684, 727272), (153504, 723387), (156408, 709956), (156702, 708624), (157472, 705159), (157768, 703836), (160524, 691752), (161616, 687078), (162032, 685314), (163836, 677768), (164502, 675024), (164983, 673056), (165984, 668997), (168264, 659932), (168756, 658008), (169442, 655344), (169904, 653562), (172938, 642096), (174048, 638001), (174496, 636363), (175959, 631072), (177156, 626808), (177489, 625632), (179088, 620046), (181818, 610736), (182286, 609168), (182819, 607392), (183456, 605283), (186732, 594664), (188552, 588924), (191142, 580944), (191919, 578592), (192864, 575757), (193648, 573426), (195804, 567112), (196308, 565656), (201096, 552188), (201474, 551152), (201761, 550368), (202464, 548457), (203056, 546858), (206682, 537264), (207792, 534394), (208544, 532467), (208936, 531468), (212121, 523488), (212667, 522144), (213408, 520331), (214032, 518814), (216972, 511784), (217854, 509712), (218448, 508326), (219336, 506268), (222999, 497952), (223776, 496223), (224352, 494949), (225008, 493506), (228438, 486096), (229026, 484848), (230256, 482258), (230584, 481572), (234612, 473304), (235053, 472416), (236208, 470106), (236652, 469224), (240786, 461168), (241129, 460512), (242424, 458052), (243048, 456876), (246753, 450016), (247968, 447811), (248976, 445998), (253134, 438672), (254163, 436896), (254856, 435708), (255892, 433944), (259407, 428064), (261072, 425334), (261744, 424242), (265734, 417872), (267197, 415584), (268128, 414141), (268632, 413364), (273429, 406112), (275184, 403522), (275576, 402948), (276094, 402192), (282828, 392616), (283556, 391608), (286713, 387296), (289296, 383838), (290472, 382284), (292448, 379701), (294462, 377104), (296352, 374699), (297332, 373464), (303696, 365638), (304584, 364572), (305368, 363636), (310023, 358176), (312816, 354978), (313404, 354312), (315536, 351918), (321048, 345876), (323232, 343539), (324064, 342657), (326781, 339808), (327672, 338884), (329004, 337512), (329966, 336528)]