1003417355304

素因数分解:

$2^3\times 3^5\times 7^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{31}}^1\times {\mathrm{47}}^1\times {\mathrm{229}}^1$

素因数の和:365

約数の個数: 1536

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 17, 18, 21, 24, 26, 27, 28, 31, 34, 36, 39, 42, 47, 51, 52, 54, 56, 62, 63, 68, 72, 78, 81, 84, 91, 93, 94, 102, 104, 108, 117, 119, 124, 126, 136, 141, 153, 156, 162, 168, 182, 186, 188, 189, 204, 216, 217, 221, 229, 234, 238, 243, 248, 252, 273, 279, 282, 306, 312, 324, 329, 351, 357, 364, 372, 376, 378, 403, 408, 423, 434, 442, 458, 459, 468, 476, 486, 504, 527, 546, 558, 564, 567, 611, 612, 648, 651, 658, 663, 687, 702, 714, 728, 744, 756, 799, 806, 819, 837, 846, 868, 884, 916, 918, 936, 952, 972, 987, 1053, 1054, 1071, 1092, 1116, 1128, 1134, 1209, 1222, 1224, 1269, 1302, 1316, 1326, 1374, 1377, 1404, 1428, 1457, 1512, 1547, 1581, 1598, 1603, 1612, 1638, 1674, 1692, 1701, 1736, 1768, 1832, 1833, 1836, 1944, 1953, 1974, 1989, 2061, 2106, 2108, 2142, 2184, 2232, 2268, 2397, 2418, 2444, 2457, 2511, 2538, 2604, 2632, 2652, 2748, 2754, 2808, 2821, 2856, 2914, 2961, 2977, 3094, 3159, 3162, 3196, 3206, 3213, 3224, 3276, 3348, 3384, 3402, 3627, 3666, 3672, 3689, 3807, 3893, 3906, 3948, 3978, 4122, 4131, 4212, 4216, 4277, 4284, 4371, 4536, 4641, 4743, 4794, 4809, 4836, 4888, 4914, 5022, 5076, 5208, 5304, 5496, 5499, 5508, 5593, 5642, 5828, 5859, 5922, 5954, 5967, 6183, 6188, 6318, 6324, 6392, 6412, 6426, 6552, 6696, 6804, 6851, 7099, 7191, 7254, 7332, 7371, 7378, 7533, 7614, 7786, 7812, 7896, 7956, 8244, 8262, 8424, 8463, 8554, 8568, 8742, 8883, 8931, 9282, 9486, 9588, 9618, 9639, 9672, 9828, 10044, 10152, 10199, 10387, 10763, 10881, 10998, 11016, 11067, 11186, 11284, 11421, 11656, 11679, 11718, 11844, 11908, 11934, 12366, 12376, 12636, 12648, 12824, 12831, 12852, 13113, 13608, 13702, 13923, 14198, 14229, 14382, 14427, 14508, 14664, 14742, 14756, 15066, 15228, 15572, 15624, 15912, 16488, 16497, 16524, 16779, 16926, 17108, 17484, 17577, 17766, 17862, 17901, 18549, 18564, 18941, 18972, 19176, 19236, 19278, 19656, 20088, 20398, 20553, 20774, 20839, 21297, 21526, 21573, 21762, 21996, 22113, 22134, 22372, 22568, 22842, 23358, 23436, 23688, 23816, 23868, 24732, 24769, 25272, 25389, 25662, 25704, 26226, 26649, 26793, 27251, 27404, 27846, 28396, 28458, 28764, 28854, 28917, 29016, 29484, 29512, 30132, 30456, 30597, 31144, 31161, 32289, 32643, 32994, 33048, 33201, 33558, 33852, 34216, 34968, 35037, 35154, 35532, 35724, 35802, 37098, 37128, 37882, 37944, 38472, 38493, 38556, 39339, 40796, 41106, 41548, 41678, 41769, 42594, 42687, 43052, 43146, 43281, 43524, 43992, 44226, 44268, 44744, 45684, 46716, 46872, 47736, 47957, 49464, 49491, 49538, 49693, 50337, 50609, 50778, 51324, 52452, 52731, 53298, 53586, 53703, 54502, 54808, 55647, 55692, 56792, 56823, 56916, 57528, 57708, 57834, 58968, 60264, 61194, 61659, 62322, 62517, 63891, 64578, 64719, 65286, 65988, 66402, 67116, 67704, 70074, 70308, 71064, 71448, 71604, 72709, 74196, 74307, 75341, 75764, 76167, 76986, 77112, 78678, 79947, 80379, 81592, 81753, 82212, 83096, 83356, 83538, 85188, 85374, 86104, 86292, 86562, 87048, 88452, 88536, 91368, 91791, 92287, 93432, 93483, 95914, 96867, 97929, 98982, 99076, 99386, 99603, 100674, 101218, 101556, 102648, 104904, 105111, 105462, 106596, 107172, 107406, 109004, 111294, 111384, 113646, 113832, 115416, 115479, 115668, 118017, 120683, 122388, 123318, 124644, 125034, 125307, 127782, 128061, 129156, 129438, 129843, 130572, 131976, 132587, 132804, 134232, 139919, 140148, 140616, 143208, 143871, 145418, 148392, 148473, 148614, 149079, 150682, 151011, 151528, 151827, 152334, 153972, 157356, 159894, 160758, 163506, 164424, 166712, 167076, 170376, 170469, 170748, 172584, 173124, 173383, 176904, 182971, 183582, 184574, 184977, 186966, 187551, 191673, 191828, 193734, 194157, 195858, 197964, 198152, 198772, 199206, 201348, 202436, 203112, 210222, 210924, 213192, 214344, 214812, 218008, 218127, 222588, 222921, 226023, 227292, 228501, 230958, 231336, 236034, 241137, 241366, 244776, 245259, 246636, 249288, 250068, 250614, 255564, 256122, 258312, 258876, 259686, 261144, 265174, 265608, 275373, 276861, 279838, 280296, 280449, 287742, 290601, 290836, 296946, 297228, 298158, 298809, 301364, 302022, 303654, 304668, 307944, 314712, 315333, 319788, 321516, 321997, 327012, 333653, 334152, 340938, 341496, 346248, 346437, 346766, 354051, 354263, 362049, 365942, 367164, 369148, 369954, 373932, 375102, 375921, 383346, 383656, 387468, 388314, 389529, 391716, 395928, 397544, 397761, 398412, 402696, 404872, 419757, 420444, 421848, 429624, 431613, 436254, 445176, 445842, 447237, 452046, 453033, 454584, 455481, 457002, 461916, 472068, 482274, 482732, 490518, 493272, 500136, 501228, 511128, 511407, 512244, 517752, 519372, 520149, 530348, 548913, 550746, 553722, 554931, 559676, 560898, 562653, 575019, 575484, 581202, 581672, 593892, 594456, 596316, 597618, 602728, 604044, 607308, 609336, 630666, 639576, 643032, 643994, 646009, 654024, 654381, 667306, 668763, 678069, 681876, 685503, 692874, 693532, 708102, 708526, 723411, 724098, 731884, 734328, 735777, 738296, 739908, 747864, 750204, 751842, 766692, 774936, 776628, 779058, 783432, 795522, 796824, 826119, 830583, 839514, 840888, 841347, 844781, 863226, 871803, 872508, 891684, 894474, 896427, 904092, 906066, 910962, 914004, 923832, 944136, 945999, 964548, 965464, 965991, 979433, 981036, 1000959, 1002456, 1022814, 1024488, 1038744, 1039311, 1040298, 1060696, 1062789, 1086147, 1097826, 1101492, 1107444, 1109862, 1119352, 1121796, 1125306, 1150038, 1150968, 1162404, 1187784, 1192632, 1193283, 1195236, 1208088, 1214616, 1259271, 1261332, 1280797, 1287988, 1292018, 1294839, 1308762, 1334612, 1337526, 1341711, 1356138, 1359099, 1363752, 1366443, 1371006, 1385748, 1387064, 1416204, 1417052, 1446822, 1448196, 1463768, 1471554, 1479816, 1500408, 1503684, 1533384, 1534221, 1553256, 1558116, 1560447, 1568879, 1591044, 1646739, 1652238, 1661166, 1664793, 1679028, 1682694, 1687959, 1689562, 1725057, 1726452, 1743606, 1745016, 1783368, 1788948, 1792854, 1808184, 1812132, 1821924, 1828008, 1891998, 1929096, 1931982, 1938027, 1958866, 1962072, 1963143, 2001918, 2006289, 2034207, 2045628, 2078622, 2080596, 2125578, 2172294, 2195652, 2202984, 2207331, 2214888, 2219724, 2243592, 2250612, 2253979, 2300076, 2324808, 2335571, 2378623, 2386566, 2390472, 2478357, 2491749, 2518542, 2522664, 2524041, 2534343, 2561594, 2575976, 2584036, 2589678, 2615409, 2617524, 2669224, 2675052, 2683422, 2712276, 2718198, 2732886, 2742012, 2771496, 2832408, 2834104, 2893644, 2896392, 2897973, 2938299, 2943108, 3002877, 3007368, 3068442, 3116232, 3120894, 3137758, 3182088, 3188367, 3258441, 3293478, 3304476, 3322332, 3329586, 3358056, 3365388, 3375918, 3379124, 3450114, 3452904, 3487212, 3577896, 3579849, 3585708, 3624264, 3643848, 3777813, 3783996, 3842391, 3863964, 3876054, 3884517, 3917732, 3926286, 4003836, 4012578, 4025133, 4068414, 4091256, 4099329, 4157244, 4161192, 4251156, 4337489, 4344588, 4391304, 4414662, 4439448, 4501224, 4507958, 4600152, 4602663, 4671142, 4681341, 4706637, 4757246, 4773132, 4940217, 4956714, 4983498, 5037084, 5048082, 5063877, 5068686, 5123188, 5168072, 5179356, 5230818, 5235048, 5350104, 5366844, 5424552, 5436396, 5465772, 5484024, 5672101, 5787288, 5795946, 5814081, 5876598, 5886216, 5889429, 6005754, 6018867, 6102621, 6136884, 6241788, 6275516, 6376734, 6516882, 6586956, 6608952, 6621993, 6644664, 6659172, 6730776, 6751836, 6758248, 6761937, 6900228, 6974424, 7006713, 7135869, 7159698, 7171416, 7475247, 7555626, 7567992, 7603029, 7684782, 7727928, 7752108, 7769034, 7835464, 7852572, 8007672, 8025156, 8050266, 8136828, 8198658, 8314488, 8502312, 8674978, 8689176, 8693919, 8814897, 8829324, 9008631, 9015916, 9205326, 9342284, 9362682, 9413274, 9514492, 9546264, 9565101, 9775323, 9880434, 9913428, 9966996, 10074168, 10096164, 10127754, 10137372, 10246376, 10358712, 10461636, 10733688, 10739547, 10872792, 10931544, 10982153, 11333439, 11344202, 11527173, 11591892, 11628162, 11653551, 11753196, 11778858, 12011508, 12037734, 12075399, 12205242, 12273768, 12297987, 12483576, 12551032, 12753468, 13012467, 13033764, 13173912, 13243986, 13318344, 13503672, 13523874, 13800456, 14013426, 14044023, 14119911, 14271738, 14319396, 14820651, 14950494, 15111252, 15206058, 15369564, 15504216, 15538068, 15705144, 16050312, 16100532, 16273656, 16397316, 16650361, 17016303, 17349956, 17387838, 17442243, 17629794, 17658648, 17668287, 18017262, 18031832, 18307863, 18410652, 18684568, 18725364, 18826548, 19028984, 19130202, 19550646, 19760868, 19826856, 19933992, 20192328, 20255508, 20274744, 20285811, 20923272, 21020139, 21407607, 21479094, 21964306, 22425741, 22666878, 22688404, 22809087, 23054346, 23183784, 23256324, 23307102, 23506392, 23557716, 24023016, 24075468, 24150798, 24410484, 24595974, 25506936, 26024934, 26067528, 26081757, 26444691, 26487972, 27025893, 27047748, 28026852, 28088046, 28239822, 28543476, 28638792, 28695303, 29325969, 29641302, 29900988, 30222504, 30362423, 30412116, 30739128, 31076136, 32201064, 32218641, 32794632, 32946459, 33300722, 34000317, 34032606, 34581519, 34699912, 34775676, 34884486, 35259588, 35336574, 36034524, 36615726, 36821304, 37450728, 37653096, 38260404, 39037401, 39101292, 39521736, 39704707, 40511016, 40571622, 42040278, 42132069, 42359733, 42815214, 42958188, 43928612, 44461953, 44851482, 45333756, 45376808, 45618174, 46108692, 46512648, 46614204, 47115432, 48150936, 48301596, 48820968, 49191948, 49951083, 51048909, 52049868, 52163514, 52326729, 52889382, 52975944, 54051786, 54095496, 56053704, 56176092, 56479644, 57086952, 57390606, 58651938, 59282604, 59801976, 60724846, 60824232, 60857433, 63060417, 64222821, 64437282, 65892918, 66601444, 68000634, 68065212, 68427261, 69163038, 69551352, 69768972, 70519176, 70673148, 72069048, 73231452, 73737313, 76520808, 78074802, 78202584, 78245271, 79334073, 79409414, 81077679, 81143244, 84080556, 84264138, 84719466, 85630428, 85916376, 86085909, 87857224, 88923906, 89702964, 90667512, 91087269, 91236348, 92217384, 93228408, 96603192, 98383896, 98839377, 99902166, 102097818, 103744557, 104099736, 104327028, 104653458, 105778764, 108103572, 112352184, 112959288, 114781212, 117112203, 117303876, 118565208, 119114121, 121449692, 121714866, 126120834, 127079199, 128445642, 128874564, 131785836, 133202888, 136001268, 136130424, 136854522, 138326076, 139537944, 141346296, 146462904, 147474626, 149853249, 153146727, 156149604, 156490542, 156980187, 158668146, 158818828, 162155358, 162286488, 168161112, 168528276, 169438932, 171260856, 172171818, 177847812, 179405928, 182174538, 182472696, 182572299, 189181251, 192668463, 197678754, 199804332, 204195636, 205281783, 207489114, 208654056, 209306916, 211557528, 216207144, 221211939, 229562424, 234224406, 234607752, 238002219, 238228242, 242899384, 243429732, 252241668, 254158398, 256891284, 257749128, 263571672, 272002536, 273261807, 273709044, 276652152, 294949252, 296518131, 299706498, 306293454, 311233671, 312299208, 312981084, 313960374, 317336292, 317637656, 324310716, 337056552, 338877864, 344343636, 351336609, 355695624, 357342363, 364349076, 365144598, 378362502, 381237597, 385336926, 395357508, 399608664, 408391272, 410563566, 414978228, 418613832, 442423878, 449559747, 459440181, 468448812, 476004438, 476456484, 486859464, 504483336, 508316796, 513782568, 516161191, 546523614, 547418088, 547716897, 567543753, 578005389, 589898504, 593036262, 599412996, 612586908, 622467342, 625962168, 627920748, 634672584, 648621432, 663635817, 688687272, 702673218, 714684726, 728698152, 730289196, 756725004, 762475194, 770673852, 790715016, 819785421, 821127132, 829956456, 884847756, 889554393, 899119494, 918880362, 936897624, 952008876, 952912968, 1016633592, 1032322382, 1054009827, 1072027089, 1093047228, 1095433794, 1135087506, 1156010778, 1186072524, 1198825992, 1225173816, 1244934684, 1255841496, 1327271634, 1348679241, 1378320543, 1405346436, 1429369452, 1460578392, 1513450008, 1524950388, 1541347704, 1548483573, 1639570842, 1642254264, 1769695512, 1779108786, 1798238988, 1837760724, 1904017752, 1990907451, 2064644764, 2108019654, 2144054178, 2186094456, 2190867588, 2270175012, 2312021556, 2372145048, 2459356263, 2489869368, 2654543268, 2668663179, 2697358482, 2756641086, 2810692872, 2858738904, 3049900776, 3096967146, 3216081267, 3279141684, 3558217572, 3596477976, 3675521448, 3981814902, 4046037723, 4129289528, 4216039308, 4288108356, 4381735176, 4540350024, 4624043112, 4645450719, 4918712526, 5309086536, 5337326358, 5394716964, 5513282172, 5972722353, 6193934292, 6432162534, 6558283368, 7116435144, 7378068789, 7963629804, 8092075446, 8432078616, 8576216712, 9290901438, 9648243801, 9837425052, 10674652716, 10789433928, 11026564344, 11945444706, 12387868584, 12864325068, 13936352157, 14756137578, 15927259608, 16184150892, 17918167059, 18581802876, 19296487602, 19674850104, 21349305432, 23890889412, 25728650136, 27872704314, 29512275156, 32368301784, 35836334118, 37163605752, 38592975204, 41809056471, 47781778824, 55745408628, 59024550312, 71672668236, 77185950408, 83618112942, 111490817256, 125427169413, 143345336472, 167236225884, 250854338826, 334472451768, 501708677652, 1003417355304]

約数ペア:

[(1, 1003417355304), (2, 501708677652), (3, 334472451768), (4, 250854338826), (6, 167236225884), (7, 143345336472), (8, 125427169413), (9, 111490817256), (12, 83618112942), (13, 77185950408), (14, 71672668236), (17, 59024550312), (18, 55745408628), (21, 47781778824), (24, 41809056471), (26, 38592975204), (27, 37163605752), (28, 35836334118), (31, 32368301784), (34, 29512275156), (36, 27872704314), (39, 25728650136), (42, 23890889412), (47, 21349305432), (51, 19674850104), (52, 19296487602), (54, 18581802876), (56, 17918167059), (62, 16184150892), (63, 15927259608), (68, 14756137578), (72, 13936352157), (78, 12864325068), (81, 12387868584), (84, 11945444706), (91, 11026564344), (93, 10789433928), (94, 10674652716), (102, 9837425052), (104, 9648243801), (108, 9290901438), (117, 8576216712), (119, 8432078616), (124, 8092075446), (126, 7963629804), (136, 7378068789), (141, 7116435144), (153, 6558283368), (156, 6432162534), (162, 6193934292), (168, 5972722353), (182, 5513282172), (186, 5394716964), (188, 5337326358), (189, 5309086536), (204, 4918712526), (216, 4645450719), (217, 4624043112), (221, 4540350024), (229, 4381735176), (234, 4288108356), (238, 4216039308), (243, 4129289528), (248, 4046037723), (252, 3981814902), (273, 3675521448), (279, 3596477976), (282, 3558217572), (306, 3279141684), (312, 3216081267), (324, 3096967146), (329, 3049900776), (351, 2858738904), (357, 2810692872), (364, 2756641086), (372, 2697358482), (376, 2668663179), (378, 2654543268), (403, 2489869368), (408, 2459356263), (423, 2372145048), (434, 2312021556), (442, 2270175012), (458, 2190867588), (459, 2186094456), (468, 2144054178), (476, 2108019654), (486, 2064644764), (504, 1990907451), (527, 1904017752), (546, 1837760724), (558, 1798238988), (564, 1779108786), (567, 1769695512), (611, 1642254264), (612, 1639570842), (648, 1548483573), (651, 1541347704), (658, 1524950388), (663, 1513450008), (687, 1460578392), (702, 1429369452), (714, 1405346436), (728, 1378320543), (744, 1348679241), (756, 1327271634), (799, 1255841496), (806, 1244934684), (819, 1225173816), (837, 1198825992), (846, 1186072524), (868, 1156010778), (884, 1135087506), (916, 1095433794), (918, 1093047228), (936, 1072027089), (952, 1054009827), (972, 1032322382), (987, 1016633592), (1053, 952912968), (1054, 952008876), (1071, 936897624), (1092, 918880362), (1116, 899119494), (1128, 889554393), (1134, 884847756), (1209, 829956456), (1222, 821127132), (1224, 819785421), (1269, 790715016), (1302, 770673852), (1316, 762475194), (1326, 756725004), (1374, 730289196), (1377, 728698152), (1404, 714684726), (1428, 702673218), (1457, 688687272), (1512, 663635817), (1547, 648621432), (1581, 634672584), (1598, 627920748), (1603, 625962168), (1612, 622467342), (1638, 612586908), (1674, 599412996), (1692, 593036262), (1701, 589898504), (1736, 578005389), (1768, 567543753), (1832, 547716897), (1833, 547418088), (1836, 546523614), (1944, 516161191), (1953, 513782568), (1974, 508316796), (1989, 504483336), (2061, 486859464), (2106, 476456484), (2108, 476004438), (2142, 468448812), (2184, 459440181), (2232, 449559747), (2268, 442423878), (2397, 418613832), (2418, 414978228), (2444, 410563566), (2457, 408391272), (2511, 399608664), (2538, 395357508), (2604, 385336926), (2632, 381237597), (2652, 378362502), (2748, 365144598), (2754, 364349076), (2808, 357342363), (2821, 355695624), (2856, 351336609), (2914, 344343636), (2961, 338877864), (2977, 337056552), (3094, 324310716), (3159, 317637656), (3162, 317336292), (3196, 313960374), (3206, 312981084), (3213, 312299208), (3224, 311233671), (3276, 306293454), (3348, 299706498), (3384, 296518131), (3402, 294949252), (3627, 276652152), (3666, 273709044), (3672, 273261807), (3689, 272002536), (3807, 263571672), (3893, 257749128), (3906, 256891284), (3948, 254158398), (3978, 252241668), (4122, 243429732), (4131, 242899384), (4212, 238228242), (4216, 238002219), (4277, 234607752), (4284, 234224406), (4371, 229562424), (4536, 221211939), (4641, 216207144), (4743, 211557528), (4794, 209306916), (4809, 208654056), (4836, 207489114), (4888, 205281783), (4914, 204195636), (5022, 199804332), (5076, 197678754), (5208, 192668463), (5304, 189181251), (5496, 182572299), (5499, 182472696), (5508, 182174538), (5593, 179405928), (5642, 177847812), (5828, 172171818), (5859, 171260856), (5922, 169438932), (5954, 168528276), (5967, 168161112), (6183, 162286488), (6188, 162155358), (6318, 158818828), (6324, 158668146), (6392, 156980187), (6412, 156490542), (6426, 156149604), (6552, 153146727), (6696, 149853249), (6804, 147474626), (6851, 146462904), (7099, 141346296), (7191, 139537944), (7254, 138326076), (7332, 136854522), (7371, 136130424), (7378, 136001268), (7533, 133202888), (7614, 131785836), (7786, 128874564), (7812, 128445642), (7896, 127079199), (7956, 126120834), (8244, 121714866), (8262, 121449692), (8424, 119114121), (8463, 118565208), (8554, 117303876), (8568, 117112203), (8742, 114781212), (8883, 112959288), (8931, 112352184), (9282, 108103572), (9486, 105778764), (9588, 104653458), (9618, 104327028), (9639, 104099736), (9672, 103744557), (9828, 102097818), (10044, 99902166), (10152, 98839377), (10199, 98383896), (10387, 96603192), (10763, 93228408), (10881, 92217384), (10998, 91236348), (11016, 91087269), (11067, 90667512), (11186, 89702964), (11284, 88923906), (11421, 87857224), (11656, 86085909), (11679, 85916376), (11718, 85630428), (11844, 84719466), (11908, 84264138), (11934, 84080556), (12366, 81143244), (12376, 81077679), (12636, 79409414), (12648, 79334073), (12824, 78245271), (12831, 78202584), (12852, 78074802), (13113, 76520808), (13608, 73737313), (13702, 73231452), (13923, 72069048), (14198, 70673148), (14229, 70519176), (14382, 69768972), (14427, 69551352), (14508, 69163038), (14664, 68427261), (14742, 68065212), (14756, 68000634), (15066, 66601444), (15228, 65892918), (15572, 64437282), (15624, 64222821), (15912, 63060417), (16488, 60857433), (16497, 60824232), (16524, 60724846), (16779, 59801976), (16926, 59282604), (17108, 58651938), (17484, 57390606), (17577, 57086952), (17766, 56479644), (17862, 56176092), (17901, 56053704), (18549, 54095496), (18564, 54051786), (18941, 52975944), (18972, 52889382), (19176, 52326729), (19236, 52163514), (19278, 52049868), (19656, 51048909), (20088, 49951083), (20398, 49191948), (20553, 48820968), (20774, 48301596), (20839, 48150936), (21297, 47115432), (21526, 46614204), (21573, 46512648), (21762, 46108692), (21996, 45618174), (22113, 45376808), (22134, 45333756), (22372, 44851482), (22568, 44461953), (22842, 43928612), (23358, 42958188), (23436, 42815214), (23688, 42359733), (23816, 42132069), (23868, 42040278), (24732, 40571622), (24769, 40511016), (25272, 39704707), (25389, 39521736), (25662, 39101292), (25704, 39037401), (26226, 38260404), (26649, 37653096), (26793, 37450728), (27251, 36821304), (27404, 36615726), (27846, 36034524), (28396, 35336574), (28458, 35259588), (28764, 34884486), (28854, 34775676), (28917, 34699912), (29016, 34581519), (29484, 34032606), (29512, 34000317), (30132, 33300722), (30456, 32946459), (30597, 32794632), (31144, 32218641), (31161, 32201064), (32289, 31076136), (32643, 30739128), (32994, 30412116), (33048, 30362423), (33201, 30222504), (33558, 29900988), (33852, 29641302), (34216, 29325969), (34968, 28695303), (35037, 28638792), (35154, 28543476), (35532, 28239822), (35724, 28088046), (35802, 28026852), (37098, 27047748), (37128, 27025893), (37882, 26487972), (37944, 26444691), (38472, 26081757), (38493, 26067528), (38556, 26024934), (39339, 25506936), (40796, 24595974), (41106, 24410484), (41548, 24150798), (41678, 24075468), (41769, 24023016), (42594, 23557716), (42687, 23506392), (43052, 23307102), (43146, 23256324), (43281, 23183784), (43524, 23054346), (43992, 22809087), (44226, 22688404), (44268, 22666878), (44744, 22425741), (45684, 21964306), (46716, 21479094), (46872, 21407607), (47736, 21020139), (47957, 20923272), (49464, 20285811), (49491, 20274744), (49538, 20255508), (49693, 20192328), (50337, 19933992), (50609, 19826856), (50778, 19760868), (51324, 19550646), (52452, 19130202), (52731, 19028984), (53298, 18826548), (53586, 18725364), (53703, 18684568), (54502, 18410652), (54808, 18307863), (55647, 18031832), (55692, 18017262), (56792, 17668287), (56823, 17658648), (56916, 17629794), (57528, 17442243), (57708, 17387838), (57834, 17349956), (58968, 17016303), (60264, 16650361), (61194, 16397316), (61659, 16273656), (62322, 16100532), (62517, 16050312), (63891, 15705144), (64578, 15538068), (64719, 15504216), (65286, 15369564), (65988, 15206058), (66402, 15111252), (67116, 14950494), (67704, 14820651), (70074, 14319396), (70308, 14271738), (71064, 14119911), (71448, 14044023), (71604, 14013426), (72709, 13800456), (74196, 13523874), (74307, 13503672), (75341, 13318344), (75764, 13243986), (76167, 13173912), (76986, 13033764), (77112, 13012467), (78678, 12753468), (79947, 12551032), (80379, 12483576), (81592, 12297987), (81753, 12273768), (82212, 12205242), (83096, 12075399), (83356, 12037734), (83538, 12011508), (85188, 11778858), (85374, 11753196), (86104, 11653551), (86292, 11628162), (86562, 11591892), (87048, 11527173), (88452, 11344202), (88536, 11333439), (91368, 10982153), (91791, 10931544), (92287, 10872792), (93432, 10739547), (93483, 10733688), (95914, 10461636), (96867, 10358712), (97929, 10246376), (98982, 10137372), (99076, 10127754), (99386, 10096164), (99603, 10074168), (100674, 9966996), (101218, 9913428), (101556, 9880434), (102648, 9775323), (104904, 9565101), (105111, 9546264), (105462, 9514492), (106596, 9413274), (107172, 9362682), (107406, 9342284), (109004, 9205326), (111294, 9015916), (111384, 9008631), (113646, 8829324), (113832, 8814897), (115416, 8693919), (115479, 8689176), (115668, 8674978), (118017, 8502312), (120683, 8314488), (122388, 8198658), (123318, 8136828), (124644, 8050266), (125034, 8025156), (125307, 8007672), (127782, 7852572), (128061, 7835464), (129156, 7769034), (129438, 7752108), (129843, 7727928), (130572, 7684782), (131976, 7603029), (132587, 7567992), (132804, 7555626), (134232, 7475247), (139919, 7171416), (140148, 7159698), (140616, 7135869), (143208, 7006713), (143871, 6974424), (145418, 6900228), (148392, 6761937), (148473, 6758248), (148614, 6751836), (149079, 6730776), (150682, 6659172), (151011, 6644664), (151528, 6621993), (151827, 6608952), (152334, 6586956), (153972, 6516882), (157356, 6376734), (159894, 6275516), (160758, 6241788), (163506, 6136884), (164424, 6102621), (166712, 6018867), (167076, 6005754), (170376, 5889429), (170469, 5886216), (170748, 5876598), (172584, 5814081), (173124, 5795946), (173383, 5787288), (176904, 5672101), (182971, 5484024), (183582, 5465772), (184574, 5436396), (184977, 5424552), (186966, 5366844), (187551, 5350104), (191673, 5235048), (191828, 5230818), (193734, 5179356), (194157, 5168072), (195858, 5123188), (197964, 5068686), (198152, 5063877), (198772, 5048082), (199206, 5037084), (201348, 4983498), (202436, 4956714), (203112, 4940217), (210222, 4773132), (210924, 4757246), (213192, 4706637), (214344, 4681341), (214812, 4671142), (218008, 4602663), (218127, 4600152), (222588, 4507958), (222921, 4501224), (226023, 4439448), (227292, 4414662), (228501, 4391304), (230958, 4344588), (231336, 4337489), (236034, 4251156), (241137, 4161192), (241366, 4157244), (244776, 4099329), (245259, 4091256), (246636, 4068414), (249288, 4025133), (250068, 4012578), (250614, 4003836), (255564, 3926286), (256122, 3917732), (258312, 3884517), (258876, 3876054), (259686, 3863964), (261144, 3842391), (265174, 3783996), (265608, 3777813), (275373, 3643848), (276861, 3624264), (279838, 3585708), (280296, 3579849), (280449, 3577896), (287742, 3487212), (290601, 3452904), (290836, 3450114), (296946, 3379124), (297228, 3375918), (298158, 3365388), (298809, 3358056), (301364, 3329586), (302022, 3322332), (303654, 3304476), (304668, 3293478), (307944, 3258441), (314712, 3188367), (315333, 3182088), (319788, 3137758), (321516, 3120894), (321997, 3116232), (327012, 3068442), (333653, 3007368), (334152, 3002877), (340938, 2943108), (341496, 2938299), (346248, 2897973), (346437, 2896392), (346766, 2893644), (354051, 2834104), (354263, 2832408), (362049, 2771496), (365942, 2742012), (367164, 2732886), (369148, 2718198), (369954, 2712276), (373932, 2683422), (375102, 2675052), (375921, 2669224), (383346, 2617524), (383656, 2615409), (387468, 2589678), (388314, 2584036), (389529, 2575976), (391716, 2561594), (395928, 2534343), (397544, 2524041), (397761, 2522664), (398412, 2518542), (402696, 2491749), (404872, 2478357), (419757, 2390472), (420444, 2386566), (421848, 2378623), (429624, 2335571), (431613, 2324808), (436254, 2300076), (445176, 2253979), (445842, 2250612), (447237, 2243592), (452046, 2219724), (453033, 2214888), (454584, 2207331), (455481, 2202984), (457002, 2195652), (461916, 2172294), (472068, 2125578), (482274, 2080596), (482732, 2078622), (490518, 2045628), (493272, 2034207), (500136, 2006289), (501228, 2001918), (511128, 1963143), (511407, 1962072), (512244, 1958866), (517752, 1938027), (519372, 1931982), (520149, 1929096), (530348, 1891998), (548913, 1828008), (550746, 1821924), (553722, 1812132), (554931, 1808184), (559676, 1792854), (560898, 1788948), (562653, 1783368), (575019, 1745016), (575484, 1743606), (581202, 1726452), (581672, 1725057), (593892, 1689562), (594456, 1687959), (596316, 1682694), (597618, 1679028), (602728, 1664793), (604044, 1661166), (607308, 1652238), (609336, 1646739), (630666, 1591044), (639576, 1568879), (643032, 1560447), (643994, 1558116), (646009, 1553256), (654024, 1534221), (654381, 1533384), (667306, 1503684), (668763, 1500408), (678069, 1479816), (681876, 1471554), (685503, 1463768), (692874, 1448196), (693532, 1446822), (708102, 1417052), (708526, 1416204), (723411, 1387064), (724098, 1385748), (731884, 1371006), (734328, 1366443), (735777, 1363752), (738296, 1359099), (739908, 1356138), (747864, 1341711), (750204, 1337526), (751842, 1334612), (766692, 1308762), (774936, 1294839), (776628, 1292018), (779058, 1287988), (783432, 1280797), (795522, 1261332), (796824, 1259271), (826119, 1214616), (830583, 1208088), (839514, 1195236), (840888, 1193283), (841347, 1192632), (844781, 1187784), (863226, 1162404), (871803, 1150968), (872508, 1150038), (891684, 1125306), (894474, 1121796), (896427, 1119352), (904092, 1109862), (906066, 1107444), (910962, 1101492), (914004, 1097826), (923832, 1086147), (944136, 1062789), (945999, 1060696), (964548, 1040298), (965464, 1039311), (965991, 1038744), (979433, 1024488), (981036, 1022814), (1000959, 1002456)]