4504289923224

素因数分解:

$2^3\times 3^3\times 7^1\times {\mathrm{13}}^2\times {\mathrm{19}}^1\times {\mathrm{71}}^1\times {\mathrm{73}}^1\times {\mathrm{179}}^1$

素因数の和:390

約数の個数: 1536

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 18, 19, 21, 24, 26, 27, 28, 36, 38, 39, 42, 52, 54, 56, 57, 63, 71, 72, 73, 76, 78, 84, 91, 104, 108, 114, 117, 126, 133, 142, 146, 152, 156, 168, 169, 171, 179, 182, 189, 213, 216, 219, 228, 234, 247, 252, 266, 273, 284, 292, 312, 338, 342, 351, 358, 364, 378, 399, 426, 438, 456, 468, 494, 497, 504, 507, 511, 513, 532, 537, 546, 568, 584, 639, 657, 676, 684, 702, 716, 728, 741, 756, 798, 819, 852, 876, 923, 936, 949, 988, 994, 1014, 1022, 1026, 1064, 1074, 1092, 1183, 1197, 1253, 1278, 1314, 1349, 1352, 1368, 1387, 1404, 1432, 1482, 1491, 1512, 1521, 1533, 1596, 1611, 1638, 1704, 1729, 1752, 1846, 1898, 1917, 1971, 1976, 1988, 2028, 2044, 2052, 2148, 2184, 2223, 2327, 2366, 2394, 2457, 2506, 2556, 2628, 2698, 2769, 2774, 2808, 2847, 2964, 2982, 3042, 3066, 3192, 3211, 3222, 3276, 3401, 3458, 3549, 3591, 3692, 3759, 3796, 3834, 3942, 3976, 4047, 4056, 4088, 4104, 4161, 4296, 4446, 4473, 4563, 4599, 4654, 4732, 4788, 4833, 4914, 5012, 5112, 5183, 5187, 5256, 5396, 5538, 5548, 5694, 5928, 5964, 6084, 6132, 6422, 6444, 6461, 6552, 6643, 6669, 6802, 6916, 6981, 7098, 7182, 7384, 7518, 7592, 7668, 7884, 8094, 8307, 8322, 8541, 8892, 8946, 9126, 9198, 9308, 9443, 9464, 9576, 9633, 9666, 9709, 9828, 10024, 10203, 10366, 10374, 10647, 10792, 11076, 11096, 11277, 11388, 11928, 11999, 12141, 12168, 12264, 12337, 12483, 12709, 12844, 12888, 12922, 13067, 13286, 13338, 13419, 13604, 13797, 13832, 13962, 14196, 14364, 15036, 15336, 15549, 15561, 15768, 16188, 16289, 16614, 16644, 17082, 17537, 17784, 17892, 18031, 18252, 18396, 18616, 18886, 19266, 19332, 19383, 19418, 19656, 19929, 20406, 20732, 20748, 20943, 21294, 22152, 22477, 22554, 22776, 23807, 23998, 24282, 24674, 24921, 24966, 25418, 25623, 25688, 25844, 26134, 26572, 26676, 26838, 27208, 27594, 27924, 28329, 28392, 28728, 28899, 29127, 30072, 30251, 30609, 31098, 31122, 31941, 32376, 32578, 33228, 33288, 33831, 34164, 35074, 35784, 35997, 36062, 36281, 36423, 36504, 36792, 37011, 37449, 37772, 38127, 38532, 38664, 38766, 38836, 39201, 39858, 40812, 41464, 41496, 41886, 42588, 44213, 44954, 45108, 46647, 46683, 47614, 47996, 48564, 48867, 49348, 49842, 49932, 50836, 51246, 51688, 52268, 52611, 53144, 53352, 53676, 54093, 55188, 55848, 56658, 57798, 58149, 58254, 59787, 60502, 61218, 62196, 62244, 62829, 63882, 65156, 66456, 67379, 67431, 67662, 68328, 70148, 71421, 71994, 72124, 72562, 72846, 74022, 74898, 75544, 76254, 77064, 77532, 77672, 78402, 79716, 81624, 83772, 83993, 84987, 85176, 86359, 86697, 87381, 88426, 88963, 89908, 90216, 90753, 91469, 91827, 93294, 93366, 95228, 95992, 97128, 97734, 98477, 98696, 99684, 99864, 101672, 102492, 104536, 105222, 107352, 107991, 108186, 108843, 110376, 111033, 113316, 114381, 115596, 116298, 116508, 117603, 119574, 121004, 122436, 122759, 124392, 124488, 125658, 126217, 127764, 130312, 132639, 134758, 134862, 135324, 139941, 140296, 142842, 143988, 144248, 145124, 145692, 146601, 148044, 149796, 152508, 155064, 156804, 157833, 159432, 162279, 165217, 167544, 167986, 169871, 169974, 172718, 173394, 174447, 174762, 176852, 177926, 179361, 179816, 181506, 182938, 183654, 186588, 186732, 190456, 195468, 196954, 199368, 202137, 202293, 204984, 210444, 211757, 214263, 215982, 216372, 217686, 222066, 226632, 227981, 228762, 231192, 232596, 233016, 234403, 235206, 239148, 241471, 242008, 244872, 245518, 248273, 251316, 251979, 252434, 254961, 255528, 259077, 262143, 265278, 266889, 269516, 269724, 270648, 272259, 274407, 279882, 285684, 287976, 290248, 291384, 293202, 295431, 296088, 299592, 305016, 309491, 313608, 315666, 323973, 324558, 326529, 330434, 333099, 335972, 339742, 339948, 343143, 345436, 346788, 348894, 349524, 352809, 353704, 355852, 358722, 363012, 365876, 367308, 368277, 373176, 373464, 378651, 390936, 393908, 397917, 404274, 404586, 420888, 423514, 428526, 431964, 432744, 435372, 439803, 444132, 455962, 457524, 465192, 468806, 470412, 471653, 473499, 478296, 482942, 486837, 491036, 495651, 496546, 502632, 503958, 504868, 509613, 509922, 518154, 524286, 530556, 533778, 539032, 539448, 544518, 548814, 559764, 571368, 574769, 586404, 590862, 606411, 606879, 618982, 631332, 635271, 642789, 647946, 649116, 653058, 660868, 666198, 671944, 679484, 679896, 683943, 686286, 689339, 690872, 693576, 697788, 699048, 703209, 705618, 711704, 717444, 724413, 726024, 731752, 734616, 736554, 744819, 755937, 757302, 777231, 787816, 795834, 800667, 808548, 809172, 816777, 823221, 847028, 857052, 863928, 870744, 875927, 879606, 886293, 888264, 911924, 915048, 927757, 928473, 937612, 940824, 943306, 946998, 965884, 973674, 979587, 982072, 991302, 993092, 1007916, 1009736, 1019226, 1019844, 1036308, 1048572, 1061112, 1067556, 1089036, 1097628, 1104831, 1119528, 1135953, 1149538, 1156519, 1172808, 1181724, 1189097, 1193751, 1212822, 1213758, 1237964, 1262664, 1270542, 1280201, 1285578, 1295892, 1298232, 1306116, 1321736, 1332396, 1358968, 1367886, 1372572, 1378678, 1395576, 1406418, 1411236, 1414959, 1434888, 1448826, 1473108, 1486953, 1489638, 1511874, 1514604, 1528839, 1554462, 1591668, 1595867, 1601334, 1617096, 1618344, 1633554, 1640821, 1646442, 1690297, 1694056, 1714104, 1724307, 1737911, 1751854, 1759212, 1772586, 1819233, 1823848, 1855514, 1856946, 1875224, 1886612, 1893996, 1905813, 1931768, 1947348, 1959174, 1982604, 1986184, 2015832, 2038452, 2039688, 2051829, 2068017, 2072616, 2097144, 2109627, 2135112, 2147821, 2173239, 2178072, 2195256, 2208323, 2209662, 2234457, 2267811, 2271906, 2299076, 2313038, 2331693, 2363448, 2378194, 2387502, 2402001, 2425644, 2427516, 2469663, 2475928, 2541084, 2560402, 2571156, 2591784, 2612232, 2627781, 2658879, 2664792, 2735772, 2745144, 2757356, 2783271, 2785419, 2812836, 2822472, 2829918, 2897652, 2946216, 2973906, 2979276, 3023748, 3029208, 3057678, 3108924, 3139123, 3183336, 3191734, 3202668, 3227549, 3267108, 3281642, 3292884, 3314493, 3380594, 3407859, 3448614, 3469557, 3475822, 3503708, 3518424, 3545172, 3567291, 3638466, 3711028, 3713892, 3773224, 3787992, 3811626, 3840603, 3894696, 3918348, 3965208, 4023383, 4076904, 4103658, 4136034, 4219254, 4244877, 4295642, 4346478, 4416646, 4419324, 4460859, 4468914, 4535622, 4543812, 4586517, 4598152, 4626076, 4663386, 4756388, 4775004, 4787601, 4804002, 4851288, 4855032, 4922463, 4939326, 5070891, 5082168, 5120804, 5142312, 5172921, 5213733, 5255562, 5317758, 5471544, 5514712, 5566542, 5570838, 5625672, 5659836, 5717439, 5795304, 5947812, 5958552, 6047496, 6115356, 6131489, 6155487, 6204051, 6217848, 6278246, 6328881, 6383468, 6405336, 6443463, 6455098, 6494299, 6519717, 6534216, 6563284, 6585768, 6624969, 6628986, 6703371, 6761188, 6815718, 6897228, 6939114, 6951644, 7007416, 7090344, 7134582, 7276932, 7422056, 7427784, 7623252, 7681206, 7836696, 7883343, 8046766, 8207316, 8272068, 8349813, 8356257, 8438508, 8489754, 8591284, 8692956, 8833292, 8838648, 8921718, 8937828, 8961407, 9071244, 9087624, 9173034, 9252152, 9326772, 9417369, 9512776, 9550008, 9575202, 9608004, 9682647, 9844926, 9878652, 10141782, 10241608, 10345842, 10408671, 10427466, 10511124, 10635516, 10701873, 11133084, 11141676, 11319672, 11434878, 11521809, 11895624, 12060841, 12070149, 12230712, 12262978, 12310974, 12408102, 12556492, 12657762, 12734631, 12766936, 12886926, 12910196, 12988598, 13039434, 13126568, 13249938, 13257972, 13406742, 13522376, 13631436, 13794456, 13878228, 13903288, 14269164, 14362803, 14553864, 14767389, 15034747, 15212673, 15246504, 15362412, 15458261, 15518763, 15641199, 15766686, 16093532, 16414632, 16544136, 16642613, 16699626, 16712514, 16877016, 16979508, 17182568, 17385912, 17627383, 17666584, 17843436, 17875656, 17922814, 18142488, 18346068, 18394467, 18612153, 18653544, 18834738, 19150404, 19216008, 19330389, 19365294, 19482897, 19689852, 19757304, 19874907, 20283564, 20691684, 20817342, 20854932, 21022248, 21271032, 21403746, 21973861, 22266168, 22283352, 22592843, 22869756, 23043618, 23650029, 24121682, 24140298, 24525956, 24621948, 24816204, 25049439, 25112984, 25315524, 25469262, 25773852, 25820392, 25977196, 26078868, 26499876, 26515944, 26813484, 26884221, 27262872, 27756456, 28252107, 28538328, 28725606, 29047941, 29534778, 30069494, 30425346, 30724824, 30916522, 31037526, 31226013, 31282398, 31533372, 32105619, 32187064, 33285226, 33399252, 33425028, 33959016, 34565427, 35254766, 35686872, 35845628, 36182523, 36210447, 36692136, 36788934, 37224306, 37669476, 38300808, 38660778, 38730588, 38965794, 39379704, 39749814, 40567128, 40808599, 41383368, 41634684, 41709864, 41958137, 42807492, 43088409, 43947722, 44302167, 45104241, 45185686, 45638019, 45739512, 46087236, 46374783, 46923597, 47300058, 48243364, 48280596, 49051912, 49243896, 49632408, 49927839, 50098878, 50631048, 50938524, 51547704, 51954392, 52157736, 52882149, 52999752, 53626968, 53768442, 55183401, 56504214, 57451212, 57991167, 58095882, 58448691, 59069556, 59624721, 60138988, 60850692, 61833044, 62075052, 62452026, 62564796, 63066744, 64211238, 65921583, 66570452, 66798504, 66850056, 67778529, 69130854, 70509532, 71691256, 72365046, 72420894, 73577868, 74448612, 75338952, 77321556, 77461176, 77931588, 79499628, 80652663, 81617198, 83269368, 83916274, 84425887, 84756321, 85614984, 86176818, 87143823, 87895444, 88604334, 90208482, 90371372, 91276038, 92174472, 92749566, 93847194, 94600116, 96486728, 96561192, 99855678, 100197756, 101877048, 105764298, 107536884, 108547569, 108631341, 110366802, 113008428, 114902424, 115982334, 116191764, 116498291, 116897382, 118139112, 119249442, 120277976, 121701384, 122425797, 123391681, 123666088, 124150104, 124904052, 125129592, 125874411, 128422476, 131843166, 133140904, 135312723, 135557058, 138261708, 139124349, 141019064, 144730092, 144841788, 147155736, 148897224, 149783517, 154643112, 155863176, 156790933, 158646447, 158999256, 161305326, 163234396, 165550203, 167832548, 168851774, 169512642, 172353636, 174287646, 175346073, 175790888, 177208668, 180416964, 180742744, 182552076, 185499132, 187694388, 189200232, 197764749, 199711356, 200395512, 203335587, 211528596, 215073768, 217095138, 217262682, 220733604, 226016856, 229155979, 231964668, 232383528, 232996582, 233794764, 238498884, 241957989, 244851594, 246783362, 249808104, 251748822, 253277661, 256844952, 263686332, 270625446, 271114116, 276523416, 278248698, 285660193, 289460184, 289683576, 293706959, 299567034, 313581866, 317292894, 322610652, 325642707, 326468792, 331100406, 335665096, 337703548, 339025284, 344707272, 348575292, 349494873, 350692146, 354417336, 360833928, 365104152, 367277391, 370175043, 370998264, 375388776, 377623233, 395529498, 399422712, 405938169, 406671174, 417373047, 423057192, 434190276, 434525364, 441467208, 449350551, 458311958, 463929336, 465993164, 467589528, 470372799, 475939341, 476997768, 483915978, 489703188, 493566724, 503497644, 506555322, 527372664, 541250892, 542228232, 556497396, 571320386, 587413918, 593294247, 599134068, 610006761, 627163732, 634585788, 645221304, 651285414, 662200812, 675407096, 678050568, 687467937, 697150584, 698989746, 701384292, 734554782, 740350086, 755246466, 759832983, 791058996, 811876338, 813342348, 834746094, 856980579, 868380552, 869050728, 881120877, 898701102, 916623916, 931986328, 940745598, 951878682, 967831956, 979406376, 987133448, 1006995288, 1013110644, 1048484619, 1082501784, 1097536531, 1101832173, 1110525129, 1112994792, 1132869699, 1142640772, 1174827836, 1186588494, 1198268136, 1220013522, 1254327464, 1269171576, 1302570828, 1324401624, 1374935874, 1397979492, 1402768584, 1411118397, 1469109564, 1480700172, 1510492932, 1519665966, 1582117992, 1604091853, 1623752676, 1626684696, 1669492188, 1713961158, 1762241754, 1797402204, 1833247832, 1881491196, 1903757364, 1935663912, 2026221288, 2062403811, 2096969238, 2195073062, 2203664346, 2221050258, 2265739398, 2279498949, 2285281544, 2349655672, 2373176988, 2440027044, 2570941737, 2605141656, 2643362631, 2749871748, 2795958984, 2822236794, 2938219128, 2961400344, 2979027727, 3020985864, 3039331932, 3145453857, 3208183706, 3247505352, 3292609593, 3331575387, 3338984376, 3427922316, 3524483508, 3594804408, 3762982392, 3807514728, 4124807622, 4193938476, 4233355191, 4390146124, 4407328692, 4442100516, 4531478796, 4558997898, 4746353976, 4812275559, 4880054088, 5141883474, 5286725262, 5499743496, 5644473588, 5958055454, 6078663864, 6187211433, 6290907714, 6416367412, 6585219186, 6663150774, 6855844632, 7048967016, 7712825211, 7930087893, 8249615244, 8387876952, 8466710382, 8780292248, 8814657384, 8884201032, 8937083181, 9062957592, 9117995796, 9624551118, 9877828779, 10283766948, 10573450524, 11288947176, 11916110908, 12374422866, 12581815428, 12832734824, 13170438372, 13326301548, 14436826677, 15425650422, 15860175786, 16499230488, 16933420764, 17874166362, 18235991592, 19249102236, 19755657558, 20567533896, 20853194089, 21146901048, 23832221816, 24748845732, 25163630856, 26340876744, 26652603096, 26811249543, 28873653354, 29633486337, 30851300844, 31720351572, 33866841528, 35748332724, 38498204472, 39511315116, 41706388178, 43310480031, 49497691464, 53622499086, 57747306708, 59266972674, 61702601688, 62559582267, 63440703144, 71496665448, 79022630232, 80433748629, 83412776356, 86620960062, 107244998172, 115494613416, 118533945348, 125119164534, 160867497258, 166825552712, 173241920124, 187678746801, 214489996344, 237067890696, 250238329068, 321734994516, 346483840248, 375357493602, 500476658136, 563036240403, 643469989032, 750714987204, 1126072480806, 1501429974408, 2252144961612, 4504289923224]

約数ペア:

[(1, 4504289923224), (2, 2252144961612), (3, 1501429974408), (4, 1126072480806), (6, 750714987204), (7, 643469989032), (8, 563036240403), (9, 500476658136), (12, 375357493602), (13, 346483840248), (14, 321734994516), (18, 250238329068), (19, 237067890696), (21, 214489996344), (24, 187678746801), (26, 173241920124), (27, 166825552712), (28, 160867497258), (36, 125119164534), (38, 118533945348), (39, 115494613416), (42, 107244998172), (52, 86620960062), (54, 83412776356), (56, 80433748629), (57, 79022630232), (63, 71496665448), (71, 63440703144), (72, 62559582267), (73, 61702601688), (76, 59266972674), (78, 57747306708), (84, 53622499086), (91, 49497691464), (104, 43310480031), (108, 41706388178), (114, 39511315116), (117, 38498204472), (126, 35748332724), (133, 33866841528), (142, 31720351572), (146, 30851300844), (152, 29633486337), (156, 28873653354), (168, 26811249543), (169, 26652603096), (171, 26340876744), (179, 25163630856), (182, 24748845732), (189, 23832221816), (213, 21146901048), (216, 20853194089), (219, 20567533896), (228, 19755657558), (234, 19249102236), (247, 18235991592), (252, 17874166362), (266, 16933420764), (273, 16499230488), (284, 15860175786), (292, 15425650422), (312, 14436826677), (338, 13326301548), (342, 13170438372), (351, 12832734824), (358, 12581815428), (364, 12374422866), (378, 11916110908), (399, 11288947176), (426, 10573450524), (438, 10283766948), (456, 9877828779), (468, 9624551118), (494, 9117995796), (497, 9062957592), (504, 8937083181), (507, 8884201032), (511, 8814657384), (513, 8780292248), (532, 8466710382), (537, 8387876952), (546, 8249615244), (568, 7930087893), (584, 7712825211), (639, 7048967016), (657, 6855844632), (676, 6663150774), (684, 6585219186), (702, 6416367412), (716, 6290907714), (728, 6187211433), (741, 6078663864), (756, 5958055454), (798, 5644473588), (819, 5499743496), (852, 5286725262), (876, 5141883474), (923, 4880054088), (936, 4812275559), (949, 4746353976), (988, 4558997898), (994, 4531478796), (1014, 4442100516), (1022, 4407328692), (1026, 4390146124), (1064, 4233355191), (1074, 4193938476), (1092, 4124807622), (1183, 3807514728), (1197, 3762982392), (1253, 3594804408), (1278, 3524483508), (1314, 3427922316), (1349, 3338984376), (1352, 3331575387), (1368, 3292609593), (1387, 3247505352), (1404, 3208183706), (1432, 3145453857), (1482, 3039331932), (1491, 3020985864), (1512, 2979027727), (1521, 2961400344), (1533, 2938219128), (1596, 2822236794), (1611, 2795958984), (1638, 2749871748), (1704, 2643362631), (1729, 2605141656), (1752, 2570941737), (1846, 2440027044), (1898, 2373176988), (1917, 2349655672), (1971, 2285281544), (1976, 2279498949), (1988, 2265739398), (2028, 2221050258), (2044, 2203664346), (2052, 2195073062), (2148, 2096969238), (2184, 2062403811), (2223, 2026221288), (2327, 1935663912), (2366, 1903757364), (2394, 1881491196), (2457, 1833247832), (2506, 1797402204), (2556, 1762241754), (2628, 1713961158), (2698, 1669492188), (2769, 1626684696), (2774, 1623752676), (2808, 1604091853), (2847, 1582117992), (2964, 1519665966), (2982, 1510492932), (3042, 1480700172), (3066, 1469109564), (3192, 1411118397), (3211, 1402768584), (3222, 1397979492), (3276, 1374935874), (3401, 1324401624), (3458, 1302570828), (3549, 1269171576), (3591, 1254327464), (3692, 1220013522), (3759, 1198268136), (3796, 1186588494), (3834, 1174827836), (3942, 1142640772), (3976, 1132869699), (4047, 1112994792), (4056, 1110525129), (4088, 1101832173), (4104, 1097536531), (4161, 1082501784), (4296, 1048484619), (4446, 1013110644), (4473, 1006995288), (4563, 987133448), (4599, 979406376), (4654, 967831956), (4732, 951878682), (4788, 940745598), (4833, 931986328), (4914, 916623916), (5012, 898701102), (5112, 881120877), (5183, 869050728), (5187, 868380552), (5256, 856980579), (5396, 834746094), (5538, 813342348), (5548, 811876338), (5694, 791058996), (5928, 759832983), (5964, 755246466), (6084, 740350086), (6132, 734554782), (6422, 701384292), (6444, 698989746), (6461, 697150584), (6552, 687467937), (6643, 678050568), (6669, 675407096), (6802, 662200812), (6916, 651285414), (6981, 645221304), (7098, 634585788), (7182, 627163732), (7384, 610006761), (7518, 599134068), (7592, 593294247), (7668, 587413918), (7884, 571320386), (8094, 556497396), (8307, 542228232), (8322, 541250892), (8541, 527372664), (8892, 506555322), (8946, 503497644), (9126, 493566724), (9198, 489703188), (9308, 483915978), (9443, 476997768), (9464, 475939341), (9576, 470372799), (9633, 467589528), (9666, 465993164), (9709, 463929336), (9828, 458311958), (10024, 449350551), (10203, 441467208), (10366, 434525364), (10374, 434190276), (10647, 423057192), (10792, 417373047), (11076, 406671174), (11096, 405938169), (11277, 399422712), (11388, 395529498), (11928, 377623233), (11999, 375388776), (12141, 370998264), (12168, 370175043), (12264, 367277391), (12337, 365104152), (12483, 360833928), (12709, 354417336), (12844, 350692146), (12888, 349494873), (12922, 348575292), (13067, 344707272), (13286, 339025284), (13338, 337703548), (13419, 335665096), (13604, 331100406), (13797, 326468792), (13832, 325642707), (13962, 322610652), (14196, 317292894), (14364, 313581866), (15036, 299567034), (15336, 293706959), (15549, 289683576), (15561, 289460184), (15768, 285660193), (16188, 278248698), (16289, 276523416), (16614, 271114116), (16644, 270625446), (17082, 263686332), (17537, 256844952), (17784, 253277661), (17892, 251748822), (18031, 249808104), (18252, 246783362), (18396, 244851594), (18616, 241957989), (18886, 238498884), (19266, 233794764), (19332, 232996582), (19383, 232383528), (19418, 231964668), (19656, 229155979), (19929, 226016856), (20406, 220733604), (20732, 217262682), (20748, 217095138), (20943, 215073768), (21294, 211528596), (22152, 203335587), (22477, 200395512), (22554, 199711356), (22776, 197764749), (23807, 189200232), (23998, 187694388), (24282, 185499132), (24674, 182552076), (24921, 180742744), (24966, 180416964), (25418, 177208668), (25623, 175790888), (25688, 175346073), (25844, 174287646), (26134, 172353636), (26572, 169512642), (26676, 168851774), (26838, 167832548), (27208, 165550203), (27594, 163234396), (27924, 161305326), (28329, 158999256), (28392, 158646447), (28728, 156790933), (28899, 155863176), (29127, 154643112), (30072, 149783517), (30251, 148897224), (30609, 147155736), (31098, 144841788), (31122, 144730092), (31941, 141019064), (32376, 139124349), (32578, 138261708), (33228, 135557058), (33288, 135312723), (33831, 133140904), (34164, 131843166), (35074, 128422476), (35784, 125874411), (35997, 125129592), (36062, 124904052), (36281, 124150104), (36423, 123666088), (36504, 123391681), (36792, 122425797), (37011, 121701384), (37449, 120277976), (37772, 119249442), (38127, 118139112), (38532, 116897382), (38664, 116498291), (38766, 116191764), (38836, 115982334), (39201, 114902424), (39858, 113008428), (40812, 110366802), (41464, 108631341), (41496, 108547569), (41886, 107536884), (42588, 105764298), (44213, 101877048), (44954, 100197756), (45108, 99855678), (46647, 96561192), (46683, 96486728), (47614, 94600116), (47996, 93847194), (48564, 92749566), (48867, 92174472), (49348, 91276038), (49842, 90371372), (49932, 90208482), (50836, 88604334), (51246, 87895444), (51688, 87143823), (52268, 86176818), (52611, 85614984), (53144, 84756321), (53352, 84425887), (53676, 83916274), (54093, 83269368), (55188, 81617198), (55848, 80652663), (56658, 79499628), (57798, 77931588), (58149, 77461176), (58254, 77321556), (59787, 75338952), (60502, 74448612), (61218, 73577868), (62196, 72420894), (62244, 72365046), (62829, 71691256), (63882, 70509532), (65156, 69130854), (66456, 67778529), (67379, 66850056), (67431, 66798504), (67662, 66570452), (68328, 65921583), (70148, 64211238), (71421, 63066744), (71994, 62564796), (72124, 62452026), (72562, 62075052), (72846, 61833044), (74022, 60850692), (74898, 60138988), (75544, 59624721), (76254, 59069556), (77064, 58448691), (77532, 58095882), (77672, 57991167), (78402, 57451212), (79716, 56504214), (81624, 55183401), (83772, 53768442), (83993, 53626968), (84987, 52999752), (85176, 52882149), (86359, 52157736), (86697, 51954392), (87381, 51547704), (88426, 50938524), (88963, 50631048), (89908, 50098878), (90216, 49927839), (90753, 49632408), (91469, 49243896), (91827, 49051912), (93294, 48280596), (93366, 48243364), (95228, 47300058), (95992, 46923597), (97128, 46374783), (97734, 46087236), (98477, 45739512), (98696, 45638019), (99684, 45185686), (99864, 45104241), (101672, 44302167), (102492, 43947722), (104536, 43088409), (105222, 42807492), (107352, 41958137), (107991, 41709864), (108186, 41634684), (108843, 41383368), (110376, 40808599), (111033, 40567128), (113316, 39749814), (114381, 39379704), (115596, 38965794), (116298, 38730588), (116508, 38660778), (117603, 38300808), (119574, 37669476), (121004, 37224306), (122436, 36788934), (122759, 36692136), (124392, 36210447), (124488, 36182523), (125658, 35845628), (126217, 35686872), (127764, 35254766), (130312, 34565427), (132639, 33959016), (134758, 33425028), (134862, 33399252), (135324, 33285226), (139941, 32187064), (140296, 32105619), (142842, 31533372), (143988, 31282398), (144248, 31226013), (145124, 31037526), (145692, 30916522), (146601, 30724824), (148044, 30425346), (149796, 30069494), (152508, 29534778), (155064, 29047941), (156804, 28725606), (157833, 28538328), (159432, 28252107), (162279, 27756456), (165217, 27262872), (167544, 26884221), (167986, 26813484), (169871, 26515944), (169974, 26499876), (172718, 26078868), (173394, 25977196), (174447, 25820392), (174762, 25773852), (176852, 25469262), (177926, 25315524), (179361, 25112984), (179816, 25049439), (181506, 24816204), (182938, 24621948), (183654, 24525956), (186588, 24140298), (186732, 24121682), (190456, 23650029), (195468, 23043618), (196954, 22869756), (199368, 22592843), (202137, 22283352), (202293, 22266168), (204984, 21973861), (210444, 21403746), (211757, 21271032), (214263, 21022248), (215982, 20854932), (216372, 20817342), (217686, 20691684), (222066, 20283564), (226632, 19874907), (227981, 19757304), (228762, 19689852), (231192, 19482897), (232596, 19365294), (233016, 19330389), (234403, 19216008), (235206, 19150404), (239148, 18834738), (241471, 18653544), (242008, 18612153), (244872, 18394467), (245518, 18346068), (248273, 18142488), (251316, 17922814), (251979, 17875656), (252434, 17843436), (254961, 17666584), (255528, 17627383), (259077, 17385912), (262143, 17182568), (265278, 16979508), (266889, 16877016), (269516, 16712514), (269724, 16699626), (270648, 16642613), (272259, 16544136), (274407, 16414632), (279882, 16093532), (285684, 15766686), (287976, 15641199), (290248, 15518763), (291384, 15458261), (293202, 15362412), (295431, 15246504), (296088, 15212673), (299592, 15034747), (305016, 14767389), (309491, 14553864), (313608, 14362803), (315666, 14269164), (323973, 13903288), (324558, 13878228), (326529, 13794456), (330434, 13631436), (333099, 13522376), (335972, 13406742), (339742, 13257972), (339948, 13249938), (343143, 13126568), (345436, 13039434), (346788, 12988598), (348894, 12910196), (349524, 12886926), (352809, 12766936), (353704, 12734631), (355852, 12657762), (358722, 12556492), (363012, 12408102), (365876, 12310974), (367308, 12262978), (368277, 12230712), (373176, 12070149), (373464, 12060841), (378651, 11895624), (390936, 11521809), (393908, 11434878), (397917, 11319672), (404274, 11141676), (404586, 11133084), (420888, 10701873), (423514, 10635516), (428526, 10511124), (431964, 10427466), (432744, 10408671), (435372, 10345842), (439803, 10241608), (444132, 10141782), (455962, 9878652), (457524, 9844926), (465192, 9682647), (468806, 9608004), (470412, 9575202), (471653, 9550008), (473499, 9512776), (478296, 9417369), (482942, 9326772), (486837, 9252152), (491036, 9173034), (495651, 9087624), (496546, 9071244), (502632, 8961407), (503958, 8937828), (504868, 8921718), (509613, 8838648), (509922, 8833292), (518154, 8692956), (524286, 8591284), (530556, 8489754), (533778, 8438508), (539032, 8356257), (539448, 8349813), (544518, 8272068), (548814, 8207316), (559764, 8046766), (571368, 7883343), (574769, 7836696), (586404, 7681206), (590862, 7623252), (606411, 7427784), (606879, 7422056), (618982, 7276932), (631332, 7134582), (635271, 7090344), (642789, 7007416), (647946, 6951644), (649116, 6939114), (653058, 6897228), (660868, 6815718), (666198, 6761188), (671944, 6703371), (679484, 6628986), (679896, 6624969), (683943, 6585768), (686286, 6563284), (689339, 6534216), (690872, 6519717), (693576, 6494299), (697788, 6455098), (699048, 6443463), (703209, 6405336), (705618, 6383468), (711704, 6328881), (717444, 6278246), (724413, 6217848), (726024, 6204051), (731752, 6155487), (734616, 6131489), (736554, 6115356), (744819, 6047496), (755937, 5958552), (757302, 5947812), (777231, 5795304), (787816, 5717439), (795834, 5659836), (800667, 5625672), (808548, 5570838), (809172, 5566542), (816777, 5514712), (823221, 5471544), (847028, 5317758), (857052, 5255562), (863928, 5213733), (870744, 5172921), (875927, 5142312), (879606, 5120804), (886293, 5082168), (888264, 5070891), (911924, 4939326), (915048, 4922463), (927757, 4855032), (928473, 4851288), (937612, 4804002), (940824, 4787601), (943306, 4775004), (946998, 4756388), (965884, 4663386), (973674, 4626076), (979587, 4598152), (982072, 4586517), (991302, 4543812), (993092, 4535622), (1007916, 4468914), (1009736, 4460859), (1019226, 4419324), (1019844, 4416646), (1036308, 4346478), (1048572, 4295642), (1061112, 4244877), (1067556, 4219254), (1089036, 4136034), (1097628, 4103658), (1104831, 4076904), (1119528, 4023383), (1135953, 3965208), (1149538, 3918348), (1156519, 3894696), (1172808, 3840603), (1181724, 3811626), (1189097, 3787992), (1193751, 3773224), (1212822, 3713892), (1213758, 3711028), (1237964, 3638466), (1262664, 3567291), (1270542, 3545172), (1280201, 3518424), (1285578, 3503708), (1295892, 3475822), (1298232, 3469557), (1306116, 3448614), (1321736, 3407859), (1332396, 3380594), (1358968, 3314493), (1367886, 3292884), (1372572, 3281642), (1378678, 3267108), (1395576, 3227549), (1406418, 3202668), (1411236, 3191734), (1414959, 3183336), (1434888, 3139123), (1448826, 3108924), (1473108, 3057678), (1486953, 3029208), (1489638, 3023748), (1511874, 2979276), (1514604, 2973906), (1528839, 2946216), (1554462, 2897652), (1591668, 2829918), (1595867, 2822472), (1601334, 2812836), (1617096, 2785419), (1618344, 2783271), (1633554, 2757356), (1640821, 2745144), (1646442, 2735772), (1690297, 2664792), (1694056, 2658879), (1714104, 2627781), (1724307, 2612232), (1737911, 2591784), (1751854, 2571156), (1759212, 2560402), (1772586, 2541084), (1819233, 2475928), (1823848, 2469663), (1855514, 2427516), (1856946, 2425644), (1875224, 2402001), (1886612, 2387502), (1893996, 2378194), (1905813, 2363448), (1931768, 2331693), (1947348, 2313038), (1959174, 2299076), (1982604, 2271906), (1986184, 2267811), (2015832, 2234457), (2038452, 2209662), (2039688, 2208323), (2051829, 2195256), (2068017, 2178072), (2072616, 2173239), (2097144, 2147821), (2109627, 2135112)]