252004701312

素因数分解:

$2^7\times 3^5\times 7^3\times {\mathrm{13}}^1\times {\mathrm{23}}^1\times {\mathrm{79}}^1$

素因数の和:165

約数の個数: 1536

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

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

約数列:

[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, 63, 64, 69, 72, 78, 79, 81, 84, 91, 92, 96, 98, 104, 108, 112, 117, 126, 128, 138, 144, 147, 156, 158, 161, 162, 168, 182, 184, 189, 192, 196, 207, 208, 216, 224, 234, 237, 243, 252, 273, 276, 288, 294, 299, 312, 316, 322, 324, 336, 343, 351, 364, 368, 378, 384, 392, 414, 416, 432, 441, 448, 468, 474, 483, 486, 504, 546, 552, 553, 567, 576, 588, 598, 621, 624, 632, 637, 644, 648, 672, 686, 702, 711, 728, 736, 756, 784, 819, 828, 832, 864, 882, 896, 897, 936, 948, 966, 972, 1008, 1027, 1029, 1053, 1092, 1104, 1106, 1127, 1134, 1152, 1176, 1196, 1242, 1248, 1264, 1274, 1288, 1296, 1323, 1344, 1372, 1404, 1422, 1449, 1456, 1472, 1512, 1568, 1638, 1656, 1659, 1664, 1701, 1728, 1764, 1794, 1817, 1863, 1872, 1896, 1911, 1932, 1944, 2016, 2054, 2058, 2093, 2106, 2133, 2184, 2208, 2212, 2254, 2268, 2352, 2392, 2457, 2484, 2496, 2528, 2548, 2576, 2592, 2646, 2688, 2691, 2744, 2808, 2844, 2898, 2912, 2944, 3024, 3081, 3087, 3136, 3159, 3276, 3312, 3318, 3381, 3402, 3456, 3528, 3588, 3634, 3726, 3744, 3792, 3822, 3864, 3871, 3888, 3969, 4032, 4108, 4116, 4186, 4212, 4266, 4347, 4368, 4416, 4424, 4459, 4508, 4536, 4704, 4784, 4914, 4968, 4977, 4992, 5056, 5096, 5152, 5184, 5292, 5382, 5451, 5488, 5589, 5616, 5688, 5733, 5796, 5824, 6048, 6162, 6174, 6272, 6279, 6318, 6399, 6552, 6624, 6636, 6762, 6804, 7056, 7176, 7189, 7268, 7371, 7452, 7488, 7584, 7644, 7728, 7742, 7776, 7889, 7938, 8064, 8073, 8216, 8232, 8372, 8424, 8532, 8694, 8736, 8832, 8848, 8918, 9016, 9072, 9243, 9261, 9408, 9568, 9828, 9936, 9954, 10112, 10143, 10192, 10304, 10368, 10584, 10764, 10902, 10976, 11178, 11232, 11376, 11466, 11592, 11613, 11648, 11907, 12096, 12324, 12348, 12558, 12636, 12719, 12798, 13041, 13104, 13248, 13272, 13377, 13524, 13608, 14112, 14352, 14378, 14536, 14651, 14742, 14904, 14931, 14976, 15168, 15288, 15456, 15484, 15552, 15778, 15876, 16146, 16353, 16432, 16464, 16744, 16848, 17064, 17199, 17388, 17472, 17696, 17836, 18032, 18144, 18486, 18522, 18816, 18837, 19136, 19197, 19656, 19872, 19908, 20286, 20384, 20608, 21168, 21528, 21567, 21804, 21952, 22113, 22356, 22464, 22752, 22932, 23184, 23226, 23621, 23667, 23814, 24192, 24219, 24648, 24696, 25116, 25272, 25438, 25596, 26082, 26208, 26496, 26544, 26754, 27048, 27097, 27216, 27729, 27783, 28224, 28704, 28756, 29072, 29302, 29484, 29808, 29862, 30336, 30429, 30576, 30912, 30968, 31104, 31556, 31752, 32292, 32706, 32864, 32928, 33488, 33696, 34128, 34398, 34776, 34839, 34944, 35392, 35672, 36064, 36288, 36972, 37044, 37674, 38157, 38272, 38394, 39123, 39312, 39744, 39816, 40131, 40572, 40768, 42336, 43056, 43134, 43608, 43904, 43953, 44226, 44712, 44793, 44928, 45504, 45864, 46368, 46452, 47242, 47334, 47628, 48438, 49059, 49296, 49392, 50232, 50323, 50544, 50876, 51192, 51597, 52164, 52416, 53088, 53508, 54096, 54194, 54432, 55458, 55566, 56448, 56511, 57408, 57512, 58144, 58604, 58968, 59616, 59724, 60858, 61152, 61824, 61936, 63112, 63504, 64584, 64701, 65412, 65728, 65856, 66976, 67392, 68256, 68796, 69552, 69678, 70784, 70863, 71001, 71344, 72128, 72576, 72657, 73944, 74088, 75348, 76314, 76788, 78246, 78624, 79488, 79632, 80262, 81144, 81291, 81536, 83187, 83349, 84672, 86112, 86268, 87216, 87906, 88452, 89033, 89424, 89586, 91008, 91287, 91728, 92736, 92904, 94484, 94668, 95256, 96876, 98118, 98592, 98784, 100464, 100646, 101088, 101752, 102384, 102557, 103194, 104328, 104517, 104832, 106176, 107016, 108192, 108388, 108864, 110916, 111132, 113022, 114471, 114816, 115024, 116288, 117208, 117936, 119232, 119448, 120393, 121716, 122304, 123872, 126224, 127008, 129168, 129402, 130824, 131456, 131712, 131859, 133952, 134379, 134784, 136512, 137592, 139104, 139356, 141726, 142002, 142688, 144256, 145314, 147177, 147888, 148176, 150696, 150969, 152628, 153576, 154791, 156492, 157248, 159264, 160524, 162288, 162582, 165347, 166374, 166698, 169344, 169533, 172224, 172536, 174432, 175812, 176904, 178066, 178848, 179172, 182574, 183456, 185472, 185808, 188968, 189336, 190512, 193752, 194103, 196236, 197184, 197568, 200928, 201292, 202176, 203504, 204768, 205114, 206388, 208656, 209034, 212352, 212589, 213003, 214032, 216384, 216776, 217728, 221832, 222264, 226044, 228942, 230048, 232576, 234416, 235872, 238464, 238896, 240786, 243432, 243873, 244608, 247744, 249561, 252448, 254016, 258336, 258804, 261648, 263718, 267099, 267904, 268758, 273024, 273861, 275184, 278208, 278712, 283452, 284004, 285376, 290628, 294354, 295776, 296352, 301392, 301938, 305256, 307152, 307671, 309582, 312984, 313551, 314496, 318528, 321048, 324576, 325164, 330694, 332748, 333396, 339066, 343413, 344448, 345072, 348864, 351624, 352261, 353808, 356132, 357696, 358344, 361179, 365148, 366912, 371616, 377936, 378672, 381024, 387504, 388206, 392472, 394368, 395136, 395577, 401856, 402584, 404352, 407008, 409536, 410228, 412776, 417312, 418068, 425178, 426006, 428064, 432768, 433552, 441531, 443664, 444528, 452088, 452907, 457884, 460096, 468832, 471744, 477792, 481572, 486864, 487746, 495488, 496041, 499122, 504896, 508032, 508599, 516672, 517608, 523296, 527436, 534198, 537516, 547722, 550368, 556416, 557424, 566904, 568008, 570752, 581256, 582309, 588708, 591552, 592704, 602784, 603876, 610512, 614304, 615342, 619164, 623231, 625968, 627102, 637056, 637767, 639009, 642096, 649152, 650328, 661388, 665496, 666792, 678132, 686826, 690144, 697728, 703248, 704522, 707616, 712264, 715392, 716688, 722358, 730296, 731619, 733824, 743232, 755872, 757344, 762048, 775008, 776412, 784944, 791154, 801297, 803712, 805168, 814016, 819072, 820456, 825552, 834624, 836136, 850356, 852012, 856128, 867104, 883062, 887328, 889056, 904176, 905814, 915768, 920192, 923013, 937664, 940653, 943488, 955584, 963144, 973728, 975492, 992082, 998244, 1009792, 1017198, 1030239, 1033344, 1035216, 1046592, 1054872, 1056783, 1068396, 1075032, 1083537, 1095444, 1100736, 1114848, 1133808, 1136016, 1157429, 1162512, 1164618, 1177416, 1183104, 1185408, 1186731, 1205568, 1207752, 1221024, 1228608, 1230684, 1238328, 1246462, 1251936, 1254204, 1275534, 1278018, 1284192, 1298304, 1300656, 1322776, 1330992, 1333584, 1356264, 1358721, 1373652, 1380288, 1406496, 1409044, 1415232, 1424528, 1433376, 1444716, 1460592, 1463238, 1486464, 1488123, 1511744, 1514688, 1524096, 1550016, 1552824, 1569888, 1582308, 1602594, 1610336, 1628032, 1640912, 1651104, 1669248, 1672272, 1700712, 1704024, 1712256, 1734208, 1746927, 1766124, 1774656, 1778112, 1808352, 1811628, 1831536, 1846026, 1869693, 1875328, 1881306, 1911168, 1913301, 1917027, 1926288, 1947456, 1950984, 1984164, 1996488, 2034396, 2060478, 2070432, 2093184, 2109744, 2113566, 2136792, 2150064, 2167074, 2190888, 2194857, 2201472, 2229696, 2267616, 2272032, 2314858, 2325024, 2329236, 2354832, 2373462, 2403891, 2411136, 2415504, 2442048, 2457216, 2461368, 2476656, 2492924, 2503872, 2508408, 2551068, 2556036, 2568384, 2601312, 2645552, 2661984, 2667168, 2712528, 2717442, 2747304, 2760576, 2769039, 2812992, 2818088, 2830464, 2849056, 2866752, 2889432, 2921184, 2926476, 2976246, 3023488, 3029376, 3090717, 3100032, 3105648, 3139776, 3164616, 3170349, 3205188, 3220672, 3281824, 3302208, 3344544, 3401424, 3408048, 3468416, 3472287, 3493854, 3532248, 3549312, 3556224, 3560193, 3616704, 3623256, 3663072, 3692052, 3739386, 3762612, 3826602, 3834054, 3852576, 3894912, 3901968, 3968328, 3992976, 4068792, 4076163, 4120956, 4140864, 4219488, 4227132, 4273584, 4300128, 4334148, 4381776, 4389714, 4459392, 4464369, 4535232, 4544064, 4629716, 4650048, 4658472, 4709664, 4746924, 4807782, 4831008, 4884096, 4922736, 4953312, 4985848, 5007744, 5016816, 5102136, 5112072, 5136768, 5202624, 5291104, 5323968, 5334336, 5425056, 5434884, 5494608, 5538078, 5609079, 5625984, 5636176, 5698112, 5733504, 5739903, 5778864, 5842368, 5852952, 5952492, 6181434, 6211296, 6279552, 6329232, 6340698, 6410376, 6441344, 6563648, 6584571, 6604416, 6689088, 6802848, 6816096, 6944574, 6987708, 7064496, 7120386, 7211673, 7233408, 7246512, 7326144, 7384104, 7478772, 7525224, 7653204, 7668108, 7705152, 7803936, 7936656, 7985952, 8102003, 8137584, 8152326, 8241912, 8281728, 8307117, 8438976, 8454264, 8547168, 8600256, 8668296, 8763552, 8779428, 8928738, 9070464, 9088128, 9259432, 9300096, 9316944, 9419328, 9493848, 9511047, 9615564, 9662016, 9845472, 9906624, 9971696, 10033632, 10204272, 10224144, 10405248, 10416861, 10582208, 10647936, 10668672, 10850112, 10869768, 10989216, 11076156, 11218158, 11272352, 11396224, 11479806, 11557728, 11684736, 11705904, 11904984, 12228489, 12362868, 12422592, 12658464, 12681396, 12820752, 13127296, 13169142, 13378176, 13393107, 13605696, 13632192, 13889148, 13975416, 14128992, 14240772, 14423346, 14493024, 14652288, 14768208, 14957544, 15050448, 15306408, 15336216, 15410304, 15607872, 15873312, 15971904, 16204006, 16275168, 16304652, 16483824, 16614234, 16827237, 16877952, 16908528, 17094336, 17200512, 17336592, 17527104, 17558856, 17857476, 18518864, 18633888, 18838656, 18987696, 19022094, 19231128, 19324032, 19690944, 19813248, 19943392, 20067264, 20408544, 20448288, 20833722, 21164416, 21635019, 21700224, 21739536, 21978432, 22152312, 22436316, 22544704, 22959612, 23115456, 23411808, 23809968, 24306009, 24456978, 24725736, 24845184, 24921351, 25316928, 25362792, 25641504, 26338284, 26786214, 27211392, 27264384, 27778296, 27950832, 28257984, 28481544, 28533141, 28846692, 28986048, 29536416, 29915088, 30100896, 30612816, 30672432, 31215744, 31250583, 31746624, 31943808, 32408012, 32550336, 32609304, 32967648, 33228468, 33654474, 33817056, 34188672, 34673184, 35054208, 35117712, 35714952, 37037728, 37267776, 37975392, 38044188, 38462256, 39381888, 39886784, 40134528, 40179321, 40817088, 40896576, 41667444, 43270038, 43479072, 43956864, 44304624, 44872632, 45089408, 45919224, 46230912, 46823616, 47619936, 48612018, 48913956, 49451472, 49842702, 50481711, 50633856, 50725584, 51283008, 52676568, 53572428, 55556592, 55901664, 56515968, 56963088, 57066282, 57693384, 57972096, 59072832, 59830176, 60201792, 61225632, 61344864, 62501166, 63493248, 64816024, 65100672, 65218608, 65935296, 66456936, 67308948, 67634112, 69346368, 70235424, 71429904, 72918027, 74075456, 74535552, 75950784, 76088376, 76924512, 79773568, 80358642, 81634176, 81793152, 83334888, 85599423, 86540076, 86958144, 88609248, 89745264, 91838448, 93647232, 93751749, 95239872, 97224036, 97827912, 98902944, 99685404, 100963422, 101451168, 102566016, 105353136, 107144856, 111113184, 111803328, 113926176, 114132564, 115386768, 118145664, 119660352, 120403584, 122451264, 122689728, 125002332, 129632048, 130437216, 131870592, 132913872, 134617896, 135268224, 138692736, 140470848, 142859808, 145836054, 148150912, 151445133, 151901568, 152176752, 153849024, 160717284, 166669776, 171198846, 173080152, 173916288, 177218496, 179490528, 183676896, 187503498, 190479744, 194448072, 195655824, 197805888, 199370808, 201926844, 202902336, 210706272, 214289712, 218754081, 222226368, 223606656, 227852352, 228265128, 230773536, 239320704, 244902528, 245379456, 250004664, 259264096, 260874432, 265827744, 269235792, 280941696, 281255247, 285719616, 291672108, 302890266, 304353504, 307698048, 321434568, 333339552, 342397692, 346160304, 354436992, 358981056, 367353792, 375006996, 388896144, 391311648, 395611776, 398741616, 403853688, 405804672, 421412544, 428579424, 437508162, 444452736, 455704704, 456530256, 461547072, 500009328, 518528192, 521748864, 531655488, 538471584, 562510494, 571439232, 583344216, 605780532, 608707008, 642869136, 656262243, 666679104, 684795384, 692320608, 717962112, 734707584, 750013992, 777792288, 782623296, 797483232, 807707376, 842825088, 857158848, 875016324, 913060512, 923094144, 1000018656, 1037056384, 1063310976, 1076943168, 1125020988, 1166688432, 1211561064, 1217414016, 1285738272, 1312524486, 1333358208, 1369590768, 1384641216, 1500027984, 1555584576, 1565246592, 1594966464, 1615414752, 1714317696, 1750032648, 1826121024, 1968786729, 2000037312, 2153886336, 2250041976, 2333376864, 2423122128, 2571476544, 2625048972, 2739181536, 2769282432, 3000055968, 3111169152, 3189932928, 3230829504, 3500065296, 3652242048, 3937573458, 4000074624, 4500083952, 4666753728, 4846244256, 5142953088, 5250097944, 5478363072, 6000111936, 6461659008, 7000130592, 7875146916, 9000167904, 9333507456, 9692488512, 10500195888, 10956726144, 12000223872, 14000261184, 15750293832, 18000335808, 19384977024, 21000391776, 28000522368, 31500587664, 36000671616, 42000783552, 63001175328, 84001567104, 126002350656, 252004701312]

約数ペア:

[(1, 252004701312), (2, 126002350656), (3, 84001567104), (4, 63001175328), (6, 42000783552), (7, 36000671616), (8, 31500587664), (9, 28000522368), (12, 21000391776), (13, 19384977024), (14, 18000335808), (16, 15750293832), (18, 14000261184), (21, 12000223872), (23, 10956726144), (24, 10500195888), (26, 9692488512), (27, 9333507456), (28, 9000167904), (32, 7875146916), (36, 7000130592), (39, 6461659008), (42, 6000111936), (46, 5478363072), (48, 5250097944), (49, 5142953088), (52, 4846244256), (54, 4666753728), (56, 4500083952), (63, 4000074624), (64, 3937573458), (69, 3652242048), (72, 3500065296), (78, 3230829504), (79, 3189932928), (81, 3111169152), (84, 3000055968), (91, 2769282432), (92, 2739181536), (96, 2625048972), (98, 2571476544), (104, 2423122128), (108, 2333376864), (112, 2250041976), (117, 2153886336), (126, 2000037312), (128, 1968786729), (138, 1826121024), (144, 1750032648), (147, 1714317696), (156, 1615414752), (158, 1594966464), (161, 1565246592), (162, 1555584576), (168, 1500027984), (182, 1384641216), (184, 1369590768), (189, 1333358208), (192, 1312524486), (196, 1285738272), (207, 1217414016), (208, 1211561064), (216, 1166688432), (224, 1125020988), (234, 1076943168), (237, 1063310976), (243, 1037056384), (252, 1000018656), (273, 923094144), (276, 913060512), (288, 875016324), (294, 857158848), (299, 842825088), (312, 807707376), (316, 797483232), (322, 782623296), (324, 777792288), (336, 750013992), (343, 734707584), (351, 717962112), (364, 692320608), (368, 684795384), (378, 666679104), (384, 656262243), (392, 642869136), (414, 608707008), (416, 605780532), (432, 583344216), (441, 571439232), (448, 562510494), (468, 538471584), (474, 531655488), (483, 521748864), (486, 518528192), (504, 500009328), (546, 461547072), (552, 456530256), (553, 455704704), (567, 444452736), (576, 437508162), (588, 428579424), (598, 421412544), (621, 405804672), (624, 403853688), (632, 398741616), (637, 395611776), (644, 391311648), (648, 388896144), (672, 375006996), (686, 367353792), (702, 358981056), (711, 354436992), (728, 346160304), (736, 342397692), (756, 333339552), (784, 321434568), (819, 307698048), (828, 304353504), (832, 302890266), (864, 291672108), (882, 285719616), (896, 281255247), (897, 280941696), (936, 269235792), (948, 265827744), (966, 260874432), (972, 259264096), (1008, 250004664), (1027, 245379456), (1029, 244902528), (1053, 239320704), (1092, 230773536), (1104, 228265128), (1106, 227852352), (1127, 223606656), (1134, 222226368), (1152, 218754081), (1176, 214289712), (1196, 210706272), (1242, 202902336), (1248, 201926844), (1264, 199370808), (1274, 197805888), (1288, 195655824), (1296, 194448072), (1323, 190479744), (1344, 187503498), (1372, 183676896), (1404, 179490528), (1422, 177218496), (1449, 173916288), (1456, 173080152), (1472, 171198846), (1512, 166669776), (1568, 160717284), (1638, 153849024), (1656, 152176752), (1659, 151901568), (1664, 151445133), (1701, 148150912), (1728, 145836054), (1764, 142859808), (1794, 140470848), (1817, 138692736), (1863, 135268224), (1872, 134617896), (1896, 132913872), (1911, 131870592), (1932, 130437216), (1944, 129632048), (2016, 125002332), (2054, 122689728), (2058, 122451264), (2093, 120403584), (2106, 119660352), (2133, 118145664), (2184, 115386768), (2208, 114132564), (2212, 113926176), (2254, 111803328), (2268, 111113184), (2352, 107144856), (2392, 105353136), (2457, 102566016), (2484, 101451168), (2496, 100963422), (2528, 99685404), (2548, 98902944), (2576, 97827912), (2592, 97224036), (2646, 95239872), (2688, 93751749), (2691, 93647232), (2744, 91838448), (2808, 89745264), (2844, 88609248), (2898, 86958144), (2912, 86540076), (2944, 85599423), (3024, 83334888), (3081, 81793152), (3087, 81634176), (3136, 80358642), (3159, 79773568), (3276, 76924512), (3312, 76088376), (3318, 75950784), (3381, 74535552), (3402, 74075456), (3456, 72918027), (3528, 71429904), (3588, 70235424), (3634, 69346368), (3726, 67634112), (3744, 67308948), (3792, 66456936), (3822, 65935296), (3864, 65218608), (3871, 65100672), (3888, 64816024), (3969, 63493248), (4032, 62501166), (4108, 61344864), (4116, 61225632), (4186, 60201792), (4212, 59830176), (4266, 59072832), (4347, 57972096), (4368, 57693384), (4416, 57066282), (4424, 56963088), (4459, 56515968), (4508, 55901664), (4536, 55556592), (4704, 53572428), (4784, 52676568), (4914, 51283008), (4968, 50725584), (4977, 50633856), (4992, 50481711), (5056, 49842702), (5096, 49451472), (5152, 48913956), (5184, 48612018), (5292, 47619936), (5382, 46823616), (5451, 46230912), (5488, 45919224), (5589, 45089408), (5616, 44872632), (5688, 44304624), (5733, 43956864), (5796, 43479072), (5824, 43270038), (6048, 41667444), (6162, 40896576), (6174, 40817088), (6272, 40179321), (6279, 40134528), (6318, 39886784), (6399, 39381888), (6552, 38462256), (6624, 38044188), (6636, 37975392), (6762, 37267776), (6804, 37037728), (7056, 35714952), (7176, 35117712), (7189, 35054208), (7268, 34673184), (7371, 34188672), (7452, 33817056), (7488, 33654474), (7584, 33228468), (7644, 32967648), (7728, 32609304), (7742, 32550336), (7776, 32408012), (7889, 31943808), (7938, 31746624), (8064, 31250583), (8073, 31215744), (8216, 30672432), (8232, 30612816), (8372, 30100896), (8424, 29915088), (8532, 29536416), (8694, 28986048), (8736, 28846692), (8832, 28533141), (8848, 28481544), (8918, 28257984), (9016, 27950832), (9072, 27778296), (9243, 27264384), (9261, 27211392), (9408, 26786214), (9568, 26338284), (9828, 25641504), (9936, 25362792), (9954, 25316928), (10112, 24921351), (10143, 24845184), (10192, 24725736), (10304, 24456978), (10368, 24306009), (10584, 23809968), (10764, 23411808), (10902, 23115456), (10976, 22959612), (11178, 22544704), (11232, 22436316), (11376, 22152312), (11466, 21978432), (11592, 21739536), (11613, 21700224), (11648, 21635019), (11907, 21164416), (12096, 20833722), (12324, 20448288), (12348, 20408544), (12558, 20067264), (12636, 19943392), (12719, 19813248), (12798, 19690944), (13041, 19324032), (13104, 19231128), (13248, 19022094), (13272, 18987696), (13377, 18838656), (13524, 18633888), (13608, 18518864), (14112, 17857476), (14352, 17558856), (14378, 17527104), (14536, 17336592), (14651, 17200512), (14742, 17094336), (14904, 16908528), (14931, 16877952), (14976, 16827237), (15168, 16614234), (15288, 16483824), (15456, 16304652), (15484, 16275168), (15552, 16204006), (15778, 15971904), (15876, 15873312), (16146, 15607872), (16353, 15410304), (16432, 15336216), (16464, 15306408), (16744, 15050448), (16848, 14957544), (17064, 14768208), (17199, 14652288), (17388, 14493024), (17472, 14423346), (17696, 14240772), (17836, 14128992), (18032, 13975416), (18144, 13889148), (18486, 13632192), (18522, 13605696), (18816, 13393107), (18837, 13378176), (19136, 13169142), (19197, 13127296), (19656, 12820752), (19872, 12681396), (19908, 12658464), (20286, 12422592), (20384, 12362868), (20608, 12228489), (21168, 11904984), (21528, 11705904), (21567, 11684736), (21804, 11557728), (21952, 11479806), (22113, 11396224), (22356, 11272352), (22464, 11218158), (22752, 11076156), (22932, 10989216), (23184, 10869768), (23226, 10850112), (23621, 10668672), (23667, 10647936), (23814, 10582208), (24192, 10416861), (24219, 10405248), (24648, 10224144), (24696, 10204272), (25116, 10033632), (25272, 9971696), (25438, 9906624), (25596, 9845472), (26082, 9662016), (26208, 9615564), (26496, 9511047), (26544, 9493848), (26754, 9419328), (27048, 9316944), (27097, 9300096), (27216, 9259432), (27729, 9088128), (27783, 9070464), (28224, 8928738), (28704, 8779428), (28756, 8763552), (29072, 8668296), (29302, 8600256), (29484, 8547168), (29808, 8454264), (29862, 8438976), (30336, 8307117), (30429, 8281728), (30576, 8241912), (30912, 8152326), (30968, 8137584), (31104, 8102003), (31556, 7985952), (31752, 7936656), (32292, 7803936), (32706, 7705152), (32864, 7668108), (32928, 7653204), (33488, 7525224), (33696, 7478772), (34128, 7384104), (34398, 7326144), (34776, 7246512), (34839, 7233408), (34944, 7211673), (35392, 7120386), (35672, 7064496), (36064, 6987708), (36288, 6944574), (36972, 6816096), (37044, 6802848), (37674, 6689088), (38157, 6604416), (38272, 6584571), (38394, 6563648), (39123, 6441344), (39312, 6410376), (39744, 6340698), (39816, 6329232), (40131, 6279552), (40572, 6211296), (40768, 6181434), (42336, 5952492), (43056, 5852952), (43134, 5842368), (43608, 5778864), (43904, 5739903), (43953, 5733504), (44226, 5698112), (44712, 5636176), (44793, 5625984), (44928, 5609079), (45504, 5538078), (45864, 5494608), (46368, 5434884), (46452, 5425056), (47242, 5334336), (47334, 5323968), (47628, 5291104), (48438, 5202624), (49059, 5136768), (49296, 5112072), (49392, 5102136), (50232, 5016816), (50323, 5007744), (50544, 4985848), (50876, 4953312), (51192, 4922736), (51597, 4884096), (52164, 4831008), (52416, 4807782), (53088, 4746924), (53508, 4709664), (54096, 4658472), (54194, 4650048), (54432, 4629716), (55458, 4544064), (55566, 4535232), (56448, 4464369), (56511, 4459392), (57408, 4389714), (57512, 4381776), (58144, 4334148), (58604, 4300128), (58968, 4273584), (59616, 4227132), (59724, 4219488), (60858, 4140864), (61152, 4120956), (61824, 4076163), (61936, 4068792), (63112, 3992976), (63504, 3968328), (64584, 3901968), (64701, 3894912), (65412, 3852576), (65728, 3834054), (65856, 3826602), (66976, 3762612), (67392, 3739386), (68256, 3692052), (68796, 3663072), (69552, 3623256), (69678, 3616704), (70784, 3560193), (70863, 3556224), (71001, 3549312), (71344, 3532248), (72128, 3493854), (72576, 3472287), (72657, 3468416), (73944, 3408048), (74088, 3401424), (75348, 3344544), (76314, 3302208), (76788, 3281824), (78246, 3220672), (78624, 3205188), (79488, 3170349), (79632, 3164616), (80262, 3139776), (81144, 3105648), (81291, 3100032), (81536, 3090717), (83187, 3029376), (83349, 3023488), (84672, 2976246), (86112, 2926476), (86268, 2921184), (87216, 2889432), (87906, 2866752), (88452, 2849056), (89033, 2830464), (89424, 2818088), (89586, 2812992), (91008, 2769039), (91287, 2760576), (91728, 2747304), (92736, 2717442), (92904, 2712528), (94484, 2667168), (94668, 2661984), (95256, 2645552), (96876, 2601312), (98118, 2568384), (98592, 2556036), (98784, 2551068), (100464, 2508408), (100646, 2503872), (101088, 2492924), (101752, 2476656), (102384, 2461368), (102557, 2457216), (103194, 2442048), (104328, 2415504), (104517, 2411136), (104832, 2403891), (106176, 2373462), (107016, 2354832), (108192, 2329236), (108388, 2325024), (108864, 2314858), (110916, 2272032), (111132, 2267616), (113022, 2229696), (114471, 2201472), (114816, 2194857), (115024, 2190888), (116288, 2167074), (117208, 2150064), (117936, 2136792), (119232, 2113566), (119448, 2109744), (120393, 2093184), (121716, 2070432), (122304, 2060478), (123872, 2034396), (126224, 1996488), (127008, 1984164), (129168, 1950984), (129402, 1947456), (130824, 1926288), (131456, 1917027), (131712, 1913301), (131859, 1911168), (133952, 1881306), (134379, 1875328), (134784, 1869693), (136512, 1846026), (137592, 1831536), (139104, 1811628), (139356, 1808352), (141726, 1778112), (142002, 1774656), (142688, 1766124), (144256, 1746927), (145314, 1734208), (147177, 1712256), (147888, 1704024), (148176, 1700712), (150696, 1672272), (150969, 1669248), (152628, 1651104), (153576, 1640912), (154791, 1628032), (156492, 1610336), (157248, 1602594), (159264, 1582308), (160524, 1569888), (162288, 1552824), (162582, 1550016), (165347, 1524096), (166374, 1514688), (166698, 1511744), (169344, 1488123), (169533, 1486464), (172224, 1463238), (172536, 1460592), (174432, 1444716), (175812, 1433376), (176904, 1424528), (178066, 1415232), (178848, 1409044), (179172, 1406496), (182574, 1380288), (183456, 1373652), (185472, 1358721), (185808, 1356264), (188968, 1333584), (189336, 1330992), (190512, 1322776), (193752, 1300656), (194103, 1298304), (196236, 1284192), (197184, 1278018), (197568, 1275534), (200928, 1254204), (201292, 1251936), (202176, 1246462), (203504, 1238328), (204768, 1230684), (205114, 1228608), (206388, 1221024), (208656, 1207752), (209034, 1205568), (212352, 1186731), (212589, 1185408), (213003, 1183104), (214032, 1177416), (216384, 1164618), (216776, 1162512), (217728, 1157429), (221832, 1136016), (222264, 1133808), (226044, 1114848), (228942, 1100736), (230048, 1095444), (232576, 1083537), (234416, 1075032), (235872, 1068396), (238464, 1056783), (238896, 1054872), (240786, 1046592), (243432, 1035216), (243873, 1033344), (244608, 1030239), (247744, 1017198), (249561, 1009792), (252448, 998244), (254016, 992082), (258336, 975492), (258804, 973728), (261648, 963144), (263718, 955584), (267099, 943488), (267904, 940653), (268758, 937664), (273024, 923013), (273861, 920192), (275184, 915768), (278208, 905814), (278712, 904176), (283452, 889056), (284004, 887328), (285376, 883062), (290628, 867104), (294354, 856128), (295776, 852012), (296352, 850356), (301392, 836136), (301938, 834624), (305256, 825552), (307152, 820456), (307671, 819072), (309582, 814016), (312984, 805168), (313551, 803712), (314496, 801297), (318528, 791154), (321048, 784944), (324576, 776412), (325164, 775008), (330694, 762048), (332748, 757344), (333396, 755872), (339066, 743232), (343413, 733824), (344448, 731619), (345072, 730296), (348864, 722358), (351624, 716688), (352261, 715392), (353808, 712264), (356132, 707616), (357696, 704522), (358344, 703248), (361179, 697728), (365148, 690144), (366912, 686826), (371616, 678132), (377936, 666792), (378672, 665496), (381024, 661388), (387504, 650328), (388206, 649152), (392472, 642096), (394368, 639009), (395136, 637767), (395577, 637056), (401856, 627102), (402584, 625968), (404352, 623231), (407008, 619164), (409536, 615342), (410228, 614304), (412776, 610512), (417312, 603876), (418068, 602784), (425178, 592704), (426006, 591552), (428064, 588708), (432768, 582309), (433552, 581256), (441531, 570752), (443664, 568008), (444528, 566904), (452088, 557424), (452907, 556416), (457884, 550368), (460096, 547722), (468832, 537516), (471744, 534198), (477792, 527436), (481572, 523296), (486864, 517608), (487746, 516672), (495488, 508599), (496041, 508032), (499122, 504896)]