50000049792

素因数分解:

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

素因数の和:131

約数の個数: 1536

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 14, 16, 18, 19, 21, 22, 24, 27, 28, 29, 31, 32, 33, 36, 38, 42, 44, 48, 54, 56, 57, 58, 62, 63, 64, 66, 72, 76, 77, 84, 87, 88, 93, 96, 99, 108, 112, 114, 116, 121, 124, 126, 128, 132, 133, 144, 152, 154, 168, 171, 174, 176, 186, 189, 192, 198, 203, 209, 216, 217, 224, 228, 231, 232, 242, 248, 252, 261, 264, 266, 279, 288, 297, 304, 308, 319, 336, 341, 342, 348, 352, 363, 372, 378, 384, 396, 399, 406, 418, 432, 434, 448, 456, 462, 464, 484, 496, 504, 513, 522, 528, 532, 551, 558, 576, 589, 594, 608, 609, 616, 627, 638, 651, 672, 682, 684, 693, 696, 704, 726, 744, 756, 783, 792, 798, 812, 836, 837, 847, 864, 868, 896, 899, 912, 924, 928, 957, 968, 992, 1008, 1023, 1026, 1044, 1056, 1064, 1089, 1102, 1116, 1152, 1178, 1188, 1197, 1216, 1218, 1232, 1254, 1276, 1302, 1344, 1364, 1368, 1386, 1392, 1408, 1452, 1463, 1488, 1512, 1566, 1584, 1596, 1624, 1653, 1672, 1674, 1694, 1728, 1736, 1767, 1798, 1824, 1827, 1848, 1856, 1881, 1914, 1936, 1953, 1984, 2016, 2046, 2052, 2079, 2088, 2112, 2128, 2178, 2204, 2232, 2233, 2299, 2356, 2376, 2387, 2394, 2432, 2436, 2464, 2508, 2541, 2552, 2604, 2688, 2697, 2728, 2736, 2772, 2784, 2871, 2904, 2926, 2976, 3024, 3069, 3132, 3168, 3192, 3248, 3267, 3306, 3344, 3348, 3388, 3456, 3472, 3509, 3534, 3591, 3596, 3648, 3654, 3696, 3712, 3751, 3762, 3828, 3857, 3872, 3906, 3968, 4032, 4092, 4104, 4123, 4158, 4176, 4224, 4256, 4356, 4389, 4408, 4464, 4466, 4598, 4712, 4752, 4774, 4788, 4872, 4928, 4959, 5016, 5082, 5104, 5208, 5301, 5394, 5456, 5472, 5481, 5544, 5568, 5643, 5742, 5808, 5852, 5859, 5952, 6048, 6061, 6138, 6264, 6293, 6336, 6384, 6479, 6496, 6534, 6612, 6688, 6696, 6699, 6776, 6897, 6944, 7018, 7068, 7161, 7182, 7192, 7296, 7308, 7392, 7502, 7524, 7623, 7656, 7714, 7744, 7812, 8064, 8091, 8184, 8208, 8246, 8316, 8352, 8512, 8613, 8712, 8778, 8816, 8928, 8932, 9196, 9207, 9424, 9504, 9548, 9576, 9744, 9856, 9889, 9918, 10032, 10164, 10208, 10416, 10527, 10602, 10788, 10912, 10944, 10962, 11088, 11136, 11253, 11286, 11484, 11571, 11616, 11704, 11718, 11904, 12096, 12122, 12276, 12369, 12528, 12586, 12672, 12768, 12958, 12992, 13068, 13167, 13224, 13376, 13392, 13398, 13552, 13794, 13888, 14036, 14136, 14322, 14364, 14384, 14616, 14784, 14877, 15004, 15048, 15246, 15312, 15428, 15488, 15624, 15903, 16093, 16182, 16368, 16416, 16492, 16632, 16704, 17024, 17081, 17226, 17424, 17556, 17632, 17856, 17864, 18183, 18392, 18414, 18848, 18879, 19008, 19096, 19152, 19437, 19488, 19778, 19836, 20064, 20097, 20328, 20416, 20691, 20832, 21054, 21204, 21483, 21576, 21824, 21888, 21924, 22176, 22506, 22572, 22869, 22968, 23142, 23232, 23408, 23436, 24192, 24244, 24273, 24552, 24563, 24738, 25056, 25172, 25536, 25916, 25984, 26136, 26257, 26334, 26448, 26752, 26784, 26796, 27104, 27588, 27776, 28072, 28272, 28644, 28728, 28768, 29232, 29568, 29667, 29754, 30008, 30096, 30492, 30624, 30856, 31248, 31581, 31806, 32186, 32364, 32736, 32832, 32984, 33264, 33408, 33759, 34162, 34452, 34713, 34848, 35112, 35264, 35712, 35728, 36366, 36784, 36828, 37107, 37696, 37758, 38016, 38192, 38304, 38874, 38976, 39501, 39556, 39672, 40128, 40194, 40656, 40832, 41382, 41664, 42108, 42408, 42427, 42966, 43152, 43648, 43848, 44352, 45012, 45144, 45353, 45738, 45936, 46284, 46464, 46816, 46872, 48279, 48488, 48546, 49104, 49126, 49476, 50112, 50344, 51072, 51243, 51832, 52272, 52514, 52668, 52896, 53568, 53592, 54208, 54549, 55176, 56144, 56544, 56637, 57288, 57456, 57536, 58311, 58464, 59334, 59508, 60016, 60192, 60291, 60984, 61248, 61712, 62073, 62496, 63162, 63612, 64372, 64449, 64728, 65472, 65664, 65968, 66528, 66671, 67518, 68324, 68904, 69223, 69426, 69696, 70224, 70528, 71269, 71456, 72732, 73568, 73656, 73689, 74214, 75392, 75516, 76384, 76608, 77748, 77952, 78771, 79002, 79112, 79344, 80256, 80388, 81312, 82764, 83328, 84216, 84816, 84854, 85932, 86304, 87696, 88704, 89001, 90024, 90288, 90706, 91476, 91872, 92568, 93632, 93744, 94743, 96558, 96976, 97092, 98208, 98252, 98952, 100224, 100688, 101277, 102486, 103664, 104139, 104544, 105028, 105336, 105792, 107136, 107184, 108416, 108779, 109098, 110352, 111321, 112288, 113088, 113274, 114576, 114912, 115072, 116622, 116928, 118668, 119016, 119567, 120032, 120384, 120582, 121968, 122496, 123424, 124146, 124992, 126324, 127224, 127281, 128744, 128898, 129456, 130944, 131936, 133056, 133342, 135036, 136059, 136648, 137808, 138446, 138852, 139392, 140448, 142538, 142912, 144837, 145464, 147136, 147312, 147378, 148428, 151032, 152768, 153216, 153729, 155496, 157542, 158004, 158224, 158688, 160776, 162624, 163647, 165528, 168432, 169632, 169708, 169911, 171864, 172608, 174933, 175392, 178002, 180048, 180576, 181412, 182952, 183744, 185136, 187264, 187488, 187891, 189486, 193116, 193952, 194184, 196416, 196504, 197904, 200013, 201376, 202554, 204972, 207328, 207669, 208278, 209088, 210056, 210672, 211584, 213807, 214368, 217558, 218196, 220704, 221067, 222642, 224576, 226176, 226548, 229152, 229824, 233244, 233856, 236313, 237336, 238032, 239134, 240064, 240768, 241164, 243936, 246848, 248292, 249984, 252648, 254448, 254562, 257488, 257796, 258912, 263872, 266112, 266684, 267003, 270072, 272118, 273296, 275616, 276892, 277704, 280896, 285076, 285824, 289674, 290928, 294272, 294624, 294756, 296856, 302064, 305536, 307458, 310992, 315084, 316008, 316448, 317376, 321552, 325248, 326337, 327294, 331056, 336864, 339264, 339416, 339822, 343728, 345216, 349866, 350784, 356004, 358701, 360096, 361152, 362824, 365904, 367488, 370272, 374976, 375782, 378972, 381843, 386232, 387904, 388368, 392832, 393008, 395808, 400026, 402752, 405108, 408177, 409944, 414656, 415338, 416556, 418176, 420112, 421344, 427614, 428736, 434511, 435116, 436392, 441408, 442134, 445284, 449152, 453096, 458304, 459648, 461187, 466488, 466697, 472626, 474672, 476064, 478268, 480128, 482328, 487872, 493696, 496584, 498883, 505296, 508896, 509124, 514976, 515592, 517824, 527744, 533368, 534006, 540144, 544236, 546592, 551232, 553784, 555408, 561792, 563673, 570152, 579348, 581856, 589248, 589512, 593712, 600039, 604128, 614916, 621984, 623007, 630168, 632016, 632896, 634752, 641421, 643104, 652674, 654588, 662112, 663201, 673728, 678528, 678832, 679644, 687456, 699732, 701568, 708939, 712008, 717402, 720192, 722304, 725648, 731808, 740544, 749952, 751564, 757944, 761453, 763686, 772464, 775808, 776736, 786016, 791616, 800052, 805504, 810216, 816354, 819888, 829312, 830676, 833112, 840224, 842688, 855228, 857472, 869022, 870232, 872784, 882816, 884268, 890568, 906192, 916608, 922374, 932976, 933394, 945252, 949344, 952128, 956536, 964656, 975744, 979011, 993168, 997766, 1010592, 1017792, 1018248, 1029952, 1031184, 1035648, 1066736, 1068012, 1076103, 1080288, 1088472, 1093184, 1102464, 1107568, 1110816, 1127346, 1140304, 1145529, 1158696, 1163712, 1178496, 1179024, 1187424, 1200078, 1208256, 1224531, 1229832, 1243968, 1246014, 1260336, 1264032, 1265792, 1282842, 1286208, 1305348, 1309176, 1315237, 1324224, 1326402, 1347456, 1357664, 1359288, 1374912, 1399464, 1400091, 1417878, 1424016, 1434804, 1440384, 1451296, 1463616, 1481088, 1496649, 1503128, 1515888, 1522906, 1527372, 1544928, 1553472, 1572032, 1583232, 1600104, 1620432, 1632708, 1639776, 1661352, 1666224, 1680448, 1685376, 1691019, 1710456, 1738044, 1740464, 1745568, 1768536, 1781136, 1800117, 1812384, 1844748, 1865952, 1866788, 1869021, 1890504, 1898688, 1904256, 1913072, 1924263, 1929312, 1958022, 1986336, 1995532, 2021184, 2035584, 2036496, 2059904, 2062368, 2066801, 2133472, 2136024, 2152206, 2160576, 2176944, 2186368, 2215136, 2221632, 2254692, 2280608, 2284359, 2291058, 2317392, 2327424, 2358048, 2374848, 2400156, 2416512, 2449062, 2459664, 2487936, 2492028, 2520672, 2528064, 2565684, 2572416, 2610696, 2618352, 2630474, 2648448, 2652804, 2715328, 2718576, 2749824, 2798928, 2800182, 2835756, 2848032, 2869608, 2902592, 2927232, 2937033, 2993298, 3006256, 3031776, 3045812, 3054744, 3089856, 3106944, 3144064, 3200208, 3228309, 3240864, 3265416, 3279552, 3322704, 3332448, 3360896, 3382038, 3420912, 3476088, 3480928, 3491136, 3537072, 3562272, 3600234, 3624768, 3689496, 3731904, 3733576, 3738042, 3781008, 3797376, 3826144, 3848526, 3858624, 3916044, 3945711, 3972672, 3991064, 4042368, 4072992, 4124736, 4133602, 4200273, 4266944, 4272048, 4304412, 4321152, 4353888, 4430272, 4443264, 4489947, 4509384, 4561216, 4568718, 4582116, 4634784, 4716096, 4749696, 4800312, 4898124, 4919328, 4984056, 5041344, 5056128, 5073057, 5131368, 5221392, 5236704, 5260948, 5305608, 5430656, 5437152, 5597856, 5600364, 5671512, 5696064, 5739216, 5805184, 5874066, 5986596, 6012512, 6063552, 6091624, 6109488, 6179712, 6200403, 6400416, 6456618, 6481728, 6530832, 6559104, 6645408, 6664896, 6764076, 6841824, 6853077, 6952176, 6961856, 6982272, 7074144, 7124544, 7200468, 7249536, 7378992, 7463808, 7467152, 7476084, 7562016, 7652288, 7697052, 7717248, 7832088, 7891422, 7945344, 7982128, 8145984, 8249472, 8267204, 8400546, 8533888, 8544096, 8608824, 8707776, 8860544, 8979894, 9018768, 9122432, 9137436, 9164232, 9269568, 9432192, 9600624, 9796248, 9838656, 9968112, 10082688, 10146114, 10262736, 10442784, 10473408, 10521896, 10611216, 10874304, 11195712, 11200728, 11343024, 11392128, 11478432, 11748132, 11837133, 11973192, 12025024, 12127104, 12183248, 12218976, 12400806, 12600819, 12800832, 12913236, 12963456, 13061664, 13290816, 13329792, 13469841, 13528152, 13683648, 13706154, 13904352, 13923712, 14148288, 14249088, 14400936, 14467607, 14757984, 14934304, 14952168, 15124032, 15304576, 15394104, 15664176, 15782844, 15964256, 16291968, 16534408, 16801092, 17088192, 17217648, 17415552, 17959788, 18037536, 18274872, 18328464, 18539136, 18601209, 19201248, 19592496, 19677312, 19936224, 20292228, 20525472, 20559231, 20885568, 20946816, 21043792, 21222432, 21748608, 22391424, 22401456, 22686048, 22956864, 23496264, 23674266, 23946384, 24050048, 24366496, 24437952, 24801612, 25201638, 25601664, 25826472, 26123328, 26581632, 26939682, 27056304, 27367296, 27412308, 27808704, 28296576, 28801872, 28935214, 29515968, 29868608, 29904336, 30248064, 30788208, 31328352, 31565688, 31928512, 33068816, 33602184, 34176384, 34435296, 35511399, 35919576, 36075072, 36549744, 36656928, 37202418, 38402496, 39184992, 39872448, 40584456, 41050944, 41118462, 41771136, 42087584, 42444864, 43402821, 44802912, 45372096, 45913728, 46992528, 47348532, 47892768, 48732992, 48875904, 49603224, 50403276, 51652944, 52246656, 53879364, 54112608, 54824616, 55617408, 55803627, 57603744, 57870428, 59031936, 59737216, 59808672, 61576416, 62656704, 63131376, 63857024, 66137632, 67204368, 68870592, 71022798, 71839152, 72150144, 73099488, 73313856, 74404836, 76804992, 78369984, 79744896, 81168912, 82101888, 82236924, 84175168, 84889728, 86805642, 89605824, 90744192, 93985056, 94697064, 95785536, 97465984, 99206448, 100806552, 103305888, 107758728, 108225216, 109649232, 111607254, 115207488, 115740856, 119617344, 123152832, 125313408, 126262752, 130208463, 132275264, 134408736, 137741184, 142045596, 143678304, 146198976, 146627712, 148809672, 156739968, 162337824, 164473848, 168350336, 173611284, 179211648, 187970112, 189394128, 191571072, 198412896, 201613104, 206611776, 215517456, 216450432, 219298464, 223214508, 230414976, 231481712, 239234688, 246305664, 252525504, 260416926, 264550528, 268817472, 284091192, 287356608, 292397952, 297619344, 324675648, 328947696, 347222568, 375940224, 378788256, 390625389, 396825792, 403226208, 413223552, 431034912, 438596928, 446429016, 462963424, 505051008, 520833852, 537634944, 568182384, 574713216, 595238688, 649351296, 657895392, 694445136, 757576512, 781250778, 793651584, 806452416, 862069824, 877193856, 892858032, 925926848, 1041667704, 1136364768, 1190477376, 1315790784, 1388890272, 1515153024, 1562501556, 1612904832, 1724139648, 1785716064, 1851853696, 2083335408, 2272729536, 2380954752, 2631581568, 2777780544, 3125003112, 3571432128, 4166670816, 4545459072, 5555561088, 6250006224, 7142864256, 8333341632, 12500012448, 16666683264, 25000024896, 50000049792]

約数ペア:

[(1, 50000049792), (2, 25000024896), (3, 16666683264), (4, 12500012448), (6, 8333341632), (7, 7142864256), (8, 6250006224), (9, 5555561088), (11, 4545459072), (12, 4166670816), (14, 3571432128), (16, 3125003112), (18, 2777780544), (19, 2631581568), (21, 2380954752), (22, 2272729536), (24, 2083335408), (27, 1851853696), (28, 1785716064), (29, 1724139648), (31, 1612904832), (32, 1562501556), (33, 1515153024), (36, 1388890272), (38, 1315790784), (42, 1190477376), (44, 1136364768), (48, 1041667704), (54, 925926848), (56, 892858032), (57, 877193856), (58, 862069824), (62, 806452416), (63, 793651584), (64, 781250778), (66, 757576512), (72, 694445136), (76, 657895392), (77, 649351296), (84, 595238688), (87, 574713216), (88, 568182384), (93, 537634944), (96, 520833852), (99, 505051008), (108, 462963424), (112, 446429016), (114, 438596928), (116, 431034912), (121, 413223552), (124, 403226208), (126, 396825792), (128, 390625389), (132, 378788256), (133, 375940224), (144, 347222568), (152, 328947696), (154, 324675648), (168, 297619344), (171, 292397952), (174, 287356608), (176, 284091192), (186, 268817472), (189, 264550528), (192, 260416926), (198, 252525504), (203, 246305664), (209, 239234688), (216, 231481712), (217, 230414976), (224, 223214508), (228, 219298464), (231, 216450432), (232, 215517456), (242, 206611776), (248, 201613104), (252, 198412896), (261, 191571072), (264, 189394128), (266, 187970112), (279, 179211648), (288, 173611284), (297, 168350336), (304, 164473848), (308, 162337824), (319, 156739968), (336, 148809672), (341, 146627712), (342, 146198976), (348, 143678304), (352, 142045596), (363, 137741184), (372, 134408736), (378, 132275264), (384, 130208463), (396, 126262752), (399, 125313408), (406, 123152832), (418, 119617344), (432, 115740856), (434, 115207488), (448, 111607254), (456, 109649232), (462, 108225216), (464, 107758728), (484, 103305888), (496, 100806552), (504, 99206448), (513, 97465984), (522, 95785536), (528, 94697064), (532, 93985056), (551, 90744192), (558, 89605824), (576, 86805642), (589, 84889728), (594, 84175168), (608, 82236924), (609, 82101888), (616, 81168912), (627, 79744896), (638, 78369984), (651, 76804992), (672, 74404836), (682, 73313856), (684, 73099488), (693, 72150144), (696, 71839152), (704, 71022798), (726, 68870592), (744, 67204368), (756, 66137632), (783, 63857024), (792, 63131376), (798, 62656704), (812, 61576416), (836, 59808672), (837, 59737216), (847, 59031936), (864, 57870428), (868, 57603744), (896, 55803627), (899, 55617408), (912, 54824616), (924, 54112608), (928, 53879364), (957, 52246656), (968, 51652944), (992, 50403276), (1008, 49603224), (1023, 48875904), (1026, 48732992), (1044, 47892768), (1056, 47348532), (1064, 46992528), (1089, 45913728), (1102, 45372096), (1116, 44802912), (1152, 43402821), (1178, 42444864), (1188, 42087584), (1197, 41771136), (1216, 41118462), (1218, 41050944), (1232, 40584456), (1254, 39872448), (1276, 39184992), (1302, 38402496), (1344, 37202418), (1364, 36656928), (1368, 36549744), (1386, 36075072), (1392, 35919576), (1408, 35511399), (1452, 34435296), (1463, 34176384), (1488, 33602184), (1512, 33068816), (1566, 31928512), (1584, 31565688), (1596, 31328352), (1624, 30788208), (1653, 30248064), (1672, 29904336), (1674, 29868608), (1694, 29515968), (1728, 28935214), (1736, 28801872), (1767, 28296576), (1798, 27808704), (1824, 27412308), (1827, 27367296), (1848, 27056304), (1856, 26939682), (1881, 26581632), (1914, 26123328), (1936, 25826472), (1953, 25601664), (1984, 25201638), (2016, 24801612), (2046, 24437952), (2052, 24366496), (2079, 24050048), (2088, 23946384), (2112, 23674266), (2128, 23496264), (2178, 22956864), (2204, 22686048), (2232, 22401456), (2233, 22391424), (2299, 21748608), (2356, 21222432), (2376, 21043792), (2387, 20946816), (2394, 20885568), (2432, 20559231), (2436, 20525472), (2464, 20292228), (2508, 19936224), (2541, 19677312), (2552, 19592496), (2604, 19201248), (2688, 18601209), (2697, 18539136), (2728, 18328464), (2736, 18274872), (2772, 18037536), (2784, 17959788), (2871, 17415552), (2904, 17217648), (2926, 17088192), (2976, 16801092), (3024, 16534408), (3069, 16291968), (3132, 15964256), (3168, 15782844), (3192, 15664176), (3248, 15394104), (3267, 15304576), (3306, 15124032), (3344, 14952168), (3348, 14934304), (3388, 14757984), (3456, 14467607), (3472, 14400936), (3509, 14249088), (3534, 14148288), (3591, 13923712), (3596, 13904352), (3648, 13706154), (3654, 13683648), (3696, 13528152), (3712, 13469841), (3751, 13329792), (3762, 13290816), (3828, 13061664), (3857, 12963456), (3872, 12913236), (3906, 12800832), (3968, 12600819), (4032, 12400806), (4092, 12218976), (4104, 12183248), (4123, 12127104), (4158, 12025024), (4176, 11973192), (4224, 11837133), (4256, 11748132), (4356, 11478432), (4389, 11392128), (4408, 11343024), (4464, 11200728), (4466, 11195712), (4598, 10874304), (4712, 10611216), (4752, 10521896), (4774, 10473408), (4788, 10442784), (4872, 10262736), (4928, 10146114), (4959, 10082688), (5016, 9968112), (5082, 9838656), (5104, 9796248), (5208, 9600624), (5301, 9432192), (5394, 9269568), (5456, 9164232), (5472, 9137436), (5481, 9122432), (5544, 9018768), (5568, 8979894), (5643, 8860544), (5742, 8707776), (5808, 8608824), (5852, 8544096), (5859, 8533888), (5952, 8400546), (6048, 8267204), (6061, 8249472), (6138, 8145984), (6264, 7982128), (6293, 7945344), (6336, 7891422), (6384, 7832088), (6479, 7717248), (6496, 7697052), (6534, 7652288), (6612, 7562016), (6688, 7476084), (6696, 7467152), (6699, 7463808), (6776, 7378992), (6897, 7249536), (6944, 7200468), (7018, 7124544), (7068, 7074144), (7161, 6982272), (7182, 6961856), (7192, 6952176), (7296, 6853077), (7308, 6841824), (7392, 6764076), (7502, 6664896), (7524, 6645408), (7623, 6559104), (7656, 6530832), (7714, 6481728), (7744, 6456618), (7812, 6400416), (8064, 6200403), (8091, 6179712), (8184, 6109488), (8208, 6091624), (8246, 6063552), (8316, 6012512), (8352, 5986596), (8512, 5874066), (8613, 5805184), (8712, 5739216), (8778, 5696064), (8816, 5671512), (8928, 5600364), (8932, 5597856), (9196, 5437152), (9207, 5430656), (9424, 5305608), (9504, 5260948), (9548, 5236704), (9576, 5221392), (9744, 5131368), (9856, 5073057), (9889, 5056128), (9918, 5041344), (10032, 4984056), (10164, 4919328), (10208, 4898124), (10416, 4800312), (10527, 4749696), (10602, 4716096), (10788, 4634784), (10912, 4582116), (10944, 4568718), (10962, 4561216), (11088, 4509384), (11136, 4489947), (11253, 4443264), (11286, 4430272), (11484, 4353888), (11571, 4321152), (11616, 4304412), (11704, 4272048), (11718, 4266944), (11904, 4200273), (12096, 4133602), (12122, 4124736), (12276, 4072992), (12369, 4042368), (12528, 3991064), (12586, 3972672), (12672, 3945711), (12768, 3916044), (12958, 3858624), (12992, 3848526), (13068, 3826144), (13167, 3797376), (13224, 3781008), (13376, 3738042), (13392, 3733576), (13398, 3731904), (13552, 3689496), (13794, 3624768), (13888, 3600234), (14036, 3562272), (14136, 3537072), (14322, 3491136), (14364, 3480928), (14384, 3476088), (14616, 3420912), (14784, 3382038), (14877, 3360896), (15004, 3332448), (15048, 3322704), (15246, 3279552), (15312, 3265416), (15428, 3240864), (15488, 3228309), (15624, 3200208), (15903, 3144064), (16093, 3106944), (16182, 3089856), (16368, 3054744), (16416, 3045812), (16492, 3031776), (16632, 3006256), (16704, 2993298), (17024, 2937033), (17081, 2927232), (17226, 2902592), (17424, 2869608), (17556, 2848032), (17632, 2835756), (17856, 2800182), (17864, 2798928), (18183, 2749824), (18392, 2718576), (18414, 2715328), (18848, 2652804), (18879, 2648448), (19008, 2630474), (19096, 2618352), (19152, 2610696), (19437, 2572416), (19488, 2565684), (19778, 2528064), (19836, 2520672), (20064, 2492028), (20097, 2487936), (20328, 2459664), (20416, 2449062), (20691, 2416512), (20832, 2400156), (21054, 2374848), (21204, 2358048), (21483, 2327424), (21576, 2317392), (21824, 2291058), (21888, 2284359), (21924, 2280608), (22176, 2254692), (22506, 2221632), (22572, 2215136), (22869, 2186368), (22968, 2176944), (23142, 2160576), (23232, 2152206), (23408, 2136024), (23436, 2133472), (24192, 2066801), (24244, 2062368), (24273, 2059904), (24552, 2036496), (24563, 2035584), (24738, 2021184), (25056, 1995532), (25172, 1986336), (25536, 1958022), (25916, 1929312), (25984, 1924263), (26136, 1913072), (26257, 1904256), (26334, 1898688), (26448, 1890504), (26752, 1869021), (26784, 1866788), (26796, 1865952), (27104, 1844748), (27588, 1812384), (27776, 1800117), (28072, 1781136), (28272, 1768536), (28644, 1745568), (28728, 1740464), (28768, 1738044), (29232, 1710456), (29568, 1691019), (29667, 1685376), (29754, 1680448), (30008, 1666224), (30096, 1661352), (30492, 1639776), (30624, 1632708), (30856, 1620432), (31248, 1600104), (31581, 1583232), (31806, 1572032), (32186, 1553472), (32364, 1544928), (32736, 1527372), (32832, 1522906), (32984, 1515888), (33264, 1503128), (33408, 1496649), (33759, 1481088), (34162, 1463616), (34452, 1451296), (34713, 1440384), (34848, 1434804), (35112, 1424016), (35264, 1417878), (35712, 1400091), (35728, 1399464), (36366, 1374912), (36784, 1359288), (36828, 1357664), (37107, 1347456), (37696, 1326402), (37758, 1324224), (38016, 1315237), (38192, 1309176), (38304, 1305348), (38874, 1286208), (38976, 1282842), (39501, 1265792), (39556, 1264032), (39672, 1260336), (40128, 1246014), (40194, 1243968), (40656, 1229832), (40832, 1224531), (41382, 1208256), (41664, 1200078), (42108, 1187424), (42408, 1179024), (42427, 1178496), (42966, 1163712), (43152, 1158696), (43648, 1145529), (43848, 1140304), (44352, 1127346), (45012, 1110816), (45144, 1107568), (45353, 1102464), (45738, 1093184), (45936, 1088472), (46284, 1080288), (46464, 1076103), (46816, 1068012), (46872, 1066736), (48279, 1035648), (48488, 1031184), (48546, 1029952), (49104, 1018248), (49126, 1017792), (49476, 1010592), (50112, 997766), (50344, 993168), (51072, 979011), (51243, 975744), (51832, 964656), (52272, 956536), (52514, 952128), (52668, 949344), (52896, 945252), (53568, 933394), (53592, 932976), (54208, 922374), (54549, 916608), (55176, 906192), (56144, 890568), (56544, 884268), (56637, 882816), (57288, 872784), (57456, 870232), (57536, 869022), (58311, 857472), (58464, 855228), (59334, 842688), (59508, 840224), (60016, 833112), (60192, 830676), (60291, 829312), (60984, 819888), (61248, 816354), (61712, 810216), (62073, 805504), (62496, 800052), (63162, 791616), (63612, 786016), (64372, 776736), (64449, 775808), (64728, 772464), (65472, 763686), (65664, 761453), (65968, 757944), (66528, 751564), (66671, 749952), (67518, 740544), (68324, 731808), (68904, 725648), (69223, 722304), (69426, 720192), (69696, 717402), (70224, 712008), (70528, 708939), (71269, 701568), (71456, 699732), (72732, 687456), (73568, 679644), (73656, 678832), (73689, 678528), (74214, 673728), (75392, 663201), (75516, 662112), (76384, 654588), (76608, 652674), (77748, 643104), (77952, 641421), (78771, 634752), (79002, 632896), (79112, 632016), (79344, 630168), (80256, 623007), (80388, 621984), (81312, 614916), (82764, 604128), (83328, 600039), (84216, 593712), (84816, 589512), (84854, 589248), (85932, 581856), (86304, 579348), (87696, 570152), (88704, 563673), (89001, 561792), (90024, 555408), (90288, 553784), (90706, 551232), (91476, 546592), (91872, 544236), (92568, 540144), (93632, 534006), (93744, 533368), (94743, 527744), (96558, 517824), (96976, 515592), (97092, 514976), (98208, 509124), (98252, 508896), (98952, 505296), (100224, 498883), (100688, 496584), (101277, 493696), (102486, 487872), (103664, 482328), (104139, 480128), (104544, 478268), (105028, 476064), (105336, 474672), (105792, 472626), (107136, 466697), (107184, 466488), (108416, 461187), (108779, 459648), (109098, 458304), (110352, 453096), (111321, 449152), (112288, 445284), (113088, 442134), (113274, 441408), (114576, 436392), (114912, 435116), (115072, 434511), (116622, 428736), (116928, 427614), (118668, 421344), (119016, 420112), (119567, 418176), (120032, 416556), (120384, 415338), (120582, 414656), (121968, 409944), (122496, 408177), (123424, 405108), (124146, 402752), (124992, 400026), (126324, 395808), (127224, 393008), (127281, 392832), (128744, 388368), (128898, 387904), (129456, 386232), (130944, 381843), (131936, 378972), (133056, 375782), (133342, 374976), (135036, 370272), (136059, 367488), (136648, 365904), (137808, 362824), (138446, 361152), (138852, 360096), (139392, 358701), (140448, 356004), (142538, 350784), (142912, 349866), (144837, 345216), (145464, 343728), (147136, 339822), (147312, 339416), (147378, 339264), (148428, 336864), (151032, 331056), (152768, 327294), (153216, 326337), (153729, 325248), (155496, 321552), (157542, 317376), (158004, 316448), (158224, 316008), (158688, 315084), (160776, 310992), (162624, 307458), (163647, 305536), (165528, 302064), (168432, 296856), (169632, 294756), (169708, 294624), (169911, 294272), (171864, 290928), (172608, 289674), (174933, 285824), (175392, 285076), (178002, 280896), (180048, 277704), (180576, 276892), (181412, 275616), (182952, 273296), (183744, 272118), (185136, 270072), (187264, 267003), (187488, 266684), (187891, 266112), (189486, 263872), (193116, 258912), (193952, 257796), (194184, 257488), (196416, 254562), (196504, 254448), (197904, 252648), (200013, 249984), (201376, 248292), (202554, 246848), (204972, 243936), (207328, 241164), (207669, 240768), (208278, 240064), (209088, 239134), (210056, 238032), (210672, 237336), (211584, 236313), (213807, 233856), (214368, 233244), (217558, 229824), (218196, 229152), (220704, 226548), (221067, 226176), (222642, 224576)]