195699119616

素因数分解:

$2^9\times 3^2\times 7^2\times {\mathrm{11}}^2\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{29}}^1$

素因数の和:121

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 18, 19, 21, 22, 24, 26, 28, 29, 32, 33, 36, 38, 39, 42, 44, 48, 49, 52, 56, 57, 58, 63, 64, 66, 72, 76, 77, 78, 84, 87, 88, 91, 96, 98, 99, 104, 112, 114, 116, 117, 121, 126, 128, 132, 133, 143, 144, 147, 152, 154, 156, 168, 171, 174, 176, 182, 192, 196, 198, 203, 208, 209, 224, 228, 231, 232, 234, 242, 247, 252, 256, 261, 264, 266, 273, 286, 288, 294, 304, 308, 312, 319, 336, 342, 348, 352, 363, 364, 377, 384, 392, 396, 399, 406, 416, 418, 429, 441, 448, 456, 462, 464, 468, 484, 494, 504, 512, 522, 528, 532, 539, 546, 551, 572, 576, 588, 608, 609, 616, 624, 627, 637, 638, 672, 684, 693, 696, 704, 726, 728, 741, 754, 768, 784, 792, 798, 812, 819, 832, 836, 847, 858, 882, 896, 912, 924, 928, 931, 936, 957, 968, 988, 1001, 1008, 1044, 1056, 1064, 1078, 1089, 1092, 1102, 1131, 1144, 1152, 1176, 1197, 1216, 1218, 1232, 1248, 1254, 1274, 1276, 1287, 1344, 1368, 1386, 1392, 1408, 1421, 1452, 1456, 1463, 1482, 1508, 1536, 1568, 1573, 1584, 1596, 1617, 1624, 1638, 1653, 1664, 1672, 1694, 1716, 1729, 1764, 1792, 1824, 1827, 1848, 1856, 1862, 1872, 1881, 1911, 1914, 1936, 1976, 2002, 2016, 2088, 2112, 2128, 2156, 2178, 2184, 2204, 2223, 2233, 2262, 2288, 2299, 2304, 2352, 2394, 2432, 2436, 2464, 2496, 2508, 2541, 2548, 2552, 2574, 2639, 2688, 2717, 2736, 2772, 2784, 2793, 2816, 2842, 2871, 2904, 2912, 2926, 2964, 3003, 3016, 3136, 3146, 3168, 3192, 3234, 3248, 3276, 3306, 3328, 3344, 3388, 3393, 3432, 3458, 3509, 3528, 3584, 3648, 3654, 3696, 3712, 3724, 3744, 3762, 3822, 3828, 3857, 3872, 3952, 4004, 4032, 4147, 4176, 4224, 4256, 4263, 4312, 4356, 4368, 4389, 4408, 4446, 4466, 4524, 4576, 4598, 4608, 4704, 4719, 4788, 4851, 4864, 4872, 4928, 4959, 4992, 5016, 5082, 5096, 5104, 5148, 5187, 5278, 5376, 5434, 5472, 5544, 5568, 5586, 5632, 5684, 5733, 5742, 5808, 5824, 5852, 5928, 5929, 6006, 6032, 6061, 6272, 6292, 6336, 6384, 6468, 6496, 6552, 6612, 6656, 6688, 6699, 6776, 6786, 6864, 6897, 6916, 7007, 7018, 7056, 7163, 7296, 7308, 7392, 7424, 7448, 7488, 7524, 7623, 7644, 7656, 7714, 7744, 7904, 7917, 8008, 8064, 8151, 8294, 8352, 8379, 8448, 8512, 8526, 8624, 8712, 8736, 8778, 8816, 8892, 8932, 9009, 9048, 9152, 9196, 9408, 9438, 9576, 9702, 9728, 9744, 9856, 9918, 9984, 10032, 10164, 10192, 10208, 10241, 10296, 10374, 10527, 10556, 10752, 10868, 10944, 11011, 11088, 11136, 11172, 11368, 11466, 11484, 11571, 11616, 11648, 11704, 11856, 11858, 12012, 12064, 12103, 12122, 12441, 12544, 12584, 12672, 12768, 12789, 12936, 12992, 13104, 13167, 13224, 13376, 13398, 13552, 13572, 13728, 13794, 13832, 14014, 14036, 14112, 14157, 14326, 14592, 14616, 14784, 14848, 14896, 14976, 15048, 15246, 15288, 15312, 15428, 15488, 15561, 15631, 15808, 15834, 16016, 16093, 16128, 16302, 16588, 16704, 16758, 16896, 17024, 17052, 17248, 17424, 17472, 17556, 17632, 17784, 17787, 17864, 18018, 18096, 18183, 18304, 18392, 18473, 18816, 18876, 19019, 19152, 19404, 19488, 19712, 19836, 19968, 20064, 20097, 20328, 20384, 20416, 20482, 20592, 20691, 20748, 21021, 21054, 21112, 21489, 21736, 21888, 22022, 22176, 22272, 22344, 22736, 22932, 22968, 23142, 23232, 23296, 23408, 23712, 23716, 23751, 24024, 24128, 24206, 24244, 24453, 24563, 24882, 25088, 25168, 25344, 25536, 25578, 25872, 25984, 26208, 26334, 26448, 26752, 26796, 26999, 27104, 27144, 27456, 27588, 27664, 28028, 28072, 28224, 28314, 28652, 29029, 29184, 29232, 29568, 29792, 29887, 29952, 30096, 30492, 30576, 30624, 30723, 30856, 30976, 31122, 31262, 31581, 31616, 31668, 32032, 32186, 32256, 32604, 33033, 33176, 33408, 33516, 34048, 34104, 34496, 34713, 34848, 34944, 35112, 35264, 35568, 35574, 35728, 36036, 36192, 36309, 36366, 36608, 36784, 36946, 37323, 37632, 37752, 38038, 38304, 38808, 38976, 39424, 39672, 40128, 40194, 40656, 40768, 40832, 40964, 41184, 41382, 41496, 42042, 42108, 42224, 42427, 42978, 43472, 43776, 44044, 44352, 44544, 44688, 45472, 45617, 45864, 45936, 46284, 46464, 46592, 46816, 46893, 47424, 47432, 47502, 48048, 48256, 48279, 48412, 48488, 48906, 49126, 49764, 50141, 50336, 50688, 51072, 51156, 51744, 51968, 52416, 52668, 52896, 53361, 53504, 53592, 53998, 54208, 54288, 54549, 54912, 55176, 55328, 55419, 56056, 56144, 56448, 56628, 57057, 57304, 58058, 58464, 59136, 59584, 59774, 59904, 60192, 60984, 61152, 61248, 61446, 61712, 61952, 62244, 62524, 63063, 63162, 63232, 63336, 64064, 64372, 64467, 65208, 66066, 66352, 66671, 66816, 67032, 68096, 68208, 68992, 69426, 69696, 69888, 70224, 70528, 71136, 71148, 71456, 72072, 72384, 72618, 72732, 73216, 73568, 73689, 73892, 74646, 75264, 75504, 76076, 76608, 77077, 77616, 77952, 78793, 79344, 80256, 80388, 80997, 81312, 81536, 81664, 81928, 82368, 82764, 82992, 84084, 84216, 84448, 84854, 85956, 86944, 87087, 87552, 88088, 88704, 89376, 89661, 90944, 91234, 91728, 91872, 92169, 92568, 92928, 93632, 93786, 94848, 94864, 95004, 96096, 96512, 96558, 96824, 96976, 97812, 98252, 99099, 99528, 100282, 100672, 102144, 102312, 103488, 103936, 104832, 105336, 105792, 106722, 107008, 107184, 107996, 108416, 108576, 108927, 109098, 109824, 110352, 110656, 110838, 112112, 112288, 112651, 112896, 113256, 114114, 114608, 116116, 116928, 118272, 119168, 119548, 120384, 121968, 122304, 122496, 122892, 123424, 124488, 125048, 126126, 126324, 126464, 126672, 127281, 128128, 128744, 128934, 130416, 132132, 132704, 133133, 133342, 133632, 134064, 136416, 136851, 137984, 138852, 139392, 139776, 140448, 140679, 141056, 142272, 142296, 142912, 144144, 144768, 144837, 145236, 145464, 147136, 147378, 147784, 149292, 150423, 151008, 152152, 153216, 154154, 155232, 155904, 157586, 158688, 160512, 160776, 161994, 162624, 163072, 163328, 163856, 164736, 165528, 165984, 166257, 168168, 168432, 168896, 169708, 171171, 171912, 171941, 173888, 174174, 176176, 177408, 178752, 179322, 181888, 182468, 183456, 183744, 184338, 185136, 185856, 187264, 187572, 189696, 189728, 190008, 192192, 193024, 193116, 193648, 193952, 195624, 196504, 198198, 199056, 200013, 200564, 201344, 203203, 204288, 204624, 206976, 209209, 209664, 210672, 211584, 213444, 214368, 215992, 216832, 217152, 217854, 218196, 219648, 220704, 221067, 221312, 221676, 224224, 224576, 225302, 225792, 226512, 228228, 229216, 231231, 232232, 233856, 236379, 238336, 239096, 240768, 242991, 243936, 244608, 244992, 245784, 246848, 248976, 250096, 252252, 252648, 253344, 254562, 256256, 257488, 257868, 260832, 261261, 264264, 265408, 266266, 266684, 268128, 268983, 272832, 273702, 275968, 277704, 278784, 280896, 281358, 282112, 284544, 284592, 285824, 288288, 289536, 289674, 290472, 290928, 294272, 294756, 295568, 296989, 298584, 300846, 302016, 304304, 306432, 308308, 310464, 311808, 315172, 317376, 319319, 321024, 321552, 323988, 325248, 326144, 327712, 329472, 331056, 331968, 332514, 336336, 336864, 337792, 337953, 339416, 342342, 343824, 343882, 347776, 348348, 350987, 352352, 354816, 357504, 358644, 363776, 364936, 366912, 367488, 368676, 370272, 374528, 375144, 379392, 379456, 380016, 381843, 384384, 386232, 387296, 387904, 391248, 393008, 396396, 398112, 399399, 400026, 401128, 402688, 406406, 409248, 410553, 413952, 418418, 419328, 421344, 423168, 426888, 428736, 431984, 433664, 434304, 435708, 436392, 441408, 442134, 442624, 443352, 448448, 449152, 450604, 451269, 453024, 456456, 458432, 462462, 464464, 466697, 467712, 472758, 476672, 478192, 481536, 485982, 487872, 489216, 489984, 491568, 493696, 497952, 500192, 504504, 505296, 506688, 509124, 512512, 514976, 515736, 515823, 521664, 522522, 528528, 530816, 532532, 533368, 536256, 537966, 545664, 547404, 551551, 555408, 557568, 561792, 562716, 569088, 569184, 571648, 576576, 579072, 579348, 580944, 581856, 588544, 589512, 591136, 593978, 597168, 600039, 601692, 604032, 608608, 609609, 612864, 616616, 620928, 627627, 630344, 634752, 638638, 643104, 647976, 650496, 655424, 658944, 662112, 663936, 665028, 672672, 673728, 675584, 675906, 678832, 684684, 687648, 687764, 693693, 695552, 696696, 701974, 704704, 709137, 715008, 717288, 727552, 729872, 733824, 734976, 737352, 740544, 749056, 750288, 758912, 760032, 763686, 768768, 772464, 774592, 775808, 782496, 786016, 792792, 796224, 798798, 800052, 802256, 805376, 812812, 818496, 821106, 827904, 836836, 842688, 846336, 853776, 857472, 863968, 866723, 868608, 871416, 872784, 882816, 884268, 885248, 886704, 890967, 896896, 898304, 901208, 902538, 906048, 912912, 916864, 924924, 928928, 933394, 935424, 945516, 956384, 957957, 963072, 971964, 975744, 978432, 983136, 987392, 995904, 1000384, 1009008, 1010592, 1013376, 1013859, 1018248, 1029952, 1031472, 1031646, 1043328, 1045044, 1052961, 1057056, 1061632, 1065064, 1066736, 1072512, 1075932, 1091328, 1094808, 1103102, 1110816, 1123584, 1125432, 1138176, 1138368, 1143296, 1153152, 1158696, 1161888, 1163712, 1177088, 1179024, 1182272, 1187956, 1194336, 1198197, 1200078, 1203384, 1208064, 1217216, 1219218, 1233232, 1241856, 1255254, 1260688, 1269504, 1277276, 1286208, 1295952, 1300992, 1310848, 1324224, 1327872, 1330056, 1345344, 1347456, 1351168, 1351812, 1357664, 1369368, 1375296, 1375528, 1387386, 1391104, 1393392, 1400091, 1403948, 1409408, 1418274, 1430016, 1434576, 1459744, 1464463, 1467648, 1469952, 1474704, 1481088, 1500576, 1517824, 1520064, 1527372, 1537536, 1544928, 1547469, 1549184, 1551616, 1564992, 1572032, 1585584, 1592448, 1597596, 1600104, 1604512, 1625624, 1636992, 1642212, 1654653, 1673672, 1685376, 1707552, 1714944, 1727936, 1733446, 1737216, 1742832, 1745568, 1765632, 1768536, 1773408, 1781934, 1793792, 1796608, 1802416, 1805076, 1812096, 1825824, 1828827, 1833728, 1849848, 1857856, 1866788, 1882881, 1891032, 1912768, 1915914, 1943928, 1951488, 1966272, 1974784, 1991808, 2000768, 2018016, 2021184, 2026752, 2027718, 2036496, 2059904, 2062944, 2063292, 2086656, 2090088, 2105922, 2114112, 2123264, 2130128, 2133472, 2145024, 2151864, 2182656, 2189616, 2206204, 2221632, 2235233, 2247168, 2250864, 2276736, 2306304, 2317392, 2323776, 2327424, 2358048, 2364544, 2375912, 2388672, 2396394, 2400156, 2406768, 2416128, 2434432, 2438436, 2466464, 2483712, 2510508, 2521376, 2539008, 2554552, 2572416, 2591904, 2600169, 2621696, 2648448, 2655744, 2660112, 2672901, 2690688, 2694912, 2703624, 2715328, 2738736, 2750592, 2751056, 2774772, 2786784, 2800182, 2807896, 2818816, 2836548, 2869152, 2873871, 2919488, 2928926, 2935296, 2949408, 2962176, 3001152, 3035648, 3040128, 3054744, 3089856, 3094938, 3098368, 3103232, 3129984, 3144064, 3158883, 3171168, 3184896, 3195192, 3200208, 3209024, 3251248, 3266879, 3273984, 3284424, 3309306, 3347344, 3370752, 3415104, 3429888, 3455872, 3466892, 3485664, 3491136, 3531264, 3537072, 3546816, 3563868, 3587584, 3604832, 3610152, 3624192, 3651648, 3657654, 3667456, 3699696, 3715712, 3733576, 3765762, 3782064, 3825536, 3831828, 3860857, 3887856, 3902976, 3932544, 3983616, 4001536, 4036032, 4042368, 4053504, 4055436, 4072992, 4119808, 4125888, 4126584, 4173312, 4180176, 4200273, 4211844, 4228224, 4260256, 4266944, 4290048, 4303728, 4379232, 4393389, 4412408, 4443264, 4470466, 4501728, 4553472, 4612608, 4634784, 4647552, 4654848, 4716096, 4729088, 4751824, 4777344, 4792788, 4800312, 4813536, 4868864, 4876872, 4932928, 4963959, 5021016, 5042752, 5109104, 5144832, 5183808, 5200338, 5243392, 5296896, 5320224, 5345802, 5381376, 5389824, 5407248, 5430656, 5477472, 5501184, 5502112, 5549544, 5573568, 5600364, 5615792, 5637632, 5673096, 5738304, 5747742, 5838976, 5857852, 5898816, 5924352, 6002304, 6067061, 6080256, 6109488, 6179712, 6189876, 6196736, 6259968, 6288128, 6317766, 6342336, 6369792, 6390384, 6400416, 6418048, 6502496, 6533758, 6547968, 6568848, 6618612, 6694688, 6705699, 6741504, 6830208, 6911744, 6933784, 6971328, 6982272, 7074144, 7093632, 7127736, 7209664, 7220304, 7248384, 7303296, 7315308, 7399392, 7431424, 7467152, 7531524, 7564128, 7651072, 7663656, 7721714, 7775712, 7800507, 7865088, 7967232, 8003072, 8072064, 8084736, 8110872, 8145984, 8239616, 8251776, 8253168, 8360352, 8400546, 8423688, 8456448, 8520512, 8533888, 8607456, 8758464, 8786778, 8824816, 8886528, 8940932, 9003456, 9106944, 9269568, 9295104, 9309696, 9432192, 9458176, 9503648, 9554688, 9585576, 9600624, 9627072, 9737728, 9753744, 9800637, 9865856, 9927918, 10042032, 10085504, 10218208, 10289664, 10367616, 10400676, 10593792, 10640448, 10691604, 10762752, 10814496, 10861312, 10954944, 11002368, 11004224, 11099088, 11147136, 11200728, 11231584, 11346192, 11476608, 11495484, 11582571, 11677952, 11715704, 11797632, 12004608, 12134122, 12160512, 12218976, 12359424, 12379752, 12519936, 12576256, 12635532, 12684672, 12780768, 12800832, 12836096, 13004992, 13067516, 13137696, 13180167, 13237224, 13389376, 13411398, 13660416, 13823488, 13867568, 13942656, 13964544, 14148288, 14187264, 14255472, 14419328, 14440608, 14606592, 14630616, 14798784, 14862848, 14934304, 15063048, 15128256, 15302144, 15327312, 15443428, 15551424, 15601014, 15730176, 16144128, 16169472, 16221744, 16291968, 16503552, 16506336, 16720704, 16801092, 16847376, 16912896, 17041024, 17067776, 17214912, 17516928, 17573556, 17649632, 17773056, 17881864, 18006912, 18201183, 18539136, 18590208, 18864384, 19007296, 19109376, 19171152, 19201248, 19254144, 19507488, 19601274, 19731712, 19855836, 20084064, 20117097, 20171008, 20436416, 20735232, 20801352, 21280896, 21383208, 21628992, 21722624, 21909888, 22008448, 22198176, 22294272, 22401456, 22463168, 22692384, 22953216, 22990968, 23165142, 23355904, 23431408, 23595264, 24009216, 24268244, 24437952, 24718848, 24759504, 25271064, 25369344, 25561536, 25601664, 25672192, 26009984, 26135032, 26275392, 26360334, 26474448, 26778752, 26822796, 27320832, 27735136, 27885312, 27929088, 28296576, 28374528, 28510944, 28838656, 28881216, 29213184, 29261232, 29401911, 29597568, 29868608, 30126096, 30256512, 30654624, 30886856, 31102848, 31202028, 32288256, 32443488, 32583936, 33007104, 33012672, 33441408, 33602184, 33694752, 34082048, 34135552, 34429824, 34747713, 35033856, 35147112, 35299264, 35763728, 36013824, 36402366, 37078272, 37728768, 38014592, 38342304, 38402496, 38508288, 39014976, 39202548, 39463424, 39711672, 40168128, 40234194, 40342016, 40872832, 41470464, 41602704, 42469427, 42561792, 42766416, 43257984, 43819776, 44016896, 44396352, 44588544, 44802912, 44926336, 45384768, 45906432, 45981936, 46330284, 46862816, 47190528, 48536488, 48875904, 49519008, 50542128, 50738688, 51123072, 51203328, 52019968, 52270064, 52550784, 52720668, 52948896, 53557504, 53645592, 54603549, 55470272, 55770624, 56593152, 57021888, 57677312, 57762432, 58522464, 58803822, 59195136, 59737216, 60252192, 60513024, 61309248, 61773712, 62205696, 62404056, 64886976, 65167872, 66025344, 66882816, 67204368, 67389504, 68164096, 68859648, 69495426, 70067712, 70294224, 70598528, 71527456, 72027648, 72804732, 74156544, 76029184, 76684608, 76804992, 77016576, 78029952, 78405096, 79423344, 80336256, 80468388, 81745664, 83205408, 84938854, 85123584, 85532832, 86515968, 87639552, 88033792, 88792704, 89605824, 89852672, 90769536, 91963872, 92660568, 93725632, 97072976, 97751808, 99038016, 101084256, 102246144, 102406656, 104039936, 104540128, 105101568, 105441336, 105897792, 107115008, 107291184, 109207098, 110940544, 113186304, 114043776, 115524864, 117044928, 117607644, 118390272, 119474432, 120504384, 121026048, 122618496, 123547424, 124411392, 124808112, 127408281, 129773952, 132050688, 133765632, 134408736, 134779008, 137719296, 138990852, 140588448, 141197056, 143054912, 145609464, 152058368, 153369216, 153609984, 156059904, 156810192, 158846688, 160672512, 160936776, 163491328, 166410816, 169877708, 171065664, 173031936, 177585408, 179211648, 179705344, 181539072, 183927744, 185321136, 187451264, 194145952, 195503616, 198076032, 202168512, 204492288, 209080256, 210203136, 210882672, 211795584, 214582368, 218414196, 221881088, 228087552, 231049728, 234089856, 235215288, 238948864, 241008768, 245236992, 247094848, 249616224, 254816562, 259547904, 264101376, 268817472, 269558016, 277981704, 281176896, 282394112, 286109824, 291218928, 306738432, 307219968, 312119808, 313620384, 317693376, 321345024, 321873552, 332821632, 339755416, 342131328, 355170816, 358423296, 363078144, 367855488, 370642272, 374902528, 382224843, 388291904, 396152064, 404337024, 418160512, 421765344, 423591168, 429164736, 436828392, 443762176, 456175104, 468179712, 470430576, 482017536, 490473984, 494189696, 499232448, 509633124, 519095808, 537634944, 539116032, 555963408, 562353792, 572219648, 582437856, 613476864, 627240768, 635386752, 643747104, 665643264, 679510832, 684262656, 716846592, 735710976, 741284544, 749805056, 764449686, 776583808, 792304128, 808674048, 836321024, 843530688, 847182336, 858329472, 873656784, 936359424, 940861152, 964035072, 988379392, 998464896, 1019266248, 1075269888, 1111926816, 1124707584, 1144439296, 1164875712, 1254481536, 1270773504, 1287494208, 1331286528, 1359021664, 1368525312, 1471421952, 1482569088, 1528899372, 1553167616, 1617348096, 1672642048, 1687061376, 1716658944, 1747313568, 1881722304, 1976758784, 1996929792, 2038532496, 2150539776, 2223853632, 2249415168, 2329751424, 2508963072, 2541547008, 2574988416, 2718043328, 2965138176, 3057798744, 3106335232, 3374122752, 3433317888, 3494627136, 3763444608, 3993859584, 4077064992, 4447707264, 4659502848, 5017926144, 5149976832, 5436086656, 5930276352, 6115597488, 6748245504, 6989254272, 7526889216, 8154129984, 8895414528, 9319005696, 10299953664, 10872173312, 12231194976, 13978508544, 15053778432, 16308259968, 17790829056, 21744346624, 24462389952, 27957017088, 32616519936, 48924779904, 65233039872, 97849559808, 195699119616]

約数ペア:

[(1, 195699119616), (2, 97849559808), (3, 65233039872), (4, 48924779904), (6, 32616519936), (7, 27957017088), (8, 24462389952), (9, 21744346624), (11, 17790829056), (12, 16308259968), (13, 15053778432), (14, 13978508544), (16, 12231194976), (18, 10872173312), (19, 10299953664), (21, 9319005696), (22, 8895414528), (24, 8154129984), (26, 7526889216), (28, 6989254272), (29, 6748245504), (32, 6115597488), (33, 5930276352), (36, 5436086656), (38, 5149976832), (39, 5017926144), (42, 4659502848), (44, 4447707264), (48, 4077064992), (49, 3993859584), (52, 3763444608), (56, 3494627136), (57, 3433317888), (58, 3374122752), (63, 3106335232), (64, 3057798744), (66, 2965138176), (72, 2718043328), (76, 2574988416), (77, 2541547008), (78, 2508963072), (84, 2329751424), (87, 2249415168), (88, 2223853632), (91, 2150539776), (96, 2038532496), (98, 1996929792), (99, 1976758784), (104, 1881722304), (112, 1747313568), (114, 1716658944), (116, 1687061376), (117, 1672642048), (121, 1617348096), (126, 1553167616), (128, 1528899372), (132, 1482569088), (133, 1471421952), (143, 1368525312), (144, 1359021664), (147, 1331286528), (152, 1287494208), (154, 1270773504), (156, 1254481536), (168, 1164875712), (171, 1144439296), (174, 1124707584), (176, 1111926816), (182, 1075269888), (192, 1019266248), (196, 998464896), (198, 988379392), (203, 964035072), (208, 940861152), (209, 936359424), (224, 873656784), (228, 858329472), (231, 847182336), (232, 843530688), (234, 836321024), (242, 808674048), (247, 792304128), (252, 776583808), (256, 764449686), (261, 749805056), (264, 741284544), (266, 735710976), (273, 716846592), (286, 684262656), (288, 679510832), (294, 665643264), (304, 643747104), (308, 635386752), (312, 627240768), (319, 613476864), (336, 582437856), (342, 572219648), (348, 562353792), (352, 555963408), (363, 539116032), (364, 537634944), (377, 519095808), (384, 509633124), (392, 499232448), (396, 494189696), (399, 490473984), (406, 482017536), (416, 470430576), (418, 468179712), (429, 456175104), (441, 443762176), (448, 436828392), (456, 429164736), (462, 423591168), (464, 421765344), (468, 418160512), (484, 404337024), (494, 396152064), (504, 388291904), (512, 382224843), (522, 374902528), (528, 370642272), (532, 367855488), (539, 363078144), (546, 358423296), (551, 355170816), (572, 342131328), (576, 339755416), (588, 332821632), (608, 321873552), (609, 321345024), (616, 317693376), (624, 313620384), (627, 312119808), (637, 307219968), (638, 306738432), (672, 291218928), (684, 286109824), (693, 282394112), (696, 281176896), (704, 277981704), (726, 269558016), (728, 268817472), (741, 264101376), (754, 259547904), (768, 254816562), (784, 249616224), (792, 247094848), (798, 245236992), (812, 241008768), (819, 238948864), (832, 235215288), (836, 234089856), (847, 231049728), (858, 228087552), (882, 221881088), (896, 218414196), (912, 214582368), (924, 211795584), (928, 210882672), (931, 210203136), (936, 209080256), (957, 204492288), (968, 202168512), (988, 198076032), (1001, 195503616), (1008, 194145952), (1044, 187451264), (1056, 185321136), (1064, 183927744), (1078, 181539072), (1089, 179705344), (1092, 179211648), (1102, 177585408), (1131, 173031936), (1144, 171065664), (1152, 169877708), (1176, 166410816), (1197, 163491328), (1216, 160936776), (1218, 160672512), (1232, 158846688), (1248, 156810192), (1254, 156059904), (1274, 153609984), (1276, 153369216), (1287, 152058368), (1344, 145609464), (1368, 143054912), (1386, 141197056), (1392, 140588448), (1408, 138990852), (1421, 137719296), (1452, 134779008), (1456, 134408736), (1463, 133765632), (1482, 132050688), (1508, 129773952), (1536, 127408281), (1568, 124808112), (1573, 124411392), (1584, 123547424), (1596, 122618496), (1617, 121026048), (1624, 120504384), (1638, 119474432), (1653, 118390272), (1664, 117607644), (1672, 117044928), (1694, 115524864), (1716, 114043776), (1729, 113186304), (1764, 110940544), (1792, 109207098), (1824, 107291184), (1827, 107115008), (1848, 105897792), (1856, 105441336), (1862, 105101568), (1872, 104540128), (1881, 104039936), (1911, 102406656), (1914, 102246144), (1936, 101084256), (1976, 99038016), (2002, 97751808), (2016, 97072976), (2088, 93725632), (2112, 92660568), (2128, 91963872), (2156, 90769536), (2178, 89852672), (2184, 89605824), (2204, 88792704), (2223, 88033792), (2233, 87639552), (2262, 86515968), (2288, 85532832), (2299, 85123584), (2304, 84938854), (2352, 83205408), (2394, 81745664), (2432, 80468388), (2436, 80336256), (2464, 79423344), (2496, 78405096), (2508, 78029952), (2541, 77016576), (2548, 76804992), (2552, 76684608), (2574, 76029184), (2639, 74156544), (2688, 72804732), (2717, 72027648), (2736, 71527456), (2772, 70598528), (2784, 70294224), (2793, 70067712), (2816, 69495426), (2842, 68859648), (2871, 68164096), (2904, 67389504), (2912, 67204368), (2926, 66882816), (2964, 66025344), (3003, 65167872), (3016, 64886976), (3136, 62404056), (3146, 62205696), (3168, 61773712), (3192, 61309248), (3234, 60513024), (3248, 60252192), (3276, 59737216), (3306, 59195136), (3328, 58803822), (3344, 58522464), (3388, 57762432), (3393, 57677312), (3432, 57021888), (3458, 56593152), (3509, 55770624), (3528, 55470272), (3584, 54603549), (3648, 53645592), (3654, 53557504), (3696, 52948896), (3712, 52720668), (3724, 52550784), (3744, 52270064), (3762, 52019968), (3822, 51203328), (3828, 51123072), (3857, 50738688), (3872, 50542128), (3952, 49519008), (4004, 48875904), (4032, 48536488), (4147, 47190528), (4176, 46862816), (4224, 46330284), (4256, 45981936), (4263, 45906432), (4312, 45384768), (4356, 44926336), (4368, 44802912), (4389, 44588544), (4408, 44396352), (4446, 44016896), (4466, 43819776), (4524, 43257984), (4576, 42766416), (4598, 42561792), (4608, 42469427), (4704, 41602704), (4719, 41470464), (4788, 40872832), (4851, 40342016), (4864, 40234194), (4872, 40168128), (4928, 39711672), (4959, 39463424), (4992, 39202548), (5016, 39014976), (5082, 38508288), (5096, 38402496), (5104, 38342304), (5148, 38014592), (5187, 37728768), (5278, 37078272), (5376, 36402366), (5434, 36013824), (5472, 35763728), (5544, 35299264), (5568, 35147112), (5586, 35033856), (5632, 34747713), (5684, 34429824), (5733, 34135552), (5742, 34082048), (5808, 33694752), (5824, 33602184), (5852, 33441408), (5928, 33012672), (5929, 33007104), (6006, 32583936), (6032, 32443488), (6061, 32288256), (6272, 31202028), (6292, 31102848), (6336, 30886856), (6384, 30654624), (6468, 30256512), (6496, 30126096), (6552, 29868608), (6612, 29597568), (6656, 29401911), (6688, 29261232), (6699, 29213184), (6776, 28881216), (6786, 28838656), (6864, 28510944), (6897, 28374528), (6916, 28296576), (7007, 27929088), (7018, 27885312), (7056, 27735136), (7163, 27320832), (7296, 26822796), (7308, 26778752), (7392, 26474448), (7424, 26360334), (7448, 26275392), (7488, 26135032), (7524, 26009984), (7623, 25672192), (7644, 25601664), (7656, 25561536), (7714, 25369344), (7744, 25271064), (7904, 24759504), (7917, 24718848), (8008, 24437952), (8064, 24268244), (8151, 24009216), (8294, 23595264), (8352, 23431408), (8379, 23355904), (8448, 23165142), (8512, 22990968), (8526, 22953216), (8624, 22692384), (8712, 22463168), (8736, 22401456), (8778, 22294272), (8816, 22198176), (8892, 22008448), (8932, 21909888), (9009, 21722624), (9048, 21628992), (9152, 21383208), (9196, 21280896), (9408, 20801352), (9438, 20735232), (9576, 20436416), (9702, 20171008), (9728, 20117097), (9744, 20084064), (9856, 19855836), (9918, 19731712), (9984, 19601274), (10032, 19507488), (10164, 19254144), (10192, 19201248), (10208, 19171152), (10241, 19109376), (10296, 19007296), (10374, 18864384), (10527, 18590208), (10556, 18539136), (10752, 18201183), (10868, 18006912), (10944, 17881864), (11011, 17773056), (11088, 17649632), (11136, 17573556), (11172, 17516928), (11368, 17214912), (11466, 17067776), (11484, 17041024), (11571, 16912896), (11616, 16847376), (11648, 16801092), (11704, 16720704), (11856, 16506336), (11858, 16503552), (12012, 16291968), (12064, 16221744), (12103, 16169472), (12122, 16144128), (12441, 15730176), (12544, 15601014), (12584, 15551424), (12672, 15443428), (12768, 15327312), (12789, 15302144), (12936, 15128256), (12992, 15063048), (13104, 14934304), (13167, 14862848), (13224, 14798784), (13376, 14630616), (13398, 14606592), (13552, 14440608), (13572, 14419328), (13728, 14255472), (13794, 14187264), (13832, 14148288), (14014, 13964544), (14036, 13942656), (14112, 13867568), (14157, 13823488), (14326, 13660416), (14592, 13411398), (14616, 13389376), (14784, 13237224), (14848, 13180167), (14896, 13137696), (14976, 13067516), (15048, 13004992), (15246, 12836096), (15288, 12800832), (15312, 12780768), (15428, 12684672), (15488, 12635532), (15561, 12576256), (15631, 12519936), (15808, 12379752), (15834, 12359424), (16016, 12218976), (16093, 12160512), (16128, 12134122), (16302, 12004608), (16588, 11797632), (16704, 11715704), (16758, 11677952), (16896, 11582571), (17024, 11495484), (17052, 11476608), (17248, 11346192), (17424, 11231584), (17472, 11200728), (17556, 11147136), (17632, 11099088), (17784, 11004224), (17787, 11002368), (17864, 10954944), (18018, 10861312), (18096, 10814496), (18183, 10762752), (18304, 10691604), (18392, 10640448), (18473, 10593792), (18816, 10400676), (18876, 10367616), (19019, 10289664), (19152, 10218208), (19404, 10085504), (19488, 10042032), (19712, 9927918), (19836, 9865856), (19968, 9800637), (20064, 9753744), (20097, 9737728), (20328, 9627072), (20384, 9600624), (20416, 9585576), (20482, 9554688), (20592, 9503648), (20691, 9458176), (20748, 9432192), (21021, 9309696), (21054, 9295104), (21112, 9269568), (21489, 9106944), (21736, 9003456), (21888, 8940932), (22022, 8886528), (22176, 8824816), (22272, 8786778), (22344, 8758464), (22736, 8607456), (22932, 8533888), (22968, 8520512), (23142, 8456448), (23232, 8423688), (23296, 8400546), (23408, 8360352), (23712, 8253168), (23716, 8251776), (23751, 8239616), (24024, 8145984), (24128, 8110872), (24206, 8084736), (24244, 8072064), (24453, 8003072), (24563, 7967232), (24882, 7865088), (25088, 7800507), (25168, 7775712), (25344, 7721714), (25536, 7663656), (25578, 7651072), (25872, 7564128), (25984, 7531524), (26208, 7467152), (26334, 7431424), (26448, 7399392), (26752, 7315308), (26796, 7303296), (26999, 7248384), (27104, 7220304), (27144, 7209664), (27456, 7127736), (27588, 7093632), (27664, 7074144), (28028, 6982272), (28072, 6971328), (28224, 6933784), (28314, 6911744), (28652, 6830208), (29029, 6741504), (29184, 6705699), (29232, 6694688), (29568, 6618612), (29792, 6568848), (29887, 6547968), (29952, 6533758), (30096, 6502496), (30492, 6418048), (30576, 6400416), (30624, 6390384), (30723, 6369792), (30856, 6342336), (30976, 6317766), (31122, 6288128), (31262, 6259968), (31581, 6196736), (31616, 6189876), (31668, 6179712), (32032, 6109488), (32186, 6080256), (32256, 6067061), (32604, 6002304), (33033, 5924352), (33176, 5898816), (33408, 5857852), (33516, 5838976), (34048, 5747742), (34104, 5738304), (34496, 5673096), (34713, 5637632), (34848, 5615792), (34944, 5600364), (35112, 5573568), (35264, 5549544), (35568, 5502112), (35574, 5501184), (35728, 5477472), (36036, 5430656), (36192, 5407248), (36309, 5389824), (36366, 5381376), (36608, 5345802), (36784, 5320224), (36946, 5296896), (37323, 5243392), (37632, 5200338), (37752, 5183808), (38038, 5144832), (38304, 5109104), (38808, 5042752), (38976, 5021016), (39424, 4963959), (39672, 4932928), (40128, 4876872), (40194, 4868864), (40656, 4813536), (40768, 4800312), (40832, 4792788), (40964, 4777344), (41184, 4751824), (41382, 4729088), (41496, 4716096), (42042, 4654848), (42108, 4647552), (42224, 4634784), (42427, 4612608), (42978, 4553472), (43472, 4501728), (43776, 4470466), (44044, 4443264), (44352, 4412408), (44544, 4393389), (44688, 4379232), (45472, 4303728), (45617, 4290048), (45864, 4266944), (45936, 4260256), (46284, 4228224), (46464, 4211844), (46592, 4200273), (46816, 4180176), (46893, 4173312), (47424, 4126584), (47432, 4125888), (47502, 4119808), (48048, 4072992), (48256, 4055436), (48279, 4053504), (48412, 4042368), (48488, 4036032), (48906, 4001536), (49126, 3983616), (49764, 3932544), (50141, 3902976), (50336, 3887856), (50688, 3860857), (51072, 3831828), (51156, 3825536), (51744, 3782064), (51968, 3765762), (52416, 3733576), (52668, 3715712), (52896, 3699696), (53361, 3667456), (53504, 3657654), (53592, 3651648), (53998, 3624192), (54208, 3610152), (54288, 3604832), (54549, 3587584), (54912, 3563868), (55176, 3546816), (55328, 3537072), (55419, 3531264), (56056, 3491136), (56144, 3485664), (56448, 3466892), (56628, 3455872), (57057, 3429888), (57304, 3415104), (58058, 3370752), (58464, 3347344), (59136, 3309306), (59584, 3284424), (59774, 3273984), (59904, 3266879), (60192, 3251248), (60984, 3209024), (61152, 3200208), (61248, 3195192), (61446, 3184896), (61712, 3171168), (61952, 3158883), (62244, 3144064), (62524, 3129984), (63063, 3103232), (63162, 3098368), (63232, 3094938), (63336, 3089856), (64064, 3054744), (64372, 3040128), (64467, 3035648), (65208, 3001152), (66066, 2962176), (66352, 2949408), (66671, 2935296), (66816, 2928926), (67032, 2919488), (68096, 2873871), (68208, 2869152), (68992, 2836548), (69426, 2818816), (69696, 2807896), (69888, 2800182), (70224, 2786784), (70528, 2774772), (71136, 2751056), (71148, 2750592), (71456, 2738736), (72072, 2715328), (72384, 2703624), (72618, 2694912), (72732, 2690688), (73216, 2672901), (73568, 2660112), (73689, 2655744), (73892, 2648448), (74646, 2621696), (75264, 2600169), (75504, 2591904), (76076, 2572416), (76608, 2554552), (77077, 2539008), (77616, 2521376), (77952, 2510508), (78793, 2483712), (79344, 2466464), (80256, 2438436), (80388, 2434432), (80997, 2416128), (81312, 2406768), (81536, 2400156), (81664, 2396394), (81928, 2388672), (82368, 2375912), (82764, 2364544), (82992, 2358048), (84084, 2327424), (84216, 2323776), (84448, 2317392), (84854, 2306304), (85956, 2276736), (86944, 2250864), (87087, 2247168), (87552, 2235233), (88088, 2221632), (88704, 2206204), (89376, 2189616), (89661, 2182656), (90944, 2151864), (91234, 2145024), (91728, 2133472), (91872, 2130128), (92169, 2123264), (92568, 2114112), (92928, 2105922), (93632, 2090088), (93786, 2086656), (94848, 2063292), (94864, 2062944), (95004, 2059904), (96096, 2036496), (96512, 2027718), (96558, 2026752), (96824, 2021184), (96976, 2018016), (97812, 2000768), (98252, 1991808), (99099, 1974784), (99528, 1966272), (100282, 1951488), (100672, 1943928), (102144, 1915914), (102312, 1912768), (103488, 1891032), (103936, 1882881), (104832, 1866788), (105336, 1857856), (105792, 1849848), (106722, 1833728), (107008, 1828827), (107184, 1825824), (107996, 1812096), (108416, 1805076), (108576, 1802416), (108927, 1796608), (109098, 1793792), (109824, 1781934), (110352, 1773408), (110656, 1768536), (110838, 1765632), (112112, 1745568), (112288, 1742832), (112651, 1737216), (112896, 1733446), (113256, 1727936), (114114, 1714944), (114608, 1707552), (116116, 1685376), (116928, 1673672), (118272, 1654653), (119168, 1642212), (119548, 1636992), (120384, 1625624), (121968, 1604512), (122304, 1600104), (122496, 1597596), (122892, 1592448), (123424, 1585584), (124488, 1572032), (125048, 1564992), (126126, 1551616), (126324, 1549184), (126464, 1547469), (126672, 1544928), (127281, 1537536), (128128, 1527372), (128744, 1520064), (128934, 1517824), (130416, 1500576), (132132, 1481088), (132704, 1474704), (133133, 1469952), (133342, 1467648), (133632, 1464463), (134064, 1459744), (136416, 1434576), (136851, 1430016), (137984, 1418274), (138852, 1409408), (139392, 1403948), (139776, 1400091), (140448, 1393392), (140679, 1391104), (141056, 1387386), (142272, 1375528), (142296, 1375296), (142912, 1369368), (144144, 1357664), (144768, 1351812), (144837, 1351168), (145236, 1347456), (145464, 1345344), (147136, 1330056), (147378, 1327872), (147784, 1324224), (149292, 1310848), (150423, 1300992), (151008, 1295952), (152152, 1286208), (153216, 1277276), (154154, 1269504), (155232, 1260688), (155904, 1255254), (157586, 1241856), (158688, 1233232), (160512, 1219218), (160776, 1217216), (161994, 1208064), (162624, 1203384), (163072, 1200078), (163328, 1198197), (163856, 1194336), (164736, 1187956), (165528, 1182272), (165984, 1179024), (166257, 1177088), (168168, 1163712), (168432, 1161888), (168896, 1158696), (169708, 1153152), (171171, 1143296), (171912, 1138368), (171941, 1138176), (173888, 1125432), (174174, 1123584), (176176, 1110816), (177408, 1103102), (178752, 1094808), (179322, 1091328), (181888, 1075932), (182468, 1072512), (183456, 1066736), (183744, 1065064), (184338, 1061632), (185136, 1057056), (185856, 1052961), (187264, 1045044), (187572, 1043328), (189696, 1031646), (189728, 1031472), (190008, 1029952), (192192, 1018248), (193024, 1013859), (193116, 1013376), (193648, 1010592), (193952, 1009008), (195624, 1000384), (196504, 995904), (198198, 987392), (199056, 983136), (200013, 978432), (200564, 975744), (201344, 971964), (203203, 963072), (204288, 957957), (204624, 956384), (206976, 945516), (209209, 935424), (209664, 933394), (210672, 928928), (211584, 924924), (213444, 916864), (214368, 912912), (215992, 906048), (216832, 902538), (217152, 901208), (217854, 898304), (218196, 896896), (219648, 890967), (220704, 886704), (221067, 885248), (221312, 884268), (221676, 882816), (224224, 872784), (224576, 871416), (225302, 868608), (225792, 866723), (226512, 863968), (228228, 857472), (229216, 853776), (231231, 846336), (232232, 842688), (233856, 836836), (236379, 827904), (238336, 821106), (239096, 818496), (240768, 812812), (242991, 805376), (243936, 802256), (244608, 800052), (244992, 798798), (245784, 796224), (246848, 792792), (248976, 786016), (250096, 782496), (252252, 775808), (252648, 774592), (253344, 772464), (254562, 768768), (256256, 763686), (257488, 760032), (257868, 758912), (260832, 750288), (261261, 749056), (264264, 740544), (265408, 737352), (266266, 734976), (266684, 733824), (268128, 729872), (268983, 727552), (272832, 717288), (273702, 715008), (275968, 709137), (277704, 704704), (278784, 701974), (280896, 696696), (281358, 695552), (282112, 693693), (284544, 687764), (284592, 687648), (285824, 684684), (288288, 678832), (289536, 675906), (289674, 675584), (290472, 673728), (290928, 672672), (294272, 665028), (294756, 663936), (295568, 662112), (296989, 658944), (298584, 655424), (300846, 650496), (302016, 647976), (304304, 643104), (306432, 638638), (308308, 634752), (310464, 630344), (311808, 627627), (315172, 620928), (317376, 616616), (319319, 612864), (321024, 609609), (321552, 608608), (323988, 604032), (325248, 601692), (326144, 600039), (327712, 597168), (329472, 593978), (331056, 591136), (331968, 589512), (332514, 588544), (336336, 581856), (336864, 580944), (337792, 579348), (337953, 579072), (339416, 576576), (342342, 571648), (343824, 569184), (343882, 569088), (347776, 562716), (348348, 561792), (350987, 557568), (352352, 555408), (354816, 551551), (357504, 547404), (358644, 545664), (363776, 537966), (364936, 536256), (366912, 533368), (367488, 532532), (368676, 530816), (370272, 528528), (374528, 522522), (375144, 521664), (379392, 515823), (379456, 515736), (380016, 514976), (381843, 512512), (384384, 509124), (386232, 506688), (387296, 505296), (387904, 504504), (391248, 500192), (393008, 497952), (396396, 493696), (398112, 491568), (399399, 489984), (400026, 489216), (401128, 487872), (402688, 485982), (406406, 481536), (409248, 478192), (410553, 476672), (413952, 472758), (418418, 467712), (419328, 466697), (421344, 464464), (423168, 462462), (426888, 458432), (428736, 456456), (431984, 453024), (433664, 451269), (434304, 450604), (435708, 449152), (436392, 448448), (441408, 443352), (442134, 442624)]