1170257686884

素因数分解:

$2^2\times 3^4\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{19}}^2\times {\mathrm{31}}^1\times {\mathrm{37}}^1\times {\mathrm{61}}^1$

素因数の和:207

約数の個数: 1440

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

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

約数列:

[1, 2, 3, 4, 6, 9, 11, 12, 13, 18, 19, 22, 26, 27, 31, 33, 36, 37, 38, 39, 44, 52, 54, 57, 61, 62, 66, 74, 76, 78, 81, 93, 99, 108, 111, 114, 117, 122, 124, 132, 143, 148, 156, 162, 171, 183, 186, 198, 209, 222, 228, 234, 244, 247, 279, 286, 297, 324, 333, 341, 342, 351, 361, 366, 372, 396, 403, 407, 418, 429, 444, 468, 481, 494, 513, 549, 558, 572, 589, 594, 627, 666, 671, 682, 684, 702, 703, 722, 732, 741, 793, 806, 814, 836, 837, 858, 891, 962, 988, 999, 1023, 1026, 1053, 1083, 1098, 1116, 1147, 1159, 1178, 1188, 1209, 1221, 1254, 1287, 1332, 1342, 1364, 1404, 1406, 1443, 1444, 1482, 1539, 1586, 1612, 1628, 1647, 1674, 1716, 1767, 1782, 1881, 1891, 1924, 1998, 2013, 2046, 2052, 2106, 2109, 2166, 2196, 2223, 2257, 2294, 2318, 2356, 2379, 2418, 2442, 2508, 2511, 2574, 2684, 2717, 2812, 2886, 2964, 2997, 3069, 3078, 3172, 3249, 3294, 3348, 3441, 3477, 3534, 3564, 3627, 3663, 3762, 3782, 3861, 3971, 3996, 4026, 4092, 4212, 4218, 4329, 4332, 4433, 4446, 4514, 4588, 4636, 4693, 4758, 4836, 4884, 4941, 5022, 5148, 5291, 5301, 5434, 5643, 5673, 5772, 5994, 6039, 6138, 6156, 6327, 6479, 6498, 6588, 6669, 6771, 6882, 6954, 7068, 7137, 7254, 7326, 7524, 7564, 7657, 7722, 7733, 7942, 8052, 8151, 8436, 8658, 8723, 8866, 8892, 9028, 9139, 9207, 9386, 9516, 9747, 9882, 10044, 10323, 10431, 10582, 10602, 10868, 10881, 10989, 11191, 11286, 11346, 11583, 11913, 11988, 12078, 12276, 12617, 12654, 12749, 12958, 12987, 12996, 13299, 13338, 13357, 13542, 13764, 13908, 14079, 14274, 14508, 14652, 14911, 15067, 15314, 15444, 15466, 15873, 15884, 15903, 16302, 16929, 17019, 17316, 17446, 17732, 18117, 18278, 18414, 18772, 18981, 19437, 19494, 19764, 20007, 20313, 20646, 20801, 20862, 21164, 21204, 21411, 21762, 21793, 21978, 22021, 22382, 22572, 22692, 22971, 23166, 23199, 23826, 24156, 24453, 24583, 24827, 25234, 25308, 25498, 25916, 25974, 26169, 26598, 26676, 26714, 27084, 27417, 27621, 28158, 28548, 29241, 29341, 29822, 30134, 30628, 30932, 30969, 31293, 31746, 31806, 32604, 32643, 32967, 33573, 33858, 34038, 34892, 35739, 35929, 36234, 36556, 36828, 37851, 37962, 38247, 38874, 38961, 38988, 39897, 40014, 40071, 40626, 41292, 41602, 41724, 42237, 42822, 42883, 43524, 43586, 43956, 44042, 44733, 44764, 45201, 45942, 46332, 46398, 47619, 47652, 47709, 48906, 49166, 49654, 50468, 50996, 51057, 51623, 51948, 52338, 53196, 53428, 54351, 54834, 55242, 56316, 56943, 58311, 58482, 58682, 59644, 60268, 60939, 61938, 62403, 62586, 63492, 63612, 64233, 65286, 65379, 65934, 66063, 67146, 67716, 68076, 68913, 69597, 69967, 71478, 71858, 72468, 73359, 73749, 74481, 75702, 75924, 76494, 77748, 77922, 78507, 79794, 80028, 80142, 81252, 82251, 83204, 84227, 84474, 85644, 85766, 87172, 88023, 88084, 89466, 90402, 91884, 92796, 92907, 93879, 95238, 95418, 97812, 98332, 99308, 100529, 100719, 102114, 103246, 104676, 107217, 107787, 108702, 109668, 110484, 113553, 113886, 114741, 116622, 116964, 117364, 119691, 120213, 121878, 123101, 123876, 124806, 125172, 126711, 128466, 128649, 130572, 130758, 131868, 132126, 134199, 134292, 135603, 137826, 139194, 139934, 142857, 142956, 143716, 145483, 146718, 146927, 147498, 148962, 151404, 152988, 153171, 154869, 155844, 157014, 159588, 160284, 164021, 164502, 165737, 168454, 168948, 171532, 173641, 174933, 176046, 178932, 180804, 182817, 185814, 187209, 187758, 190476, 190836, 196137, 198189, 201058, 201438, 204228, 206492, 206739, 208791, 209901, 214434, 215574, 217404, 220077, 221247, 223443, 227106, 227772, 229482, 233244, 235521, 239382, 239723, 240426, 242231, 243756, 246202, 246753, 249612, 252681, 253422, 256932, 257298, 261516, 264069, 264252, 268398, 270413, 271206, 275652, 278388, 279868, 283309, 285714, 286273, 290966, 293436, 293854, 294996, 297924, 301587, 302157, 306342, 309738, 314028, 321651, 322751, 323361, 328042, 329004, 331474, 336908, 340659, 344223, 347282, 349866, 352092, 359073, 360639, 365634, 369303, 371628, 374418, 375516, 380133, 385947, 392274, 395219, 396378, 402116, 402597, 402876, 406809, 413478, 414067, 417582, 419802, 428571, 428868, 431148, 436449, 440154, 440781, 442494, 446886, 454212, 458964, 464607, 467077, 471042, 471713, 478764, 479446, 480852, 484462, 492063, 492404, 493506, 497211, 505362, 506844, 514596, 520923, 524799, 528138, 536796, 540826, 542412, 557479, 561627, 566618, 571428, 572546, 581932, 587708, 588411, 594567, 603174, 604314, 612684, 619476, 620217, 626373, 629703, 643302, 645502, 646722, 656084, 662948, 663741, 670329, 681318, 682651, 688446, 694564, 699732, 706563, 718146, 719169, 721278, 726693, 731268, 738606, 740259, 748836, 758043, 760266, 769637, 771894, 784548, 790438, 792207, 792756, 805194, 811239, 813618, 814777, 826956, 828134, 835164, 839604, 849927, 857142, 858819, 872898, 880308, 881562, 884988, 893772, 904761, 906471, 909571, 929214, 934154, 942084, 943426, 958892, 968253, 968924, 970083, 984126, 987012, 994422, 1010724, 1021977, 1032669, 1041846, 1049598, 1056276, 1081652, 1081917, 1107909, 1114958, 1123254, 1133236, 1145092, 1157841, 1176822, 1185657, 1189134, 1206348, 1207791, 1208628, 1220427, 1240434, 1242201, 1252746, 1259406, 1286604, 1291004, 1293444, 1309347, 1322343, 1327482, 1329373, 1340658, 1362636, 1365302, 1376892, 1393821, 1401231, 1413126, 1415139, 1436292, 1438338, 1442556, 1453386, 1476189, 1477212, 1480518, 1491633, 1516086, 1520532, 1539274, 1543788, 1562769, 1580876, 1584414, 1600313, 1610388, 1622478, 1627236, 1629554, 1656268, 1672437, 1684881, 1699854, 1714284, 1717638, 1745796, 1763124, 1765233, 1783701, 1809522, 1812942, 1819142, 1858428, 1868308, 1886852, 1889109, 1910051, 1936506, 1940166, 1968252, 1988844, 1991223, 2010987, 2043954, 2047953, 2065338, 2083692, 2099196, 2157507, 2163834, 2180079, 2215818, 2229916, 2246508, 2274129, 2308911, 2315682, 2353644, 2371314, 2376621, 2378268, 2415582, 2433717, 2440854, 2444331, 2480868, 2484402, 2505492, 2518812, 2549781, 2576457, 2618694, 2644686, 2654964, 2658746, 2681316, 2714283, 2728713, 2730604, 2787642, 2802462, 2826252, 2830278, 2876676, 2904759, 2906772, 2910249, 2952378, 2961036, 2983266, 3032172, 3078548, 3116399, 3125538, 3149003, 3168828, 3200626, 3244956, 3259108, 3323727, 3344874, 3369762, 3399708, 3435276, 3473523, 3530466, 3556971, 3567402, 3619044, 3625884, 3638284, 3726603, 3778218, 3820102, 3873012, 3880332, 3928041, 3967029, 3982446, 3988119, 4021974, 4087908, 4095906, 4130676, 4181463, 4203693, 4245417, 4315014, 4327668, 4360158, 4428567, 4431636, 4474899, 4548258, 4554737, 4617822, 4631364, 4688307, 4742628, 4753242, 4800939, 4831164, 4867434, 4881708, 4888662, 4968804, 5017311, 5099562, 5137847, 5152914, 5237388, 5289372, 5317492, 5382871, 5428566, 5457426, 5575284, 5604924, 5660556, 5667327, 5730153, 5809518, 5820498, 5904756, 5966532, 6132269, 6143859, 6232798, 6251076, 6298006, 6401252, 6472521, 6540237, 6647454, 6689748, 6739524, 6822387, 6926733, 6947046, 7060932, 7113942, 7134804, 7301151, 7332993, 7453206, 7509161, 7556436, 7640204, 7649343, 7729371, 7856082, 7934058, 7964892, 7976238, 8043948, 8142849, 8186139, 8191812, 8362926, 8407386, 8490834, 8630028, 8714277, 8720316, 8857134, 8874463, 8949798, 8962547, 9096516, 9109474, 9235644, 9349197, 9376614, 9447009, 9506484, 9601878, 9734868, 9777324, 9971181, 10005281, 10034622, 10199124, 10275694, 10305828, 10592101, 10670913, 10765742, 10857132, 10914852, 11179809, 11334654, 11460306, 11619036, 11640996, 11784123, 11901087, 11964357, 12264538, 12287718, 12465596, 12596012, 12611079, 12736251, 12945042, 13080474, 13285701, 13294908, 13424697, 13644774, 13664211, 13853466, 13894092, 14064921, 14227884, 14402817, 14602302, 14623103, 14665986, 14906412, 15018322, 15051933, 15298686, 15413541, 15458742, 15712164, 15868116, 15952476, 16148613, 16285698, 16372278, 16725852, 16814772, 16981668, 17190459, 17281849, 17428554, 17714268, 17748926, 17899596, 17925094, 18218948, 18396807, 18431577, 18698394, 18753228, 18894018, 19203756, 19417563, 19620711, 19942362, 20010562, 20069244, 20551388, 20780199, 21184202, 21341826, 21531484, 21903453, 21998979, 22359618, 22527483, 22669308, 22920612, 22948029, 23188113, 23568246, 23802174, 23928714, 24529076, 24558417, 24575436, 25222158, 25258087, 25472502, 25890084, 26142831, 26160948, 26571402, 26623389, 26849394, 26887641, 27289548, 27328422, 27706932, 28047591, 28129842, 28341027, 28805634, 29204604, 29246206, 29331972, 30015843, 30036644, 30103866, 30597372, 30827082, 30917484, 31776303, 32012739, 32297226, 32571396, 32744556, 33539427, 34380918, 34563698, 34857108, 35497852, 35850188, 35893071, 36793614, 36863154, 37396788, 37788036, 37833237, 38208753, 38835126, 39241422, 39884724, 40021124, 40992633, 41560398, 42368404, 42683652, 43208451, 43806906, 43869309, 43997958, 44719236, 45054966, 45155799, 45896058, 46240623, 46376226, 47136492, 47604348, 47857428, 48445839, 49116834, 50444316, 50516174, 50945004, 51571377, 51845547, 52285662, 53142804, 53246778, 53698788, 53775282, 54656844, 55190421, 55294731, 56095182, 56259684, 56682054, 57611268, 58492412, 59211581, 60031686, 60207732, 61654164, 62340597, 63552606, 64025478, 64594452, 65996937, 67078854, 67582449, 68761836, 69127396, 71786142, 73587228, 73675251, 73726308, 75666474, 75774261, 76417506, 77670252, 78482844, 79870167, 80662923, 81985266, 83120796, 84142773, 85023081, 86416902, 87613812, 87738618, 87995916, 90047529, 90109932, 90311598, 91792116, 92481246, 92752452, 95328909, 96891678, 97619093, 98233668, 101032348, 103142754, 103691094, 104571324, 106493556, 107550564, 107679213, 110380842, 110589462, 112190364, 113364108, 116513111, 118423162, 120063372, 122977899, 124681194, 127105212, 128050956, 129625353, 131607927, 131993874, 134157708, 135164898, 138721869, 143572284, 145337517, 147350502, 151332948, 151548522, 152835012, 154714131, 155536641, 159740334, 161325846, 163970532, 165571263, 168285546, 170046162, 172833804, 175477236, 177634743, 180095058, 180623196, 184962492, 190100339, 190657818, 193783356, 195238186, 202747347, 206285508, 207382188, 215358426, 220761684, 221178924, 227322783, 233026222, 236846324, 239610501, 241988769, 245955798, 249362388, 252428319, 255069243, 259250706, 263215854, 263987748, 270142587, 270329796, 277443738, 277838957, 285986727, 290675034, 292857279, 294701004, 303097044, 309428262, 311073282, 319480668, 322651692, 328355131, 331142526, 336571092, 340092324, 349539333, 355269486, 360190116, 368933697, 380200678, 381315636, 390476372, 394823781, 405494694, 416165607, 430716852, 436012551, 454645566, 466052444, 466609923, 479221002, 483977538, 491911596, 496713789, 504856638, 510138486, 518501412, 526431708, 532904229, 540285174, 554887476, 555677914, 570301017, 571973454, 581350068, 585714558, 608242041, 618856524, 622146564, 656710262, 662285052, 681968349, 699078666, 710538972, 718831503, 725966307, 737867394, 760401356, 789647562, 810427761, 810989388, 832331214, 833516871, 857960181, 872025102, 878571837, 909291132, 933219846, 958442004, 967955076, 985065393, 993427578, 1009713276, 1020276972, 1048617999, 1065808458, 1080570348, 1111355828, 1140602034, 1143946908, 1171429116, 1184471343, 1216484082, 1313420524, 1363936698, 1398157332, 1399829769, 1437663006, 1451932614, 1475734788, 1579295124, 1598712687, 1620855522, 1664662428, 1667033742, 1710903051, 1715920362, 1744050204, 1757143674, 1866439692, 1970130786, 1986855156, 2045905047, 2097235998, 2131616916, 2281204068, 2368942686, 2432968164, 2500550613, 2635715511, 2727873396, 2799659538, 2875326012, 2903865228, 2955196179, 3145853997, 3197425374, 3241711044, 3334067484, 3421806102, 3431840724, 3514287348, 3611906441, 3940261572, 4091810094, 4194471996, 4737885372, 4796138061, 5001101226, 5132709153, 5271431022, 5599319076, 5910392358, 6291707994, 6394850748, 6843612204, 7223812882, 7501651839, 7907146533, 8183620188, 8865588537, 9437561991, 9592276122, 10002202452, 10265418306, 10542862044, 10835719323, 11820784716, 12583415988, 14447625764, 15003303678, 15398127459, 15814293066, 17731177074, 18875123982, 19184552244, 20530836612, 21671438646, 22504955517, 26596765611, 30006607356, 30796254918, 31628586132, 32507157969, 35462354148, 37750247964, 43342877292, 45009911034, 53193531222, 61592509836, 65014315938, 90019822068, 97521473907, 106387062444, 130028631876, 195042947814, 292564421721, 390085895628, 585128843442, 1170257686884]

約数ペア:

[(1, 1170257686884), (2, 585128843442), (3, 390085895628), (4, 292564421721), (6, 195042947814), (9, 130028631876), (11, 106387062444), (12, 97521473907), (13, 90019822068), (18, 65014315938), (19, 61592509836), (22, 53193531222), (26, 45009911034), (27, 43342877292), (31, 37750247964), (33, 35462354148), (36, 32507157969), (37, 31628586132), (38, 30796254918), (39, 30006607356), (44, 26596765611), (52, 22504955517), (54, 21671438646), (57, 20530836612), (61, 19184552244), (62, 18875123982), (66, 17731177074), (74, 15814293066), (76, 15398127459), (78, 15003303678), (81, 14447625764), (93, 12583415988), (99, 11820784716), (108, 10835719323), (111, 10542862044), (114, 10265418306), (117, 10002202452), (122, 9592276122), (124, 9437561991), (132, 8865588537), (143, 8183620188), (148, 7907146533), (156, 7501651839), (162, 7223812882), (171, 6843612204), (183, 6394850748), (186, 6291707994), (198, 5910392358), (209, 5599319076), (222, 5271431022), (228, 5132709153), (234, 5001101226), (244, 4796138061), (247, 4737885372), (279, 4194471996), (286, 4091810094), (297, 3940261572), (324, 3611906441), (333, 3514287348), (341, 3431840724), (342, 3421806102), (351, 3334067484), (361, 3241711044), (366, 3197425374), (372, 3145853997), (396, 2955196179), (403, 2903865228), (407, 2875326012), (418, 2799659538), (429, 2727873396), (444, 2635715511), (468, 2500550613), (481, 2432968164), (494, 2368942686), (513, 2281204068), (549, 2131616916), (558, 2097235998), (572, 2045905047), (589, 1986855156), (594, 1970130786), (627, 1866439692), (666, 1757143674), (671, 1744050204), (682, 1715920362), (684, 1710903051), (702, 1667033742), (703, 1664662428), (722, 1620855522), (732, 1598712687), (741, 1579295124), (793, 1475734788), (806, 1451932614), (814, 1437663006), (836, 1399829769), (837, 1398157332), (858, 1363936698), (891, 1313420524), (962, 1216484082), (988, 1184471343), (999, 1171429116), (1023, 1143946908), (1026, 1140602034), (1053, 1111355828), (1083, 1080570348), (1098, 1065808458), (1116, 1048617999), (1147, 1020276972), (1159, 1009713276), (1178, 993427578), (1188, 985065393), (1209, 967955076), (1221, 958442004), (1254, 933219846), (1287, 909291132), (1332, 878571837), (1342, 872025102), (1364, 857960181), (1404, 833516871), (1406, 832331214), (1443, 810989388), (1444, 810427761), (1482, 789647562), (1539, 760401356), (1586, 737867394), (1612, 725966307), (1628, 718831503), (1647, 710538972), (1674, 699078666), (1716, 681968349), (1767, 662285052), (1782, 656710262), (1881, 622146564), (1891, 618856524), (1924, 608242041), (1998, 585714558), (2013, 581350068), (2046, 571973454), (2052, 570301017), (2106, 555677914), (2109, 554887476), (2166, 540285174), (2196, 532904229), (2223, 526431708), (2257, 518501412), (2294, 510138486), (2318, 504856638), (2356, 496713789), (2379, 491911596), (2418, 483977538), (2442, 479221002), (2508, 466609923), (2511, 466052444), (2574, 454645566), (2684, 436012551), (2717, 430716852), (2812, 416165607), (2886, 405494694), (2964, 394823781), (2997, 390476372), (3069, 381315636), (3078, 380200678), (3172, 368933697), (3249, 360190116), (3294, 355269486), (3348, 349539333), (3441, 340092324), (3477, 336571092), (3534, 331142526), (3564, 328355131), (3627, 322651692), (3663, 319480668), (3762, 311073282), (3782, 309428262), (3861, 303097044), (3971, 294701004), (3996, 292857279), (4026, 290675034), (4092, 285986727), (4212, 277838957), (4218, 277443738), (4329, 270329796), (4332, 270142587), (4433, 263987748), (4446, 263215854), (4514, 259250706), (4588, 255069243), (4636, 252428319), (4693, 249362388), (4758, 245955798), (4836, 241988769), (4884, 239610501), (4941, 236846324), (5022, 233026222), (5148, 227322783), (5291, 221178924), (5301, 220761684), (5434, 215358426), (5643, 207382188), (5673, 206285508), (5772, 202747347), (5994, 195238186), (6039, 193783356), (6138, 190657818), (6156, 190100339), (6327, 184962492), (6479, 180623196), (6498, 180095058), (6588, 177634743), (6669, 175477236), (6771, 172833804), (6882, 170046162), (6954, 168285546), (7068, 165571263), (7137, 163970532), (7254, 161325846), (7326, 159740334), (7524, 155536641), (7564, 154714131), (7657, 152835012), (7722, 151548522), (7733, 151332948), (7942, 147350502), (8052, 145337517), (8151, 143572284), (8436, 138721869), (8658, 135164898), (8723, 134157708), (8866, 131993874), (8892, 131607927), (9028, 129625353), (9139, 128050956), (9207, 127105212), (9386, 124681194), (9516, 122977899), (9747, 120063372), (9882, 118423162), (10044, 116513111), (10323, 113364108), (10431, 112190364), (10582, 110589462), (10602, 110380842), (10868, 107679213), (10881, 107550564), (10989, 106493556), (11191, 104571324), (11286, 103691094), (11346, 103142754), (11583, 101032348), (11913, 98233668), (11988, 97619093), (12078, 96891678), (12276, 95328909), (12617, 92752452), (12654, 92481246), (12749, 91792116), (12958, 90311598), (12987, 90109932), (12996, 90047529), (13299, 87995916), (13338, 87738618), (13357, 87613812), (13542, 86416902), (13764, 85023081), (13908, 84142773), (14079, 83120796), (14274, 81985266), (14508, 80662923), (14652, 79870167), (14911, 78482844), (15067, 77670252), (15314, 76417506), (15444, 75774261), (15466, 75666474), (15873, 73726308), (15884, 73675251), (15903, 73587228), (16302, 71786142), (16929, 69127396), (17019, 68761836), (17316, 67582449), (17446, 67078854), (17732, 65996937), (18117, 64594452), (18278, 64025478), (18414, 63552606), (18772, 62340597), (18981, 61654164), (19437, 60207732), (19494, 60031686), (19764, 59211581), (20007, 58492412), (20313, 57611268), (20646, 56682054), (20801, 56259684), (20862, 56095182), (21164, 55294731), (21204, 55190421), (21411, 54656844), (21762, 53775282), (21793, 53698788), (21978, 53246778), (22021, 53142804), (22382, 52285662), (22572, 51845547), (22692, 51571377), (22971, 50945004), (23166, 50516174), (23199, 50444316), (23826, 49116834), (24156, 48445839), (24453, 47857428), (24583, 47604348), (24827, 47136492), (25234, 46376226), (25308, 46240623), (25498, 45896058), (25916, 45155799), (25974, 45054966), (26169, 44719236), (26598, 43997958), (26676, 43869309), (26714, 43806906), (27084, 43208451), (27417, 42683652), (27621, 42368404), (28158, 41560398), (28548, 40992633), (29241, 40021124), (29341, 39884724), (29822, 39241422), (30134, 38835126), (30628, 38208753), (30932, 37833237), (30969, 37788036), (31293, 37396788), (31746, 36863154), (31806, 36793614), (32604, 35893071), (32643, 35850188), (32967, 35497852), (33573, 34857108), (33858, 34563698), (34038, 34380918), (34892, 33539427), (35739, 32744556), (35929, 32571396), (36234, 32297226), (36556, 32012739), (36828, 31776303), (37851, 30917484), (37962, 30827082), (38247, 30597372), (38874, 30103866), (38961, 30036644), (38988, 30015843), (39897, 29331972), (40014, 29246206), (40071, 29204604), (40626, 28805634), (41292, 28341027), (41602, 28129842), (41724, 28047591), (42237, 27706932), (42822, 27328422), (42883, 27289548), (43524, 26887641), (43586, 26849394), (43956, 26623389), (44042, 26571402), (44733, 26160948), (44764, 26142831), (45201, 25890084), (45942, 25472502), (46332, 25258087), (46398, 25222158), (47619, 24575436), (47652, 24558417), (47709, 24529076), (48906, 23928714), (49166, 23802174), (49654, 23568246), (50468, 23188113), (50996, 22948029), (51057, 22920612), (51623, 22669308), (51948, 22527483), (52338, 22359618), (53196, 21998979), (53428, 21903453), (54351, 21531484), (54834, 21341826), (55242, 21184202), (56316, 20780199), (56943, 20551388), (58311, 20069244), (58482, 20010562), (58682, 19942362), (59644, 19620711), (60268, 19417563), (60939, 19203756), (61938, 18894018), (62403, 18753228), (62586, 18698394), (63492, 18431577), (63612, 18396807), (64233, 18218948), (65286, 17925094), (65379, 17899596), (65934, 17748926), (66063, 17714268), (67146, 17428554), (67716, 17281849), (68076, 17190459), (68913, 16981668), (69597, 16814772), (69967, 16725852), (71478, 16372278), (71858, 16285698), (72468, 16148613), (73359, 15952476), (73749, 15868116), (74481, 15712164), (75702, 15458742), (75924, 15413541), (76494, 15298686), (77748, 15051933), (77922, 15018322), (78507, 14906412), (79794, 14665986), (80028, 14623103), (80142, 14602302), (81252, 14402817), (82251, 14227884), (83204, 14064921), (84227, 13894092), (84474, 13853466), (85644, 13664211), (85766, 13644774), (87172, 13424697), (88023, 13294908), (88084, 13285701), (89466, 13080474), (90402, 12945042), (91884, 12736251), (92796, 12611079), (92907, 12596012), (93879, 12465596), (95238, 12287718), (95418, 12264538), (97812, 11964357), (98332, 11901087), (99308, 11784123), (100529, 11640996), (100719, 11619036), (102114, 11460306), (103246, 11334654), (104676, 11179809), (107217, 10914852), (107787, 10857132), (108702, 10765742), (109668, 10670913), (110484, 10592101), (113553, 10305828), (113886, 10275694), (114741, 10199124), (116622, 10034622), (116964, 10005281), (117364, 9971181), (119691, 9777324), (120213, 9734868), (121878, 9601878), (123101, 9506484), (123876, 9447009), (124806, 9376614), (125172, 9349197), (126711, 9235644), (128466, 9109474), (128649, 9096516), (130572, 8962547), (130758, 8949798), (131868, 8874463), (132126, 8857134), (134199, 8720316), (134292, 8714277), (135603, 8630028), (137826, 8490834), (139194, 8407386), (139934, 8362926), (142857, 8191812), (142956, 8186139), (143716, 8142849), (145483, 8043948), (146718, 7976238), (146927, 7964892), (147498, 7934058), (148962, 7856082), (151404, 7729371), (152988, 7649343), (153171, 7640204), (154869, 7556436), (155844, 7509161), (157014, 7453206), (159588, 7332993), (160284, 7301151), (164021, 7134804), (164502, 7113942), (165737, 7060932), (168454, 6947046), (168948, 6926733), (171532, 6822387), (173641, 6739524), (174933, 6689748), (176046, 6647454), (178932, 6540237), (180804, 6472521), (182817, 6401252), (185814, 6298006), (187209, 6251076), (187758, 6232798), (190476, 6143859), (190836, 6132269), (196137, 5966532), (198189, 5904756), (201058, 5820498), (201438, 5809518), (204228, 5730153), (206492, 5667327), (206739, 5660556), (208791, 5604924), (209901, 5575284), (214434, 5457426), (215574, 5428566), (217404, 5382871), (220077, 5317492), (221247, 5289372), (223443, 5237388), (227106, 5152914), (227772, 5137847), (229482, 5099562), (233244, 5017311), (235521, 4968804), (239382, 4888662), (239723, 4881708), (240426, 4867434), (242231, 4831164), (243756, 4800939), (246202, 4753242), (246753, 4742628), (249612, 4688307), (252681, 4631364), (253422, 4617822), (256932, 4554737), (257298, 4548258), (261516, 4474899), (264069, 4431636), (264252, 4428567), (268398, 4360158), (270413, 4327668), (271206, 4315014), (275652, 4245417), (278388, 4203693), (279868, 4181463), (283309, 4130676), (285714, 4095906), (286273, 4087908), (290966, 4021974), (293436, 3988119), (293854, 3982446), (294996, 3967029), (297924, 3928041), (301587, 3880332), (302157, 3873012), (306342, 3820102), (309738, 3778218), (314028, 3726603), (321651, 3638284), (322751, 3625884), (323361, 3619044), (328042, 3567402), (329004, 3556971), (331474, 3530466), (336908, 3473523), (340659, 3435276), (344223, 3399708), (347282, 3369762), (349866, 3344874), (352092, 3323727), (359073, 3259108), (360639, 3244956), (365634, 3200626), (369303, 3168828), (371628, 3149003), (374418, 3125538), (375516, 3116399), (380133, 3078548), (385947, 3032172), (392274, 2983266), (395219, 2961036), (396378, 2952378), (402116, 2910249), (402597, 2906772), (402876, 2904759), (406809, 2876676), (413478, 2830278), (414067, 2826252), (417582, 2802462), (419802, 2787642), (428571, 2730604), (428868, 2728713), (431148, 2714283), (436449, 2681316), (440154, 2658746), (440781, 2654964), (442494, 2644686), (446886, 2618694), (454212, 2576457), (458964, 2549781), (464607, 2518812), (467077, 2505492), (471042, 2484402), (471713, 2480868), (478764, 2444331), (479446, 2440854), (480852, 2433717), (484462, 2415582), (492063, 2378268), (492404, 2376621), (493506, 2371314), (497211, 2353644), (505362, 2315682), (506844, 2308911), (514596, 2274129), (520923, 2246508), (524799, 2229916), (528138, 2215818), (536796, 2180079), (540826, 2163834), (542412, 2157507), (557479, 2099196), (561627, 2083692), (566618, 2065338), (571428, 2047953), (572546, 2043954), (581932, 2010987), (587708, 1991223), (588411, 1988844), (594567, 1968252), (603174, 1940166), (604314, 1936506), (612684, 1910051), (619476, 1889109), (620217, 1886852), (626373, 1868308), (629703, 1858428), (643302, 1819142), (645502, 1812942), (646722, 1809522), (656084, 1783701), (662948, 1765233), (663741, 1763124), (670329, 1745796), (681318, 1717638), (682651, 1714284), (688446, 1699854), (694564, 1684881), (699732, 1672437), (706563, 1656268), (718146, 1629554), (719169, 1627236), (721278, 1622478), (726693, 1610388), (731268, 1600313), (738606, 1584414), (740259, 1580876), (748836, 1562769), (758043, 1543788), (760266, 1539274), (769637, 1520532), (771894, 1516086), (784548, 1491633), (790438, 1480518), (792207, 1477212), (792756, 1476189), (805194, 1453386), (811239, 1442556), (813618, 1438338), (814777, 1436292), (826956, 1415139), (828134, 1413126), (835164, 1401231), (839604, 1393821), (849927, 1376892), (857142, 1365302), (858819, 1362636), (872898, 1340658), (880308, 1329373), (881562, 1327482), (884988, 1322343), (893772, 1309347), (904761, 1293444), (906471, 1291004), (909571, 1286604), (929214, 1259406), (934154, 1252746), (942084, 1242201), (943426, 1240434), (958892, 1220427), (968253, 1208628), (968924, 1207791), (970083, 1206348), (984126, 1189134), (987012, 1185657), (994422, 1176822), (1010724, 1157841), (1021977, 1145092), (1032669, 1133236), (1041846, 1123254), (1049598, 1114958), (1056276, 1107909), (1081652, 1081917)]