103194825552

素因数分解:

$2^4\times 3^6\times 7^2\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{43}}^1$

素因数の和:132

約数の個数: 1680

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 17, 18, 19, 21, 24, 26, 27, 28, 34, 36, 38, 39, 42, 43, 48, 49, 51, 52, 54, 56, 57, 63, 68, 72, 76, 78, 81, 84, 86, 91, 98, 102, 104, 108, 112, 114, 117, 119, 126, 129, 133, 136, 144, 147, 152, 153, 156, 162, 168, 171, 172, 182, 189, 196, 204, 208, 216, 221, 228, 234, 238, 243, 247, 252, 258, 266, 272, 273, 294, 301, 304, 306, 312, 323, 324, 336, 342, 344, 351, 357, 364, 378, 387, 392, 399, 408, 432, 441, 442, 456, 459, 468, 476, 486, 494, 504, 513, 516, 532, 546, 559, 567, 588, 602, 612, 624, 637, 646, 648, 663, 684, 688, 702, 714, 728, 729, 731, 741, 756, 774, 784, 798, 816, 817, 819, 833, 882, 884, 903, 912, 918, 931, 936, 952, 969, 972, 988, 1008, 1026, 1032, 1053, 1064, 1071, 1092, 1118, 1134, 1161, 1176, 1197, 1204, 1224, 1274, 1292, 1296, 1323, 1326, 1368, 1377, 1404, 1428, 1456, 1458, 1462, 1482, 1512, 1539, 1547, 1548, 1596, 1634, 1638, 1666, 1677, 1701, 1729, 1764, 1768, 1806, 1836, 1862, 1872, 1904, 1911, 1938, 1944, 1976, 1989, 2052, 2064, 2106, 2107, 2128, 2142, 2184, 2193, 2223, 2236, 2261, 2268, 2322, 2352, 2394, 2408, 2448, 2451, 2457, 2499, 2548, 2584, 2646, 2652, 2709, 2736, 2754, 2793, 2808, 2856, 2907, 2916, 2924, 2964, 3024, 3078, 3094, 3096, 3159, 3192, 3213, 3268, 3276, 3332, 3354, 3402, 3458, 3483, 3528, 3536, 3591, 3612, 3672, 3724, 3822, 3876, 3888, 3913, 3952, 3969, 3978, 4104, 4131, 4199, 4212, 4214, 4284, 4368, 4386, 4446, 4472, 4522, 4536, 4617, 4641, 4644, 4788, 4816, 4902, 4914, 4998, 5031, 5096, 5103, 5117, 5168, 5187, 5292, 5304, 5418, 5508, 5586, 5616, 5712, 5719, 5733, 5814, 5832, 5848, 5928, 5967, 6156, 6188, 6192, 6318, 6321, 6384, 6426, 6536, 6552, 6579, 6664, 6669, 6708, 6783, 6804, 6916, 6966, 7056, 7182, 7224, 7344, 7353, 7371, 7448, 7497, 7644, 7752, 7826, 7938, 7956, 8127, 8208, 8262, 8379, 8398, 8424, 8428, 8568, 8721, 8772, 8892, 8944, 9044, 9072, 9234, 9282, 9288, 9477, 9503, 9576, 9639, 9804, 9828, 9996, 10062, 10192, 10206, 10234, 10374, 10449, 10584, 10608, 10621, 10773, 10829, 10836, 11016, 11172, 11438, 11466, 11628, 11664, 11696, 11739, 11856, 11907, 11934, 12103, 12312, 12376, 12393, 12597, 12636, 12642, 12852, 13072, 13104, 13158, 13328, 13338, 13416, 13566, 13608, 13832, 13851, 13889, 13923, 13932, 14364, 14448, 14706, 14742, 14896, 14994, 15093, 15288, 15351, 15504, 15561, 15652, 15827, 15876, 15912, 16254, 16524, 16758, 16796, 16848, 16856, 17136, 17157, 17199, 17442, 17544, 17784, 17901, 18088, 18468, 18564, 18576, 18954, 18963, 19006, 19152, 19278, 19608, 19656, 19737, 19992, 20007, 20124, 20349, 20412, 20468, 20748, 20898, 21168, 21242, 21546, 21658, 21672, 22032, 22059, 22113, 22344, 22491, 22876, 22932, 23256, 23478, 23814, 23868, 24206, 24381, 24624, 24752, 24786, 25137, 25194, 25272, 25284, 25704, 26163, 26316, 26676, 26832, 27132, 27216, 27391, 27664, 27702, 27778, 27846, 27864, 28509, 28728, 28917, 29393, 29412, 29484, 29988, 30186, 30576, 30702, 31122, 31304, 31347, 31654, 31752, 31824, 31863, 32319, 32487, 32508, 33048, 33516, 33592, 33712, 34314, 34398, 34884, 35088, 35217, 35568, 35721, 35802, 35819, 36176, 36309, 36936, 37128, 37791, 37908, 37926, 38012, 38556, 39216, 39312, 39474, 39984, 40014, 40033, 40248, 40698, 40824, 40936, 41496, 41667, 41769, 41796, 42484, 43092, 43316, 43344, 44118, 44226, 44688, 44982, 45279, 45752, 45864, 46053, 46512, 46683, 46956, 47481, 47628, 47736, 48412, 48762, 49572, 50274, 50388, 50544, 50568, 51408, 51471, 51597, 52326, 52632, 53352, 53703, 54264, 54782, 55404, 55556, 55692, 55728, 56889, 57018, 57456, 57834, 58786, 58824, 58968, 59211, 59976, 60021, 60372, 61047, 61404, 62244, 62608, 62694, 63308, 63504, 63726, 64638, 64974, 65016, 66096, 66177, 66339, 66521, 67032, 67184, 67473, 68628, 68796, 69768, 70434, 71442, 71604, 71638, 72618, 73143, 73872, 74256, 74347, 75411, 75582, 75816, 75852, 76024, 77112, 78489, 78948, 80028, 80066, 80496, 81396, 81648, 81872, 82173, 82992, 83334, 83538, 83592, 84968, 85527, 86184, 86632, 86751, 88179, 88236, 88452, 89964, 90558, 91504, 91728, 92106, 93366, 93912, 94962, 95256, 95472, 95589, 96824, 96957, 97223, 97461, 97524, 99144, 100548, 100776, 101136, 102942, 103194, 104652, 105264, 105651, 106704, 107406, 107457, 108528, 108927, 109564, 110808, 111112, 111384, 113373, 113778, 114036, 115668, 117572, 117648, 117936, 118422, 119952, 120042, 120099, 120744, 122094, 122808, 124488, 125001, 125307, 125388, 126616, 127452, 129276, 129948, 130032, 132354, 132678, 133042, 134064, 134946, 135837, 137256, 137592, 138159, 139536, 140049, 140868, 142443, 142884, 143208, 143276, 145236, 146286, 148694, 150822, 151164, 151632, 151704, 152048, 154224, 154413, 154791, 156978, 157896, 160056, 160132, 161109, 162792, 164346, 166668, 167076, 167184, 169936, 170667, 171054, 172368, 173264, 173502, 176358, 176472, 176904, 177633, 179928, 180063, 180557, 181116, 183141, 184212, 186732, 187824, 189924, 190512, 191178, 193648, 193914, 194446, 194922, 195048, 198288, 198531, 199563, 201096, 201552, 202419, 205751, 205884, 206388, 209304, 211302, 214812, 214914, 217854, 219128, 219429, 221616, 222224, 222768, 223041, 226233, 226746, 227556, 228072, 231336, 235144, 235467, 236844, 240084, 240198, 241488, 244188, 245616, 246519, 248976, 250002, 250614, 250776, 253232, 254904, 256581, 258552, 259896, 264537, 264708, 265356, 266084, 269892, 271674, 274512, 275184, 276318, 280098, 281736, 284886, 285768, 286416, 286552, 286767, 290472, 291669, 292383, 292572, 297388, 301644, 302328, 303408, 308826, 309582, 313956, 315792, 316953, 320112, 320264, 322218, 322371, 325584, 326781, 328692, 333336, 334152, 340119, 341334, 342108, 347004, 352716, 352944, 353808, 355266, 359856, 360126, 360297, 361114, 362232, 366282, 368424, 373464, 375003, 375921, 379848, 382356, 387828, 388892, 389844, 390096, 397062, 399126, 402192, 404838, 407511, 411502, 411768, 412776, 414477, 418608, 420147, 422604, 427329, 429624, 429828, 435708, 438256, 438858, 446082, 452466, 453492, 455112, 456144, 462672, 463239, 464373, 465647, 470288, 470934, 473688, 480168, 480396, 488376, 493038, 500004, 501228, 501552, 509808, 512001, 513162, 517104, 519792, 520429, 529074, 529416, 530712, 532168, 532899, 539784, 541671, 543348, 549423, 552636, 560196, 563472, 569772, 571536, 573104, 573534, 580944, 583338, 584766, 585144, 594776, 595593, 598689, 603288, 604656, 607257, 617253, 617652, 619164, 627912, 633906, 640528, 644436, 644742, 653562, 657384, 666672, 668304, 669123, 678699, 680238, 680561, 682668, 684216, 694008, 705432, 710532, 720252, 720594, 722228, 724464, 732564, 736848, 739557, 746928, 750006, 751842, 759696, 764712, 769743, 775656, 777784, 779688, 793611, 794124, 798252, 809676, 815022, 823004, 823536, 825552, 828954, 840294, 845208, 854658, 859248, 859656, 860301, 871416, 875007, 877149, 877716, 892164, 904932, 906984, 910224, 926478, 928746, 931294, 941868, 947376, 950859, 960336, 960792, 967113, 976752, 980343, 986076, 1000008, 1002456, 1020357, 1024002, 1026324, 1040858, 1058148, 1058832, 1061424, 1064336, 1065798, 1079568, 1080891, 1083342, 1086696, 1098846, 1105272, 1120392, 1125009, 1127763, 1139544, 1147068, 1166676, 1169532, 1170288, 1189552, 1191186, 1197378, 1206576, 1214514, 1234506, 1235304, 1238328, 1243431, 1255824, 1260441, 1263899, 1267812, 1281987, 1288872, 1289484, 1307124, 1314768, 1338246, 1357398, 1360476, 1361122, 1365336, 1368432, 1388016, 1389717, 1396941, 1410864, 1421064, 1440504, 1441188, 1444456, 1465128, 1479114, 1500012, 1503684, 1529424, 1536003, 1539486, 1551312, 1555568, 1559376, 1561287, 1587222, 1588248, 1596504, 1619352, 1625013, 1630044, 1646008, 1648269, 1657908, 1680588, 1690416, 1709316, 1719312, 1720602, 1742832, 1750014, 1754298, 1755432, 1784328, 1796067, 1809864, 1813968, 1851759, 1852956, 1857492, 1862588, 1883736, 1901718, 1921584, 1934226, 1960686, 1972152, 2000016, 2004912, 2007369, 2040714, 2041683, 2048004, 2052648, 2081716, 2116296, 2131596, 2161782, 2166684, 2173392, 2197692, 2210544, 2218671, 2240784, 2250018, 2255526, 2279088, 2294136, 2309229, 2333352, 2339064, 2380833, 2382372, 2394756, 2429028, 2469012, 2470608, 2476656, 2486862, 2520882, 2527798, 2535624, 2563974, 2577744, 2578968, 2580903, 2614248, 2625021, 2631447, 2676492, 2714796, 2720952, 2722244, 2730672, 2779434, 2793882, 2842128, 2852577, 2881008, 2882376, 2888912, 2901339, 2930256, 2941029, 2958228, 3000024, 3007368, 3061071, 3072006, 3078972, 3122574, 3174444, 3176496, 3193008, 3238704, 3242673, 3250026, 3260088, 3292016, 3296538, 3315816, 3361176, 3375027, 3418632, 3441204, 3500028, 3508596, 3510864, 3568656, 3592134, 3619728, 3703518, 3705912, 3714984, 3725176, 3730293, 3767472, 3791697, 3803436, 3845961, 3868452, 3921372, 3944304, 4014738, 4081428, 4083366, 4096008, 4105296, 4163432, 4169151, 4190823, 4232592, 4263192, 4323564, 4333368, 4395384, 4437342, 4500036, 4511052, 4588272, 4618458, 4666704, 4678128, 4683861, 4761666, 4764744, 4789512, 4858056, 4875039, 4938024, 4973724, 5041764, 5055596, 5071248, 5127948, 5157936, 5161806, 5228496, 5250042, 5262894, 5352984, 5388201, 5429592, 5441904, 5444488, 5555277, 5558868, 5587764, 5705154, 5764752, 5802678, 5882058, 5916456, 6000048, 6014736, 6022107, 6122142, 6125049, 6144012, 6157944, 6245148, 6348888, 6485346, 6500052, 6520176, 6593076, 6631632, 6656013, 6722352, 6750054, 6837264, 6882408, 6927687, 7000056, 7017192, 7142499, 7184268, 7407036, 7411824, 7429968, 7450352, 7460586, 7583394, 7606872, 7691922, 7736904, 7742709, 7842744, 7875063, 7894341, 8029476, 8162856, 8166732, 8192016, 8326864, 8338302, 8381646, 8526384, 8647128, 8666736, 8704017, 8790768, 8823087, 8847293, 8874684, 9000072, 9022104, 9236916, 9367722, 9523332, 9529488, 9579024, 9716112, 9728019, 9750078, 9876048, 9947448, 10083528, 10111192, 10125081, 10255896, 10323612, 10500084, 10525788, 10705968, 10776402, 10859184, 10888976, 11110554, 11117736, 11175528, 11375091, 11410308, 11537883, 11605356, 11764116, 11832912, 12044214, 12244284, 12250098, 12288024, 12315888, 12490296, 12572469, 12697776, 12970692, 13000104, 13186152, 13312026, 13500108, 13764816, 13855374, 14000112, 14034384, 14051583, 14284998, 14368536, 14625117, 14814072, 14921172, 15166788, 15213744, 15383844, 15473808, 15485418, 15685488, 15750126, 15788682, 16058952, 16164603, 16325712, 16333464, 16665831, 16676604, 16763292, 17294256, 17408034, 17646174, 17694586, 17749368, 18000144, 18044208, 18066321, 18375147, 18473832, 18735444, 19046664, 19456038, 19500156, 19894896, 19968039, 20167056, 20222384, 20250162, 20511792, 20647224, 21000168, 21051576, 21427497, 21552804, 22221108, 22235472, 22351056, 22750182, 22820616, 23075766, 23210712, 23528232, 23625189, 24088428, 24488568, 24500196, 24576048, 24980592, 25144938, 25941384, 26000208, 26112051, 26372304, 26541879, 26624052, 27000216, 27710748, 28103166, 28569996, 28737072, 29184057, 29250234, 29628144, 29842344, 30333576, 30767688, 30970836, 31500252, 31577364, 32117904, 32329206, 32666928, 33331662, 33353208, 33526584, 34125273, 34816068, 35292348, 35389172, 35498736, 36132642, 36750294, 36947664, 37470888, 37717407, 38093328, 38912076, 39000312, 39936078, 40500324, 41294448, 42000336, 42103152, 42154749, 42854994, 43105608, 43875351, 44442216, 45500364, 45641232, 46151532, 46421424, 47056464, 47250378, 48176856, 48493809, 48977136, 49000392, 49997493, 50289876, 51882768, 52224102, 53083758, 53248104, 54000432, 54198963, 55125441, 55421496, 56206332, 57139992, 58368114, 58500468, 59684688, 60667152, 61535376, 61941672, 63000504, 63154728, 64658412, 66663324, 66706416, 67053168, 68250546, 69632136, 70584696, 70778344, 70875567, 72265284, 73500588, 74941776, 75434814, 77824152, 78000624, 79625637, 79872156, 81000648, 84309498, 85709988, 86211216, 87750702, 88884432, 91000728, 92303064, 94500756, 96353712, 96987618, 98000784, 99994986, 100579752, 102375819, 104448204, 106167516, 106496208, 108397926, 110250882, 110842992, 112412664, 113152221, 114279984, 116736228, 117000936, 123883344, 126001008, 126309456, 126464247, 129316824, 131626053, 133326648, 136501092, 139264272, 141169392, 141556688, 141751134, 144530568, 147001176, 149992479, 150869628, 155648304, 159251274, 159744312, 162001296, 165376323, 168618996, 171419976, 175501404, 182001456, 184606128, 189001512, 193975236, 199989972, 201159504, 204751638, 208896408, 212335032, 216795852, 220501764, 224825328, 226304442, 233472456, 234001872, 238876911, 252928494, 258633648, 263252106, 266653296, 273002184, 283502268, 289061136, 294002352, 299984958, 301739256, 307127457, 318502548, 319488624, 330752646, 337237992, 339456663, 342839952, 351002808, 378003024, 379392741, 387950472, 399979944, 409503276, 417792816, 424670064, 433591704, 441003528, 452608884, 466944912, 477753822, 496128969, 505856988, 526504212, 546004368, 567004536, 599969916, 603478512, 614254914, 637005096, 661505292, 674475984, 678913326, 702005616, 716630733, 758785482, 775900944, 799959888, 819006552, 867183408, 882007056, 905217768, 921382371, 955507644, 992257938, 1011713976, 1053008424, 1134009072, 1199939832, 1228509828, 1274010192, 1323010584, 1357826652, 1433261466, 1517570964, 1638013104, 1810435536, 1842764742, 1911015288, 1984515876, 2023427952, 2106016848, 2149892199, 2399879664, 2457019656, 2646021168, 2715653304, 2866522932, 3035141928, 3685529484, 3822030576, 3969031752, 4299784398, 4914039312, 5431306608, 5733045864, 6070283856, 6449676597, 7371058968, 7938063504, 8599568796, 11466091728, 12899353194, 14742117936, 17199137592, 25798706388, 34398275184, 51597412776, 103194825552]

約数ペア:

[(1, 103194825552), (2, 51597412776), (3, 34398275184), (4, 25798706388), (6, 17199137592), (7, 14742117936), (8, 12899353194), (9, 11466091728), (12, 8599568796), (13, 7938063504), (14, 7371058968), (16, 6449676597), (17, 6070283856), (18, 5733045864), (19, 5431306608), (21, 4914039312), (24, 4299784398), (26, 3969031752), (27, 3822030576), (28, 3685529484), (34, 3035141928), (36, 2866522932), (38, 2715653304), (39, 2646021168), (42, 2457019656), (43, 2399879664), (48, 2149892199), (49, 2106016848), (51, 2023427952), (52, 1984515876), (54, 1911015288), (56, 1842764742), (57, 1810435536), (63, 1638013104), (68, 1517570964), (72, 1433261466), (76, 1357826652), (78, 1323010584), (81, 1274010192), (84, 1228509828), (86, 1199939832), (91, 1134009072), (98, 1053008424), (102, 1011713976), (104, 992257938), (108, 955507644), (112, 921382371), (114, 905217768), (117, 882007056), (119, 867183408), (126, 819006552), (129, 799959888), (133, 775900944), (136, 758785482), (144, 716630733), (147, 702005616), (152, 678913326), (153, 674475984), (156, 661505292), (162, 637005096), (168, 614254914), (171, 603478512), (172, 599969916), (182, 567004536), (189, 546004368), (196, 526504212), (204, 505856988), (208, 496128969), (216, 477753822), (221, 466944912), (228, 452608884), (234, 441003528), (238, 433591704), (243, 424670064), (247, 417792816), (252, 409503276), (258, 399979944), (266, 387950472), (272, 379392741), (273, 378003024), (294, 351002808), (301, 342839952), (304, 339456663), (306, 337237992), (312, 330752646), (323, 319488624), (324, 318502548), (336, 307127457), (342, 301739256), (344, 299984958), (351, 294002352), (357, 289061136), (364, 283502268), (378, 273002184), (387, 266653296), (392, 263252106), (399, 258633648), (408, 252928494), (432, 238876911), (441, 234001872), (442, 233472456), (456, 226304442), (459, 224825328), (468, 220501764), (476, 216795852), (486, 212335032), (494, 208896408), (504, 204751638), (513, 201159504), (516, 199989972), (532, 193975236), (546, 189001512), (559, 184606128), (567, 182001456), (588, 175501404), (602, 171419976), (612, 168618996), (624, 165376323), (637, 162001296), (646, 159744312), (648, 159251274), (663, 155648304), (684, 150869628), (688, 149992479), (702, 147001176), (714, 144530568), (728, 141751134), (729, 141556688), (731, 141169392), (741, 139264272), (756, 136501092), (774, 133326648), (784, 131626053), (798, 129316824), (816, 126464247), (817, 126309456), (819, 126001008), (833, 123883344), (882, 117000936), (884, 116736228), (903, 114279984), (912, 113152221), (918, 112412664), (931, 110842992), (936, 110250882), (952, 108397926), (969, 106496208), (972, 106167516), (988, 104448204), (1008, 102375819), (1026, 100579752), (1032, 99994986), (1053, 98000784), (1064, 96987618), (1071, 96353712), (1092, 94500756), (1118, 92303064), (1134, 91000728), (1161, 88884432), (1176, 87750702), (1197, 86211216), (1204, 85709988), (1224, 84309498), (1274, 81000648), (1292, 79872156), (1296, 79625637), (1323, 78000624), (1326, 77824152), (1368, 75434814), (1377, 74941776), (1404, 73500588), (1428, 72265284), (1456, 70875567), (1458, 70778344), (1462, 70584696), (1482, 69632136), (1512, 68250546), (1539, 67053168), (1547, 66706416), (1548, 66663324), (1596, 64658412), (1634, 63154728), (1638, 63000504), (1666, 61941672), (1677, 61535376), (1701, 60667152), (1729, 59684688), (1764, 58500468), (1768, 58368114), (1806, 57139992), (1836, 56206332), (1862, 55421496), (1872, 55125441), (1904, 54198963), (1911, 54000432), (1938, 53248104), (1944, 53083758), (1976, 52224102), (1989, 51882768), (2052, 50289876), (2064, 49997493), (2106, 49000392), (2107, 48977136), (2128, 48493809), (2142, 48176856), (2184, 47250378), (2193, 47056464), (2223, 46421424), (2236, 46151532), (2261, 45641232), (2268, 45500364), (2322, 44442216), (2352, 43875351), (2394, 43105608), (2408, 42854994), (2448, 42154749), (2451, 42103152), (2457, 42000336), (2499, 41294448), (2548, 40500324), (2584, 39936078), (2646, 39000312), (2652, 38912076), (2709, 38093328), (2736, 37717407), (2754, 37470888), (2793, 36947664), (2808, 36750294), (2856, 36132642), (2907, 35498736), (2916, 35389172), (2924, 35292348), (2964, 34816068), (3024, 34125273), (3078, 33526584), (3094, 33353208), (3096, 33331662), (3159, 32666928), (3192, 32329206), (3213, 32117904), (3268, 31577364), (3276, 31500252), (3332, 30970836), (3354, 30767688), (3402, 30333576), (3458, 29842344), (3483, 29628144), (3528, 29250234), (3536, 29184057), (3591, 28737072), (3612, 28569996), (3672, 28103166), (3724, 27710748), (3822, 27000216), (3876, 26624052), (3888, 26541879), (3913, 26372304), (3952, 26112051), (3969, 26000208), (3978, 25941384), (4104, 25144938), (4131, 24980592), (4199, 24576048), (4212, 24500196), (4214, 24488568), (4284, 24088428), (4368, 23625189), (4386, 23528232), (4446, 23210712), (4472, 23075766), (4522, 22820616), (4536, 22750182), (4617, 22351056), (4641, 22235472), (4644, 22221108), (4788, 21552804), (4816, 21427497), (4902, 21051576), (4914, 21000168), (4998, 20647224), (5031, 20511792), (5096, 20250162), (5103, 20222384), (5117, 20167056), (5168, 19968039), (5187, 19894896), (5292, 19500156), (5304, 19456038), (5418, 19046664), (5508, 18735444), (5586, 18473832), (5616, 18375147), (5712, 18066321), (5719, 18044208), (5733, 18000144), (5814, 17749368), (5832, 17694586), (5848, 17646174), (5928, 17408034), (5967, 17294256), (6156, 16763292), (6188, 16676604), (6192, 16665831), (6318, 16333464), (6321, 16325712), (6384, 16164603), (6426, 16058952), (6536, 15788682), (6552, 15750126), (6579, 15685488), (6664, 15485418), (6669, 15473808), (6708, 15383844), (6783, 15213744), (6804, 15166788), (6916, 14921172), (6966, 14814072), (7056, 14625117), (7182, 14368536), (7224, 14284998), (7344, 14051583), (7353, 14034384), (7371, 14000112), (7448, 13855374), (7497, 13764816), (7644, 13500108), (7752, 13312026), (7826, 13186152), (7938, 13000104), (7956, 12970692), (8127, 12697776), (8208, 12572469), (8262, 12490296), (8379, 12315888), (8398, 12288024), (8424, 12250098), (8428, 12244284), (8568, 12044214), (8721, 11832912), (8772, 11764116), (8892, 11605356), (8944, 11537883), (9044, 11410308), (9072, 11375091), (9234, 11175528), (9282, 11117736), (9288, 11110554), (9477, 10888976), (9503, 10859184), (9576, 10776402), (9639, 10705968), (9804, 10525788), (9828, 10500084), (9996, 10323612), (10062, 10255896), (10192, 10125081), (10206, 10111192), (10234, 10083528), (10374, 9947448), (10449, 9876048), (10584, 9750078), (10608, 9728019), (10621, 9716112), (10773, 9579024), (10829, 9529488), (10836, 9523332), (11016, 9367722), (11172, 9236916), (11438, 9022104), (11466, 9000072), (11628, 8874684), (11664, 8847293), (11696, 8823087), (11739, 8790768), (11856, 8704017), (11907, 8666736), (11934, 8647128), (12103, 8526384), (12312, 8381646), (12376, 8338302), (12393, 8326864), (12597, 8192016), (12636, 8166732), (12642, 8162856), (12852, 8029476), (13072, 7894341), (13104, 7875063), (13158, 7842744), (13328, 7742709), (13338, 7736904), (13416, 7691922), (13566, 7606872), (13608, 7583394), (13832, 7460586), (13851, 7450352), (13889, 7429968), (13923, 7411824), (13932, 7407036), (14364, 7184268), (14448, 7142499), (14706, 7017192), (14742, 7000056), (14896, 6927687), (14994, 6882408), (15093, 6837264), (15288, 6750054), (15351, 6722352), (15504, 6656013), (15561, 6631632), (15652, 6593076), (15827, 6520176), (15876, 6500052), (15912, 6485346), (16254, 6348888), (16524, 6245148), (16758, 6157944), (16796, 6144012), (16848, 6125049), (16856, 6122142), (17136, 6022107), (17157, 6014736), (17199, 6000048), (17442, 5916456), (17544, 5882058), (17784, 5802678), (17901, 5764752), (18088, 5705154), (18468, 5587764), (18564, 5558868), (18576, 5555277), (18954, 5444488), (18963, 5441904), (19006, 5429592), (19152, 5388201), (19278, 5352984), (19608, 5262894), (19656, 5250042), (19737, 5228496), (19992, 5161806), (20007, 5157936), (20124, 5127948), (20349, 5071248), (20412, 5055596), (20468, 5041764), (20748, 4973724), (20898, 4938024), (21168, 4875039), (21242, 4858056), (21546, 4789512), (21658, 4764744), (21672, 4761666), (22032, 4683861), (22059, 4678128), (22113, 4666704), (22344, 4618458), (22491, 4588272), (22876, 4511052), (22932, 4500036), (23256, 4437342), (23478, 4395384), (23814, 4333368), (23868, 4323564), (24206, 4263192), (24381, 4232592), (24624, 4190823), (24752, 4169151), (24786, 4163432), (25137, 4105296), (25194, 4096008), (25272, 4083366), (25284, 4081428), (25704, 4014738), (26163, 3944304), (26316, 3921372), (26676, 3868452), (26832, 3845961), (27132, 3803436), (27216, 3791697), (27391, 3767472), (27664, 3730293), (27702, 3725176), (27778, 3714984), (27846, 3705912), (27864, 3703518), (28509, 3619728), (28728, 3592134), (28917, 3568656), (29393, 3510864), (29412, 3508596), (29484, 3500028), (29988, 3441204), (30186, 3418632), (30576, 3375027), (30702, 3361176), (31122, 3315816), (31304, 3296538), (31347, 3292016), (31654, 3260088), (31752, 3250026), (31824, 3242673), (31863, 3238704), (32319, 3193008), (32487, 3176496), (32508, 3174444), (33048, 3122574), (33516, 3078972), (33592, 3072006), (33712, 3061071), (34314, 3007368), (34398, 3000024), (34884, 2958228), (35088, 2941029), (35217, 2930256), (35568, 2901339), (35721, 2888912), (35802, 2882376), (35819, 2881008), (36176, 2852577), (36309, 2842128), (36936, 2793882), (37128, 2779434), (37791, 2730672), (37908, 2722244), (37926, 2720952), (38012, 2714796), (38556, 2676492), (39216, 2631447), (39312, 2625021), (39474, 2614248), (39984, 2580903), (40014, 2578968), (40033, 2577744), (40248, 2563974), (40698, 2535624), (40824, 2527798), (40936, 2520882), (41496, 2486862), (41667, 2476656), (41769, 2470608), (41796, 2469012), (42484, 2429028), (43092, 2394756), (43316, 2382372), (43344, 2380833), (44118, 2339064), (44226, 2333352), (44688, 2309229), (44982, 2294136), (45279, 2279088), (45752, 2255526), (45864, 2250018), (46053, 2240784), (46512, 2218671), (46683, 2210544), (46956, 2197692), (47481, 2173392), (47628, 2166684), (47736, 2161782), (48412, 2131596), (48762, 2116296), (49572, 2081716), (50274, 2052648), (50388, 2048004), (50544, 2041683), (50568, 2040714), (51408, 2007369), (51471, 2004912), (51597, 2000016), (52326, 1972152), (52632, 1960686), (53352, 1934226), (53703, 1921584), (54264, 1901718), (54782, 1883736), (55404, 1862588), (55556, 1857492), (55692, 1852956), (55728, 1851759), (56889, 1813968), (57018, 1809864), (57456, 1796067), (57834, 1784328), (58786, 1755432), (58824, 1754298), (58968, 1750014), (59211, 1742832), (59976, 1720602), (60021, 1719312), (60372, 1709316), (61047, 1690416), (61404, 1680588), (62244, 1657908), (62608, 1648269), (62694, 1646008), (63308, 1630044), (63504, 1625013), (63726, 1619352), (64638, 1596504), (64974, 1588248), (65016, 1587222), (66096, 1561287), (66177, 1559376), (66339, 1555568), (66521, 1551312), (67032, 1539486), (67184, 1536003), (67473, 1529424), (68628, 1503684), (68796, 1500012), (69768, 1479114), (70434, 1465128), (71442, 1444456), (71604, 1441188), (71638, 1440504), (72618, 1421064), (73143, 1410864), (73872, 1396941), (74256, 1389717), (74347, 1388016), (75411, 1368432), (75582, 1365336), (75816, 1361122), (75852, 1360476), (76024, 1357398), (77112, 1338246), (78489, 1314768), (78948, 1307124), (80028, 1289484), (80066, 1288872), (80496, 1281987), (81396, 1267812), (81648, 1263899), (81872, 1260441), (82173, 1255824), (82992, 1243431), (83334, 1238328), (83538, 1235304), (83592, 1234506), (84968, 1214514), (85527, 1206576), (86184, 1197378), (86632, 1191186), (86751, 1189552), (88179, 1170288), (88236, 1169532), (88452, 1166676), (89964, 1147068), (90558, 1139544), (91504, 1127763), (91728, 1125009), (92106, 1120392), (93366, 1105272), (93912, 1098846), (94962, 1086696), (95256, 1083342), (95472, 1080891), (95589, 1079568), (96824, 1065798), (96957, 1064336), (97223, 1061424), (97461, 1058832), (97524, 1058148), (99144, 1040858), (100548, 1026324), (100776, 1024002), (101136, 1020357), (102942, 1002456), (103194, 1000008), (104652, 986076), (105264, 980343), (105651, 976752), (106704, 967113), (107406, 960792), (107457, 960336), (108528, 950859), (108927, 947376), (109564, 941868), (110808, 931294), (111112, 928746), (111384, 926478), (113373, 910224), (113778, 906984), (114036, 904932), (115668, 892164), (117572, 877716), (117648, 877149), (117936, 875007), (118422, 871416), (119952, 860301), (120042, 859656), (120099, 859248), (120744, 854658), (122094, 845208), (122808, 840294), (124488, 828954), (125001, 825552), (125307, 823536), (125388, 823004), (126616, 815022), (127452, 809676), (129276, 798252), (129948, 794124), (130032, 793611), (132354, 779688), (132678, 777784), (133042, 775656), (134064, 769743), (134946, 764712), (135837, 759696), (137256, 751842), (137592, 750006), (138159, 746928), (139536, 739557), (140049, 736848), (140868, 732564), (142443, 724464), (142884, 722228), (143208, 720594), (143276, 720252), (145236, 710532), (146286, 705432), (148694, 694008), (150822, 684216), (151164, 682668), (151632, 680561), (151704, 680238), (152048, 678699), (154224, 669123), (154413, 668304), (154791, 666672), (156978, 657384), (157896, 653562), (160056, 644742), (160132, 644436), (161109, 640528), (162792, 633906), (164346, 627912), (166668, 619164), (167076, 617652), (167184, 617253), (169936, 607257), (170667, 604656), (171054, 603288), (172368, 598689), (173264, 595593), (173502, 594776), (176358, 585144), (176472, 584766), (176904, 583338), (177633, 580944), (179928, 573534), (180063, 573104), (180557, 571536), (181116, 569772), (183141, 563472), (184212, 560196), (186732, 552636), (187824, 549423), (189924, 543348), (190512, 541671), (191178, 539784), (193648, 532899), (193914, 532168), (194446, 530712), (194922, 529416), (195048, 529074), (198288, 520429), (198531, 519792), (199563, 517104), (201096, 513162), (201552, 512001), (202419, 509808), (205751, 501552), (205884, 501228), (206388, 500004), (209304, 493038), (211302, 488376), (214812, 480396), (214914, 480168), (217854, 473688), (219128, 470934), (219429, 470288), (221616, 465647), (222224, 464373), (222768, 463239), (223041, 462672), (226233, 456144), (226746, 455112), (227556, 453492), (228072, 452466), (231336, 446082), (235144, 438858), (235467, 438256), (236844, 435708), (240084, 429828), (240198, 429624), (241488, 427329), (244188, 422604), (245616, 420147), (246519, 418608), (248976, 414477), (250002, 412776), (250614, 411768), (250776, 411502), (253232, 407511), (254904, 404838), (256581, 402192), (258552, 399126), (259896, 397062), (264537, 390096), (264708, 389844), (265356, 388892), (266084, 387828), (269892, 382356), (271674, 379848), (274512, 375921), (275184, 375003), (276318, 373464), (280098, 368424), (281736, 366282), (284886, 362232), (285768, 361114), (286416, 360297), (286552, 360126), (286767, 359856), (290472, 355266), (291669, 353808), (292383, 352944), (292572, 352716), (297388, 347004), (301644, 342108), (302328, 341334), (303408, 340119), (308826, 334152), (309582, 333336), (313956, 328692), (315792, 326781), (316953, 325584), (320112, 322371), (320264, 322218)]