16160159652336

素因数分解:

$2^4\times 3^4\times 7^1\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{31}}^1\times {\mathrm{73}}^1\times {\mathrm{2437}}^1$

素因数の和:2604

約数の個数: 1600

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 14, 16, 17, 18, 19, 21, 24, 27, 28, 31, 34, 36, 38, 42, 48, 51, 54, 56, 57, 62, 63, 68, 72, 73, 76, 81, 84, 93, 102, 108, 112, 114, 119, 124, 126, 133, 136, 144, 146, 152, 153, 162, 168, 171, 186, 189, 204, 216, 217, 219, 228, 238, 248, 252, 266, 272, 279, 292, 304, 306, 323, 324, 336, 342, 357, 372, 378, 399, 408, 432, 434, 438, 456, 459, 476, 496, 504, 511, 513, 527, 532, 558, 567, 584, 589, 612, 646, 648, 651, 657, 684, 714, 744, 756, 798, 816, 837, 868, 876, 912, 918, 952, 969, 1008, 1022, 1026, 1054, 1064, 1071, 1116, 1134, 1168, 1178, 1197, 1224, 1241, 1292, 1296, 1302, 1314, 1368, 1377, 1387, 1428, 1488, 1512, 1533, 1539, 1581, 1596, 1674, 1736, 1752, 1767, 1836, 1904, 1938, 1953, 1971, 2044, 2052, 2108, 2128, 2142, 2232, 2261, 2263, 2268, 2356, 2394, 2437, 2448, 2482, 2511, 2584, 2604, 2628, 2736, 2754, 2774, 2856, 2907, 3024, 3066, 3078, 3162, 3192, 3213, 3348, 3472, 3504, 3534, 3591, 3672, 3689, 3723, 3876, 3906, 3942, 4088, 4104, 4123, 4161, 4216, 4284, 4464, 4522, 4526, 4536, 4599, 4712, 4743, 4788, 4874, 4964, 5022, 5168, 5208, 5256, 5301, 5508, 5548, 5712, 5814, 5859, 5913, 6132, 6156, 6324, 6384, 6426, 6696, 6783, 6789, 7068, 7182, 7311, 7344, 7378, 7446, 7752, 7812, 7884, 8176, 8208, 8246, 8322, 8432, 8568, 8687, 8721, 9044, 9052, 9072, 9198, 9424, 9486, 9576, 9639, 9709, 9748, 9928, 10013, 10044, 10416, 10512, 10602, 10773, 11016, 11067, 11096, 11169, 11628, 11718, 11826, 12264, 12312, 12369, 12483, 12648, 12852, 13392, 13566, 13578, 13797, 14136, 14229, 14364, 14622, 14756, 14892, 15504, 15624, 15768, 15841, 15903, 16492, 16644, 17059, 17136, 17374, 17442, 17577, 18088, 18104, 18396, 18972, 19152, 19278, 19418, 19496, 19856, 20026, 20088, 20349, 20367, 21204, 21546, 21933, 22032, 22134, 22192, 22338, 23256, 23436, 23579, 23652, 24528, 24624, 24738, 24966, 25296, 25704, 26061, 26163, 27132, 27156, 27594, 28272, 28458, 28728, 29127, 29244, 29512, 29784, 30039, 31248, 31536, 31682, 31806, 32984, 33201, 33288, 33507, 34118, 34748, 34884, 35154, 36176, 36208, 36792, 37107, 37449, 37944, 38471, 38556, 38836, 38992, 40052, 40176, 40698, 40734, 41391, 41429, 42408, 42687, 42997, 43092, 43866, 44268, 44676, 46303, 46512, 46872, 47158, 47304, 47523, 47709, 49476, 49932, 51177, 51408, 52122, 52326, 54264, 54312, 55188, 56916, 57456, 58254, 58488, 59024, 59568, 60078, 61047, 61101, 63364, 63612, 65799, 65968, 66402, 66576, 67014, 68236, 69496, 69768, 70091, 70308, 70737, 73584, 74214, 74898, 75547, 75888, 76942, 77112, 77672, 78183, 80104, 81396, 81468, 82782, 82858, 84816, 85374, 85994, 86184, 87381, 87732, 88536, 89352, 90117, 92606, 93744, 94316, 94608, 95046, 95418, 98952, 99603, 99864, 100521, 102354, 104244, 104652, 108528, 108624, 110376, 111321, 112347, 113832, 115413, 116508, 116976, 120156, 122094, 122202, 124287, 126728, 127224, 128991, 131598, 132804, 134028, 136472, 138909, 138992, 139536, 140182, 140616, 141474, 142569, 148428, 149796, 151094, 153531, 153884, 154224, 155344, 156366, 160208, 162792, 162936, 165053, 165564, 165716, 170748, 171988, 172368, 174762, 175464, 177072, 177901, 178704, 180234, 183141, 183303, 185212, 188632, 190092, 190836, 197397, 197904, 199206, 199728, 201042, 204708, 208488, 209304, 210273, 212211, 220752, 222642, 224694, 226641, 227664, 230826, 233016, 234549, 240312, 244188, 244404, 248574, 253456, 254448, 257982, 262143, 263196, 265608, 268056, 269297, 270351, 272944, 277818, 280364, 281232, 282948, 285138, 290003, 296856, 298809, 299592, 300979, 302188, 307062, 307768, 312732, 324121, 325584, 325872, 330106, 331128, 331432, 333963, 341496, 343976, 346239, 349524, 350928, 355802, 360468, 366282, 366606, 370424, 372861, 377264, 380184, 381672, 386973, 394794, 398412, 402084, 409416, 416727, 416976, 418608, 420546, 424422, 427707, 445284, 449388, 453282, 460593, 461652, 466032, 469098, 480624, 488376, 488808, 495159, 497148, 515964, 524286, 526392, 528829, 531216, 533703, 536112, 538594, 540702, 555636, 560728, 565896, 570276, 580006, 593712, 597618, 599184, 601958, 604376, 614124, 615536, 625464, 630819, 636633, 648242, 660212, 662256, 662864, 667926, 679923, 682992, 687952, 692478, 699048, 703647, 711604, 720936, 730949, 732564, 733212, 740848, 745722, 760368, 763344, 773946, 786429, 787151, 789588, 796824, 804168, 807891, 811053, 818832, 833454, 841092, 848844, 855414, 870009, 890568, 898776, 902937, 906564, 921186, 923304, 938196, 972363, 976752, 977616, 990318, 994296, 1031928, 1038717, 1048572, 1052784, 1057658, 1067406, 1077188, 1081404, 1111272, 1118583, 1121456, 1131792, 1140552, 1160012, 1160919, 1195236, 1203916, 1208752, 1228248, 1245307, 1250181, 1250928, 1261638, 1273266, 1283121, 1284299, 1296484, 1320424, 1335852, 1359846, 1381779, 1384956, 1398096, 1407294, 1423208, 1435393, 1441872, 1461898, 1465128, 1466424, 1485477, 1491444, 1547892, 1572858, 1574302, 1579176, 1586487, 1593648, 1601109, 1608336, 1615782, 1622106, 1666908, 1682184, 1697688, 1710828, 1740018, 1781136, 1797552, 1805874, 1813128, 1842372, 1846608, 1876392, 1892457, 1909899, 1944726, 1980636, 1988592, 2039769, 2063856, 2077434, 2097144, 2115316, 2134812, 2154376, 2162808, 2192847, 2222544, 2237166, 2281104, 2320024, 2321838, 2361453, 2390472, 2407832, 2423673, 2456496, 2490614, 2500362, 2523276, 2546532, 2566242, 2568598, 2592968, 2610027, 2640848, 2671704, 2708811, 2719692, 2763558, 2769912, 2814588, 2846416, 2870786, 2917089, 2923796, 2930256, 2932848, 2970954, 2982888, 3024317, 3095784, 3116151, 3145716, 3148604, 3158352, 3172974, 3202218, 3231564, 3244212, 3333816, 3355749, 3364368, 3380119, 3395376, 3421656, 3480036, 3482757, 3611748, 3626256, 3684744, 3735921, 3750543, 3752784, 3784914, 3819798, 3852897, 3889452, 3961272, 4079538, 4154868, 4194288, 4230632, 4269624, 4306179, 4308752, 4325616, 4385694, 4456431, 4474332, 4640048, 4643676, 4722906, 4759461, 4780944, 4803327, 4815664, 4847346, 4981228, 5000724, 5046552, 5093064, 5116643, 5132484, 5137196, 5185936, 5220054, 5343408, 5417622, 5439384, 5510057, 5514931, 5527116, 5539824, 5629176, 5677371, 5741572, 5834178, 5847592, 5941908, 5965776, 6048634, 6119307, 6191568, 6232302, 6291432, 6297208, 6345948, 6404436, 6463128, 6488424, 6578541, 6667632, 6711498, 6760238, 6843312, 6960072, 6965514, 7084359, 7223496, 7271019, 7369488, 7471842, 7501086, 7569828, 7639596, 7705794, 7778904, 7830081, 7922544, 8126433, 8159076, 8309736, 8461264, 8539248, 8612358, 8751267, 8771388, 8912862, 8948664, 8990093, 9072951, 9287352, 9445812, 9518922, 9606654, 9694692, 9962456, 10001448, 10047751, 10093104, 10140357, 10186128, 10233286, 10264968, 10274392, 10440108, 10835244, 10878768, 11020114, 11029862, 11054232, 11207763, 11258352, 11354742, 11483144, 11558691, 11668356, 11695184, 11883816, 12097268, 12238614, 12464604, 12582864, 12594416, 12691896, 12808872, 12918537, 12926256, 12976848, 13157082, 13369293, 13422996, 13520476, 13920144, 13931028, 14168718, 14278383, 14409981, 14446992, 14542038, 14943684, 15002172, 15139656, 15279192, 15349929, 15411588, 15557808, 15660162, 16252866, 16318152, 16530171, 16544793, 16619472, 17224716, 17502534, 17542776, 17825724, 17897328, 17980186, 18145902, 18574704, 18891624, 19037844, 19213308, 19389384, 19735623, 19924912, 20002896, 20095502, 20280714, 20466572, 20529936, 20548784, 20880216, 21170219, 21253077, 21670488, 21813057, 22040228, 22059724, 22108464, 22415526, 22709484, 22966288, 23117382, 23336712, 23490243, 23660833, 23767632, 24194536, 24379299, 24401681, 24477228, 24929208, 25383792, 25617744, 25837074, 26253801, 26314164, 26738586, 26845992, 26970279, 27040952, 27218853, 27862056, 28337436, 28556766, 28819962, 29084076, 29887368, 30004344, 30143253, 30279312, 30421071, 30558384, 30699858, 30823176, 31320324, 32505732, 32636304, 33060342, 33089586, 33623289, 34449432, 34676073, 35005068, 35085552, 35651448, 35960372, 36291804, 37783248, 38075688, 38426616, 38604517, 38755611, 38778768, 39471246, 40191004, 40561428, 40933144, 41760432, 42340438, 42506154, 42835149, 43340976, 43626114, 44080456, 44119448, 44831052, 45418968, 46049787, 46234764, 46673424, 46980486, 47321666, 48389072, 48758598, 48803362, 48954456, 49590513, 49634379, 49858416, 51674148, 52507602, 52628328, 53477172, 53691984, 53940558, 54081904, 54437706, 55724112, 56674872, 57113532, 57462023, 57639924, 58168152, 59206869, 59774736, 60008688, 60286506, 60842142, 61399716, 61646352, 62640648, 63510657, 63759231, 65011464, 66120684, 66179172, 67246578, 68898864, 69352146, 70010136, 70982499, 71302896, 71920744, 72583608, 73205043, 76151376, 76853232, 77209034, 77511222, 78942492, 80382008, 80910837, 81122856, 81656559, 81866288, 84680876, 85012308, 85670298, 87252228, 88160912, 88238896, 89662104, 90429759, 90837936, 91263213, 92099574, 92469528, 93753827, 93960972, 94643332, 97517196, 97606724, 97908912, 99181026, 99268758, 100869867, 103348296, 104028219, 104783689, 105015204, 105256656, 106954344, 107881116, 108875412, 113349744, 114227064, 114924046, 115279848, 115813551, 116266833, 116336304, 118413738, 120573012, 121684284, 122799432, 125281296, 127021314, 127518462, 130022928, 132241368, 132358344, 134493156, 138149361, 138704292, 140020272, 141964998, 143841488, 145167216, 146410086, 148771539, 148903137, 154418068, 155022444, 157884984, 160764016, 161821674, 162245712, 163313118, 169361752, 170024616, 170811767, 171340596, 172386069, 174504456, 179324208, 180859518, 182526426, 184199148, 184939056, 187507654, 187921944, 189286664, 190531971, 195034392, 195213448, 198362052, 198537516, 201739734, 206696592, 208056438, 209567378, 210030408, 212947497, 213908688, 215762232, 217750824, 219615129, 228454128, 229848092, 230559696, 231627102, 232533666, 236827476, 241146024, 242732511, 243368568, 244969677, 245598864, 254042628, 255036924, 264482736, 264716688, 268986312, 271289277, 273789639, 276298722, 277408584, 281261481, 283929996, 292820172, 297543078, 297806274, 308836136, 310044888, 314351067, 315769968, 323643348, 326626236, 338723504, 340049232, 341623534, 342681192, 344772138, 347440653, 349008912, 361719036, 365052852, 368398296, 375015308, 375843888, 378573328, 381063942, 390068784, 390426896, 396724104, 397075032, 402234161, 403479468, 414448083, 416112876, 419134756, 420060816, 425894994, 431524464, 435501648, 439230258, 446314617, 446709411, 459696184, 463254204, 465067332, 473654952, 482292048, 485465022, 486737136, 489939354, 508085256, 510073848, 512435301, 517158207, 537972624, 542578554, 547579278, 552597444, 554817168, 562522962, 567859992, 571595913, 585640344, 595086156, 595612548, 617672272, 620089776, 628702134, 638842491, 647286696, 653252472, 656276789, 658845387, 683247068, 685362384, 689544276, 694881306, 723438072, 728197533, 730105704, 733485823, 736796592, 750030616, 762127884, 793448208, 794150064, 804468322, 806958936, 813867831, 828896166, 832225752, 838269512, 843784443, 851789988, 878460516, 892629234, 893418822, 919392368, 926508408, 930134664, 943053201, 947309904, 970930044, 979878708, 1016170512, 1020147696, 1024870602, 1034316414, 1042321959, 1085157108, 1095158556, 1105194888, 1125045924, 1135719984, 1143191826, 1171280688, 1190172312, 1191225096, 1206702483, 1257404268, 1277684982, 1294573392, 1306504944, 1312553578, 1317690774, 1366494136, 1379088552, 1389762612, 1446876144, 1456395066, 1460211408, 1466971646, 1500061232, 1524255768, 1537305903, 1551474621, 1608936644, 1613917872, 1627735662, 1657792332, 1664451504, 1676539024, 1687568886, 1703579976, 1714787739, 1756921032, 1781322713, 1785258468, 1786837644, 1853016816, 1860269328, 1886106402, 1916527473, 1941860088, 1959757416, 1968830367, 1976536161, 2049741204, 2068632828, 2084643918, 2170314216, 2190317112, 2200457469, 2210389776, 2250091848, 2286383652, 2380344624, 2382450192, 2413404966, 2514808536, 2531353329, 2555369964, 2625107156, 2635381548, 2732988272, 2758177104, 2779525224, 2829159603, 2912790132, 2933943292, 3048511536, 3074611806, 3102949242, 3126965877, 3217873288, 3255471324, 3315584664, 3375137772, 3407159952, 3429575478, 3513842064, 3562645426, 3570516936, 3573675288, 3620107449, 3772212804, 3833054946, 3883720176, 3919514832, 3937660734, 3953072322, 4099482408, 4137265656, 4169287836, 4340628432, 4380634224, 4400914938, 4500183696, 4572767304, 4611917709, 4654423863, 4826809932, 5029617072, 5062706658, 5110739928, 5250214312, 5270763096, 5343968139, 5559050448, 5658319206, 5825580264, 5867886584, 5906491101, 6149223612, 6205898484, 6253931754, 6435746576, 6510942648, 6601372407, 6631169328, 6750275544, 6859150956, 7125290852, 7141033872, 7147350576, 7240214898, 7544425608, 7594059987, 7666109892, 7875321468, 7906144644, 8198964816, 8274531312, 8338575672, 8487478809, 8801829876, 9145534608, 9223835418, 9308847726, 9653619864, 10125413316, 10221479856, 10500428624, 10541526192, 10687936278, 10860322347, 11316638412, 11651160528, 11735773168, 11812982202, 12298447224, 12411796968, 12469258991, 12507863508, 13021885296, 13202744814, 13500551088, 13718301912, 13835753127, 14250581704, 14480429796, 15088851216, 15188119974, 15332219784, 15750642936, 15812289288, 16031904417, 16677151344, 16974957618, 17603659752, 17719473303, 18447670836, 18617695452, 19307239728, 19804117221, 20250826632, 21375872556, 21720644694, 22633276824, 23625964404, 24596894448, 24823593936, 24938517982, 25015727016, 26405489628, 27436603824, 27671506254, 28501163408, 28960859592, 30376239948, 30664439568, 31501285872, 31624578576, 32063808834, 32580967041, 33949915236, 35207319504, 35438946606, 36895341672, 37235390904, 37407776973, 39608234442, 40501653264, 42751745112, 43441289388, 45266553648, 47251928808, 48095713251, 49877035964, 50031454032, 52810979256, 53158419909, 55343012508, 57921719184, 59412351663, 60752479896, 64127617668, 65161934082, 67899830472, 70877893212, 73790683344, 74470781808, 74815553946, 79216468884, 85503490224, 86882578776, 94503857616, 96191426502, 99754071928, 105621958512, 106316839818, 110686025016, 112223330919, 118824703326, 121504959792, 128255235336, 130323868164, 135799660944, 141755786424, 144287139753, 149631107892, 158432937768, 173765157552, 192382853004, 199508143856, 212633679636, 221372050032, 224446661838, 237649406652, 256510470672, 260647736328, 283511572848, 288574279506, 299262215784, 316865875536, 336669992757, 384765706008, 425267359272, 448893323676, 475298813304, 521295472656, 577148559012, 598524431568, 673339985514, 769531412016, 850534718544, 897786647352, 950597626608, 1010009978271, 1154297118024, 1346679971028, 1795573294704, 2020019956542, 2308594236048, 2693359942056, 4040039913084, 5386719884112, 8080079826168, 16160159652336]

約数ペア:

[(1, 16160159652336), (2, 8080079826168), (3, 5386719884112), (4, 4040039913084), (6, 2693359942056), (7, 2308594236048), (8, 2020019956542), (9, 1795573294704), (12, 1346679971028), (14, 1154297118024), (16, 1010009978271), (17, 950597626608), (18, 897786647352), (19, 850534718544), (21, 769531412016), (24, 673339985514), (27, 598524431568), (28, 577148559012), (31, 521295472656), (34, 475298813304), (36, 448893323676), (38, 425267359272), (42, 384765706008), (48, 336669992757), (51, 316865875536), (54, 299262215784), (56, 288574279506), (57, 283511572848), (62, 260647736328), (63, 256510470672), (68, 237649406652), (72, 224446661838), (73, 221372050032), (76, 212633679636), (81, 199508143856), (84, 192382853004), (93, 173765157552), (102, 158432937768), (108, 149631107892), (112, 144287139753), (114, 141755786424), (119, 135799660944), (124, 130323868164), (126, 128255235336), (133, 121504959792), (136, 118824703326), (144, 112223330919), (146, 110686025016), (152, 106316839818), (153, 105621958512), (162, 99754071928), (168, 96191426502), (171, 94503857616), (186, 86882578776), (189, 85503490224), (204, 79216468884), (216, 74815553946), (217, 74470781808), (219, 73790683344), (228, 70877893212), (238, 67899830472), (248, 65161934082), (252, 64127617668), (266, 60752479896), (272, 59412351663), (279, 57921719184), (292, 55343012508), (304, 53158419909), (306, 52810979256), (323, 50031454032), (324, 49877035964), (336, 48095713251), (342, 47251928808), (357, 45266553648), (372, 43441289388), (378, 42751745112), (399, 40501653264), (408, 39608234442), (432, 37407776973), (434, 37235390904), (438, 36895341672), (456, 35438946606), (459, 35207319504), (476, 33949915236), (496, 32580967041), (504, 32063808834), (511, 31624578576), (513, 31501285872), (527, 30664439568), (532, 30376239948), (558, 28960859592), (567, 28501163408), (584, 27671506254), (589, 27436603824), (612, 26405489628), (646, 25015727016), (648, 24938517982), (651, 24823593936), (657, 24596894448), (684, 23625964404), (714, 22633276824), (744, 21720644694), (756, 21375872556), (798, 20250826632), (816, 19804117221), (837, 19307239728), (868, 18617695452), (876, 18447670836), (912, 17719473303), (918, 17603659752), (952, 16974957618), (969, 16677151344), (1008, 16031904417), (1022, 15812289288), (1026, 15750642936), (1054, 15332219784), (1064, 15188119974), (1071, 15088851216), (1116, 14480429796), (1134, 14250581704), (1168, 13835753127), (1178, 13718301912), (1197, 13500551088), (1224, 13202744814), (1241, 13021885296), (1292, 12507863508), (1296, 12469258991), (1302, 12411796968), (1314, 12298447224), (1368, 11812982202), (1377, 11735773168), (1387, 11651160528), (1428, 11316638412), (1488, 10860322347), (1512, 10687936278), (1533, 10541526192), (1539, 10500428624), (1581, 10221479856), (1596, 10125413316), (1674, 9653619864), (1736, 9308847726), (1752, 9223835418), (1767, 9145534608), (1836, 8801829876), (1904, 8487478809), (1938, 8338575672), (1953, 8274531312), (1971, 8198964816), (2044, 7906144644), (2052, 7875321468), (2108, 7666109892), (2128, 7594059987), (2142, 7544425608), (2232, 7240214898), (2261, 7147350576), (2263, 7141033872), (2268, 7125290852), (2356, 6859150956), (2394, 6750275544), (2437, 6631169328), (2448, 6601372407), (2482, 6510942648), (2511, 6435746576), (2584, 6253931754), (2604, 6205898484), (2628, 6149223612), (2736, 5906491101), (2754, 5867886584), (2774, 5825580264), (2856, 5658319206), (2907, 5559050448), (3024, 5343968139), (3066, 5270763096), (3078, 5250214312), (3162, 5110739928), (3192, 5062706658), (3213, 5029617072), (3348, 4826809932), (3472, 4654423863), (3504, 4611917709), (3534, 4572767304), (3591, 4500183696), (3672, 4400914938), (3689, 4380634224), (3723, 4340628432), (3876, 4169287836), (3906, 4137265656), (3942, 4099482408), (4088, 3953072322), (4104, 3937660734), (4123, 3919514832), (4161, 3883720176), (4216, 3833054946), (4284, 3772212804), (4464, 3620107449), (4522, 3573675288), (4526, 3570516936), (4536, 3562645426), (4599, 3513842064), (4712, 3429575478), (4743, 3407159952), (4788, 3375137772), (4874, 3315584664), (4964, 3255471324), (5022, 3217873288), (5168, 3126965877), (5208, 3102949242), (5256, 3074611806), (5301, 3048511536), (5508, 2933943292), (5548, 2912790132), (5712, 2829159603), (5814, 2779525224), (5859, 2758177104), (5913, 2732988272), (6132, 2635381548), (6156, 2625107156), (6324, 2555369964), (6384, 2531353329), (6426, 2514808536), (6696, 2413404966), (6783, 2382450192), (6789, 2380344624), (7068, 2286383652), (7182, 2250091848), (7311, 2210389776), (7344, 2200457469), (7378, 2190317112), (7446, 2170314216), (7752, 2084643918), (7812, 2068632828), (7884, 2049741204), (8176, 1976536161), (8208, 1968830367), (8246, 1959757416), (8322, 1941860088), (8432, 1916527473), (8568, 1886106402), (8687, 1860269328), (8721, 1853016816), (9044, 1786837644), (9052, 1785258468), (9072, 1781322713), (9198, 1756921032), (9424, 1714787739), (9486, 1703579976), (9576, 1687568886), (9639, 1676539024), (9709, 1664451504), (9748, 1657792332), (9928, 1627735662), (10013, 1613917872), (10044, 1608936644), (10416, 1551474621), (10512, 1537305903), (10602, 1524255768), (10773, 1500061232), (11016, 1466971646), (11067, 1460211408), (11096, 1456395066), (11169, 1446876144), (11628, 1389762612), (11718, 1379088552), (11826, 1366494136), (12264, 1317690774), (12312, 1312553578), (12369, 1306504944), (12483, 1294573392), (12648, 1277684982), (12852, 1257404268), (13392, 1206702483), (13566, 1191225096), (13578, 1190172312), (13797, 1171280688), (14136, 1143191826), (14229, 1135719984), (14364, 1125045924), (14622, 1105194888), (14756, 1095158556), (14892, 1085157108), (15504, 1042321959), (15624, 1034316414), (15768, 1024870602), (15841, 1020147696), (15903, 1016170512), (16492, 979878708), (16644, 970930044), (17059, 947309904), (17136, 943053201), (17374, 930134664), (17442, 926508408), (17577, 919392368), (18088, 893418822), (18104, 892629234), (18396, 878460516), (18972, 851789988), (19152, 843784443), (19278, 838269512), (19418, 832225752), (19496, 828896166), (19856, 813867831), (20026, 806958936), (20088, 804468322), (20349, 794150064), (20367, 793448208), (21204, 762127884), (21546, 750030616), (21933, 736796592), (22032, 733485823), (22134, 730105704), (22192, 728197533), (22338, 723438072), (23256, 694881306), (23436, 689544276), (23579, 685362384), (23652, 683247068), (24528, 658845387), (24624, 656276789), (24738, 653252472), (24966, 647286696), (25296, 638842491), (25704, 628702134), (26061, 620089776), (26163, 617672272), (27132, 595612548), (27156, 595086156), (27594, 585640344), (28272, 571595913), (28458, 567859992), (28728, 562522962), (29127, 554817168), (29244, 552597444), (29512, 547579278), (29784, 542578554), (30039, 537972624), (31248, 517158207), (31536, 512435301), (31682, 510073848), (31806, 508085256), (32984, 489939354), (33201, 486737136), (33288, 485465022), (33507, 482292048), (34118, 473654952), (34748, 465067332), (34884, 463254204), (35154, 459696184), (36176, 446709411), (36208, 446314617), (36792, 439230258), (37107, 435501648), (37449, 431524464), (37944, 425894994), (38471, 420060816), (38556, 419134756), (38836, 416112876), (38992, 414448083), (40052, 403479468), (40176, 402234161), (40698, 397075032), (40734, 396724104), (41391, 390426896), (41429, 390068784), (42408, 381063942), (42687, 378573328), (42997, 375843888), (43092, 375015308), (43866, 368398296), (44268, 365052852), (44676, 361719036), (46303, 349008912), (46512, 347440653), (46872, 344772138), (47158, 342681192), (47304, 341623534), (47523, 340049232), (47709, 338723504), (49476, 326626236), (49932, 323643348), (51177, 315769968), (51408, 314351067), (52122, 310044888), (52326, 308836136), (54264, 297806274), (54312, 297543078), (55188, 292820172), (56916, 283929996), (57456, 281261481), (58254, 277408584), (58488, 276298722), (59024, 273789639), (59568, 271289277), (60078, 268986312), (61047, 264716688), (61101, 264482736), (63364, 255036924), (63612, 254042628), (65799, 245598864), (65968, 244969677), (66402, 243368568), (66576, 242732511), (67014, 241146024), (68236, 236827476), (69496, 232533666), (69768, 231627102), (70091, 230559696), (70308, 229848092), (70737, 228454128), (73584, 219615129), (74214, 217750824), (74898, 215762232), (75547, 213908688), (75888, 212947497), (76942, 210030408), (77112, 209567378), (77672, 208056438), (78183, 206696592), (80104, 201739734), (81396, 198537516), (81468, 198362052), (82782, 195213448), (82858, 195034392), (84816, 190531971), (85374, 189286664), (85994, 187921944), (86184, 187507654), (87381, 184939056), (87732, 184199148), (88536, 182526426), (89352, 180859518), (90117, 179324208), (92606, 174504456), (93744, 172386069), (94316, 171340596), (94608, 170811767), (95046, 170024616), (95418, 169361752), (98952, 163313118), (99603, 162245712), (99864, 161821674), (100521, 160764016), (102354, 157884984), (104244, 155022444), (104652, 154418068), (108528, 148903137), (108624, 148771539), (110376, 146410086), (111321, 145167216), (112347, 143841488), (113832, 141964998), (115413, 140020272), (116508, 138704292), (116976, 138149361), (120156, 134493156), (122094, 132358344), (122202, 132241368), (124287, 130022928), (126728, 127518462), (127224, 127021314), (128991, 125281296), (131598, 122799432), (132804, 121684284), (134028, 120573012), (136472, 118413738), (138909, 116336304), (138992, 116266833), (139536, 115813551), (140182, 115279848), (140616, 114924046), (141474, 114227064), (142569, 113349744), (148428, 108875412), (149796, 107881116), (151094, 106954344), (153531, 105256656), (153884, 105015204), (154224, 104783689), (155344, 104028219), (156366, 103348296), (160208, 100869867), (162792, 99268758), (162936, 99181026), (165053, 97908912), (165564, 97606724), (165716, 97517196), (170748, 94643332), (171988, 93960972), (172368, 93753827), (174762, 92469528), (175464, 92099574), (177072, 91263213), (177901, 90837936), (178704, 90429759), (180234, 89662104), (183141, 88238896), (183303, 88160912), (185212, 87252228), (188632, 85670298), (190092, 85012308), (190836, 84680876), (197397, 81866288), (197904, 81656559), (199206, 81122856), (199728, 80910837), (201042, 80382008), (204708, 78942492), (208488, 77511222), (209304, 77209034), (210273, 76853232), (212211, 76151376), (220752, 73205043), (222642, 72583608), (224694, 71920744), (226641, 71302896), (227664, 70982499), (230826, 70010136), (233016, 69352146), (234549, 68898864), (240312, 67246578), (244188, 66179172), (244404, 66120684), (248574, 65011464), (253456, 63759231), (254448, 63510657), (257982, 62640648), (262143, 61646352), (263196, 61399716), (265608, 60842142), (268056, 60286506), (269297, 60008688), (270351, 59774736), (272944, 59206869), (277818, 58168152), (280364, 57639924), (281232, 57462023), (282948, 57113532), (285138, 56674872), (290003, 55724112), (296856, 54437706), (298809, 54081904), (299592, 53940558), (300979, 53691984), (302188, 53477172), (307062, 52628328), (307768, 52507602), (312732, 51674148), (324121, 49858416), (325584, 49634379), (325872, 49590513), (330106, 48954456), (331128, 48803362), (331432, 48758598), (333963, 48389072), (341496, 47321666), (343976, 46980486), (346239, 46673424), (349524, 46234764), (350928, 46049787), (355802, 45418968), (360468, 44831052), (366282, 44119448), (366606, 44080456), (370424, 43626114), (372861, 43340976), (377264, 42835149), (380184, 42506154), (381672, 42340438), (386973, 41760432), (394794, 40933144), (398412, 40561428), (402084, 40191004), (409416, 39471246), (416727, 38778768), (416976, 38755611), (418608, 38604517), (420546, 38426616), (424422, 38075688), (427707, 37783248), (445284, 36291804), (449388, 35960372), (453282, 35651448), (460593, 35085552), (461652, 35005068), (466032, 34676073), (469098, 34449432), (480624, 33623289), (488376, 33089586), (488808, 33060342), (495159, 32636304), (497148, 32505732), (515964, 31320324), (524286, 30823176), (526392, 30699858), (528829, 30558384), (531216, 30421071), (533703, 30279312), (536112, 30143253), (538594, 30004344), (540702, 29887368), (555636, 29084076), (560728, 28819962), (565896, 28556766), (570276, 28337436), (580006, 27862056), (593712, 27218853), (597618, 27040952), (599184, 26970279), (601958, 26845992), (604376, 26738586), (614124, 26314164), (615536, 26253801), (625464, 25837074), (630819, 25617744), (636633, 25383792), (648242, 24929208), (660212, 24477228), (662256, 24401681), (662864, 24379299), (667926, 24194536), (679923, 23767632), (682992, 23660833), (687952, 23490243), (692478, 23336712), (699048, 23117382), (703647, 22966288), (711604, 22709484), (720936, 22415526), (730949, 22108464), (732564, 22059724), (733212, 22040228), (740848, 21813057), (745722, 21670488), (760368, 21253077), (763344, 21170219), (773946, 20880216), (786429, 20548784), (787151, 20529936), (789588, 20466572), (796824, 20280714), (804168, 20095502), (807891, 20002896), (811053, 19924912), (818832, 19735623), (833454, 19389384), (841092, 19213308), (848844, 19037844), (855414, 18891624), (870009, 18574704), (890568, 18145902), (898776, 17980186), (902937, 17897328), (906564, 17825724), (921186, 17542776), (923304, 17502534), (938196, 17224716), (972363, 16619472), (976752, 16544793), (977616, 16530171), (990318, 16318152), (994296, 16252866), (1031928, 15660162), (1038717, 15557808), (1048572, 15411588), (1052784, 15349929), (1057658, 15279192), (1067406, 15139656), (1077188, 15002172), (1081404, 14943684), (1111272, 14542038), (1118583, 14446992), (1121456, 14409981), (1131792, 14278383), (1140552, 14168718), (1160012, 13931028), (1160919, 13920144), (1195236, 13520476), (1203916, 13422996), (1208752, 13369293), (1228248, 13157082), (1245307, 12976848), (1250181, 12926256), (1250928, 12918537), (1261638, 12808872), (1273266, 12691896), (1283121, 12594416), (1284299, 12582864), (1296484, 12464604), (1320424, 12238614), (1335852, 12097268), (1359846, 11883816), (1381779, 11695184), (1384956, 11668356), (1398096, 11558691), (1407294, 11483144), (1423208, 11354742), (1435393, 11258352), (1441872, 11207763), (1461898, 11054232), (1465128, 11029862), (1466424, 11020114), (1485477, 10878768), (1491444, 10835244), (1547892, 10440108), (1572858, 10274392), (1574302, 10264968), (1579176, 10233286), (1586487, 10186128), (1593648, 10140357), (1601109, 10093104), (1608336, 10047751), (1615782, 10001448), (1622106, 9962456), (1666908, 9694692), (1682184, 9606654), (1697688, 9518922), (1710828, 9445812), (1740018, 9287352), (1781136, 9072951), (1797552, 8990093), (1805874, 8948664), (1813128, 8912862), (1842372, 8771388), (1846608, 8751267), (1876392, 8612358), (1892457, 8539248), (1909899, 8461264), (1944726, 8309736), (1980636, 8159076), (1988592, 8126433), (2039769, 7922544), (2063856, 7830081), (2077434, 7778904), (2097144, 7705794), (2115316, 7639596), (2134812, 7569828), (2154376, 7501086), (2162808, 7471842), (2192847, 7369488), (2222544, 7271019), (2237166, 7223496), (2281104, 7084359), (2320024, 6965514), (2321838, 6960072), (2361453, 6843312), (2390472, 6760238), (2407832, 6711498), (2423673, 6667632), (2456496, 6578541), (2490614, 6488424), (2500362, 6463128), (2523276, 6404436), (2546532, 6345948), (2566242, 6297208), (2568598, 6291432), (2592968, 6232302), (2610027, 6191568), (2640848, 6119307), (2671704, 6048634), (2708811, 5965776), (2719692, 5941908), (2763558, 5847592), (2769912, 5834178), (2814588, 5741572), (2846416, 5677371), (2870786, 5629176), (2917089, 5539824), (2923796, 5527116), (2930256, 5514931), (2932848, 5510057), (2970954, 5439384), (2982888, 5417622), (3024317, 5343408), (3095784, 5220054), (3116151, 5185936), (3145716, 5137196), (3148604, 5132484), (3158352, 5116643), (3172974, 5093064), (3202218, 5046552), (3231564, 5000724), (3244212, 4981228), (3333816, 4847346), (3355749, 4815664), (3364368, 4803327), (3380119, 4780944), (3395376, 4759461), (3421656, 4722906), (3480036, 4643676), (3482757, 4640048), (3611748, 4474332), (3626256, 4456431), (3684744, 4385694), (3735921, 4325616), (3750543, 4308752), (3752784, 4306179), (3784914, 4269624), (3819798, 4230632), (3852897, 4194288), (3889452, 4154868), (3961272, 4079538)]