2230803375696

素因数分解:

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

素因数の和:219

約数の個数: 1800

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 14, 16, 18, 19, 21, 24, 27, 28, 31, 36, 38, 42, 43, 48, 49, 54, 56, 57, 62, 63, 72, 73, 76, 81, 84, 86, 93, 98, 108, 112, 114, 124, 126, 129, 133, 144, 146, 147, 152, 162, 168, 171, 172, 186, 189, 196, 216, 217, 219, 228, 248, 252, 258, 266, 279, 292, 294, 301, 304, 324, 336, 342, 344, 361, 372, 378, 387, 392, 399, 432, 434, 438, 441, 456, 496, 504, 511, 513, 516, 532, 558, 567, 584, 588, 589, 602, 648, 651, 657, 684, 688, 722, 744, 756, 774, 784, 798, 817, 837, 868, 876, 882, 903, 912, 931, 1008, 1022, 1026, 1032, 1064, 1083, 1116, 1134, 1161, 1168, 1176, 1178, 1197, 1204, 1296, 1302, 1314, 1323, 1333, 1368, 1387, 1444, 1488, 1512, 1519, 1533, 1539, 1548, 1596, 1634, 1674, 1736, 1752, 1764, 1767, 1806, 1862, 1953, 1971, 2044, 2052, 2064, 2107, 2128, 2166, 2232, 2263, 2268, 2322, 2352, 2356, 2394, 2408, 2451, 2511, 2527, 2604, 2628, 2646, 2666, 2709, 2736, 2774, 2793, 2888, 3024, 3038, 3066, 3078, 3096, 3139, 3192, 3249, 3268, 3348, 3472, 3483, 3504, 3528, 3534, 3577, 3591, 3612, 3724, 3906, 3942, 3969, 3999, 4088, 4104, 4123, 4161, 4214, 4332, 4464, 4526, 4536, 4557, 4599, 4644, 4712, 4788, 4816, 4902, 5022, 5054, 5208, 5256, 5292, 5301, 5332, 5418, 5548, 5586, 5719, 5776, 5859, 5913, 6076, 6132, 6156, 6192, 6278, 6321, 6384, 6498, 6536, 6696, 6789, 6966, 7056, 7068, 7154, 7182, 7224, 7353, 7448, 7581, 7812, 7884, 7938, 7998, 8127, 8176, 8208, 8246, 8322, 8379, 8428, 8664, 9052, 9072, 9114, 9198, 9288, 9331, 9417, 9424, 9576, 9709, 9747, 9804, 10044, 10108, 10416, 10512, 10584, 10602, 10664, 10731, 10773, 10836, 11096, 11172, 11191, 11438, 11718, 11826, 11997, 12152, 12264, 12312, 12369, 12483, 12556, 12642, 12996, 13072, 13392, 13578, 13671, 13797, 13932, 14136, 14308, 14364, 14448, 14706, 14896, 15162, 15523, 15624, 15768, 15841, 15876, 15903, 15996, 16254, 16492, 16644, 16758, 16856, 17157, 17328, 17577, 17689, 18104, 18228, 18396, 18576, 18662, 18834, 18963, 19152, 19418, 19494, 19608, 20088, 20216, 20367, 21168, 21204, 21328, 21462, 21546, 21672, 21973, 22059, 22192, 22344, 22382, 22743, 22876, 23436, 23652, 23994, 24304, 24381, 24528, 24624, 24738, 24966, 25112, 25137, 25284, 25327, 25992, 26353, 27156, 27342, 27594, 27864, 27993, 28251, 28272, 28616, 28728, 28861, 29127, 29241, 29412, 30324, 31046, 31248, 31536, 31682, 31752, 31806, 31992, 32193, 32508, 32984, 33288, 33516, 33573, 33712, 34314, 35154, 35378, 35991, 36208, 36456, 36792, 37107, 37324, 37449, 37668, 37926, 38836, 38988, 39216, 40033, 40176, 40432, 40734, 41013, 41391, 42408, 42924, 42997, 43092, 43344, 43946, 44118, 44688, 44764, 45486, 45752, 46569, 46872, 47304, 47523, 47709, 47988, 48762, 49476, 49932, 50224, 50274, 50568, 50654, 51471, 51984, 52706, 53067, 54312, 54684, 55188, 55728, 55986, 56502, 56889, 57232, 57456, 57722, 58254, 58482, 58824, 59641, 60648, 61101, 62092, 63364, 63504, 63612, 63984, 64386, 65016, 65317, 65919, 65968, 66177, 66576, 67032, 67146, 67963, 68229, 68628, 70308, 70756, 71982, 72912, 73584, 74214, 74648, 74898, 75336, 75411, 75852, 75981, 77672, 77976, 78337, 79059, 80066, 81468, 82026, 82782, 83979, 84753, 84816, 85848, 85994, 86184, 86583, 87381, 87892, 88236, 89528, 90972, 91504, 93138, 93744, 94608, 95046, 95418, 95976, 96579, 97309, 97524, 98952, 99864, 100548, 100719, 101136, 101308, 102942, 105412, 106134, 107973, 108624, 108661, 109368, 110376, 110887, 111321, 111972, 112347, 113004, 113778, 115444, 116508, 116964, 117648, 119282, 120099, 121296, 122202, 123039, 124184, 126728, 127224, 128772, 128991, 130032, 130634, 131838, 132354, 134064, 134292, 135926, 136458, 137256, 139707, 140616, 141512, 142569, 143964, 148428, 149296, 149796, 150672, 150822, 151704, 151962, 153811, 154413, 155344, 155952, 156674, 158118, 159201, 160132, 162936, 164052, 165564, 167958, 169506, 170667, 171696, 171988, 172368, 173166, 174762, 175784, 176472, 177289, 178923, 179056, 181944, 183303, 184471, 186276, 190092, 190836, 191952, 193158, 194618, 195048, 195951, 197757, 197904, 199728, 201096, 201438, 202616, 203889, 204687, 205884, 210824, 212268, 215946, 217322, 218736, 220752, 221774, 222642, 223944, 224694, 226008, 227556, 227943, 230888, 233016, 233928, 235011, 237177, 238564, 240198, 244404, 246078, 248368, 251937, 253456, 254259, 254448, 257544, 257982, 259749, 261268, 262143, 263676, 264708, 268584, 271852, 272916, 274512, 279414, 281232, 283024, 285138, 287928, 289737, 291927, 296856, 299592, 300979, 301644, 302157, 303408, 303924, 307622, 308826, 313348, 316236, 318402, 320264, 325872, 325983, 328104, 331128, 332661, 333963, 335916, 339012, 341334, 343976, 346332, 349524, 351568, 352944, 354578, 357846, 360297, 363888, 366606, 368942, 372552, 380184, 381672, 386316, 386973, 389236, 390096, 391902, 395514, 402192, 402876, 405232, 407778, 409374, 411768, 417487, 419121, 421648, 424536, 427707, 431892, 434644, 443548, 445284, 447888, 449388, 452016, 455112, 455886, 461433, 461776, 463239, 466032, 467856, 470022, 474354, 477128, 477603, 480396, 481213, 488808, 492156, 503874, 508518, 515088, 515964, 519498, 522536, 524286, 527352, 529416, 531867, 536769, 537168, 543704, 545832, 548359, 553413, 558828, 570276, 575856, 579474, 583854, 587853, 593271, 593712, 599184, 601958, 603288, 604314, 607848, 611667, 615244, 617652, 626696, 632472, 636804, 640528, 651966, 656208, 662256, 665322, 667926, 671832, 678024, 681163, 682668, 683829, 687952, 692664, 699048, 705033, 709156, 711531, 715692, 720594, 733212, 737884, 745104, 755811, 760368, 760627, 763344, 772632, 773946, 778472, 779247, 783804, 786429, 791028, 805752, 815556, 816943, 818748, 823536, 834974, 838242, 849072, 855414, 863784, 869288, 875781, 887096, 890568, 898776, 902937, 906471, 910224, 911772, 922866, 926478, 940044, 948708, 954256, 955206, 960792, 962426, 977616, 977949, 984312, 997983, 1007748, 1017036, 1031928, 1038996, 1045072, 1048572, 1054704, 1058832, 1063734, 1073538, 1080891, 1087408, 1091664, 1096718, 1106826, 1117656, 1133179, 1140552, 1158948, 1160919, 1167708, 1175706, 1186542, 1203916, 1206576, 1208628, 1215696, 1223334, 1230488, 1235304, 1241023, 1252461, 1253392, 1257363, 1264944, 1273608, 1283121, 1291297, 1303932, 1330644, 1335852, 1343664, 1356048, 1362326, 1365336, 1367658, 1384299, 1385328, 1398096, 1410066, 1418312, 1423062, 1431384, 1432809, 1441188, 1443639, 1466424, 1475768, 1511622, 1521254, 1545264, 1547892, 1556944, 1558494, 1567608, 1572858, 1582056, 1595601, 1610307, 1611504, 1631112, 1633886, 1637496, 1645077, 1660239, 1669948, 1676484, 1710828, 1727568, 1738576, 1751562, 1763559, 1774192, 1779813, 1781136, 1797552, 1805874, 1812942, 1823544, 1835001, 1845732, 1848871, 1852956, 1880088, 1897416, 1910412, 1921584, 1924852, 1955898, 1968624, 1995966, 2015496, 2034072, 2043489, 2051487, 2063856, 2077992, 2097144, 2106853, 2115099, 2127468, 2134593, 2147076, 2161782, 2193436, 2213652, 2235312, 2266358, 2281104, 2281881, 2317896, 2321838, 2335416, 2337741, 2351412, 2373084, 2407832, 2417256, 2446668, 2450829, 2460976, 2470608, 2482046, 2504922, 2514726, 2547216, 2566242, 2582594, 2607864, 2627343, 2661288, 2671704, 2708811, 2724652, 2730672, 2735316, 2768598, 2820132, 2836624, 2846124, 2862768, 2865618, 2882376, 2887278, 2922409, 2932848, 2933847, 2951536, 2993949, 3023244, 3042508, 3095784, 3116988, 3135216, 3145716, 3164112, 3191202, 3220614, 3242673, 3262224, 3267772, 3274992, 3290154, 3320478, 3339896, 3352968, 3368491, 3399537, 3421656, 3482757, 3503124, 3527118, 3559626, 3611748, 3625884, 3647088, 3670002, 3691464, 3697742, 3705912, 3723069, 3757383, 3760176, 3794832, 3820824, 3849704, 3873891, 3911796, 3991932, 4030992, 4068144, 4086978, 4102974, 4152897, 4155984, 4194288, 4213706, 4230198, 4254936, 4269186, 4294152, 4323564, 4330917, 4386872, 4427304, 4532716, 4563762, 4635792, 4643676, 4670832, 4675482, 4702824, 4746168, 4768141, 4786803, 4815664, 4830921, 4834512, 4893336, 4901658, 4935231, 4964092, 4980717, 5009844, 5029452, 5132484, 5165188, 5215728, 5254686, 5290677, 5322576, 5343408, 5417622, 5449304, 5470632, 5505003, 5537196, 5546613, 5640264, 5692248, 5718601, 5731236, 5764752, 5774556, 5844818, 5867694, 5987898, 6046488, 6085016, 6130467, 6191568, 6233976, 6291432, 6320559, 6345297, 6382404, 6441228, 6485346, 6535544, 6580308, 6640956, 6679792, 6705936, 6736982, 6799074, 6843312, 6845643, 6965514, 7006248, 7054236, 7119252, 7223496, 7251768, 7340004, 7352487, 7382928, 7395484, 7411824, 7446138, 7514766, 7641648, 7699408, 7747782, 7823592, 7882029, 7932253, 7983864, 8126433, 8173956, 8205948, 8305794, 8427412, 8460396, 8509872, 8538372, 8588304, 8647128, 8661834, 8767227, 8773744, 8801541, 8854608, 8981847, 9065432, 9127524, 9287352, 9350964, 9405648, 9492336, 9536282, 9573606, 9661842, 9786672, 9803316, 9870462, 9928184, 9961434, 10019688, 10058904, 10105473, 10198611, 10264968, 10330376, 10509372, 10581354, 10835244, 10898608, 10941264, 11010006, 11074392, 11093226, 11169207, 11272149, 11280528, 11384496, 11437202, 11462472, 11549112, 11621673, 11689636, 11735388, 11975796, 12092976, 12170032, 12260934, 12458691, 12467952, 12582864, 12641118, 12690594, 12764808, 12882456, 12942097, 12970692, 12992751, 13071088, 13160616, 13281912, 13473964, 13598148, 13691286, 13931028, 14012496, 14108472, 14238504, 14304423, 14360409, 14446992, 14503536, 14680008, 14704974, 14790968, 14805693, 14892276, 14942151, 15029532, 15495564, 15647184, 15764058, 15864506, 15967728, 16252866, 16347912, 16411896, 16611588, 16639839, 16854824, 16920792, 17076744, 17155803, 17294256, 17323668, 17534454, 17603082, 17963694, 18130864, 18255048, 18391401, 18574704, 18701928, 18961677, 19072564, 19147212, 19323684, 19606632, 19740924, 19856368, 19922868, 20039376, 20117808, 20210946, 20397222, 20529936, 20536929, 20660752, 21018744, 21162708, 21670488, 22020012, 22057461, 22148784, 22186452, 22338414, 22544298, 22874404, 22924944, 23098224, 23243346, 23379272, 23470776, 23579437, 23796759, 23951592, 24379299, 24521868, 24917382, 25282236, 25381188, 25529616, 25764912, 25884194, 25941384, 25985502, 26301681, 26321232, 26563824, 26947928, 27196296, 27382572, 27862056, 28216944, 28477008, 28608846, 28720818, 29360016, 29409948, 29581936, 29611386, 29784552, 29884302, 30059064, 30316419, 30595833, 30991128, 31528116, 31729012, 32505732, 32695824, 32823792, 33223176, 33279678, 33507621, 33709648, 33816447, 33841584, 34153488, 34311606, 34647336, 34865019, 35068908, 35128549, 35206164, 35927388, 36510096, 36782802, 37403856, 37923354, 38145128, 38294424, 38647368, 38826291, 38978253, 39213264, 39481848, 39845736, 40030207, 40421892, 40794444, 41073858, 42037488, 42325416, 42913269, 43340976, 44040024, 44114922, 44372904, 44417079, 44676828, 45088596, 45748808, 46486692, 46758544, 46941552, 47158874, 47593518, 47903184, 48758598, 49043736, 49834764, 49919517, 50564472, 50762376, 51467409, 51768388, 51882768, 51971004, 52603362, 53895856, 54392592, 54765144, 55174203, 55525771, 55724112, 56885031, 57217692, 57441636, 58819896, 59222772, 59569104, 59768604, 60118128, 60632838, 61191666, 61610787, 61982256, 63056232, 63458024, 65011464, 66172383, 66446352, 66559356, 67015242, 67632894, 68623212, 69294672, 69730038, 70137816, 70257098, 70412328, 70738311, 71390277, 71854776, 73565604, 75846708, 76290256, 76588848, 77294736, 77652582, 77956506, 78905043, 78963696, 79691472, 80060414, 80843784, 81588888, 82147716, 84650832, 85826538, 88080048, 88229844, 88745808, 88834158, 89353656, 90177192, 90594679, 90949257, 91497616, 91787499, 92973384, 94317748, 95187036, 97517196, 98087472, 99669528, 99839034, 100522863, 101128944, 101524752, 102934818, 103536776, 103942008, 104595057, 105206724, 105385647, 109530288, 110348406, 111051542, 113770062, 114435384, 114883272, 116478873, 117639792, 118445544, 119537208, 120090621, 121265676, 122383332, 123221574, 126112464, 126916048, 128739807, 130022928, 132344766, 133118712, 134030484, 135265788, 137246424, 139460076, 140275632, 140514196, 140824656, 141476622, 142780554, 143709552, 147131208, 149758551, 151693416, 154402227, 155305164, 155913012, 157810086, 160120828, 161687568, 163177776, 164295432, 166577313, 170655093, 171653076, 176459688, 177668316, 178707312, 180354384, 181189358, 181898514, 183574998, 185946768, 188635496, 190374072, 195034392, 199339056, 199678068, 201045726, 205869636, 207073552, 207884016, 209190114, 210413448, 210771294, 212214933, 214170831, 220696812, 222103084, 227540124, 228870768, 229766544, 232957746, 236715129, 236891088, 239074416, 240181242, 242531352, 244766664, 245899843, 246443148, 257479614, 264689532, 266237424, 268060968, 270531576, 271784037, 272847771, 274492848, 278920152, 281028392, 282953244, 285561108, 294262416, 299517102, 303386832, 308804454, 310610328, 311826024, 315620172, 316156941, 320241656, 328590864, 333154626, 341310186, 343306152, 349436619, 352919376, 355336632, 360271863, 362378716, 363797028, 367149996, 377270992, 380748144, 386219421, 390068784, 399356136, 402091452, 411739272, 418380228, 420826896, 421542588, 424429866, 428341662, 441393624, 444206168, 455080248, 463206681, 465915492, 473430258, 480362484, 485062704, 489533328, 491799686, 492886296, 499731939, 514959228, 529379064, 536121936, 541063152, 543568074, 545695542, 557840304, 562056784, 565906488, 571122216, 599034204, 617608908, 621220656, 623652048, 631240344, 632313882, 636644799, 640483312, 642512493, 666309252, 682620372, 686612304, 698873238, 710673264, 720543726, 724757432, 727594056, 734299992, 737699529, 772438842, 798712272, 804182904, 815352111, 823478544, 836760456, 843085176, 848859732, 856683324, 882787248, 888412336, 910160496, 926413362, 931830984, 946860516, 948470823, 960724968, 983599372, 985772592, 999463878, 1029918456, 1048309857, 1058758128, 1080815589, 1087136148, 1091391084, 1131812976, 1142244432, 1198068408, 1235217816, 1262480688, 1264627764, 1273289598, 1285024986, 1332618504, 1365240744, 1397746476, 1441087452, 1449514864, 1455188112, 1468599984, 1475399058, 1499195817, 1544877684, 1608365808, 1630704222, 1673520912, 1686170352, 1697719464, 1713366648, 1721298901, 1852826724, 1863661968, 1893721032, 1896941646, 1909934397, 1921449936, 1967198744, 1998927756, 2059836912, 2096619714, 2161631178, 2174272296, 2182782168, 2213098587, 2396136816, 2446056333, 2470435632, 2529255528, 2546579196, 2570049972, 2665237008, 2730481488, 2795492952, 2845412469, 2882174904, 2950798116, 2998391634, 3089755368, 3242446767, 3261408444, 3395438928, 3426733296, 3442597802, 3705653448, 3787442064, 3793883292, 3819868794, 3934397488, 3997855512, 4193239428, 4323262356, 4348544592, 4365564336, 4426197174, 4497587451, 4892112666, 5058511056, 5093158392, 5140099944, 5163896703, 5590985904, 5690824938, 5764349808, 5901596232, 5996783268, 6179510736, 6484893534, 6522816888, 6639295761, 6885195604, 7338168999, 7411306896, 7587766584, 7639737588, 7995711024, 8386478856, 8646524712, 8852394348, 8995174902, 9784225332, 10186316784, 10280199888, 10327793406, 11381649876, 11803192464, 11993566536, 12969787068, 13045633776, 13278591522, 13770391208, 14676337998, 15175533168, 15279475176, 15491690109, 16772957712, 17293049424, 17704788696, 17990349804, 19568450664, 19917887283, 20655586812, 22763299752, 23987133072, 25939574136, 26557183044, 27540782416, 29352675996, 30558950352, 30983380218, 35409577392, 35980699608, 39136901328, 39835774566, 41311173624, 45526599504, 46475070327, 51879148272, 53114366088, 58705351992, 61966760436, 71961399216, 79671549132, 82622347248, 92950140654, 106228732176, 117410703984, 123933520872, 139425210981, 159343098264, 185900281308, 247867041744, 278850421962, 318686196528, 371800562616, 557700843924, 743601125232, 1115401687848, 2230803375696]

約数ペア:

[(1, 2230803375696), (2, 1115401687848), (3, 743601125232), (4, 557700843924), (6, 371800562616), (7, 318686196528), (8, 278850421962), (9, 247867041744), (12, 185900281308), (14, 159343098264), (16, 139425210981), (18, 123933520872), (19, 117410703984), (21, 106228732176), (24, 92950140654), (27, 82622347248), (28, 79671549132), (31, 71961399216), (36, 61966760436), (38, 58705351992), (42, 53114366088), (43, 51879148272), (48, 46475070327), (49, 45526599504), (54, 41311173624), (56, 39835774566), (57, 39136901328), (62, 35980699608), (63, 35409577392), (72, 30983380218), (73, 30558950352), (76, 29352675996), (81, 27540782416), (84, 26557183044), (86, 25939574136), (93, 23987133072), (98, 22763299752), (108, 20655586812), (112, 19917887283), (114, 19568450664), (124, 17990349804), (126, 17704788696), (129, 17293049424), (133, 16772957712), (144, 15491690109), (146, 15279475176), (147, 15175533168), (152, 14676337998), (162, 13770391208), (168, 13278591522), (171, 13045633776), (172, 12969787068), (186, 11993566536), (189, 11803192464), (196, 11381649876), (216, 10327793406), (217, 10280199888), (219, 10186316784), (228, 9784225332), (248, 8995174902), (252, 8852394348), (258, 8646524712), (266, 8386478856), (279, 7995711024), (292, 7639737588), (294, 7587766584), (301, 7411306896), (304, 7338168999), (324, 6885195604), (336, 6639295761), (342, 6522816888), (344, 6484893534), (361, 6179510736), (372, 5996783268), (378, 5901596232), (387, 5764349808), (392, 5690824938), (399, 5590985904), (432, 5163896703), (434, 5140099944), (438, 5093158392), (441, 5058511056), (456, 4892112666), (496, 4497587451), (504, 4426197174), (511, 4365564336), (513, 4348544592), (516, 4323262356), (532, 4193239428), (558, 3997855512), (567, 3934397488), (584, 3819868794), (588, 3793883292), (589, 3787442064), (602, 3705653448), (648, 3442597802), (651, 3426733296), (657, 3395438928), (684, 3261408444), (688, 3242446767), (722, 3089755368), (744, 2998391634), (756, 2950798116), (774, 2882174904), (784, 2845412469), (798, 2795492952), (817, 2730481488), (837, 2665237008), (868, 2570049972), (876, 2546579196), (882, 2529255528), (903, 2470435632), (912, 2446056333), (931, 2396136816), (1008, 2213098587), (1022, 2182782168), (1026, 2174272296), (1032, 2161631178), (1064, 2096619714), (1083, 2059836912), (1116, 1998927756), (1134, 1967198744), (1161, 1921449936), (1168, 1909934397), (1176, 1896941646), (1178, 1893721032), (1197, 1863661968), (1204, 1852826724), (1296, 1721298901), (1302, 1713366648), (1314, 1697719464), (1323, 1686170352), (1333, 1673520912), (1368, 1630704222), (1387, 1608365808), (1444, 1544877684), (1488, 1499195817), (1512, 1475399058), (1519, 1468599984), (1533, 1455188112), (1539, 1449514864), (1548, 1441087452), (1596, 1397746476), (1634, 1365240744), (1674, 1332618504), (1736, 1285024986), (1752, 1273289598), (1764, 1264627764), (1767, 1262480688), (1806, 1235217816), (1862, 1198068408), (1953, 1142244432), (1971, 1131812976), (2044, 1091391084), (2052, 1087136148), (2064, 1080815589), (2107, 1058758128), (2128, 1048309857), (2166, 1029918456), (2232, 999463878), (2263, 985772592), (2268, 983599372), (2322, 960724968), (2352, 948470823), (2356, 946860516), (2394, 931830984), (2408, 926413362), (2451, 910160496), (2511, 888412336), (2527, 882787248), (2604, 856683324), (2628, 848859732), (2646, 843085176), (2666, 836760456), (2709, 823478544), (2736, 815352111), (2774, 804182904), (2793, 798712272), (2888, 772438842), (3024, 737699529), (3038, 734299992), (3066, 727594056), (3078, 724757432), (3096, 720543726), (3139, 710673264), (3192, 698873238), (3249, 686612304), (3268, 682620372), (3348, 666309252), (3472, 642512493), (3483, 640483312), (3504, 636644799), (3528, 632313882), (3534, 631240344), (3577, 623652048), (3591, 621220656), (3612, 617608908), (3724, 599034204), (3906, 571122216), (3942, 565906488), (3969, 562056784), (3999, 557840304), (4088, 545695542), (4104, 543568074), (4123, 541063152), (4161, 536121936), (4214, 529379064), (4332, 514959228), (4464, 499731939), (4526, 492886296), (4536, 491799686), (4557, 489533328), (4599, 485062704), (4644, 480362484), (4712, 473430258), (4788, 465915492), (4816, 463206681), (4902, 455080248), (5022, 444206168), (5054, 441393624), (5208, 428341662), (5256, 424429866), (5292, 421542588), (5301, 420826896), (5332, 418380228), (5418, 411739272), (5548, 402091452), (5586, 399356136), (5719, 390068784), (5776, 386219421), (5859, 380748144), (5913, 377270992), (6076, 367149996), (6132, 363797028), (6156, 362378716), (6192, 360271863), (6278, 355336632), (6321, 352919376), (6384, 349436619), (6498, 343306152), (6536, 341310186), (6696, 333154626), (6789, 328590864), (6966, 320241656), (7056, 316156941), (7068, 315620172), (7154, 311826024), (7182, 310610328), (7224, 308804454), (7353, 303386832), (7448, 299517102), (7581, 294262416), (7812, 285561108), (7884, 282953244), (7938, 281028392), (7998, 278920152), (8127, 274492848), (8176, 272847771), (8208, 271784037), (8246, 270531576), (8322, 268060968), (8379, 266237424), (8428, 264689532), (8664, 257479614), (9052, 246443148), (9072, 245899843), (9114, 244766664), (9198, 242531352), (9288, 240181242), (9331, 239074416), (9417, 236891088), (9424, 236715129), (9576, 232957746), (9709, 229766544), (9747, 228870768), (9804, 227540124), (10044, 222103084), (10108, 220696812), (10416, 214170831), (10512, 212214933), (10584, 210771294), (10602, 210413448), (10664, 209190114), (10731, 207884016), (10773, 207073552), (10836, 205869636), (11096, 201045726), (11172, 199678068), (11191, 199339056), (11438, 195034392), (11718, 190374072), (11826, 188635496), (11997, 185946768), (12152, 183574998), (12264, 181898514), (12312, 181189358), (12369, 180354384), (12483, 178707312), (12556, 177668316), (12642, 176459688), (12996, 171653076), (13072, 170655093), (13392, 166577313), (13578, 164295432), (13671, 163177776), (13797, 161687568), (13932, 160120828), (14136, 157810086), (14308, 155913012), (14364, 155305164), (14448, 154402227), (14706, 151693416), (14896, 149758551), (15162, 147131208), (15523, 143709552), (15624, 142780554), (15768, 141476622), (15841, 140824656), (15876, 140514196), (15903, 140275632), (15996, 139460076), (16254, 137246424), (16492, 135265788), (16644, 134030484), (16758, 133118712), (16856, 132344766), (17157, 130022928), (17328, 128739807), (17577, 126916048), (17689, 126112464), (18104, 123221574), (18228, 122383332), (18396, 121265676), (18576, 120090621), (18662, 119537208), (18834, 118445544), (18963, 117639792), (19152, 116478873), (19418, 114883272), (19494, 114435384), (19608, 113770062), (20088, 111051542), (20216, 110348406), (20367, 109530288), (21168, 105385647), (21204, 105206724), (21328, 104595057), (21462, 103942008), (21546, 103536776), (21672, 102934818), (21973, 101524752), (22059, 101128944), (22192, 100522863), (22344, 99839034), (22382, 99669528), (22743, 98087472), (22876, 97517196), (23436, 95187036), (23652, 94317748), (23994, 92973384), (24304, 91787499), (24381, 91497616), (24528, 90949257), (24624, 90594679), (24738, 90177192), (24966, 89353656), (25112, 88834158), (25137, 88745808), (25284, 88229844), (25327, 88080048), (25992, 85826538), (26353, 84650832), (27156, 82147716), (27342, 81588888), (27594, 80843784), (27864, 80060414), (27993, 79691472), (28251, 78963696), (28272, 78905043), (28616, 77956506), (28728, 77652582), (28861, 77294736), (29127, 76588848), (29241, 76290256), (29412, 75846708), (30324, 73565604), (31046, 71854776), (31248, 71390277), (31536, 70738311), (31682, 70412328), (31752, 70257098), (31806, 70137816), (31992, 69730038), (32193, 69294672), (32508, 68623212), (32984, 67632894), (33288, 67015242), (33516, 66559356), (33573, 66446352), (33712, 66172383), (34314, 65011464), (35154, 63458024), (35378, 63056232), (35991, 61982256), (36208, 61610787), (36456, 61191666), (36792, 60632838), (37107, 60118128), (37324, 59768604), (37449, 59569104), (37668, 59222772), (37926, 58819896), (38836, 57441636), (38988, 57217692), (39216, 56885031), (40033, 55724112), (40176, 55525771), (40432, 55174203), (40734, 54765144), (41013, 54392592), (41391, 53895856), (42408, 52603362), (42924, 51971004), (42997, 51882768), (43092, 51768388), (43344, 51467409), (43946, 50762376), (44118, 50564472), (44688, 49919517), (44764, 49834764), (45486, 49043736), (45752, 48758598), (46569, 47903184), (46872, 47593518), (47304, 47158874), (47523, 46941552), (47709, 46758544), (47988, 46486692), (48762, 45748808), (49476, 45088596), (49932, 44676828), (50224, 44417079), (50274, 44372904), (50568, 44114922), (50654, 44040024), (51471, 43340976), (51984, 42913269), (52706, 42325416), (53067, 42037488), (54312, 41073858), (54684, 40794444), (55188, 40421892), (55728, 40030207), (55986, 39845736), (56502, 39481848), (56889, 39213264), (57232, 38978253), (57456, 38826291), (57722, 38647368), (58254, 38294424), (58482, 38145128), (58824, 37923354), (59641, 37403856), (60648, 36782802), (61101, 36510096), (62092, 35927388), (63364, 35206164), (63504, 35128549), (63612, 35068908), (63984, 34865019), (64386, 34647336), (65016, 34311606), (65317, 34153488), (65919, 33841584), (65968, 33816447), (66177, 33709648), (66576, 33507621), (67032, 33279678), (67146, 33223176), (67963, 32823792), (68229, 32695824), (68628, 32505732), (70308, 31729012), (70756, 31528116), (71982, 30991128), (72912, 30595833), (73584, 30316419), (74214, 30059064), (74648, 29884302), (74898, 29784552), (75336, 29611386), (75411, 29581936), (75852, 29409948), (75981, 29360016), (77672, 28720818), (77976, 28608846), (78337, 28477008), (79059, 28216944), (80066, 27862056), (81468, 27382572), (82026, 27196296), (82782, 26947928), (83979, 26563824), (84753, 26321232), (84816, 26301681), (85848, 25985502), (85994, 25941384), (86184, 25884194), (86583, 25764912), (87381, 25529616), (87892, 25381188), (88236, 25282236), (89528, 24917382), (90972, 24521868), (91504, 24379299), (93138, 23951592), (93744, 23796759), (94608, 23579437), (95046, 23470776), (95418, 23379272), (95976, 23243346), (96579, 23098224), (97309, 22924944), (97524, 22874404), (98952, 22544298), (99864, 22338414), (100548, 22186452), (100719, 22148784), (101136, 22057461), (101308, 22020012), (102942, 21670488), (105412, 21162708), (106134, 21018744), (107973, 20660752), (108624, 20536929), (108661, 20529936), (109368, 20397222), (110376, 20210946), (110887, 20117808), (111321, 20039376), (111972, 19922868), (112347, 19856368), (113004, 19740924), (113778, 19606632), (115444, 19323684), (116508, 19147212), (116964, 19072564), (117648, 18961677), (119282, 18701928), (120099, 18574704), (121296, 18391401), (122202, 18255048), (123039, 18130864), (124184, 17963694), (126728, 17603082), (127224, 17534454), (128772, 17323668), (128991, 17294256), (130032, 17155803), (130634, 17076744), (131838, 16920792), (132354, 16854824), (134064, 16639839), (134292, 16611588), (135926, 16411896), (136458, 16347912), (137256, 16252866), (139707, 15967728), (140616, 15864506), (141512, 15764058), (142569, 15647184), (143964, 15495564), (148428, 15029532), (149296, 14942151), (149796, 14892276), (150672, 14805693), (150822, 14790968), (151704, 14704974), (151962, 14680008), (153811, 14503536), (154413, 14446992), (155344, 14360409), (155952, 14304423), (156674, 14238504), (158118, 14108472), (159201, 14012496), (160132, 13931028), (162936, 13691286), (164052, 13598148), (165564, 13473964), (167958, 13281912), (169506, 13160616), (170667, 13071088), (171696, 12992751), (171988, 12970692), (172368, 12942097), (173166, 12882456), (174762, 12764808), (175784, 12690594), (176472, 12641118), (177289, 12582864), (178923, 12467952), (179056, 12458691), (181944, 12260934), (183303, 12170032), (184471, 12092976), (186276, 11975796), (190092, 11735388), (190836, 11689636), (191952, 11621673), (193158, 11549112), (194618, 11462472), (195048, 11437202), (195951, 11384496), (197757, 11280528), (197904, 11272149), (199728, 11169207), (201096, 11093226), (201438, 11074392), (202616, 11010006), (203889, 10941264), (204687, 10898608), (205884, 10835244), (210824, 10581354), (212268, 10509372), (215946, 10330376), (217322, 10264968), (218736, 10198611), (220752, 10105473), (221774, 10058904), (222642, 10019688), (223944, 9961434), (224694, 9928184), (226008, 9870462), (227556, 9803316), (227943, 9786672), (230888, 9661842), (233016, 9573606), (233928, 9536282), (235011, 9492336), (237177, 9405648), (238564, 9350964), (240198, 9287352), (244404, 9127524), (246078, 9065432), (248368, 8981847), (251937, 8854608), (253456, 8801541), (254259, 8773744), (254448, 8767227), (257544, 8661834), (257982, 8647128), (259749, 8588304), (261268, 8538372), (262143, 8509872), (263676, 8460396), (264708, 8427412), (268584, 8305794), (271852, 8205948), (272916, 8173956), (274512, 8126433), (279414, 7983864), (281232, 7932253), (283024, 7882029), (285138, 7823592), (287928, 7747782), (289737, 7699408), (291927, 7641648), (296856, 7514766), (299592, 7446138), (300979, 7411824), (301644, 7395484), (302157, 7382928), (303408, 7352487), (303924, 7340004), (307622, 7251768), (308826, 7223496), (313348, 7119252), (316236, 7054236), (318402, 7006248), (320264, 6965514), (325872, 6845643), (325983, 6843312), (328104, 6799074), (331128, 6736982), (332661, 6705936), (333963, 6679792), (335916, 6640956), (339012, 6580308), (341334, 6535544), (343976, 6485346), (346332, 6441228), (349524, 6382404), (351568, 6345297), (352944, 6320559), (354578, 6291432), (357846, 6233976), (360297, 6191568), (363888, 6130467), (366606, 6085016), (368942, 6046488), (372552, 5987898), (380184, 5867694), (381672, 5844818), (386316, 5774556), (386973, 5764752), (389236, 5731236), (390096, 5718601), (391902, 5692248), (395514, 5640264), (402192, 5546613), (402876, 5537196), (405232, 5505003), (407778, 5470632), (409374, 5449304), (411768, 5417622), (417487, 5343408), (419121, 5322576), (421648, 5290677), (424536, 5254686), (427707, 5215728), (431892, 5165188), (434644, 5132484), (443548, 5029452), (445284, 5009844), (447888, 4980717), (449388, 4964092), (452016, 4935231), (455112, 4901658), (455886, 4893336), (461433, 4834512), (461776, 4830921), (463239, 4815664), (466032, 4786803), (467856, 4768141), (470022, 4746168), (474354, 4702824), (477128, 4675482), (477603, 4670832), (480396, 4643676), (481213, 4635792), (488808, 4563762), (492156, 4532716), (503874, 4427304), (508518, 4386872), (515088, 4330917), (515964, 4323564), (519498, 4294152), (522536, 4269186), (524286, 4254936), (527352, 4230198), (529416, 4213706), (531867, 4194288), (536769, 4155984), (537168, 4152897), (543704, 4102974), (545832, 4086978), (548359, 4068144), (553413, 4030992), (558828, 3991932), (570276, 3911796), (575856, 3873891), (579474, 3849704), (583854, 3820824), (587853, 3794832), (593271, 3760176), (593712, 3757383), (599184, 3723069), (601958, 3705912), (603288, 3697742), (604314, 3691464), (607848, 3670002), (611667, 3647088), (615244, 3625884), (617652, 3611748), (626696, 3559626), (632472, 3527118), (636804, 3503124), (640528, 3482757), (651966, 3421656), (656208, 3399537), (662256, 3368491), (665322, 3352968), (667926, 3339896), (671832, 3320478), (678024, 3290154), (681163, 3274992), (682668, 3267772), (683829, 3262224), (687952, 3242673), (692664, 3220614), (699048, 3191202), (705033, 3164112), (709156, 3145716), (711531, 3135216), (715692, 3116988), (720594, 3095784), (733212, 3042508), (737884, 3023244), (745104, 2993949), (755811, 2951536), (760368, 2933847), (760627, 2932848), (763344, 2922409), (772632, 2887278), (773946, 2882376), (778472, 2865618), (779247, 2862768), (783804, 2846124), (786429, 2836624), (791028, 2820132), (805752, 2768598), (815556, 2735316), (816943, 2730672), (818748, 2724652), (823536, 2708811), (834974, 2671704), (838242, 2661288), (849072, 2627343), (855414, 2607864), (863784, 2582594), (869288, 2566242), (875781, 2547216), (887096, 2514726), (890568, 2504922), (898776, 2482046), (902937, 2470608), (906471, 2460976), (910224, 2450829), (911772, 2446668), (922866, 2417256), (926478, 2407832), (940044, 2373084), (948708, 2351412), (954256, 2337741), (955206, 2335416), (960792, 2321838), (962426, 2317896), (977616, 2281881), (977949, 2281104), (984312, 2266358), (997983, 2235312), (1007748, 2213652), (1017036, 2193436), (1031928, 2161782), (1038996, 2147076), (1045072, 2134593), (1048572, 2127468), (1054704, 2115099), (1058832, 2106853), (1063734, 2097144), (1073538, 2077992), (1080891, 2063856), (1087408, 2051487), (1091664, 2043489), (1096718, 2034072), (1106826, 2015496), (1117656, 1995966), (1133179, 1968624), (1140552, 1955898), (1158948, 1924852), (1160919, 1921584), (1167708, 1910412), (1175706, 1897416), (1186542, 1880088), (1203916, 1852956), (1206576, 1848871), (1208628, 1845732), (1215696, 1835001), (1223334, 1823544), (1230488, 1812942), (1235304, 1805874), (1241023, 1797552), (1252461, 1781136), (1253392, 1779813), (1257363, 1774192), (1264944, 1763559), (1273608, 1751562), (1283121, 1738576), (1291297, 1727568), (1303932, 1710828), (1330644, 1676484), (1335852, 1669948), (1343664, 1660239), (1356048, 1645077), (1362326, 1637496), (1365336, 1633886), (1367658, 1631112), (1384299, 1611504), (1385328, 1610307), (1398096, 1595601), (1410066, 1582056), (1418312, 1572858), (1423062, 1567608), (1431384, 1558494), (1432809, 1556944), (1441188, 1547892), (1443639, 1545264), (1466424, 1521254), (1475768, 1511622)]