1866462765552

素因数分解:

$2^4\times 3^4\times 7^2\times {\mathrm{11}}^2\times {\mathrm{23}}^1\times {\mathrm{59}}^1\times {\mathrm{179}}^1$

素因数の和:317

約数の個数: 1800

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 14, 16, 18, 21, 22, 23, 24, 27, 28, 33, 36, 42, 44, 46, 48, 49, 54, 56, 59, 63, 66, 69, 72, 77, 81, 84, 88, 92, 98, 99, 108, 112, 118, 121, 126, 132, 138, 144, 147, 154, 161, 162, 168, 176, 177, 179, 184, 189, 196, 198, 207, 216, 231, 236, 242, 252, 253, 264, 276, 294, 297, 308, 322, 324, 336, 354, 358, 363, 368, 378, 392, 396, 413, 414, 432, 441, 462, 472, 483, 484, 504, 506, 528, 531, 537, 539, 552, 567, 588, 594, 616, 621, 644, 648, 649, 693, 708, 716, 726, 756, 759, 784, 792, 826, 828, 847, 882, 891, 924, 944, 966, 968, 1008, 1012, 1062, 1074, 1078, 1089, 1104, 1127, 1134, 1176, 1188, 1232, 1239, 1242, 1253, 1288, 1296, 1298, 1323, 1357, 1386, 1416, 1432, 1449, 1452, 1512, 1518, 1584, 1593, 1611, 1617, 1652, 1656, 1694, 1764, 1771, 1782, 1848, 1863, 1932, 1936, 1947, 1969, 2024, 2079, 2124, 2148, 2156, 2178, 2254, 2268, 2277, 2352, 2376, 2478, 2484, 2506, 2541, 2576, 2596, 2646, 2714, 2772, 2783, 2832, 2864, 2891, 2898, 2904, 3024, 3036, 3186, 3222, 3234, 3267, 3304, 3312, 3381, 3388, 3528, 3542, 3564, 3696, 3717, 3726, 3759, 3864, 3894, 3938, 3969, 4048, 4071, 4117, 4158, 4248, 4296, 4312, 4347, 4356, 4508, 4536, 4543, 4554, 4752, 4779, 4833, 4851, 4956, 4968, 5012, 5082, 5192, 5292, 5313, 5428, 5544, 5566, 5782, 5796, 5808, 5841, 5907, 5929, 6072, 6237, 6372, 6444, 6468, 6534, 6608, 6762, 6776, 6831, 7056, 7084, 7128, 7139, 7434, 7452, 7518, 7623, 7728, 7788, 7876, 7938, 8142, 8234, 8316, 8349, 8496, 8592, 8624, 8673, 8694, 8712, 8771, 9016, 9072, 9086, 9108, 9499, 9558, 9666, 9702, 9801, 9912, 9936, 10024, 10143, 10164, 10384, 10561, 10584, 10626, 10856, 11088, 11132, 11151, 11277, 11564, 11592, 11682, 11814, 11858, 12144, 12213, 12351, 12397, 12474, 12744, 12888, 12936, 13041, 13068, 13524, 13552, 13629, 13662, 13783, 14168, 14256, 14278, 14499, 14553, 14868, 14904, 14927, 15036, 15246, 15576, 15752, 15876, 15939, 16284, 16468, 16632, 16698, 17346, 17388, 17424, 17523, 17542, 17721, 17787, 18032, 18172, 18216, 18998, 19116, 19332, 19404, 19481, 19602, 19824, 20048, 20286, 20328, 20493, 21122, 21168, 21252, 21417, 21659, 21712, 22264, 22302, 22554, 22869, 23128, 23184, 23364, 23628, 23716, 24426, 24702, 24794, 24948, 25047, 25488, 25776, 25872, 26019, 26082, 26136, 26313, 27048, 27258, 27324, 27566, 28336, 28497, 28556, 28819, 28998, 29106, 29736, 29808, 29854, 30072, 30429, 30492, 31152, 31504, 31683, 31752, 31801, 31878, 32568, 32936, 33264, 33396, 33453, 33831, 34692, 34776, 35046, 35084, 35442, 35574, 36344, 36432, 36639, 37053, 37191, 37996, 38232, 38664, 38808, 38962, 39204, 40572, 40656, 40887, 40986, 41349, 42244, 42504, 42834, 43318, 43659, 44528, 44604, 44781, 45108, 45287, 45738, 46256, 46728, 47256, 47432, 47817, 48852, 49404, 49588, 49896, 49973, 50094, 52038, 52164, 52272, 52569, 52626, 53163, 53361, 54096, 54516, 54648, 55132, 56994, 57112, 57638, 57996, 58212, 58443, 59472, 59708, 60144, 60858, 60984, 63366, 63504, 63602, 63756, 64251, 64977, 65136, 65872, 66493, 66792, 66906, 67662, 68607, 69384, 69552, 70092, 70168, 70884, 71148, 72688, 73278, 73927, 74106, 74382, 75141, 75992, 76464, 77328, 77616, 77924, 78057, 78408, 78939, 81144, 81774, 81972, 82698, 84488, 85008, 85491, 85668, 86457, 86636, 87318, 89208, 89562, 90216, 90574, 91287, 91476, 93456, 94512, 94864, 95049, 95403, 95634, 96481, 97704, 98808, 99176, 99792, 99946, 100188, 101493, 104076, 104328, 104489, 105138, 105252, 106326, 106722, 109032, 109296, 109917, 110264, 111159, 111573, 113988, 114224, 115276, 115992, 116171, 116424, 116886, 119416, 121716, 121968, 122661, 124047, 126732, 127204, 127512, 128502, 129954, 132986, 133584, 133812, 134343, 135324, 135861, 136367, 137214, 138768, 140184, 140336, 141768, 142296, 143451, 146556, 147854, 148212, 148764, 149919, 150282, 151613, 151984, 155848, 156114, 156816, 157878, 159489, 160083, 162288, 163548, 163944, 164197, 165396, 168976, 170982, 171336, 172914, 173272, 174636, 175329, 178416, 179124, 180432, 181148, 182574, 182952, 190098, 190806, 191268, 192753, 192962, 194931, 195408, 197616, 198352, 199479, 199892, 200376, 201733, 202986, 208152, 208656, 208978, 210276, 210504, 212652, 213444, 218064, 219834, 220528, 221781, 222318, 223146, 225423, 227976, 230552, 231984, 232342, 232848, 233772, 234171, 236817, 238832, 242903, 243432, 245322, 248094, 253464, 254408, 255024, 256473, 257004, 259371, 259908, 265972, 267624, 268686, 270648, 271722, 272734, 274428, 280368, 283536, 284592, 285147, 286209, 286902, 289443, 293112, 295708, 296424, 297528, 299838, 300564, 303226, 311696, 312228, 313467, 315756, 317009, 318978, 320166, 327096, 327888, 328394, 330792, 333477, 334719, 341964, 342672, 345828, 346544, 348513, 349272, 349811, 350658, 358248, 362296, 365148, 365904, 367983, 372141, 380196, 381612, 382536, 385506, 385924, 389862, 398958, 399784, 400752, 403029, 403466, 405972, 407583, 409101, 416304, 417956, 420552, 421008, 425304, 426888, 439668, 443562, 444636, 446292, 449757, 450846, 454839, 455952, 461104, 464684, 467544, 468342, 473634, 480249, 485806, 486864, 490644, 492591, 496188, 498157, 506928, 508816, 512946, 514008, 517489, 518742, 519816, 525987, 531944, 535248, 537372, 541296, 543444, 545468, 548856, 570294, 572418, 573804, 578259, 578886, 584793, 586224, 591416, 592848, 595056, 598437, 599676, 601128, 605199, 606452, 624456, 626934, 631512, 634018, 637956, 640332, 654192, 656788, 661584, 665343, 666954, 669438, 683928, 691656, 697026, 698544, 699622, 701316, 710451, 716496, 724592, 728709, 730296, 731423, 735966, 744282, 760392, 763224, 765072, 769419, 771012, 771848, 778113, 779724, 797916, 799568, 806058, 806932, 811944, 813197, 815166, 818202, 835912, 841104, 850608, 853776, 855441, 858627, 868329, 879336, 887124, 889272, 892584, 899514, 901692, 909678, 929368, 935088, 936684, 940401, 947268, 951027, 960498, 971612, 981288, 985182, 992376, 996314, 1004157, 1025892, 1028016, 1034978, 1037484, 1039632, 1045539, 1049433, 1051974, 1061291, 1063888, 1074744, 1086888, 1090936, 1097712, 1116423, 1140588, 1144836, 1147608, 1149379, 1156518, 1157772, 1169586, 1182832, 1196874, 1199352, 1202256, 1209087, 1210398, 1212904, 1222749, 1227303, 1248912, 1253868, 1263024, 1268036, 1275912, 1277881, 1280664, 1313576, 1330686, 1333908, 1338876, 1349271, 1364517, 1367856, 1383312, 1394052, 1399244, 1402632, 1420902, 1457418, 1460592, 1462846, 1471932, 1477773, 1488564, 1494471, 1520784, 1526448, 1538838, 1542024, 1543696, 1552467, 1556226, 1559448, 1577961, 1595832, 1612116, 1613864, 1623888, 1626394, 1630332, 1636404, 1671824, 1700321, 1710882, 1717254, 1736658, 1754379, 1758672, 1774248, 1778544, 1785168, 1795311, 1799028, 1803384, 1815597, 1819356, 1858736, 1873368, 1880802, 1894536, 1902054, 1920996, 1943224, 1962576, 1970364, 1984752, 1992628, 1996029, 2008314, 2051784, 2069956, 2074968, 2091078, 2098866, 2103948, 2122582, 2149488, 2173776, 2181872, 2186127, 2194269, 2219063, 2232846, 2281176, 2289672, 2295216, 2298758, 2313036, 2315544, 2334339, 2339172, 2393748, 2398704, 2418174, 2420796, 2425808, 2439591, 2445498, 2454606, 2507736, 2536072, 2551824, 2555762, 2561328, 2575881, 2604987, 2627152, 2661372, 2667816, 2671933, 2677752, 2698542, 2729034, 2788104, 2798488, 2805264, 2821203, 2841804, 2853081, 2914836, 2925692, 2943864, 2955546, 2977128, 2988942, 3077676, 3084048, 3104934, 3112452, 3118896, 3136617, 3148299, 3155922, 3183873, 3191664, 3224232, 3227728, 3252788, 3260664, 3272808, 3400642, 3421764, 3434508, 3448137, 3473316, 3487099, 3508758, 3548496, 3590622, 3598056, 3606768, 3631194, 3638712, 3668247, 3681909, 3746736, 3761604, 3789072, 3804108, 3833643, 3841992, 3886448, 3940728, 3985256, 3992058, 4016628, 4047813, 4093551, 4103568, 4139912, 4149936, 4182156, 4197732, 4207896, 4245164, 4372254, 4388538, 4433319, 4438126, 4465692, 4483413, 4562352, 4579344, 4597516, 4626072, 4631088, 4657401, 4668678, 4678344, 4787496, 4836348, 4841592, 4879182, 4890996, 4909212, 5015472, 5072144, 5100963, 5111524, 5151762, 5209974, 5322744, 5335632, 5343866, 5355504, 5385933, 5397084, 5446791, 5458068, 5576208, 5596976, 5642406, 5683608, 5692379, 5706162, 5829672, 5851384, 5887728, 5911092, 5954256, 5977884, 5988087, 6155352, 6209868, 6224904, 6273234, 6296598, 6311844, 6367746, 6448464, 6505576, 6521328, 6545616, 6558381, 6582807, 6657189, 6801284, 6843528, 6869016, 6896274, 6946632, 6974198, 7017516, 7181244, 7196112, 7262388, 7277424, 7318773, 7336494, 7363818, 7523208, 7608216, 7667286, 7683984, 7814961, 7881456, 7970512, 7984116, 8015799, 8033256, 8045653, 8095626, 8187102, 8279824, 8364312, 8395464, 8415792, 8463609, 8490328, 8559243, 8744508, 8777076, 8866638, 8876252, 8931384, 8945167, 8966826, 9195032, 9252144, 9314802, 9337356, 9356688, 9409851, 9444897, 9551619, 9574992, 9672696, 9683184, 9758364, 9781992, 9818424, 10201926, 10223048, 10303524, 10344411, 10419948, 10461297, 10645488, 10687732, 10771866, 10794168, 10893582, 10916136, 11045727, 11284812, 11367216, 11384758, 11412324, 11500929, 11659344, 11702768, 11822184, 11902247, 11955768, 11976174, 12280653, 12310704, 12419736, 12449808, 12546468, 12593196, 12623688, 12735492, 13011152, 13116762, 13165614, 13299957, 13314378, 13450239, 13602568, 13687056, 13738032, 13792548, 13893264, 13948396, 13972203, 14035032, 14362488, 14524776, 14637546, 14672988, 14727636, 15046416, 15216432, 15302889, 15334572, 15629922, 15968232, 16031598, 16066512, 16091306, 16191252, 16340373, 16374204, 16728624, 16790928, 16927218, 16980656, 17077137, 17118486, 17489016, 17554152, 17733276, 17752504, 17862768, 17890334, 17933652, 18390064, 18629604, 18674712, 18703531, 18819702, 18889794, 19103238, 19345392, 19516728, 19563984, 19636848, 19675143, 19748421, 19971567, 20403852, 20446096, 20607048, 20688822, 20839896, 20922594, 21375464, 21543732, 21588336, 21787164, 21832272, 21956319, 22091454, 22569624, 22769516, 22824648, 23001858, 23644368, 23804494, 23911536, 23952348, 24047397, 24136959, 24409693, 24561306, 24839472, 25092936, 25186392, 25247376, 25470984, 25677729, 26233524, 26331228, 26599914, 26628756, 26835501, 26900478, 27205136, 27585096, 27896792, 27944406, 28070064, 28334691, 28654857, 28724976, 29049552, 29275092, 29345976, 29391263, 29455272, 30605778, 30669144, 31033233, 31259844, 31383891, 31936464, 32063196, 32182612, 32382504, 32680746, 32748408, 33854436, 34154274, 34236972, 34502787, 34978032, 35108304, 35466552, 35505008, 35706741, 35780668, 35867304, 37259208, 37349424, 37407062, 37639404, 37779588, 38206476, 39033456, 39350286, 39496842, 39943134, 40350717, 40807704, 41214096, 41377644, 41679792, 41845188, 41916609, 42750928, 43087464, 43574328, 43912638, 44182908, 45139248, 45539032, 45649296, 45908667, 46003716, 47608988, 47904696, 48094794, 48273918, 48819386, 49122612, 50185872, 50372784, 50941968, 51231411, 51355458, 52467048, 52662456, 53199828, 53257512, 53671002, 53800956, 55170192, 55793584, 55888812, 56110593, 56669382, 57309714, 58550184, 58691952, 58782526, 58910544, 59245263, 59914701, 61211556, 61338288, 62066466, 62519688, 62616169, 62767782, 64126392, 64365224, 64765008, 65361492, 65496816, 65868957, 67708872, 68308548, 68473944, 69005574, 70933104, 71413482, 71561336, 71734608, 72142191, 72410877, 73229079, 74518416, 74814124, 75278808, 75559176, 76412952, 78700572, 78993684, 79886268, 80506503, 80701434, 81615408, 82755288, 83690376, 83833218, 85964571, 86174928, 87148656, 87825276, 88173789, 88365816, 91078064, 91817334, 92007432, 93099699, 94151673, 95217976, 95809392, 96189588, 96547836, 97638772, 98245224, 102462822, 102710916, 103508361, 104934096, 105324912, 106399656, 106515024, 107120223, 107342004, 107601912, 111777624, 112221186, 113338764, 114619428, 117100368, 117565052, 118490526, 119829402, 122423112, 124132932, 125039376, 125232338, 125535564, 128252784, 128730448, 130722984, 130924717, 131737914, 135417744, 136617096, 136947888, 137726001, 138011148, 142826964, 143122672, 144284382, 144821754, 146458158, 149628248, 150557616, 151118352, 152825904, 153694233, 157401144, 157987368, 159772536, 161013006, 161402868, 165510576, 167380752, 167666436, 168331779, 171929142, 175650552, 176347578, 176731632, 179744103, 183634668, 184014864, 186199398, 187848507, 188303346, 190435952, 192379176, 193095672, 195277544, 196490448, 204925644, 205421832, 205738841, 207016722, 212799312, 214240446, 214684008, 215203824, 216426573, 217232631, 219687237, 223555248, 224442372, 226677528, 229238856, 235130104, 236981052, 239658804, 241519509, 244846224, 248265864, 250464676, 251071128, 261445968, 261849434, 263475828, 264521367, 273234192, 275452002, 276022296, 282455019, 285653928, 288568764, 289643508, 292916316, 299256496, 307388466, 314802288, 315974736, 319545072, 321360669, 322026012, 322805736, 335332872, 336663558, 343858284, 351301104, 352695156, 359488206, 367269336, 372398796, 375697014, 376606692, 384758352, 386191344, 390555088, 392774151, 409851288, 410843664, 411477682, 414033444, 428480892, 429368016, 432853146, 434465262, 439374474, 448884744, 453355056, 458477712, 461082699, 470260208, 473962104, 479317608, 483039018, 496531728, 500929352, 502142256, 504995337, 523698868, 526951656, 529042734, 550904004, 552044592, 563545521, 564910038, 571307856, 577137528, 579287016, 585832632, 614776932, 617216523, 642721338, 644052024, 645611472, 651697893, 659061711, 670665744, 673327116, 687716568, 705390312, 718976412, 724558527, 734538672, 744797592, 751394028, 753213384, 785548302, 793564101, 819702576, 822955364, 828066888, 856961784, 865706292, 868930524, 878748948, 897769488, 922165398, 947924208, 958635216, 964082007, 966078036, 1001858704, 1009990674, 1047397736, 1053903312, 1058085468, 1101808008, 1127091042, 1129820076, 1154275056, 1158574032, 1171665264, 1178322453, 1229553864, 1234433046, 1285442676, 1288104048, 1303395786, 1318123422, 1346654232, 1375433136, 1410780624, 1437952824, 1440171887, 1449117054, 1489595184, 1502788056, 1506426768, 1514986011, 1571096604, 1587128202, 1645910728, 1656133776, 1690636563, 1713923568, 1731412584, 1737861048, 1757497896, 1844330796, 1851649569, 1928164014, 1932156072, 1977185133, 2019981348, 2094795472, 2116170936, 2203616016, 2254182084, 2259640152, 2356644906, 2380692303, 2459107728, 2468866092, 2570885352, 2606791572, 2636246844, 2693308464, 2875905648, 2880343774, 2898234108, 3005576112, 3029972022, 3142193208, 3174256404, 3291821456, 3381273126, 3462825168, 3475722096, 3514995792, 3534967359, 3688661592, 3703299138, 3856328028, 3864312144, 3954370266, 4039962696, 4232341872, 4320515661, 4508364168, 4519280304, 4713289812, 4761384606, 4937732184, 5071909689, 5141770704, 5213583144, 5272493688, 5554948707, 5760687548, 5796468216, 6059944044, 6284386416, 6348512808, 6762546252, 7069934718, 7377323184, 7406598276, 7712656056, 7908740532, 8079925392, 8641031322, 9016728336, 9426579624, 9522769212, 9875464368, 10143819378, 10427166288, 10544987376, 10604902077, 11109897414, 11521375096, 11592936432, 12119888088, 12697025616, 12961546983, 13525092504, 14139869436, 14813196552, 15425312112, 15817481064, 16664846121, 17282062644, 18853159248, 19045538424, 20287638756, 21209804154, 22219794828, 23042750192, 24239776176, 25923093966, 27050185008, 28279738872, 29626393104, 31634962128, 33329692242, 34564125288, 38091076848, 38884640949, 40575277512, 42419608308, 44439589656, 51846187932, 56559477744, 66659384484, 69128250576, 77769281898, 81150555024, 84839216616, 88879179312, 103692375864, 116653922847, 133318768968, 155538563796, 169678433232, 207384751728, 233307845694, 266637537936, 311077127592, 466615691388, 622154255184, 933231382776, 1866462765552]

約数ペア:

[(1, 1866462765552), (2, 933231382776), (3, 622154255184), (4, 466615691388), (6, 311077127592), (7, 266637537936), (8, 233307845694), (9, 207384751728), (11, 169678433232), (12, 155538563796), (14, 133318768968), (16, 116653922847), (18, 103692375864), (21, 88879179312), (22, 84839216616), (23, 81150555024), (24, 77769281898), (27, 69128250576), (28, 66659384484), (33, 56559477744), (36, 51846187932), (42, 44439589656), (44, 42419608308), (46, 40575277512), (48, 38884640949), (49, 38091076848), (54, 34564125288), (56, 33329692242), (59, 31634962128), (63, 29626393104), (66, 28279738872), (69, 27050185008), (72, 25923093966), (77, 24239776176), (81, 23042750192), (84, 22219794828), (88, 21209804154), (92, 20287638756), (98, 19045538424), (99, 18853159248), (108, 17282062644), (112, 16664846121), (118, 15817481064), (121, 15425312112), (126, 14813196552), (132, 14139869436), (138, 13525092504), (144, 12961546983), (147, 12697025616), (154, 12119888088), (161, 11592936432), (162, 11521375096), (168, 11109897414), (176, 10604902077), (177, 10544987376), (179, 10427166288), (184, 10143819378), (189, 9875464368), (196, 9522769212), (198, 9426579624), (207, 9016728336), (216, 8641031322), (231, 8079925392), (236, 7908740532), (242, 7712656056), (252, 7406598276), (253, 7377323184), (264, 7069934718), (276, 6762546252), (294, 6348512808), (297, 6284386416), (308, 6059944044), (322, 5796468216), (324, 5760687548), (336, 5554948707), (354, 5272493688), (358, 5213583144), (363, 5141770704), (368, 5071909689), (378, 4937732184), (392, 4761384606), (396, 4713289812), (413, 4519280304), (414, 4508364168), (432, 4320515661), (441, 4232341872), (462, 4039962696), (472, 3954370266), (483, 3864312144), (484, 3856328028), (504, 3703299138), (506, 3688661592), (528, 3534967359), (531, 3514995792), (537, 3475722096), (539, 3462825168), (552, 3381273126), (567, 3291821456), (588, 3174256404), (594, 3142193208), (616, 3029972022), (621, 3005576112), (644, 2898234108), (648, 2880343774), (649, 2875905648), (693, 2693308464), (708, 2636246844), (716, 2606791572), (726, 2570885352), (756, 2468866092), (759, 2459107728), (784, 2380692303), (792, 2356644906), (826, 2259640152), (828, 2254182084), (847, 2203616016), (882, 2116170936), (891, 2094795472), (924, 2019981348), (944, 1977185133), (966, 1932156072), (968, 1928164014), (1008, 1851649569), (1012, 1844330796), (1062, 1757497896), (1074, 1737861048), (1078, 1731412584), (1089, 1713923568), (1104, 1690636563), (1127, 1656133776), (1134, 1645910728), (1176, 1587128202), (1188, 1571096604), (1232, 1514986011), (1239, 1506426768), (1242, 1502788056), (1253, 1489595184), (1288, 1449117054), (1296, 1440171887), (1298, 1437952824), (1323, 1410780624), (1357, 1375433136), (1386, 1346654232), (1416, 1318123422), (1432, 1303395786), (1449, 1288104048), (1452, 1285442676), (1512, 1234433046), (1518, 1229553864), (1584, 1178322453), (1593, 1171665264), (1611, 1158574032), (1617, 1154275056), (1652, 1129820076), (1656, 1127091042), (1694, 1101808008), (1764, 1058085468), (1771, 1053903312), (1782, 1047397736), (1848, 1009990674), (1863, 1001858704), (1932, 966078036), (1936, 964082007), (1947, 958635216), (1969, 947924208), (2024, 922165398), (2079, 897769488), (2124, 878748948), (2148, 868930524), (2156, 865706292), (2178, 856961784), (2254, 828066888), (2268, 822955364), (2277, 819702576), (2352, 793564101), (2376, 785548302), (2478, 753213384), (2484, 751394028), (2506, 744797592), (2541, 734538672), (2576, 724558527), (2596, 718976412), (2646, 705390312), (2714, 687716568), (2772, 673327116), (2783, 670665744), (2832, 659061711), (2864, 651697893), (2891, 645611472), (2898, 644052024), (2904, 642721338), (3024, 617216523), (3036, 614776932), (3186, 585832632), (3222, 579287016), (3234, 577137528), (3267, 571307856), (3304, 564910038), (3312, 563545521), (3381, 552044592), (3388, 550904004), (3528, 529042734), (3542, 526951656), (3564, 523698868), (3696, 504995337), (3717, 502142256), (3726, 500929352), (3759, 496531728), (3864, 483039018), (3894, 479317608), (3938, 473962104), (3969, 470260208), (4048, 461082699), (4071, 458477712), (4117, 453355056), (4158, 448884744), (4248, 439374474), (4296, 434465262), (4312, 432853146), (4347, 429368016), (4356, 428480892), (4508, 414033444), (4536, 411477682), (4543, 410843664), (4554, 409851288), (4752, 392774151), (4779, 390555088), (4833, 386191344), (4851, 384758352), (4956, 376606692), (4968, 375697014), (5012, 372398796), (5082, 367269336), (5192, 359488206), (5292, 352695156), (5313, 351301104), (5428, 343858284), (5544, 336663558), (5566, 335332872), (5782, 322805736), (5796, 322026012), (5808, 321360669), (5841, 319545072), (5907, 315974736), (5929, 314802288), (6072, 307388466), (6237, 299256496), (6372, 292916316), (6444, 289643508), (6468, 288568764), (6534, 285653928), (6608, 282455019), (6762, 276022296), (6776, 275452002), (6831, 273234192), (7056, 264521367), (7084, 263475828), (7128, 261849434), (7139, 261445968), (7434, 251071128), (7452, 250464676), (7518, 248265864), (7623, 244846224), (7728, 241519509), (7788, 239658804), (7876, 236981052), (7938, 235130104), (8142, 229238856), (8234, 226677528), (8316, 224442372), (8349, 223555248), (8496, 219687237), (8592, 217232631), (8624, 216426573), (8673, 215203824), (8694, 214684008), (8712, 214240446), (8771, 212799312), (9016, 207016722), (9072, 205738841), (9086, 205421832), (9108, 204925644), (9499, 196490448), (9558, 195277544), (9666, 193095672), (9702, 192379176), (9801, 190435952), (9912, 188303346), (9936, 187848507), (10024, 186199398), (10143, 184014864), (10164, 183634668), (10384, 179744103), (10561, 176731632), (10584, 176347578), (10626, 175650552), (10856, 171929142), (11088, 168331779), (11132, 167666436), (11151, 167380752), (11277, 165510576), (11564, 161402868), (11592, 161013006), (11682, 159772536), (11814, 157987368), (11858, 157401144), (12144, 153694233), (12213, 152825904), (12351, 151118352), (12397, 150557616), (12474, 149628248), (12744, 146458158), (12888, 144821754), (12936, 144284382), (13041, 143122672), (13068, 142826964), (13524, 138011148), (13552, 137726001), (13629, 136947888), (13662, 136617096), (13783, 135417744), (14168, 131737914), (14256, 130924717), (14278, 130722984), (14499, 128730448), (14553, 128252784), (14868, 125535564), (14904, 125232338), (14927, 125039376), (15036, 124132932), (15246, 122423112), (15576, 119829402), (15752, 118490526), (15876, 117565052), (15939, 117100368), (16284, 114619428), (16468, 113338764), (16632, 112221186), (16698, 111777624), (17346, 107601912), (17388, 107342004), (17424, 107120223), (17523, 106515024), (17542, 106399656), (17721, 105324912), (17787, 104934096), (18032, 103508361), (18172, 102710916), (18216, 102462822), (18998, 98245224), (19116, 97638772), (19332, 96547836), (19404, 96189588), (19481, 95809392), (19602, 95217976), (19824, 94151673), (20048, 93099699), (20286, 92007432), (20328, 91817334), (20493, 91078064), (21122, 88365816), (21168, 88173789), (21252, 87825276), (21417, 87148656), (21659, 86174928), (21712, 85964571), (22264, 83833218), (22302, 83690376), (22554, 82755288), (22869, 81615408), (23128, 80701434), (23184, 80506503), (23364, 79886268), (23628, 78993684), (23716, 78700572), (24426, 76412952), (24702, 75559176), (24794, 75278808), (24948, 74814124), (25047, 74518416), (25488, 73229079), (25776, 72410877), (25872, 72142191), (26019, 71734608), (26082, 71561336), (26136, 71413482), (26313, 70933104), (27048, 69005574), (27258, 68473944), (27324, 68308548), (27566, 67708872), (28336, 65868957), (28497, 65496816), (28556, 65361492), (28819, 64765008), (28998, 64365224), (29106, 64126392), (29736, 62767782), (29808, 62616169), (29854, 62519688), (30072, 62066466), (30429, 61338288), (30492, 61211556), (31152, 59914701), (31504, 59245263), (31683, 58910544), (31752, 58782526), (31801, 58691952), (31878, 58550184), (32568, 57309714), (32936, 56669382), (33264, 56110593), (33396, 55888812), (33453, 55793584), (33831, 55170192), (34692, 53800956), (34776, 53671002), (35046, 53257512), (35084, 53199828), (35442, 52662456), (35574, 52467048), (36344, 51355458), (36432, 51231411), (36639, 50941968), (37053, 50372784), (37191, 50185872), (37996, 49122612), (38232, 48819386), (38664, 48273918), (38808, 48094794), (38962, 47904696), (39204, 47608988), (40572, 46003716), (40656, 45908667), (40887, 45649296), (40986, 45539032), (41349, 45139248), (42244, 44182908), (42504, 43912638), (42834, 43574328), (43318, 43087464), (43659, 42750928), (44528, 41916609), (44604, 41845188), (44781, 41679792), (45108, 41377644), (45287, 41214096), (45738, 40807704), (46256, 40350717), (46728, 39943134), (47256, 39496842), (47432, 39350286), (47817, 39033456), (48852, 38206476), (49404, 37779588), (49588, 37639404), (49896, 37407062), (49973, 37349424), (50094, 37259208), (52038, 35867304), (52164, 35780668), (52272, 35706741), (52569, 35505008), (52626, 35466552), (53163, 35108304), (53361, 34978032), (54096, 34502787), (54516, 34236972), (54648, 34154274), (55132, 33854436), (56994, 32748408), (57112, 32680746), (57638, 32382504), (57996, 32182612), (58212, 32063196), (58443, 31936464), (59472, 31383891), (59708, 31259844), (60144, 31033233), (60858, 30669144), (60984, 30605778), (63366, 29455272), (63504, 29391263), (63602, 29345976), (63756, 29275092), (64251, 29049552), (64977, 28724976), (65136, 28654857), (65872, 28334691), (66493, 28070064), (66792, 27944406), (66906, 27896792), (67662, 27585096), (68607, 27205136), (69384, 26900478), (69552, 26835501), (70092, 26628756), (70168, 26599914), (70884, 26331228), (71148, 26233524), (72688, 25677729), (73278, 25470984), (73927, 25247376), (74106, 25186392), (74382, 25092936), (75141, 24839472), (75992, 24561306), (76464, 24409693), (77328, 24136959), (77616, 24047397), (77924, 23952348), (78057, 23911536), (78408, 23804494), (78939, 23644368), (81144, 23001858), (81774, 22824648), (81972, 22769516), (82698, 22569624), (84488, 22091454), (85008, 21956319), (85491, 21832272), (85668, 21787164), (86457, 21588336), (86636, 21543732), (87318, 21375464), (89208, 20922594), (89562, 20839896), (90216, 20688822), (90574, 20607048), (91287, 20446096), (91476, 20403852), (93456, 19971567), (94512, 19748421), (94864, 19675143), (95049, 19636848), (95403, 19563984), (95634, 19516728), (96481, 19345392), (97704, 19103238), (98808, 18889794), (99176, 18819702), (99792, 18703531), (99946, 18674712), (100188, 18629604), (101493, 18390064), (104076, 17933652), (104328, 17890334), (104489, 17862768), (105138, 17752504), (105252, 17733276), (106326, 17554152), (106722, 17489016), (109032, 17118486), (109296, 17077137), (109917, 16980656), (110264, 16927218), (111159, 16790928), (111573, 16728624), (113988, 16374204), (114224, 16340373), (115276, 16191252), (115992, 16091306), (116171, 16066512), (116424, 16031598), (116886, 15968232), (119416, 15629922), (121716, 15334572), (121968, 15302889), (122661, 15216432), (124047, 15046416), (126732, 14727636), (127204, 14672988), (127512, 14637546), (128502, 14524776), (129954, 14362488), (132986, 14035032), (133584, 13972203), (133812, 13948396), (134343, 13893264), (135324, 13792548), (135861, 13738032), (136367, 13687056), (137214, 13602568), (138768, 13450239), (140184, 13314378), (140336, 13299957), (141768, 13165614), (142296, 13116762), (143451, 13011152), (146556, 12735492), (147854, 12623688), (148212, 12593196), (148764, 12546468), (149919, 12449808), (150282, 12419736), (151613, 12310704), (151984, 12280653), (155848, 11976174), (156114, 11955768), (156816, 11902247), (157878, 11822184), (159489, 11702768), (160083, 11659344), (162288, 11500929), (163548, 11412324), (163944, 11384758), (164197, 11367216), (165396, 11284812), (168976, 11045727), (170982, 10916136), (171336, 10893582), (172914, 10794168), (173272, 10771866), (174636, 10687732), (175329, 10645488), (178416, 10461297), (179124, 10419948), (180432, 10344411), (181148, 10303524), (182574, 10223048), (182952, 10201926), (190098, 9818424), (190806, 9781992), (191268, 9758364), (192753, 9683184), (192962, 9672696), (194931, 9574992), (195408, 9551619), (197616, 9444897), (198352, 9409851), (199479, 9356688), (199892, 9337356), (200376, 9314802), (201733, 9252144), (202986, 9195032), (208152, 8966826), (208656, 8945167), (208978, 8931384), (210276, 8876252), (210504, 8866638), (212652, 8777076), (213444, 8744508), (218064, 8559243), (219834, 8490328), (220528, 8463609), (221781, 8415792), (222318, 8395464), (223146, 8364312), (225423, 8279824), (227976, 8187102), (230552, 8095626), (231984, 8045653), (232342, 8033256), (232848, 8015799), (233772, 7984116), (234171, 7970512), (236817, 7881456), (238832, 7814961), (242903, 7683984), (243432, 7667286), (245322, 7608216), (248094, 7523208), (253464, 7363818), (254408, 7336494), (255024, 7318773), (256473, 7277424), (257004, 7262388), (259371, 7196112), (259908, 7181244), (265972, 7017516), (267624, 6974198), (268686, 6946632), (270648, 6896274), (271722, 6869016), (272734, 6843528), (274428, 6801284), (280368, 6657189), (283536, 6582807), (284592, 6558381), (285147, 6545616), (286209, 6521328), (286902, 6505576), (289443, 6448464), (293112, 6367746), (295708, 6311844), (296424, 6296598), (297528, 6273234), (299838, 6224904), (300564, 6209868), (303226, 6155352), (311696, 5988087), (312228, 5977884), (313467, 5954256), (315756, 5911092), (317009, 5887728), (318978, 5851384), (320166, 5829672), (327096, 5706162), (327888, 5692379), (328394, 5683608), (330792, 5642406), (333477, 5596976), (334719, 5576208), (341964, 5458068), (342672, 5446791), (345828, 5397084), (346544, 5385933), (348513, 5355504), (349272, 5343866), (349811, 5335632), (350658, 5322744), (358248, 5209974), (362296, 5151762), (365148, 5111524), (365904, 5100963), (367983, 5072144), (372141, 5015472), (380196, 4909212), (381612, 4890996), (382536, 4879182), (385506, 4841592), (385924, 4836348), (389862, 4787496), (398958, 4678344), (399784, 4668678), (400752, 4657401), (403029, 4631088), (403466, 4626072), (405972, 4597516), (407583, 4579344), (409101, 4562352), (416304, 4483413), (417956, 4465692), (420552, 4438126), (421008, 4433319), (425304, 4388538), (426888, 4372254), (439668, 4245164), (443562, 4207896), (444636, 4197732), (446292, 4182156), (449757, 4149936), (450846, 4139912), (454839, 4103568), (455952, 4093551), (461104, 4047813), (464684, 4016628), (467544, 3992058), (468342, 3985256), (473634, 3940728), (480249, 3886448), (485806, 3841992), (486864, 3833643), (490644, 3804108), (492591, 3789072), (496188, 3761604), (498157, 3746736), (506928, 3681909), (508816, 3668247), (512946, 3638712), (514008, 3631194), (517489, 3606768), (518742, 3598056), (519816, 3590622), (525987, 3548496), (531944, 3508758), (535248, 3487099), (537372, 3473316), (541296, 3448137), (543444, 3434508), (545468, 3421764), (548856, 3400642), (570294, 3272808), (572418, 3260664), (573804, 3252788), (578259, 3227728), (578886, 3224232), (584793, 3191664), (586224, 3183873), (591416, 3155922), (592848, 3148299), (595056, 3136617), (598437, 3118896), (599676, 3112452), (601128, 3104934), (605199, 3084048), (606452, 3077676), (624456, 2988942), (626934, 2977128), (631512, 2955546), (634018, 2943864), (637956, 2925692), (640332, 2914836), (654192, 2853081), (656788, 2841804), (661584, 2821203), (665343, 2805264), (666954, 2798488), (669438, 2788104), (683928, 2729034), (691656, 2698542), (697026, 2677752), (698544, 2671933), (699622, 2667816), (701316, 2661372), (710451, 2627152), (716496, 2604987), (724592, 2575881), (728709, 2561328), (730296, 2555762), (731423, 2551824), (735966, 2536072), (744282, 2507736), (760392, 2454606), (763224, 2445498), (765072, 2439591), (769419, 2425808), (771012, 2420796), (771848, 2418174), (778113, 2398704), (779724, 2393748), (797916, 2339172), (799568, 2334339), (806058, 2315544), (806932, 2313036), (811944, 2298758), (813197, 2295216), (815166, 2289672), (818202, 2281176), (835912, 2232846), (841104, 2219063), (850608, 2194269), (853776, 2186127), (855441, 2181872), (858627, 2173776), (868329, 2149488), (879336, 2122582), (887124, 2103948), (889272, 2098866), (892584, 2091078), (899514, 2074968), (901692, 2069956), (909678, 2051784), (929368, 2008314), (935088, 1996029), (936684, 1992628), (940401, 1984752), (947268, 1970364), (951027, 1962576), (960498, 1943224), (971612, 1920996), (981288, 1902054), (985182, 1894536), (992376, 1880802), (996314, 1873368), (1004157, 1858736), (1025892, 1819356), (1028016, 1815597), (1034978, 1803384), (1037484, 1799028), (1039632, 1795311), (1045539, 1785168), (1049433, 1778544), (1051974, 1774248), (1061291, 1758672), (1063888, 1754379), (1074744, 1736658), (1086888, 1717254), (1090936, 1710882), (1097712, 1700321), (1116423, 1671824), (1140588, 1636404), (1144836, 1630332), (1147608, 1626394), (1149379, 1623888), (1156518, 1613864), (1157772, 1612116), (1169586, 1595832), (1182832, 1577961), (1196874, 1559448), (1199352, 1556226), (1202256, 1552467), (1209087, 1543696), (1210398, 1542024), (1212904, 1538838), (1222749, 1526448), (1227303, 1520784), (1248912, 1494471), (1253868, 1488564), (1263024, 1477773), (1268036, 1471932), (1275912, 1462846), (1277881, 1460592), (1280664, 1457418), (1313576, 1420902), (1330686, 1402632), (1333908, 1399244), (1338876, 1394052), (1349271, 1383312), (1364517, 1367856)]