3772096945344

素因数分解:

$2^6\times 3^3\times 7^1\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{31}}^1\times {\mathrm{139}}^1\times {\mathrm{293}}^1$

素因数の和:523

約数の個数: 1792

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 18, 19, 21, 24, 26, 27, 28, 31, 32, 36, 38, 39, 42, 48, 52, 54, 56, 57, 62, 63, 64, 72, 76, 78, 84, 91, 93, 96, 104, 108, 112, 114, 117, 124, 126, 133, 139, 144, 152, 156, 168, 171, 182, 186, 189, 192, 208, 216, 217, 224, 228, 234, 247, 248, 252, 266, 273, 278, 279, 288, 293, 304, 312, 336, 342, 351, 364, 372, 378, 399, 403, 416, 417, 432, 434, 448, 456, 468, 494, 496, 504, 513, 532, 546, 556, 558, 576, 586, 589, 608, 624, 651, 672, 684, 702, 728, 741, 744, 756, 798, 806, 819, 832, 834, 837, 864, 868, 879, 912, 936, 973, 988, 992, 1008, 1026, 1064, 1092, 1112, 1116, 1172, 1178, 1197, 1209, 1216, 1248, 1251, 1302, 1344, 1368, 1404, 1456, 1482, 1488, 1512, 1596, 1612, 1638, 1668, 1674, 1728, 1729, 1736, 1758, 1767, 1807, 1824, 1872, 1946, 1953, 1976, 1984, 2016, 2051, 2052, 2128, 2184, 2223, 2224, 2232, 2344, 2356, 2394, 2418, 2457, 2496, 2502, 2604, 2637, 2641, 2736, 2808, 2821, 2912, 2919, 2964, 2976, 3024, 3192, 3224, 3276, 3336, 3348, 3458, 3472, 3516, 3534, 3591, 3614, 3627, 3648, 3744, 3753, 3809, 3892, 3906, 3952, 4032, 4102, 4104, 4123, 4256, 4309, 4368, 4446, 4448, 4464, 4688, 4712, 4788, 4836, 4914, 5004, 5187, 5208, 5274, 5282, 5301, 5421, 5472, 5567, 5616, 5642, 5824, 5838, 5859, 5928, 5952, 6048, 6153, 6384, 6448, 6552, 6669, 6672, 6696, 6916, 6944, 7032, 7068, 7182, 7228, 7254, 7488, 7506, 7618, 7657, 7784, 7812, 7904, 7911, 7923, 8204, 8208, 8246, 8463, 8512, 8618, 8736, 8757, 8892, 8896, 8928, 9083, 9376, 9424, 9576, 9672, 9828, 10008, 10374, 10416, 10548, 10564, 10602, 10842, 10881, 10944, 11134, 11232, 11284, 11427, 11676, 11718, 11856, 12096, 12306, 12369, 12649, 12768, 12896, 12927, 13104, 13338, 13344, 13392, 13832, 13888, 14064, 14136, 14364, 14456, 14508, 15012, 15236, 15314, 15561, 15568, 15624, 15808, 15822, 15846, 15903, 16263, 16408, 16416, 16492, 16701, 16926, 17236, 17472, 17514, 17784, 17856, 18166, 18459, 18487, 18752, 18848, 19152, 19344, 19656, 20016, 20748, 20832, 21096, 21128, 21204, 21684, 21762, 22268, 22464, 22568, 22854, 22971, 23352, 23436, 23712, 23769, 24612, 24738, 25298, 25389, 25536, 25792, 25854, 26208, 26271, 26663, 26676, 26688, 26784, 27249, 27664, 28128, 28272, 28728, 28912, 29016, 30024, 30163, 30472, 30628, 31122, 31136, 31248, 31644, 31692, 31806, 32526, 32816, 32832, 32984, 33402, 33852, 34281, 34333, 34472, 35028, 35568, 36332, 36918, 36974, 37107, 37696, 37947, 38304, 38688, 38781, 38969, 39312, 40032, 40727, 41496, 41664, 42192, 42256, 42408, 43368, 43524, 44536, 45136, 45708, 45942, 46683, 46704, 46872, 47424, 47538, 48789, 49224, 49476, 50103, 50596, 50778, 51708, 52416, 52542, 53326, 53352, 53568, 53599, 54498, 55328, 55377, 55461, 56017, 56256, 56544, 57456, 57824, 58032, 60048, 60326, 60944, 61256, 62244, 62272, 62496, 63288, 63384, 63581, 63612, 65052, 65632, 65968, 66804, 67704, 68562, 68666, 68913, 68944, 70056, 71136, 71307, 72371, 72664, 73836, 73948, 74214, 75894, 76167, 76608, 77376, 77562, 77938, 78624, 79989, 80064, 81454, 81747, 81871, 82992, 84384, 84512, 84816, 86736, 87048, 89072, 90272, 90489, 91416, 91884, 93366, 93408, 93744, 95076, 97578, 98448, 98952, 100206, 101192, 101556, 102843, 102999, 103416, 105084, 106652, 106704, 107198, 108996, 110656, 110754, 110922, 111321, 112034, 113088, 113841, 114912, 115648, 116064, 116343, 116907, 118079, 120096, 120652, 121888, 122181, 122512, 124488, 124992, 126576, 126768, 127162, 127224, 130104, 131264, 131936, 133608, 135408, 137124, 137332, 137826, 137888, 140112, 142272, 142614, 144742, 145328, 147672, 147896, 148428, 150309, 151788, 152334, 155124, 155876, 157248, 159978, 160797, 162908, 163494, 163742, 165984, 166383, 168051, 168768, 169024, 169632, 172577, 173472, 174096, 178144, 180544, 180978, 182832, 183768, 186732, 186816, 187488, 190152, 190743, 195156, 196896, 197904, 200412, 202384, 203112, 205686, 205998, 206739, 206832, 210168, 213304, 213408, 214396, 217113, 217992, 221508, 221844, 222642, 224068, 227682, 229824, 232128, 232686, 233814, 236158, 239967, 240192, 240331, 241304, 243776, 244362, 245024, 245241, 245613, 248976, 253152, 253536, 254324, 254448, 260208, 263872, 267216, 270816, 271467, 274248, 274664, 275652, 275776, 280224, 285089, 285228, 289484, 290656, 295344, 295792, 296856, 300618, 303576, 304668, 308997, 310248, 311752, 319956, 321594, 325816, 326988, 327484, 331968, 332766, 336102, 339264, 341523, 345154, 346944, 348192, 350721, 354237, 356288, 361956, 365664, 366543, 367536, 373464, 374976, 380304, 381486, 390312, 392119, 393792, 395808, 400824, 404768, 406224, 411372, 411996, 413478, 413664, 420336, 426608, 426816, 428792, 434226, 435984, 443016, 443688, 445284, 448136, 455364, 465372, 467628, 472316, 479934, 480662, 482391, 482608, 488724, 490048, 490482, 491226, 497952, 499149, 504153, 506304, 506597, 507072, 508648, 508896, 517731, 520416, 529451, 534432, 541632, 542934, 548496, 549328, 551304, 560448, 570178, 570456, 572229, 573097, 578968, 581312, 590688, 591584, 593712, 601236, 607152, 609336, 617994, 620496, 623504, 639912, 643188, 651339, 651632, 653976, 654968, 665532, 672204, 683046, 690308, 696384, 701442, 708474, 719901, 720993, 723912, 731328, 733086, 735072, 736839, 746928, 760608, 762972, 773813, 780624, 784238, 791616, 801648, 809536, 812448, 814401, 822744, 823992, 826553, 826956, 827328, 840672, 853216, 855267, 857584, 868452, 871968, 886032, 887376, 890568, 896272, 910728, 926991, 930744, 935256, 944632, 959868, 961324, 964782, 965216, 977448, 980964, 982452, 995904, 998298, 1008306, 1013194, 1017296, 1017792, 1035462, 1040832, 1052163, 1058902, 1062711, 1064323, 1068864, 1085868, 1096992, 1098656, 1099629, 1102608, 1140356, 1140912, 1144458, 1146194, 1157936, 1176357, 1181376, 1183168, 1187424, 1202472, 1208039, 1214304, 1218672, 1235988, 1240992, 1247008, 1262537, 1279824, 1286376, 1302678, 1303264, 1307952, 1309936, 1331064, 1344408, 1366092, 1380616, 1402884, 1416948, 1439802, 1441986, 1447173, 1447824, 1466172, 1470144, 1473678, 1493856, 1512459, 1519791, 1521216, 1525944, 1547626, 1553193, 1561248, 1568476, 1588353, 1603296, 1624896, 1628802, 1645488, 1647984, 1653106, 1653912, 1681344, 1706432, 1710534, 1715168, 1716687, 1719291, 1736904, 1743936, 1772064, 1774752, 1781136, 1792544, 1821456, 1853982, 1861488, 1870512, 1889264, 1919736, 1922648, 1929564, 1930432, 1954017, 1954896, 1961928, 1964904, 1996596, 2016612, 2026388, 2034592, 2070924, 2104326, 2117804, 2125422, 2128646, 2162979, 2171736, 2193984, 2197312, 2199258, 2205216, 2210517, 2243501, 2280712, 2281824, 2288916, 2292388, 2315872, 2321439, 2352714, 2374848, 2404944, 2416078, 2428608, 2437344, 2471976, 2479659, 2481984, 2494016, 2525074, 2559648, 2565801, 2572752, 2605356, 2606528, 2615904, 2619872, 2662128, 2688816, 2732184, 2761232, 2805768, 2833896, 2879604, 2883972, 2894346, 2895648, 2932344, 2947356, 2987712, 3024918, 3039582, 3051888, 3095252, 3106386, 3122496, 3136952, 3176706, 3188133, 3192969, 3206592, 3257604, 3290976, 3295968, 3306212, 3307824, 3421068, 3430336, 3433374, 3438582, 3473808, 3529071, 3544128, 3549504, 3562272, 3585088, 3624117, 3642912, 3706157, 3707964, 3722976, 3741024, 3778528, 3787611, 3839472, 3845296, 3859128, 3908034, 3909792, 3923856, 3929808, 3993192, 4033224, 4052776, 4069184, 4141848, 4208652, 4235608, 4250844, 4257292, 4325958, 4343472, 4398516, 4410432, 4421034, 4487002, 4559373, 4561424, 4563648, 4577832, 4584776, 4631744, 4642878, 4659579, 4705428, 4765059, 4809888, 4832156, 4874688, 4943952, 4959318, 5050148, 5119296, 5131602, 5145504, 5157873, 5210712, 5231808, 5239744, 5324256, 5377632, 5416691, 5464368, 5522464, 5611536, 5667792, 5759208, 5767944, 5788692, 5791296, 5864688, 5894712, 6049836, 6079164, 6103776, 6190504, 6212772, 6273904, 6353412, 6376266, 6385938, 6488937, 6515208, 6581952, 6591936, 6612424, 6615648, 6730503, 6842136, 6866748, 6877164, 6947616, 6964317, 7058142, 7124544, 7248234, 7285824, 7412314, 7415928, 7438977, 7445952, 7450261, 7482048, 7557056, 7575222, 7678944, 7690592, 7697403, 7718256, 7816068, 7819584, 7847712, 7859616, 7986384, 8066448, 8105552, 8283696, 8417304, 8471216, 8501688, 8514584, 8651916, 8686944, 8797032, 8837759, 8842068, 8974004, 9118746, 9122848, 9155664, 9169552, 9285756, 9319158, 9410856, 9530118, 9578907, 9619776, 9664312, 9887904, 9918636, 10059569, 10100296, 10263204, 10291008, 10315746, 10421424, 10587213, 10648512, 10755264, 10833382, 10872351, 10928736, 11044928, 11118471, 11223072, 11335584, 11362833, 11518416, 11535888, 11577384, 11729376, 11789424, 12099672, 12158328, 12207552, 12381008, 12425544, 12547808, 12706824, 12752532, 12771876, 12977874, 13030416, 13224848, 13231296, 13461006, 13678119, 13684272, 13733496, 13754328, 13895232, 13928634, 14116284, 14295177, 14496468, 14824628, 14831856, 14877954, 14900522, 15150444, 15357888, 15381184, 15394806, 15436512, 15473619, 15632136, 15695424, 15704507, 15719232, 15972768, 16132896, 16211104, 16250073, 16412981, 16567392, 16834608, 16942432, 17003376, 17029168, 17303832, 17373888, 17594064, 17675518, 17684136, 17948008, 18237492, 18245696, 18311328, 18339104, 18571512, 18638316, 18821712, 19060236, 19157814, 19328624, 19775808, 19837272, 20119138, 20191509, 20200592, 20526408, 20631492, 20842848, 20892951, 21174426, 21666764, 21744702, 21857472, 22236942, 22316931, 22350783, 22446144, 22671168, 22725666, 23036832, 23071776, 23154768, 23458752, 23578848, 23988203, 24199344, 24316656, 24762016, 24851088, 25095616, 25413648, 25505064, 25543752, 25955748, 26060832, 26449696, 26513277, 26922012, 27356238, 27368544, 27466992, 27508656, 27857268, 28232568, 28590354, 28736721, 28992936, 29649256, 29663712, 29755908, 29801044, 30178707, 30300888, 30789612, 30873024, 30947238, 31264272, 31409014, 31945536, 32265792, 32422208, 32500146, 32617053, 32825962, 33134784, 33355413, 33669216, 33884864, 34006752, 34058336, 34088499, 34607664, 35188128, 35351036, 35368272, 35896016, 36474984, 36622656, 36678208, 37143024, 37276632, 37643424, 38120472, 38315628, 38657248, 39674544, 40238276, 40383018, 40401184, 41052816, 41262984, 41685696, 41785902, 42348852, 43333528, 43489404, 44473884, 44633862, 44701566, 45451332, 46073664, 46143552, 46309536, 47113521, 47157696, 47976406, 48398688, 48633312, 48750219, 49238943, 49524032, 49702176, 50827296, 51010128, 51087504, 51911496, 52121664, 52899392, 53026554, 53844024, 54712476, 54737088, 54933984, 55017312, 55714536, 56465136, 57180708, 57473442, 57985872, 59298512, 59327424, 59511816, 59602088, 60357414, 60574527, 60601776, 61579224, 61894476, 62528544, 62818028, 65000292, 65234106, 65651924, 66710826, 67052349, 67338432, 68013504, 68116672, 68176998, 69215328, 70376256, 70416983, 70702072, 70736544, 71792032, 71964609, 72949968, 74286048, 74553264, 75286848, 76240944, 76631256, 77314496, 79349088, 79539831, 80476552, 80766036, 80802368, 82105632, 82525968, 83571804, 84697704, 86667056, 86978808, 88947768, 89267724, 89403132, 90536121, 90902664, 92619072, 94227042, 95952812, 96797376, 97266624, 97500438, 98477886, 99404352, 100066239, 101654592, 102020256, 102175008, 103822992, 106053108, 107688048, 109424952, 109867968, 110034624, 111429072, 112930272, 114361416, 114890867, 114946884, 115971744, 118597024, 119023632, 119204176, 120714828, 121149054, 121203552, 123158448, 123788952, 125057088, 125636056, 130000584, 130468212, 131303848, 133421652, 134104698, 136353996, 138430656, 140833966, 141340563, 141404144, 141473088, 143584064, 143929218, 145899936, 146250657, 147716829, 148572096, 149106528, 152481888, 153262512, 158698176, 159079662, 160953104, 161532072, 164211264, 165051936, 167143608, 167917421, 169395408, 173334112, 173957616, 177895536, 178535448, 178806264, 181072242, 181805328, 188454084, 191905624, 195000876, 196955772, 200132478, 201157047, 204040512, 204350016, 207645984, 211250949, 212106216, 215376096, 215893827, 218849904, 222858144, 225860544, 228722832, 229781734, 229893768, 231943488, 237194048, 238047264, 238408352, 238619493, 241429656, 242298108, 242407104, 246316896, 247577904, 251272112, 260001168, 260936424, 262607696, 266843304, 268209396, 271608363, 272707992, 281667932, 282681126, 282808288, 287858436, 291799872, 292501314, 295433658, 298213056, 304963776, 306525024, 311846639, 318159324, 321906208, 323064144, 330103872, 334287216, 335834842, 338790816, 344672601, 346668224, 347915232, 355791072, 357070896, 357612528, 362144484, 363610656, 376908168, 383811248, 390001752, 393911544, 400264956, 402314094, 415291968, 422501898, 424021689, 424212432, 430752192, 431787654, 437699808, 443150487, 445716288, 457445664, 459563468, 459787536, 476094528, 476816704, 477238986, 482859312, 484596216, 492633792, 495155808, 502544224, 503752263, 520002336, 521872848, 525215392, 533686608, 536418792, 543216726, 545415984, 563335864, 565362252, 565616576, 575716872, 585002628, 590867316, 613050048, 623693278, 633752847, 636318648, 643812416, 646128288, 647681481, 668574432, 671669684, 677581632, 689345202, 695830464, 711582144, 714141792, 715225056, 724288968, 727221312, 753816336, 767622496, 780003504, 787823088, 800529912, 804628188, 845003796, 848043378, 848424864, 863575308, 875399616, 886300974, 914891328, 919126936, 919575072, 935539917, 954477972, 965718624, 969192432, 990311616, 1005088448, 1007504526, 1034017803, 1040004672, 1043745696, 1050430784, 1067373216, 1072837584, 1086433452, 1090831968, 1126671728, 1130724504, 1151433744, 1170005256, 1181734632, 1247386556, 1267505694, 1272637296, 1292256576, 1295362962, 1337148864, 1343339368, 1378690404, 1428283584, 1430450112, 1448577936, 1507632672, 1511256789, 1535244992, 1560007008, 1575646176, 1601059824, 1609256376, 1690007592, 1696086756, 1696849728, 1727150616, 1772601948, 1838253872, 1839150144, 1871079834, 1901258541, 1908955944, 1931437248, 1938384864, 2015009052, 2068035606, 2087491392, 2134746432, 2145675168, 2172866904, 2181663936, 2182926473, 2253343456, 2261449008, 2302867488, 2340010512, 2363469264, 2494773112, 2535011388, 2545274592, 2590725924, 2686678736, 2757380808, 2806619751, 2897155872, 3015265344, 3022513578, 3102053409, 3120014016, 3151292352, 3202119648, 3218512752, 3380015184, 3392173512, 3454301232, 3545203896, 3676507744, 3742159668, 3802517082, 3817911888, 3876769728, 4030018104, 4136071212, 4291350336, 4345733808, 4365852946, 4506686912, 4522898016, 4533770367, 4605734976, 4680021024, 4726938528, 4989546224, 5070022776, 5090549184, 5181451848, 5373357472, 5514761616, 5613239502, 5794311744, 6045027156, 6204106818, 6404239296, 6437025504, 6548779419, 6760030368, 6784347024, 6908602464, 7090407792, 7353015488, 7484319336, 7605034164, 7635823776, 8060036208, 8272142424, 8419859253, 8691467616, 8731705892, 9045796032, 9067540734, 9360042048, 9453877056, 9979092448, 10140045552, 10362903696, 10746714944, 11029523232, 11226479004, 12090054312, 12408213636, 12874051008, 13097558838, 13520060736, 13568694048, 13817204928, 14180815584, 14968638672, 15210068328, 15271647552, 16120072416, 16544284848, 16839718506, 17382935232, 17463411784, 18135081468, 19646338257, 19958184896, 20280091104, 20725807392, 22059046464, 22452958008, 24180108624, 24816427272, 26195117676, 27137388096, 28361631168, 29937277344, 30420136656, 32240144832, 33088569696, 33679437012, 34926823568, 36270162936, 39292676514, 40560182208, 41451614784, 44905916016, 48360217248, 49632854544, 52390235352, 58939014771, 59874554688, 60840273312, 66177139392, 67358874024, 69853647136, 72540325872, 78585353028, 89811832032, 96720434496, 99265709088, 104780470704, 117878029542, 121680546624, 134717748048, 139707294272, 145080651744, 157170706056, 179623664064, 198531418176, 209560941408, 235756059084, 269435496096, 290161303488, 314341412112, 419121882816, 471512118168, 538870992192, 628682824224, 943024236336, 1257365648448, 1886048472672, 3772096945344]

約数ペア:

[(1, 3772096945344), (2, 1886048472672), (3, 1257365648448), (4, 943024236336), (6, 628682824224), (7, 538870992192), (8, 471512118168), (9, 419121882816), (12, 314341412112), (13, 290161303488), (14, 269435496096), (16, 235756059084), (18, 209560941408), (19, 198531418176), (21, 179623664064), (24, 157170706056), (26, 145080651744), (27, 139707294272), (28, 134717748048), (31, 121680546624), (32, 117878029542), (36, 104780470704), (38, 99265709088), (39, 96720434496), (42, 89811832032), (48, 78585353028), (52, 72540325872), (54, 69853647136), (56, 67358874024), (57, 66177139392), (62, 60840273312), (63, 59874554688), (64, 58939014771), (72, 52390235352), (76, 49632854544), (78, 48360217248), (84, 44905916016), (91, 41451614784), (93, 40560182208), (96, 39292676514), (104, 36270162936), (108, 34926823568), (112, 33679437012), (114, 33088569696), (117, 32240144832), (124, 30420136656), (126, 29937277344), (133, 28361631168), (139, 27137388096), (144, 26195117676), (152, 24816427272), (156, 24180108624), (168, 22452958008), (171, 22059046464), (182, 20725807392), (186, 20280091104), (189, 19958184896), (192, 19646338257), (208, 18135081468), (216, 17463411784), (217, 17382935232), (224, 16839718506), (228, 16544284848), (234, 16120072416), (247, 15271647552), (248, 15210068328), (252, 14968638672), (266, 14180815584), (273, 13817204928), (278, 13568694048), (279, 13520060736), (288, 13097558838), (293, 12874051008), (304, 12408213636), (312, 12090054312), (336, 11226479004), (342, 11029523232), (351, 10746714944), (364, 10362903696), (372, 10140045552), (378, 9979092448), (399, 9453877056), (403, 9360042048), (416, 9067540734), (417, 9045796032), (432, 8731705892), (434, 8691467616), (448, 8419859253), (456, 8272142424), (468, 8060036208), (494, 7635823776), (496, 7605034164), (504, 7484319336), (513, 7353015488), (532, 7090407792), (546, 6908602464), (556, 6784347024), (558, 6760030368), (576, 6548779419), (586, 6437025504), (589, 6404239296), (608, 6204106818), (624, 6045027156), (651, 5794311744), (672, 5613239502), (684, 5514761616), (702, 5373357472), (728, 5181451848), (741, 5090549184), (744, 5070022776), (756, 4989546224), (798, 4726938528), (806, 4680021024), (819, 4605734976), (832, 4533770367), (834, 4522898016), (837, 4506686912), (864, 4365852946), (868, 4345733808), (879, 4291350336), (912, 4136071212), (936, 4030018104), (973, 3876769728), (988, 3817911888), (992, 3802517082), (1008, 3742159668), (1026, 3676507744), (1064, 3545203896), (1092, 3454301232), (1112, 3392173512), (1116, 3380015184), (1172, 3218512752), (1178, 3202119648), (1197, 3151292352), (1209, 3120014016), (1216, 3102053409), (1248, 3022513578), (1251, 3015265344), (1302, 2897155872), (1344, 2806619751), (1368, 2757380808), (1404, 2686678736), (1456, 2590725924), (1482, 2545274592), (1488, 2535011388), (1512, 2494773112), (1596, 2363469264), (1612, 2340010512), (1638, 2302867488), (1668, 2261449008), (1674, 2253343456), (1728, 2182926473), (1729, 2181663936), (1736, 2172866904), (1758, 2145675168), (1767, 2134746432), (1807, 2087491392), (1824, 2068035606), (1872, 2015009052), (1946, 1938384864), (1953, 1931437248), (1976, 1908955944), (1984, 1901258541), (2016, 1871079834), (2051, 1839150144), (2052, 1838253872), (2128, 1772601948), (2184, 1727150616), (2223, 1696849728), (2224, 1696086756), (2232, 1690007592), (2344, 1609256376), (2356, 1601059824), (2394, 1575646176), (2418, 1560007008), (2457, 1535244992), (2496, 1511256789), (2502, 1507632672), (2604, 1448577936), (2637, 1430450112), (2641, 1428283584), (2736, 1378690404), (2808, 1343339368), (2821, 1337148864), (2912, 1295362962), (2919, 1292256576), (2964, 1272637296), (2976, 1267505694), (3024, 1247386556), (3192, 1181734632), (3224, 1170005256), (3276, 1151433744), (3336, 1130724504), (3348, 1126671728), (3458, 1090831968), (3472, 1086433452), (3516, 1072837584), (3534, 1067373216), (3591, 1050430784), (3614, 1043745696), (3627, 1040004672), (3648, 1034017803), (3744, 1007504526), (3753, 1005088448), (3809, 990311616), (3892, 969192432), (3906, 965718624), (3952, 954477972), (4032, 935539917), (4102, 919575072), (4104, 919126936), (4123, 914891328), (4256, 886300974), (4309, 875399616), (4368, 863575308), (4446, 848424864), (4448, 848043378), (4464, 845003796), (4688, 804628188), (4712, 800529912), (4788, 787823088), (4836, 780003504), (4914, 767622496), (5004, 753816336), (5187, 727221312), (5208, 724288968), (5274, 715225056), (5282, 714141792), (5301, 711582144), (5421, 695830464), (5472, 689345202), (5567, 677581632), (5616, 671669684), (5642, 668574432), (5824, 647681481), (5838, 646128288), (5859, 643812416), (5928, 636318648), (5952, 633752847), (6048, 623693278), (6153, 613050048), (6384, 590867316), (6448, 585002628), (6552, 575716872), (6669, 565616576), (6672, 565362252), (6696, 563335864), (6916, 545415984), (6944, 543216726), (7032, 536418792), (7068, 533686608), (7182, 525215392), (7228, 521872848), (7254, 520002336), (7488, 503752263), (7506, 502544224), (7618, 495155808), (7657, 492633792), (7784, 484596216), (7812, 482859312), (7904, 477238986), (7911, 476816704), (7923, 476094528), (8204, 459787536), (8208, 459563468), (8246, 457445664), (8463, 445716288), (8512, 443150487), (8618, 437699808), (8736, 431787654), (8757, 430752192), (8892, 424212432), (8896, 424021689), (8928, 422501898), (9083, 415291968), (9376, 402314094), (9424, 400264956), (9576, 393911544), (9672, 390001752), (9828, 383811248), (10008, 376908168), (10374, 363610656), (10416, 362144484), (10548, 357612528), (10564, 357070896), (10602, 355791072), (10842, 347915232), (10881, 346668224), (10944, 344672601), (11134, 338790816), (11232, 335834842), (11284, 334287216), (11427, 330103872), (11676, 323064144), (11718, 321906208), (11856, 318159324), (12096, 311846639), (12306, 306525024), (12369, 304963776), (12649, 298213056), (12768, 295433658), (12896, 292501314), (12927, 291799872), (13104, 287858436), (13338, 282808288), (13344, 282681126), (13392, 281667932), (13832, 272707992), (13888, 271608363), (14064, 268209396), (14136, 266843304), (14364, 262607696), (14456, 260936424), (14508, 260001168), (15012, 251272112), (15236, 247577904), (15314, 246316896), (15561, 242407104), (15568, 242298108), (15624, 241429656), (15808, 238619493), (15822, 238408352), (15846, 238047264), (15903, 237194048), (16263, 231943488), (16408, 229893768), (16416, 229781734), (16492, 228722832), (16701, 225860544), (16926, 222858144), (17236, 218849904), (17472, 215893827), (17514, 215376096), (17784, 212106216), (17856, 211250949), (18166, 207645984), (18459, 204350016), (18487, 204040512), (18752, 201157047), (18848, 200132478), (19152, 196955772), (19344, 195000876), (19656, 191905624), (20016, 188454084), (20748, 181805328), (20832, 181072242), (21096, 178806264), (21128, 178535448), (21204, 177895536), (21684, 173957616), (21762, 173334112), (22268, 169395408), (22464, 167917421), (22568, 167143608), (22854, 165051936), (22971, 164211264), (23352, 161532072), (23436, 160953104), (23712, 159079662), (23769, 158698176), (24612, 153262512), (24738, 152481888), (25298, 149106528), (25389, 148572096), (25536, 147716829), (25792, 146250657), (25854, 145899936), (26208, 143929218), (26271, 143584064), (26663, 141473088), (26676, 141404144), (26688, 141340563), (26784, 140833966), (27249, 138430656), (27664, 136353996), (28128, 134104698), (28272, 133421652), (28728, 131303848), (28912, 130468212), (29016, 130000584), (30024, 125636056), (30163, 125057088), (30472, 123788952), (30628, 123158448), (31122, 121203552), (31136, 121149054), (31248, 120714828), (31644, 119204176), (31692, 119023632), (31806, 118597024), (32526, 115971744), (32816, 114946884), (32832, 114890867), (32984, 114361416), (33402, 112930272), (33852, 111429072), (34281, 110034624), (34333, 109867968), (34472, 109424952), (35028, 107688048), (35568, 106053108), (36332, 103822992), (36918, 102175008), (36974, 102020256), (37107, 101654592), (37696, 100066239), (37947, 99404352), (38304, 98477886), (38688, 97500438), (38781, 97266624), (38969, 96797376), (39312, 95952812), (40032, 94227042), (40727, 92619072), (41496, 90902664), (41664, 90536121), (42192, 89403132), (42256, 89267724), (42408, 88947768), (43368, 86978808), (43524, 86667056), (44536, 84697704), (45136, 83571804), (45708, 82525968), (45942, 82105632), (46683, 80802368), (46704, 80766036), (46872, 80476552), (47424, 79539831), (47538, 79349088), (48789, 77314496), (49224, 76631256), (49476, 76240944), (50103, 75286848), (50596, 74553264), (50778, 74286048), (51708, 72949968), (52416, 71964609), (52542, 71792032), (53326, 70736544), (53352, 70702072), (53568, 70416983), (53599, 70376256), (54498, 69215328), (55328, 68176998), (55377, 68116672), (55461, 68013504), (56017, 67338432), (56256, 67052349), (56544, 66710826), (57456, 65651924), (57824, 65234106), (58032, 65000292), (60048, 62818028), (60326, 62528544), (60944, 61894476), (61256, 61579224), (62244, 60601776), (62272, 60574527), (62496, 60357414), (63288, 59602088), (63384, 59511816), (63581, 59327424), (63612, 59298512), (65052, 57985872), (65632, 57473442), (65968, 57180708), (66804, 56465136), (67704, 55714536), (68562, 55017312), (68666, 54933984), (68913, 54737088), (68944, 54712476), (70056, 53844024), (71136, 53026554), (71307, 52899392), (72371, 52121664), (72664, 51911496), (73836, 51087504), (73948, 51010128), (74214, 50827296), (75894, 49702176), (76167, 49524032), (76608, 49238943), (77376, 48750219), (77562, 48633312), (77938, 48398688), (78624, 47976406), (79989, 47157696), (80064, 47113521), (81454, 46309536), (81747, 46143552), (81871, 46073664), (82992, 45451332), (84384, 44701566), (84512, 44633862), (84816, 44473884), (86736, 43489404), (87048, 43333528), (89072, 42348852), (90272, 41785902), (90489, 41685696), (91416, 41262984), (91884, 41052816), (93366, 40401184), (93408, 40383018), (93744, 40238276), (95076, 39674544), (97578, 38657248), (98448, 38315628), (98952, 38120472), (100206, 37643424), (101192, 37276632), (101556, 37143024), (102843, 36678208), (102999, 36622656), (103416, 36474984), (105084, 35896016), (106652, 35368272), (106704, 35351036), (107198, 35188128), (108996, 34607664), (110656, 34088499), (110754, 34058336), (110922, 34006752), (111321, 33884864), (112034, 33669216), (113088, 33355413), (113841, 33134784), (114912, 32825962), (115648, 32617053), (116064, 32500146), (116343, 32422208), (116907, 32265792), (118079, 31945536), (120096, 31409014), (120652, 31264272), (121888, 30947238), (122181, 30873024), (122512, 30789612), (124488, 30300888), (124992, 30178707), (126576, 29801044), (126768, 29755908), (127162, 29663712), (127224, 29649256), (130104, 28992936), (131264, 28736721), (131936, 28590354), (133608, 28232568), (135408, 27857268), (137124, 27508656), (137332, 27466992), (137826, 27368544), (137888, 27356238), (140112, 26922012), (142272, 26513277), (142614, 26449696), (144742, 26060832), (145328, 25955748), (147672, 25543752), (147896, 25505064), (148428, 25413648), (150309, 25095616), (151788, 24851088), (152334, 24762016), (155124, 24316656), (155876, 24199344), (157248, 23988203), (159978, 23578848), (160797, 23458752), (162908, 23154768), (163494, 23071776), (163742, 23036832), (165984, 22725666), (166383, 22671168), (168051, 22446144), (168768, 22350783), (169024, 22316931), (169632, 22236942), (172577, 21857472), (173472, 21744702), (174096, 21666764), (178144, 21174426), (180544, 20892951), (180978, 20842848), (182832, 20631492), (183768, 20526408), (186732, 20200592), (186816, 20191509), (187488, 20119138), (190152, 19837272), (190743, 19775808), (195156, 19328624), (196896, 19157814), (197904, 19060236), (200412, 18821712), (202384, 18638316), (203112, 18571512), (205686, 18339104), (205998, 18311328), (206739, 18245696), (206832, 18237492), (210168, 17948008), (213304, 17684136), (213408, 17675518), (214396, 17594064), (217113, 17373888), (217992, 17303832), (221508, 17029168), (221844, 17003376), (222642, 16942432), (224068, 16834608), (227682, 16567392), (229824, 16412981), (232128, 16250073), (232686, 16211104), (233814, 16132896), (236158, 15972768), (239967, 15719232), (240192, 15704507), (240331, 15695424), (241304, 15632136), (243776, 15473619), (244362, 15436512), (245024, 15394806), (245241, 15381184), (245613, 15357888), (248976, 15150444), (253152, 14900522), (253536, 14877954), (254324, 14831856), (254448, 14824628), (260208, 14496468), (263872, 14295177), (267216, 14116284), (270816, 13928634), (271467, 13895232), (274248, 13754328), (274664, 13733496), (275652, 13684272), (275776, 13678119), (280224, 13461006), (285089, 13231296), (285228, 13224848), (289484, 13030416), (290656, 12977874), (295344, 12771876), (295792, 12752532), (296856, 12706824), (300618, 12547808), (303576, 12425544), (304668, 12381008), (308997, 12207552), (310248, 12158328), (311752, 12099672), (319956, 11789424), (321594, 11729376), (325816, 11577384), (326988, 11535888), (327484, 11518416), (331968, 11362833), (332766, 11335584), (336102, 11223072), (339264, 11118471), (341523, 11044928), (345154, 10928736), (346944, 10872351), (348192, 10833382), (350721, 10755264), (354237, 10648512), (356288, 10587213), (361956, 10421424), (365664, 10315746), (366543, 10291008), (367536, 10263204), (373464, 10100296), (374976, 10059569), (380304, 9918636), (381486, 9887904), (390312, 9664312), (392119, 9619776), (393792, 9578907), (395808, 9530118), (400824, 9410856), (404768, 9319158), (406224, 9285756), (411372, 9169552), (411996, 9155664), (413478, 9122848), (413664, 9118746), (420336, 8974004), (426608, 8842068), (426816, 8837759), (428792, 8797032), (434226, 8686944), (435984, 8651916), (443016, 8514584), (443688, 8501688), (445284, 8471216), (448136, 8417304), (455364, 8283696), (465372, 8105552), (467628, 8066448), (472316, 7986384), (479934, 7859616), (480662, 7847712), (482391, 7819584), (482608, 7816068), (488724, 7718256), (490048, 7697403), (490482, 7690592), (491226, 7678944), (497952, 7575222), (499149, 7557056), (504153, 7482048), (506304, 7450261), (506597, 7445952), (507072, 7438977), (508648, 7415928), (508896, 7412314), (517731, 7285824), (520416, 7248234), (529451, 7124544), (534432, 7058142), (541632, 6964317), (542934, 6947616), (548496, 6877164), (549328, 6866748), (551304, 6842136), (560448, 6730503), (570178, 6615648), (570456, 6612424), (572229, 6591936), (573097, 6581952), (578968, 6515208), (581312, 6488937), (590688, 6385938), (591584, 6376266), (593712, 6353412), (601236, 6273904), (607152, 6212772), (609336, 6190504), (617994, 6103776), (620496, 6079164), (623504, 6049836), (639912, 5894712), (643188, 5864688), (651339, 5791296), (651632, 5788692), (653976, 5767944), (654968, 5759208), (665532, 5667792), (672204, 5611536), (683046, 5522464), (690308, 5464368), (696384, 5416691), (701442, 5377632), (708474, 5324256), (719901, 5239744), (720993, 5231808), (723912, 5210712), (731328, 5157873), (733086, 5145504), (735072, 5131602), (736839, 5119296), (746928, 5050148), (760608, 4959318), (762972, 4943952), (773813, 4874688), (780624, 4832156), (784238, 4809888), (791616, 4765059), (801648, 4705428), (809536, 4659579), (812448, 4642878), (814401, 4631744), (822744, 4584776), (823992, 4577832), (826553, 4563648), (826956, 4561424), (827328, 4559373), (840672, 4487002), (853216, 4421034), (855267, 4410432), (857584, 4398516), (868452, 4343472), (871968, 4325958), (886032, 4257292), (887376, 4250844), (890568, 4235608), (896272, 4208652), (910728, 4141848), (926991, 4069184), (930744, 4052776), (935256, 4033224), (944632, 3993192), (959868, 3929808), (961324, 3923856), (964782, 3909792), (965216, 3908034), (977448, 3859128), (980964, 3845296), (982452, 3839472), (995904, 3787611), (998298, 3778528), (1008306, 3741024), (1013194, 3722976), (1017296, 3707964), (1017792, 3706157), (1035462, 3642912), (1040832, 3624117), (1052163, 3585088), (1058902, 3562272), (1062711, 3549504), (1064323, 3544128), (1068864, 3529071), (1085868, 3473808), (1096992, 3438582), (1098656, 3433374), (1099629, 3430336), (1102608, 3421068), (1140356, 3307824), (1140912, 3306212), (1144458, 3295968), (1146194, 3290976), (1157936, 3257604), (1176357, 3206592), (1181376, 3192969), (1183168, 3188133), (1187424, 3176706), (1202472, 3136952), (1208039, 3122496), (1214304, 3106386), (1218672, 3095252), (1235988, 3051888), (1240992, 3039582), (1247008, 3024918), (1262537, 2987712), (1279824, 2947356), (1286376, 2932344), (1302678, 2895648), (1303264, 2894346), (1307952, 2883972), (1309936, 2879604), (1331064, 2833896), (1344408, 2805768), (1366092, 2761232), (1380616, 2732184), (1402884, 2688816), (1416948, 2662128), (1439802, 2619872), (1441986, 2615904), (1447173, 2606528), (1447824, 2605356), (1466172, 2572752), (1470144, 2565801), (1473678, 2559648), (1493856, 2525074), (1512459, 2494016), (1519791, 2481984), (1521216, 2479659), (1525944, 2471976), (1547626, 2437344), (1553193, 2428608), (1561248, 2416078), (1568476, 2404944), (1588353, 2374848), (1603296, 2352714), (1624896, 2321439), (1628802, 2315872), (1645488, 2292388), (1647984, 2288916), (1653106, 2281824), (1653912, 2280712), (1681344, 2243501), (1706432, 2210517), (1710534, 2205216), (1715168, 2199258), (1716687, 2197312), (1719291, 2193984), (1736904, 2171736), (1743936, 2162979), (1772064, 2128646), (1774752, 2125422), (1781136, 2117804), (1792544, 2104326), (1821456, 2070924), (1853982, 2034592), (1861488, 2026388), (1870512, 2016612), (1889264, 1996596), (1919736, 1964904), (1922648, 1961928), (1929564, 1954896), (1930432, 1954017)]