2370455885952

素因数分解:

$2^7\times 3^2\times 7^1\times {\mathrm{11}}^3\times {\mathrm{37}}^1\times {\mathrm{47}}^1\times {\mathrm{127}}^1$

素因数の和:271

約数の個数: 1536

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 14, 16, 18, 21, 22, 24, 28, 32, 33, 36, 37, 42, 44, 47, 48, 56, 63, 64, 66, 72, 74, 77, 84, 88, 94, 96, 99, 111, 112, 121, 126, 127, 128, 132, 141, 144, 148, 154, 168, 176, 188, 192, 198, 222, 224, 231, 242, 252, 254, 259, 264, 282, 288, 296, 308, 329, 333, 336, 352, 363, 376, 381, 384, 396, 407, 423, 444, 448, 462, 484, 504, 508, 517, 518, 528, 564, 576, 592, 616, 658, 666, 672, 693, 704, 726, 752, 762, 777, 792, 814, 846, 847, 888, 889, 896, 924, 968, 987, 1008, 1016, 1034, 1036, 1056, 1089, 1128, 1143, 1152, 1184, 1221, 1232, 1316, 1331, 1332, 1344, 1386, 1397, 1408, 1452, 1504, 1524, 1551, 1554, 1584, 1628, 1692, 1694, 1739, 1776, 1778, 1848, 1936, 1974, 2016, 2032, 2068, 2072, 2112, 2178, 2256, 2286, 2331, 2368, 2442, 2464, 2541, 2632, 2662, 2664, 2667, 2688, 2772, 2794, 2849, 2904, 2961, 3008, 3048, 3102, 3108, 3168, 3256, 3384, 3388, 3478, 3552, 3556, 3619, 3663, 3696, 3872, 3948, 3993, 4032, 4064, 4136, 4144, 4191, 4224, 4356, 4477, 4512, 4572, 4653, 4662, 4699, 4736, 4884, 4928, 5082, 5217, 5264, 5324, 5328, 5334, 5544, 5588, 5687, 5698, 5808, 5922, 5969, 6016, 6096, 6204, 6216, 6336, 6512, 6768, 6776, 6956, 7104, 7112, 7238, 7326, 7392, 7623, 7744, 7896, 7986, 8001, 8064, 8128, 8272, 8288, 8382, 8547, 8712, 8954, 9024, 9144, 9306, 9317, 9324, 9398, 9768, 9779, 9856, 10164, 10434, 10528, 10648, 10656, 10668, 10857, 11088, 11176, 11374, 11396, 11616, 11844, 11938, 11979, 12173, 12192, 12408, 12432, 12573, 12672, 13024, 13431, 13536, 13552, 13912, 14097, 14208, 14224, 14476, 14652, 14784, 15246, 15367, 15488, 15651, 15792, 15972, 16002, 16256, 16544, 16576, 16764, 17061, 17094, 17424, 17907, 17908, 18048, 18288, 18612, 18634, 18648, 18796, 19129, 19536, 19558, 20328, 20868, 21056, 21296, 21312, 21336, 21714, 22176, 22352, 22748, 22792, 23232, 23688, 23876, 23958, 24346, 24384, 24816, 24864, 25146, 25641, 26048, 26862, 27072, 27104, 27824, 27951, 28194, 28448, 28952, 29304, 29337, 29568, 30492, 30734, 31302, 31339, 31584, 31944, 32004, 32571, 32893, 33088, 33152, 33528, 34122, 34188, 34848, 35814, 35816, 36519, 36576, 37224, 37268, 37296, 37592, 38258, 39072, 39116, 39809, 40293, 40656, 41736, 41783, 42112, 42291, 42592, 42624, 42672, 43428, 44352, 44704, 45496, 45584, 46101, 46464, 47376, 47752, 47916, 48692, 48768, 49247, 49632, 49728, 50292, 51183, 51282, 51689, 52096, 53721, 53724, 54144, 54208, 55648, 55902, 56388, 56896, 57387, 57904, 58608, 58674, 60984, 61468, 62557, 62604, 62678, 63168, 63888, 64008, 65142, 65659, 65786, 66176, 67056, 68244, 68376, 69696, 71628, 71632, 73038, 73152, 74448, 74536, 74592, 75184, 76516, 78144, 78232, 79618, 80586, 81312, 83472, 83566, 83853, 84582, 85184, 85344, 86856, 88011, 88704, 89408, 90992, 91168, 92202, 94017, 94752, 95504, 95832, 97384, 98494, 98679, 99264, 99456, 100584, 102366, 102564, 103378, 107442, 107448, 107569, 108416, 109557, 111296, 111804, 112776, 113792, 114774, 115808, 117216, 117348, 119427, 121968, 122936, 125114, 125208, 125349, 125356, 126336, 127776, 128016, 130284, 131318, 131572, 133903, 134112, 136488, 136752, 138303, 139392, 143256, 143264, 146076, 146304, 147741, 148896, 149072, 149184, 150368, 153032, 155067, 156288, 156464, 159236, 161172, 162624, 166944, 167132, 167706, 169037, 169164, 170368, 170688, 172161, 173712, 176022, 178816, 181984, 182336, 184404, 187671, 188034, 189504, 191008, 191664, 194768, 196977, 196988, 197358, 198528, 201168, 204732, 205128, 206756, 210419, 214884, 214896, 215138, 219114, 220853, 222592, 223608, 225552, 229548, 231616, 234432, 234696, 238854, 243936, 245872, 250228, 250416, 250698, 250712, 255552, 256032, 260568, 262636, 263144, 267806, 268224, 272976, 273504, 276606, 282051, 286512, 286528, 292152, 295482, 296037, 297792, 298144, 298368, 300736, 306064, 310134, 312928, 318472, 322344, 322707, 325248, 333888, 334264, 335412, 338074, 338328, 341376, 344322, 344729, 347424, 352044, 358281, 361823, 363968, 364672, 368808, 375342, 376047, 376068, 379008, 382016, 383328, 389536, 393954, 393976, 394716, 401709, 402336, 409464, 410256, 413512, 420838, 429768, 429792, 430276, 437899, 438228, 441706, 443223, 447216, 451104, 459096, 459613, 463232, 465201, 468864, 469392, 477708, 487872, 491744, 500456, 500832, 501396, 501424, 507111, 511104, 512064, 521136, 525272, 526288, 535612, 536448, 545952, 547008, 553212, 563013, 564102, 568579, 573024, 573056, 584304, 590931, 590964, 592074, 595584, 596288, 601472, 612128, 620268, 625856, 631257, 636944, 644688, 645414, 662559, 667776, 668528, 670824, 676148, 676656, 688644, 689458, 694848, 704088, 716562, 722249, 723646, 727936, 737616, 750684, 752094, 752136, 764032, 766656, 779072, 787908, 787952, 789432, 803418, 804672, 818928, 820512, 827024, 841676, 859536, 859584, 860552, 875798, 876456, 883412, 886446, 894432, 902208, 918192, 919226, 930402, 938784, 955416, 968121, 975744, 983488, 1000912, 1001664, 1002792, 1002848, 1014222, 1024128, 1034187, 1042272, 1050544, 1052576, 1071224, 1085469, 1091904, 1094016, 1106424, 1126026, 1128204, 1137158, 1146048, 1168608, 1181862, 1181928, 1183259, 1184148, 1192576, 1205127, 1224256, 1240536, 1251712, 1262514, 1273888, 1289376, 1290828, 1313697, 1325118, 1337056, 1341648, 1352296, 1353312, 1377288, 1378839, 1378916, 1389696, 1408176, 1433124, 1444498, 1447292, 1472933, 1475232, 1501368, 1504188, 1504272, 1521333, 1533312, 1545971, 1558144, 1575816, 1575904, 1578864, 1606836, 1609344, 1637856, 1641024, 1654048, 1683352, 1705737, 1719072, 1719168, 1721104, 1751596, 1752912, 1766824, 1772892, 1788864, 1804416, 1836384, 1838452, 1860804, 1877568, 1893771, 1910832, 1936242, 1966976, 1987677, 2001824, 2003328, 2005584, 2005696, 2028444, 2068374, 2084544, 2101088, 2105152, 2142448, 2166747, 2170938, 2183808, 2212848, 2252052, 2256408, 2274316, 2292096, 2314609, 2337216, 2363724, 2363856, 2366518, 2368296, 2410254, 2429383, 2448512, 2481072, 2525028, 2547776, 2578752, 2581656, 2627394, 2650236, 2674112, 2683296, 2704592, 2706624, 2754576, 2757678, 2757832, 2816352, 2866248, 2888996, 2894584, 2945866, 2950464, 3002736, 3008376, 3008544, 3042666, 3091942, 3102561, 3151632, 3151808, 3157728, 3213672, 3256407, 3275712, 3282048, 3308096, 3366704, 3411474, 3438144, 3442208, 3503192, 3505824, 3533648, 3545784, 3549777, 3577728, 3672768, 3676904, 3721608, 3755136, 3787542, 3821664, 3872484, 3941091, 3975354, 3980053, 4003648, 4011168, 4011392, 4056888, 4136517, 4136748, 4169088, 4202176, 4210304, 4284896, 4333494, 4341876, 4418799, 4425696, 4504104, 4512816, 4548632, 4629218, 4637913, 4674432, 4727448, 4727712, 4733036, 4736592, 4820508, 4858766, 4962144, 5050056, 5055743, 5095552, 5117211, 5157504, 5163312, 5254788, 5300472, 5348224, 5366592, 5409184, 5413248, 5509152, 5515356, 5515664, 5632704, 5732496, 5777992, 5789168, 5891732, 5900928, 6005472, 6016752, 6017088, 6085332, 6183884, 6205122, 6254369, 6303264, 6303616, 6315456, 6427344, 6500241, 6512814, 6551424, 6616192, 6733408, 6822948, 6876288, 6884416, 6943827, 7006384, 7011648, 7067296, 7091568, 7099554, 7288149, 7345536, 7353808, 7443216, 7575084, 7643328, 7744968, 7882182, 7944739, 7950708, 7960106, 8007296, 8022336, 8113776, 8273034, 8273496, 8404352, 8569792, 8666988, 8683752, 8837598, 8851392, 9008208, 9025632, 9097264, 9258436, 9275826, 9454896, 9455424, 9466072, 9473184, 9641016, 9717532, 9924288, 10100112, 10111486, 10234422, 10326624, 10509576, 10600944, 10649331, 10733184, 10818368, 11018304, 11030712, 11031328, 11265408, 11464992, 11555984, 11578336, 11783464, 11940159, 12010944, 12033504, 12034176, 12170664, 12367768, 12410244, 12508738, 12606528, 12630912, 12854688, 13000482, 13025628, 13256397, 13466816, 13645896, 13768832, 13887654, 13913739, 14012768, 14023296, 14134592, 14183136, 14199108, 14576298, 14707616, 14886432, 15150168, 15167229, 15286656, 15489936, 15764364, 15889478, 15901416, 15920212, 16044672, 16202263, 16227552, 16546068, 16546992, 17005681, 17139584, 17333976, 17367504, 17675196, 17702784, 18016416, 18051264, 18194528, 18516872, 18551652, 18763107, 18909792, 18910848, 18932144, 18946368, 19282032, 19435064, 19848576, 20200224, 20222972, 20468844, 20653248, 20831481, 21019152, 21201888, 21298662, 21636736, 21864447, 22036608, 22061424, 22062656, 22929984, 23111968, 23156672, 23566928, 23834217, 23880318, 24021888, 24067008, 24341328, 24735536, 24820488, 25017476, 25213056, 25709376, 26000964, 26051256, 26512794, 26723213, 26933632, 27291792, 27775308, 27827478, 28025536, 28269184, 28366272, 28398216, 29152596, 29415232, 29772864, 30300336, 30334458, 30979872, 31528728, 31778956, 31802832, 31840424, 32404526, 32455104, 33092136, 33093984, 34011362, 34667952, 34735008, 35350392, 35820477, 36032832, 36102528, 36389056, 37033744, 37103304, 37526214, 37819584, 37864288, 37892736, 38564064, 38870128, 40400448, 40445944, 40937688, 41306496, 41662962, 42038304, 42403776, 42597324, 43728894, 43780583, 44122848, 44125312, 45501687, 45859968, 46223936, 46313344, 47133856, 47668434, 47760636, 48134016, 48606789, 48682656, 49471072, 49640976, 50034952, 51017043, 51418752, 52001928, 52102512, 53025588, 53446426, 54583584, 55550616, 55613173, 55654956, 56051072, 56289321, 56732544, 56796432, 58305192, 58830464, 59545728, 60600672, 60668916, 61959744, 63057456, 63557912, 63605664, 63680848, 64809052, 64910208, 66184272, 66187968, 68022724, 69335904, 69470016, 70700784, 71502651, 71640954, 72065664, 72778112, 74067488, 74206608, 75052428, 75639168, 75728576, 77128128, 77740256, 80169639, 80800896, 80891888, 81875376, 83325924, 84076608, 84807552, 85194648, 87457788, 87561166, 88245696, 91003374, 92447872, 94267712, 95336868, 95521272, 97213578, 97365312, 98942144, 99281952, 100069904, 102034086, 104003856, 104205024, 106051176, 106892852, 109167168, 111101232, 111226346, 111309912, 112578642, 113592864, 116610384, 121201344, 121337832, 123919488, 126114912, 127115824, 127211328, 127361696, 129618104, 131341749, 132368544, 132375936, 136045448, 138671808, 138940032, 141401568, 143005302, 143281908, 145820367, 148134976, 148413216, 150104856, 151457152, 153051129, 154256256, 155480512, 160339278, 161783776, 163750752, 166651848, 166839519, 168153216, 170389296, 174915576, 175122332, 176491392, 182006748, 187062491, 188535424, 190673736, 191042544, 194427156, 194730624, 197884288, 198563904, 200139808, 204068172, 208007712, 208410048, 212102352, 213785704, 218334336, 222202464, 222452692, 222619824, 225157284, 227185728, 233220768, 240508917, 242402688, 242675664, 252229824, 254231648, 254422656, 254723392, 259236208, 262683498, 264737088, 272090896, 277343616, 282803136, 286010604, 286563816, 291640734, 293955343, 296269952, 296826432, 300209712, 306102258, 310961024, 320678556, 323567552, 327501504, 333303696, 333679038, 340778592, 349831152, 350244664, 364013496, 374124982, 381347472, 382085088, 388854312, 394025247, 397127808, 400279616, 408136344, 416015424, 416820096, 424204704, 427571408, 444404928, 444905384, 445239648, 450314568, 454371456, 466441536, 481017834, 485351328, 500518557, 504459648, 508463296, 509446784, 518472416, 525366996, 529474176, 544181792, 561187473, 565606272, 572021208, 573127632, 583281468, 587910686, 593652864, 600419424, 612204516, 641357112, 647135104, 655003008, 666607392, 667358076, 681557184, 699662304, 700489328, 728026992, 748249964, 762694944, 764170176, 777708624, 788050494, 800559232, 816272688, 832030848, 848409408, 855142816, 881866029, 888809856, 889810768, 890479296, 900629136, 932883072, 962035668, 970702656, 1001037114, 1016926592, 1036944832, 1050733992, 1088363584, 1122374946, 1144042416, 1146255264, 1166562936, 1175821372, 1200838848, 1224409032, 1282714224, 1333214784, 1334716152, 1363114368, 1399324608, 1400978656, 1456053984, 1496499928, 1525389888, 1528340352, 1555417248, 1576100988, 1632545376, 1683562419, 1696818816, 1710285632, 1763732058, 1779621536, 1780958592, 1801258272, 1924071336, 1941405312, 2002074228, 2057687401, 2073889664, 2101467984, 2176727168, 2244749892, 2288084832, 2292510528, 2333125872, 2351642744, 2401677696, 2448818064, 2565428448, 2645598087, 2666429568, 2669432304, 2798649216, 2801957312, 2912107968, 2992999856, 3050779776, 3110834496, 3152201976, 3265090752, 3367124838, 3420571264, 3527464116, 3559243072, 3602516544, 3848142672, 4004148456, 4115374802, 4202935968, 4489499784, 4576169664, 4585021056, 4666251744, 4703285488, 4897636128, 5130856896, 5291196174, 5338864608, 5603914624, 5824215936, 5985999712, 6173062203, 6221668992, 6304403952, 6530181504, 6734249676, 7054928232, 7118486144, 7205033088, 7696285344, 8008296912, 8230749604, 8405871936, 8978999568, 9152339328, 9332503488, 9406570976, 9795272256, 10261713792, 10582392348, 10677729216, 11971999424, 12346124406, 12608807904, 13468499352, 14109856464, 15392570688, 16016593824, 16461499208, 16811743872, 17957999136, 18519186609, 18665006976, 18813141952, 19590544512, 21164784696, 21355458432, 23943998848, 24692248812, 25217615808, 26936998704, 28219712928, 30785141376, 32033187648, 32922998416, 35915998272, 37038373218, 37626283904, 42329569392, 49384497624, 50435231616, 53873997408, 56439425856, 64066375296, 65845996832, 71831996544, 74076746436, 84659138784, 98768995248, 107747994816, 112878851712, 131691993664, 148153492872, 169318277568, 197537990496, 215495989632, 263383987328, 296306985744, 338636555136, 395075980992, 592613971488, 790151961984, 1185227942976, 2370455885952]

約数ペア:

[(1, 2370455885952), (2, 1185227942976), (3, 790151961984), (4, 592613971488), (6, 395075980992), (7, 338636555136), (8, 296306985744), (9, 263383987328), (11, 215495989632), (12, 197537990496), (14, 169318277568), (16, 148153492872), (18, 131691993664), (21, 112878851712), (22, 107747994816), (24, 98768995248), (28, 84659138784), (32, 74076746436), (33, 71831996544), (36, 65845996832), (37, 64066375296), (42, 56439425856), (44, 53873997408), (47, 50435231616), (48, 49384497624), (56, 42329569392), (63, 37626283904), (64, 37038373218), (66, 35915998272), (72, 32922998416), (74, 32033187648), (77, 30785141376), (84, 28219712928), (88, 26936998704), (94, 25217615808), (96, 24692248812), (99, 23943998848), (111, 21355458432), (112, 21164784696), (121, 19590544512), (126, 18813141952), (127, 18665006976), (128, 18519186609), (132, 17957999136), (141, 16811743872), (144, 16461499208), (148, 16016593824), (154, 15392570688), (168, 14109856464), (176, 13468499352), (188, 12608807904), (192, 12346124406), (198, 11971999424), (222, 10677729216), (224, 10582392348), (231, 10261713792), (242, 9795272256), (252, 9406570976), (254, 9332503488), (259, 9152339328), (264, 8978999568), (282, 8405871936), (288, 8230749604), (296, 8008296912), (308, 7696285344), (329, 7205033088), (333, 7118486144), (336, 7054928232), (352, 6734249676), (363, 6530181504), (376, 6304403952), (381, 6221668992), (384, 6173062203), (396, 5985999712), (407, 5824215936), (423, 5603914624), (444, 5338864608), (448, 5291196174), (462, 5130856896), (484, 4897636128), (504, 4703285488), (508, 4666251744), (517, 4585021056), (518, 4576169664), (528, 4489499784), (564, 4202935968), (576, 4115374802), (592, 4004148456), (616, 3848142672), (658, 3602516544), (666, 3559243072), (672, 3527464116), (693, 3420571264), (704, 3367124838), (726, 3265090752), (752, 3152201976), (762, 3110834496), (777, 3050779776), (792, 2992999856), (814, 2912107968), (846, 2801957312), (847, 2798649216), (888, 2669432304), (889, 2666429568), (896, 2645598087), (924, 2565428448), (968, 2448818064), (987, 2401677696), (1008, 2351642744), (1016, 2333125872), (1034, 2292510528), (1036, 2288084832), (1056, 2244749892), (1089, 2176727168), (1128, 2101467984), (1143, 2073889664), (1152, 2057687401), (1184, 2002074228), (1221, 1941405312), (1232, 1924071336), (1316, 1801258272), (1331, 1780958592), (1332, 1779621536), (1344, 1763732058), (1386, 1710285632), (1397, 1696818816), (1408, 1683562419), (1452, 1632545376), (1504, 1576100988), (1524, 1555417248), (1551, 1528340352), (1554, 1525389888), (1584, 1496499928), (1628, 1456053984), (1692, 1400978656), (1694, 1399324608), (1739, 1363114368), (1776, 1334716152), (1778, 1333214784), (1848, 1282714224), (1936, 1224409032), (1974, 1200838848), (2016, 1175821372), (2032, 1166562936), (2068, 1146255264), (2072, 1144042416), (2112, 1122374946), (2178, 1088363584), (2256, 1050733992), (2286, 1036944832), (2331, 1016926592), (2368, 1001037114), (2442, 970702656), (2464, 962035668), (2541, 932883072), (2632, 900629136), (2662, 890479296), (2664, 889810768), (2667, 888809856), (2688, 881866029), (2772, 855142816), (2794, 848409408), (2849, 832030848), (2904, 816272688), (2961, 800559232), (3008, 788050494), (3048, 777708624), (3102, 764170176), (3108, 762694944), (3168, 748249964), (3256, 728026992), (3384, 700489328), (3388, 699662304), (3478, 681557184), (3552, 667358076), (3556, 666607392), (3619, 655003008), (3663, 647135104), (3696, 641357112), (3872, 612204516), (3948, 600419424), (3993, 593652864), (4032, 587910686), (4064, 583281468), (4136, 573127632), (4144, 572021208), (4191, 565606272), (4224, 561187473), (4356, 544181792), (4477, 529474176), (4512, 525366996), (4572, 518472416), (4653, 509446784), (4662, 508463296), (4699, 504459648), (4736, 500518557), (4884, 485351328), (4928, 481017834), (5082, 466441536), (5217, 454371456), (5264, 450314568), (5324, 445239648), (5328, 444905384), (5334, 444404928), (5544, 427571408), (5588, 424204704), (5687, 416820096), (5698, 416015424), (5808, 408136344), (5922, 400279616), (5969, 397127808), (6016, 394025247), (6096, 388854312), (6204, 382085088), (6216, 381347472), (6336, 374124982), (6512, 364013496), (6768, 350244664), (6776, 349831152), (6956, 340778592), (7104, 333679038), (7112, 333303696), (7238, 327501504), (7326, 323567552), (7392, 320678556), (7623, 310961024), (7744, 306102258), (7896, 300209712), (7986, 296826432), (8001, 296269952), (8064, 293955343), (8128, 291640734), (8272, 286563816), (8288, 286010604), (8382, 282803136), (8547, 277343616), (8712, 272090896), (8954, 264737088), (9024, 262683498), (9144, 259236208), (9306, 254723392), (9317, 254422656), (9324, 254231648), (9398, 252229824), (9768, 242675664), (9779, 242402688), (9856, 240508917), (10164, 233220768), (10434, 227185728), (10528, 225157284), (10648, 222619824), (10656, 222452692), (10668, 222202464), (10857, 218334336), (11088, 213785704), (11176, 212102352), (11374, 208410048), (11396, 208007712), (11616, 204068172), (11844, 200139808), (11938, 198563904), (11979, 197884288), (12173, 194730624), (12192, 194427156), (12408, 191042544), (12432, 190673736), (12573, 188535424), (12672, 187062491), (13024, 182006748), (13431, 176491392), (13536, 175122332), (13552, 174915576), (13912, 170389296), (14097, 168153216), (14208, 166839519), (14224, 166651848), (14476, 163750752), (14652, 161783776), (14784, 160339278), (15246, 155480512), (15367, 154256256), (15488, 153051129), (15651, 151457152), (15792, 150104856), (15972, 148413216), (16002, 148134976), (16256, 145820367), (16544, 143281908), (16576, 143005302), (16764, 141401568), (17061, 138940032), (17094, 138671808), (17424, 136045448), (17907, 132375936), (17908, 132368544), (18048, 131341749), (18288, 129618104), (18612, 127361696), (18634, 127211328), (18648, 127115824), (18796, 126114912), (19129, 123919488), (19536, 121337832), (19558, 121201344), (20328, 116610384), (20868, 113592864), (21056, 112578642), (21296, 111309912), (21312, 111226346), (21336, 111101232), (21714, 109167168), (22176, 106892852), (22352, 106051176), (22748, 104205024), (22792, 104003856), (23232, 102034086), (23688, 100069904), (23876, 99281952), (23958, 98942144), (24346, 97365312), (24384, 97213578), (24816, 95521272), (24864, 95336868), (25146, 94267712), (25641, 92447872), (26048, 91003374), (26862, 88245696), (27072, 87561166), (27104, 87457788), (27824, 85194648), (27951, 84807552), (28194, 84076608), (28448, 83325924), (28952, 81875376), (29304, 80891888), (29337, 80800896), (29568, 80169639), (30492, 77740256), (30734, 77128128), (31302, 75728576), (31339, 75639168), (31584, 75052428), (31944, 74206608), (32004, 74067488), (32571, 72778112), (32893, 72065664), (33088, 71640954), (33152, 71502651), (33528, 70700784), (34122, 69470016), (34188, 69335904), (34848, 68022724), (35814, 66187968), (35816, 66184272), (36519, 64910208), (36576, 64809052), (37224, 63680848), (37268, 63605664), (37296, 63557912), (37592, 63057456), (38258, 61959744), (39072, 60668916), (39116, 60600672), (39809, 59545728), (40293, 58830464), (40656, 58305192), (41736, 56796432), (41783, 56732544), (42112, 56289321), (42291, 56051072), (42592, 55654956), (42624, 55613173), (42672, 55550616), (43428, 54583584), (44352, 53446426), (44704, 53025588), (45496, 52102512), (45584, 52001928), (46101, 51418752), (46464, 51017043), (47376, 50034952), (47752, 49640976), (47916, 49471072), (48692, 48682656), (48768, 48606789), (49247, 48134016), (49632, 47760636), (49728, 47668434), (50292, 47133856), (51183, 46313344), (51282, 46223936), (51689, 45859968), (52096, 45501687), (53721, 44125312), (53724, 44122848), (54144, 43780583), (54208, 43728894), (55648, 42597324), (55902, 42403776), (56388, 42038304), (56896, 41662962), (57387, 41306496), (57904, 40937688), (58608, 40445944), (58674, 40400448), (60984, 38870128), (61468, 38564064), (62557, 37892736), (62604, 37864288), (62678, 37819584), (63168, 37526214), (63888, 37103304), (64008, 37033744), (65142, 36389056), (65659, 36102528), (65786, 36032832), (66176, 35820477), (67056, 35350392), (68244, 34735008), (68376, 34667952), (69696, 34011362), (71628, 33093984), (71632, 33092136), (73038, 32455104), (73152, 32404526), (74448, 31840424), (74536, 31802832), (74592, 31778956), (75184, 31528728), (76516, 30979872), (78144, 30334458), (78232, 30300336), (79618, 29772864), (80586, 29415232), (81312, 29152596), (83472, 28398216), (83566, 28366272), (83853, 28269184), (84582, 28025536), (85184, 27827478), (85344, 27775308), (86856, 27291792), (88011, 26933632), (88704, 26723213), (89408, 26512794), (90992, 26051256), (91168, 26000964), (92202, 25709376), (94017, 25213056), (94752, 25017476), (95504, 24820488), (95832, 24735536), (97384, 24341328), (98494, 24067008), (98679, 24021888), (99264, 23880318), (99456, 23834217), (100584, 23566928), (102366, 23156672), (102564, 23111968), (103378, 22929984), (107442, 22062656), (107448, 22061424), (107569, 22036608), (108416, 21864447), (109557, 21636736), (111296, 21298662), (111804, 21201888), (112776, 21019152), (113792, 20831481), (114774, 20653248), (115808, 20468844), (117216, 20222972), (117348, 20200224), (119427, 19848576), (121968, 19435064), (122936, 19282032), (125114, 18946368), (125208, 18932144), (125349, 18910848), (125356, 18909792), (126336, 18763107), (127776, 18551652), (128016, 18516872), (130284, 18194528), (131318, 18051264), (131572, 18016416), (133903, 17702784), (134112, 17675196), (136488, 17367504), (136752, 17333976), (138303, 17139584), (139392, 17005681), (143256, 16546992), (143264, 16546068), (146076, 16227552), (146304, 16202263), (147741, 16044672), (148896, 15920212), (149072, 15901416), (149184, 15889478), (150368, 15764364), (153032, 15489936), (155067, 15286656), (156288, 15167229), (156464, 15150168), (159236, 14886432), (161172, 14707616), (162624, 14576298), (166944, 14199108), (167132, 14183136), (167706, 14134592), (169037, 14023296), (169164, 14012768), (170368, 13913739), (170688, 13887654), (172161, 13768832), (173712, 13645896), (176022, 13466816), (178816, 13256397), (181984, 13025628), (182336, 13000482), (184404, 12854688), (187671, 12630912), (188034, 12606528), (189504, 12508738), (191008, 12410244), (191664, 12367768), (194768, 12170664), (196977, 12034176), (196988, 12033504), (197358, 12010944), (198528, 11940159), (201168, 11783464), (204732, 11578336), (205128, 11555984), (206756, 11464992), (210419, 11265408), (214884, 11031328), (214896, 11030712), (215138, 11018304), (219114, 10818368), (220853, 10733184), (222592, 10649331), (223608, 10600944), (225552, 10509576), (229548, 10326624), (231616, 10234422), (234432, 10111486), (234696, 10100112), (238854, 9924288), (243936, 9717532), (245872, 9641016), (250228, 9473184), (250416, 9466072), (250698, 9455424), (250712, 9454896), (255552, 9275826), (256032, 9258436), (260568, 9097264), (262636, 9025632), (263144, 9008208), (267806, 8851392), (268224, 8837598), (272976, 8683752), (273504, 8666988), (276606, 8569792), (282051, 8404352), (286512, 8273496), (286528, 8273034), (292152, 8113776), (295482, 8022336), (296037, 8007296), (297792, 7960106), (298144, 7950708), (298368, 7944739), (300736, 7882182), (306064, 7744968), (310134, 7643328), (312928, 7575084), (318472, 7443216), (322344, 7353808), (322707, 7345536), (325248, 7288149), (333888, 7099554), (334264, 7091568), (335412, 7067296), (338074, 7011648), (338328, 7006384), (341376, 6943827), (344322, 6884416), (344729, 6876288), (347424, 6822948), (352044, 6733408), (358281, 6616192), (361823, 6551424), (363968, 6512814), (364672, 6500241), (368808, 6427344), (375342, 6315456), (376047, 6303616), (376068, 6303264), (379008, 6254369), (382016, 6205122), (383328, 6183884), (389536, 6085332), (393954, 6017088), (393976, 6016752), (394716, 6005472), (401709, 5900928), (402336, 5891732), (409464, 5789168), (410256, 5777992), (413512, 5732496), (420838, 5632704), (429768, 5515664), (429792, 5515356), (430276, 5509152), (437899, 5413248), (438228, 5409184), (441706, 5366592), (443223, 5348224), (447216, 5300472), (451104, 5254788), (459096, 5163312), (459613, 5157504), (463232, 5117211), (465201, 5095552), (468864, 5055743), (469392, 5050056), (477708, 4962144), (487872, 4858766), (491744, 4820508), (500456, 4736592), (500832, 4733036), (501396, 4727712), (501424, 4727448), (507111, 4674432), (511104, 4637913), (512064, 4629218), (521136, 4548632), (525272, 4512816), (526288, 4504104), (535612, 4425696), (536448, 4418799), (545952, 4341876), (547008, 4333494), (553212, 4284896), (563013, 4210304), (564102, 4202176), (568579, 4169088), (573024, 4136748), (573056, 4136517), (584304, 4056888), (590931, 4011392), (590964, 4011168), (592074, 4003648), (595584, 3980053), (596288, 3975354), (601472, 3941091), (612128, 3872484), (620268, 3821664), (625856, 3787542), (631257, 3755136), (636944, 3721608), (644688, 3676904), (645414, 3672768), (662559, 3577728), (667776, 3549777), (668528, 3545784), (670824, 3533648), (676148, 3505824), (676656, 3503192), (688644, 3442208), (689458, 3438144), (694848, 3411474), (704088, 3366704), (716562, 3308096), (722249, 3282048), (723646, 3275712), (727936, 3256407), (737616, 3213672), (750684, 3157728), (752094, 3151808), (752136, 3151632), (764032, 3102561), (766656, 3091942), (779072, 3042666), (787908, 3008544), (787952, 3008376), (789432, 3002736), (803418, 2950464), (804672, 2945866), (818928, 2894584), (820512, 2888996), (827024, 2866248), (841676, 2816352), (859536, 2757832), (859584, 2757678), (860552, 2754576), (875798, 2706624), (876456, 2704592), (883412, 2683296), (886446, 2674112), (894432, 2650236), (902208, 2627394), (918192, 2581656), (919226, 2578752), (930402, 2547776), (938784, 2525028), (955416, 2481072), (968121, 2448512), (975744, 2429383), (983488, 2410254), (1000912, 2368296), (1001664, 2366518), (1002792, 2363856), (1002848, 2363724), (1014222, 2337216), (1024128, 2314609), (1034187, 2292096), (1042272, 2274316), (1050544, 2256408), (1052576, 2252052), (1071224, 2212848), (1085469, 2183808), (1091904, 2170938), (1094016, 2166747), (1106424, 2142448), (1126026, 2105152), (1128204, 2101088), (1137158, 2084544), (1146048, 2068374), (1168608, 2028444), (1181862, 2005696), (1181928, 2005584), (1183259, 2003328), (1184148, 2001824), (1192576, 1987677), (1205127, 1966976), (1224256, 1936242), (1240536, 1910832), (1251712, 1893771), (1262514, 1877568), (1273888, 1860804), (1289376, 1838452), (1290828, 1836384), (1313697, 1804416), (1325118, 1788864), (1337056, 1772892), (1341648, 1766824), (1352296, 1752912), (1353312, 1751596), (1377288, 1721104), (1378839, 1719168), (1378916, 1719072), (1389696, 1705737), (1408176, 1683352), (1433124, 1654048), (1444498, 1641024), (1447292, 1637856), (1472933, 1609344), (1475232, 1606836), (1501368, 1578864), (1504188, 1575904), (1504272, 1575816), (1521333, 1558144), (1533312, 1545971)]