1028861241408

素因数分解:

$2^6\times 3^3\times 7^3\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{61}}^1\times {\mathrm{199}}^1$

素因数の和:326

約数の個数: 1792

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 18, 21, 22, 24, 26, 27, 28, 32, 33, 36, 39, 42, 44, 48, 49, 52, 54, 56, 61, 63, 64, 66, 72, 77, 78, 84, 88, 91, 96, 98, 99, 104, 108, 112, 117, 122, 126, 132, 143, 144, 147, 154, 156, 168, 176, 182, 183, 189, 192, 196, 198, 199, 208, 216, 224, 231, 234, 244, 252, 264, 273, 286, 288, 294, 297, 308, 312, 336, 343, 351, 352, 364, 366, 378, 392, 396, 398, 416, 427, 429, 432, 441, 448, 462, 468, 488, 504, 528, 539, 546, 549, 572, 576, 588, 594, 597, 616, 624, 637, 671, 672, 686, 693, 702, 704, 728, 732, 756, 784, 792, 793, 796, 819, 832, 854, 858, 864, 882, 924, 936, 976, 1001, 1008, 1029, 1056, 1078, 1092, 1098, 1144, 1176, 1188, 1194, 1232, 1248, 1274, 1281, 1287, 1323, 1342, 1344, 1372, 1386, 1393, 1404, 1456, 1464, 1512, 1568, 1584, 1586, 1592, 1617, 1638, 1647, 1708, 1716, 1728, 1764, 1791, 1848, 1872, 1911, 1952, 2002, 2013, 2016, 2058, 2079, 2112, 2156, 2184, 2189, 2196, 2288, 2352, 2376, 2379, 2388, 2457, 2464, 2496, 2548, 2562, 2574, 2587, 2646, 2684, 2744, 2772, 2786, 2808, 2912, 2928, 2989, 3003, 3024, 3087, 3136, 3168, 3172, 3184, 3234, 3276, 3294, 3416, 3432, 3528, 3582, 3696, 3744, 3773, 3822, 3843, 3861, 3904, 4004, 4026, 4032, 4116, 4158, 4179, 4312, 4368, 4378, 4392, 4459, 4576, 4697, 4704, 4752, 4758, 4776, 4851, 4914, 4928, 5096, 5124, 5148, 5174, 5292, 5368, 5373, 5488, 5544, 5551, 5572, 5616, 5733, 5824, 5856, 5978, 6006, 6039, 6048, 6174, 6336, 6344, 6368, 6468, 6552, 6567, 6588, 6832, 6864, 7007, 7056, 7137, 7164, 7392, 7488, 7546, 7644, 7686, 7722, 7761, 8008, 8052, 8232, 8316, 8358, 8624, 8723, 8736, 8756, 8784, 8918, 8967, 9009, 9152, 9261, 9394, 9408, 9504, 9516, 9552, 9702, 9751, 9828, 10192, 10248, 10296, 10348, 10584, 10736, 10746, 10976, 11088, 11102, 11144, 11232, 11319, 11466, 11529, 11712, 11956, 12012, 12078, 12096, 12139, 12348, 12537, 12688, 12736, 12936, 13104, 13134, 13176, 13377, 13664, 13728, 14014, 14091, 14112, 14274, 14328, 14553, 14784, 15092, 15288, 15323, 15372, 15444, 15522, 16016, 16104, 16464, 16632, 16653, 16716, 17199, 17248, 17446, 17472, 17512, 17568, 17836, 17934, 18018, 18109, 18117, 18522, 18788, 19008, 19032, 19104, 19404, 19502, 19656, 19701, 20384, 20496, 20592, 20696, 20923, 21021, 21168, 21411, 21472, 21492, 21952, 22176, 22204, 22288, 22464, 22638, 22932, 23058, 23283, 23912, 24024, 24156, 24278, 24696, 25074, 25376, 25872, 26169, 26208, 26268, 26352, 26754, 26901, 27027, 27328, 27456, 28028, 28182, 28224, 28457, 28548, 28656, 29106, 29253, 30184, 30576, 30646, 30744, 30888, 31044, 32032, 32208, 32879, 32928, 33264, 33306, 33432, 33957, 34398, 34496, 34892, 35024, 35136, 35672, 35868, 36036, 36218, 36234, 36417, 37044, 37576, 37611, 38064, 38208, 38808, 38857, 39004, 39312, 39402, 40131, 40768, 40992, 41184, 41392, 41846, 42042, 42273, 42336, 42822, 42944, 42984, 44352, 44408, 44576, 45276, 45864, 45969, 46116, 46566, 47824, 48048, 48312, 48556, 49049, 49392, 49959, 50148, 50752, 51744, 52338, 52416, 52536, 52704, 53508, 53802, 54054, 54327, 56056, 56364, 56914, 57096, 57312, 58212, 58506, 59103, 60368, 61061, 61152, 61292, 61488, 61776, 62088, 62769, 63063, 64064, 64416, 65758, 65856, 66528, 66612, 66864, 67914, 68257, 68796, 69784, 69849, 70048, 71344, 71736, 72072, 72436, 72468, 72834, 74088, 75152, 75222, 76128, 77616, 77714, 78008, 78507, 78624, 78804, 80262, 80703, 81984, 82368, 82784, 83692, 84084, 84546, 84672, 84973, 85371, 85644, 85968, 87759, 88816, 89152, 90552, 91728, 91938, 92232, 93132, 95648, 96096, 96624, 97112, 98098, 98637, 98784, 99918, 100296, 101871, 103488, 104676, 105072, 105408, 107016, 107261, 107604, 108108, 108654, 109251, 112112, 112728, 113828, 114192, 114624, 116424, 116571, 117012, 118206, 120393, 120736, 122122, 122304, 122584, 122976, 123552, 124176, 125538, 126126, 126763, 126819, 128832, 131516, 133056, 133224, 133529, 133728, 135828, 136514, 137592, 137907, 139568, 139698, 140096, 142688, 143472, 144144, 144872, 144936, 145668, 147147, 148176, 149877, 150304, 150444, 152256, 155232, 155428, 156016, 157014, 157248, 157608, 157807, 160524, 161406, 162981, 165568, 167384, 168168, 169092, 169946, 170742, 171288, 171936, 175518, 177632, 181104, 183183, 183456, 183876, 184464, 186264, 188307, 189189, 191296, 192192, 193248, 194224, 196196, 197274, 197568, 199199, 199836, 200592, 203742, 204771, 209352, 210144, 214032, 214522, 215208, 216216, 217308, 218502, 224224, 225456, 227656, 228384, 230153, 232848, 233142, 234024, 235521, 236412, 240786, 241472, 244244, 245168, 245952, 247104, 248352, 251076, 252252, 253526, 253638, 254919, 256113, 263032, 263277, 266448, 267058, 267456, 271656, 271999, 273028, 275184, 275814, 279136, 279396, 285376, 286944, 288288, 289744, 289872, 291336, 294294, 295911, 296352, 299754, 300608, 300888, 310464, 310856, 312032, 314028, 315216, 315614, 321048, 321783, 322812, 325962, 327753, 334768, 336336, 338184, 339892, 341484, 342576, 343872, 349713, 351036, 355264, 362208, 366366, 366912, 367752, 368928, 372528, 376614, 378378, 380289, 386496, 388448, 392392, 394548, 398398, 399672, 400587, 401184, 407484, 409542, 413721, 418704, 420288, 427427, 428064, 429044, 430416, 432432, 434616, 437004, 441441, 448448, 450912, 455312, 456768, 460306, 465696, 466284, 468048, 471042, 472824, 473421, 481572, 488488, 488943, 490336, 496704, 502152, 504504, 507052, 507276, 509838, 512226, 526064, 526554, 532896, 534116, 543312, 543998, 546056, 549549, 550368, 551628, 558272, 558792, 564921, 573888, 576576, 579488, 579744, 582672, 588588, 591822, 592704, 594811, 597597, 599508, 601776, 614313, 621712, 624064, 628056, 630432, 631228, 642096, 643566, 645624, 651924, 655506, 669536, 672672, 676368, 679784, 682968, 685152, 690459, 699426, 702072, 724416, 732732, 735504, 737856, 745056, 750827, 753228, 756756, 760578, 764757, 768339, 776896, 784784, 789096, 796796, 799344, 801174, 802368, 814968, 815997, 819084, 827442, 837408, 854854, 856128, 858088, 860832, 864864, 869232, 874008, 882882, 887341, 887733, 901824, 910624, 920612, 931392, 932568, 934703, 936096, 942084, 945648, 946842, 963144, 965349, 976976, 977886, 980672, 1004304, 1009008, 1014104, 1014552, 1019676, 1024452, 1049139, 1052128, 1053108, 1065792, 1068232, 1086624, 1087996, 1092112, 1099098, 1100736, 1103256, 1104649, 1117584, 1129842, 1140867, 1158976, 1159488, 1165344, 1177176, 1183644, 1189622, 1195194, 1199016, 1201761, 1203552, 1228626, 1243424, 1256112, 1260864, 1262456, 1282281, 1284192, 1287132, 1291248, 1303848, 1311012, 1324323, 1339072, 1345344, 1352736, 1359568, 1365936, 1370304, 1380918, 1394393, 1398852, 1404144, 1420263, 1465464, 1471008, 1490112, 1501654, 1506456, 1513512, 1521156, 1529514, 1536678, 1569568, 1578192, 1593592, 1598688, 1602348, 1629936, 1631994, 1638168, 1648647, 1654884, 1674816, 1709708, 1716176, 1721664, 1729728, 1735877, 1738464, 1748016, 1765764, 1774682, 1775466, 1784433, 1792791, 1821248, 1841224, 1842939, 1865136, 1869406, 1872192, 1884168, 1891296, 1893684, 1926288, 1930698, 1953952, 1955772, 2008608, 2018016, 2028208, 2029104, 2039352, 2048904, 2071377, 2098278, 2104256, 2106216, 2136464, 2173248, 2175992, 2184224, 2198196, 2206512, 2209298, 2235168, 2252481, 2259684, 2281734, 2294271, 2330688, 2354352, 2367288, 2379244, 2390388, 2398032, 2403522, 2407104, 2447991, 2457252, 2486848, 2512224, 2524912, 2564562, 2568384, 2574264, 2582496, 2607696, 2622024, 2648646, 2662023, 2705472, 2719136, 2731872, 2761836, 2788786, 2797704, 2804109, 2808288, 2840526, 2896047, 2930928, 2942016, 2991989, 3003308, 3012912, 3027024, 3042312, 3059028, 3073356, 3139136, 3156384, 3187184, 3197376, 3204696, 3259872, 3263988, 3276336, 3297294, 3309768, 3313947, 3419416, 3422601, 3432352, 3471754, 3476928, 3496032, 3531528, 3549364, 3550932, 3568866, 3585582, 3605283, 3682448, 3685878, 3730272, 3738812, 3768336, 3782592, 3787368, 3846843, 3852576, 3861396, 3907904, 3911544, 4017216, 4036032, 4056416, 4058208, 4078704, 4097808, 4142754, 4163677, 4183179, 4196556, 4212432, 4260789, 4272928, 4351984, 4368448, 4396392, 4413024, 4418596, 4470336, 4504962, 4519368, 4563468, 4588542, 4708704, 4734576, 4758488, 4780776, 4796064, 4807044, 4895982, 4914504, 5024448, 5049824, 5129124, 5148528, 5164992, 5207631, 5215392, 5244048, 5297292, 5324046, 5353299, 5378373, 5438272, 5463744, 5523672, 5577572, 5595408, 5608218, 5616576, 5681052, 5792094, 5861856, 5983978, 6006616, 6025824, 6054048, 6084624, 6118056, 6146712, 6214131, 6312768, 6374368, 6409392, 6519744, 6527976, 6542921, 6552672, 6594588, 6619536, 6627894, 6757443, 6838832, 6845202, 6864704, 6943508, 6992064, 7063056, 7098728, 7101864, 7137732, 7171164, 7210566, 7343973, 7364896, 7371756, 7460544, 7477624, 7536672, 7574736, 7693686, 7705152, 7722792, 7732543, 7823088, 7986069, 8112832, 8116416, 8157408, 8195616, 8285508, 8327354, 8366358, 8393112, 8412327, 8424864, 8521578, 8545856, 8703968, 8792784, 8826048, 8837192, 8975967, 9009924, 9038736, 9126936, 9177084, 9417408, 9469152, 9516976, 9561552, 9592128, 9614088, 9760751, 9791964, 9829008, 9941841, 10099648, 10258248, 10297056, 10415262, 10430784, 10488096, 10594584, 10648092, 10706598, 10756746, 11047344, 11155144, 11190816, 11216436, 11362104, 11540529, 11584188, 11723712, 11967956, 12013232, 12051648, 12108096, 12151139, 12169248, 12236112, 12293424, 12428262, 12491031, 12549537, 12748736, 12818784, 13055952, 13085842, 13105344, 13189176, 13239072, 13255788, 13514886, 13677664, 13690404, 13887016, 14126112, 14197456, 14203728, 14275464, 14342328, 14421132, 14687946, 14729792, 14743512, 14955248, 15073344, 15149472, 15387372, 15445584, 15465086, 15622893, 15646176, 15972138, 16059897, 16314816, 16391232, 16571016, 16654708, 16732716, 16786224, 16824654, 16849728, 17043156, 17407936, 17585568, 17674384, 17951934, 18019848, 18077472, 18253872, 18354168, 18938304, 19033952, 19123104, 19228176, 19521502, 19583928, 19628763, 19658016, 19883682, 20272329, 20516496, 20594112, 20830524, 20976192, 21189168, 21296184, 21413196, 21513492, 22094688, 22310288, 22381632, 22432872, 22724208, 23081058, 23168376, 23197629, 23935912, 23958207, 24026464, 24302278, 24338496, 24472224, 24586848, 24856524, 24982062, 25099074, 25236981, 25637568, 26111904, 26171684, 26378352, 26478144, 26511576, 26927901, 27029772, 27355328, 27380808, 27774032, 28252224, 28394912, 28407456, 28550928, 28684656, 28842264, 29282253, 29375892, 29487024, 29825523, 29910496, 30298944, 30774744, 30891168, 30930172, 31245786, 31292352, 31944276, 32119794, 33142032, 33309416, 33465432, 33572448, 33649308, 34086312, 35171136, 35348768, 35903868, 36039696, 36154944, 36453417, 36507744, 36708336, 37473093, 37648611, 38067904, 38246208, 38456352, 39043004, 39167856, 39257526, 39316032, 39767364, 40544658, 41032992, 41661048, 42378336, 42592368, 42826392, 43026984, 44189376, 44620576, 44865744, 45448416, 45800447, 46162116, 46336752, 46395258, 46868679, 47871824, 47916414, 48052928, 48604556, 48944448, 49173696, 49713048, 49964124, 50198148, 50473962, 52223808, 52343368, 52756704, 53023152, 53855802, 54059544, 54127801, 54761616, 55548064, 56789824, 56814912, 57101856, 57369312, 57684528, 58564506, 58751784, 58886289, 58974048, 59651046, 59820992, 61549488, 61782336, 61860344, 62491572, 63888552, 64239588, 66284064, 66618832, 66930864, 67144896, 67298616, 68172624, 69592887, 70697536, 71807736, 72079392, 72906834, 73015488, 73416672, 74946186, 75297222, 76912704, 78086008, 78335712, 78515052, 79534728, 80783703, 81089316, 82065984, 83322096, 84756672, 85057973, 85184736, 85652784, 86053968, 87846759, 89241152, 89731488, 90896832, 91600894, 92324232, 92673504, 92790516, 93737358, 95743648, 95832828, 97209112, 99426096, 99928248, 100396296, 100947924, 104686736, 105513408, 106046304, 107711604, 108119088, 108255602, 109360251, 109523232, 111096128, 112419279, 114203712, 114738624, 115369056, 117129012, 117503568, 117772578, 117948096, 119302092, 123098976, 123720688, 124983144, 127777104, 128479176, 132568128, 133237664, 133861728, 134597232, 136345248, 137401341, 139185774, 143615472, 144158784, 145813668, 146833344, 149892372, 150594444, 156172016, 156671424, 157030104, 159069456, 161567406, 162178632, 162383403, 166644192, 170115946, 170369472, 171305568, 172107936, 175693518, 176658867, 179462976, 183201788, 184648464, 185347008, 185581032, 187474716, 191487296, 191665656, 194418224, 198852192, 199856496, 200792592, 201895848, 208778661, 209373472, 212092608, 215423208, 216238176, 216511204, 218720502, 219046464, 224838558, 230738112, 234258024, 235007136, 235545156, 238604184, 246197952, 247441376, 249966288, 255173919, 255554208, 256958352, 263540277, 266475328, 267723456, 269194464, 272690496, 274802682, 278371548, 287230944, 291627336, 299784744, 301188888, 312344032, 314060208, 318138912, 323134812, 324357264, 324766806, 328080753, 333288384, 340231892, 342611136, 344215872, 351387036, 353317734, 366403576, 369296928, 371162064, 374949432, 383331312, 388836448, 397704384, 399712992, 401585184, 403791696, 412204023, 417557322, 418746944, 430846416, 432476352, 433022408, 437441004, 449677116, 468516048, 470014272, 471090312, 477208368, 487150209, 494882752, 499932576, 510347838, 511108416, 513916704, 527080554, 538388928, 549605364, 556743096, 574461888, 583254672, 595405811, 599569488, 602377776, 624688064, 628120416, 636277824, 646269624, 648714528, 649533612, 656161506, 680463784, 702774072, 706635468, 732807152, 738593856, 742324128, 749898864, 765521757, 766662624, 777672896, 799425984, 803170368, 807583392, 824408046, 835114644, 861692832, 866044816, 874882008, 899354232, 937032096, 942180624, 954416736, 974300418, 999865152, 1020695676, 1027833408, 1054161108, 1099210728, 1113486192, 1166509344, 1190811622, 1199138976, 1204755552, 1236612069, 1256240832, 1292539248, 1297429056, 1299067224, 1312323012, 1360927568, 1405548144, 1413270936, 1461450627, 1465614304, 1484648256, 1499797728, 1531043514, 1533325248, 1615166784, 1648816092, 1670229288, 1723385664, 1732089632, 1749764016, 1786217433, 1798708464, 1874064192, 1884361248, 1908833472, 1948600836, 2041391352, 2108322216, 2198421456, 2226972384, 2296565271, 2333018688, 2381623244, 2398277952, 2409511104, 2473224138, 2585078496, 2598134448, 2624646024, 2721855136, 2811096288, 2826541872, 2922901254, 2931228608, 2999595456, 3062087028, 3297632184, 3340458576, 3464179264, 3499528032, 3572434866, 3597416928, 3768722496, 3897201672, 4082782704, 4216644432, 4396842912, 4453944768, 4593130542, 4763246488, 4946448276, 5170156992, 5196268896, 5249292048, 5358652299, 5443710272, 5622192576, 5653083744, 5845802508, 6124174056, 6595264368, 6680917152, 6999056064, 7144869732, 7194833856, 7794403344, 8165565408, 8433288864, 8793685824, 9186261084, 9526492976, 9892896552, 10392537792, 10498584096, 10717304598, 11306167488, 11691605016, 12248348112, 13190528736, 13361834304, 14289739464, 15588806688, 16075956897, 16331130816, 16866577728, 18372522168, 19052985952, 19785793104, 20997168192, 21434609196, 23383210032, 24496696224, 26381057472, 28579478928, 31177613376, 32151913794, 36745044336, 38105971904, 39571586208, 42869218392, 46766420064, 48993392448, 57158957856, 64303827588, 73490088672, 79143172416, 85738436784, 93532840128, 114317915712, 128607655176, 146980177344, 171476873568, 257215310352, 342953747136, 514430620704, 1028861241408]

約数ペア:

[(1, 1028861241408), (2, 514430620704), (3, 342953747136), (4, 257215310352), (6, 171476873568), (7, 146980177344), (8, 128607655176), (9, 114317915712), (11, 93532840128), (12, 85738436784), (13, 79143172416), (14, 73490088672), (16, 64303827588), (18, 57158957856), (21, 48993392448), (22, 46766420064), (24, 42869218392), (26, 39571586208), (27, 38105971904), (28, 36745044336), (32, 32151913794), (33, 31177613376), (36, 28579478928), (39, 26381057472), (42, 24496696224), (44, 23383210032), (48, 21434609196), (49, 20997168192), (52, 19785793104), (54, 19052985952), (56, 18372522168), (61, 16866577728), (63, 16331130816), (64, 16075956897), (66, 15588806688), (72, 14289739464), (77, 13361834304), (78, 13190528736), (84, 12248348112), (88, 11691605016), (91, 11306167488), (96, 10717304598), (98, 10498584096), (99, 10392537792), (104, 9892896552), (108, 9526492976), (112, 9186261084), (117, 8793685824), (122, 8433288864), (126, 8165565408), (132, 7794403344), (143, 7194833856), (144, 7144869732), (147, 6999056064), (154, 6680917152), (156, 6595264368), (168, 6124174056), (176, 5845802508), (182, 5653083744), (183, 5622192576), (189, 5443710272), (192, 5358652299), (196, 5249292048), (198, 5196268896), (199, 5170156992), (208, 4946448276), (216, 4763246488), (224, 4593130542), (231, 4453944768), (234, 4396842912), (244, 4216644432), (252, 4082782704), (264, 3897201672), (273, 3768722496), (286, 3597416928), (288, 3572434866), (294, 3499528032), (297, 3464179264), (308, 3340458576), (312, 3297632184), (336, 3062087028), (343, 2999595456), (351, 2931228608), (352, 2922901254), (364, 2826541872), (366, 2811096288), (378, 2721855136), (392, 2624646024), (396, 2598134448), (398, 2585078496), (416, 2473224138), (427, 2409511104), (429, 2398277952), (432, 2381623244), (441, 2333018688), (448, 2296565271), (462, 2226972384), (468, 2198421456), (488, 2108322216), (504, 2041391352), (528, 1948600836), (539, 1908833472), (546, 1884361248), (549, 1874064192), (572, 1798708464), (576, 1786217433), (588, 1749764016), (594, 1732089632), (597, 1723385664), (616, 1670229288), (624, 1648816092), (637, 1615166784), (671, 1533325248), (672, 1531043514), (686, 1499797728), (693, 1484648256), (702, 1465614304), (704, 1461450627), (728, 1413270936), (732, 1405548144), (756, 1360927568), (784, 1312323012), (792, 1299067224), (793, 1297429056), (796, 1292539248), (819, 1256240832), (832, 1236612069), (854, 1204755552), (858, 1199138976), (864, 1190811622), (882, 1166509344), (924, 1113486192), (936, 1099210728), (976, 1054161108), (1001, 1027833408), (1008, 1020695676), (1029, 999865152), (1056, 974300418), (1078, 954416736), (1092, 942180624), (1098, 937032096), (1144, 899354232), (1176, 874882008), (1188, 866044816), (1194, 861692832), (1232, 835114644), (1248, 824408046), (1274, 807583392), (1281, 803170368), (1287, 799425984), (1323, 777672896), (1342, 766662624), (1344, 765521757), (1372, 749898864), (1386, 742324128), (1393, 738593856), (1404, 732807152), (1456, 706635468), (1464, 702774072), (1512, 680463784), (1568, 656161506), (1584, 649533612), (1586, 648714528), (1592, 646269624), (1617, 636277824), (1638, 628120416), (1647, 624688064), (1708, 602377776), (1716, 599569488), (1728, 595405811), (1764, 583254672), (1791, 574461888), (1848, 556743096), (1872, 549605364), (1911, 538388928), (1952, 527080554), (2002, 513916704), (2013, 511108416), (2016, 510347838), (2058, 499932576), (2079, 494882752), (2112, 487150209), (2156, 477208368), (2184, 471090312), (2189, 470014272), (2196, 468516048), (2288, 449677116), (2352, 437441004), (2376, 433022408), (2379, 432476352), (2388, 430846416), (2457, 418746944), (2464, 417557322), (2496, 412204023), (2548, 403791696), (2562, 401585184), (2574, 399712992), (2587, 397704384), (2646, 388836448), (2684, 383331312), (2744, 374949432), (2772, 371162064), (2786, 369296928), (2808, 366403576), (2912, 353317734), (2928, 351387036), (2989, 344215872), (3003, 342611136), (3024, 340231892), (3087, 333288384), (3136, 328080753), (3168, 324766806), (3172, 324357264), (3184, 323134812), (3234, 318138912), (3276, 314060208), (3294, 312344032), (3416, 301188888), (3432, 299784744), (3528, 291627336), (3582, 287230944), (3696, 278371548), (3744, 274802682), (3773, 272690496), (3822, 269194464), (3843, 267723456), (3861, 266475328), (3904, 263540277), (4004, 256958352), (4026, 255554208), (4032, 255173919), (4116, 249966288), (4158, 247441376), (4179, 246197952), (4312, 238604184), (4368, 235545156), (4378, 235007136), (4392, 234258024), (4459, 230738112), (4576, 224838558), (4697, 219046464), (4704, 218720502), (4752, 216511204), (4758, 216238176), (4776, 215423208), (4851, 212092608), (4914, 209373472), (4928, 208778661), (5096, 201895848), (5124, 200792592), (5148, 199856496), (5174, 198852192), (5292, 194418224), (5368, 191665656), (5373, 191487296), (5488, 187474716), (5544, 185581032), (5551, 185347008), (5572, 184648464), (5616, 183201788), (5733, 179462976), (5824, 176658867), (5856, 175693518), (5978, 172107936), (6006, 171305568), (6039, 170369472), (6048, 170115946), (6174, 166644192), (6336, 162383403), (6344, 162178632), (6368, 161567406), (6468, 159069456), (6552, 157030104), (6567, 156671424), (6588, 156172016), (6832, 150594444), (6864, 149892372), (7007, 146833344), (7056, 145813668), (7137, 144158784), (7164, 143615472), (7392, 139185774), (7488, 137401341), (7546, 136345248), (7644, 134597232), (7686, 133861728), (7722, 133237664), (7761, 132568128), (8008, 128479176), (8052, 127777104), (8232, 124983144), (8316, 123720688), (8358, 123098976), (8624, 119302092), (8723, 117948096), (8736, 117772578), (8756, 117503568), (8784, 117129012), (8918, 115369056), (8967, 114738624), (9009, 114203712), (9152, 112419279), (9261, 111096128), (9394, 109523232), (9408, 109360251), (9504, 108255602), (9516, 108119088), (9552, 107711604), (9702, 106046304), (9751, 105513408), (9828, 104686736), (10192, 100947924), (10248, 100396296), (10296, 99928248), (10348, 99426096), (10584, 97209112), (10736, 95832828), (10746, 95743648), (10976, 93737358), (11088, 92790516), (11102, 92673504), (11144, 92324232), (11232, 91600894), (11319, 90896832), (11466, 89731488), (11529, 89241152), (11712, 87846759), (11956, 86053968), (12012, 85652784), (12078, 85184736), (12096, 85057973), (12139, 84756672), (12348, 83322096), (12537, 82065984), (12688, 81089316), (12736, 80783703), (12936, 79534728), (13104, 78515052), (13134, 78335712), (13176, 78086008), (13377, 76912704), (13664, 75297222), (13728, 74946186), (14014, 73416672), (14091, 73015488), (14112, 72906834), (14274, 72079392), (14328, 71807736), (14553, 70697536), (14784, 69592887), (15092, 68172624), (15288, 67298616), (15323, 67144896), (15372, 66930864), (15444, 66618832), (15522, 66284064), (16016, 64239588), (16104, 63888552), (16464, 62491572), (16632, 61860344), (16653, 61782336), (16716, 61549488), (17199, 59820992), (17248, 59651046), (17446, 58974048), (17472, 58886289), (17512, 58751784), (17568, 58564506), (17836, 57684528), (17934, 57369312), (18018, 57101856), (18109, 56814912), (18117, 56789824), (18522, 55548064), (18788, 54761616), (19008, 54127801), (19032, 54059544), (19104, 53855802), (19404, 53023152), (19502, 52756704), (19656, 52343368), (19701, 52223808), (20384, 50473962), (20496, 50198148), (20592, 49964124), (20696, 49713048), (20923, 49173696), (21021, 48944448), (21168, 48604556), (21411, 48052928), (21472, 47916414), (21492, 47871824), (21952, 46868679), (22176, 46395258), (22204, 46336752), (22288, 46162116), (22464, 45800447), (22638, 45448416), (22932, 44865744), (23058, 44620576), (23283, 44189376), (23912, 43026984), (24024, 42826392), (24156, 42592368), (24278, 42378336), (24696, 41661048), (25074, 41032992), (25376, 40544658), (25872, 39767364), (26169, 39316032), (26208, 39257526), (26268, 39167856), (26352, 39043004), (26754, 38456352), (26901, 38246208), (27027, 38067904), (27328, 37648611), (27456, 37473093), (28028, 36708336), (28182, 36507744), (28224, 36453417), (28457, 36154944), (28548, 36039696), (28656, 35903868), (29106, 35348768), (29253, 35171136), (30184, 34086312), (30576, 33649308), (30646, 33572448), (30744, 33465432), (30888, 33309416), (31044, 33142032), (32032, 32119794), (32208, 31944276), (32879, 31292352), (32928, 31245786), (33264, 30930172), (33306, 30891168), (33432, 30774744), (33957, 30298944), (34398, 29910496), (34496, 29825523), (34892, 29487024), (35024, 29375892), (35136, 29282253), (35672, 28842264), (35868, 28684656), (36036, 28550928), (36218, 28407456), (36234, 28394912), (36417, 28252224), (37044, 27774032), (37576, 27380808), (37611, 27355328), (38064, 27029772), (38208, 26927901), (38808, 26511576), (38857, 26478144), (39004, 26378352), (39312, 26171684), (39402, 26111904), (40131, 25637568), (40768, 25236981), (40992, 25099074), (41184, 24982062), (41392, 24856524), (41846, 24586848), (42042, 24472224), (42273, 24338496), (42336, 24302278), (42822, 24026464), (42944, 23958207), (42984, 23935912), (44352, 23197629), (44408, 23168376), (44576, 23081058), (45276, 22724208), (45864, 22432872), (45969, 22381632), (46116, 22310288), (46566, 22094688), (47824, 21513492), (48048, 21413196), (48312, 21296184), (48556, 21189168), (49049, 20976192), (49392, 20830524), (49959, 20594112), (50148, 20516496), (50752, 20272329), (51744, 19883682), (52338, 19658016), (52416, 19628763), (52536, 19583928), (52704, 19521502), (53508, 19228176), (53802, 19123104), (54054, 19033952), (54327, 18938304), (56056, 18354168), (56364, 18253872), (56914, 18077472), (57096, 18019848), (57312, 17951934), (58212, 17674384), (58506, 17585568), (59103, 17407936), (60368, 17043156), (61061, 16849728), (61152, 16824654), (61292, 16786224), (61488, 16732716), (61776, 16654708), (62088, 16571016), (62769, 16391232), (63063, 16314816), (64064, 16059897), (64416, 15972138), (65758, 15646176), (65856, 15622893), (66528, 15465086), (66612, 15445584), (66864, 15387372), (67914, 15149472), (68257, 15073344), (68796, 14955248), (69784, 14743512), (69849, 14729792), (70048, 14687946), (71344, 14421132), (71736, 14342328), (72072, 14275464), (72436, 14203728), (72468, 14197456), (72834, 14126112), (74088, 13887016), (75152, 13690404), (75222, 13677664), (76128, 13514886), (77616, 13255788), (77714, 13239072), (78008, 13189176), (78507, 13105344), (78624, 13085842), (78804, 13055952), (80262, 12818784), (80703, 12748736), (81984, 12549537), (82368, 12491031), (82784, 12428262), (83692, 12293424), (84084, 12236112), (84546, 12169248), (84672, 12151139), (84973, 12108096), (85371, 12051648), (85644, 12013232), (85968, 11967956), (87759, 11723712), (88816, 11584188), (89152, 11540529), (90552, 11362104), (91728, 11216436), (91938, 11190816), (92232, 11155144), (93132, 11047344), (95648, 10756746), (96096, 10706598), (96624, 10648092), (97112, 10594584), (98098, 10488096), (98637, 10430784), (98784, 10415262), (99918, 10297056), (100296, 10258248), (101871, 10099648), (103488, 9941841), (104676, 9829008), (105072, 9791964), (105408, 9760751), (107016, 9614088), (107261, 9592128), (107604, 9561552), (108108, 9516976), (108654, 9469152), (109251, 9417408), (112112, 9177084), (112728, 9126936), (113828, 9038736), (114192, 9009924), (114624, 8975967), (116424, 8837192), (116571, 8826048), (117012, 8792784), (118206, 8703968), (120393, 8545856), (120736, 8521578), (122122, 8424864), (122304, 8412327), (122584, 8393112), (122976, 8366358), (123552, 8327354), (124176, 8285508), (125538, 8195616), (126126, 8157408), (126763, 8116416), (126819, 8112832), (128832, 7986069), (131516, 7823088), (133056, 7732543), (133224, 7722792), (133529, 7705152), (133728, 7693686), (135828, 7574736), (136514, 7536672), (137592, 7477624), (137907, 7460544), (139568, 7371756), (139698, 7364896), (140096, 7343973), (142688, 7210566), (143472, 7171164), (144144, 7137732), (144872, 7101864), (144936, 7098728), (145668, 7063056), (147147, 6992064), (148176, 6943508), (149877, 6864704), (150304, 6845202), (150444, 6838832), (152256, 6757443), (155232, 6627894), (155428, 6619536), (156016, 6594588), (157014, 6552672), (157248, 6542921), (157608, 6527976), (157807, 6519744), (160524, 6409392), (161406, 6374368), (162981, 6312768), (165568, 6214131), (167384, 6146712), (168168, 6118056), (169092, 6084624), (169946, 6054048), (170742, 6025824), (171288, 6006616), (171936, 5983978), (175518, 5861856), (177632, 5792094), (181104, 5681052), (183183, 5616576), (183456, 5608218), (183876, 5595408), (184464, 5577572), (186264, 5523672), (188307, 5463744), (189189, 5438272), (191296, 5378373), (192192, 5353299), (193248, 5324046), (194224, 5297292), (196196, 5244048), (197274, 5215392), (197568, 5207631), (199199, 5164992), (199836, 5148528), (200592, 5129124), (203742, 5049824), (204771, 5024448), (209352, 4914504), (210144, 4895982), (214032, 4807044), (214522, 4796064), (215208, 4780776), (216216, 4758488), (217308, 4734576), (218502, 4708704), (224224, 4588542), (225456, 4563468), (227656, 4519368), (228384, 4504962), (230153, 4470336), (232848, 4418596), (233142, 4413024), (234024, 4396392), (235521, 4368448), (236412, 4351984), (240786, 4272928), (241472, 4260789), (244244, 4212432), (245168, 4196556), (245952, 4183179), (247104, 4163677), (248352, 4142754), (251076, 4097808), (252252, 4078704), (253526, 4058208), (253638, 4056416), (254919, 4036032), (256113, 4017216), (263032, 3911544), (263277, 3907904), (266448, 3861396), (267058, 3852576), (267456, 3846843), (271656, 3787368), (271999, 3782592), (273028, 3768336), (275184, 3738812), (275814, 3730272), (279136, 3685878), (279396, 3682448), (285376, 3605283), (286944, 3585582), (288288, 3568866), (289744, 3550932), (289872, 3549364), (291336, 3531528), (294294, 3496032), (295911, 3476928), (296352, 3471754), (299754, 3432352), (300608, 3422601), (300888, 3419416), (310464, 3313947), (310856, 3309768), (312032, 3297294), (314028, 3276336), (315216, 3263988), (315614, 3259872), (321048, 3204696), (321783, 3197376), (322812, 3187184), (325962, 3156384), (327753, 3139136), (334768, 3073356), (336336, 3059028), (338184, 3042312), (339892, 3027024), (341484, 3012912), (342576, 3003308), (343872, 2991989), (349713, 2942016), (351036, 2930928), (355264, 2896047), (362208, 2840526), (366366, 2808288), (366912, 2804109), (367752, 2797704), (368928, 2788786), (372528, 2761836), (376614, 2731872), (378378, 2719136), (380289, 2705472), (386496, 2662023), (388448, 2648646), (392392, 2622024), (394548, 2607696), (398398, 2582496), (399672, 2574264), (400587, 2568384), (401184, 2564562), (407484, 2524912), (409542, 2512224), (413721, 2486848), (418704, 2457252), (420288, 2447991), (427427, 2407104), (428064, 2403522), (429044, 2398032), (430416, 2390388), (432432, 2379244), (434616, 2367288), (437004, 2354352), (441441, 2330688), (448448, 2294271), (450912, 2281734), (455312, 2259684), (456768, 2252481), (460306, 2235168), (465696, 2209298), (466284, 2206512), (468048, 2198196), (471042, 2184224), (472824, 2175992), (473421, 2173248), (481572, 2136464), (488488, 2106216), (488943, 2104256), (490336, 2098278), (496704, 2071377), (502152, 2048904), (504504, 2039352), (507052, 2029104), (507276, 2028208), (509838, 2018016), (512226, 2008608), (526064, 1955772), (526554, 1953952), (532896, 1930698), (534116, 1926288), (543312, 1893684), (543998, 1891296), (546056, 1884168), (549549, 1872192), (550368, 1869406), (551628, 1865136), (558272, 1842939), (558792, 1841224), (564921, 1821248), (573888, 1792791), (576576, 1784433), (579488, 1775466), (579744, 1774682), (582672, 1765764), (588588, 1748016), (591822, 1738464), (592704, 1735877), (594811, 1729728), (597597, 1721664), (599508, 1716176), (601776, 1709708), (614313, 1674816), (621712, 1654884), (624064, 1648647), (628056, 1638168), (630432, 1631994), (631228, 1629936), (642096, 1602348), (643566, 1598688), (645624, 1593592), (651924, 1578192), (655506, 1569568), (669536, 1536678), (672672, 1529514), (676368, 1521156), (679784, 1513512), (682968, 1506456), (685152, 1501654), (690459, 1490112), (699426, 1471008), (702072, 1465464), (724416, 1420263), (732732, 1404144), (735504, 1398852), (737856, 1394393), (745056, 1380918), (750827, 1370304), (753228, 1365936), (756756, 1359568), (760578, 1352736), (764757, 1345344), (768339, 1339072), (776896, 1324323), (784784, 1311012), (789096, 1303848), (796796, 1291248), (799344, 1287132), (801174, 1284192), (802368, 1282281), (814968, 1262456), (815997, 1260864), (819084, 1256112), (827442, 1243424), (837408, 1228626), (854854, 1203552), (856128, 1201761), (858088, 1199016), (860832, 1195194), (864864, 1189622), (869232, 1183644), (874008, 1177176), (882882, 1165344), (887341, 1159488), (887733, 1158976), (901824, 1140867), (910624, 1129842), (920612, 1117584), (931392, 1104649), (932568, 1103256), (934703, 1100736), (936096, 1099098), (942084, 1092112), (945648, 1087996), (946842, 1086624), (963144, 1068232), (965349, 1065792), (976976, 1053108), (977886, 1052128), (980672, 1049139), (1004304, 1024452), (1009008, 1019676), (1014104, 1014552)]