9495362612736

素因数分解:

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

素因数の和:1733

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 18, 21, 22, 24, 26, 27, 28, 32, 33, 36, 39, 42, 44, 48, 49, 52, 54, 56, 61, 63, 64, 66, 72, 77, 78, 84, 88, 91, 96, 98, 99, 104, 108, 112, 117, 122, 126, 128, 132, 143, 144, 147, 154, 156, 168, 176, 182, 183, 189, 192, 196, 198, 208, 216, 224, 231, 234, 244, 252, 256, 264, 273, 286, 288, 294, 297, 308, 312, 336, 351, 352, 364, 366, 378, 384, 392, 396, 416, 427, 429, 432, 441, 448, 462, 468, 488, 504, 512, 528, 539, 546, 549, 572, 576, 588, 594, 616, 624, 637, 671, 672, 693, 702, 704, 728, 732, 756, 768, 784, 792, 793, 819, 832, 854, 858, 864, 882, 896, 924, 936, 976, 1001, 1008, 1056, 1078, 1092, 1098, 1144, 1152, 1176, 1188, 1232, 1248, 1274, 1281, 1287, 1323, 1342, 1344, 1386, 1404, 1408, 1456, 1464, 1512, 1536, 1568, 1584, 1586, 1607, 1617, 1638, 1647, 1664, 1708, 1716, 1728, 1764, 1792, 1848, 1872, 1911, 1952, 2002, 2013, 2016, 2079, 2112, 2156, 2184, 2196, 2288, 2304, 2352, 2376, 2379, 2457, 2464, 2496, 2548, 2562, 2574, 2646, 2684, 2688, 2772, 2808, 2816, 2912, 2928, 2989, 3003, 3024, 3136, 3168, 3172, 3214, 3234, 3276, 3294, 3328, 3416, 3432, 3456, 3528, 3584, 3696, 3744, 3822, 3843, 3861, 3904, 4004, 4026, 4032, 4158, 4224, 4312, 4368, 4392, 4576, 4608, 4697, 4704, 4752, 4758, 4821, 4851, 4914, 4928, 4992, 5096, 5124, 5148, 5292, 5368, 5376, 5544, 5551, 5616, 5632, 5733, 5824, 5856, 5978, 6006, 6039, 6048, 6272, 6336, 6344, 6428, 6468, 6552, 6588, 6656, 6832, 6864, 6912, 7007, 7056, 7137, 7392, 7488, 7644, 7686, 7722, 7808, 8008, 8052, 8064, 8316, 8448, 8624, 8723, 8736, 8784, 8967, 9009, 9152, 9394, 9408, 9504, 9516, 9642, 9702, 9828, 9856, 9984, 10192, 10248, 10296, 10584, 10736, 10752, 11088, 11102, 11232, 11249, 11466, 11529, 11648, 11712, 11956, 12012, 12078, 12096, 12544, 12672, 12688, 12856, 12936, 13104, 13176, 13664, 13728, 13824, 14014, 14091, 14112, 14274, 14463, 14553, 14784, 14976, 15288, 15372, 15444, 15616, 16016, 16104, 16128, 16632, 16653, 16896, 17199, 17248, 17446, 17472, 17568, 17677, 17934, 18018, 18117, 18304, 18788, 18816, 19008, 19032, 19284, 19404, 19656, 19712, 19968, 20384, 20496, 20592, 20891, 21021, 21168, 21411, 21472, 22176, 22204, 22464, 22498, 22932, 23058, 23296, 23424, 23912, 24024, 24156, 24192, 25088, 25344, 25376, 25712, 25872, 26169, 26208, 26352, 26901, 27027, 27328, 27456, 28028, 28182, 28224, 28548, 28926, 29106, 29568, 29952, 30576, 30744, 30888, 31232, 32032, 32208, 32256, 32879, 33264, 33306, 33747, 34398, 34496, 34892, 34944, 35136, 35354, 35868, 36036, 36234, 36608, 37576, 37632, 38016, 38064, 38568, 38808, 38857, 39312, 39424, 40768, 40992, 41184, 41782, 42042, 42273, 42336, 42822, 42944, 43389, 44352, 44408, 44928, 44996, 45864, 46116, 46592, 46848, 47824, 48048, 48312, 48384, 49959, 50688, 50752, 51424, 51744, 52338, 52416, 52704, 53031, 53802, 54054, 54656, 54912, 56056, 56364, 56448, 57096, 57852, 58212, 59136, 59904, 61061, 61152, 61488, 61776, 62673, 63063, 64064, 64416, 65758, 66528, 66612, 67494, 68796, 68992, 69784, 69888, 70272, 70708, 71736, 72072, 72468, 73216, 75152, 75264, 76032, 76128, 77136, 77616, 77714, 78507, 78624, 78743, 80703, 81536, 81984, 82368, 83564, 84084, 84546, 84672, 85644, 85888, 86778, 88704, 88816, 89856, 89992, 91728, 92232, 93696, 95648, 96096, 96624, 96768, 98027, 98637, 99918, 101241, 101504, 102848, 103488, 104676, 104832, 105408, 106062, 107604, 108108, 109312, 109824, 112112, 112728, 112896, 114192, 115704, 116424, 116571, 118272, 122122, 122304, 122976, 123552, 123739, 125346, 126126, 126819, 128128, 128832, 131516, 133056, 133224, 134988, 137592, 137984, 139568, 139776, 140544, 141416, 143472, 144144, 144936, 146237, 149877, 150304, 152064, 152256, 154272, 155232, 155428, 157014, 157248, 157486, 159093, 161406, 163072, 163968, 164736, 167128, 168168, 169092, 169344, 171288, 171776, 173556, 177408, 177632, 179712, 179984, 183183, 183456, 184464, 188019, 189189, 191296, 192192, 193248, 196054, 197274, 199836, 202482, 203008, 205696, 206976, 209352, 209664, 210816, 212124, 215208, 216216, 218624, 219648, 224224, 225456, 225792, 228384, 229801, 231408, 232848, 233142, 235521, 236229, 244244, 244608, 245952, 247104, 247478, 250692, 252252, 253638, 256256, 257664, 263032, 266112, 266448, 269976, 275184, 275968, 279136, 281088, 282832, 286944, 288288, 289872, 292474, 294081, 295911, 299754, 300608, 303723, 304512, 308544, 310464, 310856, 314028, 314496, 314972, 318186, 322812, 326144, 327936, 329472, 334256, 336336, 338184, 338688, 342576, 343552, 347112, 349713, 354816, 355264, 359968, 366366, 366912, 368928, 371217, 376038, 378378, 382592, 384384, 386496, 392108, 394548, 399672, 404964, 406016, 411392, 413952, 418704, 419328, 421632, 424248, 427427, 430416, 432432, 438711, 448448, 450912, 456768, 459602, 462816, 465696, 466284, 471042, 472458, 477279, 488488, 489216, 491904, 494208, 494956, 501384, 504504, 507276, 512512, 515328, 526064, 532224, 532896, 539952, 549549, 550368, 558272, 564057, 565664, 573888, 576576, 579744, 584948, 588162, 591822, 599508, 601216, 607446, 609024, 617088, 620928, 621712, 628056, 628992, 629944, 636372, 645624, 655872, 658944, 668512, 672672, 676368, 677376, 685152, 686189, 689403, 694224, 699426, 708687, 710528, 719936, 732732, 733824, 737856, 742434, 752076, 756756, 765184, 768768, 772992, 784216, 789096, 799344, 809928, 822784, 827904, 837408, 843264, 848496, 854854, 860832, 864864, 866173, 877422, 882243, 887733, 896896, 901824, 913536, 919204, 925632, 931392, 932568, 942084, 944916, 954558, 976976, 978432, 983808, 988416, 989912, 1002768, 1009008, 1014552, 1023659, 1030656, 1049139, 1052128, 1064448, 1065792, 1078297, 1079904, 1099098, 1100736, 1113651, 1116544, 1128114, 1131328, 1147776, 1153152, 1159488, 1169896, 1176324, 1183644, 1199016, 1202432, 1214892, 1218048, 1234176, 1241856, 1243424, 1256112, 1257984, 1259888, 1272744, 1274351, 1282281, 1291248, 1316133, 1337024, 1345344, 1352736, 1370304, 1372378, 1378806, 1388448, 1398852, 1417374, 1421056, 1439872, 1465464, 1467648, 1475712, 1484868, 1504152, 1513512, 1530368, 1537536, 1545984, 1568432, 1578192, 1598688, 1608607, 1619856, 1648647, 1674816, 1696992, 1709708, 1721664, 1729728, 1732346, 1754844, 1764486, 1775466, 1793792, 1803648, 1827072, 1838408, 1851264, 1862784, 1865136, 1884168, 1889832, 1909116, 1953952, 1967616, 1976832, 1979824, 2005536, 2018016, 2029104, 2047318, 2058567, 2068209, 2098278, 2104256, 2126061, 2131584, 2156594, 2159808, 2198196, 2201472, 2227302, 2233088, 2256228, 2262656, 2295552, 2306304, 2318976, 2339792, 2352648, 2367288, 2398032, 2404864, 2429784, 2468352, 2483712, 2486848, 2512224, 2519776, 2545488, 2548702, 2564562, 2582496, 2598519, 2632266, 2646729, 2674048, 2690688, 2705472, 2740608, 2744756, 2757612, 2776896, 2797704, 2834748, 2842112, 2879744, 2930928, 2935296, 2951424, 2969736, 3008304, 3027024, 3070977, 3091968, 3136864, 3156384, 3197376, 3217214, 3234891, 3239712, 3297294, 3340953, 3349632, 3393984, 3419416, 3443328, 3459456, 3464692, 3509688, 3528972, 3550932, 3587584, 3607296, 3654144, 3676816, 3702528, 3725568, 3730272, 3768336, 3779664, 3818232, 3823053, 3846843, 3907904, 3948399, 3959648, 4011072, 4036032, 4058208, 4094636, 4117134, 4136418, 4196556, 4208512, 4252122, 4263168, 4313188, 4319616, 4396392, 4402944, 4454604, 4466176, 4512456, 4525312, 4591104, 4612608, 4637952, 4679584, 4705296, 4734576, 4796064, 4803323, 4825821, 4859568, 4973696, 5024448, 5039552, 5090976, 5097404, 5129124, 5164992, 5197038, 5264532, 5293458, 5348096, 5381376, 5410944, 5481216, 5489512, 5515224, 5553792, 5595408, 5669496, 5759488, 5861856, 5902848, 5939472, 6016608, 6054048, 6141954, 6175701, 6204627, 6273728, 6312768, 6394752, 6434428, 6469782, 6479424, 6594588, 6681906, 6699264, 6787968, 6838832, 6886656, 6918912, 6929384, 7019376, 7057944, 7101864, 7214592, 7353632, 7405056, 7451136, 7460544, 7536672, 7548079, 7559328, 7636464, 7646106, 7693686, 7795557, 7815808, 7896798, 7919296, 8022144, 8072064, 8116416, 8189272, 8234268, 8272836, 8393112, 8417024, 8504244, 8526336, 8626376, 8639232, 8792784, 8805888, 8909208, 8920457, 9024912, 9050624, 9212931, 9275904, 9359168, 9410592, 9469152, 9592128, 9606646, 9651642, 9704673, 9719136, 9947392, 10048896, 10079104, 10181952, 10194808, 10258248, 10329984, 10394076, 10529064, 10586916, 10696192, 10762752, 10821888, 10962432, 10979024, 11030448, 11107584, 11190816, 11260249, 11338992, 11469159, 11540529, 11723712, 11878944, 12033216, 12108096, 12283908, 12351402, 12409254, 12547456, 12625536, 12789504, 12868856, 12939564, 12958848, 13189176, 13363812, 13398528, 13575936, 13677664, 13773312, 13837824, 13858768, 14017861, 14038752, 14115888, 14203728, 14409969, 14477463, 14707264, 14921088, 15073344, 15096158, 15118656, 15272928, 15292212, 15387372, 15591114, 15631616, 15793596, 15838592, 16044288, 16144128, 16232832, 16378544, 16468536, 16545672, 16786224, 16834048, 17008488, 17252752, 17278464, 17585568, 17818416, 17840914, 18049824, 18425862, 18527103, 18718336, 18821184, 18938304, 19184256, 19213292, 19303284, 19409346, 19438272, 19894784, 20097792, 20158208, 20363904, 20389616, 20516496, 20659968, 20788152, 21058128, 21173832, 21643776, 21958048, 22060896, 22215168, 22381632, 22520498, 22644237, 22677984, 22938318, 23081058, 23386671, 23447424, 23757888, 24066432, 24216192, 24567816, 24702804, 24818508, 25094912, 25251072, 25579008, 25737712, 25879128, 25917696, 26378352, 26727624, 26761371, 27151872, 27355328, 27638793, 27717536, 28035722, 28077504, 28231776, 28407456, 28819938, 28954926, 29114019, 29414528, 29842176, 30146688, 30192316, 30237312, 30545856, 30584424, 30774744, 31182228, 31263232, 31587192, 31677184, 32088576, 32288256, 32465664, 32757088, 32937072, 33091344, 33572448, 33780747, 34016976, 34407477, 34505504, 35171136, 35636832, 35681828, 36099648, 36851724, 37054206, 37436672, 37642368, 37876608, 38368512, 38426584, 38606568, 38818692, 38876544, 40195584, 40316416, 40727808, 40779232, 41032992, 41319936, 41576304, 42053583, 42116256, 42347664, 43229907, 43432389, 43916096, 44121792, 44763264, 45040996, 45288474, 45355968, 45876636, 46162116, 46773342, 46894848, 47515776, 48132864, 48432384, 49135632, 49405608, 49637016, 50189824, 50502144, 51475424, 51758256, 51835392, 52756704, 52836553, 53455248, 53522742, 54710656, 55277586, 55435072, 56071444, 56155008, 56463552, 56814912, 57639876, 57909852, 58228038, 58829056, 59684352, 60293376, 60384632, 60474624, 61091712, 61168848, 61549488, 62364456, 62443199, 63174384, 63354368, 64931328, 65514176, 65874144, 66182688, 67144896, 67561494, 67932711, 68033952, 68814954, 69011008, 70342272, 71273664, 71363656, 72199296, 73703448, 74108412, 74873344, 75284736, 75753216, 76737024, 76853168, 77213136, 77637384, 77753088, 80284113, 81455616, 81558464, 82065984, 83152608, 84107166, 84232512, 84695328, 86459814, 86864778, 87832192, 88243584, 89526528, 90081992, 90576948, 90711936, 91753272, 92324232, 93546684, 93789696, 95031552, 96265728, 96864768, 98125027, 98271264, 98811216, 99274032, 101342241, 102950848, 103516512, 105513408, 105673106, 106910496, 107045484, 109421312, 110555172, 110870144, 112142888, 112310016, 112927104, 113629824, 115279752, 115819704, 116456076, 117658112, 120586752, 120769264, 120949248, 122183424, 122337696, 123098976, 124728912, 124886398, 126160749, 126348768, 129689721, 131028352, 131748288, 132365376, 134289792, 135122988, 135865422, 136067904, 137629908, 138022016, 140684544, 142547328, 142727312, 144398592, 147406896, 148216824, 150569472, 151506432, 153706336, 154426272, 155274768, 155506176, 158509659, 160568226, 163116928, 164131968, 166305216, 168214332, 168465024, 169390656, 172919628, 173729556, 175664384, 176487168, 179053056, 180163984, 181153896, 181423872, 183506544, 184648464, 187093368, 187329597, 190063104, 196250054, 196542528, 197622432, 198548064, 202684482, 203798133, 205901696, 207033024, 211026816, 211346212, 213820992, 214090968, 218842624, 221110344, 221740288, 224285776, 224620032, 225854208, 227259648, 230559504, 231639408, 232912152, 240852339, 241538528, 244366848, 244675392, 246197952, 249457824, 249772796, 252321498, 252697536, 259379442, 262056704, 263496576, 264730752, 268579584, 270245976, 271730844, 272135808, 275259816, 276044032, 281369088, 285094656, 285454624, 288797184, 294375081, 294813792, 296433648, 304026723, 307412672, 308852544, 310549536, 317019318, 321136452, 326233856, 328263936, 332610432, 336428664, 336930048, 338781312, 345839256, 347459112, 351328768, 352974336, 360327968, 362307792, 362847744, 367013088, 369296928, 374186736, 374659194, 378482247, 392500108, 393085056, 395244864, 397096128, 405368964, 407596266, 411803392, 414066048, 422053632, 422692424, 427641984, 428181936, 442220688, 443480576, 448571552, 451708416, 454519296, 461119008, 463278816, 465824304, 475528977, 481704678, 483077056, 489350784, 492395904, 498915648, 499545592, 504642996, 505395072, 518758884, 524113408, 526993152, 529461504, 537159168, 540491952, 543461688, 544271616, 550519632, 552088064, 561988791, 570189312, 570909248, 588750162, 589627584, 592867296, 608053446, 614825344, 617705088, 621099072, 634038636, 642272904, 652467712, 656527872, 665220864, 672857328, 673860096, 677562624, 686875189, 691678512, 694918224, 720655936, 724615584, 734026176, 738593856, 748373472, 749318388, 756964494, 785000216, 786170112, 790489728, 794192256, 810737928, 815192532, 823606784, 828132096, 844107264, 845384848, 855283968, 856363872, 883125243, 884441376, 897143104, 922238016, 926557632, 931648608, 951057954, 963409356, 966154112, 978701568, 984791808, 997831296, 999091184, 1009285992, 1010790144, 1037517768, 1053986304, 1058923008, 1080983904, 1086923376, 1088543232, 1101039264, 1123977582, 1141818496, 1177500324, 1179255168, 1185734592, 1216106892, 1229650688, 1235410176, 1242198144, 1268077272, 1284545808, 1330441728, 1345714656, 1355125248, 1373750378, 1383357024, 1389836448, 1426586931, 1441311872, 1449231168, 1468052352, 1477187712, 1496746944, 1498636776, 1513928988, 1570000432, 1572340224, 1580979456, 1588384512, 1621475856, 1630385064, 1656264192, 1685966373, 1690769696, 1710567936, 1712727744, 1766250486, 1768882752, 1794286208, 1844476032, 1853115264, 1863297216, 1902115908, 1926818712, 1932308224, 1957403136, 1969583616, 1995662592, 1998182368, 2018571984, 2021580288, 2060625567, 2075035536, 2161967808, 2173846752, 2202078528, 2247955164, 2283636992, 2355000648, 2358510336, 2371469184, 2432213784, 2459301376, 2470820352, 2484396288, 2536154544, 2569091616, 2649375729, 2691429312, 2747500756, 2766714048, 2779672896, 2853173862, 2882623744, 2898462336, 2936104704, 2954375424, 2993493888, 2997273552, 3027857976, 3140000864, 3161958912, 3176769024, 3242951712, 3260770128, 3371932746, 3381539392, 3425455488, 3532500972, 3537765504, 3588572416, 3688952064, 3706230528, 3726594432, 3804231816, 3853637424, 3864616448, 3991325184, 3996364736, 4037143968, 4121251134, 4150071072, 4323935616, 4347693504, 4404157056, 4495910328, 4567273984, 4710001296, 4717020672, 4742938368, 4864427568, 4968792576, 5072309088, 5138183232, 5298751458, 5382858624, 5495001512, 5533428096, 5559345792, 5706347724, 5765247488, 5796924672, 5872209408, 5908750848, 5986987776, 5994547104, 6055715952, 6181876701, 6280001728, 6485903424, 6521540256, 6743865492, 6763078784, 6850910976, 7065001944, 7075531008, 7177144832, 7377904128, 7412461056, 7453188864, 7608463632, 7707274848, 7992729472, 8074287936, 8242502268, 8300142144, 8647871232, 8695387008, 8808314112, 8991820656, 9420002592, 9485876736, 9728855136, 10144618176, 10276366464, 10597502916, 10765717248, 10990003024, 11066856192, 11118691584, 11412695448, 11593849344, 11973975552, 11989094208, 12111431904, 12363753402, 12560003456, 12971806848, 13043080512, 13487730984, 13526157568, 13701821952, 14130003888, 14151062016, 14906377728, 15216927264, 15414549696, 15985458944, 16148575872, 16485004536, 16600284288, 17295742464, 17390774016, 17616628224, 17983641312, 18545630103, 18840005184, 19457710272, 20289236352, 20552732928, 21195005832, 21531434496, 21980006048, 22133712384, 22237383168, 22825390896, 23978188416, 24222863808, 24727506804, 25120006912, 25943613696, 26086161024, 26975461968, 27052315136, 28260007776, 30433854528, 30829099392, 31970917888, 32297151744, 32970009072, 33200568576, 34781548032, 35967282624, 37091260206, 37680010368, 38915420544, 40578472704, 41105465856, 42390011664, 43960012096, 45650781792, 47956376832, 48445727616, 49455013608, 50240013824, 51887227392, 52172322048, 53950923936, 56520015552, 60867709056, 61658198784, 64594303488, 65940018144, 66401137152, 71934565248, 74182520412, 75360020736, 77830841088, 81156945408, 84780023328, 87920024192, 91301563584, 95912753664, 96891455232, 98910027216, 104344644096, 107901847872, 113040031104, 121735418112, 123316397568, 131880036288, 143869130496, 148365040824, 150720041472, 155661682176, 169560046656, 175840048384, 182603127168, 193782910464, 197820054432, 215803695744, 226080062208, 243470836224, 263760072576, 287738260992, 296730081648, 339120093312, 351680096768, 365206254336, 395640108864, 431607391488, 452160124416, 527520145152, 593460163296, 678240186624, 730412508672, 791280217728, 863214782976, 1055040290304, 1186920326592, 1356480373248, 1582560435456, 2373840653184, 3165120870912, 4747681306368, 9495362612736]

約数ペア:

[(1, 9495362612736), (2, 4747681306368), (3, 3165120870912), (4, 2373840653184), (6, 1582560435456), (7, 1356480373248), (8, 1186920326592), (9, 1055040290304), (11, 863214782976), (12, 791280217728), (13, 730412508672), (14, 678240186624), (16, 593460163296), (18, 527520145152), (21, 452160124416), (22, 431607391488), (24, 395640108864), (26, 365206254336), (27, 351680096768), (28, 339120093312), (32, 296730081648), (33, 287738260992), (36, 263760072576), (39, 243470836224), (42, 226080062208), (44, 215803695744), (48, 197820054432), (49, 193782910464), (52, 182603127168), (54, 175840048384), (56, 169560046656), (61, 155661682176), (63, 150720041472), (64, 148365040824), (66, 143869130496), (72, 131880036288), (77, 123316397568), (78, 121735418112), (84, 113040031104), (88, 107901847872), (91, 104344644096), (96, 98910027216), (98, 96891455232), (99, 95912753664), (104, 91301563584), (108, 87920024192), (112, 84780023328), (117, 81156945408), (122, 77830841088), (126, 75360020736), (128, 74182520412), (132, 71934565248), (143, 66401137152), (144, 65940018144), (147, 64594303488), (154, 61658198784), (156, 60867709056), (168, 56520015552), (176, 53950923936), (182, 52172322048), (183, 51887227392), (189, 50240013824), (192, 49455013608), (196, 48445727616), (198, 47956376832), (208, 45650781792), (216, 43960012096), (224, 42390011664), (231, 41105465856), (234, 40578472704), (244, 38915420544), (252, 37680010368), (256, 37091260206), (264, 35967282624), (273, 34781548032), (286, 33200568576), (288, 32970009072), (294, 32297151744), (297, 31970917888), (308, 30829099392), (312, 30433854528), (336, 28260007776), (351, 27052315136), (352, 26975461968), (364, 26086161024), (366, 25943613696), (378, 25120006912), (384, 24727506804), (392, 24222863808), (396, 23978188416), (416, 22825390896), (427, 22237383168), (429, 22133712384), (432, 21980006048), (441, 21531434496), (448, 21195005832), (462, 20552732928), (468, 20289236352), (488, 19457710272), (504, 18840005184), (512, 18545630103), (528, 17983641312), (539, 17616628224), (546, 17390774016), (549, 17295742464), (572, 16600284288), (576, 16485004536), (588, 16148575872), (594, 15985458944), (616, 15414549696), (624, 15216927264), (637, 14906377728), (671, 14151062016), (672, 14130003888), (693, 13701821952), (702, 13526157568), (704, 13487730984), (728, 13043080512), (732, 12971806848), (756, 12560003456), (768, 12363753402), (784, 12111431904), (792, 11989094208), (793, 11973975552), (819, 11593849344), (832, 11412695448), (854, 11118691584), (858, 11066856192), (864, 10990003024), (882, 10765717248), (896, 10597502916), (924, 10276366464), (936, 10144618176), (976, 9728855136), (1001, 9485876736), (1008, 9420002592), (1056, 8991820656), (1078, 8808314112), (1092, 8695387008), (1098, 8647871232), (1144, 8300142144), (1152, 8242502268), (1176, 8074287936), (1188, 7992729472), (1232, 7707274848), (1248, 7608463632), (1274, 7453188864), (1281, 7412461056), (1287, 7377904128), (1323, 7177144832), (1342, 7075531008), (1344, 7065001944), (1386, 6850910976), (1404, 6763078784), (1408, 6743865492), (1456, 6521540256), (1464, 6485903424), (1512, 6280001728), (1536, 6181876701), (1568, 6055715952), (1584, 5994547104), (1586, 5986987776), (1607, 5908750848), (1617, 5872209408), (1638, 5796924672), (1647, 5765247488), (1664, 5706347724), (1708, 5559345792), (1716, 5533428096), (1728, 5495001512), (1764, 5382858624), (1792, 5298751458), (1848, 5138183232), (1872, 5072309088), (1911, 4968792576), (1952, 4864427568), (2002, 4742938368), (2013, 4717020672), (2016, 4710001296), (2079, 4567273984), (2112, 4495910328), (2156, 4404157056), (2184, 4347693504), (2196, 4323935616), (2288, 4150071072), (2304, 4121251134), (2352, 4037143968), (2376, 3996364736), (2379, 3991325184), (2457, 3864616448), (2464, 3853637424), (2496, 3804231816), (2548, 3726594432), (2562, 3706230528), (2574, 3688952064), (2646, 3588572416), (2684, 3537765504), (2688, 3532500972), (2772, 3425455488), (2808, 3381539392), (2816, 3371932746), (2912, 3260770128), (2928, 3242951712), (2989, 3176769024), (3003, 3161958912), (3024, 3140000864), (3136, 3027857976), (3168, 2997273552), (3172, 2993493888), (3214, 2954375424), (3234, 2936104704), (3276, 2898462336), (3294, 2882623744), (3328, 2853173862), (3416, 2779672896), (3432, 2766714048), (3456, 2747500756), (3528, 2691429312), (3584, 2649375729), (3696, 2569091616), (3744, 2536154544), (3822, 2484396288), (3843, 2470820352), (3861, 2459301376), (3904, 2432213784), (4004, 2371469184), (4026, 2358510336), (4032, 2355000648), (4158, 2283636992), (4224, 2247955164), (4312, 2202078528), (4368, 2173846752), (4392, 2161967808), (4576, 2075035536), (4608, 2060625567), (4697, 2021580288), (4704, 2018571984), (4752, 1998182368), (4758, 1995662592), (4821, 1969583616), (4851, 1957403136), (4914, 1932308224), (4928, 1926818712), (4992, 1902115908), (5096, 1863297216), (5124, 1853115264), (5148, 1844476032), (5292, 1794286208), (5368, 1768882752), (5376, 1766250486), (5544, 1712727744), (5551, 1710567936), (5616, 1690769696), (5632, 1685966373), (5733, 1656264192), (5824, 1630385064), (5856, 1621475856), (5978, 1588384512), (6006, 1580979456), (6039, 1572340224), (6048, 1570000432), (6272, 1513928988), (6336, 1498636776), (6344, 1496746944), (6428, 1477187712), (6468, 1468052352), (6552, 1449231168), (6588, 1441311872), (6656, 1426586931), (6832, 1389836448), (6864, 1383357024), (6912, 1373750378), (7007, 1355125248), (7056, 1345714656), (7137, 1330441728), (7392, 1284545808), (7488, 1268077272), (7644, 1242198144), (7686, 1235410176), (7722, 1229650688), (7808, 1216106892), (8008, 1185734592), (8052, 1179255168), (8064, 1177500324), (8316, 1141818496), (8448, 1123977582), (8624, 1101039264), (8723, 1088543232), (8736, 1086923376), (8784, 1080983904), (8967, 1058923008), (9009, 1053986304), (9152, 1037517768), (9394, 1010790144), (9408, 1009285992), (9504, 999091184), (9516, 997831296), (9642, 984791808), (9702, 978701568), (9828, 966154112), (9856, 963409356), (9984, 951057954), (10192, 931648608), (10248, 926557632), (10296, 922238016), (10584, 897143104), (10736, 884441376), (10752, 883125243), (11088, 856363872), (11102, 855283968), (11232, 845384848), (11249, 844107264), (11466, 828132096), (11529, 823606784), (11648, 815192532), (11712, 810737928), (11956, 794192256), (12012, 790489728), (12078, 786170112), (12096, 785000216), (12544, 756964494), (12672, 749318388), (12688, 748373472), (12856, 738593856), (12936, 734026176), (13104, 724615584), (13176, 720655936), (13664, 694918224), (13728, 691678512), (13824, 686875189), (14014, 677562624), (14091, 673860096), (14112, 672857328), (14274, 665220864), (14463, 656527872), (14553, 652467712), (14784, 642272904), (14976, 634038636), (15288, 621099072), (15372, 617705088), (15444, 614825344), (15616, 608053446), (16016, 592867296), (16104, 589627584), (16128, 588750162), (16632, 570909248), (16653, 570189312), (16896, 561988791), (17199, 552088064), (17248, 550519632), (17446, 544271616), (17472, 543461688), (17568, 540491952), (17677, 537159168), (17934, 529461504), (18018, 526993152), (18117, 524113408), (18304, 518758884), (18788, 505395072), (18816, 504642996), (19008, 499545592), (19032, 498915648), (19284, 492395904), (19404, 489350784), (19656, 483077056), (19712, 481704678), (19968, 475528977), (20384, 465824304), (20496, 463278816), (20592, 461119008), (20891, 454519296), (21021, 451708416), (21168, 448571552), (21411, 443480576), (21472, 442220688), (22176, 428181936), (22204, 427641984), (22464, 422692424), (22498, 422053632), (22932, 414066048), (23058, 411803392), (23296, 407596266), (23424, 405368964), (23912, 397096128), (24024, 395244864), (24156, 393085056), (24192, 392500108), (25088, 378482247), (25344, 374659194), (25376, 374186736), (25712, 369296928), (25872, 367013088), (26169, 362847744), (26208, 362307792), (26352, 360327968), (26901, 352974336), (27027, 351328768), (27328, 347459112), (27456, 345839256), (28028, 338781312), (28182, 336930048), (28224, 336428664), (28548, 332610432), (28926, 328263936), (29106, 326233856), (29568, 321136452), (29952, 317019318), (30576, 310549536), (30744, 308852544), (30888, 307412672), (31232, 304026723), (32032, 296433648), (32208, 294813792), (32256, 294375081), (32879, 288797184), (33264, 285454624), (33306, 285094656), (33747, 281369088), (34398, 276044032), (34496, 275259816), (34892, 272135808), (34944, 271730844), (35136, 270245976), (35354, 268579584), (35868, 264730752), (36036, 263496576), (36234, 262056704), (36608, 259379442), (37576, 252697536), (37632, 252321498), (38016, 249772796), (38064, 249457824), (38568, 246197952), (38808, 244675392), (38857, 244366848), (39312, 241538528), (39424, 240852339), (40768, 232912152), (40992, 231639408), (41184, 230559504), (41782, 227259648), (42042, 225854208), (42273, 224620032), (42336, 224285776), (42822, 221740288), (42944, 221110344), (43389, 218842624), (44352, 214090968), (44408, 213820992), (44928, 211346212), (44996, 211026816), (45864, 207033024), (46116, 205901696), (46592, 203798133), (46848, 202684482), (47824, 198548064), (48048, 197622432), (48312, 196542528), (48384, 196250054), (49959, 190063104), (50688, 187329597), (50752, 187093368), (51424, 184648464), (51744, 183506544), (52338, 181423872), (52416, 181153896), (52704, 180163984), (53031, 179053056), (53802, 176487168), (54054, 175664384), (54656, 173729556), (54912, 172919628), (56056, 169390656), (56364, 168465024), (56448, 168214332), (57096, 166305216), (57852, 164131968), (58212, 163116928), (59136, 160568226), (59904, 158509659), (61061, 155506176), (61152, 155274768), (61488, 154426272), (61776, 153706336), (62673, 151506432), (63063, 150569472), (64064, 148216824), (64416, 147406896), (65758, 144398592), (66528, 142727312), (66612, 142547328), (67494, 140684544), (68796, 138022016), (68992, 137629908), (69784, 136067904), (69888, 135865422), (70272, 135122988), (70708, 134289792), (71736, 132365376), (72072, 131748288), (72468, 131028352), (73216, 129689721), (75152, 126348768), (75264, 126160749), (76032, 124886398), (76128, 124728912), (77136, 123098976), (77616, 122337696), (77714, 122183424), (78507, 120949248), (78624, 120769264), (78743, 120586752), (80703, 117658112), (81536, 116456076), (81984, 115819704), (82368, 115279752), (83564, 113629824), (84084, 112927104), (84546, 112310016), (84672, 112142888), (85644, 110870144), (85888, 110555172), (86778, 109421312), (88704, 107045484), (88816, 106910496), (89856, 105673106), (89992, 105513408), (91728, 103516512), (92232, 102950848), (93696, 101342241), (95648, 99274032), (96096, 98811216), (96624, 98271264), (96768, 98125027), (98027, 96864768), (98637, 96265728), (99918, 95031552), (101241, 93789696), (101504, 93546684), (102848, 92324232), (103488, 91753272), (104676, 90711936), (104832, 90576948), (105408, 90081992), (106062, 89526528), (107604, 88243584), (108108, 87832192), (109312, 86864778), (109824, 86459814), (112112, 84695328), (112728, 84232512), (112896, 84107166), (114192, 83152608), (115704, 82065984), (116424, 81558464), (116571, 81455616), (118272, 80284113), (122122, 77753088), (122304, 77637384), (122976, 77213136), (123552, 76853168), (123739, 76737024), (125346, 75753216), (126126, 75284736), (126819, 74873344), (128128, 74108412), (128832, 73703448), (131516, 72199296), (133056, 71363656), (133224, 71273664), (134988, 70342272), (137592, 69011008), (137984, 68814954), (139568, 68033952), (139776, 67932711), (140544, 67561494), (141416, 67144896), (143472, 66182688), (144144, 65874144), (144936, 65514176), (146237, 64931328), (149877, 63354368), (150304, 63174384), (152064, 62443199), (152256, 62364456), (154272, 61549488), (155232, 61168848), (155428, 61091712), (157014, 60474624), (157248, 60384632), (157486, 60293376), (159093, 59684352), (161406, 58829056), (163072, 58228038), (163968, 57909852), (164736, 57639876), (167128, 56814912), (168168, 56463552), (169092, 56155008), (169344, 56071444), (171288, 55435072), (171776, 55277586), (173556, 54710656), (177408, 53522742), (177632, 53455248), (179712, 52836553), (179984, 52756704), (183183, 51835392), (183456, 51758256), (184464, 51475424), (188019, 50502144), (189189, 50189824), (191296, 49637016), (192192, 49405608), (193248, 49135632), (196054, 48432384), (197274, 48132864), (199836, 47515776), (202482, 46894848), (203008, 46773342), (205696, 46162116), (206976, 45876636), (209352, 45355968), (209664, 45288474), (210816, 45040996), (212124, 44763264), (215208, 44121792), (216216, 43916096), (218624, 43432389), (219648, 43229907), (224224, 42347664), (225456, 42116256), (225792, 42053583), (228384, 41576304), (229801, 41319936), (231408, 41032992), (232848, 40779232), (233142, 40727808), (235521, 40316416), (236229, 40195584), (244244, 38876544), (244608, 38818692), (245952, 38606568), (247104, 38426584), (247478, 38368512), (250692, 37876608), (252252, 37642368), (253638, 37436672), (256256, 37054206), (257664, 36851724), (263032, 36099648), (266112, 35681828), (266448, 35636832), (269976, 35171136), (275184, 34505504), (275968, 34407477), (279136, 34016976), (281088, 33780747), (282832, 33572448), (286944, 33091344), (288288, 32937072), (289872, 32757088), (292474, 32465664), (294081, 32288256), (295911, 32088576), (299754, 31677184), (300608, 31587192), (303723, 31263232), (304512, 31182228), (308544, 30774744), (310464, 30584424), (310856, 30545856), (314028, 30237312), (314496, 30192316), (314972, 30146688), (318186, 29842176), (322812, 29414528), (326144, 29114019), (327936, 28954926), (329472, 28819938), (334256, 28407456), (336336, 28231776), (338184, 28077504), (338688, 28035722), (342576, 27717536), (343552, 27638793), (347112, 27355328), (349713, 27151872), (354816, 26761371), (355264, 26727624), (359968, 26378352), (366366, 25917696), (366912, 25879128), (368928, 25737712), (371217, 25579008), (376038, 25251072), (378378, 25094912), (382592, 24818508), (384384, 24702804), (386496, 24567816), (392108, 24216192), (394548, 24066432), (399672, 23757888), (404964, 23447424), (406016, 23386671), (411392, 23081058), (413952, 22938318), (418704, 22677984), (419328, 22644237), (421632, 22520498), (424248, 22381632), (427427, 22215168), (430416, 22060896), (432432, 21958048), (438711, 21643776), (448448, 21173832), (450912, 21058128), (456768, 20788152), (459602, 20659968), (462816, 20516496), (465696, 20389616), (466284, 20363904), (471042, 20158208), (472458, 20097792), (477279, 19894784), (488488, 19438272), (489216, 19409346), (491904, 19303284), (494208, 19213292), (494956, 19184256), (501384, 18938304), (504504, 18821184), (507276, 18718336), (512512, 18527103), (515328, 18425862), (526064, 18049824), (532224, 17840914), (532896, 17818416), (539952, 17585568), (549549, 17278464), (550368, 17252752), (558272, 17008488), (564057, 16834048), (565664, 16786224), (573888, 16545672), (576576, 16468536), (579744, 16378544), (584948, 16232832), (588162, 16144128), (591822, 16044288), (599508, 15838592), (601216, 15793596), (607446, 15631616), (609024, 15591114), (617088, 15387372), (620928, 15292212), (621712, 15272928), (628056, 15118656), (628992, 15096158), (629944, 15073344), (636372, 14921088), (645624, 14707264), (655872, 14477463), (658944, 14409969), (668512, 14203728), (672672, 14115888), (676368, 14038752), (677376, 14017861), (685152, 13858768), (686189, 13837824), (689403, 13773312), (694224, 13677664), (699426, 13575936), (708687, 13398528), (710528, 13363812), (719936, 13189176), (732732, 12958848), (733824, 12939564), (737856, 12868856), (742434, 12789504), (752076, 12625536), (756756, 12547456), (765184, 12409254), (768768, 12351402), (772992, 12283908), (784216, 12108096), (789096, 12033216), (799344, 11878944), (809928, 11723712), (822784, 11540529), (827904, 11469159), (837408, 11338992), (843264, 11260249), (848496, 11190816), (854854, 11107584), (860832, 11030448), (864864, 10979024), (866173, 10962432), (877422, 10821888), (882243, 10762752), (887733, 10696192), (896896, 10586916), (901824, 10529064), (913536, 10394076), (919204, 10329984), (925632, 10258248), (931392, 10194808), (932568, 10181952), (942084, 10079104), (944916, 10048896), (954558, 9947392), (976976, 9719136), (978432, 9704673), (983808, 9651642), (988416, 9606646), (989912, 9592128), (1002768, 9469152), (1009008, 9410592), (1014552, 9359168), (1023659, 9275904), (1030656, 9212931), (1049139, 9050624), (1052128, 9024912), (1064448, 8920457), (1065792, 8909208), (1078297, 8805888), (1079904, 8792784), (1099098, 8639232), (1100736, 8626376), (1113651, 8526336), (1116544, 8504244), (1128114, 8417024), (1131328, 8393112), (1147776, 8272836), (1153152, 8234268), (1159488, 8189272), (1169896, 8116416), (1176324, 8072064), (1183644, 8022144), (1199016, 7919296), (1202432, 7896798), (1214892, 7815808), (1218048, 7795557), (1234176, 7693686), (1241856, 7646106), (1243424, 7636464), (1256112, 7559328), (1257984, 7548079), (1259888, 7536672), (1272744, 7460544), (1274351, 7451136), (1282281, 7405056), (1291248, 7353632), (1316133, 7214592), (1337024, 7101864), (1345344, 7057944), (1352736, 7019376), (1370304, 6929384), (1372378, 6918912), (1378806, 6886656), (1388448, 6838832), (1398852, 6787968), (1417374, 6699264), (1421056, 6681906), (1439872, 6594588), (1465464, 6479424), (1467648, 6469782), (1475712, 6434428), (1484868, 6394752), (1504152, 6312768), (1513512, 6273728), (1530368, 6204627), (1537536, 6175701), (1545984, 6141954), (1568432, 6054048), (1578192, 6016608), (1598688, 5939472), (1608607, 5902848), (1619856, 5861856), (1648647, 5759488), (1674816, 5669496), (1696992, 5595408), (1709708, 5553792), (1721664, 5515224), (1729728, 5489512), (1732346, 5481216), (1754844, 5410944), (1764486, 5381376), (1775466, 5348096), (1793792, 5293458), (1803648, 5264532), (1827072, 5197038), (1838408, 5164992), (1851264, 5129124), (1862784, 5097404), (1865136, 5090976), (1884168, 5039552), (1889832, 5024448), (1909116, 4973696), (1953952, 4859568), (1967616, 4825821), (1976832, 4803323), (1979824, 4796064), (2005536, 4734576), (2018016, 4705296), (2029104, 4679584), (2047318, 4637952), (2058567, 4612608), (2068209, 4591104), (2098278, 4525312), (2104256, 4512456), (2126061, 4466176), (2131584, 4454604), (2156594, 4402944), (2159808, 4396392), (2198196, 4319616), (2201472, 4313188), (2227302, 4263168), (2233088, 4252122), (2256228, 4208512), (2262656, 4196556), (2295552, 4136418), (2306304, 4117134), (2318976, 4094636), (2339792, 4058208), (2352648, 4036032), (2367288, 4011072), (2398032, 3959648), (2404864, 3948399), (2429784, 3907904), (2468352, 3846843), (2483712, 3823053), (2486848, 3818232), (2512224, 3779664), (2519776, 3768336), (2545488, 3730272), (2548702, 3725568), (2564562, 3702528), (2582496, 3676816), (2598519, 3654144), (2632266, 3607296), (2646729, 3587584), (2674048, 3550932), (2690688, 3528972), (2705472, 3509688), (2740608, 3464692), (2744756, 3459456), (2757612, 3443328), (2776896, 3419416), (2797704, 3393984), (2834748, 3349632), (2842112, 3340953), (2879744, 3297294), (2930928, 3239712), (2935296, 3234891), (2951424, 3217214), (2969736, 3197376), (3008304, 3156384), (3027024, 3136864), (3070977, 3091968)]