94396645728

素因数分解:

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

素因数の和:174

約数の個数: 1440

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 14, 16, 18, 19, 21, 22, 24, 27, 28, 31, 32, 33, 36, 38, 42, 44, 48, 54, 56, 57, 62, 63, 66, 72, 73, 76, 77, 81, 84, 88, 93, 96, 99, 108, 112, 114, 121, 124, 126, 132, 133, 144, 146, 152, 154, 162, 168, 171, 176, 186, 189, 198, 209, 216, 217, 219, 224, 228, 231, 242, 248, 252, 264, 266, 279, 288, 292, 297, 304, 308, 324, 336, 341, 342, 352, 363, 372, 378, 396, 399, 418, 432, 434, 438, 456, 462, 484, 496, 504, 511, 513, 528, 532, 558, 567, 584, 589, 594, 608, 616, 627, 648, 651, 657, 672, 682, 684, 693, 726, 744, 756, 792, 798, 803, 836, 837, 847, 864, 868, 876, 891, 912, 924, 968, 992, 1008, 1022, 1023, 1026, 1056, 1064, 1089, 1116, 1134, 1168, 1178, 1188, 1197, 1232, 1254, 1296, 1302, 1314, 1364, 1368, 1386, 1387, 1452, 1463, 1488, 1512, 1533, 1539, 1584, 1596, 1606, 1672, 1674, 1694, 1736, 1752, 1767, 1782, 1824, 1848, 1881, 1936, 1953, 1971, 2016, 2044, 2046, 2052, 2079, 2128, 2178, 2232, 2263, 2268, 2299, 2336, 2356, 2376, 2387, 2394, 2409, 2464, 2508, 2511, 2541, 2592, 2604, 2628, 2728, 2736, 2772, 2774, 2904, 2926, 2976, 3024, 3066, 3069, 3078, 3168, 3192, 3212, 3267, 3344, 3348, 3388, 3472, 3504, 3534, 3564, 3591, 3696, 3751, 3762, 3872, 3906, 3942, 4088, 4092, 4104, 4123, 4158, 4161, 4256, 4356, 4389, 4464, 4526, 4536, 4598, 4599, 4712, 4752, 4774, 4788, 4818, 5016, 5022, 5082, 5208, 5256, 5301, 5456, 5472, 5544, 5548, 5621, 5643, 5808, 5852, 5859, 5913, 6048, 6132, 6138, 6156, 6237, 6384, 6424, 6479, 6534, 6688, 6696, 6776, 6789, 6897, 6944, 7008, 7068, 7128, 7161, 7182, 7227, 7392, 7502, 7524, 7623, 7812, 7884, 8176, 8184, 8208, 8246, 8316, 8322, 8712, 8778, 8833, 8928, 9052, 9072, 9196, 9198, 9207, 9424, 9504, 9548, 9576, 9636, 9709, 9801, 10032, 10044, 10164, 10416, 10512, 10602, 10773, 10912, 11088, 11096, 11242, 11253, 11286, 11616, 11704, 11718, 11826, 12264, 12276, 12312, 12369, 12474, 12483, 12768, 12848, 12958, 13068, 13167, 13392, 13552, 13578, 13794, 13797, 14136, 14256, 14322, 14364, 14454, 15004, 15048, 15246, 15257, 15624, 15768, 15841, 15903, 16093, 16352, 16368, 16416, 16492, 16632, 16644, 16863, 16929, 17424, 17556, 17577, 17666, 18104, 18144, 18392, 18396, 18414, 18848, 19096, 19152, 19272, 19418, 19437, 19602, 20064, 20088, 20328, 20367, 20691, 20832, 21024, 21204, 21483, 21546, 21681, 22176, 22192, 22484, 22506, 22572, 22869, 23408, 23436, 23652, 24528, 24552, 24624, 24738, 24893, 24948, 24966, 25696, 25916, 26136, 26257, 26334, 26499, 26784, 27104, 27156, 27588, 27594, 27621, 28272, 28512, 28644, 28728, 28908, 29127, 30008, 30096, 30492, 30514, 31248, 31536, 31682, 31806, 32186, 32736, 32984, 33264, 33288, 33726, 33759, 33858, 34848, 35112, 35154, 35332, 36208, 36784, 36792, 36828, 37107, 37449, 38192, 38304, 38544, 38836, 38874, 39204, 39501, 40176, 40656, 40734, 41382, 41391, 42408, 42966, 42997, 43092, 43362, 44384, 44968, 45012, 45144, 45353, 45738, 45771, 46816, 46872, 47304, 47523, 47709, 48279, 49056, 49104, 49248, 49476, 49786, 49896, 49932, 50589, 51832, 52272, 52514, 52668, 52998, 54312, 55176, 55188, 55242, 56544, 57288, 57456, 57816, 58254, 58311, 60016, 60192, 60984, 61028, 61101, 61831, 62073, 62496, 63072, 63364, 63612, 64372, 64449, 65043, 65968, 66528, 66576, 67452, 67518, 67716, 68607, 70224, 70308, 70664, 71269, 72416, 73568, 73584, 73656, 74214, 74679, 74898, 76384, 77088, 77672, 77748, 78408, 78771, 79002, 79497, 80352, 81312, 81468, 82764, 82782, 84816, 85932, 85994, 86184, 86724, 87381, 89936, 90024, 90288, 90706, 91476, 91542, 93744, 94608, 95046, 95418, 96558, 98208, 98952, 99572, 99792, 99864, 101178, 101277, 103664, 104544, 105028, 105336, 105996, 106799, 108624, 110352, 110376, 110484, 111321, 112347, 114576, 114912, 115632, 116508, 116622, 118503, 120032, 121968, 122056, 122202, 123662, 124146, 126728, 127224, 128744, 128898, 128991, 130086, 131936, 133152, 134904, 135036, 135432, 136059, 137214, 137313, 140448, 140616, 141328, 142538, 142569, 144837, 147168, 147312, 148428, 149358, 149796, 151767, 155344, 155496, 156816, 157542, 158004, 158994, 162936, 165528, 165564, 167827, 169632, 171864, 171988, 172368, 173448, 174251, 174762, 174933, 179872, 180048, 180576, 181412, 182952, 183084, 183303, 185493, 186219, 187488, 189216, 190092, 190836, 193116, 193347, 197904, 199144, 199584, 199728, 202356, 202554, 207328, 210056, 210672, 211992, 213598, 213807, 217248, 220704, 220752, 220968, 222642, 224037, 224694, 229152, 231264, 233016, 233244, 236313, 237006, 238491, 243936, 244112, 244404, 247324, 248292, 253456, 254448, 257488, 257796, 257982, 260172, 262143, 269808, 270072, 270864, 272118, 273823, 274428, 274626, 281232, 282656, 285076, 285138, 289674, 294624, 296856, 298716, 299592, 300979, 303534, 303831, 310688, 310992, 313632, 315084, 316008, 317988, 320397, 325872, 331056, 331128, 333963, 335654, 343728, 343976, 344736, 346896, 348502, 349524, 349866, 360096, 362824, 365904, 366168, 366606, 370986, 372438, 380184, 381672, 386232, 386694, 386973, 395808, 398288, 399456, 404712, 405108, 408177, 411939, 420112, 421344, 423984, 427196, 427614, 427707, 434511, 441504, 441936, 445284, 448074, 449388, 455301, 466032, 466488, 472626, 472967, 474012, 476982, 488224, 488808, 494648, 496584, 498883, 503481, 506912, 508896, 514976, 515592, 515964, 520344, 522753, 524286, 524799, 539616, 540144, 541728, 544236, 547646, 548856, 549252, 556479, 562464, 570152, 570276, 579348, 593712, 597432, 599184, 601958, 607068, 607662, 621984, 630168, 632016, 635976, 640794, 641421, 651744, 662112, 662256, 667926, 671308, 672111, 687456, 687952, 693792, 697004, 699048, 699732, 708939, 715473, 725648, 731808, 732336, 733212, 741972, 744876, 760368, 763344, 772464, 773388, 773946, 786429, 796576, 809424, 810216, 816354, 821469, 823878, 840224, 847968, 854392, 855228, 855414, 869022, 883872, 890568, 896148, 898776, 902937, 910602, 932064, 932976, 945252, 945934, 948024, 953964, 961191, 977616, 989296, 993168, 997766, 1006962, 1031184, 1031928, 1040688, 1045506, 1048572, 1049598, 1080288, 1088472, 1095292, 1097712, 1098504, 1112958, 1140304, 1140552, 1158696, 1160919, 1174789, 1187424, 1194864, 1198368, 1203916, 1214136, 1215324, 1224531, 1235817, 1260336, 1264032, 1271952, 1281588, 1282842, 1283121, 1303533, 1324512, 1335852, 1342616, 1344222, 1375904, 1394008, 1398096, 1399464, 1417878, 1418901, 1430946, 1451296, 1464672, 1466424, 1483944, 1489752, 1496649, 1510443, 1520736, 1526688, 1544928, 1546776, 1547892, 1568259, 1572858, 1618848, 1620432, 1632708, 1642938, 1647756, 1669437, 1708784, 1710456, 1710828, 1738044, 1781136, 1792296, 1797552, 1805874, 1821204, 1865952, 1890504, 1891868, 1896048, 1907928, 1916761, 1922382, 1924263, 1955232, 1978592, 1986336, 1995532, 2013924, 2016333, 2062368, 2063856, 2081376, 2091012, 2097144, 2099196, 2126817, 2176944, 2190584, 2195424, 2197008, 2225916, 2280608, 2281104, 2317392, 2321838, 2349578, 2389728, 2407832, 2428272, 2430648, 2449062, 2464407, 2471634, 2520672, 2543904, 2563176, 2565684, 2566242, 2607066, 2671704, 2685232, 2688444, 2708811, 2788016, 2796192, 2798928, 2835756, 2837802, 2861892, 2883573, 2932848, 2967888, 2979504, 2993298, 3020886, 3093552, 3095784, 3136518, 3145716, 3240864, 3265416, 3285876, 3295512, 3310769, 3338874, 3417568, 3420912, 3421656, 3476088, 3482757, 3524367, 3562272, 3584592, 3595104, 3611748, 3642408, 3673593, 3781008, 3783736, 3792096, 3815856, 3833522, 3844764, 3848526, 3991064, 4027848, 4032666, 4127712, 4182024, 4194288, 4198392, 4253634, 4256703, 4353888, 4381168, 4394016, 4451832, 4489947, 4531329, 4562208, 4634784, 4643676, 4699156, 4704777, 4815664, 4856544, 4861296, 4898124, 4928814, 4943268, 5008311, 5126352, 5131368, 5132484, 5202637, 5214132, 5343408, 5370464, 5376888, 5417622, 5576032, 5597856, 5671512, 5675604, 5723784, 5750283, 5767146, 5772789, 5865696, 5935776, 5959008, 5986596, 6041772, 6187104, 6191568, 6273036, 6291432, 6530832, 6571752, 6591024, 6621538, 6677748, 6841824, 6843312, 6952176, 6965514, 7048734, 7169184, 7223496, 7284816, 7347186, 7393221, 7562016, 7567472, 7631712, 7667044, 7689528, 7697052, 7982128, 8055696, 8065332, 8126433, 8364048, 8388576, 8396784, 8507268, 8513406, 8650719, 8762336, 8903664, 8979894, 9062658, 9287352, 9398312, 9409554, 9631328, 9722592, 9796248, 9857628, 9886536, 9932307, 10016622, 10252704, 10262736, 10264968, 10405274, 10428264, 10573101, 10686816, 10753776, 10835244, 11343024, 11351208, 11447568, 11500566, 11534292, 11545578, 11973192, 12083544, 12383136, 12546072, 12582864, 12770109, 13061664, 13143504, 13182048, 13243076, 13355496, 13469841, 13593987, 13686624, 13904352, 13931028, 14097468, 14114331, 14446992, 14569632, 14694372, 14786442, 15134944, 15334088, 15379056, 15394104, 15607911, 15964256, 16111392, 16130664, 16252866, 16728096, 16793568, 17014536, 17026812, 17250849, 17301438, 17807328, 17959788, 18125316, 18574704, 18796624, 18819108, 19592496, 19715256, 19773072, 19864614, 20033244, 20525472, 20529936, 20810548, 20856528, 21146202, 21507552, 21670488, 22179663, 22686048, 22702416, 22895136, 23001132, 23068584, 23091156, 23946384, 24167088, 24379299, 25092144, 25165728, 25540218, 26287008, 26486152, 26710992, 26939682, 27187974, 27862056, 28194936, 28228662, 28893984, 29388744, 29572884, 29796921, 30668176, 30758112, 30788208, 31215822, 31719303, 32261328, 32505732, 34029072, 34053624, 34501698, 34602876, 35919576, 36250632, 36418459, 37149408, 37593248, 37638216, 38310327, 39184992, 39430512, 39546144, 39729228, 40066488, 40409523, 41059872, 41621096, 41713056, 42292404, 43340976, 44359326, 45404832, 46002264, 46137168, 46182312, 46823733, 47892768, 48334176, 48758598, 50184288, 51080436, 51752547, 52972304, 53421984, 53879364, 54375948, 55724112, 56389872, 56457324, 58777488, 59145768, 59593842, 61336352, 61576416, 62431644, 63438606, 64522656, 65011464, 68058144, 68107248, 69003396, 69205752, 71839152, 72501264, 72836918, 75276432, 76620654, 78861024, 79458456, 80132976, 80819046, 83242192, 84584808, 86681952, 88718652, 89390763, 92004528, 92274336, 92364624, 93647466, 95157909, 97517196, 102160872, 103505094, 105944608, 107758728, 108751896, 109255377, 111448224, 112779744, 112914648, 117554976, 118291536, 119187684, 124863288, 126877212, 130022928, 136214496, 138006792, 138411504, 140471199, 143678304, 145002528, 145673836, 150552864, 153241308, 155257641, 158916912, 160265952, 161638092, 166484384, 169169616, 177437304, 178781526, 184009056, 184729248, 187294932, 190315818, 195034392, 204321744, 207010188, 215517456, 217503792, 218510754, 225829296, 236583072, 238375368, 249726576, 253754424, 260045856, 268172289, 276013584, 276823008, 280942398, 291347672, 306482616, 310515282, 317833824, 323276184, 327766131, 338339232, 354874608, 357563052, 374589864, 380631636, 390068784, 408643488, 414020376, 421413597, 431034912, 435007584, 437021508, 451658592, 476750736, 499453152, 507508848, 536344578, 552027168, 561884796, 582695344, 612965232, 621030564, 646552368, 655532262, 709749216, 715126104, 749179728, 761263272, 780137568, 828040752, 842827194, 874043016, 953501472, 983298393, 1015017696, 1072689156, 1123769592, 1165390688, 1225930464, 1242061128, 1293104736, 1311064524, 1430252208, 1498359456, 1522526544, 1656081504, 1685654388, 1748086032, 1966596786, 2145378312, 2247539184, 2484122256, 2622129048, 2860504416, 2949895179, 3045053088, 3371308776, 3496172064, 3933193572, 4290756624, 4495078368, 4968244512, 5244258096, 5899790358, 6742617552, 7866387144, 8581513248, 10488516192, 11799580716, 13485235104, 15732774288, 23599161432, 31465548576, 47198322864, 94396645728]

約数ペア:

[(1, 94396645728), (2, 47198322864), (3, 31465548576), (4, 23599161432), (6, 15732774288), (7, 13485235104), (8, 11799580716), (9, 10488516192), (11, 8581513248), (12, 7866387144), (14, 6742617552), (16, 5899790358), (18, 5244258096), (19, 4968244512), (21, 4495078368), (22, 4290756624), (24, 3933193572), (27, 3496172064), (28, 3371308776), (31, 3045053088), (32, 2949895179), (33, 2860504416), (36, 2622129048), (38, 2484122256), (42, 2247539184), (44, 2145378312), (48, 1966596786), (54, 1748086032), (56, 1685654388), (57, 1656081504), (62, 1522526544), (63, 1498359456), (66, 1430252208), (72, 1311064524), (73, 1293104736), (76, 1242061128), (77, 1225930464), (81, 1165390688), (84, 1123769592), (88, 1072689156), (93, 1015017696), (96, 983298393), (99, 953501472), (108, 874043016), (112, 842827194), (114, 828040752), (121, 780137568), (124, 761263272), (126, 749179728), (132, 715126104), (133, 709749216), (144, 655532262), (146, 646552368), (152, 621030564), (154, 612965232), (162, 582695344), (168, 561884796), (171, 552027168), (176, 536344578), (186, 507508848), (189, 499453152), (198, 476750736), (209, 451658592), (216, 437021508), (217, 435007584), (219, 431034912), (224, 421413597), (228, 414020376), (231, 408643488), (242, 390068784), (248, 380631636), (252, 374589864), (264, 357563052), (266, 354874608), (279, 338339232), (288, 327766131), (292, 323276184), (297, 317833824), (304, 310515282), (308, 306482616), (324, 291347672), (336, 280942398), (341, 276823008), (342, 276013584), (352, 268172289), (363, 260045856), (372, 253754424), (378, 249726576), (396, 238375368), (399, 236583072), (418, 225829296), (432, 218510754), (434, 217503792), (438, 215517456), (456, 207010188), (462, 204321744), (484, 195034392), (496, 190315818), (504, 187294932), (511, 184729248), (513, 184009056), (528, 178781526), (532, 177437304), (558, 169169616), (567, 166484384), (584, 161638092), (589, 160265952), (594, 158916912), (608, 155257641), (616, 153241308), (627, 150552864), (648, 145673836), (651, 145002528), (657, 143678304), (672, 140471199), (682, 138411504), (684, 138006792), (693, 136214496), (726, 130022928), (744, 126877212), (756, 124863288), (792, 119187684), (798, 118291536), (803, 117554976), (836, 112914648), (837, 112779744), (847, 111448224), (864, 109255377), (868, 108751896), (876, 107758728), (891, 105944608), (912, 103505094), (924, 102160872), (968, 97517196), (992, 95157909), (1008, 93647466), (1022, 92364624), (1023, 92274336), (1026, 92004528), (1056, 89390763), (1064, 88718652), (1089, 86681952), (1116, 84584808), (1134, 83242192), (1168, 80819046), (1178, 80132976), (1188, 79458456), (1197, 78861024), (1232, 76620654), (1254, 75276432), (1296, 72836918), (1302, 72501264), (1314, 71839152), (1364, 69205752), (1368, 69003396), (1386, 68107248), (1387, 68058144), (1452, 65011464), (1463, 64522656), (1488, 63438606), (1512, 62431644), (1533, 61576416), (1539, 61336352), (1584, 59593842), (1596, 59145768), (1606, 58777488), (1672, 56457324), (1674, 56389872), (1694, 55724112), (1736, 54375948), (1752, 53879364), (1767, 53421984), (1782, 52972304), (1824, 51752547), (1848, 51080436), (1881, 50184288), (1936, 48758598), (1953, 48334176), (1971, 47892768), (2016, 46823733), (2044, 46182312), (2046, 46137168), (2052, 46002264), (2079, 45404832), (2128, 44359326), (2178, 43340976), (2232, 42292404), (2263, 41713056), (2268, 41621096), (2299, 41059872), (2336, 40409523), (2356, 40066488), (2376, 39729228), (2387, 39546144), (2394, 39430512), (2409, 39184992), (2464, 38310327), (2508, 37638216), (2511, 37593248), (2541, 37149408), (2592, 36418459), (2604, 36250632), (2628, 35919576), (2728, 34602876), (2736, 34501698), (2772, 34053624), (2774, 34029072), (2904, 32505732), (2926, 32261328), (2976, 31719303), (3024, 31215822), (3066, 30788208), (3069, 30758112), (3078, 30668176), (3168, 29796921), (3192, 29572884), (3212, 29388744), (3267, 28893984), (3344, 28228662), (3348, 28194936), (3388, 27862056), (3472, 27187974), (3504, 26939682), (3534, 26710992), (3564, 26486152), (3591, 26287008), (3696, 25540218), (3751, 25165728), (3762, 25092144), (3872, 24379299), (3906, 24167088), (3942, 23946384), (4088, 23091156), (4092, 23068584), (4104, 23001132), (4123, 22895136), (4158, 22702416), (4161, 22686048), (4256, 22179663), (4356, 21670488), (4389, 21507552), (4464, 21146202), (4526, 20856528), (4536, 20810548), (4598, 20529936), (4599, 20525472), (4712, 20033244), (4752, 19864614), (4774, 19773072), (4788, 19715256), (4818, 19592496), (5016, 18819108), (5022, 18796624), (5082, 18574704), (5208, 18125316), (5256, 17959788), (5301, 17807328), (5456, 17301438), (5472, 17250849), (5544, 17026812), (5548, 17014536), (5621, 16793568), (5643, 16728096), (5808, 16252866), (5852, 16130664), (5859, 16111392), (5913, 15964256), (6048, 15607911), (6132, 15394104), (6138, 15379056), (6156, 15334088), (6237, 15134944), (6384, 14786442), (6424, 14694372), (6479, 14569632), (6534, 14446992), (6688, 14114331), (6696, 14097468), (6776, 13931028), (6789, 13904352), (6897, 13686624), (6944, 13593987), (7008, 13469841), (7068, 13355496), (7128, 13243076), (7161, 13182048), (7182, 13143504), (7227, 13061664), (7392, 12770109), (7502, 12582864), (7524, 12546072), (7623, 12383136), (7812, 12083544), (7884, 11973192), (8176, 11545578), (8184, 11534292), (8208, 11500566), (8246, 11447568), (8316, 11351208), (8322, 11343024), (8712, 10835244), (8778, 10753776), (8833, 10686816), (8928, 10573101), (9052, 10428264), (9072, 10405274), (9196, 10264968), (9198, 10262736), (9207, 10252704), (9424, 10016622), (9504, 9932307), (9548, 9886536), (9576, 9857628), (9636, 9796248), (9709, 9722592), (9801, 9631328), (10032, 9409554), (10044, 9398312), (10164, 9287352), (10416, 9062658), (10512, 8979894), (10602, 8903664), (10773, 8762336), (10912, 8650719), (11088, 8513406), (11096, 8507268), (11242, 8396784), (11253, 8388576), (11286, 8364048), (11616, 8126433), (11704, 8065332), (11718, 8055696), (11826, 7982128), (12264, 7697052), (12276, 7689528), (12312, 7667044), (12369, 7631712), (12474, 7567472), (12483, 7562016), (12768, 7393221), (12848, 7347186), (12958, 7284816), (13068, 7223496), (13167, 7169184), (13392, 7048734), (13552, 6965514), (13578, 6952176), (13794, 6843312), (13797, 6841824), (14136, 6677748), (14256, 6621538), (14322, 6591024), (14364, 6571752), (14454, 6530832), (15004, 6291432), (15048, 6273036), (15246, 6191568), (15257, 6187104), (15624, 6041772), (15768, 5986596), (15841, 5959008), (15903, 5935776), (16093, 5865696), (16352, 5772789), (16368, 5767146), (16416, 5750283), (16492, 5723784), (16632, 5675604), (16644, 5671512), (16863, 5597856), (16929, 5576032), (17424, 5417622), (17556, 5376888), (17577, 5370464), (17666, 5343408), (18104, 5214132), (18144, 5202637), (18392, 5132484), (18396, 5131368), (18414, 5126352), (18848, 5008311), (19096, 4943268), (19152, 4928814), (19272, 4898124), (19418, 4861296), (19437, 4856544), (19602, 4815664), (20064, 4704777), (20088, 4699156), (20328, 4643676), (20367, 4634784), (20691, 4562208), (20832, 4531329), (21024, 4489947), (21204, 4451832), (21483, 4394016), (21546, 4381168), (21681, 4353888), (22176, 4256703), (22192, 4253634), (22484, 4198392), (22506, 4194288), (22572, 4182024), (22869, 4127712), (23408, 4032666), (23436, 4027848), (23652, 3991064), (24528, 3848526), (24552, 3844764), (24624, 3833522), (24738, 3815856), (24893, 3792096), (24948, 3783736), (24966, 3781008), (25696, 3673593), (25916, 3642408), (26136, 3611748), (26257, 3595104), (26334, 3584592), (26499, 3562272), (26784, 3524367), (27104, 3482757), (27156, 3476088), (27588, 3421656), (27594, 3420912), (27621, 3417568), (28272, 3338874), (28512, 3310769), (28644, 3295512), (28728, 3285876), (28908, 3265416), (29127, 3240864), (30008, 3145716), (30096, 3136518), (30492, 3095784), (30514, 3093552), (31248, 3020886), (31536, 2993298), (31682, 2979504), (31806, 2967888), (32186, 2932848), (32736, 2883573), (32984, 2861892), (33264, 2837802), (33288, 2835756), (33726, 2798928), (33759, 2796192), (33858, 2788016), (34848, 2708811), (35112, 2688444), (35154, 2685232), (35332, 2671704), (36208, 2607066), (36784, 2566242), (36792, 2565684), (36828, 2563176), (37107, 2543904), (37449, 2520672), (38192, 2471634), (38304, 2464407), (38544, 2449062), (38836, 2430648), (38874, 2428272), (39204, 2407832), (39501, 2389728), (40176, 2349578), (40656, 2321838), (40734, 2317392), (41382, 2281104), (41391, 2280608), (42408, 2225916), (42966, 2197008), (42997, 2195424), (43092, 2190584), (43362, 2176944), (44384, 2126817), (44968, 2099196), (45012, 2097144), (45144, 2091012), (45353, 2081376), (45738, 2063856), (45771, 2062368), (46816, 2016333), (46872, 2013924), (47304, 1995532), (47523, 1986336), (47709, 1978592), (48279, 1955232), (49056, 1924263), (49104, 1922382), (49248, 1916761), (49476, 1907928), (49786, 1896048), (49896, 1891868), (49932, 1890504), (50589, 1865952), (51832, 1821204), (52272, 1805874), (52514, 1797552), (52668, 1792296), (52998, 1781136), (54312, 1738044), (55176, 1710828), (55188, 1710456), (55242, 1708784), (56544, 1669437), (57288, 1647756), (57456, 1642938), (57816, 1632708), (58254, 1620432), (58311, 1618848), (60016, 1572858), (60192, 1568259), (60984, 1547892), (61028, 1546776), (61101, 1544928), (61831, 1526688), (62073, 1520736), (62496, 1510443), (63072, 1496649), (63364, 1489752), (63612, 1483944), (64372, 1466424), (64449, 1464672), (65043, 1451296), (65968, 1430946), (66528, 1418901), (66576, 1417878), (67452, 1399464), (67518, 1398096), (67716, 1394008), (68607, 1375904), (70224, 1344222), (70308, 1342616), (70664, 1335852), (71269, 1324512), (72416, 1303533), (73568, 1283121), (73584, 1282842), (73656, 1281588), (74214, 1271952), (74679, 1264032), (74898, 1260336), (76384, 1235817), (77088, 1224531), (77672, 1215324), (77748, 1214136), (78408, 1203916), (78771, 1198368), (79002, 1194864), (79497, 1187424), (80352, 1174789), (81312, 1160919), (81468, 1158696), (82764, 1140552), (82782, 1140304), (84816, 1112958), (85932, 1098504), (85994, 1097712), (86184, 1095292), (86724, 1088472), (87381, 1080288), (89936, 1049598), (90024, 1048572), (90288, 1045506), (90706, 1040688), (91476, 1031928), (91542, 1031184), (93744, 1006962), (94608, 997766), (95046, 993168), (95418, 989296), (96558, 977616), (98208, 961191), (98952, 953964), (99572, 948024), (99792, 945934), (99864, 945252), (101178, 932976), (101277, 932064), (103664, 910602), (104544, 902937), (105028, 898776), (105336, 896148), (105996, 890568), (106799, 883872), (108624, 869022), (110352, 855414), (110376, 855228), (110484, 854392), (111321, 847968), (112347, 840224), (114576, 823878), (114912, 821469), (115632, 816354), (116508, 810216), (116622, 809424), (118503, 796576), (120032, 786429), (121968, 773946), (122056, 773388), (122202, 772464), (123662, 763344), (124146, 760368), (126728, 744876), (127224, 741972), (128744, 733212), (128898, 732336), (128991, 731808), (130086, 725648), (131936, 715473), (133152, 708939), (134904, 699732), (135036, 699048), (135432, 697004), (136059, 693792), (137214, 687952), (137313, 687456), (140448, 672111), (140616, 671308), (141328, 667926), (142538, 662256), (142569, 662112), (144837, 651744), (147168, 641421), (147312, 640794), (148428, 635976), (149358, 632016), (149796, 630168), (151767, 621984), (155344, 607662), (155496, 607068), (156816, 601958), (157542, 599184), (158004, 597432), (158994, 593712), (162936, 579348), (165528, 570276), (165564, 570152), (167827, 562464), (169632, 556479), (171864, 549252), (171988, 548856), (172368, 547646), (173448, 544236), (174251, 541728), (174762, 540144), (174933, 539616), (179872, 524799), (180048, 524286), (180576, 522753), (181412, 520344), (182952, 515964), (183084, 515592), (183303, 514976), (185493, 508896), (186219, 506912), (187488, 503481), (189216, 498883), (190092, 496584), (190836, 494648), (193116, 488808), (193347, 488224), (197904, 476982), (199144, 474012), (199584, 472967), (199728, 472626), (202356, 466488), (202554, 466032), (207328, 455301), (210056, 449388), (210672, 448074), (211992, 445284), (213598, 441936), (213807, 441504), (217248, 434511), (220704, 427707), (220752, 427614), (220968, 427196), (222642, 423984), (224037, 421344), (224694, 420112), (229152, 411939), (231264, 408177), (233016, 405108), (233244, 404712), (236313, 399456), (237006, 398288), (238491, 395808), (243936, 386973), (244112, 386694), (244404, 386232), (247324, 381672), (248292, 380184), (253456, 372438), (254448, 370986), (257488, 366606), (257796, 366168), (257982, 365904), (260172, 362824), (262143, 360096), (269808, 349866), (270072, 349524), (270864, 348502), (272118, 346896), (273823, 344736), (274428, 343976), (274626, 343728), (281232, 335654), (282656, 333963), (285076, 331128), (285138, 331056), (289674, 325872), (294624, 320397), (296856, 317988), (298716, 316008), (299592, 315084), (300979, 313632), (303534, 310992), (303831, 310688)]