1111511337552

素因数分解:

$2^4\times 3^4\times 7^2\times {\mathrm{11}}^2\times {\mathrm{17}}^1\times {\mathrm{67}}^1\times {\mathrm{127}}^1$

素因数の和:267

約数の個数: 1800

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 14, 16, 17, 18, 21, 22, 24, 27, 28, 33, 34, 36, 42, 44, 48, 49, 51, 54, 56, 63, 66, 67, 68, 72, 77, 81, 84, 88, 98, 99, 102, 108, 112, 119, 121, 126, 127, 132, 134, 136, 144, 147, 153, 154, 162, 168, 176, 187, 189, 196, 198, 201, 204, 216, 231, 238, 242, 252, 254, 264, 268, 272, 294, 297, 306, 308, 324, 336, 357, 363, 374, 378, 381, 392, 396, 402, 408, 432, 441, 459, 462, 469, 476, 484, 504, 508, 528, 536, 539, 561, 567, 588, 594, 603, 612, 616, 648, 693, 714, 726, 737, 748, 756, 762, 784, 792, 804, 816, 833, 847, 882, 889, 891, 918, 924, 938, 952, 968, 1008, 1016, 1071, 1072, 1078, 1089, 1122, 1134, 1139, 1143, 1176, 1188, 1206, 1224, 1232, 1296, 1309, 1323, 1377, 1386, 1397, 1407, 1428, 1452, 1474, 1496, 1512, 1524, 1584, 1608, 1617, 1666, 1683, 1694, 1764, 1778, 1782, 1809, 1836, 1848, 1876, 1904, 1936, 2032, 2057, 2079, 2142, 2156, 2159, 2178, 2211, 2244, 2268, 2278, 2286, 2352, 2376, 2412, 2448, 2499, 2541, 2618, 2646, 2667, 2754, 2772, 2794, 2814, 2856, 2904, 2948, 2992, 3024, 3048, 3213, 3216, 3234, 3267, 3283, 3332, 3366, 3388, 3417, 3429, 3528, 3556, 3564, 3618, 3672, 3696, 3752, 3927, 3969, 4114, 4158, 4191, 4221, 4284, 4312, 4318, 4356, 4422, 4488, 4536, 4556, 4572, 4752, 4824, 4851, 4998, 5049, 5082, 5159, 5236, 5292, 5334, 5427, 5508, 5544, 5588, 5628, 5712, 5808, 5896, 5929, 6096, 6171, 6223, 6237, 6426, 6468, 6477, 6534, 6566, 6633, 6664, 6732, 6776, 6834, 6858, 7056, 7112, 7128, 7236, 7344, 7497, 7504, 7623, 7854, 7938, 7973, 8001, 8107, 8228, 8316, 8382, 8442, 8509, 8568, 8624, 8636, 8712, 8844, 8976, 9072, 9112, 9144, 9163, 9639, 9648, 9702, 9779, 9801, 9849, 9996, 10098, 10164, 10251, 10287, 10318, 10472, 10584, 10668, 10854, 11016, 11088, 11176, 11256, 11781, 11792, 11858, 12342, 12446, 12474, 12529, 12573, 12663, 12852, 12936, 12954, 13068, 13132, 13266, 13328, 13464, 13552, 13668, 13716, 14224, 14256, 14399, 14472, 14553, 14994, 15113, 15147, 15246, 15367, 15477, 15708, 15876, 15946, 16002, 16214, 16456, 16632, 16764, 16884, 17018, 17136, 17272, 17424, 17688, 17787, 18224, 18288, 18326, 18513, 18669, 19278, 19404, 19431, 19558, 19602, 19698, 19899, 19992, 20196, 20328, 20502, 20574, 20636, 20944, 21168, 21336, 21708, 22032, 22352, 22491, 22512, 22869, 23562, 23716, 23749, 23919, 24003, 24321, 24684, 24892, 24948, 25058, 25146, 25326, 25527, 25704, 25872, 25908, 26136, 26264, 26532, 26928, 27336, 27432, 27489, 28798, 28944, 29106, 29337, 29547, 29988, 30226, 30294, 30492, 30734, 30753, 30954, 31416, 31752, 31892, 32004, 32428, 32912, 33264, 33528, 33768, 34036, 34544, 35343, 35376, 35574, 36113, 36652, 37026, 37338, 37587, 37719, 37989, 38556, 38808, 38862, 39116, 39204, 39396, 39798, 39984, 40392, 40656, 41004, 41148, 41272, 42672, 43197, 43416, 43659, 44982, 45339, 45738, 46101, 46431, 47124, 47432, 47498, 47838, 48006, 48642, 49368, 49784, 49896, 50116, 50292, 50652, 51054, 51408, 51816, 52272, 52528, 53064, 53361, 54672, 54864, 54978, 55539, 55811, 56007, 56749, 57596, 58212, 58293, 58674, 59094, 59563, 59697, 59976, 60452, 60588, 60984, 61468, 61506, 61908, 62832, 63504, 63784, 64008, 64856, 67056, 67473, 67536, 68072, 68453, 68607, 70686, 71148, 71247, 71757, 72009, 72226, 72963, 73304, 74052, 74676, 75174, 75438, 75978, 76581, 77112, 77616, 77724, 78232, 78408, 78792, 79596, 80784, 82008, 82296, 82467, 82544, 86394, 86832, 87318, 87703, 88011, 88641, 89964, 90678, 91476, 92202, 92259, 92862, 93599, 94248, 94864, 94996, 95676, 96012, 97284, 98736, 99568, 99792, 100232, 100584, 100793, 101304, 102108, 103632, 105791, 106029, 106128, 106722, 107569, 108339, 109956, 111078, 111622, 112014, 112761, 113157, 113498, 115192, 116424, 116586, 117348, 118188, 119126, 119394, 119952, 120904, 121176, 121968, 122936, 123012, 123816, 127568, 128016, 129591, 129712, 134946, 136017, 136144, 136906, 137214, 137819, 138303, 139293, 141372, 142296, 142494, 143514, 144018, 144452, 144653, 145926, 146608, 148104, 149352, 150348, 150876, 151956, 153162, 154224, 155448, 156464, 156816, 157584, 159192, 160083, 164016, 164592, 164934, 166243, 166617, 167433, 168021, 170247, 172788, 174636, 174879, 175406, 176022, 177282, 178689, 179928, 181356, 182952, 184404, 184518, 185724, 187198, 188496, 189992, 191352, 192024, 194568, 200464, 201168, 201586, 202608, 204216, 205359, 211582, 212058, 213444, 213741, 215138, 215271, 216678, 218889, 219912, 222156, 223244, 224028, 225522, 226314, 226996, 229743, 230384, 232848, 233172, 234696, 236376, 238252, 238788, 241808, 242352, 245872, 246024, 247401, 247632, 259182, 261239, 263109, 264033, 265923, 269892, 272034, 273812, 274428, 275638, 276606, 278586, 280797, 282744, 284592, 284988, 287028, 288036, 288904, 289306, 291852, 296208, 298704, 300696, 301752, 302379, 303912, 306324, 310896, 317373, 318384, 320166, 322707, 325017, 329868, 332486, 333234, 334866, 336042, 338283, 340494, 345576, 349272, 349758, 350812, 352044, 354564, 357378, 359856, 362712, 365904, 368808, 369036, 371448, 374396, 379984, 382704, 384048, 388773, 389136, 397243, 403172, 408051, 408432, 410718, 413457, 414909, 416941, 417879, 423164, 424116, 426888, 427482, 430276, 430542, 433356, 433959, 437778, 439824, 444312, 446488, 448056, 451044, 452628, 453992, 459486, 466344, 469392, 472752, 476504, 477576, 480249, 492048, 494802, 498729, 502299, 504063, 510741, 518364, 522478, 526218, 528066, 531846, 536067, 539784, 544068, 547624, 548856, 551276, 553212, 557172, 561594, 565488, 569976, 574056, 576072, 577808, 578612, 583704, 601392, 603504, 604758, 607824, 612648, 613921, 616077, 634746, 640332, 641223, 645414, 645813, 650034, 655193, 656667, 659736, 664972, 666468, 669732, 672084, 676566, 680988, 689229, 691152, 698544, 699516, 701624, 704088, 709128, 714756, 725424, 737616, 738072, 742203, 742896, 748792, 752983, 777546, 783717, 789327, 792099, 794486, 806344, 816102, 821436, 826914, 829818, 833882, 835758, 842391, 846328, 848232, 853776, 854964, 860552, 861084, 866712, 867918, 875556, 888624, 892976, 896112, 902088, 905256, 907137, 907984, 918972, 932688, 952119, 953008, 955152, 960498, 964733, 968121, 975051, 989604, 997458, 1004598, 1008126, 1012571, 1014849, 1021482, 1029589, 1036728, 1044956, 1052436, 1056132, 1063692, 1072134, 1079568, 1088136, 1095248, 1097712, 1102552, 1106424, 1114344, 1123188, 1139952, 1148112, 1152144, 1157224, 1163701, 1166319, 1167408, 1191729, 1209516, 1224153, 1225296, 1227842, 1232154, 1240371, 1244727, 1250823, 1269492, 1280664, 1282446, 1290828, 1291626, 1300068, 1301877, 1310386, 1313334, 1319472, 1329944, 1332936, 1339464, 1344168, 1353132, 1361976, 1378458, 1399032, 1403248, 1408176, 1418256, 1429512, 1476144, 1484406, 1496187, 1497584, 1505966, 1506897, 1532223, 1555092, 1567434, 1578654, 1584198, 1588972, 1591183, 1608201, 1612688, 1632204, 1642872, 1653828, 1659636, 1667764, 1671516, 1684782, 1692656, 1696464, 1709928, 1721104, 1722168, 1733424, 1735836, 1751112, 1804176, 1810512, 1814274, 1828673, 1837944, 1841763, 1848231, 1904238, 1920996, 1923669, 1929466, 1936242, 1950102, 1965579, 1979208, 1994916, 2009196, 2016252, 2025142, 2029698, 2042964, 2059178, 2073456, 2089912, 2104872, 2112264, 2127384, 2144268, 2176272, 2205104, 2212848, 2228688, 2246376, 2258949, 2314448, 2327402, 2332638, 2351151, 2367981, 2383458, 2419032, 2448306, 2455684, 2464308, 2480742, 2489454, 2501646, 2527173, 2538984, 2561328, 2564892, 2581656, 2583252, 2600136, 2603754, 2620772, 2626668, 2659888, 2665872, 2678928, 2688336, 2706264, 2721411, 2723952, 2756916, 2798064, 2856357, 2859024, 2894199, 2904363, 2925153, 2968812, 2992374, 3011932, 3013794, 3037713, 3064446, 3088767, 3110184, 3134868, 3157308, 3168396, 3177944, 3182366, 3216402, 3264408, 3285744, 3307656, 3319272, 3335528, 3343032, 3369564, 3419856, 3444336, 3471672, 3491103, 3502224, 3575187, 3628548, 3657346, 3675888, 3683526, 3696462, 3721113, 3752469, 3808476, 3841992, 3847338, 3858932, 3872484, 3900204, 3905631, 3931158, 3958416, 3989832, 4018392, 4032504, 4050284, 4059396, 4085928, 4118356, 4179824, 4209744, 4224528, 4254768, 4288536, 4488561, 4492752, 4517898, 4520691, 4586351, 4596669, 4654804, 4665276, 4702302, 4735962, 4766916, 4773549, 4824603, 4838064, 4896612, 4911368, 4928616, 4961484, 4978908, 5003292, 5054346, 5077968, 5129784, 5163312, 5166504, 5200272, 5207508, 5241544, 5253336, 5412528, 5442822, 5486019, 5513832, 5525289, 5544693, 5712714, 5788398, 5808726, 5850306, 5896737, 5937624, 5984748, 6023864, 6027588, 6075426, 6128892, 6177534, 6220368, 6269736, 6314616, 6336792, 6355888, 6364732, 6432804, 6528816, 6615312, 6638544, 6671056, 6686064, 6739128, 6753131, 6776847, 6943344, 6982206, 7053453, 7087997, 7103943, 7150374, 7207123, 7257096, 7314692, 7367052, 7392924, 7442226, 7504938, 7581519, 7616952, 7683984, 7694676, 7717864, 7744968, 7800408, 7811262, 7862316, 7979664, 8036784, 8065008, 8100568, 8118792, 8164233, 8171856, 8236712, 8569071, 8577072, 8682597, 8713089, 8977122, 9035796, 9041382, 9113139, 9172702, 9193338, 9266301, 9309608, 9330552, 9404604, 9471924, 9533832, 9547098, 9649206, 9793224, 9822736, 9857232, 9922968, 9957816, 10006584, 10108692, 10259568, 10333008, 10415016, 10473309, 10483088, 10506672, 10725561, 10885644, 10972038, 11027664, 11050578, 11089386, 11138281, 11163339, 11257407, 11425428, 11576796, 11617452, 11700612, 11716893, 11793474, 11875248, 11969496, 12047728, 12055176, 12150852, 12257784, 12355068, 12539472, 12629232, 12673584, 12729464, 12800711, 12865608, 13465683, 13478256, 13506262, 13553694, 13759053, 13964412, 14106906, 14175994, 14207886, 14300748, 14320647, 14414246, 14514192, 14629384, 14734104, 14785848, 14884452, 15009876, 15163038, 15233904, 15389352, 15435728, 15489936, 15600816, 15622524, 15724632, 16201136, 16237584, 16328466, 16458057, 16473424, 16575867, 17138142, 17365194, 17426178, 17503013, 17690211, 17954244, 18071592, 18082764, 18226278, 18345404, 18386676, 18532602, 18619216, 18661104, 18809208, 18943848, 19067664, 19094196, 19298412, 19586448, 19845936, 19915632, 20013168, 20217384, 20259393, 20330541, 20830032, 20946618, 21160359, 21263991, 21451122, 21621369, 21771288, 21944076, 22101156, 22178772, 22276562, 22326678, 22514814, 22850856, 23153592, 23234904, 23401224, 23433786, 23586948, 23938992, 24110352, 24301704, 24515568, 24710136, 25458928, 25601422, 25731216, 26047791, 26931366, 27012524, 27107388, 27339417, 27518106, 27798903, 27928824, 28213812, 28351988, 28415772, 28601496, 28641294, 28828492, 29258768, 29468208, 29571696, 29768904, 30019752, 30326076, 30778704, 31245048, 31419927, 31449264, 32176683, 32656932, 32916114, 33151734, 33414843, 33772221, 34276284, 34730388, 34852356, 35006026, 35380422, 35908488, 36143184, 36165528, 36452556, 36690808, 36773352, 37065204, 37618416, 37887696, 38188392, 38402133, 38596824, 40434768, 40518786, 40661082, 41277159, 41893236, 42320718, 42527982, 42902244, 42961941, 43242738, 43542576, 43888152, 44202312, 44357544, 44553124, 44653356, 45029628, 45701712, 46307184, 46469808, 46802448, 46867572, 47173896, 48603408, 49374171, 49420272, 49727601, 50449861, 51202844, 52095582, 52509039, 53070633, 53862732, 54025048, 54214776, 54678834, 55036212, 55597806, 55857648, 56427624, 56703976, 56831544, 57202992, 57282588, 57656984, 59537808, 60039504, 60652152, 60778179, 60991623, 62490096, 62839854, 63791973, 64353366, 64864107, 65313864, 65832228, 66303468, 66829686, 67544442, 68552568, 69460776, 69704712, 70012052, 70760844, 71816976, 72331056, 72905112, 73381616, 73546704, 74130408, 76376784, 76804266, 77193648, 77967967, 78143373, 81037572, 81322164, 82018251, 82554318, 83396709, 83786472, 84641436, 85055964, 85804488, 85923882, 86485476, 87776304, 88404624, 88715088, 89106248, 89306712, 90059256, 93735144, 94259781, 94347792, 98748342, 99455202, 100244529, 100899722, 102405688, 104191164, 105018078, 106141266, 107725464, 108050096, 108429552, 109357668, 110072424, 111195612, 112855248, 113407952, 113663088, 114565176, 115206399, 115313968, 121304304, 121556358, 121983246, 122521091, 123831477, 125679708, 127583946, 128706732, 128885823, 129728214, 130627728, 131664456, 132606936, 133659372, 135088884, 137105136, 138921552, 139409424, 140024104, 141521688, 145810224, 148122513, 148260816, 151349583, 153608532, 155935934, 156286746, 157527117, 162075144, 162644328, 164036502, 165108636, 166793418, 167572944, 169282872, 170111928, 171608976, 171847764, 172970952, 178212496, 178613424, 180118512, 182334537, 187470288, 188519562, 191375919, 194592321, 197496684, 198910404, 200489058, 201799444, 204811376, 208382328, 210036156, 212282532, 215450928, 218715336, 220144848, 222391224, 229130352, 230412798, 233903901, 243112716, 243966492, 245042182, 247662954, 251359416, 255167892, 257413464, 257771646, 259456428, 263328912, 265213872, 267318744, 270177768, 280048208, 283043376, 296245026, 300733587, 302699166, 307217064, 311871868, 312573492, 315054234, 324150288, 325288656, 328073004, 330217272, 333586836, 338565744, 340223856, 343695528, 345619197, 345941904, 364669074, 367563273, 371494431, 377039124, 382751838, 389184642, 394993368, 397820808, 400978116, 403598888, 416764656, 420072312, 424565064, 437430672, 444782448, 454048749, 460825596, 467807802, 472581351, 486225432, 487932984, 490084364, 495325908, 502718832, 510335784, 514826928, 515543292, 518912856, 534637488, 540355536, 547003611, 574127757, 583776963, 592490052, 601467174, 605398332, 614434128, 623743736, 625146984, 630108468, 656146008, 660434544, 667173672, 687391056, 691238394, 701711703, 729338148, 735126546, 742988862, 754078248, 765503676, 778369284, 789986736, 795641616, 801956232, 807197776, 840144624, 849130128, 857647637, 902200761, 908097498, 921651192, 935615604, 945162702, 972450864, 975865968, 980168728, 990651816, 1020671568, 1031086584, 1036857591, 1037825712, 1094007222, 1102689819, 1148255514, 1167553926, 1184980104, 1202934348, 1210796664, 1247487472, 1250293968, 1260216936, 1312292016, 1334347344, 1362146247, 1382476788, 1403423406, 1417744053, 1458676296, 1470253092, 1485977724, 1508156496, 1531007352, 1556738568, 1603912464, 1715295274, 1804401522, 1816194996, 1843302384, 1871231208, 1890325404, 1960337456, 1981303632, 2062173168, 2073715182, 2105135109, 2188014444, 2205379638, 2296511028, 2335107852, 2369960208, 2405868696, 2421593328, 2520433872, 2572942911, 2724292494, 2764953576, 2806846812, 2835488106, 2917352592, 2940506184, 2971955448, 3062014704, 3113477136, 3308069457, 3430590548, 3608803044, 3632389992, 3742462416, 3780650808, 4086438741, 4147430364, 4210270218, 4376028888, 4410759276, 4593022056, 4670215704, 4811737392, 5145885822, 5448584988, 5529907152, 5613693624, 5670976212, 5881012368, 5943910896, 6315405327, 6616138914, 6861181096, 7217606088, 7264779984, 7561301616, 7718828733, 8172877482, 8294860728, 8420540436, 8752057776, 8821518552, 9186044112, 9340431408, 9924208371, 10291771644, 10897169976, 11227387248, 11341952424, 12630810654, 13232277828, 13722362192, 14435212176, 15437657466, 16345754964, 16589721456, 16841080872, 17643037104, 19848416742, 20583543288, 21794339952, 22683904848, 23156486199, 25261621308, 26464555656, 30875314932, 32691509928, 33682161744, 39696833484, 41167086576, 46312972398, 50523242616, 52929111312, 61750629864, 65383019856, 69469458597, 79393666968, 92625944796, 101046485232, 123501259728, 138938917194, 158787333936, 185251889592, 277877834388, 370503779184, 555755668776, 1111511337552]

約数ペア:

[(1, 1111511337552), (2, 555755668776), (3, 370503779184), (4, 277877834388), (6, 185251889592), (7, 158787333936), (8, 138938917194), (9, 123501259728), (11, 101046485232), (12, 92625944796), (14, 79393666968), (16, 69469458597), (17, 65383019856), (18, 61750629864), (21, 52929111312), (22, 50523242616), (24, 46312972398), (27, 41167086576), (28, 39696833484), (33, 33682161744), (34, 32691509928), (36, 30875314932), (42, 26464555656), (44, 25261621308), (48, 23156486199), (49, 22683904848), (51, 21794339952), (54, 20583543288), (56, 19848416742), (63, 17643037104), (66, 16841080872), (67, 16589721456), (68, 16345754964), (72, 15437657466), (77, 14435212176), (81, 13722362192), (84, 13232277828), (88, 12630810654), (98, 11341952424), (99, 11227387248), (102, 10897169976), (108, 10291771644), (112, 9924208371), (119, 9340431408), (121, 9186044112), (126, 8821518552), (127, 8752057776), (132, 8420540436), (134, 8294860728), (136, 8172877482), (144, 7718828733), (147, 7561301616), (153, 7264779984), (154, 7217606088), (162, 6861181096), (168, 6616138914), (176, 6315405327), (187, 5943910896), (189, 5881012368), (196, 5670976212), (198, 5613693624), (201, 5529907152), (204, 5448584988), (216, 5145885822), (231, 4811737392), (238, 4670215704), (242, 4593022056), (252, 4410759276), (254, 4376028888), (264, 4210270218), (268, 4147430364), (272, 4086438741), (294, 3780650808), (297, 3742462416), (306, 3632389992), (308, 3608803044), (324, 3430590548), (336, 3308069457), (357, 3113477136), (363, 3062014704), (374, 2971955448), (378, 2940506184), (381, 2917352592), (392, 2835488106), (396, 2806846812), (402, 2764953576), (408, 2724292494), (432, 2572942911), (441, 2520433872), (459, 2421593328), (462, 2405868696), (469, 2369960208), (476, 2335107852), (484, 2296511028), (504, 2205379638), (508, 2188014444), (528, 2105135109), (536, 2073715182), (539, 2062173168), (561, 1981303632), (567, 1960337456), (588, 1890325404), (594, 1871231208), (603, 1843302384), (612, 1816194996), (616, 1804401522), (648, 1715295274), (693, 1603912464), (714, 1556738568), (726, 1531007352), (737, 1508156496), (748, 1485977724), (756, 1470253092), (762, 1458676296), (784, 1417744053), (792, 1403423406), (804, 1382476788), (816, 1362146247), (833, 1334347344), (847, 1312292016), (882, 1260216936), (889, 1250293968), (891, 1247487472), (918, 1210796664), (924, 1202934348), (938, 1184980104), (952, 1167553926), (968, 1148255514), (1008, 1102689819), (1016, 1094007222), (1071, 1037825712), (1072, 1036857591), (1078, 1031086584), (1089, 1020671568), (1122, 990651816), (1134, 980168728), (1139, 975865968), (1143, 972450864), (1176, 945162702), (1188, 935615604), (1206, 921651192), (1224, 908097498), (1232, 902200761), (1296, 857647637), (1309, 849130128), (1323, 840144624), (1377, 807197776), (1386, 801956232), (1397, 795641616), (1407, 789986736), (1428, 778369284), (1452, 765503676), (1474, 754078248), (1496, 742988862), (1512, 735126546), (1524, 729338148), (1584, 701711703), (1608, 691238394), (1617, 687391056), (1666, 667173672), (1683, 660434544), (1694, 656146008), (1764, 630108468), (1778, 625146984), (1782, 623743736), (1809, 614434128), (1836, 605398332), (1848, 601467174), (1876, 592490052), (1904, 583776963), (1936, 574127757), (2032, 547003611), (2057, 540355536), (2079, 534637488), (2142, 518912856), (2156, 515543292), (2159, 514826928), (2178, 510335784), (2211, 502718832), (2244, 495325908), (2268, 490084364), (2278, 487932984), (2286, 486225432), (2352, 472581351), (2376, 467807802), (2412, 460825596), (2448, 454048749), (2499, 444782448), (2541, 437430672), (2618, 424565064), (2646, 420072312), (2667, 416764656), (2754, 403598888), (2772, 400978116), (2794, 397820808), (2814, 394993368), (2856, 389184642), (2904, 382751838), (2948, 377039124), (2992, 371494431), (3024, 367563273), (3048, 364669074), (3213, 345941904), (3216, 345619197), (3234, 343695528), (3267, 340223856), (3283, 338565744), (3332, 333586836), (3366, 330217272), (3388, 328073004), (3417, 325288656), (3429, 324150288), (3528, 315054234), (3556, 312573492), (3564, 311871868), (3618, 307217064), (3672, 302699166), (3696, 300733587), (3752, 296245026), (3927, 283043376), (3969, 280048208), (4114, 270177768), (4158, 267318744), (4191, 265213872), (4221, 263328912), (4284, 259456428), (4312, 257771646), (4318, 257413464), (4356, 255167892), (4422, 251359416), (4488, 247662954), (4536, 245042182), (4556, 243966492), (4572, 243112716), (4752, 233903901), (4824, 230412798), (4851, 229130352), (4998, 222391224), (5049, 220144848), (5082, 218715336), (5159, 215450928), (5236, 212282532), (5292, 210036156), (5334, 208382328), (5427, 204811376), (5508, 201799444), (5544, 200489058), (5588, 198910404), (5628, 197496684), (5712, 194592321), (5808, 191375919), (5896, 188519562), (5929, 187470288), (6096, 182334537), (6171, 180118512), (6223, 178613424), (6237, 178212496), (6426, 172970952), (6468, 171847764), (6477, 171608976), (6534, 170111928), (6566, 169282872), (6633, 167572944), (6664, 166793418), (6732, 165108636), (6776, 164036502), (6834, 162644328), (6858, 162075144), (7056, 157527117), (7112, 156286746), (7128, 155935934), (7236, 153608532), (7344, 151349583), (7497, 148260816), (7504, 148122513), (7623, 145810224), (7854, 141521688), (7938, 140024104), (7973, 139409424), (8001, 138921552), (8107, 137105136), (8228, 135088884), (8316, 133659372), (8382, 132606936), (8442, 131664456), (8509, 130627728), (8568, 129728214), (8624, 128885823), (8636, 128706732), (8712, 127583946), (8844, 125679708), (8976, 123831477), (9072, 122521091), (9112, 121983246), (9144, 121556358), (9163, 121304304), (9639, 115313968), (9648, 115206399), (9702, 114565176), (9779, 113663088), (9801, 113407952), (9849, 112855248), (9996, 111195612), (10098, 110072424), (10164, 109357668), (10251, 108429552), (10287, 108050096), (10318, 107725464), (10472, 106141266), (10584, 105018078), (10668, 104191164), (10854, 102405688), (11016, 100899722), (11088, 100244529), (11176, 99455202), (11256, 98748342), (11781, 94347792), (11792, 94259781), (11858, 93735144), (12342, 90059256), (12446, 89306712), (12474, 89106248), (12529, 88715088), (12573, 88404624), (12663, 87776304), (12852, 86485476), (12936, 85923882), (12954, 85804488), (13068, 85055964), (13132, 84641436), (13266, 83786472), (13328, 83396709), (13464, 82554318), (13552, 82018251), (13668, 81322164), (13716, 81037572), (14224, 78143373), (14256, 77967967), (14399, 77193648), (14472, 76804266), (14553, 76376784), (14994, 74130408), (15113, 73546704), (15147, 73381616), (15246, 72905112), (15367, 72331056), (15477, 71816976), (15708, 70760844), (15876, 70012052), (15946, 69704712), (16002, 69460776), (16214, 68552568), (16456, 67544442), (16632, 66829686), (16764, 66303468), (16884, 65832228), (17018, 65313864), (17136, 64864107), (17272, 64353366), (17424, 63791973), (17688, 62839854), (17787, 62490096), (18224, 60991623), (18288, 60778179), (18326, 60652152), (18513, 60039504), (18669, 59537808), (19278, 57656984), (19404, 57282588), (19431, 57202992), (19558, 56831544), (19602, 56703976), (19698, 56427624), (19899, 55857648), (19992, 55597806), (20196, 55036212), (20328, 54678834), (20502, 54214776), (20574, 54025048), (20636, 53862732), (20944, 53070633), (21168, 52509039), (21336, 52095582), (21708, 51202844), (22032, 50449861), (22352, 49727601), (22491, 49420272), (22512, 49374171), (22869, 48603408), (23562, 47173896), (23716, 46867572), (23749, 46802448), (23919, 46469808), (24003, 46307184), (24321, 45701712), (24684, 45029628), (24892, 44653356), (24948, 44553124), (25058, 44357544), (25146, 44202312), (25326, 43888152), (25527, 43542576), (25704, 43242738), (25872, 42961941), (25908, 42902244), (26136, 42527982), (26264, 42320718), (26532, 41893236), (26928, 41277159), (27336, 40661082), (27432, 40518786), (27489, 40434768), (28798, 38596824), (28944, 38402133), (29106, 38188392), (29337, 37887696), (29547, 37618416), (29988, 37065204), (30226, 36773352), (30294, 36690808), (30492, 36452556), (30734, 36165528), (30753, 36143184), (30954, 35908488), (31416, 35380422), (31752, 35006026), (31892, 34852356), (32004, 34730388), (32428, 34276284), (32912, 33772221), (33264, 33414843), (33528, 33151734), (33768, 32916114), (34036, 32656932), (34544, 32176683), (35343, 31449264), (35376, 31419927), (35574, 31245048), (36113, 30778704), (36652, 30326076), (37026, 30019752), (37338, 29768904), (37587, 29571696), (37719, 29468208), (37989, 29258768), (38556, 28828492), (38808, 28641294), (38862, 28601496), (39116, 28415772), (39204, 28351988), (39396, 28213812), (39798, 27928824), (39984, 27798903), (40392, 27518106), (40656, 27339417), (41004, 27107388), (41148, 27012524), (41272, 26931366), (42672, 26047791), (43197, 25731216), (43416, 25601422), (43659, 25458928), (44982, 24710136), (45339, 24515568), (45738, 24301704), (46101, 24110352), (46431, 23938992), (47124, 23586948), (47432, 23433786), (47498, 23401224), (47838, 23234904), (48006, 23153592), (48642, 22850856), (49368, 22514814), (49784, 22326678), (49896, 22276562), (50116, 22178772), (50292, 22101156), (50652, 21944076), (51054, 21771288), (51408, 21621369), (51816, 21451122), (52272, 21263991), (52528, 21160359), (53064, 20946618), (53361, 20830032), (54672, 20330541), (54864, 20259393), (54978, 20217384), (55539, 20013168), (55811, 19915632), (56007, 19845936), (56749, 19586448), (57596, 19298412), (58212, 19094196), (58293, 19067664), (58674, 18943848), (59094, 18809208), (59563, 18661104), (59697, 18619216), (59976, 18532602), (60452, 18386676), (60588, 18345404), (60984, 18226278), (61468, 18082764), (61506, 18071592), (61908, 17954244), (62832, 17690211), (63504, 17503013), (63784, 17426178), (64008, 17365194), (64856, 17138142), (67056, 16575867), (67473, 16473424), (67536, 16458057), (68072, 16328466), (68453, 16237584), (68607, 16201136), (70686, 15724632), (71148, 15622524), (71247, 15600816), (71757, 15489936), (72009, 15435728), (72226, 15389352), (72963, 15233904), (73304, 15163038), (74052, 15009876), (74676, 14884452), (75174, 14785848), (75438, 14734104), (75978, 14629384), (76581, 14514192), (77112, 14414246), (77616, 14320647), (77724, 14300748), (78232, 14207886), (78408, 14175994), (78792, 14106906), (79596, 13964412), (80784, 13759053), (82008, 13553694), (82296, 13506262), (82467, 13478256), (82544, 13465683), (86394, 12865608), (86832, 12800711), (87318, 12729464), (87703, 12673584), (88011, 12629232), (88641, 12539472), (89964, 12355068), (90678, 12257784), (91476, 12150852), (92202, 12055176), (92259, 12047728), (92862, 11969496), (93599, 11875248), (94248, 11793474), (94864, 11716893), (94996, 11700612), (95676, 11617452), (96012, 11576796), (97284, 11425428), (98736, 11257407), (99568, 11163339), (99792, 11138281), (100232, 11089386), (100584, 11050578), (100793, 11027664), (101304, 10972038), (102108, 10885644), (103632, 10725561), (105791, 10506672), (106029, 10483088), (106128, 10473309), (106722, 10415016), (107569, 10333008), (108339, 10259568), (109956, 10108692), (111078, 10006584), (111622, 9957816), (112014, 9922968), (112761, 9857232), (113157, 9822736), (113498, 9793224), (115192, 9649206), (116424, 9547098), (116586, 9533832), (117348, 9471924), (118188, 9404604), (119126, 9330552), (119394, 9309608), (119952, 9266301), (120904, 9193338), (121176, 9172702), (121968, 9113139), (122936, 9041382), (123012, 9035796), (123816, 8977122), (127568, 8713089), (128016, 8682597), (129591, 8577072), (129712, 8569071), (134946, 8236712), (136017, 8171856), (136144, 8164233), (136906, 8118792), (137214, 8100568), (137819, 8065008), (138303, 8036784), (139293, 7979664), (141372, 7862316), (142296, 7811262), (142494, 7800408), (143514, 7744968), (144018, 7717864), (144452, 7694676), (144653, 7683984), (145926, 7616952), (146608, 7581519), (148104, 7504938), (149352, 7442226), (150348, 7392924), (150876, 7367052), (151956, 7314692), (153162, 7257096), (154224, 7207123), (155448, 7150374), (156464, 7103943), (156816, 7087997), (157584, 7053453), (159192, 6982206), (160083, 6943344), (164016, 6776847), (164592, 6753131), (164934, 6739128), (166243, 6686064), (166617, 6671056), (167433, 6638544), (168021, 6615312), (170247, 6528816), (172788, 6432804), (174636, 6364732), (174879, 6355888), (175406, 6336792), (176022, 6314616), (177282, 6269736), (178689, 6220368), (179928, 6177534), (181356, 6128892), (182952, 6075426), (184404, 6027588), (184518, 6023864), (185724, 5984748), (187198, 5937624), (188496, 5896737), (189992, 5850306), (191352, 5808726), (192024, 5788398), (194568, 5712714), (200464, 5544693), (201168, 5525289), (201586, 5513832), (202608, 5486019), (204216, 5442822), (205359, 5412528), (211582, 5253336), (212058, 5241544), (213444, 5207508), (213741, 5200272), (215138, 5166504), (215271, 5163312), (216678, 5129784), (218889, 5077968), (219912, 5054346), (222156, 5003292), (223244, 4978908), (224028, 4961484), (225522, 4928616), (226314, 4911368), (226996, 4896612), (229743, 4838064), (230384, 4824603), (232848, 4773549), (233172, 4766916), (234696, 4735962), (236376, 4702302), (238252, 4665276), (238788, 4654804), (241808, 4596669), (242352, 4586351), (245872, 4520691), (246024, 4517898), (247401, 4492752), (247632, 4488561), (259182, 4288536), (261239, 4254768), (263109, 4224528), (264033, 4209744), (265923, 4179824), (269892, 4118356), (272034, 4085928), (273812, 4059396), (274428, 4050284), (275638, 4032504), (276606, 4018392), (278586, 3989832), (280797, 3958416), (282744, 3931158), (284592, 3905631), (284988, 3900204), (287028, 3872484), (288036, 3858932), (288904, 3847338), (289306, 3841992), (291852, 3808476), (296208, 3752469), (298704, 3721113), (300696, 3696462), (301752, 3683526), (302379, 3675888), (303912, 3657346), (306324, 3628548), (310896, 3575187), (317373, 3502224), (318384, 3491103), (320166, 3471672), (322707, 3444336), (325017, 3419856), (329868, 3369564), (332486, 3343032), (333234, 3335528), (334866, 3319272), (336042, 3307656), (338283, 3285744), (340494, 3264408), (345576, 3216402), (349272, 3182366), (349758, 3177944), (350812, 3168396), (352044, 3157308), (354564, 3134868), (357378, 3110184), (359856, 3088767), (362712, 3064446), (365904, 3037713), (368808, 3013794), (369036, 3011932), (371448, 2992374), (374396, 2968812), (379984, 2925153), (382704, 2904363), (384048, 2894199), (388773, 2859024), (389136, 2856357), (397243, 2798064), (403172, 2756916), (408051, 2723952), (408432, 2721411), (410718, 2706264), (413457, 2688336), (414909, 2678928), (416941, 2665872), (417879, 2659888), (423164, 2626668), (424116, 2620772), (426888, 2603754), (427482, 2600136), (430276, 2583252), (430542, 2581656), (433356, 2564892), (433959, 2561328), (437778, 2538984), (439824, 2527173), (444312, 2501646), (446488, 2489454), (448056, 2480742), (451044, 2464308), (452628, 2455684), (453992, 2448306), (459486, 2419032), (466344, 2383458), (469392, 2367981), (472752, 2351151), (476504, 2332638), (477576, 2327402), (480249, 2314448), (492048, 2258949), (494802, 2246376), (498729, 2228688), (502299, 2212848), (504063, 2205104), (510741, 2176272), (518364, 2144268), (522478, 2127384), (526218, 2112264), (528066, 2104872), (531846, 2089912), (536067, 2073456), (539784, 2059178), (544068, 2042964), (547624, 2029698), (548856, 2025142), (551276, 2016252), (553212, 2009196), (557172, 1994916), (561594, 1979208), (565488, 1965579), (569976, 1950102), (574056, 1936242), (576072, 1929466), (577808, 1923669), (578612, 1920996), (583704, 1904238), (601392, 1848231), (603504, 1841763), (604758, 1837944), (607824, 1828673), (612648, 1814274), (613921, 1810512), (616077, 1804176), (634746, 1751112), (640332, 1735836), (641223, 1733424), (645414, 1722168), (645813, 1721104), (650034, 1709928), (655193, 1696464), (656667, 1692656), (659736, 1684782), (664972, 1671516), (666468, 1667764), (669732, 1659636), (672084, 1653828), (676566, 1642872), (680988, 1632204), (689229, 1612688), (691152, 1608201), (698544, 1591183), (699516, 1588972), (701624, 1584198), (704088, 1578654), (709128, 1567434), (714756, 1555092), (725424, 1532223), (737616, 1506897), (738072, 1505966), (742203, 1497584), (742896, 1496187), (748792, 1484406), (752983, 1476144), (777546, 1429512), (783717, 1418256), (789327, 1408176), (792099, 1403248), (794486, 1399032), (806344, 1378458), (816102, 1361976), (821436, 1353132), (826914, 1344168), (829818, 1339464), (833882, 1332936), (835758, 1329944), (842391, 1319472), (846328, 1313334), (848232, 1310386), (853776, 1301877), (854964, 1300068), (860552, 1291626), (861084, 1290828), (866712, 1282446), (867918, 1280664), (875556, 1269492), (888624, 1250823), (892976, 1244727), (896112, 1240371), (902088, 1232154), (905256, 1227842), (907137, 1225296), (907984, 1224153), (918972, 1209516), (932688, 1191729), (952119, 1167408), (953008, 1166319), (955152, 1163701), (960498, 1157224), (964733, 1152144), (968121, 1148112), (975051, 1139952), (989604, 1123188), (997458, 1114344), (1004598, 1106424), (1008126, 1102552), (1012571, 1097712), (1014849, 1095248), (1021482, 1088136), (1029589, 1079568), (1036728, 1072134), (1044956, 1063692), (1052436, 1056132)]