103110619248

素因数分解:

$2^4\times 3^5\times 7^2\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{31}}^1\times {\mathrm{79}}^1$

素因数の和:177

約数の個数: 1440

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 17, 18, 21, 24, 26, 27, 28, 31, 34, 36, 39, 42, 48, 49, 51, 52, 54, 56, 62, 63, 68, 72, 78, 79, 81, 84, 91, 93, 98, 102, 104, 108, 112, 117, 119, 124, 126, 136, 144, 147, 153, 156, 158, 162, 168, 182, 186, 189, 196, 204, 208, 216, 217, 221, 234, 237, 238, 243, 248, 252, 272, 273, 279, 294, 306, 312, 316, 324, 336, 351, 357, 364, 372, 378, 392, 403, 408, 432, 434, 441, 442, 459, 468, 474, 476, 486, 496, 504, 527, 546, 553, 558, 567, 588, 612, 624, 632, 637, 648, 651, 663, 702, 711, 714, 728, 744, 756, 784, 806, 816, 819, 833, 837, 868, 882, 884, 918, 936, 948, 952, 972, 1008, 1027, 1053, 1054, 1071, 1092, 1106, 1116, 1134, 1176, 1209, 1224, 1264, 1274, 1296, 1302, 1323, 1326, 1343, 1377, 1404, 1422, 1428, 1456, 1488, 1512, 1519, 1547, 1581, 1612, 1638, 1659, 1666, 1674, 1701, 1736, 1764, 1768, 1836, 1872, 1896, 1904, 1911, 1944, 1953, 1989, 2054, 2106, 2108, 2133, 2142, 2184, 2212, 2232, 2268, 2352, 2418, 2448, 2449, 2457, 2499, 2511, 2548, 2604, 2646, 2652, 2686, 2754, 2808, 2821, 2844, 2856, 3024, 3038, 3081, 3094, 3159, 3162, 3213, 3224, 3276, 3318, 3332, 3348, 3402, 3472, 3528, 3536, 3627, 3672, 3689, 3792, 3822, 3871, 3888, 3906, 3969, 3978, 4029, 4108, 4131, 4212, 4216, 4266, 4284, 4368, 4424, 4464, 4536, 4557, 4641, 4743, 4836, 4898, 4914, 4977, 4998, 5022, 5096, 5208, 5292, 5304, 5372, 5508, 5616, 5642, 5688, 5712, 5733, 5859, 5967, 6076, 6162, 6188, 6318, 6324, 6399, 6426, 6448, 6552, 6636, 6664, 6696, 6804, 6851, 7056, 7189, 7254, 7344, 7347, 7371, 7378, 7497, 7533, 7644, 7742, 7812, 7938, 7956, 8058, 8216, 8262, 8424, 8432, 8463, 8532, 8568, 8848, 9072, 9114, 9243, 9282, 9401, 9486, 9639, 9672, 9796, 9828, 9954, 9996, 10044, 10192, 10416, 10584, 10608, 10744, 10829, 10881, 11016, 11067, 11284, 11376, 11466, 11613, 11718, 11907, 11934, 12087, 12152, 12324, 12376, 12636, 12648, 12798, 12852, 13104, 13272, 13328, 13392, 13608, 13671, 13702, 13923, 14229, 14378, 14508, 14694, 14742, 14756, 14931, 14994, 15066, 15288, 15484, 15624, 15876, 15912, 16116, 16432, 16524, 16848, 16926, 17064, 17136, 17143, 17199, 17459, 17577, 17901, 18228, 18486, 18564, 18802, 18972, 19197, 19278, 19344, 19592, 19656, 19747, 19908, 19992, 20088, 20553, 21168, 21488, 21567, 21658, 21762, 22032, 22041, 22113, 22134, 22491, 22568, 22932, 23226, 23436, 23814, 23868, 24174, 24304, 24648, 24752, 25272, 25296, 25389, 25596, 25704, 25823, 26544, 27216, 27342, 27404, 27729, 27846, 28203, 28458, 28756, 28917, 29016, 29388, 29484, 29512, 29862, 29988, 30132, 30576, 30968, 31248, 31752, 31824, 31837, 32232, 32487, 32643, 33048, 33201, 33852, 34128, 34286, 34398, 34839, 34918, 35154, 35802, 36261, 36456, 36972, 37128, 37604, 37944, 38394, 38556, 39184, 39312, 39494, 39816, 39984, 40176, 41013, 41106, 41633, 41769, 42687, 43134, 43316, 43524, 44082, 44226, 44268, 44793, 44982, 45136, 45864, 46452, 46872, 47628, 47736, 47957, 48348, 49296, 50323, 50544, 50778, 51192, 51408, 51429, 51597, 51646, 52377, 52731, 53703, 54684, 54808, 55458, 55692, 56406, 56916, 57512, 57834, 58032, 58776, 58968, 59024, 59241, 59724, 59976, 60264, 61659, 61936, 63504, 63674, 64464, 64701, 64974, 65286, 65807, 66096, 66123, 66402, 67473, 67704, 68572, 68796, 69678, 69836, 70308, 71604, 72522, 72912, 73944, 74256, 75208, 75888, 76167, 76788, 77112, 77469, 78988, 79632, 82026, 82212, 83187, 83266, 83538, 84609, 85374, 86268, 86632, 87048, 88164, 88452, 88536, 89586, 89964, 91728, 92904, 93744, 95256, 95472, 95511, 95914, 96696, 97461, 97929, 99603, 100646, 101556, 102384, 102858, 103194, 103292, 104517, 104754, 105462, 107406, 108783, 109368, 109616, 110916, 111384, 112812, 113832, 115024, 115668, 117552, 117936, 118482, 119448, 119952, 120001, 120528, 122213, 123039, 123318, 124899, 125307, 127348, 128061, 129402, 129948, 130572, 131614, 132246, 132804, 134379, 134946, 135408, 137144, 137592, 139356, 139672, 140616, 143208, 143871, 145044, 147888, 150416, 150969, 152334, 153576, 154224, 154287, 154791, 154938, 157131, 157976, 164052, 164424, 166374, 166532, 167076, 169218, 170748, 172536, 173264, 174096, 176328, 176904, 177072, 177723, 179172, 179928, 184977, 185808, 190512, 191022, 191828, 193392, 194103, 194922, 195858, 197421, 198369, 199206, 201292, 202419, 203112, 205716, 206388, 206584, 209034, 209508, 210924, 214812, 217566, 218736, 221832, 222768, 222859, 225624, 227664, 228501, 231336, 232407, 236964, 238896, 240002, 244426, 246078, 246636, 249561, 249798, 250614, 253827, 254696, 256122, 258804, 259896, 261144, 263228, 264492, 265608, 268758, 269892, 274288, 275184, 278712, 279344, 281232, 286416, 286533, 287742, 290088, 291431, 292383, 298809, 301938, 304668, 307152, 308574, 309582, 309876, 313551, 314262, 315952, 326349, 328104, 328848, 332748, 333064, 334152, 335699, 338436, 341496, 345072, 352656, 353808, 355446, 358344, 359856, 360003, 366639, 369117, 369954, 374697, 375921, 382044, 383656, 388206, 389844, 391716, 394842, 396738, 398412, 402584, 404838, 406224, 411432, 412776, 413168, 418068, 419016, 421848, 429624, 431613, 435132, 443664, 445718, 451248, 452907, 457002, 462672, 462861, 464814, 471393, 473928, 480004, 488852, 492156, 493272, 499122, 499596, 501228, 507654, 509392, 512244, 517608, 519792, 522288, 526456, 528984, 531216, 533169, 537516, 539784, 541229, 554931, 557424, 573066, 575484, 580176, 582309, 582862, 584766, 592263, 595107, 597618, 603876, 609336, 617148, 619164, 619752, 627102, 628524, 652698, 656208, 665496, 666128, 668304, 668577, 671398, 676872, 682992, 685503, 697221, 710892, 716688, 720006, 733278, 738234, 739908, 749394, 751842, 761481, 764088, 767312, 776412, 779688, 783432, 789684, 793476, 796824, 805168, 809676, 822864, 825552, 836136, 838032, 843696, 855491, 859248, 859599, 863226, 870264, 874293, 877149, 891436, 896427, 905814, 914004, 925722, 929628, 940653, 942786, 947856, 960008, 977704, 984312, 986544, 998244, 999192, 1002456, 1007097, 1015308, 1024488, 1035216, 1052912, 1057968, 1066338, 1075032, 1079568, 1080009, 1082458, 1099917, 1109862, 1124091, 1146132, 1150968, 1164618, 1165724, 1169532, 1184526, 1190214, 1195236, 1207752, 1218672, 1234296, 1238328, 1239504, 1254204, 1257048, 1294839, 1305396, 1330992, 1337154, 1342796, 1353744, 1358721, 1371006, 1388583, 1394442, 1414179, 1421784, 1440012, 1466556, 1476468, 1479816, 1498788, 1503684, 1522962, 1528176, 1552824, 1559376, 1560013, 1566864, 1579368, 1586952, 1593648, 1599507, 1619352, 1623687, 1664793, 1672272, 1710982, 1719198, 1726452, 1740528, 1746927, 1748586, 1754298, 1776789, 1782872, 1792854, 1811628, 1828008, 1851444, 1859256, 1881306, 1885572, 1920016, 1955408, 1968624, 1996488, 1998384, 2004912, 2005731, 2014194, 2030616, 2040017, 2048976, 2091663, 2132676, 2150064, 2160018, 2164916, 2199834, 2219724, 2248182, 2284443, 2292264, 2301936, 2329236, 2331448, 2339064, 2369052, 2380428, 2390472, 2415504, 2468592, 2476656, 2508408, 2514096, 2566473, 2578797, 2589678, 2610792, 2622879, 2631447, 2674308, 2685592, 2717442, 2742012, 2777166, 2788884, 2828358, 2843568, 2880024, 2933112, 2952936, 2959632, 2997576, 3007368, 3021291, 3045924, 3105648, 3120026, 3158736, 3173904, 3199014, 3238704, 3240027, 3247374, 3299751, 3329586, 3372273, 3421964, 3438396, 3452904, 3493854, 3497172, 3508596, 3553578, 3565744, 3585708, 3623256, 3656016, 3702888, 3718512, 3762612, 3771144, 3788603, 3884517, 3992976, 4011462, 4028388, 4061232, 4076163, 4080034, 4165749, 4183326, 4242537, 4265352, 4320036, 4329832, 4399668, 4439448, 4496364, 4568886, 4584528, 4658472, 4662896, 4678128, 4680039, 4738104, 4760856, 4780944, 4798521, 4871061, 5016816, 5132946, 5157594, 5179356, 5221584, 5245758, 5262894, 5330367, 5348616, 5371184, 5434884, 5484024, 5554332, 5577768, 5656716, 5760048, 5866224, 5905872, 5995152, 6014736, 6017193, 6042582, 6091848, 6120051, 6240052, 6274989, 6398028, 6480054, 6494748, 6599502, 6659172, 6744546, 6843928, 6876792, 6905808, 6987708, 6994344, 7017192, 7107156, 7171416, 7246512, 7405776, 7525224, 7542288, 7577206, 7699419, 7736391, 7769034, 7868637, 8022924, 8056776, 8152326, 8160068, 8331498, 8366652, 8485074, 8530704, 8640072, 8659664, 8799336, 8878896, 8992728, 9063873, 9137772, 9316944, 9360078, 9476208, 9521712, 9597042, 9720081, 9742122, 9899253, 10116819, 10265892, 10315188, 10358712, 10491516, 10525788, 10660734, 10697232, 10869768, 10968048, 11108664, 11155536, 11313432, 11365809, 11653551, 12034386, 12085164, 12183696, 12228489, 12240102, 12480104, 12549978, 12796056, 12960108, 12989496, 13199004, 13318344, 13489092, 13687856, 13753584, 13975416, 13988688, 14034384, 14040117, 14214312, 14342832, 14613183, 15050448, 15154412, 15398838, 15472782, 15538068, 15737274, 15991101, 16045848, 16113552, 16304652, 16320136, 16662996, 16733304, 16970148, 17280144, 17598672, 17985456, 18051579, 18127746, 18275544, 18360153, 18720156, 19194084, 19440162, 19484244, 19798506, 20233638, 20531784, 20630376, 20717424, 20983032, 21051576, 21321468, 21739536, 22217328, 22626864, 22731618, 23098257, 23307102, 23605911, 24068772, 24170328, 24456978, 24480204, 24960208, 25099956, 25592112, 25920216, 25978992, 26398008, 26520221, 26636688, 26978184, 27191619, 27950832, 28080234, 28428624, 29160243, 29226366, 29697759, 30308824, 30797676, 30945564, 31076136, 31474548, 31982202, 32091696, 32609304, 32640272, 33325992, 33466608, 33940296, 34097427, 36103158, 36255492, 36551088, 36720306, 37440312, 38388168, 38880324, 38968488, 39597012, 40467276, 41063568, 41260752, 41966064, 42103152, 42120351, 42642936, 43839549, 45463236, 46196514, 46614204, 47211822, 48137544, 48340656, 48913956, 48960408, 50199912, 51840432, 52796016, 53040442, 53956368, 54154737, 54383238, 55080459, 56160468, 58320486, 58452732, 59395518, 60617648, 61595352, 61891128, 62152272, 62949096, 63964404, 65218608, 66651984, 67880592, 68194854, 69294771, 70817733, 72206316, 72510984, 73440612, 74880624, 76776336, 77760648, 77936976, 79194024, 79560663, 80934552, 81574857, 84240702, 85285872, 87679098, 90926472, 92393028, 93228408, 94423644, 96275088, 97827912, 97920816, 100399824, 102292281, 106080884, 108309474, 108766476, 110160918, 112320936, 116640972, 116905464, 118791036, 123190704, 123782256, 125898192, 126361053, 127928808, 131518647, 136389708, 138589542, 141635466, 144412632, 145021968, 146881224, 155521296, 158388048, 159121326, 161869104, 163149714, 165241377, 168481404, 175358196, 181852944, 184786056, 186456816, 188847288, 195655824, 204584562, 207884313, 212161768, 216618948, 217532952, 220321836, 224641872, 233281944, 233810928, 237582072, 238681989, 252722106, 255857616, 263037294, 272779416, 277179084, 283270932, 288825264, 293762448, 306876843, 318242652, 326299428, 330482754, 336962808, 350716392, 369572112, 377694576, 379083159, 409169124, 415768626, 424323536, 433237896, 435065904, 440643672, 466563888, 475164144, 477363978, 495724131, 505444212, 526074588, 545558832, 554358168, 566541864, 613753686, 636485304, 652598856, 660965508, 673925616, 701432784, 716045967, 758166318, 818338248, 831537252, 866475792, 881287344, 920630529, 954727956, 991448262, 1010888424, 1052149176, 1108716336, 1133083728, 1227507372, 1272970608, 1305197712, 1321931016, 1432091934, 1516332636, 1636676496, 1663074504, 1841261058, 1909455912, 1982896524, 2021776848, 2104298352, 2148137901, 2455014744, 2643862032, 2864183868, 3032665272, 3326149008, 3682522116, 3818911824, 3965793048, 4296275802, 4910029488, 5728367736, 6065330544, 6444413703, 7365044232, 7931586096, 8592551604, 11456735472, 12888827406, 14730088464, 17185103208, 25777654812, 34370206416, 51555309624, 103110619248]

約数ペア:

[(1, 103110619248), (2, 51555309624), (3, 34370206416), (4, 25777654812), (6, 17185103208), (7, 14730088464), (8, 12888827406), (9, 11456735472), (12, 8592551604), (13, 7931586096), (14, 7365044232), (16, 6444413703), (17, 6065330544), (18, 5728367736), (21, 4910029488), (24, 4296275802), (26, 3965793048), (27, 3818911824), (28, 3682522116), (31, 3326149008), (34, 3032665272), (36, 2864183868), (39, 2643862032), (42, 2455014744), (48, 2148137901), (49, 2104298352), (51, 2021776848), (52, 1982896524), (54, 1909455912), (56, 1841261058), (62, 1663074504), (63, 1636676496), (68, 1516332636), (72, 1432091934), (78, 1321931016), (79, 1305197712), (81, 1272970608), (84, 1227507372), (91, 1133083728), (93, 1108716336), (98, 1052149176), (102, 1010888424), (104, 991448262), (108, 954727956), (112, 920630529), (117, 881287344), (119, 866475792), (124, 831537252), (126, 818338248), (136, 758166318), (144, 716045967), (147, 701432784), (153, 673925616), (156, 660965508), (158, 652598856), (162, 636485304), (168, 613753686), (182, 566541864), (186, 554358168), (189, 545558832), (196, 526074588), (204, 505444212), (208, 495724131), (216, 477363978), (217, 475164144), (221, 466563888), (234, 440643672), (237, 435065904), (238, 433237896), (243, 424323536), (248, 415768626), (252, 409169124), (272, 379083159), (273, 377694576), (279, 369572112), (294, 350716392), (306, 336962808), (312, 330482754), (316, 326299428), (324, 318242652), (336, 306876843), (351, 293762448), (357, 288825264), (364, 283270932), (372, 277179084), (378, 272779416), (392, 263037294), (403, 255857616), (408, 252722106), (432, 238681989), (434, 237582072), (441, 233810928), (442, 233281944), (459, 224641872), (468, 220321836), (474, 217532952), (476, 216618948), (486, 212161768), (496, 207884313), (504, 204584562), (527, 195655824), (546, 188847288), (553, 186456816), (558, 184786056), (567, 181852944), (588, 175358196), (612, 168481404), (624, 165241377), (632, 163149714), (637, 161869104), (648, 159121326), (651, 158388048), (663, 155521296), (702, 146881224), (711, 145021968), (714, 144412632), (728, 141635466), (744, 138589542), (756, 136389708), (784, 131518647), (806, 127928808), (816, 126361053), (819, 125898192), (833, 123782256), (837, 123190704), (868, 118791036), (882, 116905464), (884, 116640972), (918, 112320936), (936, 110160918), (948, 108766476), (952, 108309474), (972, 106080884), (1008, 102292281), (1027, 100399824), (1053, 97920816), (1054, 97827912), (1071, 96275088), (1092, 94423644), (1106, 93228408), (1116, 92393028), (1134, 90926472), (1176, 87679098), (1209, 85285872), (1224, 84240702), (1264, 81574857), (1274, 80934552), (1296, 79560663), (1302, 79194024), (1323, 77936976), (1326, 77760648), (1343, 76776336), (1377, 74880624), (1404, 73440612), (1422, 72510984), (1428, 72206316), (1456, 70817733), (1488, 69294771), (1512, 68194854), (1519, 67880592), (1547, 66651984), (1581, 65218608), (1612, 63964404), (1638, 62949096), (1659, 62152272), (1666, 61891128), (1674, 61595352), (1701, 60617648), (1736, 59395518), (1764, 58452732), (1768, 58320486), (1836, 56160468), (1872, 55080459), (1896, 54383238), (1904, 54154737), (1911, 53956368), (1944, 53040442), (1953, 52796016), (1989, 51840432), (2054, 50199912), (2106, 48960408), (2108, 48913956), (2133, 48340656), (2142, 48137544), (2184, 47211822), (2212, 46614204), (2232, 46196514), (2268, 45463236), (2352, 43839549), (2418, 42642936), (2448, 42120351), (2449, 42103152), (2457, 41966064), (2499, 41260752), (2511, 41063568), (2548, 40467276), (2604, 39597012), (2646, 38968488), (2652, 38880324), (2686, 38388168), (2754, 37440312), (2808, 36720306), (2821, 36551088), (2844, 36255492), (2856, 36103158), (3024, 34097427), (3038, 33940296), (3081, 33466608), (3094, 33325992), (3159, 32640272), (3162, 32609304), (3213, 32091696), (3224, 31982202), (3276, 31474548), (3318, 31076136), (3332, 30945564), (3348, 30797676), (3402, 30308824), (3472, 29697759), (3528, 29226366), (3536, 29160243), (3627, 28428624), (3672, 28080234), (3689, 27950832), (3792, 27191619), (3822, 26978184), (3871, 26636688), (3888, 26520221), (3906, 26398008), (3969, 25978992), (3978, 25920216), (4029, 25592112), (4108, 25099956), (4131, 24960208), (4212, 24480204), (4216, 24456978), (4266, 24170328), (4284, 24068772), (4368, 23605911), (4424, 23307102), (4464, 23098257), (4536, 22731618), (4557, 22626864), (4641, 22217328), (4743, 21739536), (4836, 21321468), (4898, 21051576), (4914, 20983032), (4977, 20717424), (4998, 20630376), (5022, 20531784), (5096, 20233638), (5208, 19798506), (5292, 19484244), (5304, 19440162), (5372, 19194084), (5508, 18720156), (5616, 18360153), (5642, 18275544), (5688, 18127746), (5712, 18051579), (5733, 17985456), (5859, 17598672), (5967, 17280144), (6076, 16970148), (6162, 16733304), (6188, 16662996), (6318, 16320136), (6324, 16304652), (6399, 16113552), (6426, 16045848), (6448, 15991101), (6552, 15737274), (6636, 15538068), (6664, 15472782), (6696, 15398838), (6804, 15154412), (6851, 15050448), (7056, 14613183), (7189, 14342832), (7254, 14214312), (7344, 14040117), (7347, 14034384), (7371, 13988688), (7378, 13975416), (7497, 13753584), (7533, 13687856), (7644, 13489092), (7742, 13318344), (7812, 13199004), (7938, 12989496), (7956, 12960108), (8058, 12796056), (8216, 12549978), (8262, 12480104), (8424, 12240102), (8432, 12228489), (8463, 12183696), (8532, 12085164), (8568, 12034386), (8848, 11653551), (9072, 11365809), (9114, 11313432), (9243, 11155536), (9282, 11108664), (9401, 10968048), (9486, 10869768), (9639, 10697232), (9672, 10660734), (9796, 10525788), (9828, 10491516), (9954, 10358712), (9996, 10315188), (10044, 10265892), (10192, 10116819), (10416, 9899253), (10584, 9742122), (10608, 9720081), (10744, 9597042), (10829, 9521712), (10881, 9476208), (11016, 9360078), (11067, 9316944), (11284, 9137772), (11376, 9063873), (11466, 8992728), (11613, 8878896), (11718, 8799336), (11907, 8659664), (11934, 8640072), (12087, 8530704), (12152, 8485074), (12324, 8366652), (12376, 8331498), (12636, 8160068), (12648, 8152326), (12798, 8056776), (12852, 8022924), (13104, 7868637), (13272, 7769034), (13328, 7736391), (13392, 7699419), (13608, 7577206), (13671, 7542288), (13702, 7525224), (13923, 7405776), (14229, 7246512), (14378, 7171416), (14508, 7107156), (14694, 7017192), (14742, 6994344), (14756, 6987708), (14931, 6905808), (14994, 6876792), (15066, 6843928), (15288, 6744546), (15484, 6659172), (15624, 6599502), (15876, 6494748), (15912, 6480054), (16116, 6398028), (16432, 6274989), (16524, 6240052), (16848, 6120051), (16926, 6091848), (17064, 6042582), (17136, 6017193), (17143, 6014736), (17199, 5995152), (17459, 5905872), (17577, 5866224), (17901, 5760048), (18228, 5656716), (18486, 5577768), (18564, 5554332), (18802, 5484024), (18972, 5434884), (19197, 5371184), (19278, 5348616), (19344, 5330367), (19592, 5262894), (19656, 5245758), (19747, 5221584), (19908, 5179356), (19992, 5157594), (20088, 5132946), (20553, 5016816), (21168, 4871061), (21488, 4798521), (21567, 4780944), (21658, 4760856), (21762, 4738104), (22032, 4680039), (22041, 4678128), (22113, 4662896), (22134, 4658472), (22491, 4584528), (22568, 4568886), (22932, 4496364), (23226, 4439448), (23436, 4399668), (23814, 4329832), (23868, 4320036), (24174, 4265352), (24304, 4242537), (24648, 4183326), (24752, 4165749), (25272, 4080034), (25296, 4076163), (25389, 4061232), (25596, 4028388), (25704, 4011462), (25823, 3992976), (26544, 3884517), (27216, 3788603), (27342, 3771144), (27404, 3762612), (27729, 3718512), (27846, 3702888), (28203, 3656016), (28458, 3623256), (28756, 3585708), (28917, 3565744), (29016, 3553578), (29388, 3508596), (29484, 3497172), (29512, 3493854), (29862, 3452904), (29988, 3438396), (30132, 3421964), (30576, 3372273), (30968, 3329586), (31248, 3299751), (31752, 3247374), (31824, 3240027), (31837, 3238704), (32232, 3199014), (32487, 3173904), (32643, 3158736), (33048, 3120026), (33201, 3105648), (33852, 3045924), (34128, 3021291), (34286, 3007368), (34398, 2997576), (34839, 2959632), (34918, 2952936), (35154, 2933112), (35802, 2880024), (36261, 2843568), (36456, 2828358), (36972, 2788884), (37128, 2777166), (37604, 2742012), (37944, 2717442), (38394, 2685592), (38556, 2674308), (39184, 2631447), (39312, 2622879), (39494, 2610792), (39816, 2589678), (39984, 2578797), (40176, 2566473), (41013, 2514096), (41106, 2508408), (41633, 2476656), (41769, 2468592), (42687, 2415504), (43134, 2390472), (43316, 2380428), (43524, 2369052), (44082, 2339064), (44226, 2331448), (44268, 2329236), (44793, 2301936), (44982, 2292264), (45136, 2284443), (45864, 2248182), (46452, 2219724), (46872, 2199834), (47628, 2164916), (47736, 2160018), (47957, 2150064), (48348, 2132676), (49296, 2091663), (50323, 2048976), (50544, 2040017), (50778, 2030616), (51192, 2014194), (51408, 2005731), (51429, 2004912), (51597, 1998384), (51646, 1996488), (52377, 1968624), (52731, 1955408), (53703, 1920016), (54684, 1885572), (54808, 1881306), (55458, 1859256), (55692, 1851444), (56406, 1828008), (56916, 1811628), (57512, 1792854), (57834, 1782872), (58032, 1776789), (58776, 1754298), (58968, 1748586), (59024, 1746927), (59241, 1740528), (59724, 1726452), (59976, 1719198), (60264, 1710982), (61659, 1672272), (61936, 1664793), (63504, 1623687), (63674, 1619352), (64464, 1599507), (64701, 1593648), (64974, 1586952), (65286, 1579368), (65807, 1566864), (66096, 1560013), (66123, 1559376), (66402, 1552824), (67473, 1528176), (67704, 1522962), (68572, 1503684), (68796, 1498788), (69678, 1479816), (69836, 1476468), (70308, 1466556), (71604, 1440012), (72522, 1421784), (72912, 1414179), (73944, 1394442), (74256, 1388583), (75208, 1371006), (75888, 1358721), (76167, 1353744), (76788, 1342796), (77112, 1337154), (77469, 1330992), (78988, 1305396), (79632, 1294839), (82026, 1257048), (82212, 1254204), (83187, 1239504), (83266, 1238328), (83538, 1234296), (84609, 1218672), (85374, 1207752), (86268, 1195236), (86632, 1190214), (87048, 1184526), (88164, 1169532), (88452, 1165724), (88536, 1164618), (89586, 1150968), (89964, 1146132), (91728, 1124091), (92904, 1109862), (93744, 1099917), (95256, 1082458), (95472, 1080009), (95511, 1079568), (95914, 1075032), (96696, 1066338), (97461, 1057968), (97929, 1052912), (99603, 1035216), (100646, 1024488), (101556, 1015308), (102384, 1007097), (102858, 1002456), (103194, 999192), (103292, 998244), (104517, 986544), (104754, 984312), (105462, 977704), (107406, 960008), (108783, 947856), (109368, 942786), (109616, 940653), (110916, 929628), (111384, 925722), (112812, 914004), (113832, 905814), (115024, 896427), (115668, 891436), (117552, 877149), (117936, 874293), (118482, 870264), (119448, 863226), (119952, 859599), (120001, 859248), (120528, 855491), (122213, 843696), (123039, 838032), (123318, 836136), (124899, 825552), (125307, 822864), (127348, 809676), (128061, 805168), (129402, 796824), (129948, 793476), (130572, 789684), (131614, 783432), (132246, 779688), (132804, 776412), (134379, 767312), (134946, 764088), (135408, 761481), (137144, 751842), (137592, 749394), (139356, 739908), (139672, 738234), (140616, 733278), (143208, 720006), (143871, 716688), (145044, 710892), (147888, 697221), (150416, 685503), (150969, 682992), (152334, 676872), (153576, 671398), (154224, 668577), (154287, 668304), (154791, 666128), (154938, 665496), (157131, 656208), (157976, 652698), (164052, 628524), (164424, 627102), (166374, 619752), (166532, 619164), (167076, 617148), (169218, 609336), (170748, 603876), (172536, 597618), (173264, 595107), (174096, 592263), (176328, 584766), (176904, 582862), (177072, 582309), (177723, 580176), (179172, 575484), (179928, 573066), (184977, 557424), (185808, 554931), (190512, 541229), (191022, 539784), (191828, 537516), (193392, 533169), (194103, 531216), (194922, 528984), (195858, 526456), (197421, 522288), (198369, 519792), (199206, 517608), (201292, 512244), (202419, 509392), (203112, 507654), (205716, 501228), (206388, 499596), (206584, 499122), (209034, 493272), (209508, 492156), (210924, 488852), (214812, 480004), (217566, 473928), (218736, 471393), (221832, 464814), (222768, 462861), (222859, 462672), (225624, 457002), (227664, 452907), (228501, 451248), (231336, 445718), (232407, 443664), (236964, 435132), (238896, 431613), (240002, 429624), (244426, 421848), (246078, 419016), (246636, 418068), (249561, 413168), (249798, 412776), (250614, 411432), (253827, 406224), (254696, 404838), (256122, 402584), (258804, 398412), (259896, 396738), (261144, 394842), (263228, 391716), (264492, 389844), (265608, 388206), (268758, 383656), (269892, 382044), (274288, 375921), (275184, 374697), (278712, 369954), (279344, 369117), (281232, 366639), (286416, 360003), (286533, 359856), (287742, 358344), (290088, 355446), (291431, 353808), (292383, 352656), (298809, 345072), (301938, 341496), (304668, 338436), (307152, 335699), (308574, 334152), (309582, 333064), (309876, 332748), (313551, 328848), (314262, 328104), (315952, 326349)]