111575357712

素因数分解:

$2^4\times 3^4\times 7^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{29}}^1\times {\mathrm{101}}^1$

素因数の和:206

約数の個数: 1600

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 17, 18, 19, 21, 24, 26, 27, 28, 29, 34, 36, 38, 39, 42, 48, 51, 52, 54, 56, 57, 58, 63, 68, 72, 76, 78, 81, 84, 87, 91, 101, 102, 104, 108, 112, 114, 116, 117, 119, 126, 133, 136, 144, 152, 153, 156, 162, 168, 171, 174, 182, 189, 202, 203, 204, 208, 216, 221, 228, 232, 234, 238, 247, 252, 261, 266, 272, 273, 303, 304, 306, 312, 323, 324, 336, 342, 348, 351, 357, 364, 377, 378, 399, 404, 406, 408, 432, 442, 456, 459, 464, 468, 476, 493, 494, 504, 513, 522, 532, 546, 551, 567, 606, 609, 612, 624, 646, 648, 663, 684, 696, 702, 707, 714, 728, 741, 754, 756, 783, 798, 808, 812, 816, 819, 884, 909, 912, 918, 936, 952, 969, 986, 988, 1008, 1026, 1044, 1053, 1064, 1071, 1092, 1102, 1131, 1134, 1197, 1212, 1218, 1224, 1292, 1296, 1313, 1326, 1368, 1377, 1392, 1404, 1414, 1428, 1456, 1479, 1482, 1508, 1512, 1539, 1547, 1566, 1596, 1616, 1624, 1638, 1653, 1717, 1729, 1768, 1818, 1827, 1836, 1872, 1904, 1919, 1938, 1972, 1976, 1989, 2052, 2088, 2106, 2121, 2128, 2142, 2184, 2204, 2223, 2261, 2262, 2268, 2349, 2394, 2424, 2436, 2448, 2457, 2584, 2626, 2639, 2652, 2727, 2736, 2754, 2808, 2828, 2856, 2907, 2929, 2958, 2964, 3016, 3024, 3078, 3094, 3132, 3192, 3213, 3248, 3276, 3306, 3393, 3434, 3451, 3458, 3536, 3591, 3636, 3654, 3672, 3838, 3857, 3876, 3939, 3944, 3952, 3978, 4104, 4176, 4199, 4212, 4242, 4284, 4368, 4408, 4437, 4446, 4522, 4524, 4536, 4641, 4698, 4788, 4848, 4872, 4914, 4959, 5151, 5168, 5187, 5252, 5278, 5304, 5454, 5481, 5508, 5616, 5656, 5712, 5757, 5814, 5858, 5916, 5928, 5967, 6032, 6156, 6188, 6264, 6363, 6384, 6409, 6426, 6552, 6612, 6669, 6783, 6786, 6868, 6902, 6916, 7163, 7182, 7272, 7308, 7344, 7371, 7676, 7714, 7752, 7878, 7888, 7917, 7956, 8181, 8208, 8398, 8424, 8484, 8568, 8721, 8787, 8816, 8874, 8892, 9044, 9048, 9072, 9191, 9282, 9367, 9396, 9576, 9639, 9744, 9828, 9918, 10179, 10302, 10353, 10374, 10504, 10556, 10608, 10773, 10908, 10962, 11016, 11312, 11514, 11571, 11628, 11716, 11817, 11832, 11856, 11934, 12019, 12312, 12376, 12528, 12597, 12726, 12818, 12852, 13104, 13224, 13311, 13338, 13433, 13566, 13572, 13736, 13804, 13832, 13923, 14326, 14364, 14544, 14616, 14742, 14877, 15352, 15428, 15453, 15504, 15561, 15756, 15834, 15912, 16362, 16443, 16796, 16848, 16968, 17136, 17271, 17442, 17574, 17748, 17784, 17901, 18088, 18096, 18382, 18564, 18734, 18792, 19089, 19152, 19227, 19278, 19656, 19836, 20007, 20349, 20358, 20503, 20604, 20706, 20748, 21008, 21112, 21489, 21546, 21816, 21924, 22032, 22321, 23028, 23142, 23256, 23432, 23634, 23664, 23751, 23868, 24038, 24624, 24752, 24947, 25194, 25452, 25636, 25704, 26163, 26361, 26448, 26622, 26676, 26866, 27132, 27144, 27472, 27573, 27608, 27664, 27846, 28101, 28652, 28728, 29232, 29393, 29484, 29754, 30537, 30704, 30856, 30906, 31059, 31122, 31512, 31668, 31824, 32623, 32724, 32886, 33592, 33936, 34542, 34713, 34884, 35148, 35451, 35496, 35568, 35802, 36057, 36176, 36764, 37128, 37468, 37584, 37791, 38077, 38178, 38454, 38556, 39312, 39672, 39933, 40014, 40299, 40698, 40716, 41006, 41208, 41412, 41496, 41769, 42224, 42978, 43092, 43632, 43848, 44631, 44642, 44863, 46056, 46284, 46359, 46512, 46683, 46864, 47268, 47502, 47736, 48076, 49793, 49894, 50141, 50388, 50904, 51272, 51408, 51813, 52326, 52722, 53244, 53352, 53732, 54264, 54288, 55146, 55216, 55651, 55692, 56202, 57267, 57304, 57456, 57681, 58786, 58968, 59508, 61047, 61074, 61509, 61712, 61812, 62118, 62244, 63024, 63336, 64467, 65246, 65448, 65569, 65772, 66963, 67184, 69084, 69426, 69768, 70296, 70902, 70992, 71253, 71604, 72114, 73528, 74256, 74841, 74936, 75582, 76154, 76356, 76908, 77112, 79083, 79344, 79866, 80028, 80598, 81396, 81432, 82012, 82416, 82719, 82824, 82992, 83538, 84303, 85956, 86184, 87696, 88179, 89262, 89284, 89726, 92112, 92568, 92718, 93177, 93366, 94536, 95004, 95472, 96152, 97869, 99586, 99788, 100282, 100776, 101808, 102544, 103626, 104139, 104652, 105444, 106353, 106488, 106704, 107464, 108171, 108528, 110292, 111302, 111384, 112404, 113373, 114231, 114534, 114608, 115362, 117572, 117936, 119016, 120897, 121771, 122094, 122148, 123018, 123624, 124236, 124488, 125307, 126672, 128934, 130492, 130896, 131138, 131544, 133926, 134589, 138168, 138852, 139077, 139536, 140049, 140592, 141804, 142506, 143208, 144228, 147056, 149379, 149682, 149872, 150423, 151164, 152308, 152712, 153816, 154224, 155439, 156247, 158166, 159732, 160056, 161196, 162792, 162864, 164024, 165438, 165648, 166953, 167076, 168606, 171912, 172368, 173043, 174629, 176358, 178524, 178568, 179452, 183141, 184527, 185136, 185436, 186354, 186732, 189072, 190008, 192304, 193401, 195738, 196707, 199172, 199576, 200564, 200889, 201552, 207252, 208278, 209304, 210888, 212706, 212976, 213759, 214928, 216342, 220584, 222604, 222768, 224523, 224808, 226746, 228361, 228462, 229068, 230724, 235144, 237249, 238032, 241794, 243542, 244188, 244296, 246036, 247248, 248157, 248472, 248976, 250614, 252909, 257868, 260984, 262276, 263088, 264537, 266539, 267852, 269178, 276336, 277704, 278154, 279531, 280098, 283608, 285012, 286416, 288456, 293607, 298758, 299364, 300846, 302328, 304616, 305424, 307632, 310878, 312417, 312494, 316332, 319464, 320112, 322392, 324513, 325584, 328048, 330876, 333906, 334152, 337212, 340119, 342693, 343824, 346086, 348551, 349258, 352716, 357048, 357136, 358904, 362691, 365313, 366282, 369054, 370872, 372708, 373464, 380016, 386802, 389557, 391476, 393414, 398344, 399152, 401128, 401778, 403767, 414504, 416556, 418608, 421776, 424099, 425412, 427518, 432684, 441168, 445208, 448137, 449046, 449616, 451269, 453492, 456722, 456924, 458136, 461448, 468741, 470288, 474498, 483588, 487084, 488376, 488592, 492072, 496314, 496944, 500859, 501228, 505818, 515736, 519129, 521968, 523887, 524552, 529074, 533078, 535704, 538356, 553581, 555408, 556308, 559062, 560196, 567216, 570024, 576912, 580203, 587214, 590121, 597516, 598728, 601692, 602667, 604656, 609232, 621756, 624834, 624988, 632664, 638928, 644784, 647309, 649026, 661752, 667812, 668304, 673569, 674424, 680238, 685083, 685386, 692172, 697102, 698516, 705432, 714096, 717808, 723463, 725382, 730626, 732564, 738108, 741744, 744471, 745416, 746928, 758727, 773604, 779114, 782952, 786828, 793611, 796688, 799617, 802256, 803556, 807534, 829008, 833112, 848198, 850824, 852397, 855036, 865368, 880821, 890416, 896274, 898092, 902538, 906984, 913444, 913848, 916272, 922896, 937482, 946067, 948996, 967176, 973539, 974168, 976752, 984144, 992628, 1001718, 1002456, 1011636, 1028079, 1031472, 1038258, 1045653, 1047774, 1049104, 1058148, 1066156, 1071408, 1076712, 1088073, 1095939, 1107162, 1112616, 1118124, 1120392, 1140048, 1160406, 1168671, 1174428, 1180242, 1195032, 1197456, 1203384, 1205334, 1211301, 1243512, 1249668, 1249976, 1265328, 1272297, 1294618, 1298052, 1323504, 1335624, 1344411, 1347138, 1348848, 1353807, 1360476, 1370166, 1370772, 1384344, 1394204, 1397032, 1406223, 1410864, 1446926, 1450764, 1461252, 1465128, 1476216, 1488942, 1490832, 1502577, 1517454, 1547208, 1558228, 1565904, 1571661, 1573656, 1587222, 1599234, 1607112, 1615068, 1660743, 1666224, 1696396, 1701648, 1704794, 1710072, 1730736, 1761642, 1770363, 1792548, 1796184, 1805076, 1808001, 1813968, 1826888, 1827696, 1874964, 1892134, 1897992, 1934352, 1941927, 1947078, 1948336, 1985256, 2003436, 2004912, 2020707, 2023272, 2055249, 2056158, 2076516, 2091306, 2095548, 2116296, 2132312, 2153424, 2170389, 2176146, 2191878, 2214324, 2225232, 2236248, 2240784, 2320812, 2337342, 2348856, 2360484, 2380833, 2390064, 2398851, 2406768, 2410668, 2422602, 2487024, 2499336, 2499952, 2544594, 2557191, 2589236, 2596104, 2642463, 2671248, 2688822, 2694276, 2707614, 2720952, 2740332, 2741544, 2768688, 2788408, 2794064, 2812446, 2838201, 2893852, 2901528, 2922504, 2930256, 2952432, 2968693, 2977884, 3005154, 3034908, 3084237, 3094416, 3116456, 3136959, 3143322, 3147312, 3174444, 3198468, 3214224, 3230136, 3287817, 3321486, 3392792, 3409588, 3420144, 3506013, 3523284, 3540726, 3585096, 3592368, 3610152, 3616002, 3633903, 3653776, 3749928, 3784268, 3795984, 3816891, 3883854, 3894156, 3970512, 4006872, 4033233, 4041414, 4046544, 4061421, 4110498, 4112316, 4153032, 4182612, 4191096, 4218669, 4232592, 4264624, 4340778, 4352292, 4383756, 4428648, 4472496, 4507731, 4531163, 4641624, 4674684, 4697712, 4714983, 4720968, 4761666, 4797702, 4821336, 4845204, 4998672, 5064241, 5089188, 5114382, 5178472, 5192208, 5284926, 5311089, 5377644, 5388552, 5415228, 5441904, 5480664, 5483088, 5576816, 5624892, 5676402, 5787704, 5803056, 5825781, 5845008, 5937386, 5955768, 6010308, 6069816, 6165747, 6168474, 6232912, 6273918, 6286644, 6348888, 6396936, 6460272, 6511167, 6575634, 6622469, 6642972, 6785584, 6819176, 7012026, 7046568, 7081452, 7170192, 7196553, 7220304, 7232004, 7267806, 7499856, 7568536, 7633782, 7671573, 7767708, 7788312, 8013744, 8066466, 8082828, 8122842, 8220996, 8224632, 8306064, 8365224, 8382192, 8437338, 8514603, 8681556, 8704584, 8767512, 8857296, 8906079, 9015462, 9062326, 9283248, 9349368, 9410877, 9429966, 9441936, 9523332, 9595404, 9642672, 9690408, 9863451, 10128482, 10178376, 10228764, 10356944, 10518039, 10569852, 10622178, 10755288, 10777104, 10830456, 10961328, 11249784, 11352804, 11450673, 11575408, 11651562, 11874772, 11911536, 12020616, 12139632, 12298871, 12331494, 12336948, 12547836, 12573288, 12656007, 12697776, 12793872, 13022334, 13151268, 13244938, 13285944, 13593489, 13638352, 14024052, 14093136, 14144949, 14162904, 14393106, 14464008, 14535612, 15137072, 15192723, 15267564, 15343146, 15535416, 15576624, 16132932, 16165656, 16245684, 16441992, 16449264, 16730448, 16874676, 17029206, 17363112, 17409168, 17477343, 17535024, 17812158, 18030924, 18124652, 18497241, 18698736, 18821754, 18859932, 19046664, 19190808, 19380816, 19533501, 19726902, 19867407, 20256964, 20356752, 20457528, 21036078, 21139704, 21244356, 21510576, 21589659, 21660912, 22499568, 22705608, 22901346, 23014719, 23303124, 23749544, 24041232, 24597742, 24662988, 24673896, 25095672, 25146576, 25312014, 25543809, 26044668, 26302536, 26489876, 26571888, 26718237, 27186978, 28048104, 28232631, 28289898, 28325808, 28786212, 28928016, 29071224, 30385446, 30535128, 30686292, 31070832, 31554117, 32265864, 32331312, 32491368, 32883984, 33749352, 34058412, 34352019, 34726224, 34954686, 35624316, 36061848, 36249304, 36896613, 36994482, 37643508, 37719864, 38093328, 38381616, 39067002, 39453804, 39734814, 40513928, 40780467, 40915056, 42072156, 42279408, 42488712, 43179318, 45411216, 45578169, 45802692, 46029438, 46606248, 47499088, 49195484, 49325976, 49347792, 50191344, 50624028, 51087618, 52089336, 52432029, 52605072, 52979752, 53436474, 54373956, 56096208, 56465262, 56579796, 57572424, 58142448, 58600503, 59602221, 60770892, 61070256, 61372584, 63108234, 64531728, 64982736, 67498704, 68116824, 68704038, 69044157, 69909372, 71248632, 72123696, 72498608, 73793226, 73988964, 75287016, 75439728, 76631427, 78134004, 78907608, 79469628, 80154711, 81027856, 81560934, 84144312, 84977424, 86092097, 86358636, 91156338, 91605384, 92058876, 93212496, 98390968, 98651952, 101248056, 102175236, 104178672, 104864058, 105959504, 106872948, 108747912, 110689839, 112930524, 113159592, 115144848, 117201006, 119204442, 121541784, 122341401, 122745168, 126216468, 136233648, 136734507, 137408076, 138088314, 139818744, 142497264, 147586452, 147977928, 150574032, 153262854, 156268008, 157815216, 158939256, 160309422, 163121868, 168288624, 172184194, 172717272, 178806663, 182312676, 183210768, 184117752, 196781936, 202496112, 204350472, 209728116, 213745896, 217495824, 221379678, 225861048, 226319184, 234402012, 238408884, 240464133, 243083568, 244682802, 252432936, 258276291, 273469014, 274816152, 276176628, 279637488, 295172904, 295955856, 306525708, 312536016, 317878512, 320618844, 326243736, 332069517, 344368388, 345434544, 357613326, 364625352, 367024203, 368235504, 408700944, 410203521, 419456232, 427491792, 442759356, 451722096, 468804024, 476817768, 480928266, 489365604, 504865872, 516552582, 536419989, 546938028, 549632304, 552353256, 590345808, 613051416, 641237688, 652487472, 664139034, 688736776, 715226652, 729250704, 734048406, 774828873, 820407042, 838912464, 885518712, 937608048, 953635536, 961856532, 978731208, 996208551, 1033105164, 1072839978, 1093876056, 1104706512, 1226102832, 1282475376, 1328278068, 1377473552, 1430453304, 1468096812, 1549657746, 1640814084, 1771037424, 1923713064, 1957462416, 1992417102, 2066210328, 2145679956, 2187752112, 2324486619, 2656556136, 2860906608, 2936193624, 3099315492, 3281628168, 3847426128, 3984834204, 4132420656, 4291359912, 4648973238, 5313112272, 5872387248, 6198630984, 6563256336, 6973459857, 7969668408, 8582719824, 9297946476, 12397261968, 13946919714, 15939336816, 18595892952, 27893839428, 37191785904, 55787678856, 111575357712]

約数ペア:

[(1, 111575357712), (2, 55787678856), (3, 37191785904), (4, 27893839428), (6, 18595892952), (7, 15939336816), (8, 13946919714), (9, 12397261968), (12, 9297946476), (13, 8582719824), (14, 7969668408), (16, 6973459857), (17, 6563256336), (18, 6198630984), (19, 5872387248), (21, 5313112272), (24, 4648973238), (26, 4291359912), (27, 4132420656), (28, 3984834204), (29, 3847426128), (34, 3281628168), (36, 3099315492), (38, 2936193624), (39, 2860906608), (42, 2656556136), (48, 2324486619), (51, 2187752112), (52, 2145679956), (54, 2066210328), (56, 1992417102), (57, 1957462416), (58, 1923713064), (63, 1771037424), (68, 1640814084), (72, 1549657746), (76, 1468096812), (78, 1430453304), (81, 1377473552), (84, 1328278068), (87, 1282475376), (91, 1226102832), (101, 1104706512), (102, 1093876056), (104, 1072839978), (108, 1033105164), (112, 996208551), (114, 978731208), (116, 961856532), (117, 953635536), (119, 937608048), (126, 885518712), (133, 838912464), (136, 820407042), (144, 774828873), (152, 734048406), (153, 729250704), (156, 715226652), (162, 688736776), (168, 664139034), (171, 652487472), (174, 641237688), (182, 613051416), (189, 590345808), (202, 552353256), (203, 549632304), (204, 546938028), (208, 536419989), (216, 516552582), (221, 504865872), (228, 489365604), (232, 480928266), (234, 476817768), (238, 468804024), (247, 451722096), (252, 442759356), (261, 427491792), (266, 419456232), (272, 410203521), (273, 408700944), (303, 368235504), (304, 367024203), (306, 364625352), (312, 357613326), (323, 345434544), (324, 344368388), (336, 332069517), (342, 326243736), (348, 320618844), (351, 317878512), (357, 312536016), (364, 306525708), (377, 295955856), (378, 295172904), (399, 279637488), (404, 276176628), (406, 274816152), (408, 273469014), (432, 258276291), (442, 252432936), (456, 244682802), (459, 243083568), (464, 240464133), (468, 238408884), (476, 234402012), (493, 226319184), (494, 225861048), (504, 221379678), (513, 217495824), (522, 213745896), (532, 209728116), (546, 204350472), (551, 202496112), (567, 196781936), (606, 184117752), (609, 183210768), (612, 182312676), (624, 178806663), (646, 172717272), (648, 172184194), (663, 168288624), (684, 163121868), (696, 160309422), (702, 158939256), (707, 157815216), (714, 156268008), (728, 153262854), (741, 150574032), (754, 147977928), (756, 147586452), (783, 142497264), (798, 139818744), (808, 138088314), (812, 137408076), (816, 136734507), (819, 136233648), (884, 126216468), (909, 122745168), (912, 122341401), (918, 121541784), (936, 119204442), (952, 117201006), (969, 115144848), (986, 113159592), (988, 112930524), (1008, 110689839), (1026, 108747912), (1044, 106872948), (1053, 105959504), (1064, 104864058), (1071, 104178672), (1092, 102175236), (1102, 101248056), (1131, 98651952), (1134, 98390968), (1197, 93212496), (1212, 92058876), (1218, 91605384), (1224, 91156338), (1292, 86358636), (1296, 86092097), (1313, 84977424), (1326, 84144312), (1368, 81560934), (1377, 81027856), (1392, 80154711), (1404, 79469628), (1414, 78907608), (1428, 78134004), (1456, 76631427), (1479, 75439728), (1482, 75287016), (1508, 73988964), (1512, 73793226), (1539, 72498608), (1547, 72123696), (1566, 71248632), (1596, 69909372), (1616, 69044157), (1624, 68704038), (1638, 68116824), (1653, 67498704), (1717, 64982736), (1729, 64531728), (1768, 63108234), (1818, 61372584), (1827, 61070256), (1836, 60770892), (1872, 59602221), (1904, 58600503), (1919, 58142448), (1938, 57572424), (1972, 56579796), (1976, 56465262), (1989, 56096208), (2052, 54373956), (2088, 53436474), (2106, 52979752), (2121, 52605072), (2128, 52432029), (2142, 52089336), (2184, 51087618), (2204, 50624028), (2223, 50191344), (2261, 49347792), (2262, 49325976), (2268, 49195484), (2349, 47499088), (2394, 46606248), (2424, 46029438), (2436, 45802692), (2448, 45578169), (2457, 45411216), (2584, 43179318), (2626, 42488712), (2639, 42279408), (2652, 42072156), (2727, 40915056), (2736, 40780467), (2754, 40513928), (2808, 39734814), (2828, 39453804), (2856, 39067002), (2907, 38381616), (2929, 38093328), (2958, 37719864), (2964, 37643508), (3016, 36994482), (3024, 36896613), (3078, 36249304), (3094, 36061848), (3132, 35624316), (3192, 34954686), (3213, 34726224), (3248, 34352019), (3276, 34058412), (3306, 33749352), (3393, 32883984), (3434, 32491368), (3451, 32331312), (3458, 32265864), (3536, 31554117), (3591, 31070832), (3636, 30686292), (3654, 30535128), (3672, 30385446), (3838, 29071224), (3857, 28928016), (3876, 28786212), (3939, 28325808), (3944, 28289898), (3952, 28232631), (3978, 28048104), (4104, 27186978), (4176, 26718237), (4199, 26571888), (4212, 26489876), (4242, 26302536), (4284, 26044668), (4368, 25543809), (4408, 25312014), (4437, 25146576), (4446, 25095672), (4522, 24673896), (4524, 24662988), (4536, 24597742), (4641, 24041232), (4698, 23749544), (4788, 23303124), (4848, 23014719), (4872, 22901346), (4914, 22705608), (4959, 22499568), (5151, 21660912), (5168, 21589659), (5187, 21510576), (5252, 21244356), (5278, 21139704), (5304, 21036078), (5454, 20457528), (5481, 20356752), (5508, 20256964), (5616, 19867407), (5656, 19726902), (5712, 19533501), (5757, 19380816), (5814, 19190808), (5858, 19046664), (5916, 18859932), (5928, 18821754), (5967, 18698736), (6032, 18497241), (6156, 18124652), (6188, 18030924), (6264, 17812158), (6363, 17535024), (6384, 17477343), (6409, 17409168), (6426, 17363112), (6552, 17029206), (6612, 16874676), (6669, 16730448), (6783, 16449264), (6786, 16441992), (6868, 16245684), (6902, 16165656), (6916, 16132932), (7163, 15576624), (7182, 15535416), (7272, 15343146), (7308, 15267564), (7344, 15192723), (7371, 15137072), (7676, 14535612), (7714, 14464008), (7752, 14393106), (7878, 14162904), (7888, 14144949), (7917, 14093136), (7956, 14024052), (8181, 13638352), (8208, 13593489), (8398, 13285944), (8424, 13244938), (8484, 13151268), (8568, 13022334), (8721, 12793872), (8787, 12697776), (8816, 12656007), (8874, 12573288), (8892, 12547836), (9044, 12336948), (9048, 12331494), (9072, 12298871), (9191, 12139632), (9282, 12020616), (9367, 11911536), (9396, 11874772), (9576, 11651562), (9639, 11575408), (9744, 11450673), (9828, 11352804), (9918, 11249784), (10179, 10961328), (10302, 10830456), (10353, 10777104), (10374, 10755288), (10504, 10622178), (10556, 10569852), (10608, 10518039), (10773, 10356944), (10908, 10228764), (10962, 10178376), (11016, 10128482), (11312, 9863451), (11514, 9690408), (11571, 9642672), (11628, 9595404), (11716, 9523332), (11817, 9441936), (11832, 9429966), (11856, 9410877), (11934, 9349368), (12019, 9283248), (12312, 9062326), (12376, 9015462), (12528, 8906079), (12597, 8857296), (12726, 8767512), (12818, 8704584), (12852, 8681556), (13104, 8514603), (13224, 8437338), (13311, 8382192), (13338, 8365224), (13433, 8306064), (13566, 8224632), (13572, 8220996), (13736, 8122842), (13804, 8082828), (13832, 8066466), (13923, 8013744), (14326, 7788312), (14364, 7767708), (14544, 7671573), (14616, 7633782), (14742, 7568536), (14877, 7499856), (15352, 7267806), (15428, 7232004), (15453, 7220304), (15504, 7196553), (15561, 7170192), (15756, 7081452), (15834, 7046568), (15912, 7012026), (16362, 6819176), (16443, 6785584), (16796, 6642972), (16848, 6622469), (16968, 6575634), (17136, 6511167), (17271, 6460272), (17442, 6396936), (17574, 6348888), (17748, 6286644), (17784, 6273918), (17901, 6232912), (18088, 6168474), (18096, 6165747), (18382, 6069816), (18564, 6010308), (18734, 5955768), (18792, 5937386), (19089, 5845008), (19152, 5825781), (19227, 5803056), (19278, 5787704), (19656, 5676402), (19836, 5624892), (20007, 5576816), (20349, 5483088), (20358, 5480664), (20503, 5441904), (20604, 5415228), (20706, 5388552), (20748, 5377644), (21008, 5311089), (21112, 5284926), (21489, 5192208), (21546, 5178472), (21816, 5114382), (21924, 5089188), (22032, 5064241), (22321, 4998672), (23028, 4845204), (23142, 4821336), (23256, 4797702), (23432, 4761666), (23634, 4720968), (23664, 4714983), (23751, 4697712), (23868, 4674684), (24038, 4641624), (24624, 4531163), (24752, 4507731), (24947, 4472496), (25194, 4428648), (25452, 4383756), (25636, 4352292), (25704, 4340778), (26163, 4264624), (26361, 4232592), (26448, 4218669), (26622, 4191096), (26676, 4182612), (26866, 4153032), (27132, 4112316), (27144, 4110498), (27472, 4061421), (27573, 4046544), (27608, 4041414), (27664, 4033233), (27846, 4006872), (28101, 3970512), (28652, 3894156), (28728, 3883854), (29232, 3816891), (29393, 3795984), (29484, 3784268), (29754, 3749928), (30537, 3653776), (30704, 3633903), (30856, 3616002), (30906, 3610152), (31059, 3592368), (31122, 3585096), (31512, 3540726), (31668, 3523284), (31824, 3506013), (32623, 3420144), (32724, 3409588), (32886, 3392792), (33592, 3321486), (33936, 3287817), (34542, 3230136), (34713, 3214224), (34884, 3198468), (35148, 3174444), (35451, 3147312), (35496, 3143322), (35568, 3136959), (35802, 3116456), (36057, 3094416), (36176, 3084237), (36764, 3034908), (37128, 3005154), (37468, 2977884), (37584, 2968693), (37791, 2952432), (38077, 2930256), (38178, 2922504), (38454, 2901528), (38556, 2893852), (39312, 2838201), (39672, 2812446), (39933, 2794064), (40014, 2788408), (40299, 2768688), (40698, 2741544), (40716, 2740332), (41006, 2720952), (41208, 2707614), (41412, 2694276), (41496, 2688822), (41769, 2671248), (42224, 2642463), (42978, 2596104), (43092, 2589236), (43632, 2557191), (43848, 2544594), (44631, 2499952), (44642, 2499336), (44863, 2487024), (46056, 2422602), (46284, 2410668), (46359, 2406768), (46512, 2398851), (46683, 2390064), (46864, 2380833), (47268, 2360484), (47502, 2348856), (47736, 2337342), (48076, 2320812), (49793, 2240784), (49894, 2236248), (50141, 2225232), (50388, 2214324), (50904, 2191878), (51272, 2176146), (51408, 2170389), (51813, 2153424), (52326, 2132312), (52722, 2116296), (53244, 2095548), (53352, 2091306), (53732, 2076516), (54264, 2056158), (54288, 2055249), (55146, 2023272), (55216, 2020707), (55651, 2004912), (55692, 2003436), (56202, 1985256), (57267, 1948336), (57304, 1947078), (57456, 1941927), (57681, 1934352), (58786, 1897992), (58968, 1892134), (59508, 1874964), (61047, 1827696), (61074, 1826888), (61509, 1813968), (61712, 1808001), (61812, 1805076), (62118, 1796184), (62244, 1792548), (63024, 1770363), (63336, 1761642), (64467, 1730736), (65246, 1710072), (65448, 1704794), (65569, 1701648), (65772, 1696396), (66963, 1666224), (67184, 1660743), (69084, 1615068), (69426, 1607112), (69768, 1599234), (70296, 1587222), (70902, 1573656), (70992, 1571661), (71253, 1565904), (71604, 1558228), (72114, 1547208), (73528, 1517454), (74256, 1502577), (74841, 1490832), (74936, 1488942), (75582, 1476216), (76154, 1465128), (76356, 1461252), (76908, 1450764), (77112, 1446926), (79083, 1410864), (79344, 1406223), (79866, 1397032), (80028, 1394204), (80598, 1384344), (81396, 1370772), (81432, 1370166), (82012, 1360476), (82416, 1353807), (82719, 1348848), (82824, 1347138), (82992, 1344411), (83538, 1335624), (84303, 1323504), (85956, 1298052), (86184, 1294618), (87696, 1272297), (88179, 1265328), (89262, 1249976), (89284, 1249668), (89726, 1243512), (92112, 1211301), (92568, 1205334), (92718, 1203384), (93177, 1197456), (93366, 1195032), (94536, 1180242), (95004, 1174428), (95472, 1168671), (96152, 1160406), (97869, 1140048), (99586, 1120392), (99788, 1118124), (100282, 1112616), (100776, 1107162), (101808, 1095939), (102544, 1088073), (103626, 1076712), (104139, 1071408), (104652, 1066156), (105444, 1058148), (106353, 1049104), (106488, 1047774), (106704, 1045653), (107464, 1038258), (108171, 1031472), (108528, 1028079), (110292, 1011636), (111302, 1002456), (111384, 1001718), (112404, 992628), (113373, 984144), (114231, 976752), (114534, 974168), (114608, 973539), (115362, 967176), (117572, 948996), (117936, 946067), (119016, 937482), (120897, 922896), (121771, 916272), (122094, 913848), (122148, 913444), (123018, 906984), (123624, 902538), (124236, 898092), (124488, 896274), (125307, 890416), (126672, 880821), (128934, 865368), (130492, 855036), (130896, 852397), (131138, 850824), (131544, 848198), (133926, 833112), (134589, 829008), (138168, 807534), (138852, 803556), (139077, 802256), (139536, 799617), (140049, 796688), (140592, 793611), (141804, 786828), (142506, 782952), (143208, 779114), (144228, 773604), (147056, 758727), (149379, 746928), (149682, 745416), (149872, 744471), (150423, 741744), (151164, 738108), (152308, 732564), (152712, 730626), (153816, 725382), (154224, 723463), (155439, 717808), (156247, 714096), (158166, 705432), (159732, 698516), (160056, 697102), (161196, 692172), (162792, 685386), (162864, 685083), (164024, 680238), (165438, 674424), (165648, 673569), (166953, 668304), (167076, 667812), (168606, 661752), (171912, 649026), (172368, 647309), (173043, 644784), (174629, 638928), (176358, 632664), (178524, 624988), (178568, 624834), (179452, 621756), (183141, 609232), (184527, 604656), (185136, 602667), (185436, 601692), (186354, 598728), (186732, 597516), (189072, 590121), (190008, 587214), (192304, 580203), (193401, 576912), (195738, 570024), (196707, 567216), (199172, 560196), (199576, 559062), (200564, 556308), (200889, 555408), (201552, 553581), (207252, 538356), (208278, 535704), (209304, 533078), (210888, 529074), (212706, 524552), (212976, 523887), (213759, 521968), (214928, 519129), (216342, 515736), (220584, 505818), (222604, 501228), (222768, 500859), (224523, 496944), (224808, 496314), (226746, 492072), (228361, 488592), (228462, 488376), (229068, 487084), (230724, 483588), (235144, 474498), (237249, 470288), (238032, 468741), (241794, 461448), (243542, 458136), (244188, 456924), (244296, 456722), (246036, 453492), (247248, 451269), (248157, 449616), (248472, 449046), (248976, 448137), (250614, 445208), (252909, 441168), (257868, 432684), (260984, 427518), (262276, 425412), (263088, 424099), (264537, 421776), (266539, 418608), (267852, 416556), (269178, 414504), (276336, 403767), (277704, 401778), (278154, 401128), (279531, 399152), (280098, 398344), (283608, 393414), (285012, 391476), (286416, 389557), (288456, 386802), (293607, 380016), (298758, 373464), (299364, 372708), (300846, 370872), (302328, 369054), (304616, 366282), (305424, 365313), (307632, 362691), (310878, 358904), (312417, 357136), (312494, 357048), (316332, 352716), (319464, 349258), (320112, 348551), (322392, 346086), (324513, 343824), (325584, 342693), (328048, 340119), (330876, 337212), (333906, 334152)]