613492019712

素因数分解:

$2^9\times 3^4\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{31}}^1\times {\mathrm{47}}^1\times {\mathrm{71}}^1$

素因数の和:203

約数の個数: 1600

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

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

約数列:

[1, 2, 3, 4, 6, 8, 9, 11, 12, 13, 16, 18, 22, 24, 26, 27, 31, 32, 33, 36, 39, 44, 47, 48, 52, 54, 62, 64, 66, 71, 72, 78, 81, 88, 93, 94, 96, 99, 104, 108, 117, 124, 128, 132, 141, 142, 143, 144, 156, 162, 176, 186, 188, 192, 198, 208, 213, 216, 234, 248, 256, 264, 279, 282, 284, 286, 288, 297, 312, 324, 341, 351, 352, 372, 376, 384, 396, 403, 416, 423, 426, 429, 432, 468, 496, 512, 517, 528, 558, 564, 568, 572, 576, 594, 611, 624, 639, 648, 682, 702, 704, 744, 752, 768, 781, 792, 806, 832, 837, 846, 852, 858, 864, 891, 923, 936, 992, 1023, 1034, 1053, 1056, 1116, 1128, 1136, 1144, 1152, 1188, 1209, 1222, 1248, 1269, 1278, 1287, 1296, 1364, 1404, 1408, 1457, 1488, 1504, 1536, 1551, 1562, 1584, 1612, 1664, 1674, 1692, 1704, 1716, 1728, 1782, 1833, 1846, 1872, 1917, 1984, 2046, 2068, 2106, 2112, 2201, 2232, 2256, 2272, 2288, 2304, 2343, 2376, 2418, 2444, 2496, 2511, 2538, 2556, 2574, 2592, 2728, 2769, 2808, 2816, 2914, 2976, 3008, 3069, 3102, 3124, 3168, 3224, 3328, 3337, 3348, 3384, 3408, 3432, 3456, 3564, 3627, 3666, 3692, 3744, 3807, 3834, 3861, 3968, 4092, 4136, 4212, 4224, 4371, 4402, 4433, 4464, 4512, 4544, 4576, 4608, 4653, 4686, 4752, 4836, 4888, 4992, 5022, 5076, 5112, 5148, 5184, 5456, 5499, 5538, 5616, 5632, 5751, 5828, 5952, 6016, 6138, 6204, 6248, 6336, 6448, 6603, 6656, 6674, 6696, 6721, 6768, 6816, 6864, 6912, 7029, 7128, 7254, 7332, 7384, 7488, 7614, 7668, 7722, 7936, 8184, 8272, 8307, 8424, 8448, 8742, 8804, 8866, 8928, 9024, 9088, 9152, 9207, 9306, 9372, 9504, 9672, 9776, 9984, 10011, 10044, 10152, 10153, 10224, 10296, 10368, 10881, 10912, 10998, 11076, 11232, 11502, 11583, 11656, 11904, 12032, 12276, 12408, 12496, 12672, 12896, 13113, 13206, 13299, 13348, 13392, 13442, 13536, 13632, 13728, 13824, 13959, 14058, 14256, 14508, 14664, 14768, 14976, 15228, 15336, 15444, 15872, 16027, 16368, 16497, 16544, 16614, 16848, 16896, 17484, 17608, 17732, 17856, 18048, 18176, 18304, 18414, 18612, 18744, 18941, 19008, 19344, 19552, 19809, 19968, 20022, 20088, 20163, 20304, 20306, 20448, 20592, 20736, 21087, 21762, 21824, 21996, 22152, 22464, 23004, 23166, 23312, 23808, 24064, 24211, 24552, 24816, 24921, 24992, 25344, 25792, 26226, 26412, 26598, 26696, 26784, 26884, 27072, 27264, 27456, 27621, 27918, 28116, 28512, 28613, 29016, 29328, 29536, 29952, 30033, 30456, 30459, 30672, 30888, 32054, 32643, 32736, 32994, 33088, 33228, 33696, 34968, 35216, 35464, 35712, 36096, 36352, 36608, 36707, 36828, 37224, 37488, 37882, 38016, 38688, 39104, 39339, 39618, 39897, 40044, 40176, 40326, 40608, 40612, 40896, 41184, 41472, 41877, 42174, 43381, 43524, 43648, 43992, 44304, 44928, 46008, 46332, 46624, 47616, 48081, 48422, 49104, 49491, 49632, 49842, 49984, 50688, 51584, 52452, 52824, 53196, 53392, 53568, 53768, 54144, 54528, 54912, 55242, 55836, 56232, 56823, 57024, 57226, 58032, 58656, 59072, 59427, 59904, 60066, 60489, 60912, 60918, 61344, 61776, 63261, 64108, 65286, 65472, 65988, 66176, 66456, 67392, 69936, 70432, 70928, 71424, 72192, 72633, 73216, 73414, 73656, 74448, 74763, 74976, 75764, 76032, 77376, 78208, 78678, 79236, 79794, 80088, 80352, 80652, 81216, 81224, 81792, 82368, 83754, 84348, 85839, 86762, 87048, 87296, 87984, 88608, 89856, 90099, 91377, 92016, 92664, 93248, 96162, 96844, 98208, 98982, 99264, 99684, 99968, 103168, 103447, 104904, 105648, 106392, 106784, 107136, 107536, 108288, 109056, 109824, 110121, 110484, 111672, 112464, 113646, 114048, 114452, 116064, 117312, 118017, 118144, 118854, 119691, 120132, 120978, 121824, 121836, 122688, 123552, 126522, 128216, 130143, 130572, 130944, 131976, 132352, 132912, 134784, 139872, 140864, 141856, 142848, 144243, 145266, 146828, 147312, 148896, 149526, 149952, 151528, 152064, 154752, 156416, 157356, 158472, 159588, 160176, 160704, 161304, 162432, 162448, 163584, 164736, 167508, 168696, 170469, 171678, 173524, 174096, 174592, 175968, 177216, 178281, 179712, 180198, 181467, 182754, 184032, 185328, 186496, 192324, 193688, 196416, 197964, 198528, 199368, 199936, 206336, 206894, 208351, 209808, 211296, 212784, 213568, 214272, 215072, 216576, 217899, 219648, 220242, 220968, 223344, 224928, 227292, 228096, 228904, 232128, 234624, 236034, 236288, 237708, 239382, 240264, 241956, 243648, 243672, 245376, 247104, 253044, 256432, 257517, 260286, 261144, 261888, 263952, 264704, 265824, 269568, 270297, 274131, 279744, 281728, 283712, 288486, 290532, 293656, 294624, 297792, 299052, 299904, 303056, 309504, 310341, 312832, 314712, 314743, 316944, 319176, 320352, 321408, 322608, 324864, 324896, 327168, 329472, 330363, 335016, 337392, 340938, 343356, 347048, 348192, 351936, 354432, 356562, 359073, 360396, 362934, 365508, 368064, 370656, 372992, 384648, 387376, 390429, 392832, 395928, 397056, 398736, 399872, 413788, 416702, 419616, 422592, 425568, 427136, 428544, 430144, 432729, 435798, 440484, 441936, 446688, 449856, 454584, 456192, 457808, 464256, 469248, 472068, 472576, 475416, 477191, 478764, 480528, 483912, 487296, 487344, 490752, 494208, 506088, 511407, 512864, 515034, 520572, 522288, 523776, 527904, 531648, 539136, 540594, 544401, 548262, 559488, 563456, 567424, 576972, 581064, 587312, 589248, 595584, 598104, 599808, 606112, 619008, 620682, 625053, 629424, 629486, 633888, 638352, 640704, 642816, 645216, 649728, 649792, 653697, 658944, 660726, 670032, 674784, 681876, 686712, 694096, 696384, 703872, 708864, 713124, 718146, 720792, 725868, 731016, 736128, 741312, 745984, 769296, 772551, 774752, 780858, 785664, 791856, 794112, 797472, 822393, 827576, 833404, 839232, 845184, 851136, 854272, 860288, 865458, 871596, 880968, 883872, 893376, 899712, 909168, 915616, 928512, 931023, 938496, 944136, 944229, 950832, 954382, 957528, 961056, 967824, 974592, 974688, 981504, 988416, 991089, 1012176, 1022814, 1025728, 1030068, 1041144, 1044576, 1055808, 1063296, 1081188, 1088802, 1096524, 1118976, 1126912, 1134848, 1137917, 1153944, 1162128, 1171287, 1174624, 1178496, 1191168, 1196208, 1199616, 1212224, 1241364, 1250106, 1258848, 1258972, 1267776, 1276704, 1281408, 1285632, 1290432, 1298187, 1299584, 1307394, 1321452, 1340064, 1344811, 1349568, 1363752, 1373424, 1388192, 1392768, 1407744, 1417728, 1426248, 1431573, 1436292, 1441584, 1451736, 1462032, 1472256, 1482624, 1534221, 1538592, 1545102, 1549504, 1561716, 1571328, 1583712, 1594944, 1644786, 1655152, 1666808, 1678464, 1690368, 1702272, 1708544, 1720576, 1730916, 1743192, 1761936, 1767744, 1786752, 1799424, 1818336, 1831232, 1857024, 1862046, 1875159, 1888272, 1888458, 1901664, 1908764, 1915056, 1922112, 1935648, 1949184, 1949376, 1961091, 1976832, 1982178, 2024352, 2045628, 2051456, 2060136, 2082288, 2089152, 2111616, 2126592, 2162376, 2177604, 2193048, 2237952, 2269696, 2275834, 2307888, 2317653, 2324256, 2342574, 2349248, 2356992, 2382336, 2392416, 2424448, 2482728, 2500212, 2517696, 2517944, 2535552, 2553408, 2562816, 2580864, 2596374, 2599168, 2614788, 2642904, 2680128, 2689622, 2699136, 2727504, 2746848, 2776384, 2785536, 2793069, 2815488, 2832687, 2852496, 2863146, 2872584, 2883168, 2903472, 2924064, 2944512, 2965248, 2973267, 3068442, 3077184, 3090204, 3099008, 3123432, 3167424, 3189888, 3289572, 3310304, 3333616, 3356928, 3380736, 3404544, 3413751, 3441152, 3461832, 3486384, 3513861, 3523872, 3535488, 3573504, 3598848, 3636672, 3662464, 3724092, 3750318, 3776544, 3776916, 3803328, 3817528, 3830112, 3844224, 3871296, 3898752, 3922182, 3964356, 4034433, 4048704, 4091256, 4102912, 4120272, 4164576, 4178304, 4223232, 4253184, 4294719, 4324752, 4355208, 4386096, 4551668, 4615776, 4635306, 4648512, 4685148, 4698496, 4713984, 4784832, 4848896, 4965456, 5000424, 5035392, 5035888, 5071104, 5106816, 5125632, 5161728, 5192748, 5198336, 5229576, 5285808, 5360256, 5379244, 5398272, 5455008, 5493696, 5552768, 5571072, 5586138, 5625477, 5665374, 5704992, 5726292, 5745168, 5766336, 5806944, 5848128, 5930496, 5946534, 6136884, 6154368, 6180408, 6198016, 6246864, 6334848, 6379776, 6579144, 6620608, 6667232, 6713856, 6809088, 6827502, 6923664, 6972768, 7027722, 7047744, 7070976, 7147008, 7273344, 7324928, 7448184, 7500636, 7553088, 7553832, 7606656, 7635056, 7660224, 7688448, 7742592, 7797504, 7844364, 7928712, 8068866, 8097408, 8182512, 8205824, 8240544, 8329152, 8356608, 8379207, 8446464, 8498061, 8589438, 8649504, 8710416, 8772192, 9103336, 9231552, 9270612, 9297024, 9370296, 9396992, 9569664, 9697792, 9930912, 10000848, 10070784, 10071776, 10142208, 10213632, 10241253, 10323456, 10385496, 10459152, 10571616, 10720512, 10758488, 10796544, 10910016, 10987392, 11105536, 11172276, 11250954, 11330748, 11409984, 11452584, 11490336, 11532672, 11613888, 11696256, 11893068, 12103299, 12273768, 12308736, 12360816, 12396032, 12493728, 12669696, 12759552, 12884157, 13158288, 13241216, 13334464, 13655004, 13847328, 13945536, 14055444, 14095488, 14141952, 14546688, 14649856, 14792921, 14896368, 15001272, 15106176, 15107664, 15213312, 15270112, 15320448, 15376896, 15485184, 15595008, 15688728, 15857424, 16137732, 16194816, 16365024, 16481088, 16658304, 16713216, 16758414, 16876431, 16996122, 17178876, 17299008, 17420832, 17544384, 18206672, 18463104, 18541224, 18594048, 18740592, 18793984, 19139328, 19861824, 20001696, 20141568, 20143552, 20427264, 20482506, 20770992, 20918304, 21143232, 21441024, 21516976, 21820032, 21974784, 22211072, 22344552, 22501908, 22661496, 22819968, 22905168, 22980672, 23065344, 23227776, 23392512, 23786136, 24206598, 24547536, 24617472, 24721632, 24987456, 25339392, 25494183, 25768314, 26316576, 26482432, 26668928, 27310008, 27694656, 27891072, 28110888, 28190976, 29093376, 29585842, 29792736, 30002544, 30212352, 30215328, 30426624, 30540224, 30640896, 30723759, 30970368, 31377456, 31714848, 32275464, 32389632, 32730048, 32962176, 33316608, 33516828, 33752862, 33992244, 34357752, 34598016, 34841664, 35088768, 36309897, 36413344, 36926208, 37082448, 37188096, 37481184, 38278656, 38652471, 39723648, 40003392, 40287104, 40965012, 41541984, 41836608, 42286464, 43033952, 43640064, 43949568, 44378763, 44689104, 45003816, 45322992, 45639936, 45810336, 45961344, 46130688, 46455552, 46785024, 47572272, 48413196, 49095072, 49443264, 49974912, 50988366, 51536628, 52633152, 52964864, 53337856, 54620016, 55389312, 55782144, 56221776, 56381952, 59171684, 59585472, 60005088, 60424704, 60430656, 61080448, 61281792, 61447518, 62754912, 63429696, 64550928, 65460096, 65924352, 66633216, 67033656, 67505724, 67984488, 68715504, 69196032, 69683328, 70177536, 72619794, 72826688, 73852416, 74164896, 74962368, 77304942, 79447296, 80006784, 80574208, 81930024, 83083968, 83673216, 84572928, 86067904, 87280128, 88757526, 89378208, 90007632, 90645984, 91279872, 91620672, 91922688, 92171277, 92911104, 95144544, 96826392, 98190144, 98886528, 99949824, 101976732, 103073256, 105266304, 106675712, 108929691, 109240032, 110778624, 111564288, 112443552, 118343368, 119170944, 120010176, 120861312, 122160896, 122895036, 125509824, 126859392, 129101856, 130920192, 131848704, 133136289, 134067312, 135011448, 135968976, 137431008, 138392064, 139366656, 140355072, 145239588, 145653376, 148329792, 149924736, 154609884, 158894592, 160013568, 161148416, 163860048, 166167936, 167346432, 169145856, 172135808, 177515052, 178756416, 180015264, 181291968, 183241344, 183845376, 184342554, 190289088, 193652784, 196380288, 197773056, 199899648, 203953464, 206146512, 210532608, 217859382, 218480064, 221557248, 224887104, 236686736, 238341888, 240020352, 241722624, 244321792, 245790072, 251019648, 253718784, 258203712, 261840384, 266272578, 268134624, 270022896, 271937952, 274862016, 278733312, 290479176, 291306752, 296659584, 299849472, 309219768, 320027136, 327720096, 332335872, 334692864, 344271616, 355030104, 357512832, 360030528, 362583936, 366482688, 368685108, 380578176, 387305568, 392760576, 395546112, 399408867, 407906928, 412293024, 421065216, 435718764, 436960128, 449774208, 473373472, 476683776, 480040704, 483445248, 491580144, 502039296, 507437568, 516407424, 532545156, 536269248, 540045792, 543875904, 549724032, 580958352, 582613504, 593319168, 599698944, 618439536, 655440192, 664671744, 688543232, 710060208, 715025664, 720061056, 725167872, 732965376, 737370216, 761156352, 774611136, 785521152, 798817734, 815813856, 824586048, 871437528, 873920256, 899548416, 946746944, 960081408, 983160288, 1004078592, 1032814848, 1065090312, 1072538496, 1080091584, 1087751808, 1099448064, 1161916704, 1186638336, 1198226601, 1236879072, 1310880384, 1420120416, 1430051328, 1440122112, 1450335744, 1474740432, 1522312704, 1549222272, 1597635468, 1631627712, 1649172096, 1742875056, 1747840512, 1799096832, 1893493888, 1966320576, 2065629696, 2130180624, 2145076992, 2160183168, 2175503616, 2198896128, 2323833408, 2396453202, 2473758144, 2621760768, 2840240832, 2880244224, 2949480864, 3098444544, 3195270936, 3263255424, 3298344192, 3485750112, 3786987776, 3932641152, 4260361248, 4290153984, 4320366336, 4351007232, 4647666816, 4792906404, 4947516288, 5243521536, 5680481664, 5898961728, 6196889088, 6390541872, 6526510848, 6596688384, 6971500224, 7573975552, 7865282304, 8520722496, 8640732672, 9295333632, 9585812808, 9895032576, 11360963328, 11797923456, 12781083744, 13053021696, 13943000448, 15730564608, 17041444992, 18590667264, 19171625616, 19790065152, 22721926656, 23595846912, 25562167488, 27886000896, 34082889984, 38343251232, 47191693824, 51124334976, 55772001792, 68165779968, 76686502464, 102248669952, 153373004928, 204497339904, 306746009856, 613492019712]

約数ペア:

[(1, 613492019712), (2, 306746009856), (3, 204497339904), (4, 153373004928), (6, 102248669952), (8, 76686502464), (9, 68165779968), (11, 55772001792), (12, 51124334976), (13, 47191693824), (16, 38343251232), (18, 34082889984), (22, 27886000896), (24, 25562167488), (26, 23595846912), (27, 22721926656), (31, 19790065152), (32, 19171625616), (33, 18590667264), (36, 17041444992), (39, 15730564608), (44, 13943000448), (47, 13053021696), (48, 12781083744), (52, 11797923456), (54, 11360963328), (62, 9895032576), (64, 9585812808), (66, 9295333632), (71, 8640732672), (72, 8520722496), (78, 7865282304), (81, 7573975552), (88, 6971500224), (93, 6596688384), (94, 6526510848), (96, 6390541872), (99, 6196889088), (104, 5898961728), (108, 5680481664), (117, 5243521536), (124, 4947516288), (128, 4792906404), (132, 4647666816), (141, 4351007232), (142, 4320366336), (143, 4290153984), (144, 4260361248), (156, 3932641152), (162, 3786987776), (176, 3485750112), (186, 3298344192), (188, 3263255424), (192, 3195270936), (198, 3098444544), (208, 2949480864), (213, 2880244224), (216, 2840240832), (234, 2621760768), (248, 2473758144), (256, 2396453202), (264, 2323833408), (279, 2198896128), (282, 2175503616), (284, 2160183168), (286, 2145076992), (288, 2130180624), (297, 2065629696), (312, 1966320576), (324, 1893493888), (341, 1799096832), (351, 1747840512), (352, 1742875056), (372, 1649172096), (376, 1631627712), (384, 1597635468), (396, 1549222272), (403, 1522312704), (416, 1474740432), (423, 1450335744), (426, 1440122112), (429, 1430051328), (432, 1420120416), (468, 1310880384), (496, 1236879072), (512, 1198226601), (517, 1186638336), (528, 1161916704), (558, 1099448064), (564, 1087751808), (568, 1080091584), (572, 1072538496), (576, 1065090312), (594, 1032814848), (611, 1004078592), (624, 983160288), (639, 960081408), (648, 946746944), (682, 899548416), (702, 873920256), (704, 871437528), (744, 824586048), (752, 815813856), (768, 798817734), (781, 785521152), (792, 774611136), (806, 761156352), (832, 737370216), (837, 732965376), (846, 725167872), (852, 720061056), (858, 715025664), (864, 710060208), (891, 688543232), (923, 664671744), (936, 655440192), (992, 618439536), (1023, 599698944), (1034, 593319168), (1053, 582613504), (1056, 580958352), (1116, 549724032), (1128, 543875904), (1136, 540045792), (1144, 536269248), (1152, 532545156), (1188, 516407424), (1209, 507437568), (1222, 502039296), (1248, 491580144), (1269, 483445248), (1278, 480040704), (1287, 476683776), (1296, 473373472), (1364, 449774208), (1404, 436960128), (1408, 435718764), (1457, 421065216), (1488, 412293024), (1504, 407906928), (1536, 399408867), (1551, 395546112), (1562, 392760576), (1584, 387305568), (1612, 380578176), (1664, 368685108), (1674, 366482688), (1692, 362583936), (1704, 360030528), (1716, 357512832), (1728, 355030104), (1782, 344271616), (1833, 334692864), (1846, 332335872), (1872, 327720096), (1917, 320027136), (1984, 309219768), (2046, 299849472), (2068, 296659584), (2106, 291306752), (2112, 290479176), (2201, 278733312), (2232, 274862016), (2256, 271937952), (2272, 270022896), (2288, 268134624), (2304, 266272578), (2343, 261840384), (2376, 258203712), (2418, 253718784), (2444, 251019648), (2496, 245790072), (2511, 244321792), (2538, 241722624), (2556, 240020352), (2574, 238341888), (2592, 236686736), (2728, 224887104), (2769, 221557248), (2808, 218480064), (2816, 217859382), (2914, 210532608), (2976, 206146512), (3008, 203953464), (3069, 199899648), (3102, 197773056), (3124, 196380288), (3168, 193652784), (3224, 190289088), (3328, 184342554), (3337, 183845376), (3348, 183241344), (3384, 181291968), (3408, 180015264), (3432, 178756416), (3456, 177515052), (3564, 172135808), (3627, 169145856), (3666, 167346432), (3692, 166167936), (3744, 163860048), (3807, 161148416), (3834, 160013568), (3861, 158894592), (3968, 154609884), (4092, 149924736), (4136, 148329792), (4212, 145653376), (4224, 145239588), (4371, 140355072), (4402, 139366656), (4433, 138392064), (4464, 137431008), (4512, 135968976), (4544, 135011448), (4576, 134067312), (4608, 133136289), (4653, 131848704), (4686, 130920192), (4752, 129101856), (4836, 126859392), (4888, 125509824), (4992, 122895036), (5022, 122160896), (5076, 120861312), (5112, 120010176), (5148, 119170944), (5184, 118343368), (5456, 112443552), (5499, 111564288), (5538, 110778624), (5616, 109240032), (5632, 108929691), (5751, 106675712), (5828, 105266304), (5952, 103073256), (6016, 101976732), (6138, 99949824), (6204, 98886528), (6248, 98190144), (6336, 96826392), (6448, 95144544), (6603, 92911104), (6656, 92171277), (6674, 91922688), (6696, 91620672), (6721, 91279872), (6768, 90645984), (6816, 90007632), (6864, 89378208), (6912, 88757526), (7029, 87280128), (7128, 86067904), (7254, 84572928), (7332, 83673216), (7384, 83083968), (7488, 81930024), (7614, 80574208), (7668, 80006784), (7722, 79447296), (7936, 77304942), (8184, 74962368), (8272, 74164896), (8307, 73852416), (8424, 72826688), (8448, 72619794), (8742, 70177536), (8804, 69683328), (8866, 69196032), (8928, 68715504), (9024, 67984488), (9088, 67505724), (9152, 67033656), (9207, 66633216), (9306, 65924352), (9372, 65460096), (9504, 64550928), (9672, 63429696), (9776, 62754912), (9984, 61447518), (10011, 61281792), (10044, 61080448), (10152, 60430656), (10153, 60424704), (10224, 60005088), (10296, 59585472), (10368, 59171684), (10881, 56381952), (10912, 56221776), (10998, 55782144), (11076, 55389312), (11232, 54620016), (11502, 53337856), (11583, 52964864), (11656, 52633152), (11904, 51536628), (12032, 50988366), (12276, 49974912), (12408, 49443264), (12496, 49095072), (12672, 48413196), (12896, 47572272), (13113, 46785024), (13206, 46455552), (13299, 46130688), (13348, 45961344), (13392, 45810336), (13442, 45639936), (13536, 45322992), (13632, 45003816), (13728, 44689104), (13824, 44378763), (13959, 43949568), (14058, 43640064), (14256, 43033952), (14508, 42286464), (14664, 41836608), (14768, 41541984), (14976, 40965012), (15228, 40287104), (15336, 40003392), (15444, 39723648), (15872, 38652471), (16027, 38278656), (16368, 37481184), (16497, 37188096), (16544, 37082448), (16614, 36926208), (16848, 36413344), (16896, 36309897), (17484, 35088768), (17608, 34841664), (17732, 34598016), (17856, 34357752), (18048, 33992244), (18176, 33752862), (18304, 33516828), (18414, 33316608), (18612, 32962176), (18744, 32730048), (18941, 32389632), (19008, 32275464), (19344, 31714848), (19552, 31377456), (19809, 30970368), (19968, 30723759), (20022, 30640896), (20088, 30540224), (20163, 30426624), (20304, 30215328), (20306, 30212352), (20448, 30002544), (20592, 29792736), (20736, 29585842), (21087, 29093376), (21762, 28190976), (21824, 28110888), (21996, 27891072), (22152, 27694656), (22464, 27310008), (23004, 26668928), (23166, 26482432), (23312, 26316576), (23808, 25768314), (24064, 25494183), (24211, 25339392), (24552, 24987456), (24816, 24721632), (24921, 24617472), (24992, 24547536), (25344, 24206598), (25792, 23786136), (26226, 23392512), (26412, 23227776), (26598, 23065344), (26696, 22980672), (26784, 22905168), (26884, 22819968), (27072, 22661496), (27264, 22501908), (27456, 22344552), (27621, 22211072), (27918, 21974784), (28116, 21820032), (28512, 21516976), (28613, 21441024), (29016, 21143232), (29328, 20918304), (29536, 20770992), (29952, 20482506), (30033, 20427264), (30456, 20143552), (30459, 20141568), (30672, 20001696), (30888, 19861824), (32054, 19139328), (32643, 18793984), (32736, 18740592), (32994, 18594048), (33088, 18541224), (33228, 18463104), (33696, 18206672), (34968, 17544384), (35216, 17420832), (35464, 17299008), (35712, 17178876), (36096, 16996122), (36352, 16876431), (36608, 16758414), (36707, 16713216), (36828, 16658304), (37224, 16481088), (37488, 16365024), (37882, 16194816), (38016, 16137732), (38688, 15857424), (39104, 15688728), (39339, 15595008), (39618, 15485184), (39897, 15376896), (40044, 15320448), (40176, 15270112), (40326, 15213312), (40608, 15107664), (40612, 15106176), (40896, 15001272), (41184, 14896368), (41472, 14792921), (41877, 14649856), (42174, 14546688), (43381, 14141952), (43524, 14095488), (43648, 14055444), (43992, 13945536), (44304, 13847328), (44928, 13655004), (46008, 13334464), (46332, 13241216), (46624, 13158288), (47616, 12884157), (48081, 12759552), (48422, 12669696), (49104, 12493728), (49491, 12396032), (49632, 12360816), (49842, 12308736), (49984, 12273768), (50688, 12103299), (51584, 11893068), (52452, 11696256), (52824, 11613888), (53196, 11532672), (53392, 11490336), (53568, 11452584), (53768, 11409984), (54144, 11330748), (54528, 11250954), (54912, 11172276), (55242, 11105536), (55836, 10987392), (56232, 10910016), (56823, 10796544), (57024, 10758488), (57226, 10720512), (58032, 10571616), (58656, 10459152), (59072, 10385496), (59427, 10323456), (59904, 10241253), (60066, 10213632), (60489, 10142208), (60912, 10071776), (60918, 10070784), (61344, 10000848), (61776, 9930912), (63261, 9697792), (64108, 9569664), (65286, 9396992), (65472, 9370296), (65988, 9297024), (66176, 9270612), (66456, 9231552), (67392, 9103336), (69936, 8772192), (70432, 8710416), (70928, 8649504), (71424, 8589438), (72192, 8498061), (72633, 8446464), (73216, 8379207), (73414, 8356608), (73656, 8329152), (74448, 8240544), (74763, 8205824), (74976, 8182512), (75764, 8097408), (76032, 8068866), (77376, 7928712), (78208, 7844364), (78678, 7797504), (79236, 7742592), (79794, 7688448), (80088, 7660224), (80352, 7635056), (80652, 7606656), (81216, 7553832), (81224, 7553088), (81792, 7500636), (82368, 7448184), (83754, 7324928), (84348, 7273344), (85839, 7147008), (86762, 7070976), (87048, 7047744), (87296, 7027722), (87984, 6972768), (88608, 6923664), (89856, 6827502), (90099, 6809088), (91377, 6713856), (92016, 6667232), (92664, 6620608), (93248, 6579144), (96162, 6379776), (96844, 6334848), (98208, 6246864), (98982, 6198016), (99264, 6180408), (99684, 6154368), (99968, 6136884), (103168, 5946534), (103447, 5930496), (104904, 5848128), (105648, 5806944), (106392, 5766336), (106784, 5745168), (107136, 5726292), (107536, 5704992), (108288, 5665374), (109056, 5625477), (109824, 5586138), (110121, 5571072), (110484, 5552768), (111672, 5493696), (112464, 5455008), (113646, 5398272), (114048, 5379244), (114452, 5360256), (116064, 5285808), (117312, 5229576), (118017, 5198336), (118144, 5192748), (118854, 5161728), (119691, 5125632), (120132, 5106816), (120978, 5071104), (121824, 5035888), (121836, 5035392), (122688, 5000424), (123552, 4965456), (126522, 4848896), (128216, 4784832), (130143, 4713984), (130572, 4698496), (130944, 4685148), (131976, 4648512), (132352, 4635306), (132912, 4615776), (134784, 4551668), (139872, 4386096), (140864, 4355208), (141856, 4324752), (142848, 4294719), (144243, 4253184), (145266, 4223232), (146828, 4178304), (147312, 4164576), (148896, 4120272), (149526, 4102912), (149952, 4091256), (151528, 4048704), (152064, 4034433), (154752, 3964356), (156416, 3922182), (157356, 3898752), (158472, 3871296), (159588, 3844224), (160176, 3830112), (160704, 3817528), (161304, 3803328), (162432, 3776916), (162448, 3776544), (163584, 3750318), (164736, 3724092), (167508, 3662464), (168696, 3636672), (170469, 3598848), (171678, 3573504), (173524, 3535488), (174096, 3523872), (174592, 3513861), (175968, 3486384), (177216, 3461832), (178281, 3441152), (179712, 3413751), (180198, 3404544), (181467, 3380736), (182754, 3356928), (184032, 3333616), (185328, 3310304), (186496, 3289572), (192324, 3189888), (193688, 3167424), (196416, 3123432), (197964, 3099008), (198528, 3090204), (199368, 3077184), (199936, 3068442), (206336, 2973267), (206894, 2965248), (208351, 2944512), (209808, 2924064), (211296, 2903472), (212784, 2883168), (213568, 2872584), (214272, 2863146), (215072, 2852496), (216576, 2832687), (217899, 2815488), (219648, 2793069), (220242, 2785536), (220968, 2776384), (223344, 2746848), (224928, 2727504), (227292, 2699136), (228096, 2689622), (228904, 2680128), (232128, 2642904), (234624, 2614788), (236034, 2599168), (236288, 2596374), (237708, 2580864), (239382, 2562816), (240264, 2553408), (241956, 2535552), (243648, 2517944), (243672, 2517696), (245376, 2500212), (247104, 2482728), (253044, 2424448), (256432, 2392416), (257517, 2382336), (260286, 2356992), (261144, 2349248), (261888, 2342574), (263952, 2324256), (264704, 2317653), (265824, 2307888), (269568, 2275834), (270297, 2269696), (274131, 2237952), (279744, 2193048), (281728, 2177604), (283712, 2162376), (288486, 2126592), (290532, 2111616), (293656, 2089152), (294624, 2082288), (297792, 2060136), (299052, 2051456), (299904, 2045628), (303056, 2024352), (309504, 1982178), (310341, 1976832), (312832, 1961091), (314712, 1949376), (314743, 1949184), (316944, 1935648), (319176, 1922112), (320352, 1915056), (321408, 1908764), (322608, 1901664), (324864, 1888458), (324896, 1888272), (327168, 1875159), (329472, 1862046), (330363, 1857024), (335016, 1831232), (337392, 1818336), (340938, 1799424), (343356, 1786752), (347048, 1767744), (348192, 1761936), (351936, 1743192), (354432, 1730916), (356562, 1720576), (359073, 1708544), (360396, 1702272), (362934, 1690368), (365508, 1678464), (368064, 1666808), (370656, 1655152), (372992, 1644786), (384648, 1594944), (387376, 1583712), (390429, 1571328), (392832, 1561716), (395928, 1549504), (397056, 1545102), (398736, 1538592), (399872, 1534221), (413788, 1482624), (416702, 1472256), (419616, 1462032), (422592, 1451736), (425568, 1441584), (427136, 1436292), (428544, 1431573), (430144, 1426248), (432729, 1417728), (435798, 1407744), (440484, 1392768), (441936, 1388192), (446688, 1373424), (449856, 1363752), (454584, 1349568), (456192, 1344811), (457808, 1340064), (464256, 1321452), (469248, 1307394), (472068, 1299584), (472576, 1298187), (475416, 1290432), (477191, 1285632), (478764, 1281408), (480528, 1276704), (483912, 1267776), (487296, 1258972), (487344, 1258848), (490752, 1250106), (494208, 1241364), (506088, 1212224), (511407, 1199616), (512864, 1196208), (515034, 1191168), (520572, 1178496), (522288, 1174624), (523776, 1171287), (527904, 1162128), (531648, 1153944), (539136, 1137917), (540594, 1134848), (544401, 1126912), (548262, 1118976), (559488, 1096524), (563456, 1088802), (567424, 1081188), (576972, 1063296), (581064, 1055808), (587312, 1044576), (589248, 1041144), (595584, 1030068), (598104, 1025728), (599808, 1022814), (606112, 1012176), (619008, 991089), (620682, 988416), (625053, 981504), (629424, 974688), (629486, 974592), (633888, 967824), (638352, 961056), (640704, 957528), (642816, 954382), (645216, 950832), (649728, 944229), (649792, 944136), (653697, 938496), (658944, 931023), (660726, 928512), (670032, 915616), (674784, 909168), (681876, 899712), (686712, 893376), (694096, 883872), (696384, 880968), (703872, 871596), (708864, 865458), (713124, 860288), (718146, 854272), (720792, 851136), (725868, 845184), (731016, 839232), (736128, 833404), (741312, 827576), (745984, 822393), (769296, 797472), (772551, 794112), (774752, 791856), (780858, 785664)]