270794418048

素因数分解:

$2^7\times 3^2\times 7^1\times {\mathrm{11}}^1\times {\mathrm{19}}^1\times {\mathrm{31}}^1\times {\mathrm{71}}^1\times {\mathrm{73}}^1$

素因数の和:232

約数の個数: 1536

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 14, 16, 18, 19, 21, 22, 24, 28, 31, 32, 33, 36, 38, 42, 44, 48, 56, 57, 62, 63, 64, 66, 71, 72, 73, 76, 77, 84, 88, 93, 96, 99, 112, 114, 124, 126, 128, 132, 133, 142, 144, 146, 152, 154, 168, 171, 176, 186, 192, 198, 209, 213, 217, 219, 224, 228, 231, 248, 252, 264, 266, 279, 284, 288, 292, 304, 308, 336, 341, 342, 352, 372, 384, 396, 399, 418, 426, 434, 438, 448, 456, 462, 496, 497, 504, 511, 528, 532, 558, 568, 576, 584, 589, 608, 616, 627, 639, 651, 657, 672, 682, 684, 693, 704, 744, 781, 792, 798, 803, 836, 852, 868, 876, 896, 912, 924, 992, 994, 1008, 1022, 1023, 1056, 1064, 1116, 1136, 1152, 1168, 1178, 1197, 1216, 1232, 1254, 1278, 1302, 1314, 1344, 1349, 1364, 1368, 1386, 1387, 1408, 1463, 1488, 1491, 1533, 1562, 1584, 1596, 1606, 1672, 1704, 1736, 1752, 1767, 1824, 1848, 1881, 1953, 1984, 1988, 2016, 2044, 2046, 2112, 2128, 2201, 2232, 2263, 2272, 2336, 2343, 2356, 2387, 2394, 2409, 2432, 2464, 2508, 2556, 2604, 2628, 2688, 2698, 2728, 2736, 2772, 2774, 2926, 2976, 2982, 3066, 3069, 3124, 3168, 3192, 3212, 3344, 3408, 3472, 3504, 3534, 3648, 3696, 3762, 3906, 3968, 3976, 4032, 4047, 4088, 4092, 4123, 4161, 4224, 4256, 4389, 4402, 4464, 4473, 4526, 4544, 4599, 4672, 4686, 4712, 4774, 4788, 4818, 4928, 5016, 5112, 5183, 5208, 5256, 5301, 5396, 5456, 5467, 5472, 5544, 5548, 5621, 5852, 5952, 5964, 6132, 6138, 6248, 6336, 6384, 6424, 6479, 6603, 6688, 6789, 6816, 6944, 7008, 7029, 7068, 7161, 7227, 7296, 7392, 7524, 7812, 7952, 8064, 8094, 8176, 8184, 8246, 8322, 8512, 8778, 8804, 8928, 8946, 9052, 9088, 9198, 9344, 9372, 9424, 9443, 9548, 9576, 9636, 9709, 9856, 10032, 10224, 10366, 10416, 10512, 10602, 10792, 10912, 10934, 10944, 11088, 11096, 11242, 11704, 11904, 11928, 12141, 12264, 12276, 12369, 12483, 12496, 12672, 12768, 12848, 12958, 13167, 13206, 13376, 13578, 13632, 13888, 14016, 14058, 14136, 14322, 14454, 14784, 14839, 15048, 15257, 15407, 15549, 15624, 15841, 15904, 16188, 16352, 16368, 16401, 16492, 16644, 16863, 17024, 17556, 17608, 17856, 17892, 18104, 18396, 18744, 18848, 18886, 19096, 19152, 19272, 19418, 19437, 19809, 20064, 20367, 20448, 20732, 20832, 21024, 21204, 21483, 21584, 21824, 21868, 21888, 22176, 22192, 22484, 23408, 23856, 24211, 24282, 24528, 24552, 24738, 24893, 24966, 24992, 25536, 25696, 25916, 26334, 26412, 26752, 27156, 27264, 27776, 28032, 28116, 28272, 28329, 28644, 28908, 29127, 29568, 29678, 30096, 30514, 30814, 31098, 31248, 31682, 31808, 32376, 32704, 32736, 32802, 32984, 33288, 33726, 35112, 35216, 35712, 35784, 36208, 36281, 36792, 37107, 37488, 37696, 37772, 38192, 38304, 38544, 38836, 38874, 39618, 40128, 40734, 40896, 41464, 41664, 41819, 42048, 42408, 42966, 42997, 43168, 43648, 43736, 44352, 44384, 44517, 44968, 45353, 45771, 46221, 46647, 46816, 47523, 47712, 48422, 48564, 49056, 49104, 49203, 49476, 49786, 49932, 49984, 50589, 51072, 51392, 51832, 52668, 52824, 54312, 56232, 56544, 56658, 57013, 57288, 57816, 58254, 58311, 59356, 60192, 61028, 61628, 62196, 62496, 63364, 63616, 64752, 65408, 65472, 65604, 65968, 66576, 67452, 70224, 70432, 71568, 72416, 72562, 72633, 73584, 74214, 74679, 74976, 75392, 75544, 76384, 76608, 77088, 77672, 77748, 79236, 80256, 81468, 81792, 82928, 83328, 83638, 84096, 84816, 84987, 85932, 85994, 86336, 87381, 87472, 88704, 88768, 89034, 89936, 90706, 91542, 92442, 93294, 93632, 95046, 95424, 96844, 97128, 98112, 98208, 98406, 98477, 98952, 99572, 99864, 99968, 101178, 102784, 103664, 103873, 105336, 105648, 106799, 108624, 108843, 112464, 113088, 113316, 114026, 114576, 115632, 116508, 116622, 118712, 120384, 122056, 123256, 124392, 124992, 125457, 126728, 128991, 129504, 130944, 131208, 131936, 133152, 133551, 134904, 136059, 137313, 138663, 140448, 140864, 142569, 143136, 144832, 145124, 145266, 147168, 148428, 149358, 149952, 151088, 152768, 153216, 154176, 155344, 155496, 158472, 160673, 162936, 165856, 167276, 169477, 169632, 169974, 171039, 171864, 171988, 172672, 174251, 174762, 174944, 177536, 178068, 179872, 181412, 183084, 184884, 186588, 187264, 190092, 190848, 193688, 194256, 196224, 196416, 196812, 196954, 197904, 199144, 199728, 202356, 207328, 207746, 210672, 211296, 213598, 217248, 217686, 217899, 224037, 224928, 226176, 226632, 228052, 229152, 231264, 233016, 233244, 237424, 240768, 244112, 246512, 248784, 249984, 250914, 253456, 257982, 259008, 262416, 263872, 266304, 267102, 269808, 272118, 274626, 277326, 280896, 281728, 285138, 286272, 289664, 290248, 290532, 292733, 294336, 295431, 296856, 298716, 299904, 300979, 302176, 305536, 308352, 310688, 310992, 311619, 316944, 320397, 321346, 325872, 326529, 331712, 334552, 338954, 339264, 339948, 342078, 343728, 343976, 348502, 349524, 349888, 356136, 359744, 362824, 366168, 369768, 373176, 376371, 380184, 386973, 387376, 388512, 392832, 393624, 393908, 395808, 398288, 399091, 399456, 404712, 408177, 414656, 415492, 421344, 422592, 427196, 434496, 435372, 435798, 448074, 449856, 453264, 456104, 458304, 460009, 462528, 466032, 466488, 472967, 474848, 482019, 488224, 493024, 497568, 501828, 506912, 508431, 513117, 515964, 518016, 522753, 524832, 527744, 532608, 534204, 539616, 544236, 549252, 554652, 561792, 570276, 572544, 580496, 581064, 585466, 588672, 590862, 593712, 597432, 601958, 604352, 621376, 621984, 623238, 633888, 640794, 642692, 651744, 653058, 663424, 669104, 677908, 678528, 679896, 684156, 687456, 687952, 689339, 697004, 699048, 699776, 712272, 719488, 725648, 732336, 739536, 746352, 752742, 760368, 773946, 774752, 777024, 787248, 787816, 791616, 796576, 798182, 798912, 809424, 816354, 829312, 830984, 842688, 845184, 854392, 868992, 870744, 871596, 878199, 886293, 896148, 899712, 902937, 906528, 912208, 916608, 920018, 925056, 932064, 932976, 934857, 945934, 949696, 961191, 964038, 976448, 986048, 995136, 1003656, 1013824, 1016862, 1026234, 1031928, 1045506, 1049664, 1068408, 1079232, 1083247, 1088472, 1098504, 1109304, 1124711, 1140552, 1160992, 1162128, 1170932, 1181724, 1187424, 1194864, 1197273, 1203916, 1208704, 1242752, 1243968, 1246476, 1267776, 1281588, 1285384, 1303488, 1306116, 1338208, 1355816, 1359792, 1368312, 1374912, 1375904, 1378678, 1380027, 1394008, 1398096, 1418901, 1424544, 1446057, 1451296, 1464672, 1479072, 1492704, 1505484, 1520736, 1525293, 1547892, 1549504, 1554048, 1568259, 1574496, 1575632, 1583232, 1593152, 1596364, 1597824, 1618848, 1632708, 1661968, 1685376, 1708784, 1741488, 1743192, 1756398, 1767403, 1772586, 1792296, 1805874, 1813056, 1824416, 1840036, 1864128, 1865952, 1869714, 1891868, 1899392, 1922382, 1928076, 1952896, 1972096, 1990272, 2007312, 2027648, 2033724, 2052468, 2063856, 2068017, 2091012, 2099328, 2136816, 2158464, 2166494, 2176944, 2197008, 2218608, 2249422, 2281104, 2321984, 2324256, 2341864, 2363448, 2374848, 2389728, 2394546, 2407832, 2487936, 2492952, 2535552, 2563176, 2570768, 2606976, 2612232, 2634597, 2676416, 2708811, 2711632, 2719584, 2736624, 2749824, 2751808, 2757356, 2760054, 2788016, 2796192, 2837802, 2849088, 2892114, 2902592, 2929344, 2958144, 2985408, 3010968, 3041472, 3050586, 3052787, 3095784, 3099008, 3136518, 3148992, 3151264, 3186304, 3192728, 3220063, 3237696, 3249741, 3265416, 3310769, 3323936, 3374133, 3417568, 3482976, 3486384, 3512796, 3534806, 3545172, 3584592, 3591819, 3611748, 3626112, 3648832, 3680072, 3728256, 3731904, 3739428, 3783736, 3844764, 3856152, 4014624, 4067448, 4104936, 4127712, 4136034, 4140081, 4182024, 4256703, 4273632, 4332988, 4353888, 4394016, 4437216, 4498844, 4562208, 4643968, 4648512, 4683728, 4726896, 4749696, 4779456, 4789092, 4815664, 4985904, 5126352, 5141536, 5224464, 5269194, 5302209, 5352832, 5417622, 5423264, 5439168, 5473248, 5503616, 5514712, 5520108, 5576032, 5592384, 5675604, 5698176, 5784228, 5805184, 5858688, 5916288, 5970816, 6021936, 6082944, 6101172, 6105574, 6191568, 6204051, 6273036, 6297984, 6302528, 6385456, 6440126, 6475392, 6499482, 6530832, 6621538, 6647872, 6748266, 6835136, 6965952, 6972768, 7025592, 7069612, 7090344, 7169184, 7183638, 7223496, 7297664, 7360144, 7463808, 7478856, 7567472, 7582729, 7689528, 7712304, 8029248, 8134896, 8209872, 8255424, 8272068, 8280162, 8364048, 8513406, 8547264, 8665976, 8707776, 8788032, 8874432, 8997688, 9124416, 9158361, 9297024, 9367456, 9453792, 9558912, 9578184, 9631328, 9660189, 9749223, 9932307, 9971808, 10122399, 10252704, 10283072, 10448928, 10538388, 10604418, 10835244, 10846528, 10878336, 10946496, 11029424, 11040216, 11152064, 11184768, 11351208, 11568456, 12043872, 12202344, 12211148, 12371821, 12383136, 12408102, 12546072, 12605056, 12770912, 12880252, 12998964, 13061664, 13243076, 13295744, 13496532, 13670272, 13931904, 13945536, 14051184, 14139224, 14180688, 14338368, 14367276, 14446992, 14720288, 14957712, 15134944, 15165458, 15379056, 15424608, 15906627, 16058496, 16269792, 16419744, 16510848, 16544136, 16560324, 16728096, 17026812, 17094528, 17331952, 17415552, 17576064, 17748864, 17995376, 18248832, 18316722, 18734912, 18907584, 19156368, 19262656, 19320378, 19498446, 19864614, 19943616, 20244798, 20505408, 20566144, 20897856, 21076776, 21208836, 21369509, 21670488, 21693056, 21892992, 22058848, 22080432, 22304128, 22702416, 22748187, 23136912, 24087744, 24404688, 24422296, 24743642, 24766272, 24816204, 25092144, 25541824, 25760504, 25997928, 26123328, 26486152, 26993064, 27475083, 27891072, 28102368, 28278448, 28361376, 28676736, 28734552, 28893984, 28980567, 29440576, 29796921, 29915424, 30269888, 30330916, 30758112, 30849216, 31813254, 32539584, 32839488, 33088272, 33120648, 33456192, 33580657, 34053624, 34663904, 35990752, 36633444, 37115463, 37469824, 37815168, 38312736, 38525312, 38640756, 38996892, 39729228, 39887232, 40489596, 41010816, 41795712, 42153552, 42417672, 42739018, 43340976, 44117696, 44160864, 45404832, 45496374, 46273824, 48175488, 48809376, 48844592, 49487284, 49532544, 49632408, 50184288, 51083648, 51521008, 51995856, 52246656, 52972304, 53986128, 54950166, 56204736, 56556896, 56722752, 57469104, 57787968, 57961134, 58881152, 59593842, 59830848, 60539776, 60661832, 61516224, 61698432, 63626508, 64108527, 65079168, 65678976, 66176544, 66241296, 66912384, 67161314, 68107248, 68244561, 69327808, 71981504, 73266888, 74230926, 76625472, 77281512, 77993784, 79458456, 80979192, 84307104, 84835344, 85478036, 86681952, 88235392, 88321728, 90809664, 90992748, 92547648, 97618752, 97689184, 98974568, 99264816, 100368576, 100741971, 103042016, 103991712, 105944608, 107972256, 109900332, 111346389, 112409472, 113113792, 113445504, 114938208, 115575936, 115922268, 119187684, 119661696, 121323664, 123032448, 127253016, 128217054, 132353088, 132482592, 134322628, 136214496, 136489122, 138655616, 143963008, 146533776, 148461852, 153250944, 154563024, 155987568, 158916912, 161958384, 168614208, 169670688, 170956072, 173363904, 176643456, 181619328, 181985496, 185095296, 192325581, 195237504, 195378368, 197949136, 198529632, 200737152, 201483942, 206084032, 207983424, 211889216, 215944512, 219800664, 222692778, 226227584, 229876416, 231844536, 235064599, 238375368, 242647328, 254506032, 256434108, 264706176, 264965184, 268645256, 272428992, 272978244, 293067552, 296923704, 302225913, 309126048, 311975136, 317833824, 323916768, 337228416, 339341376, 341912144, 346727808, 363970992, 384651162, 390756736, 395898272, 397059264, 402967884, 412168064, 415966848, 423778432, 431889024, 439601328, 445385556, 459752832, 463689072, 470129198, 476750736, 485294656, 509012064, 512868216, 529930368, 537290512, 544857984, 545956488, 586135104, 593847408, 604451826, 618252096, 623950272, 635667648, 647833536, 678682752, 683824288, 705193797, 727941984, 769302324, 791796544, 794118528, 805935768, 879202656, 890771112, 927378144, 940258396, 953501472, 970589312, 1018024128, 1025736432, 1074581024, 1091912976, 1172270208, 1187694816, 1208903652, 1236504192, 1247900544, 1271335296, 1295667072, 1367648576, 1410387594, 1455883968, 1538604648, 1583593088, 1611871536, 1758405312, 1781542224, 1854756288, 1880516792, 1907002944, 2036048256, 2051472864, 2115581391, 2149162048, 2183825952, 2375389632, 2417807304, 2735297152, 2820775188, 2911767936, 3077209296, 3223743072, 3516810624, 3563084448, 3709512576, 3761033584, 3814005888, 4102945728, 4231162782, 4298324096, 4367651904, 4750779264, 4835614608, 5641550376, 6154418592, 6447486144, 7126168896, 7522067168, 8205891456, 8462325564, 8735303808, 9671229216, 11283100752, 12308837184, 12894972288, 14252337792, 15044134336, 16924651128, 19342458432, 22566201504, 24617674368, 30088268672, 33849302256, 38684916864, 45132403008, 67698604512, 90264806016, 135397209024, 270794418048]

約数ペア:

[(1, 270794418048), (2, 135397209024), (3, 90264806016), (4, 67698604512), (6, 45132403008), (7, 38684916864), (8, 33849302256), (9, 30088268672), (11, 24617674368), (12, 22566201504), (14, 19342458432), (16, 16924651128), (18, 15044134336), (19, 14252337792), (21, 12894972288), (22, 12308837184), (24, 11283100752), (28, 9671229216), (31, 8735303808), (32, 8462325564), (33, 8205891456), (36, 7522067168), (38, 7126168896), (42, 6447486144), (44, 6154418592), (48, 5641550376), (56, 4835614608), (57, 4750779264), (62, 4367651904), (63, 4298324096), (64, 4231162782), (66, 4102945728), (71, 3814005888), (72, 3761033584), (73, 3709512576), (76, 3563084448), (77, 3516810624), (84, 3223743072), (88, 3077209296), (93, 2911767936), (96, 2820775188), (99, 2735297152), (112, 2417807304), (114, 2375389632), (124, 2183825952), (126, 2149162048), (128, 2115581391), (132, 2051472864), (133, 2036048256), (142, 1907002944), (144, 1880516792), (146, 1854756288), (152, 1781542224), (154, 1758405312), (168, 1611871536), (171, 1583593088), (176, 1538604648), (186, 1455883968), (192, 1410387594), (198, 1367648576), (209, 1295667072), (213, 1271335296), (217, 1247900544), (219, 1236504192), (224, 1208903652), (228, 1187694816), (231, 1172270208), (248, 1091912976), (252, 1074581024), (264, 1025736432), (266, 1018024128), (279, 970589312), (284, 953501472), (288, 940258396), (292, 927378144), (304, 890771112), (308, 879202656), (336, 805935768), (341, 794118528), (342, 791796544), (352, 769302324), (372, 727941984), (384, 705193797), (396, 683824288), (399, 678682752), (418, 647833536), (426, 635667648), (434, 623950272), (438, 618252096), (448, 604451826), (456, 593847408), (462, 586135104), (496, 545956488), (497, 544857984), (504, 537290512), (511, 529930368), (528, 512868216), (532, 509012064), (558, 485294656), (568, 476750736), (576, 470129198), (584, 463689072), (589, 459752832), (608, 445385556), (616, 439601328), (627, 431889024), (639, 423778432), (651, 415966848), (657, 412168064), (672, 402967884), (682, 397059264), (684, 395898272), (693, 390756736), (704, 384651162), (744, 363970992), (781, 346727808), (792, 341912144), (798, 339341376), (803, 337228416), (836, 323916768), (852, 317833824), (868, 311975136), (876, 309126048), (896, 302225913), (912, 296923704), (924, 293067552), (992, 272978244), (994, 272428992), (1008, 268645256), (1022, 264965184), (1023, 264706176), (1056, 256434108), (1064, 254506032), (1116, 242647328), (1136, 238375368), (1152, 235064599), (1168, 231844536), (1178, 229876416), (1197, 226227584), (1216, 222692778), (1232, 219800664), (1254, 215944512), (1278, 211889216), (1302, 207983424), (1314, 206084032), (1344, 201483942), (1349, 200737152), (1364, 198529632), (1368, 197949136), (1386, 195378368), (1387, 195237504), (1408, 192325581), (1463, 185095296), (1488, 181985496), (1491, 181619328), (1533, 176643456), (1562, 173363904), (1584, 170956072), (1596, 169670688), (1606, 168614208), (1672, 161958384), (1704, 158916912), (1736, 155987568), (1752, 154563024), (1767, 153250944), (1824, 148461852), (1848, 146533776), (1881, 143963008), (1953, 138655616), (1984, 136489122), (1988, 136214496), (2016, 134322628), (2044, 132482592), (2046, 132353088), (2112, 128217054), (2128, 127253016), (2201, 123032448), (2232, 121323664), (2263, 119661696), (2272, 119187684), (2336, 115922268), (2343, 115575936), (2356, 114938208), (2387, 113445504), (2394, 113113792), (2409, 112409472), (2432, 111346389), (2464, 109900332), (2508, 107972256), (2556, 105944608), (2604, 103991712), (2628, 103042016), (2688, 100741971), (2698, 100368576), (2728, 99264816), (2736, 98974568), (2772, 97689184), (2774, 97618752), (2926, 92547648), (2976, 90992748), (2982, 90809664), (3066, 88321728), (3069, 88235392), (3124, 86681952), (3168, 85478036), (3192, 84835344), (3212, 84307104), (3344, 80979192), (3408, 79458456), (3472, 77993784), (3504, 77281512), (3534, 76625472), (3648, 74230926), (3696, 73266888), (3762, 71981504), (3906, 69327808), (3968, 68244561), (3976, 68107248), (4032, 67161314), (4047, 66912384), (4088, 66241296), (4092, 66176544), (4123, 65678976), (4161, 65079168), (4224, 64108527), (4256, 63626508), (4389, 61698432), (4402, 61516224), (4464, 60661832), (4473, 60539776), (4526, 59830848), (4544, 59593842), (4599, 58881152), (4672, 57961134), (4686, 57787968), (4712, 57469104), (4774, 56722752), (4788, 56556896), (4818, 56204736), (4928, 54950166), (5016, 53986128), (5112, 52972304), (5183, 52246656), (5208, 51995856), (5256, 51521008), (5301, 51083648), (5396, 50184288), (5456, 49632408), (5467, 49532544), (5472, 49487284), (5544, 48844592), (5548, 48809376), (5621, 48175488), (5852, 46273824), (5952, 45496374), (5964, 45404832), (6132, 44160864), (6138, 44117696), (6248, 43340976), (6336, 42739018), (6384, 42417672), (6424, 42153552), (6479, 41795712), (6603, 41010816), (6688, 40489596), (6789, 39887232), (6816, 39729228), (6944, 38996892), (7008, 38640756), (7029, 38525312), (7068, 38312736), (7161, 37815168), (7227, 37469824), (7296, 37115463), (7392, 36633444), (7524, 35990752), (7812, 34663904), (7952, 34053624), (8064, 33580657), (8094, 33456192), (8176, 33120648), (8184, 33088272), (8246, 32839488), (8322, 32539584), (8512, 31813254), (8778, 30849216), (8804, 30758112), (8928, 30330916), (8946, 30269888), (9052, 29915424), (9088, 29796921), (9198, 29440576), (9344, 28980567), (9372, 28893984), (9424, 28734552), (9443, 28676736), (9548, 28361376), (9576, 28278448), (9636, 28102368), (9709, 27891072), (9856, 27475083), (10032, 26993064), (10224, 26486152), (10366, 26123328), (10416, 25997928), (10512, 25760504), (10602, 25541824), (10792, 25092144), (10912, 24816204), (10934, 24766272), (10944, 24743642), (11088, 24422296), (11096, 24404688), (11242, 24087744), (11704, 23136912), (11904, 22748187), (11928, 22702416), (12141, 22304128), (12264, 22080432), (12276, 22058848), (12369, 21892992), (12483, 21693056), (12496, 21670488), (12672, 21369509), (12768, 21208836), (12848, 21076776), (12958, 20897856), (13167, 20566144), (13206, 20505408), (13376, 20244798), (13578, 19943616), (13632, 19864614), (13888, 19498446), (14016, 19320378), (14058, 19262656), (14136, 19156368), (14322, 18907584), (14454, 18734912), (14784, 18316722), (14839, 18248832), (15048, 17995376), (15257, 17748864), (15407, 17576064), (15549, 17415552), (15624, 17331952), (15841, 17094528), (15904, 17026812), (16188, 16728096), (16352, 16560324), (16368, 16544136), (16401, 16510848), (16492, 16419744), (16644, 16269792), (16863, 16058496), (17024, 15906627), (17556, 15424608), (17608, 15379056), (17856, 15165458), (17892, 15134944), (18104, 14957712), (18396, 14720288), (18744, 14446992), (18848, 14367276), (18886, 14338368), (19096, 14180688), (19152, 14139224), (19272, 14051184), (19418, 13945536), (19437, 13931904), (19809, 13670272), (20064, 13496532), (20367, 13295744), (20448, 13243076), (20732, 13061664), (20832, 12998964), (21024, 12880252), (21204, 12770912), (21483, 12605056), (21584, 12546072), (21824, 12408102), (21868, 12383136), (21888, 12371821), (22176, 12211148), (22192, 12202344), (22484, 12043872), (23408, 11568456), (23856, 11351208), (24211, 11184768), (24282, 11152064), (24528, 11040216), (24552, 11029424), (24738, 10946496), (24893, 10878336), (24966, 10846528), (24992, 10835244), (25536, 10604418), (25696, 10538388), (25916, 10448928), (26334, 10283072), (26412, 10252704), (26752, 10122399), (27156, 9971808), (27264, 9932307), (27776, 9749223), (28032, 9660189), (28116, 9631328), (28272, 9578184), (28329, 9558912), (28644, 9453792), (28908, 9367456), (29127, 9297024), (29568, 9158361), (29678, 9124416), (30096, 8997688), (30514, 8874432), (30814, 8788032), (31098, 8707776), (31248, 8665976), (31682, 8547264), (31808, 8513406), (32376, 8364048), (32704, 8280162), (32736, 8272068), (32802, 8255424), (32984, 8209872), (33288, 8134896), (33726, 8029248), (35112, 7712304), (35216, 7689528), (35712, 7582729), (35784, 7567472), (36208, 7478856), (36281, 7463808), (36792, 7360144), (37107, 7297664), (37488, 7223496), (37696, 7183638), (37772, 7169184), (38192, 7090344), (38304, 7069612), (38544, 7025592), (38836, 6972768), (38874, 6965952), (39618, 6835136), (40128, 6748266), (40734, 6647872), (40896, 6621538), (41464, 6530832), (41664, 6499482), (41819, 6475392), (42048, 6440126), (42408, 6385456), (42966, 6302528), (42997, 6297984), (43168, 6273036), (43648, 6204051), (43736, 6191568), (44352, 6105574), (44384, 6101172), (44517, 6082944), (44968, 6021936), (45353, 5970816), (45771, 5916288), (46221, 5858688), (46647, 5805184), (46816, 5784228), (47523, 5698176), (47712, 5675604), (48422, 5592384), (48564, 5576032), (49056, 5520108), (49104, 5514712), (49203, 5503616), (49476, 5473248), (49786, 5439168), (49932, 5423264), (49984, 5417622), (50589, 5352832), (51072, 5302209), (51392, 5269194), (51832, 5224464), (52668, 5141536), (52824, 5126352), (54312, 4985904), (56232, 4815664), (56544, 4789092), (56658, 4779456), (57013, 4749696), (57288, 4726896), (57816, 4683728), (58254, 4648512), (58311, 4643968), (59356, 4562208), (60192, 4498844), (61028, 4437216), (61628, 4394016), (62196, 4353888), (62496, 4332988), (63364, 4273632), (63616, 4256703), (64752, 4182024), (65408, 4140081), (65472, 4136034), (65604, 4127712), (65968, 4104936), (66576, 4067448), (67452, 4014624), (70224, 3856152), (70432, 3844764), (71568, 3783736), (72416, 3739428), (72562, 3731904), (72633, 3728256), (73584, 3680072), (74214, 3648832), (74679, 3626112), (74976, 3611748), (75392, 3591819), (75544, 3584592), (76384, 3545172), (76608, 3534806), (77088, 3512796), (77672, 3486384), (77748, 3482976), (79236, 3417568), (80256, 3374133), (81468, 3323936), (81792, 3310769), (82928, 3265416), (83328, 3249741), (83638, 3237696), (84096, 3220063), (84816, 3192728), (84987, 3186304), (85932, 3151264), (85994, 3148992), (86336, 3136518), (87381, 3099008), (87472, 3095784), (88704, 3052787), (88768, 3050586), (89034, 3041472), (89936, 3010968), (90706, 2985408), (91542, 2958144), (92442, 2929344), (93294, 2902592), (93632, 2892114), (95046, 2849088), (95424, 2837802), (96844, 2796192), (97128, 2788016), (98112, 2760054), (98208, 2757356), (98406, 2751808), (98477, 2749824), (98952, 2736624), (99572, 2719584), (99864, 2711632), (99968, 2708811), (101178, 2676416), (102784, 2634597), (103664, 2612232), (103873, 2606976), (105336, 2570768), (105648, 2563176), (106799, 2535552), (108624, 2492952), (108843, 2487936), (112464, 2407832), (113088, 2394546), (113316, 2389728), (114026, 2374848), (114576, 2363448), (115632, 2341864), (116508, 2324256), (116622, 2321984), (118712, 2281104), (120384, 2249422), (122056, 2218608), (123256, 2197008), (124392, 2176944), (124992, 2166494), (125457, 2158464), (126728, 2136816), (128991, 2099328), (129504, 2091012), (130944, 2068017), (131208, 2063856), (131936, 2052468), (133152, 2033724), (133551, 2027648), (134904, 2007312), (136059, 1990272), (137313, 1972096), (138663, 1952896), (140448, 1928076), (140864, 1922382), (142569, 1899392), (143136, 1891868), (144832, 1869714), (145124, 1865952), (145266, 1864128), (147168, 1840036), (148428, 1824416), (149358, 1813056), (149952, 1805874), (151088, 1792296), (152768, 1772586), (153216, 1767403), (154176, 1756398), (155344, 1743192), (155496, 1741488), (158472, 1708784), (160673, 1685376), (162936, 1661968), (165856, 1632708), (167276, 1618848), (169477, 1597824), (169632, 1596364), (169974, 1593152), (171039, 1583232), (171864, 1575632), (171988, 1574496), (172672, 1568259), (174251, 1554048), (174762, 1549504), (174944, 1547892), (177536, 1525293), (178068, 1520736), (179872, 1505484), (181412, 1492704), (183084, 1479072), (184884, 1464672), (186588, 1451296), (187264, 1446057), (190092, 1424544), (190848, 1418901), (193688, 1398096), (194256, 1394008), (196224, 1380027), (196416, 1378678), (196812, 1375904), (196954, 1374912), (197904, 1368312), (199144, 1359792), (199728, 1355816), (202356, 1338208), (207328, 1306116), (207746, 1303488), (210672, 1285384), (211296, 1281588), (213598, 1267776), (217248, 1246476), (217686, 1243968), (217899, 1242752), (224037, 1208704), (224928, 1203916), (226176, 1197273), (226632, 1194864), (228052, 1187424), (229152, 1181724), (231264, 1170932), (233016, 1162128), (233244, 1160992), (237424, 1140552), (240768, 1124711), (244112, 1109304), (246512, 1098504), (248784, 1088472), (249984, 1083247), (250914, 1079232), (253456, 1068408), (257982, 1049664), (259008, 1045506), (262416, 1031928), (263872, 1026234), (266304, 1016862), (267102, 1013824), (269808, 1003656), (272118, 995136), (274626, 986048), (277326, 976448), (280896, 964038), (281728, 961191), (285138, 949696), (286272, 945934), (289664, 934857), (290248, 932976), (290532, 932064), (292733, 925056), (294336, 920018), (295431, 916608), (296856, 912208), (298716, 906528), (299904, 902937), (300979, 899712), (302176, 896148), (305536, 886293), (308352, 878199), (310688, 871596), (310992, 870744), (311619, 868992), (316944, 854392), (320397, 845184), (321346, 842688), (325872, 830984), (326529, 829312), (331712, 816354), (334552, 809424), (338954, 798912), (339264, 798182), (339948, 796576), (342078, 791616), (343728, 787816), (343976, 787248), (348502, 777024), (349524, 774752), (349888, 773946), (356136, 760368), (359744, 752742), (362824, 746352), (366168, 739536), (369768, 732336), (373176, 725648), (376371, 719488), (380184, 712272), (386973, 699776), (387376, 699048), (388512, 697004), (392832, 689339), (393624, 687952), (393908, 687456), (395808, 684156), (398288, 679896), (399091, 678528), (399456, 677908), (404712, 669104), (408177, 663424), (414656, 653058), (415492, 651744), (421344, 642692), (422592, 640794), (427196, 633888), (434496, 623238), (435372, 621984), (435798, 621376), (448074, 604352), (449856, 601958), (453264, 597432), (456104, 593712), (458304, 590862), (460009, 588672), (462528, 585466), (466032, 581064), (466488, 580496), (472967, 572544), (474848, 570276), (482019, 561792), (488224, 554652), (493024, 549252), (497568, 544236), (501828, 539616), (506912, 534204), (508431, 532608), (513117, 527744), (515964, 524832), (518016, 522753)]