1307346792024

素因数分解:

$2^3\times 3^1\times 7^2\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{43}}^1\times {\mathrm{47}}^1\times {\mathrm{131}}^1$

素因数の和:293

約数の個数: 1536

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 12, 13, 14, 17, 19, 21, 24, 26, 28, 34, 38, 39, 42, 43, 47, 49, 51, 52, 56, 57, 68, 76, 78, 84, 86, 91, 94, 98, 102, 104, 114, 119, 129, 131, 133, 136, 141, 147, 152, 156, 168, 172, 182, 188, 196, 204, 221, 228, 238, 247, 258, 262, 266, 273, 282, 294, 301, 312, 323, 329, 344, 357, 364, 376, 392, 393, 399, 408, 442, 456, 476, 494, 516, 524, 532, 546, 559, 564, 588, 602, 611, 637, 646, 658, 663, 714, 728, 731, 741, 786, 798, 799, 817, 833, 884, 893, 903, 917, 931, 952, 969, 987, 988, 1032, 1048, 1064, 1092, 1118, 1128, 1176, 1204, 1222, 1274, 1292, 1316, 1326, 1428, 1462, 1482, 1547, 1572, 1596, 1598, 1634, 1666, 1677, 1703, 1729, 1768, 1786, 1806, 1833, 1834, 1862, 1911, 1938, 1974, 1976, 2021, 2107, 2184, 2193, 2227, 2236, 2261, 2303, 2397, 2408, 2444, 2451, 2489, 2499, 2548, 2584, 2632, 2652, 2679, 2751, 2793, 2856, 2924, 2964, 3094, 3144, 3192, 3196, 3268, 3332, 3354, 3406, 3458, 3572, 3612, 3666, 3668, 3724, 3822, 3876, 3913, 3948, 4042, 4199, 4214, 4277, 4386, 4454, 4472, 4522, 4606, 4641, 4794, 4888, 4902, 4978, 4998, 5096, 5109, 5117, 5187, 5304, 5358, 5502, 5586, 5593, 5633, 5719, 5848, 5928, 6063, 6157, 6188, 6251, 6321, 6392, 6419, 6536, 6664, 6681, 6708, 6783, 6812, 6909, 6916, 7144, 7224, 7332, 7336, 7448, 7467, 7644, 7752, 7826, 7896, 8084, 8398, 8428, 8554, 8772, 8908, 9044, 9212, 9282, 9503, 9588, 9804, 9956, 9996, 10218, 10234, 10374, 10387, 10621, 10716, 10829, 11004, 11172, 11186, 11266, 11438, 11609, 11739, 11921, 12103, 12126, 12314, 12376, 12502, 12597, 12642, 12831, 12838, 13362, 13416, 13566, 13624, 13818, 13832, 13889, 14147, 14664, 14934, 15181, 15288, 15351, 15589, 15652, 15827, 16168, 16779, 16796, 16856, 16899, 17108, 17157, 17423, 17544, 17816, 18088, 18424, 18471, 18564, 18753, 19006, 19176, 19257, 19608, 19912, 19992, 20436, 20468, 20748, 20774, 21242, 21432, 21658, 22008, 22344, 22372, 22532, 22876, 23218, 23478, 23842, 24206, 24252, 24628, 25004, 25194, 25284, 25662, 25676, 26273, 26724, 27132, 27391, 27636, 27778, 28294, 28509, 28951, 29393, 29868, 29939, 30362, 30702, 31161, 31178, 31304, 31654, 31863, 32357, 32487, 33558, 33592, 33798, 34216, 34314, 34357, 34827, 34846, 35763, 35819, 36309, 36942, 37128, 37506, 38012, 38399, 38514, 39151, 39431, 40033, 40872, 40936, 41496, 41548, 41667, 42313, 42441, 42484, 43099, 43316, 43757, 44744, 45064, 45543, 45752, 46436, 46767, 46956, 47481, 47684, 48412, 48504, 49256, 50008, 50388, 50568, 51324, 51352, 52269, 52546, 53448, 54264, 54782, 55272, 55556, 56588, 57018, 57902, 58786, 59736, 59878, 60724, 61404, 62322, 62356, 63308, 63726, 64714, 64974, 66521, 67116, 67596, 68628, 68714, 69654, 69692, 71526, 71638, 72618, 72709, 73229, 73884, 74347, 75012, 76024, 76798, 77028, 78302, 78819, 78862, 80041, 80066, 81263, 82173, 83096, 83334, 83447, 84626, 84882, 84968, 86198, 86632, 86853, 87514, 88179, 89817, 91086, 92872, 93534, 93912, 94962, 95368, 95761, 96824, 97071, 97223, 99029, 100776, 102648, 103071, 104538, 104669, 105092, 106267, 107027, 107457, 109123, 109564, 111112, 113176, 114036, 115197, 115804, 116983, 117453, 117572, 118293, 119756, 120099, 121448, 121961, 122808, 124644, 124712, 126616, 126939, 127452, 129297, 129428, 129948, 131271, 133042, 134232, 135192, 137256, 137428, 139308, 139384, 143052, 143276, 145236, 145418, 146458, 147768, 148694, 150024, 153596, 154056, 156604, 157638, 157724, 160082, 160132, 162526, 164346, 166668, 166894, 169252, 169764, 172396, 173706, 175028, 176358, 179634, 180557, 182172, 183911, 187068, 189924, 191522, 194142, 194446, 197353, 198058, 199563, 202657, 205751, 206142, 209076, 209338, 210184, 212534, 214054, 214914, 218127, 218246, 219128, 219687, 223041, 226499, 228072, 230394, 231608, 233966, 234906, 235144, 236586, 239512, 240123, 240198, 240499, 243789, 243922, 249288, 250341, 253878, 254904, 258594, 258856, 259896, 262542, 264751, 266084, 268793, 274856, 276017, 278616, 286104, 286552, 287283, 290472, 290836, 291669, 292916, 296191, 297087, 297388, 301693, 307192, 313208, 314007, 315276, 315448, 318801, 320164, 320264, 321081, 325052, 327369, 328692, 333336, 333788, 338504, 339528, 344792, 347412, 350056, 350949, 352716, 359268, 361114, 364344, 365883, 367822, 374136, 379848, 383044, 388284, 388892, 394706, 396116, 399126, 405314, 411502, 412284, 418152, 418676, 425068, 428108, 429828, 436254, 436492, 439374, 446082, 446641, 452998, 460788, 465647, 467932, 469812, 473172, 480246, 480396, 480998, 487578, 487844, 499187, 500682, 507756, 508963, 512603, 517188, 520429, 525084, 529502, 532168, 537586, 541671, 550069, 551733, 552034, 560287, 568841, 574566, 581672, 583338, 585832, 592059, 592382, 594174, 594776, 603386, 607971, 617253, 628014, 630552, 637602, 640328, 642162, 650104, 652783, 654738, 657384, 667576, 670327, 679497, 680561, 694824, 701898, 705432, 718536, 721497, 722228, 731766, 732683, 735644, 743869, 749189, 766088, 776568, 777784, 789412, 792232, 794253, 798252, 806379, 810628, 818881, 823004, 824568, 828051, 837352, 850136, 856216, 859656, 872508, 872984, 878748, 888573, 892164, 893282, 905079, 905996, 921576, 931294, 935864, 939624, 946344, 960492, 960792, 961996, 975156, 975688, 998374, 1001364, 1015512, 1017926, 1025206, 1034376, 1040858, 1050168, 1059004, 1075172, 1083342, 1100138, 1103466, 1104068, 1120574, 1137682, 1149132, 1166676, 1184118, 1184764, 1188348, 1206772, 1215942, 1234506, 1244893, 1256028, 1263899, 1275204, 1284324, 1287377, 1305566, 1309476, 1339923, 1340654, 1358994, 1360697, 1361122, 1381471, 1391351, 1396941, 1403796, 1418599, 1442994, 1444456, 1463532, 1465366, 1471288, 1487738, 1497561, 1498378, 1520779, 1526889, 1537809, 1561287, 1578824, 1585493, 1588506, 1596504, 1612758, 1621256, 1637762, 1646008, 1650207, 1656102, 1680861, 1683493, 1706523, 1745016, 1757496, 1777146, 1784328, 1786564, 1810158, 1811992, 1819459, 1853257, 1862588, 1881551, 1920984, 1923992, 1950312, 1958349, 1988711, 1996748, 2002728, 2010981, 2035852, 2041683, 2050412, 2073337, 2081716, 2118008, 2150344, 2166684, 2198049, 2200276, 2206932, 2208136, 2231607, 2241148, 2247567, 2275364, 2298264, 2333352, 2368236, 2369528, 2376696, 2413544, 2431884, 2456643, 2469012, 2489786, 2512056, 2527798, 2550408, 2568648, 2574754, 2611132, 2618952, 2679846, 2681308, 2717988, 2721394, 2722244, 2762942, 2782702, 2793882, 2807592, 2837198, 2885988, 2927064, 2930732, 2975476, 2995122, 2996756, 3041558, 3053778, 3075618, 3122574, 3126487, 3170986, 3177012, 3225516, 3275524, 3300414, 3312204, 3361722, 3366986, 3413046, 3441763, 3494309, 3554292, 3573128, 3588221, 3620316, 3638918, 3706514, 3725176, 3734679, 3763102, 3791697, 3850483, 3862131, 3916698, 3922009, 3977422, 3993496, 4021962, 4071704, 4082091, 4083366, 4100824, 4144413, 4146674, 4163432, 4174053, 4255797, 4333368, 4396098, 4400552, 4413864, 4463214, 4482296, 4495134, 4500767, 4550728, 4562337, 4569481, 4692289, 4736472, 4756479, 4863768, 4913286, 4938024, 4979572, 5030269, 5050479, 5055596, 5128781, 5149508, 5222264, 5244323, 5359692, 5362616, 5435976, 5442788, 5444488, 5458377, 5525884, 5559771, 5565404, 5587764, 5644653, 5674396, 5732167, 5771976, 5861464, 5950952, 5966133, 5990244, 5993512, 6083116, 6107556, 6151236, 6220011, 6245148, 6252974, 6341972, 6354024, 6451032, 6551048, 6600828, 6624408, 6723444, 6733972, 6826092, 6883526, 6988618, 7108584, 7176442, 7240632, 7277836, 7413028, 7469358, 7526204, 7583394, 7700966, 7724262, 7833396, 7844018, 7954844, 8043924, 8164182, 8166732, 8288826, 8293348, 8348106, 8486179, 8511594, 8714251, 8792196, 8847293, 8926428, 8990268, 9001534, 9124674, 9138962, 9379461, 9384578, 9512958, 9524879, 9670297, 9739457, 9826572, 9959144, 10060538, 10100958, 10111192, 10257562, 10299016, 10325289, 10482927, 10488646, 10645453, 10719384, 10764663, 10885576, 10916754, 11051768, 11119542, 11130808, 11175528, 11289306, 11348792, 11464334, 11551449, 11766027, 11932266, 11980488, 12166232, 12215112, 12302472, 12440022, 12490296, 12505948, 12683944, 12736213, 12972799, 13201656, 13446888, 13467944, 13502301, 13652184, 13708443, 13767052, 13920977, 13977236, 14076867, 14352884, 14555672, 14826056, 14938716, 15052408, 15090807, 15166788, 15386343, 15401932, 15448524, 15666792, 15688036, 15732969, 15909688, 16087848, 16328364, 16333464, 16577652, 16586696, 16696212, 16972358, 17023188, 17196501, 17428502, 17584392, 17694586, 17852856, 17980536, 18003068, 18249348, 18277924, 18758922, 18769156, 19025916, 19049758, 19340594, 19478914, 19653144, 20121076, 20201916, 20515124, 20650578, 20965854, 20977292, 21290906, 21529326, 21833508, 21885409, 22239084, 22578612, 22928668, 23102898, 23532054, 23652967, 23864532, 24092341, 24460163, 24880044, 25011896, 25458537, 25472426, 25853243, 25945598, 26142753, 26541879, 26953381, 27004602, 27416886, 27534104, 27841954, 27954472, 28153734, 28574637, 28705768, 29010891, 29218371, 29877432, 30181614, 30333576, 30772686, 30803864, 30897048, 31376072, 31465938, 31505369, 31936359, 31986367, 32656728, 33155304, 33392424, 33944716, 34046376, 34393002, 34857004, 35211883, 35389172, 36006136, 36498696, 36555848, 37517844, 37538312, 38051832, 38099516, 38208639, 38681188, 38918397, 38957828, 40242152, 40403832, 41030248, 41301156, 41762931, 41931708, 41954584, 42581812, 43058652, 43667016, 43770818, 44478168, 45157224, 45857336, 46205796, 47064108, 47305934, 47729064, 48184682, 48920326, 49760088, 50917074, 50944852, 51706486, 51891196, 52285506, 53083758, 53906762, 54009204, 54833772, 55683908, 56307468, 57149274, 58021782, 58436742, 58509971, 59403253, 60363228, 60999757, 61545372, 62931876, 63010738, 63872718, 63972734, 65393497, 65656227, 66674153, 67889432, 68176199, 68786004, 69714008, 70423766, 70778344, 70958901, 72277023, 73380489, 74518171, 75035688, 76199032, 76417278, 77362376, 77559729, 77836794, 77915656, 80860143, 82602312, 83525862, 83863416, 85163624, 85514573, 86117304, 87541636, 89153491, 92411592, 94128216, 94516107, 94611868, 95959101, 96369364, 97446839, 97840652, 101834148, 101889704, 103412972, 103782392, 104571012, 105635649, 106167516, 107813524, 108018408, 109667544, 111367816, 112614936, 114298548, 116043564, 116873484, 117019942, 118806506, 120726456, 121999514, 123090744, 125863752, 126021476, 127745436, 127945468, 130786994, 131312454, 133348306, 136352398, 137572008, 140847532, 141917802, 144554046, 146760978, 149036342, 152834556, 155119458, 155673588, 161720286, 165570769, 167051724, 168646387, 171029146, 175083272, 175529913, 178209759, 178306982, 180972701, 182999271, 189032214, 189223736, 191918202, 192738728, 194893678, 195681304, 196180491, 200022459, 203668296, 204528597, 206825944, 209142024, 211271298, 212335032, 215627048, 220537583, 223554513, 228597096, 232087128, 233746968, 234039884, 237613012, 243999028, 246483181, 252042952, 255490872, 255890936, 256543719, 261573988, 262624908, 266696612, 267460473, 272704796, 281695064, 283835604, 289108092, 292340517, 293521956, 298072684, 305669112, 310238916, 311347176, 323440572, 331141538, 334103448, 337292774, 342058292, 351059826, 356419518, 356613964, 361945402, 365998542, 378064428, 383836404, 389787356, 392360982, 400044918, 409057194, 409569797, 415822771, 422542596, 441075166, 447109026, 457754479, 468079768, 475226024, 487998056, 492966362, 496712307, 505939161, 513087438, 523147976, 525249816, 533393224, 534920946, 542918103, 545409592, 567671208, 578216184, 584681034, 587043912, 596145368, 598602011, 620477832, 646881144, 661612749, 662283076, 674585548, 684116584, 702119652, 712839036, 713227928, 723890804, 731997084, 739449543, 756128856, 767672808, 779574712, 784721964, 800089836, 818114388, 819139594, 831645542, 845085192, 882150332, 894218052, 915508958, 985932724, 993424614, 1011878322, 1026174876, 1069841892, 1085836206, 1111689449, 1158995383, 1169362068, 1197204022, 1228709391, 1247468313, 1266808907, 1323225498, 1324566152, 1349171096, 1373263437, 1404239304, 1425678072, 1447781608, 1463994168, 1478899086, 1569443928, 1600179672, 1636228776, 1638279188, 1663291084, 1764300664, 1788436104, 1795806033, 1831017916, 1971865448, 1986849228, 2023756644, 2052349752, 2139683784, 2171672412, 2223378898, 2317990766, 2338724136, 2394408044, 2457418782, 2494936626, 2533617814, 2646450996, 2746526874, 2866988579, 2957798172, 3204281353, 3276558376, 3326582168, 3335068347, 3476986149, 3591612066, 3662035832, 3800426721, 3973698456, 4047513288, 4190214077, 4343344824, 4446757796, 4635981532, 4788816088, 4914837564, 4989873252, 5067235628, 5292901992, 5493053748, 5733977158, 5915596344, 6408562706, 6670136694, 6953972298, 7183224132, 7600853442, 7781826143, 8380428154, 8600965737, 8893515592, 9271963064, 9612844059, 9829675128, 9979746504, 10134471256, 10986107496, 11467954316, 12570642231, 12817125412, 13340273388, 13907944596, 14366448264, 15201706884, 15563652286, 16760856308, 17201931474, 19225688118, 22935908632, 23345478429, 25141284462, 25634250824, 26680546776, 27815889192, 30403413768, 31127304572, 33521712616, 34403862948, 38451376236, 46690956858, 50282568924, 54472783001, 62254609144, 68807725896, 76902752472, 93381913716, 100565137848, 108945566002, 163418349003, 186763827432, 217891132004, 326836698006, 435782264008, 653673396012, 1307346792024]

約数ペア:

[(1, 1307346792024), (2, 653673396012), (3, 435782264008), (4, 326836698006), (6, 217891132004), (7, 186763827432), (8, 163418349003), (12, 108945566002), (13, 100565137848), (14, 93381913716), (17, 76902752472), (19, 68807725896), (21, 62254609144), (24, 54472783001), (26, 50282568924), (28, 46690956858), (34, 38451376236), (38, 34403862948), (39, 33521712616), (42, 31127304572), (43, 30403413768), (47, 27815889192), (49, 26680546776), (51, 25634250824), (52, 25141284462), (56, 23345478429), (57, 22935908632), (68, 19225688118), (76, 17201931474), (78, 16760856308), (84, 15563652286), (86, 15201706884), (91, 14366448264), (94, 13907944596), (98, 13340273388), (102, 12817125412), (104, 12570642231), (114, 11467954316), (119, 10986107496), (129, 10134471256), (131, 9979746504), (133, 9829675128), (136, 9612844059), (141, 9271963064), (147, 8893515592), (152, 8600965737), (156, 8380428154), (168, 7781826143), (172, 7600853442), (182, 7183224132), (188, 6953972298), (196, 6670136694), (204, 6408562706), (221, 5915596344), (228, 5733977158), (238, 5493053748), (247, 5292901992), (258, 5067235628), (262, 4989873252), (266, 4914837564), (273, 4788816088), (282, 4635981532), (294, 4446757796), (301, 4343344824), (312, 4190214077), (323, 4047513288), (329, 3973698456), (344, 3800426721), (357, 3662035832), (364, 3591612066), (376, 3476986149), (392, 3335068347), (393, 3326582168), (399, 3276558376), (408, 3204281353), (442, 2957798172), (456, 2866988579), (476, 2746526874), (494, 2646450996), (516, 2533617814), (524, 2494936626), (532, 2457418782), (546, 2394408044), (559, 2338724136), (564, 2317990766), (588, 2223378898), (602, 2171672412), (611, 2139683784), (637, 2052349752), (646, 2023756644), (658, 1986849228), (663, 1971865448), (714, 1831017916), (728, 1795806033), (731, 1788436104), (741, 1764300664), (786, 1663291084), (798, 1638279188), (799, 1636228776), (817, 1600179672), (833, 1569443928), (884, 1478899086), (893, 1463994168), (903, 1447781608), (917, 1425678072), (931, 1404239304), (952, 1373263437), (969, 1349171096), (987, 1324566152), (988, 1323225498), (1032, 1266808907), (1048, 1247468313), (1064, 1228709391), (1092, 1197204022), (1118, 1169362068), (1128, 1158995383), (1176, 1111689449), (1204, 1085836206), (1222, 1069841892), (1274, 1026174876), (1292, 1011878322), (1316, 993424614), (1326, 985932724), (1428, 915508958), (1462, 894218052), (1482, 882150332), (1547, 845085192), (1572, 831645542), (1596, 819139594), (1598, 818114388), (1634, 800089836), (1666, 784721964), (1677, 779574712), (1703, 767672808), (1729, 756128856), (1768, 739449543), (1786, 731997084), (1806, 723890804), (1833, 713227928), (1834, 712839036), (1862, 702119652), (1911, 684116584), (1938, 674585548), (1974, 662283076), (1976, 661612749), (2021, 646881144), (2107, 620477832), (2184, 598602011), (2193, 596145368), (2227, 587043912), (2236, 584681034), (2261, 578216184), (2303, 567671208), (2397, 545409592), (2408, 542918103), (2444, 534920946), (2451, 533393224), (2489, 525249816), (2499, 523147976), (2548, 513087438), (2584, 505939161), (2632, 496712307), (2652, 492966362), (2679, 487998056), (2751, 475226024), (2793, 468079768), (2856, 457754479), (2924, 447109026), (2964, 441075166), (3094, 422542596), (3144, 415822771), (3192, 409569797), (3196, 409057194), (3268, 400044918), (3332, 392360982), (3354, 389787356), (3406, 383836404), (3458, 378064428), (3572, 365998542), (3612, 361945402), (3666, 356613964), (3668, 356419518), (3724, 351059826), (3822, 342058292), (3876, 337292774), (3913, 334103448), (3948, 331141538), (4042, 323440572), (4199, 311347176), (4214, 310238916), (4277, 305669112), (4386, 298072684), (4454, 293521956), (4472, 292340517), (4522, 289108092), (4606, 283835604), (4641, 281695064), (4794, 272704796), (4888, 267460473), (4902, 266696612), (4978, 262624908), (4998, 261573988), (5096, 256543719), (5109, 255890936), (5117, 255490872), (5187, 252042952), (5304, 246483181), (5358, 243999028), (5502, 237613012), (5586, 234039884), (5593, 233746968), (5633, 232087128), (5719, 228597096), (5848, 223554513), (5928, 220537583), (6063, 215627048), (6157, 212335032), (6188, 211271298), (6251, 209142024), (6321, 206825944), (6392, 204528597), (6419, 203668296), (6536, 200022459), (6664, 196180491), (6681, 195681304), (6708, 194893678), (6783, 192738728), (6812, 191918202), (6909, 189223736), (6916, 189032214), (7144, 182999271), (7224, 180972701), (7332, 178306982), (7336, 178209759), (7448, 175529913), (7467, 175083272), (7644, 171029146), (7752, 168646387), (7826, 167051724), (7896, 165570769), (8084, 161720286), (8398, 155673588), (8428, 155119458), (8554, 152834556), (8772, 149036342), (8908, 146760978), (9044, 144554046), (9212, 141917802), (9282, 140847532), (9503, 137572008), (9588, 136352398), (9804, 133348306), (9956, 131312454), (9996, 130786994), (10218, 127945468), (10234, 127745436), (10374, 126021476), (10387, 125863752), (10621, 123090744), (10716, 121999514), (10829, 120726456), (11004, 118806506), (11172, 117019942), (11186, 116873484), (11266, 116043564), (11438, 114298548), (11609, 112614936), (11739, 111367816), (11921, 109667544), (12103, 108018408), (12126, 107813524), (12314, 106167516), (12376, 105635649), (12502, 104571012), (12597, 103782392), (12642, 103412972), (12831, 101889704), (12838, 101834148), (13362, 97840652), (13416, 97446839), (13566, 96369364), (13624, 95959101), (13818, 94611868), (13832, 94516107), (13889, 94128216), (14147, 92411592), (14664, 89153491), (14934, 87541636), (15181, 86117304), (15288, 85514573), (15351, 85163624), (15589, 83863416), (15652, 83525862), (15827, 82602312), (16168, 80860143), (16779, 77915656), (16796, 77836794), (16856, 77559729), (16899, 77362376), (17108, 76417278), (17157, 76199032), (17423, 75035688), (17544, 74518171), (17816, 73380489), (18088, 72277023), (18424, 70958901), (18471, 70778344), (18564, 70423766), (18753, 69714008), (19006, 68786004), (19176, 68176199), (19257, 67889432), (19608, 66674153), (19912, 65656227), (19992, 65393497), (20436, 63972734), (20468, 63872718), (20748, 63010738), (20774, 62931876), (21242, 61545372), (21432, 60999757), (21658, 60363228), (22008, 59403253), (22344, 58509971), (22372, 58436742), (22532, 58021782), (22876, 57149274), (23218, 56307468), (23478, 55683908), (23842, 54833772), (24206, 54009204), (24252, 53906762), (24628, 53083758), (25004, 52285506), (25194, 51891196), (25284, 51706486), (25662, 50944852), (25676, 50917074), (26273, 49760088), (26724, 48920326), (27132, 48184682), (27391, 47729064), (27636, 47305934), (27778, 47064108), (28294, 46205796), (28509, 45857336), (28951, 45157224), (29393, 44478168), (29868, 43770818), (29939, 43667016), (30362, 43058652), (30702, 42581812), (31161, 41954584), (31178, 41931708), (31304, 41762931), (31654, 41301156), (31863, 41030248), (32357, 40403832), (32487, 40242152), (33558, 38957828), (33592, 38918397), (33798, 38681188), (34216, 38208639), (34314, 38099516), (34357, 38051832), (34827, 37538312), (34846, 37517844), (35763, 36555848), (35819, 36498696), (36309, 36006136), (36942, 35389172), (37128, 35211883), (37506, 34857004), (38012, 34393002), (38399, 34046376), (38514, 33944716), (39151, 33392424), (39431, 33155304), (40033, 32656728), (40872, 31986367), (40936, 31936359), (41496, 31505369), (41548, 31465938), (41667, 31376072), (42313, 30897048), (42441, 30803864), (42484, 30772686), (43099, 30333576), (43316, 30181614), (43757, 29877432), (44744, 29218371), (45064, 29010891), (45543, 28705768), (45752, 28574637), (46436, 28153734), (46767, 27954472), (46956, 27841954), (47481, 27534104), (47684, 27416886), (48412, 27004602), (48504, 26953381), (49256, 26541879), (50008, 26142753), (50388, 25945598), (50568, 25853243), (51324, 25472426), (51352, 25458537), (52269, 25011896), (52546, 24880044), (53448, 24460163), (54264, 24092341), (54782, 23864532), (55272, 23652967), (55556, 23532054), (56588, 23102898), (57018, 22928668), (57902, 22578612), (58786, 22239084), (59736, 21885409), (59878, 21833508), (60724, 21529326), (61404, 21290906), (62322, 20977292), (62356, 20965854), (63308, 20650578), (63726, 20515124), (64714, 20201916), (64974, 20121076), (66521, 19653144), (67116, 19478914), (67596, 19340594), (68628, 19049758), (68714, 19025916), (69654, 18769156), (69692, 18758922), (71526, 18277924), (71638, 18249348), (72618, 18003068), (72709, 17980536), (73229, 17852856), (73884, 17694586), (74347, 17584392), (75012, 17428502), (76024, 17196501), (76798, 17023188), (77028, 16972358), (78302, 16696212), (78819, 16586696), (78862, 16577652), (80041, 16333464), (80066, 16328364), (81263, 16087848), (82173, 15909688), (83096, 15732969), (83334, 15688036), (83447, 15666792), (84626, 15448524), (84882, 15401932), (84968, 15386343), (86198, 15166788), (86632, 15090807), (86853, 15052408), (87514, 14938716), (88179, 14826056), (89817, 14555672), (91086, 14352884), (92872, 14076867), (93534, 13977236), (93912, 13920977), (94962, 13767052), (95368, 13708443), (95761, 13652184), (96824, 13502301), (97071, 13467944), (97223, 13446888), (99029, 13201656), (100776, 12972799), (102648, 12736213), (103071, 12683944), (104538, 12505948), (104669, 12490296), (105092, 12440022), (106267, 12302472), (107027, 12215112), (107457, 12166232), (109123, 11980488), (109564, 11932266), (111112, 11766027), (113176, 11551449), (114036, 11464334), (115197, 11348792), (115804, 11289306), (116983, 11175528), (117453, 11130808), (117572, 11119542), (118293, 11051768), (119756, 10916754), (120099, 10885576), (121448, 10764663), (121961, 10719384), (122808, 10645453), (124644, 10488646), (124712, 10482927), (126616, 10325289), (126939, 10299016), (127452, 10257562), (129297, 10111192), (129428, 10100958), (129948, 10060538), (131271, 9959144), (133042, 9826572), (134232, 9739457), (135192, 9670297), (137256, 9524879), (137428, 9512958), (139308, 9384578), (139384, 9379461), (143052, 9138962), (143276, 9124674), (145236, 9001534), (145418, 8990268), (146458, 8926428), (147768, 8847293), (148694, 8792196), (150024, 8714251), (153596, 8511594), (154056, 8486179), (156604, 8348106), (157638, 8293348), (157724, 8288826), (160082, 8166732), (160132, 8164182), (162526, 8043924), (164346, 7954844), (166668, 7844018), (166894, 7833396), (169252, 7724262), (169764, 7700966), (172396, 7583394), (173706, 7526204), (175028, 7469358), (176358, 7413028), (179634, 7277836), (180557, 7240632), (182172, 7176442), (183911, 7108584), (187068, 6988618), (189924, 6883526), (191522, 6826092), (194142, 6733972), (194446, 6723444), (197353, 6624408), (198058, 6600828), (199563, 6551048), (202657, 6451032), (205751, 6354024), (206142, 6341972), (209076, 6252974), (209338, 6245148), (210184, 6220011), (212534, 6151236), (214054, 6107556), (214914, 6083116), (218127, 5993512), (218246, 5990244), (219128, 5966133), (219687, 5950952), (223041, 5861464), (226499, 5771976), (228072, 5732167), (230394, 5674396), (231608, 5644653), (233966, 5587764), (234906, 5565404), (235144, 5559771), (236586, 5525884), (239512, 5458377), (240123, 5444488), (240198, 5442788), (240499, 5435976), (243789, 5362616), (243922, 5359692), (249288, 5244323), (250341, 5222264), (253878, 5149508), (254904, 5128781), (258594, 5055596), (258856, 5050479), (259896, 5030269), (262542, 4979572), (264751, 4938024), (266084, 4913286), (268793, 4863768), (274856, 4756479), (276017, 4736472), (278616, 4692289), (286104, 4569481), (286552, 4562337), (287283, 4550728), (290472, 4500767), (290836, 4495134), (291669, 4482296), (292916, 4463214), (296191, 4413864), (297087, 4400552), (297388, 4396098), (301693, 4333368), (307192, 4255797), (313208, 4174053), (314007, 4163432), (315276, 4146674), (315448, 4144413), (318801, 4100824), (320164, 4083366), (320264, 4082091), (321081, 4071704), (325052, 4021962), (327369, 3993496), (328692, 3977422), (333336, 3922009), (333788, 3916698), (338504, 3862131), (339528, 3850483), (344792, 3791697), (347412, 3763102), (350056, 3734679), (350949, 3725176), (352716, 3706514), (359268, 3638918), (361114, 3620316), (364344, 3588221), (365883, 3573128), (367822, 3554292), (374136, 3494309), (379848, 3441763), (383044, 3413046), (388284, 3366986), (388892, 3361722), (394706, 3312204), (396116, 3300414), (399126, 3275524), (405314, 3225516), (411502, 3177012), (412284, 3170986), (418152, 3126487), (418676, 3122574), (425068, 3075618), (428108, 3053778), (429828, 3041558), (436254, 2996756), (436492, 2995122), (439374, 2975476), (446082, 2930732), (446641, 2927064), (452998, 2885988), (460788, 2837198), (465647, 2807592), (467932, 2793882), (469812, 2782702), (473172, 2762942), (480246, 2722244), (480396, 2721394), (480998, 2717988), (487578, 2681308), (487844, 2679846), (499187, 2618952), (500682, 2611132), (507756, 2574754), (508963, 2568648), (512603, 2550408), (517188, 2527798), (520429, 2512056), (525084, 2489786), (529502, 2469012), (532168, 2456643), (537586, 2431884), (541671, 2413544), (550069, 2376696), (551733, 2369528), (552034, 2368236), (560287, 2333352), (568841, 2298264), (574566, 2275364), (581672, 2247567), (583338, 2241148), (585832, 2231607), (592059, 2208136), (592382, 2206932), (594174, 2200276), (594776, 2198049), (603386, 2166684), (607971, 2150344), (617253, 2118008), (628014, 2081716), (630552, 2073337), (637602, 2050412), (640328, 2041683), (642162, 2035852), (650104, 2010981), (652783, 2002728), (654738, 1996748), (657384, 1988711), (667576, 1958349), (670327, 1950312), (679497, 1923992), (680561, 1920984), (694824, 1881551), (701898, 1862588), (705432, 1853257), (718536, 1819459), (721497, 1811992), (722228, 1810158), (731766, 1786564), (732683, 1784328), (735644, 1777146), (743869, 1757496), (749189, 1745016), (766088, 1706523), (776568, 1683493), (777784, 1680861), (789412, 1656102), (792232, 1650207), (794253, 1646008), (798252, 1637762), (806379, 1621256), (810628, 1612758), (818881, 1596504), (823004, 1588506), (824568, 1585493), (828051, 1578824), (837352, 1561287), (850136, 1537809), (856216, 1526889), (859656, 1520779), (872508, 1498378), (872984, 1497561), (878748, 1487738), (888573, 1471288), (892164, 1465366), (893282, 1463532), (905079, 1444456), (905996, 1442994), (921576, 1418599), (931294, 1403796), (935864, 1396941), (939624, 1391351), (946344, 1381471), (960492, 1361122), (960792, 1360697), (961996, 1358994), (975156, 1340654), (975688, 1339923), (998374, 1309476), (1001364, 1305566), (1015512, 1287377), (1017926, 1284324), (1025206, 1275204), (1034376, 1263899), (1040858, 1256028), (1050168, 1244893), (1059004, 1234506), (1075172, 1215942), (1083342, 1206772), (1100138, 1188348), (1103466, 1184764), (1104068, 1184118), (1120574, 1166676), (1137682, 1149132)]