1392096770064

素因数分解:

$2^4\times 3^3\times 7^1\times {\mathrm{11}}^2\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{73}}^1\times {\mathrm{211}}^1$

素因数の和:362

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 18, 19, 21, 22, 24, 26, 27, 28, 33, 36, 38, 39, 42, 44, 48, 52, 54, 56, 57, 63, 66, 72, 73, 76, 77, 78, 84, 88, 91, 99, 104, 108, 112, 114, 117, 121, 126, 132, 133, 143, 144, 146, 152, 154, 156, 168, 171, 176, 182, 189, 198, 208, 209, 211, 216, 219, 228, 231, 234, 242, 247, 252, 264, 266, 273, 286, 292, 297, 304, 308, 312, 336, 342, 351, 363, 364, 378, 396, 399, 418, 422, 429, 432, 438, 456, 462, 468, 484, 494, 504, 511, 513, 528, 532, 546, 572, 584, 594, 616, 624, 627, 633, 657, 684, 693, 702, 726, 728, 741, 756, 792, 798, 803, 819, 836, 844, 847, 858, 876, 912, 924, 936, 949, 968, 988, 1001, 1008, 1022, 1026, 1064, 1089, 1092, 1144, 1168, 1188, 1197, 1232, 1254, 1266, 1287, 1314, 1368, 1386, 1387, 1404, 1452, 1456, 1463, 1477, 1482, 1512, 1533, 1573, 1584, 1596, 1606, 1638, 1672, 1688, 1694, 1716, 1729, 1752, 1848, 1872, 1881, 1898, 1899, 1936, 1971, 1976, 2002, 2044, 2052, 2079, 2128, 2178, 2184, 2223, 2288, 2299, 2321, 2376, 2394, 2409, 2457, 2508, 2532, 2541, 2574, 2628, 2717, 2736, 2743, 2772, 2774, 2808, 2847, 2904, 2926, 2954, 2964, 3003, 3024, 3066, 3146, 3192, 3212, 3267, 3276, 3344, 3376, 3388, 3432, 3458, 3504, 3591, 3696, 3762, 3796, 3798, 3861, 3942, 3952, 4004, 4009, 4088, 4104, 4158, 4161, 4356, 4368, 4389, 4431, 4446, 4598, 4599, 4642, 4719, 4752, 4788, 4818, 4914, 5016, 5064, 5082, 5148, 5187, 5256, 5434, 5486, 5544, 5548, 5616, 5621, 5643, 5694, 5697, 5808, 5852, 5908, 5928, 6006, 6132, 6292, 6384, 6424, 6534, 6552, 6643, 6669, 6776, 6864, 6897, 6916, 6963, 7182, 7227, 7524, 7592, 7596, 7623, 7722, 7884, 8008, 8018, 8151, 8176, 8208, 8229, 8316, 8322, 8541, 8712, 8778, 8833, 8862, 8892, 9009, 9196, 9198, 9284, 9438, 9576, 9636, 9709, 9828, 10032, 10128, 10164, 10296, 10374, 10439, 10512, 10868, 10972, 11011, 11088, 11096, 11242, 11286, 11388, 11394, 11704, 11816, 11856, 12012, 12027, 12264, 12483, 12584, 12848, 13068, 13104, 13167, 13286, 13293, 13338, 13552, 13794, 13797, 13832, 13926, 14157, 14364, 14454, 15048, 15184, 15192, 15246, 15257, 15403, 15444, 15561, 15768, 16016, 16036, 16093, 16247, 16302, 16458, 16632, 16644, 16863, 17082, 17424, 17556, 17666, 17724, 17784, 18018, 18031, 18392, 18396, 18568, 18876, 19019, 19152, 19201, 19272, 19418, 19656, 19929, 20328, 20592, 20691, 20748, 20878, 20889, 21681, 21736, 21944, 22022, 22192, 22484, 22572, 22776, 22788, 22869, 23408, 23632, 24024, 24054, 24453, 24528, 24687, 24966, 25168, 25531, 25623, 26136, 26334, 26499, 26572, 26586, 26676, 27027, 27588, 27594, 27664, 27852, 28063, 28314, 28728, 28908, 29127, 29887, 30096, 30173, 30384, 30492, 30514, 30806, 30888, 31122, 31317, 31536, 32072, 32186, 32494, 32604, 32916, 33033, 33264, 33288, 33726, 34164, 35112, 35332, 35448, 35568, 36036, 36062, 36081, 36784, 36792, 37136, 37449, 37752, 38038, 38402, 38544, 38836, 39312, 39501, 39858, 39879, 40656, 41382, 41496, 41756, 41778, 42471, 43362, 43472, 43888, 44044, 44099, 44968, 45144, 45552, 45576, 45738, 45771, 46209, 46683, 48048, 48108, 48279, 48741, 48906, 49374, 49932, 50589, 51062, 51246, 52117, 52272, 52668, 52998, 53144, 53172, 53352, 54054, 54093, 55176, 55188, 55704, 56126, 56628, 57057, 57456, 57603, 57816, 58254, 59774, 59787, 60346, 60984, 61028, 61612, 61776, 61831, 62073, 62244, 62634, 62667, 64144, 64372, 64988, 65208, 65832, 66066, 66576, 67452, 68328, 70224, 70664, 70896, 72072, 72124, 72162, 73073, 73359, 73584, 74061, 74898, 75504, 76076, 76593, 76804, 77672, 79002, 79497, 79716, 79758, 82764, 82992, 83512, 83556, 84189, 84942, 86724, 87381, 88088, 88198, 89661, 89936, 90288, 90519, 91152, 91476, 91542, 92418, 93366, 93951, 96216, 96558, 97482, 97812, 98748, 99099, 99864, 101178, 102124, 102492, 104234, 105336, 105996, 106288, 106344, 106704, 106799, 107821, 108108, 108186, 108243, 110352, 110376, 111408, 112252, 113256, 114114, 114829, 115206, 115632, 116508, 119548, 119574, 120692, 121968, 122056, 123224, 123662, 124146, 124488, 125268, 125334, 126217, 128744, 129976, 130416, 131664, 132132, 132297, 134904, 136656, 137313, 138627, 141328, 144144, 144248, 144324, 144837, 146146, 146223, 146718, 148122, 149796, 151767, 152152, 153186, 153608, 155344, 156351, 158004, 158994, 159432, 159516, 162279, 165528, 167024, 167112, 167827, 168378, 169433, 169884, 171171, 172809, 173448, 174762, 176176, 176396, 178717, 179322, 179361, 181038, 182952, 183084, 184836, 185493, 186732, 187902, 192432, 193116, 194964, 195624, 197496, 198198, 198341, 199728, 200239, 202356, 204248, 204984, 208468, 209209, 210672, 211211, 211992, 212688, 213598, 215642, 216216, 216372, 216486, 219219, 220752, 224504, 226512, 228228, 229658, 229779, 230412, 233016, 238491, 239096, 239148, 241384, 244112, 246448, 247324, 248292, 248976, 250536, 250668, 252434, 252567, 257488, 259952, 262143, 264264, 264594, 268983, 269808, 271557, 274626, 277254, 281853, 288496, 288648, 289674, 292292, 292446, 292657, 293436, 296244, 297297, 299592, 303534, 304304, 306372, 307216, 308693, 312702, 316008, 317988, 318864, 319032, 320397, 323463, 324558, 331056, 331903, 334224, 335654, 336756, 338866, 339768, 342342, 344487, 345618, 346896, 349524, 352792, 357434, 358644, 358722, 362076, 364819, 365904, 366168, 369672, 370986, 373464, 375804, 378651, 386232, 389928, 391248, 394992, 396396, 396682, 396891, 400478, 404712, 408496, 409968, 411939, 415881, 416936, 418418, 422422, 423984, 427196, 431284, 432432, 432744, 432972, 434511, 438438, 438669, 449008, 456456, 459316, 459558, 460824, 466032, 469053, 476982, 478192, 478296, 482768, 485089, 486837, 494648, 496584, 501072, 501336, 503481, 504868, 505134, 508299, 513513, 518427, 524286, 528528, 529188, 536151, 537966, 543114, 549252, 554508, 556479, 563706, 573287, 577296, 579348, 584584, 584892, 585314, 586872, 592488, 594594, 595023, 599184, 600717, 607068, 612744, 617386, 625404, 627627, 632016, 633633, 635976, 638064, 640794, 646926, 649116, 657657, 663806, 671308, 673512, 677732, 679536, 684684, 688974, 689337, 691236, 699048, 705584, 714868, 717288, 717444, 724152, 729638, 732336, 739344, 741972, 746928, 751608, 757302, 757701, 772464, 779856, 792792, 793364, 793782, 800956, 803803, 806949, 809424, 814671, 823878, 831762, 833872, 836836, 844844, 854392, 862568, 865488, 865944, 869022, 876876, 877338, 877971, 912912, 918632, 919116, 921648, 926079, 938106, 953964, 956592, 961191, 970178, 970389, 973674, 989296, 993168, 995709, 1002672, 1006962, 1009736, 1010268, 1016598, 1027026, 1033461, 1036854, 1048572, 1058376, 1072302, 1075932, 1086228, 1094457, 1098504, 1109016, 1112958, 1127412, 1135953, 1146574, 1158696, 1169168, 1169784, 1170628, 1173744, 1174789, 1184976, 1186031, 1189188, 1190046, 1190673, 1201434, 1214136, 1225488, 1234772, 1250808, 1255254, 1267266, 1271952, 1281588, 1293852, 1298232, 1315314, 1327612, 1342616, 1347024, 1355464, 1369368, 1377948, 1378674, 1382472, 1388387, 1398096, 1401673, 1407159, 1429736, 1434576, 1434888, 1448304, 1455267, 1459276, 1483944, 1503216, 1510443, 1514604, 1515402, 1524897, 1585584, 1586728, 1587564, 1601912, 1607606, 1608453, 1613898, 1629342, 1647756, 1663524, 1669437, 1673672, 1689688, 1708784, 1719861, 1725136, 1731888, 1738044, 1753752, 1754676, 1755942, 1785069, 1802151, 1837264, 1838232, 1852158, 1863763, 1876212, 1882881, 1900899, 1907928, 1922382, 1940356, 1940778, 1947348, 1972971, 1991418, 2013924, 2019472, 2020536, 2033196, 2048599, 2054052, 2066922, 2073708, 2097144, 2116752, 2144604, 2151864, 2172456, 2181751, 2188914, 2197008, 2202629, 2218032, 2225916, 2254824, 2271906, 2293148, 2317392, 2323321, 2339568, 2341256, 2349578, 2372062, 2378376, 2380092, 2381346, 2402868, 2411409, 2428272, 2469544, 2501616, 2510508, 2534532, 2563176, 2587704, 2596464, 2630628, 2633913, 2655224, 2685232, 2710928, 2738736, 2755896, 2757348, 2764944, 2776774, 2778237, 2803346, 2814318, 2859472, 2869776, 2883573, 2910534, 2911167, 2918552, 2967888, 2987127, 3020886, 3029208, 3030804, 3049794, 3100383, 3173456, 3175128, 3203824, 3215212, 3216906, 3219227, 3227796, 3258684, 3283371, 3295512, 3327048, 3338874, 3347344, 3379376, 3395623, 3407859, 3439722, 3476088, 3507504, 3509352, 3511884, 3524367, 3558093, 3570138, 3604302, 3676464, 3704316, 3727526, 3752424, 3765762, 3801798, 3804541, 3815856, 3844764, 3880712, 3881556, 3894696, 3945942, 3982836, 4013009, 4027848, 4041072, 4066392, 4097198, 4108104, 4133844, 4147416, 4165161, 4194288, 4205019, 4289208, 4303728, 4344912, 4363502, 4365801, 4377828, 4405258, 4451832, 4509648, 4531329, 4543812, 4574691, 4586296, 4646642, 4682512, 4699156, 4744124, 4756752, 4760184, 4762692, 4805736, 4822818, 4825359, 4939088, 5021016, 5069064, 5126352, 5159583, 5175408, 5261256, 5267826, 5310448, 5355207, 5406453, 5511792, 5514696, 5553548, 5556474, 5591289, 5606692, 5628636, 5648643, 5702697, 5767146, 5821068, 5822334, 5837104, 5974254, 6041772, 6058416, 6061608, 6099588, 6145797, 6200766, 6306157, 6350256, 6430424, 6433812, 6438454, 6455592, 6517368, 6545253, 6566742, 6591024, 6607887, 6654096, 6677748, 6791246, 6815718, 6879444, 6952176, 6969963, 7018704, 7023768, 7048734, 7116186, 7140276, 7208604, 7234227, 7408632, 7455052, 7504848, 7531524, 7603596, 7609082, 7689528, 7761424, 7763112, 7789392, 7891884, 7901739, 7965672, 8026018, 8055696, 8132784, 8194396, 8216208, 8267688, 8294832, 8330322, 8334711, 8410038, 8578416, 8727004, 8731602, 8755656, 8810516, 8903664, 8961381, 9062658, 9087624, 9149382, 9172592, 9293284, 9398312, 9488248, 9520368, 9525384, 9611472, 9645636, 9650718, 9657681, 9850113, 10042032, 10138128, 10186869, 10319166, 10522512, 10535652, 10573101, 10674279, 10710414, 10812906, 11029392, 11107096, 11112948, 11182578, 11213384, 11257272, 11297286, 11405394, 11413623, 11534292, 11642136, 11644668, 11948508, 12039027, 12083544, 12123216, 12199176, 12291594, 12401532, 12495483, 12612314, 12615057, 12860848, 12867624, 12876908, 12911184, 13034736, 13046341, 13090506, 13097403, 13133484, 13215774, 13355496, 13582492, 13631436, 13758888, 13939926, 14047536, 14097468, 14232372, 14280552, 14417208, 14468454, 14817264, 14910104, 15063048, 15207192, 15218164, 15272257, 15379056, 15418403, 15478749, 15526224, 15783768, 15803478, 15931344, 16052036, 16388792, 16535376, 16660644, 16669422, 16773867, 16820076, 17454008, 17463204, 17511312, 17621032, 17922762, 18125316, 18175248, 18298764, 18437391, 18586568, 18796624, 18918471, 18976496, 19050768, 19291272, 19301436, 19315362, 19635759, 19700226, 19823661, 20373738, 20638332, 20909889, 21071304, 21146202, 21348558, 21420828, 21625812, 21702681, 22214192, 22225896, 22365156, 22426768, 22514544, 22534589, 22594572, 22810788, 22827246, 23068584, 23284272, 23289336, 23897016, 24078054, 24167088, 24228919, 24398352, 24583188, 24803064, 24990966, 25224628, 25230114, 25735248, 25753816, 26092682, 26181012, 26194806, 26266968, 26431548, 26631787, 26710992, 27164984, 27262872, 27517776, 27879852, 28194936, 28464744, 28561104, 28834416, 28936908, 28973043, 29820208, 30126096, 30414384, 30436328, 30544514, 30560607, 30836806, 30957498, 31567536, 31606956, 31719303, 32022837, 32104072, 32777584, 33321288, 33338844, 33547734, 33640152, 34240869, 34908016, 34926408, 35242064, 35411497, 35845524, 36117081, 36250632, 36597528, 36874782, 37173136, 37486449, 37836942, 37845171, 38582544, 38602872, 38630724, 39139023, 39271518, 39400452, 39647322, 40747476, 41276664, 41819778, 41849951, 42142608, 42292404, 42697116, 42841656, 43251624, 43405362, 44143099, 44451792, 44730312, 45069178, 45189144, 45621576, 45654492, 45816771, 46137168, 46255209, 46578672, 47794032, 48156108, 48457838, 49166376, 49606128, 49981932, 50321601, 50449256, 50460228, 51507632, 52185364, 52362024, 52389612, 52533936, 52863096, 53263574, 54329968, 54525744, 55312173, 55759704, 56389872, 56755413, 56929488, 57873816, 57946086, 58907277, 59470983, 60872656, 61089028, 61121214, 61673612, 61914996, 62729667, 63213912, 63438606, 64045674, 64208144, 66642576, 66677688, 67095468, 67280304, 67603767, 68481738, 69852816, 70822994, 71691048, 72234162, 72501264, 72686757, 73195056, 73749564, 74972898, 75673884, 75690342, 77205744, 77261448, 78278046, 78543036, 78800904, 79294644, 79895361, 81494952, 82553328, 83639556, 83699902, 84584808, 85394232, 85683312, 86503248, 86810724, 86919129, 88286198, 89460624, 90138356, 90378288, 91243152, 91308984, 91633542, 91681821, 92510418, 96312216, 96915676, 98332752, 99963864, 100643202, 100898512, 100920456, 102722607, 104370728, 104724048, 104779224, 105726192, 106234491, 106527148, 108351243, 110624346, 111519408, 113510826, 115747632, 115892172, 117417069, 117814554, 118941966, 122178056, 122242428, 123347224, 123829992, 125459334, 125549853, 126427824, 126877212, 128091348, 132429297, 133355376, 134190936, 135207534, 136963476, 137450313, 138765627, 141645988, 143382096, 144468324, 145373514, 147499128, 149945796, 151347768, 151380684, 154522896, 156556092, 157086072, 157601808, 158589288, 159790722, 162989904, 167279112, 167399804, 169169616, 169602433, 170266239, 170788464, 173621448, 173838258, 176572396, 180276712, 182617968, 183267084, 183363642, 185020836, 192624432, 193831352, 199927728, 201286404, 201840912, 202811301, 205445214, 208741456, 209558448, 212468982, 213054296, 216702486, 218060271, 221248692, 227021652, 231784344, 234834138, 235629108, 237883932, 239686083, 244356112, 244484856, 246694448, 247659984, 247880479, 250918668, 251099706, 253754424, 256182696, 264858594, 268381872, 270415068, 273926952, 274900626, 277531254, 283291976, 288936648, 290747028, 292949657, 294998256, 299891592, 302695536, 302761368, 313112184, 314172144, 317178576, 318703473, 319581444, 334558224, 334799608, 339204866, 340532478, 347242896, 347676516, 352251207, 353144792, 360553424, 366534168, 366727284, 370041672, 376649559, 387662704, 397287891, 402572808, 405622602, 410890428, 412350939, 416296881, 424937964, 426108592, 433404972, 436120542, 442497384, 454043304, 460349461, 463568688, 469668276, 471258216, 475767864, 479372166, 488969712, 495760958, 501837336, 502199412, 507508848, 508807299, 512365392, 529717188, 540830136, 547853904, 549801252, 555062508, 566583952, 577873296, 581494056, 585899314, 599783184, 605522736, 608433903, 626224368, 637406946, 639162888, 654180813, 669599216, 678409732, 681064956, 695353032, 704502414, 706289584, 719058249, 733068336, 733454568, 740083344, 743641437, 753299118, 794575782, 805145616, 811245204, 821780856, 824701878, 832593762, 849875928, 866809944, 872241084, 878848971, 884994768, 908086608, 920698922, 939336552, 942516432, 951535728, 956110419, 958744332, 991521916, 1003674672, 1004398824, 1017614598, 1059434376, 1081660272, 1099602504, 1110125016, 1129948677, 1162988112, 1171798628, 1191863673, 1216867806, 1274813892, 1278325776, 1308361626, 1356819464, 1362129912, 1381048383, 1390706064, 1409004828, 1438116498, 1466909136, 1487282874, 1506598236, 1526421897, 1589151564, 1622490408, 1643561712, 1649403756, 1665187524, 1699751856, 1733619888, 1744482168, 1757697942, 1841397844, 1878673104, 1912220838, 1917488664, 1983043832, 2008797648, 2035229196, 2118868752, 2199205008, 2220250032, 2230924311, 2259897354, 2343597256, 2383727346, 2433735612, 2549627784, 2616723252, 2636546913, 2713638928, 2724259824, 2762096766, 2818009656, 2876232996, 2974565748, 3013196472, 3052843794, 3178303128, 3222446227, 3244980816, 3298807512, 3330375048, 3488964336, 3515395884, 3682795688, 3824441676, 3834977328, 3966087664, 4070458392, 4143145149, 4461848622, 4519794708, 4579265691, 4687194512, 4767454692, 4867471224, 5099255568, 5233446504, 5273093826, 5524193532, 5636019312, 5752465992, 5949131496, 6026392944, 6105687588, 6356606256, 6444892454, 6597615024, 6660750096, 6692772933, 7030791768, 7365591376, 7648883352, 7909640739, 8140916784, 8286290298, 8923697244, 9039589416, 9158531382, 9534909384, 9667338681, 9734942448, 10466893008, 10546187652, 11048387064, 11504931984, 11898262992, 12211375176, 12429435447, 12889784908, 13385545866, 14061583536, 15297766704, 15819281478, 16572580596, 17847394488, 18079178832, 18317062764, 19069818768, 19334677362, 21092375304, 22096774128, 24422750352, 24858870894, 25779569816, 26771091732, 29002016043, 31638562956, 33145161192, 35694788976, 36634125528, 38669354724, 42184750608, 49717741788, 51559139632, 53542183464, 58004032086, 63277125912, 66290322384, 73268251056, 77338709448, 87006048129, 99435483576, 107084366928, 116008064172, 126554251824, 154677418896, 174012096258, 198870967152, 232016128344, 348024192516, 464032256688, 696048385032, 1392096770064]

約数ペア:

[(1, 1392096770064), (2, 696048385032), (3, 464032256688), (4, 348024192516), (6, 232016128344), (7, 198870967152), (8, 174012096258), (9, 154677418896), (11, 126554251824), (12, 116008064172), (13, 107084366928), (14, 99435483576), (16, 87006048129), (18, 77338709448), (19, 73268251056), (21, 66290322384), (22, 63277125912), (24, 58004032086), (26, 53542183464), (27, 51559139632), (28, 49717741788), (33, 42184750608), (36, 38669354724), (38, 36634125528), (39, 35694788976), (42, 33145161192), (44, 31638562956), (48, 29002016043), (52, 26771091732), (54, 25779569816), (56, 24858870894), (57, 24422750352), (63, 22096774128), (66, 21092375304), (72, 19334677362), (73, 19069818768), (76, 18317062764), (77, 18079178832), (78, 17847394488), (84, 16572580596), (88, 15819281478), (91, 15297766704), (99, 14061583536), (104, 13385545866), (108, 12889784908), (112, 12429435447), (114, 12211375176), (117, 11898262992), (121, 11504931984), (126, 11048387064), (132, 10546187652), (133, 10466893008), (143, 9734942448), (144, 9667338681), (146, 9534909384), (152, 9158531382), (154, 9039589416), (156, 8923697244), (168, 8286290298), (171, 8140916784), (176, 7909640739), (182, 7648883352), (189, 7365591376), (198, 7030791768), (208, 6692772933), (209, 6660750096), (211, 6597615024), (216, 6444892454), (219, 6356606256), (228, 6105687588), (231, 6026392944), (234, 5949131496), (242, 5752465992), (247, 5636019312), (252, 5524193532), (264, 5273093826), (266, 5233446504), (273, 5099255568), (286, 4867471224), (292, 4767454692), (297, 4687194512), (304, 4579265691), (308, 4519794708), (312, 4461848622), (336, 4143145149), (342, 4070458392), (351, 3966087664), (363, 3834977328), (364, 3824441676), (378, 3682795688), (396, 3515395884), (399, 3488964336), (418, 3330375048), (422, 3298807512), (429, 3244980816), (432, 3222446227), (438, 3178303128), (456, 3052843794), (462, 3013196472), (468, 2974565748), (484, 2876232996), (494, 2818009656), (504, 2762096766), (511, 2724259824), (513, 2713638928), (528, 2636546913), (532, 2616723252), (546, 2549627784), (572, 2433735612), (584, 2383727346), (594, 2343597256), (616, 2259897354), (624, 2230924311), (627, 2220250032), (633, 2199205008), (657, 2118868752), (684, 2035229196), (693, 2008797648), (702, 1983043832), (726, 1917488664), (728, 1912220838), (741, 1878673104), (756, 1841397844), (792, 1757697942), (798, 1744482168), (803, 1733619888), (819, 1699751856), (836, 1665187524), (844, 1649403756), (847, 1643561712), (858, 1622490408), (876, 1589151564), (912, 1526421897), (924, 1506598236), (936, 1487282874), (949, 1466909136), (968, 1438116498), (988, 1409004828), (1001, 1390706064), (1008, 1381048383), (1022, 1362129912), (1026, 1356819464), (1064, 1308361626), (1089, 1278325776), (1092, 1274813892), (1144, 1216867806), (1168, 1191863673), (1188, 1171798628), (1197, 1162988112), (1232, 1129948677), (1254, 1110125016), (1266, 1099602504), (1287, 1081660272), (1314, 1059434376), (1368, 1017614598), (1386, 1004398824), (1387, 1003674672), (1404, 991521916), (1452, 958744332), (1456, 956110419), (1463, 951535728), (1477, 942516432), (1482, 939336552), (1512, 920698922), (1533, 908086608), (1573, 884994768), (1584, 878848971), (1596, 872241084), (1606, 866809944), (1638, 849875928), (1672, 832593762), (1688, 824701878), (1694, 821780856), (1716, 811245204), (1729, 805145616), (1752, 794575782), (1848, 753299118), (1872, 743641437), (1881, 740083344), (1898, 733454568), (1899, 733068336), (1936, 719058249), (1971, 706289584), (1976, 704502414), (2002, 695353032), (2044, 681064956), (2052, 678409732), (2079, 669599216), (2128, 654180813), (2178, 639162888), (2184, 637406946), (2223, 626224368), (2288, 608433903), (2299, 605522736), (2321, 599783184), (2376, 585899314), (2394, 581494056), (2409, 577873296), (2457, 566583952), (2508, 555062508), (2532, 549801252), (2541, 547853904), (2574, 540830136), (2628, 529717188), (2717, 512365392), (2736, 508807299), (2743, 507508848), (2772, 502199412), (2774, 501837336), (2808, 495760958), (2847, 488969712), (2904, 479372166), (2926, 475767864), (2954, 471258216), (2964, 469668276), (3003, 463568688), (3024, 460349461), (3066, 454043304), (3146, 442497384), (3192, 436120542), (3212, 433404972), (3267, 426108592), (3276, 424937964), (3344, 416296881), (3376, 412350939), (3388, 410890428), (3432, 405622602), (3458, 402572808), (3504, 397287891), (3591, 387662704), (3696, 376649559), (3762, 370041672), (3796, 366727284), (3798, 366534168), (3861, 360553424), (3942, 353144792), (3952, 352251207), (4004, 347676516), (4009, 347242896), (4088, 340532478), (4104, 339204866), (4158, 334799608), (4161, 334558224), (4356, 319581444), (4368, 318703473), (4389, 317178576), (4431, 314172144), (4446, 313112184), (4598, 302761368), (4599, 302695536), (4642, 299891592), (4719, 294998256), (4752, 292949657), (4788, 290747028), (4818, 288936648), (4914, 283291976), (5016, 277531254), (5064, 274900626), (5082, 273926952), (5148, 270415068), (5187, 268381872), (5256, 264858594), (5434, 256182696), (5486, 253754424), (5544, 251099706), (5548, 250918668), (5616, 247880479), (5621, 247659984), (5643, 246694448), (5694, 244484856), (5697, 244356112), (5808, 239686083), (5852, 237883932), (5908, 235629108), (5928, 234834138), (6006, 231784344), (6132, 227021652), (6292, 221248692), (6384, 218060271), (6424, 216702486), (6534, 213054296), (6552, 212468982), (6643, 209558448), (6669, 208741456), (6776, 205445214), (6864, 202811301), (6897, 201840912), (6916, 201286404), (6963, 199927728), (7182, 193831352), (7227, 192624432), (7524, 185020836), (7592, 183363642), (7596, 183267084), (7623, 182617968), (7722, 180276712), (7884, 176572396), (8008, 173838258), (8018, 173621448), (8151, 170788464), (8176, 170266239), (8208, 169602433), (8229, 169169616), (8316, 167399804), (8322, 167279112), (8541, 162989904), (8712, 159790722), (8778, 158589288), (8833, 157601808), (8862, 157086072), (8892, 156556092), (9009, 154522896), (9196, 151380684), (9198, 151347768), (9284, 149945796), (9438, 147499128), (9576, 145373514), (9636, 144468324), (9709, 143382096), (9828, 141645988), (10032, 138765627), (10128, 137450313), (10164, 136963476), (10296, 135207534), (10374, 134190936), (10439, 133355376), (10512, 132429297), (10868, 128091348), (10972, 126877212), (11011, 126427824), (11088, 125549853), (11096, 125459334), (11242, 123829992), (11286, 123347224), (11388, 122242428), (11394, 122178056), (11704, 118941966), (11816, 117814554), (11856, 117417069), (12012, 115892172), (12027, 115747632), (12264, 113510826), (12483, 111519408), (12584, 110624346), (12848, 108351243), (13068, 106527148), (13104, 106234491), (13167, 105726192), (13286, 104779224), (13293, 104724048), (13338, 104370728), (13552, 102722607), (13794, 100920456), (13797, 100898512), (13832, 100643202), (13926, 99963864), (14157, 98332752), (14364, 96915676), (14454, 96312216), (15048, 92510418), (15184, 91681821), (15192, 91633542), (15246, 91308984), (15257, 91243152), (15403, 90378288), (15444, 90138356), (15561, 89460624), (15768, 88286198), (16016, 86919129), (16036, 86810724), (16093, 86503248), (16247, 85683312), (16302, 85394232), (16458, 84584808), (16632, 83699902), (16644, 83639556), (16863, 82553328), (17082, 81494952), (17424, 79895361), (17556, 79294644), (17666, 78800904), (17724, 78543036), (17784, 78278046), (18018, 77261448), (18031, 77205744), (18392, 75690342), (18396, 75673884), (18568, 74972898), (18876, 73749564), (19019, 73195056), (19152, 72686757), (19201, 72501264), (19272, 72234162), (19418, 71691048), (19656, 70822994), (19929, 69852816), (20328, 68481738), (20592, 67603767), (20691, 67280304), (20748, 67095468), (20878, 66677688), (20889, 66642576), (21681, 64208144), (21736, 64045674), (21944, 63438606), (22022, 63213912), (22192, 62729667), (22484, 61914996), (22572, 61673612), (22776, 61121214), (22788, 61089028), (22869, 60872656), (23408, 59470983), (23632, 58907277), (24024, 57946086), (24054, 57873816), (24453, 56929488), (24528, 56755413), (24687, 56389872), (24966, 55759704), (25168, 55312173), (25531, 54525744), (25623, 54329968), (26136, 53263574), (26334, 52863096), (26499, 52533936), (26572, 52389612), (26586, 52362024), (26676, 52185364), (27027, 51507632), (27588, 50460228), (27594, 50449256), (27664, 50321601), (27852, 49981932), (28063, 49606128), (28314, 49166376), (28728, 48457838), (28908, 48156108), (29127, 47794032), (29887, 46578672), (30096, 46255209), (30173, 46137168), (30384, 45816771), (30492, 45654492), (30514, 45621576), (30806, 45189144), (30888, 45069178), (31122, 44730312), (31317, 44451792), (31536, 44143099), (32072, 43405362), (32186, 43251624), (32494, 42841656), (32604, 42697116), (32916, 42292404), (33033, 42142608), (33264, 41849951), (33288, 41819778), (33726, 41276664), (34164, 40747476), (35112, 39647322), (35332, 39400452), (35448, 39271518), (35568, 39139023), (36036, 38630724), (36062, 38602872), (36081, 38582544), (36784, 37845171), (36792, 37836942), (37136, 37486449), (37449, 37173136), (37752, 36874782), (38038, 36597528), (38402, 36250632), (38544, 36117081), (38836, 35845524), (39312, 35411497), (39501, 35242064), (39858, 34926408), (39879, 34908016), (40656, 34240869), (41382, 33640152), (41496, 33547734), (41756, 33338844), (41778, 33321288), (42471, 32777584), (43362, 32104072), (43472, 32022837), (43888, 31719303), (44044, 31606956), (44099, 31567536), (44968, 30957498), (45144, 30836806), (45552, 30560607), (45576, 30544514), (45738, 30436328), (45771, 30414384), (46209, 30126096), (46683, 29820208), (48048, 28973043), (48108, 28936908), (48279, 28834416), (48741, 28561104), (48906, 28464744), (49374, 28194936), (49932, 27879852), (50589, 27517776), (51062, 27262872), (51246, 27164984), (52117, 26710992), (52272, 26631787), (52668, 26431548), (52998, 26266968), (53144, 26194806), (53172, 26181012), (53352, 26092682), (54054, 25753816), (54093, 25735248), (55176, 25230114), (55188, 25224628), (55704, 24990966), (56126, 24803064), (56628, 24583188), (57057, 24398352), (57456, 24228919), (57603, 24167088), (57816, 24078054), (58254, 23897016), (59774, 23289336), (59787, 23284272), (60346, 23068584), (60984, 22827246), (61028, 22810788), (61612, 22594572), (61776, 22534589), (61831, 22514544), (62073, 22426768), (62244, 22365156), (62634, 22225896), (62667, 22214192), (64144, 21702681), (64372, 21625812), (64988, 21420828), (65208, 21348558), (65832, 21146202), (66066, 21071304), (66576, 20909889), (67452, 20638332), (68328, 20373738), (70224, 19823661), (70664, 19700226), (70896, 19635759), (72072, 19315362), (72124, 19301436), (72162, 19291272), (73073, 19050768), (73359, 18976496), (73584, 18918471), (74061, 18796624), (74898, 18586568), (75504, 18437391), (76076, 18298764), (76593, 18175248), (76804, 18125316), (77672, 17922762), (79002, 17621032), (79497, 17511312), (79716, 17463204), (79758, 17454008), (82764, 16820076), (82992, 16773867), (83512, 16669422), (83556, 16660644), (84189, 16535376), (84942, 16388792), (86724, 16052036), (87381, 15931344), (88088, 15803478), (88198, 15783768), (89661, 15526224), (89936, 15478749), (90288, 15418403), (90519, 15379056), (91152, 15272257), (91476, 15218164), (91542, 15207192), (92418, 15063048), (93366, 14910104), (93951, 14817264), (96216, 14468454), (96558, 14417208), (97482, 14280552), (97812, 14232372), (98748, 14097468), (99099, 14047536), (99864, 13939926), (101178, 13758888), (102124, 13631436), (102492, 13582492), (104234, 13355496), (105336, 13215774), (105996, 13133484), (106288, 13097403), (106344, 13090506), (106704, 13046341), (106799, 13034736), (107821, 12911184), (108108, 12876908), (108186, 12867624), (108243, 12860848), (110352, 12615057), (110376, 12612314), (111408, 12495483), (112252, 12401532), (113256, 12291594), (114114, 12199176), (114829, 12123216), (115206, 12083544), (115632, 12039027), (116508, 11948508), (119548, 11644668), (119574, 11642136), (120692, 11534292), (121968, 11413623), (122056, 11405394), (123224, 11297286), (123662, 11257272), (124146, 11213384), (124488, 11182578), (125268, 11112948), (125334, 11107096), (126217, 11029392), (128744, 10812906), (129976, 10710414), (130416, 10674279), (131664, 10573101), (132132, 10535652), (132297, 10522512), (134904, 10319166), (136656, 10186869), (137313, 10138128), (138627, 10042032), (141328, 9850113), (144144, 9657681), (144248, 9650718), (144324, 9645636), (144837, 9611472), (146146, 9525384), (146223, 9520368), (146718, 9488248), (148122, 9398312), (149796, 9293284), (151767, 9172592), (152152, 9149382), (153186, 9087624), (153608, 9062658), (155344, 8961381), (156351, 8903664), (158004, 8810516), (158994, 8755656), (159432, 8731602), (159516, 8727004), (162279, 8578416), (165528, 8410038), (167024, 8334711), (167112, 8330322), (167827, 8294832), (168378, 8267688), (169433, 8216208), (169884, 8194396), (171171, 8132784), (172809, 8055696), (173448, 8026018), (174762, 7965672), (176176, 7901739), (176396, 7891884), (178717, 7789392), (179322, 7763112), (179361, 7761424), (181038, 7689528), (182952, 7609082), (183084, 7603596), (184836, 7531524), (185493, 7504848), (186732, 7455052), (187902, 7408632), (192432, 7234227), (193116, 7208604), (194964, 7140276), (195624, 7116186), (197496, 7048734), (198198, 7023768), (198341, 7018704), (199728, 6969963), (200239, 6952176), (202356, 6879444), (204248, 6815718), (204984, 6791246), (208468, 6677748), (209209, 6654096), (210672, 6607887), (211211, 6591024), (211992, 6566742), (212688, 6545253), (213598, 6517368), (215642, 6455592), (216216, 6438454), (216372, 6433812), (216486, 6430424), (219219, 6350256), (220752, 6306157), (224504, 6200766), (226512, 6145797), (228228, 6099588), (229658, 6061608), (229779, 6058416), (230412, 6041772), (233016, 5974254), (238491, 5837104), (239096, 5822334), (239148, 5821068), (241384, 5767146), (244112, 5702697), (246448, 5648643), (247324, 5628636), (248292, 5606692), (248976, 5591289), (250536, 5556474), (250668, 5553548), (252434, 5514696), (252567, 5511792), (257488, 5406453), (259952, 5355207), (262143, 5310448), (264264, 5267826), (264594, 5261256), (268983, 5175408), (269808, 5159583), (271557, 5126352), (274626, 5069064), (277254, 5021016), (281853, 4939088), (288496, 4825359), (288648, 4822818), (289674, 4805736), (292292, 4762692), (292446, 4760184), (292657, 4756752), (293436, 4744124), (296244, 4699156), (297297, 4682512), (299592, 4646642), (303534, 4586296), (304304, 4574691), (306372, 4543812), (307216, 4531329), (308693, 4509648), (312702, 4451832), (316008, 4405258), (317988, 4377828), (318864, 4365801), (319032, 4363502), (320397, 4344912), (323463, 4303728), (324558, 4289208), (331056, 4205019), (331903, 4194288), (334224, 4165161), (335654, 4147416), (336756, 4133844), (338866, 4108104), (339768, 4097198), (342342, 4066392), (344487, 4041072), (345618, 4027848), (346896, 4013009), (349524, 3982836), (352792, 3945942), (357434, 3894696), (358644, 3881556), (358722, 3880712), (362076, 3844764), (364819, 3815856), (365904, 3804541), (366168, 3801798), (369672, 3765762), (370986, 3752424), (373464, 3727526), (375804, 3704316), (378651, 3676464), (386232, 3604302), (389928, 3570138), (391248, 3558093), (394992, 3524367), (396396, 3511884), (396682, 3509352), (396891, 3507504), (400478, 3476088), (404712, 3439722), (408496, 3407859), (409968, 3395623), (411939, 3379376), (415881, 3347344), (416936, 3338874), (418418, 3327048), (422422, 3295512), (423984, 3283371), (427196, 3258684), (431284, 3227796), (432432, 3219227), (432744, 3216906), (432972, 3215212), (434511, 3203824), (438438, 3175128), (438669, 3173456), (449008, 3100383), (456456, 3049794), (459316, 3030804), (459558, 3029208), (460824, 3020886), (466032, 2987127), (469053, 2967888), (476982, 2918552), (478192, 2911167), (478296, 2910534), (482768, 2883573), (485089, 2869776), (486837, 2859472), (494648, 2814318), (496584, 2803346), (501072, 2778237), (501336, 2776774), (503481, 2764944), (504868, 2757348), (505134, 2755896), (508299, 2738736), (513513, 2710928), (518427, 2685232), (524286, 2655224), (528528, 2633913), (529188, 2630628), (536151, 2596464), (537966, 2587704), (543114, 2563176), (549252, 2534532), (554508, 2510508), (556479, 2501616), (563706, 2469544), (573287, 2428272), (577296, 2411409), (579348, 2402868), (584584, 2381346), (584892, 2380092), (585314, 2378376), (586872, 2372062), (592488, 2349578), (594594, 2341256), (595023, 2339568), (599184, 2323321), (600717, 2317392), (607068, 2293148), (612744, 2271906), (617386, 2254824), (625404, 2225916), (627627, 2218032), (632016, 2202629), (633633, 2197008), (635976, 2188914), (638064, 2181751), (640794, 2172456), (646926, 2151864), (649116, 2144604), (657657, 2116752), (663806, 2097144), (671308, 2073708), (673512, 2066922), (677732, 2054052), (679536, 2048599), (684684, 2033196), (688974, 2020536), (689337, 2019472), (691236, 2013924), (699048, 1991418), (705584, 1972971), (714868, 1947348), (717288, 1940778), (717444, 1940356), (724152, 1922382), (729638, 1907928), (732336, 1900899), (739344, 1882881), (741972, 1876212), (746928, 1863763), (751608, 1852158), (757302, 1838232), (757701, 1837264), (772464, 1802151), (779856, 1785069), (792792, 1755942), (793364, 1754676), (793782, 1753752), (800956, 1738044), (803803, 1731888), (806949, 1725136), (809424, 1719861), (814671, 1708784), (823878, 1689688), (831762, 1673672), (833872, 1669437), (836836, 1663524), (844844, 1647756), (854392, 1629342), (862568, 1613898), (865488, 1608453), (865944, 1607606), (869022, 1601912), (876876, 1587564), (877338, 1586728), (877971, 1585584), (912912, 1524897), (918632, 1515402), (919116, 1514604), (921648, 1510443), (926079, 1503216), (938106, 1483944), (953964, 1459276), (956592, 1455267), (961191, 1448304), (970178, 1434888), (970389, 1434576), (973674, 1429736), (989296, 1407159), (993168, 1401673), (995709, 1398096), (1002672, 1388387), (1006962, 1382472), (1009736, 1378674), (1010268, 1377948), (1016598, 1369368), (1027026, 1355464), (1033461, 1347024), (1036854, 1342616), (1048572, 1327612), (1058376, 1315314), (1072302, 1298232), (1075932, 1293852), (1086228, 1281588), (1094457, 1271952), (1098504, 1267266), (1109016, 1255254), (1112958, 1250808), (1127412, 1234772), (1135953, 1225488), (1146574, 1214136), (1158696, 1201434), (1169168, 1190673), (1169784, 1190046), (1170628, 1189188), (1173744, 1186031), (1174789, 1184976)]