584966333952

素因数分解:

$2^9\times 3^5\times 7^2\times {\mathrm{11}}^2\times {\mathrm{13}}^1\times {\mathrm{61}}^1$

素因数の和:143

約数の個数: 2160

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

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

約数列:

[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, 81, 84, 88, 91, 96, 98, 99, 104, 108, 112, 117, 121, 122, 126, 128, 132, 143, 144, 147, 154, 156, 162, 168, 176, 182, 183, 189, 192, 196, 198, 208, 216, 224, 231, 234, 242, 243, 244, 252, 256, 264, 273, 286, 288, 294, 297, 308, 312, 324, 336, 351, 352, 363, 364, 366, 378, 384, 392, 396, 416, 427, 429, 432, 441, 448, 462, 468, 484, 486, 488, 504, 512, 528, 539, 546, 549, 567, 572, 576, 588, 594, 616, 624, 637, 648, 671, 672, 693, 702, 704, 726, 728, 732, 756, 768, 784, 792, 793, 819, 832, 847, 854, 858, 864, 882, 891, 896, 924, 936, 968, 972, 976, 1001, 1008, 1053, 1056, 1078, 1089, 1092, 1098, 1134, 1144, 1152, 1176, 1188, 1232, 1248, 1274, 1281, 1287, 1296, 1323, 1342, 1344, 1386, 1404, 1408, 1452, 1456, 1464, 1512, 1536, 1568, 1573, 1584, 1586, 1617, 1638, 1647, 1664, 1694, 1701, 1708, 1716, 1728, 1764, 1782, 1792, 1848, 1872, 1911, 1936, 1944, 1952, 2002, 2013, 2016, 2079, 2106, 2112, 2156, 2178, 2184, 2196, 2268, 2288, 2304, 2352, 2376, 2379, 2457, 2464, 2496, 2541, 2548, 2562, 2574, 2592, 2646, 2673, 2684, 2688, 2772, 2808, 2816, 2904, 2912, 2928, 2989, 3003, 3024, 3136, 3146, 3159, 3168, 3172, 3234, 3267, 3276, 3294, 3328, 3388, 3402, 3416, 3432, 3456, 3528, 3564, 3584, 3696, 3744, 3822, 3843, 3861, 3872, 3888, 3904, 3969, 4004, 4026, 4032, 4158, 4212, 4224, 4312, 4356, 4368, 4392, 4536, 4576, 4608, 4697, 4704, 4719, 4752, 4758, 4851, 4914, 4928, 4941, 4992, 5082, 5096, 5124, 5148, 5184, 5292, 5346, 5368, 5376, 5544, 5551, 5616, 5632, 5733, 5808, 5824, 5856, 5929, 5978, 6006, 6039, 6048, 6237, 6272, 6292, 6318, 6336, 6344, 6468, 6534, 6552, 6588, 6656, 6776, 6804, 6832, 6864, 6912, 7007, 7056, 7128, 7137, 7371, 7381, 7392, 7488, 7623, 7644, 7686, 7722, 7744, 7776, 7808, 7938, 8008, 8052, 8064, 8316, 8424, 8448, 8624, 8712, 8723, 8736, 8784, 8967, 9009, 9072, 9152, 9394, 9408, 9438, 9504, 9516, 9702, 9801, 9828, 9856, 9882, 9984, 10164, 10192, 10248, 10296, 10368, 10584, 10692, 10736, 10752, 11011, 11088, 11102, 11232, 11466, 11529, 11583, 11616, 11648, 11712, 11858, 11907, 11956, 12012, 12078, 12096, 12474, 12544, 12584, 12636, 12672, 12688, 12936, 13068, 13104, 13176, 13552, 13608, 13664, 13728, 13824, 14014, 14091, 14112, 14157, 14256, 14274, 14553, 14742, 14762, 14784, 14823, 14976, 15246, 15288, 15372, 15444, 15488, 15552, 15616, 15876, 16016, 16104, 16128, 16632, 16653, 16848, 16896, 17199, 17248, 17424, 17446, 17472, 17568, 17787, 17934, 18018, 18117, 18144, 18304, 18711, 18788, 18816, 18876, 19008, 19032, 19404, 19602, 19656, 19712, 19764, 19968, 20328, 20384, 20496, 20592, 20736, 21021, 21168, 21384, 21411, 21472, 22022, 22113, 22143, 22176, 22204, 22464, 22869, 22932, 23058, 23166, 23232, 23296, 23424, 23716, 23814, 23912, 24024, 24156, 24192, 24948, 25088, 25168, 25272, 25344, 25376, 25872, 26136, 26169, 26208, 26352, 26901, 27027, 27104, 27216, 27328, 27456, 28028, 28182, 28224, 28314, 28512, 28548, 29106, 29403, 29484, 29524, 29568, 29646, 29952, 30492, 30576, 30744, 30888, 30976, 31104, 31232, 31752, 32032, 32208, 32256, 32879, 33033, 33264, 33306, 33696, 34398, 34496, 34587, 34749, 34848, 34892, 34944, 35136, 35574, 35868, 36036, 36234, 36288, 36608, 37422, 37576, 37632, 37752, 38016, 38064, 38808, 38857, 39204, 39312, 39424, 39528, 40656, 40768, 40992, 41184, 41472, 42042, 42273, 42336, 42471, 42768, 42822, 42944, 43659, 44044, 44226, 44286, 44352, 44408, 44928, 45738, 45864, 46116, 46332, 46464, 46592, 46848, 47432, 47628, 47824, 48048, 48312, 48384, 49896, 49959, 50336, 50544, 50688, 50752, 51597, 51667, 51744, 52272, 52338, 52416, 52704, 53361, 53802, 54054, 54208, 54351, 54432, 54656, 54912, 56056, 56364, 56448, 56628, 57024, 57096, 58212, 58806, 58968, 59048, 59136, 59292, 59904, 60984, 61061, 61152, 61488, 61776, 61952, 62208, 63063, 63504, 64064, 64233, 64416, 65758, 66066, 66429, 66528, 66612, 67392, 68607, 68796, 68992, 69174, 69498, 69696, 69784, 69888, 70272, 71148, 71736, 72072, 72468, 72576, 73216, 74844, 75152, 75264, 75504, 76032, 76128, 77077, 77616, 77714, 78408, 78507, 78624, 79056, 80703, 81081, 81312, 81536, 81984, 82368, 84084, 84546, 84672, 84942, 85536, 85644, 85888, 87318, 88088, 88452, 88572, 88704, 88816, 89856, 91476, 91728, 92232, 92664, 92928, 93696, 94864, 95256, 95648, 95953, 96096, 96624, 96768, 98637, 99099, 99792, 99918, 100672, 101088, 101504, 103194, 103334, 103488, 103761, 104544, 104676, 104832, 105408, 106722, 107604, 108108, 108416, 108702, 108864, 109312, 109824, 112112, 112728, 112896, 113256, 114048, 114192, 116424, 116571, 117612, 117936, 118096, 118272, 118584, 121968, 122122, 122304, 122976, 123552, 124416, 126126, 126819, 127008, 127413, 128128, 128466, 128832, 130977, 131516, 132132, 132858, 133056, 133224, 134784, 137214, 137592, 137984, 138348, 138996, 139392, 139568, 139776, 140544, 142296, 143472, 144144, 144936, 145152, 149688, 149877, 150304, 151008, 152064, 152256, 154154, 154791, 155001, 155232, 155428, 156816, 157014, 157248, 158112, 160083, 161406, 162162, 162624, 163053, 163072, 163968, 164736, 168168, 169092, 169344, 169884, 171072, 171288, 171776, 174636, 176176, 176904, 177144, 177408, 177632, 179712, 182952, 183183, 183456, 184464, 185328, 185856, 189189, 189728, 190512, 191296, 191906, 192192, 192699, 193248, 197274, 198198, 199287, 199584, 199836, 201344, 202176, 203008, 205821, 206388, 206668, 206976, 207522, 209088, 209352, 209664, 210816, 213444, 215208, 216216, 216832, 217404, 217728, 218624, 219648, 224224, 225456, 225792, 226512, 228096, 228384, 231231, 232848, 233142, 235224, 235521, 235872, 236192, 237168, 242109, 243243, 243936, 244244, 244608, 245952, 247104, 252252, 253638, 254016, 254826, 256256, 256932, 257664, 261954, 263032, 264264, 265716, 266112, 266448, 269568, 274428, 275184, 275968, 276696, 277992, 278784, 279136, 281088, 284592, 286944, 287859, 288288, 289872, 290304, 295911, 297297, 299376, 299754, 300608, 302016, 304512, 308308, 309582, 310002, 310464, 310856, 313632, 314028, 314496, 316224, 320166, 322812, 324324, 325248, 326106, 326144, 327936, 329472, 336336, 338184, 338688, 339768, 342144, 342576, 343552, 349272, 349713, 352352, 353808, 354288, 354816, 355264, 361669, 365904, 366366, 366912, 368928, 370656, 378378, 379456, 380457, 381024, 382239, 382592, 383812, 384384, 385398, 386496, 394548, 396396, 398574, 399168, 399672, 402688, 404352, 406016, 411642, 412776, 413336, 413952, 415044, 418176, 418704, 419328, 421632, 426888, 427427, 430416, 432432, 433664, 434808, 435456, 448448, 449631, 450912, 453024, 456192, 456768, 462462, 465003, 465696, 466284, 470448, 471042, 471744, 472384, 474336, 480249, 484218, 486486, 487872, 488488, 489216, 491904, 494208, 504504, 507276, 508032, 509652, 512512, 513864, 515328, 523908, 526064, 528528, 531432, 532224, 532896, 539136, 548856, 549549, 550368, 553392, 555984, 557568, 558272, 567567, 569184, 573888, 575718, 576576, 579744, 591822, 594594, 597861, 598752, 599508, 601216, 604032, 609024, 616616, 619164, 620004, 620928, 621712, 627264, 628056, 628992, 632448, 640332, 645624, 648648, 650496, 652212, 655872, 658944, 671671, 672672, 676368, 677376, 679536, 684288, 685152, 693693, 698544, 699426, 704704, 706563, 707616, 708576, 710528, 723338, 726327, 731808, 732732, 733824, 737856, 741312, 756756, 758912, 760914, 762048, 764478, 765184, 767624, 768768, 770796, 772992, 789096, 792792, 797148, 798336, 799344, 805376, 808704, 823284, 825552, 826672, 827904, 830088, 836352, 837408, 843264, 853776, 854854, 860832, 863577, 864864, 869616, 870912, 887733, 891891, 896896, 899262, 901824, 906048, 913536, 924924, 930006, 931392, 932568, 940896, 942084, 943488, 944768, 948672, 960498, 968436, 972972, 975744, 976976, 978432, 983808, 988416, 1009008, 1014552, 1016064, 1019304, 1027728, 1030656, 1047816, 1049139, 1052128, 1057056, 1062864, 1064448, 1065792, 1085007, 1097712, 1099098, 1100736, 1106784, 1111968, 1116544, 1135134, 1138368, 1141371, 1147776, 1151436, 1153152, 1159488, 1183644, 1189188, 1195722, 1197504, 1199016, 1202432, 1208064, 1218048, 1233232, 1238328, 1240008, 1241856, 1243424, 1254528, 1256112, 1257984, 1264896, 1280664, 1282281, 1291248, 1297296, 1300992, 1304424, 1343342, 1345344, 1348893, 1352736, 1359072, 1368576, 1370304, 1387386, 1395009, 1397088, 1398852, 1409408, 1413126, 1415232, 1417152, 1421056, 1440747, 1446676, 1452654, 1463616, 1465464, 1467648, 1475712, 1482624, 1513512, 1517824, 1521828, 1524096, 1528956, 1530368, 1535248, 1537536, 1541592, 1545984, 1578192, 1585584, 1594296, 1596672, 1598688, 1617408, 1646568, 1648647, 1651104, 1653344, 1660176, 1672704, 1674816, 1702701, 1707552, 1709708, 1721664, 1727154, 1729728, 1739232, 1775466, 1783782, 1793583, 1793792, 1798524, 1803648, 1812096, 1827072, 1849848, 1860012, 1862784, 1865136, 1881792, 1884168, 1886976, 1889536, 1897344, 1920996, 1936872, 1945944, 1951488, 1953952, 1967616, 1976832, 2015013, 2018016, 2029104, 2032128, 2038608, 2055456, 2081079, 2095632, 2098278, 2104256, 2114112, 2119689, 2125728, 2131584, 2170014, 2195424, 2198196, 2201472, 2213568, 2223936, 2233088, 2270268, 2276736, 2282742, 2295552, 2302872, 2306304, 2318976, 2367288, 2378376, 2391444, 2395008, 2398032, 2404864, 2416128, 2466464, 2476656, 2480016, 2483712, 2486848, 2509056, 2512224, 2529792, 2561328, 2564562, 2582496, 2590731, 2594592, 2608848, 2663199, 2675673, 2686684, 2690688, 2697786, 2705472, 2718144, 2740608, 2774772, 2790018, 2794176, 2797704, 2818816, 2826252, 2830464, 2834304, 2842112, 2881494, 2893352, 2905308, 2927232, 2930928, 2935296, 2951424, 2965248, 3027024, 3035648, 3043656, 3048192, 3057912, 3070496, 3083184, 3091968, 3147417, 3156384, 3171168, 3188592, 3193344, 3197376, 3255021, 3293136, 3297294, 3302208, 3306688, 3320352, 3349632, 3405402, 3415104, 3419416, 3443328, 3454308, 3459456, 3478464, 3550932, 3567564, 3587166, 3587584, 3597048, 3607296, 3624192, 3654144, 3699696, 3720024, 3725568, 3730272, 3763584, 3768336, 3773952, 3779072, 3794688, 3841992, 3846843, 3873744, 3891888, 3902976, 3907904, 4030026, 4036032, 4058208, 4077216, 4110912, 4162158, 4185027, 4191264, 4196556, 4208512, 4228224, 4239378, 4251456, 4263168, 4340028, 4390848, 4396392, 4402944, 4427136, 4447872, 4466176, 4540536, 4553472, 4565484, 4591104, 4605744, 4612608, 4637952, 4701697, 4734576, 4756752, 4782888, 4790016, 4796064, 4932928, 4945941, 4953312, 4960032, 4973696, 5018112, 5024448, 5122656, 5129124, 5164992, 5181462, 5189184, 5217696, 5326398, 5351346, 5373368, 5381376, 5395572, 5410944, 5436288, 5481216, 5549544, 5580036, 5588352, 5595408, 5637632, 5652504, 5660928, 5668608, 5762988, 5786704, 5810616, 5854464, 5861856, 5902848, 5930496, 6045039, 6054048, 6087312, 6096384, 6115824, 6140992, 6166368, 6243237, 6294834, 6312768, 6342336, 6377184, 6394752, 6510042, 6586272, 6594588, 6604416, 6613376, 6640704, 6699264, 6810804, 6830208, 6838832, 6886656, 6908616, 6918912, 6956928, 7101864, 7135128, 7174332, 7194096, 7214592, 7248384, 7399392, 7440048, 7451136, 7460544, 7527168, 7536672, 7589376, 7683984, 7693686, 7747488, 7772193, 7783776, 7815808, 7989597, 8060052, 8072064, 8116416, 8154432, 8221824, 8324316, 8370054, 8382528, 8393112, 8417024, 8456448, 8478756, 8502912, 8526336, 8680056, 8781696, 8792784, 8805888, 8854272, 8895744, 9081072, 9106944, 9130968, 9211488, 9275904, 9403394, 9442251, 9469152, 9513504, 9565776, 9580032, 9592128, 9765063, 9865856, 9891882, 9906624, 9920064, 9947392, 10048896, 10245312, 10258248, 10329984, 10362924, 10378368, 10435392, 10652796, 10702692, 10746736, 10762752, 10791144, 10821888, 10872576, 10962432, 11099088, 11160072, 11176704, 11190816, 11305008, 11321856, 11337216, 11525976, 11540529, 11573408, 11621232, 11708928, 11723712, 12090078, 12108096, 12174624, 12231648, 12281984, 12332736, 12486474, 12555081, 12589668, 12625536, 12684672, 12754368, 12789504, 13020084, 13172544, 13189176, 13208832, 13226752, 13281408, 13398528, 13621608, 13660416, 13677664, 13773312, 13817232, 13837824, 13913856, 14105091, 14203728, 14270256, 14348664, 14388192, 14798784, 14837823, 14880096, 14921088, 15054336, 15073344, 15367968, 15387372, 15494976, 15544386, 15567552, 15631616, 15979194, 16120104, 16144128, 16232832, 16308864, 16443648, 16648632, 16740108, 16765056, 16786224, 16834048, 16912896, 16957512, 17005824, 17360112, 17563392, 17585568, 17708544, 17791488, 18135117, 18162144, 18261936, 18422976, 18729711, 18806788, 18884502, 18938304, 19027008, 19131552, 19184256, 19530126, 19731712, 19783764, 19813248, 19840128, 19894784, 20097792, 20490624, 20516496, 20659968, 20725848, 20756736, 20870784, 21305592, 21405384, 21493472, 21582288, 21643776, 21745152, 22198176, 22320144, 22353408, 22381632, 22610016, 23051952, 23081058, 23146816, 23242464, 23316579, 23447424, 24180156, 24216192, 24349248, 24463296, 24563968, 24665472, 24972948, 25110162, 25179336, 25251072, 25369344, 25508736, 25579008, 26040168, 26345088, 26378352, 26417664, 26453504, 26562816, 27243216, 27320832, 27355328, 27634464, 27827712, 28210182, 28407456, 28540512, 28697328, 28776384, 29295189, 29597568, 29675646, 29760192, 29842176, 30146688, 30735936, 30774744, 30989952, 31088772, 31135104, 31263232, 31958388, 32240208, 32288256, 32465664, 32617728, 32887296, 33297264, 33480216, 33530112, 33572448, 33915024, 34011648, 34621587, 34720224, 35126784, 35171136, 36270234, 36324288, 36523872, 36845952, 37459422, 37613576, 37769004, 37876608, 38054016, 38263104, 38368512, 39060252, 39463424, 39567528, 39626496, 39680256, 40195584, 40981248, 41032992, 41319936, 41451696, 41513472, 41741568, 42315273, 42611184, 42810768, 42986944, 43164576, 44396352, 44640288, 44763264, 45220032, 46103904, 46162116, 46293632, 46484928, 46633158, 46894848, 48360312, 48432384, 48698496, 48926592, 49127936, 49330944, 49945896, 50220324, 50358672, 50502144, 50738688, 51017472, 52080336, 52690176, 52756704, 53125632, 54405351, 54486432, 54710656, 55268928, 56420364, 56814912, 57081024, 57394656, 57552768, 58590378, 59195136, 59351292, 59520384, 59684352, 60293376, 61471872, 61549488, 61979904, 62177544, 62270208, 63916776, 64480416, 64931328, 65235456, 66594528, 66960432, 67060224, 67144896, 67830048, 69243174, 69440448, 70342272, 72540468, 72648576, 73047744, 73691904, 74918844, 75227152, 75538008, 75753216, 76108032, 76526208, 76737024, 78120504, 79135056, 79252992, 79360512, 81962496, 82065984, 82903392, 83483136, 84630546, 85222368, 85621536, 85973888, 86329152, 87885567, 88792704, 89280576, 89526528, 90440064, 92207808, 92324232, 92587264, 92969856, 93266316, 93789696, 96720624, 96864768, 97396992, 97853184, 98661888, 99891792, 100440648, 100717344, 102034944, 103864761, 104160672, 105380352, 105513408, 108810702, 108972864, 109421312, 110537856, 112840728, 113629824, 114162048, 114789312, 115105536, 117180756, 118390272, 118702584, 119040768, 120586752, 122943744, 123098976, 123959808, 124355088, 124540416, 126945819, 127833552, 128960832, 133189056, 133920864, 134289792, 135660096, 138486348, 138880896, 140684544, 145080936, 145297152, 146095488, 147383808, 149837688, 150454304, 151076016, 151506432, 152216064, 153052416, 156241008, 158270112, 163216053, 164131968, 165806784, 169261092, 170444736, 171243072, 171947776, 172658304, 175771134, 177585408, 178561152, 179053056, 180880128, 184415616, 184648464, 185174528, 185939712, 186532632, 193441248, 194793984, 195706368, 199783584, 200881296, 201434688, 207729522, 208321344, 211026816, 217621404, 217945728, 218842624, 221075712, 225681456, 227259648, 228324096, 229578624, 230211072, 234361512, 237405168, 238081536, 245887488, 246197952, 248710176, 253891638, 255667104, 257921664, 266378112, 267841728, 268579584, 271320192, 276972696, 277761792, 281369088, 290161872, 290594304, 292190976, 299675376, 300908608, 302152032, 306104832, 312482016, 316540224, 326432106, 328263936, 331613568, 338522184, 340889472, 342486144, 343895552, 345316608, 351542268, 355170816, 357122304, 361760256, 368831232, 369296928, 371879424, 373065264, 380837457, 386882496, 399567168, 401762592, 402869376, 415459044, 416642688, 422053632, 435242808, 435891456, 442151424, 451362912, 454519296, 456648192, 459157248, 468723024, 474810336, 492395904, 497420352, 507783276, 511334208, 515843328, 532756224, 535683456, 537159168, 542640384, 553945392, 555523584, 580323744, 584381952, 599350752, 601817216, 604304064, 624964032, 633080448, 652864212, 656527872, 663227136, 677044368, 681778944, 684972288, 690633216, 703084536, 714244608, 737662464, 738593856, 746130528, 761674914, 773764992, 799134336, 803525184, 805738752, 830918088, 833285376, 844107264, 870485616, 871782912, 902725824, 918314496, 937446048, 949620672, 984791808, 994840704, 1015566552, 1022668416, 1031686656, 1065512448, 1071366912, 1085280768, 1107890784, 1142512371, 1160647488, 1198701504, 1203634432, 1208608128, 1249928064, 1266160896, 1305728424, 1326454272, 1354088736, 1363557888, 1369944576, 1406169072, 1477187712, 1492261056, 1523349828, 1547529984, 1598268672, 1607050368, 1611477504, 1661836176, 1666570752, 1740971232, 1805451648, 1874892096, 1899241344, 1969583616, 1989681408, 2031133104, 2045336832, 2142733824, 2215781568, 2285024742, 2321294976, 2397403008, 2407268864, 2417216256, 2499856128, 2532321792, 2611456848, 2708177472, 2812338144, 2954375424, 2984522112, 3046699656, 3095059968, 3196537344, 3214100736, 3323672352, 3481942464, 3610903296, 3749784192, 3798482688, 3979362816, 4062266208, 4090673664, 4431563136, 4570049484, 4642589952, 4794806016, 4834432512, 4999712256, 5222913696, 5416354944, 5624676288, 5908750848, 5969044224, 6093399312, 6428201472, 6647344704, 6963884928, 7221806592, 7499568384, 7596965376, 8124532416, 8863126272, 9140098968, 9285179904, 9589612032, 10445827392, 10832709888, 11249352576, 11938088448, 12186798624, 13294689408, 13927769856, 14999136768, 16249064832, 17726252544, 18280197936, 20891654784, 21665419776, 22498705152, 24373597248, 26589378816, 27855539712, 32498129664, 36560395872, 41783309568, 44997410304, 48747194496, 53178757632, 64996259328, 73120791744, 83566619136, 97494388992, 146241583488, 194988777984, 292483166976, 584966333952]

約数ペア:

[(1, 584966333952), (2, 292483166976), (3, 194988777984), (4, 146241583488), (6, 97494388992), (7, 83566619136), (8, 73120791744), (9, 64996259328), (11, 53178757632), (12, 48747194496), (13, 44997410304), (14, 41783309568), (16, 36560395872), (18, 32498129664), (21, 27855539712), (22, 26589378816), (24, 24373597248), (26, 22498705152), (27, 21665419776), (28, 20891654784), (32, 18280197936), (33, 17726252544), (36, 16249064832), (39, 14999136768), (42, 13927769856), (44, 13294689408), (48, 12186798624), (49, 11938088448), (52, 11249352576), (54, 10832709888), (56, 10445827392), (61, 9589612032), (63, 9285179904), (64, 9140098968), (66, 8863126272), (72, 8124532416), (77, 7596965376), (78, 7499568384), (81, 7221806592), (84, 6963884928), (88, 6647344704), (91, 6428201472), (96, 6093399312), (98, 5969044224), (99, 5908750848), (104, 5624676288), (108, 5416354944), (112, 5222913696), (117, 4999712256), (121, 4834432512), (122, 4794806016), (126, 4642589952), (128, 4570049484), (132, 4431563136), (143, 4090673664), (144, 4062266208), (147, 3979362816), (154, 3798482688), (156, 3749784192), (162, 3610903296), (168, 3481942464), (176, 3323672352), (182, 3214100736), (183, 3196537344), (189, 3095059968), (192, 3046699656), (196, 2984522112), (198, 2954375424), (208, 2812338144), (216, 2708177472), (224, 2611456848), (231, 2532321792), (234, 2499856128), (242, 2417216256), (243, 2407268864), (244, 2397403008), (252, 2321294976), (256, 2285024742), (264, 2215781568), (273, 2142733824), (286, 2045336832), (288, 2031133104), (294, 1989681408), (297, 1969583616), (308, 1899241344), (312, 1874892096), (324, 1805451648), (336, 1740971232), (351, 1666570752), (352, 1661836176), (363, 1611477504), (364, 1607050368), (366, 1598268672), (378, 1547529984), (384, 1523349828), (392, 1492261056), (396, 1477187712), (416, 1406169072), (427, 1369944576), (429, 1363557888), (432, 1354088736), (441, 1326454272), (448, 1305728424), (462, 1266160896), (468, 1249928064), (484, 1208608128), (486, 1203634432), (488, 1198701504), (504, 1160647488), (512, 1142512371), (528, 1107890784), (539, 1085280768), (546, 1071366912), (549, 1065512448), (567, 1031686656), (572, 1022668416), (576, 1015566552), (588, 994840704), (594, 984791808), (616, 949620672), (624, 937446048), (637, 918314496), (648, 902725824), (671, 871782912), (672, 870485616), (693, 844107264), (702, 833285376), (704, 830918088), (726, 805738752), (728, 803525184), (732, 799134336), (756, 773764992), (768, 761674914), (784, 746130528), (792, 738593856), (793, 737662464), (819, 714244608), (832, 703084536), (847, 690633216), (854, 684972288), (858, 681778944), (864, 677044368), (882, 663227136), (891, 656527872), (896, 652864212), (924, 633080448), (936, 624964032), (968, 604304064), (972, 601817216), (976, 599350752), (1001, 584381952), (1008, 580323744), (1053, 555523584), (1056, 553945392), (1078, 542640384), (1089, 537159168), (1092, 535683456), (1098, 532756224), (1134, 515843328), (1144, 511334208), (1152, 507783276), (1176, 497420352), (1188, 492395904), (1232, 474810336), (1248, 468723024), (1274, 459157248), (1281, 456648192), (1287, 454519296), (1296, 451362912), (1323, 442151424), (1342, 435891456), (1344, 435242808), (1386, 422053632), (1404, 416642688), (1408, 415459044), (1452, 402869376), (1456, 401762592), (1464, 399567168), (1512, 386882496), (1536, 380837457), (1568, 373065264), (1573, 371879424), (1584, 369296928), (1586, 368831232), (1617, 361760256), (1638, 357122304), (1647, 355170816), (1664, 351542268), (1694, 345316608), (1701, 343895552), (1708, 342486144), (1716, 340889472), (1728, 338522184), (1764, 331613568), (1782, 328263936), (1792, 326432106), (1848, 316540224), (1872, 312482016), (1911, 306104832), (1936, 302152032), (1944, 300908608), (1952, 299675376), (2002, 292190976), (2013, 290594304), (2016, 290161872), (2079, 281369088), (2106, 277761792), (2112, 276972696), (2156, 271320192), (2178, 268579584), (2184, 267841728), (2196, 266378112), (2268, 257921664), (2288, 255667104), (2304, 253891638), (2352, 248710176), (2376, 246197952), (2379, 245887488), (2457, 238081536), (2464, 237405168), (2496, 234361512), (2541, 230211072), (2548, 229578624), (2562, 228324096), (2574, 227259648), (2592, 225681456), (2646, 221075712), (2673, 218842624), (2684, 217945728), (2688, 217621404), (2772, 211026816), (2808, 208321344), (2816, 207729522), (2904, 201434688), (2912, 200881296), (2928, 199783584), (2989, 195706368), (3003, 194793984), (3024, 193441248), (3136, 186532632), (3146, 185939712), (3159, 185174528), (3168, 184648464), (3172, 184415616), (3234, 180880128), (3267, 179053056), (3276, 178561152), (3294, 177585408), (3328, 175771134), (3388, 172658304), (3402, 171947776), (3416, 171243072), (3432, 170444736), (3456, 169261092), (3528, 165806784), (3564, 164131968), (3584, 163216053), (3696, 158270112), (3744, 156241008), (3822, 153052416), (3843, 152216064), (3861, 151506432), (3872, 151076016), (3888, 150454304), (3904, 149837688), (3969, 147383808), (4004, 146095488), (4026, 145297152), (4032, 145080936), (4158, 140684544), (4212, 138880896), (4224, 138486348), (4312, 135660096), (4356, 134289792), (4368, 133920864), (4392, 133189056), (4536, 128960832), (4576, 127833552), (4608, 126945819), (4697, 124540416), (4704, 124355088), (4719, 123959808), (4752, 123098976), (4758, 122943744), (4851, 120586752), (4914, 119040768), (4928, 118702584), (4941, 118390272), (4992, 117180756), (5082, 115105536), (5096, 114789312), (5124, 114162048), (5148, 113629824), (5184, 112840728), (5292, 110537856), (5346, 109421312), (5368, 108972864), (5376, 108810702), (5544, 105513408), (5551, 105380352), (5616, 104160672), (5632, 103864761), (5733, 102034944), (5808, 100717344), (5824, 100440648), (5856, 99891792), (5929, 98661888), (5978, 97853184), (6006, 97396992), (6039, 96864768), (6048, 96720624), (6237, 93789696), (6272, 93266316), (6292, 92969856), (6318, 92587264), (6336, 92324232), (6344, 92207808), (6468, 90440064), (6534, 89526528), (6552, 89280576), (6588, 88792704), (6656, 87885567), (6776, 86329152), (6804, 85973888), (6832, 85621536), (6864, 85222368), (6912, 84630546), (7007, 83483136), (7056, 82903392), (7128, 82065984), (7137, 81962496), (7371, 79360512), (7381, 79252992), (7392, 79135056), (7488, 78120504), (7623, 76737024), (7644, 76526208), (7686, 76108032), (7722, 75753216), (7744, 75538008), (7776, 75227152), (7808, 74918844), (7938, 73691904), (8008, 73047744), (8052, 72648576), (8064, 72540468), (8316, 70342272), (8424, 69440448), (8448, 69243174), (8624, 67830048), (8712, 67144896), (8723, 67060224), (8736, 66960432), (8784, 66594528), (8967, 65235456), (9009, 64931328), (9072, 64480416), (9152, 63916776), (9394, 62270208), (9408, 62177544), (9438, 61979904), (9504, 61549488), (9516, 61471872), (9702, 60293376), (9801, 59684352), (9828, 59520384), (9856, 59351292), (9882, 59195136), (9984, 58590378), (10164, 57552768), (10192, 57394656), (10248, 57081024), (10296, 56814912), (10368, 56420364), (10584, 55268928), (10692, 54710656), (10736, 54486432), (10752, 54405351), (11011, 53125632), (11088, 52756704), (11102, 52690176), (11232, 52080336), (11466, 51017472), (11529, 50738688), (11583, 50502144), (11616, 50358672), (11648, 50220324), (11712, 49945896), (11858, 49330944), (11907, 49127936), (11956, 48926592), (12012, 48698496), (12078, 48432384), (12096, 48360312), (12474, 46894848), (12544, 46633158), (12584, 46484928), (12636, 46293632), (12672, 46162116), (12688, 46103904), (12936, 45220032), (13068, 44763264), (13104, 44640288), (13176, 44396352), (13552, 43164576), (13608, 42986944), (13664, 42810768), (13728, 42611184), (13824, 42315273), (14014, 41741568), (14091, 41513472), (14112, 41451696), (14157, 41319936), (14256, 41032992), (14274, 40981248), (14553, 40195584), (14742, 39680256), (14762, 39626496), (14784, 39567528), (14823, 39463424), (14976, 39060252), (15246, 38368512), (15288, 38263104), (15372, 38054016), (15444, 37876608), (15488, 37769004), (15552, 37613576), (15616, 37459422), (15876, 36845952), (16016, 36523872), (16104, 36324288), (16128, 36270234), (16632, 35171136), (16653, 35126784), (16848, 34720224), (16896, 34621587), (17199, 34011648), (17248, 33915024), (17424, 33572448), (17446, 33530112), (17472, 33480216), (17568, 33297264), (17787, 32887296), (17934, 32617728), (18018, 32465664), (18117, 32288256), (18144, 32240208), (18304, 31958388), (18711, 31263232), (18788, 31135104), (18816, 31088772), (18876, 30989952), (19008, 30774744), (19032, 30735936), (19404, 30146688), (19602, 29842176), (19656, 29760192), (19712, 29675646), (19764, 29597568), (19968, 29295189), (20328, 28776384), (20384, 28697328), (20496, 28540512), (20592, 28407456), (20736, 28210182), (21021, 27827712), (21168, 27634464), (21384, 27355328), (21411, 27320832), (21472, 27243216), (22022, 26562816), (22113, 26453504), (22143, 26417664), (22176, 26378352), (22204, 26345088), (22464, 26040168), (22869, 25579008), (22932, 25508736), (23058, 25369344), (23166, 25251072), (23232, 25179336), (23296, 25110162), (23424, 24972948), (23716, 24665472), (23814, 24563968), (23912, 24463296), (24024, 24349248), (24156, 24216192), (24192, 24180156), (24948, 23447424), (25088, 23316579), (25168, 23242464), (25272, 23146816), (25344, 23081058), (25376, 23051952), (25872, 22610016), (26136, 22381632), (26169, 22353408), (26208, 22320144), (26352, 22198176), (26901, 21745152), (27027, 21643776), (27104, 21582288), (27216, 21493472), (27328, 21405384), (27456, 21305592), (28028, 20870784), (28182, 20756736), (28224, 20725848), (28314, 20659968), (28512, 20516496), (28548, 20490624), (29106, 20097792), (29403, 19894784), (29484, 19840128), (29524, 19813248), (29568, 19783764), (29646, 19731712), (29952, 19530126), (30492, 19184256), (30576, 19131552), (30744, 19027008), (30888, 18938304), (30976, 18884502), (31104, 18806788), (31232, 18729711), (31752, 18422976), (32032, 18261936), (32208, 18162144), (32256, 18135117), (32879, 17791488), (33033, 17708544), (33264, 17585568), (33306, 17563392), (33696, 17360112), (34398, 17005824), (34496, 16957512), (34587, 16912896), (34749, 16834048), (34848, 16786224), (34892, 16765056), (34944, 16740108), (35136, 16648632), (35574, 16443648), (35868, 16308864), (36036, 16232832), (36234, 16144128), (36288, 16120104), (36608, 15979194), (37422, 15631616), (37576, 15567552), (37632, 15544386), (37752, 15494976), (38016, 15387372), (38064, 15367968), (38808, 15073344), (38857, 15054336), (39204, 14921088), (39312, 14880096), (39424, 14837823), (39528, 14798784), (40656, 14388192), (40768, 14348664), (40992, 14270256), (41184, 14203728), (41472, 14105091), (42042, 13913856), (42273, 13837824), (42336, 13817232), (42471, 13773312), (42768, 13677664), (42822, 13660416), (42944, 13621608), (43659, 13398528), (44044, 13281408), (44226, 13226752), (44286, 13208832), (44352, 13189176), (44408, 13172544), (44928, 13020084), (45738, 12789504), (45864, 12754368), (46116, 12684672), (46332, 12625536), (46464, 12589668), (46592, 12555081), (46848, 12486474), (47432, 12332736), (47628, 12281984), (47824, 12231648), (48048, 12174624), (48312, 12108096), (48384, 12090078), (49896, 11723712), (49959, 11708928), (50336, 11621232), (50544, 11573408), (50688, 11540529), (50752, 11525976), (51597, 11337216), (51667, 11321856), (51744, 11305008), (52272, 11190816), (52338, 11176704), (52416, 11160072), (52704, 11099088), (53361, 10962432), (53802, 10872576), (54054, 10821888), (54208, 10791144), (54351, 10762752), (54432, 10746736), (54656, 10702692), (54912, 10652796), (56056, 10435392), (56364, 10378368), (56448, 10362924), (56628, 10329984), (57024, 10258248), (57096, 10245312), (58212, 10048896), (58806, 9947392), (58968, 9920064), (59048, 9906624), (59136, 9891882), (59292, 9865856), (59904, 9765063), (60984, 9592128), (61061, 9580032), (61152, 9565776), (61488, 9513504), (61776, 9469152), (61952, 9442251), (62208, 9403394), (63063, 9275904), (63504, 9211488), (64064, 9130968), (64233, 9106944), (64416, 9081072), (65758, 8895744), (66066, 8854272), (66429, 8805888), (66528, 8792784), (66612, 8781696), (67392, 8680056), (68607, 8526336), (68796, 8502912), (68992, 8478756), (69174, 8456448), (69498, 8417024), (69696, 8393112), (69784, 8382528), (69888, 8370054), (70272, 8324316), (71148, 8221824), (71736, 8154432), (72072, 8116416), (72468, 8072064), (72576, 8060052), (73216, 7989597), (74844, 7815808), (75152, 7783776), (75264, 7772193), (75504, 7747488), (76032, 7693686), (76128, 7683984), (77077, 7589376), (77616, 7536672), (77714, 7527168), (78408, 7460544), (78507, 7451136), (78624, 7440048), (79056, 7399392), (80703, 7248384), (81081, 7214592), (81312, 7194096), (81536, 7174332), (81984, 7135128), (82368, 7101864), (84084, 6956928), (84546, 6918912), (84672, 6908616), (84942, 6886656), (85536, 6838832), (85644, 6830208), (85888, 6810804), (87318, 6699264), (88088, 6640704), (88452, 6613376), (88572, 6604416), (88704, 6594588), (88816, 6586272), (89856, 6510042), (91476, 6394752), (91728, 6377184), (92232, 6342336), (92664, 6312768), (92928, 6294834), (93696, 6243237), (94864, 6166368), (95256, 6140992), (95648, 6115824), (95953, 6096384), (96096, 6087312), (96624, 6054048), (96768, 6045039), (98637, 5930496), (99099, 5902848), (99792, 5861856), (99918, 5854464), (100672, 5810616), (101088, 5786704), (101504, 5762988), (103194, 5668608), (103334, 5660928), (103488, 5652504), (103761, 5637632), (104544, 5595408), (104676, 5588352), (104832, 5580036), (105408, 5549544), (106722, 5481216), (107604, 5436288), (108108, 5410944), (108416, 5395572), (108702, 5381376), (108864, 5373368), (109312, 5351346), (109824, 5326398), (112112, 5217696), (112728, 5189184), (112896, 5181462), (113256, 5164992), (114048, 5129124), (114192, 5122656), (116424, 5024448), (116571, 5018112), (117612, 4973696), (117936, 4960032), (118096, 4953312), (118272, 4945941), (118584, 4932928), (121968, 4796064), (122122, 4790016), (122304, 4782888), (122976, 4756752), (123552, 4734576), (124416, 4701697), (126126, 4637952), (126819, 4612608), (127008, 4605744), (127413, 4591104), (128128, 4565484), (128466, 4553472), (128832, 4540536), (130977, 4466176), (131516, 4447872), (132132, 4427136), (132858, 4402944), (133056, 4396392), (133224, 4390848), (134784, 4340028), (137214, 4263168), (137592, 4251456), (137984, 4239378), (138348, 4228224), (138996, 4208512), (139392, 4196556), (139568, 4191264), (139776, 4185027), (140544, 4162158), (142296, 4110912), (143472, 4077216), (144144, 4058208), (144936, 4036032), (145152, 4030026), (149688, 3907904), (149877, 3902976), (150304, 3891888), (151008, 3873744), (152064, 3846843), (152256, 3841992), (154154, 3794688), (154791, 3779072), (155001, 3773952), (155232, 3768336), (155428, 3763584), (156816, 3730272), (157014, 3725568), (157248, 3720024), (158112, 3699696), (160083, 3654144), (161406, 3624192), (162162, 3607296), (162624, 3597048), (163053, 3587584), (163072, 3587166), (163968, 3567564), (164736, 3550932), (168168, 3478464), (169092, 3459456), (169344, 3454308), (169884, 3443328), (171072, 3419416), (171288, 3415104), (171776, 3405402), (174636, 3349632), (176176, 3320352), (176904, 3306688), (177144, 3302208), (177408, 3297294), (177632, 3293136), (179712, 3255021), (182952, 3197376), (183183, 3193344), (183456, 3188592), (184464, 3171168), (185328, 3156384), (185856, 3147417), (189189, 3091968), (189728, 3083184), (190512, 3070496), (191296, 3057912), (191906, 3048192), (192192, 3043656), (192699, 3035648), (193248, 3027024), (197274, 2965248), (198198, 2951424), (199287, 2935296), (199584, 2930928), (199836, 2927232), (201344, 2905308), (202176, 2893352), (203008, 2881494), (205821, 2842112), (206388, 2834304), (206668, 2830464), (206976, 2826252), (207522, 2818816), (209088, 2797704), (209352, 2794176), (209664, 2790018), (210816, 2774772), (213444, 2740608), (215208, 2718144), (216216, 2705472), (216832, 2697786), (217404, 2690688), (217728, 2686684), (218624, 2675673), (219648, 2663199), (224224, 2608848), (225456, 2594592), (225792, 2590731), (226512, 2582496), (228096, 2564562), (228384, 2561328), (231231, 2529792), (232848, 2512224), (233142, 2509056), (235224, 2486848), (235521, 2483712), (235872, 2480016), (236192, 2476656), (237168, 2466464), (242109, 2416128), (243243, 2404864), (243936, 2398032), (244244, 2395008), (244608, 2391444), (245952, 2378376), (247104, 2367288), (252252, 2318976), (253638, 2306304), (254016, 2302872), (254826, 2295552), (256256, 2282742), (256932, 2276736), (257664, 2270268), (261954, 2233088), (263032, 2223936), (264264, 2213568), (265716, 2201472), (266112, 2198196), (266448, 2195424), (269568, 2170014), (274428, 2131584), (275184, 2125728), (275968, 2119689), (276696, 2114112), (277992, 2104256), (278784, 2098278), (279136, 2095632), (281088, 2081079), (284592, 2055456), (286944, 2038608), (287859, 2032128), (288288, 2029104), (289872, 2018016), (290304, 2015013), (295911, 1976832), (297297, 1967616), (299376, 1953952), (299754, 1951488), (300608, 1945944), (302016, 1936872), (304512, 1920996), (308308, 1897344), (309582, 1889536), (310002, 1886976), (310464, 1884168), (310856, 1881792), (313632, 1865136), (314028, 1862784), (314496, 1860012), (316224, 1849848), (320166, 1827072), (322812, 1812096), (324324, 1803648), (325248, 1798524), (326106, 1793792), (326144, 1793583), (327936, 1783782), (329472, 1775466), (336336, 1739232), (338184, 1729728), (338688, 1727154), (339768, 1721664), (342144, 1709708), (342576, 1707552), (343552, 1702701), (349272, 1674816), (349713, 1672704), (352352, 1660176), (353808, 1653344), (354288, 1651104), (354816, 1648647), (355264, 1646568), (361669, 1617408), (365904, 1598688), (366366, 1596672), (366912, 1594296), (368928, 1585584), (370656, 1578192), (378378, 1545984), (379456, 1541592), (380457, 1537536), (381024, 1535248), (382239, 1530368), (382592, 1528956), (383812, 1524096), (384384, 1521828), (385398, 1517824), (386496, 1513512), (394548, 1482624), (396396, 1475712), (398574, 1467648), (399168, 1465464), (399672, 1463616), (402688, 1452654), (404352, 1446676), (406016, 1440747), (411642, 1421056), (412776, 1417152), (413336, 1415232), (413952, 1413126), (415044, 1409408), (418176, 1398852), (418704, 1397088), (419328, 1395009), (421632, 1387386), (426888, 1370304), (427427, 1368576), (430416, 1359072), (432432, 1352736), (433664, 1348893), (434808, 1345344), (435456, 1343342), (448448, 1304424), (449631, 1300992), (450912, 1297296), (453024, 1291248), (456192, 1282281), (456768, 1280664), (462462, 1264896), (465003, 1257984), (465696, 1256112), (466284, 1254528), (470448, 1243424), (471042, 1241856), (471744, 1240008), (472384, 1238328), (474336, 1233232), (480249, 1218048), (484218, 1208064), (486486, 1202432), (487872, 1199016), (488488, 1197504), (489216, 1195722), (491904, 1189188), (494208, 1183644), (504504, 1159488), (507276, 1153152), (508032, 1151436), (509652, 1147776), (512512, 1141371), (513864, 1138368), (515328, 1135134), (523908, 1116544), (526064, 1111968), (528528, 1106784), (531432, 1100736), (532224, 1099098), (532896, 1097712), (539136, 1085007), (548856, 1065792), (549549, 1064448), (550368, 1062864), (553392, 1057056), (555984, 1052128), (557568, 1049139), (558272, 1047816), (567567, 1030656), (569184, 1027728), (573888, 1019304), (575718, 1016064), (576576, 1014552), (579744, 1009008), (591822, 988416), (594594, 983808), (597861, 978432), (598752, 976976), (599508, 975744), (601216, 972972), (604032, 968436), (609024, 960498), (616616, 948672), (619164, 944768), (620004, 943488), (620928, 942084), (621712, 940896), (627264, 932568), (628056, 931392), (628992, 930006), (632448, 924924), (640332, 913536), (645624, 906048), (648648, 901824), (650496, 899262), (652212, 896896), (655872, 891891), (658944, 887733), (671671, 870912), (672672, 869616), (676368, 864864), (677376, 863577), (679536, 860832), (684288, 854854), (685152, 853776), (693693, 843264), (698544, 837408), (699426, 836352), (704704, 830088), (706563, 827904), (707616, 826672), (708576, 825552), (710528, 823284), (723338, 808704), (726327, 805376), (731808, 799344), (732732, 798336), (733824, 797148), (737856, 792792), (741312, 789096), (756756, 772992), (758912, 770796), (760914, 768768), (762048, 767624), (764478, 765184)]