60237128952

素因数分解:

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

素因数の和:150

約数の個数: 1536

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 18, 19, 21, 22, 24, 26, 27, 28, 31, 33, 36, 38, 39, 42, 43, 44, 52, 54, 56, 57, 62, 63, 66, 72, 76, 77, 78, 84, 86, 88, 91, 93, 99, 104, 108, 114, 117, 121, 124, 126, 129, 132, 133, 143, 152, 154, 156, 168, 171, 172, 182, 186, 189, 198, 209, 216, 217, 228, 231, 234, 242, 247, 248, 252, 258, 264, 266, 273, 279, 286, 297, 301, 308, 312, 341, 342, 344, 351, 363, 364, 372, 378, 387, 396, 399, 403, 418, 429, 434, 456, 462, 468, 473, 484, 494, 504, 513, 516, 532, 546, 558, 559, 572, 589, 594, 602, 616, 627, 651, 682, 684, 693, 702, 726, 728, 741, 744, 756, 774, 792, 798, 806, 817, 819, 836, 837, 847, 858, 868, 903, 924, 936, 946, 968, 988, 1001, 1023, 1026, 1032, 1064, 1089, 1092, 1116, 1118, 1144, 1161, 1178, 1188, 1197, 1204, 1209, 1254, 1287, 1302, 1333, 1364, 1368, 1386, 1404, 1419, 1452, 1463, 1482, 1512, 1548, 1573, 1596, 1612, 1634, 1638, 1672, 1674, 1677, 1694, 1716, 1729, 1736, 1767, 1806, 1848, 1881, 1892, 1953, 1976, 2002, 2046, 2052, 2079, 2178, 2184, 2223, 2232, 2236, 2299, 2322, 2356, 2376, 2387, 2394, 2408, 2418, 2451, 2457, 2508, 2541, 2574, 2604, 2666, 2709, 2717, 2728, 2772, 2808, 2821, 2838, 2904, 2926, 2964, 3003, 3069, 3096, 3146, 3192, 3224, 3267, 3268, 3276, 3311, 3348, 3354, 3388, 3432, 3458, 3534, 3591, 3612, 3627, 3751, 3762, 3784, 3861, 3906, 3913, 3999, 4004, 4092, 4104, 4123, 4158, 4257, 4356, 4389, 4433, 4446, 4472, 4598, 4644, 4712, 4719, 4774, 4788, 4836, 4902, 4914, 5016, 5031, 5082, 5148, 5187, 5203, 5208, 5301, 5332, 5418, 5434, 5544, 5642, 5643, 5676, 5719, 5852, 5859, 5928, 6006, 6138, 6149, 6292, 6479, 6534, 6536, 6552, 6622, 6669, 6696, 6708, 6776, 6897, 6916, 7068, 7161, 7182, 7224, 7254, 7353, 7502, 7524, 7623, 7657, 7722, 7812, 7826, 7998, 8008, 8127, 8151, 8184, 8246, 8316, 8463, 8514, 8712, 8778, 8866, 8892, 8987, 9009, 9196, 9207, 9288, 9331, 9438, 9548, 9576, 9672, 9804, 9828, 9933, 10062, 10164, 10296, 10374, 10406, 10602, 10621, 10664, 10836, 10868, 10881, 11011, 11253, 11284, 11286, 11352, 11438, 11704, 11718, 11739, 11997, 12012, 12276, 12298, 12369, 12584, 12771, 12958, 13068, 13167, 13244, 13299, 13338, 13416, 13794, 13832, 14136, 14157, 14322, 14364, 14508, 14663, 14706, 15004, 15048, 15093, 15246, 15314, 15444, 15561, 15609, 15624, 15652, 15903, 15996, 16093, 16254, 16302, 16492, 16632, 16926, 17028, 17157, 17329, 17556, 17732, 17784, 17974, 18018, 18392, 18414, 18447, 18662, 18876, 19019, 19096, 19437, 19608, 19656, 19866, 20124, 20328, 20691, 20748, 20812, 21204, 21242, 21483, 21672, 21736, 21762, 22022, 22059, 22506, 22568, 22572, 22869, 22876, 22971, 23436, 23478, 23994, 24024, 24453, 24552, 24596, 24738, 25327, 25389, 25542, 25916, 26136, 26257, 26334, 26488, 26598, 26676, 26961, 27027, 27588, 27993, 28314, 28644, 28728, 29016, 29326, 29412, 29799, 29887, 30008, 30186, 30492, 30628, 30888, 31031, 31122, 31218, 31304, 31806, 31863, 31992, 32186, 32508, 32604, 32984, 33033, 33759, 33852, 34056, 34314, 34658, 35112, 35217, 35464, 35948, 35991, 36036, 36421, 36828, 36894, 37107, 37324, 37752, 38038, 38874, 39501, 39732, 39897, 40248, 41382, 41496, 41624, 42408, 42471, 42484, 42966, 43043, 43524, 43989, 44044, 44118, 45012, 45144, 45353, 45738, 45752, 45942, 46683, 46827, 46872, 46956, 47988, 48279, 48763, 48906, 49192, 49476, 50654, 50778, 51084, 51471, 51832, 51987, 52514, 52668, 53196, 53352, 53599, 53922, 54054, 55176, 55341, 55986, 56628, 57057, 57288, 58311, 58652, 58824, 59598, 59774, 60372, 60984, 61256, 62062, 62073, 62244, 62436, 62909, 63612, 63726, 64372, 64449, 65016, 65208, 66066, 67518, 67639, 67704, 68628, 68913, 69316, 70434, 71269, 71896, 71982, 72072, 72842, 73359, 73656, 73788, 74214, 74347, 74648, 75981, 76076, 76167, 77748, 78771, 79002, 79464, 79794, 80883, 82764, 83979, 84227, 84942, 84968, 85932, 86086, 87048, 87978, 88088, 88236, 89397, 89661, 90024, 90706, 91476, 91884, 93093, 93366, 93654, 93912, 95589, 95976, 96558, 97526, 97812, 98857, 98952, 99099, 101277, 101308, 101556, 102168, 102641, 102942, 103974, 105028, 105336, 105651, 106392, 107198, 107844, 108108, 109263, 110682, 111321, 111972, 113256, 114114, 116622, 116831, 117304, 119196, 119548, 119691, 120744, 121303, 124124, 124146, 124488, 124872, 125818, 127224, 127452, 128744, 128898, 129129, 131967, 132132, 135036, 135278, 136059, 137256, 137826, 138632, 140481, 140868, 142538, 143964, 144837, 145684, 146289, 146718, 147576, 148428, 148694, 151962, 152152, 152334, 154413, 155496, 155961, 157542, 158004, 159588, 160797, 161293, 161766, 165528, 166023, 167958, 168454, 169884, 171171, 171864, 172172, 174933, 175956, 176472, 177289, 178794, 179322, 181412, 182952, 183768, 186186, 186732, 187308, 188727, 190619, 191178, 193116, 195052, 195624, 197714, 198198, 202554, 202616, 202917, 203112, 205282, 205884, 206739, 207948, 209209, 210056, 211302, 213807, 214396, 215688, 216216, 218526, 221364, 222642, 223041, 223944, 227943, 228228, 233244, 233662, 236313, 238392, 239096, 239382, 242606, 242649, 248248, 248292, 251636, 251937, 252681, 254904, 257796, 258258, 263934, 264264, 268983, 270072, 270556, 272118, 275652, 278597, 279279, 280962, 281736, 285076, 286767, 287928, 289674, 291368, 292578, 293436, 296571, 296856, 297297, 297388, 303924, 304668, 307923, 308826, 311922, 315084, 316008, 319176, 321594, 322586, 323532, 327789, 329251, 332046, 335916, 336908, 339768, 341341, 342342, 344344, 349866, 350493, 351912, 354578, 357588, 358644, 362824, 363909, 372372, 373464, 374616, 377454, 381238, 382356, 386232, 387387, 390104, 395428, 395901, 396396, 405108, 405834, 408177, 410564, 411768, 413478, 415896, 418418, 422604, 427614, 428792, 434511, 437052, 438867, 442728, 445284, 446082, 455886, 456456, 466488, 467324, 467883, 472626, 473473, 478764, 482391, 483879, 485212, 485298, 496584, 498883, 503272, 503874, 505362, 513513, 515592, 516516, 527868, 531867, 537966, 541112, 544236, 551304, 557194, 558558, 561924, 566181, 570152, 571857, 573534, 579348, 585156, 586872, 589589, 593142, 594594, 594776, 607848, 608751, 609336, 615846, 617652, 623844, 627627, 630168, 641421, 643188, 645172, 647064, 655578, 658502, 664092, 669123, 671832, 673816, 682682, 683829, 684684, 691999, 699732, 700986, 708939, 709156, 715176, 717288, 727818, 744744, 754908, 758043, 762476, 764712, 774774, 790856, 791802, 792792, 806949, 810216, 811668, 816354, 817817, 821128, 826956, 835791, 836836, 837837, 845208, 855228, 869022, 874104, 877734, 889713, 890568, 892164, 911772, 923769, 926497, 934648, 935766, 945252, 946946, 957528, 964782, 967758, 970424, 970596, 983367, 987753, 997766, 1007748, 1010724, 1024023, 1027026, 1033032, 1051479, 1055736, 1063734, 1075932, 1088472, 1091727, 1114388, 1117116, 1123848, 1129051, 1132362, 1143714, 1147068, 1158696, 1162161, 1170312, 1179178, 1186284, 1189188, 1217502, 1224531, 1231692, 1235304, 1247688, 1255254, 1282842, 1285141, 1286376, 1290344, 1311156, 1316601, 1317004, 1328184, 1334333, 1338246, 1365364, 1367658, 1369368, 1383998, 1399464, 1401972, 1417878, 1418312, 1420419, 1447173, 1451637, 1455636, 1496649, 1509816, 1516086, 1524952, 1549548, 1583604, 1595601, 1613898, 1623336, 1632708, 1635634, 1653912, 1671582, 1673672, 1675674, 1698543, 1710456, 1715571, 1738044, 1755468, 1768767, 1779426, 1784328, 1823544, 1826253, 1847538, 1852994, 1871532, 1882881, 1890504, 1893892, 1924263, 1929564, 1935516, 1941192, 1950179, 1966734, 1975506, 1995532, 2007369, 2015496, 2021448, 2048046, 2054052, 2075997, 2096809, 2102958, 2127468, 2151864, 2183454, 2228776, 2234232, 2258102, 2264724, 2274129, 2287428, 2294136, 2304757, 2324322, 2358356, 2372568, 2378376, 2435004, 2449062, 2453451, 2463384, 2507373, 2510508, 2565684, 2570282, 2622312, 2633202, 2634008, 2668666, 2669139, 2676492, 2730728, 2735316, 2767996, 2771307, 2779491, 2803944, 2835756, 2840838, 2894346, 2903274, 2911272, 2963259, 2993298, 3032172, 3064567, 3072069, 3099096, 3154437, 3167208, 3191202, 3227796, 3265416, 3271268, 3275181, 3343164, 3351348, 3387153, 3397086, 3431142, 3476088, 3510936, 3537534, 3558852, 3621761, 3652506, 3695076, 3705988, 3743064, 3765762, 3787784, 3848526, 3855423, 3859128, 3871032, 3900358, 3933468, 3951012, 3991064, 4002999, 4014738, 4096092, 4108104, 4151994, 4193618, 4205916, 4254936, 4261257, 4354911, 4366908, 4489947, 4516204, 4529448, 4548258, 4574856, 4609514, 4648644, 4716712, 4786803, 4870008, 4898124, 4906902, 5014746, 5021016, 5131368, 5140564, 5146713, 5266404, 5306301, 5337332, 5338278, 5352984, 5470632, 5535992, 5542614, 5558982, 5648643, 5671512, 5681676, 5788692, 5806548, 5850537, 5926518, 5986596, 6064344, 6129134, 6144138, 6227991, 6290427, 6308874, 6382404, 6455592, 6485479, 6542536, 6550362, 6686328, 6702696, 6774306, 6794172, 6862284, 6914271, 7075068, 7117704, 7243522, 7305012, 7360353, 7390152, 7411976, 7522119, 7531524, 7697052, 7710846, 7800716, 7866936, 7902024, 8005998, 8029476, 8192184, 8303988, 8338473, 8387236, 8411832, 8522514, 8709822, 8733816, 8889777, 8979894, 8995987, 9032408, 9096516, 9193701, 9216207, 9219028, 9297288, 9573606, 9796248, 9813804, 10029492, 10161459, 10281128, 10293426, 10532808, 10612602, 10674664, 10676556, 10865283, 11085228, 11117964, 11297286, 11363352, 11566269, 11577384, 11613096, 11701074, 11853036, 11973192, 12008997, 12258268, 12288276, 12455982, 12580854, 12617748, 12764808, 12783771, 12970958, 13100724, 13469841, 13548612, 13588344, 13724568, 13828542, 14150136, 14487044, 14610024, 14677663, 14720706, 15044238, 15063048, 15394104, 15421692, 15601432, 15918903, 16011996, 16058952, 16607976, 16676946, 16774472, 17045028, 17419644, 17551611, 17779554, 17959788, 17991974, 18193032, 18387402, 18432414, 18438056, 18683973, 18871281, 19147212, 19456437, 19627608, 20058984, 20322918, 20586852, 20742813, 21225204, 21353112, 21451969, 21730566, 22081059, 22170456, 22235928, 22594572, 23132538, 23402148, 23706072, 24017994, 24516536, 24576552, 24911964, 25015419, 25161708, 25235496, 25352327, 25567542, 25941916, 26201448, 26939682, 26987961, 27097224, 27581103, 27657084, 28974088, 29355326, 29441412, 30088476, 30484377, 30843384, 31837806, 32023992, 32595849, 33353892, 34090056, 34698807, 34839288, 35103222, 35559108, 35919576, 35983948, 36026991, 36774804, 36864828, 37367946, 37742562, 38294424, 38912874, 39839371, 40645836, 41173704, 41485626, 42450408, 42903938, 43461132, 44032989, 44162118, 45189144, 46265076, 46804296, 48035988, 49823928, 50030838, 50323416, 50704654, 51135084, 51883832, 52654833, 53879364, 53975922, 55162206, 55314168, 56613843, 58369311, 58710652, 58882824, 60176952, 60968754, 62228439, 63675612, 64355907, 65191698, 66707784, 69397614, 70206444, 71118216, 71967896, 72053982, 73549608, 73729656, 74735892, 75485124, 76056981, 77825748, 79678742, 80963883, 81291672, 82743309, 82971252, 85807876, 86922264, 88065978, 88324236, 92530152, 96071976, 97787547, 100061676, 101409308, 102270168, 105309666, 107758728, 107951844, 110324412, 113227686, 116738622, 117421304, 119518113, 121937508, 124456878, 127351224, 128711814, 130383396, 132098967, 138795228, 140412888, 144107964, 149471784, 150970248, 152113962, 155651496, 159357484, 161927766, 165486618, 165942504, 171615752, 175107933, 176131956, 176648472, 193067721, 195575094, 200123352, 202818616, 210619332, 215903688, 220648824, 226455372, 228170943, 233477244, 239036226, 242891649, 243875016, 248913756, 257423628, 260766792, 264197934, 277590456, 278875597, 288215928, 304227924, 318714968, 323855532, 330973236, 350215866, 352263912, 358554339, 386135442, 391150188, 396296901, 421238664, 452910744, 456341886, 466954488, 478072452, 485783298, 497827512, 514847256, 528395868, 557751194, 579203163, 608455848, 647711064, 661946472, 684512829, 700431732, 717108678, 772270884, 782300376, 792593802, 836626791, 912683772, 956144904, 971566596, 1056791736, 1075663017, 1115502388, 1158406326, 1369025658, 1400863464, 1434217356, 1544541768, 1585187604, 1673253582, 1825367544, 1943133192, 2151326034, 2231004776, 2316812652, 2509880373, 2738051316, 2868434712, 3170375208, 3346507164, 4302652068, 4633625304, 5019760746, 5476102632, 6693014328, 7529641119, 8605304136, 10039521492, 15059282238, 20079042984, 30118564476, 60237128952]

約数ペア:

[(1, 60237128952), (2, 30118564476), (3, 20079042984), (4, 15059282238), (6, 10039521492), (7, 8605304136), (8, 7529641119), (9, 6693014328), (11, 5476102632), (12, 5019760746), (13, 4633625304), (14, 4302652068), (18, 3346507164), (19, 3170375208), (21, 2868434712), (22, 2738051316), (24, 2509880373), (26, 2316812652), (27, 2231004776), (28, 2151326034), (31, 1943133192), (33, 1825367544), (36, 1673253582), (38, 1585187604), (39, 1544541768), (42, 1434217356), (43, 1400863464), (44, 1369025658), (52, 1158406326), (54, 1115502388), (56, 1075663017), (57, 1056791736), (62, 971566596), (63, 956144904), (66, 912683772), (72, 836626791), (76, 792593802), (77, 782300376), (78, 772270884), (84, 717108678), (86, 700431732), (88, 684512829), (91, 661946472), (93, 647711064), (99, 608455848), (104, 579203163), (108, 557751194), (114, 528395868), (117, 514847256), (121, 497827512), (124, 485783298), (126, 478072452), (129, 466954488), (132, 456341886), (133, 452910744), (143, 421238664), (152, 396296901), (154, 391150188), (156, 386135442), (168, 358554339), (171, 352263912), (172, 350215866), (182, 330973236), (186, 323855532), (189, 318714968), (198, 304227924), (209, 288215928), (216, 278875597), (217, 277590456), (228, 264197934), (231, 260766792), (234, 257423628), (242, 248913756), (247, 243875016), (248, 242891649), (252, 239036226), (258, 233477244), (264, 228170943), (266, 226455372), (273, 220648824), (279, 215903688), (286, 210619332), (297, 202818616), (301, 200123352), (308, 195575094), (312, 193067721), (341, 176648472), (342, 176131956), (344, 175107933), (351, 171615752), (363, 165942504), (364, 165486618), (372, 161927766), (378, 159357484), (387, 155651496), (396, 152113962), (399, 150970248), (403, 149471784), (418, 144107964), (429, 140412888), (434, 138795228), (456, 132098967), (462, 130383396), (468, 128711814), (473, 127351224), (484, 124456878), (494, 121937508), (504, 119518113), (513, 117421304), (516, 116738622), (532, 113227686), (546, 110324412), (558, 107951844), (559, 107758728), (572, 105309666), (589, 102270168), (594, 101409308), (602, 100061676), (616, 97787547), (627, 96071976), (651, 92530152), (682, 88324236), (684, 88065978), (693, 86922264), (702, 85807876), (726, 82971252), (728, 82743309), (741, 81291672), (744, 80963883), (756, 79678742), (774, 77825748), (792, 76056981), (798, 75485124), (806, 74735892), (817, 73729656), (819, 73549608), (836, 72053982), (837, 71967896), (847, 71118216), (858, 70206444), (868, 69397614), (903, 66707784), (924, 65191698), (936, 64355907), (946, 63675612), (968, 62228439), (988, 60968754), (1001, 60176952), (1023, 58882824), (1026, 58710652), (1032, 58369311), (1064, 56613843), (1089, 55314168), (1092, 55162206), (1116, 53975922), (1118, 53879364), (1144, 52654833), (1161, 51883832), (1178, 51135084), (1188, 50704654), (1197, 50323416), (1204, 50030838), (1209, 49823928), (1254, 48035988), (1287, 46804296), (1302, 46265076), (1333, 45189144), (1364, 44162118), (1368, 44032989), (1386, 43461132), (1404, 42903938), (1419, 42450408), (1452, 41485626), (1463, 41173704), (1482, 40645836), (1512, 39839371), (1548, 38912874), (1573, 38294424), (1596, 37742562), (1612, 37367946), (1634, 36864828), (1638, 36774804), (1672, 36026991), (1674, 35983948), (1677, 35919576), (1694, 35559108), (1716, 35103222), (1729, 34839288), (1736, 34698807), (1767, 34090056), (1806, 33353892), (1848, 32595849), (1881, 32023992), (1892, 31837806), (1953, 30843384), (1976, 30484377), (2002, 30088476), (2046, 29441412), (2052, 29355326), (2079, 28974088), (2178, 27657084), (2184, 27581103), (2223, 27097224), (2232, 26987961), (2236, 26939682), (2299, 26201448), (2322, 25941916), (2356, 25567542), (2376, 25352327), (2387, 25235496), (2394, 25161708), (2408, 25015419), (2418, 24911964), (2451, 24576552), (2457, 24516536), (2508, 24017994), (2541, 23706072), (2574, 23402148), (2604, 23132538), (2666, 22594572), (2709, 22235928), (2717, 22170456), (2728, 22081059), (2772, 21730566), (2808, 21451969), (2821, 21353112), (2838, 21225204), (2904, 20742813), (2926, 20586852), (2964, 20322918), (3003, 20058984), (3069, 19627608), (3096, 19456437), (3146, 19147212), (3192, 18871281), (3224, 18683973), (3267, 18438056), (3268, 18432414), (3276, 18387402), (3311, 18193032), (3348, 17991974), (3354, 17959788), (3388, 17779554), (3432, 17551611), (3458, 17419644), (3534, 17045028), (3591, 16774472), (3612, 16676946), (3627, 16607976), (3751, 16058952), (3762, 16011996), (3784, 15918903), (3861, 15601432), (3906, 15421692), (3913, 15394104), (3999, 15063048), (4004, 15044238), (4092, 14720706), (4104, 14677663), (4123, 14610024), (4158, 14487044), (4257, 14150136), (4356, 13828542), (4389, 13724568), (4433, 13588344), (4446, 13548612), (4472, 13469841), (4598, 13100724), (4644, 12970958), (4712, 12783771), (4719, 12764808), (4774, 12617748), (4788, 12580854), (4836, 12455982), (4902, 12288276), (4914, 12258268), (5016, 12008997), (5031, 11973192), (5082, 11853036), (5148, 11701074), (5187, 11613096), (5203, 11577384), (5208, 11566269), (5301, 11363352), (5332, 11297286), (5418, 11117964), (5434, 11085228), (5544, 10865283), (5642, 10676556), (5643, 10674664), (5676, 10612602), (5719, 10532808), (5852, 10293426), (5859, 10281128), (5928, 10161459), (6006, 10029492), (6138, 9813804), (6149, 9796248), (6292, 9573606), (6479, 9297288), (6534, 9219028), (6536, 9216207), (6552, 9193701), (6622, 9096516), (6669, 9032408), (6696, 8995987), (6708, 8979894), (6776, 8889777), (6897, 8733816), (6916, 8709822), (7068, 8522514), (7161, 8411832), (7182, 8387236), (7224, 8338473), (7254, 8303988), (7353, 8192184), (7502, 8029476), (7524, 8005998), (7623, 7902024), (7657, 7866936), (7722, 7800716), (7812, 7710846), (7826, 7697052), (7998, 7531524), (8008, 7522119), (8127, 7411976), (8151, 7390152), (8184, 7360353), (8246, 7305012), (8316, 7243522), (8463, 7117704), (8514, 7075068), (8712, 6914271), (8778, 6862284), (8866, 6794172), (8892, 6774306), (8987, 6702696), (9009, 6686328), (9196, 6550362), (9207, 6542536), (9288, 6485479), (9331, 6455592), (9438, 6382404), (9548, 6308874), (9576, 6290427), (9672, 6227991), (9804, 6144138), (9828, 6129134), (9933, 6064344), (10062, 5986596), (10164, 5926518), (10296, 5850537), (10374, 5806548), (10406, 5788692), (10602, 5681676), (10621, 5671512), (10664, 5648643), (10836, 5558982), (10868, 5542614), (10881, 5535992), (11011, 5470632), (11253, 5352984), (11284, 5338278), (11286, 5337332), (11352, 5306301), (11438, 5266404), (11704, 5146713), (11718, 5140564), (11739, 5131368), (11997, 5021016), (12012, 5014746), (12276, 4906902), (12298, 4898124), (12369, 4870008), (12584, 4786803), (12771, 4716712), (12958, 4648644), (13068, 4609514), (13167, 4574856), (13244, 4548258), (13299, 4529448), (13338, 4516204), (13416, 4489947), (13794, 4366908), (13832, 4354911), (14136, 4261257), (14157, 4254936), (14322, 4205916), (14364, 4193618), (14508, 4151994), (14663, 4108104), (14706, 4096092), (15004, 4014738), (15048, 4002999), (15093, 3991064), (15246, 3951012), (15314, 3933468), (15444, 3900358), (15561, 3871032), (15609, 3859128), (15624, 3855423), (15652, 3848526), (15903, 3787784), (15996, 3765762), (16093, 3743064), (16254, 3705988), (16302, 3695076), (16492, 3652506), (16632, 3621761), (16926, 3558852), (17028, 3537534), (17157, 3510936), (17329, 3476088), (17556, 3431142), (17732, 3397086), (17784, 3387153), (17974, 3351348), (18018, 3343164), (18392, 3275181), (18414, 3271268), (18447, 3265416), (18662, 3227796), (18876, 3191202), (19019, 3167208), (19096, 3154437), (19437, 3099096), (19608, 3072069), (19656, 3064567), (19866, 3032172), (20124, 2993298), (20328, 2963259), (20691, 2911272), (20748, 2903274), (20812, 2894346), (21204, 2840838), (21242, 2835756), (21483, 2803944), (21672, 2779491), (21736, 2771307), (21762, 2767996), (22022, 2735316), (22059, 2730728), (22506, 2676492), (22568, 2669139), (22572, 2668666), (22869, 2634008), (22876, 2633202), (22971, 2622312), (23436, 2570282), (23478, 2565684), (23994, 2510508), (24024, 2507373), (24453, 2463384), (24552, 2453451), (24596, 2449062), (24738, 2435004), (25327, 2378376), (25389, 2372568), (25542, 2358356), (25916, 2324322), (26136, 2304757), (26257, 2294136), (26334, 2287428), (26488, 2274129), (26598, 2264724), (26676, 2258102), (26961, 2234232), (27027, 2228776), (27588, 2183454), (27993, 2151864), (28314, 2127468), (28644, 2102958), (28728, 2096809), (29016, 2075997), (29326, 2054052), (29412, 2048046), (29799, 2021448), (29887, 2015496), (30008, 2007369), (30186, 1995532), (30492, 1975506), (30628, 1966734), (30888, 1950179), (31031, 1941192), (31122, 1935516), (31218, 1929564), (31304, 1924263), (31806, 1893892), (31863, 1890504), (31992, 1882881), (32186, 1871532), (32508, 1852994), (32604, 1847538), (32984, 1826253), (33033, 1823544), (33759, 1784328), (33852, 1779426), (34056, 1768767), (34314, 1755468), (34658, 1738044), (35112, 1715571), (35217, 1710456), (35464, 1698543), (35948, 1675674), (35991, 1673672), (36036, 1671582), (36421, 1653912), (36828, 1635634), (36894, 1632708), (37107, 1623336), (37324, 1613898), (37752, 1595601), (38038, 1583604), (38874, 1549548), (39501, 1524952), (39732, 1516086), (39897, 1509816), (40248, 1496649), (41382, 1455636), (41496, 1451637), (41624, 1447173), (42408, 1420419), (42471, 1418312), (42484, 1417878), (42966, 1401972), (43043, 1399464), (43524, 1383998), (43989, 1369368), (44044, 1367658), (44118, 1365364), (45012, 1338246), (45144, 1334333), (45353, 1328184), (45738, 1317004), (45752, 1316601), (45942, 1311156), (46683, 1290344), (46827, 1286376), (46872, 1285141), (46956, 1282842), (47988, 1255254), (48279, 1247688), (48763, 1235304), (48906, 1231692), (49192, 1224531), (49476, 1217502), (50654, 1189188), (50778, 1186284), (51084, 1179178), (51471, 1170312), (51832, 1162161), (51987, 1158696), (52514, 1147068), (52668, 1143714), (53196, 1132362), (53352, 1129051), (53599, 1123848), (53922, 1117116), (54054, 1114388), (55176, 1091727), (55341, 1088472), (55986, 1075932), (56628, 1063734), (57057, 1055736), (57288, 1051479), (58311, 1033032), (58652, 1027026), (58824, 1024023), (59598, 1010724), (59774, 1007748), (60372, 997766), (60984, 987753), (61256, 983367), (62062, 970596), (62073, 970424), (62244, 967758), (62436, 964782), (62909, 957528), (63612, 946946), (63726, 945252), (64372, 935766), (64449, 934648), (65016, 926497), (65208, 923769), (66066, 911772), (67518, 892164), (67639, 890568), (67704, 889713), (68628, 877734), (68913, 874104), (69316, 869022), (70434, 855228), (71269, 845208), (71896, 837837), (71982, 836836), (72072, 835791), (72842, 826956), (73359, 821128), (73656, 817817), (73788, 816354), (74214, 811668), (74347, 810216), (74648, 806949), (75981, 792792), (76076, 791802), (76167, 790856), (77748, 774774), (78771, 764712), (79002, 762476), (79464, 758043), (79794, 754908), (80883, 744744), (82764, 727818), (83979, 717288), (84227, 715176), (84942, 709156), (84968, 708939), (85932, 700986), (86086, 699732), (87048, 691999), (87978, 684684), (88088, 683829), (88236, 682682), (89397, 673816), (89661, 671832), (90024, 669123), (90706, 664092), (91476, 658502), (91884, 655578), (93093, 647064), (93366, 645172), (93654, 643188), (93912, 641421), (95589, 630168), (95976, 627627), (96558, 623844), (97526, 617652), (97812, 615846), (98857, 609336), (98952, 608751), (99099, 607848), (101277, 594776), (101308, 594594), (101556, 593142), (102168, 589589), (102641, 586872), (102942, 585156), (103974, 579348), (105028, 573534), (105336, 571857), (105651, 570152), (106392, 566181), (107198, 561924), (107844, 558558), (108108, 557194), (109263, 551304), (110682, 544236), (111321, 541112), (111972, 537966), (113256, 531867), (114114, 527868), (116622, 516516), (116831, 515592), (117304, 513513), (119196, 505362), (119548, 503874), (119691, 503272), (120744, 498883), (121303, 496584), (124124, 485298), (124146, 485212), (124488, 483879), (124872, 482391), (125818, 478764), (127224, 473473), (127452, 472626), (128744, 467883), (128898, 467324), (129129, 466488), (131967, 456456), (132132, 455886), (135036, 446082), (135278, 445284), (136059, 442728), (137256, 438867), (137826, 437052), (138632, 434511), (140481, 428792), (140868, 427614), (142538, 422604), (143964, 418418), (144837, 415896), (145684, 413478), (146289, 411768), (146718, 410564), (147576, 408177), (148428, 405834), (148694, 405108), (151962, 396396), (152152, 395901), (152334, 395428), (154413, 390104), (155496, 387387), (155961, 386232), (157542, 382356), (158004, 381238), (159588, 377454), (160797, 374616), (161293, 373464), (161766, 372372), (165528, 363909), (166023, 362824), (167958, 358644), (168454, 357588), (169884, 354578), (171171, 351912), (171864, 350493), (172172, 349866), (174933, 344344), (175956, 342342), (176472, 341341), (177289, 339768), (178794, 336908), (179322, 335916), (181412, 332046), (182952, 329251), (183768, 327789), (186186, 323532), (186732, 322586), (187308, 321594), (188727, 319176), (190619, 316008), (191178, 315084), (193116, 311922), (195052, 308826), (195624, 307923), (197714, 304668), (198198, 303924), (202554, 297388), (202616, 297297), (202917, 296856), (203112, 296571), (205282, 293436), (205884, 292578), (206739, 291368), (207948, 289674), (209209, 287928), (210056, 286767), (211302, 285076), (213807, 281736), (214396, 280962), (215688, 279279), (216216, 278597), (218526, 275652), (221364, 272118), (222642, 270556), (223041, 270072), (223944, 268983), (227943, 264264), (228228, 263934), (233244, 258258), (233662, 257796), (236313, 254904), (238392, 252681), (239096, 251937), (239382, 251636), (242606, 248292), (242649, 248248)]