35289045792

素因数分解:

$2^5\times 3^4\times 7^2\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{29}}^1\times {\mathrm{67}}^1$

素因数の和:156

約数の個数: 1440

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 18, 21, 22, 24, 26, 27, 28, 29, 32, 33, 36, 39, 42, 44, 48, 49, 52, 54, 56, 58, 63, 66, 67, 72, 77, 78, 81, 84, 87, 88, 91, 96, 98, 99, 104, 108, 112, 116, 117, 126, 132, 134, 143, 144, 147, 154, 156, 162, 168, 174, 176, 182, 189, 196, 198, 201, 203, 208, 216, 224, 231, 232, 234, 252, 261, 264, 268, 273, 286, 288, 294, 297, 308, 312, 319, 324, 336, 348, 351, 352, 364, 377, 378, 392, 396, 402, 406, 416, 429, 432, 441, 462, 464, 468, 469, 504, 522, 528, 536, 539, 546, 567, 572, 588, 594, 603, 609, 616, 624, 637, 638, 648, 672, 693, 696, 702, 728, 737, 754, 756, 783, 784, 792, 804, 812, 819, 858, 864, 871, 882, 891, 924, 928, 936, 938, 957, 1001, 1008, 1044, 1053, 1056, 1072, 1078, 1092, 1131, 1134, 1144, 1176, 1188, 1206, 1218, 1232, 1248, 1274, 1276, 1287, 1296, 1323, 1386, 1392, 1404, 1407, 1421, 1456, 1474, 1508, 1512, 1566, 1568, 1584, 1608, 1617, 1624, 1638, 1716, 1742, 1764, 1782, 1809, 1827, 1848, 1872, 1876, 1911, 1914, 1943, 2002, 2016, 2079, 2088, 2106, 2144, 2156, 2184, 2211, 2233, 2262, 2268, 2288, 2349, 2352, 2376, 2412, 2436, 2457, 2464, 2548, 2552, 2574, 2592, 2613, 2639, 2646, 2772, 2784, 2808, 2814, 2842, 2871, 2912, 2948, 3003, 3016, 3024, 3132, 3168, 3216, 3234, 3248, 3276, 3283, 3393, 3432, 3484, 3528, 3564, 3618, 3654, 3696, 3744, 3752, 3822, 3828, 3861, 3886, 3969, 4004, 4147, 4158, 4176, 4212, 4221, 4263, 4312, 4368, 4422, 4466, 4524, 4536, 4576, 4698, 4704, 4752, 4824, 4851, 4872, 4914, 5096, 5104, 5148, 5159, 5226, 5278, 5292, 5427, 5481, 5544, 5616, 5628, 5684, 5733, 5742, 5829, 5896, 6006, 6032, 6048, 6097, 6237, 6264, 6432, 6468, 6496, 6552, 6566, 6633, 6699, 6786, 6864, 6968, 7007, 7056, 7128, 7236, 7308, 7371, 7392, 7504, 7644, 7656, 7722, 7772, 7839, 7917, 7938, 8008, 8294, 8316, 8352, 8424, 8442, 8526, 8613, 8624, 8736, 8844, 8932, 9009, 9048, 9072, 9396, 9504, 9581, 9648, 9702, 9744, 9828, 9849, 10179, 10192, 10208, 10296, 10318, 10452, 10556, 10584, 10854, 10962, 11088, 11232, 11256, 11368, 11466, 11484, 11583, 11658, 11792, 12012, 12064, 12194, 12441, 12474, 12528, 12663, 12789, 12936, 13104, 13132, 13266, 13398, 13572, 13601, 13728, 13936, 14014, 14112, 14256, 14472, 14553, 14616, 14742, 15008, 15288, 15312, 15444, 15477, 15544, 15631, 15678, 15834, 15876, 16016, 16443, 16588, 16632, 16848, 16884, 17052, 17199, 17226, 17248, 17487, 17688, 17864, 18018, 18096, 18144, 18291, 18473, 18792, 19162, 19296, 19404, 19488, 19656, 19698, 19899, 20097, 20358, 20384, 20592, 20636, 20904, 21021, 21112, 21168, 21373, 21708, 21924, 22176, 22512, 22736, 22932, 22968, 23166, 23316, 23517, 23584, 23751, 24024, 24388, 24882, 24948, 25056, 25259, 25326, 25578, 25839, 25872, 26208, 26264, 26532, 26796, 27027, 27144, 27202, 27872, 28028, 28512, 28743, 28944, 29029, 29106, 29232, 29484, 29547, 30537, 30576, 30624, 30888, 30954, 31088, 31262, 31356, 31668, 31752, 32032, 32886, 33176, 33264, 33696, 33768, 34104, 34398, 34452, 34974, 35376, 35728, 36036, 36113, 36192, 36582, 36946, 37323, 37584, 37989, 38324, 38367, 38808, 39312, 39396, 39798, 40194, 40716, 40803, 41184, 41272, 41808, 42042, 42224, 42336, 42679, 42746, 43416, 43659, 43848, 45024, 45472, 45864, 45936, 46332, 46431, 46632, 46893, 47034, 47502, 48048, 48776, 49764, 49896, 50518, 50652, 51156, 51597, 51678, 51744, 52461, 52528, 53064, 53592, 54054, 54288, 54404, 54873, 55419, 56056, 57486, 57888, 58058, 58212, 58464, 58968, 59094, 59697, 60291, 61074, 61152, 61776, 61908, 62176, 62524, 62712, 63063, 63336, 63504, 64119, 65772, 66352, 66528, 67067, 67536, 68208, 68796, 68904, 69948, 70551, 70752, 71253, 71456, 72072, 72226, 73164, 73892, 74646, 75168, 75777, 75978, 76648, 76734, 77616, 78624, 78792, 79596, 80388, 81081, 81432, 81606, 82544, 83616, 84084, 84448, 85358, 85492, 86229, 86832, 87087, 87318, 87696, 88641, 91728, 91872, 92664, 92862, 93264, 93786, 94068, 95004, 95207, 96096, 97552, 99528, 99792, 101036, 101304, 102312, 103194, 103356, 104922, 105056, 106128, 107184, 108108, 108339, 108576, 108808, 109746, 110838, 111969, 112112, 114972, 115101, 116116, 116424, 117936, 118188, 119394, 120582, 122148, 122409, 123552, 123816, 125048, 125424, 126126, 126672, 127008, 128037, 128238, 131544, 132704, 134134, 135072, 136416, 137592, 137808, 139293, 139896, 140679, 141102, 142506, 144144, 144452, 146328, 147784, 149292, 149611, 151554, 151956, 153296, 153468, 155232, 157383, 157584, 159192, 160776, 162162, 162864, 163212, 164619, 165088, 166257, 168168, 170716, 170984, 172458, 173664, 174174, 174636, 175392, 176813, 177282, 180873, 183456, 185328, 185724, 186528, 187572, 188136, 189189, 190008, 190414, 192357, 195104, 199056, 199584, 201201, 202072, 202608, 203203, 204624, 206388, 206712, 209844, 212256, 213759, 214368, 216216, 216678, 217616, 219492, 221676, 223938, 224224, 227331, 229944, 230202, 232232, 232848, 235872, 236376, 238788, 241164, 244296, 244818, 247632, 250096, 250848, 252252, 253344, 256074, 256476, 258687, 261261, 263088, 265923, 268268, 275184, 275616, 277849, 278586, 279792, 281358, 282204, 285012, 285621, 288288, 288904, 292656, 295568, 298584, 299222, 303108, 303912, 306592, 306936, 314766, 315168, 318384, 321552, 324324, 325017, 325728, 326424, 329238, 332514, 335907, 336336, 341432, 341968, 344916, 348348, 349272, 353626, 354564, 361746, 367227, 370656, 371448, 375144, 376272, 378378, 380016, 380828, 384111, 384714, 398112, 402402, 404144, 405216, 406406, 409248, 412776, 413424, 417879, 419688, 422037, 427518, 432432, 433356, 435232, 438984, 443352, 447876, 448833, 454662, 459888, 460404, 464464, 465696, 469469, 472752, 477576, 482328, 488592, 489636, 493857, 495264, 498771, 500192, 504504, 512148, 512952, 517374, 522522, 526176, 530439, 531846, 536536, 550368, 555698, 557172, 559584, 562716, 564408, 567567, 570024, 571242, 577071, 577808, 585312, 591136, 597168, 598444, 603603, 606216, 607824, 609609, 613872, 629532, 636768, 643104, 648648, 650034, 652848, 658476, 665028, 671814, 672672, 681993, 682864, 683936, 689832, 696696, 698544, 707252, 709128, 723492, 734454, 742896, 750288, 752544, 756756, 760032, 761656, 768222, 769428, 776061, 783783, 804804, 808288, 812812, 825552, 826848, 833547, 835758, 839376, 844074, 855036, 856863, 864864, 866712, 877968, 886704, 895752, 897666, 909324, 919776, 920808, 928928, 938938, 945504, 955152, 964656, 975051, 977184, 979272, 987714, 997542, 1009008, 1024296, 1025904, 1034748, 1045044, 1047277, 1060878, 1063692, 1073072, 1101681, 1111396, 1114344, 1125432, 1128816, 1135134, 1140048, 1142484, 1152333, 1154142, 1155616, 1194336, 1196888, 1207206, 1212432, 1215648, 1219218, 1227744, 1237691, 1259064, 1266111, 1297296, 1300068, 1305696, 1316952, 1330056, 1343628, 1346499, 1363986, 1365728, 1379664, 1393392, 1397088, 1408407, 1414504, 1418256, 1446984, 1468908, 1485792, 1496313, 1500576, 1513512, 1523312, 1536444, 1538856, 1552122, 1567566, 1591317, 1609608, 1625624, 1651104, 1667094, 1671516, 1678752, 1688148, 1710072, 1713726, 1731213, 1733424, 1755936, 1773408, 1791504, 1795332, 1810809, 1818648, 1828827, 1841616, 1877876, 1910304, 1929312, 1944943, 1950102, 1958544, 1975428, 1995084, 2018016, 2045979, 2048592, 2051808, 2069496, 2090088, 2094554, 2121756, 2127384, 2146144, 2203362, 2222792, 2228688, 2250864, 2257632, 2270268, 2280096, 2284968, 2304666, 2308284, 2351349, 2393776, 2414412, 2424864, 2438436, 2475382, 2500641, 2518128, 2532222, 2570589, 2594592, 2600136, 2633904, 2660112, 2687256, 2692998, 2727972, 2759328, 2786784, 2816814, 2829008, 2836512, 2893968, 2925153, 2937816, 2992626, 3027024, 3046624, 3072888, 3077712, 3104244, 3135132, 3141831, 3182634, 3219216, 3251248, 3334188, 3343032, 3376296, 3420144, 3427452, 3456999, 3462426, 3466848, 3583008, 3590664, 3621618, 3637296, 3657654, 3683232, 3713073, 3755752, 3889886, 3900204, 3917088, 3950856, 3990168, 4039497, 4091958, 4097184, 4138992, 4180176, 4189108, 4225221, 4243512, 4254768, 4406724, 4445584, 4457376, 4501728, 4540536, 4569936, 4609332, 4616568, 4702698, 4773951, 4787552, 4828824, 4876872, 4950764, 5001282, 5036256, 5064444, 5141178, 5200272, 5267808, 5320224, 5374512, 5385996, 5432427, 5455944, 5486481, 5633628, 5658016, 5787936, 5834829, 5850306, 5875632, 5985252, 6054048, 6145776, 6155424, 6208488, 6270264, 6283662, 6365268, 6438432, 6502496, 6668376, 6686064, 6752592, 6840288, 6854904, 6913998, 6924852, 7181328, 7243236, 7274592, 7315308, 7426146, 7501923, 7511504, 7711767, 7779772, 7800408, 7901712, 7980336, 8078994, 8183916, 8277984, 8360352, 8378216, 8450442, 8487024, 8509536, 8813448, 8891168, 9081072, 9139872, 9218664, 9233136, 9405396, 9425493, 9547902, 9657648, 9753744, 9901528, 10002564, 10128888, 10282356, 10400544, 10749024, 10771992, 10864854, 10911888, 10972962, 11139219, 11267256, 11669658, 11700612, 11751264, 11970504, 12118491, 12291552, 12416976, 12540528, 12567324, 12675663, 12730536, 13336752, 13372128, 13505184, 13614601, 13709808, 13827996, 13849704, 14321853, 14362656, 14486472, 14630616, 14852292, 15003846, 15023008, 15423534, 15559544, 15600816, 15803424, 15960672, 16157988, 16367832, 16459443, 16756432, 16900884, 16974048, 17504487, 17626896, 18162144, 18437328, 18466272, 18810792, 18850986, 19095804, 19315296, 19507488, 19803056, 20005128, 20257776, 20564712, 21543984, 21729708, 21823776, 21945924, 22278438, 22505769, 22534512, 23339316, 23401224, 23941008, 24236982, 24833952, 25081056, 25134648, 25351326, 25461072, 26673504, 27229202, 27419616, 27655992, 27699408, 28276479, 28643706, 28972944, 29261232, 29704584, 30007692, 30847068, 31119088, 31201632, 32315976, 32735664, 32918886, 33417657, 33512864, 33801768, 35008974, 35253792, 36874656, 37621584, 37701972, 38026989, 38191608, 39606112, 40010256, 40515552, 40843803, 41129424, 43087968, 43459416, 43891848, 44556876, 45011538, 45069024, 46678632, 46802448, 47882016, 48473964, 50269296, 50702652, 50922144, 52513461, 54458404, 55311984, 55398816, 56552958, 57287412, 57945888, 58522464, 59409168, 60015384, 61694136, 62238176, 64631952, 65471328, 65837772, 66835314, 67603536, 70017948, 75243168, 75403944, 76053978, 76383216, 80020512, 81687606, 82258848, 84829437, 86918832, 87783696, 89113752, 90023076, 93357264, 93604896, 96947928, 100252971, 100538592, 101405304, 105026922, 108916808, 110623968, 113105916, 114574824, 118818336, 120030768, 122531409, 123388272, 129263904, 131675544, 133670628, 135207072, 140035896, 150807888, 152107956, 152766432, 157540383, 163375212, 169658874, 173837664, 175567392, 178227504, 180046152, 186714528, 193895856, 200505942, 202810608, 210053844, 217833616, 226211832, 229149648, 240061536, 245062818, 246776544, 263351088, 267341256, 280071792, 301615776, 304215912, 315080766, 326750424, 339317748, 356455008, 360092304, 367594227, 387791712, 401011884, 405621216, 420107688, 435667232, 452423664, 458299296, 490125636, 526702176, 534682512, 560143584, 608431824, 630161532, 653500848, 678635496, 720184608, 735188454, 802023768, 840215376, 904847328, 980251272, 1069365024, 1102782681, 1216863648, 1260323064, 1307001696, 1357270992, 1470376908, 1604047536, 1680430752, 1960502544, 2205565362, 2520646128, 2714541984, 2940753816, 3208095072, 3921005088, 4411130724, 5041292256, 5881507632, 8822261448, 11763015264, 17644522896, 35289045792]

約数ペア:

[(1, 35289045792), (2, 17644522896), (3, 11763015264), (4, 8822261448), (6, 5881507632), (7, 5041292256), (8, 4411130724), (9, 3921005088), (11, 3208095072), (12, 2940753816), (13, 2714541984), (14, 2520646128), (16, 2205565362), (18, 1960502544), (21, 1680430752), (22, 1604047536), (24, 1470376908), (26, 1357270992), (27, 1307001696), (28, 1260323064), (29, 1216863648), (32, 1102782681), (33, 1069365024), (36, 980251272), (39, 904847328), (42, 840215376), (44, 802023768), (48, 735188454), (49, 720184608), (52, 678635496), (54, 653500848), (56, 630161532), (58, 608431824), (63, 560143584), (66, 534682512), (67, 526702176), (72, 490125636), (77, 458299296), (78, 452423664), (81, 435667232), (84, 420107688), (87, 405621216), (88, 401011884), (91, 387791712), (96, 367594227), (98, 360092304), (99, 356455008), (104, 339317748), (108, 326750424), (112, 315080766), (116, 304215912), (117, 301615776), (126, 280071792), (132, 267341256), (134, 263351088), (143, 246776544), (144, 245062818), (147, 240061536), (154, 229149648), (156, 226211832), (162, 217833616), (168, 210053844), (174, 202810608), (176, 200505942), (182, 193895856), (189, 186714528), (196, 180046152), (198, 178227504), (201, 175567392), (203, 173837664), (208, 169658874), (216, 163375212), (224, 157540383), (231, 152766432), (232, 152107956), (234, 150807888), (252, 140035896), (261, 135207072), (264, 133670628), (268, 131675544), (273, 129263904), (286, 123388272), (288, 122531409), (294, 120030768), (297, 118818336), (308, 114574824), (312, 113105916), (319, 110623968), (324, 108916808), (336, 105026922), (348, 101405304), (351, 100538592), (352, 100252971), (364, 96947928), (377, 93604896), (378, 93357264), (392, 90023076), (396, 89113752), (402, 87783696), (406, 86918832), (416, 84829437), (429, 82258848), (432, 81687606), (441, 80020512), (462, 76383216), (464, 76053978), (468, 75403944), (469, 75243168), (504, 70017948), (522, 67603536), (528, 66835314), (536, 65837772), (539, 65471328), (546, 64631952), (567, 62238176), (572, 61694136), (588, 60015384), (594, 59409168), (603, 58522464), (609, 57945888), (616, 57287412), (624, 56552958), (637, 55398816), (638, 55311984), (648, 54458404), (672, 52513461), (693, 50922144), (696, 50702652), (702, 50269296), (728, 48473964), (737, 47882016), (754, 46802448), (756, 46678632), (783, 45069024), (784, 45011538), (792, 44556876), (804, 43891848), (812, 43459416), (819, 43087968), (858, 41129424), (864, 40843803), (871, 40515552), (882, 40010256), (891, 39606112), (924, 38191608), (928, 38026989), (936, 37701972), (938, 37621584), (957, 36874656), (1001, 35253792), (1008, 35008974), (1044, 33801768), (1053, 33512864), (1056, 33417657), (1072, 32918886), (1078, 32735664), (1092, 32315976), (1131, 31201632), (1134, 31119088), (1144, 30847068), (1176, 30007692), (1188, 29704584), (1206, 29261232), (1218, 28972944), (1232, 28643706), (1248, 28276479), (1274, 27699408), (1276, 27655992), (1287, 27419616), (1296, 27229202), (1323, 26673504), (1386, 25461072), (1392, 25351326), (1404, 25134648), (1407, 25081056), (1421, 24833952), (1456, 24236982), (1474, 23941008), (1508, 23401224), (1512, 23339316), (1566, 22534512), (1568, 22505769), (1584, 22278438), (1608, 21945924), (1617, 21823776), (1624, 21729708), (1638, 21543984), (1716, 20564712), (1742, 20257776), (1764, 20005128), (1782, 19803056), (1809, 19507488), (1827, 19315296), (1848, 19095804), (1872, 18850986), (1876, 18810792), (1911, 18466272), (1914, 18437328), (1943, 18162144), (2002, 17626896), (2016, 17504487), (2079, 16974048), (2088, 16900884), (2106, 16756432), (2144, 16459443), (2156, 16367832), (2184, 16157988), (2211, 15960672), (2233, 15803424), (2262, 15600816), (2268, 15559544), (2288, 15423534), (2349, 15023008), (2352, 15003846), (2376, 14852292), (2412, 14630616), (2436, 14486472), (2457, 14362656), (2464, 14321853), (2548, 13849704), (2552, 13827996), (2574, 13709808), (2592, 13614601), (2613, 13505184), (2639, 13372128), (2646, 13336752), (2772, 12730536), (2784, 12675663), (2808, 12567324), (2814, 12540528), (2842, 12416976), (2871, 12291552), (2912, 12118491), (2948, 11970504), (3003, 11751264), (3016, 11700612), (3024, 11669658), (3132, 11267256), (3168, 11139219), (3216, 10972962), (3234, 10911888), (3248, 10864854), (3276, 10771992), (3283, 10749024), (3393, 10400544), (3432, 10282356), (3484, 10128888), (3528, 10002564), (3564, 9901528), (3618, 9753744), (3654, 9657648), (3696, 9547902), (3744, 9425493), (3752, 9405396), (3822, 9233136), (3828, 9218664), (3861, 9139872), (3886, 9081072), (3969, 8891168), (4004, 8813448), (4147, 8509536), (4158, 8487024), (4176, 8450442), (4212, 8378216), (4221, 8360352), (4263, 8277984), (4312, 8183916), (4368, 8078994), (4422, 7980336), (4466, 7901712), (4524, 7800408), (4536, 7779772), (4576, 7711767), (4698, 7511504), (4704, 7501923), (4752, 7426146), (4824, 7315308), (4851, 7274592), (4872, 7243236), (4914, 7181328), (5096, 6924852), (5104, 6913998), (5148, 6854904), (5159, 6840288), (5226, 6752592), (5278, 6686064), (5292, 6668376), (5427, 6502496), (5481, 6438432), (5544, 6365268), (5616, 6283662), (5628, 6270264), (5684, 6208488), (5733, 6155424), (5742, 6145776), (5829, 6054048), (5896, 5985252), (6006, 5875632), (6032, 5850306), (6048, 5834829), (6097, 5787936), (6237, 5658016), (6264, 5633628), (6432, 5486481), (6468, 5455944), (6496, 5432427), (6552, 5385996), (6566, 5374512), (6633, 5320224), (6699, 5267808), (6786, 5200272), (6864, 5141178), (6968, 5064444), (7007, 5036256), (7056, 5001282), (7128, 4950764), (7236, 4876872), (7308, 4828824), (7371, 4787552), (7392, 4773951), (7504, 4702698), (7644, 4616568), (7656, 4609332), (7722, 4569936), (7772, 4540536), (7839, 4501728), (7917, 4457376), (7938, 4445584), (8008, 4406724), (8294, 4254768), (8316, 4243512), (8352, 4225221), (8424, 4189108), (8442, 4180176), (8526, 4138992), (8613, 4097184), (8624, 4091958), (8736, 4039497), (8844, 3990168), (8932, 3950856), (9009, 3917088), (9048, 3900204), (9072, 3889886), (9396, 3755752), (9504, 3713073), (9581, 3683232), (9648, 3657654), (9702, 3637296), (9744, 3621618), (9828, 3590664), (9849, 3583008), (10179, 3466848), (10192, 3462426), (10208, 3456999), (10296, 3427452), (10318, 3420144), (10452, 3376296), (10556, 3343032), (10584, 3334188), (10854, 3251248), (10962, 3219216), (11088, 3182634), (11232, 3141831), (11256, 3135132), (11368, 3104244), (11466, 3077712), (11484, 3072888), (11583, 3046624), (11658, 3027024), (11792, 2992626), (12012, 2937816), (12064, 2925153), (12194, 2893968), (12441, 2836512), (12474, 2829008), (12528, 2816814), (12663, 2786784), (12789, 2759328), (12936, 2727972), (13104, 2692998), (13132, 2687256), (13266, 2660112), (13398, 2633904), (13572, 2600136), (13601, 2594592), (13728, 2570589), (13936, 2532222), (14014, 2518128), (14112, 2500641), (14256, 2475382), (14472, 2438436), (14553, 2424864), (14616, 2414412), (14742, 2393776), (15008, 2351349), (15288, 2308284), (15312, 2304666), (15444, 2284968), (15477, 2280096), (15544, 2270268), (15631, 2257632), (15678, 2250864), (15834, 2228688), (15876, 2222792), (16016, 2203362), (16443, 2146144), (16588, 2127384), (16632, 2121756), (16848, 2094554), (16884, 2090088), (17052, 2069496), (17199, 2051808), (17226, 2048592), (17248, 2045979), (17487, 2018016), (17688, 1995084), (17864, 1975428), (18018, 1958544), (18096, 1950102), (18144, 1944943), (18291, 1929312), (18473, 1910304), (18792, 1877876), (19162, 1841616), (19296, 1828827), (19404, 1818648), (19488, 1810809), (19656, 1795332), (19698, 1791504), (19899, 1773408), (20097, 1755936), (20358, 1733424), (20384, 1731213), (20592, 1713726), (20636, 1710072), (20904, 1688148), (21021, 1678752), (21112, 1671516), (21168, 1667094), (21373, 1651104), (21708, 1625624), (21924, 1609608), (22176, 1591317), (22512, 1567566), (22736, 1552122), (22932, 1538856), (22968, 1536444), (23166, 1523312), (23316, 1513512), (23517, 1500576), (23584, 1496313), (23751, 1485792), (24024, 1468908), (24388, 1446984), (24882, 1418256), (24948, 1414504), (25056, 1408407), (25259, 1397088), (25326, 1393392), (25578, 1379664), (25839, 1365728), (25872, 1363986), (26208, 1346499), (26264, 1343628), (26532, 1330056), (26796, 1316952), (27027, 1305696), (27144, 1300068), (27202, 1297296), (27872, 1266111), (28028, 1259064), (28512, 1237691), (28743, 1227744), (28944, 1219218), (29029, 1215648), (29106, 1212432), (29232, 1207206), (29484, 1196888), (29547, 1194336), (30537, 1155616), (30576, 1154142), (30624, 1152333), (30888, 1142484), (30954, 1140048), (31088, 1135134), (31262, 1128816), (31356, 1125432), (31668, 1114344), (31752, 1111396), (32032, 1101681), (32886, 1073072), (33176, 1063692), (33264, 1060878), (33696, 1047277), (33768, 1045044), (34104, 1034748), (34398, 1025904), (34452, 1024296), (34974, 1009008), (35376, 997542), (35728, 987714), (36036, 979272), (36113, 977184), (36192, 975051), (36582, 964656), (36946, 955152), (37323, 945504), (37584, 938938), (37989, 928928), (38324, 920808), (38367, 919776), (38808, 909324), (39312, 897666), (39396, 895752), (39798, 886704), (40194, 877968), (40716, 866712), (40803, 864864), (41184, 856863), (41272, 855036), (41808, 844074), (42042, 839376), (42224, 835758), (42336, 833547), (42679, 826848), (42746, 825552), (43416, 812812), (43659, 808288), (43848, 804804), (45024, 783783), (45472, 776061), (45864, 769428), (45936, 768222), (46332, 761656), (46431, 760032), (46632, 756756), (46893, 752544), (47034, 750288), (47502, 742896), (48048, 734454), (48776, 723492), (49764, 709128), (49896, 707252), (50518, 698544), (50652, 696696), (51156, 689832), (51597, 683936), (51678, 682864), (51744, 681993), (52461, 672672), (52528, 671814), (53064, 665028), (53592, 658476), (54054, 652848), (54288, 650034), (54404, 648648), (54873, 643104), (55419, 636768), (56056, 629532), (57486, 613872), (57888, 609609), (58058, 607824), (58212, 606216), (58464, 603603), (58968, 598444), (59094, 597168), (59697, 591136), (60291, 585312), (61074, 577808), (61152, 577071), (61776, 571242), (61908, 570024), (62176, 567567), (62524, 564408), (62712, 562716), (63063, 559584), (63336, 557172), (63504, 555698), (64119, 550368), (65772, 536536), (66352, 531846), (66528, 530439), (67067, 526176), (67536, 522522), (68208, 517374), (68796, 512952), (68904, 512148), (69948, 504504), (70551, 500192), (70752, 498771), (71253, 495264), (71456, 493857), (72072, 489636), (72226, 488592), (73164, 482328), (73892, 477576), (74646, 472752), (75168, 469469), (75777, 465696), (75978, 464464), (76648, 460404), (76734, 459888), (77616, 454662), (78624, 448833), (78792, 447876), (79596, 443352), (80388, 438984), (81081, 435232), (81432, 433356), (81606, 432432), (82544, 427518), (83616, 422037), (84084, 419688), (84448, 417879), (85358, 413424), (85492, 412776), (86229, 409248), (86832, 406406), (87087, 405216), (87318, 404144), (87696, 402402), (88641, 398112), (91728, 384714), (91872, 384111), (92664, 380828), (92862, 380016), (93264, 378378), (93786, 376272), (94068, 375144), (95004, 371448), (95207, 370656), (96096, 367227), (97552, 361746), (99528, 354564), (99792, 353626), (101036, 349272), (101304, 348348), (102312, 344916), (103194, 341968), (103356, 341432), (104922, 336336), (105056, 335907), (106128, 332514), (107184, 329238), (108108, 326424), (108339, 325728), (108576, 325017), (108808, 324324), (109746, 321552), (110838, 318384), (111969, 315168), (112112, 314766), (114972, 306936), (115101, 306592), (116116, 303912), (116424, 303108), (117936, 299222), (118188, 298584), (119394, 295568), (120582, 292656), (122148, 288904), (122409, 288288), (123552, 285621), (123816, 285012), (125048, 282204), (125424, 281358), (126126, 279792), (126672, 278586), (127008, 277849), (128037, 275616), (128238, 275184), (131544, 268268), (132704, 265923), (134134, 263088), (135072, 261261), (136416, 258687), (137592, 256476), (137808, 256074), (139293, 253344), (139896, 252252), (140679, 250848), (141102, 250096), (142506, 247632), (144144, 244818), (144452, 244296), (146328, 241164), (147784, 238788), (149292, 236376), (149611, 235872), (151554, 232848), (151956, 232232), (153296, 230202), (153468, 229944), (155232, 227331), (157383, 224224), (157584, 223938), (159192, 221676), (160776, 219492), (162162, 217616), (162864, 216678), (163212, 216216), (164619, 214368), (165088, 213759), (166257, 212256), (168168, 209844), (170716, 206712), (170984, 206388), (172458, 204624), (173664, 203203), (174174, 202608), (174636, 202072), (175392, 201201), (176813, 199584), (177282, 199056), (180873, 195104), (183456, 192357), (185328, 190414), (185724, 190008), (186528, 189189), (187572, 188136)]