56250056016

素因数分解:

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

素因数の和:131

約数の個数: 1440

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 14, 16, 18, 19, 21, 22, 24, 27, 28, 29, 31, 33, 36, 38, 42, 44, 48, 54, 56, 57, 58, 62, 63, 66, 72, 76, 77, 81, 84, 87, 88, 93, 99, 108, 112, 114, 116, 121, 124, 126, 132, 133, 144, 152, 154, 162, 168, 171, 174, 176, 186, 189, 198, 203, 209, 216, 217, 228, 231, 232, 242, 243, 248, 252, 261, 264, 266, 279, 297, 304, 308, 319, 324, 336, 341, 342, 348, 363, 372, 378, 396, 399, 406, 418, 432, 434, 456, 462, 464, 484, 486, 496, 504, 513, 522, 528, 532, 551, 558, 567, 589, 594, 609, 616, 627, 638, 648, 651, 682, 684, 693, 696, 726, 744, 756, 783, 792, 798, 812, 836, 837, 847, 868, 891, 899, 912, 924, 957, 968, 972, 1008, 1023, 1026, 1044, 1064, 1089, 1102, 1116, 1134, 1178, 1188, 1197, 1218, 1232, 1254, 1276, 1296, 1302, 1364, 1368, 1386, 1392, 1452, 1463, 1488, 1512, 1539, 1566, 1584, 1596, 1624, 1653, 1672, 1674, 1694, 1701, 1736, 1767, 1782, 1798, 1827, 1848, 1881, 1914, 1936, 1944, 1953, 2046, 2052, 2079, 2088, 2128, 2178, 2204, 2232, 2233, 2268, 2299, 2349, 2356, 2376, 2387, 2394, 2436, 2508, 2511, 2541, 2552, 2604, 2673, 2697, 2728, 2736, 2772, 2871, 2904, 2926, 3024, 3069, 3078, 3132, 3192, 3248, 3267, 3306, 3344, 3348, 3388, 3402, 3472, 3509, 3534, 3564, 3591, 3596, 3654, 3696, 3751, 3762, 3828, 3857, 3888, 3906, 4092, 4104, 4123, 4158, 4176, 4356, 4389, 4408, 4464, 4466, 4536, 4598, 4617, 4698, 4712, 4752, 4774, 4788, 4872, 4959, 5016, 5022, 5082, 5104, 5208, 5301, 5346, 5394, 5456, 5481, 5544, 5643, 5742, 5808, 5852, 5859, 6061, 6138, 6156, 6237, 6264, 6293, 6384, 6479, 6534, 6612, 6696, 6699, 6776, 6804, 6897, 7018, 7047, 7068, 7128, 7161, 7182, 7192, 7308, 7502, 7524, 7533, 7623, 7656, 7714, 7812, 8091, 8184, 8208, 8246, 8316, 8613, 8712, 8778, 8816, 8932, 9072, 9196, 9207, 9234, 9396, 9424, 9548, 9576, 9744, 9801, 9889, 9918, 10032, 10044, 10164, 10416, 10527, 10602, 10692, 10773, 10788, 10962, 11088, 11253, 11286, 11484, 11571, 11704, 11718, 12122, 12276, 12312, 12369, 12474, 12528, 12586, 12958, 13068, 13167, 13224, 13392, 13398, 13552, 13608, 13794, 14036, 14094, 14136, 14256, 14322, 14364, 14384, 14616, 14877, 15004, 15048, 15066, 15246, 15312, 15428, 15624, 15903, 16093, 16182, 16368, 16443, 16492, 16632, 16929, 17081, 17226, 17424, 17556, 17577, 17864, 18183, 18392, 18414, 18468, 18711, 18792, 18879, 19096, 19152, 19437, 19602, 19778, 19836, 20088, 20097, 20328, 20691, 21054, 21204, 21384, 21483, 21546, 21576, 21924, 22506, 22572, 22869, 22968, 23142, 23408, 23436, 24244, 24273, 24552, 24563, 24624, 24738, 24948, 25172, 25839, 25916, 26136, 26257, 26334, 26448, 26796, 27216, 27588, 27621, 28072, 28188, 28272, 28644, 28728, 29232, 29403, 29667, 29754, 30008, 30096, 30132, 30492, 30856, 31248, 31581, 31806, 32186, 32319, 32364, 32886, 32984, 33264, 33759, 33858, 34162, 34452, 34713, 35112, 35154, 35728, 36366, 36784, 36828, 36936, 37107, 37422, 37584, 37758, 38192, 38874, 39204, 39501, 39556, 39672, 40176, 40194, 40656, 41382, 42108, 42408, 42427, 42768, 42966, 43092, 43152, 43848, 44631, 45012, 45144, 45353, 45738, 45936, 46284, 46872, 47709, 48279, 48488, 48546, 49104, 49126, 49329, 49476, 49896, 50344, 50787, 51243, 51678, 51832, 52272, 52514, 52668, 52731, 53592, 54549, 55176, 55242, 56144, 56376, 56637, 57288, 57456, 58311, 58806, 59334, 59508, 60016, 60264, 60291, 60984, 61712, 62073, 63162, 63612, 64372, 64449, 64638, 64728, 65772, 65968, 66671, 67518, 67716, 68324, 68607, 68904, 69223, 69426, 70224, 70308, 71269, 72732, 72819, 73656, 73689, 73872, 74214, 74844, 75516, 77517, 77748, 78408, 78771, 79002, 79112, 79344, 80388, 82764, 82863, 84216, 84816, 84854, 85932, 86184, 87696, 89001, 89262, 90024, 90288, 90706, 91476, 92568, 93744, 94743, 95418, 96558, 96976, 97092, 98252, 98658, 98952, 99792, 100688, 101277, 101574, 102486, 103356, 103664, 104139, 105028, 105336, 105462, 107184, 108779, 109098, 110352, 110484, 111321, 112752, 113274, 114576, 116622, 117612, 118503, 118668, 119016, 119567, 120528, 120582, 121968, 124146, 126324, 127224, 127281, 128744, 128898, 129276, 129456, 131544, 133342, 133893, 135036, 135432, 136059, 136648, 137214, 137808, 138446, 138852, 140616, 142538, 143127, 144837, 145464, 145638, 147312, 147378, 148428, 149688, 151032, 153729, 155034, 155496, 156816, 157542, 158004, 158224, 160776, 163647, 165528, 165726, 168432, 169708, 169911, 171864, 172368, 174933, 178002, 178524, 180048, 180873, 181412, 182952, 185136, 186219, 187891, 189486, 190836, 193116, 193347, 194184, 196504, 197316, 197904, 200013, 202554, 203148, 204972, 205821, 206712, 207669, 208278, 210056, 210672, 210924, 213807, 217558, 218196, 218457, 220968, 221067, 222642, 226548, 233244, 235224, 236313, 237006, 237336, 238032, 239134, 241164, 248292, 252648, 254448, 254562, 257488, 257796, 258552, 263088, 266684, 267003, 267786, 270072, 270864, 272118, 273296, 274428, 276892, 277704, 281232, 284229, 285076, 286254, 289674, 290928, 291276, 294756, 296856, 299376, 302064, 303831, 307458, 310068, 310992, 312417, 315084, 316008, 321552, 326337, 327294, 331056, 331452, 333963, 339416, 339822, 343728, 349866, 355509, 356004, 357048, 358701, 361746, 362824, 365904, 372438, 375782, 378972, 381672, 381843, 386232, 386694, 388368, 393008, 394632, 400026, 405108, 406296, 408177, 409944, 411642, 413424, 415338, 416556, 420112, 421848, 427614, 434511, 435116, 436392, 436914, 441936, 442134, 445284, 453096, 461187, 466488, 466697, 470448, 472626, 474012, 474672, 478268, 482328, 490941, 496584, 498883, 505296, 509124, 509733, 515592, 517104, 524799, 533368, 534006, 535572, 540144, 542619, 544236, 548856, 553784, 555408, 558657, 563673, 568458, 570152, 572508, 579348, 580041, 582552, 589512, 593712, 600039, 607662, 614916, 620136, 623007, 624834, 630168, 632016, 641421, 652674, 654588, 662904, 663201, 667926, 678832, 679644, 699732, 708939, 711018, 712008, 714096, 717402, 723492, 725648, 744876, 751564, 757944, 761453, 763344, 763686, 772464, 773388, 789264, 800052, 801009, 810216, 812592, 816354, 819888, 823284, 830676, 833112, 843696, 852687, 855228, 869022, 870232, 872784, 873828, 884268, 890568, 906192, 911493, 922374, 932976, 933394, 937251, 945252, 948024, 956536, 964656, 979011, 981882, 993168, 997766, 1001889, 1018248, 1019466, 1031184, 1049598, 1066736, 1068012, 1071144, 1076103, 1085238, 1088472, 1097712, 1107568, 1117314, 1127346, 1136916, 1140304, 1145016, 1145529, 1158696, 1160082, 1165104, 1179024, 1200078, 1215324, 1224531, 1229832, 1240272, 1246014, 1249668, 1260336, 1282842, 1303533, 1305348, 1309176, 1315237, 1325808, 1326402, 1335852, 1359288, 1383561, 1399464, 1400091, 1417878, 1422036, 1424016, 1434804, 1446984, 1472823, 1489752, 1496649, 1503128, 1515888, 1522906, 1527372, 1529199, 1546776, 1574397, 1600104, 1602018, 1620432, 1632708, 1646568, 1661352, 1666224, 1691019, 1705374, 1710456, 1738044, 1740464, 1747656, 1768536, 1781136, 1800117, 1822986, 1844748, 1866788, 1869021, 1874502, 1890504, 1896048, 1913072, 1924263, 1958022, 1963764, 1989603, 1995532, 2003778, 2036496, 2038932, 2066801, 2099196, 2126817, 2136024, 2142288, 2152206, 2170476, 2176944, 2234628, 2254692, 2273832, 2284359, 2290032, 2291058, 2317392, 2320164, 2400156, 2403027, 2430648, 2449062, 2459664, 2492028, 2499336, 2565684, 2607066, 2610696, 2618352, 2630474, 2652804, 2671704, 2718576, 2767122, 2798928, 2800182, 2835756, 2844072, 2869608, 2893968, 2937033, 2945646, 2979504, 2993298, 3006256, 3045812, 3054744, 3058398, 3093552, 3148794, 3200208, 3204036, 3228309, 3265416, 3293136, 3322704, 3382038, 3410748, 3420912, 3436587, 3476088, 3495312, 3537072, 3600234, 3645972, 3673593, 3689496, 3733576, 3738042, 3749004, 3781008, 3848526, 3910599, 3916044, 3927528, 3945711, 3979206, 3991064, 4007556, 4077864, 4133602, 4150683, 4198392, 4200273, 4253634, 4272048, 4304412, 4340952, 4469256, 4489947, 4509384, 4547664, 4568718, 4582116, 4640328, 4800312, 4806054, 4861296, 4898124, 4984056, 4998672, 5073057, 5131368, 5214132, 5221392, 5260948, 5305608, 5343408, 5400351, 5534244, 5600364, 5607063, 5671512, 5688144, 5739216, 5772789, 5874066, 5891292, 5968809, 5986596, 6091624, 6109488, 6116796, 6200403, 6297588, 6380451, 6408072, 6456618, 6530832, 6764076, 6821496, 6853077, 6873174, 6952176, 7200468, 7291944, 7347186, 7378992, 7467152, 7476084, 7498008, 7697052, 7821198, 7832088, 7855056, 7891422, 7958412, 7982128, 8015112, 8155728, 8267204, 8301366, 8396784, 8400546, 8507268, 8608824, 8681904, 8811099, 8938512, 8979894, 9018768, 9137436, 9164232, 9280656, 9600624, 9612108, 9684927, 9796248, 9968112, 10146114, 10262736, 10309761, 10428264, 10521896, 10611216, 10800702, 11020779, 11068488, 11200728, 11214126, 11343024, 11545578, 11748132, 11782584, 11837133, 11937618, 11973192, 12183248, 12233592, 12400806, 12595176, 12600819, 12760902, 12816144, 12913236, 13469841, 13528152, 13642992, 13706154, 13746348, 14400936, 14467607, 14583888, 14694372, 14952168, 14996016, 15219171, 15394104, 15642396, 15664176, 15782844, 15916824, 16030224, 16201053, 16534408, 16602732, 16801092, 16821189, 17014536, 17217648, 17318367, 17622198, 17959788, 18274872, 18328464, 18601209, 19224216, 19369854, 19592496, 20292228, 20559231, 20619522, 20856528, 21043792, 21601404, 22041558, 22136976, 22401456, 22428252, 23091156, 23496264, 23565168, 23674266, 23875236, 23946384, 24467184, 24801612, 25190352, 25201638, 25521804, 25826472, 26433297, 26939682, 27056304, 27412308, 27492696, 28801872, 28935214, 29054781, 29388744, 29904336, 30438342, 30788208, 31284792, 31565688, 31833648, 32402106, 33068816, 33205464, 33602184, 33642378, 34029072, 34636734, 35244396, 35511399, 35919576, 36549744, 37202418, 37802457, 38448432, 38739708, 40409523, 40584456, 41118462, 41239044, 43202808, 43402821, 44083116, 44856504, 45657513, 46182312, 46992528, 47348532, 47750472, 49603224, 50403276, 51043608, 51652944, 52866594, 53879364, 54824616, 54985392, 55803627, 57870428, 58109562, 58777488, 60876684, 61677693, 62569584, 63131376, 64804212, 66410928, 67204368, 67284756, 69273468, 70488792, 71022798, 71839152, 74404836, 75604914, 77479416, 80819046, 81168912, 82236924, 82478088, 86405616, 86805642, 88166232, 89713008, 91315026, 92364624, 94697064, 95500944, 99206448, 100806552, 102087216, 105733188, 106534197, 107758728, 109649232, 111607254, 113407371, 115740856, 116219124, 121228569, 121753368, 123355386, 129608424, 130208463, 134569512, 138546936, 140977584, 142045596, 148809672, 151209828, 154958832, 161638092, 164473848, 164956176, 167410881, 173611284, 176332464, 182630052, 185033079, 189394128, 201613104, 211466376, 213068394, 215517456, 223214508, 226814742, 231481712, 232438248, 242457138, 243506736, 246710772, 259216848, 260416926, 269139024, 277093872, 284091192, 297619344, 302419656, 319602591, 323276184, 328947696, 334821762, 347222568, 365260104, 370066158, 390625389, 422932752, 426136788, 446429016, 453629484, 464876496, 484914276, 493421544, 502232643, 520833852, 568182384, 604839312, 639205182, 646552368, 669643524, 694445136, 730520208, 740132316, 781250778, 852273576, 892858032, 907258968, 969828552, 986843088, 1004465286, 1041667704, 1171876167, 1278410364, 1339287048, 1480264632, 1562501556, 1704547152, 1814517936, 1939657104, 2008930572, 2083335408, 2343752334, 2556820728, 2678574096, 2960529264, 3125003112, 3515628501, 4017861144, 4687504668, 5113641456, 6250006224, 7031257002, 8035722288, 9375009336, 14062514004, 18750018672, 28125028008, 56250056016]

約数ペア:

[(1, 56250056016), (2, 28125028008), (3, 18750018672), (4, 14062514004), (6, 9375009336), (7, 8035722288), (8, 7031257002), (9, 6250006224), (11, 5113641456), (12, 4687504668), (14, 4017861144), (16, 3515628501), (18, 3125003112), (19, 2960529264), (21, 2678574096), (22, 2556820728), (24, 2343752334), (27, 2083335408), (28, 2008930572), (29, 1939657104), (31, 1814517936), (33, 1704547152), (36, 1562501556), (38, 1480264632), (42, 1339287048), (44, 1278410364), (48, 1171876167), (54, 1041667704), (56, 1004465286), (57, 986843088), (58, 969828552), (62, 907258968), (63, 892858032), (66, 852273576), (72, 781250778), (76, 740132316), (77, 730520208), (81, 694445136), (84, 669643524), (87, 646552368), (88, 639205182), (93, 604839312), (99, 568182384), (108, 520833852), (112, 502232643), (114, 493421544), (116, 484914276), (121, 464876496), (124, 453629484), (126, 446429016), (132, 426136788), (133, 422932752), (144, 390625389), (152, 370066158), (154, 365260104), (162, 347222568), (168, 334821762), (171, 328947696), (174, 323276184), (176, 319602591), (186, 302419656), (189, 297619344), (198, 284091192), (203, 277093872), (209, 269139024), (216, 260416926), (217, 259216848), (228, 246710772), (231, 243506736), (232, 242457138), (242, 232438248), (243, 231481712), (248, 226814742), (252, 223214508), (261, 215517456), (264, 213068394), (266, 211466376), (279, 201613104), (297, 189394128), (304, 185033079), (308, 182630052), (319, 176332464), (324, 173611284), (336, 167410881), (341, 164956176), (342, 164473848), (348, 161638092), (363, 154958832), (372, 151209828), (378, 148809672), (396, 142045596), (399, 140977584), (406, 138546936), (418, 134569512), (432, 130208463), (434, 129608424), (456, 123355386), (462, 121753368), (464, 121228569), (484, 116219124), (486, 115740856), (496, 113407371), (504, 111607254), (513, 109649232), (522, 107758728), (528, 106534197), (532, 105733188), (551, 102087216), (558, 100806552), (567, 99206448), (589, 95500944), (594, 94697064), (609, 92364624), (616, 91315026), (627, 89713008), (638, 88166232), (648, 86805642), (651, 86405616), (682, 82478088), (684, 82236924), (693, 81168912), (696, 80819046), (726, 77479416), (744, 75604914), (756, 74404836), (783, 71839152), (792, 71022798), (798, 70488792), (812, 69273468), (836, 67284756), (837, 67204368), (847, 66410928), (868, 64804212), (891, 63131376), (899, 62569584), (912, 61677693), (924, 60876684), (957, 58777488), (968, 58109562), (972, 57870428), (1008, 55803627), (1023, 54985392), (1026, 54824616), (1044, 53879364), (1064, 52866594), (1089, 51652944), (1102, 51043608), (1116, 50403276), (1134, 49603224), (1178, 47750472), (1188, 47348532), (1197, 46992528), (1218, 46182312), (1232, 45657513), (1254, 44856504), (1276, 44083116), (1296, 43402821), (1302, 43202808), (1364, 41239044), (1368, 41118462), (1386, 40584456), (1392, 40409523), (1452, 38739708), (1463, 38448432), (1488, 37802457), (1512, 37202418), (1539, 36549744), (1566, 35919576), (1584, 35511399), (1596, 35244396), (1624, 34636734), (1653, 34029072), (1672, 33642378), (1674, 33602184), (1694, 33205464), (1701, 33068816), (1736, 32402106), (1767, 31833648), (1782, 31565688), (1798, 31284792), (1827, 30788208), (1848, 30438342), (1881, 29904336), (1914, 29388744), (1936, 29054781), (1944, 28935214), (1953, 28801872), (2046, 27492696), (2052, 27412308), (2079, 27056304), (2088, 26939682), (2128, 26433297), (2178, 25826472), (2204, 25521804), (2232, 25201638), (2233, 25190352), (2268, 24801612), (2299, 24467184), (2349, 23946384), (2356, 23875236), (2376, 23674266), (2387, 23565168), (2394, 23496264), (2436, 23091156), (2508, 22428252), (2511, 22401456), (2541, 22136976), (2552, 22041558), (2604, 21601404), (2673, 21043792), (2697, 20856528), (2728, 20619522), (2736, 20559231), (2772, 20292228), (2871, 19592496), (2904, 19369854), (2926, 19224216), (3024, 18601209), (3069, 18328464), (3078, 18274872), (3132, 17959788), (3192, 17622198), (3248, 17318367), (3267, 17217648), (3306, 17014536), (3344, 16821189), (3348, 16801092), (3388, 16602732), (3402, 16534408), (3472, 16201053), (3509, 16030224), (3534, 15916824), (3564, 15782844), (3591, 15664176), (3596, 15642396), (3654, 15394104), (3696, 15219171), (3751, 14996016), (3762, 14952168), (3828, 14694372), (3857, 14583888), (3888, 14467607), (3906, 14400936), (4092, 13746348), (4104, 13706154), (4123, 13642992), (4158, 13528152), (4176, 13469841), (4356, 12913236), (4389, 12816144), (4408, 12760902), (4464, 12600819), (4466, 12595176), (4536, 12400806), (4598, 12233592), (4617, 12183248), (4698, 11973192), (4712, 11937618), (4752, 11837133), (4774, 11782584), (4788, 11748132), (4872, 11545578), (4959, 11343024), (5016, 11214126), (5022, 11200728), (5082, 11068488), (5104, 11020779), (5208, 10800702), (5301, 10611216), (5346, 10521896), (5394, 10428264), (5456, 10309761), (5481, 10262736), (5544, 10146114), (5643, 9968112), (5742, 9796248), (5808, 9684927), (5852, 9612108), (5859, 9600624), (6061, 9280656), (6138, 9164232), (6156, 9137436), (6237, 9018768), (6264, 8979894), (6293, 8938512), (6384, 8811099), (6479, 8681904), (6534, 8608824), (6612, 8507268), (6696, 8400546), (6699, 8396784), (6776, 8301366), (6804, 8267204), (6897, 8155728), (7018, 8015112), (7047, 7982128), (7068, 7958412), (7128, 7891422), (7161, 7855056), (7182, 7832088), (7192, 7821198), (7308, 7697052), (7502, 7498008), (7524, 7476084), (7533, 7467152), (7623, 7378992), (7656, 7347186), (7714, 7291944), (7812, 7200468), (8091, 6952176), (8184, 6873174), (8208, 6853077), (8246, 6821496), (8316, 6764076), (8613, 6530832), (8712, 6456618), (8778, 6408072), (8816, 6380451), (8932, 6297588), (9072, 6200403), (9196, 6116796), (9207, 6109488), (9234, 6091624), (9396, 5986596), (9424, 5968809), (9548, 5891292), (9576, 5874066), (9744, 5772789), (9801, 5739216), (9889, 5688144), (9918, 5671512), (10032, 5607063), (10044, 5600364), (10164, 5534244), (10416, 5400351), (10527, 5343408), (10602, 5305608), (10692, 5260948), (10773, 5221392), (10788, 5214132), (10962, 5131368), (11088, 5073057), (11253, 4998672), (11286, 4984056), (11484, 4898124), (11571, 4861296), (11704, 4806054), (11718, 4800312), (12122, 4640328), (12276, 4582116), (12312, 4568718), (12369, 4547664), (12474, 4509384), (12528, 4489947), (12586, 4469256), (12958, 4340952), (13068, 4304412), (13167, 4272048), (13224, 4253634), (13392, 4200273), (13398, 4198392), (13552, 4150683), (13608, 4133602), (13794, 4077864), (14036, 4007556), (14094, 3991064), (14136, 3979206), (14256, 3945711), (14322, 3927528), (14364, 3916044), (14384, 3910599), (14616, 3848526), (14877, 3781008), (15004, 3749004), (15048, 3738042), (15066, 3733576), (15246, 3689496), (15312, 3673593), (15428, 3645972), (15624, 3600234), (15903, 3537072), (16093, 3495312), (16182, 3476088), (16368, 3436587), (16443, 3420912), (16492, 3410748), (16632, 3382038), (16929, 3322704), (17081, 3293136), (17226, 3265416), (17424, 3228309), (17556, 3204036), (17577, 3200208), (17864, 3148794), (18183, 3093552), (18392, 3058398), (18414, 3054744), (18468, 3045812), (18711, 3006256), (18792, 2993298), (18879, 2979504), (19096, 2945646), (19152, 2937033), (19437, 2893968), (19602, 2869608), (19778, 2844072), (19836, 2835756), (20088, 2800182), (20097, 2798928), (20328, 2767122), (20691, 2718576), (21054, 2671704), (21204, 2652804), (21384, 2630474), (21483, 2618352), (21546, 2610696), (21576, 2607066), (21924, 2565684), (22506, 2499336), (22572, 2492028), (22869, 2459664), (22968, 2449062), (23142, 2430648), (23408, 2403027), (23436, 2400156), (24244, 2320164), (24273, 2317392), (24552, 2291058), (24563, 2290032), (24624, 2284359), (24738, 2273832), (24948, 2254692), (25172, 2234628), (25839, 2176944), (25916, 2170476), (26136, 2152206), (26257, 2142288), (26334, 2136024), (26448, 2126817), (26796, 2099196), (27216, 2066801), (27588, 2038932), (27621, 2036496), (28072, 2003778), (28188, 1995532), (28272, 1989603), (28644, 1963764), (28728, 1958022), (29232, 1924263), (29403, 1913072), (29667, 1896048), (29754, 1890504), (30008, 1874502), (30096, 1869021), (30132, 1866788), (30492, 1844748), (30856, 1822986), (31248, 1800117), (31581, 1781136), (31806, 1768536), (32186, 1747656), (32319, 1740464), (32364, 1738044), (32886, 1710456), (32984, 1705374), (33264, 1691019), (33759, 1666224), (33858, 1661352), (34162, 1646568), (34452, 1632708), (34713, 1620432), (35112, 1602018), (35154, 1600104), (35728, 1574397), (36366, 1546776), (36784, 1529199), (36828, 1527372), (36936, 1522906), (37107, 1515888), (37422, 1503128), (37584, 1496649), (37758, 1489752), (38192, 1472823), (38874, 1446984), (39204, 1434804), (39501, 1424016), (39556, 1422036), (39672, 1417878), (40176, 1400091), (40194, 1399464), (40656, 1383561), (41382, 1359288), (42108, 1335852), (42408, 1326402), (42427, 1325808), (42768, 1315237), (42966, 1309176), (43092, 1305348), (43152, 1303533), (43848, 1282842), (44631, 1260336), (45012, 1249668), (45144, 1246014), (45353, 1240272), (45738, 1229832), (45936, 1224531), (46284, 1215324), (46872, 1200078), (47709, 1179024), (48279, 1165104), (48488, 1160082), (48546, 1158696), (49104, 1145529), (49126, 1145016), (49329, 1140304), (49476, 1136916), (49896, 1127346), (50344, 1117314), (50787, 1107568), (51243, 1097712), (51678, 1088472), (51832, 1085238), (52272, 1076103), (52514, 1071144), (52668, 1068012), (52731, 1066736), (53592, 1049598), (54549, 1031184), (55176, 1019466), (55242, 1018248), (56144, 1001889), (56376, 997766), (56637, 993168), (57288, 981882), (57456, 979011), (58311, 964656), (58806, 956536), (59334, 948024), (59508, 945252), (60016, 937251), (60264, 933394), (60291, 932976), (60984, 922374), (61712, 911493), (62073, 906192), (63162, 890568), (63612, 884268), (64372, 873828), (64449, 872784), (64638, 870232), (64728, 869022), (65772, 855228), (65968, 852687), (66671, 843696), (67518, 833112), (67716, 830676), (68324, 823284), (68607, 819888), (68904, 816354), (69223, 812592), (69426, 810216), (70224, 801009), (70308, 800052), (71269, 789264), (72732, 773388), (72819, 772464), (73656, 763686), (73689, 763344), (73872, 761453), (74214, 757944), (74844, 751564), (75516, 744876), (77517, 725648), (77748, 723492), (78408, 717402), (78771, 714096), (79002, 712008), (79112, 711018), (79344, 708939), (80388, 699732), (82764, 679644), (82863, 678832), (84216, 667926), (84816, 663201), (84854, 662904), (85932, 654588), (86184, 652674), (87696, 641421), (89001, 632016), (89262, 630168), (90024, 624834), (90288, 623007), (90706, 620136), (91476, 614916), (92568, 607662), (93744, 600039), (94743, 593712), (95418, 589512), (96558, 582552), (96976, 580041), (97092, 579348), (98252, 572508), (98658, 570152), (98952, 568458), (99792, 563673), (100688, 558657), (101277, 555408), (101574, 553784), (102486, 548856), (103356, 544236), (103664, 542619), (104139, 540144), (105028, 535572), (105336, 534006), (105462, 533368), (107184, 524799), (108779, 517104), (109098, 515592), (110352, 509733), (110484, 509124), (111321, 505296), (112752, 498883), (113274, 496584), (114576, 490941), (116622, 482328), (117612, 478268), (118503, 474672), (118668, 474012), (119016, 472626), (119567, 470448), (120528, 466697), (120582, 466488), (121968, 461187), (124146, 453096), (126324, 445284), (127224, 442134), (127281, 441936), (128744, 436914), (128898, 436392), (129276, 435116), (129456, 434511), (131544, 427614), (133342, 421848), (133893, 420112), (135036, 416556), (135432, 415338), (136059, 413424), (136648, 411642), (137214, 409944), (137808, 408177), (138446, 406296), (138852, 405108), (140616, 400026), (142538, 394632), (143127, 393008), (144837, 388368), (145464, 386694), (145638, 386232), (147312, 381843), (147378, 381672), (148428, 378972), (149688, 375782), (151032, 372438), (153729, 365904), (155034, 362824), (155496, 361746), (156816, 358701), (157542, 357048), (158004, 356004), (158224, 355509), (160776, 349866), (163647, 343728), (165528, 339822), (165726, 339416), (168432, 333963), (169708, 331452), (169911, 331056), (171864, 327294), (172368, 326337), (174933, 321552), (178002, 316008), (178524, 315084), (180048, 312417), (180873, 310992), (181412, 310068), (182952, 307458), (185136, 303831), (186219, 302064), (187891, 299376), (189486, 296856), (190836, 294756), (193116, 291276), (193347, 290928), (194184, 289674), (196504, 286254), (197316, 285076), (197904, 284229), (200013, 281232), (202554, 277704), (203148, 276892), (204972, 274428), (205821, 273296), (206712, 272118), (207669, 270864), (208278, 270072), (210056, 267786), (210672, 267003), (210924, 266684), (213807, 263088), (217558, 258552), (218196, 257796), (218457, 257488), (220968, 254562), (221067, 254448), (222642, 252648), (226548, 248292), (233244, 241164), (235224, 239134), (236313, 238032), (237006, 237336)]