42777470736

素因数分解:

$2^4\times 3^3\times 7^1\times {\mathrm{11}}^2\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{23}}^2$

素因数の和:122

約数の個数: 1440

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 17, 18, 21, 22, 23, 24, 26, 27, 28, 33, 34, 36, 39, 42, 44, 46, 48, 51, 52, 54, 56, 63, 66, 68, 69, 72, 77, 78, 84, 88, 91, 92, 99, 102, 104, 108, 112, 117, 119, 121, 126, 132, 136, 138, 143, 144, 153, 154, 156, 161, 168, 176, 182, 184, 187, 189, 198, 204, 207, 208, 216, 221, 231, 234, 238, 242, 252, 253, 264, 272, 273, 276, 286, 297, 299, 306, 308, 312, 322, 336, 351, 357, 363, 364, 368, 374, 378, 391, 396, 408, 414, 429, 432, 442, 459, 462, 468, 476, 483, 484, 504, 506, 528, 529, 546, 552, 561, 572, 594, 598, 612, 616, 621, 624, 644, 663, 693, 702, 714, 726, 728, 748, 756, 759, 782, 792, 816, 819, 828, 847, 858, 884, 897, 918, 924, 936, 952, 966, 968, 1001, 1008, 1012, 1058, 1071, 1089, 1092, 1104, 1122, 1144, 1173, 1188, 1196, 1224, 1232, 1242, 1287, 1288, 1309, 1326, 1386, 1404, 1428, 1449, 1452, 1456, 1496, 1512, 1518, 1547, 1564, 1573, 1584, 1587, 1638, 1656, 1683, 1694, 1716, 1768, 1771, 1794, 1836, 1848, 1872, 1904, 1932, 1936, 1989, 2002, 2024, 2057, 2079, 2093, 2116, 2142, 2178, 2184, 2244, 2277, 2288, 2346, 2376, 2392, 2431, 2448, 2457, 2484, 2541, 2574, 2576, 2618, 2652, 2691, 2737, 2772, 2783, 2808, 2856, 2898, 2904, 2992, 3003, 3024, 3036, 3094, 3128, 3146, 3174, 3213, 3267, 3276, 3289, 3312, 3366, 3388, 3432, 3519, 3536, 3542, 3588, 3672, 3696, 3703, 3861, 3864, 3927, 3978, 4004, 4048, 4114, 4158, 4186, 4232, 4284, 4301, 4347, 4356, 4368, 4488, 4554, 4641, 4692, 4719, 4752, 4761, 4784, 4862, 4914, 4968, 5049, 5082, 5083, 5148, 5236, 5304, 5313, 5382, 5474, 5544, 5566, 5616, 5712, 5796, 5808, 5819, 5967, 6006, 6072, 6171, 6188, 6256, 6279, 6292, 6348, 6426, 6534, 6552, 6578, 6732, 6776, 6831, 6864, 6877, 7038, 7084, 7176, 7293, 7344, 7406, 7623, 7722, 7728, 7854, 7956, 8008, 8073, 8211, 8228, 8316, 8349, 8372, 8464, 8568, 8602, 8694, 8712, 8976, 8993, 9009, 9108, 9282, 9384, 9438, 9522, 9724, 9828, 9867, 9936, 10098, 10164, 10166, 10296, 10472, 10557, 10608, 10626, 10764, 10948, 11011, 11088, 11109, 11132, 11592, 11638, 11781, 11934, 12012, 12144, 12342, 12376, 12558, 12584, 12696, 12852, 12903, 13068, 13104, 13156, 13464, 13552, 13662, 13754, 13923, 14076, 14157, 14168, 14283, 14352, 14399, 14586, 14812, 15246, 15249, 15444, 15708, 15912, 15939, 16016, 16146, 16422, 16456, 16632, 16698, 16744, 17017, 17136, 17204, 17388, 17424, 17457, 17986, 18018, 18216, 18513, 18564, 18768, 18837, 18876, 19044, 19448, 19481, 19656, 19734, 20196, 20328, 20332, 20592, 20631, 20944, 21114, 21252, 21528, 21879, 21896, 22022, 22218, 22264, 22869, 23023, 23184, 23276, 23562, 23868, 24024, 24633, 24684, 24752, 25047, 25116, 25168, 25392, 25704, 25806, 26136, 26312, 26741, 26928, 26979, 27027, 27324, 27508, 27846, 28152, 28314, 28336, 28566, 28798, 29172, 29601, 29624, 30107, 30492, 30498, 30888, 31416, 31824, 31878, 32292, 32844, 32912, 33033, 33264, 33327, 33396, 33488, 34034, 34408, 34776, 34914, 35343, 35581, 35972, 36036, 36179, 36432, 37026, 37128, 37674, 37752, 38088, 38709, 38896, 38962, 39312, 39468, 40392, 40656, 40664, 40733, 41262, 41769, 42228, 42471, 42504, 43056, 43197, 43758, 43792, 44044, 44436, 44528, 45738, 45747, 46046, 46552, 47124, 47311, 47736, 47817, 48048, 48139, 49266, 49368, 50094, 50232, 51051, 51408, 51612, 52272, 52371, 52624, 53482, 53958, 54054, 54648, 55016, 55539, 55692, 55913, 56304, 56511, 56628, 57132, 57596, 58344, 58443, 59202, 59248, 60214, 60984, 60996, 61776, 61893, 62832, 62951, 63756, 64009, 64584, 65637, 65688, 66066, 66654, 66792, 68068, 68816, 69069, 69552, 69828, 70686, 71162, 71944, 72072, 72358, 73899, 74052, 74256, 75141, 75348, 75504, 75647, 76176, 77418, 77924, 78936, 80223, 80784, 80937, 81328, 81466, 82524, 83538, 84456, 84942, 85008, 86394, 87516, 88088, 88803, 88872, 90321, 91476, 91494, 92092, 93104, 94248, 94622, 95472, 95634, 96278, 98532, 98736, 98923, 99099, 99981, 100188, 100464, 102102, 103224, 104742, 106743, 106964, 107916, 108108, 108537, 109296, 110032, 111078, 111384, 111826, 113022, 113256, 114264, 115192, 116127, 116688, 116886, 116909, 118404, 120428, 121968, 121992, 122199, 123786, 125902, 127512, 128018, 129168, 129591, 131274, 131376, 132132, 133308, 133584, 136136, 137241, 138138, 139656, 141372, 141933, 142324, 143888, 144144, 144417, 144716, 147798, 148104, 150282, 150696, 151294, 153153, 154836, 155848, 157113, 157872, 160446, 161874, 162932, 165048, 167076, 167739, 168912, 169884, 172788, 175032, 175329, 176176, 177606, 177744, 180642, 182952, 182988, 184184, 185679, 187187, 188496, 188853, 189244, 191268, 192027, 192556, 197064, 197846, 198198, 199962, 200376, 204204, 206448, 207207, 209484, 213486, 213928, 215832, 216216, 217074, 222156, 222768, 223652, 226044, 226512, 226941, 228528, 230384, 232254, 233772, 233818, 236808, 240669, 240856, 242811, 243984, 244398, 247572, 251804, 253253, 255024, 256036, 259182, 262548, 264264, 266616, 270963, 272272, 274482, 276276, 279312, 282744, 283866, 284648, 288834, 289432, 295596, 296208, 296769, 297297, 300564, 301392, 302588, 306306, 309672, 311696, 314226, 320229, 320892, 323748, 325611, 325864, 330096, 331177, 334152, 335478, 339768, 345576, 350064, 350658, 350727, 355212, 361284, 365904, 365976, 366597, 368368, 371358, 374374, 377706, 378488, 382536, 384054, 385112, 388773, 391391, 394128, 395692, 396396, 399924, 400752, 408408, 414414, 418968, 425799, 426972, 427856, 431664, 432432, 433251, 434148, 444312, 447304, 448063, 452088, 453882, 459459, 464508, 467544, 467636, 473616, 481338, 481712, 485622, 488796, 495144, 503217, 503608, 506506, 512072, 518364, 525096, 525987, 528528, 529529, 533232, 541926, 548964, 552552, 561561, 565488, 566559, 567732, 569296, 576081, 577668, 578864, 591192, 593538, 594594, 601128, 605176, 612612, 615043, 619344, 621621, 628452, 640458, 641784, 647496, 651222, 651728, 662354, 668304, 670956, 679536, 680823, 691152, 692461, 701316, 701454, 710424, 722007, 722568, 731952, 733194, 742716, 748748, 755412, 756976, 759759, 765072, 768108, 770224, 777546, 782782, 791384, 792792, 799848, 812889, 816816, 818363, 828828, 832117, 837936, 851598, 853944, 866502, 868296, 888624, 890307, 894608, 896126, 904176, 907764, 918918, 929016, 935088, 935272, 960687, 962676, 971244, 976833, 977592, 990288, 993531, 1006434, 1007216, 1013012, 1024144, 1036728, 1050192, 1051974, 1052181, 1059058, 1083852, 1088153, 1097928, 1099791, 1105104, 1123122, 1133118, 1135464, 1152162, 1155336, 1174173, 1182384, 1187076, 1189188, 1202256, 1210352, 1225224, 1230086, 1243242, 1256904, 1277397, 1280916, 1283568, 1285999, 1294992, 1299753, 1302444, 1324708, 1341912, 1344189, 1361646, 1384922, 1402632, 1402908, 1420848, 1444014, 1445136, 1466388, 1485432, 1497496, 1509651, 1510824, 1519518, 1536216, 1555092, 1565564, 1582768, 1585584, 1588587, 1599696, 1625778, 1636726, 1657656, 1664234, 1684683, 1699677, 1703196, 1707888, 1728243, 1733004, 1736592, 1780614, 1792252, 1815528, 1837836, 1845129, 1858032, 1870544, 1921374, 1925352, 1942488, 1953666, 1955184, 1987062, 2012868, 2026024, 2042469, 2073456, 2077383, 2103948, 2104362, 2118116, 2167704, 2176306, 2195856, 2199582, 2246244, 2266236, 2270928, 2279277, 2304324, 2310672, 2348346, 2374152, 2378376, 2450448, 2455089, 2460172, 2486484, 2496351, 2513808, 2554794, 2561832, 2571998, 2599506, 2604888, 2649416, 2670921, 2683824, 2688378, 2723292, 2769844, 2805264, 2805816, 2888028, 2932776, 2970864, 2980593, 2994992, 3019302, 3021648, 3039036, 3072432, 3110184, 3131128, 3156543, 3177174, 3251556, 3264459, 3273452, 3315312, 3328468, 3369366, 3399354, 3406392, 3456486, 3466008, 3522519, 3561228, 3584504, 3631056, 3675672, 3690258, 3842748, 3850704, 3857997, 3884976, 3907332, 3974124, 4025736, 4032567, 4052048, 4084938, 4154766, 4207896, 4208724, 4236232, 4305301, 4335408, 4352612, 4399164, 4492488, 4532472, 4558554, 4608648, 4696692, 4748304, 4756752, 4765761, 4910178, 4920344, 4972968, 4992702, 5054049, 5109588, 5123664, 5143996, 5199012, 5209776, 5298832, 5341842, 5376756, 5446584, 5535387, 5539688, 5611632, 5776056, 5824819, 5865552, 5961186, 6038604, 6078072, 6220368, 6232149, 6262256, 6313086, 6354348, 6503112, 6528918, 6546904, 6656936, 6738732, 6798708, 6812784, 6837831, 6912972, 6932016, 7045038, 7122456, 7169008, 7351344, 7365267, 7380516, 7489053, 7617071, 7685496, 7715994, 7814664, 7948248, 8051472, 8065134, 8169876, 8309532, 8415792, 8417448, 8472464, 8610602, 8705224, 8798328, 8941779, 8984976, 9001993, 9064944, 9117108, 9217296, 9393384, 9531522, 9793377, 9820356, 9840688, 9945936, 9985404, 10108098, 10219176, 10287992, 10398024, 10567557, 10683684, 10753512, 10893168, 11070774, 11079376, 11552112, 11573991, 11649638, 11922372, 12077208, 12097701, 12156144, 12464298, 12626172, 12708696, 12915903, 13006224, 13057836, 13093808, 13313872, 13477464, 13597416, 13675662, 13825944, 14090076, 14145989, 14244912, 14297283, 14730534, 14761032, 14978106, 15234142, 15370992, 15431988, 15629328, 15896496, 16130268, 16339752, 16606161, 16619064, 16834896, 17221204, 17410448, 17474457, 17596656, 17883558, 18003986, 18234216, 18696447, 18786768, 19063044, 19586754, 19640712, 19970808, 20216196, 20438352, 20575984, 20796048, 21135114, 21367368, 21507024, 22095801, 22141548, 22467159, 22851213, 23147982, 23299276, 23844744, 24154416, 24195402, 24928596, 25252344, 25417392, 25831806, 26115672, 26954928, 27005979, 27194832, 27351324, 27651888, 28180152, 28291978, 28594566, 29380131, 29461068, 29522064, 29956212, 30468284, 30863976, 32260536, 32679504, 33212322, 33238128, 34442408, 34721973, 34948914, 35767116, 36007972, 36468432, 37392894, 38126088, 38747709, 39173508, 39281424, 39941616, 40432392, 42270228, 42437967, 42734736, 44191602, 44283096, 44934318, 45702426, 46295964, 46598552, 47689488, 48390804, 49857192, 50504688, 51663612, 52231344, 52423371, 54011958, 54702648, 56360304, 56583956, 57189132, 58760262, 58922136, 59912424, 60936568, 61727952, 64521072, 66424644, 68553639, 68884816, 69443946, 69897828, 71534232, 72015944, 74785788, 76252176, 77495418, 78347016, 80864784, 81017937, 84540456, 84875934, 88383204, 88566192, 89868636, 91404852, 92591928, 93197104, 96781608, 99021923, 99714384, 103327224, 104846742, 108023916, 109405296, 113167912, 114378264, 116243127, 117520524, 117844272, 119824848, 121873136, 127313901, 132849288, 137107278, 138887892, 139795656, 143068464, 144031888, 149571576, 154990836, 156694032, 157270113, 162035874, 169080912, 169751868, 176766408, 179737272, 182809704, 185183856, 193563216, 198043846, 205660917, 206654448, 209693484, 216047832, 226335824, 228756528, 232486254, 235041048, 243053811, 254627802, 265698576, 274214556, 277775784, 279591312, 297065769, 299143152, 309981672, 314540226, 324071748, 339503736, 353532816, 359474544, 365619408, 381941703, 396087692, 411321834, 419386968, 432095664, 464972508, 470082096, 486107622, 509255604, 548429112, 555551568, 594131538, 619963344, 629080452, 648143496, 679007472, 763883406, 792175384, 822643668, 838773936, 891197307, 929945016, 972215244, 1018511208, 1096858224, 1188263076, 1258160904, 1296286992, 1527766812, 1584350768, 1645287336, 1782394614, 1859890032, 1944430488, 2037022416, 2376526152, 2516321808, 2673591921, 3055533624, 3290574672, 3564789228, 3888860976, 4753052304, 5347183842, 6111067248, 7129578456, 10694367684, 14259156912, 21388735368, 42777470736]

約数ペア:

[(1, 42777470736), (2, 21388735368), (3, 14259156912), (4, 10694367684), (6, 7129578456), (7, 6111067248), (8, 5347183842), (9, 4753052304), (11, 3888860976), (12, 3564789228), (13, 3290574672), (14, 3055533624), (16, 2673591921), (17, 2516321808), (18, 2376526152), (21, 2037022416), (22, 1944430488), (23, 1859890032), (24, 1782394614), (26, 1645287336), (27, 1584350768), (28, 1527766812), (33, 1296286992), (34, 1258160904), (36, 1188263076), (39, 1096858224), (42, 1018511208), (44, 972215244), (46, 929945016), (48, 891197307), (51, 838773936), (52, 822643668), (54, 792175384), (56, 763883406), (63, 679007472), (66, 648143496), (68, 629080452), (69, 619963344), (72, 594131538), (77, 555551568), (78, 548429112), (84, 509255604), (88, 486107622), (91, 470082096), (92, 464972508), (99, 432095664), (102, 419386968), (104, 411321834), (108, 396087692), (112, 381941703), (117, 365619408), (119, 359474544), (121, 353532816), (126, 339503736), (132, 324071748), (136, 314540226), (138, 309981672), (143, 299143152), (144, 297065769), (153, 279591312), (154, 277775784), (156, 274214556), (161, 265698576), (168, 254627802), (176, 243053811), (182, 235041048), (184, 232486254), (187, 228756528), (189, 226335824), (198, 216047832), (204, 209693484), (207, 206654448), (208, 205660917), (216, 198043846), (221, 193563216), (231, 185183856), (234, 182809704), (238, 179737272), (242, 176766408), (252, 169751868), (253, 169080912), (264, 162035874), (272, 157270113), (273, 156694032), (276, 154990836), (286, 149571576), (297, 144031888), (299, 143068464), (306, 139795656), (308, 138887892), (312, 137107278), (322, 132849288), (336, 127313901), (351, 121873136), (357, 119824848), (363, 117844272), (364, 117520524), (368, 116243127), (374, 114378264), (378, 113167912), (391, 109405296), (396, 108023916), (408, 104846742), (414, 103327224), (429, 99714384), (432, 99021923), (442, 96781608), (459, 93197104), (462, 92591928), (468, 91404852), (476, 89868636), (483, 88566192), (484, 88383204), (504, 84875934), (506, 84540456), (528, 81017937), (529, 80864784), (546, 78347016), (552, 77495418), (561, 76252176), (572, 74785788), (594, 72015944), (598, 71534232), (612, 69897828), (616, 69443946), (621, 68884816), (624, 68553639), (644, 66424644), (663, 64521072), (693, 61727952), (702, 60936568), (714, 59912424), (726, 58922136), (728, 58760262), (748, 57189132), (756, 56583956), (759, 56360304), (782, 54702648), (792, 54011958), (816, 52423371), (819, 52231344), (828, 51663612), (847, 50504688), (858, 49857192), (884, 48390804), (897, 47689488), (918, 46598552), (924, 46295964), (936, 45702426), (952, 44934318), (966, 44283096), (968, 44191602), (1001, 42734736), (1008, 42437967), (1012, 42270228), (1058, 40432392), (1071, 39941616), (1089, 39281424), (1092, 39173508), (1104, 38747709), (1122, 38126088), (1144, 37392894), (1173, 36468432), (1188, 36007972), (1196, 35767116), (1224, 34948914), (1232, 34721973), (1242, 34442408), (1287, 33238128), (1288, 33212322), (1309, 32679504), (1326, 32260536), (1386, 30863976), (1404, 30468284), (1428, 29956212), (1449, 29522064), (1452, 29461068), (1456, 29380131), (1496, 28594566), (1512, 28291978), (1518, 28180152), (1547, 27651888), (1564, 27351324), (1573, 27194832), (1584, 27005979), (1587, 26954928), (1638, 26115672), (1656, 25831806), (1683, 25417392), (1694, 25252344), (1716, 24928596), (1768, 24195402), (1771, 24154416), (1794, 23844744), (1836, 23299276), (1848, 23147982), (1872, 22851213), (1904, 22467159), (1932, 22141548), (1936, 22095801), (1989, 21507024), (2002, 21367368), (2024, 21135114), (2057, 20796048), (2079, 20575984), (2093, 20438352), (2116, 20216196), (2142, 19970808), (2178, 19640712), (2184, 19586754), (2244, 19063044), (2277, 18786768), (2288, 18696447), (2346, 18234216), (2376, 18003986), (2392, 17883558), (2431, 17596656), (2448, 17474457), (2457, 17410448), (2484, 17221204), (2541, 16834896), (2574, 16619064), (2576, 16606161), (2618, 16339752), (2652, 16130268), (2691, 15896496), (2737, 15629328), (2772, 15431988), (2783, 15370992), (2808, 15234142), (2856, 14978106), (2898, 14761032), (2904, 14730534), (2992, 14297283), (3003, 14244912), (3024, 14145989), (3036, 14090076), (3094, 13825944), (3128, 13675662), (3146, 13597416), (3174, 13477464), (3213, 13313872), (3267, 13093808), (3276, 13057836), (3289, 13006224), (3312, 12915903), (3366, 12708696), (3388, 12626172), (3432, 12464298), (3519, 12156144), (3536, 12097701), (3542, 12077208), (3588, 11922372), (3672, 11649638), (3696, 11573991), (3703, 11552112), (3861, 11079376), (3864, 11070774), (3927, 10893168), (3978, 10753512), (4004, 10683684), (4048, 10567557), (4114, 10398024), (4158, 10287992), (4186, 10219176), (4232, 10108098), (4284, 9985404), (4301, 9945936), (4347, 9840688), (4356, 9820356), (4368, 9793377), (4488, 9531522), (4554, 9393384), (4641, 9217296), (4692, 9117108), (4719, 9064944), (4752, 9001993), (4761, 8984976), (4784, 8941779), (4862, 8798328), (4914, 8705224), (4968, 8610602), (5049, 8472464), (5082, 8417448), (5083, 8415792), (5148, 8309532), (5236, 8169876), (5304, 8065134), (5313, 8051472), (5382, 7948248), (5474, 7814664), (5544, 7715994), (5566, 7685496), (5616, 7617071), (5712, 7489053), (5796, 7380516), (5808, 7365267), (5819, 7351344), (5967, 7169008), (6006, 7122456), (6072, 7045038), (6171, 6932016), (6188, 6912972), (6256, 6837831), (6279, 6812784), (6292, 6798708), (6348, 6738732), (6426, 6656936), (6534, 6546904), (6552, 6528918), (6578, 6503112), (6732, 6354348), (6776, 6313086), (6831, 6262256), (6864, 6232149), (6877, 6220368), (7038, 6078072), (7084, 6038604), (7176, 5961186), (7293, 5865552), (7344, 5824819), (7406, 5776056), (7623, 5611632), (7722, 5539688), (7728, 5535387), (7854, 5446584), (7956, 5376756), (8008, 5341842), (8073, 5298832), (8211, 5209776), (8228, 5199012), (8316, 5143996), (8349, 5123664), (8372, 5109588), (8464, 5054049), (8568, 4992702), (8602, 4972968), (8694, 4920344), (8712, 4910178), (8976, 4765761), (8993, 4756752), (9009, 4748304), (9108, 4696692), (9282, 4608648), (9384, 4558554), (9438, 4532472), (9522, 4492488), (9724, 4399164), (9828, 4352612), (9867, 4335408), (9936, 4305301), (10098, 4236232), (10164, 4208724), (10166, 4207896), (10296, 4154766), (10472, 4084938), (10557, 4052048), (10608, 4032567), (10626, 4025736), (10764, 3974124), (10948, 3907332), (11011, 3884976), (11088, 3857997), (11109, 3850704), (11132, 3842748), (11592, 3690258), (11638, 3675672), (11781, 3631056), (11934, 3584504), (12012, 3561228), (12144, 3522519), (12342, 3466008), (12376, 3456486), (12558, 3406392), (12584, 3399354), (12696, 3369366), (12852, 3328468), (12903, 3315312), (13068, 3273452), (13104, 3264459), (13156, 3251556), (13464, 3177174), (13552, 3156543), (13662, 3131128), (13754, 3110184), (13923, 3072432), (14076, 3039036), (14157, 3021648), (14168, 3019302), (14283, 2994992), (14352, 2980593), (14399, 2970864), (14586, 2932776), (14812, 2888028), (15246, 2805816), (15249, 2805264), (15444, 2769844), (15708, 2723292), (15912, 2688378), (15939, 2683824), (16016, 2670921), (16146, 2649416), (16422, 2604888), (16456, 2599506), (16632, 2571998), (16698, 2561832), (16744, 2554794), (17017, 2513808), (17136, 2496351), (17204, 2486484), (17388, 2460172), (17424, 2455089), (17457, 2450448), (17986, 2378376), (18018, 2374152), (18216, 2348346), (18513, 2310672), (18564, 2304324), (18768, 2279277), (18837, 2270928), (18876, 2266236), (19044, 2246244), (19448, 2199582), (19481, 2195856), (19656, 2176306), (19734, 2167704), (20196, 2118116), (20328, 2104362), (20332, 2103948), (20592, 2077383), (20631, 2073456), (20944, 2042469), (21114, 2026024), (21252, 2012868), (21528, 1987062), (21879, 1955184), (21896, 1953666), (22022, 1942488), (22218, 1925352), (22264, 1921374), (22869, 1870544), (23023, 1858032), (23184, 1845129), (23276, 1837836), (23562, 1815528), (23868, 1792252), (24024, 1780614), (24633, 1736592), (24684, 1733004), (24752, 1728243), (25047, 1707888), (25116, 1703196), (25168, 1699677), (25392, 1684683), (25704, 1664234), (25806, 1657656), (26136, 1636726), (26312, 1625778), (26741, 1599696), (26928, 1588587), (26979, 1585584), (27027, 1582768), (27324, 1565564), (27508, 1555092), (27846, 1536216), (28152, 1519518), (28314, 1510824), (28336, 1509651), (28566, 1497496), (28798, 1485432), (29172, 1466388), (29601, 1445136), (29624, 1444014), (30107, 1420848), (30492, 1402908), (30498, 1402632), (30888, 1384922), (31416, 1361646), (31824, 1344189), (31878, 1341912), (32292, 1324708), (32844, 1302444), (32912, 1299753), (33033, 1294992), (33264, 1285999), (33327, 1283568), (33396, 1280916), (33488, 1277397), (34034, 1256904), (34408, 1243242), (34776, 1230086), (34914, 1225224), (35343, 1210352), (35581, 1202256), (35972, 1189188), (36036, 1187076), (36179, 1182384), (36432, 1174173), (37026, 1155336), (37128, 1152162), (37674, 1135464), (37752, 1133118), (38088, 1123122), (38709, 1105104), (38896, 1099791), (38962, 1097928), (39312, 1088153), (39468, 1083852), (40392, 1059058), (40656, 1052181), (40664, 1051974), (40733, 1050192), (41262, 1036728), (41769, 1024144), (42228, 1013012), (42471, 1007216), (42504, 1006434), (43056, 993531), (43197, 990288), (43758, 977592), (43792, 976833), (44044, 971244), (44436, 962676), (44528, 960687), (45738, 935272), (45747, 935088), (46046, 929016), (46552, 918918), (47124, 907764), (47311, 904176), (47736, 896126), (47817, 894608), (48048, 890307), (48139, 888624), (49266, 868296), (49368, 866502), (50094, 853944), (50232, 851598), (51051, 837936), (51408, 832117), (51612, 828828), (52272, 818363), (52371, 816816), (52624, 812889), (53482, 799848), (53958, 792792), (54054, 791384), (54648, 782782), (55016, 777546), (55539, 770224), (55692, 768108), (55913, 765072), (56304, 759759), (56511, 756976), (56628, 755412), (57132, 748748), (57596, 742716), (58344, 733194), (58443, 731952), (59202, 722568), (59248, 722007), (60214, 710424), (60984, 701454), (60996, 701316), (61776, 692461), (61893, 691152), (62832, 680823), (62951, 679536), (63756, 670956), (64009, 668304), (64584, 662354), (65637, 651728), (65688, 651222), (66066, 647496), (66654, 641784), (66792, 640458), (68068, 628452), (68816, 621621), (69069, 619344), (69552, 615043), (69828, 612612), (70686, 605176), (71162, 601128), (71944, 594594), (72072, 593538), (72358, 591192), (73899, 578864), (74052, 577668), (74256, 576081), (75141, 569296), (75348, 567732), (75504, 566559), (75647, 565488), (76176, 561561), (77418, 552552), (77924, 548964), (78936, 541926), (80223, 533232), (80784, 529529), (80937, 528528), (81328, 525987), (81466, 525096), (82524, 518364), (83538, 512072), (84456, 506506), (84942, 503608), (85008, 503217), (86394, 495144), (87516, 488796), (88088, 485622), (88803, 481712), (88872, 481338), (90321, 473616), (91476, 467636), (91494, 467544), (92092, 464508), (93104, 459459), (94248, 453882), (94622, 452088), (95472, 448063), (95634, 447304), (96278, 444312), (98532, 434148), (98736, 433251), (98923, 432432), (99099, 431664), (99981, 427856), (100188, 426972), (100464, 425799), (102102, 418968), (103224, 414414), (104742, 408408), (106743, 400752), (106964, 399924), (107916, 396396), (108108, 395692), (108537, 394128), (109296, 391391), (110032, 388773), (111078, 385112), (111384, 384054), (111826, 382536), (113022, 378488), (113256, 377706), (114264, 374374), (115192, 371358), (116127, 368368), (116688, 366597), (116886, 365976), (116909, 365904), (118404, 361284), (120428, 355212), (121968, 350727), (121992, 350658), (122199, 350064), (123786, 345576), (125902, 339768), (127512, 335478), (128018, 334152), (129168, 331177), (129591, 330096), (131274, 325864), (131376, 325611), (132132, 323748), (133308, 320892), (133584, 320229), (136136, 314226), (137241, 311696), (138138, 309672), (139656, 306306), (141372, 302588), (141933, 301392), (142324, 300564), (143888, 297297), (144144, 296769), (144417, 296208), (144716, 295596), (147798, 289432), (148104, 288834), (150282, 284648), (150696, 283866), (151294, 282744), (153153, 279312), (154836, 276276), (155848, 274482), (157113, 272272), (157872, 270963), (160446, 266616), (161874, 264264), (162932, 262548), (165048, 259182), (167076, 256036), (167739, 255024), (168912, 253253), (169884, 251804), (172788, 247572), (175032, 244398), (175329, 243984), (176176, 242811), (177606, 240856), (177744, 240669), (180642, 236808), (182952, 233818), (182988, 233772), (184184, 232254), (185679, 230384), (187187, 228528), (188496, 226941), (188853, 226512), (189244, 226044), (191268, 223652), (192027, 222768), (192556, 222156), (197064, 217074), (197846, 216216), (198198, 215832), (199962, 213928), (200376, 213486), (204204, 209484), (206448, 207207)]