3673106380944

素因数分解:

$2^4\times 3^3\times 7^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{61}}^1\times {\mathrm{8191}}^1$

素因数の和:8317

約数の個数: 1280

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 17, 18, 21, 22, 24, 26, 27, 28, 33, 34, 36, 39, 42, 44, 48, 51, 52, 54, 56, 61, 63, 66, 68, 72, 77, 78, 84, 88, 91, 99, 102, 104, 108, 112, 117, 119, 122, 126, 132, 136, 143, 144, 153, 154, 156, 168, 176, 182, 183, 187, 189, 198, 204, 208, 216, 221, 231, 234, 238, 244, 252, 264, 272, 273, 286, 297, 306, 308, 312, 336, 351, 357, 364, 366, 374, 378, 396, 408, 427, 429, 432, 442, 459, 462, 468, 476, 488, 504, 528, 546, 549, 561, 572, 594, 612, 616, 624, 663, 671, 693, 702, 714, 728, 732, 748, 756, 792, 793, 816, 819, 854, 858, 884, 918, 924, 936, 952, 976, 1001, 1008, 1037, 1071, 1092, 1098, 1122, 1144, 1188, 1224, 1232, 1281, 1287, 1309, 1326, 1342, 1386, 1404, 1428, 1456, 1464, 1496, 1512, 1547, 1584, 1586, 1638, 1647, 1683, 1708, 1716, 1768, 1836, 1848, 1872, 1904, 1989, 2002, 2013, 2074, 2079, 2142, 2184, 2196, 2244, 2288, 2376, 2379, 2431, 2448, 2457, 2562, 2574, 2618, 2652, 2684, 2772, 2808, 2856, 2928, 2992, 3003, 3024, 3094, 3111, 3172, 3213, 3276, 3294, 3366, 3416, 3432, 3536, 3672, 3696, 3843, 3861, 3927, 3978, 4004, 4026, 4148, 4158, 4284, 4368, 4392, 4488, 4641, 4697, 4752, 4758, 4862, 4914, 5049, 5124, 5148, 5236, 5304, 5368, 5544, 5551, 5616, 5712, 5967, 6006, 6039, 6188, 6222, 6344, 6426, 6552, 6588, 6732, 6832, 6864, 7137, 7259, 7293, 7344, 7686, 7722, 7854, 7956, 8008, 8052, 8191, 8296, 8316, 8568, 8723, 8784, 8976, 9009, 9282, 9333, 9394, 9516, 9724, 9828, 10098, 10248, 10296, 10472, 10608, 10736, 11088, 11102, 11407, 11529, 11781, 11934, 12012, 12078, 12376, 12444, 12688, 12852, 13104, 13176, 13464, 13481, 13923, 14091, 14274, 14518, 14586, 15372, 15444, 15708, 15912, 16016, 16104, 16382, 16592, 16632, 16653, 17017, 17136, 17446, 18018, 18117, 18564, 18666, 18788, 19032, 19448, 19656, 20196, 20496, 20592, 20944, 21411, 21777, 21879, 22204, 22814, 23058, 23562, 23868, 24024, 24156, 24573, 24752, 24888, 25704, 26169, 26352, 26928, 26962, 27027, 27846, 27999, 28182, 28548, 29036, 29172, 30744, 30888, 31416, 31824, 32208, 32764, 33264, 33306, 34034, 34221, 34892, 35343, 36036, 36234, 37128, 37332, 37576, 38064, 38896, 39312, 40392, 40443, 41769, 42273, 42822, 43554, 43758, 44408, 45628, 46116, 47124, 47736, 48048, 48312, 49146, 49776, 49959, 51051, 51408, 52338, 53924, 54054, 55692, 55998, 56364, 57096, 57337, 58072, 58344, 61061, 61488, 61776, 62832, 65331, 65528, 65637, 66612, 68068, 68442, 69784, 70686, 72072, 72468, 73719, 74256, 74664, 75152, 78507, 79849, 80784, 80886, 83538, 84546, 85644, 87108, 87516, 88816, 90101, 91256, 92232, 94248, 94367, 95472, 96624, 98292, 99918, 102102, 102663, 104676, 106483, 107848, 108108, 111384, 111996, 112728, 114192, 114674, 116144, 116688, 121329, 122122, 126819, 130662, 131056, 131274, 133224, 136136, 136884, 139247, 139568, 141372, 144144, 144936, 147438, 148291, 149328, 149877, 153153, 157014, 159698, 161772, 167076, 169092, 171288, 172011, 174216, 175032, 180202, 182512, 183183, 184464, 188496, 188734, 195993, 196584, 199836, 204204, 205326, 209352, 212966, 215696, 216216, 221157, 222768, 223992, 225456, 229348, 235521, 239547, 242658, 244244, 253638, 261324, 262548, 266448, 270303, 272272, 273768, 278494, 282744, 283101, 289872, 294876, 296582, 299754, 306306, 307989, 314028, 319396, 319449, 323544, 334152, 338184, 342576, 344022, 348432, 350064, 360404, 363987, 366366, 377468, 391986, 393168, 399672, 408408, 410652, 417741, 418704, 425932, 432432, 442314, 444873, 447984, 458696, 459459, 471042, 479094, 485316, 488488, 499651, 507276, 516033, 522648, 525096, 540606, 547536, 549549, 556988, 565488, 566202, 589752, 593164, 599508, 612612, 615978, 628056, 630707, 638792, 638898, 647088, 668304, 676368, 688044, 718641, 720808, 727974, 732732, 745381, 754936, 783972, 799344, 810909, 816816, 821304, 835482, 849303, 851864, 884628, 889746, 917392, 918918, 942084, 958188, 958347, 970632, 974729, 976976, 999302, 1014552, 1032066, 1038037, 1045296, 1050192, 1081212, 1099098, 1113976, 1132404, 1171313, 1179504, 1186328, 1199016, 1225224, 1231956, 1253223, 1256112, 1261414, 1277584, 1277796, 1334619, 1376088, 1437282, 1441616, 1455948, 1465464, 1490762, 1498953, 1509872, 1531717, 1548099, 1567944, 1621818, 1642608, 1648647, 1670964, 1698606, 1703728, 1769256, 1779492, 1810211, 1837836, 1884168, 1892121, 1916376, 1916694, 1941264, 1949458, 1998604, 2029104, 2064132, 2076074, 2155923, 2162424, 2198196, 2227952, 2236143, 2264808, 2342626, 2372656, 2398032, 2432727, 2450448, 2463912, 2506446, 2522828, 2547909, 2555592, 2669238, 2752176, 2874564, 2875041, 2911896, 2924187, 2930928, 2981524, 2997906, 3063434, 3096198, 3114111, 3135888, 3243636, 3297294, 3341928, 3397212, 3497557, 3513939, 3538512, 3558984, 3620422, 3675672, 3759669, 3768336, 3784242, 3832752, 3833388, 3898916, 3997208, 4003857, 4128264, 4152148, 4311846, 4324848, 4396392, 4472286, 4496859, 4529616, 4595151, 4685252, 4865454, 4927824, 5012892, 5045656, 5095818, 5111184, 5338476, 5430633, 5496161, 5676363, 5749128, 5750082, 5823792, 5848374, 5963048, 5995812, 6126868, 6192396, 6228222, 6487272, 6495463, 6594588, 6683856, 6708429, 6794424, 6995114, 7027878, 7117968, 7240844, 7351344, 7519338, 7568484, 7666776, 7797832, 7994416, 8007714, 8199191, 8256528, 8304296, 8494067, 8623692, 8772561, 8792784, 8944572, 8993718, 9190302, 9342333, 9370504, 9730908, 10025784, 10091312, 10191636, 10492671, 10541817, 10676952, 10722019, 10861266, 10992322, 11352726, 11498256, 11500164, 11696748, 11926096, 11991624, 12253736, 12384792, 12456444, 12671477, 12974544, 12990926, 13189176, 13416858, 13490577, 13588848, 13785453, 13990228, 14055756, 14481688, 15038676, 15136968, 15333552, 15595664, 16015428, 16291899, 16398382, 16488483, 16608592, 16988134, 17029089, 17247384, 17545122, 17889144, 17987436, 18380604, 18684666, 18741008, 19461816, 19486389, 19912321, 20051568, 20125287, 20383272, 20985342, 21083634, 21353904, 21444038, 21722532, 21984644, 22705452, 23000328, 23393496, 23983248, 24507472, 24597573, 24769584, 24912888, 25342954, 25482201, 25981852, 26317683, 26378352, 26833716, 26981154, 27570906, 27980456, 28026999, 28111512, 28963376, 30077352, 30273936, 31478013, 31625451, 32030856, 32166057, 32583798, 32796764, 32976966, 33976268, 34058178, 34494768, 35090244, 35778288, 35974872, 36761208, 37369332, 38014431, 38473127, 38923632, 38972778, 39824642, 40250574, 40766544, 41356359, 41970684, 42167268, 42888076, 43445064, 43969288, 45410904, 45468241, 46000656, 46786992, 48875697, 49195146, 49465449, 49825776, 50685908, 50964402, 51963704, 52635366, 53667432, 53962308, 55141812, 55960912, 56053998, 56223024, 58459167, 59458469, 59736963, 60154704, 62956026, 63250902, 64061712, 64332114, 65167596, 65593528, 65953932, 67952536, 68116356, 70180488, 71450093, 71949744, 73522416, 73792719, 74738664, 76028862, 76446603, 76946254, 77945556, 79649284, 80501148, 82712718, 83941368, 84334536, 85776152, 86890128, 87938576, 90821808, 90936482, 93434737, 94434039, 96498171, 97751394, 98390292, 98930898, 101371816, 101928804, 103927408, 105270732, 107334864, 107924616, 110283624, 110422871, 112107996, 114043293, 115419381, 116918334, 118916938, 119473926, 125912052, 126501804, 128664228, 130335192, 131187056, 131907864, 135905072, 136232712, 136404723, 139386247, 140360976, 142900186, 147585438, 148396347, 149477328, 152057724, 152893206, 153892508, 155891112, 159298568, 161002296, 165425436, 167882736, 168669072, 171552304, 175377501, 178375407, 179210889, 181872964, 186869474, 188868078, 192996342, 195502788, 196780584, 197861796, 202743632, 203857608, 210541464, 214350279, 215849232, 220567248, 220845742, 221378157, 224215992, 228086586, 229339809, 230838762, 233836668, 237833876, 238947852, 251824104, 253003608, 257328456, 260670384, 263815728, 272465424, 272809446, 278772494, 280304211, 285800372, 289494513, 295170876, 296792694, 304115448, 305786412, 307785016, 311782224, 318597136, 322004592, 330850872, 331268613, 342129879, 346258143, 350755002, 356750814, 358421778, 363745928, 373738948, 377736156, 385992684, 391005576, 393561168, 395723592, 407715216, 409214169, 418158741, 421082928, 428700558, 441691484, 442756314, 448431984, 456173172, 458679618, 461677524, 467673336, 475667752, 477895704, 500150651, 503648208, 506007216, 514656912, 535126221, 537632667, 545618892, 557544988, 560608422, 571600744, 578989026, 590341752, 593585388, 608230896, 611572824, 615570032, 643050837, 654043159, 661701744, 662537226, 684259758, 692516286, 701510004, 713501628, 716843556, 727491856, 747477896, 755472312, 771985368, 772960097, 782011152, 791447184, 818428338, 836317482, 840912633, 857401116, 883382968, 885512628, 912346344, 917359236, 923355048, 935346672, 951335504, 955791408, 993805839, 1000301302, 1038774429, 1070252442, 1075265334, 1091237784, 1115089976, 1121216844, 1143201488, 1157978052, 1180683504, 1187170776, 1214651581, 1223145648, 1227642507, 1254476223, 1286101674, 1308086318, 1325074452, 1368519516, 1385032572, 1403020008, 1427003256, 1433687112, 1494955792, 1500451953, 1510944624, 1543970736, 1545920194, 1605378663, 1636856676, 1672634964, 1681825266, 1714802232, 1766765936, 1771025256, 1824692688, 1834718472, 1846710096, 1929152511, 1962129477, 1987611678, 2000602604, 2077548858, 2140504884, 2150530668, 2182475568, 2230179952, 2242433688, 2315956104, 2318880291, 2374341552, 2429303162, 2455285014, 2508952446, 2522737899, 2572203348, 2616172636, 2650148904, 2737039032, 2770065144, 2806040016, 2854006512, 2867374224, 2981417517, 3000903906, 3091840388, 3210757326, 3273713352, 3345269928, 3363650532, 3429604464, 3542050512, 3643954743, 3669436944, 3763428669, 3858305022, 3924258954, 3975223356, 4001205208, 4155097716, 4281009768, 4301061336, 4484867376, 4501355859, 4631912208, 4637760582, 4858606324, 4910570028, 5017904892, 5045475798, 5144406696, 5232345272, 5300297808, 5474078064, 5540130288, 5886388431, 5962835034, 6001807812, 6183680776, 6421514652, 6547426704, 6690539856, 6727301064, 6956640873, 7287909486, 7526857338, 7716610044, 7848517908, 7950446712, 8002410416, 8310195432, 8502561067, 8562019536, 8602122672, 9002711718, 9275521164, 9717212648, 9821140056, 10035809784, 10090951596, 10288813392, 10464690544, 10931864229, 11772776862, 11925670068, 12003615624, 12367361552, 12843029304, 13454602128, 13504067577, 13913281746, 14575818972, 15053714676, 15433220088, 15697035816, 15900893424, 16620390864, 17005122134, 17659165293, 18005423436, 18551042328, 19434425296, 19642280112, 20071619568, 20181903192, 20869922619, 21863728458, 23545553724, 23851340136, 24007231248, 25507683201, 25686058608, 27008135154, 27826563492, 29151637944, 30107429352, 30866440176, 31394071632, 32795592687, 34010244268, 35318330586, 36010846872, 37102084656, 40363806384, 41739845238, 43727456916, 47091107448, 47702680272, 51015366402, 54016270308, 55653126984, 58303275888, 60214858704, 65591185374, 68020488536, 70636661172, 72021693744, 76523049603, 83479690476, 87454913832, 94182214896, 102030732804, 108032540616, 111306253968, 131182370748, 136040977072, 141273322344, 153046099206, 166959380952, 174909827664, 204061465608, 216065081232, 229569148809, 262364741496, 282546644688, 306092198412, 333918761904, 408122931216, 459138297618, 524729482992, 612184396824, 918276595236, 1224368793648, 1836553190472, 3673106380944]

約数ペア:

[(1, 3673106380944), (2, 1836553190472), (3, 1224368793648), (4, 918276595236), (6, 612184396824), (7, 524729482992), (8, 459138297618), (9, 408122931216), (11, 333918761904), (12, 306092198412), (13, 282546644688), (14, 262364741496), (16, 229569148809), (17, 216065081232), (18, 204061465608), (21, 174909827664), (22, 166959380952), (24, 153046099206), (26, 141273322344), (27, 136040977072), (28, 131182370748), (33, 111306253968), (34, 108032540616), (36, 102030732804), (39, 94182214896), (42, 87454913832), (44, 83479690476), (48, 76523049603), (51, 72021693744), (52, 70636661172), (54, 68020488536), (56, 65591185374), (61, 60214858704), (63, 58303275888), (66, 55653126984), (68, 54016270308), (72, 51015366402), (77, 47702680272), (78, 47091107448), (84, 43727456916), (88, 41739845238), (91, 40363806384), (99, 37102084656), (102, 36010846872), (104, 35318330586), (108, 34010244268), (112, 32795592687), (117, 31394071632), (119, 30866440176), (122, 30107429352), (126, 29151637944), (132, 27826563492), (136, 27008135154), (143, 25686058608), (144, 25507683201), (153, 24007231248), (154, 23851340136), (156, 23545553724), (168, 21863728458), (176, 20869922619), (182, 20181903192), (183, 20071619568), (187, 19642280112), (189, 19434425296), (198, 18551042328), (204, 18005423436), (208, 17659165293), (216, 17005122134), (221, 16620390864), (231, 15900893424), (234, 15697035816), (238, 15433220088), (244, 15053714676), (252, 14575818972), (264, 13913281746), (272, 13504067577), (273, 13454602128), (286, 12843029304), (297, 12367361552), (306, 12003615624), (308, 11925670068), (312, 11772776862), (336, 10931864229), (351, 10464690544), (357, 10288813392), (364, 10090951596), (366, 10035809784), (374, 9821140056), (378, 9717212648), (396, 9275521164), (408, 9002711718), (427, 8602122672), (429, 8562019536), (432, 8502561067), (442, 8310195432), (459, 8002410416), (462, 7950446712), (468, 7848517908), (476, 7716610044), (488, 7526857338), (504, 7287909486), (528, 6956640873), (546, 6727301064), (549, 6690539856), (561, 6547426704), (572, 6421514652), (594, 6183680776), (612, 6001807812), (616, 5962835034), (624, 5886388431), (663, 5540130288), (671, 5474078064), (693, 5300297808), (702, 5232345272), (714, 5144406696), (728, 5045475798), (732, 5017904892), (748, 4910570028), (756, 4858606324), (792, 4637760582), (793, 4631912208), (816, 4501355859), (819, 4484867376), (854, 4301061336), (858, 4281009768), (884, 4155097716), (918, 4001205208), (924, 3975223356), (936, 3924258954), (952, 3858305022), (976, 3763428669), (1001, 3669436944), (1008, 3643954743), (1037, 3542050512), (1071, 3429604464), (1092, 3363650532), (1098, 3345269928), (1122, 3273713352), (1144, 3210757326), (1188, 3091840388), (1224, 3000903906), (1232, 2981417517), (1281, 2867374224), (1287, 2854006512), (1309, 2806040016), (1326, 2770065144), (1342, 2737039032), (1386, 2650148904), (1404, 2616172636), (1428, 2572203348), (1456, 2522737899), (1464, 2508952446), (1496, 2455285014), (1512, 2429303162), (1547, 2374341552), (1584, 2318880291), (1586, 2315956104), (1638, 2242433688), (1647, 2230179952), (1683, 2182475568), (1708, 2150530668), (1716, 2140504884), (1768, 2077548858), (1836, 2000602604), (1848, 1987611678), (1872, 1962129477), (1904, 1929152511), (1989, 1846710096), (2002, 1834718472), (2013, 1824692688), (2074, 1771025256), (2079, 1766765936), (2142, 1714802232), (2184, 1681825266), (2196, 1672634964), (2244, 1636856676), (2288, 1605378663), (2376, 1545920194), (2379, 1543970736), (2431, 1510944624), (2448, 1500451953), (2457, 1494955792), (2562, 1433687112), (2574, 1427003256), (2618, 1403020008), (2652, 1385032572), (2684, 1368519516), (2772, 1325074452), (2808, 1308086318), (2856, 1286101674), (2928, 1254476223), (2992, 1227642507), (3003, 1223145648), (3024, 1214651581), (3094, 1187170776), (3111, 1180683504), (3172, 1157978052), (3213, 1143201488), (3276, 1121216844), (3294, 1115089976), (3366, 1091237784), (3416, 1075265334), (3432, 1070252442), (3536, 1038774429), (3672, 1000301302), (3696, 993805839), (3843, 955791408), (3861, 951335504), (3927, 935346672), (3978, 923355048), (4004, 917359236), (4026, 912346344), (4148, 885512628), (4158, 883382968), (4284, 857401116), (4368, 840912633), (4392, 836317482), (4488, 818428338), (4641, 791447184), (4697, 782011152), (4752, 772960097), (4758, 771985368), (4862, 755472312), (4914, 747477896), (5049, 727491856), (5124, 716843556), (5148, 713501628), (5236, 701510004), (5304, 692516286), (5368, 684259758), (5544, 662537226), (5551, 661701744), (5616, 654043159), (5712, 643050837), (5967, 615570032), (6006, 611572824), (6039, 608230896), (6188, 593585388), (6222, 590341752), (6344, 578989026), (6426, 571600744), (6552, 560608422), (6588, 557544988), (6732, 545618892), (6832, 537632667), (6864, 535126221), (7137, 514656912), (7259, 506007216), (7293, 503648208), (7344, 500150651), (7686, 477895704), (7722, 475667752), (7854, 467673336), (7956, 461677524), (8008, 458679618), (8052, 456173172), (8191, 448431984), (8296, 442756314), (8316, 441691484), (8568, 428700558), (8723, 421082928), (8784, 418158741), (8976, 409214169), (9009, 407715216), (9282, 395723592), (9333, 393561168), (9394, 391005576), (9516, 385992684), (9724, 377736156), (9828, 373738948), (10098, 363745928), (10248, 358421778), (10296, 356750814), (10472, 350755002), (10608, 346258143), (10736, 342129879), (11088, 331268613), (11102, 330850872), (11407, 322004592), (11529, 318597136), (11781, 311782224), (11934, 307785016), (12012, 305786412), (12078, 304115448), (12376, 296792694), (12444, 295170876), (12688, 289494513), (12852, 285800372), (13104, 280304211), (13176, 278772494), (13464, 272809446), (13481, 272465424), (13923, 263815728), (14091, 260670384), (14274, 257328456), (14518, 253003608), (14586, 251824104), (15372, 238947852), (15444, 237833876), (15708, 233836668), (15912, 230838762), (16016, 229339809), (16104, 228086586), (16382, 224215992), (16592, 221378157), (16632, 220845742), (16653, 220567248), (17017, 215849232), (17136, 214350279), (17446, 210541464), (18018, 203857608), (18117, 202743632), (18564, 197861796), (18666, 196780584), (18788, 195502788), (19032, 192996342), (19448, 188868078), (19656, 186869474), (20196, 181872964), (20496, 179210889), (20592, 178375407), (20944, 175377501), (21411, 171552304), (21777, 168669072), (21879, 167882736), (22204, 165425436), (22814, 161002296), (23058, 159298568), (23562, 155891112), (23868, 153892508), (24024, 152893206), (24156, 152057724), (24573, 149477328), (24752, 148396347), (24888, 147585438), (25704, 142900186), (26169, 140360976), (26352, 139386247), (26928, 136404723), (26962, 136232712), (27027, 135905072), (27846, 131907864), (27999, 131187056), (28182, 130335192), (28548, 128664228), (29036, 126501804), (29172, 125912052), (30744, 119473926), (30888, 118916938), (31416, 116918334), (31824, 115419381), (32208, 114043293), (32764, 112107996), (33264, 110422871), (33306, 110283624), (34034, 107924616), (34221, 107334864), (34892, 105270732), (35343, 103927408), (36036, 101928804), (36234, 101371816), (37128, 98930898), (37332, 98390292), (37576, 97751394), (38064, 96498171), (38896, 94434039), (39312, 93434737), (40392, 90936482), (40443, 90821808), (41769, 87938576), (42273, 86890128), (42822, 85776152), (43554, 84334536), (43758, 83941368), (44408, 82712718), (45628, 80501148), (46116, 79649284), (47124, 77945556), (47736, 76946254), (48048, 76446603), (48312, 76028862), (49146, 74738664), (49776, 73792719), (49959, 73522416), (51051, 71949744), (51408, 71450093), (52338, 70180488), (53924, 68116356), (54054, 67952536), (55692, 65953932), (55998, 65593528), (56364, 65167596), (57096, 64332114), (57337, 64061712), (58072, 63250902), (58344, 62956026), (61061, 60154704), (61488, 59736963), (61776, 59458469), (62832, 58459167), (65331, 56223024), (65528, 56053998), (65637, 55960912), (66612, 55141812), (68068, 53962308), (68442, 53667432), (69784, 52635366), (70686, 51963704), (72072, 50964402), (72468, 50685908), (73719, 49825776), (74256, 49465449), (74664, 49195146), (75152, 48875697), (78507, 46786992), (79849, 46000656), (80784, 45468241), (80886, 45410904), (83538, 43969288), (84546, 43445064), (85644, 42888076), (87108, 42167268), (87516, 41970684), (88816, 41356359), (90101, 40766544), (91256, 40250574), (92232, 39824642), (94248, 38972778), (94367, 38923632), (95472, 38473127), (96624, 38014431), (98292, 37369332), (99918, 36761208), (102102, 35974872), (102663, 35778288), (104676, 35090244), (106483, 34494768), (107848, 34058178), (108108, 33976268), (111384, 32976966), (111996, 32796764), (112728, 32583798), (114192, 32166057), (114674, 32030856), (116144, 31625451), (116688, 31478013), (121329, 30273936), (122122, 30077352), (126819, 28963376), (130662, 28111512), (131056, 28026999), (131274, 27980456), (133224, 27570906), (136136, 26981154), (136884, 26833716), (139247, 26378352), (139568, 26317683), (141372, 25981852), (144144, 25482201), (144936, 25342954), (147438, 24912888), (148291, 24769584), (149328, 24597573), (149877, 24507472), (153153, 23983248), (157014, 23393496), (159698, 23000328), (161772, 22705452), (167076, 21984644), (169092, 21722532), (171288, 21444038), (172011, 21353904), (174216, 21083634), (175032, 20985342), (180202, 20383272), (182512, 20125287), (183183, 20051568), (184464, 19912321), (188496, 19486389), (188734, 19461816), (195993, 18741008), (196584, 18684666), (199836, 18380604), (204204, 17987436), (205326, 17889144), (209352, 17545122), (212966, 17247384), (215696, 17029089), (216216, 16988134), (221157, 16608592), (222768, 16488483), (223992, 16398382), (225456, 16291899), (229348, 16015428), (235521, 15595664), (239547, 15333552), (242658, 15136968), (244244, 15038676), (253638, 14481688), (261324, 14055756), (262548, 13990228), (266448, 13785453), (270303, 13588848), (272272, 13490577), (273768, 13416858), (278494, 13189176), (282744, 12990926), (283101, 12974544), (289872, 12671477), (294876, 12456444), (296582, 12384792), (299754, 12253736), (306306, 11991624), (307989, 11926096), (314028, 11696748), (319396, 11500164), (319449, 11498256), (323544, 11352726), (334152, 10992322), (338184, 10861266), (342576, 10722019), (344022, 10676952), (348432, 10541817), (350064, 10492671), (360404, 10191636), (363987, 10091312), (366366, 10025784), (377468, 9730908), (391986, 9370504), (393168, 9342333), (399672, 9190302), (408408, 8993718), (410652, 8944572), (417741, 8792784), (418704, 8772561), (425932, 8623692), (432432, 8494067), (442314, 8304296), (444873, 8256528), (447984, 8199191), (458696, 8007714), (459459, 7994416), (471042, 7797832), (479094, 7666776), (485316, 7568484), (488488, 7519338), (499651, 7351344), (507276, 7240844), (516033, 7117968), (522648, 7027878), (525096, 6995114), (540606, 6794424), (547536, 6708429), (549549, 6683856), (556988, 6594588), (565488, 6495463), (566202, 6487272), (589752, 6228222), (593164, 6192396), (599508, 6126868), (612612, 5995812), (615978, 5963048), (628056, 5848374), (630707, 5823792), (638792, 5750082), (638898, 5749128), (647088, 5676363), (668304, 5496161), (676368, 5430633), (688044, 5338476), (718641, 5111184), (720808, 5095818), (727974, 5045656), (732732, 5012892), (745381, 4927824), (754936, 4865454), (783972, 4685252), (799344, 4595151), (810909, 4529616), (816816, 4496859), (821304, 4472286), (835482, 4396392), (849303, 4324848), (851864, 4311846), (884628, 4152148), (889746, 4128264), (917392, 4003857), (918918, 3997208), (942084, 3898916), (958188, 3833388), (958347, 3832752), (970632, 3784242), (974729, 3768336), (976976, 3759669), (999302, 3675672), (1014552, 3620422), (1032066, 3558984), (1038037, 3538512), (1045296, 3513939), (1050192, 3497557), (1081212, 3397212), (1099098, 3341928), (1113976, 3297294), (1132404, 3243636), (1171313, 3135888), (1179504, 3114111), (1186328, 3096198), (1199016, 3063434), (1225224, 2997906), (1231956, 2981524), (1253223, 2930928), (1256112, 2924187), (1261414, 2911896), (1277584, 2875041), (1277796, 2874564), (1334619, 2752176), (1376088, 2669238), (1437282, 2555592), (1441616, 2547909), (1455948, 2522828), (1465464, 2506446), (1490762, 2463912), (1498953, 2450448), (1509872, 2432727), (1531717, 2398032), (1548099, 2372656), (1567944, 2342626), (1621818, 2264808), (1642608, 2236143), (1648647, 2227952), (1670964, 2198196), (1698606, 2162424), (1703728, 2155923), (1769256, 2076074), (1779492, 2064132), (1810211, 2029104), (1837836, 1998604), (1884168, 1949458), (1892121, 1941264), (1916376, 1916694)]