667151686656

素因数分解:

$2^{10}\times 3^6\times 7^2\times {\mathrm{13}}^1\times {\mathrm{23}}^1\times {\mathrm{61}}^1$

素因数の和:149

約数の個数: 1848

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 18, 21, 23, 24, 26, 27, 28, 32, 36, 39, 42, 46, 48, 49, 52, 54, 56, 61, 63, 64, 69, 72, 78, 81, 84, 91, 92, 96, 98, 104, 108, 112, 117, 122, 126, 128, 138, 144, 147, 156, 161, 162, 168, 182, 183, 184, 189, 192, 196, 207, 208, 216, 224, 234, 243, 244, 252, 256, 273, 276, 288, 294, 299, 312, 322, 324, 336, 351, 364, 366, 368, 378, 384, 392, 414, 416, 427, 432, 441, 448, 468, 483, 486, 488, 504, 512, 546, 549, 552, 567, 576, 588, 598, 621, 624, 637, 644, 648, 672, 702, 728, 729, 732, 736, 756, 768, 784, 793, 819, 828, 832, 854, 864, 882, 896, 897, 936, 966, 972, 976, 1008, 1024, 1053, 1092, 1098, 1104, 1127, 1134, 1152, 1176, 1196, 1242, 1248, 1274, 1281, 1288, 1296, 1323, 1344, 1403, 1404, 1449, 1456, 1458, 1464, 1472, 1512, 1536, 1568, 1586, 1638, 1647, 1656, 1664, 1701, 1708, 1728, 1764, 1792, 1794, 1863, 1872, 1911, 1932, 1944, 1952, 2016, 2093, 2106, 2184, 2196, 2208, 2254, 2268, 2304, 2352, 2379, 2392, 2457, 2484, 2496, 2548, 2562, 2576, 2592, 2646, 2688, 2691, 2806, 2808, 2898, 2912, 2916, 2928, 2944, 2989, 3024, 3072, 3136, 3159, 3172, 3276, 3294, 3312, 3328, 3381, 3402, 3416, 3456, 3528, 3584, 3588, 3726, 3744, 3822, 3843, 3864, 3888, 3904, 3969, 4032, 4186, 4209, 4212, 4347, 4368, 4392, 4416, 4508, 4536, 4608, 4704, 4758, 4784, 4914, 4941, 4968, 4992, 5096, 5103, 5124, 5152, 5184, 5292, 5376, 5382, 5551, 5589, 5612, 5616, 5733, 5796, 5824, 5832, 5856, 5888, 5978, 6048, 6272, 6279, 6318, 6344, 6552, 6588, 6624, 6656, 6762, 6804, 6832, 6912, 7056, 7137, 7168, 7176, 7371, 7452, 7488, 7644, 7686, 7728, 7776, 7808, 7938, 8064, 8073, 8372, 8418, 8424, 8694, 8736, 8784, 8832, 8967, 9016, 9072, 9216, 9408, 9477, 9516, 9568, 9821, 9828, 9882, 9936, 9984, 10143, 10192, 10206, 10248, 10304, 10368, 10584, 10752, 10764, 11102, 11178, 11224, 11232, 11466, 11529, 11592, 11648, 11664, 11712, 11776, 11907, 11956, 12096, 12544, 12558, 12627, 12636, 12688, 13041, 13104, 13176, 13248, 13312, 13524, 13608, 13664, 13824, 14112, 14274, 14352, 14651, 14742, 14823, 14904, 14976, 15288, 15372, 15456, 15552, 15616, 15876, 16128, 16146, 16653, 16744, 16767, 16836, 16848, 17199, 17388, 17472, 17568, 17664, 17934, 18032, 18144, 18239, 18816, 18837, 18954, 19032, 19136, 19642, 19656, 19764, 19872, 19968, 20286, 20384, 20412, 20496, 20608, 20736, 21168, 21411, 21504, 21528, 22113, 22204, 22356, 22448, 22464, 22932, 23058, 23184, 23296, 23328, 23424, 23552, 23814, 23912, 24192, 24219, 25088, 25116, 25254, 25272, 25376, 26082, 26208, 26352, 26496, 26901, 27048, 27216, 27328, 27648, 28224, 28548, 28704, 29302, 29463, 29484, 29646, 29808, 29952, 30429, 30576, 30744, 30912, 31104, 31232, 31752, 32256, 32292, 33306, 33488, 33534, 33672, 33696, 34398, 34587, 34776, 34944, 35136, 35328, 35721, 35868, 36064, 36288, 36478, 37632, 37674, 37881, 37908, 38064, 38272, 38857, 39123, 39284, 39312, 39528, 39744, 39936, 40572, 40768, 40824, 40992, 41216, 41472, 42336, 42822, 43056, 43953, 44226, 44408, 44469, 44712, 44896, 44928, 45864, 46116, 46368, 46592, 46656, 46848, 47628, 47824, 48384, 48438, 49959, 50176, 50232, 50508, 50544, 50752, 51597, 52164, 52416, 52704, 52992, 53802, 54096, 54432, 54656, 54717, 56448, 56511, 57096, 57408, 58604, 58926, 58968, 59292, 59616, 59904, 60858, 61152, 61488, 61824, 62208, 62464, 63504, 64233, 64512, 64584, 66339, 66612, 66976, 67068, 67344, 67392, 68747, 68796, 69174, 69552, 69888, 70272, 70656, 71442, 71736, 72128, 72576, 72657, 72956, 75264, 75348, 75762, 75816, 76128, 76544, 77714, 78246, 78568, 78624, 79056, 79488, 80703, 81144, 81536, 81648, 81984, 82432, 82944, 84672, 85644, 86112, 87906, 88389, 88452, 88816, 88938, 89424, 89792, 89856, 91287, 91728, 92232, 92736, 93184, 93312, 93696, 95256, 95648, 96768, 96876, 99918, 100464, 101016, 101088, 101504, 103194, 103761, 104328, 104832, 105408, 105984, 107604, 108192, 108864, 109312, 109434, 112896, 113022, 113643, 114192, 114816, 116571, 117208, 117369, 117852, 117936, 118584, 119232, 119808, 121716, 122304, 122976, 123648, 124416, 127008, 127673, 128466, 129168, 131859, 132678, 133224, 133952, 134136, 134688, 134784, 137494, 137592, 138348, 139104, 139776, 140544, 142884, 143472, 144256, 145152, 145314, 145912, 149877, 150528, 150696, 151524, 151632, 152256, 153088, 154791, 155428, 156492, 157136, 157248, 158112, 158976, 161406, 162288, 163072, 163296, 163968, 164151, 164864, 169344, 169533, 171288, 172224, 175812, 176778, 176904, 177632, 177876, 178848, 179584, 179712, 182574, 183456, 184464, 185472, 186624, 187392, 190512, 191296, 192699, 193536, 193752, 199836, 200928, 202032, 202176, 203008, 206241, 206388, 207522, 208656, 209664, 210816, 211968, 215208, 216384, 217728, 217971, 218624, 218868, 225792, 226044, 227286, 228384, 229632, 233142, 234416, 234738, 235704, 235872, 237168, 238464, 242109, 243432, 244608, 245952, 247296, 248832, 254016, 255346, 256932, 258336, 263718, 265167, 265356, 266448, 267904, 268272, 269376, 269568, 273861, 274988, 275184, 276696, 278208, 279552, 281088, 285768, 286944, 288512, 290304, 290628, 291824, 299754, 301392, 303048, 303264, 304512, 306176, 309582, 310856, 311283, 312984, 314272, 314496, 316224, 317952, 322812, 324576, 326144, 326592, 327936, 328302, 338688, 339066, 340929, 342576, 344448, 349713, 351624, 353556, 353808, 355264, 355752, 357696, 359168, 359424, 365148, 366912, 368928, 370944, 373248, 381024, 382592, 383019, 385398, 387504, 395577, 399672, 401856, 404064, 404352, 406016, 412482, 412776, 415044, 417312, 419328, 421632, 430416, 432768, 435456, 435942, 437248, 437736, 449631, 451584, 452088, 454572, 456768, 459264, 464373, 466284, 468832, 469476, 471408, 471744, 474336, 476928, 484218, 486864, 489216, 491904, 492453, 494592, 508032, 508599, 510692, 513864, 516672, 527436, 530334, 530712, 532896, 535808, 536544, 538752, 539136, 547722, 549976, 550368, 553392, 556416, 562176, 571536, 573888, 577024, 578097, 580608, 581256, 583648, 599508, 602784, 606096, 606528, 609024, 618723, 619164, 621712, 622566, 625968, 628544, 628992, 632448, 635904, 645624, 649152, 652288, 653184, 655872, 656604, 677376, 678132, 681858, 685152, 688896, 699426, 703248, 707112, 707616, 710528, 711504, 715392, 718336, 726327, 730296, 733824, 737856, 741888, 746496, 762048, 765184, 766038, 770796, 775008, 791154, 795501, 799344, 803712, 808128, 808704, 812032, 821583, 824964, 825552, 830088, 834624, 838656, 843264, 860832, 865536, 870912, 871884, 875472, 893711, 899262, 904176, 909144, 913536, 918528, 928746, 932568, 937664, 938952, 942816, 943488, 948672, 953856, 968436, 973728, 978432, 983808, 984906, 1016064, 1017198, 1021384, 1022787, 1027728, 1033344, 1049139, 1054872, 1060668, 1061424, 1065792, 1071616, 1073088, 1077504, 1078272, 1095444, 1099952, 1100736, 1106784, 1112832, 1143072, 1147776, 1149057, 1154048, 1156194, 1162512, 1167296, 1186731, 1199016, 1205568, 1212192, 1213056, 1218048, 1237446, 1238328, 1243424, 1245132, 1251936, 1257088, 1257984, 1264896, 1291248, 1298304, 1306368, 1311744, 1313208, 1348893, 1354752, 1356264, 1363716, 1370304, 1377792, 1398852, 1406496, 1414224, 1415232, 1421056, 1423008, 1430784, 1436672, 1452654, 1460592, 1467648, 1475712, 1477359, 1483776, 1524096, 1525797, 1530368, 1532076, 1541592, 1550016, 1582308, 1591002, 1598688, 1607424, 1616256, 1617408, 1643166, 1649928, 1651104, 1660176, 1669248, 1686528, 1721664, 1731072, 1741824, 1743768, 1750944, 1787422, 1798524, 1808352, 1818288, 1827072, 1856169, 1857492, 1865136, 1875328, 1877904, 1885632, 1886976, 1897344, 1907712, 1936872, 1947456, 1956864, 1967616, 1969812, 2032128, 2034396, 2042768, 2045574, 2055456, 2066688, 2098278, 2109744, 2121336, 2122848, 2131584, 2143232, 2146176, 2155008, 2178981, 2190888, 2199904, 2201472, 2213568, 2225664, 2286144, 2295552, 2298114, 2312388, 2325024, 2334592, 2373462, 2386503, 2398032, 2411136, 2424384, 2426112, 2436096, 2474892, 2476656, 2486848, 2490264, 2503872, 2514176, 2515968, 2529792, 2582496, 2596608, 2612736, 2626416, 2681133, 2697786, 2712528, 2727432, 2740608, 2755584, 2797704, 2812992, 2828448, 2830464, 2842112, 2846016, 2861568, 2905308, 2921184, 2935296, 2951424, 2954718, 3048192, 3051594, 3060736, 3064152, 3083184, 3100032, 3147417, 3164616, 3182004, 3197376, 3214848, 3232512, 3234816, 3286332, 3299856, 3302208, 3320352, 3338496, 3443328, 3447171, 3462144, 3487536, 3501888, 3560193, 3574844, 3597048, 3616704, 3636576, 3654144, 3712338, 3714984, 3730272, 3750656, 3755808, 3771264, 3773952, 3794688, 3873744, 3894912, 3935232, 3939624, 4046679, 4064256, 4068792, 4085536, 4091148, 4110912, 4133376, 4196556, 4219488, 4242672, 4245696, 4263168, 4292352, 4310016, 4357962, 4381776, 4399808, 4402944, 4427136, 4432077, 4451328, 4572288, 4591104, 4596228, 4624776, 4650048, 4669184, 4746924, 4773006, 4796064, 4822272, 4848768, 4852224, 4949784, 4953312, 4973696, 4980528, 5007744, 5028352, 5059584, 5164992, 5193216, 5225472, 5252832, 5362266, 5395572, 5425056, 5454864, 5481216, 5568507, 5595408, 5625984, 5656896, 5660928, 5684224, 5692032, 5723136, 5810616, 5842368, 5870592, 5902848, 5909436, 6096384, 6103188, 6128304, 6166368, 6200064, 6294834, 6329232, 6364008, 6394752, 6429696, 6465024, 6572664, 6599712, 6604416, 6640704, 6676992, 6886656, 6894342, 6975072, 7003776, 7120386, 7149688, 7159509, 7194096, 7233408, 7273152, 7308288, 7424676, 7429968, 7460544, 7501312, 7511616, 7542528, 7547904, 7589376, 7747488, 7789824, 7879248, 8043399, 8093358, 8137584, 8171072, 8182296, 8221824, 8266752, 8393112, 8438976, 8485344, 8491392, 8526336, 8584704, 8715924, 8763552, 8799616, 8805888, 8854272, 8864154, 9144576, 9182208, 9192456, 9249552, 9300096, 9338368, 9442251, 9493848, 9546012, 9592128, 9644544, 9697536, 9704448, 9899568, 9906624, 9947392, 9961056, 10015488, 10056704, 10329984, 10341513, 10386432, 10505664, 10680579, 10724532, 10791144, 10850112, 10909728, 10962432, 11137014, 11190816, 11251968, 11313792, 11321856, 11384064, 11621232, 11684736, 11805696, 11818872, 12192768, 12206376, 12256608, 12332736, 12400128, 12589668, 12658464, 12728016, 12789504, 12930048, 13145328, 13199424, 13208832, 13281408, 13296231, 13353984, 13773312, 13788684, 13950144, 14007552, 14240772, 14299376, 14319018, 14388192, 14466816, 14546304, 14849352, 14859936, 14921088, 15002624, 15023232, 15085056, 15178752, 15494976, 15579648, 15758496, 16086798, 16186716, 16275168, 16342144, 16364592, 16443648, 16705521, 16786224, 16877952, 16970688, 16982784, 17052672, 17169408, 17431848, 17527104, 17599232, 17611776, 17708544, 17728308, 18289152, 18384912, 18499104, 18600192, 18676736, 18884502, 18987696, 19092024, 19184256, 19289088, 19395072, 19799136, 19813248, 19894784, 19922112, 20030976, 20659968, 20683026, 21011328, 21361158, 21449064, 21582288, 21700224, 21819456, 21924864, 22274028, 22381632, 22503936, 22627584, 22643712, 22768128, 23242464, 23369472, 23637744, 24130197, 24412752, 24513216, 24665472, 24800256, 25179336, 25316928, 25456032, 25579008, 26290656, 26398848, 26417664, 26562816, 26592462, 27546624, 27577368, 27900288, 28015104, 28326753, 28481544, 28598752, 28638036, 28776384, 28933632, 29092608, 29698704, 29719872, 29842176, 30046464, 30170112, 30989952, 31024539, 31159296, 31516992, 32173596, 32373432, 32550336, 32684288, 32729184, 32887296, 33411042, 33572448, 33755904, 33941376, 33965568, 34863696, 35054208, 35198464, 35417088, 35456616, 36578304, 36769824, 36998208, 37200384, 37769004, 37975392, 38184048, 38368512, 38790144, 39598272, 39626496, 39789568, 39844224, 40061952, 41319936, 41366052, 42022656, 42722316, 42898128, 43164576, 43400448, 43638912, 44548056, 44763264, 45007872, 45255168, 45536256, 46484928, 46738944, 47275488, 48260394, 48825504, 49026432, 49330944, 50116563, 50358672, 50633856, 50912064, 51158016, 52581312, 52797696, 52835328, 53125632, 53184924, 55154736, 55800576, 56030208, 56653506, 56963088, 57197504, 57276072, 57552768, 57867264, 58185216, 59397408, 59439744, 59684352, 60092928, 61979904, 62049078, 63033984, 64347192, 64746864, 65100672, 65368576, 65458368, 65774592, 66822084, 67144896, 67511808, 67882752, 67931136, 69727392, 70108416, 70396928, 70913232, 72390591, 73539648, 73996416, 74400768, 75538008, 75950784, 76368096, 76737024, 79196544, 79252992, 79688448, 82639872, 82732104, 84045312, 85444632, 85796256, 86329152, 86800896, 87277824, 89096112, 89526528, 90510336, 92969856, 93073617, 93477888, 94550976, 96520788, 97651008, 98052864, 98661888, 100233126, 100717344, 101267712, 101824128, 105162624, 105595392, 106251264, 106369848, 110309472, 111601152, 113307012, 113926176, 114395008, 114552144, 115105536, 116370432, 118794816, 118879488, 119368704, 120185856, 123959808, 124098156, 126067968, 128694384, 129493728, 130201344, 130737152, 130916736, 133644168, 134289792, 135023616, 135765504, 139454784, 140216832, 141826464, 144781182, 147079296, 147992832, 151076016, 151901568, 152736192, 153474048, 158393088, 158505984, 159376896, 165464208, 168090624, 170889264, 171592512, 172658304, 173601792, 174555648, 178192224, 179053056, 185939712, 186147234, 189101952, 193041576, 195302016, 196105728, 197323776, 200466252, 201434688, 202535424, 203648256, 210325248, 211190784, 212739696, 217171773, 220618944, 223202304, 226614024, 227852352, 228790016, 229104288, 230211072, 237589632, 237758976, 247919616, 248196312, 252135936, 257388768, 258987456, 260402688, 261833472, 267288336, 268579584, 271531008, 278909568, 280433664, 283652928, 289562364, 294158592, 295985664, 302152032, 303803136, 305472384, 316786176, 318753792, 330928416, 341778528, 343185024, 345316608, 349111296, 356384448, 358106112, 371879424, 372294468, 378203904, 386083152, 390604032, 392211456, 400932504, 402869376, 405070848, 407296512, 420650496, 425479392, 434343546, 441237888, 453228048, 455704704, 457580032, 458208576, 460422144, 475179264, 475517952, 496392624, 504271872, 514777536, 517974912, 520805376, 523666944, 534576672, 537159168, 557819136, 567305856, 579124728, 588317184, 591971328, 604304064, 607606272, 610944768, 633572352, 651515319, 661856832, 683557056, 686370048, 690633216, 712768896, 743758848, 744588936, 756407808, 772166304, 781208064, 801865008, 805738752, 814593024, 841300992, 850958784, 868687092, 882475776, 906456096, 911409408, 915160064, 916417152, 950358528, 992785248, 1029555072, 1035949824, 1047333888, 1069153344, 1074318336, 1115638272, 1134611712, 1158249456, 1176634368, 1208608128, 1215212544, 1221889536, 1303030638, 1323713664, 1367114112, 1372740096, 1381266432, 1425537792, 1489177872, 1512815616, 1544332608, 1562416128, 1603730016, 1611477504, 1701917568, 1737374184, 1764951552, 1812912192, 1822818816, 1832834304, 1900717056, 1985570496, 2059110144, 2071899648, 2138306688, 2231276544, 2269223424, 2316498912, 2417216256, 2443779072, 2606061276, 2647427328, 2734228224, 2745480192, 2851075584, 2978355744, 3088665216, 3207460032, 3222955008, 3403835136, 3474748368, 3529903104, 3625824384, 3645637632, 3665668608, 3971140992, 4118220288, 4143799296, 4276613376, 4538446848, 4632997824, 4834432512, 5212122552, 5294854656, 5468456448, 5702151168, 5956711488, 6177330432, 6414920064, 6807670272, 6949496736, 7251648768, 7331337216, 7942281984, 8236440576, 8553226752, 9265995648, 9668865024, 10424245104, 10589709312, 10936912896, 11913422976, 12354660864, 12829840128, 13615340544, 13898993472, 14503297536, 15884563968, 17106453504, 18531991296, 20848490208, 23826845952, 24709321728, 25659680256, 27797986944, 29006595072, 31769127936, 37063982592, 41696980416, 47653691904, 51319360512, 55595973888, 74127965184, 83393960832, 95307383808, 111191947776, 166787921664, 222383895552, 333575843328, 667151686656]

約数ペア:

[(1, 667151686656), (2, 333575843328), (3, 222383895552), (4, 166787921664), (6, 111191947776), (7, 95307383808), (8, 83393960832), (9, 74127965184), (12, 55595973888), (13, 51319360512), (14, 47653691904), (16, 41696980416), (18, 37063982592), (21, 31769127936), (23, 29006595072), (24, 27797986944), (26, 25659680256), (27, 24709321728), (28, 23826845952), (32, 20848490208), (36, 18531991296), (39, 17106453504), (42, 15884563968), (46, 14503297536), (48, 13898993472), (49, 13615340544), (52, 12829840128), (54, 12354660864), (56, 11913422976), (61, 10936912896), (63, 10589709312), (64, 10424245104), (69, 9668865024), (72, 9265995648), (78, 8553226752), (81, 8236440576), (84, 7942281984), (91, 7331337216), (92, 7251648768), (96, 6949496736), (98, 6807670272), (104, 6414920064), (108, 6177330432), (112, 5956711488), (117, 5702151168), (122, 5468456448), (126, 5294854656), (128, 5212122552), (138, 4834432512), (144, 4632997824), (147, 4538446848), (156, 4276613376), (161, 4143799296), (162, 4118220288), (168, 3971140992), (182, 3665668608), (183, 3645637632), (184, 3625824384), (189, 3529903104), (192, 3474748368), (196, 3403835136), (207, 3222955008), (208, 3207460032), (216, 3088665216), (224, 2978355744), (234, 2851075584), (243, 2745480192), (244, 2734228224), (252, 2647427328), (256, 2606061276), (273, 2443779072), (276, 2417216256), (288, 2316498912), (294, 2269223424), (299, 2231276544), (312, 2138306688), (322, 2071899648), (324, 2059110144), (336, 1985570496), (351, 1900717056), (364, 1832834304), (366, 1822818816), (368, 1812912192), (378, 1764951552), (384, 1737374184), (392, 1701917568), (414, 1611477504), (416, 1603730016), (427, 1562416128), (432, 1544332608), (441, 1512815616), (448, 1489177872), (468, 1425537792), (483, 1381266432), (486, 1372740096), (488, 1367114112), (504, 1323713664), (512, 1303030638), (546, 1221889536), (549, 1215212544), (552, 1208608128), (567, 1176634368), (576, 1158249456), (588, 1134611712), (598, 1115638272), (621, 1074318336), (624, 1069153344), (637, 1047333888), (644, 1035949824), (648, 1029555072), (672, 992785248), (702, 950358528), (728, 916417152), (729, 915160064), (732, 911409408), (736, 906456096), (756, 882475776), (768, 868687092), (784, 850958784), (793, 841300992), (819, 814593024), (828, 805738752), (832, 801865008), (854, 781208064), (864, 772166304), (882, 756407808), (896, 744588936), (897, 743758848), (936, 712768896), (966, 690633216), (972, 686370048), (976, 683557056), (1008, 661856832), (1024, 651515319), (1053, 633572352), (1092, 610944768), (1098, 607606272), (1104, 604304064), (1127, 591971328), (1134, 588317184), (1152, 579124728), (1176, 567305856), (1196, 557819136), (1242, 537159168), (1248, 534576672), (1274, 523666944), (1281, 520805376), (1288, 517974912), (1296, 514777536), (1323, 504271872), (1344, 496392624), (1403, 475517952), (1404, 475179264), (1449, 460422144), (1456, 458208576), (1458, 457580032), (1464, 455704704), (1472, 453228048), (1512, 441237888), (1536, 434343546), (1568, 425479392), (1586, 420650496), (1638, 407296512), (1647, 405070848), (1656, 402869376), (1664, 400932504), (1701, 392211456), (1708, 390604032), (1728, 386083152), (1764, 378203904), (1792, 372294468), (1794, 371879424), (1863, 358106112), (1872, 356384448), (1911, 349111296), (1932, 345316608), (1944, 343185024), (1952, 341778528), (2016, 330928416), (2093, 318753792), (2106, 316786176), (2184, 305472384), (2196, 303803136), (2208, 302152032), (2254, 295985664), (2268, 294158592), (2304, 289562364), (2352, 283652928), (2379, 280433664), (2392, 278909568), (2457, 271531008), (2484, 268579584), (2496, 267288336), (2548, 261833472), (2562, 260402688), (2576, 258987456), (2592, 257388768), (2646, 252135936), (2688, 248196312), (2691, 247919616), (2806, 237758976), (2808, 237589632), (2898, 230211072), (2912, 229104288), (2916, 228790016), (2928, 227852352), (2944, 226614024), (2989, 223202304), (3024, 220618944), (3072, 217171773), (3136, 212739696), (3159, 211190784), (3172, 210325248), (3276, 203648256), (3294, 202535424), (3312, 201434688), (3328, 200466252), (3381, 197323776), (3402, 196105728), (3416, 195302016), (3456, 193041576), (3528, 189101952), (3584, 186147234), (3588, 185939712), (3726, 179053056), (3744, 178192224), (3822, 174555648), (3843, 173601792), (3864, 172658304), (3888, 171592512), (3904, 170889264), (3969, 168090624), (4032, 165464208), (4186, 159376896), (4209, 158505984), (4212, 158393088), (4347, 153474048), (4368, 152736192), (4392, 151901568), (4416, 151076016), (4508, 147992832), (4536, 147079296), (4608, 144781182), (4704, 141826464), (4758, 140216832), (4784, 139454784), (4914, 135765504), (4941, 135023616), (4968, 134289792), (4992, 133644168), (5096, 130916736), (5103, 130737152), (5124, 130201344), (5152, 129493728), (5184, 128694384), (5292, 126067968), (5376, 124098156), (5382, 123959808), (5551, 120185856), (5589, 119368704), (5612, 118879488), (5616, 118794816), (5733, 116370432), (5796, 115105536), (5824, 114552144), (5832, 114395008), (5856, 113926176), (5888, 113307012), (5978, 111601152), (6048, 110309472), (6272, 106369848), (6279, 106251264), (6318, 105595392), (6344, 105162624), (6552, 101824128), (6588, 101267712), (6624, 100717344), (6656, 100233126), (6762, 98661888), (6804, 98052864), (6832, 97651008), (6912, 96520788), (7056, 94550976), (7137, 93477888), (7168, 93073617), (7176, 92969856), (7371, 90510336), (7452, 89526528), (7488, 89096112), (7644, 87277824), (7686, 86800896), (7728, 86329152), (7776, 85796256), (7808, 85444632), (7938, 84045312), (8064, 82732104), (8073, 82639872), (8372, 79688448), (8418, 79252992), (8424, 79196544), (8694, 76737024), (8736, 76368096), (8784, 75950784), (8832, 75538008), (8967, 74400768), (9016, 73996416), (9072, 73539648), (9216, 72390591), (9408, 70913232), (9477, 70396928), (9516, 70108416), (9568, 69727392), (9821, 67931136), (9828, 67882752), (9882, 67511808), (9936, 67144896), (9984, 66822084), (10143, 65774592), (10192, 65458368), (10206, 65368576), (10248, 65100672), (10304, 64746864), (10368, 64347192), (10584, 63033984), (10752, 62049078), (10764, 61979904), (11102, 60092928), (11178, 59684352), (11224, 59439744), (11232, 59397408), (11466, 58185216), (11529, 57867264), (11592, 57552768), (11648, 57276072), (11664, 57197504), (11712, 56963088), (11776, 56653506), (11907, 56030208), (11956, 55800576), (12096, 55154736), (12544, 53184924), (12558, 53125632), (12627, 52835328), (12636, 52797696), (12688, 52581312), (13041, 51158016), (13104, 50912064), (13176, 50633856), (13248, 50358672), (13312, 50116563), (13524, 49330944), (13608, 49026432), (13664, 48825504), (13824, 48260394), (14112, 47275488), (14274, 46738944), (14352, 46484928), (14651, 45536256), (14742, 45255168), (14823, 45007872), (14904, 44763264), (14976, 44548056), (15288, 43638912), (15372, 43400448), (15456, 43164576), (15552, 42898128), (15616, 42722316), (15876, 42022656), (16128, 41366052), (16146, 41319936), (16653, 40061952), (16744, 39844224), (16767, 39789568), (16836, 39626496), (16848, 39598272), (17199, 38790144), (17388, 38368512), (17472, 38184048), (17568, 37975392), (17664, 37769004), (17934, 37200384), (18032, 36998208), (18144, 36769824), (18239, 36578304), (18816, 35456616), (18837, 35417088), (18954, 35198464), (19032, 35054208), (19136, 34863696), (19642, 33965568), (19656, 33941376), (19764, 33755904), (19872, 33572448), (19968, 33411042), (20286, 32887296), (20384, 32729184), (20412, 32684288), (20496, 32550336), (20608, 32373432), (20736, 32173596), (21168, 31516992), (21411, 31159296), (21504, 31024539), (21528, 30989952), (22113, 30170112), (22204, 30046464), (22356, 29842176), (22448, 29719872), (22464, 29698704), (22932, 29092608), (23058, 28933632), (23184, 28776384), (23296, 28638036), (23328, 28598752), (23424, 28481544), (23552, 28326753), (23814, 28015104), (23912, 27900288), (24192, 27577368), (24219, 27546624), (25088, 26592462), (25116, 26562816), (25254, 26417664), (25272, 26398848), (25376, 26290656), (26082, 25579008), (26208, 25456032), (26352, 25316928), (26496, 25179336), (26901, 24800256), (27048, 24665472), (27216, 24513216), (27328, 24412752), (27648, 24130197), (28224, 23637744), (28548, 23369472), (28704, 23242464), (29302, 22768128), (29463, 22643712), (29484, 22627584), (29646, 22503936), (29808, 22381632), (29952, 22274028), (30429, 21924864), (30576, 21819456), (30744, 21700224), (30912, 21582288), (31104, 21449064), (31232, 21361158), (31752, 21011328), (32256, 20683026), (32292, 20659968), (33306, 20030976), (33488, 19922112), (33534, 19894784), (33672, 19813248), (33696, 19799136), (34398, 19395072), (34587, 19289088), (34776, 19184256), (34944, 19092024), (35136, 18987696), (35328, 18884502), (35721, 18676736), (35868, 18600192), (36064, 18499104), (36288, 18384912), (36478, 18289152), (37632, 17728308), (37674, 17708544), (37881, 17611776), (37908, 17599232), (38064, 17527104), (38272, 17431848), (38857, 17169408), (39123, 17052672), (39284, 16982784), (39312, 16970688), (39528, 16877952), (39744, 16786224), (39936, 16705521), (40572, 16443648), (40768, 16364592), (40824, 16342144), (40992, 16275168), (41216, 16186716), (41472, 16086798), (42336, 15758496), (42822, 15579648), (43056, 15494976), (43953, 15178752), (44226, 15085056), (44408, 15023232), (44469, 15002624), (44712, 14921088), (44896, 14859936), (44928, 14849352), (45864, 14546304), (46116, 14466816), (46368, 14388192), (46592, 14319018), (46656, 14299376), (46848, 14240772), (47628, 14007552), (47824, 13950144), (48384, 13788684), (48438, 13773312), (49959, 13353984), (50176, 13296231), (50232, 13281408), (50508, 13208832), (50544, 13199424), (50752, 13145328), (51597, 12930048), (52164, 12789504), (52416, 12728016), (52704, 12658464), (52992, 12589668), (53802, 12400128), (54096, 12332736), (54432, 12256608), (54656, 12206376), (54717, 12192768), (56448, 11818872), (56511, 11805696), (57096, 11684736), (57408, 11621232), (58604, 11384064), (58926, 11321856), (58968, 11313792), (59292, 11251968), (59616, 11190816), (59904, 11137014), (60858, 10962432), (61152, 10909728), (61488, 10850112), (61824, 10791144), (62208, 10724532), (62464, 10680579), (63504, 10505664), (64233, 10386432), (64512, 10341513), (64584, 10329984), (66339, 10056704), (66612, 10015488), (66976, 9961056), (67068, 9947392), (67344, 9906624), (67392, 9899568), (68747, 9704448), (68796, 9697536), (69174, 9644544), (69552, 9592128), (69888, 9546012), (70272, 9493848), (70656, 9442251), (71442, 9338368), (71736, 9300096), (72128, 9249552), (72576, 9192456), (72657, 9182208), (72956, 9144576), (75264, 8864154), (75348, 8854272), (75762, 8805888), (75816, 8799616), (76128, 8763552), (76544, 8715924), (77714, 8584704), (78246, 8526336), (78568, 8491392), (78624, 8485344), (79056, 8438976), (79488, 8393112), (80703, 8266752), (81144, 8221824), (81536, 8182296), (81648, 8171072), (81984, 8137584), (82432, 8093358), (82944, 8043399), (84672, 7879248), (85644, 7789824), (86112, 7747488), (87906, 7589376), (88389, 7547904), (88452, 7542528), (88816, 7511616), (88938, 7501312), (89424, 7460544), (89792, 7429968), (89856, 7424676), (91287, 7308288), (91728, 7273152), (92232, 7233408), (92736, 7194096), (93184, 7159509), (93312, 7149688), (93696, 7120386), (95256, 7003776), (95648, 6975072), (96768, 6894342), (96876, 6886656), (99918, 6676992), (100464, 6640704), (101016, 6604416), (101088, 6599712), (101504, 6572664), (103194, 6465024), (103761, 6429696), (104328, 6394752), (104832, 6364008), (105408, 6329232), (105984, 6294834), (107604, 6200064), (108192, 6166368), (108864, 6128304), (109312, 6103188), (109434, 6096384), (112896, 5909436), (113022, 5902848), (113643, 5870592), (114192, 5842368), (114816, 5810616), (116571, 5723136), (117208, 5692032), (117369, 5684224), (117852, 5660928), (117936, 5656896), (118584, 5625984), (119232, 5595408), (119808, 5568507), (121716, 5481216), (122304, 5454864), (122976, 5425056), (123648, 5395572), (124416, 5362266), (127008, 5252832), (127673, 5225472), (128466, 5193216), (129168, 5164992), (131859, 5059584), (132678, 5028352), (133224, 5007744), (133952, 4980528), (134136, 4973696), (134688, 4953312), (134784, 4949784), (137494, 4852224), (137592, 4848768), (138348, 4822272), (139104, 4796064), (139776, 4773006), (140544, 4746924), (142884, 4669184), (143472, 4650048), (144256, 4624776), (145152, 4596228), (145314, 4591104), (145912, 4572288), (149877, 4451328), (150528, 4432077), (150696, 4427136), (151524, 4402944), (151632, 4399808), (152256, 4381776), (153088, 4357962), (154791, 4310016), (155428, 4292352), (156492, 4263168), (157136, 4245696), (157248, 4242672), (158112, 4219488), (158976, 4196556), (161406, 4133376), (162288, 4110912), (163072, 4091148), (163296, 4085536), (163968, 4068792), (164151, 4064256), (164864, 4046679), (169344, 3939624), (169533, 3935232), (171288, 3894912), (172224, 3873744), (175812, 3794688), (176778, 3773952), (176904, 3771264), (177632, 3755808), (177876, 3750656), (178848, 3730272), (179584, 3714984), (179712, 3712338), (182574, 3654144), (183456, 3636576), (184464, 3616704), (185472, 3597048), (186624, 3574844), (187392, 3560193), (190512, 3501888), (191296, 3487536), (192699, 3462144), (193536, 3447171), (193752, 3443328), (199836, 3338496), (200928, 3320352), (202032, 3302208), (202176, 3299856), (203008, 3286332), (206241, 3234816), (206388, 3232512), (207522, 3214848), (208656, 3197376), (209664, 3182004), (210816, 3164616), (211968, 3147417), (215208, 3100032), (216384, 3083184), (217728, 3064152), (217971, 3060736), (218624, 3051594), (218868, 3048192), (225792, 2954718), (226044, 2951424), (227286, 2935296), (228384, 2921184), (229632, 2905308), (233142, 2861568), (234416, 2846016), (234738, 2842112), (235704, 2830464), (235872, 2828448), (237168, 2812992), (238464, 2797704), (242109, 2755584), (243432, 2740608), (244608, 2727432), (245952, 2712528), (247296, 2697786), (248832, 2681133), (254016, 2626416), (255346, 2612736), (256932, 2596608), (258336, 2582496), (263718, 2529792), (265167, 2515968), (265356, 2514176), (266448, 2503872), (267904, 2490264), (268272, 2486848), (269376, 2476656), (269568, 2474892), (273861, 2436096), (274988, 2426112), (275184, 2424384), (276696, 2411136), (278208, 2398032), (279552, 2386503), (281088, 2373462), (285768, 2334592), (286944, 2325024), (288512, 2312388), (290304, 2298114), (290628, 2295552), (291824, 2286144), (299754, 2225664), (301392, 2213568), (303048, 2201472), (303264, 2199904), (304512, 2190888), (306176, 2178981), (309582, 2155008), (310856, 2146176), (311283, 2143232), (312984, 2131584), (314272, 2122848), (314496, 2121336), (316224, 2109744), (317952, 2098278), (322812, 2066688), (324576, 2055456), (326144, 2045574), (326592, 2042768), (327936, 2034396), (328302, 2032128), (338688, 1969812), (339066, 1967616), (340929, 1956864), (342576, 1947456), (344448, 1936872), (349713, 1907712), (351624, 1897344), (353556, 1886976), (353808, 1885632), (355264, 1877904), (355752, 1875328), (357696, 1865136), (359168, 1857492), (359424, 1856169), (365148, 1827072), (366912, 1818288), (368928, 1808352), (370944, 1798524), (373248, 1787422), (381024, 1750944), (382592, 1743768), (383019, 1741824), (385398, 1731072), (387504, 1721664), (395577, 1686528), (399672, 1669248), (401856, 1660176), (404064, 1651104), (404352, 1649928), (406016, 1643166), (412482, 1617408), (412776, 1616256), (415044, 1607424), (417312, 1598688), (419328, 1591002), (421632, 1582308), (430416, 1550016), (432768, 1541592), (435456, 1532076), (435942, 1530368), (437248, 1525797), (437736, 1524096), (449631, 1483776), (451584, 1477359), (452088, 1475712), (454572, 1467648), (456768, 1460592), (459264, 1452654), (464373, 1436672), (466284, 1430784), (468832, 1423008), (469476, 1421056), (471408, 1415232), (471744, 1414224), (474336, 1406496), (476928, 1398852), (484218, 1377792), (486864, 1370304), (489216, 1363716), (491904, 1356264), (492453, 1354752), (494592, 1348893), (508032, 1313208), (508599, 1311744), (510692, 1306368), (513864, 1298304), (516672, 1291248), (527436, 1264896), (530334, 1257984), (530712, 1257088), (532896, 1251936), (535808, 1245132), (536544, 1243424), (538752, 1238328), (539136, 1237446), (547722, 1218048), (549976, 1213056), (550368, 1212192), (553392, 1205568), (556416, 1199016), (562176, 1186731), (571536, 1167296), (573888, 1162512), (577024, 1156194), (578097, 1154048), (580608, 1149057), (581256, 1147776), (583648, 1143072), (599508, 1112832), (602784, 1106784), (606096, 1100736), (606528, 1099952), (609024, 1095444), (618723, 1078272), (619164, 1077504), (621712, 1073088), (622566, 1071616), (625968, 1065792), (628544, 1061424), (628992, 1060668), (632448, 1054872), (635904, 1049139), (645624, 1033344), (649152, 1027728), (652288, 1022787), (653184, 1021384), (655872, 1017198), (656604, 1016064), (677376, 984906), (678132, 983808), (681858, 978432), (685152, 973728), (688896, 968436), (699426, 953856), (703248, 948672), (707112, 943488), (707616, 942816), (710528, 938952), (711504, 937664), (715392, 932568), (718336, 928746), (726327, 918528), (730296, 913536), (733824, 909144), (737856, 904176), (741888, 899262), (746496, 893711), (762048, 875472), (765184, 871884), (766038, 870912), (770796, 865536), (775008, 860832), (791154, 843264), (795501, 838656), (799344, 834624), (803712, 830088), (808128, 825552), (808704, 824964), (812032, 821583)]