2344758082128

素因数分解:

$2^4\times 3^2\times 7^1\times {\mathrm{11}}^2\times {\mathrm{19}}^1\times {\mathrm{31}}^1\times {\mathrm{127}}^1\times {\mathrm{257}}^1$

素因数の和:477

約数の個数: 1440

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 14, 16, 18, 19, 21, 22, 24, 28, 31, 33, 36, 38, 42, 44, 48, 56, 57, 62, 63, 66, 72, 76, 77, 84, 88, 93, 99, 112, 114, 121, 124, 126, 127, 132, 133, 144, 152, 154, 168, 171, 176, 186, 198, 209, 217, 228, 231, 242, 248, 252, 254, 257, 264, 266, 279, 304, 308, 336, 341, 342, 363, 372, 381, 396, 399, 418, 434, 456, 462, 484, 496, 504, 508, 514, 528, 532, 558, 589, 616, 627, 651, 682, 684, 693, 726, 744, 762, 771, 792, 798, 836, 847, 868, 889, 912, 924, 968, 1008, 1016, 1023, 1028, 1064, 1089, 1116, 1143, 1178, 1197, 1232, 1254, 1302, 1364, 1368, 1386, 1397, 1452, 1463, 1488, 1524, 1542, 1584, 1596, 1672, 1694, 1736, 1767, 1778, 1799, 1848, 1881, 1936, 1953, 2032, 2046, 2056, 2128, 2178, 2232, 2286, 2299, 2313, 2356, 2387, 2394, 2413, 2508, 2541, 2604, 2667, 2728, 2736, 2772, 2794, 2827, 2904, 2926, 3048, 3069, 3084, 3192, 3344, 3388, 3472, 3534, 3556, 3598, 3696, 3751, 3762, 3906, 3937, 4092, 4112, 4123, 4191, 4356, 4389, 4464, 4572, 4598, 4626, 4712, 4774, 4788, 4826, 4883, 5016, 5082, 5208, 5301, 5334, 5397, 5456, 5544, 5588, 5654, 5808, 5852, 6096, 6138, 6168, 6384, 6479, 6776, 6897, 7068, 7112, 7161, 7196, 7239, 7502, 7524, 7623, 7812, 7874, 7967, 8001, 8184, 8246, 8382, 8481, 8712, 8778, 9144, 9196, 9252, 9424, 9548, 9576, 9652, 9766, 9779, 10032, 10164, 10416, 10602, 10668, 10794, 11088, 11176, 11253, 11308, 11704, 11811, 12276, 12336, 12369, 12573, 12958, 13167, 13552, 13794, 14136, 14224, 14322, 14392, 14478, 14649, 15004, 15048, 15246, 15367, 15624, 15748, 15934, 16002, 16093, 16191, 16368, 16492, 16764, 16891, 16962, 17424, 17556, 18288, 18392, 18504, 19096, 19152, 19304, 19437, 19532, 19558, 19789, 20328, 20691, 21204, 21336, 21483, 21588, 21717, 22352, 22506, 22616, 23408, 23622, 23901, 24552, 24738, 25146, 25443, 25916, 26257, 26334, 26543, 27559, 27588, 28272, 28644, 28784, 28956, 29298, 29337, 30008, 30096, 30492, 30734, 31097, 31248, 31496, 31868, 32004, 32186, 32382, 32639, 32984, 33528, 33759, 33782, 33924, 34181, 35112, 35433, 36784, 37008, 37107, 38192, 38608, 38874, 39064, 39116, 39578, 40656, 41382, 42408, 42672, 42966, 43176, 43307, 43434, 43947, 45012, 45232, 45353, 46101, 47244, 47802, 48279, 49104, 49476, 50292, 50673, 50886, 51832, 52514, 52668, 53086, 53713, 55118, 55176, 55769, 57288, 57912, 58311, 58596, 58674, 59367, 60016, 60984, 61468, 62194, 62992, 63736, 64008, 64372, 64764, 65278, 65968, 67056, 67518, 67564, 67848, 68362, 70224, 70866, 71269, 71703, 74214, 74803, 77748, 78128, 78232, 78771, 79156, 79629, 82677, 82764, 84816, 85932, 86352, 86614, 86868, 87637, 87894, 88011, 90024, 90706, 92202, 93291, 94488, 95604, 96558, 97917, 98952, 100584, 101346, 101772, 102543, 103664, 105028, 105336, 106172, 107426, 107569, 110236, 110352, 111538, 114576, 115824, 116622, 117192, 117348, 118734, 121968, 122936, 124388, 127472, 128016, 128744, 129528, 129921, 130556, 135036, 135128, 135696, 136059, 136724, 138303, 141732, 142538, 143406, 144837, 148428, 149606, 151373, 152019, 155496, 156464, 157542, 158312, 159258, 161139, 165354, 165528, 167307, 171864, 173228, 173736, 175274, 175788, 176022, 178101, 180048, 181412, 184404, 185801, 186582, 188976, 191208, 193116, 195834, 197904, 201168, 202692, 203544, 205086, 210056, 210672, 212344, 213807, 214852, 215138, 217679, 220472, 223076, 224409, 228473, 233244, 234384, 234696, 236313, 237468, 238887, 245872, 248031, 248776, 257488, 259056, 259842, 261112, 262911, 270072, 270256, 272118, 273448, 276606, 279873, 283464, 285076, 286812, 289674, 291973, 293751, 296856, 299212, 302746, 303149, 304038, 307629, 310992, 315084, 316624, 318516, 322278, 322707, 330708, 331056, 334614, 343728, 346456, 347472, 350548, 351576, 352044, 356202, 359029, 362824, 368808, 371602, 373164, 375991, 382416, 386232, 389763, 391668, 405384, 407088, 408177, 410172, 420112, 424688, 427614, 429704, 430276, 435358, 440944, 446152, 448818, 454119, 456946, 466488, 469392, 472626, 474936, 476377, 477774, 483417, 496062, 497552, 498883, 501921, 519684, 522224, 523621, 525822, 540144, 544236, 546896, 553212, 557403, 559746, 566928, 570152, 573624, 579348, 583946, 587502, 590843, 593712, 598424, 605492, 606298, 608076, 613459, 615258, 620141, 630168, 637032, 641421, 644556, 645414, 653037, 661416, 669228, 673227, 685419, 692912, 701096, 703152, 704088, 712404, 718058, 725648, 737616, 743204, 746328, 751982, 772464, 779526, 783336, 788733, 810768, 816354, 820344, 822833, 855228, 859408, 860552, 870716, 875919, 892304, 897636, 908238, 909447, 913892, 932976, 945252, 949872, 952754, 955548, 964007, 966834, 968121, 992124, 997766, 1003842, 1011809, 1039368, 1047242, 1051644, 1059611, 1077087, 1088472, 1106424, 1114806, 1119492, 1127973, 1140304, 1147248, 1158696, 1167892, 1175004, 1181686, 1196848, 1210984, 1212596, 1216152, 1226918, 1230516, 1240282, 1260336, 1274064, 1282842, 1289112, 1290828, 1306074, 1322832, 1338456, 1346454, 1362357, 1370838, 1402192, 1408176, 1424808, 1429131, 1436116, 1486408, 1492656, 1496649, 1503964, 1559052, 1566672, 1570863, 1577466, 1632708, 1640688, 1645666, 1665103, 1672209, 1710456, 1721104, 1741432, 1751838, 1772529, 1795272, 1816476, 1818894, 1827784, 1840377, 1860423, 1890504, 1905508, 1911096, 1928014, 1933668, 1936242, 1959111, 1984248, 1995532, 2007684, 2023618, 2043811, 2056257, 2078736, 2094484, 2103288, 2119222, 2154174, 2176944, 2212848, 2229612, 2238984, 2255946, 2317392, 2335784, 2350008, 2363372, 2421968, 2425192, 2432304, 2453836, 2461032, 2468499, 2480564, 2513203, 2565684, 2578224, 2581656, 2612148, 2627757, 2676912, 2692908, 2724714, 2728341, 2741676, 2849616, 2858262, 2872232, 2892021, 2972816, 2993298, 3007928, 3035427, 3118104, 3141726, 3154932, 3178833, 3231261, 3265416, 3291332, 3330206, 3334639, 3344418, 3383919, 3420912, 3482864, 3503676, 3545058, 3590544, 3632952, 3637788, 3655568, 3680754, 3720846, 3781008, 3811016, 3822192, 3856028, 3867336, 3872484, 3918222, 3949319, 3968496, 3991064, 4015368, 4047236, 4087622, 4112514, 4135901, 4188968, 4206576, 4238444, 4287393, 4308348, 4340987, 4459224, 4477968, 4489947, 4511892, 4671568, 4700016, 4712589, 4726744, 4850384, 4907672, 4922064, 4936998, 4961128, 4995309, 5026406, 5131368, 5163312, 5224296, 5255514, 5317587, 5385816, 5449428, 5456682, 5483352, 5521131, 5581269, 5716524, 5744464, 5759831, 5784042, 5986596, 6015856, 6070854, 6131433, 6236208, 6283452, 6309864, 6357666, 6462522, 6530832, 6582664, 6660412, 6669278, 6688836, 6748049, 6767838, 6821551, 7007352, 7082663, 7090116, 7265904, 7275576, 7361508, 7405497, 7441692, 7539609, 7622032, 7712056, 7734672, 7744968, 7836444, 7898638, 7982128, 8030736, 8094472, 8175244, 8225028, 8271802, 8377936, 8476888, 8574786, 8616696, 8676063, 8681974, 8918448, 8979894, 9023784, 9051163, 9106281, 9425178, 9453488, 9536499, 9815344, 9873996, 9922256, 9990618, 10003917, 10052812, 10262736, 10448592, 10511028, 10635174, 10771632, 10898856, 10913364, 10966704, 11042262, 11129899, 11162538, 11433048, 11519662, 11568084, 11655721, 11847957, 11973192, 12141708, 12262866, 12407703, 12566904, 12619728, 12715332, 12925044, 13022961, 13165328, 13320824, 13338556, 13377672, 13496098, 13535676, 13643102, 14014704, 14165326, 14180232, 14551152, 14723016, 14810994, 14883384, 14985927, 15079218, 15424112, 15489936, 15672888, 15797276, 16188944, 16350488, 16450056, 16543604, 16953776, 17149572, 17233392, 17279493, 17352126, 17363948, 17959788, 18047568, 18102326, 18212562, 18316133, 18394299, 18850356, 19072998, 19224371, 19747992, 19981236, 20007834, 20105624, 20244147, 20464653, 21022056, 21247989, 21270348, 21797712, 21826728, 22084524, 22259798, 22325076, 22618827, 22866096, 23039324, 23136168, 23311442, 23695914, 23946384, 24283416, 24525732, 24815406, 25133808, 25430664, 25850088, 26045922, 26641648, 26677112, 26755344, 26992196, 27071352, 27153489, 27286204, 27645233, 28330652, 28360464, 29446032, 29621988, 29766768, 29971854, 30011751, 30158436, 31345776, 31594552, 32700976, 32900112, 33087208, 33389697, 34299144, 34558986, 34704252, 34727896, 34967163, 35543871, 35919576, 36204652, 36425124, 36632266, 36788598, 37223109, 37700712, 38145996, 38448742, 39068883, 39495984, 39962472, 40015668, 40211248, 40488294, 40929306, 42044112, 42495978, 42540696, 43653456, 44169048, 44519596, 44650152, 45237654, 46078648, 46272336, 46622884, 47391828, 47750857, 48566832, 49051464, 49630812, 50861328, 51700176, 51838479, 52091844, 53354224, 53984392, 54142704, 54306978, 54572408, 54948399, 55290466, 56661304, 57673113, 59243976, 59943708, 60023502, 60316872, 60732441, 61393959, 63189104, 63358141, 63743967, 66174416, 66779394, 68598288, 69117972, 69408504, 69455792, 69934326, 71087742, 71839152, 72409304, 72850248, 73264532, 73577196, 74446218, 75037061, 75401424, 76291992, 76897484, 77909293, 78137766, 79924944, 80031336, 80976588, 81460467, 81858612, 82935699, 84991956, 85081392, 88338096, 89039192, 89300304, 90475308, 92157296, 93245768, 94783656, 95501714, 98102928, 99261624, 100169091, 103676958, 104183688, 104901489, 107968784, 108613956, 109144816, 109896798, 110580932, 113322608, 115346226, 118487952, 119887416, 120047004, 120633744, 121464882, 122428889, 122787918, 126716282, 127487934, 128212931, 133558788, 134570597, 138235944, 138817008, 139868652, 142175484, 143252571, 144818608, 145700496, 146529064, 147154392, 148892436, 150074122, 152583984, 153794968, 155818586, 156275532, 160062672, 161953176, 162920934, 163717224, 164845197, 165871398, 169983912, 173019339, 178078384, 180950616, 186491536, 189567312, 190074423, 191003428, 198523248, 200338182, 207353916, 208367376, 209802978, 211468081, 217227912, 219793596, 221161864, 225111183, 230692452, 233727879, 239774832, 240094008, 242929764, 244857778, 245575836, 248807097, 253432564, 254975868, 256425862, 267117576, 269141194, 276471888, 279737304, 284350968, 286505142, 293058128, 294308784, 297784872, 300148244, 307589936, 311637172, 312551064, 323906352, 325841868, 327434448, 329690394, 331742796, 339967824, 346038678, 361901232, 367286667, 380148846, 382006856, 384638793, 400676364, 403711791, 414707832, 419605956, 422936162, 429757713, 434455824, 439587192, 442323728, 450222366, 461384904, 467455758, 480188016, 485859528, 489715556, 491151672, 497614194, 506865128, 509951736, 512851724, 525259427, 534235152, 538282388, 559474608, 568701936, 570223269, 573010284, 595569744, 600296488, 623274344, 625102128, 634404243, 651683736, 659380788, 663485592, 675333549, 692077356, 701183637, 734573334, 760297692, 764013712, 769277586, 801352728, 807423582, 829415664, 839211912, 845872324, 857002223, 859515426, 879174384, 900444732, 922769808, 934911516, 971719056, 979431112, 982303344, 995228388, 1013730256, 1019903472, 1025703448, 1050518854, 1076564776, 1101860001, 1140446538, 1146020568, 1153916379, 1200592976, 1211135373, 1246548688, 1268808486, 1303367472, 1318761576, 1326971184, 1350667098, 1384154712, 1402367274, 1469146668, 1480276567, 1520595384, 1538555172, 1575778281, 1602705456, 1614847164, 1678423824, 1691744648, 1714004446, 1719030852, 1800889464, 1869823032, 1903212729, 1958862224, 1990456776, 2051406896, 2101037708, 2153129552, 2203720002, 2280893076, 2292041136, 2307832758, 2326148891, 2422270746, 2537616972, 2571006669, 2637523152, 2701334196, 2768309424, 2804734548, 2938293336, 2960553134, 3041190768, 3077110344, 3151556562, 3229694328, 3383489296, 3428008892, 3438061704, 3601778928, 3739646064, 3806425458, 3980913552, 4202075416, 4407440004, 4440829701, 4561786152, 4615665516, 4652297782, 4727334843, 4844541492, 5075233944, 5142013338, 5402668392, 5609469096, 5876586672, 5921106268, 6154220688, 6303113124, 6459388656, 6856017784, 6876123408, 6978446673, 7612850916, 7713020007, 8404150832, 8814880008, 8881659402, 9123572304, 9231331032, 9304595564, 9454669686, 9689082984, 10150467888, 10284026676, 10805336784, 11218938192, 11842212536, 12606226248, 13322489103, 13712035568, 13956893346, 15225701832, 15426040014, 16283042237, 17629760016, 17763318804, 18462662064, 18609191128, 18909339372, 19378165968, 20568053352, 20935340019, 23684425072, 25212452496, 26644978206, 27913786692, 30451403664, 30852080028, 32566084474, 35526637608, 37218382256, 37818678744, 41136106704, 41870680038, 48849126711, 53289956412, 55827573384, 61704160056, 65132168948, 71053275216, 75637357488, 83741360076, 97698253422, 106579912824, 111655146768, 123408320112, 130264337896, 146547380133, 167482720152, 195396506844, 213159825648, 260528675792, 293094760266, 334965440304, 390793013688, 586189520532, 781586027376, 1172379041064, 2344758082128]

約数ペア:

[(1, 2344758082128), (2, 1172379041064), (3, 781586027376), (4, 586189520532), (6, 390793013688), (7, 334965440304), (8, 293094760266), (9, 260528675792), (11, 213159825648), (12, 195396506844), (14, 167482720152), (16, 146547380133), (18, 130264337896), (19, 123408320112), (21, 111655146768), (22, 106579912824), (24, 97698253422), (28, 83741360076), (31, 75637357488), (33, 71053275216), (36, 65132168948), (38, 61704160056), (42, 55827573384), (44, 53289956412), (48, 48849126711), (56, 41870680038), (57, 41136106704), (62, 37818678744), (63, 37218382256), (66, 35526637608), (72, 32566084474), (76, 30852080028), (77, 30451403664), (84, 27913786692), (88, 26644978206), (93, 25212452496), (99, 23684425072), (112, 20935340019), (114, 20568053352), (121, 19378165968), (124, 18909339372), (126, 18609191128), (127, 18462662064), (132, 17763318804), (133, 17629760016), (144, 16283042237), (152, 15426040014), (154, 15225701832), (168, 13956893346), (171, 13712035568), (176, 13322489103), (186, 12606226248), (198, 11842212536), (209, 11218938192), (217, 10805336784), (228, 10284026676), (231, 10150467888), (242, 9689082984), (248, 9454669686), (252, 9304595564), (254, 9231331032), (257, 9123572304), (264, 8881659402), (266, 8814880008), (279, 8404150832), (304, 7713020007), (308, 7612850916), (336, 6978446673), (341, 6876123408), (342, 6856017784), (363, 6459388656), (372, 6303113124), (381, 6154220688), (396, 5921106268), (399, 5876586672), (418, 5609469096), (434, 5402668392), (456, 5142013338), (462, 5075233944), (484, 4844541492), (496, 4727334843), (504, 4652297782), (508, 4615665516), (514, 4561786152), (528, 4440829701), (532, 4407440004), (558, 4202075416), (589, 3980913552), (616, 3806425458), (627, 3739646064), (651, 3601778928), (682, 3438061704), (684, 3428008892), (693, 3383489296), (726, 3229694328), (744, 3151556562), (762, 3077110344), (771, 3041190768), (792, 2960553134), (798, 2938293336), (836, 2804734548), (847, 2768309424), (868, 2701334196), (889, 2637523152), (912, 2571006669), (924, 2537616972), (968, 2422270746), (1008, 2326148891), (1016, 2307832758), (1023, 2292041136), (1028, 2280893076), (1064, 2203720002), (1089, 2153129552), (1116, 2101037708), (1143, 2051406896), (1178, 1990456776), (1197, 1958862224), (1232, 1903212729), (1254, 1869823032), (1302, 1800889464), (1364, 1719030852), (1368, 1714004446), (1386, 1691744648), (1397, 1678423824), (1452, 1614847164), (1463, 1602705456), (1488, 1575778281), (1524, 1538555172), (1542, 1520595384), (1584, 1480276567), (1596, 1469146668), (1672, 1402367274), (1694, 1384154712), (1736, 1350667098), (1767, 1326971184), (1778, 1318761576), (1799, 1303367472), (1848, 1268808486), (1881, 1246548688), (1936, 1211135373), (1953, 1200592976), (2032, 1153916379), (2046, 1146020568), (2056, 1140446538), (2128, 1101860001), (2178, 1076564776), (2232, 1050518854), (2286, 1025703448), (2299, 1019903472), (2313, 1013730256), (2356, 995228388), (2387, 982303344), (2394, 979431112), (2413, 971719056), (2508, 934911516), (2541, 922769808), (2604, 900444732), (2667, 879174384), (2728, 859515426), (2736, 857002223), (2772, 845872324), (2794, 839211912), (2827, 829415664), (2904, 807423582), (2926, 801352728), (3048, 769277586), (3069, 764013712), (3084, 760297692), (3192, 734573334), (3344, 701183637), (3388, 692077356), (3472, 675333549), (3534, 663485592), (3556, 659380788), (3598, 651683736), (3696, 634404243), (3751, 625102128), (3762, 623274344), (3906, 600296488), (3937, 595569744), (4092, 573010284), (4112, 570223269), (4123, 568701936), (4191, 559474608), (4356, 538282388), (4389, 534235152), (4464, 525259427), (4572, 512851724), (4598, 509951736), (4626, 506865128), (4712, 497614194), (4774, 491151672), (4788, 489715556), (4826, 485859528), (4883, 480188016), (5016, 467455758), (5082, 461384904), (5208, 450222366), (5301, 442323728), (5334, 439587192), (5397, 434455824), (5456, 429757713), (5544, 422936162), (5588, 419605956), (5654, 414707832), (5808, 403711791), (5852, 400676364), (6096, 384638793), (6138, 382006856), (6168, 380148846), (6384, 367286667), (6479, 361901232), (6776, 346038678), (6897, 339967824), (7068, 331742796), (7112, 329690394), (7161, 327434448), (7196, 325841868), (7239, 323906352), (7502, 312551064), (7524, 311637172), (7623, 307589936), (7812, 300148244), (7874, 297784872), (7967, 294308784), (8001, 293058128), (8184, 286505142), (8246, 284350968), (8382, 279737304), (8481, 276471888), (8712, 269141194), (8778, 267117576), (9144, 256425862), (9196, 254975868), (9252, 253432564), (9424, 248807097), (9548, 245575836), (9576, 244857778), (9652, 242929764), (9766, 240094008), (9779, 239774832), (10032, 233727879), (10164, 230692452), (10416, 225111183), (10602, 221161864), (10668, 219793596), (10794, 217227912), (11088, 211468081), (11176, 209802978), (11253, 208367376), (11308, 207353916), (11704, 200338182), (11811, 198523248), (12276, 191003428), (12336, 190074423), (12369, 189567312), (12573, 186491536), (12958, 180950616), (13167, 178078384), (13552, 173019339), (13794, 169983912), (14136, 165871398), (14224, 164845197), (14322, 163717224), (14392, 162920934), (14478, 161953176), (14649, 160062672), (15004, 156275532), (15048, 155818586), (15246, 153794968), (15367, 152583984), (15624, 150074122), (15748, 148892436), (15934, 147154392), (16002, 146529064), (16093, 145700496), (16191, 144818608), (16368, 143252571), (16492, 142175484), (16764, 139868652), (16891, 138817008), (16962, 138235944), (17424, 134570597), (17556, 133558788), (18288, 128212931), (18392, 127487934), (18504, 126716282), (19096, 122787918), (19152, 122428889), (19304, 121464882), (19437, 120633744), (19532, 120047004), (19558, 119887416), (19789, 118487952), (20328, 115346226), (20691, 113322608), (21204, 110580932), (21336, 109896798), (21483, 109144816), (21588, 108613956), (21717, 107968784), (22352, 104901489), (22506, 104183688), (22616, 103676958), (23408, 100169091), (23622, 99261624), (23901, 98102928), (24552, 95501714), (24738, 94783656), (25146, 93245768), (25443, 92157296), (25916, 90475308), (26257, 89300304), (26334, 89039192), (26543, 88338096), (27559, 85081392), (27588, 84991956), (28272, 82935699), (28644, 81858612), (28784, 81460467), (28956, 80976588), (29298, 80031336), (29337, 79924944), (30008, 78137766), (30096, 77909293), (30492, 76897484), (30734, 76291992), (31097, 75401424), (31248, 75037061), (31496, 74446218), (31868, 73577196), (32004, 73264532), (32186, 72850248), (32382, 72409304), (32639, 71839152), (32984, 71087742), (33528, 69934326), (33759, 69455792), (33782, 69408504), (33924, 69117972), (34181, 68598288), (35112, 66779394), (35433, 66174416), (36784, 63743967), (37008, 63358141), (37107, 63189104), (38192, 61393959), (38608, 60732441), (38874, 60316872), (39064, 60023502), (39116, 59943708), (39578, 59243976), (40656, 57673113), (41382, 56661304), (42408, 55290466), (42672, 54948399), (42966, 54572408), (43176, 54306978), (43307, 54142704), (43434, 53984392), (43947, 53354224), (45012, 52091844), (45232, 51838479), (45353, 51700176), (46101, 50861328), (47244, 49630812), (47802, 49051464), (48279, 48566832), (49104, 47750857), (49476, 47391828), (50292, 46622884), (50673, 46272336), (50886, 46078648), (51832, 45237654), (52514, 44650152), (52668, 44519596), (53086, 44169048), (53713, 43653456), (55118, 42540696), (55176, 42495978), (55769, 42044112), (57288, 40929306), (57912, 40488294), (58311, 40211248), (58596, 40015668), (58674, 39962472), (59367, 39495984), (60016, 39068883), (60984, 38448742), (61468, 38145996), (62194, 37700712), (62992, 37223109), (63736, 36788598), (64008, 36632266), (64372, 36425124), (64764, 36204652), (65278, 35919576), (65968, 35543871), (67056, 34967163), (67518, 34727896), (67564, 34704252), (67848, 34558986), (68362, 34299144), (70224, 33389697), (70866, 33087208), (71269, 32900112), (71703, 32700976), (74214, 31594552), (74803, 31345776), (77748, 30158436), (78128, 30011751), (78232, 29971854), (78771, 29766768), (79156, 29621988), (79629, 29446032), (82677, 28360464), (82764, 28330652), (84816, 27645233), (85932, 27286204), (86352, 27153489), (86614, 27071352), (86868, 26992196), (87637, 26755344), (87894, 26677112), (88011, 26641648), (90024, 26045922), (90706, 25850088), (92202, 25430664), (93291, 25133808), (94488, 24815406), (95604, 24525732), (96558, 24283416), (97917, 23946384), (98952, 23695914), (100584, 23311442), (101346, 23136168), (101772, 23039324), (102543, 22866096), (103664, 22618827), (105028, 22325076), (105336, 22259798), (106172, 22084524), (107426, 21826728), (107569, 21797712), (110236, 21270348), (110352, 21247989), (111538, 21022056), (114576, 20464653), (115824, 20244147), (116622, 20105624), (117192, 20007834), (117348, 19981236), (118734, 19747992), (121968, 19224371), (122936, 19072998), (124388, 18850356), (127472, 18394299), (128016, 18316133), (128744, 18212562), (129528, 18102326), (129921, 18047568), (130556, 17959788), (135036, 17363948), (135128, 17352126), (135696, 17279493), (136059, 17233392), (136724, 17149572), (138303, 16953776), (141732, 16543604), (142538, 16450056), (143406, 16350488), (144837, 16188944), (148428, 15797276), (149606, 15672888), (151373, 15489936), (152019, 15424112), (155496, 15079218), (156464, 14985927), (157542, 14883384), (158312, 14810994), (159258, 14723016), (161139, 14551152), (165354, 14180232), (165528, 14165326), (167307, 14014704), (171864, 13643102), (173228, 13535676), (173736, 13496098), (175274, 13377672), (175788, 13338556), (176022, 13320824), (178101, 13165328), (180048, 13022961), (181412, 12925044), (184404, 12715332), (185801, 12619728), (186582, 12566904), (188976, 12407703), (191208, 12262866), (193116, 12141708), (195834, 11973192), (197904, 11847957), (201168, 11655721), (202692, 11568084), (203544, 11519662), (205086, 11433048), (210056, 11162538), (210672, 11129899), (212344, 11042262), (213807, 10966704), (214852, 10913364), (215138, 10898856), (217679, 10771632), (220472, 10635174), (223076, 10511028), (224409, 10448592), (228473, 10262736), (233244, 10052812), (234384, 10003917), (234696, 9990618), (236313, 9922256), (237468, 9873996), (238887, 9815344), (245872, 9536499), (248031, 9453488), (248776, 9425178), (257488, 9106281), (259056, 9051163), (259842, 9023784), (261112, 8979894), (262911, 8918448), (270072, 8681974), (270256, 8676063), (272118, 8616696), (273448, 8574786), (276606, 8476888), (279873, 8377936), (283464, 8271802), (285076, 8225028), (286812, 8175244), (289674, 8094472), (291973, 8030736), (293751, 7982128), (296856, 7898638), (299212, 7836444), (302746, 7744968), (303149, 7734672), (304038, 7712056), (307629, 7622032), (310992, 7539609), (315084, 7441692), (316624, 7405497), (318516, 7361508), (322278, 7275576), (322707, 7265904), (330708, 7090116), (331056, 7082663), (334614, 7007352), (343728, 6821551), (346456, 6767838), (347472, 6748049), (350548, 6688836), (351576, 6669278), (352044, 6660412), (356202, 6582664), (359029, 6530832), (362824, 6462522), (368808, 6357666), (371602, 6309864), (373164, 6283452), (375991, 6236208), (382416, 6131433), (386232, 6070854), (389763, 6015856), (391668, 5986596), (405384, 5784042), (407088, 5759831), (408177, 5744464), (410172, 5716524), (420112, 5581269), (424688, 5521131), (427614, 5483352), (429704, 5456682), (430276, 5449428), (435358, 5385816), (440944, 5317587), (446152, 5255514), (448818, 5224296), (454119, 5163312), (456946, 5131368), (466488, 5026406), (469392, 4995309), (472626, 4961128), (474936, 4936998), (476377, 4922064), (477774, 4907672), (483417, 4850384), (496062, 4726744), (497552, 4712589), (498883, 4700016), (501921, 4671568), (519684, 4511892), (522224, 4489947), (523621, 4477968), (525822, 4459224), (540144, 4340987), (544236, 4308348), (546896, 4287393), (553212, 4238444), (557403, 4206576), (559746, 4188968), (566928, 4135901), (570152, 4112514), (573624, 4087622), (579348, 4047236), (583946, 4015368), (587502, 3991064), (590843, 3968496), (593712, 3949319), (598424, 3918222), (605492, 3872484), (606298, 3867336), (608076, 3856028), (613459, 3822192), (615258, 3811016), (620141, 3781008), (630168, 3720846), (637032, 3680754), (641421, 3655568), (644556, 3637788), (645414, 3632952), (653037, 3590544), (661416, 3545058), (669228, 3503676), (673227, 3482864), (685419, 3420912), (692912, 3383919), (701096, 3344418), (703152, 3334639), (704088, 3330206), (712404, 3291332), (718058, 3265416), (725648, 3231261), (737616, 3178833), (743204, 3154932), (746328, 3141726), (751982, 3118104), (772464, 3035427), (779526, 3007928), (783336, 2993298), (788733, 2972816), (810768, 2892021), (816354, 2872232), (820344, 2858262), (822833, 2849616), (855228, 2741676), (859408, 2728341), (860552, 2724714), (870716, 2692908), (875919, 2676912), (892304, 2627757), (897636, 2612148), (908238, 2581656), (909447, 2578224), (913892, 2565684), (932976, 2513203), (945252, 2480564), (949872, 2468499), (952754, 2461032), (955548, 2453836), (964007, 2432304), (966834, 2425192), (968121, 2421968), (992124, 2363372), (997766, 2350008), (1003842, 2335784), (1011809, 2317392), (1039368, 2255946), (1047242, 2238984), (1051644, 2229612), (1059611, 2212848), (1077087, 2176944), (1088472, 2154174), (1106424, 2119222), (1114806, 2103288), (1119492, 2094484), (1127973, 2078736), (1140304, 2056257), (1147248, 2043811), (1158696, 2023618), (1167892, 2007684), (1175004, 1995532), (1181686, 1984248), (1196848, 1959111), (1210984, 1936242), (1212596, 1933668), (1216152, 1928014), (1226918, 1911096), (1230516, 1905508), (1240282, 1890504), (1260336, 1860423), (1274064, 1840377), (1282842, 1827784), (1289112, 1818894), (1290828, 1816476), (1306074, 1795272), (1322832, 1772529), (1338456, 1751838), (1346454, 1741432), (1362357, 1721104), (1370838, 1710456), (1402192, 1672209), (1408176, 1665103), (1424808, 1645666), (1429131, 1640688), (1436116, 1632708), (1486408, 1577466), (1492656, 1570863), (1496649, 1566672), (1503964, 1559052)]