2278888964352

素因数分解:

$2^8\times 3^3\times 7^2\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{211}}^1\times {\mathrm{223}}^1$

素因数の和:497

約数の個数: 1728

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

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

約数列:

[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, 63, 64, 66, 72, 77, 78, 84, 88, 91, 96, 98, 99, 104, 108, 112, 117, 126, 128, 132, 143, 144, 147, 154, 156, 168, 176, 182, 189, 192, 196, 198, 208, 211, 216, 223, 224, 231, 234, 252, 256, 264, 273, 286, 288, 294, 297, 308, 312, 336, 351, 352, 364, 378, 384, 392, 396, 416, 422, 429, 432, 441, 446, 448, 462, 468, 504, 528, 539, 546, 572, 576, 588, 594, 616, 624, 633, 637, 669, 672, 693, 702, 704, 728, 756, 768, 784, 792, 819, 832, 844, 858, 864, 882, 892, 896, 924, 936, 1001, 1008, 1056, 1078, 1092, 1144, 1152, 1176, 1188, 1232, 1248, 1266, 1274, 1287, 1323, 1338, 1344, 1386, 1404, 1408, 1456, 1477, 1512, 1561, 1568, 1584, 1617, 1638, 1664, 1688, 1716, 1728, 1764, 1784, 1792, 1848, 1872, 1899, 1911, 2002, 2007, 2016, 2079, 2112, 2156, 2184, 2288, 2304, 2321, 2352, 2376, 2453, 2457, 2464, 2496, 2532, 2548, 2574, 2646, 2676, 2688, 2743, 2772, 2808, 2816, 2899, 2912, 2954, 3003, 3024, 3122, 3136, 3168, 3234, 3276, 3328, 3376, 3432, 3456, 3528, 3568, 3696, 3744, 3798, 3822, 3861, 4004, 4014, 4032, 4158, 4224, 4312, 4368, 4431, 4576, 4642, 4683, 4704, 4752, 4851, 4906, 4914, 4928, 4992, 5064, 5096, 5148, 5292, 5352, 5376, 5486, 5544, 5616, 5697, 5733, 5798, 5824, 5908, 6006, 6021, 6048, 6244, 6272, 6336, 6468, 6552, 6752, 6864, 6912, 6963, 7007, 7056, 7136, 7359, 7392, 7488, 7596, 7644, 7722, 8008, 8028, 8064, 8229, 8316, 8448, 8624, 8697, 8736, 8862, 9009, 9152, 9284, 9366, 9408, 9504, 9702, 9812, 9828, 9856, 9984, 10128, 10192, 10296, 10339, 10584, 10704, 10927, 10972, 11088, 11232, 11394, 11466, 11596, 11648, 11816, 12012, 12042, 12096, 12488, 12544, 12672, 12936, 13104, 13293, 13504, 13728, 13926, 14014, 14049, 14112, 14272, 14553, 14718, 14784, 14976, 15192, 15288, 15444, 16016, 16056, 16128, 16247, 16458, 16632, 17171, 17199, 17248, 17394, 17472, 17724, 18018, 18304, 18568, 18732, 18816, 19008, 19201, 19404, 19624, 19656, 19712, 20256, 20293, 20384, 20592, 20678, 20889, 21021, 21168, 21408, 21854, 21944, 22077, 22176, 22464, 22788, 22932, 23192, 23296, 23632, 24024, 24084, 24192, 24687, 24976, 25344, 25872, 26091, 26208, 26586, 27008, 27027, 27456, 27852, 28028, 28098, 28224, 28544, 29106, 29436, 29568, 29952, 30173, 30384, 30576, 30888, 31017, 31889, 32032, 32112, 32494, 32781, 32916, 33264, 34342, 34398, 34496, 34788, 34944, 35448, 36036, 36608, 37136, 37464, 37632, 38016, 38402, 38808, 39248, 39312, 39879, 40512, 40586, 40768, 41184, 41356, 41778, 42042, 42147, 42336, 42816, 43708, 43888, 44154, 44352, 44928, 45576, 45864, 46384, 47053, 47264, 48048, 48168, 48384, 48741, 49374, 49952, 51513, 51744, 52182, 52416, 53172, 54016, 54054, 54912, 55704, 56056, 56196, 56448, 57088, 57603, 58212, 58872, 59136, 60346, 60768, 60879, 61152, 61776, 62034, 62667, 63063, 63778, 64064, 64224, 64988, 65562, 65832, 66231, 66528, 68684, 68796, 68992, 69576, 69888, 70896, 72072, 74061, 74272, 74928, 76032, 76804, 77616, 78273, 78496, 78624, 79758, 81024, 81172, 81536, 82368, 82712, 83556, 84084, 84294, 84672, 85632, 87416, 87776, 88308, 88704, 89856, 90519, 91152, 91728, 92768, 93051, 94106, 94528, 95667, 96096, 96336, 97482, 98343, 98748, 99904, 103026, 103488, 104364, 104832, 106344, 108108, 109824, 111408, 112112, 112392, 112896, 113729, 115206, 116424, 117744, 120197, 120692, 121536, 121758, 122304, 123552, 124068, 125334, 126126, 127556, 128128, 128448, 129976, 131124, 131664, 132462, 133056, 134407, 137368, 137592, 137984, 139152, 141159, 141792, 142051, 144144, 146223, 148122, 148544, 149856, 153608, 154539, 155232, 156546, 156992, 157248, 159516, 162048, 162344, 163072, 164736, 165424, 167112, 168168, 168588, 169344, 171264, 172809, 174832, 175552, 176616, 177408, 181038, 182304, 182637, 183456, 185536, 186102, 188212, 189056, 189189, 191334, 192192, 192672, 194964, 196686, 197496, 199808, 206052, 206976, 208728, 209664, 211211, 212688, 216216, 222816, 223223, 224224, 224784, 227458, 230412, 232848, 235488, 240394, 241384, 243072, 243516, 244608, 247104, 248136, 250668, 252252, 255112, 256256, 256896, 259952, 262248, 263328, 264924, 266112, 268814, 271557, 274736, 275184, 278304, 279153, 282318, 283584, 284102, 287001, 288288, 292446, 295029, 296244, 297088, 299712, 307216, 309078, 310464, 313092, 313984, 314496, 319032, 324688, 329371, 329472, 330848, 334224, 336336, 337176, 338688, 341187, 345618, 349664, 351104, 353232, 360591, 362076, 364608, 365274, 366912, 371072, 372204, 376424, 378112, 378378, 382668, 384384, 385344, 389928, 393372, 394992, 399616, 403221, 412104, 413952, 417456, 422422, 423477, 425376, 426153, 432432, 438669, 445632, 446446, 448448, 449568, 454916, 460824, 463617, 465696, 470976, 480788, 482768, 486144, 487032, 489216, 494208, 496272, 501336, 504504, 510224, 513792, 517583, 518427, 519904, 524496, 526656, 529848, 532224, 537628, 543114, 547911, 549472, 550368, 556608, 558306, 564636, 567168, 568204, 574002, 576576, 584892, 590058, 592488, 594176, 599424, 611689, 614432, 618156, 620928, 626184, 627968, 628992, 633633, 638064, 649376, 658742, 661696, 668448, 669669, 672672, 674352, 682374, 691236, 699328, 702208, 706464, 721182, 724152, 729216, 730548, 733824, 742144, 744408, 752848, 756756, 765336, 768768, 770688, 779856, 786744, 789984, 806442, 814671, 824208, 834912, 844844, 846954, 850752, 852306, 861003, 864864, 877338, 891264, 892892, 896896, 899136, 909832, 921648, 927234, 931392, 941952, 961576, 965536, 974064, 988113, 988416, 992544, 1002672, 1009008, 1020448, 1023561, 1035166, 1036854, 1039808, 1048992, 1053312, 1059696, 1075256, 1081773, 1086228, 1095822, 1098944, 1100736, 1113216, 1116612, 1129272, 1134336, 1136408, 1148004, 1153152, 1169784, 1180116, 1184976, 1198848, 1209663, 1223378, 1228864, 1236312, 1241856, 1252368, 1267266, 1270431, 1276128, 1278459, 1298752, 1317484, 1323392, 1336896, 1339338, 1345344, 1348704, 1364748, 1382472, 1398656, 1412928, 1442364, 1448304, 1458432, 1461096, 1467648, 1478477, 1488816, 1505696, 1513512, 1530672, 1541376, 1552749, 1559712, 1562561, 1573488, 1579968, 1612884, 1629342, 1648416, 1669824, 1689688, 1693908, 1701504, 1704612, 1722006, 1729728, 1754676, 1782528, 1785784, 1793792, 1798272, 1819664, 1835067, 1843296, 1854468, 1862784, 1883904, 1900899, 1923152, 1931072, 1948128, 1976226, 1985088, 2005344, 2009007, 2018016, 2040896, 2047122, 2070332, 2073708, 2079616, 2097984, 2106624, 2119392, 2150512, 2163546, 2172456, 2191644, 2197888, 2201472, 2226432, 2233224, 2258544, 2272816, 2296008, 2305597, 2306304, 2339568, 2360232, 2369952, 2419326, 2446756, 2457728, 2472624, 2504736, 2534532, 2540862, 2552256, 2556918, 2597504, 2634968, 2646784, 2673792, 2678676, 2690688, 2697408, 2729496, 2764944, 2797312, 2825856, 2884728, 2896608, 2922192, 2956954, 2964339, 2977632, 3011392, 3027024, 3061344, 3070683, 3105498, 3119424, 3125122, 3146976, 3159936, 3225768, 3245319, 3258684, 3296832, 3339648, 3379376, 3387816, 3403008, 3409224, 3444012, 3459456, 3509352, 3571568, 3596544, 3623081, 3628989, 3639328, 3670134, 3686592, 3708936, 3725568, 3801798, 3835377, 3846304, 3862144, 3896256, 3952452, 3970176, 4010688, 4018014, 4036032, 4081792, 4094244, 4140664, 4147416, 4159232, 4195968, 4238784, 4281823, 4301024, 4327092, 4344912, 4383288, 4395776, 4402944, 4435431, 4466448, 4517088, 4545632, 4592016, 4611194, 4658247, 4679136, 4687683, 4720464, 4739904, 4838652, 4893512, 4915456, 4945248, 5009472, 5069064, 5081724, 5104512, 5113836, 5195008, 5269936, 5347584, 5357352, 5381376, 5394816, 5458992, 5505201, 5529888, 5651712, 5702697, 5769456, 5793216, 5844384, 5913908, 5928678, 5955264, 6022784, 6027021, 6054048, 6122688, 6141366, 6210996, 6238848, 6250244, 6293952, 6319872, 6451536, 6490638, 6517368, 6593664, 6679296, 6728579, 6758752, 6775632, 6818448, 6888024, 6916791, 6918912, 7018704, 7143136, 7246162, 7257978, 7278656, 7340268, 7373184, 7417872, 7603596, 7670754, 7692608, 7724288, 7792512, 7904904, 7940352, 8021376, 8036028, 8072064, 8163584, 8188488, 8281328, 8294832, 8391936, 8477568, 8563646, 8602048, 8654184, 8689824, 8766576, 8870862, 8893017, 8932896, 9034176, 9091264, 9184032, 9222388, 9316494, 9358272, 9375366, 9440928, 9479808, 9677304, 9787024, 9890496, 10018944, 10138128, 10163448, 10209024, 10227672, 10539872, 10714704, 10789632, 10869243, 10917984, 11010402, 11059776, 11405394, 11538912, 11586432, 11688768, 11827816, 11857356, 11910528, 12045568, 12054042, 12108096, 12245376, 12282732, 12421992, 12477696, 12500488, 12587904, 12845469, 12903072, 12981276, 13034736, 13187328, 13306293, 13457158, 13517504, 13551264, 13636896, 13776048, 13833582, 13974741, 14037408, 14063049, 14286272, 14492324, 14515956, 14557312, 14680536, 14746368, 14835744, 15207192, 15341508, 15385216, 15585024, 15809808, 16042752, 16072056, 16144128, 16376976, 16515603, 16562656, 16589664, 16955136, 17127292, 17204096, 17308368, 17379648, 17533152, 17741724, 17786034, 17865792, 18068352, 18182528, 18368064, 18444776, 18632988, 18716544, 18750732, 18881856, 18959616, 19354608, 19574048, 19780992, 20037888, 20185737, 20276256, 20326896, 20455344, 20750373, 21079744, 21429408, 21738486, 21835968, 22020804, 22119552, 22810788, 23077824, 23172864, 23377536, 23655632, 23714712, 23821056, 24108084, 24216192, 24490752, 24565464, 24843984, 25000976, 25175808, 25361567, 25690938, 25806144, 25962552, 26069472, 26612586, 26914316, 27035008, 27102528, 27273792, 27552096, 27667164, 27949482, 28074816, 28126098, 28572544, 28984648, 29031912, 29114624, 29361072, 29671488, 29972761, 30414384, 30683016, 30770432, 31619616, 32144112, 32607729, 32753952, 33031206, 33125312, 33179328, 34254584, 34408192, 34616736, 34759296, 35066304, 35483448, 35572068, 35731584, 36136704, 36365056, 36736128, 36889552, 37265976, 37433088, 37501464, 37763712, 38536407, 38709216, 39148096, 39561984, 39918879, 40371474, 40552512, 40653792, 40910688, 41500746, 42159488, 42189147, 42858816, 43476972, 43671936, 44041608, 44239104, 45621576, 46155648, 46755072, 47100053, 47311264, 47429424, 48216168, 48432384, 49130928, 49687968, 50001952, 50723134, 51381876, 51612288, 51925104, 52138944, 53225172, 53828632, 54070016, 54205056, 54547584, 55104192, 55334328, 55898964, 56149632, 56252196, 57145088, 57969296, 58063824, 58722144, 59342976, 59945522, 60557211, 60828768, 61366032, 62251119, 63239232, 64288224, 65215458, 65507904, 66062412, 66250624, 66358656, 68509168, 69233472, 69518592, 70132608, 70966896, 71144136, 71463168, 73472256, 73779104, 74531952, 75002928, 75527424, 76084701, 77072814, 77418432, 78296192, 79837758, 80742948, 81105024, 81307584, 81821376, 83001492, 84318976, 84378294, 85717632, 86953944, 87343872, 88083216, 89918283, 91243152, 92311296, 94200106, 94622528, 94858848, 96432336, 97823187, 98261856, 99375936, 100003904, 101446268, 102763752, 103224576, 103850208, 104277888, 106450344, 107657264, 108410112, 109095168, 110208384, 110668656, 111797928, 112299264, 112504392, 115609221, 115938592, 116127648, 117444288, 118685952, 119891044, 121114422, 121657536, 122732064, 124502238, 126478464, 128576448, 130430916, 131015808, 132124824, 132501248, 132717312, 137018336, 138466944, 140265216, 141300159, 141933792, 142288272, 147558208, 149063904, 150005856, 152169402, 154145628, 154836864, 156592384, 159675516, 161485896, 162210048, 162615168, 163642752, 166002984, 168756588, 171435264, 173907888, 176166432, 179836566, 181671633, 182486304, 188400212, 189245056, 189717696, 192864672, 195646374, 196523712, 198751872, 200007808, 202892536, 205527504, 207700416, 208555776, 212900688, 215314528, 220416768, 221337312, 223595856, 225008784, 228254103, 231218442, 231877184, 232255296, 234888576, 239782088, 242228844, 243315072, 245464128, 249004476, 252956928, 257152896, 260861832, 262031616, 264249648, 269754849, 274036672, 276933888, 282600318, 283867584, 284576544, 295116416, 298127808, 300011712, 304338804, 308291256, 309673728, 319351032, 322971792, 325230336, 327285504, 329700371, 332005968, 337513176, 347815776, 352332864, 359673132, 363343266, 364972608, 376800424, 378490112, 379435392, 385729344, 391292748, 393047424, 397503744, 400015616, 405785072, 411055008, 415400832, 423900477, 425801376, 430629056, 442674624, 447191712, 450017568, 456508206, 462436884, 463754368, 464510592, 469777152, 479564176, 484457688, 486630144, 490928256, 498008952, 514305792, 521723664, 528499296, 539509698, 548073344, 565200636, 567735168, 569153088, 590232832, 596255616, 600023424, 608677608, 616582512, 638702064, 645943584, 659400742, 664011936, 675026352, 684762309, 695631552, 704665728, 719346264, 726686532, 729945216, 753600848, 758870784, 771458688, 782585496, 786094848, 809264547, 811570144, 822110016, 830801664, 847800954, 851602752, 861258112, 885349248, 894383424, 900035136, 913016412, 924873768, 927508736, 929021184, 959128352, 968915376, 981856512, 989101113, 996017904, 1043447328, 1056998592, 1079019396, 1096146688, 1130401272, 1135470336, 1138306176, 1192511232, 1200046848, 1217355216, 1233165024, 1271701431, 1277404128, 1291887168, 1318801484, 1328023872, 1350052704, 1369524618, 1391263104, 1409331456, 1438692528, 1453373064, 1459890432, 1507201696, 1542917376, 1565170992, 1618529094, 1623140288, 1644220032, 1695601908, 1703205504, 1722516224, 1770698496, 1788766848, 1800070272, 1826032824, 1849747536, 1918256704, 1937830752, 1978202226, 1992035808, 2086894656, 2113997184, 2158038792, 2260802544, 2276612352, 2434710432, 2466330048, 2543402862, 2554808256, 2583774336, 2637602968, 2656047744, 2700105408, 2739049236, 2782526208, 2877385056, 2906746128, 2967303339, 3014403392, 3130341984, 3237058188, 3246280576, 3288440064, 3391203816, 3406411008, 3577533696, 3600140544, 3652065648, 3699495072, 3836513408, 3875661504, 3956404452, 3984071616, 4173789312, 4227994368, 4316077584, 4521605088, 4869420864, 4932660096, 5086805724, 5109616512, 5167548672, 5275205936, 5312095488, 5400210816, 5478098472, 5754770112, 5813492256, 5934606678, 6028806784, 6260683968, 6474116376, 6492561152, 6782407632, 7304131296, 7398990144, 7673026816, 7751323008, 7912808904, 7968143232, 8347578624, 8632155168, 8901910017, 9043210176, 9738841728, 9865320192, 10173611448, 10219233024, 10550411872, 10800421632, 10956196944, 11509540224, 11626984512, 11869213356, 12057613568, 12521367936, 12948232752, 13564815264, 14608262592, 14797980288, 15502646016, 15825617808, 15936286464, 17264310336, 17803820034, 18086420352, 19477683456, 20347222896, 21100823744, 21912393888, 23019080448, 23253969024, 23738426712, 25042735872, 25896465504, 27129630528, 29216525184, 29595960576, 31651235616, 34528620672, 35607640068, 36172840704, 40694445792, 42201647488, 43824787776, 46507938048, 47476853424, 51792931008, 54259261056, 58433050368, 63302471232, 69057241344, 71215280136, 81388891584, 84403294976, 87649575552, 94953706848, 103585862016, 108518522112, 126604942464, 142430560272, 162777783168, 175299151104, 189907413696, 207171724032, 253209884928, 284861120544, 325555566336, 379814827392, 569722241088, 759629654784, 1139444482176, 2278888964352]

約数ペア:

[(1, 2278888964352), (2, 1139444482176), (3, 759629654784), (4, 569722241088), (6, 379814827392), (7, 325555566336), (8, 284861120544), (9, 253209884928), (11, 207171724032), (12, 189907413696), (13, 175299151104), (14, 162777783168), (16, 142430560272), (18, 126604942464), (21, 108518522112), (22, 103585862016), (24, 94953706848), (26, 87649575552), (27, 84403294976), (28, 81388891584), (32, 71215280136), (33, 69057241344), (36, 63302471232), (39, 58433050368), (42, 54259261056), (44, 51792931008), (48, 47476853424), (49, 46507938048), (52, 43824787776), (54, 42201647488), (56, 40694445792), (63, 36172840704), (64, 35607640068), (66, 34528620672), (72, 31651235616), (77, 29595960576), (78, 29216525184), (84, 27129630528), (88, 25896465504), (91, 25042735872), (96, 23738426712), (98, 23253969024), (99, 23019080448), (104, 21912393888), (108, 21100823744), (112, 20347222896), (117, 19477683456), (126, 18086420352), (128, 17803820034), (132, 17264310336), (143, 15936286464), (144, 15825617808), (147, 15502646016), (154, 14797980288), (156, 14608262592), (168, 13564815264), (176, 12948232752), (182, 12521367936), (189, 12057613568), (192, 11869213356), (196, 11626984512), (198, 11509540224), (208, 10956196944), (211, 10800421632), (216, 10550411872), (223, 10219233024), (224, 10173611448), (231, 9865320192), (234, 9738841728), (252, 9043210176), (256, 8901910017), (264, 8632155168), (273, 8347578624), (286, 7968143232), (288, 7912808904), (294, 7751323008), (297, 7673026816), (308, 7398990144), (312, 7304131296), (336, 6782407632), (351, 6492561152), (352, 6474116376), (364, 6260683968), (378, 6028806784), (384, 5934606678), (392, 5813492256), (396, 5754770112), (416, 5478098472), (422, 5400210816), (429, 5312095488), (432, 5275205936), (441, 5167548672), (446, 5109616512), (448, 5086805724), (462, 4932660096), (468, 4869420864), (504, 4521605088), (528, 4316077584), (539, 4227994368), (546, 4173789312), (572, 3984071616), (576, 3956404452), (588, 3875661504), (594, 3836513408), (616, 3699495072), (624, 3652065648), (633, 3600140544), (637, 3577533696), (669, 3406411008), (672, 3391203816), (693, 3288440064), (702, 3246280576), (704, 3237058188), (728, 3130341984), (756, 3014403392), (768, 2967303339), (784, 2906746128), (792, 2877385056), (819, 2782526208), (832, 2739049236), (844, 2700105408), (858, 2656047744), (864, 2637602968), (882, 2583774336), (892, 2554808256), (896, 2543402862), (924, 2466330048), (936, 2434710432), (1001, 2276612352), (1008, 2260802544), (1056, 2158038792), (1078, 2113997184), (1092, 2086894656), (1144, 1992035808), (1152, 1978202226), (1176, 1937830752), (1188, 1918256704), (1232, 1849747536), (1248, 1826032824), (1266, 1800070272), (1274, 1788766848), (1287, 1770698496), (1323, 1722516224), (1338, 1703205504), (1344, 1695601908), (1386, 1644220032), (1404, 1623140288), (1408, 1618529094), (1456, 1565170992), (1477, 1542917376), (1512, 1507201696), (1561, 1459890432), (1568, 1453373064), (1584, 1438692528), (1617, 1409331456), (1638, 1391263104), (1664, 1369524618), (1688, 1350052704), (1716, 1328023872), (1728, 1318801484), (1764, 1291887168), (1784, 1277404128), (1792, 1271701431), (1848, 1233165024), (1872, 1217355216), (1899, 1200046848), (1911, 1192511232), (2002, 1138306176), (2007, 1135470336), (2016, 1130401272), (2079, 1096146688), (2112, 1079019396), (2156, 1056998592), (2184, 1043447328), (2288, 996017904), (2304, 989101113), (2321, 981856512), (2352, 968915376), (2376, 959128352), (2453, 929021184), (2457, 927508736), (2464, 924873768), (2496, 913016412), (2532, 900035136), (2548, 894383424), (2574, 885349248), (2646, 861258112), (2676, 851602752), (2688, 847800954), (2743, 830801664), (2772, 822110016), (2808, 811570144), (2816, 809264547), (2899, 786094848), (2912, 782585496), (2954, 771458688), (3003, 758870784), (3024, 753600848), (3122, 729945216), (3136, 726686532), (3168, 719346264), (3234, 704665728), (3276, 695631552), (3328, 684762309), (3376, 675026352), (3432, 664011936), (3456, 659400742), (3528, 645943584), (3568, 638702064), (3696, 616582512), (3744, 608677608), (3798, 600023424), (3822, 596255616), (3861, 590232832), (4004, 569153088), (4014, 567735168), (4032, 565200636), (4158, 548073344), (4224, 539509698), (4312, 528499296), (4368, 521723664), (4431, 514305792), (4576, 498008952), (4642, 490928256), (4683, 486630144), (4704, 484457688), (4752, 479564176), (4851, 469777152), (4906, 464510592), (4914, 463754368), (4928, 462436884), (4992, 456508206), (5064, 450017568), (5096, 447191712), (5148, 442674624), (5292, 430629056), (5352, 425801376), (5376, 423900477), (5486, 415400832), (5544, 411055008), (5616, 405785072), (5697, 400015616), (5733, 397503744), (5798, 393047424), (5824, 391292748), (5908, 385729344), (6006, 379435392), (6021, 378490112), (6048, 376800424), (6244, 364972608), (6272, 363343266), (6336, 359673132), (6468, 352332864), (6552, 347815776), (6752, 337513176), (6864, 332005968), (6912, 329700371), (6963, 327285504), (7007, 325230336), (7056, 322971792), (7136, 319351032), (7359, 309673728), (7392, 308291256), (7488, 304338804), (7596, 300011712), (7644, 298127808), (7722, 295116416), (8008, 284576544), (8028, 283867584), (8064, 282600318), (8229, 276933888), (8316, 274036672), (8448, 269754849), (8624, 264249648), (8697, 262031616), (8736, 260861832), (8862, 257152896), (9009, 252956928), (9152, 249004476), (9284, 245464128), (9366, 243315072), (9408, 242228844), (9504, 239782088), (9702, 234888576), (9812, 232255296), (9828, 231877184), (9856, 231218442), (9984, 228254103), (10128, 225008784), (10192, 223595856), (10296, 221337312), (10339, 220416768), (10584, 215314528), (10704, 212900688), (10927, 208555776), (10972, 207700416), (11088, 205527504), (11232, 202892536), (11394, 200007808), (11466, 198751872), (11596, 196523712), (11648, 195646374), (11816, 192864672), (12012, 189717696), (12042, 189245056), (12096, 188400212), (12488, 182486304), (12544, 181671633), (12672, 179836566), (12936, 176166432), (13104, 173907888), (13293, 171435264), (13504, 168756588), (13728, 166002984), (13926, 163642752), (14014, 162615168), (14049, 162210048), (14112, 161485896), (14272, 159675516), (14553, 156592384), (14718, 154836864), (14784, 154145628), (14976, 152169402), (15192, 150005856), (15288, 149063904), (15444, 147558208), (16016, 142288272), (16056, 141933792), (16128, 141300159), (16247, 140265216), (16458, 138466944), (16632, 137018336), (17171, 132717312), (17199, 132501248), (17248, 132124824), (17394, 131015808), (17472, 130430916), (17724, 128576448), (18018, 126478464), (18304, 124502238), (18568, 122732064), (18732, 121657536), (18816, 121114422), (19008, 119891044), (19201, 118685952), (19404, 117444288), (19624, 116127648), (19656, 115938592), (19712, 115609221), (20256, 112504392), (20293, 112299264), (20384, 111797928), (20592, 110668656), (20678, 110208384), (20889, 109095168), (21021, 108410112), (21168, 107657264), (21408, 106450344), (21854, 104277888), (21944, 103850208), (22077, 103224576), (22176, 102763752), (22464, 101446268), (22788, 100003904), (22932, 99375936), (23192, 98261856), (23296, 97823187), (23632, 96432336), (24024, 94858848), (24084, 94622528), (24192, 94200106), (24687, 92311296), (24976, 91243152), (25344, 89918283), (25872, 88083216), (26091, 87343872), (26208, 86953944), (26586, 85717632), (27008, 84378294), (27027, 84318976), (27456, 83001492), (27852, 81821376), (28028, 81307584), (28098, 81105024), (28224, 80742948), (28544, 79837758), (29106, 78296192), (29436, 77418432), (29568, 77072814), (29952, 76084701), (30173, 75527424), (30384, 75002928), (30576, 74531952), (30888, 73779104), (31017, 73472256), (31889, 71463168), (32032, 71144136), (32112, 70966896), (32494, 70132608), (32781, 69518592), (32916, 69233472), (33264, 68509168), (34342, 66358656), (34398, 66250624), (34496, 66062412), (34788, 65507904), (34944, 65215458), (35448, 64288224), (36036, 63239232), (36608, 62251119), (37136, 61366032), (37464, 60828768), (37632, 60557211), (38016, 59945522), (38402, 59342976), (38808, 58722144), (39248, 58063824), (39312, 57969296), (39879, 57145088), (40512, 56252196), (40586, 56149632), (40768, 55898964), (41184, 55334328), (41356, 55104192), (41778, 54547584), (42042, 54205056), (42147, 54070016), (42336, 53828632), (42816, 53225172), (43708, 52138944), (43888, 51925104), (44154, 51612288), (44352, 51381876), (44928, 50723134), (45576, 50001952), (45864, 49687968), (46384, 49130928), (47053, 48432384), (47264, 48216168), (48048, 47429424), (48168, 47311264), (48384, 47100053), (48741, 46755072), (49374, 46155648), (49952, 45621576), (51513, 44239104), (51744, 44041608), (52182, 43671936), (52416, 43476972), (53172, 42858816), (54016, 42189147), (54054, 42159488), (54912, 41500746), (55704, 40910688), (56056, 40653792), (56196, 40552512), (56448, 40371474), (57088, 39918879), (57603, 39561984), (58212, 39148096), (58872, 38709216), (59136, 38536407), (60346, 37763712), (60768, 37501464), (60879, 37433088), (61152, 37265976), (61776, 36889552), (62034, 36736128), (62667, 36365056), (63063, 36136704), (63778, 35731584), (64064, 35572068), (64224, 35483448), (64988, 35066304), (65562, 34759296), (65832, 34616736), (66231, 34408192), (66528, 34254584), (68684, 33179328), (68796, 33125312), (68992, 33031206), (69576, 32753952), (69888, 32607729), (70896, 32144112), (72072, 31619616), (74061, 30770432), (74272, 30683016), (74928, 30414384), (76032, 29972761), (76804, 29671488), (77616, 29361072), (78273, 29114624), (78496, 29031912), (78624, 28984648), (79758, 28572544), (81024, 28126098), (81172, 28074816), (81536, 27949482), (82368, 27667164), (82712, 27552096), (83556, 27273792), (84084, 27102528), (84294, 27035008), (84672, 26914316), (85632, 26612586), (87416, 26069472), (87776, 25962552), (88308, 25806144), (88704, 25690938), (89856, 25361567), (90519, 25175808), (91152, 25000976), (91728, 24843984), (92768, 24565464), (93051, 24490752), (94106, 24216192), (94528, 24108084), (95667, 23821056), (96096, 23714712), (96336, 23655632), (97482, 23377536), (98343, 23172864), (98748, 23077824), (99904, 22810788), (103026, 22119552), (103488, 22020804), (104364, 21835968), (104832, 21738486), (106344, 21429408), (108108, 21079744), (109824, 20750373), (111408, 20455344), (112112, 20326896), (112392, 20276256), (112896, 20185737), (113729, 20037888), (115206, 19780992), (116424, 19574048), (117744, 19354608), (120197, 18959616), (120692, 18881856), (121536, 18750732), (121758, 18716544), (122304, 18632988), (123552, 18444776), (124068, 18368064), (125334, 18182528), (126126, 18068352), (127556, 17865792), (128128, 17786034), (128448, 17741724), (129976, 17533152), (131124, 17379648), (131664, 17308368), (132462, 17204096), (133056, 17127292), (134407, 16955136), (137368, 16589664), (137592, 16562656), (137984, 16515603), (139152, 16376976), (141159, 16144128), (141792, 16072056), (142051, 16042752), (144144, 15809808), (146223, 15585024), (148122, 15385216), (148544, 15341508), (149856, 15207192), (153608, 14835744), (154539, 14746368), (155232, 14680536), (156546, 14557312), (156992, 14515956), (157248, 14492324), (159516, 14286272), (162048, 14063049), (162344, 14037408), (163072, 13974741), (164736, 13833582), (165424, 13776048), (167112, 13636896), (168168, 13551264), (168588, 13517504), (169344, 13457158), (171264, 13306293), (172809, 13187328), (174832, 13034736), (175552, 12981276), (176616, 12903072), (177408, 12845469), (181038, 12587904), (182304, 12500488), (182637, 12477696), (183456, 12421992), (185536, 12282732), (186102, 12245376), (188212, 12108096), (189056, 12054042), (189189, 12045568), (191334, 11910528), (192192, 11857356), (192672, 11827816), (194964, 11688768), (196686, 11586432), (197496, 11538912), (199808, 11405394), (206052, 11059776), (206976, 11010402), (208728, 10917984), (209664, 10869243), (211211, 10789632), (212688, 10714704), (216216, 10539872), (222816, 10227672), (223223, 10209024), (224224, 10163448), (224784, 10138128), (227458, 10018944), (230412, 9890496), (232848, 9787024), (235488, 9677304), (240394, 9479808), (241384, 9440928), (243072, 9375366), (243516, 9358272), (244608, 9316494), (247104, 9222388), (248136, 9184032), (250668, 9091264), (252252, 9034176), (255112, 8932896), (256256, 8893017), (256896, 8870862), (259952, 8766576), (262248, 8689824), (263328, 8654184), (264924, 8602048), (266112, 8563646), (268814, 8477568), (271557, 8391936), (274736, 8294832), (275184, 8281328), (278304, 8188488), (279153, 8163584), (282318, 8072064), (283584, 8036028), (284102, 8021376), (287001, 7940352), (288288, 7904904), (292446, 7792512), (295029, 7724288), (296244, 7692608), (297088, 7670754), (299712, 7603596), (307216, 7417872), (309078, 7373184), (310464, 7340268), (313092, 7278656), (313984, 7257978), (314496, 7246162), (319032, 7143136), (324688, 7018704), (329371, 6918912), (329472, 6916791), (330848, 6888024), (334224, 6818448), (336336, 6775632), (337176, 6758752), (338688, 6728579), (341187, 6679296), (345618, 6593664), (349664, 6517368), (351104, 6490638), (353232, 6451536), (360591, 6319872), (362076, 6293952), (364608, 6250244), (365274, 6238848), (366912, 6210996), (371072, 6141366), (372204, 6122688), (376424, 6054048), (378112, 6027021), (378378, 6022784), (382668, 5955264), (384384, 5928678), (385344, 5913908), (389928, 5844384), (393372, 5793216), (394992, 5769456), (399616, 5702697), (403221, 5651712), (412104, 5529888), (413952, 5505201), (417456, 5458992), (422422, 5394816), (423477, 5381376), (425376, 5357352), (426153, 5347584), (432432, 5269936), (438669, 5195008), (445632, 5113836), (446446, 5104512), (448448, 5081724), (449568, 5069064), (454916, 5009472), (460824, 4945248), (463617, 4915456), (465696, 4893512), (470976, 4838652), (480788, 4739904), (482768, 4720464), (486144, 4687683), (487032, 4679136), (489216, 4658247), (494208, 4611194), (496272, 4592016), (501336, 4545632), (504504, 4517088), (510224, 4466448), (513792, 4435431), (517583, 4402944), (518427, 4395776), (519904, 4383288), (524496, 4344912), (526656, 4327092), (529848, 4301024), (532224, 4281823), (537628, 4238784), (543114, 4195968), (547911, 4159232), (549472, 4147416), (550368, 4140664), (556608, 4094244), (558306, 4081792), (564636, 4036032), (567168, 4018014), (568204, 4010688), (574002, 3970176), (576576, 3952452), (584892, 3896256), (590058, 3862144), (592488, 3846304), (594176, 3835377), (599424, 3801798), (611689, 3725568), (614432, 3708936), (618156, 3686592), (620928, 3670134), (626184, 3639328), (627968, 3628989), (628992, 3623081), (633633, 3596544), (638064, 3571568), (649376, 3509352), (658742, 3459456), (661696, 3444012), (668448, 3409224), (669669, 3403008), (672672, 3387816), (674352, 3379376), (682374, 3339648), (691236, 3296832), (699328, 3258684), (702208, 3245319), (706464, 3225768), (721182, 3159936), (724152, 3146976), (729216, 3125122), (730548, 3119424), (733824, 3105498), (742144, 3070683), (744408, 3061344), (752848, 3027024), (756756, 3011392), (765336, 2977632), (768768, 2964339), (770688, 2956954), (779856, 2922192), (786744, 2896608), (789984, 2884728), (806442, 2825856), (814671, 2797312), (824208, 2764944), (834912, 2729496), (844844, 2697408), (846954, 2690688), (850752, 2678676), (852306, 2673792), (861003, 2646784), (864864, 2634968), (877338, 2597504), (891264, 2556918), (892892, 2552256), (896896, 2540862), (899136, 2534532), (909832, 2504736), (921648, 2472624), (927234, 2457728), (931392, 2446756), (941952, 2419326), (961576, 2369952), (965536, 2360232), (974064, 2339568), (988113, 2306304), (988416, 2305597), (992544, 2296008), (1002672, 2272816), (1009008, 2258544), (1020448, 2233224), (1023561, 2226432), (1035166, 2201472), (1036854, 2197888), (1039808, 2191644), (1048992, 2172456), (1053312, 2163546), (1059696, 2150512), (1075256, 2119392), (1081773, 2106624), (1086228, 2097984), (1095822, 2079616), (1098944, 2073708), (1100736, 2070332), (1113216, 2047122), (1116612, 2040896), (1129272, 2018016), (1134336, 2009007), (1136408, 2005344), (1148004, 1985088), (1153152, 1976226), (1169784, 1948128), (1180116, 1931072), (1184976, 1923152), (1198848, 1900899), (1209663, 1883904), (1223378, 1862784), (1228864, 1854468), (1236312, 1843296), (1241856, 1835067), (1252368, 1819664), (1267266, 1798272), (1270431, 1793792), (1276128, 1785784), (1278459, 1782528), (1298752, 1754676), (1317484, 1729728), (1323392, 1722006), (1336896, 1704612), (1339338, 1701504), (1345344, 1693908), (1348704, 1689688), (1364748, 1669824), (1382472, 1648416), (1398656, 1629342), (1412928, 1612884), (1442364, 1579968), (1448304, 1573488), (1458432, 1562561), (1461096, 1559712), (1467648, 1552749), (1478477, 1541376), (1488816, 1530672), (1505696, 1513512)]